大きな整数係数

公知の正の整数  K Kを満たす  2 \ルK \ル。9 2 ≤ K ≤ 9は、今の最大長を与える  30 。3 0小数非負整数  C Cは、すべての分割検索  C のC  K Kを

入力フォーマット

非負整数  C C、C ビットCの  \ル30 ≤ 3 0。

出力フォーマット

もし満たす  C \ K = 0％Cの％K = 0  K K、小から大出力ように、すべての  K 隣接する二つの数間の単一のスペースで区切られたK;そのような場合は  K K、出力"none"。

出力時の各行の終わりの余分なスペースは、回答の正確さに影響しません

入力例

30

出力例

2 3 5 6

1 #include <iostream>
 2 #include <cstring>
 3  名前空間std を使用 。
4 5 6 int main（）{
 7 char a [ 32 ]; // 記憶被除数8 bool flag = false ;
9 int t、len;
10      cin >> a;
11      len = strlen（a）;
12 for（int i = 2 ; i <= 9 ; i ++ ）{
 13          t = 0 ;
14 
 
      
                        for（int j = 0 ; j <len; j ++ ）{
 15              if（a [j]- ' 0 ' + t> = i）{
 16                  // 高い方の値を残して10を掛ける 
 17                  / / 十分の添加、モジュロ
18である                  T =（（[J] - ' 0 ' T）I％+）* 10 ;
 19              } 他{
 20は                 // の不十分な添加の場合
21は、                  T =（[J] - ' 0 '）* 10 ;
 22              }
 23          }
 24         if（t == 0 ）{
 25              cout << i << "  " ;
26              フラグ= 1 ;
27          }
 28      }
 29      if（flag == 0 ）{
 30          cout << " none " << endl;
31      }
 32 }