全て求めよ!!!!!!!!!

2 secs 1024 MB
yuki4869's icon yuki4869

問題文

x3+y3+z3=998244353(4869N+2)x^3+y^3+z^3=998244353(4869N+2) の正整数解を全て求めよ。

制約

  • NN は正整数
  • 1N102,000,0001\leq N\leq 10^{2,000,000}

入力

入力は以下の形式で標準入力から与えられます。

NN

出力

全て求めよと言ったはものの、本当に全て求められると、出力しきれなくなる恐れがあるため、以下の出力ルールに沿って出力してください。

  • 条件を満たす正整数組 (x,y,z)(x,y,z)10001000 個以下であるとき、その個数を kk として次の形式で kk 個全て出力してください。順序は問いません。

x1  y1  z1x2  y2  z2...xk  yk  zkx_1 \ \ y_1 \ \ z_1\\ x_2 \ \ y_2 \ \ z_2\\ ...\\ x_k \ \ y_k \ \ z_k

  • 条件を満たす正整数組 (x,y,z)(x,y,z)10001000 個を越えるとき、まず、個数 kk を出力したのち、その kk 個のうち 10001000 個を次の形式で好きな順に出力してください。

kx1  y1  z1x2  y2  z2...x1,000  y1,000  z1,000k\\ x_1 \ \ y_1 \ \ z_1\\ x_2 \ \ y_2 \ \ z_2\\ ...\\ x_{1,000} \ \ y_{1,000} \ \ z_{1,000}

(ヒントを与える気のない)入力例1

43678943867943126789431289674312967843129678431296783412896743129687431289643296843289674321896743296874321968732419687431289674312986743129687431296843129682431968431296831249684312968732496824319684312968432968432968

出力例1

N=43678943867943126789431289674312967843129678431296783412896743129687431289643296843289674321896743296874321968732419687431289674312986743129687431296843129682431968431296831249684312968732496824319684312968432968432968N = 43678943867943126789431289674312967843129678431296783412896743129687431289643296843289674321896743296874321968732419687431289674312986743129687431296843129682431968431296831249684312968732496824319684312968432968432968 の時、条件を満たす正整数解は存在しません。

提出


Go (1.21)