####ID 61-squarefree-X
####
####  Άσκηση: (δε μετράει στο βαθμό)
####
#### Γράψτε μια συνάρτηση
####
####  squarefree(N)
####
#### όπου N είναι ένας φυσικός αριθμός η οποία να επιστρέφει το πλήθος των squarefree
#### ακεραίων στο διάστημα {2, 3, ..., Ν}.
####
####  Ένας ακέραιος ονομάζεται squarefree ("αριθμός χωρίς τετράγωνα") αν δε διαιρείται από κανένα τετράγωνο
#### ακεραίου. Για παράδειγμα οι αριθμοί 10 και 11 είναι squarefree αλλά ο 12 δεν είναι.
####
#### Το πρόγραμμά σας θα πρέπει να τρέχει σε λιγότερο από 10 sec (αυτό εξαρτάται από τον υπολογιστή φυσικά,
#### αλλά να έχετε υπόψιν σας ότι αν κάτι δεν τρέχει για μεγάλους αριθμούς μπορεί να οφείλεται σε timeout).
####
#### *** Γενικές Οδηγίες: ***
####
#### Γράφετε τον κώδικά σας αποκλειστικά ανάμεσα στις γραμμές START και STOP παρακάτω.
#### Δεν πρέπει να πειράξετε καθόλου τις υπόλοιπες γραμμές
####
#### Για να τρέξετε το πρόγραμμά σας (αποθηκευμένο στο αρχείο user.py) δίνετε την εντολή
####
####    python3 user.py
####
#### ενώ για να το ελέγξετε με τον tester δίνετε την εντολή
####
####    python3 tester.py
####
#### φροντίζοντας τα αρχεία user.py και tester.py να είναι στον ίδιο κατάλογο (directory)
####
#### ****ΠΡΟΣΟΧΗ*****ΠΡΟΣΟΧΗ*****ΠΡΟΣΟΧΗ*****ΠΡΟΣΟΧΗ*****ΠΡΟΣΟΧΗ*****ΠΡΟΣΟΧΗ****
#### Μη γράψετε καμιά εντολή εισόδου (input) ή εξόδου (print)
#### στον κώδικα που θα βάλετε ανάμεσα στα START και STOP. Αυτά είναι ήδη γραμμένα.
#### Αν βάλετε και σεις το πρόγραμμά σας βγαίνει λάθος.
####

N = int(input("Δώστε το φυσικό αριθμό N: ")) ####

####
#### Υποθέσεις:
####
####  Στο σημείο αυτό έχει δοθεί ο φυσικός αριθμός N.
#### 
#### Απαιτήσεις:
####
####  Στο τέλος του προγράμματός σας θα πρέπει
####
####    η συνάρτηση squarefree
####
#### να υπολογίζει αυτό που περιγράφεται στην εκφώνηση.
####
####START Από δω και κάτω γράφετε το πρόγραμμά σας.----------------------------------------------------------------


def squarefree(N): ####


####STOP Μην αλλάξετε ό,τι είναι από τη γραμμή αυτή και κάτω--------------------------------------------------------
print("Η απάντηση είναι {}".format(squarefree(N))) ####