Yenə də kəsirlər?!

Hər bir (k > 0) tipli kəsr üçün həmişə 2 müsbət tam ədəd tapmaq mümkündür ki:

İndi sizin üçün bir tapşırıq var: verilmiş istənilən k üçün neçə belə x və y cütlüyünün olduğunu hesablayan bir proqram yazın.

Giriş verilənləri

Girişdə ən çoxu 100 sətir var, hər biri k (0 < k ≤ 10000) dəyərini ehtiva edir.

Çıxış verilənləri

Hər verilmiş k üçün uyğun cütlərin (x, y) sayını və sonra nümunə çıxış məlumatlarında göstərildiyi kimi axtarılan cütlərin sıralanmış siyahısını çıxarın.

Nümunələr