393889466880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{257}}^1$

素因数の和:366

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 126, 128, 129, 130, 136, 140, 144, 153, 156, 160, 168, 170, 172, 180, 182, 192, 195, 204, 208, 210, 215, 221, 224, 234, 238, 240, 252, 255, 256, 257, 258, 260, 272, 273, 280, 288, 301, 306, 312, 315, 320, 336, 340, 344, 357, 360, 364, 384, 387, 390, 408, 416, 420, 430, 442, 448, 455, 468, 476, 480, 504, 510, 512, 514, 516, 520, 544, 546, 559, 560, 576, 585, 595, 602, 612, 624, 630, 640, 645, 663, 672, 680, 688, 714, 720, 728, 731, 765, 768, 771, 774, 780, 816, 819, 832, 840, 860, 884, 896, 903, 910, 936, 952, 960, 1008, 1020, 1028, 1032, 1040, 1071, 1088, 1092, 1105, 1118, 1120, 1152, 1170, 1190, 1204, 1224, 1248, 1260, 1280, 1285, 1290, 1326, 1344, 1360, 1365, 1376, 1428, 1440, 1456, 1462, 1505, 1530, 1536, 1542, 1547, 1548, 1560, 1632, 1638, 1664, 1677, 1680, 1720, 1768, 1785, 1792, 1799, 1806, 1820, 1872, 1904, 1920, 1935, 1989, 2016, 2040, 2056, 2064, 2080, 2142, 2176, 2184, 2193, 2210, 2236, 2240, 2304, 2313, 2340, 2380, 2408, 2448, 2496, 2520, 2560, 2570, 2580, 2652, 2688, 2709, 2720, 2730, 2752, 2795, 2856, 2880, 2912, 2924, 3010, 3060, 3084, 3094, 3096, 3120, 3264, 3276, 3315, 3328, 3341, 3354, 3360, 3440, 3536, 3570, 3584, 3598, 3612, 3640, 3655, 3744, 3808, 3840, 3855, 3870, 3913, 3978, 4032, 4080, 4095, 4112, 4128, 4160, 4284, 4352, 4368, 4369, 4386, 4420, 4472, 4480, 4515, 4608, 4626, 4641, 4680, 4760, 4816, 4896, 4992, 5031, 5040, 5117, 5140, 5160, 5304, 5355, 5376, 5397, 5418, 5440, 5460, 5504, 5590, 5712, 5760, 5824, 5848, 6020, 6120, 6168, 6188, 6192, 6240, 6528, 6552, 6579, 6630, 6656, 6682, 6708, 6720, 6880, 7072, 7140, 7196, 7224, 7280, 7310, 7488, 7616, 7680, 7710, 7735, 7740, 7826, 7956, 8064, 8160, 8190, 8224, 8256, 8320, 8385, 8568, 8704, 8736, 8738, 8772, 8840, 8944, 8960, 8995, 9030, 9252, 9282, 9360, 9503, 9520, 9632, 9792, 9945, 9984, 10023, 10062, 10080, 10234, 10280, 10320, 10608, 10710, 10752, 10794, 10836, 10880, 10920, 10965, 11008, 11051, 11180, 11424, 11520, 11565, 11648, 11696, 11739, 12040, 12240, 12336, 12376, 12384, 12480, 13056, 13104, 13107, 13158, 13260, 13364, 13416, 13440, 13545, 13760, 13923, 14144, 14280, 14392, 14448, 14560, 14620, 14976, 15232, 15351, 15420, 15470, 15480, 15652, 15912, 16128, 16191, 16320, 16380, 16448, 16512, 16640, 16705, 16770, 17136, 17472, 17476, 17544, 17680, 17888, 17920, 17990, 18060, 18504, 18564, 18720, 19006, 19040, 19264, 19565, 19584, 19890, 19968, 20046, 20124, 20160, 20468, 20560, 20640, 21216, 21420, 21588, 21672, 21760, 21840, 21845, 21930, 22016, 22102, 22360, 22848, 23040, 23130, 23205, 23296, 23387, 23392, 23478, 24080, 24480, 24672, 24752, 24768, 24960, 25155, 25585, 26112, 26208, 26214, 26316, 26520, 26728, 26832, 26880, 26985, 27090, 27520, 27846, 28288, 28509, 28560, 28784, 28896, 29120, 29240, 29952, 30069, 30464, 30583, 30702, 30840, 30940, 30960, 31304, 31824, 32256, 32382, 32640, 32760, 32895, 32896, 33024, 33153, 33280, 33410, 33540, 34272, 34944, 34952, 35088, 35217, 35360, 35776, 35980, 36120, 37008, 37128, 37440, 38012, 38080, 38528, 39130, 39168, 39321, 39780, 40092, 40248, 40320, 40936, 41120, 41280, 42432, 42840, 43176, 43344, 43520, 43680, 43690, 43860, 44204, 44720, 45696, 46053, 46260, 46410, 46592, 46774, 46784, 46956, 47515, 48160, 48960, 49344, 49504, 49536, 49920, 50115, 50310, 51170, 52416, 52428, 52632, 53040, 53456, 53664, 53760, 53970, 54180, 55040, 55255, 55692, 56576, 56797, 57018, 57120, 57568, 57792, 58240, 58480, 58695, 59904, 60138, 60928, 61166, 61404, 61680, 61880, 61920, 62608, 63648, 64764, 65280, 65520, 65535, 65790, 65792, 66048, 66306, 66521, 66820, 67080, 68544, 69615, 69888, 69904, 70161, 70176, 70434, 70720, 71552, 71960, 72240, 74016, 74256, 74880, 76024, 76160, 76755, 77056, 77357, 78260, 78336, 78642, 79560, 80184, 80496, 80640, 80955, 81872, 82240, 82560, 84864, 85527, 85680, 86352, 86688, 87360, 87380, 87720, 88408, 89440, 91392, 91749, 92106, 92520, 92820, 93548, 93568, 93912, 95030, 96320, 97920, 98688, 99008, 99072, 99459, 99840, 100230, 100620, 102340, 104832, 104856, 105264, 106080, 106912, 107328, 107940, 108360, 110080, 110510, 111384, 113152, 113594, 114036, 114240, 115136, 115584, 116480, 116935, 116960, 117390, 120276, 122332, 122808, 123360, 123760, 123840, 125216, 127296, 129528, 130560, 131040, 131070, 131580, 131584, 132612, 133042, 133640, 134160, 137088, 139230, 139776, 139808, 140322, 140352, 140868, 141440, 142545, 143104, 143663, 143920, 144480, 148032, 148512, 149760, 150345, 152048, 152320, 152915, 153510, 154112, 154714, 156520, 157284, 159120, 160368, 160992, 161280, 161910, 163744, 164480, 165120, 165765, 169728, 170391, 171054, 171360, 172704, 173376, 174720, 174760, 175440, 176085, 176816, 178880, 182784, 183498, 184212, 185040, 185640, 187096, 187136, 187824, 187867, 190060, 192640, 195840, 196605, 197376, 198016, 198144, 198918, 199563, 200460, 201240, 204680, 209664, 209712, 210483, 210528, 212160, 213824, 214656, 215880, 216720, 221020, 222768, 227188, 228072, 228480, 230265, 230272, 231168, 232071, 232960, 233870, 233920, 234780, 240552, 244664, 245616, 246720, 247520, 247680, 250432, 254592, 259056, 262080, 262140, 263160, 265224, 266084, 267280, 268320, 274176, 275247, 278460, 279616, 280644, 280704, 281736, 282880, 283985, 285090, 286208, 287326, 287840, 288960, 296064, 297024, 299520, 300690, 304096, 304640, 305830, 307020, 309428, 313040, 314568, 318240, 320736, 321984, 323820, 327488, 328960, 330240, 331530, 332605, 339456, 340782, 342108, 342720, 345408, 346752, 349440, 349520, 350805, 350880, 352170, 353632, 357760, 366996, 368424, 370080, 371280, 374192, 374272, 375648, 375734, 380120, 385280, 386785, 391680, 393210, 394752, 396032, 397579, 397836, 399126, 400920, 402480, 409360, 419328, 419424, 420966, 421056, 424320, 427635, 427648, 429312, 430989, 431760, 433440, 442040, 445536, 454376, 456144, 456960, 458745, 460530, 460544, 462336, 464142, 467740, 467840, 469560, 481104, 489328, 491232, 493440, 495040, 495360, 497295, 500864, 509184, 511173, 518112, 524160, 524280, 526320, 530448, 532168, 534560, 536640, 548352, 550494, 556920, 559232, 561288, 561408, 563472, 563601, 565760, 567970, 570180, 574652, 575680, 577920, 592128, 594048, 598689, 601380, 608192, 611660, 614040, 618856, 626080, 629136, 636480, 641472, 643968, 647640, 654976, 657920, 663060, 665210, 681564, 684216, 685440, 690816, 693504, 696213, 698880, 699040, 701610, 701760, 704340, 707264, 715520, 718315, 733992, 736848, 740160, 742560, 748384, 751296, 751468, 760240, 770560, 773570, 786420, 792064, 795158, 795672, 798252, 801840, 804960, 818720, 838848, 841932, 842112, 848640, 851955, 855270, 855296, 858624, 861978, 863520, 866880, 884080, 891072, 908752, 912288, 913920, 917490, 921060, 921088, 928284, 935480, 935680, 939120, 939335, 962208, 978656, 982464, 986880, 990080, 990720, 994590, 997815, 1001728, 1005641, 1018368, 1022346, 1036224, 1048320, 1048560, 1052415, 1052640, 1060896, 1064336, 1069120, 1073280, 1100988, 1113840, 1118464, 1122576, 1122816, 1126944, 1127202, 1135940, 1140360, 1149304, 1151360, 1155840, 1160355, 1184256, 1188096, 1192737, 1197378, 1202760, 1216384, 1223320, 1228080, 1237712, 1252160, 1258272, 1272960, 1282944, 1287936, 1292967, 1295280, 1309952, 1315069, 1326120, 1330420, 1363128, 1368432, 1370880, 1376235, 1381632, 1387008, 1392426, 1398080, 1403220, 1403520, 1408680, 1414528, 1431040, 1436630, 1467984, 1473696, 1480320, 1485120, 1496768, 1502592, 1502936, 1520480, 1547140, 1572840, 1590316, 1591344, 1596504, 1603680, 1609920, 1637440, 1677696, 1683864, 1684224, 1690803, 1697280, 1703910, 1710540, 1710592, 1723956, 1727040, 1733760, 1768160, 1782144, 1817504, 1824576, 1834980, 1842120, 1856568, 1870960, 1871360, 1878240, 1878670, 1924416, 1957312, 1964928, 1973760, 1980160, 1987895, 1989180, 1995630, 2003456, 2011282, 2044692, 2072448, 2096640, 2097120, 2104830, 2105280, 2121792, 2128672, 2138240, 2146560, 2154945, 2201976, 2227680, 2236928, 2245152, 2253888, 2254404, 2271880, 2280720, 2298608, 2302720, 2311680, 2320710, 2376192, 2385474, 2394756, 2405520, 2432768, 2442271, 2446640, 2456160, 2475424, 2504320, 2516544, 2545920, 2555865, 2565888, 2575872, 2585934, 2590560, 2619904, 2630138, 2652240, 2660840, 2726256, 2736864, 2741760, 2752470, 2763264, 2784852, 2796160, 2806440, 2807040, 2817360, 2818005, 2829056, 2873260, 2935968, 2947392, 2960640, 2970240, 2993445, 2993536, 3005184, 3005872, 3016923, 3040960, 3094280, 3145680, 3180632, 3182688, 3193008, 3207360, 3219840, 3274880, 3355392, 3367728, 3368448, 3381606, 3407820, 3421080, 3447912, 3454080, 3467520, 3481065, 3536320, 3564288, 3578211, 3635008, 3649152, 3669960, 3684240, 3713136, 3741920, 3756480, 3757340, 3848832, 3914624, 3929856, 3945207, 3960320, 3975790, 3978360, 3991260, 4022564, 4089384, 4144896, 4194240, 4209660, 4210560, 4243584, 4257344, 4276480, 4293120, 4309890, 4403952, 4455360, 4490304, 4507776, 4508808, 4543760, 4561440, 4597216, 4605440, 4641420, 4770948, 4789512, 4811040, 4865536, 4884542, 4893280, 4912320, 4950848, 5008640, 5028205, 5033088, 5091840, 5111730, 5131776, 5171868, 5181120, 5260276, 5304480, 5321680, 5452512, 5473728, 5504940, 5569704, 5592320, 5612880, 5614080, 5634720, 5636010, 5658112, 5746520, 5871936, 5894784, 5921280, 5940480, 5963685, 5986890, 5987072, 6010368, 6011744, 6033846, 6081920, 6188560, 6291360, 6361264, 6365376, 6386016, 6414720, 6439680, 6464835, 6549760, 6575345, 6710784, 6735456, 6763212, 6815640, 6842160, 6895824, 6908160, 6935040, 6962130, 7072640, 7128576, 7156422, 7270016, 7298304, 7326813, 7339920, 7368480, 7426272, 7483840, 7512960, 7514680, 7697664, 7829248, 7859712, 7890414, 7951580, 7956720, 7982520, 8045128, 8178768, 8289792, 8388480, 8419320, 8421120, 8454015, 8487168, 8514688, 8552960, 8619780, 8807904, 8910720, 8980608, 9015552, 9017616, 9050769, 9087520, 9122880, 9194432, 9282840, 9541896, 9579024, 9622080, 9769084, 9786560, 9824640, 9901696, 10017280, 10056410, 10066176, 10223460, 10343736, 10362240, 10520552, 10608960, 10643360, 10905024, 10947456, 11009880, 11139408, 11184640, 11225760, 11269440, 11272020, 11493040, 11743872, 11789568, 11835621, 11880960, 11927370, 11973780, 11974144, 12023488, 12067692, 12163840, 12211355, 12377120, 12582720, 12722528, 12730752, 12772032, 12829440, 12879360, 12929670, 13099520, 13150690, 13470912, 13526424, 13631280, 13684320, 13791648, 13816320, 13924260, 14145280, 14312844, 14540032, 14596608, 14653626, 14679840, 14736960, 14852544, 14967680, 15025920, 15029360, 15084615, 15395328, 15658496, 15780828, 15903160, 15913440, 15965040, 16090256, 16357536, 16776960, 16838640, 16842240, 16908030, 16974336, 17029376, 17095897, 17239560, 17615808, 17821440, 17891055, 17961216, 18031104, 18035232, 18101538, 18175040, 18245760, 18388864, 18565680, 19083792, 19158048, 19244160, 19538168, 19573120, 19649280, 19726035, 19803392, 20112820, 20132352, 20446920, 20687472, 20724480, 21041104, 21217920, 21286720, 21810048, 21894912, 21980439, 22019760, 22278816, 22451520, 22538880, 22544040, 22986080, 23487744, 23579136, 23671242, 23854740, 23947560, 24046976, 24135384, 24327680, 24422710, 24754240, 25165440, 25445056, 25461504, 25544064, 25658880, 25859340, 26301380, 26941824, 27052848, 27262560, 27368640, 27583296, 27848520, 28290560, 28625688, 29080064, 29307252, 29359680, 29473920, 29705088, 29935360, 30051840, 30058720, 30169230, 31561656, 31806320, 31826880, 31930080, 32180512, 32715072, 33553920, 33677280, 33816060, 34058752, 34191794, 34479120, 35231616, 35642880, 35782110, 35922432, 36070464, 36203076, 36350080, 36491520, 36634065, 36777728, 37131360, 38167584, 38316096, 38488320, 39076336, 39146240, 39298560, 39452070, 39606784, 40225640, 40893840, 41374944, 41448960, 42082208, 42435840, 42573440, 43620096, 43789824, 43960878, 44039520, 44557632, 44903040, 45077760, 45088080, 45253845, 45972160, 46975488, 47342484, 47709480, 47895120, 48093952, 48270768, 48845420, 49508480, 50330880, 50890112, 50923008, 51088128, 51287691, 51718680, 52602760, 53883648, 54105696, 54525120, 54737280, 55166592, 55697040, 57251376, 58614504, 58719360, 58947840, 59178105, 59410176, 59870720, 60117440, 60338460, 63123312, 63612640, 63653760, 63860160, 64361024, 65430144, 67354560, 67632120, 68383588, 68958240, 70463232, 71564220, 72140928, 72406152, 72700160, 72983040, 73268130, 73555456, 74262720, 76335168, 76632192, 76976640, 78152672, 78292480, 78904140, 80451280, 81787680, 82749888, 84164416, 84871680, 85146880, 85479485, 87240192, 87921756, 88079040, 89115264, 89806080, 90155520, 90176160, 90507690, 91944320, 94684968, 95418960, 95790240, 96187904, 96541536, 97690840, 99016960, 100661760, 101780224, 102176256, 102575382, 103437360, 105205520, 107767296, 108211392, 109050240, 109474560, 109902195, 110333184, 111394080, 114502752, 117229008, 117438720, 117895680, 118356210, 118820352, 120234880, 120676920, 126246624, 127225280, 127307520, 127720320, 128722048, 130860288, 134709120, 135264240, 136767176, 137916480, 140926464, 143128440, 144281856, 144812304, 145400320, 146536260, 148525440, 152670336, 153264384, 153863073, 156305344, 157808280, 160902560, 163575360, 165499776, 168328832, 170293760, 170958970, 175843512, 176158080, 178230528, 179612160, 180352320, 181015380, 183888640, 189369936, 190837920, 191580480, 193083072, 195381680, 198033920, 203560448, 205150764, 206874720, 210411040, 216422784, 218100480, 218949120, 219804390, 220666368, 222788160, 229005504, 234458016, 234877440, 236712420, 240469760, 241353840, 252493248, 254450560, 254615040, 255440640, 256438455, 257444096, 261720576, 269418240, 270528480, 273534352, 275832960, 286256880, 288563712, 289624608, 293072520, 297050880, 305340672, 306528768, 307726146, 312610688, 315616560, 321805120, 327150720, 330999552, 336657664, 341917940, 351687024, 352316160, 356461056, 360704640, 362030760, 367777280, 378739872, 381675840, 383160960, 386166144, 390763360, 410301528, 413749440, 420822080, 432845568, 436200960, 439608780, 445576320, 458011008, 468916032, 473424840, 480939520, 482707680, 504986496, 508901120, 510881280, 512876910, 514888192, 538836480, 541056960, 547068704, 551665920, 572513760, 579249216, 586145040, 594101760, 610681344, 615452292, 625221376, 631233120, 643610240, 654301440, 661999104, 673315328, 683835880, 703374048, 704632320, 721409280, 724061520, 757479744, 763351680, 766321920, 769315365, 772332288, 781526720, 820603056, 827498880, 841644160, 865691136, 879217560, 891152640, 916022016, 937832064, 946849680, 965415360, 1009972992, 1017802240, 1025753820, 1082113920, 1094137408, 1103331840, 1145027520, 1158498432, 1172290080, 1230904584, 1250442752, 1262466240, 1287220480, 1308602880, 1367671760, 1406748096, 1442818560, 1448123040, 1514959488, 1526703360, 1532643840, 1538630730, 1544664576, 1563053440, 1641206112, 1654997760, 1683288320, 1758435120, 1782305280, 1832044032, 1875664128, 1893699360, 1930830720, 2019945984, 2051507640, 2164227840, 2188274816, 2290055040, 2316996864, 2344580160, 2461809168, 2524932480, 2574440960, 2735343520, 2813496192, 2896246080, 3029918976, 3053406720, 3077261460, 3126106880, 3282412224, 3309995520, 3366576640, 3516870240, 3751328256, 3787398720, 3861661440, 4103015280, 4328455680, 4376549632, 4580110080, 4633993728, 4689160320, 4923618336, 5049864960, 5470687040, 5626992384, 5792492160, 6059837952, 6154522920, 6252213760, 6564824448, 7033740480, 7574797440, 7723322880, 8206030560, 8753099264, 9160220160, 9378320640, 9847236672, 10099729920, 10941374080, 11253984768, 11584984320, 12309045840, 13129648896, 14067480960, 15149594880, 16412061120, 18756641280, 19694473344, 21882748160, 23169968640, 24618091680, 26259297792, 28134961920, 30299189760, 32824122240, 39388946688, 43765496320, 49236183360, 56269923840, 65648244480, 78777893376, 98472366720, 131296488960, 196944733440, 393889466880]

約数ペア:

[(1, 393889466880), (2, 196944733440), (3, 131296488960), (4, 98472366720), (5, 78777893376), (6, 65648244480), (7, 56269923840), (8, 49236183360), (9, 43765496320), (10, 39388946688), (12, 32824122240), (13, 30299189760), (14, 28134961920), (15, 26259297792), (16, 24618091680), (17, 23169968640), (18, 21882748160), (20, 19694473344), (21, 18756641280), (24, 16412061120), (26, 15149594880), (28, 14067480960), (30, 13129648896), (32, 12309045840), (34, 11584984320), (35, 11253984768), (36, 10941374080), (39, 10099729920), (40, 9847236672), (42, 9378320640), (43, 9160220160), (45, 8753099264), (48, 8206030560), (51, 7723322880), (52, 7574797440), (56, 7033740480), (60, 6564824448), (63, 6252213760), (64, 6154522920), (65, 6059837952), (68, 5792492160), (70, 5626992384), (72, 5470687040), (78, 5049864960), (80, 4923618336), (84, 4689160320), (85, 4633993728), (86, 4580110080), (90, 4376549632), (91, 4328455680), (96, 4103015280), (102, 3861661440), (104, 3787398720), (105, 3751328256), (112, 3516870240), (117, 3366576640), (119, 3309995520), (120, 3282412224), (126, 3126106880), (128, 3077261460), (129, 3053406720), (130, 3029918976), (136, 2896246080), (140, 2813496192), (144, 2735343520), (153, 2574440960), (156, 2524932480), (160, 2461809168), (168, 2344580160), (170, 2316996864), (172, 2290055040), (180, 2188274816), (182, 2164227840), (192, 2051507640), (195, 2019945984), (204, 1930830720), (208, 1893699360), (210, 1875664128), (215, 1832044032), (221, 1782305280), (224, 1758435120), (234, 1683288320), (238, 1654997760), (240, 1641206112), (252, 1563053440), (255, 1544664576), (256, 1538630730), (257, 1532643840), (258, 1526703360), (260, 1514959488), (272, 1448123040), (273, 1442818560), (280, 1406748096), (288, 1367671760), (301, 1308602880), (306, 1287220480), (312, 1262466240), (315, 1250442752), (320, 1230904584), (336, 1172290080), (340, 1158498432), (344, 1145027520), (357, 1103331840), (360, 1094137408), (364, 1082113920), (384, 1025753820), (387, 1017802240), (390, 1009972992), (408, 965415360), (416, 946849680), (420, 937832064), (430, 916022016), (442, 891152640), (448, 879217560), (455, 865691136), (468, 841644160), (476, 827498880), (480, 820603056), (504, 781526720), (510, 772332288), (512, 769315365), (514, 766321920), (516, 763351680), (520, 757479744), (544, 724061520), (546, 721409280), (559, 704632320), (560, 703374048), (576, 683835880), (585, 673315328), (595, 661999104), (602, 654301440), (612, 643610240), (624, 631233120), (630, 625221376), (640, 615452292), (645, 610681344), (663, 594101760), (672, 586145040), (680, 579249216), (688, 572513760), (714, 551665920), (720, 547068704), (728, 541056960), (731, 538836480), (765, 514888192), (768, 512876910), (771, 510881280), (774, 508901120), (780, 504986496), (816, 482707680), (819, 480939520), (832, 473424840), (840, 468916032), (860, 458011008), (884, 445576320), (896, 439608780), (903, 436200960), (910, 432845568), (936, 420822080), (952, 413749440), (960, 410301528), (1008, 390763360), (1020, 386166144), (1028, 383160960), (1032, 381675840), (1040, 378739872), (1071, 367777280), (1088, 362030760), (1092, 360704640), (1105, 356461056), (1118, 352316160), (1120, 351687024), (1152, 341917940), (1170, 336657664), (1190, 330999552), (1204, 327150720), (1224, 321805120), (1248, 315616560), (1260, 312610688), (1280, 307726146), (1285, 306528768), (1290, 305340672), (1326, 297050880), (1344, 293072520), (1360, 289624608), (1365, 288563712), (1376, 286256880), (1428, 275832960), (1440, 273534352), (1456, 270528480), (1462, 269418240), (1505, 261720576), (1530, 257444096), (1536, 256438455), (1542, 255440640), (1547, 254615040), (1548, 254450560), (1560, 252493248), (1632, 241353840), (1638, 240469760), (1664, 236712420), (1677, 234877440), (1680, 234458016), (1720, 229005504), (1768, 222788160), (1785, 220666368), (1792, 219804390), (1799, 218949120), (1806, 218100480), (1820, 216422784), (1872, 210411040), (1904, 206874720), (1920, 205150764), (1935, 203560448), (1989, 198033920), (2016, 195381680), (2040, 193083072), (2056, 191580480), (2064, 190837920), (2080, 189369936), (2142, 183888640), (2176, 181015380), (2184, 180352320), (2193, 179612160), (2210, 178230528), (2236, 176158080), (2240, 175843512), (2304, 170958970), (2313, 170293760), (2340, 168328832), (2380, 165499776), (2408, 163575360), (2448, 160902560), (2496, 157808280), (2520, 156305344), (2560, 153863073), (2570, 153264384), (2580, 152670336), (2652, 148525440), (2688, 146536260), (2709, 145400320), (2720, 144812304), (2730, 144281856), (2752, 143128440), (2795, 140926464), (2856, 137916480), (2880, 136767176), (2912, 135264240), (2924, 134709120), (3010, 130860288), (3060, 128722048), (3084, 127720320), (3094, 127307520), (3096, 127225280), (3120, 126246624), (3264, 120676920), (3276, 120234880), (3315, 118820352), (3328, 118356210), (3341, 117895680), (3354, 117438720), (3360, 117229008), (3440, 114502752), (3536, 111394080), (3570, 110333184), (3584, 109902195), (3598, 109474560), (3612, 109050240), (3640, 108211392), (3655, 107767296), (3744, 105205520), (3808, 103437360), (3840, 102575382), (3855, 102176256), (3870, 101780224), (3913, 100661760), (3978, 99016960), (4032, 97690840), (4080, 96541536), (4095, 96187904), (4112, 95790240), (4128, 95418960), (4160, 94684968), (4284, 91944320), (4352, 90507690), (4368, 90176160), (4369, 90155520), (4386, 89806080), (4420, 89115264), (4472, 88079040), (4480, 87921756), (4515, 87240192), (4608, 85479485), (4626, 85146880), (4641, 84871680), (4680, 84164416), (4760, 82749888), (4816, 81787680), (4896, 80451280), (4992, 78904140), (5031, 78292480), (5040, 78152672), (5117, 76976640), (5140, 76632192), (5160, 76335168), (5304, 74262720), (5355, 73555456), (5376, 73268130), (5397, 72983040), (5418, 72700160), (5440, 72406152), (5460, 72140928), (5504, 71564220), (5590, 70463232), (5712, 68958240), (5760, 68383588), (5824, 67632120), (5848, 67354560), (6020, 65430144), (6120, 64361024), (6168, 63860160), (6188, 63653760), (6192, 63612640), (6240, 63123312), (6528, 60338460), (6552, 60117440), (6579, 59870720), (6630, 59410176), (6656, 59178105), (6682, 58947840), (6708, 58719360), (6720, 58614504), (6880, 57251376), (7072, 55697040), (7140, 55166592), (7196, 54737280), (7224, 54525120), (7280, 54105696), (7310, 53883648), (7488, 52602760), (7616, 51718680), (7680, 51287691), (7710, 51088128), (7735, 50923008), (7740, 50890112), (7826, 50330880), (7956, 49508480), (8064, 48845420), (8160, 48270768), (8190, 48093952), (8224, 47895120), (8256, 47709480), (8320, 47342484), (8385, 46975488), (8568, 45972160), (8704, 45253845), (8736, 45088080), (8738, 45077760), (8772, 44903040), (8840, 44557632), (8944, 44039520), (8960, 43960878), (8995, 43789824), (9030, 43620096), (9252, 42573440), (9282, 42435840), (9360, 42082208), (9503, 41448960), (9520, 41374944), (9632, 40893840), (9792, 40225640), (9945, 39606784), (9984, 39452070), (10023, 39298560), (10062, 39146240), (10080, 39076336), (10234, 38488320), (10280, 38316096), (10320, 38167584), (10608, 37131360), (10710, 36777728), (10752, 36634065), (10794, 36491520), (10836, 36350080), (10880, 36203076), (10920, 36070464), (10965, 35922432), (11008, 35782110), (11051, 35642880), (11180, 35231616), (11424, 34479120), (11520, 34191794), (11565, 34058752), (11648, 33816060), (11696, 33677280), (11739, 33553920), (12040, 32715072), (12240, 32180512), (12336, 31930080), (12376, 31826880), (12384, 31806320), (12480, 31561656), (13056, 30169230), (13104, 30058720), (13107, 30051840), (13158, 29935360), (13260, 29705088), (13364, 29473920), (13416, 29359680), (13440, 29307252), (13545, 29080064), (13760, 28625688), (13923, 28290560), (14144, 27848520), (14280, 27583296), (14392, 27368640), (14448, 27262560), (14560, 27052848), (14620, 26941824), (14976, 26301380), (15232, 25859340), (15351, 25658880), (15420, 25544064), (15470, 25461504), (15480, 25445056), (15652, 25165440), (15912, 24754240), (16128, 24422710), (16191, 24327680), (16320, 24135384), (16380, 24046976), (16448, 23947560), (16512, 23854740), (16640, 23671242), (16705, 23579136), (16770, 23487744), (17136, 22986080), (17472, 22544040), (17476, 22538880), (17544, 22451520), (17680, 22278816), (17888, 22019760), (17920, 21980439), (17990, 21894912), (18060, 21810048), (18504, 21286720), (18564, 21217920), (18720, 21041104), (19006, 20724480), (19040, 20687472), (19264, 20446920), (19565, 20132352), (19584, 20112820), (19890, 19803392), (19968, 19726035), (20046, 19649280), (20124, 19573120), (20160, 19538168), (20468, 19244160), (20560, 19158048), (20640, 19083792), (21216, 18565680), (21420, 18388864), (21588, 18245760), (21672, 18175040), (21760, 18101538), (21840, 18035232), (21845, 18031104), (21930, 17961216), (22016, 17891055), (22102, 17821440), (22360, 17615808), (22848, 17239560), (23040, 17095897), (23130, 17029376), (23205, 16974336), (23296, 16908030), (23387, 16842240), (23392, 16838640), (23478, 16776960), (24080, 16357536), (24480, 16090256), (24672, 15965040), (24752, 15913440), (24768, 15903160), (24960, 15780828), (25155, 15658496), (25585, 15395328), (26112, 15084615), (26208, 15029360), (26214, 15025920), (26316, 14967680), (26520, 14852544), (26728, 14736960), (26832, 14679840), (26880, 14653626), (26985, 14596608), (27090, 14540032), (27520, 14312844), (27846, 14145280), (28288, 13924260), (28509, 13816320), (28560, 13791648), (28784, 13684320), (28896, 13631280), (29120, 13526424), (29240, 13470912), (29952, 13150690), (30069, 13099520), (30464, 12929670), (30583, 12879360), (30702, 12829440), (30840, 12772032), (30940, 12730752), (30960, 12722528), (31304, 12582720), (31824, 12377120), (32256, 12211355), (32382, 12163840), (32640, 12067692), (32760, 12023488), (32895, 11974144), (32896, 11973780), (33024, 11927370), (33153, 11880960), (33280, 11835621), (33410, 11789568), (33540, 11743872), (34272, 11493040), (34944, 11272020), (34952, 11269440), (35088, 11225760), (35217, 11184640), (35360, 11139408), (35776, 11009880), (35980, 10947456), (36120, 10905024), (37008, 10643360), (37128, 10608960), (37440, 10520552), (38012, 10362240), (38080, 10343736), (38528, 10223460), (39130, 10066176), (39168, 10056410), (39321, 10017280), (39780, 9901696), (40092, 9824640), (40248, 9786560), (40320, 9769084), (40936, 9622080), (41120, 9579024), (41280, 9541896), (42432, 9282840), (42840, 9194432), (43176, 9122880), (43344, 9087520), (43520, 9050769), (43680, 9017616), (43690, 9015552), (43860, 8980608), (44204, 8910720), (44720, 8807904), (45696, 8619780), (46053, 8552960), (46260, 8514688), (46410, 8487168), (46592, 8454015), (46774, 8421120), (46784, 8419320), (46956, 8388480), (47515, 8289792), (48160, 8178768), (48960, 8045128), (49344, 7982520), (49504, 7956720), (49536, 7951580), (49920, 7890414), (50115, 7859712), (50310, 7829248), (51170, 7697664), (52416, 7514680), (52428, 7512960), (52632, 7483840), (53040, 7426272), (53456, 7368480), (53664, 7339920), (53760, 7326813), (53970, 7298304), (54180, 7270016), (55040, 7156422), (55255, 7128576), (55692, 7072640), (56576, 6962130), (56797, 6935040), (57018, 6908160), (57120, 6895824), (57568, 6842160), (57792, 6815640), (58240, 6763212), (58480, 6735456), (58695, 6710784), (59904, 6575345), (60138, 6549760), (60928, 6464835), (61166, 6439680), (61404, 6414720), (61680, 6386016), (61880, 6365376), (61920, 6361264), (62608, 6291360), (63648, 6188560), (64764, 6081920), (65280, 6033846), (65520, 6011744), (65535, 6010368), (65790, 5987072), (65792, 5986890), (66048, 5963685), (66306, 5940480), (66521, 5921280), (66820, 5894784), (67080, 5871936), (68544, 5746520), (69615, 5658112), (69888, 5636010), (69904, 5634720), (70161, 5614080), (70176, 5612880), (70434, 5592320), (70720, 5569704), (71552, 5504940), (71960, 5473728), (72240, 5452512), (74016, 5321680), (74256, 5304480), (74880, 5260276), (76024, 5181120), (76160, 5171868), (76755, 5131776), (77056, 5111730), (77357, 5091840), (78260, 5033088), (78336, 5028205), (78642, 5008640), (79560, 4950848), (80184, 4912320), (80496, 4893280), (80640, 4884542), (80955, 4865536), (81872, 4811040), (82240, 4789512), (82560, 4770948), (84864, 4641420), (85527, 4605440), (85680, 4597216), (86352, 4561440), (86688, 4543760), (87360, 4508808), (87380, 4507776), (87720, 4490304), (88408, 4455360), (89440, 4403952), (91392, 4309890), (91749, 4293120), (92106, 4276480), (92520, 4257344), (92820, 4243584), (93548, 4210560), (93568, 4209660), (93912, 4194240), (95030, 4144896), (96320, 4089384), (97920, 4022564), (98688, 3991260), (99008, 3978360), (99072, 3975790), (99459, 3960320), (99840, 3945207), (100230, 3929856), (100620, 3914624), (102340, 3848832), (104832, 3757340), (104856, 3756480), (105264, 3741920), (106080, 3713136), (106912, 3684240), (107328, 3669960), (107940, 3649152), (108360, 3635008), (110080, 3578211), (110510, 3564288), (111384, 3536320), (113152, 3481065), (113594, 3467520), (114036, 3454080), (114240, 3447912), (115136, 3421080), (115584, 3407820), (116480, 3381606), (116935, 3368448), (116960, 3367728), (117390, 3355392), (120276, 3274880), (122332, 3219840), (122808, 3207360), (123360, 3193008), (123760, 3182688), (123840, 3180632), (125216, 3145680), (127296, 3094280), (129528, 3040960), (130560, 3016923), (131040, 3005872), (131070, 3005184), (131580, 2993536), (131584, 2993445), (132612, 2970240), (133042, 2960640), (133640, 2947392), (134160, 2935968), (137088, 2873260), (139230, 2829056), (139776, 2818005), (139808, 2817360), (140322, 2807040), (140352, 2806440), (140868, 2796160), (141440, 2784852), (142545, 2763264), (143104, 2752470), (143663, 2741760), (143920, 2736864), (144480, 2726256), (148032, 2660840), (148512, 2652240), (149760, 2630138), (150345, 2619904), (152048, 2590560), (152320, 2585934), (152915, 2575872), (153510, 2565888), (154112, 2555865), (154714, 2545920), (156520, 2516544), (157284, 2504320), (159120, 2475424), (160368, 2456160), (160992, 2446640), (161280, 2442271), (161910, 2432768), (163744, 2405520), (164480, 2394756), (165120, 2385474), (165765, 2376192), (169728, 2320710), (170391, 2311680), (171054, 2302720), (171360, 2298608), (172704, 2280720), (173376, 2271880), (174720, 2254404), (174760, 2253888), (175440, 2245152), (176085, 2236928), (176816, 2227680), (178880, 2201976), (182784, 2154945), (183498, 2146560), (184212, 2138240), (185040, 2128672), (185640, 2121792), (187096, 2105280), (187136, 2104830), (187824, 2097120), (187867, 2096640), (190060, 2072448), (192640, 2044692), (195840, 2011282), (196605, 2003456), (197376, 1995630), (198016, 1989180), (198144, 1987895), (198918, 1980160), (199563, 1973760), (200460, 1964928), (201240, 1957312), (204680, 1924416), (209664, 1878670), (209712, 1878240), (210483, 1871360), (210528, 1870960), (212160, 1856568), (213824, 1842120), (214656, 1834980), (215880, 1824576), (216720, 1817504), (221020, 1782144), (222768, 1768160), (227188, 1733760), (228072, 1727040), (228480, 1723956), (230265, 1710592), (230272, 1710540), (231168, 1703910), (232071, 1697280), (232960, 1690803), (233870, 1684224), (233920, 1683864), (234780, 1677696), (240552, 1637440), (244664, 1609920), (245616, 1603680), (246720, 1596504), (247520, 1591344), (247680, 1590316), (250432, 1572840), (254592, 1547140), (259056, 1520480), (262080, 1502936), (262140, 1502592), (263160, 1496768), (265224, 1485120), (266084, 1480320), (267280, 1473696), (268320, 1467984), (274176, 1436630), (275247, 1431040), (278460, 1414528), (279616, 1408680), (280644, 1403520), (280704, 1403220), (281736, 1398080), (282880, 1392426), (283985, 1387008), (285090, 1381632), (286208, 1376235), (287326, 1370880), (287840, 1368432), (288960, 1363128), (296064, 1330420), (297024, 1326120), (299520, 1315069), (300690, 1309952), (304096, 1295280), (304640, 1292967), (305830, 1287936), (307020, 1282944), (309428, 1272960), (313040, 1258272), (314568, 1252160), (318240, 1237712), (320736, 1228080), (321984, 1223320), (323820, 1216384), (327488, 1202760), (328960, 1197378), (330240, 1192737), (331530, 1188096), (332605, 1184256), (339456, 1160355), (340782, 1155840), (342108, 1151360), (342720, 1149304), (345408, 1140360), (346752, 1135940), (349440, 1127202), (349520, 1126944), (350805, 1122816), (350880, 1122576), (352170, 1118464), (353632, 1113840), (357760, 1100988), (366996, 1073280), (368424, 1069120), (370080, 1064336), (371280, 1060896), (374192, 1052640), (374272, 1052415), (375648, 1048560), (375734, 1048320), (380120, 1036224), (385280, 1022346), (386785, 1018368), (391680, 1005641), (393210, 1001728), (394752, 997815), (396032, 994590), (397579, 990720), (397836, 990080), (399126, 986880), (400920, 982464), (402480, 978656), (409360, 962208), (419328, 939335), (419424, 939120), (420966, 935680), (421056, 935480), (424320, 928284), (427635, 921088), (427648, 921060), (429312, 917490), (430989, 913920), (431760, 912288), (433440, 908752), (442040, 891072), (445536, 884080), (454376, 866880), (456144, 863520), (456960, 861978), (458745, 858624), (460530, 855296), (460544, 855270), (462336, 851955), (464142, 848640), (467740, 842112), (467840, 841932), (469560, 838848), (481104, 818720), (489328, 804960), (491232, 801840), (493440, 798252), (495040, 795672), (495360, 795158), (497295, 792064), (500864, 786420), (509184, 773570), (511173, 770560), (518112, 760240), (524160, 751468), (524280, 751296), (526320, 748384), (530448, 742560), (532168, 740160), (534560, 736848), (536640, 733992), (548352, 718315), (550494, 715520), (556920, 707264), (559232, 704340), (561288, 701760), (561408, 701610), (563472, 699040), (563601, 698880), (565760, 696213), (567970, 693504), (570180, 690816), (574652, 685440), (575680, 684216), (577920, 681564), (592128, 665210), (594048, 663060), (598689, 657920), (601380, 654976), (608192, 647640), (611660, 643968), (614040, 641472), (618856, 636480), (626080, 629136)]