暂无测试数据。

题目描述

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

他定义字符串 $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\leq |s|， |t| \leq 10^4$ ，并且字符串仅由小写的英文字母组成。

本题共 $50$ 个测试点，各测试点详细信息见下表。

测试点编号	$\begin{vmatrix} s \end{vmatrix}$ 和 $\begin{vmatrix} t \end{vmatrix}$ 满足的性质	$s$ 和 $t$ 的性质
$1\sim 5$	$\begin{vmatrix} s \end{vmatrix}$ 和 $\begin{vmatrix} t \end{vmatrix}$ 的最大公约数为 1。	任意字符串
$6\sim 10$	$\begin{vmatrix} s \end{vmatrix}= \begin{vmatrix} t \end{vmatrix}$	字符串 $s$ 和字符串 $t$ 由仅重复一次的字符串组成。
$11\sim 14$	$\begin{vmatrix} s \end{vmatrix}=\begin{vmatrix} t \end{vmatrix}$	$s = t$
$15\sim 50$	$1\leq \begin{vmatrix} s \end{vmatrix}，\begin{vmatrix} t \end{vmatrix}\leq 10^4$	任意字符串

pqrspqrs
pqrspqrspqrspqrs

2

jjjjjjjj
jjjj

3

jskjskjskjsk
jskjsk

2