問題
ahri はちらし寿司が食べたいです。
ところで、条件 x2≡x(mod10N) を満たす N 桁の非負整数 x を昇順に全て答えてください。
制約
- 1≦N≦9
- 入力は整数
入力
N
出力
条件を満たす非負整数を昇順に改行区切りで全て出力してください。
ただし、そのような整数が存在しないときは −1 を出力してください。
サンプル
1×1=1, 5×5=25, 6×6=36
1≡1(mod101), 25≡5(mod101), 36≡6(mod101)
よって、条件を満たす非負整数は 1, 5, 6 の3個です。
376×376=141376, 625×625=390625
376, 625 以外に条件を満たす非負整数は存在しません。