126247857120

素因数分解:

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

素因数の和:147

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 53, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 106, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 159, 160, 162, 165, 168, 176, 180, 186, 189, 196, 198, 210, 212, 216, 217, 220, 224, 231, 240, 242, 245, 248, 252, 264, 265, 270, 279, 280, 288, 294, 297, 308, 310, 315, 318, 324, 330, 336, 341, 352, 360, 363, 371, 372, 378, 385, 392, 396, 405, 420, 424, 432, 434, 440, 441, 462, 465, 477, 480, 484, 490, 495, 496, 504, 528, 530, 539, 540, 558, 560, 567, 583, 588, 594, 605, 616, 620, 630, 636, 648, 651, 660, 672, 682, 693, 720, 726, 735, 742, 744, 756, 770, 784, 792, 795, 810, 837, 840, 847, 848, 864, 868, 880, 882, 891, 924, 930, 945, 954, 968, 980, 990, 992, 1008, 1023, 1056, 1060, 1078, 1080, 1085, 1089, 1113, 1116, 1120, 1134, 1155, 1166, 1176, 1188, 1210, 1232, 1240, 1260, 1272, 1296, 1302, 1320, 1323, 1364, 1386, 1395, 1431, 1440, 1452, 1470, 1484, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1590, 1617, 1620, 1643, 1674, 1680, 1694, 1696, 1705, 1736, 1749, 1760, 1764, 1782, 1815, 1848, 1855, 1860, 1890, 1908, 1936, 1953, 1960, 1980, 2016, 2046, 2079, 2120, 2156, 2160, 2170, 2178, 2205, 2226, 2232, 2268, 2310, 2332, 2352, 2376, 2385, 2387, 2420, 2464, 2480, 2511, 2520, 2541, 2544, 2592, 2597, 2604, 2640, 2646, 2695, 2728, 2772, 2790, 2835, 2862, 2904, 2915, 2940, 2968, 2970, 2976, 3024, 3038, 3069, 3080, 3168, 3180, 3234, 3240, 3255, 3267, 3286, 3339, 3348, 3360, 3388, 3410, 3465, 3472, 3498, 3528, 3564, 3630, 3696, 3710, 3720, 3751, 3780, 3816, 3872, 3906, 3920, 3960, 3969, 4081, 4092, 4158, 4185, 4235, 4240, 4293, 4312, 4320, 4340, 4356, 4410, 4452, 4455, 4464, 4536, 4557, 4620, 4664, 4704, 4752, 4770, 4774, 4840, 4851, 4929, 4960, 5022, 5040, 5082, 5088, 5115, 5194, 5208, 5247, 5280, 5292, 5390, 5445, 5456, 5544, 5565, 5580, 5670, 5724, 5808, 5830, 5859, 5880, 5929, 5936, 5940, 6048, 6076, 6138, 6160, 6237, 6360, 6413, 6468, 6480, 6510, 6534, 6572, 6615, 6678, 6696, 6776, 6820, 6930, 6944, 6996, 7056, 7128, 7155, 7161, 7260, 7392, 7420, 7440, 7502, 7560, 7595, 7623, 7632, 7791, 7812, 7840, 7920, 7938, 8085, 8162, 8184, 8215, 8316, 8370, 8470, 8480, 8586, 8624, 8680, 8712, 8745, 8820, 8904, 8910, 8928, 9072, 9114, 9207, 9240, 9328, 9504, 9540, 9548, 9680, 9702, 9765, 9801, 9858, 10017, 10044, 10080, 10164, 10230, 10388, 10395, 10416, 10494, 10584, 10780, 10890, 10912, 11088, 11130, 11160, 11253, 11340, 11448, 11501, 11616, 11660, 11718, 11760, 11858, 11872, 11880, 11935, 12152, 12243, 12276, 12320, 12474, 12555, 12705, 12720, 12826, 12936, 12960, 12985, 13020, 13068, 13144, 13230, 13356, 13392, 13552, 13640, 13671, 13860, 13992, 14112, 14256, 14310, 14322, 14520, 14553, 14787, 14840, 14880, 15004, 15120, 15190, 15246, 15264, 15345, 15582, 15624, 15741, 15840, 15876, 16170, 16324, 16335, 16368, 16430, 16632, 16695, 16709, 16740, 16940, 17172, 17248, 17360, 17424, 17490, 17577, 17640, 17787, 17808, 17820, 18073, 18144, 18228, 18414, 18480, 18656, 18755, 19080, 19096, 19239, 19360, 19404, 19530, 19602, 19716, 19845, 20034, 20088, 20328, 20405, 20460, 20776, 20790, 20832, 20988, 21168, 21465, 21483, 21560, 21780, 22176, 22260, 22320, 22506, 22680, 22785, 22869, 22896, 23002, 23320, 23373, 23436, 23520, 23716, 23760, 23870, 24255, 24304, 24486, 24552, 24645, 24948, 25110, 25410, 25440, 25652, 25872, 25970, 26040, 26136, 26235, 26257, 26288, 26460, 26712, 26784, 27104, 27280, 27342, 27621, 27720, 27984, 28512, 28567, 28620, 28644, 29040, 29106, 29295, 29574, 29645, 29680, 30008, 30051, 30240, 30380, 30492, 30690, 31164, 31185, 31248, 31482, 31752, 32065, 32340, 32648, 32670, 32736, 32860, 33264, 33390, 33418, 33480, 33759, 33880, 34344, 34503, 34720, 34848, 34980, 35154, 35280, 35574, 35616, 35640, 35805, 36146, 36456, 36729, 36828, 36960, 37510, 38115, 38160, 38192, 38478, 38808, 38955, 39060, 39204, 39432, 39690, 40068, 40176, 40656, 40810, 40920, 41013, 41552, 41580, 41976, 42336, 42930, 42966, 43120, 43560, 43659, 44361, 44520, 44640, 44891, 45012, 45360, 45570, 45738, 45792, 46004, 46035, 46640, 46746, 46872, 47223, 47432, 47520, 47740, 48510, 48608, 48972, 49005, 49104, 49290, 49896, 50085, 50127, 50220, 50820, 51304, 51744, 51940, 52080, 52272, 52470, 52514, 52576, 52920, 53361, 53424, 54219, 54560, 54684, 55242, 55440, 55968, 56265, 57134, 57240, 57288, 57505, 57717, 58080, 58212, 58590, 59148, 59290, 59360, 60016, 60102, 60760, 60984, 61215, 61380, 62328, 62370, 62496, 62964, 63504, 64130, 64449, 64680, 65296, 65340, 65720, 66528, 66780, 66836, 66960, 67518, 67760, 68355, 68607, 68688, 69006, 69960, 70119, 70308, 70560, 71148, 71280, 71610, 72292, 72765, 72912, 73458, 73656, 73935, 75020, 76230, 76320, 76384, 76956, 77616, 77910, 78120, 78408, 78705, 78771, 78864, 79380, 80136, 80352, 80507, 81312, 81620, 81840, 82026, 83104, 83160, 83545, 83952, 85701, 85860, 85932, 86240, 87120, 87318, 87885, 88722, 88935, 89040, 89782, 90024, 90365, 90720, 91140, 91476, 92008, 92070, 93280, 93492, 93744, 94446, 94864, 95480, 96195, 97020, 97944, 98010, 98208, 98580, 99792, 100170, 100254, 100440, 101277, 101640, 102608, 103509, 103880, 104160, 104544, 104940, 105028, 105840, 106722, 106848, 107415, 108438, 109368, 110187, 110484, 110880, 112530, 114268, 114345, 114480, 114576, 115010, 115434, 116424, 116865, 117180, 118296, 118580, 120032, 120204, 121520, 121968, 122430, 122760, 123039, 124656, 124740, 125928, 126511, 127008, 128260, 128898, 129360, 130592, 130680, 131285, 131440, 133083, 133560, 133672, 133920, 134673, 135036, 135520, 136710, 137214, 137376, 138012, 138105, 139920, 140238, 140616, 142296, 142560, 142835, 143220, 144584, 145530, 145824, 146916, 147312, 147870, 150040, 150255, 150381, 152460, 153912, 155232, 155820, 156240, 156816, 157410, 157542, 157728, 158760, 160083, 160272, 161014, 162657, 163240, 163680, 164052, 166320, 167090, 167904, 168795, 171402, 171720, 171864, 172515, 173151, 174240, 174636, 175770, 177444, 177870, 178080, 179564, 180048, 180730, 182280, 182952, 183645, 183799, 184016, 184140, 186984, 187488, 188892, 189728, 190960, 192390, 193347, 194040, 195888, 196020, 197160, 198803, 199584, 200340, 200508, 200880, 202554, 203280, 205065, 205216, 207018, 207760, 209880, 210056, 210357, 211680, 213444, 214830, 216876, 218295, 218736, 220374, 220968, 221805, 224455, 225060, 228536, 228690, 228960, 229152, 230020, 230868, 232848, 233730, 234360, 236115, 236313, 236592, 237160, 240408, 241521, 243040, 243936, 244860, 245520, 246078, 249312, 249480, 250635, 251856, 253022, 256520, 257103, 257796, 258720, 261360, 262570, 262880, 266166, 266805, 267120, 267344, 269346, 270072, 271095, 273420, 274428, 276024, 276210, 279840, 280476, 281232, 284592, 285670, 286440, 288585, 289168, 291060, 293832, 294624, 295740, 300080, 300510, 300762, 303831, 304920, 307824, 310527, 311640, 312480, 313632, 314237, 314820, 315084, 317520, 320166, 320544, 322028, 322245, 325314, 326480, 328104, 330561, 332640, 334180, 337590, 342804, 343035, 343440, 343728, 345030, 346302, 349272, 350595, 351540, 354888, 355740, 359128, 360096, 361460, 364560, 365904, 367290, 367598, 368032, 368280, 373968, 377784, 379533, 381920, 384780, 386694, 388080, 391776, 392040, 393855, 394320, 397606, 400680, 401016, 401760, 402535, 404019, 405108, 406560, 410130, 414036, 415520, 419760, 420112, 420714, 426888, 428505, 429660, 433752, 436590, 437472, 440748, 441936, 443610, 448910, 450120, 451143, 457072, 457380, 460040, 461736, 465696, 467460, 468720, 472230, 472626, 473184, 474320, 480249, 480816, 483042, 487971, 489720, 491040, 492156, 498960, 501270, 503712, 506044, 506385, 513040, 514206, 515592, 517545, 519453, 522720, 525140, 532332, 533610, 534240, 534688, 538692, 540144, 542190, 546840, 548856, 550935, 551397, 552048, 552420, 560952, 562464, 569184, 571340, 572880, 577170, 578336, 582120, 587664, 591480, 596409, 600160, 601020, 601524, 607662, 609840, 615195, 615648, 621054, 623280, 628474, 629640, 630168, 632555, 635040, 640332, 644056, 644490, 650628, 652960, 656208, 661122, 665415, 668360, 673365, 675180, 685608, 686070, 686880, 687456, 690060, 692604, 698544, 701190, 703080, 708939, 709776, 711480, 718256, 722920, 724563, 729120, 731808, 734580, 735196, 736560, 747936, 751905, 755568, 759066, 769560, 771309, 773388, 776160, 784080, 787710, 788640, 795212, 800415, 801360, 802032, 805070, 808038, 810216, 813285, 820260, 828072, 839520, 840224, 841428, 853776, 857010, 859320, 865755, 867504, 873180, 881496, 883872, 885577, 887220, 897820, 900240, 902286, 914144, 914760, 918995, 920080, 923472, 931581, 934920, 937440, 942711, 944460, 945252, 948640, 960498, 961632, 966084, 966735, 975942, 979440, 984312, 994015, 997920, 1002540, 1012088, 1012770, 1026080, 1028412, 1031184, 1035090, 1038906, 1050280, 1051785, 1064664, 1067220, 1077384, 1080288, 1084380, 1093680, 1097712, 1101870, 1102794, 1104096, 1104840, 1121904, 1138599, 1142680, 1145760, 1154340, 1164240, 1175328, 1181565, 1182960, 1192818, 1202040, 1203048, 1207605, 1212057, 1215324, 1219680, 1230390, 1242108, 1246560, 1256948, 1259280, 1260336, 1265110, 1280664, 1285515, 1288112, 1288980, 1301256, 1312416, 1322244, 1330830, 1336720, 1346730, 1350360, 1353429, 1371216, 1372140, 1380120, 1385208, 1391621, 1397088, 1402380, 1406160, 1417878, 1419552, 1422960, 1436512, 1445840, 1449126, 1463913, 1469160, 1470392, 1473120, 1503810, 1511136, 1518132, 1519155, 1539120, 1542618, 1546776, 1552635, 1568160, 1571185, 1575420, 1590424, 1600830, 1602720, 1604064, 1610140, 1616076, 1620432, 1626570, 1640520, 1652805, 1654191, 1656144, 1682856, 1707552, 1714020, 1718640, 1731510, 1735008, 1746360, 1762992, 1771154, 1774440, 1789227, 1795640, 1800480, 1804572, 1829520, 1837990, 1840160, 1846944, 1863162, 1869840, 1885422, 1888920, 1890504, 1897665, 1920996, 1932168, 1933470, 1951884, 1958880, 1968624, 1988030, 2005080, 2020095, 2024176, 2025540, 2056824, 2062368, 2070180, 2077812, 2100560, 2103570, 2126817, 2129328, 2134440, 2154768, 2168760, 2173689, 2187360, 2195424, 2203740, 2205588, 2209680, 2243808, 2255715, 2277198, 2285360, 2308680, 2313927, 2328480, 2363130, 2365920, 2385636, 2401245, 2404080, 2406096, 2415210, 2424114, 2430648, 2439855, 2460780, 2484216, 2513896, 2518560, 2520672, 2530220, 2561328, 2571030, 2576224, 2577960, 2597265, 2602512, 2644488, 2656731, 2661660, 2673440, 2693460, 2700720, 2706858, 2742432, 2744280, 2756985, 2760240, 2770416, 2783242, 2804760, 2812320, 2828133, 2835756, 2845920, 2891680, 2898252, 2927826, 2938320, 2940784, 2982045, 3007620, 3036264, 3038310, 3078240, 3085236, 3093552, 3105270, 3142370, 3150840, 3180848, 3201660, 3220280, 3232152, 3240864, 3253140, 3281040, 3305610, 3308382, 3312288, 3365712, 3415797, 3428040, 3437280, 3463020, 3492720, 3525984, 3542308, 3544695, 3548880, 3578454, 3591280, 3609144, 3622815, 3636171, 3659040, 3675980, 3726324, 3739680, 3770844, 3777840, 3781008, 3795330, 3841992, 3856545, 3864336, 3866940, 3903768, 3937248, 3976060, 4010160, 4040190, 4048352, 4051080, 4113648, 4140360, 4155624, 4174863, 4201120, 4207140, 4253634, 4258656, 4268880, 4309536, 4337520, 4347378, 4407480, 4411176, 4419360, 4427885, 4511430, 4554396, 4570720, 4617360, 4627854, 4657905, 4713555, 4726260, 4771272, 4802490, 4808160, 4812192, 4830420, 4848228, 4861296, 4879710, 4921560, 4962573, 4968432, 5027792, 5060440, 5122656, 5142060, 5155920, 5194530, 5205024, 5288976, 5313462, 5323320, 5367681, 5386920, 5401440, 5413716, 5488560, 5513970, 5520480, 5540832, 5566484, 5609520, 5656266, 5671512, 5692995, 5796504, 5855652, 5876640, 5881568, 5964090, 6015240, 6060285, 6072528, 6076620, 6170472, 6187104, 6210540, 6284740, 6301680, 6361696, 6403320, 6440560, 6464304, 6506280, 6521067, 6562080, 6611220, 6616764, 6731424, 6767145, 6831594, 6856080, 6926040, 6958105, 6985440, 7084616, 7089390, 7097760, 7156908, 7182560, 7218288, 7245630, 7272342, 7319565, 7351960, 7452648, 7541688, 7555680, 7562016, 7590660, 7683984, 7713090, 7728672, 7733880, 7807536, 7952120, 7970193, 8020320, 8080380, 8102160, 8227296, 8270955, 8280720, 8311248, 8349726, 8414280, 8484399, 8507268, 8537760, 8675040, 8694756, 8814960, 8822352, 8855770, 8946135, 9022860, 9108792, 9234720, 9255708, 9315810, 9427110, 9452520, 9542544, 9604980, 9660840, 9696456, 9722592, 9741347, 9759420, 9843120, 9925146, 9936864, 10055584, 10120880, 10247391, 10284120, 10311840, 10389060, 10577952, 10626924, 10634085, 10646640, 10735362, 10773840, 10827432, 10868445, 10977120, 11027940, 11132968, 11219040, 11312532, 11343024, 11385990, 11569635, 11593008, 11711304, 11928180, 12030480, 12120570, 12145056, 12153240, 12340944, 12421080, 12524589, 12569480, 12603360, 12806640, 12881120, 12928608, 13012560, 13042134, 13222440, 13233528, 13283655, 13534290, 13663188, 13712160, 13852080, 13916210, 14140665, 14169232, 14178780, 14313816, 14436576, 14491260, 14544684, 14639130, 14703920, 14887719, 14905296, 15083376, 15181320, 15367968, 15426180, 15467760, 15615072, 15904240, 15940386, 16103043, 16160760, 16204320, 16541910, 16561440, 16622496, 16699452, 16828560, 16968798, 17014536, 17078985, 17389512, 17629920, 17644704, 17711540, 17892270, 18045720, 18180855, 18217584, 18511416, 18631620, 18854220, 18905040, 19085088, 19209960, 19321680, 19392912, 19482694, 19518840, 19686240, 19850292, 20241760, 20494782, 20568240, 20778120, 20874315, 21253848, 21268170, 21293280, 21470724, 21547680, 21654864, 21736890, 22055880, 22265936, 22625064, 22686048, 22771980, 23139270, 23186016, 23422608, 23856360, 23910579, 24060960, 24241140, 24306480, 24681888, 24812865, 24842160, 25049178, 25138960, 25453197, 25613280, 26025120, 26084268, 26444880, 26467056, 26567310, 26838405, 27068580, 27326376, 27704160, 27832420, 28281330, 28338464, 28357560, 28627632, 28982520, 29089368, 29224041, 29278260, 29407840, 29775438, 29810592, 30166752, 30362640, 30852360, 30935520, 31808480, 31880772, 32206086, 32321520, 32605335, 33083820, 33398904, 33657120, 33937596, 34029072, 34157970, 34779024, 35423080, 35784540, 36091440, 36361710, 36435168, 37022832, 37263240, 37573767, 37708440, 37810080, 38419920, 38643360, 38785824, 38965388, 39037680, 39700584, 39850965, 40989564, 41136480, 41556240, 41748630, 42421995, 42507696, 42536340, 42941448, 43309728, 43473780, 44111760, 44531872, 45250128, 45543960, 46278540, 46845216, 47712720, 47821158, 48482280, 48612960, 48706735, 49625730, 49684320, 50098356, 50277920, 50906394, 51236955, 52168536, 52889760, 52934112, 53134620, 53676810, 54137160, 54652752, 55664840, 56562660, 56715120, 57255264, 57965040, 58178736, 58448082, 58556520, 59550876, 60725280, 61704720, 62622945, 63761544, 64412172, 64643040, 65210670, 66167640, 66797808, 67875192, 68058144, 68315940, 69558048, 70846160, 71569080, 71731737, 72182880, 72723420, 74045664, 74438595, 74526480, 75147534, 75416880, 76839840, 77930776, 78075360, 79401168, 79701930, 80515215, 81979128, 83112480, 83497260, 84843990, 85015392, 85072680, 85882896, 86947560, 87672123, 88223520, 90500256, 91087920, 92557080, 95425440, 95642316, 96964560, 97413470, 99251460, 100196712, 101812788, 102473910, 104337072, 106269240, 107353620, 108274320, 109305504, 111329680, 112721301, 113125320, 113430240, 115930080, 116357472, 116896164, 117113040, 119101752, 119552895, 123409440, 125245890, 127265985, 127523088, 128824344, 130421340, 132335280, 133595616, 135750384, 136631880, 141692320, 143138160, 143463474, 145446840, 146120205, 148877190, 149052960, 150295068, 150833760, 155861552, 158802336, 159403860, 161030430, 163958256, 166994520, 169687980, 170145360, 171765792, 173895120, 175344246, 182175840, 185114160, 187868835, 191284632, 193929120, 194826940, 198502920, 200393424, 203625576, 204947820, 208674144, 212538480, 214707240, 216548640, 222659360, 225442602, 226250640, 233792328, 234226080, 238203504, 239105790, 250491780, 254531970, 255046176, 257648688, 260842680, 263016369, 264670560, 271500768, 273263760, 286276320, 286926948, 290893680, 292240410, 297754380, 300590136, 311723104, 318807720, 322060860, 327916512, 333989040, 339375960, 340290720, 347790240, 350688492, 358658685, 370228320, 375737670, 382569264, 389653880, 397005840, 400786848, 407251152, 409895640, 425076960, 429414480, 438360615, 450885204, 452501280, 467584656, 476407008, 478211580, 500983560, 509063940, 515297376, 521685360, 526032738, 546527520, 563606505, 573853896, 581787360, 584480820, 595508760, 601180272, 637615440, 644121720, 667978080, 678751920, 701376984, 717317370, 751475340, 765138528, 779307760, 789049107, 794011680, 814502304, 819791280, 858828960, 876721230, 901770408, 935169312, 956423160, 1001967120, 1018127880, 1043370720, 1052065476, 1127213010, 1147707792, 1168961640, 1191017520, 1202360544, 1275230880, 1288243440, 1315081845, 1357503840, 1402753968, 1434634740, 1502950680, 1558615520, 1578098214, 1639582560, 1753442460, 1803540816, 1912846320, 2003934240, 2036255760, 2104130952, 2254426020, 2295415584, 2337923280, 2382035040, 2576486880, 2630163690, 2805507936, 2869269480, 3005901360, 3156196428, 3506884920, 3607081632, 3825692640, 3945245535, 4072511520, 4208261904, 4508852040, 4675846560, 5260327380, 5738538960, 6011802720, 6312392856, 7013769840, 7890491070, 8416523808, 9017704080, 10520654760, 11477077920, 12624785712, 14027539680, 15780982140, 18035408160, 21041309520, 25249571424, 31561964280, 42082619040, 63123928560, 126247857120]

約数ペア:

[(1, 126247857120), (2, 63123928560), (3, 42082619040), (4, 31561964280), (5, 25249571424), (6, 21041309520), (7, 18035408160), (8, 15780982140), (9, 14027539680), (10, 12624785712), (11, 11477077920), (12, 10520654760), (14, 9017704080), (15, 8416523808), (16, 7890491070), (18, 7013769840), (20, 6312392856), (21, 6011802720), (22, 5738538960), (24, 5260327380), (27, 4675846560), (28, 4508852040), (30, 4208261904), (31, 4072511520), (32, 3945245535), (33, 3825692640), (35, 3607081632), (36, 3506884920), (40, 3156196428), (42, 3005901360), (44, 2869269480), (45, 2805507936), (48, 2630163690), (49, 2576486880), (53, 2382035040), (54, 2337923280), (55, 2295415584), (56, 2254426020), (60, 2104130952), (62, 2036255760), (63, 2003934240), (66, 1912846320), (70, 1803540816), (72, 1753442460), (77, 1639582560), (80, 1578098214), (81, 1558615520), (84, 1502950680), (88, 1434634740), (90, 1402753968), (93, 1357503840), (96, 1315081845), (98, 1288243440), (99, 1275230880), (105, 1202360544), (106, 1191017520), (108, 1168961640), (110, 1147707792), (112, 1127213010), (120, 1052065476), (121, 1043370720), (124, 1018127880), (126, 1001967120), (132, 956423160), (135, 935169312), (140, 901770408), (144, 876721230), (147, 858828960), (154, 819791280), (155, 814502304), (159, 794011680), (160, 789049107), (162, 779307760), (165, 765138528), (168, 751475340), (176, 717317370), (180, 701376984), (186, 678751920), (189, 667978080), (196, 644121720), (198, 637615440), (210, 601180272), (212, 595508760), (216, 584480820), (217, 581787360), (220, 573853896), (224, 563606505), (231, 546527520), (240, 526032738), (242, 521685360), (245, 515297376), (248, 509063940), (252, 500983560), (264, 478211580), (265, 476407008), (270, 467584656), (279, 452501280), (280, 450885204), (288, 438360615), (294, 429414480), (297, 425076960), (308, 409895640), (310, 407251152), (315, 400786848), (318, 397005840), (324, 389653880), (330, 382569264), (336, 375737670), (341, 370228320), (352, 358658685), (360, 350688492), (363, 347790240), (371, 340290720), (372, 339375960), (378, 333989040), (385, 327916512), (392, 322060860), (396, 318807720), (405, 311723104), (420, 300590136), (424, 297754380), (432, 292240410), (434, 290893680), (440, 286926948), (441, 286276320), (462, 273263760), (465, 271500768), (477, 264670560), (480, 263016369), (484, 260842680), (490, 257648688), (495, 255046176), (496, 254531970), (504, 250491780), (528, 239105790), (530, 238203504), (539, 234226080), (540, 233792328), (558, 226250640), (560, 225442602), (567, 222659360), (583, 216548640), (588, 214707240), (594, 212538480), (605, 208674144), (616, 204947820), (620, 203625576), (630, 200393424), (636, 198502920), (648, 194826940), (651, 193929120), (660, 191284632), (672, 187868835), (682, 185114160), (693, 182175840), (720, 175344246), (726, 173895120), (735, 171765792), (742, 170145360), (744, 169687980), (756, 166994520), (770, 163958256), (784, 161030430), (792, 159403860), (795, 158802336), (810, 155861552), (837, 150833760), (840, 150295068), (847, 149052960), (848, 148877190), (864, 146120205), (868, 145446840), (880, 143463474), (882, 143138160), (891, 141692320), (924, 136631880), (930, 135750384), (945, 133595616), (954, 132335280), (968, 130421340), (980, 128824344), (990, 127523088), (992, 127265985), (1008, 125245890), (1023, 123409440), (1056, 119552895), (1060, 119101752), (1078, 117113040), (1080, 116896164), (1085, 116357472), (1089, 115930080), (1113, 113430240), (1116, 113125320), (1120, 112721301), (1134, 111329680), (1155, 109305504), (1166, 108274320), (1176, 107353620), (1188, 106269240), (1210, 104337072), (1232, 102473910), (1240, 101812788), (1260, 100196712), (1272, 99251460), (1296, 97413470), (1302, 96964560), (1320, 95642316), (1323, 95425440), (1364, 92557080), (1386, 91087920), (1395, 90500256), (1431, 88223520), (1440, 87672123), (1452, 86947560), (1470, 85882896), (1484, 85072680), (1485, 85015392), (1488, 84843990), (1512, 83497260), (1519, 83112480), (1540, 81979128), (1568, 80515215), (1584, 79701930), (1590, 79401168), (1617, 78075360), (1620, 77930776), (1643, 76839840), (1674, 75416880), (1680, 75147534), (1694, 74526480), (1696, 74438595), (1705, 74045664), (1736, 72723420), (1749, 72182880), (1760, 71731737), (1764, 71569080), (1782, 70846160), (1815, 69558048), (1848, 68315940), (1855, 68058144), (1860, 67875192), (1890, 66797808), (1908, 66167640), (1936, 65210670), (1953, 64643040), (1960, 64412172), (1980, 63761544), (2016, 62622945), (2046, 61704720), (2079, 60725280), (2120, 59550876), (2156, 58556520), (2160, 58448082), (2170, 58178736), (2178, 57965040), (2205, 57255264), (2226, 56715120), (2232, 56562660), (2268, 55664840), (2310, 54652752), (2332, 54137160), (2352, 53676810), (2376, 53134620), (2385, 52934112), (2387, 52889760), (2420, 52168536), (2464, 51236955), (2480, 50906394), (2511, 50277920), (2520, 50098356), (2541, 49684320), (2544, 49625730), (2592, 48706735), (2597, 48612960), (2604, 48482280), (2640, 47821158), (2646, 47712720), (2695, 46845216), (2728, 46278540), (2772, 45543960), (2790, 45250128), (2835, 44531872), (2862, 44111760), (2904, 43473780), (2915, 43309728), (2940, 42941448), (2968, 42536340), (2970, 42507696), (2976, 42421995), (3024, 41748630), (3038, 41556240), (3069, 41136480), (3080, 40989564), (3168, 39850965), (3180, 39700584), (3234, 39037680), (3240, 38965388), (3255, 38785824), (3267, 38643360), (3286, 38419920), (3339, 37810080), (3348, 37708440), (3360, 37573767), (3388, 37263240), (3410, 37022832), (3465, 36435168), (3472, 36361710), (3498, 36091440), (3528, 35784540), (3564, 35423080), (3630, 34779024), (3696, 34157970), (3710, 34029072), (3720, 33937596), (3751, 33657120), (3780, 33398904), (3816, 33083820), (3872, 32605335), (3906, 32321520), (3920, 32206086), (3960, 31880772), (3969, 31808480), (4081, 30935520), (4092, 30852360), (4158, 30362640), (4185, 30166752), (4235, 29810592), (4240, 29775438), (4293, 29407840), (4312, 29278260), (4320, 29224041), (4340, 29089368), (4356, 28982520), (4410, 28627632), (4452, 28357560), (4455, 28338464), (4464, 28281330), (4536, 27832420), (4557, 27704160), (4620, 27326376), (4664, 27068580), (4704, 26838405), (4752, 26567310), (4770, 26467056), (4774, 26444880), (4840, 26084268), (4851, 26025120), (4929, 25613280), (4960, 25453197), (5022, 25138960), (5040, 25049178), (5082, 24842160), (5088, 24812865), (5115, 24681888), (5194, 24306480), (5208, 24241140), (5247, 24060960), (5280, 23910579), (5292, 23856360), (5390, 23422608), (5445, 23186016), (5456, 23139270), (5544, 22771980), (5565, 22686048), (5580, 22625064), (5670, 22265936), (5724, 22055880), (5808, 21736890), (5830, 21654864), (5859, 21547680), (5880, 21470724), (5929, 21293280), (5936, 21268170), (5940, 21253848), (6048, 20874315), (6076, 20778120), (6138, 20568240), (6160, 20494782), (6237, 20241760), (6360, 19850292), (6413, 19686240), (6468, 19518840), (6480, 19482694), (6510, 19392912), (6534, 19321680), (6572, 19209960), (6615, 19085088), (6678, 18905040), (6696, 18854220), (6776, 18631620), (6820, 18511416), (6930, 18217584), (6944, 18180855), (6996, 18045720), (7056, 17892270), (7128, 17711540), (7155, 17644704), (7161, 17629920), (7260, 17389512), (7392, 17078985), (7420, 17014536), (7440, 16968798), (7502, 16828560), (7560, 16699452), (7595, 16622496), (7623, 16561440), (7632, 16541910), (7791, 16204320), (7812, 16160760), (7840, 16103043), (7920, 15940386), (7938, 15904240), (8085, 15615072), (8162, 15467760), (8184, 15426180), (8215, 15367968), (8316, 15181320), (8370, 15083376), (8470, 14905296), (8480, 14887719), (8586, 14703920), (8624, 14639130), (8680, 14544684), (8712, 14491260), (8745, 14436576), (8820, 14313816), (8904, 14178780), (8910, 14169232), (8928, 14140665), (9072, 13916210), (9114, 13852080), (9207, 13712160), (9240, 13663188), (9328, 13534290), (9504, 13283655), (9540, 13233528), (9548, 13222440), (9680, 13042134), (9702, 13012560), (9765, 12928608), (9801, 12881120), (9858, 12806640), (10017, 12603360), (10044, 12569480), (10080, 12524589), (10164, 12421080), (10230, 12340944), (10388, 12153240), (10395, 12145056), (10416, 12120570), (10494, 12030480), (10584, 11928180), (10780, 11711304), (10890, 11593008), (10912, 11569635), (11088, 11385990), (11130, 11343024), (11160, 11312532), (11253, 11219040), (11340, 11132968), (11448, 11027940), (11501, 10977120), (11616, 10868445), (11660, 10827432), (11718, 10773840), (11760, 10735362), (11858, 10646640), (11872, 10634085), (11880, 10626924), (11935, 10577952), (12152, 10389060), (12243, 10311840), (12276, 10284120), (12320, 10247391), (12474, 10120880), (12555, 10055584), (12705, 9936864), (12720, 9925146), (12826, 9843120), (12936, 9759420), (12960, 9741347), (12985, 9722592), (13020, 9696456), (13068, 9660840), (13144, 9604980), (13230, 9542544), (13356, 9452520), (13392, 9427110), (13552, 9315810), (13640, 9255708), (13671, 9234720), (13860, 9108792), (13992, 9022860), (14112, 8946135), (14256, 8855770), (14310, 8822352), (14322, 8814960), (14520, 8694756), (14553, 8675040), (14787, 8537760), (14840, 8507268), (14880, 8484399), (15004, 8414280), (15120, 8349726), (15190, 8311248), (15246, 8280720), (15264, 8270955), (15345, 8227296), (15582, 8102160), (15624, 8080380), (15741, 8020320), (15840, 7970193), (15876, 7952120), (16170, 7807536), (16324, 7733880), (16335, 7728672), (16368, 7713090), (16430, 7683984), (16632, 7590660), (16695, 7562016), (16709, 7555680), (16740, 7541688), (16940, 7452648), (17172, 7351960), (17248, 7319565), (17360, 7272342), (17424, 7245630), (17490, 7218288), (17577, 7182560), (17640, 7156908), (17787, 7097760), (17808, 7089390), (17820, 7084616), (18073, 6985440), (18144, 6958105), (18228, 6926040), (18414, 6856080), (18480, 6831594), (18656, 6767145), (18755, 6731424), (19080, 6616764), (19096, 6611220), (19239, 6562080), (19360, 6521067), (19404, 6506280), (19530, 6464304), (19602, 6440560), (19716, 6403320), (19845, 6361696), (20034, 6301680), (20088, 6284740), (20328, 6210540), (20405, 6187104), (20460, 6170472), (20776, 6076620), (20790, 6072528), (20832, 6060285), (20988, 6015240), (21168, 5964090), (21465, 5881568), (21483, 5876640), (21560, 5855652), (21780, 5796504), (22176, 5692995), (22260, 5671512), (22320, 5656266), (22506, 5609520), (22680, 5566484), (22785, 5540832), (22869, 5520480), (22896, 5513970), (23002, 5488560), (23320, 5413716), (23373, 5401440), (23436, 5386920), (23520, 5367681), (23716, 5323320), (23760, 5313462), (23870, 5288976), (24255, 5205024), (24304, 5194530), (24486, 5155920), (24552, 5142060), (24645, 5122656), (24948, 5060440), (25110, 5027792), (25410, 4968432), (25440, 4962573), (25652, 4921560), (25872, 4879710), (25970, 4861296), (26040, 4848228), (26136, 4830420), (26235, 4812192), (26257, 4808160), (26288, 4802490), (26460, 4771272), (26712, 4726260), (26784, 4713555), (27104, 4657905), (27280, 4627854), (27342, 4617360), (27621, 4570720), (27720, 4554396), (27984, 4511430), (28512, 4427885), (28567, 4419360), (28620, 4411176), (28644, 4407480), (29040, 4347378), (29106, 4337520), (29295, 4309536), (29574, 4268880), (29645, 4258656), (29680, 4253634), (30008, 4207140), (30051, 4201120), (30240, 4174863), (30380, 4155624), (30492, 4140360), (30690, 4113648), (31164, 4051080), (31185, 4048352), (31248, 4040190), (31482, 4010160), (31752, 3976060), (32065, 3937248), (32340, 3903768), (32648, 3866940), (32670, 3864336), (32736, 3856545), (32860, 3841992), (33264, 3795330), (33390, 3781008), (33418, 3777840), (33480, 3770844), (33759, 3739680), (33880, 3726324), (34344, 3675980), (34503, 3659040), (34720, 3636171), (34848, 3622815), (34980, 3609144), (35154, 3591280), (35280, 3578454), (35574, 3548880), (35616, 3544695), (35640, 3542308), (35805, 3525984), (36146, 3492720), (36456, 3463020), (36729, 3437280), (36828, 3428040), (36960, 3415797), (37510, 3365712), (38115, 3312288), (38160, 3308382), (38192, 3305610), (38478, 3281040), (38808, 3253140), (38955, 3240864), (39060, 3232152), (39204, 3220280), (39432, 3201660), (39690, 3180848), (40068, 3150840), (40176, 3142370), (40656, 3105270), (40810, 3093552), (40920, 3085236), (41013, 3078240), (41552, 3038310), (41580, 3036264), (41976, 3007620), (42336, 2982045), (42930, 2940784), (42966, 2938320), (43120, 2927826), (43560, 2898252), (43659, 2891680), (44361, 2845920), (44520, 2835756), (44640, 2828133), (44891, 2812320), (45012, 2804760), (45360, 2783242), (45570, 2770416), (45738, 2760240), (45792, 2756985), (46004, 2744280), (46035, 2742432), (46640, 2706858), (46746, 2700720), (46872, 2693460), (47223, 2673440), (47432, 2661660), (47520, 2656731), (47740, 2644488), (48510, 2602512), (48608, 2597265), (48972, 2577960), (49005, 2576224), (49104, 2571030), (49290, 2561328), (49896, 2530220), (50085, 2520672), (50127, 2518560), (50220, 2513896), (50820, 2484216), (51304, 2460780), (51744, 2439855), (51940, 2430648), (52080, 2424114), (52272, 2415210), (52470, 2406096), (52514, 2404080), (52576, 2401245), (52920, 2385636), (53361, 2365920), (53424, 2363130), (54219, 2328480), (54560, 2313927), (54684, 2308680), (55242, 2285360), (55440, 2277198), (55968, 2255715), (56265, 2243808), (57134, 2209680), (57240, 2205588), (57288, 2203740), (57505, 2195424), (57717, 2187360), (58080, 2173689), (58212, 2168760), (58590, 2154768), (59148, 2134440), (59290, 2129328), (59360, 2126817), (60016, 2103570), (60102, 2100560), (60760, 2077812), (60984, 2070180), (61215, 2062368), (61380, 2056824), (62328, 2025540), (62370, 2024176), (62496, 2020095), (62964, 2005080), (63504, 1988030), (64130, 1968624), (64449, 1958880), (64680, 1951884), (65296, 1933470), (65340, 1932168), (65720, 1920996), (66528, 1897665), (66780, 1890504), (66836, 1888920), (66960, 1885422), (67518, 1869840), (67760, 1863162), (68355, 1846944), (68607, 1840160), (68688, 1837990), (69006, 1829520), (69960, 1804572), (70119, 1800480), (70308, 1795640), (70560, 1789227), (71148, 1774440), (71280, 1771154), (71610, 1762992), (72292, 1746360), (72765, 1735008), (72912, 1731510), (73458, 1718640), (73656, 1714020), (73935, 1707552), (75020, 1682856), (76230, 1656144), (76320, 1654191), (76384, 1652805), (76956, 1640520), (77616, 1626570), (77910, 1620432), (78120, 1616076), (78408, 1610140), (78705, 1604064), (78771, 1602720), (78864, 1600830), (79380, 1590424), (80136, 1575420), (80352, 1571185), (80507, 1568160), (81312, 1552635), (81620, 1546776), (81840, 1542618), (82026, 1539120), (83104, 1519155), (83160, 1518132), (83545, 1511136), (83952, 1503810), (85701, 1473120), (85860, 1470392), (85932, 1469160), (86240, 1463913), (87120, 1449126), (87318, 1445840), (87885, 1436512), (88722, 1422960), (88935, 1419552), (89040, 1417878), (89782, 1406160), (90024, 1402380), (90365, 1397088), (90720, 1391621), (91140, 1385208), (91476, 1380120), (92008, 1372140), (92070, 1371216), (93280, 1353429), (93492, 1350360), (93744, 1346730), (94446, 1336720), (94864, 1330830), (95480, 1322244), (96195, 1312416), (97020, 1301256), (97944, 1288980), (98010, 1288112), (98208, 1285515), (98580, 1280664), (99792, 1265110), (100170, 1260336), (100254, 1259280), (100440, 1256948), (101277, 1246560), (101640, 1242108), (102608, 1230390), (103509, 1219680), (103880, 1215324), (104160, 1212057), (104544, 1207605), (104940, 1203048), (105028, 1202040), (105840, 1192818), (106722, 1182960), (106848, 1181565), (107415, 1175328), (108438, 1164240), (109368, 1154340), (110187, 1145760), (110484, 1142680), (110880, 1138599), (112530, 1121904), (114268, 1104840), (114345, 1104096), (114480, 1102794), (114576, 1101870), (115010, 1097712), (115434, 1093680), (116424, 1084380), (116865, 1080288), (117180, 1077384), (118296, 1067220), (118580, 1064664), (120032, 1051785), (120204, 1050280), (121520, 1038906), (121968, 1035090), (122430, 1031184), (122760, 1028412), (123039, 1026080), (124656, 1012770), (124740, 1012088), (125928, 1002540), (126511, 997920), (127008, 994015), (128260, 984312), (128898, 979440), (129360, 975942), (130592, 966735), (130680, 966084), (131285, 961632), (131440, 960498), (133083, 948640), (133560, 945252), (133672, 944460), (133920, 942711), (134673, 937440), (135036, 934920), (135520, 931581), (136710, 923472), (137214, 920080), (137376, 918995), (138012, 914760), (138105, 914144), (139920, 902286), (140238, 900240), (140616, 897820), (142296, 887220), (142560, 885577), (142835, 883872), (143220, 881496), (144584, 873180), (145530, 867504), (145824, 865755), (146916, 859320), (147312, 857010), (147870, 853776), (150040, 841428), (150255, 840224), (150381, 839520), (152460, 828072), (153912, 820260), (155232, 813285), (155820, 810216), (156240, 808038), (156816, 805070), (157410, 802032), (157542, 801360), (157728, 800415), (158760, 795212), (160083, 788640), (160272, 787710), (161014, 784080), (162657, 776160), (163240, 773388), (163680, 771309), (164052, 769560), (166320, 759066), (167090, 755568), (167904, 751905), (168795, 747936), (171402, 736560), (171720, 735196), (171864, 734580), (172515, 731808), (173151, 729120), (174240, 724563), (174636, 722920), (175770, 718256), (177444, 711480), (177870, 709776), (178080, 708939), (179564, 703080), (180048, 701190), (180730, 698544), (182280, 692604), (182952, 690060), (183645, 687456), (183799, 686880), (184016, 686070), (184140, 685608), (186984, 675180), (187488, 673365), (188892, 668360), (189728, 665415), (190960, 661122), (192390, 656208), (193347, 652960), (194040, 650628), (195888, 644490), (196020, 644056), (197160, 640332), (198803, 635040), (199584, 632555), (200340, 630168), (200508, 629640), (200880, 628474), (202554, 623280), (203280, 621054), (205065, 615648), (205216, 615195), (207018, 609840), (207760, 607662), (209880, 601524), (210056, 601020), (210357, 600160), (211680, 596409), (213444, 591480), (214830, 587664), (216876, 582120), (218295, 578336), (218736, 577170), (220374, 572880), (220968, 571340), (221805, 569184), (224455, 562464), (225060, 560952), (228536, 552420), (228690, 552048), (228960, 551397), (229152, 550935), (230020, 548856), (230868, 546840), (232848, 542190), (233730, 540144), (234360, 538692), (236115, 534688), (236313, 534240), (236592, 533610), (237160, 532332), (240408, 525140), (241521, 522720), (243040, 519453), (243936, 517545), (244860, 515592), (245520, 514206), (246078, 513040), (249312, 506385), (249480, 506044), (250635, 503712), (251856, 501270), (253022, 498960), (256520, 492156), (257103, 491040), (257796, 489720), (258720, 487971), (261360, 483042), (262570, 480816), (262880, 480249), (266166, 474320), (266805, 473184), (267120, 472626), (267344, 472230), (269346, 468720), (270072, 467460), (271095, 465696), (273420, 461736), (274428, 460040), (276024, 457380), (276210, 457072), (279840, 451143), (280476, 450120), (281232, 448910), (284592, 443610), (285670, 441936), (286440, 440748), (288585, 437472), (289168, 436590), (291060, 433752), (293832, 429660), (294624, 428505), (295740, 426888), (300080, 420714), (300510, 420112), (300762, 419760), (303831, 415520), (304920, 414036), (307824, 410130), (310527, 406560), (311640, 405108), (312480, 404019), (313632, 402535), (314237, 401760), (314820, 401016), (315084, 400680), (317520, 397606), (320166, 394320), (320544, 393855), (322028, 392040), (322245, 391776), (325314, 388080), (326480, 386694), (328104, 384780), (330561, 381920), (332640, 379533), (334180, 377784), (337590, 373968), (342804, 368280), (343035, 368032), (343440, 367598), (343728, 367290), (345030, 365904), (346302, 364560), (349272, 361460), (350595, 360096), (351540, 359128), (354888, 355740)]