两个整数 的乘积为 ，若 是一个最简真分数，则称其为“ 的最简分数”。
给定一个整数 ，求出 的最简分数的数量。
一个整数 。
一个整数，表示答案。
输入 #1：
12
输出 #1：
2
样例 #1 说明： 的最简分数有 ，。
对于 的测试数据，。
