提交时间:2022-08-08 11:48:43

运行 ID: 54992

#include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n,sum=0; cin>>n; for(int i=2;i<=n;i++) { for(int j=1;j<i;j++) { if((i-j)*j%i==0) { sum++; break; } } } cout<<sum<<endl; } }