there n model shop number 1 n size s_1 s_2 ldot s_norac buy model arrange order increase number ie index sizesOrac think obtain arrangement beatiful adjacent model indice i_j i_j1 note i_j i_j1 Orac arrange properly i_j1 divisible i_j s_i_j s_i_j1For example 6 model size 3 6 7 7 7 7 buy model indice 1 2 6 obtain arrangement beautiful also note arrangement exactly model consider beautifulorac wants know maximum number model buy ask query time