Timus 1613 - задача на sqrt-декомпозицию

Нажмите на ссылку https://acm.timus.ru/problem.aspx?space=1&num=1613, чтобы открыть ресурс.