AT_pakencamp_2020_day1_j Output-only
Description
[problemUrl]: https://atcoder.jp/contests/pakencamp-2020-day1/tasks/pakencamp_2020_day1_j
配点 : $ 400 $ 点
大変です!パ研王国にモンスターカアゲが現れました! モンスターカアゲは人を襲うことがあるため、退治しなければなりません。
幸いにも、スパイである penguinman が以下の情報を入手しました。
- モンスターカアゲは、$ 10^5 $ 種類の直角三角形を投げつけると倒すことができる。
モンスターカアゲを倒すために、$ 10^5 $ 種類の直角三角形を生成しましょう! 形式的には、以下の条件を全て満たす正整数の組 $ (a,\ b,\ c) $ を $ 10^5 $ 種類生成してください。
- $ 1\leq\ a\leq\ b\leq\ c\leq\ 10^{18} $
- $ a^2+b^2=c^2 $
- $ a,\ b,\ c $ の最大公約数は $ 1 $
Input Format
この問題では入力は与えられません。
Output Format
$ 10^5 $ 行に渡って、問題文中の条件を満たす $ (a,\ b,\ c) $ の組をこの順で空白区切りで出力してください。
出力される $ (a,\ b,\ c) $ の組は互いに相異なっている必要があります。