田野裡有一片雜草叢生的地段，長度恰好是 $n$ 格，每格上長著一棵高度介於 $1$ 到 $n$ 的野草，透過他仔細的觀察，他發現一定會有一個雜草長得特別矮，高度只有 $1$。某天，農夫 Willy 發明了一種神奇的除草劑，只要在一段連續格子區間 $[l, r]$ 上噴灑，並選擇強度 $k$（$1 \leq k \leq n$），該區間內每棵野草的高度 $A_i$ 就會瞬間變成：

$$
A_i \leftarrow \left\lfloor \frac{A_i}{k} \right\rfloor
$$

其中高斯符號 (floor function) 的定義為：

$$\lfloor x \rfloor = \text{不大於 ( x ) 的最大整數}$$

例如：

• $\lfloor 2.4 \rfloor = 2$
• $\lfloor -2.4 \rfloor = -3$
• $\lfloor 7 \rfloor = 7$
• $\lfloor \pi \rfloor = 3$

Willy 的目標，是將整塊地段上的所有雜草高度修整至 完全相同。請你幫助他，計算最少需要施放除草劑多少次，以及具體的操作方案。