题目描述

将正整数 $n$ 分为 $k$ 个相等的部分 $r$，有 $r=n/k$。

令 $p=r×r×...×r=r^k$（共有 $k$ 个 $r$）。例如，将 $11$ 分为五等份，则 $p=2.2^5$。

令 $M(n)$ 为满足要求的对应 $n$ 的最大的 $p$。

当 $n=11$ 时，$M(n)=14641/256=57.19140625$，是有限小数；当 $n=8$ 时，$M(n)=512/27$，是无限小数。

若当 $M(n)$ 为无限小数时，$D(n)=n$，否则 $D(n)=-n$，求 $D(5)+D(6)+\dots +D(a)$ 的值。

输入格式

输入文件仅一行，为正整数 $a(5 \le a \le 32767)$。

输出格式

输出文件仅一行，表示 $D(5)+D(6)+\dots +D(a)$ 的值。

将正整数 $n$ 分为 $k$ 个相等的部分 $r$，有 $r=n/k$。

令 $p=r×r×...×r=r^k$（共有 $k$ 个 $r$）。例如，将 $11$ 分为五等份，则 $p=2.2^5$。

令 $M(n)$ 为满足要求的对应 $n$ 的最大的 $p$。

当 $n=11$ 时，$M(n)=14641/256=57.19140625$，是有限小数；当 $n=8$ 时，$M(n)=512/27$，是无限小数。

若当 $M(n)$ 为无限小数时，$D(n)=n$，否则 $D(n)=-n$，求 $D(5)+D(6)+\dots +D(a)$ 的值。

输入文件仅一行，为正整数 $a(5 \le a \le 32767)$。

输出文件仅一行，表示 $D(5)+D(6)+\dots +D(a)$ 的值。