50744564640

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:136

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 108, 110, 111, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 147, 148, 152, 154, 155, 160, 165, 168, 171, 176, 180, 185, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 222, 224, 228, 231, 240, 245, 248, 252, 259, 264, 266, 270, 279, 280, 285, 288, 294, 296, 297, 304, 308, 310, 315, 330, 333, 336, 341, 342, 352, 360, 370, 372, 378, 380, 385, 392, 396, 399, 407, 418, 420, 432, 434, 440, 441, 444, 456, 462, 465, 480, 490, 495, 496, 504, 513, 518, 528, 532, 539, 540, 555, 558, 560, 570, 588, 589, 592, 594, 608, 616, 620, 627, 630, 651, 660, 665, 666, 672, 682, 684, 693, 703, 720, 735, 740, 744, 756, 760, 770, 777, 784, 792, 798, 814, 836, 837, 840, 855, 864, 868, 880, 882, 888, 912, 924, 930, 931, 945, 980, 990, 992, 999, 1008, 1023, 1026, 1036, 1045, 1056, 1064, 1078, 1080, 1085, 1110, 1116, 1120, 1140, 1147, 1155, 1176, 1178, 1184, 1188, 1197, 1221, 1232, 1240, 1254, 1260, 1295, 1302, 1320, 1323, 1330, 1332, 1364, 1368, 1386, 1395, 1406, 1440, 1463, 1470, 1480, 1485, 1488, 1512, 1519, 1520, 1540, 1554, 1568, 1584, 1596, 1617, 1628, 1665, 1672, 1674, 1680, 1705, 1710, 1736, 1760, 1764, 1767, 1776, 1813, 1824, 1848, 1860, 1862, 1881, 1890, 1953, 1960, 1980, 1995, 1998, 2016, 2035, 2046, 2052, 2072, 2079, 2090, 2109, 2128, 2156, 2160, 2170, 2205, 2220, 2232, 2280, 2294, 2310, 2331, 2352, 2356, 2376, 2387, 2394, 2442, 2464, 2480, 2508, 2520, 2565, 2590, 2604, 2640, 2646, 2660, 2664, 2695, 2728, 2736, 2772, 2790, 2793, 2812, 2849, 2926, 2940, 2945, 2960, 2970, 2976, 3024, 3038, 3040, 3069, 3080, 3108, 3135, 3168, 3192, 3234, 3255, 3256, 3330, 3344, 3348, 3360, 3410, 3420, 3441, 3465, 3472, 3515, 3528, 3534, 3552, 3591, 3626, 3663, 3696, 3720, 3724, 3762, 3780, 3885, 3906, 3920, 3960, 3990, 3996, 4070, 4092, 4104, 4123, 4144, 4158, 4180, 4185, 4218, 4256, 4312, 4320, 4340, 4389, 4410, 4440, 4464, 4557, 4560, 4588, 4620, 4655, 4662, 4704, 4712, 4752, 4774, 4788, 4851, 4884, 4921, 4960, 4995, 5016, 5040, 5115, 5130, 5180, 5208, 5280, 5292, 5301, 5320, 5328, 5390, 5439, 5456, 5472, 5544, 5580, 5586, 5624, 5643, 5698, 5735, 5852, 5859, 5880, 5890, 5920, 5940, 5985, 6048, 6076, 6105, 6138, 6160, 6216, 6270, 6327, 6384, 6468, 6479, 6510, 6512, 6615, 6660, 6688, 6696, 6820, 6840, 6882, 6930, 6944, 6993, 7030, 7056, 7068, 7161, 7182, 7252, 7315, 7326, 7392, 7440, 7448, 7524, 7560, 7595, 7733, 7770, 7812, 7840, 7920, 7980, 7992, 8029, 8085, 8140, 8184, 8208, 8246, 8288, 8316, 8360, 8370, 8379, 8436, 8547, 8624, 8680, 8778, 8820, 8835, 8880, 8928, 9065, 9114, 9120, 9176, 9207, 9240, 9310, 9324, 9405, 9424, 9504, 9548, 9576, 9702, 9765, 9768, 9842, 9990, 10032, 10080, 10230, 10241, 10260, 10323, 10360, 10395, 10416, 10545, 10584, 10602, 10640, 10656, 10780, 10878, 10912, 10989, 11088, 11160, 11172, 11248, 11286, 11396, 11470, 11655, 11704, 11718, 11760, 11780, 11880, 11935, 11970, 12152, 12210, 12276, 12320, 12369, 12432, 12540, 12617, 12654, 12768, 12936, 12958, 13020, 13024, 13167, 13230, 13320, 13392, 13640, 13671, 13680, 13764, 13860, 13965, 13986, 14060, 14112, 14136, 14245, 14322, 14364, 14504, 14553, 14630, 14652, 14763, 14880, 14896, 15048, 15120, 15190, 15345, 15466, 15540, 15624, 15840, 15903, 15960, 15984, 16058, 16170, 16280, 16317, 16368, 16416, 16492, 16632, 16709, 16720, 16740, 16758, 16872, 17094, 17205, 17248, 17360, 17556, 17640, 17670, 17760, 17955, 18130, 18228, 18315, 18352, 18414, 18480, 18620, 18648, 18810, 18848, 18981, 19096, 19152, 19404, 19437, 19530, 19536, 19684, 19943, 19980, 20064, 20460, 20482, 20520, 20615, 20646, 20720, 20790, 20832, 21090, 21168, 21204, 21280, 21483, 21560, 21756, 21793, 21945, 21978, 22176, 22320, 22344, 22496, 22572, 22785, 22792, 22940, 23199, 23310, 23408, 23436, 23520, 23560, 23760, 23870, 23940, 24087, 24255, 24304, 24420, 24552, 24605, 24738, 24864, 25080, 25137, 25234, 25308, 25641, 25872, 25916, 26040, 26334, 26460, 26505, 26640, 26784, 27195, 27280, 27342, 27360, 27528, 27720, 27930, 27972, 28120, 28215, 28272, 28490, 28644, 28728, 28861, 29008, 29106, 29260, 29295, 29304, 29526, 29792, 30096, 30240, 30380, 30690, 30723, 30932, 30969, 31080, 31248, 31635, 31806, 31920, 31968, 32116, 32340, 32395, 32560, 32634, 32736, 32984, 33264, 33418, 33440, 33480, 33516, 33744, 34188, 34410, 34447, 34720, 34965, 35112, 35280, 35340, 35805, 35910, 36260, 36456, 36630, 36704, 36828, 36960, 37107, 37240, 37296, 37620, 37851, 37962, 38192, 38304, 38665, 38808, 38874, 39060, 39072, 39368, 39501, 39886, 39960, 40145, 40920, 40964, 41013, 41040, 41230, 41292, 41440, 41580, 41895, 42180, 42336, 42408, 42735, 42966, 43120, 43512, 43586, 43890, 43956, 44289, 44640, 44688, 45144, 45353, 45570, 45584, 45880, 46035, 46398, 46620, 46816, 46872, 47120, 47520, 47740, 47880, 48174, 48510, 48608, 48840, 48951, 49104, 49210, 49476, 50127, 50160, 50274, 50468, 50616, 51205, 51282, 51615, 51744, 51832, 52080, 52668, 52920, 53010, 53280, 54131, 54390, 54560, 54684, 54945, 55056, 55440, 55860, 55944, 56203, 56240, 56430, 56544, 56980, 57288, 57456, 57722, 58016, 58212, 58311, 58520, 58590, 58608, 59052, 59829, 60192, 60760, 61380, 61446, 61845, 61864, 61938, 62160, 62496, 63085, 63270, 63612, 63840, 64232, 64449, 64680, 64790, 65120, 65268, 65379, 65835, 65968, 66528, 66836, 66960, 67032, 67488, 68355, 68376, 68820, 68894, 69597, 69930, 70224, 70560, 70680, 71610, 71820, 72261, 72520, 72765, 72912, 73260, 73656, 73815, 74214, 74480, 74592, 75240, 75702, 75924, 76384, 76923, 77330, 77616, 77748, 78120, 78736, 79002, 79515, 79772, 79920, 80290, 81585, 81840, 81928, 82026, 82080, 82460, 82584, 83160, 83545, 83790, 84360, 84816, 85470, 85932, 86240, 86583, 87024, 87172, 87780, 87912, 88319, 88578, 89376, 90288, 90706, 91140, 91168, 91760, 92070, 92169, 92796, 93240, 93744, 94240, 94905, 95480, 95760, 96348, 97020, 97185, 97680, 97902, 98208, 98420, 98952, 99715, 100254, 100320, 100548, 100936, 101232, 102410, 102564, 103230, 103341, 103664, 104160, 105336, 105840, 106020, 107415, 108262, 108780, 108965, 109368, 109890, 110112, 110880, 111321, 111720, 111888, 112406, 112480, 112860, 113553, 113960, 114576, 114912, 115444, 115995, 116424, 116622, 117040, 117180, 117216, 118104, 119658, 120435, 121520, 122760, 122892, 123690, 123728, 123876, 124320, 125685, 126170, 126540, 127224, 128205, 128464, 128898, 129360, 129580, 130536, 130758, 131670, 131936, 132867, 133672, 133920, 134064, 136059, 136710, 136752, 137640, 137788, 139194, 139860, 140448, 141360, 143220, 143640, 144305, 144522, 145040, 145530, 145824, 146520, 147312, 147630, 148428, 148960, 150381, 150480, 151404, 151848, 152551, 153615, 153846, 154660, 154845, 155232, 155496, 156240, 157472, 158004, 159030, 159544, 159840, 160580, 162393, 163170, 163680, 163856, 164052, 164920, 165168, 166320, 167090, 167580, 168609, 168720, 169632, 170940, 171864, 172235, 173166, 174048, 174344, 174933, 175560, 175824, 176638, 177156, 179487, 180576, 181412, 182280, 183520, 184140, 184338, 185535, 185592, 186480, 187488, 189255, 189810, 190960, 191520, 192696, 194040, 194370, 195360, 195804, 196137, 196840, 197505, 197904, 199430, 200508, 201096, 201872, 202464, 204820, 205065, 205128, 206460, 206682, 207328, 208791, 210672, 211680, 212040, 214830, 216524, 216783, 217560, 217930, 218736, 219780, 221445, 222642, 223440, 223776, 224812, 225720, 226765, 227106, 227920, 229152, 230888, 231990, 232848, 233244, 234080, 234360, 236208, 239316, 239723, 240870, 243040, 244755, 245520, 245784, 247380, 247456, 247752, 250635, 251370, 252340, 253080, 254448, 256410, 256928, 257796, 258720, 259160, 259749, 261072, 261516, 263340, 264957, 265734, 267344, 268128, 270655, 272118, 273420, 273504, 275280, 275576, 276507, 278388, 279720, 281015, 282720, 286440, 287280, 288610, 289044, 290080, 291060, 291555, 293040, 294624, 295260, 296856, 299145, 300762, 300960, 302808, 303696, 305102, 307230, 307692, 309320, 309690, 310023, 310992, 312480, 316008, 317471, 318060, 319088, 321160, 322245, 324786, 326340, 326895, 327712, 328104, 329840, 330336, 332640, 334180, 335160, 337218, 337440, 340659, 341880, 343728, 344470, 346332, 347985, 348688, 349866, 351120, 351648, 353276, 354312, 358974, 361305, 362824, 364560, 368280, 368676, 371070, 371184, 372960, 378510, 378917, 379620, 381920, 384615, 385392, 388080, 388740, 391608, 392274, 393680, 395010, 395808, 398860, 401016, 402192, 403744, 408177, 409640, 410130, 410256, 412920, 413364, 417582, 421344, 424080, 429660, 432915, 433048, 433566, 435120, 435860, 437472, 439560, 441595, 442890, 445284, 446880, 449624, 451143, 451440, 453530, 454212, 455840, 457653, 460845, 461776, 463980, 465696, 466488, 468720, 472416, 478632, 479446, 481740, 487179, 489510, 491040, 491568, 494760, 495504, 501270, 502740, 504680, 505827, 506160, 508896, 512820, 515592, 516705, 518320, 519498, 522144, 523032, 526680, 529914, 531468, 534688, 538461, 541310, 544236, 546840, 550560, 551152, 553014, 556605, 556776, 559440, 562030, 567765, 572880, 574560, 577220, 578088, 582120, 583110, 586080, 588411, 590520, 593712, 598290, 601524, 605616, 607392, 610204, 614460, 615384, 618233, 618640, 619380, 620046, 621984, 632016, 634942, 636120, 638176, 642320, 644490, 649572, 652680, 653790, 656208, 659680, 664335, 668360, 670320, 674436, 680295, 681318, 683760, 687456, 688940, 692664, 695970, 697376, 699732, 702240, 706552, 708624, 717948, 719169, 722610, 725648, 729120, 736560, 737352, 742140, 742368, 751905, 757020, 757834, 759240, 762755, 769230, 770784, 776160, 777480, 779247, 783216, 784548, 787360, 790020, 794871, 797720, 802032, 804384, 811965, 816354, 819280, 820260, 820512, 825840, 826728, 835164, 843045, 848160, 859320, 865830, 866096, 867132, 870240, 871720, 874665, 879120, 883190, 885780, 890568, 897435, 899248, 902286, 902880, 907060, 908424, 915306, 921690, 923552, 927960, 930069, 932976, 937440, 952413, 957264, 958892, 963480, 974358, 979020, 980685, 983136, 989520, 991008, 1002540, 1005480, 1009360, 1011654, 1012320, 1025640, 1031184, 1033410, 1036640, 1038996, 1043955, 1046064, 1053360, 1059828, 1062936, 1067857, 1076922, 1082620, 1083915, 1088472, 1093680, 1102304, 1106028, 1113210, 1113552, 1118880, 1124060, 1135530, 1136751, 1145760, 1154440, 1156176, 1164240, 1166220, 1176822, 1181040, 1187424, 1196580, 1198615, 1203048, 1211232, 1220408, 1224531, 1228920, 1230768, 1236466, 1237280, 1238760, 1240092, 1264032, 1269884, 1272240, 1284640, 1288980, 1298745, 1299144, 1305360, 1307580, 1312416, 1324785, 1328670, 1336720, 1340640, 1348872, 1360590, 1362636, 1367520, 1372959, 1377880, 1382535, 1385328, 1391940, 1399464, 1413104, 1417248, 1435896, 1438338, 1445220, 1451296, 1461537, 1473120, 1474704, 1484280, 1503810, 1514040, 1515668, 1517481, 1518480, 1525510, 1538460, 1550115, 1554960, 1558494, 1566432, 1569096, 1580040, 1587355, 1589742, 1595440, 1604064, 1623930, 1632708, 1638560, 1640520, 1651680, 1653456, 1670328, 1678061, 1686090, 1703295, 1718640, 1731660, 1732192, 1734264, 1743440, 1749330, 1758240, 1766380, 1771560, 1781136, 1794870, 1798496, 1804572, 1814120, 1816848, 1830612, 1843380, 1854699, 1855920, 1860138, 1865952, 1894585, 1904826, 1914528, 1917784, 1926960, 1948716, 1958040, 1961370, 1979040, 2005080, 2010960, 2018720, 2023308, 2040885, 2051280, 2062368, 2066820, 2077992, 2087910, 2092128, 2106720, 2119656, 2125872, 2135714, 2153844, 2157507, 2165240, 2167830, 2176944, 2187360, 2212056, 2226420, 2227104, 2248120, 2255715, 2271060, 2273502, 2288265, 2308880, 2312352, 2328480, 2332440, 2353644, 2362080, 2384613, 2393160, 2397230, 2406096, 2435895, 2440816, 2449062, 2457840, 2461536, 2472932, 2477520, 2480184, 2529135, 2539768, 2544480, 2577960, 2597490, 2598288, 2610720, 2615160, 2649570, 2657340, 2673440, 2692305, 2697744, 2721180, 2725272, 2745918, 2755760, 2765070, 2770656, 2783880, 2798928, 2826208, 2857239, 2871792, 2876676, 2890440, 2923074, 2942055, 2949408, 2968560, 3007620, 3028080, 3031336, 3034962, 3036960, 3051020, 3076920, 3091165, 3100230, 3109920, 3116988, 3138192, 3160080, 3174710, 3179484, 3190880, 3203571, 3247860, 3265416, 3281040, 3306912, 3340656, 3356122, 3372180, 3406590, 3410253, 3437280, 3463320, 3468528, 3486880, 3498660, 3532760, 3543120, 3562272, 3589740, 3595845, 3609144, 3628240, 3633696, 3661224, 3686760, 3709398, 3711840, 3720276, 3789170, 3809652, 3835568, 3853920, 3896235, 3897432, 3916080, 3922740, 3974355, 4010160, 4021920, 4046616, 4081770, 4102560, 4118877, 4133640, 4155984, 4175820, 4239312, 4251744, 4271428, 4307688, 4315014, 4330480, 4335660, 4353888, 4424112, 4452840, 4496240, 4511430, 4542120, 4547004, 4576530, 4617760, 4650345, 4664880, 4707288, 4762065, 4769226, 4786320, 4794460, 4812192, 4871790, 4881632, 4898124, 4915680, 4945864, 4955040, 4960368, 5034183, 5058270, 5079536, 5155920, 5194980, 5196576, 5230320, 5299140, 5314680, 5339285, 5384610, 5395488, 5442360, 5450544, 5491836, 5511520, 5530140, 5564097, 5567760, 5597856, 5683755, 5714478, 5743584, 5753352, 5780880, 5846148, 5884110, 5937120, 6015240, 6056160, 6062672, 6069924, 6102040, 6122655, 6153840, 6182330, 6200460, 6233976, 6276384, 6320160, 6349420, 6358968, 6407142, 6472521, 6495720, 6530832, 6562080, 6681312, 6712244, 6744360, 6813180, 6820506, 6864795, 6926640, 6937056, 6997320, 7065520, 7086240, 7179480, 7191690, 7218288, 7256480, 7307685, 7322448, 7373520, 7418796, 7440552, 7578340, 7587405, 7619304, 7671136, 7792470, 7794864, 7832160, 7845480, 7948710, 8020320, 8093232, 8163540, 8237754, 8267280, 8311968, 8351640, 8390305, 8478624, 8542856, 8571717, 8615376, 8630028, 8660960, 8671320, 8848224, 8905680, 8992480, 9022860, 9084240, 9094008, 9153060, 9273495, 9300690, 9329760, 9414576, 9524130, 9538452, 9572640, 9588920, 9610713, 9743580, 9796248, 9891728, 9920736, 10068366, 10116540, 10159072, 10230759, 10311840, 10389960, 10460640, 10598280, 10629360, 10678570, 10769220, 10787535, 10884720, 10901088, 10983672, 11060280, 11128194, 11135520, 11367510, 11428956, 11506704, 11561760, 11692296, 11746427, 11768220, 11923065, 12030480, 12125344, 12139848, 12204080, 12245310, 12307680, 12364660, 12400920, 12467952, 12698840, 12717936, 12814284, 12945042, 12991440, 13061664, 13424488, 13488720, 13626360, 13641012, 13729590, 13853280, 13994640, 14131040, 14286195, 14358960, 14383380, 14436576, 14615370, 14644896, 14747040, 14837592, 14881104, 15102549, 15156680, 15174810, 15238608, 15584940, 15589728, 15690960, 15897420, 16017855, 16186464, 16327080, 16475508, 16534560, 16692291, 16703280, 16780610, 17051265, 17085712, 17143434, 17230752, 17260056, 17342640, 17811360, 18045720, 18168480, 18188016, 18306120, 18546990, 18601380, 18829152, 19048260, 19076904, 19177840, 19221426, 19487160, 19592496, 19783456, 20136732, 20233080, 20461518, 20594385, 20779920, 21196560, 21258720, 21357140, 21538440, 21575070, 21769440, 21967344, 22120560, 22256388, 22735020, 22857912, 23013408, 23384592, 23492854, 23536440, 23846130, 24060960, 24279696, 24408160, 24490620, 24729320, 24801840, 24935904, 25170915, 25397680, 25435872, 25628568, 25890084, 25982880, 26848976, 26977440, 27252720, 27282024, 27459180, 27820485, 27989280, 28572390, 28717920, 28766760, 28832139, 29230740, 29675184, 29762208, 30205098, 30313360, 30349620, 30477216, 31169880, 31381920, 31794840, 32035710, 32362605, 32654160, 32951016, 33384582, 33406560, 33561220, 34102530, 34171424, 34286868, 34520112, 34685280, 35239281, 36091440, 36376032, 36612240, 37093980, 37202760, 38096520, 38153808, 38355680, 38442852, 38974320, 39184992, 40273464, 40466160, 40923036, 41188770, 41559840, 42393120, 42714280, 42858585, 43076880, 43150140, 43934688, 44241120, 44512776, 45307647, 45470040, 45715824, 46769184, 46985708, 47072880, 47692260, 48053565, 48559392, 48981240, 49458640, 49603680, 50341830, 50795360, 51153795, 51257136, 51780168, 53697952, 54505440, 54564048, 54918360, 55640970, 57144780, 57533520, 57664278, 58461480, 58732135, 59350368, 60410196, 60626720, 60699240, 62339760, 63589680, 64071420, 64725210, 65308320, 65902032, 66769164, 67122440, 68205060, 68573736, 69040224, 70478562, 72182880, 73224480, 74187960, 74405520, 75512745, 76193040, 76307616, 76885704, 77948640, 80546928, 80932320, 81846072, 82377540, 83461455, 85428560, 85717170, 86153760, 86300280, 89025552, 90615294, 90940080, 91431648, 93971416, 94145760, 95384520, 96107130, 97962480, 98917280, 100683660, 102307590, 102514272, 103560336, 105717843, 109128096, 109836720, 111281940, 114289560, 115067040, 115328556, 116922960, 117464270, 120820392, 121398480, 124679520, 127179360, 128142840, 129450420, 131804064, 133538328, 134244880, 136410120, 137147472, 140957124, 144160695, 148375920, 148811040, 151025490, 152386080, 153771408, 161093856, 163692144, 164755080, 166922910, 170857120, 171434340, 172600560, 176196405, 178051104, 181230588, 181880160, 187942832, 190769040, 192214260, 195924960, 201367320, 204615180, 207120672, 211435686, 219673440, 222563880, 226538235, 228579120, 230657112, 233845920, 234928540, 241640784, 242796960, 256285680, 258900840, 267076656, 268489760, 272820240, 274294944, 281914248, 288321390, 296751840, 302050980, 307542816, 317153529, 327384288, 329510160, 333845820, 342868680, 345201120, 352392810, 362461176, 375885664, 381538080, 384428520, 402734640, 409230360, 422871372, 445127760, 453076470, 457158240, 461314224, 469857080, 483281568, 512571360, 517801680, 528589215, 534153312, 545640480, 563828496, 576642780, 604101960, 634307058, 659020320, 667691640, 685737360, 704785620, 724922352, 768857040, 805469280, 818460720, 845742744, 890255520, 906152940, 922628448, 939714160, 1035603360, 1057178430, 1127656992, 1153285560, 1208203920, 1268614116, 1335383280, 1371474720, 1409571240, 1449844704, 1537714080, 1585767645, 1636921440, 1691485488, 1812305880, 1879428320, 2114356860, 2306571120, 2416407840, 2537228232, 2670766560, 2819142480, 3171535290, 3382970976, 3624611760, 4228713720, 4613142240, 5074456464, 5638284960, 6343070580, 7249223520, 8457427440, 10148912928, 12686141160, 16914854880, 25372282320, 50744564640]

約数ペア:

[(1, 50744564640), (2, 25372282320), (3, 16914854880), (4, 12686141160), (5, 10148912928), (6, 8457427440), (7, 7249223520), (8, 6343070580), (9, 5638284960), (10, 5074456464), (11, 4613142240), (12, 4228713720), (14, 3624611760), (15, 3382970976), (16, 3171535290), (18, 2819142480), (19, 2670766560), (20, 2537228232), (21, 2416407840), (22, 2306571120), (24, 2114356860), (27, 1879428320), (28, 1812305880), (30, 1691485488), (31, 1636921440), (32, 1585767645), (33, 1537714080), (35, 1449844704), (36, 1409571240), (37, 1371474720), (38, 1335383280), (40, 1268614116), (42, 1208203920), (44, 1153285560), (45, 1127656992), (48, 1057178430), (49, 1035603360), (54, 939714160), (55, 922628448), (56, 906152940), (57, 890255520), (60, 845742744), (62, 818460720), (63, 805469280), (66, 768857040), (70, 724922352), (72, 704785620), (74, 685737360), (76, 667691640), (77, 659020320), (80, 634307058), (84, 604101960), (88, 576642780), (90, 563828496), (93, 545640480), (95, 534153312), (96, 528589215), (98, 517801680), (99, 512571360), (105, 483281568), (108, 469857080), (110, 461314224), (111, 457158240), (112, 453076470), (114, 445127760), (120, 422871372), (124, 409230360), (126, 402734640), (132, 384428520), (133, 381538080), (135, 375885664), (140, 362461176), (144, 352392810), (147, 345201120), (148, 342868680), (152, 333845820), (154, 329510160), (155, 327384288), (160, 317153529), (165, 307542816), (168, 302050980), (171, 296751840), (176, 288321390), (180, 281914248), (185, 274294944), (186, 272820240), (189, 268489760), (190, 267076656), (196, 258900840), (198, 256285680), (209, 242796960), (210, 241640784), (216, 234928540), (217, 233845920), (220, 230657112), (222, 228579120), (224, 226538235), (228, 222563880), (231, 219673440), (240, 211435686), (245, 207120672), (248, 204615180), (252, 201367320), (259, 195924960), (264, 192214260), (266, 190769040), (270, 187942832), (279, 181880160), (280, 181230588), (285, 178051104), (288, 176196405), (294, 172600560), (296, 171434340), (297, 170857120), (304, 166922910), (308, 164755080), (310, 163692144), (315, 161093856), (330, 153771408), (333, 152386080), (336, 151025490), (341, 148811040), (342, 148375920), (352, 144160695), (360, 140957124), (370, 137147472), (372, 136410120), (378, 134244880), (380, 133538328), (385, 131804064), (392, 129450420), (396, 128142840), (399, 127179360), (407, 124679520), (418, 121398480), (420, 120820392), (432, 117464270), (434, 116922960), (440, 115328556), (441, 115067040), (444, 114289560), (456, 111281940), (462, 109836720), (465, 109128096), (480, 105717843), (490, 103560336), (495, 102514272), (496, 102307590), (504, 100683660), (513, 98917280), (518, 97962480), (528, 96107130), (532, 95384520), (539, 94145760), (540, 93971416), (555, 91431648), (558, 90940080), (560, 90615294), (570, 89025552), (588, 86300280), (589, 86153760), (592, 85717170), (594, 85428560), (608, 83461455), (616, 82377540), (620, 81846072), (627, 80932320), (630, 80546928), (651, 77948640), (660, 76885704), (665, 76307616), (666, 76193040), (672, 75512745), (682, 74405520), (684, 74187960), (693, 73224480), (703, 72182880), (720, 70478562), (735, 69040224), (740, 68573736), (744, 68205060), (756, 67122440), (760, 66769164), (770, 65902032), (777, 65308320), (784, 64725210), (792, 64071420), (798, 63589680), (814, 62339760), (836, 60699240), (837, 60626720), (840, 60410196), (855, 59350368), (864, 58732135), (868, 58461480), (880, 57664278), (882, 57533520), (888, 57144780), (912, 55640970), (924, 54918360), (930, 54564048), (931, 54505440), (945, 53697952), (980, 51780168), (990, 51257136), (992, 51153795), (999, 50795360), (1008, 50341830), (1023, 49603680), (1026, 49458640), (1036, 48981240), (1045, 48559392), (1056, 48053565), (1064, 47692260), (1078, 47072880), (1080, 46985708), (1085, 46769184), (1110, 45715824), (1116, 45470040), (1120, 45307647), (1140, 44512776), (1147, 44241120), (1155, 43934688), (1176, 43150140), (1178, 43076880), (1184, 42858585), (1188, 42714280), (1197, 42393120), (1221, 41559840), (1232, 41188770), (1240, 40923036), (1254, 40466160), (1260, 40273464), (1295, 39184992), (1302, 38974320), (1320, 38442852), (1323, 38355680), (1330, 38153808), (1332, 38096520), (1364, 37202760), (1368, 37093980), (1386, 36612240), (1395, 36376032), (1406, 36091440), (1440, 35239281), (1463, 34685280), (1470, 34520112), (1480, 34286868), (1485, 34171424), (1488, 34102530), (1512, 33561220), (1519, 33406560), (1520, 33384582), (1540, 32951016), (1554, 32654160), (1568, 32362605), (1584, 32035710), (1596, 31794840), (1617, 31381920), (1628, 31169880), (1665, 30477216), (1672, 30349620), (1674, 30313360), (1680, 30205098), (1705, 29762208), (1710, 29675184), (1736, 29230740), (1760, 28832139), (1764, 28766760), (1767, 28717920), (1776, 28572390), (1813, 27989280), (1824, 27820485), (1848, 27459180), (1860, 27282024), (1862, 27252720), (1881, 26977440), (1890, 26848976), (1953, 25982880), (1960, 25890084), (1980, 25628568), (1995, 25435872), (1998, 25397680), (2016, 25170915), (2035, 24935904), (2046, 24801840), (2052, 24729320), (2072, 24490620), (2079, 24408160), (2090, 24279696), (2109, 24060960), (2128, 23846130), (2156, 23536440), (2160, 23492854), (2170, 23384592), (2205, 23013408), (2220, 22857912), (2232, 22735020), (2280, 22256388), (2294, 22120560), (2310, 21967344), (2331, 21769440), (2352, 21575070), (2356, 21538440), (2376, 21357140), (2387, 21258720), (2394, 21196560), (2442, 20779920), (2464, 20594385), (2480, 20461518), (2508, 20233080), (2520, 20136732), (2565, 19783456), (2590, 19592496), (2604, 19487160), (2640, 19221426), (2646, 19177840), (2660, 19076904), (2664, 19048260), (2695, 18829152), (2728, 18601380), (2736, 18546990), (2772, 18306120), (2790, 18188016), (2793, 18168480), (2812, 18045720), (2849, 17811360), (2926, 17342640), (2940, 17260056), (2945, 17230752), (2960, 17143434), (2970, 17085712), (2976, 17051265), (3024, 16780610), (3038, 16703280), (3040, 16692291), (3069, 16534560), (3080, 16475508), (3108, 16327080), (3135, 16186464), (3168, 16017855), (3192, 15897420), (3234, 15690960), (3255, 15589728), (3256, 15584940), (3330, 15238608), (3344, 15174810), (3348, 15156680), (3360, 15102549), (3410, 14881104), (3420, 14837592), (3441, 14747040), (3465, 14644896), (3472, 14615370), (3515, 14436576), (3528, 14383380), (3534, 14358960), (3552, 14286195), (3591, 14131040), (3626, 13994640), (3663, 13853280), (3696, 13729590), (3720, 13641012), (3724, 13626360), (3762, 13488720), (3780, 13424488), (3885, 13061664), (3906, 12991440), (3920, 12945042), (3960, 12814284), (3990, 12717936), (3996, 12698840), (4070, 12467952), (4092, 12400920), (4104, 12364660), (4123, 12307680), (4144, 12245310), (4158, 12204080), (4180, 12139848), (4185, 12125344), (4218, 12030480), (4256, 11923065), (4312, 11768220), (4320, 11746427), (4340, 11692296), (4389, 11561760), (4410, 11506704), (4440, 11428956), (4464, 11367510), (4557, 11135520), (4560, 11128194), (4588, 11060280), (4620, 10983672), (4655, 10901088), (4662, 10884720), (4704, 10787535), (4712, 10769220), (4752, 10678570), (4774, 10629360), (4788, 10598280), (4851, 10460640), (4884, 10389960), (4921, 10311840), (4960, 10230759), (4995, 10159072), (5016, 10116540), (5040, 10068366), (5115, 9920736), (5130, 9891728), (5180, 9796248), (5208, 9743580), (5280, 9610713), (5292, 9588920), (5301, 9572640), (5320, 9538452), (5328, 9524130), (5390, 9414576), (5439, 9329760), (5456, 9300690), (5472, 9273495), (5544, 9153060), (5580, 9094008), (5586, 9084240), (5624, 9022860), (5643, 8992480), (5698, 8905680), (5735, 8848224), (5852, 8671320), (5859, 8660960), (5880, 8630028), (5890, 8615376), (5920, 8571717), (5940, 8542856), (5985, 8478624), (6048, 8390305), (6076, 8351640), (6105, 8311968), (6138, 8267280), (6160, 8237754), (6216, 8163540), (6270, 8093232), (6327, 8020320), (6384, 7948710), (6468, 7845480), (6479, 7832160), (6510, 7794864), (6512, 7792470), (6615, 7671136), (6660, 7619304), (6688, 7587405), (6696, 7578340), (6820, 7440552), (6840, 7418796), (6882, 7373520), (6930, 7322448), (6944, 7307685), (6993, 7256480), (7030, 7218288), (7056, 7191690), (7068, 7179480), (7161, 7086240), (7182, 7065520), (7252, 6997320), (7315, 6937056), (7326, 6926640), (7392, 6864795), (7440, 6820506), (7448, 6813180), (7524, 6744360), (7560, 6712244), (7595, 6681312), (7733, 6562080), (7770, 6530832), (7812, 6495720), (7840, 6472521), (7920, 6407142), (7980, 6358968), (7992, 6349420), (8029, 6320160), (8085, 6276384), (8140, 6233976), (8184, 6200460), (8208, 6182330), (8246, 6153840), (8288, 6122655), (8316, 6102040), (8360, 6069924), (8370, 6062672), (8379, 6056160), (8436, 6015240), (8547, 5937120), (8624, 5884110), (8680, 5846148), (8778, 5780880), (8820, 5753352), (8835, 5743584), (8880, 5714478), (8928, 5683755), (9065, 5597856), (9114, 5567760), (9120, 5564097), (9176, 5530140), (9207, 5511520), (9240, 5491836), (9310, 5450544), (9324, 5442360), (9405, 5395488), (9424, 5384610), (9504, 5339285), (9548, 5314680), (9576, 5299140), (9702, 5230320), (9765, 5196576), (9768, 5194980), (9842, 5155920), (9990, 5079536), (10032, 5058270), (10080, 5034183), (10230, 4960368), (10241, 4955040), (10260, 4945864), (10323, 4915680), (10360, 4898124), (10395, 4881632), (10416, 4871790), (10545, 4812192), (10584, 4794460), (10602, 4786320), (10640, 4769226), (10656, 4762065), (10780, 4707288), (10878, 4664880), (10912, 4650345), (10989, 4617760), (11088, 4576530), (11160, 4547004), (11172, 4542120), (11248, 4511430), (11286, 4496240), (11396, 4452840), (11470, 4424112), (11655, 4353888), (11704, 4335660), (11718, 4330480), (11760, 4315014), (11780, 4307688), (11880, 4271428), (11935, 4251744), (11970, 4239312), (12152, 4175820), (12210, 4155984), (12276, 4133640), (12320, 4118877), (12369, 4102560), (12432, 4081770), (12540, 4046616), (12617, 4021920), (12654, 4010160), (12768, 3974355), (12936, 3922740), (12958, 3916080), (13020, 3897432), (13024, 3896235), (13167, 3853920), (13230, 3835568), (13320, 3809652), (13392, 3789170), (13640, 3720276), (13671, 3711840), (13680, 3709398), (13764, 3686760), (13860, 3661224), (13965, 3633696), (13986, 3628240), (14060, 3609144), (14112, 3595845), (14136, 3589740), (14245, 3562272), (14322, 3543120), (14364, 3532760), (14504, 3498660), (14553, 3486880), (14630, 3468528), (14652, 3463320), (14763, 3437280), (14880, 3410253), (14896, 3406590), (15048, 3372180), (15120, 3356122), (15190, 3340656), (15345, 3306912), (15466, 3281040), (15540, 3265416), (15624, 3247860), (15840, 3203571), (15903, 3190880), (15960, 3179484), (15984, 3174710), (16058, 3160080), (16170, 3138192), (16280, 3116988), (16317, 3109920), (16368, 3100230), (16416, 3091165), (16492, 3076920), (16632, 3051020), (16709, 3036960), (16720, 3034962), (16740, 3031336), (16758, 3028080), (16872, 3007620), (17094, 2968560), (17205, 2949408), (17248, 2942055), (17360, 2923074), (17556, 2890440), (17640, 2876676), (17670, 2871792), (17760, 2857239), (17955, 2826208), (18130, 2798928), (18228, 2783880), (18315, 2770656), (18352, 2765070), (18414, 2755760), (18480, 2745918), (18620, 2725272), (18648, 2721180), (18810, 2697744), (18848, 2692305), (18981, 2673440), (19096, 2657340), (19152, 2649570), (19404, 2615160), (19437, 2610720), (19530, 2598288), (19536, 2597490), (19684, 2577960), (19943, 2544480), (19980, 2539768), (20064, 2529135), (20460, 2480184), (20482, 2477520), (20520, 2472932), (20615, 2461536), (20646, 2457840), (20720, 2449062), (20790, 2440816), (20832, 2435895), (21090, 2406096), (21168, 2397230), (21204, 2393160), (21280, 2384613), (21483, 2362080), (21560, 2353644), (21756, 2332440), (21793, 2328480), (21945, 2312352), (21978, 2308880), (22176, 2288265), (22320, 2273502), (22344, 2271060), (22496, 2255715), (22572, 2248120), (22785, 2227104), (22792, 2226420), (22940, 2212056), (23199, 2187360), (23310, 2176944), (23408, 2167830), (23436, 2165240), (23520, 2157507), (23560, 2153844), (23760, 2135714), (23870, 2125872), (23940, 2119656), (24087, 2106720), (24255, 2092128), (24304, 2087910), (24420, 2077992), (24552, 2066820), (24605, 2062368), (24738, 2051280), (24864, 2040885), (25080, 2023308), (25137, 2018720), (25234, 2010960), (25308, 2005080), (25641, 1979040), (25872, 1961370), (25916, 1958040), (26040, 1948716), (26334, 1926960), (26460, 1917784), (26505, 1914528), (26640, 1904826), (26784, 1894585), (27195, 1865952), (27280, 1860138), (27342, 1855920), (27360, 1854699), (27528, 1843380), (27720, 1830612), (27930, 1816848), (27972, 1814120), (28120, 1804572), (28215, 1798496), (28272, 1794870), (28490, 1781136), (28644, 1771560), (28728, 1766380), (28861, 1758240), (29008, 1749330), (29106, 1743440), (29260, 1734264), (29295, 1732192), (29304, 1731660), (29526, 1718640), (29792, 1703295), (30096, 1686090), (30240, 1678061), (30380, 1670328), (30690, 1653456), (30723, 1651680), (30932, 1640520), (30969, 1638560), (31080, 1632708), (31248, 1623930), (31635, 1604064), (31806, 1595440), (31920, 1589742), (31968, 1587355), (32116, 1580040), (32340, 1569096), (32395, 1566432), (32560, 1558494), (32634, 1554960), (32736, 1550115), (32984, 1538460), (33264, 1525510), (33418, 1518480), (33440, 1517481), (33480, 1515668), (33516, 1514040), (33744, 1503810), (34188, 1484280), (34410, 1474704), (34447, 1473120), (34720, 1461537), (34965, 1451296), (35112, 1445220), (35280, 1438338), (35340, 1435896), (35805, 1417248), (35910, 1413104), (36260, 1399464), (36456, 1391940), (36630, 1385328), (36704, 1382535), (36828, 1377880), (36960, 1372959), (37107, 1367520), (37240, 1362636), (37296, 1360590), (37620, 1348872), (37851, 1340640), (37962, 1336720), (38192, 1328670), (38304, 1324785), (38665, 1312416), (38808, 1307580), (38874, 1305360), (39060, 1299144), (39072, 1298745), (39368, 1288980), (39501, 1284640), (39886, 1272240), (39960, 1269884), (40145, 1264032), (40920, 1240092), (40964, 1238760), (41013, 1237280), (41040, 1236466), (41230, 1230768), (41292, 1228920), (41440, 1224531), (41580, 1220408), (41895, 1211232), (42180, 1203048), (42336, 1198615), (42408, 1196580), (42735, 1187424), (42966, 1181040), (43120, 1176822), (43512, 1166220), (43586, 1164240), (43890, 1156176), (43956, 1154440), (44289, 1145760), (44640, 1136751), (44688, 1135530), (45144, 1124060), (45353, 1118880), (45570, 1113552), (45584, 1113210), (45880, 1106028), (46035, 1102304), (46398, 1093680), (46620, 1088472), (46816, 1083915), (46872, 1082620), (47120, 1076922), (47520, 1067857), (47740, 1062936), (47880, 1059828), (48174, 1053360), (48510, 1046064), (48608, 1043955), (48840, 1038996), (48951, 1036640), (49104, 1033410), (49210, 1031184), (49476, 1025640), (50127, 1012320), (50160, 1011654), (50274, 1009360), (50468, 1005480), (50616, 1002540), (51205, 991008), (51282, 989520), (51615, 983136), (51744, 980685), (51832, 979020), (52080, 974358), (52668, 963480), (52920, 958892), (53010, 957264), (53280, 952413), (54131, 937440), (54390, 932976), (54560, 930069), (54684, 927960), (54945, 923552), (55056, 921690), (55440, 915306), (55860, 908424), (55944, 907060), (56203, 902880), (56240, 902286), (56430, 899248), (56544, 897435), (56980, 890568), (57288, 885780), (57456, 883190), (57722, 879120), (58016, 874665), (58212, 871720), (58311, 870240), (58520, 867132), (58590, 866096), (58608, 865830), (59052, 859320), (59829, 848160), (60192, 843045), (60760, 835164), (61380, 826728), (61446, 825840), (61845, 820512), (61864, 820260), (61938, 819280), (62160, 816354), (62496, 811965), (63085, 804384), (63270, 802032), (63612, 797720), (63840, 794871), (64232, 790020), (64449, 787360), (64680, 784548), (64790, 783216), (65120, 779247), (65268, 777480), (65379, 776160), (65835, 770784), (65968, 769230), (66528, 762755), (66836, 759240), (66960, 757834), (67032, 757020), (67488, 751905), (68355, 742368), (68376, 742140), (68820, 737352), (68894, 736560), (69597, 729120), (69930, 725648), (70224, 722610), (70560, 719169), (70680, 717948), (71610, 708624), (71820, 706552), (72261, 702240), (72520, 699732), (72765, 697376), (72912, 695970), (73260, 692664), (73656, 688940), (73815, 687456), (74214, 683760), (74480, 681318), (74592, 680295), (75240, 674436), (75702, 670320), (75924, 668360), (76384, 664335), (76923, 659680), (77330, 656208), (77616, 653790), (77748, 652680), (78120, 649572), (78736, 644490), (79002, 642320), (79515, 638176), (79772, 636120), (79920, 634942), (80290, 632016), (81585, 621984), (81840, 620046), (81928, 619380), (82026, 618640), (82080, 618233), (82460, 615384), (82584, 614460), (83160, 610204), (83545, 607392), (83790, 605616), (84360, 601524), (84816, 598290), (85470, 593712), (85932, 590520), (86240, 588411), (86583, 586080), (87024, 583110), (87172, 582120), (87780, 578088), (87912, 577220), (88319, 574560), (88578, 572880), (89376, 567765), (90288, 562030), (90706, 559440), (91140, 556776), (91168, 556605), (91760, 553014), (92070, 551152), (92169, 550560), (92796, 546840), (93240, 544236), (93744, 541310), (94240, 538461), (94905, 534688), (95480, 531468), (95760, 529914), (96348, 526680), (97020, 523032), (97185, 522144), (97680, 519498), (97902, 518320), (98208, 516705), (98420, 515592), (98952, 512820), (99715, 508896), (100254, 506160), (100320, 505827), (100548, 504680), (100936, 502740), (101232, 501270), (102410, 495504), (102564, 494760), (103230, 491568), (103341, 491040), (103664, 489510), (104160, 487179), (105336, 481740), (105840, 479446), (106020, 478632), (107415, 472416), (108262, 468720), (108780, 466488), (108965, 465696), (109368, 463980), (109890, 461776), (110112, 460845), (110880, 457653), (111321, 455840), (111720, 454212), (111888, 453530), (112406, 451440), (112480, 451143), (112860, 449624), (113553, 446880), (113960, 445284), (114576, 442890), (114912, 441595), (115444, 439560), (115995, 437472), (116424, 435860), (116622, 435120), (117040, 433566), (117180, 433048), (117216, 432915), (118104, 429660), (119658, 424080), (120435, 421344), (121520, 417582), (122760, 413364), (122892, 412920), (123690, 410256), (123728, 410130), (123876, 409640), (124320, 408177), (125685, 403744), (126170, 402192), (126540, 401016), (127224, 398860), (128205, 395808), (128464, 395010), (128898, 393680), (129360, 392274), (129580, 391608), (130536, 388740), (130758, 388080), (131670, 385392), (131936, 384615), (132867, 381920), (133672, 379620), (133920, 378917), (134064, 378510), (136059, 372960), (136710, 371184), (136752, 371070), (137640, 368676), (137788, 368280), (139194, 364560), (139860, 362824), (140448, 361305), (141360, 358974), (143220, 354312), (143640, 353276), (144305, 351648), (144522, 351120), (145040, 349866), (145530, 348688), (145824, 347985), (146520, 346332), (147312, 344470), (147630, 343728), (148428, 341880), (148960, 340659), (150381, 337440), (150480, 337218), (151404, 335160), (151848, 334180), (152551, 332640), (153615, 330336), (153846, 329840), (154660, 328104), (154845, 327712), (155232, 326895), (155496, 326340), (156240, 324786), (157472, 322245), (158004, 321160), (159030, 319088), (159544, 318060), (159840, 317471), (160580, 316008), (162393, 312480), (163170, 310992), (163680, 310023), (163856, 309690), (164052, 309320), (164920, 307692), (165168, 307230), (166320, 305102), (167090, 303696), (167580, 302808), (168609, 300960), (168720, 300762), (169632, 299145), (170940, 296856), (171864, 295260), (172235, 294624), (173166, 293040), (174048, 291555), (174344, 291060), (174933, 290080), (175560, 289044), (175824, 288610), (176638, 287280), (177156, 286440), (179487, 282720), (180576, 281015), (181412, 279720), (182280, 278388), (183520, 276507), (184140, 275576), (184338, 275280), (185535, 273504), (185592, 273420), (186480, 272118), (187488, 270655), (189255, 268128), (189810, 267344), (190960, 265734), (191520, 264957), (192696, 263340), (194040, 261516), (194370, 261072), (195360, 259749), (195804, 259160), (196137, 258720), (196840, 257796), (197505, 256928), (197904, 256410), (199430, 254448), (200508, 253080), (201096, 252340), (201872, 251370), (202464, 250635), (204820, 247752), (205065, 247456), (205128, 247380), (206460, 245784), (206682, 245520), (207328, 244755), (208791, 243040), (210672, 240870), (211680, 239723), (212040, 239316), (214830, 236208), (216524, 234360), (216783, 234080), (217560, 233244), (217930, 232848), (218736, 231990), (219780, 230888), (221445, 229152), (222642, 227920), (223440, 227106), (223776, 226765), (224812, 225720)]