413354934720

素因数分解:

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

素因数の和:355

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 257, 260, 266, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 357, 360, 361, 364, 380, 390, 399, 408, 416, 420, 442, 448, 455, 456, 468, 476, 480, 494, 504, 510, 514, 520, 532, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 646, 663, 665, 672, 680, 684, 714, 720, 722, 728, 741, 760, 765, 771, 780, 798, 816, 819, 832, 840, 855, 884, 910, 912, 936, 952, 960, 969, 988, 1008, 1020, 1028, 1040, 1064, 1071, 1083, 1088, 1092, 1105, 1120, 1140, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1285, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1428, 1440, 1444, 1456, 1482, 1520, 1530, 1542, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1710, 1729, 1768, 1785, 1799, 1805, 1820, 1824, 1872, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2056, 2080, 2128, 2142, 2166, 2184, 2210, 2223, 2240, 2261, 2280, 2313, 2340, 2380, 2394, 2448, 2470, 2496, 2520, 2527, 2570, 2584, 2652, 2660, 2720, 2730, 2736, 2856, 2880, 2888, 2907, 2912, 2964, 3040, 3060, 3084, 3094, 3120, 3192, 3230, 3249, 3264, 3276, 3315, 3341, 3360, 3420, 3458, 3536, 3570, 3598, 3610, 3640, 3648, 3705, 3744, 3808, 3855, 3876, 3952, 3978, 3990, 4032, 4080, 4095, 4112, 4160, 4199, 4256, 4284, 4332, 4368, 4369, 4420, 4446, 4522, 4560, 4626, 4641, 4680, 4693, 4760, 4788, 4845, 4883, 4896, 4940, 5040, 5054, 5140, 5168, 5187, 5304, 5320, 5355, 5397, 5415, 5440, 5460, 5472, 5712, 5776, 5814, 5824, 5928, 5985, 6080, 6120, 6137, 6168, 6188, 6240, 6384, 6460, 6498, 6552, 6630, 6682, 6720, 6783, 6840, 6916, 7072, 7140, 7196, 7220, 7280, 7410, 7488, 7581, 7616, 7710, 7735, 7752, 7904, 7956, 7980, 8160, 8190, 8224, 8398, 8512, 8568, 8645, 8664, 8736, 8738, 8840, 8892, 8995, 9044, 9120, 9252, 9282, 9360, 9386, 9520, 9576, 9690, 9766, 9792, 9880, 9945, 10023, 10080, 10108, 10280, 10336, 10374, 10608, 10640, 10710, 10794, 10830, 10920, 10944, 11115, 11305, 11424, 11552, 11565, 11628, 11856, 11970, 12240, 12274, 12336, 12376, 12480, 12597, 12635, 12768, 12920, 12996, 13104, 13107, 13260, 13364, 13566, 13680, 13832, 13923, 14079, 14144, 14280, 14392, 14440, 14535, 14560, 14649, 14820, 15162, 15420, 15470, 15504, 15561, 15808, 15912, 15960, 16191, 16245, 16320, 16380, 16448, 16705, 16796, 17136, 17290, 17328, 17472, 17476, 17680, 17784, 17990, 18088, 18240, 18411, 18504, 18564, 18720, 18772, 19040, 19152, 19380, 19532, 19760, 19890, 20046, 20160, 20216, 20349, 20560, 20672, 20748, 20995, 21216, 21280, 21420, 21588, 21660, 21840, 21845, 22230, 22610, 22743, 22848, 23104, 23130, 23205, 23256, 23387, 23465, 23712, 23940, 24415, 24480, 24548, 24672, 24752, 25194, 25270, 25536, 25840, 25935, 25992, 26208, 26214, 26520, 26728, 26985, 27132, 27360, 27664, 27846, 28158, 28560, 28784, 28880, 29070, 29120, 29298, 29393, 29640, 30069, 30324, 30583, 30685, 30840, 30940, 31008, 31122, 31824, 31920, 32382, 32490, 32760, 32851, 33410, 33592, 33915, 34181, 34272, 34580, 34656, 34952, 35360, 35568, 35980, 36176, 36822, 37008, 37128, 37440, 37544, 37791, 37905, 38080, 38304, 38760, 39064, 39321, 39520, 39780, 40092, 40432, 40698, 41120, 41496, 41990, 42237, 42432, 42560, 42840, 42959, 43176, 43320, 43680, 43690, 43947, 44460, 45220, 45486, 46260, 46410, 46512, 46774, 46930, 47424, 47880, 48830, 48960, 49096, 49344, 49504, 50115, 50388, 50540, 51680, 51870, 51984, 52416, 52428, 53040, 53456, 53970, 54264, 54720, 55233, 55328, 55692, 56316, 56797, 57120, 57568, 57760, 58140, 58596, 58786, 59280, 60138, 60648, 61166, 61370, 61680, 61880, 62016, 62244, 62985, 63479, 63648, 63840, 64764, 64980, 65520, 65535, 65702, 66820, 67184, 67830, 68362, 68544, 69160, 69312, 69615, 69904, 70161, 70395, 70720, 71136, 71960, 72352, 73245, 73644, 74016, 74256, 75088, 75582, 75810, 76608, 77520, 77805, 78128, 78642, 79040, 79560, 79781, 80184, 80864, 80955, 81396, 82240, 82992, 83011, 83980, 84474, 85680, 85918, 86352, 86640, 87360, 87380, 87894, 88179, 88920, 90440, 90972, 91749, 92055, 92520, 92777, 92820, 93024, 93548, 93860, 95760, 97660, 98192, 98553, 99008, 100230, 100776, 101080, 101745, 102543, 103360, 103740, 103968, 104856, 106080, 106912, 107940, 108528, 110466, 110656, 111384, 112632, 113594, 113715, 114240, 115136, 115520, 116280, 116935, 117192, 117572, 118560, 120276, 121296, 122332, 122740, 123360, 123760, 124488, 125970, 126958, 127296, 127680, 128877, 129528, 129960, 131040, 131070, 131404, 133640, 134368, 135660, 136724, 138320, 139230, 139808, 140322, 140790, 142272, 143920, 144704, 146490, 146965, 147288, 148032, 148512, 150176, 150345, 151164, 151620, 152915, 155040, 155610, 156256, 157284, 159120, 159562, 160368, 161728, 161910, 162792, 164255, 165984, 166022, 167960, 168948, 170391, 170905, 171360, 171836, 172704, 173280, 174760, 175788, 176358, 177840, 180880, 181944, 183498, 184110, 185040, 185554, 185640, 186048, 187096, 187720, 188955, 190437, 191520, 195320, 196384, 196605, 197106, 200460, 201552, 202160, 203490, 205086, 207480, 207936, 209712, 210483, 211185, 212160, 213824, 214795, 215880, 217056, 219735, 220932, 222768, 225264, 227188, 227430, 232560, 233870, 234384, 235144, 237120, 239343, 240552, 242592, 244664, 245480, 246720, 247520, 248976, 249033, 251940, 253916, 257754, 259056, 259920, 262080, 262140, 262808, 264537, 267280, 268736, 271320, 273448, 275247, 276165, 276640, 278331, 278460, 279616, 280644, 281580, 283985, 287840, 292980, 293930, 294576, 295659, 297024, 300352, 300690, 302328, 303240, 305830, 307629, 310080, 311220, 312512, 314568, 317395, 318240, 319124, 320736, 323820, 325584, 328510, 331968, 332044, 335920, 337896, 340782, 341810, 342720, 343672, 345408, 346560, 349520, 350805, 351576, 352716, 355680, 361760, 363888, 366996, 368220, 370080, 371108, 371280, 374192, 375440, 377910, 380874, 383040, 386631, 390640, 392768, 393210, 394212, 397579, 398905, 400920, 403104, 404320, 406980, 410172, 414960, 415055, 419424, 420966, 422370, 429590, 431760, 434112, 439470, 440895, 441864, 444353, 445536, 450528, 454376, 454860, 458745, 463885, 465120, 467740, 468768, 470288, 478686, 481104, 485184, 489328, 490960, 492765, 495040, 497952, 498066, 503880, 507832, 511173, 512715, 515508, 518112, 519840, 524280, 525616, 529074, 534560, 542640, 546896, 550494, 552330, 553280, 556662, 556920, 558467, 561288, 563160, 567970, 571311, 575680, 581077, 585960, 587860, 589152, 591318, 601380, 604656, 606480, 611660, 615258, 622440, 629136, 634790, 636480, 638248, 641472, 644385, 647640, 649439, 651168, 657020, 664088, 671840, 675792, 681564, 683620, 687344, 699040, 701610, 703152, 705432, 711360, 718029, 723520, 727776, 733992, 736440, 740160, 742216, 742560, 747099, 748384, 750880, 755820, 761748, 773262, 781280, 786420, 788424, 795158, 797810, 801840, 806208, 808640, 813960, 820344, 829920, 830110, 834993, 838848, 841932, 844740, 851955, 859180, 863520, 878940, 881790, 883728, 888706, 891072, 901056, 908752, 909720, 917490, 927770, 930240, 935480, 937536, 940576, 952185, 957372, 962208, 978656, 981920, 985530, 995904, 996132, 1007760, 1015664, 1022346, 1025430, 1031016, 1036224, 1039680, 1048560, 1051232, 1052415, 1058148, 1069120, 1079143, 1085280, 1093792, 1100988, 1104660, 1113324, 1113840, 1116934, 1122576, 1126320, 1135940, 1142622, 1162154, 1171920, 1175720, 1178304, 1182636, 1192737, 1196715, 1202760, 1206101, 1209312, 1212960, 1223320, 1230516, 1244880, 1245165, 1258272, 1269580, 1276496, 1288770, 1295280, 1298878, 1302336, 1314040, 1322685, 1328176, 1333059, 1343680, 1351584, 1363128, 1367240, 1374688, 1376235, 1391655, 1398080, 1403220, 1406304, 1410864, 1436058, 1455552, 1467984, 1472880, 1478295, 1484432, 1485120, 1494198, 1496768, 1501760, 1511640, 1523496, 1538145, 1546524, 1562560, 1572840, 1576848, 1577209, 1590316, 1595620, 1603680, 1627920, 1640688, 1659840, 1660220, 1669986, 1675401, 1683864, 1689480, 1703910, 1718360, 1727040, 1743231, 1757880, 1763580, 1767456, 1777412, 1817504, 1819440, 1834980, 1855540, 1870960, 1881152, 1904370, 1914744, 1924416, 1933155, 1948317, 1957312, 1963840, 1971060, 1987895, 1992264, 2015520, 2031328, 2044692, 2050860, 2062032, 2097120, 2102464, 2104830, 2116296, 2158286, 2170560, 2187584, 2201976, 2209320, 2221765, 2226648, 2227680, 2233868, 2245152, 2252640, 2271880, 2285244, 2324308, 2343840, 2351440, 2365272, 2385474, 2393430, 2405520, 2412202, 2418624, 2425920, 2446640, 2461032, 2489760, 2490330, 2516544, 2539160, 2552992, 2555865, 2577540, 2590560, 2597756, 2628080, 2645370, 2656352, 2666118, 2703168, 2726256, 2734480, 2749376, 2752470, 2783310, 2792335, 2806440, 2812608, 2821728, 2856555, 2872116, 2905385, 2935968, 2945760, 2956590, 2968864, 2988396, 3023280, 3046992, 3076290, 3093048, 3145680, 3153696, 3154418, 3180632, 3191240, 3207360, 3237429, 3247195, 3255840, 3281376, 3320440, 3339972, 3350802, 3367728, 3378960, 3407820, 3436720, 3486462, 3515760, 3527160, 3534912, 3554824, 3578211, 3590145, 3618303, 3635008, 3638880, 3669960, 3711080, 3735495, 3741920, 3808740, 3829488, 3866310, 3896634, 3942120, 3975790, 3984528, 3999177, 4031040, 4062656, 4089384, 4101720, 4124064, 4174965, 4194240, 4209660, 4232592, 4316572, 4403952, 4418640, 4443530, 4453296, 4455360, 4467736, 4490304, 4505280, 4543760, 4570488, 4648616, 4687680, 4702880, 4730544, 4731627, 4770948, 4786860, 4811040, 4824404, 4893280, 4922064, 4979520, 4980660, 5026203, 5078320, 5105984, 5111730, 5155080, 5181120, 5195512, 5229693, 5256160, 5290740, 5312704, 5332236, 5395715, 5452512, 5468960, 5504940, 5566620, 5584670, 5612880, 5643456, 5713110, 5744232, 5810770, 5844951, 5871936, 5891520, 5913180, 5937728, 5963685, 5976792, 6030505, 6046560, 6093984, 6152580, 6186096, 6291360, 6307392, 6308836, 6361264, 6382480, 6474858, 6494390, 6511680, 6562752, 6640880, 6665295, 6679944, 6701604, 6735456, 6757920, 6815640, 6873440, 6972924, 7031520, 7054320, 7109648, 7156422, 7180290, 7236606, 7277760, 7339920, 7422160, 7470990, 7483840, 7554001, 7617480, 7658976, 7732620, 7793268, 7884240, 7886045, 7951580, 7969056, 7998354, 8178768, 8203440, 8248128, 8349930, 8377005, 8419320, 8442707, 8465184, 8633144, 8716155, 8807904, 8837280, 8887060, 8906592, 8935472, 9087520, 9140976, 9297232, 9405760, 9461088, 9463254, 9541896, 9573720, 9622080, 9648808, 9712287, 9741585, 9786560, 9844128, 9961320, 10052406, 10156640, 10223460, 10310160, 10391024, 10459386, 10512320, 10581480, 10664472, 10791430, 10854909, 10905024, 10937920, 11009880, 11040463, 11133240, 11169340, 11225760, 11426220, 11488464, 11621540, 11689902, 11826360, 11927370, 11953584, 12061010, 12093120, 12187968, 12305160, 12372192, 12582720, 12617672, 12722528, 12764960, 12949716, 12988780, 13281760, 13330590, 13359888, 13403208, 13470912, 13515840, 13631280, 13746880, 13945848, 14063040, 14108640, 14194881, 14219296, 14312844, 14360580, 14473212, 14679840, 14844320, 14941980, 15108002, 15234960, 15317952, 15465240, 15586536, 15768480, 15772090, 15903160, 15938112, 15996708, 16187145, 16357536, 16406880, 16699860, 16754010, 16838640, 16885414, 16930368, 17266288, 17432310, 17615808, 17674560, 17774120, 17813184, 17870944, 17891055, 18091515, 18175040, 18281952, 18594464, 18922176, 18926508, 19083792, 19147440, 19297616, 19424574, 19483170, 19688256, 19922640, 19995885, 20104812, 20313280, 20446920, 20503717, 20620320, 20782048, 20918772, 21162960, 21328944, 21582860, 21709818, 22019760, 22080926, 22266480, 22338680, 22451520, 22662003, 22852440, 22976928, 23243080, 23379804, 23652720, 23658135, 23854740, 23907168, 24122020, 24610320, 24744384, 25131015, 25235344, 25328121, 25445056, 25529920, 25899432, 25977560, 26148465, 26563520, 26661180, 26719776, 26806416, 27262560, 27891696, 28217280, 28389762, 28438592, 28625688, 28721160, 28946424, 29224755, 29359680, 29688640, 29883960, 30216004, 30469920, 30930480, 31173072, 31536960, 31544180, 31806320, 31993416, 32374290, 32715072, 32813760, 33121389, 33399720, 33508020, 33677280, 33770828, 34532576, 34864620, 35548240, 35741888, 35782110, 36183030, 36563904, 37188928, 37770005, 37853016, 38167584, 38294880, 38595232, 38849148, 38966340, 39845280, 39991770, 40209624, 40893840, 41007434, 41240640, 41564096, 41837544, 42213535, 42325920, 42657888, 43165720, 43419636, 44039520, 44161852, 44532960, 44677360, 45324006, 45704880, 45953856, 46486160, 46759608, 47305440, 47316270, 47709480, 47814336, 48244040, 48561435, 49220640, 50262030, 50470688, 50656242, 51798864, 51955120, 52296930, 53322360, 53439552, 53612832, 54274545, 54525120, 55202315, 55783392, 56779524, 57251376, 57442320, 57892848, 58449510, 59767920, 60432008, 60939840, 61511151, 61860960, 62346144, 63088360, 63612640, 63986832, 64748580, 66242778, 66799440, 67016040, 67354560, 67541656, 67986009, 69065152, 69729240, 70974405, 71096480, 71564220, 72366060, 75540010, 75706032, 75984363, 76335168, 76589760, 77190464, 77698296, 77932680, 79690560, 79983540, 80419248, 81787680, 82014868, 83675088, 84427070, 84651840, 85315776, 86331440, 86839272, 88079040, 88323704, 89065920, 89354720, 90648012, 91409760, 92972320, 93519216, 94610880, 94632540, 95418960, 96488080, 97122870, 98441280, 99364167, 100524060, 100941376, 101312484, 102518585, 103597728, 103910240, 104593860, 106644720, 107225664, 108549090, 110404630, 111566784, 113310015, 113559048, 114502752, 114884640, 115785696, 116899020, 119535840, 120864016, 123022302, 123721920, 124692288, 126176720, 126640605, 127225280, 127973664, 129497160, 132485556, 133598880, 134032080, 135083312, 135972018, 139458480, 141948810, 142192960, 143128440, 143526019, 144732120, 151080020, 151412064, 151968726, 155396592, 155865360, 159967080, 160838496, 163575360, 164029736, 165606945, 167350176, 168854140, 172662880, 173678544, 176647408, 178709440, 181296024, 182819520, 184533453, 185944640, 187038432, 189265080, 190837920, 192976160, 194245740, 198728334, 201048120, 202624968, 205037170, 207195456, 207820480, 209187720, 213289440, 217098180, 220809260, 226620030, 227118096, 229005504, 229769280, 231571392, 233798040, 239071680, 241728032, 246044604, 252353440, 253281210, 255947328, 258994320, 264971112, 267197760, 268064160, 270166624, 271944036, 278916960, 283897620, 286256880, 287052038, 289464240, 302160040, 302824128, 303937452, 307555755, 310793184, 311730720, 319934160, 321676992, 328059472, 331213890, 334700352, 337708280, 339930045, 345325760, 347357088, 353294816, 362592048, 369066906, 374076864, 378530160, 379921815, 381675840, 385952320, 388491480, 397456668, 402096240, 405249936, 410074340, 418375440, 426578880, 430578057, 434196360, 441618520, 453240060, 454236192, 467596080, 483456064, 492089208, 496820835, 504706880, 506562420, 517988640, 529942224, 536128320, 540333248, 543888072, 557833920, 567795240, 572513760, 574104076, 578928480, 604320080, 607874904, 615111510, 621586368, 623461440, 639868320, 656118944, 662427780, 675416560, 679860090, 694714176, 706589632, 717630095, 725184096, 738133812, 757060320, 759843630, 776982960, 794913336, 804192480, 810499872, 820148680, 836750880, 861156114, 868392720, 883237040, 906480120, 908472384, 922667265, 935192160, 984178416, 993641670, 1013124840, 1035977280, 1059884448, 1087776144, 1135590480, 1145027520, 1148208152, 1157856960, 1208640160, 1215749808, 1230223020, 1279736640, 1291734171, 1312237888, 1324855560, 1350833120, 1359720180, 1435260190, 1450368192, 1476267624, 1514120640, 1519687260, 1553965920, 1589826672, 1608384960, 1620999744, 1640297360, 1673501760, 1722312228, 1736785440, 1766474080, 1812960240, 1845334530, 1870384320, 1968356832, 1987283340, 2026249680, 2119768896, 2152890285, 2175552288, 2271180960, 2296416304, 2417280320, 2431499616, 2460446040, 2583468342, 2649711120, 2701666240, 2719440360, 2870520380, 2952535248, 3039374520, 3107931840, 3179653344, 3280594720, 3444624456, 3473570880, 3532948160, 3625920480, 3690669060, 3936713664, 3974566680, 4052499360, 4305780570, 4351104576, 4542361920, 4592832608, 4862999232, 4920892080, 5166936684, 5299422240, 5438880720, 5741040760, 5905070496, 6078749040, 6359306688, 6458670855, 6561189440, 6889248912, 7251840960, 7381338120, 7949133360, 8104998720, 8611561140, 9185665216, 9841784160, 10333873368, 10598844480, 10877761440, 11482081520, 11810140992, 12157498080, 12917341710, 13778497824, 14762676240, 15898266720, 17223122280, 19683568320, 20667746736, 21755522880, 22964163040, 24314996160, 25834683420, 27556995648, 29525352480, 31796533440, 34446244560, 41335493472, 45928326080, 51669366840, 59050704960, 68892489120, 82670986944, 103338733680, 137784978240, 206677467360, 413354934720]

約数ペア:

[(1, 413354934720), (2, 206677467360), (3, 137784978240), (4, 103338733680), (5, 82670986944), (6, 68892489120), (7, 59050704960), (8, 51669366840), (9, 45928326080), (10, 41335493472), (12, 34446244560), (13, 31796533440), (14, 29525352480), (15, 27556995648), (16, 25834683420), (17, 24314996160), (18, 22964163040), (19, 21755522880), (20, 20667746736), (21, 19683568320), (24, 17223122280), (26, 15898266720), (28, 14762676240), (30, 13778497824), (32, 12917341710), (34, 12157498080), (35, 11810140992), (36, 11482081520), (38, 10877761440), (39, 10598844480), (40, 10333873368), (42, 9841784160), (45, 9185665216), (48, 8611561140), (51, 8104998720), (52, 7949133360), (56, 7381338120), (57, 7251840960), (60, 6889248912), (63, 6561189440), (64, 6458670855), (65, 6359306688), (68, 6078749040), (70, 5905070496), (72, 5741040760), (76, 5438880720), (78, 5299422240), (80, 5166936684), (84, 4920892080), (85, 4862999232), (90, 4592832608), (91, 4542361920), (95, 4351104576), (96, 4305780570), (102, 4052499360), (104, 3974566680), (105, 3936713664), (112, 3690669060), (114, 3625920480), (117, 3532948160), (119, 3473570880), (120, 3444624456), (126, 3280594720), (130, 3179653344), (133, 3107931840), (136, 3039374520), (140, 2952535248), (144, 2870520380), (152, 2719440360), (153, 2701666240), (156, 2649711120), (160, 2583468342), (168, 2460446040), (170, 2431499616), (171, 2417280320), (180, 2296416304), (182, 2271180960), (190, 2175552288), (192, 2152890285), (195, 2119768896), (204, 2026249680), (208, 1987283340), (210, 1968356832), (221, 1870384320), (224, 1845334530), (228, 1812960240), (234, 1766474080), (238, 1736785440), (240, 1722312228), (247, 1673501760), (252, 1640297360), (255, 1620999744), (257, 1608384960), (260, 1589826672), (266, 1553965920), (272, 1519687260), (273, 1514120640), (280, 1476267624), (285, 1450368192), (288, 1435260190), (304, 1359720180), (306, 1350833120), (312, 1324855560), (315, 1312237888), (320, 1291734171), (323, 1279736640), (336, 1230223020), (340, 1215749808), (342, 1208640160), (357, 1157856960), (360, 1148208152), (361, 1145027520), (364, 1135590480), (380, 1087776144), (390, 1059884448), (399, 1035977280), (408, 1013124840), (416, 993641670), (420, 984178416), (442, 935192160), (448, 922667265), (455, 908472384), (456, 906480120), (468, 883237040), (476, 868392720), (480, 861156114), (494, 836750880), (504, 820148680), (510, 810499872), (514, 804192480), (520, 794913336), (532, 776982960), (544, 759843630), (546, 757060320), (560, 738133812), (570, 725184096), (576, 717630095), (585, 706589632), (595, 694714176), (608, 679860090), (612, 675416560), (624, 662427780), (630, 656118944), (646, 639868320), (663, 623461440), (665, 621586368), (672, 615111510), (680, 607874904), (684, 604320080), (714, 578928480), (720, 574104076), (722, 572513760), (728, 567795240), (741, 557833920), (760, 543888072), (765, 540333248), (771, 536128320), (780, 529942224), (798, 517988640), (816, 506562420), (819, 504706880), (832, 496820835), (840, 492089208), (855, 483456064), (884, 467596080), (910, 454236192), (912, 453240060), (936, 441618520), (952, 434196360), (960, 430578057), (969, 426578880), (988, 418375440), (1008, 410074340), (1020, 405249936), (1028, 402096240), (1040, 397456668), (1064, 388491480), (1071, 385952320), (1083, 381675840), (1088, 379921815), (1092, 378530160), (1105, 374076864), (1120, 369066906), (1140, 362592048), (1170, 353294816), (1190, 347357088), (1197, 345325760), (1216, 339930045), (1224, 337708280), (1235, 334700352), (1248, 331213890), (1260, 328059472), (1285, 321676992), (1292, 319934160), (1326, 311730720), (1330, 310793184), (1344, 307555755), (1360, 303937452), (1365, 302824128), (1368, 302160040), (1428, 289464240), (1440, 287052038), (1444, 286256880), (1456, 283897620), (1482, 278916960), (1520, 271944036), (1530, 270166624), (1542, 268064160), (1547, 267197760), (1560, 264971112), (1596, 258994320), (1615, 255947328), (1632, 253281210), (1638, 252353440), (1680, 246044604), (1710, 241728032), (1729, 239071680), (1768, 233798040), (1785, 231571392), (1799, 229769280), (1805, 229005504), (1820, 227118096), (1824, 226620030), (1872, 220809260), (1904, 217098180), (1938, 213289440), (1976, 209187720), (1989, 207820480), (1995, 207195456), (2016, 205037170), (2040, 202624968), (2056, 201048120), (2080, 198728334), (2128, 194245740), (2142, 192976160), (2166, 190837920), (2184, 189265080), (2210, 187038432), (2223, 185944640), (2240, 184533453), (2261, 182819520), (2280, 181296024), (2313, 178709440), (2340, 176647408), (2380, 173678544), (2394, 172662880), (2448, 168854140), (2470, 167350176), (2496, 165606945), (2520, 164029736), (2527, 163575360), (2570, 160838496), (2584, 159967080), (2652, 155865360), (2660, 155396592), (2720, 151968726), (2730, 151412064), (2736, 151080020), (2856, 144732120), (2880, 143526019), (2888, 143128440), (2907, 142192960), (2912, 141948810), (2964, 139458480), (3040, 135972018), (3060, 135083312), (3084, 134032080), (3094, 133598880), (3120, 132485556), (3192, 129497160), (3230, 127973664), (3249, 127225280), (3264, 126640605), (3276, 126176720), (3315, 124692288), (3341, 123721920), (3360, 123022302), (3420, 120864016), (3458, 119535840), (3536, 116899020), (3570, 115785696), (3598, 114884640), (3610, 114502752), (3640, 113559048), (3648, 113310015), (3705, 111566784), (3744, 110404630), (3808, 108549090), (3855, 107225664), (3876, 106644720), (3952, 104593860), (3978, 103910240), (3990, 103597728), (4032, 102518585), (4080, 101312484), (4095, 100941376), (4112, 100524060), (4160, 99364167), (4199, 98441280), (4256, 97122870), (4284, 96488080), (4332, 95418960), (4368, 94632540), (4369, 94610880), (4420, 93519216), (4446, 92972320), (4522, 91409760), (4560, 90648012), (4626, 89354720), (4641, 89065920), (4680, 88323704), (4693, 88079040), (4760, 86839272), (4788, 86331440), (4845, 85315776), (4883, 84651840), (4896, 84427070), (4940, 83675088), (5040, 82014868), (5054, 81787680), (5140, 80419248), (5168, 79983540), (5187, 79690560), (5304, 77932680), (5320, 77698296), (5355, 77190464), (5397, 76589760), (5415, 76335168), (5440, 75984363), (5460, 75706032), (5472, 75540010), (5712, 72366060), (5776, 71564220), (5814, 71096480), (5824, 70974405), (5928, 69729240), (5985, 69065152), (6080, 67986009), (6120, 67541656), (6137, 67354560), (6168, 67016040), (6188, 66799440), (6240, 66242778), (6384, 64748580), (6460, 63986832), (6498, 63612640), (6552, 63088360), (6630, 62346144), (6682, 61860960), (6720, 61511151), (6783, 60939840), (6840, 60432008), (6916, 59767920), (7072, 58449510), (7140, 57892848), (7196, 57442320), (7220, 57251376), (7280, 56779524), (7410, 55783392), (7488, 55202315), (7581, 54525120), (7616, 54274545), (7710, 53612832), (7735, 53439552), (7752, 53322360), (7904, 52296930), (7956, 51955120), (7980, 51798864), (8160, 50656242), (8190, 50470688), (8224, 50262030), (8398, 49220640), (8512, 48561435), (8568, 48244040), (8645, 47814336), (8664, 47709480), (8736, 47316270), (8738, 47305440), (8840, 46759608), (8892, 46486160), (8995, 45953856), (9044, 45704880), (9120, 45324006), (9252, 44677360), (9282, 44532960), (9360, 44161852), (9386, 44039520), (9520, 43419636), (9576, 43165720), (9690, 42657888), (9766, 42325920), (9792, 42213535), (9880, 41837544), (9945, 41564096), (10023, 41240640), (10080, 41007434), (10108, 40893840), (10280, 40209624), (10336, 39991770), (10374, 39845280), (10608, 38966340), (10640, 38849148), (10710, 38595232), (10794, 38294880), (10830, 38167584), (10920, 37853016), (10944, 37770005), (11115, 37188928), (11305, 36563904), (11424, 36183030), (11552, 35782110), (11565, 35741888), (11628, 35548240), (11856, 34864620), (11970, 34532576), (12240, 33770828), (12274, 33677280), (12336, 33508020), (12376, 33399720), (12480, 33121389), (12597, 32813760), (12635, 32715072), (12768, 32374290), (12920, 31993416), (12996, 31806320), (13104, 31544180), (13107, 31536960), (13260, 31173072), (13364, 30930480), (13566, 30469920), (13680, 30216004), (13832, 29883960), (13923, 29688640), (14079, 29359680), (14144, 29224755), (14280, 28946424), (14392, 28721160), (14440, 28625688), (14535, 28438592), (14560, 28389762), (14649, 28217280), (14820, 27891696), (15162, 27262560), (15420, 26806416), (15470, 26719776), (15504, 26661180), (15561, 26563520), (15808, 26148465), (15912, 25977560), (15960, 25899432), (16191, 25529920), (16245, 25445056), (16320, 25328121), (16380, 25235344), (16448, 25131015), (16705, 24744384), (16796, 24610320), (17136, 24122020), (17290, 23907168), (17328, 23854740), (17472, 23658135), (17476, 23652720), (17680, 23379804), (17784, 23243080), (17990, 22976928), (18088, 22852440), (18240, 22662003), (18411, 22451520), (18504, 22338680), (18564, 22266480), (18720, 22080926), (18772, 22019760), (19040, 21709818), (19152, 21582860), (19380, 21328944), (19532, 21162960), (19760, 20918772), (19890, 20782048), (20046, 20620320), (20160, 20503717), (20216, 20446920), (20349, 20313280), (20560, 20104812), (20672, 19995885), (20748, 19922640), (20995, 19688256), (21216, 19483170), (21280, 19424574), (21420, 19297616), (21588, 19147440), (21660, 19083792), (21840, 18926508), (21845, 18922176), (22230, 18594464), (22610, 18281952), (22743, 18175040), (22848, 18091515), (23104, 17891055), (23130, 17870944), (23205, 17813184), (23256, 17774120), (23387, 17674560), (23465, 17615808), (23712, 17432310), (23940, 17266288), (24415, 16930368), (24480, 16885414), (24548, 16838640), (24672, 16754010), (24752, 16699860), (25194, 16406880), (25270, 16357536), (25536, 16187145), (25840, 15996708), (25935, 15938112), (25992, 15903160), (26208, 15772090), (26214, 15768480), (26520, 15586536), (26728, 15465240), (26985, 15317952), (27132, 15234960), (27360, 15108002), (27664, 14941980), (27846, 14844320), (28158, 14679840), (28560, 14473212), (28784, 14360580), (28880, 14312844), (29070, 14219296), (29120, 14194881), (29298, 14108640), (29393, 14063040), (29640, 13945848), (30069, 13746880), (30324, 13631280), (30583, 13515840), (30685, 13470912), (30840, 13403208), (30940, 13359888), (31008, 13330590), (31122, 13281760), (31824, 12988780), (31920, 12949716), (32382, 12764960), (32490, 12722528), (32760, 12617672), (32851, 12582720), (33410, 12372192), (33592, 12305160), (33915, 12187968), (34181, 12093120), (34272, 12061010), (34580, 11953584), (34656, 11927370), (34952, 11826360), (35360, 11689902), (35568, 11621540), (35980, 11488464), (36176, 11426220), (36822, 11225760), (37008, 11169340), (37128, 11133240), (37440, 11040463), (37544, 11009880), (37791, 10937920), (37905, 10905024), (38080, 10854909), (38304, 10791430), (38760, 10664472), (39064, 10581480), (39321, 10512320), (39520, 10459386), (39780, 10391024), (40092, 10310160), (40432, 10223460), (40698, 10156640), (41120, 10052406), (41496, 9961320), (41990, 9844128), (42237, 9786560), (42432, 9741585), (42560, 9712287), (42840, 9648808), (42959, 9622080), (43176, 9573720), (43320, 9541896), (43680, 9463254), (43690, 9461088), (43947, 9405760), (44460, 9297232), (45220, 9140976), (45486, 9087520), (46260, 8935472), (46410, 8906592), (46512, 8887060), (46774, 8837280), (46930, 8807904), (47424, 8716155), (47880, 8633144), (48830, 8465184), (48960, 8442707), (49096, 8419320), (49344, 8377005), (49504, 8349930), (50115, 8248128), (50388, 8203440), (50540, 8178768), (51680, 7998354), (51870, 7969056), (51984, 7951580), (52416, 7886045), (52428, 7884240), (53040, 7793268), (53456, 7732620), (53970, 7658976), (54264, 7617480), (54720, 7554001), (55233, 7483840), (55328, 7470990), (55692, 7422160), (56316, 7339920), (56797, 7277760), (57120, 7236606), (57568, 7180290), (57760, 7156422), (58140, 7109648), (58596, 7054320), (58786, 7031520), (59280, 6972924), (60138, 6873440), (60648, 6815640), (61166, 6757920), (61370, 6735456), (61680, 6701604), (61880, 6679944), (62016, 6665295), (62244, 6640880), (62985, 6562752), (63479, 6511680), (63648, 6494390), (63840, 6474858), (64764, 6382480), (64980, 6361264), (65520, 6308836), (65535, 6307392), (65702, 6291360), (66820, 6186096), (67184, 6152580), (67830, 6093984), (68362, 6046560), (68544, 6030505), (69160, 5976792), (69312, 5963685), (69615, 5937728), (69904, 5913180), (70161, 5891520), (70395, 5871936), (70720, 5844951), (71136, 5810770), (71960, 5744232), (72352, 5713110), (73245, 5643456), (73644, 5612880), (74016, 5584670), (74256, 5566620), (75088, 5504940), (75582, 5468960), (75810, 5452512), (76608, 5395715), (77520, 5332236), (77805, 5312704), (78128, 5290740), (78642, 5256160), (79040, 5229693), (79560, 5195512), (79781, 5181120), (80184, 5155080), (80864, 5111730), (80955, 5105984), (81396, 5078320), (82240, 5026203), (82992, 4980660), (83011, 4979520), (83980, 4922064), (84474, 4893280), (85680, 4824404), (85918, 4811040), (86352, 4786860), (86640, 4770948), (87360, 4731627), (87380, 4730544), (87894, 4702880), (88179, 4687680), (88920, 4648616), (90440, 4570488), (90972, 4543760), (91749, 4505280), (92055, 4490304), (92520, 4467736), (92777, 4455360), (92820, 4453296), (93024, 4443530), (93548, 4418640), (93860, 4403952), (95760, 4316572), (97660, 4232592), (98192, 4209660), (98553, 4194240), (99008, 4174965), (100230, 4124064), (100776, 4101720), (101080, 4089384), (101745, 4062656), (102543, 4031040), (103360, 3999177), (103740, 3984528), (103968, 3975790), (104856, 3942120), (106080, 3896634), (106912, 3866310), (107940, 3829488), (108528, 3808740), (110466, 3741920), (110656, 3735495), (111384, 3711080), (112632, 3669960), (113594, 3638880), (113715, 3635008), (114240, 3618303), (115136, 3590145), (115520, 3578211), (116280, 3554824), (116935, 3534912), (117192, 3527160), (117572, 3515760), (118560, 3486462), (120276, 3436720), (121296, 3407820), (122332, 3378960), (122740, 3367728), (123360, 3350802), (123760, 3339972), (124488, 3320440), (125970, 3281376), (126958, 3255840), (127296, 3247195), (127680, 3237429), (128877, 3207360), (129528, 3191240), (129960, 3180632), (131040, 3154418), (131070, 3153696), (131404, 3145680), (133640, 3093048), (134368, 3076290), (135660, 3046992), (136724, 3023280), (138320, 2988396), (139230, 2968864), (139808, 2956590), (140322, 2945760), (140790, 2935968), (142272, 2905385), (143920, 2872116), (144704, 2856555), (146490, 2821728), (146965, 2812608), (147288, 2806440), (148032, 2792335), (148512, 2783310), (150176, 2752470), (150345, 2749376), (151164, 2734480), (151620, 2726256), (152915, 2703168), (155040, 2666118), (155610, 2656352), (156256, 2645370), (157284, 2628080), (159120, 2597756), (159562, 2590560), (160368, 2577540), (161728, 2555865), (161910, 2552992), (162792, 2539160), (164255, 2516544), (165984, 2490330), (166022, 2489760), (167960, 2461032), (168948, 2446640), (170391, 2425920), (170905, 2418624), (171360, 2412202), (171836, 2405520), (172704, 2393430), (173280, 2385474), (174760, 2365272), (175788, 2351440), (176358, 2343840), (177840, 2324308), (180880, 2285244), (181944, 2271880), (183498, 2252640), (184110, 2245152), (185040, 2233868), (185554, 2227680), (185640, 2226648), (186048, 2221765), (187096, 2209320), (187720, 2201976), (188955, 2187584), (190437, 2170560), (191520, 2158286), (195320, 2116296), (196384, 2104830), (196605, 2102464), (197106, 2097120), (200460, 2062032), (201552, 2050860), (202160, 2044692), (203490, 2031328), (205086, 2015520), (207480, 1992264), (207936, 1987895), (209712, 1971060), (210483, 1963840), (211185, 1957312), (212160, 1948317), (213824, 1933155), (214795, 1924416), (215880, 1914744), (217056, 1904370), (219735, 1881152), (220932, 1870960), (222768, 1855540), (225264, 1834980), (227188, 1819440), (227430, 1817504), (232560, 1777412), (233870, 1767456), (234384, 1763580), (235144, 1757880), (237120, 1743231), (239343, 1727040), (240552, 1718360), (242592, 1703910), (244664, 1689480), (245480, 1683864), (246720, 1675401), (247520, 1669986), (248976, 1660220), (249033, 1659840), (251940, 1640688), (253916, 1627920), (257754, 1603680), (259056, 1595620), (259920, 1590316), (262080, 1577209), (262140, 1576848), (262808, 1572840), (264537, 1562560), (267280, 1546524), (268736, 1538145), (271320, 1523496), (273448, 1511640), (275247, 1501760), (276165, 1496768), (276640, 1494198), (278331, 1485120), (278460, 1484432), (279616, 1478295), (280644, 1472880), (281580, 1467984), (283985, 1455552), (287840, 1436058), (292980, 1410864), (293930, 1406304), (294576, 1403220), (295659, 1398080), (297024, 1391655), (300352, 1376235), (300690, 1374688), (302328, 1367240), (303240, 1363128), (305830, 1351584), (307629, 1343680), (310080, 1333059), (311220, 1328176), (312512, 1322685), (314568, 1314040), (317395, 1302336), (318240, 1298878), (319124, 1295280), (320736, 1288770), (323820, 1276496), (325584, 1269580), (328510, 1258272), (331968, 1245165), (332044, 1244880), (335920, 1230516), (337896, 1223320), (340782, 1212960), (341810, 1209312), (342720, 1206101), (343672, 1202760), (345408, 1196715), (346560, 1192737), (349520, 1182636), (350805, 1178304), (351576, 1175720), (352716, 1171920), (355680, 1162154), (361760, 1142622), (363888, 1135940), (366996, 1126320), (368220, 1122576), (370080, 1116934), (371108, 1113840), (371280, 1113324), (374192, 1104660), (375440, 1100988), (377910, 1093792), (380874, 1085280), (383040, 1079143), (386631, 1069120), (390640, 1058148), (392768, 1052415), (393210, 1051232), (394212, 1048560), (397579, 1039680), (398905, 1036224), (400920, 1031016), (403104, 1025430), (404320, 1022346), (406980, 1015664), (410172, 1007760), (414960, 996132), (415055, 995904), (419424, 985530), (420966, 981920), (422370, 978656), (429590, 962208), (431760, 957372), (434112, 952185), (439470, 940576), (440895, 937536), (441864, 935480), (444353, 930240), (445536, 927770), (450528, 917490), (454376, 909720), (454860, 908752), (458745, 901056), (463885, 891072), (465120, 888706), (467740, 883728), (468768, 881790), (470288, 878940), (478686, 863520), (481104, 859180), (485184, 851955), (489328, 844740), (490960, 841932), (492765, 838848), (495040, 834993), (497952, 830110), (498066, 829920), (503880, 820344), (507832, 813960), (511173, 808640), (512715, 806208), (515508, 801840), (518112, 797810), (519840, 795158), (524280, 788424), (525616, 786420), (529074, 781280), (534560, 773262), (542640, 761748), (546896, 755820), (550494, 750880), (552330, 748384), (553280, 747099), (556662, 742560), (556920, 742216), (558467, 740160), (561288, 736440), (563160, 733992), (567970, 727776), (571311, 723520), (575680, 718029), (581077, 711360), (585960, 705432), (587860, 703152), (589152, 701610), (591318, 699040), (601380, 687344), (604656, 683620), (606480, 681564), (611660, 675792), (615258, 671840), (622440, 664088), (629136, 657020), (634790, 651168), (636480, 649439), (638248, 647640), (641472, 644385)]