673140501360

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{79}}^1$

素因数の和:225

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 23, 24, 27, 30, 34, 36, 38, 40, 45, 46, 48, 51, 54, 57, 59, 60, 68, 69, 72, 76, 79, 80, 81, 85, 90, 92, 95, 102, 108, 114, 115, 118, 120, 135, 136, 138, 144, 152, 153, 158, 162, 170, 171, 177, 180, 184, 190, 204, 207, 216, 228, 230, 236, 237, 240, 243, 255, 270, 272, 276, 285, 295, 304, 306, 316, 323, 324, 340, 342, 345, 354, 360, 368, 380, 391, 395, 405, 408, 414, 432, 437, 456, 459, 460, 472, 474, 486, 510, 513, 531, 540, 552, 570, 590, 612, 621, 632, 646, 648, 680, 684, 690, 708, 711, 720, 760, 765, 782, 790, 810, 816, 828, 855, 874, 885, 912, 918, 920, 944, 948, 969, 972, 1003, 1020, 1026, 1035, 1062, 1080, 1104, 1121, 1140, 1173, 1180, 1185, 1215, 1224, 1242, 1264, 1292, 1296, 1311, 1343, 1357, 1360, 1368, 1377, 1380, 1416, 1422, 1501, 1520, 1530, 1539, 1564, 1580, 1593, 1615, 1620, 1656, 1710, 1748, 1770, 1817, 1836, 1840, 1863, 1896, 1938, 1944, 1955, 2006, 2040, 2052, 2070, 2124, 2133, 2160, 2185, 2242, 2280, 2295, 2346, 2360, 2370, 2430, 2448, 2484, 2565, 2584, 2622, 2655, 2686, 2714, 2736, 2754, 2760, 2832, 2844, 2907, 3002, 3009, 3060, 3078, 3105, 3128, 3160, 3186, 3230, 3240, 3312, 3363, 3420, 3496, 3519, 3540, 3555, 3634, 3672, 3726, 3792, 3876, 3888, 3910, 3933, 4012, 4029, 4071, 4080, 4104, 4131, 4140, 4248, 4266, 4370, 4484, 4503, 4560, 4590, 4617, 4661, 4692, 4720, 4740, 4779, 4845, 4860, 4968, 5015, 5130, 5168, 5244, 5310, 5372, 5428, 5451, 5508, 5520, 5589, 5605, 5688, 5814, 5865, 6004, 6018, 6120, 6156, 6210, 6256, 6320, 6372, 6399, 6460, 6480, 6555, 6715, 6726, 6785, 6840, 6885, 6992, 7038, 7080, 7110, 7268, 7344, 7429, 7452, 7505, 7695, 7752, 7820, 7866, 7965, 8024, 8058, 8142, 8208, 8262, 8280, 8496, 8532, 8721, 8740, 8968, 9006, 9027, 9085, 9180, 9234, 9315, 9322, 9384, 9480, 9558, 9690, 9720, 9936, 10030, 10089, 10260, 10488, 10557, 10620, 10665, 10744, 10856, 10902, 11016, 11178, 11210, 11376, 11628, 11730, 11799, 12008, 12036, 12087, 12213, 12240, 12312, 12420, 12744, 12798, 12920, 13110, 13430, 13452, 13509, 13570, 13680, 13770, 13983, 14076, 14160, 14220, 14337, 14535, 14536, 14858, 14904, 15010, 15045, 15390, 15504, 15640, 15732, 15930, 16048, 16116, 16284, 16353, 16524, 16560, 16815, 17064, 17442, 17480, 17595, 17936, 18012, 18054, 18170, 18360, 18468, 18630, 18644, 18768, 18960, 19057, 19116, 19197, 19380, 19440, 19665, 20060, 20145, 20178, 20355, 20520, 20655, 20976, 21114, 21240, 21330, 21488, 21712, 21804, 22032, 22287, 22356, 22420, 22515, 23069, 23085, 23256, 23305, 23460, 23598, 23895, 24016, 24072, 24174, 24426, 24624, 24840, 25488, 25517, 25596, 25783, 25840, 26163, 26220, 26860, 26904, 27018, 27081, 27140, 27255, 27540, 27945, 27966, 28152, 28440, 28674, 29070, 29072, 29716, 29808, 30020, 30090, 30267, 30780, 30889, 31280, 31464, 31671, 31860, 31995, 32232, 32568, 32706, 33048, 33630, 34128, 34523, 34884, 34960, 35190, 35397, 36024, 36108, 36261, 36340, 36639, 36720, 36936, 37145, 37260, 37288, 38114, 38232, 38394, 38760, 39330, 40120, 40290, 40356, 40527, 40710, 41040, 41310, 41949, 42228, 42480, 42660, 43605, 43608, 44574, 44712, 44840, 45030, 45135, 46138, 46170, 46512, 46610, 46920, 47196, 47790, 48144, 48348, 48852, 49059, 49680, 50445, 51034, 51192, 51566, 52326, 52440, 52785, 53720, 53808, 54036, 54162, 54280, 54510, 55080, 55890, 55932, 56304, 56880, 57171, 57348, 58140, 58995, 59432, 60040, 60180, 60435, 60534, 61065, 61560, 61778, 62928, 63342, 63720, 63990, 64464, 65136, 65412, 66096, 66861, 67260, 67545, 69046, 69207, 69768, 69915, 70380, 70794, 71685, 72048, 72216, 72522, 72680, 73278, 73872, 74290, 74520, 74576, 76228, 76464, 76551, 76788, 77349, 77520, 78489, 78660, 79237, 80240, 80580, 80712, 81054, 81243, 81420, 81765, 82620, 83898, 84456, 85320, 87210, 87216, 88559, 89148, 89424, 89680, 90060, 90270, 90801, 92276, 92340, 92667, 93220, 93840, 94392, 95013, 95285, 95580, 95985, 96696, 97704, 98118, 100890, 102068, 102384, 103132, 103569, 104652, 104880, 105570, 106191, 107203, 107440, 108072, 108324, 108560, 108783, 109020, 109917, 110160, 111435, 111780, 111864, 114342, 114696, 115345, 116280, 117990, 118864, 120080, 120360, 120870, 121068, 121581, 122130, 123120, 123556, 125847, 126684, 127440, 127585, 127980, 128915, 130815, 130824, 133722, 134520, 135090, 135405, 138092, 138414, 139536, 139830, 140760, 141588, 143370, 144432, 145044, 145360, 146556, 147177, 148580, 149040, 151335, 152456, 153102, 153576, 154445, 154698, 156978, 157320, 158355, 158474, 161160, 161424, 162108, 162486, 162840, 163530, 165240, 167796, 168912, 170640, 171513, 172615, 174420, 176985, 177118, 178296, 180120, 180540, 181305, 181602, 183195, 184552, 184680, 185334, 186440, 188784, 190026, 190570, 191160, 191970, 193392, 195408, 196236, 200583, 201780, 202635, 204136, 206264, 207138, 207621, 209304, 209745, 211140, 212382, 214406, 216144, 216648, 217566, 218040, 219834, 222870, 223560, 223728, 228684, 229392, 229653, 230690, 232047, 232560, 235980, 237711, 240720, 241740, 242136, 243162, 243729, 244260, 245295, 247112, 251694, 253368, 255170, 255960, 257830, 261630, 261648, 265677, 267444, 269040, 270180, 270810, 272403, 276184, 276828, 278001, 279660, 281520, 283176, 285855, 286740, 290088, 293112, 294354, 297160, 302670, 304912, 306204, 307152, 308890, 309396, 310707, 313956, 314640, 316710, 316948, 321609, 322320, 324216, 324972, 325680, 326349, 327060, 329751, 330480, 334305, 335592, 343026, 345230, 346035, 348840, 353970, 354236, 356592, 360240, 361080, 362610, 363204, 364743, 366390, 369104, 369360, 370668, 372880, 377541, 380052, 381140, 382320, 382755, 383940, 386745, 392445, 392472, 396185, 401166, 403560, 405270, 406215, 408272, 412528, 414276, 415242, 418608, 419490, 422280, 424764, 428812, 433296, 435132, 436080, 438311, 439668, 441531, 442795, 445740, 447120, 454005, 457368, 459306, 461380, 463335, 464094, 471960, 475065, 475422, 483480, 484272, 486324, 487458, 488520, 490590, 494224, 503388, 506736, 510340, 511920, 514539, 515660, 517845, 523260, 530955, 531354, 534888, 536015, 540360, 541620, 543915, 544806, 549585, 552368, 553656, 556002, 559320, 566352, 571710, 573480, 580176, 586224, 586891, 588708, 594320, 601749, 605340, 607905, 612408, 617780, 618792, 621414, 622863, 627912, 629235, 633420, 633896, 643218, 648432, 649944, 652698, 654120, 659502, 668610, 671184, 686052, 688959, 690460, 692070, 696141, 697680, 707940, 708472, 713133, 722160, 725220, 726408, 729486, 732780, 735885, 741336, 755082, 760104, 762280, 765510, 767880, 773490, 784890, 784944, 792370, 797031, 802332, 807120, 810540, 812430, 828552, 830484, 834003, 838980, 844560, 849528, 857565, 857624, 870264, 876622, 879336, 883062, 885590, 891480, 908010, 914736, 918612, 922760, 926670, 928188, 932121, 943920, 950130, 950844, 964827, 966960, 972648, 974916, 977040, 981180, 1002915, 1006776, 1020680, 1029078, 1031320, 1035690, 1038105, 1046520, 1061910, 1062708, 1069776, 1072030, 1080720, 1083240, 1087830, 1089612, 1099170, 1107312, 1112004, 1118640, 1132623, 1143420, 1146960, 1148265, 1160235, 1173782, 1177416, 1188555, 1203498, 1210680, 1215810, 1218645, 1224816, 1235560, 1237584, 1242828, 1245726, 1255824, 1258470, 1266840, 1267792, 1286436, 1299888, 1305396, 1308240, 1314933, 1319004, 1328385, 1337220, 1362015, 1372104, 1377918, 1380920, 1384140, 1390005, 1392282, 1415880, 1416944, 1426266, 1450440, 1452816, 1458972, 1465560, 1471770, 1482672, 1505503, 1510164, 1520208, 1524560, 1531020, 1535760, 1543617, 1546980, 1553535, 1569780, 1584740, 1594062, 1604664, 1608045, 1621080, 1624860, 1631745, 1648755, 1657104, 1660968, 1668006, 1677960, 1699056, 1715130, 1715248, 1740528, 1753244, 1758672, 1760673, 1766124, 1771180, 1782960, 1805247, 1816020, 1822451, 1823715, 1837224, 1845520, 1853340, 1856376, 1864242, 1868589, 1887705, 1900260, 1901688, 1929654, 1945296, 1949832, 1962360, 2005830, 2013552, 2036857, 2041360, 2058156, 2062640, 2066877, 2071380, 2076210, 2088423, 2093040, 2123820, 2125416, 2139399, 2144060, 2166480, 2175660, 2179224, 2191555, 2198340, 2207655, 2224008, 2265246, 2286840, 2296530, 2320470, 2347564, 2354832, 2377110, 2391093, 2406996, 2421360, 2431620, 2437290, 2471120, 2485656, 2491452, 2502009, 2516940, 2533680, 2572695, 2572872, 2610792, 2629866, 2638008, 2656770, 2674440, 2724030, 2744208, 2755836, 2761840, 2768280, 2780010, 2784564, 2796363, 2831760, 2852532, 2894481, 2900880, 2917944, 2931120, 2934455, 2943540, 3008745, 3011006, 3020328, 3062040, 3087234, 3093960, 3107070, 3114315, 3139560, 3169480, 3188124, 3209328, 3216090, 3242160, 3249720, 3263490, 3297510, 3321936, 3336012, 3355920, 3430260, 3444795, 3480705, 3506488, 3521346, 3532248, 3542360, 3565665, 3610494, 3632040, 3644902, 3647430, 3674448, 3706680, 3712752, 3728484, 3737178, 3775410, 3800520, 3803376, 3859308, 3899664, 3924720, 3944799, 3985155, 4011660, 4073714, 4116312, 4133754, 4142760, 4152420, 4170015, 4176846, 4247640, 4250832, 4278798, 4288120, 4351320, 4358448, 4383110, 4396680, 4415310, 4448016, 4516509, 4530492, 4573680, 4593060, 4630851, 4640940, 4660605, 4695128, 4754220, 4782186, 4813992, 4824135, 4863240, 4874580, 4971312, 4982904, 5004018, 5033880, 5145390, 5145744, 5221584, 5259732, 5276016, 5282019, 5313540, 5348880, 5448060, 5467353, 5511672, 5536560, 5560020, 5569128, 5592726, 5605767, 5663115, 5705064, 5788962, 5835888, 5868910, 5887080, 6017490, 6022012, 6040656, 6110571, 6124080, 6174468, 6187920, 6200631, 6214140, 6228630, 6265269, 6279120, 6338960, 6376248, 6418197, 6432180, 6499440, 6526980, 6574665, 6595020, 6672024, 6860520, 6889590, 6961410, 7012976, 7042692, 7064496, 7084720, 7131330, 7173279, 7220988, 7264080, 7289804, 7294860, 7413360, 7456968, 7474356, 7506027, 7527515, 7550820, 7601040, 7718085, 7718616, 7889598, 7970310, 8023320, 8147428, 8232624, 8267508, 8285520, 8304840, 8340030, 8353692, 8389089, 8495280, 8557596, 8576240, 8683443, 8702640, 8766220, 8793360, 8803365, 8830620, 9026235, 9033018, 9060984, 9112255, 9186120, 9261702, 9281880, 9321210, 9342945, 9390256, 9508440, 9564372, 9627984, 9648270, 9726480, 9749160, 9965808, 10008036, 10067760, 10184285, 10290780, 10334385, 10442115, 10519464, 10564038, 10627080, 10696995, 10896120, 10934706, 11023344, 11120040, 11138256, 11185452, 11211534, 11326230, 11410128, 11577924, 11737820, 11774160, 11834397, 11955465, 12034980, 12044024, 12221142, 12348936, 12401262, 12428280, 12457260, 12510045, 12530538, 12752496, 12836394, 12864360, 13053960, 13149330, 13190040, 13344048, 13549527, 13721040, 13779180, 13922820, 13981815, 14085384, 14262660, 14346558, 14441976, 14472405, 14579608, 14589720, 14913936, 14948712, 15012054, 15055030, 15101640, 15436170, 15437232, 15779196, 15846057, 15940620, 16046640, 16294856, 16402059, 16535016, 16609680, 16680060, 16707384, 16778178, 17115192, 17366886, 17532440, 17606730, 17661240, 18052470, 18066036, 18121968, 18224510, 18331713, 18372240, 18523404, 18563760, 18642420, 18685890, 19016880, 19128744, 19254591, 19296540, 19498320, 19723995, 20016072, 20368570, 20581560, 20668770, 20884230, 21038928, 21128076, 21254160, 21393990, 21519837, 21792240, 21869412, 22240080, 22370904, 22423068, 22582545, 22652460, 23154255, 23155848, 23475640, 23668794, 23910930, 24069960, 24088048, 24442284, 24697872, 24802524, 24856560, 24914520, 25020090, 25061076, 25672788, 25728720, 26050329, 26107920, 26298660, 26380080, 26410095, 27099054, 27336765, 27558360, 27845640, 27963630, 28028835, 28170768, 28525320, 28693116, 28883952, 28944810, 29159216, 29179440, 29897424, 30024108, 30110060, 30203280, 30552855, 30872340, 31003155, 31326345, 31558392, 31692114, 31881240, 32090985, 32589712, 32804118, 33070032, 33360120, 33414768, 33556356, 34230384, 34626569, 34733772, 35064880, 35213460, 35322480, 35503191, 35866395, 36104940, 36132072, 36449020, 36663426, 37046808, 37284840, 37371780, 37530135, 38257488, 38509182, 38593080, 39447990, 40032144, 40648581, 40737140, 41163120, 41337540, 41768460, 41945445, 42256152, 42787980, 43039674, 43417215, 43738824, 44741808, 44846136, 45165090, 45304920, 46308510, 46311696, 46951280, 47337588, 47538171, 47821860, 48139920, 48884568, 49206177, 49605048, 49829040, 50040180, 50122152, 51345576, 52100658, 52597320, 52820190, 54198108, 54673530, 54995139, 55116720, 55691280, 55927260, 56057670, 57050640, 57386232, 57889620, 59171985, 60048216, 60220120, 61105710, 61744680, 62006310, 62652690, 63116784, 63384228, 63762480, 64181970, 65608236, 66720240, 67112712, 67747635, 69253138, 69467544, 70426920, 71006382, 71732790, 72209880, 72264144, 72898040, 73326852, 74093616, 74569680, 74743560, 75060270, 77018364, 77186160, 78895980, 79230285, 81297162, 81474280, 82010295, 82675080, 83536920, 83890890, 84512304, 85575960, 86079348, 86834430, 87477648, 89692272, 90330180, 90609840, 91658565, 92617020, 94675176, 95076342, 95643720, 96272955, 97769136, 98412354, 99210096, 100080360, 100244304, 102691152, 103879707, 104201316, 105194640, 105640380, 106509573, 107599185, 108396216, 109347060, 109990278, 111854520, 112115340, 114772464, 115779240, 118343970, 120096432, 120440240, 121945743, 122211420, 123489360, 124012620, 125305380, 126768456, 128363940, 130251645, 131216472, 134225424, 135495270, 138506276, 138935088, 140853840, 142012764, 142614513, 143465580, 144419760, 145796080, 146653704, 147618531, 149487120, 150120540, 154036728, 157791960, 158460570, 162594324, 162948560, 164020590, 164985417, 165350160, 167073840, 167781780, 171151920, 172158696, 173132845, 173668860, 177515955, 180660360, 183317130, 185234040, 189350352, 190152684, 191287440, 192545910, 196824708, 200160720, 203242905, 207759414, 208402632, 211280760, 213019146, 215198370, 216792432, 218694120, 219980556, 223709040, 224230680, 231558480, 236687940, 237690855, 243891486, 244422840, 246030885, 248025240, 250610760, 253536912, 256727880, 260503290, 262432944, 270990540, 274975695, 277012552, 284025528, 285229026, 286931160, 293307408, 295237062, 300241080, 308073456, 311639121, 315583920, 316921140, 325188648, 328041180, 329970834, 335563560, 344317392, 346265690, 347337720, 355031910, 361320720, 365837229, 366634260, 370468080, 380305368, 385091820, 393649416, 406485810, 415518828, 416805264, 422561520, 426038292, 430396740, 437388240, 439961112, 442855593, 448461360, 473375880, 475381710, 487782972, 488845680, 492061770, 494956251, 496050480, 501221520, 513455760, 519398535, 521006580, 532547865, 541981080, 549951390, 554025104, 568051056, 570458052, 573862320, 590474124, 600482160, 609728715, 623278242, 633842280, 650377296, 656082360, 659941668, 671127120, 692531380, 694675440, 710063820, 713072565, 731674458, 733268520, 738092655, 760610736, 770183640, 787298832, 812971620, 824927085, 831037656, 852076584, 860793480, 879922224, 885711186, 934917363, 946751760, 950763420, 975565944, 984123540, 989912502, 1038797070, 1042013160, 1065095730, 1083962160, 1099902780, 1140916104, 1180948248, 1219457430, 1246556484, 1267684560, 1312164720, 1319883336, 1385062760, 1420127640, 1426145130, 1463348916, 1466537040, 1476185310, 1540367280, 1558195605, 1625943240, 1649854170, 1662075312, 1704153168, 1721586960, 1771422372, 1829186145, 1869834726, 1901526840, 1951131888, 1968247080, 1979825004, 2077594140, 2084026320, 2130191460, 2199805560, 2214277965, 2281832208, 2361896496, 2438914860, 2474781255, 2493112968, 2639766672, 2770125520, 2804752089, 2840255280, 2852290260, 2926697832, 2952370620, 3116391210, 3251886480, 3299708340, 3542844744, 3658372290, 3739669452, 3803053680, 3936494160, 3959650008, 4155188280, 4260382920, 4399611120, 4428555930, 4674586815, 4877829720, 4949562510, 4986225936, 5609504178, 5704580520, 5853395664, 5904741240, 6232782420, 6599416680, 7085689488, 7316744580, 7479338904, 7919300016, 8310376560, 8414256267, 8520765840, 8857111860, 9349173630, 9755659440, 9899125020, 11219008356, 11409161040, 11809482480, 12465564840, 13198833360, 14023760445, 14633489160, 14958677808, 16828512534, 17714223720, 18698347260, 19798250040, 22438016712, 24931129680, 28047520890, 29266978320, 33657025068, 35428447440, 37396694520, 39596500080, 42071281335, 44876033424, 56095041780, 67314050136, 74793389040, 84142562670, 112190083560, 134628100272, 168285125340, 224380167120, 336570250680, 673140501360]

約数ペア:

[(1, 673140501360), (2, 336570250680), (3, 224380167120), (4, 168285125340), (5, 134628100272), (6, 112190083560), (8, 84142562670), (9, 74793389040), (10, 67314050136), (12, 56095041780), (15, 44876033424), (16, 42071281335), (17, 39596500080), (18, 37396694520), (19, 35428447440), (20, 33657025068), (23, 29266978320), (24, 28047520890), (27, 24931129680), (30, 22438016712), (34, 19798250040), (36, 18698347260), (38, 17714223720), (40, 16828512534), (45, 14958677808), (46, 14633489160), (48, 14023760445), (51, 13198833360), (54, 12465564840), (57, 11809482480), (59, 11409161040), (60, 11219008356), (68, 9899125020), (69, 9755659440), (72, 9349173630), (76, 8857111860), (79, 8520765840), (80, 8414256267), (81, 8310376560), (85, 7919300016), (90, 7479338904), (92, 7316744580), (95, 7085689488), (102, 6599416680), (108, 6232782420), (114, 5904741240), (115, 5853395664), (118, 5704580520), (120, 5609504178), (135, 4986225936), (136, 4949562510), (138, 4877829720), (144, 4674586815), (152, 4428555930), (153, 4399611120), (158, 4260382920), (162, 4155188280), (170, 3959650008), (171, 3936494160), (177, 3803053680), (180, 3739669452), (184, 3658372290), (190, 3542844744), (204, 3299708340), (207, 3251886480), (216, 3116391210), (228, 2952370620), (230, 2926697832), (236, 2852290260), (237, 2840255280), (240, 2804752089), (243, 2770125520), (255, 2639766672), (270, 2493112968), (272, 2474781255), (276, 2438914860), (285, 2361896496), (295, 2281832208), (304, 2214277965), (306, 2199805560), (316, 2130191460), (323, 2084026320), (324, 2077594140), (340, 1979825004), (342, 1968247080), (345, 1951131888), (354, 1901526840), (360, 1869834726), (368, 1829186145), (380, 1771422372), (391, 1721586960), (395, 1704153168), (405, 1662075312), (408, 1649854170), (414, 1625943240), (432, 1558195605), (437, 1540367280), (456, 1476185310), (459, 1466537040), (460, 1463348916), (472, 1426145130), (474, 1420127640), (486, 1385062760), (510, 1319883336), (513, 1312164720), (531, 1267684560), (540, 1246556484), (552, 1219457430), (570, 1180948248), (590, 1140916104), (612, 1099902780), (621, 1083962160), (632, 1065095730), (646, 1042013160), (648, 1038797070), (680, 989912502), (684, 984123540), (690, 975565944), (708, 950763420), (711, 946751760), (720, 934917363), (760, 885711186), (765, 879922224), (782, 860793480), (790, 852076584), (810, 831037656), (816, 824927085), (828, 812971620), (855, 787298832), (874, 770183640), (885, 760610736), (912, 738092655), (918, 733268520), (920, 731674458), (944, 713072565), (948, 710063820), (969, 694675440), (972, 692531380), (1003, 671127120), (1020, 659941668), (1026, 656082360), (1035, 650377296), (1062, 633842280), (1080, 623278242), (1104, 609728715), (1121, 600482160), (1140, 590474124), (1173, 573862320), (1180, 570458052), (1185, 568051056), (1215, 554025104), (1224, 549951390), (1242, 541981080), (1264, 532547865), (1292, 521006580), (1296, 519398535), (1311, 513455760), (1343, 501221520), (1357, 496050480), (1360, 494956251), (1368, 492061770), (1377, 488845680), (1380, 487782972), (1416, 475381710), (1422, 473375880), (1501, 448461360), (1520, 442855593), (1530, 439961112), (1539, 437388240), (1564, 430396740), (1580, 426038292), (1593, 422561520), (1615, 416805264), (1620, 415518828), (1656, 406485810), (1710, 393649416), (1748, 385091820), (1770, 380305368), (1817, 370468080), (1836, 366634260), (1840, 365837229), (1863, 361320720), (1896, 355031910), (1938, 347337720), (1944, 346265690), (1955, 344317392), (2006, 335563560), (2040, 329970834), (2052, 328041180), (2070, 325188648), (2124, 316921140), (2133, 315583920), (2160, 311639121), (2185, 308073456), (2242, 300241080), (2280, 295237062), (2295, 293307408), (2346, 286931160), (2360, 285229026), (2370, 284025528), (2430, 277012552), (2448, 274975695), (2484, 270990540), (2565, 262432944), (2584, 260503290), (2622, 256727880), (2655, 253536912), (2686, 250610760), (2714, 248025240), (2736, 246030885), (2754, 244422840), (2760, 243891486), (2832, 237690855), (2844, 236687940), (2907, 231558480), (3002, 224230680), (3009, 223709040), (3060, 219980556), (3078, 218694120), (3105, 216792432), (3128, 215198370), (3160, 213019146), (3186, 211280760), (3230, 208402632), (3240, 207759414), (3312, 203242905), (3363, 200160720), (3420, 196824708), (3496, 192545910), (3519, 191287440), (3540, 190152684), (3555, 189350352), (3634, 185234040), (3672, 183317130), (3726, 180660360), (3792, 177515955), (3876, 173668860), (3888, 173132845), (3910, 172158696), (3933, 171151920), (4012, 167781780), (4029, 167073840), (4071, 165350160), (4080, 164985417), (4104, 164020590), (4131, 162948560), (4140, 162594324), (4248, 158460570), (4266, 157791960), (4370, 154036728), (4484, 150120540), (4503, 149487120), (4560, 147618531), (4590, 146653704), (4617, 145796080), (4661, 144419760), (4692, 143465580), (4720, 142614513), (4740, 142012764), (4779, 140853840), (4845, 138935088), (4860, 138506276), (4968, 135495270), (5015, 134225424), (5130, 131216472), (5168, 130251645), (5244, 128363940), (5310, 126768456), (5372, 125305380), (5428, 124012620), (5451, 123489360), (5508, 122211420), (5520, 121945743), (5589, 120440240), (5605, 120096432), (5688, 118343970), (5814, 115779240), (5865, 114772464), (6004, 112115340), (6018, 111854520), (6120, 109990278), (6156, 109347060), (6210, 108396216), (6256, 107599185), (6320, 106509573), (6372, 105640380), (6399, 105194640), (6460, 104201316), (6480, 103879707), (6555, 102691152), (6715, 100244304), (6726, 100080360), (6785, 99210096), (6840, 98412354), (6885, 97769136), (6992, 96272955), (7038, 95643720), (7080, 95076342), (7110, 94675176), (7268, 92617020), (7344, 91658565), (7429, 90609840), (7452, 90330180), (7505, 89692272), (7695, 87477648), (7752, 86834430), (7820, 86079348), (7866, 85575960), (7965, 84512304), (8024, 83890890), (8058, 83536920), (8142, 82675080), (8208, 82010295), (8262, 81474280), (8280, 81297162), (8496, 79230285), (8532, 78895980), (8721, 77186160), (8740, 77018364), (8968, 75060270), (9006, 74743560), (9027, 74569680), (9085, 74093616), (9180, 73326852), (9234, 72898040), (9315, 72264144), (9322, 72209880), (9384, 71732790), (9480, 71006382), (9558, 70426920), (9690, 69467544), (9720, 69253138), (9936, 67747635), (10030, 67112712), (10089, 66720240), (10260, 65608236), (10488, 64181970), (10557, 63762480), (10620, 63384228), (10665, 63116784), (10744, 62652690), (10856, 62006310), (10902, 61744680), (11016, 61105710), (11178, 60220120), (11210, 60048216), (11376, 59171985), (11628, 57889620), (11730, 57386232), (11799, 57050640), (12008, 56057670), (12036, 55927260), (12087, 55691280), (12213, 55116720), (12240, 54995139), (12312, 54673530), (12420, 54198108), (12744, 52820190), (12798, 52597320), (12920, 52100658), (13110, 51345576), (13430, 50122152), (13452, 50040180), (13509, 49829040), (13570, 49605048), (13680, 49206177), (13770, 48884568), (13983, 48139920), (14076, 47821860), (14160, 47538171), (14220, 47337588), (14337, 46951280), (14535, 46311696), (14536, 46308510), (14858, 45304920), (14904, 45165090), (15010, 44846136), (15045, 44741808), (15390, 43738824), (15504, 43417215), (15640, 43039674), (15732, 42787980), (15930, 42256152), (16048, 41945445), (16116, 41768460), (16284, 41337540), (16353, 41163120), (16524, 40737140), (16560, 40648581), (16815, 40032144), (17064, 39447990), (17442, 38593080), (17480, 38509182), (17595, 38257488), (17936, 37530135), (18012, 37371780), (18054, 37284840), (18170, 37046808), (18360, 36663426), (18468, 36449020), (18630, 36132072), (18644, 36104940), (18768, 35866395), (18960, 35503191), (19057, 35322480), (19116, 35213460), (19197, 35064880), (19380, 34733772), (19440, 34626569), (19665, 34230384), (20060, 33556356), (20145, 33414768), (20178, 33360120), (20355, 33070032), (20520, 32804118), (20655, 32589712), (20976, 32090985), (21114, 31881240), (21240, 31692114), (21330, 31558392), (21488, 31326345), (21712, 31003155), (21804, 30872340), (22032, 30552855), (22287, 30203280), (22356, 30110060), (22420, 30024108), (22515, 29897424), (23069, 29179440), (23085, 29159216), (23256, 28944810), (23305, 28883952), (23460, 28693116), (23598, 28525320), (23895, 28170768), (24016, 28028835), (24072, 27963630), (24174, 27845640), (24426, 27558360), (24624, 27336765), (24840, 27099054), (25488, 26410095), (25517, 26380080), (25596, 26298660), (25783, 26107920), (25840, 26050329), (26163, 25728720), (26220, 25672788), (26860, 25061076), (26904, 25020090), (27018, 24914520), (27081, 24856560), (27140, 24802524), (27255, 24697872), (27540, 24442284), (27945, 24088048), (27966, 24069960), (28152, 23910930), (28440, 23668794), (28674, 23475640), (29070, 23155848), (29072, 23154255), (29716, 22652460), (29808, 22582545), (30020, 22423068), (30090, 22370904), (30267, 22240080), (30780, 21869412), (30889, 21792240), (31280, 21519837), (31464, 21393990), (31671, 21254160), (31860, 21128076), (31995, 21038928), (32232, 20884230), (32568, 20668770), (32706, 20581560), (33048, 20368570), (33630, 20016072), (34128, 19723995), (34523, 19498320), (34884, 19296540), (34960, 19254591), (35190, 19128744), (35397, 19016880), (36024, 18685890), (36108, 18642420), (36261, 18563760), (36340, 18523404), (36639, 18372240), (36720, 18331713), (36936, 18224510), (37145, 18121968), (37260, 18066036), (37288, 18052470), (38114, 17661240), (38232, 17606730), (38394, 17532440), (38760, 17366886), (39330, 17115192), (40120, 16778178), (40290, 16707384), (40356, 16680060), (40527, 16609680), (40710, 16535016), (41040, 16402059), (41310, 16294856), (41949, 16046640), (42228, 15940620), (42480, 15846057), (42660, 15779196), (43605, 15437232), (43608, 15436170), (44574, 15101640), (44712, 15055030), (44840, 15012054), (45030, 14948712), (45135, 14913936), (46138, 14589720), (46170, 14579608), (46512, 14472405), (46610, 14441976), (46920, 14346558), (47196, 14262660), (47790, 14085384), (48144, 13981815), (48348, 13922820), (48852, 13779180), (49059, 13721040), (49680, 13549527), (50445, 13344048), (51034, 13190040), (51192, 13149330), (51566, 13053960), (52326, 12864360), (52440, 12836394), (52785, 12752496), (53720, 12530538), (53808, 12510045), (54036, 12457260), (54162, 12428280), (54280, 12401262), (54510, 12348936), (55080, 12221142), (55890, 12044024), (55932, 12034980), (56304, 11955465), (56880, 11834397), (57171, 11774160), (57348, 11737820), (58140, 11577924), (58995, 11410128), (59432, 11326230), (60040, 11211534), (60180, 11185452), (60435, 11138256), (60534, 11120040), (61065, 11023344), (61560, 10934706), (61778, 10896120), (62928, 10696995), (63342, 10627080), (63720, 10564038), (63990, 10519464), (64464, 10442115), (65136, 10334385), (65412, 10290780), (66096, 10184285), (66861, 10067760), (67260, 10008036), (67545, 9965808), (69046, 9749160), (69207, 9726480), (69768, 9648270), (69915, 9627984), (70380, 9564372), (70794, 9508440), (71685, 9390256), (72048, 9342945), (72216, 9321210), (72522, 9281880), (72680, 9261702), (73278, 9186120), (73872, 9112255), (74290, 9060984), (74520, 9033018), (74576, 9026235), (76228, 8830620), (76464, 8803365), (76551, 8793360), (76788, 8766220), (77349, 8702640), (77520, 8683443), (78489, 8576240), (78660, 8557596), (79237, 8495280), (80240, 8389089), (80580, 8353692), (80712, 8340030), (81054, 8304840), (81243, 8285520), (81420, 8267508), (81765, 8232624), (82620, 8147428), (83898, 8023320), (84456, 7970310), (85320, 7889598), (87210, 7718616), (87216, 7718085), (88559, 7601040), (89148, 7550820), (89424, 7527515), (89680, 7506027), (90060, 7474356), (90270, 7456968), (90801, 7413360), (92276, 7294860), (92340, 7289804), (92667, 7264080), (93220, 7220988), (93840, 7173279), (94392, 7131330), (95013, 7084720), (95285, 7064496), (95580, 7042692), (95985, 7012976), (96696, 6961410), (97704, 6889590), (98118, 6860520), (100890, 6672024), (102068, 6595020), (102384, 6574665), (103132, 6526980), (103569, 6499440), (104652, 6432180), (104880, 6418197), (105570, 6376248), (106191, 6338960), (107203, 6279120), (107440, 6265269), (108072, 6228630), (108324, 6214140), (108560, 6200631), (108783, 6187920), (109020, 6174468), (109917, 6124080), (110160, 6110571), (111435, 6040656), (111780, 6022012), (111864, 6017490), (114342, 5887080), (114696, 5868910), (115345, 5835888), (116280, 5788962), (117990, 5705064), (118864, 5663115), (120080, 5605767), (120360, 5592726), (120870, 5569128), (121068, 5560020), (121581, 5536560), (122130, 5511672), (123120, 5467353), (123556, 5448060), (125847, 5348880), (126684, 5313540), (127440, 5282019), (127585, 5276016), (127980, 5259732), (128915, 5221584), (130815, 5145744), (130824, 5145390), (133722, 5033880), (134520, 5004018), (135090, 4982904), (135405, 4971312), (138092, 4874580), (138414, 4863240), (139536, 4824135), (139830, 4813992), (140760, 4782186), (141588, 4754220), (143370, 4695128), (144432, 4660605), (145044, 4640940), (145360, 4630851), (146556, 4593060), (147177, 4573680), (148580, 4530492), (149040, 4516509), (151335, 4448016), (152456, 4415310), (153102, 4396680), (153576, 4383110), (154445, 4358448), (154698, 4351320), (156978, 4288120), (157320, 4278798), (158355, 4250832), (158474, 4247640), (161160, 4176846), (161424, 4170015), (162108, 4152420), (162486, 4142760), (162840, 4133754), (163530, 4116312), (165240, 4073714), (167796, 4011660), (168912, 3985155), (170640, 3944799), (171513, 3924720), (172615, 3899664), (174420, 3859308), (176985, 3803376), (177118, 3800520), (178296, 3775410), (180120, 3737178), (180540, 3728484), (181305, 3712752), (181602, 3706680), (183195, 3674448), (184552, 3647430), (184680, 3644902), (185334, 3632040), (186440, 3610494), (188784, 3565665), (190026, 3542360), (190570, 3532248), (191160, 3521346), (191970, 3506488), (193392, 3480705), (195408, 3444795), (196236, 3430260), (200583, 3355920), (201780, 3336012), (202635, 3321936), (204136, 3297510), (206264, 3263490), (207138, 3249720), (207621, 3242160), (209304, 3216090), (209745, 3209328), (211140, 3188124), (212382, 3169480), (214406, 3139560), (216144, 3114315), (216648, 3107070), (217566, 3093960), (218040, 3087234), (219834, 3062040), (222870, 3020328), (223560, 3011006), (223728, 3008745), (228684, 2943540), (229392, 2934455), (229653, 2931120), (230690, 2917944), (232047, 2900880), (232560, 2894481), (235980, 2852532), (237711, 2831760), (240720, 2796363), (241740, 2784564), (242136, 2780010), (243162, 2768280), (243729, 2761840), (244260, 2755836), (245295, 2744208), (247112, 2724030), (251694, 2674440), (253368, 2656770), (255170, 2638008), (255960, 2629866), (257830, 2610792), (261630, 2572872), (261648, 2572695), (265677, 2533680), (267444, 2516940), (269040, 2502009), (270180, 2491452), (270810, 2485656), (272403, 2471120), (276184, 2437290), (276828, 2431620), (278001, 2421360), (279660, 2406996), (281520, 2391093), (283176, 2377110), (285855, 2354832), (286740, 2347564), (290088, 2320470), (293112, 2296530), (294354, 2286840), (297160, 2265246), (302670, 2224008), (304912, 2207655), (306204, 2198340), (307152, 2191555), (308890, 2179224), (309396, 2175660), (310707, 2166480), (313956, 2144060), (314640, 2139399), (316710, 2125416), (316948, 2123820), (321609, 2093040), (322320, 2088423), (324216, 2076210), (324972, 2071380), (325680, 2066877), (326349, 2062640), (327060, 2058156), (329751, 2041360), (330480, 2036857), (334305, 2013552), (335592, 2005830), (343026, 1962360), (345230, 1949832), (346035, 1945296), (348840, 1929654), (353970, 1901688), (354236, 1900260), (356592, 1887705), (360240, 1868589), (361080, 1864242), (362610, 1856376), (363204, 1853340), (364743, 1845520), (366390, 1837224), (369104, 1823715), (369360, 1822451), (370668, 1816020), (372880, 1805247), (377541, 1782960), (380052, 1771180), (381140, 1766124), (382320, 1760673), (382755, 1758672), (383940, 1753244), (386745, 1740528), (392445, 1715248), (392472, 1715130), (396185, 1699056), (401166, 1677960), (403560, 1668006), (405270, 1660968), (406215, 1657104), (408272, 1648755), (412528, 1631745), (414276, 1624860), (415242, 1621080), (418608, 1608045), (419490, 1604664), (422280, 1594062), (424764, 1584740), (428812, 1569780), (433296, 1553535), (435132, 1546980), (436080, 1543617), (438311, 1535760), (439668, 1531020), (441531, 1524560), (442795, 1520208), (445740, 1510164), (447120, 1505503), (454005, 1482672), (457368, 1471770), (459306, 1465560), (461380, 1458972), (463335, 1452816), (464094, 1450440), (471960, 1426266), (475065, 1416944), (475422, 1415880), (483480, 1392282), (484272, 1390005), (486324, 1384140), (487458, 1380920), (488520, 1377918), (490590, 1372104), (494224, 1362015), (503388, 1337220), (506736, 1328385), (510340, 1319004), (511920, 1314933), (514539, 1308240), (515660, 1305396), (517845, 1299888), (523260, 1286436), (530955, 1267792), (531354, 1266840), (534888, 1258470), (536015, 1255824), (540360, 1245726), (541620, 1242828), (543915, 1237584), (544806, 1235560), (549585, 1224816), (552368, 1218645), (553656, 1215810), (556002, 1210680), (559320, 1203498), (566352, 1188555), (571710, 1177416), (573480, 1173782), (580176, 1160235), (586224, 1148265), (586891, 1146960), (588708, 1143420), (594320, 1132623), (601749, 1118640), (605340, 1112004), (607905, 1107312), (612408, 1099170), (617780, 1089612), (618792, 1087830), (621414, 1083240), (622863, 1080720), (627912, 1072030), (629235, 1069776), (633420, 1062708), (633896, 1061910), (643218, 1046520), (648432, 1038105), (649944, 1035690), (652698, 1031320), (654120, 1029078), (659502, 1020680), (668610, 1006776), (671184, 1002915), (686052, 981180), (688959, 977040), (690460, 974916), (692070, 972648), (696141, 966960), (697680, 964827), (707940, 950844), (708472, 950130), (713133, 943920), (722160, 932121), (725220, 928188), (726408, 926670), (729486, 922760), (732780, 918612), (735885, 914736), (741336, 908010), (755082, 891480), (760104, 885590), (762280, 883062), (765510, 879336), (767880, 876622), (773490, 870264), (784890, 857624), (784944, 857565), (792370, 849528), (797031, 844560), (802332, 838980), (807120, 834003), (810540, 830484), (812430, 828552)]