ID: L22304

传统题

2000ms

128MiB

普及−

上传者:

标签>

M2

M2第二学期

M2-第23课

质因数分解与因数个数

不用列完也能数清

质数与合数

算法相关

算法-因数统计

算法-质因数分解

课堂题

奇因数有几个

题目描述

给定正整数 n，统计 n 的所有奇数正因数数量。每个不同因数只统计一次。

输入格式

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

输出格式

输出 n 的奇数正因数个数。

样例

输入

输出