ID: ZL22401

传统题

2000ms

128MiB

入门

上传者:

标签>

M2

M2第二学期

M2-第24课

质因数分解与因数个数

从因数线索反推数字

质因数分解

算法相关

算法-完全平方数枚举

作业题

平方因数检查员

题目描述

给定正整数 n，统计 n 的正因数中完全平方数的数量。1 是完全平方数。

输入格式

一行输入 n，满足 1≤n≤10^12。

输出格式

输出不同平方因数的个数。

样例

输入

输出