题目背景
集合(set)是一个不能精确定义的基本概念,一般地说,把具有共同性质的一些东西,汇集成一个整体,就形成一个集合。例如,所有闰年,全体自然数,全体质数,3的倍数,等等,均分别构成一个集合。当然也可以把一些毫无联系的事物放在同一个集合里,但是这种集合一般是没有研究价值的。
题目描述
已知集合A = {x|x∈N ∧ x≤n ∧ x=3k1+1 ∧ x=k2*k2, k1, k2∈Z },其中N为自然数集合、Z为整数集合。输入正整数n的值,要求输出集合A的所有元素。
输入格式
输入数据占一行,为正整数n,10≤n≤100000。
输出格式
输出占一行,按从小到大的顺序输出集合A的每个元素,输出示例:{1, 4, 16}。
输入输出样例
输入 #1
10
输出 #1
{1, 4}