89236667520

素因数分解:

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

素因数の和:144

約数の個数: 2304

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

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

約数列:

[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, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 134, 135, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 201, 208, 210, 216, 220, 224, 231, 234, 240, 242, 245, 252, 260, 264, 268, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 330, 335, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 392, 396, 402, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 469, 480, 484, 490, 495, 504, 520, 528, 536, 539, 540, 546, 560, 572, 576, 585, 588, 594, 603, 605, 616, 624, 630, 637, 640, 660, 670, 672, 693, 702, 704, 715, 720, 726, 728, 735, 737, 756, 770, 780, 784, 792, 804, 819, 832, 840, 847, 858, 864, 871, 880, 882, 896, 910, 924, 936, 938, 945, 960, 968, 980, 990, 1001, 1005, 1008, 1040, 1056, 1072, 1078, 1080, 1089, 1092, 1120, 1144, 1152, 1155, 1170, 1176, 1188, 1206, 1210, 1232, 1248, 1260, 1274, 1287, 1320, 1323, 1340, 1344, 1365, 1386, 1404, 1407, 1408, 1430, 1440, 1452, 1456, 1470, 1474, 1485, 1512, 1540, 1560, 1568, 1573, 1584, 1608, 1617, 1638, 1664, 1680, 1694, 1716, 1728, 1742, 1755, 1760, 1764, 1809, 1815, 1820, 1848, 1872, 1876, 1890, 1911, 1920, 1936, 1960, 1980, 2002, 2010, 2016, 2079, 2080, 2112, 2144, 2145, 2156, 2160, 2178, 2184, 2205, 2211, 2240, 2288, 2310, 2340, 2345, 2352, 2376, 2412, 2420, 2457, 2464, 2496, 2520, 2541, 2548, 2574, 2613, 2640, 2646, 2680, 2688, 2695, 2730, 2772, 2808, 2814, 2860, 2880, 2904, 2912, 2940, 2948, 2970, 3003, 3015, 3024, 3080, 3120, 3136, 3146, 3168, 3185, 3216, 3234, 3267, 3276, 3283, 3360, 3388, 3432, 3456, 3465, 3484, 3510, 3520, 3528, 3618, 3630, 3640, 3685, 3696, 3744, 3752, 3780, 3822, 3861, 3872, 3920, 3960, 4004, 4020, 4032, 4095, 4158, 4160, 4221, 4224, 4235, 4288, 4290, 4312, 4320, 4355, 4356, 4368, 4410, 4422, 4480, 4576, 4620, 4680, 4690, 4704, 4719, 4752, 4824, 4840, 4851, 4914, 4928, 4992, 5005, 5040, 5082, 5096, 5148, 5159, 5226, 5280, 5292, 5360, 5390, 5445, 5460, 5544, 5616, 5628, 5720, 5733, 5760, 5808, 5824, 5880, 5896, 5929, 5940, 6006, 6030, 6048, 6097, 6160, 6240, 6272, 6292, 6336, 6370, 6432, 6435, 6468, 6534, 6552, 6566, 6615, 6633, 6720, 6776, 6864, 6930, 6968, 7007, 7020, 7035, 7040, 7056, 7236, 7260, 7280, 7370, 7392, 7488, 7504, 7560, 7623, 7644, 7722, 7744, 7839, 7840, 7865, 7920, 8008, 8040, 8064, 8085, 8107, 8190, 8316, 8320, 8442, 8470, 8576, 8580, 8624, 8640, 8710, 8712, 8736, 8820, 8844, 9009, 9045, 9152, 9240, 9360, 9380, 9408, 9438, 9504, 9555, 9581, 9648, 9680, 9702, 9828, 9849, 9856, 10010, 10080, 10164, 10192, 10296, 10318, 10395, 10452, 10560, 10584, 10720, 10780, 10890, 10920, 11011, 11055, 11088, 11232, 11256, 11440, 11466, 11616, 11648, 11760, 11792, 11858, 11880, 12012, 12060, 12096, 12194, 12285, 12320, 12480, 12584, 12663, 12672, 12705, 12740, 12864, 12870, 12936, 13065, 13068, 13104, 13132, 13230, 13266, 13440, 13552, 13728, 13860, 13936, 14014, 14040, 14070, 14112, 14157, 14472, 14520, 14553, 14560, 14740, 14784, 14976, 15008, 15015, 15120, 15246, 15288, 15444, 15477, 15488, 15678, 15680, 15730, 15840, 16016, 16080, 16170, 16214, 16335, 16380, 16415, 16632, 16884, 16940, 17160, 17199, 17248, 17280, 17420, 17424, 17472, 17640, 17688, 17787, 18018, 18090, 18291, 18304, 18480, 18720, 18760, 18816, 18876, 19008, 19110, 19162, 19296, 19305, 19360, 19404, 19656, 19698, 19899, 20020, 20160, 20328, 20384, 20592, 20636, 20790, 20904, 21021, 21105, 21120, 21168, 21440, 21560, 21780, 21840, 22022, 22110, 22176, 22464, 22512, 22869, 22880, 22932, 23232, 23517, 23520, 23584, 23595, 23716, 23760, 24024, 24120, 24192, 24255, 24321, 24388, 24570, 24640, 24960, 25168, 25326, 25410, 25480, 25728, 25740, 25795, 25872, 26130, 26136, 26208, 26264, 26460, 26532, 27027, 27104, 27456, 27720, 27872, 28028, 28080, 28140, 28224, 28314, 28665, 28743, 28944, 29040, 29106, 29120, 29480, 29547, 29568, 29645, 30016, 30030, 30240, 30485, 30492, 30576, 30888, 30954, 31356, 31360, 31460, 31680, 32032, 32160, 32340, 32428, 32670, 32760, 32830, 33033, 33165, 33264, 33768, 33880, 34320, 34398, 34496, 34840, 34848, 34944, 35035, 35280, 35376, 35574, 36036, 36113, 36180, 36582, 36960, 37440, 37520, 37752, 38016, 38115, 38220, 38324, 38592, 38610, 38720, 38808, 39195, 39312, 39396, 39798, 40040, 40320, 40535, 40656, 40768, 41184, 41272, 41580, 41808, 42042, 42210, 42336, 42471, 42679, 42880, 43120, 43560, 43680, 44044, 44220, 44352, 44928, 45024, 45045, 45738, 45760, 45864, 46431, 46464, 47034, 47040, 47168, 47190, 47432, 47520, 47905, 48048, 48240, 48510, 48642, 48776, 49140, 49245, 49280, 50336, 50652, 50820, 50960, 51480, 51590, 51744, 52260, 52272, 52416, 52528, 52920, 53064, 53361, 54054, 54208, 54873, 54912, 55055, 55440, 55744, 56056, 56160, 56280, 56448, 56628, 56749, 57330, 57486, 57888, 58080, 58212, 58240, 58960, 59094, 59290, 60032, 60060, 60480, 60970, 60984, 61152, 61776, 61908, 62712, 62920, 63063, 63315, 63360, 64064, 64320, 64680, 64856, 65340, 65520, 65660, 66066, 66330, 66528, 67067, 67536, 67760, 68640, 68796, 68992, 69680, 69696, 70070, 70560, 70752, 70785, 71148, 72072, 72226, 72360, 72765, 72963, 73164, 73920, 74880, 75040, 75504, 76230, 76440, 76648, 77077, 77184, 77220, 77385, 77440, 77616, 78390, 78624, 78792, 79596, 80080, 81070, 81312, 81536, 82368, 82544, 83160, 83616, 84084, 84420, 84672, 84942, 85358, 85995, 86229, 86240, 87120, 87360, 88088, 88440, 88641, 88704, 88935, 90048, 90090, 91455, 91476, 91520, 91728, 92862, 94068, 94080, 94336, 94380, 94864, 95040, 95810, 96096, 96480, 97020, 97284, 97552, 98280, 98490, 99099, 99495, 100672, 101304, 101640, 101920, 102960, 103180, 103488, 104520, 104544, 104832, 105056, 105105, 105391, 105840, 106128, 106722, 108108, 108339, 108416, 109746, 110110, 110880, 111488, 112112, 112320, 112560, 113256, 113498, 114345, 114660, 114972, 115776, 116160, 116424, 117585, 117920, 118188, 118580, 120120, 120960, 121605, 121940, 121968, 122304, 123552, 123816, 125424, 125840, 126126, 126630, 128037, 128128, 128640, 129360, 129712, 130680, 131040, 131320, 132132, 132660, 133056, 134134, 135072, 135135, 135520, 137280, 137592, 139293, 139360, 139392, 140140, 141120, 141504, 141570, 142296, 143715, 144144, 144452, 144720, 145530, 145926, 146328, 147735, 147840, 150080, 151008, 152460, 152880, 153296, 154154, 154440, 154770, 155232, 156780, 157248, 157584, 159192, 160083, 160160, 162140, 162624, 164619, 164736, 165088, 165165, 166320, 167232, 168168, 168840, 169344, 169884, 170247, 170716, 171990, 172458, 172480, 174240, 174720, 176176, 176880, 177282, 177870, 180096, 180180, 180565, 182910, 182952, 183456, 185724, 188136, 188760, 189189, 189728, 190080, 191620, 192192, 192960, 194040, 194568, 195104, 196560, 196980, 198198, 198990, 201201, 201344, 202608, 203280, 203840, 205920, 206360, 206976, 209040, 209088, 210112, 210210, 210782, 211680, 212256, 212355, 213395, 213444, 216216, 216678, 218889, 219492, 220220, 221760, 224224, 224640, 225120, 226512, 226996, 228690, 229320, 229944, 231231, 231552, 232155, 232320, 232848, 235170, 235840, 236376, 237160, 240240, 243210, 243880, 243936, 244608, 247104, 247632, 250848, 251680, 252252, 253260, 256074, 258687, 258720, 259424, 261360, 262080, 262640, 264264, 265320, 266112, 266805, 268268, 270144, 270270, 271040, 274365, 274560, 275184, 278586, 278720, 280280, 282240, 283008, 283140, 283745, 284592, 287430, 288288, 288904, 289440, 291060, 291852, 292656, 295470, 297297, 300160, 302016, 304920, 305760, 306592, 308308, 308880, 309540, 310464, 313560, 314496, 315168, 315315, 316173, 318384, 320166, 320320, 324280, 325017, 325248, 329238, 330176, 330330, 332640, 334464, 335335, 336336, 337680, 339768, 340494, 341432, 343980, 344916, 344960, 348480, 352352, 353760, 354564, 355740, 360360, 361130, 364815, 365820, 365904, 366912, 371448, 376272, 377520, 378378, 379456, 383240, 384111, 384384, 385385, 385920, 388080, 389136, 390208, 393120, 393960, 396396, 397243, 397980, 402402, 405216, 406560, 407680, 411840, 412720, 418080, 418176, 420224, 420420, 421564, 423360, 424512, 424710, 426790, 426888, 431145, 432432, 433356, 437778, 438984, 440440, 443205, 443520, 448448, 450240, 453024, 453992, 457380, 458640, 459888, 462462, 464310, 465696, 469469, 470340, 471680, 472752, 474320, 480480, 486420, 487760, 487872, 494208, 495264, 495495, 501696, 503360, 504504, 506520, 510741, 512148, 517374, 517440, 518848, 522720, 524160, 525280, 526955, 528528, 530640, 533610, 536536, 540288, 540540, 541695, 542080, 548730, 550368, 557172, 557440, 560560, 566280, 567490, 569184, 574860, 576576, 577808, 578880, 582120, 583704, 585312, 590940, 594594, 603603, 604032, 609840, 611520, 613184, 616616, 617760, 619080, 620928, 627120, 630336, 630630, 632346, 636768, 640185, 640332, 640640, 648560, 650034, 658476, 660352, 660660, 665280, 670670, 672672, 675360, 679536, 680988, 682864, 687960, 689832, 693693, 696465, 696960, 704704, 707520, 709128, 711480, 720720, 722260, 729630, 731640, 731808, 733824, 737737, 742896, 752544, 755040, 756756, 758912, 766480, 768222, 770770, 776160, 778272, 780416, 786240, 787920, 792792, 794486, 795960, 800415, 804804, 810432, 813120, 823095, 823680, 825440, 836160, 840840, 843128, 846720, 849024, 849420, 851235, 853580, 853776, 862290, 864864, 866712, 875556, 877968, 880880, 886410, 896896, 900480, 906048, 907984, 914760, 917280, 919776, 924924, 928620, 931392, 938938, 940680, 945504, 945945, 948519, 948640, 960960, 972840, 975051, 975520, 975744, 990528, 990990, 1003392, 1006005, 1006720, 1009008, 1013040, 1021482, 1024296, 1034748, 1034880, 1037696, 1045440, 1050560, 1053910, 1057056, 1061280, 1067220, 1073072, 1081080, 1083390, 1094445, 1097460, 1100736, 1114344, 1121120, 1132560, 1134980, 1138368, 1149720, 1152333, 1153152, 1155616, 1156155, 1157760, 1164240, 1167408, 1170624, 1181880, 1189188, 1191729, 1207206, 1219680, 1223040, 1226368, 1233232, 1235520, 1238160, 1254240, 1260672, 1261260, 1264692, 1273536, 1280370, 1280664, 1293435, 1297120, 1300068, 1316952, 1321320, 1330560, 1341340, 1345344, 1350720, 1359072, 1361976, 1365728, 1375920, 1379664, 1387386, 1392930, 1408407, 1409408, 1415040, 1418256, 1422960, 1441440, 1444520, 1459260, 1463280, 1463616, 1475474, 1485792, 1486485, 1505088, 1510080, 1513512, 1532223, 1532960, 1536444, 1541540, 1552320, 1556544, 1572480, 1575840, 1580865, 1585584, 1588972, 1591920, 1600830, 1609608, 1620864, 1625085, 1626240, 1646190, 1650880, 1672320, 1681680, 1686256, 1698840, 1702470, 1707160, 1707552, 1724580, 1729728, 1733424, 1751112, 1755936, 1761760, 1772820, 1810809, 1812096, 1815968, 1829520, 1834560, 1839552, 1849848, 1857240, 1862784, 1877876, 1881360, 1891008, 1891890, 1897038, 1897280, 1920555, 1921920, 1945680, 1950102, 1951040, 1981056, 1981980, 1986215, 2012010, 2018016, 2026080, 2042964, 2048592, 2069496, 2081079, 2090880, 2101120, 2107820, 2114112, 2122560, 2134440, 2146144, 2162160, 2166780, 2188890, 2194920, 2201472, 2213211, 2228688, 2242240, 2265120, 2269960, 2276736, 2299440, 2304666, 2311232, 2312310, 2328480, 2334816, 2341248, 2347345, 2363760, 2378376, 2383458, 2414412, 2439360, 2466464, 2471040, 2476320, 2508480, 2522520, 2529384, 2547072, 2553705, 2560740, 2561328, 2586870, 2594240, 2600136, 2633904, 2642640, 2682680, 2690688, 2701440, 2718144, 2723952, 2731456, 2751840, 2759328, 2774772, 2785860, 2816814, 2836512, 2845557, 2845920, 2882880, 2889040, 2918520, 2926560, 2927232, 2950948, 2971584, 2972970, 3010176, 3018015, 3020160, 3027024, 3064446, 3065920, 3072888, 3083080, 3104640, 3113088, 3151680, 3161730, 3171168, 3177944, 3183840, 3201660, 3219216, 3250170, 3292380, 3301760, 3363360, 3372512, 3397680, 3404940, 3414320, 3415104, 3449160, 3459456, 3466848, 3468465, 3502224, 3511872, 3523520, 3545640, 3575187, 3621618, 3631936, 3659040, 3669120, 3679104, 3688685, 3699696, 3714480, 3755752, 3762720, 3782016, 3783780, 3794076, 3794560, 3841110, 3891360, 3900204, 3902080, 3963960, 3972430, 4024020, 4036032, 4052160, 4085928, 4097184, 4138992, 4162158, 4215640, 4225221, 4228224, 4245120, 4268880, 4292288, 4324320, 4333560, 4377780, 4389840, 4426422, 4457376, 4484480, 4530240, 4539920, 4598880, 4609332, 4622464, 4624620, 4656960, 4669632, 4694690, 4727520, 4742595, 4756752, 4766916, 4828824, 4875255, 4878720, 4932928, 4952640, 5016960, 5045040, 5058768, 5107410, 5121480, 5122656, 5164159, 5173740, 5188480, 5200272, 5267808, 5285280, 5365360, 5436288, 5447904, 5462912, 5503680, 5518656, 5549544, 5571720, 5633628, 5673024, 5691114, 5691840, 5761665, 5765760, 5778080, 5837040, 5853120, 5901896, 5943168, 5945940, 5958645, 6036030, 6054048, 6128892, 6131840, 6145776, 6166160, 6303360, 6323460, 6342336, 6355888, 6367680, 6403320, 6438432, 6500340, 6584760, 6639633, 6726720, 6745024, 6795360, 6809880, 6828640, 6830208, 6898320, 6933696, 6936930, 7004448, 7023744, 7042035, 7047040, 7091280, 7150374, 7243236, 7263872, 7318080, 7377370, 7399392, 7428960, 7511504, 7525440, 7567560, 7588152, 7661115, 7682220, 7782720, 7800408, 7927920, 7944860, 8048040, 8072064, 8104320, 8171856, 8194368, 8277984, 8324316, 8431280, 8450442, 8537760, 8584576, 8648640, 8667120, 8755560, 8779680, 8852844, 8914752, 9054045, 9060480, 9079840, 9197760, 9218664, 9249240, 9313920, 9339264, 9389380, 9455040, 9485190, 9513504, 9533832, 9657648, 9750510, 9865856, 9905280, 10090080, 10117536, 10214820, 10242960, 10245312, 10328318, 10347480, 10400544, 10405395, 10535616, 10570560, 10725561, 10730720, 10895808, 11007360, 11037312, 11066055, 11099088, 11143440, 11267256, 11346048, 11382228, 11383680, 11523330, 11556160, 11674080, 11706240, 11803792, 11891880, 11917290, 12072060, 12108096, 12257784, 12291552, 12332320, 12646920, 12675663, 12684672, 12711776, 12735360, 12806640, 12876864, 13000680, 13169520, 13279266, 13453440, 13490048, 13590720, 13619760, 13657280, 13796640, 13867392, 13873860, 14008896, 14084070, 14182560, 14227785, 14300748, 14486472, 14636160, 14754740, 14798784, 14857920, 15023008, 15050880, 15135120, 15176304, 15322230, 15364440, 15492477, 15565440, 15600816, 15855840, 15889720, 16096080, 16343712, 16388736, 16555968, 16648632, 16862560, 16900884, 17075520, 17297280, 17334240, 17511120, 17559360, 17705688, 17829504, 17875935, 18108090, 18159680, 18395520, 18437328, 18498480, 18778760, 18910080, 18970380, 19027008, 19067664, 19315296, 19501020, 19918899, 20180160, 20235072, 20429640, 20485920, 20490624, 20656636, 20694960, 20801088, 20810790, 21071232, 21126105, 21141120, 21451122, 21461440, 21791616, 22132110, 22198176, 22286880, 22534512, 22764456, 23046660, 23112320, 23348160, 23607584, 23783760, 23834580, 24144120, 24216192, 24515568, 24583104, 24664640, 25293840, 25351326, 25423552, 25613280, 25753728, 25820795, 26001360, 26339040, 26558532, 27181440, 27239520, 27314560, 27593280, 27747720, 28017792, 28168140, 28365120, 28455570, 28601496, 28972944, 29509480, 29597568, 29715840, 30046016, 30270240, 30352608, 30644460, 30728880, 30984954, 31201632, 31711680, 31779440, 32192160, 32687424, 33111936, 33198165, 33297264, 33725120, 33801768, 34151040, 34668480, 35022240, 35118720, 35411376, 35751870, 36216180, 36319360, 36874656, 36996960, 37557520, 37940760, 38054016, 38135328, 38630592, 39002040, 39837798, 40360320, 40470144, 40859280, 40971840, 41313272, 41389920, 41602176, 41621580, 42252210, 42902244, 42922880, 44264220, 44396352, 44573760, 45069024, 45528912, 46093320, 46477431, 46696320, 47215168, 47567520, 47669160, 48288240, 49031136, 49166208, 49329280, 50587680, 50702652, 50847104, 51226560, 51641590, 52002720, 52678080, 53117064, 53627805, 54479040, 55186560, 55495440, 56336280, 56730240, 56911140, 57202992, 57945888, 59018960, 60092032, 60540480, 60705216, 61288920, 61457760, 61969908, 62403264, 63378315, 63423360, 63558880, 64384320, 65374848, 66396330, 66594528, 67450240, 67603536, 69336960, 70044480, 70822752, 71503740, 72432360, 73749312, 73993920, 75115040, 75881520, 76270656, 77261184, 77462385, 78004080, 79675596, 81718560, 81943680, 82626544, 82779840, 83243160, 84504420, 85804488, 88528440, 88792704, 89147520, 90138048, 91057824, 92186640, 92954862, 94430336, 95135040, 95338320, 96576480, 98062272, 99594495, 101175360, 101405304, 102453120, 103283180, 104005440, 105356160, 106234128, 107255610, 108958080, 110990880, 112672560, 113822280, 114405984, 115891776, 118037920, 121080960, 121410432, 122577840, 122915520, 123939816, 124806528, 126756630, 127117760, 128768640, 132792660, 133189056, 135207072, 139432293, 140088960, 141645504, 143007480, 144864720, 147498624, 147987840, 150230080, 151763040, 152541312, 154924770, 156008160, 159351192, 163437120, 165253088, 165559680, 166486320, 169008840, 171608976, 177056880, 180276096, 182115648, 184373280, 185909724, 190270080, 190676640, 193152960, 196124544, 199188990, 202350720, 202810608, 206566360, 208010880, 212468256, 214511220, 221981760, 225345120, 227644560, 228811968, 231783552, 232387155, 236075840, 245155680, 245831040, 247879632, 253513260, 254235520, 265585320, 266378112, 270414144, 278864586, 283291008, 286014960, 289729440, 300460160, 303526080, 309849540, 312016320, 318702384, 326874240, 330506176, 332972640, 338017680, 343217952, 354113760, 364231296, 368746560, 371819448, 381353280, 386305920, 398377980, 405621216, 413132720, 424936512, 429022440, 443963520, 450690240, 455289120, 457623936, 464774310, 472151680, 490311360, 495759264, 507026520, 531170640, 540828288, 557729172, 572029920, 579458880, 607052160, 619699080, 624032640, 637404768, 661012352, 665945280, 676035360, 686435904, 697161465, 708227520, 737493120, 743638896, 762706560, 796755960, 811242432, 826265440, 849873024, 858044880, 901380480, 910578240, 929548620, 980622720, 991518528, 1014053040, 1062341280, 1115458344, 1144059840, 1158917760, 1239398160, 1274809536, 1331890560, 1352070720, 1372871808, 1394322930, 1416455040, 1487277792, 1593511920, 1622484864, 1652530880, 1716089760, 1821156480, 1859097240, 1983037056, 2028106080, 2124682560, 2230916688, 2288119680, 2478796320, 2549619072, 2704141440, 2788645860, 2974555584, 3187023840, 3305061760, 3432179520, 3718194480, 4056212160, 4249365120, 4461833376, 4957592640, 5577291720, 5949111168, 6374047680, 6864359040, 7436388960, 8112424320, 8923666752, 9915185280, 11154583440, 12748095360, 14872777920, 17847333504, 22309166880, 29745555840, 44618333760, 89236667520]

約数ペア:

[(1, 89236667520), (2, 44618333760), (3, 29745555840), (4, 22309166880), (5, 17847333504), (6, 14872777920), (7, 12748095360), (8, 11154583440), (9, 9915185280), (10, 8923666752), (11, 8112424320), (12, 7436388960), (13, 6864359040), (14, 6374047680), (15, 5949111168), (16, 5577291720), (18, 4957592640), (20, 4461833376), (21, 4249365120), (22, 4056212160), (24, 3718194480), (26, 3432179520), (27, 3305061760), (28, 3187023840), (30, 2974555584), (32, 2788645860), (33, 2704141440), (35, 2549619072), (36, 2478796320), (39, 2288119680), (40, 2230916688), (42, 2124682560), (44, 2028106080), (45, 1983037056), (48, 1859097240), (49, 1821156480), (52, 1716089760), (54, 1652530880), (55, 1622484864), (56, 1593511920), (60, 1487277792), (63, 1416455040), (64, 1394322930), (65, 1372871808), (66, 1352070720), (67, 1331890560), (70, 1274809536), (72, 1239398160), (77, 1158917760), (78, 1144059840), (80, 1115458344), (84, 1062341280), (88, 1014053040), (90, 991518528), (91, 980622720), (96, 929548620), (98, 910578240), (99, 901380480), (104, 858044880), (105, 849873024), (108, 826265440), (110, 811242432), (112, 796755960), (117, 762706560), (120, 743638896), (121, 737493120), (126, 708227520), (128, 697161465), (130, 686435904), (132, 676035360), (134, 665945280), (135, 661012352), (140, 637404768), (143, 624032640), (144, 619699080), (147, 607052160), (154, 579458880), (156, 572029920), (160, 557729172), (165, 540828288), (168, 531170640), (176, 507026520), (180, 495759264), (182, 490311360), (189, 472151680), (192, 464774310), (195, 457623936), (196, 455289120), (198, 450690240), (201, 443963520), (208, 429022440), (210, 424936512), (216, 413132720), (220, 405621216), (224, 398377980), (231, 386305920), (234, 381353280), (240, 371819448), (242, 368746560), (245, 364231296), (252, 354113760), (260, 343217952), (264, 338017680), (268, 332972640), (270, 330506176), (273, 326874240), (280, 318702384), (286, 312016320), (288, 309849540), (294, 303526080), (297, 300460160), (308, 289729440), (312, 286014960), (315, 283291008), (320, 278864586), (330, 270414144), (335, 266378112), (336, 265585320), (351, 254235520), (352, 253513260), (360, 247879632), (363, 245831040), (364, 245155680), (378, 236075840), (384, 232387155), (385, 231783552), (390, 228811968), (392, 227644560), (396, 225345120), (402, 221981760), (416, 214511220), (420, 212468256), (429, 208010880), (432, 206566360), (440, 202810608), (441, 202350720), (448, 199188990), (455, 196124544), (462, 193152960), (468, 190676640), (469, 190270080), (480, 185909724), (484, 184373280), (490, 182115648), (495, 180276096), (504, 177056880), (520, 171608976), (528, 169008840), (536, 166486320), (539, 165559680), (540, 165253088), (546, 163437120), (560, 159351192), (572, 156008160), (576, 154924770), (585, 152541312), (588, 151763040), (594, 150230080), (603, 147987840), (605, 147498624), (616, 144864720), (624, 143007480), (630, 141645504), (637, 140088960), (640, 139432293), (660, 135207072), (670, 133189056), (672, 132792660), (693, 128768640), (702, 127117760), (704, 126756630), (715, 124806528), (720, 123939816), (726, 122915520), (728, 122577840), (735, 121410432), (737, 121080960), (756, 118037920), (770, 115891776), (780, 114405984), (784, 113822280), (792, 112672560), (804, 110990880), (819, 108958080), (832, 107255610), (840, 106234128), (847, 105356160), (858, 104005440), (864, 103283180), (871, 102453120), (880, 101405304), (882, 101175360), (896, 99594495), (910, 98062272), (924, 96576480), (936, 95338320), (938, 95135040), (945, 94430336), (960, 92954862), (968, 92186640), (980, 91057824), (990, 90138048), (1001, 89147520), (1005, 88792704), (1008, 88528440), (1040, 85804488), (1056, 84504420), (1072, 83243160), (1078, 82779840), (1080, 82626544), (1089, 81943680), (1092, 81718560), (1120, 79675596), (1144, 78004080), (1152, 77462385), (1155, 77261184), (1170, 76270656), (1176, 75881520), (1188, 75115040), (1206, 73993920), (1210, 73749312), (1232, 72432360), (1248, 71503740), (1260, 70822752), (1274, 70044480), (1287, 69336960), (1320, 67603536), (1323, 67450240), (1340, 66594528), (1344, 66396330), (1365, 65374848), (1386, 64384320), (1404, 63558880), (1407, 63423360), (1408, 63378315), (1430, 62403264), (1440, 61969908), (1452, 61457760), (1456, 61288920), (1470, 60705216), (1474, 60540480), (1485, 60092032), (1512, 59018960), (1540, 57945888), (1560, 57202992), (1568, 56911140), (1573, 56730240), (1584, 56336280), (1608, 55495440), (1617, 55186560), (1638, 54479040), (1664, 53627805), (1680, 53117064), (1694, 52678080), (1716, 52002720), (1728, 51641590), (1742, 51226560), (1755, 50847104), (1760, 50702652), (1764, 50587680), (1809, 49329280), (1815, 49166208), (1820, 49031136), (1848, 48288240), (1872, 47669160), (1876, 47567520), (1890, 47215168), (1911, 46696320), (1920, 46477431), (1936, 46093320), (1960, 45528912), (1980, 45069024), (2002, 44573760), (2010, 44396352), (2016, 44264220), (2079, 42922880), (2080, 42902244), (2112, 42252210), (2144, 41621580), (2145, 41602176), (2156, 41389920), (2160, 41313272), (2178, 40971840), (2184, 40859280), (2205, 40470144), (2211, 40360320), (2240, 39837798), (2288, 39002040), (2310, 38630592), (2340, 38135328), (2345, 38054016), (2352, 37940760), (2376, 37557520), (2412, 36996960), (2420, 36874656), (2457, 36319360), (2464, 36216180), (2496, 35751870), (2520, 35411376), (2541, 35118720), (2548, 35022240), (2574, 34668480), (2613, 34151040), (2640, 33801768), (2646, 33725120), (2680, 33297264), (2688, 33198165), (2695, 33111936), (2730, 32687424), (2772, 32192160), (2808, 31779440), (2814, 31711680), (2860, 31201632), (2880, 30984954), (2904, 30728880), (2912, 30644460), (2940, 30352608), (2948, 30270240), (2970, 30046016), (3003, 29715840), (3015, 29597568), (3024, 29509480), (3080, 28972944), (3120, 28601496), (3136, 28455570), (3146, 28365120), (3168, 28168140), (3185, 28017792), (3216, 27747720), (3234, 27593280), (3267, 27314560), (3276, 27239520), (3283, 27181440), (3360, 26558532), (3388, 26339040), (3432, 26001360), (3456, 25820795), (3465, 25753728), (3484, 25613280), (3510, 25423552), (3520, 25351326), (3528, 25293840), (3618, 24664640), (3630, 24583104), (3640, 24515568), (3685, 24216192), (3696, 24144120), (3744, 23834580), (3752, 23783760), (3780, 23607584), (3822, 23348160), (3861, 23112320), (3872, 23046660), (3920, 22764456), (3960, 22534512), (4004, 22286880), (4020, 22198176), (4032, 22132110), (4095, 21791616), (4158, 21461440), (4160, 21451122), (4221, 21141120), (4224, 21126105), (4235, 21071232), (4288, 20810790), (4290, 20801088), (4312, 20694960), (4320, 20656636), (4355, 20490624), (4356, 20485920), (4368, 20429640), (4410, 20235072), (4422, 20180160), (4480, 19918899), (4576, 19501020), (4620, 19315296), (4680, 19067664), (4690, 19027008), (4704, 18970380), (4719, 18910080), (4752, 18778760), (4824, 18498480), (4840, 18437328), (4851, 18395520), (4914, 18159680), (4928, 18108090), (4992, 17875935), (5005, 17829504), (5040, 17705688), (5082, 17559360), (5096, 17511120), (5148, 17334240), (5159, 17297280), (5226, 17075520), (5280, 16900884), (5292, 16862560), (5360, 16648632), (5390, 16555968), (5445, 16388736), (5460, 16343712), (5544, 16096080), (5616, 15889720), (5628, 15855840), (5720, 15600816), (5733, 15565440), (5760, 15492477), (5808, 15364440), (5824, 15322230), (5880, 15176304), (5896, 15135120), (5929, 15050880), (5940, 15023008), (6006, 14857920), (6030, 14798784), (6048, 14754740), (6097, 14636160), (6160, 14486472), (6240, 14300748), (6272, 14227785), (6292, 14182560), (6336, 14084070), (6370, 14008896), (6432, 13873860), (6435, 13867392), (6468, 13796640), (6534, 13657280), (6552, 13619760), (6566, 13590720), (6615, 13490048), (6633, 13453440), (6720, 13279266), (6776, 13169520), (6864, 13000680), (6930, 12876864), (6968, 12806640), (7007, 12735360), (7020, 12711776), (7035, 12684672), (7040, 12675663), (7056, 12646920), (7236, 12332320), (7260, 12291552), (7280, 12257784), (7370, 12108096), (7392, 12072060), (7488, 11917290), (7504, 11891880), (7560, 11803792), (7623, 11706240), (7644, 11674080), (7722, 11556160), (7744, 11523330), (7839, 11383680), (7840, 11382228), (7865, 11346048), (7920, 11267256), (8008, 11143440), (8040, 11099088), (8064, 11066055), (8085, 11037312), (8107, 11007360), (8190, 10895808), (8316, 10730720), (8320, 10725561), (8442, 10570560), (8470, 10535616), (8576, 10405395), (8580, 10400544), (8624, 10347480), (8640, 10328318), (8710, 10245312), (8712, 10242960), (8736, 10214820), (8820, 10117536), (8844, 10090080), (9009, 9905280), (9045, 9865856), (9152, 9750510), (9240, 9657648), (9360, 9533832), (9380, 9513504), (9408, 9485190), (9438, 9455040), (9504, 9389380), (9555, 9339264), (9581, 9313920), (9648, 9249240), (9680, 9218664), (9702, 9197760), (9828, 9079840), (9849, 9060480), (9856, 9054045), (10010, 8914752), (10080, 8852844), (10164, 8779680), (10192, 8755560), (10296, 8667120), (10318, 8648640), (10395, 8584576), (10452, 8537760), (10560, 8450442), (10584, 8431280), (10720, 8324316), (10780, 8277984), (10890, 8194368), (10920, 8171856), (11011, 8104320), (11055, 8072064), (11088, 8048040), (11232, 7944860), (11256, 7927920), (11440, 7800408), (11466, 7782720), (11616, 7682220), (11648, 7661115), (11760, 7588152), (11792, 7567560), (11858, 7525440), (11880, 7511504), (12012, 7428960), (12060, 7399392), (12096, 7377370), (12194, 7318080), (12285, 7263872), (12320, 7243236), (12480, 7150374), (12584, 7091280), (12663, 7047040), (12672, 7042035), (12705, 7023744), (12740, 7004448), (12864, 6936930), (12870, 6933696), (12936, 6898320), (13065, 6830208), (13068, 6828640), (13104, 6809880), (13132, 6795360), (13230, 6745024), (13266, 6726720), (13440, 6639633), (13552, 6584760), (13728, 6500340), (13860, 6438432), (13936, 6403320), (14014, 6367680), (14040, 6355888), (14070, 6342336), (14112, 6323460), (14157, 6303360), (14472, 6166160), (14520, 6145776), (14553, 6131840), (14560, 6128892), (14740, 6054048), (14784, 6036030), (14976, 5958645), (15008, 5945940), (15015, 5943168), (15120, 5901896), (15246, 5853120), (15288, 5837040), (15444, 5778080), (15477, 5765760), (15488, 5761665), (15678, 5691840), (15680, 5691114), (15730, 5673024), (15840, 5633628), (16016, 5571720), (16080, 5549544), (16170, 5518656), (16214, 5503680), (16335, 5462912), (16380, 5447904), (16415, 5436288), (16632, 5365360), (16884, 5285280), (16940, 5267808), (17160, 5200272), (17199, 5188480), (17248, 5173740), (17280, 5164159), (17420, 5122656), (17424, 5121480), (17472, 5107410), (17640, 5058768), (17688, 5045040), (17787, 5016960), (18018, 4952640), (18090, 4932928), (18291, 4878720), (18304, 4875255), (18480, 4828824), (18720, 4766916), (18760, 4756752), (18816, 4742595), (18876, 4727520), (19008, 4694690), (19110, 4669632), (19162, 4656960), (19296, 4624620), (19305, 4622464), (19360, 4609332), (19404, 4598880), (19656, 4539920), (19698, 4530240), (19899, 4484480), (20020, 4457376), (20160, 4426422), (20328, 4389840), (20384, 4377780), (20592, 4333560), (20636, 4324320), (20790, 4292288), (20904, 4268880), (21021, 4245120), (21105, 4228224), (21120, 4225221), (21168, 4215640), (21440, 4162158), (21560, 4138992), (21780, 4097184), (21840, 4085928), (22022, 4052160), (22110, 4036032), (22176, 4024020), (22464, 3972430), (22512, 3963960), (22869, 3902080), (22880, 3900204), (22932, 3891360), (23232, 3841110), (23517, 3794560), (23520, 3794076), (23584, 3783780), (23595, 3782016), (23716, 3762720), (23760, 3755752), (24024, 3714480), (24120, 3699696), (24192, 3688685), (24255, 3679104), (24321, 3669120), (24388, 3659040), (24570, 3631936), (24640, 3621618), (24960, 3575187), (25168, 3545640), (25326, 3523520), (25410, 3511872), (25480, 3502224), (25728, 3468465), (25740, 3466848), (25795, 3459456), (25872, 3449160), (26130, 3415104), (26136, 3414320), (26208, 3404940), (26264, 3397680), (26460, 3372512), (26532, 3363360), (27027, 3301760), (27104, 3292380), (27456, 3250170), (27720, 3219216), (27872, 3201660), (28028, 3183840), (28080, 3177944), (28140, 3171168), (28224, 3161730), (28314, 3151680), (28665, 3113088), (28743, 3104640), (28944, 3083080), (29040, 3072888), (29106, 3065920), (29120, 3064446), (29480, 3027024), (29547, 3020160), (29568, 3018015), (29645, 3010176), (30016, 2972970), (30030, 2971584), (30240, 2950948), (30485, 2927232), (30492, 2926560), (30576, 2918520), (30888, 2889040), (30954, 2882880), (31356, 2845920), (31360, 2845557), (31460, 2836512), (31680, 2816814), (32032, 2785860), (32160, 2774772), (32340, 2759328), (32428, 2751840), (32670, 2731456), (32760, 2723952), (32830, 2718144), (33033, 2701440), (33165, 2690688), (33264, 2682680), (33768, 2642640), (33880, 2633904), (34320, 2600136), (34398, 2594240), (34496, 2586870), (34840, 2561328), (34848, 2560740), (34944, 2553705), (35035, 2547072), (35280, 2529384), (35376, 2522520), (35574, 2508480), (36036, 2476320), (36113, 2471040), (36180, 2466464), (36582, 2439360), (36960, 2414412), (37440, 2383458), (37520, 2378376), (37752, 2363760), (38016, 2347345), (38115, 2341248), (38220, 2334816), (38324, 2328480), (38592, 2312310), (38610, 2311232), (38720, 2304666), (38808, 2299440), (39195, 2276736), (39312, 2269960), (39396, 2265120), (39798, 2242240), (40040, 2228688), (40320, 2213211), (40535, 2201472), (40656, 2194920), (40768, 2188890), (41184, 2166780), (41272, 2162160), (41580, 2146144), (41808, 2134440), (42042, 2122560), (42210, 2114112), (42336, 2107820), (42471, 2101120), (42679, 2090880), (42880, 2081079), (43120, 2069496), (43560, 2048592), (43680, 2042964), (44044, 2026080), (44220, 2018016), (44352, 2012010), (44928, 1986215), (45024, 1981980), (45045, 1981056), (45738, 1951040), (45760, 1950102), (45864, 1945680), (46431, 1921920), (46464, 1920555), (47034, 1897280), (47040, 1897038), (47168, 1891890), (47190, 1891008), (47432, 1881360), (47520, 1877876), (47905, 1862784), (48048, 1857240), (48240, 1849848), (48510, 1839552), (48642, 1834560), (48776, 1829520), (49140, 1815968), (49245, 1812096), (49280, 1810809), (50336, 1772820), (50652, 1761760), (50820, 1755936), (50960, 1751112), (51480, 1733424), (51590, 1729728), (51744, 1724580), (52260, 1707552), (52272, 1707160), (52416, 1702470), (52528, 1698840), (52920, 1686256), (53064, 1681680), (53361, 1672320), (54054, 1650880), (54208, 1646190), (54873, 1626240), (54912, 1625085), (55055, 1620864), (55440, 1609608), (55744, 1600830), (56056, 1591920), (56160, 1588972), (56280, 1585584), (56448, 1580865), (56628, 1575840), (56749, 1572480), (57330, 1556544), (57486, 1552320), (57888, 1541540), (58080, 1536444), (58212, 1532960), (58240, 1532223), (58960, 1513512), (59094, 1510080), (59290, 1505088), (60032, 1486485), (60060, 1485792), (60480, 1475474), (60970, 1463616), (60984, 1463280), (61152, 1459260), (61776, 1444520), (61908, 1441440), (62712, 1422960), (62920, 1418256), (63063, 1415040), (63315, 1409408), (63360, 1408407), (64064, 1392930), (64320, 1387386), (64680, 1379664), (64856, 1375920), (65340, 1365728), (65520, 1361976), (65660, 1359072), (66066, 1350720), (66330, 1345344), (66528, 1341340), (67067, 1330560), (67536, 1321320), (67760, 1316952), (68640, 1300068), (68796, 1297120), (68992, 1293435), (69680, 1280664), (69696, 1280370), (70070, 1273536), (70560, 1264692), (70752, 1261260), (70785, 1260672), (71148, 1254240), (72072, 1238160), (72226, 1235520), (72360, 1233232), (72765, 1226368), (72963, 1223040), (73164, 1219680), (73920, 1207206), (74880, 1191729), (75040, 1189188), (75504, 1181880), (76230, 1170624), (76440, 1167408), (76648, 1164240), (77077, 1157760), (77184, 1156155), (77220, 1155616), (77385, 1153152), (77440, 1152333), (77616, 1149720), (78390, 1138368), (78624, 1134980), (78792, 1132560), (79596, 1121120), (80080, 1114344), (81070, 1100736), (81312, 1097460), (81536, 1094445), (82368, 1083390), (82544, 1081080), (83160, 1073072), (83616, 1067220), (84084, 1061280), (84420, 1057056), (84672, 1053910), (84942, 1050560), (85358, 1045440), (85995, 1037696), (86229, 1034880), (86240, 1034748), (87120, 1024296), (87360, 1021482), (88088, 1013040), (88440, 1009008), (88641, 1006720), (88704, 1006005), (88935, 1003392), (90048, 990990), (90090, 990528), (91455, 975744), (91476, 975520), (91520, 975051), (91728, 972840), (92862, 960960), (94068, 948640), (94080, 948519), (94336, 945945), (94380, 945504), (94864, 940680), (95040, 938938), (95810, 931392), (96096, 928620), (96480, 924924), (97020, 919776), (97284, 917280), (97552, 914760), (98280, 907984), (98490, 906048), (99099, 900480), (99495, 896896), (100672, 886410), (101304, 880880), (101640, 877968), (101920, 875556), (102960, 866712), (103180, 864864), (103488, 862290), (104520, 853776), (104544, 853580), (104832, 851235), (105056, 849420), (105105, 849024), (105391, 846720), (105840, 843128), (106128, 840840), (106722, 836160), (108108, 825440), (108339, 823680), (108416, 823095), (109746, 813120), (110110, 810432), (110880, 804804), (111488, 800415), (112112, 795960), (112320, 794486), (112560, 792792), (113256, 787920), (113498, 786240), (114345, 780416), (114660, 778272), (114972, 776160), (115776, 770770), (116160, 768222), (116424, 766480), (117585, 758912), (117920, 756756), (118188, 755040), (118580, 752544), (120120, 742896), (120960, 737737), (121605, 733824), (121940, 731808), (121968, 731640), (122304, 729630), (123552, 722260), (123816, 720720), (125424, 711480), (125840, 709128), (126126, 707520), (126630, 704704), (128037, 696960), (128128, 696465), (128640, 693693), (129360, 689832), (129712, 687960), (130680, 682864), (131040, 680988), (131320, 679536), (132132, 675360), (132660, 672672), (133056, 670670), (134134, 665280), (135072, 660660), (135135, 660352), (135520, 658476), (137280, 650034), (137592, 648560), (139293, 640640), (139360, 640332), (139392, 640185), (140140, 636768), (141120, 632346), (141504, 630630), (141570, 630336), (142296, 627120), (143715, 620928), (144144, 619080), (144452, 617760), (144720, 616616), (145530, 613184), (145926, 611520), (146328, 609840), (147735, 604032), (147840, 603603), (150080, 594594), (151008, 590940), (152460, 585312), (152880, 583704), (153296, 582120), (154154, 578880), (154440, 577808), (154770, 576576), (155232, 574860), (156780, 569184), (157248, 567490), (157584, 566280), (159192, 560560), (160083, 557440), (160160, 557172), (162140, 550368), (162624, 548730), (164619, 542080), (164736, 541695), (165088, 540540), (165165, 540288), (166320, 536536), (167232, 533610), (168168, 530640), (168840, 528528), (169344, 526955), (169884, 525280), (170247, 524160), (170716, 522720), (171990, 518848), (172458, 517440), (172480, 517374), (174240, 512148), (174720, 510741), (176176, 506520), (176880, 504504), (177282, 503360), (177870, 501696), (180096, 495495), (180180, 495264), (180565, 494208), (182910, 487872), (182952, 487760), (183456, 486420), (185724, 480480), (188136, 474320), (188760, 472752), (189189, 471680), (189728, 470340), (190080, 469469), (191620, 465696), (192192, 464310), (192960, 462462), (194040, 459888), (194568, 458640), (195104, 457380), (196560, 453992), (196980, 453024), (198198, 450240), (198990, 448448), (201201, 443520), (201344, 443205), (202608, 440440), (203280, 438984), (203840, 437778), (205920, 433356), (206360, 432432), (206976, 431145), (209040, 426888), (209088, 426790), (210112, 424710), (210210, 424512), (210782, 423360), (211680, 421564), (212256, 420420), (212355, 420224), (213395, 418176), (213444, 418080), (216216, 412720), (216678, 411840), (218889, 407680), (219492, 406560), (220220, 405216), (221760, 402402), (224224, 397980), (224640, 397243), (225120, 396396), (226512, 393960), (226996, 393120), (228690, 390208), (229320, 389136), (229944, 388080), (231231, 385920), (231552, 385385), (232155, 384384), (232320, 384111), (232848, 383240), (235170, 379456), (235840, 378378), (236376, 377520), (237160, 376272), (240240, 371448), (243210, 366912), (243880, 365904), (243936, 365820), (244608, 364815), (247104, 361130), (247632, 360360), (250848, 355740), (251680, 354564), (252252, 353760), (253260, 352352), (256074, 348480), (258687, 344960), (258720, 344916), (259424, 343980), (261360, 341432), (262080, 340494), (262640, 339768), (264264, 337680), (265320, 336336), (266112, 335335), (266805, 334464), (268268, 332640), (270144, 330330), (270270, 330176), (271040, 329238), (274365, 325248), (274560, 325017), (275184, 324280), (278586, 320320), (278720, 320166), (280280, 318384), (282240, 316173), (283008, 315315), (283140, 315168), (283745, 314496), (284592, 313560), (287430, 310464), (288288, 309540), (288904, 308880), (289440, 308308), (291060, 306592), (291852, 305760), (292656, 304920), (295470, 302016), (297297, 300160)]