>>128
N≤9×10¹⁸ なのでそれではだめ