gltronred: (Default)
[personal profile] gltronred
Раз уж я забыл написать вчера, сегодня будет две задачи



B. Просто спорт

Ограничение времени: 1 сек

Ограничение памяти: 64 Мб



В Двоичном Лесу распространены крайне оригинальные обычаи, например, связанные со спортивными соревнованиями. Так, среди бобров бытует поверье, что на финальные соревнования по плотиностроительству команду следует одевать в нумерованные шкурки, при этом нумеровать их надо степенями двойки, непременно последовательными.



Плотиностроительство, однако, не является самым популярным видом спорта в Бинарном Лесу. Самымй популярный спорт - это древесное ориентирование. И здесь бобры проявили свою необычайную изобретательность. Перед тем, как отправить команду на соревнования, они долго собирают в пруду мелкие камушки, подсчитывая их количество. Затем они выбирают четное число самых ловких и умных бобров, опять-таки нумеруя их шкурки, но уже не степенями двойки, а последовательными простыми числами (начиная с двойки), да так, чтобы сумма их номеров тоже оказалась простым числом, притом не большим, чем число камушков, найденных в пруду. А простыми они зовут те числа, которые делятся нацело только на единицу и самих себя. Скажем, если они соберут в пруду 20 камушков, то на соревнования пойдут 4 бобра, потому что 2+3+5+7=17, и 17 - наибольшее число, меньшее(но, вообще говоря, оно может быть и равным, если, например, бобры соберут 17 камушков) двадцати, которое можно представить такой суммой.



Бобры считают, что такая процедура во много раз увеличивает их шансы на победу. Вас они просят написать программу, которая по заданному числу камушков определит количество бобров в команде (либо определит, что в этом году от соревнований лучше отказаться).



[Исходные данные]

Единственное натуральное число A, 1<=A<=100000 - число камушков, собранных бобрами в пруду.



[Результат]

Единственное число - количество бобров в команде или 0, если задача решений не имеет.



From:
Anonymous( )Anonymous This account has disabled anonymous posting.
OpenID( )OpenID You can comment on this post while signed in with an account from many other sites, once you have confirmed your email address. Sign in using OpenID.
User
Account name:
Password:
If you don't have an account you can create one now.
Subject:
HTML doesn't work in the subject.

Message:

 
Notice: This account is set to log the IP addresses of everyone who comments.
Links will be displayed as unclickable URLs to help prevent spam.

Profile

gltronred: (Default)
gltronred

August 2017

S M T W T F S
  12345
6789101112
13141516171819
20212223242526
2728293031  

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 21st, 2017 06:48 am
Powered by Dreamwidth Studios