小蓝在逛街时遇到了一个抽奖活动。
初始时,有 个小球按从左到右的顺序排成一排,第 个小球上写有一个整数 。
小蓝一共购买了 次抽奖机会。在每次抽奖中,他可以从当前剩余的小球里选择一个拿走,但只有满足以下条件的小球才可以被拿走:
设该小球在当前剩余小球中从左到右排在第 个,记:
- 为该小球左侧剩余的小球个数;
- 为该小球右侧剩余的小球个数。
那么该小球必须同时满足:
- ;
- 是 的整数倍(特别地, 视为任意非零整数的整数倍)。
每次拿走一个小球后,剩余小球会重新按原有相对顺序排成一排。
小蓝最多可以进行 次抽奖,也可以少于 次。请你计算,他最多能拿走的小球上整数之和是多少。