Problem1383--翻牌(递归入门1)(1.8)

1383: 翻牌(递归入门1)(1.8)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有n张牌,编号从1至n,开始使它们全部正面朝上,从第2张开始,凡是2的倍数位置上的牌翻成正面朝下;接着从第3张牌开始,凡是3的倍数位置上的牌,正面朝上的翻成正面朝下,正面朝下的翻成正面朝上;接着第三轮从第4张牌开始,凡是4的倍数位置上的牌按上面相同规则翻转,以此类推,直到第n张为止。统计最后有几张牌正面朝上,以及它们的位置号。n<=10000。

Output


Sample Input Copy

52

Sample Output Copy

1 4 9 16 25 36 49
7

Source/Category

递归