Input:

Factor Input Get all primes up to Input

Output: