/*
* AFS.cpp
*
* Created on: Jun 2, 2014
* Author: Arpit Bhayani
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;
#define DEBUG 0
#define SIZE 1000000
long long int a[SIZE];
long long int afs[SIZE];
void precalculate() {
for ( int i = 2 ; i < SIZE ; i++ ) {
a[i] = 1;
}
for ( int i = 2 ; i < SIZE ; i++ ) {
int j = 2;
int n;
while ( (n = i*j) < SIZE ) {
a[n] += i;
j++;
}
}
afs[0] = 0;
afs[1] = 0;
for ( int i = 2 ; i < SIZE ; i++ ) {
afs[i] = a[i] + afs[i-1];
}
}
int main ( int argc , char * argv[] ) {
precalculate();
int t;
scanf("%d" , &t);
while ( t-- ) {
long long int a;
scanf("%lld" , &a);
printf("%lld\n" , afs[a]);
}
return 0;
}
System Design Masterclass
A masterclass that helps you become great at designing scalable, fault-tolerant, and highly available systems.
1000+ learners
Details →Redis Internals
Learn internals of Redis by re-implementing some of the core features in Golang.
28+ learners
Details →