635846077440

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:187

約数の個数: 2112

約数和(自身を含む): 2809256947200

約数和(自身を除く): 2173410869760

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 43, 45, 48, 49, 54, 56, 59, 60, 63, 64, 70, 72, 74, 80, 84, 86, 90, 96, 98, 105, 108, 111, 112, 118, 120, 126, 128, 129, 135, 140, 144, 147, 148, 160, 168, 172, 177, 180, 185, 189, 192, 196, 210, 215, 216, 222, 224, 236, 240, 245, 252, 256, 258, 259, 270, 280, 288, 294, 295, 296, 301, 315, 320, 333, 336, 344, 354, 360, 370, 378, 384, 387, 392, 413, 420, 430, 432, 441, 444, 448, 472, 480, 490, 504, 512, 516, 518, 531, 540, 555, 560, 576, 588, 590, 592, 602, 630, 640, 645, 666, 672, 688, 708, 720, 735, 740, 756, 768, 774, 777, 784, 826, 840, 860, 864, 882, 885, 888, 896, 903, 944, 945, 960, 980, 999, 1008, 1024, 1032, 1036, 1062, 1080, 1110, 1120, 1152, 1161, 1176, 1180, 1184, 1204, 1239, 1260, 1280, 1290, 1295, 1323, 1332, 1344, 1376, 1416, 1440, 1470, 1480, 1505, 1512, 1536, 1548, 1554, 1568, 1591, 1593, 1652, 1665, 1680, 1720, 1728, 1764, 1770, 1776, 1792, 1806, 1813, 1888, 1890, 1920, 1935, 1960, 1998, 2016, 2064, 2065, 2072, 2107, 2124, 2160, 2183, 2205, 2220, 2240, 2304, 2322, 2331, 2352, 2360, 2368, 2408, 2478, 2520, 2537, 2560, 2580, 2590, 2646, 2655, 2664, 2688, 2709, 2752, 2832, 2880, 2891, 2940, 2960, 3010, 3024, 3072, 3096, 3108, 3136, 3182, 3186, 3304, 3330, 3360, 3440, 3456, 3528, 3540, 3552, 3584, 3612, 3626, 3717, 3776, 3780, 3840, 3870, 3885, 3920, 3996, 4032, 4128, 4130, 4144, 4214, 4248, 4320, 4366, 4410, 4440, 4480, 4515, 4608, 4644, 4662, 4704, 4720, 4736, 4773, 4816, 4956, 4995, 5040, 5074, 5120, 5160, 5180, 5292, 5310, 5328, 5376, 5418, 5439, 5504, 5664, 5760, 5782, 5805, 5880, 5920, 6020, 6048, 6192, 6195, 6216, 6272, 6321, 6364, 6372, 6549, 6608, 6615, 6660, 6720, 6880, 6912, 6993, 7056, 7080, 7104, 7168, 7224, 7252, 7434, 7552, 7560, 7611, 7680, 7740, 7770, 7840, 7955, 7965, 7992, 8064, 8127, 8256, 8260, 8288, 8428, 8496, 8640, 8673, 8732, 8820, 8880, 8960, 9030, 9065, 9216, 9288, 9324, 9408, 9440, 9472, 9546, 9632, 9912, 9990, 10080, 10148, 10320, 10360, 10535, 10584, 10620, 10656, 10752, 10836, 10878, 10915, 11008, 11137, 11151, 11328, 11520, 11564, 11610, 11655, 11760, 11840, 12040, 12096, 12384, 12390, 12432, 12544, 12642, 12685, 12728, 12744, 13098, 13216, 13230, 13320, 13440, 13545, 13760, 13824, 13986, 14112, 14160, 14208, 14319, 14448, 14455, 14504, 14868, 15104, 15120, 15222, 15281, 15360, 15480, 15540, 15680, 15910, 15930, 15984, 16128, 16254, 16317, 16512, 16520, 16576, 16856, 16992, 17280, 17346, 17464, 17640, 17759, 17760, 17920, 18060, 18130, 18576, 18585, 18648, 18816, 18880, 18944, 18963, 19092, 19264, 19647, 19824, 19980, 20160, 20296, 20640, 20720, 21070, 21168, 21240, 21312, 21504, 21672, 21756, 21830, 22016, 22274, 22302, 22656, 22833, 23040, 23128, 23220, 23310, 23520, 23680, 23865, 24080, 24192, 24768, 24780, 24864, 25088, 25284, 25370, 25456, 25488, 26019, 26196, 26432, 26460, 26640, 26880, 27090, 27195, 27520, 27648, 27972, 28224, 28320, 28416, 28638, 28896, 28910, 29008, 29736, 30208, 30240, 30444, 30562, 30960, 31080, 31360, 31605, 31820, 31860, 31968, 32256, 32508, 32634, 32745, 33024, 33040, 33152, 33411, 33712, 33984, 34560, 34692, 34928, 34965, 35280, 35518, 35520, 35840, 36120, 36260, 37152, 37170, 37296, 37632, 37760, 37888, 37926, 38055, 38184, 38528, 39294, 39648, 39960, 40320, 40592, 40635, 41280, 41440, 42140, 42336, 42480, 42624, 42957, 43344, 43365, 43512, 43660, 44032, 44548, 44604, 45312, 45666, 45843, 46080, 46256, 46440, 46620, 47040, 47360, 47730, 48160, 48384, 48951, 49536, 49560, 49728, 50176, 50568, 50740, 50912, 50976, 52038, 52392, 52864, 52920, 53277, 53280, 53760, 54180, 54390, 55040, 55685, 55755, 55944, 56448, 56640, 56832, 56889, 57276, 57792, 57820, 58016, 58941, 59472, 60416, 60480, 60888, 61124, 61920, 62160, 62720, 63210, 63640, 63720, 63936, 64512, 65016, 65268, 65490, 66048, 66080, 66304, 66822, 67424, 67968, 68499, 69120, 69384, 69856, 69930, 70560, 71036, 71040, 71595, 72240, 72520, 74304, 74340, 74592, 75264, 75520, 75852, 76110, 76368, 76405, 77056, 77959, 78057, 78588, 79296, 79920, 80640, 81184, 81270, 81585, 82560, 82880, 84280, 84672, 84960, 85248, 85914, 86688, 86730, 87024, 87320, 88795, 89096, 89208, 90624, 91332, 91686, 92512, 92880, 93240, 93869, 94080, 94720, 94815, 95460, 96320, 96768, 97902, 98235, 99072, 99120, 99456, 100233, 101136, 101480, 101824, 101952, 104076, 104784, 105728, 105840, 106554, 106560, 106967, 107520, 108360, 108780, 110080, 111370, 111510, 111888, 112896, 113280, 113664, 113778, 114165, 114552, 115584, 115640, 116032, 117882, 118944, 120960, 121776, 122248, 123840, 124313, 124320, 125440, 126420, 127280, 127440, 127872, 130032, 130095, 130536, 130980, 132096, 132160, 132608, 133644, 134848, 135936, 136998, 137529, 138240, 138768, 139712, 139860, 141120, 142072, 142080, 143190, 144480, 145040, 148608, 148680, 149184, 150528, 151040, 151704, 152220, 152736, 152810, 154112, 155918, 156114, 157176, 158592, 159831, 159840, 161280, 162368, 162540, 163170, 165120, 165760, 167055, 168560, 169344, 169920, 170496, 171828, 173376, 173460, 174048, 174640, 177590, 178192, 178416, 181248, 182664, 183372, 185024, 185760, 186480, 187738, 188160, 189440, 189630, 190920, 192640, 193536, 195804, 196470, 198144, 198240, 198912, 200466, 202272, 202960, 203648, 203904, 208152, 209568, 211456, 211680, 213108, 213120, 213934, 214785, 216720, 217560, 220160, 222740, 223020, 223776, 225792, 226560, 227556, 228330, 229104, 229215, 231168, 231280, 232064, 233877, 235764, 237888, 241920, 243552, 244496, 244755, 247680, 248626, 248640, 250880, 252840, 254560, 254880, 255744, 260064, 260190, 261072, 261960, 264320, 265216, 266385, 267288, 269696, 271872, 273996, 275058, 277536, 279424, 279720, 281607, 282240, 284144, 284160, 284445, 286380, 288960, 290080, 294705, 297216, 297360, 298368, 300699, 302080, 303408, 304440, 305472, 305620, 308224, 311836, 312228, 314352, 317184, 319662, 319680, 320901, 322560, 324736, 325080, 326340, 330240, 331520, 334110, 337120, 338688, 339840, 340992, 342495, 343656, 346752, 346920, 348096, 349280, 355180, 356384, 356832, 365328, 366744, 370048, 371520, 372939, 372960, 375476, 376320, 379260, 381840, 385280, 389795, 390285, 391608, 392940, 396288, 396480, 397824, 400932, 404544, 405920, 407296, 407808, 412587, 416304, 419136, 422912, 423360, 426216, 426240, 427868, 429570, 433440, 435120, 445480, 446040, 447552, 451584, 453120, 455112, 456660, 458208, 458430, 462336, 462560, 464128, 467754, 469345, 471528, 475776, 479493, 483840, 487104, 488992, 489510, 495360, 497252, 497280, 501165, 505680, 509120, 509760, 511488, 520128, 520380, 522144, 523920, 528640, 532770, 534576, 534835, 539392, 543744, 547992, 550116, 555072, 558848, 559440, 563214, 564480, 568288, 568320, 568890, 572760, 577920, 580160, 589410, 594432, 594720, 596736, 601398, 606816, 608880, 610944, 611240, 621565, 623672, 624456, 628704, 634368, 639324, 639360, 641802, 649472, 650160, 652680, 657083, 660480, 663040, 668220, 674240, 677376, 679680, 684990, 687312, 687645, 693504, 693840, 696192, 698560, 701631, 710360, 712768, 713664, 730656, 733488, 740096, 743040, 745878, 745920, 750952, 752640, 758520, 763680, 770560, 779590, 780570, 783216, 785880, 792960, 795648, 799155, 801864, 809088, 811840, 814592, 815616, 825174, 832608, 838272, 844821, 846720, 852432, 852480, 855736, 859140, 866880, 870240, 890960, 892080, 895104, 906240, 910224, 913320, 916416, 916860, 924672, 925120, 928256, 935508, 938690, 943056, 951552, 958986, 962703, 967680, 974208, 977984, 979020, 990720, 994504, 994560, 1002330, 1011360, 1018240, 1019520, 1022976, 1040256, 1040760, 1044288, 1047840, 1057280, 1065540, 1069152, 1069670, 1078784, 1095984, 1100232, 1110144, 1117696, 1118817, 1118880, 1126428, 1128960, 1136576, 1137780, 1145520, 1155840, 1160320, 1169385, 1178820, 1188864, 1189440, 1193472, 1202796, 1213632, 1217760, 1221888, 1222480, 1243130, 1247344, 1248912, 1257408, 1268736, 1278648, 1278720, 1283604, 1298944, 1300320, 1305360, 1314166, 1326080, 1336440, 1348480, 1354752, 1359360, 1369980, 1374624, 1375290, 1387008, 1387680, 1392384, 1397120, 1403262, 1408035, 1420720, 1425536, 1427328, 1461312, 1466976, 1480192, 1486080, 1491756, 1491840, 1501904, 1503495, 1517040, 1527360, 1541120, 1559180, 1561140, 1566432, 1571760, 1585920, 1598310, 1603728, 1604505, 1618176, 1623680, 1629184, 1631232, 1650348, 1665216, 1676544, 1689642, 1693440, 1704864, 1704960, 1711472, 1718280, 1733760, 1740480, 1781920, 1784160, 1790208, 1820448, 1826640, 1832832, 1833720, 1850240, 1856512, 1864695, 1871016, 1877380, 1886112, 1903104, 1917972, 1925406, 1948416, 1955968, 1958040, 1971249, 1981440, 1989008, 1989120, 2004660, 2022720, 2036480, 2039040, 2062935, 2080512, 2081520, 2088576, 2095680, 2104893, 2114560, 2131080, 2138304, 2139340, 2157568, 2191968, 2200464, 2220288, 2235392, 2237634, 2237760, 2252856, 2257920, 2273152, 2275560, 2291040, 2311680, 2320640, 2338770, 2357640, 2378880, 2386944, 2397465, 2405592, 2427264, 2435520, 2443776, 2444960, 2486260, 2494688, 2497824, 2514816, 2534463, 2557296, 2557440, 2567208, 2597888, 2600640, 2610720, 2628332, 2672880, 2696960, 2718720, 2739960, 2749248, 2750580, 2774016, 2775360, 2784768, 2794240, 2806524, 2816070, 2841440, 2851072, 2854656, 2888109, 2922624, 2933952, 2960384, 2972160, 2983512, 2983680, 3003808, 3006990, 3034080, 3054720, 3118360, 3122280, 3132864, 3143520, 3171840, 3196620, 3207456, 3209010, 3236352, 3247360, 3285415, 3300696, 3330432, 3353088, 3356451, 3379284, 3386880, 3409728, 3422944, 3436560, 3467520, 3480960, 3508155, 3563840, 3568320, 3580416, 3640896, 3653280, 3665664, 3667440, 3700480, 3729390, 3742032, 3754760, 3772224, 3806208, 3835944, 3850812, 3896832, 3911936, 3916080, 3942498, 3978016, 3978240, 4009320, 4045440, 4072960, 4078080, 4125870, 4161024, 4163040, 4177152, 4191360, 4209786, 4224105, 4262160, 4276608, 4278680, 4383936, 4400928, 4440576, 4475268, 4475520, 4505712, 4546304, 4551120, 4582080, 4599581, 4623360, 4641280, 4677540, 4715280, 4757760, 4794930, 4811184, 4813515, 4854528, 4871040, 4887552, 4889920, 4972520, 4989376, 4995648, 5029632, 5068926, 5114592, 5114880, 5134416, 5201280, 5221440, 5256664, 5345760, 5393920, 5479920, 5498496, 5501160, 5550720, 5569536, 5588480, 5594085, 5613048, 5632140, 5682880, 5702144, 5709312, 5776218, 5845248, 5867904, 5913747, 5944320, 5967024, 5967360, 6007616, 6013980, 6068160, 6109440, 6236720, 6244560, 6265728, 6287040, 6343680, 6393240, 6414912, 6418020, 6472704, 6494720, 6570830, 6601392, 6660864, 6706176, 6712902, 6758568, 6773760, 6819456, 6845888, 6873120, 6935040, 6961920, 7016310, 7127680, 7136640, 7160832, 7281792, 7306560, 7331328, 7334880, 7400960, 7458780, 7484064, 7509520, 7544448, 7671888, 7701624, 7793664, 7823872, 7832160, 7884996, 7956032, 8018640, 8090880, 8145920, 8156160, 8251740, 8322048, 8326080, 8354304, 8382720, 8419572, 8448210, 8524320, 8553216, 8557360, 8767872, 8801856, 8881152, 8950536, 8951040, 9011424, 9092608, 9102240, 9164160, 9199162, 9282560, 9355080, 9430560, 9515520, 9589860, 9622368, 9627030, 9709056, 9742080, 9779840, 9856245, 9945040, 9978752, 9991296, 10059264, 10137852, 10229184, 10268832, 10402560, 10442880, 10513328, 10524465, 10691520, 10787840, 10959840, 10996992, 11002320, 11101440, 11176960, 11188170, 11226096, 11264280, 11365760, 11404288, 11418624, 11552436, 11690496, 11735808, 11827494, 11934048, 11934720, 12015232, 12027960, 12136320, 12218880, 12473440, 12489120, 12531456, 12574080, 12672315, 12786480, 12829824, 12836040, 12989440, 13141660, 13202784, 13321728, 13425804, 13517136, 13638912, 13691776, 13746240, 13798743, 13870080, 13923840, 14032620, 14255360, 14273280, 14440545, 14563584, 14613120, 14662656, 14669760, 14801920, 14917560, 14968128, 15019040, 15088896, 15343776, 15403248, 15647744, 15664320, 15769992, 15912064, 16037280, 16181760, 16503480, 16652160, 16708608, 16765440, 16782255, 16839144, 16896420, 17048640, 17106432, 17114720, 17535744, 17603712, 17741241, 17901072, 17902080, 18022848, 18185216, 18204480, 18328320, 18398324, 18710160, 18861120, 19031040, 19179720, 19244736, 19254060, 19418112, 19484160, 19559680, 19712490, 19890080, 19957504, 19982592, 20118528, 20275704, 20458368, 20537664, 20805120, 20885760, 21026656, 21048930, 21383040, 21919680, 21993984, 22004640, 22202880, 22376340, 22452192, 22528560, 22731520, 22997905, 23104872, 23380992, 23471616, 23654988, 23868096, 24030464, 24055920, 24272640, 24437760, 24946880, 24978240, 25062912, 25148160, 25344630, 25572960, 25659648, 25672080, 26283320, 26405568, 26643456, 26851608, 27034272, 27277824, 27383552, 27492480, 27597486, 27847680, 28065240, 28510720, 28546560, 28881090, 29127168, 29226240, 29339520, 29568735, 29835120, 29936256, 30038080, 30177792, 30687552, 30806496, 31328640, 31539984, 31824128, 32074560, 32363520, 33006960, 33304320, 33530880, 33564510, 33678288, 33792840, 34097280, 34212864, 34229440, 35071488, 35207424, 35482482, 35802144, 35804160, 36045696, 36408960, 36656640, 36796648, 37420320, 37722240, 38359440, 38489472, 38508120, 38968320, 39119360, 39424980, 39780160, 39915008, 39965184, 40551408, 40916736, 41075328, 41396229, 41610240, 41771520, 42053312, 42097860, 42766080, 43839360, 43987968, 44009280, 44405760, 44752680, 44904384, 45057120, 45463040, 45995810, 46209744, 46943232, 47309976, 47736192, 48060928, 48111840, 48545280, 49893760, 49956480, 50125824, 50296320, 50689260, 51145920, 51319296, 51344160, 52566640, 52811136, 53703216, 54068544, 54555648, 54767104, 54984960, 55194972, 56130480, 57021440, 57093120, 57762180, 58254336, 58452480, 58679040, 59137470, 59670240, 59872512, 60076160, 60355584, 61375104, 61612992, 62657280, 63079968, 63648256, 64149120, 66013920, 66608640, 67129020, 67356576, 67585680, 68194560, 68458880, 68993715, 70142976, 70414848, 70964964, 71604288, 72091392, 72817920, 73313280, 73593296, 74840640, 75444480, 76718880, 76978944, 77016240, 78238720, 78849960, 79560320, 79830016, 79930368, 81102816, 81833472, 82150656, 82792458, 83543040, 84106624, 84195720, 85532160, 87678720, 88018560, 88706205, 89505360, 89808768, 90114240, 90926080, 91991620, 92419488, 94619952, 95472384, 96121856, 96223680, 97090560, 99787520, 99912960, 100592640, 101378520, 102291840, 102638592, 102688320, 105133280, 105622272, 107406432, 108137088, 109534208, 109969920, 110389944, 112260960, 115524360, 116904960, 117358080, 118274940, 119340480, 119745024, 120152320, 122750208, 123225984, 124188687, 125314560, 126159936, 127296512, 128298240, 132027840, 133217280, 134258040, 134713152, 135171360, 136389120, 136917760, 137987430, 140829696, 141929928, 143208576, 144182784, 145635840, 147186592, 149681280, 150888960, 153437760, 153957888, 154032480, 157699920, 159120640, 162205632, 163666944, 164301312, 165584916, 168213248, 168391440, 171064320, 175357440, 176037120, 177412410, 179010720, 179617536, 180228480, 183983240, 184838976, 189239904, 190944768, 192447360, 199575040, 199825920, 202757040, 204583680, 205376640, 206981145, 210266560, 211244544, 214812864, 216274176, 219939840, 220779888, 224521920, 231048720, 234716160, 236549880, 238680960, 239490048, 240304640, 245500416, 246451968, 248377374, 250629120, 252319872, 256596480, 264055680, 268516080, 269426304, 270342720, 272778240, 273835520, 275974860, 283859856, 286417152, 288365568, 291271680, 294373184, 299362560, 301777920, 306875520, 307915776, 308064960, 315399840, 318241280, 324411264, 328602624, 331169832, 336426496, 336782880, 350714880, 352074240, 354824820, 358021440, 359235072, 360456960, 367966480, 369677952, 378479808, 381889536, 384894720, 399150080, 399651840, 405514080, 409167360, 410753280, 413962290, 420533120, 422489088, 429625728, 432548352, 441559776, 449043840, 462097440, 473099760, 477361920, 480609280, 491000832, 492903936, 496754748, 504639744, 513192960, 528111360, 537032160, 538852608, 540685440, 547671040, 551949720, 567719712, 572834304, 588746368, 598725120, 613751040, 616129920, 620943435, 630799680, 636482560, 648822528, 662339664, 672852992, 673565760, 704148480, 709649640, 716042880, 718470144, 720913920, 735932960, 739355904, 756959616, 769789440, 811028160, 818334720, 821506560, 827924580, 841066240, 859251456, 865096704, 883119552, 898087680, 924194880, 946199520, 954723840, 985807872, 993509496, 1009279488, 1056222720, 1074064320, 1077705216, 1081370880, 1103899440, 1135439424, 1145668608, 1177492736, 1197450240, 1227502080, 1232259840, 1241886870, 1261599360, 1297645056, 1324679328, 1347131520, 1419299280, 1432085760, 1441827840, 1471865920, 1478711808, 1513919232, 1539578880, 1622056320, 1643013120, 1655849160, 1682132480, 1718502912, 1766239104, 1796175360, 1848389760, 1892399040, 1909447680, 1987018992, 2018558976, 2112445440, 2148128640, 2155410432, 2162741760, 2207798880, 2270878848, 2354985472, 2455004160, 2464519680, 2483773740, 2523198720, 2595290112, 2649358656, 2694263040, 2838598560, 2864171520, 2943731840, 2957423616, 3027838464, 3244112640, 3311698320, 3364264960, 3437005824, 3532478208, 3592350720, 3696779520, 3784798080, 3974037984, 4296257280, 4325483520, 4415597760, 4541757696, 4709970944, 4929039360, 4967547480, 5046397440, 5298717312, 5388526080, 5677197120, 5728343040, 5887463680, 6055676928, 6488225280, 6623396640, 7064956416, 7393559040, 7569596160, 7948075968, 8592514560, 8831195520, 9083515392, 9935094960, 10092794880, 10597434624, 10777052160, 11354394240, 11774927360, 12976450560, 13246793280, 14129912832, 14787118080, 15139192320, 15896151936, 17185029120, 17662391040, 18167030784, 19870189920, 21194869248, 22708788480, 23549854720, 26493586560, 30278384640, 31792303872, 35324782080, 39740379840, 42389738496, 45417576960, 52987173120, 63584607744, 70649564160, 79480759680, 90835153920, 105974346240, 127169215488, 158961519360, 211948692480, 317923038720, 635846077440]

約数ペア:

[(1, 635846077440), (2, 317923038720), (3, 211948692480), (4, 158961519360), (5, 127169215488), (6, 105974346240), (7, 90835153920), (8, 79480759680), (9, 70649564160), (10, 63584607744), (12, 52987173120), (14, 45417576960), (15, 42389738496), (16, 39740379840), (18, 35324782080), (20, 31792303872), (21, 30278384640), (24, 26493586560), (27, 23549854720), (28, 22708788480), (30, 21194869248), (32, 19870189920), (35, 18167030784), (36, 17662391040), (37, 17185029120), (40, 15896151936), (42, 15139192320), (43, 14787118080), (45, 14129912832), (48, 13246793280), (49, 12976450560), (54, 11774927360), (56, 11354394240), (59, 10777052160), (60, 10597434624), (63, 10092794880), (64, 9935094960), (70, 9083515392), (72, 8831195520), (74, 8592514560), (80, 7948075968), (84, 7569596160), (86, 7393559040), (90, 7064956416), (96, 6623396640), (98, 6488225280), (105, 6055676928), (108, 5887463680), (111, 5728343040), (112, 5677197120), (118, 5388526080), (120, 5298717312), (126, 5046397440), (128, 4967547480), (129, 4929039360), (135, 4709970944), (140, 4541757696), (144, 4415597760), (147, 4325483520), (148, 4296257280), (160, 3974037984), (168, 3784798080), (172, 3696779520), (177, 3592350720), (180, 3532478208), (185, 3437005824), (189, 3364264960), (192, 3311698320), (196, 3244112640), (210, 3027838464), (215, 2957423616), (216, 2943731840), (222, 2864171520), (224, 2838598560), (236, 2694263040), (240, 2649358656), (245, 2595290112), (252, 2523198720), (256, 2483773740), (258, 2464519680), (259, 2455004160), (270, 2354985472), (280, 2270878848), (288, 2207798880), (294, 2162741760), (295, 2155410432), (296, 2148128640), (301, 2112445440), (315, 2018558976), (320, 1987018992), (333, 1909447680), (336, 1892399040), (344, 1848389760), (354, 1796175360), (360, 1766239104), (370, 1718502912), (378, 1682132480), (384, 1655849160), (387, 1643013120), (392, 1622056320), (413, 1539578880), (420, 1513919232), (430, 1478711808), (432, 1471865920), (441, 1441827840), (444, 1432085760), (448, 1419299280), (472, 1347131520), (480, 1324679328), (490, 1297645056), (504, 1261599360), (512, 1241886870), (516, 1232259840), (518, 1227502080), (531, 1197450240), (540, 1177492736), (555, 1145668608), (560, 1135439424), (576, 1103899440), (588, 1081370880), (590, 1077705216), (592, 1074064320), (602, 1056222720), (630, 1009279488), (640, 993509496), (645, 985807872), (666, 954723840), (672, 946199520), (688, 924194880), (708, 898087680), (720, 883119552), (735, 865096704), (740, 859251456), (756, 841066240), (768, 827924580), (774, 821506560), (777, 818334720), (784, 811028160), (826, 769789440), (840, 756959616), (860, 739355904), (864, 735932960), (882, 720913920), (885, 718470144), (888, 716042880), (896, 709649640), (903, 704148480), (944, 673565760), (945, 672852992), (960, 662339664), (980, 648822528), (999, 636482560), (1008, 630799680), (1024, 620943435), (1032, 616129920), (1036, 613751040), (1062, 598725120), (1080, 588746368), (1110, 572834304), (1120, 567719712), (1152, 551949720), (1161, 547671040), (1176, 540685440), (1180, 538852608), (1184, 537032160), (1204, 528111360), (1239, 513192960), (1260, 504639744), (1280, 496754748), (1290, 492903936), (1295, 491000832), (1323, 480609280), (1332, 477361920), (1344, 473099760), (1376, 462097440), (1416, 449043840), (1440, 441559776), (1470, 432548352), (1480, 429625728), (1505, 422489088), (1512, 420533120), (1536, 413962290), (1548, 410753280), (1554, 409167360), (1568, 405514080), (1591, 399651840), (1593, 399150080), (1652, 384894720), (1665, 381889536), (1680, 378479808), (1720, 369677952), (1728, 367966480), (1764, 360456960), (1770, 359235072), (1776, 358021440), (1792, 354824820), (1806, 352074240), (1813, 350714880), (1888, 336782880), (1890, 336426496), (1920, 331169832), (1935, 328602624), (1960, 324411264), (1998, 318241280), (2016, 315399840), (2064, 308064960), (2065, 307915776), (2072, 306875520), (2107, 301777920), (2124, 299362560), (2160, 294373184), (2183, 291271680), (2205, 288365568), (2220, 286417152), (2240, 283859856), (2304, 275974860), (2322, 273835520), (2331, 272778240), (2352, 270342720), (2360, 269426304), (2368, 268516080), (2408, 264055680), (2478, 256596480), (2520, 252319872), (2537, 250629120), (2560, 248377374), (2580, 246451968), (2590, 245500416), (2646, 240304640), (2655, 239490048), (2664, 238680960), (2688, 236549880), (2709, 234716160), (2752, 231048720), (2832, 224521920), (2880, 220779888), (2891, 219939840), (2940, 216274176), (2960, 214812864), (3010, 211244544), (3024, 210266560), (3072, 206981145), (3096, 205376640), (3108, 204583680), (3136, 202757040), (3182, 199825920), (3186, 199575040), (3304, 192447360), (3330, 190944768), (3360, 189239904), (3440, 184838976), (3456, 183983240), (3528, 180228480), (3540, 179617536), (3552, 179010720), (3584, 177412410), (3612, 176037120), (3626, 175357440), (3717, 171064320), (3776, 168391440), (3780, 168213248), (3840, 165584916), (3870, 164301312), (3885, 163666944), (3920, 162205632), (3996, 159120640), (4032, 157699920), (4128, 154032480), (4130, 153957888), (4144, 153437760), (4214, 150888960), (4248, 149681280), (4320, 147186592), (4366, 145635840), (4410, 144182784), (4440, 143208576), (4480, 141929928), (4515, 140829696), (4608, 137987430), (4644, 136917760), (4662, 136389120), (4704, 135171360), (4720, 134713152), (4736, 134258040), (4773, 133217280), (4816, 132027840), (4956, 128298240), (4995, 127296512), (5040, 126159936), (5074, 125314560), (5120, 124188687), (5160, 123225984), (5180, 122750208), (5292, 120152320), (5310, 119745024), (5328, 119340480), (5376, 118274940), (5418, 117358080), (5439, 116904960), (5504, 115524360), (5664, 112260960), (5760, 110389944), (5782, 109969920), (5805, 109534208), (5880, 108137088), (5920, 107406432), (6020, 105622272), (6048, 105133280), (6192, 102688320), (6195, 102638592), (6216, 102291840), (6272, 101378520), (6321, 100592640), (6364, 99912960), (6372, 99787520), (6549, 97090560), (6608, 96223680), (6615, 96121856), (6660, 95472384), (6720, 94619952), (6880, 92419488), (6912, 91991620), (6993, 90926080), (7056, 90114240), (7080, 89808768), (7104, 89505360), (7168, 88706205), (7224, 88018560), (7252, 87678720), (7434, 85532160), (7552, 84195720), (7560, 84106624), (7611, 83543040), (7680, 82792458), (7740, 82150656), (7770, 81833472), (7840, 81102816), (7955, 79930368), (7965, 79830016), (7992, 79560320), (8064, 78849960), (8127, 78238720), (8256, 77016240), (8260, 76978944), (8288, 76718880), (8428, 75444480), (8496, 74840640), (8640, 73593296), (8673, 73313280), (8732, 72817920), (8820, 72091392), (8880, 71604288), (8960, 70964964), (9030, 70414848), (9065, 70142976), (9216, 68993715), (9288, 68458880), (9324, 68194560), (9408, 67585680), (9440, 67356576), (9472, 67129020), (9546, 66608640), (9632, 66013920), (9912, 64149120), (9990, 63648256), (10080, 63079968), (10148, 62657280), (10320, 61612992), (10360, 61375104), (10535, 60355584), (10584, 60076160), (10620, 59872512), (10656, 59670240), (10752, 59137470), (10836, 58679040), (10878, 58452480), (10915, 58254336), (11008, 57762180), (11137, 57093120), (11151, 57021440), (11328, 56130480), (11520, 55194972), (11564, 54984960), (11610, 54767104), (11655, 54555648), (11760, 54068544), (11840, 53703216), (12040, 52811136), (12096, 52566640), (12384, 51344160), (12390, 51319296), (12432, 51145920), (12544, 50689260), (12642, 50296320), (12685, 50125824), (12728, 49956480), (12744, 49893760), (13098, 48545280), (13216, 48111840), (13230, 48060928), (13320, 47736192), (13440, 47309976), (13545, 46943232), (13760, 46209744), (13824, 45995810), (13986, 45463040), (14112, 45057120), (14160, 44904384), (14208, 44752680), (14319, 44405760), (14448, 44009280), (14455, 43987968), (14504, 43839360), (14868, 42766080), (15104, 42097860), (15120, 42053312), (15222, 41771520), (15281, 41610240), (15360, 41396229), (15480, 41075328), (15540, 40916736), (15680, 40551408), (15910, 39965184), (15930, 39915008), (15984, 39780160), (16128, 39424980), (16254, 39119360), (16317, 38968320), (16512, 38508120), (16520, 38489472), (16576, 38359440), (16856, 37722240), (16992, 37420320), (17280, 36796648), (17346, 36656640), (17464, 36408960), (17640, 36045696), (17759, 35804160), (17760, 35802144), (17920, 35482482), (18060, 35207424), (18130, 35071488), (18576, 34229440), (18585, 34212864), (18648, 34097280), (18816, 33792840), (18880, 33678288), (18944, 33564510), (18963, 33530880), (19092, 33304320), (19264, 33006960), (19647, 32363520), (19824, 32074560), (19980, 31824128), (20160, 31539984), (20296, 31328640), (20640, 30806496), (20720, 30687552), (21070, 30177792), (21168, 30038080), (21240, 29936256), (21312, 29835120), (21504, 29568735), (21672, 29339520), (21756, 29226240), (21830, 29127168), (22016, 28881090), (22274, 28546560), (22302, 28510720), (22656, 28065240), (22833, 27847680), (23040, 27597486), (23128, 27492480), (23220, 27383552), (23310, 27277824), (23520, 27034272), (23680, 26851608), (23865, 26643456), (24080, 26405568), (24192, 26283320), (24768, 25672080), (24780, 25659648), (24864, 25572960), (25088, 25344630), (25284, 25148160), (25370, 25062912), (25456, 24978240), (25488, 24946880), (26019, 24437760), (26196, 24272640), (26432, 24055920), (26460, 24030464), (26640, 23868096), (26880, 23654988), (27090, 23471616), (27195, 23380992), (27520, 23104872), (27648, 22997905), (27972, 22731520), (28224, 22528560), (28320, 22452192), (28416, 22376340), (28638, 22202880), (28896, 22004640), (28910, 21993984), (29008, 21919680), (29736, 21383040), (30208, 21048930), (30240, 21026656), (30444, 20885760), (30562, 20805120), (30960, 20537664), (31080, 20458368), (31360, 20275704), (31605, 20118528), (31820, 19982592), (31860, 19957504), (31968, 19890080), (32256, 19712490), (32508, 19559680), (32634, 19484160), (32745, 19418112), (33024, 19254060), (33040, 19244736), (33152, 19179720), (33411, 19031040), (33712, 18861120), (33984, 18710160), (34560, 18398324), (34692, 18328320), (34928, 18204480), (34965, 18185216), (35280, 18022848), (35518, 17902080), (35520, 17901072), (35840, 17741241), (36120, 17603712), (36260, 17535744), (37152, 17114720), (37170, 17106432), (37296, 17048640), (37632, 16896420), (37760, 16839144), (37888, 16782255), (37926, 16765440), (38055, 16708608), (38184, 16652160), (38528, 16503480), (39294, 16181760), (39648, 16037280), (39960, 15912064), (40320, 15769992), (40592, 15664320), (40635, 15647744), (41280, 15403248), (41440, 15343776), (42140, 15088896), (42336, 15019040), (42480, 14968128), (42624, 14917560), (42957, 14801920), (43344, 14669760), (43365, 14662656), (43512, 14613120), (43660, 14563584), (44032, 14440545), (44548, 14273280), (44604, 14255360), (45312, 14032620), (45666, 13923840), (45843, 13870080), (46080, 13798743), (46256, 13746240), (46440, 13691776), (46620, 13638912), (47040, 13517136), (47360, 13425804), (47730, 13321728), (48160, 13202784), (48384, 13141660), (48951, 12989440), (49536, 12836040), (49560, 12829824), (49728, 12786480), (50176, 12672315), (50568, 12574080), (50740, 12531456), (50912, 12489120), (50976, 12473440), (52038, 12218880), (52392, 12136320), (52864, 12027960), (52920, 12015232), (53277, 11934720), (53280, 11934048), (53760, 11827494), (54180, 11735808), (54390, 11690496), (55040, 11552436), (55685, 11418624), (55755, 11404288), (55944, 11365760), (56448, 11264280), (56640, 11226096), (56832, 11188170), (56889, 11176960), (57276, 11101440), (57792, 11002320), (57820, 10996992), (58016, 10959840), (58941, 10787840), (59472, 10691520), (60416, 10524465), (60480, 10513328), (60888, 10442880), (61124, 10402560), (61920, 10268832), (62160, 10229184), (62720, 10137852), (63210, 10059264), (63640, 9991296), (63720, 9978752), (63936, 9945040), (64512, 9856245), (65016, 9779840), (65268, 9742080), (65490, 9709056), (66048, 9627030), (66080, 9622368), (66304, 9589860), (66822, 9515520), (67424, 9430560), (67968, 9355080), (68499, 9282560), (69120, 9199162), (69384, 9164160), (69856, 9102240), (69930, 9092608), (70560, 9011424), (71036, 8951040), (71040, 8950536), (71595, 8881152), (72240, 8801856), (72520, 8767872), (74304, 8557360), (74340, 8553216), (74592, 8524320), (75264, 8448210), (75520, 8419572), (75852, 8382720), (76110, 8354304), (76368, 8326080), (76405, 8322048), (77056, 8251740), (77959, 8156160), (78057, 8145920), (78588, 8090880), (79296, 8018640), (79920, 7956032), (80640, 7884996), (81184, 7832160), (81270, 7823872), (81585, 7793664), (82560, 7701624), (82880, 7671888), (84280, 7544448), (84672, 7509520), (84960, 7484064), (85248, 7458780), (85914, 7400960), (86688, 7334880), (86730, 7331328), (87024, 7306560), (87320, 7281792), (88795, 7160832), (89096, 7136640), (89208, 7127680), (90624, 7016310), (91332, 6961920), (91686, 6935040), (92512, 6873120), (92880, 6845888), (93240, 6819456), (93869, 6773760), (94080, 6758568), (94720, 6712902), (94815, 6706176), (95460, 6660864), (96320, 6601392), (96768, 6570830), (97902, 6494720), (98235, 6472704), (99072, 6418020), (99120, 6414912), (99456, 6393240), (100233, 6343680), (101136, 6287040), (101480, 6265728), (101824, 6244560), (101952, 6236720), (104076, 6109440), (104784, 6068160), (105728, 6013980), (105840, 6007616), (106554, 5967360), (106560, 5967024), (106967, 5944320), (107520, 5913747), (108360, 5867904), (108780, 5845248), (110080, 5776218), (111370, 5709312), (111510, 5702144), (111888, 5682880), (112896, 5632140), (113280, 5613048), (113664, 5594085), (113778, 5588480), (114165, 5569536), (114552, 5550720), (115584, 5501160), (115640, 5498496), (116032, 5479920), (117882, 5393920), (118944, 5345760), (120960, 5256664), (121776, 5221440), (122248, 5201280), (123840, 5134416), (124313, 5114880), (124320, 5114592), (125440, 5068926), (126420, 5029632), (127280, 4995648), (127440, 4989376), (127872, 4972520), (130032, 4889920), (130095, 4887552), (130536, 4871040), (130980, 4854528), (132096, 4813515), (132160, 4811184), (132608, 4794930), (133644, 4757760), (134848, 4715280), (135936, 4677540), (136998, 4641280), (137529, 4623360), (138240, 4599581), (138768, 4582080), (139712, 4551120), (139860, 4546304), (141120, 4505712), (142072, 4475520), (142080, 4475268), (143190, 4440576), (144480, 4400928), (145040, 4383936), (148608, 4278680), (148680, 4276608), (149184, 4262160), (150528, 4224105), (151040, 4209786), (151704, 4191360), (152220, 4177152), (152736, 4163040), (152810, 4161024), (154112, 4125870), (155918, 4078080), (156114, 4072960), (157176, 4045440), (158592, 4009320), (159831, 3978240), (159840, 3978016), (161280, 3942498), (162368, 3916080), (162540, 3911936), (163170, 3896832), (165120, 3850812), (165760, 3835944), (167055, 3806208), (168560, 3772224), (169344, 3754760), (169920, 3742032), (170496, 3729390), (171828, 3700480), (173376, 3667440), (173460, 3665664), (174048, 3653280), (174640, 3640896), (177590, 3580416), (178192, 3568320), (178416, 3563840), (181248, 3508155), (182664, 3480960), (183372, 3467520), (185024, 3436560), (185760, 3422944), (186480, 3409728), (187738, 3386880), (188160, 3379284), (189440, 3356451), (189630, 3353088), (190920, 3330432), (192640, 3300696), (193536, 3285415), (195804, 3247360), (196470, 3236352), (198144, 3209010), (198240, 3207456), (198912, 3196620), (200466, 3171840), (202272, 3143520), (202960, 3132864), (203648, 3122280), (203904, 3118360), (208152, 3054720), (209568, 3034080), (211456, 3006990), (211680, 3003808), (213108, 2983680), (213120, 2983512), (213934, 2972160), (214785, 2960384), (216720, 2933952), (217560, 2922624), (220160, 2888109), (222740, 2854656), (223020, 2851072), (223776, 2841440), (225792, 2816070), (226560, 2806524), (227556, 2794240), (228330, 2784768), (229104, 2775360), (229215, 2774016), (231168, 2750580), (231280, 2749248), (232064, 2739960), (233877, 2718720), (235764, 2696960), (237888, 2672880), (241920, 2628332), (243552, 2610720), (244496, 2600640), (244755, 2597888), (247680, 2567208), (248626, 2557440), (248640, 2557296), (250880, 2534463), (252840, 2514816), (254560, 2497824), (254880, 2494688), (255744, 2486260), (260064, 2444960), (260190, 2443776), (261072, 2435520), (261960, 2427264), (264320, 2405592), (265216, 2397465), (266385, 2386944), (267288, 2378880), (269696, 2357640), (271872, 2338770), (273996, 2320640), (275058, 2311680), (277536, 2291040), (279424, 2275560), (279720, 2273152), (281607, 2257920), (282240, 2252856), (284144, 2237760), (284160, 2237634), (284445, 2235392), (286380, 2220288), (288960, 2200464), (290080, 2191968), (294705, 2157568), (297216, 2139340), (297360, 2138304), (298368, 2131080), (300699, 2114560), (302080, 2104893), (303408, 2095680), (304440, 2088576), (305472, 2081520), (305620, 2080512), (308224, 2062935), (311836, 2039040), (312228, 2036480), (314352, 2022720), (317184, 2004660), (319662, 1989120), (319680, 1989008), (320901, 1981440), (322560, 1971249), (324736, 1958040), (325080, 1955968), (326340, 1948416), (330240, 1925406), (331520, 1917972), (334110, 1903104), (337120, 1886112), (338688, 1877380), (339840, 1871016), (340992, 1864695), (342495, 1856512), (343656, 1850240), (346752, 1833720), (346920, 1832832), (348096, 1826640), (349280, 1820448), (355180, 1790208), (356384, 1784160), (356832, 1781920), (365328, 1740480), (366744, 1733760), (370048, 1718280), (371520, 1711472), (372939, 1704960), (372960, 1704864), (375476, 1693440), (376320, 1689642), (379260, 1676544), (381840, 1665216), (385280, 1650348), (389795, 1631232), (390285, 1629184), (391608, 1623680), (392940, 1618176), (396288, 1604505), (396480, 1603728), (397824, 1598310), (400932, 1585920), (404544, 1571760), (405920, 1566432), (407296, 1561140), (407808, 1559180), (412587, 1541120), (416304, 1527360), (419136, 1517040), (422912, 1503495), (423360, 1501904), (426216, 1491840), (426240, 1491756), (427868, 1486080), (429570, 1480192), (433440, 1466976), (435120, 1461312), (445480, 1427328), (446040, 1425536), (447552, 1420720), (451584, 1408035), (453120, 1403262), (455112, 1397120), (456660, 1392384), (458208, 1387680), (458430, 1387008), (462336, 1375290), (462560, 1374624), (464128, 1369980), (467754, 1359360), (469345, 1354752), (471528, 1348480), (475776, 1336440), (479493, 1326080), (483840, 1314166), (487104, 1305360), (488992, 1300320), (489510, 1298944), (495360, 1283604), (497252, 1278720), (497280, 1278648), (501165, 1268736), (505680, 1257408), (509120, 1248912), (509760, 1247344), (511488, 1243130), (520128, 1222480), (520380, 1221888), (522144, 1217760), (523920, 1213632), (528640, 1202796), (532770, 1193472), (534576, 1189440), (534835, 1188864), (539392, 1178820), (543744, 1169385), (547992, 1160320), (550116, 1155840), (555072, 1145520), (558848, 1137780), (559440, 1136576), (563214, 1128960), (564480, 1126428), (568288, 1118880), (568320, 1118817), (568890, 1117696), (572760, 1110144), (577920, 1100232), (580160, 1095984), (589410, 1078784), (594432, 1069670), (594720, 1069152), (596736, 1065540), (601398, 1057280), (606816, 1047840), (608880, 1044288), (610944, 1040760), (611240, 1040256), (621565, 1022976), (623672, 1019520), (624456, 1018240), (628704, 1011360), (634368, 1002330), (639324, 994560), (639360, 994504), (641802, 990720), (649472, 979020), (650160, 977984), (652680, 974208), (657083, 967680), (660480, 962703), (663040, 958986), (668220, 951552), (674240, 943056), (677376, 938690), (679680, 935508), (684990, 928256), (687312, 925120), (687645, 924672), (693504, 916860), (693840, 916416), (696192, 913320), (698560, 910224), (701631, 906240), (710360, 895104), (712768, 892080), (713664, 890960), (730656, 870240), (733488, 866880), (740096, 859140), (743040, 855736), (745878, 852480), (745920, 852432), (750952, 846720), (752640, 844821), (758520, 838272), (763680, 832608), (770560, 825174), (779590, 815616), (780570, 814592), (783216, 811840), (785880, 809088), (792960, 801864), (795648, 799155)]