145009584720

素因数分解:

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

素因数の和:151

約数の個数: 2160

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 134, 135, 140, 143, 144, 147, 154, 156, 165, 168, 169, 176, 180, 182, 189, 195, 196, 198, 201, 208, 210, 216, 220, 231, 234, 240, 242, 245, 252, 260, 264, 268, 270, 273, 280, 286, 294, 297, 308, 312, 315, 330, 335, 336, 338, 351, 360, 363, 364, 378, 385, 390, 392, 396, 402, 420, 429, 432, 440, 441, 455, 462, 468, 469, 484, 490, 495, 504, 507, 520, 528, 536, 539, 540, 546, 560, 572, 585, 588, 594, 603, 605, 616, 624, 630, 637, 660, 670, 676, 693, 702, 715, 720, 726, 728, 735, 737, 756, 770, 780, 784, 792, 804, 819, 840, 845, 847, 858, 871, 880, 882, 910, 924, 936, 938, 945, 968, 980, 990, 1001, 1005, 1008, 1014, 1040, 1072, 1078, 1080, 1089, 1092, 1144, 1155, 1170, 1176, 1183, 1188, 1206, 1210, 1232, 1260, 1274, 1287, 1320, 1323, 1340, 1352, 1365, 1386, 1404, 1407, 1430, 1452, 1456, 1470, 1474, 1485, 1512, 1521, 1540, 1560, 1573, 1584, 1608, 1617, 1638, 1680, 1690, 1694, 1716, 1742, 1755, 1764, 1809, 1815, 1820, 1848, 1859, 1872, 1876, 1890, 1911, 1936, 1960, 1980, 2002, 2010, 2028, 2079, 2145, 2156, 2160, 2178, 2184, 2205, 2211, 2288, 2310, 2340, 2345, 2352, 2366, 2376, 2412, 2420, 2457, 2520, 2535, 2541, 2548, 2574, 2613, 2640, 2646, 2680, 2695, 2704, 2730, 2772, 2808, 2814, 2860, 2904, 2940, 2948, 2970, 3003, 3015, 3024, 3042, 3080, 3120, 3146, 3185, 3216, 3234, 3267, 3276, 3283, 3380, 3388, 3432, 3465, 3484, 3510, 3528, 3549, 3618, 3630, 3640, 3685, 3696, 3718, 3752, 3780, 3822, 3861, 3920, 3960, 4004, 4020, 4056, 4095, 4158, 4221, 4235, 4290, 4312, 4355, 4356, 4368, 4410, 4422, 4563, 4620, 4680, 4690, 4719, 4732, 4752, 4824, 4840, 4851, 4914, 5005, 5040, 5070, 5082, 5096, 5148, 5159, 5226, 5292, 5360, 5390, 5445, 5460, 5544, 5577, 5616, 5628, 5720, 5733, 5808, 5880, 5896, 5915, 5929, 5940, 6006, 6030, 6084, 6097, 6160, 6292, 6370, 6435, 6468, 6534, 6552, 6566, 6615, 6633, 6760, 6776, 6864, 6930, 6968, 7007, 7020, 7035, 7056, 7098, 7236, 7260, 7280, 7370, 7436, 7504, 7560, 7605, 7623, 7644, 7722, 7839, 7865, 7920, 8008, 8040, 8085, 8107, 8112, 8190, 8281, 8316, 8442, 8470, 8580, 8624, 8710, 8712, 8820, 8844, 9009, 9045, 9126, 9240, 9295, 9360, 9380, 9438, 9464, 9555, 9581, 9648, 9680, 9702, 9828, 9849, 10010, 10140, 10164, 10192, 10296, 10318, 10395, 10452, 10584, 10647, 10780, 10890, 10920, 11011, 11055, 11088, 11154, 11256, 11323, 11440, 11466, 11760, 11792, 11830, 11858, 11880, 12012, 12060, 12168, 12194, 12285, 12584, 12663, 12705, 12740, 12870, 12936, 13013, 13065, 13068, 13104, 13132, 13230, 13266, 13520, 13552, 13860, 13936, 14014, 14040, 14070, 14157, 14196, 14472, 14520, 14553, 14740, 14872, 15015, 15120, 15210, 15246, 15288, 15444, 15477, 15678, 15730, 16016, 16080, 16170, 16214, 16335, 16380, 16415, 16562, 16632, 16731, 16884, 16940, 17160, 17199, 17420, 17424, 17640, 17688, 17745, 17787, 18018, 18090, 18252, 18291, 18480, 18590, 18760, 18876, 18928, 19110, 19162, 19305, 19404, 19656, 19698, 19899, 20020, 20280, 20328, 20449, 20592, 20636, 20790, 20904, 21021, 21105, 21168, 21294, 21560, 21780, 21840, 22022, 22110, 22308, 22512, 22646, 22815, 22869, 22932, 23517, 23595, 23660, 23716, 23760, 24024, 24120, 24255, 24321, 24336, 24388, 24570, 24843, 25168, 25326, 25410, 25480, 25740, 25795, 25872, 26026, 26130, 26136, 26264, 26460, 26532, 27027, 27720, 27885, 28028, 28080, 28140, 28314, 28392, 28665, 28743, 28944, 29040, 29106, 29480, 29547, 29645, 29744, 30030, 30420, 30485, 30492, 30576, 30888, 30954, 31356, 31460, 31941, 32340, 32428, 32670, 32760, 32830, 33033, 33124, 33165, 33264, 33462, 33768, 33880, 33969, 34320, 34398, 34840, 35035, 35280, 35376, 35490, 35574, 36036, 36113, 36180, 36504, 36582, 37180, 37520, 37752, 38115, 38220, 38324, 38610, 38808, 39039, 39195, 39312, 39396, 39798, 40040, 40535, 40560, 40656, 40898, 41272, 41405, 41580, 41808, 42042, 42210, 42471, 42588, 42679, 43120, 43560, 44044, 44220, 44616, 45045, 45292, 45630, 45738, 45864, 46431, 47034, 47190, 47320, 47432, 47905, 48048, 48240, 48510, 48642, 48776, 49140, 49245, 49686, 50193, 50652, 50820, 50960, 51480, 51590, 52052, 52260, 52272, 52528, 52920, 53064, 53235, 53361, 54054, 54873, 55055, 55440, 55770, 56056, 56280, 56615, 56628, 56749, 56784, 57330, 57486, 58212, 58960, 59094, 59290, 60060, 60840, 60970, 60984, 61347, 61776, 61908, 62712, 62920, 63063, 63315, 63882, 64680, 64856, 65065, 65340, 65520, 65660, 66066, 66248, 66330, 66924, 67067, 67536, 67760, 67938, 68796, 69680, 70070, 70785, 70980, 71148, 72072, 72226, 72360, 72765, 72963, 73008, 73164, 74360, 74529, 75504, 76230, 76440, 76648, 77077, 77220, 77385, 77616, 78078, 78390, 78792, 79261, 79596, 80080, 81070, 81796, 82544, 82810, 83160, 83655, 84084, 84420, 84942, 85176, 85358, 85995, 86229, 87120, 88088, 88440, 88641, 88935, 89232, 90090, 90584, 91091, 91260, 91455, 91476, 91728, 92862, 94068, 94380, 94640, 94864, 95810, 97020, 97284, 97552, 98280, 98490, 99099, 99372, 99495, 100386, 101304, 101640, 101907, 102245, 102960, 103180, 104104, 104520, 105105, 105391, 105840, 106128, 106470, 106722, 108108, 108339, 109746, 110110, 111540, 112112, 112560, 113230, 113256, 113498, 114345, 114660, 114972, 116424, 117117, 117585, 118188, 118580, 120120, 121605, 121680, 121940, 121968, 122694, 123816, 124215, 124553, 125424, 125840, 126126, 126630, 127764, 128037, 129360, 129712, 130130, 130680, 131320, 132132, 132496, 132660, 133848, 134134, 135135, 135876, 137592, 139293, 140140, 141570, 141960, 142296, 143143, 143715, 144144, 144452, 144720, 145530, 145926, 146328, 147735, 148720, 149058, 152460, 152880, 153296, 154154, 154440, 154770, 156156, 156780, 157584, 158522, 159192, 159705, 160083, 162140, 163592, 164619, 165165, 165620, 166320, 167310, 168168, 168840, 169845, 169884, 170247, 170352, 170716, 171990, 172458, 176176, 176880, 177282, 177870, 180180, 180565, 181168, 182182, 182520, 182910, 182952, 184041, 185724, 188136, 188760, 189189, 191620, 194040, 194568, 195195, 196560, 196980, 198198, 198744, 198990, 200772, 201201, 202608, 203280, 203814, 204490, 206360, 208208, 209040, 210210, 210782, 212355, 212940, 213395, 213444, 216216, 216678, 218889, 219492, 220220, 223080, 223587, 226460, 226512, 226996, 228690, 229320, 229944, 231231, 232155, 232848, 234234, 235170, 236376, 237160, 237783, 240240, 243210, 243880, 245388, 247632, 248430, 249106, 250965, 252252, 253260, 255528, 256074, 258687, 260260, 261360, 262640, 264264, 265320, 266805, 267696, 268268, 270270, 271752, 273273, 274365, 275184, 278586, 280280, 283140, 283745, 283920, 284592, 286286, 287430, 288904, 291060, 291852, 292656, 295470, 297297, 298116, 304920, 305721, 306735, 308308, 308880, 309540, 312312, 313560, 315315, 316173, 317044, 318384, 319410, 320166, 324280, 325017, 327184, 329238, 330330, 331240, 334620, 335335, 336336, 337680, 339690, 339768, 340494, 341432, 343980, 344916, 351351, 354564, 355740, 360360, 361130, 364364, 364815, 365040, 365820, 365904, 368082, 371448, 372645, 373659, 376272, 377520, 378378, 383240, 384111, 385385, 388080, 389136, 390390, 393960, 396305, 396396, 397243, 397488, 397980, 401544, 402402, 407628, 408980, 412720, 420420, 421564, 424710, 425880, 426790, 426888, 429429, 431145, 432432, 433356, 437778, 438984, 440440, 443205, 446160, 447174, 452920, 453992, 455455, 457380, 458640, 459888, 462462, 464310, 468468, 469469, 470340, 472752, 474320, 475566, 486420, 487760, 490776, 495495, 496860, 498212, 501930, 504504, 506520, 509535, 510741, 511056, 512148, 517374, 520520, 526955, 528528, 530640, 533610, 536536, 540540, 541695, 543504, 546546, 548730, 552123, 554827, 557172, 560560, 566280, 567490, 572572, 574860, 577808, 582120, 583704, 585585, 590940, 594594, 596232, 603603, 609840, 611442, 613470, 616616, 619080, 622765, 624624, 627120, 630630, 632346, 634088, 638820, 640185, 640332, 648560, 650034, 658476, 660660, 662480, 669240, 670670, 679380, 679536, 680988, 682864, 687960, 689832, 693693, 696465, 702702, 709128, 711480, 713349, 715715, 720720, 722260, 728728, 729630, 731640, 736164, 737737, 742896, 745290, 747318, 756756, 766480, 768222, 770770, 780780, 787920, 792610, 792792, 794486, 795960, 800415, 803088, 804804, 815256, 817960, 819819, 823095, 840840, 843128, 849420, 851235, 851760, 853580, 853776, 858858, 862290, 866712, 871871, 875556, 877968, 880880, 886410, 894348, 905840, 907984, 910910, 914760, 920205, 924924, 928620, 936936, 938938, 940680, 945945, 948519, 951132, 972840, 975051, 981552, 990990, 993720, 996424, 1002001, 1003860, 1006005, 1009008, 1013040, 1019070, 1021482, 1024296, 1034748, 1041040, 1053910, 1067220, 1073072, 1081080, 1083390, 1093092, 1094445, 1097460, 1104246, 1109654, 1114344, 1117935, 1120977, 1132560, 1134980, 1145144, 1149720, 1152333, 1156155, 1164240, 1167408, 1171170, 1181880, 1188915, 1189188, 1191729, 1192464, 1207206, 1222884, 1226940, 1233232, 1238160, 1245530, 1261260, 1264692, 1268176, 1277640, 1280370, 1280664, 1288287, 1293435, 1300068, 1316952, 1321320, 1338480, 1341340, 1358760, 1361976, 1366365, 1370083, 1375920, 1379664, 1387386, 1392930, 1405404, 1408407, 1418256, 1422960, 1426698, 1431430, 1444520, 1457456, 1459260, 1463280, 1472328, 1475474, 1486485, 1490580, 1494636, 1513512, 1528605, 1532223, 1536444, 1541540, 1561560, 1580865, 1585220, 1585584, 1588972, 1591920, 1600830, 1609608, 1625085, 1630512, 1635920, 1639638, 1646190, 1664481, 1681680, 1686256, 1698840, 1702470, 1707160, 1717716, 1724580, 1733424, 1743742, 1751112, 1756755, 1772820, 1788696, 1810809, 1821820, 1829520, 1840410, 1849848, 1857240, 1868295, 1873872, 1877876, 1881360, 1891890, 1897038, 1902264, 1920555, 1945680, 1950102, 1981980, 1986215, 1987440, 1992848, 2004002, 2007720, 2012010, 2038140, 2042964, 2048592, 2069496, 2081079, 2107820, 2134440, 2140047, 2147145, 2162160, 2166780, 2186184, 2188890, 2194920, 2208492, 2213211, 2219308, 2228688, 2235870, 2241954, 2269960, 2290288, 2299440, 2304666, 2312310, 2342340, 2347345, 2363760, 2377830, 2378376, 2383458, 2414412, 2445768, 2453880, 2459457, 2491060, 2522520, 2529384, 2553705, 2555280, 2560740, 2561328, 2576574, 2586870, 2600136, 2615613, 2633904, 2642640, 2682680, 2717520, 2723952, 2732730, 2740166, 2760615, 2774135, 2774772, 2785860, 2810808, 2816814, 2845557, 2853396, 2862860, 2889040, 2918520, 2944656, 2950948, 2972970, 2981160, 2989272, 3006003, 3018015, 3027024, 3057210, 3064446, 3072888, 3083080, 3123120, 3161730, 3170440, 3177944, 3201660, 3219216, 3250170, 3279276, 3292380, 3328962, 3362931, 3397680, 3404940, 3414320, 3435432, 3449160, 3468465, 3487484, 3502224, 3513510, 3545640, 3566745, 3575187, 3577392, 3621618, 3643640, 3680820, 3688685, 3699696, 3714480, 3736590, 3755752, 3783780, 3794076, 3804528, 3841110, 3864861, 3900204, 3963960, 3972430, 4008004, 4015440, 4024020, 4076280, 4085928, 4099095, 4110249, 4138992, 4162158, 4215640, 4225221, 4268880, 4280094, 4294290, 4333560, 4359355, 4372368, 4377780, 4389840, 4416984, 4426422, 4438616, 4471740, 4483908, 4539920, 4609332, 4624620, 4684680, 4694690, 4742595, 4755660, 4756752, 4766916, 4828824, 4875255, 4891536, 4907760, 4918914, 4982120, 4993443, 5010005, 5045040, 5058768, 5107410, 5121480, 5153148, 5164159, 5173740, 5200272, 5231226, 5365360, 5465460, 5480332, 5521230, 5548270, 5549544, 5571720, 5604885, 5621616, 5633628, 5691114, 5706792, 5725720, 5761665, 5837040, 5901896, 5945940, 5958645, 5962320, 5978544, 6012006, 6036030, 6103097, 6114420, 6128892, 6145776, 6166160, 6323460, 6340880, 6355888, 6403320, 6441435, 6500340, 6558552, 6584760, 6639633, 6657924, 6725862, 6809880, 6850415, 6870864, 6898320, 6936930, 6974968, 7027020, 7042035, 7091280, 7133490, 7150374, 7243236, 7287280, 7361640, 7377370, 7473180, 7511504, 7567560, 7588152, 7661115, 7682220, 7729722, 7800408, 7846839, 7927920, 7944860, 8016008, 8048040, 8152560, 8171856, 8198190, 8220498, 8322405, 8324316, 8431280, 8450442, 8560188, 8588580, 8667120, 8718710, 8755560, 8833968, 8852844, 8877232, 8943480, 8967816, 9018009, 9054045, 9218664, 9249240, 9369360, 9389380, 9485190, 9511320, 9533832, 9590581, 9657648, 9750510, 9837828, 9964240, 9986886, 10020010, 10214820, 10242960, 10306296, 10328318, 10347480, 10405395, 10462452, 10700235, 10725561, 10930920, 10960664, 11042460, 11066055, 11096540, 11099088, 11143440, 11209770, 11267256, 11382228, 11413584, 11451440, 11523330, 11803792, 11891880, 11917290, 12024012, 12072060, 12206194, 12228840, 12257784, 12297285, 12330747, 12646920, 12675663, 12806640, 12882870, 13000680, 13078065, 13117104, 13169520, 13279266, 13315848, 13451724, 13619760, 13700830, 13873860, 13949936, 14054040, 14084070, 14227785, 14266980, 14300748, 14486472, 14723280, 14754740, 14946360, 14980329, 15030015, 15135120, 15176304, 15322230, 15364440, 15459444, 15492477, 15600816, 15693678, 15889720, 16032016, 16096080, 16396380, 16440996, 16644810, 16648632, 16814655, 16900884, 17120376, 17177160, 17437420, 17511120, 17705688, 17875935, 17886960, 17935632, 18036018, 18108090, 18309291, 18437328, 18498480, 18778760, 18970380, 19022640, 19067664, 19181162, 19324305, 19501020, 19675656, 19918899, 19973772, 20040020, 20429640, 20551245, 20612592, 20656636, 20694960, 20810790, 20924904, 21126105, 21400470, 21451122, 21861840, 21921328, 22084920, 22132110, 22193080, 22419540, 22534512, 22764456, 23046660, 23540517, 23783760, 23834580, 24048024, 24144120, 24412388, 24457680, 24515568, 24594570, 24661494, 24967215, 25293840, 25351326, 25765740, 25820795, 26001360, 26156130, 26558532, 26631696, 26903448, 27054027, 27401660, 27747720, 28108080, 28168140, 28455570, 28533960, 28601496, 28771743, 28972944, 29509480, 29892720, 29960658, 30060030, 30515485, 30644460, 30728880, 30918888, 30984954, 31387356, 31779440, 32792760, 32881992, 33198165, 33289620, 33297264, 33629310, 33801768, 34240752, 34354320, 34874840, 35411376, 35751870, 36072036, 36216180, 36618582, 36992241, 37557520, 37940760, 38362324, 38648610, 39002040, 39234195, 39351312, 39837798, 39947544, 40080040, 40859280, 41102490, 41313272, 41621580, 41849808, 42252210, 42800940, 42902244, 44169840, 44264220, 44386160, 44839080, 45090045, 45528912, 46093320, 46477431, 47081034, 47669160, 47952905, 48096048, 48288240, 48824776, 49189140, 49322988, 49934430, 50702652, 51531480, 51641590, 52312260, 53117064, 53627805, 53806896, 54108054, 54803320, 54927873, 55495440, 56336280, 56911140, 57067920, 57202992, 57543486, 59018960, 59921316, 60120060, 61030970, 61288920, 61653735, 61837776, 61969908, 62774712, 63378315, 65585520, 65763984, 66396330, 66579240, 67134067, 67258620, 67603536, 69749680, 71503740, 72144072, 72432360, 73237164, 73984482, 74901645, 75881520, 76724648, 77297220, 77462385, 78004080, 78468390, 79675596, 79895088, 80160080, 82204980, 82626544, 83243160, 84504420, 85601880, 85804488, 86315229, 88528440, 89678160, 90180090, 91546455, 92186640, 92954862, 94162068, 95338320, 95905810, 97649552, 98378280, 98645976, 99594495, 99868860, 101405304, 103062960, 103283180, 104624520, 106234128, 107255610, 108216108, 109606640, 109855746, 112672560, 113822280, 115086972, 117702585, 119842632, 120240120, 122061940, 122577840, 123307470, 123939816, 125549424, 126756630, 132792660, 133158480, 134268134, 134517240, 135270135, 139432293, 143007480, 143858715, 144288144, 144864720, 146474328, 147968964, 149803290, 153449296, 154594440, 154924770, 156936780, 159351192, 164409960, 164783619, 166486320, 169008840, 171203760, 171608976, 172630458, 177056880, 180360180, 183092910, 184961205, 185909724, 188324136, 191811620, 196756560, 197291952, 199188990, 199737720, 201402201, 202810608, 206566360, 209249040, 214511220, 216432216, 219711492, 227644560, 230173944, 232387155, 235405170, 239685264, 240480240, 244123880, 246614940, 247879632, 253513260, 258945687, 265585320, 268536268, 269034480, 270540270, 274639365, 278864586, 286014960, 287717430, 292948656, 295937928, 299606580, 309188880, 309849540, 313873560, 318702384, 328819920, 329567238, 335670335, 338017680, 345260916, 360720360, 366185820, 369922410, 371819448, 376648272, 383623240, 398377980, 399475440, 402804402, 413132720, 429022440, 431576145, 432864432, 439422984, 460347888, 464774310, 470810340, 488247760, 493229880, 507026520, 517891374, 531170640, 537072536, 541080540, 549278730, 557729172, 575434860, 591875856, 599213160, 604206603, 619699080, 627747120, 659134476, 671340670, 690521832, 697161465, 721440720, 732371640, 739844820, 743638896, 767246480, 796755960, 805608804, 823918095, 858044880, 863152290, 878845968, 929548620, 941620680, 986459760, 1007011005, 1014053040, 1035782748, 1074145072, 1082161080, 1098557460, 1115458344, 1150869720, 1198426320, 1208413206, 1239398160, 1294728435, 1318268952, 1342681340, 1381043664, 1394322930, 1464743280, 1479689640, 1593511920, 1611217608, 1647836190, 1726304580, 1812619809, 1859097240, 1883241360, 2014022010, 2071565496, 2164322160, 2197114920, 2230916688, 2301739440, 2416826412, 2589456870, 2636537904, 2685362680, 2788645860, 2959379280, 3021033015, 3222435216, 3295672380, 3452609160, 3625239618, 3718194480, 4028044020, 4143130992, 4394229840, 4833652824, 5178913740, 5370725360, 5577291720, 6042066030, 6591344760, 6905218320, 7250479236, 8056088040, 9063099045, 9667305648, 10357827480, 11154583440, 12084132060, 13182689520, 14500958472, 16112176080, 18126198090, 20715654960, 24168264120, 29001916944, 36252396180, 48336528240, 72504792360, 145009584720]

約数ペア:

[(1, 145009584720), (2, 72504792360), (3, 48336528240), (4, 36252396180), (5, 29001916944), (6, 24168264120), (7, 20715654960), (8, 18126198090), (9, 16112176080), (10, 14500958472), (11, 13182689520), (12, 12084132060), (13, 11154583440), (14, 10357827480), (15, 9667305648), (16, 9063099045), (18, 8056088040), (20, 7250479236), (21, 6905218320), (22, 6591344760), (24, 6042066030), (26, 5577291720), (27, 5370725360), (28, 5178913740), (30, 4833652824), (33, 4394229840), (35, 4143130992), (36, 4028044020), (39, 3718194480), (40, 3625239618), (42, 3452609160), (44, 3295672380), (45, 3222435216), (48, 3021033015), (49, 2959379280), (52, 2788645860), (54, 2685362680), (55, 2636537904), (56, 2589456870), (60, 2416826412), (63, 2301739440), (65, 2230916688), (66, 2197114920), (67, 2164322160), (70, 2071565496), (72, 2014022010), (77, 1883241360), (78, 1859097240), (80, 1812619809), (84, 1726304580), (88, 1647836190), (90, 1611217608), (91, 1593511920), (98, 1479689640), (99, 1464743280), (104, 1394322930), (105, 1381043664), (108, 1342681340), (110, 1318268952), (112, 1294728435), (117, 1239398160), (120, 1208413206), (121, 1198426320), (126, 1150869720), (130, 1115458344), (132, 1098557460), (134, 1082161080), (135, 1074145072), (140, 1035782748), (143, 1014053040), (144, 1007011005), (147, 986459760), (154, 941620680), (156, 929548620), (165, 878845968), (168, 863152290), (169, 858044880), (176, 823918095), (180, 805608804), (182, 796755960), (189, 767246480), (195, 743638896), (196, 739844820), (198, 732371640), (201, 721440720), (208, 697161465), (210, 690521832), (216, 671340670), (220, 659134476), (231, 627747120), (234, 619699080), (240, 604206603), (242, 599213160), (245, 591875856), (252, 575434860), (260, 557729172), (264, 549278730), (268, 541080540), (270, 537072536), (273, 531170640), (280, 517891374), (286, 507026520), (294, 493229880), (297, 488247760), (308, 470810340), (312, 464774310), (315, 460347888), (330, 439422984), (335, 432864432), (336, 431576145), (338, 429022440), (351, 413132720), (360, 402804402), (363, 399475440), (364, 398377980), (378, 383623240), (385, 376648272), (390, 371819448), (392, 369922410), (396, 366185820), (402, 360720360), (420, 345260916), (429, 338017680), (432, 335670335), (440, 329567238), (441, 328819920), (455, 318702384), (462, 313873560), (468, 309849540), (469, 309188880), (484, 299606580), (490, 295937928), (495, 292948656), (504, 287717430), (507, 286014960), (520, 278864586), (528, 274639365), (536, 270540270), (539, 269034480), (540, 268536268), (546, 265585320), (560, 258945687), (572, 253513260), (585, 247879632), (588, 246614940), (594, 244123880), (603, 240480240), (605, 239685264), (616, 235405170), (624, 232387155), (630, 230173944), (637, 227644560), (660, 219711492), (670, 216432216), (676, 214511220), (693, 209249040), (702, 206566360), (715, 202810608), (720, 201402201), (726, 199737720), (728, 199188990), (735, 197291952), (737, 196756560), (756, 191811620), (770, 188324136), (780, 185909724), (784, 184961205), (792, 183092910), (804, 180360180), (819, 177056880), (840, 172630458), (845, 171608976), (847, 171203760), (858, 169008840), (871, 166486320), (880, 164783619), (882, 164409960), (910, 159351192), (924, 156936780), (936, 154924770), (938, 154594440), (945, 153449296), (968, 149803290), (980, 147968964), (990, 146474328), (1001, 144864720), (1005, 144288144), (1008, 143858715), (1014, 143007480), (1040, 139432293), (1072, 135270135), (1078, 134517240), (1080, 134268134), (1089, 133158480), (1092, 132792660), (1144, 126756630), (1155, 125549424), (1170, 123939816), (1176, 123307470), (1183, 122577840), (1188, 122061940), (1206, 120240120), (1210, 119842632), (1232, 117702585), (1260, 115086972), (1274, 113822280), (1287, 112672560), (1320, 109855746), (1323, 109606640), (1340, 108216108), (1352, 107255610), (1365, 106234128), (1386, 104624520), (1404, 103283180), (1407, 103062960), (1430, 101405304), (1452, 99868860), (1456, 99594495), (1470, 98645976), (1474, 98378280), (1485, 97649552), (1512, 95905810), (1521, 95338320), (1540, 94162068), (1560, 92954862), (1573, 92186640), (1584, 91546455), (1608, 90180090), (1617, 89678160), (1638, 88528440), (1680, 86315229), (1690, 85804488), (1694, 85601880), (1716, 84504420), (1742, 83243160), (1755, 82626544), (1764, 82204980), (1809, 80160080), (1815, 79895088), (1820, 79675596), (1848, 78468390), (1859, 78004080), (1872, 77462385), (1876, 77297220), (1890, 76724648), (1911, 75881520), (1936, 74901645), (1960, 73984482), (1980, 73237164), (2002, 72432360), (2010, 72144072), (2028, 71503740), (2079, 69749680), (2145, 67603536), (2156, 67258620), (2160, 67134067), (2178, 66579240), (2184, 66396330), (2205, 65763984), (2211, 65585520), (2288, 63378315), (2310, 62774712), (2340, 61969908), (2345, 61837776), (2352, 61653735), (2366, 61288920), (2376, 61030970), (2412, 60120060), (2420, 59921316), (2457, 59018960), (2520, 57543486), (2535, 57202992), (2541, 57067920), (2548, 56911140), (2574, 56336280), (2613, 55495440), (2640, 54927873), (2646, 54803320), (2680, 54108054), (2695, 53806896), (2704, 53627805), (2730, 53117064), (2772, 52312260), (2808, 51641590), (2814, 51531480), (2860, 50702652), (2904, 49934430), (2940, 49322988), (2948, 49189140), (2970, 48824776), (3003, 48288240), (3015, 48096048), (3024, 47952905), (3042, 47669160), (3080, 47081034), (3120, 46477431), (3146, 46093320), (3185, 45528912), (3216, 45090045), (3234, 44839080), (3267, 44386160), (3276, 44264220), (3283, 44169840), (3380, 42902244), (3388, 42800940), (3432, 42252210), (3465, 41849808), (3484, 41621580), (3510, 41313272), (3528, 41102490), (3549, 40859280), (3618, 40080040), (3630, 39947544), (3640, 39837798), (3685, 39351312), (3696, 39234195), (3718, 39002040), (3752, 38648610), (3780, 38362324), (3822, 37940760), (3861, 37557520), (3920, 36992241), (3960, 36618582), (4004, 36216180), (4020, 36072036), (4056, 35751870), (4095, 35411376), (4158, 34874840), (4221, 34354320), (4235, 34240752), (4290, 33801768), (4312, 33629310), (4355, 33297264), (4356, 33289620), (4368, 33198165), (4410, 32881992), (4422, 32792760), (4563, 31779440), (4620, 31387356), (4680, 30984954), (4690, 30918888), (4719, 30728880), (4732, 30644460), (4752, 30515485), (4824, 30060030), (4840, 29960658), (4851, 29892720), (4914, 29509480), (5005, 28972944), (5040, 28771743), (5070, 28601496), (5082, 28533960), (5096, 28455570), (5148, 28168140), (5159, 28108080), (5226, 27747720), (5292, 27401660), (5360, 27054027), (5390, 26903448), (5445, 26631696), (5460, 26558532), (5544, 26156130), (5577, 26001360), (5616, 25820795), (5628, 25765740), (5720, 25351326), (5733, 25293840), (5808, 24967215), (5880, 24661494), (5896, 24594570), (5915, 24515568), (5929, 24457680), (5940, 24412388), (6006, 24144120), (6030, 24048024), (6084, 23834580), (6097, 23783760), (6160, 23540517), (6292, 23046660), (6370, 22764456), (6435, 22534512), (6468, 22419540), (6534, 22193080), (6552, 22132110), (6566, 22084920), (6615, 21921328), (6633, 21861840), (6760, 21451122), (6776, 21400470), (6864, 21126105), (6930, 20924904), (6968, 20810790), (7007, 20694960), (7020, 20656636), (7035, 20612592), (7056, 20551245), (7098, 20429640), (7236, 20040020), (7260, 19973772), (7280, 19918899), (7370, 19675656), (7436, 19501020), (7504, 19324305), (7560, 19181162), (7605, 19067664), (7623, 19022640), (7644, 18970380), (7722, 18778760), (7839, 18498480), (7865, 18437328), (7920, 18309291), (8008, 18108090), (8040, 18036018), (8085, 17935632), (8107, 17886960), (8112, 17875935), (8190, 17705688), (8281, 17511120), (8316, 17437420), (8442, 17177160), (8470, 17120376), (8580, 16900884), (8624, 16814655), (8710, 16648632), (8712, 16644810), (8820, 16440996), (8844, 16396380), (9009, 16096080), (9045, 16032016), (9126, 15889720), (9240, 15693678), (9295, 15600816), (9360, 15492477), (9380, 15459444), (9438, 15364440), (9464, 15322230), (9555, 15176304), (9581, 15135120), (9648, 15030015), (9680, 14980329), (9702, 14946360), (9828, 14754740), (9849, 14723280), (10010, 14486472), (10140, 14300748), (10164, 14266980), (10192, 14227785), (10296, 14084070), (10318, 14054040), (10395, 13949936), (10452, 13873860), (10584, 13700830), (10647, 13619760), (10780, 13451724), (10890, 13315848), (10920, 13279266), (11011, 13169520), (11055, 13117104), (11088, 13078065), (11154, 13000680), (11256, 12882870), (11323, 12806640), (11440, 12675663), (11466, 12646920), (11760, 12330747), (11792, 12297285), (11830, 12257784), (11858, 12228840), (11880, 12206194), (12012, 12072060), (12060, 12024012), (12168, 11917290), (12194, 11891880), (12285, 11803792), (12584, 11523330), (12663, 11451440), (12705, 11413584), (12740, 11382228), (12870, 11267256), (12936, 11209770), (13013, 11143440), (13065, 11099088), (13068, 11096540), (13104, 11066055), (13132, 11042460), (13230, 10960664), (13266, 10930920), (13520, 10725561), (13552, 10700235), (13860, 10462452), (13936, 10405395), (14014, 10347480), (14040, 10328318), (14070, 10306296), (14157, 10242960), (14196, 10214820), (14472, 10020010), (14520, 9986886), (14553, 9964240), (14740, 9837828), (14872, 9750510), (15015, 9657648), (15120, 9590581), (15210, 9533832), (15246, 9511320), (15288, 9485190), (15444, 9389380), (15477, 9369360), (15678, 9249240), (15730, 9218664), (16016, 9054045), (16080, 9018009), (16170, 8967816), (16214, 8943480), (16335, 8877232), (16380, 8852844), (16415, 8833968), (16562, 8755560), (16632, 8718710), (16731, 8667120), (16884, 8588580), (16940, 8560188), (17160, 8450442), (17199, 8431280), (17420, 8324316), (17424, 8322405), (17640, 8220498), (17688, 8198190), (17745, 8171856), (17787, 8152560), (18018, 8048040), (18090, 8016008), (18252, 7944860), (18291, 7927920), (18480, 7846839), (18590, 7800408), (18760, 7729722), (18876, 7682220), (18928, 7661115), (19110, 7588152), (19162, 7567560), (19305, 7511504), (19404, 7473180), (19656, 7377370), (19698, 7361640), (19899, 7287280), (20020, 7243236), (20280, 7150374), (20328, 7133490), (20449, 7091280), (20592, 7042035), (20636, 7027020), (20790, 6974968), (20904, 6936930), (21021, 6898320), (21105, 6870864), (21168, 6850415), (21294, 6809880), (21560, 6725862), (21780, 6657924), (21840, 6639633), (22022, 6584760), (22110, 6558552), (22308, 6500340), (22512, 6441435), (22646, 6403320), (22815, 6355888), (22869, 6340880), (22932, 6323460), (23517, 6166160), (23595, 6145776), (23660, 6128892), (23716, 6114420), (23760, 6103097), (24024, 6036030), (24120, 6012006), (24255, 5978544), (24321, 5962320), (24336, 5958645), (24388, 5945940), (24570, 5901896), (24843, 5837040), (25168, 5761665), (25326, 5725720), (25410, 5706792), (25480, 5691114), (25740, 5633628), (25795, 5621616), (25872, 5604885), (26026, 5571720), (26130, 5549544), (26136, 5548270), (26264, 5521230), (26460, 5480332), (26532, 5465460), (27027, 5365360), (27720, 5231226), (27885, 5200272), (28028, 5173740), (28080, 5164159), (28140, 5153148), (28314, 5121480), (28392, 5107410), (28665, 5058768), (28743, 5045040), (28944, 5010005), (29040, 4993443), (29106, 4982120), (29480, 4918914), (29547, 4907760), (29645, 4891536), (29744, 4875255), (30030, 4828824), (30420, 4766916), (30485, 4756752), (30492, 4755660), (30576, 4742595), (30888, 4694690), (30954, 4684680), (31356, 4624620), (31460, 4609332), (31941, 4539920), (32340, 4483908), (32428, 4471740), (32670, 4438616), (32760, 4426422), (32830, 4416984), (33033, 4389840), (33124, 4377780), (33165, 4372368), (33264, 4359355), (33462, 4333560), (33768, 4294290), (33880, 4280094), (33969, 4268880), (34320, 4225221), (34398, 4215640), (34840, 4162158), (35035, 4138992), (35280, 4110249), (35376, 4099095), (35490, 4085928), (35574, 4076280), (36036, 4024020), (36113, 4015440), (36180, 4008004), (36504, 3972430), (36582, 3963960), (37180, 3900204), (37520, 3864861), (37752, 3841110), (38115, 3804528), (38220, 3794076), (38324, 3783780), (38610, 3755752), (38808, 3736590), (39039, 3714480), (39195, 3699696), (39312, 3688685), (39396, 3680820), (39798, 3643640), (40040, 3621618), (40535, 3577392), (40560, 3575187), (40656, 3566745), (40898, 3545640), (41272, 3513510), (41405, 3502224), (41580, 3487484), (41808, 3468465), (42042, 3449160), (42210, 3435432), (42471, 3414320), (42588, 3404940), (42679, 3397680), (43120, 3362931), (43560, 3328962), (44044, 3292380), (44220, 3279276), (44616, 3250170), (45045, 3219216), (45292, 3201660), (45630, 3177944), (45738, 3170440), (45864, 3161730), (46431, 3123120), (47034, 3083080), (47190, 3072888), (47320, 3064446), (47432, 3057210), (47905, 3027024), (48048, 3018015), (48240, 3006003), (48510, 2989272), (48642, 2981160), (48776, 2972970), (49140, 2950948), (49245, 2944656), (49686, 2918520), (50193, 2889040), (50652, 2862860), (50820, 2853396), (50960, 2845557), (51480, 2816814), (51590, 2810808), (52052, 2785860), (52260, 2774772), (52272, 2774135), (52528, 2760615), (52920, 2740166), (53064, 2732730), (53235, 2723952), (53361, 2717520), (54054, 2682680), (54873, 2642640), (55055, 2633904), (55440, 2615613), (55770, 2600136), (56056, 2586870), (56280, 2576574), (56615, 2561328), (56628, 2560740), (56749, 2555280), (56784, 2553705), (57330, 2529384), (57486, 2522520), (58212, 2491060), (58960, 2459457), (59094, 2453880), (59290, 2445768), (60060, 2414412), (60840, 2383458), (60970, 2378376), (60984, 2377830), (61347, 2363760), (61776, 2347345), (61908, 2342340), (62712, 2312310), (62920, 2304666), (63063, 2299440), (63315, 2290288), (63882, 2269960), (64680, 2241954), (64856, 2235870), (65065, 2228688), (65340, 2219308), (65520, 2213211), (65660, 2208492), (66066, 2194920), (66248, 2188890), (66330, 2186184), (66924, 2166780), (67067, 2162160), (67536, 2147145), (67760, 2140047), (67938, 2134440), (68796, 2107820), (69680, 2081079), (70070, 2069496), (70785, 2048592), (70980, 2042964), (71148, 2038140), (72072, 2012010), (72226, 2007720), (72360, 2004002), (72765, 1992848), (72963, 1987440), (73008, 1986215), (73164, 1981980), (74360, 1950102), (74529, 1945680), (75504, 1920555), (76230, 1902264), (76440, 1897038), (76648, 1891890), (77077, 1881360), (77220, 1877876), (77385, 1873872), (77616, 1868295), (78078, 1857240), (78390, 1849848), (78792, 1840410), (79261, 1829520), (79596, 1821820), (80080, 1810809), (81070, 1788696), (81796, 1772820), (82544, 1756755), (82810, 1751112), (83160, 1743742), (83655, 1733424), (84084, 1724580), (84420, 1717716), (84942, 1707160), (85176, 1702470), (85358, 1698840), (85995, 1686256), (86229, 1681680), (87120, 1664481), (88088, 1646190), (88440, 1639638), (88641, 1635920), (88935, 1630512), (89232, 1625085), (90090, 1609608), (90584, 1600830), (91091, 1591920), (91260, 1588972), (91455, 1585584), (91476, 1585220), (91728, 1580865), (92862, 1561560), (94068, 1541540), (94380, 1536444), (94640, 1532223), (94864, 1528605), (95810, 1513512), (97020, 1494636), (97284, 1490580), (97552, 1486485), (98280, 1475474), (98490, 1472328), (99099, 1463280), (99372, 1459260), (99495, 1457456), (100386, 1444520), (101304, 1431430), (101640, 1426698), (101907, 1422960), (102245, 1418256), (102960, 1408407), (103180, 1405404), (104104, 1392930), (104520, 1387386), (105105, 1379664), (105391, 1375920), (105840, 1370083), (106128, 1366365), (106470, 1361976), (106722, 1358760), (108108, 1341340), (108339, 1338480), (109746, 1321320), (110110, 1316952), (111540, 1300068), (112112, 1293435), (112560, 1288287), (113230, 1280664), (113256, 1280370), (113498, 1277640), (114345, 1268176), (114660, 1264692), (114972, 1261260), (116424, 1245530), (117117, 1238160), (117585, 1233232), (118188, 1226940), (118580, 1222884), (120120, 1207206), (121605, 1192464), (121680, 1191729), (121940, 1189188), (121968, 1188915), (122694, 1181880), (123816, 1171170), (124215, 1167408), (124553, 1164240), (125424, 1156155), (125840, 1152333), (126126, 1149720), (126630, 1145144), (127764, 1134980), (128037, 1132560), (129360, 1120977), (129712, 1117935), (130130, 1114344), (130680, 1109654), (131320, 1104246), (132132, 1097460), (132496, 1094445), (132660, 1093092), (133848, 1083390), (134134, 1081080), (135135, 1073072), (135876, 1067220), (137592, 1053910), (139293, 1041040), (140140, 1034748), (141570, 1024296), (141960, 1021482), (142296, 1019070), (143143, 1013040), (143715, 1009008), (144144, 1006005), (144452, 1003860), (144720, 1002001), (145530, 996424), (145926, 993720), (146328, 990990), (147735, 981552), (148720, 975051), (149058, 972840), (152460, 951132), (152880, 948519), (153296, 945945), (154154, 940680), (154440, 938938), (154770, 936936), (156156, 928620), (156780, 924924), (157584, 920205), (158522, 914760), (159192, 910910), (159705, 907984), (160083, 905840), (162140, 894348), (163592, 886410), (164619, 880880), (165165, 877968), (165620, 875556), (166320, 871871), (167310, 866712), (168168, 862290), (168840, 858858), (169845, 853776), (169884, 853580), (170247, 851760), (170352, 851235), (170716, 849420), (171990, 843128), (172458, 840840), (176176, 823095), (176880, 819819), (177282, 817960), (177870, 815256), (180180, 804804), (180565, 803088), (181168, 800415), (182182, 795960), (182520, 794486), (182910, 792792), (182952, 792610), (184041, 787920), (185724, 780780), (188136, 770770), (188760, 768222), (189189, 766480), (191620, 756756), (194040, 747318), (194568, 745290), (195195, 742896), (196560, 737737), (196980, 736164), (198198, 731640), (198744, 729630), (198990, 728728), (200772, 722260), (201201, 720720), (202608, 715715), (203280, 713349), (203814, 711480), (204490, 709128), (206360, 702702), (208208, 696465), (209040, 693693), (210210, 689832), (210782, 687960), (212355, 682864), (212940, 680988), (213395, 679536), (213444, 679380), (216216, 670670), (216678, 669240), (218889, 662480), (219492, 660660), (220220, 658476), (223080, 650034), (223587, 648560), (226460, 640332), (226512, 640185), (226996, 638820), (228690, 634088), (229320, 632346), (229944, 630630), (231231, 627120), (232155, 624624), (232848, 622765), (234234, 619080), (235170, 616616), (236376, 613470), (237160, 611442), (237783, 609840), (240240, 603603), (243210, 596232), (243880, 594594), (245388, 590940), (247632, 585585), (248430, 583704), (249106, 582120), (250965, 577808), (252252, 574860), (253260, 572572), (255528, 567490), (256074, 566280), (258687, 560560), (260260, 557172), (261360, 554827), (262640, 552123), (264264, 548730), (265320, 546546), (266805, 543504), (267696, 541695), (268268, 540540), (270270, 536536), (271752, 533610), (273273, 530640), (274365, 528528), (275184, 526955), (278586, 520520), (280280, 517374), (283140, 512148), (283745, 511056), (283920, 510741), (284592, 509535), (286286, 506520), (287430, 504504), (288904, 501930), (291060, 498212), (291852, 496860), (292656, 495495), (295470, 490776), (297297, 487760), (298116, 486420), (304920, 475566), (305721, 474320), (306735, 472752), (308308, 470340), (308880, 469469), (309540, 468468), (312312, 464310), (313560, 462462), (315315, 459888), (316173, 458640), (317044, 457380), (318384, 455455), (319410, 453992), (320166, 452920), (324280, 447174), (325017, 446160), (327184, 443205), (329238, 440440), (330330, 438984), (331240, 437778), (334620, 433356), (335335, 432432), (336336, 431145), (337680, 429429), (339690, 426888), (339768, 426790), (340494, 425880), (341432, 424710), (343980, 421564), (344916, 420420), (351351, 412720), (354564, 408980), (355740, 407628), (360360, 402402), (361130, 401544), (364364, 397980), (364815, 397488), (365040, 397243), (365820, 396396), (365904, 396305), (368082, 393960), (371448, 390390), (372645, 389136), (373659, 388080), (376272, 385385), (377520, 384111), (378378, 383240)]