Вам дано несколько запросов. Каждый запрос описывается тремя числами \(p\), \(q\) и \(b\). Необходимо ответить, является ли результат выражения \(p/q\) в системе счисления по основанию \(b\) конечной дробью.
Дробь в системе счисления по основанию \(b\) является конечной, если содержит конечное число цифр после запятой, в том числе дробь может и не содержать цифр после запятой.
Выходные данные
Для каждого запроса выведите в отдельной строке Finite, если дробь конечна, и Infinite — в противном случае.
Примечание
\(\frac{6}{12} = \frac{1}{2} = 0,5_{10}\)
\(\frac{4}{3} = 1,(3)_{10}\)
\(\frac{9}{36} = \frac{1}{4} = 0,01_2\)
\(\frac{4}{12} = \frac{1}{3} = 0,1_3\)
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
6 12 10
4 3 10
|
Finite
Infinite
|
|
2
|
4
1 1 2
9 36 2
4 12 3
3 5 4
|
Finite
Finite
Finite
Infinite
|