Merge pull request #38 from divya144/master

Added solution of a problem of SPOJ
AASF-IIITM · Oct 13, 2019 · 8a0c126 · 8a0c126
2 parents a498a6a + 7a1cba9
commit 8a0c126
Showing 1 changed file with 27 additions and 0 deletions.
diff --git a/c++/AE00.cpp b/c++/AE00.cpp
@@ -0,0 +1,27 @@
+#include <bits/stdc++.h>
+using namespace std;
+int factor(int num){
+int count=0;
+for(int i=1;i<=num;i++)
+{
+    if(num%i==0)
+    count++;
+    }
+    return count;
+}
+
+int main() {
+    int N;
+    cin>>N;
+    int ans;
+    for(int i=1;i<=N;i++){
+        int temp=factor(i);
+        if(temp%2==0)
+            ans=ans+temp/2;
+        else
+            ans=ans+temp/2+1;
+    }
+    cout<<ans<<endl;
+    return 0;
+}
+