class Solution:
def cuttingRope(self, n: int) -> int:
if n < 4:
return n - 1
res = 1
while n > 4:
res = res * 3 % 1000000007
n -= 3
return n * res % 1000000007
class Solution:
def cuttingRope(self, n: int) -> int:
if n < 4:
return n - 1
res = 1
while n > 4:
res = res * 3 % 1000000007
n -= 3
return n * res % 1000000007