116046010080

素因数分解:

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

素因数の和:150

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 53, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 106, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 147, 154, 155, 156, 159, 160, 165, 168, 176, 180, 182, 186, 195, 196, 198, 208, 210, 212, 217, 220, 224, 231, 234, 240, 245, 248, 252, 260, 264, 265, 273, 279, 280, 286, 288, 294, 308, 310, 312, 315, 318, 330, 336, 341, 343, 352, 360, 364, 371, 372, 385, 390, 392, 396, 403, 416, 420, 424, 429, 434, 440, 441, 455, 462, 465, 468, 477, 480, 490, 495, 496, 504, 520, 528, 530, 539, 546, 558, 560, 572, 583, 585, 588, 616, 620, 624, 630, 636, 637, 651, 660, 672, 682, 686, 689, 693, 715, 720, 728, 735, 742, 744, 770, 780, 784, 792, 795, 806, 819, 840, 848, 858, 868, 880, 882, 910, 924, 930, 936, 954, 980, 990, 992, 1001, 1008, 1023, 1029, 1040, 1056, 1060, 1078, 1085, 1092, 1113, 1116, 1120, 1144, 1155, 1166, 1170, 1176, 1209, 1232, 1240, 1248, 1260, 1272, 1274, 1287, 1302, 1320, 1364, 1365, 1372, 1378, 1386, 1395, 1430, 1440, 1456, 1470, 1484, 1488, 1519, 1540, 1560, 1568, 1584, 1590, 1612, 1617, 1638, 1643, 1680, 1696, 1705, 1715, 1716, 1736, 1749, 1760, 1764, 1820, 1848, 1855, 1860, 1872, 1908, 1911, 1953, 1960, 1980, 2002, 2015, 2016, 2046, 2058, 2067, 2080, 2120, 2145, 2156, 2170, 2184, 2205, 2226, 2232, 2288, 2310, 2332, 2340, 2352, 2385, 2387, 2418, 2464, 2480, 2520, 2544, 2548, 2574, 2597, 2604, 2640, 2695, 2728, 2730, 2744, 2756, 2772, 2790, 2821, 2860, 2912, 2915, 2940, 2968, 2976, 3003, 3038, 3069, 3080, 3087, 3120, 3168, 3180, 3185, 3224, 3234, 3255, 3276, 3286, 3339, 3360, 3410, 3430, 3432, 3445, 3465, 3472, 3498, 3528, 3627, 3640, 3696, 3710, 3720, 3744, 3773, 3816, 3822, 3906, 3920, 3960, 4004, 4030, 4081, 4092, 4095, 4116, 4134, 4240, 4290, 4312, 4340, 4368, 4410, 4433, 4452, 4459, 4464, 4557, 4576, 4620, 4664, 4680, 4704, 4770, 4774, 4823, 4836, 4851, 4929, 4960, 5005, 5040, 5088, 5096, 5115, 5145, 5148, 5194, 5208, 5247, 5280, 5390, 5456, 5460, 5488, 5512, 5544, 5565, 5580, 5642, 5720, 5733, 5830, 5880, 5936, 6006, 6045, 6076, 6138, 6160, 6174, 6201, 6240, 6360, 6370, 6435, 6448, 6468, 6510, 6552, 6572, 6678, 6820, 6860, 6864, 6890, 6930, 6944, 6996, 7007, 7056, 7161, 7254, 7280, 7392, 7420, 7440, 7546, 7579, 7595, 7632, 7644, 7791, 7812, 7840, 7920, 8008, 8060, 8085, 8162, 8184, 8190, 8215, 8232, 8268, 8463, 8480, 8580, 8624, 8680, 8736, 8745, 8820, 8866, 8904, 8918, 8928, 9009, 9114, 9240, 9328, 9360, 9540, 9548, 9555, 9646, 9672, 9702, 9765, 9858, 10010, 10080, 10192, 10230, 10290, 10296, 10335, 10388, 10416, 10494, 10633, 10780, 10912, 10920, 10976, 11024, 11088, 11130, 11160, 11284, 11319, 11440, 11466, 11501, 11660, 11760, 11872, 11935, 12012, 12090, 12152, 12243, 12276, 12320, 12348, 12402, 12720, 12740, 12870, 12896, 12936, 12985, 13020, 13104, 13144, 13299, 13356, 13377, 13640, 13671, 13720, 13728, 13780, 13860, 13992, 14014, 14105, 14112, 14322, 14469, 14508, 14560, 14787, 14840, 14880, 15015, 15092, 15158, 15190, 15264, 15288, 15345, 15435, 15582, 15624, 15840, 16016, 16120, 16170, 16324, 16368, 16380, 16430, 16464, 16536, 16695, 16709, 16926, 17160, 17248, 17360, 17490, 17640, 17732, 17808, 17836, 18018, 18073, 18135, 18179, 18228, 18480, 18656, 18720, 18865, 19080, 19096, 19110, 19292, 19344, 19404, 19530, 19716, 19747, 20020, 20384, 20405, 20460, 20580, 20592, 20670, 20776, 20832, 20988, 21021, 21266, 21359, 21483, 21560, 21840, 22048, 22165, 22176, 22260, 22295, 22320, 22568, 22638, 22737, 22785, 22880, 22932, 23002, 23320, 23373, 23520, 23870, 24024, 24115, 24180, 24255, 24304, 24486, 24552, 24645, 24696, 24804, 25389, 25440, 25480, 25740, 25872, 25970, 26040, 26208, 26235, 26288, 26598, 26712, 26754, 27280, 27342, 27440, 27560, 27720, 27984, 28028, 28210, 28567, 28644, 28665, 28938, 29016, 29574, 29680, 30030, 30184, 30316, 30380, 30576, 30690, 30870, 31005, 31031, 31164, 31248, 31899, 32032, 32240, 32340, 32648, 32736, 32760, 32860, 32928, 33072, 33390, 33418, 33761, 33852, 33957, 34320, 34503, 34720, 34980, 35035, 35280, 35464, 35616, 35672, 35805, 36036, 36146, 36270, 36358, 36456, 36729, 36960, 37730, 37895, 38160, 38192, 38220, 38584, 38688, 38808, 38955, 39060, 39432, 39494, 39897, 40040, 40131, 40810, 40920, 41160, 41184, 41340, 41552, 41976, 42042, 42315, 42532, 42718, 42966, 43120, 43407, 43680, 44330, 44520, 44590, 44640, 45045, 45136, 45276, 45474, 45570, 45864, 46004, 46640, 46746, 47740, 48048, 48230, 48360, 48510, 48608, 48972, 49049, 49104, 49290, 49392, 49608, 50127, 50778, 50960, 51480, 51744, 51940, 52080, 52470, 52576, 53053, 53165, 53196, 53424, 53508, 54219, 54537, 54560, 54684, 54880, 55120, 55440, 55968, 56056, 56420, 56595, 57134, 57288, 57330, 57505, 57876, 58032, 59148, 59241, 59360, 60060, 60368, 60632, 60760, 61152, 61215, 61380, 61740, 62010, 62062, 62328, 62496, 63063, 63798, 64077, 64480, 64680, 65296, 65520, 65720, 66144, 66495, 66780, 66836, 66885, 67522, 67704, 67914, 68211, 68355, 68640, 69006, 69960, 70070, 70560, 70928, 71344, 71610, 72072, 72292, 72345, 72540, 72716, 72912, 73458, 73935, 75460, 75790, 76320, 76384, 76440, 77168, 77616, 77910, 78120, 78864, 78988, 79794, 80080, 80262, 80507, 81620, 81840, 82320, 82680, 83104, 83545, 83952, 84084, 84630, 85064, 85436, 85701, 85932, 86240, 86814, 88660, 89040, 89180, 90090, 90272, 90365, 90552, 90895, 90948, 91140, 91728, 92008, 93093, 93280, 93492, 95480, 95697, 96096, 96460, 96720, 97020, 97944, 98098, 98208, 98580, 98735, 98784, 99216, 100254, 101283, 101556, 101920, 102960, 103509, 103880, 104160, 104940, 105105, 106106, 106330, 106392, 106795, 106848, 107016, 107415, 108438, 109074, 109368, 110240, 110880, 112112, 112840, 113190, 113685, 114268, 114576, 114660, 115010, 115752, 116064, 116865, 116963, 118296, 118482, 120120, 120736, 121264, 121520, 122430, 122760, 123480, 124020, 124124, 124656, 126126, 126511, 126945, 127596, 128154, 129360, 130592, 131040, 131440, 132990, 133560, 133672, 133770, 135044, 135408, 135828, 136422, 136710, 138012, 138229, 139920, 140140, 141856, 142688, 142835, 143220, 144144, 144584, 144690, 145080, 145432, 145824, 146916, 147147, 147870, 149513, 150381, 150920, 151580, 152880, 154336, 155155, 155232, 155820, 156240, 157728, 157976, 159159, 159495, 159588, 160160, 160524, 161014, 162657, 163240, 163611, 163680, 164640, 165360, 167090, 167904, 168168, 168805, 169260, 169785, 170128, 170872, 171402, 171864, 172515, 173628, 177320, 177723, 178080, 178360, 180180, 180730, 181104, 181790, 181896, 182280, 183456, 183645, 184016, 186186, 186984, 190960, 191394, 192231, 192920, 193440, 194040, 195888, 196196, 197160, 197470, 198432, 199485, 199969, 200508, 200655, 202566, 203112, 205920, 207018, 207760, 209880, 210210, 212212, 212660, 212784, 213590, 214032, 214830, 216876, 217035, 217217, 218148, 218736, 224224, 225680, 226380, 227370, 228536, 229152, 229320, 230020, 231504, 233730, 233926, 234949, 236327, 236592, 236964, 240240, 241521, 242528, 243040, 244860, 245245, 245520, 246960, 248040, 248248, 249312, 250635, 252252, 253022, 253890, 255192, 256308, 257103, 258720, 262880, 265265, 265980, 267120, 267344, 267540, 270088, 270816, 271095, 271656, 272685, 272844, 273420, 276024, 276458, 279279, 279840, 280280, 285670, 286440, 288288, 289168, 289380, 290160, 290864, 293832, 294294, 295740, 296205, 299026, 300762, 301840, 303160, 303849, 305760, 310310, 311640, 312480, 315315, 315952, 318318, 318990, 319176, 320385, 321048, 322028, 325314, 326480, 327222, 330720, 334180, 336336, 337610, 338520, 339570, 340256, 341055, 341744, 342804, 343728, 345030, 347256, 350889, 354640, 355446, 356720, 360360, 361460, 362208, 363580, 363792, 364560, 367290, 368032, 371371, 372372, 373968, 379533, 381920, 382788, 384462, 385840, 388080, 391776, 392392, 394320, 394940, 398970, 399938, 401016, 401310, 402535, 405132, 406224, 414036, 414687, 415520, 419760, 420420, 424424, 425320, 425568, 427180, 428064, 428505, 429660, 433752, 434070, 434434, 436296, 437472, 441441, 448539, 451360, 452760, 454740, 457072, 458640, 460040, 463008, 465465, 467460, 467852, 469898, 472654, 473184, 473928, 477477, 478485, 480480, 483042, 489720, 490490, 491040, 493920, 496080, 496496, 501270, 504504, 506044, 506415, 507780, 510384, 512616, 514206, 517545, 530530, 531960, 534240, 534688, 535080, 540176, 542190, 543312, 545370, 545688, 546840, 552048, 552916, 558558, 560560, 563549, 571340, 572880, 578336, 578760, 580320, 581728, 584815, 587664, 588588, 591480, 592410, 598052, 599907, 601524, 603680, 606320, 607698, 620620, 623280, 630630, 631904, 632555, 636636, 637980, 638352, 640770, 642096, 644056, 650628, 651651, 652960, 654444, 668360, 672672, 675220, 677040, 679140, 682110, 683488, 685608, 687456, 690060, 691145, 694512, 701778, 704847, 708981, 709280, 710892, 713440, 720720, 722920, 724563, 727160, 727584, 729120, 734580, 735735, 742742, 744744, 747565, 747936, 751905, 759066, 765576, 768924, 771680, 776160, 784784, 788640, 789880, 795795, 797940, 799876, 802032, 802620, 805070, 810264, 812448, 813285, 818055, 828072, 829374, 839520, 840840, 848848, 850640, 854360, 857010, 859320, 867504, 868140, 868868, 872592, 882882, 885577, 888615, 897078, 905520, 909480, 914144, 917280, 920080, 930930, 934920, 935704, 939796, 945308, 947856, 954954, 956970, 961155, 966084, 979440, 980980, 992160, 992992, 999845, 1002540, 1009008, 1012088, 1012830, 1015560, 1020768, 1025232, 1028412, 1035090, 1046591, 1052667, 1061060, 1063920, 1070160, 1080352, 1084380, 1086085, 1086624, 1090740, 1091376, 1093680, 1104096, 1105832, 1114113, 1117116, 1121120, 1127098, 1138599, 1142680, 1145760, 1157520, 1169630, 1174745, 1175328, 1177176, 1181635, 1182960, 1184820, 1196104, 1199814, 1203048, 1207605, 1212640, 1215396, 1241240, 1244061, 1246560, 1261260, 1265110, 1273272, 1275960, 1276704, 1281540, 1284192, 1285515, 1288112, 1301256, 1303302, 1308888, 1336720, 1345617, 1350440, 1354080, 1358280, 1364220, 1371216, 1380120, 1382290, 1389024, 1396395, 1403556, 1409694, 1417962, 1421784, 1441440, 1445840, 1449126, 1454320, 1469160, 1471470, 1485484, 1489488, 1495130, 1503810, 1518132, 1519245, 1520519, 1531152, 1537848, 1569568, 1579760, 1591590, 1595880, 1599752, 1604064, 1605240, 1610140, 1620528, 1626570, 1636110, 1644643, 1656144, 1658748, 1681680, 1690647, 1697696, 1701280, 1708720, 1714020, 1718640, 1735008, 1736280, 1737736, 1745184, 1754445, 1765764, 1771154, 1777230, 1794156, 1799721, 1811040, 1818960, 1840160, 1856855, 1861860, 1869840, 1871408, 1879592, 1890616, 1895712, 1897665, 1909908, 1913940, 1922310, 1932168, 1954953, 1958880, 1961960, 1999690, 2005080, 2018016, 2024176, 2025660, 2031120, 2050464, 2056824, 2070180, 2073435, 2093182, 2105334, 2114541, 2122120, 2126943, 2127840, 2140320, 2168760, 2172170, 2181480, 2182752, 2187360, 2207205, 2211664, 2228226, 2234232, 2242695, 2254196, 2277198, 2285360, 2315040, 2339260, 2349490, 2354352, 2363270, 2365920, 2369640, 2387385, 2392208, 2399628, 2406096, 2415210, 2430792, 2482480, 2488122, 2522520, 2530220, 2546544, 2551920, 2563080, 2571030, 2576224, 2599597, 2602512, 2606604, 2617776, 2656731, 2673440, 2691234, 2700880, 2716560, 2728440, 2742432, 2760240, 2764580, 2792790, 2807112, 2817745, 2819388, 2835924, 2843568, 2891680, 2898252, 2908640, 2938320, 2942940, 2970968, 2978976, 2990260, 2999535, 3007620, 3036264, 3038490, 3041038, 3062304, 3075696, 3139773, 3159520, 3183180, 3191760, 3199504, 3210480, 3220280, 3241056, 3253140, 3258255, 3272220, 3289286, 3312288, 3317496, 3342339, 3363360, 3381294, 3417440, 3428040, 3437280, 3472560, 3475472, 3508890, 3524235, 3531528, 3542308, 3544905, 3554460, 3588312, 3599442, 3622815, 3637920, 3713710, 3723720, 3739680, 3742816, 3759184, 3781232, 3795330, 3819816, 3827880, 3844620, 3864336, 3909906, 3923920, 3999380, 4010160, 4048352, 4051320, 4062240, 4113648, 4140360, 4146870, 4186364, 4210668, 4229082, 4244240, 4253886, 4337520, 4344340, 4362960, 4414410, 4423328, 4427885, 4456452, 4468464, 4485390, 4508392, 4554396, 4561557, 4570720, 4678520, 4698980, 4708704, 4726540, 4739280, 4774770, 4784416, 4799256, 4812192, 4830420, 4861584, 4933929, 4964960, 4976244, 5045040, 5060440, 5071941, 5093088, 5103840, 5126160, 5142060, 5199194, 5205024, 5213208, 5232955, 5235552, 5263335, 5313462, 5382468, 5401760, 5433120, 5456880, 5520480, 5529160, 5570565, 5585580, 5614224, 5635490, 5638776, 5671848, 5687136, 5692995, 5796504, 5876640, 5885880, 5941936, 5980520, 5999070, 6015240, 6072528, 6076980, 6082076, 6151392, 6199039, 6220305, 6279546, 6366360, 6383520, 6399008, 6420960, 6440560, 6506280, 6516510, 6544440, 6578572, 6634992, 6684678, 6728085, 6762588, 6856080, 6945120, 6950944, 7017780, 7048470, 7063056, 7084616, 7089810, 7108920, 7176624, 7198884, 7245630, 7326137, 7427420, 7447440, 7518368, 7562464, 7590660, 7602595, 7639632, 7655760, 7689240, 7728672, 7798791, 7819812, 7847840, 7970193, 7998760, 8020320, 8102640, 8223215, 8227296, 8280720, 8293740, 8372728, 8421336, 8453235, 8458164, 8488480, 8507772, 8675040, 8688680, 8725920, 8828820, 8855770, 8912904, 8936928, 8970780, 8998605, 9016784, 9108792, 9123114, 9357040, 9397960, 9419319, 9453080, 9478560, 9549540, 9598512, 9660840, 9723168, 9774765, 9867858, 9952488, 10090080, 10120880, 10143882, 10252320, 10284120, 10398388, 10426416, 10465910, 10526670, 10572705, 10626924, 10634715, 10764936, 10913760, 11058320, 11141130, 11171160, 11228448, 11270980, 11277552, 11343696, 11385990, 11512501, 11593008, 11771760, 11883872, 11961040, 11998140, 12030480, 12145056, 12153960, 12164152, 12398078, 12440610, 12559092, 12732720, 12881120, 12997985, 13012560, 13033020, 13088880, 13157144, 13269984, 13283655, 13369356, 13456170, 13525176, 13684671, 13712160, 14035560, 14096940, 14126112, 14169232, 14179620, 14217840, 14353248, 14397768, 14491260, 14652274, 14801787, 14854840, 14894880, 15181320, 15205190, 15279264, 15311520, 15378480, 15597582, 15639624, 15698865, 15940386, 15997520, 16205280, 16446430, 16561440, 16587480, 16711695, 16745456, 16842672, 16906470, 16916328, 17015544, 17377360, 17657640, 17711540, 17825808, 17941560, 17997210, 18033568, 18217584, 18246228, 18597117, 18714080, 18795920, 18838638, 18906160, 19099080, 19197024, 19321680, 19549530, 19735716, 19904976, 20241760, 20287764, 20568240, 20796776, 20852832, 20931820, 21053340, 21145410, 21253848, 21269430, 21529872, 21978411, 22116640, 22282260, 22342320, 22541960, 22555104, 22687392, 22771980, 22807785, 23025002, 23186016, 23396373, 23543520, 23922080, 23996280, 24060960, 24307920, 24328304, 24669645, 24796156, 24881220, 25118184, 25359705, 25465440, 25995970, 26025120, 26066040, 26177760, 26314288, 26567310, 26738712, 26912340, 27050352, 27369342, 28071120, 28193880, 28338464, 28359240, 28435680, 28795536, 28982520, 29304548, 29603574, 29709680, 30362640, 30410380, 30756960, 30995195, 31195164, 31279248, 31397730, 31880772, 31995040, 32892860, 33174960, 33423390, 33490912, 33685344, 33812940, 33832656, 34031088, 34537503, 34754720, 35315280, 35423080, 35651616, 35883120, 35994420, 36435168, 36492456, 36630685, 37194234, 37591840, 37677276, 37812320, 38198160, 38643360, 38993955, 39099060, 39471432, 39809952, 39850965, 40575528, 41136480, 41593552, 41863640, 42106680, 42290820, 42507696, 42538860, 43059744, 43956822, 44564520, 44684640, 45083920, 45543960, 45615570, 46050004, 46792746, 47096595, 47992560, 48615840, 48656608, 49339290, 49592312, 49762440, 50236368, 50719410, 51991940, 52132080, 52628576, 53134620, 53477424, 53824680, 54100704, 54738684, 55791351, 56142240, 56387760, 56718480, 57562505, 57591072, 57965040, 58609096, 59207148, 59419360, 60725280, 60820760, 61990390, 62390328, 62558496, 62795460, 63761544, 65785720, 65935233, 66349920, 66846780, 67625880, 67665312, 68062176, 68423355, 69075006, 70630560, 70846160, 71766240, 71988840, 72984912, 73261370, 74008935, 74388468, 75354552, 76396320, 77987910, 78198120, 78942864, 79701930, 80587507, 81151056, 83187104, 83727280, 84213360, 84581640, 85015392, 85077720, 87913644, 89129040, 90167840, 91087920, 91231140, 92100008, 92985585, 93585492, 94193190, 95985120, 98678580, 99184624, 99524880, 100472736, 101438820, 103612509, 103983880, 104264160, 106269240, 106954848, 107649360, 109477368, 109892055, 111582702, 112775520, 113436960, 115125010, 115930080, 116981865, 117218192, 118414296, 121641520, 123980780, 124780656, 125590920, 127523088, 131571440, 131870466, 133693560, 135251760, 136846710, 138150012, 141692320, 143977680, 145969824, 146522740, 148017870, 148776936, 150709104, 155975820, 156396240, 157885728, 159403860, 161175014, 162302112, 167454560, 168426720, 169163280, 170155440, 172687515, 175827288, 178258080, 182175840, 182462280, 184200016, 185971170, 187170984, 188386380, 197357160, 198369248, 199049760, 202877640, 207225018, 207967760, 212538480, 215298720, 218954736, 219784110, 223165404, 230250020, 233963730, 234436384, 236828592, 241762521, 243283040, 247961560, 249561312, 251181840, 255046176, 263142880, 263740932, 267387120, 270503520, 273693420, 276300024, 278956755, 287955360, 293045480, 296035740, 297553872, 301418208, 311951640, 312792480, 318807720, 322350028, 329676165, 338326560, 340310880, 345375030, 351654576, 364924560, 368400032, 371942340, 374341968, 376772760, 394714320, 402937535, 405755280, 414450036, 415935520, 425076960, 437909472, 439568220, 446330808, 460500040, 467927460, 473657184, 483525042, 495923120, 502363680, 518062545, 527481864, 534774240, 547386840, 552600048, 557913510, 586090960, 592071480, 595107744, 623903280, 637615440, 644700056, 659352330, 690750060, 703309152, 725287563, 729849120, 743884680, 748683936, 753545520, 789428640, 805875070, 811510560, 828900072, 879136440, 892661616, 921000080, 935854920, 967050084, 991846240, 1036125090, 1054963728, 1094773680, 1105200096, 1115827020, 1172181920, 1184142960, 1208812605, 1247806560, 1275230880, 1289400112, 1318704660, 1381500120, 1450575126, 1487769360, 1507091040, 1611750140, 1657800144, 1758272880, 1785323232, 1842000160, 1871709840, 1934100168, 2072250180, 2109927456, 2189547360, 2231654040, 2368285920, 2417625210, 2578800224, 2637409320, 2763000240, 2901150252, 2975538720, 3223500280, 3315600288, 3516545760, 3626437815, 3743419680, 3868200336, 4144500360, 4463308080, 4835250420, 5274818640, 5526000480, 5802300504, 6447000560, 7252875630, 7736400672, 8289000720, 8926616160, 9670500840, 10549637280, 11604601008, 12894001120, 14505751260, 16578001440, 19341001680, 23209202016, 29011502520, 38682003360, 58023005040, 116046010080]

約数ペア:

[(1, 116046010080), (2, 58023005040), (3, 38682003360), (4, 29011502520), (5, 23209202016), (6, 19341001680), (7, 16578001440), (8, 14505751260), (9, 12894001120), (10, 11604601008), (11, 10549637280), (12, 9670500840), (13, 8926616160), (14, 8289000720), (15, 7736400672), (16, 7252875630), (18, 6447000560), (20, 5802300504), (21, 5526000480), (22, 5274818640), (24, 4835250420), (26, 4463308080), (28, 4144500360), (30, 3868200336), (31, 3743419680), (32, 3626437815), (33, 3516545760), (35, 3315600288), (36, 3223500280), (39, 2975538720), (40, 2901150252), (42, 2763000240), (44, 2637409320), (45, 2578800224), (48, 2417625210), (49, 2368285920), (52, 2231654040), (53, 2189547360), (55, 2109927456), (56, 2072250180), (60, 1934100168), (62, 1871709840), (63, 1842000160), (65, 1785323232), (66, 1758272880), (70, 1657800144), (72, 1611750140), (77, 1507091040), (78, 1487769360), (80, 1450575126), (84, 1381500120), (88, 1318704660), (90, 1289400112), (91, 1275230880), (93, 1247806560), (96, 1208812605), (98, 1184142960), (99, 1172181920), (104, 1115827020), (105, 1105200096), (106, 1094773680), (110, 1054963728), (112, 1036125090), (117, 991846240), (120, 967050084), (124, 935854920), (126, 921000080), (130, 892661616), (132, 879136440), (140, 828900072), (143, 811510560), (144, 805875070), (147, 789428640), (154, 753545520), (155, 748683936), (156, 743884680), (159, 729849120), (160, 725287563), (165, 703309152), (168, 690750060), (176, 659352330), (180, 644700056), (182, 637615440), (186, 623903280), (195, 595107744), (196, 592071480), (198, 586090960), (208, 557913510), (210, 552600048), (212, 547386840), (217, 534774240), (220, 527481864), (224, 518062545), (231, 502363680), (234, 495923120), (240, 483525042), (245, 473657184), (248, 467927460), (252, 460500040), (260, 446330808), (264, 439568220), (265, 437909472), (273, 425076960), (279, 415935520), (280, 414450036), (286, 405755280), (288, 402937535), (294, 394714320), (308, 376772760), (310, 374341968), (312, 371942340), (315, 368400032), (318, 364924560), (330, 351654576), (336, 345375030), (341, 340310880), (343, 338326560), (352, 329676165), (360, 322350028), (364, 318807720), (371, 312792480), (372, 311951640), (385, 301418208), (390, 297553872), (392, 296035740), (396, 293045480), (403, 287955360), (416, 278956755), (420, 276300024), (424, 273693420), (429, 270503520), (434, 267387120), (440, 263740932), (441, 263142880), (455, 255046176), (462, 251181840), (465, 249561312), (468, 247961560), (477, 243283040), (480, 241762521), (490, 236828592), (495, 234436384), (496, 233963730), (504, 230250020), (520, 223165404), (528, 219784110), (530, 218954736), (539, 215298720), (546, 212538480), (558, 207967760), (560, 207225018), (572, 202877640), (583, 199049760), (585, 198369248), (588, 197357160), (616, 188386380), (620, 187170984), (624, 185971170), (630, 184200016), (636, 182462280), (637, 182175840), (651, 178258080), (660, 175827288), (672, 172687515), (682, 170155440), (686, 169163280), (689, 168426720), (693, 167454560), (715, 162302112), (720, 161175014), (728, 159403860), (735, 157885728), (742, 156396240), (744, 155975820), (770, 150709104), (780, 148776936), (784, 148017870), (792, 146522740), (795, 145969824), (806, 143977680), (819, 141692320), (840, 138150012), (848, 136846710), (858, 135251760), (868, 133693560), (880, 131870466), (882, 131571440), (910, 127523088), (924, 125590920), (930, 124780656), (936, 123980780), (954, 121641520), (980, 118414296), (990, 117218192), (992, 116981865), (1001, 115930080), (1008, 115125010), (1023, 113436960), (1029, 112775520), (1040, 111582702), (1056, 109892055), (1060, 109477368), (1078, 107649360), (1085, 106954848), (1092, 106269240), (1113, 104264160), (1116, 103983880), (1120, 103612509), (1144, 101438820), (1155, 100472736), (1166, 99524880), (1170, 99184624), (1176, 98678580), (1209, 95985120), (1232, 94193190), (1240, 93585492), (1248, 92985585), (1260, 92100008), (1272, 91231140), (1274, 91087920), (1287, 90167840), (1302, 89129040), (1320, 87913644), (1364, 85077720), (1365, 85015392), (1372, 84581640), (1378, 84213360), (1386, 83727280), (1395, 83187104), (1430, 81151056), (1440, 80587507), (1456, 79701930), (1470, 78942864), (1484, 78198120), (1488, 77987910), (1519, 76396320), (1540, 75354552), (1560, 74388468), (1568, 74008935), (1584, 73261370), (1590, 72984912), (1612, 71988840), (1617, 71766240), (1638, 70846160), (1643, 70630560), (1680, 69075006), (1696, 68423355), (1705, 68062176), (1715, 67665312), (1716, 67625880), (1736, 66846780), (1749, 66349920), (1760, 65935233), (1764, 65785720), (1820, 63761544), (1848, 62795460), (1855, 62558496), (1860, 62390328), (1872, 61990390), (1908, 60820760), (1911, 60725280), (1953, 59419360), (1960, 59207148), (1980, 58609096), (2002, 57965040), (2015, 57591072), (2016, 57562505), (2046, 56718480), (2058, 56387760), (2067, 56142240), (2080, 55791351), (2120, 54738684), (2145, 54100704), (2156, 53824680), (2170, 53477424), (2184, 53134620), (2205, 52628576), (2226, 52132080), (2232, 51991940), (2288, 50719410), (2310, 50236368), (2332, 49762440), (2340, 49592312), (2352, 49339290), (2385, 48656608), (2387, 48615840), (2418, 47992560), (2464, 47096595), (2480, 46792746), (2520, 46050004), (2544, 45615570), (2548, 45543960), (2574, 45083920), (2597, 44684640), (2604, 44564520), (2640, 43956822), (2695, 43059744), (2728, 42538860), (2730, 42507696), (2744, 42290820), (2756, 42106680), (2772, 41863640), (2790, 41593552), (2821, 41136480), (2860, 40575528), (2912, 39850965), (2915, 39809952), (2940, 39471432), (2968, 39099060), (2976, 38993955), (3003, 38643360), (3038, 38198160), (3069, 37812320), (3080, 37677276), (3087, 37591840), (3120, 37194234), (3168, 36630685), (3180, 36492456), (3185, 36435168), (3224, 35994420), (3234, 35883120), (3255, 35651616), (3276, 35423080), (3286, 35315280), (3339, 34754720), (3360, 34537503), (3410, 34031088), (3430, 33832656), (3432, 33812940), (3445, 33685344), (3465, 33490912), (3472, 33423390), (3498, 33174960), (3528, 32892860), (3627, 31995040), (3640, 31880772), (3696, 31397730), (3710, 31279248), (3720, 31195164), (3744, 30995195), (3773, 30756960), (3816, 30410380), (3822, 30362640), (3906, 29709680), (3920, 29603574), (3960, 29304548), (4004, 28982520), (4030, 28795536), (4081, 28435680), (4092, 28359240), (4095, 28338464), (4116, 28193880), (4134, 28071120), (4240, 27369342), (4290, 27050352), (4312, 26912340), (4340, 26738712), (4368, 26567310), (4410, 26314288), (4433, 26177760), (4452, 26066040), (4459, 26025120), (4464, 25995970), (4557, 25465440), (4576, 25359705), (4620, 25118184), (4664, 24881220), (4680, 24796156), (4704, 24669645), (4770, 24328304), (4774, 24307920), (4823, 24060960), (4836, 23996280), (4851, 23922080), (4929, 23543520), (4960, 23396373), (5005, 23186016), (5040, 23025002), (5088, 22807785), (5096, 22771980), (5115, 22687392), (5145, 22555104), (5148, 22541960), (5194, 22342320), (5208, 22282260), (5247, 22116640), (5280, 21978411), (5390, 21529872), (5456, 21269430), (5460, 21253848), (5488, 21145410), (5512, 21053340), (5544, 20931820), (5565, 20852832), (5580, 20796776), (5642, 20568240), (5720, 20287764), (5733, 20241760), (5830, 19904976), (5880, 19735716), (5936, 19549530), (6006, 19321680), (6045, 19197024), (6076, 19099080), (6138, 18906160), (6160, 18838638), (6174, 18795920), (6201, 18714080), (6240, 18597117), (6360, 18246228), (6370, 18217584), (6435, 18033568), (6448, 17997210), (6468, 17941560), (6510, 17825808), (6552, 17711540), (6572, 17657640), (6678, 17377360), (6820, 17015544), (6860, 16916328), (6864, 16906470), (6890, 16842672), (6930, 16745456), (6944, 16711695), (6996, 16587480), (7007, 16561440), (7056, 16446430), (7161, 16205280), (7254, 15997520), (7280, 15940386), (7392, 15698865), (7420, 15639624), (7440, 15597582), (7546, 15378480), (7579, 15311520), (7595, 15279264), (7632, 15205190), (7644, 15181320), (7791, 14894880), (7812, 14854840), (7840, 14801787), (7920, 14652274), (8008, 14491260), (8060, 14397768), (8085, 14353248), (8162, 14217840), (8184, 14179620), (8190, 14169232), (8215, 14126112), (8232, 14096940), (8268, 14035560), (8463, 13712160), (8480, 13684671), (8580, 13525176), (8624, 13456170), (8680, 13369356), (8736, 13283655), (8745, 13269984), (8820, 13157144), (8866, 13088880), (8904, 13033020), (8918, 13012560), (8928, 12997985), (9009, 12881120), (9114, 12732720), (9240, 12559092), (9328, 12440610), (9360, 12398078), (9540, 12164152), (9548, 12153960), (9555, 12145056), (9646, 12030480), (9672, 11998140), (9702, 11961040), (9765, 11883872), (9858, 11771760), (10010, 11593008), (10080, 11512501), (10192, 11385990), (10230, 11343696), (10290, 11277552), (10296, 11270980), (10335, 11228448), (10388, 11171160), (10416, 11141130), (10494, 11058320), (10633, 10913760), (10780, 10764936), (10912, 10634715), (10920, 10626924), (10976, 10572705), (11024, 10526670), (11088, 10465910), (11130, 10426416), (11160, 10398388), (11284, 10284120), (11319, 10252320), (11440, 10143882), (11466, 10120880), (11501, 10090080), (11660, 9952488), (11760, 9867858), (11872, 9774765), (11935, 9723168), (12012, 9660840), (12090, 9598512), (12152, 9549540), (12243, 9478560), (12276, 9453080), (12320, 9419319), (12348, 9397960), (12402, 9357040), (12720, 9123114), (12740, 9108792), (12870, 9016784), (12896, 8998605), (12936, 8970780), (12985, 8936928), (13020, 8912904), (13104, 8855770), (13144, 8828820), (13299, 8725920), (13356, 8688680), (13377, 8675040), (13640, 8507772), (13671, 8488480), (13720, 8458164), (13728, 8453235), (13780, 8421336), (13860, 8372728), (13992, 8293740), (14014, 8280720), (14105, 8227296), (14112, 8223215), (14322, 8102640), (14469, 8020320), (14508, 7998760), (14560, 7970193), (14787, 7847840), (14840, 7819812), (14880, 7798791), (15015, 7728672), (15092, 7689240), (15158, 7655760), (15190, 7639632), (15264, 7602595), (15288, 7590660), (15345, 7562464), (15435, 7518368), (15582, 7447440), (15624, 7427420), (15840, 7326137), (16016, 7245630), (16120, 7198884), (16170, 7176624), (16324, 7108920), (16368, 7089810), (16380, 7084616), (16430, 7063056), (16464, 7048470), (16536, 7017780), (16695, 6950944), (16709, 6945120), (16926, 6856080), (17160, 6762588), (17248, 6728085), (17360, 6684678), (17490, 6634992), (17640, 6578572), (17732, 6544440), (17808, 6516510), (17836, 6506280), (18018, 6440560), (18073, 6420960), (18135, 6399008), (18179, 6383520), (18228, 6366360), (18480, 6279546), (18656, 6220305), (18720, 6199039), (18865, 6151392), (19080, 6082076), (19096, 6076980), (19110, 6072528), (19292, 6015240), (19344, 5999070), (19404, 5980520), (19530, 5941936), (19716, 5885880), (19747, 5876640), (20020, 5796504), (20384, 5692995), (20405, 5687136), (20460, 5671848), (20580, 5638776), (20592, 5635490), (20670, 5614224), (20776, 5585580), (20832, 5570565), (20988, 5529160), (21021, 5520480), (21266, 5456880), (21359, 5433120), (21483, 5401760), (21560, 5382468), (21840, 5313462), (22048, 5263335), (22165, 5235552), (22176, 5232955), (22260, 5213208), (22295, 5205024), (22320, 5199194), (22568, 5142060), (22638, 5126160), (22737, 5103840), (22785, 5093088), (22880, 5071941), (22932, 5060440), (23002, 5045040), (23320, 4976244), (23373, 4964960), (23520, 4933929), (23870, 4861584), (24024, 4830420), (24115, 4812192), (24180, 4799256), (24255, 4784416), (24304, 4774770), (24486, 4739280), (24552, 4726540), (24645, 4708704), (24696, 4698980), (24804, 4678520), (25389, 4570720), (25440, 4561557), (25480, 4554396), (25740, 4508392), (25872, 4485390), (25970, 4468464), (26040, 4456452), (26208, 4427885), (26235, 4423328), (26288, 4414410), (26598, 4362960), (26712, 4344340), (26754, 4337520), (27280, 4253886), (27342, 4244240), (27440, 4229082), (27560, 4210668), (27720, 4186364), (27984, 4146870), (28028, 4140360), (28210, 4113648), (28567, 4062240), (28644, 4051320), (28665, 4048352), (28938, 4010160), (29016, 3999380), (29574, 3923920), (29680, 3909906), (30030, 3864336), (30184, 3844620), (30316, 3827880), (30380, 3819816), (30576, 3795330), (30690, 3781232), (30870, 3759184), (31005, 3742816), (31031, 3739680), (31164, 3723720), (31248, 3713710), (31899, 3637920), (32032, 3622815), (32240, 3599442), (32340, 3588312), (32648, 3554460), (32736, 3544905), (32760, 3542308), (32860, 3531528), (32928, 3524235), (33072, 3508890), (33390, 3475472), (33418, 3472560), (33761, 3437280), (33852, 3428040), (33957, 3417440), (34320, 3381294), (34503, 3363360), (34720, 3342339), (34980, 3317496), (35035, 3312288), (35280, 3289286), (35464, 3272220), (35616, 3258255), (35672, 3253140), (35805, 3241056), (36036, 3220280), (36146, 3210480), (36270, 3199504), (36358, 3191760), (36456, 3183180), (36729, 3159520), (36960, 3139773), (37730, 3075696), (37895, 3062304), (38160, 3041038), (38192, 3038490), (38220, 3036264), (38584, 3007620), (38688, 2999535), (38808, 2990260), (38955, 2978976), (39060, 2970968), (39432, 2942940), (39494, 2938320), (39897, 2908640), (40040, 2898252), (40131, 2891680), (40810, 2843568), (40920, 2835924), (41160, 2819388), (41184, 2817745), (41340, 2807112), (41552, 2792790), (41976, 2764580), (42042, 2760240), (42315, 2742432), (42532, 2728440), (42718, 2716560), (42966, 2700880), (43120, 2691234), (43407, 2673440), (43680, 2656731), (44330, 2617776), (44520, 2606604), (44590, 2602512), (44640, 2599597), (45045, 2576224), (45136, 2571030), (45276, 2563080), (45474, 2551920), (45570, 2546544), (45864, 2530220), (46004, 2522520), (46640, 2488122), (46746, 2482480), (47740, 2430792), (48048, 2415210), (48230, 2406096), (48360, 2399628), (48510, 2392208), (48608, 2387385), (48972, 2369640), (49049, 2365920), (49104, 2363270), (49290, 2354352), (49392, 2349490), (49608, 2339260), (50127, 2315040), (50778, 2285360), (50960, 2277198), (51480, 2254196), (51744, 2242695), (51940, 2234232), (52080, 2228226), (52470, 2211664), (52576, 2207205), (53053, 2187360), (53165, 2182752), (53196, 2181480), (53424, 2172170), (53508, 2168760), (54219, 2140320), (54537, 2127840), (54560, 2126943), (54684, 2122120), (54880, 2114541), (55120, 2105334), (55440, 2093182), (55968, 2073435), (56056, 2070180), (56420, 2056824), (56595, 2050464), (57134, 2031120), (57288, 2025660), (57330, 2024176), (57505, 2018016), (57876, 2005080), (58032, 1999690), (59148, 1961960), (59241, 1958880), (59360, 1954953), (60060, 1932168), (60368, 1922310), (60632, 1913940), (60760, 1909908), (61152, 1897665), (61215, 1895712), (61380, 1890616), (61740, 1879592), (62010, 1871408), (62062, 1869840), (62328, 1861860), (62496, 1856855), (63063, 1840160), (63798, 1818960), (64077, 1811040), (64480, 1799721), (64680, 1794156), (65296, 1777230), (65520, 1771154), (65720, 1765764), (66144, 1754445), (66495, 1745184), (66780, 1737736), (66836, 1736280), (66885, 1735008), (67522, 1718640), (67704, 1714020), (67914, 1708720), (68211, 1701280), (68355, 1697696), (68640, 1690647), (69006, 1681680), (69960, 1658748), (70070, 1656144), (70560, 1644643), (70928, 1636110), (71344, 1626570), (71610, 1620528), (72072, 1610140), (72292, 1605240), (72345, 1604064), (72540, 1599752), (72716, 1595880), (72912, 1591590), (73458, 1579760), (73935, 1569568), (75460, 1537848), (75790, 1531152), (76320, 1520519), (76384, 1519245), (76440, 1518132), (77168, 1503810), (77616, 1495130), (77910, 1489488), (78120, 1485484), (78864, 1471470), (78988, 1469160), (79794, 1454320), (80080, 1449126), (80262, 1445840), (80507, 1441440), (81620, 1421784), (81840, 1417962), (82320, 1409694), (82680, 1403556), (83104, 1396395), (83545, 1389024), (83952, 1382290), (84084, 1380120), (84630, 1371216), (85064, 1364220), (85436, 1358280), (85701, 1354080), (85932, 1350440), (86240, 1345617), (86814, 1336720), (88660, 1308888), (89040, 1303302), (89180, 1301256), (90090, 1288112), (90272, 1285515), (90365, 1284192), (90552, 1281540), (90895, 1276704), (90948, 1275960), (91140, 1273272), (91728, 1265110), (92008, 1261260), (93093, 1246560), (93280, 1244061), (93492, 1241240), (95480, 1215396), (95697, 1212640), (96096, 1207605), (96460, 1203048), (96720, 1199814), (97020, 1196104), (97944, 1184820), (98098, 1182960), (98208, 1181635), (98580, 1177176), (98735, 1175328), (98784, 1174745), (99216, 1169630), (100254, 1157520), (101283, 1145760), (101556, 1142680), (101920, 1138599), (102960, 1127098), (103509, 1121120), (103880, 1117116), (104160, 1114113), (104940, 1105832), (105105, 1104096), (106106, 1093680), (106330, 1091376), (106392, 1090740), (106795, 1086624), (106848, 1086085), (107016, 1084380), (107415, 1080352), (108438, 1070160), (109074, 1063920), (109368, 1061060), (110240, 1052667), (110880, 1046591), (112112, 1035090), (112840, 1028412), (113190, 1025232), (113685, 1020768), (114268, 1015560), (114576, 1012830), (114660, 1012088), (115010, 1009008), (115752, 1002540), (116064, 999845), (116865, 992992), (116963, 992160), (118296, 980980), (118482, 979440), (120120, 966084), (120736, 961155), (121264, 956970), (121520, 954954), (122430, 947856), (122760, 945308), (123480, 939796), (124020, 935704), (124124, 934920), (124656, 930930), (126126, 920080), (126511, 917280), (126945, 914144), (127596, 909480), (128154, 905520), (129360, 897078), (130592, 888615), (131040, 885577), (131440, 882882), (132990, 872592), (133560, 868868), (133672, 868140), (133770, 867504), (135044, 859320), (135408, 857010), (135828, 854360), (136422, 850640), (136710, 848848), (138012, 840840), (138229, 839520), (139920, 829374), (140140, 828072), (141856, 818055), (142688, 813285), (142835, 812448), (143220, 810264), (144144, 805070), (144584, 802620), (144690, 802032), (145080, 799876), (145432, 797940), (145824, 795795), (146916, 789880), (147147, 788640), (147870, 784784), (149513, 776160), (150381, 771680), (150920, 768924), (151580, 765576), (152880, 759066), (154336, 751905), (155155, 747936), (155232, 747565), (155820, 744744), (156240, 742742), (157728, 735735), (157976, 734580), (159159, 729120), (159495, 727584), (159588, 727160), (160160, 724563), (160524, 722920), (161014, 720720), (162657, 713440), (163240, 710892), (163611, 709280), (163680, 708981), (164640, 704847), (165360, 701778), (167090, 694512), (167904, 691145), (168168, 690060), (168805, 687456), (169260, 685608), (169785, 683488), (170128, 682110), (170872, 679140), (171402, 677040), (171864, 675220), (172515, 672672), (173628, 668360), (177320, 654444), (177723, 652960), (178080, 651651), (178360, 650628), (180180, 644056), (180730, 642096), (181104, 640770), (181790, 638352), (181896, 637980), (182280, 636636), (183456, 632555), (183645, 631904), (184016, 630630), (186186, 623280), (186984, 620620), (190960, 607698), (191394, 606320), (192231, 603680), (192920, 601524), (193440, 599907), (194040, 598052), (195888, 592410), (196196, 591480), (197160, 588588), (197470, 587664), (198432, 584815), (199485, 581728), (199969, 580320), (200508, 578760), (200655, 578336), (202566, 572880), (203112, 571340), (205920, 563549), (207018, 560560), (207760, 558558), (209880, 552916), (210210, 552048), (212212, 546840), (212660, 545688), (212784, 545370), (213590, 543312), (214032, 542190), (214830, 540176), (216876, 535080), (217035, 534688), (217217, 534240), (218148, 531960), (218736, 530530), (224224, 517545), (225680, 514206), (226380, 512616), (227370, 510384), (228536, 507780), (229152, 506415), (229320, 506044), (230020, 504504), (231504, 501270), (233730, 496496), (233926, 496080), (234949, 493920), (236327, 491040), (236592, 490490), (236964, 489720), (240240, 483042), (241521, 480480), (242528, 478485), (243040, 477477), (244860, 473928), (245245, 473184), (245520, 472654), (246960, 469898), (248040, 467852), (248248, 467460), (249312, 465465), (250635, 463008), (252252, 460040), (253022, 458640), (253890, 457072), (255192, 454740), (256308, 452760), (257103, 451360), (258720, 448539), (262880, 441441), (265265, 437472), (265980, 436296), (267120, 434434), (267344, 434070), (267540, 433752), (270088, 429660), (270816, 428505), (271095, 428064), (271656, 427180), (272685, 425568), (272844, 425320), (273420, 424424), (276024, 420420), (276458, 419760), (279279, 415520), (279840, 414687), (280280, 414036), (285670, 406224), (286440, 405132), (288288, 402535), (289168, 401310), (289380, 401016), (290160, 399938), (290864, 398970), (293832, 394940), (294294, 394320), (295740, 392392), (296205, 391776), (299026, 388080), (300762, 385840), (301840, 384462), (303160, 382788), (303849, 381920), (305760, 379533), (310310, 373968), (311640, 372372), (312480, 371371), (315315, 368032), (315952, 367290), (318318, 364560), (318990, 363792), (319176, 363580), (320385, 362208), (321048, 361460), (322028, 360360), (325314, 356720), (326480, 355446), (327222, 354640), (330720, 350889), (334180, 347256), (336336, 345030), (337610, 343728), (338520, 342804), (339570, 341744), (340256, 341055)]