/* 余事象 2055 */ #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair P; typedef pair PP; const ll MOD=998244353; const double PI=acos(-1); struct Mobius{ std::vector lists; std::vector isprime; int n; Mobius(int n_):n(n_){ lists=std::vector(n+1,1); isprime=std::vector(n+1,true); init(); } void init(){ isprime[0]=isprime[1]=false; for(long long i=2;i<=n;i++){ if(!isprime[i]) continue;//iが素数でない場合 lists[i]=(-1)*lists[i]; for(long long j=2*i;j<=n;j+=i){ isprime[j]=false; if( ((j/i)%i)==0 ){ //jは (i*i)で割れる lists[j]=0; } lists[j]*=(-1); } } } int operator()(int n){ return lists[n]; } }; Mobius mobius(1e6+10); int main(){ int N; cin>>N; vector A(N); for(int i=0;i>A[i]; } //map dp; //map g; vector dp(1000000+10,0); vector g(1000000+10,0); ll tot=0; for(int i=0;i d; for(ll x=1;x*x<=A[i];x++){ if(A[i]%x==0){ d.push_back(x); if(A[i]/x!=x){ d.push_back(A[i]/x); } } } ll f1=0; for(ll x:d){ //f1+=g[x]*mobius(x); if(mobius(x)>0){ f1+=g[x]%MOD; f1%=MOD; }else if(mobius(x)<0){ f1+=(MOD-g[x])%MOD; f1%=MOD; } } //ll add=1+tot-f1; ll add=0; add+=1; add%=MOD; add+=tot; add%=MOD; add+=(MOD-f1)%MOD; add%=MOD; dp[A[i]]+=add; dp[A[i]]%=MOD; tot+=add; tot%=MOD; for(ll x:d){ //A[i]はxで割れる g[x]+=dp[A[i]]; g[x]%=MOD; } } ll ans=0; // for(auto [key,val]:dp){ // ans+=val; // ans%=MOD; // } for(int i=1;i<=1000000;i++){ ans+=dp[i]; ans%=MOD; } cout<