RSA Faktorlaşdırma

Müsbət tam ədəd n verilib. Məlumdur ki, n = p * q, burada p və q sadə ədədlərdir, p <= q və |q-kp|<=10^5 bəzi verilmiş müsbət tam ədəd k üçün. Siz p və q tapmalısınız.

Giriş verilənləri

Hər sətir n (1 < n < 10^120) və k (0 < k < 10^8) tam ədədlərini ehtiva edir.

Çıxış verilənləri

Hər bir n və k cütü üçün ayrıca sətirdə p <= q şərtini ödəyən p * q hasilini çap edin.

Nümunələr