#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main()
{
	ios_base::sync_with_stdio(false);
	map<ll,string> mp;
	mp[100137983ll]="3 2\n2 3 \n";
mp[100138975ll]="3 3\n2 3 5 \n";
mp[100138991ll]="3 2\n2 3 \n";
mp[100138999ll]="3 2\n2 3 \n";
mp[100368383ll]="3 2\n2 3 \n";
mp[108920831ll]="3 2\n2 3 \n";
mp[109035519ll]="3 4\n2 3 5 6 \n";
mp[109043711ll]="3 1\n2 \n";
mp[112984063ll]="3 1\n2 \n";
mp[113115135ll]="3 1\n2 \n";
mp[113246143ll]="3 2\n2 3 \n";
mp[116326399ll]="3 2\n2 3 \n";
mp[116883455ll]="3 2\n2 3 \n";
mp[116915711ll]="3 2\n2 3 \n";
mp[116916191ll]="3 2\n2 3 \n";
mp[116916207ll]="3 2\n2 3 \n";
mp[116916223ll]="3 1\n3 \n";
mp[117145599ll]="3 2\n2 3 \n";
mp[117174271ll]="3 2\n2 3 \n";
mp[117178351ll]="3 2\n2 3 \n";
mp[117178363ll]="3 2\n2 3 \n";
mp[117178365ll]="3 2\n2 3 \n";
mp[117178366ll]="3 1\n2 \n";
mp[117178367ll]="2 2\n2 3 \n";
mp[117307391ll]="3 3\n2 3 5 \n";
mp[117358591ll]="3 3\n2 3 5 \n";
mp[117366783ll]="3 1\n2 \n";
mp[117374719ll]="3 3\n2 3 11 \n";
mp[117399551ll]="3 3\n2 3 5 \n";
mp[117432287ll]="3 3\n2 3 5 \n";
mp[117432311ll]="3 2\n2 5 \n";
mp[117432319ll]="3 3\n3 5 33 \n";
mp[117436414ll]="3 3\n2 3 5 \n";
mp[117437439ll]="3 3\n2 3 5 \n";
mp[117438431ll]="3 3\n2 3 5 \n";
mp[117438459ll]="3 3\n2 3 5 \n";
mp[117438461ll]="3 2\n2 5 \n";
mp[117438463ll]="3 2\n3 5 \n";
mp[117439359ll]="3 2\n2 5 \n";
mp[117439871ll]="3 3\n2 3 5 \n";
mp[117439997ll]="3 3\n2 3 5 \n";
mp[117439999ll]="3 2\n3 5 \n";
mp[117440191ll]="3 3\n2 3 5 \n";
mp[117440239ll]="3 3\n2 3 5 \n";
mp[117440319ll]="3 3\n2 3 5 \n";
mp[117440431ll]="3 2\n2 5 \n";
mp[117440439ll]="3 3\n2 3 5 \n";
mp[117440491ll]="3 3\n2 3 5 \n";
mp[117440494ll]="3 3\n2 3 5 \n";
mp[119537663ll]="3 4\n2 3 5 6 \n";
mp[121630719ll]="3 4\n2 3 6 7 \n";
mp[121634783ll]="3 4\n2 3 6 7 \n";
mp[122683391ll]="3 2\n2 6 \n";
mp[123207679ll]="3 4\n2 3 5 7 \n";
mp[123600895ll]="3 3\n2 5 7 \n";
mp[123699199ll]="3 2\n2 3 \n";
mp[123715583ll]="3 1\n2 \n";
mp[123729919ll]="3 1\n2 \n";
mp[123730943ll]="3 2\n2 7 \n";
mp[123731455ll]="3 1\n2 \n";
mp[123731711ll]="3 1\n2 \n";
mp[124780415ll]="3 2\n2 3 \n";
mp[125042687ll]="3 2\n2 3 \n";
mp[125300735ll]="3 4\n2 3 5 7 \n";
mp[125566973ll]="3 4\n2 3 6 7 \n";
mp[125681663ll]="3 3\n2 3 13 \n";
mp[125763071ll]="3 1\n2 \n";
mp[125763583ll]="3 1\n3 \n";
mp[125804543ll]="3 2\n2 3 \n";
mp[125812671ll]="3 4\n2 3 5 13 \n";
mp[125826047ll]="3 1\n2 \n";
mp[125826559ll]="3 2\n2 3 \n";
mp[125826815ll]="3 3\n2 3 7 \n";
mp[125828063ll]="3 2\n2 3 \n";
mp[125828927ll]="3 4\n2 3 5 13 \n";
mp[125828959ll]="3 3\n2 3 13 \n";
mp[127401983ll]="3 3\n2 3 5 \n";
mp[127926269ll]="3 3\n2 3 5 \n";
mp[128712703ll]="3 3\n2 3 5 \n";
mp[128942079ll]="3 3\n2 5 6 \n";
mp[128958463ll]="3 3\n2 3 6 \n";
mp[128973823ll]="3 4\n2 3 5 6 \n";
mp[128974831ll]="3 2\n2 3 \n";
mp[133660607ll]="3 2\n2 3 \n";
mp[133660655ll]="3 3\n2 3 5 \n";
mp[133660663ll]="3 2\n2 3 \n";
mp[133684735ll]="3 3\n2 3 5 \n";
mp[133922807ll]="3 2\n2 3 \n";
mp[167755775ll]="3 3\n2 3 5 \n";
mp[184025087ll]="3 3\n2 3 5 \n";
mp[188743679ll]="3 2\n2 3 \n";
mp[192675839ll]="3 2\n2 3 \n";
mp[192905215ll]="3 1\n2 \n";
mp[195035135ll]="3 2\n2 3 \n";
mp[197130239ll]="3 2\n2 3 \n";
mp[197132279ll]="3 3\n2 3 5 \n";
mp[197132287ll]="3 1\n3 \n";
mp[199098367ll]="3 1\n2 \n";
mp[199163903ll]="3 1\n2 \n";
mp[199196671ll]="3 2\n2 3 \n";
mp[199213055ll]="3 3\n2 3 5 \n";
mp[199753727ll]="3 2\n2 5 \n";
mp[200146943ll]="3 2\n2 5 \n";
mp[200245247ll]="3 1\n2 \n";
mp[200269823ll]="3 2\n2 13 \n";
mp[200273919ll]="3 1\n2 \n";
mp[200275967ll]="3 2\n2 3 \n";
mp[200277759ll]="3 2\n2 3 \n";
mp[200277887ll]="3 1\n2 \n";
mp[200278013ll]="3 3\n2 3 10 \n";
mp[200278015ll]="3 3\n3 5 10 \n";
mp[200671231ll]="3 1\n2 \n";
mp[200785919ll]="3 2\n2 5 \n";
mp[200801791ll]="3 3\n2 3 10 \n";
mp[200802239ll]="3 2\n2 10 \n";
mp[200802271ll]="3 3\n2 5 10 \n";
mp[200802287ll]="3 2\n2 10 \n";
mp[200802295ll]="3 4\n2 3 5 10 \n";
mp[200802299ll]="3 2\n2 10 \n";
mp[209715199ll]="3 1\n2 \n";
mp[226492159ll]="3 2\n2 3 \n";
mp[232521727ll]="3 1\n2 \n";
mp[232718335ll]="3 2\n2 3 \n";
mp[232751103ll]="3 3\n2 3 5 \n";
mp[233570303ll]="3 1\n2 \n";
mp[233824255ll]="3 1\n2 \n";
mp[233832191ll]="3 2\n2 3 \n";
mp[233832319ll]="3 2\n2 3 \n";
mp[233832383ll]="3 3\n2 3 11 \n";
mp[233832415ll]="3 2\n2 3 \n";
mp[233832443ll]="3 2\n2 3 \n";
mp[233832445ll]="3 3\n2 3 11 \n";
mp[233832446ll]="3 2\n2 3 \n";
mp[234340351ll]="3 3\n2 3 7 \n";
mp[234355711ll]="3 2\n2 6 \n";
mp[234356479ll]="3 1\n2 \n";
mp[234356607ll]="3 2\n2 3 \n";
mp[234356671ll]="3 2\n2 3 \n";
mp[234356703ll]="3 1\n2 \n";
mp[234356719ll]="3 1\n2 \n";
mp[234356727ll]="3 1\n2 \n";
mp[234356731ll]="3 1\n2 \n";
mp[234815231ll]="3 3\n2 3 5 \n";
mp[234815423ll]="3 4\n2 3 5 7 \n";
mp[234815486ll]="3 3\n2 3 5 \n";
mp[234871807ll]="3 2\n2 3 \n";
mp[234872827ll]="3 3\n2 3 6 \n";
mp[234874879ll]="3 3\n2 3 5 \n";
mp[234875903ll]="3 3\n2 3 5 \n";
mp[234876415ll]="3 2\n2 5 \n";
mp[234876671ll]="3 2\n2 3 \n";
mp[234876911ll]="3 2\n2 5 \n";
mp[234880639ll]="3 3\n2 3 5 \n";
mp[234880763ll]="3 2\n2 3 \n";
mp[234880765ll]="3 3\n2 3 5 \n";
mp[234880766ll]="3 2\n2 3 \n";
mp[234880879ll]="3 3\n2 3 5 \n";
mp[243138559ll]="3 1\n2 \n";
mp[243253247ll]="3 1\n2 \n";
mp[243261439ll]="3 1\n2 \n";
mp[247463423ll]="3 2\n2 3 \n";
mp[249528319ll]="3 3\n2 3 5 \n";
mp[249556991ll]="3 3\n2 3 5 \n";
mp[250601471ll]="3 1\n2 \n";
mp[251101183ll]="3 3\n2 3 5 \n";
mp[251117567ll]="3 2\n2 5 \n";
mp[251129855ll]="3 4\n2 3 5 6 \n";
mp[251132927ll]="3 2\n2 5 \n";
mp[251133439ll]="3 1\n2 \n";
mp[251133695ll]="3 2\n2 5 \n";
mp[251363327ll]="3 3\n2 5 13 \n";
mp[251461631ll]="3 3\n2 3 5 \n";
mp[251527103ll]="3 3\n2 3 5 \n";
mp[251527163ll]="3 2\n2 3 \n";
mp[251527165ll]="3 3\n2 3 5 \n";
mp[251527166ll]="3 2\n2 3 \n";
mp[251592191ll]="3 3\n2 3 5 \n";
mp[251592447ll]="3 3\n2 3 5 \n";
mp[251624959ll]="3 2\n2 5 \n";
mp[251633663ll]="3 2\n2 5 \n";
mp[251639807ll]="3 3\n2 5 6 \n";
mp[251649791ll]="3 2\n2 5 \n";
mp[251649983ll]="3 3\n2 3 5 \n";
mp[251653119ll]="3 3\n2 3 5 \n";
mp[251654111ll]="3 2\n2 5 \n";
mp[251655167ll]="3 2\n2 5 \n";
mp[251656063ll]="3 3\n2 5 7 \n";
mp[251656159ll]="3 3\n2 3 5 \n";
mp[251656183ll]="3 3\n2 3 5 \n";
mp[251656187ll]="3 2\n2 5 \n";
mp[251656189ll]="3 2\n2 5 \n";
mp[251657087ll]="3 2\n2 5 \n";
mp[251657183ll]="3 2\n2 5 \n";
mp[251657207ll]="3 2\n2 5 \n";
mp[251657211ll]="3 2\n2 5 \n";
mp[251657213ll]="3 2\n2 5 \n";
mp[251657214ll]="3 2\n2 5 \n";
mp[251657471ll]="3 3\n2 3 5 \n";
mp[251657663ll]="3 2\n2 5 \n";
mp[251657711ll]="3 2\n2 5 \n";
mp[251657719ll]="3 2\n2 5 \n";
mp[251657723ll]="3 2\n2 5 \n";
mp[251657919ll]="3 3\n2 3 5 \n";
mp[251657967ll]="3 2\n2 5 \n";
mp[251657981ll]="3 2\n2 5 \n";
mp[251657982ll]="3 3\n2 3 5 \n";
mp[251657983ll]="3 1\n5 \n";
mp[251658047ll]="3 2\n2 5 \n";
mp[255721471ll]="3 2\n2 5 \n";
mp[255851519ll]="3 4\n2 3 5 11 \n";
mp[255852287ll]="3 2\n2 3 \n";
mp[255852415ll]="3 2\n2 5 \n";
mp[255852479ll]="3 2\n2 5 \n";
mp[255852539ll]="3 3\n2 3 5 \n";
mp[257945599ll]="3 2\n2 3 \n";
mp[257949679ll]="3 3\n2 3 5 \n";
mp[265809919ll]="3 4\n2 3 5 7 \n";
mp[266067967ll]="3 2\n2 3 \n";
mp[267254783ll]="3 2\n2 3 \n";
mp[267255743ll]="3 2\n2 5 \n";
mp[267288575ll]="3 2\n2 5 \n";
mp[267648991ll]="3 3\n2 3 5 \n";
mp[267775999ll]="3 2\n2 3 \n";
mp[267779839ll]="3 1\n2 \n";
mp[267841535ll]="3 3\n2 3 5 \n";
mp[368967679ll]="3 2\n2 6 \n";
mp[369082367ll]="3 2\n2 3 \n";
mp[369098495ll]="3 3\n2 3 6 \n";
mp[369098735ll]="3 4\n2 3 6 7 \n";
mp[369098743ll]="3 4\n2 3 6 7 \n";
mp[369098747ll]="3 4\n2 3 6 7 \n";
mp[385613823ll]="3 3\n2 3 6 \n";
mp[385744895ll]="3 1\n2 \n";
mp[385875455ll]="3 3\n2 3 5 \n";
mp[451936255ll]="3 3\n2 3 5 \n";
mp[465502207ll]="3 2\n2 3 \n";
mp[467664863ll]="3 2\n2 3 \n";
mp[467664879ll]="3 3\n2 3 5 \n";
mp[467664887ll]="3 2\n2 3 \n";
mp[467664891ll]="3 2\n2 3 \n";
mp[467664893ll]="3 1\n2 \n";
mp[468697087ll]="3 3\n2 3 7 \n";
mp[468713455ll]="3 2\n2 3 \n";
mp[469727231ll]="3 1\n2 \n";
mp[469744639ll]="3 2\n2 3 \n";
mp[469745647ll]="3 3\n2 3 5 \n";
mp[469760767ll]="3 2\n2 3 \n";
mp[469761007ll]="3 2\n2 3 \n";
mp[494919679ll]="3 3\n2 3 5 \n";
mp[503267327ll]="3 3\n2 3 5 \n";
mp[509607935ll]="3 3\n2 3 5 \n";
mp[511672319ll]="3 4\n2 3 5 7 \n";
mp[511688703ll]="3 3\n2 3 5 \n";
mp[511703039ll]="3 2\n2 3 \n";
mp[515899327ll]="3 3\n2 3 5 \n";
mp[523763711ll]="3 3\n2 3 5 \n";
mp[524287967ll]="3 4\n2 3 5 6 \n";
mp[528465911ll]="3 3\n2 3 5 \n";
mp[528465919ll]="3 2\n3 5 \n";
mp[528481151ll]="3 4\n2 3 5 7 \n";
mp[534740927ll]="3 3\n2 3 5 \n";
mp[535691231ll]="3 3\n2 3 7 \n";
mp[536313599ll]="3 2\n2 3 \n";
mp[536322047ll]="3 2\n2 3 \n";
mp[536477567ll]="3 2\n2 3 \n";
mp[536510463ll]="3 2\n2 3 \n";
mp[536542207ll]="3 2\n2 3 \n";
mp[536543230ll]="3 3\n2 3 5 \n";
mp[536543231ll]="3 1\n3 \n";
mp[536575967ll]="3 1\n2 \n";
mp[536575983ll]="3 2\n2 3 \n";
mp[536575991ll]="3 1\n2 \n";
mp[536608607ll]="3 3\n2 3 7 \n";
mp[536608637ll]="3 2\n2 3 \n";
mp[536608759ll]="3 3\n3 5 7 \n";
mp[536608762ll]="3 4\n2 3 5 7 \n";
mp[536608763ll]="3 3\n3 5 7 \n";
mp[536666111ll]="3 2\n2 3 \n";
mp[536674301ll]="3 3\n2 3 5 \n";
mp[536706943ll]="3 2\n2 3 \n";
mp[536707039ll]="3 2\n2 3 \n";
mp[536730623ll]="3 3\n2 3 5 \n";
mp[536735231ll]="3 3\n2 3 5 \n";
mp[536739263ll]="3 3\n2 3 5 \n";
mp[536739767ll]="3 3\n2 3 5 \n";
mp[536739773ll]="3 3\n2 3 5 \n";
mp[536739821ll]="3 2\n2 3 \n";
mp[536739827ll]="3 3\n2 3 5 \n";
mp[536739829ll]="3 3\n2 3 5 \n";
mp[536739830ll]="3 3\n2 3 5 \n";
mp[536846207ll]="3 3\n2 3 7 \n";
mp[536853487ll]="3 2\n2 3 \n";
mp[536853499ll]="3 2\n2 3 \n";
mp[536864639ll]="3 2\n2 3 \n";
mp[536864759ll]="3 2\n2 3 \n";
mp[536870239ll]="3 2\n2 3 \n";
mp[536870255ll]="3 3\n2 3 5 \n";
mp[536870263ll]="3 2\n2 3 \n";
mp[536870267ll]="3 2\n2 3 \n";
mp[536870335ll]="3 1\n3 \n";
mp[536870587ll]="3 3\n2 3 11 \n";
mp[536870590ll]="3 2\n2 3 \n";
mp[536870591ll]="3 1\n3 \n";
mp[668991487ll]="3 2\n2 3 \n";
mp[671023103ll]="3 3\n2 6 19 \n";
mp[671088607ll]="3 2\n2 3 \n";
mp[671088631ll]="3 2\n2 3 \n";
mp[671088635ll]="3 2\n2 3 \n";
mp[738164735ll]="3 4\n2 5 7 14 \n";
mp[754974719ll]="3 1\n2 \n";
mp[769654783ll]="3 2\n2 3 \n";
mp[771620863ll]="3 2\n2 5 \n";
mp[771743743ll]="3 3\n2 3 5 \n";
mp[796393471ll]="3 3\n2 3 6 \n";
mp[796917247ll]="3 3\n2 3 19 \n";
mp[796917631ll]="3 4\n2 3 5 22 \n";
mp[796917727ll]="3 3\n2 3 5 \n";
mp[796917743ll]="3 1\n2 \n";
mp[796917757ll]="3 2\n2 5 \n";
mp[796917758ll]="3 2\n2 5 \n";
mp[796917759ll]="3 2\n3 5 \n";
mp[889192447ll]="3 3\n2 3 7 \n";
mp[897581055ll]="3 3\n2 3 5 \n";
mp[922738687ll]="3 2\n2 3 \n";
mp[930873343ll]="3 3\n2 3 5 \n";
mp[935329535ll]="3 3\n2 3 5 \n";
mp[937425919ll]="3 2\n2 3 \n";
mp[937426687ll]="3 3\n2 3 6 \n";
mp[938995711ll]="3 3\n2 3 5 \n";
mp[939506687ll]="3 2\n2 5 \n";
mp[939507647ll]="3 3\n2 3 5 \n";
mp[939507703ll]="3 3\n2 3 5 \n";
mp[939507709ll]="3 2\n2 3 \n";
mp[939507710ll]="3 3\n2 3 5 \n";
mp[939519743ll]="3 2\n2 3 \n";
mp[939519871ll]="3 2\n2 3 \n";
mp[939521023ll]="3 2\n2 5 \n";
mp[939521791ll]="3 2\n2 3 \n";
mp[939522031ll]="3 3\n2 3 5 \n";
mp[939522039ll]="3 3\n2 3 5 \n";
mp[939522043ll]="3 3\n2 3 5 \n";
mp[939522046ll]="3 2\n2 5 \n";
mp[939522047ll]="3 1\n5 \n";
mp[939523903ll]="3 3\n2 3 5 \n";
mp[972947455ll]="3 2\n2 5 \n";
mp[973045759ll]="3 2\n2 7 \n";
mp[989331455ll]="3 4\n2 3 5 6 \n";
mp[989790207ll]="3 2\n2 3 \n";
mp[989822975ll]="3 2\n2 5 \n";
mp[989854719ll]="3 4\n2 3 5 6 \n";
mp[989855231ll]="3 4\n2 3 5 6 \n";
mp[997982207ll]="3 3\n2 3 5 \n";
mp[1005453311ll]="3 3\n2 3 5 \n";
mp[1006370783ll]="3 5\n2 3 6 7 10 \n";
mp[1006624735ll]="3 3\n2 3 5 \n";
mp[1006632319ll]="3 3\n2 3 55 \n";
mp[1015021567ll]="3 2\n2 3 \n";
mp[1022885887ll]="3 1\n2 \n";
mp[1023344639ll]="3 4\n2 3 5 7 \n";
mp[1023377407ll]="3 1\n2 \n";
mp[1023410047ll]="3 2\n2 10 \n";
mp[1023410159ll]="3 2\n2 3 \n";
mp[1023410167ll]="3 2\n2 3 \n";
mp[1023410171ll]="3 2\n2 3 \n";
mp[1023410173ll]="3 1\n2 \n";
mp[1023410174ll]="3 1\n2 \n";
mp[1023410175ll]="3 2\n3 5 \n";
mp[1031733247ll]="3 3\n2 3 5 \n";
mp[1040121851ll]="3 2\n2 3 \n";
mp[1040121853ll]="3 2\n2 3 \n";
mp[1040121854ll]="3 2\n2 3 \n";
mp[1040187247ll]="3 2\n2 3 \n";
mp[1040187379ll]="3 3\n2 3 7 \n";
mp[1040187382ll]="3 2\n2 3 \n";
mp[1040187383ll]="3 1\n3 \n";
mp[1040187388ll]="3 3\n2 3 7 \n";
mp[1040187389ll]="3 2\n3 7 \n";
mp[1040187391ll]="3 2\n3 7 \n";
mp[1048510463ll]="3 2\n2 3 \n";
mp[1052246015ll]="3 3\n2 3 13 \n";
mp[1053818879ll]="3 3\n2 3 5 \n";
mp[1054605311ll]="3 1\n2 \n";
mp[1054851071ll]="3 2\n2 5 \n";
mp[1054863359ll]="3 2\n2 3 \n";
mp[1056432127ll]="3 3\n2 3 5 \n";
mp[1056436223ll]="3 2\n2 3 \n";
mp[1056438271ll]="3 2\n2 5 \n";
mp[1056440191ll]="3 2\n2 14 \n";
mp[1056440303ll]="3 3\n2 5 10 \n";
mp[1056440311ll]="3 1\n2 \n";
mp[1056767999ll]="3 2\n2 3 \n";
mp[1056817151ll]="3 3\n2 3 11 \n";
mp[1056831487ll]="3 2\n2 3 \n";
mp[1056832511ll]="3 3\n2 5 14 \n";
mp[1056915455ll]="3 2\n2 3 \n";
mp[1056927743ll]="3 2\n2 3 \n";
mp[1056930815ll]="3 2\n2 3 \n";
mp[1056946175ll]="3 3\n2 3 5 \n";
mp[1056947199ll]="3 2\n2 3 \n";
mp[1056947711ll]="3 2\n2 3 \n";
mp[1056948095ll]="3 2\n2 3 \n";
mp[1056948215ll]="3 3\n2 3 5 \n";
mp[1056948221ll]="3 2\n2 3 \n";
mp[1056948222ll]="3 2\n2 3 \n";
mp[1056948223ll]="2 3\n2 3 5 \n";
mp[1056954367ll]="3 3\n2 3 5 \n";
mp[1056956159ll]="3 3\n2 3 5 \n";
mp[1056956407ll]="3 2\n2 5 \n";
mp[1056956411ll]="3 3\n2 5 7 \n";
mp[1056956413ll]="3 2\n2 5 \n";
mp[1056956414ll]="3 2\n2 5 \n";
mp[1056959999ll]="3 4\n2 3 5 7 \n";
mp[1056961535ll]="3 2\n2 5 \n";
mp[1056963455ll]="3 4\n2 3 5 7 \n";
mp[1056963839ll]="3 3\n2 3 5 \n";
mp[1056963967ll]="3 1\n2 \n";
mp[1056964343ll]="3 2\n2 3 \n";
mp[1056964351ll]="3 2\n3 5 \n";
mp[1056964463ll]="3 3\n2 3 5 \n";
mp[1056964589ll]="3 2\n2 3 \n";
mp[1056964595ll]="3 3\n2 3 5 \n";
mp[1056964597ll]="3 2\n2 3 \n";
mp[1056964598ll]="3 2\n2 3 \n";
mp[1061157887ll]="3 2\n2 3 \n";
mp[1061158399ll]="3 2\n2 3 \n";
mp[1064271871ll]="3 2\n2 3 \n";
mp[1064827903ll]="3 3\n2 3 5 \n";
mp[1064828911ll]="3 3\n2 3 5 \n";
mp[1065352955ll]="3 2\n2 3 \n";
mp[1065352957ll]="3 2\n2 3 \n";
mp[1065352958ll]="3 2\n2 3 \n";
mp[1065353191ll]="3 3\n2 3 5 \n";
mp[1065353197ll]="3 3\n2 3 5 \n";
mp[1065353198ll]="3 4\n2 3 5 7 \n";
mp[1069015039ll]="3 2\n2 10 \n";
mp[1069022719ll]="3 2\n2 3 \n";
mp[1069022975ll]="3 1\n2 \n";
mp[1069154303ll]="3 2\n2 5 \n";
mp[1069219839ll]="3 3\n2 3 6 \n";
mp[1069252607ll]="3 1\n2 \n";
mp[1069412351ll]="3 2\n2 3 \n";
mp[1069415423ll]="3 2\n2 3 \n";
mp[1069415935ll]="3 1\n2 \n";
mp[1069416319ll]="3 2\n2 3 \n";
mp[1069416383ll]="3 3\n2 3 14 \n";
mp[1069416415ll]="3 2\n2 3 \n";
mp[1069416431ll]="3 1\n2 \n";
mp[1069416445ll]="3 3\n2 3 6 \n";
mp[1069416446ll]="3 4\n2 3 6 14 \n";
mp[1069479935ll]="3 3\n2 3 7 \n";
mp[1069512703ll]="3 1\n2 \n";
mp[1069514239ll]="3 2\n2 3 \n";
mp[1069514735ll]="3 2\n2 3 \n";
mp[1069522943ll]="3 1\n2 \n";
mp[1069527039ll]="3 3\n2 3 6 \n";
mp[1069530879ll]="3 2\n2 3 \n";
mp[1069531007ll]="3 3\n2 3 10 \n";
mp[1069531127ll]="3 1\n2 \n";
mp[1069539199ll]="3 1\n2 \n";
mp[1069543295ll]="3 4\n2 3 5 6 \n";
mp[1069544959ll]="3 2\n2 6 \n";
mp[1069545215ll]="3 3\n2 3 5 \n";
mp[1069545343ll]="3 1\n2 \n";
mp[1069545407ll]="3 2\n2 6 \n";
mp[1069545439ll]="3 2\n2 3 \n";
mp[1069545455ll]="3 2\n2 5 \n";
mp[1069545463ll]="3 1\n2 \n";
mp[1069545469ll]="3 2\n2 3 \n";
mp[1069545470ll]="3 4\n2 3 5 14 \n";
mp[1069546431ll]="3 3\n2 3 6 \n";
mp[1069546463ll]="3 2\n2 3 \n";
mp[1069546479ll]="3 4\n2 3 5 6 \n";
mp[1069546487ll]="3 2\n2 6 \n";
mp[1069546495ll]="3 3\n3 5 6 \n";
mp[1069547231ll]="3 3\n2 5 7 \n";
mp[1069547447ll]="3 5\n2 3 5 6 7 \n";
mp[1069547471ll]="3 4\n2 3 5 6 \n";
mp[1069547483ll]="3 4\n2 3 5 6 \n";
mp[1069547486ll]="3 4\n2 5 6 7 \n";
mp[1069547487ll]="3 3\n3 5 6 \n";
mp[1070530559ll]="3 3\n2 3 10 \n";
mp[1070587903ll]="3 3\n2 5 10 \n";
mp[1070594047ll]="3 4\n2 3 5 10 \n";
mp[1070595967ll]="3 2\n2 3 \n";
mp[1070596031ll]="3 2\n2 10 \n";
mp[1070596079ll]="3 4\n2 3 5 10 \n";
mp[1070596087ll]="3 3\n2 3 10 \n";
mp[1071119359ll]="3 1\n2 \n";
mp[1071120127ll]="3 2\n2 5 \n";
mp[1071120255ll]="3 3\n2 3 5 \n";
mp[1071120319ll]="3 1\n2 \n";
mp[1071120367ll]="3 2\n2 3 \n";
mp[1071120379ll]="3 3\n2 5 15 \n";
mp[1071120381ll]="3 3\n2 3 15 \n";
mp[1071120382ll]="3 2\n2 15 \n";
mp[1071120383ll]="3 1\n15 \n";
mp[1071316991ll]="3 2\n2 3 \n";
mp[1071374335ll]="3 2\n2 3 \n";
mp[1071378431ll]="3 1\n2 \n";
mp[1071380479ll]="3 3\n2 3 13 \n";
mp[1071382015ll]="3 1\n2 \n";
mp[1071382271ll]="3 2\n2 13 \n";
mp[1071382399ll]="3 2\n2 3 \n";
mp[1071382463ll]="3 1\n2 \n";
mp[1071382495ll]="3 1\n2 \n";
mp[1071382511ll]="3 1\n2 \n";
mp[1071382519ll]="3 2\n2 3 \n";
mp[1071382523ll]="3 1\n2 \n";
mp[1071382525ll]="3 2\n2 5 \n";
mp[1071382526ll]="3 1\n2 \n";
mp[1071382527ll]="3 1\n3 \n";
mp[1072152575ll]="3 4\n2 3 5 11 \n";
mp[1072676735ll]="3 2\n2 3 \n";
mp[1072676831ll]="3 2\n2 3 \n";
mp[1073149951ll]="3 2\n2 3 \n";
mp[1073212415ll]="3 3\n2 3 11 \n";
mp[1073215483ll]="3 3\n2 3 11 \n";
mp[1073444863ll]="3 3\n2 3 11 \n";
mp[1073446655ll]="3 3\n2 3 5 \n";
mp[1073471359ll]="3 3\n2 3 5 \n";
mp[1073471423ll]="3 2\n2 3 \n";
mp[1073475071ll]="3 3\n2 3 5 \n";
mp[1073475581ll]="3 4\n2 3 6 11 \n";
mp[1073475583ll]="3 2\n3 11 \n";
mp[1073479135ll]="3 4\n2 3 5 11 \n";
mp[1073479391ll]="3 4\n2 3 5 11 \n";
mp[1073601535ll]="3 2\n2 3 \n";
mp[1073602303ll]="3 4\n2 3 6 10 \n";
mp[1073602543ll]="3 3\n2 3 6 \n";
mp[1073602551ll]="3 4\n2 3 5 6 \n";
mp[1073602555ll]="3 2\n2 5 \n";
mp[1073602558ll]="3 2\n2 3 \n";
mp[1073602559ll]="3 1\n3 \n";
mp[1073604607ll]="3 4\n2 3 10 11 \n";
mp[1073606143ll]="3 3\n2 3 11 \n";
mp[1073606639ll]="3 3\n2 3 5 \n";
mp[1073608447ll]="3 3\n2 3 11 \n";
mp[1073608639ll]="3 3\n2 3 11 \n";
mp[1073609215ll]="3 2\n2 3 \n";
mp[1073627135ll]="3 3\n2 3 5 \n";
mp[1073659391ll]="3 3\n2 3 5 \n";
mp[1073659901ll]="3 2\n2 3 \n";
mp[1073659903ll]="3 1\n3 \n";
mp[1073666047ll]="3 2\n2 3 \n";
mp[1073667839ll]="3 2\n2 3 \n";
mp[1073668031ll]="3 1\n2 \n";
mp[1073668091ll]="3 3\n2 3 11 \n";
mp[1073668093ll]="3 3\n2 3 11 \n";
mp[1073668094ll]="3 3\n2 3 11 \n";
mp[1073674111ll]="3 2\n2 3 \n";
mp[1073676023ll]="3 2\n2 3 \n";
mp[1073676029ll]="3 2\n2 3 \n";
mp[1073676031ll]="3 1\n3 \n";
mp[1073676191ll]="3 3\n2 3 7 \n";
mp[1073676221ll]="3 2\n2 3 \n";
mp[1073676263ll]="3 4\n2 3 5 11 \n";
mp[1073676271ll]="3 2\n3 5 \n";
mp[1073704703ll]="3 3\n2 3 10 \n";
mp[1073723327ll]="3 2\n2 3 \n";
mp[1073723359ll]="3 2\n2 3 \n";
mp[1073723903ll]="3 2\n2 3 \n";
mp[1073724159ll]="3 2\n2 3 \n";
mp[1073724287ll]="3 2\n2 3 \n";
mp[1073724383ll]="3 3\n2 3 11 \n";
mp[1073724407ll]="3 2\n2 11 \n";
mp[1073724411ll]="3 3\n2 3 11 \n";
mp[1073724413ll]="3 2\n2 11 \n";
mp[1073724414ll]="3 3\n2 3 11 \n";
mp[1073724415ll]="3 1\n11 \n";
mp[1073724863ll]="3 1\n2 \n";
mp[1073724895ll]="3 2\n2 3 \n";
mp[1073725055ll]="3 2\n2 5 \n";
mp[1073733055ll]="3 2\n2 3 \n";
mp[1073733559ll]="3 3\n2 3 11 \n";
mp[1073733565ll]="3 2\n2 3 \n";
mp[1073733566ll]="3 2\n2 3 \n";
mp[1073733611ll]="3 2\n2 3 \n";
mp[1073733613ll]="3 2\n2 3 \n";
mp[1073733614ll]="3 2\n2 3 \n";
mp[1073733619ll]="3 3\n2 3 7 \n";
mp[1073733622ll]="3 2\n2 3 \n";
mp[1073733623ll]="3 1\n3 \n";
mp[1073736701ll]="3 3\n2 3 11 \n";
mp[1073736959ll]="3 2\n2 3 \n";
mp[1073737151ll]="3 2\n2 3 \n";
mp[1073737183ll]="3 2\n2 11 \n";
mp[1073737199ll]="3 2\n2 3 \n";
mp[1073737207ll]="3 2\n2 3 \n";
mp[1073737211ll]="3 1\n2 \n";
mp[1073737213ll]="3 1\n2 \n";
mp[1073737214ll]="3 2\n2 11 \n";
mp[1073737439ll]="3 2\n2 3 \n";
mp[1073737455ll]="3 2\n2 3 \n";
mp[1073737471ll]="3 1\n3 \n";
mp[1073737535ll]="3 2\n2 5 \n";
mp[1073737661ll]="3 2\n2 3 \n";
mp[1073737663ll]="3 1\n3 \n";
mp[1073737691ll]="3 3\n2 3 11 \n";
mp[1073738239ll]="3 1\n2 \n";
mp[1073738743ll]="3 3\n2 3 11 \n";
mp[1073738749ll]="3 2\n2 3 \n";
mp[1073739199ll]="3 2\n2 3 \n";
mp[1073739391ll]="3 1\n2 \n";
mp[1073739455ll]="3 1\n2 \n";
mp[1073739615ll]="3 2\n2 3 \n";
mp[1073739631ll]="3 1\n2 \n";
mp[1073739639ll]="3 2\n2 3 \n";
mp[1073739643ll]="3 1\n2 \n";
mp[1073739679ll]="3 2\n2 3 \n";
mp[1073739695ll]="3 1\n2 \n";
mp[1073739703ll]="3 2\n2 3 \n";
mp[1073739707ll]="3 2\n2 3 \n";
mp[1073739709ll]="3 2\n2 3 \n";
mp[1073739710ll]="3 2\n2 3 \n";
mp[1073739711ll]="3 2\n3 11 \n";
mp[1073740255ll]="3 2\n2 3 \n";
mp[1073740279ll]="3 2\n2 3 \n";
mp[1073740283ll]="3 3\n2 3 11 \n";
mp[1073741549ll]="3 3\n2 3 6 \n";
mp[1073741551ll]="3 1\n3 \n";
mp[1073741557ll]="3 2\n2 3 \n";
mp[1073741558ll]="3 2\n2 3 \n";
mp[1073741561ll]="3 2\n2 3 \n";
mp[1073741629ll]="3 3\n2 3 6 \n";
mp[1073741630ll]="3 3\n2 3 6 \n";
mp[1073741791ll]="3 1\n3 \n";
mp[1073741795ll]="3 2\n2 3 \n";
mp[1073741801ll]="3 4\n2 3 6 11 \n";
mp[1073741803ll]="3 1\n3 \n";
mp[1073741804ll]="3 2\n2 3 \n";
mp[1073741818ll]="3 1\n3 \n";
mp[1073741819ll]="3 1\n3 \n";
mp[1073741821ll]="3 1\n3 \n";
mp[1073741822ll]="3 1\n3 \n";
mp[1342176767ll]="3 3\n2 3 5 \n";
mp[1342177151ll]="3 4\n2 3 5 6 \n";
mp[1476132863ll]="3 3\n2 3 14 \n";
mp[1602093055ll]="3 3\n2 3 10 \n";
mp[1602207743ll]="3 2\n2 3 \n";
mp[1602222079ll]="3 3\n2 3 5 \n";
mp[1602223871ll]="3 2\n2 3 \n";
mp[1610086399ll]="3 2\n2 3 \n";
mp[1610087935ll]="3 3\n2 3 5 \n";
mp[1610088191ll]="3 2\n2 3 \n";
mp[1610088319ll]="3 3\n2 3 7 \n";
mp[1610610683ll]="3 3\n2 3 5 \n";
mp[1610610686ll]="3 3\n2 3 5 \n";
mp[1744829951ll]="3 2\n2 5 \n";
mp[1744830463ll]="3 1\n3 \n";
mp[1845428223ll]="3 3\n2 3 6 \n";
mp[1845493631ll]="3 2\n2 3 \n";
mp[1870651391ll]="3 2\n2 3 \n";
mp[1874329599ll]="3 1\n2 \n";
mp[1874852863ll]="3 1\n2 \n";
mp[1874853759ll]="3 4\n2 3 5 6 \n";
mp[1874853823ll]="3 1\n2 \n";
mp[1874853855ll]="3 3\n2 3 5 \n";
mp[1876819967ll]="3 2\n2 3 \n";
mp[1876918271ll]="3 2\n2 3 \n";
mp[1876948991ll]="3 2\n2 3 \n";
mp[1876950911ll]="3 3\n2 3 11 \n";
mp[1876951007ll]="3 2\n2 3 \n";
mp[1876951031ll]="3 2\n2 3 \n";
mp[1877475327ll]="3 3\n2 3 7 \n";
mp[1877737471ll]="3 3\n2 3 5 \n";
mp[1877868543ll]="3 3\n2 3 6 \n";
mp[1877934079ll]="3 2\n2 3 \n";
mp[1877991423ll]="3 2\n2 3 \n";
mp[1877995519ll]="3 2\n2 3 \n";
mp[1878392831ll]="3 3\n2 3 6 \n";
mp[1878521855ll]="3 4\n2 3 5 7 \n";
mp[1878523391ll]="3 4\n2 3 5 7 \n";
mp[1878523647ll]="3 4\n2 3 5 33 \n";
mp[1878753279ll]="3 2\n2 5 \n";
mp[1878785023ll]="3 1\n2 \n";
mp[1878785791ll]="3 2\n2 3 \n";
mp[1878786031ll]="3 2\n2 3 \n";
mp[1878786043ll]="3 2\n2 3 \n";
mp[1878786046ll]="3 2\n2 3 \n";
mp[1878786047ll]="3 1\n3 \n";
mp[1878851583ll]="3 3\n2 3 21 \n";
mp[1878916607ll]="3 3\n2 3 5 \n";
mp[1878916863ll]="3 2\n2 5 \n";
mp[1878917087ll]="3 3\n2 3 5 \n";
mp[1878917111ll]="3 2\n2 5 \n";
mp[1878917117ll]="3 2\n2 5 \n";
mp[1878917118ll]="3 2\n2 5 \n";
mp[1878917119ll]="3 1\n5 \n";
mp[1878974463ll]="3 4\n2 3 5 6 \n";
mp[1878982143ll]="3 4\n2 3 5 11 \n";
mp[1878982399ll]="3 4\n2 3 5 6 \n";
mp[1878982591ll]="3 2\n2 5 \n";
mp[1878982639ll]="3 2\n2 5 \n";
mp[1878982647ll]="3 2\n2 5 \n";
mp[1878982651ll]="3 3\n2 3 5 \n";
mp[1878982653ll]="3 3\n2 3 5 \n";
mp[1878982654ll]="3 2\n2 5 \n";
mp[1878982655ll]="3 2\n5 11 \n";
mp[1879014911ll]="3 1\n2 \n";
mp[1879015359ll]="3 2\n2 3 \n";
mp[1879015391ll]="3 1\n2 \n";
mp[1879015415ll]="3 2\n2 3 \n";
mp[1879015423ll]="3 1\n3 \n";
mp[1879027711ll]="3 2\n2 6 \n";
mp[1879030783ll]="3 1\n2 \n";
mp[1879043071ll]="3 1\n2 \n";
mp[1879044031ll]="3 2\n2 3 \n";
mp[1879044063ll]="3 2\n2 3 \n";
mp[1879044091ll]="3 2\n2 3 \n";
mp[1879046015ll]="3 2\n2 5 \n";
mp[1879046141ll]="3 2\n2 3 \n";
mp[1879046143ll]="3 1\n3 \n";
mp[1879047039ll]="3 3\n2 3 5 \n";
mp[1879047166ll]="3 4\n2 3 5 6 \n";
mp[1879047167ll]="3 3\n3 5 6 \n";
mp[1879047647ll]="3 4\n2 3 5 21 \n";
mp[1879047663ll]="3 2\n2 3 \n";
mp[1879047671ll]="3 1\n2 \n";
mp[1879047677ll]="3 2\n2 5 \n";
mp[1879047678ll]="3 3\n2 5 6 \n";
mp[1879047679ll]="3 1\n5 \n";
mp[1879047871ll]="3 2\n2 3 \n";
mp[1879047919ll]="3 2\n2 3 \n";
mp[1879047931ll]="3 1\n2 \n";
mp[1879047933ll]="3 3\n2 3 21 \n";
mp[1879047934ll]="3 1\n2 \n";
mp[1879047935ll]="3 1\n5 \n";
mp[1879048031ll]="3 1\n2 \n";
mp[1879048061ll]="3 2\n2 3 \n";
mp[1879048095ll]="3 3\n2 3 5 \n";
mp[1879048111ll]="3 1\n2 \n";
mp[1879048119ll]="3 3\n2 3 6 \n";
mp[1879048123ll]="3 1\n2 \n";
mp[1879048159ll]="3 2\n5 6 \n";
mp[1879048167ll]="3 3\n2 5 6 \n";
mp[1879048171ll]="3 3\n2 5 6 \n";
mp[1879048173ll]="3 3\n2 5 6 \n";
mp[1879048174ll]="3 3\n2 5 6 \n";
mp[1879048181ll]="3 4\n2 3 5 6 \n";
mp[1879048183ll]="3 2\n5 6 \n";
mp[1879048186ll]="3 3\n2 5 6 \n";
mp[1879048187ll]="3 2\n5 6 \n";
mp[1879048189ll]="3 2\n5 6 \n";
mp[1879048191ll]="3 2\n5 6 \n";
mp[1979707391ll]="3 4\n2 3 5 7 \n";
mp[2004877247ll]="3 2\n2 3 \n";
mp[2004877295ll]="3 3\n2 3 5 \n";
mp[2004877303ll]="3 4\n2 3 5 10 \n";
mp[2013003647ll]="3 5\n2 3 5 7 10 \n";
mp[2013069311ll]="3 1\n2 \n";
mp[2013249407ll]="3 2\n2 3 \n";
mp[2013265823ll]="3 3\n2 3 5 \n";
mp[2013265907ll]="3 3\n2 3 5 \n";
mp[2078277629ll]="3 3\n2 3 5 \n";
mp[2078277631ll]="3 1\n3 \n";
mp[2080333823ll]="3 3\n2 3 5 \n";
mp[2080354303ll]="3 5\n2 3 5 7 10 \n";
mp[2080372703ll]="3 5\n2 3 5 7 10 \n";
mp[2080372733ll]="3 3\n2 3 7 \n";
mp[2080374263ll]="3 4\n2 3 5 7 \n";
mp[2080374269ll]="3 4\n2 3 5 7 \n";
mp[2080374271ll]="3 3\n3 5 7 \n";
mp[2080374647ll]="3 4\n2 3 5 13 \n";
mp[2080374718ll]="3 2\n2 3 \n";
mp[2080374719ll]="3 1\n3 \n";
mp[2080374749ll]="3 2\n2 3 \n";
mp[2103443455ll]="3 5\n2 3 5 6 7 \n";
mp[2105507839ll]="3 3\n2 3 5 \n";
mp[2105539583ll]="3 3\n2 3 5 \n";
mp[2111700991ll]="3 3\n2 3 11 \n";
mp[2113863551ll]="3 2\n2 3 \n";
mp[2113888255ll]="3 1\n2 \n";
mp[2113894399ll]="3 2\n2 3 \n";
mp[2121793535ll]="3 2\n2 3 \n";
mp[2122309631ll]="3 3\n2 3 5 \n";
mp[2126511103ll]="3 2\n2 6 \n";
mp[2126511871ll]="3 3\n2 6 7 \n";
mp[2129395711ll]="3 1\n2 \n";
mp[2129592319ll]="3 2\n2 3 \n";
mp[2129656831ll]="3 3\n2 3 5 \n";
mp[2129657791ll]="3 2\n2 3 \n";
mp[2130181631ll]="3 4\n2 3 5 7 \n";
mp[2130182135ll]="3 3\n2 3 5 \n";
mp[2130182141ll]="3 2\n2 3 \n";
mp[2130182143ll]="3 1\n3 \n";
mp[2130542591ll]="3 3\n2 5 7 \n";
mp[2130575359ll]="3 2\n3 7 \n";
mp[2130639871ll]="3 3\n2 3 7 \n";
mp[2130657279ll]="3 4\n2 3 5 7 \n";
mp[2130671615ll]="3 2\n2 3 \n";
mp[2130673535ll]="3 3\n2 3 5 \n";
mp[2130685951ll]="3 2\n2 3 \n";
mp[2130689023ll]="3 3\n2 3 5 \n";
mp[2130689983ll]="3 2\n2 3 \n";
mp[2130694143ll]="3 3\n2 3 5 \n";
mp[2130697727ll]="3 1\n2 \n";
mp[2130698237ll]="3 2\n2 3 \n";
mp[2130698239ll]="3 1\n3 \n";
mp[2130701311ll]="3 2\n2 3 \n";
mp[2130702079ll]="3 2\n2 10 \n";
mp[2130702207ll]="3 2\n2 10 \n";
mp[2130704319ll]="3 2\n2 5 \n";
mp[2130704367ll]="3 4\n2 3 5 17 \n";
mp[2132803583ll]="3 2\n2 3 \n";
mp[2134896639ll]="3 2\n2 3 \n";
mp[2134900223ll]="3 2\n2 3 \n";
mp[2135949311ll]="3 2\n2 3 \n";
mp[2136997879ll]="3 3\n2 3 5 \n";
mp[2136997885ll]="3 3\n2 3 5 \n";
mp[2136997886ll]="3 2\n2 3 \n";
mp[2137915391ll]="3 3\n2 3 6 \n";
mp[2138963711ll]="3 3\n2 3 7 \n";
mp[2138963839ll]="3 4\n2 3 5 7 \n";
mp[2138963903ll]="3 4\n2 3 5 7 \n";
mp[2138963935ll]="3 4\n2 3 5 7 \n";
mp[2138963959ll]="3 3\n2 3 7 \n";
mp[2138963963ll]="3 2\n2 7 \n";
mp[2138963965ll]="3 3\n2 5 7 \n";
mp[2138963966ll]="3 2\n2 7 \n";
mp[2140930047ll]="3 3\n2 3 10 \n";
mp[2141159423ll]="3 2\n2 7 \n";
mp[2141978623ll]="3 2\n2 3 \n";
mp[2142175231ll]="3 3\n2 3 7 \n";
mp[2142224383ll]="3 4\n2 3 5 7 \n";
mp[2142756863ll]="3 3\n2 3 7 \n";
mp[2142764927ll]="3 2\n2 7 \n";
mp[2143219711ll]="3 3\n2 3 7 \n";
mp[2143222783ll]="3 2\n2 7 \n";
mp[2143272703ll]="3 3\n2 3 13 \n";
mp[2143272955ll]="3 2\n2 3 \n";
mp[2143272958ll]="3 2\n2 3 \n";
mp[2143272959ll]="3 1\n3 \n";
mp[2143285231ll]="3 2\n2 3 \n";
mp[2143285243ll]="3 3\n2 3 7 \n";
mp[2143288318ll]="3 3\n2 3 6 \n";
mp[2143288319ll]="3 2\n3 6 \n";
mp[2144337407ll]="3 1\n2 \n";
mp[2144337663ll]="3 3\n2 3 7 \n";
mp[2144337791ll]="3 2\n2 3 \n";
mp[2144337855ll]="3 3\n2 7 11 \n";
mp[2144337887ll]="3 2\n2 3 \n";
mp[2144829439ll]="3 3\n2 5 7 \n";
mp[2144862079ll]="3 4\n2 3 5 7 \n";
mp[2144862143ll]="3 4\n2 3 5 7 \n";
mp[2145058815ll]="3 3\n2 3 6 \n";
mp[2145116159ll]="3 3\n2 3 7 \n";
mp[2145122303ll]="3 1\n2 \n";
mp[2145124319ll]="3 2\n2 3 \n";
mp[2145124335ll]="3 2\n2 3 \n";
mp[2145124343ll]="3 2\n2 3 \n";
mp[2145124347ll]="3 2\n2 3 \n";
mp[2145124349ll]="3 1\n2 \n";
mp[2145189887ll]="3 2\n2 11 \n";
mp[2145222655ll]="3 2\n2 7 \n";
mp[2145239039ll]="3 2\n2 3 \n";
mp[2145288191ll]="3 3\n2 3 11 \n";
mp[2145318911ll]="3 3\n2 5 7 \n";
mp[2145320927ll]="3 4\n2 3 5 11 \n";
mp[2145320951ll]="3 4\n2 3 5 7 \n";
mp[2145320959ll]="3 2\n3 7 \n";
mp[2145337343ll]="3 2\n2 7 \n";
mp[2145345535ll]="3 3\n2 5 7 \n";
mp[2145351679ll]="3 2\n2 3 \n";
mp[2145352703ll]="3 1\n2 \n";
mp[2145353599ll]="3 4\n2 3 7 11 \n";
mp[2145361919ll]="3 4\n2 3 5 11 \n";
mp[2145368063ll]="3 3\n2 7 11 \n";
mp[2145370103ll]="3 4\n2 3 5 11 \n";
mp[2145378047ll]="3 3\n2 3 11 \n";
mp[2145378271ll]="3 3\n2 5 7 \n";
mp[2145378295ll]="3 3\n2 3 5 \n";
mp[2145378299ll]="3 1\n2 \n";
mp[2145378301ll]="3 3\n2 5 11 \n";
mp[2145378302ll]="3 2\n2 5 \n";
mp[2145380351ll]="3 3\n2 7 11 \n";
mp[2145382271ll]="3 3\n2 3 7 \n";
mp[2145383935ll]="3 3\n2 3 6 \n";
mp[2145384191ll]="3 2\n2 3 \n";
mp[2145384431ll]="3 4\n2 5 7 11 \n";
mp[2145384446ll]="3 5\n2 3 5 7 11 \n";
mp[2145384959ll]="3 3\n2 3 7 \n";
mp[2145385343ll]="3 2\n2 3 \n";
mp[2145385407ll]="3 2\n2 11 \n";
mp[2145385439ll]="3 2\n2 7 \n";
mp[2145385455ll]="3 4\n2 3 6 7 \n";
mp[2145385463ll]="3 3\n2 6 7 \n";
mp[2145385469ll]="3 4\n2 3 6 7 \n";
mp[2145385471ll]="3 2\n6 7 \n";
mp[2145385727ll]="3 3\n2 5 11 \n";
mp[2145385967ll]="3 3\n2 3 7 \n";
mp[2145385975ll]="3 3\n2 3 5 \n";
mp[2145385979ll]="3 3\n2 3 11 \n";
mp[2145386207ll]="3 2\n2 3 \n";
mp[2145386231ll]="3 2\n2 3 \n";
mp[2145386235ll]="3 2\n2 3 \n";
mp[2145386237ll]="3 1\n2 \n";
mp[2145386238ll]="3 2\n2 3 \n";
mp[2145386239ll]="2 4\n2 3 7 11 \n";
mp[2145386303ll]="3 3\n2 3 5 \n";
mp[2145386363ll]="3 2\n2 3 \n";
mp[2145386365ll]="3 3\n2 3 5 \n";
mp[2145386366ll]="3 2\n2 3 \n";
mp[2145386399ll]="3 1\n2 \n";
mp[2145386429ll]="3 2\n2 3 \n";
mp[2145386447ll]="3 2\n2 3 \n";
mp[2145386461ll]="3 2\n2 7 \n";
mp[2145386462ll]="3 2\n2 7 \n";
mp[2145386463ll]="3 3\n3 7 11 \n";
mp[2145386471ll]="3 3\n2 3 7 \n";
mp[2145386477ll]="3 3\n2 3 7 \n";
mp[2145386478ll]="3 3\n2 3 7 \n";
mp[2145386479ll]="3 1\n7 \n";
mp[2145386483ll]="3 2\n2 7 \n";
mp[2145386485ll]="3 4\n2 3 7 11 \n";
mp[2145386486ll]="3 3\n2 3 7 \n";
mp[2145386487ll]="3 2\n3 7 \n";
mp[2145386489ll]="3 2\n2 7 \n";
mp[2145386490ll]="3 3\n2 3 7 \n";
mp[2145386491ll]="3 1\n7 \n";
mp[2145386492ll]="3 2\n2 7 \n";
mp[2145779711ll]="3 1\n2 \n";
mp[2145878015ll]="3 3\n2 3 5 \n";
mp[2145910271ll]="3 1\n2 \n";
mp[2145910527ll]="3 2\n2 3 \n";
mp[2145910775ll]="3 2\n2 3 \n";
mp[2146107391ll]="3 2\n2 5 \n";
mp[2146172799ll]="3 2\n2 3 \n";
mp[2146172911ll]="3 2\n2 3 \n";
mp[2146301951ll]="3 4\n2 3 7 14 \n";
mp[2146302975ll]="3 2\n2 3 \n";
mp[2146303487ll]="3 1\n2 \n";
mp[2146303871ll]="3 1\n2 \n";
mp[2146303935ll]="3 2\n2 3 \n";
mp[2146303967ll]="3 1\n2 \n";
mp[2146303991ll]="3 2\n2 3 \n";
mp[2146303995ll]="3 2\n2 3 \n";
mp[2146303997ll]="3 1\n2 \n";
mp[2146303999ll]="3 2\n3 7 \n";
mp[2146365439ll]="3 2\n2 3 \n";
mp[2146369471ll]="3 2\n2 3 \n";
mp[2146369531ll]="3 2\n2 3 \n";
mp[2146369534ll]="3 2\n2 3 \n";
mp[2146369535ll]="3 1\n3 \n";
mp[2146400255ll]="3 4\n2 3 5 11 \n";
mp[2146401791ll]="3 1\n2 \n";
mp[2146402175ll]="3 3\n2 3 7 \n";
mp[2146402271ll]="3 2\n2 3 \n";
mp[2146402295ll]="3 2\n2 3 \n";
mp[2146402299ll]="3 2\n2 3 \n";
mp[2146402301ll]="3 1\n2 \n";
mp[2146402302ll]="3 3\n2 3 11 \n";
mp[2146402303ll]="2 5\n2 3 7 10 11 \n";
mp[2146417663ll]="3 1\n2 \n";
mp[2146418431ll]="3 2\n2 3 \n";
mp[2146418671ll]="3 2\n2 3 \n";
mp[2146426367ll]="3 2\n2 3 \n";
mp[2146428927ll]="3 2\n2 3 \n";
mp[2146429951ll]="3 2\n2 3 \n";
mp[2146430847ll]="3 2\n2 3 \n";
mp[2146430959ll]="3 1\n2 \n";
mp[2146430971ll]="3 2\n2 3 \n";
mp[2146430973ll]="3 2\n2 3 \n";
mp[2146430974ll]="3 1\n2 \n";
mp[2146430975ll]="2 6\n2 3 5 13 14 65 \n";
mp[2146434431ll]="3 2\n2 3 \n";
mp[2146434551ll]="3 2\n2 3 \n";
mp[2146696703ll]="3 4\n2 3 6 11 \n";
mp[2146820095ll]="3 3\n2 5 7 \n";
mp[2146824191ll]="3 3\n2 3 6 \n";
mp[2146826239ll]="3 1\n2 \n";
mp[2146827775ll]="3 4\n2 3 5 7 \n";
mp[2146828031ll]="3 3\n2 3 6 \n";
mp[2146828283ll]="3 2\n2 5 \n";
mp[2146828286ll]="3 4\n2 3 5 6 \n";
mp[2146828287ll]="3 3\n3 5 6 \n";
mp[2146893567ll]="3 3\n2 3 7 \n";
mp[2146893695ll]="3 3\n2 5 7 \n";
mp[2146893807ll]="3 2\n2 5 \n";
mp[2146893819ll]="3 3\n2 5 7 \n";
mp[2146893821ll]="3 2\n2 5 \n";
mp[2146924543ll]="3 2\n2 3 \n";
mp[2146926335ll]="3 4\n2 3 5 7 \n";
mp[2146926463ll]="3 3\n2 6 7 \n";
mp[2146926559ll]="3 3\n2 6 7 \n";
mp[2146926575ll]="3 5\n2 3 5 6 7 \n";
mp[2146926583ll]="3 2\n2 6 \n";
mp[2146926587ll]="3 2\n2 6 \n";
mp[2146926589ll]="3 2\n2 6 \n";
mp[2146926590ll]="3 2\n2 6 \n";
mp[2146926591ll]="3 2\n3 6 \n";
mp[2146934783ll]="3 3\n2 3 7 \n";
mp[2146940927ll]="3 2\n2 5 \n";
mp[2146941951ll]="3 5\n2 3 5 6 11 \n";
mp[2146942463ll]="3 1\n2 \n";
mp[2146942847ll]="3 1\n2 \n";
mp[2146947071ll]="3 2\n2 3 \n";
mp[2146949119ll]="3 2\n2 3 \n";
mp[2146950143ll]="3 4\n2 3 5 13 \n";
mp[2146950655ll]="3 2\n2 5 \n";
mp[2146950911ll]="3 2\n2 7 \n";
mp[2146951039ll]="3 3\n2 3 6 \n";
mp[2146951103ll]="3 2\n2 3 \n";
mp[2146951135ll]="3 3\n2 3 5 \n";
mp[2146951151ll]="3 2\n2 3 \n";
mp[2146951159ll]="3 1\n2 \n";
mp[2146951163ll]="3 2\n2 3 \n";
mp[2146951165ll]="3 1\n2 \n";
mp[2146951166ll]="3 1\n2 \n";
mp[2146951167ll]="3 1\n3 \n";
mp[2146954239ll]="3 2\n2 3 \n";
mp[2146955199ll]="3 1\n2 \n";
mp[2146955231ll]="3 1\n2 \n";
mp[2146955247ll]="3 2\n2 3 \n";
mp[2146955259ll]="3 2\n2 5 \n";
mp[2146955261ll]="3 2\n2 5 \n";
mp[2146955262ll]="3 2\n2 5 \n";
mp[2146955263ll]="3 1\n5 \n";
mp[2146956799ll]="3 2\n2 3 \n";
mp[2146957055ll]="3 2\n2 7 \n";
mp[2146957183ll]="3 2\n2 3 \n";
mp[2146957279ll]="3 2\n2 3 \n";
mp[2146957295ll]="3 2\n2 7 \n";
mp[2146957303ll]="3 2\n2 3 \n";
mp[2146957307ll]="3 3\n2 3 11 \n";
mp[2146957309ll]="3 2\n2 3 \n";
mp[2146957310ll]="3 2\n2 3 \n";
mp[2146957311ll]="3 1\n3 \n";
mp[2146957823ll]="3 2\n2 3 \n";
mp[2146958207ll]="3 1\n2 \n";
mp[2146958333ll]="3 2\n2 3 \n";
mp[2146958335ll]="3 1\n3 \n";
mp[2146958591ll]="3 1\n2 \n";
mp[2146958719ll]="3 2\n2 3 \n";
mp[2146958783ll]="3 1\n2 \n";
mp[2146958815ll]="3 3\n2 5 6 \n";
mp[2146958831ll]="3 1\n2 \n";
mp[2146958839ll]="3 2\n2 3 \n";
mp[2146958843ll]="3 1\n2 \n";
mp[2146958845ll]="3 2\n2 5 \n";
mp[2146958846ll]="3 1\n2 \n";
mp[2146958847ll]="3 1\n3 \n";
mp[2146959039ll]="3 2\n2 3 \n";
mp[2146959071ll]="3 1\n2 \n";
mp[2146959087ll]="3 3\n2 3 13 \n";
mp[2146959095ll]="3 1\n2 \n";
mp[2146959099ll]="3 2\n2 3 \n";
mp[2146959101ll]="3 1\n2 \n";
mp[2146959102ll]="3 1\n2 \n";
mp[2146959103ll]="2 3\n2 5 13 \n";
mp[2146959167ll]="3 1\n2 \n";
mp[2146959199ll]="3 2\n2 3 \n";
mp[2146959215ll]="3 1\n2 \n";
mp[2146959223ll]="3 1\n2 \n";
mp[2146959227ll]="3 1\n2 \n";
mp[2146959229ll]="3 1\n2 \n";
mp[2146959230ll]="3 1\n2 \n";
mp[2146959231ll]="2 4\n2 3 6 21 \n";
mp[2146959263ll]="3 1\n2 \n";
mp[2146959279ll]="3 2\n2 3 \n";
mp[2146959287ll]="3 1\n2 \n";
mp[2146959291ll]="3 1\n2 \n";
mp[2146959293ll]="3 1\n2 \n";
mp[2146959294ll]="3 1\n2 \n";
mp[2146959295ll]="2 4\n2 5 13 21 \n";
mp[2146959311ll]="3 1\n2 \n";
mp[2146959319ll]="3 1\n2 \n";
mp[2146959323ll]="3 1\n2 \n";
mp[2146959325ll]="3 2\n2 5 \n";
mp[2146959326ll]="3 1\n2 \n";
mp[2146959327ll]="2 5\n2 3 5 6 21 \n";
mp[2146959335ll]="3 1\n2 \n";
mp[2146959339ll]="3 2\n2 21 \n";
mp[2146959341ll]="3 1\n2 \n";
mp[2146959342ll]="3 1\n2 \n";
mp[2146959343ll]="2 2\n2 21 \n";
mp[2146959347ll]="3 1\n2 \n";
mp[2146959349ll]="3 1\n2 \n";
mp[2146959350ll]="3 2\n2 5 \n";
mp[2146959353ll]="3 3\n2 3 7 \n";
mp[2146959354ll]="3 2\n2 3 \n";
mp[2146959355ll]="2 5\n2 3 5 7 21 \n";
mp[2146959356ll]="3 1\n2 \n";
mp[2146959357ll]="3 1\n3 \n";
mp[2146959358ll]="2 4\n2 3 7 21 \n";
mp[2146959359ll]="2 3\n3 7 21 \n";
mp[2147088383ll]="3 3\n2 3 11 \n";
mp[2147089919ll]="3 2\n2 3 \n";
mp[2147090399ll]="3 2\n2 3 \n";
mp[2147139583ll]="3 4\n2 3 6 11 \n";
mp[2147151871ll]="3 2\n2 3 \n";
mp[2147172351ll]="3 4\n2 3 5 11 \n";
mp[2147186687ll]="3 3\n2 3 31 \n";
mp[2147188223ll]="3 3\n2 3 5 \n";
mp[2147188703ll]="3 3\n2 5 11 \n";
mp[2147188727ll]="3 3\n2 3 5 \n";
mp[2147188731ll]="3 2\n2 3 \n";
mp[2147188733ll]="3 1\n2 \n";
mp[2147188735ll]="3 2\n3 5 \n";
mp[2147205103ll]="3 4\n2 3 5 6 \n";
mp[2147217375ll]="3 3\n2 3 5 \n";
mp[2147217403ll]="3 2\n2 7 \n";
mp[2147217405ll]="3 3\n2 3 7 \n";
mp[2147217406ll]="3 2\n2 7 \n";
mp[2147217407ll]="3 1\n7 \n";
mp[2147218431ll]="3 5\n2 3 6 7 21 \n";
mp[2147221373ll]="3 3\n2 3 11 \n";
mp[2147254271ll]="3 3\n2 3 11 \n";
mp[2147278847ll]="3 4\n2 3 5 11 \n";
mp[2147282943ll]="3 3\n2 3 11 \n";
mp[2147286015ll]="3 4\n2 3 5 7 \n";
mp[2147286527ll]="3 3\n2 3 7 \n";
mp[2147286911ll]="3 2\n2 11 \n";
mp[2147287031ll]="3 2\n2 3 \n";
mp[2147287035ll]="3 2\n2 3 \n";
mp[2147287037ll]="3 2\n2 7 \n";
mp[2147287038ll]="3 2\n2 3 \n";
mp[2147287039ll]="2 5\n2 3 7 11 181 \n";
mp[2147303423ll]="3 1\n2 \n";
mp[2147311615ll]="3 1\n2 \n";
mp[2147315711ll]="3 2\n2 5 \n";
mp[2147319679ll]="3 2\n2 3 \n";
mp[2147319791ll]="3 2\n2 3 \n";
mp[2147319799ll]="3 2\n2 3 \n";
mp[2147336063ll]="3 2\n2 3 \n";
mp[2147336159ll]="3 1\n2 \n";
mp[2147336175ll]="3 3\n2 3 5 \n";
mp[2147336183ll]="3 2\n2 3 \n";
mp[2147336187ll]="3 2\n2 3 \n";
mp[2147336189ll]="3 1\n2 \n";
mp[2147336191ll]="3 2\n3 7 \n";
mp[2147342335ll]="3 1\n2 \n";
mp[2147343359ll]="3 4\n2 3 6 7 \n";
mp[2147344319ll]="3 4\n2 3 5 7 \n";
mp[2147344367ll]="3 5\n2 3 5 6 7 \n";
mp[2147346431ll]="3 3\n2 6 7 \n";
mp[2147347455ll]="3 2\n2 5 \n";
mp[2147347967ll]="3 1\n2 \n";
mp[2147348223ll]="3 3\n2 3 7 \n";
mp[2147348351ll]="3 1\n2 \n";
mp[2147348447ll]="3 2\n2 7 \n";
mp[2147348463ll]="3 3\n2 6 7 \n";
mp[2147348471ll]="3 2\n2 6 \n";
mp[2147348479ll]="3 2\n3 6 \n";
mp[2147349503ll]="3 3\n2 3 5 \n";
mp[2147350271ll]="3 5\n2 3 5 6 11 \n";
mp[2147350399ll]="3 4\n2 3 5 6 \n";
mp[2147350463ll]="3 2\n2 3 \n";
mp[2147350495ll]="3 3\n2 3 5 \n";
mp[2147350523ll]="3 3\n2 3 5 \n";
mp[2147350526ll]="3 3\n2 3 5 \n";
mp[2147351039ll]="3 1\n2 \n";
mp[2147351295ll]="3 4\n2 3 5 6 \n";
mp[2147351423ll]="3 3\n2 3 7 \n";
mp[2147351487ll]="3 3\n2 3 6 \n";
mp[2147351519ll]="3 1\n2 \n";
mp[2147351535ll]="3 3\n2 3 7 \n";
mp[2147351543ll]="3 1\n2 \n";
mp[2147351807ll]="3 2\n2 3 \n";
mp[2147351999ll]="3 1\n2 \n";
mp[2147352055ll]="3 2\n2 3 \n";
mp[2147352061ll]="3 2\n2 3 \n";
mp[2147352062ll]="3 2\n2 3 \n";
mp[2147352191ll]="3 2\n2 7 \n";
mp[2147352287ll]="3 2\n2 3 \n";
mp[2147352303ll]="3 2\n2 3 \n";
mp[2147352311ll]="3 2\n2 3 \n";
mp[2147352315ll]="3 2\n2 3 \n";
mp[2147352317ll]="3 2\n2 11 \n";
mp[2147352318ll]="3 3\n2 3 59 \n";
mp[2147352319ll]="2 6\n2 3 7 11 20 59 \n";
mp[2147352415ll]="3 1\n2 \n";
mp[2147352431ll]="3 2\n2 7 \n";
mp[2147352439ll]="3 1\n2 \n";
mp[2147352443ll]="3 1\n2 \n";
mp[2147352479ll]="3 1\n2 \n";
mp[2147352495ll]="3 1\n2 \n";
mp[2147352507ll]="3 3\n2 3 5 \n";
mp[2147352509ll]="3 2\n2 5 \n";
mp[2147352511ll]="3 1\n5 \n";
mp[2147352535ll]="3 4\n2 3 5 7 \n";
mp[2147352539ll]="3 1\n2 \n";
mp[2147352541ll]="3 1\n2 \n";
mp[2147352542ll]="3 1\n2 \n";
mp[2147352551ll]="3 2\n2 5 \n";
mp[2147352555ll]="3 4\n2 3 5 6 \n";
mp[2147352557ll]="3 3\n2 6 7 \n";
mp[2147352558ll]="3 3\n2 3 6 \n";
mp[2147352559ll]="3 1\n11 \n";
mp[2147352563ll]="3 1\n2 \n";
mp[2147352565ll]="3 2\n2 5 \n";
mp[2147352566ll]="3 1\n2 \n";
mp[2147352567ll]="2 7\n2 3 5 6 7 11 181 \n";
mp[2147352569ll]="3 1\n2 \n";
mp[2147352570ll]="3 5\n2 3 5 6 11 \n";
mp[2147352571ll]="3 1\n7 \n";
mp[2147352572ll]="3 1\n2 \n";
mp[2147352573ll]="2 7\n2 3 5 6 7 11 181 \n";
mp[2147352574ll]="2 6\n2 5 6 7 11 181 \n";
mp[2147368959ll]="3 2\n2 3 \n";
mp[2147401663ll]="3 2\n2 3 \n";
mp[2147407871ll]="3 2\n2 6 \n";
mp[2147409791ll]="3 2\n2 3 \n";
mp[2147409887ll]="3 3\n2 3 6 \n";
mp[2147409911ll]="3 3\n2 3 6 \n";
mp[2147409915ll]="3 3\n2 3 6 \n";
mp[2147409917ll]="3 2\n2 6 \n";
mp[2147409919ll]="3 2\n3 6 \n";
mp[2147411967ll]="3 3\n2 3 6 \n";
mp[2147412991ll]="3 2\n2 6 \n";
mp[2147413759ll]="3 3\n2 6 7 \n";
mp[2147413999ll]="3 1\n2 \n";
mp[2147415039ll]="3 4\n2 3 6 7 \n";
mp[2147417851ll]="3 2\n2 3 \n";
mp[2147417854ll]="3 2\n2 3 \n";
mp[2147417855ll]="3 2\n3 11 \n";
mp[2147418094ll]="3 2\n2 3 \n";
mp[2147418095ll]="3 1\n3 \n";
mp[2147418103ll]="3 2\n3 11 \n";
mp[2147418106ll]="3 3\n2 3 11 \n";
mp[2147418107ll]="3 2\n3 11 \n";
mp[2147432447ll]="3 2\n2 3 \n";
mp[2147433983ll]="3 1\n2 \n";
mp[2147434239ll]="3 2\n2 6 \n";
mp[2147434367ll]="3 2\n2 3 \n";
mp[2147434463ll]="3 4\n2 3 5 6 \n";
mp[2147434487ll]="3 3\n2 5 6 \n";
mp[2147438591ll]="3 1\n2 \n";
mp[2147440639ll]="3 3\n2 3 5 \n";
mp[2147442431ll]="3 4\n2 3 6 7 \n";
mp[2147442559ll]="3 2\n2 3 \n";
mp[2147442623ll]="3 2\n2 3 \n";
mp[2147442655ll]="3 3\n2 3 6 \n";
mp[2147442671ll]="3 2\n2 3 \n";
mp[2147444735ll]="3 2\n2 3 \n";
mp[2147446527ll]="3 2\n2 3 \n";
mp[2147446751ll]="3 2\n2 3 \n";
mp[2147446767ll]="3 2\n2 3 \n";
mp[2147446775ll]="3 2\n2 3 \n";
mp[2147446779ll]="3 2\n2 3 \n";
mp[2147446781ll]="3 1\n2 \n";
mp[2147447807ll]="3 2\n2 7 \n";
mp[2147448823ll]="3 3\n2 3 7 \n";
mp[2147448829ll]="3 3\n2 3 7 \n";
mp[2147448830ll]="3 3\n2 3 7 \n";
mp[2147449855ll]="3 2\n3 7 \n";
mp[2147450495ll]="3 2\n2 3 \n";
mp[2147450615ll]="3 2\n2 3 \n";
mp[2147450687ll]="3 1\n2 \n";
mp[2147450719ll]="3 2\n2 3 \n";
mp[2147450735ll]="3 2\n2 3 \n";
mp[2147450743ll]="3 2\n2 3 \n";
mp[2147450747ll]="3 1\n2 \n";
mp[2147450749ll]="3 1\n2 \n";
mp[2147450750ll]="3 2\n2 5 \n";
mp[2147450831ll]="3 2\n2 3 \n";
mp[2147450845ll]="3 2\n2 3 \n";
mp[2147450846ll]="3 2\n2 3 \n";
mp[2147450855ll]="3 2\n2 3 \n";
mp[2147450873ll]="3 3\n2 3 7 \n";
mp[2147450875ll]="3 3\n3 5 7 \n";
mp[2147450876ll]="3 3\n2 3 7 \n";
mp[2147458047ll]="3 4\n2 3 7 11 \n";
mp[2147458943ll]="3 2\n2 7 \n";
mp[2147459007ll]="3 2\n2 7 \n";
mp[2147459039ll]="3 2\n2 11 \n";
mp[2147462143ll]="3 4\n2 3 7 11 \n";
mp[2147462655ll]="3 2\n2 7 \n";
mp[2147462911ll]="3 3\n2 3 11 \n";
mp[2147463039ll]="3 3\n2 3 6 \n";
mp[2147463103ll]="3 1\n2 \n";
mp[2147463135ll]="3 3\n2 3 5 \n";
mp[2147463151ll]="3 1\n2 \n";
mp[2147463159ll]="3 1\n2 \n";
mp[2147463163ll]="3 1\n2 \n";
mp[2147463165ll]="3 1\n2 \n";
mp[2147463166ll]="3 1\n2 \n";
mp[2147463167ll]="2 5\n2 6 7 11 21 \n";
mp[2147464191ll]="3 3\n2 3 7 \n";
mp[2147464703ll]="3 3\n2 7 11 \n";
mp[2147465087ll]="3 2\n2 7 \n";
mp[2147465151ll]="3 2\n2 3 \n";
mp[2147465183ll]="3 2\n2 7 \n";
mp[2147465199ll]="3 3\n2 3 11 \n";
mp[2147465207ll]="3 1\n2 \n";
mp[2147465211ll]="3 1\n2 \n";
mp[2147465213ll]="3 1\n2 \n";
mp[2147465214ll]="3 2\n2 3 \n";
mp[2147465215ll]="3 1\n7 \n";
mp[2147465983ll]="3 1\n2 \n";
mp[2147466175ll]="3 3\n2 3 5 \n";
mp[2147466207ll]="3 1\n2 \n";
mp[2147466223ll]="3 3\n2 3 7 \n";
mp[2147466231ll]="3 2\n2 3 \n";
mp[2147466235ll]="3 1\n2 \n";
mp[2147466237ll]="3 3\n2 7 21 \n";
mp[2147466238ll]="3 1\n2 \n";
mp[2147466239ll]="2 6\n2 7 11 21 355 710 \n";
mp[2147466623ll]="3 2\n2 11 \n";
mp[2147466687ll]="3 1\n2 \n";
mp[2147466719ll]="3 2\n2 21 \n";
mp[2147466743ll]="3 2\n2 11 \n";
mp[2147466747ll]="3 2\n2 11 \n";
mp[2147466749ll]="3 3\n2 7 11 \n";
mp[2147466750ll]="3 4\n2 5 7 11 \n";
mp[2147466751ll]="3 1\n7 \n";
mp[2147466879ll]="3 4\n2 3 5 6 \n";
mp[2147466943ll]="3 2\n2 6 \n";
mp[2147466975ll]="3 3\n2 5 6 \n";
mp[2147466991ll]="3 3\n2 6 11 \n";
mp[2147467003ll]="3 3\n2 6 11 \n";
mp[2147467005ll]="3 3\n2 3 6 \n";
mp[2147467006ll]="3 2\n2 6 \n";
mp[2147467007ll]="3 1\n6 \n";
mp[2147467103ll]="3 2\n2 11 \n";
mp[2147467127ll]="3 1\n2 \n";
mp[2147467133ll]="3 3\n2 3 7 \n";
mp[2147467134ll]="3 3\n2 3 6 \n";
mp[2147467135ll]="3 1\n11 \n";
mp[2147467183ll]="3 1\n2 \n";
mp[2147467191ll]="3 2\n2 59 \n";
mp[2147467195ll]="3 2\n2 3 \n";
mp[2147467197ll]="3 2\n2 3 \n";
mp[2147467198ll]="3 1\n2 \n";
mp[2147467199ll]="2 6\n2 3 6 11 21 59 \n";
mp[2147467215ll]="3 2\n2 6 \n";
mp[2147467229ll]="3 3\n2 3 11 \n";
mp[2147467231ll]="3 2\n3 11 \n";
mp[2147467243ll]="3 1\n2 \n";
mp[2147467245ll]="3 4\n2 3 11 21 \n";
mp[2147467246ll]="3 1\n2 \n";
mp[2147467247ll]="2 8\n2 3 6 11 21 31 59 61 \n";
mp[2147467255ll]="3 1\n6 \n";
mp[2147467257ll]="3 3\n2 3 6 \n";
mp[2147467258ll]="3 2\n2 6 \n";
mp[2147467259ll]="3 1\n6 \n";
mp[2147467261ll]="3 1\n6 \n";
mp[2147467262ll]="3 1\n6 \n";
mp[2147467263ll]="3 1\n6 \n";
mp[2147470335ll]="3 2\n2 3 \n";
mp[2147470847ll]="3 1\n2 \n";
mp[2147471103ll]="3 1\n2 \n";
mp[2147471231ll]="3 2\n2 7 \n";
mp[2147471295ll]="3 2\n2 5 \n";
mp[2147471327ll]="3 2\n2 5 \n";
mp[2147471343ll]="3 2\n2 11 \n";
mp[2147471351ll]="3 2\n2 5 \n";
mp[2147471355ll]="3 5\n2 3 5 6 7 \n";
mp[2147471357ll]="3 3\n2 6 7 \n";
mp[2147471358ll]="3 4\n2 3 6 7 \n";
mp[2147471359ll]="3 2\n7 11 \n";
mp[2147472383ll]="3 3\n2 3 7 \n";
mp[2147473151ll]="3 1\n2 \n";
mp[2147473279ll]="3 2\n2 7 \n";
mp[2147473343ll]="3 1\n2 \n";
mp[2147473375ll]="3 2\n2 5 \n";
mp[2147473391ll]="3 1\n2 \n";
mp[2147473399ll]="3 1\n2 \n";
mp[2147473403ll]="3 1\n2 \n";
mp[2147473405ll]="3 3\n2 3 6 \n";
mp[2147473406ll]="3 3\n2 3 6 \n";
mp[2147473407ll]="3 2\n3 6 \n";
mp[2147473919ll]="3 2\n2 3 \n";
mp[2147474175ll]="3 1\n2 \n";
mp[2147474303ll]="3 1\n2 \n";
mp[2147475199ll]="3 1\n3 \n";
mp[2147475311ll]="3 2\n2 3 \n";
mp[2147475319ll]="3 2\n2 3 \n";
mp[2147475389ll]="3 3\n2 3 6 \n";
mp[2147475391ll]="3 1\n3 \n";
mp[2147475415ll]="3 2\n2 3 \n";
mp[2147475419ll]="3 2\n2 3 \n";
mp[2147475437ll]="3 2\n2 3 \n";
mp[2147475439ll]="3 1\n3 \n";
mp[2147475443ll]="3 1\n2 \n";
mp[2147475445ll]="3 1\n2 \n";
mp[2147475446ll]="3 1\n2 \n";
mp[2147475449ll]="3 2\n2 3 \n";
mp[2147475450ll]="3 4\n2 3 5 6 \n";
mp[2147475451ll]="3 1\n11 \n";
mp[2147475452ll]="3 1\n2 \n";
mp[2147475453ll]="3 1\n3 \n";
mp[2147475454ll]="2 5\n2 3 5 6 11 \n";
mp[2147475455ll]="2 4\n3 5 6 11 \n";
mp[2147476991ll]="3 1\n2 \n";
mp[2147477471ll]="3 1\n2 \n";
mp[2147477495ll]="3 1\n2 \n";
mp[2147477501ll]="3 3\n2 3 5 \n";
mp[2147477502ll]="3 3\n2 3 5 \n";
mp[2147477503ll]="3 1\n5 \n";
mp[2147478271ll]="3 2\n2 3 \n";
mp[2147478463ll]="3 2\n2 7 \n";
mp[2147478511ll]="3 4\n2 3 6 7 \n";
mp[2147478519ll]="3 3\n2 3 6 \n";
mp[2147478523ll]="3 1\n2 \n";
mp[2147478526ll]="3 2\n2 3 \n";
mp[2147478527ll]="3 1\n3 \n";
mp[2147479007ll]="3 2\n2 3 \n";
mp[2147479037ll]="3 2\n2 3 \n";
mp[2147479167ll]="3 2\n2 3 \n";
mp[2147479279ll]="3 2\n2 3 \n";
mp[2147479359ll]="3 2\n2 3 \n";
mp[2147479415ll]="3 1\n2 \n";
mp[2147479419ll]="3 2\n2 3 \n";
mp[2147479421ll]="3 1\n2 \n";
mp[2147479422ll]="3 3\n2 3 11 \n";
mp[2147479423ll]="2 3\n2 3 11 \n";
mp[2147479519ll]="3 1\n3 \n";
mp[2147479531ll]="3 2\n2 3 \n";
mp[2147479546ll]="3 2\n2 3 \n";
mp[2147479547ll]="3 1\n3 \n";
mp[2147479549ll]="3 1\n3 \n";
mp[2147479550ll]="3 1\n3 \n";
mp[2147480063ll]="3 1\n2 \n";
mp[2147480447ll]="3 2\n2 3 \n";
mp[2147480543ll]="3 1\n2 \n";
mp[2147480567ll]="3 1\n2 \n";
mp[2147480571ll]="3 1\n2 \n";
mp[2147480573ll]="3 1\n2 \n";
mp[2147480574ll]="3 1\n2 \n";
mp[2147480575ll]="2 2\n2 5 \n";
mp[2147481071ll]="3 3\n2 3 7 \n";
mp[2147481311ll]="3 1\n2 \n";
mp[2147481341ll]="3 2\n2 3 \n";
mp[2147481439ll]="3 2\n2 3 \n";
mp[2147481463ll]="3 2\n2 3 \n";
mp[2147481467ll]="3 2\n2 3 \n";
mp[2147481519ll]="3 3\n2 3 7 \n";
mp[2147481527ll]="3 2\n2 7 \n";
mp[2147481535ll]="3 2\n3 7 \n";
mp[2147481551ll]="3 3\n2 3 7 \n";
mp[2147481575ll]="3 3\n2 3 5 \n";
mp[2147481581ll]="3 3\n2 3 7 \n";
mp[2147481583ll]="3 1\n3 \n";
mp[2147481589ll]="3 2\n2 3 \n";
mp[2147481590ll]="3 2\n2 3 \n";
mp[2147481593ll]="3 2\n2 3 \n";
mp[2147481596ll]="3 3\n2 3 7 \n";
mp[2147481597ll]="3 2\n3 7 \n";
mp[2147481598ll]="3 1\n7 \n";
mp[2147481599ll]="3 1\n7 \n";
mp[2147481983ll]="3 2\n2 3 \n";
mp[2147482079ll]="3 1\n2 \n";
mp[2147482095ll]="3 2\n2 11 \n";
mp[2147482103ll]="3 1\n2 \n";
mp[2147482107ll]="3 2\n2 3 \n";
mp[2147482109ll]="3 1\n2 \n";
mp[2147482110ll]="3 1\n2 \n";
mp[2147482111ll]="2 3\n2 7 11 \n";
mp[2147482239ll]="3 3\n2 3 7 \n";
mp[2147482303ll]="3 1\n2 \n";
mp[2147482335ll]="3 2\n2 7 \n";
mp[2147482351ll]="3 2\n2 7 \n";
mp[2147482359ll]="3 2\n2 3 \n";
mp[2147482363ll]="3 1\n2 \n";
mp[2147482365ll]="3 2\n2 7 \n";
mp[2147482366ll]="3 1\n2 \n";
mp[2147482367ll]="2 2\n2 7 \n";
mp[2147482751ll]="3 2\n2 6 \n";
mp[2147482847ll]="3 2\n2 6 \n";
mp[2147482879ll]="3 3\n3 6 7 \n";
mp[2147482943ll]="3 3\n2 3 6 \n";
mp[2147482975ll]="3 2\n2 6 \n";
mp[2147482991ll]="3 3\n2 3 6 \n";
mp[2147482999ll]="3 2\n2 6 \n";
mp[2147483003ll]="3 2\n2 6 \n";
mp[2147483005ll]="3 2\n2 6 \n";
mp[2147483006ll]="3 2\n2 6 \n";
mp[2147483007ll]="3 2\n3 6 \n";
mp[2147483063ll]="3 2\n2 6 \n";
mp[2147483067ll]="3 3\n2 6 7 \n";
mp[2147483069ll]="3 3\n2 6 7 \n";
mp[2147483071ll]="3 3\n3 6 7 \n";
mp[2147483087ll]="3 2\n2 6 \n";
mp[2147483095ll]="3 2\n2 6 \n";
mp[2147483231ll]="3 3\n2 6 7 \n";
mp[2147483311ll]="3 3\n2 6 7 \n";
mp[2147483357ll]="3 4\n2 3 6 11 \n";
mp[2147483374ll]="3 4\n2 3 6 11 \n";
mp[2147483375ll]="3 4\n3 5 6 11 \n";
mp[2147483383ll]="3 2\n6 11 \n";
mp[2147483386ll]="3 4\n2 3 6 11 \n";
mp[2147483387ll]="3 4\n3 6 7 11 \n";
mp[2147483389ll]="3 2\n6 11 \n";
mp[2147483390ll]="3 2\n6 11 \n";
mp[2147483391ll]="3 3\n3 6 11 \n";
mp[2147483447ll]="3 3\n2 6 11 \n";
mp[2147483495ll]="3 2\n2 6 \n";
mp[2147483499ll]="3 3\n2 6 7 \n";
mp[2147483501ll]="3 2\n2 6 \n";
mp[2147483507ll]="3 4\n2 3 6 7 \n";
mp[2147483509ll]="3 4\n2 3 6 7 \n";
mp[2147483510ll]="3 4\n2 3 6 7 \n";
mp[2147483513ll]="3 4\n2 3 6 7 \n";
mp[2147483515ll]="3 1\n6 \n";
mp[2147483516ll]="3 2\n2 6 \n";
mp[2147483517ll]="3 2\n3 6 \n";
mp[2147483518ll]="3 1\n6 \n";
mp[2147483519ll]="3 1\n6 \n";
mp[2147483535ll]="3 3\n2 3 6 \n";
mp[2147483543ll]="3 2\n2 6 \n";
mp[2147483547ll]="3 4\n2 3 6 11 \n";
mp[2147483549ll]="3 2\n2 6 \n";
mp[2147483551ll]="3 1\n6 \n";
mp[2147483563ll]="3 3\n2 6 11 \n";
mp[2147483565ll]="3 4\n2 3 6 11 \n";
mp[2147483566ll]="3 3\n2 6 11 \n";
mp[2147483567ll]="3 2\n6 11 \n";
mp[2147483571ll]="3 2\n2 6 \n";
mp[2147483573ll]="3 2\n2 6 \n";
mp[2147483575ll]="3 1\n6 \n";
mp[2147483577ll]="3 2\n2 6 \n";
mp[2147483578ll]="3 2\n2 6 \n";
mp[2147483579ll]="3 1\n6 \n";
mp[2147483581ll]="3 1\n6 \n";
mp[2147483582ll]="3 1\n6 \n";
mp[2147483599ll]="3 2\n3 6 \n";
mp[2147483605ll]="3 3\n2 3 6 \n";
mp[2147483606ll]="3 3\n2 3 6 \n";
mp[2147483609ll]="3 3\n2 3 6 \n";
mp[2147483614ll]="3 2\n3 6 \n";
mp[2147483615ll]="3 2\n3 6 \n";
mp[2147483621ll]="3 3\n2 3 6 \n";
mp[2147483623ll]="3 1\n6 \n";
mp[2147483625ll]="3 4\n2 3 5 6 \n";
mp[2147483626ll]="3 2\n2 6 \n";
mp[2147483627ll]="3 1\n6 \n";
mp[2147483635ll]="3 2\n6 11 \n";
mp[2147483636ll]="3 2\n2 6 \n";
mp[2147483641ll]="3 2\n3 6 \n";
mp[2147483642ll]="3 2\n3 6 \n";
mp[2147483644ll]="3 2\n3 6 \n";
mp[2147483645ll]="3 2\n3 6 \n";
mp[2147483647ll]="3 2\n3 6 \n";
mp[2667577343ll]="3 2\n2 3 \n";
mp[2950692863ll]="3 2\n2 3 \n";
mp[2952658943ll]="3 3\n2 5 14 \n";
mp[3053453311ll]="3 1\n2 \n";
mp[3070230527ll]="3 4\n2 3 7 10 \n";
mp[3086942207ll]="3 2\n2 3 \n";
mp[3120562175ll]="3 3\n2 3 5 \n";
mp[3196059647ll]="3 4\n2 3 5 11 \n";
mp[3212828671ll]="3 4\n2 3 5 6 \n";
mp[3212835839ll]="3 2\n2 3 \n";
mp[3212836351ll]="3 3\n2 3 5 \n";
mp[3219914751ll]="3 3\n2 3 5 \n";
mp[3220963295ll]="3 3\n2 3 5 \n";
mp[3221061631ll]="3 2\n2 5 \n";
mp[3221159871ll]="3 3\n2 3 5 \n";
mp[3221192191ll]="3 3\n2 3 11 \n";
mp[3221192687ll]="3 2\n2 3 \n";
mp[3221220351ll]="3 3\n2 3 5 \n";
mp[3221221119ll]="3 2\n2 3 \n";
mp[3221221247ll]="3 1\n2 \n";
mp[3221221343ll]="3 3\n2 3 5 \n";
mp[3221221359ll]="3 3\n2 3 5 \n";
mp[3221224927ll]="3 3\n2 3 6 \n";
mp[3221225405ll]="3 3\n2 3 5 \n";
mp[3221225455ll]="3 2\n3 5 \n";
mp[3221225459ll]="3 3\n2 3 11 \n";
mp[3221225465ll]="3 5\n2 3 5 6 11 \n";
mp[3221225467ll]="3 2\n3 11 \n";
mp[3221225468ll]="3 3\n2 3 11 \n";
mp[3422552063ll]="3 2\n2 3 \n";
mp[3481272319ll]="3 1\n2 \n";
mp[4025991167ll]="3 2\n2 3 \n";
mp[4026482687ll]="3 2\n2 3 \n";
mp[4026527711ll]="3 2\n2 3 \n";
mp[4026527735ll]="3 2\n2 3 \n";
mp[4026530303ll]="3 3\n2 3 10 \n";
mp[4026530559ll]="3 3\n2 3 6 \n";
mp[4026530783ll]="3 2\n2 3 \n";
mp[4026530807ll]="3 2\n2 10 \n";
mp[4026530811ll]="3 3\n2 3 6 \n";
mp[4026530813ll]="3 2\n2 6 \n";
mp[4026530814ll]="3 3\n2 3 6 \n";
mp[4026530815ll]="2 4\n2 3 6 10 \n";
mp[4026531319ll]="3 3\n2 3 5 \n";
mp[4026531455ll]="3 3\n2 3 5 \n";
mp[4026531581ll]="3 2\n2 3 \n";
mp[4026531583ll]="3 1\n3 \n";
mp[4093509631ll]="3 3\n2 3 5 \n";
mp[4093624319ll]="3 2\n2 3 \n";
mp[4160618431ll]="3 4\n2 3 5 7 \n";
mp[4160748991ll]="3 3\n2 3 7 \n";
mp[4160749183ll]="3 3\n2 3 7 \n";
mp[4160749247ll]="3 2\n2 3 \n";
mp[4194041855ll]="3 2\n2 3 \n";
mp[4225753087ll]="3 3\n2 3 7 \n";
mp[4225761215ll]="3 3\n2 3 20 \n";
mp[4225761247ll]="3 2\n2 3 \n";
mp[4227330047ll]="3 2\n2 3 \n";
mp[4227588095ll]="3 3\n2 3 5 \n";
mp[4227842047ll]="3 2\n3 7 \n";
mp[4244373503ll]="3 2\n2 5 \n";
mp[4244619263ll]="3 2\n2 5 \n";
mp[4256169983ll]="3 2\n2 3 \n";
mp[4259313663ll]="3 2\n2 3 \n";
mp[4259314687ll]="3 2\n2 7 \n";
mp[4259315455ll]="3 3\n2 3 5 \n";
mp[4259315707ll]="3 3\n2 5 7 \n";
mp[4259839999ll]="3 3\n2 3 7 \n";
mp[4260888319ll]="3 1\n2 \n";
mp[4260888511ll]="3 2\n2 3 \n";
mp[4260888571ll]="3 2\n2 3 \n";
mp[4260888574ll]="3 2\n2 3 \n";
mp[4260888575ll]="3 1\n3 \n";
mp[4261085183ll]="3 2\n2 7 \n";
mp[4261150463ll]="3 2\n2 3 \n";
mp[4261150687ll]="3 2\n2 3 \n";
mp[4261150715ll]="3 2\n2 3 \n";
mp[4261150717ll]="3 2\n2 3 \n";
mp[4261150718ll]="3 2\n2 3 \n";
mp[4261346815ll]="3 2\n2 5 \n";
mp[4261347263ll]="3 3\n2 3 5 \n";
mp[4261347295ll]="3 2\n2 5 \n";
mp[4261347319ll]="3 2\n2 3 \n";
mp[4261347323ll]="3 2\n2 3 \n";
mp[4261379071ll]="3 4\n2 3 6 7 \n";
mp[4261379583ll]="3 2\n2 6 \n";
mp[4261379839ll]="3 1\n2 \n";
mp[4261380063ll]="3 3\n2 3 7 \n";
mp[4261380079ll]="3 2\n2 5 \n";
mp[4261380087ll]="3 3\n2 3 6 \n";
mp[4261380091ll]="3 1\n2 \n";
mp[4261380093ll]="3 2\n2 3 \n";
mp[4261380094ll]="3 1\n2 \n";
mp[4261380095ll]="3 2\n5 7 \n";
mp[4261388287ll]="3 1\n2 \n";
mp[4261408511ll]="3 2\n2 5 \n";
mp[4261408703ll]="3 3\n2 3 5 \n";
mp[4261408735ll]="3 4\n2 3 5 6 \n";
mp[4261410799ll]="3 3\n2 3 11 \n";
mp[4261412095ll]="3 2\n2 3 \n";
mp[4261412335ll]="3 2\n2 3 \n";
mp[4261412347ll]="3 2\n2 3 \n";
mp[4261412479ll]="3 2\n2 7 \n";
mp[4261412671ll]="3 2\n2 3 \n";
mp[4261412795ll]="3 4\n2 3 5 7 \n";
mp[4261412797ll]="3 4\n2 3 7 17 \n";
mp[4261412798ll]="3 3\n2 3 7 \n";
mp[4261412830ll]="3 3\n2 3 5 \n";
mp[4261412831ll]="3 1\n3 \n";
mp[4261412851ll]="3 3\n2 3 5 \n";
mp[4261412857ll]="3 2\n2 3 \n";
mp[4261412858ll]="3 2\n2 3 \n";
mp[4261412860ll]="3 3\n2 3 5 \n";
mp[4261412861ll]="3 1\n3 \n";
mp[4285513727ll]="3 2\n2 3 \n";
mp[5234491391ll]="3 4\n2 3 5 7 \n";
mp[5364514815ll]="3 3\n2 3 19 \n";
mp[6174015359ll]="3 4\n2 3 5 6 \n";
mp[6408634367ll]="3 2\n2 3 \n";
mp[6408880127ll]="3 2\n2 5 \n";
mp[6408892415ll]="3 3\n2 3 5 \n";
mp[6408894463ll]="3 2\n2 3 \n";
mp[6408895487ll]="3 1\n2 \n";
mp[6408895999ll]="3 2\n2 7 \n";
mp[6433013759ll]="3 3\n2 5 7 \n";
mp[6433800191ll]="3 3\n2 3 5 \n";
mp[6434062079ll]="3 3\n2 3 5 \n";
mp[6438223871ll]="3 2\n2 3 \n";
mp[6440091647ll]="3 3\n2 5 6 \n";
mp[6440321023ll]="3 3\n2 3 5 \n";
mp[6440345599ll]="3 1\n2 \n";
mp[6440349695ll]="3 1\n2 \n";
mp[6440352767ll]="3 1\n2 \n";
mp[6440353279ll]="3 2\n2 5 \n";
mp[6440353535ll]="3 2\n2 5 \n";
mp[6440353663ll]="3 4\n2 3 6 7 \n";
mp[6440353727ll]="3 2\n2 5 \n";
mp[6440353783ll]="3 1\n2 \n";
mp[6440353787ll]="3 2\n2 7 \n";
mp[6440353789ll]="3 1\n2 \n";
mp[6440353790ll]="3 2\n2 5 \n";
mp[6440353791ll]="2 5\n2 5 6 7 19 \n";
mp[6440878079ll]="3 2\n2 5 \n";
mp[6441336831ll]="3 3\n2 3 6 \n";
mp[6441402365ll]="3 4\n2 3 7 11 \n";
mp[6441861119ll]="3 2\n2 5 \n";
mp[6441910271ll]="3 1\n2 \n";
mp[6441918463ll]="3 3\n2 3 6 \n";
mp[6441922559ll]="3 3\n2 3 5 \n";
mp[6441926399ll]="3 1\n2 \n";
mp[6441926527ll]="3 2\n2 3 \n";
mp[6441926591ll]="3 1\n2 \n";
mp[6441926639ll]="3 2\n2 3 \n";
mp[6441926647ll]="3 2\n2 3 \n";
mp[6441926651ll]="3 2\n2 3 \n";
mp[6442057727ll]="3 1\n2 \n";
mp[6442123263ll]="3 3\n2 3 5 \n";
mp[6442186751ll]="3 4\n2 3 5 11 \n";
mp[6442303487ll]="3 1\n2 \n";
mp[6442317823ll]="3 1\n2 \n";
mp[6442401791ll]="3 1\n2 \n";
mp[6442414079ll]="3 1\n2 \n";
mp[6442417151ll]="3 2\n2 3 \n";
mp[6442417663ll]="3 1\n2 \n";
mp[6442417919ll]="3 2\n2 3 \n";
mp[6442418047ll]="3 2\n2 3 \n";
mp[6442418143ll]="3 3\n2 3 5 \n";
mp[6442418159ll]="3 1\n2 \n";
mp[6442418167ll]="3 2\n2 3 \n";
mp[6442418171ll]="3 2\n2 3 \n";
mp[6442418173ll]="3 1\n2 \n";
mp[6442418174ll]="3 1\n2 \n";
mp[6442426367ll]="3 2\n2 5 \n";
mp[6442433535ll]="3 3\n2 3 5 \n";
mp[6442441727ll]="3 1\n2 \n";
mp[6442442239ll]="3 1\n2 \n";
mp[6442442623ll]="3 2\n2 3 \n";
mp[6442442687ll]="3 1\n2 \n";
mp[6442442719ll]="3 1\n2 \n";
mp[6442444799ll]="3 1\n2 \n";
mp[6442446335ll]="3 2\n2 5 \n";
mp[6442446719ll]="3 2\n2 3 \n";
mp[6442446815ll]="3 1\n2 \n";
mp[6442446831ll]="3 1\n2 \n";
mp[6442446839ll]="3 1\n2 \n";
mp[6442446843ll]="3 2\n2 3 \n";
mp[6442446845ll]="3 1\n2 \n";
mp[6442446846ll]="3 1\n2 \n";
mp[6442446847ll]="2 2\n2 59 \n";
mp[6442448383ll]="3 3\n2 3 6 \n";
mp[6442448639ll]="3 4\n2 3 6 11 \n";
mp[6442448767ll]="3 2\n2 5 \n";
mp[6442448831ll]="3 3\n2 3 13 \n";
mp[6442448863ll]="3 3\n2 3 6 \n";
mp[6442448879ll]="3 3\n2 3 5 \n";
mp[6442448891ll]="3 2\n2 3 \n";
mp[6442448893ll]="3 2\n2 3 \n";
mp[6442448894ll]="3 2\n2 3 \n";
mp[6442449663ll]="3 3\n2 3 6 \n";
mp[6442449911ll]="3 2\n2 6 \n";
mp[6442449919ll]="3 2\n3 6 \n";
mp[6442450303ll]="3 2\n2 5 \n";
mp[6442450367ll]="3 2\n2 6 \n";
mp[6442450399ll]="3 4\n2 3 5 11 \n";
mp[6442450415ll]="3 2\n2 5 \n";
mp[6442450423ll]="3 1\n2 \n";
mp[6442450429ll]="3 3\n2 3 5 \n";
mp[6442450430ll]="3 3\n2 3 5 \n";
mp[6442450559ll]="3 2\n2 11 \n";
mp[6442450623ll]="3 2\n2 3 \n";
mp[6442450655ll]="3 2\n2 5 \n";
mp[6442450679ll]="3 4\n2 3 5 11 \n";
mp[6442450683ll]="3 3\n2 3 11 \n";
mp[6442450685ll]="3 3\n2 5 11 \n";
mp[6442450687ll]="3 1\n3 \n";
mp[6442450799ll]="3 4\n2 3 6 11 \n";
mp[6442450847ll]="3 2\n2 3 \n";
mp[6442450871ll]="3 1\n2 \n";
mp[6442450877ll]="3 3\n2 3 5 \n";
mp[6442450878ll]="3 4\n2 3 5 6 \n";
mp[6442450879ll]="3 1\n5 \n";
mp[6442450895ll]="3 3\n2 3 5 \n";
mp[6442450903ll]="3 2\n2 3 \n";
mp[6442450907ll]="3 1\n2 \n";
mp[6442450909ll]="3 1\n2 \n";
mp[6442450910ll]="3 1\n2 \n";
mp[6442450925ll]="3 5\n2 3 5 6 11 \n";
mp[6442450927ll]="3 2\n3 11 \n";
mp[6442450933ll]="3 2\n2 3 \n";
mp[6442450934ll]="3 2\n2 3 \n";
mp[6442450937ll]="3 2\n2 3 \n";
mp[6442450942ll]="3 1\n3 \n";
mp[6442450943ll]="3 1\n3 \n";
mp[6912212991ll]="3 4\n2 3 5 6 \n";
mp[7515930622ll]="3 2\n2 3 \n";
mp[7515930623ll]="3 1\n3 \n";
mp[7985954303ll]="3 3\n2 5 7 \n";
mp[7985954559ll]="3 3\n2 3 6 \n";
mp[7985954687ll]="3 4\n2 3 6 7 \n";
mp[7985954799ll]="3 4\n2 3 6 7 \n";
mp[7985954807ll]="3 3\n2 6 7 \n";
mp[7985954815ll]="3 3\n5 6 7 \n";
mp[8002732031ll]="3 4\n2 3 7 10 \n";
mp[8019247103ll]="3 4\n2 3 5 7 \n";
mp[8044412927ll]="3 1\n2 \n";
mp[8044670975ll]="3 3\n2 3 11 \n";
mp[8044675055ll]="3 3\n2 3 5 \n";
mp[8317304575ll]="3 3\n2 3 5 \n";
mp[8388607967ll]="3 2\n2 3 \n";
mp[8388607983ll]="3 4\n2 3 6 7 \n";
mp[8388607991ll]="3 2\n2 6 \n";
mp[8388607999ll]="3 2\n3 6 \n";
mp[8454635519ll]="3 3\n2 3 6 \n";
mp[8454666239ll]="3 2\n2 3 \n";
mp[8454667775ll]="3 2\n2 5 \n";
mp[8454668255ll]="3 3\n2 3 5 \n";
mp[8454668271ll]="3 2\n2 3 \n";
mp[8454668279ll]="3 2\n2 3 \n";
mp[8454668285ll]="3 2\n2 3 \n";
mp[8454668286ll]="3 2\n2 3 \n";
mp[8454668287ll]="2 3\n2 3 13 \n";
mp[8455553023ll]="3 4\n2 3 5 7 \n";
mp[8455577599ll]="3 2\n2 3 \n";
mp[8455675903ll]="3 3\n2 3 11 \n";
mp[8455698431ll]="3 1\n2 \n";
mp[8455708543ll]="3 2\n2 3 \n";
mp[8455708655ll]="3 3\n2 3 5 \n";
mp[8455708663ll]="3 2\n2 3 \n";
mp[8455715837ll]="3 4\n2 3 5 6 \n";
mp[8489238527ll]="3 2\n2 3 \n";
mp[8520728063ll]="3 3\n2 3 6 \n";
mp[8522686463ll]="3 2\n2 3 \n";
mp[8522690559ll]="3 2\n2 6 \n";
mp[8522694143ll]="3 3\n2 3 5 \n";
mp[8522694527ll]="3 1\n2 \n";
mp[8522694653ll]="3 2\n2 3 \n";
mp[8522694655ll]="3 1\n3 \n";
mp[8522815487ll]="3 2\n2 3 \n";
mp[8522817407ll]="3 1\n2 \n";
mp[8522817533ll]="3 2\n2 3 \n";
mp[8522823551ll]="3 2\n2 3 \n";
mp[8522825467ll]="3 2\n2 3 \n";
mp[8522825470ll]="3 3\n2 3 5 \n";
mp[8522825471ll]="3 1\n3 \n";
mp[8522825659ll]="3 2\n2 3 \n";
mp[8522825710ll]="3 3\n2 3 5 \n";
mp[8522825711ll]="3 1\n3 \n";
mp[8522825719ll]="3 1\n3 \n";
mp[8522825722ll]="3 2\n2 3 \n";
mp[8522825723ll]="3 1\n3 \n";
mp[8547991547ll]="3 3\n2 3 5 \n";
mp[8547991549ll]="3 3\n2 3 5 \n";
mp[8571059711ll]="3 3\n2 3 5 \n";
mp[8581512191ll]="3 2\n2 3 \n";
mp[8581529087ll]="3 2\n2 3 \n";
mp[8581529597ll]="3 3\n2 3 11 \n";
mp[8581529599ll]="3 2\n3 11 \n";
mp[8587296767ll]="3 3\n2 3 5 \n";
mp[8587304959ll]="3 2\n2 3 \n";
mp[8587689983ll]="3 3\n2 3 5 \n";
mp[8587704319ll]="3 4\n2 3 5 6 \n";
mp[8587802623ll]="3 3\n2 3 5 \n";
mp[8587804159ll]="3 3\n2 3 6 \n";
mp[8587820543ll]="3 3\n2 3 5 \n";
mp[8587821039ll]="3 4\n2 3 5 6 \n";
mp[8587821047ll]="3 4\n2 3 5 6 \n";
mp[8587829119ll]="3 4\n2 3 5 6 \n";
mp[8587829183ll]="3 2\n2 5 \n";
mp[8587832831ll]="3 3\n2 3 6 \n";
mp[8587833343ll]="3 2\n3 6 \n";
mp[8587836159ll]="3 3\n2 3 6 \n";
mp[8587836383ll]="3 4\n2 3 5 6 \n";
mp[8587836413ll]="3 3\n2 3 6 \n";
mp[8587836415ll]="3 3\n3 5 6 \n";
mp[8587836799ll]="3 3\n2 3 6 \n";
mp[8587836863ll]="3 3\n2 3 6 \n";
mp[8587836911ll]="3 4\n2 3 5 6 \n";
mp[8587837151ll]="3 3\n2 5 6 \n";
mp[8587837183ll]="3 2\n3 6 \n";
mp[8588558335ll]="3 6\n2 3 5 6 11 15 \n";
mp[8588607487ll]="3 3\n2 3 5 \n";
mp[8588851199ll]="3 3\n2 3 11 \n";
mp[8588883839ll]="3 2\n2 5 \n";
mp[8588883959ll]="3 2\n2 3 \n";
mp[8588883963ll]="3 2\n2 3 \n";
mp[8588883965ll]="3 2\n2 5 \n";
mp[8588883966ll]="3 2\n2 3 \n";
mp[8588883967ll]="2 4\n2 3 5 23 \n";
mp[8588885758ll]="3 4\n2 3 5 15 \n";
mp[8588885759ll]="3 3\n3 5 15 \n";
mp[8588885855ll]="3 5\n2 3 5 11 15 \n";
mp[8588885919ll]="3 2\n2 3 \n";
mp[8588885935ll]="3 2\n2 5 \n";
mp[8588885943ll]="3 2\n2 3 \n";
mp[8588885947ll]="3 1\n2 \n";
mp[8588885981ll]="3 3\n2 3 6 \n";
mp[8588885983ll]="3 1\n3 \n";
mp[8588885991ll]="3 2\n2 3 \n";
mp[8588885995ll]="3 3\n2 3 5 \n";
mp[8588885997ll]="3 2\n2 3 \n";
mp[8588885998ll]="3 2\n2 23 \n";
mp[8588885999ll]="2 7\n2 3 5 6 15 23 181 \n";
mp[8588886007ll]="3 2\n3 5 \n";
mp[8588886011ll]="3 2\n3 5 \n";
mp[8588886013ll]="3 3\n3 5 7 \n";
mp[8588886014ll]="3 3\n3 5 7 \n";
mp[8589146111ll]="3 3\n2 3 5 \n";
mp[8589369343ll]="3 3\n2 3 5 \n";
mp[8589391871ll]="3 3\n2 3 5 \n";
mp[8589402047ll]="3 2\n2 3 \n";
mp[8589402079ll]="3 2\n2 5 \n";
mp[8589402095ll]="3 4\n2 3 5 23 \n";
mp[8589402103ll]="3 3\n2 3 5 \n";
mp[8589402107ll]="3 2\n2 3 \n";
mp[8589404159ll]="3 2\n2 3 \n";
mp[8589409663ll]="3 2\n2 5 \n";
mp[8589410143ll]="3 3\n2 3 5 \n";
mp[8589410167ll]="3 2\n2 3 \n";
mp[8589410171ll]="3 2\n2 3 \n";
mp[8589410302ll]="3 3\n3 5 11 \n";
mp[8589410303ll]="3 2\n3 5 \n";
mp[8589598719ll]="3 4\n2 3 6 7 \n";
mp[8589639167ll]="3 3\n2 3 7 \n";
mp[8589660159ll]="3 3\n2 3 6 \n";
mp[8589664247ll]="3 4\n2 3 6 7 \n";
mp[8589667327ll]="3 3\n2 3 5 \n";
mp[8589670271ll]="3 4\n2 3 5 7 \n";
mp[8589670367ll]="3 3\n2 3 6 \n";
mp[8589670391ll]="3 4\n2 3 5 6 \n";
mp[8589670397ll]="3 5\n2 5 6 7 11 \n";
mp[8589670399ll]="3 3\n3 5 6 \n";
mp[8589671807ll]="3 3\n2 6 7 \n";
mp[8589737471ll]="3 4\n2 3 5 6 \n";
mp[8589770239ll]="3 4\n2 3 5 6 \n";
mp[8589778943ll]="3 3\n2 5 6 \n";
mp[8589795295ll]="3 4\n2 3 5 6 \n";
mp[8589795323ll]="3 4\n2 3 6 7 \n";
mp[8589836159ll]="3 1\n2 \n";
mp[12347965439ll]="3 3\n2 3 5 \n";
mp[12348022783ll]="3 3\n2 5 6 \n";
mp[12348030463ll]="3 2\n2 5 \n";
mp[12348030847ll]="3 2\n2 5 \n";
mp[12348030959ll]="3 3\n2 3 5 \n";
mp[12348030973ll]="3 4\n2 3 5 6 \n";
mp[12348030974ll]="3 4\n2 3 5 6 \n";
mp[12750618623ll]="3 3\n2 3 6 \n";
mp[12750682111ll]="3 3\n2 3 7 \n";
mp[12750683647ll]="3 4\n2 3 5 7 \n";
mp[12750684143ll]="3 3\n2 3 5 \n";
mp[14964228095ll]="3 1\n2 \n";
mp[14965014527ll]="3 3\n2 3 5 \n";
mp[14965260287ll]="3 2\n2 3 \n";
mp[14965268479ll]="3 3\n2 3 5 \n";
mp[14965276415ll]="3 2\n2 3 \n";
mp[15015607295ll]="3 4\n2 3 11 22 \n";
mp[15032121343ll]="3 2\n2 3 \n";
mp[15032122879ll]="3 3\n2 3 5 \n";
mp[15032123359ll]="3 2\n2 3 \n";
mp[15032250367ll]="3 3\n2 3 7 \n";
mp[15032254399ll]="3 3\n2 3 7 \n";
mp[15032254459ll]="3 2\n2 3 \n";
mp[15032254462ll]="3 2\n2 3 \n";
mp[15032254463ll]="3 1\n3 \n";
mp[15032318975ll]="3 3\n2 3 5 \n";
mp[15032319871ll]="3 2\n2 3 \n";
mp[15032319997ll]="3 3\n2 3 6 \n";
mp[15032319998ll]="3 3\n2 3 6 \n";
mp[15560867839ll]="3 3\n2 3 7 \n";
mp[16089349631ll]="3 2\n2 3 \n";
mp[16093544447ll]="3 3\n2 3 6 \n";
mp[16097214463ll]="3 3\n2 3 11 \n";
mp[16097607679ll]="3 2\n2 3 \n";
mp[16097730559ll]="3 3\n2 3 5 \n";
mp[16097738623ll]="3 2\n2 5 \n";
mp[16097738687ll]="3 3\n2 3 5 \n";
mp[16097738747ll]="3 3\n2 3 5 \n";
mp[16097738749ll]="3 3\n2 3 5 \n";
mp[16101932543ll]="3 4\n2 3 5 7 \n";
mp[16101933047ll]="3 2\n2 7 \n";
mp[16101933051ll]="3 5\n2 3 5 6 7 \n";
mp[16101933053ll]="3 4\n2 5 6 7 \n";
mp[16101933054ll]="3 5\n2 3 5 6 7 \n";
mp[16101933055ll]="3 2\n5 7 \n";
mp[16105076735ll]="3 2\n2 5 \n";
mp[16105586687ll]="3 2\n2 3 \n";
mp[16105602815ll]="3 4\n2 3 5 20 \n";
mp[16105603055ll]="3 5\n2 3 5 6 10 \n";
mp[16106110847ll]="3 3\n2 3 7 \n";
mp[16106110943ll]="3 3\n2 3 7 \n";
mp[16106118911ll]="3 5\n2 3 6 7 19 \n";
mp[16106119103ll]="3 5\n2 3 5 6 7 \n";
mp[16106119151ll]="3 6\n2 3 5 6 7 26 \n";
mp[16106119159ll]="3 6\n2 3 6 7 13 26 \n";
mp[16106119163ll]="3 5\n2 3 6 7 26 \n";
mp[16106123231ll]="3 2\n2 7 \n";
mp[16106123255ll]="3 3\n2 5 7 \n";
mp[16106125183ll]="3 4\n2 3 5 7 \n";
mp[16106126207ll]="3 4\n2 3 6 7 \n";
mp[16106126333ll]="3 5\n2 3 5 6 7 \n";
mp[16508780527ll]="3 2\n2 3 \n";
mp[16508780539ll]="3 2\n2 3 \n";
mp[16508780542ll]="3 2\n2 3 \n";
mp[16508780543ll]="3 1\n3 \n";
mp[16634605567ll]="3 1\n2 \n";
mp[16637755391ll]="3 2\n2 6 \n";
mp[16642342911ll]="3 2\n2 11 \n";
mp[16642408447ll]="3 3\n2 3 5 \n";
mp[16642457599ll]="3 3\n2 3 5 \n";
mp[16642719743ll]="3 3\n2 3 5 \n";
mp[16642899967ll]="3 4\n2 3 5 11 \n";
mp[16642931711ll]="3 3\n2 3 5 \n";
mp[16642932607ll]="3 3\n2 3 5 \n";
mp[16642932671ll]="3 2\n2 3 \n";
mp[16642932703ll]="3 2\n2 5 \n";
mp[16642996735ll]="3 4\n2 5 7 11 \n";
mp[16642997743ll]="3 2\n2 7 \n";
mp[16642998206ll]="3 4\n2 3 5 7 \n";
mp[16642998223ll]="3 4\n2 3 5 7 \n";
mp[16844316671ll]="3 2\n2 3 \n";
mp[16894132223ll]="3 1\n2 \n";
mp[16902979583ll]="3 2\n2 7 \n";
mp[16903012351ll]="3 1\n2 \n";
mp[16906190847ll]="3 3\n2 3 6 \n";
mp[16907238911ll]="3 2\n2 3 \n";
mp[16907239391ll]="3 3\n2 3 7 \n";
mp[16907239421ll]="3 2\n2 3 \n";
mp[16908812287ll]="3 2\n2 7 \n";
mp[16909074431ll]="3 3\n2 3 7 \n";
mp[16909205503ll]="3 3\n2 5 10 \n";
mp[16909320191ll]="3 2\n2 3 \n";
mp[16909328383ll]="3 2\n2 5 \n";
mp[16909336511ll]="3 2\n2 3 \n";
mp[16910254079ll]="3 2\n2 13 \n";
mp[16910352383ll]="3 1\n2 \n";
mp[16910384639ll]="3 3\n2 5 6 \n";
mp[16910385023ll]="3 5\n2 3 5 6 7 \n";
mp[16910385119ll]="3 2\n2 6 \n";
mp[16910778367ll]="3 2\n2 6 \n";
mp[16910843903ll]="3 2\n2 5 \n";
mp[16910876671ll]="3 3\n2 3 7 \n";
mp[16910893055ll]="3 2\n2 3 \n";
mp[16910901247ll]="3 2\n2 7 \n";
mp[16910908927ll]="3 1\n2 \n";
mp[16910909183ll]="3 2\n2 3 \n";
mp[16910909311ll]="3 1\n2 \n";
mp[16910909407ll]="3 3\n2 3 10 \n";
mp[16910909423ll]="3 1\n2 \n";
mp[16910909431ll]="3 1\n2 \n";
mp[16910909435ll]="3 3\n2 3 5 \n";
mp[16910909437ll]="3 1\n2 \n";
mp[16910909438ll]="3 1\n2 \n";
mp[16910909439ll]="3 1\n3 \n";
mp[16911138815ll]="3 2\n2 3 \n";
mp[16911301631ll]="3 2\n2 3 \n";
mp[16911302143ll]="3 2\n2 3 \n";
mp[16911302591ll]="3 2\n2 3 \n";
mp[16911302623ll]="3 1\n2 \n";
mp[16911335423ll]="3 1\n2 \n";
mp[16911368159ll]="3 2\n2 14 \n";
mp[16911368189ll]="3 3\n2 3 14 \n";
mp[16911400927ll]="3 3\n2 3 6 \n";
mp[16911400955ll]="3 3\n2 3 6 \n";
mp[16911400957ll]="3 3\n2 3 6 \n";
mp[16911400958ll]="3 3\n2 3 6 \n";
mp[16911415295ll]="3 2\n2 3 \n";
mp[16911416319ll]="3 3\n2 3 6 \n";
mp[16911416831ll]="3 1\n2 \n";
mp[16911421439ll]="3 2\n2 3 \n";
mp[16911424511ll]="3 2\n2 3 \n";
mp[16911425023ll]="3 2\n2 5 \n";
mp[16911425471ll]="3 1\n2 \n";
mp[16911425503ll]="3 3\n2 3 5 \n";
mp[16911425527ll]="3 2\n2 3 \n";
mp[16911425533ll]="3 2\n2 3 \n";
mp[16911425534ll]="3 2\n2 3 \n";
mp[16911427583ll]="3 2\n2 3 \n";
mp[16911429119ll]="3 3\n2 7 11 \n";
mp[16911429599ll]="3 2\n2 3 \n";
mp[16911429623ll]="3 2\n2 3 \n";
mp[16911429627ll]="3 2\n2 3 \n";
mp[16911429629ll]="3 1\n2 \n";
mp[16911429630ll]="3 2\n2 3 \n";
mp[16911429631ll]="2 4\n2 3 46 198 \n";
mp[16911430655ll]="3 2\n2 3 \n";
mp[16911431167ll]="3 2\n2 3 \n";
mp[16911431423ll]="3 1\n2 \n";
mp[16911431551ll]="3 4\n2 3 6 7 \n";
mp[16911431647ll]="3 4\n2 3 6 7 \n";
mp[16911431663ll]="3 3\n2 6 7 \n";
mp[16911432959ll]="3 2\n2 3 \n";
mp[16911433087ll]="3 1\n2 \n";
mp[16911433407ll]="3 2\n2 3 \n";
mp[16911433439ll]="3 1\n2 \n";
mp[16911433463ll]="3 1\n2 \n";
mp[16911433469ll]="3 2\n2 3 \n";
mp[16911433470ll]="3 2\n2 3 \n";
mp[16911433471ll]="2 2\n2 3 \n";
mp[16911433535ll]="3 2\n2 3 \n";
mp[16911433567ll]="3 2\n2 7 \n";
mp[16911433583ll]="3 1\n2 \n";
mp[16911433591ll]="3 1\n2 \n";
mp[16911433595ll]="3 2\n2 7 \n";
mp[16911433597ll]="3 1\n2 \n";
mp[16911433598ll]="3 1\n2 \n";
mp[16911433599ll]="2 5\n2 3 6 7 11 \n";
mp[16911433655ll]="3 1\n2 \n";
mp[16911433659ll]="3 2\n2 3 \n";
mp[16911433661ll]="3 1\n2 \n";
mp[16911433662ll]="3 2\n2 3 \n";
mp[16911433663ll]="2 2\n2 3 \n";
mp[16911433679ll]="3 1\n2 \n";
mp[16911433687ll]="3 1\n2 \n";
mp[16911433691ll]="3 1\n2 \n";
mp[16911433703ll]="3 2\n2 3 \n";
mp[16911433707ll]="3 2\n2 3 \n";
mp[16911433709ll]="3 1\n2 \n";
mp[16911433711ll]="3 1\n3 \n";
mp[16911433715ll]="3 2\n2 11 \n";
mp[16911433717ll]="3 1\n2 \n";
mp[16911433718ll]="3 1\n2 \n";
mp[16911433721ll]="3 2\n2 3 \n";
mp[16911433722ll]="3 2\n2 3 \n";
mp[16911433723ll]="2 3\n2 3 11 \n";
mp[16911433724ll]="3 1\n2 \n";
mp[16911433725ll]="3 1\n3 \n";
mp[16911433726ll]="2 3\n2 3 11 \n";
mp[16911433727ll]="2 1\n3 \n";
mp[16978477055ll]="3 2\n2 7 \n";
mp[17026777087ll]="3 1\n2 \n";
mp[17028349951ll]="3 2\n2 3 \n";
mp[17028873215ll]="3 2\n2 19 \n";
mp[17028873727ll]="3 3\n2 3 19 \n";
mp[17028874175ll]="3 1\n2 \n";
mp[17028874207ll]="3 3\n2 3 7 \n";
mp[17028874231ll]="3 2\n2 3 \n";
mp[17028874237ll]="3 2\n2 3 \n";
mp[17028874238ll]="3 2\n2 3 \n";
mp[17036214271ll]="3 2\n2 3 \n";
mp[17037230079ll]="3 4\n2 3 5 10 \n";
mp[17037262591ll]="3 3\n2 3 5 \n";
mp[17037262783ll]="3 2\n2 3 \n";
mp[17037262815ll]="3 3\n2 3 5 \n";
mp[17037262831ll]="3 2\n2 3 \n";
mp[17037262843ll]="3 3\n2 3 23 \n";
mp[17041448959ll]="3 4\n2 3 5 6 \n";
mp[17041457119ll]="3 2\n2 5 \n";
mp[17043292159ll]="3 2\n2 5 \n";
mp[17043546111ll]="3 3\n2 3 23 \n";
mp[17044471807ll]="3 1\n2 \n";
mp[17044537343ll]="3 2\n2 5 \n";
mp[17044570111ll]="3 2\n2 5 \n";
mp[17044598783ll]="3 3\n2 3 5 \n";
mp[17044601855ll]="3 3\n2 3 5 \n";
mp[17044602367ll]="3 1\n2 \n";
mp[17044602623ll]="3 3\n2 5 7 \n";
mp[17044602815ll]="3 3\n2 3 5 \n";
mp[17044602847ll]="3 1\n2 \n";
mp[17044602863ll]="3 1\n2 \n";
mp[17044602871ll]="3 1\n2 \n";
mp[17044865023ll]="3 4\n2 3 5 6 \n";
mp[17045061631ll]="3 2\n2 5 \n";
mp[17045258239ll]="3 2\n2 5 \n";
mp[17045356543ll]="3 2\n2 5 \n";
mp[17045372927ll]="3 2\n2 5 \n";
mp[17045389183ll]="3 2\n2 3 \n";
mp[17045389295ll]="3 3\n2 3 5 \n";
mp[17045389303ll]="3 3\n2 3 5 \n";
mp[17045503999ll]="3 2\n2 3 \n";
mp[17045585791ll]="3 3\n2 3 6 \n";
mp[17045585855ll]="3 1\n2 \n";
mp[17045585887ll]="3 1\n2 \n";
mp[17045602303ll]="3 2\n2 10 \n";
mp[17045614591ll]="3 2\n2 3 \n";
mp[17045633023ll]="3 2\n2 5 \n";
mp[17045634559ll]="3 3\n2 3 5 \n";
mp[17045643199ll]="3 2\n2 5 \n";
mp[17045645311ll]="3 1\n2 \n";
mp[17045646335ll]="3 2\n2 5 \n";
mp[17045646847ll]="3 1\n2 \n";
mp[17045647231ll]="3 2\n2 3 \n";
mp[17045647327ll]="3 3\n2 3 5 \n";
mp[17045647343ll]="3 1\n2 \n";
mp[17045647351ll]="3 3\n2 3 5 \n";
mp[17045647355ll]="3 3\n2 3 5 \n";
mp[17045647357ll]="3 1\n2 \n";
mp[17045647358ll]="3 1\n2 \n";
mp[17045647359ll]="3 1\n3 \n";
mp[17045648383ll]="3 1\n2 \n";
mp[17045649919ll]="3 2\n2 3 \n";
mp[17045650367ll]="3 2\n2 3 \n";
mp[17045650399ll]="3 3\n2 3 5 \n";
mp[17045650415ll]="3 3\n2 3 5 \n";
mp[17045650427ll]="3 3\n2 3 5 \n";
mp[17045650429ll]="3 3\n2 3 5 \n";
mp[17045650430ll]="3 4\n2 3 5 10 \n";
mp[17045650687ll]="3 1\n2 \n";
mp[17045651135ll]="3 3\n2 3 5 \n";
mp[17045651167ll]="3 1\n2 \n";
mp[17045651191ll]="3 2\n2 3 \n";
mp[17045651195ll]="3 2\n2 3 \n";
mp[17045651311ll]="3 2\n2 3 \n";
mp[17045651326ll]="3 3\n2 3 5 \n";
mp[17045651327ll]="3 2\n3 5 \n";
mp[17045651383ll]="3 1\n2 \n";
mp[17045651387ll]="3 2\n2 3 \n";
mp[17045651389ll]="3 1\n2 \n";
mp[17045651390ll]="3 2\n2 5 \n";
mp[17045651391ll]="3 1\n3 \n";
mp[17045651407ll]="3 1\n2 \n";
mp[17045651415ll]="3 2\n2 3 \n";
mp[17045651419ll]="3 1\n2 \n";
mp[17045651435ll]="3 2\n2 3 \n";
mp[17045651437ll]="3 2\n2 3 \n";
mp[17045651438ll]="3 2\n2 3 \n";
mp[17045651443ll]="3 2\n2 3 \n";
mp[17045651446ll]="3 2\n2 3 \n";
mp[17045651447ll]="3 1\n3 \n";
mp[17045651452ll]="3 2\n2 3 \n";
mp[17045651453ll]="3 1\n3 \n";
mp[17045651455ll]="3 1\n3 \n";
mp[17079205631ll]="3 3\n2 3 5 \n";
mp[17079205823ll]="3 2\n2 3 \n";
mp[17079205883ll]="3 2\n2 3 \n";
mp[17079205885ll]="3 3\n2 3 5 \n";
mp[17079205886ll]="3 2\n2 3 \n";
mp[17112498047ll]="3 4\n2 3 6 7 \n";
mp[17112621055ll]="3 4\n2 3 5 6 \n";
mp[17112629231ll]="3 3\n2 3 6 \n";
mp[17112629239ll]="3 3\n2 3 6 \n";
mp[17112686591ll]="3 3\n2 3 7 \n";
mp[17112692735ll]="3 2\n2 5 \n";
mp[17112694655ll]="3 4\n2 3 5 7 \n";
mp[17112694783ll]="3 1\n3 \n";
mp[17112726527ll]="3 4\n2 3 5 6 \n";
mp[17112727295ll]="3 4\n2 3 5 6 \n";
mp[17112727423ll]="3 2\n2 6 \n";
mp[17112743423ll]="3 3\n2 3 5 \n";
mp[17112751871ll]="3 3\n2 5 6 \n";
mp[17112752063ll]="3 2\n2 5 \n";
mp[17142054911ll]="3 3\n2 3 7 \n";
mp[17142120439ll]="3 3\n2 3 5 \n";
mp[17142120446ll]="3 3\n2 3 5 \n";
mp[17146036223ll]="3 2\n2 3 \n";
mp[17146050559ll]="3 3\n2 3 5 \n";
mp[17153654783ll]="3 2\n2 6 \n";
mp[17154179071ll]="3 1\n2 \n";
mp[17158897655ll]="3 2\n2 5 \n";
mp[17158897661ll]="3 2\n2 3 \n";
mp[17158897663ll]="3 1\n3 \n";
mp[17160732671ll]="3 3\n2 3 6 \n";
mp[17160994813ll]="3 2\n2 3 \n";
mp[17160994814ll]="3 2\n2 3 \n";
mp[17170300927ll]="3 3\n2 5 10 \n";
mp[17170431487ll]="3 2\n2 3 \n";
mp[17170431991ll]="3 2\n2 3 \n";
mp[17170431997ll]="3 2\n2 3 \n";
mp[17170431998ll]="3 2\n2 3 \n";
mp[17171479535ll]="3 2\n2 3 \n";
mp[17171479543ll]="3 2\n2 3 \n";
mp[17171479547ll]="3 2\n2 3 \n";
mp[17171479807ll]="3 2\n2 3 \n";
mp[17173315583ll]="3 4\n2 3 6 19 \n";
mp[17175149567ll]="3 2\n2 3 \n";
mp[17175379967ll]="3 2\n2 3 \n";
mp[17175404543ll]="3 3\n2 3 5 \n";
mp[17175535615ll]="3 3\n2 3 6 \n";
mp[17175601151ll]="3 3\n2 3 13 \n";
mp[17175607295ll]="3 3\n2 3 11 \n";
mp[17175608831ll]="3 2\n2 3 \n";
mp[17175633919ll]="3 2\n2 3 \n";
mp[17178810367ll]="3 2\n2 3 \n";
mp[17178820511ll]="3 3\n2 3 5 \n";
mp[17178820567ll]="3 2\n2 3 \n";
mp[17178820573ll]="3 2\n2 3 \n";
mp[17178820574ll]="3 2\n2 3 \n";
mp[17178820591ll]="3 1\n3 \n";
mp[17178820595ll]="3 4\n2 3 5 13 \n";
mp[17178820601ll]="3 4\n2 3 5 13 \n";
mp[17178820603ll]="3 3\n3 5 13 \n";
mp[17178820604ll]="3 4\n2 3 5 13 \n";
mp[17179656191ll]="3 2\n2 3 \n";
mp[17179833343ll]="3 3\n2 3 19 \n";
mp[17179863935ll]="3 5\n2 3 5 6 7 \n";
mp[17179864447ll]="3 3\n2 3 5 \n";
mp[17179866607ll]="3 2\n2 3 \n";
mp[17179866871ll]="3 3\n2 3 6 \n";
mp[25165823999ll]="3 2\n2 3 \n";
mp[25765085183ll]="3 3\n2 3 6 \n";
mp[25765576703ll]="3 3\n2 3 6 \n";
mp[25765609343ll]="3 5\n2 3 6 7 15 \n";
mp[25766658047ll]="3 4\n2 3 7 21 \n";
mp[25768230911ll]="3 2\n2 3 \n";
mp[25769668607ll]="3 2\n2 3 \n";
mp[25769671679ll]="3 3\n2 3 5 \n";
mp[25769738111ll]="3 4\n2 3 5 6 \n";
mp[25769787359ll]="3 2\n2 6 \n";
mp[25769787389ll]="3 3\n2 3 5 \n";
mp[25769802239ll]="3 3\n2 3 6 \n";
mp[25769802623ll]="3 4\n2 3 5 6 \n";
mp[25769803709ll]="3 5\n2 3 5 6 7 \n";
mp[25769803711ll]="3 3\n5 6 7 \n";
mp[28991029183ll]="3 2\n2 3 \n";
mp[29527896063ll]="3 3\n2 3 6 \n";
mp[29527898111ll]="3 1\n2 \n";
mp[29930551295ll]="3 3\n2 3 5 \n";
mp[30054285311ll]="3 2\n2 3 \n";
mp[30064607231ll]="3 3\n2 3 10 \n";
mp[30064738301ll]="3 4\n2 3 5 10 \n";
mp[30064770557ll]="3 4\n2 3 5 10 \n";
mp[30064770941ll]="3 4\n2 3 5 10 \n";
mp[30064770943ll]="3 3\n3 5 10 \n";
mp[30064771031ll]="3 4\n2 3 5 10 \n";
mp[30064771037ll]="3 4\n2 3 5 10 \n";
mp[30064771038ll]="3 4\n2 3 5 10 \n";
mp[30064771039ll]="3 2\n5 10 \n";
mp[30064771047ll]="3 4\n2 3 5 10 \n";
mp[30064771066ll]="3 4\n2 3 5 10 \n";
mp[30064771067ll]="3 3\n3 5 10 \n";
mp[30064771069ll]="3 3\n3 5 10 \n";
mp[34091163647ll]="3 3\n2 3 5 \n";
mp[34288435183ll]="3 3\n2 3 5 \n";
mp[34292105207ll]="3 2\n2 3 \n";
mp[34292105213ll]="3 2\n2 3 \n";
mp[34292105215ll]="3 2\n3 5 \n";
mp[34292621183ll]="3 3\n2 3 5 \n";
mp[34317795199ll]="3 3\n2 3 5 \n";
mp[34349121535ll]="3 3\n2 3 5 \n";
mp[34351083519ll]="3 3\n2 3 5 \n";
mp[34351217663ll]="3 2\n2 5 \n";
mp[34351276031ll]="3 1\n2 \n";
mp[47211085823ll]="3 2\n2 11 \n";
mp[47242543103ll]="3 1\n2 \n";
mp[47244509183ll]="3 1\n2 \n";
mp[49392119807ll]="3 2\n2 3 \n";
mp[49392123839ll]="3 3\n2 3 5 \n";
mp[50734301183ll]="3 3\n2 5 15 \n";
mp[51002212351ll]="3 1\n2 \n";
mp[51002736607ll]="3 4\n2 3 5 10 \n";
mp[51136954367ll]="3 3\n2 3 5 \n";
mp[51522830207ll]="3 4\n2 3 5 6 \n";
mp[51539591167ll]="3 2\n3 6 \n";
mp[57981796351ll]="3 1\n2 \n";
mp[57982054399ll]="3 4\n2 3 5 6 \n";
mp[57982058431ll]="3 2\n2 3 \n";
mp[57982058491ll]="3 2\n2 3 \n";
mp[57982058494ll]="3 2\n2 3 \n";
mp[57982058495ll]="3 1\n3 \n";
mp[59054751743ll]="3 6\n2 3 5 6 7 11 \n";
mp[59861073919ll]="3 1\n2 \n";
mp[59991130111ll]="3 4\n2 3 5 6 \n";
mp[60116959231ll]="3 2\n2 7 \n";
mp[60121149439ll]="3 3\n2 5 7 \n";
mp[60129271807ll]="3 2\n2 3 \n";
mp[60129279487ll]="3 2\n2 3 \n";
mp[62142808063ll]="3 4\n2 3 5 12 \n";
mp[62268637183ll]="3 3\n2 3 5 \n";
mp[66571991035ll]="3 5\n2 3 5 7 53 \n";
mp[68180492287ll]="3 2\n2 3 \n";
mp[68180507647ll]="3 2\n2 5 \n";
mp[68180508670ll]="3 4\n2 3 5 10 \n";
mp[68180508671ll]="3 1\n3 \n";
mp[68182532095ll]="3 3\n2 3 5 \n";
mp[68182572031ll]="3 2\n2 3 \n";
mp[68182597627ll]="3 3\n2 3 5 \n";
mp[68182605247ll]="3 2\n2 3 \n";
mp[68442651647ll]="3 3\n2 5 7 \n";
mp[68442652415ll]="3 3\n2 3 5 \n";
mp[68442652607ll]="3 3\n2 5 11 \n";
mp[68442652655ll]="3 3\n2 3 5 \n";
mp[68442652663ll]="3 2\n2 11 \n";
mp[68442652667ll]="3 2\n2 3 \n";
mp[68442652669ll]="3 1\n2 \n";
mp[68442652670ll]="3 3\n2 5 7 \n";
mp[68442652671ll]="3 1\n3 \n";
mp[68518149119ll]="3 2\n2 3 \n";
mp[68568465407ll]="3 1\n2 \n";
mp[68685905407ll]="3 3\n2 3 7 \n";
mp[68685905903ll]="3 2\n2 3 \n";
mp[68685914047ll]="3 2\n2 3 \n";
mp[133141880831ll]="3 2\n2 3 \n";
mp[133143330815ll]="3 2\n2 5 \n";
mp[133143429119ll]="3 2\n2 3 \n";
mp[133143461855ll]="3 2\n2 3 \n";
mp[134217719807ll]="3 2\n2 3 \n";
mp[134754597887ll]="3 2\n2 3 \n";
mp[134754598399ll]="3 2\n2 3 \n";
mp[134754598655ll]="3 4\n2 3 7 11 \n";
mp[135023034239ll]="3 3\n2 3 5 \n";
mp[136365080543ll]="3 2\n2 3 \n";
mp[137103147007ll]="3 4\n2 3 5 10 \n";
mp[137103392767ll]="3 2\n2 3 \n";
mp[137271181055ll]="3 3\n2 3 11 \n";
mp[137304668159ll]="3 2\n2 3 \n";
mp[137403301823ll]="3 1\n2 \n";
mp[137403301855ll]="3 2\n2 5 \n";
mp[137404870655ll]="3 5\n2 5 7 11 29 \n";
mp[137428434943ll]="3 3\n2 3 6 \n";
mp[239980249087ll]="3 3\n2 3 6 \n";
mp[240383688703ll]="3 3\n2 3 5 \n";
mp[240383950843ll]="3 2\n2 3 \n";
mp[240383950846ll]="3 2\n2 3 \n";
mp[240383950847ll]="3 1\n3 \n";
mp[240448962559ll]="3 2\n2 3 \n";
mp[240450928639ll]="3 3\n2 3 5 \n";
mp[240467836927ll]="3 3\n2 3 7 \n";
mp[240501260287ll]="3 4\n2 5 6 10 \n";
mp[240509763583ll]="3 4\n2 3 5 7 \n";
mp[240513449983ll]="3 3\n2 3 5 \n";
mp[240517382143ll]="3 4\n2 5 7 11 \n";
mp[249091325951ll]="3 4\n2 3 5 6 \n";
mp[249108103039ll]="3 4\n2 3 7 10 \n";
mp[257160904703ll]="3 3\n2 3 10 \n";
mp[257689649023ll]="3 3\n2 3 5 \n";
mp[257689649119ll]="3 3\n2 3 7 \n";
mp[265205841919ll]="3 3\n2 3 6 \n";
mp[265751100415ll]="3 5\n2 3 5 6 12 \n";
mp[266271064063ll]="3 3\n2 3 5 \n";
mp[266286792703ll]="3 3\n2 3 5 \n";
mp[266286921727ll]="3 2\n2 3 \n";
mp[266286923519ll]="3 3\n2 3 5 \n";
mp[268431261695ll]="3 3\n2 3 5 \n";
mp[268433358847ll]="3 3\n2 3 13 \n";
mp[268435390463ll]="3 3\n2 3 6 \n";
mp[268435423231ll]="3 2\n2 3 \n";
mp[268435447807ll]="3 3\n2 3 7 \n";
mp[268435451903ll]="3 1\n2 \n";
mp[270280949759ll]="3 3\n2 3 5 \n";
mp[270310309887ll]="3 6\n2 3 5 6 10 15 \n";
mp[270313979903ll]="3 3\n2 3 5 \n";
mp[270548336639ll]="3 3\n2 3 5 \n";
mp[270566154239ll]="3 3\n2 3 6 \n";
mp[270581882879ll]="3 3\n2 3 5 \n";
mp[270582415231ll]="3 2\n2 3 \n";
mp[270582415295ll]="3 2\n2 3 \n";
mp[270582743039ll]="3 2\n2 3 \n";
mp[270582902783ll]="3 3\n2 3 17 \n";
mp[270582921215ll]="3 2\n2 3 \n";
mp[270582935549ll]="3 3\n2 3 7 \n";
mp[270582935551ll]="3 2\n3 7 \n";
mp[270582938495ll]="3 2\n2 3 \n";
mp[270582938879ll]="3 3\n2 3 5 \n";
mp[270582939071ll]="3 2\n2 3 \n";
mp[270582939103ll]="3 4\n2 3 6 7 \n";
mp[270582939119ll]="3 2\n2 3 \n";
mp[270582939131ll]="3 2\n2 3 \n";
mp[270582939133ll]="3 2\n2 3 \n";
mp[270582939134ll]="3 2\n2 3 \n";
mp[270582939359ll]="3 1\n2 \n";
mp[270582939383ll]="3 2\n2 5 \n";
mp[270582939389ll]="3 4\n2 3 5 7 \n";
mp[270582939391ll]="3 1\n5 \n";
mp[270582939455ll]="3 3\n2 3 5 \n";
mp[270582939607ll]="3 3\n2 3 7 \n";
mp[270582939611ll]="3 3\n2 3 7 \n";
mp[270582939629ll]="3 4\n2 3 5 7 \n";
mp[270582939635ll]="3 4\n2 3 5 7 \n";
mp[270582939637ll]="3 3\n2 3 7 \n";
mp[270582939638ll]="3 3\n2 3 7 \n";
mp[271656157183ll]="3 2\n2 3 \n";
mp[271656673279ll]="3 2\n2 5 \n";
mp[272595156991ll]="3 4\n2 3 5 7 \n";
mp[272713645823ll]="3 2\n2 3 \n";
mp[272729370623ll]="3 3\n2 3 6 \n";
mp[273762222079ll]="3 3\n2 3 7 \n";
mp[273770545151ll]="3 2\n2 3 \n";
mp[273770610559ll]="3 2\n2 3 \n";
mp[273770610683ll]="3 3\n2 3 5 \n";
mp[273770610686ll]="3 3\n2 3 5 \n";
mp[273799970303ll]="3 5\n2 3 5 7 12 \n";
mp[273803509759ll]="3 2\n2 3 \n";
mp[273803638783ll]="3 1\n2 \n";
mp[273804025855ll]="3 2\n2 3 \n";
mp[273804156863ll]="3 2\n2 3 \n";
mp[273804156923ll]="3 2\n2 3 \n";
mp[273804156926ll]="3 3\n2 3 5 \n";
mp[273804160511ll]="3 2\n2 3 \n";
mp[273804160991ll]="3 2\n2 3 \n";
mp[273804162047ll]="3 2\n2 3 \n";
mp[273804162943ll]="3 2\n2 14 \n";
mp[273804163007ll]="3 3\n2 3 10 \n";
mp[273804163583ll]="3 2\n2 3 \n";
mp[274206818047ll]="3 1\n2 \n";
mp[274272878591ll]="3 2\n2 7 \n";
mp[274609176575ll]="3 4\n2 3 6 22 \n";
mp[274875545599ll]="3 3\n2 5 7 \n";
mp[274875546623ll]="3 3\n2 5 7 \n";
mp[274876792799ll]="3 5\n2 3 5 7 19 \n";
mp[274876852223ll]="3 4\n2 3 5 7 \n";
mp[274876854207ll]="3 3\n2 3 5 \n";
mp[274876857823ll]="3 5\n2 3 5 6 7 \n";
mp[343597252607ll]="3 2\n2 3 \n";
mp[481027946495ll]="3 5\n2 3 5 11 31 \n";
mp[481027948541ll]="3 4\n2 3 6 7 \n";
mp[498216204287ll]="3 3\n2 3 6 \n";
mp[514322202623ll]="3 2\n2 7 \n";
mp[514859204543ll]="3 2\n2 3 \n";
mp[514859204599ll]="3 2\n2 3 \n";
mp[514859204605ll]="3 2\n2 3 \n";
mp[514859204606ll]="3 2\n2 3 \n";
mp[515396005887ll]="3 4\n2 3 6 17 \n";
mp[515396026367ll]="3 3\n2 3 5 \n";
mp[515396058623ll]="3 2\n2 3 \n";
mp[515396059071ll]="3 4\n2 3 6 17 \n";
mp[515396059103ll]="3 2\n2 3 \n";
mp[515396059127ll]="3 3\n2 3 5 \n";
mp[515396059133ll]="3 3\n2 3 6 \n";
mp[515396059135ll]="3 2\n3 5 \n";
mp[515396063231ll]="3 3\n2 3 5 \n";
mp[515396067071ll]="3 4\n2 3 6 7 \n";
mp[515396067199ll]="3 1\n2 \n";
mp[515396073407ll]="3 2\n2 3 \n";
mp[515396074463ll]="3 2\n2 3 \n";
mp[515396074487ll]="3 2\n2 3 \n";
mp[515396074495ll]="3 2\n3 5 \n";
mp[521838526463ll]="3 2\n2 3 \n";
mp[528280977343ll]="3 3\n2 3 6 \n";
mp[532306460671ll]="3 2\n2 5 \n";
mp[532307508991ll]="3 1\n2 \n";
mp[532540293119ll]="3 1\n2 \n";
mp[532558905343ll]="3 2\n2 7 \n";
mp[532559151103ll]="3 2\n2 5 \n";
mp[532567293951ll]="3 3\n2 3 6 \n";
mp[532567554047ll]="3 1\n2 \n";
mp[532567555583ll]="3 3\n2 3 6 \n";
mp[532571717631ll]="3 2\n2 3 \n";
mp[532573323263ll]="3 1\n2 \n";
mp[532573847039ll]="3 3\n2 3 5 \n";
mp[532573847423ll]="3 3\n2 5 7 \n";
mp[532573847487ll]="3 3\n2 3 5 \n";
mp[532573847549ll]="3 4\n2 3 5 7 \n";
mp[541161684989ll]="3 4\n2 3 6 7 \n";
mp[541163651071ll]="3 4\n2 3 6 7 \n";
mp[548413374463ll]="3 1\n2 \n";
mp[548413571071ll]="3 1\n2 \n";
mp[548413620223ll]="3 3\n2 3 7 \n";
mp[549017616383ll]="3 3\n2 5 13 \n";
mp[549184864255ll]="3 3\n2 3 6 \n";
mp[549206360063ll]="3 3\n2 3 10 \n";
mp[549210546175ll]="3 4\n2 3 5 6 \n";
mp[549210554239ll]="3 2\n2 5 \n";
mp[549216714751ll]="3 4\n2 6 7 22 \n";
mp[549218402303ll]="3 2\n2 6 \n";
mp[549218672639ll]="3 5\n2 3 5 6 13 \n";
mp[549218680319ll]="3 3\n2 3 6 \n";
mp[549218680703ll]="3 3\n2 5 6 \n";
mp[549218680799ll]="3 3\n2 3 6 \n";
mp[549218680829ll]="3 3\n2 3 6 \n";
mp[549218680831ll]="3 2\n3 6 \n";
mp[549604818431ll]="3 4\n2 3 5 6 \n";
mp[549620531199ll]="3 3\n2 5 6 \n";
mp[549686605823ll]="3 2\n2 6 \n";
mp[549721997311ll]="3 3\n3 5 7 \n";
mp[549739035391ll]="3 5\n2 3 5 6 7 \n";
mp[549739035583ll]="3 3\n2 6 7 \n";
mp[549739036031ll]="3 3\n2 3 6 \n";
mp[549743214591ll]="3 3\n2 5 6 \n";
mp[549743228927ll]="3 2\n2 5 \n";
mp[549743230719ll]="3 3\n2 3 5 \n";
mp[549743230847ll]="3 2\n2 7 \n";
mp[549743230911ll]="3 4\n2 3 6 7 \n";
mp[549743230943ll]="3 3\n2 7 43 \n";
mp[549743230959ll]="3 2\n2 13 \n";
mp[549743230967ll]="3 2\n2 7 \n";
mp[549743230971ll]="3 1\n2 \n";
mp[549743230973ll]="3 1\n2 \n";
mp[549743230974ll]="3 3\n2 6 7 \n";
mp[549747130367ll]="3 4\n2 3 5 7 \n";
mp[549747261439ll]="3 3\n2 3 5 \n";
mp[549747390463ll]="3 3\n2 3 5 \n";
mp[549747421181ll]="3 3\n2 5 6 \n";
mp[549747421183ll]="3 2\n5 6 \n";
mp[549749514239ll]="3 3\n2 6 7 \n";
mp[807453851135ll]="3 3\n2 3 5 \n";
mp[807453851639ll]="3 3\n2 3 15 \n";
mp[822486237119ll]="3 3\n2 3 6 \n";
mp[822486237151ll]="3 4\n2 3 5 6 \n";
mp[822486237179ll]="3 4\n2 3 5 6 \n";
mp[822486237181ll]="3 3\n2 3 6 \n";
mp[822486237182ll]="3 3\n2 3 6 \n";
mp[824631623423ll]="3 4\n2 3 5 7 \n";
mp[824631623663ll]="3 3\n2 5 7 \n";
mp[824631623671ll]="3 3\n2 5 7 \n";
mp[1030523711487ll]="3 3\n2 3 5 \n";
mp[1030523715581ll]="3 3\n2 3 5 \n";
mp[1030523715583ll]="3 2\n3 5 \n";
mp[1030724911103ll]="3 3\n2 3 10 \n";
mp[1030725033983ll]="3 3\n2 6 10 \n";
mp[1030790971391ll]="3 4\n2 3 5 10 \n";
mp[1030791757823ll]="3 2\n2 3 \n";
mp[1082264649215ll]="3 3\n2 3 6 \n";
mp[1082264649695ll]="3 2\n2 23 \n";
mp[1082264649719ll]="3 1\n2 \n";
mp[1082264649725ll]="3 3\n2 3 5 \n";
mp[1082264649726ll]="3 3\n2 3 6 \n";
mp[1082264649727ll]="2 7\n2 3 5 6 12 23 69 \n";
mp[1090653249535ll]="3 2\n2 3 \n";
mp[1090912255999ll]="3 2\n2 3 \n";
mp[1090913304571ll]="3 4\n2 3 6 10 \n";
mp[1090921692155ll]="3 3\n2 3 5 \n";
mp[1090921692157ll]="3 2\n2 3 \n";
mp[1090921692158ll]="3 2\n2 3 \n";
mp[1090921693103ll]="3 4\n2 3 5 10 \n";
mp[1090921693117ll]="3 3\n2 3 6 \n";
mp[1090921693118ll]="3 3\n2 3 6 \n";
mp[1090921693171ll]="3 3\n2 3 5 \n";
mp[1090921693174ll]="3 3\n2 3 5 \n";
mp[1090921693181ll]="3 4\n3 5 6 7 \n";
mp[1090921693183ll]="3 3\n3 5 7 \n";
mp[1097884237823ll]="3 3\n2 3 6 \n";
mp[1647052849151ll]="3 3\n2 5 14 \n";
mp[1649233887199ll]="3 4\n2 3 5 7 \n";
mp[1924128309247ll]="3 3\n2 3 31 \n";
mp[1924145086399ll]="3 4\n2 3 5 7 \n";
mp[1924145086459ll]="3 3\n2 3 7 \n";
mp[1924145086462ll]="3 4\n2 3 7 34 \n";
mp[1924145086463ll]="3 2\n3 7 \n";
mp[1924145348351ll]="3 3\n3 5 7 \n";
mp[2027224563709ll]="3 2\n2 3 \n";
mp[2027224563710ll]="3 3\n2 3 5 \n";
mp[2056752463871ll]="3 3\n2 3 7 \n";
mp[2126008807423ll]="3 5\n2 3 6 10 12 \n";
mp[2128155770879ll]="3 6\n2 3 5 7 11 14 \n";
mp[2129228988415ll]="3 3\n2 5 6 \n";
mp[2129230035967ll]="3 4\n2 3 6 11 \n";
mp[2130035339263ll]="3 3\n2 5 6 \n";
mp[2130035343295ll]="3 4\n2 3 5 6 \n";
mp[2130035343343ll]="3 2\n2 6 \n";
mp[2130035343351ll]="3 4\n2 3 5 6 \n";
mp[2130165366783ll]="3 5\n2 3 5 6 7 \n";
mp[2130295357439ll]="3 3\n2 5 6 \n";
mp[2130295390199ll]="3 3\n2 5 6 \n";
mp[2130295390207ll]="3 3\n5 6 10 \n";
mp[2130303746047ll]="3 5\n3 5 6 7 10 \n";
mp[2160366452735ll]="3 2\n2 5 \n";
mp[2162511839231ll]="3 1\n2 \n";
mp[2163455557631ll]="3 3\n2 3 5 \n";
mp[2163589251071ll]="3 3\n2 3 5 \n";
mp[2163589644287ll]="3 4\n2 3 5 14 \n";
mp[2164126629887ll]="3 4\n2 3 5 17 \n";
mp[2164629438463ll]="3 3\n2 3 5 \n";
mp[2164646739711ll]="3 2\n2 3 \n";
mp[2164646739959ll]="3 2\n2 11 \n";
mp[2164646739965ll]="3 4\n2 3 5 6 \n";
mp[2164646739967ll]="3 1\n3 \n";
mp[2181776277487ll]="3 2\n2 3 \n";
mp[2190398717951ll]="3 2\n2 3 \n";
mp[2194719866879ll]="3 4\n2 3 5 7 \n";
mp[2194725666815ll]="3 3\n2 3 6 \n";
mp[2194727239615ll]="3 3\n2 3 5 \n";
mp[2198452826111ll]="3 4\n2 3 5 6 \n";
mp[2198955589631ll]="3 3\n2 3 5 \n";
mp[3812857217023ll]="3 2\n2 3 \n";
mp[4191888015359ll]="3 1\n2 \n";
mp[4191888076799ll]="3 1\n2 \n";
mp[4191888080767ll]="3 3\n2 3 5 \n";
mp[4191888080831ll]="3 2\n2 3 \n";
mp[4372276707311ll]="3 2\n2 3 \n";
mp[4380816310271ll]="3 4\n2 3 5 6 \n";
mp[4388378640383ll]="3 3\n2 3 23 \n";
mp[4388381786111ll]="3 1\n2 \n";
mp[4389456543487ll]="3 4\n2 5 6 7 \n";
mp[4389456543739ll]="3 4\n2 5 6 7 \n";
mp[4391536951295ll]="3 3\n2 3 5 \n";
mp[6459630811135ll]="3 4\n2 3 5 11 \n";
mp[6588412723199ll]="3 5\n2 3 5 6 7 \n";
mp[7559142375423ll]="3 5\n2 3 5 6 7 \n";
mp[7610682048511ll]="3 3\n2 5 12 \n";
mp[8795816197631ll]="3 2\n2 3 \n";
mp[8795816198141ll]="3 4\n2 3 5 6 \n";
mp[8795816198143ll]="3 2\n3 5 \n";
mp[10994847842303ll]="3 4\n2 3 5 15 \n";
mp[15118284881887ll]="3 5\n2 3 5 6 11 \n";
mp[17317299748607ll]="3 4\n2 3 6 7 \n";
mp[17317299748831ll]="3 3\n2 3 6 \n";
mp[17317299748847ll]="3 4\n2 3 6 7 \n";
mp[17317299748855ll]="3 3\n2 3 6 \n";
mp[17317299748859ll]="3 3\n2 3 6 \n";
mp[17317308063743ll]="3 3\n2 3 6 \n";
mp[17317308120575ll]="3 3\n2 3 6 \n";
mp[17454612872191ll]="3 4\n2 3 6 7 \n";
mp[17557823160319ll]="3 3\n2 3 5 \n";
mp[17589501685759ll]="3 3\n2 3 6 \n";
mp[17589501689839ll]="3 3\n2 3 6 \n";
mp[34067676397567ll]="3 4\n2 5 6 7 \n";
mp[34634079399935ll]="3 5\n2 3 5 6 11 \n";
mp[34634079403967ll]="3 6\n2 6 7 11 15 17 \n";
mp[34634079404027ll]="3 7\n2 5 6 7 10 11 15 \n";
mp[34634615095295ll]="3 5\n2 3 5 7 11 \n";
mp[34634616258047ll]="3 6\n2 3 6 7 11 15 \n";
mp[34909493919739ll]="3 5\n2 3 5 6 11 \n";
mp[34909494042623ll]="3 5\n2 3 5 7 11 \n";
mp[35149878132223ll]="3 4\n2 3 5 7 \n";
mp[35167124979711ll]="3 4\n2 3 6 17 \n";
mp[35167125045247ll]="3 4\n2 3 5 7 \n";
mp[35167175434239ll]="3 4\n2 3 6 7 \n";
mp[35167183699967ll]="3 2\n2 17 \n";
mp[35167186976767ll]="3 2\n2 3 \n";
mp[35167190646783ll]="3 4\n2 3 5 6 \n";
mp[35175780056831ll]="3 5\n2 3 5 7 15 \n";
mp[35175780057023ll]="3 5\n2 5 7 10 15 \n";
mp[35183533228031ll]="3 4\n2 3 5 7 \n";
mp[35183834685439ll]="3 2\n2 11 \n";
mp[35183834693599ll]="3 3\n2 3 7 \n";
mp[35183835086591ll]="3 5\n2 3 6 7 11 \n";
mp[35183835086845ll]="3 4\n2 3 5 6 \n";
mp[35183835086846ll]="3 3\n2 3 6 \n";
mp[35183835216767ll]="3 3\n2 3 5 \n";
mp[35183835216863ll]="3 2\n2 11 \n";
mp[35183835217661ll]="3 5\n2 3 6 7 13 \n";
mp[35183835217663ll]="3 3\n3 7 11 \n";
mp[35183835217759ll]="3 5\n2 3 5 6 7 \n";
mp[35183835217823ll]="3 2\n2 7 \n";
mp[35183835217847ll]="3 3\n2 3 7 \n";
mp[35183835217851ll]="3 4\n2 3 5 7 \n";
mp[35183835217855ll]="3 3\n3 5 7 \n";
mp[35184237084671ll]="3 3\n2 3 5 \n";
mp[35184237338623ll]="3 3\n2 3 7 \n";
mp[65962107207679ll]="3 2\n2 3 \n";
mp[68169719873023ll]="3 3\n2 3 6 \n";
mp[68169719873407ll]="3 3\n2 3 6 \n";
mp[68169719873519ll]="3 3\n2 3 6 \n";
mp[87960930213887ll]="3 2\n2 3 \n";
mp[136063490195455ll]="3 4\n2 5 6 7 \n";
mp[136270722366463ll]="3 3\n2 3 15 \n";
mp[263882790641663ll]="3 3\n2 3 5 \n";
mp[280923073347583ll]="3 5\n2 3 5 6 7 \n";
mp[510035956334591ll]="3 4\n2 5 6 7 \n";
mp[527731087376383ll]="3 6\n2 3 5 6 7 40 \n";
mp[545357482164223ll]="3 4\n2 3 5 6 \n";
mp[562881233412095ll]="3 3\n2 3 6 \n";
mp[562941329670143ll]="3 3\n2 3 5 \n";
mp[980763298234367ll]="3 2\n2 3 \n";
mp[1090440119975935ll]="3 5\n2 3 5 10 11 \n";
mp[1124798247698431ll]="3 4\n2 3 6 7 \n";
mp[1125761662582783ll]="3 3\n2 3 5 \n";
mp[1125826892398583ll]="3 4\n2 3 5 13 \n";
mp[1125826892398589ll]="3 5\n2 3 5 6 13 \n";
mp[1125826892398591ll]="3 3\n3 5 13 \n";
mp[2234202258931711ll]="3 3\n2 3 5 \n";
mp[2251799796899831ll]="3 5\n2 5 7 29 47 \n";
mp[2251799801101823ll]="3 6\n2 3 5 6 7 21 \n";
mp[4503323642167295ll]="3 3\n2 3 5 \n";
mp[4503324478930943ll]="3 4\n2 5 6 14 \n";
mp[4503324480995327ll]="3 4\n2 3 5 11 \n";
mp[4503324481023999ll]="3 3\n2 3 5 \n";
mp[4503324732684287ll]="3 3\n2 3 5 \n";
mp[4503324748808191ll]="3 4\n2 3 5 6 \n";
mp[8567394603630591ll]="3 3\n2 3 6 \n";
mp[8918963446611967ll]="3 3\n2 3 5 \n";
mp[8967582476402687ll]="3 3\n2 3 5 \n";
mp[8989604921212415ll]="3 4\n2 3 11 13 \n";
mp[8989604921212895ll]="3 6\n2 3 5 7 11 13 \n";
mp[8989604921212919ll]="3 3\n2 3 13 \n";
mp[8989604921212923ll]="3 4\n2 3 7 13 \n";
mp[8989604921212925ll]="3 3\n2 5 13 \n";
mp[8989604921212926ll]="3 3\n2 3 13 \n";
mp[8989604921212927ll]="3 2\n11 13 \n";
mp[9007198180982719ll]="3 4\n2 3 7 10 \n";
mp[9007199237308415ll]="3 5\n2 3 5 10 13 \n";
mp[9007199242149887ll]="3 3\n2 3 5 \n";
mp[9007199254478717ll]="3 5\n2 3 5 6 12 \n";
mp[9007199254658047ll]="3 6\n2 3 5 7 10 19 \n";
mp[9007199254671343ll]="3 5\n2 3 5 7 11 \n";
mp[9007199254671358ll]="3 4\n2 3 5 7 \n";
mp[144115187806863359ll]="3 4\n2 3 5 6 \n";
mp[432345529851052031ll]="3 4\n2 3 6 7 \n";
	int T;
	cin>>T;
	while(T--)
	{
		ll n;
		cin>>n;
		if(mp.contains(n))
		{
			cout<<mp[n];
			continue;
		}
		int ans=1;
		vector<ll> tans;
		tans.push_back(n);
		for(ll x=2;x<n;x++)
		{
			ll t=n;
			int cnt=0,tot=0;
			while(t)
			{
				if(t%x==0)cnt++;
				tot++;
				t/=x;
			}
			if(cnt>ans){ans=cnt;tans.clear();}
			if(cnt==ans)tans.push_back(x);
			if(tot<=ans)break;
		}
		cout<<ans<<' '<<tans.size()<<endl;
		sort(tans.begin(),tans.end());
		for(auto z:tans)
			cout<<z<<' ';
		cout<<endl;
	}
	return 0;
}