122776093440

素因数分解:

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

素因数の和:97

約数の個数: 2160

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

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

約数列:

[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, 154, 156, 160, 162, 165, 168, 169, 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, 308, 312, 315, 320, 324, 330, 336, 338, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 507, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 616, 624, 630, 637, 640, 648, 660, 672, 676, 693, 702, 704, 715, 720, 728, 735, 756, 768, 770, 780, 784, 792, 810, 819, 832, 840, 845, 858, 864, 880, 882, 891, 896, 910, 924, 936, 945, 960, 980, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1183, 1188, 1232, 1248, 1260, 1274, 1280, 1287, 1296, 1320, 1323, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1470, 1485, 1512, 1521, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1664, 1680, 1690, 1716, 1728, 1755, 1760, 1764, 1782, 1792, 1820, 1848, 1859, 1872, 1890, 1911, 1920, 1960, 1980, 2002, 2016, 2028, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2184, 2197, 2205, 2240, 2268, 2288, 2304, 2310, 2340, 2352, 2366, 2376, 2457, 2464, 2496, 2520, 2535, 2548, 2574, 2592, 2640, 2646, 2688, 2695, 2704, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3042, 3080, 3120, 3136, 3168, 3185, 3234, 3240, 3276, 3328, 3360, 3380, 3432, 3456, 3465, 3510, 3520, 3528, 3549, 3564, 3640, 3696, 3718, 3744, 3780, 3822, 3840, 3861, 3920, 3960, 3969, 4004, 4032, 4056, 4095, 4158, 4160, 4212, 4224, 4290, 4312, 4320, 4368, 4394, 4410, 4455, 4480, 4536, 4563, 4576, 4620, 4680, 4704, 4732, 4752, 4851, 4914, 4928, 4992, 5005, 5040, 5070, 5096, 5148, 5184, 5265, 5280, 5292, 5376, 5390, 5408, 5460, 5544, 5577, 5616, 5670, 5720, 5733, 5760, 5824, 5880, 5915, 5940, 6006, 6048, 6084, 6160, 6237, 6240, 6272, 6336, 6370, 6435, 6468, 6480, 6552, 6591, 6615, 6720, 6760, 6864, 6912, 6930, 7007, 7020, 7040, 7056, 7098, 7128, 7280, 7371, 7392, 7436, 7488, 7560, 7605, 7644, 7722, 7840, 7920, 7938, 8008, 8064, 8085, 8112, 8190, 8281, 8316, 8320, 8424, 8448, 8580, 8624, 8640, 8736, 8788, 8820, 8910, 8960, 9009, 9072, 9126, 9152, 9240, 9295, 9360, 9408, 9464, 9504, 9555, 9702, 9828, 9856, 9984, 10010, 10080, 10140, 10192, 10296, 10368, 10395, 10530, 10560, 10584, 10647, 10780, 10816, 10920, 10985, 11088, 11154, 11232, 11340, 11440, 11466, 11520, 11583, 11648, 11760, 11830, 11880, 12012, 12096, 12168, 12285, 12320, 12474, 12480, 12544, 12672, 12740, 12870, 12936, 12960, 13013, 13104, 13182, 13230, 13440, 13520, 13689, 13728, 13860, 14014, 14040, 14080, 14112, 14196, 14256, 14553, 14560, 14742, 14784, 14872, 14976, 15015, 15120, 15210, 15288, 15379, 15444, 15680, 15840, 15876, 16016, 16128, 16170, 16224, 16380, 16562, 16632, 16640, 16731, 16848, 17160, 17199, 17248, 17280, 17472, 17576, 17640, 17745, 17820, 18018, 18144, 18252, 18304, 18480, 18590, 18720, 18816, 18928, 19008, 19110, 19305, 19404, 19656, 19712, 19773, 19845, 20020, 20160, 20280, 20384, 20592, 20736, 20790, 21021, 21060, 21120, 21168, 21294, 21560, 21632, 21840, 21970, 22176, 22308, 22464, 22680, 22815, 22880, 22932, 23166, 23296, 23520, 23660, 23760, 24024, 24167, 24192, 24255, 24336, 24570, 24640, 24843, 24948, 24960, 25344, 25480, 25740, 25872, 25920, 26026, 26208, 26364, 26460, 26880, 27027, 27040, 27378, 27456, 27720, 27885, 28028, 28080, 28224, 28392, 28512, 28665, 29106, 29120, 29484, 29568, 29744, 29952, 30030, 30240, 30420, 30576, 30758, 30888, 31185, 31360, 31680, 31752, 31941, 32032, 32340, 32448, 32760, 32955, 33124, 33264, 33462, 33696, 34320, 34398, 34496, 34560, 34944, 35035, 35152, 35280, 35490, 35640, 36036, 36288, 36504, 36608, 36855, 36960, 37180, 37440, 37632, 37856, 38016, 38220, 38610, 38808, 39039, 39312, 39546, 39690, 40040, 40320, 40560, 40768, 41184, 41405, 41580, 42042, 42120, 42240, 42336, 42588, 43120, 43264, 43659, 43680, 43940, 44352, 44616, 44928, 45045, 45360, 45630, 45760, 45864, 46137, 46332, 47040, 47320, 47520, 48048, 48334, 48384, 48510, 48672, 49140, 49280, 49686, 49896, 49920, 50193, 50960, 51480, 51597, 51744, 51840, 52052, 52416, 52728, 52920, 53235, 54054, 54080, 54756, 54912, 55440, 55770, 56056, 56160, 56448, 56784, 57024, 57330, 57915, 58212, 58240, 58968, 59136, 59319, 59488, 60060, 60480, 60840, 61152, 61516, 61776, 62370, 62720, 63063, 63360, 63504, 63882, 64064, 64680, 64896, 65065, 65520, 65910, 66248, 66528, 66924, 67392, 68445, 68640, 68796, 68992, 69888, 70070, 70304, 70560, 70980, 71280, 72072, 72501, 72576, 72765, 73008, 73710, 73920, 74360, 74529, 74880, 75712, 76032, 76440, 76895, 77220, 77616, 78078, 78624, 79092, 79380, 80080, 80640, 81081, 81120, 81536, 82368, 82810, 83160, 83655, 84084, 84240, 84672, 85176, 85995, 86240, 87318, 87360, 87880, 88704, 89232, 89856, 90090, 90720, 91091, 91260, 91520, 91728, 92274, 92664, 94080, 94640, 95040, 95823, 96096, 96668, 97020, 97344, 98280, 98560, 98865, 99372, 99792, 100386, 101920, 102960, 103194, 103488, 103680, 104104, 104832, 105105, 105456, 105840, 106470, 107653, 108108, 108160, 109512, 109824, 110880, 111540, 112112, 112320, 112896, 113568, 114048, 114660, 115830, 116424, 116480, 117117, 117936, 118638, 118976, 120120, 120835, 120960, 121680, 122304, 123032, 123552, 124215, 124740, 126126, 126720, 127008, 127764, 128128, 129360, 129792, 130130, 131040, 131820, 132496, 133056, 133848, 134784, 135135, 136890, 137280, 137592, 137984, 138411, 140140, 140608, 141120, 141960, 142560, 144144, 145002, 145152, 145530, 146016, 147420, 147840, 148720, 149058, 149760, 150579, 151424, 152880, 153790, 154440, 155232, 156156, 157248, 158184, 158760, 159705, 160160, 162162, 162240, 163072, 164736, 165620, 166320, 167310, 168168, 168480, 169169, 169344, 170352, 171990, 172480, 174636, 174720, 175760, 177408, 177957, 178464, 180180, 181440, 182182, 182520, 183040, 183456, 184548, 185328, 188160, 189189, 189280, 190080, 191646, 192192, 193336, 194040, 194688, 195195, 196560, 197730, 198744, 199584, 200772, 203840, 205920, 206388, 206976, 208208, 209664, 210210, 210912, 211680, 212940, 215306, 216216, 216320, 217503, 218295, 219024, 221760, 223080, 223587, 224224, 224640, 227136, 228096, 229320, 230685, 231660, 232848, 234234, 235872, 237276, 237952, 240240, 241670, 241920, 243360, 244608, 246064, 247104, 248430, 249480, 250965, 252252, 254016, 255528, 256256, 257985, 258720, 260260, 262080, 263640, 264992, 266112, 267696, 269568, 270270, 273273, 273780, 274560, 275184, 276822, 280280, 281216, 282240, 283920, 285120, 288288, 290004, 291060, 292032, 294840, 295680, 296595, 297440, 298116, 301158, 302848, 305760, 307580, 308880, 310464, 312312, 314496, 315315, 316368, 317520, 319410, 320320, 322959, 324324, 324480, 329472, 331240, 332640, 334620, 336336, 336960, 338338, 338688, 340704, 343980, 344960, 349272, 349440, 351351, 351520, 355914, 356928, 360360, 362505, 362880, 364364, 365040, 366912, 369096, 370656, 372645, 378378, 378560, 380160, 383292, 384384, 386672, 388080, 389376, 390390, 393120, 395460, 397488, 399168, 401544, 405405, 407680, 411840, 412776, 413952, 415233, 416416, 420420, 421824, 423360, 425880, 430612, 432432, 435006, 436590, 438048, 443520, 446160, 447174, 448448, 449280, 454272, 455455, 458640, 461370, 463320, 465696, 468468, 471744, 474552, 475904, 479115, 480480, 483340, 486720, 489216, 492128, 494208, 496860, 498960, 501930, 504504, 507507, 508032, 511056, 515970, 517440, 520520, 524160, 527280, 529984, 532224, 535392, 538265, 540540, 546546, 547560, 549120, 550368, 553644, 560560, 562432, 564480, 567567, 567840, 570240, 576576, 580008, 582120, 584064, 585585, 589680, 593190, 594880, 596232, 602316, 611520, 615160, 617760, 620928, 624624, 628992, 630630, 632736, 635040, 638820, 640640, 645918, 648648, 648960, 652509, 662480, 665280, 669240, 670761, 672672, 673920, 676676, 681408, 687960, 689920, 692055, 698544, 702702, 703040, 711828, 713856, 720720, 725010, 725760, 728728, 730080, 733824, 738192, 741312, 745290, 752895, 756756, 757120, 766584, 768768, 773344, 776160, 780780, 786240, 790920, 794976, 798336, 803088, 810810, 815360, 819819, 823680, 825552, 830466, 832832, 840840, 843648, 845845, 846720, 851760, 861224, 864864, 870012, 873180, 876096, 887040, 889785, 892320, 894348, 896896, 908544, 910910, 917280, 922740, 926640, 931392, 936936, 943488, 945945, 949104, 958230, 960960, 966680, 968877, 973440, 984256, 988416, 993720, 997920, 1003860, 1009008, 1015014, 1016064, 1022112, 1031940, 1034880, 1041040, 1048320, 1054053, 1054560, 1059968, 1070784, 1076530, 1081080, 1087515, 1093092, 1095120, 1100736, 1107288, 1117935, 1121120, 1135134, 1135680, 1140480, 1153152, 1160016, 1164240, 1168128, 1171170, 1179360, 1184183, 1186380, 1189760, 1192464, 1204632, 1223040, 1230320, 1235520, 1241856, 1245699, 1249248, 1261260, 1265472, 1270080, 1277640, 1281280, 1291836, 1297296, 1305018, 1324960, 1330560, 1338480, 1341522, 1345344, 1347840, 1353352, 1362816, 1366365, 1375920, 1384110, 1397088, 1405404, 1406080, 1423656, 1427712, 1441440, 1450020, 1457456, 1460160, 1467648, 1476384, 1482624, 1490580, 1505790, 1513512, 1514240, 1522521, 1533168, 1546688, 1552320, 1561560, 1572480, 1581840, 1589952, 1596672, 1606176, 1614795, 1621620, 1639638, 1647360, 1651104, 1660932, 1665664, 1681680, 1687296, 1691690, 1693440, 1703520, 1722448, 1729728, 1740024, 1746360, 1752192, 1756755, 1779570, 1784640, 1788696, 1793792, 1821820, 1834560, 1845480, 1853280, 1862784, 1873872, 1886976, 1891890, 1898208, 1916460, 1921920, 1933360, 1937754, 1946880, 1957527, 1968512, 1987440, 1995840, 2007720, 2018016, 2030028, 2044224, 2063880, 2069760, 2076165, 2082080, 2108106, 2109120, 2119936, 2141568, 2153060, 2162160, 2175030, 2186184, 2190240, 2201472, 2214576, 2235870, 2242240, 2270268, 2271360, 2306304, 2320032, 2328480, 2342340, 2358720, 2368366, 2372760, 2379520, 2384928, 2409264, 2446080, 2459457, 2460640, 2471040, 2491398, 2498496, 2522520, 2530944, 2537535, 2540160, 2555280, 2583672, 2594592, 2610036, 2649920, 2661120, 2676960, 2683044, 2690688, 2706704, 2725632, 2732730, 2751840, 2768220, 2794176, 2810808, 2812160, 2837835, 2847312, 2882880, 2900040, 2906631, 2914912, 2920320, 2952768, 2965248, 2981160, 3011580, 3027024, 3045042, 3066336, 3093376, 3104640, 3123120, 3144960, 3163680, 3179904, 3212352, 3229590, 3243240, 3262545, 3279276, 3302208, 3321864, 3331328, 3353805, 3363360, 3383380, 3407040, 3444896, 3459456, 3480048, 3492720, 3504384, 3513510, 3552549, 3559140, 3569280, 3577392, 3643640, 3669120, 3690960, 3706560, 3725568, 3747744, 3783780, 3796416, 3832920, 3843840, 3866720, 3875508, 3915054, 3937024, 3974880, 3991680, 4015440, 4036032, 4060056, 4088448, 4099095, 4127760, 4152330, 4164160, 4216212, 4218240, 4283136, 4306120, 4324320, 4350060, 4372368, 4380480, 4402944, 4429152, 4471740, 4484480, 4540536, 4542720, 4567563, 4640064, 4656960, 4684680, 4717440, 4736732, 4745520, 4769856, 4818528, 4844385, 4918914, 4921280, 4942080, 4982796, 4996992, 5045040, 5061888, 5075070, 5080320, 5110560, 5167344, 5189184, 5220072, 5270265, 5299840, 5353920, 5366088, 5381376, 5413408, 5465460, 5503680, 5536440, 5588352, 5621616, 5675670, 5694624, 5765760, 5800080, 5813262, 5829824, 5840640, 5905536, 5920915, 5962320, 6023160, 6054048, 6090084, 6132672, 6186752, 6209280, 6228495, 6246240, 6327360, 6359808, 6424704, 6459180, 6486480, 6525090, 6558552, 6604416, 6643728, 6707610, 6726720, 6766760, 6814080, 6889792, 6918912, 6960096, 6985440, 7027020, 7105098, 7118280, 7138560, 7154784, 7287280, 7338240, 7378371, 7381920, 7413120, 7495488, 7567560, 7592832, 7612605, 7665840, 7733440, 7751016, 7830108, 7949760, 7983360, 8030880, 8072064, 8120112, 8176896, 8198190, 8255520, 8304660, 8328320, 8432424, 8436480, 8612240, 8648640, 8700120, 8719893, 8744736, 8760960, 8858304, 8943480, 8968960, 9081072, 9135126, 9280128, 9313920, 9369360, 9434880, 9473464, 9491040, 9539712, 9637056, 9688770, 9787635, 9837828, 9842560, 9965592, 9993984, 10090080, 10150140, 10221120, 10334688, 10378368, 10440144, 10540530, 10599680, 10657647, 10707840, 10732176, 10826816, 10930920, 11007360, 11072880, 11176704, 11243232, 11351340, 11389248, 11531520, 11600160, 11626524, 11659648, 11811072, 11841830, 11924640, 12046320, 12108096, 12180168, 12265344, 12297285, 12456990, 12492480, 12654720, 12849408, 12918360, 12972960, 13050180, 13117104, 13208832, 13287456, 13415220, 13453440, 13533520, 13628160, 13702689, 13779584, 13920192, 13970880, 14054040, 14210196, 14236560, 14309568, 14533155, 14574560, 14756742, 14763840, 14826240, 14990976, 15135120, 15185664, 15225210, 15331680, 15466880, 15502032, 15660216, 15899520, 16061760, 16144128, 16240224, 16396380, 16511040, 16609320, 16656640, 16864848, 17224480, 17297280, 17400240, 17439786, 17489472, 17521920, 17716608, 17762745, 17886960, 18162144, 18270252, 18560256, 18627840, 18738720, 18946928, 18982080, 19079424, 19274112, 19377540, 19575270, 19675656, 19685120, 19931184, 20180160, 20300280, 20442240, 20669376, 20756736, 20880288, 21081060, 21315294, 21415680, 21464352, 21653632, 21861840, 22014720, 22145760, 22486464, 22702680, 22778496, 22837815, 23200320, 23253048, 23319296, 23683660, 23849280, 24092640, 24216192, 24360336, 24530688, 24594570, 24913980, 24984960, 25309440, 25836720, 25945920, 26100360, 26234208, 26574912, 26830440, 26906880, 27067040, 27405378, 27559168, 27840384, 27941760, 28108080, 28420392, 28473120, 28619136, 29066310, 29149120, 29513484, 29527680, 29981952, 30270240, 30450420, 30663360, 30933760, 31004064, 31320432, 31799040, 31972941, 32123520, 32480448, 32792760, 33022080, 33218640, 33729696, 34448960, 34594560, 34800480, 34879572, 34978944, 35433216, 35525490, 35773920, 36324288, 36540504, 36891855, 37477440, 37893856, 37964160, 38548224, 38755080, 39150540, 39351312, 39862368, 40360320, 40600560, 40884480, 41338752, 41760576, 42162120, 42630588, 42928704, 43307264, 43599465, 43723680, 44291520, 44972928, 45405360, 45556992, 45675630, 46400640, 46506096, 47367320, 47698560, 48185280, 48432384, 48720672, 49189140, 49827960, 49969920, 51673440, 51891840, 52200720, 52468416, 53149824, 53288235, 53660880, 54134080, 54810756, 55680768, 55883520, 56216160, 56840784, 56946240, 57238272, 58132620, 58298240, 59026968, 59055360, 60540480, 60900840, 61326720, 62008128, 62640864, 63945882, 64247040, 64960896, 65585520, 66044160, 66437280, 67459392, 68513445, 68897920, 69600960, 69759144, 69957888, 71050980, 71547840, 72648576, 73081008, 73783710, 74954880, 75787712, 75928320, 77510160, 78301080, 78702624, 79724736, 80720640, 81201120, 82677504, 83521152, 84324240, 85261176, 85857408, 87198930, 87447360, 88583040, 89945856, 90810720, 91351260, 92801280, 93012192, 94734640, 95397120, 95918823, 96370560, 97441344, 98378280, 99655920, 103346880, 103783680, 104401440, 104936832, 106299648, 106576470, 107321760, 108268160, 109621512, 112432320, 113681568, 113892480, 116265240, 116596480, 118053936, 121080960, 121801680, 122653440, 124016256, 125281728, 127891764, 129921792, 131171040, 132874560, 134918784, 137026890, 137795840, 139201920, 139518288, 142101960, 143095680, 145297152, 146162016, 147567420, 149909760, 151575424, 155020320, 156602160, 157405248, 159449472, 159864705, 162402240, 167042304, 168648480, 170522352, 171714816, 174397860, 174894720, 177166080, 181621440, 182702520, 186024384, 189469280, 191837646, 192741120, 194882688, 196756560, 199311840, 206693760, 208802880, 209873664, 213152940, 214643520, 216536320, 219243024, 224864640, 227363136, 227784960, 232530480, 236107872, 242161920, 243603360, 248032512, 250563456, 255783528, 262342080, 265749120, 269837568, 274053780, 278403840, 279036576, 284203920, 286191360, 292324032, 295134840, 303150848, 310040640, 313204320, 314810496, 318898944, 319729410, 324804480, 337296960, 341044704, 348795720, 349789440, 363242880, 365405040, 372048768, 378938560, 383675292, 389765376, 393513120, 398623680, 413387520, 417605760, 426305880, 429287040, 438486048, 449729280, 454726272, 465060960, 472215744, 479594115, 487206720, 501126912, 511567056, 524684160, 531498240, 548107560, 558073152, 568407840, 584648064, 590269680, 620081280, 626408640, 629620992, 639458820, 649608960, 674593920, 682089408, 697591440, 726485760, 730810080, 744097536, 757877120, 767350584, 787026240, 797247360, 835211520, 852611760, 858574080, 876972096, 909452544, 930121920, 944431488, 959188230, 974413440, 1023134112, 1049368320, 1096215120, 1116146304, 1136815680, 1169296128, 1180539360, 1240162560, 1252817280, 1278917640, 1349187840, 1364178816, 1395182880, 1461620160, 1515754240, 1534701168, 1574052480, 1594494720, 1705223520, 1753944192, 1860243840, 1888862976, 1918376460, 1948826880, 2046268224, 2192430240, 2232292608, 2273631360, 2361078720, 2505634560, 2557835280, 2728357632, 2790365760, 2923240320, 3069402336, 3148104960, 3410447040, 3507888384, 3720487680, 3836752920, 4092536448, 4384860480, 4547262720, 4722157440, 5115670560, 5580731520, 5846480640, 6138804672, 6820894080, 7673505840, 8185072896, 8769720960, 9444314880, 10231341120, 11161463040, 12277609344, 13641788160, 15347011680, 17539441920, 20462682240, 24555218688, 30694023360, 40925364480, 61388046720, 122776093440]

約数ペア:

[(1, 122776093440), (2, 61388046720), (3, 40925364480), (4, 30694023360), (5, 24555218688), (6, 20462682240), (7, 17539441920), (8, 15347011680), (9, 13641788160), (10, 12277609344), (11, 11161463040), (12, 10231341120), (13, 9444314880), (14, 8769720960), (15, 8185072896), (16, 7673505840), (18, 6820894080), (20, 6138804672), (21, 5846480640), (22, 5580731520), (24, 5115670560), (26, 4722157440), (27, 4547262720), (28, 4384860480), (30, 4092536448), (32, 3836752920), (33, 3720487680), (35, 3507888384), (36, 3410447040), (39, 3148104960), (40, 3069402336), (42, 2923240320), (44, 2790365760), (45, 2728357632), (48, 2557835280), (49, 2505634560), (52, 2361078720), (54, 2273631360), (55, 2232292608), (56, 2192430240), (60, 2046268224), (63, 1948826880), (64, 1918376460), (65, 1888862976), (66, 1860243840), (70, 1753944192), (72, 1705223520), (77, 1594494720), (78, 1574052480), (80, 1534701168), (81, 1515754240), (84, 1461620160), (88, 1395182880), (90, 1364178816), (91, 1349187840), (96, 1278917640), (98, 1252817280), (99, 1240162560), (104, 1180539360), (105, 1169296128), (108, 1136815680), (110, 1116146304), (112, 1096215120), (117, 1049368320), (120, 1023134112), (126, 974413440), (128, 959188230), (130, 944431488), (132, 930121920), (135, 909452544), (140, 876972096), (143, 858574080), (144, 852611760), (147, 835211520), (154, 797247360), (156, 787026240), (160, 767350584), (162, 757877120), (165, 744097536), (168, 730810080), (169, 726485760), (176, 697591440), (180, 682089408), (182, 674593920), (189, 649608960), (192, 639458820), (195, 629620992), (196, 626408640), (198, 620081280), (208, 590269680), (210, 584648064), (216, 568407840), (220, 558073152), (224, 548107560), (231, 531498240), (234, 524684160), (240, 511567056), (245, 501126912), (252, 487206720), (256, 479594115), (260, 472215744), (264, 465060960), (270, 454726272), (273, 449729280), (280, 438486048), (286, 429287040), (288, 426305880), (294, 417605760), (297, 413387520), (308, 398623680), (312, 393513120), (315, 389765376), (320, 383675292), (324, 378938560), (330, 372048768), (336, 365405040), (338, 363242880), (351, 349789440), (352, 348795720), (360, 341044704), (364, 337296960), (378, 324804480), (384, 319729410), (385, 318898944), (390, 314810496), (392, 313204320), (396, 310040640), (405, 303150848), (416, 295134840), (420, 292324032), (429, 286191360), (432, 284203920), (440, 279036576), (441, 278403840), (448, 274053780), (455, 269837568), (462, 265749120), (468, 262342080), (480, 255783528), (490, 250563456), (495, 248032512), (504, 243603360), (507, 242161920), (520, 236107872), (528, 232530480), (539, 227784960), (540, 227363136), (546, 224864640), (560, 219243024), (567, 216536320), (572, 214643520), (576, 213152940), (585, 209873664), (588, 208802880), (594, 206693760), (616, 199311840), (624, 196756560), (630, 194882688), (637, 192741120), (640, 191837646), (648, 189469280), (660, 186024384), (672, 182702520), (676, 181621440), (693, 177166080), (702, 174894720), (704, 174397860), (715, 171714816), (720, 170522352), (728, 168648480), (735, 167042304), (756, 162402240), (768, 159864705), (770, 159449472), (780, 157405248), (784, 156602160), (792, 155020320), (810, 151575424), (819, 149909760), (832, 147567420), (840, 146162016), (845, 145297152), (858, 143095680), (864, 142101960), (880, 139518288), (882, 139201920), (891, 137795840), (896, 137026890), (910, 134918784), (924, 132874560), (936, 131171040), (945, 129921792), (960, 127891764), (980, 125281728), (990, 124016256), (1001, 122653440), (1008, 121801680), (1014, 121080960), (1040, 118053936), (1053, 116596480), (1056, 116265240), (1078, 113892480), (1080, 113681568), (1092, 112432320), (1120, 109621512), (1134, 108268160), (1144, 107321760), (1152, 106576470), (1155, 106299648), (1170, 104936832), (1176, 104401440), (1183, 103783680), (1188, 103346880), (1232, 99655920), (1248, 98378280), (1260, 97441344), (1274, 96370560), (1280, 95918823), (1287, 95397120), (1296, 94734640), (1320, 93012192), (1323, 92801280), (1344, 91351260), (1352, 90810720), (1365, 89945856), (1386, 88583040), (1404, 87447360), (1408, 87198930), (1430, 85857408), (1440, 85261176), (1456, 84324240), (1470, 83521152), (1485, 82677504), (1512, 81201120), (1521, 80720640), (1540, 79724736), (1560, 78702624), (1568, 78301080), (1584, 77510160), (1617, 75928320), (1620, 75787712), (1638, 74954880), (1664, 73783710), (1680, 73081008), (1690, 72648576), (1716, 71547840), (1728, 71050980), (1755, 69957888), (1760, 69759144), (1764, 69600960), (1782, 68897920), (1792, 68513445), (1820, 67459392), (1848, 66437280), (1859, 66044160), (1872, 65585520), (1890, 64960896), (1911, 64247040), (1920, 63945882), (1960, 62640864), (1980, 62008128), (2002, 61326720), (2016, 60900840), (2028, 60540480), (2079, 59055360), (2080, 59026968), (2106, 58298240), (2112, 58132620), (2145, 57238272), (2156, 56946240), (2160, 56840784), (2184, 56216160), (2197, 55883520), (2205, 55680768), (2240, 54810756), (2268, 54134080), (2288, 53660880), (2304, 53288235), (2310, 53149824), (2340, 52468416), (2352, 52200720), (2366, 51891840), (2376, 51673440), (2457, 49969920), (2464, 49827960), (2496, 49189140), (2520, 48720672), (2535, 48432384), (2548, 48185280), (2574, 47698560), (2592, 47367320), (2640, 46506096), (2646, 46400640), (2688, 45675630), (2695, 45556992), (2704, 45405360), (2730, 44972928), (2772, 44291520), (2808, 43723680), (2816, 43599465), (2835, 43307264), (2860, 42928704), (2880, 42630588), (2912, 42162120), (2940, 41760576), (2970, 41338752), (3003, 40884480), (3024, 40600560), (3042, 40360320), (3080, 39862368), (3120, 39351312), (3136, 39150540), (3168, 38755080), (3185, 38548224), (3234, 37964160), (3240, 37893856), (3276, 37477440), (3328, 36891855), (3360, 36540504), (3380, 36324288), (3432, 35773920), (3456, 35525490), (3465, 35433216), (3510, 34978944), (3520, 34879572), (3528, 34800480), (3549, 34594560), (3564, 34448960), (3640, 33729696), (3696, 33218640), (3718, 33022080), (3744, 32792760), (3780, 32480448), (3822, 32123520), (3840, 31972941), (3861, 31799040), (3920, 31320432), (3960, 31004064), (3969, 30933760), (4004, 30663360), (4032, 30450420), (4056, 30270240), (4095, 29981952), (4158, 29527680), (4160, 29513484), (4212, 29149120), (4224, 29066310), (4290, 28619136), (4312, 28473120), (4320, 28420392), (4368, 28108080), (4394, 27941760), (4410, 27840384), (4455, 27559168), (4480, 27405378), (4536, 27067040), (4563, 26906880), (4576, 26830440), (4620, 26574912), (4680, 26234208), (4704, 26100360), (4732, 25945920), (4752, 25836720), (4851, 25309440), (4914, 24984960), (4928, 24913980), (4992, 24594570), (5005, 24530688), (5040, 24360336), (5070, 24216192), (5096, 24092640), (5148, 23849280), (5184, 23683660), (5265, 23319296), (5280, 23253048), (5292, 23200320), (5376, 22837815), (5390, 22778496), (5408, 22702680), (5460, 22486464), (5544, 22145760), (5577, 22014720), (5616, 21861840), (5670, 21653632), (5720, 21464352), (5733, 21415680), (5760, 21315294), (5824, 21081060), (5880, 20880288), (5915, 20756736), (5940, 20669376), (6006, 20442240), (6048, 20300280), (6084, 20180160), (6160, 19931184), (6237, 19685120), (6240, 19675656), (6272, 19575270), (6336, 19377540), (6370, 19274112), (6435, 19079424), (6468, 18982080), (6480, 18946928), (6552, 18738720), (6591, 18627840), (6615, 18560256), (6720, 18270252), (6760, 18162144), (6864, 17886960), (6912, 17762745), (6930, 17716608), (7007, 17521920), (7020, 17489472), (7040, 17439786), (7056, 17400240), (7098, 17297280), (7128, 17224480), (7280, 16864848), (7371, 16656640), (7392, 16609320), (7436, 16511040), (7488, 16396380), (7560, 16240224), (7605, 16144128), (7644, 16061760), (7722, 15899520), (7840, 15660216), (7920, 15502032), (7938, 15466880), (8008, 15331680), (8064, 15225210), (8085, 15185664), (8112, 15135120), (8190, 14990976), (8281, 14826240), (8316, 14763840), (8320, 14756742), (8424, 14574560), (8448, 14533155), (8580, 14309568), (8624, 14236560), (8640, 14210196), (8736, 14054040), (8788, 13970880), (8820, 13920192), (8910, 13779584), (8960, 13702689), (9009, 13628160), (9072, 13533520), (9126, 13453440), (9152, 13415220), (9240, 13287456), (9295, 13208832), (9360, 13117104), (9408, 13050180), (9464, 12972960), (9504, 12918360), (9555, 12849408), (9702, 12654720), (9828, 12492480), (9856, 12456990), (9984, 12297285), (10010, 12265344), (10080, 12180168), (10140, 12108096), (10192, 12046320), (10296, 11924640), (10368, 11841830), (10395, 11811072), (10530, 11659648), (10560, 11626524), (10584, 11600160), (10647, 11531520), (10780, 11389248), (10816, 11351340), (10920, 11243232), (10985, 11176704), (11088, 11072880), (11154, 11007360), (11232, 10930920), (11340, 10826816), (11440, 10732176), (11466, 10707840), (11520, 10657647), (11583, 10599680), (11648, 10540530), (11760, 10440144), (11830, 10378368), (11880, 10334688), (12012, 10221120), (12096, 10150140), (12168, 10090080), (12285, 9993984), (12320, 9965592), (12474, 9842560), (12480, 9837828), (12544, 9787635), (12672, 9688770), (12740, 9637056), (12870, 9539712), (12936, 9491040), (12960, 9473464), (13013, 9434880), (13104, 9369360), (13182, 9313920), (13230, 9280128), (13440, 9135126), (13520, 9081072), (13689, 8968960), (13728, 8943480), (13860, 8858304), (14014, 8760960), (14040, 8744736), (14080, 8719893), (14112, 8700120), (14196, 8648640), (14256, 8612240), (14553, 8436480), (14560, 8432424), (14742, 8328320), (14784, 8304660), (14872, 8255520), (14976, 8198190), (15015, 8176896), (15120, 8120112), (15210, 8072064), (15288, 8030880), (15379, 7983360), (15444, 7949760), (15680, 7830108), (15840, 7751016), (15876, 7733440), (16016, 7665840), (16128, 7612605), (16170, 7592832), (16224, 7567560), (16380, 7495488), (16562, 7413120), (16632, 7381920), (16640, 7378371), (16731, 7338240), (16848, 7287280), (17160, 7154784), (17199, 7138560), (17248, 7118280), (17280, 7105098), (17472, 7027020), (17576, 6985440), (17640, 6960096), (17745, 6918912), (17820, 6889792), (18018, 6814080), (18144, 6766760), (18252, 6726720), (18304, 6707610), (18480, 6643728), (18590, 6604416), (18720, 6558552), (18816, 6525090), (18928, 6486480), (19008, 6459180), (19110, 6424704), (19305, 6359808), (19404, 6327360), (19656, 6246240), (19712, 6228495), (19773, 6209280), (19845, 6186752), (20020, 6132672), (20160, 6090084), (20280, 6054048), (20384, 6023160), (20592, 5962320), (20736, 5920915), (20790, 5905536), (21021, 5840640), (21060, 5829824), (21120, 5813262), (21168, 5800080), (21294, 5765760), (21560, 5694624), (21632, 5675670), (21840, 5621616), (21970, 5588352), (22176, 5536440), (22308, 5503680), (22464, 5465460), (22680, 5413408), (22815, 5381376), (22880, 5366088), (22932, 5353920), (23166, 5299840), (23296, 5270265), (23520, 5220072), (23660, 5189184), (23760, 5167344), (24024, 5110560), (24167, 5080320), (24192, 5075070), (24255, 5061888), (24336, 5045040), (24570, 4996992), (24640, 4982796), (24843, 4942080), (24948, 4921280), (24960, 4918914), (25344, 4844385), (25480, 4818528), (25740, 4769856), (25872, 4745520), (25920, 4736732), (26026, 4717440), (26208, 4684680), (26364, 4656960), (26460, 4640064), (26880, 4567563), (27027, 4542720), (27040, 4540536), (27378, 4484480), (27456, 4471740), (27720, 4429152), (27885, 4402944), (28028, 4380480), (28080, 4372368), (28224, 4350060), (28392, 4324320), (28512, 4306120), (28665, 4283136), (29106, 4218240), (29120, 4216212), (29484, 4164160), (29568, 4152330), (29744, 4127760), (29952, 4099095), (30030, 4088448), (30240, 4060056), (30420, 4036032), (30576, 4015440), (30758, 3991680), (30888, 3974880), (31185, 3937024), (31360, 3915054), (31680, 3875508), (31752, 3866720), (31941, 3843840), (32032, 3832920), (32340, 3796416), (32448, 3783780), (32760, 3747744), (32955, 3725568), (33124, 3706560), (33264, 3690960), (33462, 3669120), (33696, 3643640), (34320, 3577392), (34398, 3569280), (34496, 3559140), (34560, 3552549), (34944, 3513510), (35035, 3504384), (35152, 3492720), (35280, 3480048), (35490, 3459456), (35640, 3444896), (36036, 3407040), (36288, 3383380), (36504, 3363360), (36608, 3353805), (36855, 3331328), (36960, 3321864), (37180, 3302208), (37440, 3279276), (37632, 3262545), (37856, 3243240), (38016, 3229590), (38220, 3212352), (38610, 3179904), (38808, 3163680), (39039, 3144960), (39312, 3123120), (39546, 3104640), (39690, 3093376), (40040, 3066336), (40320, 3045042), (40560, 3027024), (40768, 3011580), (41184, 2981160), (41405, 2965248), (41580, 2952768), (42042, 2920320), (42120, 2914912), (42240, 2906631), (42336, 2900040), (42588, 2882880), (43120, 2847312), (43264, 2837835), (43659, 2812160), (43680, 2810808), (43940, 2794176), (44352, 2768220), (44616, 2751840), (44928, 2732730), (45045, 2725632), (45360, 2706704), (45630, 2690688), (45760, 2683044), (45864, 2676960), (46137, 2661120), (46332, 2649920), (47040, 2610036), (47320, 2594592), (47520, 2583672), (48048, 2555280), (48334, 2540160), (48384, 2537535), (48510, 2530944), (48672, 2522520), (49140, 2498496), (49280, 2491398), (49686, 2471040), (49896, 2460640), (49920, 2459457), (50193, 2446080), (50960, 2409264), (51480, 2384928), (51597, 2379520), (51744, 2372760), (51840, 2368366), (52052, 2358720), (52416, 2342340), (52728, 2328480), (52920, 2320032), (53235, 2306304), (54054, 2271360), (54080, 2270268), (54756, 2242240), (54912, 2235870), (55440, 2214576), (55770, 2201472), (56056, 2190240), (56160, 2186184), (56448, 2175030), (56784, 2162160), (57024, 2153060), (57330, 2141568), (57915, 2119936), (58212, 2109120), (58240, 2108106), (58968, 2082080), (59136, 2076165), (59319, 2069760), (59488, 2063880), (60060, 2044224), (60480, 2030028), (60840, 2018016), (61152, 2007720), (61516, 1995840), (61776, 1987440), (62370, 1968512), (62720, 1957527), (63063, 1946880), (63360, 1937754), (63504, 1933360), (63882, 1921920), (64064, 1916460), (64680, 1898208), (64896, 1891890), (65065, 1886976), (65520, 1873872), (65910, 1862784), (66248, 1853280), (66528, 1845480), (66924, 1834560), (67392, 1821820), (68445, 1793792), (68640, 1788696), (68796, 1784640), (68992, 1779570), (69888, 1756755), (70070, 1752192), (70304, 1746360), (70560, 1740024), (70980, 1729728), (71280, 1722448), (72072, 1703520), (72501, 1693440), (72576, 1691690), (72765, 1687296), (73008, 1681680), (73710, 1665664), (73920, 1660932), (74360, 1651104), (74529, 1647360), (74880, 1639638), (75712, 1621620), (76032, 1614795), (76440, 1606176), (76895, 1596672), (77220, 1589952), (77616, 1581840), (78078, 1572480), (78624, 1561560), (79092, 1552320), (79380, 1546688), (80080, 1533168), (80640, 1522521), (81081, 1514240), (81120, 1513512), (81536, 1505790), (82368, 1490580), (82810, 1482624), (83160, 1476384), (83655, 1467648), (84084, 1460160), (84240, 1457456), (84672, 1450020), (85176, 1441440), (85995, 1427712), (86240, 1423656), (87318, 1406080), (87360, 1405404), (87880, 1397088), (88704, 1384110), (89232, 1375920), (89856, 1366365), (90090, 1362816), (90720, 1353352), (91091, 1347840), (91260, 1345344), (91520, 1341522), (91728, 1338480), (92274, 1330560), (92664, 1324960), (94080, 1305018), (94640, 1297296), (95040, 1291836), (95823, 1281280), (96096, 1277640), (96668, 1270080), (97020, 1265472), (97344, 1261260), (98280, 1249248), (98560, 1245699), (98865, 1241856), (99372, 1235520), (99792, 1230320), (100386, 1223040), (101920, 1204632), (102960, 1192464), (103194, 1189760), (103488, 1186380), (103680, 1184183), (104104, 1179360), (104832, 1171170), (105105, 1168128), (105456, 1164240), (105840, 1160016), (106470, 1153152), (107653, 1140480), (108108, 1135680), (108160, 1135134), (109512, 1121120), (109824, 1117935), (110880, 1107288), (111540, 1100736), (112112, 1095120), (112320, 1093092), (112896, 1087515), (113568, 1081080), (114048, 1076530), (114660, 1070784), (115830, 1059968), (116424, 1054560), (116480, 1054053), (117117, 1048320), (117936, 1041040), (118638, 1034880), (118976, 1031940), (120120, 1022112), (120835, 1016064), (120960, 1015014), (121680, 1009008), (122304, 1003860), (123032, 997920), (123552, 993720), (124215, 988416), (124740, 984256), (126126, 973440), (126720, 968877), (127008, 966680), (127764, 960960), (128128, 958230), (129360, 949104), (129792, 945945), (130130, 943488), (131040, 936936), (131820, 931392), (132496, 926640), (133056, 922740), (133848, 917280), (134784, 910910), (135135, 908544), (136890, 896896), (137280, 894348), (137592, 892320), (137984, 889785), (138411, 887040), (140140, 876096), (140608, 873180), (141120, 870012), (141960, 864864), (142560, 861224), (144144, 851760), (145002, 846720), (145152, 845845), (145530, 843648), (146016, 840840), (147420, 832832), (147840, 830466), (148720, 825552), (149058, 823680), (149760, 819819), (150579, 815360), (151424, 810810), (152880, 803088), (153790, 798336), (154440, 794976), (155232, 790920), (156156, 786240), (157248, 780780), (158184, 776160), (158760, 773344), (159705, 768768), (160160, 766584), (162162, 757120), (162240, 756756), (163072, 752895), (164736, 745290), (165620, 741312), (166320, 738192), (167310, 733824), (168168, 730080), (168480, 728728), (169169, 725760), (169344, 725010), (170352, 720720), (171990, 713856), (172480, 711828), (174636, 703040), (174720, 702702), (175760, 698544), (177408, 692055), (177957, 689920), (178464, 687960), (180180, 681408), (181440, 676676), (182182, 673920), (182520, 672672), (183040, 670761), (183456, 669240), (184548, 665280), (185328, 662480), (188160, 652509), (189189, 648960), (189280, 648648), (190080, 645918), (191646, 640640), (192192, 638820), (193336, 635040), (194040, 632736), (194688, 630630), (195195, 628992), (196560, 624624), (197730, 620928), (198744, 617760), (199584, 615160), (200772, 611520), (203840, 602316), (205920, 596232), (206388, 594880), (206976, 593190), (208208, 589680), (209664, 585585), (210210, 584064), (210912, 582120), (211680, 580008), (212940, 576576), (215306, 570240), (216216, 567840), (216320, 567567), (217503, 564480), (218295, 562432), (219024, 560560), (221760, 553644), (223080, 550368), (223587, 549120), (224224, 547560), (224640, 546546), (227136, 540540), (228096, 538265), (229320, 535392), (230685, 532224), (231660, 529984), (232848, 527280), (234234, 524160), (235872, 520520), (237276, 517440), (237952, 515970), (240240, 511056), (241670, 508032), (241920, 507507), (243360, 504504), (244608, 501930), (246064, 498960), (247104, 496860), (248430, 494208), (249480, 492128), (250965, 489216), (252252, 486720), (254016, 483340), (255528, 480480), (256256, 479115), (257985, 475904), (258720, 474552), (260260, 471744), (262080, 468468), (263640, 465696), (264992, 463320), (266112, 461370), (267696, 458640), (269568, 455455), (270270, 454272), (273273, 449280), (273780, 448448), (274560, 447174), (275184, 446160), (276822, 443520), (280280, 438048), (281216, 436590), (282240, 435006), (283920, 432432), (285120, 430612), (288288, 425880), (290004, 423360), (291060, 421824), (292032, 420420), (294840, 416416), (295680, 415233), (296595, 413952), (297440, 412776), (298116, 411840), (301158, 407680), (302848, 405405), (305760, 401544), (307580, 399168), (308880, 397488), (310464, 395460), (312312, 393120), (314496, 390390), (315315, 389376), (316368, 388080), (317520, 386672), (319410, 384384), (320320, 383292), (322959, 380160), (324324, 378560), (324480, 378378), (329472, 372645), (331240, 370656), (332640, 369096), (334620, 366912), (336336, 365040), (336960, 364364), (338338, 362880), (338688, 362505), (340704, 360360), (343980, 356928), (344960, 355914), (349272, 351520), (349440, 351351)]