這是一題簡單的題目。
給定正整數 n,把 n 拆成 a1a2⋯ak 的乘積,其中 k 可以是任意正整數,並且 ai 滿足 a1∣a2∣⋯∣ak 和 a1>1。請問有幾種滿足這樣條件的拆法?
輸入只有一行,有一個正整數 n。
輸出一個正整數,代表題目要求的方法數。
IOICamp 2020 Day5 pM