79175176080

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{89}}^1$

素因数の和:189

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 39, 40, 42, 44, 46, 48, 49, 52, 55, 56, 60, 65, 66, 69, 70, 77, 78, 80, 84, 88, 89, 91, 92, 98, 104, 105, 110, 112, 115, 120, 130, 132, 138, 140, 143, 147, 154, 156, 161, 165, 168, 176, 178, 182, 184, 195, 196, 208, 210, 220, 230, 231, 240, 245, 253, 260, 264, 267, 273, 276, 280, 286, 294, 299, 308, 312, 322, 330, 336, 345, 356, 364, 368, 385, 390, 392, 420, 429, 440, 445, 455, 460, 462, 483, 490, 506, 520, 528, 529, 534, 539, 546, 552, 560, 572, 588, 598, 616, 623, 624, 637, 644, 660, 690, 712, 715, 728, 735, 759, 770, 780, 784, 805, 840, 858, 880, 890, 897, 910, 920, 924, 966, 979, 980, 1001, 1012, 1040, 1058, 1068, 1078, 1092, 1104, 1127, 1144, 1155, 1157, 1176, 1196, 1232, 1246, 1265, 1274, 1288, 1320, 1335, 1365, 1380, 1424, 1430, 1456, 1470, 1495, 1518, 1540, 1560, 1587, 1610, 1617, 1680, 1716, 1771, 1780, 1794, 1820, 1840, 1848, 1869, 1911, 1932, 1958, 1960, 2002, 2024, 2047, 2093, 2116, 2136, 2145, 2156, 2184, 2254, 2288, 2310, 2314, 2352, 2392, 2415, 2492, 2530, 2548, 2576, 2640, 2645, 2670, 2695, 2730, 2760, 2860, 2937, 2940, 2990, 3003, 3036, 3080, 3115, 3120, 3174, 3185, 3220, 3234, 3289, 3381, 3432, 3471, 3542, 3560, 3588, 3640, 3696, 3703, 3738, 3795, 3822, 3864, 3916, 3920, 4004, 4048, 4094, 4186, 4232, 4272, 4290, 4312, 4361, 4368, 4485, 4508, 4620, 4628, 4784, 4830, 4895, 4984, 5005, 5060, 5096, 5290, 5313, 5340, 5390, 5460, 5520, 5635, 5720, 5785, 5819, 5874, 5880, 5980, 6006, 6072, 6141, 6160, 6230, 6279, 6348, 6370, 6440, 6468, 6578, 6762, 6853, 6864, 6877, 6942, 7007, 7084, 7120, 7176, 7280, 7406, 7476, 7590, 7644, 7728, 7832, 7935, 8008, 8085, 8099, 8188, 8372, 8464, 8580, 8624, 8722, 8855, 8970, 9016, 9240, 9256, 9345, 9555, 9660, 9790, 9867, 9968, 10010, 10120, 10192, 10235, 10465, 10580, 10626, 10680, 10780, 10920, 11109, 11270, 11440, 11570, 11638, 11748, 11760, 11960, 12012, 12144, 12282, 12397, 12460, 12558, 12696, 12727, 12740, 12880, 12936, 13083, 13156, 13524, 13706, 13754, 13884, 14014, 14168, 14329, 14352, 14651, 14685, 14812, 14952, 15015, 15180, 15288, 15664, 15870, 16016, 16170, 16198, 16376, 16445, 16744, 16905, 17160, 17355, 17444, 17457, 17710, 17940, 18032, 18480, 18512, 18515, 18690, 19110, 19320, 19580, 19734, 20020, 20240, 20470, 20559, 20631, 20930, 21021, 21160, 21252, 21360, 21560, 21805, 21840, 22218, 22517, 22540, 23023, 23140, 23276, 23496, 23920, 24024, 24297, 24564, 24794, 24920, 25116, 25392, 25454, 25480, 25872, 25921, 26166, 26312, 26565, 26611, 27048, 27412, 27508, 27768, 28028, 28336, 28658, 29095, 29302, 29370, 29624, 29904, 30030, 30360, 30576, 30705, 31395, 31740, 32340, 32396, 32752, 32890, 33488, 33810, 34265, 34320, 34385, 34710, 34888, 34914, 35035, 35420, 35880, 37030, 37191, 37380, 38181, 38220, 38640, 39160, 39468, 40040, 40495, 40733, 40940, 41118, 41262, 41860, 42042, 42320, 42504, 42987, 43120, 43610, 43953, 44436, 45034, 45080, 46046, 46280, 46552, 46992, 47081, 47971, 48048, 48139, 48594, 49128, 49335, 49588, 49840, 50232, 50908, 50960, 51842, 52332, 52624, 53130, 53222, 54096, 54824, 55016, 55536, 55545, 56056, 56693, 57316, 58190, 58604, 58740, 59248, 60060, 60720, 61410, 61985, 62790, 63480, 63635, 64680, 64792, 65415, 65780, 67551, 67620, 68530, 68770, 69069, 69420, 69776, 69828, 70070, 70840, 71645, 71760, 73255, 74060, 74382, 74760, 75647, 76362, 76440, 77763, 78320, 78936, 79833, 80080, 80990, 81466, 81880, 82236, 82524, 83720, 84084, 85008, 85974, 87220, 87285, 87906, 88872, 89089, 90068, 90160, 92092, 92560, 93104, 94162, 95942, 96278, 97188, 98256, 98670, 99176, 100303, 100464, 101816, 102795, 103155, 103684, 104664, 105105, 106260, 106444, 109648, 110032, 111090, 112112, 112585, 113386, 114632, 115115, 116380, 117208, 117480, 120120, 121485, 122199, 122820, 123970, 125580, 126960, 127270, 129360, 129584, 129605, 130830, 131560, 133055, 135102, 135240, 137060, 137540, 138138, 138840, 139656, 140140, 141243, 141680, 143290, 143913, 144417, 146510, 148120, 148764, 149520, 151294, 152724, 152880, 155526, 157619, 157872, 159666, 161161, 161980, 162932, 163760, 164472, 165048, 167440, 168168, 170079, 171948, 174440, 174570, 175812, 177744, 178178, 180136, 184184, 185955, 186277, 188324, 190905, 191884, 192556, 194376, 197340, 198352, 200606, 203632, 203665, 205590, 206310, 207368, 209328, 210210, 212520, 212888, 214935, 219765, 222180, 225170, 226772, 226941, 229264, 230230, 232760, 234416, 234960, 235405, 239855, 240240, 240695, 242970, 244398, 245640, 247940, 251160, 254540, 259210, 261660, 263120, 266110, 267267, 270204, 270480, 274120, 275080, 276276, 277680, 279312, 280280, 282486, 283465, 285131, 286580, 287826, 288834, 292721, 293020, 296240, 297528, 300909, 302588, 305448, 311052, 315238, 319332, 322322, 323960, 325864, 328944, 329567, 330096, 336336, 336973, 337755, 340158, 343896, 345345, 348880, 349140, 351624, 356356, 360272, 368368, 371910, 372554, 376648, 378235, 381810, 383768, 385112, 388752, 388815, 394680, 399165, 401212, 407330, 411180, 412620, 414736, 420420, 425040, 425776, 429870, 439530, 444360, 445445, 450340, 453544, 453882, 460460, 465520, 470810, 472857, 479710, 481390, 483483, 485940, 488796, 491280, 495880, 501515, 502320, 509080, 517891, 518420, 523320, 529529, 532220, 534534, 540408, 548240, 550160, 552552, 558831, 560560, 564972, 566930, 570262, 573160, 575652, 577668, 585442, 586040, 595056, 601818, 605176, 610896, 610995, 612053, 622104, 623623, 630476, 638664, 644644, 647920, 651728, 659134, 673946, 675510, 680316, 687792, 690690, 698280, 703248, 706215, 712712, 719565, 722085, 743820, 745108, 753296, 756470, 763620, 767536, 770224, 777630, 788095, 789360, 798330, 802424, 805805, 814660, 822360, 825240, 840840, 850395, 855393, 859740, 878163, 879060, 888720, 890890, 900680, 907088, 907764, 920920, 931385, 941620, 945714, 959420, 962780, 966966, 971880, 977592, 988701, 991760, 1003030, 1010919, 1018160, 1035782, 1036840, 1046640, 1059058, 1064440, 1069068, 1080816, 1103333, 1105104, 1117662, 1129944, 1133860, 1134705, 1140524, 1146320, 1151304, 1155336, 1170884, 1172080, 1203636, 1210352, 1221990, 1224106, 1244208, 1247246, 1260952, 1277328, 1289288, 1303939, 1318268, 1336335, 1347892, 1351020, 1360632, 1381380, 1396560, 1412430, 1425424, 1425655, 1439130, 1444170, 1463605, 1487640, 1490216, 1504545, 1512940, 1527240, 1553673, 1555260, 1576190, 1588587, 1596660, 1604848, 1611610, 1629320, 1644720, 1647835, 1650480, 1681680, 1684865, 1700790, 1710786, 1719480, 1756326, 1758120, 1781780, 1801360, 1815528, 1836159, 1841840, 1862770, 1870869, 1883240, 1891428, 1918840, 1925560, 1933932, 1943760, 1955184, 1977402, 2006060, 2021838, 2049047, 2071564, 2073680, 2118116, 2128880, 2138136, 2206666, 2235324, 2259888, 2267720, 2269410, 2281048, 2302608, 2306969, 2310672, 2341768, 2364285, 2407272, 2417415, 2443980, 2448212, 2494492, 2521904, 2578576, 2589455, 2607878, 2636536, 2647645, 2672670, 2695784, 2702040, 2721264, 2762760, 2794155, 2824860, 2851310, 2878260, 2888340, 2927210, 2975280, 2980432, 3009090, 3025880, 3054480, 3060265, 3107346, 3110520, 3118115, 3152380, 3177174, 3193320, 3223220, 3258640, 3295670, 3309999, 3369730, 3401580, 3421572, 3438960, 3512652, 3516240, 3563560, 3625237, 3631056, 3672318, 3706703, 3725540, 3741738, 3766480, 3782856, 3837680, 3851120, 3867864, 3911817, 3954804, 4012120, 4043676, 4098094, 4143128, 4236232, 4276272, 4276965, 4284371, 4390815, 4413332, 4470648, 4535440, 4538820, 4562096, 4613938, 4683536, 4728570, 4814544, 4834830, 4887960, 4896424, 4943505, 4988984, 5054595, 5178910, 5215756, 5273072, 5295290, 5345340, 5391568, 5404080, 5516665, 5525520, 5588310, 5649720, 5702620, 5756520, 5776680, 5854420, 6018180, 6051760, 6120530, 6147141, 6214692, 6221040, 6236230, 6304760, 6354348, 6386640, 6446440, 6519695, 6591340, 6619998, 6732583, 6739460, 6803160, 6843144, 6920907, 7025304, 7127120, 7250474, 7344636, 7413406, 7451080, 7483476, 7565712, 7735728, 7768365, 7823634, 7909608, 7942935, 8024240, 8087352, 8196188, 8286256, 8472464, 8553930, 8568742, 8781630, 8826664, 8941296, 9077640, 9180795, 9227876, 9354345, 9457140, 9669660, 9775920, 9792848, 9887010, 9977968, 10109190, 10245235, 10357820, 10431512, 10590580, 10690680, 10875711, 11033330, 11120109, 11176620, 11299440, 11405240, 11513040, 11534845, 11553360, 11708840, 12036360, 12241060, 12294282, 12429384, 12472460, 12609520, 12708696, 12853113, 12892880, 13039390, 13182680, 13239996, 13465166, 13478920, 13606320, 13686288, 13841814, 14050608, 14343329, 14500948, 14689272, 14826812, 14902160, 14966952, 15536730, 15647268, 15819216, 15885870, 16174704, 16392376, 16549995, 17107860, 17137484, 17563260, 17653328, 18126185, 18155280, 18361590, 18455752, 18533515, 18708690, 18914280, 19339320, 19559085, 19774020, 20197749, 20218380, 20490470, 20715640, 20863024, 21181160, 21381360, 21421855, 21751422, 22066660, 22240218, 22353240, 22810480, 23069690, 23417680, 24072720, 24482120, 24588564, 24858768, 24944920, 25376659, 25417392, 25706226, 26078780, 26365360, 26479992, 26930332, 26957840, 27683628, 28686658, 29001896, 29378544, 29653624, 29933904, 29990597, 30735705, 31073460, 31294536, 31771740, 32784752, 33099990, 33662915, 34215720, 34274968, 34604535, 35126520, 36252370, 36723180, 36911504, 37067030, 37417380, 37828560, 38678640, 39118170, 39548040, 40395498, 40436760, 40980940, 41431280, 42362320, 42843710, 43029987, 43502844, 44133320, 44480436, 44706480, 46139380, 47128081, 48964240, 49177128, 49889840, 50753318, 51412452, 52157560, 52959984, 53860664, 54378555, 55367256, 55600545, 57373316, 58003792, 59307248, 59981194, 61471410, 62146920, 62589072, 63543480, 64265565, 66199980, 67325830, 68431440, 68549936, 69209070, 70253040, 71716645, 72504740, 73446360, 74134060, 74834760, 76129977, 78236340, 79096080, 80790996, 80873520, 81961880, 85687420, 86059974, 87005688, 88266640, 88960872, 89971791, 92278760, 94256162, 98354256, 100988745, 101506636, 102824904, 104315120, 107721328, 108757110, 110734512, 111201090, 114746632, 119962388, 122942820, 124293840, 126883295, 127086960, 128531130, 132399960, 134651660, 138418140, 141384243, 143433290, 145009480, 146892720, 148268120, 149669520, 149952985, 152259954, 156472680, 161581992, 163923760, 171374840, 172119948, 174011376, 177921744, 179943582, 184557520, 188512324, 201977490, 203013272, 205649808, 215149935, 217514220, 222402180, 229493264, 235640405, 239924776, 245885640, 253766590, 257062260, 264799920, 269303320, 276836280, 282768486, 286866580, 290018960, 296536240, 299905970, 304519908, 312945360, 323163984, 329896567, 342749680, 344239896, 359887164, 377024648, 380649885, 403954980, 406026544, 430299870, 435028440, 444804360, 449858955, 471280810, 479849552, 491771280, 507533180, 514124520, 538606640, 553672560, 565536972, 573733160, 599811940, 609039816, 659793134, 688479792, 706921215, 719774328, 754049296, 761299770, 807909960, 860599740, 870056880, 889608720, 899717910, 942561620, 989689701, 1015066360, 1028249040, 1131073944, 1147466320, 1199623880, 1218079632, 1319586268, 1413842430, 1439548656, 1522599540, 1615819920, 1649482835, 1721199480, 1799435820, 1885123240, 1979379402, 2030132720, 2262147888, 2399247760, 2639172536, 2827684860, 3045199080, 3298965670, 3442398960, 3598871640, 3770246480, 3958758804, 4948448505, 5278345072, 5655369720, 6090398160, 6597931340, 7197743280, 7917517608, 9896897010, 11310739440, 13195862680, 15835035216, 19793794020, 26391725360, 39587588040, 79175176080]

約数ペア:

[(1, 79175176080), (2, 39587588040), (3, 26391725360), (4, 19793794020), (5, 15835035216), (6, 13195862680), (7, 11310739440), (8, 9896897010), (10, 7917517608), (11, 7197743280), (12, 6597931340), (13, 6090398160), (14, 5655369720), (15, 5278345072), (16, 4948448505), (20, 3958758804), (21, 3770246480), (22, 3598871640), (23, 3442398960), (24, 3298965670), (26, 3045199080), (28, 2827684860), (30, 2639172536), (33, 2399247760), (35, 2262147888), (39, 2030132720), (40, 1979379402), (42, 1885123240), (44, 1799435820), (46, 1721199480), (48, 1649482835), (49, 1615819920), (52, 1522599540), (55, 1439548656), (56, 1413842430), (60, 1319586268), (65, 1218079632), (66, 1199623880), (69, 1147466320), (70, 1131073944), (77, 1028249040), (78, 1015066360), (80, 989689701), (84, 942561620), (88, 899717910), (89, 889608720), (91, 870056880), (92, 860599740), (98, 807909960), (104, 761299770), (105, 754049296), (110, 719774328), (112, 706921215), (115, 688479792), (120, 659793134), (130, 609039816), (132, 599811940), (138, 573733160), (140, 565536972), (143, 553672560), (147, 538606640), (154, 514124520), (156, 507533180), (161, 491771280), (165, 479849552), (168, 471280810), (176, 449858955), (178, 444804360), (182, 435028440), (184, 430299870), (195, 406026544), (196, 403954980), (208, 380649885), (210, 377024648), (220, 359887164), (230, 344239896), (231, 342749680), (240, 329896567), (245, 323163984), (253, 312945360), (260, 304519908), (264, 299905970), (267, 296536240), (273, 290018960), (276, 286866580), (280, 282768486), (286, 276836280), (294, 269303320), (299, 264799920), (308, 257062260), (312, 253766590), (322, 245885640), (330, 239924776), (336, 235640405), (345, 229493264), (356, 222402180), (364, 217514220), (368, 215149935), (385, 205649808), (390, 203013272), (392, 201977490), (420, 188512324), (429, 184557520), (440, 179943582), (445, 177921744), (455, 174011376), (460, 172119948), (462, 171374840), (483, 163923760), (490, 161581992), (506, 156472680), (520, 152259954), (528, 149952985), (529, 149669520), (534, 148268120), (539, 146892720), (546, 145009480), (552, 143433290), (560, 141384243), (572, 138418140), (588, 134651660), (598, 132399960), (616, 128531130), (623, 127086960), (624, 126883295), (637, 124293840), (644, 122942820), (660, 119962388), (690, 114746632), (712, 111201090), (715, 110734512), (728, 108757110), (735, 107721328), (759, 104315120), (770, 102824904), (780, 101506636), (784, 100988745), (805, 98354256), (840, 94256162), (858, 92278760), (880, 89971791), (890, 88960872), (897, 88266640), (910, 87005688), (920, 86059974), (924, 85687420), (966, 81961880), (979, 80873520), (980, 80790996), (1001, 79096080), (1012, 78236340), (1040, 76129977), (1058, 74834760), (1068, 74134060), (1078, 73446360), (1092, 72504740), (1104, 71716645), (1127, 70253040), (1144, 69209070), (1155, 68549936), (1157, 68431440), (1176, 67325830), (1196, 66199980), (1232, 64265565), (1246, 63543480), (1265, 62589072), (1274, 62146920), (1288, 61471410), (1320, 59981194), (1335, 59307248), (1365, 58003792), (1380, 57373316), (1424, 55600545), (1430, 55367256), (1456, 54378555), (1470, 53860664), (1495, 52959984), (1518, 52157560), (1540, 51412452), (1560, 50753318), (1587, 49889840), (1610, 49177128), (1617, 48964240), (1680, 47128081), (1716, 46139380), (1771, 44706480), (1780, 44480436), (1794, 44133320), (1820, 43502844), (1840, 43029987), (1848, 42843710), (1869, 42362320), (1911, 41431280), (1932, 40980940), (1958, 40436760), (1960, 40395498), (2002, 39548040), (2024, 39118170), (2047, 38678640), (2093, 37828560), (2116, 37417380), (2136, 37067030), (2145, 36911504), (2156, 36723180), (2184, 36252370), (2254, 35126520), (2288, 34604535), (2310, 34274968), (2314, 34215720), (2352, 33662915), (2392, 33099990), (2415, 32784752), (2492, 31771740), (2530, 31294536), (2548, 31073460), (2576, 30735705), (2640, 29990597), (2645, 29933904), (2670, 29653624), (2695, 29378544), (2730, 29001896), (2760, 28686658), (2860, 27683628), (2937, 26957840), (2940, 26930332), (2990, 26479992), (3003, 26365360), (3036, 26078780), (3080, 25706226), (3115, 25417392), (3120, 25376659), (3174, 24944920), (3185, 24858768), (3220, 24588564), (3234, 24482120), (3289, 24072720), (3381, 23417680), (3432, 23069690), (3471, 22810480), (3542, 22353240), (3560, 22240218), (3588, 22066660), (3640, 21751422), (3696, 21421855), (3703, 21381360), (3738, 21181160), (3795, 20863024), (3822, 20715640), (3864, 20490470), (3916, 20218380), (3920, 20197749), (4004, 19774020), (4048, 19559085), (4094, 19339320), (4186, 18914280), (4232, 18708690), (4272, 18533515), (4290, 18455752), (4312, 18361590), (4361, 18155280), (4368, 18126185), (4485, 17653328), (4508, 17563260), (4620, 17137484), (4628, 17107860), (4784, 16549995), (4830, 16392376), (4895, 16174704), (4984, 15885870), (5005, 15819216), (5060, 15647268), (5096, 15536730), (5290, 14966952), (5313, 14902160), (5340, 14826812), (5390, 14689272), (5460, 14500948), (5520, 14343329), (5635, 14050608), (5720, 13841814), (5785, 13686288), (5819, 13606320), (5874, 13478920), (5880, 13465166), (5980, 13239996), (6006, 13182680), (6072, 13039390), (6141, 12892880), (6160, 12853113), (6230, 12708696), (6279, 12609520), (6348, 12472460), (6370, 12429384), (6440, 12294282), (6468, 12241060), (6578, 12036360), (6762, 11708840), (6853, 11553360), (6864, 11534845), (6877, 11513040), (6942, 11405240), (7007, 11299440), (7084, 11176620), (7120, 11120109), (7176, 11033330), (7280, 10875711), (7406, 10690680), (7476, 10590580), (7590, 10431512), (7644, 10357820), (7728, 10245235), (7832, 10109190), (7935, 9977968), (8008, 9887010), (8085, 9792848), (8099, 9775920), (8188, 9669660), (8372, 9457140), (8464, 9354345), (8580, 9227876), (8624, 9180795), (8722, 9077640), (8855, 8941296), (8970, 8826664), (9016, 8781630), (9240, 8568742), (9256, 8553930), (9345, 8472464), (9555, 8286256), (9660, 8196188), (9790, 8087352), (9867, 8024240), (9968, 7942935), (10010, 7909608), (10120, 7823634), (10192, 7768365), (10235, 7735728), (10465, 7565712), (10580, 7483476), (10626, 7451080), (10680, 7413406), (10780, 7344636), (10920, 7250474), (11109, 7127120), (11270, 7025304), (11440, 6920907), (11570, 6843144), (11638, 6803160), (11748, 6739460), (11760, 6732583), (11960, 6619998), (12012, 6591340), (12144, 6519695), (12282, 6446440), (12397, 6386640), (12460, 6354348), (12558, 6304760), (12696, 6236230), (12727, 6221040), (12740, 6214692), (12880, 6147141), (12936, 6120530), (13083, 6051760), (13156, 6018180), (13524, 5854420), (13706, 5776680), (13754, 5756520), (13884, 5702620), (14014, 5649720), (14168, 5588310), (14329, 5525520), (14352, 5516665), (14651, 5404080), (14685, 5391568), (14812, 5345340), (14952, 5295290), (15015, 5273072), (15180, 5215756), (15288, 5178910), (15664, 5054595), (15870, 4988984), (16016, 4943505), (16170, 4896424), (16198, 4887960), (16376, 4834830), (16445, 4814544), (16744, 4728570), (16905, 4683536), (17160, 4613938), (17355, 4562096), (17444, 4538820), (17457, 4535440), (17710, 4470648), (17940, 4413332), (18032, 4390815), (18480, 4284371), (18512, 4276965), (18515, 4276272), (18690, 4236232), (19110, 4143128), (19320, 4098094), (19580, 4043676), (19734, 4012120), (20020, 3954804), (20240, 3911817), (20470, 3867864), (20559, 3851120), (20631, 3837680), (20930, 3782856), (21021, 3766480), (21160, 3741738), (21252, 3725540), (21360, 3706703), (21560, 3672318), (21805, 3631056), (21840, 3625237), (22218, 3563560), (22517, 3516240), (22540, 3512652), (23023, 3438960), (23140, 3421572), (23276, 3401580), (23496, 3369730), (23920, 3309999), (24024, 3295670), (24297, 3258640), (24564, 3223220), (24794, 3193320), (24920, 3177174), (25116, 3152380), (25392, 3118115), (25454, 3110520), (25480, 3107346), (25872, 3060265), (25921, 3054480), (26166, 3025880), (26312, 3009090), (26565, 2980432), (26611, 2975280), (27048, 2927210), (27412, 2888340), (27508, 2878260), (27768, 2851310), (28028, 2824860), (28336, 2794155), (28658, 2762760), (29095, 2721264), (29302, 2702040), (29370, 2695784), (29624, 2672670), (29904, 2647645), (30030, 2636536), (30360, 2607878), (30576, 2589455), (30705, 2578576), (31395, 2521904), (31740, 2494492), (32340, 2448212), (32396, 2443980), (32752, 2417415), (32890, 2407272), (33488, 2364285), (33810, 2341768), (34265, 2310672), (34320, 2306969), (34385, 2302608), (34710, 2281048), (34888, 2269410), (34914, 2267720), (35035, 2259888), (35420, 2235324), (35880, 2206666), (37030, 2138136), (37191, 2128880), (37380, 2118116), (38181, 2073680), (38220, 2071564), (38640, 2049047), (39160, 2021838), (39468, 2006060), (40040, 1977402), (40495, 1955184), (40733, 1943760), (40940, 1933932), (41118, 1925560), (41262, 1918840), (41860, 1891428), (42042, 1883240), (42320, 1870869), (42504, 1862770), (42987, 1841840), (43120, 1836159), (43610, 1815528), (43953, 1801360), (44436, 1781780), (45034, 1758120), (45080, 1756326), (46046, 1719480), (46280, 1710786), (46552, 1700790), (46992, 1684865), (47081, 1681680), (47971, 1650480), (48048, 1647835), (48139, 1644720), (48594, 1629320), (49128, 1611610), (49335, 1604848), (49588, 1596660), (49840, 1588587), (50232, 1576190), (50908, 1555260), (50960, 1553673), (51842, 1527240), (52332, 1512940), (52624, 1504545), (53130, 1490216), (53222, 1487640), (54096, 1463605), (54824, 1444170), (55016, 1439130), (55536, 1425655), (55545, 1425424), (56056, 1412430), (56693, 1396560), (57316, 1381380), (58190, 1360632), (58604, 1351020), (58740, 1347892), (59248, 1336335), (60060, 1318268), (60720, 1303939), (61410, 1289288), (61985, 1277328), (62790, 1260952), (63480, 1247246), (63635, 1244208), (64680, 1224106), (64792, 1221990), (65415, 1210352), (65780, 1203636), (67551, 1172080), (67620, 1170884), (68530, 1155336), (68770, 1151304), (69069, 1146320), (69420, 1140524), (69776, 1134705), (69828, 1133860), (70070, 1129944), (70840, 1117662), (71645, 1105104), (71760, 1103333), (73255, 1080816), (74060, 1069068), (74382, 1064440), (74760, 1059058), (75647, 1046640), (76362, 1036840), (76440, 1035782), (77763, 1018160), (78320, 1010919), (78936, 1003030), (79833, 991760), (80080, 988701), (80990, 977592), (81466, 971880), (81880, 966966), (82236, 962780), (82524, 959420), (83720, 945714), (84084, 941620), (85008, 931385), (85974, 920920), (87220, 907764), (87285, 907088), (87906, 900680), (88872, 890890), (89089, 888720), (90068, 879060), (90160, 878163), (92092, 859740), (92560, 855393), (93104, 850395), (94162, 840840), (95942, 825240), (96278, 822360), (97188, 814660), (98256, 805805), (98670, 802424), (99176, 798330), (100303, 789360), (100464, 788095), (101816, 777630), (102795, 770224), (103155, 767536), (103684, 763620), (104664, 756470), (105105, 753296), (106260, 745108), (106444, 743820), (109648, 722085), (110032, 719565), (111090, 712712), (112112, 706215), (112585, 703248), (113386, 698280), (114632, 690690), (115115, 687792), (116380, 680316), (117208, 675510), (117480, 673946), (120120, 659134), (121485, 651728), (122199, 647920), (122820, 644644), (123970, 638664), (125580, 630476), (126960, 623623), (127270, 622104), (129360, 612053), (129584, 610995), (129605, 610896), (130830, 605176), (131560, 601818), (133055, 595056), (135102, 586040), (135240, 585442), (137060, 577668), (137540, 575652), (138138, 573160), (138840, 570262), (139656, 566930), (140140, 564972), (141243, 560560), (141680, 558831), (143290, 552552), (143913, 550160), (144417, 548240), (146510, 540408), (148120, 534534), (148764, 532220), (149520, 529529), (151294, 523320), (152724, 518420), (152880, 517891), (155526, 509080), (157619, 502320), (157872, 501515), (159666, 495880), (161161, 491280), (161980, 488796), (162932, 485940), (163760, 483483), (164472, 481390), (165048, 479710), (167440, 472857), (168168, 470810), (170079, 465520), (171948, 460460), (174440, 453882), (174570, 453544), (175812, 450340), (177744, 445445), (178178, 444360), (180136, 439530), (184184, 429870), (185955, 425776), (186277, 425040), (188324, 420420), (190905, 414736), (191884, 412620), (192556, 411180), (194376, 407330), (197340, 401212), (198352, 399165), (200606, 394680), (203632, 388815), (203665, 388752), (205590, 385112), (206310, 383768), (207368, 381810), (209328, 378235), (210210, 376648), (212520, 372554), (212888, 371910), (214935, 368368), (219765, 360272), (222180, 356356), (225170, 351624), (226772, 349140), (226941, 348880), (229264, 345345), (230230, 343896), (232760, 340158), (234416, 337755), (234960, 336973), (235405, 336336), (239855, 330096), (240240, 329567), (240695, 328944), (242970, 325864), (244398, 323960), (245640, 322322), (247940, 319332), (251160, 315238), (254540, 311052), (259210, 305448), (261660, 302588), (263120, 300909), (266110, 297528), (267267, 296240), (270204, 293020), (270480, 292721), (274120, 288834), (275080, 287826), (276276, 286580), (277680, 285131), (279312, 283465), (280280, 282486)]