395994795840

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{233}}^1$

素因数の和:334

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 58, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 87, 90, 95, 96, 102, 105, 108, 112, 114, 116, 119, 120, 126, 133, 135, 136, 140, 144, 145, 152, 153, 160, 162, 168, 170, 171, 174, 180, 189, 190, 192, 203, 204, 210, 216, 224, 228, 232, 233, 238, 240, 252, 255, 261, 266, 270, 272, 280, 285, 288, 290, 304, 306, 315, 320, 323, 324, 336, 340, 342, 348, 357, 360, 378, 380, 399, 405, 406, 408, 420, 432, 435, 448, 456, 459, 464, 466, 476, 480, 493, 504, 510, 513, 522, 532, 540, 544, 551, 560, 567, 570, 576, 580, 595, 608, 609, 612, 630, 646, 648, 665, 672, 680, 684, 696, 699, 714, 720, 756, 760, 765, 783, 798, 810, 812, 816, 840, 855, 864, 870, 912, 918, 928, 932, 945, 952, 960, 969, 986, 1008, 1015, 1020, 1026, 1044, 1064, 1071, 1080, 1088, 1102, 1120, 1134, 1140, 1160, 1165, 1190, 1197, 1216, 1218, 1224, 1260, 1292, 1296, 1305, 1330, 1344, 1360, 1368, 1377, 1392, 1398, 1428, 1440, 1479, 1512, 1520, 1530, 1539, 1566, 1596, 1615, 1620, 1624, 1631, 1632, 1653, 1680, 1710, 1728, 1740, 1785, 1824, 1827, 1836, 1856, 1864, 1890, 1904, 1938, 1972, 1995, 2016, 2030, 2040, 2052, 2088, 2097, 2128, 2142, 2160, 2204, 2240, 2261, 2268, 2280, 2295, 2320, 2330, 2349, 2380, 2394, 2436, 2448, 2465, 2520, 2565, 2584, 2592, 2610, 2660, 2720, 2736, 2754, 2755, 2784, 2796, 2835, 2856, 2880, 2907, 2958, 3024, 3040, 3045, 3060, 3078, 3132, 3192, 3213, 3230, 3240, 3248, 3262, 3264, 3306, 3360, 3420, 3451, 3480, 3495, 3570, 3591, 3648, 3654, 3672, 3728, 3780, 3808, 3857, 3876, 3915, 3944, 3961, 3990, 4032, 4060, 4080, 4104, 4176, 4194, 4256, 4284, 4320, 4408, 4427, 4437, 4522, 4536, 4560, 4590, 4640, 4660, 4698, 4760, 4788, 4845, 4872, 4893, 4896, 4930, 4959, 5040, 5130, 5168, 5184, 5220, 5320, 5355, 5440, 5472, 5481, 5508, 5510, 5568, 5592, 5670, 5712, 5814, 5916, 5985, 6048, 6080, 6090, 6120, 6156, 6264, 6291, 6384, 6426, 6460, 6480, 6496, 6524, 6612, 6720, 6757, 6783, 6840, 6885, 6902, 6960, 6990, 7140, 7182, 7308, 7344, 7395, 7456, 7560, 7616, 7695, 7714, 7752, 7830, 7888, 7922, 7980, 8120, 8155, 8160, 8208, 8265, 8352, 8388, 8512, 8568, 8640, 8721, 8816, 8854, 8874, 9044, 9072, 9120, 9135, 9180, 9280, 9320, 9367, 9396, 9520, 9576, 9639, 9690, 9744, 9786, 9792, 9860, 9918, 10080, 10260, 10336, 10353, 10440, 10485, 10640, 10710, 10773, 10944, 10962, 11016, 11020, 11184, 11305, 11340, 11424, 11571, 11628, 11745, 11832, 11883, 11970, 12096, 12180, 12240, 12312, 12528, 12582, 12768, 12852, 12920, 12960, 12992, 13048, 13224, 13281, 13311, 13514, 13566, 13680, 13770, 13804, 13920, 13980, 14280, 14364, 14535, 14616, 14679, 14688, 14790, 14877, 14912, 15120, 15390, 15428, 15504, 15660, 15776, 15844, 15960, 16065, 16240, 16310, 16320, 16416, 16443, 16530, 16704, 16776, 17136, 17255, 17442, 17632, 17708, 17748, 17955, 18088, 18144, 18240, 18270, 18360, 18640, 18734, 18792, 18873, 19040, 19152, 19278, 19285, 19380, 19488, 19572, 19720, 19805, 19836, 20160, 20271, 20349, 20520, 20672, 20706, 20880, 20970, 21280, 21420, 21546, 21924, 22032, 22040, 22135, 22185, 22368, 22610, 22680, 22848, 23142, 23256, 23490, 23664, 23766, 23940, 24360, 24465, 24480, 24624, 24795, 25056, 25164, 25536, 25704, 25840, 25920, 26096, 26163, 26448, 26562, 26622, 27028, 27132, 27360, 27405, 27540, 27608, 27727, 27840, 27960, 28101, 28560, 28728, 29070, 29232, 29358, 29376, 29580, 29754, 30240, 30780, 30856, 30989, 31008, 31059, 31320, 31455, 31552, 31688, 31920, 32130, 32480, 32620, 32832, 32886, 33060, 33552, 33785, 33915, 34272, 34510, 34713, 34884, 35264, 35416, 35496, 35649, 35910, 36176, 36288, 36540, 36720, 37280, 37468, 37584, 37746, 38080, 38304, 38556, 38570, 38760, 38976, 39144, 39440, 39610, 39672, 39843, 39933, 40542, 40698, 41040, 41412, 41760, 41940, 42560, 42840, 43092, 43605, 43848, 44037, 44064, 44080, 44270, 44370, 44631, 44736, 45220, 45360, 46284, 46512, 46835, 46980, 47299, 47328, 47532, 47880, 48195, 48720, 48930, 48960, 49248, 49590, 50112, 50328, 51408, 51680, 51765, 52192, 52326, 52896, 53124, 53244, 53865, 54056, 54264, 54720, 54810, 55080, 55216, 55454, 55920, 56202, 57120, 57456, 57855, 58140, 58464, 58716, 59160, 59415, 59508, 60480, 60813, 61047, 61560, 61712, 61978, 62016, 62118, 62640, 62910, 63376, 63840, 64260, 64960, 65240, 65569, 65772, 66120, 66405, 66555, 67104, 67570, 67830, 68544, 69020, 69426, 69768, 70832, 70992, 71298, 71820, 72352, 73080, 73395, 73440, 74385, 74560, 74936, 75168, 75259, 75492, 76608, 77112, 77140, 77520, 78288, 78880, 79220, 79344, 79686, 79866, 81084, 81396, 82080, 82215, 82824, 83181, 83520, 83880, 84303, 85680, 86184, 87210, 87696, 88074, 88128, 88160, 88540, 88740, 89262, 90440, 90720, 92568, 92967, 93024, 93177, 93670, 93960, 94365, 94598, 94656, 95064, 95760, 96390, 97440, 97860, 98496, 99180, 100656, 101355, 101745, 102816, 103360, 103530, 104139, 104384, 104652, 105792, 106248, 106488, 106947, 107730, 108112, 108528, 109620, 110160, 110432, 110908, 111840, 112404, 114240, 114869, 114912, 115710, 116280, 116928, 117432, 118320, 118830, 119016, 119529, 121626, 122094, 123120, 123424, 123956, 124236, 125280, 125820, 126752, 127680, 128383, 128520, 130480, 130815, 131138, 131544, 132111, 132240, 132810, 133110, 134208, 135140, 135660, 138040, 138635, 138852, 139536, 140505, 141664, 141897, 141984, 142596, 143640, 144704, 146160, 146790, 146880, 148770, 149872, 150336, 150518, 150984, 154224, 154280, 154945, 155040, 155295, 156576, 157760, 158440, 158688, 159372, 159732, 162168, 162792, 164160, 164430, 165648, 166362, 167760, 168606, 171360, 172368, 173565, 174420, 175392, 176148, 176320, 177080, 177480, 178245, 178524, 180880, 181440, 182439, 183141, 185136, 185934, 186048, 186354, 187340, 187920, 188730, 189196, 190128, 191520, 192780, 194880, 195720, 196707, 198360, 199215, 199665, 201312, 202710, 203490, 205632, 207060, 208278, 209304, 212496, 212976, 213894, 215460, 216224, 217056, 219240, 220185, 220320, 220864, 221816, 223155, 223680, 224808, 225777, 229738, 229824, 231420, 232560, 234864, 236495, 236640, 237660, 238032, 239058, 243252, 244188, 246240, 246848, 247912, 248472, 249543, 250560, 251640, 252909, 253504, 256766, 257040, 260960, 261630, 262276, 263088, 264222, 264480, 265620, 266220, 270280, 271320, 276080, 277270, 277704, 278901, 279072, 279531, 281010, 283328, 283794, 283968, 285192, 287280, 292320, 293580, 297540, 299744, 301036, 301968, 304065, 305235, 308448, 308560, 309890, 310080, 310590, 312417, 313152, 316880, 317376, 318744, 319464, 320841, 324336, 325584, 327845, 328860, 331296, 332724, 335520, 337212, 342720, 344607, 344736, 347130, 348840, 350784, 352296, 354160, 354960, 356490, 357048, 358587, 361760, 364878, 366282, 370272, 371868, 372708, 374680, 375840, 376295, 377460, 378392, 380256, 383040, 385149, 385560, 391440, 393414, 396720, 398430, 399330, 402624, 405420, 406980, 414120, 415905, 416556, 418608, 421515, 424992, 425691, 425952, 427788, 430920, 432448, 434112, 438480, 440370, 440640, 443632, 446310, 449616, 451554, 459476, 462840, 464835, 465120, 465885, 469728, 472990, 473280, 475320, 476064, 478116, 486504, 488376, 492480, 495824, 496944, 499086, 503280, 505818, 513532, 514080, 520695, 521920, 523260, 524552, 526176, 526813, 528444, 528960, 531240, 532440, 534735, 540560, 542640, 547317, 552160, 554540, 555408, 557802, 558144, 559062, 562020, 567588, 570384, 574345, 574560, 584640, 587160, 590121, 595080, 597645, 599488, 602072, 603936, 608130, 610470, 616896, 617120, 619780, 621180, 624834, 633760, 637488, 638928, 641682, 641915, 648672, 651168, 655690, 657720, 660555, 662592, 665448, 671040, 674424, 677331, 689214, 689472, 694260, 697680, 704592, 708320, 709485, 709920, 712980, 714096, 717174, 723520, 729756, 732564, 740544, 743736, 745416, 748629, 749360, 751680, 752590, 754920, 756784, 758727, 760512, 770298, 771120, 782880, 786828, 793440, 796860, 798660, 804083, 810840, 813960, 828240, 831810, 833112, 836703, 837216, 843030, 849984, 851382, 851904, 855576, 861840, 876960, 880740, 887264, 892620, 898681, 899232, 903108, 912195, 915705, 918952, 925680, 929670, 930240, 931770, 939456, 945980, 950640, 952128, 956232, 973008, 976752, 983535, 991648, 993888, 998172, 1006560, 1011636, 1027064, 1028160, 1033821, 1041390, 1046520, 1049104, 1052352, 1053626, 1056888, 1062480, 1064880, 1069470, 1081120, 1085280, 1094634, 1104320, 1109080, 1110816, 1115604, 1118124, 1124040, 1128885, 1135176, 1140768, 1148690, 1149120, 1155447, 1174320, 1180242, 1190160, 1195290, 1204144, 1207872, 1216260, 1220940, 1234240, 1239560, 1242360, 1247715, 1249668, 1264545, 1267520, 1274976, 1277073, 1277856, 1283364, 1283830, 1297344, 1302336, 1311380, 1315440, 1321110, 1330896, 1348848, 1354662, 1378428, 1388520, 1394505, 1395360, 1397655, 1409184, 1416640, 1418970, 1419840, 1425960, 1428192, 1434348, 1459512, 1465128, 1487472, 1490832, 1497258, 1498720, 1505180, 1509840, 1513568, 1517454, 1540596, 1542240, 1562085, 1565760, 1573656, 1580439, 1586880, 1593720, 1597320, 1604205, 1608166, 1621680, 1627920, 1656480, 1663620, 1666224, 1673406, 1674432, 1686060, 1702764, 1711152, 1723035, 1723680, 1753920, 1761480, 1770363, 1774528, 1785240, 1792935, 1797362, 1798464, 1806216, 1824390, 1831410, 1837904, 1851360, 1859340, 1863540, 1891960, 1901280, 1912464, 1925745, 1946016, 1953504, 1967070, 1983296, 1987776, 1996344, 2013120, 2023272, 2031993, 2054128, 2067642, 2082780, 2093040, 2098208, 2107252, 2113776, 2124960, 2128455, 2129760, 2138940, 2162240, 2170560, 2182511, 2189268, 2218160, 2221632, 2231208, 2236248, 2245887, 2248080, 2257770, 2270352, 2281536, 2297380, 2310894, 2348640, 2360484, 2380320, 2390580, 2408288, 2412249, 2432520, 2441880, 2479120, 2484720, 2495430, 2499336, 2510109, 2529090, 2549952, 2554146, 2555712, 2566728, 2567660, 2622760, 2630880, 2634065, 2642220, 2661792, 2696043, 2697696, 2709324, 2736585, 2756856, 2777040, 2789010, 2790720, 2795310, 2818368, 2837940, 2851920, 2856384, 2868696, 2919024, 2930256, 2950605, 2974944, 2981664, 2994516, 2997440, 3010360, 3019680, 3027136, 3034908, 3081192, 3084480, 3101463, 3124170, 3147312, 3160878, 3187440, 3194640, 3208410, 3216332, 3243360, 3255840, 3312960, 3327240, 3332448, 3346812, 3372120, 3386655, 3405528, 3422304, 3446070, 3447360, 3466341, 3522960, 3540726, 3570480, 3585870, 3594724, 3612432, 3648780, 3662820, 3675808, 3702720, 3718680, 3727080, 3743145, 3783920, 3793635, 3802560, 3824928, 3831219, 3851490, 3892032, 3907008, 3934140, 3992688, 4020415, 4046544, 4063986, 4108256, 4135284, 4165560, 4183515, 4186080, 4196416, 4214504, 4227552, 4249920, 4256910, 4259520, 4277880, 4365022, 4378536, 4436320, 4462416, 4472496, 4491774, 4493405, 4496160, 4515540, 4540704, 4594760, 4621788, 4697280, 4720968, 4741317, 4760640, 4781160, 4816576, 4824498, 4865040, 4883760, 4958240, 4969440, 4990860, 4998672, 5020218, 5058180, 5108292, 5133456, 5135320, 5169105, 5245520, 5261760, 5268130, 5284440, 5311089, 5323584, 5392086, 5395392, 5418648, 5473170, 5513712, 5554080, 5578020, 5590620, 5675880, 5703840, 5737392, 5777235, 5838048, 5860512, 5901210, 5949888, 5963328, 5989032, 6020720, 6039360, 6069816, 6095979, 6162384, 6202926, 6248340, 6294624, 6321756, 6374880, 6385365, 6389280, 6416820, 6432664, 6486720, 6511680, 6547533, 6654480, 6664896, 6693624, 6744240, 6773310, 6811056, 6844608, 6892140, 6932682, 7045920, 7081452, 7140960, 7171740, 7189448, 7224864, 7236747, 7297560, 7325640, 7351616, 7437360, 7454160, 7486290, 7567840, 7587270, 7649856, 7662438, 7702980, 7868280, 7902195, 7985376, 8040830, 8088129, 8093088, 8127972, 8216512, 8270568, 8331120, 8367030, 8372160, 8429008, 8455104, 8513820, 8555760, 8730044, 8757072, 8851815, 8872640, 8924832, 8944992, 8983548, 8986810, 8992320, 9031080, 9081408, 9189520, 9243576, 9304389, 9441936, 9482634, 9562320, 9648996, 9730080, 9767520, 9916480, 9938880, 9981720, 9997344, 10040436, 10116360, 10159965, 10216584, 10266912, 10270640, 10338210, 10399023, 10491040, 10536260, 10568880, 10622178, 10784172, 10837296, 10912555, 10946340, 11027424, 11108160, 11156040, 11181240, 11229435, 11351760, 11407680, 11474784, 11554470, 11676096, 11721024, 11802420, 11978064, 12041440, 12061245, 12139632, 12191958, 12324768, 12405852, 12496680, 12550545, 12589248, 12643512, 12749760, 12770730, 12778560, 12833640, 12865328, 13095066, 13308960, 13387248, 13480215, 13488480, 13546620, 13622112, 13784280, 13865364, 14091840, 14162904, 14223951, 14281920, 14343480, 14378896, 14449728, 14473494, 14595120, 14651280, 14874720, 14908320, 14972580, 15135680, 15174540, 15277577, 15324876, 15405960, 15507315, 15736560, 15804390, 15970752, 16081660, 16176258, 16186176, 16255944, 16541136, 16662240, 16734060, 16858016, 17027640, 17111520, 17331705, 17460088, 17514144, 17703630, 17849664, 17889984, 17967096, 17973620, 18062160, 18379040, 18487152, 18608778, 18883872, 18965268, 19124640, 19156095, 19297992, 19460160, 19535040, 19642599, 19963440, 19994688, 20080872, 20232720, 20319930, 20433168, 20533824, 20541280, 20676420, 20798046, 20982080, 21072520, 21137760, 21244356, 21568344, 21674592, 21710241, 21825110, 21892680, 22054848, 22312080, 22362480, 22458870, 22703520, 22949568, 23108940, 23604840, 23706585, 23956128, 24082880, 24122490, 24264387, 24279264, 24383916, 24649536, 24811704, 24993360, 25101090, 25287024, 25541460, 25667280, 25730656, 26190132, 26555445, 26617920, 26774496, 26960430, 26976960, 27093240, 27244224, 27568560, 27730728, 28325808, 28447902, 28686960, 28757792, 28946988, 29190240, 29302560, 29749440, 29816640, 29945160, 30349080, 30479895, 30555154, 30649752, 30811920, 31014630, 31473120, 31608780, 32163320, 32352516, 32511888, 32737665, 33082272, 33324480, 33468120, 33716032, 34055280, 34223040, 34663410, 34920176, 35028288, 35407260, 35934192, 35947240, 36124320, 36183735, 36758080, 36974304, 37217556, 37767744, 37930536, 38249280, 38312190, 38595984, 39285198, 39926880, 40161744, 40440645, 40465440, 40639860, 40866336, 41082560, 41352840, 41596092, 42145040, 42275520, 42488712, 42671853, 43136688, 43349184, 43420482, 43650220, 43785360, 44624160, 44724960, 44917740, 45407040, 45832731, 46217880, 46521945, 47209680, 47413170, 47912256, 48244980, 48528774, 48558528, 48767832, 49623408, 49986720, 50202180, 50574048, 51082920, 51334560, 51461312, 51995115, 52380264, 53110890, 53548992, 53920860, 54186480, 55137120, 55461456, 56651616, 56895804, 57373920, 57515584, 57893976, 58380480, 58605120, 58927797, 59890320, 60698160, 60959790, 61110308, 61299504, 61623840, 62029260, 62946240, 63217560, 64326640, 64705032, 65023776, 65130723, 65475330, 66164544, 66936240, 68110560, 69326820, 69840352, 70814520, 71119755, 71868384, 71894480, 72248640, 72367470, 72793161, 73948608, 74435112, 75861072, 76387885, 76624380, 77191968, 78570396, 79853760, 80323488, 80881290, 80930880, 81279720, 81732672, 82705680, 83192184, 84290080, 84977424, 85343706, 86273376, 86840964, 87300440, 87570720, 89248320, 89449920, 89835480, 91665462, 92435760, 93043890, 94419360, 94826340, 96489960, 97057548, 97535664, 98212995, 99246816, 99973440, 100404360, 101148096, 102165840, 102669120, 103990230, 104760528, 106221780, 107841720, 108372960, 108551205, 110274240, 110922912, 113303232, 113791608, 114747840, 115787952, 117855594, 119780640, 121321935, 121396320, 121919580, 122220616, 122599008, 123247680, 124058520, 126435120, 128653280, 129410064, 130047552, 130261446, 130950660, 133872480, 136221120, 137498193, 138653640, 139680704, 141629040, 142239510, 143736768, 143788960, 144734940, 145586322, 148870224, 151722144, 152775770, 153248760, 154383936, 157140792, 160646976, 161762580, 162559440, 165411360, 166384368, 168580160, 169954848, 170687412, 172546752, 173681928, 174600880, 175141440, 176783391, 179670960, 183330924, 184871520, 186087780, 188838720, 189652680, 192979920, 194115096, 195071328, 196425990, 198493632, 200808720, 204331680, 207980460, 209521056, 212443560, 213359265, 215683440, 216745920, 217102410, 221845824, 227583216, 229163655, 231575904, 235711188, 239561280, 242643870, 242792640, 243839160, 244441232, 245198016, 248117040, 252870240, 257306560, 258820128, 260522892, 261901320, 267744960, 274996386, 277307280, 283258080, 284479020, 287577920, 289469880, 291172644, 294638985, 297740448, 303444288, 305551540, 306497520, 314281584, 323525160, 325118880, 325653615, 330822720, 332768736, 339909696, 341374824, 347363856, 349201760, 353566782, 359341920, 363965805, 366661848, 369743040, 372175560, 379305360, 385959840, 388230192, 390142656, 392851980, 401617440, 408663360, 412494579, 415960920, 419042112, 424887120, 426718530, 431366880, 434204820, 455166432, 458327310, 463151808, 471422376, 485287740, 487678320, 488882464, 496234080, 505740480, 517640256, 521045784, 523802640, 549992772, 554614560, 566516160, 568958040, 578939760, 582345288, 589277970, 595480896, 611103080, 612995040, 628563168, 647050320, 650237760, 651307230, 665537472, 682749648, 687490965, 694727712, 698403520, 707133564, 718683840, 727931610, 733323696, 744351120, 758610720, 771919680, 776460384, 785703960, 803234880, 824989158, 831921840, 849774240, 853437060, 862733760, 868409640, 883916955, 910332864, 916654620, 942844752, 970575480, 975356640, 977764928, 992468160, 1042091568, 1047605280, 1099985544, 1109229120, 1137916080, 1157879520, 1164690576, 1178555940, 1222206160, 1225990080, 1237483737, 1257126336, 1294100640, 1302614460, 1365499296, 1374981930, 1389455424, 1414267128, 1455863220, 1466647392, 1488702240, 1517221440, 1552920768, 1571407920, 1649978316, 1663843680, 1699548480, 1706874120, 1736819280, 1767833910, 1833309240, 1885689504, 1941150960, 1950713280, 2062472895, 2084183136, 2095210560, 2199971088, 2275832160, 2315759040, 2329381152, 2357111880, 2444412320, 2474967474, 2588201280, 2605228920, 2730998592, 2749963860, 2828534256, 2911726440, 2933294784, 2977404480, 3142815840, 3299956632, 3327687360, 3413748240, 3473638560, 3535667820, 3666618480, 3771379008, 3882301920, 4124945790, 4168366272, 4399942176, 4551664320, 4658762304, 4714223760, 4888824640, 4949934948, 5210457840, 5499927720, 5657068512, 5823452880, 6187418685, 6285631680, 6599913264, 6827496480, 6947277120, 7071335640, 7333236960, 7764603840, 8249891580, 8799884352, 9428447520, 9899869896, 10420915680, 10999855440, 11314137024, 11646905760, 12374837370, 13199826528, 13654992960, 14142671280, 14666473920, 16499783160, 18856895040, 19799739792, 20841831360, 21999710880, 23293811520, 24749674740, 26399653056, 28285342560, 32999566320, 39599479584, 43999421760, 49499349480, 56570685120, 65999132640, 79198959168, 98998698960, 131998265280, 197997397920, 395994795840]

約数ペア:

[(1, 395994795840), (2, 197997397920), (3, 131998265280), (4, 98998698960), (5, 79198959168), (6, 65999132640), (7, 56570685120), (8, 49499349480), (9, 43999421760), (10, 39599479584), (12, 32999566320), (14, 28285342560), (15, 26399653056), (16, 24749674740), (17, 23293811520), (18, 21999710880), (19, 20841831360), (20, 19799739792), (21, 18856895040), (24, 16499783160), (27, 14666473920), (28, 14142671280), (29, 13654992960), (30, 13199826528), (32, 12374837370), (34, 11646905760), (35, 11314137024), (36, 10999855440), (38, 10420915680), (40, 9899869896), (42, 9428447520), (45, 8799884352), (48, 8249891580), (51, 7764603840), (54, 7333236960), (56, 7071335640), (57, 6947277120), (58, 6827496480), (60, 6599913264), (63, 6285631680), (64, 6187418685), (68, 5823452880), (70, 5657068512), (72, 5499927720), (76, 5210457840), (80, 4949934948), (81, 4888824640), (84, 4714223760), (85, 4658762304), (87, 4551664320), (90, 4399942176), (95, 4168366272), (96, 4124945790), (102, 3882301920), (105, 3771379008), (108, 3666618480), (112, 3535667820), (114, 3473638560), (116, 3413748240), (119, 3327687360), (120, 3299956632), (126, 3142815840), (133, 2977404480), (135, 2933294784), (136, 2911726440), (140, 2828534256), (144, 2749963860), (145, 2730998592), (152, 2605228920), (153, 2588201280), (160, 2474967474), (162, 2444412320), (168, 2357111880), (170, 2329381152), (171, 2315759040), (174, 2275832160), (180, 2199971088), (189, 2095210560), (190, 2084183136), (192, 2062472895), (203, 1950713280), (204, 1941150960), (210, 1885689504), (216, 1833309240), (224, 1767833910), (228, 1736819280), (232, 1706874120), (233, 1699548480), (238, 1663843680), (240, 1649978316), (252, 1571407920), (255, 1552920768), (261, 1517221440), (266, 1488702240), (270, 1466647392), (272, 1455863220), (280, 1414267128), (285, 1389455424), (288, 1374981930), (290, 1365499296), (304, 1302614460), (306, 1294100640), (315, 1257126336), (320, 1237483737), (323, 1225990080), (324, 1222206160), (336, 1178555940), (340, 1164690576), (342, 1157879520), (348, 1137916080), (357, 1109229120), (360, 1099985544), (378, 1047605280), (380, 1042091568), (399, 992468160), (405, 977764928), (406, 975356640), (408, 970575480), (420, 942844752), (432, 916654620), (435, 910332864), (448, 883916955), (456, 868409640), (459, 862733760), (464, 853437060), (466, 849774240), (476, 831921840), (480, 824989158), (493, 803234880), (504, 785703960), (510, 776460384), (513, 771919680), (522, 758610720), (532, 744351120), (540, 733323696), (544, 727931610), (551, 718683840), (560, 707133564), (567, 698403520), (570, 694727712), (576, 687490965), (580, 682749648), (595, 665537472), (608, 651307230), (609, 650237760), (612, 647050320), (630, 628563168), (646, 612995040), (648, 611103080), (665, 595480896), (672, 589277970), (680, 582345288), (684, 578939760), (696, 568958040), (699, 566516160), (714, 554614560), (720, 549992772), (756, 523802640), (760, 521045784), (765, 517640256), (783, 505740480), (798, 496234080), (810, 488882464), (812, 487678320), (816, 485287740), (840, 471422376), (855, 463151808), (864, 458327310), (870, 455166432), (912, 434204820), (918, 431366880), (928, 426718530), (932, 424887120), (945, 419042112), (952, 415960920), (960, 412494579), (969, 408663360), (986, 401617440), (1008, 392851980), (1015, 390142656), (1020, 388230192), (1026, 385959840), (1044, 379305360), (1064, 372175560), (1071, 369743040), (1080, 366661848), (1088, 363965805), (1102, 359341920), (1120, 353566782), (1134, 349201760), (1140, 347363856), (1160, 341374824), (1165, 339909696), (1190, 332768736), (1197, 330822720), (1216, 325653615), (1218, 325118880), (1224, 323525160), (1260, 314281584), (1292, 306497520), (1296, 305551540), (1305, 303444288), (1330, 297740448), (1344, 294638985), (1360, 291172644), (1368, 289469880), (1377, 287577920), (1392, 284479020), (1398, 283258080), (1428, 277307280), (1440, 274996386), (1479, 267744960), (1512, 261901320), (1520, 260522892), (1530, 258820128), (1539, 257306560), (1566, 252870240), (1596, 248117040), (1615, 245198016), (1620, 244441232), (1624, 243839160), (1631, 242792640), (1632, 242643870), (1653, 239561280), (1680, 235711188), (1710, 231575904), (1728, 229163655), (1740, 227583216), (1785, 221845824), (1824, 217102410), (1827, 216745920), (1836, 215683440), (1856, 213359265), (1864, 212443560), (1890, 209521056), (1904, 207980460), (1938, 204331680), (1972, 200808720), (1995, 198493632), (2016, 196425990), (2030, 195071328), (2040, 194115096), (2052, 192979920), (2088, 189652680), (2097, 188838720), (2128, 186087780), (2142, 184871520), (2160, 183330924), (2204, 179670960), (2240, 176783391), (2261, 175141440), (2268, 174600880), (2280, 173681928), (2295, 172546752), (2320, 170687412), (2330, 169954848), (2349, 168580160), (2380, 166384368), (2394, 165411360), (2436, 162559440), (2448, 161762580), (2465, 160646976), (2520, 157140792), (2565, 154383936), (2584, 153248760), (2592, 152775770), (2610, 151722144), (2660, 148870224), (2720, 145586322), (2736, 144734940), (2754, 143788960), (2755, 143736768), (2784, 142239510), (2796, 141629040), (2835, 139680704), (2856, 138653640), (2880, 137498193), (2907, 136221120), (2958, 133872480), (3024, 130950660), (3040, 130261446), (3045, 130047552), (3060, 129410064), (3078, 128653280), (3132, 126435120), (3192, 124058520), (3213, 123247680), (3230, 122599008), (3240, 122220616), (3248, 121919580), (3262, 121396320), (3264, 121321935), (3306, 119780640), (3360, 117855594), (3420, 115787952), (3451, 114747840), (3480, 113791608), (3495, 113303232), (3570, 110922912), (3591, 110274240), (3648, 108551205), (3654, 108372960), (3672, 107841720), (3728, 106221780), (3780, 104760528), (3808, 103990230), (3857, 102669120), (3876, 102165840), (3915, 101148096), (3944, 100404360), (3961, 99973440), (3990, 99246816), (4032, 98212995), (4060, 97535664), (4080, 97057548), (4104, 96489960), (4176, 94826340), (4194, 94419360), (4256, 93043890), (4284, 92435760), (4320, 91665462), (4408, 89835480), (4427, 89449920), (4437, 89248320), (4522, 87570720), (4536, 87300440), (4560, 86840964), (4590, 86273376), (4640, 85343706), (4660, 84977424), (4698, 84290080), (4760, 83192184), (4788, 82705680), (4845, 81732672), (4872, 81279720), (4893, 80930880), (4896, 80881290), (4930, 80323488), (4959, 79853760), (5040, 78570396), (5130, 77191968), (5168, 76624380), (5184, 76387885), (5220, 75861072), (5320, 74435112), (5355, 73948608), (5440, 72793161), (5472, 72367470), (5481, 72248640), (5508, 71894480), (5510, 71868384), (5568, 71119755), (5592, 70814520), (5670, 69840352), (5712, 69326820), (5814, 68110560), (5916, 66936240), (5985, 66164544), (6048, 65475330), (6080, 65130723), (6090, 65023776), (6120, 64705032), (6156, 64326640), (6264, 63217560), (6291, 62946240), (6384, 62029260), (6426, 61623840), (6460, 61299504), (6480, 61110308), (6496, 60959790), (6524, 60698160), (6612, 59890320), (6720, 58927797), (6757, 58605120), (6783, 58380480), (6840, 57893976), (6885, 57515584), (6902, 57373920), (6960, 56895804), (6990, 56651616), (7140, 55461456), (7182, 55137120), (7308, 54186480), (7344, 53920860), (7395, 53548992), (7456, 53110890), (7560, 52380264), (7616, 51995115), (7695, 51461312), (7714, 51334560), (7752, 51082920), (7830, 50574048), (7888, 50202180), (7922, 49986720), (7980, 49623408), (8120, 48767832), (8155, 48558528), (8160, 48528774), (8208, 48244980), (8265, 47912256), (8352, 47413170), (8388, 47209680), (8512, 46521945), (8568, 46217880), (8640, 45832731), (8721, 45407040), (8816, 44917740), (8854, 44724960), (8874, 44624160), (9044, 43785360), (9072, 43650220), (9120, 43420482), (9135, 43349184), (9180, 43136688), (9280, 42671853), (9320, 42488712), (9367, 42275520), (9396, 42145040), (9520, 41596092), (9576, 41352840), (9639, 41082560), (9690, 40866336), (9744, 40639860), (9786, 40465440), (9792, 40440645), (9860, 40161744), (9918, 39926880), (10080, 39285198), (10260, 38595984), (10336, 38312190), (10353, 38249280), (10440, 37930536), (10485, 37767744), (10640, 37217556), (10710, 36974304), (10773, 36758080), (10944, 36183735), (10962, 36124320), (11016, 35947240), (11020, 35934192), (11184, 35407260), (11305, 35028288), (11340, 34920176), (11424, 34663410), (11571, 34223040), (11628, 34055280), (11745, 33716032), (11832, 33468120), (11883, 33324480), (11970, 33082272), (12096, 32737665), (12180, 32511888), (12240, 32352516), (12312, 32163320), (12528, 31608780), (12582, 31473120), (12768, 31014630), (12852, 30811920), (12920, 30649752), (12960, 30555154), (12992, 30479895), (13048, 30349080), (13224, 29945160), (13281, 29816640), (13311, 29749440), (13514, 29302560), (13566, 29190240), (13680, 28946988), (13770, 28757792), (13804, 28686960), (13920, 28447902), (13980, 28325808), (14280, 27730728), (14364, 27568560), (14535, 27244224), (14616, 27093240), (14679, 26976960), (14688, 26960430), (14790, 26774496), (14877, 26617920), (14912, 26555445), (15120, 26190132), (15390, 25730656), (15428, 25667280), (15504, 25541460), (15660, 25287024), (15776, 25101090), (15844, 24993360), (15960, 24811704), (16065, 24649536), (16240, 24383916), (16310, 24279264), (16320, 24264387), (16416, 24122490), (16443, 24082880), (16530, 23956128), (16704, 23706585), (16776, 23604840), (17136, 23108940), (17255, 22949568), (17442, 22703520), (17632, 22458870), (17708, 22362480), (17748, 22312080), (17955, 22054848), (18088, 21892680), (18144, 21825110), (18240, 21710241), (18270, 21674592), (18360, 21568344), (18640, 21244356), (18734, 21137760), (18792, 21072520), (18873, 20982080), (19040, 20798046), (19152, 20676420), (19278, 20541280), (19285, 20533824), (19380, 20433168), (19488, 20319930), (19572, 20232720), (19720, 20080872), (19805, 19994688), (19836, 19963440), (20160, 19642599), (20271, 19535040), (20349, 19460160), (20520, 19297992), (20672, 19156095), (20706, 19124640), (20880, 18965268), (20970, 18883872), (21280, 18608778), (21420, 18487152), (21546, 18379040), (21924, 18062160), (22032, 17973620), (22040, 17967096), (22135, 17889984), (22185, 17849664), (22368, 17703630), (22610, 17514144), (22680, 17460088), (22848, 17331705), (23142, 17111520), (23256, 17027640), (23490, 16858016), (23664, 16734060), (23766, 16662240), (23940, 16541136), (24360, 16255944), (24465, 16186176), (24480, 16176258), (24624, 16081660), (24795, 15970752), (25056, 15804390), (25164, 15736560), (25536, 15507315), (25704, 15405960), (25840, 15324876), (25920, 15277577), (26096, 15174540), (26163, 15135680), (26448, 14972580), (26562, 14908320), (26622, 14874720), (27028, 14651280), (27132, 14595120), (27360, 14473494), (27405, 14449728), (27540, 14378896), (27608, 14343480), (27727, 14281920), (27840, 14223951), (27960, 14162904), (28101, 14091840), (28560, 13865364), (28728, 13784280), (29070, 13622112), (29232, 13546620), (29358, 13488480), (29376, 13480215), (29580, 13387248), (29754, 13308960), (30240, 13095066), (30780, 12865328), (30856, 12833640), (30989, 12778560), (31008, 12770730), (31059, 12749760), (31320, 12643512), (31455, 12589248), (31552, 12550545), (31688, 12496680), (31920, 12405852), (32130, 12324768), (32480, 12191958), (32620, 12139632), (32832, 12061245), (32886, 12041440), (33060, 11978064), (33552, 11802420), (33785, 11721024), (33915, 11676096), (34272, 11554470), (34510, 11474784), (34713, 11407680), (34884, 11351760), (35264, 11229435), (35416, 11181240), (35496, 11156040), (35649, 11108160), (35910, 11027424), (36176, 10946340), (36288, 10912555), (36540, 10837296), (36720, 10784172), (37280, 10622178), (37468, 10568880), (37584, 10536260), (37746, 10491040), (38080, 10399023), (38304, 10338210), (38556, 10270640), (38570, 10266912), (38760, 10216584), (38976, 10159965), (39144, 10116360), (39440, 10040436), (39610, 9997344), (39672, 9981720), (39843, 9938880), (39933, 9916480), (40542, 9767520), (40698, 9730080), (41040, 9648996), (41412, 9562320), (41760, 9482634), (41940, 9441936), (42560, 9304389), (42840, 9243576), (43092, 9189520), (43605, 9081408), (43848, 9031080), (44037, 8992320), (44064, 8986810), (44080, 8983548), (44270, 8944992), (44370, 8924832), (44631, 8872640), (44736, 8851815), (45220, 8757072), (45360, 8730044), (46284, 8555760), (46512, 8513820), (46835, 8455104), (46980, 8429008), (47299, 8372160), (47328, 8367030), (47532, 8331120), (47880, 8270568), (48195, 8216512), (48720, 8127972), (48930, 8093088), (48960, 8088129), (49248, 8040830), (49590, 7985376), (50112, 7902195), (50328, 7868280), (51408, 7702980), (51680, 7662438), (51765, 7649856), (52192, 7587270), (52326, 7567840), (52896, 7486290), (53124, 7454160), (53244, 7437360), (53865, 7351616), (54056, 7325640), (54264, 7297560), (54720, 7236747), (54810, 7224864), (55080, 7189448), (55216, 7171740), (55454, 7140960), (55920, 7081452), (56202, 7045920), (57120, 6932682), (57456, 6892140), (57855, 6844608), (58140, 6811056), (58464, 6773310), (58716, 6744240), (59160, 6693624), (59415, 6664896), (59508, 6654480), (60480, 6547533), (60813, 6511680), (61047, 6486720), (61560, 6432664), (61712, 6416820), (61978, 6389280), (62016, 6385365), (62118, 6374880), (62640, 6321756), (62910, 6294624), (63376, 6248340), (63840, 6202926), (64260, 6162384), (64960, 6095979), (65240, 6069816), (65569, 6039360), (65772, 6020720), (66120, 5989032), (66405, 5963328), (66555, 5949888), (67104, 5901210), (67570, 5860512), (67830, 5838048), (68544, 5777235), (69020, 5737392), (69426, 5703840), (69768, 5675880), (70832, 5590620), (70992, 5578020), (71298, 5554080), (71820, 5513712), (72352, 5473170), (73080, 5418648), (73395, 5395392), (73440, 5392086), (74385, 5323584), (74560, 5311089), (74936, 5284440), (75168, 5268130), (75259, 5261760), (75492, 5245520), (76608, 5169105), (77112, 5135320), (77140, 5133456), (77520, 5108292), (78288, 5058180), (78880, 5020218), (79220, 4998672), (79344, 4990860), (79686, 4969440), (79866, 4958240), (81084, 4883760), (81396, 4865040), (82080, 4824498), (82215, 4816576), (82824, 4781160), (83181, 4760640), (83520, 4741317), (83880, 4720968), (84303, 4697280), (85680, 4621788), (86184, 4594760), (87210, 4540704), (87696, 4515540), (88074, 4496160), (88128, 4493405), (88160, 4491774), (88540, 4472496), (88740, 4462416), (89262, 4436320), (90440, 4378536), (90720, 4365022), (92568, 4277880), (92967, 4259520), (93024, 4256910), (93177, 4249920), (93670, 4227552), (93960, 4214504), (94365, 4196416), (94598, 4186080), (94656, 4183515), (95064, 4165560), (95760, 4135284), (96390, 4108256), (97440, 4063986), (97860, 4046544), (98496, 4020415), (99180, 3992688), (100656, 3934140), (101355, 3907008), (101745, 3892032), (102816, 3851490), (103360, 3831219), (103530, 3824928), (104139, 3802560), (104384, 3793635), (104652, 3783920), (105792, 3743145), (106248, 3727080), (106488, 3718680), (106947, 3702720), (107730, 3675808), (108112, 3662820), (108528, 3648780), (109620, 3612432), (110160, 3594724), (110432, 3585870), (110908, 3570480), (111840, 3540726), (112404, 3522960), (114240, 3466341), (114869, 3447360), (114912, 3446070), (115710, 3422304), (116280, 3405528), (116928, 3386655), (117432, 3372120), (118320, 3346812), (118830, 3332448), (119016, 3327240), (119529, 3312960), (121626, 3255840), (122094, 3243360), (123120, 3216332), (123424, 3208410), (123956, 3194640), (124236, 3187440), (125280, 3160878), (125820, 3147312), (126752, 3124170), (127680, 3101463), (128383, 3084480), (128520, 3081192), (130480, 3034908), (130815, 3027136), (131138, 3019680), (131544, 3010360), (132111, 2997440), (132240, 2994516), (132810, 2981664), (133110, 2974944), (134208, 2950605), (135140, 2930256), (135660, 2919024), (138040, 2868696), (138635, 2856384), (138852, 2851920), (139536, 2837940), (140505, 2818368), (141664, 2795310), (141897, 2790720), (141984, 2789010), (142596, 2777040), (143640, 2756856), (144704, 2736585), (146160, 2709324), (146790, 2697696), (146880, 2696043), (148770, 2661792), (149872, 2642220), (150336, 2634065), (150518, 2630880), (150984, 2622760), (154224, 2567660), (154280, 2566728), (154945, 2555712), (155040, 2554146), (155295, 2549952), (156576, 2529090), (157760, 2510109), (158440, 2499336), (158688, 2495430), (159372, 2484720), (159732, 2479120), (162168, 2441880), (162792, 2432520), (164160, 2412249), (164430, 2408288), (165648, 2390580), (166362, 2380320), (167760, 2360484), (168606, 2348640), (171360, 2310894), (172368, 2297380), (173565, 2281536), (174420, 2270352), (175392, 2257770), (176148, 2248080), (176320, 2245887), (177080, 2236248), (177480, 2231208), (178245, 2221632), (178524, 2218160), (180880, 2189268), (181440, 2182511), (182439, 2170560), (183141, 2162240), (185136, 2138940), (185934, 2129760), (186048, 2128455), (186354, 2124960), (187340, 2113776), (187920, 2107252), (188730, 2098208), (189196, 2093040), (190128, 2082780), (191520, 2067642), (192780, 2054128), (194880, 2031993), (195720, 2023272), (196707, 2013120), (198360, 1996344), (199215, 1987776), (199665, 1983296), (201312, 1967070), (202710, 1953504), (203490, 1946016), (205632, 1925745), (207060, 1912464), (208278, 1901280), (209304, 1891960), (212496, 1863540), (212976, 1859340), (213894, 1851360), (215460, 1837904), (216224, 1831410), (217056, 1824390), (219240, 1806216), (220185, 1798464), (220320, 1797362), (220864, 1792935), (221816, 1785240), (223155, 1774528), (223680, 1770363), (224808, 1761480), (225777, 1753920), (229738, 1723680), (229824, 1723035), (231420, 1711152), (232560, 1702764), (234864, 1686060), (236495, 1674432), (236640, 1673406), (237660, 1666224), (238032, 1663620), (239058, 1656480), (243252, 1627920), (244188, 1621680), (246240, 1608166), (246848, 1604205), (247912, 1597320), (248472, 1593720), (249543, 1586880), (250560, 1580439), (251640, 1573656), (252909, 1565760), (253504, 1562085), (256766, 1542240), (257040, 1540596), (260960, 1517454), (261630, 1513568), (262276, 1509840), (263088, 1505180), (264222, 1498720), (264480, 1497258), (265620, 1490832), (266220, 1487472), (270280, 1465128), (271320, 1459512), (276080, 1434348), (277270, 1428192), (277704, 1425960), (278901, 1419840), (279072, 1418970), (279531, 1416640), (281010, 1409184), (283328, 1397655), (283794, 1395360), (283968, 1394505), (285192, 1388520), (287280, 1378428), (292320, 1354662), (293580, 1348848), (297540, 1330896), (299744, 1321110), (301036, 1315440), (301968, 1311380), (304065, 1302336), (305235, 1297344), (308448, 1283830), (308560, 1283364), (309890, 1277856), (310080, 1277073), (310590, 1274976), (312417, 1267520), (313152, 1264545), (316880, 1249668), (317376, 1247715), (318744, 1242360), (319464, 1239560), (320841, 1234240), (324336, 1220940), (325584, 1216260), (327845, 1207872), (328860, 1204144), (331296, 1195290), (332724, 1190160), (335520, 1180242), (337212, 1174320), (342720, 1155447), (344607, 1149120), (344736, 1148690), (347130, 1140768), (348840, 1135176), (350784, 1128885), (352296, 1124040), (354160, 1118124), (354960, 1115604), (356490, 1110816), (357048, 1109080), (358587, 1104320), (361760, 1094634), (364878, 1085280), (366282, 1081120), (370272, 1069470), (371868, 1064880), (372708, 1062480), (374680, 1056888), (375840, 1053626), (376295, 1052352), (377460, 1049104), (378392, 1046520), (380256, 1041390), (383040, 1033821), (385149, 1028160), (385560, 1027064), (391440, 1011636), (393414, 1006560), (396720, 998172), (398430, 993888), (399330, 991648), (402624, 983535), (405420, 976752), (406980, 973008), (414120, 956232), (415905, 952128), (416556, 950640), (418608, 945980), (421515, 939456), (424992, 931770), (425691, 930240), (425952, 929670), (427788, 925680), (430920, 918952), (432448, 915705), (434112, 912195), (438480, 903108), (440370, 899232), (440640, 898681), (443632, 892620), (446310, 887264), (449616, 880740), (451554, 876960), (459476, 861840), (462840, 855576), (464835, 851904), (465120, 851382), (465885, 849984), (469728, 843030), (472990, 837216), (473280, 836703), (475320, 833112), (476064, 831810), (478116, 828240), (486504, 813960), (488376, 810840), (492480, 804083), (495824, 798660), (496944, 796860), (499086, 793440), (503280, 786828), (505818, 782880), (513532, 771120), (514080, 770298), (520695, 760512), (521920, 758727), (523260, 756784), (524552, 754920), (526176, 752590), (526813, 751680), (528444, 749360), (528960, 748629), (531240, 745416), (532440, 743736), (534735, 740544), (540560, 732564), (542640, 729756), (547317, 723520), (552160, 717174), (554540, 714096), (555408, 712980), (557802, 709920), (558144, 709485), (559062, 708320), (562020, 704592), (567588, 697680), (570384, 694260), (574345, 689472), (574560, 689214), (584640, 677331), (587160, 674424), (590121, 671040), (595080, 665448), (597645, 662592), (599488, 660555), (602072, 657720), (603936, 655690), (608130, 651168), (610470, 648672), (616896, 641915), (617120, 641682), (619780, 638928), (621180, 637488), (624834, 633760)]