Codenation - GCD Array (Help)

[rk_221b]

I found all paths and counted the one with even nodes and obviously it gave TLE