# -*- coding: utf-8 -*-
"""
Created on Tue May 19 10:15:03 2026

@author: student
"""

def get_set(od, do, krok):
    my_set = set()
    
    for i in range(od + krok, do + 1, krok):
        my_set.add(i)
        
    return my_set

#print(get_set(1, 12, 1))
#print(get_set(3, 12, 3))


def get_pierwsze(n):
    zbior = get_set(1, n, 1)
    
    for i in range(2, int(n**0.5) + 1):
        zbior -= get_set(i, n, i)
        
    return zbior


print(get_pierwsze(12))


print(get_pierwsze(121))