220274669160

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{257}}^1$

素因数の和:342

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 238, 243, 247, 252, 255, 257, 260, 266, 270, 273, 280, 285, 306, 312, 315, 323, 324, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 514, 520, 532, 540, 546, 567, 570, 585, 595, 612, 630, 646, 648, 663, 665, 680, 684, 702, 714, 728, 729, 741, 756, 760, 765, 771, 780, 798, 810, 819, 840, 855, 884, 910, 918, 936, 945, 952, 969, 972, 988, 1020, 1026, 1028, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1285, 1292, 1326, 1330, 1365, 1368, 1377, 1404, 1428, 1458, 1482, 1512, 1530, 1539, 1542, 1547, 1560, 1596, 1615, 1620, 1638, 1701, 1710, 1729, 1755, 1768, 1785, 1799, 1820, 1836, 1890, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2056, 2106, 2142, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2313, 2340, 2380, 2394, 2430, 2457, 2470, 2520, 2565, 2570, 2584, 2652, 2660, 2730, 2754, 2808, 2835, 2856, 2907, 2916, 2964, 3060, 3078, 3084, 3094, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3341, 3402, 3420, 3458, 3510, 3570, 3591, 3598, 3640, 3645, 3672, 3705, 3780, 3855, 3876, 3978, 3990, 4095, 4104, 4131, 4199, 4212, 4284, 4369, 4420, 4446, 4522, 4536, 4590, 4617, 4626, 4641, 4680, 4760, 4788, 4845, 4860, 4883, 4914, 4940, 5103, 5130, 5140, 5187, 5265, 5304, 5320, 5355, 5397, 5460, 5508, 5670, 5814, 5832, 5928, 5967, 5985, 6120, 6156, 6168, 6188, 6318, 6426, 6460, 6552, 6630, 6669, 6682, 6783, 6804, 6840, 6885, 6916, 6939, 7020, 7140, 7182, 7196, 7290, 7371, 7410, 7560, 7695, 7710, 7735, 7752, 7956, 7980, 8190, 8262, 8398, 8424, 8505, 8568, 8645, 8721, 8738, 8840, 8892, 8995, 9044, 9180, 9234, 9252, 9282, 9477, 9576, 9639, 9690, 9720, 9766, 9828, 9880, 9945, 10023, 10206, 10260, 10280, 10374, 10530, 10710, 10773, 10794, 10920, 11016, 11115, 11305, 11340, 11565, 11628, 11934, 11970, 12285, 12312, 12376, 12393, 12597, 12636, 12852, 12920, 13107, 13260, 13338, 13364, 13566, 13608, 13770, 13832, 13851, 13878, 13923, 14040, 14280, 14364, 14392, 14535, 14580, 14649, 14742, 14820, 15390, 15420, 15470, 15561, 15795, 15912, 15960, 16065, 16191, 16380, 16524, 16705, 16796, 17010, 17290, 17442, 17476, 17784, 17901, 17955, 17990, 18088, 18360, 18468, 18504, 18564, 18954, 19278, 19380, 19532, 19656, 19890, 20007, 20046, 20349, 20412, 20520, 20655, 20748, 20817, 20995, 21060, 21420, 21546, 21588, 21845, 22113, 22230, 22610, 22680, 23085, 23130, 23205, 23256, 23387, 23868, 23940, 24415, 24570, 24786, 25194, 25272, 25515, 25704, 25935, 26163, 26214, 26520, 26676, 26728, 26985, 27132, 27540, 27702, 27756, 27846, 28728, 28917, 29070, 29160, 29298, 29393, 29484, 29640, 29835, 30069, 30583, 30780, 30840, 30940, 31122, 31590, 32130, 32319, 32382, 32760, 33048, 33345, 33410, 33592, 33915, 34020, 34181, 34580, 34695, 34884, 34952, 35802, 35910, 35980, 36855, 36936, 37128, 37791, 37908, 38556, 38760, 39064, 39321, 39780, 40014, 40092, 40698, 40824, 41310, 41496, 41634, 41769, 41990, 42120, 42840, 43092, 43176, 43605, 43690, 43947, 44226, 44460, 45220, 46170, 46260, 46410, 46683, 46774, 47385, 47736, 47880, 48195, 48573, 48830, 49140, 49572, 50115, 50388, 51030, 51870, 52326, 52428, 53352, 53703, 53865, 53970, 54264, 55080, 55404, 55512, 55692, 56797, 57834, 58140, 58596, 58786, 58968, 59670, 60021, 60138, 61047, 61166, 61560, 61880, 61965, 62244, 62451, 62985, 63180, 63479, 64260, 64638, 64764, 65535, 66339, 66690, 66820, 67830, 68040, 68362, 69160, 69255, 69390, 69615, 69768, 70161, 71604, 71820, 71960, 73245, 73710, 75582, 75816, 77112, 77805, 78489, 78642, 79560, 80028, 80184, 80955, 81396, 82620, 83011, 83268, 83538, 83980, 86184, 86751, 87210, 87380, 87894, 88179, 88452, 88920, 89505, 90207, 90440, 91749, 92340, 92520, 92820, 93366, 93548, 94770, 96390, 96957, 97146, 97660, 98280, 99144, 100035, 100230, 100776, 101745, 102060, 102543, 103740, 104085, 104652, 104856, 107406, 107730, 107940, 110565, 110808, 111384, 113373, 113594, 115668, 116280, 116935, 117192, 117572, 117963, 119340, 120042, 120276, 122094, 122332, 123930, 124488, 124902, 125307, 125970, 126360, 126958, 128520, 129276, 129528, 130815, 131070, 131841, 132678, 133380, 133640, 135660, 136724, 138510, 138780, 139230, 140049, 140322, 143208, 143640, 144585, 145719, 146490, 146965, 147420, 150345, 151164, 152915, 155610, 156978, 157284, 160056, 161109, 161595, 161910, 162792, 165240, 166022, 166536, 167076, 167960, 170391, 170905, 173502, 174420, 174760, 175788, 176358, 176904, 179010, 180063, 180414, 183141, 183498, 184680, 185640, 186732, 187096, 187353, 188955, 189540, 190437, 192780, 193914, 194292, 195320, 196605, 200070, 200460, 203490, 204120, 205086, 207480, 208170, 208845, 209304, 210483, 214812, 215460, 215880, 219735, 221130, 226746, 227188, 231336, 233415, 233870, 235144, 235467, 235926, 238680, 240084, 240552, 242865, 244188, 244664, 247860, 249033, 249804, 250614, 251940, 253916, 258552, 261630, 262140, 263682, 264537, 265356, 266760, 268515, 270621, 271320, 273448, 275247, 277020, 277560, 278460, 280098, 280644, 283985, 289170, 291438, 292980, 293930, 294840, 300105, 300690, 302328, 305235, 305830, 307629, 311220, 312255, 313956, 314568, 317395, 322218, 323190, 323820, 331695, 332044, 334152, 340119, 340782, 341810, 347004, 348840, 350805, 351576, 352716, 353889, 358020, 360126, 360828, 366282, 366996, 373464, 374706, 375921, 377910, 379080, 380874, 385560, 387828, 388584, 392445, 393210, 395523, 397579, 400140, 400920, 406980, 410172, 415055, 416340, 417690, 420147, 420966, 429624, 430920, 433755, 437157, 439470, 440895, 442260, 444353, 451035, 453492, 454376, 458745, 466830, 467740, 470934, 471852, 480168, 484785, 485730, 488376, 495720, 498066, 499608, 501228, 503880, 507832, 511173, 512715, 523260, 524280, 527364, 529074, 530712, 537030, 541242, 549423, 550494, 554040, 556920, 560196, 561288, 566865, 567970, 571311, 578340, 581077, 582876, 585960, 587860, 589815, 600210, 601380, 610470, 611660, 615258, 622440, 624510, 626535, 627912, 631449, 634790, 644436, 646380, 647640, 659205, 663390, 664088, 680238, 681564, 683620, 694008, 700245, 701610, 705432, 707778, 716040, 720252, 721656, 728595, 732564, 733992, 747099, 749412, 751842, 755820, 761748, 775656, 784890, 786420, 791046, 793611, 795158, 800280, 805545, 811863, 813960, 820344, 825741, 830110, 832680, 835380, 840294, 841932, 851955, 867510, 874314, 878940, 881790, 884520, 888706, 900315, 902070, 906984, 915705, 917490, 922887, 933660, 935480, 936765, 941868, 943704, 952185, 969570, 971460, 996132, 1002456, 1020357, 1022346, 1025430, 1046520, 1052415, 1054728, 1058148, 1061667, 1074060, 1079143, 1082484, 1098846, 1100988, 1120392, 1127763, 1133730, 1135940, 1142622, 1156680, 1162154, 1165752, 1175720, 1177335, 1179630, 1186569, 1192737, 1200420, 1202760, 1220940, 1223320, 1230516, 1245165, 1249020, 1253070, 1260441, 1262898, 1269580, 1288872, 1292760, 1311471, 1318410, 1322685, 1326780, 1333059, 1353105, 1360476, 1363128, 1367240, 1376235, 1400490, 1403220, 1415556, 1440504, 1457190, 1465128, 1494198, 1498824, 1503684, 1511640, 1523496, 1533519, 1538145, 1569780, 1572840, 1582092, 1587222, 1590316, 1611090, 1623726, 1648269, 1651482, 1660220, 1670760, 1680588, 1683864, 1700595, 1703910, 1713933, 1735020, 1743231, 1748628, 1757880, 1763580, 1769445, 1777412, 1800630, 1804140, 1831410, 1834980, 1845774, 1867320, 1873530, 1879605, 1883736, 1894347, 1904370, 1939140, 1942920, 1977615, 1987895, 1992264, 2040714, 2044692, 2050860, 2100735, 2104830, 2116296, 2123334, 2148120, 2158286, 2164968, 2185785, 2197692, 2201976, 2221765, 2241297, 2255526, 2267460, 2271880, 2285244, 2324308, 2354670, 2359260, 2373138, 2380833, 2385474, 2400840, 2435589, 2441880, 2461032, 2477223, 2490330, 2498040, 2506140, 2520882, 2525796, 2539160, 2555865, 2622942, 2636820, 2645370, 2653560, 2666118, 2706210, 2720952, 2747115, 2752470, 2768661, 2800980, 2806440, 2831112, 2856555, 2905385, 2914380, 2988396, 3007368, 3061071, 3067038, 3076290, 3139560, 3157245, 3164184, 3174444, 3180632, 3185001, 3222180, 3237429, 3247452, 3296538, 3302964, 3320440, 3361176, 3401190, 3407820, 3427866, 3470040, 3486462, 3497256, 3527160, 3538890, 3554824, 3559707, 3578211, 3601260, 3608280, 3662820, 3669960, 3691548, 3735495, 3747060, 3759210, 3788694, 3808740, 3878280, 3955230, 3968055, 3975790, 3999177, 4059315, 4081428, 4089384, 4101720, 4128705, 4201470, 4209660, 4246668, 4316572, 4371570, 4395384, 4443530, 4482594, 4511052, 4534920, 4570488, 4600557, 4614435, 4648616, 4709340, 4718520, 4746276, 4761666, 4770948, 4871178, 4954446, 4980660, 5012280, 5041764, 5051592, 5101785, 5111730, 5141799, 5229693, 5245884, 5273640, 5290740, 5308335, 5332236, 5395715, 5412420, 5494230, 5504940, 5537322, 5601960, 5638815, 5683041, 5713110, 5810770, 5828760, 5932845, 5963685, 5976792, 6122142, 6134076, 6152580, 6302205, 6314490, 6348888, 6370002, 6444360, 6474858, 6494904, 6557355, 6593076, 6605928, 6665295, 6723891, 6802380, 6815640, 6855732, 6972924, 7077780, 7119414, 7142499, 7156422, 7202520, 7325640, 7383096, 7431669, 7470990, 7494120, 7518420, 7554001, 7577388, 7617480, 7667595, 7910460, 7936110, 7951580, 7998354, 8118630, 8162856, 8241345, 8257410, 8305983, 8402940, 8419320, 8493336, 8569665, 8633144, 8716155, 8743140, 8887060, 8965188, 9022104, 9201114, 9228870, 9418680, 9471735, 9492552, 9523332, 9541896, 9712287, 9742356, 9908892, 9961320, 10083528, 10203570, 10223460, 10283598, 10459386, 10491768, 10581480, 10616670, 10664472, 10734633, 10791430, 10824840, 10988460, 11009880, 11074644, 11206485, 11277630, 11366082, 11426220, 11621540, 11865690, 11904165, 11927370, 11997531, 12177945, 12244284, 12268152, 12305160, 12386115, 12604410, 12628980, 12740004, 12949716, 13114710, 13186152, 13330590, 13447782, 13604760, 13711464, 13801671, 13843305, 13945848, 14155560, 14238828, 14284998, 14312844, 14863338, 14941980, 15036840, 15108002, 15154776, 15305355, 15335190, 15425397, 15689079, 15820920, 15872220, 15903160, 15925005, 15996708, 16187145, 16237260, 16482690, 16514820, 16611966, 16805880, 17049123, 17139330, 17432310, 17486280, 17774120, 17798535, 17891055, 17930376, 18402228, 18457740, 18943470, 19046664, 19424574, 19484712, 19817784, 19995885, 20171673, 20407140, 20446920, 20567196, 20918772, 21233340, 21427497, 21469266, 21582860, 21976920, 22149288, 22295007, 22412970, 22555260, 22662003, 22732164, 22852440, 23002785, 23243080, 23731380, 23808330, 23854740, 23995062, 24355890, 24488568, 24772230, 24917949, 25208820, 25257960, 25480008, 25708995, 25899432, 26148465, 26229420, 26661180, 26895564, 27603342, 27686610, 28415205, 28477656, 28569996, 28625688, 29136861, 29726676, 29883960, 30216004, 30610710, 30670380, 30850794, 31378158, 31744440, 31850010, 31993416, 32203899, 32374290, 32474520, 32965380, 33029640, 33223932, 33619455, 34098246, 34278660, 34864620, 35597070, 35712495, 35782110, 35992593, 36804456, 36915480, 37158345, 37770005, 37886940, 38849148, 39991770, 40343346, 40814280, 41134392, 41405013, 41529915, 41837544, 42466680, 42854994, 42938532, 43165720, 44590014, 44825940, 45110520, 45324006, 45464328, 46005570, 46276191, 47067237, 47462760, 47616660, 47709480, 47990124, 48561435, 48711780, 49544460, 49835898, 50417640, 51417990, 52296930, 52458840, 53322360, 53673165, 53791128, 55206684, 55373220, 56830410, 57139992, 58273722, 59453352, 59987655, 60432008, 60515019, 61221420, 61340760, 61701588, 62756316, 63700020, 64407798, 64748580, 65930760, 66447864, 67238910, 67986009, 68196492, 68557320, 69008355, 69729240, 71194140, 71424990, 71564220, 71985186, 74316690, 75540010, 75773880, 77126985, 77698296, 78445395, 79983540, 80686692, 82810026, 83059830, 85245615, 85709988, 85877064, 87410583, 89180028, 89651880, 90648012, 92011140, 92552382, 94134474, 95233320, 95980248, 96611697, 97122870, 97423560, 99088920, 99671796, 100858365, 102835980, 104593860, 107137485, 107346330, 107977779, 110413368, 110746440, 111475035, 113310015, 113660820, 116547444, 119975310, 121030038, 122442840, 123403176, 124589745, 125512632, 127400040, 128815596, 129497160, 134477820, 135972018, 136392984, 138016710, 141201711, 142388280, 142849980, 143128440, 143970372, 145684305, 148633380, 151080020, 154253970, 156890790, 159967080, 161019495, 161373384, 165620052, 166119660, 170491230, 171419976, 174821166, 178360056, 179962965, 181296024, 184022280, 185104764, 188268948, 193223394, 194245740, 199343592, 201716730, 203958027, 205671960, 207025065, 209187720, 214274970, 214692660, 215955558, 222950070, 226620030, 227321640, 231380955, 233094888, 235336185, 239950620, 242060076, 249179490, 257631192, 262231749, 268955640, 271944036, 276033420, 282403422, 285699960, 287940744, 289835091, 291368610, 297266760, 302160040, 302575095, 308507940, 313781580, 322038990, 323933337, 331240104, 332239320, 339930045, 340982460, 349642332, 359925930, 370209528, 376537896, 386446788, 388491480, 403433460, 407916054, 414050130, 423605133, 428549940, 429385320, 431911116, 437052915, 445900140, 453240060, 462761910, 470672370, 479901240, 483058485, 484120152, 498358980, 524463498, 539888895, 543888072, 552066840, 564806844, 579670182, 582737220, 605150190, 611874081, 617015880, 627563160, 644077980, 647866674, 679860090, 681964920, 699284664, 706008555, 719851860, 772893576, 786695247, 806866920, 815832108, 828100260, 847210266, 857099880, 863822232, 874105830, 891800280, 906480120, 925523820, 941344740, 966116970, 996717960, 1019790135, 1048926996, 1079777790, 1129613688, 1159340364, 1165474440, 1210300380, 1223748162, 1288155960, 1295733348, 1311158745, 1359720180, 1412017110, 1439703720, 1449175455, 1573390494, 1619666685, 1631664216, 1656200520, 1694420532, 1748211660, 1835622243, 1851047640, 1882689480, 1932233940, 2039580270, 2097853992, 2118025665, 2159555580, 2318680728, 2420600760, 2447496324, 2591466696, 2622317490, 2719440360, 2824034220, 2898350910, 3059370405, 3146780988, 3239333370, 3388841064, 3496423320, 3671244486, 3864467880, 3933476235, 4079160540, 4236051330, 4319111160, 4894992648, 5244634980, 5506866729, 5648068440, 5796701820, 6118740810, 6293561976, 6478666740, 7342488972, 7866952470, 8158321080, 8472102660, 9178111215, 10489269960, 11013733458, 11593403640, 12237481620, 12957333480, 14684977944, 15733904940, 16944205320, 18356222430, 22027466916, 24474963240, 27534333645, 31467809880, 36712444860, 44054933832, 55068667290, 73424889720, 110137334580, 220274669160]

約数ペア:

[(1, 220274669160), (2, 110137334580), (3, 73424889720), (4, 55068667290), (5, 44054933832), (6, 36712444860), (7, 31467809880), (8, 27534333645), (9, 24474963240), (10, 22027466916), (12, 18356222430), (13, 16944205320), (14, 15733904940), (15, 14684977944), (17, 12957333480), (18, 12237481620), (19, 11593403640), (20, 11013733458), (21, 10489269960), (24, 9178111215), (26, 8472102660), (27, 8158321080), (28, 7866952470), (30, 7342488972), (34, 6478666740), (35, 6293561976), (36, 6118740810), (38, 5796701820), (39, 5648068440), (40, 5506866729), (42, 5244634980), (45, 4894992648), (51, 4319111160), (52, 4236051330), (54, 4079160540), (56, 3933476235), (57, 3864467880), (60, 3671244486), (63, 3496423320), (65, 3388841064), (68, 3239333370), (70, 3146780988), (72, 3059370405), (76, 2898350910), (78, 2824034220), (81, 2719440360), (84, 2622317490), (85, 2591466696), (90, 2447496324), (91, 2420600760), (95, 2318680728), (102, 2159555580), (104, 2118025665), (105, 2097853992), (108, 2039580270), (114, 1932233940), (117, 1882689480), (119, 1851047640), (120, 1835622243), (126, 1748211660), (130, 1694420532), (133, 1656200520), (135, 1631664216), (136, 1619666685), (140, 1573390494), (152, 1449175455), (153, 1439703720), (156, 1412017110), (162, 1359720180), (168, 1311158745), (170, 1295733348), (171, 1288155960), (180, 1223748162), (182, 1210300380), (189, 1165474440), (190, 1159340364), (195, 1129613688), (204, 1079777790), (210, 1048926996), (216, 1019790135), (221, 996717960), (228, 966116970), (234, 941344740), (238, 925523820), (243, 906480120), (247, 891800280), (252, 874105830), (255, 863822232), (257, 857099880), (260, 847210266), (266, 828100260), (270, 815832108), (273, 806866920), (280, 786695247), (285, 772893576), (306, 719851860), (312, 706008555), (315, 699284664), (323, 681964920), (324, 679860090), (340, 647866674), (342, 644077980), (351, 627563160), (357, 617015880), (360, 611874081), (364, 605150190), (378, 582737220), (380, 579670182), (390, 564806844), (399, 552066840), (405, 543888072), (408, 539888895), (420, 524463498), (442, 498358980), (455, 484120152), (456, 483058485), (459, 479901240), (468, 470672370), (476, 462761910), (486, 453240060), (494, 445900140), (504, 437052915), (510, 431911116), (513, 429385320), (514, 428549940), (520, 423605133), (532, 414050130), (540, 407916054), (546, 403433460), (567, 388491480), (570, 386446788), (585, 376537896), (595, 370209528), (612, 359925930), (630, 349642332), (646, 340982460), (648, 339930045), (663, 332239320), (665, 331240104), (680, 323933337), (684, 322038990), (702, 313781580), (714, 308507940), (728, 302575095), (729, 302160040), (741, 297266760), (756, 291368610), (760, 289835091), (765, 287940744), (771, 285699960), (780, 282403422), (798, 276033420), (810, 271944036), (819, 268955640), (840, 262231749), (855, 257631192), (884, 249179490), (910, 242060076), (918, 239950620), (936, 235336185), (945, 233094888), (952, 231380955), (969, 227321640), (972, 226620030), (988, 222950070), (1020, 215955558), (1026, 214692660), (1028, 214274970), (1053, 209187720), (1064, 207025065), (1071, 205671960), (1080, 203958027), (1092, 201716730), (1105, 199343592), (1134, 194245740), (1140, 193223394), (1170, 188268948), (1190, 185104764), (1197, 184022280), (1215, 181296024), (1224, 179962965), (1235, 178360056), (1260, 174821166), (1285, 171419976), (1292, 170491230), (1326, 166119660), (1330, 165620052), (1365, 161373384), (1368, 161019495), (1377, 159967080), (1404, 156890790), (1428, 154253970), (1458, 151080020), (1482, 148633380), (1512, 145684305), (1530, 143970372), (1539, 143128440), (1542, 142849980), (1547, 142388280), (1560, 141201711), (1596, 138016710), (1615, 136392984), (1620, 135972018), (1638, 134477820), (1701, 129497160), (1710, 128815596), (1729, 127400040), (1755, 125512632), (1768, 124589745), (1785, 123403176), (1799, 122442840), (1820, 121030038), (1836, 119975310), (1890, 116547444), (1938, 113660820), (1944, 113310015), (1976, 111475035), (1989, 110746440), (1995, 110413368), (2040, 107977779), (2052, 107346330), (2056, 107137485), (2106, 104593860), (2142, 102835980), (2184, 100858365), (2210, 99671796), (2223, 99088920), (2261, 97423560), (2268, 97122870), (2280, 96611697), (2295, 95980248), (2313, 95233320), (2340, 94134474), (2380, 92552382), (2394, 92011140), (2430, 90648012), (2457, 89651880), (2470, 89180028), (2520, 87410583), (2565, 85877064), (2570, 85709988), (2584, 85245615), (2652, 83059830), (2660, 82810026), (2730, 80686692), (2754, 79983540), (2808, 78445395), (2835, 77698296), (2856, 77126985), (2907, 75773880), (2916, 75540010), (2964, 74316690), (3060, 71985186), (3078, 71564220), (3084, 71424990), (3094, 71194140), (3159, 69729240), (3192, 69008355), (3213, 68557320), (3230, 68196492), (3240, 67986009), (3276, 67238910), (3315, 66447864), (3341, 65930760), (3402, 64748580), (3420, 64407798), (3458, 63700020), (3510, 62756316), (3570, 61701588), (3591, 61340760), (3598, 61221420), (3640, 60515019), (3645, 60432008), (3672, 59987655), (3705, 59453352), (3780, 58273722), (3855, 57139992), (3876, 56830410), (3978, 55373220), (3990, 55206684), (4095, 53791128), (4104, 53673165), (4131, 53322360), (4199, 52458840), (4212, 52296930), (4284, 51417990), (4369, 50417640), (4420, 49835898), (4446, 49544460), (4522, 48711780), (4536, 48561435), (4590, 47990124), (4617, 47709480), (4626, 47616660), (4641, 47462760), (4680, 47067237), (4760, 46276191), (4788, 46005570), (4845, 45464328), (4860, 45324006), (4883, 45110520), (4914, 44825940), (4940, 44590014), (5103, 43165720), (5130, 42938532), (5140, 42854994), (5187, 42466680), (5265, 41837544), (5304, 41529915), (5320, 41405013), (5355, 41134392), (5397, 40814280), (5460, 40343346), (5508, 39991770), (5670, 38849148), (5814, 37886940), (5832, 37770005), (5928, 37158345), (5967, 36915480), (5985, 36804456), (6120, 35992593), (6156, 35782110), (6168, 35712495), (6188, 35597070), (6318, 34864620), (6426, 34278660), (6460, 34098246), (6552, 33619455), (6630, 33223932), (6669, 33029640), (6682, 32965380), (6783, 32474520), (6804, 32374290), (6840, 32203899), (6885, 31993416), (6916, 31850010), (6939, 31744440), (7020, 31378158), (7140, 30850794), (7182, 30670380), (7196, 30610710), (7290, 30216004), (7371, 29883960), (7410, 29726676), (7560, 29136861), (7695, 28625688), (7710, 28569996), (7735, 28477656), (7752, 28415205), (7956, 27686610), (7980, 27603342), (8190, 26895564), (8262, 26661180), (8398, 26229420), (8424, 26148465), (8505, 25899432), (8568, 25708995), (8645, 25480008), (8721, 25257960), (8738, 25208820), (8840, 24917949), (8892, 24772230), (8995, 24488568), (9044, 24355890), (9180, 23995062), (9234, 23854740), (9252, 23808330), (9282, 23731380), (9477, 23243080), (9576, 23002785), (9639, 22852440), (9690, 22732164), (9720, 22662003), (9766, 22555260), (9828, 22412970), (9880, 22295007), (9945, 22149288), (10023, 21976920), (10206, 21582860), (10260, 21469266), (10280, 21427497), (10374, 21233340), (10530, 20918772), (10710, 20567196), (10773, 20446920), (10794, 20407140), (10920, 20171673), (11016, 19995885), (11115, 19817784), (11305, 19484712), (11340, 19424574), (11565, 19046664), (11628, 18943470), (11934, 18457740), (11970, 18402228), (12285, 17930376), (12312, 17891055), (12376, 17798535), (12393, 17774120), (12597, 17486280), (12636, 17432310), (12852, 17139330), (12920, 17049123), (13107, 16805880), (13260, 16611966), (13338, 16514820), (13364, 16482690), (13566, 16237260), (13608, 16187145), (13770, 15996708), (13832, 15925005), (13851, 15903160), (13878, 15872220), (13923, 15820920), (14040, 15689079), (14280, 15425397), (14364, 15335190), (14392, 15305355), (14535, 15154776), (14580, 15108002), (14649, 15036840), (14742, 14941980), (14820, 14863338), (15390, 14312844), (15420, 14284998), (15470, 14238828), (15561, 14155560), (15795, 13945848), (15912, 13843305), (15960, 13801671), (16065, 13711464), (16191, 13604760), (16380, 13447782), (16524, 13330590), (16705, 13186152), (16796, 13114710), (17010, 12949716), (17290, 12740004), (17442, 12628980), (17476, 12604410), (17784, 12386115), (17901, 12305160), (17955, 12268152), (17990, 12244284), (18088, 12177945), (18360, 11997531), (18468, 11927370), (18504, 11904165), (18564, 11865690), (18954, 11621540), (19278, 11426220), (19380, 11366082), (19532, 11277630), (19656, 11206485), (19890, 11074644), (20007, 11009880), (20046, 10988460), (20349, 10824840), (20412, 10791430), (20520, 10734633), (20655, 10664472), (20748, 10616670), (20817, 10581480), (20995, 10491768), (21060, 10459386), (21420, 10283598), (21546, 10223460), (21588, 10203570), (21845, 10083528), (22113, 9961320), (22230, 9908892), (22610, 9742356), (22680, 9712287), (23085, 9541896), (23130, 9523332), (23205, 9492552), (23256, 9471735), (23387, 9418680), (23868, 9228870), (23940, 9201114), (24415, 9022104), (24570, 8965188), (24786, 8887060), (25194, 8743140), (25272, 8716155), (25515, 8633144), (25704, 8569665), (25935, 8493336), (26163, 8419320), (26214, 8402940), (26520, 8305983), (26676, 8257410), (26728, 8241345), (26985, 8162856), (27132, 8118630), (27540, 7998354), (27702, 7951580), (27756, 7936110), (27846, 7910460), (28728, 7667595), (28917, 7617480), (29070, 7577388), (29160, 7554001), (29298, 7518420), (29393, 7494120), (29484, 7470990), (29640, 7431669), (29835, 7383096), (30069, 7325640), (30583, 7202520), (30780, 7156422), (30840, 7142499), (30940, 7119414), (31122, 7077780), (31590, 6972924), (32130, 6855732), (32319, 6815640), (32382, 6802380), (32760, 6723891), (33048, 6665295), (33345, 6605928), (33410, 6593076), (33592, 6557355), (33915, 6494904), (34020, 6474858), (34181, 6444360), (34580, 6370002), (34695, 6348888), (34884, 6314490), (34952, 6302205), (35802, 6152580), (35910, 6134076), (35980, 6122142), (36855, 5976792), (36936, 5963685), (37128, 5932845), (37791, 5828760), (37908, 5810770), (38556, 5713110), (38760, 5683041), (39064, 5638815), (39321, 5601960), (39780, 5537322), (40014, 5504940), (40092, 5494230), (40698, 5412420), (40824, 5395715), (41310, 5332236), (41496, 5308335), (41634, 5290740), (41769, 5273640), (41990, 5245884), (42120, 5229693), (42840, 5141799), (43092, 5111730), (43176, 5101785), (43605, 5051592), (43690, 5041764), (43947, 5012280), (44226, 4980660), (44460, 4954446), (45220, 4871178), (46170, 4770948), (46260, 4761666), (46410, 4746276), (46683, 4718520), (46774, 4709340), (47385, 4648616), (47736, 4614435), (47880, 4600557), (48195, 4570488), (48573, 4534920), (48830, 4511052), (49140, 4482594), (49572, 4443530), (50115, 4395384), (50388, 4371570), (51030, 4316572), (51870, 4246668), (52326, 4209660), (52428, 4201470), (53352, 4128705), (53703, 4101720), (53865, 4089384), (53970, 4081428), (54264, 4059315), (55080, 3999177), (55404, 3975790), (55512, 3968055), (55692, 3955230), (56797, 3878280), (57834, 3808740), (58140, 3788694), (58596, 3759210), (58786, 3747060), (58968, 3735495), (59670, 3691548), (60021, 3669960), (60138, 3662820), (61047, 3608280), (61166, 3601260), (61560, 3578211), (61880, 3559707), (61965, 3554824), (62244, 3538890), (62451, 3527160), (62985, 3497256), (63180, 3486462), (63479, 3470040), (64260, 3427866), (64638, 3407820), (64764, 3401190), (65535, 3361176), (66339, 3320440), (66690, 3302964), (66820, 3296538), (67830, 3247452), (68040, 3237429), (68362, 3222180), (69160, 3185001), (69255, 3180632), (69390, 3174444), (69615, 3164184), (69768, 3157245), (70161, 3139560), (71604, 3076290), (71820, 3067038), (71960, 3061071), (73245, 3007368), (73710, 2988396), (75582, 2914380), (75816, 2905385), (77112, 2856555), (77805, 2831112), (78489, 2806440), (78642, 2800980), (79560, 2768661), (80028, 2752470), (80184, 2747115), (80955, 2720952), (81396, 2706210), (82620, 2666118), (83011, 2653560), (83268, 2645370), (83538, 2636820), (83980, 2622942), (86184, 2555865), (86751, 2539160), (87210, 2525796), (87380, 2520882), (87894, 2506140), (88179, 2498040), (88452, 2490330), (88920, 2477223), (89505, 2461032), (90207, 2441880), (90440, 2435589), (91749, 2400840), (92340, 2385474), (92520, 2380833), (92820, 2373138), (93366, 2359260), (93548, 2354670), (94770, 2324308), (96390, 2285244), (96957, 2271880), (97146, 2267460), (97660, 2255526), (98280, 2241297), (99144, 2221765), (100035, 2201976), (100230, 2197692), (100776, 2185785), (101745, 2164968), (102060, 2158286), (102543, 2148120), (103740, 2123334), (104085, 2116296), (104652, 2104830), (104856, 2100735), (107406, 2050860), (107730, 2044692), (107940, 2040714), (110565, 1992264), (110808, 1987895), (111384, 1977615), (113373, 1942920), (113594, 1939140), (115668, 1904370), (116280, 1894347), (116935, 1883736), (117192, 1879605), (117572, 1873530), (117963, 1867320), (119340, 1845774), (120042, 1834980), (120276, 1831410), (122094, 1804140), (122332, 1800630), (123930, 1777412), (124488, 1769445), (124902, 1763580), (125307, 1757880), (125970, 1748628), (126360, 1743231), (126958, 1735020), (128520, 1713933), (129276, 1703910), (129528, 1700595), (130815, 1683864), (131070, 1680588), (131841, 1670760), (132678, 1660220), (133380, 1651482), (133640, 1648269), (135660, 1623726), (136724, 1611090), (138510, 1590316), (138780, 1587222), (139230, 1582092), (140049, 1572840), (140322, 1569780), (143208, 1538145), (143640, 1533519), (144585, 1523496), (145719, 1511640), (146490, 1503684), (146965, 1498824), (147420, 1494198), (150345, 1465128), (151164, 1457190), (152915, 1440504), (155610, 1415556), (156978, 1403220), (157284, 1400490), (160056, 1376235), (161109, 1367240), (161595, 1363128), (161910, 1360476), (162792, 1353105), (165240, 1333059), (166022, 1326780), (166536, 1322685), (167076, 1318410), (167960, 1311471), (170391, 1292760), (170905, 1288872), (173502, 1269580), (174420, 1262898), (174760, 1260441), (175788, 1253070), (176358, 1249020), (176904, 1245165), (179010, 1230516), (180063, 1223320), (180414, 1220940), (183141, 1202760), (183498, 1200420), (184680, 1192737), (185640, 1186569), (186732, 1179630), (187096, 1177335), (187353, 1175720), (188955, 1165752), (189540, 1162154), (190437, 1156680), (192780, 1142622), (193914, 1135940), (194292, 1133730), (195320, 1127763), (196605, 1120392), (200070, 1100988), (200460, 1098846), (203490, 1082484), (204120, 1079143), (205086, 1074060), (207480, 1061667), (208170, 1058148), (208845, 1054728), (209304, 1052415), (210483, 1046520), (214812, 1025430), (215460, 1022346), (215880, 1020357), (219735, 1002456), (221130, 996132), (226746, 971460), (227188, 969570), (231336, 952185), (233415, 943704), (233870, 941868), (235144, 936765), (235467, 935480), (235926, 933660), (238680, 922887), (240084, 917490), (240552, 915705), (242865, 906984), (244188, 902070), (244664, 900315), (247860, 888706), (249033, 884520), (249804, 881790), (250614, 878940), (251940, 874314), (253916, 867510), (258552, 851955), (261630, 841932), (262140, 840294), (263682, 835380), (264537, 832680), (265356, 830110), (266760, 825741), (268515, 820344), (270621, 813960), (271320, 811863), (273448, 805545), (275247, 800280), (277020, 795158), (277560, 793611), (278460, 791046), (280098, 786420), (280644, 784890), (283985, 775656), (289170, 761748), (291438, 755820), (292980, 751842), (293930, 749412), (294840, 747099), (300105, 733992), (300690, 732564), (302328, 728595), (305235, 721656), (305830, 720252), (307629, 716040), (311220, 707778), (312255, 705432), (313956, 701610), (314568, 700245), (317395, 694008), (322218, 683620), (323190, 681564), (323820, 680238), (331695, 664088), (332044, 663390), (334152, 659205), (340119, 647640), (340782, 646380), (341810, 644436), (347004, 634790), (348840, 631449), (350805, 627912), (351576, 626535), (352716, 624510), (353889, 622440), (358020, 615258), (360126, 611660), (360828, 610470), (366282, 601380), (366996, 600210), (373464, 589815), (374706, 587860), (375921, 585960), (377910, 582876), (379080, 581077), (380874, 578340), (385560, 571311), (387828, 567970), (388584, 566865), (392445, 561288), (393210, 560196), (395523, 556920), (397579, 554040), (400140, 550494), (400920, 549423), (406980, 541242), (410172, 537030), (415055, 530712), (416340, 529074), (417690, 527364), (420147, 524280), (420966, 523260), (429624, 512715), (430920, 511173), (433755, 507832), (437157, 503880), (439470, 501228), (440895, 499608), (442260, 498066), (444353, 495720), (451035, 488376), (453492, 485730), (454376, 484785), (458745, 480168), (466830, 471852), (467740, 470934)]