123359591520

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{47}}^1$

素因数の和:143

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 47, 48, 51, 54, 55, 57, 60, 66, 68, 72, 76, 80, 81, 85, 88, 90, 94, 95, 96, 99, 102, 108, 110, 114, 120, 132, 135, 136, 141, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 188, 190, 198, 204, 209, 216, 220, 228, 235, 240, 243, 255, 264, 270, 272, 282, 285, 288, 297, 304, 306, 323, 324, 330, 340, 342, 352, 360, 361, 374, 376, 380, 396, 405, 408, 418, 423, 432, 440, 456, 459, 470, 480, 486, 495, 510, 513, 517, 528, 540, 544, 561, 564, 570, 594, 608, 612, 627, 646, 648, 660, 680, 684, 705, 720, 722, 748, 752, 760, 765, 792, 799, 810, 816, 836, 846, 855, 864, 880, 891, 893, 912, 918, 935, 940, 969, 972, 990, 1020, 1026, 1034, 1045, 1056, 1080, 1083, 1122, 1128, 1140, 1188, 1215, 1224, 1254, 1269, 1292, 1296, 1320, 1360, 1368, 1377, 1410, 1440, 1444, 1485, 1496, 1504, 1520, 1530, 1539, 1551, 1584, 1598, 1615, 1620, 1632, 1672, 1683, 1692, 1710, 1760, 1782, 1786, 1805, 1824, 1836, 1870, 1880, 1881, 1938, 1944, 1980, 2040, 2052, 2068, 2090, 2115, 2160, 2166, 2244, 2256, 2280, 2295, 2376, 2397, 2430, 2448, 2508, 2538, 2565, 2584, 2585, 2592, 2640, 2673, 2679, 2720, 2736, 2754, 2805, 2820, 2888, 2907, 2970, 2992, 3040, 3060, 3078, 3102, 3135, 3168, 3196, 3230, 3240, 3249, 3344, 3366, 3384, 3420, 3553, 3564, 3572, 3610, 3672, 3740, 3760, 3762, 3807, 3876, 3888, 3960, 3971, 3995, 4080, 4104, 4131, 4136, 4180, 4230, 4320, 4332, 4455, 4465, 4488, 4512, 4560, 4590, 4617, 4653, 4752, 4794, 4845, 4860, 4896, 5016, 5049, 5076, 5130, 5168, 5170, 5280, 5346, 5358, 5415, 5472, 5508, 5610, 5640, 5643, 5776, 5814, 5940, 5984, 6120, 6137, 6156, 6204, 6270, 6345, 6392, 6460, 6480, 6498, 6688, 6732, 6768, 6840, 6885, 7106, 7128, 7144, 7191, 7220, 7344, 7480, 7520, 7524, 7614, 7695, 7752, 7755, 7776, 7920, 7942, 7990, 8037, 8160, 8208, 8262, 8272, 8360, 8415, 8460, 8664, 8721, 8789, 8910, 8930, 8976, 9120, 9180, 9234, 9306, 9405, 9504, 9588, 9690, 9720, 9747, 9823, 10032, 10098, 10152, 10260, 10336, 10340, 10659, 10692, 10716, 10830, 11016, 11220, 11280, 11286, 11421, 11552, 11628, 11880, 11913, 11985, 12240, 12274, 12312, 12408, 12540, 12690, 12784, 12920, 12960, 12996, 13365, 13395, 13464, 13536, 13680, 13770, 13959, 14212, 14256, 14288, 14382, 14440, 14535, 14688, 14960, 15048, 15147, 15181, 15228, 15390, 15504, 15510, 15840, 15884, 15980, 16074, 16245, 16416, 16524, 16544, 16720, 16830, 16920, 16929, 16967, 17328, 17442, 17578, 17765, 17820, 17860, 17952, 18360, 18411, 18468, 18612, 18810, 19035, 19176, 19380, 19440, 19494, 19646, 19855, 20064, 20196, 20304, 20520, 20655, 20680, 21318, 21384, 21432, 21573, 21660, 22032, 22440, 22560, 22572, 22842, 23085, 23256, 23265, 23760, 23826, 23970, 24111, 24480, 24548, 24624, 24816, 25080, 25245, 25380, 25568, 25840, 25992, 26163, 26367, 26730, 26790, 26928, 27360, 27540, 27918, 28215, 28424, 28512, 28576, 28764, 28880, 29070, 29241, 29469, 29920, 30096, 30294, 30362, 30456, 30685, 30780, 31008, 31020, 31768, 31960, 31977, 32148, 32490, 33048, 33440, 33660, 33840, 33858, 33934, 34656, 34884, 35156, 35530, 35640, 35720, 35739, 35955, 36720, 36822, 36936, 37224, 37620, 38070, 38352, 38760, 38880, 38988, 39292, 39710, 40185, 40392, 40608, 41040, 41310, 41360, 41877, 42636, 42768, 42864, 43146, 43320, 43605, 43945, 44064, 44880, 45144, 45441, 45543, 45684, 46170, 46512, 46530, 47520, 47652, 47940, 48222, 48735, 49096, 49115, 49248, 49632, 50160, 50490, 50760, 50787, 50901, 51680, 51984, 52326, 52734, 53295, 53460, 53580, 53856, 55080, 55233, 55836, 56430, 56848, 57105, 57528, 57760, 58140, 58482, 58938, 59565, 60192, 60588, 60724, 60912, 61370, 61560, 62040, 63536, 63920, 63954, 64296, 64719, 64980, 66096, 67320, 67507, 67680, 67716, 67868, 69768, 69795, 70312, 71060, 71280, 71440, 71478, 71910, 72333, 73440, 73644, 73872, 74448, 75240, 75735, 75905, 76140, 76704, 77520, 77976, 78489, 78584, 79101, 79420, 80370, 80784, 82080, 82620, 82720, 83754, 84645, 84835, 85272, 85536, 85728, 86292, 86640, 87210, 87723, 87890, 88407, 89760, 90288, 90882, 91086, 91368, 92055, 92340, 93024, 93060, 95304, 95880, 95931, 96444, 97470, 98192, 98230, 100320, 100980, 101520, 101574, 101802, 103968, 104652, 105468, 106590, 106920, 107160, 107217, 107865, 110160, 110466, 111672, 112860, 113696, 114210, 115056, 116280, 116964, 117876, 119130, 120555, 121176, 121448, 121824, 122740, 123120, 124080, 125631, 127072, 127840, 127908, 128592, 129438, 129960, 130815, 131835, 132192, 134640, 135014, 135432, 135736, 136629, 139536, 139590, 140624, 142120, 142560, 142880, 142956, 143820, 144666, 146205, 147288, 147345, 147744, 148896, 150480, 151470, 151810, 152280, 152703, 155040, 155952, 156978, 157168, 158202, 158840, 159885, 160740, 161568, 165240, 165699, 166991, 167508, 169290, 169670, 170544, 172584, 173280, 174420, 175446, 175780, 176814, 178695, 180576, 181764, 182172, 182736, 184110, 184680, 186120, 186637, 190608, 191760, 191862, 192888, 194157, 194940, 196384, 196460, 201960, 202521, 203040, 203148, 203604, 209304, 209385, 210936, 213180, 213840, 214320, 214434, 215730, 216999, 220320, 220932, 223344, 225720, 227205, 227715, 228420, 230112, 232560, 233928, 235752, 237303, 238260, 241110, 242352, 242896, 245480, 246240, 248160, 251262, 253935, 254505, 255816, 257184, 258876, 259920, 261630, 263670, 265221, 269280, 270028, 270864, 271472, 273258, 276165, 279072, 279180, 281248, 284240, 285912, 287640, 287793, 288439, 289332, 292410, 294576, 294690, 300960, 302940, 303620, 304560, 305406, 311904, 313956, 314336, 316404, 317680, 319770, 321480, 321651, 323595, 330480, 331398, 333982, 335016, 337535, 338580, 339340, 341088, 345168, 348840, 350892, 351560, 353628, 357390, 361665, 363528, 364344, 365472, 368220, 369360, 372240, 373274, 381216, 383520, 383724, 385776, 388314, 389880, 392445, 392920, 395505, 403920, 405042, 406296, 407208, 409887, 418608, 418770, 421872, 426360, 427680, 428640, 428868, 431460, 433998, 438615, 441864, 442035, 446688, 451440, 454410, 455430, 456840, 458109, 465120, 467856, 471504, 474606, 476520, 479655, 482220, 484704, 485792, 490960, 497097, 500973, 502524, 507870, 509010, 511632, 517752, 519840, 523260, 527340, 530442, 536085, 540056, 541728, 542944, 546516, 552330, 558360, 559911, 568480, 571824, 575280, 575586, 576878, 578664, 584820, 589152, 589380, 605880, 607240, 607563, 609120, 610812, 627912, 628155, 632808, 635360, 639540, 642960, 643302, 647190, 660960, 662796, 667964, 670032, 675070, 677160, 678680, 683145, 690336, 697680, 701784, 703120, 707256, 711909, 714780, 723330, 727056, 728688, 736440, 738720, 744480, 746548, 763515, 767448, 771552, 776628, 779760, 784890, 785840, 791010, 795663, 807840, 810084, 812592, 814416, 819774, 828495, 834955, 837216, 837540, 843744, 852720, 857736, 862920, 863379, 865317, 867996, 877230, 883728, 884070, 902880, 908820, 910860, 913680, 916218, 933185, 935712, 943008, 949212, 953040, 959310, 964440, 964953, 970785, 981920, 994194, 1001946, 1005048, 1012605, 1015740, 1018020, 1023264, 1035504, 1046520, 1054680, 1060884, 1072170, 1080112, 1084995, 1093032, 1104660, 1116720, 1119822, 1143648, 1150560, 1151172, 1153756, 1157328, 1169640, 1178760, 1186515, 1211760, 1214480, 1215126, 1221624, 1229661, 1255824, 1256310, 1265616, 1279080, 1285920, 1286604, 1294380, 1325592, 1326105, 1335928, 1340064, 1350140, 1354320, 1357360, 1366290, 1374327, 1395360, 1403568, 1406240, 1414512, 1423818, 1429560, 1438965, 1442195, 1446660, 1454112, 1457376, 1472880, 1491291, 1493096, 1502919, 1527030, 1534896, 1553256, 1559520, 1569780, 1571680, 1582020, 1591326, 1608255, 1620168, 1625184, 1628832, 1639548, 1656990, 1669910, 1675080, 1679733, 1705440, 1715472, 1725840, 1726758, 1730634, 1735992, 1754460, 1767456, 1768140, 1817640, 1821720, 1822689, 1827360, 1832436, 1866370, 1898424, 1906080, 1918620, 1928880, 1929906, 1941570, 1988388, 2003892, 2010096, 2025210, 2031480, 2036040, 2049435, 2071008, 2093040, 2109360, 2121768, 2135727, 2144340, 2160224, 2169990, 2186064, 2209320, 2233440, 2239644, 2290545, 2302344, 2307512, 2314656, 2339280, 2357520, 2373030, 2386989, 2423520, 2428960, 2430252, 2443248, 2459322, 2485485, 2504865, 2511648, 2512620, 2531232, 2558160, 2573208, 2588760, 2595951, 2651184, 2652210, 2671856, 2700280, 2708640, 2714720, 2732580, 2748654, 2799555, 2807136, 2829024, 2847636, 2859120, 2877930, 2884390, 2893320, 2945760, 2982582, 2986192, 3005838, 3037815, 3054060, 3069792, 3106512, 3139560, 3164040, 3172829, 3182652, 3216510, 3240336, 3279096, 3313980, 3339820, 3350160, 3359466, 3430944, 3451680, 3453516, 3461268, 3471984, 3508920, 3536280, 3559545, 3635280, 3643440, 3645378, 3664872, 3688983, 3732740, 3796848, 3837240, 3857760, 3859812, 3883140, 3976776, 3978315, 4007784, 4020192, 4050420, 4062960, 4072080, 4098870, 4122981, 4186080, 4218720, 4243536, 4271454, 4288680, 4316895, 4326585, 4339980, 4372128, 4418640, 4479288, 4508757, 4581090, 4604688, 4615024, 4678560, 4715040, 4746060, 4773978, 4824765, 4860504, 4886496, 4918644, 4970970, 5009730, 5025240, 5039199, 5116320, 5146416, 5177520, 5191902, 5302368, 5304420, 5343712, 5400560, 5465160, 5468067, 5497308, 5599110, 5695272, 5718240, 5755860, 5768780, 5786640, 5965164, 5972384, 6011676, 6075630, 6108120, 6148305, 6213024, 6279120, 6328080, 6345658, 6365304, 6433020, 6480672, 6558192, 6627960, 6679640, 6700320, 6718932, 6871635, 6907032, 6922536, 6943968, 7017840, 7072560, 7119090, 7270560, 7286880, 7290756, 7329744, 7377966, 7456455, 7465480, 7514595, 7593696, 7674480, 7719624, 7766280, 7787853, 7953552, 7956630, 8015568, 8100840, 8125920, 8144160, 8197740, 8245962, 8398665, 8487072, 8542908, 8577360, 8633790, 8653170, 8679960, 8837280, 8958576, 9017514, 9113445, 9162180, 9209376, 9230048, 9492120, 9518487, 9547956, 9649530, 9721008, 9837288, 9941940, 10019460, 10050480, 10078398, 10292832, 10355040, 10383804, 10608840, 10678635, 10801120, 10930320, 10936134, 10994616, 11198220, 11390544, 11511720, 11537560, 11573280, 11930328, 11934945, 12023352, 12151260, 12216240, 12296610, 12558240, 12656160, 12691316, 12730608, 12866040, 12979755, 13116384, 13255920, 13359280, 13437864, 13526271, 13743270, 13814064, 13845072, 14035680, 14145120, 14238180, 14581512, 14659488, 14755932, 14912910, 14930960, 15029190, 15117597, 15348960, 15439248, 15532560, 15575706, 15864145, 15907104, 15913260, 16031136, 16201680, 16395480, 16404201, 16491924, 16797330, 17085816, 17154720, 17267580, 17306340, 17359920, 17917152, 18035028, 18226890, 18324360, 18444915, 18984240, 19036974, 19095912, 19299060, 19442016, 19674576, 19883880, 20038920, 20100960, 20156796, 20614905, 20767608, 21217680, 21357270, 21860640, 21872268, 21989232, 22396440, 22543785, 22781088, 23023440, 23075120, 23363559, 23860656, 23869890, 24046704, 24302520, 24432480, 24593220, 25195995, 25382632, 25461216, 25732080, 25959510, 26511840, 26718560, 26875728, 27052542, 27340335, 27486540, 27628128, 27690144, 28476360, 28555461, 29163024, 29511864, 29825820, 29861920, 30058380, 30235194, 30878496, 31065120, 31151412, 31728290, 31826520, 32403360, 32790960, 32808402, 32983848, 33594660, 34171632, 34535160, 34612680, 34719840, 36070056, 36453780, 36648720, 36889830, 37968480, 38073948, 38191824, 38598120, 38939265, 39349152, 39767760, 40077840, 40313592, 40578813, 41229810, 41535216, 42435360, 42714540, 43744536, 43978464, 44792880, 45087570, 45352791, 46046880, 46150240, 46727118, 47592435, 47721312, 47739780, 48093408, 48605040, 49186440, 50391990, 50765264, 51464160, 51919020, 53751456, 54105084, 54680670, 54973080, 56952720, 57110922, 58326048, 59023728, 59651640, 60116760, 60470388, 62302824, 63456580, 63653040, 65581920, 65616804, 65967696, 67189320, 67631355, 68343264, 69070320, 69225360, 70090677, 72140112, 72907560, 73297440, 73779660, 75587985, 76147896, 76383648, 77196240, 77878530, 79535520, 80155680, 80627184, 81157626, 82021005, 82459620, 83070432, 85429080, 85666383, 87489072, 89585760, 90175140, 90705582, 93454236, 95184870, 95479560, 97210080, 98372880, 100783980, 101530528, 103838040, 108210168, 109361340, 109946160, 113905440, 114221844, 116817795, 118047456, 119303280, 120233520, 120940776, 124605648, 126913160, 127306080, 131233608, 131935392, 134378640, 135262710, 138140640, 138450720, 140181354, 142777305, 144280224, 145815120, 147559320, 151175970, 152295792, 154392480, 155757060, 161254368, 162315252, 164042010, 164919240, 170858160, 171332766, 174978144, 180350280, 181411164, 186908472, 190369740, 190959120, 196745760, 201567960, 202894065, 207676080, 216420336, 218722680, 219892320, 226763955, 228443688, 233635590, 238606560, 240467040, 241881552, 249211296, 253826320, 256999149, 262467216, 268757280, 270525420, 280362708, 285554610, 291630240, 295118640, 302351940, 304591584, 311514120, 324630504, 328084020, 329838480, 341716320, 342665532, 350453385, 360700560, 362822328, 373816944, 380739480, 381918240, 403135920, 405788130, 415352160, 428331915, 432840672, 437445360, 453527910, 456887376, 467271180, 483763104, 507652640, 513998298, 524934432, 541050840, 560725416, 571109220, 590237280, 604703880, 623028240, 649261008, 656168040, 659676960, 685331064, 700906770, 721401120, 725644656, 747633888, 761478960, 770997447, 806271840, 811576260, 856663830, 874890720, 907055820, 913774752, 934542360, 1027996596, 1082101680, 1121450832, 1142218440, 1209407760, 1246056480, 1284995745, 1298522016, 1312336080, 1370662128, 1401813540, 1451289312, 1522957920, 1541994894, 1623152520, 1713327660, 1814111640, 1869084720, 2055993192, 2164203360, 2242901664, 2284436880, 2418815520, 2569991490, 2624672160, 2741324256, 2803627080, 3083989788, 3246305040, 3426655320, 3628223280, 3738169440, 3854987235, 4111986384, 4568873760, 5139982980, 5607254160, 6167979576, 6492610080, 6853310640, 7256446560, 7709974470, 8223972768, 10279965960, 11214508320, 12335959152, 13706621280, 15419948940, 20559931920, 24671918304, 30839897880, 41119863840, 61679795760, 123359591520]

約数ペア:

[(1, 123359591520), (2, 61679795760), (3, 41119863840), (4, 30839897880), (5, 24671918304), (6, 20559931920), (8, 15419948940), (9, 13706621280), (10, 12335959152), (11, 11214508320), (12, 10279965960), (15, 8223972768), (16, 7709974470), (17, 7256446560), (18, 6853310640), (19, 6492610080), (20, 6167979576), (22, 5607254160), (24, 5139982980), (27, 4568873760), (30, 4111986384), (32, 3854987235), (33, 3738169440), (34, 3628223280), (36, 3426655320), (38, 3246305040), (40, 3083989788), (44, 2803627080), (45, 2741324256), (47, 2624672160), (48, 2569991490), (51, 2418815520), (54, 2284436880), (55, 2242901664), (57, 2164203360), (60, 2055993192), (66, 1869084720), (68, 1814111640), (72, 1713327660), (76, 1623152520), (80, 1541994894), (81, 1522957920), (85, 1451289312), (88, 1401813540), (90, 1370662128), (94, 1312336080), (95, 1298522016), (96, 1284995745), (99, 1246056480), (102, 1209407760), (108, 1142218440), (110, 1121450832), (114, 1082101680), (120, 1027996596), (132, 934542360), (135, 913774752), (136, 907055820), (141, 874890720), (144, 856663830), (152, 811576260), (153, 806271840), (160, 770997447), (162, 761478960), (165, 747633888), (170, 725644656), (171, 721401120), (176, 700906770), (180, 685331064), (187, 659676960), (188, 656168040), (190, 649261008), (198, 623028240), (204, 604703880), (209, 590237280), (216, 571109220), (220, 560725416), (228, 541050840), (235, 524934432), (240, 513998298), (243, 507652640), (255, 483763104), (264, 467271180), (270, 456887376), (272, 453527910), (282, 437445360), (285, 432840672), (288, 428331915), (297, 415352160), (304, 405788130), (306, 403135920), (323, 381918240), (324, 380739480), (330, 373816944), (340, 362822328), (342, 360700560), (352, 350453385), (360, 342665532), (361, 341716320), (374, 329838480), (376, 328084020), (380, 324630504), (396, 311514120), (405, 304591584), (408, 302351940), (418, 295118640), (423, 291630240), (432, 285554610), (440, 280362708), (456, 270525420), (459, 268757280), (470, 262467216), (480, 256999149), (486, 253826320), (495, 249211296), (510, 241881552), (513, 240467040), (517, 238606560), (528, 233635590), (540, 228443688), (544, 226763955), (561, 219892320), (564, 218722680), (570, 216420336), (594, 207676080), (608, 202894065), (612, 201567960), (627, 196745760), (646, 190959120), (648, 190369740), (660, 186908472), (680, 181411164), (684, 180350280), (705, 174978144), (720, 171332766), (722, 170858160), (748, 164919240), (752, 164042010), (760, 162315252), (765, 161254368), (792, 155757060), (799, 154392480), (810, 152295792), (816, 151175970), (836, 147559320), (846, 145815120), (855, 144280224), (864, 142777305), (880, 140181354), (891, 138450720), (893, 138140640), (912, 135262710), (918, 134378640), (935, 131935392), (940, 131233608), (969, 127306080), (972, 126913160), (990, 124605648), (1020, 120940776), (1026, 120233520), (1034, 119303280), (1045, 118047456), (1056, 116817795), (1080, 114221844), (1083, 113905440), (1122, 109946160), (1128, 109361340), (1140, 108210168), (1188, 103838040), (1215, 101530528), (1224, 100783980), (1254, 98372880), (1269, 97210080), (1292, 95479560), (1296, 95184870), (1320, 93454236), (1360, 90705582), (1368, 90175140), (1377, 89585760), (1410, 87489072), (1440, 85666383), (1444, 85429080), (1485, 83070432), (1496, 82459620), (1504, 82021005), (1520, 81157626), (1530, 80627184), (1539, 80155680), (1551, 79535520), (1584, 77878530), (1598, 77196240), (1615, 76383648), (1620, 76147896), (1632, 75587985), (1672, 73779660), (1683, 73297440), (1692, 72907560), (1710, 72140112), (1760, 70090677), (1782, 69225360), (1786, 69070320), (1805, 68343264), (1824, 67631355), (1836, 67189320), (1870, 65967696), (1880, 65616804), (1881, 65581920), (1938, 63653040), (1944, 63456580), (1980, 62302824), (2040, 60470388), (2052, 60116760), (2068, 59651640), (2090, 59023728), (2115, 58326048), (2160, 57110922), (2166, 56952720), (2244, 54973080), (2256, 54680670), (2280, 54105084), (2295, 53751456), (2376, 51919020), (2397, 51464160), (2430, 50765264), (2448, 50391990), (2508, 49186440), (2538, 48605040), (2565, 48093408), (2584, 47739780), (2585, 47721312), (2592, 47592435), (2640, 46727118), (2673, 46150240), (2679, 46046880), (2720, 45352791), (2736, 45087570), (2754, 44792880), (2805, 43978464), (2820, 43744536), (2888, 42714540), (2907, 42435360), (2970, 41535216), (2992, 41229810), (3040, 40578813), (3060, 40313592), (3078, 40077840), (3102, 39767760), (3135, 39349152), (3168, 38939265), (3196, 38598120), (3230, 38191824), (3240, 38073948), (3249, 37968480), (3344, 36889830), (3366, 36648720), (3384, 36453780), (3420, 36070056), (3553, 34719840), (3564, 34612680), (3572, 34535160), (3610, 34171632), (3672, 33594660), (3740, 32983848), (3760, 32808402), (3762, 32790960), (3807, 32403360), (3876, 31826520), (3888, 31728290), (3960, 31151412), (3971, 31065120), (3995, 30878496), (4080, 30235194), (4104, 30058380), (4131, 29861920), (4136, 29825820), (4180, 29511864), (4230, 29163024), (4320, 28555461), (4332, 28476360), (4455, 27690144), (4465, 27628128), (4488, 27486540), (4512, 27340335), (4560, 27052542), (4590, 26875728), (4617, 26718560), (4653, 26511840), (4752, 25959510), (4794, 25732080), (4845, 25461216), (4860, 25382632), (4896, 25195995), (5016, 24593220), (5049, 24432480), (5076, 24302520), (5130, 24046704), (5168, 23869890), (5170, 23860656), (5280, 23363559), (5346, 23075120), (5358, 23023440), (5415, 22781088), (5472, 22543785), (5508, 22396440), (5610, 21989232), (5640, 21872268), (5643, 21860640), (5776, 21357270), (5814, 21217680), (5940, 20767608), (5984, 20614905), (6120, 20156796), (6137, 20100960), (6156, 20038920), (6204, 19883880), (6270, 19674576), (6345, 19442016), (6392, 19299060), (6460, 19095912), (6480, 19036974), (6498, 18984240), (6688, 18444915), (6732, 18324360), (6768, 18226890), (6840, 18035028), (6885, 17917152), (7106, 17359920), (7128, 17306340), (7144, 17267580), (7191, 17154720), (7220, 17085816), (7344, 16797330), (7480, 16491924), (7520, 16404201), (7524, 16395480), (7614, 16201680), (7695, 16031136), (7752, 15913260), (7755, 15907104), (7776, 15864145), (7920, 15575706), (7942, 15532560), (7990, 15439248), (8037, 15348960), (8160, 15117597), (8208, 15029190), (8262, 14930960), (8272, 14912910), (8360, 14755932), (8415, 14659488), (8460, 14581512), (8664, 14238180), (8721, 14145120), (8789, 14035680), (8910, 13845072), (8930, 13814064), (8976, 13743270), (9120, 13526271), (9180, 13437864), (9234, 13359280), (9306, 13255920), (9405, 13116384), (9504, 12979755), (9588, 12866040), (9690, 12730608), (9720, 12691316), (9747, 12656160), (9823, 12558240), (10032, 12296610), (10098, 12216240), (10152, 12151260), (10260, 12023352), (10336, 11934945), (10340, 11930328), (10659, 11573280), (10692, 11537560), (10716, 11511720), (10830, 11390544), (11016, 11198220), (11220, 10994616), (11280, 10936134), (11286, 10930320), (11421, 10801120), (11552, 10678635), (11628, 10608840), (11880, 10383804), (11913, 10355040), (11985, 10292832), (12240, 10078398), (12274, 10050480), (12312, 10019460), (12408, 9941940), (12540, 9837288), (12690, 9721008), (12784, 9649530), (12920, 9547956), (12960, 9518487), (12996, 9492120), (13365, 9230048), (13395, 9209376), (13464, 9162180), (13536, 9113445), (13680, 9017514), (13770, 8958576), (13959, 8837280), (14212, 8679960), (14256, 8653170), (14288, 8633790), (14382, 8577360), (14440, 8542908), (14535, 8487072), (14688, 8398665), (14960, 8245962), (15048, 8197740), (15147, 8144160), (15181, 8125920), (15228, 8100840), (15390, 8015568), (15504, 7956630), (15510, 7953552), (15840, 7787853), (15884, 7766280), (15980, 7719624), (16074, 7674480), (16245, 7593696), (16416, 7514595), (16524, 7465480), (16544, 7456455), (16720, 7377966), (16830, 7329744), (16920, 7290756), (16929, 7286880), (16967, 7270560), (17328, 7119090), (17442, 7072560), (17578, 7017840), (17765, 6943968), (17820, 6922536), (17860, 6907032), (17952, 6871635), (18360, 6718932), (18411, 6700320), (18468, 6679640), (18612, 6627960), (18810, 6558192), (19035, 6480672), (19176, 6433020), (19380, 6365304), (19440, 6345658), (19494, 6328080), (19646, 6279120), (19855, 6213024), (20064, 6148305), (20196, 6108120), (20304, 6075630), (20520, 6011676), (20655, 5972384), (20680, 5965164), (21318, 5786640), (21384, 5768780), (21432, 5755860), (21573, 5718240), (21660, 5695272), (22032, 5599110), (22440, 5497308), (22560, 5468067), (22572, 5465160), (22842, 5400560), (23085, 5343712), (23256, 5304420), (23265, 5302368), (23760, 5191902), (23826, 5177520), (23970, 5146416), (24111, 5116320), (24480, 5039199), (24548, 5025240), (24624, 5009730), (24816, 4970970), (25080, 4918644), (25245, 4886496), (25380, 4860504), (25568, 4824765), (25840, 4773978), (25992, 4746060), (26163, 4715040), (26367, 4678560), (26730, 4615024), (26790, 4604688), (26928, 4581090), (27360, 4508757), (27540, 4479288), (27918, 4418640), (28215, 4372128), (28424, 4339980), (28512, 4326585), (28576, 4316895), (28764, 4288680), (28880, 4271454), (29070, 4243536), (29241, 4218720), (29469, 4186080), (29920, 4122981), (30096, 4098870), (30294, 4072080), (30362, 4062960), (30456, 4050420), (30685, 4020192), (30780, 4007784), (31008, 3978315), (31020, 3976776), (31768, 3883140), (31960, 3859812), (31977, 3857760), (32148, 3837240), (32490, 3796848), (33048, 3732740), (33440, 3688983), (33660, 3664872), (33840, 3645378), (33858, 3643440), (33934, 3635280), (34656, 3559545), (34884, 3536280), (35156, 3508920), (35530, 3471984), (35640, 3461268), (35720, 3453516), (35739, 3451680), (35955, 3430944), (36720, 3359466), (36822, 3350160), (36936, 3339820), (37224, 3313980), (37620, 3279096), (38070, 3240336), (38352, 3216510), (38760, 3182652), (38880, 3172829), (38988, 3164040), (39292, 3139560), (39710, 3106512), (40185, 3069792), (40392, 3054060), (40608, 3037815), (41040, 3005838), (41310, 2986192), (41360, 2982582), (41877, 2945760), (42636, 2893320), (42768, 2884390), (42864, 2877930), (43146, 2859120), (43320, 2847636), (43605, 2829024), (43945, 2807136), (44064, 2799555), (44880, 2748654), (45144, 2732580), (45441, 2714720), (45543, 2708640), (45684, 2700280), (46170, 2671856), (46512, 2652210), (46530, 2651184), (47520, 2595951), (47652, 2588760), (47940, 2573208), (48222, 2558160), (48735, 2531232), (49096, 2512620), (49115, 2511648), (49248, 2504865), (49632, 2485485), (50160, 2459322), (50490, 2443248), (50760, 2430252), (50787, 2428960), (50901, 2423520), (51680, 2386989), (51984, 2373030), (52326, 2357520), (52734, 2339280), (53295, 2314656), (53460, 2307512), (53580, 2302344), (53856, 2290545), (55080, 2239644), (55233, 2233440), (55836, 2209320), (56430, 2186064), (56848, 2169990), (57105, 2160224), (57528, 2144340), (57760, 2135727), (58140, 2121768), (58482, 2109360), (58938, 2093040), (59565, 2071008), (60192, 2049435), (60588, 2036040), (60724, 2031480), (60912, 2025210), (61370, 2010096), (61560, 2003892), (62040, 1988388), (63536, 1941570), (63920, 1929906), (63954, 1928880), (64296, 1918620), (64719, 1906080), (64980, 1898424), (66096, 1866370), (67320, 1832436), (67507, 1827360), (67680, 1822689), (67716, 1821720), (67868, 1817640), (69768, 1768140), (69795, 1767456), (70312, 1754460), (71060, 1735992), (71280, 1730634), (71440, 1726758), (71478, 1725840), (71910, 1715472), (72333, 1705440), (73440, 1679733), (73644, 1675080), (73872, 1669910), (74448, 1656990), (75240, 1639548), (75735, 1628832), (75905, 1625184), (76140, 1620168), (76704, 1608255), (77520, 1591326), (77976, 1582020), (78489, 1571680), (78584, 1569780), (79101, 1559520), (79420, 1553256), (80370, 1534896), (80784, 1527030), (82080, 1502919), (82620, 1493096), (82720, 1491291), (83754, 1472880), (84645, 1457376), (84835, 1454112), (85272, 1446660), (85536, 1442195), (85728, 1438965), (86292, 1429560), (86640, 1423818), (87210, 1414512), (87723, 1406240), (87890, 1403568), (88407, 1395360), (89760, 1374327), (90288, 1366290), (90882, 1357360), (91086, 1354320), (91368, 1350140), (92055, 1340064), (92340, 1335928), (93024, 1326105), (93060, 1325592), (95304, 1294380), (95880, 1286604), (95931, 1285920), (96444, 1279080), (97470, 1265616), (98192, 1256310), (98230, 1255824), (100320, 1229661), (100980, 1221624), (101520, 1215126), (101574, 1214480), (101802, 1211760), (103968, 1186515), (104652, 1178760), (105468, 1169640), (106590, 1157328), (106920, 1153756), (107160, 1151172), (107217, 1150560), (107865, 1143648), (110160, 1119822), (110466, 1116720), (111672, 1104660), (112860, 1093032), (113696, 1084995), (114210, 1080112), (115056, 1072170), (116280, 1060884), (116964, 1054680), (117876, 1046520), (119130, 1035504), (120555, 1023264), (121176, 1018020), (121448, 1015740), (121824, 1012605), (122740, 1005048), (123120, 1001946), (124080, 994194), (125631, 981920), (127072, 970785), (127840, 964953), (127908, 964440), (128592, 959310), (129438, 953040), (129960, 949212), (130815, 943008), (131835, 935712), (132192, 933185), (134640, 916218), (135014, 913680), (135432, 910860), (135736, 908820), (136629, 902880), (139536, 884070), (139590, 883728), (140624, 877230), (142120, 867996), (142560, 865317), (142880, 863379), (142956, 862920), (143820, 857736), (144666, 852720), (146205, 843744), (147288, 837540), (147345, 837216), (147744, 834955), (148896, 828495), (150480, 819774), (151470, 814416), (151810, 812592), (152280, 810084), (152703, 807840), (155040, 795663), (155952, 791010), (156978, 785840), (157168, 784890), (158202, 779760), (158840, 776628), (159885, 771552), (160740, 767448), (161568, 763515), (165240, 746548), (165699, 744480), (166991, 738720), (167508, 736440), (169290, 728688), (169670, 727056), (170544, 723330), (172584, 714780), (173280, 711909), (174420, 707256), (175446, 703120), (175780, 701784), (176814, 697680), (178695, 690336), (180576, 683145), (181764, 678680), (182172, 677160), (182736, 675070), (184110, 670032), (184680, 667964), (186120, 662796), (186637, 660960), (190608, 647190), (191760, 643302), (191862, 642960), (192888, 639540), (194157, 635360), (194940, 632808), (196384, 628155), (196460, 627912), (201960, 610812), (202521, 609120), (203040, 607563), (203148, 607240), (203604, 605880), (209304, 589380), (209385, 589152), (210936, 584820), (213180, 578664), (213840, 576878), (214320, 575586), (214434, 575280), (215730, 571824), (216999, 568480), (220320, 559911), (220932, 558360), (223344, 552330), (225720, 546516), (227205, 542944), (227715, 541728), (228420, 540056), (230112, 536085), (232560, 530442), (233928, 527340), (235752, 523260), (237303, 519840), (238260, 517752), (241110, 511632), (242352, 509010), (242896, 507870), (245480, 502524), (246240, 500973), (248160, 497097), (251262, 490960), (253935, 485792), (254505, 484704), (255816, 482220), (257184, 479655), (258876, 476520), (259920, 474606), (261630, 471504), (263670, 467856), (265221, 465120), (269280, 458109), (270028, 456840), (270864, 455430), (271472, 454410), (273258, 451440), (276165, 446688), (279072, 442035), (279180, 441864), (281248, 438615), (284240, 433998), (285912, 431460), (287640, 428868), (287793, 428640), (288439, 427680), (289332, 426360), (292410, 421872), (294576, 418770), (294690, 418608), (300960, 409887), (302940, 407208), (303620, 406296), (304560, 405042), (305406, 403920), (311904, 395505), (313956, 392920), (314336, 392445), (316404, 389880), (317680, 388314), (319770, 385776), (321480, 383724), (321651, 383520), (323595, 381216), (330480, 373274), (331398, 372240), (333982, 369360), (335016, 368220), (337535, 365472), (338580, 364344), (339340, 363528), (341088, 361665), (345168, 357390), (348840, 353628), (350892, 351560)]