pastebin

import math

x = int(input())

arr = [2000,700,500,200,150,100,50,20,10,5,2,1]

res = 0

cnt = 0

for i in arr:

        if i <= x:

                res = math.floor(x/i)

                cnt+=1

                x -= i

                print(i,res)

print(cnt)