5380018613760

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:296

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 24, 28, 30, 32, 35, 37, 40, 42, 48, 49, 56, 60, 64, 67, 70, 73, 74, 79, 80, 84, 96, 98, 105, 111, 112, 120, 128, 134, 140, 146, 147, 148, 158, 160, 168, 185, 192, 196, 201, 210, 219, 222, 224, 237, 240, 245, 256, 259, 268, 280, 292, 294, 296, 316, 320, 335, 336, 365, 370, 384, 392, 395, 402, 420, 438, 444, 448, 469, 474, 480, 490, 511, 512, 518, 536, 553, 555, 560, 584, 588, 592, 632, 640, 670, 672, 730, 735, 740, 768, 777, 784, 790, 804, 840, 876, 888, 896, 938, 948, 960, 980, 1005, 1022, 1036, 1072, 1095, 1106, 1110, 1120, 1168, 1176, 1184, 1185, 1264, 1280, 1295, 1340, 1344, 1407, 1460, 1470, 1480, 1533, 1536, 1554, 1568, 1580, 1608, 1659, 1680, 1752, 1776, 1792, 1813, 1876, 1896, 1920, 1960, 2010, 2044, 2072, 2144, 2190, 2212, 2220, 2240, 2336, 2345, 2352, 2368, 2370, 2479, 2528, 2555, 2560, 2590, 2680, 2688, 2701, 2765, 2814, 2920, 2923, 2940, 2960, 3066, 3108, 3136, 3160, 3216, 3283, 3318, 3360, 3504, 3552, 3577, 3584, 3626, 3752, 3792, 3840, 3871, 3885, 3920, 4020, 4088, 4144, 4288, 4380, 4424, 4440, 4480, 4672, 4690, 4704, 4736, 4740, 4891, 4958, 5056, 5110, 5180, 5293, 5360, 5376, 5402, 5439, 5530, 5628, 5767, 5840, 5846, 5880, 5920, 6132, 6216, 6272, 6320, 6432, 6566, 6636, 6720, 7008, 7035, 7104, 7154, 7252, 7437, 7504, 7584, 7665, 7680, 7742, 7770, 7840, 8040, 8103, 8176, 8288, 8295, 8576, 8760, 8769, 8848, 8880, 8960, 9065, 9344, 9380, 9408, 9472, 9480, 9782, 9849, 9916, 10112, 10220, 10360, 10586, 10720, 10731, 10752, 10804, 10878, 11060, 11256, 11534, 11613, 11680, 11692, 11760, 11840, 12264, 12395, 12432, 12544, 12640, 12864, 13132, 13272, 13440, 13505, 14016, 14070, 14208, 14308, 14504, 14615, 14673, 14874, 15008, 15168, 15330, 15484, 15540, 15680, 15879, 16080, 16206, 16352, 16415, 16576, 16590, 17152, 17301, 17353, 17520, 17538, 17696, 17760, 17885, 17920, 18130, 18688, 18760, 18816, 18907, 18944, 18960, 19355, 19564, 19698, 19832, 20224, 20440, 20461, 20720, 21172, 21440, 21462, 21608, 21756, 22120, 22512, 23068, 23226, 23360, 23384, 23520, 23680, 24455, 24528, 24790, 24864, 25088, 25280, 25728, 26264, 26465, 26544, 26880, 27010, 27195, 28032, 28140, 28416, 28616, 28835, 29008, 29230, 29346, 29748, 30016, 30336, 30660, 30968, 31080, 31360, 31758, 32160, 32412, 32704, 32830, 33152, 33180, 34237, 34304, 34602, 34706, 35040, 35076, 35392, 35520, 35770, 36260, 37051, 37185, 37376, 37520, 37632, 37814, 37920, 38710, 39128, 39396, 39664, 40369, 40448, 40515, 40880, 40922, 41440, 42344, 42880, 42924, 43216, 43512, 43845, 44240, 45024, 46136, 46452, 46720, 46768, 47040, 47360, 48910, 49056, 49245, 49580, 49728, 50560, 51456, 52059, 52528, 52930, 53088, 53655, 53760, 54020, 54390, 56064, 56280, 56721, 56832, 57232, 57670, 58016, 58065, 58460, 58692, 59496, 60032, 60672, 61320, 61383, 61936, 62160, 62720, 63516, 64320, 64824, 65408, 65660, 66304, 66360, 68474, 69204, 69412, 70080, 70152, 70784, 71040, 71540, 72520, 73365, 74102, 74370, 75040, 75264, 75628, 75840, 77420, 78256, 78792, 79328, 79395, 80738, 81030, 81760, 81844, 82880, 84688, 85760, 85848, 86432, 86505, 86765, 87024, 87690, 88480, 90048, 92272, 92904, 93440, 93536, 94080, 94535, 94720, 97820, 98112, 98490, 99160, 99456, 101120, 102305, 102711, 102912, 104118, 105056, 105860, 106176, 107310, 108040, 108780, 111153, 112128, 112560, 113442, 114464, 115340, 116032, 116130, 116920, 117384, 118992, 120064, 121107, 121344, 121471, 122640, 122766, 123872, 124320, 125440, 127032, 128640, 129648, 130816, 131320, 132349, 132608, 132720, 136948, 138408, 138824, 140160, 140304, 141568, 142080, 143080, 143227, 145040, 146730, 148204, 148740, 150080, 151256, 151680, 154840, 156512, 157584, 158656, 158790, 161476, 162060, 163520, 163688, 165760, 169376, 171185, 171520, 171696, 172864, 173010, 173530, 174048, 175380, 176960, 180096, 180967, 184544, 185255, 185808, 186880, 187072, 188160, 189070, 195640, 195841, 196224, 196980, 198320, 198912, 201845, 202240, 204610, 205422, 208236, 210112, 211720, 212352, 213379, 214620, 216080, 217560, 222306, 225120, 226884, 228928, 230680, 232064, 232260, 233840, 234768, 237984, 239659, 240128, 242214, 242942, 245280, 245532, 247744, 248640, 254064, 257280, 259296, 259357, 260295, 261632, 262640, 264698, 265440, 273896, 276816, 277648, 280320, 280608, 282583, 283136, 283605, 284160, 286160, 286454, 290080, 293460, 296408, 297480, 300160, 302512, 303360, 306915, 309680, 313024, 315168, 317312, 317580, 322952, 324120, 327040, 327376, 331520, 338752, 342370, 343392, 345728, 346020, 347060, 348096, 350760, 353920, 360192, 361934, 364413, 369088, 370510, 371616, 374144, 376320, 378140, 386389, 391280, 391682, 392448, 393960, 396640, 397047, 397824, 403690, 409220, 410844, 416472, 420224, 423440, 424704, 426758, 429240, 429681, 432160, 435120, 444612, 450240, 453768, 457856, 461360, 464128, 464520, 467680, 469536, 475968, 479318, 484428, 485884, 490560, 491064, 495488, 497280, 508128, 513555, 514560, 518592, 518714, 520590, 525280, 529396, 530880, 542901, 547792, 553632, 555296, 555765, 560640, 561216, 565166, 567210, 572320, 572908, 580160, 586920, 587523, 592816, 594960, 600320, 605024, 605535, 606720, 607355, 613830, 619360, 626048, 630336, 634624, 635160, 640137, 645904, 648240, 654080, 654752, 661745, 663040, 677504, 684740, 686784, 691456, 692040, 694120, 696192, 701520, 707840, 716135, 718977, 720384, 723868, 728826, 738176, 741020, 743232, 748288, 756280, 772778, 778071, 782560, 783364, 784896, 787920, 793280, 794094, 807380, 818440, 821688, 832944, 840448, 846880, 847749, 849408, 853516, 858480, 859362, 864320, 870240, 889224, 900480, 904835, 907536, 915712, 922720, 928256, 929040, 935360, 939072, 951936, 958636, 968856, 971768, 979205, 981120, 982128, 990976, 994560, 1016256, 1027110, 1037184, 1037428, 1041180, 1050560, 1058792, 1061760, 1066895, 1085802, 1095584, 1107264, 1110592, 1111530, 1122432, 1130332, 1134420, 1144640, 1145816, 1159167, 1160320, 1173840, 1175046, 1185632, 1189920, 1198295, 1200640, 1210048, 1211070, 1214710, 1227660, 1238720, 1252096, 1260672, 1266769, 1269248, 1270320, 1280274, 1291808, 1296480, 1296785, 1308160, 1309504, 1323490, 1355008, 1369480, 1370887, 1373568, 1382912, 1384080, 1388240, 1392384, 1403040, 1412915, 1415680, 1432270, 1437954, 1447736, 1457652, 1476352, 1482040, 1486464, 1493653, 1496576, 1512560, 1545556, 1556142, 1565120, 1566728, 1575840, 1586560, 1588188, 1614760, 1636880, 1643376, 1665888, 1680896, 1693760, 1695498, 1707032, 1716960, 1718724, 1728640, 1740480, 1778448, 1800960, 1809670, 1815072, 1822065, 1831424, 1845440, 1858080, 1870720, 1878144, 1903872, 1917272, 1931945, 1937712, 1943536, 1958410, 1962240, 1964256, 1981952, 1985235, 1989120, 2032512, 2054220, 2074368, 2074856, 2082360, 2101120, 2117584, 2123520, 2133790, 2148405, 2171604, 2191168, 2214528, 2221184, 2223060, 2244864, 2260664, 2268840, 2289280, 2291632, 2318334, 2320640, 2347680, 2350092, 2371264, 2379840, 2396590, 2420096, 2422140, 2429420, 2455320, 2477440, 2504192, 2521344, 2533538, 2540640, 2560548, 2583616, 2592960, 2593570, 2619008, 2646980, 2704723, 2710016, 2714505, 2738960, 2741774, 2747136, 2768160, 2776480, 2784768, 2806080, 2825830, 2864540, 2875908, 2895472, 2915304, 2937615, 2952704, 2964080, 2972928, 2987306, 3025120, 3091112, 3112284, 3130240, 3133456, 3151680, 3173120, 3176376, 3200685, 3229520, 3273760, 3286752, 3331776, 3387520, 3390996, 3414064, 3433920, 3437448, 3457280, 3480960, 3556896, 3594885, 3601920, 3619340, 3630144, 3644130, 3690880, 3716160, 3741440, 3756288, 3800307, 3807744, 3834544, 3863890, 3875424, 3887072, 3890355, 3916820, 3924480, 3928512, 3970470, 4065024, 4108440, 4112661, 4148736, 4149712, 4164720, 4202240, 4235168, 4238745, 4247040, 4267580, 4296810, 4343208, 4382336, 4429056, 4442368, 4446120, 4480959, 4489728, 4521328, 4537680, 4578560, 4583264, 4636668, 4641280, 4695360, 4700184, 4742528, 4759680, 4793180, 4840192, 4844280, 4858840, 4910640, 4954880, 5042688, 5067076, 5081280, 5121096, 5167232, 5185920, 5187140, 5238016, 5293960, 5409446, 5429010, 5477920, 5483548, 5494272, 5536320, 5552960, 5612160, 5651660, 5729080, 5751816, 5790944, 5795835, 5830608, 5875230, 5928160, 5945856, 5974612, 6050240, 6182224, 6224568, 6260480, 6266912, 6303360, 6333845, 6346240, 6352752, 6401370, 6459040, 6547520, 6573504, 6663552, 6775040, 6781992, 6828128, 6854435, 6867840, 6874896, 6914560, 6961920, 7113792, 7189770, 7238680, 7260288, 7288260, 7381760, 7432320, 7468265, 7482880, 7512576, 7600614, 7669088, 7727780, 7750848, 7774144, 7780710, 7833640, 7857024, 7940940, 8114169, 8130048, 8216880, 8225322, 8299424, 8329440, 8404480, 8470336, 8477490, 8535160, 8593620, 8686416, 8764672, 8858112, 8867383, 8884736, 8892240, 8961918, 9042656, 9075360, 9157120, 9166528, 9273336, 9390720, 9400368, 9485056, 9519360, 9586360, 9596209, 9680384, 9688560, 9717680, 9821280, 9909760, 10134152, 10162560, 10242192, 10334464, 10371840, 10374280, 10455571, 10476032, 10587920, 10818892, 10858020, 10955840, 10967096, 11072640, 11105920, 11224320, 11303320, 11458160, 11503632, 11581888, 11591670, 11661216, 11750460, 11856320, 11949224, 12100480, 12364448, 12449136, 12520960, 12533824, 12606720, 12667690, 12705504, 12802740, 12918080, 13095040, 13147008, 13327104, 13523615, 13550080, 13563984, 13656256, 13708870, 13735680, 13749792, 13923840, 14227584, 14296393, 14379540, 14477360, 14520576, 14576520, 14763520, 14864640, 14936530, 15201228, 15338176, 15455560, 15501696, 15548288, 15561420, 15667280, 15714048, 15881880, 16228338, 16433760, 16450644, 16598848, 16658880, 16940672, 16954980, 17070320, 17187240, 17372832, 17529344, 17734766, 17784480, 17923836, 18085312, 18150720, 18333056, 18546672, 18781440, 18800736, 18933061, 18970112, 19001535, 19038720, 19172720, 19192418, 19377120, 19435360, 19642560, 20268304, 20325120, 20484384, 20563305, 20668928, 20743680, 20748560, 20911142, 21175840, 21637784, 21716040, 21911680, 21934192, 22145280, 22211840, 22404795, 22448640, 22606640, 22916320, 23007264, 23163776, 23183340, 23322432, 23500920, 23712640, 23898448, 24200960, 24728896, 24898272, 25067648, 25213440, 25335380, 25411008, 25605480, 25836160, 26190080, 26294016, 26602149, 26654208, 27047230, 27127968, 27312512, 27417740, 27471360, 27499584, 28455168, 28592786, 28759080, 28788627, 28954720, 29041152, 29153040, 29729280, 29873060, 30402456, 30676352, 30911120, 31003392, 31096576, 31122840, 31334560, 31366713, 31428096, 31763760, 32456676, 32867520, 32901288, 33197696, 33317760, 33881344, 33909960, 34140640, 34374480, 34745664, 35469532, 35568960, 35847672, 36170624, 36301440, 36666112, 37093344, 37562880, 37601472, 37866122, 38003070, 38345440, 38384836, 38754240, 38870720, 39285120, 40536608, 40570845, 40650240, 40968768, 41126610, 41497120, 41822284, 42351680, 42889179, 43275568, 43432080, 43823360, 43868384, 44290560, 44336915, 44423680, 44809590, 45213280, 45832640, 46014528, 46327552, 46366680, 46644864, 47001840, 47425280, 47796896, 47981045, 48401920, 49457792, 49796544, 50135296, 50670760, 50822016, 51210960, 51672320, 52277855, 52380160, 52588032, 53204298, 54094460, 54255936, 54625024, 54835480, 54999168, 56799183, 56910336, 57185572, 57518160, 57577254, 57909440, 58306080, 59746120, 60804912, 61352704, 61822240, 62006784, 62193152, 62245680, 62669120, 62733426, 63527520, 64913352, 65735040, 65802576, 66395392, 66635520, 67762688, 67819920, 68281280, 68748960, 69491328, 70939064, 71137920, 71481965, 71695344, 72341248, 72602880, 73332224, 74186688, 75202944, 75732244, 76006140, 76690880, 76769672, 77508480, 77741440, 78570240, 81073216, 81141690, 81937536, 82253220, 82994240, 83644568, 84703360, 85778358, 86551136, 86864160, 87646720, 87736768, 88673830, 89619180, 90426560, 91665280, 92029056, 92655104, 92733360, 93289728, 94003680, 94665305, 94850560, 95593792, 95962090, 98915584, 99593088, 100074751, 100270592, 101341520, 101644032, 102421920, 103344640, 104555710, 106408596, 108188920, 108511872, 109250048, 109670960, 109998336, 113598366, 114371144, 115036320, 115154508, 115818880, 116612160, 119492240, 121609824, 122705408, 123644480, 124491360, 125338240, 125466852, 127055040, 129826704, 131470080, 131605152, 132790784, 133010745, 133271040, 135639840, 136562560, 137497920, 138982656, 141878128, 142275840, 142963930, 143390688, 143943135, 144682496, 145205760, 148373376, 150405888, 151464488, 152012280, 153381760, 153539344, 155016960, 155482880, 156833565, 157140480, 162146432, 162283380, 163875072, 164506440, 165988480, 167289136, 169406720, 171556716, 173102272, 173728320, 175473536, 177347660, 179238360, 180853120, 183330560, 184058112, 185466720, 186579456, 188007360, 189330610, 191187584, 191924180, 197831168, 199186176, 200149502, 202683040, 203288064, 204843840, 209111420, 212817192, 214445895, 216377840, 217023744, 219341920, 219996672, 227196732, 228742288, 230072640, 230309016, 231637760, 233224320, 238984480, 243219648, 247288960, 248982720, 250676480, 250933704, 254110080, 259653408, 262940160, 263210304, 266021490, 271279680, 273125120, 274995840, 277965312, 283756256, 283995915, 284551680, 285927860, 286781376, 287886270, 296746752, 300224253, 300811776, 302928976, 304024560, 306763520, 307078688, 310033920, 310965760, 313667130, 324292864, 324566760, 327750144, 329012880, 331976960, 334578272, 338813440, 343113432, 346204544, 347456640, 350947072, 354695320, 358476720, 361706240, 366661120, 368116224, 370933440, 376014720, 378661220, 382375168, 383848360, 398372352, 400299004, 405366080, 409687680, 418222840, 425634384, 428891790, 432755680, 434047488, 438683840, 454393464, 457484576, 460145280, 460618032, 463275520, 466448640, 477968960, 486439296, 494577920, 497965440, 500373755, 501352960, 501867408, 508220160, 519306816, 526420608, 532042980, 542559360, 546250240, 549991680, 567512512, 567991830, 571855720, 573562752, 575772540, 593493504, 600448506, 605857952, 608049120, 613527040, 614157376, 627334260, 648585728, 649133520, 658025760, 663953920, 669156544, 686226864, 692409088, 694913280, 700523257, 701894144, 709390640, 716953440, 723412480, 741866880, 752029440, 757322440, 764750336, 767696720, 800598008, 810732160, 819375360, 836445680, 851268768, 857783580, 865511360, 877367680, 908786928, 914969152, 920290560, 921236064, 932897280, 955937920, 972878592, 989155840, 995930880, 1000747510, 1003734816, 1016440320, 1038613632, 1052841216, 1064085960, 1085118720, 1099983360, 1135025024, 1135983660, 1143711440, 1147125504, 1151545080, 1200897012, 1211715904, 1216098240, 1228314752, 1254668520, 1298267040, 1316051520, 1338313088, 1372453728, 1384818176, 1389826560, 1401046514, 1418781280, 1433906880, 1483733760, 1501121265, 1504058880, 1514644880, 1535393440, 1601196016, 1621464320, 1638750720, 1672891360, 1702537536, 1715567160, 1731022720, 1754735360, 1817573856, 1829938304, 1840581120, 1842472128, 1911875840, 1945757184, 1991861760, 2001495020, 2007469632, 2077227264, 2101569771, 2105682432, 2128171920, 2170237440, 2270050048, 2271967320, 2287422880, 2294251008, 2303090160, 2401794024, 2423431808, 2432196480, 2456629504, 2509337040, 2596534080, 2632103040, 2676626176, 2744907456, 2802093028, 2837562560, 2867813760, 2967467520, 3002242530, 3029289760, 3070786880, 3202392032, 3242928640, 3345782720, 3405075072, 3431134320, 3462045440, 3502616285, 3509470720, 3635147712, 3659876608, 3684944256, 3823751680, 4002990040, 4014939264, 4154454528, 4203139542, 4256343840, 4540100096, 4543934640, 4574845760, 4606180320, 4803588048, 4846863616, 4864392960, 4913259008, 5018674080, 5193068160, 5264206080, 5353252352, 5489814912, 5604186056, 5675125120, 5735627520, 6004485060, 6058579520, 6141573760, 6404784064, 6691565440, 6810150144, 6862268640, 6924090880, 7005232570, 7270295424, 7319753216, 7369888512, 8005980080, 8029878528, 8406279084, 8512687680, 9087869280, 9149691520, 9212360640, 9607176096, 9693727232, 9728785920, 10037348160, 10386136320, 10507848855, 10528412160, 10979629824, 11208372112, 11350250240, 11471255040, 12008970120, 12117159040, 12283147520, 12809568128, 13383130880, 13620300288, 13724537280, 14010465140, 14540590848, 14739777024, 16011960160, 16059757056, 16812558168, 17025375360, 18175738560, 18299383040, 18424721280, 19214352192, 20074696320, 20772272640, 21015697710, 21959259648, 22416744224, 22700500480, 24017940240, 24234318080, 24566295040, 25619136256, 26766261760, 27449074560, 28020930280, 29081181696, 32023920320, 33625116336, 34050750720, 36351477120, 36598766080, 36849442560, 38428704384, 40149392640, 42031395420, 44833488448, 48035880480, 48468636160, 51238272512, 54898149120, 56041860560, 64047840640, 67250232672, 68101501440, 72702954240, 73698885120, 76857408768, 80298785280, 84062790840, 89666976896, 96071760960, 109796298240, 112083721120, 128095681280, 134500465344, 145405908480, 153714817536, 168125581680, 179333953792, 192143521920, 224167442240, 256191362560, 269000930688, 336251163360, 358667907584, 384287043840, 448334884480, 538001861376, 672502326720, 768574087680, 896669768960, 1076003722752, 1345004653440, 1793339537920, 2690009306880, 5380018613760]

約数ペア:

[(1, 5380018613760), (2, 2690009306880), (3, 1793339537920), (4, 1345004653440), (5, 1076003722752), (6, 896669768960), (7, 768574087680), (8, 672502326720), (10, 538001861376), (12, 448334884480), (14, 384287043840), (15, 358667907584), (16, 336251163360), (20, 269000930688), (21, 256191362560), (24, 224167442240), (28, 192143521920), (30, 179333953792), (32, 168125581680), (35, 153714817536), (37, 145405908480), (40, 134500465344), (42, 128095681280), (48, 112083721120), (49, 109796298240), (56, 96071760960), (60, 89666976896), (64, 84062790840), (67, 80298785280), (70, 76857408768), (73, 73698885120), (74, 72702954240), (79, 68101501440), (80, 67250232672), (84, 64047840640), (96, 56041860560), (98, 54898149120), (105, 51238272512), (111, 48468636160), (112, 48035880480), (120, 44833488448), (128, 42031395420), (134, 40149392640), (140, 38428704384), (146, 36849442560), (147, 36598766080), (148, 36351477120), (158, 34050750720), (160, 33625116336), (168, 32023920320), (185, 29081181696), (192, 28020930280), (196, 27449074560), (201, 26766261760), (210, 25619136256), (219, 24566295040), (222, 24234318080), (224, 24017940240), (237, 22700500480), (240, 22416744224), (245, 21959259648), (256, 21015697710), (259, 20772272640), (268, 20074696320), (280, 19214352192), (292, 18424721280), (294, 18299383040), (296, 18175738560), (316, 17025375360), (320, 16812558168), (335, 16059757056), (336, 16011960160), (365, 14739777024), (370, 14540590848), (384, 14010465140), (392, 13724537280), (395, 13620300288), (402, 13383130880), (420, 12809568128), (438, 12283147520), (444, 12117159040), (448, 12008970120), (469, 11471255040), (474, 11350250240), (480, 11208372112), (490, 10979629824), (511, 10528412160), (512, 10507848855), (518, 10386136320), (536, 10037348160), (553, 9728785920), (555, 9693727232), (560, 9607176096), (584, 9212360640), (588, 9149691520), (592, 9087869280), (632, 8512687680), (640, 8406279084), (670, 8029878528), (672, 8005980080), (730, 7369888512), (735, 7319753216), (740, 7270295424), (768, 7005232570), (777, 6924090880), (784, 6862268640), (790, 6810150144), (804, 6691565440), (840, 6404784064), (876, 6141573760), (888, 6058579520), (896, 6004485060), (938, 5735627520), (948, 5675125120), (960, 5604186056), (980, 5489814912), (1005, 5353252352), (1022, 5264206080), (1036, 5193068160), (1072, 5018674080), (1095, 4913259008), (1106, 4864392960), (1110, 4846863616), (1120, 4803588048), (1168, 4606180320), (1176, 4574845760), (1184, 4543934640), (1185, 4540100096), (1264, 4256343840), (1280, 4203139542), (1295, 4154454528), (1340, 4014939264), (1344, 4002990040), (1407, 3823751680), (1460, 3684944256), (1470, 3659876608), (1480, 3635147712), (1533, 3509470720), (1536, 3502616285), (1554, 3462045440), (1568, 3431134320), (1580, 3405075072), (1608, 3345782720), (1659, 3242928640), (1680, 3202392032), (1752, 3070786880), (1776, 3029289760), (1792, 3002242530), (1813, 2967467520), (1876, 2867813760), (1896, 2837562560), (1920, 2802093028), (1960, 2744907456), (2010, 2676626176), (2044, 2632103040), (2072, 2596534080), (2144, 2509337040), (2190, 2456629504), (2212, 2432196480), (2220, 2423431808), (2240, 2401794024), (2336, 2303090160), (2345, 2294251008), (2352, 2287422880), (2368, 2271967320), (2370, 2270050048), (2479, 2170237440), (2528, 2128171920), (2555, 2105682432), (2560, 2101569771), (2590, 2077227264), (2680, 2007469632), (2688, 2001495020), (2701, 1991861760), (2765, 1945757184), (2814, 1911875840), (2920, 1842472128), (2923, 1840581120), (2940, 1829938304), (2960, 1817573856), (3066, 1754735360), (3108, 1731022720), (3136, 1715567160), (3160, 1702537536), (3216, 1672891360), (3283, 1638750720), (3318, 1621464320), (3360, 1601196016), (3504, 1535393440), (3552, 1514644880), (3577, 1504058880), (3584, 1501121265), (3626, 1483733760), (3752, 1433906880), (3792, 1418781280), (3840, 1401046514), (3871, 1389826560), (3885, 1384818176), (3920, 1372453728), (4020, 1338313088), (4088, 1316051520), (4144, 1298267040), (4288, 1254668520), (4380, 1228314752), (4424, 1216098240), (4440, 1211715904), (4480, 1200897012), (4672, 1151545080), (4690, 1147125504), (4704, 1143711440), (4736, 1135983660), (4740, 1135025024), (4891, 1099983360), (4958, 1085118720), (5056, 1064085960), (5110, 1052841216), (5180, 1038613632), (5293, 1016440320), (5360, 1003734816), (5376, 1000747510), (5402, 995930880), (5439, 989155840), (5530, 972878592), (5628, 955937920), (5767, 932897280), (5840, 921236064), (5846, 920290560), (5880, 914969152), (5920, 908786928), (6132, 877367680), (6216, 865511360), (6272, 857783580), (6320, 851268768), (6432, 836445680), (6566, 819375360), (6636, 810732160), (6720, 800598008), (7008, 767696720), (7035, 764750336), (7104, 757322440), (7154, 752029440), (7252, 741866880), (7437, 723412480), (7504, 716953440), (7584, 709390640), (7665, 701894144), (7680, 700523257), (7742, 694913280), (7770, 692409088), (7840, 686226864), (8040, 669156544), (8103, 663953920), (8176, 658025760), (8288, 649133520), (8295, 648585728), (8576, 627334260), (8760, 614157376), (8769, 613527040), (8848, 608049120), (8880, 605857952), (8960, 600448506), (9065, 593493504), (9344, 575772540), (9380, 573562752), (9408, 571855720), (9472, 567991830), (9480, 567512512), (9782, 549991680), (9849, 546250240), (9916, 542559360), (10112, 532042980), (10220, 526420608), (10360, 519306816), (10586, 508220160), (10720, 501867408), (10731, 501352960), (10752, 500373755), (10804, 497965440), (10878, 494577920), (11060, 486439296), (11256, 477968960), (11534, 466448640), (11613, 463275520), (11680, 460618032), (11692, 460145280), (11760, 457484576), (11840, 454393464), (12264, 438683840), (12395, 434047488), (12432, 432755680), (12544, 428891790), (12640, 425634384), (12864, 418222840), (13132, 409687680), (13272, 405366080), (13440, 400299004), (13505, 398372352), (14016, 383848360), (14070, 382375168), (14208, 378661220), (14308, 376014720), (14504, 370933440), (14615, 368116224), (14673, 366661120), (14874, 361706240), (15008, 358476720), (15168, 354695320), (15330, 350947072), (15484, 347456640), (15540, 346204544), (15680, 343113432), (15879, 338813440), (16080, 334578272), (16206, 331976960), (16352, 329012880), (16415, 327750144), (16576, 324566760), (16590, 324292864), (17152, 313667130), (17301, 310965760), (17353, 310033920), (17520, 307078688), (17538, 306763520), (17696, 304024560), (17760, 302928976), (17885, 300811776), (17920, 300224253), (18130, 296746752), (18688, 287886270), (18760, 286781376), (18816, 285927860), (18907, 284551680), (18944, 283995915), (18960, 283756256), (19355, 277965312), (19564, 274995840), (19698, 273125120), (19832, 271279680), (20224, 266021490), (20440, 263210304), (20461, 262940160), (20720, 259653408), (21172, 254110080), (21440, 250933704), (21462, 250676480), (21608, 248982720), (21756, 247288960), (22120, 243219648), (22512, 238984480), (23068, 233224320), (23226, 231637760), (23360, 230309016), (23384, 230072640), (23520, 228742288), (23680, 227196732), (24455, 219996672), (24528, 219341920), (24790, 217023744), (24864, 216377840), (25088, 214445895), (25280, 212817192), (25728, 209111420), (26264, 204843840), (26465, 203288064), (26544, 202683040), (26880, 200149502), (27010, 199186176), (27195, 197831168), (28032, 191924180), (28140, 191187584), (28416, 189330610), (28616, 188007360), (28835, 186579456), (29008, 185466720), (29230, 184058112), (29346, 183330560), (29748, 180853120), (30016, 179238360), (30336, 177347660), (30660, 175473536), (30968, 173728320), (31080, 173102272), (31360, 171556716), (31758, 169406720), (32160, 167289136), (32412, 165988480), (32704, 164506440), (32830, 163875072), (33152, 162283380), (33180, 162146432), (34237, 157140480), (34304, 156833565), (34602, 155482880), (34706, 155016960), (35040, 153539344), (35076, 153381760), (35392, 152012280), (35520, 151464488), (35770, 150405888), (36260, 148373376), (37051, 145205760), (37185, 144682496), (37376, 143943135), (37520, 143390688), (37632, 142963930), (37814, 142275840), (37920, 141878128), (38710, 138982656), (39128, 137497920), (39396, 136562560), (39664, 135639840), (40369, 133271040), (40448, 133010745), (40515, 132790784), (40880, 131605152), (40922, 131470080), (41440, 129826704), (42344, 127055040), (42880, 125466852), (42924, 125338240), (43216, 124491360), (43512, 123644480), (43845, 122705408), (44240, 121609824), (45024, 119492240), (46136, 116612160), (46452, 115818880), (46720, 115154508), (46768, 115036320), (47040, 114371144), (47360, 113598366), (48910, 109998336), (49056, 109670960), (49245, 109250048), (49580, 108511872), (49728, 108188920), (50560, 106408596), (51456, 104555710), (52059, 103344640), (52528, 102421920), (52930, 101644032), (53088, 101341520), (53655, 100270592), (53760, 100074751), (54020, 99593088), (54390, 98915584), (56064, 95962090), (56280, 95593792), (56721, 94850560), (56832, 94665305), (57232, 94003680), (57670, 93289728), (58016, 92733360), (58065, 92655104), (58460, 92029056), (58692, 91665280), (59496, 90426560), (60032, 89619180), (60672, 88673830), (61320, 87736768), (61383, 87646720), (61936, 86864160), (62160, 86551136), (62720, 85778358), (63516, 84703360), (64320, 83644568), (64824, 82994240), (65408, 82253220), (65660, 81937536), (66304, 81141690), (66360, 81073216), (68474, 78570240), (69204, 77741440), (69412, 77508480), (70080, 76769672), (70152, 76690880), (70784, 76006140), (71040, 75732244), (71540, 75202944), (72520, 74186688), (73365, 73332224), (74102, 72602880), (74370, 72341248), (75040, 71695344), (75264, 71481965), (75628, 71137920), (75840, 70939064), (77420, 69491328), (78256, 68748960), (78792, 68281280), (79328, 67819920), (79395, 67762688), (80738, 66635520), (81030, 66395392), (81760, 65802576), (81844, 65735040), (82880, 64913352), (84688, 63527520), (85760, 62733426), (85848, 62669120), (86432, 62245680), (86505, 62193152), (86765, 62006784), (87024, 61822240), (87690, 61352704), (88480, 60804912), (90048, 59746120), (92272, 58306080), (92904, 57909440), (93440, 57577254), (93536, 57518160), (94080, 57185572), (94535, 56910336), (94720, 56799183), (97820, 54999168), (98112, 54835480), (98490, 54625024), (99160, 54255936), (99456, 54094460), (101120, 53204298), (102305, 52588032), (102711, 52380160), (102912, 52277855), (104118, 51672320), (105056, 51210960), (105860, 50822016), (106176, 50670760), (107310, 50135296), (108040, 49796544), (108780, 49457792), (111153, 48401920), (112128, 47981045), (112560, 47796896), (113442, 47425280), (114464, 47001840), (115340, 46644864), (116032, 46366680), (116130, 46327552), (116920, 46014528), (117384, 45832640), (118992, 45213280), (120064, 44809590), (121107, 44423680), (121344, 44336915), (121471, 44290560), (122640, 43868384), (122766, 43823360), (123872, 43432080), (124320, 43275568), (125440, 42889179), (127032, 42351680), (128640, 41822284), (129648, 41497120), (130816, 41126610), (131320, 40968768), (132349, 40650240), (132608, 40570845), (132720, 40536608), (136948, 39285120), (138408, 38870720), (138824, 38754240), (140160, 38384836), (140304, 38345440), (141568, 38003070), (142080, 37866122), (143080, 37601472), (143227, 37562880), (145040, 37093344), (146730, 36666112), (148204, 36301440), (148740, 36170624), (150080, 35847672), (151256, 35568960), (151680, 35469532), (154840, 34745664), (156512, 34374480), (157584, 34140640), (158656, 33909960), (158790, 33881344), (161476, 33317760), (162060, 33197696), (163520, 32901288), (163688, 32867520), (165760, 32456676), (169376, 31763760), (171185, 31428096), (171520, 31366713), (171696, 31334560), (172864, 31122840), (173010, 31096576), (173530, 31003392), (174048, 30911120), (175380, 30676352), (176960, 30402456), (180096, 29873060), (180967, 29729280), (184544, 29153040), (185255, 29041152), (185808, 28954720), (186880, 28788627), (187072, 28759080), (188160, 28592786), (189070, 28455168), (195640, 27499584), (195841, 27471360), (196224, 27417740), (196980, 27312512), (198320, 27127968), (198912, 27047230), (201845, 26654208), (202240, 26602149), (204610, 26294016), (205422, 26190080), (208236, 25836160), (210112, 25605480), (211720, 25411008), (212352, 25335380), (213379, 25213440), (214620, 25067648), (216080, 24898272), (217560, 24728896), (222306, 24200960), (225120, 23898448), (226884, 23712640), (228928, 23500920), (230680, 23322432), (232064, 23183340), (232260, 23163776), (233840, 23007264), (234768, 22916320), (237984, 22606640), (239659, 22448640), (240128, 22404795), (242214, 22211840), (242942, 22145280), (245280, 21934192), (245532, 21911680), (247744, 21716040), (248640, 21637784), (254064, 21175840), (257280, 20911142), (259296, 20748560), (259357, 20743680), (260295, 20668928), (261632, 20563305), (262640, 20484384), (264698, 20325120), (265440, 20268304), (273896, 19642560), (276816, 19435360), (277648, 19377120), (280320, 19192418), (280608, 19172720), (282583, 19038720), (283136, 19001535), (283605, 18970112), (284160, 18933061), (286160, 18800736), (286454, 18781440), (290080, 18546672), (293460, 18333056), (296408, 18150720), (297480, 18085312), (300160, 17923836), (302512, 17784480), (303360, 17734766), (306915, 17529344), (309680, 17372832), (313024, 17187240), (315168, 17070320), (317312, 16954980), (317580, 16940672), (322952, 16658880), (324120, 16598848), (327040, 16450644), (327376, 16433760), (331520, 16228338), (338752, 15881880), (342370, 15714048), (343392, 15667280), (345728, 15561420), (346020, 15548288), (347060, 15501696), (348096, 15455560), (350760, 15338176), (353920, 15201228), (360192, 14936530), (361934, 14864640), (364413, 14763520), (369088, 14576520), (370510, 14520576), (371616, 14477360), (374144, 14379540), (376320, 14296393), (378140, 14227584), (386389, 13923840), (391280, 13749792), (391682, 13735680), (392448, 13708870), (393960, 13656256), (396640, 13563984), (397047, 13550080), (397824, 13523615), (403690, 13327104), (409220, 13147008), (410844, 13095040), (416472, 12918080), (420224, 12802740), (423440, 12705504), (424704, 12667690), (426758, 12606720), (429240, 12533824), (429681, 12520960), (432160, 12449136), (435120, 12364448), (444612, 12100480), (450240, 11949224), (453768, 11856320), (457856, 11750460), (461360, 11661216), (464128, 11591670), (464520, 11581888), (467680, 11503632), (469536, 11458160), (475968, 11303320), (479318, 11224320), (484428, 11105920), (485884, 11072640), (490560, 10967096), (491064, 10955840), (495488, 10858020), (497280, 10818892), (508128, 10587920), (513555, 10476032), (514560, 10455571), (518592, 10374280), (518714, 10371840), (520590, 10334464), (525280, 10242192), (529396, 10162560), (530880, 10134152), (542901, 9909760), (547792, 9821280), (553632, 9717680), (555296, 9688560), (555765, 9680384), (560640, 9596209), (561216, 9586360), (565166, 9519360), (567210, 9485056), (572320, 9400368), (572908, 9390720), (580160, 9273336), (586920, 9166528), (587523, 9157120), (592816, 9075360), (594960, 9042656), (600320, 8961918), (605024, 8892240), (605535, 8884736), (606720, 8867383), (607355, 8858112), (613830, 8764672), (619360, 8686416), (626048, 8593620), (630336, 8535160), (634624, 8477490), (635160, 8470336), (640137, 8404480), (645904, 8329440), (648240, 8299424), (654080, 8225322), (654752, 8216880), (661745, 8130048), (663040, 8114169), (677504, 7940940), (684740, 7857024), (686784, 7833640), (691456, 7780710), (692040, 7774144), (694120, 7750848), (696192, 7727780), (701520, 7669088), (707840, 7600614), (716135, 7512576), (718977, 7482880), (720384, 7468265), (723868, 7432320), (728826, 7381760), (738176, 7288260), (741020, 7260288), (743232, 7238680), (748288, 7189770), (756280, 7113792), (772778, 6961920), (778071, 6914560), (782560, 6874896), (783364, 6867840), (784896, 6854435), (787920, 6828128), (793280, 6781992), (794094, 6775040), (807380, 6663552), (818440, 6573504), (821688, 6547520), (832944, 6459040), (840448, 6401370), (846880, 6352752), (847749, 6346240), (849408, 6333845), (853516, 6303360), (858480, 6266912), (859362, 6260480), (864320, 6224568), (870240, 6182224), (889224, 6050240), (900480, 5974612), (904835, 5945856), (907536, 5928160), (915712, 5875230), (922720, 5830608), (928256, 5795835), (929040, 5790944), (935360, 5751816), (939072, 5729080), (951936, 5651660), (958636, 5612160), (968856, 5552960), (971768, 5536320), (979205, 5494272), (981120, 5483548), (982128, 5477920), (990976, 5429010), (994560, 5409446), (1016256, 5293960), (1027110, 5238016), (1037184, 5187140), (1037428, 5185920), (1041180, 5167232), (1050560, 5121096), (1058792, 5081280), (1061760, 5067076), (1066895, 5042688), (1085802, 4954880), (1095584, 4910640), (1107264, 4858840), (1110592, 4844280), (1111530, 4840192), (1122432, 4793180), (1130332, 4759680), (1134420, 4742528), (1144640, 4700184), (1145816, 4695360), (1159167, 4641280), (1160320, 4636668), (1173840, 4583264), (1175046, 4578560), (1185632, 4537680), (1189920, 4521328), (1198295, 4489728), (1200640, 4480959), (1210048, 4446120), (1211070, 4442368), (1214710, 4429056), (1227660, 4382336), (1238720, 4343208), (1252096, 4296810), (1260672, 4267580), (1266769, 4247040), (1269248, 4238745), (1270320, 4235168), (1280274, 4202240), (1291808, 4164720), (1296480, 4149712), (1296785, 4148736), (1308160, 4112661), (1309504, 4108440), (1323490, 4065024), (1355008, 3970470), (1369480, 3928512), (1370887, 3924480), (1373568, 3916820), (1382912, 3890355), (1384080, 3887072), (1388240, 3875424), (1392384, 3863890), (1403040, 3834544), (1412915, 3807744), (1415680, 3800307), (1432270, 3756288), (1437954, 3741440), (1447736, 3716160), (1457652, 3690880), (1476352, 3644130), (1482040, 3630144), (1486464, 3619340), (1493653, 3601920), (1496576, 3594885), (1512560, 3556896), (1545556, 3480960), (1556142, 3457280), (1565120, 3437448), (1566728, 3433920), (1575840, 3414064), (1586560, 3390996), (1588188, 3387520), (1614760, 3331776), (1636880, 3286752), (1643376, 3273760), (1665888, 3229520), (1680896, 3200685), (1693760, 3176376), (1695498, 3173120), (1707032, 3151680), (1716960, 3133456), (1718724, 3130240), (1728640, 3112284), (1740480, 3091112), (1778448, 3025120), (1800960, 2987306), (1809670, 2972928), (1815072, 2964080), (1822065, 2952704), (1831424, 2937615), (1845440, 2915304), (1858080, 2895472), (1870720, 2875908), (1878144, 2864540), (1903872, 2825830), (1917272, 2806080), (1931945, 2784768), (1937712, 2776480), (1943536, 2768160), (1958410, 2747136), (1962240, 2741774), (1964256, 2738960), (1981952, 2714505), (1985235, 2710016), (1989120, 2704723), (2032512, 2646980), (2054220, 2619008), (2074368, 2593570), (2074856, 2592960), (2082360, 2583616), (2101120, 2560548), (2117584, 2540640), (2123520, 2533538), (2133790, 2521344), (2148405, 2504192), (2171604, 2477440), (2191168, 2455320), (2214528, 2429420), (2221184, 2422140), (2223060, 2420096), (2244864, 2396590), (2260664, 2379840), (2268840, 2371264), (2289280, 2350092), (2291632, 2347680), (2318334, 2320640)]