100 #ABC160B. [ABC160B] Golden Coins

[ABC160B] Golden Coins

配点 : 200200

問題文

高橋君は金色の硬貨が好きです。自分が持っている 500500 円硬貨 11 枚につき 1000100055 円硬貨 11 枚につき 55嬉しさ を得ます。

高橋君は XX 円を持っています。これを高橋君の嬉しさが最大になるように両替したとき、高橋君の嬉しさはいくらになりますか?

(なお、利用できる硬貨は 500500 円玉、100100 円玉、5050 円玉、1010 円玉、55 円玉、11 円玉の 66 種類とします。)

制約

  • 0X1090 \leq X \leq 10^9
  • XX は整数

入力

入力は以下の形式で標準入力から与えられる。

XX

出力

嬉しさの最大値を出力せよ。

1024
2020

500500 円硬貨 22 枚、55 円硬貨 44 枚を含むように両替することで 20202020 の嬉しさを得ます。これが嬉しさの最大です。

0
0

高橋君は一文無しです。

1000000000
2000000000

高橋君は大富豪です。