159135308640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{109}}^1$

素因数の和:191

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 109, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 218, 220, 224, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 324, 327, 330, 336, 342, 352, 360, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 436, 440, 441, 456, 462, 480, 484, 490, 495, 504, 513, 528, 532, 539, 540, 545, 560, 567, 570, 588, 594, 605, 608, 616, 627, 630, 648, 654, 660, 665, 672, 684, 693, 720, 726, 735, 756, 760, 763, 770, 784, 792, 798, 810, 836, 840, 847, 855, 864, 872, 880, 882, 891, 912, 924, 931, 945, 968, 980, 981, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1089, 1090, 1120, 1134, 1140, 1155, 1176, 1188, 1197, 1199, 1210, 1232, 1254, 1260, 1296, 1308, 1320, 1323, 1330, 1368, 1386, 1440, 1452, 1463, 1470, 1485, 1512, 1520, 1526, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1635, 1672, 1680, 1694, 1710, 1744, 1760, 1764, 1782, 1815, 1824, 1848, 1862, 1881, 1890, 1936, 1960, 1962, 1980, 1995, 2016, 2052, 2071, 2079, 2090, 2128, 2156, 2160, 2178, 2180, 2205, 2268, 2280, 2289, 2299, 2310, 2352, 2376, 2394, 2398, 2420, 2464, 2508, 2520, 2541, 2565, 2592, 2616, 2640, 2646, 2660, 2695, 2736, 2772, 2793, 2835, 2904, 2926, 2940, 2943, 2970, 3024, 3040, 3052, 3078, 3080, 3135, 3168, 3192, 3234, 3240, 3267, 3270, 3344, 3360, 3388, 3420, 3465, 3488, 3528, 3564, 3591, 3597, 3630, 3696, 3724, 3762, 3780, 3815, 3872, 3920, 3924, 3960, 3969, 3990, 4104, 4142, 4158, 4180, 4235, 4256, 4312, 4320, 4356, 4360, 4389, 4410, 4455, 4536, 4560, 4578, 4598, 4620, 4655, 4704, 4752, 4788, 4796, 4840, 4851, 4905, 5016, 5040, 5082, 5130, 5232, 5280, 5292, 5320, 5341, 5390, 5445, 5472, 5544, 5586, 5643, 5670, 5808, 5852, 5880, 5886, 5929, 5940, 5985, 5995, 6048, 6104, 6156, 6160, 6213, 6237, 6270, 6384, 6468, 6480, 6534, 6540, 6615, 6688, 6776, 6840, 6867, 6897, 6930, 7056, 7128, 7182, 7194, 7260, 7315, 7392, 7448, 7524, 7560, 7623, 7630, 7695, 7840, 7848, 7920, 7938, 7980, 8085, 8208, 8284, 8316, 8360, 8379, 8393, 8470, 8624, 8712, 8720, 8778, 8820, 8829, 8910, 9072, 9120, 9156, 9196, 9240, 9310, 9405, 9504, 9576, 9592, 9680, 9702, 9801, 9810, 10032, 10080, 10164, 10241, 10260, 10355, 10395, 10464, 10584, 10640, 10682, 10773, 10780, 10791, 10890, 11088, 11172, 11286, 11340, 11445, 11495, 11616, 11704, 11760, 11772, 11858, 11880, 11970, 11990, 12208, 12312, 12320, 12426, 12474, 12540, 12705, 12768, 12936, 12960, 13068, 13080, 13167, 13189, 13230, 13552, 13680, 13734, 13794, 13860, 13965, 14112, 14256, 14364, 14388, 14497, 14520, 14553, 14630, 14715, 14896, 15048, 15120, 15246, 15260, 15390, 15696, 15840, 15876, 15960, 16023, 16093, 16170, 16335, 16416, 16568, 16632, 16720, 16758, 16786, 16929, 16940, 17248, 17424, 17440, 17556, 17640, 17658, 17787, 17820, 17955, 17985, 18144, 18312, 18392, 18480, 18620, 18639, 18810, 19152, 19184, 19360, 19404, 19602, 19620, 19845, 20064, 20328, 20482, 20520, 20601, 20691, 20710, 20790, 21168, 21280, 21364, 21546, 21560, 21582, 21780, 21945, 22176, 22344, 22572, 22680, 22781, 22869, 22890, 22990, 23408, 23520, 23544, 23716, 23760, 23940, 23980, 24255, 24416, 24624, 24852, 24948, 25080, 25137, 25179, 25410, 25872, 26136, 26160, 26334, 26378, 26460, 26705, 27104, 27360, 27468, 27588, 27720, 27930, 28215, 28512, 28728, 28776, 28994, 29040, 29106, 29260, 29430, 29645, 29792, 30096, 30240, 30492, 30520, 30723, 30780, 31065, 31185, 31392, 31752, 31920, 32046, 32186, 32340, 32373, 32670, 33136, 33264, 33440, 33516, 33572, 33858, 33880, 34335, 34485, 34848, 35112, 35280, 35316, 35574, 35640, 35910, 35970, 36624, 36784, 36960, 37240, 37278, 37620, 38115, 38304, 38368, 38808, 39204, 39240, 39501, 39567, 39690, 40656, 40964, 41040, 41202, 41382, 41420, 41580, 41895, 41965, 42336, 42728, 43092, 43120, 43164, 43491, 43560, 43659, 43890, 44145, 44688, 45144, 45360, 45562, 45738, 45780, 45980, 46816, 47088, 47432, 47520, 47880, 47960, 48069, 48279, 48510, 49005, 49248, 49704, 49896, 50160, 50274, 50358, 50820, 51205, 51744, 52272, 52320, 52668, 52756, 52920, 53361, 53410, 53865, 53955, 54936, 55176, 55440, 55860, 55917, 56430, 57456, 57552, 57988, 58080, 58212, 58520, 58751, 58860, 59290, 60192, 60984, 61040, 61446, 61560, 61803, 62073, 62130, 62370, 63504, 63840, 64092, 64372, 64680, 64746, 65340, 65835, 65945, 66272, 66528, 67032, 67144, 67716, 67760, 68343, 68607, 68670, 68970, 70224, 70560, 70632, 71148, 71280, 71820, 71940, 72485, 72765, 73248, 73568, 74480, 74556, 75240, 75411, 75537, 76230, 77616, 78408, 78480, 79002, 79134, 79380, 80115, 80465, 81312, 81928, 82080, 82404, 82764, 82840, 83160, 83790, 83930, 84645, 85456, 86184, 86240, 86328, 86982, 87120, 87318, 87780, 88290, 88935, 89376, 90288, 90720, 91124, 91476, 91560, 91960, 92169, 92323, 93195, 94176, 94864, 95760, 95920, 96138, 96558, 97020, 97119, 98010, 99408, 99792, 100320, 100548, 100716, 101479, 101640, 102410, 103005, 103455, 104544, 105336, 105512, 105840, 106722, 106820, 107730, 107910, 109872, 110352, 110880, 111720, 111834, 112651, 112860, 113905, 114345, 114912, 115104, 115976, 116424, 117040, 117502, 117720, 118503, 118580, 118701, 121968, 122080, 122892, 123120, 123606, 124146, 124260, 124740, 125685, 125895, 127008, 128184, 128744, 129360, 129492, 130473, 130680, 131670, 131890, 134064, 134288, 135432, 135520, 136686, 137214, 137340, 137940, 140448, 141264, 142296, 142560, 143640, 143880, 144207, 144837, 144970, 145530, 148960, 149112, 150480, 150822, 151074, 152460, 153615, 155232, 156816, 156960, 158004, 158268, 158760, 159467, 160083, 160230, 160930, 161865, 163856, 164808, 165528, 165680, 166320, 167580, 167751, 167860, 169290, 170912, 172368, 172656, 173964, 174240, 174636, 175560, 176253, 176580, 177870, 180576, 182248, 182952, 183120, 183920, 184338, 184646, 186219, 186390, 189728, 191520, 191840, 192276, 193116, 194040, 194238, 196020, 197505, 197835, 198816, 199584, 201096, 201432, 202958, 203280, 204820, 205029, 206010, 206910, 210672, 211024, 211680, 213444, 213640, 215460, 215820, 217455, 218295, 219744, 220704, 223440, 223668, 225302, 225720, 226611, 227810, 228690, 231952, 232848, 234080, 235004, 235440, 237006, 237160, 237402, 240345, 241395, 243936, 245784, 246240, 247212, 248292, 248520, 249480, 250591, 251370, 251790, 256368, 257488, 258720, 258984, 260946, 261360, 263340, 263780, 266805, 268128, 268576, 270864, 273372, 274428, 274680, 275880, 276507, 276969, 279585, 282528, 284592, 287280, 287760, 288414, 289674, 289940, 291060, 293755, 298224, 300960, 301644, 302148, 304437, 304920, 307230, 309015, 310365, 313632, 316008, 316536, 317520, 318934, 320166, 320460, 321860, 323730, 327712, 329616, 331056, 331360, 332640, 335160, 335502, 335720, 337953, 338580, 341715, 343035, 344736, 345312, 347928, 349272, 351120, 352506, 353160, 355740, 356103, 364496, 365904, 366240, 367840, 368676, 369292, 372438, 372780, 377055, 377685, 384552, 386232, 388080, 388476, 391419, 392040, 395010, 395670, 402192, 402864, 405916, 406560, 409640, 410058, 412020, 413820, 421344, 422048, 426888, 427280, 430920, 431640, 432621, 434511, 434910, 436590, 446880, 447336, 450604, 451440, 453222, 455620, 457380, 460845, 461615, 463904, 465696, 470008, 470880, 474012, 474320, 474804, 478401, 480249, 480690, 482790, 485595, 491568, 494424, 496584, 497040, 498960, 501182, 502740, 503580, 507395, 512736, 514976, 517968, 521892, 522720, 526680, 527560, 528759, 533610, 541728, 546744, 548856, 549360, 551760, 553014, 553938, 559170, 563255, 569184, 574560, 575520, 576828, 579348, 579880, 582120, 587510, 592515, 593505, 596448, 603288, 604296, 608874, 609840, 614460, 615087, 618030, 620730, 632016, 633072, 635040, 637868, 640332, 640920, 643720, 646261, 647460, 652365, 659232, 662112, 670320, 671004, 671440, 675906, 677160, 679833, 683430, 686070, 695856, 698544, 702240, 705012, 706320, 711480, 712206, 721035, 724185, 728992, 731808, 737352, 738584, 744876, 745560, 751773, 754110, 755370, 769104, 772464, 776160, 776952, 782838, 784080, 790020, 791340, 797335, 800415, 804384, 805728, 811832, 819280, 820116, 824040, 827640, 829521, 830907, 838755, 853776, 854560, 861840, 863280, 865242, 869022, 869820, 873180, 881265, 894672, 901208, 902880, 906444, 911240, 913311, 914760, 921690, 923230, 931095, 940016, 948024, 948640, 949608, 956802, 960498, 961380, 965580, 971190, 983136, 988848, 993168, 994080, 997920, 1002364, 1005480, 1007160, 1013859, 1014790, 1025145, 1035936, 1043784, 1053360, 1055120, 1057518, 1067220, 1068309, 1093488, 1097712, 1098720, 1103520, 1106028, 1107876, 1116269, 1118340, 1126510, 1133055, 1153656, 1158696, 1159760, 1164240, 1174257, 1175020, 1185030, 1187010, 1206576, 1208592, 1217748, 1219680, 1228920, 1230174, 1236060, 1241460, 1252955, 1264032, 1266144, 1275736, 1280664, 1281840, 1287440, 1292522, 1294920, 1303533, 1304730, 1340640, 1342008, 1342880, 1351812, 1354320, 1359666, 1366860, 1372140, 1382535, 1384845, 1391712, 1397088, 1410024, 1412640, 1422960, 1424412, 1435203, 1442070, 1448370, 1474704, 1477168, 1489752, 1491120, 1503546, 1508220, 1510740, 1522185, 1538208, 1544928, 1553904, 1565676, 1568160, 1580040, 1582680, 1586277, 1594670, 1600830, 1623664, 1638560, 1640232, 1648080, 1655280, 1659042, 1661814, 1677510, 1689765, 1707552, 1723680, 1726560, 1730484, 1738044, 1739640, 1746360, 1754137, 1762530, 1780515, 1789344, 1802416, 1812888, 1822480, 1826622, 1829520, 1843380, 1845261, 1846460, 1862190, 1880032, 1896048, 1899216, 1913604, 1920996, 1922760, 1931160, 1938783, 1942380, 1957095, 1977696, 1986336, 2004728, 2010960, 2014320, 2027718, 2029580, 2050290, 2087568, 2106720, 2110240, 2115036, 2134440, 2136618, 2163105, 2172555, 2186976, 2195424, 2212056, 2215752, 2232538, 2236680, 2253020, 2255319, 2266110, 2307312, 2317392, 2319520, 2328480, 2348514, 2350040, 2370060, 2374020, 2392005, 2401245, 2413152, 2417184, 2435496, 2457840, 2460348, 2472120, 2482920, 2492721, 2505910, 2551472, 2561328, 2563680, 2574880, 2585044, 2589840, 2607066, 2609460, 2643795, 2684016, 2703624, 2708640, 2719332, 2733720, 2739933, 2744280, 2765070, 2769690, 2820048, 2845920, 2848824, 2870406, 2884140, 2896740, 2949408, 2954336, 2979504, 2982240, 3007092, 3016440, 3021480, 3041577, 3044370, 3075435, 3107808, 3131352, 3160080, 3165360, 3172554, 3189340, 3201660, 3231305, 3247328, 3280464, 3296160, 3310560, 3318084, 3323628, 3348807, 3355020, 3379530, 3399165, 3460968, 3476088, 3479280, 3492720, 3508274, 3525060, 3561030, 3604832, 3625776, 3644960, 3653244, 3659040, 3686760, 3690522, 3692920, 3724380, 3758865, 3792096, 3798432, 3827208, 3841992, 3845520, 3862320, 3877566, 3884760, 3914190, 4009456, 4021920, 4028640, 4055436, 4059160, 4100580, 4147605, 4154535, 4175136, 4230072, 4268880, 4273236, 4305609, 4326210, 4345110, 4424112, 4431504, 4465076, 4473360, 4506040, 4510638, 4532220, 4566555, 4614624, 4634784, 4697028, 4700080, 4740120, 4748040, 4758831, 4784010, 4802490, 4870992, 4915680, 4920696, 4944240, 4965840, 4985442, 5011820, 5069295, 5102944, 5122656, 5170088, 5179680, 5214132, 5218920, 5262411, 5287590, 5341545, 5368032, 5407248, 5438664, 5467440, 5479866, 5488560, 5530140, 5539380, 5581345, 5640096, 5697648, 5740812, 5768280, 5793480, 5816349, 5871285, 5959008, 6014184, 6032880, 6042960, 6083154, 6088740, 6150870, 6262704, 6320160, 6330720, 6345108, 6378680, 6403320, 6462610, 6517665, 6560928, 6636168, 6647256, 6697614, 6710040, 6759060, 6765957, 6798330, 6921936, 6952176, 6958560, 6985440, 7016548, 7050120, 7122060, 7176015, 7251552, 7306488, 7373520, 7381044, 7385840, 7448760, 7478163, 7517730, 7654416, 7683984, 7691040, 7724640, 7755132, 7769520, 7828380, 7931385, 8018912, 8110872, 8118320, 8201160, 8219799, 8295210, 8309070, 8460144, 8537760, 8546472, 8611218, 8652420, 8690220, 8770685, 8848224, 8863008, 8930152, 8946720, 9012080, 9021276, 9064440, 9124731, 9133110, 9226305, 9394056, 9400160, 9480240, 9496080, 9517662, 9568020, 9604980, 9693915, 9741984, 9841392, 9888480, 9931680, 9970884, 10023640, 10046421, 10138590, 10340176, 10428264, 10437840, 10524822, 10575180, 10683090, 10814496, 10877328, 10934880, 10959732, 10977120, 11060280, 11078760, 11162690, 11276595, 11395296, 11481624, 11536560, 11586960, 11632698, 11742570, 12028368, 12065760, 12085920, 12166308, 12177480, 12278959, 12301740, 12463605, 12525408, 12690216, 12757360, 12806640, 12916827, 12925220, 13035330, 13272336, 13294512, 13395228, 13420080, 13518120, 13531914, 13596660, 13699665, 13843872, 13904352, 14033096, 14100240, 14244120, 14352030, 14612976, 14747040, 14762088, 14771680, 14897520, 14956326, 15035460, 15207885, 15308832, 15367968, 15510264, 15539040, 15656760, 15787233, 15862770, 16221744, 16236640, 16402320, 16439598, 16590420, 16618140, 16744035, 16920288, 17092944, 17222436, 17304840, 17380440, 17449047, 17541370, 17860304, 18024160, 18042552, 18128880, 18249462, 18266220, 18452610, 18788112, 18960480, 18992160, 19035324, 19136040, 19209960, 19387830, 19682784, 19941768, 20047280, 20092842, 20277180, 20297871, 20680352, 20856528, 20875680, 21049644, 21150360, 21366180, 21528045, 21754656, 21919464, 22120560, 22157520, 22325380, 22553190, 22963248, 23073120, 23173920, 23265396, 23485140, 23794155, 24056736, 24332616, 24354960, 24557918, 24603480, 24927210, 25380432, 25514720, 25613280, 25833654, 25850440, 26070660, 26312055, 26544672, 26589024, 26790456, 26840160, 27036240, 27063828, 27193320, 27399330, 28066192, 28200480, 28488240, 28704060, 29081745, 29225952, 29524176, 29795040, 29912652, 30070920, 30139263, 30415770, 31020528, 31313520, 31574466, 31725540, 32443488, 32804640, 32879196, 33180840, 33236280, 33488070, 33829785, 34185888, 34444872, 34609680, 34760880, 34898094, 35082740, 35720608, 36085104, 36257760, 36498924, 36532440, 36836877, 36905220, 37390815, 37576224, 38070648, 38272080, 38419920, 38775660, 39883536, 40094560, 40185684, 40554360, 40595742, 41098995, 41713056, 42099288, 42300720, 42732360, 43056090, 43838928, 44241120, 44315040, 44650760, 45106380, 45623655, 45926496, 46530792, 46970280, 47361699, 47588310, 48665232, 48709920, 49115836, 49206960, 49854420, 50232105, 50760864, 51667308, 51700880, 52141320, 52347141, 52624110, 53580912, 54072480, 54127656, 54386640, 54798660, 56132384, 56976480, 57408120, 58163490, 59048352, 59825304, 60141840, 60278526, 60831540, 61394795, 62041056, 62627040, 63148932, 63451080, 64584135, 65758392, 66361680, 66472560, 66976140, 67659570, 68889744, 69219360, 69521760, 69796188, 70165480, 72170208, 72997848, 73064880, 73673754, 73810440, 74781630, 76141296, 76544160, 76839840, 77551320, 78936165, 79767072, 80371368, 81108720, 81191484, 82197990, 84198576, 84601440, 85464720, 86112180, 87245235, 87677856, 89301520, 90212760, 90417789, 91247310, 93061584, 93940560, 94723398, 95176620, 97330464, 98231672, 98413920, 99708840, 100464210, 101489355, 103334616, 103401760, 104282640, 104694282, 105248220, 107161824, 108255312, 108773280, 109597320, 110510631, 114816240, 116326980, 119650608, 120283680, 120557052, 121663080, 122789590, 126297864, 126902160, 129168270, 131516784, 132723360, 132945120, 133952280, 135319140, 137779488, 139592376, 140330960, 142085097, 145995696, 146129760, 147347508, 147620880, 149563260, 150696315, 152282592, 155102640, 157872330, 160742736, 162217440, 162382968, 164395980, 168397152, 170929440, 172224360, 174490470, 178603040, 180425520, 180835578, 182494620, 184184385, 186123168, 187881120, 189446796, 190353240, 196463344, 199417680, 200928420, 202978710, 206669232, 208565280, 209388564, 210496440, 216510624, 219194640, 221021262, 229632480, 232653960, 236808495, 239301216, 241114104, 243326160, 245579180, 252595728, 253804320, 258336540, 261735705, 263033568, 267904560, 270638280, 279184752, 280661920, 284170194, 291991392, 294695016, 295241760, 299126520, 301392630, 310205280, 315744660, 321485472, 324765936, 328791960, 331531893, 344448720, 348980940, 360851040, 361671156, 364989240, 368368770, 378893592, 380706480, 392926688, 398835360, 401856840, 405957420, 413338464, 418777128, 420992880, 438389280, 442042524, 452088945, 465307920, 473616990, 482228208, 486652320, 491158360, 505191456, 516673080, 523471410, 535809120, 541276560, 552553155, 558369504, 568340388, 589390032, 598253040, 602785260, 631489320, 649531872, 657583920, 663063786, 688897440, 697961880, 710425485, 723342312, 729978480, 736737540, 757787184, 761412960, 803713680, 811914840, 837554256, 841985760, 884085048, 904177890, 930615840, 947233980, 964456416, 982316720, 994595679, 1033346160, 1046942820, 1082553120, 1105106310, 1136680776, 1178780064, 1196506080, 1205570520, 1262978640, 1315167840, 1326127572, 1395923760, 1420850970, 1446684624, 1459956960, 1473475080, 1515574368, 1607427360, 1623829680, 1657659465, 1675108512, 1768170096, 1808355780, 1894467960, 1964633440, 1989191358, 2066692320, 2093885640, 2210212620, 2273361552, 2411141040, 2525957280, 2652255144, 2791847520, 2841701940, 2893369248, 2946950160, 3247659360, 3315318930, 3536340192, 3616711560, 3788935920, 3978382716, 4187771280, 4420425240, 4546723104, 4822282080, 4972978395, 5304510288, 5683403880, 5893900320, 6630637860, 7233423120, 7577871840, 7956765432, 8375542560, 8840850480, 9945956790, 10609020576, 11366807760, 13261275720, 14466846240, 15913530864, 17681700960, 19891913580, 22733615520, 26522551440, 31827061728, 39783827160, 53045102880, 79567654320, 159135308640]

約数ペア:

[(1, 159135308640), (2, 79567654320), (3, 53045102880), (4, 39783827160), (5, 31827061728), (6, 26522551440), (7, 22733615520), (8, 19891913580), (9, 17681700960), (10, 15913530864), (11, 14466846240), (12, 13261275720), (14, 11366807760), (15, 10609020576), (16, 9945956790), (18, 8840850480), (19, 8375542560), (20, 7956765432), (21, 7577871840), (22, 7233423120), (24, 6630637860), (27, 5893900320), (28, 5683403880), (30, 5304510288), (32, 4972978395), (33, 4822282080), (35, 4546723104), (36, 4420425240), (38, 4187771280), (40, 3978382716), (42, 3788935920), (44, 3616711560), (45, 3536340192), (48, 3315318930), (49, 3247659360), (54, 2946950160), (55, 2893369248), (56, 2841701940), (57, 2791847520), (60, 2652255144), (63, 2525957280), (66, 2411141040), (70, 2273361552), (72, 2210212620), (76, 2093885640), (77, 2066692320), (80, 1989191358), (81, 1964633440), (84, 1894467960), (88, 1808355780), (90, 1768170096), (95, 1675108512), (96, 1657659465), (98, 1623829680), (99, 1607427360), (105, 1515574368), (108, 1473475080), (109, 1459956960), (110, 1446684624), (112, 1420850970), (114, 1395923760), (120, 1326127572), (121, 1315167840), (126, 1262978640), (132, 1205570520), (133, 1196506080), (135, 1178780064), (140, 1136680776), (144, 1105106310), (147, 1082553120), (152, 1046942820), (154, 1033346160), (160, 994595679), (162, 982316720), (165, 964456416), (168, 947233980), (171, 930615840), (176, 904177890), (180, 884085048), (189, 841985760), (190, 837554256), (196, 811914840), (198, 803713680), (209, 761412960), (210, 757787184), (216, 736737540), (218, 729978480), (220, 723342312), (224, 710425485), (228, 697961880), (231, 688897440), (240, 663063786), (242, 657583920), (245, 649531872), (252, 631489320), (264, 602785260), (266, 598253040), (270, 589390032), (280, 568340388), (285, 558369504), (288, 552553155), (294, 541276560), (297, 535809120), (304, 523471410), (308, 516673080), (315, 505191456), (324, 491158360), (327, 486652320), (330, 482228208), (336, 473616990), (342, 465307920), (352, 452088945), (360, 442042524), (363, 438389280), (378, 420992880), (380, 418777128), (385, 413338464), (392, 405957420), (396, 401856840), (399, 398835360), (405, 392926688), (418, 380706480), (420, 378893592), (432, 368368770), (436, 364989240), (440, 361671156), (441, 360851040), (456, 348980940), (462, 344448720), (480, 331531893), (484, 328791960), (490, 324765936), (495, 321485472), (504, 315744660), (513, 310205280), (528, 301392630), (532, 299126520), (539, 295241760), (540, 294695016), (545, 291991392), (560, 284170194), (567, 280661920), (570, 279184752), (588, 270638280), (594, 267904560), (605, 263033568), (608, 261735705), (616, 258336540), (627, 253804320), (630, 252595728), (648, 245579180), (654, 243326160), (660, 241114104), (665, 239301216), (672, 236808495), (684, 232653960), (693, 229632480), (720, 221021262), (726, 219194640), (735, 216510624), (756, 210496440), (760, 209388564), (763, 208565280), (770, 206669232), (784, 202978710), (792, 200928420), (798, 199417680), (810, 196463344), (836, 190353240), (840, 189446796), (847, 187881120), (855, 186123168), (864, 184184385), (872, 182494620), (880, 180835578), (882, 180425520), (891, 178603040), (912, 174490470), (924, 172224360), (931, 170929440), (945, 168397152), (968, 164395980), (980, 162382968), (981, 162217440), (990, 160742736), (1008, 157872330), (1026, 155102640), (1045, 152282592), (1056, 150696315), (1064, 149563260), (1078, 147620880), (1080, 147347508), (1089, 146129760), (1090, 145995696), (1120, 142085097), (1134, 140330960), (1140, 139592376), (1155, 137779488), (1176, 135319140), (1188, 133952280), (1197, 132945120), (1199, 132723360), (1210, 131516784), (1232, 129168270), (1254, 126902160), (1260, 126297864), (1296, 122789590), (1308, 121663080), (1320, 120557052), (1323, 120283680), (1330, 119650608), (1368, 116326980), (1386, 114816240), (1440, 110510631), (1452, 109597320), (1463, 108773280), (1470, 108255312), (1485, 107161824), (1512, 105248220), (1520, 104694282), (1526, 104282640), (1539, 103401760), (1540, 103334616), (1568, 101489355), (1584, 100464210), (1596, 99708840), (1617, 98413920), (1620, 98231672), (1635, 97330464), (1672, 95176620), (1680, 94723398), (1694, 93940560), (1710, 93061584), (1744, 91247310), (1760, 90417789), (1764, 90212760), (1782, 89301520), (1815, 87677856), (1824, 87245235), (1848, 86112180), (1862, 85464720), (1881, 84601440), (1890, 84198576), (1936, 82197990), (1960, 81191484), (1962, 81108720), (1980, 80371368), (1995, 79767072), (2016, 78936165), (2052, 77551320), (2071, 76839840), (2079, 76544160), (2090, 76141296), (2128, 74781630), (2156, 73810440), (2160, 73673754), (2178, 73064880), (2180, 72997848), (2205, 72170208), (2268, 70165480), (2280, 69796188), (2289, 69521760), (2299, 69219360), (2310, 68889744), (2352, 67659570), (2376, 66976140), (2394, 66472560), (2398, 66361680), (2420, 65758392), (2464, 64584135), (2508, 63451080), (2520, 63148932), (2541, 62627040), (2565, 62041056), (2592, 61394795), (2616, 60831540), (2640, 60278526), (2646, 60141840), (2660, 59825304), (2695, 59048352), (2736, 58163490), (2772, 57408120), (2793, 56976480), (2835, 56132384), (2904, 54798660), (2926, 54386640), (2940, 54127656), (2943, 54072480), (2970, 53580912), (3024, 52624110), (3040, 52347141), (3052, 52141320), (3078, 51700880), (3080, 51667308), (3135, 50760864), (3168, 50232105), (3192, 49854420), (3234, 49206960), (3240, 49115836), (3267, 48709920), (3270, 48665232), (3344, 47588310), (3360, 47361699), (3388, 46970280), (3420, 46530792), (3465, 45926496), (3488, 45623655), (3528, 45106380), (3564, 44650760), (3591, 44315040), (3597, 44241120), (3630, 43838928), (3696, 43056090), (3724, 42732360), (3762, 42300720), (3780, 42099288), (3815, 41713056), (3872, 41098995), (3920, 40595742), (3924, 40554360), (3960, 40185684), (3969, 40094560), (3990, 39883536), (4104, 38775660), (4142, 38419920), (4158, 38272080), (4180, 38070648), (4235, 37576224), (4256, 37390815), (4312, 36905220), (4320, 36836877), (4356, 36532440), (4360, 36498924), (4389, 36257760), (4410, 36085104), (4455, 35720608), (4536, 35082740), (4560, 34898094), (4578, 34760880), (4598, 34609680), (4620, 34444872), (4655, 34185888), (4704, 33829785), (4752, 33488070), (4788, 33236280), (4796, 33180840), (4840, 32879196), (4851, 32804640), (4905, 32443488), (5016, 31725540), (5040, 31574466), (5082, 31313520), (5130, 31020528), (5232, 30415770), (5280, 30139263), (5292, 30070920), (5320, 29912652), (5341, 29795040), (5390, 29524176), (5445, 29225952), (5472, 29081745), (5544, 28704060), (5586, 28488240), (5643, 28200480), (5670, 28066192), (5808, 27399330), (5852, 27193320), (5880, 27063828), (5886, 27036240), (5929, 26840160), (5940, 26790456), (5985, 26589024), (5995, 26544672), (6048, 26312055), (6104, 26070660), (6156, 25850440), (6160, 25833654), (6213, 25613280), (6237, 25514720), (6270, 25380432), (6384, 24927210), (6468, 24603480), (6480, 24557918), (6534, 24354960), (6540, 24332616), (6615, 24056736), (6688, 23794155), (6776, 23485140), (6840, 23265396), (6867, 23173920), (6897, 23073120), (6930, 22963248), (7056, 22553190), (7128, 22325380), (7182, 22157520), (7194, 22120560), (7260, 21919464), (7315, 21754656), (7392, 21528045), (7448, 21366180), (7524, 21150360), (7560, 21049644), (7623, 20875680), (7630, 20856528), (7695, 20680352), (7840, 20297871), (7848, 20277180), (7920, 20092842), (7938, 20047280), (7980, 19941768), (8085, 19682784), (8208, 19387830), (8284, 19209960), (8316, 19136040), (8360, 19035324), (8379, 18992160), (8393, 18960480), (8470, 18788112), (8624, 18452610), (8712, 18266220), (8720, 18249462), (8778, 18128880), (8820, 18042552), (8829, 18024160), (8910, 17860304), (9072, 17541370), (9120, 17449047), (9156, 17380440), (9196, 17304840), (9240, 17222436), (9310, 17092944), (9405, 16920288), (9504, 16744035), (9576, 16618140), (9592, 16590420), (9680, 16439598), (9702, 16402320), (9801, 16236640), (9810, 16221744), (10032, 15862770), (10080, 15787233), (10164, 15656760), (10241, 15539040), (10260, 15510264), (10355, 15367968), (10395, 15308832), (10464, 15207885), (10584, 15035460), (10640, 14956326), (10682, 14897520), (10773, 14771680), (10780, 14762088), (10791, 14747040), (10890, 14612976), (11088, 14352030), (11172, 14244120), (11286, 14100240), (11340, 14033096), (11445, 13904352), (11495, 13843872), (11616, 13699665), (11704, 13596660), (11760, 13531914), (11772, 13518120), (11858, 13420080), (11880, 13395228), (11970, 13294512), (11990, 13272336), (12208, 13035330), (12312, 12925220), (12320, 12916827), (12426, 12806640), (12474, 12757360), (12540, 12690216), (12705, 12525408), (12768, 12463605), (12936, 12301740), (12960, 12278959), (13068, 12177480), (13080, 12166308), (13167, 12085920), (13189, 12065760), (13230, 12028368), (13552, 11742570), (13680, 11632698), (13734, 11586960), (13794, 11536560), (13860, 11481624), (13965, 11395296), (14112, 11276595), (14256, 11162690), (14364, 11078760), (14388, 11060280), (14497, 10977120), (14520, 10959732), (14553, 10934880), (14630, 10877328), (14715, 10814496), (14896, 10683090), (15048, 10575180), (15120, 10524822), (15246, 10437840), (15260, 10428264), (15390, 10340176), (15696, 10138590), (15840, 10046421), (15876, 10023640), (15960, 9970884), (16023, 9931680), (16093, 9888480), (16170, 9841392), (16335, 9741984), (16416, 9693915), (16568, 9604980), (16632, 9568020), (16720, 9517662), (16758, 9496080), (16786, 9480240), (16929, 9400160), (16940, 9394056), (17248, 9226305), (17424, 9133110), (17440, 9124731), (17556, 9064440), (17640, 9021276), (17658, 9012080), (17787, 8946720), (17820, 8930152), (17955, 8863008), (17985, 8848224), (18144, 8770685), (18312, 8690220), (18392, 8652420), (18480, 8611218), (18620, 8546472), (18639, 8537760), (18810, 8460144), (19152, 8309070), (19184, 8295210), (19360, 8219799), (19404, 8201160), (19602, 8118320), (19620, 8110872), (19845, 8018912), (20064, 7931385), (20328, 7828380), (20482, 7769520), (20520, 7755132), (20601, 7724640), (20691, 7691040), (20710, 7683984), (20790, 7654416), (21168, 7517730), (21280, 7478163), (21364, 7448760), (21546, 7385840), (21560, 7381044), (21582, 7373520), (21780, 7306488), (21945, 7251552), (22176, 7176015), (22344, 7122060), (22572, 7050120), (22680, 7016548), (22781, 6985440), (22869, 6958560), (22890, 6952176), (22990, 6921936), (23408, 6798330), (23520, 6765957), (23544, 6759060), (23716, 6710040), (23760, 6697614), (23940, 6647256), (23980, 6636168), (24255, 6560928), (24416, 6517665), (24624, 6462610), (24852, 6403320), (24948, 6378680), (25080, 6345108), (25137, 6330720), (25179, 6320160), (25410, 6262704), (25872, 6150870), (26136, 6088740), (26160, 6083154), (26334, 6042960), (26378, 6032880), (26460, 6014184), (26705, 5959008), (27104, 5871285), (27360, 5816349), (27468, 5793480), (27588, 5768280), (27720, 5740812), (27930, 5697648), (28215, 5640096), (28512, 5581345), (28728, 5539380), (28776, 5530140), (28994, 5488560), (29040, 5479866), (29106, 5467440), (29260, 5438664), (29430, 5407248), (29645, 5368032), (29792, 5341545), (30096, 5287590), (30240, 5262411), (30492, 5218920), (30520, 5214132), (30723, 5179680), (30780, 5170088), (31065, 5122656), (31185, 5102944), (31392, 5069295), (31752, 5011820), (31920, 4985442), (32046, 4965840), (32186, 4944240), (32340, 4920696), (32373, 4915680), (32670, 4870992), (33136, 4802490), (33264, 4784010), (33440, 4758831), (33516, 4748040), (33572, 4740120), (33858, 4700080), (33880, 4697028), (34335, 4634784), (34485, 4614624), (34848, 4566555), (35112, 4532220), (35280, 4510638), (35316, 4506040), (35574, 4473360), (35640, 4465076), (35910, 4431504), (35970, 4424112), (36624, 4345110), (36784, 4326210), (36960, 4305609), (37240, 4273236), (37278, 4268880), (37620, 4230072), (38115, 4175136), (38304, 4154535), (38368, 4147605), (38808, 4100580), (39204, 4059160), (39240, 4055436), (39501, 4028640), (39567, 4021920), (39690, 4009456), (40656, 3914190), (40964, 3884760), (41040, 3877566), (41202, 3862320), (41382, 3845520), (41420, 3841992), (41580, 3827208), (41895, 3798432), (41965, 3792096), (42336, 3758865), (42728, 3724380), (43092, 3692920), (43120, 3690522), (43164, 3686760), (43491, 3659040), (43560, 3653244), (43659, 3644960), (43890, 3625776), (44145, 3604832), (44688, 3561030), (45144, 3525060), (45360, 3508274), (45562, 3492720), (45738, 3479280), (45780, 3476088), (45980, 3460968), (46816, 3399165), (47088, 3379530), (47432, 3355020), (47520, 3348807), (47880, 3323628), (47960, 3318084), (48069, 3310560), (48279, 3296160), (48510, 3280464), (49005, 3247328), (49248, 3231305), (49704, 3201660), (49896, 3189340), (50160, 3172554), (50274, 3165360), (50358, 3160080), (50820, 3131352), (51205, 3107808), (51744, 3075435), (52272, 3044370), (52320, 3041577), (52668, 3021480), (52756, 3016440), (52920, 3007092), (53361, 2982240), (53410, 2979504), (53865, 2954336), (53955, 2949408), (54936, 2896740), (55176, 2884140), (55440, 2870406), (55860, 2848824), (55917, 2845920), (56430, 2820048), (57456, 2769690), (57552, 2765070), (57988, 2744280), (58080, 2739933), (58212, 2733720), (58520, 2719332), (58751, 2708640), (58860, 2703624), (59290, 2684016), (60192, 2643795), (60984, 2609460), (61040, 2607066), (61446, 2589840), (61560, 2585044), (61803, 2574880), (62073, 2563680), (62130, 2561328), (62370, 2551472), (63504, 2505910), (63840, 2492721), (64092, 2482920), (64372, 2472120), (64680, 2460348), (64746, 2457840), (65340, 2435496), (65835, 2417184), (65945, 2413152), (66272, 2401245), (66528, 2392005), (67032, 2374020), (67144, 2370060), (67716, 2350040), (67760, 2348514), (68343, 2328480), (68607, 2319520), (68670, 2317392), (68970, 2307312), (70224, 2266110), (70560, 2255319), (70632, 2253020), (71148, 2236680), (71280, 2232538), (71820, 2215752), (71940, 2212056), (72485, 2195424), (72765, 2186976), (73248, 2172555), (73568, 2163105), (74480, 2136618), (74556, 2134440), (75240, 2115036), (75411, 2110240), (75537, 2106720), (76230, 2087568), (77616, 2050290), (78408, 2029580), (78480, 2027718), (79002, 2014320), (79134, 2010960), (79380, 2004728), (80115, 1986336), (80465, 1977696), (81312, 1957095), (81928, 1942380), (82080, 1938783), (82404, 1931160), (82764, 1922760), (82840, 1920996), (83160, 1913604), (83790, 1899216), (83930, 1896048), (84645, 1880032), (85456, 1862190), (86184, 1846460), (86240, 1845261), (86328, 1843380), (86982, 1829520), (87120, 1826622), (87318, 1822480), (87780, 1812888), (88290, 1802416), (88935, 1789344), (89376, 1780515), (90288, 1762530), (90720, 1754137), (91124, 1746360), (91476, 1739640), (91560, 1738044), (91960, 1730484), (92169, 1726560), (92323, 1723680), (93195, 1707552), (94176, 1689765), (94864, 1677510), (95760, 1661814), (95920, 1659042), (96138, 1655280), (96558, 1648080), (97020, 1640232), (97119, 1638560), (98010, 1623664), (99408, 1600830), (99792, 1594670), (100320, 1586277), (100548, 1582680), (100716, 1580040), (101479, 1568160), (101640, 1565676), (102410, 1553904), (103005, 1544928), (103455, 1538208), (104544, 1522185), (105336, 1510740), (105512, 1508220), (105840, 1503546), (106722, 1491120), (106820, 1489752), (107730, 1477168), (107910, 1474704), (109872, 1448370), (110352, 1442070), (110880, 1435203), (111720, 1424412), (111834, 1422960), (112651, 1412640), (112860, 1410024), (113905, 1397088), (114345, 1391712), (114912, 1384845), (115104, 1382535), (115976, 1372140), (116424, 1366860), (117040, 1359666), (117502, 1354320), (117720, 1351812), (118503, 1342880), (118580, 1342008), (118701, 1340640), (121968, 1304730), (122080, 1303533), (122892, 1294920), (123120, 1292522), (123606, 1287440), (124146, 1281840), (124260, 1280664), (124740, 1275736), (125685, 1266144), (125895, 1264032), (127008, 1252955), (128184, 1241460), (128744, 1236060), (129360, 1230174), (129492, 1228920), (130473, 1219680), (130680, 1217748), (131670, 1208592), (131890, 1206576), (134064, 1187010), (134288, 1185030), (135432, 1175020), (135520, 1174257), (136686, 1164240), (137214, 1159760), (137340, 1158696), (137940, 1153656), (140448, 1133055), (141264, 1126510), (142296, 1118340), (142560, 1116269), (143640, 1107876), (143880, 1106028), (144207, 1103520), (144837, 1098720), (144970, 1097712), (145530, 1093488), (148960, 1068309), (149112, 1067220), (150480, 1057518), (150822, 1055120), (151074, 1053360), (152460, 1043784), (153615, 1035936), (155232, 1025145), (156816, 1014790), (156960, 1013859), (158004, 1007160), (158268, 1005480), (158760, 1002364), (159467, 997920), (160083, 994080), (160230, 993168), (160930, 988848), (161865, 983136), (163856, 971190), (164808, 965580), (165528, 961380), (165680, 960498), (166320, 956802), (167580, 949608), (167751, 948640), (167860, 948024), (169290, 940016), (170912, 931095), (172368, 923230), (172656, 921690), (173964, 914760), (174240, 913311), (174636, 911240), (175560, 906444), (176253, 902880), (176580, 901208), (177870, 894672), (180576, 881265), (182248, 873180), (182952, 869820), (183120, 869022), (183920, 865242), (184338, 863280), (184646, 861840), (186219, 854560), (186390, 853776), (189728, 838755), (191520, 830907), (191840, 829521), (192276, 827640), (193116, 824040), (194040, 820116), (194238, 819280), (196020, 811832), (197505, 805728), (197835, 804384), (198816, 800415), (199584, 797335), (201096, 791340), (201432, 790020), (202958, 784080), (203280, 782838), (204820, 776952), (205029, 776160), (206010, 772464), (206910, 769104), (210672, 755370), (211024, 754110), (211680, 751773), (213444, 745560), (213640, 744876), (215460, 738584), (215820, 737352), (217455, 731808), (218295, 728992), (219744, 724185), (220704, 721035), (223440, 712206), (223668, 711480), (225302, 706320), (225720, 705012), (226611, 702240), (227810, 698544), (228690, 695856), (231952, 686070), (232848, 683430), (234080, 679833), (235004, 677160), (235440, 675906), (237006, 671440), (237160, 671004), (237402, 670320), (240345, 662112), (241395, 659232), (243936, 652365), (245784, 647460), (246240, 646261), (247212, 643720), (248292, 640920), (248520, 640332), (249480, 637868), (250591, 635040), (251370, 633072), (251790, 632016), (256368, 620730), (257488, 618030), (258720, 615087), (258984, 614460), (260946, 609840), (261360, 608874), (263340, 604296), (263780, 603288), (266805, 596448), (268128, 593505), (268576, 592515), (270864, 587510), (273372, 582120), (274428, 579880), (274680, 579348), (275880, 576828), (276507, 575520), (276969, 574560), (279585, 569184), (282528, 563255), (284592, 559170), (287280, 553938), (287760, 553014), (288414, 551760), (289674, 549360), (289940, 548856), (291060, 546744), (293755, 541728), (298224, 533610), (300960, 528759), (301644, 527560), (302148, 526680), (304437, 522720), (304920, 521892), (307230, 517968), (309015, 514976), (310365, 512736), (313632, 507395), (316008, 503580), (316536, 502740), (317520, 501182), (318934, 498960), (320166, 497040), (320460, 496584), (321860, 494424), (323730, 491568), (327712, 485595), (329616, 482790), (331056, 480690), (331360, 480249), (332640, 478401), (335160, 474804), (335502, 474320), (335720, 474012), (337953, 470880), (338580, 470008), (341715, 465696), (343035, 463904), (344736, 461615), (345312, 460845), (347928, 457380), (349272, 455620), (351120, 453222), (352506, 451440), (353160, 450604), (355740, 447336), (356103, 446880), (364496, 436590), (365904, 434910), (366240, 434511), (367840, 432621), (368676, 431640), (369292, 430920), (372438, 427280), (372780, 426888), (377055, 422048), (377685, 421344), (384552, 413820), (386232, 412020), (388080, 410058), (388476, 409640), (391419, 406560), (392040, 405916), (395010, 402864), (395670, 402192)]