Farey ardıcıllığı

Düzgün kəsr h / k adlanır, əgər o, 0 və 1 arasında yerləşirsə və h və k yalnız 1-dən başqa ortaq böləni yoxdursa. İstənilən təbii ədəd n ≥ 1 üçün n sıralı Farey ardıcıllığı F[n] adlanır, burada məxrəcləri n-dən böyük olmayan bütün düzgün kəsrlər və "kəsr" 1 / 1 artan qaydada sıralanır. Məsələn, F[5] ardıcıllığı belə görünür:

Verilmiş n üçün F[n] ardıcıllığında k-cı kəsri tapmaq lazımdır.

Giriş məlumatları

Bir neçə sətirdən ibarətdir, hər biri iki təbii ədəd n və k-ni ehtiva edir, 1 ≤ n ≤ 1000, k F[n]-də k-cı elementin mövcud olması üçün kifayət qədər kiçikdir. (F[n]-in uzunluğu təxminən 0.3039635n^2-ə bərabərdir).

Çıxış məlumatları

Hər bir giriş cütü üçün ayrı sətirdə F[n]-in k-cı elementini nümunədə göstərilən formatda çıxarın.

Nümunələr