P2376 [USACO09OCT] Allowance G

作为创造产奶纪录的回报，Farmer John 决定开始每个星期给Bessie 一点零花钱。 FJ 有一些硬币，一共有 $N (1 \le N \le 20)$ 种不同的面额。每一个面额都能整除所有比它大的面额。 他想用给定的硬币的集合，每个星期至少给 Bessie 某个零花钱的数目 $C (1 \le C \le 100000000)$。请帮他计算他最多能支付多少个星期的零花钱。

无

无