题目描述

有 n 张牌，编号从 1 至 n 。进行如下的操作：

1. 第一轮：开始使它们全部正面朝上；

2. 第二轮：从第 2 张开始，凡是 2 的倍数位置上的牌翻成正面朝下；

3. 第三轮：从第 3 张牌开始，凡是 3 的倍数位置上的牌，正面朝上的翻成正面朝下,正面朝下的翻成正面朝上；

4. 第四轮：从第 4 张牌开始，凡是 4 的倍数位置上的牌按上面相同规则翻转；

5. 以此类推，共 n 轮操作。

统计最后有几张牌正面朝上，以及它们的位置号。

输入格式

一行 n，( n <= 10000 )。

输出格式

第一行：正面朝上的牌的位置号

第二行：几张牌正面朝上

样例

52

1 4 9 16 25 36 49
7