No.057 C

$A \leq B$ と仮定しても答えは変わらない. このとき $A \leq \sqrt{N}$ である.

$B$ をなるべく小さくすればいいので, $A \leq \sqrt{N}$ の範囲で大きい順から調べていき, 最初に見つかった $N$ の約数を $A$ として $N/B$ の桁数が答えとなる.