3817161467280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{1327}}^1$

素因数の和:1442

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 152, 153, 155, 168, 170, 171, 180, 186, 189, 190, 204, 210, 216, 217, 228, 238, 240, 248, 252, 255, 266, 270, 272, 279, 280, 285, 304, 306, 310, 315, 323, 336, 340, 342, 357, 360, 361, 372, 378, 380, 399, 408, 420, 432, 434, 456, 459, 465, 476, 496, 504, 510, 513, 527, 532, 540, 558, 560, 570, 589, 595, 612, 620, 630, 646, 651, 665, 680, 684, 714, 720, 722, 744, 756, 760, 765, 798, 816, 837, 840, 855, 868, 912, 918, 930, 945, 952, 969, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1083, 1085, 1116, 1140, 1178, 1190, 1197, 1224, 1240, 1260, 1292, 1302, 1327, 1330, 1360, 1368, 1395, 1428, 1444, 1488, 1512, 1520, 1530, 1581, 1596, 1615, 1674, 1680, 1710, 1736, 1767, 1785, 1805, 1836, 1860, 1890, 1904, 1938, 1953, 1995, 2040, 2052, 2108, 2128, 2142, 2160, 2166, 2170, 2232, 2261, 2280, 2295, 2356, 2380, 2394, 2448, 2480, 2520, 2527, 2565, 2584, 2604, 2635, 2654, 2660, 2736, 2790, 2856, 2888, 2907, 2945, 3024, 3060, 3162, 3192, 3213, 3230, 3249, 3255, 3348, 3420, 3472, 3534, 3570, 3591, 3610, 3672, 3689, 3720, 3780, 3876, 3906, 3981, 3990, 4080, 4104, 4123, 4185, 4216, 4284, 4332, 4340, 4464, 4522, 4560, 4590, 4712, 4743, 4760, 4788, 4845, 5040, 5054, 5130, 5168, 5208, 5270, 5301, 5308, 5320, 5355, 5415, 5580, 5712, 5776, 5814, 5859, 5890, 5985, 6120, 6137, 6324, 6384, 6426, 6460, 6498, 6510, 6635, 6696, 6783, 6840, 7068, 7140, 7182, 7220, 7344, 7378, 7440, 7560, 7581, 7752, 7812, 7905, 7962, 7980, 8208, 8246, 8370, 8432, 8568, 8664, 8680, 8721, 8835, 9044, 9180, 9289, 9424, 9486, 9520, 9576, 9690, 9747, 9765, 10013, 10108, 10260, 10416, 10540, 10602, 10616, 10640, 10710, 10830, 11067, 11160, 11191, 11305, 11628, 11718, 11780, 11943, 11970, 12240, 12274, 12369, 12635, 12648, 12852, 12920, 12996, 13020, 13270, 13392, 13566, 13680, 14136, 14229, 14280, 14364, 14440, 14535, 14756, 15120, 15162, 15504, 15624, 15810, 15903, 15924, 15960, 16065, 16245, 16492, 16740, 17136, 17328, 17360, 17442, 17670, 17955, 18088, 18360, 18411, 18445, 18578, 18972, 19152, 19380, 19494, 19530, 19905, 20026, 20216, 20349, 20520, 20615, 21080, 21204, 21232, 21420, 21660, 22134, 22320, 22382, 22559, 22610, 22743, 23256, 23436, 23560, 23715, 23886, 23940, 24548, 24738, 25213, 25270, 25296, 25704, 25840, 25992, 26040, 26505, 26540, 27132, 27867, 28272, 28458, 28560, 28728, 28880, 29070, 29295, 29512, 30039, 30324, 30685, 31248, 31620, 31806, 31848, 31920, 32130, 32490, 32984, 33201, 33480, 33573, 33915, 34884, 35340, 35829, 35910, 36176, 36720, 36822, 36890, 37107, 37156, 37905, 37944, 38760, 38988, 39060, 39810, 40052, 40432, 40698, 41040, 41137, 41230, 42160, 42408, 42840, 42959, 43320, 43605, 44268, 44764, 45118, 45220, 45486, 46445, 46512, 46872, 47120, 47430, 47772, 47880, 48735, 49096, 49476, 50065, 50426, 50540, 51408, 51984, 52080, 53010, 53080, 54264, 55233, 55335, 55734, 55955, 56916, 57456, 58140, 58590, 59024, 59715, 60078, 60648, 61047, 61370, 61845, 63240, 63612, 63696, 64260, 64980, 65968, 66402, 66960, 67146, 67677, 67830, 68229, 69768, 70091, 70680, 71145, 71658, 71820, 73644, 73780, 74214, 74312, 75639, 75810, 75888, 77520, 77976, 78120, 78337, 79515, 79620, 80104, 81396, 82274, 82460, 83601, 84816, 85680, 85918, 86640, 87210, 88536, 89528, 90117, 90236, 90440, 90972, 92055, 92890, 93744, 94860, 95544, 95760, 97470, 98192, 98952, 99603, 100130, 100719, 100852, 101080, 101745, 106020, 106160, 108528, 110466, 110670, 111321, 111468, 111910, 112795, 113715, 113832, 116280, 117180, 119430, 120156, 121296, 122094, 122740, 123411, 123690, 126065, 126480, 127224, 128520, 128877, 129960, 132804, 134292, 135354, 135660, 136458, 139335, 139536, 140182, 141360, 142290, 143316, 143640, 147288, 147560, 148428, 148624, 150195, 151278, 151620, 155952, 156240, 156674, 157913, 159030, 159240, 160208, 162792, 164548, 164920, 165699, 166005, 167202, 167865, 171836, 174420, 176491, 177072, 179056, 179145, 180234, 180472, 180880, 181944, 184110, 185535, 185780, 189720, 190247, 191088, 194940, 197904, 199206, 200260, 201438, 201704, 202160, 203031, 203490, 205685, 210273, 212040, 214795, 220932, 221340, 222642, 222936, 223820, 225590, 226917, 227430, 227664, 232560, 234360, 235011, 238860, 240312, 244188, 245480, 246822, 247380, 250803, 252130, 254448, 257040, 257754, 259920, 265608, 268584, 270351, 270708, 271320, 272916, 276165, 278670, 280364, 284580, 286632, 287280, 287959, 294576, 295120, 296856, 300390, 302157, 302556, 303240, 305235, 313348, 315826, 318060, 318480, 325584, 329096, 329840, 331398, 332010, 334404, 335730, 338385, 341145, 343672, 348840, 350455, 352982, 358290, 360468, 360944, 363888, 368220, 370233, 371070, 371560, 378195, 379440, 380494, 386631, 389880, 391685, 398412, 400520, 402876, 403408, 406062, 406980, 411370, 418005, 420546, 424080, 428621, 429590, 441864, 442680, 445284, 445872, 447640, 450585, 451180, 453834, 454860, 468720, 470022, 473739, 477720, 479047, 480624, 488376, 490960, 493644, 494760, 498015, 501606, 503595, 504260, 515508, 529473, 531216, 537168, 540702, 541416, 542640, 545832, 552330, 556605, 557340, 560728, 569160, 570741, 573264, 575918, 593712, 600780, 604314, 605112, 606480, 609093, 610470, 617055, 626696, 630819, 631652, 636120, 644385, 658192, 662796, 664020, 668808, 671460, 676770, 680751, 682290, 687344, 697680, 699329, 700910, 705033, 705964, 716580, 720936, 736440, 740466, 742140, 743120, 756390, 760988, 773262, 779760, 781603, 783370, 789565, 796824, 801040, 805752, 812124, 813960, 822740, 828495, 836010, 841092, 857242, 859180, 863877, 882455, 883728, 885360, 890568, 895280, 901170, 902360, 907668, 909720, 940044, 947478, 951235, 955440, 958094, 976752, 987288, 989520, 996030, 1003212, 1007190, 1008520, 1015155, 1031016, 1051365, 1058946, 1081404, 1082832, 1091664, 1104660, 1110699, 1113210, 1114680, 1121456, 1134585, 1138320, 1141482, 1151836, 1159893, 1175055, 1201560, 1208628, 1210224, 1218186, 1220940, 1234110, 1253392, 1254015, 1261638, 1263304, 1272240, 1285863, 1288770, 1325592, 1328040, 1331729, 1337616, 1342920, 1351755, 1353540, 1361502, 1364580, 1398658, 1401820, 1410066, 1411928, 1421217, 1433160, 1437141, 1439795, 1441872, 1472880, 1480932, 1484280, 1510785, 1512780, 1521976, 1546524, 1563206, 1566740, 1579130, 1588419, 1593648, 1611504, 1624248, 1627920, 1645480, 1656990, 1672020, 1682184, 1712223, 1714484, 1718360, 1727754, 1764910, 1781136, 1802340, 1804720, 1815336, 1819440, 1851165, 1880088, 1892457, 1894956, 1902470, 1916188, 1933155, 1974576, 1992060, 2006424, 2014380, 2017040, 2030310, 2062032, 2097987, 2102730, 2115099, 2117892, 2143105, 2162808, 2209320, 2221398, 2226420, 2229360, 2269170, 2282964, 2303672, 2319786, 2344809, 2350110, 2368695, 2395235, 2403120, 2417256, 2436372, 2441880, 2468220, 2508030, 2523276, 2526608, 2571726, 2577540, 2591631, 2647365, 2651184, 2656080, 2663458, 2685840, 2703510, 2707080, 2723004, 2729160, 2797316, 2803640, 2820132, 2823856, 2842434, 2853705, 2866320, 2874282, 2879590, 2961864, 2968560, 3000347, 3021570, 3025560, 3043952, 3045465, 3093048, 3126412, 3133480, 3154095, 3158260, 3176838, 3248496, 3290960, 3313980, 3344040, 3353329, 3364368, 3403755, 3424446, 3428968, 3436720, 3455508, 3496645, 3525165, 3529820, 3604680, 3630672, 3702330, 3760176, 3784914, 3789912, 3804940, 3832376, 3857589, 3866310, 3908015, 3984120, 3995187, 4012848, 4028760, 4060620, 4195974, 4205460, 4230198, 4235784, 4263651, 4286210, 4311423, 4319385, 4325616, 4418640, 4442796, 4452840, 4538340, 4565928, 4607344, 4639572, 4689618, 4700220, 4737390, 4765257, 4790470, 4834512, 4872744, 4883760, 4895303, 4936440, 5016060, 5046552, 5136669, 5143452, 5155080, 5183262, 5294730, 5326916, 5407020, 5414160, 5446008, 5458320, 5471221, 5553495, 5594632, 5607280, 5640264, 5684868, 5707410, 5748564, 5759180, 5799465, 5923728, 6000694, 6043140, 6051120, 6090930, 6186096, 6252824, 6266960, 6293961, 6308190, 6316520, 6353676, 6429315, 6627960, 6658645, 6688080, 6706658, 6807510, 6848892, 6857936, 6911016, 6993290, 7034427, 7050330, 7059640, 7106085, 7185705, 7209360, 7404660, 7569828, 7579824, 7609880, 7664752, 7715178, 7732620, 7774893, 7816030, 7942095, 7968240, 7990374, 8057520, 8121240, 8143799, 8391948, 8410920, 8460396, 8471568, 8527302, 8561115, 8572420, 8622846, 8638770, 8885592, 8905680, 9001041, 9076680, 9131856, 9279144, 9379236, 9400440, 9462285, 9474780, 9530514, 9580940, 9745488, 9790606, 9872880, 10032120, 10059987, 10093104, 10273338, 10286904, 10310160, 10366524, 10489935, 10575495, 10589460, 10653832, 10814040, 10892016, 10942442, 11106990, 11189264, 11280528, 11369736, 11414820, 11497128, 11518360, 11572767, 11598930, 11724045, 11985561, 12001388, 12086280, 12181860, 12505648, 12587922, 12616380, 12633040, 12707352, 12858630, 12934269, 12958155, 13255920, 13287251, 13317290, 13413316, 13615020, 13697784, 13822032, 13986580, 14068854, 14100660, 14119280, 14212170, 14371410, 14685909, 14809320, 14850457, 15001735, 15139656, 15219760, 15430356, 15465240, 15549786, 15632060, 15884190, 15980748, 16242480, 16287598, 16413663, 16766645, 16783896, 16821840, 16920792, 17054604, 17122230, 17144840, 17245692, 17277540, 17771184, 18002082, 18153360, 18558288, 18758472, 18800880, 18881883, 18924570, 18949560, 19061028, 19161880, 19287945, 19581212, 19975935, 20064240, 20119974, 20546676, 20573808, 20733048, 20979870, 21103281, 21150990, 21178920, 21307664, 21318255, 21557115, 21628080, 21884884, 22213980, 22739472, 22829640, 22994256, 23036720, 23145534, 23197860, 23448090, 23826285, 23971122, 24002776, 24172560, 24363720, 24431397, 24476515, 25175844, 25232760, 25414704, 25683345, 25717260, 25868538, 25916310, 26574502, 26634580, 26826632, 27003123, 27230040, 27356105, 27395568, 27973160, 28137708, 28201320, 28424340, 28742820, 29371818, 29618640, 29700914, 30003470, 30179961, 30279312, 30860712, 30930480, 31099572, 31264120, 31469805, 31768380, 31961496, 32575196, 32827326, 33533290, 33567792, 33841584, 34109208, 34244460, 34289680, 34491384, 34555080, 35172135, 35956683, 36004164, 37516944, 37763766, 37849140, 37899120, 38122056, 38323760, 38575890, 38874465, 39162424, 39861753, 39951870, 40239948, 40718995, 41093352, 41466096, 41959740, 42206562, 42301980, 42357840, 42636510, 43114230, 43769768, 44057727, 44427960, 44551371, 45005205, 45659280, 46291068, 46395720, 46896180, 47652570, 47942244, 48005552, 48727440, 48862794, 48953030, 49240989, 50299935, 50351688, 50465520, 51366690, 51434520, 51737076, 51832620, 53149004, 53269160, 53653264, 54006246, 54460080, 54712210, 55946320, 56275416, 56402640, 56848680, 57006593, 57485640, 57863835, 58743636, 59401828, 59927805, 60006940, 60359922, 61721424, 62199144, 62528240, 62939610, 63536760, 63922992, 64671345, 65150392, 65654652, 66436255, 67066580, 68218416, 68488920, 68982768, 69110160, 70344270, 71913366, 72008328, 73294191, 73429545, 74252285, 75527532, 75698280, 76244112, 77151780, 77748930, 78324848, 79723506, 79903740, 80479896, 81009369, 81437990, 82068315, 82186704, 83919480, 84413124, 84603960, 85273020, 86228460, 87539536, 88115454, 88855920, 89102742, 90010410, 90539883, 92582136, 92791440, 93010757, 93792360, 94409415, 95305140, 95884488, 97725588, 97906060, 98481978, 100599870, 100703376, 102733380, 102869040, 103474152, 103665240, 103953199, 105516405, 106298008, 106538320, 108012492, 109424420, 112550832, 113697360, 114013186, 114971280, 115727670, 117487272, 118803656, 119585259, 119855610, 120013880, 120719844, 122156985, 124398288, 125879220, 127073520, 129342690, 130300784, 131309304, 132173181, 132872510, 133654113, 134133160, 135015615, 136977840, 140688540, 143826732, 144016656, 146588382, 146859090, 147722967, 148504570, 150899805, 151055064, 151396560, 154303560, 155497860, 159447012, 159807480, 160959792, 162018738, 162875980, 164136630, 167838960, 168826248, 169207920, 170546040, 171019779, 172456920, 176230908, 178205484, 179783415, 180020820, 181079766, 185164272, 186021514, 187584720, 188818830, 190610280, 191768976, 195451176, 195812120, 196963956, 199308765, 201199740, 205466760, 206948304, 207330480, 207906398, 211032810, 212596016, 216024984, 218848840, 219882573, 220288635, 222756855, 228026372, 231455340, 234974544, 237607312, 239170518, 239711220, 240027760, 241439688, 244313970, 246204945, 251758440, 252457769, 258685380, 262618608, 264346362, 265745020, 267308226, 268266320, 270031230, 279032271, 281377080, 285032965, 287653464, 293176764, 293718180, 295445934, 297009140, 301799610, 302110128, 308607120, 310995720, 311859597, 318894024, 319614960, 324037476, 325751960, 328273260, 337652496, 341092080, 342039558, 344913840, 352461816, 356410968, 358755777, 359566830, 360041640, 362159532, 366470955, 372043028, 377637660, 381220560, 390902352, 391624240, 393927912, 398617530, 400962339, 402399480, 405046845, 410933520, 415812796, 422065620, 432049968, 437697680, 439765146, 440577270, 445513710, 452699415, 456052744, 462910680, 465053785, 478341036, 479422440, 482879376, 488627940, 492409890, 503516880, 504915538, 513059337, 517370760, 519765995, 528692724, 531490040, 534616452, 540062460, 558064542, 562754160, 570065930, 575306928, 586353528, 587436360, 590891868, 594018280, 597926295, 603599220, 621991440, 623719194, 637788048, 648074952, 651503920, 656546520, 660865905, 668270565, 684079116, 704923632, 712821936, 717511554, 719133660, 720083280, 724319064, 732941910, 738614835, 744086056, 755275320, 757373307, 787855824, 797235060, 801924678, 804798960, 810093690, 831625592, 837096813, 844131240, 855098895, 879530292, 881154540, 891027420, 905398830, 912105488, 925821360, 930107570, 935578791, 956682072, 958844880, 977255880, 984819780, 1009831076, 1026118674, 1034741520, 1039531990, 1057385448, 1062980080, 1069232904, 1080124920, 1099412865, 1116129084, 1140131860, 1172707056, 1174872720, 1181783736, 1188036560, 1195852590, 1207198440, 1247438388, 1262288845, 1296149904, 1313093040, 1321731810, 1336541130, 1368158232, 1395161355, 1435023108, 1438267320, 1448638128, 1465883820, 1477229670, 1488172112, 1510550640, 1514746614, 1539178011, 1559297985, 1594470120, 1603849356, 1620187380, 1663251184, 1674193626, 1688262480, 1710197790, 1759060584, 1762309080, 1767204383, 1782054840, 1793778885, 1810797660, 1860215140, 1871157582, 1913364144, 1954511760, 1969639560, 2004811695, 2019662152, 2052237348, 2079063980, 2114770896, 2138465808, 2160249840, 2198825730, 2232258168, 2272119921, 2280263720, 2363567472, 2391705180, 2414396880, 2494876776, 2511290439, 2524577690, 2565296685, 2643463620, 2673082260, 2736316464, 2790322710, 2806736373, 2870046216, 2876534640, 2931767640, 2954459340, 3029493228, 3078356022, 3118595970, 3188940240, 3207698712, 3240374760, 3348387252, 3420395580, 3518121168, 3524618160, 3534408766, 3564109680, 3587557770, 3621595320, 3720430280, 3742315164, 3786866535, 3939279120, 4009623390, 4039324304, 4104474696, 4158127960, 4185484065, 4397651460, 4464516336, 4544239842, 4560527440, 4677893955, 4783410360, 4989753552, 5022580878, 5049155380, 5130593370, 5286927240, 5301613149, 5346164520, 5580645420, 5613472746, 5740092432, 5863535280, 5908918680, 6058986456, 6156712044, 6237191940, 6415397424, 6480749520, 6696774504, 6816359763, 6840791160, 7068817532, 7175115540, 7243190640, 7440860560, 7484630328, 7573733070, 7695890055, 8019246780, 8208949392, 8316255920, 8370968130, 8795302920, 8836021915, 9088479684, 9355787910, 9566820720, 10045161756, 10098310760, 10261186740, 10573854480, 10603226298, 10692329040, 11161290840, 11226945492, 11360599605, 11817837360, 12117972912, 12313424088, 12474383880, 12556452195, 13393549008, 13632719526, 13681582320, 14033681865, 14137635064, 14350231080, 14969260656, 15147466140, 15391780110, 15904839447, 16038493560, 16741936260, 17590605840, 17672043830, 18176959368, 18711575820, 20090323512, 20196621520, 20522373480, 21206452596, 22322581680, 22453890984, 22721199210, 24626848176, 24948767760, 25112904390, 26508065745, 27265439052, 28067363730, 28275270128, 28700462160, 30294932280, 30783560220, 31809678894, 32076987120, 33483872520, 34081798815, 35344087660, 36353918736, 37423151640, 40180647024, 41044746960, 42412905192, 44907781968, 45442398420, 47714518341, 50225808780, 53016131490, 54530878104, 56134727460, 60589864560, 61567120440, 63619357788, 66967745040, 68163597630, 70688175320, 74846303280, 79524197235, 84825810384, 90884796840, 95429036682, 100451617560, 106032262980, 109061756208, 112269454920, 123134240880, 127238715576, 136327195260, 141376350640, 159048394470, 181769593680, 190858073364, 200903235120, 212064525960, 224538909840, 238572591705, 254477431152, 272654390520, 318096788940, 381716146728, 424129051920, 477145183410, 545308781040, 636193577880, 763432293456, 954290366820, 1272387155760, 1908580733640, 3817161467280]

約数ペア:

[(1, 3817161467280), (2, 1908580733640), (3, 1272387155760), (4, 954290366820), (5, 763432293456), (6, 636193577880), (7, 545308781040), (8, 477145183410), (9, 424129051920), (10, 381716146728), (12, 318096788940), (14, 272654390520), (15, 254477431152), (16, 238572591705), (17, 224538909840), (18, 212064525960), (19, 200903235120), (20, 190858073364), (21, 181769593680), (24, 159048394470), (27, 141376350640), (28, 136327195260), (30, 127238715576), (31, 123134240880), (34, 112269454920), (35, 109061756208), (36, 106032262980), (38, 100451617560), (40, 95429036682), (42, 90884796840), (45, 84825810384), (48, 79524197235), (51, 74846303280), (54, 70688175320), (56, 68163597630), (57, 66967745040), (60, 63619357788), (62, 61567120440), (63, 60589864560), (68, 56134727460), (70, 54530878104), (72, 53016131490), (76, 50225808780), (80, 47714518341), (84, 45442398420), (85, 44907781968), (90, 42412905192), (93, 41044746960), (95, 40180647024), (102, 37423151640), (105, 36353918736), (108, 35344087660), (112, 34081798815), (114, 33483872520), (119, 32076987120), (120, 31809678894), (124, 30783560220), (126, 30294932280), (133, 28700462160), (135, 28275270128), (136, 28067363730), (140, 27265439052), (144, 26508065745), (152, 25112904390), (153, 24948767760), (155, 24626848176), (168, 22721199210), (170, 22453890984), (171, 22322581680), (180, 21206452596), (186, 20522373480), (189, 20196621520), (190, 20090323512), (204, 18711575820), (210, 18176959368), (216, 17672043830), (217, 17590605840), (228, 16741936260), (238, 16038493560), (240, 15904839447), (248, 15391780110), (252, 15147466140), (255, 14969260656), (266, 14350231080), (270, 14137635064), (272, 14033681865), (279, 13681582320), (280, 13632719526), (285, 13393549008), (304, 12556452195), (306, 12474383880), (310, 12313424088), (315, 12117972912), (323, 11817837360), (336, 11360599605), (340, 11226945492), (342, 11161290840), (357, 10692329040), (360, 10603226298), (361, 10573854480), (372, 10261186740), (378, 10098310760), (380, 10045161756), (399, 9566820720), (408, 9355787910), (420, 9088479684), (432, 8836021915), (434, 8795302920), (456, 8370968130), (459, 8316255920), (465, 8208949392), (476, 8019246780), (496, 7695890055), (504, 7573733070), (510, 7484630328), (513, 7440860560), (527, 7243190640), (532, 7175115540), (540, 7068817532), (558, 6840791160), (560, 6816359763), (570, 6696774504), (589, 6480749520), (595, 6415397424), (612, 6237191940), (620, 6156712044), (630, 6058986456), (646, 5908918680), (651, 5863535280), (665, 5740092432), (680, 5613472746), (684, 5580645420), (714, 5346164520), (720, 5301613149), (722, 5286927240), (744, 5130593370), (756, 5049155380), (760, 5022580878), (765, 4989753552), (798, 4783410360), (816, 4677893955), (837, 4560527440), (840, 4544239842), (855, 4464516336), (868, 4397651460), (912, 4185484065), (918, 4158127960), (930, 4104474696), (945, 4039324304), (952, 4009623390), (969, 3939279120), (1008, 3786866535), (1020, 3742315164), (1026, 3720430280), (1054, 3621595320), (1064, 3587557770), (1071, 3564109680), (1080, 3534408766), (1083, 3524618160), (1085, 3518121168), (1116, 3420395580), (1140, 3348387252), (1178, 3240374760), (1190, 3207698712), (1197, 3188940240), (1224, 3118595970), (1240, 3078356022), (1260, 3029493228), (1292, 2954459340), (1302, 2931767640), (1327, 2876534640), (1330, 2870046216), (1360, 2806736373), (1368, 2790322710), (1395, 2736316464), (1428, 2673082260), (1444, 2643463620), (1488, 2565296685), (1512, 2524577690), (1520, 2511290439), (1530, 2494876776), (1581, 2414396880), (1596, 2391705180), (1615, 2363567472), (1674, 2280263720), (1680, 2272119921), (1710, 2232258168), (1736, 2198825730), (1767, 2160249840), (1785, 2138465808), (1805, 2114770896), (1836, 2079063980), (1860, 2052237348), (1890, 2019662152), (1904, 2004811695), (1938, 1969639560), (1953, 1954511760), (1995, 1913364144), (2040, 1871157582), (2052, 1860215140), (2108, 1810797660), (2128, 1793778885), (2142, 1782054840), (2160, 1767204383), (2166, 1762309080), (2170, 1759060584), (2232, 1710197790), (2261, 1688262480), (2280, 1674193626), (2295, 1663251184), (2356, 1620187380), (2380, 1603849356), (2394, 1594470120), (2448, 1559297985), (2480, 1539178011), (2520, 1514746614), (2527, 1510550640), (2565, 1488172112), (2584, 1477229670), (2604, 1465883820), (2635, 1448638128), (2654, 1438267320), (2660, 1435023108), (2736, 1395161355), (2790, 1368158232), (2856, 1336541130), (2888, 1321731810), (2907, 1313093040), (2945, 1296149904), (3024, 1262288845), (3060, 1247438388), (3162, 1207198440), (3192, 1195852590), (3213, 1188036560), (3230, 1181783736), (3249, 1174872720), (3255, 1172707056), (3348, 1140131860), (3420, 1116129084), (3472, 1099412865), (3534, 1080124920), (3570, 1069232904), (3591, 1062980080), (3610, 1057385448), (3672, 1039531990), (3689, 1034741520), (3720, 1026118674), (3780, 1009831076), (3876, 984819780), (3906, 977255880), (3981, 958844880), (3990, 956682072), (4080, 935578791), (4104, 930107570), (4123, 925821360), (4185, 912105488), (4216, 905398830), (4284, 891027420), (4332, 881154540), (4340, 879530292), (4464, 855098895), (4522, 844131240), (4560, 837096813), (4590, 831625592), (4712, 810093690), (4743, 804798960), (4760, 801924678), (4788, 797235060), (4845, 787855824), (5040, 757373307), (5054, 755275320), (5130, 744086056), (5168, 738614835), (5208, 732941910), (5270, 724319064), (5301, 720083280), (5308, 719133660), (5320, 717511554), (5355, 712821936), (5415, 704923632), (5580, 684079116), (5712, 668270565), (5776, 660865905), (5814, 656546520), (5859, 651503920), (5890, 648074952), (5985, 637788048), (6120, 623719194), (6137, 621991440), (6324, 603599220), (6384, 597926295), (6426, 594018280), (6460, 590891868), (6498, 587436360), (6510, 586353528), (6635, 575306928), (6696, 570065930), (6783, 562754160), (6840, 558064542), (7068, 540062460), (7140, 534616452), (7182, 531490040), (7220, 528692724), (7344, 519765995), (7378, 517370760), (7440, 513059337), (7560, 504915538), (7581, 503516880), (7752, 492409890), (7812, 488627940), (7905, 482879376), (7962, 479422440), (7980, 478341036), (8208, 465053785), (8246, 462910680), (8370, 456052744), (8432, 452699415), (8568, 445513710), (8664, 440577270), (8680, 439765146), (8721, 437697680), (8835, 432049968), (9044, 422065620), (9180, 415812796), (9289, 410933520), (9424, 405046845), (9486, 402399480), (9520, 400962339), (9576, 398617530), (9690, 393927912), (9747, 391624240), (9765, 390902352), (10013, 381220560), (10108, 377637660), (10260, 372043028), (10416, 366470955), (10540, 362159532), (10602, 360041640), (10616, 359566830), (10640, 358755777), (10710, 356410968), (10830, 352461816), (11067, 344913840), (11160, 342039558), (11191, 341092080), (11305, 337652496), (11628, 328273260), (11718, 325751960), (11780, 324037476), (11943, 319614960), (11970, 318894024), (12240, 311859597), (12274, 310995720), (12369, 308607120), (12635, 302110128), (12648, 301799610), (12852, 297009140), (12920, 295445934), (12996, 293718180), (13020, 293176764), (13270, 287653464), (13392, 285032965), (13566, 281377080), (13680, 279032271), (14136, 270031230), (14229, 268266320), (14280, 267308226), (14364, 265745020), (14440, 264346362), (14535, 262618608), (14756, 258685380), (15120, 252457769), (15162, 251758440), (15504, 246204945), (15624, 244313970), (15810, 241439688), (15903, 240027760), (15924, 239711220), (15960, 239170518), (16065, 237607312), (16245, 234974544), (16492, 231455340), (16740, 228026372), (17136, 222756855), (17328, 220288635), (17360, 219882573), (17442, 218848840), (17670, 216024984), (17955, 212596016), (18088, 211032810), (18360, 207906398), (18411, 207330480), (18445, 206948304), (18578, 205466760), (18972, 201199740), (19152, 199308765), (19380, 196963956), (19494, 195812120), (19530, 195451176), (19905, 191768976), (20026, 190610280), (20216, 188818830), (20349, 187584720), (20520, 186021514), (20615, 185164272), (21080, 181079766), (21204, 180020820), (21232, 179783415), (21420, 178205484), (21660, 176230908), (22134, 172456920), (22320, 171019779), (22382, 170546040), (22559, 169207920), (22610, 168826248), (22743, 167838960), (23256, 164136630), (23436, 162875980), (23560, 162018738), (23715, 160959792), (23886, 159807480), (23940, 159447012), (24548, 155497860), (24738, 154303560), (25213, 151396560), (25270, 151055064), (25296, 150899805), (25704, 148504570), (25840, 147722967), (25992, 146859090), (26040, 146588382), (26505, 144016656), (26540, 143826732), (27132, 140688540), (27867, 136977840), (28272, 135015615), (28458, 134133160), (28560, 133654113), (28728, 132872510), (28880, 132173181), (29070, 131309304), (29295, 130300784), (29512, 129342690), (30039, 127073520), (30324, 125879220), (30685, 124398288), (31248, 122156985), (31620, 120719844), (31806, 120013880), (31848, 119855610), (31920, 119585259), (32130, 118803656), (32490, 117487272), (32984, 115727670), (33201, 114971280), (33480, 114013186), (33573, 113697360), (33915, 112550832), (34884, 109424420), (35340, 108012492), (35829, 106538320), (35910, 106298008), (36176, 105516405), (36720, 103953199), (36822, 103665240), (36890, 103474152), (37107, 102869040), (37156, 102733380), (37905, 100703376), (37944, 100599870), (38760, 98481978), (38988, 97906060), (39060, 97725588), (39810, 95884488), (40052, 95305140), (40432, 94409415), (40698, 93792360), (41040, 93010757), (41137, 92791440), (41230, 92582136), (42160, 90539883), (42408, 90010410), (42840, 89102742), (42959, 88855920), (43320, 88115454), (43605, 87539536), (44268, 86228460), (44764, 85273020), (45118, 84603960), (45220, 84413124), (45486, 83919480), (46445, 82186704), (46512, 82068315), (46872, 81437990), (47120, 81009369), (47430, 80479896), (47772, 79903740), (47880, 79723506), (48735, 78324848), (49096, 77748930), (49476, 77151780), (50065, 76244112), (50426, 75698280), (50540, 75527532), (51408, 74252285), (51984, 73429545), (52080, 73294191), (53010, 72008328), (53080, 71913366), (54264, 70344270), (55233, 69110160), (55335, 68982768), (55734, 68488920), (55955, 68218416), (56916, 67066580), (57456, 66436255), (58140, 65654652), (58590, 65150392), (59024, 64671345), (59715, 63922992), (60078, 63536760), (60648, 62939610), (61047, 62528240), (61370, 62199144), (61845, 61721424), (63240, 60359922), (63612, 60006940), (63696, 59927805), (64260, 59401828), (64980, 58743636), (65968, 57863835), (66402, 57485640), (66960, 57006593), (67146, 56848680), (67677, 56402640), (67830, 56275416), (68229, 55946320), (69768, 54712210), (70091, 54460080), (70680, 54006246), (71145, 53653264), (71658, 53269160), (71820, 53149004), (73644, 51832620), (73780, 51737076), (74214, 51434520), (74312, 51366690), (75639, 50465520), (75810, 50351688), (75888, 50299935), (77520, 49240989), (77976, 48953030), (78120, 48862794), (78337, 48727440), (79515, 48005552), (79620, 47942244), (80104, 47652570), (81396, 46896180), (82274, 46395720), (82460, 46291068), (83601, 45659280), (84816, 45005205), (85680, 44551371), (85918, 44427960), (86640, 44057727), (87210, 43769768), (88536, 43114230), (89528, 42636510), (90117, 42357840), (90236, 42301980), (90440, 42206562), (90972, 41959740), (92055, 41466096), (92890, 41093352), (93744, 40718995), (94860, 40239948), (95544, 39951870), (95760, 39861753), (97470, 39162424), (98192, 38874465), (98952, 38575890), (99603, 38323760), (100130, 38122056), (100719, 37899120), (100852, 37849140), (101080, 37763766), (101745, 37516944), (106020, 36004164), (106160, 35956683), (108528, 35172135), (110466, 34555080), (110670, 34491384), (111321, 34289680), (111468, 34244460), (111910, 34109208), (112795, 33841584), (113715, 33567792), (113832, 33533290), (116280, 32827326), (117180, 32575196), (119430, 31961496), (120156, 31768380), (121296, 31469805), (122094, 31264120), (122740, 31099572), (123411, 30930480), (123690, 30860712), (126065, 30279312), (126480, 30179961), (127224, 30003470), (128520, 29700914), (128877, 29618640), (129960, 29371818), (132804, 28742820), (134292, 28424340), (135354, 28201320), (135660, 28137708), (136458, 27973160), (139335, 27395568), (139536, 27356105), (140182, 27230040), (141360, 27003123), (142290, 26826632), (143316, 26634580), (143640, 26574502), (147288, 25916310), (147560, 25868538), (148428, 25717260), (148624, 25683345), (150195, 25414704), (151278, 25232760), (151620, 25175844), (155952, 24476515), (156240, 24431397), (156674, 24363720), (157913, 24172560), (159030, 24002776), (159240, 23971122), (160208, 23826285), (162792, 23448090), (164548, 23197860), (164920, 23145534), (165699, 23036720), (166005, 22994256), (167202, 22829640), (167865, 22739472), (171836, 22213980), (174420, 21884884), (176491, 21628080), (177072, 21557115), (179056, 21318255), (179145, 21307664), (180234, 21178920), (180472, 21150990), (180880, 21103281), (181944, 20979870), (184110, 20733048), (185535, 20573808), (185780, 20546676), (189720, 20119974), (190247, 20064240), (191088, 19975935), (194940, 19581212), (197904, 19287945), (199206, 19161880), (200260, 19061028), (201438, 18949560), (201704, 18924570), (202160, 18881883), (203031, 18800880), (203490, 18758472), (205685, 18558288), (210273, 18153360), (212040, 18002082), (214795, 17771184), (220932, 17277540), (221340, 17245692), (222642, 17144840), (222936, 17122230), (223820, 17054604), (225590, 16920792), (226917, 16821840), (227430, 16783896), (227664, 16766645), (232560, 16413663), (234360, 16287598), (235011, 16242480), (238860, 15980748), (240312, 15884190), (244188, 15632060), (245480, 15549786), (246822, 15465240), (247380, 15430356), (250803, 15219760), (252130, 15139656), (254448, 15001735), (257040, 14850457), (257754, 14809320), (259920, 14685909), (265608, 14371410), (268584, 14212170), (270351, 14119280), (270708, 14100660), (271320, 14068854), (272916, 13986580), (276165, 13822032), (278670, 13697784), (280364, 13615020), (284580, 13413316), (286632, 13317290), (287280, 13287251), (287959, 13255920), (294576, 12958155), (295120, 12934269), (296856, 12858630), (300390, 12707352), (302157, 12633040), (302556, 12616380), (303240, 12587922), (305235, 12505648), (313348, 12181860), (315826, 12086280), (318060, 12001388), (318480, 11985561), (325584, 11724045), (329096, 11598930), (329840, 11572767), (331398, 11518360), (332010, 11497128), (334404, 11414820), (335730, 11369736), (338385, 11280528), (341145, 11189264), (343672, 11106990), (348840, 10942442), (350455, 10892016), (352982, 10814040), (358290, 10653832), (360468, 10589460), (360944, 10575495), (363888, 10489935), (368220, 10366524), (370233, 10310160), (371070, 10286904), (371560, 10273338), (378195, 10093104), (379440, 10059987), (380494, 10032120), (386631, 9872880), (389880, 9790606), (391685, 9745488), (398412, 9580940), (400520, 9530514), (402876, 9474780), (403408, 9462285), (406062, 9400440), (406980, 9379236), (411370, 9279144), (418005, 9131856), (420546, 9076680), (424080, 9001041), (428621, 8905680), (429590, 8885592), (441864, 8638770), (442680, 8622846), (445284, 8572420), (445872, 8561115), (447640, 8527302), (450585, 8471568), (451180, 8460396), (453834, 8410920), (454860, 8391948), (468720, 8143799), (470022, 8121240), (473739, 8057520), (477720, 7990374), (479047, 7968240), (480624, 7942095), (488376, 7816030), (490960, 7774893), (493644, 7732620), (494760, 7715178), (498015, 7664752), (501606, 7609880), (503595, 7579824), (504260, 7569828), (515508, 7404660), (529473, 7209360), (531216, 7185705), (537168, 7106085), (540702, 7059640), (541416, 7050330), (542640, 7034427), (545832, 6993290), (552330, 6911016), (556605, 6857936), (557340, 6848892), (560728, 6807510), (569160, 6706658), (570741, 6688080), (573264, 6658645), (575918, 6627960), (593712, 6429315), (600780, 6353676), (604314, 6316520), (605112, 6308190), (606480, 6293961), (609093, 6266960), (610470, 6252824), (617055, 6186096), (626696, 6090930), (630819, 6051120), (631652, 6043140), (636120, 6000694), (644385, 5923728), (658192, 5799465), (662796, 5759180), (664020, 5748564), (668808, 5707410), (671460, 5684868), (676770, 5640264), (680751, 5607280), (682290, 5594632), (687344, 5553495), (697680, 5471221), (699329, 5458320), (700910, 5446008), (705033, 5414160), (705964, 5407020), (716580, 5326916), (720936, 5294730), (736440, 5183262), (740466, 5155080), (742140, 5143452), (743120, 5136669), (756390, 5046552), (760988, 5016060), (773262, 4936440), (779760, 4895303), (781603, 4883760), (783370, 4872744), (789565, 4834512), (796824, 4790470), (801040, 4765257), (805752, 4737390), (812124, 4700220), (813960, 4689618), (822740, 4639572), (828495, 4607344), (836010, 4565928), (841092, 4538340), (857242, 4452840), (859180, 4442796), (863877, 4418640), (882455, 4325616), (883728, 4319385), (885360, 4311423), (890568, 4286210), (895280, 4263651), (901170, 4235784), (902360, 4230198), (907668, 4205460), (909720, 4195974), (940044, 4060620), (947478, 4028760), (951235, 4012848), (955440, 3995187), (958094, 3984120), (976752, 3908015), (987288, 3866310), (989520, 3857589), (996030, 3832376), (1003212, 3804940), (1007190, 3789912), (1008520, 3784914), (1015155, 3760176), (1031016, 3702330), (1051365, 3630672), (1058946, 3604680), (1081404, 3529820), (1082832, 3525165), (1091664, 3496645), (1104660, 3455508), (1110699, 3436720), (1113210, 3428968), (1114680, 3424446), (1121456, 3403755), (1134585, 3364368), (1138320, 3353329), (1141482, 3344040), (1151836, 3313980), (1159893, 3290960), (1175055, 3248496), (1201560, 3176838), (1208628, 3158260), (1210224, 3154095), (1218186, 3133480), (1220940, 3126412), (1234110, 3093048), (1253392, 3045465), (1254015, 3043952), (1261638, 3025560), (1263304, 3021570), (1272240, 3000347), (1285863, 2968560), (1288770, 2961864), (1325592, 2879590), (1328040, 2874282), (1331729, 2866320), (1337616, 2853705), (1342920, 2842434), (1351755, 2823856), (1353540, 2820132), (1361502, 2803640), (1364580, 2797316), (1398658, 2729160), (1401820, 2723004), (1410066, 2707080), (1411928, 2703510), (1421217, 2685840), (1433160, 2663458), (1437141, 2656080), (1439795, 2651184), (1441872, 2647365), (1472880, 2591631), (1480932, 2577540), (1484280, 2571726), (1510785, 2526608), (1512780, 2523276), (1521976, 2508030), (1546524, 2468220), (1563206, 2441880), (1566740, 2436372), (1579130, 2417256), (1588419, 2403120), (1593648, 2395235), (1611504, 2368695), (1624248, 2350110), (1627920, 2344809), (1645480, 2319786), (1656990, 2303672), (1672020, 2282964), (1682184, 2269170), (1712223, 2229360), (1714484, 2226420), (1718360, 2221398), (1727754, 2209320), (1764910, 2162808), (1781136, 2143105), (1802340, 2117892), (1804720, 2115099), (1815336, 2102730), (1819440, 2097987), (1851165, 2062032), (1880088, 2030310), (1892457, 2017040), (1894956, 2014380), (1902470, 2006424), (1916188, 1992060), (1933155, 1974576)]