#include
     
      #include
      
       #include
       
        #include
        
         using namespace std;#define N 100000typedef long long ll;struct P{    int x,y,num;    ll a;    bool operator<(P b)const{       return a
         
          =1;i-=lowbit(i))tot+=a[i];    return tot;}int l;void gg(ll x){    while(l
          
           <=x){ l++; for(int j=1;j*c[l].x<=N;j++)add(j*c[l].x,c[l].y*u[j]); }}int main(){ shai(100000); for(int i=1;i<=N;i++){ int j; for(j=1;j*j