终于tmd过了!!
一直超时就是因为当n的规模不大时可以用遍历的方法。但是我的n给得太小了：
if(n<10){
        for(i=1;i<=n;i++){
            result+=k%i;
        }
        printf("%I64d\n",result);
}
改成n<1000左右就行了。
看来测试数据的分布可能不好。