4613872505760

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{1093}}^1$

素因数の和:1256

約数の個数: 1920

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

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

約数列:

[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, 54, 56, 57, 60, 62, 63, 70, 72, 76, 79, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 152, 155, 158, 160, 162, 168, 171, 180, 186, 189, 190, 210, 216, 217, 224, 228, 237, 240, 248, 252, 266, 270, 279, 280, 285, 288, 304, 310, 315, 316, 324, 336, 342, 360, 372, 378, 380, 395, 399, 405, 420, 432, 434, 456, 465, 474, 480, 496, 504, 513, 532, 540, 553, 558, 560, 567, 570, 589, 608, 620, 630, 632, 648, 651, 665, 672, 684, 711, 720, 744, 756, 760, 790, 798, 810, 837, 840, 855, 864, 868, 912, 930, 945, 948, 992, 1008, 1026, 1064, 1080, 1085, 1093, 1106, 1116, 1120, 1134, 1140, 1178, 1185, 1197, 1240, 1260, 1264, 1296, 1302, 1330, 1368, 1395, 1422, 1440, 1488, 1501, 1512, 1520, 1539, 1580, 1596, 1620, 1659, 1674, 1680, 1710, 1736, 1767, 1824, 1860, 1890, 1896, 1953, 1995, 2016, 2052, 2128, 2133, 2160, 2170, 2186, 2212, 2232, 2268, 2280, 2356, 2370, 2394, 2449, 2480, 2511, 2520, 2528, 2565, 2592, 2604, 2660, 2736, 2765, 2790, 2835, 2844, 2945, 2976, 3002, 3024, 3040, 3078, 3160, 3192, 3240, 3255, 3279, 3318, 3348, 3360, 3420, 3472, 3534, 3555, 3591, 3720, 3780, 3792, 3906, 3990, 4104, 4123, 4185, 4256, 4266, 4320, 4340, 4372, 4424, 4464, 4503, 4536, 4560, 4712, 4740, 4788, 4898, 4960, 4977, 5022, 5040, 5130, 5208, 5301, 5320, 5465, 5472, 5530, 5580, 5670, 5688, 5859, 5890, 5985, 6004, 6048, 6156, 6320, 6384, 6399, 6480, 6510, 6558, 6636, 6696, 6840, 6944, 7068, 7110, 7182, 7347, 7440, 7505, 7560, 7584, 7651, 7695, 7812, 7980, 8208, 8246, 8295, 8370, 8532, 8680, 8744, 8835, 8848, 8928, 9006, 9072, 9120, 9424, 9480, 9576, 9765, 9796, 9837, 9954, 10044, 10080, 10260, 10416, 10507, 10602, 10640, 10665, 10773, 10930, 11060, 11160, 11340, 11376, 11718, 11780, 11970, 12008, 12245, 12312, 12369, 12555, 12640, 12768, 12798, 12960, 13020, 13116, 13272, 13392, 13509, 13680, 14136, 14220, 14364, 14694, 14880, 14931, 15010, 15120, 15302, 15390, 15624, 15903, 15960, 16395, 16416, 16492, 16590, 16740, 17064, 17143, 17360, 17488, 17577, 17670, 17696, 17955, 18012, 18144, 18848, 18960, 19152, 19530, 19592, 19674, 19908, 20088, 20520, 20615, 20767, 20832, 21014, 21204, 21280, 21330, 21546, 21860, 22041, 22120, 22320, 22515, 22680, 22752, 22953, 23436, 23560, 23940, 24016, 24490, 24624, 24738, 24885, 25110, 25596, 26040, 26232, 26505, 26544, 26784, 27018, 27360, 28272, 28440, 28728, 29295, 29388, 29511, 29862, 30020, 30240, 30604, 30780, 31248, 31521, 31806, 31920, 31995, 32790, 32984, 33180, 33480, 33883, 34128, 34286, 34720, 34976, 35154, 35340, 35910, 36024, 36735, 37107, 37920, 38255, 38304, 39060, 39184, 39348, 39816, 40176, 40527, 41040, 41230, 41534, 42028, 42408, 42660, 43092, 43720, 44082, 44240, 44640, 44793, 45030, 45360, 45906, 46531, 46872, 47120, 47709, 47880, 48032, 48980, 49185, 49248, 49476, 49770, 50220, 51192, 51429, 52080, 52464, 52535, 53010, 53088, 53865, 54036, 56544, 56880, 57456, 58590, 58776, 59022, 59724, 60040, 61208, 61560, 61845, 62301, 62496, 63042, 63612, 63840, 63990, 65580, 65968, 66123, 66360, 66960, 67545, 67766, 68256, 68572, 68859, 70308, 70680, 71820, 72048, 73470, 74214, 74655, 76510, 78120, 78368, 78696, 79515, 79632, 80352, 81054, 82080, 82460, 83068, 84056, 84816, 85320, 85715, 86184, 86347, 87440, 87885, 88164, 88480, 88533, 89586, 90060, 90720, 91812, 93062, 93744, 94240, 94563, 95418, 95760, 97960, 98370, 98952, 99540, 100440, 101649, 102384, 102858, 103835, 104160, 104928, 105070, 106020, 107730, 108072, 110205, 111321, 113760, 114765, 114912, 117180, 117552, 118044, 119448, 120080, 121581, 122416, 123120, 123690, 124602, 126084, 127224, 127980, 131160, 131936, 132246, 132720, 133920, 135090, 135532, 137144, 137718, 139593, 140616, 141360, 143640, 144096, 145369, 146940, 147555, 148428, 149310, 153020, 154287, 156240, 157392, 157605, 159030, 159264, 162108, 164920, 166136, 168112, 169415, 169632, 170640, 171430, 172368, 172694, 174880, 175770, 176328, 177066, 179172, 180120, 183624, 185535, 186124, 186903, 187488, 189126, 190836, 191520, 195920, 196740, 197904, 198369, 199080, 200880, 202635, 203298, 204768, 205716, 206577, 207670, 210140, 212040, 215460, 216144, 220410, 222642, 223965, 229530, 232655, 234360, 235104, 236088, 237181, 238545, 238896, 240160, 243162, 244832, 246240, 247380, 249204, 252168, 254448, 255960, 257145, 259041, 262320, 264492, 265440, 270180, 271064, 274288, 275436, 279186, 281232, 282720, 283689, 287280, 290738, 293880, 295110, 296856, 298620, 304947, 306040, 308574, 311505, 312480, 314784, 315210, 318060, 324216, 325717, 329840, 330615, 332272, 333963, 336224, 338830, 341280, 342860, 344295, 344736, 345388, 351540, 352656, 354132, 358344, 360240, 367248, 371070, 372248, 373806, 378252, 381672, 391840, 393480, 395808, 396738, 398160, 401760, 405270, 406596, 411432, 413154, 415340, 418779, 420280, 424080, 430920, 431735, 432288, 436107, 440820, 442665, 445284, 447930, 459060, 462861, 465310, 468720, 472176, 472815, 474362, 477090, 477792, 486324, 494760, 498408, 504336, 508245, 508896, 511920, 514290, 518082, 524640, 528984, 540360, 542128, 548576, 550872, 556605, 558372, 560709, 562464, 567378, 574560, 581476, 587760, 590220, 593712, 597240, 604429, 607905, 609894, 612080, 617148, 619731, 623010, 630420, 636120, 643777, 648432, 651434, 659680, 661230, 664544, 667926, 677660, 685720, 688590, 690776, 697965, 703080, 705312, 708264, 711543, 716688, 720480, 726845, 734496, 742140, 744496, 747612, 756504, 763344, 771435, 777123, 786960, 793476, 796320, 810540, 813192, 822864, 826308, 830680, 837558, 840560, 848160, 851067, 861840, 863470, 872214, 881640, 885330, 890568, 895860, 914841, 918120, 925722, 930620, 934515, 937440, 944352, 945630, 948724, 954180, 972648, 977151, 989520, 991845, 996816, 1008672, 1016490, 1023840, 1028580, 1032885, 1036164, 1057968, 1080720, 1084256, 1101744, 1113210, 1116744, 1121418, 1134756, 1162952, 1175520, 1180440, 1185905, 1187424, 1194480, 1208858, 1215810, 1219788, 1224160, 1234296, 1239462, 1246020, 1256337, 1260840, 1272240, 1287554, 1295205, 1296864, 1302868, 1308321, 1322460, 1335852, 1355320, 1371440, 1377180, 1381552, 1388583, 1395930, 1406160, 1416528, 1418445, 1423086, 1433376, 1453690, 1484280, 1488992, 1495224, 1513008, 1524735, 1526688, 1542870, 1554246, 1573920, 1586952, 1621080, 1626384, 1628585, 1640593, 1645728, 1652616, 1661360, 1669815, 1675116, 1681120, 1682127, 1702134, 1723680, 1726940, 1744428, 1763280, 1770660, 1781136, 1791720, 1813287, 1829682, 1836240, 1851444, 1861240, 1869030, 1891260, 1897448, 1908360, 1931331, 1945296, 1954302, 1979040, 1983690, 1993632, 2032980, 2057160, 2065770, 2072328, 2093895, 2115936, 2134629, 2161440, 2180535, 2203488, 2226420, 2233488, 2242836, 2269512, 2314305, 2325904, 2331369, 2360880, 2371810, 2388960, 2417716, 2431620, 2439576, 2468592, 2478924, 2492040, 2512674, 2521680, 2544480, 2575108, 2590410, 2605736, 2616642, 2644920, 2671704, 2676757, 2710640, 2742880, 2744523, 2754360, 2763104, 2777166, 2791860, 2803545, 2812320, 2833056, 2836890, 2846172, 2907380, 2931453, 2968560, 2990448, 3022145, 3026016, 3049470, 3085740, 3098655, 3108492, 3173904, 3218885, 3242160, 3252768, 3257170, 3281186, 3305232, 3322720, 3339630, 3350232, 3364254, 3404268, 3453880, 3488856, 3526560, 3541320, 3557715, 3562272, 3583440, 3626574, 3659364, 3672480, 3702888, 3722480, 3738060, 3769011, 3782520, 3794896, 3816720, 3862662, 3885615, 3890592, 3908604, 3924963, 3967380, 4065960, 4114320, 4131540, 4144656, 4187790, 4255335, 4269258, 4361070, 4452840, 4466976, 4485672, 4506439, 4539024, 4574205, 4628610, 4651808, 4662738, 4721760, 4743620, 4835432, 4863240, 4879152, 4885755, 4921779, 4937184, 4957848, 4984080, 5025348, 5043360, 5150216, 5180820, 5211472, 5233284, 5289840, 5343408, 5353514, 5421280, 5439861, 5489046, 5508720, 5554332, 5583720, 5607090, 5673780, 5692344, 5793993, 5814760, 5862906, 5937120, 5980896, 6044290, 6098940, 6171480, 6197310, 6216984, 6281685, 6347808, 6403887, 6437770, 6484320, 6514340, 6541605, 6562372, 6610464, 6679260, 6700464, 6728508, 6808536, 6907760, 6942915, 6977712, 6994107, 7082640, 7115430, 7166880, 7253148, 7318728, 7405776, 7444960, 7476120, 7538022, 7565040, 7589792, 7633440, 7725324, 7771230, 7817208, 7849926, 7934760, 8030271, 8131920, 8202965, 8228640, 8263080, 8289312, 8375580, 8410635, 8510670, 8538516, 8722140, 8794359, 8905680, 8971344, 9012878, 9066435, 9078048, 9148410, 9257220, 9325476, 9487240, 9656655, 9670864, 9726480, 9758304, 9771510, 9843558, 9915696, 9968160, 10050696, 10300432, 10361640, 10422944, 10466568, 10579680, 10673145, 10686816, 10707028, 10879722, 10978092, 11017440, 11108664, 11167440, 11214180, 11347560, 11384688, 11484151, 11587986, 11629520, 11656845, 11725812, 11774889, 12088580, 12197880, 12342960, 12394620, 12433968, 12563370, 12807774, 12875540, 13028680, 13083210, 13124744, 13358520, 13383785, 13400928, 13457016, 13519317, 13617072, 13722615, 13815520, 13885830, 13955424, 13988214, 14165280, 14230860, 14506296, 14637456, 14657265, 14765337, 14811552, 14952240, 15076044, 15130080, 15450648, 15542460, 15634416, 15699852, 15869520, 16060542, 16263840, 16319583, 16405930, 16526160, 16751160, 16821270, 17021340, 17077032, 17381979, 17444280, 17588718, 17811360, 17942688, 18025756, 18132870, 18296820, 18514440, 18650952, 18737299, 18845055, 18974480, 19211661, 19313310, 19341728, 19452960, 19543020, 19624815, 19687116, 19831392, 20101392, 20600864, 20723280, 20933136, 21346290, 21414056, 21759444, 21956184, 22217328, 22334880, 22428360, 22532195, 22695120, 22769376, 22968302, 23175972, 23259040, 23313690, 23451624, 23549778, 24090813, 24177160, 24395760, 24608895, 24685920, 24789240, 24867936, 25126740, 25615548, 25751080, 26057360, 26166420, 26249488, 26383077, 26717040, 26767570, 26914032, 27038634, 27199305, 27234144, 27445230, 27771660, 27976428, 28461720, 28969965, 29012592, 29274912, 29314530, 29530674, 29904480, 30152088, 30901296, 31084920, 31268832, 31399704, 31739040, 32019435, 32121084, 32639166, 32811860, 33052320, 33502320, 33642540, 34042680, 34154064, 34452453, 34763958, 34888560, 34970535, 35177436, 36051512, 36265740, 36593640, 37028880, 37301904, 37474598, 37690110, 37948960, 38423322, 38626620, 39086040, 39249630, 39374232, 40151355, 40202784, 40557951, 41446560, 41866272, 42692580, 42828112, 43518888, 43912368, 43971795, 44296011, 44434656, 44856720, 45064390, 45390240, 45936604, 46351944, 46627380, 46903248, 47099556, 48181626, 48354320, 48791520, 48958749, 49217790, 49578480, 50253480, 50858383, 51231096, 51502160, 52114720, 52145937, 52332840, 52498976, 52766154, 53434080, 53535140, 53828064, 54077268, 54398610, 54890460, 55543320, 55952856, 56211897, 56923440, 57420755, 57939930, 58025184, 58629060, 58874445, 59061348, 60304176, 61802592, 62169840, 62799408, 64038870, 64242168, 65278332, 65623720, 67004640, 67285080, 67596585, 68085360, 68308128, 68904906, 69527916, 69777120, 69941070, 70354872, 72103024, 72272439, 72531480, 73187280, 73826685, 74057760, 74603808, 74949196, 75380220, 76846644, 77253240, 78172080, 78499260, 78748464, 80302710, 81115902, 81597915, 85385160, 85656224, 86909895, 87037776, 87824736, 87943590, 88592022, 89713440, 90128780, 91873208, 92703888, 93254760, 93686495, 93806496, 94199112, 96058305, 96363252, 96708640, 97917498, 98435580, 99156960, 100506960, 101716766, 102462192, 103004320, 103357359, 104291874, 104665680, 105532308, 107070280, 108154536, 108797220, 109780920, 111086640, 111905712, 112423794, 113846880, 114841510, 115879860, 117258120, 117748890, 118122696, 120454065, 120608352, 121673853, 124339680, 125598816, 128077740, 128484336, 130556664, 131247440, 131915385, 132888033, 134570160, 135193170, 136170720, 137809812, 139055832, 139882140, 140709744, 144206048, 144544878, 145062960, 146374560, 147653370, 149898392, 150760440, 152575149, 153693288, 154506480, 156344160, 156998520, 157496928, 160605420, 162231804, 163195830, 168635691, 170770320, 172262265, 173819790, 174075552, 175887180, 177184044, 180257560, 183746416, 185407776, 186509520, 187372990, 188398224, 192116610, 192726504, 195834996, 196871160, 201013920, 202789755, 203433532, 204924384, 206714718, 208583748, 209331360, 211064616, 214140560, 216309072, 216817317, 217594440, 219561840, 221480055, 222173280, 223811424, 224847588, 229683020, 231759720, 234516240, 235497780, 236245392, 240908130, 243347706, 244793745, 254291915, 256155480, 256968672, 260729685, 261113328, 262494880, 263830770, 265776066, 269140320, 270386340, 275619624, 278111664, 279764280, 281059485, 281419488, 289089756, 290125920, 295306740, 299796784, 301520880, 305150298, 307386576, 309012960, 310072077, 313997040, 321210840, 324463608, 326391660, 337271382, 341540640, 344524530, 347639580, 351774360, 354368088, 356008681, 360515120, 361362195, 365021559, 367492832, 373019040, 374745980, 376796448, 384233220, 385453008, 391669992, 393742320, 405579510, 406867064, 413429436, 417167496, 422129232, 428281120, 432618144, 433634634, 435188880, 439123680, 442960110, 449695176, 457725447, 459366040, 463519440, 469032480, 470995560, 472490784, 481816260, 486695412, 489587490, 505907073, 508583830, 512310960, 516786795, 521459370, 522226656, 527661540, 531552132, 540772680, 551239248, 556223328, 559528560, 562118970, 578179512, 590613480, 599593568, 603041760, 608369265, 610300596, 614773152, 620144154, 627994080, 642421680, 648927216, 652783320, 664440165, 674542764, 689049060, 695279160, 703548720, 708736176, 712017362, 721030240, 722724390, 730043118, 749491960, 762875745, 768466440, 770906016, 783339984, 787484640, 811159020, 813734128, 826858872, 834334992, 843178455, 844258464, 867269268, 870377760, 885920220, 899390352, 915450894, 918732080, 927038880, 930216231, 941991120, 963632520, 973390824, 979174980, 1011814146, 1017167660, 1024621920, 1033573590, 1042918740, 1055323080, 1063104264, 1068026043, 1081545360, 1084086585, 1102478496, 1119057120, 1124237940, 1156359024, 1181226960, 1216738530, 1220601192, 1240288308, 1284843360, 1297854432, 1305566640, 1328880330, 1349085528, 1373176341, 1378098120, 1390558320, 1407097440, 1417472352, 1424034724, 1445448780, 1460086236, 1498983920, 1517721219, 1525751490, 1536932880, 1550360385, 1566679968, 1622318040, 1627468256, 1653717744, 1668669984, 1686356910, 1734538536, 1771840440, 1780043405, 1798780704, 1825107795, 1830901788, 1837464160, 1860432462, 1883982240, 1927265040, 1946781648, 1958349960, 2023628292, 2034335320, 2067147180, 2085837480, 2110646160, 2126208528, 2136052086, 2163090720, 2168173170, 2248475880, 2288627235, 2312718048, 2362453920, 2433477060, 2441202384, 2480576616, 2529535365, 2611133280, 2657760660, 2698171056, 2746352682, 2756196240, 2781116640, 2848069448, 2890897560, 2920172472, 2997967840, 3035442438, 3051502980, 3073865760, 3100720770, 3204078129, 3244636080, 3307435488, 3372713820, 3469077072, 3543680880, 3560086810, 3650215590, 3661803576, 3720864924, 3854530080, 3893563296, 3916699920, 4047256584, 4068670640, 4119529023, 4134294360, 4171674960, 4221292320, 4252417056, 4272104172, 4336346340, 4496951760, 4577254470, 4651081155, 4866954120, 4882404768, 4961153232, 5059070730, 5315521320, 5340130215, 5396342112, 5492705364, 5512392480, 5696138896, 5781795120, 5840344944, 6070884876, 6103005960, 6201441540, 6408156258, 6489272160, 6745427640, 6865881705, 6938154144, 7087361760, 7120173620, 7300431180, 7323607152, 7441729848, 7588606095, 7833399840, 8094513168, 8137341280, 8239058046, 8268588720, 8343349920, 8544208344, 8672692680, 8993903520, 9154508940, 9302162310, 9612234387, 9733908240, 9922306464, 10118141460, 10631042640, 10680260430, 10985410728, 11392277792, 11563590240, 11680689888, 12141769752, 12206011920, 12402883080, 12816312516, 13490855280, 13731763410, 14240347240, 14600862360, 14647214304, 14883459696, 15177212190, 16020390645, 16189026336, 16478116092, 16537177440, 17088416688, 17345385360, 18309017880, 18604324620, 19224468774, 19467816480, 20236282920, 20597645115, 21262085280, 21360520860, 21970821456, 24283539504, 24412023840, 24805766160, 25632625032, 26981710560, 27463526820, 28480694480, 28836703161, 29201724720, 29766919392, 30354424380, 32040781290, 32956232184, 34176833376, 34690770720, 36618035760, 37208649240, 38448937548, 40472565840, 41195290230, 42721041720, 43941642912, 48061171935, 48567079008, 49611532320, 51265250064, 54927053640, 56961388960, 57673406322, 58403449440, 60708848760, 64081562580, 65912464368, 73236071520, 74417298480, 76897875096, 80945131680, 82390580460, 85442083440, 96122343870, 102530500128, 109854107280, 115346812644, 121417697520, 128163125160, 131824928736, 144183515805, 148834596960, 153795750192, 164781160920, 170884166880, 192244687740, 219708214560, 230693625288, 242835395040, 256326250320, 288367031610, 307591500384, 329562321840, 384489375480, 461387250576, 512652500640, 576734063220, 659124643680, 768978750960, 922774501152, 1153468126440, 1537957501920, 2306936252880, 4613872505760]

約数ペア:

[(1, 4613872505760), (2, 2306936252880), (3, 1537957501920), (4, 1153468126440), (5, 922774501152), (6, 768978750960), (7, 659124643680), (8, 576734063220), (9, 512652500640), (10, 461387250576), (12, 384489375480), (14, 329562321840), (15, 307591500384), (16, 288367031610), (18, 256326250320), (19, 242835395040), (20, 230693625288), (21, 219708214560), (24, 192244687740), (27, 170884166880), (28, 164781160920), (30, 153795750192), (31, 148834596960), (32, 144183515805), (35, 131824928736), (36, 128163125160), (38, 121417697520), (40, 115346812644), (42, 109854107280), (45, 102530500128), (48, 96122343870), (54, 85442083440), (56, 82390580460), (57, 80945131680), (60, 76897875096), (62, 74417298480), (63, 73236071520), (70, 65912464368), (72, 64081562580), (76, 60708848760), (79, 58403449440), (80, 57673406322), (81, 56961388960), (84, 54927053640), (90, 51265250064), (93, 49611532320), (95, 48567079008), (96, 48061171935), (105, 43941642912), (108, 42721041720), (112, 41195290230), (114, 40472565840), (120, 38448937548), (124, 37208649240), (126, 36618035760), (133, 34690770720), (135, 34176833376), (140, 32956232184), (144, 32040781290), (152, 30354424380), (155, 29766919392), (158, 29201724720), (160, 28836703161), (162, 28480694480), (168, 27463526820), (171, 26981710560), (180, 25632625032), (186, 24805766160), (189, 24412023840), (190, 24283539504), (210, 21970821456), (216, 21360520860), (217, 21262085280), (224, 20597645115), (228, 20236282920), (237, 19467816480), (240, 19224468774), (248, 18604324620), (252, 18309017880), (266, 17345385360), (270, 17088416688), (279, 16537177440), (280, 16478116092), (285, 16189026336), (288, 16020390645), (304, 15177212190), (310, 14883459696), (315, 14647214304), (316, 14600862360), (324, 14240347240), (336, 13731763410), (342, 13490855280), (360, 12816312516), (372, 12402883080), (378, 12206011920), (380, 12141769752), (395, 11680689888), (399, 11563590240), (405, 11392277792), (420, 10985410728), (432, 10680260430), (434, 10631042640), (456, 10118141460), (465, 9922306464), (474, 9733908240), (480, 9612234387), (496, 9302162310), (504, 9154508940), (513, 8993903520), (532, 8672692680), (540, 8544208344), (553, 8343349920), (558, 8268588720), (560, 8239058046), (567, 8137341280), (570, 8094513168), (589, 7833399840), (608, 7588606095), (620, 7441729848), (630, 7323607152), (632, 7300431180), (648, 7120173620), (651, 7087361760), (665, 6938154144), (672, 6865881705), (684, 6745427640), (711, 6489272160), (720, 6408156258), (744, 6201441540), (756, 6103005960), (760, 6070884876), (790, 5840344944), (798, 5781795120), (810, 5696138896), (837, 5512392480), (840, 5492705364), (855, 5396342112), (864, 5340130215), (868, 5315521320), (912, 5059070730), (930, 4961153232), (945, 4882404768), (948, 4866954120), (992, 4651081155), (1008, 4577254470), (1026, 4496951760), (1064, 4336346340), (1080, 4272104172), (1085, 4252417056), (1093, 4221292320), (1106, 4171674960), (1116, 4134294360), (1120, 4119529023), (1134, 4068670640), (1140, 4047256584), (1178, 3916699920), (1185, 3893563296), (1197, 3854530080), (1240, 3720864924), (1260, 3661803576), (1264, 3650215590), (1296, 3560086810), (1302, 3543680880), (1330, 3469077072), (1368, 3372713820), (1395, 3307435488), (1422, 3244636080), (1440, 3204078129), (1488, 3100720770), (1501, 3073865760), (1512, 3051502980), (1520, 3035442438), (1539, 2997967840), (1580, 2920172472), (1596, 2890897560), (1620, 2848069448), (1659, 2781116640), (1674, 2756196240), (1680, 2746352682), (1710, 2698171056), (1736, 2657760660), (1767, 2611133280), (1824, 2529535365), (1860, 2480576616), (1890, 2441202384), (1896, 2433477060), (1953, 2362453920), (1995, 2312718048), (2016, 2288627235), (2052, 2248475880), (2128, 2168173170), (2133, 2163090720), (2160, 2136052086), (2170, 2126208528), (2186, 2110646160), (2212, 2085837480), (2232, 2067147180), (2268, 2034335320), (2280, 2023628292), (2356, 1958349960), (2370, 1946781648), (2394, 1927265040), (2449, 1883982240), (2480, 1860432462), (2511, 1837464160), (2520, 1830901788), (2528, 1825107795), (2565, 1798780704), (2592, 1780043405), (2604, 1771840440), (2660, 1734538536), (2736, 1686356910), (2765, 1668669984), (2790, 1653717744), (2835, 1627468256), (2844, 1622318040), (2945, 1566679968), (2976, 1550360385), (3002, 1536932880), (3024, 1525751490), (3040, 1517721219), (3078, 1498983920), (3160, 1460086236), (3192, 1445448780), (3240, 1424034724), (3255, 1417472352), (3279, 1407097440), (3318, 1390558320), (3348, 1378098120), (3360, 1373176341), (3420, 1349085528), (3472, 1328880330), (3534, 1305566640), (3555, 1297854432), (3591, 1284843360), (3720, 1240288308), (3780, 1220601192), (3792, 1216738530), (3906, 1181226960), (3990, 1156359024), (4104, 1124237940), (4123, 1119057120), (4185, 1102478496), (4256, 1084086585), (4266, 1081545360), (4320, 1068026043), (4340, 1063104264), (4372, 1055323080), (4424, 1042918740), (4464, 1033573590), (4503, 1024621920), (4536, 1017167660), (4560, 1011814146), (4712, 979174980), (4740, 973390824), (4788, 963632520), (4898, 941991120), (4960, 930216231), (4977, 927038880), (5022, 918732080), (5040, 915450894), (5130, 899390352), (5208, 885920220), (5301, 870377760), (5320, 867269268), (5465, 844258464), (5472, 843178455), (5530, 834334992), (5580, 826858872), (5670, 813734128), (5688, 811159020), (5859, 787484640), (5890, 783339984), (5985, 770906016), (6004, 768466440), (6048, 762875745), (6156, 749491960), (6320, 730043118), (6384, 722724390), (6399, 721030240), (6480, 712017362), (6510, 708736176), (6558, 703548720), (6636, 695279160), (6696, 689049060), (6840, 674542764), (6944, 664440165), (7068, 652783320), (7110, 648927216), (7182, 642421680), (7347, 627994080), (7440, 620144154), (7505, 614773152), (7560, 610300596), (7584, 608369265), (7651, 603041760), (7695, 599593568), (7812, 590613480), (7980, 578179512), (8208, 562118970), (8246, 559528560), (8295, 556223328), (8370, 551239248), (8532, 540772680), (8680, 531552132), (8744, 527661540), (8835, 522226656), (8848, 521459370), (8928, 516786795), (9006, 512310960), (9072, 508583830), (9120, 505907073), (9424, 489587490), (9480, 486695412), (9576, 481816260), (9765, 472490784), (9796, 470995560), (9837, 469032480), (9954, 463519440), (10044, 459366040), (10080, 457725447), (10260, 449695176), (10416, 442960110), (10507, 439123680), (10602, 435188880), (10640, 433634634), (10665, 432618144), (10773, 428281120), (10930, 422129232), (11060, 417167496), (11160, 413429436), (11340, 406867064), (11376, 405579510), (11718, 393742320), (11780, 391669992), (11970, 385453008), (12008, 384233220), (12245, 376796448), (12312, 374745980), (12369, 373019040), (12555, 367492832), (12640, 365021559), (12768, 361362195), (12798, 360515120), (12960, 356008681), (13020, 354368088), (13116, 351774360), (13272, 347639580), (13392, 344524530), (13509, 341540640), (13680, 337271382), (14136, 326391660), (14220, 324463608), (14364, 321210840), (14694, 313997040), (14880, 310072077), (14931, 309012960), (15010, 307386576), (15120, 305150298), (15302, 301520880), (15390, 299796784), (15624, 295306740), (15903, 290125920), (15960, 289089756), (16395, 281419488), (16416, 281059485), (16492, 279764280), (16590, 278111664), (16740, 275619624), (17064, 270386340), (17143, 269140320), (17360, 265776066), (17488, 263830770), (17577, 262494880), (17670, 261113328), (17696, 260729685), (17955, 256968672), (18012, 256155480), (18144, 254291915), (18848, 244793745), (18960, 243347706), (19152, 240908130), (19530, 236245392), (19592, 235497780), (19674, 234516240), (19908, 231759720), (20088, 229683020), (20520, 224847588), (20615, 223811424), (20767, 222173280), (20832, 221480055), (21014, 219561840), (21204, 217594440), (21280, 216817317), (21330, 216309072), (21546, 214140560), (21860, 211064616), (22041, 209331360), (22120, 208583748), (22320, 206714718), (22515, 204924384), (22680, 203433532), (22752, 202789755), (22953, 201013920), (23436, 196871160), (23560, 195834996), (23940, 192726504), (24016, 192116610), (24490, 188398224), (24624, 187372990), (24738, 186509520), (24885, 185407776), (25110, 183746416), (25596, 180257560), (26040, 177184044), (26232, 175887180), (26505, 174075552), (26544, 173819790), (26784, 172262265), (27018, 170770320), (27360, 168635691), (28272, 163195830), (28440, 162231804), (28728, 160605420), (29295, 157496928), (29388, 156998520), (29511, 156344160), (29862, 154506480), (30020, 153693288), (30240, 152575149), (30604, 150760440), (30780, 149898392), (31248, 147653370), (31521, 146374560), (31806, 145062960), (31920, 144544878), (31995, 144206048), (32790, 140709744), (32984, 139882140), (33180, 139055832), (33480, 137809812), (33883, 136170720), (34128, 135193170), (34286, 134570160), (34720, 132888033), (34976, 131915385), (35154, 131247440), (35340, 130556664), (35910, 128484336), (36024, 128077740), (36735, 125598816), (37107, 124339680), (37920, 121673853), (38255, 120608352), (38304, 120454065), (39060, 118122696), (39184, 117748890), (39348, 117258120), (39816, 115879860), (40176, 114841510), (40527, 113846880), (41040, 112423794), (41230, 111905712), (41534, 111086640), (42028, 109780920), (42408, 108797220), (42660, 108154536), (43092, 107070280), (43720, 105532308), (44082, 104665680), (44240, 104291874), (44640, 103357359), (44793, 103004320), (45030, 102462192), (45360, 101716766), (45906, 100506960), (46531, 99156960), (46872, 98435580), (47120, 97917498), (47709, 96708640), (47880, 96363252), (48032, 96058305), (48980, 94199112), (49185, 93806496), (49248, 93686495), (49476, 93254760), (49770, 92703888), (50220, 91873208), (51192, 90128780), (51429, 89713440), (52080, 88592022), (52464, 87943590), (52535, 87824736), (53010, 87037776), (53088, 86909895), (53865, 85656224), (54036, 85385160), (56544, 81597915), (56880, 81115902), (57456, 80302710), (58590, 78748464), (58776, 78499260), (59022, 78172080), (59724, 77253240), (60040, 76846644), (61208, 75380220), (61560, 74949196), (61845, 74603808), (62301, 74057760), (62496, 73826685), (63042, 73187280), (63612, 72531480), (63840, 72272439), (63990, 72103024), (65580, 70354872), (65968, 69941070), (66123, 69777120), (66360, 69527916), (66960, 68904906), (67545, 68308128), (67766, 68085360), (68256, 67596585), (68572, 67285080), (68859, 67004640), (70308, 65623720), (70680, 65278332), (71820, 64242168), (72048, 64038870), (73470, 62799408), (74214, 62169840), (74655, 61802592), (76510, 60304176), (78120, 59061348), (78368, 58874445), (78696, 58629060), (79515, 58025184), (79632, 57939930), (80352, 57420755), (81054, 56923440), (82080, 56211897), (82460, 55952856), (83068, 55543320), (84056, 54890460), (84816, 54398610), (85320, 54077268), (85715, 53828064), (86184, 53535140), (86347, 53434080), (87440, 52766154), (87885, 52498976), (88164, 52332840), (88480, 52145937), (88533, 52114720), (89586, 51502160), (90060, 51231096), (90720, 50858383), (91812, 50253480), (93062, 49578480), (93744, 49217790), (94240, 48958749), (94563, 48791520), (95418, 48354320), (95760, 48181626), (97960, 47099556), (98370, 46903248), (98952, 46627380), (99540, 46351944), (100440, 45936604), (101649, 45390240), (102384, 45064390), (102858, 44856720), (103835, 44434656), (104160, 44296011), (104928, 43971795), (105070, 43912368), (106020, 43518888), (107730, 42828112), (108072, 42692580), (110205, 41866272), (111321, 41446560), (113760, 40557951), (114765, 40202784), (114912, 40151355), (117180, 39374232), (117552, 39249630), (118044, 39086040), (119448, 38626620), (120080, 38423322), (121581, 37948960), (122416, 37690110), (123120, 37474598), (123690, 37301904), (124602, 37028880), (126084, 36593640), (127224, 36265740), (127980, 36051512), (131160, 35177436), (131936, 34970535), (132246, 34888560), (132720, 34763958), (133920, 34452453), (135090, 34154064), (135532, 34042680), (137144, 33642540), (137718, 33502320), (139593, 33052320), (140616, 32811860), (141360, 32639166), (143640, 32121084), (144096, 32019435), (145369, 31739040), (146940, 31399704), (147555, 31268832), (148428, 31084920), (149310, 30901296), (153020, 30152088), (154287, 29904480), (156240, 29530674), (157392, 29314530), (157605, 29274912), (159030, 29012592), (159264, 28969965), (162108, 28461720), (164920, 27976428), (166136, 27771660), (168112, 27445230), (169415, 27234144), (169632, 27199305), (170640, 27038634), (171430, 26914032), (172368, 26767570), (172694, 26717040), (174880, 26383077), (175770, 26249488), (176328, 26166420), (177066, 26057360), (179172, 25751080), (180120, 25615548), (183624, 25126740), (185535, 24867936), (186124, 24789240), (186903, 24685920), (187488, 24608895), (189126, 24395760), (190836, 24177160), (191520, 24090813), (195920, 23549778), (196740, 23451624), (197904, 23313690), (198369, 23259040), (199080, 23175972), (200880, 22968302), (202635, 22769376), (203298, 22695120), (204768, 22532195), (205716, 22428360), (206577, 22334880), (207670, 22217328), (210140, 21956184), (212040, 21759444), (215460, 21414056), (216144, 21346290), (220410, 20933136), (222642, 20723280), (223965, 20600864), (229530, 20101392), (232655, 19831392), (234360, 19687116), (235104, 19624815), (236088, 19543020), (237181, 19452960), (238545, 19341728), (238896, 19313310), (240160, 19211661), (243162, 18974480), (244832, 18845055), (246240, 18737299), (247380, 18650952), (249204, 18514440), (252168, 18296820), (254448, 18132870), (255960, 18025756), (257145, 17942688), (259041, 17811360), (262320, 17588718), (264492, 17444280), (265440, 17381979), (270180, 17077032), (271064, 17021340), (274288, 16821270), (275436, 16751160), (279186, 16526160), (281232, 16405930), (282720, 16319583), (283689, 16263840), (287280, 16060542), (290738, 15869520), (293880, 15699852), (295110, 15634416), (296856, 15542460), (298620, 15450648), (304947, 15130080), (306040, 15076044), (308574, 14952240), (311505, 14811552), (312480, 14765337), (314784, 14657265), (315210, 14637456), (318060, 14506296), (324216, 14230860), (325717, 14165280), (329840, 13988214), (330615, 13955424), (332272, 13885830), (333963, 13815520), (336224, 13722615), (338830, 13617072), (341280, 13519317), (342860, 13457016), (344295, 13400928), (344736, 13383785), (345388, 13358520), (351540, 13124744), (352656, 13083210), (354132, 13028680), (358344, 12875540), (360240, 12807774), (367248, 12563370), (371070, 12433968), (372248, 12394620), (373806, 12342960), (378252, 12197880), (381672, 12088580), (391840, 11774889), (393480, 11725812), (395808, 11656845), (396738, 11629520), (398160, 11587986), (401760, 11484151), (405270, 11384688), (406596, 11347560), (411432, 11214180), (413154, 11167440), (415340, 11108664), (418779, 11017440), (420280, 10978092), (424080, 10879722), (430920, 10707028), (431735, 10686816), (432288, 10673145), (436107, 10579680), (440820, 10466568), (442665, 10422944), (445284, 10361640), (447930, 10300432), (459060, 10050696), (462861, 9968160), (465310, 9915696), (468720, 9843558), (472176, 9771510), (472815, 9758304), (474362, 9726480), (477090, 9670864), (477792, 9656655), (486324, 9487240), (494760, 9325476), (498408, 9257220), (504336, 9148410), (508245, 9078048), (508896, 9066435), (511920, 9012878), (514290, 8971344), (518082, 8905680), (524640, 8794359), (528984, 8722140), (540360, 8538516), (542128, 8510670), (548576, 8410635), (550872, 8375580), (556605, 8289312), (558372, 8263080), (560709, 8228640), (562464, 8202965), (567378, 8131920), (574560, 8030271), (581476, 7934760), (587760, 7849926), (590220, 7817208), (593712, 7771230), (597240, 7725324), (604429, 7633440), (607905, 7589792), (609894, 7565040), (612080, 7538022), (617148, 7476120), (619731, 7444960), (623010, 7405776), (630420, 7318728), (636120, 7253148), (643777, 7166880), (648432, 7115430), (651434, 7082640), (659680, 6994107), (661230, 6977712), (664544, 6942915), (667926, 6907760), (677660, 6808536), (685720, 6728508), (688590, 6700464), (690776, 6679260), (697965, 6610464), (703080, 6562372), (705312, 6541605), (708264, 6514340), (711543, 6484320), (716688, 6437770), (720480, 6403887), (726845, 6347808), (734496, 6281685), (742140, 6216984), (744496, 6197310), (747612, 6171480), (756504, 6098940), (763344, 6044290), (771435, 5980896), (777123, 5937120), (786960, 5862906), (793476, 5814760), (796320, 5793993), (810540, 5692344), (813192, 5673780), (822864, 5607090), (826308, 5583720), (830680, 5554332), (837558, 5508720), (840560, 5489046), (848160, 5439861), (851067, 5421280), (861840, 5353514), (863470, 5343408), (872214, 5289840), (881640, 5233284), (885330, 5211472), (890568, 5180820), (895860, 5150216), (914841, 5043360), (918120, 5025348), (925722, 4984080), (930620, 4957848), (934515, 4937184), (937440, 4921779), (944352, 4885755), (945630, 4879152), (948724, 4863240), (954180, 4835432), (972648, 4743620), (977151, 4721760), (989520, 4662738), (991845, 4651808), (996816, 4628610), (1008672, 4574205), (1016490, 4539024), (1023840, 4506439), (1028580, 4485672), (1032885, 4466976), (1036164, 4452840), (1057968, 4361070), (1080720, 4269258), (1084256, 4255335), (1101744, 4187790), (1113210, 4144656), (1116744, 4131540), (1121418, 4114320), (1134756, 4065960), (1162952, 3967380), (1175520, 3924963), (1180440, 3908604), (1185905, 3890592), (1187424, 3885615), (1194480, 3862662), (1208858, 3816720), (1215810, 3794896), (1219788, 3782520), (1224160, 3769011), (1234296, 3738060), (1239462, 3722480), (1246020, 3702888), (1256337, 3672480), (1260840, 3659364), (1272240, 3626574), (1287554, 3583440), (1295205, 3562272), (1296864, 3557715), (1302868, 3541320), (1308321, 3526560), (1322460, 3488856), (1335852, 3453880), (1355320, 3404268), (1371440, 3364254), (1377180, 3350232), (1381552, 3339630), (1388583, 3322720), (1395930, 3305232), (1406160, 3281186), (1416528, 3257170), (1418445, 3252768), (1423086, 3242160), (1433376, 3218885), (1453690, 3173904), (1484280, 3108492), (1488992, 3098655), (1495224, 3085740), (1513008, 3049470), (1524735, 3026016), (1526688, 3022145), (1542870, 2990448), (1554246, 2968560), (1573920, 2931453), (1586952, 2907380), (1621080, 2846172), (1626384, 2836890), (1628585, 2833056), (1640593, 2812320), (1645728, 2803545), (1652616, 2791860), (1661360, 2777166), (1669815, 2763104), (1675116, 2754360), (1681120, 2744523), (1682127, 2742880), (1702134, 2710640), (1723680, 2676757), (1726940, 2671704), (1744428, 2644920), (1763280, 2616642), (1770660, 2605736), (1781136, 2590410), (1791720, 2575108), (1813287, 2544480), (1829682, 2521680), (1836240, 2512674), (1851444, 2492040), (1861240, 2478924), (1869030, 2468592), (1891260, 2439576), (1897448, 2431620), (1908360, 2417716), (1931331, 2388960), (1945296, 2371810), (1954302, 2360880), (1979040, 2331369), (1983690, 2325904), (1993632, 2314305), (2032980, 2269512), (2057160, 2242836), (2065770, 2233488), (2072328, 2226420), (2093895, 2203488), (2115936, 2180535), (2134629, 2161440)]