PTA (daily question) 7-75 how many people in a school

The number of teaching staff in a school is insufficient n people , Line up on the playground ,7 A row left 5 people ,5 A row left 3 people ,3 A row left 2 people ; How many possibilities are there for the number of students in this school ？ There may be at most a few people ？

Input format :
There are multiple sets of test data , Processing to the end of the file . Enter an integer for each set of tests n（1≤n≤10000）.

Output format :
For each group of tests , Output one line , contain 2 An integer separated by a space , It indicates the possible number and the maximum possible number of teaching staff of the school .

sample input :

1000

sample output :

9 908

Code ：

try:
    while True:
        n = int(input())
        lst = []
        for i in range(n):
            if i % 7 == 5 and i % 5 == 3 and i % 3 == 2:
                lst.append(i)
        print(len(lst), max(lst))
except EOFError:
    pass