Розв’язок олімпіадної задачі з програмування “Кількість чисел, що не діляться на 2, 3 або 5”

Розв’язок олімпіадної задачі з програмування “Суддя”
15 Листопада, 2019
Розв’язок олімпіадної задачі з програмування “Салон краси”
17 Листопада, 2019

Розв'язок олімпіадної задачі пробного туру з програмування 2019 року "Кількість чисел, що не діляться на 2, 3 або 5"

Використовується мова програмування Python 3

Кількість чисел, що не діляться на 2, 3 або 5

Задано натуральне число N. Напишіть програму, яка визначає кількість натуральних чисел, які не більші за N і не діляться ні на одне із чисел 2, 3, 5.

Формат вхідних даних:

число N (1 ≤ N ≤ 1000000000).

Формат вихідних даних:

знайдене число.

Examples

Input

10

Output

2

Обмеження

Full score: 100

Time limit: 100 ms

Real time limit: 5 s

Memory limit: 64M

Розв'язок

Правильність розв'язку - 80/100

N=int(input())
k=0
i=1
while i<=N:
    if i%3!=0 and i%5!=0:
        k=k+1
    i=i+2
print (k)

Правильність розв'язку - 100/100

n=int(input())
x=n//2+n//3+n//5-n//6-n//10-n//15+n//30
print(n-x)

2 Comments

  1. Nick сказав:

    n=int(input())
    x=n//2+n//3+n//5-n//6-n//10-n//15+n//30
    print(n-x)

Залишити відповідь

Ваша e-mail адреса не оприлюднюватиметься. Обов’язкові поля позначені *