#L20203. 因数对有多少组

    ID: L20203 传统题 1000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第02课整除与余数整除侦探升级整除提升算法相关算法-因数枚举课堂题

因数对有多少组

因数对有多少组

题目描述

正因数 d 与 n÷d 组成 n 的一组因数对。为避免重复,只统计满足 d≤n÷d 的因数对。

输入格式

输入一个整数 n,满足 1≤n≤10^12。

输出格式

输出 n 的正因数对数量。完全平方数的中间因数与自身组成一组。

样例

输入

36

输出

5