Есть нитки длины s1..sn. За один ход можно взять одну нитку можно разрезать на две части a и b, если gcd(a, b) != 1.