问题 A：亲密子串

蒜头君最近在研究字符串问题。

他定义字符串 $a$ 是字符串 $b$ 的亲密子串，当且仅当存在一个正整数 $q$ 使得如果将字符串 $a$ 连续重复书写 $q$ 次后字符串 $a$ 可以成为字符串 $b$。

如，字符串 $abc$ 就是字符串 $abcabc$ 的亲密子串，因为存在正整数 $q=2$，将 $abc$ 连续重复书写 $q=2$ 次后字符串 $abc$ 成为字符串 $abcabc$。

他想知道对于两个字符串 $s$ 和 $t$, 有多少亲密子串，既是 $s$ 的亲密子串又是 $t$ 的亲密子串。

如当 $s$ 字符串为 $abcdabcd$, $t$ 字符串为 $abcdabcdabcdabcd$ 时，$s$ 字符串可以视为字符串 $abcd$ 重复 $2$ 次，$t$ 字符串可以视为字符串 $abcd$ 重复 $4$ 次，因此 $abcd$ 是他们的一个亲密子串。

同理，$s$ 字符串可以视为字符串 $abcdabcd$ 重复 $1$ 次， $t$ 字符串可以视为字符串 $abcdabcd$ 重复 $2$ 次，因此 $abcdabcd$ 是他们的一个亲密子串。

因此，此时 $s$ 串和 $t$ 串的亲密子串个数为 $2$。

输入共两行。

第一行一个字符串 $s$， 第二行一个字符串 $t$。

$1\le |s|,|t|\le 10000$

pqrspqrs
pqrspqrspqrspqrs

2