472324769280

素因数分解:

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

素因数の和:149

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 93, 96, 104, 105, 112, 117, 120, 124, 126, 128, 129, 130, 140, 144, 155, 156, 160, 168, 169, 172, 180, 182, 186, 192, 195, 208, 210, 215, 217, 224, 234, 240, 248, 252, 256, 258, 260, 273, 279, 280, 288, 301, 310, 312, 315, 320, 336, 338, 344, 360, 364, 372, 384, 387, 390, 403, 416, 420, 430, 434, 448, 455, 465, 468, 480, 496, 504, 507, 512, 516, 520, 546, 558, 559, 560, 576, 585, 602, 620, 624, 630, 640, 645, 651, 672, 676, 688, 720, 728, 744, 768, 774, 780, 806, 819, 832, 840, 845, 860, 868, 896, 903, 910, 930, 936, 960, 992, 1008, 1014, 1032, 1040, 1085, 1092, 1116, 1118, 1120, 1152, 1170, 1183, 1204, 1209, 1240, 1248, 1260, 1280, 1290, 1302, 1333, 1344, 1352, 1365, 1376, 1395, 1440, 1456, 1488, 1505, 1521, 1536, 1548, 1560, 1612, 1638, 1664, 1677, 1680, 1690, 1720, 1736, 1792, 1806, 1820, 1860, 1872, 1920, 1935, 1953, 1984, 2015, 2016, 2028, 2064, 2080, 2170, 2184, 2197, 2232, 2236, 2240, 2304, 2340, 2366, 2408, 2418, 2480, 2496, 2520, 2535, 2560, 2580, 2604, 2666, 2688, 2704, 2709, 2730, 2752, 2790, 2795, 2821, 2880, 2912, 2976, 3010, 3042, 3096, 3120, 3224, 3255, 3276, 3328, 3354, 3360, 3380, 3440, 3472, 3549, 3584, 3612, 3627, 3640, 3720, 3744, 3840, 3870, 3906, 3913, 3968, 3999, 4030, 4032, 4056, 4095, 4128, 4160, 4340, 4368, 4394, 4464, 4472, 4480, 4515, 4608, 4680, 4732, 4816, 4836, 4960, 4992, 5031, 5040, 5070, 5160, 5208, 5239, 5332, 5376, 5408, 5418, 5460, 5504, 5580, 5590, 5642, 5760, 5824, 5915, 5952, 6020, 6045, 6084, 6192, 6240, 6448, 6510, 6552, 6591, 6656, 6665, 6708, 6720, 6760, 6880, 6944, 7098, 7224, 7254, 7267, 7280, 7440, 7488, 7605, 7680, 7740, 7812, 7826, 7936, 7998, 8060, 8064, 8112, 8190, 8256, 8320, 8385, 8463, 8680, 8736, 8788, 8928, 8944, 8960, 9030, 9331, 9360, 9464, 9632, 9672, 9765, 9920, 9984, 10062, 10080, 10140, 10320, 10416, 10478, 10647, 10664, 10752, 10816, 10836, 10920, 10985, 11008, 11160, 11180, 11284, 11520, 11648, 11739, 11830, 11904, 11997, 12040, 12090, 12168, 12384, 12480, 12896, 13020, 13104, 13182, 13330, 13416, 13440, 13520, 13545, 13760, 13888, 14105, 14196, 14448, 14508, 14534, 14560, 14880, 14976, 15210, 15379, 15480, 15624, 15652, 15717, 15872, 15996, 16120, 16128, 16224, 16380, 16512, 16640, 16770, 16926, 17329, 17360, 17472, 17576, 17745, 17856, 17888, 17920, 18060, 18135, 18662, 18720, 18928, 19264, 19344, 19530, 19565, 19773, 19840, 19968, 19995, 20124, 20160, 20280, 20640, 20832, 20956, 21294, 21328, 21632, 21672, 21801, 21840, 21970, 22016, 22320, 22360, 22568, 23040, 23296, 23478, 23660, 23808, 23994, 24080, 24180, 24336, 24768, 24960, 25155, 25389, 25792, 26040, 26195, 26208, 26364, 26660, 26832, 26880, 27040, 27090, 27520, 27776, 27993, 28210, 28392, 28896, 29016, 29068, 29120, 29760, 29952, 30420, 30758, 30960, 31248, 31304, 31434, 31992, 32240, 32256, 32448, 32760, 32955, 33024, 33280, 33540, 33852, 34658, 34720, 34944, 35152, 35217, 35490, 35712, 35776, 36120, 36270, 36335, 36673, 37324, 37440, 37856, 38528, 38688, 39060, 39130, 39546, 39680, 39990, 40248, 40320, 40560, 41280, 41664, 41912, 42315, 42588, 42656, 43264, 43344, 43602, 43680, 43940, 44640, 44720, 45136, 46137, 46592, 46655, 46956, 47151, 47320, 47616, 47988, 48160, 48360, 48672, 49536, 49920, 50310, 50778, 50869, 51584, 51987, 52080, 52390, 52416, 52728, 53235, 53320, 53664, 53760, 54080, 54180, 55040, 55552, 55986, 56420, 56784, 57792, 58032, 58136, 58240, 58695, 59520, 59904, 59985, 60840, 61516, 61920, 62496, 62608, 62868, 63984, 64480, 64896, 65403, 65520, 65910, 66048, 67080, 67704, 68107, 69316, 69440, 69888, 70304, 70434, 70980, 71424, 71552, 72240, 72540, 72670, 73346, 74648, 74880, 75712, 76895, 77056, 77376, 78120, 78260, 78585, 79092, 79360, 79980, 80496, 80640, 81120, 82560, 83328, 83824, 83979, 84630, 85176, 85312, 86528, 86645, 86688, 87204, 87360, 87880, 89280, 89440, 90272, 92274, 93310, 93912, 94302, 94471, 94640, 95976, 96320, 96720, 97344, 98865, 99072, 99840, 100620, 101556, 101738, 103168, 103974, 104160, 104780, 104832, 105456, 106470, 106640, 107328, 108160, 108360, 109005, 110019, 110080, 111104, 111972, 112840, 113568, 115584, 116064, 116272, 116480, 117390, 119040, 119970, 121303, 121680, 123032, 123840, 124992, 125216, 125736, 126945, 127968, 128960, 129792, 130806, 131040, 131820, 134160, 135408, 136214, 138411, 138632, 138880, 139776, 139965, 140608, 140868, 141960, 142848, 143104, 144480, 145080, 145340, 146692, 149296, 149760, 151424, 152607, 153790, 154112, 154752, 155961, 156240, 156520, 157170, 158184, 159960, 160992, 161280, 162240, 165120, 166656, 167648, 167958, 169260, 170352, 170624, 173290, 173376, 174408, 174720, 175760, 176085, 178560, 178880, 180544, 183365, 184548, 186620, 187824, 188604, 188942, 189280, 191952, 192640, 193440, 194688, 197730, 198144, 201240, 203112, 203476, 204321, 206336, 207948, 208320, 209560, 209664, 210912, 212940, 213280, 214656, 216320, 216720, 218010, 220038, 223944, 225277, 225680, 227136, 230685, 231168, 232128, 232544, 232960, 234780, 235755, 238080, 239940, 242606, 243360, 246064, 247680, 249984, 250432, 251472, 253890, 254345, 255936, 257920, 259584, 259935, 261612, 262080, 263640, 268320, 270816, 272428, 276822, 277264, 277760, 279930, 281216, 281736, 283413, 283920, 286208, 288960, 290160, 290680, 293384, 298592, 299520, 302848, 305214, 307580, 309504, 311922, 312480, 313040, 314340, 316368, 319920, 321984, 324480, 327015, 330057, 330240, 333312, 335296, 335916, 338520, 340535, 340704, 341248, 346580, 346752, 348816, 349440, 351520, 352170, 357120, 357760, 361088, 363909, 366730, 369096, 373240, 375648, 377208, 377884, 378560, 383904, 385280, 386880, 389376, 395460, 402480, 406224, 406952, 408642, 415896, 416640, 419120, 419328, 419895, 421824, 425880, 426560, 429312, 432640, 433440, 436020, 440076, 447888, 450554, 451360, 454272, 457821, 461370, 462336, 464256, 465088, 469560, 471510, 472355, 476749, 479880, 485212, 486720, 492128, 495360, 499968, 500864, 502944, 507780, 508690, 511872, 515840, 519870, 523224, 524160, 527280, 536640, 541632, 544856, 550095, 553644, 554528, 555520, 559860, 562432, 563472, 566826, 567840, 577920, 580320, 581360, 586768, 597184, 605696, 606515, 610428, 612963, 615160, 619008, 623844, 624960, 626080, 628680, 632736, 639840, 643968, 648960, 654030, 660114, 661297, 670592, 671832, 675831, 677040, 681070, 681408, 682496, 692055, 693160, 693504, 697632, 698880, 703040, 704340, 714240, 715520, 722176, 727818, 733460, 738192, 746480, 751296, 754416, 755768, 757120, 763035, 767808, 770560, 773760, 778752, 779805, 790920, 804960, 812448, 813904, 817284, 831792, 833280, 838240, 839790, 843648, 850239, 851760, 853120, 858624, 866880, 872040, 880152, 895776, 901108, 902720, 908544, 915642, 922740, 928512, 930176, 939120, 943020, 944710, 953498, 959760, 970424, 973440, 984256, 990720, 999936, 1001728, 1005888, 1015560, 1017380, 1021605, 1023744, 1031680, 1039740, 1046448, 1048320, 1054560, 1073280, 1083264, 1089712, 1091727, 1100190, 1107288, 1109056, 1119720, 1124864, 1126385, 1126944, 1133652, 1135680, 1155840, 1160640, 1162720, 1173536, 1194368, 1213030, 1220856, 1225926, 1230320, 1247688, 1249920, 1252160, 1257360, 1265472, 1279680, 1287936, 1297920, 1308060, 1320228, 1322594, 1341184, 1343664, 1351662, 1354080, 1362140, 1362816, 1384110, 1386320, 1387008, 1395264, 1406080, 1408680, 1417065, 1430247, 1431040, 1444352, 1455636, 1466920, 1476384, 1492960, 1502592, 1508832, 1511536, 1514240, 1526070, 1535616, 1547520, 1559610, 1576939, 1581840, 1609920, 1624896, 1627808, 1634568, 1650285, 1663584, 1666560, 1676480, 1679580, 1687296, 1700478, 1703520, 1706240, 1733760, 1744080, 1760304, 1791552, 1802216, 1805440, 1817088, 1819545, 1831284, 1845480, 1857024, 1860352, 1878240, 1886040, 1889420, 1906996, 1919520, 1940848, 1946880, 1968512, 1983891, 2003456, 2011776, 2027493, 2031120, 2034760, 2043210, 2047488, 2079480, 2092896, 2096640, 2109120, 2146560, 2166528, 2179424, 2183454, 2200380, 2214576, 2218112, 2239440, 2252770, 2253888, 2267304, 2271360, 2289105, 2311680, 2321280, 2325440, 2347072, 2383745, 2388736, 2426060, 2441712, 2451852, 2460640, 2495376, 2499840, 2504320, 2514720, 2530944, 2559360, 2575872, 2616120, 2640456, 2645188, 2682368, 2687328, 2703324, 2708160, 2724280, 2725632, 2768220, 2772640, 2790528, 2812160, 2817360, 2834130, 2860494, 2911272, 2928601, 2933840, 2952768, 2985920, 3005184, 3017664, 3023072, 3028480, 3052140, 3064815, 3071232, 3095040, 3119220, 3153878, 3163680, 3219840, 3249792, 3255616, 3269136, 3300570, 3306485, 3327168, 3352960, 3359160, 3374592, 3379155, 3400956, 3407040, 3412480, 3467520, 3488160, 3520608, 3583104, 3604432, 3610880, 3639090, 3662568, 3690960, 3720704, 3756480, 3772080, 3778840, 3813992, 3839040, 3881696, 3893760, 3937024, 3967782, 4023552, 4054986, 4062240, 4069520, 4086420, 4158960, 4185792, 4218240, 4251195, 4290741, 4293120, 4333056, 4358848, 4366908, 4400760, 4429152, 4436224, 4478880, 4505540, 4507776, 4534608, 4542720, 4578210, 4642560, 4650880, 4694144, 4730817, 4767490, 4777472, 4852120, 4883424, 4903704, 4921280, 4990752, 4999680, 5008640, 5029440, 5061888, 5118720, 5232240, 5280912, 5290376, 5374656, 5406648, 5416320, 5448560, 5451264, 5458635, 5536440, 5545280, 5581056, 5624320, 5634720, 5668260, 5720988, 5822544, 5857202, 5867680, 5905536, 5951673, 5971840, 6010368, 6035328, 6046144, 6104280, 6129630, 6142464, 6238440, 6307756, 6327360, 6439680, 6499584, 6511232, 6538272, 6601140, 6612970, 6654336, 6705920, 6718320, 6758310, 6801912, 6814080, 6935040, 6976320, 7041216, 7151235, 7166208, 7208864, 7221760, 7278180, 7325136, 7381920, 7512960, 7544160, 7557680, 7627984, 7678080, 7763392, 7874048, 7884695, 7935564, 8047104, 8109972, 8124480, 8139040, 8172840, 8317920, 8371584, 8436480, 8502390, 8581482, 8717696, 8733816, 8785803, 8801520, 8858304, 8872448, 8957760, 9011080, 9015552, 9069216, 9085440, 9156420, 9285120, 9301760, 9388288, 9461634, 9534980, 9704240, 9766848, 9807408, 9842560, 9919455, 9981504, 10017280, 10058880, 10123776, 10137465, 10237440, 10464480, 10561824, 10580752, 10749312, 10813296, 10832640, 10897120, 10917270, 11072880, 11090560, 11162112, 11269440, 11336520, 11441976, 11645088, 11714404, 11735360, 11811072, 11903346, 11943680, 12070656, 12092288, 12208560, 12259260, 12476880, 12615512, 12654720, 12879360, 12999168, 13022464, 13076544, 13202280, 13225940, 13308672, 13411840, 13436640, 13516620, 13603824, 13628160, 13952640, 14082432, 14192451, 14302470, 14332416, 14417728, 14556360, 14643005, 14650272, 14763840, 15025920, 15088320, 15115360, 15255968, 15356160, 15526784, 15769390, 15871128, 16219944, 16248960, 16278080, 16345680, 16635840, 16743168, 16872960, 17004780, 17162964, 17435392, 17467632, 17571606, 17603040, 17716608, 17915520, 18022160, 18031104, 18138432, 18312840, 18603520, 18776576, 18923268, 19069960, 19408480, 19533696, 19614816, 19685120, 19838910, 19963008, 20117760, 20274930, 20500207, 20928960, 21123648, 21161504, 21453705, 21498624, 21626592, 21665280, 21794240, 21834540, 22145760, 22181120, 22538880, 22673040, 22883952, 23290176, 23428808, 23470720, 23622144, 23654085, 23806692, 23887360, 24141312, 24184576, 24417120, 24518520, 24953760, 25231024, 25309440, 26044928, 26153088, 26357409, 26404560, 26451880, 26617344, 26873280, 27033240, 27207648, 27256320, 27905280, 28164864, 28384902, 28604940, 28835456, 29112720, 29286010, 29300544, 29527680, 29758365, 30051840, 30176640, 30230720, 30511936, 30712320, 31053568, 31538780, 31742256, 32439888, 32497920, 32556160, 32691360, 33271680, 33486336, 34009560, 34325928, 34870784, 34935264, 35143212, 35206080, 35433216, 35831040, 36044320, 36276864, 36625680, 37846536, 38139920, 38816960, 39067392, 39229632, 39370240, 39677820, 39926016, 40235520, 40549860, 41000414, 41857920, 42247296, 42323008, 42907410, 42997248, 43253184, 43588480, 43669080, 43929015, 44291520, 44362240, 45077760, 45346080, 45767904, 46580352, 46857616, 46941440, 47308170, 47613384, 48369152, 48834240, 49037040, 49907520, 50462048, 50618880, 52306176, 52714818, 52809120, 52903760, 53746560, 54066480, 54415296, 55810560, 56329728, 56769804, 57209880, 57670912, 58225440, 58572020, 58601088, 59055360, 59516730, 60353280, 60461440, 61023872, 61500621, 62107136, 63077560, 63484512, 64879776, 64995840, 65112320, 65382720, 66543360, 68019120, 68651856, 69870528, 70286424, 70412160, 70866432, 70962255, 71662080, 72088640, 72553728, 73251360, 75693072, 76279840, 77633920, 78134784, 78459264, 79355640, 79852032, 81099720, 82000828, 83715840, 84494592, 84646016, 85814820, 86506368, 87176960, 87338160, 87858030, 88583040, 90155520, 90692160, 91535808, 93160704, 93715232, 93882880, 94616340, 95226768, 97668480, 98074080, 99815040, 100924096, 102501035, 104612352, 105429636, 105618240, 105807520, 107493120, 108132960, 108830592, 113539608, 114419760, 115341824, 116450880, 117144040, 117202176, 118110720, 119033460, 120706560, 120922880, 122047744, 123001242, 126155120, 126969024, 129759552, 130224640, 130765440, 131787045, 133086720, 136038240, 137303712, 139741056, 140572848, 140824320, 141924510, 144177280, 145107456, 146502720, 151386144, 152559680, 155267840, 156918528, 158711280, 162199440, 164001656, 167431680, 168989184, 169292032, 171629640, 173012736, 174353920, 174676320, 175716060, 177166080, 181384320, 183071616, 184501863, 186321408, 187430464, 189232680, 190453536, 195336960, 196148160, 199630080, 201848192, 205002070, 210859272, 211236480, 211615040, 214986240, 216265920, 217661184, 227079216, 228839520, 232901760, 234288080, 234404352, 238066920, 241845760, 244095488, 246002484, 252310240, 253938048, 259519104, 261530880, 263574090, 272076480, 274607424, 279482112, 281145696, 281648640, 283849020, 288354560, 293005440, 302772288, 305119360, 307503105, 310535680, 313837056, 317422560, 324398880, 328003312, 338584064, 343259280, 346025472, 349352640, 351432120, 354332160, 362768640, 366143232, 369003726, 374860928, 378465360, 380907072, 390673920, 392296320, 399260160, 403696384, 410004140, 421718544, 422472960, 423230080, 432531840, 435322368, 454158432, 457679040, 465803520, 468576160, 476133840, 492004968, 504620480, 507876096, 519038208, 523061760, 527148180, 544152960, 549214848, 558964224, 562291392, 567698040, 576709120, 586010880, 605544576, 610238720, 615006210, 634845120, 648797760, 656006624, 686518560, 698705280, 702864240, 725537280, 732286464, 738007452, 749721856, 756930720, 761814144, 784592640, 807392768, 820008280, 843437088, 844945920, 846460160, 865063680, 908316864, 915358080, 922509315, 931607040, 937152320, 952267680, 984009936, 1009240960, 1015752192, 1038076416, 1054296360, 1088305920, 1098429696, 1124582784, 1135396080, 1172021760, 1211089152, 1220477440, 1230012420, 1269690240, 1297595520, 1312013248, 1373037120, 1397410560, 1405728480, 1476014904, 1499443712, 1513861440, 1523628288, 1569185280, 1640016560, 1686874176, 1692920320, 1730127360, 1816633728, 1830716160, 1845018630, 1874304640, 1904535360, 1968019872, 2018481920, 2108592720, 2176611840, 2196859392, 2249165568, 2270792160, 2422178304, 2460024840, 2539380480, 2595191040, 2624026496, 2746074240, 2794821120, 2811456960, 2952029808, 3027722880, 3047256576, 3280033120, 3373748352, 3633267456, 3661432320, 3690037260, 3748609280, 3809070720, 3936039744, 4036963840, 4217185440, 4498331136, 4541584320, 4920049680, 5078760960, 5190382080, 5248052992, 5492148480, 5622913920, 5904059616, 6055445760, 6560066240, 6747496704, 7266534912, 7380074520, 7497218560, 7618141440, 7872079488, 8434370880, 9083168640, 9840099360, 10496105984, 10984296960, 11245827840, 11808119232, 12110891520, 13120132480, 13494993408, 14760149040, 15236282880, 15744158976, 16868741760, 18166337280, 19680198720, 22491655680, 23616238464, 26240264960, 29520298080, 31488317952, 33737483520, 36332674560, 39360397440, 47232476928, 52480529920, 59040596160, 67474967040, 78720794880, 94464953856, 118081192320, 157441589760, 236162384640, 472324769280]

約数ペア:

[(1, 472324769280), (2, 236162384640), (3, 157441589760), (4, 118081192320), (5, 94464953856), (6, 78720794880), (7, 67474967040), (8, 59040596160), (9, 52480529920), (10, 47232476928), (12, 39360397440), (13, 36332674560), (14, 33737483520), (15, 31488317952), (16, 29520298080), (18, 26240264960), (20, 23616238464), (21, 22491655680), (24, 19680198720), (26, 18166337280), (28, 16868741760), (30, 15744158976), (31, 15236282880), (32, 14760149040), (35, 13494993408), (36, 13120132480), (39, 12110891520), (40, 11808119232), (42, 11245827840), (43, 10984296960), (45, 10496105984), (48, 9840099360), (52, 9083168640), (56, 8434370880), (60, 7872079488), (62, 7618141440), (63, 7497218560), (64, 7380074520), (65, 7266534912), (70, 6747496704), (72, 6560066240), (78, 6055445760), (80, 5904059616), (84, 5622913920), (86, 5492148480), (90, 5248052992), (91, 5190382080), (93, 5078760960), (96, 4920049680), (104, 4541584320), (105, 4498331136), (112, 4217185440), (117, 4036963840), (120, 3936039744), (124, 3809070720), (126, 3748609280), (128, 3690037260), (129, 3661432320), (130, 3633267456), (140, 3373748352), (144, 3280033120), (155, 3047256576), (156, 3027722880), (160, 2952029808), (168, 2811456960), (169, 2794821120), (172, 2746074240), (180, 2624026496), (182, 2595191040), (186, 2539380480), (192, 2460024840), (195, 2422178304), (208, 2270792160), (210, 2249165568), (215, 2196859392), (217, 2176611840), (224, 2108592720), (234, 2018481920), (240, 1968019872), (248, 1904535360), (252, 1874304640), (256, 1845018630), (258, 1830716160), (260, 1816633728), (273, 1730127360), (279, 1692920320), (280, 1686874176), (288, 1640016560), (301, 1569185280), (310, 1523628288), (312, 1513861440), (315, 1499443712), (320, 1476014904), (336, 1405728480), (338, 1397410560), (344, 1373037120), (360, 1312013248), (364, 1297595520), (372, 1269690240), (384, 1230012420), (387, 1220477440), (390, 1211089152), (403, 1172021760), (416, 1135396080), (420, 1124582784), (430, 1098429696), (434, 1088305920), (448, 1054296360), (455, 1038076416), (465, 1015752192), (468, 1009240960), (480, 984009936), (496, 952267680), (504, 937152320), (507, 931607040), (512, 922509315), (516, 915358080), (520, 908316864), (546, 865063680), (558, 846460160), (559, 844945920), (560, 843437088), (576, 820008280), (585, 807392768), (602, 784592640), (620, 761814144), (624, 756930720), (630, 749721856), (640, 738007452), (645, 732286464), (651, 725537280), (672, 702864240), (676, 698705280), (688, 686518560), (720, 656006624), (728, 648797760), (744, 634845120), (768, 615006210), (774, 610238720), (780, 605544576), (806, 586010880), (819, 576709120), (832, 567698040), (840, 562291392), (845, 558964224), (860, 549214848), (868, 544152960), (896, 527148180), (903, 523061760), (910, 519038208), (930, 507876096), (936, 504620480), (960, 492004968), (992, 476133840), (1008, 468576160), (1014, 465803520), (1032, 457679040), (1040, 454158432), (1085, 435322368), (1092, 432531840), (1116, 423230080), (1118, 422472960), (1120, 421718544), (1152, 410004140), (1170, 403696384), (1183, 399260160), (1204, 392296320), (1209, 390673920), (1240, 380907072), (1248, 378465360), (1260, 374860928), (1280, 369003726), (1290, 366143232), (1302, 362768640), (1333, 354332160), (1344, 351432120), (1352, 349352640), (1365, 346025472), (1376, 343259280), (1395, 338584064), (1440, 328003312), (1456, 324398880), (1488, 317422560), (1505, 313837056), (1521, 310535680), (1536, 307503105), (1548, 305119360), (1560, 302772288), (1612, 293005440), (1638, 288354560), (1664, 283849020), (1677, 281648640), (1680, 281145696), (1690, 279482112), (1720, 274607424), (1736, 272076480), (1792, 263574090), (1806, 261530880), (1820, 259519104), (1860, 253938048), (1872, 252310240), (1920, 246002484), (1935, 244095488), (1953, 241845760), (1984, 238066920), (2015, 234404352), (2016, 234288080), (2028, 232901760), (2064, 228839520), (2080, 227079216), (2170, 217661184), (2184, 216265920), (2197, 214986240), (2232, 211615040), (2236, 211236480), (2240, 210859272), (2304, 205002070), (2340, 201848192), (2366, 199630080), (2408, 196148160), (2418, 195336960), (2480, 190453536), (2496, 189232680), (2520, 187430464), (2535, 186321408), (2560, 184501863), (2580, 183071616), (2604, 181384320), (2666, 177166080), (2688, 175716060), (2704, 174676320), (2709, 174353920), (2730, 173012736), (2752, 171629640), (2790, 169292032), (2795, 168989184), (2821, 167431680), (2880, 164001656), (2912, 162199440), (2976, 158711280), (3010, 156918528), (3042, 155267840), (3096, 152559680), (3120, 151386144), (3224, 146502720), (3255, 145107456), (3276, 144177280), (3328, 141924510), (3354, 140824320), (3360, 140572848), (3380, 139741056), (3440, 137303712), (3472, 136038240), (3549, 133086720), (3584, 131787045), (3612, 130765440), (3627, 130224640), (3640, 129759552), (3720, 126969024), (3744, 126155120), (3840, 123001242), (3870, 122047744), (3906, 120922880), (3913, 120706560), (3968, 119033460), (3999, 118110720), (4030, 117202176), (4032, 117144040), (4056, 116450880), (4095, 115341824), (4128, 114419760), (4160, 113539608), (4340, 108830592), (4368, 108132960), (4394, 107493120), (4464, 105807520), (4472, 105618240), (4480, 105429636), (4515, 104612352), (4608, 102501035), (4680, 100924096), (4732, 99815040), (4816, 98074080), (4836, 97668480), (4960, 95226768), (4992, 94616340), (5031, 93882880), (5040, 93715232), (5070, 93160704), (5160, 91535808), (5208, 90692160), (5239, 90155520), (5332, 88583040), (5376, 87858030), (5408, 87338160), (5418, 87176960), (5460, 86506368), (5504, 85814820), (5580, 84646016), (5590, 84494592), (5642, 83715840), (5760, 82000828), (5824, 81099720), (5915, 79852032), (5952, 79355640), (6020, 78459264), (6045, 78134784), (6084, 77633920), (6192, 76279840), (6240, 75693072), (6448, 73251360), (6510, 72553728), (6552, 72088640), (6591, 71662080), (6656, 70962255), (6665, 70866432), (6708, 70412160), (6720, 70286424), (6760, 69870528), (6880, 68651856), (6944, 68019120), (7098, 66543360), (7224, 65382720), (7254, 65112320), (7267, 64995840), (7280, 64879776), (7440, 63484512), (7488, 63077560), (7605, 62107136), (7680, 61500621), (7740, 61023872), (7812, 60461440), (7826, 60353280), (7936, 59516730), (7998, 59055360), (8060, 58601088), (8064, 58572020), (8112, 58225440), (8190, 57670912), (8256, 57209880), (8320, 56769804), (8385, 56329728), (8463, 55810560), (8680, 54415296), (8736, 54066480), (8788, 53746560), (8928, 52903760), (8944, 52809120), (8960, 52714818), (9030, 52306176), (9331, 50618880), (9360, 50462048), (9464, 49907520), (9632, 49037040), (9672, 48834240), (9765, 48369152), (9920, 47613384), (9984, 47308170), (10062, 46941440), (10080, 46857616), (10140, 46580352), (10320, 45767904), (10416, 45346080), (10478, 45077760), (10647, 44362240), (10664, 44291520), (10752, 43929015), (10816, 43669080), (10836, 43588480), (10920, 43253184), (10985, 42997248), (11008, 42907410), (11160, 42323008), (11180, 42247296), (11284, 41857920), (11520, 41000414), (11648, 40549860), (11739, 40235520), (11830, 39926016), (11904, 39677820), (11997, 39370240), (12040, 39229632), (12090, 39067392), (12168, 38816960), (12384, 38139920), (12480, 37846536), (12896, 36625680), (13020, 36276864), (13104, 36044320), (13182, 35831040), (13330, 35433216), (13416, 35206080), (13440, 35143212), (13520, 34935264), (13545, 34870784), (13760, 34325928), (13888, 34009560), (14105, 33486336), (14196, 33271680), (14448, 32691360), (14508, 32556160), (14534, 32497920), (14560, 32439888), (14880, 31742256), (14976, 31538780), (15210, 31053568), (15379, 30712320), (15480, 30511936), (15624, 30230720), (15652, 30176640), (15717, 30051840), (15872, 29758365), (15996, 29527680), (16120, 29300544), (16128, 29286010), (16224, 29112720), (16380, 28835456), (16512, 28604940), (16640, 28384902), (16770, 28164864), (16926, 27905280), (17329, 27256320), (17360, 27207648), (17472, 27033240), (17576, 26873280), (17745, 26617344), (17856, 26451880), (17888, 26404560), (17920, 26357409), (18060, 26153088), (18135, 26044928), (18662, 25309440), (18720, 25231024), (18928, 24953760), (19264, 24518520), (19344, 24417120), (19530, 24184576), (19565, 24141312), (19773, 23887360), (19840, 23806692), (19968, 23654085), (19995, 23622144), (20124, 23470720), (20160, 23428808), (20280, 23290176), (20640, 22883952), (20832, 22673040), (20956, 22538880), (21294, 22181120), (21328, 22145760), (21632, 21834540), (21672, 21794240), (21801, 21665280), (21840, 21626592), (21970, 21498624), (22016, 21453705), (22320, 21161504), (22360, 21123648), (22568, 20928960), (23040, 20500207), (23296, 20274930), (23478, 20117760), (23660, 19963008), (23808, 19838910), (23994, 19685120), (24080, 19614816), (24180, 19533696), (24336, 19408480), (24768, 19069960), (24960, 18923268), (25155, 18776576), (25389, 18603520), (25792, 18312840), (26040, 18138432), (26195, 18031104), (26208, 18022160), (26364, 17915520), (26660, 17716608), (26832, 17603040), (26880, 17571606), (27040, 17467632), (27090, 17435392), (27520, 17162964), (27776, 17004780), (27993, 16872960), (28210, 16743168), (28392, 16635840), (28896, 16345680), (29016, 16278080), (29068, 16248960), (29120, 16219944), (29760, 15871128), (29952, 15769390), (30420, 15526784), (30758, 15356160), (30960, 15255968), (31248, 15115360), (31304, 15088320), (31434, 15025920), (31992, 14763840), (32240, 14650272), (32256, 14643005), (32448, 14556360), (32760, 14417728), (32955, 14332416), (33024, 14302470), (33280, 14192451), (33540, 14082432), (33852, 13952640), (34658, 13628160), (34720, 13603824), (34944, 13516620), (35152, 13436640), (35217, 13411840), (35490, 13308672), (35712, 13225940), (35776, 13202280), (36120, 13076544), (36270, 13022464), (36335, 12999168), (36673, 12879360), (37324, 12654720), (37440, 12615512), (37856, 12476880), (38528, 12259260), (38688, 12208560), (39060, 12092288), (39130, 12070656), (39546, 11943680), (39680, 11903346), (39990, 11811072), (40248, 11735360), (40320, 11714404), (40560, 11645088), (41280, 11441976), (41664, 11336520), (41912, 11269440), (42315, 11162112), (42588, 11090560), (42656, 11072880), (43264, 10917270), (43344, 10897120), (43602, 10832640), (43680, 10813296), (43940, 10749312), (44640, 10580752), (44720, 10561824), (45136, 10464480), (46137, 10237440), (46592, 10137465), (46655, 10123776), (46956, 10058880), (47151, 10017280), (47320, 9981504), (47616, 9919455), (47988, 9842560), (48160, 9807408), (48360, 9766848), (48672, 9704240), (49536, 9534980), (49920, 9461634), (50310, 9388288), (50778, 9301760), (50869, 9285120), (51584, 9156420), (51987, 9085440), (52080, 9069216), (52390, 9015552), (52416, 9011080), (52728, 8957760), (53235, 8872448), (53320, 8858304), (53664, 8801520), (53760, 8785803), (54080, 8733816), (54180, 8717696), (55040, 8581482), (55552, 8502390), (55986, 8436480), (56420, 8371584), (56784, 8317920), (57792, 8172840), (58032, 8139040), (58136, 8124480), (58240, 8109972), (58695, 8047104), (59520, 7935564), (59904, 7884695), (59985, 7874048), (60840, 7763392), (61516, 7678080), (61920, 7627984), (62496, 7557680), (62608, 7544160), (62868, 7512960), (63984, 7381920), (64480, 7325136), (64896, 7278180), (65403, 7221760), (65520, 7208864), (65910, 7166208), (66048, 7151235), (67080, 7041216), (67704, 6976320), (68107, 6935040), (69316, 6814080), (69440, 6801912), (69888, 6758310), (70304, 6718320), (70434, 6705920), (70980, 6654336), (71424, 6612970), (71552, 6601140), (72240, 6538272), (72540, 6511232), (72670, 6499584), (73346, 6439680), (74648, 6327360), (74880, 6307756), (75712, 6238440), (76895, 6142464), (77056, 6129630), (77376, 6104280), (78120, 6046144), (78260, 6035328), (78585, 6010368), (79092, 5971840), (79360, 5951673), (79980, 5905536), (80496, 5867680), (80640, 5857202), (81120, 5822544), (82560, 5720988), (83328, 5668260), (83824, 5634720), (83979, 5624320), (84630, 5581056), (85176, 5545280), (85312, 5536440), (86528, 5458635), (86645, 5451264), (86688, 5448560), (87204, 5416320), (87360, 5406648), (87880, 5374656), (89280, 5290376), (89440, 5280912), (90272, 5232240), (92274, 5118720), (93310, 5061888), (93912, 5029440), (94302, 5008640), (94471, 4999680), (94640, 4990752), (95976, 4921280), (96320, 4903704), (96720, 4883424), (97344, 4852120), (98865, 4777472), (99072, 4767490), (99840, 4730817), (100620, 4694144), (101556, 4650880), (101738, 4642560), (103168, 4578210), (103974, 4542720), (104160, 4534608), (104780, 4507776), (104832, 4505540), (105456, 4478880), (106470, 4436224), (106640, 4429152), (107328, 4400760), (108160, 4366908), (108360, 4358848), (109005, 4333056), (110019, 4293120), (110080, 4290741), (111104, 4251195), (111972, 4218240), (112840, 4185792), (113568, 4158960), (115584, 4086420), (116064, 4069520), (116272, 4062240), (116480, 4054986), (117390, 4023552), (119040, 3967782), (119970, 3937024), (121303, 3893760), (121680, 3881696), (123032, 3839040), (123840, 3813992), (124992, 3778840), (125216, 3772080), (125736, 3756480), (126945, 3720704), (127968, 3690960), (128960, 3662568), (129792, 3639090), (130806, 3610880), (131040, 3604432), (131820, 3583104), (134160, 3520608), (135408, 3488160), (136214, 3467520), (138411, 3412480), (138632, 3407040), (138880, 3400956), (139776, 3379155), (139965, 3374592), (140608, 3359160), (140868, 3352960), (141960, 3327168), (142848, 3306485), (143104, 3300570), (144480, 3269136), (145080, 3255616), (145340, 3249792), (146692, 3219840), (149296, 3163680), (149760, 3153878), (151424, 3119220), (152607, 3095040), (153790, 3071232), (154112, 3064815), (154752, 3052140), (155961, 3028480), (156240, 3023072), (156520, 3017664), (157170, 3005184), (158184, 2985920), (159960, 2952768), (160992, 2933840), (161280, 2928601), (162240, 2911272), (165120, 2860494), (166656, 2834130), (167648, 2817360), (167958, 2812160), (169260, 2790528), (170352, 2772640), (170624, 2768220), (173290, 2725632), (173376, 2724280), (174408, 2708160), (174720, 2703324), (175760, 2687328), (176085, 2682368), (178560, 2645188), (178880, 2640456), (180544, 2616120), (183365, 2575872), (184548, 2559360), (186620, 2530944), (187824, 2514720), (188604, 2504320), (188942, 2499840), (189280, 2495376), (191952, 2460640), (192640, 2451852), (193440, 2441712), (194688, 2426060), (197730, 2388736), (198144, 2383745), (201240, 2347072), (203112, 2325440), (203476, 2321280), (204321, 2311680), (206336, 2289105), (207948, 2271360), (208320, 2267304), (209560, 2253888), (209664, 2252770), (210912, 2239440), (212940, 2218112), (213280, 2214576), (214656, 2200380), (216320, 2183454), (216720, 2179424), (218010, 2166528), (220038, 2146560), (223944, 2109120), (225277, 2096640), (225680, 2092896), (227136, 2079480), (230685, 2047488), (231168, 2043210), (232128, 2034760), (232544, 2031120), (232960, 2027493), (234780, 2011776), (235755, 2003456), (238080, 1983891), (239940, 1968512), (242606, 1946880), (243360, 1940848), (246064, 1919520), (247680, 1906996), (249984, 1889420), (250432, 1886040), (251472, 1878240), (253890, 1860352), (254345, 1857024), (255936, 1845480), (257920, 1831284), (259584, 1819545), (259935, 1817088), (261612, 1805440), (262080, 1802216), (263640, 1791552), (268320, 1760304), (270816, 1744080), (272428, 1733760), (276822, 1706240), (277264, 1703520), (277760, 1700478), (279930, 1687296), (281216, 1679580), (281736, 1676480), (283413, 1666560), (283920, 1663584), (286208, 1650285), (288960, 1634568), (290160, 1627808), (290680, 1624896), (293384, 1609920), (298592, 1581840), (299520, 1576939), (302848, 1559610), (305214, 1547520), (307580, 1535616), (309504, 1526070), (311922, 1514240), (312480, 1511536), (313040, 1508832), (314340, 1502592), (316368, 1492960), (319920, 1476384), (321984, 1466920), (324480, 1455636), (327015, 1444352), (330057, 1431040), (330240, 1430247), (333312, 1417065), (335296, 1408680), (335916, 1406080), (338520, 1395264), (340535, 1387008), (340704, 1386320), (341248, 1384110), (346580, 1362816), (346752, 1362140), (348816, 1354080), (349440, 1351662), (351520, 1343664), (352170, 1341184), (357120, 1322594), (357760, 1320228), (361088, 1308060), (363909, 1297920), (366730, 1287936), (369096, 1279680), (373240, 1265472), (375648, 1257360), (377208, 1252160), (377884, 1249920), (378560, 1247688), (383904, 1230320), (385280, 1225926), (386880, 1220856), (389376, 1213030), (395460, 1194368), (402480, 1173536), (406224, 1162720), (406952, 1160640), (408642, 1155840), (415896, 1135680), (416640, 1133652), (419120, 1126944), (419328, 1126385), (419895, 1124864), (421824, 1119720), (425880, 1109056), (426560, 1107288), (429312, 1100190), (432640, 1091727), (433440, 1089712), (436020, 1083264), (440076, 1073280), (447888, 1054560), (450554, 1048320), (451360, 1046448), (454272, 1039740), (457821, 1031680), (461370, 1023744), (462336, 1021605), (464256, 1017380), (465088, 1015560), (469560, 1005888), (471510, 1001728), (472355, 999936), (476749, 990720), (479880, 984256), (485212, 973440), (486720, 970424), (492128, 959760), (495360, 953498), (499968, 944710), (500864, 943020), (502944, 939120), (507780, 930176), (508690, 928512), (511872, 922740), (515840, 915642), (519870, 908544), (523224, 902720), (524160, 901108), (527280, 895776), (536640, 880152), (541632, 872040), (544856, 866880), (550095, 858624), (553644, 853120), (554528, 851760), (555520, 850239), (559860, 843648), (562432, 839790), (563472, 838240), (566826, 833280), (567840, 831792), (577920, 817284), (580320, 813904), (581360, 812448), (586768, 804960), (597184, 790920), (605696, 779805), (606515, 778752), (610428, 773760), (612963, 770560), (615160, 767808), (619008, 763035), (623844, 757120), (624960, 755768), (626080, 754416), (628680, 751296), (632736, 746480), (639840, 738192), (643968, 733460), (648960, 727818), (654030, 722176), (660114, 715520), (661297, 714240), (670592, 704340), (671832, 703040), (675831, 698880), (677040, 697632), (681070, 693504), (681408, 693160), (682496, 692055)]