150097479840

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:216

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 127, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 242, 252, 254, 255, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 323, 330, 336, 340, 342, 352, 357, 360, 363, 374, 378, 380, 381, 385, 396, 399, 408, 418, 420, 432, 440, 456, 459, 462, 476, 480, 484, 495, 504, 508, 510, 513, 528, 532, 540, 544, 560, 561, 570, 594, 595, 605, 608, 612, 616, 627, 630, 635, 646, 660, 665, 672, 680, 684, 693, 714, 720, 726, 748, 756, 760, 762, 765, 770, 792, 798, 816, 836, 840, 847, 855, 864, 880, 889, 912, 918, 924, 935, 945, 952, 968, 969, 990, 1008, 1016, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1089, 1120, 1122, 1140, 1143, 1155, 1188, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1270, 1292, 1309, 1320, 1330, 1360, 1368, 1386, 1397, 1428, 1440, 1452, 1463, 1485, 1496, 1512, 1520, 1524, 1530, 1540, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1694, 1710, 1760, 1778, 1785, 1815, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1905, 1936, 1938, 1980, 1995, 2016, 2032, 2040, 2052, 2057, 2079, 2090, 2128, 2142, 2159, 2160, 2178, 2244, 2261, 2280, 2286, 2295, 2299, 2310, 2376, 2380, 2394, 2413, 2420, 2448, 2464, 2508, 2520, 2540, 2541, 2565, 2584, 2618, 2640, 2660, 2667, 2720, 2736, 2772, 2794, 2805, 2856, 2904, 2907, 2926, 2970, 2992, 3024, 3040, 3048, 3060, 3080, 3135, 3168, 3192, 3213, 3230, 3267, 3344, 3360, 3366, 3388, 3420, 3429, 3465, 3553, 3556, 3570, 3591, 3630, 3672, 3696, 3740, 3762, 3780, 3808, 3810, 3872, 3876, 3927, 3960, 3990, 4064, 4080, 4104, 4114, 4158, 4180, 4191, 4235, 4256, 4284, 4318, 4320, 4356, 4389, 4445, 4488, 4522, 4560, 4572, 4590, 4598, 4620, 4752, 4760, 4788, 4826, 4840, 4845, 4896, 5016, 5040, 5049, 5080, 5082, 5130, 5168, 5236, 5280, 5320, 5334, 5355, 5445, 5472, 5544, 5588, 5610, 5643, 5712, 5715, 5808, 5814, 5852, 5940, 5984, 5985, 6048, 6096, 6120, 6160, 6171, 6270, 6384, 6426, 6460, 6477, 6534, 6545, 6688, 6732, 6776, 6783, 6840, 6858, 6897, 6930, 6985, 7106, 7112, 7140, 7182, 7239, 7260, 7315, 7344, 7392, 7480, 7524, 7560, 7620, 7623, 7752, 7854, 7920, 7980, 8001, 8160, 8208, 8228, 8316, 8360, 8382, 8415, 8470, 8568, 8636, 8712, 8721, 8778, 8890, 8976, 9044, 9120, 9144, 9180, 9196, 9240, 9405, 9504, 9520, 9576, 9652, 9680, 9690, 9779, 10032, 10080, 10098, 10160, 10164, 10260, 10285, 10336, 10395, 10472, 10640, 10659, 10668, 10710, 10795, 10890, 11088, 11176, 11220, 11286, 11305, 11424, 11430, 11495, 11616, 11628, 11704, 11781, 11880, 11970, 12065, 12192, 12240, 12320, 12342, 12540, 12573, 12705, 12768, 12852, 12920, 12954, 13068, 13090, 13167, 13335, 13464, 13552, 13566, 13680, 13716, 13794, 13860, 13970, 14212, 14224, 14280, 14364, 14399, 14478, 14520, 14535, 14630, 14688, 14960, 15048, 15113, 15120, 15240, 15246, 15367, 15504, 15708, 15840, 15960, 16002, 16065, 16093, 16335, 16416, 16456, 16632, 16720, 16764, 16830, 16891, 16940, 17136, 17145, 17272, 17424, 17442, 17556, 17765, 17780, 17952, 17955, 18088, 18288, 18360, 18392, 18480, 18513, 18810, 19040, 19152, 19304, 19360, 19380, 19431, 19558, 19635, 20064, 20196, 20320, 20328, 20349, 20520, 20570, 20691, 20790, 20944, 20955, 21280, 21318, 21336, 21420, 21590, 21717, 21780, 21945, 22176, 22352, 22440, 22572, 22610, 22860, 22869, 22990, 23256, 23408, 23562, 23749, 23760, 23940, 24003, 24130, 24480, 24684, 24871, 25080, 25146, 25245, 25410, 25704, 25840, 25908, 26136, 26180, 26334, 26543, 26670, 26928, 27104, 27132, 27360, 27432, 27588, 27720, 27940, 28215, 28424, 28448, 28560, 28728, 28798, 28956, 29040, 29070, 29260, 29337, 29920, 30096, 30226, 30240, 30480, 30492, 30734, 30855, 31008, 31416, 31920, 31977, 32004, 32130, 32186, 32385, 32670, 32912, 33264, 33440, 33528, 33660, 33782, 33880, 33915, 34272, 34290, 34485, 34544, 34848, 34884, 35112, 35343, 35530, 35560, 35910, 36176, 36195, 36576, 36720, 36784, 36960, 37026, 37620, 37719, 38115, 38304, 38608, 38760, 38862, 39083, 39116, 39270, 39501, 40005, 40392, 40656, 40698, 41021, 41040, 41140, 41382, 41580, 41888, 41910, 42636, 42672, 42840, 43180, 43197, 43434, 43560, 43605, 43890, 44704, 44880, 45144, 45220, 45339, 45720, 45738, 45980, 46101, 46512, 46816, 47124, 47498, 47520, 47880, 48006, 48260, 48279, 48895, 49368, 49742, 50160, 50292, 50490, 50673, 50820, 51408, 51680, 51816, 52272, 52360, 52668, 53086, 53295, 53340, 53856, 54264, 54864, 55176, 55440, 55539, 55880, 56430, 56848, 57120, 57456, 57596, 57912, 58080, 58140, 58293, 58520, 58674, 58905, 60192, 60452, 60960, 60984, 61047, 61468, 61710, 62073, 62832, 62865, 63840, 63954, 64008, 64260, 64372, 64770, 65151, 65340, 65824, 65835, 66528, 67056, 67320, 67564, 67760, 67830, 68580, 68970, 69088, 69768, 70224, 70686, 71060, 71120, 71247, 71820, 71995, 72352, 72390, 73440, 73568, 74052, 74613, 75240, 75438, 75565, 76230, 76835, 77216, 77520, 77724, 78166, 78232, 78540, 79002, 79629, 80010, 80465, 80784, 81312, 81396, 82042, 82080, 82280, 82764, 83160, 83820, 84455, 85272, 85344, 85680, 86360, 86394, 86868, 87120, 87210, 87780, 88011, 89760, 90288, 90440, 90678, 91440, 91476, 91960, 92202, 92565, 93024, 94248, 94996, 95760, 95931, 96012, 96520, 96558, 97155, 97790, 98736, 99484, 100320, 100584, 100980, 101346, 101640, 101745, 102816, 103455, 103632, 104544, 104720, 105336, 106172, 106590, 106680, 107569, 108528, 108585, 109728, 110352, 110880, 111078, 111760, 112860, 113696, 114345, 114912, 115192, 115824, 116280, 116586, 117040, 117249, 117348, 117810, 118745, 120015, 120904, 121968, 122094, 122936, 123063, 123420, 124146, 124355, 125664, 125730, 127908, 128016, 128520, 128744, 129540, 129591, 130302, 130680, 131670, 132715, 134112, 134640, 135128, 135520, 135660, 136017, 137160, 137940, 138303, 139536, 140448, 141372, 142120, 142240, 142494, 143640, 143990, 144780, 144837, 146685, 148104, 149226, 150480, 150876, 151130, 152019, 152460, 153670, 155040, 155448, 156332, 156464, 157080, 158004, 159258, 159885, 160020, 160930, 161568, 162792, 164084, 164560, 165528, 166243, 166320, 167640, 168910, 170544, 171360, 172720, 172788, 173736, 174240, 174420, 175560, 176022, 176715, 180576, 180880, 181356, 182880, 182952, 183920, 184404, 185130, 185801, 188496, 188595, 189992, 191520, 191862, 192024, 193040, 193116, 194310, 195415, 195580, 197472, 197505, 198968, 201168, 201960, 202692, 203280, 203490, 205105, 206910, 207264, 209440, 210672, 212344, 213180, 213360, 213741, 215138, 215985, 217056, 217170, 220704, 222156, 223520, 223839, 225720, 226695, 228690, 230384, 230505, 231648, 232560, 233172, 234080, 234498, 234696, 235620, 237490, 238887, 240030, 241395, 241808, 243936, 244188, 245872, 246126, 246840, 248292, 248710, 251460, 253365, 255816, 256032, 257040, 257488, 259080, 259182, 260604, 261239, 261360, 263340, 264033, 265430, 269280, 270256, 271320, 272034, 273581, 274320, 275880, 276606, 277695, 279072, 282744, 284240, 284988, 287147, 287280, 287980, 289560, 289674, 291465, 291973, 293370, 296208, 298452, 300960, 301752, 302260, 304038, 304920, 305235, 307340, 310365, 310896, 312664, 312928, 314160, 316008, 318516, 319770, 320040, 321860, 322707, 325584, 325755, 328168, 329120, 331056, 332486, 332640, 335280, 337820, 341088, 345440, 345576, 347472, 348840, 351120, 351747, 352044, 353430, 356235, 361760, 362712, 365904, 367840, 368808, 369189, 370260, 371602, 373065, 376992, 377190, 379984, 383724, 384048, 386080, 386232, 388620, 388773, 390830, 391160, 395010, 397936, 398145, 402336, 403920, 405384, 406560, 406980, 408051, 410210, 413820, 414909, 421344, 424688, 426360, 426720, 427482, 430276, 431970, 434340, 434511, 440055, 444312, 447678, 451231, 451440, 453390, 456057, 457380, 460768, 461010, 465120, 466344, 468996, 469392, 471240, 474980, 477774, 479655, 480060, 482790, 483616, 488376, 491744, 492252, 493680, 496584, 497420, 498729, 502920, 506730, 511632, 514080, 514976, 518160, 518364, 521208, 522478, 522720, 526680, 528066, 530860, 537845, 540512, 542640, 544068, 547162, 548640, 551760, 553212, 555390, 557403, 565488, 568480, 569976, 574294, 574560, 575960, 579120, 579348, 582930, 583946, 586245, 586740, 592416, 596904, 603504, 604520, 608076, 609840, 610470, 614680, 615315, 620730, 621792, 625328, 628320, 632016, 637032, 639540, 640080, 641223, 643720, 645414, 647955, 651168, 651510, 656336, 662112, 664972, 670560, 671517, 675640, 680085, 691152, 691515, 694944, 697680, 702240, 703494, 704088, 706860, 712470, 716661, 724185, 725424, 731808, 737616, 738378, 740520, 743204, 746130, 754380, 759968, 760095, 767448, 768096, 772464, 777240, 777546, 781660, 782320, 783717, 790020, 795872, 796290, 807840, 810768, 813960, 816102, 820420, 820743, 827640, 829818, 831215, 849376, 852720, 854964, 860552, 861441, 863940, 868680, 869022, 875919, 880110, 888624, 895356, 902462, 902880, 906780, 912114, 914760, 922020, 929005, 932688, 937992, 938784, 942480, 949960, 955548, 959310, 960120, 965580, 968121, 976752, 984504, 987360, 993168, 994840, 997458, 1005840, 1013460, 1023264, 1036320, 1036728, 1042416, 1044956, 1053360, 1055241, 1056132, 1061720, 1068705, 1075690, 1085280, 1088136, 1094324, 1103520, 1106424, 1107567, 1110780, 1114806, 1119195, 1130976, 1139952, 1148588, 1151920, 1158240, 1158696, 1165860, 1167892, 1172490, 1173480, 1193808, 1194435, 1207008, 1209040, 1216152, 1219680, 1220940, 1229360, 1230630, 1241460, 1250656, 1264032, 1274064, 1279080, 1280160, 1282446, 1287440, 1290828, 1295910, 1303020, 1306195, 1312672, 1320165, 1329944, 1343034, 1351280, 1353693, 1360170, 1367905, 1382304, 1383030, 1395360, 1406988, 1408176, 1413720, 1424940, 1433322, 1435735, 1448370, 1450848, 1459865, 1475232, 1476756, 1481040, 1486408, 1492260, 1496187, 1508760, 1520190, 1534896, 1544928, 1554480, 1555092, 1563320, 1564640, 1567434, 1580040, 1592580, 1613535, 1621536, 1627920, 1632204, 1640840, 1641486, 1655280, 1659636, 1662430, 1672209, 1705440, 1709928, 1721104, 1722882, 1727880, 1737360, 1738044, 1751838, 1758735, 1760220, 1777248, 1790712, 1804924, 1813560, 1824228, 1828673, 1829520, 1844040, 1845945, 1858010, 1865376, 1875984, 1884960, 1899920, 1911096, 1918620, 1920240, 1931160, 1936242, 1943865, 1953504, 1969008, 1986336, 1989680, 1994916, 2011680, 2026920, 2040255, 2043811, 2073456, 2074545, 2084832, 2089912, 2106720, 2110482, 2112264, 2123440, 2137410, 2151380, 2172555, 2176272, 2188648, 2212848, 2215134, 2221560, 2229612, 2238390, 2256155, 2279904, 2280285, 2297176, 2303840, 2317392, 2331720, 2335784, 2344980, 2346960, 2351151, 2387616, 2388870, 2418080, 2432304, 2441880, 2458720, 2461260, 2462229, 2482920, 2493645, 2548128, 2558160, 2564892, 2574880, 2581656, 2584323, 2591820, 2606040, 2612390, 2627757, 2640330, 2659888, 2686068, 2702560, 2707386, 2720340, 2735810, 2766060, 2787015, 2813976, 2816352, 2827440, 2849880, 2866644, 2871470, 2896740, 2904363, 2919730, 2953512, 2962080, 2972816, 2984520, 2992374, 3017520, 3040380, 3069792, 3108960, 3110184, 3126640, 3134868, 3158617, 3160080, 3185160, 3206115, 3227070, 3255840, 3264408, 3281680, 3282972, 3310560, 3319272, 3324860, 3344418, 3357585, 3419856, 3442208, 3445764, 3455760, 3474720, 3476088, 3503676, 3517470, 3520440, 3581424, 3583305, 3609848, 3627120, 3648456, 3657346, 3659040, 3688080, 3691890, 3716020, 3751968, 3799840, 3822192, 3837240, 3840480, 3862320, 3872484, 3887730, 3918585, 3938016, 3979360, 3989832, 4053840, 4061079, 4080510, 4087622, 4103715, 4146912, 4149090, 4179824, 4220964, 4224528, 4246880, 4274820, 4302760, 4307205, 4345110, 4352544, 4377296, 4379595, 4425696, 4430268, 4443120, 4459224, 4476780, 4488561, 4512310, 4560570, 4594352, 4634784, 4663440, 4671568, 4689960, 4693920, 4702302, 4777740, 4840605, 4864608, 4883760, 4922520, 4924458, 4963541, 4965840, 4987290, 5016627, 5116320, 5129784, 5163312, 5168646, 5183640, 5212080, 5224780, 5255514, 5276205, 5280660, 5319776, 5372136, 5414772, 5440680, 5471620, 5486019, 5532120, 5537835, 5574030, 5627952, 5654880, 5699760, 5733288, 5742940, 5793480, 5808726, 5839460, 5907024, 5945632, 5969040, 5984748, 6035040, 6080760, 6131433, 6220368, 6253280, 6269736, 6317234, 6320160, 6370320, 6412230, 6454140, 6528816, 6563360, 6565944, 6638544, 6649720, 6688836, 6715170, 6768465, 6839712, 6891528, 6911520, 6952176, 7007352, 7034940, 7040880, 7053453, 7162848, 7166610, 7219696, 7254240, 7296912, 7314692, 7376160, 7383780, 7386687, 7432040, 7480935, 7644384, 7674480, 7724640, 7744968, 7752969, 7775460, 7837170, 7883271, 7979664, 8107680, 8122158, 8161020, 8175244, 8207430, 8298180, 8359648, 8361045, 8441928, 8449056, 8549640, 8605520, 8614410, 8690220, 8754592, 8759190, 8860536, 8886240, 8918448, 8953560, 8977122, 9024620, 9121140, 9143365, 9188704, 9326880, 9343136, 9379920, 9404604, 9475851, 9555480, 9681210, 9767520, 9845040, 9848916, 9927082, 9931680, 9974580, 10033254, 10219055, 10259568, 10326624, 10337292, 10367280, 10424160, 10449560, 10511028, 10552410, 10561320, 10744272, 10829544, 10881360, 10943240, 10972038, 11064240, 11075670, 11148060, 11255904, 11399520, 11466576, 11485880, 11586960, 11617452, 11678920, 11755755, 11814048, 11938080, 11969496, 12161520, 12183237, 12262866, 12311145, 12440736, 12539472, 12634468, 12740640, 12824460, 12908280, 12921615, 13057632, 13131888, 13138785, 13277088, 13299440, 13377672, 13430340, 13536930, 13783056, 13904352, 14014704, 14069880, 14081760, 14106906, 14333220, 14439392, 14521815, 14593824, 14629384, 14767560, 14773374, 14864080, 14890623, 14961870, 15348960, 15489936, 15505938, 15550920, 15674340, 15766542, 15793085, 15959328, 16244316, 16322040, 16350488, 16414860, 16458057, 16596360, 16722090, 16883856, 17099280, 17211040, 17228820, 17380440, 17518380, 17721072, 17836896, 17907120, 17954244, 18049240, 18242280, 18286730, 18394299, 18759840, 18809208, 18951702, 19110960, 19362420, 19690080, 19697832, 19854164, 19949160, 20066508, 20305395, 20438110, 20519136, 20674584, 20734560, 20899120, 21022056, 21104820, 21122640, 21488544, 21659088, 21762720, 21886480, 21944076, 22128480, 22151340, 22296120, 22442805, 22933152, 22971760, 23173920, 23234904, 23357840, 23511510, 23938992, 24323040, 24366474, 24525732, 24622290, 24817705, 25078944, 25083135, 25268936, 25648920, 25816560, 25843230, 26263776, 26277570, 26598880, 26755344, 26860680, 27073860, 27430095, 27566112, 28029408, 28139760, 28213812, 28427553, 28666440, 29043630, 29258768, 29535120, 29546748, 29728160, 29781246, 29923740, 30657165, 30979872, 31011876, 31101840, 31348680, 31533084, 31586170, 32488632, 32644080, 32700976, 32829720, 32916114, 33192720, 33444180, 33767712, 34198560, 34457640, 34744787, 34760880, 35036760, 35267265, 35442144, 35814240, 35908488, 36098480, 36484560, 36573460, 36788598, 36933435, 37618416, 37903404, 38221920, 38724840, 38764845, 39395664, 39416355, 39708328, 39898320, 40133016, 40610790, 40876220, 41349168, 41798240, 42044112, 42209640, 42245280, 43318176, 43772960, 43888152, 44302680, 44592240, 44671869, 44885610, 45943520, 46469808, 46715680, 47023020, 47379255, 47877984, 48732948, 49051464, 49244580, 49374171, 49635410, 50166270, 50537872, 51297840, 51633120, 51686460, 52555140, 53510688, 53721360, 54147720, 54860190, 55182897, 56279520, 56427624, 56855106, 57332880, 58087260, 58517536, 59070240, 59093496, 59562492, 59847480, 60916185, 61314330, 62023752, 62203680, 62697360, 63066168, 63172340, 64977264, 65288160, 65401952, 65659440, 65832228, 66385440, 66888360, 68915280, 69489574, 69521760, 70073520, 70534530, 71816976, 72196960, 72969120, 73146920, 73577196, 73866870, 74453115, 75236832, 75806808, 77449680, 77529690, 78791328, 78832710, 79416656, 79796640, 80266032, 81221580, 81752440, 82290285, 82698336, 84088224, 84419280, 85282659, 87776304, 88605360, 89184480, 89343738, 89771220, 91971495, 92939616, 94046040, 94758510, 97465896, 98102928, 98489160, 98748342, 99270820, 100332540, 101075744, 102595680, 103372920, 104234361, 105110280, 107442720, 108295440, 109720380, 110365794, 112855248, 113710212, 114665760, 116174520, 118186992, 119124984, 119694960, 121832370, 122628660, 124047504, 125394720, 126132336, 126344680, 129954528, 131318880, 131664456, 133776720, 134015607, 137830560, 138979148, 140147040, 141069060, 142137765, 143633952, 146293840, 147154392, 147733740, 148906230, 151613616, 154899360, 155059380, 157665420, 158833312, 160532064, 162443160, 163504880, 164580570, 168838560, 170565318, 173723935, 175552608, 177210720, 178687476, 179542440, 183942990, 188092080, 189517020, 194931792, 196205856, 196978320, 197496684, 198541640, 200665080, 206745840, 208468722, 210220560, 216590880, 219440760, 220731588, 223359345, 225710496, 227420424, 232349040, 236373984, 238249968, 239389920, 243664740, 245257320, 246870855, 248095008, 252264672, 252689360, 263328912, 267553440, 268031214, 275914485, 277958296, 282138120, 284275530, 292587680, 294308784, 295467480, 297812460, 303227232, 310118760, 312703083, 315330840, 324886320, 327009760, 329161140, 341130636, 347447870, 357374952, 359084880, 367885980, 376184160, 379034040, 389863584, 393956640, 394993368, 397083280, 401330160, 413491680, 416937444, 420441120, 426413295, 438881520, 441463176, 446718690, 454840848, 464698080, 476499936, 487329480, 490514640, 493741710, 505378720, 521171805, 526657824, 536062428, 551828970, 555916592, 564276240, 568551060, 588617568, 590934960, 595624920, 620237520, 625406166, 630661680, 649772640, 658322280, 670078035, 682261272, 694895740, 714749904, 718169760, 735771960, 758068080, 789986736, 794166560, 802660320, 833874888, 852826590, 877763040, 882926352, 893437380, 909681696, 938109249, 974658960, 981029280, 987483420, 1042343610, 1072124856, 1103657940, 1111833184, 1128552480, 1137102120, 1181869920, 1191249840, 1240475040, 1250812332, 1261323360, 1316644560, 1340156070, 1364522544, 1389791480, 1429499808, 1471543920, 1516136160, 1563515415, 1579973472, 1667749776, 1705653180, 1765852704, 1786874760, 1876218498, 1949317920, 1974966840, 2084687220, 2144249712, 2207315880, 2274204240, 2382499680, 2501624664, 2633289120, 2680312140, 2729045088, 2779582960, 2943087840, 3127030830, 3335499552, 3411306360, 3573749520, 3752436996, 3949933680, 4169374440, 4288499424, 4414631760, 4548408480, 4690546245, 5003249328, 5360624280, 5559165920, 6254061660, 6822612720, 7147499040, 7504873992, 7899867360, 8338748880, 8829263520, 9381092490, 10006498656, 10721248560, 12508123320, 13645225440, 15009747984, 16677497760, 18762184980, 21442497120, 25016246640, 30019495968, 37524369960, 50032493280, 75048739920, 150097479840]

約数ペア:

[(1, 150097479840), (2, 75048739920), (3, 50032493280), (4, 37524369960), (5, 30019495968), (6, 25016246640), (7, 21442497120), (8, 18762184980), (9, 16677497760), (10, 15009747984), (11, 13645225440), (12, 12508123320), (14, 10721248560), (15, 10006498656), (16, 9381092490), (17, 8829263520), (18, 8338748880), (19, 7899867360), (20, 7504873992), (21, 7147499040), (22, 6822612720), (24, 6254061660), (27, 5559165920), (28, 5360624280), (30, 5003249328), (32, 4690546245), (33, 4548408480), (34, 4414631760), (35, 4288499424), (36, 4169374440), (38, 3949933680), (40, 3752436996), (42, 3573749520), (44, 3411306360), (45, 3335499552), (48, 3127030830), (51, 2943087840), (54, 2779582960), (55, 2729045088), (56, 2680312140), (57, 2633289120), (60, 2501624664), (63, 2382499680), (66, 2274204240), (68, 2207315880), (70, 2144249712), (72, 2084687220), (76, 1974966840), (77, 1949317920), (80, 1876218498), (84, 1786874760), (85, 1765852704), (88, 1705653180), (90, 1667749776), (95, 1579973472), (96, 1563515415), (99, 1516136160), (102, 1471543920), (105, 1429499808), (108, 1389791480), (110, 1364522544), (112, 1340156070), (114, 1316644560), (119, 1261323360), (120, 1250812332), (121, 1240475040), (126, 1191249840), (127, 1181869920), (132, 1137102120), (133, 1128552480), (135, 1111833184), (136, 1103657940), (140, 1072124856), (144, 1042343610), (152, 987483420), (153, 981029280), (154, 974658960), (160, 938109249), (165, 909681696), (168, 893437380), (170, 882926352), (171, 877763040), (176, 852826590), (180, 833874888), (187, 802660320), (189, 794166560), (190, 789986736), (198, 758068080), (204, 735771960), (209, 718169760), (210, 714749904), (216, 694895740), (220, 682261272), (224, 670078035), (228, 658322280), (231, 649772640), (238, 630661680), (240, 625406166), (242, 620237520), (252, 595624920), (254, 590934960), (255, 588617568), (264, 568551060), (266, 564276240), (270, 555916592), (272, 551828970), (280, 536062428), (285, 526657824), (288, 521171805), (297, 505378720), (304, 493741710), (306, 490514640), (308, 487329480), (315, 476499936), (323, 464698080), (330, 454840848), (336, 446718690), (340, 441463176), (342, 438881520), (352, 426413295), (357, 420441120), (360, 416937444), (363, 413491680), (374, 401330160), (378, 397083280), (380, 394993368), (381, 393956640), (385, 389863584), (396, 379034040), (399, 376184160), (408, 367885980), (418, 359084880), (420, 357374952), (432, 347447870), (440, 341130636), (456, 329161140), (459, 327009760), (462, 324886320), (476, 315330840), (480, 312703083), (484, 310118760), (495, 303227232), (504, 297812460), (508, 295467480), (510, 294308784), (513, 292587680), (528, 284275530), (532, 282138120), (540, 277958296), (544, 275914485), (560, 268031214), (561, 267553440), (570, 263328912), (594, 252689360), (595, 252264672), (605, 248095008), (608, 246870855), (612, 245257320), (616, 243664740), (627, 239389920), (630, 238249968), (635, 236373984), (646, 232349040), (660, 227420424), (665, 225710496), (672, 223359345), (680, 220731588), (684, 219440760), (693, 216590880), (714, 210220560), (720, 208468722), (726, 206745840), (748, 200665080), (756, 198541640), (760, 197496684), (762, 196978320), (765, 196205856), (770, 194931792), (792, 189517020), (798, 188092080), (816, 183942990), (836, 179542440), (840, 178687476), (847, 177210720), (855, 175552608), (864, 173723935), (880, 170565318), (889, 168838560), (912, 164580570), (918, 163504880), (924, 162443160), (935, 160532064), (945, 158833312), (952, 157665420), (968, 155059380), (969, 154899360), (990, 151613616), (1008, 148906230), (1016, 147733740), (1020, 147154392), (1026, 146293840), (1045, 143633952), (1056, 142137765), (1064, 141069060), (1071, 140147040), (1080, 138979148), (1089, 137830560), (1120, 134015607), (1122, 133776720), (1140, 131664456), (1143, 131318880), (1155, 129954528), (1188, 126344680), (1190, 126132336), (1197, 125394720), (1210, 124047504), (1224, 122628660), (1232, 121832370), (1254, 119694960), (1260, 119124984), (1270, 118186992), (1292, 116174520), (1309, 114665760), (1320, 113710212), (1330, 112855248), (1360, 110365794), (1368, 109720380), (1386, 108295440), (1397, 107442720), (1428, 105110280), (1440, 104234361), (1452, 103372920), (1463, 102595680), (1485, 101075744), (1496, 100332540), (1512, 99270820), (1520, 98748342), (1524, 98489160), (1530, 98102928), (1540, 97465896), (1584, 94758510), (1596, 94046040), (1615, 92939616), (1632, 91971495), (1672, 89771220), (1680, 89343738), (1683, 89184480), (1694, 88605360), (1710, 87776304), (1760, 85282659), (1778, 84419280), (1785, 84088224), (1815, 82698336), (1824, 82290285), (1836, 81752440), (1848, 81221580), (1870, 80266032), (1881, 79796640), (1890, 79416656), (1904, 78832710), (1905, 78791328), (1936, 77529690), (1938, 77449680), (1980, 75806808), (1995, 75236832), (2016, 74453115), (2032, 73866870), (2040, 73577196), (2052, 73146920), (2057, 72969120), (2079, 72196960), (2090, 71816976), (2128, 70534530), (2142, 70073520), (2159, 69521760), (2160, 69489574), (2178, 68915280), (2244, 66888360), (2261, 66385440), (2280, 65832228), (2286, 65659440), (2295, 65401952), (2299, 65288160), (2310, 64977264), (2376, 63172340), (2380, 63066168), (2394, 62697360), (2413, 62203680), (2420, 62023752), (2448, 61314330), (2464, 60916185), (2508, 59847480), (2520, 59562492), (2540, 59093496), (2541, 59070240), (2565, 58517536), (2584, 58087260), (2618, 57332880), (2640, 56855106), (2660, 56427624), (2667, 56279520), (2720, 55182897), (2736, 54860190), (2772, 54147720), (2794, 53721360), (2805, 53510688), (2856, 52555140), (2904, 51686460), (2907, 51633120), (2926, 51297840), (2970, 50537872), (2992, 50166270), (3024, 49635410), (3040, 49374171), (3048, 49244580), (3060, 49051464), (3080, 48732948), (3135, 47877984), (3168, 47379255), (3192, 47023020), (3213, 46715680), (3230, 46469808), (3267, 45943520), (3344, 44885610), (3360, 44671869), (3366, 44592240), (3388, 44302680), (3420, 43888152), (3429, 43772960), (3465, 43318176), (3553, 42245280), (3556, 42209640), (3570, 42044112), (3591, 41798240), (3630, 41349168), (3672, 40876220), (3696, 40610790), (3740, 40133016), (3762, 39898320), (3780, 39708328), (3808, 39416355), (3810, 39395664), (3872, 38764845), (3876, 38724840), (3927, 38221920), (3960, 37903404), (3990, 37618416), (4064, 36933435), (4080, 36788598), (4104, 36573460), (4114, 36484560), (4158, 36098480), (4180, 35908488), (4191, 35814240), (4235, 35442144), (4256, 35267265), (4284, 35036760), (4318, 34760880), (4320, 34744787), (4356, 34457640), (4389, 34198560), (4445, 33767712), (4488, 33444180), (4522, 33192720), (4560, 32916114), (4572, 32829720), (4590, 32700976), (4598, 32644080), (4620, 32488632), (4752, 31586170), (4760, 31533084), (4788, 31348680), (4826, 31101840), (4840, 31011876), (4845, 30979872), (4896, 30657165), (5016, 29923740), (5040, 29781246), (5049, 29728160), (5080, 29546748), (5082, 29535120), (5130, 29258768), (5168, 29043630), (5236, 28666440), (5280, 28427553), (5320, 28213812), (5334, 28139760), (5355, 28029408), (5445, 27566112), (5472, 27430095), (5544, 27073860), (5588, 26860680), (5610, 26755344), (5643, 26598880), (5712, 26277570), (5715, 26263776), (5808, 25843230), (5814, 25816560), (5852, 25648920), (5940, 25268936), (5984, 25083135), (5985, 25078944), (6048, 24817705), (6096, 24622290), (6120, 24525732), (6160, 24366474), (6171, 24323040), (6270, 23938992), (6384, 23511510), (6426, 23357840), (6460, 23234904), (6477, 23173920), (6534, 22971760), (6545, 22933152), (6688, 22442805), (6732, 22296120), (6776, 22151340), (6783, 22128480), (6840, 21944076), (6858, 21886480), (6897, 21762720), (6930, 21659088), (6985, 21488544), (7106, 21122640), (7112, 21104820), (7140, 21022056), (7182, 20899120), (7239, 20734560), (7260, 20674584), (7315, 20519136), (7344, 20438110), (7392, 20305395), (7480, 20066508), (7524, 19949160), (7560, 19854164), (7620, 19697832), (7623, 19690080), (7752, 19362420), (7854, 19110960), (7920, 18951702), (7980, 18809208), (8001, 18759840), (8160, 18394299), (8208, 18286730), (8228, 18242280), (8316, 18049240), (8360, 17954244), (8382, 17907120), (8415, 17836896), (8470, 17721072), (8568, 17518380), (8636, 17380440), (8712, 17228820), (8721, 17211040), (8778, 17099280), (8890, 16883856), (8976, 16722090), (9044, 16596360), (9120, 16458057), (9144, 16414860), (9180, 16350488), (9196, 16322040), (9240, 16244316), (9405, 15959328), (9504, 15793085), (9520, 15766542), (9576, 15674340), (9652, 15550920), (9680, 15505938), (9690, 15489936), (9779, 15348960), (10032, 14961870), (10080, 14890623), (10098, 14864080), (10160, 14773374), (10164, 14767560), (10260, 14629384), (10285, 14593824), (10336, 14521815), (10395, 14439392), (10472, 14333220), (10640, 14106906), (10659, 14081760), (10668, 14069880), (10710, 14014704), (10795, 13904352), (10890, 13783056), (11088, 13536930), (11176, 13430340), (11220, 13377672), (11286, 13299440), (11305, 13277088), (11424, 13138785), (11430, 13131888), (11495, 13057632), (11616, 12921615), (11628, 12908280), (11704, 12824460), (11781, 12740640), (11880, 12634468), (11970, 12539472), (12065, 12440736), (12192, 12311145), (12240, 12262866), (12320, 12183237), (12342, 12161520), (12540, 11969496), (12573, 11938080), (12705, 11814048), (12768, 11755755), (12852, 11678920), (12920, 11617452), (12954, 11586960), (13068, 11485880), (13090, 11466576), (13167, 11399520), (13335, 11255904), (13464, 11148060), (13552, 11075670), (13566, 11064240), (13680, 10972038), (13716, 10943240), (13794, 10881360), (13860, 10829544), (13970, 10744272), (14212, 10561320), (14224, 10552410), (14280, 10511028), (14364, 10449560), (14399, 10424160), (14478, 10367280), (14520, 10337292), (14535, 10326624), (14630, 10259568), (14688, 10219055), (14960, 10033254), (15048, 9974580), (15113, 9931680), (15120, 9927082), (15240, 9848916), (15246, 9845040), (15367, 9767520), (15504, 9681210), (15708, 9555480), (15840, 9475851), (15960, 9404604), (16002, 9379920), (16065, 9343136), (16093, 9326880), (16335, 9188704), (16416, 9143365), (16456, 9121140), (16632, 9024620), (16720, 8977122), (16764, 8953560), (16830, 8918448), (16891, 8886240), (16940, 8860536), (17136, 8759190), (17145, 8754592), (17272, 8690220), (17424, 8614410), (17442, 8605520), (17556, 8549640), (17765, 8449056), (17780, 8441928), (17952, 8361045), (17955, 8359648), (18088, 8298180), (18288, 8207430), (18360, 8175244), (18392, 8161020), (18480, 8122158), (18513, 8107680), (18810, 7979664), (19040, 7883271), (19152, 7837170), (19304, 7775460), (19360, 7752969), (19380, 7744968), (19431, 7724640), (19558, 7674480), (19635, 7644384), (20064, 7480935), (20196, 7432040), (20320, 7386687), (20328, 7383780), (20349, 7376160), (20520, 7314692), (20570, 7296912), (20691, 7254240), (20790, 7219696), (20944, 7166610), (20955, 7162848), (21280, 7053453), (21318, 7040880), (21336, 7034940), (21420, 7007352), (21590, 6952176), (21717, 6911520), (21780, 6891528), (21945, 6839712), (22176, 6768465), (22352, 6715170), (22440, 6688836), (22572, 6649720), (22610, 6638544), (22860, 6565944), (22869, 6563360), (22990, 6528816), (23256, 6454140), (23408, 6412230), (23562, 6370320), (23749, 6320160), (23760, 6317234), (23940, 6269736), (24003, 6253280), (24130, 6220368), (24480, 6131433), (24684, 6080760), (24871, 6035040), (25080, 5984748), (25146, 5969040), (25245, 5945632), (25410, 5907024), (25704, 5839460), (25840, 5808726), (25908, 5793480), (26136, 5742940), (26180, 5733288), (26334, 5699760), (26543, 5654880), (26670, 5627952), (26928, 5574030), (27104, 5537835), (27132, 5532120), (27360, 5486019), (27432, 5471620), (27588, 5440680), (27720, 5414772), (27940, 5372136), (28215, 5319776), (28424, 5280660), (28448, 5276205), (28560, 5255514), (28728, 5224780), (28798, 5212080), (28956, 5183640), (29040, 5168646), (29070, 5163312), (29260, 5129784), (29337, 5116320), (29920, 5016627), (30096, 4987290), (30226, 4965840), (30240, 4963541), (30480, 4924458), (30492, 4922520), (30734, 4883760), (30855, 4864608), (31008, 4840605), (31416, 4777740), (31920, 4702302), (31977, 4693920), (32004, 4689960), (32130, 4671568), (32186, 4663440), (32385, 4634784), (32670, 4594352), (32912, 4560570), (33264, 4512310), (33440, 4488561), (33528, 4476780), (33660, 4459224), (33782, 4443120), (33880, 4430268), (33915, 4425696), (34272, 4379595), (34290, 4377296), (34485, 4352544), (34544, 4345110), (34848, 4307205), (34884, 4302760), (35112, 4274820), (35343, 4246880), (35530, 4224528), (35560, 4220964), (35910, 4179824), (36176, 4149090), (36195, 4146912), (36576, 4103715), (36720, 4087622), (36784, 4080510), (36960, 4061079), (37026, 4053840), (37620, 3989832), (37719, 3979360), (38115, 3938016), (38304, 3918585), (38608, 3887730), (38760, 3872484), (38862, 3862320), (39083, 3840480), (39116, 3837240), (39270, 3822192), (39501, 3799840), (40005, 3751968), (40392, 3716020), (40656, 3691890), (40698, 3688080), (41021, 3659040), (41040, 3657346), (41140, 3648456), (41382, 3627120), (41580, 3609848), (41888, 3583305), (41910, 3581424), (42636, 3520440), (42672, 3517470), (42840, 3503676), (43180, 3476088), (43197, 3474720), (43434, 3455760), (43560, 3445764), (43605, 3442208), (43890, 3419856), (44704, 3357585), (44880, 3344418), (45144, 3324860), (45220, 3319272), (45339, 3310560), (45720, 3282972), (45738, 3281680), (45980, 3264408), (46101, 3255840), (46512, 3227070), (46816, 3206115), (47124, 3185160), (47498, 3160080), (47520, 3158617), (47880, 3134868), (48006, 3126640), (48260, 3110184), (48279, 3108960), (48895, 3069792), (49368, 3040380), (49742, 3017520), (50160, 2992374), (50292, 2984520), (50490, 2972816), (50673, 2962080), (50820, 2953512), (51408, 2919730), (51680, 2904363), (51816, 2896740), (52272, 2871470), (52360, 2866644), (52668, 2849880), (53086, 2827440), (53295, 2816352), (53340, 2813976), (53856, 2787015), (54264, 2766060), (54864, 2735810), (55176, 2720340), (55440, 2707386), (55539, 2702560), (55880, 2686068), (56430, 2659888), (56848, 2640330), (57120, 2627757), (57456, 2612390), (57596, 2606040), (57912, 2591820), (58080, 2584323), (58140, 2581656), (58293, 2574880), (58520, 2564892), (58674, 2558160), (58905, 2548128), (60192, 2493645), (60452, 2482920), (60960, 2462229), (60984, 2461260), (61047, 2458720), (61468, 2441880), (61710, 2432304), (62073, 2418080), (62832, 2388870), (62865, 2387616), (63840, 2351151), (63954, 2346960), (64008, 2344980), (64260, 2335784), (64372, 2331720), (64770, 2317392), (65151, 2303840), (65340, 2297176), (65824, 2280285), (65835, 2279904), (66528, 2256155), (67056, 2238390), (67320, 2229612), (67564, 2221560), (67760, 2215134), (67830, 2212848), (68580, 2188648), (68970, 2176272), (69088, 2172555), (69768, 2151380), (70224, 2137410), (70686, 2123440), (71060, 2112264), (71120, 2110482), (71247, 2106720), (71820, 2089912), (71995, 2084832), (72352, 2074545), (72390, 2073456), (73440, 2043811), (73568, 2040255), (74052, 2026920), (74613, 2011680), (75240, 1994916), (75438, 1989680), (75565, 1986336), (76230, 1969008), (76835, 1953504), (77216, 1943865), (77520, 1936242), (77724, 1931160), (78166, 1920240), (78232, 1918620), (78540, 1911096), (79002, 1899920), (79629, 1884960), (80010, 1875984), (80465, 1865376), (80784, 1858010), (81312, 1845945), (81396, 1844040), (82042, 1829520), (82080, 1828673), (82280, 1824228), (82764, 1813560), (83160, 1804924), (83820, 1790712), (84455, 1777248), (85272, 1760220), (85344, 1758735), (85680, 1751838), (86360, 1738044), (86394, 1737360), (86868, 1727880), (87120, 1722882), (87210, 1721104), (87780, 1709928), (88011, 1705440), (89760, 1672209), (90288, 1662430), (90440, 1659636), (90678, 1655280), (91440, 1641486), (91476, 1640840), (91960, 1632204), (92202, 1627920), (92565, 1621536), (93024, 1613535), (94248, 1592580), (94996, 1580040), (95760, 1567434), (95931, 1564640), (96012, 1563320), (96520, 1555092), (96558, 1554480), (97155, 1544928), (97790, 1534896), (98736, 1520190), (99484, 1508760), (100320, 1496187), (100584, 1492260), (100980, 1486408), (101346, 1481040), (101640, 1476756), (101745, 1475232), (102816, 1459865), (103455, 1450848), (103632, 1448370), (104544, 1435735), (104720, 1433322), (105336, 1424940), (106172, 1413720), (106590, 1408176), (106680, 1406988), (107569, 1395360), (108528, 1383030), (108585, 1382304), (109728, 1367905), (110352, 1360170), (110880, 1353693), (111078, 1351280), (111760, 1343034), (112860, 1329944), (113696, 1320165), (114345, 1312672), (114912, 1306195), (115192, 1303020), (115824, 1295910), (116280, 1290828), (116586, 1287440), (117040, 1282446), (117249, 1280160), (117348, 1279080), (117810, 1274064), (118745, 1264032), (120015, 1250656), (120904, 1241460), (121968, 1230630), (122094, 1229360), (122936, 1220940), (123063, 1219680), (123420, 1216152), (124146, 1209040), (124355, 1207008), (125664, 1194435), (125730, 1193808), (127908, 1173480), (128016, 1172490), (128520, 1167892), (128744, 1165860), (129540, 1158696), (129591, 1158240), (130302, 1151920), (130680, 1148588), (131670, 1139952), (132715, 1130976), (134112, 1119195), (134640, 1114806), (135128, 1110780), (135520, 1107567), (135660, 1106424), (136017, 1103520), (137160, 1094324), (137940, 1088136), (138303, 1085280), (139536, 1075690), (140448, 1068705), (141372, 1061720), (142120, 1056132), (142240, 1055241), (142494, 1053360), (143640, 1044956), (143990, 1042416), (144780, 1036728), (144837, 1036320), (146685, 1023264), (148104, 1013460), (149226, 1005840), (150480, 997458), (150876, 994840), (151130, 993168), (152019, 987360), (152460, 984504), (153670, 976752), (155040, 968121), (155448, 965580), (156332, 960120), (156464, 959310), (157080, 955548), (158004, 949960), (159258, 942480), (159885, 938784), (160020, 937992), (160930, 932688), (161568, 929005), (162792, 922020), (164084, 914760), (164560, 912114), (165528, 906780), (166243, 902880), (166320, 902462), (167640, 895356), (168910, 888624), (170544, 880110), (171360, 875919), (172720, 869022), (172788, 868680), (173736, 863940), (174240, 861441), (174420, 860552), (175560, 854964), (176022, 852720), (176715, 849376), (180576, 831215), (180880, 829818), (181356, 827640), (182880, 820743), (182952, 820420), (183920, 816102), (184404, 813960), (185130, 810768), (185801, 807840), (188496, 796290), (188595, 795872), (189992, 790020), (191520, 783717), (191862, 782320), (192024, 781660), (193040, 777546), (193116, 777240), (194310, 772464), (195415, 768096), (195580, 767448), (197472, 760095), (197505, 759968), (198968, 754380), (201168, 746130), (201960, 743204), (202692, 740520), (203280, 738378), (203490, 737616), (205105, 731808), (206910, 725424), (207264, 724185), (209440, 716661), (210672, 712470), (212344, 706860), (213180, 704088), (213360, 703494), (213741, 702240), (215138, 697680), (215985, 694944), (217056, 691515), (217170, 691152), (220704, 680085), (222156, 675640), (223520, 671517), (223839, 670560), (225720, 664972), (226695, 662112), (228690, 656336), (230384, 651510), (230505, 651168), (231648, 647955), (232560, 645414), (233172, 643720), (234080, 641223), (234498, 640080), (234696, 639540), (235620, 637032), (237490, 632016), (238887, 628320), (240030, 625328), (241395, 621792), (241808, 620730), (243936, 615315), (244188, 614680), (245872, 610470), (246126, 609840), (246840, 608076), (248292, 604520), (248710, 603504), (251460, 596904), (253365, 592416), (255816, 586740), (256032, 586245), (257040, 583946), (257488, 582930), (259080, 579348), (259182, 579120), (260604, 575960), (261239, 574560), (261360, 574294), (263340, 569976), (264033, 568480), (265430, 565488), (269280, 557403), (270256, 555390), (271320, 553212), (272034, 551760), (273581, 548640), (274320, 547162), (275880, 544068), (276606, 542640), (277695, 540512), (279072, 537845), (282744, 530860), (284240, 528066), (284988, 526680), (287147, 522720), (287280, 522478), (287980, 521208), (289560, 518364), (289674, 518160), (291465, 514976), (291973, 514080), (293370, 511632), (296208, 506730), (298452, 502920), (300960, 498729), (301752, 497420), (302260, 496584), (304038, 493680), (304920, 492252), (305235, 491744), (307340, 488376), (310365, 483616), (310896, 482790), (312664, 480060), (312928, 479655), (314160, 477774), (316008, 474980), (318516, 471240), (319770, 469392), (320040, 468996), (321860, 466344), (322707, 465120), (325584, 461010), (325755, 460768), (328168, 457380), (329120, 456057), (331056, 453390), (332486, 451440), (332640, 451231), (335280, 447678), (337820, 444312), (341088, 440055), (345440, 434511), (345576, 434340), (347472, 431970), (348840, 430276), (351120, 427482), (351747, 426720), (352044, 426360), (353430, 424688), (356235, 421344), (361760, 414909), (362712, 413820), (365904, 410210), (367840, 408051), (368808, 406980), (369189, 406560), (370260, 405384), (371602, 403920), (373065, 402336), (376992, 398145), (377190, 397936), (379984, 395010), (383724, 391160), (384048, 390830), (386080, 388773), (386232, 388620)]