Funny but

if you've one observation , the problem becomes simpler , ignore third element

computing the sum of prefix euler totient is correct because we don't care about the third number , the difference is fixed

and

Which can be formulated with euler totient

Connect Orz