410868635760

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 66, 68, 72, 76, 80, 85, 88, 90, 93, 95, 99, 102, 108, 110, 114, 120, 121, 124, 132, 135, 136, 144, 152, 153, 155, 157, 165, 170, 171, 176, 180, 186, 187, 190, 198, 204, 209, 216, 220, 228, 240, 242, 248, 255, 264, 270, 272, 279, 285, 297, 304, 306, 310, 314, 323, 330, 340, 341, 342, 360, 363, 372, 374, 380, 396, 408, 418, 432, 440, 456, 459, 465, 471, 484, 495, 496, 510, 513, 527, 528, 540, 558, 561, 570, 589, 594, 605, 612, 620, 627, 628, 646, 660, 680, 682, 684, 720, 726, 744, 748, 760, 765, 785, 792, 816, 836, 837, 855, 880, 912, 918, 930, 935, 942, 968, 969, 990, 1020, 1023, 1026, 1045, 1054, 1080, 1089, 1116, 1122, 1140, 1178, 1188, 1210, 1224, 1240, 1254, 1256, 1292, 1320, 1360, 1364, 1368, 1395, 1413, 1452, 1485, 1488, 1496, 1520, 1530, 1570, 1581, 1584, 1615, 1672, 1674, 1683, 1705, 1710, 1727, 1767, 1815, 1836, 1860, 1870, 1881, 1884, 1936, 1938, 1980, 2040, 2046, 2052, 2057, 2090, 2108, 2160, 2178, 2232, 2244, 2280, 2295, 2299, 2355, 2356, 2376, 2420, 2448, 2480, 2508, 2512, 2565, 2584, 2635, 2640, 2669, 2728, 2736, 2790, 2805, 2826, 2904, 2907, 2945, 2970, 2983, 2992, 3060, 3069, 3135, 3140, 3162, 3230, 3267, 3344, 3348, 3366, 3410, 3420, 3454, 3534, 3553, 3630, 3672, 3720, 3740, 3751, 3762, 3768, 3876, 3960, 4080, 4092, 4104, 4114, 4180, 4185, 4216, 4239, 4356, 4464, 4488, 4560, 4590, 4598, 4710, 4712, 4743, 4752, 4840, 4845, 4867, 5016, 5049, 5115, 5130, 5168, 5181, 5270, 5301, 5338, 5445, 5456, 5580, 5610, 5643, 5652, 5797, 5808, 5814, 5890, 5940, 5966, 6120, 6138, 6171, 6270, 6280, 6324, 6460, 6479, 6534, 6696, 6732, 6820, 6840, 6897, 6908, 7065, 7068, 7106, 7260, 7344, 7440, 7480, 7502, 7524, 7536, 7752, 7905, 7920, 8007, 8184, 8208, 8228, 8360, 8370, 8415, 8432, 8478, 8635, 8712, 8721, 8835, 8949, 8976, 9180, 9196, 9207, 9405, 9420, 9424, 9486, 9680, 9690, 9734, 10013, 10032, 10098, 10230, 10260, 10285, 10362, 10540, 10602, 10659, 10676, 10890, 11160, 11220, 11253, 11286, 11304, 11495, 11594, 11628, 11780, 11880, 11932, 12240, 12276, 12342, 12540, 12560, 12648, 12920, 12958, 13068, 13345, 13392, 13464, 13640, 13680, 13794, 13816, 14130, 14136, 14212, 14229, 14520, 14535, 14601, 14915, 14960, 15004, 15048, 15345, 15504, 15543, 15810, 15903, 16014, 16335, 16368, 16456, 16720, 16740, 16830, 16956, 17270, 17391, 17424, 17442, 17670, 17765, 17898, 18360, 18392, 18414, 18513, 18755, 18810, 18840, 18972, 18997, 19380, 19437, 19468, 20026, 20196, 20460, 20520, 20570, 20691, 20724, 21080, 21195, 21204, 21318, 21352, 21780, 22320, 22440, 22506, 22572, 22608, 22990, 23188, 23256, 23560, 23715, 23760, 23864, 24021, 24335, 24552, 24684, 25080, 25245, 25296, 25840, 25905, 25916, 26136, 26505, 26690, 26847, 26928, 27280, 27588, 27632, 28215, 28260, 28272, 28424, 28458, 28985, 29040, 29070, 29202, 29359, 29830, 30008, 30039, 30096, 30690, 30855, 31086, 31620, 31806, 31977, 32028, 32395, 32670, 32813, 32912, 33480, 33660, 33759, 33912, 34485, 34540, 34782, 34884, 35340, 35530, 35796, 36720, 36784, 36828, 37026, 37510, 37620, 37680, 37944, 37994, 38760, 38874, 38936, 39083, 40035, 40052, 40392, 40920, 41040, 41140, 41382, 41448, 42160, 42390, 42408, 42636, 42704, 43560, 43605, 43803, 44745, 44880, 45012, 45144, 45980, 46035, 46376, 46512, 46629, 47120, 47430, 47728, 48042, 48670, 49104, 49368, 50065, 50160, 50490, 50711, 51810, 51832, 52173, 52272, 53010, 53295, 53380, 53537, 53694, 55176, 55539, 56265, 56430, 56520, 56848, 56916, 56991, 57970, 58140, 58311, 58404, 58718, 59660, 60016, 60078, 61380, 61710, 62073, 62172, 63240, 63612, 63767, 63954, 64056, 64790, 65340, 65626, 66960, 67320, 67518, 67824, 68970, 69080, 69564, 69768, 70680, 71060, 71145, 71269, 71592, 72063, 73005, 73656, 74052, 75020, 75240, 75888, 75988, 77520, 77715, 77748, 77872, 78166, 79515, 80070, 80104, 80541, 80784, 81840, 82280, 82739, 82764, 82896, 84780, 84816, 85272, 86955, 87120, 87210, 87606, 88077, 89490, 90024, 90117, 90288, 91960, 92070, 92473, 92565, 92752, 93258, 94860, 94985, 95931, 96084, 97185, 97340, 98439, 98736, 100130, 100980, 101277, 101422, 103455, 103620, 103664, 104346, 106020, 106590, 106760, 107074, 107388, 110143, 110352, 111078, 112530, 112860, 113040, 113832, 113982, 115940, 116280, 116622, 116808, 117249, 117436, 119320, 120105, 120156, 122760, 123420, 124146, 124344, 126480, 127224, 127534, 127908, 128112, 129580, 130680, 131252, 131409, 134235, 134640, 135036, 137940, 138160, 139128, 139536, 141360, 142120, 142290, 142538, 143184, 144126, 146010, 146795, 147312, 148104, 150040, 150195, 150480, 151976, 152133, 155430, 155496, 156332, 156519, 159030, 159885, 160140, 160208, 160611, 161082, 164065, 164560, 165478, 165528, 168795, 169560, 170544, 170973, 173910, 174420, 174933, 175212, 176154, 178980, 180048, 180234, 183920, 184140, 184946, 185130, 186516, 189720, 189970, 191301, 191862, 192168, 194370, 194680, 195415, 196878, 200260, 201960, 202554, 202844, 206910, 207240, 208692, 212040, 213180, 213520, 213807, 214148, 214776, 219015, 220286, 222156, 225060, 225720, 227664, 227964, 231880, 232560, 233145, 233244, 233616, 234498, 234872, 238640, 240210, 240312, 245520, 246840, 248217, 248292, 248688, 253555, 254448, 255068, 255816, 259160, 260865, 261360, 262504, 262818, 264231, 267685, 268470, 270072, 270351, 275880, 277419, 277695, 278256, 284240, 284580, 284955, 285076, 288252, 291555, 292020, 293590, 295317, 296208, 300080, 300390, 303952, 304266, 310365, 310860, 310992, 312664, 313038, 318060, 318835, 319770, 320280, 321222, 322164, 322949, 328130, 330429, 330956, 331056, 337590, 339120, 341946, 347820, 348840, 349866, 350424, 351747, 352308, 356345, 357960, 360315, 360468, 360943, 368280, 369892, 370260, 373032, 379440, 379940, 382602, 383724, 384336, 388740, 389360, 390830, 393756, 400520, 402705, 403920, 405108, 405688, 413695, 413820, 414480, 417384, 424080, 426360, 427614, 428296, 429552, 438030, 440385, 440572, 444312, 450120, 450585, 451440, 455928, 456399, 462365, 463760, 466290, 466488, 468996, 469744, 479655, 480420, 480624, 481833, 492195, 493680, 496434, 496584, 506385, 507110, 510136, 511632, 512919, 518320, 521730, 525008, 525636, 528462, 535370, 536940, 540144, 540702, 550715, 551760, 554838, 555390, 557821, 569160, 569910, 570152, 573903, 576504, 583110, 584040, 586245, 587180, 588907, 590634, 600780, 608532, 620730, 621720, 625328, 626076, 636120, 637670, 639540, 640560, 641421, 642444, 644328, 645898, 656260, 657045, 660858, 661912, 675180, 683892, 695640, 697680, 699732, 700848, 703494, 704616, 712690, 715920, 720630, 720936, 721886, 736560, 739784, 740520, 744651, 746064, 759880, 760665, 765204, 767448, 777480, 781660, 782595, 787512, 792693, 801040, 803055, 805410, 810216, 811376, 827390, 827640, 832257, 834768, 852720, 854865, 855228, 856592, 874665, 876060, 880770, 881144, 885951, 888624, 900240, 901170, 910129, 911856, 912798, 924730, 932580, 932976, 937992, 956505, 959310, 960840, 963666, 968847, 984390, 991287, 992868, 993168, 1012770, 1014220, 1017203, 1020272, 1025838, 1043460, 1051272, 1055241, 1056924, 1069035, 1070740, 1073880, 1081404, 1082829, 1101430, 1109676, 1110780, 1115642, 1138320, 1139820, 1140304, 1147806, 1153008, 1166220, 1168080, 1172490, 1174360, 1177814, 1181268, 1201560, 1211573, 1217064, 1241085, 1241460, 1243440, 1252152, 1272240, 1275340, 1279080, 1282842, 1284888, 1288656, 1291796, 1312520, 1314090, 1321155, 1321716, 1323824, 1350360, 1351755, 1367784, 1369197, 1387095, 1391280, 1399464, 1406988, 1409232, 1425380, 1441260, 1441872, 1443772, 1445499, 1476585, 1479568, 1481040, 1489302, 1519760, 1521330, 1530408, 1534896, 1554960, 1563320, 1565190, 1572041, 1575024, 1585386, 1606110, 1610820, 1614745, 1620432, 1652145, 1654780, 1655280, 1664514, 1673463, 1709730, 1710456, 1721709, 1749330, 1752120, 1758735, 1761540, 1762288, 1766721, 1771902, 1802340, 1804715, 1820258, 1825596, 1849460, 1865160, 1875984, 1913010, 1918620, 1921680, 1924263, 1927332, 1937694, 1968780, 1982574, 1985736, 2025540, 2028440, 2034406, 2051676, 2086920, 2102544, 2110482, 2113848, 2138070, 2141480, 2147760, 2162808, 2165658, 2202860, 2219352, 2221560, 2231284, 2233953, 2279640, 2281995, 2295612, 2332440, 2344980, 2348720, 2355628, 2362536, 2403120, 2409165, 2423146, 2434128, 2482170, 2482920, 2496771, 2504304, 2550680, 2558160, 2564595, 2565684, 2569776, 2583592, 2625040, 2628180, 2642310, 2643432, 2700720, 2703510, 2730387, 2735568, 2738394, 2774190, 2789105, 2798928, 2813976, 2850760, 2869515, 2882520, 2887544, 2890998, 2906541, 2944535, 2953170, 2973861, 2978604, 3042660, 3051609, 3060816, 3126640, 3130380, 3144082, 3170772, 3207105, 3212220, 3221640, 3229490, 3248487, 3304290, 3309560, 3329028, 3346926, 3419460, 3420912, 3443418, 3498660, 3504240, 3517470, 3523080, 3533442, 3543804, 3604680, 3609430, 3634719, 3640516, 3651192, 3698920, 3723255, 3730320, 3826020, 3837240, 3848526, 3854664, 3875388, 3937560, 3963465, 3965148, 3971472, 4051080, 4056880, 4068812, 4103352, 4161285, 4173840, 4220964, 4227696, 4276140, 4282960, 4325616, 4331316, 4405720, 4429755, 4438704, 4443120, 4462568, 4467906, 4550645, 4559280, 4563990, 4591224, 4664880, 4689960, 4711256, 4716123, 4725072, 4818330, 4844235, 4846292, 4956435, 4964340, 4965840, 4993542, 5020389, 5086015, 5101360, 5129190, 5131368, 5167184, 5256360, 5276205, 5284620, 5286864, 5300163, 5407020, 5414145, 5460774, 5476788, 5548380, 5578210, 5627952, 5701520, 5739030, 5765040, 5775088, 5781996, 5813082, 5889070, 5906340, 5947722, 5957208, 6057865, 6085320, 6103218, 6136031, 6260760, 6288164, 6341544, 6414210, 6424440, 6443280, 6458980, 6496974, 6608580, 6619120, 6658056, 6693852, 6838920, 6845985, 6886836, 6997320, 7034940, 7046160, 7066884, 7087608, 7209360, 7218860, 7227495, 7269438, 7281032, 7302384, 7397840, 7446510, 7652040, 7674480, 7697052, 7709328, 7750776, 7860205, 7875120, 7926930, 7930296, 8102160, 8137624, 8191161, 8206704, 8322570, 8367315, 8441928, 8552280, 8608545, 8662632, 8719623, 8811440, 8833605, 8859510, 8925136, 8935812, 9101290, 9127980, 9154827, 9182448, 9379920, 9422512, 9432246, 9621315, 9636660, 9688470, 9692584, 9745461, 9912870, 9928680, 9987084, 10011419, 10040778, 10172030, 10258380, 10262736, 10512720, 10552410, 10569240, 10600326, 10814040, 10828290, 10904157, 10921548, 10953576, 11096760, 11156420, 11169765, 11189233, 11478060, 11563992, 11626164, 11778140, 11812680, 11895444, 11914416, 12115730, 12170640, 12206436, 12272062, 12483855, 12521520, 12576328, 12683088, 12828420, 12848880, 12917960, 12993948, 13217160, 13316112, 13387704, 13651935, 13677840, 13691970, 13773672, 13994640, 14069880, 14133768, 14148369, 14175216, 14437720, 14454990, 14532705, 14538876, 14562064, 14869305, 14893020, 15061167, 15258045, 15304080, 15394104, 15501552, 15720410, 15853860, 15860592, 15900489, 16242435, 16275248, 16382322, 16645140, 16734630, 16883856, 17104560, 17217090, 17292451, 17325264, 17439246, 17667210, 17719020, 17871624, 18173595, 18202580, 18255960, 18309654, 18408093, 18864492, 19242630, 19273320, 19376940, 19385168, 19490922, 19825740, 19857360, 19974168, 20022838, 20081556, 20344060, 20516760, 21104820, 21138480, 21200652, 21628080, 21656580, 21808314, 21843096, 21907152, 22193520, 22312840, 22339530, 22378466, 22956120, 23127984, 23252328, 23556280, 23580615, 23625360, 23790888, 24231460, 24412872, 24544124, 24573483, 24967710, 25101945, 25152656, 25656840, 25835920, 25987896, 26434320, 26500815, 26775408, 27303870, 27383940, 27464481, 27547344, 28139760, 28267536, 28296738, 28875440, 28909980, 29065410, 29077752, 29738610, 29786040, 30034257, 30122334, 30516090, 30680155, 30788208, 31440820, 31707720, 31800978, 32484870, 32712471, 32764644, 33290280, 33469260, 33567699, 34434180, 34584902, 34878492, 35334420, 35438040, 35743248, 36347190, 36405160, 36511920, 36619308, 36816186, 37728984, 38485260, 38546640, 38753880, 38981844, 39651480, 39948336, 40045676, 40163112, 40688120, 40955805, 41033520, 42209640, 42401304, 42445107, 43313160, 43598115, 43616628, 43686192, 44625680, 44679060, 44756932, 45774135, 45912240, 46504656, 47112560, 47161230, 47581776, 48462920, 48727305, 48825744, 49088248, 49146966, 49935420, 50057095, 50203890, 51313680, 51877353, 51975792, 53001630, 54520785, 54607740, 54767880, 54928962, 55224279, 55946165, 56593476, 57819960, 58130820, 58155504, 59477220, 59572080, 60068514, 60244668, 61032180, 61360310, 62881640, 63415440, 63601956, 64969740, 65424942, 65529288, 66580560, 66938520, 67135398, 68868360, 69169804, 69756984, 70668840, 70741845, 70876080, 72694380, 72810320, 73238616, 73632372, 75305835, 75457968, 76970520, 77507760, 77963688, 79302960, 79502445, 80091352, 80326224, 81376240, 81911610, 84419280, 84802608, 84890214, 86462255, 86626320, 87196230, 87233256, 89358120, 89513864, 90102771, 91548270, 92040465, 94322460, 96925840, 97454610, 98176496, 98293932, 99870840, 100114190, 100407780, 100703097, 103754706, 106003260, 109041570, 109215480, 109535760, 109857924, 110448558, 111892330, 113186952, 115639920, 116261640, 118954440, 120137028, 120489336, 122064360, 122720620, 122867415, 125763280, 127203912, 129939480, 130849884, 131058576, 133877040, 134270796, 137322405, 137736720, 138339608, 139513968, 141337680, 141483690, 145388760, 146477232, 147264744, 150171285, 150611670, 153941040, 155632059, 155927376, 159004890, 160182704, 163562355, 163823220, 165672837, 167838495, 169780428, 172924510, 174392460, 174466512, 178716240, 179027728, 180205542, 183096540, 184080930, 188644920, 190216961, 194909220, 196587864, 199741680, 200228380, 200815560, 201406194, 207509412, 212006520, 212225535, 218083140, 218430960, 219715848, 220897116, 223784660, 226373904, 232523280, 237908880, 240274056, 240978672, 244128720, 245441240, 245734830, 254407824, 259386765, 259878960, 261699768, 268541592, 270308313, 274644810, 276121395, 276679216, 282967380, 290777520, 294529488, 300342570, 301223340, 302109291, 311264118, 318009780, 327124710, 327646440, 331345674, 335676990, 339560856, 345849020, 348784920, 360411084, 366193080, 368161860, 377289840, 380433922, 389818440, 393175728, 400456760, 401631120, 402812388, 415018824, 424013040, 424451070, 436166280, 439431696, 441794232, 447569320, 450513855, 466896177, 480548112, 490882480, 491469660, 503515485, 518773530, 523399536, 537083184, 540616626, 549289620, 552242790, 565934760, 570650883, 600685140, 602446680, 604218582, 622528236, 636019560, 654249420, 655292880, 662691348, 671353980, 679121712, 691698040, 697569840, 720822168, 732386160, 736323720, 760867844, 778160295, 779636880, 800913520, 805624776, 828364185, 830037648, 848902140, 872332560, 883588464, 895138640, 901027710, 933792354, 951084805, 982939320, 1007030970, 1037547060, 1081233252, 1098579240, 1104485580, 1131869520, 1141301766, 1201370280, 1204893360, 1208437164, 1245056472, 1272039120, 1308498840, 1325382696, 1342707960, 1351541565, 1383396080, 1441644336, 1472647440, 1510546455, 1521735688, 1556320590, 1611249552, 1656728370, 1697804280, 1711952649, 1802055420, 1867584708, 1902169610, 1965878640, 2014061940, 2075094120, 2162466504, 2197158480, 2208971160, 2282603532, 2334480885, 2402740560, 2416874328, 2490112944, 2616997680, 2650765392, 2685415920, 2703083130, 2853254415, 3021092910, 3043471376, 3112641180, 3313456740, 3395608560, 3423905298, 3604110840, 3735169416, 3804339220, 4028123880, 4150188240, 4324933008, 4417942320, 4565207064, 4668961770, 4833748656, 5135857947, 5406166260, 5706508830, 6042185820, 6225282360, 6626913480, 6847810596, 7208221680, 7470338832, 7608678440, 8056247760, 8559763245, 9130414128, 9337923540, 10271715894, 10812332520, 11413017660, 12084371640, 12450564720, 13253826960, 13695621192, 15217356880, 17119526490, 18675847080, 20543431788, 21624665040, 22826035320, 24168743280, 25679289735, 27391242384, 34239052980, 37351694160, 41086863576, 45652070640, 51358579470, 68478105960, 82173727152, 102717158940, 136956211920, 205434317880, 410868635760]

約数ペア:

[(1, 410868635760), (2, 205434317880), (3, 136956211920), (4, 102717158940), (5, 82173727152), (6, 68478105960), (8, 51358579470), (9, 45652070640), (10, 41086863576), (11, 37351694160), (12, 34239052980), (15, 27391242384), (16, 25679289735), (17, 24168743280), (18, 22826035320), (19, 21624665040), (20, 20543431788), (22, 18675847080), (24, 17119526490), (27, 15217356880), (30, 13695621192), (31, 13253826960), (33, 12450564720), (34, 12084371640), (36, 11413017660), (38, 10812332520), (40, 10271715894), (44, 9337923540), (45, 9130414128), (48, 8559763245), (51, 8056247760), (54, 7608678440), (55, 7470338832), (57, 7208221680), (60, 6847810596), (62, 6626913480), (66, 6225282360), (68, 6042185820), (72, 5706508830), (76, 5406166260), (80, 5135857947), (85, 4833748656), (88, 4668961770), (90, 4565207064), (93, 4417942320), (95, 4324933008), (99, 4150188240), (102, 4028123880), (108, 3804339220), (110, 3735169416), (114, 3604110840), (120, 3423905298), (121, 3395608560), (124, 3313456740), (132, 3112641180), (135, 3043471376), (136, 3021092910), (144, 2853254415), (152, 2703083130), (153, 2685415920), (155, 2650765392), (157, 2616997680), (165, 2490112944), (170, 2416874328), (171, 2402740560), (176, 2334480885), (180, 2282603532), (186, 2208971160), (187, 2197158480), (190, 2162466504), (198, 2075094120), (204, 2014061940), (209, 1965878640), (216, 1902169610), (220, 1867584708), (228, 1802055420), (240, 1711952649), (242, 1697804280), (248, 1656728370), (255, 1611249552), (264, 1556320590), (270, 1521735688), (272, 1510546455), (279, 1472647440), (285, 1441644336), (297, 1383396080), (304, 1351541565), (306, 1342707960), (310, 1325382696), (314, 1308498840), (323, 1272039120), (330, 1245056472), (340, 1208437164), (341, 1204893360), (342, 1201370280), (360, 1141301766), (363, 1131869520), (372, 1104485580), (374, 1098579240), (380, 1081233252), (396, 1037547060), (408, 1007030970), (418, 982939320), (432, 951084805), (440, 933792354), (456, 901027710), (459, 895138640), (465, 883588464), (471, 872332560), (484, 848902140), (495, 830037648), (496, 828364185), (510, 805624776), (513, 800913520), (527, 779636880), (528, 778160295), (540, 760867844), (558, 736323720), (561, 732386160), (570, 720822168), (589, 697569840), (594, 691698040), (605, 679121712), (612, 671353980), (620, 662691348), (627, 655292880), (628, 654249420), (646, 636019560), (660, 622528236), (680, 604218582), (682, 602446680), (684, 600685140), (720, 570650883), (726, 565934760), (744, 552242790), (748, 549289620), (760, 540616626), (765, 537083184), (785, 523399536), (792, 518773530), (816, 503515485), (836, 491469660), (837, 490882480), (855, 480548112), (880, 466896177), (912, 450513855), (918, 447569320), (930, 441794232), (935, 439431696), (942, 436166280), (968, 424451070), (969, 424013040), (990, 415018824), (1020, 402812388), (1023, 401631120), (1026, 400456760), (1045, 393175728), (1054, 389818440), (1080, 380433922), (1089, 377289840), (1116, 368161860), (1122, 366193080), (1140, 360411084), (1178, 348784920), (1188, 345849020), (1210, 339560856), (1224, 335676990), (1240, 331345674), (1254, 327646440), (1256, 327124710), (1292, 318009780), (1320, 311264118), (1360, 302109291), (1364, 301223340), (1368, 300342570), (1395, 294529488), (1413, 290777520), (1452, 282967380), (1485, 276679216), (1488, 276121395), (1496, 274644810), (1520, 270308313), (1530, 268541592), (1570, 261699768), (1581, 259878960), (1584, 259386765), (1615, 254407824), (1672, 245734830), (1674, 245441240), (1683, 244128720), (1705, 240978672), (1710, 240274056), (1727, 237908880), (1767, 232523280), (1815, 226373904), (1836, 223784660), (1860, 220897116), (1870, 219715848), (1881, 218430960), (1884, 218083140), (1936, 212225535), (1938, 212006520), (1980, 207509412), (2040, 201406194), (2046, 200815560), (2052, 200228380), (2057, 199741680), (2090, 196587864), (2108, 194909220), (2160, 190216961), (2178, 188644920), (2232, 184080930), (2244, 183096540), (2280, 180205542), (2295, 179027728), (2299, 178716240), (2355, 174466512), (2356, 174392460), (2376, 172924510), (2420, 169780428), (2448, 167838495), (2480, 165672837), (2508, 163823220), (2512, 163562355), (2565, 160182704), (2584, 159004890), (2635, 155927376), (2640, 155632059), (2669, 153941040), (2728, 150611670), (2736, 150171285), (2790, 147264744), (2805, 146477232), (2826, 145388760), (2904, 141483690), (2907, 141337680), (2945, 139513968), (2970, 138339608), (2983, 137736720), (2992, 137322405), (3060, 134270796), (3069, 133877040), (3135, 131058576), (3140, 130849884), (3162, 129939480), (3230, 127203912), (3267, 125763280), (3344, 122867415), (3348, 122720620), (3366, 122064360), (3410, 120489336), (3420, 120137028), (3454, 118954440), (3534, 116261640), (3553, 115639920), (3630, 113186952), (3672, 111892330), (3720, 110448558), (3740, 109857924), (3751, 109535760), (3762, 109215480), (3768, 109041570), (3876, 106003260), (3960, 103754706), (4080, 100703097), (4092, 100407780), (4104, 100114190), (4114, 99870840), (4180, 98293932), (4185, 98176496), (4216, 97454610), (4239, 96925840), (4356, 94322460), (4464, 92040465), (4488, 91548270), (4560, 90102771), (4590, 89513864), (4598, 89358120), (4710, 87233256), (4712, 87196230), (4743, 86626320), (4752, 86462255), (4840, 84890214), (4845, 84802608), (4867, 84419280), (5016, 81911610), (5049, 81376240), (5115, 80326224), (5130, 80091352), (5168, 79502445), (5181, 79302960), (5270, 77963688), (5301, 77507760), (5338, 76970520), (5445, 75457968), (5456, 75305835), (5580, 73632372), (5610, 73238616), (5643, 72810320), (5652, 72694380), (5797, 70876080), (5808, 70741845), (5814, 70668840), (5890, 69756984), (5940, 69169804), (5966, 68868360), (6120, 67135398), (6138, 66938520), (6171, 66580560), (6270, 65529288), (6280, 65424942), (6324, 64969740), (6460, 63601956), (6479, 63415440), (6534, 62881640), (6696, 61360310), (6732, 61032180), (6820, 60244668), (6840, 60068514), (6897, 59572080), (6908, 59477220), (7065, 58155504), (7068, 58130820), (7106, 57819960), (7260, 56593476), (7344, 55946165), (7440, 55224279), (7480, 54928962), (7502, 54767880), (7524, 54607740), (7536, 54520785), (7752, 53001630), (7905, 51975792), (7920, 51877353), (8007, 51313680), (8184, 50203890), (8208, 50057095), (8228, 49935420), (8360, 49146966), (8370, 49088248), (8415, 48825744), (8432, 48727305), (8478, 48462920), (8635, 47581776), (8712, 47161230), (8721, 47112560), (8835, 46504656), (8949, 45912240), (8976, 45774135), (9180, 44756932), (9196, 44679060), (9207, 44625680), (9405, 43686192), (9420, 43616628), (9424, 43598115), (9486, 43313160), (9680, 42445107), (9690, 42401304), (9734, 42209640), (10013, 41033520), (10032, 40955805), (10098, 40688120), (10230, 40163112), (10260, 40045676), (10285, 39948336), (10362, 39651480), (10540, 38981844), (10602, 38753880), (10659, 38546640), (10676, 38485260), (10890, 37728984), (11160, 36816186), (11220, 36619308), (11253, 36511920), (11286, 36405160), (11304, 36347190), (11495, 35743248), (11594, 35438040), (11628, 35334420), (11780, 34878492), (11880, 34584902), (11932, 34434180), (12240, 33567699), (12276, 33469260), (12342, 33290280), (12540, 32764644), (12560, 32712471), (12648, 32484870), (12920, 31800978), (12958, 31707720), (13068, 31440820), (13345, 30788208), (13392, 30680155), (13464, 30516090), (13640, 30122334), (13680, 30034257), (13794, 29786040), (13816, 29738610), (14130, 29077752), (14136, 29065410), (14212, 28909980), (14229, 28875440), (14520, 28296738), (14535, 28267536), (14601, 28139760), (14915, 27547344), (14960, 27464481), (15004, 27383940), (15048, 27303870), (15345, 26775408), (15504, 26500815), (15543, 26434320), (15810, 25987896), (15903, 25835920), (16014, 25656840), (16335, 25152656), (16368, 25101945), (16456, 24967710), (16720, 24573483), (16740, 24544124), (16830, 24412872), (16956, 24231460), (17270, 23790888), (17391, 23625360), (17424, 23580615), (17442, 23556280), (17670, 23252328), (17765, 23127984), (17898, 22956120), (18360, 22378466), (18392, 22339530), (18414, 22312840), (18513, 22193520), (18755, 21907152), (18810, 21843096), (18840, 21808314), (18972, 21656580), (18997, 21628080), (19380, 21200652), (19437, 21138480), (19468, 21104820), (20026, 20516760), (20196, 20344060), (20460, 20081556), (20520, 20022838), (20570, 19974168), (20691, 19857360), (20724, 19825740), (21080, 19490922), (21195, 19385168), (21204, 19376940), (21318, 19273320), (21352, 19242630), (21780, 18864492), (22320, 18408093), (22440, 18309654), (22506, 18255960), (22572, 18202580), (22608, 18173595), (22990, 17871624), (23188, 17719020), (23256, 17667210), (23560, 17439246), (23715, 17325264), (23760, 17292451), (23864, 17217090), (24021, 17104560), (24335, 16883856), (24552, 16734630), (24684, 16645140), (25080, 16382322), (25245, 16275248), (25296, 16242435), (25840, 15900489), (25905, 15860592), (25916, 15853860), (26136, 15720410), (26505, 15501552), (26690, 15394104), (26847, 15304080), (26928, 15258045), (27280, 15061167), (27588, 14893020), (27632, 14869305), (28215, 14562064), (28260, 14538876), (28272, 14532705), (28424, 14454990), (28458, 14437720), (28985, 14175216), (29040, 14148369), (29070, 14133768), (29202, 14069880), (29359, 13994640), (29830, 13773672), (30008, 13691970), (30039, 13677840), (30096, 13651935), (30690, 13387704), (30855, 13316112), (31086, 13217160), (31620, 12993948), (31806, 12917960), (31977, 12848880), (32028, 12828420), (32395, 12683088), (32670, 12576328), (32813, 12521520), (32912, 12483855), (33480, 12272062), (33660, 12206436), (33759, 12170640), (33912, 12115730), (34485, 11914416), (34540, 11895444), (34782, 11812680), (34884, 11778140), (35340, 11626164), (35530, 11563992), (35796, 11478060), (36720, 11189233), (36784, 11169765), (36828, 11156420), (37026, 11096760), (37510, 10953576), (37620, 10921548), (37680, 10904157), (37944, 10828290), (37994, 10814040), (38760, 10600326), (38874, 10569240), (38936, 10552410), (39083, 10512720), (40035, 10262736), (40052, 10258380), (40392, 10172030), (40920, 10040778), (41040, 10011419), (41140, 9987084), (41382, 9928680), (41448, 9912870), (42160, 9745461), (42390, 9692584), (42408, 9688470), (42636, 9636660), (42704, 9621315), (43560, 9432246), (43605, 9422512), (43803, 9379920), (44745, 9182448), (44880, 9154827), (45012, 9127980), (45144, 9101290), (45980, 8935812), (46035, 8925136), (46376, 8859510), (46512, 8833605), (46629, 8811440), (47120, 8719623), (47430, 8662632), (47728, 8608545), (48042, 8552280), (48670, 8441928), (49104, 8367315), (49368, 8322570), (50065, 8206704), (50160, 8191161), (50490, 8137624), (50711, 8102160), (51810, 7930296), (51832, 7926930), (52173, 7875120), (52272, 7860205), (53010, 7750776), (53295, 7709328), (53380, 7697052), (53537, 7674480), (53694, 7652040), (55176, 7446510), (55539, 7397840), (56265, 7302384), (56430, 7281032), (56520, 7269438), (56848, 7227495), (56916, 7218860), (56991, 7209360), (57970, 7087608), (58140, 7066884), (58311, 7046160), (58404, 7034940), (58718, 6997320), (59660, 6886836), (60016, 6845985), (60078, 6838920), (61380, 6693852), (61710, 6658056), (62073, 6619120), (62172, 6608580), (63240, 6496974), (63612, 6458980), (63767, 6443280), (63954, 6424440), (64056, 6414210), (64790, 6341544), (65340, 6288164), (65626, 6260760), (66960, 6136031), (67320, 6103218), (67518, 6085320), (67824, 6057865), (68970, 5957208), (69080, 5947722), (69564, 5906340), (69768, 5889070), (70680, 5813082), (71060, 5781996), (71145, 5775088), (71269, 5765040), (71592, 5739030), (72063, 5701520), (73005, 5627952), (73656, 5578210), (74052, 5548380), (75020, 5476788), (75240, 5460774), (75888, 5414145), (75988, 5407020), (77520, 5300163), (77715, 5286864), (77748, 5284620), (77872, 5276205), (78166, 5256360), (79515, 5167184), (80070, 5131368), (80104, 5129190), (80541, 5101360), (80784, 5086015), (81840, 5020389), (82280, 4993542), (82739, 4965840), (82764, 4964340), (82896, 4956435), (84780, 4846292), (84816, 4844235), (85272, 4818330), (86955, 4725072), (87120, 4716123), (87210, 4711256), (87606, 4689960), (88077, 4664880), (89490, 4591224), (90024, 4563990), (90117, 4559280), (90288, 4550645), (91960, 4467906), (92070, 4462568), (92473, 4443120), (92565, 4438704), (92752, 4429755), (93258, 4405720), (94860, 4331316), (94985, 4325616), (95931, 4282960), (96084, 4276140), (97185, 4227696), (97340, 4220964), (98439, 4173840), (98736, 4161285), (100130, 4103352), (100980, 4068812), (101277, 4056880), (101422, 4051080), (103455, 3971472), (103620, 3965148), (103664, 3963465), (104346, 3937560), (106020, 3875388), (106590, 3854664), (106760, 3848526), (107074, 3837240), (107388, 3826020), (110143, 3730320), (110352, 3723255), (111078, 3698920), (112530, 3651192), (112860, 3640516), (113040, 3634719), (113832, 3609430), (113982, 3604680), (115940, 3543804), (116280, 3533442), (116622, 3523080), (116808, 3517470), (117249, 3504240), (117436, 3498660), (119320, 3443418), (120105, 3420912), (120156, 3419460), (122760, 3346926), (123420, 3329028), (124146, 3309560), (124344, 3304290), (126480, 3248487), (127224, 3229490), (127534, 3221640), (127908, 3212220), (128112, 3207105), (129580, 3170772), (130680, 3144082), (131252, 3130380), (131409, 3126640), (134235, 3060816), (134640, 3051609), (135036, 3042660), (137940, 2978604), (138160, 2973861), (139128, 2953170), (139536, 2944535), (141360, 2906541), (142120, 2890998), (142290, 2887544), (142538, 2882520), (143184, 2869515), (144126, 2850760), (146010, 2813976), (146795, 2798928), (147312, 2789105), (148104, 2774190), (150040, 2738394), (150195, 2735568), (150480, 2730387), (151976, 2703510), (152133, 2700720), (155430, 2643432), (155496, 2642310), (156332, 2628180), (156519, 2625040), (159030, 2583592), (159885, 2569776), (160140, 2565684), (160208, 2564595), (160611, 2558160), (161082, 2550680), (164065, 2504304), (164560, 2496771), (165478, 2482920), (165528, 2482170), (168795, 2434128), (169560, 2423146), (170544, 2409165), (170973, 2403120), (173910, 2362536), (174420, 2355628), (174933, 2348720), (175212, 2344980), (176154, 2332440), (178980, 2295612), (180048, 2281995), (180234, 2279640), (183920, 2233953), (184140, 2231284), (184946, 2221560), (185130, 2219352), (186516, 2202860), (189720, 2165658), (189970, 2162808), (191301, 2147760), (191862, 2141480), (192168, 2138070), (194370, 2113848), (194680, 2110482), (195415, 2102544), (196878, 2086920), (200260, 2051676), (201960, 2034406), (202554, 2028440), (202844, 2025540), (206910, 1985736), (207240, 1982574), (208692, 1968780), (212040, 1937694), (213180, 1927332), (213520, 1924263), (213807, 1921680), (214148, 1918620), (214776, 1913010), (219015, 1875984), (220286, 1865160), (222156, 1849460), (225060, 1825596), (225720, 1820258), (227664, 1804715), (227964, 1802340), (231880, 1771902), (232560, 1766721), (233145, 1762288), (233244, 1761540), (233616, 1758735), (234498, 1752120), (234872, 1749330), (238640, 1721709), (240210, 1710456), (240312, 1709730), (245520, 1673463), (246840, 1664514), (248217, 1655280), (248292, 1654780), (248688, 1652145), (253555, 1620432), (254448, 1614745), (255068, 1610820), (255816, 1606110), (259160, 1585386), (260865, 1575024), (261360, 1572041), (262504, 1565190), (262818, 1563320), (264231, 1554960), (267685, 1534896), (268470, 1530408), (270072, 1521330), (270351, 1519760), (275880, 1489302), (277419, 1481040), (277695, 1479568), (278256, 1476585), (284240, 1445499), (284580, 1443772), (284955, 1441872), (285076, 1441260), (288252, 1425380), (291555, 1409232), (292020, 1406988), (293590, 1399464), (295317, 1391280), (296208, 1387095), (300080, 1369197), (300390, 1367784), (303952, 1351755), (304266, 1350360), (310365, 1323824), (310860, 1321716), (310992, 1321155), (312664, 1314090), (313038, 1312520), (318060, 1291796), (318835, 1288656), (319770, 1284888), (320280, 1282842), (321222, 1279080), (322164, 1275340), (322949, 1272240), (328130, 1252152), (330429, 1243440), (330956, 1241460), (331056, 1241085), (337590, 1217064), (339120, 1211573), (341946, 1201560), (347820, 1181268), (348840, 1177814), (349866, 1174360), (350424, 1172490), (351747, 1168080), (352308, 1166220), (356345, 1153008), (357960, 1147806), (360315, 1140304), (360468, 1139820), (360943, 1138320), (368280, 1115642), (369892, 1110780), (370260, 1109676), (373032, 1101430), (379440, 1082829), (379940, 1081404), (382602, 1073880), (383724, 1070740), (384336, 1069035), (388740, 1056924), (389360, 1055241), (390830, 1051272), (393756, 1043460), (400520, 1025838), (402705, 1020272), (403920, 1017203), (405108, 1014220), (405688, 1012770), (413695, 993168), (413820, 992868), (414480, 991287), (417384, 984390), (424080, 968847), (426360, 963666), (427614, 960840), (428296, 959310), (429552, 956505), (438030, 937992), (440385, 932976), (440572, 932580), (444312, 924730), (450120, 912798), (450585, 911856), (451440, 910129), (455928, 901170), (456399, 900240), (462365, 888624), (463760, 885951), (466290, 881144), (466488, 880770), (468996, 876060), (469744, 874665), (479655, 856592), (480420, 855228), (480624, 854865), (481833, 852720), (492195, 834768), (493680, 832257), (496434, 827640), (496584, 827390), (506385, 811376), (507110, 810216), (510136, 805410), (511632, 803055), (512919, 801040), (518320, 792693), (521730, 787512), (525008, 782595), (525636, 781660), (528462, 777480), (535370, 767448), (536940, 765204), (540144, 760665), (540702, 759880), (550715, 746064), (551760, 744651), (554838, 740520), (555390, 739784), (557821, 736560), (569160, 721886), (569910, 720936), (570152, 720630), (573903, 715920), (576504, 712690), (583110, 704616), (584040, 703494), (586245, 700848), (587180, 699732), (588907, 697680), (590634, 695640), (600780, 683892), (608532, 675180), (620730, 661912), (621720, 660858), (625328, 657045), (626076, 656260), (636120, 645898), (637670, 644328), (639540, 642444), (640560, 641421)]