C语言：复杂度分析I

题目：分析如下代码
for(i=1;i<n;i++)
for(j=1;j<i;j++)
for(k=1;k<j;k++)
printf("\n");
问printf语句共执行了几次？这段代码执行完以后i+j+k值为多少？

输入
由多行组成，每行一个整数n, 1<= n <= 3000
输出
对每一行输入，输出对应的一行，包括空格分开的两个整数，分别代表printf语句的执行次数以及代码执行完以后i+j+k的值, 如果值不确定,输出"RANDOM"取代值的位置

样例输入
6

样例输出
10 15

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    while( scanf("%d",&n)!= EOF )
{
    long long t=0,sum,i,k,a=0;

    if( n <= 3)
    {
        if( n < 3 )
        printf("0 RANDOM\n");
        else printf("0 6\n");
    }
    else
    {
        sum = 3*n - 3;
        for( i = 3,k = 1; i < n ; i++,k++)
        {
            a = k + a;
            t = t + a;
        }
        printf("%lld %lld\n",t,sum);
    }
}

    return 0;
}