1) as you know triviality of 1 is 0
2) N + N/2 + N/3 + ... + N/N = NlnN
3) use long long instead of int