27969701760

素因数分解:

$2^7\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1$

素因数の和:87

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 324, 330, 336, 343, 351, 352, 360, 363, 364, 378, 384, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 484, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 605, 616, 624, 630, 637, 640, 648, 660, 672, 686, 693, 702, 704, 715, 720, 726, 728, 735, 756, 770, 780, 784, 792, 810, 819, 832, 840, 847, 858, 864, 880, 882, 891, 896, 910, 924, 936, 945, 960, 968, 980, 990, 1001, 1008, 1029, 1040, 1053, 1056, 1078, 1080, 1089, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1210, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1344, 1365, 1372, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1573, 1584, 1617, 1620, 1638, 1664, 1680, 1694, 1715, 1716, 1728, 1755, 1760, 1764, 1782, 1815, 1820, 1848, 1872, 1890, 1911, 1920, 1936, 1960, 1980, 2002, 2016, 2058, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2178, 2184, 2205, 2240, 2268, 2288, 2310, 2340, 2352, 2376, 2420, 2457, 2464, 2496, 2520, 2541, 2548, 2574, 2592, 2640, 2646, 2688, 2695, 2730, 2744, 2772, 2808, 2835, 2860, 2880, 2904, 2912, 2940, 2970, 3003, 3024, 3080, 3087, 3120, 3136, 3146, 3168, 3185, 3234, 3240, 3267, 3276, 3360, 3388, 3430, 3432, 3456, 3465, 3510, 3520, 3528, 3564, 3630, 3640, 3696, 3744, 3773, 3780, 3822, 3861, 3872, 3920, 3960, 3969, 4004, 4032, 4095, 4116, 4158, 4160, 4212, 4224, 4235, 4290, 4312, 4320, 4356, 4368, 4410, 4455, 4459, 4480, 4536, 4576, 4620, 4680, 4704, 4719, 4752, 4840, 4851, 4914, 4928, 4992, 5005, 5040, 5082, 5096, 5145, 5148, 5184, 5265, 5280, 5292, 5390, 5445, 5460, 5488, 5544, 5616, 5670, 5720, 5733, 5760, 5808, 5824, 5880, 5929, 5940, 6006, 6048, 6160, 6174, 6237, 6240, 6272, 6292, 6336, 6370, 6435, 6468, 6480, 6534, 6552, 6615, 6720, 6776, 6860, 6864, 6930, 7007, 7020, 7040, 7056, 7128, 7260, 7280, 7371, 7392, 7488, 7546, 7560, 7623, 7644, 7722, 7744, 7840, 7865, 7920, 7938, 8008, 8064, 8085, 8190, 8232, 8316, 8320, 8424, 8470, 8580, 8624, 8640, 8712, 8736, 8820, 8910, 8918, 9009, 9072, 9152, 9240, 9261, 9360, 9408, 9438, 9504, 9555, 9680, 9702, 9801, 9828, 9856, 10010, 10080, 10164, 10192, 10290, 10296, 10368, 10395, 10530, 10560, 10584, 10780, 10890, 10920, 10976, 11011, 11088, 11232, 11319, 11340, 11440, 11466, 11583, 11616, 11648, 11760, 11858, 11880, 12012, 12096, 12285, 12320, 12348, 12474, 12480, 12584, 12672, 12705, 12740, 12870, 12936, 12960, 13068, 13104, 13230, 13377, 13440, 13552, 13720, 13728, 13860, 14014, 14040, 14112, 14157, 14256, 14520, 14553, 14560, 14742, 14784, 14976, 15015, 15092, 15120, 15246, 15288, 15435, 15444, 15488, 15680, 15730, 15840, 15876, 16016, 16170, 16335, 16380, 16464, 16632, 16848, 16940, 17160, 17199, 17248, 17280, 17424, 17472, 17640, 17787, 17820, 17836, 18018, 18144, 18304, 18480, 18522, 18720, 18816, 18865, 18876, 19008, 19110, 19305, 19360, 19404, 19602, 19656, 19845, 20020, 20160, 20328, 20384, 20580, 20592, 20790, 21021, 21060, 21120, 21168, 21560, 21780, 21840, 21952, 22022, 22176, 22295, 22464, 22638, 22680, 22869, 22880, 22932, 23166, 23232, 23520, 23595, 23716, 23760, 24024, 24192, 24255, 24570, 24640, 24696, 24948, 24960, 25168, 25410, 25480, 25740, 25872, 25920, 26136, 26208, 26460, 26754, 27027, 27104, 27440, 27456, 27720, 27783, 28028, 28080, 28224, 28314, 28512, 28665, 29040, 29106, 29120, 29484, 29568, 29645, 30030, 30184, 30240, 30492, 30576, 30870, 30888, 31185, 31360, 31460, 31680, 31752, 32032, 32340, 32670, 32760, 32928, 33033, 33264, 33696, 33880, 33957, 34320, 34398, 34496, 34848, 34944, 35035, 35280, 35574, 35640, 35672, 36036, 36288, 36855, 36960, 37044, 37440, 37730, 37752, 38016, 38115, 38220, 38610, 38720, 38808, 39204, 39312, 39690, 40040, 40131, 40320, 40656, 40768, 41160, 41184, 41503, 41580, 42042, 42120, 42336, 42471, 43120, 43560, 43659, 43680, 43904, 44044, 44352, 44590, 44928, 45045, 45276, 45360, 45738, 45760, 45864, 46305, 46332, 46464, 47040, 47190, 47432, 47520, 48048, 48510, 49005, 49049, 49140, 49280, 49392, 49896, 50336, 50820, 50960, 51480, 51597, 51744, 51840, 52272, 52416, 52920, 53361, 53508, 54054, 54208, 54880, 54912, 55055, 55440, 55566, 56056, 56160, 56448, 56595, 56628, 57024, 57330, 57915, 58080, 58212, 58240, 58968, 59290, 60060, 60368, 60480, 60984, 61152, 61740, 61776, 62370, 62920, 63063, 63360, 63504, 64064, 64680, 65340, 65520, 65856, 66066, 66528, 66885, 67392, 67760, 67914, 68607, 68640, 68796, 68992, 69696, 70070, 70560, 70785, 71148, 71280, 71344, 72072, 72576, 72765, 73710, 73920, 74088, 74880, 75460, 75504, 76230, 76440, 77077, 77220, 77440, 77616, 78408, 78624, 79380, 80080, 80262, 81081, 81312, 81536, 82320, 82368, 83006, 83160, 84084, 84240, 84672, 84942, 85995, 86240, 87120, 87318, 87360, 88088, 88704, 88935, 89180, 90090, 90552, 90720, 91476, 91520, 91728, 92610, 92664, 94080, 94380, 94864, 95040, 96096, 97020, 98010, 98098, 98280, 98784, 99099, 99792, 100672, 101640, 101871, 101920, 102960, 103194, 103488, 104544, 104832, 105105, 105840, 106722, 107016, 108108, 108416, 109760, 110110, 110880, 111132, 112112, 112320, 113190, 113256, 114048, 114345, 114660, 115830, 116160, 116424, 117936, 118580, 120120, 120393, 120736, 120960, 121968, 122304, 123480, 123552, 124509, 124740, 125840, 126126, 127008, 127413, 128128, 129360, 130680, 131040, 131712, 132132, 133056, 133770, 134784, 135135, 135520, 135828, 137214, 137280, 137592, 138915, 139392, 140140, 141120, 141570, 142296, 142560, 142688, 144144, 145530, 147147, 147420, 147840, 148176, 150920, 151008, 152460, 152880, 154154, 154440, 155232, 156816, 157248, 158760, 160083, 160160, 160524, 162162, 162624, 164640, 164736, 165165, 166012, 166320, 168168, 168480, 169344, 169785, 169884, 171990, 172480, 174240, 174636, 174720, 176176, 177870, 178360, 180180, 181104, 181440, 182952, 183456, 185220, 185328, 188760, 189189, 189728, 190080, 192192, 194040, 196020, 196196, 196560, 197568, 198198, 199584, 200655, 201344, 203280, 203742, 203840, 205920, 206388, 206976, 207515, 209088, 210210, 211680, 212355, 213444, 214032, 216216, 218295, 219520, 220220, 221760, 222264, 224224, 224640, 226380, 226512, 228690, 229320, 231231, 231660, 232320, 232848, 235872, 237160, 240240, 240786, 241472, 243936, 244608, 245245, 246960, 247104, 249018, 249480, 251680, 252252, 254016, 254826, 257985, 258720, 261360, 262080, 264264, 266112, 266805, 267540, 270270, 271040, 271656, 274428, 274560, 275184, 277830, 280280, 282240, 283140, 284592, 285120, 285376, 288288, 291060, 294294, 294840, 296352, 297297, 301840, 302016, 304920, 305613, 305760, 308308, 308880, 310464, 313632, 314496, 315315, 317520, 320166, 320320, 321048, 324324, 325248, 329280, 330330, 332024, 332640, 336336, 336960, 339570, 339768, 343035, 343980, 344960, 348480, 349272, 352352, 355740, 356720, 360360, 361179, 362208, 362880, 365904, 366912, 370440, 370656, 373527, 377520, 378378, 379456, 384384, 385385, 388080, 392040, 392392, 393120, 395136, 396396, 399168, 401310, 405405, 406560, 407484, 407680, 411840, 412776, 415030, 418176, 420420, 423360, 424710, 426888, 428064, 432432, 436590, 440440, 441441, 443520, 444528, 448448, 452760, 453024, 457380, 458640, 462462, 463320, 465696, 471744, 474320, 480249, 480480, 481572, 482944, 487872, 490490, 493920, 494208, 495495, 498036, 498960, 503360, 504504, 508032, 509355, 509652, 515970, 517440, 522720, 524160, 528528, 533610, 535080, 539539, 540540, 542080, 543312, 548856, 550368, 555660, 560560, 566280, 567567, 569184, 570240, 570752, 576576, 582120, 588588, 589680, 592704, 594594, 601965, 603680, 604032, 609840, 611226, 611520, 616616, 617760, 620928, 622545, 627264, 630630, 635040, 637065, 640332, 640640, 642096, 648648, 658560, 660660, 664048, 665280, 672672, 673920, 679140, 679536, 686070, 687960, 693693, 696960, 698544, 704704, 711480, 713440, 720720, 722358, 724416, 731808, 733824, 735735, 740880, 741312, 747054, 755040, 756756, 758912, 770770, 776160, 784080, 784784, 786240, 792792, 798336, 800415, 802620, 810810, 813120, 814968, 823680, 825552, 830060, 840840, 846720, 849420, 853776, 856128, 864864, 873180, 880880, 882882, 889056, 891891, 896896, 905520, 906048, 914760, 917280, 924924, 926640, 931392, 943488, 945945, 948640, 960498, 960960, 963144, 975744, 980980, 987840, 990990, 996072, 997920, 1006720, 1009008, 1018710, 1019304, 1031940, 1034880, 1045440, 1057056, 1067220, 1070160, 1079078, 1081080, 1086624, 1097712, 1100736, 1111320, 1120581, 1121120, 1132560, 1135134, 1138368, 1153152, 1156155, 1164240, 1177176, 1179360, 1185408, 1189188, 1203930, 1207360, 1219680, 1222452, 1223040, 1233232, 1235520, 1245090, 1254528, 1261260, 1270080, 1274130, 1280664, 1284192, 1297296, 1321320, 1324323, 1328096, 1330560, 1345344, 1358280, 1359072, 1372140, 1375920, 1387386, 1397088, 1409408, 1422960, 1426880, 1441440, 1444716, 1448832, 1463616, 1471470, 1481760, 1482624, 1486485, 1494108, 1510080, 1513512, 1528065, 1541540, 1552320, 1568160, 1569568, 1572480, 1585584, 1600830, 1605240, 1618617, 1621620, 1626240, 1629936, 1651104, 1660120, 1681680, 1698840, 1707552, 1712256, 1729728, 1746360, 1761760, 1765764, 1778112, 1783782, 1805895, 1811040, 1812096, 1829520, 1834560, 1849848, 1853280, 1862784, 1867635, 1891890, 1897280, 1920996, 1921920, 1926288, 1961960, 1975680, 1981980, 1992144, 1995840, 2018016, 2037420, 2038608, 2063880, 2081079, 2090880, 2114112, 2134440, 2140320, 2158156, 2162160, 2173248, 2195424, 2201472, 2207205, 2222640, 2241162, 2242240, 2265120, 2270268, 2276736, 2312310, 2328480, 2354352, 2358720, 2378376, 2401245, 2407860, 2414720, 2439360, 2444904, 2466464, 2471040, 2490180, 2522520, 2540160, 2548260, 2561328, 2568384, 2594592, 2642640, 2648646, 2656192, 2690688, 2697695, 2716560, 2718144, 2744280, 2751840, 2774772, 2794176, 2837835, 2845920, 2853760, 2882880, 2889432, 2927232, 2942940, 2963520, 2972970, 2988216, 3020160, 3027024, 3056130, 3083080, 3104640, 3136320, 3139136, 3171168, 3201660, 3210480, 3237234, 3243240, 3259872, 3302208, 3320240, 3361743, 3363360, 3397680, 3415104, 3459456, 3468465, 3492720, 3523520, 3531528, 3556224, 3567564, 3611790, 3622080, 3659040, 3669120, 3699696, 3706560, 3735270, 3783780, 3794560, 3841992, 3852576, 3923920, 3963960, 3972969, 3984288, 3991680, 4036032, 4074840, 4077216, 4127760, 4162158, 4228224, 4268880, 4280640, 4316312, 4324320, 4346496, 4390848, 4414410, 4445280, 4459455, 4482324, 4484480, 4530240, 4540536, 4624620, 4656960, 4708704, 4717440, 4756752, 4802490, 4815720, 4855851, 4878720, 4889808, 4932928, 4980360, 5045040, 5096520, 5122656, 5136768, 5189184, 5285280, 5297292, 5312384, 5395390, 5433120, 5436288, 5488560, 5503680, 5549544, 5588352, 5602905, 5675670, 5691840, 5765760, 5778864, 5885880, 5927040, 5945940, 5976432, 6054048, 6112260, 6166160, 6243237, 6272640, 6278272, 6342336, 6403320, 6420960, 6474468, 6486480, 6519744, 6604416, 6621615, 6640480, 6723486, 6726720, 6795360, 6830208, 6936930, 6985440, 7047040, 7063056, 7135128, 7223580, 7244160, 7318080, 7399392, 7413120, 7470540, 7567560, 7683984, 7705152, 7847840, 7927920, 7945938, 7968576, 8072064, 8093085, 8149680, 8154432, 8255520, 8324316, 8537760, 8561280, 8632624, 8648640, 8781696, 8828820, 8890560, 8918910, 8964648, 9060480, 9081072, 9249240, 9313920, 9417408, 9513504, 9604980, 9631440, 9711702, 9779616, 9865856, 9960720, 10090080, 10193040, 10245312, 10378368, 10405395, 10570560, 10594584, 10790780, 10866240, 10977120, 11007360, 11099088, 11205810, 11351340, 11383680, 11557728, 11771760, 11891880, 11952864, 12108096, 12224520, 12332320, 12486474, 12684672, 12806640, 12841920, 12948936, 12972960, 13039488, 13243230, 13280960, 13446972, 13453440, 13590720, 13873860, 13970880, 14126112, 14270256, 14447160, 14567553, 14636160, 14798784, 14941080, 15135120, 15367968, 15410304, 15695680, 15855840, 15891876, 15937152, 16186170, 16299360, 16308864, 16511040, 16648632, 16808715, 17075520, 17265248, 17297280, 17657640, 17781120, 17837820, 17929296, 18162144, 18498480, 18834816, 19027008, 19209960, 19262880, 19423404, 19559232, 19864845, 19921440, 20180160, 20386080, 20490624, 20810790, 21141120, 21189168, 21581560, 21732480, 21954240, 22198176, 22411620, 22702680, 23115456, 23543520, 23783760, 23905728, 24216192, 24279255, 24449040, 24664640, 24972948, 25613280, 25683840, 25897872, 25945920, 26486460, 26561920, 26893944, 27181440, 27747720, 27941760, 28252224, 28540512, 28894320, 29135106, 29597568, 29882160, 30270240, 30735936, 31216185, 31391360, 31711680, 31783752, 32372340, 32598720, 33022080, 33297264, 33617430, 34151040, 34530496, 35315280, 35675640, 35858592, 36324288, 36996960, 38054016, 38419920, 38525760, 38846808, 39118464, 39729690, 39842880, 40360320, 40772160, 41621580, 42378336, 43163120, 43702659, 43908480, 44396352, 44823240, 45405360, 46230912, 47087040, 47567520, 47811456, 48558510, 48898080, 49329280, 49945896, 51226560, 51795744, 51891840, 52972920, 53787888, 55495440, 56504448, 57081024, 57788640, 58270212, 59764320, 60540480, 61471872, 62432370, 63423360, 63567504, 64744680, 65197440, 66594528, 67234860, 69060992, 70630560, 71351280, 71717184, 72648576, 72837765, 73993920, 76839840, 77051520, 77693616, 79459380, 79685760, 81544320, 83243160, 84756672, 86326240, 87405318, 88792704, 89646480, 90810720, 94174080, 95135040, 97117020, 97796160, 99891792, 102453120, 103591488, 105945840, 107575776, 110990880, 114162048, 115577280, 116540424, 119528640, 121080960, 124864740, 127135008, 129489360, 133189056, 134469720, 141261120, 142702560, 143434368, 145675530, 147987840, 153679680, 155387232, 158918760, 166486320, 169513344, 172652480, 174810636, 179292960, 181621440, 190270080, 194234040, 195592320, 199783584, 207182976, 211891680, 215151552, 218513295, 221981760, 231154560, 233080848, 239057280, 249729480, 254270016, 258978720, 266378112, 268939440, 282522240, 285405120, 291351060, 307359360, 310774464, 317837520, 332972640, 345304960, 349621272, 358585920, 363242880, 388468080, 399567168, 423783360, 430303104, 437026590, 443963520, 466161696, 499458960, 508540032, 517957440, 537878880, 570810240, 582702120, 621548928, 635675040, 665945280, 699242544, 717171840, 776936160, 799134336, 847566720, 874053180, 932323392, 998917920, 1035914880, 1075757760, 1165404240, 1271350080, 1331890560, 1398485088, 1553872320, 1748106360, 1864646784, 1997835840, 2151515520, 2330808480, 2542700160, 2796970176, 3107744640, 3496212720, 3995671680, 4661616960, 5593940352, 6992425440, 9323233920, 13984850880, 27969701760]

約数ペア:

[(1, 27969701760), (2, 13984850880), (3, 9323233920), (4, 6992425440), (5, 5593940352), (6, 4661616960), (7, 3995671680), (8, 3496212720), (9, 3107744640), (10, 2796970176), (11, 2542700160), (12, 2330808480), (13, 2151515520), (14, 1997835840), (15, 1864646784), (16, 1748106360), (18, 1553872320), (20, 1398485088), (21, 1331890560), (22, 1271350080), (24, 1165404240), (26, 1075757760), (27, 1035914880), (28, 998917920), (30, 932323392), (32, 874053180), (33, 847566720), (35, 799134336), (36, 776936160), (39, 717171840), (40, 699242544), (42, 665945280), (44, 635675040), (45, 621548928), (48, 582702120), (49, 570810240), (52, 537878880), (54, 517957440), (55, 508540032), (56, 499458960), (60, 466161696), (63, 443963520), (64, 437026590), (65, 430303104), (66, 423783360), (70, 399567168), (72, 388468080), (77, 363242880), (78, 358585920), (80, 349621272), (81, 345304960), (84, 332972640), (88, 317837520), (90, 310774464), (91, 307359360), (96, 291351060), (98, 285405120), (99, 282522240), (104, 268939440), (105, 266378112), (108, 258978720), (110, 254270016), (112, 249729480), (117, 239057280), (120, 233080848), (121, 231154560), (126, 221981760), (128, 218513295), (130, 215151552), (132, 211891680), (135, 207182976), (140, 199783584), (143, 195592320), (144, 194234040), (147, 190270080), (154, 181621440), (156, 179292960), (160, 174810636), (162, 172652480), (165, 169513344), (168, 166486320), (176, 158918760), (180, 155387232), (182, 153679680), (189, 147987840), (192, 145675530), (195, 143434368), (196, 142702560), (198, 141261120), (208, 134469720), (210, 133189056), (216, 129489360), (220, 127135008), (224, 124864740), (231, 121080960), (234, 119528640), (240, 116540424), (242, 115577280), (245, 114162048), (252, 110990880), (260, 107575776), (264, 105945840), (270, 103591488), (273, 102453120), (280, 99891792), (286, 97796160), (288, 97117020), (294, 95135040), (297, 94174080), (308, 90810720), (312, 89646480), (315, 88792704), (320, 87405318), (324, 86326240), (330, 84756672), (336, 83243160), (343, 81544320), (351, 79685760), (352, 79459380), (360, 77693616), (363, 77051520), (364, 76839840), (378, 73993920), (384, 72837765), (385, 72648576), (390, 71717184), (392, 71351280), (396, 70630560), (405, 69060992), (416, 67234860), (420, 66594528), (429, 65197440), (432, 64744680), (440, 63567504), (441, 63423360), (448, 62432370), (455, 61471872), (462, 60540480), (468, 59764320), (480, 58270212), (484, 57788640), (490, 57081024), (495, 56504448), (504, 55495440), (520, 53787888), (528, 52972920), (539, 51891840), (540, 51795744), (546, 51226560), (560, 49945896), (567, 49329280), (572, 48898080), (576, 48558510), (585, 47811456), (588, 47567520), (594, 47087040), (605, 46230912), (616, 45405360), (624, 44823240), (630, 44396352), (637, 43908480), (640, 43702659), (648, 43163120), (660, 42378336), (672, 41621580), (686, 40772160), (693, 40360320), (702, 39842880), (704, 39729690), (715, 39118464), (720, 38846808), (726, 38525760), (728, 38419920), (735, 38054016), (756, 36996960), (770, 36324288), (780, 35858592), (784, 35675640), (792, 35315280), (810, 34530496), (819, 34151040), (832, 33617430), (840, 33297264), (847, 33022080), (858, 32598720), (864, 32372340), (880, 31783752), (882, 31711680), (891, 31391360), (896, 31216185), (910, 30735936), (924, 30270240), (936, 29882160), (945, 29597568), (960, 29135106), (968, 28894320), (980, 28540512), (990, 28252224), (1001, 27941760), (1008, 27747720), (1029, 27181440), (1040, 26893944), (1053, 26561920), (1056, 26486460), (1078, 25945920), (1080, 25897872), (1089, 25683840), (1092, 25613280), (1120, 24972948), (1134, 24664640), (1144, 24449040), (1152, 24279255), (1155, 24216192), (1170, 23905728), (1176, 23783760), (1188, 23543520), (1210, 23115456), (1232, 22702680), (1248, 22411620), (1260, 22198176), (1274, 21954240), (1287, 21732480), (1296, 21581560), (1320, 21189168), (1323, 21141120), (1344, 20810790), (1365, 20490624), (1372, 20386080), (1386, 20180160), (1404, 19921440), (1408, 19864845), (1430, 19559232), (1440, 19423404), (1452, 19262880), (1456, 19209960), (1470, 19027008), (1485, 18834816), (1512, 18498480), (1540, 18162144), (1560, 17929296), (1568, 17837820), (1573, 17781120), (1584, 17657640), (1617, 17297280), (1620, 17265248), (1638, 17075520), (1664, 16808715), (1680, 16648632), (1694, 16511040), (1715, 16308864), (1716, 16299360), (1728, 16186170), (1755, 15937152), (1760, 15891876), (1764, 15855840), (1782, 15695680), (1815, 15410304), (1820, 15367968), (1848, 15135120), (1872, 14941080), (1890, 14798784), (1911, 14636160), (1920, 14567553), (1936, 14447160), (1960, 14270256), (1980, 14126112), (2002, 13970880), (2016, 13873860), (2058, 13590720), (2079, 13453440), (2080, 13446972), (2106, 13280960), (2112, 13243230), (2145, 13039488), (2156, 12972960), (2160, 12948936), (2178, 12841920), (2184, 12806640), (2205, 12684672), (2240, 12486474), (2268, 12332320), (2288, 12224520), (2310, 12108096), (2340, 11952864), (2352, 11891880), (2376, 11771760), (2420, 11557728), (2457, 11383680), (2464, 11351340), (2496, 11205810), (2520, 11099088), (2541, 11007360), (2548, 10977120), (2574, 10866240), (2592, 10790780), (2640, 10594584), (2646, 10570560), (2688, 10405395), (2695, 10378368), (2730, 10245312), (2744, 10193040), (2772, 10090080), (2808, 9960720), (2835, 9865856), (2860, 9779616), (2880, 9711702), (2904, 9631440), (2912, 9604980), (2940, 9513504), (2970, 9417408), (3003, 9313920), (3024, 9249240), (3080, 9081072), (3087, 9060480), (3120, 8964648), (3136, 8918910), (3146, 8890560), (3168, 8828820), (3185, 8781696), (3234, 8648640), (3240, 8632624), (3267, 8561280), (3276, 8537760), (3360, 8324316), (3388, 8255520), (3430, 8154432), (3432, 8149680), (3456, 8093085), (3465, 8072064), (3510, 7968576), (3520, 7945938), (3528, 7927920), (3564, 7847840), (3630, 7705152), (3640, 7683984), (3696, 7567560), (3744, 7470540), (3773, 7413120), (3780, 7399392), (3822, 7318080), (3861, 7244160), (3872, 7223580), (3920, 7135128), (3960, 7063056), (3969, 7047040), (4004, 6985440), (4032, 6936930), (4095, 6830208), (4116, 6795360), (4158, 6726720), (4160, 6723486), (4212, 6640480), (4224, 6621615), (4235, 6604416), (4290, 6519744), (4312, 6486480), (4320, 6474468), (4356, 6420960), (4368, 6403320), (4410, 6342336), (4455, 6278272), (4459, 6272640), (4480, 6243237), (4536, 6166160), (4576, 6112260), (4620, 6054048), (4680, 5976432), (4704, 5945940), (4719, 5927040), (4752, 5885880), (4840, 5778864), (4851, 5765760), (4914, 5691840), (4928, 5675670), (4992, 5602905), (5005, 5588352), (5040, 5549544), (5082, 5503680), (5096, 5488560), (5145, 5436288), (5148, 5433120), (5184, 5395390), (5265, 5312384), (5280, 5297292), (5292, 5285280), (5390, 5189184), (5445, 5136768), (5460, 5122656), (5488, 5096520), (5544, 5045040), (5616, 4980360), (5670, 4932928), (5720, 4889808), (5733, 4878720), (5760, 4855851), (5808, 4815720), (5824, 4802490), (5880, 4756752), (5929, 4717440), (5940, 4708704), (6006, 4656960), (6048, 4624620), (6160, 4540536), (6174, 4530240), (6237, 4484480), (6240, 4482324), (6272, 4459455), (6292, 4445280), (6336, 4414410), (6370, 4390848), (6435, 4346496), (6468, 4324320), (6480, 4316312), (6534, 4280640), (6552, 4268880), (6615, 4228224), (6720, 4162158), (6776, 4127760), (6860, 4077216), (6864, 4074840), (6930, 4036032), (7007, 3991680), (7020, 3984288), (7040, 3972969), (7056, 3963960), (7128, 3923920), (7260, 3852576), (7280, 3841992), (7371, 3794560), (7392, 3783780), (7488, 3735270), (7546, 3706560), (7560, 3699696), (7623, 3669120), (7644, 3659040), (7722, 3622080), (7744, 3611790), (7840, 3567564), (7865, 3556224), (7920, 3531528), (7938, 3523520), (8008, 3492720), (8064, 3468465), (8085, 3459456), (8190, 3415104), (8232, 3397680), (8316, 3363360), (8320, 3361743), (8424, 3320240), (8470, 3302208), (8580, 3259872), (8624, 3243240), (8640, 3237234), (8712, 3210480), (8736, 3201660), (8820, 3171168), (8910, 3139136), (8918, 3136320), (9009, 3104640), (9072, 3083080), (9152, 3056130), (9240, 3027024), (9261, 3020160), (9360, 2988216), (9408, 2972970), (9438, 2963520), (9504, 2942940), (9555, 2927232), (9680, 2889432), (9702, 2882880), (9801, 2853760), (9828, 2845920), (9856, 2837835), (10010, 2794176), (10080, 2774772), (10164, 2751840), (10192, 2744280), (10290, 2718144), (10296, 2716560), (10368, 2697695), (10395, 2690688), (10530, 2656192), (10560, 2648646), (10584, 2642640), (10780, 2594592), (10890, 2568384), (10920, 2561328), (10976, 2548260), (11011, 2540160), (11088, 2522520), (11232, 2490180), (11319, 2471040), (11340, 2466464), (11440, 2444904), (11466, 2439360), (11583, 2414720), (11616, 2407860), (11648, 2401245), (11760, 2378376), (11858, 2358720), (11880, 2354352), (12012, 2328480), (12096, 2312310), (12285, 2276736), (12320, 2270268), (12348, 2265120), (12474, 2242240), (12480, 2241162), (12584, 2222640), (12672, 2207205), (12705, 2201472), (12740, 2195424), (12870, 2173248), (12936, 2162160), (12960, 2158156), (13068, 2140320), (13104, 2134440), (13230, 2114112), (13377, 2090880), (13440, 2081079), (13552, 2063880), (13720, 2038608), (13728, 2037420), (13860, 2018016), (14014, 1995840), (14040, 1992144), (14112, 1981980), (14157, 1975680), (14256, 1961960), (14520, 1926288), (14553, 1921920), (14560, 1920996), (14742, 1897280), (14784, 1891890), (14976, 1867635), (15015, 1862784), (15092, 1853280), (15120, 1849848), (15246, 1834560), (15288, 1829520), (15435, 1812096), (15444, 1811040), (15488, 1805895), (15680, 1783782), (15730, 1778112), (15840, 1765764), (15876, 1761760), (16016, 1746360), (16170, 1729728), (16335, 1712256), (16380, 1707552), (16464, 1698840), (16632, 1681680), (16848, 1660120), (16940, 1651104), (17160, 1629936), (17199, 1626240), (17248, 1621620), (17280, 1618617), (17424, 1605240), (17472, 1600830), (17640, 1585584), (17787, 1572480), (17820, 1569568), (17836, 1568160), (18018, 1552320), (18144, 1541540), (18304, 1528065), (18480, 1513512), (18522, 1510080), (18720, 1494108), (18816, 1486485), (18865, 1482624), (18876, 1481760), (19008, 1471470), (19110, 1463616), (19305, 1448832), (19360, 1444716), (19404, 1441440), (19602, 1426880), (19656, 1422960), (19845, 1409408), (20020, 1397088), (20160, 1387386), (20328, 1375920), (20384, 1372140), (20580, 1359072), (20592, 1358280), (20790, 1345344), (21021, 1330560), (21060, 1328096), (21120, 1324323), (21168, 1321320), (21560, 1297296), (21780, 1284192), (21840, 1280664), (21952, 1274130), (22022, 1270080), (22176, 1261260), (22295, 1254528), (22464, 1245090), (22638, 1235520), (22680, 1233232), (22869, 1223040), (22880, 1222452), (22932, 1219680), (23166, 1207360), (23232, 1203930), (23520, 1189188), (23595, 1185408), (23716, 1179360), (23760, 1177176), (24024, 1164240), (24192, 1156155), (24255, 1153152), (24570, 1138368), (24640, 1135134), (24696, 1132560), (24948, 1121120), (24960, 1120581), (25168, 1111320), (25410, 1100736), (25480, 1097712), (25740, 1086624), (25872, 1081080), (25920, 1079078), (26136, 1070160), (26208, 1067220), (26460, 1057056), (26754, 1045440), (27027, 1034880), (27104, 1031940), (27440, 1019304), (27456, 1018710), (27720, 1009008), (27783, 1006720), (28028, 997920), (28080, 996072), (28224, 990990), (28314, 987840), (28512, 980980), (28665, 975744), (29040, 963144), (29106, 960960), (29120, 960498), (29484, 948640), (29568, 945945), (29645, 943488), (30030, 931392), (30184, 926640), (30240, 924924), (30492, 917280), (30576, 914760), (30870, 906048), (30888, 905520), (31185, 896896), (31360, 891891), (31460, 889056), (31680, 882882), (31752, 880880), (32032, 873180), (32340, 864864), (32670, 856128), (32760, 853776), (32928, 849420), (33033, 846720), (33264, 840840), (33696, 830060), (33880, 825552), (33957, 823680), (34320, 814968), (34398, 813120), (34496, 810810), (34848, 802620), (34944, 800415), (35035, 798336), (35280, 792792), (35574, 786240), (35640, 784784), (35672, 784080), (36036, 776160), (36288, 770770), (36855, 758912), (36960, 756756), (37044, 755040), (37440, 747054), (37730, 741312), (37752, 740880), (38016, 735735), (38115, 733824), (38220, 731808), (38610, 724416), (38720, 722358), (38808, 720720), (39204, 713440), (39312, 711480), (39690, 704704), (40040, 698544), (40131, 696960), (40320, 693693), (40656, 687960), (40768, 686070), (41160, 679536), (41184, 679140), (41503, 673920), (41580, 672672), (42042, 665280), (42120, 664048), (42336, 660660), (42471, 658560), (43120, 648648), (43560, 642096), (43659, 640640), (43680, 640332), (43904, 637065), (44044, 635040), (44352, 630630), (44590, 627264), (44928, 622545), (45045, 620928), (45276, 617760), (45360, 616616), (45738, 611520), (45760, 611226), (45864, 609840), (46305, 604032), (46332, 603680), (46464, 601965), (47040, 594594), (47190, 592704), (47432, 589680), (47520, 588588), (48048, 582120), (48510, 576576), (49005, 570752), (49049, 570240), (49140, 569184), (49280, 567567), (49392, 566280), (49896, 560560), (50336, 555660), (50820, 550368), (50960, 548856), (51480, 543312), (51597, 542080), (51744, 540540), (51840, 539539), (52272, 535080), (52416, 533610), (52920, 528528), (53361, 524160), (53508, 522720), (54054, 517440), (54208, 515970), (54880, 509652), (54912, 509355), (55055, 508032), (55440, 504504), (55566, 503360), (56056, 498960), (56160, 498036), (56448, 495495), (56595, 494208), (56628, 493920), (57024, 490490), (57330, 487872), (57915, 482944), (58080, 481572), (58212, 480480), (58240, 480249), (58968, 474320), (59290, 471744), (60060, 465696), (60368, 463320), (60480, 462462), (60984, 458640), (61152, 457380), (61740, 453024), (61776, 452760), (62370, 448448), (62920, 444528), (63063, 443520), (63360, 441441), (63504, 440440), (64064, 436590), (64680, 432432), (65340, 428064), (65520, 426888), (65856, 424710), (66066, 423360), (66528, 420420), (66885, 418176), (67392, 415030), (67760, 412776), (67914, 411840), (68607, 407680), (68640, 407484), (68796, 406560), (68992, 405405), (69696, 401310), (70070, 399168), (70560, 396396), (70785, 395136), (71148, 393120), (71280, 392392), (71344, 392040), (72072, 388080), (72576, 385385), (72765, 384384), (73710, 379456), (73920, 378378), (74088, 377520), (74880, 373527), (75460, 370656), (75504, 370440), (76230, 366912), (76440, 365904), (77077, 362880), (77220, 362208), (77440, 361179), (77616, 360360), (78408, 356720), (78624, 355740), (79380, 352352), (80080, 349272), (80262, 348480), (81081, 344960), (81312, 343980), (81536, 343035), (82320, 339768), (82368, 339570), (83006, 336960), (83160, 336336), (84084, 332640), (84240, 332024), (84672, 330330), (84942, 329280), (85995, 325248), (86240, 324324), (87120, 321048), (87318, 320320), (87360, 320166), (88088, 317520), (88704, 315315), (88935, 314496), (89180, 313632), (90090, 310464), (90552, 308880), (90720, 308308), (91476, 305760), (91520, 305613), (91728, 304920), (92610, 302016), (92664, 301840), (94080, 297297), (94380, 296352), (94864, 294840), (95040, 294294), (96096, 291060), (97020, 288288), (98010, 285376), (98098, 285120), (98280, 284592), (98784, 283140), (99099, 282240), (99792, 280280), (100672, 277830), (101640, 275184), (101871, 274560), (101920, 274428), (102960, 271656), (103194, 271040), (103488, 270270), (104544, 267540), (104832, 266805), (105105, 266112), (105840, 264264), (106722, 262080), (107016, 261360), (108108, 258720), (108416, 257985), (109760, 254826), (110110, 254016), (110880, 252252), (111132, 251680), (112112, 249480), (112320, 249018), (113190, 247104), (113256, 246960), (114048, 245245), (114345, 244608), (114660, 243936), (115830, 241472), (116160, 240786), (116424, 240240), (117936, 237160), (118580, 235872), (120120, 232848), (120393, 232320), (120736, 231660), (120960, 231231), (121968, 229320), (122304, 228690), (123480, 226512), (123552, 226380), (124509, 224640), (124740, 224224), (125840, 222264), (126126, 221760), (127008, 220220), (127413, 219520), (128128, 218295), (129360, 216216), (130680, 214032), (131040, 213444), (131712, 212355), (132132, 211680), (133056, 210210), (133770, 209088), (134784, 207515), (135135, 206976), (135520, 206388), (135828, 205920), (137214, 203840), (137280, 203742), (137592, 203280), (138915, 201344), (139392, 200655), (140140, 199584), (141120, 198198), (141570, 197568), (142296, 196560), (142560, 196196), (142688, 196020), (144144, 194040), (145530, 192192), (147147, 190080), (147420, 189728), (147840, 189189), (148176, 188760), (150920, 185328), (151008, 185220), (152460, 183456), (152880, 182952), (154154, 181440), (154440, 181104), (155232, 180180), (156816, 178360), (157248, 177870), (158760, 176176), (160083, 174720), (160160, 174636), (160524, 174240), (162162, 172480), (162624, 171990), (164640, 169884), (164736, 169785), (165165, 169344), (166012, 168480), (166320, 168168)]