430026367680

素因数分解:

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

素因数の和:168

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 130, 133, 140, 144, 146, 147, 152, 156, 160, 168, 169, 171, 180, 182, 190, 192, 195, 196, 208, 210, 219, 224, 228, 234, 240, 245, 247, 252, 260, 266, 273, 280, 285, 288, 292, 294, 304, 312, 315, 320, 336, 338, 342, 360, 364, 365, 380, 390, 392, 399, 416, 420, 438, 441, 448, 455, 456, 468, 480, 490, 494, 504, 507, 511, 520, 532, 546, 560, 570, 576, 584, 585, 588, 608, 624, 630, 637, 657, 665, 672, 676, 684, 720, 728, 730, 735, 741, 760, 780, 784, 798, 819, 832, 840, 845, 855, 876, 882, 910, 912, 931, 936, 949, 960, 980, 988, 1008, 1014, 1022, 1040, 1064, 1092, 1095, 1120, 1140, 1168, 1170, 1176, 1183, 1197, 1216, 1235, 1248, 1260, 1274, 1314, 1330, 1344, 1352, 1365, 1368, 1387, 1440, 1456, 1460, 1470, 1482, 1520, 1521, 1533, 1560, 1568, 1596, 1638, 1680, 1690, 1710, 1729, 1752, 1764, 1820, 1824, 1862, 1872, 1898, 1911, 1960, 1976, 1995, 2016, 2028, 2044, 2080, 2128, 2184, 2190, 2197, 2205, 2223, 2240, 2280, 2336, 2340, 2352, 2366, 2394, 2470, 2496, 2520, 2535, 2548, 2555, 2628, 2660, 2704, 2730, 2736, 2774, 2793, 2847, 2880, 2912, 2920, 2940, 2964, 3040, 3042, 3066, 3120, 3136, 3185, 3192, 3211, 3276, 3285, 3360, 3380, 3420, 3458, 3504, 3528, 3549, 3577, 3640, 3648, 3705, 3724, 3744, 3796, 3822, 3920, 3952, 3990, 4032, 4056, 4088, 4095, 4160, 4161, 4256, 4368, 4380, 4394, 4410, 4446, 4560, 4599, 4655, 4672, 4680, 4704, 4732, 4745, 4788, 4940, 5040, 5070, 5096, 5110, 5187, 5256, 5320, 5408, 5460, 5472, 5548, 5586, 5694, 5733, 5824, 5840, 5880, 5915, 5928, 5985, 6080, 6084, 6132, 6240, 6370, 6384, 6422, 6552, 6570, 6591, 6643, 6720, 6760, 6840, 6916, 6935, 7008, 7056, 7098, 7154, 7280, 7410, 7448, 7488, 7592, 7605, 7644, 7665, 7840, 7904, 7980, 8112, 8176, 8190, 8281, 8322, 8379, 8512, 8541, 8645, 8736, 8760, 8788, 8820, 8892, 9120, 9198, 9310, 9360, 9408, 9464, 9490, 9555, 9576, 9633, 9709, 9880, 10080, 10140, 10192, 10220, 10374, 10512, 10640, 10647, 10731, 10816, 10920, 10944, 10985, 11096, 11115, 11172, 11388, 11466, 11680, 11760, 11830, 11856, 11970, 12103, 12168, 12264, 12337, 12480, 12483, 12740, 12768, 12844, 13104, 13140, 13182, 13286, 13520, 13680, 13832, 13870, 13965, 14016, 14112, 14196, 14235, 14308, 14560, 14820, 14896, 15184, 15210, 15288, 15330, 15379, 15561, 15680, 15808, 15960, 16055, 16224, 16352, 16380, 16562, 16644, 16758, 17082, 17290, 17472, 17520, 17576, 17640, 17745, 17784, 17885, 18031, 18240, 18396, 18620, 18720, 18928, 18980, 19110, 19152, 19266, 19418, 19760, 19773, 19929, 20160, 20280, 20384, 20440, 20748, 20805, 21024, 21280, 21294, 21462, 21840, 21970, 22192, 22230, 22344, 22477, 22776, 22932, 22995, 23360, 23520, 23660, 23712, 23940, 24206, 24336, 24528, 24674, 24843, 24966, 25480, 25536, 25688, 25935, 26208, 26280, 26364, 26572, 27040, 27360, 27664, 27740, 27930, 28224, 28392, 28470, 28616, 28665, 28899, 29120, 29127, 29640, 29792, 30368, 30420, 30576, 30660, 30758, 31122, 31920, 32110, 32193, 32448, 32704, 32760, 32955, 33124, 33215, 33288, 33516, 34164, 34580, 35040, 35152, 35280, 35490, 35568, 35770, 36062, 36309, 36792, 37011, 37240, 37440, 37856, 37960, 38220, 38304, 38532, 38836, 39520, 39546, 39858, 40560, 40768, 40880, 41405, 41496, 41610, 41743, 41895, 42048, 42560, 42588, 42705, 42924, 43680, 43940, 44384, 44460, 44688, 44954, 45552, 45864, 45990, 46137, 46501, 47040, 47320, 47424, 47880, 48165, 48412, 48545, 48672, 49056, 49348, 49686, 49932, 50960, 51376, 51870, 52416, 52560, 52728, 53144, 53235, 53655, 54080, 54093, 54720, 55328, 55480, 55860, 56784, 56940, 57232, 57330, 57798, 58254, 59280, 59584, 59787, 60515, 60736, 60840, 61152, 61320, 61516, 61685, 62244, 62415, 63840, 64220, 64386, 65520, 65910, 66248, 66430, 66576, 67032, 67431, 67963, 68328, 69160, 70080, 70304, 70560, 70980, 71136, 71540, 72124, 72618, 73584, 74022, 74480, 74529, 75712, 75920, 76440, 76608, 76895, 77064, 77672, 77805, 79040, 79092, 79716, 81120, 81760, 82810, 82992, 83220, 83486, 83790, 85176, 85410, 85848, 86359, 87360, 87381, 87880, 88768, 88920, 89376, 89908, 90155, 91104, 91728, 91980, 92274, 93002, 94640, 95760, 96330, 96824, 97090, 97344, 98112, 98696, 98865, 99372, 99645, 99864, 101920, 102752, 103740, 105120, 105456, 106288, 106470, 107310, 107653, 108186, 108927, 110656, 110960, 111033, 111720, 112385, 113568, 113880, 114464, 114660, 115596, 116508, 118560, 119574, 121030, 121680, 122304, 122640, 123032, 123370, 124215, 124488, 124830, 125229, 126217, 127680, 128440, 128772, 131040, 131820, 132496, 132860, 133152, 134064, 134862, 135926, 136656, 138320, 138411, 139503, 140608, 141120, 141960, 142272, 143080, 144248, 144495, 145236, 145635, 147168, 148044, 148960, 149058, 151840, 152880, 153790, 154128, 155344, 155610, 157339, 158184, 159432, 160381, 160965, 162240, 162279, 163520, 165620, 165984, 166440, 166972, 167580, 170352, 170820, 171696, 172718, 174762, 175760, 177840, 178752, 179816, 180310, 181545, 182208, 183456, 183960, 184548, 185055, 186004, 189280, 191520, 192660, 193648, 194180, 197392, 197730, 198744, 199290, 199728, 202293, 203840, 203889, 205504, 207480, 208715, 210240, 210912, 212576, 212940, 214620, 215306, 216372, 217854, 221920, 222066, 223440, 224770, 227136, 227760, 228928, 229320, 230685, 231192, 232505, 233016, 234403, 237120, 239148, 242060, 243360, 245280, 246064, 246740, 248430, 248976, 249660, 250458, 252434, 256880, 257544, 259077, 262080, 263640, 264992, 265720, 266304, 268128, 269724, 270465, 271852, 273312, 276640, 276822, 279006, 283920, 286160, 288496, 288990, 290472, 291270, 292201, 294336, 296088, 297920, 298116, 298935, 303680, 305760, 307580, 308256, 310688, 311220, 314678, 316368, 318864, 320762, 321930, 322959, 324558, 331240, 331968, 332880, 333944, 335160, 337155, 339815, 340704, 341640, 343392, 345436, 349524, 351520, 355680, 359632, 360620, 363090, 366912, 367920, 369096, 370110, 372008, 372645, 375687, 378560, 378651, 383040, 385320, 387296, 388360, 394784, 395460, 397488, 398580, 399456, 404586, 407778, 414960, 417430, 418509, 421824, 425152, 425880, 429240, 430612, 431795, 432744, 435708, 436905, 443840, 444132, 446880, 449540, 455520, 458640, 461370, 462384, 465010, 466032, 468806, 472017, 478296, 481143, 484120, 486720, 490560, 492128, 493480, 496860, 497952, 499320, 500916, 504868, 513760, 515088, 518154, 527280, 529984, 531440, 536256, 538265, 539448, 540930, 543704, 544635, 546624, 553280, 553644, 555165, 558012, 567840, 572320, 576992, 577980, 580944, 582540, 584402, 592176, 596232, 597870, 604513, 611520, 611667, 615160, 616512, 621376, 622440, 626145, 629356, 631085, 632736, 637728, 641524, 643860, 645918, 649116, 662480, 665760, 667888, 670320, 674310, 679630, 681408, 683280, 686784, 690872, 692055, 697515, 699048, 703040, 703209, 711360, 719264, 721240, 726180, 735840, 738192, 740220, 744016, 745290, 751374, 757302, 770640, 774592, 776720, 777231, 786695, 789568, 790920, 794976, 797160, 798912, 801905, 809172, 811395, 815556, 829920, 834860, 837018, 851760, 858480, 861224, 863590, 865488, 871416, 873810, 876603, 883519, 888264, 893760, 899080, 911040, 917280, 922740, 924768, 930020, 932064, 937612, 944034, 956592, 962286, 968240, 968877, 984256, 986960, 993720, 995904, 998640, 1001832, 1009736, 1011465, 1019445, 1027520, 1030176, 1036308, 1054560, 1062880, 1076530, 1078896, 1081860, 1087408, 1089270, 1107288, 1110330, 1116024, 1122667, 1135680, 1135953, 1144640, 1153984, 1155960, 1161888, 1165080, 1168804, 1172015, 1184352, 1192464, 1195740, 1209026, 1223334, 1230320, 1244880, 1252290, 1258712, 1262170, 1265472, 1275456, 1283048, 1287720, 1291836, 1295385, 1298232, 1324960, 1331520, 1335776, 1340640, 1348620, 1359260, 1366560, 1381744, 1384110, 1395030, 1398096, 1406418, 1416051, 1438528, 1442480, 1443429, 1452360, 1461005, 1471680, 1476384, 1480440, 1488032, 1490580, 1502748, 1514604, 1541280, 1553440, 1554462, 1573390, 1581840, 1589952, 1594320, 1603810, 1614795, 1618344, 1622790, 1631112, 1640821, 1659840, 1669720, 1674036, 1703520, 1716960, 1722448, 1727180, 1730976, 1742832, 1747620, 1753206, 1767038, 1776528, 1798160, 1813539, 1834560, 1845480, 1849536, 1860040, 1864128, 1875224, 1878435, 1888068, 1893255, 1913184, 1924572, 1936480, 1937754, 1973920, 1987440, 1997280, 2003664, 2019472, 2022930, 2038890, 2045407, 2060352, 2072616, 2092545, 2109120, 2109627, 2125760, 2153060, 2157792, 2163720, 2174816, 2178540, 2214576, 2220660, 2232048, 2245334, 2271906, 2311920, 2323776, 2330160, 2337608, 2344030, 2360085, 2368704, 2384928, 2391480, 2405715, 2418052, 2446668, 2460640, 2489760, 2504580, 2517424, 2524340, 2566096, 2575440, 2583672, 2590770, 2596464, 2629809, 2649920, 2650557, 2671552, 2681280, 2697240, 2718520, 2733120, 2763488, 2768220, 2790060, 2796192, 2812836, 2832102, 2884960, 2886858, 2904720, 2922010, 2952768, 2960880, 2976064, 2981160, 3005496, 3022565, 3029208, 3047239, 3058335, 3082560, 3106880, 3108924, 3146780, 3163680, 3188640, 3207620, 3229590, 3236688, 3245580, 3262224, 3281642, 3339440, 3348072, 3368001, 3407040, 3433920, 3444896, 3454360, 3461952, 3485664, 3495240, 3506412, 3516045, 3534076, 3553056, 3596320, 3627078, 3690960, 3720080, 3750448, 3756870, 3776136, 3786510, 3826368, 3849144, 3872960, 3875508, 3886155, 3947840, 3974880, 3994560, 4007328, 4038944, 4045860, 4077780, 4090814, 4145232, 4185090, 4219254, 4306120, 4315584, 4327440, 4349632, 4357080, 4383015, 4417595, 4429152, 4441320, 4464096, 4490668, 4543812, 4623840, 4660320, 4675216, 4688060, 4720170, 4769856, 4782960, 4811430, 4836104, 4844385, 4893336, 4921280, 4922463, 4979520, 5009160, 5034848, 5048680, 5132192, 5150880, 5167344, 5181540, 5192928, 5259618, 5301114, 5394480, 5437040, 5440617, 5526976, 5536440, 5580120, 5592384, 5613335, 5625672, 5664204, 5679765, 5769920, 5773716, 5809440, 5844020, 5921760, 5962320, 6010992, 6045130, 6058416, 6094478, 6116670, 6136221, 6217848, 6293560, 6327360, 6377280, 6415240, 6459180, 6473376, 6491160, 6524448, 6563284, 6678880, 6696144, 6736002, 6889792, 6908720, 6971328, 6990480, 7012824, 7032090, 7068152, 7080255, 7106112, 7192640, 7217145, 7254156, 7381920, 7440160, 7500896, 7513740, 7552272, 7573020, 7698288, 7751016, 7772310, 7858669, 7949760, 7951671, 8014656, 8077888, 8091720, 8155560, 8181628, 8204105, 8290464, 8370180, 8438508, 8612240, 8654880, 8714160, 8766030, 8835190, 8858304, 8882640, 8928192, 8981336, 9067695, 9087624, 9141717, 9247680, 9320640, 9350432, 9376120, 9440340, 9565920, 9622860, 9672208, 9688770, 9786672, 9844926, 10018320, 10069696, 10097360, 10104003, 10227035, 10264384, 10301760, 10334688, 10363080, 10385856, 10519236, 10548135, 10602228, 10788960, 10874080, 10881234, 11072880, 11160240, 11226670, 11251344, 11328408, 11359530, 11485747, 11547432, 11618880, 11688040, 11843520, 11924640, 12021984, 12090260, 12116832, 12188956, 12233340, 12272442, 12435696, 12587120, 12830480, 12918360, 12946752, 12982320, 13048896, 13126568, 13149045, 13252785, 13357760, 13392288, 13472004, 13817440, 13980960, 14025648, 14064180, 14136304, 14160510, 14434290, 14508312, 14763840, 14767389, 14880320, 15001792, 15027480, 15104544, 15146040, 15236195, 15396576, 15502032, 15544620, 15717338, 15903342, 16183440, 16311120, 16363256, 16408210, 16580928, 16740360, 16840005, 16877016, 17224480, 17309760, 17428320, 17532060, 17670380, 17765280, 17962672, 18135390, 18175248, 18283434, 18408663, 18700864, 18752240, 18880680, 19131840, 19245720, 19344416, 19377540, 19573344, 19689852, 20036640, 20194720, 20208006, 20454070, 20669376, 20726160, 21038472, 21096270, 21204456, 21330673, 21577920, 21748160, 21762468, 22145760, 22320480, 22453340, 22502688, 22656816, 22719060, 22971494, 23094864, 23376080, 23576007, 23849280, 24043968, 24180520, 24233664, 24377912, 24466680, 24544884, 24612315, 24871392, 25174240, 25660960, 25836720, 25964640, 26253136, 26298090, 26505570, 26784576, 26944008, 27203085, 27425151, 27634880, 27961920, 28051296, 28128360, 28272608, 28321020, 28868580, 29016624, 29534778, 30054960, 30209088, 30292080, 30472390, 30681105, 30793152, 31004064, 31089240, 31434676, 31806684, 32366880, 32622240, 32726512, 32816420, 33480720, 33680010, 33754032, 34448960, 34457241, 34856640, 35064120, 35340760, 35530560, 35925344, 36270780, 36350496, 36566868, 36817326, 37504480, 37761360, 38491440, 38688832, 38755080, 39146688, 39293345, 39379704, 39758355, 40073280, 40389440, 40416012, 40908140, 41452320, 42076944, 42192540, 42408912, 42661346, 43524936, 44291520, 44640960, 44906680, 45005376, 45313632, 45438120, 45708585, 45942988, 46189728, 46752160, 47152014, 48361040, 48755824, 48933360, 49089768, 49224630, 49742784, 50348480, 50520015, 51321920, 51673440, 51929280, 52506272, 52596180, 53011140, 53888016, 54406170, 54850302, 56102592, 56256720, 56545216, 56642040, 57428735, 57737160, 58033248, 59069556, 60109920, 60584160, 60944780, 61362210, 62008128, 62178480, 62869352, 63613368, 63992019, 64733760, 65244480, 65453024, 65632840, 66961440, 67360020, 67508064, 68914482, 70128240, 70681520, 70728021, 71850688, 72541560, 72700992, 73133736, 73634652, 73836945, 75008960, 75522720, 76982880, 77510160, 78586690, 78759408, 79516710, 80832024, 81816280, 82904640, 84153888, 84385080, 84817824, 85322692, 87049872, 89813360, 90627264, 90876240, 91417170, 91885976, 92043315, 92379456, 93504320, 94304028, 96722080, 97511648, 97866720, 98179536, 98449260, 101040030, 103346880, 103371723, 105012544, 105192360, 106022280, 106653365, 107776032, 108812340, 109700604, 112513440, 113284080, 114857470, 115474320, 116066496, 117880035, 118139112, 120219840, 121168320, 121889560, 122724420, 124356960, 125738704, 127226736, 127984038, 130906048, 131265680, 133922880, 134720040, 135016128, 137125755, 137828964, 140256480, 141363040, 141456042, 145083120, 146267472, 147269304, 147673890, 149314711, 151045440, 153965760, 155020320, 157173380, 157518816, 159033420, 161664048, 163632560, 168307776, 168770160, 169635648, 170645384, 172286205, 174099744, 179626720, 181752480, 182834340, 183771952, 184086630, 188608056, 191976057, 193444160, 195023296, 195733440, 196359072, 196898520, 202080060, 206743446, 210384720, 212044560, 213306730, 215552064, 217624680, 219401208, 225026880, 226568160, 229714940, 230948640, 235760070, 236278224, 243779120, 245448840, 248713920, 251477408, 254453472, 255968076, 262531360, 269440080, 274251510, 275657928, 280512960, 282726080, 282912084, 290166240, 292534944, 294538608, 295347780, 298629422, 310040640, 314346760, 315037632, 318066840, 319960095, 323328096, 327265120, 337540320, 341290768, 344572410, 348199488, 353640105, 359253440, 363504960, 365668680, 367543904, 368173260, 377216112, 383952114, 392718144, 393797040, 404160120, 413486892, 420769440, 424089120, 426613460, 435249360, 438802416, 447944133, 453136320, 459429880, 461897280, 471520140, 472556448, 487558240, 490897680, 502954816, 508906944, 511936152, 516858615, 525062720, 538880160, 548503020, 551315856, 565824168, 580332480, 585069888, 589077216, 590695560, 597258844, 628693520, 636133680, 639920190, 646656192, 654530240, 675080640, 682581536, 689144820, 707280210, 731337360, 735087808, 736346520, 746573555, 754432224, 767904228, 787594080, 808320240, 826973784, 841538880, 848178240, 853226920, 870498720, 877604832, 895888266, 918859760, 943040280, 945112896, 959880285, 975116480, 981795360, 1023872304, 1033717230, 1077760320, 1097006040, 1102631712, 1131648336, 1178154432, 1181391120, 1194517688, 1257387040, 1272267360, 1279840380, 1343832399, 1365163072, 1378289640, 1414560420, 1462674720, 1472693040, 1493147110, 1508864448, 1535808456, 1575188160, 1616640480, 1653947568, 1706453840, 1740997440, 1755209664, 1791776532, 1837719520, 1886080560, 1919760570, 1963590720, 2047744608, 2067434460, 2194012080, 2205263424, 2239720665, 2263296672, 2362782240, 2389035376, 2514774080, 2544534720, 2559680760, 2687664798, 2756579280, 2829120840, 2925349440, 2945386080, 2986294220, 3071616912, 3233280960, 3307895136, 3412907680, 3583553064, 3675439040, 3772161120, 3839521140, 4095489216, 4134868920, 4388024160, 4479441330, 4526593344, 4725564480, 4778070752, 5119361520, 5375329596, 5513158560, 5658241680, 5890772160, 5972588440, 6143233824, 6615790272, 6719161995, 6825815360, 7167106128, 7544322240, 7679042280, 8269737840, 8776048320, 8958882660, 9556141504, 10238723040, 10750659192, 11026317120, 11316483360, 11945176880, 12286467648, 13438323990, 14334212256, 15358084560, 16539475680, 17917765320, 20477446080, 21501318384, 22632966720, 23890353760, 26876647980, 28668424512, 30716169120, 33078951360, 35835530640, 43002636768, 47780707520, 53753295960, 61432338240, 71671061280, 86005273536, 107506591920, 143342122560, 215013183840, 430026367680]

約数ペア:

[(1, 430026367680), (2, 215013183840), (3, 143342122560), (4, 107506591920), (5, 86005273536), (6, 71671061280), (7, 61432338240), (8, 53753295960), (9, 47780707520), (10, 43002636768), (12, 35835530640), (13, 33078951360), (14, 30716169120), (15, 28668424512), (16, 26876647980), (18, 23890353760), (19, 22632966720), (20, 21501318384), (21, 20477446080), (24, 17917765320), (26, 16539475680), (28, 15358084560), (30, 14334212256), (32, 13438323990), (35, 12286467648), (36, 11945176880), (38, 11316483360), (39, 11026317120), (40, 10750659192), (42, 10238723040), (45, 9556141504), (48, 8958882660), (49, 8776048320), (52, 8269737840), (56, 7679042280), (57, 7544322240), (60, 7167106128), (63, 6825815360), (64, 6719161995), (65, 6615790272), (70, 6143233824), (72, 5972588440), (73, 5890772160), (76, 5658241680), (78, 5513158560), (80, 5375329596), (84, 5119361520), (90, 4778070752), (91, 4725564480), (95, 4526593344), (96, 4479441330), (98, 4388024160), (104, 4134868920), (105, 4095489216), (112, 3839521140), (114, 3772161120), (117, 3675439040), (120, 3583553064), (126, 3412907680), (130, 3307895136), (133, 3233280960), (140, 3071616912), (144, 2986294220), (146, 2945386080), (147, 2925349440), (152, 2829120840), (156, 2756579280), (160, 2687664798), (168, 2559680760), (169, 2544534720), (171, 2514774080), (180, 2389035376), (182, 2362782240), (190, 2263296672), (192, 2239720665), (195, 2205263424), (196, 2194012080), (208, 2067434460), (210, 2047744608), (219, 1963590720), (224, 1919760570), (228, 1886080560), (234, 1837719520), (240, 1791776532), (245, 1755209664), (247, 1740997440), (252, 1706453840), (260, 1653947568), (266, 1616640480), (273, 1575188160), (280, 1535808456), (285, 1508864448), (288, 1493147110), (292, 1472693040), (294, 1462674720), (304, 1414560420), (312, 1378289640), (315, 1365163072), (320, 1343832399), (336, 1279840380), (338, 1272267360), (342, 1257387040), (360, 1194517688), (364, 1181391120), (365, 1178154432), (380, 1131648336), (390, 1102631712), (392, 1097006040), (399, 1077760320), (416, 1033717230), (420, 1023872304), (438, 981795360), (441, 975116480), (448, 959880285), (455, 945112896), (456, 943040280), (468, 918859760), (480, 895888266), (490, 877604832), (494, 870498720), (504, 853226920), (507, 848178240), (511, 841538880), (520, 826973784), (532, 808320240), (546, 787594080), (560, 767904228), (570, 754432224), (576, 746573555), (584, 736346520), (585, 735087808), (588, 731337360), (608, 707280210), (624, 689144820), (630, 682581536), (637, 675080640), (657, 654530240), (665, 646656192), (672, 639920190), (676, 636133680), (684, 628693520), (720, 597258844), (728, 590695560), (730, 589077216), (735, 585069888), (741, 580332480), (760, 565824168), (780, 551315856), (784, 548503020), (798, 538880160), (819, 525062720), (832, 516858615), (840, 511936152), (845, 508906944), (855, 502954816), (876, 490897680), (882, 487558240), (910, 472556448), (912, 471520140), (931, 461897280), (936, 459429880), (949, 453136320), (960, 447944133), (980, 438802416), (988, 435249360), (1008, 426613460), (1014, 424089120), (1022, 420769440), (1040, 413486892), (1064, 404160120), (1092, 393797040), (1095, 392718144), (1120, 383952114), (1140, 377216112), (1168, 368173260), (1170, 367543904), (1176, 365668680), (1183, 363504960), (1197, 359253440), (1216, 353640105), (1235, 348199488), (1248, 344572410), (1260, 341290768), (1274, 337540320), (1314, 327265120), (1330, 323328096), (1344, 319960095), (1352, 318066840), (1365, 315037632), (1368, 314346760), (1387, 310040640), (1440, 298629422), (1456, 295347780), (1460, 294538608), (1470, 292534944), (1482, 290166240), (1520, 282912084), (1521, 282726080), (1533, 280512960), (1560, 275657928), (1568, 274251510), (1596, 269440080), (1638, 262531360), (1680, 255968076), (1690, 254453472), (1710, 251477408), (1729, 248713920), (1752, 245448840), (1764, 243779120), (1820, 236278224), (1824, 235760070), (1862, 230948640), (1872, 229714940), (1898, 226568160), (1911, 225026880), (1960, 219401208), (1976, 217624680), (1995, 215552064), (2016, 213306730), (2028, 212044560), (2044, 210384720), (2080, 206743446), (2128, 202080060), (2184, 196898520), (2190, 196359072), (2197, 195733440), (2205, 195023296), (2223, 193444160), (2240, 191976057), (2280, 188608056), (2336, 184086630), (2340, 183771952), (2352, 182834340), (2366, 181752480), (2394, 179626720), (2470, 174099744), (2496, 172286205), (2520, 170645384), (2535, 169635648), (2548, 168770160), (2555, 168307776), (2628, 163632560), (2660, 161664048), (2704, 159033420), (2730, 157518816), (2736, 157173380), (2774, 155020320), (2793, 153965760), (2847, 151045440), (2880, 149314711), (2912, 147673890), (2920, 147269304), (2940, 146267472), (2964, 145083120), (3040, 141456042), (3042, 141363040), (3066, 140256480), (3120, 137828964), (3136, 137125755), (3185, 135016128), (3192, 134720040), (3211, 133922880), (3276, 131265680), (3285, 130906048), (3360, 127984038), (3380, 127226736), (3420, 125738704), (3458, 124356960), (3504, 122724420), (3528, 121889560), (3549, 121168320), (3577, 120219840), (3640, 118139112), (3648, 117880035), (3705, 116066496), (3724, 115474320), (3744, 114857470), (3796, 113284080), (3822, 112513440), (3920, 109700604), (3952, 108812340), (3990, 107776032), (4032, 106653365), (4056, 106022280), (4088, 105192360), (4095, 105012544), (4160, 103371723), (4161, 103346880), (4256, 101040030), (4368, 98449260), (4380, 98179536), (4394, 97866720), (4410, 97511648), (4446, 96722080), (4560, 94304028), (4599, 93504320), (4655, 92379456), (4672, 92043315), (4680, 91885976), (4704, 91417170), (4732, 90876240), (4745, 90627264), (4788, 89813360), (4940, 87049872), (5040, 85322692), (5070, 84817824), (5096, 84385080), (5110, 84153888), (5187, 82904640), (5256, 81816280), (5320, 80832024), (5408, 79516710), (5460, 78759408), (5472, 78586690), (5548, 77510160), (5586, 76982880), (5694, 75522720), (5733, 75008960), (5824, 73836945), (5840, 73634652), (5880, 73133736), (5915, 72700992), (5928, 72541560), (5985, 71850688), (6080, 70728021), (6084, 70681520), (6132, 70128240), (6240, 68914482), (6370, 67508064), (6384, 67360020), (6422, 66961440), (6552, 65632840), (6570, 65453024), (6591, 65244480), (6643, 64733760), (6720, 63992019), (6760, 63613368), (6840, 62869352), (6916, 62178480), (6935, 62008128), (7008, 61362210), (7056, 60944780), (7098, 60584160), (7154, 60109920), (7280, 59069556), (7410, 58033248), (7448, 57737160), (7488, 57428735), (7592, 56642040), (7605, 56545216), (7644, 56256720), (7665, 56102592), (7840, 54850302), (7904, 54406170), (7980, 53888016), (8112, 53011140), (8176, 52596180), (8190, 52506272), (8281, 51929280), (8322, 51673440), (8379, 51321920), (8512, 50520015), (8541, 50348480), (8645, 49742784), (8736, 49224630), (8760, 49089768), (8788, 48933360), (8820, 48755824), (8892, 48361040), (9120, 47152014), (9198, 46752160), (9310, 46189728), (9360, 45942988), (9408, 45708585), (9464, 45438120), (9490, 45313632), (9555, 45005376), (9576, 44906680), (9633, 44640960), (9709, 44291520), (9880, 43524936), (10080, 42661346), (10140, 42408912), (10192, 42192540), (10220, 42076944), (10374, 41452320), (10512, 40908140), (10640, 40416012), (10647, 40389440), (10731, 40073280), (10816, 39758355), (10920, 39379704), (10944, 39293345), (10985, 39146688), (11096, 38755080), (11115, 38688832), (11172, 38491440), (11388, 37761360), (11466, 37504480), (11680, 36817326), (11760, 36566868), (11830, 36350496), (11856, 36270780), (11970, 35925344), (12103, 35530560), (12168, 35340760), (12264, 35064120), (12337, 34856640), (12480, 34457241), (12483, 34448960), (12740, 33754032), (12768, 33680010), (12844, 33480720), (13104, 32816420), (13140, 32726512), (13182, 32622240), (13286, 32366880), (13520, 31806684), (13680, 31434676), (13832, 31089240), (13870, 31004064), (13965, 30793152), (14016, 30681105), (14112, 30472390), (14196, 30292080), (14235, 30209088), (14308, 30054960), (14560, 29534778), (14820, 29016624), (14896, 28868580), (15184, 28321020), (15210, 28272608), (15288, 28128360), (15330, 28051296), (15379, 27961920), (15561, 27634880), (15680, 27425151), (15808, 27203085), (15960, 26944008), (16055, 26784576), (16224, 26505570), (16352, 26298090), (16380, 26253136), (16562, 25964640), (16644, 25836720), (16758, 25660960), (17082, 25174240), (17290, 24871392), (17472, 24612315), (17520, 24544884), (17576, 24466680), (17640, 24377912), (17745, 24233664), (17784, 24180520), (17885, 24043968), (18031, 23849280), (18240, 23576007), (18396, 23376080), (18620, 23094864), (18720, 22971494), (18928, 22719060), (18980, 22656816), (19110, 22502688), (19152, 22453340), (19266, 22320480), (19418, 22145760), (19760, 21762468), (19773, 21748160), (19929, 21577920), (20160, 21330673), (20280, 21204456), (20384, 21096270), (20440, 21038472), (20748, 20726160), (20805, 20669376), (21024, 20454070), (21280, 20208006), (21294, 20194720), (21462, 20036640), (21840, 19689852), (21970, 19573344), (22192, 19377540), (22230, 19344416), (22344, 19245720), (22477, 19131840), (22776, 18880680), (22932, 18752240), (22995, 18700864), (23360, 18408663), (23520, 18283434), (23660, 18175248), (23712, 18135390), (23940, 17962672), (24206, 17765280), (24336, 17670380), (24528, 17532060), (24674, 17428320), (24843, 17309760), (24966, 17224480), (25480, 16877016), (25536, 16840005), (25688, 16740360), (25935, 16580928), (26208, 16408210), (26280, 16363256), (26364, 16311120), (26572, 16183440), (27040, 15903342), (27360, 15717338), (27664, 15544620), (27740, 15502032), (27930, 15396576), (28224, 15236195), (28392, 15146040), (28470, 15104544), (28616, 15027480), (28665, 15001792), (28899, 14880320), (29120, 14767389), (29127, 14763840), (29640, 14508312), (29792, 14434290), (30368, 14160510), (30420, 14136304), (30576, 14064180), (30660, 14025648), (30758, 13980960), (31122, 13817440), (31920, 13472004), (32110, 13392288), (32193, 13357760), (32448, 13252785), (32704, 13149045), (32760, 13126568), (32955, 13048896), (33124, 12982320), (33215, 12946752), (33288, 12918360), (33516, 12830480), (34164, 12587120), (34580, 12435696), (35040, 12272442), (35152, 12233340), (35280, 12188956), (35490, 12116832), (35568, 12090260), (35770, 12021984), (36062, 11924640), (36309, 11843520), (36792, 11688040), (37011, 11618880), (37240, 11547432), (37440, 11485747), (37856, 11359530), (37960, 11328408), (38220, 11251344), (38304, 11226670), (38532, 11160240), (38836, 11072880), (39520, 10881234), (39546, 10874080), (39858, 10788960), (40560, 10602228), (40768, 10548135), (40880, 10519236), (41405, 10385856), (41496, 10363080), (41610, 10334688), (41743, 10301760), (41895, 10264384), (42048, 10227035), (42560, 10104003), (42588, 10097360), (42705, 10069696), (42924, 10018320), (43680, 9844926), (43940, 9786672), (44384, 9688770), (44460, 9672208), (44688, 9622860), (44954, 9565920), (45552, 9440340), (45864, 9376120), (45990, 9350432), (46137, 9320640), (46501, 9247680), (47040, 9141717), (47320, 9087624), (47424, 9067695), (47880, 8981336), (48165, 8928192), (48412, 8882640), (48545, 8858304), (48672, 8835190), (49056, 8766030), (49348, 8714160), (49686, 8654880), (49932, 8612240), (50960, 8438508), (51376, 8370180), (51870, 8290464), (52416, 8204105), (52560, 8181628), (52728, 8155560), (53144, 8091720), (53235, 8077888), (53655, 8014656), (54080, 7951671), (54093, 7949760), (54720, 7858669), (55328, 7772310), (55480, 7751016), (55860, 7698288), (56784, 7573020), (56940, 7552272), (57232, 7513740), (57330, 7500896), (57798, 7440160), (58254, 7381920), (59280, 7254156), (59584, 7217145), (59787, 7192640), (60515, 7106112), (60736, 7080255), (60840, 7068152), (61152, 7032090), (61320, 7012824), (61516, 6990480), (61685, 6971328), (62244, 6908720), (62415, 6889792), (63840, 6736002), (64220, 6696144), (64386, 6678880), (65520, 6563284), (65910, 6524448), (66248, 6491160), (66430, 6473376), (66576, 6459180), (67032, 6415240), (67431, 6377280), (67963, 6327360), (68328, 6293560), (69160, 6217848), (70080, 6136221), (70304, 6116670), (70560, 6094478), (70980, 6058416), (71136, 6045130), (71540, 6010992), (72124, 5962320), (72618, 5921760), (73584, 5844020), (74022, 5809440), (74480, 5773716), (74529, 5769920), (75712, 5679765), (75920, 5664204), (76440, 5625672), (76608, 5613335), (76895, 5592384), (77064, 5580120), (77672, 5536440), (77805, 5526976), (79040, 5440617), (79092, 5437040), (79716, 5394480), (81120, 5301114), (81760, 5259618), (82810, 5192928), (82992, 5181540), (83220, 5167344), (83486, 5150880), (83790, 5132192), (85176, 5048680), (85410, 5034848), (85848, 5009160), (86359, 4979520), (87360, 4922463), (87381, 4921280), (87880, 4893336), (88768, 4844385), (88920, 4836104), (89376, 4811430), (89908, 4782960), (90155, 4769856), (91104, 4720170), (91728, 4688060), (91980, 4675216), (92274, 4660320), (93002, 4623840), (94640, 4543812), (95760, 4490668), (96330, 4464096), (96824, 4441320), (97090, 4429152), (97344, 4417595), (98112, 4383015), (98696, 4357080), (98865, 4349632), (99372, 4327440), (99645, 4315584), (99864, 4306120), (101920, 4219254), (102752, 4185090), (103740, 4145232), (105120, 4090814), (105456, 4077780), (106288, 4045860), (106470, 4038944), (107310, 4007328), (107653, 3994560), (108186, 3974880), (108927, 3947840), (110656, 3886155), (110960, 3875508), (111033, 3872960), (111720, 3849144), (112385, 3826368), (113568, 3786510), (113880, 3776136), (114464, 3756870), (114660, 3750448), (115596, 3720080), (116508, 3690960), (118560, 3627078), (119574, 3596320), (121030, 3553056), (121680, 3534076), (122304, 3516045), (122640, 3506412), (123032, 3495240), (123370, 3485664), (124215, 3461952), (124488, 3454360), (124830, 3444896), (125229, 3433920), (126217, 3407040), (127680, 3368001), (128440, 3348072), (128772, 3339440), (131040, 3281642), (131820, 3262224), (132496, 3245580), (132860, 3236688), (133152, 3229590), (134064, 3207620), (134862, 3188640), (135926, 3163680), (136656, 3146780), (138320, 3108924), (138411, 3106880), (139503, 3082560), (140608, 3058335), (141120, 3047239), (141960, 3029208), (142272, 3022565), (143080, 3005496), (144248, 2981160), (144495, 2976064), (145236, 2960880), (145635, 2952768), (147168, 2922010), (148044, 2904720), (148960, 2886858), (149058, 2884960), (151840, 2832102), (152880, 2812836), (153790, 2796192), (154128, 2790060), (155344, 2768220), (155610, 2763488), (157339, 2733120), (158184, 2718520), (159432, 2697240), (160381, 2681280), (160965, 2671552), (162240, 2650557), (162279, 2649920), (163520, 2629809), (165620, 2596464), (165984, 2590770), (166440, 2583672), (166972, 2575440), (167580, 2566096), (170352, 2524340), (170820, 2517424), (171696, 2504580), (172718, 2489760), (174762, 2460640), (175760, 2446668), (177840, 2418052), (178752, 2405715), (179816, 2391480), (180310, 2384928), (181545, 2368704), (182208, 2360085), (183456, 2344030), (183960, 2337608), (184548, 2330160), (185055, 2323776), (186004, 2311920), (189280, 2271906), (191520, 2245334), (192660, 2232048), (193648, 2220660), (194180, 2214576), (197392, 2178540), (197730, 2174816), (198744, 2163720), (199290, 2157792), (199728, 2153060), (202293, 2125760), (203840, 2109627), (203889, 2109120), (205504, 2092545), (207480, 2072616), (208715, 2060352), (210240, 2045407), (210912, 2038890), (212576, 2022930), (212940, 2019472), (214620, 2003664), (215306, 1997280), (216372, 1987440), (217854, 1973920), (221920, 1937754), (222066, 1936480), (223440, 1924572), (224770, 1913184), (227136, 1893255), (227760, 1888068), (228928, 1878435), (229320, 1875224), (230685, 1864128), (231192, 1860040), (232505, 1849536), (233016, 1845480), (234403, 1834560), (237120, 1813539), (239148, 1798160), (242060, 1776528), (243360, 1767038), (245280, 1753206), (246064, 1747620), (246740, 1742832), (248430, 1730976), (248976, 1727180), (249660, 1722448), (250458, 1716960), (252434, 1703520), (256880, 1674036), (257544, 1669720), (259077, 1659840), (262080, 1640821), (263640, 1631112), (264992, 1622790), (265720, 1618344), (266304, 1614795), (268128, 1603810), (269724, 1594320), (270465, 1589952), (271852, 1581840), (273312, 1573390), (276640, 1554462), (276822, 1553440), (279006, 1541280), (283920, 1514604), (286160, 1502748), (288496, 1490580), (288990, 1488032), (290472, 1480440), (291270, 1476384), (292201, 1471680), (294336, 1461005), (296088, 1452360), (297920, 1443429), (298116, 1442480), (298935, 1438528), (303680, 1416051), (305760, 1406418), (307580, 1398096), (308256, 1395030), (310688, 1384110), (311220, 1381744), (314678, 1366560), (316368, 1359260), (318864, 1348620), (320762, 1340640), (321930, 1335776), (322959, 1331520), (324558, 1324960), (331240, 1298232), (331968, 1295385), (332880, 1291836), (333944, 1287720), (335160, 1283048), (337155, 1275456), (339815, 1265472), (340704, 1262170), (341640, 1258712), (343392, 1252290), (345436, 1244880), (349524, 1230320), (351520, 1223334), (355680, 1209026), (359632, 1195740), (360620, 1192464), (363090, 1184352), (366912, 1172015), (367920, 1168804), (369096, 1165080), (370110, 1161888), (372008, 1155960), (372645, 1153984), (375687, 1144640), (378560, 1135953), (378651, 1135680), (383040, 1122667), (385320, 1116024), (387296, 1110330), (388360, 1107288), (394784, 1089270), (395460, 1087408), (397488, 1081860), (398580, 1078896), (399456, 1076530), (404586, 1062880), (407778, 1054560), (414960, 1036308), (417430, 1030176), (418509, 1027520), (421824, 1019445), (425152, 1011465), (425880, 1009736), (429240, 1001832), (430612, 998640), (431795, 995904), (432744, 993720), (435708, 986960), (436905, 984256), (443840, 968877), (444132, 968240), (446880, 962286), (449540, 956592), (455520, 944034), (458640, 937612), (461370, 932064), (462384, 930020), (465010, 924768), (466032, 922740), (468806, 917280), (472017, 911040), (478296, 899080), (481143, 893760), (484120, 888264), (486720, 883519), (490560, 876603), (492128, 873810), (493480, 871416), (496860, 865488), (497952, 863590), (499320, 861224), (500916, 858480), (504868, 851760), (513760, 837018), (515088, 834860), (518154, 829920), (527280, 815556), (529984, 811395), (531440, 809172), (536256, 801905), (538265, 798912), (539448, 797160), (540930, 794976), (543704, 790920), (544635, 789568), (546624, 786695), (553280, 777231), (553644, 776720), (555165, 774592), (558012, 770640), (567840, 757302), (572320, 751374), (576992, 745290), (577980, 744016), (580944, 740220), (582540, 738192), (584402, 735840), (592176, 726180), (596232, 721240), (597870, 719264), (604513, 711360), (611520, 703209), (611667, 703040), (615160, 699048), (616512, 697515), (621376, 692055), (622440, 690872), (626145, 686784), (629356, 683280), (631085, 681408), (632736, 679630), (637728, 674310), (641524, 670320), (643860, 667888), (645918, 665760), (649116, 662480)]