题目描述

本题来自一本通 C++ 编程语言入门 基础算法 第一章 高精度计算（pid 1171）。

已知正整数k满足2≤ k≤ 9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。

输入格式

一个非负整数c，c的位数≤ 30。

输出格式

若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。

30

2 3 5 6

来源

一本通基础-高精度计算 编程题