import java.util.*;
public class Tim_so_chinh_phuong {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		float n=sc.nextFloat();
		int dem=0,tong=0;
		int i=1;
		while ( i<=n){
			if(functions.sochinhphuong(i)){
				dem=dem+1;
				tong=tong+i;
				System.out.print(i+" ");
				
			}
			
			i++;
			
		}
		System.out.println();
		System.out.println("Co tat ca "+dem+" so chinh phuong co tong bang "+tong);
}
	}


