예를 들어 13 11 5 6이라는 입력이 들어오면

13해가 지날때마다 해가 <1:1> -> <1:3> -> <1:5>  -> .. ->  <1:2> -> <1:4> -> ... 이렇게되니

5:6를 1:2로 만드는데 쓴 비용? -4만큼 했으니 4를 기억하고

1:2가 몇번째 사이클인지 추적해서 13 * 사이클 + 4 해서 답을 뽑고싶은데

문제에서 주어지는 값의 최대가 4만까지다보니 1:1 + 2, 1:3 +2, ... 이런식으로 1:x가 몇번째 사이클인지 직접 더하면서 구하면 시간초과가 날거같아서 1:x가 몇번째 사이클인지 단번에 알아내고싶은데

좋은 방법 없을까요?