题目描述

最近 $LzyRapx$ 沉迷 Powerful Number 不可自拔，但现在他要出去摸鱼啦，因此，他就把这么简单的问题交给大佬们去解决啦。

幂数（Powerful Number）是指一正整数 $n$ ，其所有质因数的平方亦是 $n$ 的因数，换言之，若存在一质因数 $p$ ，则 $p^2$ 也是 $n$ 的因数。很显然，幂数的个数是无限的。

给你一个正整数 $N$ ，让你求出所有幂数中 $\le N$ 的个数以及它们的和。

前 $100$ 的幂数有：$1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 72, 81, 100$ 。

输入格式

输入一行，一个正整数 $N\,(1 \le N \le 10^{11})$

输出格式

输出两行，两个正整数，第一行代表所有幂数中 $\le N$ 的个数，第二行代表它们的和。

10

4
22

100

14
524

数据范围与提示

$1 \le N \le 10^{11}$