题目描述

在本题中，定义了一个数列，第n项用f(n)表示。已知f(1) = 1；n>1时，f(n) = Σf(j), j为n的因数且j<n。Σ表示求和。例如，f(8) = f(1) + f(2) + f(4)；f(9) = f(1) + f(3)。输入n，输出f(n)的值。

本题要求分别用以下两种方法实现：1) 数组+循环; 2) 递归函数。

输入格式

输入数据占一行，为一个正整数n，n≤1000。

输出格式

输出占一行，为求得的答案。

输入输出样例 #1

输入 #1

100

输出 #1

26

说明/提示

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.