409946261760

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:234

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 137, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 256, 266, 270, 274, 279, 280, 285, 288, 294, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 392, 399, 405, 411, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 513, 532, 540, 548, 558, 560, 567, 570, 576, 588, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 685, 720, 735, 744, 756, 760, 768, 784, 798, 810, 822, 837, 840, 855, 864, 868, 882, 896, 912, 930, 931, 945, 959, 960, 980, 992, 1008, 1026, 1064, 1080, 1085, 1096, 1116, 1120, 1134, 1140, 1152, 1176, 1178, 1197, 1216, 1233, 1240, 1260, 1280, 1296, 1302, 1323, 1330, 1344, 1368, 1370, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1539, 1568, 1596, 1620, 1644, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1792, 1824, 1860, 1862, 1890, 1918, 1920, 1953, 1960, 1984, 1995, 2016, 2052, 2055, 2128, 2160, 2170, 2192, 2205, 2232, 2240, 2268, 2280, 2304, 2352, 2356, 2394, 2432, 2466, 2480, 2511, 2520, 2565, 2592, 2603, 2604, 2646, 2660, 2688, 2736, 2740, 2790, 2793, 2835, 2877, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3078, 3136, 3192, 3240, 3255, 3288, 3348, 3360, 3420, 3456, 3472, 3528, 3534, 3591, 3648, 3699, 3720, 3724, 3780, 3836, 3840, 3906, 3920, 3968, 3969, 3990, 4032, 4104, 4110, 4123, 4185, 4247, 4256, 4320, 4340, 4384, 4410, 4464, 4480, 4536, 4557, 4560, 4655, 4704, 4712, 4788, 4795, 4864, 4932, 4960, 5022, 5040, 5130, 5184, 5206, 5208, 5292, 5301, 5320, 5376, 5472, 5480, 5580, 5586, 5670, 5754, 5760, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6156, 6165, 6272, 6384, 6480, 6510, 6576, 6615, 6696, 6713, 6720, 6840, 6912, 6944, 7056, 7068, 7182, 7296, 7398, 7440, 7448, 7560, 7595, 7672, 7695, 7809, 7812, 7840, 7936, 7938, 7980, 8064, 8208, 8220, 8246, 8370, 8379, 8494, 8512, 8631, 8640, 8680, 8768, 8820, 8835, 8928, 8960, 9072, 9114, 9120, 9310, 9408, 9424, 9576, 9590, 9765, 9864, 9920, 10044, 10080, 10260, 10368, 10412, 10416, 10584, 10602, 10640, 10773, 10944, 10960, 11097, 11160, 11172, 11340, 11508, 11520, 11718, 11760, 11780, 11904, 11970, 12096, 12152, 12160, 12312, 12330, 12369, 12544, 12555, 12741, 12768, 12960, 13015, 13020, 13152, 13230, 13392, 13426, 13440, 13671, 13680, 13888, 13965, 14112, 14136, 14364, 14385, 14592, 14796, 14880, 14896, 15120, 15190, 15344, 15390, 15618, 15624, 15680, 15876, 15903, 15960, 16128, 16416, 16440, 16492, 16740, 16758, 16988, 17024, 17262, 17280, 17360, 17536, 17577, 17640, 17670, 17856, 17955, 18144, 18221, 18228, 18240, 18495, 18620, 18816, 18848, 19152, 19180, 19530, 19728, 19840, 19845, 20088, 20139, 20160, 20520, 20615, 20736, 20824, 20832, 21168, 21204, 21235, 21280, 21546, 21888, 21920, 22194, 22320, 22344, 22680, 22785, 23016, 23427, 23436, 23520, 23560, 23808, 23940, 24192, 24304, 24320, 24624, 24660, 24738, 25110, 25137, 25482, 25536, 25893, 25920, 26030, 26040, 26304, 26460, 26505, 26784, 26852, 26880, 27342, 27360, 27776, 27930, 28224, 28272, 28728, 28770, 28861, 29295, 29592, 29729, 29760, 29792, 30240, 30380, 30688, 30780, 31236, 31248, 31360, 31752, 31806, 31920, 32832, 32880, 32984, 33480, 33516, 33565, 33976, 34048, 34524, 34560, 34720, 35072, 35154, 35280, 35340, 35712, 35910, 36288, 36442, 36456, 36480, 36990, 37107, 37240, 37632, 37696, 38223, 38304, 38360, 39045, 39060, 39456, 39680, 39690, 40176, 40278, 40320, 41013, 41040, 41230, 41648, 41664, 41895, 42336, 42408, 42470, 42560, 43092, 43155, 43776, 43840, 44388, 44640, 44688, 45360, 45570, 46032, 46854, 46872, 47040, 47120, 47709, 47880, 48384, 48608, 49248, 49320, 49476, 50220, 50274, 50964, 51072, 51786, 51840, 52060, 52080, 52608, 52920, 53010, 53568, 53704, 53865, 54663, 54684, 54720, 55485, 55552, 55860, 56448, 56544, 57456, 57540, 57722, 58590, 59184, 59458, 59520, 59584, 60417, 60480, 60760, 61376, 61560, 61845, 62472, 62496, 62720, 63504, 63612, 63705, 63840, 65664, 65760, 65968, 66960, 67032, 67130, 67952, 68355, 69048, 69440, 70281, 70308, 70560, 70680, 71424, 71820, 72576, 72884, 72912, 72960, 73980, 74214, 74480, 75392, 75411, 76446, 76608, 76720, 77679, 78090, 78120, 78912, 79380, 79515, 80352, 80556, 80640, 80693, 82026, 82080, 82460, 83296, 83328, 83790, 84672, 84816, 84940, 85120, 86184, 86310, 86583, 87680, 87885, 88776, 89187, 89280, 89376, 90720, 91105, 91140, 92064, 93708, 93744, 94080, 94240, 95418, 95760, 97216, 98496, 98640, 98952, 100440, 100548, 100695, 101928, 102144, 103572, 103680, 104120, 104160, 105216, 105840, 106020, 107136, 107408, 107730, 109326, 109368, 109440, 110970, 111321, 111720, 112896, 113088, 114669, 114912, 115080, 115444, 117135, 117180, 118368, 118916, 119040, 119168, 120834, 120960, 121520, 122752, 123039, 123120, 123690, 124944, 124992, 125685, 127008, 127224, 127410, 127547, 127680, 129465, 131328, 131520, 131936, 133920, 134064, 134260, 135904, 136710, 138096, 138880, 140562, 140616, 141120, 141360, 143640, 144305, 145152, 145768, 145824, 147960, 148428, 148645, 148960, 150784, 150822, 152892, 153216, 153440, 155358, 156180, 156240, 157824, 158760, 159030, 160704, 161112, 161386, 163989, 164052, 164160, 164920, 166592, 166656, 167580, 169344, 169632, 169880, 170240, 172368, 172620, 173166, 175360, 175770, 177552, 178374, 178560, 178752, 181251, 181440, 182210, 182280, 184128, 185535, 187416, 187488, 188160, 188480, 190836, 191115, 191520, 194432, 196992, 197280, 197904, 200880, 201096, 201390, 203856, 205065, 207144, 208103, 208240, 208320, 210843, 211680, 212040, 214272, 214816, 215460, 218652, 218736, 218880, 221940, 222642, 223440, 226176, 229338, 229824, 230160, 230888, 234270, 234360, 236736, 237832, 238336, 238545, 241668, 241920, 242079, 243040, 245504, 246078, 246240, 247380, 249888, 249984, 251370, 254016, 254448, 254820, 255094, 255360, 258930, 259749, 263040, 263872, 267561, 267840, 268128, 268520, 271808, 273315, 273420, 276192, 277760, 281124, 281232, 282240, 282720, 287280, 288610, 291536, 291648, 295920, 296856, 297290, 297920, 301644, 302085, 305784, 306432, 306880, 310716, 312360, 312480, 315648, 317520, 318060, 321408, 322224, 322772, 327978, 328104, 328320, 329840, 333184, 333963, 335160, 338688, 339264, 339760, 344007, 344736, 345240, 346332, 351405, 351540, 355104, 356748, 357120, 357504, 362502, 362880, 364420, 364560, 368256, 371070, 374832, 374976, 376960, 377055, 381672, 382230, 382641, 383040, 388395, 388864, 393984, 394560, 395808, 401760, 402192, 402780, 403465, 407712, 410130, 414288, 416206, 416480, 416640, 421686, 423360, 424080, 429632, 430920, 432915, 437304, 437472, 443880, 445284, 445935, 446880, 452352, 458676, 459648, 460320, 461776, 468540, 468720, 473472, 475664, 477090, 483336, 484158, 486080, 491967, 492156, 492480, 494760, 499776, 499968, 502740, 508032, 508896, 509640, 510188, 510720, 517860, 519498, 526080, 527744, 535122, 535680, 536256, 537040, 543616, 543753, 546630, 546840, 552384, 556605, 562248, 562464, 564480, 564851, 565440, 573345, 574560, 577220, 583072, 583296, 591840, 593712, 594580, 595840, 603288, 604170, 611568, 613760, 615195, 621432, 624309, 624720, 624960, 635040, 636120, 637735, 642816, 644448, 645544, 655956, 656208, 656640, 659680, 666368, 667926, 670320, 678528, 679520, 688014, 689472, 690480, 692664, 702810, 703080, 710208, 713496, 715008, 725004, 725760, 726237, 728840, 729120, 736512, 742140, 749664, 749952, 753920, 754110, 763344, 764460, 765282, 766080, 776790, 779247, 789120, 791616, 802683, 803520, 804384, 805560, 806930, 815424, 819945, 820260, 828576, 832412, 832960, 833280, 843372, 846720, 848160, 859264, 861840, 865830, 874608, 874944, 887760, 890568, 891870, 893760, 906255, 917352, 919296, 920640, 923552, 937080, 937440, 946944, 951328, 954180, 966672, 968316, 972160, 983934, 984312, 984960, 989520, 999552, 1005480, 1016064, 1017792, 1019280, 1020376, 1035720, 1038996, 1040515, 1054215, 1055488, 1070244, 1071360, 1072512, 1074080, 1087232, 1087506, 1093260, 1093680, 1104768, 1113210, 1124496, 1124928, 1129702, 1130880, 1146690, 1147923, 1149120, 1154440, 1166144, 1166592, 1183680, 1187424, 1189160, 1191680, 1206576, 1208340, 1210395, 1223136, 1227520, 1230390, 1242864, 1248618, 1249440, 1249920, 1270080, 1272240, 1275470, 1288896, 1291088, 1298745, 1311912, 1312416, 1319360, 1335852, 1337805, 1340640, 1357056, 1359040, 1376028, 1378944, 1380960, 1385328, 1405620, 1406160, 1420416, 1426992, 1450008, 1452474, 1457680, 1458240, 1475901, 1484280, 1499328, 1499904, 1508220, 1526688, 1528920, 1530564, 1532160, 1553580, 1558494, 1578240, 1583232, 1605366, 1607040, 1608768, 1611120, 1613860, 1630848, 1639890, 1640520, 1657152, 1664824, 1665920, 1669815, 1686744, 1693440, 1694553, 1696320, 1718528, 1720035, 1723680, 1731660, 1749216, 1749888, 1775520, 1781136, 1783740, 1787520, 1812510, 1834704, 1841280, 1847104, 1872927, 1874160, 1874880, 1902656, 1908360, 1913205, 1933344, 1936632, 1944320, 1967868, 1968624, 1969920, 1979040, 1999104, 2010960, 2035584, 2038560, 2040752, 2071440, 2077992, 2081030, 2108430, 2140488, 2145024, 2148160, 2175012, 2178711, 2186520, 2187360, 2209536, 2226420, 2248992, 2249856, 2259404, 2261760, 2293380, 2295846, 2298240, 2308880, 2332288, 2337741, 2367360, 2374848, 2378320, 2408049, 2413152, 2416680, 2420790, 2446272, 2459835, 2460780, 2485728, 2497236, 2498880, 2499840, 2540160, 2544480, 2550940, 2577792, 2582176, 2597490, 2623824, 2624832, 2638720, 2671704, 2675610, 2681280, 2718080, 2718765, 2752056, 2757888, 2761920, 2770656, 2811240, 2812320, 2824255, 2840832, 2853984, 2900016, 2904948, 2915360, 2916480, 2951802, 2968560, 2998656, 3016440, 3053376, 3057840, 3061128, 3107160, 3116988, 3121545, 3166464, 3210732, 3214080, 3217536, 3222240, 3227720, 3261696, 3279780, 3281040, 3314304, 3329648, 3331840, 3339630, 3373488, 3389106, 3392640, 3440070, 3443769, 3447360, 3463320, 3498432, 3499776, 3551040, 3562272, 3567480, 3575040, 3625020, 3631185, 3669408, 3682560, 3694208, 3745854, 3748320, 3749760, 3805312, 3816720, 3826410, 3866688, 3873264, 3896235, 3935736, 3937248, 3953957, 3958080, 4013415, 4021920, 4071168, 4077120, 4081504, 4142880, 4155984, 4162060, 4216860, 4280976, 4296320, 4350024, 4357422, 4373040, 4374720, 4452840, 4497984, 4499712, 4518808, 4586760, 4591692, 4596480, 4617760, 4664576, 4675482, 4734720, 4749696, 4756640, 4816098, 4826304, 4833360, 4841580, 4892544, 4919670, 4921560, 4971456, 4994472, 4997760, 5080320, 5083659, 5088960, 5101880, 5155584, 5164352, 5194980, 5247648, 5249664, 5277440, 5343408, 5351220, 5362560, 5436160, 5437530, 5504112, 5523840, 5541312, 5618781, 5622480, 5624640, 5648510, 5707968, 5739615, 5800032, 5809896, 5830720, 5832960, 5903604, 5937120, 5997312, 6032880, 6106752, 6115680, 6122256, 6214320, 6233976, 6243090, 6421464, 6435072, 6444480, 6455440, 6536133, 6559560, 6562080, 6628608, 6659296, 6679260, 6746976, 6778212, 6785280, 6880140, 6887538, 6894720, 6926640, 6996864, 7102080, 7124544, 7134960, 7250040, 7262370, 7338816, 7379505, 7388416, 7491708, 7496640, 7499520, 7610624, 7633440, 7652820, 7733376, 7746528, 7792470, 7871472, 7874496, 7907914, 7916160, 8026830, 8043840, 8154240, 8163008, 8285760, 8311968, 8324120, 8433720, 8472765, 8561952, 8592640, 8700048, 8714844, 8746080, 8749440, 8905680, 8995968, 9037616, 9173520, 9183384, 9235520, 9350964, 9364635, 9499392, 9513280, 9632196, 9652608, 9666720, 9683160, 9785088, 9839340, 9843120, 9942912, 9988944, 9995520, 10167318, 10177920, 10203760, 10328704, 10331307, 10389960, 10495296, 10499328, 10686816, 10702440, 10725120, 10875060, 10893555, 11008224, 11047680, 11082624, 11237562, 11244960, 11249280, 11297020, 11415936, 11479230, 11600064, 11619792, 11661440, 11688705, 11807208, 11861871, 11874240, 12040245, 12065760, 12213504, 12231360, 12244512, 12428640, 12467952, 12486180, 12842928, 12888960, 12910880, 13072266, 13119120, 13124160, 13318592, 13358520, 13493952, 13556424, 13760280, 13775076, 13789440, 13853280, 13993728, 14204160, 14249088, 14269920, 14500080, 14524740, 14677632, 14759010, 14983416, 14993280, 15250977, 15266880, 15305640, 15466752, 15493056, 15584940, 15742944, 15748992, 15815828, 15832320, 16053660, 16087680, 16308480, 16326016, 16571520, 16623936, 16648240, 16856343, 16867440, 16945530, 17123904, 17218845, 17400096, 17429688, 17492160, 17498880, 17811360, 17991936, 18075232, 18347040, 18366768, 18471040, 18701928, 18729270, 19026560, 19264392, 19305216, 19333440, 19366320, 19678680, 19686240, 19769785, 19885824, 19977888, 20334636, 20355840, 20407520, 20657408, 20662614, 20779920, 20990592, 21373632, 21404880, 21750120, 21787110, 22016448, 22165248, 22475124, 22489920, 22498560, 22594040, 22831872, 22958460, 23200128, 23239584, 23322880, 23377410, 23614416, 23723742, 23748480, 24080490, 24131520, 24462720, 24489024, 24857280, 24935904, 24972360, 25418295, 25685856, 25777920, 25821760, 26144532, 26238240, 26248320, 26637184, 26717040, 26987904, 27112848, 27520560, 27550152, 27706560, 28093905, 28498176, 28539840, 29000160, 29049480, 29355264, 29518020, 29966832, 29986560, 30501954, 30533760, 30611280, 30986112, 31169880, 31485888, 31497984, 31631656, 32107320, 32175360, 32652032, 32680665, 33143040, 33247872, 33296480, 33712686, 33734880, 33891060, 34247808, 34437690, 34800192, 34859376, 34984320, 35585613, 35622720, 36150464, 36694080, 36733536, 36942080, 37403856, 37458540, 38053120, 38528784, 38666880, 38732640, 39357360, 39372480, 39539570, 39955776, 40669272, 40815040, 41325228, 41559840, 41981184, 42747264, 42809760, 43500240, 43574220, 44032896, 44950248, 44979840, 45188080, 45752931, 45916920, 46400256, 46479168, 46754820, 47228832, 47447484, 47496960, 48160980, 48263040, 48925440, 48978048, 49714560, 49871808, 49944720, 50836590, 51371712, 51643520, 51656535, 52289064, 52476480, 52496640, 53274368, 53434080, 53975808, 54225696, 55041120, 55100304, 55413120, 56187810, 57079680, 58000320, 58098960, 59036040, 59309355, 59933664, 61003908, 61067520, 61222560, 61972224, 62339760, 62971776, 63263312, 64214640, 65361330, 66495744, 66592960, 67425372, 67469760, 67782120, 68495616, 68875380, 69600384, 69718752, 69968640, 71171226, 71245440, 72300928, 73388160, 73467072, 74807712, 74917080, 76254885, 77057568, 77333760, 77465280, 78714720, 78744960, 79079140, 79911552, 81338544, 81630080, 82650456, 83119680, 84281715, 85494528, 85619520, 87000480, 87148440, 88065792, 89900496, 89959680, 90376160, 91505862, 91833840, 92958336, 93509640, 94457664, 94894968, 96321960, 96526080, 97956096, 99429120, 99743616, 99889440, 101673180, 102743424, 103287040, 103313070, 104578128, 104952960, 106756839, 106868160, 108451392, 110082240, 110200608, 110826240, 112375620, 114159360, 116000640, 116197920, 118072080, 118618710, 119867328, 122007816, 122445120, 124679520, 125943552, 126526624, 128429280, 130722660, 133185920, 134850744, 134939520, 135564240, 137750760, 139200768, 139437504, 142342452, 142490880, 144601856, 146776320, 146934144, 149615424, 149834160, 152509770, 154115136, 154930560, 157429440, 157489920, 158158280, 159823104, 162677088, 163260160, 165300912, 166239360, 168563430, 171239040, 174000960, 174296880, 177928065, 179800992, 180752320, 183011724, 183667680, 185916672, 187019280, 188915328, 189789936, 192643920, 199487232, 199778880, 203346360, 205486848, 206626140, 209156256, 209905920, 213513678, 213736320, 216902784, 220164480, 220401216, 224751240, 228764655, 232001280, 232395840, 236144160, 237237420, 239734656, 244015632, 244890240, 249359040, 253053248, 256858560, 261445320, 266371840, 269701488, 269879040, 271128480, 275501520, 278875008, 284684904, 293868288, 299230848, 299668320, 305019540, 308230272, 309861120, 314858880, 316316560, 320270517, 325354176, 330601824, 332478720, 337126860, 342478080, 348001920, 348593760, 355856130, 359601984, 361504640, 366023448, 367335360, 374038560, 377830656, 379579872, 385287840, 399557760, 406692720, 413252280, 418312512, 427027356, 427472640, 433805568, 440328960, 440802432, 449502480, 457529310, 464791680, 472288320, 474474840, 479469312, 488031264, 489780480, 498718080, 506106496, 513717120, 522890640, 533784195, 539402976, 542256960, 551003040, 557750016, 569369808, 598461696, 599336640, 610039080, 616460544, 629717760, 632633120, 640541034, 650708352, 661203648, 674253720, 696003840, 697187520, 711712260, 719203968, 723009280, 732046896, 734670720, 748077120, 759159744, 770575680, 799115520, 813385440, 826504560, 836625024, 854054712, 881604864, 899004960, 915058620, 929583360, 944576640, 948949680, 976062528, 997436160, 1012212992, 1027434240, 1045781280, 1067568390, 1078805952, 1084513920, 1102006080, 1138739616, 1198673280, 1220078160, 1265266240, 1281082068, 1301416704, 1322407296, 1348507440, 1394375040, 1423424520, 1438407936, 1464093792, 1469341440, 1496154240, 1518319488, 1541151360, 1601352585, 1626770880, 1653009120, 1673250048, 1708109424, 1798009920, 1830117240, 1889153280, 1897899360, 1952125056, 2091562560, 2135136780, 2157611904, 2169027840, 2204012160, 2277479232, 2397346560, 2440156320, 2530532480, 2562164136, 2644814592, 2697014880, 2788750080, 2846849040, 2928187584, 2992308480, 3036638976, 3082302720, 3202705170, 3253541760, 3306018240, 3416218848, 3596019840, 3660234480, 3795798720, 3904250112, 4183125120, 4270273560, 4315223808, 4408024320, 4554958464, 4880312640, 5061064960, 5124328272, 5394029760, 5693698080, 5856375168, 6405410340, 6507083520, 6612036480, 6832437696, 7192039680, 7320468960, 7591597440, 8366250240, 8540547120, 9109916928, 9760625280, 10248656544, 10788059520, 11387396160, 11712750336, 12810820680, 13224072960, 13664875392, 14640937920, 15183194880, 17081094240, 19521250560, 20497313088, 21576119040, 22774792320, 25621641360, 27329750784, 29281875840, 34162188480, 40994626176, 45549584640, 51243282720, 58563751680, 68324376960, 81989252352, 102486565440, 136648753920, 204973130880, 409946261760]

約数ペア:

[(1, 409946261760), (2, 204973130880), (3, 136648753920), (4, 102486565440), (5, 81989252352), (6, 68324376960), (7, 58563751680), (8, 51243282720), (9, 45549584640), (10, 40994626176), (12, 34162188480), (14, 29281875840), (15, 27329750784), (16, 25621641360), (18, 22774792320), (19, 21576119040), (20, 20497313088), (21, 19521250560), (24, 17081094240), (27, 15183194880), (28, 14640937920), (30, 13664875392), (31, 13224072960), (32, 12810820680), (35, 11712750336), (36, 11387396160), (38, 10788059520), (40, 10248656544), (42, 9760625280), (45, 9109916928), (48, 8540547120), (49, 8366250240), (54, 7591597440), (56, 7320468960), (57, 7192039680), (60, 6832437696), (62, 6612036480), (63, 6507083520), (64, 6405410340), (70, 5856375168), (72, 5693698080), (76, 5394029760), (80, 5124328272), (81, 5061064960), (84, 4880312640), (90, 4554958464), (93, 4408024320), (95, 4315223808), (96, 4270273560), (98, 4183125120), (105, 3904250112), (108, 3795798720), (112, 3660234480), (114, 3596019840), (120, 3416218848), (124, 3306018240), (126, 3253541760), (128, 3202705170), (133, 3082302720), (135, 3036638976), (137, 2992308480), (140, 2928187584), (144, 2846849040), (147, 2788750080), (152, 2697014880), (155, 2644814592), (160, 2562164136), (162, 2530532480), (168, 2440156320), (171, 2397346560), (180, 2277479232), (186, 2204012160), (189, 2169027840), (190, 2157611904), (192, 2135136780), (196, 2091562560), (210, 1952125056), (216, 1897899360), (217, 1889153280), (224, 1830117240), (228, 1798009920), (240, 1708109424), (245, 1673250048), (248, 1653009120), (252, 1626770880), (256, 1601352585), (266, 1541151360), (270, 1518319488), (274, 1496154240), (279, 1469341440), (280, 1464093792), (285, 1438407936), (288, 1423424520), (294, 1394375040), (304, 1348507440), (310, 1322407296), (315, 1301416704), (320, 1281082068), (324, 1265266240), (336, 1220078160), (342, 1198673280), (360, 1138739616), (372, 1102006080), (378, 1084513920), (380, 1078805952), (384, 1067568390), (392, 1045781280), (399, 1027434240), (405, 1012212992), (411, 997436160), (420, 976062528), (432, 948949680), (434, 944576640), (441, 929583360), (448, 915058620), (456, 899004960), (465, 881604864), (480, 854054712), (490, 836625024), (496, 826504560), (504, 813385440), (513, 799115520), (532, 770575680), (540, 759159744), (548, 748077120), (558, 734670720), (560, 732046896), (567, 723009280), (570, 719203968), (576, 711712260), (588, 697187520), (589, 696003840), (608, 674253720), (620, 661203648), (630, 650708352), (640, 640541034), (648, 632633120), (651, 629717760), (665, 616460544), (672, 610039080), (684, 599336640), (685, 598461696), (720, 569369808), (735, 557750016), (744, 551003040), (756, 542256960), (760, 539402976), (768, 533784195), (784, 522890640), (798, 513717120), (810, 506106496), (822, 498718080), (837, 489780480), (840, 488031264), (855, 479469312), (864, 474474840), (868, 472288320), (882, 464791680), (896, 457529310), (912, 449502480), (930, 440802432), (931, 440328960), (945, 433805568), (959, 427472640), (960, 427027356), (980, 418312512), (992, 413252280), (1008, 406692720), (1026, 399557760), (1064, 385287840), (1080, 379579872), (1085, 377830656), (1096, 374038560), (1116, 367335360), (1120, 366023448), (1134, 361504640), (1140, 359601984), (1152, 355856130), (1176, 348593760), (1178, 348001920), (1197, 342478080), (1216, 337126860), (1233, 332478720), (1240, 330601824), (1260, 325354176), (1280, 320270517), (1296, 316316560), (1302, 314858880), (1323, 309861120), (1330, 308230272), (1344, 305019540), (1368, 299668320), (1370, 299230848), (1395, 293868288), (1440, 284684904), (1470, 278875008), (1488, 275501520), (1512, 271128480), (1519, 269879040), (1520, 269701488), (1539, 266371840), (1568, 261445320), (1596, 256858560), (1620, 253053248), (1644, 249359040), (1674, 244890240), (1680, 244015632), (1710, 239734656), (1728, 237237420), (1736, 236144160), (1764, 232395840), (1767, 232001280), (1792, 228764655), (1824, 224751240), (1860, 220401216), (1862, 220164480), (1890, 216902784), (1918, 213736320), (1920, 213513678), (1953, 209905920), (1960, 209156256), (1984, 206626140), (1995, 205486848), (2016, 203346360), (2052, 199778880), (2055, 199487232), (2128, 192643920), (2160, 189789936), (2170, 188915328), (2192, 187019280), (2205, 185916672), (2232, 183667680), (2240, 183011724), (2268, 180752320), (2280, 179800992), (2304, 177928065), (2352, 174296880), (2356, 174000960), (2394, 171239040), (2432, 168563430), (2466, 166239360), (2480, 165300912), (2511, 163260160), (2520, 162677088), (2565, 159823104), (2592, 158158280), (2603, 157489920), (2604, 157429440), (2646, 154930560), (2660, 154115136), (2688, 152509770), (2736, 149834160), (2740, 149615424), (2790, 146934144), (2793, 146776320), (2835, 144601856), (2877, 142490880), (2880, 142342452), (2940, 139437504), (2945, 139200768), (2976, 137750760), (3024, 135564240), (3038, 134939520), (3040, 134850744), (3078, 133185920), (3136, 130722660), (3192, 128429280), (3240, 126526624), (3255, 125943552), (3288, 124679520), (3348, 122445120), (3360, 122007816), (3420, 119867328), (3456, 118618710), (3472, 118072080), (3528, 116197920), (3534, 116000640), (3591, 114159360), (3648, 112375620), (3699, 110826240), (3720, 110200608), (3724, 110082240), (3780, 108451392), (3836, 106868160), (3840, 106756839), (3906, 104952960), (3920, 104578128), (3968, 103313070), (3969, 103287040), (3990, 102743424), (4032, 101673180), (4104, 99889440), (4110, 99743616), (4123, 99429120), (4185, 97956096), (4247, 96526080), (4256, 96321960), (4320, 94894968), (4340, 94457664), (4384, 93509640), (4410, 92958336), (4464, 91833840), (4480, 91505862), (4536, 90376160), (4557, 89959680), (4560, 89900496), (4655, 88065792), (4704, 87148440), (4712, 87000480), (4788, 85619520), (4795, 85494528), (4864, 84281715), (4932, 83119680), (4960, 82650456), (5022, 81630080), (5040, 81338544), (5130, 79911552), (5184, 79079140), (5206, 78744960), (5208, 78714720), (5292, 77465280), (5301, 77333760), (5320, 77057568), (5376, 76254885), (5472, 74917080), (5480, 74807712), (5580, 73467072), (5586, 73388160), (5670, 72300928), (5754, 71245440), (5760, 71171226), (5859, 69968640), (5880, 69718752), (5890, 69600384), (5952, 68875380), (5985, 68495616), (6048, 67782120), (6076, 67469760), (6080, 67425372), (6156, 66592960), (6165, 66495744), (6272, 65361330), (6384, 64214640), (6480, 63263312), (6510, 62971776), (6576, 62339760), (6615, 61972224), (6696, 61222560), (6713, 61067520), (6720, 61003908), (6840, 59933664), (6912, 59309355), (6944, 59036040), (7056, 58098960), (7068, 58000320), (7182, 57079680), (7296, 56187810), (7398, 55413120), (7440, 55100304), (7448, 55041120), (7560, 54225696), (7595, 53975808), (7672, 53434080), (7695, 53274368), (7809, 52496640), (7812, 52476480), (7840, 52289064), (7936, 51656535), (7938, 51643520), (7980, 51371712), (8064, 50836590), (8208, 49944720), (8220, 49871808), (8246, 49714560), (8370, 48978048), (8379, 48925440), (8494, 48263040), (8512, 48160980), (8631, 47496960), (8640, 47447484), (8680, 47228832), (8768, 46754820), (8820, 46479168), (8835, 46400256), (8928, 45916920), (8960, 45752931), (9072, 45188080), (9114, 44979840), (9120, 44950248), (9310, 44032896), (9408, 43574220), (9424, 43500240), (9576, 42809760), (9590, 42747264), (9765, 41981184), (9864, 41559840), (9920, 41325228), (10044, 40815040), (10080, 40669272), (10260, 39955776), (10368, 39539570), (10412, 39372480), (10416, 39357360), (10584, 38732640), (10602, 38666880), (10640, 38528784), (10773, 38053120), (10944, 37458540), (10960, 37403856), (11097, 36942080), (11160, 36733536), (11172, 36694080), (11340, 36150464), (11508, 35622720), (11520, 35585613), (11718, 34984320), (11760, 34859376), (11780, 34800192), (11904, 34437690), (11970, 34247808), (12096, 33891060), (12152, 33734880), (12160, 33712686), (12312, 33296480), (12330, 33247872), (12369, 33143040), (12544, 32680665), (12555, 32652032), (12741, 32175360), (12768, 32107320), (12960, 31631656), (13015, 31497984), (13020, 31485888), (13152, 31169880), (13230, 30986112), (13392, 30611280), (13426, 30533760), (13440, 30501954), (13671, 29986560), (13680, 29966832), (13888, 29518020), (13965, 29355264), (14112, 29049480), (14136, 29000160), (14364, 28539840), (14385, 28498176), (14592, 28093905), (14796, 27706560), (14880, 27550152), (14896, 27520560), (15120, 27112848), (15190, 26987904), (15344, 26717040), (15390, 26637184), (15618, 26248320), (15624, 26238240), (15680, 26144532), (15876, 25821760), (15903, 25777920), (15960, 25685856), (16128, 25418295), (16416, 24972360), (16440, 24935904), (16492, 24857280), (16740, 24489024), (16758, 24462720), (16988, 24131520), (17024, 24080490), (17262, 23748480), (17280, 23723742), (17360, 23614416), (17536, 23377410), (17577, 23322880), (17640, 23239584), (17670, 23200128), (17856, 22958460), (17955, 22831872), (18144, 22594040), (18221, 22498560), (18228, 22489920), (18240, 22475124), (18495, 22165248), (18620, 22016448), (18816, 21787110), (18848, 21750120), (19152, 21404880), (19180, 21373632), (19530, 20990592), (19728, 20779920), (19840, 20662614), (19845, 20657408), (20088, 20407520), (20139, 20355840), (20160, 20334636), (20520, 19977888), (20615, 19885824), (20736, 19769785), (20824, 19686240), (20832, 19678680), (21168, 19366320), (21204, 19333440), (21235, 19305216), (21280, 19264392), (21546, 19026560), (21888, 18729270), (21920, 18701928), (22194, 18471040), (22320, 18366768), (22344, 18347040), (22680, 18075232), (22785, 17991936), (23016, 17811360), (23427, 17498880), (23436, 17492160), (23520, 17429688), (23560, 17400096), (23808, 17218845), (23940, 17123904), (24192, 16945530), (24304, 16867440), (24320, 16856343), (24624, 16648240), (24660, 16623936), (24738, 16571520), (25110, 16326016), (25137, 16308480), (25482, 16087680), (25536, 16053660), (25893, 15832320), (25920, 15815828), (26030, 15748992), (26040, 15742944), (26304, 15584940), (26460, 15493056), (26505, 15466752), (26784, 15305640), (26852, 15266880), (26880, 15250977), (27342, 14993280), (27360, 14983416), (27776, 14759010), (27930, 14677632), (28224, 14524740), (28272, 14500080), (28728, 14269920), (28770, 14249088), (28861, 14204160), (29295, 13993728), (29592, 13853280), (29729, 13789440), (29760, 13775076), (29792, 13760280), (30240, 13556424), (30380, 13493952), (30688, 13358520), (30780, 13318592), (31236, 13124160), (31248, 13119120), (31360, 13072266), (31752, 12910880), (31806, 12888960), (31920, 12842928), (32832, 12486180), (32880, 12467952), (32984, 12428640), (33480, 12244512), (33516, 12231360), (33565, 12213504), (33976, 12065760), (34048, 12040245), (34524, 11874240), (34560, 11861871), (34720, 11807208), (35072, 11688705), (35154, 11661440), (35280, 11619792), (35340, 11600064), (35712, 11479230), (35910, 11415936), (36288, 11297020), (36442, 11249280), (36456, 11244960), (36480, 11237562), (36990, 11082624), (37107, 11047680), (37240, 11008224), (37632, 10893555), (37696, 10875060), (38223, 10725120), (38304, 10702440), (38360, 10686816), (39045, 10499328), (39060, 10495296), (39456, 10389960), (39680, 10331307), (39690, 10328704), (40176, 10203760), (40278, 10177920), (40320, 10167318), (41013, 9995520), (41040, 9988944), (41230, 9942912), (41648, 9843120), (41664, 9839340), (41895, 9785088), (42336, 9683160), (42408, 9666720), (42470, 9652608), (42560, 9632196), (43092, 9513280), (43155, 9499392), (43776, 9364635), (43840, 9350964), (44388, 9235520), (44640, 9183384), (44688, 9173520), (45360, 9037616), (45570, 8995968), (46032, 8905680), (46854, 8749440), (46872, 8746080), (47040, 8714844), (47120, 8700048), (47709, 8592640), (47880, 8561952), (48384, 8472765), (48608, 8433720), (49248, 8324120), (49320, 8311968), (49476, 8285760), (50220, 8163008), (50274, 8154240), (50964, 8043840), (51072, 8026830), (51786, 7916160), (51840, 7907914), (52060, 7874496), (52080, 7871472), (52608, 7792470), (52920, 7746528), (53010, 7733376), (53568, 7652820), (53704, 7633440), (53865, 7610624), (54663, 7499520), (54684, 7496640), (54720, 7491708), (55485, 7388416), (55552, 7379505), (55860, 7338816), (56448, 7262370), (56544, 7250040), (57456, 7134960), (57540, 7124544), (57722, 7102080), (58590, 6996864), (59184, 6926640), (59458, 6894720), (59520, 6887538), (59584, 6880140), (60417, 6785280), (60480, 6778212), (60760, 6746976), (61376, 6679260), (61560, 6659296), (61845, 6628608), (62472, 6562080), (62496, 6559560), (62720, 6536133), (63504, 6455440), (63612, 6444480), (63705, 6435072), (63840, 6421464), (65664, 6243090), (65760, 6233976), (65968, 6214320), (66960, 6122256), (67032, 6115680), (67130, 6106752), (67952, 6032880), (68355, 5997312), (69048, 5937120), (69440, 5903604), (70281, 5832960), (70308, 5830720), (70560, 5809896), (70680, 5800032), (71424, 5739615), (71820, 5707968), (72576, 5648510), (72884, 5624640), (72912, 5622480), (72960, 5618781), (73980, 5541312), (74214, 5523840), (74480, 5504112), (75392, 5437530), (75411, 5436160), (76446, 5362560), (76608, 5351220), (76720, 5343408), (77679, 5277440), (78090, 5249664), (78120, 5247648), (78912, 5194980), (79380, 5164352), (79515, 5155584), (80352, 5101880), (80556, 5088960), (80640, 5083659), (80693, 5080320), (82026, 4997760), (82080, 4994472), (82460, 4971456), (83296, 4921560), (83328, 4919670), (83790, 4892544), (84672, 4841580), (84816, 4833360), (84940, 4826304), (85120, 4816098), (86184, 4756640), (86310, 4749696), (86583, 4734720), (87680, 4675482), (87885, 4664576), (88776, 4617760), (89187, 4596480), (89280, 4591692), (89376, 4586760), (90720, 4518808), (91105, 4499712), (91140, 4497984), (92064, 4452840), (93708, 4374720), (93744, 4373040), (94080, 4357422), (94240, 4350024), (95418, 4296320), (95760, 4280976), (97216, 4216860), (98496, 4162060), (98640, 4155984), (98952, 4142880), (100440, 4081504), (100548, 4077120), (100695, 4071168), (101928, 4021920), (102144, 4013415), (103572, 3958080), (103680, 3953957), (104120, 3937248), (104160, 3935736), (105216, 3896235), (105840, 3873264), (106020, 3866688), (107136, 3826410), (107408, 3816720), (107730, 3805312), (109326, 3749760), (109368, 3748320), (109440, 3745854), (110970, 3694208), (111321, 3682560), (111720, 3669408), (112896, 3631185), (113088, 3625020), (114669, 3575040), (114912, 3567480), (115080, 3562272), (115444, 3551040), (117135, 3499776), (117180, 3498432), (118368, 3463320), (118916, 3447360), (119040, 3443769), (119168, 3440070), (120834, 3392640), (120960, 3389106), (121520, 3373488), (122752, 3339630), (123039, 3331840), (123120, 3329648), (123690, 3314304), (124944, 3281040), (124992, 3279780), (125685, 3261696), (127008, 3227720), (127224, 3222240), (127410, 3217536), (127547, 3214080), (127680, 3210732), (129465, 3166464), (131328, 3121545), (131520, 3116988), (131936, 3107160), (133920, 3061128), (134064, 3057840), (134260, 3053376), (135904, 3016440), (136710, 2998656), (138096, 2968560), (138880, 2951802), (140562, 2916480), (140616, 2915360), (141120, 2904948), (141360, 2900016), (143640, 2853984), (144305, 2840832), (145152, 2824255), (145768, 2812320), (145824, 2811240), (147960, 2770656), (148428, 2761920), (148645, 2757888), (148960, 2752056), (150784, 2718765), (150822, 2718080), (152892, 2681280), (153216, 2675610), (153440, 2671704), (155358, 2638720), (156180, 2624832), (156240, 2623824), (157824, 2597490), (158760, 2582176), (159030, 2577792), (160704, 2550940), (161112, 2544480), (161386, 2540160), (163989, 2499840), (164052, 2498880), (164160, 2497236), (164920, 2485728), (166592, 2460780), (166656, 2459835), (167580, 2446272), (169344, 2420790), (169632, 2416680), (169880, 2413152), (170240, 2408049), (172368, 2378320), (172620, 2374848), (173166, 2367360), (175360, 2337741), (175770, 2332288), (177552, 2308880), (178374, 2298240), (178560, 2295846), (178752, 2293380), (181251, 2261760), (181440, 2259404), (182210, 2249856), (182280, 2248992), (184128, 2226420), (185535, 2209536), (187416, 2187360), (187488, 2186520), (188160, 2178711), (188480, 2175012), (190836, 2148160), (191115, 2145024), (191520, 2140488), (194432, 2108430), (196992, 2081030), (197280, 2077992), (197904, 2071440), (200880, 2040752), (201096, 2038560), (201390, 2035584), (203856, 2010960), (205065, 1999104), (207144, 1979040), (208103, 1969920), (208240, 1968624), (208320, 1967868), (210843, 1944320), (211680, 1936632), (212040, 1933344), (214272, 1913205), (214816, 1908360), (215460, 1902656), (218652, 1874880), (218736, 1874160), (218880, 1872927), (221940, 1847104), (222642, 1841280), (223440, 1834704), (226176, 1812510), (229338, 1787520), (229824, 1783740), (230160, 1781136), (230888, 1775520), (234270, 1749888), (234360, 1749216), (236736, 1731660), (237832, 1723680), (238336, 1720035), (238545, 1718528), (241668, 1696320), (241920, 1694553), (242079, 1693440), (243040, 1686744), (245504, 1669815), (246078, 1665920), (246240, 1664824), (247380, 1657152), (249888, 1640520), (249984, 1639890), (251370, 1630848), (254016, 1613860), (254448, 1611120), (254820, 1608768), (255094, 1607040), (255360, 1605366), (258930, 1583232), (259749, 1578240), (263040, 1558494), (263872, 1553580), (267561, 1532160), (267840, 1530564), (268128, 1528920), (268520, 1526688), (271808, 1508220), (273315, 1499904), (273420, 1499328), (276192, 1484280), (277760, 1475901), (281124, 1458240), (281232, 1457680), (282240, 1452474), (282720, 1450008), (287280, 1426992), (288610, 1420416), (291536, 1406160), (291648, 1405620), (295920, 1385328), (296856, 1380960), (297290, 1378944), (297920, 1376028), (301644, 1359040), (302085, 1357056), (305784, 1340640), (306432, 1337805), (306880, 1335852), (310716, 1319360), (312360, 1312416), (312480, 1311912), (315648, 1298745), (317520, 1291088), (318060, 1288896), (321408, 1275470), (322224, 1272240), (322772, 1270080), (327978, 1249920), (328104, 1249440), (328320, 1248618), (329840, 1242864), (333184, 1230390), (333963, 1227520), (335160, 1223136), (338688, 1210395), (339264, 1208340), (339760, 1206576), (344007, 1191680), (344736, 1189160), (345240, 1187424), (346332, 1183680), (351405, 1166592), (351540, 1166144), (355104, 1154440), (356748, 1149120), (357120, 1147923), (357504, 1146690), (362502, 1130880), (362880, 1129702), (364420, 1124928), (364560, 1124496), (368256, 1113210), (371070, 1104768), (374832, 1093680), (374976, 1093260), (376960, 1087506), (377055, 1087232), (381672, 1074080), (382230, 1072512), (382641, 1071360), (383040, 1070244), (388395, 1055488), (388864, 1054215), (393984, 1040515), (394560, 1038996), (395808, 1035720), (401760, 1020376), (402192, 1019280), (402780, 1017792), (403465, 1016064), (407712, 1005480), (410130, 999552), (414288, 989520), (416206, 984960), (416480, 984312), (416640, 983934), (421686, 972160), (423360, 968316), (424080, 966672), (429632, 954180), (430920, 951328), (432915, 946944), (437304, 937440), (437472, 937080), (443880, 923552), (445284, 920640), (445935, 919296), (446880, 917352), (452352, 906255), (458676, 893760), (459648, 891870), (460320, 890568), (461776, 887760), (468540, 874944), (468720, 874608), (473472, 865830), (475664, 861840), (477090, 859264), (483336, 848160), (484158, 846720), (486080, 843372), (491967, 833280), (492156, 832960), (492480, 832412), (494760, 828576), (499776, 820260), (499968, 819945), (502740, 815424), (508032, 806930), (508896, 805560), (509640, 804384), (510188, 803520), (510720, 802683), (517860, 791616), (519498, 789120), (526080, 779247), (527744, 776790), (535122, 766080), (535680, 765282), (536256, 764460), (537040, 763344), (543616, 754110), (543753, 753920), (546630, 749952), (546840, 749664), (552384, 742140), (556605, 736512), (562248, 729120), (562464, 728840), (564480, 726237), (564851, 725760), (565440, 725004), (573345, 715008), (574560, 713496), (577220, 710208), (583072, 703080), (583296, 702810), (591840, 692664), (593712, 690480), (594580, 689472), (595840, 688014), (603288, 679520), (604170, 678528), (611568, 670320), (613760, 667926), (615195, 666368), (621432, 659680), (624309, 656640), (624720, 656208), (624960, 655956), (635040, 645544), (636120, 644448), (637735, 642816)]