Trójk¡t równoboczny
VII OIG  Zawody dru»ynowe, etap I, runda II.
Dost¦pna pami¦¢: 64MB.
14 XII 2012
Mamy dany trójk¡t równoboczny o boku N . Oblicz,
ile minimalnie trójk¡tów równobocznych o boku 1 jest
potrzebnych, aby zakry¢ dany trók¡t w caao±ci.
Wej±cie
W pierwszym wierszu standardowego wej±cia znajduje si¦ jedna liczba naturalna N (1 6 N 6 10 9 ) .
Wyj±cie
Na standardowe wyj±cie Twój program powinien wypisa¢ jedn¡ warto±¢ oznaczaj¡c¡ liczb¦ potrzebnych jed-
nostkowych trójk¡tów równobocznych.
Przykaady
Wej±cie:
1
Wyj±cie:
1
Wej±cie:
9
Wyj±cie:
81
Wej±cie:
489398248
Wyj±cie:
239510645145469504