atcoder#SUMITB2019B. Tax Rate

Tax Rate

Score: 200200 points

Problem Statement

Takahashi bought a piece of apple pie at ABC Confiserie. According to his memory, he paid NN yen (the currency of Japan) for it.

The consumption tax rate for foods in this shop is 88 percent. That is, to buy an apple pie priced at XX yen before tax, you have to pay X×1.08X \times 1.08 yen (rounded down to the nearest integer).

Takahashi forgot the price of his apple pie before tax, XX, and wants to know it again. Write a program that takes NN as input and finds XX. We assume XX is an integer.

If there are multiple possible values for XX, find any one of them. Also, Takahashi's memory of NN, the amount he paid, may be incorrect. If no value could be XX, report that fact.

Constraints

  • 1N500001 \leq N \leq 50000
  • NN is an integer.

Input

Input is given from Standard Input in the following format:

NN

Output

If there are values that could be XX, the price of the apple pie before tax, print any one of them. If there are multiple such values, printing any one of them will be accepted. If no value could be XX, print :(.

432
400

If the apple pie is priced at 400400 yen before tax, you have to pay 400×1.08=432400 \times 1.08 = 432 yen to buy one. Otherwise, the amount you have to pay will not be 432432 yen.

1079
:(

There is no possible price before tax for which you have to pay 10791079 yen with tax.

1001
927

If the apple pie is priced 927927 yen before tax, by rounding down 927×1.08=1001.16927 \times 1.08 = 1001.16, you have to pay 10011001 yen.