Polish version    English version  
  O olimpiadzie -> Zadania -> IX OI 2001/2002


 Aktualności
 O olimpiadzie
O olimpiadzie
Zadania
I OI 1993/1994
II OI 1994/1995
III OI 1995/1996
IV OI 1996/1997
V OI 1997/1998
VI OI 1998/1999
VII OI 1999/2000
VIII OI 2000/2001
IX OI 2001/2002
X OI 2002/2003
XI OI 2003/2004
XII OI 2004/2005
XIII OI 2005/2006
XIV OI 2006/2007
XV OI 2007/2008
Archiwum zadań
Ankieta OI
 Komitety
 XVIII OI 2010/2011
 Historia OI
 Książeczki OI
 Reprezentacja
 Obozy Olimpiady
 Galeria zdjęć
 Ciekawe odsyłacze
 OIG LiveCD
 IV OIG 2009/2010
 Historia OIG
 SIO
 MAIN
IX Olimpiada Informatyczna 2001/2002

Zadanie: lic
Autor: Wojciech Guzicki
Liczby B-gładkie

Zawody III stopnia, dzień drugi  
Plik źródłowy: lic.??? (np. pas, c, cpp)
Plik wejściowy: lic.in
Plik wyjściowy: lic.out

Niech B będzie dodatnią liczbą całkowitą. Liczbę naturalną n nazwiemy B-gładką, jeśli w jej rozkładzie na czynniki pierwsze nie występują liczby pierwsze większe od B. Równoważnie możemy powiedzieć, że liczbę n nazywamy B-gładką, gdy można przedstawić ją jako iloczyn dodatnich liczb całkowitych mniejszych bądź równych B.

Zadanie

Napisz program, który:

  • wczyta z pliku tekstowego lic.in trzy dodatnie liczby całkowite n, m oraz B,
  • wyznaczy liczbę wszystkich liczb B-gładkich w przedziale [n,n+m] (włącznie),
  • zapisze wynik w pliku tekstowym lic.out.

Wejście

W pierwszym wierszu pliku tekstowego zapisano trzy liczby całkowite n, m i B, pooddzielane pojedynczymi odstępami, 1<=n<=2 000 000 000, 1<=m<=100 000 000, 1<=B<=1 000 000.

Wyjście

Twój program powinien zapisać w pierwszym wierszu pliku tekstowego lic.out jedną liczbę całkowitą - wyznaczoną liczbę liczb B-gładkich.

Przykład

Dla pliku wejściowego lic.in:

30 10 5

poprawną odpowiedzią jest plik wyjściowy lic.out:

4



Wersja do druku