T1のSYX報酬

この問題は、明らかに、タイトルバーに署名されます

もちろん、推測結論タイトル

出力、その後、N出力、1場合は、すべての数字は、GCDを上がると、その後でnはG​​CDを求めることができ、私はそれを行う方法についてお話しましょう、そうでない場合は-1

次のように証明します：

∵gcd（すべての可能な番号、N）= 1、

∴Yが可能でなければならないステップの数、例えばそのGCD（X、Y）<= xと

その後、我々は鴨を締結し、要約数学