#include<bits/stdc++.h>

using namespace std;

int main(){
    int N;
    cin>>N;
    vector<int> criba(N+1, -1);
    for(long long int i=2; i<=N; i++){
        if(criba[i]==-1){
			criba[i]=i;
            for(long long int j=i*i; j<=N; j+=i){
                criba[j]=i;
            }
        }
    }
    for(int i=4; i<=min(N, 20); i++){
		int valor=i;
		vector<int> factores;
		while(valor!=1){
			factores.push_back(criba[valor]);
			valor/=criba[valor];
		}
		sort(factores.begin(), factores.end());
		cout<<"Factores de "<<i<<": ";
		for(int d : factores){
			cout<<d<<", ";
		}
		cout<<endl;
	}
}