412544845440

素因数分解:

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

素因数の和:133

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 169, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 338, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 507, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 676, 702, 720, 728, 735, 744, 756, 780, 784, 806, 810, 819, 832, 837, 840, 845, 864, 868, 882, 896, 910, 930, 936, 945, 960, 961, 980, 992, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1521, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1690, 1728, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1920, 1922, 1953, 1960, 1984, 2015, 2016, 2028, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2340, 2352, 2366, 2418, 2457, 2480, 2496, 2511, 2520, 2535, 2548, 2592, 2604, 2646, 2688, 2704, 2730, 2790, 2808, 2821, 2835, 2880, 2883, 2912, 2940, 2976, 3024, 3038, 3042, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3348, 3360, 3380, 3456, 3472, 3510, 3528, 3549, 3627, 3640, 3720, 3744, 3780, 3822, 3844, 3906, 3920, 3968, 3969, 4030, 4032, 4056, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4464, 4480, 4536, 4557, 4563, 4680, 4704, 4732, 4805, 4836, 4914, 4960, 4992, 5022, 5040, 5070, 5096, 5184, 5208, 5239, 5265, 5292, 5408, 5460, 5580, 5616, 5642, 5670, 5733, 5760, 5766, 5824, 5859, 5880, 5915, 5952, 6045, 6048, 6076, 6084, 6240, 6272, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6720, 6727, 6760, 6944, 7020, 7056, 7098, 7254, 7280, 7371, 7440, 7488, 7560, 7595, 7605, 7644, 7688, 7812, 7840, 7938, 8060, 8064, 8112, 8190, 8281, 8320, 8370, 8424, 8463, 8640, 8649, 8680, 8736, 8820, 8928, 9072, 9114, 9126, 9360, 9408, 9464, 9555, 9610, 9672, 9765, 9828, 9920, 10044, 10080, 10140, 10192, 10368, 10416, 10478, 10530, 10584, 10647, 10816, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11532, 11648, 11718, 11760, 11830, 11904, 12090, 12096, 12152, 12168, 12285, 12480, 12493, 12555, 12740, 12896, 12960, 13020, 13104, 13230, 13392, 13440, 13454, 13520, 13671, 13689, 13888, 14040, 14105, 14112, 14196, 14415, 14508, 14560, 14742, 14880, 14976, 15120, 15190, 15210, 15288, 15376, 15624, 15680, 15717, 15876, 16120, 16224, 16380, 16562, 16740, 16848, 16926, 17199, 17280, 17298, 17360, 17472, 17577, 17640, 17745, 17856, 18135, 18144, 18228, 18252, 18720, 18816, 18928, 19110, 19220, 19344, 19530, 19656, 19747, 19840, 19845, 20088, 20160, 20181, 20280, 20384, 20832, 20956, 21060, 21168, 21294, 21632, 21762, 21840, 22320, 22464, 22568, 22680, 22785, 22815, 22932, 23064, 23436, 23520, 23660, 24180, 24192, 24304, 24336, 24570, 24843, 24960, 24986, 25110, 25389, 25480, 25792, 25920, 25947, 26040, 26195, 26208, 26460, 26784, 26908, 27040, 27342, 27378, 27776, 28080, 28210, 28224, 28392, 28665, 28830, 29016, 29120, 29295, 29484, 29760, 30240, 30380, 30420, 30576, 30752, 31248, 31360, 31434, 31752, 31941, 32240, 32448, 32643, 32760, 33124, 33480, 33635, 33696, 33852, 34398, 34596, 34720, 34944, 35154, 35280, 35490, 35712, 36270, 36288, 36456, 36504, 36673, 36855, 37440, 37479, 37856, 38220, 38440, 38688, 39060, 39312, 39494, 39690, 40176, 40320, 40362, 40560, 40768, 41013, 41405, 41664, 41912, 42120, 42315, 42336, 42588, 43245, 43524, 43680, 44640, 44928, 45136, 45360, 45570, 45630, 45864, 46128, 46872, 47040, 47089, 47151, 47320, 48360, 48608, 48672, 49140, 49686, 49972, 50220, 50778, 50960, 51584, 51597, 51840, 51894, 52080, 52390, 52416, 52920, 53235, 53568, 53816, 54080, 54405, 54684, 54756, 56160, 56420, 56448, 56784, 57330, 57660, 58032, 58240, 58590, 58968, 59241, 59520, 60480, 60543, 60760, 60840, 61152, 61504, 62465, 62496, 62868, 63504, 63882, 64480, 64896, 65286, 65520, 66248, 66960, 67270, 67392, 67704, 68355, 68445, 68796, 69192, 69440, 70308, 70560, 70980, 72540, 72576, 72912, 73008, 73346, 73710, 74529, 74880, 74958, 75712, 76167, 76440, 76880, 77376, 77841, 78120, 78585, 78624, 78988, 79380, 80352, 80724, 81120, 81536, 82026, 82810, 83328, 83824, 84240, 84630, 84672, 85176, 85995, 86490, 87048, 87360, 87451, 87885, 89280, 90272, 90720, 91140, 91260, 91728, 92256, 93744, 94080, 94178, 94302, 94640, 95823, 96720, 97216, 97344, 98280, 98735, 99372, 99944, 100440, 100905, 101556, 101920, 103194, 103788, 104160, 104780, 104832, 105840, 106470, 107136, 107632, 108160, 108810, 109368, 109512, 110019, 112320, 112437, 112840, 113568, 114660, 115320, 116064, 117180, 117936, 118482, 120960, 121086, 121520, 121680, 122304, 123008, 123039, 124215, 124930, 124992, 125736, 126945, 127008, 127764, 128960, 129735, 130572, 131040, 132496, 133920, 134540, 134784, 135408, 136710, 136890, 137592, 138384, 138880, 140616, 141120, 141267, 141453, 141960, 145080, 145824, 146016, 146692, 147420, 149058, 149916, 151424, 152334, 152880, 153760, 154752, 155682, 156240, 157170, 157248, 157976, 158760, 159705, 160704, 161448, 162240, 162409, 163215, 164052, 165620, 167648, 168480, 169260, 169344, 170352, 171990, 172980, 174096, 174720, 174902, 175770, 177723, 178560, 180544, 181440, 181629, 182280, 182520, 183365, 183456, 184512, 187395, 187488, 188356, 188604, 189280, 191646, 193440, 194432, 194688, 196560, 197470, 198744, 199888, 200880, 201810, 203112, 203840, 205065, 206388, 207576, 208320, 209560, 211680, 212940, 215264, 217620, 218736, 219024, 220038, 223587, 224640, 224874, 225680, 227136, 228501, 229320, 230640, 232128, 234360, 235445, 235755, 235872, 236964, 242172, 243040, 243360, 244608, 246078, 248430, 249860, 249984, 251472, 253890, 254016, 255528, 256711, 257920, 257985, 259470, 261144, 262080, 262353, 264992, 267840, 269080, 270816, 273420, 273780, 275184, 276768, 281232, 282240, 282534, 282906, 283920, 290160, 291648, 292032, 293384, 294840, 296205, 298116, 299832, 302715, 304668, 305760, 307520, 311364, 312480, 314340, 314496, 315952, 317520, 319410, 321408, 322896, 324480, 324818, 326430, 328104, 330057, 331240, 335296, 336960, 337311, 338520, 340704, 343980, 345960, 348192, 349804, 351540, 355446, 361088, 362880, 363258, 364560, 365040, 366730, 366912, 369024, 372645, 374790, 374976, 376712, 377208, 378560, 380835, 383292, 386880, 389205, 393120, 394940, 397488, 399776, 401760, 403620, 406224, 407680, 410130, 412776, 415152, 416640, 419120, 423360, 423801, 424359, 425880, 430528, 435240, 437255, 437472, 438048, 440076, 447174, 449748, 451360, 454272, 457002, 458640, 461280, 464256, 468720, 470890, 471510, 471744, 473928, 479115, 484344, 486080, 486720, 487227, 492156, 496860, 499720, 502944, 507780, 508032, 511056, 513422, 515970, 518940, 522288, 524160, 524706, 529984, 533169, 535680, 538160, 541632, 544887, 546840, 547560, 550095, 550368, 553536, 562185, 562464, 565068, 565812, 567840, 580320, 583296, 584064, 586768, 589680, 592410, 596232, 599664, 605430, 609336, 611520, 612157, 615040, 615195, 622728, 624960, 628680, 631904, 635040, 638820, 645792, 649636, 652860, 656208, 660114, 662480, 670592, 670761, 673920, 674622, 677040, 681408, 687960, 691920, 696384, 699608, 703080, 706335, 707265, 710892, 726516, 729120, 730080, 733460, 733824, 745290, 749580, 749952, 753424, 754416, 757120, 761670, 766584, 770133, 773760, 778410, 786240, 787059, 789880, 794976, 799552, 803520, 807240, 812045, 812448, 820260, 825552, 830304, 838240, 846720, 847602, 848718, 851760, 861056, 870480, 874510, 874944, 876096, 880152, 888615, 894348, 899496, 902720, 908145, 914004, 917280, 922560, 937440, 941780, 943020, 943488, 947856, 958230, 968688, 972160, 973440, 974454, 984312, 990171, 993720, 999440, 1005888, 1011933, 1015560, 1022112, 1026844, 1031940, 1037880, 1044576, 1049412, 1059968, 1066338, 1076320, 1083264, 1089774, 1093680, 1095120, 1100190, 1100736, 1107072, 1117935, 1124370, 1124928, 1130136, 1131624, 1135680, 1136863, 1142505, 1160640, 1173536, 1179360, 1184820, 1192464, 1199328, 1210860, 1218672, 1223040, 1224314, 1230390, 1245456, 1249920, 1257360, 1263808, 1270080, 1271403, 1277640, 1283555, 1291584, 1299272, 1305720, 1311765, 1312416, 1320228, 1324960, 1341522, 1349244, 1354080, 1362816, 1375920, 1383840, 1392768, 1399216, 1406160, 1412670, 1414530, 1421784, 1453032, 1458240, 1460160, 1461681, 1466920, 1490580, 1499160, 1506848, 1508832, 1523340, 1533168, 1540266, 1556820, 1572480, 1574118, 1579760, 1589952, 1599104, 1599507, 1607040, 1614480, 1624090, 1624896, 1640520, 1650285, 1651104, 1660608, 1676480, 1686555, 1695204, 1697436, 1703520, 1740960, 1749020, 1749888, 1752192, 1760304, 1777230, 1788696, 1798992, 1805440, 1816290, 1828008, 1834560, 1836471, 1845120, 1874880, 1883560, 1886040, 1895712, 1916460, 1937376, 1948908, 1968624, 1980342, 1987440, 1998880, 2011776, 2023866, 2031120, 2044224, 2053688, 2063880, 2075760, 2089152, 2098824, 2119005, 2121795, 2132676, 2152640, 2179548, 2187360, 2190240, 2200380, 2201472, 2235870, 2248740, 2249856, 2260272, 2263248, 2271360, 2273726, 2285010, 2310399, 2321280, 2347072, 2358720, 2361177, 2369640, 2384928, 2398656, 2421720, 2436135, 2437344, 2448628, 2460780, 2490912, 2514720, 2527616, 2540160, 2542806, 2555280, 2567110, 2583168, 2598544, 2611440, 2623530, 2624832, 2640456, 2649920, 2665845, 2683044, 2698488, 2708160, 2724435, 2751840, 2767680, 2798432, 2812320, 2825340, 2829060, 2843568, 2906064, 2916480, 2920320, 2923362, 2933840, 2970513, 2981160, 2998320, 3013696, 3017664, 3046680, 3060785, 3066336, 3080532, 3113640, 3148236, 3159520, 3179904, 3199014, 3228960, 3248180, 3249792, 3281040, 3300570, 3302208, 3321216, 3352960, 3353805, 3373110, 3390408, 3394872, 3407040, 3410589, 3481920, 3498040, 3520608, 3554460, 3577392, 3597984, 3632580, 3656016, 3669120, 3672942, 3749760, 3767120, 3772080, 3791424, 3814209, 3832920, 3850665, 3874752, 3897816, 3935295, 3937248, 3960684, 3974880, 3997760, 4047732, 4062240, 4088448, 4107376, 4127760, 4151520, 4178304, 4197648, 4238010, 4243590, 4265352, 4305280, 4359096, 4374720, 4380480, 4385043, 4400760, 4471740, 4497480, 4520544, 4526496, 4547452, 4570020, 4620798, 4694144, 4717440, 4722354, 4739280, 4769856, 4797312, 4843440, 4872270, 4874688, 4897256, 4921560, 4950855, 4981824, 5029440, 5059665, 5085612, 5110560, 5134220, 5197088, 5222880, 5247060, 5249664, 5280912, 5299840, 5331690, 5366088, 5396976, 5416320, 5448870, 5503680, 5509413, 5535360, 5596864, 5624640, 5650680, 5658120, 5684315, 5687136, 5812128, 5846724, 5867680, 5941026, 5962320, 5996640, 6027392, 6035328, 6093360, 6121570, 6132672, 6161064, 6227280, 6296472, 6319040, 6357015, 6398028, 6457920, 6496360, 6562080, 6601140, 6604416, 6707610, 6746220, 6780816, 6789744, 6814080, 6821178, 6931197, 6963840, 6996080, 7041216, 7083531, 7108920, 7154784, 7195968, 7265160, 7308405, 7312032, 7345884, 7534240, 7544160, 7582848, 7628418, 7665840, 7701330, 7749504, 7795632, 7870590, 7874496, 7921368, 7949760, 7958041, 7995520, 7997535, 8095464, 8124480, 8214752, 8255520, 8303040, 8395296, 8476020, 8487180, 8530704, 8718192, 8749440, 8760960, 8770086, 8801520, 8943480, 8994960, 9041088, 9052992, 9094904, 9140040, 9182355, 9241596, 9444708, 9478560, 9539712, 9686880, 9744540, 9749376, 9794512, 9843120, 9901710, 9963648, 10058880, 10119330, 10171224, 10221120, 10231767, 10268440, 10394176, 10445760, 10494120, 10561824, 10663380, 10732176, 10793952, 10897740, 11007360, 11018826, 11193728, 11249280, 11301360, 11316240, 11368630, 11374272, 11551995, 11624256, 11693448, 11735360, 11805885, 11882052, 11924640, 11993280, 12186720, 12243140, 12265344, 12322128, 12454560, 12592944, 12638080, 12714030, 12796056, 12915840, 12992720, 13124160, 13155129, 13202280, 13415220, 13492440, 13561632, 13579488, 13642356, 13862394, 13992160, 14082432, 14167062, 14217840, 14309568, 14391936, 14530320, 14616810, 14624064, 14691768, 14852565, 15068480, 15088320, 15256836, 15331680, 15402660, 15591264, 15741180, 15748992, 15842736, 15899520, 15916082, 15995070, 16190928, 16248960, 16429504, 16511040, 16528239, 16606080, 16790592, 16952040, 16974360, 17052945, 17061408, 17436384, 17540172, 17603040, 17886960, 17989920, 18082176, 18105984, 18189808, 18280080, 18364710, 18483192, 18889416, 18957120, 19071045, 19373760, 19489080, 19589024, 19686240, 19803420, 20238660, 20342448, 20442240, 20463534, 20536880, 20788352, 20793591, 20891520, 20988240, 21123648, 21326760, 21464352, 21587904, 21795480, 21925215, 22037652, 22602720, 22632480, 22737260, 22748544, 23103990, 23248512, 23386896, 23470720, 23611770, 23764104, 23849280, 23874123, 23986560, 24373440, 24486280, 24644256, 24909120, 25185888, 25428060, 25592112, 25985440, 26248320, 26310258, 26404560, 26830440, 26984880, 27123264, 27158976, 27284712, 27547065, 27724788, 27984320, 28334124, 28435680, 28619136, 29060640, 29233620, 29248128, 29383536, 29705130, 30136960, 30176640, 30513672, 30663360, 30695301, 30805320, 31182528, 31482360, 31685472, 31832164, 31990140, 32381856, 32859008, 33022080, 33056478, 33581184, 33904080, 33948720, 34105890, 34122816, 34655985, 34872768, 35080344, 35206080, 35417655, 35773920, 35979840, 36379616, 36560160, 36729420, 36966384, 37778832, 37914240, 38142090, 38747520, 38978160, 39178048, 39372480, 39606840, 39790205, 40477320, 40684896, 40927068, 41073760, 41587182, 41976480, 42247296, 42653520, 42928704, 43175808, 43590960, 43850430, 44075304, 45205440, 45264960, 45474520, 46207980, 46773792, 47223540, 47528208, 47698560, 47748246, 48746880, 48972560, 49288512, 49584717, 49818240, 50371776, 50856120, 51158835, 51184224, 51970880, 52620516, 52809120, 53660880, 53969760, 54246528, 54317952, 54569424, 55094130, 55449576, 55968640, 56668248, 56871360, 58121280, 58467240, 58767072, 59410260, 61027344, 61326720, 61390602, 61610640, 62365056, 62964720, 63370944, 63664328, 63980280, 64763712, 65775645, 66112956, 67808160, 67897440, 68211780, 68245632, 69311970, 69745536, 70160688, 70412160, 70835310, 71547840, 71622369, 71959680, 72759232, 73120320, 73458840, 73932768, 75557664, 76284180, 77956320, 78356096, 78744960, 79213680, 79580410, 80954640, 81369792, 81854136, 82147520, 82641195, 83174364, 83952960, 85307040, 85857408, 87181920, 87700860, 88150608, 90410880, 90529920, 90949040, 92085903, 92415960, 93547584, 94447080, 95056416, 95496492, 97945120, 98577024, 99169434, 100743552, 101712240, 102317670, 102368448, 103941760, 103967955, 105241032, 105618240, 107321760, 107939520, 109138848, 110188260, 110899152, 113336496, 113742720, 116242560, 116934480, 117534144, 118820520, 119370615, 122054688, 122781204, 123221280, 125929440, 126741888, 127328656, 127960560, 129527424, 131551290, 132225912, 135616320, 135794880, 136423560, 138623940, 140321376, 141670620, 143095680, 143244738, 145518464, 146240640, 146917680, 147865536, 151115328, 152568360, 153476505, 155912640, 158427360, 159160820, 161909280, 162739584, 163708272, 164295040, 165282390, 166348728, 167905920, 170614080, 174363840, 175401720, 176301216, 181898080, 184171806, 184831920, 187095168, 188894160, 190112832, 190992984, 195890240, 198338868, 203424480, 204635340, 204736896, 207935910, 210482064, 211236480, 214643520, 214867107, 215879040, 218277696, 220376520, 221798304, 226672992, 233868960, 235068288, 237641040, 238741230, 244109376, 245562408, 246442560, 247923585, 251858880, 254657312, 255921120, 263102580, 264451824, 271232640, 271589760, 272847120, 277247880, 280642752, 283341240, 286489476, 293835360, 295731072, 302230656, 305136720, 306953010, 311825280, 316854720, 318321640, 323818560, 327416544, 330564780, 332697456, 341228160, 348727680, 350803440, 352602432, 358111845, 363796160, 368343612, 369663840, 377788320, 380225664, 381985968, 391780480, 396677736, 406848960, 409270680, 415871820, 420964128, 429287040, 429734214, 436555392, 440753040, 443596608, 453345984, 460429515, 467737920, 475282080, 477482460, 488218752, 491124816, 492885120, 495847170, 503717760, 509314624, 511842240, 526205160, 528903648, 545694240, 554495760, 561285504, 566682480, 572978952, 587670720, 610273440, 613906020, 633709440, 636643280, 644601321, 647637120, 654833088, 661129560, 665394912, 701606880, 705204864, 716223690, 727592320, 736687224, 739327680, 755576640, 763971936, 793355472, 813697920, 818541360, 831743640, 841928256, 859468428, 881506080, 887193216, 906691968, 920859030, 935475840, 950564160, 954964920, 982249632, 991694340, 1018629248, 1023684480, 1052410320, 1057807296, 1074335535, 1091388480, 1108991520, 1133364960, 1145957904, 1175341440, 1220546880, 1227812040, 1273286560, 1289202642, 1309666176, 1322259120, 1330789824, 1403213760, 1432447380, 1473374448, 1478655360, 1511153280, 1527943872, 1586710944, 1637082720, 1663487280, 1683856512, 1718936856, 1763012160, 1841718060, 1901128320, 1909929840, 1964499264, 1983388680, 2104820640, 2115614592, 2148671070, 2182776960, 2217983040, 2266729920, 2291915808, 2441093760, 2455624080, 2546573120, 2578405284, 2644518240, 2661579648, 2806427520, 2864894760, 2946748896, 3055887744, 3173421888, 3223006605, 3274165440, 3326974560, 3437873712, 3526024320, 3683436120, 3819859680, 3928998528, 3966777360, 4209641280, 4297342140, 4435966080, 4533459840, 4583831616, 4911248160, 5093146240, 5156810568, 5289036480, 5729789520, 5893497792, 6346843776, 6446013210, 6548330880, 6653949120, 6875747424, 7366872240, 7639719360, 7933554720, 8419282560, 8594684280, 9167663232, 9822496320, 10313621136, 10578072960, 11459579040, 11786995584, 12892026420, 13307898240, 13751494848, 14733744480, 15279438720, 15867109440, 17189368560, 19644992640, 20627242272, 22919158080, 25784052840, 27502989696, 29467488960, 31734218880, 34378737120, 41254484544, 45838316160, 51568105680, 58934977920, 68757474240, 82508969088, 103136211360, 137514948480, 206272422720, 412544845440]

約数ペア:

[(1, 412544845440), (2, 206272422720), (3, 137514948480), (4, 103136211360), (5, 82508969088), (6, 68757474240), (7, 58934977920), (8, 51568105680), (9, 45838316160), (10, 41254484544), (12, 34378737120), (13, 31734218880), (14, 29467488960), (15, 27502989696), (16, 25784052840), (18, 22919158080), (20, 20627242272), (21, 19644992640), (24, 17189368560), (26, 15867109440), (27, 15279438720), (28, 14733744480), (30, 13751494848), (31, 13307898240), (32, 12892026420), (35, 11786995584), (36, 11459579040), (39, 10578072960), (40, 10313621136), (42, 9822496320), (45, 9167663232), (48, 8594684280), (49, 8419282560), (52, 7933554720), (54, 7639719360), (56, 7366872240), (60, 6875747424), (62, 6653949120), (63, 6548330880), (64, 6446013210), (65, 6346843776), (70, 5893497792), (72, 5729789520), (78, 5289036480), (80, 5156810568), (81, 5093146240), (84, 4911248160), (90, 4583831616), (91, 4533459840), (93, 4435966080), (96, 4297342140), (98, 4209641280), (104, 3966777360), (105, 3928998528), (108, 3819859680), (112, 3683436120), (117, 3526024320), (120, 3437873712), (124, 3326974560), (126, 3274165440), (128, 3223006605), (130, 3173421888), (135, 3055887744), (140, 2946748896), (144, 2864894760), (147, 2806427520), (155, 2661579648), (156, 2644518240), (160, 2578405284), (162, 2546573120), (168, 2455624080), (169, 2441093760), (180, 2291915808), (182, 2266729920), (186, 2217983040), (189, 2182776960), (192, 2148671070), (195, 2115614592), (196, 2104820640), (208, 1983388680), (210, 1964499264), (216, 1909929840), (217, 1901128320), (224, 1841718060), (234, 1763012160), (240, 1718936856), (245, 1683856512), (248, 1663487280), (252, 1637082720), (260, 1586710944), (270, 1527943872), (273, 1511153280), (279, 1478655360), (280, 1473374448), (288, 1432447380), (294, 1403213760), (310, 1330789824), (312, 1322259120), (315, 1309666176), (320, 1289202642), (324, 1273286560), (336, 1227812040), (338, 1220546880), (351, 1175341440), (360, 1145957904), (364, 1133364960), (372, 1108991520), (378, 1091388480), (384, 1074335535), (390, 1057807296), (392, 1052410320), (403, 1023684480), (405, 1018629248), (416, 991694340), (420, 982249632), (432, 954964920), (434, 950564160), (441, 935475840), (448, 920859030), (455, 906691968), (465, 887193216), (468, 881506080), (480, 859468428), (490, 841928256), (496, 831743640), (504, 818541360), (507, 813697920), (520, 793355472), (540, 763971936), (546, 755576640), (558, 739327680), (560, 736687224), (567, 727592320), (576, 716223690), (585, 705204864), (588, 701606880), (620, 665394912), (624, 661129560), (630, 654833088), (637, 647637120), (640, 644601321), (648, 636643280), (651, 633709440), (672, 613906020), (676, 610273440), (702, 587670720), (720, 572978952), (728, 566682480), (735, 561285504), (744, 554495760), (756, 545694240), (780, 528903648), (784, 526205160), (806, 511842240), (810, 509314624), (819, 503717760), (832, 495847170), (837, 492885120), (840, 491124816), (845, 488218752), (864, 477482460), (868, 475282080), (882, 467737920), (896, 460429515), (910, 453345984), (930, 443596608), (936, 440753040), (945, 436555392), (960, 429734214), (961, 429287040), (980, 420964128), (992, 415871820), (1008, 409270680), (1014, 406848960), (1040, 396677736), (1053, 391780480), (1080, 381985968), (1085, 380225664), (1092, 377788320), (1116, 369663840), (1120, 368343612), (1134, 363796160), (1152, 358111845), (1170, 352602432), (1176, 350803440), (1183, 348727680), (1209, 341228160), (1240, 332697456), (1248, 330564780), (1260, 327416544), (1274, 323818560), (1296, 318321640), (1302, 316854720), (1323, 311825280), (1344, 306953010), (1352, 305136720), (1365, 302230656), (1395, 295731072), (1404, 293835360), (1440, 286489476), (1456, 283341240), (1470, 280642752), (1488, 277247880), (1512, 272847120), (1519, 271589760), (1521, 271232640), (1560, 264451824), (1568, 263102580), (1612, 255921120), (1620, 254657312), (1638, 251858880), (1664, 247923585), (1674, 246442560), (1680, 245562408), (1690, 244109376), (1728, 238741230), (1736, 237641040), (1755, 235068288), (1764, 233868960), (1820, 226672992), (1860, 221798304), (1872, 220376520), (1890, 218277696), (1911, 215879040), (1920, 214867107), (1922, 214643520), (1953, 211236480), (1960, 210482064), (1984, 207935910), (2015, 204736896), (2016, 204635340), (2028, 203424480), (2080, 198338868), (2106, 195890240), (2160, 190992984), (2170, 190112832), (2184, 188894160), (2205, 187095168), (2232, 184831920), (2240, 184171806), (2268, 181898080), (2340, 176301216), (2352, 175401720), (2366, 174363840), (2418, 170614080), (2457, 167905920), (2480, 166348728), (2496, 165282390), (2511, 164295040), (2520, 163708272), (2535, 162739584), (2548, 161909280), (2592, 159160820), (2604, 158427360), (2646, 155912640), (2688, 153476505), (2704, 152568360), (2730, 151115328), (2790, 147865536), (2808, 146917680), (2821, 146240640), (2835, 145518464), (2880, 143244738), (2883, 143095680), (2912, 141670620), (2940, 140321376), (2976, 138623940), (3024, 136423560), (3038, 135794880), (3042, 135616320), (3120, 132225912), (3136, 131551290), (3185, 129527424), (3224, 127960560), (3240, 127328656), (3255, 126741888), (3276, 125929440), (3348, 123221280), (3360, 122781204), (3380, 122054688), (3456, 119370615), (3472, 118820520), (3510, 117534144), (3528, 116934480), (3549, 116242560), (3627, 113742720), (3640, 113336496), (3720, 110899152), (3744, 110188260), (3780, 109138848), (3822, 107939520), (3844, 107321760), (3906, 105618240), (3920, 105241032), (3968, 103967955), (3969, 103941760), (4030, 102368448), (4032, 102317670), (4056, 101712240), (4095, 100743552), (4160, 99169434), (4185, 98577024), (4212, 97945120), (4320, 95496492), (4340, 95056416), (4368, 94447080), (4410, 93547584), (4464, 92415960), (4480, 92085903), (4536, 90949040), (4557, 90529920), (4563, 90410880), (4680, 88150608), (4704, 87700860), (4732, 87181920), (4805, 85857408), (4836, 85307040), (4914, 83952960), (4960, 83174364), (4992, 82641195), (5022, 82147520), (5040, 81854136), (5070, 81369792), (5096, 80954640), (5184, 79580410), (5208, 79213680), (5239, 78744960), (5265, 78356096), (5292, 77956320), (5408, 76284180), (5460, 75557664), (5580, 73932768), (5616, 73458840), (5642, 73120320), (5670, 72759232), (5733, 71959680), (5760, 71622369), (5766, 71547840), (5824, 70835310), (5859, 70412160), (5880, 70160688), (5915, 69745536), (5952, 69311970), (6045, 68245632), (6048, 68211780), (6076, 67897440), (6084, 67808160), (6240, 66112956), (6272, 65775645), (6370, 64763712), (6448, 63980280), (6480, 63664328), (6510, 63370944), (6552, 62964720), (6615, 62365056), (6696, 61610640), (6720, 61390602), (6727, 61326720), (6760, 61027344), (6944, 59410260), (7020, 58767072), (7056, 58467240), (7098, 58121280), (7254, 56871360), (7280, 56668248), (7371, 55968640), (7440, 55449576), (7488, 55094130), (7560, 54569424), (7595, 54317952), (7605, 54246528), (7644, 53969760), (7688, 53660880), (7812, 52809120), (7840, 52620516), (7938, 51970880), (8060, 51184224), (8064, 51158835), (8112, 50856120), (8190, 50371776), (8281, 49818240), (8320, 49584717), (8370, 49288512), (8424, 48972560), (8463, 48746880), (8640, 47748246), (8649, 47698560), (8680, 47528208), (8736, 47223540), (8820, 46773792), (8928, 46207980), (9072, 45474520), (9114, 45264960), (9126, 45205440), (9360, 44075304), (9408, 43850430), (9464, 43590960), (9555, 43175808), (9610, 42928704), (9672, 42653520), (9765, 42247296), (9828, 41976480), (9920, 41587182), (10044, 41073760), (10080, 40927068), (10140, 40684896), (10192, 40477320), (10368, 39790205), (10416, 39606840), (10478, 39372480), (10530, 39178048), (10584, 38978160), (10647, 38747520), (10816, 38142090), (10881, 37914240), (10920, 37778832), (11160, 36966384), (11232, 36729420), (11284, 36560160), (11340, 36379616), (11466, 35979840), (11532, 35773920), (11648, 35417655), (11718, 35206080), (11760, 35080344), (11830, 34872768), (11904, 34655985), (12090, 34122816), (12096, 34105890), (12152, 33948720), (12168, 33904080), (12285, 33581184), (12480, 33056478), (12493, 33022080), (12555, 32859008), (12740, 32381856), (12896, 31990140), (12960, 31832164), (13020, 31685472), (13104, 31482360), (13230, 31182528), (13392, 30805320), (13440, 30695301), (13454, 30663360), (13520, 30513672), (13671, 30176640), (13689, 30136960), (13888, 29705130), (14040, 29383536), (14105, 29248128), (14112, 29233620), (14196, 29060640), (14415, 28619136), (14508, 28435680), (14560, 28334124), (14742, 27984320), (14880, 27724788), (14976, 27547065), (15120, 27284712), (15190, 27158976), (15210, 27123264), (15288, 26984880), (15376, 26830440), (15624, 26404560), (15680, 26310258), (15717, 26248320), (15876, 25985440), (16120, 25592112), (16224, 25428060), (16380, 25185888), (16562, 24909120), (16740, 24644256), (16848, 24486280), (16926, 24373440), (17199, 23986560), (17280, 23874123), (17298, 23849280), (17360, 23764104), (17472, 23611770), (17577, 23470720), (17640, 23386896), (17745, 23248512), (17856, 23103990), (18135, 22748544), (18144, 22737260), (18228, 22632480), (18252, 22602720), (18720, 22037652), (18816, 21925215), (18928, 21795480), (19110, 21587904), (19220, 21464352), (19344, 21326760), (19530, 21123648), (19656, 20988240), (19747, 20891520), (19840, 20793591), (19845, 20788352), (20088, 20536880), (20160, 20463534), (20181, 20442240), (20280, 20342448), (20384, 20238660), (20832, 19803420), (20956, 19686240), (21060, 19589024), (21168, 19489080), (21294, 19373760), (21632, 19071045), (21762, 18957120), (21840, 18889416), (22320, 18483192), (22464, 18364710), (22568, 18280080), (22680, 18189808), (22785, 18105984), (22815, 18082176), (22932, 17989920), (23064, 17886960), (23436, 17603040), (23520, 17540172), (23660, 17436384), (24180, 17061408), (24192, 17052945), (24304, 16974360), (24336, 16952040), (24570, 16790592), (24843, 16606080), (24960, 16528239), (24986, 16511040), (25110, 16429504), (25389, 16248960), (25480, 16190928), (25792, 15995070), (25920, 15916082), (25947, 15899520), (26040, 15842736), (26195, 15748992), (26208, 15741180), (26460, 15591264), (26784, 15402660), (26908, 15331680), (27040, 15256836), (27342, 15088320), (27378, 15068480), (27776, 14852565), (28080, 14691768), (28210, 14624064), (28224, 14616810), (28392, 14530320), (28665, 14391936), (28830, 14309568), (29016, 14217840), (29120, 14167062), (29295, 14082432), (29484, 13992160), (29760, 13862394), (30240, 13642356), (30380, 13579488), (30420, 13561632), (30576, 13492440), (30752, 13415220), (31248, 13202280), (31360, 13155129), (31434, 13124160), (31752, 12992720), (31941, 12915840), (32240, 12796056), (32448, 12714030), (32643, 12638080), (32760, 12592944), (33124, 12454560), (33480, 12322128), (33635, 12265344), (33696, 12243140), (33852, 12186720), (34398, 11993280), (34596, 11924640), (34720, 11882052), (34944, 11805885), (35154, 11735360), (35280, 11693448), (35490, 11624256), (35712, 11551995), (36270, 11374272), (36288, 11368630), (36456, 11316240), (36504, 11301360), (36673, 11249280), (36855, 11193728), (37440, 11018826), (37479, 11007360), (37856, 10897740), (38220, 10793952), (38440, 10732176), (38688, 10663380), (39060, 10561824), (39312, 10494120), (39494, 10445760), (39690, 10394176), (40176, 10268440), (40320, 10231767), (40362, 10221120), (40560, 10171224), (40768, 10119330), (41013, 10058880), (41405, 9963648), (41664, 9901710), (41912, 9843120), (42120, 9794512), (42315, 9749376), (42336, 9744540), (42588, 9686880), (43245, 9539712), (43524, 9478560), (43680, 9444708), (44640, 9241596), (44928, 9182355), (45136, 9140040), (45360, 9094904), (45570, 9052992), (45630, 9041088), (45864, 8994960), (46128, 8943480), (46872, 8801520), (47040, 8770086), (47089, 8760960), (47151, 8749440), (47320, 8718192), (48360, 8530704), (48608, 8487180), (48672, 8476020), (49140, 8395296), (49686, 8303040), (49972, 8255520), (50220, 8214752), (50778, 8124480), (50960, 8095464), (51584, 7997535), (51597, 7995520), (51840, 7958041), (51894, 7949760), (52080, 7921368), (52390, 7874496), (52416, 7870590), (52920, 7795632), (53235, 7749504), (53568, 7701330), (53816, 7665840), (54080, 7628418), (54405, 7582848), (54684, 7544160), (54756, 7534240), (56160, 7345884), (56420, 7312032), (56448, 7308405), (56784, 7265160), (57330, 7195968), (57660, 7154784), (58032, 7108920), (58240, 7083531), (58590, 7041216), (58968, 6996080), (59241, 6963840), (59520, 6931197), (60480, 6821178), (60543, 6814080), (60760, 6789744), (60840, 6780816), (61152, 6746220), (61504, 6707610), (62465, 6604416), (62496, 6601140), (62868, 6562080), (63504, 6496360), (63882, 6457920), (64480, 6398028), (64896, 6357015), (65286, 6319040), (65520, 6296472), (66248, 6227280), (66960, 6161064), (67270, 6132672), (67392, 6121570), (67704, 6093360), (68355, 6035328), (68445, 6027392), (68796, 5996640), (69192, 5962320), (69440, 5941026), (70308, 5867680), (70560, 5846724), (70980, 5812128), (72540, 5687136), (72576, 5684315), (72912, 5658120), (73008, 5650680), (73346, 5624640), (73710, 5596864), (74529, 5535360), (74880, 5509413), (74958, 5503680), (75712, 5448870), (76167, 5416320), (76440, 5396976), (76880, 5366088), (77376, 5331690), (77841, 5299840), (78120, 5280912), (78585, 5249664), (78624, 5247060), (78988, 5222880), (79380, 5197088), (80352, 5134220), (80724, 5110560), (81120, 5085612), (81536, 5059665), (82026, 5029440), (82810, 4981824), (83328, 4950855), (83824, 4921560), (84240, 4897256), (84630, 4874688), (84672, 4872270), (85176, 4843440), (85995, 4797312), (86490, 4769856), (87048, 4739280), (87360, 4722354), (87451, 4717440), (87885, 4694144), (89280, 4620798), (90272, 4570020), (90720, 4547452), (91140, 4526496), (91260, 4520544), (91728, 4497480), (92256, 4471740), (93744, 4400760), (94080, 4385043), (94178, 4380480), (94302, 4374720), (94640, 4359096), (95823, 4305280), (96720, 4265352), (97216, 4243590), (97344, 4238010), (98280, 4197648), (98735, 4178304), (99372, 4151520), (99944, 4127760), (100440, 4107376), (100905, 4088448), (101556, 4062240), (101920, 4047732), (103194, 3997760), (103788, 3974880), (104160, 3960684), (104780, 3937248), (104832, 3935295), (105840, 3897816), (106470, 3874752), (107136, 3850665), (107632, 3832920), (108160, 3814209), (108810, 3791424), (109368, 3772080), (109512, 3767120), (110019, 3749760), (112320, 3672942), (112437, 3669120), (112840, 3656016), (113568, 3632580), (114660, 3597984), (115320, 3577392), (116064, 3554460), (117180, 3520608), (117936, 3498040), (118482, 3481920), (120960, 3410589), (121086, 3407040), (121520, 3394872), (121680, 3390408), (122304, 3373110), (123008, 3353805), (123039, 3352960), (124215, 3321216), (124930, 3302208), (124992, 3300570), (125736, 3281040), (126945, 3249792), (127008, 3248180), (127764, 3228960), (128960, 3199014), (129735, 3179904), (130572, 3159520), (131040, 3148236), (132496, 3113640), (133920, 3080532), (134540, 3066336), (134784, 3060785), (135408, 3046680), (136710, 3017664), (136890, 3013696), (137592, 2998320), (138384, 2981160), (138880, 2970513), (140616, 2933840), (141120, 2923362), (141267, 2920320), (141453, 2916480), (141960, 2906064), (145080, 2843568), (145824, 2829060), (146016, 2825340), (146692, 2812320), (147420, 2798432), (149058, 2767680), (149916, 2751840), (151424, 2724435), (152334, 2708160), (152880, 2698488), (153760, 2683044), (154752, 2665845), (155682, 2649920), (156240, 2640456), (157170, 2624832), (157248, 2623530), (157976, 2611440), (158760, 2598544), (159705, 2583168), (160704, 2567110), (161448, 2555280), (162240, 2542806), (162409, 2540160), (163215, 2527616), (164052, 2514720), (165620, 2490912), (167648, 2460780), (168480, 2448628), (169260, 2437344), (169344, 2436135), (170352, 2421720), (171990, 2398656), (172980, 2384928), (174096, 2369640), (174720, 2361177), (174902, 2358720), (175770, 2347072), (177723, 2321280), (178560, 2310399), (180544, 2285010), (181440, 2273726), (181629, 2271360), (182280, 2263248), (182520, 2260272), (183365, 2249856), (183456, 2248740), (184512, 2235870), (187395, 2201472), (187488, 2200380), (188356, 2190240), (188604, 2187360), (189280, 2179548), (191646, 2152640), (193440, 2132676), (194432, 2121795), (194688, 2119005), (196560, 2098824), (197470, 2089152), (198744, 2075760), (199888, 2063880), (200880, 2053688), (201810, 2044224), (203112, 2031120), (203840, 2023866), (205065, 2011776), (206388, 1998880), (207576, 1987440), (208320, 1980342), (209560, 1968624), (211680, 1948908), (212940, 1937376), (215264, 1916460), (217620, 1895712), (218736, 1886040), (219024, 1883560), (220038, 1874880), (223587, 1845120), (224640, 1836471), (224874, 1834560), (225680, 1828008), (227136, 1816290), (228501, 1805440), (229320, 1798992), (230640, 1788696), (232128, 1777230), (234360, 1760304), (235445, 1752192), (235755, 1749888), (235872, 1749020), (236964, 1740960), (242172, 1703520), (243040, 1697436), (243360, 1695204), (244608, 1686555), (246078, 1676480), (248430, 1660608), (249860, 1651104), (249984, 1650285), (251472, 1640520), (253890, 1624896), (254016, 1624090), (255528, 1614480), (256711, 1607040), (257920, 1599507), (257985, 1599104), (259470, 1589952), (261144, 1579760), (262080, 1574118), (262353, 1572480), (264992, 1556820), (267840, 1540266), (269080, 1533168), (270816, 1523340), (273420, 1508832), (273780, 1506848), (275184, 1499160), (276768, 1490580), (281232, 1466920), (282240, 1461681), (282534, 1460160), (282906, 1458240), (283920, 1453032), (290160, 1421784), (291648, 1414530), (292032, 1412670), (293384, 1406160), (294840, 1399216), (296205, 1392768), (298116, 1383840), (299832, 1375920), (302715, 1362816), (304668, 1354080), (305760, 1349244), (307520, 1341522), (311364, 1324960), (312480, 1320228), (314340, 1312416), (314496, 1311765), (315952, 1305720), (317520, 1299272), (319410, 1291584), (321408, 1283555), (322896, 1277640), (324480, 1271403), (324818, 1270080), (326430, 1263808), (328104, 1257360), (330057, 1249920), (331240, 1245456), (335296, 1230390), (336960, 1224314), (337311, 1223040), (338520, 1218672), (340704, 1210860), (343980, 1199328), (345960, 1192464), (348192, 1184820), (349804, 1179360), (351540, 1173536), (355446, 1160640), (361088, 1142505), (362880, 1136863), (363258, 1135680), (364560, 1131624), (365040, 1130136), (366730, 1124928), (366912, 1124370), (369024, 1117935), (372645, 1107072), (374790, 1100736), (374976, 1100190), (376712, 1095120), (377208, 1093680), (378560, 1089774), (380835, 1083264), (383292, 1076320), (386880, 1066338), (389205, 1059968), (393120, 1049412), (394940, 1044576), (397488, 1037880), (399776, 1031940), (401760, 1026844), (403620, 1022112), (406224, 1015560), (407680, 1011933), (410130, 1005888), (412776, 999440), (415152, 993720), (416640, 990171), (419120, 984312), (423360, 974454), (423801, 973440), (424359, 972160), (425880, 968688), (430528, 958230), (435240, 947856), (437255, 943488), (437472, 943020), (438048, 941780), (440076, 937440), (447174, 922560), (449748, 917280), (451360, 914004), (454272, 908145), (457002, 902720), (458640, 899496), (461280, 894348), (464256, 888615), (468720, 880152), (470890, 876096), (471510, 874944), (471744, 874510), (473928, 870480), (479115, 861056), (484344, 851760), (486080, 848718), (486720, 847602), (487227, 846720), (492156, 838240), (496860, 830304), (499720, 825552), (502944, 820260), (507780, 812448), (508032, 812045), (511056, 807240), (513422, 803520), (515970, 799552), (518940, 794976), (522288, 789880), (524160, 787059), (524706, 786240), (529984, 778410), (533169, 773760), (535680, 770133), (538160, 766584), (541632, 761670), (544887, 757120), (546840, 754416), (547560, 753424), (550095, 749952), (550368, 749580), (553536, 745290), (562185, 733824), (562464, 733460), (565068, 730080), (565812, 729120), (567840, 726516), (580320, 710892), (583296, 707265), (584064, 706335), (586768, 703080), (589680, 699608), (592410, 696384), (596232, 691920), (599664, 687960), (605430, 681408), (609336, 677040), (611520, 674622), (612157, 673920), (615040, 670761), (615195, 670592), (622728, 662480), (624960, 660114), (628680, 656208), (631904, 652860), (635040, 649636), (638820, 645792)]