AE00 - Rectangles

python/AE00 - Rectangles

@@ -0,0 +1,80 @@
+#from __future__ import division
+import math
+#import os
+#import random
+#import re
+#from sys import stdin, stdout
+#from collections import Counter,deque,OrderedDict,defaultdict
+#from itertools import permutations,product,combinations
+#from heapq import heapify,heappush,heappop,heappushpop,heapify,heapreplace,nlargest,nsmallest
+#import numpy as np
+from operator import mul
+
+
+MOD=10**9+7
+INF=float('+inf')
+
+
+def si():
+	return str(stdin.readline())
+def ii():
+    return int(raw_input())
+def mi():
+    return map(int, raw_input().split())
+def li():
+    return [int(i) for i in raw_input().split()]
+def debug(x):
+	return stdout.write(str(x))
+def limul(list):
+	return eval('*'.join(str(item) for item in list))
+
+
+"-----------------------------------------------"
+
+
+def main():
+	t=ii()
+	nor=0
+	for i in range(1,t+1):
+		nor+=nof(i)
+	print(nor)
+
+def nof(n):
+	nf=1
+	sr=int(math.sqrt(n))
+	for i in range(2,sr+1):
+		if n%i==0:
+			nf+=1
+	return nf
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+main()		
+