
'''
	硬币兑换

	题目描述
	A 国一共发行了几种不同面值的硬币，分别是面值 1 元，2 元，5 元，10 元，20 元，50 元， 100 元。假设每种面值的硬币数量是无限的，现在你想用这些硬币凑出总面值为 n 的硬币， 同时你想让选出的硬币中，不同的面值种类尽可能多;在面值种类尽可能多的情况下，你想 让选择的硬币总数目尽可能多，请问应该怎么选择硬币呢?
	输入描述:
	第一行包含一个数字𝑛，表示要凑出的面值。1 ≤ 𝑛 ≤ 109
	输出描述:
	输出两个整数，分别表示最多能有多少种类型的硬币以及在类型最多的情况下最多能用上多少枚硬币。
	示例1
	输入
	复制
	3
	输出
	复制
	2 2
	说明
	示例2
	输入
	复制
	10
	输出
	复制
	3 5
'''

coins = [1,2,5,10,20,50,100]
n = int(input())

result1 = 0
result2 = 0
for i in range(len(coins)):
    n -= coins[i]
    if n>=0:
        result1+=1
        result2+=1
    else:
        n += coins[i]
        break

if n>0:
    result2+=n
    
print(str(result1)+" "+str(result2))