116835438720

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:174

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 37, 39, 40, 42, 44, 48, 52, 53, 55, 56, 60, 62, 64, 65, 66, 70, 74, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 106, 110, 111, 112, 120, 124, 128, 130, 132, 140, 143, 148, 154, 155, 156, 159, 160, 165, 168, 176, 182, 185, 186, 192, 195, 208, 210, 212, 217, 220, 222, 224, 231, 240, 248, 259, 260, 264, 265, 273, 280, 286, 296, 308, 310, 312, 318, 320, 330, 336, 341, 352, 364, 370, 371, 372, 384, 385, 390, 403, 407, 416, 420, 424, 429, 434, 440, 444, 448, 455, 462, 465, 480, 481, 496, 518, 520, 528, 530, 546, 555, 560, 572, 583, 592, 616, 620, 624, 636, 640, 651, 660, 672, 682, 689, 704, 715, 728, 740, 742, 744, 770, 777, 780, 795, 806, 814, 832, 840, 848, 858, 868, 880, 888, 896, 910, 924, 930, 960, 962, 992, 1001, 1023, 1036, 1040, 1056, 1060, 1085, 1092, 1110, 1113, 1120, 1144, 1147, 1155, 1166, 1184, 1209, 1221, 1232, 1240, 1248, 1272, 1295, 1302, 1320, 1344, 1364, 1365, 1378, 1408, 1430, 1443, 1456, 1480, 1484, 1488, 1540, 1554, 1560, 1590, 1612, 1628, 1643, 1664, 1680, 1696, 1705, 1716, 1736, 1749, 1760, 1776, 1820, 1848, 1855, 1860, 1920, 1924, 1961, 1984, 2002, 2015, 2035, 2046, 2067, 2072, 2080, 2112, 2120, 2145, 2170, 2184, 2220, 2226, 2240, 2288, 2294, 2310, 2332, 2368, 2387, 2405, 2418, 2442, 2464, 2480, 2496, 2544, 2590, 2604, 2640, 2688, 2728, 2730, 2756, 2821, 2849, 2860, 2886, 2912, 2915, 2960, 2968, 2976, 3003, 3080, 3108, 3120, 3180, 3224, 3255, 3256, 3286, 3360, 3367, 3392, 3410, 3432, 3441, 3445, 3472, 3498, 3520, 3552, 3640, 3696, 3710, 3720, 3848, 3885, 3922, 3968, 4004, 4030, 4070, 4081, 4092, 4134, 4144, 4160, 4224, 4240, 4290, 4340, 4368, 4433, 4440, 4452, 4480, 4576, 4588, 4620, 4664, 4736, 4774, 4810, 4823, 4836, 4884, 4928, 4929, 4960, 4992, 5005, 5088, 5115, 5180, 5208, 5280, 5291, 5456, 5460, 5512, 5565, 5642, 5698, 5720, 5735, 5772, 5824, 5830, 5883, 5920, 5936, 5952, 6006, 6045, 6105, 6160, 6216, 6240, 6360, 6448, 6510, 6512, 6572, 6720, 6734, 6784, 6820, 6864, 6882, 6890, 6944, 6996, 7040, 7104, 7161, 7215, 7280, 7392, 7420, 7440, 7579, 7696, 7770, 7844, 8008, 8029, 8060, 8140, 8162, 8184, 8215, 8268, 8288, 8320, 8463, 8480, 8547, 8580, 8680, 8736, 8745, 8866, 8880, 8904, 9152, 9176, 9240, 9328, 9548, 9620, 9646, 9672, 9768, 9805, 9856, 9858, 9920, 10010, 10101, 10176, 10230, 10335, 10360, 10416, 10560, 10582, 10912, 10920, 11024, 11130, 11284, 11396, 11440, 11470, 11501, 11544, 11648, 11660, 11766, 11840, 11872, 11904, 11935, 12012, 12090, 12210, 12243, 12320, 12432, 12480, 12617, 12720, 12896, 13020, 13024, 13144, 13299, 13440, 13468, 13640, 13727, 13728, 13764, 13780, 13888, 13992, 14105, 14208, 14245, 14322, 14430, 14469, 14560, 14784, 14840, 14880, 14911, 15015, 15158, 15392, 15540, 15688, 15873, 16016, 16058, 16120, 16280, 16324, 16368, 16430, 16536, 16576, 16835, 16926, 16960, 17094, 17160, 17205, 17360, 17472, 17490, 17732, 17760, 17808, 18073, 18304, 18352, 18480, 18656, 19096, 19240, 19292, 19344, 19536, 19610, 19716, 19840, 20020, 20202, 20352, 20405, 20460, 20670, 20720, 20832, 21120, 21164, 21359, 21571, 21824, 21840, 22048, 22165, 22260, 22568, 22737, 22792, 22880, 22940, 23002, 23088, 23320, 23532, 23680, 23744, 23870, 24024, 24087, 24115, 24180, 24420, 24486, 24640, 24645, 24864, 24960, 25234, 25440, 25493, 25792, 26040, 26048, 26288, 26455, 26598, 26936, 27280, 27454, 27456, 27528, 27560, 27776, 27984, 28210, 28490, 28644, 28860, 28938, 29120, 29415, 29568, 29680, 29760, 29822, 30030, 30316, 30784, 31031, 31080, 31376, 31746, 32032, 32116, 32240, 32560, 32648, 32736, 32860, 33072, 33152, 33670, 33852, 33920, 34188, 34320, 34410, 34503, 34720, 34944, 34980, 35464, 35520, 35616, 35805, 36146, 36704, 36960, 37037, 37312, 37851, 37895, 38192, 38480, 38584, 38688, 39072, 39220, 39432, 40040, 40145, 40404, 40810, 40920, 41181, 41340, 41440, 41664, 42315, 42328, 42718, 42735, 43142, 43648, 43680, 44096, 44330, 44520, 44733, 45136, 45474, 45584, 45760, 45880, 46004, 46176, 46640, 47064, 47488, 47740, 48048, 48174, 48230, 48360, 48840, 48972, 49280, 49290, 49728, 50468, 50505, 50880, 50986, 51584, 52080, 52096, 52576, 52910, 53053, 53196, 53872, 54219, 54560, 54908, 54912, 55056, 55120, 55968, 56420, 56980, 57288, 57505, 57720, 57876, 58240, 58830, 59360, 59520, 59644, 60060, 60632, 60791, 61215, 61568, 62062, 62160, 62752, 63085, 63492, 64064, 64077, 64232, 64480, 64713, 65120, 65296, 65472, 65720, 66144, 66495, 67340, 67704, 68376, 68635, 68640, 68820, 69006, 69440, 69960, 70928, 71040, 71232, 71610, 72292, 72345, 73408, 73920, 74074, 74555, 74624, 75702, 75790, 76384, 76479, 76960, 77168, 77376, 78144, 78440, 78864, 79365, 80080, 80290, 80808, 81620, 81840, 82362, 82680, 82880, 83328, 84630, 84656, 85436, 85470, 86284, 87360, 88192, 88319, 88660, 89040, 89466, 90272, 90365, 90948, 91168, 91520, 91760, 92008, 92352, 93093, 93280, 94128, 95480, 96096, 96348, 96460, 96720, 97680, 97944, 98580, 99456, 100936, 101010, 101760, 101972, 104160, 104377, 105152, 105820, 106106, 106392, 106795, 107744, 107855, 108438, 109120, 109816, 110112, 110240, 111111, 111936, 112840, 113685, 113960, 114576, 115010, 115440, 115752, 117660, 118720, 119288, 120120, 120435, 121264, 121582, 122430, 124124, 124320, 125504, 126170, 126511, 126984, 127465, 128128, 128154, 128464, 128960, 129426, 130240, 130592, 130944, 131440, 132288, 132990, 134680, 135408, 136752, 137270, 137280, 137640, 138012, 138880, 139920, 141856, 142464, 143220, 144584, 144690, 146816, 147840, 148148, 149110, 149513, 150997, 151404, 151580, 152768, 152958, 153920, 154336, 154752, 155155, 156288, 156880, 157728, 158730, 159159, 160160, 160580, 161616, 163240, 163680, 164021, 164724, 165360, 165760, 169260, 169312, 170872, 170940, 172515, 172568, 174720, 176638, 177320, 178080, 178451, 178932, 180544, 180730, 181896, 182336, 182373, 183520, 184016, 184704, 185185, 186186, 186560, 188256, 189255, 190960, 192192, 192696, 192920, 193440, 195360, 195888, 197160, 201872, 202020, 203944, 205905, 208320, 208754, 210304, 211640, 212212, 212784, 213590, 215488, 215710, 216876, 218240, 219632, 220224, 220480, 222222, 223665, 223872, 225680, 227370, 227920, 229152, 230020, 230880, 231504, 234949, 235320, 237440, 238576, 240240, 240870, 242528, 243164, 244860, 248248, 248640, 251008, 252340, 253022, 253968, 254930, 256308, 256928, 257920, 258852, 260480, 261184, 262880, 264576, 264957, 265265, 265980, 269360, 270816, 271095, 273504, 274540, 274560, 275280, 276024, 279840, 280423, 283712, 286440, 289168, 289380, 296296, 298220, 299026, 301994, 302808, 303160, 303955, 305536, 305916, 307840, 308672, 310310, 313131, 313760, 315456, 317460, 318318, 320320, 320385, 321160, 323232, 323565, 326480, 327360, 328042, 329448, 330720, 338520, 338624, 341744, 341880, 345030, 345136, 353276, 354640, 356160, 356902, 357864, 361088, 361460, 363792, 364672, 364746, 367040, 368032, 370370, 372372, 373120, 376512, 378510, 379533, 381920, 382395, 384384, 385392, 385840, 386880, 390720, 391776, 394320, 403744, 404040, 407888, 411810, 416640, 417508, 423280, 424424, 425537, 425568, 427180, 430976, 431420, 433752, 439264, 440448, 440960, 441595, 444444, 447330, 448539, 451360, 452991, 454740, 455840, 458304, 460040, 461760, 463008, 465465, 469898, 470640, 477152, 480480, 481740, 485056, 486328, 489720, 492063, 496496, 497280, 504680, 506044, 507936, 509860, 512616, 513856, 517704, 521885, 522368, 525760, 529914, 530530, 531960, 535353, 538720, 541632, 542190, 547008, 549080, 550560, 552048, 555555, 559680, 560846, 567424, 572880, 578336, 578760, 592592, 596440, 598052, 603988, 605616, 606320, 607910, 611832, 617344, 620620, 626262, 627520, 630912, 632555, 634920, 636636, 640640, 640770, 642320, 646464, 647130, 652960, 654720, 656084, 658896, 661440, 668701, 677040, 677248, 683488, 683760, 690060, 690272, 704847, 706552, 709280, 712320, 713804, 715728, 722920, 727584, 729492, 734080, 736064, 740740, 744744, 747565, 753024, 754985, 757020, 759066, 763840, 764790, 770784, 771680, 773760, 781440, 783552, 788640, 790283, 795795, 807488, 808080, 815776, 820105, 823620, 835016, 841269, 846560, 848848, 851074, 851136, 854360, 862840, 867504, 878528, 883190, 888888, 892255, 894660, 897078, 902720, 905982, 909480, 911680, 911865, 916608, 920080, 923520, 926016, 930930, 939796, 941280, 954304, 960960, 963480, 970112, 972656, 979440, 984126, 992992, 1009360, 1012088, 1015872, 1019720, 1025232, 1027712, 1035408, 1043770, 1051520, 1059828, 1061060, 1063920, 1070706, 1077440, 1083264, 1084380, 1094016, 1098160, 1101120, 1104096, 1111110, 1119360, 1121692, 1145760, 1148147, 1156672, 1157520, 1174745, 1185184, 1192880, 1196104, 1207976, 1211232, 1212640, 1215820, 1223664, 1241240, 1252524, 1255040, 1265110, 1269840, 1273272, 1276611, 1281540, 1284640, 1292928, 1294260, 1305920, 1312168, 1317792, 1322880, 1324785, 1337402, 1354080, 1366976, 1367520, 1380120, 1380544, 1402115, 1409694, 1413104, 1418560, 1427608, 1431456, 1445840, 1455168, 1458984, 1472128, 1481480, 1489488, 1495130, 1509970, 1514040, 1518132, 1527680, 1529580, 1541568, 1543360, 1565655, 1567104, 1577280, 1580566, 1591590, 1614976, 1616160, 1631552, 1640210, 1644643, 1647240, 1670032, 1682538, 1693120, 1697696, 1702148, 1702272, 1708720, 1725680, 1735008, 1757056, 1766380, 1777776, 1784510, 1789320, 1794156, 1805440, 1811964, 1818960, 1823360, 1823730, 1840160, 1852032, 1861860, 1879592, 1882560, 1897665, 1908608, 1921920, 1926960, 1945312, 1958880, 1962961, 1968252, 1985984, 2006103, 2018720, 2024176, 2031744, 2039440, 2050464, 2070816, 2087540, 2119656, 2122120, 2127685, 2127840, 2141412, 2154880, 2168760, 2196320, 2202240, 2208192, 2222220, 2242695, 2243384, 2264955, 2291520, 2296294, 2313344, 2315040, 2349490, 2370368, 2370849, 2385760, 2392208, 2415952, 2422464, 2425280, 2431640, 2447328, 2460315, 2482480, 2505048, 2530220, 2539680, 2546544, 2553222, 2563080, 2569280, 2588520, 2611840, 2624336, 2635584, 2649570, 2674804, 2676765, 2708160, 2733952, 2735040, 2760240, 2761088, 2804230, 2819388, 2826208, 2837120, 2855216, 2862912, 2891680, 2910336, 2917968, 2962960, 2978976, 2990260, 3019940, 3028080, 3036264, 3059160, 3083136, 3086720, 3131310, 3154560, 3161132, 3183180, 3232320, 3263104, 3280420, 3289286, 3294480, 3340064, 3343505, 3365076, 3386240, 3395392, 3404296, 3417440, 3444441, 3451360, 3470016, 3524235, 3532760, 3555552, 3569020, 3578640, 3588312, 3623928, 3637920, 3647460, 3680320, 3723720, 3759184, 3765120, 3795330, 3853920, 3890624, 3917760, 3925922, 3936504, 3951415, 3971968, 4012206, 4037440, 4048352, 4078880, 4100928, 4141632, 4175080, 4206345, 4239312, 4244240, 4255370, 4255680, 4282824, 4337520, 4392640, 4416384, 4444440, 4485390, 4486768, 4529910, 4583040, 4592588, 4630080, 4680907, 4698980, 4740736, 4741698, 4771520, 4784416, 4831904, 4844928, 4850560, 4863280, 4894656, 4920630, 4933929, 4964960, 5010096, 5060440, 5079360, 5093088, 5106444, 5126160, 5138560, 5177040, 5248672, 5271168, 5299140, 5349608, 5353530, 5416320, 5470080, 5520480, 5531981, 5608460, 5638776, 5652416, 5710432, 5725824, 5740735, 5783360, 5835936, 5888883, 5925920, 5957952, 5980520, 6039880, 6056160, 6072528, 6118320, 6262620, 6322264, 6366360, 6383055, 6464640, 6560840, 6578572, 6588960, 6680128, 6687010, 6730152, 6790784, 6808592, 6834880, 6888882, 6902720, 6940032, 7048470, 7065520, 7111104, 7138040, 7157280, 7176624, 7247856, 7275840, 7294920, 7360640, 7447440, 7518368, 7590660, 7707840, 7781248, 7835520, 7851844, 7873008, 7902830, 8024412, 8074880, 8096704, 8157760, 8201856, 8223215, 8283264, 8350160, 8412690, 8478624, 8488480, 8510740, 8511360, 8565648, 8675040, 8693113, 8785280, 8888880, 8970780, 8973536, 9059820, 9185176, 9260160, 9361814, 9397960, 9483396, 9543040, 9568832, 9663808, 9726560, 9789312, 9814805, 9841260, 9867858, 9929920, 10020192, 10030515, 10120880, 10158720, 10186176, 10212888, 10252320, 10354080, 10497344, 10598280, 10699216, 10707060, 11040960, 11063962, 11216920, 11277552, 11304832, 11420864, 11481470, 11566720, 11671872, 11777766, 11851840, 11854245, 11915904, 11961040, 12079760, 12112320, 12145056, 12236640, 12525240, 12644528, 12732720, 12766110, 13121680, 13157144, 13177920, 13360256, 13374020, 13460304, 13617184, 13669760, 13777764, 13805440, 14042721, 14096940, 14131040, 14222208, 14276080, 14314560, 14353248, 14495712, 14551680, 14589840, 14894880, 15036736, 15181320, 15415680, 15703688, 15746016, 15805660, 16048824, 16193408, 16315520, 16446430, 16595943, 16700320, 16825380, 16957248, 16976960, 17021480, 17131296, 17222205, 17350080, 17386226, 17777760, 17941560, 17947072, 18119640, 18370352, 18723628, 18795920, 18966792, 19137664, 19327616, 19453120, 19629610, 19682520, 19735716, 19859840, 20040384, 20061030, 20241760, 20372352, 20425776, 20504640, 20708160, 20994688, 21196560, 21398432, 21414120, 22081920, 22127924, 22433840, 22555104, 22841728, 22962940, 23343744, 23404535, 23555532, 23703680, 23708490, 23922080, 24159520, 24224640, 24290112, 24473280, 24669645, 25050480, 25289056, 25465440, 25532220, 26079339, 26243360, 26314288, 26355840, 26748040, 26920608, 27234368, 27555528, 27659905, 28085442, 28193880, 28262080, 28552160, 28629120, 28706496, 28991424, 29179680, 29444415, 29789760, 30073472, 30362640, 31407376, 31492032, 31611320, 32097648, 32892860, 33191886, 33400640, 33650760, 33914496, 33953920, 34042960, 34262592, 34444410, 34700160, 34772452, 35555520, 35883120, 35894144, 36239280, 36740704, 37447256, 37591840, 37933584, 38906240, 39259220, 39365040, 39471432, 40080768, 40122060, 40483520, 40851552, 41009280, 41416320, 42393120, 42796864, 42828240, 43465565, 44255848, 44867680, 45110208, 45925880, 46809070, 47111064, 47416980, 47844160, 48319040, 48580224, 48946560, 49339290, 50100960, 50578112, 50930880, 51064440, 52158678, 52486720, 52628576, 53496080, 53841216, 54468736, 55111056, 55319810, 56170884, 56387760, 56524160, 57104320, 57412992, 57982848, 58359360, 58888830, 59579520, 60725280, 60851791, 62814752, 62984064, 63222640, 64195296, 65785720, 66383772, 66801280, 67301520, 68085920, 68525184, 68888820, 69544904, 70213605, 71111040, 71766240, 72478560, 73481408, 74894512, 75183680, 75867168, 78518440, 78730080, 78942864, 80244120, 80967040, 81703104, 82979715, 84786240, 85593728, 85656480, 86931130, 88511696, 89735360, 90220416, 91851760, 93618140, 94222128, 94833960, 95688320, 96638080, 98678580, 100201920, 101156224, 101861760, 102128880, 104317356, 104973440, 105257152, 106992160, 107682432, 110222112, 110639620, 112341768, 112775520, 114208640, 116718720, 117777660, 121450560, 121703582, 125629504, 126445280, 128390592, 130396695, 131571440, 132767544, 134603040, 136171840, 137777640, 139089808, 140427210, 143532480, 144957120, 146962816, 149789024, 150367360, 151734336, 157036880, 157460160, 157885728, 160488240, 163406208, 165959430, 169572480, 171312960, 173862260, 177023392, 179470720, 182555373, 183703520, 187236280, 188444256, 189667920, 197357160, 200403840, 204257760, 208634712, 210514304, 213984320, 220444224, 221279240, 224683536, 225551040, 235555320, 242901120, 243407164, 251259008, 252890560, 256781184, 260793390, 263142880, 265535088, 269206080, 272343680, 275555280, 278179616, 280854420, 287064960, 289914240, 299578048, 303468672, 304258955, 314073760, 314920320, 315771456, 320976480, 331918860, 342625920, 347724520, 354046784, 365110746, 367407040, 374472560, 376888512, 379335840, 394714320, 408515520, 417269424, 427968640, 440888448, 442558480, 449367072, 451102080, 471110640, 486814328, 505781120, 521586780, 526285760, 531070176, 538412160, 551110560, 556359232, 561708840, 599156096, 608517910, 628147520, 631542912, 641952960, 663837720, 695449040, 708093568, 730221492, 734814080, 748945120, 753777024, 758671680, 789428640, 817031040, 834538848, 885116960, 898734144, 912776865, 942221280, 973628656, 1043173560, 1052571520, 1062140352, 1102221120, 1112718464, 1123417680, 1217035820, 1256295040, 1283905920, 1327675440, 1390898080, 1460442984, 1497890240, 1517343360, 1578857280, 1669077696, 1770233920, 1797468288, 1825553730, 1884442560, 1947257312, 2086347120, 2124280704, 2204442240, 2246835360, 2434071640, 2655350880, 2781796160, 2920885968, 2995780480, 3157714560, 3338155392, 3540467840, 3651107460, 3768885120, 3894514624, 4172694240, 4493670720, 4868143280, 5310701760, 5563592320, 5841771936, 7302214920, 7789029248, 8345388480, 8987341440, 9736286560, 10621403520, 11683543872, 14604429840, 16690776960, 19472573120, 23367087744, 29208859680, 38945146240, 58417719360, 116835438720]

約数ペア:

[(1, 116835438720), (2, 58417719360), (3, 38945146240), (4, 29208859680), (5, 23367087744), (6, 19472573120), (7, 16690776960), (8, 14604429840), (10, 11683543872), (11, 10621403520), (12, 9736286560), (13, 8987341440), (14, 8345388480), (15, 7789029248), (16, 7302214920), (20, 5841771936), (21, 5563592320), (22, 5310701760), (24, 4868143280), (26, 4493670720), (28, 4172694240), (30, 3894514624), (31, 3768885120), (32, 3651107460), (33, 3540467840), (35, 3338155392), (37, 3157714560), (39, 2995780480), (40, 2920885968), (42, 2781796160), (44, 2655350880), (48, 2434071640), (52, 2246835360), (53, 2204442240), (55, 2124280704), (56, 2086347120), (60, 1947257312), (62, 1884442560), (64, 1825553730), (65, 1797468288), (66, 1770233920), (70, 1669077696), (74, 1578857280), (77, 1517343360), (78, 1497890240), (80, 1460442984), (84, 1390898080), (88, 1327675440), (91, 1283905920), (93, 1256295040), (96, 1217035820), (104, 1123417680), (105, 1112718464), (106, 1102221120), (110, 1062140352), (111, 1052571520), (112, 1043173560), (120, 973628656), (124, 942221280), (128, 912776865), (130, 898734144), (132, 885116960), (140, 834538848), (143, 817031040), (148, 789428640), (154, 758671680), (155, 753777024), (156, 748945120), (159, 734814080), (160, 730221492), (165, 708093568), (168, 695449040), (176, 663837720), (182, 641952960), (185, 631542912), (186, 628147520), (192, 608517910), (195, 599156096), (208, 561708840), (210, 556359232), (212, 551110560), (217, 538412160), (220, 531070176), (222, 526285760), (224, 521586780), (231, 505781120), (240, 486814328), (248, 471110640), (259, 451102080), (260, 449367072), (264, 442558480), (265, 440888448), (273, 427968640), (280, 417269424), (286, 408515520), (296, 394714320), (308, 379335840), (310, 376888512), (312, 374472560), (318, 367407040), (320, 365110746), (330, 354046784), (336, 347724520), (341, 342625920), (352, 331918860), (364, 320976480), (370, 315771456), (371, 314920320), (372, 314073760), (384, 304258955), (385, 303468672), (390, 299578048), (403, 289914240), (407, 287064960), (416, 280854420), (420, 278179616), (424, 275555280), (429, 272343680), (434, 269206080), (440, 265535088), (444, 263142880), (448, 260793390), (455, 256781184), (462, 252890560), (465, 251259008), (480, 243407164), (481, 242901120), (496, 235555320), (518, 225551040), (520, 224683536), (528, 221279240), (530, 220444224), (546, 213984320), (555, 210514304), (560, 208634712), (572, 204257760), (583, 200403840), (592, 197357160), (616, 189667920), (620, 188444256), (624, 187236280), (636, 183703520), (640, 182555373), (651, 179470720), (660, 177023392), (672, 173862260), (682, 171312960), (689, 169572480), (704, 165959430), (715, 163406208), (728, 160488240), (740, 157885728), (742, 157460160), (744, 157036880), (770, 151734336), (777, 150367360), (780, 149789024), (795, 146962816), (806, 144957120), (814, 143532480), (832, 140427210), (840, 139089808), (848, 137777640), (858, 136171840), (868, 134603040), (880, 132767544), (888, 131571440), (896, 130396695), (910, 128390592), (924, 126445280), (930, 125629504), (960, 121703582), (962, 121450560), (992, 117777660), (1001, 116718720), (1023, 114208640), (1036, 112775520), (1040, 112341768), (1056, 110639620), (1060, 110222112), (1085, 107682432), (1092, 106992160), (1110, 105257152), (1113, 104973440), (1120, 104317356), (1144, 102128880), (1147, 101861760), (1155, 101156224), (1166, 100201920), (1184, 98678580), (1209, 96638080), (1221, 95688320), (1232, 94833960), (1240, 94222128), (1248, 93618140), (1272, 91851760), (1295, 90220416), (1302, 89735360), (1320, 88511696), (1344, 86931130), (1364, 85656480), (1365, 85593728), (1378, 84786240), (1408, 82979715), (1430, 81703104), (1443, 80967040), (1456, 80244120), (1480, 78942864), (1484, 78730080), (1488, 78518440), (1540, 75867168), (1554, 75183680), (1560, 74894512), (1590, 73481408), (1612, 72478560), (1628, 71766240), (1643, 71111040), (1664, 70213605), (1680, 69544904), (1696, 68888820), (1705, 68525184), (1716, 68085920), (1736, 67301520), (1749, 66801280), (1760, 66383772), (1776, 65785720), (1820, 64195296), (1848, 63222640), (1855, 62984064), (1860, 62814752), (1920, 60851791), (1924, 60725280), (1961, 59579520), (1984, 58888830), (2002, 58359360), (2015, 57982848), (2035, 57412992), (2046, 57104320), (2067, 56524160), (2072, 56387760), (2080, 56170884), (2112, 55319810), (2120, 55111056), (2145, 54468736), (2170, 53841216), (2184, 53496080), (2220, 52628576), (2226, 52486720), (2240, 52158678), (2288, 51064440), (2294, 50930880), (2310, 50578112), (2332, 50100960), (2368, 49339290), (2387, 48946560), (2405, 48580224), (2418, 48319040), (2442, 47844160), (2464, 47416980), (2480, 47111064), (2496, 46809070), (2544, 45925880), (2590, 45110208), (2604, 44867680), (2640, 44255848), (2688, 43465565), (2728, 42828240), (2730, 42796864), (2756, 42393120), (2821, 41416320), (2849, 41009280), (2860, 40851552), (2886, 40483520), (2912, 40122060), (2915, 40080768), (2960, 39471432), (2968, 39365040), (2976, 39259220), (3003, 38906240), (3080, 37933584), (3108, 37591840), (3120, 37447256), (3180, 36740704), (3224, 36239280), (3255, 35894144), (3256, 35883120), (3286, 35555520), (3360, 34772452), (3367, 34700160), (3392, 34444410), (3410, 34262592), (3432, 34042960), (3441, 33953920), (3445, 33914496), (3472, 33650760), (3498, 33400640), (3520, 33191886), (3552, 32892860), (3640, 32097648), (3696, 31611320), (3710, 31492032), (3720, 31407376), (3848, 30362640), (3885, 30073472), (3922, 29789760), (3968, 29444415), (4004, 29179680), (4030, 28991424), (4070, 28706496), (4081, 28629120), (4092, 28552160), (4134, 28262080), (4144, 28193880), (4160, 28085442), (4224, 27659905), (4240, 27555528), (4290, 27234368), (4340, 26920608), (4368, 26748040), (4433, 26355840), (4440, 26314288), (4452, 26243360), (4480, 26079339), (4576, 25532220), (4588, 25465440), (4620, 25289056), (4664, 25050480), (4736, 24669645), (4774, 24473280), (4810, 24290112), (4823, 24224640), (4836, 24159520), (4884, 23922080), (4928, 23708490), (4929, 23703680), (4960, 23555532), (4992, 23404535), (5005, 23343744), (5088, 22962940), (5115, 22841728), (5180, 22555104), (5208, 22433840), (5280, 22127924), (5291, 22081920), (5456, 21414120), (5460, 21398432), (5512, 21196560), (5565, 20994688), (5642, 20708160), (5698, 20504640), (5720, 20425776), (5735, 20372352), (5772, 20241760), (5824, 20061030), (5830, 20040384), (5883, 19859840), (5920, 19735716), (5936, 19682520), (5952, 19629610), (6006, 19453120), (6045, 19327616), (6105, 19137664), (6160, 18966792), (6216, 18795920), (6240, 18723628), (6360, 18370352), (6448, 18119640), (6510, 17947072), (6512, 17941560), (6572, 17777760), (6720, 17386226), (6734, 17350080), (6784, 17222205), (6820, 17131296), (6864, 17021480), (6882, 16976960), (6890, 16957248), (6944, 16825380), (6996, 16700320), (7040, 16595943), (7104, 16446430), (7161, 16315520), (7215, 16193408), (7280, 16048824), (7392, 15805660), (7420, 15746016), (7440, 15703688), (7579, 15415680), (7696, 15181320), (7770, 15036736), (7844, 14894880), (8008, 14589840), (8029, 14551680), (8060, 14495712), (8140, 14353248), (8162, 14314560), (8184, 14276080), (8215, 14222208), (8268, 14131040), (8288, 14096940), (8320, 14042721), (8463, 13805440), (8480, 13777764), (8547, 13669760), (8580, 13617184), (8680, 13460304), (8736, 13374020), (8745, 13360256), (8866, 13177920), (8880, 13157144), (8904, 13121680), (9152, 12766110), (9176, 12732720), (9240, 12644528), (9328, 12525240), (9548, 12236640), (9620, 12145056), (9646, 12112320), (9672, 12079760), (9768, 11961040), (9805, 11915904), (9856, 11854245), (9858, 11851840), (9920, 11777766), (10010, 11671872), (10101, 11566720), (10176, 11481470), (10230, 11420864), (10335, 11304832), (10360, 11277552), (10416, 11216920), (10560, 11063962), (10582, 11040960), (10912, 10707060), (10920, 10699216), (11024, 10598280), (11130, 10497344), (11284, 10354080), (11396, 10252320), (11440, 10212888), (11470, 10186176), (11501, 10158720), (11544, 10120880), (11648, 10030515), (11660, 10020192), (11766, 9929920), (11840, 9867858), (11872, 9841260), (11904, 9814805), (11935, 9789312), (12012, 9726560), (12090, 9663808), (12210, 9568832), (12243, 9543040), (12320, 9483396), (12432, 9397960), (12480, 9361814), (12617, 9260160), (12720, 9185176), (12896, 9059820), (13020, 8973536), (13024, 8970780), (13144, 8888880), (13299, 8785280), (13440, 8693113), (13468, 8675040), (13640, 8565648), (13727, 8511360), (13728, 8510740), (13764, 8488480), (13780, 8478624), (13888, 8412690), (13992, 8350160), (14105, 8283264), (14208, 8223215), (14245, 8201856), (14322, 8157760), (14430, 8096704), (14469, 8074880), (14560, 8024412), (14784, 7902830), (14840, 7873008), (14880, 7851844), (14911, 7835520), (15015, 7781248), (15158, 7707840), (15392, 7590660), (15540, 7518368), (15688, 7447440), (15873, 7360640), (16016, 7294920), (16058, 7275840), (16120, 7247856), (16280, 7176624), (16324, 7157280), (16368, 7138040), (16430, 7111104), (16536, 7065520), (16576, 7048470), (16835, 6940032), (16926, 6902720), (16960, 6888882), (17094, 6834880), (17160, 6808592), (17205, 6790784), (17360, 6730152), (17472, 6687010), (17490, 6680128), (17732, 6588960), (17760, 6578572), (17808, 6560840), (18073, 6464640), (18304, 6383055), (18352, 6366360), (18480, 6322264), (18656, 6262620), (19096, 6118320), (19240, 6072528), (19292, 6056160), (19344, 6039880), (19536, 5980520), (19610, 5957952), (19716, 5925920), (19840, 5888883), (20020, 5835936), (20202, 5783360), (20352, 5740735), (20405, 5725824), (20460, 5710432), (20670, 5652416), (20720, 5638776), (20832, 5608460), (21120, 5531981), (21164, 5520480), (21359, 5470080), (21571, 5416320), (21824, 5353530), (21840, 5349608), (22048, 5299140), (22165, 5271168), (22260, 5248672), (22568, 5177040), (22737, 5138560), (22792, 5126160), (22880, 5106444), (22940, 5093088), (23002, 5079360), (23088, 5060440), (23320, 5010096), (23532, 4964960), (23680, 4933929), (23744, 4920630), (23870, 4894656), (24024, 4863280), (24087, 4850560), (24115, 4844928), (24180, 4831904), (24420, 4784416), (24486, 4771520), (24640, 4741698), (24645, 4740736), (24864, 4698980), (24960, 4680907), (25234, 4630080), (25440, 4592588), (25493, 4583040), (25792, 4529910), (26040, 4486768), (26048, 4485390), (26288, 4444440), (26455, 4416384), (26598, 4392640), (26936, 4337520), (27280, 4282824), (27454, 4255680), (27456, 4255370), (27528, 4244240), (27560, 4239312), (27776, 4206345), (27984, 4175080), (28210, 4141632), (28490, 4100928), (28644, 4078880), (28860, 4048352), (28938, 4037440), (29120, 4012206), (29415, 3971968), (29568, 3951415), (29680, 3936504), (29760, 3925922), (29822, 3917760), (30030, 3890624), (30316, 3853920), (30784, 3795330), (31031, 3765120), (31080, 3759184), (31376, 3723720), (31746, 3680320), (32032, 3647460), (32116, 3637920), (32240, 3623928), (32560, 3588312), (32648, 3578640), (32736, 3569020), (32860, 3555552), (33072, 3532760), (33152, 3524235), (33670, 3470016), (33852, 3451360), (33920, 3444441), (34188, 3417440), (34320, 3404296), (34410, 3395392), (34503, 3386240), (34720, 3365076), (34944, 3343505), (34980, 3340064), (35464, 3294480), (35520, 3289286), (35616, 3280420), (35805, 3263104), (36146, 3232320), (36704, 3183180), (36960, 3161132), (37037, 3154560), (37312, 3131310), (37851, 3086720), (37895, 3083136), (38192, 3059160), (38480, 3036264), (38584, 3028080), (38688, 3019940), (39072, 2990260), (39220, 2978976), (39432, 2962960), (40040, 2917968), (40145, 2910336), (40404, 2891680), (40810, 2862912), (40920, 2855216), (41181, 2837120), (41340, 2826208), (41440, 2819388), (41664, 2804230), (42315, 2761088), (42328, 2760240), (42718, 2735040), (42735, 2733952), (43142, 2708160), (43648, 2676765), (43680, 2674804), (44096, 2649570), (44330, 2635584), (44520, 2624336), (44733, 2611840), (45136, 2588520), (45474, 2569280), (45584, 2563080), (45760, 2553222), (45880, 2546544), (46004, 2539680), (46176, 2530220), (46640, 2505048), (47064, 2482480), (47488, 2460315), (47740, 2447328), (48048, 2431640), (48174, 2425280), (48230, 2422464), (48360, 2415952), (48840, 2392208), (48972, 2385760), (49280, 2370849), (49290, 2370368), (49728, 2349490), (50468, 2315040), (50505, 2313344), (50880, 2296294), (50986, 2291520), (51584, 2264955), (52080, 2243384), (52096, 2242695), (52576, 2222220), (52910, 2208192), (53053, 2202240), (53196, 2196320), (53872, 2168760), (54219, 2154880), (54560, 2141412), (54908, 2127840), (54912, 2127685), (55056, 2122120), (55120, 2119656), (55968, 2087540), (56420, 2070816), (56980, 2050464), (57288, 2039440), (57505, 2031744), (57720, 2024176), (57876, 2018720), (58240, 2006103), (58830, 1985984), (59360, 1968252), (59520, 1962961), (59644, 1958880), (60060, 1945312), (60632, 1926960), (60791, 1921920), (61215, 1908608), (61568, 1897665), (62062, 1882560), (62160, 1879592), (62752, 1861860), (63085, 1852032), (63492, 1840160), (64064, 1823730), (64077, 1823360), (64232, 1818960), (64480, 1811964), (64713, 1805440), (65120, 1794156), (65296, 1789320), (65472, 1784510), (65720, 1777776), (66144, 1766380), (66495, 1757056), (67340, 1735008), (67704, 1725680), (68376, 1708720), (68635, 1702272), (68640, 1702148), (68820, 1697696), (69006, 1693120), (69440, 1682538), (69960, 1670032), (70928, 1647240), (71040, 1644643), (71232, 1640210), (71610, 1631552), (72292, 1616160), (72345, 1614976), (73408, 1591590), (73920, 1580566), (74074, 1577280), (74555, 1567104), (74624, 1565655), (75702, 1543360), (75790, 1541568), (76384, 1529580), (76479, 1527680), (76960, 1518132), (77168, 1514040), (77376, 1509970), (78144, 1495130), (78440, 1489488), (78864, 1481480), (79365, 1472128), (80080, 1458984), (80290, 1455168), (80808, 1445840), (81620, 1431456), (81840, 1427608), (82362, 1418560), (82680, 1413104), (82880, 1409694), (83328, 1402115), (84630, 1380544), (84656, 1380120), (85436, 1367520), (85470, 1366976), (86284, 1354080), (87360, 1337402), (88192, 1324785), (88319, 1322880), (88660, 1317792), (89040, 1312168), (89466, 1305920), (90272, 1294260), (90365, 1292928), (90948, 1284640), (91168, 1281540), (91520, 1276611), (91760, 1273272), (92008, 1269840), (92352, 1265110), (93093, 1255040), (93280, 1252524), (94128, 1241240), (95480, 1223664), (96096, 1215820), (96348, 1212640), (96460, 1211232), (96720, 1207976), (97680, 1196104), (97944, 1192880), (98580, 1185184), (99456, 1174745), (100936, 1157520), (101010, 1156672), (101760, 1148147), (101972, 1145760), (104160, 1121692), (104377, 1119360), (105152, 1111110), (105820, 1104096), (106106, 1101120), (106392, 1098160), (106795, 1094016), (107744, 1084380), (107855, 1083264), (108438, 1077440), (109120, 1070706), (109816, 1063920), (110112, 1061060), (110240, 1059828), (111111, 1051520), (111936, 1043770), (112840, 1035408), (113685, 1027712), (113960, 1025232), (114576, 1019720), (115010, 1015872), (115440, 1012088), (115752, 1009360), (117660, 992992), (118720, 984126), (119288, 979440), (120120, 972656), (120435, 970112), (121264, 963480), (121582, 960960), (122430, 954304), (124124, 941280), (124320, 939796), (125504, 930930), (126170, 926016), (126511, 923520), (126984, 920080), (127465, 916608), (128128, 911865), (128154, 911680), (128464, 909480), (128960, 905982), (129426, 902720), (130240, 897078), (130592, 894660), (130944, 892255), (131440, 888888), (132288, 883190), (132990, 878528), (134680, 867504), (135408, 862840), (136752, 854360), (137270, 851136), (137280, 851074), (137640, 848848), (138012, 846560), (138880, 841269), (139920, 835016), (141856, 823620), (142464, 820105), (143220, 815776), (144584, 808080), (144690, 807488), (146816, 795795), (147840, 790283), (148148, 788640), (149110, 783552), (149513, 781440), (150997, 773760), (151404, 771680), (151580, 770784), (152768, 764790), (152958, 763840), (153920, 759066), (154336, 757020), (154752, 754985), (155155, 753024), (156288, 747565), (156880, 744744), (157728, 740740), (158730, 736064), (159159, 734080), (160160, 729492), (160580, 727584), (161616, 722920), (163240, 715728), (163680, 713804), (164021, 712320), (164724, 709280), (165360, 706552), (165760, 704847), (169260, 690272), (169312, 690060), (170872, 683760), (170940, 683488), (172515, 677248), (172568, 677040), (174720, 668701), (176638, 661440), (177320, 658896), (178080, 656084), (178451, 654720), (178932, 652960), (180544, 647130), (180730, 646464), (181896, 642320), (182336, 640770), (182373, 640640), (183520, 636636), (184016, 634920), (184704, 632555), (185185, 630912), (186186, 627520), (186560, 626262), (188256, 620620), (189255, 617344), (190960, 611832), (192192, 607910), (192696, 606320), (192920, 605616), (193440, 603988), (195360, 598052), (195888, 596440), (197160, 592592), (201872, 578760), (202020, 578336), (203944, 572880), (205905, 567424), (208320, 560846), (208754, 559680), (210304, 555555), (211640, 552048), (212212, 550560), (212784, 549080), (213590, 547008), (215488, 542190), (215710, 541632), (216876, 538720), (218240, 535353), (219632, 531960), (220224, 530530), (220480, 529914), (222222, 525760), (223665, 522368), (223872, 521885), (225680, 517704), (227370, 513856), (227920, 512616), (229152, 509860), (230020, 507936), (230880, 506044), (231504, 504680), (234949, 497280), (235320, 496496), (237440, 492063), (238576, 489720), (240240, 486328), (240870, 485056), (242528, 481740), (243164, 480480), (244860, 477152), (248248, 470640), (248640, 469898), (251008, 465465), (252340, 463008), (253022, 461760), (253968, 460040), (254930, 458304), (256308, 455840), (256928, 454740), (257920, 452991), (258852, 451360), (260480, 448539), (261184, 447330), (262880, 444444), (264576, 441595), (264957, 440960), (265265, 440448), (265980, 439264), (269360, 433752), (270816, 431420), (271095, 430976), (273504, 427180), (274540, 425568), (274560, 425537), (275280, 424424), (276024, 423280), (279840, 417508), (280423, 416640), (283712, 411810), (286440, 407888), (289168, 404040), (289380, 403744), (296296, 394320), (298220, 391776), (299026, 390720), (301994, 386880), (302808, 385840), (303160, 385392), (303955, 384384), (305536, 382395), (305916, 381920), (307840, 379533), (308672, 378510), (310310, 376512), (313131, 373120), (313760, 372372), (315456, 370370), (317460, 368032), (318318, 367040), (320320, 364746), (320385, 364672), (321160, 363792), (323232, 361460), (323565, 361088), (326480, 357864), (327360, 356902), (328042, 356160), (329448, 354640), (330720, 353276), (338520, 345136), (338624, 345030), (341744, 341880)]