Айвен обладает волшебной палочкой, которая может делить кристаллы с волшебной силой
N на несколько кристаллов. Айвен может одновременно поделить сразу два кристалла. В этом случае, они делятся на кристаллы, мощность которых строго больше 1 и, при этом, мощность каждого нового кристалла уникальна и кратна сразу мощностям исходных кристаллов.
Например, если исходные кристаллы имеют волшебную силу 12 и 6, то Айвен может разделить их на кристаллы мощностью 2, 3, 6
Для двух кристаллов с мощностями
N и
M выведите количество кристаллов, которые получатся после их деления.
Входные данные
Программа получает на вход два натуральных числа
N и
M - мощности исходных кристаллов (1<= N, M <= 1000). Каждое число вводится в отдельной строке.
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
12
6 |
3 |
| 2 |
25
30 |
1 |