154119813120

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 47, 48, 51, 52, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 94, 96, 102, 104, 105, 112, 115, 117, 119, 120, 126, 128, 130, 136, 138, 140, 141, 144, 153, 156, 160, 161, 168, 170, 180, 182, 184, 188, 192, 195, 204, 207, 208, 210, 221, 224, 230, 234, 235, 238, 240, 252, 255, 256, 260, 272, 273, 276, 280, 282, 288, 299, 306, 312, 315, 320, 322, 329, 336, 340, 345, 357, 360, 364, 368, 376, 384, 390, 391, 408, 414, 416, 420, 423, 442, 448, 455, 460, 468, 470, 476, 480, 483, 504, 510, 512, 520, 544, 546, 552, 560, 564, 576, 585, 595, 598, 611, 612, 624, 630, 640, 644, 658, 663, 672, 680, 690, 705, 714, 720, 728, 736, 752, 765, 768, 780, 782, 799, 805, 816, 819, 828, 832, 840, 846, 884, 896, 897, 910, 920, 936, 940, 952, 960, 966, 987, 1008, 1020, 1024, 1035, 1040, 1071, 1081, 1088, 1092, 1104, 1105, 1120, 1128, 1152, 1170, 1173, 1190, 1196, 1222, 1224, 1248, 1260, 1280, 1288, 1316, 1326, 1344, 1360, 1365, 1380, 1410, 1428, 1440, 1449, 1456, 1472, 1495, 1504, 1530, 1536, 1547, 1560, 1564, 1598, 1610, 1632, 1638, 1645, 1656, 1664, 1680, 1692, 1768, 1785, 1792, 1794, 1820, 1833, 1840, 1872, 1880, 1904, 1920, 1932, 1955, 1974, 1989, 2016, 2040, 2048, 2070, 2080, 2093, 2115, 2142, 2162, 2176, 2184, 2208, 2210, 2240, 2256, 2304, 2340, 2346, 2380, 2392, 2397, 2415, 2444, 2448, 2496, 2520, 2560, 2576, 2632, 2652, 2688, 2691, 2720, 2730, 2737, 2760, 2820, 2856, 2880, 2898, 2912, 2944, 2961, 2990, 3008, 3055, 3060, 3072, 3094, 3120, 3128, 3196, 3220, 3243, 3264, 3276, 3290, 3312, 3315, 3328, 3360, 3384, 3519, 3536, 3570, 3584, 3588, 3640, 3666, 3680, 3744, 3760, 3808, 3840, 3864, 3910, 3948, 3978, 3995, 4032, 4080, 4095, 4140, 4160, 4186, 4230, 4277, 4284, 4324, 4352, 4368, 4416, 4420, 4480, 4485, 4512, 4608, 4641, 4680, 4692, 4760, 4784, 4794, 4830, 4888, 4896, 4935, 4992, 5040, 5083, 5120, 5152, 5264, 5304, 5355, 5376, 5382, 5405, 5440, 5460, 5474, 5499, 5520, 5593, 5640, 5712, 5760, 5796, 5824, 5865, 5888, 5922, 5980, 6016, 6110, 6120, 6144, 6188, 6240, 6256, 6279, 6392, 6440, 6486, 6528, 6552, 6580, 6624, 6630, 6656, 6720, 6768, 7038, 7072, 7140, 7168, 7176, 7191, 7245, 7280, 7332, 7360, 7488, 7520, 7567, 7616, 7680, 7728, 7735, 7820, 7896, 7956, 7990, 8064, 8160, 8190, 8211, 8280, 8320, 8372, 8460, 8554, 8568, 8648, 8704, 8736, 8832, 8840, 8960, 8970, 9024, 9165, 9216, 9282, 9360, 9384, 9520, 9568, 9588, 9660, 9729, 9776, 9792, 9870, 9945, 9984, 10080, 10166, 10240, 10304, 10387, 10465, 10528, 10608, 10710, 10752, 10764, 10810, 10880, 10920, 10948, 10998, 11040, 11186, 11280, 11424, 11520, 11592, 11648, 11730, 11776, 11844, 11960, 11985, 12032, 12220, 12240, 12376, 12480, 12512, 12558, 12784, 12831, 12880, 12972, 13056, 13104, 13160, 13248, 13260, 13312, 13440, 13455, 13536, 13685, 13923, 14053, 14076, 14144, 14280, 14336, 14352, 14382, 14490, 14560, 14664, 14720, 14805, 14976, 15040, 15134, 15232, 15249, 15360, 15456, 15470, 15640, 15792, 15912, 15980, 16128, 16215, 16320, 16380, 16422, 16560, 16640, 16744, 16779, 16920, 17108, 17136, 17296, 17408, 17472, 17595, 17664, 17680, 17920, 17940, 18048, 18330, 18377, 18432, 18564, 18720, 18768, 18837, 19040, 19136, 19176, 19320, 19458, 19552, 19584, 19740, 19890, 19968, 20160, 20332, 20608, 20774, 20930, 21056, 21216, 21385, 21420, 21504, 21528, 21620, 21760, 21840, 21896, 21996, 22080, 22372, 22560, 22701, 22848, 23040, 23184, 23205, 23296, 23460, 23552, 23688, 23920, 23970, 24064, 24440, 24480, 24633, 24752, 24960, 25024, 25116, 25415, 25568, 25662, 25760, 25944, 26112, 26208, 26320, 26496, 26520, 26624, 26880, 26910, 27072, 27370, 27495, 27846, 27965, 28106, 28152, 28288, 28560, 28704, 28764, 28980, 29120, 29328, 29440, 29610, 29952, 30080, 30268, 30464, 30498, 30720, 30912, 30940, 31161, 31280, 31395, 31584, 31824, 31960, 32256, 32430, 32640, 32760, 32844, 33120, 33280, 33488, 33558, 33840, 34216, 34272, 34592, 34816, 34944, 35190, 35328, 35360, 35581, 35840, 35880, 35955, 36096, 36660, 36754, 37128, 37440, 37536, 37674, 37835, 38080, 38272, 38352, 38493, 38640, 38916, 39104, 39168, 39480, 39780, 39936, 40320, 40664, 41055, 41216, 41548, 41860, 42112, 42159, 42432, 42770, 42840, 43008, 43056, 43240, 43520, 43680, 43792, 43992, 44160, 44744, 45120, 45402, 45696, 45747, 46080, 46368, 46410, 46592, 46920, 47104, 47376, 47840, 47940, 48128, 48645, 48880, 48960, 49266, 49504, 49920, 50048, 50232, 50337, 50830, 51136, 51324, 51520, 51888, 51935, 52224, 52416, 52640, 52992, 53040, 53760, 53820, 54144, 54740, 54990, 55131, 55692, 55930, 56212, 56304, 56576, 57120, 57408, 57528, 57960, 58240, 58656, 58880, 59220, 59904, 60160, 60536, 60928, 60996, 61824, 61880, 62322, 62560, 62790, 63168, 63648, 63920, 64155, 64512, 64860, 65280, 65520, 65688, 66240, 66560, 66976, 67116, 67680, 68103, 68432, 68544, 69184, 69615, 69888, 70265, 70380, 70656, 70720, 71162, 71680, 71760, 71910, 72192, 72709, 73320, 73508, 74256, 74880, 75072, 75348, 75670, 76160, 76245, 76544, 76704, 76986, 77280, 77832, 78208, 78336, 78960, 79560, 79872, 80640, 81328, 82110, 82432, 83096, 83720, 83895, 84224, 84318, 84864, 85540, 85680, 86112, 86480, 87040, 87360, 87584, 87984, 88320, 89488, 90240, 90804, 91392, 91494, 91885, 92160, 92736, 92820, 93184, 93483, 93840, 94185, 94752, 95680, 95880, 96256, 97290, 97760, 97920, 98371, 98532, 99008, 99840, 100096, 100464, 100674, 101660, 102272, 102648, 103040, 103776, 103870, 104448, 104832, 105280, 105984, 106080, 106743, 107520, 107640, 108288, 109480, 109980, 110262, 111384, 111860, 112424, 112608, 113152, 113505, 114240, 114816, 115056, 115920, 116480, 117312, 117760, 118440, 119808, 120320, 121072, 121856, 121992, 123165, 123648, 123760, 124644, 125120, 125580, 126336, 126477, 127296, 127840, 128310, 128639, 129024, 129720, 130560, 131040, 131376, 132480, 133120, 133952, 134232, 135360, 136206, 136864, 137088, 138368, 139230, 139776, 140530, 140760, 141312, 141440, 142324, 143520, 143820, 144384, 145418, 146640, 147016, 148512, 149760, 150144, 150696, 151340, 152320, 152490, 153088, 153408, 153972, 154560, 155664, 155805, 156416, 156672, 157920, 159120, 161280, 162656, 164220, 164864, 165393, 166192, 167440, 167790, 168448, 168636, 169728, 171080, 171360, 172224, 172960, 174080, 174720, 175168, 175968, 176640, 177905, 178976, 180480, 181608, 182784, 182988, 183770, 185472, 185640, 186368, 186966, 187680, 188370, 189504, 191360, 191760, 192465, 194580, 195520, 195840, 196742, 197064, 198016, 199680, 200192, 200928, 201348, 203320, 204544, 205296, 206080, 207552, 207740, 209664, 210560, 210795, 211968, 212160, 213486, 215040, 215280, 216576, 218127, 218960, 219960, 220524, 222768, 223720, 224848, 225216, 226304, 227010, 228480, 228735, 229632, 230112, 231840, 232960, 234624, 235520, 236880, 238901, 239616, 240640, 242144, 243712, 243984, 246330, 247296, 247520, 249288, 250240, 251160, 251685, 252672, 252954, 254592, 255680, 256620, 257278, 259440, 261120, 262080, 262752, 264960, 267904, 268464, 270720, 272412, 273728, 274176, 275655, 276736, 278460, 279552, 281060, 281520, 282880, 284648, 287040, 287640, 288768, 290836, 293280, 294032, 295113, 297024, 299520, 300288, 301392, 302680, 304640, 304980, 306176, 306816, 307944, 309120, 311328, 311610, 312832, 313344, 315840, 318240, 320229, 322560, 325312, 328440, 329728, 330786, 332384, 334880, 335580, 336896, 337272, 339456, 340515, 342160, 342720, 344448, 345920, 349440, 350336, 351936, 353280, 355810, 357952, 360960, 363216, 363545, 365568, 365976, 367540, 370944, 371280, 373932, 375360, 376740, 379008, 382720, 383520, 384930, 385917, 389160, 391040, 391680, 393484, 394128, 396032, 399360, 400384, 401856, 402696, 406640, 409088, 410592, 412160, 415104, 415480, 419328, 421120, 421590, 423936, 424320, 426972, 430560, 433152, 436254, 437920, 439920, 441048, 445536, 447440, 449696, 450432, 452608, 454020, 456960, 457470, 459264, 460224, 463680, 465920, 467415, 469248, 473760, 477802, 481280, 484288, 487968, 491855, 492660, 494592, 495040, 498576, 500480, 502320, 503370, 505344, 505908, 509184, 511360, 513240, 514556, 518880, 522240, 524160, 525504, 529920, 533715, 535808, 536928, 541440, 544824, 547456, 548352, 551310, 553472, 556920, 559104, 562120, 563040, 565760, 569296, 574080, 575280, 581672, 586560, 588064, 590226, 594048, 599040, 600576, 602784, 605360, 609280, 609960, 612352, 613632, 615888, 618240, 622656, 623220, 625664, 631680, 632385, 636480, 640458, 643195, 645120, 650624, 654381, 656880, 661572, 664768, 669760, 671160, 673792, 674544, 678912, 681030, 684320, 685440, 688896, 691840, 698880, 700672, 703872, 706560, 711620, 715904, 716703, 721920, 726432, 727090, 731136, 731952, 735080, 741888, 742560, 747864, 750720, 753480, 758016, 765440, 767040, 769860, 771834, 778320, 782080, 783360, 786968, 788256, 792064, 800768, 803712, 805392, 813280, 818176, 821184, 824320, 826965, 830208, 830960, 838656, 842240, 843180, 848640, 853944, 861120, 866304, 872508, 875840, 879840, 882096, 885339, 891072, 894880, 899392, 900864, 908040, 913920, 914940, 918528, 920448, 927360, 931840, 934830, 938496, 947520, 955604, 968576, 975936, 983710, 985320, 989184, 990080, 997152, 1000960, 1004640, 1006740, 1010688, 1011816, 1018368, 1022720, 1026480, 1029112, 1037760, 1048320, 1051008, 1059840, 1067430, 1071616, 1073856, 1082880, 1089648, 1090635, 1094912, 1096704, 1102620, 1106944, 1113840, 1124240, 1126080, 1131520, 1138592, 1148160, 1150560, 1157751, 1163344, 1173120, 1176128, 1180452, 1188096, 1194505, 1198080, 1201152, 1205568, 1210720, 1218560, 1219920, 1227264, 1231776, 1236480, 1245312, 1246440, 1251328, 1263360, 1264770, 1272960, 1280916, 1286390, 1301248, 1308762, 1313760, 1323144, 1329536, 1339520, 1342320, 1349088, 1357824, 1362060, 1368640, 1370880, 1377792, 1383680, 1397760, 1401344, 1407744, 1423240, 1431808, 1433406, 1443840, 1452864, 1454180, 1463904, 1470160, 1475565, 1483776, 1485120, 1495728, 1501440, 1506960, 1516032, 1530880, 1534080, 1539720, 1543668, 1556640, 1564160, 1566720, 1573936, 1576512, 1584128, 1601145, 1607424, 1610784, 1626560, 1636352, 1642368, 1648640, 1653930, 1660416, 1661920, 1672307, 1677312, 1684480, 1686360, 1697280, 1707888, 1722240, 1745016, 1751680, 1759680, 1764192, 1770678, 1782144, 1789760, 1798784, 1801728, 1816080, 1827840, 1829880, 1837056, 1840896, 1854720, 1869660, 1876992, 1895040, 1911208, 1929585, 1937152, 1951872, 1967420, 1970640, 1980160, 1994304, 2001920, 2009280, 2013480, 2021376, 2023632, 2036736, 2045440, 2052960, 2058224, 2075520, 2096640, 2102016, 2119680, 2134860, 2143232, 2147712, 2150109, 2165760, 2179296, 2181270, 2189824, 2193408, 2205240, 2213888, 2227680, 2248480, 2252160, 2263040, 2277184, 2296320, 2301120, 2315502, 2326688, 2346240, 2352256, 2360904, 2376192, 2389010, 2402304, 2411136, 2421440, 2439840, 2454528, 2463552, 2472960, 2490624, 2492880, 2526720, 2529540, 2545920, 2561832, 2572780, 2602496, 2617524, 2627520, 2646288, 2659072, 2679040, 2684640, 2698176, 2724120, 2737280, 2741760, 2755584, 2767360, 2795520, 2802688, 2815488, 2846480, 2863616, 2866812, 2905728, 2908360, 2927808, 2940320, 2951130, 2967552, 2970240, 2991456, 3002880, 3013920, 3032064, 3061760, 3068160, 3079440, 3087336, 3113280, 3128320, 3147872, 3153024, 3168256, 3202290, 3214848, 3221568, 3253120, 3271905, 3284736, 3307860, 3320832, 3323840, 3344614, 3368960, 3372720, 3394560, 3415776, 3444480, 3490032, 3503360, 3519360, 3528384, 3541356, 3564288, 3579520, 3583515, 3597568, 3603456, 3632160, 3655680, 3659760, 3681792, 3709440, 3739320, 3753984, 3790080, 3822416, 3859170, 3874304, 3903744, 3934840, 3941280, 3960320, 3988608, 4003840, 4018560, 4026960, 4047264, 4073472, 4090880, 4105920, 4116448, 4151040, 4193280, 4204032, 4269720, 4286464, 4295424, 4300218, 4331520, 4358592, 4362540, 4379648, 4410480, 4426695, 4455360, 4496960, 4504320, 4554368, 4592640, 4602240, 4631004, 4653376, 4692480, 4704512, 4721808, 4752384, 4778020, 4822272, 4842880, 4879680, 4909056, 4927104, 4945920, 4981248, 4985760, 5016921, 5053440, 5059080, 5091840, 5123664, 5145560, 5204992, 5235048, 5255040, 5292576, 5318144, 5358080, 5369280, 5396352, 5448240, 5474560, 5483520, 5511168, 5534720, 5605376, 5630976, 5692960, 5727232, 5733624, 5788755, 5811456, 5816720, 5855616, 5880640, 5902260, 5940480, 5982912, 6005760, 6027840, 6064128, 6136320, 6158880, 6174672, 6226560, 6256640, 6295744, 6306048, 6404580, 6429696, 6443136, 6506240, 6543810, 6569472, 6615720, 6641664, 6647680, 6689228, 6745440, 6789120, 6831552, 6888960, 6980064, 7006720, 7038720, 7056768, 7082712, 7128576, 7159040, 7167030, 7195136, 7206912, 7264320, 7319520, 7363584, 7418880, 7478640, 7580160, 7644832, 7718340, 7748608, 7807488, 7869680, 7882560, 7920640, 7977216, 8037120, 8053920, 8094528, 8181760, 8211840, 8232896, 8302080, 8361535, 8386560, 8408064, 8539440, 8590848, 8600436, 8717184, 8725080, 8759296, 8820960, 8853390, 8910720, 8993920, 9008640, 9108736, 9185280, 9204480, 9262008, 9306752, 9384960, 9409024, 9443616, 9504768, 9556040, 9644544, 9685760, 9759360, 9854208, 9962496, 9971520, 10033842, 10106880, 10118160, 10183680, 10247328, 10291120, 10409984, 10470096, 10510080, 10585152, 10636288, 10716160, 10738560, 10750545, 10792704, 10896480, 10949120, 10967040, 11069440, 11261952, 11385920, 11454464, 11467248, 11577510, 11622912, 11633440, 11711232, 11761280, 11804520, 11880960, 11965824, 12011520, 12055680, 12272640, 12317760, 12349344, 12453120, 12591488, 12612096, 12809160, 12859392, 12886272, 13012480, 13087620, 13138944, 13231440, 13295360, 13378456, 13490880, 13663104, 13777920, 13960128, 14013440, 14077440, 14113536, 14165424, 14257152, 14318080, 14334060, 14390272, 14528640, 14639040, 14727168, 14837760, 14957280, 15050763, 15160320, 15289664, 15436680, 15497216, 15614976, 15739360, 15765120, 15841280, 15954432, 16074240, 16107840, 16189056, 16423680, 16465792, 16604160, 16723070, 16816128, 17078880, 17181696, 17200872, 17434368, 17450160, 17641920, 17706780, 17821440, 17987840, 18017280, 18217472, 18408960, 18524016, 18613504, 18769920, 18818048, 18887232, 19112080, 19289088, 19371520, 19518720, 19708416, 19924992, 19943040, 20067684, 20236320, 20367360, 20494656, 20582240, 20940192, 21020160, 21170304, 21272576, 21432320, 21477120, 21501090, 21585408, 21792960, 21898240, 22771840, 22934496, 23155020, 23245824, 23266880, 23422464, 23522560, 23609040, 23761920, 23931648, 24111360, 24545280, 24635520, 24698688, 24906240, 25084605, 25182976, 25224192, 25618320, 25772544, 26024960, 26175240, 26277888, 26462880, 26590720, 26756912, 26981760, 27326208, 27555840, 27920256, 28026880, 28154880, 28227072, 28330848, 28514304, 28636160, 28668120, 28780544, 29057280, 29278080, 29914560, 30101526, 30320640, 30579328, 30873360, 31229952, 31478720, 31530240, 31908864, 32148480, 32215680, 32378112, 32847360, 32931584, 33208320, 33446140, 34157760, 34363392, 34401744, 34868736, 34900320, 35283840, 35413560, 35642880, 35975680, 36034560, 36434944, 36817920, 37048032, 37227008, 37636096, 37774464, 38224160, 38578176, 38743040, 39037440, 39416832, 39886080, 40135368, 40472640, 40989312, 41164480, 41880384, 42040320, 42340608, 42954240, 43002180, 43170816, 43585920, 43796480, 45543680, 45868992, 46310040, 46491648, 46533760, 46844928, 47045120, 47218080, 47523840, 47863296, 48222720, 49271040, 49397376, 49812480, 50169210, 50365952, 50448384, 51236640, 51545088, 52049920, 52350480, 52925760, 53181440, 53513824, 53963520, 54652416, 55840512, 56309760, 56454144, 56661696, 57272320, 57336240, 58114560, 58556160, 59829120, 60203052, 61158656, 61746720, 62957440, 63060480, 63817728, 64296960, 64431360, 64756224, 65694720, 65863168, 66892280, 68315520, 68803488, 69737472, 69800640, 70567680, 70827120, 71285760, 71951360, 72869888, 73635840, 74096064, 74454016, 75253815, 75548928, 76448320, 77486080, 78074880, 78833664, 79772160, 80270736, 80945280, 81978624, 82328960, 83760768, 84080640, 84681216, 85908480, 86004360, 86341632, 87171840, 91087360, 91737984, 92620080, 93067520, 93689856, 94090240, 94436160, 95726592, 96445440, 98542080, 98794752, 99624960, 100338420, 100731904, 102473280, 103090176, 104700960, 105851520, 106362880, 107027648, 107927040, 109304832, 111681024, 112908288, 113323392, 114672480, 116229120, 117112320, 119658240, 120406104, 122317312, 123493440, 125914880, 126120960, 128862720, 129512448, 131389440, 131726336, 133784560, 136631040, 137606976, 139474944, 139601280, 141135360, 141654240, 142571520, 143902720, 148192128, 148908032, 150507630, 151097856, 152896640, 156149760, 159544320, 160541472, 161890560, 163957248, 164657920, 167521536, 169362432, 171816960, 172008720, 174343680, 182174720, 183475968, 185240160, 186135040, 188180480, 188872320, 191453184, 192890880, 197084160, 197589504, 200676840, 201463808, 204946560, 209401920, 211703040, 214055296, 215854080, 218609664, 223362048, 226646784, 229344960, 232458240, 234224640, 239316480, 240812208, 244634624, 246986880, 251829760, 252241920, 257725440, 259024896, 263452672, 267569120, 273262080, 275213952, 279202560, 282270720, 283308480, 296384256, 301015260, 302195712, 305793280, 319088640, 321082944, 323781120, 327914496, 329315840, 335043072, 338724864, 344017440, 348687360, 364349440, 366951936, 370480320, 372270080, 377744640, 394168320, 395179008, 401353680, 409893120, 418803840, 423406080, 428110592, 431708160, 446724096, 453293568, 458689920, 468449280, 478632960, 481624416, 489269248, 493973760, 503659520, 515450880, 535138240, 546524160, 550427904, 558405120, 564541440, 566616960, 592768512, 602030520, 604391424, 611586560, 642165888, 647562240, 655828992, 658631680, 670086144, 688034880, 697374720, 733903872, 740960640, 744540160, 755489280, 790358016, 802707360, 819786240, 837607680, 846812160, 856221184, 906587136, 917379840, 957265920, 963248832, 987947520, 1007319040, 1070276480, 1093048320, 1100855808, 1116810240, 1133233920, 1185537024, 1204061040, 1223173120, 1284331776, 1295124480, 1317263360, 1340172288, 1376069760, 1467807744, 1481921280, 1510978560, 1605414720, 1639572480, 1675215360, 1693624320, 1712442368, 1813174272, 1834759680, 1926497664, 1975895040, 2140552960, 2201711616, 2233620480, 2266467840, 2371074048, 2408122080, 2446346240, 2568663552, 2752139520, 2963842560, 3021957120, 3210829440, 3279144960, 3350430720, 3424884736, 3669519360, 3852995328, 3951790080, 4281105920, 4403423232, 4532935680, 4816244160, 5137327104, 5504279040, 5927685120, 6421658880, 6700861440, 7339038720, 7705990656, 8562211840, 9065871360, 9632488320, 10274654208, 11008558080, 11855370240, 12843317760, 15411981312, 17124423680, 19264976640, 22017116160, 25686635520, 30823962624, 38529953280, 51373271040, 77059906560, 154119813120]

約数ペア:

[(1, 154119813120), (2, 77059906560), (3, 51373271040), (4, 38529953280), (5, 30823962624), (6, 25686635520), (7, 22017116160), (8, 19264976640), (9, 17124423680), (10, 15411981312), (12, 12843317760), (13, 11855370240), (14, 11008558080), (15, 10274654208), (16, 9632488320), (17, 9065871360), (18, 8562211840), (20, 7705990656), (21, 7339038720), (23, 6700861440), (24, 6421658880), (26, 5927685120), (28, 5504279040), (30, 5137327104), (32, 4816244160), (34, 4532935680), (35, 4403423232), (36, 4281105920), (39, 3951790080), (40, 3852995328), (42, 3669519360), (45, 3424884736), (46, 3350430720), (47, 3279144960), (48, 3210829440), (51, 3021957120), (52, 2963842560), (56, 2752139520), (60, 2568663552), (63, 2446346240), (64, 2408122080), (65, 2371074048), (68, 2266467840), (69, 2233620480), (70, 2201711616), (72, 2140552960), (78, 1975895040), (80, 1926497664), (84, 1834759680), (85, 1813174272), (90, 1712442368), (91, 1693624320), (92, 1675215360), (94, 1639572480), (96, 1605414720), (102, 1510978560), (104, 1481921280), (105, 1467807744), (112, 1376069760), (115, 1340172288), (117, 1317263360), (119, 1295124480), (120, 1284331776), (126, 1223173120), (128, 1204061040), (130, 1185537024), (136, 1133233920), (138, 1116810240), (140, 1100855808), (141, 1093048320), (144, 1070276480), (153, 1007319040), (156, 987947520), (160, 963248832), (161, 957265920), (168, 917379840), (170, 906587136), (180, 856221184), (182, 846812160), (184, 837607680), (188, 819786240), (192, 802707360), (195, 790358016), (204, 755489280), (207, 744540160), (208, 740960640), (210, 733903872), (221, 697374720), (224, 688034880), (230, 670086144), (234, 658631680), (235, 655828992), (238, 647562240), (240, 642165888), (252, 611586560), (255, 604391424), (256, 602030520), (260, 592768512), (272, 566616960), (273, 564541440), (276, 558405120), (280, 550427904), (282, 546524160), (288, 535138240), (299, 515450880), (306, 503659520), (312, 493973760), (315, 489269248), (320, 481624416), (322, 478632960), (329, 468449280), (336, 458689920), (340, 453293568), (345, 446724096), (357, 431708160), (360, 428110592), (364, 423406080), (368, 418803840), (376, 409893120), (384, 401353680), (390, 395179008), (391, 394168320), (408, 377744640), (414, 372270080), (416, 370480320), (420, 366951936), (423, 364349440), (442, 348687360), (448, 344017440), (455, 338724864), (460, 335043072), (468, 329315840), (470, 327914496), (476, 323781120), (480, 321082944), (483, 319088640), (504, 305793280), (510, 302195712), (512, 301015260), (520, 296384256), (544, 283308480), (546, 282270720), (552, 279202560), (560, 275213952), (564, 273262080), (576, 267569120), (585, 263452672), (595, 259024896), (598, 257725440), (611, 252241920), (612, 251829760), (624, 246986880), (630, 244634624), (640, 240812208), (644, 239316480), (658, 234224640), (663, 232458240), (672, 229344960), (680, 226646784), (690, 223362048), (705, 218609664), (714, 215854080), (720, 214055296), (728, 211703040), (736, 209401920), (752, 204946560), (765, 201463808), (768, 200676840), (780, 197589504), (782, 197084160), (799, 192890880), (805, 191453184), (816, 188872320), (819, 188180480), (828, 186135040), (832, 185240160), (840, 183475968), (846, 182174720), (884, 174343680), (896, 172008720), (897, 171816960), (910, 169362432), (920, 167521536), (936, 164657920), (940, 163957248), (952, 161890560), (960, 160541472), (966, 159544320), (987, 156149760), (1008, 152896640), (1020, 151097856), (1024, 150507630), (1035, 148908032), (1040, 148192128), (1071, 143902720), (1081, 142571520), (1088, 141654240), (1092, 141135360), (1104, 139601280), (1105, 139474944), (1120, 137606976), (1128, 136631040), (1152, 133784560), (1170, 131726336), (1173, 131389440), (1190, 129512448), (1196, 128862720), (1222, 126120960), (1224, 125914880), (1248, 123493440), (1260, 122317312), (1280, 120406104), (1288, 119658240), (1316, 117112320), (1326, 116229120), (1344, 114672480), (1360, 113323392), (1365, 112908288), (1380, 111681024), (1410, 109304832), (1428, 107927040), (1440, 107027648), (1449, 106362880), (1456, 105851520), (1472, 104700960), (1495, 103090176), (1504, 102473280), (1530, 100731904), (1536, 100338420), (1547, 99624960), (1560, 98794752), (1564, 98542080), (1598, 96445440), (1610, 95726592), (1632, 94436160), (1638, 94090240), (1645, 93689856), (1656, 93067520), (1664, 92620080), (1680, 91737984), (1692, 91087360), (1768, 87171840), (1785, 86341632), (1792, 86004360), (1794, 85908480), (1820, 84681216), (1833, 84080640), (1840, 83760768), (1872, 82328960), (1880, 81978624), (1904, 80945280), (1920, 80270736), (1932, 79772160), (1955, 78833664), (1974, 78074880), (1989, 77486080), (2016, 76448320), (2040, 75548928), (2048, 75253815), (2070, 74454016), (2080, 74096064), (2093, 73635840), (2115, 72869888), (2142, 71951360), (2162, 71285760), (2176, 70827120), (2184, 70567680), (2208, 69800640), (2210, 69737472), (2240, 68803488), (2256, 68315520), (2304, 66892280), (2340, 65863168), (2346, 65694720), (2380, 64756224), (2392, 64431360), (2397, 64296960), (2415, 63817728), (2444, 63060480), (2448, 62957440), (2496, 61746720), (2520, 61158656), (2560, 60203052), (2576, 59829120), (2632, 58556160), (2652, 58114560), (2688, 57336240), (2691, 57272320), (2720, 56661696), (2730, 56454144), (2737, 56309760), (2760, 55840512), (2820, 54652416), (2856, 53963520), (2880, 53513824), (2898, 53181440), (2912, 52925760), (2944, 52350480), (2961, 52049920), (2990, 51545088), (3008, 51236640), (3055, 50448384), (3060, 50365952), (3072, 50169210), (3094, 49812480), (3120, 49397376), (3128, 49271040), (3196, 48222720), (3220, 47863296), (3243, 47523840), (3264, 47218080), (3276, 47045120), (3290, 46844928), (3312, 46533760), (3315, 46491648), (3328, 46310040), (3360, 45868992), (3384, 45543680), (3519, 43796480), (3536, 43585920), (3570, 43170816), (3584, 43002180), (3588, 42954240), (3640, 42340608), (3666, 42040320), (3680, 41880384), (3744, 41164480), (3760, 40989312), (3808, 40472640), (3840, 40135368), (3864, 39886080), (3910, 39416832), (3948, 39037440), (3978, 38743040), (3995, 38578176), (4032, 38224160), (4080, 37774464), (4095, 37636096), (4140, 37227008), (4160, 37048032), (4186, 36817920), (4230, 36434944), (4277, 36034560), (4284, 35975680), (4324, 35642880), (4352, 35413560), (4368, 35283840), (4416, 34900320), (4420, 34868736), (4480, 34401744), (4485, 34363392), (4512, 34157760), (4608, 33446140), (4641, 33208320), (4680, 32931584), (4692, 32847360), (4760, 32378112), (4784, 32215680), (4794, 32148480), (4830, 31908864), (4888, 31530240), (4896, 31478720), (4935, 31229952), (4992, 30873360), (5040, 30579328), (5083, 30320640), (5120, 30101526), (5152, 29914560), (5264, 29278080), (5304, 29057280), (5355, 28780544), (5376, 28668120), (5382, 28636160), (5405, 28514304), (5440, 28330848), (5460, 28227072), (5474, 28154880), (5499, 28026880), (5520, 27920256), (5593, 27555840), (5640, 27326208), (5712, 26981760), (5760, 26756912), (5796, 26590720), (5824, 26462880), (5865, 26277888), (5888, 26175240), (5922, 26024960), (5980, 25772544), (6016, 25618320), (6110, 25224192), (6120, 25182976), (6144, 25084605), (6188, 24906240), (6240, 24698688), (6256, 24635520), (6279, 24545280), (6392, 24111360), (6440, 23931648), (6486, 23761920), (6528, 23609040), (6552, 23522560), (6580, 23422464), (6624, 23266880), (6630, 23245824), (6656, 23155020), (6720, 22934496), (6768, 22771840), (7038, 21898240), (7072, 21792960), (7140, 21585408), (7168, 21501090), (7176, 21477120), (7191, 21432320), (7245, 21272576), (7280, 21170304), (7332, 21020160), (7360, 20940192), (7488, 20582240), (7520, 20494656), (7567, 20367360), (7616, 20236320), (7680, 20067684), (7728, 19943040), (7735, 19924992), (7820, 19708416), (7896, 19518720), (7956, 19371520), (7990, 19289088), (8064, 19112080), (8160, 18887232), (8190, 18818048), (8211, 18769920), (8280, 18613504), (8320, 18524016), (8372, 18408960), (8460, 18217472), (8554, 18017280), (8568, 17987840), (8648, 17821440), (8704, 17706780), (8736, 17641920), (8832, 17450160), (8840, 17434368), (8960, 17200872), (8970, 17181696), (9024, 17078880), (9165, 16816128), (9216, 16723070), (9282, 16604160), (9360, 16465792), (9384, 16423680), (9520, 16189056), (9568, 16107840), (9588, 16074240), (9660, 15954432), (9729, 15841280), (9776, 15765120), (9792, 15739360), (9870, 15614976), (9945, 15497216), (9984, 15436680), (10080, 15289664), (10166, 15160320), (10240, 15050763), (10304, 14957280), (10387, 14837760), (10465, 14727168), (10528, 14639040), (10608, 14528640), (10710, 14390272), (10752, 14334060), (10764, 14318080), (10810, 14257152), (10880, 14165424), (10920, 14113536), (10948, 14077440), (10998, 14013440), (11040, 13960128), (11186, 13777920), (11280, 13663104), (11424, 13490880), (11520, 13378456), (11592, 13295360), (11648, 13231440), (11730, 13138944), (11776, 13087620), (11844, 13012480), (11960, 12886272), (11985, 12859392), (12032, 12809160), (12220, 12612096), (12240, 12591488), (12376, 12453120), (12480, 12349344), (12512, 12317760), (12558, 12272640), (12784, 12055680), (12831, 12011520), (12880, 11965824), (12972, 11880960), (13056, 11804520), (13104, 11761280), (13160, 11711232), (13248, 11633440), (13260, 11622912), (13312, 11577510), (13440, 11467248), (13455, 11454464), (13536, 11385920), (13685, 11261952), (13923, 11069440), (14053, 10967040), (14076, 10949120), (14144, 10896480), (14280, 10792704), (14336, 10750545), (14352, 10738560), (14382, 10716160), (14490, 10636288), (14560, 10585152), (14664, 10510080), (14720, 10470096), (14805, 10409984), (14976, 10291120), (15040, 10247328), (15134, 10183680), (15232, 10118160), (15249, 10106880), (15360, 10033842), (15456, 9971520), (15470, 9962496), (15640, 9854208), (15792, 9759360), (15912, 9685760), (15980, 9644544), (16128, 9556040), (16215, 9504768), (16320, 9443616), (16380, 9409024), (16422, 9384960), (16560, 9306752), (16640, 9262008), (16744, 9204480), (16779, 9185280), (16920, 9108736), (17108, 9008640), (17136, 8993920), (17296, 8910720), (17408, 8853390), (17472, 8820960), (17595, 8759296), (17664, 8725080), (17680, 8717184), (17920, 8600436), (17940, 8590848), (18048, 8539440), (18330, 8408064), (18377, 8386560), (18432, 8361535), (18564, 8302080), (18720, 8232896), (18768, 8211840), (18837, 8181760), (19040, 8094528), (19136, 8053920), (19176, 8037120), (19320, 7977216), (19458, 7920640), (19552, 7882560), (19584, 7869680), (19740, 7807488), (19890, 7748608), (19968, 7718340), (20160, 7644832), (20332, 7580160), (20608, 7478640), (20774, 7418880), (20930, 7363584), (21056, 7319520), (21216, 7264320), (21385, 7206912), (21420, 7195136), (21504, 7167030), (21528, 7159040), (21620, 7128576), (21760, 7082712), (21840, 7056768), (21896, 7038720), (21996, 7006720), (22080, 6980064), (22372, 6888960), (22560, 6831552), (22701, 6789120), (22848, 6745440), (23040, 6689228), (23184, 6647680), (23205, 6641664), (23296, 6615720), (23460, 6569472), (23552, 6543810), (23688, 6506240), (23920, 6443136), (23970, 6429696), (24064, 6404580), (24440, 6306048), (24480, 6295744), (24633, 6256640), (24752, 6226560), (24960, 6174672), (25024, 6158880), (25116, 6136320), (25415, 6064128), (25568, 6027840), (25662, 6005760), (25760, 5982912), (25944, 5940480), (26112, 5902260), (26208, 5880640), (26320, 5855616), (26496, 5816720), (26520, 5811456), (26624, 5788755), (26880, 5733624), (26910, 5727232), (27072, 5692960), (27370, 5630976), (27495, 5605376), (27846, 5534720), (27965, 5511168), (28106, 5483520), (28152, 5474560), (28288, 5448240), (28560, 5396352), (28704, 5369280), (28764, 5358080), (28980, 5318144), (29120, 5292576), (29328, 5255040), (29440, 5235048), (29610, 5204992), (29952, 5145560), (30080, 5123664), (30268, 5091840), (30464, 5059080), (30498, 5053440), (30720, 5016921), (30912, 4985760), (30940, 4981248), (31161, 4945920), (31280, 4927104), (31395, 4909056), (31584, 4879680), (31824, 4842880), (31960, 4822272), (32256, 4778020), (32430, 4752384), (32640, 4721808), (32760, 4704512), (32844, 4692480), (33120, 4653376), (33280, 4631004), (33488, 4602240), (33558, 4592640), (33840, 4554368), (34216, 4504320), (34272, 4496960), (34592, 4455360), (34816, 4426695), (34944, 4410480), (35190, 4379648), (35328, 4362540), (35360, 4358592), (35581, 4331520), (35840, 4300218), (35880, 4295424), (35955, 4286464), (36096, 4269720), (36660, 4204032), (36754, 4193280), (37128, 4151040), (37440, 4116448), (37536, 4105920), (37674, 4090880), (37835, 4073472), (38080, 4047264), (38272, 4026960), (38352, 4018560), (38493, 4003840), (38640, 3988608), (38916, 3960320), (39104, 3941280), (39168, 3934840), (39480, 3903744), (39780, 3874304), (39936, 3859170), (40320, 3822416), (40664, 3790080), (41055, 3753984), (41216, 3739320), (41548, 3709440), (41860, 3681792), (42112, 3659760), (42159, 3655680), (42432, 3632160), (42770, 3603456), (42840, 3597568), (43008, 3583515), (43056, 3579520), (43240, 3564288), (43520, 3541356), (43680, 3528384), (43792, 3519360), (43992, 3503360), (44160, 3490032), (44744, 3444480), (45120, 3415776), (45402, 3394560), (45696, 3372720), (45747, 3368960), (46080, 3344614), (46368, 3323840), (46410, 3320832), (46592, 3307860), (46920, 3284736), (47104, 3271905), (47376, 3253120), (47840, 3221568), (47940, 3214848), (48128, 3202290), (48645, 3168256), (48880, 3153024), (48960, 3147872), (49266, 3128320), (49504, 3113280), (49920, 3087336), (50048, 3079440), (50232, 3068160), (50337, 3061760), (50830, 3032064), (51136, 3013920), (51324, 3002880), (51520, 2991456), (51888, 2970240), (51935, 2967552), (52224, 2951130), (52416, 2940320), (52640, 2927808), (52992, 2908360), (53040, 2905728), (53760, 2866812), (53820, 2863616), (54144, 2846480), (54740, 2815488), (54990, 2802688), (55131, 2795520), (55692, 2767360), (55930, 2755584), (56212, 2741760), (56304, 2737280), (56576, 2724120), (57120, 2698176), (57408, 2684640), (57528, 2679040), (57960, 2659072), (58240, 2646288), (58656, 2627520), (58880, 2617524), (59220, 2602496), (59904, 2572780), (60160, 2561832), (60536, 2545920), (60928, 2529540), (60996, 2526720), (61824, 2492880), (61880, 2490624), (62322, 2472960), (62560, 2463552), (62790, 2454528), (63168, 2439840), (63648, 2421440), (63920, 2411136), (64155, 2402304), (64512, 2389010), (64860, 2376192), (65280, 2360904), (65520, 2352256), (65688, 2346240), (66240, 2326688), (66560, 2315502), (66976, 2301120), (67116, 2296320), (67680, 2277184), (68103, 2263040), (68432, 2252160), (68544, 2248480), (69184, 2227680), (69615, 2213888), (69888, 2205240), (70265, 2193408), (70380, 2189824), (70656, 2181270), (70720, 2179296), (71162, 2165760), (71680, 2150109), (71760, 2147712), (71910, 2143232), (72192, 2134860), (72709, 2119680), (73320, 2102016), (73508, 2096640), (74256, 2075520), (74880, 2058224), (75072, 2052960), (75348, 2045440), (75670, 2036736), (76160, 2023632), (76245, 2021376), (76544, 2013480), (76704, 2009280), (76986, 2001920), (77280, 1994304), (77832, 1980160), (78208, 1970640), (78336, 1967420), (78960, 1951872), (79560, 1937152), (79872, 1929585), (80640, 1911208), (81328, 1895040), (82110, 1876992), (82432, 1869660), (83096, 1854720), (83720, 1840896), (83895, 1837056), (84224, 1829880), (84318, 1827840), (84864, 1816080), (85540, 1801728), (85680, 1798784), (86112, 1789760), (86480, 1782144), (87040, 1770678), (87360, 1764192), (87584, 1759680), (87984, 1751680), (88320, 1745016), (89488, 1722240), (90240, 1707888), (90804, 1697280), (91392, 1686360), (91494, 1684480), (91885, 1677312), (92160, 1672307), (92736, 1661920), (92820, 1660416), (93184, 1653930), (93483, 1648640), (93840, 1642368), (94185, 1636352), (94752, 1626560), (95680, 1610784), (95880, 1607424), (96256, 1601145), (97290, 1584128), (97760, 1576512), (97920, 1573936), (98371, 1566720), (98532, 1564160), (99008, 1556640), (99840, 1543668), (100096, 1539720), (100464, 1534080), (100674, 1530880), (101660, 1516032), (102272, 1506960), (102648, 1501440), (103040, 1495728), (103776, 1485120), (103870, 1483776), (104448, 1475565), (104832, 1470160), (105280, 1463904), (105984, 1454180), (106080, 1452864), (106743, 1443840), (107520, 1433406), (107640, 1431808), (108288, 1423240), (109480, 1407744), (109980, 1401344), (110262, 1397760), (111384, 1383680), (111860, 1377792), (112424, 1370880), (112608, 1368640), (113152, 1362060), (113505, 1357824), (114240, 1349088), (114816, 1342320), (115056, 1339520), (115920, 1329536), (116480, 1323144), (117312, 1313760), (117760, 1308762), (118440, 1301248), (119808, 1286390), (120320, 1280916), (121072, 1272960), (121856, 1264770), (121992, 1263360), (123165, 1251328), (123648, 1246440), (123760, 1245312), (124644, 1236480), (125120, 1231776), (125580, 1227264), (126336, 1219920), (126477, 1218560), (127296, 1210720), (127840, 1205568), (128310, 1201152), (128639, 1198080), (129024, 1194505), (129720, 1188096), (130560, 1180452), (131040, 1176128), (131376, 1173120), (132480, 1163344), (133120, 1157751), (133952, 1150560), (134232, 1148160), (135360, 1138592), (136206, 1131520), (136864, 1126080), (137088, 1124240), (138368, 1113840), (139230, 1106944), (139776, 1102620), (140530, 1096704), (140760, 1094912), (141312, 1090635), (141440, 1089648), (142324, 1082880), (143520, 1073856), (143820, 1071616), (144384, 1067430), (145418, 1059840), (146640, 1051008), (147016, 1048320), (148512, 1037760), (149760, 1029112), (150144, 1026480), (150696, 1022720), (151340, 1018368), (152320, 1011816), (152490, 1010688), (153088, 1006740), (153408, 1004640), (153972, 1000960), (154560, 997152), (155664, 990080), (155805, 989184), (156416, 985320), (156672, 983710), (157920, 975936), (159120, 968576), (161280, 955604), (162656, 947520), (164220, 938496), (164864, 934830), (165393, 931840), (166192, 927360), (167440, 920448), (167790, 918528), (168448, 914940), (168636, 913920), (169728, 908040), (171080, 900864), (171360, 899392), (172224, 894880), (172960, 891072), (174080, 885339), (174720, 882096), (175168, 879840), (175968, 875840), (176640, 872508), (177905, 866304), (178976, 861120), (180480, 853944), (181608, 848640), (182784, 843180), (182988, 842240), (183770, 838656), (185472, 830960), (185640, 830208), (186368, 826965), (186966, 824320), (187680, 821184), (188370, 818176), (189504, 813280), (191360, 805392), (191760, 803712), (192465, 800768), (194580, 792064), (195520, 788256), (195840, 786968), (196742, 783360), (197064, 782080), (198016, 778320), (199680, 771834), (200192, 769860), (200928, 767040), (201348, 765440), (203320, 758016), (204544, 753480), (205296, 750720), (206080, 747864), (207552, 742560), (207740, 741888), (209664, 735080), (210560, 731952), (210795, 731136), (211968, 727090), (212160, 726432), (213486, 721920), (215040, 716703), (215280, 715904), (216576, 711620), (218127, 706560), (218960, 703872), (219960, 700672), (220524, 698880), (222768, 691840), (223720, 688896), (224848, 685440), (225216, 684320), (226304, 681030), (227010, 678912), (228480, 674544), (228735, 673792), (229632, 671160), (230112, 669760), (231840, 664768), (232960, 661572), (234624, 656880), (235520, 654381), (236880, 650624), (238901, 645120), (239616, 643195), (240640, 640458), (242144, 636480), (243712, 632385), (243984, 631680), (246330, 625664), (247296, 623220), (247520, 622656), (249288, 618240), (250240, 615888), (251160, 613632), (251685, 612352), (252672, 609960), (252954, 609280), (254592, 605360), (255680, 602784), (256620, 600576), (257278, 599040), (259440, 594048), (261120, 590226), (262080, 588064), (262752, 586560), (264960, 581672), (267904, 575280), (268464, 574080), (270720, 569296), (272412, 565760), (273728, 563040), (274176, 562120), (275655, 559104), (276736, 556920), (278460, 553472), (279552, 551310), (281060, 548352), (281520, 547456), (282880, 544824), (284648, 541440), (287040, 536928), (287640, 535808), (288768, 533715), (290836, 529920), (293280, 525504), (294032, 524160), (295113, 522240), (297024, 518880), (299520, 514556), (300288, 513240), (301392, 511360), (302680, 509184), (304640, 505908), (304980, 505344), (306176, 503370), (306816, 502320), (307944, 500480), (309120, 498576), (311328, 495040), (311610, 494592), (312832, 492660), (313344, 491855), (315840, 487968), (318240, 484288), (320229, 481280), (322560, 477802), (325312, 473760), (328440, 469248), (329728, 467415), (330786, 465920), (332384, 463680), (334880, 460224), (335580, 459264), (336896, 457470), (337272, 456960), (339456, 454020), (340515, 452608), (342160, 450432), (342720, 449696), (344448, 447440), (345920, 445536), (349440, 441048), (350336, 439920), (351936, 437920), (353280, 436254), (355810, 433152), (357952, 430560), (360960, 426972), (363216, 424320), (363545, 423936), (365568, 421590), (365976, 421120), (367540, 419328), (370944, 415480), (371280, 415104), (373932, 412160), (375360, 410592), (376740, 409088), (379008, 406640), (382720, 402696), (383520, 401856), (384930, 400384), (385917, 399360), (389160, 396032), (391040, 394128), (391680, 393484)]