SPOJ in Gyumri

  Դիտարկենք Z⁺{0,1,2,3,...} ոչ բացասական ամբողջ թվերի բազմությունը: Դիցուք a_n (n≥0) հաջորդականությունը որոշվում է a_n=n+(-1)ⁿ բանաձևով: Հեշտ է նկատել, որ a_n հաջորդականության անդամներն են 1,0,3,2,5,4:

  Դիտարկվող հաջորդականությունը հետաքրքիր է նրանով, որ նրա անդամների մեջ հանդիպում  են Z⁺ բազմության բոլոր թվերը, ընդ որում ամեն մեկը մի անգամ, այսինքն այն հանդիսանում է Z⁺ բազմության տեղափոխություն:  

  Ձեր խնդիրն է գտնել այնպիսի i, որի համար a_i=x:

Մուտքային տվյալներ

  Մուտքում տրված է x բնական թիվը (0 ≤ x ≤ 10⁹):

Ելքային տվյալներ

  Պետք է արտածել խնդրի պատասխանը:

Օրինակներ