51563025360

素因数分解:

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

素因数の和:116

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 76, 77, 80, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 111, 112, 114, 120, 126, 132, 133, 135, 140, 144, 147, 148, 152, 154, 162, 165, 168, 171, 176, 180, 185, 189, 190, 196, 198, 209, 210, 216, 220, 222, 228, 231, 240, 243, 245, 252, 259, 264, 266, 270, 280, 285, 294, 296, 297, 304, 308, 315, 324, 330, 333, 336, 342, 343, 360, 370, 378, 380, 385, 392, 396, 399, 405, 407, 418, 420, 432, 440, 441, 444, 456, 462, 486, 490, 495, 504, 513, 518, 528, 532, 539, 540, 555, 560, 567, 570, 588, 592, 594, 616, 627, 630, 648, 660, 665, 666, 684, 686, 693, 703, 720, 735, 740, 756, 760, 770, 777, 784, 792, 798, 810, 814, 836, 840, 855, 880, 882, 888, 891, 912, 924, 931, 945, 972, 980, 990, 999, 1008, 1026, 1029, 1036, 1045, 1064, 1078, 1080, 1110, 1134, 1140, 1155, 1176, 1188, 1197, 1215, 1221, 1232, 1254, 1260, 1295, 1296, 1320, 1323, 1330, 1332, 1368, 1372, 1386, 1406, 1463, 1470, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1584, 1596, 1617, 1620, 1628, 1665, 1672, 1680, 1701, 1710, 1715, 1764, 1776, 1782, 1813, 1848, 1862, 1881, 1890, 1944, 1960, 1980, 1995, 1998, 2035, 2052, 2058, 2072, 2079, 2090, 2109, 2128, 2156, 2160, 2205, 2220, 2268, 2280, 2310, 2331, 2352, 2376, 2394, 2430, 2442, 2508, 2520, 2565, 2590, 2640, 2646, 2660, 2664, 2673, 2695, 2736, 2744, 2772, 2793, 2812, 2835, 2849, 2926, 2940, 2960, 2970, 2997, 3024, 3078, 3080, 3087, 3108, 3135, 3192, 3234, 3240, 3256, 3330, 3344, 3402, 3420, 3430, 3465, 3515, 3528, 3564, 3591, 3626, 3663, 3696, 3724, 3762, 3773, 3780, 3885, 3888, 3920, 3960, 3969, 3990, 3996, 4070, 4104, 4116, 4144, 4158, 4180, 4218, 4312, 4389, 4410, 4440, 4455, 4536, 4560, 4617, 4620, 4655, 4662, 4752, 4788, 4851, 4860, 4884, 4921, 4995, 5016, 5040, 5130, 5145, 5180, 5292, 5320, 5328, 5346, 5390, 5439, 5488, 5544, 5586, 5624, 5643, 5670, 5698, 5852, 5880, 5940, 5985, 5994, 6105, 6156, 6160, 6174, 6216, 6237, 6270, 6327, 6384, 6468, 6480, 6512, 6517, 6615, 6660, 6804, 6840, 6860, 6930, 6993, 7030, 7056, 7128, 7182, 7252, 7315, 7326, 7448, 7524, 7546, 7560, 7695, 7733, 7770, 7920, 7938, 7980, 7992, 8085, 8140, 8208, 8232, 8316, 8360, 8379, 8436, 8505, 8547, 8624, 8778, 8820, 8880, 8910, 8991, 9065, 9072, 9234, 9240, 9261, 9310, 9324, 9405, 9576, 9702, 9720, 9768, 9842, 9990, 10032, 10241, 10260, 10290, 10360, 10395, 10545, 10584, 10640, 10692, 10773, 10780, 10878, 10989, 11088, 11172, 11248, 11286, 11319, 11340, 11396, 11655, 11704, 11760, 11880, 11907, 11970, 11988, 12210, 12312, 12348, 12432, 12474, 12540, 12654, 12691, 12936, 13034, 13167, 13230, 13320, 13365, 13608, 13680, 13720, 13860, 13965, 13986, 14060, 14245, 14256, 14364, 14504, 14553, 14630, 14652, 14763, 14896, 14985, 15048, 15092, 15120, 15390, 15435, 15466, 15540, 15876, 15960, 15984, 16170, 16280, 16317, 16464, 16632, 16720, 16758, 16872, 16929, 17010, 17094, 17556, 17640, 17820, 17955, 17982, 18130, 18315, 18468, 18480, 18522, 18620, 18648, 18711, 18810, 18865, 18981, 19152, 19404, 19440, 19536, 19551, 19684, 19845, 19943, 19980, 20482, 20520, 20580, 20720, 20790, 20979, 21090, 21168, 21384, 21546, 21560, 21756, 21945, 21978, 22344, 22572, 22638, 22680, 22792, 23085, 23199, 23310, 23408, 23760, 23814, 23940, 23976, 24255, 24420, 24605, 24624, 24696, 24948, 25080, 25137, 25308, 25382, 25641, 25872, 26068, 26334, 26460, 26640, 26730, 27195, 27216, 27440, 27720, 27783, 27930, 27972, 28120, 28215, 28490, 28728, 29008, 29106, 29260, 29304, 29526, 29970, 30096, 30184, 30723, 30780, 30870, 30932, 31080, 31185, 31635, 31752, 31920, 32319, 32340, 32560, 32585, 32634, 32967, 33264, 33516, 33744, 33858, 33957, 34020, 34188, 34447, 34965, 35112, 35280, 35640, 35910, 35964, 36260, 36630, 36936, 37044, 37240, 37296, 37422, 37620, 37730, 37962, 38073, 38665, 38808, 39102, 39368, 39501, 39690, 39886, 39960, 40964, 41040, 41160, 41580, 41895, 41958, 42180, 42735, 42768, 43092, 43120, 43512, 43659, 43890, 43956, 44289, 44688, 44955, 45144, 45276, 45360, 45584, 46170, 46305, 46398, 46620, 47628, 47880, 47952, 48510, 48840, 48951, 49210, 49392, 49896, 50160, 50274, 50616, 50764, 50787, 51205, 51282, 52136, 52668, 52920, 53460, 53865, 54131, 54390, 54945, 55440, 55566, 55860, 55944, 56240, 56430, 56595, 56943, 56980, 57456, 58212, 58520, 58608, 58653, 59052, 59535, 59829, 59940, 60368, 61446, 61560, 61740, 61864, 62160, 62370, 62937, 63270, 63455, 63504, 64638, 64680, 65170, 65268, 65835, 65934, 67032, 67716, 67914, 68040, 68376, 68894, 69597, 69930, 70224, 71280, 71687, 71820, 71928, 72520, 72765, 73260, 73815, 73872, 74088, 74480, 74844, 75240, 75411, 75460, 75924, 76146, 76923, 77330, 77616, 78204, 78736, 79002, 79380, 79772, 79920, 81585, 81928, 82320, 83160, 83349, 83790, 83916, 84360, 84645, 85470, 86184, 87024, 87318, 87780, 87912, 88578, 89910, 90288, 90552, 92169, 92340, 92610, 92796, 93240, 93555, 94905, 95256, 95760, 97020, 97680, 97755, 97902, 98420, 98901, 99715, 99792, 100548, 101232, 101528, 101574, 101871, 102410, 102564, 103341, 104272, 104895, 105336, 105840, 106920, 107730, 108262, 108780, 109890, 111132, 111720, 111888, 112860, 113190, 113886, 113960, 114219, 115995, 116424, 117040, 117306, 118104, 118503, 119070, 119658, 119880, 122892, 123120, 123480, 123728, 124740, 125685, 125874, 126540, 126910, 128205, 129276, 129360, 130340, 130536, 130977, 131670, 131868, 132867, 134064, 135432, 135828, 136080, 136752, 137788, 138915, 139194, 139601, 139860, 143374, 143640, 143856, 145040, 145530, 146520, 146853, 147630, 148176, 149688, 150480, 150822, 150920, 151848, 152292, 153615, 153846, 154660, 156408, 158004, 158760, 159544, 161595, 162393, 163170, 163856, 164835, 166320, 166698, 167580, 167832, 168720, 169290, 169785, 170829, 170940, 172235, 172368, 174636, 175560, 175824, 175959, 177156, 179487, 179820, 181104, 184338, 184680, 185220, 185592, 186480, 187110, 189810, 190365, 190512, 194040, 195510, 195804, 196840, 197505, 197802, 199430, 201096, 203056, 203148, 203742, 204820, 205128, 206682, 208791, 209790, 210672, 213840, 215061, 215460, 216524, 217560, 218295, 219780, 221445, 222264, 223440, 225720, 226233, 226380, 227772, 227920, 228438, 230769, 231990, 232848, 234612, 236208, 237006, 238140, 239316, 239760, 241129, 244755, 245784, 246960, 249480, 251370, 251748, 253080, 253820, 253935, 256410, 258552, 260680, 261072, 261954, 263340, 263736, 265734, 270655, 270864, 271656, 275576, 276507, 277830, 278388, 279202, 279720, 284715, 286748, 287280, 291060, 293040, 293265, 293706, 295260, 299145, 299376, 301644, 301840, 303696, 304584, 305613, 307230, 307692, 309320, 310023, 312816, 314685, 316008, 317520, 319088, 323190, 324786, 326340, 329670, 333396, 335160, 335664, 338580, 339570, 341658, 341880, 342657, 344470, 347985, 349272, 351120, 351918, 354312, 355509, 358435, 358974, 359640, 368676, 369360, 370440, 371184, 374220, 377055, 378917, 379620, 380730, 384615, 388080, 391020, 391608, 393680, 395010, 395604, 398601, 398860, 402192, 406296, 407484, 409640, 410256, 413364, 416745, 417582, 418803, 419580, 430122, 430920, 433048, 435120, 436590, 439560, 440559, 442890, 444528, 451440, 452466, 452760, 455544, 456876, 460845, 461538, 463980, 469224, 474012, 476280, 478632, 482258, 487179, 489510, 491568, 494505, 498960, 502740, 503496, 506160, 507640, 507870, 509355, 512820, 516705, 517104, 521360, 523908, 526680, 527472, 527877, 531468, 538461, 541310, 543312, 551152, 553014, 555660, 556776, 558404, 559440, 569430, 571095, 573496, 582120, 586530, 587412, 590520, 592515, 598290, 603288, 609168, 611226, 614460, 615384, 618640, 620046, 626373, 629370, 632016, 645183, 646380, 649572, 652680, 654885, 659340, 664335, 666792, 670320, 677160, 679140, 683316, 683760, 685314, 688940, 692307, 695970, 698005, 698544, 703836, 708624, 711018, 716870, 717948, 719280, 723387, 734265, 737352, 740880, 748440, 754110, 757834, 759240, 761460, 769230, 782040, 783216, 790020, 791208, 797202, 797720, 811965, 812592, 814968, 819280, 826728, 829521, 833490, 835164, 837606, 839160, 854145, 860244, 861840, 866096, 873180, 879120, 879795, 881118, 885780, 897435, 904932, 905520, 911088, 913752, 916839, 921690, 923076, 927960, 930069, 938448, 948024, 952560, 957264, 964516, 974358, 979020, 989010, 1005480, 1006992, 1015280, 1015740, 1018710, 1025640, 1027971, 1033410, 1043955, 1047816, 1053360, 1055754, 1062936, 1075305, 1076922, 1082620, 1106028, 1111320, 1113552, 1116808, 1131165, 1136751, 1138860, 1142190, 1146992, 1153845, 1164240, 1173060, 1174824, 1181040, 1185030, 1195803, 1196580, 1205645, 1206576, 1222452, 1228920, 1230768, 1240092, 1252746, 1256409, 1258740, 1290366, 1292760, 1299144, 1305360, 1309770, 1318680, 1328670, 1333584, 1354320, 1358280, 1366632, 1370628, 1377880, 1382535, 1384614, 1391940, 1396010, 1407672, 1422036, 1433740, 1435896, 1446774, 1461537, 1468530, 1474704, 1496880, 1508220, 1515668, 1518480, 1522920, 1528065, 1538460, 1550115, 1564080, 1580040, 1582416, 1583631, 1594404, 1595440, 1615383, 1623930, 1629936, 1653456, 1659042, 1666980, 1670328, 1675212, 1678320, 1708290, 1713285, 1720488, 1746360, 1759590, 1762236, 1771560, 1777545, 1794870, 1809864, 1827504, 1833678, 1843380, 1846152, 1855920, 1860138, 1879119, 1894585, 1896048, 1929032, 1935549, 1948716, 1958040, 1978020, 1993005, 2010960, 2031480, 2037420, 2051280, 2055942, 2066820, 2087910, 2094015, 2095632, 2111508, 2125872, 2150610, 2153844, 2165240, 2170161, 2202795, 2212056, 2222640, 2233616, 2262330, 2273502, 2277720, 2284380, 2307690, 2346120, 2349648, 2370060, 2391606, 2393160, 2411290, 2435895, 2444904, 2457840, 2480184, 2488563, 2505492, 2512818, 2517480, 2580732, 2585520, 2598288, 2619540, 2637360, 2639385, 2652419, 2657340, 2692305, 2716560, 2733264, 2741256, 2755760, 2765070, 2769228, 2783880, 2790207, 2792020, 2815344, 2844072, 2867480, 2871792, 2893548, 2923074, 2937060, 3016440, 3031336, 3045840, 3056130, 3076920, 3083913, 3100230, 3131865, 3160080, 3167262, 3188808, 3225915, 3230766, 3247860, 3318084, 3333960, 3340656, 3350424, 3410253, 3416580, 3426570, 3440976, 3461535, 3492720, 3519180, 3524472, 3543120, 3555090, 3589740, 3616935, 3619728, 3667356, 3686760, 3692304, 3720276, 3758238, 3769227, 3789170, 3858064, 3871098, 3897432, 3916080, 3956040, 3986010, 4062960, 4074840, 4111884, 4133640, 4147605, 4175820, 4188030, 4223016, 4301220, 4307688, 4330480, 4340322, 4384611, 4405590, 4424112, 4524660, 4547004, 4555440, 4568760, 4584195, 4615380, 4650345, 4692240, 4740120, 4783212, 4786320, 4822580, 4846149, 4871790, 4889808, 4960368, 4977126, 5010984, 5025636, 5034960, 5139855, 5161464, 5239080, 5278770, 5304838, 5314680, 5384610, 5482512, 5530140, 5538456, 5567760, 5580414, 5584040, 5683755, 5688144, 5734960, 5787096, 5806647, 5846148, 5874120, 5979015, 6032880, 6062672, 6112260, 6153840, 6167826, 6200460, 6263730, 6282045, 6334524, 6377616, 6451830, 6461532, 6495720, 6510483, 6636168, 6667920, 6700848, 6820506, 6833160, 6853140, 6923070, 7038360, 7048944, 7110180, 7179480, 7233870, 7307685, 7334712, 7373520, 7440552, 7516476, 7538454, 7578340, 7742196, 7794864, 7912080, 7918155, 7957257, 7972020, 8076915, 8149680, 8223768, 8267280, 8295210, 8351640, 8370621, 8376060, 8446032, 8602440, 8615376, 8680644, 8769222, 8811180, 9049320, 9094008, 9137520, 9168390, 9230760, 9300690, 9395595, 9480240, 9566424, 9645160, 9677745, 9692298, 9743580, 9954252, 10021968, 10051272, 10230759, 10279710, 10322928, 10478160, 10557540, 10609676, 10629360, 10769220, 10850805, 11060280, 11076912, 11160828, 11168080, 11307681, 11367510, 11574192, 11613294, 11692296, 11748240, 11958030, 12224520, 12335652, 12400920, 12442815, 12527460, 12564090, 12669048, 12903660, 12923064, 12991440, 13020966, 13153833, 13262095, 13272336, 13641012, 13666320, 13706280, 13846140, 13951035, 14076720, 14220360, 14358960, 14467740, 14615370, 14669424, 14881104, 15032952, 15076908, 15156680, 15419565, 15484392, 15836310, 15914514, 15944040, 16153830, 16447536, 16590420, 16703280, 16741242, 16752120, 17051265, 17204880, 17361288, 17419941, 17538444, 17622360, 18098640, 18188016, 18336780, 18461520, 18601380, 18791190, 18846135, 19132848, 19290320, 19355490, 19384596, 19487160, 19531449, 19908504, 20102544, 20461518, 20559420, 21115080, 21219352, 21538440, 21701610, 21923055, 22120560, 22321656, 22615362, 22735020, 23226588, 23384592, 23871771, 23916060, 24230745, 24449040, 24671304, 24801840, 24885630, 25054920, 25128180, 25338096, 25807320, 25846128, 26041932, 26307666, 26524190, 27282024, 27412560, 27692280, 27902070, 28440720, 28935480, 29033235, 29230740, 30065904, 30153816, 30313360, 30692277, 30839130, 30968784, 31672620, 31829028, 31888080, 32307660, 32552415, 33180840, 33482484, 33504240, 33923043, 34102530, 34722576, 34839882, 35076888, 35244720, 36673560, 37202760, 37582380, 37692270, 38710980, 38769192, 38974320, 39062898, 39786285, 39817008, 40923036, 41118840, 41853105, 42230160, 42438704, 43076880, 43403220, 43846110, 44643312, 45230724, 45470040, 46453176, 47743542, 47832120, 48461490, 49342608, 49771260, 50109840, 50256360, 51153795, 51614640, 52083864, 52615332, 53048380, 54564048, 55384560, 55804140, 56538405, 57870960, 58066470, 58461480, 58594347, 60307632, 61384554, 61678260, 63345240, 63658056, 64615320, 65104830, 65769165, 66361680, 66964968, 67846086, 68205060, 69679764, 70153776, 71615313, 73347120, 74405520, 75164760, 75384540, 77421960, 77538384, 78125796, 79572570, 81846072, 82237680, 83706210, 86806440, 87099705, 87692220, 90461448, 90940080, 92076831, 92906352, 95487084, 95664240, 96922980, 97657245, 99542520, 100512720, 102307590, 104167728, 105230664, 106096760, 111608280, 113076810, 116132940, 116922960, 117188694, 119358855, 122769108, 123356520, 126690480, 127316112, 129230640, 130209660, 131538330, 133929936, 135692172, 136410120, 139359528, 143230626, 150329520, 150769080, 153461385, 154843920, 156251592, 159145140, 163692144, 167412420, 169615215, 173612880, 174199410, 175384440, 180922896, 184153662, 190974168, 193845960, 195314490, 199085040, 204615180, 210461328, 212193520, 214845939, 223216560, 226153620, 232265880, 234377388, 238717710, 245538216, 246713040, 260419320, 263076660, 271384344, 272820240, 278719056, 286461252, 292971735, 301538160, 306922770, 312503184, 318290280, 334824840, 339230430, 348398820, 350768880, 358076565, 368307324, 381948336, 387691920, 390628980, 409230360, 429691878, 452307240, 460384155, 464531760, 468754776, 477435420, 491076432, 520838640, 526153320, 542768688, 572922504, 585943470, 613845540, 636580560, 644537817, 669649680, 678460860, 696797640, 716153130, 736614648, 781257960, 818460720, 859383756, 904614480, 920768310, 937509552, 954870840, 1052306640, 1074229695, 1145845008, 1171886940, 1227691080, 1289075634, 1356921720, 1393595280, 1432306260, 1473229296, 1562515920, 1718767512, 1841536620, 1909741680, 2148459390, 2343773880, 2455382160, 2578151268, 2713843440, 2864612520, 3222689085, 3437535024, 3683073240, 4296918780, 4687547760, 5156302536, 5729225040, 6445378170, 7366146480, 8593837560, 10312605072, 12890756340, 17187675120, 25781512680, 51563025360]

約数ペア:

[(1, 51563025360), (2, 25781512680), (3, 17187675120), (4, 12890756340), (5, 10312605072), (6, 8593837560), (7, 7366146480), (8, 6445378170), (9, 5729225040), (10, 5156302536), (11, 4687547760), (12, 4296918780), (14, 3683073240), (15, 3437535024), (16, 3222689085), (18, 2864612520), (19, 2713843440), (20, 2578151268), (21, 2455382160), (22, 2343773880), (24, 2148459390), (27, 1909741680), (28, 1841536620), (30, 1718767512), (33, 1562515920), (35, 1473229296), (36, 1432306260), (37, 1393595280), (38, 1356921720), (40, 1289075634), (42, 1227691080), (44, 1171886940), (45, 1145845008), (48, 1074229695), (49, 1052306640), (54, 954870840), (55, 937509552), (56, 920768310), (57, 904614480), (60, 859383756), (63, 818460720), (66, 781257960), (70, 736614648), (72, 716153130), (74, 696797640), (76, 678460860), (77, 669649680), (80, 644537817), (81, 636580560), (84, 613845540), (88, 585943470), (90, 572922504), (95, 542768688), (98, 526153320), (99, 520838640), (105, 491076432), (108, 477435420), (110, 468754776), (111, 464531760), (112, 460384155), (114, 452307240), (120, 429691878), (126, 409230360), (132, 390628980), (133, 387691920), (135, 381948336), (140, 368307324), (144, 358076565), (147, 350768880), (148, 348398820), (152, 339230430), (154, 334824840), (162, 318290280), (165, 312503184), (168, 306922770), (171, 301538160), (176, 292971735), (180, 286461252), (185, 278719056), (189, 272820240), (190, 271384344), (196, 263076660), (198, 260419320), (209, 246713040), (210, 245538216), (216, 238717710), (220, 234377388), (222, 232265880), (228, 226153620), (231, 223216560), (240, 214845939), (243, 212193520), (245, 210461328), (252, 204615180), (259, 199085040), (264, 195314490), (266, 193845960), (270, 190974168), (280, 184153662), (285, 180922896), (294, 175384440), (296, 174199410), (297, 173612880), (304, 169615215), (308, 167412420), (315, 163692144), (324, 159145140), (330, 156251592), (333, 154843920), (336, 153461385), (342, 150769080), (343, 150329520), (360, 143230626), (370, 139359528), (378, 136410120), (380, 135692172), (385, 133929936), (392, 131538330), (396, 130209660), (399, 129230640), (405, 127316112), (407, 126690480), (418, 123356520), (420, 122769108), (432, 119358855), (440, 117188694), (441, 116922960), (444, 116132940), (456, 113076810), (462, 111608280), (486, 106096760), (490, 105230664), (495, 104167728), (504, 102307590), (513, 100512720), (518, 99542520), (528, 97657245), (532, 96922980), (539, 95664240), (540, 95487084), (555, 92906352), (560, 92076831), (567, 90940080), (570, 90461448), (588, 87692220), (592, 87099705), (594, 86806440), (616, 83706210), (627, 82237680), (630, 81846072), (648, 79572570), (660, 78125796), (665, 77538384), (666, 77421960), (684, 75384540), (686, 75164760), (693, 74405520), (703, 73347120), (720, 71615313), (735, 70153776), (740, 69679764), (756, 68205060), (760, 67846086), (770, 66964968), (777, 66361680), (784, 65769165), (792, 65104830), (798, 64615320), (810, 63658056), (814, 63345240), (836, 61678260), (840, 61384554), (855, 60307632), (880, 58594347), (882, 58461480), (888, 58066470), (891, 57870960), (912, 56538405), (924, 55804140), (931, 55384560), (945, 54564048), (972, 53048380), (980, 52615332), (990, 52083864), (999, 51614640), (1008, 51153795), (1026, 50256360), (1029, 50109840), (1036, 49771260), (1045, 49342608), (1064, 48461490), (1078, 47832120), (1080, 47743542), (1110, 46453176), (1134, 45470040), (1140, 45230724), (1155, 44643312), (1176, 43846110), (1188, 43403220), (1197, 43076880), (1215, 42438704), (1221, 42230160), (1232, 41853105), (1254, 41118840), (1260, 40923036), (1295, 39817008), (1296, 39786285), (1320, 39062898), (1323, 38974320), (1330, 38769192), (1332, 38710980), (1368, 37692270), (1372, 37582380), (1386, 37202760), (1406, 36673560), (1463, 35244720), (1470, 35076888), (1480, 34839882), (1485, 34722576), (1512, 34102530), (1520, 33923043), (1539, 33504240), (1540, 33482484), (1554, 33180840), (1584, 32552415), (1596, 32307660), (1617, 31888080), (1620, 31829028), (1628, 31672620), (1665, 30968784), (1672, 30839130), (1680, 30692277), (1701, 30313360), (1710, 30153816), (1715, 30065904), (1764, 29230740), (1776, 29033235), (1782, 28935480), (1813, 28440720), (1848, 27902070), (1862, 27692280), (1881, 27412560), (1890, 27282024), (1944, 26524190), (1960, 26307666), (1980, 26041932), (1995, 25846128), (1998, 25807320), (2035, 25338096), (2052, 25128180), (2058, 25054920), (2072, 24885630), (2079, 24801840), (2090, 24671304), (2109, 24449040), (2128, 24230745), (2156, 23916060), (2160, 23871771), (2205, 23384592), (2220, 23226588), (2268, 22735020), (2280, 22615362), (2310, 22321656), (2331, 22120560), (2352, 21923055), (2376, 21701610), (2394, 21538440), (2430, 21219352), (2442, 21115080), (2508, 20559420), (2520, 20461518), (2565, 20102544), (2590, 19908504), (2640, 19531449), (2646, 19487160), (2660, 19384596), (2664, 19355490), (2673, 19290320), (2695, 19132848), (2736, 18846135), (2744, 18791190), (2772, 18601380), (2793, 18461520), (2812, 18336780), (2835, 18188016), (2849, 18098640), (2926, 17622360), (2940, 17538444), (2960, 17419941), (2970, 17361288), (2997, 17204880), (3024, 17051265), (3078, 16752120), (3080, 16741242), (3087, 16703280), (3108, 16590420), (3135, 16447536), (3192, 16153830), (3234, 15944040), (3240, 15914514), (3256, 15836310), (3330, 15484392), (3344, 15419565), (3402, 15156680), (3420, 15076908), (3430, 15032952), (3465, 14881104), (3515, 14669424), (3528, 14615370), (3564, 14467740), (3591, 14358960), (3626, 14220360), (3663, 14076720), (3696, 13951035), (3724, 13846140), (3762, 13706280), (3773, 13666320), (3780, 13641012), (3885, 13272336), (3888, 13262095), (3920, 13153833), (3960, 13020966), (3969, 12991440), (3990, 12923064), (3996, 12903660), (4070, 12669048), (4104, 12564090), (4116, 12527460), (4144, 12442815), (4158, 12400920), (4180, 12335652), (4218, 12224520), (4312, 11958030), (4389, 11748240), (4410, 11692296), (4440, 11613294), (4455, 11574192), (4536, 11367510), (4560, 11307681), (4617, 11168080), (4620, 11160828), (4655, 11076912), (4662, 11060280), (4752, 10850805), (4788, 10769220), (4851, 10629360), (4860, 10609676), (4884, 10557540), (4921, 10478160), (4995, 10322928), (5016, 10279710), (5040, 10230759), (5130, 10051272), (5145, 10021968), (5180, 9954252), (5292, 9743580), (5320, 9692298), (5328, 9677745), (5346, 9645160), (5390, 9566424), (5439, 9480240), (5488, 9395595), (5544, 9300690), (5586, 9230760), (5624, 9168390), (5643, 9137520), (5670, 9094008), (5698, 9049320), (5852, 8811180), (5880, 8769222), (5940, 8680644), (5985, 8615376), (5994, 8602440), (6105, 8446032), (6156, 8376060), (6160, 8370621), (6174, 8351640), (6216, 8295210), (6237, 8267280), (6270, 8223768), (6327, 8149680), (6384, 8076915), (6468, 7972020), (6480, 7957257), (6512, 7918155), (6517, 7912080), (6615, 7794864), (6660, 7742196), (6804, 7578340), (6840, 7538454), (6860, 7516476), (6930, 7440552), (6993, 7373520), (7030, 7334712), (7056, 7307685), (7128, 7233870), (7182, 7179480), (7252, 7110180), (7315, 7048944), (7326, 7038360), (7448, 6923070), (7524, 6853140), (7546, 6833160), (7560, 6820506), (7695, 6700848), (7733, 6667920), (7770, 6636168), (7920, 6510483), (7938, 6495720), (7980, 6461532), (7992, 6451830), (8085, 6377616), (8140, 6334524), (8208, 6282045), (8232, 6263730), (8316, 6200460), (8360, 6167826), (8379, 6153840), (8436, 6112260), (8505, 6062672), (8547, 6032880), (8624, 5979015), (8778, 5874120), (8820, 5846148), (8880, 5806647), (8910, 5787096), (8991, 5734960), (9065, 5688144), (9072, 5683755), (9234, 5584040), (9240, 5580414), (9261, 5567760), (9310, 5538456), (9324, 5530140), (9405, 5482512), (9576, 5384610), (9702, 5314680), (9720, 5304838), (9768, 5278770), (9842, 5239080), (9990, 5161464), (10032, 5139855), (10241, 5034960), (10260, 5025636), (10290, 5010984), (10360, 4977126), (10395, 4960368), (10545, 4889808), (10584, 4871790), (10640, 4846149), (10692, 4822580), (10773, 4786320), (10780, 4783212), (10878, 4740120), (10989, 4692240), (11088, 4650345), (11172, 4615380), (11248, 4584195), (11286, 4568760), (11319, 4555440), (11340, 4547004), (11396, 4524660), (11655, 4424112), (11704, 4405590), (11760, 4384611), (11880, 4340322), (11907, 4330480), (11970, 4307688), (11988, 4301220), (12210, 4223016), (12312, 4188030), (12348, 4175820), (12432, 4147605), (12474, 4133640), (12540, 4111884), (12654, 4074840), (12691, 4062960), (12936, 3986010), (13034, 3956040), (13167, 3916080), (13230, 3897432), (13320, 3871098), (13365, 3858064), (13608, 3789170), (13680, 3769227), (13720, 3758238), (13860, 3720276), (13965, 3692304), (13986, 3686760), (14060, 3667356), (14245, 3619728), (14256, 3616935), (14364, 3589740), (14504, 3555090), (14553, 3543120), (14630, 3524472), (14652, 3519180), (14763, 3492720), (14896, 3461535), (14985, 3440976), (15048, 3426570), (15092, 3416580), (15120, 3410253), (15390, 3350424), (15435, 3340656), (15466, 3333960), (15540, 3318084), (15876, 3247860), (15960, 3230766), (15984, 3225915), (16170, 3188808), (16280, 3167262), (16317, 3160080), (16464, 3131865), (16632, 3100230), (16720, 3083913), (16758, 3076920), (16872, 3056130), (16929, 3045840), (17010, 3031336), (17094, 3016440), (17556, 2937060), (17640, 2923074), (17820, 2893548), (17955, 2871792), (17982, 2867480), (18130, 2844072), (18315, 2815344), (18468, 2792020), (18480, 2790207), (18522, 2783880), (18620, 2769228), (18648, 2765070), (18711, 2755760), (18810, 2741256), (18865, 2733264), (18981, 2716560), (19152, 2692305), (19404, 2657340), (19440, 2652419), (19536, 2639385), (19551, 2637360), (19684, 2619540), (19845, 2598288), (19943, 2585520), (19980, 2580732), (20482, 2517480), (20520, 2512818), (20580, 2505492), (20720, 2488563), (20790, 2480184), (20979, 2457840), (21090, 2444904), (21168, 2435895), (21384, 2411290), (21546, 2393160), (21560, 2391606), (21756, 2370060), (21945, 2349648), (21978, 2346120), (22344, 2307690), (22572, 2284380), (22638, 2277720), (22680, 2273502), (22792, 2262330), (23085, 2233616), (23199, 2222640), (23310, 2212056), (23408, 2202795), (23760, 2170161), (23814, 2165240), (23940, 2153844), (23976, 2150610), (24255, 2125872), (24420, 2111508), (24605, 2095632), (24624, 2094015), (24696, 2087910), (24948, 2066820), (25080, 2055942), (25137, 2051280), (25308, 2037420), (25382, 2031480), (25641, 2010960), (25872, 1993005), (26068, 1978020), (26334, 1958040), (26460, 1948716), (26640, 1935549), (26730, 1929032), (27195, 1896048), (27216, 1894585), (27440, 1879119), (27720, 1860138), (27783, 1855920), (27930, 1846152), (27972, 1843380), (28120, 1833678), (28215, 1827504), (28490, 1809864), (28728, 1794870), (29008, 1777545), (29106, 1771560), (29260, 1762236), (29304, 1759590), (29526, 1746360), (29970, 1720488), (30096, 1713285), (30184, 1708290), (30723, 1678320), (30780, 1675212), (30870, 1670328), (30932, 1666980), (31080, 1659042), (31185, 1653456), (31635, 1629936), (31752, 1623930), (31920, 1615383), (32319, 1595440), (32340, 1594404), (32560, 1583631), (32585, 1582416), (32634, 1580040), (32967, 1564080), (33264, 1550115), (33516, 1538460), (33744, 1528065), (33858, 1522920), (33957, 1518480), (34020, 1515668), (34188, 1508220), (34447, 1496880), (34965, 1474704), (35112, 1468530), (35280, 1461537), (35640, 1446774), (35910, 1435896), (35964, 1433740), (36260, 1422036), (36630, 1407672), (36936, 1396010), (37044, 1391940), (37240, 1384614), (37296, 1382535), (37422, 1377880), (37620, 1370628), (37730, 1366632), (37962, 1358280), (38073, 1354320), (38665, 1333584), (38808, 1328670), (39102, 1318680), (39368, 1309770), (39501, 1305360), (39690, 1299144), (39886, 1292760), (39960, 1290366), (40964, 1258740), (41040, 1256409), (41160, 1252746), (41580, 1240092), (41895, 1230768), (41958, 1228920), (42180, 1222452), (42735, 1206576), (42768, 1205645), (43092, 1196580), (43120, 1195803), (43512, 1185030), (43659, 1181040), (43890, 1174824), (43956, 1173060), (44289, 1164240), (44688, 1153845), (44955, 1146992), (45144, 1142190), (45276, 1138860), (45360, 1136751), (45584, 1131165), (46170, 1116808), (46305, 1113552), (46398, 1111320), (46620, 1106028), (47628, 1082620), (47880, 1076922), (47952, 1075305), (48510, 1062936), (48840, 1055754), (48951, 1053360), (49210, 1047816), (49392, 1043955), (49896, 1033410), (50160, 1027971), (50274, 1025640), (50616, 1018710), (50764, 1015740), (50787, 1015280), (51205, 1006992), (51282, 1005480), (52136, 989010), (52668, 979020), (52920, 974358), (53460, 964516), (53865, 957264), (54131, 952560), (54390, 948024), (54945, 938448), (55440, 930069), (55566, 927960), (55860, 923076), (55944, 921690), (56240, 916839), (56430, 913752), (56595, 911088), (56943, 905520), (56980, 904932), (57456, 897435), (58212, 885780), (58520, 881118), (58608, 879795), (58653, 879120), (59052, 873180), (59535, 866096), (59829, 861840), (59940, 860244), (60368, 854145), (61446, 839160), (61560, 837606), (61740, 835164), (61864, 833490), (62160, 829521), (62370, 826728), (62937, 819280), (63270, 814968), (63455, 812592), (63504, 811965), (64638, 797720), (64680, 797202), (65170, 791208), (65268, 790020), (65835, 783216), (65934, 782040), (67032, 769230), (67716, 761460), (67914, 759240), (68040, 757834), (68376, 754110), (68894, 748440), (69597, 740880), (69930, 737352), (70224, 734265), (71280, 723387), (71687, 719280), (71820, 717948), (71928, 716870), (72520, 711018), (72765, 708624), (73260, 703836), (73815, 698544), (73872, 698005), (74088, 695970), (74480, 692307), (74844, 688940), (75240, 685314), (75411, 683760), (75460, 683316), (75924, 679140), (76146, 677160), (76923, 670320), (77330, 666792), (77616, 664335), (78204, 659340), (78736, 654885), (79002, 652680), (79380, 649572), (79772, 646380), (79920, 645183), (81585, 632016), (81928, 629370), (82320, 626373), (83160, 620046), (83349, 618640), (83790, 615384), (83916, 614460), (84360, 611226), (84645, 609168), (85470, 603288), (86184, 598290), (87024, 592515), (87318, 590520), (87780, 587412), (87912, 586530), (88578, 582120), (89910, 573496), (90288, 571095), (90552, 569430), (92169, 559440), (92340, 558404), (92610, 556776), (92796, 555660), (93240, 553014), (93555, 551152), (94905, 543312), (95256, 541310), (95760, 538461), (97020, 531468), (97680, 527877), (97755, 527472), (97902, 526680), (98420, 523908), (98901, 521360), (99715, 517104), (99792, 516705), (100548, 512820), (101232, 509355), (101528, 507870), (101574, 507640), (101871, 506160), (102410, 503496), (102564, 502740), (103341, 498960), (104272, 494505), (104895, 491568), (105336, 489510), (105840, 487179), (106920, 482258), (107730, 478632), (108262, 476280), (108780, 474012), (109890, 469224), (111132, 463980), (111720, 461538), (111888, 460845), (112860, 456876), (113190, 455544), (113886, 452760), (113960, 452466), (114219, 451440), (115995, 444528), (116424, 442890), (117040, 440559), (117306, 439560), (118104, 436590), (118503, 435120), (119070, 433048), (119658, 430920), (119880, 430122), (122892, 419580), (123120, 418803), (123480, 417582), (123728, 416745), (124740, 413364), (125685, 410256), (125874, 409640), (126540, 407484), (126910, 406296), (128205, 402192), (129276, 398860), (129360, 398601), (130340, 395604), (130536, 395010), (130977, 393680), (131670, 391608), (131868, 391020), (132867, 388080), (134064, 384615), (135432, 380730), (135828, 379620), (136080, 378917), (136752, 377055), (137788, 374220), (138915, 371184), (139194, 370440), (139601, 369360), (139860, 368676), (143374, 359640), (143640, 358974), (143856, 358435), (145040, 355509), (145530, 354312), (146520, 351918), (146853, 351120), (147630, 349272), (148176, 347985), (149688, 344470), (150480, 342657), (150822, 341880), (150920, 341658), (151848, 339570), (152292, 338580), (153615, 335664), (153846, 335160), (154660, 333396), (156408, 329670), (158004, 326340), (158760, 324786), (159544, 323190), (161595, 319088), (162393, 317520), (163170, 316008), (163856, 314685), (164835, 312816), (166320, 310023), (166698, 309320), (167580, 307692), (167832, 307230), (168720, 305613), (169290, 304584), (169785, 303696), (170829, 301840), (170940, 301644), (172235, 299376), (172368, 299145), (174636, 295260), (175560, 293706), (175824, 293265), (175959, 293040), (177156, 291060), (179487, 287280), (179820, 286748), (181104, 284715), (184338, 279720), (184680, 279202), (185220, 278388), (185592, 277830), (186480, 276507), (187110, 275576), (189810, 271656), (190365, 270864), (190512, 270655), (194040, 265734), (195510, 263736), (195804, 263340), (196840, 261954), (197505, 261072), (197802, 260680), (199430, 258552), (201096, 256410), (203056, 253935), (203148, 253820), (203742, 253080), (204820, 251748), (205128, 251370), (206682, 249480), (208791, 246960), (209790, 245784), (210672, 244755), (213840, 241129), (215061, 239760), (215460, 239316), (216524, 238140), (217560, 237006), (218295, 236208), (219780, 234612), (221445, 232848), (222264, 231990), (223440, 230769), (225720, 228438), (226233, 227920), (226380, 227772)]