136780403760

素因数分解:

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

素因数の和:147

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 142, 143, 144, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 213, 216, 220, 231, 234, 240, 242, 243, 252, 260, 264, 270, 273, 280, 284, 286, 297, 308, 312, 315, 324, 330, 336, 351, 355, 360, 363, 364, 378, 385, 390, 396, 405, 420, 426, 429, 432, 440, 455, 462, 468, 484, 486, 495, 497, 504, 520, 528, 540, 546, 560, 567, 568, 572, 585, 594, 605, 616, 624, 630, 639, 648, 660, 693, 702, 710, 715, 720, 726, 728, 729, 756, 770, 780, 781, 792, 810, 819, 840, 847, 852, 858, 880, 891, 910, 923, 924, 936, 945, 968, 972, 990, 994, 1001, 1008, 1040, 1053, 1065, 1080, 1089, 1092, 1134, 1136, 1144, 1155, 1170, 1188, 1210, 1215, 1232, 1260, 1278, 1287, 1296, 1320, 1365, 1386, 1404, 1420, 1430, 1452, 1456, 1458, 1485, 1491, 1512, 1540, 1560, 1562, 1573, 1584, 1620, 1638, 1680, 1694, 1701, 1704, 1716, 1755, 1782, 1815, 1820, 1846, 1848, 1872, 1890, 1917, 1936, 1944, 1980, 1988, 2002, 2079, 2106, 2130, 2145, 2160, 2178, 2184, 2187, 2268, 2288, 2310, 2340, 2343, 2376, 2420, 2430, 2457, 2485, 2520, 2541, 2556, 2574, 2640, 2673, 2730, 2769, 2772, 2808, 2835, 2840, 2860, 2904, 2916, 2970, 2982, 3003, 3024, 3080, 3120, 3124, 3146, 3159, 3195, 3240, 3267, 3276, 3388, 3402, 3408, 3432, 3465, 3510, 3564, 3630, 3640, 3645, 3692, 3696, 3780, 3834, 3861, 3888, 3905, 3960, 3976, 4004, 4095, 4158, 4212, 4235, 4260, 4290, 4356, 4368, 4374, 4455, 4473, 4536, 4615, 4620, 4680, 4686, 4719, 4752, 4840, 4860, 4914, 4970, 5005, 5040, 5082, 5103, 5112, 5148, 5265, 5346, 5445, 5460, 5467, 5538, 5544, 5616, 5670, 5680, 5720, 5751, 5808, 5832, 5940, 5964, 6006, 6160, 6237, 6248, 6292, 6318, 6390, 6435, 6461, 6480, 6534, 6552, 6776, 6804, 6864, 6930, 7020, 7029, 7128, 7260, 7280, 7290, 7371, 7384, 7455, 7560, 7623, 7668, 7722, 7810, 7865, 7920, 7952, 8008, 8019, 8190, 8307, 8316, 8424, 8470, 8505, 8520, 8580, 8591, 8712, 8748, 8910, 8946, 9009, 9072, 9230, 9240, 9360, 9372, 9438, 9477, 9585, 9680, 9720, 9801, 9828, 9940, 10010, 10153, 10164, 10206, 10224, 10296, 10395, 10530, 10692, 10890, 10920, 10934, 10935, 11011, 11076, 11088, 11340, 11440, 11502, 11583, 11664, 11715, 11880, 11928, 12012, 12285, 12474, 12496, 12584, 12636, 12705, 12780, 12870, 12922, 13068, 13104, 13365, 13419, 13552, 13608, 13845, 13860, 14040, 14058, 14157, 14256, 14520, 14580, 14742, 14768, 14910, 15015, 15120, 15246, 15309, 15336, 15444, 15620, 15730, 15795, 16016, 16038, 16335, 16380, 16401, 16614, 16632, 16848, 16940, 17010, 17040, 17160, 17182, 17253, 17424, 17496, 17820, 17892, 18018, 18460, 18480, 18711, 18744, 18876, 18954, 19170, 19305, 19383, 19440, 19602, 19656, 19880, 20020, 20306, 20328, 20412, 20592, 20790, 21060, 21087, 21384, 21780, 21840, 21868, 21870, 22022, 22113, 22152, 22365, 22680, 22869, 23004, 23166, 23430, 23595, 23760, 23856, 24024, 24057, 24570, 24921, 24948, 25168, 25272, 25410, 25515, 25560, 25740, 25773, 25844, 26136, 26730, 26838, 27027, 27216, 27335, 27690, 27720, 28080, 28116, 28314, 28431, 28755, 29040, 29160, 29403, 29484, 29820, 30030, 30459, 30492, 30618, 30672, 30888, 31185, 31240, 31460, 31590, 32076, 32305, 32670, 32760, 32802, 33033, 33228, 33264, 33880, 34020, 34320, 34364, 34506, 34749, 34992, 35145, 35640, 35784, 36036, 36855, 36920, 37422, 37488, 37752, 37908, 38115, 38340, 38610, 38766, 39204, 39312, 39760, 40040, 40095, 40257, 40612, 40656, 40824, 41535, 41580, 42120, 42174, 42471, 42768, 42955, 43560, 43736, 43740, 44044, 44226, 44304, 44730, 45045, 45360, 45738, 46008, 46332, 46860, 47190, 47385, 48048, 48114, 49005, 49140, 49203, 49842, 49896, 50544, 50765, 50820, 51030, 51120, 51480, 51546, 51688, 51759, 52272, 53460, 53676, 54054, 54670, 55055, 55380, 55440, 56133, 56232, 56628, 56862, 57510, 57915, 58149, 58320, 58806, 58968, 59640, 60060, 60137, 60918, 60984, 61236, 61776, 62370, 62480, 62920, 63180, 63261, 64152, 64610, 65340, 65520, 65604, 66066, 66339, 66456, 67095, 67760, 68040, 68607, 68728, 69012, 69498, 70290, 70785, 71071, 71280, 71568, 72072, 73710, 73840, 74763, 74844, 75504, 75816, 76230, 76545, 76680, 77220, 77319, 77532, 78408, 80080, 80190, 80514, 81081, 81224, 81648, 82005, 83070, 83160, 84240, 84348, 84942, 85910, 86265, 87120, 87472, 87480, 88088, 88209, 88452, 89460, 90090, 91377, 91476, 92016, 92664, 93555, 93720, 94380, 94770, 96228, 96915, 98010, 98280, 98406, 99099, 99684, 99792, 101530, 101640, 102060, 102960, 103092, 103376, 103518, 104247, 105435, 106920, 107352, 108108, 109340, 110110, 110565, 110760, 111683, 112266, 112464, 113256, 113724, 114345, 115020, 115830, 116298, 117612, 117936, 119280, 120120, 120274, 120285, 120771, 121836, 121968, 122472, 124605, 124740, 125840, 126360, 126522, 127413, 128304, 128865, 129220, 130680, 131208, 132132, 132678, 132912, 134190, 135135, 136080, 137214, 137456, 138024, 138996, 140580, 141570, 142142, 142155, 144144, 147015, 147420, 147609, 149526, 149688, 151632, 152295, 152460, 153090, 153360, 154440, 154638, 155064, 155277, 156816, 160380, 161028, 162162, 162448, 164010, 165165, 166140, 166320, 168399, 168696, 169884, 171820, 172530, 173745, 174447, 174960, 176176, 176418, 176904, 178920, 180180, 180411, 182754, 182952, 185328, 187110, 187440, 188760, 189540, 189783, 192456, 193830, 196020, 196560, 196812, 198198, 199017, 199368, 201285, 203060, 203280, 204120, 205821, 206184, 207036, 208494, 210870, 212355, 213213, 213840, 214704, 216216, 218680, 220220, 221130, 221520, 223366, 224289, 224532, 226512, 227448, 228690, 230040, 231660, 231957, 232596, 235224, 240240, 240548, 240570, 241542, 243243, 243672, 244944, 246015, 249210, 249480, 252720, 253044, 254826, 257730, 258440, 258795, 261360, 262416, 264264, 264627, 265356, 268380, 270270, 274131, 274428, 276048, 277992, 280665, 281160, 283140, 284284, 284310, 290745, 294030, 294840, 295218, 297297, 299052, 299376, 300685, 304590, 304920, 306180, 308880, 309276, 310128, 310554, 312741, 316305, 320760, 322056, 324324, 328020, 330330, 331695, 332280, 335049, 336798, 337392, 339768, 343035, 343640, 345060, 347490, 348894, 352836, 353808, 355355, 357840, 360360, 360822, 362313, 365508, 365904, 373815, 374220, 377520, 379080, 379566, 382239, 384912, 386595, 387660, 392040, 393624, 396396, 398034, 398736, 402570, 405405, 406120, 408240, 411642, 412368, 414072, 416988, 421740, 424710, 426426, 432432, 437360, 440440, 441045, 442260, 442827, 446732, 448578, 449064, 454896, 456885, 457380, 460080, 463320, 463914, 465192, 470448, 481096, 481140, 483084, 486486, 487344, 492030, 495495, 498420, 498960, 506088, 509652, 515460, 516880, 517590, 521235, 523341, 528528, 529254, 530712, 536760, 540540, 541233, 548262, 548856, 555984, 558415, 561330, 562320, 566280, 568568, 568620, 569349, 581490, 588060, 589680, 590436, 594594, 598104, 601370, 603855, 609180, 609840, 612360, 617463, 618552, 621108, 625482, 632610, 637065, 639639, 641520, 644112, 648648, 656040, 660660, 663390, 664560, 670098, 672867, 673596, 679536, 686070, 687280, 690120, 694980, 695871, 697788, 705672, 710710, 720720, 721644, 724626, 729729, 731016, 738045, 747630, 748440, 758160, 759132, 764478, 773190, 775320, 776385, 781781, 784080, 787248, 792792, 796068, 805140, 810810, 812240, 822393, 823284, 828144, 833976, 841995, 843480, 849420, 852852, 872235, 880880, 882090, 884520, 885654, 891891, 893464, 897156, 898128, 902055, 913770, 914760, 926640, 927828, 930384, 948915, 962192, 962280, 966168, 972972, 984060, 990990, 995085, 996840, 1005147, 1012176, 1019304, 1029105, 1030920, 1035180, 1042470, 1046682, 1058508, 1061424, 1066065, 1073520, 1081080, 1082466, 1086939, 1096524, 1097712, 1116830, 1121445, 1122660, 1132560, 1137136, 1137240, 1138698, 1146717, 1159785, 1162980, 1176120, 1180872, 1189188, 1196208, 1202740, 1207710, 1216215, 1218360, 1224720, 1234926, 1237104, 1242216, 1250964, 1265220, 1274130, 1279278, 1297296, 1312080, 1321320, 1323135, 1326780, 1328481, 1340196, 1345734, 1347192, 1370655, 1372140, 1380240, 1389960, 1391742, 1395576, 1411344, 1421420, 1443288, 1449252, 1459458, 1462032, 1476090, 1486485, 1495260, 1496880, 1518264, 1528956, 1546380, 1550640, 1552770, 1563562, 1563705, 1570023, 1585584, 1592136, 1610280, 1621620, 1623699, 1644786, 1646568, 1667952, 1675245, 1683990, 1686960, 1698840, 1705704, 1708047, 1744470, 1764180, 1769040, 1771308, 1783782, 1786928, 1794312, 1804110, 1811565, 1827540, 1829520, 1852389, 1855656, 1897830, 1911195, 1918917, 1924560, 1932336, 1945944, 1968120, 1981980, 1990170, 1993680, 2010294, 2018601, 2038608, 2058210, 2061840, 2070360, 2084940, 2087613, 2093364, 2117016, 2132130, 2162160, 2164932, 2173878, 2189187, 2193048, 2214135, 2233660, 2242890, 2245320, 2274480, 2277396, 2293434, 2319570, 2325960, 2345343, 2352240, 2361744, 2378376, 2405480, 2415420, 2432430, 2436720, 2467179, 2469852, 2484432, 2501928, 2530440, 2548260, 2558556, 2616705, 2642640, 2646270, 2653560, 2656962, 2675673, 2680392, 2691468, 2694384, 2706165, 2741310, 2744280, 2779920, 2783484, 2791152, 2842840, 2846745, 2886576, 2898504, 2918916, 2952180, 2972970, 2990520, 3015441, 3036528, 3057912, 3087315, 3092760, 3105540, 3127124, 3127410, 3140046, 3184272, 3198195, 3220560, 3243240, 3247398, 3289572, 3293136, 3350490, 3364335, 3367980, 3397680, 3411408, 3416094, 3440151, 3479355, 3488940, 3528360, 3542616, 3567564, 3588624, 3608220, 3623130, 3648645, 3655080, 3704778, 3711312, 3795660, 3822390, 3837834, 3891888, 3908905, 3936240, 3963960, 3980340, 3985443, 4020588, 4037202, 4111965, 4116420, 4140720, 4169880, 4175226, 4186728, 4234032, 4264260, 4329864, 4347756, 4378374, 4386096, 4428270, 4459455, 4467320, 4485780, 4490640, 4554792, 4586868, 4639140, 4651920, 4690686, 4710069, 4756752, 4810960, 4830840, 4864860, 4871097, 4934358, 4939704, 5003856, 5025735, 5060880, 5096520, 5117112, 5233410, 5292540, 5307120, 5313924, 5351346, 5360784, 5382936, 5412330, 5434695, 5482620, 5488560, 5566968, 5685680, 5693490, 5733585, 5756751, 5797008, 5837832, 5904360, 5945940, 5981040, 6030882, 6115824, 6174630, 6185520, 6211080, 6254248, 6254820, 6262839, 6280092, 6396390, 6486480, 6494796, 6579144, 6642405, 6700980, 6728670, 6735960, 6832188, 6880302, 6958710, 6977880, 7036029, 7056720, 7085232, 7135128, 7216440, 7246260, 7297290, 7310160, 7401537, 7409556, 7591320, 7644780, 7675668, 7817810, 7850115, 7927920, 7960680, 7970886, 8027019, 8041176, 8074404, 8118495, 8223930, 8232840, 8339760, 8350452, 8373456, 8528520, 8540235, 8659728, 8695512, 8756748, 8856540, 8918910, 8934640, 8971560, 9046323, 9109584, 9173736, 9261945, 9278280, 9381372, 9420138, 9594585, 9661680, 9729720, 9742194, 9868716, 9879408, 10051470, 10093005, 10193040, 10234224, 10438065, 10466820, 10585080, 10627848, 10702692, 10765872, 10824660, 10869390, 10945935, 10965240, 11133936, 11386980, 11467170, 11513502, 11675664, 11726715, 11808720, 11891880, 11956329, 12061764, 12335895, 12349260, 12422160, 12508496, 12509640, 12525678, 12560184, 12792780, 12989592, 13158288, 13284810, 13378365, 13401960, 13457340, 13471920, 13664376, 13760604, 13917420, 13955760, 14072058, 14130207, 14270256, 14432880, 14492520, 14594580, 14613291, 14803074, 14819112, 15077205, 15182640, 15289560, 15351336, 15635620, 15700230, 15921360, 15941772, 16054038, 16082352, 16148808, 16236990, 16447860, 16465680, 16700904, 17057040, 17080470, 17200755, 17270253, 17391024, 17513496, 17713080, 17837820, 17943120, 18092646, 18347472, 18523890, 18556560, 18762744, 18788517, 18840276, 19189170, 19459440, 19484388, 19737432, 19927215, 20102940, 20186010, 20876130, 20933640, 21108087, 21170160, 21255696, 21405384, 21649320, 21738780, 21891870, 21930480, 22204611, 22773960, 22934340, 23027004, 23453430, 23550345, 23783760, 23912658, 24081057, 24123528, 24355485, 24671790, 24698520, 25019280, 25051356, 25120368, 25585560, 25979184, 26569620, 26756730, 26803920, 26914680, 27138969, 27328752, 27521208, 27834840, 28144116, 28260414, 28783755, 28985040, 29189160, 29226582, 29606148, 29638224, 30154410, 30579120, 30702672, 31271240, 31314195, 31400460, 31883544, 32108076, 32297616, 32473980, 32895720, 33401808, 34160940, 34401510, 34540506, 35026992, 35180145, 35426160, 35675640, 36185292, 37007685, 37047780, 37525488, 37577034, 37680552, 38378340, 38968776, 39474864, 39854430, 40135095, 40205880, 40372020, 41752260, 41867280, 42216174, 42810768, 43298640, 43477560, 43783740, 43839873, 44409222, 45231615, 45547920, 45868680, 46054008, 46906860, 47100690, 47825316, 48162114, 48247056, 48710970, 49343580, 49397040, 50102712, 51171120, 51810759, 53139240, 53513460, 53829360, 54277938, 55042416, 55669680, 56288232, 56520828, 57567510, 58378320, 58453164, 59212296, 59781645, 60308820, 62542480, 62628390, 62800920, 63324261, 63767088, 64216152, 64947960, 65791440, 68321880, 68803020, 69081012, 70360290, 70651035, 71351280, 72370584, 73066455, 74015370, 74095560, 75154068, 75361104, 76756680, 77937552, 79708860, 80270190, 80411760, 80744040, 81416907, 83504520, 84432348, 86351265, 86955120, 87567480, 87679746, 88818444, 90463230, 91737360, 92108016, 93813720, 93942585, 94201380, 95650632, 96324228, 97421940, 98687160, 100205424, 103621518, 105540435, 106278480, 107026920, 108555876, 111023055, 112576464, 113041656, 115135020, 116906328, 118424592, 119563290, 120405285, 120617640, 125256780, 125601840, 126648522, 128432304, 129895920, 131519619, 135694845, 136643760, 137606040, 138162024, 140720580, 141302070, 144741168, 146132910, 148030740, 148191120, 150308136, 153513360, 155432277, 159417720, 160540380, 161488080, 162833814, 167009040, 168864696, 172702530, 175134960, 175359492, 177636888, 180926460, 187627440, 187885170, 188402760, 189972783, 191301264, 192648456, 194843880, 197374320, 207243036, 211080870, 214053840, 217111752, 219199365, 222046110, 226083312, 230270040, 233812656, 239126580, 240810570, 241235280, 244250721, 250513560, 253297044, 259053795, 263039238, 271389690, 275212080, 276324048, 281441160, 282604140, 292265820, 296061480, 300616272, 310864554, 316621305, 318835440, 321080760, 325667628, 337729392, 345405060, 350718984, 355273776, 361852920, 375770340, 376805520, 379945566, 385296912, 389687760, 407084535, 414486072, 422161740, 434223504, 438398730, 444092220, 460540080, 478253160, 481621140, 488501442, 501027120, 506594088, 518107590, 526078476, 542779380, 562882320, 565208280, 569918349, 584531640, 592122960, 621729108, 633242610, 642161520, 651335256, 657598095, 690810120, 701437968, 723705840, 751540680, 759891132, 777161385, 814169070, 828972144, 844323480, 876797460, 888184440, 949863915, 956506320, 963242280, 977002884, 1013188176, 1036215180, 1052156952, 1085558760, 1130416560, 1139836698, 1169063280, 1221253605, 1243458216, 1266485220, 1302670512, 1315196190, 1381620240, 1503081360, 1519782264, 1554322770, 1628338140, 1688646960, 1709755047, 1753594920, 1776368880, 1899727830, 1926484560, 1954005768, 2072430360, 2104313904, 2171117520, 2279673396, 2442507210, 2486916432, 2532970440, 2630392380, 2849591745, 3039564528, 3108645540, 3256676280, 3419510094, 3507189840, 3799455660, 3908011536, 4144860720, 4559346792, 4885014420, 5065940880, 5260784760, 5699183490, 6217291080, 6513352560, 6839020188, 7598911320, 8548775235, 9118693584, 9770028840, 10521569520, 11398366980, 12434582160, 13678040376, 15197822640, 17097550470, 19540057680, 22796733960, 27356080752, 34195100940, 45593467920, 68390201880, 136780403760]

約数ペア:

[(1, 136780403760), (2, 68390201880), (3, 45593467920), (4, 34195100940), (5, 27356080752), (6, 22796733960), (7, 19540057680), (8, 17097550470), (9, 15197822640), (10, 13678040376), (11, 12434582160), (12, 11398366980), (13, 10521569520), (14, 9770028840), (15, 9118693584), (16, 8548775235), (18, 7598911320), (20, 6839020188), (21, 6513352560), (22, 6217291080), (24, 5699183490), (26, 5260784760), (27, 5065940880), (28, 4885014420), (30, 4559346792), (33, 4144860720), (35, 3908011536), (36, 3799455660), (39, 3507189840), (40, 3419510094), (42, 3256676280), (44, 3108645540), (45, 3039564528), (48, 2849591745), (52, 2630392380), (54, 2532970440), (55, 2486916432), (56, 2442507210), (60, 2279673396), (63, 2171117520), (65, 2104313904), (66, 2072430360), (70, 1954005768), (71, 1926484560), (72, 1899727830), (77, 1776368880), (78, 1753594920), (80, 1709755047), (81, 1688646960), (84, 1628338140), (88, 1554322770), (90, 1519782264), (91, 1503081360), (99, 1381620240), (104, 1315196190), (105, 1302670512), (108, 1266485220), (110, 1243458216), (112, 1221253605), (117, 1169063280), (120, 1139836698), (121, 1130416560), (126, 1085558760), (130, 1052156952), (132, 1036215180), (135, 1013188176), (140, 977002884), (142, 963242280), (143, 956506320), (144, 949863915), (154, 888184440), (156, 876797460), (162, 844323480), (165, 828972144), (168, 814169070), (176, 777161385), (180, 759891132), (182, 751540680), (189, 723705840), (195, 701437968), (198, 690810120), (208, 657598095), (210, 651335256), (213, 642161520), (216, 633242610), (220, 621729108), (231, 592122960), (234, 584531640), (240, 569918349), (242, 565208280), (243, 562882320), (252, 542779380), (260, 526078476), (264, 518107590), (270, 506594088), (273, 501027120), (280, 488501442), (284, 481621140), (286, 478253160), (297, 460540080), (308, 444092220), (312, 438398730), (315, 434223504), (324, 422161740), (330, 414486072), (336, 407084535), (351, 389687760), (355, 385296912), (360, 379945566), (363, 376805520), (364, 375770340), (378, 361852920), (385, 355273776), (390, 350718984), (396, 345405060), (405, 337729392), (420, 325667628), (426, 321080760), (429, 318835440), (432, 316621305), (440, 310864554), (455, 300616272), (462, 296061480), (468, 292265820), (484, 282604140), (486, 281441160), (495, 276324048), (497, 275212080), (504, 271389690), (520, 263039238), (528, 259053795), (540, 253297044), (546, 250513560), (560, 244250721), (567, 241235280), (568, 240810570), (572, 239126580), (585, 233812656), (594, 230270040), (605, 226083312), (616, 222046110), (624, 219199365), (630, 217111752), (639, 214053840), (648, 211080870), (660, 207243036), (693, 197374320), (702, 194843880), (710, 192648456), (715, 191301264), (720, 189972783), (726, 188402760), (728, 187885170), (729, 187627440), (756, 180926460), (770, 177636888), (780, 175359492), (781, 175134960), (792, 172702530), (810, 168864696), (819, 167009040), (840, 162833814), (847, 161488080), (852, 160540380), (858, 159417720), (880, 155432277), (891, 153513360), (910, 150308136), (923, 148191120), (924, 148030740), (936, 146132910), (945, 144741168), (968, 141302070), (972, 140720580), (990, 138162024), (994, 137606040), (1001, 136643760), (1008, 135694845), (1040, 131519619), (1053, 129895920), (1065, 128432304), (1080, 126648522), (1089, 125601840), (1092, 125256780), (1134, 120617640), (1136, 120405285), (1144, 119563290), (1155, 118424592), (1170, 116906328), (1188, 115135020), (1210, 113041656), (1215, 112576464), (1232, 111023055), (1260, 108555876), (1278, 107026920), (1287, 106278480), (1296, 105540435), (1320, 103621518), (1365, 100205424), (1386, 98687160), (1404, 97421940), (1420, 96324228), (1430, 95650632), (1452, 94201380), (1456, 93942585), (1458, 93813720), (1485, 92108016), (1491, 91737360), (1512, 90463230), (1540, 88818444), (1560, 87679746), (1562, 87567480), (1573, 86955120), (1584, 86351265), (1620, 84432348), (1638, 83504520), (1680, 81416907), (1694, 80744040), (1701, 80411760), (1704, 80270190), (1716, 79708860), (1755, 77937552), (1782, 76756680), (1815, 75361104), (1820, 75154068), (1846, 74095560), (1848, 74015370), (1872, 73066455), (1890, 72370584), (1917, 71351280), (1936, 70651035), (1944, 70360290), (1980, 69081012), (1988, 68803020), (2002, 68321880), (2079, 65791440), (2106, 64947960), (2130, 64216152), (2145, 63767088), (2160, 63324261), (2178, 62800920), (2184, 62628390), (2187, 62542480), (2268, 60308820), (2288, 59781645), (2310, 59212296), (2340, 58453164), (2343, 58378320), (2376, 57567510), (2420, 56520828), (2430, 56288232), (2457, 55669680), (2485, 55042416), (2520, 54277938), (2541, 53829360), (2556, 53513460), (2574, 53139240), (2640, 51810759), (2673, 51171120), (2730, 50102712), (2769, 49397040), (2772, 49343580), (2808, 48710970), (2835, 48247056), (2840, 48162114), (2860, 47825316), (2904, 47100690), (2916, 46906860), (2970, 46054008), (2982, 45868680), (3003, 45547920), (3024, 45231615), (3080, 44409222), (3120, 43839873), (3124, 43783740), (3146, 43477560), (3159, 43298640), (3195, 42810768), (3240, 42216174), (3267, 41867280), (3276, 41752260), (3388, 40372020), (3402, 40205880), (3408, 40135095), (3432, 39854430), (3465, 39474864), (3510, 38968776), (3564, 38378340), (3630, 37680552), (3640, 37577034), (3645, 37525488), (3692, 37047780), (3696, 37007685), (3780, 36185292), (3834, 35675640), (3861, 35426160), (3888, 35180145), (3905, 35026992), (3960, 34540506), (3976, 34401510), (4004, 34160940), (4095, 33401808), (4158, 32895720), (4212, 32473980), (4235, 32297616), (4260, 32108076), (4290, 31883544), (4356, 31400460), (4368, 31314195), (4374, 31271240), (4455, 30702672), (4473, 30579120), (4536, 30154410), (4615, 29638224), (4620, 29606148), (4680, 29226582), (4686, 29189160), (4719, 28985040), (4752, 28783755), (4840, 28260414), (4860, 28144116), (4914, 27834840), (4970, 27521208), (5005, 27328752), (5040, 27138969), (5082, 26914680), (5103, 26803920), (5112, 26756730), (5148, 26569620), (5265, 25979184), (5346, 25585560), (5445, 25120368), (5460, 25051356), (5467, 25019280), (5538, 24698520), (5544, 24671790), (5616, 24355485), (5670, 24123528), (5680, 24081057), (5720, 23912658), (5751, 23783760), (5808, 23550345), (5832, 23453430), (5940, 23027004), (5964, 22934340), (6006, 22773960), (6160, 22204611), (6237, 21930480), (6248, 21891870), (6292, 21738780), (6318, 21649320), (6390, 21405384), (6435, 21255696), (6461, 21170160), (6480, 21108087), (6534, 20933640), (6552, 20876130), (6776, 20186010), (6804, 20102940), (6864, 19927215), (6930, 19737432), (7020, 19484388), (7029, 19459440), (7128, 19189170), (7260, 18840276), (7280, 18788517), (7290, 18762744), (7371, 18556560), (7384, 18523890), (7455, 18347472), (7560, 18092646), (7623, 17943120), (7668, 17837820), (7722, 17713080), (7810, 17513496), (7865, 17391024), (7920, 17270253), (7952, 17200755), (8008, 17080470), (8019, 17057040), (8190, 16700904), (8307, 16465680), (8316, 16447860), (8424, 16236990), (8470, 16148808), (8505, 16082352), (8520, 16054038), (8580, 15941772), (8591, 15921360), (8712, 15700230), (8748, 15635620), (8910, 15351336), (8946, 15289560), (9009, 15182640), (9072, 15077205), (9230, 14819112), (9240, 14803074), (9360, 14613291), (9372, 14594580), (9438, 14492520), (9477, 14432880), (9585, 14270256), (9680, 14130207), (9720, 14072058), (9801, 13955760), (9828, 13917420), (9940, 13760604), (10010, 13664376), (10153, 13471920), (10164, 13457340), (10206, 13401960), (10224, 13378365), (10296, 13284810), (10395, 13158288), (10530, 12989592), (10692, 12792780), (10890, 12560184), (10920, 12525678), (10934, 12509640), (10935, 12508496), (11011, 12422160), (11076, 12349260), (11088, 12335895), (11340, 12061764), (11440, 11956329), (11502, 11891880), (11583, 11808720), (11664, 11726715), (11715, 11675664), (11880, 11513502), (11928, 11467170), (12012, 11386980), (12285, 11133936), (12474, 10965240), (12496, 10945935), (12584, 10869390), (12636, 10824660), (12705, 10765872), (12780, 10702692), (12870, 10627848), (12922, 10585080), (13068, 10466820), (13104, 10438065), (13365, 10234224), (13419, 10193040), (13552, 10093005), (13608, 10051470), (13845, 9879408), (13860, 9868716), (14040, 9742194), (14058, 9729720), (14157, 9661680), (14256, 9594585), (14520, 9420138), (14580, 9381372), (14742, 9278280), (14768, 9261945), (14910, 9173736), (15015, 9109584), (15120, 9046323), (15246, 8971560), (15309, 8934640), (15336, 8918910), (15444, 8856540), (15620, 8756748), (15730, 8695512), (15795, 8659728), (16016, 8540235), (16038, 8528520), (16335, 8373456), (16380, 8350452), (16401, 8339760), (16614, 8232840), (16632, 8223930), (16848, 8118495), (16940, 8074404), (17010, 8041176), (17040, 8027019), (17160, 7970886), (17182, 7960680), (17253, 7927920), (17424, 7850115), (17496, 7817810), (17820, 7675668), (17892, 7644780), (18018, 7591320), (18460, 7409556), (18480, 7401537), (18711, 7310160), (18744, 7297290), (18876, 7246260), (18954, 7216440), (19170, 7135128), (19305, 7085232), (19383, 7056720), (19440, 7036029), (19602, 6977880), (19656, 6958710), (19880, 6880302), (20020, 6832188), (20306, 6735960), (20328, 6728670), (20412, 6700980), (20592, 6642405), (20790, 6579144), (21060, 6494796), (21087, 6486480), (21384, 6396390), (21780, 6280092), (21840, 6262839), (21868, 6254820), (21870, 6254248), (22022, 6211080), (22113, 6185520), (22152, 6174630), (22365, 6115824), (22680, 6030882), (22869, 5981040), (23004, 5945940), (23166, 5904360), (23430, 5837832), (23595, 5797008), (23760, 5756751), (23856, 5733585), (24024, 5693490), (24057, 5685680), (24570, 5566968), (24921, 5488560), (24948, 5482620), (25168, 5434695), (25272, 5412330), (25410, 5382936), (25515, 5360784), (25560, 5351346), (25740, 5313924), (25773, 5307120), (25844, 5292540), (26136, 5233410), (26730, 5117112), (26838, 5096520), (27027, 5060880), (27216, 5025735), (27335, 5003856), (27690, 4939704), (27720, 4934358), (28080, 4871097), (28116, 4864860), (28314, 4830840), (28431, 4810960), (28755, 4756752), (29040, 4710069), (29160, 4690686), (29403, 4651920), (29484, 4639140), (29820, 4586868), (30030, 4554792), (30459, 4490640), (30492, 4485780), (30618, 4467320), (30672, 4459455), (30888, 4428270), (31185, 4386096), (31240, 4378374), (31460, 4347756), (31590, 4329864), (32076, 4264260), (32305, 4234032), (32670, 4186728), (32760, 4175226), (32802, 4169880), (33033, 4140720), (33228, 4116420), (33264, 4111965), (33880, 4037202), (34020, 4020588), (34320, 3985443), (34364, 3980340), (34506, 3963960), (34749, 3936240), (34992, 3908905), (35145, 3891888), (35640, 3837834), (35784, 3822390), (36036, 3795660), (36855, 3711312), (36920, 3704778), (37422, 3655080), (37488, 3648645), (37752, 3623130), (37908, 3608220), (38115, 3588624), (38340, 3567564), (38610, 3542616), (38766, 3528360), (39204, 3488940), (39312, 3479355), (39760, 3440151), (40040, 3416094), (40095, 3411408), (40257, 3397680), (40612, 3367980), (40656, 3364335), (40824, 3350490), (41535, 3293136), (41580, 3289572), (42120, 3247398), (42174, 3243240), (42471, 3220560), (42768, 3198195), (42955, 3184272), (43560, 3140046), (43736, 3127410), (43740, 3127124), (44044, 3105540), (44226, 3092760), (44304, 3087315), (44730, 3057912), (45045, 3036528), (45360, 3015441), (45738, 2990520), (46008, 2972970), (46332, 2952180), (46860, 2918916), (47190, 2898504), (47385, 2886576), (48048, 2846745), (48114, 2842840), (49005, 2791152), (49140, 2783484), (49203, 2779920), (49842, 2744280), (49896, 2741310), (50544, 2706165), (50765, 2694384), (50820, 2691468), (51030, 2680392), (51120, 2675673), (51480, 2656962), (51546, 2653560), (51688, 2646270), (51759, 2642640), (52272, 2616705), (53460, 2558556), (53676, 2548260), (54054, 2530440), (54670, 2501928), (55055, 2484432), (55380, 2469852), (55440, 2467179), (56133, 2436720), (56232, 2432430), (56628, 2415420), (56862, 2405480), (57510, 2378376), (57915, 2361744), (58149, 2352240), (58320, 2345343), (58806, 2325960), (58968, 2319570), (59640, 2293434), (60060, 2277396), (60137, 2274480), (60918, 2245320), (60984, 2242890), (61236, 2233660), (61776, 2214135), (62370, 2193048), (62480, 2189187), (62920, 2173878), (63180, 2164932), (63261, 2162160), (64152, 2132130), (64610, 2117016), (65340, 2093364), (65520, 2087613), (65604, 2084940), (66066, 2070360), (66339, 2061840), (66456, 2058210), (67095, 2038608), (67760, 2018601), (68040, 2010294), (68607, 1993680), (68728, 1990170), (69012, 1981980), (69498, 1968120), (70290, 1945944), (70785, 1932336), (71071, 1924560), (71280, 1918917), (71568, 1911195), (72072, 1897830), (73710, 1855656), (73840, 1852389), (74763, 1829520), (74844, 1827540), (75504, 1811565), (75816, 1804110), (76230, 1794312), (76545, 1786928), (76680, 1783782), (77220, 1771308), (77319, 1769040), (77532, 1764180), (78408, 1744470), (80080, 1708047), (80190, 1705704), (80514, 1698840), (81081, 1686960), (81224, 1683990), (81648, 1675245), (82005, 1667952), (83070, 1646568), (83160, 1644786), (84240, 1623699), (84348, 1621620), (84942, 1610280), (85910, 1592136), (86265, 1585584), (87120, 1570023), (87472, 1563705), (87480, 1563562), (88088, 1552770), (88209, 1550640), (88452, 1546380), (89460, 1528956), (90090, 1518264), (91377, 1496880), (91476, 1495260), (92016, 1486485), (92664, 1476090), (93555, 1462032), (93720, 1459458), (94380, 1449252), (94770, 1443288), (96228, 1421420), (96915, 1411344), (98010, 1395576), (98280, 1391742), (98406, 1389960), (99099, 1380240), (99684, 1372140), (99792, 1370655), (101530, 1347192), (101640, 1345734), (102060, 1340196), (102960, 1328481), (103092, 1326780), (103376, 1323135), (103518, 1321320), (104247, 1312080), (105435, 1297296), (106920, 1279278), (107352, 1274130), (108108, 1265220), (109340, 1250964), (110110, 1242216), (110565, 1237104), (110760, 1234926), (111683, 1224720), (112266, 1218360), (112464, 1216215), (113256, 1207710), (113724, 1202740), (114345, 1196208), (115020, 1189188), (115830, 1180872), (116298, 1176120), (117612, 1162980), (117936, 1159785), (119280, 1146717), (120120, 1138698), (120274, 1137240), (120285, 1137136), (120771, 1132560), (121836, 1122660), (121968, 1121445), (122472, 1116830), (124605, 1097712), (124740, 1096524), (125840, 1086939), (126360, 1082466), (126522, 1081080), (127413, 1073520), (128304, 1066065), (128865, 1061424), (129220, 1058508), (130680, 1046682), (131208, 1042470), (132132, 1035180), (132678, 1030920), (132912, 1029105), (134190, 1019304), (135135, 1012176), (136080, 1005147), (137214, 996840), (137456, 995085), (138024, 990990), (138996, 984060), (140580, 972972), (141570, 966168), (142142, 962280), (142155, 962192), (144144, 948915), (147015, 930384), (147420, 927828), (147609, 926640), (149526, 914760), (149688, 913770), (151632, 902055), (152295, 898128), (152460, 897156), (153090, 893464), (153360, 891891), (154440, 885654), (154638, 884520), (155064, 882090), (155277, 880880), (156816, 872235), (160380, 852852), (161028, 849420), (162162, 843480), (162448, 841995), (164010, 833976), (165165, 828144), (166140, 823284), (166320, 822393), (168399, 812240), (168696, 810810), (169884, 805140), (171820, 796068), (172530, 792792), (173745, 787248), (174447, 784080), (174960, 781781), (176176, 776385), (176418, 775320), (176904, 773190), (178920, 764478), (180180, 759132), (180411, 758160), (182754, 748440), (182952, 747630), (185328, 738045), (187110, 731016), (187440, 729729), (188760, 724626), (189540, 721644), (189783, 720720), (192456, 710710), (193830, 705672), (196020, 697788), (196560, 695871), (196812, 694980), (198198, 690120), (199017, 687280), (199368, 686070), (201285, 679536), (203060, 673596), (203280, 672867), (204120, 670098), (205821, 664560), (206184, 663390), (207036, 660660), (208494, 656040), (210870, 648648), (212355, 644112), (213213, 641520), (213840, 639639), (214704, 637065), (216216, 632610), (218680, 625482), (220220, 621108), (221130, 618552), (221520, 617463), (223366, 612360), (224289, 609840), (224532, 609180), (226512, 603855), (227448, 601370), (228690, 598104), (230040, 594594), (231660, 590436), (231957, 589680), (232596, 588060), (235224, 581490), (240240, 569349), (240548, 568620), (240570, 568568), (241542, 566280), (243243, 562320), (243672, 561330), (244944, 558415), (246015, 555984), (249210, 548856), (249480, 548262), (252720, 541233), (253044, 540540), (254826, 536760), (257730, 530712), (258440, 529254), (258795, 528528), (261360, 523341), (262416, 521235), (264264, 517590), (264627, 516880), (265356, 515460), (268380, 509652), (270270, 506088), (274131, 498960), (274428, 498420), (276048, 495495), (277992, 492030), (280665, 487344), (281160, 486486), (283140, 483084), (284284, 481140), (284310, 481096), (290745, 470448), (294030, 465192), (294840, 463914), (295218, 463320), (297297, 460080), (299052, 457380), (299376, 456885), (300685, 454896), (304590, 449064), (304920, 448578), (306180, 446732), (308880, 442827), (309276, 442260), (310128, 441045), (310554, 440440), (312741, 437360), (316305, 432432), (320760, 426426), (322056, 424710), (324324, 421740), (328020, 416988), (330330, 414072), (331695, 412368), (332280, 411642), (335049, 408240), (336798, 406120), (337392, 405405), (339768, 402570), (343035, 398736), (343640, 398034), (345060, 396396), (347490, 393624), (348894, 392040), (352836, 387660), (353808, 386595), (355355, 384912), (357840, 382239), (360360, 379566), (360822, 379080), (362313, 377520), (365508, 374220), (365904, 373815)]