1254008770560

素因数分解:

$2^{12}\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{71}}^1$

素因数の和:151

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 71, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 142, 144, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 208, 210, 213, 216, 224, 234, 240, 243, 252, 256, 260, 270, 273, 280, 284, 288, 312, 315, 320, 324, 336, 338, 351, 355, 360, 364, 378, 384, 390, 405, 416, 420, 426, 432, 448, 455, 468, 480, 486, 497, 504, 507, 512, 520, 540, 546, 560, 567, 568, 576, 585, 624, 630, 639, 640, 648, 672, 676, 702, 710, 720, 728, 729, 756, 768, 780, 810, 819, 832, 840, 845, 852, 864, 896, 910, 923, 936, 945, 960, 972, 994, 1008, 1014, 1024, 1040, 1053, 1065, 1080, 1092, 1120, 1134, 1136, 1152, 1170, 1183, 1215, 1248, 1260, 1278, 1280, 1296, 1344, 1352, 1365, 1404, 1420, 1440, 1456, 1458, 1491, 1512, 1521, 1536, 1560, 1620, 1638, 1664, 1680, 1690, 1701, 1704, 1728, 1755, 1792, 1820, 1846, 1872, 1890, 1917, 1920, 1944, 1988, 2016, 2028, 2048, 2080, 2106, 2130, 2160, 2184, 2240, 2268, 2272, 2304, 2340, 2366, 2430, 2457, 2485, 2496, 2520, 2535, 2556, 2560, 2592, 2688, 2704, 2730, 2769, 2808, 2835, 2840, 2880, 2912, 2916, 2982, 3024, 3042, 3072, 3120, 3159, 3195, 3240, 3276, 3328, 3360, 3380, 3402, 3408, 3456, 3510, 3549, 3584, 3640, 3645, 3692, 3744, 3780, 3834, 3840, 3888, 3976, 4032, 4056, 4095, 4096, 4160, 4212, 4260, 4320, 4368, 4473, 4480, 4536, 4544, 4563, 4608, 4615, 4680, 4732, 4860, 4914, 4970, 4992, 5040, 5070, 5103, 5112, 5120, 5184, 5265, 5376, 5408, 5460, 5538, 5616, 5670, 5680, 5751, 5760, 5824, 5832, 5915, 5964, 6048, 6084, 6144, 6240, 6318, 6390, 6461, 6480, 6552, 6656, 6720, 6760, 6804, 6816, 6912, 7020, 7098, 7168, 7280, 7290, 7371, 7384, 7455, 7488, 7560, 7605, 7668, 7680, 7776, 7952, 8064, 8112, 8190, 8307, 8320, 8424, 8505, 8520, 8640, 8736, 8946, 8960, 9072, 9088, 9126, 9216, 9230, 9360, 9464, 9477, 9585, 9720, 9828, 9940, 9984, 10080, 10140, 10206, 10224, 10240, 10368, 10530, 10647, 10752, 10816, 10920, 11076, 11232, 11340, 11360, 11502, 11520, 11648, 11664, 11830, 11928, 11999, 12096, 12168, 12285, 12288, 12480, 12636, 12780, 12922, 12960, 13104, 13312, 13419, 13440, 13520, 13608, 13632, 13689, 13824, 13845, 14040, 14196, 14336, 14560, 14580, 14742, 14768, 14910, 14976, 15120, 15210, 15336, 15360, 15552, 15795, 15904, 16128, 16224, 16380, 16614, 16640, 16848, 17010, 17040, 17253, 17280, 17472, 17745, 17892, 17920, 18144, 18176, 18252, 18432, 18460, 18720, 18928, 18954, 19170, 19383, 19440, 19656, 19880, 19968, 20160, 20280, 20412, 20448, 20480, 20736, 21060, 21294, 21504, 21632, 21840, 22113, 22152, 22365, 22464, 22680, 22720, 22815, 23004, 23040, 23296, 23328, 23660, 23856, 23998, 24192, 24336, 24570, 24921, 24960, 25272, 25515, 25560, 25844, 25920, 26208, 26624, 26838, 26880, 27040, 27216, 27264, 27378, 27648, 27690, 28080, 28392, 28672, 28755, 29120, 29160, 29484, 29536, 29820, 29952, 30240, 30420, 30672, 30720, 31104, 31590, 31808, 31941, 32256, 32305, 32448, 32760, 33228, 33280, 33696, 34020, 34080, 34506, 34560, 34944, 35490, 35784, 35840, 35997, 36288, 36352, 36504, 36855, 36864, 36920, 37440, 37856, 37908, 38340, 38766, 38880, 39312, 39760, 39936, 40257, 40320, 40560, 40824, 40896, 41067, 41472, 41535, 42120, 42588, 43008, 43264, 43680, 44226, 44304, 44730, 44928, 45360, 45440, 45630, 46008, 46080, 46592, 46656, 47320, 47385, 47712, 47996, 48384, 48672, 49140, 49842, 49920, 50544, 51030, 51120, 51688, 51759, 51840, 52416, 53235, 53248, 53676, 53760, 54080, 54432, 54528, 54756, 55296, 55380, 56160, 56784, 57510, 58149, 58240, 58320, 58968, 59072, 59640, 59904, 59995, 60480, 60840, 61344, 61440, 62208, 63180, 63616, 63882, 64512, 64610, 64896, 65520, 66339, 66456, 66560, 67095, 67392, 68040, 68160, 68445, 69012, 69120, 69888, 70980, 71568, 71680, 71994, 72576, 72704, 73008, 73710, 73840, 74763, 74880, 75712, 75816, 76680, 77532, 77760, 78624, 79520, 79872, 80514, 80640, 81120, 81648, 81792, 82134, 82944, 83070, 83993, 84240, 85176, 86016, 86265, 86528, 87360, 88452, 88608, 89460, 89856, 90720, 90880, 91260, 92016, 92160, 93184, 93312, 94640, 94770, 95424, 95823, 95992, 96768, 96915, 97344, 98280, 99684, 99840, 101088, 102060, 102240, 103376, 103518, 103680, 104832, 106470, 107352, 107520, 107991, 108160, 108864, 109056, 109512, 110565, 110592, 110760, 112320, 113568, 115020, 116298, 116480, 116640, 117936, 118144, 119280, 119808, 119990, 120771, 120960, 121680, 122688, 123201, 124416, 124605, 126360, 127232, 127764, 129024, 129220, 129792, 131040, 132678, 132912, 133120, 134190, 134784, 136080, 136320, 136890, 138024, 138240, 139776, 141960, 143136, 143360, 143988, 145152, 145408, 146016, 147420, 147680, 149526, 149760, 151424, 151632, 153360, 155064, 155520, 157248, 159040, 159705, 159744, 161028, 161280, 162240, 163296, 163584, 164268, 165888, 166140, 167986, 168480, 170352, 172530, 173056, 174447, 174720, 176904, 177216, 178920, 179712, 179985, 181440, 181760, 182520, 184032, 184320, 186368, 186624, 189280, 189540, 190848, 191646, 191984, 193536, 193830, 194688, 196560, 199368, 199680, 201285, 202176, 204120, 204480, 205335, 206752, 207036, 207360, 209664, 212940, 214704, 215040, 215982, 216320, 217728, 218112, 219024, 221130, 221520, 224289, 224640, 227136, 230040, 232596, 232960, 233280, 235872, 236288, 238560, 239616, 239980, 241542, 241920, 243360, 245376, 246402, 248832, 249210, 251979, 252720, 254464, 255528, 258048, 258440, 258795, 259584, 262080, 265356, 265824, 266240, 268380, 269568, 272160, 272640, 273780, 276048, 276480, 279552, 283920, 286272, 287469, 287976, 290304, 290745, 290816, 292032, 294840, 295360, 299052, 299520, 302848, 303264, 306720, 310128, 311040, 314496, 318080, 319410, 322056, 322560, 323973, 324480, 326592, 327168, 328536, 331695, 331776, 332280, 335972, 336960, 340704, 345060, 346112, 348894, 349440, 353808, 354432, 357840, 359424, 359970, 362313, 362880, 363520, 365040, 368064, 372736, 373248, 373815, 378560, 379080, 381696, 383292, 383968, 387072, 387660, 389376, 393120, 398736, 399360, 402570, 404352, 408240, 408960, 410670, 413504, 414072, 414720, 419328, 419965, 425880, 429408, 430080, 431964, 432640, 435456, 436224, 438048, 442260, 443040, 448578, 449280, 454272, 460080, 465192, 465920, 466560, 471744, 472576, 477120, 479115, 479232, 479960, 483084, 483840, 486720, 490752, 492804, 497664, 498420, 503958, 505440, 508928, 511056, 516880, 517590, 519168, 523341, 524160, 530712, 531648, 536760, 539136, 539955, 544320, 545280, 547560, 552096, 552960, 559104, 567840, 572544, 574938, 575952, 580608, 581490, 584064, 589680, 590720, 598104, 599040, 603855, 605696, 606528, 613440, 616005, 620256, 622080, 628992, 636160, 638820, 644112, 645120, 647946, 648960, 653184, 654336, 657072, 663390, 664560, 671944, 672867, 673920, 681408, 690120, 692224, 697788, 698880, 707616, 708864, 715680, 718848, 719940, 724626, 725760, 727040, 730080, 736128, 746496, 747630, 755937, 757120, 758160, 763392, 766584, 767936, 774144, 775320, 778752, 786240, 797472, 798720, 805140, 808704, 816480, 817920, 821340, 827008, 828144, 829440, 838656, 839930, 851760, 858816, 862407, 863928, 865280, 870912, 872235, 872448, 876096, 884520, 886080, 897156, 898560, 908544, 920160, 930384, 931840, 933120, 943488, 945152, 954240, 958230, 959920, 966168, 967680, 971919, 973440, 981504, 985608, 995328, 996840, 1007916, 1010880, 1017856, 1022112, 1033760, 1035180, 1038336, 1046682, 1048320, 1061424, 1063296, 1073520, 1078272, 1079910, 1088640, 1090560, 1095120, 1104192, 1118208, 1121445, 1135680, 1145088, 1149876, 1151904, 1161216, 1162980, 1168128, 1179360, 1181440, 1196208, 1198080, 1207710, 1211392, 1213056, 1226880, 1232010, 1240512, 1244160, 1257984, 1259895, 1272320, 1277640, 1288224, 1290240, 1295892, 1297920, 1306368, 1308672, 1314144, 1326780, 1329120, 1343888, 1345734, 1347840, 1362816, 1380240, 1395576, 1397760, 1415232, 1417728, 1431360, 1437345, 1437696, 1439880, 1449252, 1451520, 1454080, 1460160, 1472256, 1492992, 1495260, 1511874, 1514240, 1516320, 1526784, 1533168, 1535872, 1550640, 1557504, 1570023, 1572480, 1594944, 1610280, 1617408, 1619865, 1632960, 1635840, 1642680, 1654016, 1656288, 1658880, 1677312, 1679860, 1703520, 1717632, 1724814, 1727856, 1730560, 1741824, 1744470, 1752192, 1769040, 1772160, 1794312, 1797120, 1811565, 1817088, 1840320, 1860768, 1863680, 1866240, 1886976, 1890304, 1908480, 1916460, 1919840, 1932336, 1935360, 1943838, 1946880, 1963008, 1971216, 1993680, 2015832, 2021760, 2035712, 2044224, 2067520, 2070360, 2076672, 2093364, 2096640, 2122848, 2126592, 2147040, 2156544, 2159820, 2177280, 2181120, 2190240, 2208384, 2242890, 2267811, 2271360, 2290176, 2299752, 2303808, 2322432, 2325960, 2336256, 2358720, 2362880, 2392416, 2396160, 2415420, 2422784, 2426112, 2453760, 2464020, 2481024, 2488320, 2515968, 2519790, 2544640, 2555280, 2576448, 2591784, 2595840, 2612736, 2616705, 2617344, 2628288, 2653560, 2658240, 2687776, 2691468, 2695680, 2725632, 2760480, 2791152, 2795520, 2830464, 2835456, 2862720, 2874690, 2879760, 2898504, 2903040, 2915757, 2920320, 2944512, 2985984, 2990520, 3023748, 3028480, 3032640, 3053568, 3066336, 3071744, 3101280, 3115008, 3140046, 3144960, 3189888, 3220560, 3234816, 3239730, 3265920, 3271680, 3285360, 3308032, 3312576, 3354624, 3359720, 3364335, 3407040, 3435264, 3449628, 3455712, 3461120, 3483648, 3488940, 3504384, 3538080, 3544320, 3588624, 3594240, 3623130, 3634176, 3680640, 3721536, 3732480, 3773952, 3779685, 3780608, 3816960, 3832920, 3839680, 3864672, 3870720, 3887676, 3893760, 3926016, 3942432, 3987360, 4031664, 4043520, 4088448, 4135040, 4140720, 4186728, 4193280, 4245696, 4253184, 4294080, 4312035, 4313088, 4319640, 4354560, 4362240, 4380480, 4416768, 4485780, 4535622, 4542720, 4580352, 4599504, 4607616, 4651920, 4672512, 4710069, 4717440, 4725760, 4784832, 4830840, 4845568, 4852224, 4859595, 4907520, 4928040, 4962048, 4976640, 5031936, 5039580, 5089280, 5110560, 5152896, 5183568, 5191680, 5225472, 5233410, 5256576, 5307120, 5316480, 5375552, 5382936, 5391360, 5451264, 5520960, 5582304, 5591040, 5660928, 5670912, 5725440, 5749380, 5759520, 5797008, 5806080, 5831514, 5840640, 5889024, 5981040, 6047496, 6056960, 6065280, 6107136, 6132672, 6143488, 6202560, 6230016, 6280092, 6289920, 6379776, 6441120, 6469632, 6479460, 6531840, 6543360, 6570720, 6616064, 6625152, 6719440, 6728670, 6803433, 6814080, 6870528, 6899256, 6911424, 6967296, 6977880, 7008768, 7076160, 7088640, 7177248, 7188480, 7246260, 7268352, 7361280, 7443072, 7464960, 7547904, 7559370, 7633920, 7665840, 7679360, 7729344, 7775352, 7787520, 7850115, 7852032, 7884864, 7974720, 8063328, 8087040, 8176896, 8270080, 8281440, 8373456, 8386560, 8491392, 8506368, 8588160, 8624070, 8639280, 8709120, 8747271, 8760960, 8833536, 8971560, 9071244, 9085440, 9160704, 9199008, 9215232, 9303840, 9345024, 9420138, 9434880, 9451520, 9569664, 9661680, 9704448, 9719190, 9815040, 9856080, 9924096, 10063872, 10079160, 10178560, 10221120, 10305792, 10367136, 10383360, 10450944, 10466820, 10513152, 10614240, 10632960, 10751104, 10765872, 10782720, 10902528, 11041920, 11164608, 11321856, 11339055, 11341824, 11450880, 11498760, 11519040, 11594016, 11612160, 11663028, 11681280, 11778048, 11962080, 12094992, 12113920, 12130560, 12265344, 12286976, 12405120, 12560184, 12579840, 12759552, 12882240, 12939264, 12958920, 13063680, 13086720, 13141440, 13232128, 13250304, 13438880, 13457340, 13606866, 13628160, 13741056, 13798512, 13822848, 13955760, 14017536, 14152320, 14177280, 14354496, 14492520, 14536704, 14578785, 14722560, 14886144, 14929920, 15095808, 15118740, 15267840, 15331680, 15358720, 15458688, 15550704, 15575040, 15700230, 15769728, 15949440, 16126656, 16174080, 16353792, 16540160, 16562880, 16746912, 16773120, 16982784, 17012736, 17176320, 17248140, 17278560, 17418240, 17494542, 17521920, 17667072, 17943120, 18142488, 18170880, 18321408, 18398016, 18430464, 18607680, 18690048, 18840276, 18869760, 18903040, 19139328, 19323360, 19408896, 19438380, 19630080, 19712160, 19848192, 20158320, 20410299, 20442240, 20611584, 20734272, 20901888, 20933640, 21026304, 21228480, 21265920, 21502208, 21531744, 21565440, 21805056, 22083840, 22329216, 22643712, 22678110, 22901760, 22997520, 23038080, 23188032, 23326056, 23362560, 23550345, 23556096, 23924160, 24189984, 24227840, 24261120, 24530688, 24573952, 24810240, 25120368, 25159680, 25519104, 25764480, 25917840, 26127360, 26282880, 26464256, 26500608, 26877760, 26914680, 27213732, 27256320, 27482112, 27597024, 27645696, 27911520, 28035072, 28304640, 28354560, 28708992, 28985040, 29157570, 29445120, 29772288, 30191616, 30237480, 30535680, 30663360, 30717440, 30917376, 31101408, 31150080, 31400460, 31539456, 31898880, 32253312, 32348160, 32707584, 33080320, 33125760, 33493824, 33965568, 34017165, 34025472, 34352640, 34496280, 34557120, 34836480, 34989084, 35043840, 35334144, 35886240, 36284976, 36341760, 36796032, 36860928, 37215360, 37680552, 37739520, 38278656, 38646720, 38817792, 38876760, 39260160, 39424320, 39696384, 40316640, 40820598, 40884480, 41223168, 41468544, 41867280, 42052608, 42456960, 42531840, 43004416, 43063488, 43610112, 43736355, 44167680, 44658432, 45287424, 45356220, 45803520, 45995040, 46076160, 46376064, 46652112, 46725120, 47100690, 47848320, 48379968, 48522240, 49061376, 49147904, 49620480, 50240736, 50319360, 51038208, 51528960, 51835680, 52254720, 52565760, 53001216, 53755520, 53829360, 54427464, 54512640, 54964224, 55194048, 55291392, 55823040, 56070144, 56609280, 56709120, 57417984, 57970080, 58315140, 58890240, 59544576, 60474960, 61230897, 61326720, 61434880, 61834752, 62202816, 62800920, 63078912, 63797760, 64506624, 64696320, 65415168, 66160640, 66251520, 66987648, 67931136, 68034330, 68705280, 68992560, 69114240, 69978168, 70087680, 70668288, 71772480, 72569952, 72683520, 73592064, 73721856, 74430720, 75361104, 75479040, 76557312, 77293440, 77753520, 78848640, 79392768, 80633280, 81641196, 81768960, 82446336, 82937088, 83734560, 84105216, 84913920, 85063680, 86008832, 86126976, 87472710, 88335360, 89316864, 90574848, 90712440, 91607040, 91990080, 92152320, 92752128, 93304224, 93450240, 94201380, 95696640, 96759936, 97044480, 98122752, 99240960, 100481472, 102051495, 102076416, 103057920, 103671360, 104509440, 105131520, 106002432, 107511040, 107658720, 108854928, 109025280, 110388096, 110582784, 111646080, 113218560, 114835968, 115940160, 116630280, 117780480, 119089152, 120949920, 122461794, 122653440, 122869760, 123669504, 124405632, 125601840, 126157824, 127595520, 129013248, 130830336, 132321280, 132503040, 133975296, 135862272, 136068660, 137410560, 137985120, 138228480, 139956336, 140175360, 143544960, 145139904, 147184128, 147443712, 148861440, 150722208, 150958080, 153114624, 154586880, 155507040, 157697280, 161266560, 163282392, 163537920, 164892672, 165874176, 167469120, 168210432, 169827840, 170127360, 172017664, 172253952, 174945420, 176670720, 178633728, 181424880, 183980160, 184304640, 185504256, 186608448, 188402760, 191393280, 193519872, 194088960, 196245504, 198481920, 200962944, 204102990, 206115840, 207342720, 210263040, 212004864, 215022080, 215317440, 217709856, 218050560, 220776192, 221165568, 223292160, 226437120, 229671936, 231880320, 233260560, 238178304, 241899840, 244923588, 245306880, 245739520, 247339008, 248811264, 251203680, 252315648, 255191040, 258026496, 265006080, 267950592, 271724544, 272137320, 274821120, 275970240, 276456960, 279912672, 280350720, 287089920, 290279808, 294368256, 297722880, 301444416, 306154485, 306229248, 309173760, 311014080, 315394560, 322533120, 326564784, 327075840, 331748352, 334938240, 339655680, 344035328, 344507904, 349890840, 353341440, 357267456, 362849760, 367960320, 368609280, 371008512, 373216896, 376805520, 382786560, 387039744, 392491008, 396963840, 401925888, 408205980, 412231680, 414685440, 420526080, 430044160, 430634880, 435419712, 441552384, 442331136, 446584320, 452874240, 459343872, 463760640, 466521120, 483799680, 489847176, 490613760, 494678016, 497622528, 502407360, 504631296, 510382080, 516052992, 530012160, 535901184, 544274640, 551940480, 552913920, 559825344, 574179840, 580559616, 588736512, 595445760, 602888832, 612308970, 618347520, 622028160, 630789120, 645066240, 653129568, 654151680, 663496704, 669876480, 679311360, 689015808, 699781680, 714534912, 725699520, 735920640, 737218560, 742017024, 746433792, 753611040, 765573120, 774079488, 803851776, 816411960, 824463360, 829370880, 841052160, 860088320, 861269760, 870839424, 883104768, 893168640, 918687744, 927521280, 933042240, 967599360, 979694352, 981227520, 995245056, 1004814720, 1032105984, 1060024320, 1071802368, 1088549280, 1103880960, 1105827840, 1119650688, 1148359680, 1161119232, 1177473024, 1190891520, 1205777664, 1224617940, 1236695040, 1244056320, 1261578240, 1290132480, 1306259136, 1326993408, 1339752960, 1358622720, 1378031616, 1399563360, 1451399040, 1471841280, 1484034048, 1492867584, 1507222080, 1531146240, 1548158976, 1607703552, 1632823920, 1658741760, 1720176640, 1722539520, 1741678848, 1766209536, 1786337280, 1855042560, 1866084480, 1935198720, 1959388704, 1962455040, 1990490112, 2009629440, 2143604736, 2177098560, 2207761920, 2211655680, 2239301376, 2296719360, 2322238464, 2411555328, 2449235880, 2473390080, 2488112640, 2523156480, 2580264960, 2612518272, 2679505920, 2756063232, 2799126720, 2902798080, 2943682560, 2985735168, 3014444160, 3096317952, 3215407104, 3265647840, 3317483520, 3445079040, 3483357696, 3532419072, 3572674560, 3710085120, 3732168960, 3870397440, 3918777408, 3980980224, 4019258880, 4354197120, 4415523840, 4478602752, 4593438720, 4644476928, 4823110656, 4898471760, 4976225280, 5160529920, 5225036544, 5359011840, 5598253440, 5805596160, 5887365120, 5971470336, 6028888320, 6430814208, 6531295680, 6634967040, 6890158080, 6966715392, 7420170240, 7464337920, 7740794880, 7837554816, 8038517760, 8708394240, 8831047680, 8957205504, 9288953856, 9646221312, 9796943520, 9952450560, 10450073088, 10718023680, 11196506880, 11611192320, 11942940672, 12057776640, 13062591360, 13780316160, 13933430784, 14928675840, 15481589760, 15675109632, 16077035520, 17416788480, 17662095360, 17914411008, 19292442624, 19593887040, 19904901120, 20900146176, 22393013760, 23222384640, 24115553280, 26125182720, 27866861568, 29857351680, 31350219264, 32154071040, 34833576960, 35828822016, 39187774080, 41800292352, 44786027520, 46444769280, 48231106560, 52250365440, 59714703360, 62700438528, 69667153920, 78375548160, 83600584704, 89572055040, 96462213120, 104500730880, 125400877056, 139334307840, 156751096320, 179144110080, 209001461760, 250801754112, 313502192640, 418002923520, 627004385280, 1254008770560]

約数ペア:

[(1, 1254008770560), (2, 627004385280), (3, 418002923520), (4, 313502192640), (5, 250801754112), (6, 209001461760), (7, 179144110080), (8, 156751096320), (9, 139334307840), (10, 125400877056), (12, 104500730880), (13, 96462213120), (14, 89572055040), (15, 83600584704), (16, 78375548160), (18, 69667153920), (20, 62700438528), (21, 59714703360), (24, 52250365440), (26, 48231106560), (27, 46444769280), (28, 44786027520), (30, 41800292352), (32, 39187774080), (35, 35828822016), (36, 34833576960), (39, 32154071040), (40, 31350219264), (42, 29857351680), (45, 27866861568), (48, 26125182720), (52, 24115553280), (54, 23222384640), (56, 22393013760), (60, 20900146176), (63, 19904901120), (64, 19593887040), (65, 19292442624), (70, 17914411008), (71, 17662095360), (72, 17416788480), (78, 16077035520), (80, 15675109632), (81, 15481589760), (84, 14928675840), (90, 13933430784), (91, 13780316160), (96, 13062591360), (104, 12057776640), (105, 11942940672), (108, 11611192320), (112, 11196506880), (117, 10718023680), (120, 10450073088), (126, 9952450560), (128, 9796943520), (130, 9646221312), (135, 9288953856), (140, 8957205504), (142, 8831047680), (144, 8708394240), (156, 8038517760), (160, 7837554816), (162, 7740794880), (168, 7464337920), (169, 7420170240), (180, 6966715392), (182, 6890158080), (189, 6634967040), (192, 6531295680), (195, 6430814208), (208, 6028888320), (210, 5971470336), (213, 5887365120), (216, 5805596160), (224, 5598253440), (234, 5359011840), (240, 5225036544), (243, 5160529920), (252, 4976225280), (256, 4898471760), (260, 4823110656), (270, 4644476928), (273, 4593438720), (280, 4478602752), (284, 4415523840), (288, 4354197120), (312, 4019258880), (315, 3980980224), (320, 3918777408), (324, 3870397440), (336, 3732168960), (338, 3710085120), (351, 3572674560), (355, 3532419072), (360, 3483357696), (364, 3445079040), (378, 3317483520), (384, 3265647840), (390, 3215407104), (405, 3096317952), (416, 3014444160), (420, 2985735168), (426, 2943682560), (432, 2902798080), (448, 2799126720), (455, 2756063232), (468, 2679505920), (480, 2612518272), (486, 2580264960), (497, 2523156480), (504, 2488112640), (507, 2473390080), (512, 2449235880), (520, 2411555328), (540, 2322238464), (546, 2296719360), (560, 2239301376), (567, 2211655680), (568, 2207761920), (576, 2177098560), (585, 2143604736), (624, 2009629440), (630, 1990490112), (639, 1962455040), (640, 1959388704), (648, 1935198720), (672, 1866084480), (676, 1855042560), (702, 1786337280), (710, 1766209536), (720, 1741678848), (728, 1722539520), (729, 1720176640), (756, 1658741760), (768, 1632823920), (780, 1607703552), (810, 1548158976), (819, 1531146240), (832, 1507222080), (840, 1492867584), (845, 1484034048), (852, 1471841280), (864, 1451399040), (896, 1399563360), (910, 1378031616), (923, 1358622720), (936, 1339752960), (945, 1326993408), (960, 1306259136), (972, 1290132480), (994, 1261578240), (1008, 1244056320), (1014, 1236695040), (1024, 1224617940), (1040, 1205777664), (1053, 1190891520), (1065, 1177473024), (1080, 1161119232), (1092, 1148359680), (1120, 1119650688), (1134, 1105827840), (1136, 1103880960), (1152, 1088549280), (1170, 1071802368), (1183, 1060024320), (1215, 1032105984), (1248, 1004814720), (1260, 995245056), (1278, 981227520), (1280, 979694352), (1296, 967599360), (1344, 933042240), (1352, 927521280), (1365, 918687744), (1404, 893168640), (1420, 883104768), (1440, 870839424), (1456, 861269760), (1458, 860088320), (1491, 841052160), (1512, 829370880), (1521, 824463360), (1536, 816411960), (1560, 803851776), (1620, 774079488), (1638, 765573120), (1664, 753611040), (1680, 746433792), (1690, 742017024), (1701, 737218560), (1704, 735920640), (1728, 725699520), (1755, 714534912), (1792, 699781680), (1820, 689015808), (1846, 679311360), (1872, 669876480), (1890, 663496704), (1917, 654151680), (1920, 653129568), (1944, 645066240), (1988, 630789120), (2016, 622028160), (2028, 618347520), (2048, 612308970), (2080, 602888832), (2106, 595445760), (2130, 588736512), (2160, 580559616), (2184, 574179840), (2240, 559825344), (2268, 552913920), (2272, 551940480), (2304, 544274640), (2340, 535901184), (2366, 530012160), (2430, 516052992), (2457, 510382080), (2485, 504631296), (2496, 502407360), (2520, 497622528), (2535, 494678016), (2556, 490613760), (2560, 489847176), (2592, 483799680), (2688, 466521120), (2704, 463760640), (2730, 459343872), (2769, 452874240), (2808, 446584320), (2835, 442331136), (2840, 441552384), (2880, 435419712), (2912, 430634880), (2916, 430044160), (2982, 420526080), (3024, 414685440), (3042, 412231680), (3072, 408205980), (3120, 401925888), (3159, 396963840), (3195, 392491008), (3240, 387039744), (3276, 382786560), (3328, 376805520), (3360, 373216896), (3380, 371008512), (3402, 368609280), (3408, 367960320), (3456, 362849760), (3510, 357267456), (3549, 353341440), (3584, 349890840), (3640, 344507904), (3645, 344035328), (3692, 339655680), (3744, 334938240), (3780, 331748352), (3834, 327075840), (3840, 326564784), (3888, 322533120), (3976, 315394560), (4032, 311014080), (4056, 309173760), (4095, 306229248), (4096, 306154485), (4160, 301444416), (4212, 297722880), (4260, 294368256), (4320, 290279808), (4368, 287089920), (4473, 280350720), (4480, 279912672), (4536, 276456960), (4544, 275970240), (4563, 274821120), (4608, 272137320), (4615, 271724544), (4680, 267950592), (4732, 265006080), (4860, 258026496), (4914, 255191040), (4970, 252315648), (4992, 251203680), (5040, 248811264), (5070, 247339008), (5103, 245739520), (5112, 245306880), (5120, 244923588), (5184, 241899840), (5265, 238178304), (5376, 233260560), (5408, 231880320), (5460, 229671936), (5538, 226437120), (5616, 223292160), (5670, 221165568), (5680, 220776192), (5751, 218050560), (5760, 217709856), (5824, 215317440), (5832, 215022080), (5915, 212004864), (5964, 210263040), (6048, 207342720), (6084, 206115840), (6144, 204102990), (6240, 200962944), (6318, 198481920), (6390, 196245504), (6461, 194088960), (6480, 193519872), (6552, 191393280), (6656, 188402760), (6720, 186608448), (6760, 185504256), (6804, 184304640), (6816, 183980160), (6912, 181424880), (7020, 178633728), (7098, 176670720), (7168, 174945420), (7280, 172253952), (7290, 172017664), (7371, 170127360), (7384, 169827840), (7455, 168210432), (7488, 167469120), (7560, 165874176), (7605, 164892672), (7668, 163537920), (7680, 163282392), (7776, 161266560), (7952, 157697280), (8064, 155507040), (8112, 154586880), (8190, 153114624), (8307, 150958080), (8320, 150722208), (8424, 148861440), (8505, 147443712), (8520, 147184128), (8640, 145139904), (8736, 143544960), (8946, 140175360), (8960, 139956336), (9072, 138228480), (9088, 137985120), (9126, 137410560), (9216, 136068660), (9230, 135862272), (9360, 133975296), (9464, 132503040), (9477, 132321280), (9585, 130830336), (9720, 129013248), (9828, 127595520), (9940, 126157824), (9984, 125601840), (10080, 124405632), (10140, 123669504), (10206, 122869760), (10224, 122653440), (10240, 122461794), (10368, 120949920), (10530, 119089152), (10647, 117780480), (10752, 116630280), (10816, 115940160), (10920, 114835968), (11076, 113218560), (11232, 111646080), (11340, 110582784), (11360, 110388096), (11502, 109025280), (11520, 108854928), (11648, 107658720), (11664, 107511040), (11830, 106002432), (11928, 105131520), (11999, 104509440), (12096, 103671360), (12168, 103057920), (12285, 102076416), (12288, 102051495), (12480, 100481472), (12636, 99240960), (12780, 98122752), (12922, 97044480), (12960, 96759936), (13104, 95696640), (13312, 94201380), (13419, 93450240), (13440, 93304224), (13520, 92752128), (13608, 92152320), (13632, 91990080), (13689, 91607040), (13824, 90712440), (13845, 90574848), (14040, 89316864), (14196, 88335360), (14336, 87472710), (14560, 86126976), (14580, 86008832), (14742, 85063680), (14768, 84913920), (14910, 84105216), (14976, 83734560), (15120, 82937088), (15210, 82446336), (15336, 81768960), (15360, 81641196), (15552, 80633280), (15795, 79392768), (15904, 78848640), (16128, 77753520), (16224, 77293440), (16380, 76557312), (16614, 75479040), (16640, 75361104), (16848, 74430720), (17010, 73721856), (17040, 73592064), (17253, 72683520), (17280, 72569952), (17472, 71772480), (17745, 70668288), (17892, 70087680), (17920, 69978168), (18144, 69114240), (18176, 68992560), (18252, 68705280), (18432, 68034330), (18460, 67931136), (18720, 66987648), (18928, 66251520), (18954, 66160640), (19170, 65415168), (19383, 64696320), (19440, 64506624), (19656, 63797760), (19880, 63078912), (19968, 62800920), (20160, 62202816), (20280, 61834752), (20412, 61434880), (20448, 61326720), (20480, 61230897), (20736, 60474960), (21060, 59544576), (21294, 58890240), (21504, 58315140), (21632, 57970080), (21840, 57417984), (22113, 56709120), (22152, 56609280), (22365, 56070144), (22464, 55823040), (22680, 55291392), (22720, 55194048), (22815, 54964224), (23004, 54512640), (23040, 54427464), (23296, 53829360), (23328, 53755520), (23660, 53001216), (23856, 52565760), (23998, 52254720), (24192, 51835680), (24336, 51528960), (24570, 51038208), (24921, 50319360), (24960, 50240736), (25272, 49620480), (25515, 49147904), (25560, 49061376), (25844, 48522240), (25920, 48379968), (26208, 47848320), (26624, 47100690), (26838, 46725120), (26880, 46652112), (27040, 46376064), (27216, 46076160), (27264, 45995040), (27378, 45803520), (27648, 45356220), (27690, 45287424), (28080, 44658432), (28392, 44167680), (28672, 43736355), (28755, 43610112), (29120, 43063488), (29160, 43004416), (29484, 42531840), (29536, 42456960), (29820, 42052608), (29952, 41867280), (30240, 41468544), (30420, 41223168), (30672, 40884480), (30720, 40820598), (31104, 40316640), (31590, 39696384), (31808, 39424320), (31941, 39260160), (32256, 38876760), (32305, 38817792), (32448, 38646720), (32760, 38278656), (33228, 37739520), (33280, 37680552), (33696, 37215360), (34020, 36860928), (34080, 36796032), (34506, 36341760), (34560, 36284976), (34944, 35886240), (35490, 35334144), (35784, 35043840), (35840, 34989084), (35997, 34836480), (36288, 34557120), (36352, 34496280), (36504, 34352640), (36855, 34025472), (36864, 34017165), (36920, 33965568), (37440, 33493824), (37856, 33125760), (37908, 33080320), (38340, 32707584), (38766, 32348160), (38880, 32253312), (39312, 31898880), (39760, 31539456), (39936, 31400460), (40257, 31150080), (40320, 31101408), (40560, 30917376), (40824, 30717440), (40896, 30663360), (41067, 30535680), (41472, 30237480), (41535, 30191616), (42120, 29772288), (42588, 29445120), (43008, 29157570), (43264, 28985040), (43680, 28708992), (44226, 28354560), (44304, 28304640), (44730, 28035072), (44928, 27911520), (45360, 27645696), (45440, 27597024), (45630, 27482112), (46008, 27256320), (46080, 27213732), (46592, 26914680), (46656, 26877760), (47320, 26500608), (47385, 26464256), (47712, 26282880), (47996, 26127360), (48384, 25917840), (48672, 25764480), (49140, 25519104), (49842, 25159680), (49920, 25120368), (50544, 24810240), (51030, 24573952), (51120, 24530688), (51688, 24261120), (51759, 24227840), (51840, 24189984), (52416, 23924160), (53235, 23556096), (53248, 23550345), (53676, 23362560), (53760, 23326056), (54080, 23188032), (54432, 23038080), (54528, 22997520), (54756, 22901760), (55296, 22678110), (55380, 22643712), (56160, 22329216), (56784, 22083840), (57510, 21805056), (58149, 21565440), (58240, 21531744), (58320, 21502208), (58968, 21265920), (59072, 21228480), (59640, 21026304), (59904, 20933640), (59995, 20901888), (60480, 20734272), (60840, 20611584), (61344, 20442240), (61440, 20410299), (62208, 20158320), (63180, 19848192), (63616, 19712160), (63882, 19630080), (64512, 19438380), (64610, 19408896), (64896, 19323360), (65520, 19139328), (66339, 18903040), (66456, 18869760), (66560, 18840276), (67095, 18690048), (67392, 18607680), (68040, 18430464), (68160, 18398016), (68445, 18321408), (69012, 18170880), (69120, 18142488), (69888, 17943120), (70980, 17667072), (71568, 17521920), (71680, 17494542), (71994, 17418240), (72576, 17278560), (72704, 17248140), (73008, 17176320), (73710, 17012736), (73840, 16982784), (74763, 16773120), (74880, 16746912), (75712, 16562880), (75816, 16540160), (76680, 16353792), (77532, 16174080), (77760, 16126656), (78624, 15949440), (79520, 15769728), (79872, 15700230), (80514, 15575040), (80640, 15550704), (81120, 15458688), (81648, 15358720), (81792, 15331680), (82134, 15267840), (82944, 15118740), (83070, 15095808), (83993, 14929920), (84240, 14886144), (85176, 14722560), (86016, 14578785), (86265, 14536704), (86528, 14492520), (87360, 14354496), (88452, 14177280), (88608, 14152320), (89460, 14017536), (89856, 13955760), (90720, 13822848), (90880, 13798512), (91260, 13741056), (92016, 13628160), (92160, 13606866), (93184, 13457340), (93312, 13438880), (94640, 13250304), (94770, 13232128), (95424, 13141440), (95823, 13086720), (95992, 13063680), (96768, 12958920), (96915, 12939264), (97344, 12882240), (98280, 12759552), (99684, 12579840), (99840, 12560184), (101088, 12405120), (102060, 12286976), (102240, 12265344), (103376, 12130560), (103518, 12113920), (103680, 12094992), (104832, 11962080), (106470, 11778048), (107352, 11681280), (107520, 11663028), (107991, 11612160), (108160, 11594016), (108864, 11519040), (109056, 11498760), (109512, 11450880), (110565, 11341824), (110592, 11339055), (110760, 11321856), (112320, 11164608), (113568, 11041920), (115020, 10902528), (116298, 10782720), (116480, 10765872), (116640, 10751104), (117936, 10632960), (118144, 10614240), (119280, 10513152), (119808, 10466820), (119990, 10450944), (120771, 10383360), (120960, 10367136), (121680, 10305792), (122688, 10221120), (123201, 10178560), (124416, 10079160), (124605, 10063872), (126360, 9924096), (127232, 9856080), (127764, 9815040), (129024, 9719190), (129220, 9704448), (129792, 9661680), (131040, 9569664), (132678, 9451520), (132912, 9434880), (133120, 9420138), (134190, 9345024), (134784, 9303840), (136080, 9215232), (136320, 9199008), (136890, 9160704), (138024, 9085440), (138240, 9071244), (139776, 8971560), (141960, 8833536), (143136, 8760960), (143360, 8747271), (143988, 8709120), (145152, 8639280), (145408, 8624070), (146016, 8588160), (147420, 8506368), (147680, 8491392), (149526, 8386560), (149760, 8373456), (151424, 8281440), (151632, 8270080), (153360, 8176896), (155064, 8087040), (155520, 8063328), (157248, 7974720), (159040, 7884864), (159705, 7852032), (159744, 7850115), (161028, 7787520), (161280, 7775352), (162240, 7729344), (163296, 7679360), (163584, 7665840), (164268, 7633920), (165888, 7559370), (166140, 7547904), (167986, 7464960), (168480, 7443072), (170352, 7361280), (172530, 7268352), (173056, 7246260), (174447, 7188480), (174720, 7177248), (176904, 7088640), (177216, 7076160), (178920, 7008768), (179712, 6977880), (179985, 6967296), (181440, 6911424), (181760, 6899256), (182520, 6870528), (184032, 6814080), (184320, 6803433), (186368, 6728670), (186624, 6719440), (189280, 6625152), (189540, 6616064), (190848, 6570720), (191646, 6543360), (191984, 6531840), (193536, 6479460), (193830, 6469632), (194688, 6441120), (196560, 6379776), (199368, 6289920), (199680, 6280092), (201285, 6230016), (202176, 6202560), (204120, 6143488), (204480, 6132672), (205335, 6107136), (206752, 6065280), (207036, 6056960), (207360, 6047496), (209664, 5981040), (212940, 5889024), (214704, 5840640), (215040, 5831514), (215982, 5806080), (216320, 5797008), (217728, 5759520), (218112, 5749380), (219024, 5725440), (221130, 5670912), (221520, 5660928), (224289, 5591040), (224640, 5582304), (227136, 5520960), (230040, 5451264), (232596, 5391360), (232960, 5382936), (233280, 5375552), (235872, 5316480), (236288, 5307120), (238560, 5256576), (239616, 5233410), (239980, 5225472), (241542, 5191680), (241920, 5183568), (243360, 5152896), (245376, 5110560), (246402, 5089280), (248832, 5039580), (249210, 5031936), (251979, 4976640), (252720, 4962048), (254464, 4928040), (255528, 4907520), (258048, 4859595), (258440, 4852224), (258795, 4845568), (259584, 4830840), (262080, 4784832), (265356, 4725760), (265824, 4717440), (266240, 4710069), (268380, 4672512), (269568, 4651920), (272160, 4607616), (272640, 4599504), (273780, 4580352), (276048, 4542720), (276480, 4535622), (279552, 4485780), (283920, 4416768), (286272, 4380480), (287469, 4362240), (287976, 4354560), (290304, 4319640), (290745, 4313088), (290816, 4312035), (292032, 4294080), (294840, 4253184), (295360, 4245696), (299052, 4193280), (299520, 4186728), (302848, 4140720), (303264, 4135040), (306720, 4088448), (310128, 4043520), (311040, 4031664), (314496, 3987360), (318080, 3942432), (319410, 3926016), (322056, 3893760), (322560, 3887676), (323973, 3870720), (324480, 3864672), (326592, 3839680), (327168, 3832920), (328536, 3816960), (331695, 3780608), (331776, 3779685), (332280, 3773952), (335972, 3732480), (336960, 3721536), (340704, 3680640), (345060, 3634176), (346112, 3623130), (348894, 3594240), (349440, 3588624), (353808, 3544320), (354432, 3538080), (357840, 3504384), (359424, 3488940), (359970, 3483648), (362313, 3461120), (362880, 3455712), (363520, 3449628), (365040, 3435264), (368064, 3407040), (372736, 3364335), (373248, 3359720), (373815, 3354624), (378560, 3312576), (379080, 3308032), (381696, 3285360), (383292, 3271680), (383968, 3265920), (387072, 3239730), (387660, 3234816), (389376, 3220560), (393120, 3189888), (398736, 3144960), (399360, 3140046), (402570, 3115008), (404352, 3101280), (408240, 3071744), (408960, 3066336), (410670, 3053568), (413504, 3032640), (414072, 3028480), (414720, 3023748), (419328, 2990520), (419965, 2985984), (425880, 2944512), (429408, 2920320), (430080, 2915757), (431964, 2903040), (432640, 2898504), (435456, 2879760), (436224, 2874690), (438048, 2862720), (442260, 2835456), (443040, 2830464), (448578, 2795520), (449280, 2791152), (454272, 2760480), (460080, 2725632), (465192, 2695680), (465920, 2691468), (466560, 2687776), (471744, 2658240), (472576, 2653560), (477120, 2628288), (479115, 2617344), (479232, 2616705), (479960, 2612736), (483084, 2595840), (483840, 2591784), (486720, 2576448), (490752, 2555280), (492804, 2544640), (497664, 2519790), (498420, 2515968), (503958, 2488320), (505440, 2481024), (508928, 2464020), (511056, 2453760), (516880, 2426112), (517590, 2422784), (519168, 2415420), (523341, 2396160), (524160, 2392416), (530712, 2362880), (531648, 2358720), (536760, 2336256), (539136, 2325960), (539955, 2322432), (544320, 2303808), (545280, 2299752), (547560, 2290176), (552096, 2271360), (552960, 2267811), (559104, 2242890), (567840, 2208384), (572544, 2190240), (574938, 2181120), (575952, 2177280), (580608, 2159820), (581490, 2156544), (584064, 2147040), (589680, 2126592), (590720, 2122848), (598104, 2096640), (599040, 2093364), (603855, 2076672), (605696, 2070360), (606528, 2067520), (613440, 2044224), (616005, 2035712), (620256, 2021760), (622080, 2015832), (628992, 1993680), (636160, 1971216), (638820, 1963008), (644112, 1946880), (645120, 1943838), (647946, 1935360), (648960, 1932336), (653184, 1919840), (654336, 1916460), (657072, 1908480), (663390, 1890304), (664560, 1886976), (671944, 1866240), (672867, 1863680), (673920, 1860768), (681408, 1840320), (690120, 1817088), (692224, 1811565), (697788, 1797120), (698880, 1794312), (707616, 1772160), (708864, 1769040), (715680, 1752192), (718848, 1744470), (719940, 1741824), (724626, 1730560), (725760, 1727856), (727040, 1724814), (730080, 1717632), (736128, 1703520), (746496, 1679860), (747630, 1677312), (755937, 1658880), (757120, 1656288), (758160, 1654016), (763392, 1642680), (766584, 1635840), (767936, 1632960), (774144, 1619865), (775320, 1617408), (778752, 1610280), (786240, 1594944), (797472, 1572480), (798720, 1570023), (805140, 1557504), (808704, 1550640), (816480, 1535872), (817920, 1533168), (821340, 1526784), (827008, 1516320), (828144, 1514240), (829440, 1511874), (838656, 1495260), (839930, 1492992), (851760, 1472256), (858816, 1460160), (862407, 1454080), (863928, 1451520), (865280, 1449252), (870912, 1439880), (872235, 1437696), (872448, 1437345), (876096, 1431360), (884520, 1417728), (886080, 1415232), (897156, 1397760), (898560, 1395576), (908544, 1380240), (920160, 1362816), (930384, 1347840), (931840, 1345734), (933120, 1343888), (943488, 1329120), (945152, 1326780), (954240, 1314144), (958230, 1308672), (959920, 1306368), (966168, 1297920), (967680, 1295892), (971919, 1290240), (973440, 1288224), (981504, 1277640), (985608, 1272320), (995328, 1259895), (996840, 1257984), (1007916, 1244160), (1010880, 1240512), (1017856, 1232010), (1022112, 1226880), (1033760, 1213056), (1035180, 1211392), (1038336, 1207710), (1046682, 1198080), (1048320, 1196208), (1061424, 1181440), (1063296, 1179360), (1073520, 1168128), (1078272, 1162980), (1079910, 1161216), (1088640, 1151904), (1090560, 1149876), (1095120, 1145088), (1104192, 1135680), (1118208, 1121445)]