【华为机试真题 Python实现】长廊电灯数

题目描述

一条长廊里依次装有 n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号 1、 2、 3、 …n-1、 n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。

有 n 个学生从长廊穿过。
第一个学生把号码凡是 1 的倍数的电灯的开关拉一下；
接着第二个学生把号码凡是 2 的倍数的电灯的开关拉一下；
接着第三个学生把号码凡是 3的倍数的电灯的开关拉一下；
如此继续下去，最后第 n 个学生把号 码凡是 n 的倍数的电灯的开关拉一下。
n 个学生按此规定走完后，长廊里电灯有几盏亮着。

注：电灯数和学生数一致。

特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、print格式化输出

注意2：机试按通过率记分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92.31% , 如果是100分的题目，可以得92.3分。

输入描述：
电灯的数量<