#include using namespace std; vector natural_factorization(int n){ int temp=2; vector ret={}; while(n>=pow(temp,2)){ if(n%temp==0){ ret.push_back(temp); n=n/temp; }else{ temp++; } } ret.push_back(n); return ret; } template tuple,vector> vector_runlength(vector v){ vector element={}; vector number={}; int consecutive=1; int n=v.size(); for(int i=1;i>n; vector a=natural_factorization(n); vector c; tie(ignore,c)=vector_runlength(a); int p=0; for(int i=0;i