思路

直接测试三种除数并按固定顺序组合输出。按题面规定的输入输出协议处理；数据、边界和算法核验记录保存在本批教师资料。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
long long gcdll(long long a,long long b){while(b){long long t=a%b;a=b;b=t;}return a;}
int main(){ios::sync_with_stdio(false);cin.tie(nullptr);const int p=1047;
int n;cin>>n;vector<int>v;for(int d:{3,5,7})if(n%d==0)v.push_back(d);if(v.empty())cout<<"n";for(size_t i=0;i<v.size();i++)cout<<(i?" ":"")<<v[i];
cout<<"\n";return 0;}