U217427 求数组元素

题目背景

2019年南海区区赛初中组模拟题t4

题目描述

给出任意一个自然数N(N≤100),输出满足下列条件的数组元素及不同方案数,条件是: 数组元素由各不相同的自然数组成。 数组元素的最后一个元素必为 n 。 每一个数组元素都不小于它前面一个元素的平方( 第一个元素除外 )。 数组中包含的元素个数可不相同, 但至少要有一个元素。 例如: n=1 数组 (1) k=1 (以 k 记录不同的方案数) 又如 n=5 数组 (5) (1,5) (1,2,5) (2,5) k=4

输入格式

一个整数,表示N。

输出格式

一个整数,即不同的方案数。