Недавно Вася узнал в школе, что такое делитель числа, и решил определить делитель строки. Вот что он придумал.
Строка a является делителем строки b тогда и только тогда, когда существует целое положительное число x такое, что если строку a выписать x раз подряд получится строка b. Например, у строки «abab» два делителя — «ab» и «abab».
Теперь Вася захотел написать программу, которая вычисляет количество общих делителей двух строк. Помогите ему, пожалуйста.
Выходные данные
Выведите количество общих делителей строк s1 и s2.
Примечание
В первом примере общими делителями являются строки «abcd» и «abcdabcd».
В втором примере общим делителем является единственная строка «a». Строка «aa» не входит в ответ, так как не является делителем строки «aaa».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
abcdabcd
abcdabcdabcdabcd
|
2
|
|
2
|
aaa
aa
|
1
|