判定器检查了几次

题目描述

对给定整数 n 模拟平方边界试除法：依次尝试 d=2,3,…，只要 d×d≤n 就执行一次 n mod d；找到第一个因数立即停止。统计实际执行取模运算的次数。

输入格式

一行输入整数 n，满足 0≤n≤1000000。

输出格式

输出实际执行 n mod d 的次数。n≤1 时输出 0。

样例

输入

0

输出

0