小 V 手上有一个 N 个数的正整数序列 。一开始，序列的每个元素的值都等于 1，之后小 V 可以对这个序列进行如下操作不超过 K 次：选择两个正整数i,X(1≤i≤N,X>0)，然后给 Ai增加 Ai/x(向下取整）。

进行完操作后，对于第 i 个位置，如果 Ai = Bi 那么小 V 就能够获得 Ci 元。

小 V 想知道：他最多能够获得多少元？