當n為正整數時,定義函數N ;(n)表示n的最大奇因數.如N ;(3)=3,N ;(10)=5,….記S(n)=N(1)+N(2)+N(3)+…+N(2n).則(1)S(4)= ___.(2)S(n)= ___.

當n為正整數時,定義函數N ;(n)表示n的最大奇因數.如N ;(3)=3,N ;(10)=5,….記S(n)=N(1)+N(2)+N(3)+…+N(2n).則(1)S(4)= ___.(2)S(n)= ___.


(1)由題設知,N(2n)=N(n),N(2n-1)=2n-1.S(4)=[N(1)+N(3)+N(5)+…+N(15)]+[N(2)+N(4)+N(6)+…+N(16)]=[1+3+5+…+15]+[N(2)+N(4)+N(6)+…+N(16)]=43+S(3)=43+42+S(2)=43+42+4…