#P422. 巧妙的数

巧妙的数

题目描述

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

输入格式

单个整数:表示 nn。

输出格式

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

数据范围

  • 对于 30%30\% 的数据,1≤n≤1091\leq n\leq 10^9;
  • 对于 60%60\% 的数据,1≤n≤10181\leq n\leq 10^{18};
  • 对于 100%100\% 的数据,1≤n≤1010001\leq n\leq 10^{1000}。