30841590780

素因数分解:

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

素因数の和:102

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 95, 98, 99, 105, 108, 110, 114, 117, 121, 126, 130, 132, 133, 135, 140, 143, 147, 154, 156, 162, 165, 169, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 220, 228, 231, 234, 242, 245, 247, 252, 260, 266, 270, 273, 285, 286, 294, 297, 308, 315, 324, 330, 338, 342, 351, 363, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 441, 455, 462, 468, 484, 490, 494, 495, 507, 513, 532, 539, 540, 546, 567, 570, 572, 585, 588, 594, 605, 627, 630, 637, 660, 665, 676, 684, 693, 702, 715, 726, 735, 741, 756, 770, 780, 798, 810, 819, 836, 845, 847, 855, 858, 882, 891, 910, 924, 931, 945, 980, 988, 990, 1001, 1014, 1026, 1045, 1053, 1078, 1089, 1092, 1134, 1140, 1155, 1170, 1183, 1188, 1197, 1210, 1235, 1254, 1260, 1274, 1287, 1323, 1330, 1365, 1386, 1404, 1430, 1452, 1463, 1470, 1482, 1485, 1521, 1539, 1540, 1573, 1596, 1617, 1620, 1638, 1690, 1694, 1710, 1716, 1729, 1755, 1764, 1782, 1815, 1820, 1859, 1862, 1881, 1890, 1911, 1980, 1995, 2002, 2028, 2052, 2079, 2090, 2106, 2145, 2156, 2178, 2205, 2223, 2268, 2299, 2310, 2340, 2366, 2394, 2420, 2457, 2470, 2508, 2535, 2541, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2835, 2860, 2926, 2940, 2964, 2970, 3003, 3042, 3078, 3135, 3146, 3185, 3211, 3234, 3267, 3276, 3380, 3388, 3420, 3458, 3465, 3510, 3549, 3564, 3591, 3630, 3705, 3718, 3724, 3762, 3780, 3822, 3861, 3969, 3990, 4004, 4095, 4158, 4180, 4212, 4235, 4290, 4356, 4389, 4410, 4446, 4455, 4563, 4598, 4620, 4655, 4719, 4732, 4788, 4851, 4914, 4940, 5005, 5070, 5082, 5130, 5148, 5187, 5265, 5292, 5390, 5434, 5445, 5460, 5577, 5586, 5643, 5670, 5733, 5852, 5915, 5929, 5940, 5985, 6006, 6084, 6156, 6237, 6270, 6292, 6370, 6422, 6435, 6468, 6534, 6615, 6669, 6897, 6916, 6930, 7007, 7020, 7098, 7182, 7260, 7315, 7371, 7410, 7436, 7524, 7605, 7623, 7644, 7695, 7722, 7865, 7938, 7980, 8085, 8151, 8190, 8281, 8316, 8379, 8470, 8580, 8645, 8778, 8820, 8892, 8910, 9009, 9126, 9196, 9295, 9310, 9405, 9438, 9555, 9633, 9702, 9801, 9828, 10010, 10140, 10164, 10241, 10260, 10374, 10395, 10530, 10647, 10773, 10780, 10868, 10890, 11011, 11115, 11154, 11172, 11286, 11340, 11466, 11495, 11583, 11830, 11858, 11970, 12012, 12103, 12285, 12474, 12540, 12705, 12740, 12844, 12870, 13013, 13068, 13167, 13230, 13338, 13585, 13689, 13794, 13860, 13965, 14014, 14157, 14196, 14364, 14553, 14630, 14742, 14820, 15015, 15210, 15246, 15390, 15444, 15561, 15730, 15876, 16055, 16093, 16170, 16302, 16335, 16380, 16562, 16731, 16758, 16929, 16940, 17199, 17290, 17556, 17745, 17787, 17820, 17955, 18018, 18252, 18590, 18620, 18810, 18876, 19019, 19110, 19266, 19305, 19404, 19602, 19845, 20007, 20020, 20449, 20482, 20691, 20748, 20790, 21021, 21060, 21294, 21546, 21780, 21945, 22022, 22230, 22308, 22477, 22572, 22815, 22869, 22932, 22990, 23166, 23595, 23660, 23716, 23940, 24206, 24255, 24453, 24570, 24843, 24948, 25137, 25410, 25740, 25935, 26026, 26334, 26460, 26676, 27027, 27170, 27378, 27588, 27885, 27930, 28028, 28215, 28314, 28665, 28899, 29106, 29260, 29484, 29645, 29887, 30030, 30420, 30492, 30723, 30780, 31122, 31185, 31460, 31941, 32110, 32186, 32340, 32604, 32670, 33033, 33124, 33345, 33462, 33516, 33858, 34398, 34485, 34580, 35035, 35321, 35490, 35574, 35910, 36036, 36309, 36855, 37180, 37620, 38038, 38115, 38220, 38532, 38610, 39039, 39204, 39501, 39690, 40014, 40755, 40898, 40964, 41382, 41405, 41580, 41895, 42042, 42471, 42588, 43092, 43659, 43890, 44044, 44460, 44954, 45045, 45630, 45738, 45980, 46332, 46683, 47190, 48165, 48279, 48412, 48510, 48906, 49005, 49140, 49686, 50193, 50274, 50820, 51205, 51597, 51870, 52052, 52668, 53235, 53361, 53865, 54054, 54340, 54756, 55055, 55770, 55860, 56430, 56628, 57057, 57330, 57798, 57915, 58212, 59290, 59774, 60060, 60515, 61347, 61446, 62073, 62244, 62370, 63063, 63882, 64220, 64372, 65065, 65340, 65835, 66066, 66690, 66924, 67431, 67716, 68445, 68607, 68796, 68970, 70070, 70642, 70785, 70980, 71148, 71820, 72618, 72765, 73359, 73710, 74529, 75411, 76076, 76230, 77077, 77220, 77805, 78078, 79002, 79380, 80028, 80465, 81081, 81510, 81796, 82764, 82810, 83655, 83790, 84084, 84645, 84942, 85995, 86697, 87318, 87780, 88935, 89661, 89908, 90090, 91091, 91260, 91476, 92169, 93366, 94380, 95095, 95823, 96330, 96558, 97020, 97812, 98010, 99099, 99372, 100035, 100386, 100548, 102245, 102410, 103194, 103455, 103740, 105105, 105963, 106470, 106722, 107730, 108108, 108927, 110110, 111540, 112385, 112651, 112860, 114114, 114345, 114660, 115596, 115830, 117117, 118503, 118580, 119548, 121030, 122265, 122694, 122892, 124146, 124215, 124740, 125685, 126126, 127413, 127764, 130130, 131670, 132132, 133133, 133380, 134862, 135135, 136890, 137214, 137940, 140049, 140140, 141284, 141570, 143143, 144495, 144837, 145236, 145530, 146718, 147420, 149058, 149435, 150579, 150822, 152460, 153615, 154154, 155610, 156156, 157339, 158004, 159705, 160083, 160930, 162162, 163020, 165165, 165620, 167310, 167580, 169290, 169884, 171171, 171990, 173394, 174636, 176605, 177870, 179322, 180180, 181545, 182182, 184041, 184338, 186219, 186732, 189189, 190190, 191646, 192660, 193116, 195195, 196020, 197505, 198198, 200070, 200772, 202293, 204490, 204820, 206388, 206910, 209209, 210210, 211926, 212355, 212940, 213444, 215460, 217854, 218295, 220077, 220220, 223587, 224770, 225302, 228228, 228690, 231231, 231660, 233415, 234234, 237006, 241395, 242060, 244530, 245388, 247247, 248292, 248430, 250965, 251370, 252252, 254826, 257985, 260091, 260260, 263340, 266266, 266805, 268983, 269724, 270270, 273273, 273780, 274428, 276507, 280098, 283140, 285285, 286286, 288990, 289674, 291060, 293436, 297297, 298116, 298870, 301158, 301644, 306735, 307230, 308308, 310365, 311220, 314678, 315315, 317889, 319410, 320166, 321860, 324324, 326781, 330330, 334620, 337155, 337953, 338580, 342342, 343035, 343980, 346788, 351351, 353210, 355740, 358644, 363090, 364364, 366795, 368082, 368676, 372438, 372645, 377055, 378378, 380380, 383292, 385385, 388531, 390390, 395010, 396396, 399399, 400140, 404586, 405405, 408980, 413820, 418418, 420420, 423852, 424710, 429429, 433485, 434511, 435708, 436590, 440154, 447174, 448305, 449540, 450604, 455455, 457380, 460845, 462462, 466830, 468468, 472017, 474012, 479115, 480249, 482790, 489060, 494494, 495495, 496860, 501930, 502740, 509652, 513513, 515970, 520182, 529815, 532532, 533610, 537966, 540540, 544635, 546546, 552123, 553014, 560196, 563255, 567567, 570570, 572572, 577980, 579348, 585585, 592515, 594594, 597740, 602316, 606879, 613470, 614460, 620730, 627627, 629356, 630630, 635778, 637065, 638820, 640332, 653562, 660660, 665665, 670761, 674310, 675906, 684684, 686070, 693693, 700245, 702702, 706420, 715715, 724185, 726180, 733590, 736164, 741741, 744876, 745290, 752895, 754110, 756756, 770770, 777062, 780780, 786695, 790020, 798798, 800415, 806949, 809172, 810810, 819819, 829521, 836836, 849420, 855855, 858858, 866970, 869022, 873180, 880308, 891891, 894348, 896610, 910910, 920205, 921690, 924924, 931095, 933660, 944034, 945945, 953667, 958230, 960498, 965580, 980343, 988988, 990990, 1002001, 1003860, 1011465, 1013859, 1027026, 1031940, 1040364, 1046045, 1054053, 1059630, 1067220, 1075932, 1089270, 1093092, 1100385, 1104246, 1106028, 1117935, 1126510, 1135134, 1141140, 1156155, 1165593, 1171170, 1185030, 1189188, 1198197, 1213758, 1226940, 1236235, 1241460, 1255254, 1261260, 1271556, 1274130, 1288287, 1300455, 1303533, 1307124, 1331330, 1341522, 1344915, 1348620, 1351812, 1366365, 1372140, 1382535, 1387386, 1400490, 1405404, 1416051, 1431430, 1448370, 1464463, 1467180, 1483482, 1486485, 1490580, 1505790, 1508220, 1540539, 1541540, 1554124, 1573390, 1589445, 1597596, 1600830, 1613898, 1621620, 1633905, 1639638, 1656369, 1659042, 1689765, 1711710, 1717716, 1730729, 1733940, 1738044, 1756755, 1783782, 1793220, 1820637, 1821820, 1840410, 1843380, 1862190, 1882881, 1888068, 1891890, 1907334, 1916460, 1920996, 1942655, 1960686, 1981980, 1996995, 2004002, 2022930, 2027718, 2054052, 2081079, 2092090, 2108106, 2119260, 2147145, 2172555, 2178540, 2200770, 2208492, 2225223, 2235870, 2253020, 2270268, 2312310, 2331186, 2342340, 2360085, 2370060, 2396394, 2401245, 2420847, 2427516, 2459457, 2472470, 2510508, 2548260, 2567565, 2576574, 2600910, 2607066, 2662660, 2683044, 2689830, 2719717, 2732730, 2760615, 2765070, 2774772, 2800980, 2832102, 2837835, 2861001, 2862860, 2896740, 2928926, 2966964, 2972970, 3006003, 3011580, 3034395, 3041577, 3081078, 3138135, 3146780, 3178890, 3201660, 3227796, 3267810, 3279276, 3312738, 3318084, 3353805, 3379530, 3423420, 3461458, 3468465, 3496779, 3513510, 3567564, 3594591, 3641274, 3680820, 3708705, 3724380, 3765762, 3783780, 3814668, 3864861, 3885310, 3921372, 3993990, 4008004, 4034745, 4045860, 4055436, 4099095, 4147605, 4162158, 4184180, 4216212, 4248153, 4294290, 4345110, 4393389, 4401540, 4450446, 4459455, 4471740, 4624620, 4662372, 4720170, 4768335, 4792788, 4802490, 4841694, 4901715, 4918914, 4944940, 5010005, 5069295, 5135130, 5153148, 5192187, 5201820, 5214132, 5270265, 5379660, 5439434, 5465460, 5521230, 5530140, 5648643, 5664204, 5675670, 5722002, 5827965, 5857852, 5945940, 5990985, 6012006, 6068790, 6083154, 6162156, 6243237, 6276270, 6357780, 6441435, 6517665, 6535620, 6625476, 6675669, 6707610, 6759060, 6922916, 6936930, 6993558, 7027020, 7080255, 7189182, 7282548, 7322315, 7378371, 7417410, 7531524, 7702695, 7729722, 7770620, 7987980, 8069490, 8159151, 8198190, 8281845, 8295210, 8324316, 8496306, 8588580, 8653645, 8690220, 8786778, 8900892, 8918910, 9018009, 9103185, 9124731, 9414405, 9440340, 9536670, 9604980, 9683388, 9803430, 9837828, 10020010, 10138590, 10270260, 10384374, 10405395, 10490337, 10540530, 10783773, 10878868, 11042460, 11126115, 11297286, 11351340, 11444004, 11594583, 11655930, 11981970, 12024012, 12104235, 12137580, 12166308, 12297285, 12486474, 12552540, 12744459, 12882870, 13035330, 13180167, 13351338, 13415220, 13598585, 13873860, 13987116, 14160510, 14305005, 14378364, 14644630, 14756742, 14834820, 15030015, 15207885, 15405390, 15459444, 15576561, 16138980, 16318302, 16396380, 16563690, 16590420, 16945929, 16992612, 17307290, 17483895, 17573556, 17837820, 17972955, 18036018, 18206370, 18249462, 18828810, 19038019, 19073340, 19324305, 19606860, 20027007, 20040020, 20277180, 20768748, 20810790, 20980674, 21081060, 21240765, 21567546, 21966945, 22252230, 22594572, 23189166, 23311860, 23963940, 24208470, 24477453, 24594570, 24972948, 25488918, 25765740, 25960935, 26070660, 26360334, 26702676, 27054027, 27197170, 28243215, 28321020, 28610010, 29289260, 29513484, 30060030, 30415770, 30810780, 31153122, 31216185, 31471011, 32636604, 33127380, 33378345, 33891858, 34614580, 34967790, 35945910, 36072036, 36412740, 36498924, 36891855, 37657620, 38076038, 38648610, 39540501, 40054014, 40795755, 41621580, 41961348, 42481530, 43135092, 43933890, 44504460, 45090045, 45623655, 46378332, 46729683, 48416940, 48954906, 49189140, 50977836, 51921870, 52451685, 52720668, 53918865, 54108054, 54394340, 56486430, 57114057, 57220020, 57972915, 60120060, 60831540, 62306244, 62432370, 62942022, 63722295, 65900835, 66756690, 67783716, 69935580, 71891820, 73432359, 73783710, 76152076, 77297220, 77882805, 79081002, 80108028, 81162081, 81591510, 84729645, 84963060, 87867780, 90180090, 91247310, 93459366, 95190095, 97909812, 100135035, 103843740, 104903370, 107837730, 108216108, 112972860, 114228114, 115945830, 118621503, 122387265, 124864740, 125884044, 127444590, 131801670, 133513380, 135270135, 140189049, 146864718, 147567420, 155765610, 157355055, 158162004, 162324162, 163183020, 169459290, 171342171, 180360180, 182494620, 186918732, 190380190, 197702505, 200270070, 209806740, 215675460, 220297077, 228456228, 231891660, 233648415, 237243006, 244774530, 254889180, 263603340, 270540270, 280378098, 285570285, 293729436, 311531220, 314710110, 324648324, 338918580, 342684342, 367161795, 380760380, 395405010, 400540140, 405810405, 440594154, 467296830, 474486012, 489549060, 514026513, 541080540, 560756196, 571140570, 593107515, 629420220, 685368684, 700945245, 734323590, 790810020, 811620810, 856710855, 881188308, 934593660, 1028053026, 1101485385, 1142281140, 1186215030, 1401890490, 1468647180, 1542079539, 1623241620, 1713421710, 2056106052, 2202970770, 2372430060, 2570132565, 2803780980, 3084159078, 3426843420, 4405941540, 5140265130, 6168318156, 7710397695, 10280530260, 15420795390, 30841590780]

約数ペア:

[(1, 30841590780), (2, 15420795390), (3, 10280530260), (4, 7710397695), (5, 6168318156), (6, 5140265130), (7, 4405941540), (9, 3426843420), (10, 3084159078), (11, 2803780980), (12, 2570132565), (13, 2372430060), (14, 2202970770), (15, 2056106052), (18, 1713421710), (19, 1623241620), (20, 1542079539), (21, 1468647180), (22, 1401890490), (26, 1186215030), (27, 1142281140), (28, 1101485385), (30, 1028053026), (33, 934593660), (35, 881188308), (36, 856710855), (38, 811620810), (39, 790810020), (42, 734323590), (44, 700945245), (45, 685368684), (49, 629420220), (52, 593107515), (54, 571140570), (55, 560756196), (57, 541080540), (60, 514026513), (63, 489549060), (65, 474486012), (66, 467296830), (70, 440594154), (76, 405810405), (77, 400540140), (78, 395405010), (81, 380760380), (84, 367161795), (90, 342684342), (91, 338918580), (95, 324648324), (98, 314710110), (99, 311531220), (105, 293729436), (108, 285570285), (110, 280378098), (114, 270540270), (117, 263603340), (121, 254889180), (126, 244774530), (130, 237243006), (132, 233648415), (133, 231891660), (135, 228456228), (140, 220297077), (143, 215675460), (147, 209806740), (154, 200270070), (156, 197702505), (162, 190380190), (165, 186918732), (169, 182494620), (171, 180360180), (180, 171342171), (182, 169459290), (189, 163183020), (190, 162324162), (195, 158162004), (196, 157355055), (198, 155765610), (209, 147567420), (210, 146864718), (220, 140189049), (228, 135270135), (231, 133513380), (234, 131801670), (242, 127444590), (245, 125884044), (247, 124864740), (252, 122387265), (260, 118621503), (266, 115945830), (270, 114228114), (273, 112972860), (285, 108216108), (286, 107837730), (294, 104903370), (297, 103843740), (308, 100135035), (315, 97909812), (324, 95190095), (330, 93459366), (338, 91247310), (342, 90180090), (351, 87867780), (363, 84963060), (364, 84729645), (378, 81591510), (380, 81162081), (385, 80108028), (390, 79081002), (396, 77882805), (399, 77297220), (405, 76152076), (418, 73783710), (420, 73432359), (429, 71891820), (441, 69935580), (455, 67783716), (462, 66756690), (468, 65900835), (484, 63722295), (490, 62942022), (494, 62432370), (495, 62306244), (507, 60831540), (513, 60120060), (532, 57972915), (539, 57220020), (540, 57114057), (546, 56486430), (567, 54394340), (570, 54108054), (572, 53918865), (585, 52720668), (588, 52451685), (594, 51921870), (605, 50977836), (627, 49189140), (630, 48954906), (637, 48416940), (660, 46729683), (665, 46378332), (676, 45623655), (684, 45090045), (693, 44504460), (702, 43933890), (715, 43135092), (726, 42481530), (735, 41961348), (741, 41621580), (756, 40795755), (770, 40054014), (780, 39540501), (798, 38648610), (810, 38076038), (819, 37657620), (836, 36891855), (845, 36498924), (847, 36412740), (855, 36072036), (858, 35945910), (882, 34967790), (891, 34614580), (910, 33891858), (924, 33378345), (931, 33127380), (945, 32636604), (980, 31471011), (988, 31216185), (990, 31153122), (1001, 30810780), (1014, 30415770), (1026, 30060030), (1045, 29513484), (1053, 29289260), (1078, 28610010), (1089, 28321020), (1092, 28243215), (1134, 27197170), (1140, 27054027), (1155, 26702676), (1170, 26360334), (1183, 26070660), (1188, 25960935), (1197, 25765740), (1210, 25488918), (1235, 24972948), (1254, 24594570), (1260, 24477453), (1274, 24208470), (1287, 23963940), (1323, 23311860), (1330, 23189166), (1365, 22594572), (1386, 22252230), (1404, 21966945), (1430, 21567546), (1452, 21240765), (1463, 21081060), (1470, 20980674), (1482, 20810790), (1485, 20768748), (1521, 20277180), (1539, 20040020), (1540, 20027007), (1573, 19606860), (1596, 19324305), (1617, 19073340), (1620, 19038019), (1638, 18828810), (1690, 18249462), (1694, 18206370), (1710, 18036018), (1716, 17972955), (1729, 17837820), (1755, 17573556), (1764, 17483895), (1782, 17307290), (1815, 16992612), (1820, 16945929), (1859, 16590420), (1862, 16563690), (1881, 16396380), (1890, 16318302), (1911, 16138980), (1980, 15576561), (1995, 15459444), (2002, 15405390), (2028, 15207885), (2052, 15030015), (2079, 14834820), (2090, 14756742), (2106, 14644630), (2145, 14378364), (2156, 14305005), (2178, 14160510), (2205, 13987116), (2223, 13873860), (2268, 13598585), (2299, 13415220), (2310, 13351338), (2340, 13180167), (2366, 13035330), (2394, 12882870), (2420, 12744459), (2457, 12552540), (2470, 12486474), (2508, 12297285), (2535, 12166308), (2541, 12137580), (2548, 12104235), (2565, 12024012), (2574, 11981970), (2646, 11655930), (2660, 11594583), (2695, 11444004), (2717, 11351340), (2730, 11297286), (2772, 11126115), (2793, 11042460), (2835, 10878868), (2860, 10783773), (2926, 10540530), (2940, 10490337), (2964, 10405395), (2970, 10384374), (3003, 10270260), (3042, 10138590), (3078, 10020010), (3135, 9837828), (3146, 9803430), (3185, 9683388), (3211, 9604980), (3234, 9536670), (3267, 9440340), (3276, 9414405), (3380, 9124731), (3388, 9103185), (3420, 9018009), (3458, 8918910), (3465, 8900892), (3510, 8786778), (3549, 8690220), (3564, 8653645), (3591, 8588580), (3630, 8496306), (3705, 8324316), (3718, 8295210), (3724, 8281845), (3762, 8198190), (3780, 8159151), (3822, 8069490), (3861, 7987980), (3969, 7770620), (3990, 7729722), (4004, 7702695), (4095, 7531524), (4158, 7417410), (4180, 7378371), (4212, 7322315), (4235, 7282548), (4290, 7189182), (4356, 7080255), (4389, 7027020), (4410, 6993558), (4446, 6936930), (4455, 6922916), (4563, 6759060), (4598, 6707610), (4620, 6675669), (4655, 6625476), (4719, 6535620), (4732, 6517665), (4788, 6441435), (4851, 6357780), (4914, 6276270), (4940, 6243237), (5005, 6162156), (5070, 6083154), (5082, 6068790), (5130, 6012006), (5148, 5990985), (5187, 5945940), (5265, 5857852), (5292, 5827965), (5390, 5722002), (5434, 5675670), (5445, 5664204), (5460, 5648643), (5577, 5530140), (5586, 5521230), (5643, 5465460), (5670, 5439434), (5733, 5379660), (5852, 5270265), (5915, 5214132), (5929, 5201820), (5940, 5192187), (5985, 5153148), (6006, 5135130), (6084, 5069295), (6156, 5010005), (6237, 4944940), (6270, 4918914), (6292, 4901715), (6370, 4841694), (6422, 4802490), (6435, 4792788), (6468, 4768335), (6534, 4720170), (6615, 4662372), (6669, 4624620), (6897, 4471740), (6916, 4459455), (6930, 4450446), (7007, 4401540), (7020, 4393389), (7098, 4345110), (7182, 4294290), (7260, 4248153), (7315, 4216212), (7371, 4184180), (7410, 4162158), (7436, 4147605), (7524, 4099095), (7605, 4055436), (7623, 4045860), (7644, 4034745), (7695, 4008004), (7722, 3993990), (7865, 3921372), (7938, 3885310), (7980, 3864861), (8085, 3814668), (8151, 3783780), (8190, 3765762), (8281, 3724380), (8316, 3708705), (8379, 3680820), (8470, 3641274), (8580, 3594591), (8645, 3567564), (8778, 3513510), (8820, 3496779), (8892, 3468465), (8910, 3461458), (9009, 3423420), (9126, 3379530), (9196, 3353805), (9295, 3318084), (9310, 3312738), (9405, 3279276), (9438, 3267810), (9555, 3227796), (9633, 3201660), (9702, 3178890), (9801, 3146780), (9828, 3138135), (10010, 3081078), (10140, 3041577), (10164, 3034395), (10241, 3011580), (10260, 3006003), (10374, 2972970), (10395, 2966964), (10530, 2928926), (10647, 2896740), (10773, 2862860), (10780, 2861001), (10868, 2837835), (10890, 2832102), (11011, 2800980), (11115, 2774772), (11154, 2765070), (11172, 2760615), (11286, 2732730), (11340, 2719717), (11466, 2689830), (11495, 2683044), (11583, 2662660), (11830, 2607066), (11858, 2600910), (11970, 2576574), (12012, 2567565), (12103, 2548260), (12285, 2510508), (12474, 2472470), (12540, 2459457), (12705, 2427516), (12740, 2420847), (12844, 2401245), (12870, 2396394), (13013, 2370060), (13068, 2360085), (13167, 2342340), (13230, 2331186), (13338, 2312310), (13585, 2270268), (13689, 2253020), (13794, 2235870), (13860, 2225223), (13965, 2208492), (14014, 2200770), (14157, 2178540), (14196, 2172555), (14364, 2147145), (14553, 2119260), (14630, 2108106), (14742, 2092090), (14820, 2081079), (15015, 2054052), (15210, 2027718), (15246, 2022930), (15390, 2004002), (15444, 1996995), (15561, 1981980), (15730, 1960686), (15876, 1942655), (16055, 1920996), (16093, 1916460), (16170, 1907334), (16302, 1891890), (16335, 1888068), (16380, 1882881), (16562, 1862190), (16731, 1843380), (16758, 1840410), (16929, 1821820), (16940, 1820637), (17199, 1793220), (17290, 1783782), (17556, 1756755), (17745, 1738044), (17787, 1733940), (17820, 1730729), (17955, 1717716), (18018, 1711710), (18252, 1689765), (18590, 1659042), (18620, 1656369), (18810, 1639638), (18876, 1633905), (19019, 1621620), (19110, 1613898), (19266, 1600830), (19305, 1597596), (19404, 1589445), (19602, 1573390), (19845, 1554124), (20007, 1541540), (20020, 1540539), (20449, 1508220), (20482, 1505790), (20691, 1490580), (20748, 1486485), (20790, 1483482), (21021, 1467180), (21060, 1464463), (21294, 1448370), (21546, 1431430), (21780, 1416051), (21945, 1405404), (22022, 1400490), (22230, 1387386), (22308, 1382535), (22477, 1372140), (22572, 1366365), (22815, 1351812), (22869, 1348620), (22932, 1344915), (22990, 1341522), (23166, 1331330), (23595, 1307124), (23660, 1303533), (23716, 1300455), (23940, 1288287), (24206, 1274130), (24255, 1271556), (24453, 1261260), (24570, 1255254), (24843, 1241460), (24948, 1236235), (25137, 1226940), (25410, 1213758), (25740, 1198197), (25935, 1189188), (26026, 1185030), (26334, 1171170), (26460, 1165593), (26676, 1156155), (27027, 1141140), (27170, 1135134), (27378, 1126510), (27588, 1117935), (27885, 1106028), (27930, 1104246), (28028, 1100385), (28215, 1093092), (28314, 1089270), (28665, 1075932), (28899, 1067220), (29106, 1059630), (29260, 1054053), (29484, 1046045), (29645, 1040364), (29887, 1031940), (30030, 1027026), (30420, 1013859), (30492, 1011465), (30723, 1003860), (30780, 1002001), (31122, 990990), (31185, 988988), (31460, 980343), (31941, 965580), (32110, 960498), (32186, 958230), (32340, 953667), (32604, 945945), (32670, 944034), (33033, 933660), (33124, 931095), (33345, 924924), (33462, 921690), (33516, 920205), (33858, 910910), (34398, 896610), (34485, 894348), (34580, 891891), (35035, 880308), (35321, 873180), (35490, 869022), (35574, 866970), (35910, 858858), (36036, 855855), (36309, 849420), (36855, 836836), (37180, 829521), (37620, 819819), (38038, 810810), (38115, 809172), (38220, 806949), (38532, 800415), (38610, 798798), (39039, 790020), (39204, 786695), (39501, 780780), (39690, 777062), (40014, 770770), (40755, 756756), (40898, 754110), (40964, 752895), (41382, 745290), (41405, 744876), (41580, 741741), (41895, 736164), (42042, 733590), (42471, 726180), (42588, 724185), (43092, 715715), (43659, 706420), (43890, 702702), (44044, 700245), (44460, 693693), (44954, 686070), (45045, 684684), (45630, 675906), (45738, 674310), (45980, 670761), (46332, 665665), (46683, 660660), (47190, 653562), (48165, 640332), (48279, 638820), (48412, 637065), (48510, 635778), (48906, 630630), (49005, 629356), (49140, 627627), (49686, 620730), (50193, 614460), (50274, 613470), (50820, 606879), (51205, 602316), (51597, 597740), (51870, 594594), (52052, 592515), (52668, 585585), (53235, 579348), (53361, 577980), (53865, 572572), (54054, 570570), (54340, 567567), (54756, 563255), (55055, 560196), (55770, 553014), (55860, 552123), (56430, 546546), (56628, 544635), (57057, 540540), (57330, 537966), (57798, 533610), (57915, 532532), (58212, 529815), (59290, 520182), (59774, 515970), (60060, 513513), (60515, 509652), (61347, 502740), (61446, 501930), (62073, 496860), (62244, 495495), (62370, 494494), (63063, 489060), (63882, 482790), (64220, 480249), (64372, 479115), (65065, 474012), (65340, 472017), (65835, 468468), (66066, 466830), (66690, 462462), (66924, 460845), (67431, 457380), (67716, 455455), (68445, 450604), (68607, 449540), (68796, 448305), (68970, 447174), (70070, 440154), (70642, 436590), (70785, 435708), (70980, 434511), (71148, 433485), (71820, 429429), (72618, 424710), (72765, 423852), (73359, 420420), (73710, 418418), (74529, 413820), (75411, 408980), (76076, 405405), (76230, 404586), (77077, 400140), (77220, 399399), (77805, 396396), (78078, 395010), (79002, 390390), (79380, 388531), (80028, 385385), (80465, 383292), (81081, 380380), (81510, 378378), (81796, 377055), (82764, 372645), (82810, 372438), (83655, 368676), (83790, 368082), (84084, 366795), (84645, 364364), (84942, 363090), (85995, 358644), (86697, 355740), (87318, 353210), (87780, 351351), (88935, 346788), (89661, 343980), (89908, 343035), (90090, 342342), (91091, 338580), (91260, 337953), (91476, 337155), (92169, 334620), (93366, 330330), (94380, 326781), (95095, 324324), (95823, 321860), (96330, 320166), (96558, 319410), (97020, 317889), (97812, 315315), (98010, 314678), (99099, 311220), (99372, 310365), (100035, 308308), (100386, 307230), (100548, 306735), (102245, 301644), (102410, 301158), (103194, 298870), (103455, 298116), (103740, 297297), (105105, 293436), (105963, 291060), (106470, 289674), (106722, 288990), (107730, 286286), (108108, 285285), (108927, 283140), (110110, 280098), (111540, 276507), (112385, 274428), (112651, 273780), (112860, 273273), (114114, 270270), (114345, 269724), (114660, 268983), (115596, 266805), (115830, 266266), (117117, 263340), (118503, 260260), (118580, 260091), (119548, 257985), (121030, 254826), (122265, 252252), (122694, 251370), (122892, 250965), (124146, 248430), (124215, 248292), (124740, 247247), (125685, 245388), (126126, 244530), (127413, 242060), (127764, 241395), (130130, 237006), (131670, 234234), (132132, 233415), (133133, 231660), (133380, 231231), (134862, 228690), (135135, 228228), (136890, 225302), (137214, 224770), (137940, 223587), (140049, 220220), (140140, 220077), (141284, 218295), (141570, 217854), (143143, 215460), (144495, 213444), (144837, 212940), (145236, 212355), (145530, 211926), (146718, 210210), (147420, 209209), (149058, 206910), (149435, 206388), (150579, 204820), (150822, 204490), (152460, 202293), (153615, 200772), (154154, 200070), (155610, 198198), (156156, 197505), (157339, 196020), (158004, 195195), (159705, 193116), (160083, 192660), (160930, 191646), (162162, 190190), (163020, 189189), (165165, 186732), (165620, 186219), (167310, 184338), (167580, 184041), (169290, 182182), (169884, 181545), (171171, 180180), (171990, 179322), (173394, 177870), (174636, 176605)]