252543432960

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:166

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 71, 72, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 128, 130, 135, 140, 142, 144, 145, 156, 160, 162, 168, 169, 174, 180, 182, 189, 192, 195, 203, 208, 210, 213, 216, 224, 232, 234, 240, 252, 256, 260, 261, 270, 273, 280, 284, 288, 290, 312, 315, 320, 324, 336, 338, 348, 351, 355, 360, 364, 377, 378, 384, 390, 405, 406, 416, 420, 426, 432, 435, 448, 455, 464, 468, 480, 497, 504, 507, 520, 522, 540, 546, 560, 567, 568, 576, 580, 585, 609, 624, 630, 639, 640, 648, 672, 676, 696, 702, 710, 720, 728, 754, 756, 768, 780, 783, 810, 812, 819, 832, 840, 845, 852, 864, 870, 896, 910, 923, 928, 936, 945, 960, 994, 1008, 1014, 1015, 1040, 1044, 1053, 1065, 1080, 1092, 1120, 1131, 1134, 1136, 1152, 1160, 1170, 1183, 1218, 1248, 1260, 1278, 1280, 1296, 1305, 1344, 1352, 1365, 1392, 1404, 1420, 1440, 1456, 1491, 1508, 1512, 1521, 1560, 1566, 1620, 1624, 1638, 1664, 1680, 1690, 1704, 1728, 1740, 1755, 1792, 1820, 1827, 1846, 1856, 1872, 1885, 1890, 1917, 1920, 1988, 2016, 2028, 2030, 2059, 2080, 2088, 2106, 2130, 2160, 2184, 2240, 2262, 2268, 2272, 2304, 2320, 2340, 2349, 2366, 2436, 2457, 2485, 2496, 2520, 2535, 2556, 2592, 2610, 2639, 2688, 2704, 2730, 2769, 2784, 2808, 2835, 2840, 2880, 2912, 2982, 3016, 3024, 3042, 3045, 3120, 3132, 3195, 3240, 3248, 3276, 3328, 3360, 3380, 3393, 3408, 3456, 3480, 3510, 3549, 3640, 3654, 3692, 3712, 3744, 3770, 3780, 3834, 3840, 3915, 3976, 4032, 4056, 4060, 4095, 4118, 4160, 4176, 4212, 4260, 4320, 4368, 4473, 4480, 4524, 4536, 4544, 4563, 4615, 4640, 4680, 4698, 4732, 4872, 4901, 4914, 4970, 4992, 5040, 5070, 5112, 5184, 5220, 5265, 5278, 5376, 5408, 5460, 5481, 5538, 5568, 5616, 5655, 5670, 5680, 5751, 5760, 5824, 5915, 5964, 6032, 6048, 6084, 6090, 6177, 6240, 6264, 6390, 6461, 6480, 6496, 6552, 6720, 6760, 6786, 6816, 6912, 6960, 7020, 7098, 7280, 7308, 7371, 7384, 7424, 7455, 7488, 7540, 7560, 7605, 7668, 7830, 7917, 7952, 8064, 8112, 8120, 8190, 8236, 8307, 8320, 8352, 8424, 8520, 8640, 8736, 8946, 8960, 9048, 9072, 9088, 9126, 9135, 9230, 9280, 9360, 9396, 9464, 9585, 9744, 9802, 9828, 9940, 9984, 10080, 10140, 10179, 10224, 10295, 10368, 10440, 10530, 10556, 10647, 10816, 10920, 10962, 11076, 11136, 11232, 11310, 11340, 11360, 11502, 11520, 11648, 11745, 11830, 11928, 11999, 12064, 12096, 12168, 12180, 12285, 12354, 12480, 12528, 12780, 12922, 12960, 12992, 13104, 13195, 13419, 13440, 13520, 13572, 13632, 13689, 13845, 13920, 14040, 14196, 14413, 14560, 14616, 14703, 14742, 14768, 14910, 14976, 15080, 15120, 15210, 15336, 15660, 15834, 15904, 16128, 16224, 16240, 16380, 16443, 16472, 16614, 16640, 16704, 16848, 16965, 17040, 17280, 17472, 17745, 17892, 18096, 18144, 18176, 18252, 18270, 18460, 18531, 18560, 18720, 18792, 18928, 19170, 19383, 19488, 19604, 19656, 19880, 20160, 20280, 20358, 20448, 20590, 20736, 20880, 21060, 21112, 21294, 21632, 21840, 21924, 22152, 22272, 22365, 22464, 22620, 22680, 22720, 22815, 23004, 23296, 23490, 23660, 23751, 23856, 23998, 24128, 24192, 24336, 24360, 24505, 24570, 24708, 24921, 24960, 25056, 25560, 25844, 25920, 25984, 26208, 26390, 26767, 26838, 26880, 27040, 27144, 27264, 27378, 27405, 27690, 27840, 28080, 28392, 28755, 28826, 29120, 29232, 29406, 29484, 29536, 29820, 29952, 30160, 30240, 30420, 30537, 30672, 30885, 31320, 31668, 31808, 31941, 32305, 32448, 32480, 32760, 32886, 32944, 33228, 33408, 33696, 33930, 34080, 34307, 34560, 34944, 35490, 35784, 35997, 36192, 36288, 36504, 36540, 36855, 36920, 37062, 37120, 37440, 37584, 37856, 38340, 38766, 38976, 39208, 39312, 39585, 39760, 40257, 40320, 40560, 40716, 40896, 41180, 41535, 41760, 42120, 42224, 42588, 43239, 43264, 43680, 43848, 44109, 44304, 44730, 44928, 45240, 45360, 45440, 45630, 46008, 46980, 47320, 47502, 47712, 47996, 48256, 48384, 48672, 48720, 49010, 49140, 49416, 49842, 49920, 50112, 50895, 51120, 51688, 51840, 51968, 52416, 52780, 53235, 53534, 53676, 54080, 54288, 54528, 54756, 54810, 55380, 55593, 55680, 56160, 56784, 57510, 57652, 58149, 58240, 58464, 58812, 58968, 59072, 59640, 59995, 60320, 60480, 60840, 61074, 61344, 61770, 62640, 63336, 63616, 63882, 64610, 64896, 64960, 65520, 65772, 65888, 66456, 66816, 67095, 67392, 67860, 68160, 68445, 68614, 69888, 70980, 71253, 71568, 71994, 72065, 72384, 72576, 73008, 73080, 73515, 73710, 73840, 74124, 74763, 74880, 75168, 75712, 76680, 77532, 77952, 78416, 78624, 79170, 79520, 80301, 80514, 80640, 81120, 81432, 81792, 82215, 82360, 83070, 83520, 83993, 84240, 84448, 85176, 86478, 87360, 87696, 88218, 88608, 89460, 89856, 90480, 90720, 90880, 91260, 92016, 92655, 93960, 94640, 95004, 95424, 95823, 95992, 96512, 96915, 97344, 97440, 98020, 98280, 98832, 99684, 100224, 101790, 102240, 102921, 103376, 103680, 104832, 105560, 106470, 107068, 107352, 107991, 108160, 108576, 109512, 109620, 110760, 111186, 111360, 112320, 113568, 115020, 115304, 116298, 116480, 116928, 117624, 117936, 118144, 118755, 119280, 119990, 120640, 120960, 121680, 122148, 122688, 123540, 124605, 125280, 126672, 127232, 127764, 129220, 129717, 129792, 129920, 131040, 131544, 131776, 132327, 132912, 133835, 134190, 134784, 135720, 136320, 136890, 137228, 141960, 142506, 143136, 143988, 144130, 144768, 145152, 146016, 146160, 147030, 147420, 147680, 148248, 149526, 149760, 150336, 151424, 152685, 153360, 155064, 155904, 156832, 157248, 158340, 159040, 159705, 160602, 161028, 162240, 162864, 163584, 164430, 164720, 166140, 166779, 167040, 167986, 168480, 168896, 170352, 171535, 172956, 174447, 174720, 175392, 176436, 177216, 178920, 179985, 180960, 181440, 182520, 184032, 185310, 187369, 187920, 189280, 190008, 190848, 191646, 191984, 193830, 194688, 194880, 196040, 196560, 197664, 199368, 200448, 201285, 203580, 204480, 205842, 206752, 209664, 211120, 212940, 213759, 214136, 214704, 215982, 216195, 216320, 217152, 219024, 219240, 220545, 221520, 222372, 224640, 227136, 230040, 230608, 232596, 233856, 235248, 235872, 236288, 237510, 238560, 239980, 240903, 241280, 241920, 243360, 244296, 245376, 247080, 249210, 250560, 251979, 253344, 255528, 258440, 259434, 259840, 262080, 263088, 263552, 264654, 265824, 267670, 268380, 269568, 271440, 272640, 273780, 274456, 277965, 283920, 285012, 286272, 287976, 288260, 289536, 290745, 292032, 292320, 294060, 294840, 295360, 296496, 299052, 300672, 302848, 305370, 306720, 308763, 310128, 313664, 314496, 316680, 318080, 319410, 321204, 322056, 323973, 324480, 325728, 328860, 329440, 332280, 333558, 334080, 335972, 336960, 337792, 340704, 343070, 345912, 347971, 348894, 349440, 350784, 352872, 354432, 356265, 357840, 359970, 361920, 362880, 365040, 368064, 370620, 373815, 374738, 375840, 378560, 380016, 381696, 383292, 383968, 387660, 389151, 389376, 389760, 392080, 393120, 395328, 396981, 398736, 401505, 402570, 407160, 408960, 411684, 413504, 419965, 422240, 425880, 427518, 428272, 429408, 431964, 432390, 434304, 438048, 438480, 441090, 443040, 444744, 449280, 454272, 460080, 461216, 465192, 467712, 470496, 471744, 475020, 477120, 479115, 479960, 481806, 482560, 486720, 488592, 490752, 494160, 498420, 501120, 503958, 506688, 511056, 514605, 516880, 518868, 523341, 524160, 526176, 527104, 529308, 531648, 535340, 536760, 539955, 542880, 547560, 548912, 555930, 562107, 567840, 570024, 572544, 575952, 576520, 581490, 584064, 584640, 588120, 589680, 590720, 592992, 598104, 601344, 610740, 613440, 617526, 620256, 627328, 628992, 633360, 636160, 638820, 642408, 644112, 647946, 648585, 648960, 651456, 657720, 658880, 661635, 664560, 667116, 671944, 673920, 675584, 681408, 686140, 691824, 695942, 697788, 701568, 705744, 708864, 712530, 715680, 719940, 722709, 723840, 725760, 730080, 736128, 741240, 747630, 749476, 751680, 755937, 757120, 760032, 766584, 767936, 775320, 778302, 779520, 784160, 786240, 790656, 793962, 797472, 803010, 805140, 814320, 817920, 823368, 827008, 833895, 839930, 844480, 851760, 855036, 856544, 858816, 863928, 864780, 868608, 872235, 876096, 876960, 882180, 886080, 889488, 908544, 920160, 922432, 926289, 930384, 936845, 940992, 943488, 950040, 954240, 958230, 959920, 963612, 971919, 973440, 977184, 988320, 996840, 1002240, 1007916, 1013376, 1022112, 1029210, 1033760, 1037736, 1043913, 1046682, 1048320, 1052352, 1058616, 1063296, 1068795, 1070680, 1073520, 1079910, 1085760, 1095120, 1097824, 1111860, 1124214, 1135680, 1140048, 1145088, 1151904, 1153040, 1162980, 1167453, 1168128, 1169280, 1176240, 1179360, 1181440, 1185984, 1196208, 1204515, 1221480, 1226880, 1235052, 1240512, 1254656, 1259895, 1266720, 1277640, 1284816, 1288224, 1295892, 1297170, 1302912, 1315440, 1317760, 1323270, 1329120, 1334232, 1343888, 1347840, 1362816, 1372280, 1383648, 1391884, 1395576, 1403136, 1411488, 1425060, 1431360, 1439880, 1445418, 1447680, 1460160, 1472256, 1482480, 1495260, 1498952, 1503360, 1511874, 1514240, 1520064, 1533168, 1535872, 1543815, 1550640, 1556604, 1568320, 1572480, 1581312, 1587924, 1594944, 1606020, 1610280, 1619865, 1628640, 1646736, 1654016, 1667790, 1679860, 1686321, 1688960, 1703520, 1710072, 1713088, 1717632, 1727856, 1729560, 1739855, 1744470, 1752192, 1753920, 1764360, 1772160, 1778976, 1840320, 1844864, 1852578, 1860768, 1873690, 1881984, 1886976, 1900080, 1908480, 1916460, 1919840, 1927224, 1943838, 1945755, 1946880, 1954368, 1976640, 1984905, 1993680, 2015832, 2026752, 2044224, 2058420, 2067520, 2075472, 2087826, 2093364, 2104704, 2117232, 2126592, 2137590, 2141360, 2147040, 2159820, 2168127, 2171520, 2190240, 2195648, 2223720, 2248428, 2267811, 2271360, 2280096, 2303808, 2306080, 2325960, 2334906, 2338560, 2352480, 2358720, 2371968, 2392416, 2409030, 2435797, 2442960, 2453760, 2470104, 2481024, 2519790, 2533440, 2555280, 2569632, 2576448, 2591784, 2594340, 2605824, 2616705, 2630880, 2635520, 2646540, 2658240, 2668464, 2687776, 2725632, 2744560, 2767296, 2778867, 2783768, 2791152, 2810535, 2822976, 2850120, 2862720, 2879760, 2890836, 2920320, 2964960, 2990520, 2997904, 3006720, 3023748, 3040128, 3066336, 3071744, 3087630, 3101280, 3113208, 3131739, 3136640, 3144960, 3175848, 3189888, 3212040, 3220560, 3239730, 3257280, 3293472, 3335580, 3359720, 3372642, 3377920, 3407040, 3420144, 3426176, 3435264, 3455712, 3459120, 3479710, 3488940, 3504384, 3507840, 3528720, 3544320, 3557952, 3613545, 3680640, 3689728, 3705156, 3721536, 3747380, 3763968, 3779685, 3800160, 3832920, 3839680, 3854448, 3887676, 3891510, 3908736, 3953280, 3969810, 3987360, 4031664, 4088448, 4116840, 4135040, 4150944, 4175652, 4186728, 4209408, 4234464, 4275180, 4282720, 4294080, 4319640, 4336254, 4343040, 4380480, 4391296, 4447440, 4496856, 4535622, 4542720, 4560192, 4607616, 4612160, 4631445, 4651920, 4669812, 4704960, 4717440, 4743936, 4784832, 4818060, 4859595, 4871594, 4885920, 4940208, 4962048, 5039580, 5058963, 5066880, 5110560, 5139264, 5152896, 5183568, 5188680, 5219565, 5233410, 5261760, 5293080, 5316480, 5336928, 5375552, 5489120, 5534592, 5557734, 5567536, 5582304, 5621070, 5645952, 5700240, 5725440, 5759520, 5781672, 5837265, 5840640, 5929920, 5981040, 5995808, 6047496, 6080256, 6132672, 6175260, 6202560, 6226416, 6263478, 6273280, 6351696, 6379776, 6424080, 6441120, 6479460, 6514560, 6586944, 6671160, 6719440, 6745284, 6803433, 6814080, 6840288, 6852352, 6911424, 6918240, 6959420, 6977880, 7015680, 7057440, 7115904, 7227090, 7307391, 7361280, 7410312, 7443072, 7494760, 7559370, 7600320, 7665840, 7679360, 7708896, 7775352, 7783020, 7817472, 7906560, 7939620, 7974720, 8063328, 8176896, 8233680, 8270080, 8301888, 8351304, 8373456, 8431605, 8468928, 8550360, 8565440, 8588160, 8639280, 8672508, 8760960, 8782592, 8894880, 8993712, 9071244, 9120384, 9215232, 9224320, 9262890, 9303840, 9339624, 9395217, 9409920, 9434880, 9569664, 9636120, 9719190, 9743188, 9771840, 9880416, 10079160, 10117926, 10133760, 10221120, 10278528, 10305792, 10367136, 10377360, 10439130, 10466820, 10523520, 10586160, 10632960, 10673856, 10751104, 10840635, 10978240, 11069184, 11115468, 11135072, 11164608, 11242140, 11291904, 11339055, 11400480, 11519040, 11563344, 11674530, 11859840, 11962080, 11991616, 12094992, 12178985, 12265344, 12350520, 12405120, 12452832, 12526956, 12703392, 12848160, 12882240, 12958920, 13029120, 13173888, 13342320, 13438880, 13490568, 13606866, 13628160, 13680576, 13822848, 13836480, 13894335, 13918840, 13955760, 14114880, 14231808, 14454180, 14614782, 14820624, 14886144, 14989520, 15118740, 15176889, 15200640, 15331680, 15358720, 15417792, 15550704, 15566040, 15658695, 15879240, 15949440, 16126656, 16467360, 16603776, 16702608, 16746912, 16863210, 16937856, 17100720, 17130880, 17176320, 17278560, 17345016, 17521920, 17789760, 17987424, 18142488, 18240768, 18448640, 18525780, 18607680, 18679248, 18790434, 18819840, 19139328, 19272240, 19438380, 19486376, 19543680, 19760832, 20158320, 20235852, 20442240, 20557056, 20734272, 20754720, 20878260, 20933640, 21047040, 21172320, 21347712, 21502208, 21681270, 21922173, 21956480, 22230936, 22270144, 22329216, 22484280, 22678110, 22800960, 23038080, 23126688, 23349060, 23719680, 23924160, 23983232, 24189984, 24357970, 24530688, 24701040, 24810240, 24905664, 25053912, 25294815, 25406784, 25696320, 25764480, 25917840, 26347776, 26684640, 26877760, 26981136, 27213732, 27361152, 27645696, 27672960, 27788670, 27837680, 27911520, 28185651, 28229760, 28908360, 29229564, 29641248, 29979040, 30237480, 30353778, 30401280, 30663360, 30835584, 31101408, 31132080, 31317390, 31758480, 31898880, 32253312, 32934720, 33207552, 33405216, 33493824, 33726420, 33875712, 34017165, 34201440, 34261760, 34557120, 34690032, 35579520, 35974848, 36284976, 36536955, 37051560, 37215360, 37358496, 37580868, 38544480, 38876760, 38972752, 39087360, 39521664, 40316640, 40471704, 40884480, 41468544, 41509440, 41756520, 41867280, 42344640, 42695424, 43362540, 43844346, 43912960, 44461872, 44540288, 44658432, 44968560, 45356220, 45601920, 46076160, 46253376, 46698120, 46976085, 47848320, 47966464, 48379968, 48715940, 49402080, 49811328, 50107824, 50589630, 50813568, 51392640, 51528960, 51835680, 53369280, 53755520, 53962272, 54427464, 54722304, 55345920, 55577340, 55675360, 55823040, 56371302, 56459520, 57816720, 58459128, 59282496, 59958080, 60474960, 60707556, 61326720, 61671168, 62202816, 62264160, 62634780, 63516960, 64506624, 65766519, 65869440, 66810432, 66987648, 67452840, 68034330, 68402880, 69114240, 69380064, 71159040, 71949696, 72569952, 73073910, 74103120, 74430720, 74716992, 75161736, 75884445, 77088960, 77753520, 77945504, 79043328, 80633280, 80943408, 82937088, 83018880, 83513040, 83734560, 84689280, 86725080, 87688692, 88923744, 89080576, 89937120, 90712440, 91203840, 92506752, 93396240, 93952170, 95696640, 96759936, 97431880, 98804160, 99622656, 100215648, 101179260, 101627136, 102785280, 103671360, 106738560, 107511040, 107924544, 108854928, 109610865, 111154680, 111350720, 111646080, 112742604, 115633440, 116918256, 118564992, 119916160, 120949920, 121415112, 122653440, 124405632, 124528320, 125269560, 127033920, 131533038, 131738880, 133620864, 133975296, 134905680, 136068660, 136805760, 138228480, 138760128, 140928255, 143899392, 145139904, 146147820, 148206240, 149433984, 150323472, 151768890, 154177920, 155507040, 155891008, 161266560, 161886816, 166037760, 167026080, 167469120, 169378560, 173450160, 175377384, 177847488, 179874240, 181424880, 185013504, 186792480, 187904340, 193519872, 194863760, 197299557, 197608320, 200431296, 202358520, 207342720, 213477120, 215849088, 217709856, 219221730, 222309360, 222701440, 223292160, 225485208, 231266880, 233836512, 237129984, 239832320, 241899840, 242830224, 248811264, 249056640, 250539120, 254067840, 263066076, 267241728, 269811360, 272137320, 273611520, 277520256, 281856510, 290279808, 292295640, 296412480, 298867968, 300646944, 303537780, 308355840, 311014080, 311782016, 322533120, 323773632, 328832595, 334052160, 334938240, 346900320, 350754768, 355694976, 359748480, 362849760, 373584960, 375808680, 389727520, 394599114, 395216640, 400862592, 404717040, 414685440, 431698176, 435419712, 438443460, 444618720, 445402880, 450970416, 462533760, 467673024, 483799680, 485660448, 498113280, 501078240, 508135680, 526132152, 539622720, 544274640, 555040512, 563713020, 580559616, 584591280, 592824960, 601293888, 607075560, 622028160, 623564032, 647547264, 657665190, 668104320, 669876480, 693800640, 701509536, 711389952, 719496960, 725699520, 747169920, 751617360, 779455040, 789198228, 801725184, 809434080, 870839424, 876886920, 889237440, 901940832, 925067520, 935346048, 967599360, 971320896, 986497785, 1002156480, 1052264304, 1079245440, 1088549280, 1127426040, 1169182560, 1185649920, 1202587776, 1214151120, 1244056320, 1295094528, 1315330380, 1336208640, 1387601280, 1403019072, 1451399040, 1494339840, 1503234720, 1558910080, 1578396456, 1618868160, 1741678848, 1753773840, 1778474880, 1803881664, 1870692096, 1942641792, 1972995570, 2004312960, 2104528608, 2158490880, 2177098560, 2254852080, 2338365120, 2405175552, 2428302240, 2630660760, 2775202560, 2806038144, 2902798080, 3006469440, 3117820160, 3156792912, 3237736320, 3507547680, 3556949760, 3607763328, 3885283584, 3945991140, 4008625920, 4209057216, 4354197120, 4509704160, 4676730240, 4856604480, 5261321520, 5612076288, 6012938880, 6313585824, 6475472640, 7015095360, 7215526656, 7891982280, 8418114432, 8708394240, 9019408320, 9353460480, 9713208960, 10522643040, 12025877760, 12627171648, 14030190720, 15783964560, 16836228864, 18038816640, 19426417920, 21045286080, 25254343296, 28060381440, 31567929120, 36077633280, 42090572160, 50508686592, 63135858240, 84181144320, 126271716480, 252543432960]

約数ペア:

[(1, 252543432960), (2, 126271716480), (3, 84181144320), (4, 63135858240), (5, 50508686592), (6, 42090572160), (7, 36077633280), (8, 31567929120), (9, 28060381440), (10, 25254343296), (12, 21045286080), (13, 19426417920), (14, 18038816640), (15, 16836228864), (16, 15783964560), (18, 14030190720), (20, 12627171648), (21, 12025877760), (24, 10522643040), (26, 9713208960), (27, 9353460480), (28, 9019408320), (29, 8708394240), (30, 8418114432), (32, 7891982280), (35, 7215526656), (36, 7015095360), (39, 6475472640), (40, 6313585824), (42, 6012938880), (45, 5612076288), (48, 5261321520), (52, 4856604480), (54, 4676730240), (56, 4509704160), (58, 4354197120), (60, 4209057216), (63, 4008625920), (64, 3945991140), (65, 3885283584), (70, 3607763328), (71, 3556949760), (72, 3507547680), (78, 3237736320), (80, 3156792912), (81, 3117820160), (84, 3006469440), (87, 2902798080), (90, 2806038144), (91, 2775202560), (96, 2630660760), (104, 2428302240), (105, 2405175552), (108, 2338365120), (112, 2254852080), (116, 2177098560), (117, 2158490880), (120, 2104528608), (126, 2004312960), (128, 1972995570), (130, 1942641792), (135, 1870692096), (140, 1803881664), (142, 1778474880), (144, 1753773840), (145, 1741678848), (156, 1618868160), (160, 1578396456), (162, 1558910080), (168, 1503234720), (169, 1494339840), (174, 1451399040), (180, 1403019072), (182, 1387601280), (189, 1336208640), (192, 1315330380), (195, 1295094528), (203, 1244056320), (208, 1214151120), (210, 1202587776), (213, 1185649920), (216, 1169182560), (224, 1127426040), (232, 1088549280), (234, 1079245440), (240, 1052264304), (252, 1002156480), (256, 986497785), (260, 971320896), (261, 967599360), (270, 935346048), (273, 925067520), (280, 901940832), (284, 889237440), (288, 876886920), (290, 870839424), (312, 809434080), (315, 801725184), (320, 789198228), (324, 779455040), (336, 751617360), (338, 747169920), (348, 725699520), (351, 719496960), (355, 711389952), (360, 701509536), (364, 693800640), (377, 669876480), (378, 668104320), (384, 657665190), (390, 647547264), (405, 623564032), (406, 622028160), (416, 607075560), (420, 601293888), (426, 592824960), (432, 584591280), (435, 580559616), (448, 563713020), (455, 555040512), (464, 544274640), (468, 539622720), (480, 526132152), (497, 508135680), (504, 501078240), (507, 498113280), (520, 485660448), (522, 483799680), (540, 467673024), (546, 462533760), (560, 450970416), (567, 445402880), (568, 444618720), (576, 438443460), (580, 435419712), (585, 431698176), (609, 414685440), (624, 404717040), (630, 400862592), (639, 395216640), (640, 394599114), (648, 389727520), (672, 375808680), (676, 373584960), (696, 362849760), (702, 359748480), (710, 355694976), (720, 350754768), (728, 346900320), (754, 334938240), (756, 334052160), (768, 328832595), (780, 323773632), (783, 322533120), (810, 311782016), (812, 311014080), (819, 308355840), (832, 303537780), (840, 300646944), (845, 298867968), (852, 296412480), (864, 292295640), (870, 290279808), (896, 281856510), (910, 277520256), (923, 273611520), (928, 272137320), (936, 269811360), (945, 267241728), (960, 263066076), (994, 254067840), (1008, 250539120), (1014, 249056640), (1015, 248811264), (1040, 242830224), (1044, 241899840), (1053, 239832320), (1065, 237129984), (1080, 233836512), (1092, 231266880), (1120, 225485208), (1131, 223292160), (1134, 222701440), (1136, 222309360), (1152, 219221730), (1160, 217709856), (1170, 215849088), (1183, 213477120), (1218, 207342720), (1248, 202358520), (1260, 200431296), (1278, 197608320), (1280, 197299557), (1296, 194863760), (1305, 193519872), (1344, 187904340), (1352, 186792480), (1365, 185013504), (1392, 181424880), (1404, 179874240), (1420, 177847488), (1440, 175377384), (1456, 173450160), (1491, 169378560), (1508, 167469120), (1512, 167026080), (1521, 166037760), (1560, 161886816), (1566, 161266560), (1620, 155891008), (1624, 155507040), (1638, 154177920), (1664, 151768890), (1680, 150323472), (1690, 149433984), (1704, 148206240), (1728, 146147820), (1740, 145139904), (1755, 143899392), (1792, 140928255), (1820, 138760128), (1827, 138228480), (1846, 136805760), (1856, 136068660), (1872, 134905680), (1885, 133975296), (1890, 133620864), (1917, 131738880), (1920, 131533038), (1988, 127033920), (2016, 125269560), (2028, 124528320), (2030, 124405632), (2059, 122653440), (2080, 121415112), (2088, 120949920), (2106, 119916160), (2130, 118564992), (2160, 116918256), (2184, 115633440), (2240, 112742604), (2262, 111646080), (2268, 111350720), (2272, 111154680), (2304, 109610865), (2320, 108854928), (2340, 107924544), (2349, 107511040), (2366, 106738560), (2436, 103671360), (2457, 102785280), (2485, 101627136), (2496, 101179260), (2520, 100215648), (2535, 99622656), (2556, 98804160), (2592, 97431880), (2610, 96759936), (2639, 95696640), (2688, 93952170), (2704, 93396240), (2730, 92506752), (2769, 91203840), (2784, 90712440), (2808, 89937120), (2835, 89080576), (2840, 88923744), (2880, 87688692), (2912, 86725080), (2982, 84689280), (3016, 83734560), (3024, 83513040), (3042, 83018880), (3045, 82937088), (3120, 80943408), (3132, 80633280), (3195, 79043328), (3240, 77945504), (3248, 77753520), (3276, 77088960), (3328, 75884445), (3360, 75161736), (3380, 74716992), (3393, 74430720), (3408, 74103120), (3456, 73073910), (3480, 72569952), (3510, 71949696), (3549, 71159040), (3640, 69380064), (3654, 69114240), (3692, 68402880), (3712, 68034330), (3744, 67452840), (3770, 66987648), (3780, 66810432), (3834, 65869440), (3840, 65766519), (3915, 64506624), (3976, 63516960), (4032, 62634780), (4056, 62264160), (4060, 62202816), (4095, 61671168), (4118, 61326720), (4160, 60707556), (4176, 60474960), (4212, 59958080), (4260, 59282496), (4320, 58459128), (4368, 57816720), (4473, 56459520), (4480, 56371302), (4524, 55823040), (4536, 55675360), (4544, 55577340), (4563, 55345920), (4615, 54722304), (4640, 54427464), (4680, 53962272), (4698, 53755520), (4732, 53369280), (4872, 51835680), (4901, 51528960), (4914, 51392640), (4970, 50813568), (4992, 50589630), (5040, 50107824), (5070, 49811328), (5112, 49402080), (5184, 48715940), (5220, 48379968), (5265, 47966464), (5278, 47848320), (5376, 46976085), (5408, 46698120), (5460, 46253376), (5481, 46076160), (5538, 45601920), (5568, 45356220), (5616, 44968560), (5655, 44658432), (5670, 44540288), (5680, 44461872), (5751, 43912960), (5760, 43844346), (5824, 43362540), (5915, 42695424), (5964, 42344640), (6032, 41867280), (6048, 41756520), (6084, 41509440), (6090, 41468544), (6177, 40884480), (6240, 40471704), (6264, 40316640), (6390, 39521664), (6461, 39087360), (6480, 38972752), (6496, 38876760), (6552, 38544480), (6720, 37580868), (6760, 37358496), (6786, 37215360), (6816, 37051560), (6912, 36536955), (6960, 36284976), (7020, 35974848), (7098, 35579520), (7280, 34690032), (7308, 34557120), (7371, 34261760), (7384, 34201440), (7424, 34017165), (7455, 33875712), (7488, 33726420), (7540, 33493824), (7560, 33405216), (7605, 33207552), (7668, 32934720), (7830, 32253312), (7917, 31898880), (7952, 31758480), (8064, 31317390), (8112, 31132080), (8120, 31101408), (8190, 30835584), (8236, 30663360), (8307, 30401280), (8320, 30353778), (8352, 30237480), (8424, 29979040), (8520, 29641248), (8640, 29229564), (8736, 28908360), (8946, 28229760), (8960, 28185651), (9048, 27911520), (9072, 27837680), (9088, 27788670), (9126, 27672960), (9135, 27645696), (9230, 27361152), (9280, 27213732), (9360, 26981136), (9396, 26877760), (9464, 26684640), (9585, 26347776), (9744, 25917840), (9802, 25764480), (9828, 25696320), (9940, 25406784), (9984, 25294815), (10080, 25053912), (10140, 24905664), (10179, 24810240), (10224, 24701040), (10295, 24530688), (10368, 24357970), (10440, 24189984), (10530, 23983232), (10556, 23924160), (10647, 23719680), (10816, 23349060), (10920, 23126688), (10962, 23038080), (11076, 22800960), (11136, 22678110), (11232, 22484280), (11310, 22329216), (11340, 22270144), (11360, 22230936), (11502, 21956480), (11520, 21922173), (11648, 21681270), (11745, 21502208), (11830, 21347712), (11928, 21172320), (11999, 21047040), (12064, 20933640), (12096, 20878260), (12168, 20754720), (12180, 20734272), (12285, 20557056), (12354, 20442240), (12480, 20235852), (12528, 20158320), (12780, 19760832), (12922, 19543680), (12960, 19486376), (12992, 19438380), (13104, 19272240), (13195, 19139328), (13419, 18819840), (13440, 18790434), (13520, 18679248), (13572, 18607680), (13632, 18525780), (13689, 18448640), (13845, 18240768), (13920, 18142488), (14040, 17987424), (14196, 17789760), (14413, 17521920), (14560, 17345016), (14616, 17278560), (14703, 17176320), (14742, 17130880), (14768, 17100720), (14910, 16937856), (14976, 16863210), (15080, 16746912), (15120, 16702608), (15210, 16603776), (15336, 16467360), (15660, 16126656), (15834, 15949440), (15904, 15879240), (16128, 15658695), (16224, 15566040), (16240, 15550704), (16380, 15417792), (16443, 15358720), (16472, 15331680), (16614, 15200640), (16640, 15176889), (16704, 15118740), (16848, 14989520), (16965, 14886144), (17040, 14820624), (17280, 14614782), (17472, 14454180), (17745, 14231808), (17892, 14114880), (18096, 13955760), (18144, 13918840), (18176, 13894335), (18252, 13836480), (18270, 13822848), (18460, 13680576), (18531, 13628160), (18560, 13606866), (18720, 13490568), (18792, 13438880), (18928, 13342320), (19170, 13173888), (19383, 13029120), (19488, 12958920), (19604, 12882240), (19656, 12848160), (19880, 12703392), (20160, 12526956), (20280, 12452832), (20358, 12405120), (20448, 12350520), (20590, 12265344), (20736, 12178985), (20880, 12094992), (21060, 11991616), (21112, 11962080), (21294, 11859840), (21632, 11674530), (21840, 11563344), (21924, 11519040), (22152, 11400480), (22272, 11339055), (22365, 11291904), (22464, 11242140), (22620, 11164608), (22680, 11135072), (22720, 11115468), (22815, 11069184), (23004, 10978240), (23296, 10840635), (23490, 10751104), (23660, 10673856), (23751, 10632960), (23856, 10586160), (23998, 10523520), (24128, 10466820), (24192, 10439130), (24336, 10377360), (24360, 10367136), (24505, 10305792), (24570, 10278528), (24708, 10221120), (24921, 10133760), (24960, 10117926), (25056, 10079160), (25560, 9880416), (25844, 9771840), (25920, 9743188), (25984, 9719190), (26208, 9636120), (26390, 9569664), (26767, 9434880), (26838, 9409920), (26880, 9395217), (27040, 9339624), (27144, 9303840), (27264, 9262890), (27378, 9224320), (27405, 9215232), (27690, 9120384), (27840, 9071244), (28080, 8993712), (28392, 8894880), (28755, 8782592), (28826, 8760960), (29120, 8672508), (29232, 8639280), (29406, 8588160), (29484, 8565440), (29536, 8550360), (29820, 8468928), (29952, 8431605), (30160, 8373456), (30240, 8351304), (30420, 8301888), (30537, 8270080), (30672, 8233680), (30885, 8176896), (31320, 8063328), (31668, 7974720), (31808, 7939620), (31941, 7906560), (32305, 7817472), (32448, 7783020), (32480, 7775352), (32760, 7708896), (32886, 7679360), (32944, 7665840), (33228, 7600320), (33408, 7559370), (33696, 7494760), (33930, 7443072), (34080, 7410312), (34307, 7361280), (34560, 7307391), (34944, 7227090), (35490, 7115904), (35784, 7057440), (35997, 7015680), (36192, 6977880), (36288, 6959420), (36504, 6918240), (36540, 6911424), (36855, 6852352), (36920, 6840288), (37062, 6814080), (37120, 6803433), (37440, 6745284), (37584, 6719440), (37856, 6671160), (38340, 6586944), (38766, 6514560), (38976, 6479460), (39208, 6441120), (39312, 6424080), (39585, 6379776), (39760, 6351696), (40257, 6273280), (40320, 6263478), (40560, 6226416), (40716, 6202560), (40896, 6175260), (41180, 6132672), (41535, 6080256), (41760, 6047496), (42120, 5995808), (42224, 5981040), (42588, 5929920), (43239, 5840640), (43264, 5837265), (43680, 5781672), (43848, 5759520), (44109, 5725440), (44304, 5700240), (44730, 5645952), (44928, 5621070), (45240, 5582304), (45360, 5567536), (45440, 5557734), (45630, 5534592), (46008, 5489120), (46980, 5375552), (47320, 5336928), (47502, 5316480), (47712, 5293080), (47996, 5261760), (48256, 5233410), (48384, 5219565), (48672, 5188680), (48720, 5183568), (49010, 5152896), (49140, 5139264), (49416, 5110560), (49842, 5066880), (49920, 5058963), (50112, 5039580), (50895, 4962048), (51120, 4940208), (51688, 4885920), (51840, 4871594), (51968, 4859595), (52416, 4818060), (52780, 4784832), (53235, 4743936), (53534, 4717440), (53676, 4704960), (54080, 4669812), (54288, 4651920), (54528, 4631445), (54756, 4612160), (54810, 4607616), (55380, 4560192), (55593, 4542720), (55680, 4535622), (56160, 4496856), (56784, 4447440), (57510, 4391296), (57652, 4380480), (58149, 4343040), (58240, 4336254), (58464, 4319640), (58812, 4294080), (58968, 4282720), (59072, 4275180), (59640, 4234464), (59995, 4209408), (60320, 4186728), (60480, 4175652), (60840, 4150944), (61074, 4135040), (61344, 4116840), (61770, 4088448), (62640, 4031664), (63336, 3987360), (63616, 3969810), (63882, 3953280), (64610, 3908736), (64896, 3891510), (64960, 3887676), (65520, 3854448), (65772, 3839680), (65888, 3832920), (66456, 3800160), (66816, 3779685), (67095, 3763968), (67392, 3747380), (67860, 3721536), (68160, 3705156), (68445, 3689728), (68614, 3680640), (69888, 3613545), (70980, 3557952), (71253, 3544320), (71568, 3528720), (71994, 3507840), (72065, 3504384), (72384, 3488940), (72576, 3479710), (73008, 3459120), (73080, 3455712), (73515, 3435264), (73710, 3426176), (73840, 3420144), (74124, 3407040), (74763, 3377920), (74880, 3372642), (75168, 3359720), (75712, 3335580), (76680, 3293472), (77532, 3257280), (77952, 3239730), (78416, 3220560), (78624, 3212040), (79170, 3189888), (79520, 3175848), (80301, 3144960), (80514, 3136640), (80640, 3131739), (81120, 3113208), (81432, 3101280), (81792, 3087630), (82215, 3071744), (82360, 3066336), (83070, 3040128), (83520, 3023748), (83993, 3006720), (84240, 2997904), (84448, 2990520), (85176, 2964960), (86478, 2920320), (87360, 2890836), (87696, 2879760), (88218, 2862720), (88608, 2850120), (89460, 2822976), (89856, 2810535), (90480, 2791152), (90720, 2783768), (90880, 2778867), (91260, 2767296), (92016, 2744560), (92655, 2725632), (93960, 2687776), (94640, 2668464), (95004, 2658240), (95424, 2646540), (95823, 2635520), (95992, 2630880), (96512, 2616705), (96915, 2605824), (97344, 2594340), (97440, 2591784), (98020, 2576448), (98280, 2569632), (98832, 2555280), (99684, 2533440), (100224, 2519790), (101790, 2481024), (102240, 2470104), (102921, 2453760), (103376, 2442960), (103680, 2435797), (104832, 2409030), (105560, 2392416), (106470, 2371968), (107068, 2358720), (107352, 2352480), (107991, 2338560), (108160, 2334906), (108576, 2325960), (109512, 2306080), (109620, 2303808), (110760, 2280096), (111186, 2271360), (111360, 2267811), (112320, 2248428), (113568, 2223720), (115020, 2195648), (115304, 2190240), (116298, 2171520), (116480, 2168127), (116928, 2159820), (117624, 2147040), (117936, 2141360), (118144, 2137590), (118755, 2126592), (119280, 2117232), (119990, 2104704), (120640, 2093364), (120960, 2087826), (121680, 2075472), (122148, 2067520), (122688, 2058420), (123540, 2044224), (124605, 2026752), (125280, 2015832), (126672, 1993680), (127232, 1984905), (127764, 1976640), (129220, 1954368), (129717, 1946880), (129792, 1945755), (129920, 1943838), (131040, 1927224), (131544, 1919840), (131776, 1916460), (132327, 1908480), (132912, 1900080), (133835, 1886976), (134190, 1881984), (134784, 1873690), (135720, 1860768), (136320, 1852578), (136890, 1844864), (137228, 1840320), (141960, 1778976), (142506, 1772160), (143136, 1764360), (143988, 1753920), (144130, 1752192), (144768, 1744470), (145152, 1739855), (146016, 1729560), (146160, 1727856), (147030, 1717632), (147420, 1713088), (147680, 1710072), (148248, 1703520), (149526, 1688960), (149760, 1686321), (150336, 1679860), (151424, 1667790), (152685, 1654016), (153360, 1646736), (155064, 1628640), (155904, 1619865), (156832, 1610280), (157248, 1606020), (158340, 1594944), (159040, 1587924), (159705, 1581312), (160602, 1572480), (161028, 1568320), (162240, 1556604), (162864, 1550640), (163584, 1543815), (164430, 1535872), (164720, 1533168), (166140, 1520064), (166779, 1514240), (167040, 1511874), (167986, 1503360), (168480, 1498952), (168896, 1495260), (170352, 1482480), (171535, 1472256), (172956, 1460160), (174447, 1447680), (174720, 1445418), (175392, 1439880), (176436, 1431360), (177216, 1425060), (178920, 1411488), (179985, 1403136), (180960, 1395576), (181440, 1391884), (182520, 1383648), (184032, 1372280), (185310, 1362816), (187369, 1347840), (187920, 1343888), (189280, 1334232), (190008, 1329120), (190848, 1323270), (191646, 1317760), (191984, 1315440), (193830, 1302912), (194688, 1297170), (194880, 1295892), (196040, 1288224), (196560, 1284816), (197664, 1277640), (199368, 1266720), (200448, 1259895), (201285, 1254656), (203580, 1240512), (204480, 1235052), (205842, 1226880), (206752, 1221480), (209664, 1204515), (211120, 1196208), (212940, 1185984), (213759, 1181440), (214136, 1179360), (214704, 1176240), (215982, 1169280), (216195, 1168128), (216320, 1167453), (217152, 1162980), (219024, 1153040), (219240, 1151904), (220545, 1145088), (221520, 1140048), (222372, 1135680), (224640, 1124214), (227136, 1111860), (230040, 1097824), (230608, 1095120), (232596, 1085760), (233856, 1079910), (235248, 1073520), (235872, 1070680), (236288, 1068795), (237510, 1063296), (238560, 1058616), (239980, 1052352), (240903, 1048320), (241280, 1046682), (241920, 1043913), (243360, 1037736), (244296, 1033760), (245376, 1029210), (247080, 1022112), (249210, 1013376), (250560, 1007916), (251979, 1002240), (253344, 996840), (255528, 988320), (258440, 977184), (259434, 973440), (259840, 971919), (262080, 963612), (263088, 959920), (263552, 958230), (264654, 954240), (265824, 950040), (267670, 943488), (268380, 940992), (269568, 936845), (271440, 930384), (272640, 926289), (273780, 922432), (274456, 920160), (277965, 908544), (283920, 889488), (285012, 886080), (286272, 882180), (287976, 876960), (288260, 876096), (289536, 872235), (290745, 868608), (292032, 864780), (292320, 863928), (294060, 858816), (294840, 856544), (295360, 855036), (296496, 851760), (299052, 844480), (300672, 839930), (302848, 833895), (305370, 827008), (306720, 823368), (308763, 817920), (310128, 814320), (313664, 805140), (314496, 803010), (316680, 797472), (318080, 793962), (319410, 790656), (321204, 786240), (322056, 784160), (323973, 779520), (324480, 778302), (325728, 775320), (328860, 767936), (329440, 766584), (332280, 760032), (333558, 757120), (334080, 755937), (335972, 751680), (336960, 749476), (337792, 747630), (340704, 741240), (343070, 736128), (345912, 730080), (347971, 725760), (348894, 723840), (349440, 722709), (350784, 719940), (352872, 715680), (354432, 712530), (356265, 708864), (357840, 705744), (359970, 701568), (361920, 697788), (362880, 695942), (365040, 691824), (368064, 686140), (370620, 681408), (373815, 675584), (374738, 673920), (375840, 671944), (378560, 667116), (380016, 664560), (381696, 661635), (383292, 658880), (383968, 657720), (387660, 651456), (389151, 648960), (389376, 648585), (389760, 647946), (392080, 644112), (393120, 642408), (395328, 638820), (396981, 636160), (398736, 633360), (401505, 628992), (402570, 627328), (407160, 620256), (408960, 617526), (411684, 613440), (413504, 610740), (419965, 601344), (422240, 598104), (425880, 592992), (427518, 590720), (428272, 589680), (429408, 588120), (431964, 584640), (432390, 584064), (434304, 581490), (438048, 576520), (438480, 575952), (441090, 572544), (443040, 570024), (444744, 567840), (449280, 562107), (454272, 555930), (460080, 548912), (461216, 547560), (465192, 542880), (467712, 539955), (470496, 536760), (471744, 535340), (475020, 531648), (477120, 529308), (479115, 527104), (479960, 526176), (481806, 524160), (482560, 523341), (486720, 518868), (488592, 516880), (490752, 514605), (494160, 511056), (498420, 506688), (501120, 503958)]