# -*- coding: utf-8 -*-
"""
金額とお札の枚数（プログラム）
"""
# これは，難易度３を達成するプログラムのソースコードです．


def keisan(kingaku, maisuu):
    osatsu = [0, (kingaku // 5), (kingaku % 5)]
    maisuu -= osatsu[1] + osatsu[2]

    while (maisuu != 0) and (osatsu[1] >= 0):
        if maisuu > 0:
            osatsu[1] -= 1
            osatsu[2] += 5
            maisuu -= 4
        else:
            osatsu[1] -= 2
            osatsu[0] += 1
            maisuu += 1

    return osatsu


def main():
    kingaku = int(input("金額：")) // 1000
    #maisuu  = int(input("枚数："))
    print()  # 採点の都合上の空行 

    for maisuu in range(100, 1000):
        osatsu = keisan(kingaku, maisuu)
        if (osatsu[0] < 0) or (osatsu[1] < 0) or (osatsu[2] < 0):
            print(maisuu)


if __name__ == "__main__":
    main()
