1922434612560

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{199}}^1$

素因数の和:358

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 66, 70, 72, 73, 77, 80, 84, 88, 90, 93, 98, 99, 105, 110, 112, 120, 121, 124, 126, 132, 140, 144, 146, 147, 154, 155, 165, 168, 176, 180, 186, 196, 198, 199, 210, 217, 219, 220, 231, 240, 242, 245, 248, 252, 264, 279, 280, 292, 294, 308, 310, 315, 330, 336, 341, 360, 363, 365, 372, 385, 392, 396, 398, 420, 434, 438, 440, 441, 462, 465, 484, 490, 495, 496, 504, 511, 528, 539, 558, 560, 584, 588, 597, 605, 616, 620, 630, 651, 657, 660, 682, 693, 720, 726, 730, 735, 744, 770, 784, 792, 796, 803, 840, 847, 868, 876, 880, 882, 924, 930, 968, 980, 990, 995, 1008, 1022, 1023, 1078, 1085, 1089, 1095, 1116, 1155, 1168, 1176, 1194, 1210, 1232, 1240, 1260, 1302, 1314, 1320, 1364, 1386, 1393, 1395, 1452, 1460, 1470, 1488, 1519, 1533, 1540, 1584, 1592, 1606, 1617, 1680, 1694, 1705, 1736, 1752, 1764, 1791, 1815, 1848, 1860, 1936, 1953, 1960, 1980, 1990, 2044, 2046, 2156, 2170, 2178, 2189, 2190, 2205, 2232, 2263, 2310, 2352, 2387, 2388, 2409, 2420, 2480, 2520, 2541, 2555, 2604, 2628, 2640, 2695, 2728, 2772, 2786, 2790, 2904, 2920, 2940, 2985, 3038, 3066, 3069, 3080, 3184, 3212, 3234, 3255, 3285, 3388, 3410, 3465, 3472, 3504, 3528, 3577, 3582, 3630, 3696, 3720, 3751, 3906, 3920, 3960, 3980, 4015, 4088, 4092, 4179, 4235, 4312, 4340, 4356, 4378, 4380, 4410, 4464, 4526, 4557, 4599, 4620, 4774, 4776, 4818, 4840, 4851, 5040, 5082, 5110, 5115, 5208, 5256, 5390, 5445, 5456, 5544, 5572, 5580, 5621, 5808, 5840, 5880, 5929, 5970, 6076, 6132, 6138, 6160, 6169, 6424, 6468, 6510, 6567, 6570, 6776, 6789, 6820, 6930, 6965, 7056, 7154, 7161, 7164, 7227, 7260, 7440, 7502, 7595, 7623, 7665, 7812, 7920, 7960, 8030, 8085, 8176, 8184, 8358, 8470, 8624, 8680, 8712, 8756, 8760, 8820, 8833, 8955, 9052, 9114, 9198, 9240, 9548, 9552, 9636, 9680, 9702, 9751, 9765, 10164, 10220, 10230, 10416, 10512, 10731, 10780, 10890, 10945, 11088, 11144, 11160, 11242, 11253, 11315, 11760, 11858, 11935, 11940, 12045, 12152, 12264, 12276, 12338, 12537, 12705, 12848, 12936, 13020, 13134, 13140, 13552, 13578, 13640, 13671, 13860, 13930, 14308, 14322, 14328, 14454, 14520, 14527, 15004, 15190, 15246, 15323, 15330, 15345, 15624, 15841, 15920, 16060, 16170, 16368, 16709, 16716, 16863, 16940, 17360, 17424, 17512, 17520, 17640, 17666, 17787, 17885, 17910, 18104, 18228, 18396, 18480, 18507, 18755, 19096, 19272, 19404, 19502, 19530, 19701, 20328, 20367, 20440, 20460, 20895, 21462, 21483, 21560, 21780, 21890, 22288, 22320, 22484, 22506, 22630, 22785, 22995, 23716, 23870, 23880, 24079, 24090, 24255, 24304, 24528, 24552, 24676, 24893, 25074, 25410, 25872, 26040, 26257, 26268, 26280, 26499, 27156, 27280, 27342, 27720, 27860, 28105, 28616, 28644, 28656, 28908, 29040, 29054, 29253, 29645, 30008, 30380, 30492, 30646, 30660, 30690, 30845, 31248, 31682, 32120, 32193, 32340, 32835, 33418, 33432, 33726, 33759, 33880, 33945, 35024, 35280, 35332, 35574, 35770, 35805, 35820, 36135, 36208, 36456, 36792, 37014, 37510, 38115, 38192, 38544, 38808, 39004, 39060, 39347, 39402, 40656, 40734, 40880, 40920, 41790, 42924, 42966, 43120, 43183, 43560, 43581, 43780, 44165, 44968, 45012, 45260, 45570, 45969, 45990, 47432, 47523, 47740, 47760, 48158, 48180, 48510, 48755, 49104, 49352, 49786, 50127, 50148, 50589, 50820, 52080, 52514, 52536, 52560, 52998, 53361, 53655, 54312, 54684, 55440, 55521, 55720, 56210, 56265, 57232, 57288, 57816, 58108, 58506, 59290, 60016, 60760, 60984, 61292, 61320, 61380, 61690, 61831, 62685, 63364, 64240, 64386, 64680, 65670, 66836, 66864, 67452, 67518, 67760, 67859, 67890, 68355, 70664, 71148, 71540, 71610, 71640, 72237, 72270, 72635, 72912, 73584, 74028, 74679, 75020, 76230, 76615, 77616, 78008, 78120, 78694, 78771, 78804, 79205, 79497, 81468, 81840, 83545, 83580, 84315, 85848, 85932, 86366, 87120, 87162, 87560, 87759, 88330, 88935, 89936, 90024, 90520, 91140, 91938, 91980, 92535, 94864, 95046, 95480, 96316, 96360, 97020, 97510, 98505, 98704, 99572, 100254, 100296, 101178, 101640, 101689, 101835, 105028, 105072, 105996, 106722, 107261, 107310, 107415, 108624, 109368, 110887, 111042, 111440, 112420, 112530, 114576, 115632, 116216, 117012, 118041, 118580, 120395, 121520, 121968, 122584, 122640, 122760, 123380, 123662, 124465, 125370, 126728, 128772, 129360, 129549, 130743, 131285, 131340, 132495, 133672, 134904, 135036, 135718, 135780, 136710, 137907, 141328, 142296, 142569, 143080, 143220, 143280, 144474, 144540, 145270, 146265, 148056, 149358, 150040, 150381, 152460, 153230, 156016, 156240, 157388, 157542, 157608, 158410, 158994, 159797, 160965, 162936, 167090, 167160, 168553, 168630, 168795, 171696, 171864, 172732, 174251, 174324, 175120, 175518, 176660, 177870, 180048, 181040, 182280, 183799, 183876, 183960, 185070, 185493, 190092, 190960, 192632, 192720, 194040, 195020, 196735, 197010, 199144, 200508, 200592, 202356, 203280, 203378, 203577, 203670, 210056, 211992, 213444, 214522, 214620, 214830, 215915, 216711, 217905, 218736, 221774, 222084, 224037, 224840, 225060, 229845, 232432, 234024, 236082, 236313, 237160, 237615, 240790, 245168, 245520, 246760, 247324, 248930, 250635, 250740, 252945, 253456, 257544, 259098, 261486, 262570, 262680, 264990, 266805, 267344, 269808, 270072, 271436, 271560, 273420, 273823, 275814, 277605, 284592, 285138, 286160, 286440, 288948, 289080, 290540, 292530, 296112, 298716, 300080, 300762, 302281, 304920, 305067, 306460, 309155, 314776, 315084, 315216, 316820, 317988, 319594, 321783, 321930, 325872, 332661, 334180, 334320, 337106, 337260, 337590, 339295, 343728, 345464, 348502, 348648, 351036, 353320, 354123, 355740, 361185, 364560, 367598, 367752, 367920, 370140, 370986, 373395, 380184, 385264, 388080, 388647, 390040, 393470, 393855, 394020, 397485, 398288, 401016, 404712, 406756, 407154, 407340, 420112, 423984, 426888, 429044, 429240, 429660, 431830, 432817, 433422, 435810, 438795, 443548, 444168, 448074, 449680, 450120, 450337, 459690, 468048, 472164, 472626, 474320, 475013, 475230, 479391, 481580, 493520, 494648, 497860, 501270, 501480, 505659, 505890, 508445, 515088, 518196, 522753, 522972, 525140, 525360, 529980, 533610, 536305, 540144, 542872, 543120, 546840, 547646, 551397, 551628, 554435, 555210, 556479, 570276, 572880, 577896, 578160, 581080, 585060, 590205, 597432, 601524, 604562, 609840, 610134, 610731, 612920, 618310, 629552, 630168, 633640, 635976, 639188, 643566, 643860, 647745, 653715, 665322, 668360, 674212, 674520, 675180, 678590, 689535, 690928, 697004, 697296, 702072, 706640, 708246, 711480, 711823, 712845, 722370, 735196, 735504, 740280, 741972, 746449, 746790, 751905, 760368, 777294, 780080, 786940, 787710, 788040, 794970, 798985, 802032, 809424, 813512, 814308, 814680, 821469, 842765, 853776, 858088, 858480, 859320, 863660, 865634, 866844, 871255, 871620, 877590, 887096, 888336, 896148, 900240, 900674, 906843, 915201, 918995, 919380, 927465, 944328, 945252, 950026, 950460, 958782, 963160, 965349, 989296, 995720, 997983, 1002540, 1002960, 1011318, 1011780, 1016890, 1017885, 1036392, 1045506, 1045944, 1050280, 1059960, 1067220, 1072610, 1083555, 1085744, 1093680, 1095292, 1102794, 1103256, 1108870, 1110420, 1112958, 1118579, 1120185, 1140552, 1155792, 1162160, 1170120, 1179871, 1180410, 1181565, 1194864, 1203048, 1209124, 1219757, 1220268, 1221462, 1225840, 1236620, 1260336, 1267280, 1271952, 1278376, 1287132, 1287720, 1295490, 1298451, 1307430, 1330644, 1336720, 1348424, 1349040, 1350360, 1351011, 1357180, 1369115, 1379070, 1394008, 1404144, 1416492, 1422960, 1423646, 1425039, 1425690, 1438173, 1444740, 1470392, 1480560, 1483944, 1492898, 1493580, 1503810, 1511405, 1516977, 1525335, 1554588, 1568259, 1573880, 1575420, 1576080, 1589940, 1597970, 1608915, 1627024, 1628616, 1629360, 1642938, 1654191, 1663305, 1685530, 1716176, 1718640, 1727320, 1731268, 1733688, 1742510, 1743240, 1755180, 1757767, 1770615, 1774192, 1792296, 1801348, 1813686, 1830402, 1837990, 1838760, 1854930, 1888656, 1890504, 1900052, 1900920, 1916761, 1917564, 1926320, 1930698, 1943235, 1991440, 1995966, 2005080, 2022636, 2023560, 2033780, 2035770, 2072784, 2091012, 2091888, 2100560, 2119920, 2134440, 2135469, 2145220, 2164085, 2167110, 2190584, 2205588, 2206512, 2217740, 2220840, 2225916, 2237158, 2239347, 2240370, 2251685, 2281104, 2340240, 2359742, 2360820, 2363130, 2375065, 2396955, 2406096, 2418248, 2439514, 2440536, 2442924, 2464407, 2473240, 2528295, 2556752, 2574264, 2575440, 2590980, 2596902, 2613765, 2614860, 2661288, 2696848, 2700720, 2702022, 2714360, 2720529, 2738230, 2756985, 2758140, 2782395, 2788016, 2832984, 2847292, 2850078, 2851380, 2876346, 2889480, 2940784, 2967888, 2985796, 2987160, 3007620, 3022810, 3033954, 3050670, 3053655, 3109176, 3136518, 3147760, 3150840, 3152359, 3179880, 3195940, 3217830, 3257232, 3285876, 3308382, 3325091, 3326610, 3355737, 3371060, 3454640, 3462536, 3467376, 3485020, 3486480, 3510360, 3515534, 3539613, 3541230, 3559115, 3584592, 3602696, 3627372, 3659271, 3660804, 3675980, 3677520, 3709860, 3732245, 3781008, 3800104, 3801840, 3833522, 3835128, 3861396, 3886470, 3895353, 3991932, 4010160, 4045272, 4047120, 4053033, 4067560, 4071540, 4107345, 4182024, 4268880, 4270938, 4275117, 4290440, 4328170, 4334220, 4381168, 4411176, 4435480, 4441680, 4451832, 4474316, 4478694, 4480740, 4503370, 4534215, 4576005, 4719484, 4721640, 4726260, 4750130, 4793910, 4826745, 4836496, 4879028, 4881072, 4885848, 4928814, 4946480, 4953707, 4989915, 5056590, 5148528, 5181960, 5193804, 5225143, 5227530, 5229720, 5273301, 5322576, 5404044, 5428720, 5441058, 5476460, 5513970, 5516280, 5564790, 5592895, 5665968, 5694584, 5700156, 5702760, 5750283, 5752692, 5778960, 5899355, 5971592, 5974320, 6015240, 6045620, 6067908, 6098785, 6101340, 6107310, 6218352, 6273036, 6301680, 6304718, 6359760, 6391880, 6406407, 6435660, 6492255, 6571752, 6616764, 6650182, 6653220, 6711474, 6718041, 6742120, 6755055, 6925072, 6970040, 7020720, 7031068, 7079226, 7082460, 7118230, 7125195, 7190865, 7205392, 7254744, 7318542, 7321608, 7351960, 7419720, 7464490, 7584885, 7600208, 7667044, 7670256, 7722792, 7772940, 7790706, 7830053, 7841295, 7983864, 8090544, 8106066, 8135120, 8143080, 8214690, 8270955, 8364048, 8541876, 8550234, 8580880, 8656340, 8668440, 8788835, 8822352, 8870960, 8903664, 8948632, 8957388, 8961480, 9006740, 9068430, 9152010, 9438968, 9443280, 9452520, 9457077, 9500260, 9583805, 9587820, 9653490, 9758056, 9771696, 9857628, 9907414, 9975273, 9979830, 10067211, 10113180, 10363920, 10387608, 10450286, 10455060, 10459440, 10546602, 10618839, 10677345, 10808088, 10882116, 10952920, 10977813, 11027940, 11032560, 11129580, 11185790, 11196735, 11389168, 11400312, 11405520, 11500566, 11505384, 11798710, 11943184, 12030480, 12091240, 12135816, 12197570, 12202680, 12214620, 12304369, 12322035, 12546072, 12609436, 12783760, 12812814, 12871320, 12984510, 13143504, 13233528, 13300364, 13306440, 13417327, 13422948, 13436082, 13484240, 13510110, 13602645, 13940080, 14062136, 14158452, 14164920, 14236460, 14250390, 14381730, 14509488, 14637084, 14643216, 14703920, 14839440, 14861121, 14928980, 15169770, 15334088, 15445584, 15545880, 15581412, 15660106, 15675429, 15682590, 15761795, 15819903, 15967728, 16212132, 16286160, 16429380, 16541910, 16625455, 16778685, 17083752, 17100468, 17250849, 17312680, 17336880, 17577670, 17698065, 17897264, 17914776, 17922960, 18013480, 18136860, 18296355, 18304020, 18877936, 18905040, 18914154, 19000520, 19167610, 19175640, 19306980, 19476765, 19516112, 19715256, 19814828, 19950546, 19959660, 20134422, 20226360, 20265165, 20775216, 20900572, 20910120, 21093204, 21237678, 21354690, 21375585, 21616176, 21764232, 21905840, 21955626, 22055880, 22066513, 22259160, 22371580, 22393470, 22800624, 23001132, 23010768, 23490159, 23597420, 24182480, 24271632, 24395140, 24405360, 24429240, 24608738, 24644070, 24768535, 25092144, 25218872, 25625628, 25742640, 25969020, 26125715, 26366505, 26467056, 26600728, 26612880, 26834654, 26845896, 26872164, 27020220, 27205290, 28124272, 28316904, 28329840, 28371231, 28472920, 28500780, 28751415, 28763460, 29274168, 29722242, 29857960, 29925819, 30339540, 30668176, 31091760, 31162824, 31320212, 31350858, 31365180, 31523590, 31639806, 32032035, 32424264, 32858760, 33083820, 33250910, 33557370, 33590205, 34167504, 34200936, 34501698, 34625360, 34675949, 35155340, 35396130, 35829552, 36026960, 36273720, 36576001, 36592710, 36608040, 36913107, 37828308, 38001040, 38335220, 38351280, 38613960, 38953530, 39150265, 39430512, 39629656, 39901092, 39919320, 40251981, 40268844, 40452720, 40530330, 41801144, 41820240, 42186408, 42475356, 42709380, 42751170, 43528464, 43911252, 44111760, 44133026, 44518320, 44583363, 44743160, 44786940, 46002264, 46980318, 47026287, 47194840, 47285385, 48790280, 48858480, 49217476, 49288140, 49537070, 49876365, 50336055, 50437744, 51251256, 51938040, 52251430, 52733010, 53094195, 53201456, 53669308, 53691792, 53744328, 54040440, 54410580, 54490777, 54889065, 56633808, 56742462, 56945840, 57001560, 57502830, 57526920, 58548336, 59444484, 59715920, 59851638, 60679080, 61521845, 62325648, 62640424, 62701716, 62730360, 63047180, 63279612, 64064070, 64848528, 65717520, 66167640, 66199539, 66501820, 67086635, 67114740, 67180410, 68401872, 69003396, 69351898, 70310680, 70470477, 70792260, 72547440, 73152002, 73185420, 73216080, 73826214, 74305605, 75656616, 76670440, 77227920, 77907060, 78300530, 78377145, 79099515, 79259312, 79802184, 79838640, 80503962, 80537688, 81060660, 83602288, 84372816, 84950712, 85418760, 85502340, 86130583, 86254245, 87822504, 88266052, 89166726, 89486320, 89573880, 92004528, 93960636, 94052574, 94389680, 94570770, 97580560, 98434952, 98576280, 99074140, 99752730, 100672110, 102502512, 103876080, 104027847, 104502860, 105466020, 106188390, 107338616, 107488656, 108080880, 108821160, 108981554, 109728003, 109778130, 110332565, 110739321, 113484924, 114003120, 115005660, 115053840, 117450795, 118888968, 119703276, 120755943, 121358160, 123043690, 125280848, 125403432, 125460720, 126094360, 126559224, 128128140, 132335280, 132399078, 133003640, 134173270, 134229480, 134360820, 138006792, 138703796, 140621360, 140940954, 141584520, 141856155, 146304004, 146370840, 147652428, 148611210, 149629095, 151313232, 153340880, 155814120, 156601060, 156754290, 158199030, 159604368, 161007924, 161075376, 162121320, 163472331, 169901424, 170837520, 171004680, 172261166, 172508490, 173379745, 175645008, 176532104, 178333452, 179147760, 182880005, 184565535, 187921272, 188105148, 189141540, 196869904, 197152560, 198148280, 198598617, 199505460, 201259905, 201344220, 208055694, 209005720, 210932040, 212376780, 214677232, 217642320, 217963108, 219456006, 219556260, 220665130, 221478642, 222916815, 226969848, 230011320, 234901590, 235131435, 237777936, 239406552, 241511886, 242731643, 246087380, 250806864, 252188720, 253118448, 256256280, 258391749, 264798156, 266007280, 268346540, 268458960, 268721640, 272453885, 276013584, 277407592, 281881908, 283169040, 283712310, 292608008, 292741680, 295304856, 297222420, 299258190, 311628240, 312083541, 313202120, 313508580, 316398060, 322015848, 324242640, 326944662, 329184009, 330997695, 342009360, 344522332, 345016980, 346759490, 352352385, 353064208, 356666904, 365760010, 369131070, 375842544, 376210296, 378283080, 381435439, 396296560, 397197234, 399010920, 402519810, 402688440, 416111388, 418011440, 421864080, 424753560, 430652915, 435926216, 438912012, 439112520, 441330260, 442957284, 445833630, 453939696, 460022640, 469803180, 470262870, 478813104, 483023772, 485463286, 490416993, 492174760, 512512560, 516783498, 520139235, 529596312, 536693080, 537443280, 544907770, 548640015, 553696605, 554815184, 563763816, 567424620, 585216016, 590609712, 594444840, 598516380, 603779715, 624167082, 626404240, 627017160, 632796120, 644031696, 653889324, 658368018, 661995390, 689044664, 690033960, 693518980, 704704770, 713333808, 728194929, 731520020, 738262140, 752420592, 756566160, 762870878, 775175247, 794394468, 798021840, 805039620, 805376880, 817361655, 832222776, 849507120, 861305830, 871852432, 877824024, 878225040, 882660520, 885914568, 891667260, 939606360, 940525740, 966047544, 970926572, 980833986, 984349520, 992993085, 1033566996, 1040278470, 1059192624, 1073386160, 1089815540, 1097280030, 1107393210, 1127527632, 1134849240, 1144306317, 1188889680, 1197032760, 1207559430, 1213658215, 1248334164, 1254034320, 1265592240, 1291958745, 1307778648, 1316736036, 1323990780, 1378089328, 1380067920, 1387037960, 1409409540, 1456389858, 1463040040, 1476524280, 1525741756, 1550350494, 1560417705, 1588788936, 1610079240, 1634723310, 1645920045, 1664445552, 1722611660, 1755648048, 1765321040, 1771829136, 1783334520, 1879212720, 1881051480, 1907177195, 1932095088, 1941853144, 1961667972, 1985986170, 2067133992, 2080556940, 2179631080, 2184584787, 2194560060, 2214786420, 2269698480, 2288612634, 2394065520, 2415118860, 2427316430, 2452084965, 2496668328, 2583917490, 2615557296, 2633472072, 2647981560, 2670048073, 2774075920, 2818819080, 2912779716, 2926080080, 2953048560, 3051483512, 3100700988, 3120835410, 3177577872, 3220158480, 3269446620, 3291840090, 3432918951, 3445223320, 3566669040, 3640974645, 3762102960, 3814354390, 3875876235, 3883706288, 3923335944, 3971972340, 4134267984, 4161113880, 4359262160, 4369169574, 4389120120, 4429572840, 4577225268, 4830237720, 4854632860, 4904169930, 4993336656, 5167834980, 5266944144, 5295963120, 5340096146, 5637638160, 5721531585, 5825559432, 6102967024, 6201401976, 6241670820, 6538893240, 6583680180, 6865837902, 6890446640, 7281949290, 7628708780, 7751752470, 7846671888, 7943944680, 8010144219, 8322227760, 8738339148, 8778240240, 8859145680, 9154450536, 9660475440, 9709265720, 9808339860, 10335669960, 10680192292, 10922923935, 11443063170, 11651118864, 12402803952, 12483341640, 13077786480, 13167360360, 13350240365, 13731675804, 14563898580, 15257417560, 15503504940, 15887889360, 16020288438, 17164594755, 17476678296, 18308901072, 19418531440, 19616679720, 20671339920, 21360384584, 21845847870, 22886126340, 24030432657, 24966683280, 26334720720, 26700480730, 27463351608, 29127797160, 30514835120, 31007009880, 32040576876, 34329189510, 34953356592, 39233359440, 40050721095, 42720769168, 43691695740, 45772252680, 48060865314, 53400961460, 54926703216, 58255594320, 62014019760, 64081153752, 68658379020, 80101442190, 87383391480, 91544505360, 96121730628, 106801922920, 120152163285, 128162307504, 137316758040, 160202884380, 174766782960, 192243461256, 213603845840, 240304326570, 274633516080, 320405768760, 384486922512, 480608653140, 640811537520, 961217306280, 1922434612560]

約数ペア:

[(1, 1922434612560), (2, 961217306280), (3, 640811537520), (4, 480608653140), (5, 384486922512), (6, 320405768760), (7, 274633516080), (8, 240304326570), (9, 213603845840), (10, 192243461256), (11, 174766782960), (12, 160202884380), (14, 137316758040), (15, 128162307504), (16, 120152163285), (18, 106801922920), (20, 96121730628), (21, 91544505360), (22, 87383391480), (24, 80101442190), (28, 68658379020), (30, 64081153752), (31, 62014019760), (33, 58255594320), (35, 54926703216), (36, 53400961460), (40, 48060865314), (42, 45772252680), (44, 43691695740), (45, 42720769168), (48, 40050721095), (49, 39233359440), (55, 34953356592), (56, 34329189510), (60, 32040576876), (62, 31007009880), (63, 30514835120), (66, 29127797160), (70, 27463351608), (72, 26700480730), (73, 26334720720), (77, 24966683280), (80, 24030432657), (84, 22886126340), (88, 21845847870), (90, 21360384584), (93, 20671339920), (98, 19616679720), (99, 19418531440), (105, 18308901072), (110, 17476678296), (112, 17164594755), (120, 16020288438), (121, 15887889360), (124, 15503504940), (126, 15257417560), (132, 14563898580), (140, 13731675804), (144, 13350240365), (146, 13167360360), (147, 13077786480), (154, 12483341640), (155, 12402803952), (165, 11651118864), (168, 11443063170), (176, 10922923935), (180, 10680192292), (186, 10335669960), (196, 9808339860), (198, 9709265720), (199, 9660475440), (210, 9154450536), (217, 8859145680), (219, 8778240240), (220, 8738339148), (231, 8322227760), (240, 8010144219), (242, 7943944680), (245, 7846671888), (248, 7751752470), (252, 7628708780), (264, 7281949290), (279, 6890446640), (280, 6865837902), (292, 6583680180), (294, 6538893240), (308, 6241670820), (310, 6201401976), (315, 6102967024), (330, 5825559432), (336, 5721531585), (341, 5637638160), (360, 5340096146), (363, 5295963120), (365, 5266944144), (372, 5167834980), (385, 4993336656), (392, 4904169930), (396, 4854632860), (398, 4830237720), (420, 4577225268), (434, 4429572840), (438, 4389120120), (440, 4369169574), (441, 4359262160), (462, 4161113880), (465, 4134267984), (484, 3971972340), (490, 3923335944), (495, 3883706288), (496, 3875876235), (504, 3814354390), (511, 3762102960), (528, 3640974645), (539, 3566669040), (558, 3445223320), (560, 3432918951), (584, 3291840090), (588, 3269446620), (597, 3220158480), (605, 3177577872), (616, 3120835410), (620, 3100700988), (630, 3051483512), (651, 2953048560), (657, 2926080080), (660, 2912779716), (682, 2818819080), (693, 2774075920), (720, 2670048073), (726, 2647981560), (730, 2633472072), (735, 2615557296), (744, 2583917490), (770, 2496668328), (784, 2452084965), (792, 2427316430), (796, 2415118860), (803, 2394065520), (840, 2288612634), (847, 2269698480), (868, 2214786420), (876, 2194560060), (880, 2184584787), (882, 2179631080), (924, 2080556940), (930, 2067133992), (968, 1985986170), (980, 1961667972), (990, 1941853144), (995, 1932095088), (1008, 1907177195), (1022, 1881051480), (1023, 1879212720), (1078, 1783334520), (1085, 1771829136), (1089, 1765321040), (1095, 1755648048), (1116, 1722611660), (1155, 1664445552), (1168, 1645920045), (1176, 1634723310), (1194, 1610079240), (1210, 1588788936), (1232, 1560417705), (1240, 1550350494), (1260, 1525741756), (1302, 1476524280), (1314, 1463040040), (1320, 1456389858), (1364, 1409409540), (1386, 1387037960), (1393, 1380067920), (1395, 1378089328), (1452, 1323990780), (1460, 1316736036), (1470, 1307778648), (1488, 1291958745), (1519, 1265592240), (1533, 1254034320), (1540, 1248334164), (1584, 1213658215), (1592, 1207559430), (1606, 1197032760), (1617, 1188889680), (1680, 1144306317), (1694, 1134849240), (1705, 1127527632), (1736, 1107393210), (1752, 1097280030), (1764, 1089815540), (1791, 1073386160), (1815, 1059192624), (1848, 1040278470), (1860, 1033566996), (1936, 992993085), (1953, 984349520), (1960, 980833986), (1980, 970926572), (1990, 966047544), (2044, 940525740), (2046, 939606360), (2156, 891667260), (2170, 885914568), (2178, 882660520), (2189, 878225040), (2190, 877824024), (2205, 871852432), (2232, 861305830), (2263, 849507120), (2310, 832222776), (2352, 817361655), (2387, 805376880), (2388, 805039620), (2409, 798021840), (2420, 794394468), (2480, 775175247), (2520, 762870878), (2541, 756566160), (2555, 752420592), (2604, 738262140), (2628, 731520020), (2640, 728194929), (2695, 713333808), (2728, 704704770), (2772, 693518980), (2786, 690033960), (2790, 689044664), (2904, 661995390), (2920, 658368018), (2940, 653889324), (2985, 644031696), (3038, 632796120), (3066, 627017160), (3069, 626404240), (3080, 624167082), (3184, 603779715), (3212, 598516380), (3234, 594444840), (3255, 590609712), (3285, 585216016), (3388, 567424620), (3410, 563763816), (3465, 554815184), (3472, 553696605), (3504, 548640015), (3528, 544907770), (3577, 537443280), (3582, 536693080), (3630, 529596312), (3696, 520139235), (3720, 516783498), (3751, 512512560), (3906, 492174760), (3920, 490416993), (3960, 485463286), (3980, 483023772), (4015, 478813104), (4088, 470262870), (4092, 469803180), (4179, 460022640), (4235, 453939696), (4312, 445833630), (4340, 442957284), (4356, 441330260), (4378, 439112520), (4380, 438912012), (4410, 435926216), (4464, 430652915), (4526, 424753560), (4557, 421864080), (4599, 418011440), (4620, 416111388), (4774, 402688440), (4776, 402519810), (4818, 399010920), (4840, 397197234), (4851, 396296560), (5040, 381435439), (5082, 378283080), (5110, 376210296), (5115, 375842544), (5208, 369131070), (5256, 365760010), (5390, 356666904), (5445, 353064208), (5456, 352352385), (5544, 346759490), (5572, 345016980), (5580, 344522332), (5621, 342009360), (5808, 330997695), (5840, 329184009), (5880, 326944662), (5929, 324242640), (5970, 322015848), (6076, 316398060), (6132, 313508580), (6138, 313202120), (6160, 312083541), (6169, 311628240), (6424, 299258190), (6468, 297222420), (6510, 295304856), (6567, 292741680), (6570, 292608008), (6776, 283712310), (6789, 283169040), (6820, 281881908), (6930, 277407592), (6965, 276013584), (7056, 272453885), (7154, 268721640), (7161, 268458960), (7164, 268346540), (7227, 266007280), (7260, 264798156), (7440, 258391749), (7502, 256256280), (7595, 253118448), (7623, 252188720), (7665, 250806864), (7812, 246087380), (7920, 242731643), (7960, 241511886), (8030, 239406552), (8085, 237777936), (8176, 235131435), (8184, 234901590), (8358, 230011320), (8470, 226969848), (8624, 222916815), (8680, 221478642), (8712, 220665130), (8756, 219556260), (8760, 219456006), (8820, 217963108), (8833, 217642320), (8955, 214677232), (9052, 212376780), (9114, 210932040), (9198, 209005720), (9240, 208055694), (9548, 201344220), (9552, 201259905), (9636, 199505460), (9680, 198598617), (9702, 198148280), (9751, 197152560), (9765, 196869904), (10164, 189141540), (10220, 188105148), (10230, 187921272), (10416, 184565535), (10512, 182880005), (10731, 179147760), (10780, 178333452), (10890, 176532104), (10945, 175645008), (11088, 173379745), (11144, 172508490), (11160, 172261166), (11242, 171004680), (11253, 170837520), (11315, 169901424), (11760, 163472331), (11858, 162121320), (11935, 161075376), (11940, 161007924), (12045, 159604368), (12152, 158199030), (12264, 156754290), (12276, 156601060), (12338, 155814120), (12537, 153340880), (12705, 151313232), (12848, 149629095), (12936, 148611210), (13020, 147652428), (13134, 146370840), (13140, 146304004), (13552, 141856155), (13578, 141584520), (13640, 140940954), (13671, 140621360), (13860, 138703796), (13930, 138006792), (14308, 134360820), (14322, 134229480), (14328, 134173270), (14454, 133003640), (14520, 132399078), (14527, 132335280), (15004, 128128140), (15190, 126559224), (15246, 126094360), (15323, 125460720), (15330, 125403432), (15345, 125280848), (15624, 123043690), (15841, 121358160), (15920, 120755943), (16060, 119703276), (16170, 118888968), (16368, 117450795), (16709, 115053840), (16716, 115005660), (16863, 114003120), (16940, 113484924), (17360, 110739321), (17424, 110332565), (17512, 109778130), (17520, 109728003), (17640, 108981554), (17666, 108821160), (17787, 108080880), (17885, 107488656), (17910, 107338616), (18104, 106188390), (18228, 105466020), (18396, 104502860), (18480, 104027847), (18507, 103876080), (18755, 102502512), (19096, 100672110), (19272, 99752730), (19404, 99074140), (19502, 98576280), (19530, 98434952), (19701, 97580560), (20328, 94570770), (20367, 94389680), (20440, 94052574), (20460, 93960636), (20895, 92004528), (21462, 89573880), (21483, 89486320), (21560, 89166726), (21780, 88266052), (21890, 87822504), (22288, 86254245), (22320, 86130583), (22484, 85502340), (22506, 85418760), (22630, 84950712), (22785, 84372816), (22995, 83602288), (23716, 81060660), (23870, 80537688), (23880, 80503962), (24079, 79838640), (24090, 79802184), (24255, 79259312), (24304, 79099515), (24528, 78377145), (24552, 78300530), (24676, 77907060), (24893, 77227920), (25074, 76670440), (25410, 75656616), (25872, 74305605), (26040, 73826214), (26257, 73216080), (26268, 73185420), (26280, 73152002), (26499, 72547440), (27156, 70792260), (27280, 70470477), (27342, 70310680), (27720, 69351898), (27860, 69003396), (28105, 68401872), (28616, 67180410), (28644, 67114740), (28656, 67086635), (28908, 66501820), (29040, 66199539), (29054, 66167640), (29253, 65717520), (29645, 64848528), (30008, 64064070), (30380, 63279612), (30492, 63047180), (30646, 62730360), (30660, 62701716), (30690, 62640424), (30845, 62325648), (31248, 61521845), (31682, 60679080), (32120, 59851638), (32193, 59715920), (32340, 59444484), (32835, 58548336), (33418, 57526920), (33432, 57502830), (33726, 57001560), (33759, 56945840), (33880, 56742462), (33945, 56633808), (35024, 54889065), (35280, 54490777), (35332, 54410580), (35574, 54040440), (35770, 53744328), (35805, 53691792), (35820, 53669308), (36135, 53201456), (36208, 53094195), (36456, 52733010), (36792, 52251430), (37014, 51938040), (37510, 51251256), (38115, 50437744), (38192, 50336055), (38544, 49876365), (38808, 49537070), (39004, 49288140), (39060, 49217476), (39347, 48858480), (39402, 48790280), (40656, 47285385), (40734, 47194840), (40880, 47026287), (40920, 46980318), (41790, 46002264), (42924, 44786940), (42966, 44743160), (43120, 44583363), (43183, 44518320), (43560, 44133026), (43581, 44111760), (43780, 43911252), (44165, 43528464), (44968, 42751170), (45012, 42709380), (45260, 42475356), (45570, 42186408), (45969, 41820240), (45990, 41801144), (47432, 40530330), (47523, 40452720), (47740, 40268844), (47760, 40251981), (48158, 39919320), (48180, 39901092), (48510, 39629656), (48755, 39430512), (49104, 39150265), (49352, 38953530), (49786, 38613960), (50127, 38351280), (50148, 38335220), (50589, 38001040), (50820, 37828308), (52080, 36913107), (52514, 36608040), (52536, 36592710), (52560, 36576001), (52998, 36273720), (53361, 36026960), (53655, 35829552), (54312, 35396130), (54684, 35155340), (55440, 34675949), (55521, 34625360), (55720, 34501698), (56210, 34200936), (56265, 34167504), (57232, 33590205), (57288, 33557370), (57816, 33250910), (58108, 33083820), (58506, 32858760), (59290, 32424264), (60016, 32032035), (60760, 31639806), (60984, 31523590), (61292, 31365180), (61320, 31350858), (61380, 31320212), (61690, 31162824), (61831, 31091760), (62685, 30668176), (63364, 30339540), (64240, 29925819), (64386, 29857960), (64680, 29722242), (65670, 29274168), (66836, 28763460), (66864, 28751415), (67452, 28500780), (67518, 28472920), (67760, 28371231), (67859, 28329840), (67890, 28316904), (68355, 28124272), (70664, 27205290), (71148, 27020220), (71540, 26872164), (71610, 26845896), (71640, 26834654), (72237, 26612880), (72270, 26600728), (72635, 26467056), (72912, 26366505), (73584, 26125715), (74028, 25969020), (74679, 25742640), (75020, 25625628), (76230, 25218872), (76615, 25092144), (77616, 24768535), (78008, 24644070), (78120, 24608738), (78694, 24429240), (78771, 24405360), (78804, 24395140), (79205, 24271632), (79497, 24182480), (81468, 23597420), (81840, 23490159), (83545, 23010768), (83580, 23001132), (84315, 22800624), (85848, 22393470), (85932, 22371580), (86366, 22259160), (87120, 22066513), (87162, 22055880), (87560, 21955626), (87759, 21905840), (88330, 21764232), (88935, 21616176), (89936, 21375585), (90024, 21354690), (90520, 21237678), (91140, 21093204), (91938, 20910120), (91980, 20900572), (92535, 20775216), (94864, 20265165), (95046, 20226360), (95480, 20134422), (96316, 19959660), (96360, 19950546), (97020, 19814828), (97510, 19715256), (98505, 19516112), (98704, 19476765), (99572, 19306980), (100254, 19175640), (100296, 19167610), (101178, 19000520), (101640, 18914154), (101689, 18905040), (101835, 18877936), (105028, 18304020), (105072, 18296355), (105996, 18136860), (106722, 18013480), (107261, 17922960), (107310, 17914776), (107415, 17897264), (108624, 17698065), (109368, 17577670), (110887, 17336880), (111042, 17312680), (111440, 17250849), (112420, 17100468), (112530, 17083752), (114576, 16778685), (115632, 16625455), (116216, 16541910), (117012, 16429380), (118041, 16286160), (118580, 16212132), (120395, 15967728), (121520, 15819903), (121968, 15761795), (122584, 15682590), (122640, 15675429), (122760, 15660106), (123380, 15581412), (123662, 15545880), (124465, 15445584), (125370, 15334088), (126728, 15169770), (128772, 14928980), (129360, 14861121), (129549, 14839440), (130743, 14703920), (131285, 14643216), (131340, 14637084), (132495, 14509488), (133672, 14381730), (134904, 14250390), (135036, 14236460), (135718, 14164920), (135780, 14158452), (136710, 14062136), (137907, 13940080), (141328, 13602645), (142296, 13510110), (142569, 13484240), (143080, 13436082), (143220, 13422948), (143280, 13417327), (144474, 13306440), (144540, 13300364), (145270, 13233528), (146265, 13143504), (148056, 12984510), (149358, 12871320), (150040, 12812814), (150381, 12783760), (152460, 12609436), (153230, 12546072), (156016, 12322035), (156240, 12304369), (157388, 12214620), (157542, 12202680), (157608, 12197570), (158410, 12135816), (158994, 12091240), (159797, 12030480), (160965, 11943184), (162936, 11798710), (167090, 11505384), (167160, 11500566), (168553, 11405520), (168630, 11400312), (168795, 11389168), (171696, 11196735), (171864, 11185790), (172732, 11129580), (174251, 11032560), (174324, 11027940), (175120, 10977813), (175518, 10952920), (176660, 10882116), (177870, 10808088), (180048, 10677345), (181040, 10618839), (182280, 10546602), (183799, 10459440), (183876, 10455060), (183960, 10450286), (185070, 10387608), (185493, 10363920), (190092, 10113180), (190960, 10067211), (192632, 9979830), (192720, 9975273), (194040, 9907414), (195020, 9857628), (196735, 9771696), (197010, 9758056), (199144, 9653490), (200508, 9587820), (200592, 9583805), (202356, 9500260), (203280, 9457077), (203378, 9452520), (203577, 9443280), (203670, 9438968), (210056, 9152010), (211992, 9068430), (213444, 9006740), (214522, 8961480), (214620, 8957388), (214830, 8948632), (215915, 8903664), (216711, 8870960), (217905, 8822352), (218736, 8788835), (221774, 8668440), (222084, 8656340), (224037, 8580880), (224840, 8550234), (225060, 8541876), (229845, 8364048), (232432, 8270955), (234024, 8214690), (236082, 8143080), (236313, 8135120), (237160, 8106066), (237615, 8090544), (240790, 7983864), (245168, 7841295), (245520, 7830053), (246760, 7790706), (247324, 7772940), (248930, 7722792), (250635, 7670256), (250740, 7667044), (252945, 7600208), (253456, 7584885), (257544, 7464490), (259098, 7419720), (261486, 7351960), (262570, 7321608), (262680, 7318542), (264990, 7254744), (266805, 7205392), (267344, 7190865), (269808, 7125195), (270072, 7118230), (271436, 7082460), (271560, 7079226), (273420, 7031068), (273823, 7020720), (275814, 6970040), (277605, 6925072), (284592, 6755055), (285138, 6742120), (286160, 6718041), (286440, 6711474), (288948, 6653220), (289080, 6650182), (290540, 6616764), (292530, 6571752), (296112, 6492255), (298716, 6435660), (300080, 6406407), (300762, 6391880), (302281, 6359760), (304920, 6304718), (305067, 6301680), (306460, 6273036), (309155, 6218352), (314776, 6107310), (315084, 6101340), (315216, 6098785), (316820, 6067908), (317988, 6045620), (319594, 6015240), (321783, 5974320), (321930, 5971592), (325872, 5899355), (332661, 5778960), (334180, 5752692), (334320, 5750283), (337106, 5702760), (337260, 5700156), (337590, 5694584), (339295, 5665968), (343728, 5592895), (345464, 5564790), (348502, 5516280), (348648, 5513970), (351036, 5476460), (353320, 5441058), (354123, 5428720), (355740, 5404044), (361185, 5322576), (364560, 5273301), (367598, 5229720), (367752, 5227530), (367920, 5225143), (370140, 5193804), (370986, 5181960), (373395, 5148528), (380184, 5056590), (385264, 4989915), (388080, 4953707), (388647, 4946480), (390040, 4928814), (393470, 4885848), (393855, 4881072), (394020, 4879028), (397485, 4836496), (398288, 4826745), (401016, 4793910), (404712, 4750130), (406756, 4726260), (407154, 4721640), (407340, 4719484), (420112, 4576005), (423984, 4534215), (426888, 4503370), (429044, 4480740), (429240, 4478694), (429660, 4474316), (431830, 4451832), (432817, 4441680), (433422, 4435480), (435810, 4411176), (438795, 4381168), (443548, 4334220), (444168, 4328170), (448074, 4290440), (449680, 4275117), (450120, 4270938), (450337, 4268880), (459690, 4182024), (468048, 4107345), (472164, 4071540), (472626, 4067560), (474320, 4053033), (475013, 4047120), (475230, 4045272), (479391, 4010160), (481580, 3991932), (493520, 3895353), (494648, 3886470), (497860, 3861396), (501270, 3835128), (501480, 3833522), (505659, 3801840), (505890, 3800104), (508445, 3781008), (515088, 3732245), (518196, 3709860), (522753, 3677520), (522972, 3675980), (525140, 3660804), (525360, 3659271), (529980, 3627372), (533610, 3602696), (536305, 3584592), (540144, 3559115), (542872, 3541230), (543120, 3539613), (546840, 3515534), (547646, 3510360), (551397, 3486480), (551628, 3485020), (554435, 3467376), (555210, 3462536), (556479, 3454640), (570276, 3371060), (572880, 3355737), (577896, 3326610), (578160, 3325091), (581080, 3308382), (585060, 3285876), (590205, 3257232), (597432, 3217830), (601524, 3195940), (604562, 3179880), (609840, 3152359), (610134, 3150840), (610731, 3147760), (612920, 3136518), (618310, 3109176), (629552, 3053655), (630168, 3050670), (633640, 3033954), (635976, 3022810), (639188, 3007620), (643566, 2987160), (643860, 2985796), (647745, 2967888), (653715, 2940784), (665322, 2889480), (668360, 2876346), (674212, 2851380), (674520, 2850078), (675180, 2847292), (678590, 2832984), (689535, 2788016), (690928, 2782395), (697004, 2758140), (697296, 2756985), (702072, 2738230), (706640, 2720529), (708246, 2714360), (711480, 2702022), (711823, 2700720), (712845, 2696848), (722370, 2661288), (735196, 2614860), (735504, 2613765), (740280, 2596902), (741972, 2590980), (746449, 2575440), (746790, 2574264), (751905, 2556752), (760368, 2528295), (777294, 2473240), (780080, 2464407), (786940, 2442924), (787710, 2440536), (788040, 2439514), (794970, 2418248), (798985, 2406096), (802032, 2396955), (809424, 2375065), (813512, 2363130), (814308, 2360820), (814680, 2359742), (821469, 2340240), (842765, 2281104), (853776, 2251685), (858088, 2240370), (858480, 2239347), (859320, 2237158), (863660, 2225916), (865634, 2220840), (866844, 2217740), (871255, 2206512), (871620, 2205588), (877590, 2190584), (887096, 2167110), (888336, 2164085), (896148, 2145220), (900240, 2135469), (900674, 2134440), (906843, 2119920), (915201, 2100560), (918995, 2091888), (919380, 2091012), (927465, 2072784), (944328, 2035770), (945252, 2033780), (950026, 2023560), (950460, 2022636), (958782, 2005080), (963160, 1995966), (965349, 1991440), (989296, 1943235), (995720, 1930698), (997983, 1926320), (1002540, 1917564), (1002960, 1916761), (1011318, 1900920), (1011780, 1900052), (1016890, 1890504), (1017885, 1888656), (1036392, 1854930), (1045506, 1838760), (1045944, 1837990), (1050280, 1830402), (1059960, 1813686), (1067220, 1801348), (1072610, 1792296), (1083555, 1774192), (1085744, 1770615), (1093680, 1757767), (1095292, 1755180), (1102794, 1743240), (1103256, 1742510), (1108870, 1733688), (1110420, 1731268), (1112958, 1727320), (1118579, 1718640), (1120185, 1716176), (1140552, 1685530), (1155792, 1663305), (1162160, 1654191), (1170120, 1642938), (1179871, 1629360), (1180410, 1628616), (1181565, 1627024), (1194864, 1608915), (1203048, 1597970), (1209124, 1589940), (1219757, 1576080), (1220268, 1575420), (1221462, 1573880), (1225840, 1568259), (1236620, 1554588), (1260336, 1525335), (1267280, 1516977), (1271952, 1511405), (1278376, 1503810), (1287132, 1493580), (1287720, 1492898), (1295490, 1483944), (1298451, 1480560), (1307430, 1470392), (1330644, 1444740), (1336720, 1438173), (1348424, 1425690), (1349040, 1425039), (1350360, 1423646), (1351011, 1422960), (1357180, 1416492), (1369115, 1404144), (1379070, 1394008)]