#7069. 巧妙的数

巧妙的数

题目描述

如果一个十进制整数能够被它的每一个非零数码整除,则称它为巧妙的数,譬如 102102 是一个巧妙的数,因为 102102 能被 1122 整除,而 20212021 不是,因为它不能被 22 整除。给定一个 nn,请判定它是否为巧妙的数。

输入格式

单个整数:表示 nn

输出格式

  • 如果 nn 是一个巧妙的数,输出 clever
  • 否则,输出 not clever
102
clever
2050
clever
13
not clever

数据范围

  • 对于 30%30\% 的数据,1n1091\leq n\leq 10^9
  • 对于 60%60\% 的数据,1n10181\leq n\leq 10^{18}
  • 对于 100%100\% 的数据,1n1010001\leq n\leq 10^{1000}