109699349760

素因数分解:

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

素因数の和:222

約数の個数: 2160

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

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

約数列:

[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, 126, 128, 130, 132, 135, 140, 143, 144, 147, 151, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 270, 273, 280, 286, 288, 294, 297, 302, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 453, 455, 462, 468, 480, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 604, 616, 624, 630, 637, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 735, 755, 756, 768, 770, 780, 784, 792, 810, 819, 832, 840, 858, 864, 880, 882, 891, 896, 906, 910, 924, 936, 945, 960, 980, 990, 1001, 1008, 1040, 1053, 1056, 1057, 1078, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1208, 1232, 1248, 1260, 1274, 1280, 1287, 1296, 1320, 1323, 1344, 1359, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1470, 1485, 1510, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1661, 1664, 1680, 1716, 1728, 1755, 1760, 1764, 1782, 1792, 1812, 1820, 1848, 1872, 1890, 1911, 1920, 1960, 1963, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2114, 2145, 2156, 2160, 2184, 2205, 2240, 2265, 2268, 2288, 2304, 2310, 2340, 2352, 2376, 2416, 2457, 2464, 2496, 2520, 2548, 2574, 2592, 2640, 2646, 2688, 2695, 2718, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2940, 2970, 3003, 3020, 3024, 3080, 3120, 3136, 3168, 3171, 3185, 3234, 3240, 3276, 3322, 3328, 3360, 3432, 3456, 3465, 3510, 3520, 3528, 3564, 3624, 3640, 3696, 3744, 3780, 3822, 3840, 3861, 3920, 3926, 3960, 3969, 4004, 4032, 4077, 4095, 4158, 4160, 4212, 4224, 4228, 4290, 4312, 4320, 4368, 4410, 4455, 4480, 4530, 4536, 4576, 4620, 4680, 4704, 4752, 4832, 4851, 4914, 4928, 4983, 4992, 5005, 5040, 5096, 5148, 5184, 5265, 5280, 5285, 5292, 5376, 5390, 5436, 5460, 5544, 5616, 5670, 5720, 5733, 5760, 5824, 5880, 5889, 5940, 6006, 6040, 6048, 6160, 6237, 6240, 6272, 6336, 6342, 6370, 6435, 6468, 6480, 6552, 6615, 6644, 6720, 6795, 6864, 6912, 6930, 7007, 7020, 7040, 7056, 7128, 7248, 7280, 7371, 7392, 7399, 7488, 7560, 7644, 7722, 7840, 7852, 7920, 7938, 8008, 8064, 8085, 8154, 8190, 8305, 8316, 8320, 8424, 8448, 8456, 8580, 8624, 8640, 8736, 8820, 8910, 8960, 9009, 9060, 9072, 9152, 9240, 9360, 9408, 9504, 9513, 9555, 9664, 9702, 9815, 9828, 9856, 9966, 9984, 10010, 10080, 10192, 10296, 10368, 10395, 10530, 10560, 10570, 10584, 10780, 10872, 10920, 11088, 11232, 11340, 11440, 11466, 11520, 11583, 11627, 11648, 11760, 11778, 11880, 12012, 12080, 12096, 12231, 12285, 12320, 12474, 12480, 12544, 12672, 12684, 12740, 12870, 12936, 12960, 13104, 13230, 13288, 13440, 13590, 13728, 13741, 13860, 14014, 14040, 14080, 14112, 14256, 14496, 14553, 14560, 14742, 14784, 14798, 14949, 14976, 15015, 15120, 15288, 15444, 15680, 15704, 15840, 15855, 15876, 16016, 16128, 16170, 16308, 16380, 16610, 16632, 16640, 16848, 16912, 17160, 17199, 17248, 17280, 17472, 17640, 17667, 17820, 18018, 18120, 18144, 18304, 18480, 18720, 18816, 19008, 19026, 19110, 19305, 19328, 19404, 19630, 19656, 19712, 19845, 19932, 20020, 20160, 20384, 20385, 20592, 20736, 20790, 21021, 21060, 21120, 21140, 21168, 21560, 21593, 21744, 21840, 22176, 22197, 22464, 22680, 22880, 22932, 23166, 23254, 23296, 23520, 23556, 23760, 24024, 24160, 24192, 24255, 24462, 24570, 24640, 24915, 24948, 24960, 25344, 25368, 25480, 25740, 25872, 25920, 26208, 26460, 26576, 26880, 27027, 27180, 27456, 27482, 27720, 28028, 28080, 28224, 28512, 28539, 28665, 28992, 29106, 29120, 29445, 29484, 29568, 29596, 29898, 29952, 30030, 30240, 30576, 30888, 31185, 31360, 31408, 31680, 31710, 31752, 32032, 32340, 32616, 32760, 33220, 33264, 33696, 33824, 34320, 34398, 34496, 34560, 34881, 34944, 35035, 35280, 35334, 35640, 36036, 36240, 36288, 36608, 36855, 36960, 36995, 37440, 37632, 38016, 38052, 38220, 38610, 38656, 38808, 39260, 39312, 39690, 39864, 40040, 40320, 40768, 40770, 41184, 41223, 41580, 42042, 42120, 42240, 42280, 42336, 43120, 43186, 43488, 43659, 43680, 44352, 44394, 44847, 44928, 45045, 45360, 45760, 45864, 46332, 46508, 47040, 47112, 47520, 47565, 48048, 48320, 48384, 48510, 48924, 49140, 49280, 49830, 49896, 49920, 50736, 50960, 51480, 51597, 51744, 51840, 52416, 52920, 53001, 53152, 54054, 54360, 54912, 54964, 55440, 56056, 56160, 56448, 57024, 57078, 57330, 57915, 57984, 58135, 58212, 58240, 58890, 58968, 59136, 59192, 59796, 60060, 60480, 61152, 61155, 61776, 62370, 62720, 62816, 63063, 63360, 63420, 63504, 64064, 64680, 64779, 65232, 65520, 66440, 66528, 66591, 67392, 67648, 68640, 68705, 68796, 68992, 69762, 69888, 70070, 70560, 70668, 71280, 72072, 72480, 72576, 72765, 73710, 73920, 73990, 74745, 74880, 76032, 76104, 76440, 77220, 77616, 78520, 78624, 79380, 79728, 80080, 80640, 81081, 81389, 81536, 81540, 82368, 82446, 83160, 84084, 84240, 84560, 84672, 85617, 85995, 86240, 86372, 86976, 87318, 87360, 88335, 88704, 88788, 89694, 89856, 90090, 90720, 91520, 91728, 92664, 93016, 94080, 94224, 95040, 95130, 96096, 96187, 96640, 97020, 97848, 98280, 98560, 99660, 99792, 101472, 101920, 102960, 103194, 103488, 103680, 104643, 104832, 105105, 105840, 106002, 106304, 107965, 108108, 108720, 109824, 109928, 110880, 110985, 112112, 112320, 112896, 114048, 114156, 114660, 115830, 115968, 116270, 116424, 116480, 117780, 117936, 118384, 119592, 120120, 120960, 122304, 122310, 123552, 123669, 124740, 125632, 126126, 126720, 126840, 127008, 128128, 129360, 129558, 130464, 131040, 132880, 133056, 133182, 134541, 134784, 135135, 135296, 137280, 137410, 137592, 137984, 139524, 140140, 141120, 141336, 142560, 142695, 144144, 144960, 145152, 145530, 147420, 147840, 147980, 149490, 149760, 151151, 152208, 152880, 154440, 155232, 157040, 157248, 158760, 159003, 159456, 160160, 162162, 162778, 163072, 163080, 164736, 164892, 166320, 168168, 168480, 169120, 169344, 171234, 171990, 172480, 172744, 173952, 174405, 174636, 174720, 176670, 177408, 177576, 179388, 180180, 181440, 183040, 183456, 185328, 186032, 188160, 188448, 189189, 190080, 190260, 192192, 192374, 193280, 194040, 194337, 195696, 196560, 199320, 199584, 199773, 202944, 203840, 205920, 206115, 206388, 206976, 209286, 209664, 210210, 211680, 212004, 212608, 215930, 216216, 217440, 218295, 219856, 221760, 221970, 224224, 224235, 224640, 228096, 228312, 229320, 231660, 232540, 232848, 235560, 235872, 236768, 239184, 240240, 241920, 244167, 244608, 244620, 247104, 247338, 249480, 251264, 252252, 253680, 254016, 256256, 257985, 258720, 259116, 260928, 262080, 265005, 265760, 266112, 266364, 269082, 269568, 270270, 270592, 274560, 274820, 275184, 279048, 280280, 282240, 282672, 285120, 285390, 288288, 288561, 289920, 291060, 294840, 295680, 295960, 298980, 302302, 304416, 305760, 308880, 310464, 313929, 314080, 314496, 315315, 317520, 318006, 318912, 320320, 323895, 324324, 325556, 326160, 329472, 329784, 332640, 332955, 336336, 336960, 338240, 338688, 342468, 343980, 344960, 345488, 347904, 348810, 349272, 349440, 353340, 355152, 358776, 360360, 362880, 366912, 370656, 371007, 372064, 376896, 378378, 380160, 380520, 384384, 384748, 388080, 388674, 391392, 393120, 398640, 399168, 399546, 405405, 405888, 406945, 407680, 411840, 412230, 412776, 413952, 418572, 420420, 423360, 424008, 425216, 428085, 431860, 432432, 434880, 436590, 439712, 443520, 443940, 448448, 448470, 449280, 453453, 456624, 458640, 463320, 465080, 465696, 471120, 471744, 473536, 478368, 480480, 480935, 488334, 489216, 489240, 494208, 494676, 498960, 502528, 504504, 507360, 508032, 515970, 517440, 518232, 521856, 523215, 524160, 530010, 531520, 532224, 532728, 538164, 540540, 549120, 549640, 550368, 558096, 560560, 564480, 565344, 567567, 570240, 570780, 576576, 577122, 579840, 582120, 583011, 589680, 591920, 597960, 599319, 604604, 608832, 611520, 617760, 618345, 620928, 627858, 628160, 628992, 630630, 635040, 636012, 637824, 640640, 647790, 648648, 651112, 652320, 659568, 665280, 665910, 672672, 672705, 673920, 676480, 684936, 687960, 689920, 690976, 697620, 698544, 706680, 710304, 717552, 720720, 725760, 732501, 733824, 741312, 742014, 744128, 753792, 755755, 756756, 761040, 768768, 769496, 776160, 777348, 782784, 786240, 795015, 797280, 798336, 799092, 810810, 811776, 813890, 815360, 823680, 824460, 825552, 837144, 840840, 846720, 848016, 856170, 863720, 864864, 865683, 869760, 873180, 879424, 887040, 887880, 896896, 896940, 906906, 913248, 917280, 926640, 930160, 931392, 941787, 942240, 943488, 945945, 947072, 956736, 960960, 961870, 971685, 976668, 978480, 988416, 989352, 997920, 998865, 1009008, 1014720, 1016064, 1031940, 1034880, 1036464, 1043712, 1046430, 1048320, 1058057, 1060020, 1063040, 1065456, 1076328, 1081080, 1099280, 1100736, 1113021, 1116192, 1121120, 1130688, 1135134, 1140480, 1141560, 1153152, 1154244, 1164240, 1166022, 1179360, 1183840, 1195920, 1198638, 1209208, 1217664, 1220835, 1223040, 1235520, 1236690, 1241856, 1255716, 1256320, 1261260, 1270080, 1272024, 1275648, 1281280, 1295580, 1297296, 1302224, 1304640, 1319136, 1330560, 1331820, 1345344, 1345410, 1347840, 1352960, 1360359, 1369872, 1375920, 1381952, 1395240, 1397088, 1413360, 1420608, 1435104, 1441440, 1442805, 1465002, 1467648, 1482624, 1484028, 1488256, 1507584, 1511510, 1513512, 1522080, 1538992, 1552320, 1554696, 1565568, 1569645, 1572480, 1590030, 1594560, 1596672, 1598184, 1621620, 1627780, 1647360, 1648920, 1651104, 1674288, 1681680, 1693440, 1696032, 1712340, 1727440, 1729728, 1731366, 1739520, 1746360, 1749033, 1758848, 1775760, 1793792, 1793880, 1813812, 1826496, 1834560, 1853280, 1855035, 1860320, 1862784, 1883574, 1884480, 1886976, 1891890, 1894144, 1913472, 1921920, 1923740, 1943370, 1953336, 1956960, 1978704, 1995840, 1997730, 2018016, 2029440, 2063880, 2069760, 2072928, 2092860, 2116114, 2120040, 2126080, 2130912, 2152656, 2162160, 2197503, 2198560, 2201472, 2226042, 2232384, 2242240, 2261376, 2267265, 2270268, 2283120, 2306304, 2308488, 2328480, 2332044, 2358720, 2367680, 2391840, 2397276, 2418416, 2435328, 2441670, 2446080, 2471040, 2473380, 2511432, 2512640, 2522520, 2540160, 2544048, 2591160, 2594592, 2597049, 2604448, 2609280, 2638272, 2661120, 2663640, 2690688, 2690820, 2720718, 2739744, 2751840, 2763904, 2790480, 2794176, 2826720, 2837835, 2841216, 2870208, 2882880, 2885610, 2915055, 2930004, 2965248, 2968056, 2976512, 2996595, 3023020, 3027024, 3044160, 3077984, 3104640, 3109392, 3131136, 3139290, 3144960, 3174171, 3180060, 3189120, 3196368, 3243240, 3255560, 3297840, 3302208, 3348576, 3363360, 3392064, 3424680, 3454880, 3459456, 3462732, 3492720, 3498066, 3517696, 3551520, 3587760, 3627624, 3652992, 3662505, 3669120, 3706560, 3710070, 3720640, 3725568, 3767148, 3768960, 3783780, 3826944, 3843840, 3847480, 3886740, 3906672, 3913920, 3957408, 3991680, 3995460, 4036032, 4058880, 4081077, 4127760, 4145856, 4185720, 4232228, 4240080, 4261824, 4305312, 4324320, 4328415, 4395006, 4397120, 4402944, 4452084, 4464768, 4484480, 4522752, 4534530, 4540536, 4566240, 4616976, 4656960, 4664088, 4708935, 4717440, 4735360, 4783680, 4794552, 4836832, 4883340, 4942080, 4946760, 5022864, 5045040, 5080320, 5088096, 5182320, 5189184, 5194098, 5208896, 5218560, 5276544, 5290285, 5327280, 5381376, 5381640, 5441436, 5479488, 5503680, 5527808, 5565105, 5580960, 5588352, 5653440, 5675670, 5682432, 5740416, 5765760, 5771220, 5830110, 5860008, 5936112, 5993190, 6046040, 6054048, 6088320, 6155968, 6209280, 6218784, 6278580, 6348342, 6360120, 6378240, 6392736, 6486480, 6511120, 6592509, 6595680, 6604416, 6697152, 6726720, 6784128, 6801795, 6849360, 6909760, 6918912, 6925464, 6985440, 6996132, 7103040, 7175520, 7255248, 7305984, 7325010, 7338240, 7413120, 7420140, 7441280, 7534296, 7537920, 7567560, 7694960, 7773480, 7791147, 7813344, 7827840, 7914816, 7983360, 7990920, 8072064, 8162154, 8255520, 8291712, 8371440, 8464456, 8480160, 8523648, 8610624, 8648640, 8656830, 8745165, 8790012, 8794240, 8904168, 8929536, 8968960, 9069060, 9081072, 9132480, 9233952, 9313920, 9328176, 9417870, 9434880, 9470720, 9522513, 9567360, 9589104, 9673664, 9766680, 9893520, 10045728, 10090080, 10176192, 10364640, 10378368, 10388196, 10417792, 10553088, 10580570, 10654560, 10763280, 10882872, 10958976, 10987515, 11007360, 11130210, 11161920, 11176704, 11306880, 11351340, 11480832, 11531520, 11542440, 11660220, 11720016, 11872224, 11986380, 12092080, 12108096, 12176640, 12243231, 12311936, 12437568, 12557160, 12696684, 12720240, 12785472, 12972960, 12985245, 13022240, 13185018, 13191360, 13208832, 13394304, 13453440, 13568256, 13603590, 13698720, 13819520, 13850928, 13970880, 13992264, 14206080, 14351040, 14510496, 14650020, 14826240, 14840280, 14882560, 15068592, 15135120, 15389920, 15546960, 15582294, 15626688, 15655680, 15829632, 15870855, 15981840, 16144128, 16324308, 16511040, 16583424, 16742880, 16928912, 16960320, 17047296, 17221248, 17297280, 17313660, 17490330, 17580024, 17588480, 17808336, 18138120, 18162144, 18264960, 18467904, 18627840, 18656352, 18835740, 19045026, 19134720, 19178208, 19347328, 19533360, 19787040, 20091456, 20180160, 20352384, 20405385, 20729280, 20756736, 20776392, 20835584, 21161140, 21309120, 21526560, 21765744, 21917952, 21975030, 22014720, 22260420, 22323840, 22613760, 22702680, 23084880, 23320440, 23440032, 23744448, 23972760, 24184160, 24216192, 24486462, 24623872, 24875136, 25114320, 25393368, 25440480, 25570944, 25945920, 25970490, 26044480, 26370036, 26382720, 26788608, 26906880, 27207180, 27397440, 27639040, 27701856, 27941760, 27984528, 28412160, 28567539, 28702080, 29020992, 29300040, 29680560, 30137184, 30270240, 30779840, 31093920, 31164588, 31253376, 31659264, 31741710, 31963680, 32648616, 32962545, 33022080, 33485760, 33857824, 33920640, 34442496, 34594560, 34627320, 34980660, 35160048, 35616672, 36276240, 36324288, 36529920, 36935808, 37312704, 37671480, 38090052, 38356416, 38694656, 38955735, 39066720, 39574080, 40182912, 40360320, 40704768, 40810770, 41458560, 41552784, 42322280, 42618240, 43053120, 43531488, 43950060, 44520840, 44647680, 45405360, 46169760, 46640880, 46880064, 47488896, 47612565, 47945520, 48368320, 48432384, 48972924, 49750272, 50228640, 50786736, 50880960, 51141888, 51891840, 51940980, 52088960, 52740072, 52765440, 54414360, 54794880, 55403712, 55883520, 55969056, 57135078, 57404160, 58041984, 58600080, 59361120, 60274368, 60540480, 61216155, 61559680, 62187840, 62329176, 62506752, 63483420, 63927360, 65297232, 65925090, 66044160, 66971520, 67715648, 67841280, 69254640, 69961320, 70320096, 71233344, 72552480, 72648576, 73871616, 74625408, 75342960, 76180104, 76712832, 77911470, 78133440, 79148160, 80365824, 80720640, 81621540, 82917120, 83105568, 84644560, 85236480, 85702617, 86106240, 87062976, 87900120, 89041680, 90810720, 92339520, 93281760, 93760128, 94977792, 95225130, 95891040, 96736640, 97945848, 100457280, 101573472, 101761920, 103783680, 103881960, 104177920, 105480144, 108828720, 109589760, 110807424, 111938112, 114270156, 116083968, 117200160, 118722240, 120548736, 121080960, 122432310, 123119360, 124375680, 124658352, 126966840, 127854720, 130594464, 131850180, 133943040, 135431296, 138509280, 139922640, 140640192, 142466688, 142837695, 145104960, 145297152, 149250816, 150685920, 152360208, 153425664, 155822940, 156266880, 158296320, 163243080, 166211136, 169289120, 171405234, 172212480, 174125952, 175800240, 178083360, 181621440, 184679040, 186563520, 187520256, 190450260, 191782080, 193473280, 195891696, 200914560, 203146944, 203523840, 207763920, 210960288, 217657440, 221614848, 223876224, 228540312, 234400320, 237444480, 241097472, 242161920, 244864620, 248751360, 249316704, 253933680, 255709440, 261188928, 263700360, 270862592, 277018560, 279845280, 281280384, 284933376, 285675390, 290209920, 301371840, 304720416, 311645880, 312533760, 326486160, 332422272, 338578240, 342810468, 348251904, 351600480, 356166720, 363242880, 369358080, 373127040, 380900520, 383564160, 391783392, 401829120, 406293888, 415527840, 421920576, 428513085, 435314880, 447752448, 457080624, 468800640, 474888960, 489729240, 498633408, 507867360, 522377856, 527400720, 554037120, 559690560, 562560768, 571350780, 580419840, 602743680, 609440832, 623291760, 652972320, 664844544, 677156480, 685620936, 703200960, 712333440, 726485760, 746254080, 761801040, 767128320, 783566784, 812587776, 831055680, 843841152, 857026170, 870629760, 914161248, 937601280, 979458480, 997266816, 1015734720, 1044755712, 1054801440, 1108074240, 1119381120, 1142701560, 1205487360, 1218881664, 1246583520, 1305944640, 1354312960, 1371241872, 1406401920, 1424666880, 1523602080, 1567133568, 1662111360, 1687682304, 1714052340, 1741259520, 1828322496, 1958916960, 1994533632, 2031469440, 2109602880, 2238762240, 2285403120, 2437763328, 2493167040, 2611889280, 2742483744, 2812803840, 3047204160, 3134267136, 3324222720, 3428104680, 3656644992, 3917833920, 4062938880, 4219205760, 4570806240, 4986334080, 5223778560, 5484967488, 6094408320, 6856209360, 7313289984, 7835667840, 8438411520, 9141612480, 9972668160, 10969934976, 12188816640, 13712418720, 15671335680, 18283224960, 21939869952, 27424837440, 36566449920, 54849674880, 109699349760]

約数ペア:

[(1, 109699349760), (2, 54849674880), (3, 36566449920), (4, 27424837440), (5, 21939869952), (6, 18283224960), (7, 15671335680), (8, 13712418720), (9, 12188816640), (10, 10969934976), (11, 9972668160), (12, 9141612480), (13, 8438411520), (14, 7835667840), (15, 7313289984), (16, 6856209360), (18, 6094408320), (20, 5484967488), (21, 5223778560), (22, 4986334080), (24, 4570806240), (26, 4219205760), (27, 4062938880), (28, 3917833920), (30, 3656644992), (32, 3428104680), (33, 3324222720), (35, 3134267136), (36, 3047204160), (39, 2812803840), (40, 2742483744), (42, 2611889280), (44, 2493167040), (45, 2437763328), (48, 2285403120), (49, 2238762240), (52, 2109602880), (54, 2031469440), (55, 1994533632), (56, 1958916960), (60, 1828322496), (63, 1741259520), (64, 1714052340), (65, 1687682304), (66, 1662111360), (70, 1567133568), (72, 1523602080), (77, 1424666880), (78, 1406401920), (80, 1371241872), (81, 1354312960), (84, 1305944640), (88, 1246583520), (90, 1218881664), (91, 1205487360), (96, 1142701560), (98, 1119381120), (99, 1108074240), (104, 1054801440), (105, 1044755712), (108, 1015734720), (110, 997266816), (112, 979458480), (117, 937601280), (120, 914161248), (126, 870629760), (128, 857026170), (130, 843841152), (132, 831055680), (135, 812587776), (140, 783566784), (143, 767128320), (144, 761801040), (147, 746254080), (151, 726485760), (154, 712333440), (156, 703200960), (160, 685620936), (162, 677156480), (165, 664844544), (168, 652972320), (176, 623291760), (180, 609440832), (182, 602743680), (189, 580419840), (192, 571350780), (195, 562560768), (196, 559690560), (198, 554037120), (208, 527400720), (210, 522377856), (216, 507867360), (220, 498633408), (224, 489729240), (231, 474888960), (234, 468800640), (240, 457080624), (245, 447752448), (252, 435314880), (256, 428513085), (260, 421920576), (264, 415527840), (270, 406293888), (273, 401829120), (280, 391783392), (286, 383564160), (288, 380900520), (294, 373127040), (297, 369358080), (302, 363242880), (308, 356166720), (312, 351600480), (315, 348251904), (320, 342810468), (324, 338578240), (330, 332422272), (336, 326486160), (351, 312533760), (352, 311645880), (360, 304720416), (364, 301371840), (378, 290209920), (384, 285675390), (385, 284933376), (390, 281280384), (392, 279845280), (396, 277018560), (405, 270862592), (416, 263700360), (420, 261188928), (429, 255709440), (432, 253933680), (440, 249316704), (441, 248751360), (448, 244864620), (453, 242161920), (455, 241097472), (462, 237444480), (468, 234400320), (480, 228540312), (490, 223876224), (495, 221614848), (504, 217657440), (520, 210960288), (528, 207763920), (539, 203523840), (540, 203146944), (546, 200914560), (560, 195891696), (567, 193473280), (572, 191782080), (576, 190450260), (585, 187520256), (588, 186563520), (594, 184679040), (604, 181621440), (616, 178083360), (624, 175800240), (630, 174125952), (637, 172212480), (640, 171405234), (648, 169289120), (660, 166211136), (672, 163243080), (693, 158296320), (702, 156266880), (704, 155822940), (715, 153425664), (720, 152360208), (728, 150685920), (735, 149250816), (755, 145297152), (756, 145104960), (768, 142837695), (770, 142466688), (780, 140640192), (784, 139922640), (792, 138509280), (810, 135431296), (819, 133943040), (832, 131850180), (840, 130594464), (858, 127854720), (864, 126966840), (880, 124658352), (882, 124375680), (891, 123119360), (896, 122432310), (906, 121080960), (910, 120548736), (924, 118722240), (936, 117200160), (945, 116083968), (960, 114270156), (980, 111938112), (990, 110807424), (1001, 109589760), (1008, 108828720), (1040, 105480144), (1053, 104177920), (1056, 103881960), (1057, 103783680), (1078, 101761920), (1080, 101573472), (1092, 100457280), (1120, 97945848), (1134, 96736640), (1144, 95891040), (1152, 95225130), (1155, 94977792), (1170, 93760128), (1176, 93281760), (1188, 92339520), (1208, 90810720), (1232, 89041680), (1248, 87900120), (1260, 87062976), (1274, 86106240), (1280, 85702617), (1287, 85236480), (1296, 84644560), (1320, 83105568), (1323, 82917120), (1344, 81621540), (1359, 80720640), (1365, 80365824), (1386, 79148160), (1404, 78133440), (1408, 77911470), (1430, 76712832), (1440, 76180104), (1456, 75342960), (1470, 74625408), (1485, 73871616), (1510, 72648576), (1512, 72552480), (1540, 71233344), (1560, 70320096), (1568, 69961320), (1584, 69254640), (1617, 67841280), (1620, 67715648), (1638, 66971520), (1661, 66044160), (1664, 65925090), (1680, 65297232), (1716, 63927360), (1728, 63483420), (1755, 62506752), (1760, 62329176), (1764, 62187840), (1782, 61559680), (1792, 61216155), (1812, 60540480), (1820, 60274368), (1848, 59361120), (1872, 58600080), (1890, 58041984), (1911, 57404160), (1920, 57135078), (1960, 55969056), (1963, 55883520), (1980, 55403712), (2002, 54794880), (2016, 54414360), (2079, 52765440), (2080, 52740072), (2106, 52088960), (2112, 51940980), (2114, 51891840), (2145, 51141888), (2156, 50880960), (2160, 50786736), (2184, 50228640), (2205, 49750272), (2240, 48972924), (2265, 48432384), (2268, 48368320), (2288, 47945520), (2304, 47612565), (2310, 47488896), (2340, 46880064), (2352, 46640880), (2376, 46169760), (2416, 45405360), (2457, 44647680), (2464, 44520840), (2496, 43950060), (2520, 43531488), (2548, 43053120), (2574, 42618240), (2592, 42322280), (2640, 41552784), (2646, 41458560), (2688, 40810770), (2695, 40704768), (2718, 40360320), (2730, 40182912), (2772, 39574080), (2808, 39066720), (2816, 38955735), (2835, 38694656), (2860, 38356416), (2880, 38090052), (2912, 37671480), (2940, 37312704), (2970, 36935808), (3003, 36529920), (3020, 36324288), (3024, 36276240), (3080, 35616672), (3120, 35160048), (3136, 34980660), (3168, 34627320), (3171, 34594560), (3185, 34442496), (3234, 33920640), (3240, 33857824), (3276, 33485760), (3322, 33022080), (3328, 32962545), (3360, 32648616), (3432, 31963680), (3456, 31741710), (3465, 31659264), (3510, 31253376), (3520, 31164588), (3528, 31093920), (3564, 30779840), (3624, 30270240), (3640, 30137184), (3696, 29680560), (3744, 29300040), (3780, 29020992), (3822, 28702080), (3840, 28567539), (3861, 28412160), (3920, 27984528), (3926, 27941760), (3960, 27701856), (3969, 27639040), (4004, 27397440), (4032, 27207180), (4077, 26906880), (4095, 26788608), (4158, 26382720), (4160, 26370036), (4212, 26044480), (4224, 25970490), (4228, 25945920), (4290, 25570944), (4312, 25440480), (4320, 25393368), (4368, 25114320), (4410, 24875136), (4455, 24623872), (4480, 24486462), (4530, 24216192), (4536, 24184160), (4576, 23972760), (4620, 23744448), (4680, 23440032), (4704, 23320440), (4752, 23084880), (4832, 22702680), (4851, 22613760), (4914, 22323840), (4928, 22260420), (4983, 22014720), (4992, 21975030), (5005, 21917952), (5040, 21765744), (5096, 21526560), (5148, 21309120), (5184, 21161140), (5265, 20835584), (5280, 20776392), (5285, 20756736), (5292, 20729280), (5376, 20405385), (5390, 20352384), (5436, 20180160), (5460, 20091456), (5544, 19787040), (5616, 19533360), (5670, 19347328), (5720, 19178208), (5733, 19134720), (5760, 19045026), (5824, 18835740), (5880, 18656352), (5889, 18627840), (5940, 18467904), (6006, 18264960), (6040, 18162144), (6048, 18138120), (6160, 17808336), (6237, 17588480), (6240, 17580024), (6272, 17490330), (6336, 17313660), (6342, 17297280), (6370, 17221248), (6435, 17047296), (6468, 16960320), (6480, 16928912), (6552, 16742880), (6615, 16583424), (6644, 16511040), (6720, 16324308), (6795, 16144128), (6864, 15981840), (6912, 15870855), (6930, 15829632), (7007, 15655680), (7020, 15626688), (7040, 15582294), (7056, 15546960), (7128, 15389920), (7248, 15135120), (7280, 15068592), (7371, 14882560), (7392, 14840280), (7399, 14826240), (7488, 14650020), (7560, 14510496), (7644, 14351040), (7722, 14206080), (7840, 13992264), (7852, 13970880), (7920, 13850928), (7938, 13819520), (8008, 13698720), (8064, 13603590), (8085, 13568256), (8154, 13453440), (8190, 13394304), (8305, 13208832), (8316, 13191360), (8320, 13185018), (8424, 13022240), (8448, 12985245), (8456, 12972960), (8580, 12785472), (8624, 12720240), (8640, 12696684), (8736, 12557160), (8820, 12437568), (8910, 12311936), (8960, 12243231), (9009, 12176640), (9060, 12108096), (9072, 12092080), (9152, 11986380), (9240, 11872224), (9360, 11720016), (9408, 11660220), (9504, 11542440), (9513, 11531520), (9555, 11480832), (9664, 11351340), (9702, 11306880), (9815, 11176704), (9828, 11161920), (9856, 11130210), (9966, 11007360), (9984, 10987515), (10010, 10958976), (10080, 10882872), (10192, 10763280), (10296, 10654560), (10368, 10580570), (10395, 10553088), (10530, 10417792), (10560, 10388196), (10570, 10378368), (10584, 10364640), (10780, 10176192), (10872, 10090080), (10920, 10045728), (11088, 9893520), (11232, 9766680), (11340, 9673664), (11440, 9589104), (11466, 9567360), (11520, 9522513), (11583, 9470720), (11627, 9434880), (11648, 9417870), (11760, 9328176), (11778, 9313920), (11880, 9233952), (12012, 9132480), (12080, 9081072), (12096, 9069060), (12231, 8968960), (12285, 8929536), (12320, 8904168), (12474, 8794240), (12480, 8790012), (12544, 8745165), (12672, 8656830), (12684, 8648640), (12740, 8610624), (12870, 8523648), (12936, 8480160), (12960, 8464456), (13104, 8371440), (13230, 8291712), (13288, 8255520), (13440, 8162154), (13590, 8072064), (13728, 7990920), (13741, 7983360), (13860, 7914816), (14014, 7827840), (14040, 7813344), (14080, 7791147), (14112, 7773480), (14256, 7694960), (14496, 7567560), (14553, 7537920), (14560, 7534296), (14742, 7441280), (14784, 7420140), (14798, 7413120), (14949, 7338240), (14976, 7325010), (15015, 7305984), (15120, 7255248), (15288, 7175520), (15444, 7103040), (15680, 6996132), (15704, 6985440), (15840, 6925464), (15855, 6918912), (15876, 6909760), (16016, 6849360), (16128, 6801795), (16170, 6784128), (16308, 6726720), (16380, 6697152), (16610, 6604416), (16632, 6595680), (16640, 6592509), (16848, 6511120), (16912, 6486480), (17160, 6392736), (17199, 6378240), (17248, 6360120), (17280, 6348342), (17472, 6278580), (17640, 6218784), (17667, 6209280), (17820, 6155968), (18018, 6088320), (18120, 6054048), (18144, 6046040), (18304, 5993190), (18480, 5936112), (18720, 5860008), (18816, 5830110), (19008, 5771220), (19026, 5765760), (19110, 5740416), (19305, 5682432), (19328, 5675670), (19404, 5653440), (19630, 5588352), (19656, 5580960), (19712, 5565105), (19845, 5527808), (19932, 5503680), (20020, 5479488), (20160, 5441436), (20384, 5381640), (20385, 5381376), (20592, 5327280), (20736, 5290285), (20790, 5276544), (21021, 5218560), (21060, 5208896), (21120, 5194098), (21140, 5189184), (21168, 5182320), (21560, 5088096), (21593, 5080320), (21744, 5045040), (21840, 5022864), (22176, 4946760), (22197, 4942080), (22464, 4883340), (22680, 4836832), (22880, 4794552), (22932, 4783680), (23166, 4735360), (23254, 4717440), (23296, 4708935), (23520, 4664088), (23556, 4656960), (23760, 4616976), (24024, 4566240), (24160, 4540536), (24192, 4534530), (24255, 4522752), (24462, 4484480), (24570, 4464768), (24640, 4452084), (24915, 4402944), (24948, 4397120), (24960, 4395006), (25344, 4328415), (25368, 4324320), (25480, 4305312), (25740, 4261824), (25872, 4240080), (25920, 4232228), (26208, 4185720), (26460, 4145856), (26576, 4127760), (26880, 4081077), (27027, 4058880), (27180, 4036032), (27456, 3995460), (27482, 3991680), (27720, 3957408), (28028, 3913920), (28080, 3906672), (28224, 3886740), (28512, 3847480), (28539, 3843840), (28665, 3826944), (28992, 3783780), (29106, 3768960), (29120, 3767148), (29445, 3725568), (29484, 3720640), (29568, 3710070), (29596, 3706560), (29898, 3669120), (29952, 3662505), (30030, 3652992), (30240, 3627624), (30576, 3587760), (30888, 3551520), (31185, 3517696), (31360, 3498066), (31408, 3492720), (31680, 3462732), (31710, 3459456), (31752, 3454880), (32032, 3424680), (32340, 3392064), (32616, 3363360), (32760, 3348576), (33220, 3302208), (33264, 3297840), (33696, 3255560), (33824, 3243240), (34320, 3196368), (34398, 3189120), (34496, 3180060), (34560, 3174171), (34881, 3144960), (34944, 3139290), (35035, 3131136), (35280, 3109392), (35334, 3104640), (35640, 3077984), (36036, 3044160), (36240, 3027024), (36288, 3023020), (36608, 2996595), (36855, 2976512), (36960, 2968056), (36995, 2965248), (37440, 2930004), (37632, 2915055), (38016, 2885610), (38052, 2882880), (38220, 2870208), (38610, 2841216), (38656, 2837835), (38808, 2826720), (39260, 2794176), (39312, 2790480), (39690, 2763904), (39864, 2751840), (40040, 2739744), (40320, 2720718), (40768, 2690820), (40770, 2690688), (41184, 2663640), (41223, 2661120), (41580, 2638272), (42042, 2609280), (42120, 2604448), (42240, 2597049), (42280, 2594592), (42336, 2591160), (43120, 2544048), (43186, 2540160), (43488, 2522520), (43659, 2512640), (43680, 2511432), (44352, 2473380), (44394, 2471040), (44847, 2446080), (44928, 2441670), (45045, 2435328), (45360, 2418416), (45760, 2397276), (45864, 2391840), (46332, 2367680), (46508, 2358720), (47040, 2332044), (47112, 2328480), (47520, 2308488), (47565, 2306304), (48048, 2283120), (48320, 2270268), (48384, 2267265), (48510, 2261376), (48924, 2242240), (49140, 2232384), (49280, 2226042), (49830, 2201472), (49896, 2198560), (49920, 2197503), (50736, 2162160), (50960, 2152656), (51480, 2130912), (51597, 2126080), (51744, 2120040), (51840, 2116114), (52416, 2092860), (52920, 2072928), (53001, 2069760), (53152, 2063880), (54054, 2029440), (54360, 2018016), (54912, 1997730), (54964, 1995840), (55440, 1978704), (56056, 1956960), (56160, 1953336), (56448, 1943370), (57024, 1923740), (57078, 1921920), (57330, 1913472), (57915, 1894144), (57984, 1891890), (58135, 1886976), (58212, 1884480), (58240, 1883574), (58890, 1862784), (58968, 1860320), (59136, 1855035), (59192, 1853280), (59796, 1834560), (60060, 1826496), (60480, 1813812), (61152, 1793880), (61155, 1793792), (61776, 1775760), (62370, 1758848), (62720, 1749033), (62816, 1746360), (63063, 1739520), (63360, 1731366), (63420, 1729728), (63504, 1727440), (64064, 1712340), (64680, 1696032), (64779, 1693440), (65232, 1681680), (65520, 1674288), (66440, 1651104), (66528, 1648920), (66591, 1647360), (67392, 1627780), (67648, 1621620), (68640, 1598184), (68705, 1596672), (68796, 1594560), (68992, 1590030), (69762, 1572480), (69888, 1569645), (70070, 1565568), (70560, 1554696), (70668, 1552320), (71280, 1538992), (72072, 1522080), (72480, 1513512), (72576, 1511510), (72765, 1507584), (73710, 1488256), (73920, 1484028), (73990, 1482624), (74745, 1467648), (74880, 1465002), (76032, 1442805), (76104, 1441440), (76440, 1435104), (77220, 1420608), (77616, 1413360), (78520, 1397088), (78624, 1395240), (79380, 1381952), (79728, 1375920), (80080, 1369872), (80640, 1360359), (81081, 1352960), (81389, 1347840), (81536, 1345410), (81540, 1345344), (82368, 1331820), (82446, 1330560), (83160, 1319136), (84084, 1304640), (84240, 1302224), (84560, 1297296), (84672, 1295580), (85617, 1281280), (85995, 1275648), (86240, 1272024), (86372, 1270080), (86976, 1261260), (87318, 1256320), (87360, 1255716), (88335, 1241856), (88704, 1236690), (88788, 1235520), (89694, 1223040), (89856, 1220835), (90090, 1217664), (90720, 1209208), (91520, 1198638), (91728, 1195920), (92664, 1183840), (93016, 1179360), (94080, 1166022), (94224, 1164240), (95040, 1154244), (95130, 1153152), (96096, 1141560), (96187, 1140480), (96640, 1135134), (97020, 1130688), (97848, 1121120), (98280, 1116192), (98560, 1113021), (99660, 1100736), (99792, 1099280), (101472, 1081080), (101920, 1076328), (102960, 1065456), (103194, 1063040), (103488, 1060020), (103680, 1058057), (104643, 1048320), (104832, 1046430), (105105, 1043712), (105840, 1036464), (106002, 1034880), (106304, 1031940), (107965, 1016064), (108108, 1014720), (108720, 1009008), (109824, 998865), (109928, 997920), (110880, 989352), (110985, 988416), (112112, 978480), (112320, 976668), (112896, 971685), (114048, 961870), (114156, 960960), (114660, 956736), (115830, 947072), (115968, 945945), (116270, 943488), (116424, 942240), (116480, 941787), (117780, 931392), (117936, 930160), (118384, 926640), (119592, 917280), (120120, 913248), (120960, 906906), (122304, 896940), (122310, 896896), (123552, 887880), (123669, 887040), (124740, 879424), (125632, 873180), (126126, 869760), (126720, 865683), (126840, 864864), (127008, 863720), (128128, 856170), (129360, 848016), (129558, 846720), (130464, 840840), (131040, 837144), (132880, 825552), (133056, 824460), (133182, 823680), (134541, 815360), (134784, 813890), (135135, 811776), (135296, 810810), (137280, 799092), (137410, 798336), (137592, 797280), (137984, 795015), (139524, 786240), (140140, 782784), (141120, 777348), (141336, 776160), (142560, 769496), (142695, 768768), (144144, 761040), (144960, 756756), (145152, 755755), (145530, 753792), (147420, 744128), (147840, 742014), (147980, 741312), (149490, 733824), (149760, 732501), (151151, 725760), (152208, 720720), (152880, 717552), (154440, 710304), (155232, 706680), (157040, 698544), (157248, 697620), (158760, 690976), (159003, 689920), (159456, 687960), (160160, 684936), (162162, 676480), (162778, 673920), (163072, 672705), (163080, 672672), (164736, 665910), (164892, 665280), (166320, 659568), (168168, 652320), (168480, 651112), (169120, 648648), (169344, 647790), (171234, 640640), (171990, 637824), (172480, 636012), (172744, 635040), (173952, 630630), (174405, 628992), (174636, 628160), (174720, 627858), (176670, 620928), (177408, 618345), (177576, 617760), (179388, 611520), (180180, 608832), (181440, 604604), (183040, 599319), (183456, 597960), (185328, 591920), (186032, 589680), (188160, 583011), (188448, 582120), (189189, 579840), (190080, 577122), (190260, 576576), (192192, 570780), (192374, 570240), (193280, 567567), (194040, 565344), (194337, 564480), (195696, 560560), (196560, 558096), (199320, 550368), (199584, 549640), (199773, 549120), (202944, 540540), (203840, 538164), (205920, 532728), (206115, 532224), (206388, 531520), (206976, 530010), (209286, 524160), (209664, 523215), (210210, 521856), (211680, 518232), (212004, 517440), (212608, 515970), (215930, 508032), (216216, 507360), (217440, 504504), (218295, 502528), (219856, 498960), (221760, 494676), (221970, 494208), (224224, 489240), (224235, 489216), (224640, 488334), (228096, 480935), (228312, 480480), (229320, 478368), (231660, 473536), (232540, 471744), (232848, 471120), (235560, 465696), (235872, 465080), (236768, 463320), (239184, 458640), (240240, 456624), (241920, 453453), (244167, 449280), (244608, 448470), (244620, 448448), (247104, 443940), (247338, 443520), (249480, 439712), (251264, 436590), (252252, 434880), (253680, 432432), (254016, 431860), (256256, 428085), (257985, 425216), (258720, 424008), (259116, 423360), (260928, 420420), (262080, 418572), (265005, 413952), (265760, 412776), (266112, 412230), (266364, 411840), (269082, 407680), (269568, 406945), (270270, 405888), (270592, 405405), (274560, 399546), (274820, 399168), (275184, 398640), (279048, 393120), (280280, 391392), (282240, 388674), (282672, 388080), (285120, 384748), (285390, 384384), (288288, 380520), (288561, 380160), (289920, 378378), (291060, 376896), (294840, 372064), (295680, 371007), (295960, 370656), (298980, 366912), (302302, 362880), (304416, 360360), (305760, 358776), (308880, 355152), (310464, 353340), (313929, 349440), (314080, 349272), (314496, 348810), (315315, 347904), (317520, 345488), (318006, 344960), (318912, 343980), (320320, 342468), (323895, 338688), (324324, 338240), (325556, 336960), (326160, 336336), (329472, 332955), (329784, 332640)]