8    2  2  2
       9    3  3
      10    2  5
      12    2  2  3
      14    2  7
      15    3  5
      16    2  2  2  2
      18    2  3  3
      20    2  2  5
      21    3  7
      24    2  2  2  3
      25    5  5
      27    3  3  3
      28    2  2  7
      30    2  3  5
      32    2  2  2  2  2
      35    5  7
      36    2  2  3  3
      40    2  2  2  5
      42    2  3  7
      45    3  3  5
      48    2  2  2  2  3
      49    7  7
      50    2  5  5
      54    2  3  3  3
      56    2  2  2  7
      60    2  2  3  5
      63    3  3  7
      64    2  2  2  2  2  2
      70    2  5  7
      72    2  2  2  3  3
      75    3  5  5
      80    2  2  2  2  5
      81    3  3  3  3
      84    2  2  3  7
      90    2  3  3  5
      96    2  2  2  2  2  3
      98    2  7  7
     100    2  2  5  5
     105    3  5  7
     108    2  2  3  3  3
     112    2  2  2  2  7
     120    2  2  2  3  5
     125    5  5  5
     126    2  3  3  7
     128    2  2  2  2  2  2  2
     135    3  3  3  5
     140    2  2  5  7
     144    2  2  2  2  3  3
     147    3  7  7
     150    2  3  5  5
     160    2  2  2  2  2  5
     162    2  3  3  3  3
     168    2  2  2  3  7
     175    5  5  7
     180    2  2  3  3  5
     189    3  3  3  7
     192    2  2  2  2  2  2  3
     196    2  2  7  7
     200    2  2  2  5  5
     210    2  3  5  7
     216    2  2  2  3  3  3
     224    2  2  2  2  2  7
     225    3  3  5  5
     240    2  2  2  2  3  5
     243    3  3  3  3  3
     245    5  7  7
     250    2  5  5  5
     252    2  2  3  3  7
     256    2  2  2  2  2  2  2  2
     270    2  3  3  3  5
     280    2  2  2  5  7
     288    2  2  2  2  2  3  3
     294    2  3  7  7
     300    2  2  3  5  5
     315    3  3  5  7
     320    2  2  2  2  2  2  5
     324    2  2  3  3  3  3
     336    2  2  2  2  3  7
     343    7  7  7
     350    2  5  5  7
     360    2  2  2  3  3  5
     375    3  5  5  5
     378    2  3  3  3  7
     384    2  2  2  2  2  2  2  3
     392    2  2  2  7  7
     400    2  2  2  2  5  5
     405    3  3  3  3  5
     420    2  2  3  5  7
     432    2  2  2  2  3  3  3
     441    3  3  7  7
     448    2  2  2  2  2  2  7
     450    2  3  3  5  5
     480    2  2  2  2  2  3  5
     486    2  3  3  3  3  3
     490    2  5  7  7
     500    2  2  5  5  5
     504    2  2  2  3  3  7
     512    2  2  2  2  2  2  2  2  2
     525    3  5  5  7
     540    2  2  3  3  3  5
     560    2  2  2  2  5  7
     567    3  3  3  3  7
     576    2  2  2  2  2  2  3  3
     588    2  2  3  7  7
     600    2  2  2  3  5  5
     625    5  5  5  5
     630    2  3  3  5  7
     640    2  2  2  2  2  2  2  5
     648    2  2  2  3  3  3  3
     672    2  2  2  2  2  3  7
     675    3  3  3  5  5
     686    2  7  7  7
     700    2  2  5  5  7
     720    2  2  2  2  3  3  5
     729    3  3  3  3  3  3
     735    3  5  7  7
     750    2  3  5  5  5
     756    2  2  3  3  3  7
     768    2  2  2  2  2  2  2  2  3
     784    2  2  2  2  7  7
     800    2  2  2  2  2  5  5
     810    2  3  3  3  3  5
     840    2  2  2  3  5  7
     864    2  2  2  2  2  3  3  3
     875    5  5  5  7
     882    2  3  3  7  7
     896    2  2  2  2  2  2  2  7
     900    2  2  3  3  5  5
     945    3  3  3  5  7
     960    2  2  2  2  2  2  3  5
     972    2  2  3  3  3  3  3
     980    2  2  5  7  7
    1000    2  2  2  5  5  5
    1008    2  2  2  2  3  3  7
    1024    2  2  2  2  2  2  2  2  2  2
    1029    3  7  7  7
    1050    2  3  5  5  7
    1080    2  2  2  3  3  3  5
    1120    2  2  2  2  2  5  7
    1125    3  3  5  5  5
    1134    2  3  3  3  3  7
    1152    2  2  2  2  2  2  2  3  3
    1176    2  2  2  3  7  7
    1200    2  2  2  2  3  5  5
    1215    3  3  3  3  3  5
    1225    5  5  7  7
    1250    2  5  5  5  5
    1260    2  2  3  3  5  7
    1280    2  2  2  2  2  2  2  2  5
    1296    2  2  2  2  3  3  3  3
    1323    3  3  3  7  7
    1344    2  2  2  2  2  2  3  7
    1350    2  3  3  3  5  5
    1372    2  2  7  7  7
    1400    2  2  2  5  5  7
    1440    2  2  2  2  2  3  3  5
    1458    2  3  3  3  3  3  3
    1470    2  3  5  7  7
    1500    2  2  3  5  5  5
    1512    2  2  2  3  3  3  7
    1536    2  2  2  2  2  2  2  2  2  3
    1568    2  2  2  2  2  7  7
    1575    3  3  5  5  7
    1600    2  2  2  2  2  2  5  5
    1620    2  2  3  3  3  3  5
    1680    2  2  2  2  3  5  7
    1701    3  3  3  3  3  7
    1715    5  7  7  7
    1728    2  2  2  2  2  2  3  3  3
    1750    2  5  5  5  7
    1764    2  2  3  3  7  7
    1792    2  2  2  2  2  2  2  2  7
    1800    2  2  2  3  3  5  5
    1875    3  5  5  5  5
    1890    2  3  3  3  5  7
    1920    2  2  2  2  2  2  2  3  5
    1944    2  2  2  3  3  3  3  3
    1960    2  2  2  5  7  7
    2000    2  2  2  2  5  5  5
    2016    2  2  2  2  2  3  3  7
    2025    3  3  3  3  5  5
    2048    2  2  2  2  2  2  2  2  2  2  2
    2058    2  3  7  7  7
    2100    2  2  3  5  5  7
    2160    2  2  2  2  3  3  3  5
    2187    3  3  3  3  3  3  3
    2205    3  3  5  7  7
    2240    2  2  2  2  2  2  5  7
    2250    2  3  3  5  5  5
    2268    2  2  3  3  3  3  7
    2304    2  2  2  2  2  2  2  2  3  3
    2352    2  2  2  2  3  7  7
    2400    2  2  2  2  2  3  5  5
    2401    7  7  7  7
    2430    2  3  3  3  3  3  5
    2450    2  5  5  7  7
    2500    2  2  5  5  5  5
    2520    2  2  2  3  3  5  7
    2560    2  2  2  2  2  2  2  2  2  5
    2592    2  2  2  2  2  3  3  3  3
    2625    3  5  5  5  7
    2646    2  3  3  3  7  7
    2688    2  2  2  2  2  2  2  3  7
    2700    2  2  3  3  3  5  5
    2744    2  2  2  7  7  7
    2800    2  2  2  2  5  5  7
    2835    3  3  3  3  5  7
    2880    2  2  2  2  2  2  3  3  5
    2916    2  2  3  3  3  3  3  3
    2940    2  2  3  5  7  7
    3000    2  2  2  3  5  5  5
    3024    2  2  2  2  3  3  3  7
    3072    2  2  2  2  2  2  2  2  2  2  3
    3087    3  3  7  7  7
    3125    5  5  5  5  5
    3136    2  2  2  2  2  2  7  7
    3150    2  3  3  5  5  7
    3200    2  2  2  2  2  2  2  5  5
    3240    2  2  2  3  3  3  3  5
    3360    2  2  2  2  2  3  5  7
    3375    3  3  3  5  5  5
    3402    2  3  3  3  3  3  7
    3430    2  5  7  7  7
    3456    2  2  2  2  2  2  2  3  3  3
    3500    2  2  5  5  5  7
    3528    2  2  2  3  3  7  7
    3584    2  2  2  2  2  2  2  2  2  7
    3600    2  2  2  2  3  3  5  5
    3645    3  3  3  3  3  3  5
    3675    3  5  5  7  7
    3750    2  3  5  5  5  5
    3780    2  2  3  3  3  5  7
    3840    2  2  2  2  2  2  2  2  3  5
    3888    2  2  2  2  3  3  3  3  3
    3920    2  2  2  2  5  7  7
    3969    3  3  3  3  7  7
    4000    2  2  2  2  2  5  5  5
    4032    2  2  2  2  2  2  3  3  7
    4050    2  3  3  3  3  5  5
    4096    2  2  2  2  2  2  2  2  2  2  2  2
    4116    2  2  3  7  7  7
    4200    2  2  2  3  5  5  7
    4320    2  2  2  2  2  3  3  3  5
    4374    2  3  3  3  3  3  3  3
    4375    5  5  5  5  7
    4410    2  3  3  5  7  7
    4480    2  2  2  2  2  2  2  5  7
    4500    2  2  3  3  5  5  5
    4536    2  2  2  3  3  3  3  7
    4608    2  2  2  2  2  2  2  2  2  3  3
    4704    2  2  2  2  2  3  7  7
    4725    3  3  3  5  5  7
    4800    2  2  2  2  2  2  3  5  5
    4802    2  7  7  7  7
    4860    2  2  3  3  3  3  3  5
    4900    2  2  5  5  7  7
    5000    2  2  2  5  5  5  5
    5040    2  2  2  2  3  3  5  7
    5103    3  3  3  3  3  3  7
    5120    2  2  2  2  2  2  2  2  2  2  5
    5145    3  5  7  7  7
    5184    2  2  2  2  2  2  3  3  3  3
    5250    2  3  5  5  5  7
    5292    2  2  3  3  3  7  7
    5376    2  2  2  2  2  2  2  2  3  7
    5400    2  2  2  3  3  3  5  5
    5488    2  2  2  2  7  7  7
    5600    2  2  2  2  2  5  5  7
    5625    3  3  5  5  5  5
    5670    2  3  3  3  3  5  7
    5760    2  2  2  2  2  2  2  3  3  5
    5832    2  2  2  3  3  3  3  3  3
    5880    2  2  2  3  5  7  7
    6000    2  2  2  2  3  5  5  5
    6048    2  2  2  2  2  3  3  3  7
    6075    3  3  3  3  3  5  5
    6125    5  5  5  7  7
    6144    2  2  2  2  2  2  2  2  2  2  2  3
    6174    2  3  3  7  7  7
    6250    2  5  5  5  5  5
    6272    2  2  2  2  2  2  2  7  7
    6300    2  2  3  3  5  5  7
    6400    2  2  2  2  2  2  2  2  5  5
    6480    2  2  2  2  3  3  3  3  5
    6561    3  3  3  3  3  3  3  3
    6615    3  3  3  5  7  7
    6720    2  2  2  2  2  2  3  5  7
    6750    2  3  3  3  5  5  5
    6804    2  2  3  3  3  3  3  7
    6860    2  2  5  7  7  7
    6912    2  2  2  2  2  2  2  2  3  3  3
    7000    2  2  2  5  5  5  7
    7056    2  2  2  2  3  3  7  7
    7168    2  2  2  2  2  2  2  2  2  2  7
    7200    2  2  2  2  2  3  3  5  5
    7203    3  7  7  7  7
    7290    2  3  3  3  3  3  3  5
    7350    2  3  5  5  7  7
    7500    2  2  3  5  5  5  5
    7560    2  2  2  3  3  3  5  7
    7680    2  2  2  2  2  2  2  2  2  3  5
    7776    2  2  2  2  2  3  3  3  3  3
    7840    2  2  2  2  2  5  7  7
    7875    3  3  5  5  5  7
    7938    2  3  3  3  3  7  7
    8000    2  2  2  2  2  2  5  5  5
    8064    2  2  2  2  2  2  2  3  3  7
    8100    2  2  3  3  3  3  5  5
    8192    2  2  2  2  2  2  2  2  2  2  2  2  2
    8232    2  2  2  3  7  7  7
    8400    2  2  2  2  3  5  5  7
    8505    3  3  3  3  3  5  7
    8575    5  5  7  7  7
    8640    2  2  2  2  2  2  3  3  3  5
    8748    2  2  3  3  3  3  3  3  3
    8750    2  5  5  5  5  7
    8820    2  2  3  3  5  7  7
    8960    2  2  2  2  2  2  2  2  5  7
    9000    2  2  2  3  3  5  5  5
    9072    2  2  2  2  3  3  3  3  7
    9216    2  2  2  2  2  2  2  2  2  2  3  3
    9261    3  3  3  7  7  7
    9375    3  5  5  5  5  5
    9408    2  2  2  2  2  2  3  7  7
    9450    2  3  3  3  5  5  7
    9600    2  2  2  2  2  2  2  3  5  5
    9604    2  2  7  7  7  7
    9720    2  2  2  3  3  3  3  3  5
    9800    2  2  2  5  5  7  7
   10000    2  2  2  2  5  5  5  5
   10080    2  2  2  2  2  3  3  5  7
   10125    3  3  3  3  5  5  5
   10206    2  3  3  3  3  3  3  7
   10240    2  2  2  2  2  2  2  2  2  2  2  5
   10290    2  3  5  7  7  7
   10368    2  2  2  2  2  2  2  3  3  3  3
   10500    2  2  3  5  5  5  7
   10584    2  2  2  3  3  3  7  7
   10752    2  2  2  2  2  2  2  2  2  3  7
   10800    2  2  2  2  3  3  3  5  5
   10935    3  3  3  3  3  3  3  5
   10976    2  2  2  2  2  7  7  7
   11025    3  3  5  5  7  7
   11200    2  2  2  2  2  2  5  5  7
   11250    2  3  3  5  5  5  5
   11340    2  2  3  3  3  3  5  7
   11520    2  2  2  2  2  2  2  2  3  3  5
   11664    2  2  2  2  3  3  3  3  3  3
   11760    2  2  2  2  3  5  7  7
   11907    3  3  3  3  3  7  7
   12000    2  2  2  2  2  3  5  5  5
   12005    5  7  7  7  7
   12096    2  2  2  2  2  2  3  3  3  7
   12150    2  3  3  3  3  3  5  5
   12250    2  5  5  5  7  7
   12288    2  2  2  2  2  2  2  2  2  2  2  2  3
   12348    2  2  3  3  7  7  7
   12500    2  2  5  5  5  5  5
   12544    2  2  2  2  2  2  2  2  7  7
   12600    2  2  2  3  3  5  5  7
   12800    2  2  2  2  2  2  2  2  2  5  5
   12960    2  2  2  2  2  3  3  3  3  5
   13122    2  3  3  3  3  3  3  3  3
   13125    3  5  5  5  5  7
   13230    2  3  3  3  5  7  7
   13440    2  2  2  2  2  2  2  3  5  7
   13500    2  2  3  3  3  5  5  5
   13608    2  2  2  3  3  3  3  3  7
   13720    2  2  2  5  7  7  7
   13824    2  2  2  2  2  2  2  2  2  3  3  3
   14000    2  2  2  2  5  5  5  7
   14112    2  2  2  2  2  3  3  7  7
   14175    3  3  3  3  5  5  7
   14336    2  2  2  2  2  2  2  2  2  2  2  7
   14400    2  2  2  2  2  2  3  3  5  5
   14406    2  3  7  7  7  7
   14580    2  2  3  3  3  3  3  3  5
   14700    2  2  3  5  5  7  7
   15000    2  2  2  3  5  5  5  5
   15120    2  2  2  2  3  3  3  5  7
   15309    3  3  3  3  3  3  3  7
   15360    2  2  2  2  2  2  2  2  2  2  3  5
   15435    3  3  5  7  7  7
   15552    2  2  2  2  2  2  3  3  3  3  3
   15625    5  5  5  5  5  5
   15680    2  2  2  2  2  2  5  7  7
   15750    2  3  3  5  5  5  7
   15876    2  2  3  3  3  3  7  7
   16000    2  2  2  2  2  2  2  5  5  5
   16128    2  2  2  2  2  2  2  2  3  3  7
   16200    2  2  2  3  3  3  3  5  5
   16384    2  2  2  2  2  2  2  2  2  2  2  2  2  2
   16464    2  2  2  2  3  7  7  7
   16800    2  2  2  2  2  3  5  5  7
   16807    7  7  7  7  7
   16875    3  3  3  5  5  5  5
   17010    2  3  3  3  3  3  5  7
   17150    2  5  5  7  7  7
   17280    2  2  2  2  2  2  2  3  3  3  5
   17496    2  2  2  3  3  3  3  3  3  3
   17500    2  2  5  5  5  5  7
   17640    2  2  2  3  3  5  7  7
   17920    2  2  2  2  2  2  2  2  2  5  7
   18000    2  2  2  2  3  3  5  5  5
   18144    2  2  2  2  2  3  3  3  3  7
   18225    3  3  3  3  3  3  5  5
   18375    3  5  5  5  7  7
   18432    2  2  2  2  2  2  2  2  2  2  2  3  3
   18522    2  3  3  3  7  7  7
   18750    2  3  5  5  5  5  5
   18816    2  2  2  2  2  2  2  3  7  7
   18900    2  2  3  3  3  5  5  7
   19200    2  2  2  2  2  2  2  2  3  5  5
   19208    2  2  2  7  7  7  7
   19440    2  2  2  2  3  3  3  3  3  5
   19600    2  2  2  2  5  5  7  7
   19683    3  3  3  3  3  3  3  3  3
   19845    3  3  3  3  5  7  7
   20000    2  2  2  2  2  5  5  5  5
   20160    2  2  2  2  2  2  3  3  5  7
   20250    2  3  3  3  3  5  5  5
   20412    2  2  3  3  3  3  3  3  7
   20480    2  2  2  2  2  2  2  2  2  2  2  2  5
   20580    2  2  3  5  7  7  7
   20736    2  2  2  2  2  2  2  2  3  3  3  3
   21000    2  2  2  3  5  5  5  7
   21168    2  2  2  2  3  3  3  7  7
   21504    2  2  2  2  2  2  2  2  2  2  3  7
   21600    2  2  2  2  2  3  3  3  5  5
   21609    3  3  7  7  7  7
   21870    2  3  3  3  3  3  3  3  5
   21875    5  5  5  5  5  7
   21952    2  2  2  2  2  2  7  7  7
   22050    2  3  3  5  5  7  7
   22400    2  2  2  2  2  2  2  5  5  7
   22500    2  2  3  3  5  5  5  5
   22680    2  2  2  3  3  3  3  5  7
   23040    2  2  2  2  2  2  2  2  2  3  3  5
   23328    2  2  2  2  2  3  3  3  3  3  3
   23520    2  2  2  2  2  3  5  7  7
   23625    3  3  3  5  5  5  7
   23814    2  3  3  3  3  3  7  7
   24000    2  2  2  2  2  2  3  5  5  5
   24010    2  5  7  7  7  7
   24192    2  2  2  2  2  2  2  3  3  3  7
   24300    2  2  3  3  3  3  3  5  5
   24500    2  2  5  5  5  7  7
   24576    2  2  2  2  2  2  2  2  2  2  2  2  2  3
   24696    2  2  2  3  3  7  7  7
   25000    2  2  2  5  5  5  5  5
   25088    2  2  2  2  2  2  2  2  2  7  7
   25200    2  2  2  2  3  3  5  5  7
   25515    3  3  3  3  3  3  5  7
   25600    2  2  2  2  2  2  2  2  2  2  5  5
   25725    3  5  5  7  7  7
   25920    2  2  2  2  2  2  3  3  3  3  5
   26244    2  2  3  3  3  3  3  3  3  3
   26250    2  3  5  5  5  5  7
   26460    2  2  3  3  3  5  7  7
   26880    2  2  2  2  2  2  2  2  3  5  7
   27000    2  2  2  3  3  3  5  5  5
   27216    2  2  2  2  3  3  3  3  3  7
   27440    2  2  2  2  5  7  7  7
   27648    2  2  2  2  2  2  2  2  2  2  3  3  3
   27783    3  3  3  3  7  7  7
   28000    2  2  2  2  2  5  5  5  7
   28125    3  3  5  5  5  5  5
   28224    2  2  2  2  2  2  3  3  7  7
   28350    2  3  3  3  3  5  5  7
   28672    2  2  2  2  2  2  2  2  2  2  2  2  7
   28800    2  2  2  2  2  2  2  3  3  5  5
   28812    2  2  3  7  7  7  7
   29160    2  2  2  3  3  3  3  3  3  5
   29400    2  2  2  3  5  5  7  7
   30000    2  2  2  2  3  5  5  5  5
   30240    2  2  2  2  2  3  3  3  5  7
   30375    3  3  3  3  3  5  5  5
   30618    2  3  3  3  3  3  3  3  7
   30625    5  5  5  5  7  7
   30720    2  2  2  2  2  2  2  2  2  2  2  3  5
   30870    2  3  3  5  7  7  7
   31104    2  2  2  2  2  2  2  3  3  3  3  3
   31250    2  5  5  5  5  5  5
   31360    2  2  2  2  2  2  2  5  7  7
   31500    2  2  3  3  5  5  5  7
   31752    2  2  2  3  3  3  3  7  7
   32000    2  2  2  2  2  2  2  2  5  5  5
   32256    2  2  2  2  2  2  2  2  2  3  3  7
   32400    2  2  2  2  3  3  3  3  5  5
   32768    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2
   32805    3  3  3  3  3  3  3  3  5
   32928    2  2  2  2  2  3  7  7  7
   33075    3  3  3  5  5  7  7
   33600    2  2  2  2  2  2  3  5  5  7
   33614    2  7  7  7  7  7
   33750    2  3  3  3  5  5  5  5
   34020    2  2  3  3  3  3  3  5  7
   34300    2  2  5  5  7  7  7
   34560    2  2  2  2  2  2  2  2  3  3  3  5
   34992    2  2  2  2  3  3  3  3  3  3  3
   35000    2  2  2  5  5  5  5  7
   35280    2  2  2  2  3  3  5  7  7
   35721    3  3  3  3  3  3  7  7
   35840    2  2  2  2  2  2  2  2  2  2  5  7
   36000    2  2  2  2  2  3  3  5  5  5
   36015    3  5  7  7  7  7
   36288    2  2  2  2  2  2  3  3  3  3  7
   36450    2  3  3  3  3  3  3  5  5
   36750    2  3  5  5  5  7  7
   36864    2  2  2  2  2  2  2  2  2  2  2  2  3  3
   37044    2  2  3  3  3  7  7  7
   37500    2  2  3  5  5  5  5  5
   37632    2  2  2  2  2  2  2  2  3  7  7
   37800    2  2  2  3  3  3  5  5  7
   38400    2  2  2  2  2  2  2  2  2  3  5  5
   38416    2  2  2  2  7  7  7  7
   38880    2  2  2  2  2  3  3  3  3  3  5
   39200    2  2  2  2  2  5  5  7  7
   39366    2  3  3  3  3  3  3  3  3  3
   39375    3  3  5  5  5  5  7
   39690    2  3  3  3  3  5  7  7
   40000    2  2  2  2  2  2  5  5  5  5
   40320    2  2  2  2  2  2  2  3  3  5  7
   40500    2  2  3  3  3  3  5  5  5
   40824    2  2  2  3  3  3  3  3  3  7
   40960    2  2  2  2  2  2  2  2  2  2  2  2  2  5
   41160    2  2  2  3  5  7  7  7
   41472    2  2  2  2  2  2  2  2  2  3  3  3  3
   42000    2  2  2  2  3  5  5  5  7
   42336    2  2  2  2  2  3  3  3  7  7
   42525    3  3  3  3  3  5  5  7
   42875    5  5  5  7  7  7
   43008    2  2  2  2  2  2  2  2  2  2  2  3  7
   43200    2  2  2  2  2  2  3  3  3  5  5
   43218    2  3  3  7  7  7  7
   43740    2  2  3  3  3  3  3  3  3  5
   43750    2  5  5  5  5  5  7
   43904    2  2  2  2  2  2  2  7  7  7
   44100    2  2  3  3  5  5  7  7
   44800    2  2  2  2  2  2  2  2  5  5  7
   45000    2  2  2  3  3  5  5  5  5
   45360    2  2  2  2  3  3  3  3  5  7
   45927    3  3  3  3  3  3  3  3  7
   46080    2  2  2  2  2  2  2  2  2  2  3  3  5
   46305    3  3  3  5  7  7  7
   46656    2  2  2  2  2  2  3  3  3  3  3  3
   46875    3  5  5  5  5  5  5
   47040    2  2  2  2  2  2  3  5  7  7
   47250    2  3  3  3  5  5  5  7
   47628    2  2  3  3  3  3  3  7  7
   48000    2  2  2  2  2  2  2  3  5  5  5
   48020    2  2  5  7  7  7  7
   48384    2  2  2  2  2  2  2  2  3  3  3  7
   48600    2  2  2  3  3  3  3  3  5  5
   49000    2  2  2  5  5  5  7  7
   49152    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3
   49392    2  2  2  2  3  3  7  7  7
   50000    2  2  2  2  5  5  5  5  5
   50176    2  2  2  2  2  2  2  2  2  2  7  7
   50400    2  2  2  2  2  3  3  5  5  7
   50421    3  7  7  7  7  7
   50625    3  3  3  3  5  5  5  5
   51030    2  3  3  3  3  3  3  5  7
   51200    2  2  2  2  2  2  2  2  2  2  2  5  5
   51450    2  3  5  5  7  7  7
   51840    2  2  2  2  2  2  2  3  3  3  3  5
   52488    2  2  2  3  3  3  3  3  3  3  3
   52500    2  2  3  5  5  5  5  7
   52920    2  2  2  3  3  3  5  7  7
   53760    2  2  2  2  2  2  2  2  2  3  5  7
   54000    2  2  2  2  3  3  3  5  5  5
   54432    2  2  2  2  2  3  3  3  3  3  7
   54675    3  3  3  3  3  3  3  5  5
   54880    2  2  2  2  2  5  7  7  7
   55125    3  3  5  5  5  7  7
   55296    2  2  2  2  2  2  2  2  2  2  2  3  3  3
   55566    2  3  3  3  3  7  7  7
   56000    2  2  2  2  2  2  5  5  5  7
   56250    2  3  3  5  5  5  5  5
   56448    2  2  2  2  2  2  2  3  3  7  7
   56700    2  2  3  3  3  3  5  5  7
   57344    2  2  2  2  2  2  2  2  2  2  2  2  2  7
   57600    2  2  2  2  2  2  2  2  3  3  5  5
   57624    2  2  2  3  7  7  7  7
   58320    2  2  2  2  3  3  3  3  3  3  5
   58800    2  2  2  2  3  5  5  7  7
   59049    3  3  3  3  3  3  3  3  3  3
   59535    3  3  3  3  3  5  7  7
   60000    2  2  2  2  2  3  5  5  5  5
   60025    5  5  7  7  7  7
   60480    2  2  2  2  2  2  3  3  3  5  7
   60750    2  3  3  3  3  3  5  5  5
   61236    2  2  3  3  3  3  3  3  3  7
   61250    2  5  5  5  5  7  7
   61440    2  2  2  2  2  2  2  2  2  2  2  2  3  5
   61740    2  2  3  3  5  7  7  7
   62208    2  2  2  2  2  2  2  2  3  3  3  3  3
   62500    2  2  5  5  5  5  5  5
   62720    2  2  2  2  2  2  2  2  5  7  7
   63000    2  2  2  3  3  5  5  5  7
   63504    2  2  2  2  3  3  3  3  7  7
   64000    2  2  2  2  2  2  2  2  2  5  5  5
   64512    2  2  2  2  2  2  2  2  2  2  3  3  7
   64800    2  2  2  2  2  3  3  3  3  5  5
   64827    3  3  3  7  7  7  7
   65536    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2
   65610    2  3  3  3  3  3  3  3  3  5
   65625    3  5  5  5  5  5  7
   65856    2  2  2  2  2  2  3  7  7  7
   66150    2  3  3  3  5  5  7  7
   67200    2  2  2  2  2  2  2  3  5  5  7
   67228    2  2  7  7  7  7  7
   67500    2  2  3  3  3  5  5  5  5
   68040    2  2  2  3  3  3  3  3  5  7
   68600    2  2  2  5  5  7  7  7
   69120    2  2  2  2  2  2  2  2  2  3  3  3  5
   69984    2  2  2  2  2  3  3  3  3  3  3  3
   70000    2  2  2  2  5  5  5  5  7
   70560    2  2  2  2  2  3  3  5  7  7
   70875    3  3  3  3  5  5  5  7
   71442    2  3  3  3  3  3  3  7  7
   71680    2  2  2  2  2  2  2  2  2  2  2  5  7
   72000    2  2  2  2  2  2  3  3  5  5  5
   72030    2  3  5  7  7  7  7
   72576    2  2  2  2  2  2  2  3  3  3  3  7
   72900    2  2  3  3  3  3  3  3  5  5
   73500    2  2  3  5  5  5  7  7
   73728    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3
   74088    2  2  2  3  3  3  7  7  7
   75000    2  2  2  3  5  5  5  5  5
   75264    2  2  2  2  2  2  2  2  2  3  7  7
   75600    2  2  2  2  3  3  3  5  5  7
   76545    3  3  3  3  3  3  3  5  7
   76800    2  2  2  2  2  2  2  2  2  2  3  5  5
   76832    2  2  2  2  2  7  7  7  7
   77175    3  3  5  5  7  7  7
   77760    2  2  2  2  2  2  3  3  3  3  3  5
   78125    5  5  5  5  5  5  5
   78400    2  2  2  2  2  2  5  5  7  7
   78732    2  2  3  3  3  3  3  3  3  3  3
   78750    2  3  3  5  5  5  5  7
   79380    2  2  3  3  3  3  5  7  7
   80000    2  2  2  2  2  2  2  5  5  5  5
   80640    2  2  2  2  2  2  2  2  3  3  5  7
   81000    2  2  2  3  3  3  3  5  5  5
   81648    2  2  2  2  3  3  3  3  3  3  7
   81920    2  2  2  2  2  2  2  2  2  2  2  2  2  2  5
   82320    2  2  2  2  3  5  7  7  7
   82944    2  2  2  2  2  2  2  2  2  2  3  3  3  3
   83349    3  3  3  3  3  7  7  7
   84000    2  2  2  2  2  3  5  5  5  7
   84035    5  7  7  7  7  7
   84375    3  3  3  5  5  5  5  5
   84672    2  2  2  2  2  2  3  3  3  7  7
   85050    2  3  3  3  3  3  5  5  7
   85750    2  5  5  5  7  7  7
   86016    2  2  2  2  2  2  2  2  2  2  2  2  3  7
   86400    2  2  2  2  2  2  2  3  3  3  5  5
   86436    2  2  3  3  7  7  7  7
   87480    2  2  2  3  3  3  3  3  3  3  5
   87500    2  2  5  5  5  5  5  7
   87808    2  2  2  2  2  2  2  2  7  7  7
   88200    2  2  2  3  3  5  5  7  7
   89600    2  2  2  2  2  2  2  2  2  5  5  7
   90000    2  2  2  2  3  3  5  5  5  5
   90720    2  2  2  2  2  3  3  3  3  5  7
   91125    3  3  3  3  3  3  5  5  5
   91854    2  3  3  3  3  3  3  3  3  7
   91875    3  5  5  5  5  7  7
   92160    2  2  2  2  2  2  2  2  2  2  2  3  3  5
   92610    2  3  3  3  5  7  7  7
   93312    2  2  2  2  2  2  2  3  3  3  3  3  3
   93750    2  3  5  5  5  5  5  5
   94080    2  2  2  2  2  2  2  3  5  7  7
   94500    2  2  3  3  3  5  5  5  7
   95256    2  2  2  3  3  3  3  3  7  7
   96000    2  2  2  2  2  2  2  2  3  5  5  5
   96040    2  2  2  5  7  7  7  7
   96768    2  2  2  2  2  2  2  2  2  3  3  3  7
   97200    2  2  2  2  3  3  3  3  3  5  5
   98000    2  2  2  2  5  5  5  7  7
   98304    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3
   98415    3  3  3  3  3  3  3  3  3  5
   98784    2  2  2  2  2  3  3  7  7  7
   99225    3  3  3  3  5  5  7  7
  100000    2  2  2  2  2  5  5  5  5  5
  100352    2  2  2  2  2  2  2  2  2  2  2  7  7
  100800    2  2  2  2  2  2  3  3  5  5  7
  100842    2  3  7  7  7  7  7
  101250    2  3  3  3  3  5  5  5  5
  102060    2  2  3  3  3  3  3  3  5  7
  102400    2  2  2  2  2  2  2  2  2  2  2  2  5  5
  102900    2  2  3  5  5  7  7  7
  103680    2  2  2  2  2  2  2  2  3  3  3  3  5
  104976    2  2  2  2  3  3  3  3  3  3  3  3
  105000    2  2  2  3  5  5  5  5  7
  105840    2  2  2  2  3  3  3  5  7  7
  107163    3  3  3  3  3  3  3  7  7
  107520    2  2  2  2  2  2  2  2  2  2  3  5  7
  108000    2  2  2  2  2  3  3  3  5  5  5
  108045    3  3  5  7  7  7  7
  108864    2  2  2  2  2  2  3  3  3  3  3  7
  109350    2  3  3  3  3  3  3  3  5  5
  109375    5  5  5  5  5  5  7
  109760    2  2  2  2  2  2  5  7  7  7
  110250    2  3  3  5  5  5  7  7
  110592    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3
  111132    2  2  3  3  3  3  7  7  7
  112000    2  2  2  2  2  2  2  5  5  5  7
  112500    2  2  3  3  5  5  5  5  5
  112896    2  2  2  2  2  2  2  2  3  3  7  7
  113400    2  2  2  3  3  3  3  5  5  7
  114688    2  2  2  2  2  2  2  2  2  2  2  2  2  2  7
  115200    2  2  2  2  2  2  2  2  2  3  3  5  5
  115248    2  2  2  2  3  7  7  7  7
  116640    2  2  2  2  2  3  3  3  3  3  3  5
  117600    2  2  2  2  2  3  5  5  7  7
  117649    7  7  7  7  7  7
  118098    2  3  3  3  3  3  3  3  3  3  3
  118125    3  3  3  5  5  5  5  7
  119070    2  3  3  3  3  3  5  7  7
  120000    2  2  2  2  2  2  3  5  5  5  5
  120050    2  5  5  7  7  7  7
  120960    2  2  2  2  2  2  2  3  3  3  5  7
  121500    2  2  3  3  3  3  3  5  5  5
  122472    2  2  2  3  3  3  3  3  3  3  7
  122500    2  2  5  5  5  5  7  7
  122880    2  2  2  2  2  2  2  2  2  2  2  2  2  3  5
  123480    2  2  2  3  3  5  7  7  7
  124416    2  2  2  2  2  2  2  2  2  3  3  3  3  3
  125000    2  2  2  5  5  5  5  5  5
  125440    2  2  2  2  2  2  2  2  2  5  7  7
  126000    2  2  2  2  3  3  5  5  5  7
  127008    2  2  2  2  2  3  3  3  3  7  7
  127575    3  3  3  3  3  3  5  5  7
  128000    2  2  2  2  2  2  2  2  2  2  5  5  5
  128625    3  5  5  5  7  7  7
  129024    2  2  2  2  2  2  2  2  2  2  2  3  3  7
  129600    2  2  2  2  2  2  3  3  3  3  5  5
  129654    2  3  3  3  7  7  7  7
  131072    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2
  131220    2  2  3  3  3  3  3  3  3  3  5
  131250    2  3  5  5  5  5  5  7
  131712    2  2  2  2  2  2  2  3  7  7  7
  132300    2  2  3  3  3  5  5  7  7
  134400    2  2  2  2  2  2  2  2  3  5  5  7
  134456    2  2  2  7  7  7  7  7
  135000    2  2  2  3  3  3  5  5  5  5
  136080    2  2  2  2  3  3  3  3  3  5  7
  137200    2  2  2  2  5  5  7  7  7
  137781    3  3  3  3  3  3  3  3  3  7
  138240    2  2  2  2  2  2  2  2  2  2  3  3  3  5
  138915    3  3  3  3  5  7  7  7
  139968    2  2  2  2  2  2  3  3  3  3  3  3  3
  140000    2  2  2  2  2  5  5  5  5  7
  140625    3  3  5  5  5  5  5  5
  141120    2  2  2  2  2  2  3  3  5  7  7
  141750    2  3  3  3  3  5  5  5  7
  142884    2  2  3  3  3  3  3  3  7  7
  143360    2  2  2  2  2  2  2  2  2  2  2  2  5  7
  144000    2  2  2  2  2  2  2  3  3  5  5  5
  144060    2  2  3  5  7  7  7  7
  145152    2  2  2  2  2  2  2  2  3  3  3  3  7
  145800    2  2  2  3  3  3  3  3  3  5  5
  147000    2  2  2  3  5  5  5  7  7
  147456    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3
  148176    2  2  2  2  3  3  3  7  7  7
  150000    2  2  2  2  3  5  5  5  5  5
  150528    2  2  2  2  2  2  2  2  2  2  3  7  7
  151200    2  2  2  2  2  3  3  3  5  5  7
  151263    3  3  7  7  7  7  7
  151875    3  3  3  3  3  5  5  5  5
  153090    2  3  3  3  3  3  3  3  5  7
  153125    5  5  5  5  5  7  7
  153600    2  2  2  2  2  2  2  2  2  2  2  3  5  5
  153664    2  2  2  2  2  2  7  7  7  7
  154350    2  3  3  5  5  7  7  7
  155520    2  2  2  2  2  2  2  3  3  3  3  3  5
  156250    2  5  5  5  5  5  5  5
  156800    2  2  2  2  2  2  2  5  5  7  7
  157464    2  2  2  3  3  3  3  3  3  3  3  3
  157500    2  2  3  3  5  5  5  5  7
  158760    2  2  2  3  3  3  3  5  7  7
  160000    2  2  2  2  2  2  2  2  5  5  5  5
  161280    2  2  2  2  2  2  2  2  2  3  3  5  7
  162000    2  2  2  2  3  3  3  3  5  5  5
  163296    2  2  2  2  2  3  3  3  3  3  3  7
  163840    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5
  164025    3  3  3  3  3  3  3  3  5  5
  164640    2  2  2  2  2  3  5  7  7  7
  165375    3  3  3  5  5  5  7  7
  165888    2  2  2  2  2  2  2  2  2  2  2  3  3  3  3
  166698    2  3  3  3  3  3  7  7  7
  168000    2  2  2  2  2  2  3  5  5  5  7
  168070    2  5  7  7  7  7  7
  168750    2  3  3  3  5  5  5  5  5
  169344    2  2  2  2  2  2  2  3  3  3  7  7
  170100    2  2  3  3  3  3  3  5  5  7
  171500    2  2  5  5  5  7  7  7
  172032    2  2  2  2  2  2  2  2  2  2  2  2  2  3  7
  172800    2  2  2  2  2  2  2  2  3  3  3  5  5
  172872    2  2  2  3  3  7  7  7  7
  174960    2  2  2  2  3  3  3  3  3  3  3  5
  175000    2  2  2  5  5  5  5  5  7
  175616    2  2  2  2  2  2  2  2  2  7  7  7
  176400    2  2  2  2  3  3  5  5  7  7
  177147    3  3  3  3  3  3  3  3  3  3  3
  178605    3  3  3  3  3  3  5  7  7
  179200    2  2  2  2  2  2  2  2  2  2  5  5  7
  180000    2  2  2  2  2  3  3  5  5  5  5
  180075    3  5  5  7  7  7  7
  181440    2  2  2  2  2  2  3  3  3  3  5  7
  182250    2  3  3  3  3  3  3  5  5  5
  183708    2  2  3  3  3  3  3  3  3  3  7
  183750    2  3  5  5  5  5  7  7
  184320    2  2  2  2  2  2  2  2  2  2  2  2  3  3  5
  185220    2  2  3  3  3  5  7  7  7
  186624    2  2  2  2  2  2  2  2  3  3  3  3  3  3
  187500    2  2  3  5  5  5  5  5  5
  188160    2  2  2  2  2  2  2  2  3  5  7  7
  189000    2  2  2  3  3  3  5  5  5  7
  190512    2  2  2  2  3  3  3  3  3  7  7
  192000    2  2  2  2  2  2  2  2  2  3  5  5  5
  192080    2  2  2  2  5  7  7  7  7
  193536    2  2  2  2  2  2  2  2  2  2  3  3  3  7
  194400    2  2  2  2  2  3  3  3  3  3  5  5
  194481    3  3  3  3  7  7  7  7
  196000    2  2  2  2  2  5  5  5  7  7
  196608    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3
  196830    2  3  3  3  3  3  3  3  3  3  5
  196875    3  3  5  5  5  5  5  7
  197568    2  2  2  2  2  2  3  3  7  7  7
  198450    2  3  3  3  3  5  5  7  7
  200000    2  2  2  2  2  2  5  5  5  5  5
  200704    2  2  2  2  2  2  2  2  2  2  2  2  7  7
  201600    2  2  2  2  2  2  2  3  3  5  5  7
  201684    2  2  3  7  7  7  7  7
  202500    2  2  3  3  3  3  5  5  5  5
  204120    2  2  2  3  3  3  3  3  3  5  7
  204800    2  2  2  2  2  2  2  2  2  2  2  2  2  5  5
  205800    2  2  2  3  5  5  7  7  7
  207360    2  2  2  2  2  2  2  2  2  3  3  3  3  5
  209952    2  2  2  2  2  3  3  3  3  3  3  3  3
  210000    2  2  2  2  3  5  5  5  5  7
  211680    2  2  2  2  2  3  3  3  5  7  7
  212625    3  3  3  3  3  5  5  5  7
  214326    2  3  3  3  3  3  3  3  7  7
  214375    5  5  5  5  7  7  7
  215040    2  2  2  2  2  2  2  2  2  2  2  3  5  7
  216000    2  2  2  2  2  2  3  3  3  5  5  5
  216090    2  3  3  5  7  7  7  7
  217728    2  2  2  2  2  2  2  3  3  3  3  3  7
  218700    2  2  3  3  3  3  3  3  3  5  5
  218750    2  5  5  5  5  5  5  7
  219520    2  2  2  2  2  2  2  5  7  7  7
  220500    2  2  3  3  5  5  5  7  7
  221184    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3
  222264    2  2  2  3  3  3  3  7  7  7
  224000    2  2  2  2  2  2  2  2  5  5  5  7
  225000    2  2  2  3  3  5  5  5  5  5
  225792    2  2  2  2  2  2  2  2  2  3  3  7  7
  226800    2  2  2  2  3  3  3  3  5  5  7
  229376    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  7
  229635    3  3  3  3  3  3  3  3  5  7
  230400    2  2  2  2  2  2  2  2  2  2  3  3  5  5
  230496    2  2  2  2  2  3  7  7  7  7
  231525    3  3  3  5  5  7  7  7
  233280    2  2  2  2  2  2  3  3  3  3  3  3  5
  234375    3  5  5  5  5  5  5  5
  235200    2  2  2  2  2  2  3  5  5  7  7
  235298    2  7  7  7  7  7  7
  236196    2  2  3  3  3  3  3  3  3  3  3  3
  236250    2  3  3  3  5  5  5  5  7
  238140    2  2  3  3  3  3  3  5  7  7
  240000    2  2  2  2  2  2  2  3  5  5  5  5
  240100    2  2  5  5  7  7  7  7
  241920    2  2  2  2  2  2  2  2  3  3  3  5  7
  243000    2  2  2  3  3  3  3  3  5  5  5
  244944    2  2  2  2  3  3  3  3  3  3  3  7
  245000    2  2  2  5  5  5  5  7  7
  245760    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5
  246960    2  2  2  2  3  3  5  7  7  7
  248832    2  2  2  2  2  2  2  2  2  2  3  3  3  3  3
  250000    2  2  2  2  5  5  5  5  5  5
  250047    3  3  3  3  3  3  7  7  7
  250880    2  2  2  2  2  2  2  2  2  2  5  7  7
  252000    2  2  2  2  2  3  3  5  5  5  7
  252105    3  5  7  7  7  7  7
  253125    3  3  3  3  5  5  5  5  5
  254016    2  2  2  2  2  2  3  3  3  3  7  7
  255150    2  3  3  3  3  3  3  5  5  7
  256000    2  2  2  2  2  2  2  2  2  2  2  5  5  5
  257250    2  3  5  5  5  7  7  7
  258048    2  2  2  2  2  2  2  2  2  2  2  2  3  3  7
  259200    2  2  2  2  2  2  2  3  3  3  3  5  5
  259308    2  2  3  3  3  7  7  7  7
  262144    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2
  262440    2  2  2  3  3  3  3  3  3  3  3  5
  262500    2  2  3  5  5  5  5  5  7
  263424    2  2  2  2  2  2  2  2  3  7  7  7
  264600    2  2  2  3  3  3  5  5  7  7
  268800    2  2  2  2  2  2  2  2  2  3  5  5  7
  268912    2  2  2  2  7  7  7  7  7
  270000    2  2  2  2  3  3  3  5  5  5  5
  272160    2  2  2  2  2  3  3  3  3  3  5  7
  273375    3  3  3  3  3  3  3  5  5  5
  274400    2  2  2  2  2  5  5  7  7  7
  275562    2  3  3  3  3  3  3  3  3  3  7
  275625    3  3  5  5  5  5  7  7
  276480    2  2  2  2  2  2  2  2  2  2  2  3  3  3  5
  277830    2  3  3  3  3  5  7  7  7
  279936    2  2  2  2  2  2  2  3  3  3  3  3  3  3
  280000    2  2  2  2  2  2  5  5  5  5  7
  281250    2  3  3  5  5  5  5  5  5
  282240    2  2  2  2  2  2  2  3  3  5  7  7
  283500    2  2  3  3  3  3  5  5  5  7
  285768    2  2  2  3  3  3  3  3  3  7  7
  286720    2  2  2  2  2  2  2  2  2  2  2  2  2  5  7
  288000    2  2  2  2  2  2  2  2  3  3  5  5  5
  288120    2  2  2  3  5  7  7  7  7
  290304    2  2  2  2  2  2  2  2  2  3  3  3  3  7
  291600    2  2  2  2  3  3  3  3  3  3  5  5
  294000    2  2  2  2  3  5  5  5  7  7
  294912    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3
  295245    3  3  3  3  3  3  3  3  3  3  5
  296352    2  2  2  2  2  3  3  3  7  7  7
  297675    3  3  3  3  3  5  5  7  7
  300000    2  2  2  2  2  3  5  5  5  5  5
  300125    5  5  5  7  7  7  7
  301056    2  2  2  2  2  2  2  2  2  2  2  3  7  7
  302400    2  2  2  2  2  2  3  3  3  5  5  7
  302526    2  3  3  7  7  7  7  7
  303750    2  3  3  3  3  3  5  5  5  5
  306180    2  2  3  3  3  3  3  3  3  5  7
  306250    2  5  5  5  5  5  7  7
  307200    2  2  2  2  2  2  2  2  2  2  2  2  3  5  5
  307328    2  2  2  2  2  2  2  7  7  7  7
  308700    2  2  3  3  5  5  7  7  7
  311040    2  2  2  2  2  2  2  2  3  3  3  3  3  5
  312500    2  2  5  5  5  5  5  5  5
  313600    2  2  2  2  2  2  2  2  5  5  7  7
  314928    2  2  2  2  3  3  3  3  3  3  3  3  3
  315000    2  2  2  3  3  5  5  5  5  7
  317520    2  2  2  2  3  3  3  3  5  7  7
  320000    2  2  2  2  2  2  2  2  2  5  5  5  5
  321489    3  3  3  3  3  3  3  3  7  7
  322560    2  2  2  2  2  2  2  2  2  2  3  3  5  7
  324000    2  2  2  2  2  3  3  3  3  5  5  5
  324135    3  3  3  5  7  7  7  7
  326592    2  2  2  2  2  2  3  3  3  3  3  3  7
  327680    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5
  328050    2  3  3  3  3  3  3  3  3  5  5
  328125    3  5  5  5  5  5  5  7
  329280    2  2  2  2  2  2  3  5  7  7  7
  330750    2  3  3  3  5  5  5  7  7
  331776    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3
  333396    2  2  3  3  3  3  3  7  7  7
  336000    2  2  2  2  2  2  2  3  5  5  5  7
  336140    2  2  5  7  7  7  7  7
  337500    2  2  3  3  3  5  5  5  5  5
  338688    2  2  2  2  2  2  2  2  3  3  3  7  7
  340200    2  2  2  3  3  3  3  3  5  5  7
  343000    2  2  2  5  5  5  7  7  7
  344064    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  7
  345600    2  2  2  2  2  2  2  2  2  3  3  3  5  5
  345744    2  2  2  2  3  3  7  7  7  7
  349920    2  2  2  2  2  3  3  3  3  3  3  3  5
  350000    2  2  2  2  5  5  5  5  5  7
  351232    2  2  2  2  2  2  2  2  2  2  7  7  7
  352800    2  2  2  2  2  3  3  5  5  7  7
  352947    3  7  7  7  7  7  7
  354294    2  3  3  3  3  3  3  3  3  3  3  3
  354375    3  3  3  3  5  5  5  5  7
  357210    2  3  3  3  3  3  3  5  7  7
  358400    2  2  2  2  2  2  2  2  2  2  2  5  5  7
  360000    2  2  2  2  2  2  3  3  5  5  5  5
  360150    2  3  5  5  7  7  7  7
  362880    2  2  2  2  2  2  2  3  3  3  3  5  7
  364500    2  2  3  3  3  3  3  3  5  5  5
  367416    2  2  2  3  3  3  3  3  3  3  3  7
  367500    2  2  3  5  5  5  5  7  7
  368640    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  5
  370440    2  2  2  3  3  3  5  7  7  7
  373248    2  2  2  2  2  2  2  2  2  3  3  3  3  3  3
  375000    2  2  2  3  5  5  5  5  5  5
  376320    2  2  2  2  2  2  2  2  2  3  5  7  7
  378000    2  2  2  2  3  3  3  5  5  5  7
  381024    2  2  2  2  2  3  3  3  3  3  7  7
  382725    3  3  3  3  3  3  3  5  5  7
  384000    2  2  2  2  2  2  2  2  2  2  3  5  5  5
  384160    2  2  2  2  2  5  7  7  7  7
  385875    3  3  5  5  5  7  7  7
  387072    2  2  2  2  2  2  2  2  2  2  2  3  3  3  7
  388800    2  2  2  2  2  2  3  3  3  3  3  5  5
  388962    2  3  3  3  3  7  7  7  7
  390625    5  5  5  5  5  5  5  5
  392000    2  2  2  2  2  2  5  5  5  7  7
  393216    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3
  393660    2  2  3  3  3  3  3  3  3  3  3  5
  393750    2  3  3  5  5  5  5  5  7
  395136    2  2  2  2  2  2  2  3  3  7  7  7
  396900    2  2  3  3  3  3  5  5  7  7
  400000    2  2  2  2  2  2  2  5  5  5  5  5
  401408    2  2  2  2  2  2  2  2  2  2  2  2  2  7  7
  403200    2  2  2  2  2  2  2  2  3  3  5  5  7
  403368    2  2  2  3  7  7  7  7  7
  405000    2  2  2  3  3  3  3  5  5  5  5
  408240    2  2  2  2  3  3  3  3  3  3  5  7
  409600    2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  5
  411600    2  2  2  2  3  5  5  7  7  7
  413343    3  3  3  3  3  3  3  3  3  3  7
  414720    2  2  2  2  2  2  2  2  2  2  3  3  3  3  5
  416745    3  3  3  3  3  5  7  7  7
  419904    2  2  2  2  2  2  3  3  3  3  3  3  3  3
  420000    2  2  2  2  2  3  5  5  5  5  7
  420175    5  5  7  7  7  7  7
  421875    3  3  3  5  5  5  5  5  5
  423360    2  2  2  2  2  2  3  3  3  5  7  7
  425250    2  3  3  3  3  3  5  5  5  7
  428652    2  2  3  3  3  3  3  3  3  7  7
  428750    2  5  5  5  5  7  7  7
  430080    2  2  2  2  2  2  2  2  2  2  2  2  3  5  7
  432000    2  2  2  2  2  2  2  3  3  3  5  5  5
  432180    2  2  3  3  5  7  7  7  7
  435456    2  2  2  2  2  2  2  2  3  3  3  3  3  7
  437400    2  2  2  3  3  3  3  3  3  3  5  5
  437500    2  2  5  5  5  5  5  5  7
  439040    2  2  2  2  2  2  2  2  5  7  7  7
  441000    2  2  2  3  3  5  5  5  7  7
  442368    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3
  444528    2  2  2  2  3  3  3  3  7  7  7
  448000    2  2  2  2  2  2  2  2  2  5  5  5  7
  450000    2  2  2  2  3  3  5  5  5  5  5
  451584    2  2  2  2  2  2  2  2  2  2  3  3  7  7
  453600    2  2  2  2  2  3  3  3  3  5  5  7
  453789    3  3  3  7  7  7  7  7
  455625    3  3  3  3  3  3  5  5  5  5
  458752    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  7
  459270    2  3  3  3  3  3  3  3  3  5  7
  459375    3  5  5  5  5  5  7  7
  460800    2  2  2  2  2  2  2  2  2  2  2  3  3  5  5
  460992    2  2  2  2  2  2  3  7  7  7  7
  463050    2  3  3  3  5  5  7  7  7
  466560    2  2  2  2  2  2  2  3  3  3  3  3  3  5
  468750    2  3  5  5  5  5  5  5  5
  470400    2  2  2  2  2  2  2  3  5  5  7  7
  470596    2  2  7  7  7  7  7  7
  472392    2  2  2  3  3  3  3  3  3  3  3  3  3
  472500    2  2  3  3  3  5  5  5  5  7
  476280    2  2  2  3  3  3  3  3  5  7  7
  480000    2  2  2  2  2  2  2  2  3  5  5  5  5
  480200    2  2  2  5  5  7  7  7  7
  483840    2  2  2  2  2  2  2  2  2  3  3  3  5  7
  486000    2  2  2  2  3  3  3  3  3  5  5  5
  489888    2  2  2  2  2  3  3  3  3  3  3  3  7
  490000    2  2  2  2  5  5  5  5  7  7
  491520    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5
  492075    3  3  3  3  3  3  3  3  3  5  5
  493920    2  2  2  2  2  3  3  5  7  7  7
  496125    3  3  3  3  5  5  5  7  7
  497664    2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3
  500000    2  2  2  2  2  5  5  5  5  5  5
  500094    2  3  3  3  3  3  3  7  7  7
  501760    2  2  2  2  2  2  2  2  2  2  2  5  7  7
  504000    2  2  2  2  2  2  3  3  5  5  5  7
  504210    2  3  5  7  7  7  7  7
  506250    2  3  3  3  3  5  5  5  5  5
  508032    2  2  2  2  2  2  2  3  3  3  3  7  7
  510300    2  2  3  3  3  3  3  3  5  5  7
  512000    2  2  2  2  2  2  2  2  2  2  2  2  5  5  5
  514500    2  2  3  5  5  5  7  7  7
  516096    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  7
  518400    2  2  2  2  2  2  2  2  3  3  3  3  5  5
  518616    2  2  2  3  3  3  7  7  7  7
  524288    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2
  524880    2  2  2  2  3  3  3  3  3  3  3  3  5
  525000    2  2  2  3  5  5  5  5  5  7
  526848    2  2  2  2  2  2  2  2  2  3  7  7  7
  529200    2  2  2  2  3  3  3  5  5  7  7
  531441    3  3  3  3  3  3  3  3  3  3  3  3
  535815    3  3  3  3  3  3  3  5  7  7
  537600    2  2  2  2  2  2  2  2  2  2  3  5  5  7
  537824    2  2  2  2  2  7  7  7  7  7
  540000    2  2  2  2  2  3  3  3  5  5  5  5
  540225    3  3  5  5  7  7  7  7
  544320    2  2  2  2  2  2  3  3  3  3  3  5  7
  546750    2  3  3  3  3  3  3  3  5  5  5
  546875    5  5  5  5  5  5  5  7
  548800    2  2  2  2  2  2  5  5  7  7  7
  551124    2  2  3  3  3  3  3  3  3  3  3  7
  551250    2  3  3  5  5  5  5  7  7
  552960    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  5
  555660    2  2  3  3  3  3  5  7  7  7
  559872    2  2  2  2  2  2  2  2  3  3  3  3  3  3  3
  560000    2  2  2  2  2  2  2  5  5  5  5  7
  562500    2  2  3  3  5  5  5  5  5  5
  564480    2  2  2  2  2  2  2  2  3  3  5  7  7
  567000    2  2  2  3  3  3  3  5  5  5  7
  571536    2  2  2  2  3  3  3  3  3  3  7  7
  573440    2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  7
  576000    2  2  2  2  2  2  2  2  2  3  3  5  5  5
  576240    2  2  2  2  3  5  7  7  7  7
  580608    2  2  2  2  2  2  2  2  2  2  3  3  3  3  7
  583200    2  2  2  2  2  3  3  3  3  3  3  5  5
  583443    3  3  3  3  3  7  7  7  7
  588000    2  2  2  2  2  3  5  5  5  7  7
  588245    5  7  7  7  7  7  7
  589824    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3
  590490    2  3  3  3  3  3  3  3  3  3  3  5
  590625    3  3  3  5  5  5  5  5  7
  592704    2  2  2  2  2  2  3  3  3  7  7  7
  595350    2  3  3  3  3  3  5  5  7  7
  600000    2  2  2  2  2  2  3  5  5  5  5  5
  600250    2  5  5  5  7  7  7  7
  602112    2  2  2  2  2  2  2  2  2  2  2  2  3  7  7
  604800    2  2  2  2  2  2  2  3  3  3  5  5  7
  605052    2  2  3  3  7  7  7  7  7
  607500    2  2  3  3  3  3  3  5  5  5  5
  612360    2  2  2  3  3  3  3  3  3  3  5  7
  612500    2  2  5  5  5  5  5  7  7
  614400    2  2  2  2  2  2  2  2  2  2  2  2  2  3  5  5
  614656    2  2  2  2  2  2  2  2  7  7  7  7
  617400    2  2  2  3  3  5  5  7  7  7
  622080    2  2  2  2  2  2  2  2  2  3  3  3  3  3  5
  625000    2  2  2  5  5  5  5  5  5  5
  627200    2  2  2  2  2  2  2  2  2  5  5  7  7
  629856    2  2  2  2  2  3  3  3  3  3  3  3  3  3
  630000    2  2  2  2  3  3  5  5  5  5  7
  635040    2  2  2  2  2  3  3  3  3  5  7  7
  637875    3  3  3  3  3  3  5  5  5  7
  640000    2  2  2  2  2  2  2  2  2  2  5  5  5  5
  642978    2  3  3  3  3  3  3  3  3  7  7
  643125    3  5  5  5  5  7  7  7
  645120    2  2  2  2  2  2  2  2  2  2  2  3  3  5  7
  648000    2  2  2  2  2  2  3  3  3  3  5  5  5
  648270    2  3  3  3  5  7  7  7  7
  653184    2  2  2  2  2  2  2  3  3  3  3  3  3  7
  655360    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5
  656100    2  2  3  3  3  3  3  3  3  3  5  5
  656250    2  3  5  5  5  5  5  5  7
  658560    2  2  2  2  2  2  2  3  5  7  7  7
  661500    2  2  3  3  3  5  5  5  7  7
  663552    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3
  666792    2  2  2  3  3  3  3  3  7  7  7
  672000    2  2  2  2  2  2  2  2  3  5  5  5  7
  672280    2  2  2  5  7  7  7  7  7
  675000    2  2  2  3  3  3  5  5  5  5  5
  677376    2  2  2  2  2  2  2  2  2  3  3  3  7  7
  680400    2  2  2  2  3  3  3  3  3  5  5  7
  686000    2  2  2  2  5  5  5  7  7  7
  688128    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  7
  688905    3  3  3  3  3  3  3  3  3  5  7
  691200    2  2  2  2  2  2  2  2  2  2  3  3  3  5  5
  691488    2  2  2  2  2  3  3  7  7  7  7
  694575    3  3  3  3  5  5  7  7  7
  699840    2  2  2  2  2  2  3  3  3  3  3  3  3  5
  700000    2  2  2  2  2  5  5  5  5  5  7
  702464    2  2  2  2  2  2  2  2  2  2  2  7  7  7
  703125    3  3  5  5  5  5  5  5  5
  705600    2  2  2  2  2  2  3  3  5  5  7  7
  705894    2  3  7  7  7  7  7  7
  708588    2  2  3  3  3  3  3  3  3  3  3  3  3
  708750    2  3  3  3  3  5  5  5  5  7
  714420    2  2  3  3  3  3  3  3  5  7  7
  716800    2  2  2  2  2  2  2  2  2  2  2  2  5  5  7
  720000    2  2  2  2  2  2  2  3  3  5  5  5  5
  720300    2  2  3  5  5  7  7  7  7
  725760    2  2  2  2  2  2  2  2  3  3  3  3  5  7
  729000    2  2  2  3  3  3  3  3  3  5  5  5
  734832    2  2  2  2  3  3  3  3  3  3  3  3  7
  735000    2  2  2  3  5  5  5  5  7  7
  737280    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  5
  740880    2  2  2  2  3  3  3  5  7  7  7
  746496    2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  3
  750000    2  2  2  2  3  5  5  5  5  5  5
  750141    3  3  3  3  3  3  3  7  7  7
  752640    2  2  2  2  2  2  2  2  2  2  3  5  7  7
  756000    2  2  2  2  2  3  3  3  5  5  5  7
  756315    3  3  5  7  7  7  7  7
  759375    3  3  3  3  3  5  5  5  5  5
  762048    2  2  2  2  2  2  3  3  3  3  3  7  7
  765450    2  3  3  3  3  3  3  3  5  5  7
  765625    5  5  5  5  5  5  7  7
  768000    2  2  2  2  2  2  2  2  2  2  2  3  5  5  5
  768320    2  2  2  2  2  2  5  7  7  7  7
  771750    2  3  3  5  5  5  7  7  7
  774144    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  7
  777600    2  2  2  2  2  2  2  3  3  3  3  3  5  5
  777924    2  2  3  3  3  3  7  7  7  7
  781250    2  5  5  5  5  5  5  5  5
  784000    2  2  2  2  2  2  2  5  5  5  7  7
  786432    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3
  787320    2  2  2  3  3  3  3  3  3  3  3  3  5
  787500    2  2  3  3  5  5  5  5  5  7
  790272    2  2  2  2  2  2  2  2  3  3  7  7  7
  793800    2  2  2  3  3  3  3  5  5  7  7
  800000    2  2  2  2  2  2  2  2  5  5  5  5  5
  802816    2  2  2  2  2  2  2  2  2  2  2  2  2  2  7  7
  806400    2  2  2  2  2  2  2  2  2  3  3  5  5  7
  806736    2  2  2  2  3  7  7  7  7  7
  810000    2  2  2  2  3  3  3  3  5  5  5  5
  816480    2  2  2  2  2  3  3  3  3  3  3  5  7
  819200    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  5
  820125    3  3  3  3  3  3  3  3  5  5  5
  823200    2  2  2  2  2  3  5  5  7  7  7
  823543    7  7  7  7  7  7  7
  826686    2  3  3  3  3  3  3  3  3  3  3  7
  826875    3  3  3  5  5  5  5  7  7
  829440    2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  5
  833490    2  3  3  3  3  3  5  7  7  7
  839808    2  2  2  2  2  2  2  3  3  3  3  3  3  3  3
  840000    2  2  2  2  2  2  3  5  5  5  5  7
  840350    2  5  5  7  7  7  7  7
  843750    2  3  3  3  5  5  5  5  5  5
  846720    2  2  2  2  2  2  2  3  3  3  5  7  7
  850500    2  2  3  3  3  3  3  5  5  5  7
  857304    2  2  2  3  3  3  3  3  3  3  7  7
  857500    2  2  5  5  5  5  7  7  7
  860160    2  2  2  2  2  2  2  2  2  2  2  2  2  3  5  7
  864000    2  2  2  2  2  2  2  2  3  3  3  5  5  5
  864360    2  2  2  3  3  5  7  7  7  7
  870912    2  2  2  2  2  2  2  2  2  3  3  3  3  3  7
  874800    2  2  2  2  3  3  3  3  3  3  3  5  5
  875000    2  2  2  5  5  5  5  5  5  7
  878080    2  2  2  2  2  2  2  2  2  5  7  7  7
  882000    2  2  2  2  3  3  5  5  5  7  7
  884736    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3
  885735    3  3  3  3  3  3  3  3  3  3  3  5
  889056    2  2  2  2  2  3  3  3  3  7  7  7
  893025    3  3  3  3  3  3  5  5  7  7
  896000    2  2  2  2  2  2  2  2  2  2  5  5  5  7
  900000    2  2  2  2  2  3  3  5  5  5  5  5
  900375    3  5  5  5  7  7  7  7
  903168    2  2  2  2  2  2  2  2  2  2  2  3  3  7  7
  907200    2  2  2  2  2  2  3  3  3  3  5  5  7
  907578    2  3  3  3  7  7  7  7  7
  911250    2  3  3  3  3  3  3  5  5  5  5
  917504    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  7
  918540    2  2  3  3  3  3  3  3  3  3  5  7
  918750    2  3  5  5  5  5  5  7  7
  921600    2  2  2  2  2  2  2  2  2  2  2  2  3  3  5  5
  921984    2  2  2  2  2  2  2  3  7  7  7  7
  926100    2  2  3  3  3  5  5  7  7  7
  933120    2  2  2  2  2  2  2  2  3  3  3  3  3  3  5
  937500    2  2  3  5  5  5  5  5  5  5
  940800    2  2  2  2  2  2  2  2  3  5  5  7  7
  941192    2  2  2  7  7  7  7  7  7
  944784    2  2  2  2  3  3  3  3  3  3  3  3  3  3
  945000    2  2  2  3  3  3  5  5  5  5  7
  952560    2  2  2  2  3  3  3  3  3  5  7  7
  960000    2  2  2  2  2  2  2  2  2  3  5  5  5  5
  960400    2  2  2  2  5  5  7  7  7  7
  964467    3  3  3  3  3  3  3  3  3  7  7
  967680    2  2  2  2  2  2  2  2  2  2  3  3  3  5  7
  972000    2  2  2  2  2  3  3  3  3  3  5  5  5
  972405    3  3  3  3  5  7  7  7  7
  979776    2  2  2  2  2  2  3  3  3  3  3  3  3  7
  980000    2  2  2  2  2  5  5  5  5  7  7
  983040    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5
  984150    2  3  3  3  3  3  3  3  3  3  5  5
  984375    3  3  5  5  5  5  5  5  7
  987840    2  2  2  2  2  2  3  3  5  7  7  7
  992250    2  3  3  3  3  5  5  5  7  7
  995328    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3
 1000000    2  2  2  2  2  2  5  5  5  5  5  5
 1000188    2  2  3  3  3  3  3  3  7  7  7
 1003520    2  2  2  2  2  2  2  2  2  2  2  2  5  7  7
 1008000    2  2  2  2  2  2  2  3  3  5  5  5  7
 1008420    2  2  3  5  7  7  7  7  7
 1012500    2  2  3  3  3  3  5  5  5  5  5
 1016064    2  2  2  2  2  2  2  2  3  3  3  3  7  7
 1020600    2  2  2  3  3  3  3  3  3  5  5  7
 1024000    2  2  2  2  2  2  2  2  2  2  2  2  2  5  5  5
 1029000    2  2  2  3  5  5  5  7  7  7
 1032192    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  7
 1036800    2  2  2  2  2  2  2  2  2  3  3  3  3  5  5
 1037232    2  2  2  2  3  3  3  7  7  7  7
 1048576    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2
 1049760    2  2  2  2  2  3  3  3  3  3  3  3  3  5
 1050000    2  2  2  2  3  5  5  5  5  5  7
 1053696    2  2  2  2  2  2  2  2  2  2  3  7  7  7
 1058400    2  2  2  2  2  3  3  3  5  5  7  7
 1058841    3  3  7  7  7  7  7  7
 1062882    2  3  3  3  3  3  3  3  3  3  3  3  3
 1063125    3  3  3  3  3  5  5  5  5  7
 1071630    2  3  3  3  3  3  3  3  5  7  7
 1071875    5  5  5  5  5  7  7  7
 1075200    2  2  2  2  2  2  2  2  2  2  2  3  5  5  7
 1075648    2  2  2  2  2  2  7  7  7  7  7
 1080000    2  2  2  2  2  2  3  3  3  5  5  5  5
 1080450    2  3  3  5  5  7  7  7  7
 1088640    2  2  2  2  2  2  2  3  3  3  3  3  5  7
 1093500    2  2  3  3  3  3  3  3  3  5  5  5
 1093750    2  5  5  5  5  5  5  5  7
 1097600    2  2  2  2  2  2  2  5  5  7  7  7
 1102248    2  2  2  3  3  3  3  3  3  3  3  3  7
 1102500    2  2  3  3  5  5  5  5  7  7
 1105920    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  5
 1111320    2  2  2  3  3  3  3  5  7  7  7
 1119744    2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  3
 1120000    2  2  2  2  2  2  2  2  5  5  5  5  7
 1125000    2  2  2  3  3  5  5  5  5  5  5
 1128960    2  2  2  2  2  2  2  2  2  3  3  5  7  7
 1134000    2  2  2  2  3  3  3  3  5  5  5  7
 1143072    2  2  2  2  2  3  3  3  3  3  3  7  7
 1146880    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  7
 1148175    3  3  3  3  3  3  3  3  5  5  7
 1152000    2  2  2  2  2  2  2  2  2  2  3  3  5  5  5
 1152480    2  2  2  2  2  3  5  7  7  7  7
 1157625    3  3  3  5  5  5  7  7  7
 1161216    2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  7
 1166400    2  2  2  2  2  2  3  3  3  3  3  3  5  5
 1166886    2  3  3  3  3  3  7  7  7  7
 1171875    3  5  5  5  5  5  5  5  5
 1176000    2  2  2  2  2  2  3  5  5  5  7  7
 1176490    2  5  7  7  7  7  7  7
 1179648    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3
 1180980    2  2  3  3  3  3  3  3  3  3  3  3  5
 1181250    2  3  3  3  5  5  5  5  5  7
 1185408    2  2  2  2  2  2  2  3  3  3  7  7  7
 1190700    2  2  3  3  3  3  3  5  5  7  7
 1200000    2  2  2  2  2  2  2  3  5  5  5  5  5
 1200500    2  2  5  5  5  7  7  7  7
 1204224    2  2  2  2  2  2  2  2  2  2  2  2  2  3  7  7
 1209600    2  2  2  2  2  2  2  2  3  3  3  5  5  7
 1210104    2  2  2  3  3  7  7  7  7  7
 1215000    2  2  2  3  3  3  3  3  5  5  5  5
 1224720    2  2  2  2  3  3  3  3  3  3  3  5  7
 1225000    2  2  2  5  5  5  5  5  7  7
 1228800    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5  5
 1229312    2  2  2  2  2  2  2  2  2  7  7  7  7
 1234800    2  2  2  2  3  3  5  5  7  7  7
 1240029    3  3  3  3  3  3  3  3  3  3  3  7
 1244160    2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  5
 1250000    2  2  2  2  5  5  5  5  5  5  5
 1250235    3  3  3  3  3  3  5  7  7  7
 1254400    2  2  2  2  2  2  2  2  2  2  5  5  7  7
 1259712    2  2  2  2  2  2  3  3  3  3  3  3  3  3  3
 1260000    2  2  2  2  2  3  3  5  5  5  5  7
 1260525    3  5  5  7  7  7  7  7
 1265625    3  3  3  3  5  5  5  5  5  5
 1270080    2  2  2  2  2  2  3  3  3  3  5  7  7
 1275750    2  3  3  3  3  3  3  5  5  5  7
 1280000    2  2  2  2  2  2  2  2  2  2  2  5  5  5  5
 1285956    2  2  3  3  3  3  3  3  3  3  7  7
 1286250    2  3  5  5  5  5  7  7  7
 1290240    2  2  2  2  2  2  2  2  2  2  2  2  3  3  5  7
 1296000    2  2  2  2  2  2  2  3  3  3  3  5  5  5
 1296540    2  2  3  3  3  5  7  7  7  7
 1306368    2  2  2  2  2  2  2  2  3  3  3  3  3  3  7
 1310720    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5
 1312200    2  2  2  3  3  3  3  3  3  3  3  5  5
 1312500    2  2  3  5  5  5  5  5  5  7
 1317120    2  2  2  2  2  2  2  2  3  5  7  7  7
 1323000    2  2  2  3  3  3  5  5  5  7  7
 1327104    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3
 1333584    2  2  2  2  3  3  3  3  3  7  7  7
 1344000    2  2  2  2  2  2  2  2  2  3  5  5  5  7
 1344560    2  2  2  2  5  7  7  7  7  7
 1350000    2  2  2  2  3  3  3  5  5  5  5  5
 1354752    2  2  2  2  2  2  2  2  2  2  3  3  3  7  7
 1360800    2  2  2  2  2  3  3  3  3  3  5  5  7
 1361367    3  3  3  3  7  7  7  7  7
 1366875    3  3  3  3  3  3  3  5  5  5  5
 1372000    2  2  2  2  2  5  5  5  7  7  7
 1376256    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  7
 1377810    2  3  3  3  3  3  3  3  3  3  5  7
 1378125    3  3  5  5  5  5  5  7  7
 1382400    2  2  2  2  2  2  2  2  2  2  2  3  3  3  5  5
 1382976    2  2  2  2  2  2  3  3  7  7  7  7
 1389150    2  3  3  3  3  5  5  7  7  7
 1399680    2  2  2  2  2  2  2  3  3  3  3  3  3  3  5
 1400000    2  2  2  2  2  2  5  5  5  5  5  7
 1404928    2  2  2  2  2  2  2  2  2  2  2  2  7  7  7
 1406250    2  3  3  5  5  5  5  5  5  5
 1411200    2  2  2  2  2  2  2  3  3  5  5  7  7
 1411788    2  2  3  7  7  7  7  7  7
 1417176    2  2  2  3  3  3  3  3  3  3  3  3  3  3
 1417500    2  2  3  3  3  3  5  5  5  5  7
 1428840    2  2  2  3  3  3  3  3  3  5  7  7
 1433600    2  2  2  2  2  2  2  2  2  2  2  2  2  5  5  7
 1440000    2  2  2  2  2  2  2  2  3  3  5  5  5  5
 1440600    2  2  2  3  5  5  7  7  7  7
 1451520    2  2  2  2  2  2  2  2  2  3  3  3  3  5  7
 1458000    2  2  2  2  3  3  3  3  3  3  5  5  5
 1469664    2  2  2  2  2  3  3  3  3  3  3  3  3  7
 1470000    2  2  2  2  3  5  5  5  5  7  7
 1474560    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  5
 1476225    3  3  3  3  3  3  3  3  3  3  5  5
 1481760    2  2  2  2  2  3  3  3  5  7  7  7
 1488375    3  3  3  3  3  5  5  5  7  7
 1492992    2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  3
 1500000    2  2  2  2  2  3  5  5  5  5  5  5
 1500282    2  3  3  3  3  3  3  3  7  7  7
 1500625    5  5  5  5  7  7  7  7
 1505280    2  2  2  2  2  2  2  2  2  2  2  3  5  7  7
 1512000    2  2  2  2  2  2  3  3  3  5  5  5  7
 1512630    2  3  3  5  7  7  7  7  7
 1518750    2  3  3  3  3  3  5  5  5  5  5
 1524096    2  2  2  2  2  2  2  3  3  3  3  3  7  7
 1530900    2  2  3  3  3  3  3  3  3  5  5  7
 1531250    2  5  5  5  5  5  5  7  7
 1536000    2  2  2  2  2  2  2  2  2  2  2  2  3  5  5  5
 1536640    2  2  2  2  2  2  2  5  7  7  7  7
 1543500    2  2  3  3  5  5  5  7  7  7
 1548288    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  7
 1555200    2  2  2  2  2  2  2  2  3  3  3  3  3  5  5
 1555848    2  2  2  3  3  3  3  7  7  7  7
 1562500    2  2  5  5  5  5  5  5  5  5
 1568000    2  2  2  2  2  2  2  2  5  5  5  7  7
 1572864    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3
 1574640    2  2  2  2  3  3  3  3  3  3  3  3  3  5
 1575000    2  2  2  3  3  5  5  5  5  5  7
 1580544    2  2  2  2  2  2  2  2  2  3  3  7  7  7
 1587600    2  2  2  2  3  3  3  3  5  5  7  7
 1594323    3  3  3  3  3  3  3  3  3  3  3  3  3
 1600000    2  2  2  2  2  2  2  2  2  5  5  5  5  5
 1605632    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  7  7
 1607445    3  3  3  3  3  3  3  3  5  7  7
 1612800    2  2  2  2  2  2  2  2  2  2  3  3  5  5  7
 1613472    2  2  2  2  2  3  7  7  7  7  7
 1620000    2  2  2  2  2  3  3  3  3  5  5  5  5
 1620675    3  3  3  5  5  7  7  7  7
 1632960    2  2  2  2  2  2  3  3  3  3  3  3  5  7
 1638400    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  5
 1640250    2  3  3  3  3  3  3  3  3  5  5  5
 1640625    3  5  5  5  5  5  5  5  7
 1646400    2  2  2  2  2  2  3  5  5  7  7  7
 1647086    2  7  7  7  7  7  7  7
 1653372    2  2  3  3  3  3  3  3  3  3  3  3  7
 1653750    2  3  3  3  5  5  5  5  7  7
 1658880    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  5
 1666980    2  2  3  3  3  3  3  5  7  7  7
 1679616    2  2  2  2  2  2  2  2  3  3  3  3  3  3  3  3
 1680000    2  2  2  2  2  2  2  3  5  5  5  5  7
 1680700    2  2  5  5  7  7  7  7  7
 1687500    2  2  3  3  3  5  5  5  5  5  5
 1693440    2  2  2  2  2  2  2  2  3  3  3  5  7  7
 1701000    2  2  2  3  3  3  3  3  5  5  5  7
 1714608    2  2  2  2  3  3  3  3  3  3  3  7  7
 1715000    2  2  2  5  5  5  5  7  7  7
 1720320    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5  7
 1728000    2  2  2  2  2  2  2  2  2  3  3  3  5  5  5
 1728720    2  2  2  2  3  3  5  7  7  7  7
 1741824    2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  7
 1749600    2  2  2  2  2  3  3  3  3  3  3  3  5  5
 1750000    2  2  2  2  5  5  5  5  5  5  7
 1750329    3  3  3  3  3  3  7  7  7  7
 1756160    2  2  2  2  2  2  2  2  2  2  5  7  7  7
 1764000    2  2  2  2  2  3  3  5  5  5  7  7
 1764735    3  5  7  7  7  7  7  7
 1769472    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3
 1771470    2  3  3  3  3  3  3  3  3  3  3  3  5
 1771875    3  3  3  3  5  5  5  5  5  7
 1778112    2  2  2  2  2  2  3  3  3  3  7  7  7
 1786050    2  3  3  3  3  3  3  5  5  7  7
 1792000    2  2  2  2  2  2  2  2  2  2  2  5  5  5  7
 1800000    2  2  2  2  2  2  3  3  5  5  5  5  5
 1800750    2  3  5  5  5  7  7  7  7
 1806336    2  2  2  2  2  2  2  2  2  2  2  2  3  3  7  7
 1814400    2  2  2  2  2  2  2  3  3  3  3  5  5  7
 1815156    2  2  3  3  3  7  7  7  7  7
 1822500    2  2  3  3  3  3  3  3  5  5  5  5
 1835008    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  7
 1837080    2  2  2  3  3  3  3  3  3  3  3  5  7
 1837500    2  2  3  5  5  5  5  5  7  7
 1843200    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  5  5
 1843968    2  2  2  2  2  2  2  2  3  7  7  7  7
 1852200    2  2  2  3  3  3  5  5  7  7  7
 1866240    2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  5
 1875000    2  2  2  3  5  5  5  5  5  5  5
 1881600    2  2  2  2  2  2  2  2  2  3  5  5  7  7
 1882384    2  2  2  2  7  7  7  7  7  7
 1889568    2  2  2  2  2  3  3  3  3  3  3  3  3  3  3
 1890000    2  2  2  2  3  3  3  5  5  5  5  7
 1905120    2  2  2  2  2  3  3  3  3  3  5  7  7
 1913625    3  3  3  3  3  3  3  5  5  5  7
 1920000    2  2  2  2  2  2  2  2  2  2  3  5  5  5  5
 1920800    2  2  2  2  2  5  5  7  7  7  7
 1928934    2  3  3  3  3  3  3  3  3  3  7  7
 1929375    3  3  5  5  5  5  7  7  7
 1935360    2  2  2  2  2  2  2  2  2  2  2  3  3  3  5  7
 1944000    2  2  2  2  2  2  3  3  3  3  3  5  5  5
 1944810    2  3  3  3  3  5  7  7  7  7
 1953125    5  5  5  5  5  5  5  5  5
 1959552    2  2  2  2  2  2  2  3  3  3  3  3  3  3  7
 1960000    2  2  2  2  2  2  5  5  5  5  7  7
 1966080    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5
 1968300    2  2  3  3  3  3  3  3  3  3  3  5  5
 1968750    2  3  3  5  5  5  5  5  5  7
 1975680    2  2  2  2  2  2  2  3  3  5  7  7  7
 1984500    2  2  3  3  3  3  5  5  5  7  7
 1990656    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3
 2000000    2  2  2  2  2  2  2  5  5  5  5  5  5
 2000376    2  2  2  3  3  3  3  3  3  7  7  7
 2007040    2  2  2  2  2  2  2  2  2  2  2  2  2  5  7  7
 2016000    2  2  2  2  2  2  2  2  3  3  5  5  5  7
 2016840    2  2  2  3  5  7  7  7  7  7
 2025000    2  2  2  3  3  3  3  5  5  5  5  5
 2032128    2  2  2  2  2  2  2  2  2  3  3  3  3  7  7
 2041200    2  2  2  2  3  3  3  3  3  3  5  5  7
 2048000    2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  5  5
 2058000    2  2  2  2  3  5  5  5  7  7  7
 2064384    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  7
 2066715    3  3  3  3  3  3  3  3  3  3  5  7
 2073600    2  2  2  2  2  2  2  2  2  2  3  3  3  3  5  5
 2074464    2  2  2  2  2  3  3  3  7  7  7  7
 2083725    3  3  3  3  3  5  5  7  7  7
 2097152    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2
 2099520    2  2  2  2  2  2  3  3  3  3  3  3  3  3  5
 2100000    2  2  2  2  2  3  5  5  5  5  5  7
 2100875    5  5  5  7  7  7  7  7
 2107392    2  2  2  2  2  2  2  2  2  2  2  3  7  7  7
 2109375    3  3  3  5  5  5  5  5  5  5
 2116800    2  2  2  2  2  2  3  3  3  5  5  7  7
 2117682    2  3  3  7  7  7  7  7  7
 2125764    2  2  3  3  3  3  3  3  3  3  3  3  3  3
 2126250    2  3  3  3  3  3  5  5  5  5  7
 2143260    2  2  3  3  3  3  3  3  3  5  7  7
 2143750    2  5  5  5  5  5  7  7  7
 2150400    2  2  2  2  2  2  2  2  2  2  2  2  3  5  5  7
 2151296    2  2  2  2  2  2  2  7  7  7  7  7
 2160000    2  2  2  2  2  2  2  3  3  3  5  5  5  5
 2160900    2  2  3  3  5  5  7  7  7  7
 2177280    2  2  2  2  2  2  2  2  3  3  3  3  3  5  7
 2187000    2  2  2  3  3  3  3  3  3  3  5  5  5
 2187500    2  2  5  5  5  5  5  5  5  7
 2195200    2  2  2  2  2  2  2  2  5  5  7  7  7
 2204496    2  2  2  2  3  3  3  3  3  3  3  3  3  7
 2205000    2  2  2  3  3  5  5  5  5  7  7
 2211840    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  5
 2222640    2  2  2  2  3  3  3  3  5  7  7  7
 2239488    2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  3
 2240000    2  2  2  2  2  2  2  2  2  5  5  5  5  7
 2250000    2  2  2  2  3  3  5  5  5  5  5  5
 2250423    3  3  3  3  3  3  3  3  7  7  7
 2257920    2  2  2  2  2  2  2  2  2  2  3  3  5  7  7
 2268000    2  2  2  2  2  3  3  3  3  5  5  5  7
 2268945    3  3  3  5  7  7  7  7  7
 2278125    3  3  3  3  3  3  5  5  5  5  5
 2286144    2  2  2  2  2  2  3  3  3  3  3  3  7  7
 2293760    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  7
 2296350    2  3  3  3  3  3  3  3  3  5  5  7
 2296875    3  5  5  5  5  5  5  7  7
 2304000    2  2  2  2  2  2  2  2  2  2  2  3  3  5  5  5
 2304960    2  2  2  2  2  2  3  5  7  7  7  7
 2315250    2  3  3  3  5  5  5  7  7  7
 2322432    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  7
 2332800    2  2  2  2  2  2  2  3  3  3  3  3  3  5  5
 2333772    2  2  3  3  3  3  3  7  7  7  7
 2343750    2  3  5  5  5  5  5  5  5  5
 2352000    2  2  2  2  2  2  2  3  5  5  5  7  7
 2352980    2  2  5  7  7  7  7  7  7
 2359296    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3
 2361960    2  2  2  3  3  3  3  3  3  3  3  3  3  5
 2362500    2  2  3  3  3  5  5  5  5  5  7
 2370816    2  2  2  2  2  2  2  2  3  3  3  7  7  7
 2381400    2  2  2  3  3  3  3  3  5  5  7  7
 2400000    2  2  2  2  2  2  2  2  3  5  5  5  5  5
 2401000    2  2  2  5  5  5  7  7  7  7
 2408448    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  7  7
 2419200    2  2  2  2  2  2  2  2  2  3  3  3  5  5  7
 2420208    2  2  2  2  3  3  7  7  7  7  7
 2430000    2  2  2  2  3  3  3  3  3  5  5  5  5
 2449440    2  2  2  2  2  3  3  3  3  3  3  3  5  7
 2450000    2  2  2  2  5  5  5  5  5  7  7
 2457600    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5  5
 2458624    2  2  2  2  2  2  2  2  2  2  7  7  7  7
 2460375    3  3  3  3  3  3  3  3  3  5  5  5
 2469600    2  2  2  2  2  3  3  5  5  7  7  7
 2470629    3  7  7  7  7  7  7  7
 2480058    2  3  3  3  3  3  3  3  3  3  3  3  7
 2480625    3  3  3  3  5  5  5  5  7  7
 2488320    2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  5
 2500000    2  2  2  2  2  5  5  5  5  5  5  5
 2500470    2  3  3  3  3  3  3  5  7  7  7
 2508800    2  2  2  2  2  2  2  2  2  2  2  5  5  7  7
 2519424    2  2  2  2  2  2  2  3  3  3  3  3  3  3  3  3
 2520000    2  2  2  2  2  2  3  3  5  5  5  5  7
 2521050    2  3  5  5  7  7  7  7  7
 2531250    2  3  3  3  3  5  5  5  5  5  5
 2540160    2  2  2  2  2  2  2  3  3  3  3  5  7  7
 2551500    2  2  3  3  3  3  3  3  5  5  5  7
 2560000    2  2  2  2  2  2  2  2  2  2  2  2  5  5  5  5
 2571912    2  2  2  3  3  3  3  3  3  3  3  7  7
 2572500    2  2  3  5  5  5  5  7  7  7
 2580480    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  5  7
 2592000    2  2  2  2  2  2  2  2  3  3  3  3  5  5  5
 2593080    2  2  2  3  3  3  5  7  7  7  7
 2612736    2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  7
 2621440    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5
 2624400    2  2  2  2  3  3  3  3  3  3  3  3  5  5
 2625000    2  2  2  3  5  5  5  5  5  5  7
 2634240    2  2  2  2  2  2  2  2  2  3  5  7  7  7
 2646000    2  2  2  2  3  3  3  5  5  5  7  7
 2654208    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3
 2657205    3  3  3  3  3  3  3  3  3  3  3  3  5
 2667168    2  2  2  2  2  3  3  3  3  3  7  7  7
 2679075    3  3  3  3  3  3  3  5  5  7  7
 2688000    2  2  2  2  2  2  2  2  2  2  3  5  5  5  7
 2689120    2  2  2  2  2  5  7  7  7  7  7
 2700000    2  2  2  2  2  3  3  3  5  5  5  5  5
 2701125    3  3  5  5  5  7  7  7  7
 2709504    2  2  2  2  2  2  2  2  2  2  2  3  3  3  7  7
 2721600    2  2  2  2  2  2  3  3  3  3  3  5  5  7
 2722734    2  3  3  3  3  7  7  7  7  7
 2733750    2  3  3  3  3  3  3  3  5  5  5  5
 2734375    5  5  5  5  5  5  5  5  7
 2744000    2  2  2  2  2  2  5  5  5  7  7  7
 2752512    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  7
 2755620    2  2  3  3  3  3  3  3  3  3  3  5  7
 2756250    2  3  3  5  5  5  5  5  7  7
 2764800    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  5  5
 2765952    2  2  2  2  2  2  2  3  3  7  7  7  7
 2778300    2  2  3  3  3  3  5  5  7  7  7
 2799360    2  2  2  2  2  2  2  2  3  3  3  3  3  3  3  5
 2800000    2  2  2  2  2  2  2  5  5  5  5  5  7
 2809856    2  2  2  2  2  2  2  2  2  2  2  2  2  7  7  7
 2812500    2  2  3  3  5  5  5  5  5  5  5
 2822400    2  2  2  2  2  2  2  2  3  3  5  5  7  7
 2823576    2  2  2  3  7  7  7  7  7  7
 2834352    2  2  2  2  3  3  3  3  3  3  3  3  3  3  3
 2835000    2  2  2  3  3  3  3  5  5  5  5  7
 2857680    2  2  2  2  3  3  3  3  3  3  5  7  7
 2867200    2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  5  7
 2880000    2  2  2  2  2  2  2  2  2  3  3  5  5  5  5
 2881200    2  2  2  2  3  5  5  7  7  7  7
 2893401    3  3  3  3  3  3  3  3  3  3  7  7
 2903040    2  2  2  2  2  2  2  2  2  2  3  3  3  3  5  7
 2916000    2  2  2  2  2  3  3  3  3  3  3  5  5  5
 2917215    3  3  3  3  3  5  7  7  7  7
 2939328    2  2  2  2  2  2  3  3  3  3  3  3  3  3  7
 2940000    2  2  2  2  2  3  5  5  5  5  7  7
 2941225    5  5  7  7  7  7  7  7
 2949120    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  5
 2952450    2  3  3  3  3  3  3  3  3  3  3  5  5
 2953125    3  3  3  5  5  5  5  5  5  7
 2963520    2  2  2  2  2  2  3  3  3  5  7  7  7
 2976750    2  3  3  3  3  3  5  5  5  7  7
 2985984    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  3
 3000000    2  2  2  2  2  2  3  5  5  5  5  5  5
 3000564    2  2  3  3  3  3  3  3  3  7  7  7
 3001250    2  5  5  5  5  7  7  7  7
 3010560    2  2  2  2  2  2  2  2  2  2  2  2  3  5  7  7
 3024000    2  2  2  2  2  2  2  3  3  3  5  5  5  7
 3025260    2  2  3  3  5  7  7  7  7  7
 3037500    2  2  3  3  3  3  3  5  5  5  5  5
 3048192    2  2  2  2  2  2  2  2  3  3  3  3  3  7  7
 3061800    2  2  2  3  3  3  3  3  3  3  5  5  7
 3062500    2  2  5  5  5  5  5  5  7  7
 3072000    2  2  2  2  2  2  2  2  2  2  2  2  2  3  5  5  5
 3073280    2  2  2  2  2  2  2  2  5  7  7  7  7
 3087000    2  2  2  3  3  5  5  5  7  7  7
 3096576    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  7
 3110400    2  2  2  2  2  2  2  2  2  3  3  3  3  3  5  5
 3111696    2  2  2  2  3  3  3  3  7  7  7  7
 3125000    2  2  2  5  5  5  5  5  5  5  5
 3136000    2  2  2  2  2  2  2  2  2  5  5  5  7  7
 3145728    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3
 3149280    2  2  2  2  2  3  3  3  3  3  3  3  3  3  5
 3150000    2  2  2  2  3  3  5  5  5  5  5  7
 3161088    2  2  2  2  2  2  2  2  2  2  3  3  7  7  7
 3175200    2  2  2  2  2  3  3  3  3  5  5  7  7
 3176523    3  3  3  7  7  7  7  7  7
 3188646    2  3  3  3  3  3  3  3  3  3  3  3  3  3
 3189375    3  3  3  3  3  3  5  5  5  5  7
 3200000    2  2  2  2  2  2  2  2  2  2  5  5  5  5  5
 3211264    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  7  7
 3214890    2  3  3  3  3  3  3  3  3  5  7  7
 3215625    3  5  5  5  5  5  7  7  7
 3225600    2  2  2  2  2  2  2  2  2  2  2  3  3  5  5  7
 3226944    2  2  2  2  2  2  3  7  7  7  7  7
 3240000    2  2  2  2  2  2  3  3  3  3  5  5  5  5
 3241350    2  3  3  3  5  5  7  7  7  7
 3265920    2  2  2  2  2  2  2  3  3  3  3  3  3  5  7
 3276800    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  5
 3280500    2  2  3  3  3  3  3  3  3  3  5  5  5
 3281250    2  3  5  5  5  5  5  5  5  7
 3292800    2  2  2  2  2  2  2  3  5  5  7  7  7
 3294172    2  2  7  7  7  7  7  7  7
 3306744    2  2  2  3  3  3  3  3  3  3  3  3  3  7
 3307500    2  2  3  3  3  5  5  5  5  7  7
 3317760    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  5
 3333960    2  2  2  3  3  3  3  3  5  7  7  7
 3359232    2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  3  3
 3360000    2  2  2  2  2  2  2  2  3  5  5  5  5  7
 3361400    2  2  2  5  5  7  7  7  7  7
 3375000    2  2  2  3  3  3  5  5  5  5  5  5
 3386880    2  2  2  2  2  2  2  2  2  3  3  3  5  7  7
 3402000    2  2  2  2  3  3  3  3  3  5  5  5  7
 3429216    2  2  2  2  2  3  3  3  3  3  3  3  7  7
 3430000    2  2  2  2  5  5  5  5  7  7  7
 3440640    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5  7
 3444525    3  3  3  3  3  3  3  3  3  5  5  7
 3456000    2  2  2  2  2  2  2  2  2  2  3  3  3  5  5  5
 3457440    2  2  2  2  2  3  3  5  7  7  7  7
 3472875    3  3  3  3  5  5  5  7  7  7
 3483648    2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  7
 3499200    2  2  2  2  2  2  3  3  3  3  3  3  3  5  5
 3500000    2  2  2  2  2  5  5  5  5  5  5  7
 3500658    2  3  3  3  3  3  3  7  7  7  7
 3512320    2  2  2  2  2  2  2  2  2  2  2  5  7  7  7
 3515625    3  3  5  5  5  5  5  5  5  5
 3528000    2  2  2  2  2  2  3  3  5  5  5  7  7
 3529470    2  3  5  7  7  7  7  7  7
 3538944    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3
 3542940    2  2  3  3  3  3  3  3  3  3  3  3  3  5
 3543750    2  3  3  3  3  5  5  5  5  5  7
 3556224    2  2  2  2  2  2  2  3  3  3  3  7  7  7
 3572100    2  2  3  3  3  3  3  3  5  5  7  7
 3584000    2  2  2  2  2  2  2  2  2  2  2  2  5  5  5  7
 3600000    2  2  2  2  2  2  2  3  3  5  5  5  5  5
 3601500    2  2  3  5  5  5  7  7  7  7
 3612672    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  7  7
 3628800    2  2  2  2  2  2  2  2  3  3  3  3  5  5  7
 3630312    2  2  2  3  3  3  7  7  7  7  7
 3645000    2  2  2  3  3  3  3  3  3  5  5  5  5
 3670016    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  7
 3674160    2  2  2  2  3  3  3  3  3  3  3  3  5  7
 3675000    2  2  2  3  5  5  5  5  5  7  7
 3686400    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  5  5
 3687936    2  2  2  2  2  2  2  2  2  3  7  7  7  7
 3704400    2  2  2  2  3  3  3  5  5  7  7  7
 3720087    3  3  3  3  3  3  3  3  3  3  3  3  7
 3732480    2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  5
 3750000    2  2  2  2  3  5  5  5  5  5  5  5
 3750705    3  3  3  3  3  3  3  5  7  7  7
 3763200    2  2  2  2  2  2  2  2  2  2  3  5  5  7  7
 3764768    2  2  2  2  2  7  7  7  7  7  7
 3779136    2  2  2  2  2  2  3  3  3  3  3  3  3  3  3  3
 3780000    2  2  2  2  2  3  3  3  5  5  5  5  7
 3781575    3  3  5  5  7  7  7  7  7
 3796875    3  3  3  3  3  5  5  5  5  5  5
 3810240    2  2  2  2  2  2  3  3  3  3  3  5  7  7
 3827250    2  3  3  3  3  3  3  3  5  5  5  7
 3828125    5  5  5  5  5  5  5  7  7
 3840000    2  2  2  2  2  2  2  2  2  2  2  3  5  5  5  5
 3841600    2  2  2  2  2  2  5  5  7  7  7  7
 3857868    2  2  3  3  3  3  3  3  3  3  3  7  7
 3858750    2  3  3  5  5  5  5  7  7  7
 3870720    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  5  7
 3888000    2  2  2  2  2  2  2  3  3  3  3  3  5  5  5
 3889620    2  2  3  3  3  3  5  7  7  7  7
 3906250    2  5  5  5  5  5  5  5  5  5
 3919104    2  2  2  2  2  2  2  2  3  3  3  3  3  3  3  7
 3920000    2  2  2  2  2  2  2  5  5  5  5  7  7
 3932160    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5
 3936600    2  2  2  3  3  3  3  3  3  3  3  3  5  5
 3937500    2  2  3  3  5  5  5  5  5  5  7
 3951360    2  2  2  2  2  2  2  2  3  3  5  7  7  7
 3969000    2  2  2  3  3  3  3  5  5  5  7  7
 3981312    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3
 4000000    2  2  2  2  2  2  2  2  5  5  5  5  5  5
 4000752    2  2  2  2  3  3  3  3  3  3  7  7  7
 4014080    2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  7  7
 4032000    2  2  2  2  2  2  2  2  2  3  3  5  5  5  7
 4033680    2  2  2  2  3  5  7  7  7  7  7
 4050000    2  2  2  2  3  3  3  3  5  5  5  5  5
 4064256    2  2  2  2  2  2  2  2  2  2  3  3  3  3  7  7
 4082400    2  2  2  2  2  3  3  3  3  3  3  5  5  7
 4084101    3  3  3  3  3  7  7  7  7  7
 4096000    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  5  5
 4100625    3  3  3  3  3  3  3  3  5  5  5  5
 4116000    2  2  2  2  2  3  5  5  5  7  7  7
 4117715    5  7  7  7  7  7  7  7
 4128768    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  7
 4133430    2  3  3  3  3  3  3  3  3  3  3  5  7
 4134375    3  3  3  5  5  5  5  5  7  7
 4147200    2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  5  5
 4148928    2  2  2  2  2  2  3  3  3  7  7  7  7
 4167450    2  3  3  3  3  3  5  5  7  7  7
 4194304    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2
 4199040    2  2  2  2  2  2  2  3  3  3  3  3  3  3  3  5
 4200000    2  2  2  2  2  2  3  5  5  5  5  5  7
 4201750    2  5  5  5  7  7  7  7  7
 4214784    2  2  2  2  2  2  2  2  2  2  2  2  3  7  7  7
 4218750    2  3  3  3  5  5  5  5  5  5  5
 4233600    2  2  2  2  2  2  2  3  3  3  5  5  7  7
 4235364    2  2  3  3  7  7  7  7  7  7
 4251528    2  2  2  3  3  3  3  3  3  3  3  3  3  3  3
 4252500    2  2  3  3  3  3  3  5  5  5  5  7
 4286520    2  2  2  3  3  3  3  3  3  3  5  7  7
 4287500    2  2  5  5  5  5  5  7  7  7
 4300800    2  2  2  2  2  2  2  2  2  2  2  2  2  3  5  5  7
 4302592    2  2  2  2  2  2  2  2  7  7  7  7  7
 4320000    2  2  2  2  2  2  2  2  3  3  3  5  5  5  5
 4321800    2  2  2  3  3  5  5  7  7  7  7
 4354560    2  2  2  2  2  2  2  2  2  3  3  3  3  3  5  7
 4374000    2  2  2  2  3  3  3  3  3  3  3  5  5  5
 4375000    2  2  2  5  5  5  5  5  5  5  7
 4390400    2  2  2  2  2  2  2  2  2  5  5  7  7  7
 4408992    2  2  2  2  2  3  3  3  3  3  3  3  3  3  7
 4410000    2  2  2  2  3  3  5  5  5  5  7  7
 4423680    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  5
 4428675    3  3  3  3  3  3  3  3  3  3  3  5  5
 4445280    2  2  2  2  2  3  3  3  3  5  7  7  7
 4465125    3  3  3  3  3  3  5  5  5  7  7
 4478976    2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  3
 4480000    2  2  2  2  2  2  2  2  2  2  5  5  5  5  7
 4500000    2  2  2  2  2  3  3  5  5  5  5  5  5
 4500846    2  3  3  3  3  3  3  3  3  7  7  7
 4501875    3  5  5  5  5  7  7  7  7
 4515840    2  2  2  2  2  2  2  2  2  2  2  3  3  5  7  7
 4536000    2  2  2  2  2  2  3  3  3  3  5  5  5  7
 4537890    2  3  3  3  5  7  7  7  7  7
 4556250    2  3  3  3  3  3  3  5  5  5  5  5
 4572288    2  2  2  2  2  2  2  3  3  3  3  3  3  7  7
 4587520    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  7
 4592700    2  2  3  3  3  3  3  3  3  3  5  5  7
 4593750    2  3  5  5  5  5  5  5  7  7
 4608000    2  2  2  2  2  2  2  2  2  2  2  2  3  3  5  5  5
 4609920    2  2  2  2  2  2  2  3  5  7  7  7  7
 4630500    2  2  3  3  3  5  5  5  7  7  7
 4644864    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  7
 4665600    2  2  2  2  2  2  2  2  3  3  3  3  3  3  5  5
 4667544    2  2  2  3  3  3  3  3  7  7  7  7
 4687500    2  2  3  5  5  5  5  5  5  5  5
 4704000    2  2  2  2  2  2  2  2  3  5  5  5  7  7
 4705960    2  2  2  5  7  7  7  7  7  7
 4718592    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3
 4723920    2  2  2  2  3  3  3  3  3  3  3  3  3  3  5
 4725000    2  2  2  3  3  3  5  5  5  5  5  7
 4741632    2  2  2  2  2  2  2  2  2  3  3  3  7  7  7
 4762800    2  2  2  2  3  3  3  3  3  5  5  7  7
 4782969    3  3  3  3  3  3  3  3  3  3  3  3  3  3
 4800000    2  2  2  2  2  2  2  2  2  3  5  5  5  5  5
 4802000    2  2  2  2  5  5  5  7  7  7  7
 4816896    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  7  7
 4822335    3  3  3  3  3  3  3  3  3  5  7  7
 4838400    2  2  2  2  2  2  2  2  2  2  3  3  3  5  5  7
 4840416    2  2  2  2  2  3  3  7  7  7  7  7
 4860000    2  2  2  2  2  3  3  3  3  3  5  5  5  5
 4862025    3  3  3  3  5  5  7  7  7  7
 4898880    2  2  2  2  2  2  3  3  3  3  3  3  3  5  7
 4900000    2  2  2  2  2  5  5  5  5  5  7  7
 4915200    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5  5
 4917248    2  2  2  2  2  2  2  2  2  2  2  7  7  7  7
 4920750    2  3  3  3  3  3  3  3  3  3  5  5  5
 4921875    3  3  5  5  5  5  5  5  5  7
 4939200    2  2  2  2  2  2  3  3  5  5  7  7  7
 4941258    2  3  7  7  7  7  7  7  7
 4960116    2  2  3  3  3  3  3  3  3  3  3  3  3  7
 4961250    2  3  3  3  3  5  5  5  5  7  7
 4976640    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  5
 5000000    2  2  2  2  2  2  5  5  5  5  5  5  5
 5000940    2  2  3  3  3  3  3  3  5  7  7  7
 5017600    2  2  2  2  2  2  2  2  2  2  2  2  5  5  7  7
 5038848    2  2  2  2  2  2  2  2  3  3  3  3  3  3  3  3  3
 5040000    2  2  2  2  2  2  2  3  3  5  5  5  5  7
 5042100    2  2  3  5  5  7  7  7  7  7
 5062500    2  2  3  3  3  3  5  5  5  5  5  5
 5080320    2  2  2  2  2  2  2  2  3  3  3  3  5  7  7
 5103000    2  2  2  3  3  3  3  3  3  5  5  5  7
 5120000    2  2  2  2  2  2  2  2  2  2  2  2  2  5  5  5  5
 5143824    2  2  2  2  3  3  3  3  3  3  3  3  7  7
 5145000    2  2  2  3  5  5  5  5  7  7  7
 5160960    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  5  7
 5184000    2  2  2  2  2  2  2  2  2  3  3  3  3  5  5  5
 5186160    2  2  2  2  3  3  3  5  7  7  7  7
 5225472    2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  7
 5242880    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5
 5248800    2  2  2  2  2  3  3  3  3  3  3  3  3  5  5
 5250000    2  2  2  2  3  5  5  5  5  5  5  7
 5250987    3  3  3  3  3  3  3  7  7  7  7
 5268480    2  2  2  2  2  2  2  2  2  2  3  5  7  7  7
 5292000    2  2  2  2  2  3  3  3  5  5  5  7  7
 5294205    3  3  5  7  7  7  7  7  7
 5308416    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3
 5314410    2  3  3  3  3  3  3  3  3  3  3  3  3  5
 5315625    3  3  3  3  3  5  5  5  5  5  7
 5334336    2  2  2  2  2  2  3  3  3  3  3  7  7  7
 5358150    2  3  3  3  3  3  3  3  5  5  7  7
 5359375    5  5  5  5  5  5  7  7  7
 5376000    2  2  2  2  2  2  2  2  2  2  2  3  5  5  5  7
 5378240    2  2  2  2  2  2  5  7  7  7  7  7
 5400000    2  2  2  2  2  2  3  3  3  5  5  5  5  5
 5402250    2  3  3  5  5  5  7  7  7  7
 5419008    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  7  7
 5443200    2  2  2  2  2  2  2  3  3  3  3  3  5  5  7
 5445468    2  2  3  3  3  3  7  7  7  7  7
 5467500    2  2  3  3  3  3  3  3  3  5  5  5  5
 5468750    2  5  5  5  5  5  5  5  5  7
 5488000    2  2  2  2  2  2  2  5  5  5  7  7  7
 5505024    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  7
 5511240    2  2  2  3  3  3  3  3  3  3  3  3  5  7
 5512500    2  2  3  3  5  5  5  5  5  7  7
 5529600    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  5  5
 5531904    2  2  2  2  2  2  2  2  3  3  7  7  7  7
 5556600    2  2  2  3  3  3  3  5  5  7  7  7
 5598720    2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  3  5
 5600000    2  2  2  2  2  2  2  2  5  5  5  5  5  7
 5619712    2  2  2  2  2  2  2  2  2  2  2  2  2  2  7  7  7
 5625000    2  2  2  3  3  5  5  5  5  5  5  5
 5644800    2  2  2  2  2  2  2  2  2  3  3  5  5  7  7
 5647152    2  2  2  2  3  7  7  7  7  7  7
 5668704    2  2  2  2  2  3  3  3  3  3  3  3  3  3  3  3
 5670000    2  2  2  2  3  3  3  3  5  5  5  5  7
 5715360    2  2  2  2  2  3  3  3  3  3  3  5  7  7
 5734400    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  5  7
 5740875    3  3  3  3  3  3  3  3  5  5  5  7
 5760000    2  2  2  2  2  2  2  2  2  2  3  3  5  5  5  5
 5762400    2  2  2  2  2  3  5  5  7  7  7  7
 5764801    7  7  7  7  7  7  7  7
 5786802    2  3  3  3  3  3  3  3  3  3  3  7  7
 5788125    3  3  3  5  5  5  5  7  7  7
 5806080    2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  5  7
 5832000    2  2  2  2  2  2  3  3  3  3  3  3  5  5  5
 5834430    2  3  3  3  3  3  5  7  7  7  7
 5859375    3  5  5  5  5  5  5  5  5  5
 5878656    2  2  2  2  2  2  2  3  3  3  3  3  3  3  3  7
 5880000    2  2  2  2  2  2  3  5  5  5  5  7  7
 5882450    2  5  5  7  7  7  7  7  7
 5898240    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  5
 5904900    2  2  3  3  3  3  3  3  3  3  3  3  5  5
 5906250    2  3  3  3  5  5  5  5  5  5  7
 5927040    2  2  2  2  2  2  2  3  3  3  5  7  7  7
 5953500    2  2  3  3  3  3  3  5  5  5  7  7
 5971968    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  3
 6000000    2  2  2  2  2  2  2  3  5  5  5  5  5  5
 6001128    2  2  2  3  3  3  3  3  3  3  7  7  7
 6002500    2  2  5  5  5  5  7  7  7  7
 6021120    2  2  2  2  2  2  2  2  2  2  2  2  2  3  5  7  7
 6048000    2  2  2  2  2  2  2  2  3  3  3  5  5  5  7
 6050520    2  2  2  3  3  5  7  7  7  7  7
 6075000    2  2  2  3  3  3  3  3  5  5  5  5  5
 6096384    2  2  2  2  2  2  2  2  2  3  3  3  3  3  7  7
 6123600    2  2  2  2  3  3  3  3  3  3  3  5  5  7
 6125000    2  2  2  5  5  5  5  5  5  7  7
 6144000    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5  5  5
 6146560    2  2  2  2  2  2  2  2  2  5  7  7  7  7
 6174000    2  2  2  2  3  3  5  5  5  7  7  7
 6193152    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  7
 6200145    3  3  3  3  3  3  3  3  3  3  3  5  7
 6220800    2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  5  5
 6223392    2  2  2  2  2  3  3  3  3  7  7  7  7
 6250000    2  2  2  2  5  5  5  5  5  5  5  5
 6251175    3  3  3  3  3  3  5  5  7  7  7
 6272000    2  2  2  2  2  2  2  2  2  2  5  5  5  7  7
 6291456    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3
 6298560    2  2  2  2  2  2  3  3  3  3  3  3  3  3  3  5
 6300000    2  2  2  2  2  3  3  5  5  5  5  5  7
 6302625    3  5  5  5  7  7  7  7  7
 6322176    2  2  2  2  2  2  2  2  2  2  2  3  3  7  7  7
 6328125    3  3  3  3  5  5  5  5  5  5  5
 6350400    2  2  2  2  2  2  3  3  3  3  5  5  7  7
 6353046    2  3  3  3  7  7  7  7  7  7
 6377292    2  2  3  3  3  3  3  3  3  3  3  3  3  3  3
 6378750    2  3  3  3  3  3  3  5  5  5  5  7
 6400000    2  2  2  2  2  2  2  2  2  2  2  5  5  5  5  5
 6422528    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  7  7
 6429780    2  2  3  3  3  3  3  3  3  3  5  7  7
 6431250    2  3  5  5  5  5  5  7  7  7
 6451200    2  2  2  2  2  2  2  2  2  2  2  2  3  3  5  5  7
 6453888    2  2  2  2  2  2  2  3  7  7  7  7  7
 6480000    2  2  2  2  2  2  2  3  3  3  3  5  5  5  5
 6482700    2  2  3  3  3  5  5  7  7  7  7
 6531840    2  2  2  2  2  2  2  2  3  3  3  3  3  3  5  7
 6553600    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  5
 6561000    2  2  2  3  3  3  3  3  3  3  3  5  5  5
 6562500    2  2  3  5  5  5  5  5  5  5  7
 6585600    2  2  2  2  2  2  2  2  3  5  5  7  7  7
 6588344    2  2  2  7  7  7  7  7  7  7
 6613488    2  2  2  2  3  3  3  3  3  3  3  3  3  3  7
 6615000    2  2  2  3  3  3  5  5  5  5  7  7
 6635520    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  5
 6667920    2  2  2  2  3  3  3  3  3  5  7  7  7
 6718464    2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  3  3
 6720000    2  2  2  2  2  2  2  2  2  3  5  5  5  5  7
 6722800    2  2  2  2  5  5  7  7  7  7  7
 6750000    2  2  2  2  3  3  3  5  5  5  5  5  5
 6751269    3  3  3  3  3  3  3  3  3  7  7  7
 6773760    2  2  2  2  2  2  2  2  2  2  3  3  3  5  7  7
 6804000    2  2  2  2  2  3  3  3  3  3  5  5  5  7
 6806835    3  3  3  3  5  7  7  7  7  7
 6834375    3  3  3  3  3  3  3  5  5  5  5  5
 6858432    2  2  2  2  2  2  3  3  3  3  3  3  3  7  7
 6860000    2  2  2  2  2  5  5  5  5  7  7  7
 6881280    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5  7
 6889050    2  3  3  3  3  3  3  3  3  3  5  5  7
 6890625    3  3  5  5  5  5  5  5  7  7
 6912000    2  2  2  2  2  2  2  2  2  2  2  3  3  3  5  5  5
 6914880    2  2  2  2  2  2  3  3  5  7  7  7  7
 6945750    2  3  3  3  3  5  5  5  7  7  7
 6967296    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  7
 6998400    2  2  2  2  2  2  2  3  3  3  3  3  3  3  5  5
 7000000    2  2  2  2  2  2  5  5  5  5  5  5  7
 7001316    2  2  3  3  3  3  3  3  7  7  7  7
 7024640    2  2  2  2  2  2  2  2  2  2  2  2  5  7  7  7
 7031250    2  3  3  5  5  5  5  5  5  5  5
 7056000    2  2  2  2  2  2  2  3  3  5  5  5  7  7
 7058940    2  2  3  5  7  7  7  7  7  7
 7077888    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3
 7085880    2  2  2  3  3  3  3  3  3  3  3  3  3  3  5
 7087500    2  2  3  3  3  3  5  5  5  5  5  7
 7112448    2  2  2  2  2  2  2  2  3  3  3  3  7  7  7
 7144200    2  2  2  3  3  3  3  3  3  5  5  7  7
 7168000    2  2  2  2  2  2  2  2  2  2  2  2  2  5  5  5  7
 7200000    2  2  2  2  2  2  2  2  3  3  5  5  5  5  5
 7203000    2  2  2  3  5  5  5  7  7  7  7
 7225344    2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  7  7
 7257600    2  2  2  2  2  2  2  2  2  3  3  3  3  5  5  7
 7260624    2  2  2  2  3  3  3  7  7  7  7  7
 7290000    2  2  2  2  3  3  3  3  3  3  5  5  5  5
 7340032    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  7
 7348320    2  2  2  2  2  3  3  3  3  3  3  3  3  5  7
 7350000    2  2  2  2  3  5  5  5  5  5  7  7
 7372800    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  5  5
 7375872    2  2  2  2  2  2  2  2  2  2  3  7  7  7  7
 7381125    3  3  3  3  3  3  3  3  3  3  5  5  5
 7408800    2  2  2  2  2  3  3  3  5  5  7  7  7
 7411887    3  3  7  7  7  7  7  7  7
 7440174    2  3  3  3  3  3  3  3  3  3  3  3  3  7
 7441875    3  3  3  3  3  5  5  5  5  7  7
 7464960    2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  5
 7500000    2  2  2  2  2  3  5  5  5  5  5  5  5
 7501410    2  3  3  3  3  3  3  3  5  7  7  7
 7503125    5  5  5  5  5  7  7  7  7
 7526400    2  2  2  2  2  2  2  2  2  2  2  3  5  5  7  7
 7529536    2  2  2  2  2  2  7  7  7  7  7  7
 7558272    2  2  2  2  2  2  2  3  3  3  3  3  3  3  3  3  3
 7560000    2  2  2  2  2  2  3  3  3  5  5  5  5  7
 7563150    2  3  3  5  5  7  7  7  7  7
 7593750    2  3  3  3  3  3  5  5  5  5  5  5
 7620480    2  2  2  2  2  2  2  3  3  3  3  3  5  7  7
 7654500    2  2  3  3  3  3  3  3  3  5  5  5  7
 7656250    2  5  5  5  5  5  5  5  7  7
 7680000    2  2  2  2  2  2  2  2  2  2  2  2  3  5  5  5  5
 7683200    2  2  2  2  2  2  2  5  5  7  7  7  7
 7715736    2  2  2  3  3  3  3  3  3  3  3  3  7  7
 7717500    2  2  3  3  5  5  5  5  7  7  7
 7741440    2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  5  7
 7776000    2  2  2  2  2  2  2  2  3  3  3  3  3  5  5  5
 7779240    2  2  2  3  3  3  3  5  7  7  7  7
 7812500    2  2  5  5  5  5  5  5  5  5  5
 7838208    2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  3  7
 7840000    2  2  2  2  2  2  2  2  5  5  5  5  7  7
 7864320    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  5
 7873200    2  2  2  2  3  3  3  3  3  3  3  3  3  5  5
 7875000    2  2  2  3  3  5  5  5  5  5  5  7
 7902720    2  2  2  2  2  2  2  2  2  3  3  5  7  7  7
 7938000    2  2  2  2  3  3  3  3  5  5  5  7  7
 7962624    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3
 7971615    3  3  3  3  3  3  3  3  3  3  3  3  3  5
 8000000    2  2  2  2  2  2  2  2  2  5  5  5  5  5  5
 8001504    2  2  2  2  2  3  3  3  3  3  3  7  7  7
 8028160    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  7  7
 8037225    3  3  3  3  3  3  3  3  5  5  7  7
 8064000    2  2  2  2  2  2  2  2  2  2  3  3  5  5  5  7
 8067360    2  2  2  2  2  3  5  7  7  7  7  7
 8100000    2  2  2  2  2  3  3  3  3  5  5  5  5  5
 8103375    3  3  3  5  5  5  7  7  7  7
 8128512    2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  7  7
 8164800    2  2  2  2  2  2  3  3  3  3  3  3  5  5  7
 8168202    2  3  3  3  3  3  7  7  7  7  7
 8192000    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  5  5  5
 8201250    2  3  3  3  3  3  3  3  3  5  5  5  5
 8203125    3  5  5  5  5  5  5  5  5  7
 8232000    2  2  2  2  2  2  3  5  5  5  7  7  7
 8235430    2  5  7  7  7  7  7  7  7
 8257536    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  7
 8266860    2  2  3  3  3  3  3  3  3  3  3  3  5  7
 8268750    2  3  3  3  5  5  5  5  5  7  7
 8294400    2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  5  5
 8297856    2  2  2  2  2  2  2  3  3  3  7  7  7  7
 8334900    2  2  3  3  3  3  3  5  5  7  7  7
 8388608    2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2