1876966771680

素因数分解:

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

素因数の和:1955

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 324, 330, 336, 351, 352, 360, 363, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 455, 462, 468, 480, 484, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 605, 616, 624, 630, 637, 648, 660, 672, 693, 702, 715, 720, 726, 728, 735, 756, 770, 780, 784, 792, 810, 819, 840, 847, 858, 864, 880, 882, 891, 910, 924, 936, 945, 968, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1089, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1210, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1573, 1584, 1617, 1620, 1638, 1680, 1694, 1716, 1755, 1760, 1764, 1782, 1815, 1820, 1848, 1872, 1879, 1890, 1911, 1936, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2145, 2156, 2160, 2178, 2184, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2420, 2457, 2464, 2520, 2541, 2548, 2574, 2592, 2640, 2646, 2695, 2730, 2772, 2808, 2835, 2860, 2904, 2912, 2940, 2970, 3003, 3024, 3080, 3120, 3146, 3168, 3185, 3234, 3240, 3267, 3276, 3360, 3388, 3432, 3465, 3510, 3528, 3564, 3630, 3640, 3696, 3744, 3758, 3780, 3822, 3861, 3872, 3920, 3960, 3969, 4004, 4095, 4158, 4212, 4235, 4290, 4312, 4320, 4356, 4368, 4410, 4455, 4536, 4576, 4620, 4680, 4704, 4719, 4752, 4840, 4851, 4914, 5005, 5040, 5082, 5096, 5148, 5265, 5280, 5292, 5390, 5445, 5460, 5544, 5616, 5637, 5670, 5720, 5733, 5808, 5880, 5929, 5940, 6006, 6048, 6160, 6237, 6240, 6292, 6370, 6435, 6468, 6480, 6534, 6552, 6615, 6776, 6864, 6930, 7007, 7020, 7056, 7128, 7260, 7280, 7371, 7392, 7516, 7560, 7623, 7644, 7722, 7840, 7865, 7920, 7938, 8008, 8085, 8190, 8316, 8424, 8470, 8580, 8624, 8712, 8736, 8820, 8910, 9009, 9072, 9240, 9360, 9395, 9438, 9504, 9555, 9680, 9702, 9801, 9828, 10010, 10080, 10164, 10192, 10296, 10395, 10530, 10584, 10780, 10890, 10920, 11011, 11088, 11232, 11274, 11340, 11440, 11466, 11583, 11616, 11760, 11858, 11880, 12012, 12285, 12320, 12474, 12584, 12705, 12740, 12870, 12936, 12960, 13068, 13104, 13153, 13230, 13552, 13728, 13860, 14014, 14040, 14112, 14157, 14256, 14520, 14553, 14560, 14742, 15015, 15032, 15120, 15246, 15288, 15444, 15730, 15840, 15876, 16016, 16170, 16335, 16380, 16632, 16848, 16911, 16940, 17160, 17199, 17248, 17424, 17640, 17787, 17820, 18018, 18144, 18480, 18720, 18790, 18876, 19110, 19305, 19360, 19404, 19602, 19656, 19845, 20020, 20328, 20384, 20592, 20669, 20790, 21021, 21060, 21168, 21560, 21780, 21840, 22022, 22176, 22548, 22680, 22869, 22880, 22932, 23166, 23520, 23595, 23716, 23760, 24024, 24255, 24427, 24570, 24948, 25168, 25410, 25480, 25740, 25872, 26136, 26208, 26306, 26460, 27027, 27104, 27720, 28028, 28080, 28185, 28314, 28512, 28665, 29040, 29106, 29484, 29645, 30030, 30064, 30240, 30492, 30576, 30888, 31185, 31460, 31752, 32032, 32340, 32670, 32760, 33033, 33264, 33696, 33822, 33880, 34320, 34398, 34848, 35035, 35280, 35574, 35640, 36036, 36855, 36960, 37580, 37752, 38115, 38220, 38610, 38808, 39204, 39312, 39459, 39690, 40040, 40656, 41184, 41338, 41580, 42042, 42120, 42336, 42471, 43120, 43560, 43659, 43680, 44044, 45045, 45096, 45360, 45738, 45864, 46332, 47190, 47432, 47520, 48048, 48510, 48854, 49005, 49140, 49896, 50336, 50733, 50820, 50960, 51480, 51597, 51744, 52272, 52612, 52920, 53361, 54054, 55055, 55440, 56056, 56160, 56370, 56628, 57330, 57915, 58080, 58212, 58968, 59290, 60060, 60128, 60984, 61152, 61776, 62007, 62370, 62920, 63063, 63504, 64680, 65340, 65520, 65765, 66066, 66528, 67644, 67760, 68607, 68640, 68796, 70070, 70560, 70785, 71148, 71280, 72072, 72765, 73281, 73710, 75160, 75504, 76230, 76440, 77077, 77220, 77616, 78408, 78624, 78918, 79380, 80080, 81081, 81312, 82676, 83160, 84084, 84240, 84555, 84942, 85995, 86240, 87120, 87318, 88088, 88935, 90090, 90192, 90720, 91476, 91728, 92071, 92664, 94380, 94864, 96096, 97020, 97708, 98010, 98280, 99099, 99792, 101466, 101640, 101920, 102960, 103194, 103345, 104544, 105105, 105224, 105840, 106722, 108108, 110110, 110880, 112112, 112740, 113256, 114345, 114660, 115830, 116424, 117936, 118377, 118580, 120120, 121968, 122135, 123552, 124014, 124740, 125840, 126126, 127008, 127413, 129360, 130680, 131040, 131530, 132132, 135135, 135288, 135520, 137214, 137592, 140140, 141570, 142296, 142560, 144144, 144683, 145530, 146562, 147420, 150320, 151008, 152199, 152460, 152880, 154154, 154440, 155232, 156816, 157836, 158760, 160083, 160160, 162162, 165165, 165352, 166320, 168168, 168480, 169110, 169884, 170989, 171990, 174240, 174636, 176176, 177870, 180180, 180384, 182952, 183456, 184142, 185328, 186021, 188760, 189189, 189728, 194040, 195416, 196020, 196560, 197295, 198198, 199584, 202932, 203280, 205920, 206388, 206690, 210210, 210448, 211680, 212355, 213444, 216216, 218295, 219843, 220220, 224224, 225480, 226512, 227359, 228690, 229320, 231231, 231660, 232848, 235872, 236754, 237160, 240240, 243936, 244270, 248028, 249480, 251680, 252252, 253665, 254826, 257985, 258720, 261360, 263060, 264264, 266805, 268697, 270270, 270576, 274428, 275184, 276213, 280280, 283140, 284592, 288288, 289366, 291060, 293124, 294840, 297297, 300640, 304398, 304920, 305760, 308308, 308880, 310035, 313632, 315315, 315672, 317520, 320166, 324324, 330330, 330704, 332640, 336336, 338220, 339768, 341978, 343035, 343980, 349272, 352352, 355131, 355740, 360360, 365904, 366405, 368284, 370656, 372042, 377520, 378378, 385385, 388080, 390832, 392040, 393120, 394590, 396396, 405405, 405864, 406560, 412776, 413380, 420420, 420896, 424710, 426888, 432432, 434049, 436590, 439686, 440440, 450960, 453024, 454718, 457380, 458640, 460355, 462462, 463320, 465696, 473508, 474320, 480249, 480480, 488540, 495495, 496056, 498960, 504504, 507330, 509652, 512967, 515970, 522720, 526120, 528528, 533610, 537394, 540540, 541152, 548856, 550368, 552426, 558063, 560560, 566280, 567567, 569184, 578732, 582120, 586248, 589680, 591885, 594594, 608796, 609840, 616616, 617760, 620070, 630630, 631344, 635040, 637065, 640332, 648648, 659529, 660660, 661408, 672672, 676440, 679536, 682077, 683956, 686070, 687960, 693693, 698544, 710262, 711480, 720720, 723415, 731808, 732810, 736568, 744084, 755040, 756756, 760995, 770770, 776160, 781664, 784080, 789180, 792792, 800415, 806091, 810810, 811728, 825552, 826760, 828639, 840840, 849420, 853776, 854945, 864864, 868098, 873180, 879372, 880880, 891891, 901920, 909436, 914760, 917280, 920710, 924924, 926640, 930105, 945945, 947016, 948640, 960498, 977080, 990990, 992112, 997920, 1009008, 1012781, 1014660, 1019304, 1025934, 1031940, 1052240, 1057056, 1065393, 1067220, 1074788, 1081080, 1097712, 1099215, 1104852, 1116126, 1121120, 1132560, 1135134, 1136795, 1156155, 1157464, 1164240, 1172496, 1179360, 1183770, 1189188, 1196923, 1217592, 1219680, 1233232, 1240140, 1261260, 1262688, 1274130, 1280664, 1297296, 1302147, 1319058, 1321320, 1343485, 1352880, 1359072, 1364154, 1367912, 1372140, 1375920, 1381065, 1387386, 1397088, 1420524, 1422960, 1441440, 1446830, 1465620, 1473136, 1486485, 1488168, 1513512, 1521990, 1538901, 1541540, 1568160, 1578360, 1585584, 1591513, 1600830, 1612182, 1621620, 1623456, 1651104, 1653520, 1657278, 1674189, 1681680, 1698840, 1707552, 1709890, 1736196, 1746360, 1758744, 1761760, 1775655, 1783782, 1818872, 1829520, 1841420, 1849848, 1853280, 1860210, 1880879, 1891890, 1894032, 1920996, 1954160, 1978587, 1981980, 1984224, 2018016, 2025562, 2029320, 2038608, 2046231, 2051868, 2063880, 2081079, 2104480, 2130786, 2134440, 2149576, 2162160, 2170245, 2195424, 2198430, 2209704, 2232252, 2265120, 2270268, 2273590, 2312310, 2314928, 2328480, 2344992, 2367540, 2378376, 2393846, 2401245, 2418273, 2435184, 2466464, 2480280, 2485917, 2522520, 2548260, 2561328, 2564835, 2594592, 2604294, 2638116, 2642640, 2686970, 2705760, 2728308, 2735824, 2744280, 2751840, 2762130, 2774772, 2790315, 2837835, 2841048, 2845920, 2893660, 2931240, 2946272, 2955667, 2972970, 2976336, 3027024, 3038343, 3043980, 3077802, 3083080, 3156720, 3171168, 3183026, 3201660, 3224364, 3243240, 3297645, 3307040, 3314556, 3348378, 3363360, 3397680, 3410385, 3419780, 3468465, 3472392, 3492720, 3517488, 3551310, 3567564, 3590769, 3637744, 3659040, 3682840, 3699696, 3720420, 3761758, 3783780, 3788064, 3841992, 3906441, 3908320, 3957174, 3963960, 4030455, 4051124, 4058640, 4077216, 4092462, 4103736, 4127760, 4143195, 4162158, 4261572, 4268880, 4299152, 4324320, 4340490, 4396860, 4419408, 4459455, 4464504, 4540536, 4547180, 4616703, 4624620, 4629856, 4735080, 4756752, 4774539, 4787692, 4802490, 4836546, 4870368, 4960560, 4971834, 5045040, 5063905, 5096520, 5122656, 5129670, 5208588, 5276232, 5285280, 5326965, 5373940, 5456616, 5471648, 5488560, 5524260, 5549544, 5580630, 5642637, 5675670, 5682096, 5787320, 5862480, 5911334, 5945940, 5952672, 5984615, 6054048, 6076686, 6087960, 6138693, 6155604, 6166160, 6243237, 6313440, 6366052, 6403320, 6448728, 6486480, 6510735, 6595290, 6629112, 6696756, 6795360, 6820770, 6839560, 6936930, 6944784, 6985440, 7034976, 7102620, 7135128, 7181538, 7254819, 7275488, 7365680, 7399392, 7440840, 7457751, 7523516, 7567560, 7683984, 7694505, 7812882, 7914348, 7927920, 7957565, 8060910, 8102248, 8117280, 8184924, 8207472, 8255520, 8286390, 8324316, 8370945, 8523144, 8537760, 8598304, 8680980, 8793720, 8838816, 8867001, 8918910, 8929008, 9081072, 9094360, 9115029, 9233406, 9249240, 9404395, 9470160, 9513504, 9549078, 9575384, 9604980, 9673092, 9892935, 9921120, 9943668, 10090080, 10127810, 10193040, 10231155, 10259340, 10405395, 10417176, 10552464, 10653930, 10747880, 10772307, 10913232, 10977120, 11048520, 11099088, 11140591, 11161260, 11285274, 11351340, 11364192, 11574640, 11719323, 11724960, 11822668, 11891880, 11969230, 12091365, 12153372, 12175920, 12277386, 12311208, 12332320, 12429585, 12486474, 12732104, 12806640, 12897456, 12972960, 13021470, 13166153, 13190580, 13258224, 13393512, 13641540, 13679120, 13850109, 13873860, 13889568, 14205240, 14270256, 14323617, 14363076, 14509638, 14731360, 14778335, 14881680, 14915502, 15047032, 15135120, 15191715, 15367968, 15389010, 15625764, 15828696, 15855840, 15915130, 16121820, 16204496, 16369848, 16414944, 16572780, 16648632, 16741890, 16927911, 17046288, 17361960, 17587440, 17734002, 17837820, 17858016, 17953845, 18162144, 18188720, 18230058, 18416079, 18466812, 18498480, 18808790, 18940320, 19098156, 19150768, 19209960, 19346184, 19532205, 19785870, 19887336, 20255620, 20386080, 20462310, 20518680, 20689669, 20810790, 20834352, 21104928, 21307860, 21495760, 21544614, 21764457, 21826464, 22097040, 22198176, 22281182, 22322520, 22570548, 22702680, 23083515, 23149280, 23438646, 23645336, 23783760, 23872695, 23938460, 24182730, 24306744, 24351840, 24554772, 24622416, 24859170, 24972948, 25464208, 25613280, 25794912, 26042940, 26332306, 26381160, 26516448, 26601003, 26787024, 27283080, 27345087, 27358240, 27700218, 27747720, 28213185, 28410480, 28540512, 28647234, 28726152, 29019276, 29556670, 29763360, 29831004, 30094064, 30270240, 30383430, 30693465, 30778020, 31216185, 31251528, 31657392, 31830260, 32243640, 32316921, 32408992, 32739696, 33145560, 33297264, 33421773, 33483780, 33855822, 34092576, 34723920, 35174880, 35468004, 35675640, 35907690, 36274095, 36377440, 36460116, 36832158, 36933624, 36996960, 37288755, 37617580, 38196312, 38301536, 38419920, 38692368, 39064410, 39498459, 39571740, 39774672, 40511240, 40924620, 41037360, 41379338, 41621580, 41668704, 42615720, 42970851, 42991520, 43089228, 43528914, 44194080, 44335005, 44562364, 44645040, 45141096, 45405360, 45575145, 46167030, 46877292, 47290672, 47567520, 47745390, 47876920, 48365460, 48613488, 49109544, 49244832, 49718340, 49945896, 50783733, 50928416, 52085880, 52664612, 52762320, 53202006, 53574048, 53861535, 54566160, 54690174, 55400436, 55495440, 55702955, 56426370, 56820960, 57294468, 57452304, 58038552, 58596615, 59113340, 59662008, 60188128, 60766860, 61386930, 61556040, 62069007, 62432370, 62503056, 63314784, 63660520, 64487280, 64633842, 65479392, 65830765, 66291120, 66594528, 66843546, 66967560, 67711644, 69250545, 69447840, 70936008, 71351280, 71618085, 71815380, 72548190, 72920232, 73664316, 73867248, 74577510, 75235160, 76392624, 76839840, 77384736, 78128820, 78996918, 79143480, 79549344, 79803009, 81022480, 81849240, 82035261, 82074720, 82758676, 83243160, 84639555, 85231440, 85941702, 86178456, 87057828, 88670010, 89124728, 89290080, 90282192, 90810720, 91150290, 92080395, 92334060, 93754584, 94581344, 95490780, 95753840, 96730920, 96950763, 97226976, 98219088, 99436680, 99891792, 100265319, 101567466, 103448345, 104171760, 105329224, 105524640, 106404012, 107723070, 108822285, 109132320, 109380348, 110800872, 110990880, 111405910, 112852740, 114588936, 114904608, 116077104, 117193230, 118226680, 118495377, 119324016, 121533720, 122773860, 123112080, 124138014, 124864740, 125006112, 127321040, 128912553, 128974560, 129267684, 131661530, 132582240, 133005015, 133687092, 133935120, 135423288, 136725435, 138501090, 141872016, 142702560, 143236170, 143630760, 144827683, 145096380, 145840464, 147328632, 147734496, 149155020, 150470320, 152351199, 152785248, 156257640, 157993836, 158286960, 159606018, 161584605, 162044960, 163698480, 164070522, 165517352, 166486320, 167108865, 169279110, 170462880, 171883404, 172356912, 174115656, 177340020, 178249456, 180564384, 182300580, 184160790, 184668120, 186207021, 187509168, 190981560, 191507680, 193461840, 193901526, 196438176, 197492295, 198873360, 199783584, 200530638, 203134932, 206896690, 208343520, 210658448, 212808024, 214854255, 215446140, 217644570, 218760696, 221601744, 222811820, 225705480, 229177872, 232154208, 234386460, 236453360, 236990754, 238648032, 239409027, 243067440, 245547720, 246224160, 248276028, 249729480, 253918665, 254642080, 257825106, 258535368, 263323060, 266010030, 267374184, 267870240, 270846576, 273450870, 277002180, 283744032, 286472340, 287261520, 289655366, 290192760, 291680928, 294657264, 298310040, 300795957, 300940640, 304702398, 310345035, 312515280, 315987672, 316573920, 319212036, 323169210, 327396960, 328141044, 331034704, 332972640, 334217730, 338558220, 343766808, 344713824, 348231312, 354680040, 355486131, 356498912, 364601160, 368321580, 369336240, 372414042, 375018336, 381963120, 386923680, 387803052, 394984590, 397746720, 399015045, 401061276, 406269864, 410176305, 413793380, 421316896, 425616048, 429708510, 430892280, 434483049, 435289140, 437521392, 443203488, 445623640, 451410960, 458355744, 468772920, 472906720, 473981508, 478818054, 484753815, 486134880, 491095440, 496552056, 499458960, 501326595, 507837330, 515650212, 517070736, 526646120, 532020060, 534748368, 541693152, 546901740, 554004360, 558621063, 572944680, 574523040, 579310732, 580385520, 589314528, 592476885, 596620080, 601591914, 609404796, 620690070, 625030560, 631975344, 638424072, 644562765, 646338420, 656282088, 662069408, 668435460, 677116440, 687533616, 696462624, 709360080, 710972262, 724138415, 729202320, 736643160, 738672480, 744828084, 761755995, 763926240, 775606104, 789969180, 798030090, 802122552, 812539728, 820352610, 827586760, 851232096, 859417020, 861784560, 868966098, 870578280, 875042784, 891247280, 902387871, 902821920, 931035105, 937545840, 947963016, 957636108, 969507630, 982190880, 993104112, 998917920, 1002653190, 1015674660, 1031300424, 1034141472, 1053292240, 1064040120, 1066458393, 1069496736, 1093803480, 1108008720, 1117242126, 1145889360, 1158621464, 1160771040, 1184953770, 1193240160, 1197045135, 1203183828, 1218809592, 1241380140, 1263950688, 1276848144, 1289125530, 1292676840, 1303449147, 1312564176, 1336870920, 1354232880, 1375067232, 1418720160, 1421944524, 1448276830, 1458404640, 1473286320, 1489656168, 1503979785, 1523511990, 1551212208, 1579938360, 1596060180, 1604245104, 1625079456, 1640705220, 1655173520, 1675863189, 1718834040, 1723569120, 1737932196, 1741156560, 1777430655, 1782494560, 1804775742, 1862070210, 1875091680, 1895926032, 1915272216, 1939015260, 1986208224, 2005306380, 2031349320, 2062600848, 2106584480, 2128080240, 2132916786, 2172415245, 2187606960, 2216017440, 2234484252, 2291778720, 2317242928, 2369907540, 2394090270, 2406367656, 2437619184, 2482760280, 2553696288, 2578251060, 2585353680, 2606898294, 2625128352, 2673741840, 2708465760, 2793105315, 2843889048, 2896553660, 2946572640, 2979312336, 3007959570, 3047023980, 3102424416, 3159876720, 3192120360, 3208490208, 3281410440, 3310347040, 3351726378, 3437668080, 3475864392, 3482313120, 3554861310, 3609551484, 3724140420, 3791852064, 3830544432, 3878030520, 3910347441, 4010612760, 4062698640, 4125201696, 4256160480, 4265833572, 4344830490, 4375213920, 4468968504, 4511939355, 4634485856, 4739815080, 4788180540, 4812735312, 4875238368, 4965520560, 5156502120, 5170707360, 5213796588, 5332291965, 5347483680, 5586210630, 5687778096, 5793107320, 5958624672, 6015919140, 6094047960, 6319753440, 6384240720, 6517245735, 6562820880, 6703452756, 6875336160, 6951728784, 7109722620, 7219102968, 7448280840, 7661088864, 7756061040, 7820694882, 8021225520, 8125397280, 8379315945, 8531667144, 8689660980, 8937937008, 9023878710, 9479630160, 9576361080, 9625470624, 9931041120, 10313004240, 10427593176, 10664583930, 11172421260, 11375556192, 11586214640, 11731042323, 12031838280, 12188095920, 12768481440, 13034491470, 13125641760, 13406905512, 13903457568, 14219445240, 14438205936, 14896561680, 15512122080, 15641389764, 16042451040, 16758631890, 17063334288, 17379321960, 17875874016, 18047757420, 18959260320, 19152722160, 19551737205, 20626008480, 20855186352, 21329167860, 22344842520, 23172429280, 23462084646, 24063676560, 24376191840, 26068982940, 26813811024, 28438890480, 28876411872, 29793123360, 31282779528, 33517263780, 34126668576, 34758643920, 36095514840, 38305444320, 39103474410, 41710372704, 42658335720, 44689685040, 46924169292, 48127353120, 52137965880, 53627622048, 56877780960, 58655211615, 62565559056, 67034527560, 69517287840, 72191029680, 78206948820, 85316671440, 89379370080, 93848338584, 104275931760, 117310423230, 125131118112, 134069055120, 144382059360, 156413897640, 170633342880, 187696677168, 208551863520, 234620846460, 268138110240, 312827795280, 375393354336, 469241692920, 625655590560, 938483385840, 1876966771680]

約数ペア:

[(1, 1876966771680), (2, 938483385840), (3, 625655590560), (4, 469241692920), (5, 375393354336), (6, 312827795280), (7, 268138110240), (8, 234620846460), (9, 208551863520), (10, 187696677168), (11, 170633342880), (12, 156413897640), (13, 144382059360), (14, 134069055120), (15, 125131118112), (16, 117310423230), (18, 104275931760), (20, 93848338584), (21, 89379370080), (22, 85316671440), (24, 78206948820), (26, 72191029680), (27, 69517287840), (28, 67034527560), (30, 62565559056), (32, 58655211615), (33, 56877780960), (35, 53627622048), (36, 52137965880), (39, 48127353120), (40, 46924169292), (42, 44689685040), (44, 42658335720), (45, 41710372704), (48, 39103474410), (49, 38305444320), (52, 36095514840), (54, 34758643920), (55, 34126668576), (56, 33517263780), (60, 31282779528), (63, 29793123360), (65, 28876411872), (66, 28438890480), (70, 26813811024), (72, 26068982940), (77, 24376191840), (78, 24063676560), (80, 23462084646), (81, 23172429280), (84, 22344842520), (88, 21329167860), (90, 20855186352), (91, 20626008480), (96, 19551737205), (98, 19152722160), (99, 18959260320), (104, 18047757420), (105, 17875874016), (108, 17379321960), (110, 17063334288), (112, 16758631890), (117, 16042451040), (120, 15641389764), (121, 15512122080), (126, 14896561680), (130, 14438205936), (132, 14219445240), (135, 13903457568), (140, 13406905512), (143, 13125641760), (144, 13034491470), (147, 12768481440), (154, 12188095920), (156, 12031838280), (160, 11731042323), (162, 11586214640), (165, 11375556192), (168, 11172421260), (176, 10664583930), (180, 10427593176), (182, 10313004240), (189, 9931041120), (195, 9625470624), (196, 9576361080), (198, 9479630160), (208, 9023878710), (210, 8937937008), (216, 8689660980), (220, 8531667144), (224, 8379315945), (231, 8125397280), (234, 8021225520), (240, 7820694882), (242, 7756061040), (245, 7661088864), (252, 7448280840), (260, 7219102968), (264, 7109722620), (270, 6951728784), (273, 6875336160), (280, 6703452756), (286, 6562820880), (288, 6517245735), (294, 6384240720), (297, 6319753440), (308, 6094047960), (312, 6015919140), (315, 5958624672), (324, 5793107320), (330, 5687778096), (336, 5586210630), (351, 5347483680), (352, 5332291965), (360, 5213796588), (363, 5170707360), (364, 5156502120), (378, 4965520560), (385, 4875238368), (390, 4812735312), (392, 4788180540), (396, 4739815080), (405, 4634485856), (416, 4511939355), (420, 4468968504), (429, 4375213920), (432, 4344830490), (440, 4265833572), (441, 4256160480), (455, 4125201696), (462, 4062698640), (468, 4010612760), (480, 3910347441), (484, 3878030520), (490, 3830544432), (495, 3791852064), (504, 3724140420), (520, 3609551484), (528, 3554861310), (539, 3482313120), (540, 3475864392), (546, 3437668080), (560, 3351726378), (567, 3310347040), (572, 3281410440), (585, 3208490208), (588, 3192120360), (594, 3159876720), (605, 3102424416), (616, 3047023980), (624, 3007959570), (630, 2979312336), (637, 2946572640), (648, 2896553660), (660, 2843889048), (672, 2793105315), (693, 2708465760), (702, 2673741840), (715, 2625128352), (720, 2606898294), (726, 2585353680), (728, 2578251060), (735, 2553696288), (756, 2482760280), (770, 2437619184), (780, 2406367656), (784, 2394090270), (792, 2369907540), (810, 2317242928), (819, 2291778720), (840, 2234484252), (847, 2216017440), (858, 2187606960), (864, 2172415245), (880, 2132916786), (882, 2128080240), (891, 2106584480), (910, 2062600848), (924, 2031349320), (936, 2005306380), (945, 1986208224), (968, 1939015260), (980, 1915272216), (990, 1895926032), (1001, 1875091680), (1008, 1862070210), (1040, 1804775742), (1053, 1782494560), (1056, 1777430655), (1078, 1741156560), (1080, 1737932196), (1089, 1723569120), (1092, 1718834040), (1120, 1675863189), (1134, 1655173520), (1144, 1640705220), (1155, 1625079456), (1170, 1604245104), (1176, 1596060180), (1188, 1579938360), (1210, 1551212208), (1232, 1523511990), (1248, 1503979785), (1260, 1489656168), (1274, 1473286320), (1287, 1458404640), (1296, 1448276830), (1320, 1421944524), (1323, 1418720160), (1365, 1375067232), (1386, 1354232880), (1404, 1336870920), (1430, 1312564176), (1440, 1303449147), (1452, 1292676840), (1456, 1289125530), (1470, 1276848144), (1485, 1263950688), (1512, 1241380140), (1540, 1218809592), (1560, 1203183828), (1568, 1197045135), (1573, 1193240160), (1584, 1184953770), (1617, 1160771040), (1620, 1158621464), (1638, 1145889360), (1680, 1117242126), (1694, 1108008720), (1716, 1093803480), (1755, 1069496736), (1760, 1066458393), (1764, 1064040120), (1782, 1053292240), (1815, 1034141472), (1820, 1031300424), (1848, 1015674660), (1872, 1002653190), (1879, 998917920), (1890, 993104112), (1911, 982190880), (1936, 969507630), (1960, 957636108), (1980, 947963016), (2002, 937545840), (2016, 931035105), (2079, 902821920), (2080, 902387871), (2106, 891247280), (2145, 875042784), (2156, 870578280), (2160, 868966098), (2178, 861784560), (2184, 859417020), (2205, 851232096), (2268, 827586760), (2288, 820352610), (2310, 812539728), (2340, 802122552), (2352, 798030090), (2376, 789969180), (2420, 775606104), (2457, 763926240), (2464, 761755995), (2520, 744828084), (2541, 738672480), (2548, 736643160), (2574, 729202320), (2592, 724138415), (2640, 710972262), (2646, 709360080), (2695, 696462624), (2730, 687533616), (2772, 677116440), (2808, 668435460), (2835, 662069408), (2860, 656282088), (2904, 646338420), (2912, 644562765), (2940, 638424072), (2970, 631975344), (3003, 625030560), (3024, 620690070), (3080, 609404796), (3120, 601591914), (3146, 596620080), (3168, 592476885), (3185, 589314528), (3234, 580385520), (3240, 579310732), (3267, 574523040), (3276, 572944680), (3360, 558621063), (3388, 554004360), (3432, 546901740), (3465, 541693152), (3510, 534748368), (3528, 532020060), (3564, 526646120), (3630, 517070736), (3640, 515650212), (3696, 507837330), (3744, 501326595), (3758, 499458960), (3780, 496552056), (3822, 491095440), (3861, 486134880), (3872, 484753815), (3920, 478818054), (3960, 473981508), (3969, 472906720), (4004, 468772920), (4095, 458355744), (4158, 451410960), (4212, 445623640), (4235, 443203488), (4290, 437521392), (4312, 435289140), (4320, 434483049), (4356, 430892280), (4368, 429708510), (4410, 425616048), (4455, 421316896), (4536, 413793380), (4576, 410176305), (4620, 406269864), (4680, 401061276), (4704, 399015045), (4719, 397746720), (4752, 394984590), (4840, 387803052), (4851, 386923680), (4914, 381963120), (5005, 375018336), (5040, 372414042), (5082, 369336240), (5096, 368321580), (5148, 364601160), (5265, 356498912), (5280, 355486131), (5292, 354680040), (5390, 348231312), (5445, 344713824), (5460, 343766808), (5544, 338558220), (5616, 334217730), (5637, 332972640), (5670, 331034704), (5720, 328141044), (5733, 327396960), (5808, 323169210), (5880, 319212036), (5929, 316573920), (5940, 315987672), (6006, 312515280), (6048, 310345035), (6160, 304702398), (6237, 300940640), (6240, 300795957), (6292, 298310040), (6370, 294657264), (6435, 291680928), (6468, 290192760), (6480, 289655366), (6534, 287261520), (6552, 286472340), (6615, 283744032), (6776, 277002180), (6864, 273450870), (6930, 270846576), (7007, 267870240), (7020, 267374184), (7056, 266010030), (7128, 263323060), (7260, 258535368), (7280, 257825106), (7371, 254642080), (7392, 253918665), (7516, 249729480), (7560, 248276028), (7623, 246224160), (7644, 245547720), (7722, 243067440), (7840, 239409027), (7865, 238648032), (7920, 236990754), (7938, 236453360), (8008, 234386460), (8085, 232154208), (8190, 229177872), (8316, 225705480), (8424, 222811820), (8470, 221601744), (8580, 218760696), (8624, 217644570), (8712, 215446140), (8736, 214854255), (8820, 212808024), (8910, 210658448), (9009, 208343520), (9072, 206896690), (9240, 203134932), (9360, 200530638), (9395, 199783584), (9438, 198873360), (9504, 197492295), (9555, 196438176), (9680, 193901526), (9702, 193461840), (9801, 191507680), (9828, 190981560), (10010, 187509168), (10080, 186207021), (10164, 184668120), (10192, 184160790), (10296, 182300580), (10395, 180564384), (10530, 178249456), (10584, 177340020), (10780, 174115656), (10890, 172356912), (10920, 171883404), (11011, 170462880), (11088, 169279110), (11232, 167108865), (11274, 166486320), (11340, 165517352), (11440, 164070522), (11466, 163698480), (11583, 162044960), (11616, 161584605), (11760, 159606018), (11858, 158286960), (11880, 157993836), (12012, 156257640), (12285, 152785248), (12320, 152351199), (12474, 150470320), (12584, 149155020), (12705, 147734496), (12740, 147328632), (12870, 145840464), (12936, 145096380), (12960, 144827683), (13068, 143630760), (13104, 143236170), (13153, 142702560), (13230, 141872016), (13552, 138501090), (13728, 136725435), (13860, 135423288), (14014, 133935120), (14040, 133687092), (14112, 133005015), (14157, 132582240), (14256, 131661530), (14520, 129267684), (14553, 128974560), (14560, 128912553), (14742, 127321040), (15015, 125006112), (15032, 124864740), (15120, 124138014), (15246, 123112080), (15288, 122773860), (15444, 121533720), (15730, 119324016), (15840, 118495377), (15876, 118226680), (16016, 117193230), (16170, 116077104), (16335, 114904608), (16380, 114588936), (16632, 112852740), (16848, 111405910), (16911, 110990880), (16940, 110800872), (17160, 109380348), (17199, 109132320), (17248, 108822285), (17424, 107723070), (17640, 106404012), (17787, 105524640), (17820, 105329224), (18018, 104171760), (18144, 103448345), (18480, 101567466), (18720, 100265319), (18790, 99891792), (18876, 99436680), (19110, 98219088), (19305, 97226976), (19360, 96950763), (19404, 96730920), (19602, 95753840), (19656, 95490780), (19845, 94581344), (20020, 93754584), (20328, 92334060), (20384, 92080395), (20592, 91150290), (20669, 90810720), (20790, 90282192), (21021, 89290080), (21060, 89124728), (21168, 88670010), (21560, 87057828), (21780, 86178456), (21840, 85941702), (22022, 85231440), (22176, 84639555), (22548, 83243160), (22680, 82758676), (22869, 82074720), (22880, 82035261), (22932, 81849240), (23166, 81022480), (23520, 79803009), (23595, 79549344), (23716, 79143480), (23760, 78996918), (24024, 78128820), (24255, 77384736), (24427, 76839840), (24570, 76392624), (24948, 75235160), (25168, 74577510), (25410, 73867248), (25480, 73664316), (25740, 72920232), (25872, 72548190), (26136, 71815380), (26208, 71618085), (26306, 71351280), (26460, 70936008), (27027, 69447840), (27104, 69250545), (27720, 67711644), (28028, 66967560), (28080, 66843546), (28185, 66594528), (28314, 66291120), (28512, 65830765), (28665, 65479392), (29040, 64633842), (29106, 64487280), (29484, 63660520), (29645, 63314784), (30030, 62503056), (30064, 62432370), (30240, 62069007), (30492, 61556040), (30576, 61386930), (30888, 60766860), (31185, 60188128), (31460, 59662008), (31752, 59113340), (32032, 58596615), (32340, 58038552), (32670, 57452304), (32760, 57294468), (33033, 56820960), (33264, 56426370), (33696, 55702955), (33822, 55495440), (33880, 55400436), (34320, 54690174), (34398, 54566160), (34848, 53861535), (35035, 53574048), (35280, 53202006), (35574, 52762320), (35640, 52664612), (36036, 52085880), (36855, 50928416), (36960, 50783733), (37580, 49945896), (37752, 49718340), (38115, 49244832), (38220, 49109544), (38610, 48613488), (38808, 48365460), (39204, 47876920), (39312, 47745390), (39459, 47567520), (39690, 47290672), (40040, 46877292), (40656, 46167030), (41184, 45575145), (41338, 45405360), (41580, 45141096), (42042, 44645040), (42120, 44562364), (42336, 44335005), (42471, 44194080), (43120, 43528914), (43560, 43089228), (43659, 42991520), (43680, 42970851), (44044, 42615720), (45045, 41668704), (45096, 41621580), (45360, 41379338), (45738, 41037360), (45864, 40924620), (46332, 40511240), (47190, 39774672), (47432, 39571740), (47520, 39498459), (48048, 39064410), (48510, 38692368), (48854, 38419920), (49005, 38301536), (49140, 38196312), (49896, 37617580), (50336, 37288755), (50733, 36996960), (50820, 36933624), (50960, 36832158), (51480, 36460116), (51597, 36377440), (51744, 36274095), (52272, 35907690), (52612, 35675640), (52920, 35468004), (53361, 35174880), (54054, 34723920), (55055, 34092576), (55440, 33855822), (56056, 33483780), (56160, 33421773), (56370, 33297264), (56628, 33145560), (57330, 32739696), (57915, 32408992), (58080, 32316921), (58212, 32243640), (58968, 31830260), (59290, 31657392), (60060, 31251528), (60128, 31216185), (60984, 30778020), (61152, 30693465), (61776, 30383430), (62007, 30270240), (62370, 30094064), (62920, 29831004), (63063, 29763360), (63504, 29556670), (64680, 29019276), (65340, 28726152), (65520, 28647234), (65765, 28540512), (66066, 28410480), (66528, 28213185), (67644, 27747720), (67760, 27700218), (68607, 27358240), (68640, 27345087), (68796, 27283080), (70070, 26787024), (70560, 26601003), (70785, 26516448), (71148, 26381160), (71280, 26332306), (72072, 26042940), (72765, 25794912), (73281, 25613280), (73710, 25464208), (75160, 24972948), (75504, 24859170), (76230, 24622416), (76440, 24554772), (77077, 24351840), (77220, 24306744), (77616, 24182730), (78408, 23938460), (78624, 23872695), (78918, 23783760), (79380, 23645336), (80080, 23438646), (81081, 23149280), (81312, 23083515), (82676, 22702680), (83160, 22570548), (84084, 22322520), (84240, 22281182), (84555, 22198176), (84942, 22097040), (85995, 21826464), (86240, 21764457), (87120, 21544614), (87318, 21495760), (88088, 21307860), (88935, 21104928), (90090, 20834352), (90192, 20810790), (90720, 20689669), (91476, 20518680), (91728, 20462310), (92071, 20386080), (92664, 20255620), (94380, 19887336), (94864, 19785870), (96096, 19532205), (97020, 19346184), (97708, 19209960), (98010, 19150768), (98280, 19098156), (99099, 18940320), (99792, 18808790), (101466, 18498480), (101640, 18466812), (101920, 18416079), (102960, 18230058), (103194, 18188720), (103345, 18162144), (104544, 17953845), (105105, 17858016), (105224, 17837820), (105840, 17734002), (106722, 17587440), (108108, 17361960), (110110, 17046288), (110880, 16927911), (112112, 16741890), (112740, 16648632), (113256, 16572780), (114345, 16414944), (114660, 16369848), (115830, 16204496), (116424, 16121820), (117936, 15915130), (118377, 15855840), (118580, 15828696), (120120, 15625764), (121968, 15389010), (122135, 15367968), (123552, 15191715), (124014, 15135120), (124740, 15047032), (125840, 14915502), (126126, 14881680), (127008, 14778335), (127413, 14731360), (129360, 14509638), (130680, 14363076), (131040, 14323617), (131530, 14270256), (132132, 14205240), (135135, 13889568), (135288, 13873860), (135520, 13850109), (137214, 13679120), (137592, 13641540), (140140, 13393512), (141570, 13258224), (142296, 13190580), (142560, 13166153), (144144, 13021470), (144683, 12972960), (145530, 12897456), (146562, 12806640), (147420, 12732104), (150320, 12486474), (151008, 12429585), (152199, 12332320), (152460, 12311208), (152880, 12277386), (154154, 12175920), (154440, 12153372), (155232, 12091365), (156816, 11969230), (157836, 11891880), (158760, 11822668), (160083, 11724960), (160160, 11719323), (162162, 11574640), (165165, 11364192), (165352, 11351340), (166320, 11285274), (168168, 11161260), (168480, 11140591), (169110, 11099088), (169884, 11048520), (170989, 10977120), (171990, 10913232), (174240, 10772307), (174636, 10747880), (176176, 10653930), (177870, 10552464), (180180, 10417176), (180384, 10405395), (182952, 10259340), (183456, 10231155), (184142, 10193040), (185328, 10127810), (186021, 10090080), (188760, 9943668), (189189, 9921120), (189728, 9892935), (194040, 9673092), (195416, 9604980), (196020, 9575384), (196560, 9549078), (197295, 9513504), (198198, 9470160), (199584, 9404395), (202932, 9249240), (203280, 9233406), (205920, 9115029), (206388, 9094360), (206690, 9081072), (210210, 8929008), (210448, 8918910), (211680, 8867001), (212355, 8838816), (213444, 8793720), (216216, 8680980), (218295, 8598304), (219843, 8537760), (220220, 8523144), (224224, 8370945), (225480, 8324316), (226512, 8286390), (227359, 8255520), (228690, 8207472), (229320, 8184924), (231231, 8117280), (231660, 8102248), (232848, 8060910), (235872, 7957565), (236754, 7927920), (237160, 7914348), (240240, 7812882), (243936, 7694505), (244270, 7683984), (248028, 7567560), (249480, 7523516), (251680, 7457751), (252252, 7440840), (253665, 7399392), (254826, 7365680), (257985, 7275488), (258720, 7254819), (261360, 7181538), (263060, 7135128), (264264, 7102620), (266805, 7034976), (268697, 6985440), (270270, 6944784), (270576, 6936930), (274428, 6839560), (275184, 6820770), (276213, 6795360), (280280, 6696756), (283140, 6629112), (284592, 6595290), (288288, 6510735), (289366, 6486480), (291060, 6448728), (293124, 6403320), (294840, 6366052), (297297, 6313440), (300640, 6243237), (304398, 6166160), (304920, 6155604), (305760, 6138693), (308308, 6087960), (308880, 6076686), (310035, 6054048), (313632, 5984615), (315315, 5952672), (315672, 5945940), (317520, 5911334), (320166, 5862480), (324324, 5787320), (330330, 5682096), (330704, 5675670), (332640, 5642637), (336336, 5580630), (338220, 5549544), (339768, 5524260), (341978, 5488560), (343035, 5471648), (343980, 5456616), (349272, 5373940), (352352, 5326965), (355131, 5285280), (355740, 5276232), (360360, 5208588), (365904, 5129670), (366405, 5122656), (368284, 5096520), (370656, 5063905), (372042, 5045040), (377520, 4971834), (378378, 4960560), (385385, 4870368), (388080, 4836546), (390832, 4802490), (392040, 4787692), (393120, 4774539), (394590, 4756752), (396396, 4735080), (405405, 4629856), (405864, 4624620), (406560, 4616703), (412776, 4547180), (413380, 4540536), (420420, 4464504), (420896, 4459455), (424710, 4419408), (426888, 4396860), (432432, 4340490), (434049, 4324320), (436590, 4299152), (439686, 4268880), (440440, 4261572), (450960, 4162158), (453024, 4143195), (454718, 4127760), (457380, 4103736), (458640, 4092462), (460355, 4077216), (462462, 4058640), (463320, 4051124), (465696, 4030455), (473508, 3963960), (474320, 3957174), (480249, 3908320), (480480, 3906441), (488540, 3841992), (495495, 3788064), (496056, 3783780), (498960, 3761758), (504504, 3720420), (507330, 3699696), (509652, 3682840), (512967, 3659040), (515970, 3637744), (522720, 3590769), (526120, 3567564), (528528, 3551310), (533610, 3517488), (537394, 3492720), (540540, 3472392), (541152, 3468465), (548856, 3419780), (550368, 3410385), (552426, 3397680), (558063, 3363360), (560560, 3348378), (566280, 3314556), (567567, 3307040), (569184, 3297645), (578732, 3243240), (582120, 3224364), (586248, 3201660), (589680, 3183026), (591885, 3171168), (594594, 3156720), (608796, 3083080), (609840, 3077802), (616616, 3043980), (617760, 3038343), (620070, 3027024), (630630, 2976336), (631344, 2972970), (635040, 2955667), (637065, 2946272), (640332, 2931240), (648648, 2893660), (659529, 2845920), (660660, 2841048), (661408, 2837835), (672672, 2790315), (676440, 2774772), (679536, 2762130), (682077, 2751840), (683956, 2744280), (686070, 2735824), (687960, 2728308), (693693, 2705760), (698544, 2686970), (710262, 2642640), (711480, 2638116), (720720, 2604294), (723415, 2594592), (731808, 2564835), (732810, 2561328), (736568, 2548260), (744084, 2522520), (755040, 2485917), (756756, 2480280), (760995, 2466464), (770770, 2435184), (776160, 2418273), (781664, 2401245), (784080, 2393846), (789180, 2378376), (792792, 2367540), (800415, 2344992), (806091, 2328480), (810810, 2314928), (811728, 2312310), (825552, 2273590), (826760, 2270268), (828639, 2265120), (840840, 2232252), (849420, 2209704), (853776, 2198430), (854945, 2195424), (864864, 2170245), (868098, 2162160), (873180, 2149576), (879372, 2134440), (880880, 2130786), (891891, 2104480), (901920, 2081079), (909436, 2063880), (914760, 2051868), (917280, 2046231), (920710, 2038608), (924924, 2029320), (926640, 2025562), (930105, 2018016), (945945, 1984224), (947016, 1981980), (948640, 1978587), (960498, 1954160), (977080, 1920996), (990990, 1894032), (992112, 1891890), (997920, 1880879), (1009008, 1860210), (1012781, 1853280), (1014660, 1849848), (1019304, 1841420), (1025934, 1829520), (1031940, 1818872), (1052240, 1783782), (1057056, 1775655), (1065393, 1761760), (1067220, 1758744), (1074788, 1746360), (1081080, 1736196), (1097712, 1709890), (1099215, 1707552), (1104852, 1698840), (1116126, 1681680), (1121120, 1674189), (1132560, 1657278), (1135134, 1653520), (1136795, 1651104), (1156155, 1623456), (1157464, 1621620), (1164240, 1612182), (1172496, 1600830), (1179360, 1591513), (1183770, 1585584), (1189188, 1578360), (1196923, 1568160), (1217592, 1541540), (1219680, 1538901), (1233232, 1521990), (1240140, 1513512), (1261260, 1488168), (1262688, 1486485), (1274130, 1473136), (1280664, 1465620), (1297296, 1446830), (1302147, 1441440), (1319058, 1422960), (1321320, 1420524), (1343485, 1397088), (1352880, 1387386), (1359072, 1381065), (1364154, 1375920), (1367912, 1372140)]