123744741120

素因数分解:

$2^8\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:148

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 146, 147, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 270, 273, 280, 286, 288, 292, 294, 297, 308, 312, 315, 320, 330, 336, 343, 351, 352, 360, 364, 365, 378, 384, 385, 390, 392, 396, 416, 420, 429, 432, 438, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 511, 520, 528, 539, 540, 546, 560, 572, 576, 584, 585, 588, 594, 616, 624, 630, 637, 640, 657, 660, 672, 686, 693, 702, 704, 715, 720, 728, 730, 735, 756, 768, 770, 780, 784, 792, 803, 819, 832, 840, 858, 864, 876, 880, 882, 896, 910, 924, 936, 945, 949, 960, 980, 990, 1001, 1008, 1022, 1029, 1040, 1056, 1078, 1080, 1092, 1095, 1120, 1144, 1152, 1155, 1168, 1170, 1176, 1188, 1232, 1248, 1260, 1274, 1280, 1287, 1314, 1320, 1323, 1344, 1365, 1372, 1386, 1404, 1408, 1430, 1440, 1456, 1460, 1470, 1485, 1512, 1533, 1540, 1560, 1568, 1584, 1606, 1617, 1638, 1664, 1680, 1715, 1716, 1728, 1752, 1755, 1760, 1764, 1792, 1820, 1848, 1872, 1890, 1898, 1911, 1920, 1960, 1971, 1980, 2002, 2016, 2044, 2058, 2079, 2080, 2112, 2145, 2156, 2160, 2184, 2190, 2205, 2240, 2288, 2304, 2310, 2336, 2340, 2352, 2376, 2409, 2457, 2464, 2496, 2520, 2548, 2555, 2574, 2628, 2640, 2646, 2688, 2695, 2730, 2744, 2772, 2808, 2816, 2847, 2860, 2880, 2912, 2920, 2940, 2970, 3003, 3024, 3066, 3080, 3087, 3120, 3136, 3168, 3185, 3212, 3234, 3276, 3285, 3328, 3360, 3430, 3432, 3456, 3465, 3504, 3510, 3520, 3528, 3577, 3640, 3696, 3744, 3773, 3780, 3796, 3822, 3840, 3861, 3920, 3942, 3960, 4004, 4015, 4032, 4088, 4095, 4116, 4158, 4160, 4224, 4290, 4312, 4320, 4368, 4380, 4410, 4459, 4480, 4576, 4599, 4620, 4672, 4680, 4704, 4745, 4752, 4818, 4851, 4914, 4928, 4992, 5005, 5040, 5096, 5110, 5145, 5148, 5256, 5280, 5292, 5376, 5390, 5460, 5488, 5544, 5616, 5621, 5694, 5720, 5733, 5760, 5824, 5840, 5880, 5940, 6006, 6048, 6132, 6160, 6174, 6240, 6272, 6336, 6370, 6424, 6435, 6468, 6552, 6570, 6615, 6643, 6720, 6860, 6864, 6912, 6930, 7007, 7008, 7020, 7040, 7056, 7154, 7227, 7280, 7392, 7488, 7546, 7560, 7592, 7644, 7665, 7722, 7840, 7884, 7920, 8008, 8030, 8064, 8085, 8176, 8190, 8232, 8316, 8320, 8448, 8541, 8580, 8624, 8640, 8736, 8760, 8820, 8918, 8960, 9009, 9152, 9198, 9240, 9261, 9344, 9360, 9408, 9490, 9504, 9555, 9636, 9702, 9828, 9855, 9856, 9984, 10010, 10080, 10192, 10220, 10290, 10296, 10395, 10439, 10512, 10560, 10584, 10731, 10780, 10920, 10976, 11088, 11232, 11242, 11319, 11388, 11440, 11466, 11520, 11648, 11680, 11760, 11880, 12012, 12045, 12096, 12264, 12285, 12320, 12348, 12480, 12544, 12672, 12740, 12848, 12870, 12936, 13104, 13140, 13230, 13286, 13377, 13440, 13720, 13728, 13797, 13860, 14014, 14016, 14040, 14080, 14112, 14235, 14308, 14454, 14553, 14560, 14784, 14976, 15015, 15092, 15120, 15184, 15288, 15330, 15435, 15444, 15680, 15768, 15840, 16016, 16060, 16128, 16170, 16352, 16380, 16464, 16632, 16640, 16863, 17082, 17160, 17199, 17248, 17280, 17472, 17520, 17640, 17836, 17885, 18018, 18304, 18396, 18480, 18522, 18688, 18720, 18816, 18865, 18980, 19008, 19110, 19272, 19305, 19404, 19656, 19710, 19712, 19929, 20020, 20160, 20384, 20440, 20580, 20592, 20790, 20878, 21021, 21024, 21120, 21168, 21462, 21560, 21681, 21840, 21952, 22176, 22295, 22464, 22484, 22638, 22776, 22880, 22932, 22995, 23296, 23360, 23520, 23760, 24024, 24090, 24192, 24255, 24528, 24570, 24640, 24696, 24960, 25039, 25344, 25480, 25623, 25696, 25740, 25872, 26208, 26280, 26460, 26572, 26754, 26880, 27027, 27440, 27456, 27594, 27720, 28028, 28032, 28080, 28105, 28224, 28470, 28616, 28665, 28908, 29106, 29120, 29568, 29952, 30030, 30184, 30240, 30368, 30576, 30660, 30870, 30888, 31317, 31360, 31536, 31680, 32032, 32120, 32193, 32340, 32704, 32760, 32928, 33215, 33264, 33726, 33957, 34164, 34320, 34398, 34496, 34560, 34944, 35035, 35040, 35280, 35672, 35770, 36036, 36135, 36608, 36792, 36960, 37044, 37440, 37632, 37730, 37960, 38016, 38220, 38544, 38610, 38808, 39312, 39347, 39420, 39858, 40040, 40131, 40320, 40768, 40880, 41160, 41184, 41580, 41756, 42042, 42048, 42240, 42336, 42705, 42924, 43120, 43362, 43680, 43904, 44352, 44590, 44928, 44968, 45045, 45276, 45552, 45760, 45864, 45990, 46305, 46501, 46720, 47040, 47520, 48048, 48180, 48384, 48510, 49049, 49056, 49140, 49280, 49392, 49920, 50078, 50589, 50960, 51246, 51392, 51480, 51744, 52195, 52416, 52560, 52920, 53144, 53508, 53655, 54054, 54880, 54912, 55188, 55440, 56056, 56064, 56160, 56210, 56448, 56595, 56940, 57232, 57330, 57816, 58212, 58240, 59136, 59787, 60060, 60368, 60480, 60736, 61152, 61320, 61740, 61776, 62634, 62720, 63063, 63072, 63360, 64064, 64240, 64386, 64680, 65408, 65520, 65856, 66430, 66528, 66885, 67452, 67914, 68328, 68640, 68796, 68985, 68992, 69888, 70070, 70080, 70560, 71344, 71540, 72072, 72270, 72765, 73073, 73584, 73920, 74088, 74880, 75117, 75460, 75920, 76032, 76440, 77088, 77220, 77616, 78624, 78694, 78840, 79716, 80080, 80262, 80640, 81536, 81760, 82320, 82368, 83160, 83512, 84084, 84096, 84315, 84672, 85410, 85848, 85995, 86240, 86724, 87360, 87808, 88704, 89180, 89856, 89936, 90090, 90552, 91104, 91520, 91728, 91980, 92610, 93002, 93440, 93951, 94080, 95040, 96096, 96360, 96579, 97020, 98098, 98112, 98280, 98560, 98784, 99645, 100156, 101178, 101871, 101920, 102492, 102784, 102960, 103488, 104390, 104832, 105105, 105120, 105840, 106288, 107016, 107310, 108108, 108405, 109760, 109824, 110376, 110880, 112112, 112320, 112420, 112896, 113190, 113880, 114464, 114660, 115632, 116424, 116480, 118041, 119574, 120120, 120393, 120736, 120960, 121472, 122304, 122640, 123480, 123552, 125195, 125268, 126126, 126144, 126720, 128115, 128128, 128480, 128772, 129360, 130816, 131040, 131712, 132860, 133056, 133770, 134904, 135135, 135828, 136656, 137280, 137592, 137970, 137984, 139503, 140140, 140160, 141120, 142688, 143080, 144144, 144540, 145530, 146146, 147147, 147168, 147840, 148176, 149760, 150234, 150920, 151767, 151840, 152880, 154176, 154440, 155232, 156585, 157248, 157388, 157680, 159432, 160160, 160524, 160965, 163072, 163520, 164640, 164736, 166320, 167024, 168168, 168192, 168630, 169344, 169785, 170820, 171696, 171990, 172480, 173448, 174720, 177408, 178360, 179361, 179872, 180180, 181104, 182208, 183040, 183456, 183960, 185220, 186004, 187902, 188160, 189189, 190080, 192192, 192720, 193158, 194040, 196196, 196224, 196560, 196735, 197568, 199290, 200312, 200655, 202356, 203742, 203840, 204984, 205568, 205920, 206976, 208780, 209664, 210210, 210240, 211680, 212576, 214032, 214620, 216216, 216810, 219219, 219520, 220752, 221760, 224224, 224640, 224840, 225351, 226380, 227760, 228928, 229320, 231264, 232505, 232848, 236082, 239148, 240240, 240786, 241472, 241920, 242944, 244608, 245245, 245280, 246960, 247104, 250390, 250536, 252252, 252288, 252945, 256230, 256256, 256960, 257544, 258720, 262080, 263424, 265720, 266112, 267540, 269808, 270270, 271656, 273312, 274560, 275184, 275429, 275940, 279006, 280280, 280320, 281853, 282240, 285376, 286160, 288288, 289080, 291060, 292292, 294294, 294336, 295680, 296352, 298935, 300468, 301840, 303534, 303680, 305760, 308352, 308880, 310464, 313170, 314496, 314776, 315315, 315360, 318864, 320320, 321048, 321930, 325507, 327040, 329280, 329472, 332640, 334048, 336336, 337260, 338688, 339570, 341640, 343392, 343980, 344960, 346896, 349440, 354123, 356720, 358722, 359744, 360360, 362208, 364416, 365365, 366912, 367920, 370440, 372008, 375585, 375804, 378378, 380160, 384384, 385440, 386316, 388080, 392392, 392448, 393120, 393470, 395136, 398580, 400624, 401310, 404712, 407484, 407680, 409968, 411840, 413952, 417560, 418509, 420420, 420480, 423360, 425152, 428064, 429240, 432432, 433620, 438438, 439040, 441441, 441504, 443520, 448448, 449280, 449680, 450702, 452760, 455520, 457856, 458640, 462528, 465010, 465696, 469755, 472164, 478296, 480480, 481572, 482895, 482944, 489216, 490490, 490560, 493920, 494208, 500780, 501072, 504504, 504576, 505890, 509355, 511511, 512460, 513920, 515088, 517440, 524160, 531440, 532224, 535080, 539616, 540540, 543312, 546624, 549120, 550368, 550858, 551880, 558012, 560560, 563706, 564480, 570752, 572320, 576576, 578160, 582120, 584584, 588588, 588672, 590205, 592704, 597870, 600936, 601965, 603680, 607068, 607360, 611520, 616704, 617760, 620928, 626340, 628992, 629552, 630630, 630720, 637728, 640640, 642096, 643860, 651014, 654080, 657657, 658560, 665280, 668096, 672672, 674520, 676053, 679140, 683280, 686784, 687960, 689920, 693792, 697515, 708246, 713440, 717444, 719488, 720720, 724416, 728832, 730730, 733824, 735735, 735840, 740880, 744016, 751170, 751608, 756756, 758835, 768768, 770880, 772632, 776160, 784784, 786240, 786940, 790272, 797160, 801248, 802620, 809424, 814968, 815360, 819936, 823680, 826287, 835120, 837018, 840840, 840960, 846720, 850304, 856128, 858480, 864864, 867240, 876876, 882882, 883008, 887040, 896805, 896896, 899360, 901404, 905520, 911040, 915712, 917280, 925056, 930020, 931392, 939510, 944328, 945945, 956592, 960960, 963144, 965790, 965888, 976521, 980980, 981120, 987840, 988416, 1001560, 1002144, 1009008, 1011780, 1018710, 1023022, 1024920, 1027840, 1030176, 1034880, 1048320, 1062369, 1062880, 1070160, 1079232, 1081080, 1086624, 1093248, 1096095, 1100736, 1101716, 1103760, 1116024, 1121120, 1126755, 1127412, 1141504, 1144640, 1153152, 1156320, 1164240, 1169168, 1177176, 1177344, 1180410, 1185408, 1195740, 1201872, 1203930, 1207360, 1214136, 1214720, 1223040, 1235520, 1241856, 1252680, 1255527, 1259104, 1261260, 1261440, 1275456, 1281280, 1284192, 1287720, 1302028, 1315314, 1317120, 1324323, 1330560, 1336192, 1345344, 1349040, 1352106, 1358280, 1366560, 1373568, 1375920, 1377145, 1387584, 1395030, 1409265, 1416492, 1426880, 1434888, 1438976, 1441440, 1448832, 1461460, 1467648, 1471470, 1471680, 1481760, 1488032, 1502340, 1503216, 1513512, 1517670, 1534533, 1541760, 1545264, 1552320, 1569568, 1572480, 1573880, 1594320, 1602496, 1605240, 1618848, 1627535, 1629936, 1639872, 1647360, 1652574, 1670240, 1674036, 1681680, 1693440, 1700608, 1712256, 1716960, 1729728, 1734480, 1753752, 1765764, 1766016, 1770615, 1793610, 1793792, 1798720, 1802808, 1811040, 1822080, 1834560, 1850112, 1860040, 1862784, 1879020, 1888656, 1891890, 1913184, 1921920, 1926288, 1931580, 1953042, 1961960, 1962240, 1972971, 1975680, 2003120, 2004288, 2018016, 2023560, 2037420, 2046044, 2049840, 2060352, 2069760, 2092545, 2124738, 2125760, 2140320, 2158464, 2162160, 2173248, 2186496, 2192190, 2201472, 2203432, 2207205, 2207520, 2232048, 2242240, 2253510, 2254824, 2289280, 2306304, 2312640, 2328480, 2338336, 2354352, 2360820, 2370816, 2391480, 2403744, 2407860, 2414720, 2428272, 2446080, 2471040, 2478861, 2505360, 2511054, 2518208, 2522520, 2522880, 2550912, 2557555, 2568384, 2575440, 2604056, 2630628, 2648646, 2661120, 2672384, 2690688, 2698080, 2704212, 2716560, 2733120, 2747136, 2751840, 2754290, 2775168, 2790060, 2818530, 2832984, 2853760, 2869776, 2882880, 2897664, 2922920, 2929563, 2942940, 2943360, 2963520, 2976064, 3004680, 3006432, 3027024, 3035340, 3069066, 3083520, 3090528, 3104640, 3139136, 3144960, 3147760, 3188640, 3204992, 3210480, 3237696, 3255070, 3259872, 3279744, 3288285, 3305148, 3340480, 3348072, 3363360, 3380265, 3424512, 3433920, 3459456, 3468960, 3507504, 3531528, 3532032, 3541230, 3580577, 3587220, 3597440, 3605616, 3622080, 3644160, 3669120, 3720080, 3725568, 3758040, 3777312, 3783780, 3826368, 3843840, 3852576, 3863160, 3906084, 3923920, 3945942, 3951360, 4006240, 4008576, 4036032, 4047120, 4074840, 4092088, 4099680, 4120704, 4131435, 4185090, 4249476, 4251520, 4280640, 4316928, 4324320, 4346496, 4384380, 4402944, 4406864, 4414410, 4415040, 4464096, 4484480, 4507020, 4509648, 4578560, 4603599, 4625280, 4656960, 4676672, 4708704, 4721640, 4782960, 4807488, 4815720, 4829440, 4856544, 4882605, 4942080, 4957722, 5010720, 5022108, 5036416, 5045040, 5101824, 5115110, 5136768, 5150880, 5208112, 5261256, 5297292, 5311845, 5381376, 5396160, 5408424, 5433120, 5466240, 5503680, 5508580, 5550336, 5580120, 5637060, 5665968, 5707520, 5739552, 5765760, 5845840, 5859126, 5885880, 5886720, 5927040, 5952128, 6009360, 6012864, 6054048, 6070680, 6138132, 6181056, 6209280, 6277635, 6278272, 6295520, 6377280, 6409984, 6420960, 6475392, 6510140, 6519744, 6559488, 6576570, 6610296, 6621615, 6680960, 6696144, 6726720, 6760530, 6867840, 6918912, 6937920, 7015008, 7063056, 7082460, 7161154, 7174440, 7194880, 7211232, 7244160, 7338240, 7436583, 7440160, 7516080, 7554624, 7567560, 7652736, 7672665, 7705152, 7726320, 7812168, 7847840, 7891884, 8012480, 8017152, 8072064, 8094240, 8149680, 8184176, 8199360, 8241408, 8262870, 8370180, 8498952, 8503040, 8561280, 8648640, 8692992, 8768760, 8788689, 8813728, 8828820, 8830080, 8928192, 8968960, 9014040, 9019296, 9207198, 9250560, 9313920, 9353344, 9417408, 9443280, 9565920, 9614976, 9631440, 9713088, 9765210, 9864855, 9915444, 10021440, 10044216, 10072832, 10090080, 10230220, 10273536, 10301760, 10416224, 10522512, 10594584, 10623690, 10741731, 10792320, 10816848, 10866240, 10932480, 11007360, 11017160, 11160240, 11274120, 11331936, 11479104, 11531520, 11691680, 11718252, 11771760, 11854080, 11904256, 12018720, 12025728, 12108096, 12141360, 12276264, 12362112, 12394305, 12555270, 12556544, 12591040, 12754560, 12841920, 12950784, 13020280, 13039488, 13153140, 13220592, 13243230, 13361920, 13392288, 13453440, 13521060, 13735680, 13810797, 13875840, 14030016, 14126112, 14164920, 14322308, 14348880, 14422464, 14488320, 14647815, 14873166, 14880320, 15032160, 15109248, 15135120, 15305472, 15345330, 15410304, 15452640, 15624336, 15695680, 15783768, 16024960, 16144128, 16188480, 16299360, 16368352, 16398720, 16525740, 16740360, 16997904, 17122560, 17297280, 17537520, 17577378, 17627456, 17657640, 17660160, 17856384, 17902885, 18028080, 18038592, 18414396, 18627840, 18706688, 18834816, 18886560, 19131840, 19229952, 19262880, 19426176, 19530420, 19729710, 19830888, 20042880, 20088432, 20180160, 20460440, 20603520, 20832448, 21045024, 21189168, 21247380, 21483462, 21584640, 21633696, 21732480, 22014720, 22034320, 22320480, 22548240, 22663872, 22958208, 23017995, 23383360, 23436504, 23543520, 24037440, 24051456, 24216192, 24282720, 24552528, 24724224, 24788610, 25110540, 25182080, 25509120, 25683840, 26040560, 26078976, 26306280, 26441184, 26486460, 26784576, 26906880, 27042120, 27621594, 27751680, 28060032, 28252224, 28329840, 28644616, 28697760, 28844928, 29295630, 29746332, 29760640, 30064320, 30218496, 30270240, 30690660, 30820608, 30905280, 31248672, 31391360, 31567536, 32049920, 32225193, 32376960, 32598720, 32736704, 32797440, 33051480, 33480720, 33995808, 34594560, 35075040, 35154756, 35254912, 35315280, 35712768, 35805770, 36056160, 36077184, 36828792, 37182915, 37669632, 37773120, 38263680, 38525760, 38852352, 39060840, 39459420, 39661776, 40085760, 40176864, 40360320, 40920880, 41207040, 41664896, 42090048, 42378336, 42494760, 42966924, 43267392, 43464960, 43943445, 44068640, 44640960, 45096480, 45327744, 45916416, 46035990, 46766720, 46873008, 47087040, 48074880, 48432384, 48565440, 49105056, 49577220, 50221080, 50364160, 51367680, 52081120, 52612560, 52882368, 52972920, 53569152, 53708655, 54084240, 55243188, 56120064, 56504448, 56659680, 57289232, 57395520, 57689856, 58591260, 59492664, 59521280, 60128640, 60540480, 61381320, 61810560, 62497344, 62782720, 63135072, 64450386, 64753920, 65197440, 65473408, 66102960, 66961440, 67991616, 69053985, 70150080, 70309512, 70509824, 70630560, 71611540, 72112320, 72154368, 73657584, 74365830, 75546240, 76527360, 77051520, 78121680, 78918840, 79323552, 80353728, 80720640, 81841760, 83329792, 84180096, 84756672, 84989520, 85933848, 86534784, 87886890, 88137280, 89281920, 90192960, 90655488, 92071980, 93533440, 93746016, 94174080, 96149760, 96675579, 97130880, 98210112, 99154440, 100442160, 104162240, 105225120, 105764736, 105945840, 107138304, 107417310, 108168480, 110486376, 113008896, 113319360, 114578464, 114791040, 117182520, 118985328, 120257280, 121080960, 122762640, 123621120, 124994688, 126270144, 128900772, 130394880, 130946816, 132205920, 133922880, 135983232, 138107970, 140300160, 140619024, 141261120, 143223080, 144224640, 147315168, 148731660, 151092480, 154103040, 156243360, 157837680, 158647104, 160707456, 161125965, 163683520, 168360192, 169513344, 169979040, 171867696, 173069568, 175773780, 176274560, 178563840, 180385920, 184143960, 187492032, 188348160, 193351158, 194261760, 196420224, 198308880, 200884320, 208324480, 210450240, 211529472, 211891680, 214834620, 216336960, 220972752, 226638720, 229156928, 229582080, 234365040, 237970656, 242161920, 245525280, 249989376, 252540288, 257801544, 264411840, 267845760, 271966464, 276215940, 280600320, 281238048, 282522240, 286446160, 288449280, 294630336, 297463320, 312486720, 315675360, 317294208, 321414912, 322251930, 327367040, 339026688, 339958080, 343735392, 351547560, 352549120, 360771840, 368287920, 374984064, 386702316, 392840448, 396617760, 401768640, 416648960, 420900480, 423783360, 429669240, 432673920, 441945504, 453277440, 458313856, 468730080, 475941312, 483377895, 491050560, 505080576, 515603088, 528823680, 535691520, 552431880, 562476096, 565044480, 572892320, 589260672, 594926640, 624973440, 631350720, 634588416, 644503860, 654734080, 679916160, 687470784, 703095120, 736575840, 749968128, 773404632, 793235520, 803537280, 841800960, 847566720, 859338480, 865347840, 883891008, 916627712, 937460160, 951882624, 966755790, 982101120, 1031206176, 1057647360, 1104863760, 1124952192, 1145784640, 1178521344, 1189853280, 1249946880, 1262701440, 1289007720, 1359832320, 1374941568, 1406190240, 1473151680, 1546809264, 1586471040, 1607074560, 1695133440, 1718676960, 1767782016, 1874920320, 1903765248, 1933511580, 1964202240, 2062412352, 2209727520, 2249904384, 2291569280, 2379706560, 2525402880, 2578015440, 2749883136, 2812380480, 2946303360, 3093618528, 3172942080, 3437353920, 3535564032, 3749840640, 3867023160, 4124824704, 4419455040, 4583138560, 4759413120, 5156030880, 5624760960, 5892606720, 6187237056, 6874707840, 7734046320, 8249649408, 8838910080, 9518826240, 10312061760, 11249521920, 12374474112, 13749415680, 15468092640, 17677820160, 20624123520, 24748948224, 30936185280, 41248247040, 61872370560, 123744741120]

約数ペア:

[(1, 123744741120), (2, 61872370560), (3, 41248247040), (4, 30936185280), (5, 24748948224), (6, 20624123520), (7, 17677820160), (8, 15468092640), (9, 13749415680), (10, 12374474112), (11, 11249521920), (12, 10312061760), (13, 9518826240), (14, 8838910080), (15, 8249649408), (16, 7734046320), (18, 6874707840), (20, 6187237056), (21, 5892606720), (22, 5624760960), (24, 5156030880), (26, 4759413120), (27, 4583138560), (28, 4419455040), (30, 4124824704), (32, 3867023160), (33, 3749840640), (35, 3535564032), (36, 3437353920), (39, 3172942080), (40, 3093618528), (42, 2946303360), (44, 2812380480), (45, 2749883136), (48, 2578015440), (49, 2525402880), (52, 2379706560), (54, 2291569280), (55, 2249904384), (56, 2209727520), (60, 2062412352), (63, 1964202240), (64, 1933511580), (65, 1903765248), (66, 1874920320), (70, 1767782016), (72, 1718676960), (73, 1695133440), (77, 1607074560), (78, 1586471040), (80, 1546809264), (84, 1473151680), (88, 1406190240), (90, 1374941568), (91, 1359832320), (96, 1289007720), (98, 1262701440), (99, 1249946880), (104, 1189853280), (105, 1178521344), (108, 1145784640), (110, 1124952192), (112, 1104863760), (117, 1057647360), (120, 1031206176), (126, 982101120), (128, 966755790), (130, 951882624), (132, 937460160), (135, 916627712), (140, 883891008), (143, 865347840), (144, 859338480), (146, 847566720), (147, 841800960), (154, 803537280), (156, 793235520), (160, 773404632), (165, 749968128), (168, 736575840), (176, 703095120), (180, 687470784), (182, 679916160), (189, 654734080), (192, 644503860), (195, 634588416), (196, 631350720), (198, 624973440), (208, 594926640), (210, 589260672), (216, 572892320), (219, 565044480), (220, 562476096), (224, 552431880), (231, 535691520), (234, 528823680), (240, 515603088), (245, 505080576), (252, 491050560), (256, 483377895), (260, 475941312), (264, 468730080), (270, 458313856), (273, 453277440), (280, 441945504), (286, 432673920), (288, 429669240), (292, 423783360), (294, 420900480), (297, 416648960), (308, 401768640), (312, 396617760), (315, 392840448), (320, 386702316), (330, 374984064), (336, 368287920), (343, 360771840), (351, 352549120), (352, 351547560), (360, 343735392), (364, 339958080), (365, 339026688), (378, 327367040), (384, 322251930), (385, 321414912), (390, 317294208), (392, 315675360), (396, 312486720), (416, 297463320), (420, 294630336), (429, 288449280), (432, 286446160), (438, 282522240), (440, 281238048), (441, 280600320), (448, 276215940), (455, 271966464), (462, 267845760), (468, 264411840), (480, 257801544), (490, 252540288), (495, 249989376), (504, 245525280), (511, 242161920), (520, 237970656), (528, 234365040), (539, 229582080), (540, 229156928), (546, 226638720), (560, 220972752), (572, 216336960), (576, 214834620), (584, 211891680), (585, 211529472), (588, 210450240), (594, 208324480), (616, 200884320), (624, 198308880), (630, 196420224), (637, 194261760), (640, 193351158), (657, 188348160), (660, 187492032), (672, 184143960), (686, 180385920), (693, 178563840), (702, 176274560), (704, 175773780), (715, 173069568), (720, 171867696), (728, 169979040), (730, 169513344), (735, 168360192), (756, 163683520), (768, 161125965), (770, 160707456), (780, 158647104), (784, 157837680), (792, 156243360), (803, 154103040), (819, 151092480), (832, 148731660), (840, 147315168), (858, 144224640), (864, 143223080), (876, 141261120), (880, 140619024), (882, 140300160), (896, 138107970), (910, 135983232), (924, 133922880), (936, 132205920), (945, 130946816), (949, 130394880), (960, 128900772), (980, 126270144), (990, 124994688), (1001, 123621120), (1008, 122762640), (1022, 121080960), (1029, 120257280), (1040, 118985328), (1056, 117182520), (1078, 114791040), (1080, 114578464), (1092, 113319360), (1095, 113008896), (1120, 110486376), (1144, 108168480), (1152, 107417310), (1155, 107138304), (1168, 105945840), (1170, 105764736), (1176, 105225120), (1188, 104162240), (1232, 100442160), (1248, 99154440), (1260, 98210112), (1274, 97130880), (1280, 96675579), (1287, 96149760), (1314, 94174080), (1320, 93746016), (1323, 93533440), (1344, 92071980), (1365, 90655488), (1372, 90192960), (1386, 89281920), (1404, 88137280), (1408, 87886890), (1430, 86534784), (1440, 85933848), (1456, 84989520), (1460, 84756672), (1470, 84180096), (1485, 83329792), (1512, 81841760), (1533, 80720640), (1540, 80353728), (1560, 79323552), (1568, 78918840), (1584, 78121680), (1606, 77051520), (1617, 76527360), (1638, 75546240), (1664, 74365830), (1680, 73657584), (1715, 72154368), (1716, 72112320), (1728, 71611540), (1752, 70630560), (1755, 70509824), (1760, 70309512), (1764, 70150080), (1792, 69053985), (1820, 67991616), (1848, 66961440), (1872, 66102960), (1890, 65473408), (1898, 65197440), (1911, 64753920), (1920, 64450386), (1960, 63135072), (1971, 62782720), (1980, 62497344), (2002, 61810560), (2016, 61381320), (2044, 60540480), (2058, 60128640), (2079, 59521280), (2080, 59492664), (2112, 58591260), (2145, 57689856), (2156, 57395520), (2160, 57289232), (2184, 56659680), (2190, 56504448), (2205, 56120064), (2240, 55243188), (2288, 54084240), (2304, 53708655), (2310, 53569152), (2336, 52972920), (2340, 52882368), (2352, 52612560), (2376, 52081120), (2409, 51367680), (2457, 50364160), (2464, 50221080), (2496, 49577220), (2520, 49105056), (2548, 48565440), (2555, 48432384), (2574, 48074880), (2628, 47087040), (2640, 46873008), (2646, 46766720), (2688, 46035990), (2695, 45916416), (2730, 45327744), (2744, 45096480), (2772, 44640960), (2808, 44068640), (2816, 43943445), (2847, 43464960), (2860, 43267392), (2880, 42966924), (2912, 42494760), (2920, 42378336), (2940, 42090048), (2970, 41664896), (3003, 41207040), (3024, 40920880), (3066, 40360320), (3080, 40176864), (3087, 40085760), (3120, 39661776), (3136, 39459420), (3168, 39060840), (3185, 38852352), (3212, 38525760), (3234, 38263680), (3276, 37773120), (3285, 37669632), (3328, 37182915), (3360, 36828792), (3430, 36077184), (3432, 36056160), (3456, 35805770), (3465, 35712768), (3504, 35315280), (3510, 35254912), (3520, 35154756), (3528, 35075040), (3577, 34594560), (3640, 33995808), (3696, 33480720), (3744, 33051480), (3773, 32797440), (3780, 32736704), (3796, 32598720), (3822, 32376960), (3840, 32225193), (3861, 32049920), (3920, 31567536), (3942, 31391360), (3960, 31248672), (4004, 30905280), (4015, 30820608), (4032, 30690660), (4088, 30270240), (4095, 30218496), (4116, 30064320), (4158, 29760640), (4160, 29746332), (4224, 29295630), (4290, 28844928), (4312, 28697760), (4320, 28644616), (4368, 28329840), (4380, 28252224), (4410, 28060032), (4459, 27751680), (4480, 27621594), (4576, 27042120), (4599, 26906880), (4620, 26784576), (4672, 26486460), (4680, 26441184), (4704, 26306280), (4745, 26078976), (4752, 26040560), (4818, 25683840), (4851, 25509120), (4914, 25182080), (4928, 25110540), (4992, 24788610), (5005, 24724224), (5040, 24552528), (5096, 24282720), (5110, 24216192), (5145, 24051456), (5148, 24037440), (5256, 23543520), (5280, 23436504), (5292, 23383360), (5376, 23017995), (5390, 22958208), (5460, 22663872), (5488, 22548240), (5544, 22320480), (5616, 22034320), (5621, 22014720), (5694, 21732480), (5720, 21633696), (5733, 21584640), (5760, 21483462), (5824, 21247380), (5840, 21189168), (5880, 21045024), (5940, 20832448), (6006, 20603520), (6048, 20460440), (6132, 20180160), (6160, 20088432), (6174, 20042880), (6240, 19830888), (6272, 19729710), (6336, 19530420), (6370, 19426176), (6424, 19262880), (6435, 19229952), (6468, 19131840), (6552, 18886560), (6570, 18834816), (6615, 18706688), (6643, 18627840), (6720, 18414396), (6860, 18038592), (6864, 18028080), (6912, 17902885), (6930, 17856384), (7007, 17660160), (7008, 17657640), (7020, 17627456), (7040, 17577378), (7056, 17537520), (7154, 17297280), (7227, 17122560), (7280, 16997904), (7392, 16740360), (7488, 16525740), (7546, 16398720), (7560, 16368352), (7592, 16299360), (7644, 16188480), (7665, 16144128), (7722, 16024960), (7840, 15783768), (7884, 15695680), (7920, 15624336), (8008, 15452640), (8030, 15410304), (8064, 15345330), (8085, 15305472), (8176, 15135120), (8190, 15109248), (8232, 15032160), (8316, 14880320), (8320, 14873166), (8448, 14647815), (8541, 14488320), (8580, 14422464), (8624, 14348880), (8640, 14322308), (8736, 14164920), (8760, 14126112), (8820, 14030016), (8918, 13875840), (8960, 13810797), (9009, 13735680), (9152, 13521060), (9198, 13453440), (9240, 13392288), (9261, 13361920), (9344, 13243230), (9360, 13220592), (9408, 13153140), (9490, 13039488), (9504, 13020280), (9555, 12950784), (9636, 12841920), (9702, 12754560), (9828, 12591040), (9855, 12556544), (9856, 12555270), (9984, 12394305), (10010, 12362112), (10080, 12276264), (10192, 12141360), (10220, 12108096), (10290, 12025728), (10296, 12018720), (10395, 11904256), (10439, 11854080), (10512, 11771760), (10560, 11718252), (10584, 11691680), (10731, 11531520), (10780, 11479104), (10920, 11331936), (10976, 11274120), (11088, 11160240), (11232, 11017160), (11242, 11007360), (11319, 10932480), (11388, 10866240), (11440, 10816848), (11466, 10792320), (11520, 10741731), (11648, 10623690), (11680, 10594584), (11760, 10522512), (11880, 10416224), (12012, 10301760), (12045, 10273536), (12096, 10230220), (12264, 10090080), (12285, 10072832), (12320, 10044216), (12348, 10021440), (12480, 9915444), (12544, 9864855), (12672, 9765210), (12740, 9713088), (12848, 9631440), (12870, 9614976), (12936, 9565920), (13104, 9443280), (13140, 9417408), (13230, 9353344), (13286, 9313920), (13377, 9250560), (13440, 9207198), (13720, 9019296), (13728, 9014040), (13797, 8968960), (13860, 8928192), (14014, 8830080), (14016, 8828820), (14040, 8813728), (14080, 8788689), (14112, 8768760), (14235, 8692992), (14308, 8648640), (14454, 8561280), (14553, 8503040), (14560, 8498952), (14784, 8370180), (14976, 8262870), (15015, 8241408), (15092, 8199360), (15120, 8184176), (15184, 8149680), (15288, 8094240), (15330, 8072064), (15435, 8017152), (15444, 8012480), (15680, 7891884), (15768, 7847840), (15840, 7812168), (16016, 7726320), (16060, 7705152), (16128, 7672665), (16170, 7652736), (16352, 7567560), (16380, 7554624), (16464, 7516080), (16632, 7440160), (16640, 7436583), (16863, 7338240), (17082, 7244160), (17160, 7211232), (17199, 7194880), (17248, 7174440), (17280, 7161154), (17472, 7082460), (17520, 7063056), (17640, 7015008), (17836, 6937920), (17885, 6918912), (18018, 6867840), (18304, 6760530), (18396, 6726720), (18480, 6696144), (18522, 6680960), (18688, 6621615), (18720, 6610296), (18816, 6576570), (18865, 6559488), (18980, 6519744), (19008, 6510140), (19110, 6475392), (19272, 6420960), (19305, 6409984), (19404, 6377280), (19656, 6295520), (19710, 6278272), (19712, 6277635), (19929, 6209280), (20020, 6181056), (20160, 6138132), (20384, 6070680), (20440, 6054048), (20580, 6012864), (20592, 6009360), (20790, 5952128), (20878, 5927040), (21021, 5886720), (21024, 5885880), (21120, 5859126), (21168, 5845840), (21462, 5765760), (21560, 5739552), (21681, 5707520), (21840, 5665968), (21952, 5637060), (22176, 5580120), (22295, 5550336), (22464, 5508580), (22484, 5503680), (22638, 5466240), (22776, 5433120), (22880, 5408424), (22932, 5396160), (22995, 5381376), (23296, 5311845), (23360, 5297292), (23520, 5261256), (23760, 5208112), (24024, 5150880), (24090, 5136768), (24192, 5115110), (24255, 5101824), (24528, 5045040), (24570, 5036416), (24640, 5022108), (24696, 5010720), (24960, 4957722), (25039, 4942080), (25344, 4882605), (25480, 4856544), (25623, 4829440), (25696, 4815720), (25740, 4807488), (25872, 4782960), (26208, 4721640), (26280, 4708704), (26460, 4676672), (26572, 4656960), (26754, 4625280), (26880, 4603599), (27027, 4578560), (27440, 4509648), (27456, 4507020), (27594, 4484480), (27720, 4464096), (28028, 4415040), (28032, 4414410), (28080, 4406864), (28105, 4402944), (28224, 4384380), (28470, 4346496), (28616, 4324320), (28665, 4316928), (28908, 4280640), (29106, 4251520), (29120, 4249476), (29568, 4185090), (29952, 4131435), (30030, 4120704), (30184, 4099680), (30240, 4092088), (30368, 4074840), (30576, 4047120), (30660, 4036032), (30870, 4008576), (30888, 4006240), (31317, 3951360), (31360, 3945942), (31536, 3923920), (31680, 3906084), (32032, 3863160), (32120, 3852576), (32193, 3843840), (32340, 3826368), (32704, 3783780), (32760, 3777312), (32928, 3758040), (33215, 3725568), (33264, 3720080), (33726, 3669120), (33957, 3644160), (34164, 3622080), (34320, 3605616), (34398, 3597440), (34496, 3587220), (34560, 3580577), (34944, 3541230), (35035, 3532032), (35040, 3531528), (35280, 3507504), (35672, 3468960), (35770, 3459456), (36036, 3433920), (36135, 3424512), (36608, 3380265), (36792, 3363360), (36960, 3348072), (37044, 3340480), (37440, 3305148), (37632, 3288285), (37730, 3279744), (37960, 3259872), (38016, 3255070), (38220, 3237696), (38544, 3210480), (38610, 3204992), (38808, 3188640), (39312, 3147760), (39347, 3144960), (39420, 3139136), (39858, 3104640), (40040, 3090528), (40131, 3083520), (40320, 3069066), (40768, 3035340), (40880, 3027024), (41160, 3006432), (41184, 3004680), (41580, 2976064), (41756, 2963520), (42042, 2943360), (42048, 2942940), (42240, 2929563), (42336, 2922920), (42705, 2897664), (42924, 2882880), (43120, 2869776), (43362, 2853760), (43680, 2832984), (43904, 2818530), (44352, 2790060), (44590, 2775168), (44928, 2754290), (44968, 2751840), (45045, 2747136), (45276, 2733120), (45552, 2716560), (45760, 2704212), (45864, 2698080), (45990, 2690688), (46305, 2672384), (46501, 2661120), (46720, 2648646), (47040, 2630628), (47520, 2604056), (48048, 2575440), (48180, 2568384), (48384, 2557555), (48510, 2550912), (49049, 2522880), (49056, 2522520), (49140, 2518208), (49280, 2511054), (49392, 2505360), (49920, 2478861), (50078, 2471040), (50589, 2446080), (50960, 2428272), (51246, 2414720), (51392, 2407860), (51480, 2403744), (51744, 2391480), (52195, 2370816), (52416, 2360820), (52560, 2354352), (52920, 2338336), (53144, 2328480), (53508, 2312640), (53655, 2306304), (54054, 2289280), (54880, 2254824), (54912, 2253510), (55188, 2242240), (55440, 2232048), (56056, 2207520), (56064, 2207205), (56160, 2203432), (56210, 2201472), (56448, 2192190), (56595, 2186496), (56940, 2173248), (57232, 2162160), (57330, 2158464), (57816, 2140320), (58212, 2125760), (58240, 2124738), (59136, 2092545), (59787, 2069760), (60060, 2060352), (60368, 2049840), (60480, 2046044), (60736, 2037420), (61152, 2023560), (61320, 2018016), (61740, 2004288), (61776, 2003120), (62634, 1975680), (62720, 1972971), (63063, 1962240), (63072, 1961960), (63360, 1953042), (64064, 1931580), (64240, 1926288), (64386, 1921920), (64680, 1913184), (65408, 1891890), (65520, 1888656), (65856, 1879020), (66430, 1862784), (66528, 1860040), (66885, 1850112), (67452, 1834560), (67914, 1822080), (68328, 1811040), (68640, 1802808), (68796, 1798720), (68985, 1793792), (68992, 1793610), (69888, 1770615), (70070, 1766016), (70080, 1765764), (70560, 1753752), (71344, 1734480), (71540, 1729728), (72072, 1716960), (72270, 1712256), (72765, 1700608), (73073, 1693440), (73584, 1681680), (73920, 1674036), (74088, 1670240), (74880, 1652574), (75117, 1647360), (75460, 1639872), (75920, 1629936), (76032, 1627535), (76440, 1618848), (77088, 1605240), (77220, 1602496), (77616, 1594320), (78624, 1573880), (78694, 1572480), (78840, 1569568), (79716, 1552320), (80080, 1545264), (80262, 1541760), (80640, 1534533), (81536, 1517670), (81760, 1513512), (82320, 1503216), (82368, 1502340), (83160, 1488032), (83512, 1481760), (84084, 1471680), (84096, 1471470), (84315, 1467648), (84672, 1461460), (85410, 1448832), (85848, 1441440), (85995, 1438976), (86240, 1434888), (86724, 1426880), (87360, 1416492), (87808, 1409265), (88704, 1395030), (89180, 1387584), (89856, 1377145), (89936, 1375920), (90090, 1373568), (90552, 1366560), (91104, 1358280), (91520, 1352106), (91728, 1349040), (91980, 1345344), (92610, 1336192), (93002, 1330560), (93440, 1324323), (93951, 1317120), (94080, 1315314), (95040, 1302028), (96096, 1287720), (96360, 1284192), (96579, 1281280), (97020, 1275456), (98098, 1261440), (98112, 1261260), (98280, 1259104), (98560, 1255527), (98784, 1252680), (99645, 1241856), (100156, 1235520), (101178, 1223040), (101871, 1214720), (101920, 1214136), (102492, 1207360), (102784, 1203930), (102960, 1201872), (103488, 1195740), (104390, 1185408), (104832, 1180410), (105105, 1177344), (105120, 1177176), (105840, 1169168), (106288, 1164240), (107016, 1156320), (107310, 1153152), (108108, 1144640), (108405, 1141504), (109760, 1127412), (109824, 1126755), (110376, 1121120), (110880, 1116024), (112112, 1103760), (112320, 1101716), (112420, 1100736), (112896, 1096095), (113190, 1093248), (113880, 1086624), (114464, 1081080), (114660, 1079232), (115632, 1070160), (116424, 1062880), (116480, 1062369), (118041, 1048320), (119574, 1034880), (120120, 1030176), (120393, 1027840), (120736, 1024920), (120960, 1023022), (121472, 1018710), (122304, 1011780), (122640, 1009008), (123480, 1002144), (123552, 1001560), (125195, 988416), (125268, 987840), (126126, 981120), (126144, 980980), (126720, 976521), (128115, 965888), (128128, 965790), (128480, 963144), (128772, 960960), (129360, 956592), (130816, 945945), (131040, 944328), (131712, 939510), (132860, 931392), (133056, 930020), (133770, 925056), (134904, 917280), (135135, 915712), (135828, 911040), (136656, 905520), (137280, 901404), (137592, 899360), (137970, 896896), (137984, 896805), (139503, 887040), (140140, 883008), (140160, 882882), (141120, 876876), (142688, 867240), (143080, 864864), (144144, 858480), (144540, 856128), (145530, 850304), (146146, 846720), (147147, 840960), (147168, 840840), (147840, 837018), (148176, 835120), (149760, 826287), (150234, 823680), (150920, 819936), (151767, 815360), (151840, 814968), (152880, 809424), (154176, 802620), (154440, 801248), (155232, 797160), (156585, 790272), (157248, 786940), (157388, 786240), (157680, 784784), (159432, 776160), (160160, 772632), (160524, 770880), (160965, 768768), (163072, 758835), (163520, 756756), (164640, 751608), (164736, 751170), (166320, 744016), (167024, 740880), (168168, 735840), (168192, 735735), (168630, 733824), (169344, 730730), (169785, 728832), (170820, 724416), (171696, 720720), (171990, 719488), (172480, 717444), (173448, 713440), (174720, 708246), (177408, 697515), (178360, 693792), (179361, 689920), (179872, 687960), (180180, 686784), (181104, 683280), (182208, 679140), (183040, 676053), (183456, 674520), (183960, 672672), (185220, 668096), (186004, 665280), (187902, 658560), (188160, 657657), (189189, 654080), (190080, 651014), (192192, 643860), (192720, 642096), (193158, 640640), (194040, 637728), (196196, 630720), (196224, 630630), (196560, 629552), (196735, 628992), (197568, 626340), (199290, 620928), (200312, 617760), (200655, 616704), (202356, 611520), (203742, 607360), (203840, 607068), (204984, 603680), (205568, 601965), (205920, 600936), (206976, 597870), (208780, 592704), (209664, 590205), (210210, 588672), (210240, 588588), (211680, 584584), (212576, 582120), (214032, 578160), (214620, 576576), (216216, 572320), (216810, 570752), (219219, 564480), (219520, 563706), (220752, 560560), (221760, 558012), (224224, 551880), (224640, 550858), (224840, 550368), (225351, 549120), (226380, 546624), (227760, 543312), (228928, 540540), (229320, 539616), (231264, 535080), (232505, 532224), (232848, 531440), (236082, 524160), (239148, 517440), (240240, 515088), (240786, 513920), (241472, 512460), (241920, 511511), (242944, 509355), (244608, 505890), (245245, 504576), (245280, 504504), (246960, 501072), (247104, 500780), (250390, 494208), (250536, 493920), (252252, 490560), (252288, 490490), (252945, 489216), (256230, 482944), (256256, 482895), (256960, 481572), (257544, 480480), (258720, 478296), (262080, 472164), (263424, 469755), (265720, 465696), (266112, 465010), (267540, 462528), (269808, 458640), (270270, 457856), (271656, 455520), (273312, 452760), (274560, 450702), (275184, 449680), (275429, 449280), (275940, 448448), (279006, 443520), (280280, 441504), (280320, 441441), (281853, 439040), (282240, 438438), (285376, 433620), (286160, 432432), (288288, 429240), (289080, 428064), (291060, 425152), (292292, 423360), (294294, 420480), (294336, 420420), (295680, 418509), (296352, 417560), (298935, 413952), (300468, 411840), (301840, 409968), (303534, 407680), (303680, 407484), (305760, 404712), (308352, 401310), (308880, 400624), (310464, 398580), (313170, 395136), (314496, 393470), (314776, 393120), (315315, 392448), (315360, 392392), (318864, 388080), (320320, 386316), (321048, 385440), (321930, 384384), (325507, 380160), (327040, 378378), (329280, 375804), (329472, 375585), (332640, 372008), (334048, 370440), (336336, 367920), (337260, 366912), (338688, 365365), (339570, 364416), (341640, 362208), (343392, 360360), (343980, 359744), (344960, 358722), (346896, 356720), (349440, 354123)]