79567654320

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{109}}^1$

素因数の和:189

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 98, 99, 105, 108, 109, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 218, 220, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 294, 297, 304, 308, 315, 324, 327, 330, 336, 342, 360, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 436, 440, 441, 456, 462, 484, 490, 495, 504, 513, 528, 532, 539, 540, 545, 560, 567, 570, 588, 594, 605, 616, 627, 630, 648, 654, 660, 665, 684, 693, 720, 726, 735, 756, 760, 763, 770, 784, 792, 798, 810, 836, 840, 847, 855, 872, 880, 882, 891, 912, 924, 931, 945, 968, 980, 981, 990, 1008, 1026, 1045, 1064, 1078, 1080, 1089, 1090, 1134, 1140, 1155, 1176, 1188, 1197, 1199, 1210, 1232, 1254, 1260, 1296, 1308, 1320, 1323, 1330, 1368, 1386, 1452, 1463, 1470, 1485, 1512, 1520, 1526, 1539, 1540, 1584, 1596, 1617, 1620, 1635, 1672, 1680, 1694, 1710, 1744, 1764, 1782, 1815, 1848, 1862, 1881, 1890, 1936, 1960, 1962, 1980, 1995, 2052, 2071, 2079, 2090, 2128, 2156, 2160, 2178, 2180, 2205, 2268, 2280, 2289, 2299, 2310, 2352, 2376, 2394, 2398, 2420, 2508, 2520, 2541, 2565, 2616, 2640, 2646, 2660, 2695, 2736, 2772, 2793, 2835, 2904, 2926, 2940, 2943, 2970, 3024, 3052, 3078, 3080, 3135, 3192, 3234, 3240, 3267, 3270, 3344, 3388, 3420, 3465, 3528, 3564, 3591, 3597, 3630, 3696, 3724, 3762, 3780, 3815, 3920, 3924, 3960, 3969, 3990, 4104, 4142, 4158, 4180, 4235, 4312, 4356, 4360, 4389, 4410, 4455, 4536, 4560, 4578, 4598, 4620, 4655, 4752, 4788, 4796, 4840, 4851, 4905, 5016, 5040, 5082, 5130, 5232, 5292, 5320, 5341, 5390, 5445, 5544, 5586, 5643, 5670, 5808, 5852, 5880, 5886, 5929, 5940, 5985, 5995, 6104, 6156, 6160, 6213, 6237, 6270, 6384, 6468, 6480, 6534, 6540, 6615, 6776, 6840, 6867, 6897, 6930, 7056, 7128, 7182, 7194, 7260, 7315, 7448, 7524, 7560, 7623, 7630, 7695, 7848, 7920, 7938, 7980, 8085, 8208, 8284, 8316, 8360, 8379, 8393, 8470, 8624, 8712, 8720, 8778, 8820, 8829, 8910, 9072, 9156, 9196, 9240, 9310, 9405, 9576, 9592, 9680, 9702, 9801, 9810, 10032, 10164, 10241, 10260, 10355, 10395, 10584, 10640, 10682, 10773, 10780, 10791, 10890, 11088, 11172, 11286, 11340, 11445, 11495, 11704, 11760, 11772, 11858, 11880, 11970, 11990, 12208, 12312, 12426, 12474, 12540, 12705, 12936, 13068, 13080, 13167, 13189, 13230, 13552, 13680, 13734, 13794, 13860, 13965, 14256, 14364, 14388, 14497, 14520, 14553, 14630, 14715, 14896, 15048, 15120, 15246, 15260, 15390, 15696, 15876, 15960, 16023, 16093, 16170, 16335, 16568, 16632, 16720, 16758, 16786, 16929, 16940, 17424, 17556, 17640, 17658, 17787, 17820, 17955, 17985, 18312, 18392, 18480, 18620, 18639, 18810, 19152, 19184, 19404, 19602, 19620, 19845, 20328, 20482, 20520, 20601, 20691, 20710, 20790, 21168, 21364, 21546, 21560, 21582, 21780, 21945, 22344, 22572, 22680, 22781, 22869, 22890, 22990, 23408, 23544, 23716, 23760, 23940, 23980, 24255, 24624, 24852, 24948, 25080, 25137, 25179, 25410, 25872, 26136, 26160, 26334, 26378, 26460, 26705, 27468, 27588, 27720, 27930, 28215, 28728, 28776, 28994, 29040, 29106, 29260, 29430, 29645, 30096, 30492, 30520, 30723, 30780, 31065, 31185, 31752, 31920, 32046, 32186, 32340, 32373, 32670, 33136, 33264, 33516, 33572, 33858, 33880, 34335, 34485, 35112, 35280, 35316, 35574, 35640, 35910, 35970, 36624, 36784, 37240, 37278, 37620, 38115, 38808, 39204, 39240, 39501, 39567, 39690, 40656, 40964, 41040, 41202, 41382, 41420, 41580, 41895, 41965, 42728, 43092, 43120, 43164, 43491, 43560, 43659, 43890, 44145, 44688, 45144, 45360, 45562, 45738, 45780, 45980, 47088, 47432, 47880, 47960, 48069, 48279, 48510, 49005, 49704, 49896, 50160, 50274, 50358, 50820, 51205, 52272, 52668, 52756, 52920, 53361, 53410, 53865, 53955, 54936, 55176, 55440, 55860, 55917, 56430, 57456, 57552, 57988, 58212, 58520, 58751, 58860, 59290, 60984, 61040, 61446, 61560, 61803, 62073, 62130, 62370, 63504, 64092, 64372, 64680, 64746, 65340, 65835, 65945, 67032, 67144, 67716, 67760, 68343, 68607, 68670, 68970, 70224, 70632, 71148, 71280, 71820, 71940, 72485, 72765, 74480, 74556, 75240, 75411, 75537, 76230, 77616, 78408, 78480, 79002, 79134, 79380, 80115, 80465, 81928, 82404, 82764, 82840, 83160, 83790, 83930, 84645, 85456, 86184, 86328, 86982, 87120, 87318, 87780, 88290, 88935, 90288, 91124, 91476, 91560, 91960, 92169, 92323, 93195, 94864, 95760, 95920, 96138, 96558, 97020, 97119, 98010, 99408, 99792, 100548, 100716, 101479, 101640, 102410, 103005, 103455, 105336, 105512, 105840, 106722, 106820, 107730, 107910, 109872, 110352, 111720, 111834, 112651, 112860, 113905, 114345, 115976, 116424, 117040, 117502, 117720, 118503, 118580, 118701, 121968, 122892, 123120, 123606, 124146, 124260, 124740, 125685, 125895, 128184, 128744, 129360, 129492, 130473, 130680, 131670, 131890, 134064, 134288, 135432, 136686, 137214, 137340, 137940, 141264, 142296, 143640, 143880, 144207, 144837, 144970, 145530, 149112, 150480, 150822, 151074, 152460, 153615, 156816, 158004, 158268, 158760, 159467, 160083, 160230, 160930, 161865, 163856, 164808, 165528, 165680, 166320, 167580, 167751, 167860, 169290, 172368, 172656, 173964, 174636, 175560, 176253, 176580, 177870, 182248, 182952, 183120, 183920, 184338, 184646, 186219, 186390, 192276, 193116, 194040, 194238, 196020, 197505, 197835, 201096, 201432, 202958, 203280, 204820, 205029, 206010, 206910, 210672, 211024, 213444, 213640, 215460, 215820, 217455, 218295, 223440, 223668, 225302, 225720, 226611, 227810, 228690, 231952, 232848, 235004, 235440, 237006, 237160, 237402, 240345, 241395, 245784, 247212, 248292, 248520, 249480, 250591, 251370, 251790, 256368, 257488, 258984, 260946, 261360, 263340, 263780, 266805, 270864, 273372, 274428, 274680, 275880, 276507, 276969, 279585, 284592, 287280, 287760, 288414, 289674, 289940, 291060, 293755, 298224, 301644, 302148, 304437, 304920, 307230, 309015, 310365, 316008, 316536, 317520, 318934, 320166, 320460, 321860, 323730, 329616, 331056, 335160, 335502, 335720, 337953, 338580, 341715, 343035, 347928, 349272, 351120, 352506, 353160, 355740, 356103, 364496, 365904, 368676, 369292, 372438, 372780, 377055, 377685, 384552, 386232, 388080, 388476, 391419, 392040, 395010, 395670, 402192, 402864, 405916, 409640, 410058, 412020, 413820, 426888, 427280, 430920, 431640, 432621, 434511, 434910, 436590, 447336, 450604, 451440, 453222, 455620, 457380, 460845, 461615, 470008, 474012, 474320, 474804, 478401, 480249, 480690, 482790, 485595, 491568, 494424, 496584, 497040, 498960, 501182, 502740, 503580, 507395, 517968, 521892, 526680, 527560, 528759, 533610, 546744, 548856, 549360, 551760, 553014, 553938, 559170, 563255, 576828, 579348, 579880, 582120, 587510, 592515, 593505, 603288, 604296, 608874, 609840, 614460, 615087, 618030, 620730, 632016, 633072, 637868, 640332, 640920, 643720, 646261, 647460, 652365, 670320, 671004, 671440, 675906, 677160, 679833, 683430, 686070, 695856, 698544, 705012, 706320, 711480, 712206, 721035, 724185, 737352, 738584, 744876, 745560, 751773, 754110, 755370, 769104, 772464, 776952, 782838, 784080, 790020, 791340, 797335, 800415, 811832, 819280, 820116, 824040, 827640, 829521, 830907, 838755, 853776, 861840, 863280, 865242, 869022, 869820, 873180, 881265, 894672, 901208, 906444, 911240, 913311, 914760, 921690, 923230, 931095, 940016, 948024, 949608, 956802, 960498, 961380, 965580, 971190, 988848, 993168, 1002364, 1005480, 1007160, 1013859, 1014790, 1025145, 1043784, 1053360, 1055120, 1057518, 1067220, 1068309, 1093488, 1097712, 1106028, 1107876, 1116269, 1118340, 1126510, 1133055, 1153656, 1158696, 1159760, 1164240, 1174257, 1175020, 1185030, 1187010, 1206576, 1208592, 1217748, 1228920, 1230174, 1236060, 1241460, 1252955, 1275736, 1280664, 1281840, 1287440, 1292522, 1294920, 1303533, 1304730, 1342008, 1351812, 1354320, 1359666, 1366860, 1372140, 1382535, 1384845, 1410024, 1422960, 1424412, 1435203, 1442070, 1448370, 1474704, 1477168, 1489752, 1491120, 1503546, 1508220, 1510740, 1522185, 1553904, 1565676, 1580040, 1582680, 1586277, 1594670, 1600830, 1623664, 1640232, 1648080, 1655280, 1659042, 1661814, 1677510, 1689765, 1730484, 1738044, 1739640, 1746360, 1754137, 1762530, 1780515, 1802416, 1812888, 1822480, 1826622, 1829520, 1843380, 1845261, 1846460, 1862190, 1896048, 1899216, 1913604, 1920996, 1922760, 1931160, 1938783, 1942380, 1957095, 2004728, 2010960, 2014320, 2027718, 2029580, 2050290, 2087568, 2115036, 2134440, 2136618, 2163105, 2172555, 2212056, 2215752, 2232538, 2236680, 2253020, 2255319, 2266110, 2307312, 2317392, 2348514, 2350040, 2370060, 2374020, 2392005, 2401245, 2435496, 2457840, 2460348, 2472120, 2482920, 2492721, 2505910, 2551472, 2561328, 2585044, 2589840, 2607066, 2609460, 2643795, 2684016, 2703624, 2719332, 2733720, 2739933, 2744280, 2765070, 2769690, 2820048, 2848824, 2870406, 2884140, 2896740, 2979504, 3007092, 3016440, 3021480, 3041577, 3044370, 3075435, 3131352, 3160080, 3165360, 3172554, 3189340, 3201660, 3231305, 3280464, 3318084, 3323628, 3348807, 3355020, 3379530, 3399165, 3460968, 3476088, 3479280, 3492720, 3508274, 3525060, 3561030, 3625776, 3653244, 3686760, 3690522, 3692920, 3724380, 3758865, 3827208, 3841992, 3845520, 3862320, 3877566, 3884760, 3914190, 4009456, 4055436, 4059160, 4100580, 4147605, 4154535, 4230072, 4268880, 4273236, 4305609, 4326210, 4345110, 4424112, 4431504, 4465076, 4473360, 4506040, 4510638, 4532220, 4566555, 4697028, 4700080, 4740120, 4748040, 4758831, 4784010, 4802490, 4870992, 4920696, 4944240, 4965840, 4985442, 5011820, 5069295, 5170088, 5214132, 5218920, 5262411, 5287590, 5341545, 5407248, 5438664, 5467440, 5479866, 5488560, 5530140, 5539380, 5581345, 5697648, 5740812, 5768280, 5793480, 5816349, 5871285, 6014184, 6032880, 6042960, 6083154, 6088740, 6150870, 6262704, 6345108, 6378680, 6403320, 6462610, 6517665, 6636168, 6647256, 6697614, 6710040, 6759060, 6765957, 6798330, 6921936, 6952176, 7016548, 7050120, 7122060, 7176015, 7306488, 7373520, 7381044, 7385840, 7448760, 7478163, 7517730, 7654416, 7683984, 7755132, 7769520, 7828380, 7931385, 8110872, 8118320, 8201160, 8219799, 8295210, 8309070, 8460144, 8546472, 8611218, 8652420, 8690220, 8770685, 8930152, 9012080, 9021276, 9064440, 9124731, 9133110, 9226305, 9394056, 9480240, 9496080, 9517662, 9568020, 9604980, 9693915, 9841392, 9970884, 10023640, 10046421, 10138590, 10340176, 10428264, 10437840, 10524822, 10575180, 10683090, 10877328, 10959732, 11060280, 11078760, 11162690, 11276595, 11481624, 11536560, 11586960, 11632698, 11742570, 12028368, 12166308, 12177480, 12278959, 12301740, 12463605, 12690216, 12757360, 12806640, 12916827, 12925220, 13035330, 13272336, 13294512, 13395228, 13420080, 13518120, 13531914, 13596660, 13699665, 14033096, 14100240, 14244120, 14352030, 14612976, 14762088, 14897520, 14956326, 15035460, 15207885, 15510264, 15656760, 15787233, 15862770, 16221744, 16402320, 16439598, 16590420, 16618140, 16744035, 17092944, 17222436, 17304840, 17380440, 17449047, 17541370, 17860304, 18042552, 18128880, 18249462, 18266220, 18452610, 18788112, 19035324, 19136040, 19209960, 19387830, 19941768, 20047280, 20092842, 20277180, 20297871, 20856528, 21049644, 21150360, 21366180, 21528045, 21919464, 22120560, 22157520, 22325380, 22553190, 22963248, 23265396, 23485140, 23794155, 24332616, 24354960, 24557918, 24603480, 24927210, 25380432, 25833654, 25850440, 26070660, 26312055, 26790456, 27036240, 27063828, 27193320, 27399330, 28066192, 28488240, 28704060, 29081745, 29524176, 29912652, 30070920, 30139263, 30415770, 31020528, 31313520, 31574466, 31725540, 32879196, 33180840, 33236280, 33488070, 33829785, 34444872, 34609680, 34760880, 34898094, 35082740, 36085104, 36498924, 36532440, 36836877, 36905220, 37390815, 38070648, 38272080, 38419920, 38775660, 39883536, 40185684, 40554360, 40595742, 41098995, 42099288, 42300720, 42732360, 43056090, 43838928, 44650760, 45106380, 45623655, 46530792, 46970280, 47361699, 47588310, 48665232, 49115836, 49206960, 49854420, 50232105, 51667308, 51700880, 52141320, 52347141, 52624110, 53580912, 54127656, 54386640, 54798660, 57408120, 58163490, 59825304, 60141840, 60278526, 60831540, 61394795, 63148932, 63451080, 64584135, 65758392, 66361680, 66472560, 66976140, 67659570, 68889744, 69796188, 70165480, 72997848, 73064880, 73673754, 73810440, 74781630, 76141296, 77551320, 78936165, 80371368, 81108720, 81191484, 82197990, 84198576, 85464720, 86112180, 87245235, 89301520, 90212760, 90417789, 91247310, 93061584, 93940560, 94723398, 95176620, 98231672, 99708840, 100464210, 101489355, 103334616, 104282640, 104694282, 105248220, 108255312, 109597320, 110510631, 114816240, 116326980, 119650608, 120557052, 121663080, 122789590, 126297864, 126902160, 129168270, 131516784, 133952280, 135319140, 139592376, 140330960, 142085097, 145995696, 147347508, 147620880, 149563260, 150696315, 155102640, 157872330, 160742736, 162382968, 164395980, 172224360, 174490470, 180425520, 180835578, 182494620, 184184385, 189446796, 190353240, 196463344, 199417680, 200928420, 202978710, 206669232, 209388564, 210496440, 219194640, 221021262, 232653960, 236808495, 241114104, 243326160, 245579180, 252595728, 258336540, 261735705, 267904560, 270638280, 279184752, 284170194, 294695016, 299126520, 301392630, 315744660, 324765936, 328791960, 331531893, 344448720, 348980940, 361671156, 364989240, 368368770, 378893592, 380706480, 401856840, 405957420, 418777128, 420992880, 442042524, 452088945, 465307920, 473616990, 482228208, 491158360, 516673080, 523471410, 541276560, 552553155, 568340388, 589390032, 598253040, 602785260, 631489320, 657583920, 663063786, 697961880, 710425485, 723342312, 729978480, 736737540, 757787184, 803713680, 811914840, 837554256, 884085048, 904177890, 947233980, 982316720, 994595679, 1033346160, 1046942820, 1105106310, 1136680776, 1205570520, 1262978640, 1326127572, 1395923760, 1420850970, 1446684624, 1473475080, 1623829680, 1657659465, 1768170096, 1808355780, 1894467960, 1989191358, 2093885640, 2210212620, 2273361552, 2411141040, 2652255144, 2841701940, 2946950160, 3315318930, 3616711560, 3788935920, 3978382716, 4187771280, 4420425240, 4972978395, 5304510288, 5683403880, 6630637860, 7233423120, 7956765432, 8840850480, 9945956790, 11366807760, 13261275720, 15913530864, 19891913580, 26522551440, 39783827160, 79567654320]

約数ペア:

[(1, 79567654320), (2, 39783827160), (3, 26522551440), (4, 19891913580), (5, 15913530864), (6, 13261275720), (7, 11366807760), (8, 9945956790), (9, 8840850480), (10, 7956765432), (11, 7233423120), (12, 6630637860), (14, 5683403880), (15, 5304510288), (16, 4972978395), (18, 4420425240), (19, 4187771280), (20, 3978382716), (21, 3788935920), (22, 3616711560), (24, 3315318930), (27, 2946950160), (28, 2841701940), (30, 2652255144), (33, 2411141040), (35, 2273361552), (36, 2210212620), (38, 2093885640), (40, 1989191358), (42, 1894467960), (44, 1808355780), (45, 1768170096), (48, 1657659465), (49, 1623829680), (54, 1473475080), (55, 1446684624), (56, 1420850970), (57, 1395923760), (60, 1326127572), (63, 1262978640), (66, 1205570520), (70, 1136680776), (72, 1105106310), (76, 1046942820), (77, 1033346160), (80, 994595679), (81, 982316720), (84, 947233980), (88, 904177890), (90, 884085048), (95, 837554256), (98, 811914840), (99, 803713680), (105, 757787184), (108, 736737540), (109, 729978480), (110, 723342312), (112, 710425485), (114, 697961880), (120, 663063786), (121, 657583920), (126, 631489320), (132, 602785260), (133, 598253040), (135, 589390032), (140, 568340388), (144, 552553155), (147, 541276560), (152, 523471410), (154, 516673080), (162, 491158360), (165, 482228208), (168, 473616990), (171, 465307920), (176, 452088945), (180, 442042524), (189, 420992880), (190, 418777128), (196, 405957420), (198, 401856840), (209, 380706480), (210, 378893592), (216, 368368770), (218, 364989240), (220, 361671156), (228, 348980940), (231, 344448720), (240, 331531893), (242, 328791960), (245, 324765936), (252, 315744660), (264, 301392630), (266, 299126520), (270, 294695016), (280, 284170194), (285, 279184752), (294, 270638280), (297, 267904560), (304, 261735705), (308, 258336540), (315, 252595728), (324, 245579180), (327, 243326160), (330, 241114104), (336, 236808495), (342, 232653960), (360, 221021262), (363, 219194640), (378, 210496440), (380, 209388564), (385, 206669232), (392, 202978710), (396, 200928420), (399, 199417680), (405, 196463344), (418, 190353240), (420, 189446796), (432, 184184385), (436, 182494620), (440, 180835578), (441, 180425520), (456, 174490470), (462, 172224360), (484, 164395980), (490, 162382968), (495, 160742736), (504, 157872330), (513, 155102640), (528, 150696315), (532, 149563260), (539, 147620880), (540, 147347508), (545, 145995696), (560, 142085097), (567, 140330960), (570, 139592376), (588, 135319140), (594, 133952280), (605, 131516784), (616, 129168270), (627, 126902160), (630, 126297864), (648, 122789590), (654, 121663080), (660, 120557052), (665, 119650608), (684, 116326980), (693, 114816240), (720, 110510631), (726, 109597320), (735, 108255312), (756, 105248220), (760, 104694282), (763, 104282640), (770, 103334616), (784, 101489355), (792, 100464210), (798, 99708840), (810, 98231672), (836, 95176620), (840, 94723398), (847, 93940560), (855, 93061584), (872, 91247310), (880, 90417789), (882, 90212760), (891, 89301520), (912, 87245235), (924, 86112180), (931, 85464720), (945, 84198576), (968, 82197990), (980, 81191484), (981, 81108720), (990, 80371368), (1008, 78936165), (1026, 77551320), (1045, 76141296), (1064, 74781630), (1078, 73810440), (1080, 73673754), (1089, 73064880), (1090, 72997848), (1134, 70165480), (1140, 69796188), (1155, 68889744), (1176, 67659570), (1188, 66976140), (1197, 66472560), (1199, 66361680), (1210, 65758392), (1232, 64584135), (1254, 63451080), (1260, 63148932), (1296, 61394795), (1308, 60831540), (1320, 60278526), (1323, 60141840), (1330, 59825304), (1368, 58163490), (1386, 57408120), (1452, 54798660), (1463, 54386640), (1470, 54127656), (1485, 53580912), (1512, 52624110), (1520, 52347141), (1526, 52141320), (1539, 51700880), (1540, 51667308), (1584, 50232105), (1596, 49854420), (1617, 49206960), (1620, 49115836), (1635, 48665232), (1672, 47588310), (1680, 47361699), (1694, 46970280), (1710, 46530792), (1744, 45623655), (1764, 45106380), (1782, 44650760), (1815, 43838928), (1848, 43056090), (1862, 42732360), (1881, 42300720), (1890, 42099288), (1936, 41098995), (1960, 40595742), (1962, 40554360), (1980, 40185684), (1995, 39883536), (2052, 38775660), (2071, 38419920), (2079, 38272080), (2090, 38070648), (2128, 37390815), (2156, 36905220), (2160, 36836877), (2178, 36532440), (2180, 36498924), (2205, 36085104), (2268, 35082740), (2280, 34898094), (2289, 34760880), (2299, 34609680), (2310, 34444872), (2352, 33829785), (2376, 33488070), (2394, 33236280), (2398, 33180840), (2420, 32879196), (2508, 31725540), (2520, 31574466), (2541, 31313520), (2565, 31020528), (2616, 30415770), (2640, 30139263), (2646, 30070920), (2660, 29912652), (2695, 29524176), (2736, 29081745), (2772, 28704060), (2793, 28488240), (2835, 28066192), (2904, 27399330), (2926, 27193320), (2940, 27063828), (2943, 27036240), (2970, 26790456), (3024, 26312055), (3052, 26070660), (3078, 25850440), (3080, 25833654), (3135, 25380432), (3192, 24927210), (3234, 24603480), (3240, 24557918), (3267, 24354960), (3270, 24332616), (3344, 23794155), (3388, 23485140), (3420, 23265396), (3465, 22963248), (3528, 22553190), (3564, 22325380), (3591, 22157520), (3597, 22120560), (3630, 21919464), (3696, 21528045), (3724, 21366180), (3762, 21150360), (3780, 21049644), (3815, 20856528), (3920, 20297871), (3924, 20277180), (3960, 20092842), (3969, 20047280), (3990, 19941768), (4104, 19387830), (4142, 19209960), (4158, 19136040), (4180, 19035324), (4235, 18788112), (4312, 18452610), (4356, 18266220), (4360, 18249462), (4389, 18128880), (4410, 18042552), (4455, 17860304), (4536, 17541370), (4560, 17449047), (4578, 17380440), (4598, 17304840), (4620, 17222436), (4655, 17092944), (4752, 16744035), (4788, 16618140), (4796, 16590420), (4840, 16439598), (4851, 16402320), (4905, 16221744), (5016, 15862770), (5040, 15787233), (5082, 15656760), (5130, 15510264), (5232, 15207885), (5292, 15035460), (5320, 14956326), (5341, 14897520), (5390, 14762088), (5445, 14612976), (5544, 14352030), (5586, 14244120), (5643, 14100240), (5670, 14033096), (5808, 13699665), (5852, 13596660), (5880, 13531914), (5886, 13518120), (5929, 13420080), (5940, 13395228), (5985, 13294512), (5995, 13272336), (6104, 13035330), (6156, 12925220), (6160, 12916827), (6213, 12806640), (6237, 12757360), (6270, 12690216), (6384, 12463605), (6468, 12301740), (6480, 12278959), (6534, 12177480), (6540, 12166308), (6615, 12028368), (6776, 11742570), (6840, 11632698), (6867, 11586960), (6897, 11536560), (6930, 11481624), (7056, 11276595), (7128, 11162690), (7182, 11078760), (7194, 11060280), (7260, 10959732), (7315, 10877328), (7448, 10683090), (7524, 10575180), (7560, 10524822), (7623, 10437840), (7630, 10428264), (7695, 10340176), (7848, 10138590), (7920, 10046421), (7938, 10023640), (7980, 9970884), (8085, 9841392), (8208, 9693915), (8284, 9604980), (8316, 9568020), (8360, 9517662), (8379, 9496080), (8393, 9480240), (8470, 9394056), (8624, 9226305), (8712, 9133110), (8720, 9124731), (8778, 9064440), (8820, 9021276), (8829, 9012080), (8910, 8930152), (9072, 8770685), (9156, 8690220), (9196, 8652420), (9240, 8611218), (9310, 8546472), (9405, 8460144), (9576, 8309070), (9592, 8295210), (9680, 8219799), (9702, 8201160), (9801, 8118320), (9810, 8110872), (10032, 7931385), (10164, 7828380), (10241, 7769520), (10260, 7755132), (10355, 7683984), (10395, 7654416), (10584, 7517730), (10640, 7478163), (10682, 7448760), (10773, 7385840), (10780, 7381044), (10791, 7373520), (10890, 7306488), (11088, 7176015), (11172, 7122060), (11286, 7050120), (11340, 7016548), (11445, 6952176), (11495, 6921936), (11704, 6798330), (11760, 6765957), (11772, 6759060), (11858, 6710040), (11880, 6697614), (11970, 6647256), (11990, 6636168), (12208, 6517665), (12312, 6462610), (12426, 6403320), (12474, 6378680), (12540, 6345108), (12705, 6262704), (12936, 6150870), (13068, 6088740), (13080, 6083154), (13167, 6042960), (13189, 6032880), (13230, 6014184), (13552, 5871285), (13680, 5816349), (13734, 5793480), (13794, 5768280), (13860, 5740812), (13965, 5697648), (14256, 5581345), (14364, 5539380), (14388, 5530140), (14497, 5488560), (14520, 5479866), (14553, 5467440), (14630, 5438664), (14715, 5407248), (14896, 5341545), (15048, 5287590), (15120, 5262411), (15246, 5218920), (15260, 5214132), (15390, 5170088), (15696, 5069295), (15876, 5011820), (15960, 4985442), (16023, 4965840), (16093, 4944240), (16170, 4920696), (16335, 4870992), (16568, 4802490), (16632, 4784010), (16720, 4758831), (16758, 4748040), (16786, 4740120), (16929, 4700080), (16940, 4697028), (17424, 4566555), (17556, 4532220), (17640, 4510638), (17658, 4506040), (17787, 4473360), (17820, 4465076), (17955, 4431504), (17985, 4424112), (18312, 4345110), (18392, 4326210), (18480, 4305609), (18620, 4273236), (18639, 4268880), (18810, 4230072), (19152, 4154535), (19184, 4147605), (19404, 4100580), (19602, 4059160), (19620, 4055436), (19845, 4009456), (20328, 3914190), (20482, 3884760), (20520, 3877566), (20601, 3862320), (20691, 3845520), (20710, 3841992), (20790, 3827208), (21168, 3758865), (21364, 3724380), (21546, 3692920), (21560, 3690522), (21582, 3686760), (21780, 3653244), (21945, 3625776), (22344, 3561030), (22572, 3525060), (22680, 3508274), (22781, 3492720), (22869, 3479280), (22890, 3476088), (22990, 3460968), (23408, 3399165), (23544, 3379530), (23716, 3355020), (23760, 3348807), (23940, 3323628), (23980, 3318084), (24255, 3280464), (24624, 3231305), (24852, 3201660), (24948, 3189340), (25080, 3172554), (25137, 3165360), (25179, 3160080), (25410, 3131352), (25872, 3075435), (26136, 3044370), (26160, 3041577), (26334, 3021480), (26378, 3016440), (26460, 3007092), (26705, 2979504), (27468, 2896740), (27588, 2884140), (27720, 2870406), (27930, 2848824), (28215, 2820048), (28728, 2769690), (28776, 2765070), (28994, 2744280), (29040, 2739933), (29106, 2733720), (29260, 2719332), (29430, 2703624), (29645, 2684016), (30096, 2643795), (30492, 2609460), (30520, 2607066), (30723, 2589840), (30780, 2585044), (31065, 2561328), (31185, 2551472), (31752, 2505910), (31920, 2492721), (32046, 2482920), (32186, 2472120), (32340, 2460348), (32373, 2457840), (32670, 2435496), (33136, 2401245), (33264, 2392005), (33516, 2374020), (33572, 2370060), (33858, 2350040), (33880, 2348514), (34335, 2317392), (34485, 2307312), (35112, 2266110), (35280, 2255319), (35316, 2253020), (35574, 2236680), (35640, 2232538), (35910, 2215752), (35970, 2212056), (36624, 2172555), (36784, 2163105), (37240, 2136618), (37278, 2134440), (37620, 2115036), (38115, 2087568), (38808, 2050290), (39204, 2029580), (39240, 2027718), (39501, 2014320), (39567, 2010960), (39690, 2004728), (40656, 1957095), (40964, 1942380), (41040, 1938783), (41202, 1931160), (41382, 1922760), (41420, 1920996), (41580, 1913604), (41895, 1899216), (41965, 1896048), (42728, 1862190), (43092, 1846460), (43120, 1845261), (43164, 1843380), (43491, 1829520), (43560, 1826622), (43659, 1822480), (43890, 1812888), (44145, 1802416), (44688, 1780515), (45144, 1762530), (45360, 1754137), (45562, 1746360), (45738, 1739640), (45780, 1738044), (45980, 1730484), (47088, 1689765), (47432, 1677510), (47880, 1661814), (47960, 1659042), (48069, 1655280), (48279, 1648080), (48510, 1640232), (49005, 1623664), (49704, 1600830), (49896, 1594670), (50160, 1586277), (50274, 1582680), (50358, 1580040), (50820, 1565676), (51205, 1553904), (52272, 1522185), (52668, 1510740), (52756, 1508220), (52920, 1503546), (53361, 1491120), (53410, 1489752), (53865, 1477168), (53955, 1474704), (54936, 1448370), (55176, 1442070), (55440, 1435203), (55860, 1424412), (55917, 1422960), (56430, 1410024), (57456, 1384845), (57552, 1382535), (57988, 1372140), (58212, 1366860), (58520, 1359666), (58751, 1354320), (58860, 1351812), (59290, 1342008), (60984, 1304730), (61040, 1303533), (61446, 1294920), (61560, 1292522), (61803, 1287440), (62073, 1281840), (62130, 1280664), (62370, 1275736), (63504, 1252955), (64092, 1241460), (64372, 1236060), (64680, 1230174), (64746, 1228920), (65340, 1217748), (65835, 1208592), (65945, 1206576), (67032, 1187010), (67144, 1185030), (67716, 1175020), (67760, 1174257), (68343, 1164240), (68607, 1159760), (68670, 1158696), (68970, 1153656), (70224, 1133055), (70632, 1126510), (71148, 1118340), (71280, 1116269), (71820, 1107876), (71940, 1106028), (72485, 1097712), (72765, 1093488), (74480, 1068309), (74556, 1067220), (75240, 1057518), (75411, 1055120), (75537, 1053360), (76230, 1043784), (77616, 1025145), (78408, 1014790), (78480, 1013859), (79002, 1007160), (79134, 1005480), (79380, 1002364), (80115, 993168), (80465, 988848), (81928, 971190), (82404, 965580), (82764, 961380), (82840, 960498), (83160, 956802), (83790, 949608), (83930, 948024), (84645, 940016), (85456, 931095), (86184, 923230), (86328, 921690), (86982, 914760), (87120, 913311), (87318, 911240), (87780, 906444), (88290, 901208), (88935, 894672), (90288, 881265), (91124, 873180), (91476, 869820), (91560, 869022), (91960, 865242), (92169, 863280), (92323, 861840), (93195, 853776), (94864, 838755), (95760, 830907), (95920, 829521), (96138, 827640), (96558, 824040), (97020, 820116), (97119, 819280), (98010, 811832), (99408, 800415), (99792, 797335), (100548, 791340), (100716, 790020), (101479, 784080), (101640, 782838), (102410, 776952), (103005, 772464), (103455, 769104), (105336, 755370), (105512, 754110), (105840, 751773), (106722, 745560), (106820, 744876), (107730, 738584), (107910, 737352), (109872, 724185), (110352, 721035), (111720, 712206), (111834, 711480), (112651, 706320), (112860, 705012), (113905, 698544), (114345, 695856), (115976, 686070), (116424, 683430), (117040, 679833), (117502, 677160), (117720, 675906), (118503, 671440), (118580, 671004), (118701, 670320), (121968, 652365), (122892, 647460), (123120, 646261), (123606, 643720), (124146, 640920), (124260, 640332), (124740, 637868), (125685, 633072), (125895, 632016), (128184, 620730), (128744, 618030), (129360, 615087), (129492, 614460), (130473, 609840), (130680, 608874), (131670, 604296), (131890, 603288), (134064, 593505), (134288, 592515), (135432, 587510), (136686, 582120), (137214, 579880), (137340, 579348), (137940, 576828), (141264, 563255), (142296, 559170), (143640, 553938), (143880, 553014), (144207, 551760), (144837, 549360), (144970, 548856), (145530, 546744), (149112, 533610), (150480, 528759), (150822, 527560), (151074, 526680), (152460, 521892), (153615, 517968), (156816, 507395), (158004, 503580), (158268, 502740), (158760, 501182), (159467, 498960), (160083, 497040), (160230, 496584), (160930, 494424), (161865, 491568), (163856, 485595), (164808, 482790), (165528, 480690), (165680, 480249), (166320, 478401), (167580, 474804), (167751, 474320), (167860, 474012), (169290, 470008), (172368, 461615), (172656, 460845), (173964, 457380), (174636, 455620), (175560, 453222), (176253, 451440), (176580, 450604), (177870, 447336), (182248, 436590), (182952, 434910), (183120, 434511), (183920, 432621), (184338, 431640), (184646, 430920), (186219, 427280), (186390, 426888), (192276, 413820), (193116, 412020), (194040, 410058), (194238, 409640), (196020, 405916), (197505, 402864), (197835, 402192), (201096, 395670), (201432, 395010), (202958, 392040), (203280, 391419), (204820, 388476), (205029, 388080), (206010, 386232), (206910, 384552), (210672, 377685), (211024, 377055), (213444, 372780), (213640, 372438), (215460, 369292), (215820, 368676), (217455, 365904), (218295, 364496), (223440, 356103), (223668, 355740), (225302, 353160), (225720, 352506), (226611, 351120), (227810, 349272), (228690, 347928), (231952, 343035), (232848, 341715), (235004, 338580), (235440, 337953), (237006, 335720), (237160, 335502), (237402, 335160), (240345, 331056), (241395, 329616), (245784, 323730), (247212, 321860), (248292, 320460), (248520, 320166), (249480, 318934), (250591, 317520), (251370, 316536), (251790, 316008), (256368, 310365), (257488, 309015), (258984, 307230), (260946, 304920), (261360, 304437), (263340, 302148), (263780, 301644), (266805, 298224), (270864, 293755), (273372, 291060), (274428, 289940), (274680, 289674), (275880, 288414), (276507, 287760), (276969, 287280), (279585, 284592)]