105177732660

素因数分解:

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

素因数の和:112

約数の個数: 1728

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

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

約数列:

[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, 84, 90, 91, 95, 98, 99, 105, 108, 110, 114, 117, 121, 126, 130, 132, 133, 135, 140, 143, 147, 154, 156, 165, 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, 330, 342, 343, 351, 361, 363, 364, 378, 380, 385, 390, 396, 399, 418, 420, 429, 441, 455, 462, 468, 484, 490, 494, 495, 513, 532, 539, 540, 546, 570, 572, 585, 588, 594, 605, 627, 630, 637, 660, 665, 684, 686, 693, 702, 715, 722, 726, 735, 741, 756, 770, 780, 798, 819, 836, 847, 855, 858, 882, 910, 924, 931, 945, 980, 988, 990, 1001, 1026, 1029, 1045, 1078, 1083, 1089, 1092, 1140, 1155, 1170, 1188, 1197, 1210, 1235, 1254, 1260, 1274, 1287, 1323, 1330, 1365, 1372, 1386, 1404, 1430, 1444, 1452, 1463, 1470, 1482, 1485, 1540, 1573, 1596, 1617, 1638, 1694, 1710, 1715, 1716, 1729, 1755, 1764, 1805, 1815, 1820, 1862, 1881, 1890, 1911, 1980, 1995, 2002, 2052, 2058, 2079, 2090, 2145, 2156, 2166, 2178, 2205, 2223, 2299, 2310, 2340, 2394, 2420, 2457, 2470, 2508, 2527, 2541, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2860, 2926, 2940, 2964, 2970, 3003, 3087, 3135, 3146, 3185, 3234, 3249, 3267, 3276, 3388, 3420, 3430, 3458, 3465, 3510, 3591, 3610, 3630, 3705, 3724, 3762, 3773, 3780, 3822, 3861, 3971, 3990, 4004, 4095, 4116, 4158, 4180, 4235, 4290, 4332, 4356, 4389, 4410, 4446, 4459, 4598, 4620, 4655, 4693, 4719, 4788, 4851, 4914, 4940, 5005, 5054, 5082, 5130, 5145, 5148, 5187, 5292, 5390, 5415, 5434, 5445, 5460, 5586, 5643, 5733, 5852, 5929, 5940, 5985, 6006, 6174, 6270, 6292, 6370, 6435, 6468, 6498, 6517, 6534, 6615, 6669, 6860, 6897, 6916, 6930, 7007, 7020, 7182, 7220, 7260, 7315, 7410, 7524, 7546, 7581, 7623, 7644, 7722, 7865, 7942, 7980, 8085, 8151, 8190, 8316, 8379, 8470, 8580, 8645, 8778, 8820, 8892, 8918, 9009, 9196, 9261, 9310, 9386, 9405, 9438, 9555, 9702, 9747, 9828, 10010, 10108, 10164, 10241, 10260, 10290, 10374, 10395, 10780, 10830, 10868, 10890, 11011, 11115, 11172, 11286, 11319, 11466, 11495, 11858, 11913, 11970, 12012, 12103, 12285, 12348, 12540, 12635, 12705, 12740, 12870, 12996, 13034, 13068, 13167, 13230, 13338, 13377, 13585, 13794, 13860, 13965, 14014, 14079, 14157, 14364, 14553, 14630, 14820, 15015, 15092, 15162, 15246, 15435, 15444, 15561, 15730, 15884, 16093, 16170, 16245, 16302, 16335, 16380, 16758, 16940, 17199, 17290, 17556, 17689, 17787, 17836, 17955, 18018, 18522, 18620, 18772, 18810, 18865, 18876, 19019, 19110, 19305, 19404, 19494, 19551, 19855, 20020, 20482, 20580, 20691, 20748, 20790, 21021, 21660, 21780, 21945, 22022, 22230, 22295, 22572, 22638, 22743, 22869, 22932, 22990, 23465, 23595, 23716, 23826, 23940, 24206, 24255, 24453, 24570, 25137, 25270, 25410, 25740, 25935, 26068, 26334, 26460, 26676, 26754, 27027, 27170, 27588, 27797, 27930, 28028, 28158, 28215, 28314, 28665, 29106, 29260, 29645, 29887, 30030, 30324, 30492, 30723, 30870, 31122, 31460, 32186, 32340, 32490, 32585, 32604, 32670, 32851, 33033, 33345, 33516, 33957, 34398, 34485, 34580, 35035, 35378, 35574, 35739, 35910, 36036, 36309, 37044, 37620, 37730, 37905, 38038, 38115, 38220, 38610, 38988, 39102, 39501, 39710, 40131, 40755, 40964, 41382, 41503, 41580, 41895, 42042, 42237, 42471, 43681, 43890, 44044, 44460, 44590, 45045, 45276, 45486, 45738, 45980, 46305, 46683, 46930, 47190, 47652, 48279, 48412, 48510, 48735, 48906, 49049, 49140, 50274, 50540, 50820, 51205, 51623, 51870, 52668, 53067, 53361, 53508, 54054, 54340, 55055, 55594, 55860, 56316, 56430, 56595, 56628, 57057, 57330, 58212, 58653, 59290, 59565, 59774, 60060, 60515, 61446, 61740, 62073, 62244, 63063, 64372, 64980, 65170, 65340, 65702, 65835, 66066, 66690, 66885, 67914, 68229, 68796, 68970, 70070, 70395, 70756, 70785, 71148, 71478, 71687, 71820, 72618, 72765, 73359, 75460, 75810, 76076, 76230, 77077, 77220, 77805, 78204, 79002, 79420, 80262, 80465, 81510, 82764, 83006, 83391, 83790, 84084, 84474, 84721, 84942, 85995, 87362, 87780, 88445, 88935, 89180, 89661, 90090, 90972, 91476, 92169, 92610, 93366, 93860, 94380, 95095, 96558, 97020, 97470, 97755, 97812, 98098, 98553, 99099, 100548, 101871, 102410, 103246, 103455, 103740, 105105, 106134, 106722, 107217, 108108, 108927, 110110, 111188, 112651, 112860, 113190, 113715, 114114, 114345, 114660, 117306, 118580, 119130, 119548, 120393, 121030, 122265, 122892, 123823, 124146, 124509, 125685, 126126, 126711, 130340, 131043, 131404, 131670, 132132, 133133, 133380, 133770, 135135, 135828, 136458, 137940, 138985, 140140, 140790, 141570, 142956, 143374, 144837, 145236, 145530, 146718, 147147, 149435, 151620, 152460, 153615, 154154, 154869, 155610, 158004, 159201, 160083, 160524, 160930, 163020, 164255, 165165, 166012, 166782, 167580, 168948, 169442, 169785, 169884, 171171, 171990, 174724, 175959, 176890, 177870, 178695, 179322, 180180, 181545, 184338, 185220, 186732, 189189, 190190, 193116, 194579, 194940, 195510, 196196, 197106, 197505, 198198, 200655, 203742, 204820, 206492, 206910, 207515, 209209, 210210, 211185, 212268, 212355, 213444, 214434, 215061, 217854, 218405, 220220, 225302, 226380, 227430, 228228, 228690, 229957, 231231, 233415, 234612, 238260, 240786, 241395, 242060, 244530, 245245, 247646, 248292, 249018, 250173, 251370, 252252, 253422, 254163, 258115, 262086, 263340, 265335, 266266, 266805, 267540, 268983, 270270, 272916, 276507, 277970, 281580, 283140, 285285, 286748, 289674, 291060, 293265, 293436, 294294, 295659, 297297, 298870, 305767, 307230, 308308, 309738, 310365, 311220, 315315, 318402, 320166, 321860, 326781, 328510, 330330, 333564, 337953, 338884, 339570, 341145, 342342, 343980, 351918, 353780, 355740, 357390, 358435, 358644, 361361, 363090, 366795, 368676, 371469, 373527, 378378, 380380, 385385, 389158, 391020, 393129, 394212, 395010, 396396, 399399, 401310, 407484, 413820, 415030, 416955, 418418, 420420, 422370, 423605, 424710, 428868, 430122, 434511, 435708, 436810, 441441, 448305, 450604, 454860, 457380, 459914, 460845, 462462, 464607, 466830, 477603, 481572, 482790, 489060, 490490, 492765, 495292, 495495, 498036, 500346, 502740, 506844, 508326, 509355, 513513, 516230, 524172, 530670, 532532, 533610, 536085, 537966, 539539, 540540, 544635, 553014, 555940, 563255, 567853, 570570, 579348, 583737, 586530, 588588, 591318, 594594, 597740, 601965, 611534, 614460, 619115, 619476, 620730, 622545, 627627, 630630, 633555, 636804, 640332, 645183, 653562, 655215, 657020, 660660, 665665, 675906, 679140, 682290, 684684, 689871, 693693, 703836, 714780, 716870, 722722, 724185, 726180, 733590, 735735, 742938, 747054, 750519, 756756, 762489, 770770, 774345, 778316, 786258, 788557, 790020, 796005, 798798, 800415, 802620, 806949, 830060, 833910, 836836, 844740, 847210, 849420, 855855, 860244, 869022, 873620, 879795, 882882, 886977, 896610, 917301, 919828, 921690, 924924, 929214, 931931, 933660, 945945, 955206, 965580, 972895, 980980, 985530, 990990, 1000692, 1013859, 1016652, 1018710, 1027026, 1032460, 1046045, 1061340, 1067220, 1072170, 1075305, 1075932, 1079078, 1084083, 1089270, 1106028, 1114407, 1120581, 1126510, 1135706, 1141140, 1149785, 1156155, 1167474, 1173060, 1179387, 1182636, 1189188, 1198197, 1203930, 1223068, 1238230, 1241460, 1245090, 1250865, 1255254, 1261260, 1267110, 1270815, 1290366, 1307124, 1310430, 1324323, 1331330, 1344915, 1351812, 1362053, 1364580, 1379742, 1382535, 1387386, 1393821, 1433740, 1445444, 1448370, 1464463, 1467180, 1471470, 1478295, 1485876, 1486485, 1494108, 1501038, 1524978, 1528835, 1541540, 1548690, 1572516, 1577114, 1592010, 1597596, 1600830, 1609699, 1613898, 1618617, 1633905, 1667820, 1689765, 1694420, 1703559, 1711710, 1738044, 1751211, 1759590, 1765764, 1773954, 1793220, 1806805, 1834602, 1843380, 1857345, 1858428, 1863862, 1867635, 1882881, 1891890, 1910412, 1935549, 1945790, 1965645, 1971060, 1981980, 1996995, 2027718, 2037420, 2054052, 2069613, 2081079, 2092090, 2140369, 2144340, 2150610, 2158156, 2168166, 2172555, 2178540, 2207205, 2228814, 2241162, 2253020, 2271412, 2287467, 2299570, 2312310, 2323035, 2334948, 2358774, 2365671, 2388015, 2396394, 2407860, 2476460, 2490180, 2501730, 2510508, 2529527, 2534220, 2541630, 2567565, 2580732, 2620860, 2648646, 2662660, 2689830, 2697695, 2724106, 2751903, 2759484, 2765070, 2774772, 2787642, 2795793, 2839265, 2896740, 2918685, 2928926, 2942940, 2956590, 2972970, 3002076, 3041577, 3049956, 3057670, 3097380, 3138135, 3154228, 3184020, 3201660, 3219398, 3225915, 3227796, 3237234, 3252249, 3267810, 3343221, 3379530, 3407118, 3423420, 3449355, 3468465, 3502422, 3519180, 3547908, 3594591, 3613610, 3669204, 3714690, 3727724, 3735270, 3752595, 3765762, 3783780, 3812445, 3871098, 3891580, 3931290, 3942785, 3974971, 3993990, 4034745, 4055436, 4086159, 4139226, 4162158, 4184180, 4280738, 4301220, 4336332, 4345110, 4393389, 4414410, 4434885, 4457628, 4482324, 4574934, 4586505, 4599140, 4624620, 4646070, 4659655, 4717548, 4731342, 4776030, 4792788, 4829097, 4855851, 5003460, 5059054, 5069295, 5083260, 5110677, 5135130, 5253633, 5297292, 5379660, 5395390, 5420415, 5448212, 5503806, 5530140, 5572035, 5575284, 5591586, 5602905, 5648643, 5678530, 5837370, 5857852, 5896935, 5913180, 5945940, 5990985, 6083154, 6115340, 6208839, 6276270, 6421107, 6438796, 6451830, 6474468, 6504498, 6535620, 6621615, 6686442, 6759060, 6810265, 6814236, 6898710, 6936930, 6969105, 7004844, 7097013, 7189182, 7227220, 7322315, 7429380, 7470540, 7505190, 7531524, 7588581, 7624890, 7742196, 7862580, 7885570, 7949942, 7987980, 8048495, 8069490, 8093085, 8172318, 8255709, 8278452, 8324316, 8387379, 8517795, 8561476, 8690220, 8756055, 8786778, 8828820, 8869770, 9149868, 9173010, 9292140, 9319310, 9414405, 9462684, 9552060, 9658194, 9677745, 9711702, 9756747, 10118108, 10138590, 10221354, 10251241, 10270260, 10348065, 10405395, 10507266, 10701845, 10790780, 10840830, 11007612, 11144070, 11183172, 11205810, 11297286, 11357060, 11437335, 11674740, 11793870, 11828355, 11924913, 11981970, 12166308, 12258477, 12417678, 12552540, 12647635, 12842214, 12903660, 13008996, 13180167, 13243230, 13372884, 13620530, 13759515, 13797420, 13873860, 13938210, 13978965, 14194026, 14378364, 14487291, 14567553, 14644630, 14982583, 15010380, 15177162, 15207885, 15249780, 15332031, 15771140, 15899884, 16096990, 16138980, 16186170, 16261245, 16344636, 16511418, 16716105, 16774758, 17035590, 17512110, 17573556, 17706689, 17739540, 17972955, 18346020, 18638620, 18828810, 19263321, 19316388, 19355490, 19423404, 19513494, 19874855, 20277180, 20430795, 20442708, 20502482, 20696130, 20810790, 21014532, 21291039, 21403690, 21681660, 21966945, 22288140, 22411620, 22594572, 22765743, 22874670, 23587740, 23656710, 23849826, 23963940, 24145485, 24279255, 24516954, 24835356, 25162137, 25295270, 25553385, 25684428, 26268165, 26360334, 26486460, 27241060, 27519030, 27824797, 27876420, 27957930, 28243215, 28388052, 28974582, 29135106, 29289260, 29965166, 30354324, 30415770, 30664062, 30753723, 31044195, 32105535, 32193980, 32372340, 32522490, 33022836, 33432210, 33549516, 34071180, 35024220, 35413378, 35485065, 35774739, 35945910, 36775431, 37657620, 37942905, 38526642, 38710980, 39026988, 39540501, 39749710, 40861590, 41004964, 41278545, 41392260, 41621580, 41936895, 42582078, 42807380, 43461873, 43933890, 44947749, 45531486, 45749340, 47313420, 47699652, 48290970, 48558510, 48783735, 49033908, 50324274, 50590540, 51106770, 51256205, 52536330, 52720668, 53120067, 55038060, 55649594, 55915860, 56486430, 57789963, 57949164, 58270212, 59624565, 59930332, 60831540, 61292385, 61328124, 61507446, 62088390, 64211070, 65044980, 65900835, 66864420, 68297229, 70826756, 70970130, 71549478, 71891820, 72436455, 72837765, 73550862, 74912915, 75885810, 76660155, 77053284, 79081002, 79499420, 81723180, 82557090, 83474391, 83873790, 85164156, 86923746, 87867780, 88533445, 89895498, 91062972, 92261169, 96316605, 96581940, 97117020, 97567470, 100648548, 102213540, 102512410, 105072660, 106240134, 106455195, 107324217, 111299188, 112972860, 113828715, 115579926, 119249130, 122584770, 123014892, 124176780, 125810685, 128422140, 131801670, 134843247, 136594458, 139123985, 141940260, 143098956, 144872910, 145675530, 147101724, 149825830, 151771620, 153320310, 153768615, 158162004, 159360201, 165114180, 166948782, 167747580, 173847492, 177066890, 178873695, 179790996, 183877155, 184522338, 192633210, 194773579, 195134940, 197702505, 205024820, 212480268, 212910390, 214648434, 217309365, 224738745, 227657430, 231159852, 238498260, 245169540, 250423173, 251621370, 263603340, 265600335, 269686494, 273188916, 276783507, 278247970, 288949815, 289745820, 291351060, 299651660, 306640620, 307537230, 318720402, 333897564, 341486145, 354133780, 357747390, 367754310, 369044676, 385266420, 389547158, 395405010, 404529741, 417371955, 425820780, 429296868, 434618730, 449477490, 455314860, 461305845, 478080603, 500846346, 503242740, 531200670, 536621085, 539372988, 553567014, 556495940, 577899630, 584320737, 615074460, 637440804, 674216235, 682972290, 715494780, 735508620, 751269519, 779094316, 790810020, 796801005, 809059482, 834743910, 869237460, 898954980, 922611690, 956161206, 973867895, 1001692692, 1062401340, 1073242170, 1107134028, 1155799260, 1168641474, 1252115865, 1348432470, 1365944580, 1383917535, 1502539038, 1593602010, 1618118964, 1669487820, 1752962211, 1845223380, 1912322412, 1947735790, 2022648705, 2146484340, 2337282948, 2390403015, 2504231730, 2696864940, 2767835070, 2921603685, 3005078076, 3187204020, 3505924422, 3756347595, 3895471580, 4045297410, 4780806030, 5008463460, 5258886633, 5535670140, 5843207370, 7011848844, 7512695190, 8090594820, 8764811055, 9561612060, 10517773266, 11686414740, 15025390380, 17529622110, 21035546532, 26294433165, 35059244220, 52588866330, 105177732660]

約数ペア:

[(1, 105177732660), (2, 52588866330), (3, 35059244220), (4, 26294433165), (5, 21035546532), (6, 17529622110), (7, 15025390380), (9, 11686414740), (10, 10517773266), (11, 9561612060), (12, 8764811055), (13, 8090594820), (14, 7512695190), (15, 7011848844), (18, 5843207370), (19, 5535670140), (20, 5258886633), (21, 5008463460), (22, 4780806030), (26, 4045297410), (27, 3895471580), (28, 3756347595), (30, 3505924422), (33, 3187204020), (35, 3005078076), (36, 2921603685), (38, 2767835070), (39, 2696864940), (42, 2504231730), (44, 2390403015), (45, 2337282948), (49, 2146484340), (52, 2022648705), (54, 1947735790), (55, 1912322412), (57, 1845223380), (60, 1752962211), (63, 1669487820), (65, 1618118964), (66, 1593602010), (70, 1502539038), (76, 1383917535), (77, 1365944580), (78, 1348432470), (84, 1252115865), (90, 1168641474), (91, 1155799260), (95, 1107134028), (98, 1073242170), (99, 1062401340), (105, 1001692692), (108, 973867895), (110, 956161206), (114, 922611690), (117, 898954980), (121, 869237460), (126, 834743910), (130, 809059482), (132, 796801005), (133, 790810020), (135, 779094316), (140, 751269519), (143, 735508620), (147, 715494780), (154, 682972290), (156, 674216235), (165, 637440804), (171, 615074460), (180, 584320737), (182, 577899630), (189, 556495940), (190, 553567014), (195, 539372988), (196, 536621085), (198, 531200670), (209, 503242740), (210, 500846346), (220, 478080603), (228, 461305845), (231, 455314860), (234, 449477490), (242, 434618730), (245, 429296868), (247, 425820780), (252, 417371955), (260, 404529741), (266, 395405010), (270, 389547158), (273, 385266420), (285, 369044676), (286, 367754310), (294, 357747390), (297, 354133780), (308, 341486145), (315, 333897564), (330, 318720402), (342, 307537230), (343, 306640620), (351, 299651660), (361, 291351060), (363, 289745820), (364, 288949815), (378, 278247970), (380, 276783507), (385, 273188916), (390, 269686494), (396, 265600335), (399, 263603340), (418, 251621370), (420, 250423173), (429, 245169540), (441, 238498260), (455, 231159852), (462, 227657430), (468, 224738745), (484, 217309365), (490, 214648434), (494, 212910390), (495, 212480268), (513, 205024820), (532, 197702505), (539, 195134940), (540, 194773579), (546, 192633210), (570, 184522338), (572, 183877155), (585, 179790996), (588, 178873695), (594, 177066890), (605, 173847492), (627, 167747580), (630, 166948782), (637, 165114180), (660, 159360201), (665, 158162004), (684, 153768615), (686, 153320310), (693, 151771620), (702, 149825830), (715, 147101724), (722, 145675530), (726, 144872910), (735, 143098956), (741, 141940260), (756, 139123985), (770, 136594458), (780, 134843247), (798, 131801670), (819, 128422140), (836, 125810685), (847, 124176780), (855, 123014892), (858, 122584770), (882, 119249130), (910, 115579926), (924, 113828715), (931, 112972860), (945, 111299188), (980, 107324217), (988, 106455195), (990, 106240134), (1001, 105072660), (1026, 102512410), (1029, 102213540), (1045, 100648548), (1078, 97567470), (1083, 97117020), (1089, 96581940), (1092, 96316605), (1140, 92261169), (1155, 91062972), (1170, 89895498), (1188, 88533445), (1197, 87867780), (1210, 86923746), (1235, 85164156), (1254, 83873790), (1260, 83474391), (1274, 82557090), (1287, 81723180), (1323, 79499420), (1330, 79081002), (1365, 77053284), (1372, 76660155), (1386, 75885810), (1404, 74912915), (1430, 73550862), (1444, 72837765), (1452, 72436455), (1463, 71891820), (1470, 71549478), (1482, 70970130), (1485, 70826756), (1540, 68297229), (1573, 66864420), (1596, 65900835), (1617, 65044980), (1638, 64211070), (1694, 62088390), (1710, 61507446), (1715, 61328124), (1716, 61292385), (1729, 60831540), (1755, 59930332), (1764, 59624565), (1805, 58270212), (1815, 57949164), (1820, 57789963), (1862, 56486430), (1881, 55915860), (1890, 55649594), (1911, 55038060), (1980, 53120067), (1995, 52720668), (2002, 52536330), (2052, 51256205), (2058, 51106770), (2079, 50590540), (2090, 50324274), (2145, 49033908), (2156, 48783735), (2166, 48558510), (2178, 48290970), (2205, 47699652), (2223, 47313420), (2299, 45749340), (2310, 45531486), (2340, 44947749), (2394, 43933890), (2420, 43461873), (2457, 42807380), (2470, 42582078), (2508, 41936895), (2527, 41621580), (2541, 41392260), (2548, 41278545), (2565, 41004964), (2574, 40861590), (2646, 39749710), (2660, 39540501), (2695, 39026988), (2717, 38710980), (2730, 38526642), (2772, 37942905), (2793, 37657620), (2860, 36775431), (2926, 35945910), (2940, 35774739), (2964, 35485065), (2970, 35413378), (3003, 35024220), (3087, 34071180), (3135, 33549516), (3146, 33432210), (3185, 33022836), (3234, 32522490), (3249, 32372340), (3267, 32193980), (3276, 32105535), (3388, 31044195), (3420, 30753723), (3430, 30664062), (3458, 30415770), (3465, 30354324), (3510, 29965166), (3591, 29289260), (3610, 29135106), (3630, 28974582), (3705, 28388052), (3724, 28243215), (3762, 27957930), (3773, 27876420), (3780, 27824797), (3822, 27519030), (3861, 27241060), (3971, 26486460), (3990, 26360334), (4004, 26268165), (4095, 25684428), (4116, 25553385), (4158, 25295270), (4180, 25162137), (4235, 24835356), (4290, 24516954), (4332, 24279255), (4356, 24145485), (4389, 23963940), (4410, 23849826), (4446, 23656710), (4459, 23587740), (4598, 22874670), (4620, 22765743), (4655, 22594572), (4693, 22411620), (4719, 22288140), (4788, 21966945), (4851, 21681660), (4914, 21403690), (4940, 21291039), (5005, 21014532), (5054, 20810790), (5082, 20696130), (5130, 20502482), (5145, 20442708), (5148, 20430795), (5187, 20277180), (5292, 19874855), (5390, 19513494), (5415, 19423404), (5434, 19355490), (5445, 19316388), (5460, 19263321), (5586, 18828810), (5643, 18638620), (5733, 18346020), (5852, 17972955), (5929, 17739540), (5940, 17706689), (5985, 17573556), (6006, 17512110), (6174, 17035590), (6270, 16774758), (6292, 16716105), (6370, 16511418), (6435, 16344636), (6468, 16261245), (6498, 16186170), (6517, 16138980), (6534, 16096990), (6615, 15899884), (6669, 15771140), (6860, 15332031), (6897, 15249780), (6916, 15207885), (6930, 15177162), (7007, 15010380), (7020, 14982583), (7182, 14644630), (7220, 14567553), (7260, 14487291), (7315, 14378364), (7410, 14194026), (7524, 13978965), (7546, 13938210), (7581, 13873860), (7623, 13797420), (7644, 13759515), (7722, 13620530), (7865, 13372884), (7942, 13243230), (7980, 13180167), (8085, 13008996), (8151, 12903660), (8190, 12842214), (8316, 12647635), (8379, 12552540), (8470, 12417678), (8580, 12258477), (8645, 12166308), (8778, 11981970), (8820, 11924913), (8892, 11828355), (8918, 11793870), (9009, 11674740), (9196, 11437335), (9261, 11357060), (9310, 11297286), (9386, 11205810), (9405, 11183172), (9438, 11144070), (9555, 11007612), (9702, 10840830), (9747, 10790780), (9828, 10701845), (10010, 10507266), (10108, 10405395), (10164, 10348065), (10241, 10270260), (10260, 10251241), (10290, 10221354), (10374, 10138590), (10395, 10118108), (10780, 9756747), (10830, 9711702), (10868, 9677745), (10890, 9658194), (11011, 9552060), (11115, 9462684), (11172, 9414405), (11286, 9319310), (11319, 9292140), (11466, 9173010), (11495, 9149868), (11858, 8869770), (11913, 8828820), (11970, 8786778), (12012, 8756055), (12103, 8690220), (12285, 8561476), (12348, 8517795), (12540, 8387379), (12635, 8324316), (12705, 8278452), (12740, 8255709), (12870, 8172318), (12996, 8093085), (13034, 8069490), (13068, 8048495), (13167, 7987980), (13230, 7949942), (13338, 7885570), (13377, 7862580), (13585, 7742196), (13794, 7624890), (13860, 7588581), (13965, 7531524), (14014, 7505190), (14079, 7470540), (14157, 7429380), (14364, 7322315), (14553, 7227220), (14630, 7189182), (14820, 7097013), (15015, 7004844), (15092, 6969105), (15162, 6936930), (15246, 6898710), (15435, 6814236), (15444, 6810265), (15561, 6759060), (15730, 6686442), (15884, 6621615), (16093, 6535620), (16170, 6504498), (16245, 6474468), (16302, 6451830), (16335, 6438796), (16380, 6421107), (16758, 6276270), (16940, 6208839), (17199, 6115340), (17290, 6083154), (17556, 5990985), (17689, 5945940), (17787, 5913180), (17836, 5896935), (17955, 5857852), (18018, 5837370), (18522, 5678530), (18620, 5648643), (18772, 5602905), (18810, 5591586), (18865, 5575284), (18876, 5572035), (19019, 5530140), (19110, 5503806), (19305, 5448212), (19404, 5420415), (19494, 5395390), (19551, 5379660), (19855, 5297292), (20020, 5253633), (20482, 5135130), (20580, 5110677), (20691, 5083260), (20748, 5069295), (20790, 5059054), (21021, 5003460), (21660, 4855851), (21780, 4829097), (21945, 4792788), (22022, 4776030), (22230, 4731342), (22295, 4717548), (22572, 4659655), (22638, 4646070), (22743, 4624620), (22869, 4599140), (22932, 4586505), (22990, 4574934), (23465, 4482324), (23595, 4457628), (23716, 4434885), (23826, 4414410), (23940, 4393389), (24206, 4345110), (24255, 4336332), (24453, 4301220), (24570, 4280738), (25137, 4184180), (25270, 4162158), (25410, 4139226), (25740, 4086159), (25935, 4055436), (26068, 4034745), (26334, 3993990), (26460, 3974971), (26676, 3942785), (26754, 3931290), (27027, 3891580), (27170, 3871098), (27588, 3812445), (27797, 3783780), (27930, 3765762), (28028, 3752595), (28158, 3735270), (28215, 3727724), (28314, 3714690), (28665, 3669204), (29106, 3613610), (29260, 3594591), (29645, 3547908), (29887, 3519180), (30030, 3502422), (30324, 3468465), (30492, 3449355), (30723, 3423420), (30870, 3407118), (31122, 3379530), (31460, 3343221), (32186, 3267810), (32340, 3252249), (32490, 3237234), (32585, 3227796), (32604, 3225915), (32670, 3219398), (32851, 3201660), (33033, 3184020), (33345, 3154228), (33516, 3138135), (33957, 3097380), (34398, 3057670), (34485, 3049956), (34580, 3041577), (35035, 3002076), (35378, 2972970), (35574, 2956590), (35739, 2942940), (35910, 2928926), (36036, 2918685), (36309, 2896740), (37044, 2839265), (37620, 2795793), (37730, 2787642), (37905, 2774772), (38038, 2765070), (38115, 2759484), (38220, 2751903), (38610, 2724106), (38988, 2697695), (39102, 2689830), (39501, 2662660), (39710, 2648646), (40131, 2620860), (40755, 2580732), (40964, 2567565), (41382, 2541630), (41503, 2534220), (41580, 2529527), (41895, 2510508), (42042, 2501730), (42237, 2490180), (42471, 2476460), (43681, 2407860), (43890, 2396394), (44044, 2388015), (44460, 2365671), (44590, 2358774), (45045, 2334948), (45276, 2323035), (45486, 2312310), (45738, 2299570), (45980, 2287467), (46305, 2271412), (46683, 2253020), (46930, 2241162), (47190, 2228814), (47652, 2207205), (48279, 2178540), (48412, 2172555), (48510, 2168166), (48735, 2158156), (48906, 2150610), (49049, 2144340), (49140, 2140369), (50274, 2092090), (50540, 2081079), (50820, 2069613), (51205, 2054052), (51623, 2037420), (51870, 2027718), (52668, 1996995), (53067, 1981980), (53361, 1971060), (53508, 1965645), (54054, 1945790), (54340, 1935549), (55055, 1910412), (55594, 1891890), (55860, 1882881), (56316, 1867635), (56430, 1863862), (56595, 1858428), (56628, 1857345), (57057, 1843380), (57330, 1834602), (58212, 1806805), (58653, 1793220), (59290, 1773954), (59565, 1765764), (59774, 1759590), (60060, 1751211), (60515, 1738044), (61446, 1711710), (61740, 1703559), (62073, 1694420), (62244, 1689765), (63063, 1667820), (64372, 1633905), (64980, 1618617), (65170, 1613898), (65340, 1609699), (65702, 1600830), (65835, 1597596), (66066, 1592010), (66690, 1577114), (66885, 1572516), (67914, 1548690), (68229, 1541540), (68796, 1528835), (68970, 1524978), (70070, 1501038), (70395, 1494108), (70756, 1486485), (70785, 1485876), (71148, 1478295), (71478, 1471470), (71687, 1467180), (71820, 1464463), (72618, 1448370), (72765, 1445444), (73359, 1433740), (75460, 1393821), (75810, 1387386), (76076, 1382535), (76230, 1379742), (77077, 1364580), (77220, 1362053), (77805, 1351812), (78204, 1344915), (79002, 1331330), (79420, 1324323), (80262, 1310430), (80465, 1307124), (81510, 1290366), (82764, 1270815), (83006, 1267110), (83391, 1261260), (83790, 1255254), (84084, 1250865), (84474, 1245090), (84721, 1241460), (84942, 1238230), (85995, 1223068), (87362, 1203930), (87780, 1198197), (88445, 1189188), (88935, 1182636), (89180, 1179387), (89661, 1173060), (90090, 1167474), (90972, 1156155), (91476, 1149785), (92169, 1141140), (92610, 1135706), (93366, 1126510), (93860, 1120581), (94380, 1114407), (95095, 1106028), (96558, 1089270), (97020, 1084083), (97470, 1079078), (97755, 1075932), (97812, 1075305), (98098, 1072170), (98553, 1067220), (99099, 1061340), (100548, 1046045), (101871, 1032460), (102410, 1027026), (103246, 1018710), (103455, 1016652), (103740, 1013859), (105105, 1000692), (106134, 990990), (106722, 985530), (107217, 980980), (108108, 972895), (108927, 965580), (110110, 955206), (111188, 945945), (112651, 933660), (112860, 931931), (113190, 929214), (113715, 924924), (114114, 921690), (114345, 919828), (114660, 917301), (117306, 896610), (118580, 886977), (119130, 882882), (119548, 879795), (120393, 873620), (121030, 869022), (122265, 860244), (122892, 855855), (123823, 849420), (124146, 847210), (124509, 844740), (125685, 836836), (126126, 833910), (126711, 830060), (130340, 806949), (131043, 802620), (131404, 800415), (131670, 798798), (132132, 796005), (133133, 790020), (133380, 788557), (133770, 786258), (135135, 778316), (135828, 774345), (136458, 770770), (137940, 762489), (138985, 756756), (140140, 750519), (140790, 747054), (141570, 742938), (142956, 735735), (143374, 733590), (144837, 726180), (145236, 724185), (145530, 722722), (146718, 716870), (147147, 714780), (149435, 703836), (151620, 693693), (152460, 689871), (153615, 684684), (154154, 682290), (154869, 679140), (155610, 675906), (158004, 665665), (159201, 660660), (160083, 657020), (160524, 655215), (160930, 653562), (163020, 645183), (164255, 640332), (165165, 636804), (166012, 633555), (166782, 630630), (167580, 627627), (168948, 622545), (169442, 620730), (169785, 619476), (169884, 619115), (171171, 614460), (171990, 611534), (174724, 601965), (175959, 597740), (176890, 594594), (177870, 591318), (178695, 588588), (179322, 586530), (180180, 583737), (181545, 579348), (184338, 570570), (185220, 567853), (186732, 563255), (189189, 555940), (190190, 553014), (193116, 544635), (194579, 540540), (194940, 539539), (195510, 537966), (196196, 536085), (197106, 533610), (197505, 532532), (198198, 530670), (200655, 524172), (203742, 516230), (204820, 513513), (206492, 509355), (206910, 508326), (207515, 506844), (209209, 502740), (210210, 500346), (211185, 498036), (212268, 495495), (212355, 495292), (213444, 492765), (214434, 490490), (215061, 489060), (217854, 482790), (218405, 481572), (220220, 477603), (225302, 466830), (226380, 464607), (227430, 462462), (228228, 460845), (228690, 459914), (229957, 457380), (231231, 454860), (233415, 450604), (234612, 448305), (238260, 441441), (240786, 436810), (241395, 435708), (242060, 434511), (244530, 430122), (245245, 428868), (247646, 424710), (248292, 423605), (249018, 422370), (250173, 420420), (251370, 418418), (252252, 416955), (253422, 415030), (254163, 413820), (258115, 407484), (262086, 401310), (263340, 399399), (265335, 396396), (266266, 395010), (266805, 394212), (267540, 393129), (268983, 391020), (270270, 389158), (272916, 385385), (276507, 380380), (277970, 378378), (281580, 373527), (283140, 371469), (285285, 368676), (286748, 366795), (289674, 363090), (291060, 361361), (293265, 358644), (293436, 358435), (294294, 357390), (295659, 355740), (297297, 353780), (298870, 351918), (305767, 343980), (307230, 342342), (308308, 341145), (309738, 339570), (310365, 338884), (311220, 337953), (315315, 333564), (318402, 330330), (320166, 328510), (321860, 326781)]