到底少走了多少步

题目描述

对闭区间 [2,N] 中的每个整数 n，分别运行两种试除法并累计取模次数。旧方法依次检查 d=2 到 n-1；新方法只在 d×d≤n 时检查。两种方法都在找到第一个因数后立即停止。

输入格式

一行输入整数 N，满足 2≤N≤5000。

输出格式

一行输出三个整数，依次为旧方法总取模次数、新方法总取模次数、旧次数减新次数。

样例

输入

2

输出

0 0 0