SPOJ in Gyumri

  Գյումրու Մ. Նալբանդյանի անվան պետական մանկավարժական ինստիտուտի ռեկտորատը, ֆիզ.մաթ ֆակուլտետը, “Ինֆորմատիկայի և հաշվողական տեխնիկայի” ամբիոնը և “Օլիմպիական ինֆորմատիկայի” ակումբը կազմակերպել են հերթական մրցույթը ծրագրավորումից:

  Մրցույթը անցկացվում է օլիմպիական համակարգով: Յուրաքանչյուր հանդիպմանը մասնակցում են երկու ծրագրավորող: Պարտվող ծրագրավորողը լքում է մրցույթը, իսկ հաղթողը շարունակում է հետագա պայքարը: Հանդիպումները կայանում են այնքան ժամանակ, մինչև մրցամարտում կմնա մեկ մասնակից, որն էլ կդառնա մրցույթի ոսկե մեդալակիր: Արծաթե մեդալով կպարգևատրվի եզրափակիչ խաղում պարտված մասնակիցը: Եթե մասնակիցների քանակը երեքից ավելի է, ապա նշանակվում է լրացուցիչ մրցամարտ բրոնզե մեդալակրին որոշելու համար: Վերջինիս մասնակցում են այն երկուսը, որոնք մրցամարտը լքել են վերջինը չհաշված եզրափակիչի մասնակիցներին:
  Ձեր խնդիրն է գրել ծրագիր, որը կորոշի մրցամարտերի այն մինիմալ քանակը, որը անհրաժեշտ է կազմակերպել մեդալակիրներին որոշելու համար:
Մուտքայինտվյալներ
  Մուտքում տրված է n բնական թիվը մրցույթին մասնակցող անդամների քանակը (0 ≤ n ≤ 109):
Ելքային տվյալներ
  Միակ տողում պետք է արտածել խնդրի պատասխանը:
Օրինակներ




№


stdin


stdout




1


3


2




2


4


4