#arc135e. [arc135_e]Sequence of Multiples

[arc135_e]Sequence of Multiples

给定 n,xn,x

你需要求出数列 A1nA_{1\sim n} 满足:

  1. A1=xA_1=x
  2. Ai<Ai+1A_i<A_{i+1}1i<n1\le i<n
  3. AiA_iii 的倍数。

i=1nAi\sum_{i=1}^n A_i 的最小值。

n,x1018n,x\le 10^{18},多组询问,T10T\le 10