5429640172320

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{967}}^1$

素因数の和:1066

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 195, 207, 208, 210, 216, 224, 230, 234, 240, 243, 252, 260, 270, 273, 276, 280, 288, 299, 312, 315, 322, 324, 336, 345, 351, 360, 364, 368, 378, 390, 405, 414, 416, 420, 432, 455, 460, 468, 480, 483, 486, 504, 520, 529, 540, 546, 552, 560, 567, 585, 598, 621, 624, 630, 644, 648, 672, 690, 702, 720, 728, 729, 736, 756, 780, 805, 810, 819, 828, 840, 864, 897, 910, 920, 936, 945, 966, 967, 972, 1008, 1035, 1040, 1053, 1058, 1080, 1092, 1104, 1120, 1134, 1170, 1196, 1215, 1242, 1248, 1260, 1288, 1296, 1365, 1380, 1404, 1440, 1449, 1456, 1458, 1495, 1512, 1560, 1587, 1610, 1620, 1638, 1656, 1680, 1701, 1755, 1794, 1820, 1840, 1863, 1872, 1890, 1932, 1934, 1944, 2016, 2070, 2080, 2093, 2106, 2116, 2160, 2184, 2208, 2268, 2340, 2392, 2415, 2430, 2457, 2484, 2520, 2576, 2592, 2645, 2691, 2730, 2760, 2808, 2835, 2898, 2901, 2912, 2916, 2990, 3024, 3105, 3120, 3159, 3174, 3220, 3240, 3276, 3312, 3360, 3402, 3510, 3588, 3640, 3645, 3680, 3703, 3726, 3744, 3780, 3864, 3868, 3888, 4095, 4140, 4186, 4212, 4232, 4320, 4347, 4368, 4485, 4536, 4680, 4761, 4784, 4830, 4835, 4860, 4914, 4968, 5040, 5103, 5152, 5265, 5290, 5382, 5460, 5520, 5589, 5616, 5670, 5796, 5802, 5832, 5980, 6048, 6210, 6240, 6279, 6318, 6348, 6440, 6480, 6552, 6624, 6769, 6804, 6877, 7020, 7176, 7245, 7280, 7290, 7371, 7406, 7452, 7560, 7728, 7736, 7776, 7935, 8073, 8190, 8280, 8372, 8424, 8464, 8505, 8694, 8703, 8736, 8970, 9072, 9315, 9360, 9477, 9522, 9568, 9660, 9670, 9720, 9828, 9936, 10080, 10206, 10465, 10530, 10580, 10764, 10920, 11040, 11109, 11178, 11232, 11340, 11592, 11604, 11664, 11960, 12285, 12420, 12558, 12571, 12636, 12696, 12880, 12960, 13041, 13104, 13455, 13538, 13608, 13754, 14040, 14283, 14352, 14490, 14505, 14560, 14580, 14742, 14812, 14904, 15120, 15456, 15472, 15795, 15870, 16146, 16380, 16560, 16744, 16767, 16848, 16928, 17010, 17388, 17406, 17940, 18144, 18515, 18630, 18720, 18837, 18954, 19044, 19320, 19340, 19440, 19656, 19872, 20307, 20412, 20631, 20930, 21060, 21160, 21528, 21735, 21840, 22113, 22218, 22241, 22356, 22680, 23184, 23208, 23328, 23805, 23920, 24219, 24570, 24840, 25116, 25142, 25272, 25392, 25515, 25760, 26082, 26109, 26208, 26910, 27076, 27216, 27508, 27945, 28080, 28566, 28704, 28980, 29010, 29160, 29484, 29624, 29808, 30240, 30944, 31395, 31590, 31740, 32292, 32760, 33120, 33327, 33488, 33534, 33696, 33845, 34020, 34385, 34776, 34812, 35880, 36855, 37030, 37260, 37674, 37713, 37908, 38088, 38640, 38680, 38880, 39123, 39312, 40365, 40614, 40824, 41262, 41860, 42120, 42320, 42849, 43056, 43470, 43515, 43680, 44226, 44436, 44482, 44712, 45360, 46368, 46416, 47385, 47610, 47840, 48139, 48438, 49140, 49680, 50232, 50284, 50544, 50784, 51030, 52164, 52218, 53820, 54152, 54432, 55016, 55545, 55890, 56160, 56511, 57132, 57960, 58020, 58320, 58968, 59248, 59616, 60921, 61893, 62790, 62855, 63180, 63480, 64584, 65205, 65520, 66339, 66654, 66723, 66976, 67068, 67690, 68040, 68770, 69552, 69624, 71415, 71760, 72657, 73710, 74060, 74520, 75348, 75426, 75816, 76176, 77280, 77360, 78246, 78327, 78624, 80730, 81228, 81648, 82524, 83720, 83835, 84240, 84640, 85698, 86112, 86940, 87030, 87997, 88452, 88872, 88964, 89424, 90720, 92832, 94185, 94770, 95220, 96278, 96876, 98280, 99360, 99981, 100464, 100568, 101088, 101535, 102060, 103155, 104328, 104436, 107640, 108304, 110032, 110565, 111090, 111205, 111780, 113022, 113139, 114264, 115920, 116040, 116640, 117369, 117936, 118496, 121095, 121842, 123786, 125580, 125710, 126360, 126960, 128547, 129168, 130410, 130545, 131040, 132678, 133308, 133446, 134136, 135380, 136080, 137540, 139104, 139248, 142830, 143520, 144417, 145314, 147420, 148120, 149040, 150696, 150852, 151632, 152352, 154720, 155687, 156492, 156654, 161460, 162456, 163296, 165048, 166635, 167440, 167670, 168480, 169533, 171396, 173880, 174060, 175994, 176904, 177744, 177928, 178848, 182763, 185679, 188370, 188565, 189540, 190440, 192556, 193752, 195615, 196560, 199962, 200169, 200928, 201136, 203070, 204120, 206310, 208656, 208872, 214245, 215280, 216608, 217971, 220064, 221130, 222180, 222410, 223560, 226044, 226278, 228528, 231840, 232080, 234738, 234981, 235872, 240695, 242190, 243684, 247572, 251160, 251420, 252720, 253920, 257094, 258336, 260820, 261090, 263991, 265356, 266616, 266892, 268272, 270760, 272160, 275080, 278496, 282555, 285660, 288834, 289133, 290628, 294840, 296240, 298080, 299943, 301392, 301704, 303264, 304605, 309465, 311374, 312984, 313308, 322920, 324912, 330096, 331695, 333270, 333615, 334880, 335340, 339066, 339417, 342792, 347760, 348120, 351988, 353808, 355488, 355856, 363285, 365526, 371358, 376740, 377130, 379080, 380880, 385112, 385641, 387504, 391230, 391635, 393120, 399924, 400338, 402272, 406140, 408240, 412620, 417312, 417744, 428490, 430560, 433251, 435942, 439985, 442260, 444360, 444820, 447120, 452088, 452556, 457056, 464160, 467061, 469476, 469962, 481390, 484380, 487368, 495144, 499905, 502320, 502840, 505440, 508599, 511543, 514188, 521640, 522180, 527982, 530712, 533232, 533784, 536544, 541520, 548289, 550160, 557037, 565110, 565695, 571320, 577668, 578266, 581256, 586845, 589680, 592480, 599886, 600507, 602784, 603408, 609210, 618930, 622748, 625968, 626616, 642735, 645840, 649824, 660192, 663390, 666540, 667230, 670680, 678132, 678834, 685584, 695520, 696240, 703976, 704943, 707616, 711712, 722085, 726570, 731052, 742716, 753480, 754260, 758160, 761760, 770224, 771282, 775008, 778435, 782460, 783270, 791973, 799848, 800676, 812280, 816480, 825240, 835488, 847665, 856980, 866502, 867399, 871884, 879970, 884520, 888720, 889640, 894240, 899829, 904176, 905112, 913815, 928395, 934122, 938952, 939924, 962780, 968760, 974736, 990288, 999810, 1000845, 1004640, 1005680, 1017198, 1018251, 1023086, 1028376, 1043280, 1044360, 1055964, 1061424, 1066464, 1067568, 1083040, 1089855, 1096578, 1100320, 1114074, 1130220, 1131390, 1142640, 1155336, 1156532, 1162512, 1173690, 1174905, 1179360, 1199772, 1201014, 1206816, 1218420, 1237860, 1245496, 1251936, 1253232, 1285470, 1291680, 1299753, 1319955, 1326780, 1333080, 1334460, 1341360, 1356264, 1357668, 1371168, 1392480, 1401183, 1407952, 1409886, 1444170, 1445665, 1453140, 1462104, 1485432, 1499715, 1506960, 1508520, 1516320, 1525797, 1534629, 1540448, 1542564, 1556870, 1564920, 1566540, 1583946, 1599696, 1601352, 1624560, 1644867, 1650480, 1671111, 1695330, 1697085, 1713960, 1733004, 1734798, 1743768, 1759940, 1769040, 1777440, 1779280, 1799658, 1801521, 1808352, 1810224, 1827630, 1856790, 1868244, 1877904, 1879848, 1925560, 1928205, 1937520, 1949472, 1980576, 1999620, 2001690, 2011360, 2023931, 2034396, 2036502, 2046172, 2056752, 2086560, 2088720, 2111928, 2122848, 2135136, 2166255, 2179710, 2193156, 2228148, 2260440, 2262780, 2285280, 2310672, 2313064, 2325024, 2335305, 2347380, 2349810, 2375919, 2399544, 2402028, 2436840, 2475720, 2490992, 2506464, 2542995, 2557715, 2570940, 2599506, 2602197, 2639910, 2653560, 2666160, 2668920, 2682720, 2699487, 2712528, 2715336, 2741445, 2785185, 2802366, 2815904, 2819772, 2888340, 2891330, 2906280, 2924208, 2970864, 2999430, 3002535, 3013920, 3017040, 3051594, 3054753, 3069258, 3085128, 3113740, 3129840, 3133080, 3167892, 3199392, 3202704, 3249120, 3289734, 3300960, 3342222, 3390660, 3394170, 3427920, 3466008, 3469596, 3487536, 3519880, 3524715, 3538080, 3558560, 3580801, 3599316, 3603042, 3620448, 3655260, 3713580, 3736488, 3755808, 3759696, 3851120, 3856410, 3875040, 3899259, 3959865, 3999240, 4003380, 4047862, 4068792, 4073004, 4092344, 4113504, 4177440, 4203549, 4223856, 4332510, 4336995, 4359420, 4386312, 4456296, 4499145, 4520880, 4525560, 4603887, 4621344, 4626128, 4670610, 4694760, 4699620, 4751838, 4799088, 4804056, 4873680, 4934601, 4951440, 4981984, 5013333, 5085990, 5091255, 5115430, 5141880, 5199012, 5204394, 5279820, 5307120, 5332320, 5337840, 5398974, 5404563, 5425056, 5430672, 5482890, 5570370, 5604732, 5639544, 5776680, 5782660, 5812560, 5848416, 5941728, 5998860, 6005070, 6034080, 6071793, 6103188, 6109506, 6138516, 6170256, 6227480, 6259680, 6266160, 6335784, 6405408, 6498765, 6579468, 6650059, 6684444, 6781320, 6788340, 6855840, 6932016, 6939192, 6975072, 7005915, 7039760, 7049430, 7127757, 7161602, 7198632, 7206084, 7310520, 7427160, 7472976, 7519392, 7628985, 7673145, 7702240, 7712820, 7798518, 7806591, 7919730, 7998480, 8006760, 8095724, 8137584, 8146008, 8184688, 8224335, 8355555, 8407098, 8447712, 8665020, 8673990, 8718840, 8772624, 8912592, 8998290, 9007605, 9041760, 9051120, 9164259, 9207774, 9252256, 9341220, 9389520, 9399240, 9503676, 9598176, 9608112, 9747360, 9869202, 9902880, 10026666, 10119655, 10171980, 10182510, 10230860, 10283760, 10398024, 10408788, 10559640, 10614240, 10675680, 10742403, 10797948, 10809126, 10861344, 10965780, 11140740, 11209464, 11279088, 11553360, 11565320, 11625120, 11697777, 11879595, 11997720, 12010140, 12143586, 12206376, 12219012, 12277032, 12340512, 12454960, 12532320, 12610647, 12671568, 12997530, 13010985, 13158936, 13300118, 13368888, 13497435, 13562640, 13576680, 13811661, 13864032, 13878384, 14011830, 14079520, 14098860, 14255514, 14323204, 14397264, 14412168, 14621040, 14854320, 14945952, 15257970, 15273765, 15346290, 15425640, 15597036, 15613182, 15839460, 15996960, 16013520, 16191448, 16213689, 16275168, 16292016, 16369376, 16448670, 16711110, 16814196, 17330040, 17347980, 17437680, 17545248, 17825184, 17904005, 17996580, 18015210, 18102240, 18215379, 18328518, 18415548, 18682440, 18779040, 18798480, 19007352, 19216224, 19496295, 19738404, 19950177, 20053332, 20239310, 20343960, 20365020, 20461720, 20567520, 20796048, 20817576, 21017745, 21119280, 21383271, 21484806, 21595896, 21618252, 21931560, 22281480, 22418928, 22558176, 23019435, 23106720, 23130640, 23395554, 23419773, 23759190, 23995440, 24020280, 24287172, 24412752, 24438024, 24554064, 24673005, 24909920, 25066665, 25221294, 25343136, 25995060, 26021970, 26317872, 26600236, 26737776, 26994870, 27022815, 27125280, 27153360, 27623322, 27756768, 28023660, 28197720, 28511028, 28646408, 28794528, 28824336, 29242080, 29708640, 30358965, 30515940, 30547530, 30692580, 30851280, 31194072, 31226364, 31678920, 32027040, 32227209, 32382896, 32427378, 32584032, 32897340, 33250295, 33422220, 33628392, 34660080, 34695960, 34875360, 35093331, 35638785, 35808010, 35993160, 36030420, 36430758, 36657036, 36831096, 37364880, 37596960, 37831941, 38014704, 38992590, 39032955, 39476808, 39900354, 40106664, 40478620, 40687920, 40730040, 40923440, 41434983, 41592096, 41635152, 42035490, 42238560, 42766542, 42969612, 43191792, 43236504, 43863120, 44562960, 44837856, 45821295, 46038870, 46261280, 46550413, 46791108, 46839546, 47518380, 47990880, 48040560, 48574344, 48825504, 48876048, 49108128, 49346010, 50133330, 50442588, 51990120, 52043940, 52635744, 53200472, 53475552, 53712015, 53989740, 54045630, 54306720, 54646137, 55246644, 56047320, 56395440, 57022056, 57292816, 57648672, 58488885, 59850531, 60717930, 61031880, 61095060, 61385160, 61702560, 62388144, 62452728, 63053235, 63357840, 64149813, 64454418, 64765792, 64854756, 65794680, 66500590, 66844440, 67256784, 69058305, 69320160, 69391920, 70186662, 70259319, 71277570, 71616020, 71986320, 72060840, 72861516, 73314072, 73662192, 74729760, 75663882, 76029408, 77985180, 78065910, 78953616, 79800708, 80213328, 80957240, 81068445, 81375840, 81460080, 81846880, 82869966, 83270304, 84070980, 85533084, 85939224, 86383584, 86473008, 87726240, 89125920, 91076895, 91642590, 92077740, 93100826, 93582216, 93679092, 95036760, 96081120, 96681627, 97148688, 97752096, 98692020, 99750885, 100266660, 100885176, 103980240, 104087880, 106400944, 106916355, 107424030, 107979480, 108091260, 109292274, 110493288, 112094640, 112790880, 113495823, 114044112, 114585632, 116977770, 117098865, 119701062, 121435860, 122063760, 122190120, 122770320, 124304949, 124776288, 124905456, 126106470, 126715680, 128299626, 128908836, 129709512, 131589360, 133001180, 133688880, 134513568, 138116610, 138783840, 139651239, 140373324, 140518638, 142555140, 143232040, 143972640, 144121680, 145723032, 146628144, 147324384, 151327764, 155970360, 156131820, 157907232, 159601416, 160426656, 161136045, 161914480, 162136890, 162920160, 163938411, 165739932, 168141960, 171066168, 171878448, 172946016, 175466655, 179551593, 182153790, 183285180, 184155480, 186201652, 187164432, 187358184, 189159705, 190073520, 193363254, 194297376, 197384040, 199501770, 200533320, 201770352, 207174915, 207960480, 208175760, 210777957, 212801888, 213832710, 214848060, 215958960, 216182520, 218584548, 220986576, 224189280, 226991646, 228088224, 232752065, 233955540, 234197730, 239402124, 242871720, 244127520, 244380240, 245540640, 248609898, 249810912, 252212940, 256599252, 257817672, 259419024, 263178720, 266002360, 267377760, 273230685, 276233220, 279302478, 280746648, 281037276, 285110280, 286464080, 288243360, 290044881, 291446064, 293256288, 299252655, 302655528, 311940720, 312263640, 319202832, 320749065, 322272090, 323828960, 324273780, 327876822, 331479864, 336283920, 342132336, 343756896, 350933310, 351296595, 359103186, 364307580, 366570360, 368310960, 372403304, 372914847, 374328864, 374716368, 378319410, 380147040, 386726508, 394768080, 399003540, 401066640, 403540704, 414349830, 416351520, 418953717, 421555914, 427665420, 429696120, 431917920, 432365040, 437169096, 441973152, 453983292, 465504130, 467911080, 468395460, 478804248, 483408135, 485743440, 488760480, 491815233, 497219796, 504425880, 513198504, 515635344, 518838048, 532004720, 538654779, 546461370, 552466440, 558604956, 561493296, 562074552, 567479115, 570220560, 572928160, 580089762, 582892128, 598505310, 605311056, 621524745, 623881440, 624527280, 638405664, 641498130, 644544180, 648547560, 655753644, 662959728, 672567840, 684264672, 698256195, 701866620, 702593190, 718206372, 728615160, 733140720, 736621920, 744806608, 745829694, 749432736, 756638820, 773453016, 789536160, 798007080, 802133280, 819692055, 828699660, 837907434, 843111828, 855330840, 859392240, 864730080, 870134643, 874338192, 897757965, 907966584, 931008260, 935822160, 936790920, 957608496, 966816270, 971486880, 983630466, 994439592, 1008851760, 1026397008, 1031270688, 1053889785, 1064009440, 1077309558, 1092922740, 1104932880, 1117209912, 1122986592, 1124149104, 1134958230, 1140441120, 1160179524, 1197010620, 1210622112, 1243049490, 1249054560, 1256861151, 1282996260, 1289088360, 1297095120, 1311507288, 1325919456, 1396512390, 1403733240, 1405186380, 1436412744, 1450224405, 1457230320, 1466281440, 1475445699, 1489613216, 1491659388, 1513277640, 1546906032, 1596014160, 1615964337, 1639384110, 1657399320, 1675814868, 1686223656, 1710661680, 1718784480, 1740269286, 1748676384, 1795515930, 1815933168, 1862016520, 1864574235, 1871644320, 1873581840, 1915216992, 1933632540, 1967260932, 1988879184, 2017703520, 2052794016, 2094768585, 2107779570, 2154619116, 2185845480, 2209865760, 2234419824, 2248298208, 2269916460, 2320359048, 2394021240, 2459076165, 2486098980, 2513722302, 2565992520, 2578176720, 2594190240, 2610403929, 2623014576, 2693273895, 2793024780, 2807466480, 2810372760, 2872825488, 2900448810, 2914460640, 2950891398, 2983318776, 3026555280, 3093812064, 3192028320, 3231928674, 3278768220, 3314798640, 3351629736, 3372447312, 3421323360, 3480538572, 3591031860, 3631866336, 3724033040, 3729148470, 3747163680, 3770583453, 3867265080, 3934521864, 3977758368, 4189537170, 4215559140, 4309238232, 4350673215, 4371690960, 4468839648, 4539832920, 4640718096, 4788042480, 4847893011, 4918152330, 4972197960, 5027444604, 5131985040, 5156353440, 5220807858, 5246029152, 5386547790, 5586049560, 5614932960, 5620745520, 5745650976, 5800897620, 5901782796, 5966637552, 6053110560, 6284305755, 6463857348, 6557536440, 6629597280, 6703259472, 6744894624, 6961077144, 7182063720, 7377228495, 7448066080, 7458296940, 7541166906, 7734530160, 7869043728, 8079821685, 8379074340, 8431118280, 8618476464, 8701346430, 8743381920, 9079665840, 9281436192, 9576084960, 9695786022, 9836304660, 9944395920, 10054889208, 10263970080, 10441615716, 10773095580, 11172099120, 11241491040, 11311750359, 11601795240, 11803565592, 11933275104, 12568611510, 12927714696, 13052019645, 13115072880, 13406518944, 13922154288, 14364127440, 14754456990, 14916593880, 15082333812, 15469060320, 15738087456, 16159643370, 16758148680, 16862236560, 17236952928, 17402692860, 18159331680, 18852917265, 19391572044, 19672609320, 19888791840, 20109778416, 20883231432, 21546191160, 22344198240, 22623500718, 23203590480, 23607131184, 24239465055, 25137223020, 25855429392, 26104039290, 26230145760, 27844308576, 28728254880, 29508913980, 29833187760, 30164667624, 32319286740, 33516297360, 33724473120, 33935251077, 34805385720, 37705834530, 38783144088, 39345218640, 40219556832, 41766462864, 43092382320, 45247001436, 46407180960, 47214262368, 48478930110, 50274446040, 51710858784, 52208078580, 56558751795, 59017827960, 59666375520, 60329335248, 64638573480, 67032594720, 67870502154, 69610771440, 75411669060, 77566288176, 78690437280, 83532925728, 86184764640, 90494002872, 96957860220, 100548892080, 104416157160, 113117503590, 118035655920, 120658670496, 129277146960, 135741004308, 139221542880, 150823338120, 155132576352, 169676255385, 180988005744, 193915720440, 201097784160, 208832314320, 226235007180, 236071311840, 258554293920, 271482008616, 301646676240, 339352510770, 361976011488, 387831440880, 417664628640, 452470014360, 542964017232, 603293352480, 678705021540, 775662881760, 904940028720, 1085928034464, 1357410043080, 1809880057440, 2714820086160, 5429640172320]

約数ペア:

[(1, 5429640172320), (2, 2714820086160), (3, 1809880057440), (4, 1357410043080), (5, 1085928034464), (6, 904940028720), (7, 775662881760), (8, 678705021540), (9, 603293352480), (10, 542964017232), (12, 452470014360), (13, 417664628640), (14, 387831440880), (15, 361976011488), (16, 339352510770), (18, 301646676240), (20, 271482008616), (21, 258554293920), (23, 236071311840), (24, 226235007180), (26, 208832314320), (27, 201097784160), (28, 193915720440), (30, 180988005744), (32, 169676255385), (35, 155132576352), (36, 150823338120), (39, 139221542880), (40, 135741004308), (42, 129277146960), (45, 120658670496), (46, 118035655920), (48, 113117503590), (52, 104416157160), (54, 100548892080), (56, 96957860220), (60, 90494002872), (63, 86184764640), (65, 83532925728), (69, 78690437280), (70, 77566288176), (72, 75411669060), (78, 69610771440), (80, 67870502154), (81, 67032594720), (84, 64638573480), (90, 60329335248), (91, 59666375520), (92, 59017827960), (96, 56558751795), (104, 52208078580), (105, 51710858784), (108, 50274446040), (112, 48478930110), (115, 47214262368), (117, 46407180960), (120, 45247001436), (126, 43092382320), (130, 41766462864), (135, 40219556832), (138, 39345218640), (140, 38783144088), (144, 37705834530), (156, 34805385720), (160, 33935251077), (161, 33724473120), (162, 33516297360), (168, 32319286740), (180, 30164667624), (182, 29833187760), (184, 29508913980), (189, 28728254880), (195, 27844308576), (207, 26230145760), (208, 26104039290), (210, 25855429392), (216, 25137223020), (224, 24239465055), (230, 23607131184), (234, 23203590480), (240, 22623500718), (243, 22344198240), (252, 21546191160), (260, 20883231432), (270, 20109778416), (273, 19888791840), (276, 19672609320), (280, 19391572044), (288, 18852917265), (299, 18159331680), (312, 17402692860), (315, 17236952928), (322, 16862236560), (324, 16758148680), (336, 16159643370), (345, 15738087456), (351, 15469060320), (360, 15082333812), (364, 14916593880), (368, 14754456990), (378, 14364127440), (390, 13922154288), (405, 13406518944), (414, 13115072880), (416, 13052019645), (420, 12927714696), (432, 12568611510), (455, 11933275104), (460, 11803565592), (468, 11601795240), (480, 11311750359), (483, 11241491040), (486, 11172099120), (504, 10773095580), (520, 10441615716), (529, 10263970080), (540, 10054889208), (546, 9944395920), (552, 9836304660), (560, 9695786022), (567, 9576084960), (585, 9281436192), (598, 9079665840), (621, 8743381920), (624, 8701346430), (630, 8618476464), (644, 8431118280), (648, 8379074340), (672, 8079821685), (690, 7869043728), (702, 7734530160), (720, 7541166906), (728, 7458296940), (729, 7448066080), (736, 7377228495), (756, 7182063720), (780, 6961077144), (805, 6744894624), (810, 6703259472), (819, 6629597280), (828, 6557536440), (840, 6463857348), (864, 6284305755), (897, 6053110560), (910, 5966637552), (920, 5901782796), (936, 5800897620), (945, 5745650976), (966, 5620745520), (967, 5614932960), (972, 5586049560), (1008, 5386547790), (1035, 5246029152), (1040, 5220807858), (1053, 5156353440), (1058, 5131985040), (1080, 5027444604), (1092, 4972197960), (1104, 4918152330), (1120, 4847893011), (1134, 4788042480), (1170, 4640718096), (1196, 4539832920), (1215, 4468839648), (1242, 4371690960), (1248, 4350673215), (1260, 4309238232), (1288, 4215559140), (1296, 4189537170), (1365, 3977758368), (1380, 3934521864), (1404, 3867265080), (1440, 3770583453), (1449, 3747163680), (1456, 3729148470), (1458, 3724033040), (1495, 3631866336), (1512, 3591031860), (1560, 3480538572), (1587, 3421323360), (1610, 3372447312), (1620, 3351629736), (1638, 3314798640), (1656, 3278768220), (1680, 3231928674), (1701, 3192028320), (1755, 3093812064), (1794, 3026555280), (1820, 2983318776), (1840, 2950891398), (1863, 2914460640), (1872, 2900448810), (1890, 2872825488), (1932, 2810372760), (1934, 2807466480), (1944, 2793024780), (2016, 2693273895), (2070, 2623014576), (2080, 2610403929), (2093, 2594190240), (2106, 2578176720), (2116, 2565992520), (2160, 2513722302), (2184, 2486098980), (2208, 2459076165), (2268, 2394021240), (2340, 2320359048), (2392, 2269916460), (2415, 2248298208), (2430, 2234419824), (2457, 2209865760), (2484, 2185845480), (2520, 2154619116), (2576, 2107779570), (2592, 2094768585), (2645, 2052794016), (2691, 2017703520), (2730, 1988879184), (2760, 1967260932), (2808, 1933632540), (2835, 1915216992), (2898, 1873581840), (2901, 1871644320), (2912, 1864574235), (2916, 1862016520), (2990, 1815933168), (3024, 1795515930), (3105, 1748676384), (3120, 1740269286), (3159, 1718784480), (3174, 1710661680), (3220, 1686223656), (3240, 1675814868), (3276, 1657399320), (3312, 1639384110), (3360, 1615964337), (3402, 1596014160), (3510, 1546906032), (3588, 1513277640), (3640, 1491659388), (3645, 1489613216), (3680, 1475445699), (3703, 1466281440), (3726, 1457230320), (3744, 1450224405), (3780, 1436412744), (3864, 1405186380), (3868, 1403733240), (3888, 1396512390), (4095, 1325919456), (4140, 1311507288), (4186, 1297095120), (4212, 1289088360), (4232, 1282996260), (4320, 1256861151), (4347, 1249054560), (4368, 1243049490), (4485, 1210622112), (4536, 1197010620), (4680, 1160179524), (4761, 1140441120), (4784, 1134958230), (4830, 1124149104), (4835, 1122986592), (4860, 1117209912), (4914, 1104932880), (4968, 1092922740), (5040, 1077309558), (5103, 1064009440), (5152, 1053889785), (5265, 1031270688), (5290, 1026397008), (5382, 1008851760), (5460, 994439592), (5520, 983630466), (5589, 971486880), (5616, 966816270), (5670, 957608496), (5796, 936790920), (5802, 935822160), (5832, 931008260), (5980, 907966584), (6048, 897757965), (6210, 874338192), (6240, 870134643), (6279, 864730080), (6318, 859392240), (6348, 855330840), (6440, 843111828), (6480, 837907434), (6552, 828699660), (6624, 819692055), (6769, 802133280), (6804, 798007080), (6877, 789536160), (7020, 773453016), (7176, 756638820), (7245, 749432736), (7280, 745829694), (7290, 744806608), (7371, 736621920), (7406, 733140720), (7452, 728615160), (7560, 718206372), (7728, 702593190), (7736, 701866620), (7776, 698256195), (7935, 684264672), (8073, 672567840), (8190, 662959728), (8280, 655753644), (8372, 648547560), (8424, 644544180), (8464, 641498130), (8505, 638405664), (8694, 624527280), (8703, 623881440), (8736, 621524745), (8970, 605311056), (9072, 598505310), (9315, 582892128), (9360, 580089762), (9477, 572928160), (9522, 570220560), (9568, 567479115), (9660, 562074552), (9670, 561493296), (9720, 558604956), (9828, 552466440), (9936, 546461370), (10080, 538654779), (10206, 532004720), (10465, 518838048), (10530, 515635344), (10580, 513198504), (10764, 504425880), (10920, 497219796), (11040, 491815233), (11109, 488760480), (11178, 485743440), (11232, 483408135), (11340, 478804248), (11592, 468395460), (11604, 467911080), (11664, 465504130), (11960, 453983292), (12285, 441973152), (12420, 437169096), (12558, 432365040), (12571, 431917920), (12636, 429696120), (12696, 427665420), (12880, 421555914), (12960, 418953717), (13041, 416351520), (13104, 414349830), (13455, 403540704), (13538, 401066640), (13608, 399003540), (13754, 394768080), (14040, 386726508), (14283, 380147040), (14352, 378319410), (14490, 374716368), (14505, 374328864), (14560, 372914847), (14580, 372403304), (14742, 368310960), (14812, 366570360), (14904, 364307580), (15120, 359103186), (15456, 351296595), (15472, 350933310), (15795, 343756896), (15870, 342132336), (16146, 336283920), (16380, 331479864), (16560, 327876822), (16744, 324273780), (16767, 323828960), (16848, 322272090), (16928, 320749065), (17010, 319202832), (17388, 312263640), (17406, 311940720), (17940, 302655528), (18144, 299252655), (18515, 293256288), (18630, 291446064), (18720, 290044881), (18837, 288243360), (18954, 286464080), (19044, 285110280), (19320, 281037276), (19340, 280746648), (19440, 279302478), (19656, 276233220), (19872, 273230685), (20307, 267377760), (20412, 266002360), (20631, 263178720), (20930, 259419024), (21060, 257817672), (21160, 256599252), (21528, 252212940), (21735, 249810912), (21840, 248609898), (22113, 245540640), (22218, 244380240), (22241, 244127520), (22356, 242871720), (22680, 239402124), (23184, 234197730), (23208, 233955540), (23328, 232752065), (23805, 228088224), (23920, 226991646), (24219, 224189280), (24570, 220986576), (24840, 218584548), (25116, 216182520), (25142, 215958960), (25272, 214848060), (25392, 213832710), (25515, 212801888), (25760, 210777957), (26082, 208175760), (26109, 207960480), (26208, 207174915), (26910, 201770352), (27076, 200533320), (27216, 199501770), (27508, 197384040), (27945, 194297376), (28080, 193363254), (28566, 190073520), (28704, 189159705), (28980, 187358184), (29010, 187164432), (29160, 186201652), (29484, 184155480), (29624, 183285180), (29808, 182153790), (30240, 179551593), (30944, 175466655), (31395, 172946016), (31590, 171878448), (31740, 171066168), (32292, 168141960), (32760, 165739932), (33120, 163938411), (33327, 162920160), (33488, 162136890), (33534, 161914480), (33696, 161136045), (33845, 160426656), (34020, 159601416), (34385, 157907232), (34776, 156131820), (34812, 155970360), (35880, 151327764), (36855, 147324384), (37030, 146628144), (37260, 145723032), (37674, 144121680), (37713, 143972640), (37908, 143232040), (38088, 142555140), (38640, 140518638), (38680, 140373324), (38880, 139651239), (39123, 138783840), (39312, 138116610), (40365, 134513568), (40614, 133688880), (40824, 133001180), (41262, 131589360), (41860, 129709512), (42120, 128908836), (42320, 128299626), (42849, 126715680), (43056, 126106470), (43470, 124905456), (43515, 124776288), (43680, 124304949), (44226, 122770320), (44436, 122190120), (44482, 122063760), (44712, 121435860), (45360, 119701062), (46368, 117098865), (46416, 116977770), (47385, 114585632), (47610, 114044112), (47840, 113495823), (48139, 112790880), (48438, 112094640), (49140, 110493288), (49680, 109292274), (50232, 108091260), (50284, 107979480), (50544, 107424030), (50784, 106916355), (51030, 106400944), (52164, 104087880), (52218, 103980240), (53820, 100885176), (54152, 100266660), (54432, 99750885), (55016, 98692020), (55545, 97752096), (55890, 97148688), (56160, 96681627), (56511, 96081120), (57132, 95036760), (57960, 93679092), (58020, 93582216), (58320, 93100826), (58968, 92077740), (59248, 91642590), (59616, 91076895), (60921, 89125920), (61893, 87726240), (62790, 86473008), (62855, 86383584), (63180, 85939224), (63480, 85533084), (64584, 84070980), (65205, 83270304), (65520, 82869966), (66339, 81846880), (66654, 81460080), (66723, 81375840), (66976, 81068445), (67068, 80957240), (67690, 80213328), (68040, 79800708), (68770, 78953616), (69552, 78065910), (69624, 77985180), (71415, 76029408), (71760, 75663882), (72657, 74729760), (73710, 73662192), (74060, 73314072), (74520, 72861516), (75348, 72060840), (75426, 71986320), (75816, 71616020), (76176, 71277570), (77280, 70259319), (77360, 70186662), (78246, 69391920), (78327, 69320160), (78624, 69058305), (80730, 67256784), (81228, 66844440), (81648, 66500590), (82524, 65794680), (83720, 64854756), (83835, 64765792), (84240, 64454418), (84640, 64149813), (85698, 63357840), (86112, 63053235), (86940, 62452728), (87030, 62388144), (87997, 61702560), (88452, 61385160), (88872, 61095060), (88964, 61031880), (89424, 60717930), (90720, 59850531), (92832, 58488885), (94185, 57648672), (94770, 57292816), (95220, 57022056), (96278, 56395440), (96876, 56047320), (98280, 55246644), (99360, 54646137), (99981, 54306720), (100464, 54045630), (100568, 53989740), (101088, 53712015), (101535, 53475552), (102060, 53200472), (103155, 52635744), (104328, 52043940), (104436, 51990120), (107640, 50442588), (108304, 50133330), (110032, 49346010), (110565, 49108128), (111090, 48876048), (111205, 48825504), (111780, 48574344), (113022, 48040560), (113139, 47990880), (114264, 47518380), (115920, 46839546), (116040, 46791108), (116640, 46550413), (117369, 46261280), (117936, 46038870), (118496, 45821295), (121095, 44837856), (121842, 44562960), (123786, 43863120), (125580, 43236504), (125710, 43191792), (126360, 42969612), (126960, 42766542), (128547, 42238560), (129168, 42035490), (130410, 41635152), (130545, 41592096), (131040, 41434983), (132678, 40923440), (133308, 40730040), (133446, 40687920), (134136, 40478620), (135380, 40106664), (136080, 39900354), (137540, 39476808), (139104, 39032955), (139248, 38992590), (142830, 38014704), (143520, 37831941), (144417, 37596960), (145314, 37364880), (147420, 36831096), (148120, 36657036), (149040, 36430758), (150696, 36030420), (150852, 35993160), (151632, 35808010), (152352, 35638785), (154720, 35093331), (155687, 34875360), (156492, 34695960), (156654, 34660080), (161460, 33628392), (162456, 33422220), (163296, 33250295), (165048, 32897340), (166635, 32584032), (167440, 32427378), (167670, 32382896), (168480, 32227209), (169533, 32027040), (171396, 31678920), (173880, 31226364), (174060, 31194072), (175994, 30851280), (176904, 30692580), (177744, 30547530), (177928, 30515940), (178848, 30358965), (182763, 29708640), (185679, 29242080), (188370, 28824336), (188565, 28794528), (189540, 28646408), (190440, 28511028), (192556, 28197720), (193752, 28023660), (195615, 27756768), (196560, 27623322), (199962, 27153360), (200169, 27125280), (200928, 27022815), (201136, 26994870), (203070, 26737776), (204120, 26600236), (206310, 26317872), (208656, 26021970), (208872, 25995060), (214245, 25343136), (215280, 25221294), (216608, 25066665), (217971, 24909920), (220064, 24673005), (221130, 24554064), (222180, 24438024), (222410, 24412752), (223560, 24287172), (226044, 24020280), (226278, 23995440), (228528, 23759190), (231840, 23419773), (232080, 23395554), (234738, 23130640), (234981, 23106720), (235872, 23019435), (240695, 22558176), (242190, 22418928), (243684, 22281480), (247572, 21931560), (251160, 21618252), (251420, 21595896), (252720, 21484806), (253920, 21383271), (257094, 21119280), (258336, 21017745), (260820, 20817576), (261090, 20796048), (263991, 20567520), (265356, 20461720), (266616, 20365020), (266892, 20343960), (268272, 20239310), (270760, 20053332), (272160, 19950177), (275080, 19738404), (278496, 19496295), (282555, 19216224), (285660, 19007352), (288834, 18798480), (289133, 18779040), (290628, 18682440), (294840, 18415548), (296240, 18328518), (298080, 18215379), (299943, 18102240), (301392, 18015210), (301704, 17996580), (303264, 17904005), (304605, 17825184), (309465, 17545248), (311374, 17437680), (312984, 17347980), (313308, 17330040), (322920, 16814196), (324912, 16711110), (330096, 16448670), (331695, 16369376), (333270, 16292016), (333615, 16275168), (334880, 16213689), (335340, 16191448), (339066, 16013520), (339417, 15996960), (342792, 15839460), (347760, 15613182), (348120, 15597036), (351988, 15425640), (353808, 15346290), (355488, 15273765), (355856, 15257970), (363285, 14945952), (365526, 14854320), (371358, 14621040), (376740, 14412168), (377130, 14397264), (379080, 14323204), (380880, 14255514), (385112, 14098860), (385641, 14079520), (387504, 14011830), (391230, 13878384), (391635, 13864032), (393120, 13811661), (399924, 13576680), (400338, 13562640), (402272, 13497435), (406140, 13368888), (408240, 13300118), (412620, 13158936), (417312, 13010985), (417744, 12997530), (428490, 12671568), (430560, 12610647), (433251, 12532320), (435942, 12454960), (439985, 12340512), (442260, 12277032), (444360, 12219012), (444820, 12206376), (447120, 12143586), (452088, 12010140), (452556, 11997720), (457056, 11879595), (464160, 11697777), (467061, 11625120), (469476, 11565320), (469962, 11553360), (481390, 11279088), (484380, 11209464), (487368, 11140740), (495144, 10965780), (499905, 10861344), (502320, 10809126), (502840, 10797948), (505440, 10742403), (508599, 10675680), (511543, 10614240), (514188, 10559640), (521640, 10408788), (522180, 10398024), (527982, 10283760), (530712, 10230860), (533232, 10182510), (533784, 10171980), (536544, 10119655), (541520, 10026666), (548289, 9902880), (550160, 9869202), (557037, 9747360), (565110, 9608112), (565695, 9598176), (571320, 9503676), (577668, 9399240), (578266, 9389520), (581256, 9341220), (586845, 9252256), (589680, 9207774), (592480, 9164259), (599886, 9051120), (600507, 9041760), (602784, 9007605), (603408, 8998290), (609210, 8912592), (618930, 8772624), (622748, 8718840), (625968, 8673990), (626616, 8665020), (642735, 8447712), (645840, 8407098), (649824, 8355555), (660192, 8224335), (663390, 8184688), (666540, 8146008), (667230, 8137584), (670680, 8095724), (678132, 8006760), (678834, 7998480), (685584, 7919730), (695520, 7806591), (696240, 7798518), (703976, 7712820), (704943, 7702240), (707616, 7673145), (711712, 7628985), (722085, 7519392), (726570, 7472976), (731052, 7427160), (742716, 7310520), (753480, 7206084), (754260, 7198632), (758160, 7161602), (761760, 7127757), (770224, 7049430), (771282, 7039760), (775008, 7005915), (778435, 6975072), (782460, 6939192), (783270, 6932016), (791973, 6855840), (799848, 6788340), (800676, 6781320), (812280, 6684444), (816480, 6650059), (825240, 6579468), (835488, 6498765), (847665, 6405408), (856980, 6335784), (866502, 6266160), (867399, 6259680), (871884, 6227480), (879970, 6170256), (884520, 6138516), (888720, 6109506), (889640, 6103188), (894240, 6071793), (899829, 6034080), (904176, 6005070), (905112, 5998860), (913815, 5941728), (928395, 5848416), (934122, 5812560), (938952, 5782660), (939924, 5776680), (962780, 5639544), (968760, 5604732), (974736, 5570370), (990288, 5482890), (999810, 5430672), (1000845, 5425056), (1004640, 5404563), (1005680, 5398974), (1017198, 5337840), (1018251, 5332320), (1023086, 5307120), (1028376, 5279820), (1043280, 5204394), (1044360, 5199012), (1055964, 5141880), (1061424, 5115430), (1066464, 5091255), (1067568, 5085990), (1083040, 5013333), (1089855, 4981984), (1096578, 4951440), (1100320, 4934601), (1114074, 4873680), (1130220, 4804056), (1131390, 4799088), (1142640, 4751838), (1155336, 4699620), (1156532, 4694760), (1162512, 4670610), (1173690, 4626128), (1174905, 4621344), (1179360, 4603887), (1199772, 4525560), (1201014, 4520880), (1206816, 4499145), (1218420, 4456296), (1237860, 4386312), (1245496, 4359420), (1251936, 4336995), (1253232, 4332510), (1285470, 4223856), (1291680, 4203549), (1299753, 4177440), (1319955, 4113504), (1326780, 4092344), (1333080, 4073004), (1334460, 4068792), (1341360, 4047862), (1356264, 4003380), (1357668, 3999240), (1371168, 3959865), (1392480, 3899259), (1401183, 3875040), (1407952, 3856410), (1409886, 3851120), (1444170, 3759696), (1445665, 3755808), (1453140, 3736488), (1462104, 3713580), (1485432, 3655260), (1499715, 3620448), (1506960, 3603042), (1508520, 3599316), (1516320, 3580801), (1525797, 3558560), (1534629, 3538080), (1540448, 3524715), (1542564, 3519880), (1556870, 3487536), (1564920, 3469596), (1566540, 3466008), (1583946, 3427920), (1599696, 3394170), (1601352, 3390660), (1624560, 3342222), (1644867, 3300960), (1650480, 3289734), (1671111, 3249120), (1695330, 3202704), (1697085, 3199392), (1713960, 3167892), (1733004, 3133080), (1734798, 3129840), (1743768, 3113740), (1759940, 3085128), (1769040, 3069258), (1777440, 3054753), (1779280, 3051594), (1799658, 3017040), (1801521, 3013920), (1808352, 3002535), (1810224, 2999430), (1827630, 2970864), (1856790, 2924208), (1868244, 2906280), (1877904, 2891330), (1879848, 2888340), (1925560, 2819772), (1928205, 2815904), (1937520, 2802366), (1949472, 2785185), (1980576, 2741445), (1999620, 2715336), (2001690, 2712528), (2011360, 2699487), (2023931, 2682720), (2034396, 2668920), (2036502, 2666160), (2046172, 2653560), (2056752, 2639910), (2086560, 2602197), (2088720, 2599506), (2111928, 2570940), (2122848, 2557715), (2135136, 2542995), (2166255, 2506464), (2179710, 2490992), (2193156, 2475720), (2228148, 2436840), (2260440, 2402028), (2262780, 2399544), (2285280, 2375919), (2310672, 2349810), (2313064, 2347380), (2325024, 2335305)]