Kantona Güvən#3353
Müasir riyaziyyatın məşhur sübutlarından biri, Georg Cantor-un rasional ədədlər çoxluğunun sayılabilir olduğunu göstərməsidir. Bu sübut, rasional ədədlərin açıq şəkildə sayılması ilə həyata keçirilir və aşağıdakı diaqramda göstərilmişdir:
1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 3/1 3/2 3/3 4/1 4/2 5/1
Yuxarıdakı diaqramda, birinci termin 1/1, ikinci termin 1/2, üçüncü termin 2/1, dördüncü termin 3/1, beşinci termin 2/2 və s. olaraq verilmişdir.
Giriş siyahısı hər sətirdə bir ədəd ehtiva edir və faylın sonu ilə tamamlanacaq.
Sizdən tələb olunur ki, 1 ilə 10^7 arasında olan ədədlərin siyahısını oxuyan və hər bir ədəd üçün aşağıda verilmiş Cantor-un sayılmasında müvafiq termini çap edən bir proqram yazasınız.
Nümunə 1