(Maybe my grammar isn't good because I'm a Chinese)

The problem:1114F - Очередная задача про запросы к массиву

The code:264613690

Can anyone tell me why this code got "Wrong Answer" in testcase 3?

What my thinking is, because of the Euler Totient Function is a product function, so we can just maintenance the value of the Euler Totient Function in the segment tree. And we can update the product of the range and get the answer quickly and easily.

But it's false! Can you tell me why?