111485293920

素因数分解:

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

素因数の和:218

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 127, 130, 132, 135, 140, 143, 144, 145, 147, 154, 156, 160, 165, 168, 174, 176, 180, 182, 189, 195, 196, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 245, 252, 254, 260, 261, 264, 270, 273, 280, 286, 288, 290, 294, 297, 308, 312, 315, 319, 330, 336, 348, 351, 352, 360, 364, 377, 378, 381, 385, 390, 392, 396, 406, 416, 420, 429, 432, 435, 440, 441, 455, 462, 464, 468, 480, 490, 495, 504, 508, 520, 522, 528, 539, 540, 546, 560, 572, 580, 585, 588, 594, 609, 616, 624, 630, 635, 637, 638, 660, 672, 693, 696, 702, 715, 720, 728, 735, 754, 756, 762, 770, 780, 783, 784, 792, 812, 819, 840, 858, 864, 870, 880, 882, 889, 910, 924, 928, 936, 945, 957, 980, 990, 1001, 1008, 1015, 1016, 1040, 1044, 1056, 1078, 1080, 1092, 1120, 1131, 1143, 1144, 1155, 1160, 1170, 1176, 1188, 1218, 1232, 1248, 1260, 1270, 1274, 1276, 1287, 1305, 1320, 1323, 1365, 1386, 1392, 1397, 1404, 1421, 1430, 1440, 1456, 1470, 1485, 1508, 1512, 1524, 1540, 1560, 1566, 1568, 1584, 1595, 1617, 1624, 1638, 1651, 1680, 1716, 1740, 1755, 1760, 1764, 1778, 1820, 1827, 1848, 1872, 1885, 1890, 1905, 1911, 1914, 1960, 1980, 2002, 2016, 2030, 2032, 2079, 2080, 2088, 2145, 2156, 2160, 2184, 2205, 2233, 2262, 2286, 2288, 2310, 2320, 2340, 2352, 2376, 2436, 2457, 2464, 2520, 2540, 2548, 2552, 2574, 2610, 2639, 2640, 2646, 2667, 2695, 2730, 2772, 2784, 2794, 2808, 2842, 2860, 2871, 2912, 2940, 2970, 3003, 3016, 3024, 3045, 3048, 3080, 3120, 3132, 3168, 3185, 3190, 3234, 3248, 3276, 3302, 3360, 3393, 3429, 3432, 3465, 3480, 3510, 3528, 3556, 3640, 3654, 3683, 3696, 3744, 3770, 3780, 3810, 3822, 3828, 3861, 3915, 3920, 3960, 4004, 4060, 4064, 4095, 4147, 4158, 4176, 4191, 4263, 4290, 4312, 4320, 4368, 4410, 4445, 4466, 4524, 4572, 4576, 4620, 4640, 4680, 4704, 4752, 4785, 4851, 4872, 4914, 4953, 5005, 5040, 5080, 5096, 5104, 5148, 5220, 5278, 5280, 5292, 5334, 5390, 5460, 5481, 5544, 5588, 5616, 5655, 5684, 5715, 5720, 5733, 5742, 5880, 5940, 6006, 6032, 6048, 6090, 6096, 6160, 6223, 6240, 6264, 6370, 6380, 6435, 6468, 6496, 6552, 6604, 6615, 6699, 6786, 6858, 6864, 6930, 6960, 6985, 7007, 7020, 7056, 7105, 7112, 7280, 7308, 7366, 7392, 7540, 7560, 7620, 7644, 7656, 7722, 7830, 7840, 7917, 7920, 8001, 8008, 8085, 8120, 8190, 8255, 8294, 8316, 8352, 8382, 8526, 8580, 8613, 8624, 8736, 8820, 8890, 8932, 9009, 9048, 9135, 9144, 9240, 9360, 9504, 9555, 9570, 9702, 9744, 9779, 9828, 9906, 10010, 10080, 10160, 10179, 10192, 10208, 10296, 10395, 10440, 10556, 10584, 10668, 10780, 10920, 10962, 11049, 11088, 11165, 11176, 11232, 11310, 11368, 11430, 11440, 11466, 11484, 11557, 11760, 11880, 12012, 12064, 12180, 12192, 12285, 12320, 12441, 12446, 12528, 12573, 12740, 12760, 12789, 12870, 12936, 13104, 13195, 13208, 13230, 13335, 13398, 13572, 13716, 13728, 13860, 13920, 13970, 14014, 14040, 14112, 14210, 14224, 14355, 14553, 14560, 14616, 14732, 14859, 15015, 15080, 15120, 15240, 15288, 15312, 15444, 15631, 15660, 15834, 15840, 16002, 16016, 16170, 16240, 16380, 16510, 16588, 16632, 16764, 16965, 17052, 17145, 17160, 17199, 17226, 17248, 17640, 17780, 17864, 18018, 18096, 18161, 18270, 18288, 18415, 18473, 18480, 18669, 18720, 19110, 19140, 19305, 19404, 19488, 19558, 19656, 19812, 20020, 20097, 20320, 20358, 20384, 20592, 20735, 20790, 20880, 20955, 21021, 21112, 21168, 21315, 21336, 21560, 21840, 21924, 22098, 22176, 22330, 22352, 22620, 22736, 22860, 22880, 22932, 22968, 23114, 23520, 23751, 23760, 24003, 24024, 24255, 24360, 24570, 24765, 24882, 24892, 25056, 25146, 25480, 25520, 25578, 25740, 25781, 25872, 26208, 26390, 26416, 26460, 26670, 26796, 27027, 27144, 27405, 27432, 27720, 27940, 28028, 28080, 28420, 28448, 28665, 28710, 29029, 29106, 29232, 29337, 29464, 29718, 30030, 30160, 30240, 30480, 30576, 30624, 30888, 31115, 31262, 31320, 31668, 32004, 32032, 32340, 32480, 32760, 33020, 33147, 33176, 33264, 33495, 33528, 33930, 34104, 34290, 34320, 34398, 34452, 34671, 35035, 35280, 35560, 35728, 36036, 36192, 36322, 36540, 36576, 36830, 36946, 36960, 37323, 37338, 37719, 38220, 38280, 38367, 38610, 38808, 39116, 39312, 39585, 39624, 40005, 40040, 40194, 40513, 40716, 41184, 41470, 41580, 41760, 41910, 42042, 42224, 42336, 42630, 42672, 43065, 43120, 43680, 43848, 44196, 44577, 44660, 44704, 45045, 45240, 45472, 45720, 45864, 45936, 46228, 46893, 47502, 47520, 47879, 48006, 48048, 48510, 48720, 48895, 49140, 49530, 49764, 49784, 50292, 50895, 50960, 51040, 51156, 51480, 51562, 51744, 52780, 52832, 52920, 53340, 53592, 54054, 54288, 54483, 54810, 54864, 55245, 55419, 55440, 55880, 56007, 56056, 56160, 56840, 57330, 57420, 57785, 58058, 58212, 58464, 58674, 58928, 59436, 60060, 60291, 60320, 60960, 61152, 61776, 62205, 62230, 62524, 62640, 62865, 63063, 63336, 63945, 64008, 64680, 65520, 66040, 66294, 66352, 66528, 66990, 67056, 67860, 68208, 68453, 68580, 68640, 68796, 68904, 69342, 70070, 70560, 71120, 71253, 71456, 72072, 72644, 72765, 73080, 73660, 73892, 74295, 74646, 74676, 75438, 76440, 76560, 76734, 77220, 77343, 77616, 78155, 78232, 78624, 79170, 79248, 80010, 80080, 80388, 80899, 81026, 81432, 82940, 83160, 83820, 84084, 84448, 85260, 85344, 85995, 86130, 86240, 87087, 87696, 88011, 88392, 89154, 89320, 90090, 90480, 90805, 91440, 91728, 91872, 92365, 92456, 93345, 93786, 95004, 95758, 96012, 96096, 97020, 97440, 97790, 98280, 99060, 99441, 99528, 99568, 100485, 100584, 101790, 101920, 102312, 102960, 103124, 104013, 105105, 105560, 105840, 106680, 107184, 108108, 108576, 108966, 109620, 109728, 110490, 110838, 110880, 111760, 111969, 112014, 112112, 113680, 114660, 114840, 115570, 116116, 116424, 117348, 117856, 118755, 118872, 120015, 120120, 120582, 121539, 123552, 124410, 124460, 125048, 125280, 125730, 126126, 126672, 127127, 127890, 128016, 128905, 129360, 131040, 132080, 132588, 132704, 133980, 134112, 135135, 135720, 136416, 136906, 137160, 137592, 137808, 138684, 140140, 140679, 142240, 142506, 143637, 144144, 145145, 145288, 145530, 146160, 146685, 147320, 147784, 148590, 149292, 149352, 150876, 152880, 153120, 153468, 154440, 154686, 155232, 156310, 156464, 158340, 158496, 160020, 160160, 160776, 161798, 162052, 162864, 163449, 165735, 165880, 166257, 166320, 167640, 168021, 168168, 170520, 171990, 172260, 173355, 174174, 175392, 176022, 176784, 178308, 178640, 180180, 180467, 180960, 181610, 182880, 183456, 184730, 184912, 186615, 186690, 187572, 188595, 189189, 190008, 191516, 191835, 192024, 194040, 195580, 196560, 198120, 198882, 199056, 199136, 200970, 201168, 202565, 203203, 203580, 204624, 205359, 205920, 206248, 208026, 210210, 211120, 211680, 213360, 214368, 216216, 217932, 219240, 220980, 221676, 222885, 223520, 223938, 224028, 224224, 227360, 229320, 229680, 231140, 232029, 232232, 232848, 234465, 234696, 237510, 237744, 239395, 240030, 240240, 241164, 242697, 243078, 248820, 248920, 250096, 251460, 252252, 253344, 254254, 255780, 256032, 257810, 258720, 261261, 264033, 264160, 265176, 267960, 270270, 271440, 272415, 273812, 274320, 275184, 275616, 277095, 277368, 280035, 280280, 281358, 283591, 285012, 287274, 288288, 290290, 290576, 291060, 292320, 293370, 294640, 295568, 297180, 298584, 298704, 301455, 301752, 305760, 306936, 308880, 309372, 312039, 312620, 312928, 315315, 316680, 320040, 321552, 323596, 324104, 325728, 326898, 331470, 331760, 332514, 332640, 335153, 335280, 336042, 336336, 341040, 342265, 343980, 344520, 346710, 348348, 352044, 353568, 356265, 356616, 357280, 360360, 360934, 363220, 364617, 369460, 369824, 373230, 373380, 375144, 377190, 378378, 380016, 381381, 383032, 383670, 384048, 386715, 388080, 391160, 393120, 396240, 397764, 398112, 401940, 402336, 404495, 405130, 406406, 407160, 409248, 410718, 412496, 416052, 420420, 422037, 422240, 426720, 430911, 432432, 435435, 435864, 438480, 440055, 441960, 443352, 445770, 447876, 448056, 458640, 459360, 462280, 464058, 464464, 465696, 468930, 469392, 475020, 475488, 478790, 480060, 480480, 482328, 485394, 486156, 490347, 497205, 497640, 497840, 498771, 500192, 502920, 504504, 508508, 511560, 515620, 520065, 522522, 526669, 528066, 530352, 535920, 540540, 541401, 542880, 544830, 547624, 548640, 550368, 554190, 554736, 559845, 560070, 560560, 562716, 567182, 570024, 574548, 580580, 581152, 582120, 586740, 589280, 591136, 594360, 597168, 597408, 602910, 603504, 607695, 609609, 613872, 616077, 617760, 618744, 624078, 625240, 630630, 633360, 635635, 640080, 643104, 647192, 648208, 653796, 662940, 663520, 665028, 670306, 670560, 672084, 672672, 682080, 684530, 687960, 689040, 693420, 696087, 696696, 703395, 704088, 712530, 713232, 718185, 720720, 721868, 726440, 728091, 729234, 738920, 746460, 746760, 750288, 754380, 756756, 760032, 762762, 766064, 767340, 768096, 773430, 776160, 782320, 783783, 792480, 795528, 803880, 808990, 810260, 812812, 814320, 817245, 821436, 824992, 831285, 832104, 840105, 840840, 844074, 850773, 861822, 864864, 870870, 871728, 876960, 880110, 883920, 886704, 889889, 891540, 895752, 896112, 902335, 917280, 924560, 928116, 928928, 937860, 938784, 945945, 950040, 957580, 960120, 964656, 970788, 972312, 980694, 994410, 995280, 995680, 997542, 1005459, 1005840, 1009008, 1016015, 1017016, 1023120, 1026795, 1031240, 1040130, 1045044, 1053338, 1056132, 1060704, 1071840, 1081080, 1082802, 1089660, 1093851, 1095248, 1108380, 1109472, 1119690, 1120140, 1121120, 1125432, 1134364, 1140048, 1144143, 1149096, 1160145, 1161160, 1164240, 1173480, 1188720, 1194336, 1205820, 1207008, 1213485, 1215390, 1219218, 1227744, 1232154, 1237488, 1248156, 1250480, 1261260, 1266720, 1271270, 1280160, 1292733, 1294384, 1296416, 1306305, 1307592, 1320165, 1325880, 1330056, 1340612, 1344168, 1369060, 1375920, 1378080, 1386840, 1392174, 1393392, 1406790, 1408176, 1417955, 1425060, 1426464, 1436370, 1441440, 1443736, 1452880, 1456182, 1458468, 1477840, 1492920, 1493520, 1500576, 1508760, 1513512, 1525524, 1532128, 1534680, 1546860, 1560195, 1564640, 1567566, 1580007, 1591056, 1607760, 1617980, 1620520, 1624203, 1625624, 1628640, 1634490, 1642872, 1662570, 1664208, 1675765, 1680210, 1681680, 1688148, 1701546, 1723644, 1741740, 1743456, 1760220, 1767840, 1773408, 1779778, 1783080, 1791504, 1792224, 1804670, 1823085, 1828827, 1848231, 1849120, 1856232, 1875720, 1891890, 1900080, 1906905, 1915160, 1920240, 1929312, 1941576, 1944624, 1961388, 1985137, 1988820, 1990560, 1995084, 2010918, 2011680, 2018016, 2032030, 2034032, 2046240, 2053590, 2062480, 2080260, 2090088, 2106676, 2110185, 2112264, 2154555, 2162160, 2165604, 2179320, 2184273, 2187702, 2190496, 2216760, 2239380, 2240280, 2250864, 2268728, 2280096, 2288286, 2298192, 2320290, 2322320, 2328480, 2346071, 2346960, 2377440, 2411640, 2426970, 2430780, 2438436, 2451735, 2464308, 2474976, 2493855, 2496312, 2500960, 2522520, 2542540, 2552319, 2585466, 2588768, 2612610, 2615184, 2633345, 2640330, 2651760, 2660112, 2669667, 2681224, 2688336, 2707005, 2738120, 2751840, 2773680, 2784348, 2786784, 2813580, 2816352, 2835910, 2850120, 2872740, 2887472, 2905760, 2912364, 2916936, 2955680, 2985840, 2987040, 3016377, 3017520, 3027024, 3048045, 3051048, 3069360, 3080385, 3093720, 3120390, 3135132, 3160014, 3182112, 3215520, 3235960, 3241040, 3248406, 3251248, 3268980, 3285744, 3325140, 3328416, 3351530, 3360420, 3363360, 3376296, 3403092, 3432429, 3447288, 3480435, 3483480, 3520440, 3559556, 3566160, 3583008, 3609340, 3640455, 3646170, 3657654, 3686683, 3696462, 3712464, 3751440, 3783780, 3800160, 3813810, 3830320, 3840480, 3883152, 3889248, 3918915, 3922776, 3970274, 3977640, 3990168, 4021836, 4064060, 4068064, 4107180, 4124960, 4160520, 4180176, 4213352, 4220370, 4224528, 4253865, 4309110, 4324320, 4331208, 4358640, 4368546, 4375404, 4433520, 4449445, 4478760, 4480560, 4501728, 4537456, 4576572, 4596384, 4640580, 4644640, 4692142, 4693920, 4740021, 4823280, 4853940, 4861560, 4872609, 4876872, 4903470, 4928616, 4987710, 4992624, 5027295, 5045040, 5085080, 5104638, 5170932, 5225220, 5230368, 5266690, 5280660, 5303520, 5320224, 5339334, 5362448, 5376672, 5414010, 5469255, 5476240, 5486481, 5547360, 5568696, 5627160, 5671820, 5700240, 5720715, 5745480, 5774944, 5824728, 5833872, 5955411, 5971680, 6032754, 6035040, 6054048, 6096090, 6102096, 6138720, 6160770, 6187440, 6240780, 6270264, 6320028, 6463665, 6471920, 6482080, 6496812, 6502496, 6537960, 6571488, 6650280, 6703060, 6720840, 6752592, 6806184, 6864858, 6894576, 6960870, 6966960, 7038213, 7040880, 7119112, 7132320, 7218680, 7280910, 7292340, 7315308, 7373366, 7392924, 7424928, 7502880, 7567560, 7627620, 7656957, 7660640, 7766304, 7837830, 7845552, 7900035, 7940548, 7955280, 7980336, 8009001, 8043672, 8121015, 8128120, 8214360, 8321040, 8360352, 8426704, 8440740, 8449056, 8507730, 8618220, 8662416, 8717280, 8737092, 8750808, 8867040, 8898890, 8957520, 8961120, 9049131, 9074912, 9144135, 9153144, 9241155, 9281160, 9384284, 9480042, 9646560, 9707880, 9723120, 9745218, 9753744, 9806940, 9857232, 9925685, 9975420, 9985248, 10054590, 10090080, 10170160, 10209276, 10341864, 10450440, 10533380, 10561320, 10678668, 10724896, 10828020, 10921365, 10938510, 10952480, 10972962, 11060049, 11137392, 11254320, 11343640, 11400480, 11441430, 11490960, 11649456, 11667744, 11730355, 11910822, 12065508, 12192180, 12204192, 12321540, 12374880, 12481560, 12540528, 12640056, 12761595, 12927330, 12943840, 12993624, 13075920, 13300560, 13348335, 13406120, 13441680, 13505184, 13612368, 13729716, 13789152, 13921740, 13933920, 14076426, 14081760, 14220063, 14238224, 14437360, 14561820, 14584680, 14630616, 14746732, 14785848, 15081885, 15135120, 15255240, 15313914, 15675660, 15691104, 15800070, 15881096, 15910560, 15960672, 16018002, 16087344, 16242030, 16256240, 16428720, 16642080, 16853408, 16881480, 17015460, 17162145, 17236440, 17324832, 17474184, 17501616, 17797780, 17866233, 17915040, 18098262, 18288270, 18306288, 18433415, 18482310, 18562320, 18768568, 18960084, 19415760, 19446240, 19490436, 19507488, 19613880, 19714464, 19851370, 19950840, 20109180, 20340320, 20418552, 20683728, 20900880, 21066760, 21114639, 21122640, 21357336, 21656040, 21842730, 21877020, 21945924, 22120098, 22274784, 22508640, 22687280, 22882860, 22981920, 23298912, 23460710, 23700105, 23821644, 24027003, 24131016, 24363045, 24384360, 24643080, 24963120, 25081056, 25280112, 25523190, 25806781, 25854660, 25987248, 26151840, 26601120, 26696670, 26812240, 26883360, 27224736, 27432405, 27459432, 27843480, 28152852, 28440126, 28476448, 28874720, 29123640, 29169360, 29261232, 29493464, 29571696, 29777055, 30163770, 30270240, 30510480, 30627828, 31351320, 31600140, 31762192, 32036004, 32174688, 32484060, 32512480, 32857440, 33180147, 33762960, 34030920, 34324290, 34472880, 34948368, 35003232, 35191065, 35595560, 35732466, 36196524, 36576540, 36612576, 36866830, 36964620, 37124640, 37537136, 37920168, 38284785, 38831520, 38980872, 39227760, 39702740, 39901680, 40045005, 40218360, 40837104, 41367456, 41801760, 42133520, 42229278, 42245280, 42714672, 43312080, 43685460, 43754040, 43891848, 44240196, 45245655, 45374560, 45765720, 46921420, 47400210, 47643288, 48054006, 48262032, 48726090, 48768720, 49286160, 49926240, 50560224, 51046380, 51613562, 51709320, 51974496, 53393340, 53598699, 53624480, 54864810, 54918864, 55300245, 55686960, 56305704, 56880252, 58247280, 58338720, 58522464, 58986928, 59143392, 59554110, 60327540, 61020960, 61255656, 62702640, 63200280, 63343917, 63524384, 64072008, 64968120, 66360294, 67525920, 68061840, 68648580, 68945760, 69896736, 70382130, 71100315, 71191120, 71464932, 72393048, 73153080, 73733660, 73929240, 75074272, 75840336, 76569570, 77420343, 77961744, 78455520, 79405480, 79803360, 80090010, 80436720, 81674208, 84267040, 84458556, 85429344, 86624160, 87370920, 87508080, 87783696, 88480392, 89331165, 90491310, 91531440, 93842840, 94800420, 95286576, 96108012, 96524064, 97452180, 97537440, 98572320, 99540441, 102092760, 103227124, 103418640, 105573195, 106786680, 107197398, 109729620, 109837728, 110600490, 111373920, 112611408, 113760504, 116494560, 117973856, 119108220, 120135015, 120655080, 122511312, 125405280, 126400560, 126687834, 128144016, 129033905, 129936240, 132720588, 136123680, 137297160, 140764260, 142200630, 142382240, 142929864, 144786096, 146306160, 147467320, 147858480, 151680672, 153139140, 154840686, 155923488, 158810960, 160180020, 160873440, 165900735, 168917112, 174741840, 175016160, 175567392, 176960784, 178662330, 180982620, 183062880, 187685680, 189600840, 190573152, 192216024, 194904360, 199080882, 204185520, 206454248, 206837280, 211146390, 213573360, 214394796, 219459240, 221200980, 225222816, 227521008, 232261029, 238216440, 240270030, 241310160, 245022624, 252801120, 253375668, 256288032, 258067810, 259872480, 265441176, 267993495, 274594320, 281528520, 284401260, 285859728, 289572192, 292612320, 294934640, 295716960, 306278280, 309681372, 316719585, 317621920, 320360040, 331801470, 337834224, 349483680, 353921568, 357324660, 361965240, 375371360, 379201680, 384432048, 387101715, 389808720, 398161764, 408371040, 412908496, 422292780, 427146720, 428789592, 438918480, 442401960, 455042016, 464522058, 476432880, 480540060, 482620320, 497702205, 506751336, 516135620, 530882352, 535986990, 549188640, 563057040, 568802520, 571719456, 589869280, 612556560, 619362744, 633439170, 640720080, 663602940, 675668448, 696783087, 714649320, 723930480, 758403360, 768864096, 774203430, 779617440, 796323528, 825816992, 844585560, 857579184, 877836960, 884803920, 929044116, 952865760, 961080120, 995404410, 1013502672, 1032271240, 1061764704, 1071973980, 1126114080, 1137605040, 1161305145, 1225113120, 1238725488, 1266878340, 1281440160, 1327205880, 1393566174, 1429298640, 1447860960, 1548406860, 1592647056, 1689171120, 1715158368, 1769607840, 1858088232, 1922160240, 1990808820, 2027005344, 2064542480, 2143947960, 2275210080, 2322610290, 2477450976, 2533756680, 2654411760, 2787132348, 2858597280, 3096813720, 3185294112, 3378342240, 3483915435, 3716176464, 3844320480, 3981617640, 4129084960, 4287895920, 4645220580, 5067513360, 5308823520, 5574264696, 6193627440, 6967830870, 7432352928, 7963235280, 8575791840, 9290441160, 10135026720, 11148529392, 12387254880, 13935661740, 15926470560, 18580882320, 22297058784, 27871323480, 37161764640, 55742646960, 111485293920]

約数ペア:

[(1, 111485293920), (2, 55742646960), (3, 37161764640), (4, 27871323480), (5, 22297058784), (6, 18580882320), (7, 15926470560), (8, 13935661740), (9, 12387254880), (10, 11148529392), (11, 10135026720), (12, 9290441160), (13, 8575791840), (14, 7963235280), (15, 7432352928), (16, 6967830870), (18, 6193627440), (20, 5574264696), (21, 5308823520), (22, 5067513360), (24, 4645220580), (26, 4287895920), (27, 4129084960), (28, 3981617640), (29, 3844320480), (30, 3716176464), (32, 3483915435), (33, 3378342240), (35, 3185294112), (36, 3096813720), (39, 2858597280), (40, 2787132348), (42, 2654411760), (44, 2533756680), (45, 2477450976), (48, 2322610290), (49, 2275210080), (52, 2143947960), (54, 2064542480), (55, 2027005344), (56, 1990808820), (58, 1922160240), (60, 1858088232), (63, 1769607840), (65, 1715158368), (66, 1689171120), (70, 1592647056), (72, 1548406860), (77, 1447860960), (78, 1429298640), (80, 1393566174), (84, 1327205880), (87, 1281440160), (88, 1266878340), (90, 1238725488), (91, 1225113120), (96, 1161305145), (98, 1137605040), (99, 1126114080), (104, 1071973980), (105, 1061764704), (108, 1032271240), (110, 1013502672), (112, 995404410), (116, 961080120), (117, 952865760), (120, 929044116), (126, 884803920), (127, 877836960), (130, 857579184), (132, 844585560), (135, 825816992), (140, 796323528), (143, 779617440), (144, 774203430), (145, 768864096), (147, 758403360), (154, 723930480), (156, 714649320), (160, 696783087), (165, 675668448), (168, 663602940), (174, 640720080), (176, 633439170), (180, 619362744), (182, 612556560), (189, 589869280), (195, 571719456), (196, 568802520), (198, 563057040), (203, 549188640), (208, 535986990), (210, 530882352), (216, 516135620), (220, 506751336), (224, 497702205), (231, 482620320), (232, 480540060), (234, 476432880), (240, 464522058), (245, 455042016), (252, 442401960), (254, 438918480), (260, 428789592), (261, 427146720), (264, 422292780), (270, 412908496), (273, 408371040), (280, 398161764), (286, 389808720), (288, 387101715), (290, 384432048), (294, 379201680), (297, 375371360), (308, 361965240), (312, 357324660), (315, 353921568), (319, 349483680), (330, 337834224), (336, 331801470), (348, 320360040), (351, 317621920), (352, 316719585), (360, 309681372), (364, 306278280), (377, 295716960), (378, 294934640), (381, 292612320), (385, 289572192), (390, 285859728), (392, 284401260), (396, 281528520), (406, 274594320), (416, 267993495), (420, 265441176), (429, 259872480), (432, 258067810), (435, 256288032), (440, 253375668), (441, 252801120), (455, 245022624), (462, 241310160), (464, 240270030), (468, 238216440), (480, 232261029), (490, 227521008), (495, 225222816), (504, 221200980), (508, 219459240), (520, 214394796), (522, 213573360), (528, 211146390), (539, 206837280), (540, 206454248), (546, 204185520), (560, 199080882), (572, 194904360), (580, 192216024), (585, 190573152), (588, 189600840), (594, 187685680), (609, 183062880), (616, 180982620), (624, 178662330), (630, 176960784), (635, 175567392), (637, 175016160), (638, 174741840), (660, 168917112), (672, 165900735), (693, 160873440), (696, 160180020), (702, 158810960), (715, 155923488), (720, 154840686), (728, 153139140), (735, 151680672), (754, 147858480), (756, 147467320), (762, 146306160), (770, 144786096), (780, 142929864), (783, 142382240), (784, 142200630), (792, 140764260), (812, 137297160), (819, 136123680), (840, 132720588), (858, 129936240), (864, 129033905), (870, 128144016), (880, 126687834), (882, 126400560), (889, 125405280), (910, 122511312), (924, 120655080), (928, 120135015), (936, 119108220), (945, 117973856), (957, 116494560), (980, 113760504), (990, 112611408), (1001, 111373920), (1008, 110600490), (1015, 109837728), (1016, 109729620), (1040, 107197398), (1044, 106786680), (1056, 105573195), (1078, 103418640), (1080, 103227124), (1092, 102092760), (1120, 99540441), (1131, 98572320), (1143, 97537440), (1144, 97452180), (1155, 96524064), (1160, 96108012), (1170, 95286576), (1176, 94800420), (1188, 93842840), (1218, 91531440), (1232, 90491310), (1248, 89331165), (1260, 88480392), (1270, 87783696), (1274, 87508080), (1276, 87370920), (1287, 86624160), (1305, 85429344), (1320, 84458556), (1323, 84267040), (1365, 81674208), (1386, 80436720), (1392, 80090010), (1397, 79803360), (1404, 79405480), (1421, 78455520), (1430, 77961744), (1440, 77420343), (1456, 76569570), (1470, 75840336), (1485, 75074272), (1508, 73929240), (1512, 73733660), (1524, 73153080), (1540, 72393048), (1560, 71464932), (1566, 71191120), (1568, 71100315), (1584, 70382130), (1595, 69896736), (1617, 68945760), (1624, 68648580), (1638, 68061840), (1651, 67525920), (1680, 66360294), (1716, 64968120), (1740, 64072008), (1755, 63524384), (1760, 63343917), (1764, 63200280), (1778, 62702640), (1820, 61255656), (1827, 61020960), (1848, 60327540), (1872, 59554110), (1885, 59143392), (1890, 58986928), (1905, 58522464), (1911, 58338720), (1914, 58247280), (1960, 56880252), (1980, 56305704), (2002, 55686960), (2016, 55300245), (2030, 54918864), (2032, 54864810), (2079, 53624480), (2080, 53598699), (2088, 53393340), (2145, 51974496), (2156, 51709320), (2160, 51613562), (2184, 51046380), (2205, 50560224), (2233, 49926240), (2262, 49286160), (2286, 48768720), (2288, 48726090), (2310, 48262032), (2320, 48054006), (2340, 47643288), (2352, 47400210), (2376, 46921420), (2436, 45765720), (2457, 45374560), (2464, 45245655), (2520, 44240196), (2540, 43891848), (2548, 43754040), (2552, 43685460), (2574, 43312080), (2610, 42714672), (2639, 42245280), (2640, 42229278), (2646, 42133520), (2667, 41801760), (2695, 41367456), (2730, 40837104), (2772, 40218360), (2784, 40045005), (2794, 39901680), (2808, 39702740), (2842, 39227760), (2860, 38980872), (2871, 38831520), (2912, 38284785), (2940, 37920168), (2970, 37537136), (3003, 37124640), (3016, 36964620), (3024, 36866830), (3045, 36612576), (3048, 36576540), (3080, 36196524), (3120, 35732466), (3132, 35595560), (3168, 35191065), (3185, 35003232), (3190, 34948368), (3234, 34472880), (3248, 34324290), (3276, 34030920), (3302, 33762960), (3360, 33180147), (3393, 32857440), (3429, 32512480), (3432, 32484060), (3465, 32174688), (3480, 32036004), (3510, 31762192), (3528, 31600140), (3556, 31351320), (3640, 30627828), (3654, 30510480), (3683, 30270240), (3696, 30163770), (3744, 29777055), (3770, 29571696), (3780, 29493464), (3810, 29261232), (3822, 29169360), (3828, 29123640), (3861, 28874720), (3915, 28476448), (3920, 28440126), (3960, 28152852), (4004, 27843480), (4060, 27459432), (4064, 27432405), (4095, 27224736), (4147, 26883360), (4158, 26812240), (4176, 26696670), (4191, 26601120), (4263, 26151840), (4290, 25987248), (4312, 25854660), (4320, 25806781), (4368, 25523190), (4410, 25280112), (4445, 25081056), (4466, 24963120), (4524, 24643080), (4572, 24384360), (4576, 24363045), (4620, 24131016), (4640, 24027003), (4680, 23821644), (4704, 23700105), (4752, 23460710), (4785, 23298912), (4851, 22981920), (4872, 22882860), (4914, 22687280), (4953, 22508640), (5005, 22274784), (5040, 22120098), (5080, 21945924), (5096, 21877020), (5104, 21842730), (5148, 21656040), (5220, 21357336), (5278, 21122640), (5280, 21114639), (5292, 21066760), (5334, 20900880), (5390, 20683728), (5460, 20418552), (5481, 20340320), (5544, 20109180), (5588, 19950840), (5616, 19851370), (5655, 19714464), (5684, 19613880), (5715, 19507488), (5720, 19490436), (5733, 19446240), (5742, 19415760), (5880, 18960084), (5940, 18768568), (6006, 18562320), (6032, 18482310), (6048, 18433415), (6090, 18306288), (6096, 18288270), (6160, 18098262), (6223, 17915040), (6240, 17866233), (6264, 17797780), (6370, 17501616), (6380, 17474184), (6435, 17324832), (6468, 17236440), (6496, 17162145), (6552, 17015460), (6604, 16881480), (6615, 16853408), (6699, 16642080), (6786, 16428720), (6858, 16256240), (6864, 16242030), (6930, 16087344), (6960, 16018002), (6985, 15960672), (7007, 15910560), (7020, 15881096), (7056, 15800070), (7105, 15691104), (7112, 15675660), (7280, 15313914), (7308, 15255240), (7366, 15135120), (7392, 15081885), (7540, 14785848), (7560, 14746732), (7620, 14630616), (7644, 14584680), (7656, 14561820), (7722, 14437360), (7830, 14238224), (7840, 14220063), (7917, 14081760), (7920, 14076426), (8001, 13933920), (8008, 13921740), (8085, 13789152), (8120, 13729716), (8190, 13612368), (8255, 13505184), (8294, 13441680), (8316, 13406120), (8352, 13348335), (8382, 13300560), (8526, 13075920), (8580, 12993624), (8613, 12943840), (8624, 12927330), (8736, 12761595), (8820, 12640056), (8890, 12540528), (8932, 12481560), (9009, 12374880), (9048, 12321540), (9135, 12204192), (9144, 12192180), (9240, 12065508), (9360, 11910822), (9504, 11730355), (9555, 11667744), (9570, 11649456), (9702, 11490960), (9744, 11441430), (9779, 11400480), (9828, 11343640), (9906, 11254320), (10010, 11137392), (10080, 11060049), (10160, 10972962), (10179, 10952480), (10192, 10938510), (10208, 10921365), (10296, 10828020), (10395, 10724896), (10440, 10678668), (10556, 10561320), (10584, 10533380), (10668, 10450440), (10780, 10341864), (10920, 10209276), (10962, 10170160), (11049, 10090080), (11088, 10054590), (11165, 9985248), (11176, 9975420), (11232, 9925685), (11310, 9857232), (11368, 9806940), (11430, 9753744), (11440, 9745218), (11466, 9723120), (11484, 9707880), (11557, 9646560), (11760, 9480042), (11880, 9384284), (12012, 9281160), (12064, 9241155), (12180, 9153144), (12192, 9144135), (12285, 9074912), (12320, 9049131), (12441, 8961120), (12446, 8957520), (12528, 8898890), (12573, 8867040), (12740, 8750808), (12760, 8737092), (12789, 8717280), (12870, 8662416), (12936, 8618220), (13104, 8507730), (13195, 8449056), (13208, 8440740), (13230, 8426704), (13335, 8360352), (13398, 8321040), (13572, 8214360), (13716, 8128120), (13728, 8121015), (13860, 8043672), (13920, 8009001), (13970, 7980336), (14014, 7955280), (14040, 7940548), (14112, 7900035), (14210, 7845552), (14224, 7837830), (14355, 7766304), (14553, 7660640), (14560, 7656957), (14616, 7627620), (14732, 7567560), (14859, 7502880), (15015, 7424928), (15080, 7392924), (15120, 7373366), (15240, 7315308), (15288, 7292340), (15312, 7280910), (15444, 7218680), (15631, 7132320), (15660, 7119112), (15834, 7040880), (15840, 7038213), (16002, 6966960), (16016, 6960870), (16170, 6894576), (16240, 6864858), (16380, 6806184), (16510, 6752592), (16588, 6720840), (16632, 6703060), (16764, 6650280), (16965, 6571488), (17052, 6537960), (17145, 6502496), (17160, 6496812), (17199, 6482080), (17226, 6471920), (17248, 6463665), (17640, 6320028), (17780, 6270264), (17864, 6240780), (18018, 6187440), (18096, 6160770), (18161, 6138720), (18270, 6102096), (18288, 6096090), (18415, 6054048), (18473, 6035040), (18480, 6032754), (18669, 5971680), (18720, 5955411), (19110, 5833872), (19140, 5824728), (19305, 5774944), (19404, 5745480), (19488, 5720715), (19558, 5700240), (19656, 5671820), (19812, 5627160), (20020, 5568696), (20097, 5547360), (20320, 5486481), (20358, 5476240), (20384, 5469255), (20592, 5414010), (20735, 5376672), (20790, 5362448), (20880, 5339334), (20955, 5320224), (21021, 5303520), (21112, 5280660), (21168, 5266690), (21315, 5230368), (21336, 5225220), (21560, 5170932), (21840, 5104638), (21924, 5085080), (22098, 5045040), (22176, 5027295), (22330, 4992624), (22352, 4987710), (22620, 4928616), (22736, 4903470), (22860, 4876872), (22880, 4872609), (22932, 4861560), (22968, 4853940), (23114, 4823280), (23520, 4740021), (23751, 4693920), (23760, 4692142), (24003, 4644640), (24024, 4640580), (24255, 4596384), (24360, 4576572), (24570, 4537456), (24765, 4501728), (24882, 4480560), (24892, 4478760), (25056, 4449445), (25146, 4433520), (25480, 4375404), (25520, 4368546), (25578, 4358640), (25740, 4331208), (25781, 4324320), (25872, 4309110), (26208, 4253865), (26390, 4224528), (26416, 4220370), (26460, 4213352), (26670, 4180176), (26796, 4160520), (27027, 4124960), (27144, 4107180), (27405, 4068064), (27432, 4064060), (27720, 4021836), (27940, 3990168), (28028, 3977640), (28080, 3970274), (28420, 3922776), (28448, 3918915), (28665, 3889248), (28710, 3883152), (29029, 3840480), (29106, 3830320), (29232, 3813810), (29337, 3800160), (29464, 3783780), (29718, 3751440), (30030, 3712464), (30160, 3696462), (30240, 3686683), (30480, 3657654), (30576, 3646170), (30624, 3640455), (30888, 3609340), (31115, 3583008), (31262, 3566160), (31320, 3559556), (31668, 3520440), (32004, 3483480), (32032, 3480435), (32340, 3447288), (32480, 3432429), (32760, 3403092), (33020, 3376296), (33147, 3363360), (33176, 3360420), (33264, 3351530), (33495, 3328416), (33528, 3325140), (33930, 3285744), (34104, 3268980), (34290, 3251248), (34320, 3248406), (34398, 3241040), (34452, 3235960), (34671, 3215520), (35035, 3182112), (35280, 3160014), (35560, 3135132), (35728, 3120390), (36036, 3093720), (36192, 3080385), (36322, 3069360), (36540, 3051048), (36576, 3048045), (36830, 3027024), (36946, 3017520), (36960, 3016377), (37323, 2987040), (37338, 2985840), (37719, 2955680), (38220, 2916936), (38280, 2912364), (38367, 2905760), (38610, 2887472), (38808, 2872740), (39116, 2850120), (39312, 2835910), (39585, 2816352), (39624, 2813580), (40005, 2786784), (40040, 2784348), (40194, 2773680), (40513, 2751840), (40716, 2738120), (41184, 2707005), (41470, 2688336), (41580, 2681224), (41760, 2669667), (41910, 2660112), (42042, 2651760), (42224, 2640330), (42336, 2633345), (42630, 2615184), (42672, 2612610), (43065, 2588768), (43120, 2585466), (43680, 2552319), (43848, 2542540), (44196, 2522520), (44577, 2500960), (44660, 2496312), (44704, 2493855), (45045, 2474976), (45240, 2464308), (45472, 2451735), (45720, 2438436), (45864, 2430780), (45936, 2426970), (46228, 2411640), (46893, 2377440), (47502, 2346960), (47520, 2346071), (47879, 2328480), (48006, 2322320), (48048, 2320290), (48510, 2298192), (48720, 2288286), (48895, 2280096), (49140, 2268728), (49530, 2250864), (49764, 2240280), (49784, 2239380), (50292, 2216760), (50895, 2190496), (50960, 2187702), (51040, 2184273), (51156, 2179320), (51480, 2165604), (51562, 2162160), (51744, 2154555), (52780, 2112264), (52832, 2110185), (52920, 2106676), (53340, 2090088), (53592, 2080260), (54054, 2062480), (54288, 2053590), (54483, 2046240), (54810, 2034032), (54864, 2032030), (55245, 2018016), (55419, 2011680), (55440, 2010918), (55880, 1995084), (56007, 1990560), (56056, 1988820), (56160, 1985137), (56840, 1961388), (57330, 1944624), (57420, 1941576), (57785, 1929312), (58058, 1920240), (58212, 1915160), (58464, 1906905), (58674, 1900080), (58928, 1891890), (59436, 1875720), (60060, 1856232), (60291, 1849120), (60320, 1848231), (60960, 1828827), (61152, 1823085), (61776, 1804670), (62205, 1792224), (62230, 1791504), (62524, 1783080), (62640, 1779778), (62865, 1773408), (63063, 1767840), (63336, 1760220), (63945, 1743456), (64008, 1741740), (64680, 1723644), (65520, 1701546), (66040, 1688148), (66294, 1681680), (66352, 1680210), (66528, 1675765), (66990, 1664208), (67056, 1662570), (67860, 1642872), (68208, 1634490), (68453, 1628640), (68580, 1625624), (68640, 1624203), (68796, 1620520), (68904, 1617980), (69342, 1607760), (70070, 1591056), (70560, 1580007), (71120, 1567566), (71253, 1564640), (71456, 1560195), (72072, 1546860), (72644, 1534680), (72765, 1532128), (73080, 1525524), (73660, 1513512), (73892, 1508760), (74295, 1500576), (74646, 1493520), (74676, 1492920), (75438, 1477840), (76440, 1458468), (76560, 1456182), (76734, 1452880), (77220, 1443736), (77343, 1441440), (77616, 1436370), (78155, 1426464), (78232, 1425060), (78624, 1417955), (79170, 1408176), (79248, 1406790), (80010, 1393392), (80080, 1392174), (80388, 1386840), (80899, 1378080), (81026, 1375920), (81432, 1369060), (82940, 1344168), (83160, 1340612), (83820, 1330056), (84084, 1325880), (84448, 1320165), (85260, 1307592), (85344, 1306305), (85995, 1296416), (86130, 1294384), (86240, 1292733), (87087, 1280160), (87696, 1271270), (88011, 1266720), (88392, 1261260), (89154, 1250480), (89320, 1248156), (90090, 1237488), (90480, 1232154), (90805, 1227744), (91440, 1219218), (91728, 1215390), (91872, 1213485), (92365, 1207008), (92456, 1205820), (93345, 1194336), (93786, 1188720), (95004, 1173480), (95758, 1164240), (96012, 1161160), (96096, 1160145), (97020, 1149096), (97440, 1144143), (97790, 1140048), (98280, 1134364), (99060, 1125432), (99441, 1121120), (99528, 1120140), (99568, 1119690), (100485, 1109472), (100584, 1108380), (101790, 1095248), (101920, 1093851), (102312, 1089660), (102960, 1082802), (103124, 1081080), (104013, 1071840), (105105, 1060704), (105560, 1056132), (105840, 1053338), (106680, 1045044), (107184, 1040130), (108108, 1031240), (108576, 1026795), (108966, 1023120), (109620, 1017016), (109728, 1016015), (110490, 1009008), (110838, 1005840), (110880, 1005459), (111760, 997542), (111969, 995680), (112014, 995280), (112112, 994410), (113680, 980694), (114660, 972312), (114840, 970788), (115570, 964656), (116116, 960120), (116424, 957580), (117348, 950040), (117856, 945945), (118755, 938784), (118872, 937860), (120015, 928928), (120120, 928116), (120582, 924560), (121539, 917280), (123552, 902335), (124410, 896112), (124460, 895752), (125048, 891540), (125280, 889889), (125730, 886704), (126126, 883920), (126672, 880110), (127127, 876960), (127890, 871728), (128016, 870870), (128905, 864864), (129360, 861822), (131040, 850773), (132080, 844074), (132588, 840840), (132704, 840105), (133980, 832104), (134112, 831285), (135135, 824992), (135720, 821436), (136416, 817245), (136906, 814320), (137160, 812812), (137592, 810260), (137808, 808990), (138684, 803880), (140140, 795528), (140679, 792480), (142240, 783783), (142506, 782320), (143637, 776160), (144144, 773430), (145145, 768096), (145288, 767340), (145530, 766064), (146160, 762762), (146685, 760032), (147320, 756756), (147784, 754380), (148590, 750288), (149292, 746760), (149352, 746460), (150876, 738920), (152880, 729234), (153120, 728091), (153468, 726440), (154440, 721868), (154686, 720720), (155232, 718185), (156310, 713232), (156464, 712530), (158340, 704088), (158496, 703395), (160020, 696696), (160160, 696087), (160776, 693420), (161798, 689040), (162052, 687960), (162864, 684530), (163449, 682080), (165735, 672672), (165880, 672084), (166257, 670560), (166320, 670306), (167640, 665028), (168021, 663520), (168168, 662940), (170520, 653796), (171990, 648208), (172260, 647192), (173355, 643104), (174174, 640080), (175392, 635635), (176022, 633360), (176784, 630630), (178308, 625240), (178640, 624078), (180180, 618744), (180467, 617760), (180960, 616077), (181610, 613872), (182880, 609609), (183456, 607695), (184730, 603504), (184912, 602910), (186615, 597408), (186690, 597168), (187572, 594360), (188595, 591136), (189189, 589280), (190008, 586740), (191516, 582120), (191835, 581152), (192024, 580580), (194040, 574548), (195580, 570024), (196560, 567182), (198120, 562716), (198882, 560560), (199056, 560070), (199136, 559845), (200970, 554736), (201168, 554190), (202565, 550368), (203203, 548640), (203580, 547624), (204624, 544830), (205359, 542880), (205920, 541401), (206248, 540540), (208026, 535920), (210210, 530352), (211120, 528066), (211680, 526669), (213360, 522522), (214368, 520065), (216216, 515620), (217932, 511560), (219240, 508508), (220980, 504504), (221676, 502920), (222885, 500192), (223520, 498771), (223938, 497840), (224028, 497640), (224224, 497205), (227360, 490347), (229320, 486156), (229680, 485394), (231140, 482328), (232029, 480480), (232232, 480060), (232848, 478790), (234465, 475488), (234696, 475020), (237510, 469392), (237744, 468930), (239395, 465696), (240030, 464464), (240240, 464058), (241164, 462280), (242697, 459360), (243078, 458640), (248820, 448056), (248920, 447876), (250096, 445770), (251460, 443352), (252252, 441960), (253344, 440055), (254254, 438480), (255780, 435864), (256032, 435435), (257810, 432432), (258720, 430911), (261261, 426720), (264033, 422240), (264160, 422037), (265176, 420420), (267960, 416052), (270270, 412496), (271440, 410718), (272415, 409248), (273812, 407160), (274320, 406406), (275184, 405130), (275616, 404495), (277095, 402336), (277368, 401940), (280035, 398112), (280280, 397764), (281358, 396240), (283591, 393120), (285012, 391160), (287274, 388080), (288288, 386715), (290290, 384048), (290576, 383670), (291060, 383032), (292320, 381381), (293370, 380016), (294640, 378378), (295568, 377190), (297180, 375144), (298584, 373380), (298704, 373230), (301455, 369824), (301752, 369460), (305760, 364617), (306936, 363220), (308880, 360934), (309372, 360360), (312039, 357280), (312620, 356616), (312928, 356265), (315315, 353568), (316680, 352044), (320040, 348348), (321552, 346710), (323596, 344520), (324104, 343980), (325728, 342265), (326898, 341040), (331470, 336336), (331760, 336042), (332514, 335280), (332640, 335153)]