İki sonsuz artmayan ardıcıl və verilmişdir. Bütün elementləri (təkrarlananlar daxil olmaqla) və ardıcıllarından olan artmayan ardıcılının -cı elementini tapın.
ardıcılı P(x) = x^3 polinomu ilə aşağıdakı kimi müəyyən edilmişdir: [ a_1 = P(1) 12345, a_i = a_i-1 + (P(i) 12345), for i > 1 ]
ardıcılı Q(x) = x^2 polinomu ilə aşağıdakı kimi müəyyən edilmişdir: [ b_1 = Q(1) 123, b_i = b_i-1 + (Q(i) 123), for i > 1 ]
Giriş faylında tam ədədi verilir (1 \leq k \leq 10^7).
Bir tam ədəd çıxış edin — məsələnin cavabı. Zəmanət verilir ki, cavab 2 \cdot 10^9-dan böyük deyil.
Nümunə 1