Broj

Βρείτε τον ~N~-οστό μικρότερο θετικό ακέραιο του οποίου ο μικρότερος πρώτος παράγοντας είναι ~P~ ή δηλώστε ότι το αποτέλεσμα είναι μεγαλύτερο από ~10^9~.

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει ακέραιους αριθμούς ~N~ και ~P\;(1 \leq N,\;P \leq 10^9)~ χωρισμένους με διάστημα. Το P θα είναι πάντα πρώτος.

Έξοδος

Τυπώστε μια γραμμή με το αναμενόμενο αποτέλεσμα ή μηδέν εάν το αποτέλεσμα υπερβαίνει το 109.

Βαθμολογία

Σε περιπτώσεις δοκιμής αξίας ~30~% των συνολικών πόντων, το αναμενόμενο αποτέλεσμα είτε θα είναι μικρότερο από ~100\,000~ είτε θα υπερβαίνει τους ~10^9~.
Σε περιπτώσεις δοκιμής αξίας επιπλέον ~30~% των συνολικών πόντων, το ~P~ θα είναι μεγαλύτερο από ~1000~.

Παραδείγματα

input

1 2

output

2

input

2 3

output

9

input

1000 1000003

output

0