76737417120

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{41}}^1$

素因数の和:137

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 82, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 123, 126, 130, 135, 138, 140, 144, 156, 160, 161, 162, 164, 168, 180, 182, 184, 189, 195, 205, 207, 208, 210, 216, 224, 230, 234, 240, 243, 246, 252, 260, 270, 273, 276, 280, 287, 288, 299, 312, 315, 322, 324, 328, 336, 345, 351, 360, 364, 368, 369, 378, 390, 405, 410, 414, 416, 420, 432, 455, 460, 468, 480, 483, 486, 492, 504, 520, 529, 533, 540, 546, 552, 560, 567, 574, 585, 598, 615, 621, 624, 630, 644, 648, 656, 672, 690, 702, 720, 728, 736, 738, 756, 780, 805, 810, 819, 820, 828, 840, 861, 864, 897, 910, 920, 936, 943, 945, 966, 972, 984, 1008, 1035, 1040, 1053, 1058, 1066, 1080, 1092, 1104, 1107, 1120, 1134, 1148, 1170, 1196, 1215, 1230, 1242, 1248, 1260, 1288, 1296, 1312, 1365, 1380, 1404, 1435, 1440, 1449, 1456, 1476, 1495, 1512, 1560, 1587, 1599, 1610, 1620, 1638, 1640, 1656, 1680, 1701, 1722, 1755, 1794, 1820, 1840, 1845, 1863, 1872, 1886, 1890, 1932, 1944, 1968, 2016, 2070, 2080, 2093, 2106, 2116, 2132, 2160, 2184, 2208, 2214, 2268, 2296, 2340, 2392, 2415, 2430, 2457, 2460, 2484, 2520, 2576, 2583, 2592, 2645, 2665, 2691, 2730, 2760, 2808, 2829, 2835, 2870, 2898, 2912, 2952, 2990, 3024, 3105, 3120, 3159, 3174, 3198, 3220, 3240, 3276, 3280, 3312, 3321, 3360, 3402, 3444, 3510, 3588, 3640, 3680, 3690, 3703, 3726, 3731, 3744, 3772, 3780, 3864, 3888, 3936, 4095, 4140, 4186, 4212, 4232, 4264, 4305, 4320, 4347, 4368, 4428, 4485, 4536, 4592, 4680, 4715, 4761, 4784, 4797, 4830, 4860, 4914, 4920, 4968, 5040, 5152, 5166, 5265, 5290, 5330, 5382, 5460, 5520, 5535, 5589, 5616, 5658, 5670, 5740, 5796, 5904, 5980, 6048, 6210, 6240, 6279, 6318, 6348, 6396, 6440, 6480, 6552, 6560, 6601, 6624, 6642, 6804, 6877, 6888, 7020, 7176, 7245, 7280, 7371, 7380, 7406, 7452, 7462, 7544, 7560, 7728, 7749, 7776, 7935, 7995, 8073, 8190, 8280, 8372, 8424, 8464, 8487, 8505, 8528, 8610, 8694, 8736, 8856, 8970, 9072, 9184, 9315, 9360, 9430, 9522, 9568, 9594, 9660, 9720, 9828, 9840, 9936, 9963, 10080, 10332, 10465, 10530, 10580, 10660, 10764, 10920, 11040, 11070, 11109, 11178, 11193, 11232, 11316, 11340, 11480, 11592, 11808, 11960, 12259, 12285, 12420, 12558, 12636, 12696, 12792, 12880, 12915, 12960, 13041, 13104, 13202, 13284, 13455, 13608, 13754, 13776, 14040, 14145, 14283, 14352, 14391, 14490, 14560, 14742, 14760, 14812, 14904, 14924, 15088, 15120, 15456, 15498, 15795, 15870, 15990, 16146, 16380, 16560, 16605, 16744, 16848, 16928, 16974, 17010, 17056, 17220, 17388, 17712, 17940, 18144, 18515, 18630, 18655, 18720, 18837, 18860, 19044, 19188, 19320, 19440, 19656, 19680, 19803, 19872, 19926, 20631, 20664, 20930, 21060, 21160, 21320, 21528, 21689, 21735, 21840, 22113, 22140, 22218, 22356, 22386, 22632, 22680, 22960, 23184, 23247, 23805, 23920, 23985, 24219, 24518, 24570, 24840, 25116, 25272, 25392, 25461, 25584, 25760, 25830, 26082, 26208, 26404, 26568, 26910, 27216, 27508, 27552, 27945, 28080, 28290, 28566, 28704, 28782, 28980, 29484, 29520, 29624, 29808, 29848, 30176, 30240, 30996, 31395, 31590, 31740, 31980, 32292, 32760, 33005, 33120, 33210, 33327, 33488, 33579, 33696, 33948, 34020, 34385, 34440, 34776, 35424, 35880, 36777, 36855, 37030, 37260, 37310, 37674, 37720, 38088, 38376, 38640, 38745, 38880, 39123, 39312, 39606, 39852, 40365, 41262, 41328, 41860, 42120, 42320, 42435, 42640, 42849, 43056, 43173, 43378, 43470, 43680, 44226, 44280, 44436, 44712, 44772, 45264, 45360, 45920, 46368, 46494, 47610, 47840, 47970, 48139, 48438, 49036, 49140, 49680, 49815, 50232, 50544, 50784, 50922, 51168, 51660, 52164, 52808, 53136, 53820, 54432, 55016, 55545, 55890, 55965, 56160, 56511, 56580, 57132, 57564, 57960, 58968, 59040, 59248, 59409, 59616, 59696, 61295, 61893, 61992, 62790, 63180, 63480, 63960, 64584, 65067, 65205, 65520, 66010, 66420, 66654, 66976, 67158, 67896, 68040, 68770, 68880, 69552, 69741, 71415, 71760, 71955, 72657, 73554, 73710, 74060, 74520, 74620, 75348, 75440, 76176, 76383, 76752, 77280, 77490, 78246, 78624, 79212, 79704, 80730, 82524, 82656, 83720, 84240, 84640, 84870, 85280, 85698, 85813, 86112, 86346, 86756, 86940, 88452, 88560, 88872, 89424, 89544, 90528, 90720, 92988, 94185, 95220, 95940, 96278, 96876, 98072, 98280, 99015, 99360, 99630, 99981, 100464, 100737, 101088, 101844, 103155, 103320, 104328, 105616, 106272, 107640, 108445, 110032, 110331, 110565, 111090, 111780, 111930, 113022, 113160, 114264, 115128, 115920, 116235, 117936, 118496, 118818, 119392, 121095, 122590, 123786, 123984, 125580, 126360, 126960, 127305, 127920, 128547, 129168, 129519, 130134, 130410, 131040, 132020, 132840, 133308, 134316, 135792, 136080, 137540, 137760, 139104, 139482, 142830, 143520, 143910, 144417, 145314, 147108, 147420, 148120, 149040, 149240, 150696, 150880, 151823, 152352, 152766, 153504, 154980, 156492, 158424, 159408, 161460, 165048, 166635, 167440, 167895, 168480, 169533, 169740, 171396, 171626, 172692, 173512, 173880, 176904, 177120, 177744, 178227, 178848, 179088, 183885, 185679, 185976, 188370, 190440, 191880, 192556, 193752, 195201, 195615, 196144, 196560, 198030, 199260, 199962, 200928, 201474, 203688, 206310, 206640, 208656, 211232, 214245, 215280, 215865, 216890, 220064, 220662, 221130, 222180, 223560, 223860, 226044, 226320, 228528, 229149, 230256, 231840, 232470, 235872, 237636, 240695, 242190, 245180, 247572, 247968, 251160, 252720, 253920, 254610, 255840, 257094, 257439, 258336, 259038, 260268, 260820, 264040, 265680, 266616, 268632, 271584, 272160, 275080, 278964, 281957, 282555, 285660, 287820, 288834, 290628, 294216, 294840, 296240, 297045, 298080, 298480, 299943, 301392, 302211, 303646, 305532, 309465, 309960, 312984, 316848, 318816, 322920, 325335, 330096, 330993, 333270, 334880, 335790, 339066, 339480, 342792, 343252, 345384, 347024, 347760, 348705, 353808, 355488, 356454, 358176, 363285, 367770, 371358, 371952, 376740, 380880, 381915, 383760, 385112, 387504, 390402, 391230, 392288, 393120, 396060, 398520, 399924, 402948, 407376, 412620, 413280, 417312, 428490, 429065, 430560, 431730, 433251, 433780, 441324, 442260, 444360, 447120, 447720, 452088, 452640, 455469, 457056, 458298, 460512, 464940, 475272, 481390, 484380, 490360, 495144, 499905, 502320, 503685, 505440, 508599, 509220, 514188, 514878, 518076, 520536, 521640, 528080, 531360, 533232, 534681, 537264, 550160, 551655, 557037, 557928, 563914, 565110, 571320, 575640, 577668, 581256, 585603, 588432, 589680, 592480, 594090, 596960, 599886, 602784, 604422, 607292, 611064, 618930, 619920, 625968, 633696, 642735, 645840, 647595, 650670, 660192, 661986, 666540, 671580, 678132, 678960, 685584, 686504, 690768, 694048, 695520, 697410, 707616, 712908, 722085, 726570, 735540, 742716, 743904, 753480, 759115, 761760, 763830, 767520, 770224, 772317, 775008, 780804, 782460, 792120, 797040, 799848, 805896, 814752, 825240, 845871, 847665, 856980, 858130, 863460, 866502, 867560, 882648, 884520, 888720, 891135, 894240, 895440, 899829, 904176, 906633, 910938, 916596, 928395, 929880, 950544, 962780, 968760, 976005, 980720, 990288, 992979, 999810, 1004640, 1007370, 1017198, 1018440, 1028376, 1029756, 1036152, 1041072, 1043280, 1056160, 1066464, 1069362, 1074528, 1100320, 1103310, 1114074, 1115856, 1127828, 1130220, 1142640, 1145745, 1151280, 1155336, 1162512, 1171206, 1176864, 1179360, 1188180, 1199772, 1208844, 1214584, 1222128, 1237860, 1239840, 1251936, 1285470, 1287195, 1291680, 1295190, 1299753, 1301340, 1323972, 1333080, 1343160, 1356264, 1357920, 1366407, 1371168, 1373008, 1381536, 1394820, 1409785, 1425816, 1444170, 1453140, 1471080, 1485432, 1499715, 1506960, 1511055, 1518230, 1527660, 1540448, 1544634, 1561608, 1564920, 1584240, 1594080, 1599696, 1604043, 1611792, 1650480, 1654965, 1671111, 1691742, 1695330, 1713960, 1716260, 1726920, 1733004, 1735120, 1756809, 1765296, 1769040, 1777440, 1782270, 1790880, 1799658, 1808352, 1813266, 1821876, 1833192, 1856790, 1859760, 1901088, 1925560, 1937520, 1952010, 1961440, 1973699, 1980576, 1985958, 1999620, 2014740, 2034396, 2036880, 2056752, 2059512, 2072304, 2082144, 2086560, 2138724, 2166255, 2206620, 2228148, 2231712, 2255656, 2260440, 2277345, 2285280, 2291490, 2302560, 2310672, 2316951, 2325024, 2342412, 2376360, 2399544, 2417688, 2429168, 2444256, 2475720, 2537613, 2542995, 2570940, 2574390, 2590380, 2599506, 2602680, 2647944, 2666160, 2673405, 2686320, 2712528, 2732814, 2746016, 2785185, 2789640, 2819570, 2851632, 2888340, 2906280, 2928015, 2942160, 2970864, 2978937, 2999430, 3013920, 3022110, 3036460, 3055320, 3089268, 3123216, 3129840, 3168480, 3199392, 3208086, 3223584, 3300960, 3309930, 3342222, 3383484, 3390660, 3427920, 3432520, 3453840, 3466008, 3470240, 3513618, 3530592, 3538080, 3564540, 3599316, 3626532, 3643752, 3666384, 3713580, 3719520, 3851120, 3861585, 3875040, 3899259, 3904020, 3947398, 3971916, 3999240, 4029480, 4068792, 4073760, 4099221, 4113504, 4119024, 4144608, 4229355, 4277448, 4332510, 4413240, 4456296, 4499145, 4511312, 4520880, 4533165, 4554690, 4582980, 4621344, 4633902, 4684824, 4752720, 4799088, 4835376, 4858336, 4951440, 4964895, 5075226, 5085990, 5141880, 5148780, 5180760, 5199012, 5205360, 5270427, 5295888, 5332320, 5346810, 5372640, 5425056, 5465628, 5570370, 5579280, 5639140, 5703264, 5776680, 5812560, 5856030, 5884320, 5921097, 5941728, 5957874, 5998860, 6044220, 6072920, 6110640, 6178536, 6246432, 6259680, 6416172, 6498765, 6619860, 6684444, 6766968, 6781320, 6832035, 6855840, 6865040, 6907680, 6932016, 6950853, 7027236, 7129080, 7198632, 7253064, 7287504, 7332768, 7427160, 7612839, 7702240, 7723170, 7798518, 7808040, 7894796, 7943832, 7998480, 8020215, 8058960, 8137584, 8198442, 8238048, 8355555, 8458710, 8554896, 8665020, 8784045, 8826480, 8912592, 8998290, 9022624, 9041760, 9066330, 9109380, 9165960, 9267804, 9369648, 9505440, 9598176, 9670752, 9868495, 9902880, 9929790, 10150452, 10171980, 10283760, 10297560, 10361520, 10398024, 10410720, 10540854, 10591776, 10693620, 10931256, 11140740, 11158560, 11278280, 11553360, 11584755, 11625120, 11697777, 11712060, 11842194, 11915748, 11997720, 12088440, 12145840, 12221280, 12297663, 12357072, 12688065, 12832344, 12997530, 13239720, 13368888, 13533936, 13562640, 13664070, 13730080, 13864032, 13901706, 14054472, 14258160, 14397264, 14506128, 14575008, 14854320, 14894685, 15225678, 15446340, 15597036, 15616080, 15789592, 15887664, 15996960, 16040430, 16117920, 16275168, 16396884, 16711110, 16917420, 17109792, 17330040, 17568090, 17652960, 17763291, 17825184, 17996580, 18132660, 18218760, 18331920, 18535608, 18739296, 19496295, 19736990, 19859580, 20300904, 20343960, 20496105, 20567520, 20595120, 20723040, 20796048, 20852559, 21081708, 21387240, 21862512, 22281480, 22556560, 22838517, 23106720, 23169510, 23395554, 23424120, 23684388, 23831496, 23995440, 24176880, 24291680, 24595326, 24714144, 25376130, 25664688, 25995060, 26352135, 26479440, 26737776, 27067872, 27125280, 27328140, 27803412, 28108944, 28516320, 28794528, 29012256, 29605485, 29708640, 29789370, 30451356, 30892680, 31194072, 31232160, 31579184, 31775328, 32080860, 32793768, 33422220, 33834840, 34660080, 34754265, 35136180, 35526582, 35993160, 36265320, 36437520, 36663840, 36892989, 37071216, 38064195, 38992590, 39473980, 39719160, 40601808, 40687920, 40992210, 41190240, 41592096, 41705118, 42163416, 42774480, 43725024, 44562960, 45113120, 45677034, 46339020, 46791108, 46848240, 47368776, 47662992, 47990880, 48353760, 49190652, 50752260, 51329376, 51990120, 52704270, 52958880, 53289873, 53475552, 54656280, 55606824, 56217888, 58488885, 59210970, 59578740, 60902712, 61488315, 61785360, 62388144, 63158368, 64161720, 65587536, 66844440, 67669680, 68515551, 69320160, 69508530, 70272360, 71053164, 71986320, 72530640, 72875040, 73785978, 74142432, 76128390, 77985180, 78947960, 79438320, 81203616, 81375840, 81984420, 83410236, 84326832, 85548960, 88816455, 89125920, 91354068, 92678040, 93582216, 93696480, 94737552, 95325984, 98381304, 101504520, 103980240, 104262795, 105408540, 106579746, 109312560, 111213648, 114192585, 116977770, 118421940, 119157480, 121805424, 122976630, 123570720, 124776288, 128323440, 131175072, 133688880, 135339360, 137031102, 139017060, 140544720, 142106328, 143972640, 145061280, 147571956, 152256780, 155970360, 157895920, 158876640, 159869619, 163968840, 166820472, 168653664, 177632910, 182708136, 184464945, 185356080, 187164432, 189475104, 196762608, 203009040, 207960480, 208525590, 210817080, 213159492, 218625120, 222427296, 228385170, 233955540, 236843880, 238314960, 243610848, 245953260, 256646880, 266449365, 267377760, 274062204, 278034120, 281089440, 284212656, 295143912, 304513560, 311940720, 315791840, 319739238, 327937680, 333640944, 342577755, 355265820, 365416272, 368929890, 370712160, 374328864, 393525216, 406018080, 417051180, 421634160, 426318984, 456770340, 467911080, 473687760, 476629920, 479608857, 491906520, 532898730, 548124408, 556068240, 568425312, 590287824, 609027120, 623881440, 639478476, 655875360, 667281888, 685155510, 710531640, 730832544, 737859780, 799348095, 834102360, 843268320, 852637968, 913540680, 935822160, 947375520, 959217714, 983813040, 1065797460, 1096248816, 1112136480, 1180575648, 1218054240, 1278956952, 1370311020, 1421063280, 1475719560, 1598696190, 1668204720, 1705275936, 1827081360, 1871644320, 1918435428, 1967626080, 2131594920, 2192497632, 2398044285, 2557913904, 2740622040, 2842126560, 2951439120, 3197392380, 3336409440, 3654162720, 3836870856, 4263189840, 4796088570, 5115827808, 5481244080, 5902878240, 6394784760, 7673741712, 8526379680, 9592177140, 10962488160, 12789569520, 15347483424, 19184354280, 25579139040, 38368708560, 76737417120]

約数ペア:

[(1, 76737417120), (2, 38368708560), (3, 25579139040), (4, 19184354280), (5, 15347483424), (6, 12789569520), (7, 10962488160), (8, 9592177140), (9, 8526379680), (10, 7673741712), (12, 6394784760), (13, 5902878240), (14, 5481244080), (15, 5115827808), (16, 4796088570), (18, 4263189840), (20, 3836870856), (21, 3654162720), (23, 3336409440), (24, 3197392380), (26, 2951439120), (27, 2842126560), (28, 2740622040), (30, 2557913904), (32, 2398044285), (35, 2192497632), (36, 2131594920), (39, 1967626080), (40, 1918435428), (41, 1871644320), (42, 1827081360), (45, 1705275936), (46, 1668204720), (48, 1598696190), (52, 1475719560), (54, 1421063280), (56, 1370311020), (60, 1278956952), (63, 1218054240), (65, 1180575648), (69, 1112136480), (70, 1096248816), (72, 1065797460), (78, 983813040), (80, 959217714), (81, 947375520), (82, 935822160), (84, 913540680), (90, 852637968), (91, 843268320), (92, 834102360), (96, 799348095), (104, 737859780), (105, 730832544), (108, 710531640), (112, 685155510), (115, 667281888), (117, 655875360), (120, 639478476), (123, 623881440), (126, 609027120), (130, 590287824), (135, 568425312), (138, 556068240), (140, 548124408), (144, 532898730), (156, 491906520), (160, 479608857), (161, 476629920), (162, 473687760), (164, 467911080), (168, 456770340), (180, 426318984), (182, 421634160), (184, 417051180), (189, 406018080), (195, 393525216), (205, 374328864), (207, 370712160), (208, 368929890), (210, 365416272), (216, 355265820), (224, 342577755), (230, 333640944), (234, 327937680), (240, 319739238), (243, 315791840), (246, 311940720), (252, 304513560), (260, 295143912), (270, 284212656), (273, 281089440), (276, 278034120), (280, 274062204), (287, 267377760), (288, 266449365), (299, 256646880), (312, 245953260), (315, 243610848), (322, 238314960), (324, 236843880), (328, 233955540), (336, 228385170), (345, 222427296), (351, 218625120), (360, 213159492), (364, 210817080), (368, 208525590), (369, 207960480), (378, 203009040), (390, 196762608), (405, 189475104), (410, 187164432), (414, 185356080), (416, 184464945), (420, 182708136), (432, 177632910), (455, 168653664), (460, 166820472), (468, 163968840), (480, 159869619), (483, 158876640), (486, 157895920), (492, 155970360), (504, 152256780), (520, 147571956), (529, 145061280), (533, 143972640), (540, 142106328), (546, 140544720), (552, 139017060), (560, 137031102), (567, 135339360), (574, 133688880), (585, 131175072), (598, 128323440), (615, 124776288), (621, 123570720), (624, 122976630), (630, 121805424), (644, 119157480), (648, 118421940), (656, 116977770), (672, 114192585), (690, 111213648), (702, 109312560), (720, 106579746), (728, 105408540), (736, 104262795), (738, 103980240), (756, 101504520), (780, 98381304), (805, 95325984), (810, 94737552), (819, 93696480), (820, 93582216), (828, 92678040), (840, 91354068), (861, 89125920), (864, 88816455), (897, 85548960), (910, 84326832), (920, 83410236), (936, 81984420), (943, 81375840), (945, 81203616), (966, 79438320), (972, 78947960), (984, 77985180), (1008, 76128390), (1035, 74142432), (1040, 73785978), (1053, 72875040), (1058, 72530640), (1066, 71986320), (1080, 71053164), (1092, 70272360), (1104, 69508530), (1107, 69320160), (1120, 68515551), (1134, 67669680), (1148, 66844440), (1170, 65587536), (1196, 64161720), (1215, 63158368), (1230, 62388144), (1242, 61785360), (1248, 61488315), (1260, 60902712), (1288, 59578740), (1296, 59210970), (1312, 58488885), (1365, 56217888), (1380, 55606824), (1404, 54656280), (1435, 53475552), (1440, 53289873), (1449, 52958880), (1456, 52704270), (1476, 51990120), (1495, 51329376), (1512, 50752260), (1560, 49190652), (1587, 48353760), (1599, 47990880), (1610, 47662992), (1620, 47368776), (1638, 46848240), (1640, 46791108), (1656, 46339020), (1680, 45677034), (1701, 45113120), (1722, 44562960), (1755, 43725024), (1794, 42774480), (1820, 42163416), (1840, 41705118), (1845, 41592096), (1863, 41190240), (1872, 40992210), (1886, 40687920), (1890, 40601808), (1932, 39719160), (1944, 39473980), (1968, 38992590), (2016, 38064195), (2070, 37071216), (2080, 36892989), (2093, 36663840), (2106, 36437520), (2116, 36265320), (2132, 35993160), (2160, 35526582), (2184, 35136180), (2208, 34754265), (2214, 34660080), (2268, 33834840), (2296, 33422220), (2340, 32793768), (2392, 32080860), (2415, 31775328), (2430, 31579184), (2457, 31232160), (2460, 31194072), (2484, 30892680), (2520, 30451356), (2576, 29789370), (2583, 29708640), (2592, 29605485), (2645, 29012256), (2665, 28794528), (2691, 28516320), (2730, 28108944), (2760, 27803412), (2808, 27328140), (2829, 27125280), (2835, 27067872), (2870, 26737776), (2898, 26479440), (2912, 26352135), (2952, 25995060), (2990, 25664688), (3024, 25376130), (3105, 24714144), (3120, 24595326), (3159, 24291680), (3174, 24176880), (3198, 23995440), (3220, 23831496), (3240, 23684388), (3276, 23424120), (3280, 23395554), (3312, 23169510), (3321, 23106720), (3360, 22838517), (3402, 22556560), (3444, 22281480), (3510, 21862512), (3588, 21387240), (3640, 21081708), (3680, 20852559), (3690, 20796048), (3703, 20723040), (3726, 20595120), (3731, 20567520), (3744, 20496105), (3772, 20343960), (3780, 20300904), (3864, 19859580), (3888, 19736990), (3936, 19496295), (4095, 18739296), (4140, 18535608), (4186, 18331920), (4212, 18218760), (4232, 18132660), (4264, 17996580), (4305, 17825184), (4320, 17763291), (4347, 17652960), (4368, 17568090), (4428, 17330040), (4485, 17109792), (4536, 16917420), (4592, 16711110), (4680, 16396884), (4715, 16275168), (4761, 16117920), (4784, 16040430), (4797, 15996960), (4830, 15887664), (4860, 15789592), (4914, 15616080), (4920, 15597036), (4968, 15446340), (5040, 15225678), (5152, 14894685), (5166, 14854320), (5265, 14575008), (5290, 14506128), (5330, 14397264), (5382, 14258160), (5460, 14054472), (5520, 13901706), (5535, 13864032), (5589, 13730080), (5616, 13664070), (5658, 13562640), (5670, 13533936), (5740, 13368888), (5796, 13239720), (5904, 12997530), (5980, 12832344), (6048, 12688065), (6210, 12357072), (6240, 12297663), (6279, 12221280), (6318, 12145840), (6348, 12088440), (6396, 11997720), (6440, 11915748), (6480, 11842194), (6552, 11712060), (6560, 11697777), (6601, 11625120), (6624, 11584755), (6642, 11553360), (6804, 11278280), (6877, 11158560), (6888, 11140740), (7020, 10931256), (7176, 10693620), (7245, 10591776), (7280, 10540854), (7371, 10410720), (7380, 10398024), (7406, 10361520), (7452, 10297560), (7462, 10283760), (7544, 10171980), (7560, 10150452), (7728, 9929790), (7749, 9902880), (7776, 9868495), (7935, 9670752), (7995, 9598176), (8073, 9505440), (8190, 9369648), (8280, 9267804), (8372, 9165960), (8424, 9109380), (8464, 9066330), (8487, 9041760), (8505, 9022624), (8528, 8998290), (8610, 8912592), (8694, 8826480), (8736, 8784045), (8856, 8665020), (8970, 8554896), (9072, 8458710), (9184, 8355555), (9315, 8238048), (9360, 8198442), (9430, 8137584), (9522, 8058960), (9568, 8020215), (9594, 7998480), (9660, 7943832), (9720, 7894796), (9828, 7808040), (9840, 7798518), (9936, 7723170), (9963, 7702240), (10080, 7612839), (10332, 7427160), (10465, 7332768), (10530, 7287504), (10580, 7253064), (10660, 7198632), (10764, 7129080), (10920, 7027236), (11040, 6950853), (11070, 6932016), (11109, 6907680), (11178, 6865040), (11193, 6855840), (11232, 6832035), (11316, 6781320), (11340, 6766968), (11480, 6684444), (11592, 6619860), (11808, 6498765), (11960, 6416172), (12259, 6259680), (12285, 6246432), (12420, 6178536), (12558, 6110640), (12636, 6072920), (12696, 6044220), (12792, 5998860), (12880, 5957874), (12915, 5941728), (12960, 5921097), (13041, 5884320), (13104, 5856030), (13202, 5812560), (13284, 5776680), (13455, 5703264), (13608, 5639140), (13754, 5579280), (13776, 5570370), (14040, 5465628), (14145, 5425056), (14283, 5372640), (14352, 5346810), (14391, 5332320), (14490, 5295888), (14560, 5270427), (14742, 5205360), (14760, 5199012), (14812, 5180760), (14904, 5148780), (14924, 5141880), (15088, 5085990), (15120, 5075226), (15456, 4964895), (15498, 4951440), (15795, 4858336), (15870, 4835376), (15990, 4799088), (16146, 4752720), (16380, 4684824), (16560, 4633902), (16605, 4621344), (16744, 4582980), (16848, 4554690), (16928, 4533165), (16974, 4520880), (17010, 4511312), (17056, 4499145), (17220, 4456296), (17388, 4413240), (17712, 4332510), (17940, 4277448), (18144, 4229355), (18515, 4144608), (18630, 4119024), (18655, 4113504), (18720, 4099221), (18837, 4073760), (18860, 4068792), (19044, 4029480), (19188, 3999240), (19320, 3971916), (19440, 3947398), (19656, 3904020), (19680, 3899259), (19803, 3875040), (19872, 3861585), (19926, 3851120), (20631, 3719520), (20664, 3713580), (20930, 3666384), (21060, 3643752), (21160, 3626532), (21320, 3599316), (21528, 3564540), (21689, 3538080), (21735, 3530592), (21840, 3513618), (22113, 3470240), (22140, 3466008), (22218, 3453840), (22356, 3432520), (22386, 3427920), (22632, 3390660), (22680, 3383484), (22960, 3342222), (23184, 3309930), (23247, 3300960), (23805, 3223584), (23920, 3208086), (23985, 3199392), (24219, 3168480), (24518, 3129840), (24570, 3123216), (24840, 3089268), (25116, 3055320), (25272, 3036460), (25392, 3022110), (25461, 3013920), (25584, 2999430), (25760, 2978937), (25830, 2970864), (26082, 2942160), (26208, 2928015), (26404, 2906280), (26568, 2888340), (26910, 2851632), (27216, 2819570), (27508, 2789640), (27552, 2785185), (27945, 2746016), (28080, 2732814), (28290, 2712528), (28566, 2686320), (28704, 2673405), (28782, 2666160), (28980, 2647944), (29484, 2602680), (29520, 2599506), (29624, 2590380), (29808, 2574390), (29848, 2570940), (30176, 2542995), (30240, 2537613), (30996, 2475720), (31395, 2444256), (31590, 2429168), (31740, 2417688), (31980, 2399544), (32292, 2376360), (32760, 2342412), (33005, 2325024), (33120, 2316951), (33210, 2310672), (33327, 2302560), (33488, 2291490), (33579, 2285280), (33696, 2277345), (33948, 2260440), (34020, 2255656), (34385, 2231712), (34440, 2228148), (34776, 2206620), (35424, 2166255), (35880, 2138724), (36777, 2086560), (36855, 2082144), (37030, 2072304), (37260, 2059512), (37310, 2056752), (37674, 2036880), (37720, 2034396), (38088, 2014740), (38376, 1999620), (38640, 1985958), (38745, 1980576), (38880, 1973699), (39123, 1961440), (39312, 1952010), (39606, 1937520), (39852, 1925560), (40365, 1901088), (41262, 1859760), (41328, 1856790), (41860, 1833192), (42120, 1821876), (42320, 1813266), (42435, 1808352), (42640, 1799658), (42849, 1790880), (43056, 1782270), (43173, 1777440), (43378, 1769040), (43470, 1765296), (43680, 1756809), (44226, 1735120), (44280, 1733004), (44436, 1726920), (44712, 1716260), (44772, 1713960), (45264, 1695330), (45360, 1691742), (45920, 1671111), (46368, 1654965), (46494, 1650480), (47610, 1611792), (47840, 1604043), (47970, 1599696), (48139, 1594080), (48438, 1584240), (49036, 1564920), (49140, 1561608), (49680, 1544634), (49815, 1540448), (50232, 1527660), (50544, 1518230), (50784, 1511055), (50922, 1506960), (51168, 1499715), (51660, 1485432), (52164, 1471080), (52808, 1453140), (53136, 1444170), (53820, 1425816), (54432, 1409785), (55016, 1394820), (55545, 1381536), (55890, 1373008), (55965, 1371168), (56160, 1366407), (56511, 1357920), (56580, 1356264), (57132, 1343160), (57564, 1333080), (57960, 1323972), (58968, 1301340), (59040, 1299753), (59248, 1295190), (59409, 1291680), (59616, 1287195), (59696, 1285470), (61295, 1251936), (61893, 1239840), (61992, 1237860), (62790, 1222128), (63180, 1214584), (63480, 1208844), (63960, 1199772), (64584, 1188180), (65067, 1179360), (65205, 1176864), (65520, 1171206), (66010, 1162512), (66420, 1155336), (66654, 1151280), (66976, 1145745), (67158, 1142640), (67896, 1130220), (68040, 1127828), (68770, 1115856), (68880, 1114074), (69552, 1103310), (69741, 1100320), (71415, 1074528), (71760, 1069362), (71955, 1066464), (72657, 1056160), (73554, 1043280), (73710, 1041072), (74060, 1036152), (74520, 1029756), (74620, 1028376), (75348, 1018440), (75440, 1017198), (76176, 1007370), (76383, 1004640), (76752, 999810), (77280, 992979), (77490, 990288), (78246, 980720), (78624, 976005), (79212, 968760), (79704, 962780), (80730, 950544), (82524, 929880), (82656, 928395), (83720, 916596), (84240, 910938), (84640, 906633), (84870, 904176), (85280, 899829), (85698, 895440), (85813, 894240), (86112, 891135), (86346, 888720), (86756, 884520), (86940, 882648), (88452, 867560), (88560, 866502), (88872, 863460), (89424, 858130), (89544, 856980), (90528, 847665), (90720, 845871), (92988, 825240), (94185, 814752), (95220, 805896), (95940, 799848), (96278, 797040), (96876, 792120), (98072, 782460), (98280, 780804), (99015, 775008), (99360, 772317), (99630, 770224), (99981, 767520), (100464, 763830), (100737, 761760), (101088, 759115), (101844, 753480), (103155, 743904), (103320, 742716), (104328, 735540), (105616, 726570), (106272, 722085), (107640, 712908), (108445, 707616), (110032, 697410), (110331, 695520), (110565, 694048), (111090, 690768), (111780, 686504), (111930, 685584), (113022, 678960), (113160, 678132), (114264, 671580), (115128, 666540), (115920, 661986), (116235, 660192), (117936, 650670), (118496, 647595), (118818, 645840), (119392, 642735), (121095, 633696), (122590, 625968), (123786, 619920), (123984, 618930), (125580, 611064), (126360, 607292), (126960, 604422), (127305, 602784), (127920, 599886), (128547, 596960), (129168, 594090), (129519, 592480), (130134, 589680), (130410, 588432), (131040, 585603), (132020, 581256), (132840, 577668), (133308, 575640), (134316, 571320), (135792, 565110), (136080, 563914), (137540, 557928), (137760, 557037), (139104, 551655), (139482, 550160), (142830, 537264), (143520, 534681), (143910, 533232), (144417, 531360), (145314, 528080), (147108, 521640), (147420, 520536), (148120, 518076), (149040, 514878), (149240, 514188), (150696, 509220), (150880, 508599), (151823, 505440), (152352, 503685), (152766, 502320), (153504, 499905), (154980, 495144), (156492, 490360), (158424, 484380), (159408, 481390), (161460, 475272), (165048, 464940), (166635, 460512), (167440, 458298), (167895, 457056), (168480, 455469), (169533, 452640), (169740, 452088), (171396, 447720), (171626, 447120), (172692, 444360), (173512, 442260), (173880, 441324), (176904, 433780), (177120, 433251), (177744, 431730), (178227, 430560), (178848, 429065), (179088, 428490), (183885, 417312), (185679, 413280), (185976, 412620), (188370, 407376), (190440, 402948), (191880, 399924), (192556, 398520), (193752, 396060), (195201, 393120), (195615, 392288), (196144, 391230), (196560, 390402), (198030, 387504), (199260, 385112), (199962, 383760), (200928, 381915), (201474, 380880), (203688, 376740), (206310, 371952), (206640, 371358), (208656, 367770), (211232, 363285), (214245, 358176), (215280, 356454), (215865, 355488), (216890, 353808), (220064, 348705), (220662, 347760), (221130, 347024), (222180, 345384), (223560, 343252), (223860, 342792), (226044, 339480), (226320, 339066), (228528, 335790), (229149, 334880), (230256, 333270), (231840, 330993), (232470, 330096), (235872, 325335), (237636, 322920), (240695, 318816), (242190, 316848), (245180, 312984), (247572, 309960), (247968, 309465), (251160, 305532), (252720, 303646), (253920, 302211), (254610, 301392), (255840, 299943), (257094, 298480), (257439, 298080), (258336, 297045), (259038, 296240), (260268, 294840), (260820, 294216), (264040, 290628), (265680, 288834), (266616, 287820), (268632, 285660), (271584, 282555), (272160, 281957), (275080, 278964)]