Если в задаче вместо типа int для решения использовать целочисленный long (что упрощает код), нихрена не работает.