a(n) is the sum of A023896(k) over the totatives of n.

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =9a(5) =11a(6) =25a(7) =35a(8) =53a(9) =52a(10) =109a(11) =87a(12) =188a(13) =174a(14) =218a(15) =255a(16) =432a(17) =301a(18) =622a(19) =492a(20) =636a(21) =633a(22) =1109a(23) =725a(24) =1288a(25) =1113a(26) =1468a(27) =1287a(28) =2275a(29) =1121