78789700080

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 73, 76, 78, 80, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 146, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 219, 221, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 289, 292, 304, 306, 312, 315, 323, 336, 340, 342, 351, 357, 360, 364, 365, 378, 380, 390, 399, 408, 420, 432, 438, 442, 455, 456, 459, 468, 476, 494, 504, 510, 511, 513, 520, 532, 540, 546, 560, 570, 578, 584, 585, 595, 612, 624, 630, 646, 657, 663, 665, 680, 684, 702, 714, 720, 728, 730, 741, 756, 760, 765, 780, 798, 816, 819, 840, 855, 867, 876, 884, 910, 912, 918, 936, 945, 949, 952, 969, 988, 1008, 1020, 1022, 1026, 1040, 1064, 1071, 1080, 1092, 1095, 1105, 1140, 1156, 1168, 1170, 1190, 1197, 1224, 1235, 1241, 1260, 1292, 1314, 1326, 1330, 1360, 1365, 1368, 1387, 1404, 1428, 1445, 1456, 1460, 1482, 1512, 1520, 1530, 1533, 1547, 1560, 1596, 1615, 1638, 1680, 1710, 1729, 1734, 1752, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1898, 1904, 1938, 1971, 1976, 1989, 1995, 2023, 2040, 2044, 2052, 2128, 2142, 2160, 2184, 2190, 2210, 2223, 2261, 2280, 2295, 2312, 2340, 2380, 2394, 2448, 2457, 2470, 2482, 2520, 2555, 2565, 2584, 2601, 2628, 2652, 2660, 2730, 2736, 2774, 2808, 2847, 2856, 2890, 2907, 2920, 2964, 3024, 3060, 3066, 3094, 3120, 3192, 3213, 3230, 3276, 3285, 3315, 3420, 3458, 3468, 3504, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3723, 3757, 3780, 3796, 3876, 3942, 3952, 3978, 3990, 4046, 4080, 4088, 4095, 4104, 4161, 4199, 4284, 4335, 4368, 4380, 4420, 4446, 4522, 4560, 4590, 4599, 4624, 4641, 4680, 4745, 4760, 4788, 4845, 4914, 4940, 4964, 5040, 5110, 5130, 5168, 5187, 5202, 5256, 5304, 5320, 5355, 5460, 5491, 5548, 5616, 5694, 5712, 5780, 5814, 5840, 5928, 5967, 5985, 6069, 6120, 6132, 6188, 6205, 6384, 6426, 6460, 6552, 6570, 6630, 6643, 6669, 6783, 6840, 6916, 6935, 6936, 7020, 7140, 7182, 7280, 7344, 7410, 7446, 7514, 7560, 7592, 7665, 7735, 7752, 7803, 7884, 7956, 7980, 8092, 8176, 8190, 8208, 8322, 8398, 8541, 8568, 8645, 8670, 8687, 8721, 8760, 8840, 8892, 9044, 9180, 9198, 9282, 9360, 9490, 9520, 9576, 9690, 9709, 9828, 9855, 9880, 9928, 9945, 10115, 10220, 10260, 10374, 10404, 10512, 10608, 10640, 10710, 10920, 10982, 11096, 11115, 11169, 11271, 11305, 11388, 11560, 11628, 11856, 11934, 11970, 12138, 12240, 12264, 12285, 12376, 12410, 12483, 12597, 12852, 12920, 13005, 13104, 13140, 13260, 13286, 13338, 13566, 13680, 13797, 13832, 13870, 13872, 13923, 14040, 14235, 14280, 14364, 14535, 14820, 14892, 15028, 15120, 15184, 15330, 15470, 15504, 15561, 15606, 15768, 15912, 15960, 16065, 16133, 16184, 16380, 16473, 16644, 16796, 17082, 17136, 17290, 17340, 17374, 17442, 17520, 17680, 17784, 17955, 18031, 18088, 18207, 18360, 18396, 18564, 18615, 18785, 18980, 19152, 19380, 19418, 19656, 19710, 19760, 19856, 19890, 19929, 20230, 20349, 20440, 20520, 20748, 20805, 20808, 20995, 21097, 21420, 21840, 21964, 22192, 22230, 22338, 22542, 22610, 22776, 22995, 23120, 23205, 23256, 23579, 23868, 23940, 24276, 24528, 24570, 24752, 24820, 24966, 25194, 25623, 25704, 25840, 25935, 26010, 26061, 26280, 26299, 26520, 26572, 26676, 27132, 27455, 27594, 27664, 27740, 27846, 28080, 28470, 28560, 28728, 29070, 29127, 29393, 29640, 29784, 29835, 30056, 30345, 30660, 30940, 31122, 31212, 31536, 31824, 31920, 32130, 32266, 32368, 32760, 32946, 33215, 33288, 33345, 33507, 33592, 33813, 33915, 34164, 34580, 34680, 34748, 34884, 35568, 35910, 36062, 36176, 36414, 36720, 36792, 37128, 37230, 37449, 37570, 37791, 37960, 38437, 38760, 38836, 39015, 39312, 39420, 39780, 39858, 40460, 40698, 40880, 41040, 41496, 41610, 41616, 41769, 41990, 42194, 42705, 42840, 43435, 43605, 43928, 44460, 44676, 45084, 45220, 45552, 45990, 46410, 46512, 46683, 47158, 47736, 47880, 48399, 48545, 48552, 49140, 49419, 49640, 49932, 50388, 51246, 51408, 51870, 52020, 52122, 52560, 52598, 53040, 53144, 53352, 54093, 54264, 54621, 54910, 55188, 55480, 55692, 55845, 56355, 56940, 57456, 58140, 58254, 58786, 59280, 59568, 59670, 59787, 60112, 60690, 61047, 61320, 61880, 62244, 62415, 62424, 62985, 63291, 64260, 64532, 65520, 65892, 66430, 66576, 66690, 67014, 67184, 67626, 67830, 68328, 68985, 69160, 69360, 69496, 69615, 69768, 70737, 71383, 71820, 72124, 72828, 73584, 74256, 74460, 74898, 75140, 75582, 75920, 76874, 77520, 77672, 77805, 78030, 78183, 78840, 78897, 79560, 79716, 80665, 80920, 81396, 82365, 82992, 83220, 83538, 83980, 84388, 85410, 85680, 86870, 87210, 87381, 87856, 88179, 88920, 89352, 90155, 90168, 90440, 91035, 91980, 92820, 93366, 94316, 95472, 95760, 96798, 97090, 97104, 98280, 98838, 99280, 99645, 99864, 100776, 101439, 101745, 102492, 103740, 104040, 104244, 105196, 105485, 106288, 106704, 108186, 108528, 109242, 109820, 110376, 110960, 111384, 111690, 112710, 112931, 113373, 113880, 115311, 116280, 116508, 117572, 117895, 119340, 119574, 121380, 122094, 122640, 123760, 124488, 124830, 124848, 125970, 126217, 126582, 128115, 128520, 129064, 130305, 131495, 131784, 132860, 133380, 134028, 135252, 135660, 136656, 137970, 138320, 138992, 139230, 139536, 141474, 142766, 143640, 144248, 145197, 145635, 145656, 146965, 147679, 148257, 148920, 149796, 150280, 151164, 153748, 155344, 155610, 156060, 156366, 157680, 157794, 159120, 159432, 161330, 161840, 162279, 162792, 164730, 165053, 166440, 167076, 167535, 167960, 168776, 169065, 170820, 173740, 174420, 174762, 176358, 177840, 178704, 179361, 180310, 180336, 180880, 182070, 183960, 185640, 186732, 187245, 188632, 188955, 189873, 192185, 193596, 194180, 196560, 197676, 199290, 199728, 201552, 202878, 203490, 204984, 207480, 208080, 208488, 208845, 210392, 210970, 212211, 214149, 216372, 218484, 219640, 220752, 222768, 223380, 225420, 225862, 226746, 227760, 230622, 232560, 233016, 233415, 234549, 235144, 235790, 236691, 238680, 239148, 241995, 242760, 244188, 247095, 248976, 249660, 251940, 252434, 253164, 256230, 257040, 258128, 260610, 262143, 262990, 263568, 264537, 265720, 266760, 268056, 270465, 270504, 271320, 273105, 274261, 275940, 278460, 282948, 285532, 287280, 288496, 290394, 291270, 291312, 293930, 295358, 296514, 297840, 298935, 299592, 300560, 302328, 305235, 306527, 307496, 311220, 312120, 312732, 315588, 316455, 318864, 322660, 324558, 325584, 329460, 330106, 332880, 334152, 335070, 335920, 337552, 338130, 338793, 341640, 345933, 347480, 348840, 349524, 352716, 353685, 356915, 358722, 360620, 364140, 367920, 371280, 373464, 374490, 377264, 377910, 378651, 379746, 384370, 387192, 388360, 390915, 394485, 395352, 398580, 400843, 405756, 406980, 409968, 414960, 416976, 417690, 420784, 421940, 424422, 428298, 432744, 435591, 436905, 436968, 439280, 440895, 443037, 446760, 450840, 451724, 453492, 461244, 466032, 466830, 469098, 470288, 471580, 473382, 477360, 478296, 483990, 485520, 486837, 488376, 494190, 495159, 499320, 499681, 503880, 504868, 506328, 507195, 512460, 521220, 524286, 525980, 529074, 531440, 533520, 536112, 540930, 541008, 542640, 546210, 548522, 551880, 556920, 564655, 565896, 566865, 569619, 571064, 576555, 580788, 582540, 587860, 590716, 593028, 597870, 599184, 604656, 610470, 613054, 614992, 622440, 624240, 625464, 631085, 631176, 632910, 636633, 642447, 645320, 649116, 658920, 660212, 668304, 670140, 676260, 677586, 683280, 691866, 694960, 697680, 699048, 705432, 707370, 710073, 713830, 717444, 721240, 725985, 728280, 738395, 741285, 746928, 748980, 755820, 757302, 759492, 768740, 774384, 776720, 781830, 788970, 790704, 793611, 797160, 801686, 811395, 811512, 813960, 822783, 825265, 835380, 843880, 848844, 856596, 865488, 871182, 873810, 873936, 881790, 886074, 893520, 896805, 901680, 903448, 906984, 919581, 922488, 933660, 938196, 943160, 946764, 949365, 956592, 967980, 973674, 976752, 988380, 990318, 998640, 999362, 1007760, 1009736, 1012656, 1014390, 1016379, 1024920, 1037799, 1042440, 1048572, 1051960, 1058148, 1061055, 1070745, 1081860, 1092420, 1097044, 1103760, 1113840, 1129310, 1131792, 1133730, 1135953, 1139238, 1142128, 1153110, 1161576, 1165080, 1172745, 1175720, 1181432, 1183455, 1186056, 1195740, 1202529, 1220940, 1226108, 1244880, 1250928, 1262170, 1262352, 1265820, 1273266, 1284894, 1290640, 1298232, 1310715, 1317840, 1320424, 1322685, 1329111, 1340280, 1352520, 1355172, 1371305, 1383732, 1398096, 1410864, 1414740, 1420146, 1427660, 1434888, 1442480, 1451970, 1456560, 1476790, 1482570, 1485477, 1497960, 1499043, 1511640, 1514604, 1518984, 1532635, 1537480, 1563660, 1577940, 1587222, 1594320, 1603372, 1622790, 1623024, 1627920, 1645566, 1650530, 1670760, 1687760, 1693965, 1697688, 1713192, 1729665, 1742364, 1747620, 1763580, 1772148, 1793610, 1806896, 1813968, 1839162, 1844976, 1867320, 1876392, 1886320, 1893255, 1893528, 1898730, 1919827, 1927341, 1935960, 1947348, 1976760, 1980636, 1998724, 2004215, 2019472, 2028780, 2032758, 2049840, 2075598, 2084880, 2097144, 2103920, 2116296, 2122110, 2141490, 2145689, 2163720, 2177955, 2184840, 2194088, 2215185, 2258620, 2267460, 2271906, 2278476, 2306220, 2323152, 2330160, 2345490, 2351440, 2362864, 2366910, 2372112, 2391480, 2405058, 2434185, 2441880, 2452216, 2468349, 2475795, 2498405, 2524340, 2531640, 2546532, 2569788, 2596464, 2621430, 2640848, 2645370, 2658222, 2680560, 2705040, 2710344, 2742610, 2758743, 2767464, 2805901, 2829480, 2840292, 2848095, 2855320, 2869776, 2903940, 2953580, 2965140, 2970954, 2995920, 2998086, 3023280, 3029208, 3037968, 3049137, 3065270, 3074960, 3127320, 3155880, 3174444, 3183165, 3206744, 3212235, 3245580, 3291132, 3301060, 3341520, 3387930, 3395376, 3407859, 3426384, 3459330, 3484728, 3495240, 3527160, 3544296, 3550365, 3587220, 3607587, 3678324, 3734640, 3752784, 3786510, 3787056, 3797460, 3839654, 3854682, 3871920, 3894696, 3953520, 3961272, 3968055, 3987333, 3997448, 4008430, 4057560, 4065516, 4113915, 4151196, 4194288, 4232592, 4244220, 4282980, 4291378, 4327440, 4355910, 4369680, 4388176, 4430370, 4456431, 4497129, 4517240, 4534920, 4543812, 4556952, 4597905, 4612440, 4690980, 4733820, 4782960, 4810116, 4868370, 4883760, 4904432, 4936698, 4951590, 4996810, 5048680, 5063280, 5081895, 5093064, 5139576, 5188995, 5210959, 5242860, 5290740, 5316444, 5420688, 5485220, 5517486, 5534928, 5611802, 5658960, 5679765, 5680584, 5696190, 5710640, 5759481, 5807880, 5907160, 5930280, 5941908, 5996172, 6012645, 6058416, 6098274, 6130540, 6254640, 6311760, 6348888, 6366330, 6413488, 6424470, 6437067, 6491160, 6582264, 6602120, 6645555, 6775860, 6815718, 6918660, 6969456, 6990480, 7054320, 7088592, 7100730, 7174440, 7215174, 7356648, 7405047, 7427385, 7495215, 7573020, 7594920, 7679308, 7709364, 7789392, 7922544, 7936110, 7974666, 7994896, 8016860, 8115120, 8131032, 8227830, 8276229, 8302392, 8417703, 8488440, 8565960, 8582756, 8711820, 8860740, 8912862, 8994258, 9034480, 9069840, 9087624, 9113904, 9195810, 9224880, 9381960, 9467640, 9599135, 9620232, 9636705, 9736740, 9873396, 9903180, 9993620, 10097360, 10163790, 10186128, 10279152, 10377990, 10421918, 10485720, 10581480, 10632888, 10728445, 10822761, 10970440, 11034972, 11223604, 11359530, 11361168, 11392380, 11518962, 11615760, 11814320, 11860560, 11883816, 11992344, 12025290, 12196548, 12261080, 12341745, 12697776, 12732660, 12848940, 12874134, 12982320, 13164528, 13204240, 13291110, 13491387, 13551720, 13631436, 13793715, 13837320, 14029505, 14201460, 14348880, 14430348, 14713296, 14810094, 14854770, 14990430, 15146040, 15189840, 15245685, 15358616, 15418728, 15632877, 15872220, 15949332, 16033720, 16262064, 16455660, 16552458, 16604784, 16835406, 16976880, 17039295, 17131920, 17165512, 17278443, 17423640, 17721480, 17825724, 17988516, 18037935, 18175248, 18391620, 18763920, 18935280, 19198270, 19240464, 19273410, 19311201, 19473480, 19746792, 19806360, 19936665, 19987240, 20327580, 20755980, 20843836, 20971440, 21162960, 21265776, 21456890, 21645522, 21940880, 22069944, 22282155, 22447208, 22485645, 22719060, 22784760, 23037924, 23767632, 23984688, 24050580, 24393096, 24522160, 24683490, 25253109, 25465320, 25697880, 25748268, 26054795, 26582220, 26982774, 27103440, 27262872, 27587430, 27674640, 28059010, 28402920, 28797405, 28860696, 29620188, 29709540, 29980860, 30292080, 30491370, 30717232, 30837456, 31265754, 31744440, 31898664, 32067440, 32185335, 32911320, 33104916, 33670812, 34078590, 34331024, 34556886, 34847280, 35442960, 35651448, 35977032, 36075870, 36476713, 36783240, 37025235, 38396540, 38546820, 38622402, 38946960, 39493584, 39612720, 39873330, 39974480, 40655160, 41381145, 41511960, 41687672, 42088515, 42913780, 43291044, 44139888, 44564310, 44894416, 44971290, 45438120, 45569520, 46075848, 46898631, 48101160, 48786192, 49366980, 50506218, 50930640, 51395760, 51496536, 51835329, 52109590, 53164440, 53965548, 54113805, 54525744, 55174860, 56118020, 56805840, 57594810, 57721392, 57933603, 59240376, 59419080, 59961720, 60982740, 62531508, 63488880, 63797328, 64370670, 65822640, 66209832, 67341624, 67456935, 68157180, 69113772, 71302896, 71954064, 72151740, 72953426, 73566480, 74050470, 75759327, 76793080, 77093640, 77244804, 78164385, 79746660, 81310320, 82762290, 83023920, 83375344, 84177030, 85827560, 86392215, 86582088, 89128620, 89942580, 90876240, 92151696, 93797262, 96202320, 96556005, 98733960, 101012436, 102993072, 103670658, 104219180, 106328880, 107931096, 108227610, 109430139, 110349720, 112236040, 115189620, 115867206, 118480752, 118838160, 119923440, 121965480, 125063016, 126265545, 128741340, 132419664, 134683248, 134913870, 136314360, 138227544, 140695893, 144303480, 145906852, 148100940, 151518654, 153586160, 154187280, 154489608, 156328770, 159493320, 165524580, 168354060, 171655120, 172784430, 173164176, 178257240, 179885160, 182383565, 187594524, 193112010, 197467920, 202024872, 207341316, 208438360, 215862192, 216455220, 218860278, 220699440, 224472080, 230379240, 231734412, 234493155, 243930960, 250126032, 252531090, 257482680, 259176645, 269827740, 272628720, 276455088, 281391786, 288606960, 289668015, 291813704, 296201880, 303037308, 308979216, 312657540, 318986640, 328290417, 331049160, 336708120, 345568860, 356514480, 359770320, 364767130, 375189048, 378796635, 386224020, 404049744, 414682632, 416876720, 432910440, 437720556, 460758480, 463468824, 468986310, 505062180, 514965360, 518353290, 539655480, 547150695, 562783572, 579336030, 583627408, 592403760, 606074616, 625315080, 656580834, 662098320, 673416240, 691137720, 703479465, 729534260, 750378096, 757593270, 772448040, 829365264, 865820880, 875441112, 926937648, 937972620, 984871251, 1010124360, 1036706580, 1079310960, 1094301390, 1125567144, 1158672060, 1212149232, 1250630160, 1313161668, 1382275440, 1406958930, 1459068520, 1515186540, 1544896080, 1641452085, 1750882224, 1875945240, 1969742502, 2020248720, 2073413160, 2188602780, 2251134288, 2317344120, 2626323336, 2813917860, 2918137040, 3030373080, 3282904170, 3751890480, 3939485004, 4146826320, 4377205560, 4634688240, 4924356255, 5252646672, 5627835720, 6060746160, 6565808340, 7878970008, 8754411120, 9848712510, 11255671440, 13131616680, 15757940016, 19697425020, 26263233360, 39394850040, 78789700080]

約数ペア:

[(1, 78789700080), (2, 39394850040), (3, 26263233360), (4, 19697425020), (5, 15757940016), (6, 13131616680), (7, 11255671440), (8, 9848712510), (9, 8754411120), (10, 7878970008), (12, 6565808340), (13, 6060746160), (14, 5627835720), (15, 5252646672), (16, 4924356255), (17, 4634688240), (18, 4377205560), (19, 4146826320), (20, 3939485004), (21, 3751890480), (24, 3282904170), (26, 3030373080), (27, 2918137040), (28, 2813917860), (30, 2626323336), (34, 2317344120), (35, 2251134288), (36, 2188602780), (38, 2073413160), (39, 2020248720), (40, 1969742502), (42, 1875945240), (45, 1750882224), (48, 1641452085), (51, 1544896080), (52, 1515186540), (54, 1459068520), (56, 1406958930), (57, 1382275440), (60, 1313161668), (63, 1250630160), (65, 1212149232), (68, 1158672060), (70, 1125567144), (72, 1094301390), (73, 1079310960), (76, 1036706580), (78, 1010124360), (80, 984871251), (84, 937972620), (85, 926937648), (90, 875441112), (91, 865820880), (95, 829365264), (102, 772448040), (104, 757593270), (105, 750378096), (108, 729534260), (112, 703479465), (114, 691137720), (117, 673416240), (119, 662098320), (120, 656580834), (126, 625315080), (130, 606074616), (133, 592403760), (135, 583627408), (136, 579336030), (140, 562783572), (144, 547150695), (146, 539655480), (152, 518353290), (153, 514965360), (156, 505062180), (168, 468986310), (170, 463468824), (171, 460758480), (180, 437720556), (182, 432910440), (189, 416876720), (190, 414682632), (195, 404049744), (204, 386224020), (208, 378796635), (210, 375189048), (216, 364767130), (219, 359770320), (221, 356514480), (228, 345568860), (234, 336708120), (238, 331049160), (240, 328290417), (247, 318986640), (252, 312657540), (255, 308979216), (260, 303037308), (266, 296201880), (270, 291813704), (272, 289668015), (273, 288606960), (280, 281391786), (285, 276455088), (289, 272628720), (292, 269827740), (304, 259176645), (306, 257482680), (312, 252531090), (315, 250126032), (323, 243930960), (336, 234493155), (340, 231734412), (342, 230379240), (351, 224472080), (357, 220699440), (360, 218860278), (364, 216455220), (365, 215862192), (378, 208438360), (380, 207341316), (390, 202024872), (399, 197467920), (408, 193112010), (420, 187594524), (432, 182383565), (438, 179885160), (442, 178257240), (455, 173164176), (456, 172784430), (459, 171655120), (468, 168354060), (476, 165524580), (494, 159493320), (504, 156328770), (510, 154489608), (511, 154187280), (513, 153586160), (520, 151518654), (532, 148100940), (540, 145906852), (546, 144303480), (560, 140695893), (570, 138227544), (578, 136314360), (584, 134913870), (585, 134683248), (595, 132419664), (612, 128741340), (624, 126265545), (630, 125063016), (646, 121965480), (657, 119923440), (663, 118838160), (665, 118480752), (680, 115867206), (684, 115189620), (702, 112236040), (714, 110349720), (720, 109430139), (728, 108227610), (730, 107931096), (741, 106328880), (756, 104219180), (760, 103670658), (765, 102993072), (780, 101012436), (798, 98733960), (816, 96556005), (819, 96202320), (840, 93797262), (855, 92151696), (867, 90876240), (876, 89942580), (884, 89128620), (910, 86582088), (912, 86392215), (918, 85827560), (936, 84177030), (945, 83375344), (949, 83023920), (952, 82762290), (969, 81310320), (988, 79746660), (1008, 78164385), (1020, 77244804), (1022, 77093640), (1026, 76793080), (1040, 75759327), (1064, 74050470), (1071, 73566480), (1080, 72953426), (1092, 72151740), (1095, 71954064), (1105, 71302896), (1140, 69113772), (1156, 68157180), (1168, 67456935), (1170, 67341624), (1190, 66209832), (1197, 65822640), (1224, 64370670), (1235, 63797328), (1241, 63488880), (1260, 62531508), (1292, 60982740), (1314, 59961720), (1326, 59419080), (1330, 59240376), (1360, 57933603), (1365, 57721392), (1368, 57594810), (1387, 56805840), (1404, 56118020), (1428, 55174860), (1445, 54525744), (1456, 54113805), (1460, 53965548), (1482, 53164440), (1512, 52109590), (1520, 51835329), (1530, 51496536), (1533, 51395760), (1547, 50930640), (1560, 50506218), (1596, 49366980), (1615, 48786192), (1638, 48101160), (1680, 46898631), (1710, 46075848), (1729, 45569520), (1734, 45438120), (1752, 44971290), (1755, 44894416), (1768, 44564310), (1785, 44139888), (1820, 43291044), (1836, 42913780), (1872, 42088515), (1890, 41687672), (1898, 41511960), (1904, 41381145), (1938, 40655160), (1971, 39974480), (1976, 39873330), (1989, 39612720), (1995, 39493584), (2023, 38946960), (2040, 38622402), (2044, 38546820), (2052, 38396540), (2128, 37025235), (2142, 36783240), (2160, 36476713), (2184, 36075870), (2190, 35977032), (2210, 35651448), (2223, 35442960), (2261, 34847280), (2280, 34556886), (2295, 34331024), (2312, 34078590), (2340, 33670812), (2380, 33104916), (2394, 32911320), (2448, 32185335), (2457, 32067440), (2470, 31898664), (2482, 31744440), (2520, 31265754), (2555, 30837456), (2565, 30717232), (2584, 30491370), (2601, 30292080), (2628, 29980860), (2652, 29709540), (2660, 29620188), (2730, 28860696), (2736, 28797405), (2774, 28402920), (2808, 28059010), (2847, 27674640), (2856, 27587430), (2890, 27262872), (2907, 27103440), (2920, 26982774), (2964, 26582220), (3024, 26054795), (3060, 25748268), (3066, 25697880), (3094, 25465320), (3120, 25253109), (3192, 24683490), (3213, 24522160), (3230, 24393096), (3276, 24050580), (3285, 23984688), (3315, 23767632), (3420, 23037924), (3458, 22784760), (3468, 22719060), (3504, 22485645), (3510, 22447208), (3536, 22282155), (3570, 22069944), (3591, 21940880), (3640, 21645522), (3672, 21456890), (3705, 21265776), (3723, 21162960), (3757, 20971440), (3780, 20843836), (3796, 20755980), (3876, 20327580), (3942, 19987240), (3952, 19936665), (3978, 19806360), (3990, 19746792), (4046, 19473480), (4080, 19311201), (4088, 19273410), (4095, 19240464), (4104, 19198270), (4161, 18935280), (4199, 18763920), (4284, 18391620), (4335, 18175248), (4368, 18037935), (4380, 17988516), (4420, 17825724), (4446, 17721480), (4522, 17423640), (4560, 17278443), (4590, 17165512), (4599, 17131920), (4624, 17039295), (4641, 16976880), (4680, 16835406), (4745, 16604784), (4760, 16552458), (4788, 16455660), (4845, 16262064), (4914, 16033720), (4940, 15949332), (4964, 15872220), (5040, 15632877), (5110, 15418728), (5130, 15358616), (5168, 15245685), (5187, 15189840), (5202, 15146040), (5256, 14990430), (5304, 14854770), (5320, 14810094), (5355, 14713296), (5460, 14430348), (5491, 14348880), (5548, 14201460), (5616, 14029505), (5694, 13837320), (5712, 13793715), (5780, 13631436), (5814, 13551720), (5840, 13491387), (5928, 13291110), (5967, 13204240), (5985, 13164528), (6069, 12982320), (6120, 12874134), (6132, 12848940), (6188, 12732660), (6205, 12697776), (6384, 12341745), (6426, 12261080), (6460, 12196548), (6552, 12025290), (6570, 11992344), (6630, 11883816), (6643, 11860560), (6669, 11814320), (6783, 11615760), (6840, 11518962), (6916, 11392380), (6935, 11361168), (6936, 11359530), (7020, 11223604), (7140, 11034972), (7182, 10970440), (7280, 10822761), (7344, 10728445), (7410, 10632888), (7446, 10581480), (7514, 10485720), (7560, 10421918), (7592, 10377990), (7665, 10279152), (7735, 10186128), (7752, 10163790), (7803, 10097360), (7884, 9993620), (7956, 9903180), (7980, 9873396), (8092, 9736740), (8176, 9636705), (8190, 9620232), (8208, 9599135), (8322, 9467640), (8398, 9381960), (8541, 9224880), (8568, 9195810), (8645, 9113904), (8670, 9087624), (8687, 9069840), (8721, 9034480), (8760, 8994258), (8840, 8912862), (8892, 8860740), (9044, 8711820), (9180, 8582756), (9198, 8565960), (9282, 8488440), (9360, 8417703), (9490, 8302392), (9520, 8276229), (9576, 8227830), (9690, 8131032), (9709, 8115120), (9828, 8016860), (9855, 7994896), (9880, 7974666), (9928, 7936110), (9945, 7922544), (10115, 7789392), (10220, 7709364), (10260, 7679308), (10374, 7594920), (10404, 7573020), (10512, 7495215), (10608, 7427385), (10640, 7405047), (10710, 7356648), (10920, 7215174), (10982, 7174440), (11096, 7100730), (11115, 7088592), (11169, 7054320), (11271, 6990480), (11305, 6969456), (11388, 6918660), (11560, 6815718), (11628, 6775860), (11856, 6645555), (11934, 6602120), (11970, 6582264), (12138, 6491160), (12240, 6437067), (12264, 6424470), (12285, 6413488), (12376, 6366330), (12410, 6348888), (12483, 6311760), (12597, 6254640), (12852, 6130540), (12920, 6098274), (13005, 6058416), (13104, 6012645), (13140, 5996172), (13260, 5941908), (13286, 5930280), (13338, 5907160), (13566, 5807880), (13680, 5759481), (13797, 5710640), (13832, 5696190), (13870, 5680584), (13872, 5679765), (13923, 5658960), (14040, 5611802), (14235, 5534928), (14280, 5517486), (14364, 5485220), (14535, 5420688), (14820, 5316444), (14892, 5290740), (15028, 5242860), (15120, 5210959), (15184, 5188995), (15330, 5139576), (15470, 5093064), (15504, 5081895), (15561, 5063280), (15606, 5048680), (15768, 4996810), (15912, 4951590), (15960, 4936698), (16065, 4904432), (16133, 4883760), (16184, 4868370), (16380, 4810116), (16473, 4782960), (16644, 4733820), (16796, 4690980), (17082, 4612440), (17136, 4597905), (17290, 4556952), (17340, 4543812), (17374, 4534920), (17442, 4517240), (17520, 4497129), (17680, 4456431), (17784, 4430370), (17955, 4388176), (18031, 4369680), (18088, 4355910), (18207, 4327440), (18360, 4291378), (18396, 4282980), (18564, 4244220), (18615, 4232592), (18785, 4194288), (18980, 4151196), (19152, 4113915), (19380, 4065516), (19418, 4057560), (19656, 4008430), (19710, 3997448), (19760, 3987333), (19856, 3968055), (19890, 3961272), (19929, 3953520), (20230, 3894696), (20349, 3871920), (20440, 3854682), (20520, 3839654), (20748, 3797460), (20805, 3787056), (20808, 3786510), (20995, 3752784), (21097, 3734640), (21420, 3678324), (21840, 3607587), (21964, 3587220), (22192, 3550365), (22230, 3544296), (22338, 3527160), (22542, 3495240), (22610, 3484728), (22776, 3459330), (22995, 3426384), (23120, 3407859), (23205, 3395376), (23256, 3387930), (23579, 3341520), (23868, 3301060), (23940, 3291132), (24276, 3245580), (24528, 3212235), (24570, 3206744), (24752, 3183165), (24820, 3174444), (24966, 3155880), (25194, 3127320), (25623, 3074960), (25704, 3065270), (25840, 3049137), (25935, 3037968), (26010, 3029208), (26061, 3023280), (26280, 2998086), (26299, 2995920), (26520, 2970954), (26572, 2965140), (26676, 2953580), (27132, 2903940), (27455, 2869776), (27594, 2855320), (27664, 2848095), (27740, 2840292), (27846, 2829480), (28080, 2805901), (28470, 2767464), (28560, 2758743), (28728, 2742610), (29070, 2710344), (29127, 2705040), (29393, 2680560), (29640, 2658222), (29784, 2645370), (29835, 2640848), (30056, 2621430), (30345, 2596464), (30660, 2569788), (30940, 2546532), (31122, 2531640), (31212, 2524340), (31536, 2498405), (31824, 2475795), (31920, 2468349), (32130, 2452216), (32266, 2441880), (32368, 2434185), (32760, 2405058), (32946, 2391480), (33215, 2372112), (33288, 2366910), (33345, 2362864), (33507, 2351440), (33592, 2345490), (33813, 2330160), (33915, 2323152), (34164, 2306220), (34580, 2278476), (34680, 2271906), (34748, 2267460), (34884, 2258620), (35568, 2215185), (35910, 2194088), (36062, 2184840), (36176, 2177955), (36414, 2163720), (36720, 2145689), (36792, 2141490), (37128, 2122110), (37230, 2116296), (37449, 2103920), (37570, 2097144), (37791, 2084880), (37960, 2075598), (38437, 2049840), (38760, 2032758), (38836, 2028780), (39015, 2019472), (39312, 2004215), (39420, 1998724), (39780, 1980636), (39858, 1976760), (40460, 1947348), (40698, 1935960), (40880, 1927341), (41040, 1919827), (41496, 1898730), (41610, 1893528), (41616, 1893255), (41769, 1886320), (41990, 1876392), (42194, 1867320), (42705, 1844976), (42840, 1839162), (43435, 1813968), (43605, 1806896), (43928, 1793610), (44460, 1772148), (44676, 1763580), (45084, 1747620), (45220, 1742364), (45552, 1729665), (45990, 1713192), (46410, 1697688), (46512, 1693965), (46683, 1687760), (47158, 1670760), (47736, 1650530), (47880, 1645566), (48399, 1627920), (48545, 1623024), (48552, 1622790), (49140, 1603372), (49419, 1594320), (49640, 1587222), (49932, 1577940), (50388, 1563660), (51246, 1537480), (51408, 1532635), (51870, 1518984), (52020, 1514604), (52122, 1511640), (52560, 1499043), (52598, 1497960), (53040, 1485477), (53144, 1482570), (53352, 1476790), (54093, 1456560), (54264, 1451970), (54621, 1442480), (54910, 1434888), (55188, 1427660), (55480, 1420146), (55692, 1414740), (55845, 1410864), (56355, 1398096), (56940, 1383732), (57456, 1371305), (58140, 1355172), (58254, 1352520), (58786, 1340280), (59280, 1329111), (59568, 1322685), (59670, 1320424), (59787, 1317840), (60112, 1310715), (60690, 1298232), (61047, 1290640), (61320, 1284894), (61880, 1273266), (62244, 1265820), (62415, 1262352), (62424, 1262170), (62985, 1250928), (63291, 1244880), (64260, 1226108), (64532, 1220940), (65520, 1202529), (65892, 1195740), (66430, 1186056), (66576, 1183455), (66690, 1181432), (67014, 1175720), (67184, 1172745), (67626, 1165080), (67830, 1161576), (68328, 1153110), (68985, 1142128), (69160, 1139238), (69360, 1135953), (69496, 1133730), (69615, 1131792), (69768, 1129310), (70737, 1113840), (71383, 1103760), (71820, 1097044), (72124, 1092420), (72828, 1081860), (73584, 1070745), (74256, 1061055), (74460, 1058148), (74898, 1051960), (75140, 1048572), (75582, 1042440), (75920, 1037799), (76874, 1024920), (77520, 1016379), (77672, 1014390), (77805, 1012656), (78030, 1009736), (78183, 1007760), (78840, 999362), (78897, 998640), (79560, 990318), (79716, 988380), (80665, 976752), (80920, 973674), (81396, 967980), (82365, 956592), (82992, 949365), (83220, 946764), (83538, 943160), (83980, 938196), (84388, 933660), (85410, 922488), (85680, 919581), (86870, 906984), (87210, 903448), (87381, 901680), (87856, 896805), (88179, 893520), (88920, 886074), (89352, 881790), (90155, 873936), (90168, 873810), (90440, 871182), (91035, 865488), (91980, 856596), (92820, 848844), (93366, 843880), (94316, 835380), (95472, 825265), (95760, 822783), (96798, 813960), (97090, 811512), (97104, 811395), (98280, 801686), (98838, 797160), (99280, 793611), (99645, 790704), (99864, 788970), (100776, 781830), (101439, 776720), (101745, 774384), (102492, 768740), (103740, 759492), (104040, 757302), (104244, 755820), (105196, 748980), (105485, 746928), (106288, 741285), (106704, 738395), (108186, 728280), (108528, 725985), (109242, 721240), (109820, 717444), (110376, 713830), (110960, 710073), (111384, 707370), (111690, 705432), (112710, 699048), (112931, 697680), (113373, 694960), (113880, 691866), (115311, 683280), (116280, 677586), (116508, 676260), (117572, 670140), (117895, 668304), (119340, 660212), (119574, 658920), (121380, 649116), (122094, 645320), (122640, 642447), (123760, 636633), (124488, 632910), (124830, 631176), (124848, 631085), (125970, 625464), (126217, 624240), (126582, 622440), (128115, 614992), (128520, 613054), (129064, 610470), (130305, 604656), (131495, 599184), (131784, 597870), (132860, 593028), (133380, 590716), (134028, 587860), (135252, 582540), (135660, 580788), (136656, 576555), (137970, 571064), (138320, 569619), (138992, 566865), (139230, 565896), (139536, 564655), (141474, 556920), (142766, 551880), (143640, 548522), (144248, 546210), (145197, 542640), (145635, 541008), (145656, 540930), (146965, 536112), (147679, 533520), (148257, 531440), (148920, 529074), (149796, 525980), (150280, 524286), (151164, 521220), (153748, 512460), (155344, 507195), (155610, 506328), (156060, 504868), (156366, 503880), (157680, 499681), (157794, 499320), (159120, 495159), (159432, 494190), (161330, 488376), (161840, 486837), (162279, 485520), (162792, 483990), (164730, 478296), (165053, 477360), (166440, 473382), (167076, 471580), (167535, 470288), (167960, 469098), (168776, 466830), (169065, 466032), (170820, 461244), (173740, 453492), (174420, 451724), (174762, 450840), (176358, 446760), (177840, 443037), (178704, 440895), (179361, 439280), (180310, 436968), (180336, 436905), (180880, 435591), (182070, 432744), (183960, 428298), (185640, 424422), (186732, 421940), (187245, 420784), (188632, 417690), (188955, 416976), (189873, 414960), (192185, 409968), (193596, 406980), (194180, 405756), (196560, 400843), (197676, 398580), (199290, 395352), (199728, 394485), (201552, 390915), (202878, 388360), (203490, 387192), (204984, 384370), (207480, 379746), (208080, 378651), (208488, 377910), (208845, 377264), (210392, 374490), (210970, 373464), (212211, 371280), (214149, 367920), (216372, 364140), (218484, 360620), (219640, 358722), (220752, 356915), (222768, 353685), (223380, 352716), (225420, 349524), (225862, 348840), (226746, 347480), (227760, 345933), (230622, 341640), (232560, 338793), (233016, 338130), (233415, 337552), (234549, 335920), (235144, 335070), (235790, 334152), (236691, 332880), (238680, 330106), (239148, 329460), (241995, 325584), (242760, 324558), (244188, 322660), (247095, 318864), (248976, 316455), (249660, 315588), (251940, 312732), (252434, 312120), (253164, 311220), (256230, 307496), (257040, 306527), (258128, 305235), (260610, 302328), (262143, 300560), (262990, 299592), (263568, 298935), (264537, 297840), (265720, 296514), (266760, 295358), (268056, 293930), (270465, 291312), (270504, 291270), (271320, 290394), (273105, 288496), (274261, 287280), (275940, 285532), (278460, 282948)]