SP26214 PFACTORS - Pisano Factors

Given an integer n. Find how many integers c are there such that their pisano period is a factor of n. 1

The first line contains number of test cases, 1

Output the answer to each test case on a separate line.