样例输入1：
57
2 2
50 30
30 27
样例输入2：
9998
128 233
128 2333
128 666
样例输入3：
9999
101 1111
1 9999
1111 9999样例输出1：
54
样例输出2：
18407
样例输出3：
89991
铅笔的三种包装分别是：
•2支装，价格为2;
•50支装，价格为30;
•30支装，价格为27。
M老师需要购买至少57支铅笔。 如果她选择购买第一种包装，那么她需要购买29份，共计2x29 = 58支，需要花 费的钱为2x29 = 58。 实际上，M老师会选择购买第三种包装，这样需要买2份。虽然最后买到的铅笔数 量更多了，为30x2 = 60支，但花费却减少为27 x2 = 54，比第一种少。 对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买2份，实际的 花费达到了 30 x 2 = 60，因此M老师也不会选择。 所以最后输出的答案是54。