// Program 79: Lucky Numbers up to N import java.util.*; class LuckyNumbers { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if (n < 1 || n > 10000) { System.out.println("INVALID INPUT"); return; } ArrayList list = new ArrayList<>(); for (int i = 1; i <= n; i++) { list.add(i); } int index = 1; while (index < list.size()) { int step = list.get(index); for (int i = step - 1; i < list.size(); i += step - 1) { list.set(i, 0); } list.removeIf(v -> v == 0); index++; } System.out.println(list); } }