Հավասարասրուն եռանկյուններ
Փոքրիկ Իշխանը շատ է սիրում փայտիկներով խաղալ։ Փոքրիկն ունի n փայտիկներից բաղկացած հավաքածու երկարություններով, ընդ որում փայտիկները համարակալված են և փայտիկների երկարությունները կարող են տարբեր լինել։
Մի անգամ Փոքրիկը ընտրեց երեք փայտիկ իր հավաքածուից, կառուցեց դրանցով եռանկյուն և նկատեց, որ ստացված պատկերը ավելի գեղեցիկ է, քան այն եռանկյունները որոնք ստացվում էին իր մոտ դրանից առաջ։ Պարզվեց, որ այդ փայտիկներից երկուսի երկարություններն իրար հավասար էին և Փոքրիկը կառուցել էր հավասարասրուն եռանկյուն։
Փոքրիկին այնքան դուր եկավ նոր պատկերը, որ որոշեց ﬕայն հավասարասրուն եռանկյուններ կառուցել իր փայտիկներով։ Սակայն Փոքրիկը շուտ է ձանձրանում, և եթե նույն փայտիկների եռյակով երկու անգամ եռանկյուն կառուցի, կձանձրանա և չի շարունակի խաղալ։
Ձեր խնդիրն է պարզել, թե առավելագույնը քանի հատ տարբեր փայտիկների եռյակներ գոյություն ունեն, որոնց ﬕջոցով կարելի է կառուցել հավասարասրուն եռանկյուն։ Ավելի ֆորմալ, պահանջվում է գտնել i < j < k եռյակների քանակը, որ -ն կազմում են հավասարասրուն եռանկյուն։
Ուշադրություն․ Հավասարակողմ եռանկյունները նույնպես համարել հավասրասրուն։
Մուտքային տվյալներ
Մուտքի առաջին տողում տրված է n (1 ≤ n ≤ 100000) բնական թիվը։ Երկրորդ տողում տրված են ամբողջ թվերը (1 ≤ ≤ ) :
Ելքային տվյալներ
Պահանջվում է գտնել իրարից տարբեր փայտիկների եռյակների քանակը, որոնք կազմում են հավասարասրուն եռանկյուն։
Օրինակ
Մուտք. | Ելք. |
|---|---|
6 | 4 |
Աղբյուրը. Մարզային 2020
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB