3306. 有钱人买钻石

有一个有钱人，他身上带了好多硬币。但是这么多硬币由不方便带，所以他决定要用这些硬币去买钻石。

有趣的是，店里只剩下一颗钻石了。这颗钻石的价格是 $P$。他身边由一元硬币 $N_1$ 枚，五元硬币 $N_2$ 枚，十元硬币 $N_3$ 枚，二十五元硬币 $N_4$ 枚。这些硬币都是一样重的。有钱人当然希望花的硬币越重越好，也就是说数量越多越好，但也不想让商家找钱。你知道应该怎么做吗？