#LQB0033. 推理

推理

题目描述

某校有 NN 间教室,每间教室有 22 扇门,因此一共有 2N2N 扇门,编号从 112N2N。初始时所有门都处于关闭状态。现在按如下规则依次处理门:

  • 11 次:将所有门打开;
  • 22 次:将所有编号为 22 的倍数的门状态取反(开变关,关变开);
  • 33 次:将所有编号为 33 的倍数的门状态取反;
  • ……
  • NN 次:将所有编号为 NN 的倍数的门状态取反。

请问完成第 NN 次处理后,有多少扇门处于打开状态?

例如:N=2,每间教室有2扇门,一共有4扇门,门编号分别为1、2、3、4
初始状态:四扇门都为关闭状态;
第一次,将四扇门全部打开;
第二次,将编号为2的倍数的门作相反的处理,即将2号门和4号门关闭。
经过两次处理之后,共有2扇门为打开状态。
如下图:

输入格式

输入一个正整数 NN,表示教室数量。

输出格式

输出一个整数,表示进行 NN 次处理后处于打开状态的门的数量。

样例输入输出

样例输入1

2

样例输出1

2

数据范围与测试点说明

  • 2N1002\le N\le 100

时间限制与内存限制

  • 时间限制:11
  • 内存限制:10241024 KiB