Две версии задачи — это разные задачи. Возможно, вы захотите прочитать обе версии. Вы можете делать взломы, только если обе версии задачи решены.
Вам даны два целых положительных числа \(n\) и \(m\).
Посчитайте количество упорядоченных пар \((a, b)\), удовлетворяющих следующим условиям:
- \(1\le a\le n\), \(1\le b\le m\);
- \(a+b\) кратно \(b \cdot \gcd(a,b)\).
Примечание
В первом наборе входных данных только \((1,1)\) удовлетворяет условиям.
В четвертом наборе входных данных условиям удовлетворяют \((1,1),(2,1),(2,2),(3,1),(4,1),(5,1),(6,1),(6,2),(6,3),(7,1),(8,1),(9,1),(10,1),(10,2)\).