已知前n个正整数的平方和可通过数学归纳法证明公式为 S(n) = n(n+1)(2n+1)/6，以下是基于数学归纳递推思想编写的C++代码，当输入n=3时程序的输出结果是？

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int s = 0;
    // 归纳基例：n=0时和为0，满足S(0)=0
    for(int i=1; i<=n; i++) {
        // 归纳步骤：假设S(i-1)正确，则S(i) = S(i-1) + i*i
        s += i*i;
    }
    cout << s << endl;
    return 0;
}