01数字（加强版）

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 binary.in 输出文件 binary.out

【题目描述】

任意给定一个正整数N，求一个最小的正整数M，使得N*M的十进制表示形式里只含1和0.

【输入格式】

仅一个正整数N。

【输出格式】

如果有解，输出最小的M，否则输出NO(大写)。

【样例输入】 

12

【样例输出】 

925

【提示】

80%数据  N*M≤10^8。

100%数据 N*M≤10^18。

【来源】

改编[HAOI2012初中]01数字