639463602960

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:301

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 65, 67, 70, 72, 74, 78, 80, 84, 90, 91, 93, 104, 105, 111, 112, 117, 120, 124, 126, 127, 130, 134, 140, 144, 148, 155, 156, 168, 180, 182, 185, 186, 195, 201, 208, 210, 217, 222, 234, 240, 248, 252, 254, 259, 260, 268, 273, 279, 280, 296, 310, 312, 315, 333, 335, 336, 360, 364, 370, 372, 381, 390, 402, 403, 420, 434, 444, 455, 465, 468, 469, 481, 496, 504, 508, 518, 520, 536, 546, 555, 558, 560, 585, 592, 603, 620, 624, 630, 635, 651, 666, 670, 720, 728, 740, 744, 762, 777, 780, 804, 806, 819, 840, 868, 871, 888, 889, 910, 930, 936, 938, 962, 1005, 1008, 1016, 1036, 1040, 1072, 1085, 1092, 1110, 1116, 1143, 1147, 1170, 1206, 1209, 1240, 1260, 1270, 1295, 1302, 1332, 1340, 1365, 1395, 1407, 1443, 1456, 1480, 1488, 1524, 1554, 1560, 1608, 1612, 1638, 1651, 1665, 1680, 1736, 1742, 1776, 1778, 1820, 1860, 1872, 1876, 1905, 1924, 1953, 2010, 2015, 2032, 2072, 2077, 2170, 2184, 2220, 2232, 2286, 2294, 2331, 2340, 2345, 2405, 2412, 2418, 2479, 2480, 2520, 2540, 2590, 2604, 2613, 2664, 2667, 2680, 2730, 2790, 2814, 2821, 2886, 2960, 3015, 3048, 3108, 3120, 3216, 3224, 3255, 3276, 3302, 3330, 3367, 3441, 3472, 3484, 3556, 3627, 3640, 3720, 3752, 3810, 3848, 3885, 3906, 3937, 4020, 4030, 4095, 4144, 4154, 4221, 4329, 4340, 4355, 4368, 4440, 4445, 4464, 4572, 4588, 4662, 4680, 4690, 4699, 4810, 4824, 4836, 4953, 4958, 5040, 5080, 5180, 5208, 5226, 5328, 5334, 5360, 5460, 5580, 5628, 5642, 5715, 5735, 5772, 6030, 6045, 6096, 6097, 6216, 6231, 6448, 6510, 6552, 6604, 6660, 6734, 6882, 6968, 7035, 7112, 7215, 7254, 7280, 7437, 7440, 7504, 7620, 7696, 7770, 7812, 7839, 7874, 8001, 8029, 8040, 8060, 8190, 8255, 8308, 8442, 8463, 8509, 8658, 8680, 8710, 8880, 8890, 9144, 9176, 9324, 9360, 9380, 9398, 9620, 9648, 9672, 9765, 9906, 9916, 10101, 10160, 10323, 10360, 10385, 10416, 10452, 10668, 10920, 11160, 11256, 11284, 11430, 11470, 11544, 11557, 11655, 11811, 12060, 12090, 12194, 12395, 12432, 12462, 13020, 13065, 13104, 13208, 13320, 13335, 13468, 13764, 13936, 14070, 14097, 14105, 14224, 14430, 14508, 14539, 14859, 14874, 14911, 15240, 15540, 15624, 15678, 15748, 16002, 16058, 16080, 16120, 16380, 16510, 16616, 16835, 16884, 16926, 17018, 17205, 17316, 17353, 17360, 17420, 17780, 18135, 18288, 18291, 18352, 18648, 18693, 18760, 18796, 19240, 19344, 19530, 19685, 19812, 19832, 20202, 20646, 20720, 20770, 20904, 21105, 21336, 21645, 21840, 22311, 22320, 22512, 22568, 22860, 22940, 23088, 23114, 23310, 23495, 23622, 24087, 24120, 24180, 24388, 24765, 24790, 24924, 25389, 25527, 26040, 26130, 26416, 26640, 26670, 26936, 27001, 27528, 27559, 28140, 28194, 28210, 28860, 29016, 29078, 29718, 29748, 29822, 30303, 30480, 30485, 31080, 31155, 31248, 31356, 31496, 32004, 32116, 32227, 32240, 32760, 32893, 33020, 33232, 33670, 33768, 33852, 34036, 34410, 34632, 34671, 34706, 34840, 35433, 35560, 36270, 36582, 37185, 37296, 37386, 37520, 37592, 38480, 39060, 39195, 39370, 39624, 39664, 40005, 40145, 40404, 41292, 41540, 41808, 42210, 42291, 42315, 42545, 42672, 43290, 43617, 44622, 44733, 45136, 45720, 45880, 46228, 46620, 46990, 47244, 48174, 48240, 48360, 48776, 49530, 49580, 49848, 50505, 50778, 51054, 51181, 51615, 52059, 52080, 52260, 53340, 53872, 54002, 54873, 55056, 55118, 56280, 56388, 56420, 57720, 57785, 58032, 58156, 59055, 59436, 59496, 59563, 59644, 60606, 60970, 61087, 62160, 62310, 62712, 62992, 64008, 64232, 64454, 65520, 65786, 66040, 67340, 67536, 67704, 68072, 68820, 69264, 69342, 69412, 69680, 70485, 70866, 71120, 72261, 72540, 72695, 73164, 74295, 74370, 74555, 74772, 75184, 76581, 76849, 78120, 78390, 78740, 79248, 80010, 80290, 80808, 81003, 82584, 82677, 83080, 84420, 84582, 84630, 85090, 86580, 86765, 87234, 89244, 89466, 91440, 91455, 91760, 92456, 93240, 93465, 93980, 94488, 96348, 96681, 96720, 97552, 98679, 99060, 99160, 99696, 101010, 101556, 102108, 102362, 103230, 104013, 104118, 104377, 104520, 106680, 108004, 109746, 110236, 110617, 111555, 112560, 112776, 112840, 115440, 115570, 116312, 118110, 118872, 118992, 119126, 119288, 120435, 121212, 121940, 122174, 124620, 125424, 126945, 127635, 128016, 128464, 128908, 130851, 131572, 132080, 134199, 134680, 135005, 135408, 136144, 137640, 137795, 138684, 138824, 140970, 141732, 144522, 145080, 145390, 145669, 146328, 148590, 148740, 149110, 149544, 151515, 153162, 153543, 153698, 156177, 156240, 156780, 157480, 160020, 160580, 161135, 161616, 162006, 164465, 165168, 165354, 166160, 168840, 169164, 169260, 170180, 173160, 173355, 173530, 174468, 177165, 178488, 178689, 178932, 182910, 183261, 184912, 186480, 186930, 187960, 188976, 189007, 192696, 193362, 197358, 198120, 198320, 202020, 203112, 204216, 204724, 206460, 208026, 208236, 208754, 209040, 211455, 213360, 216008, 218085, 219492, 220472, 221234, 223110, 223665, 225552, 225589, 225680, 230547, 231140, 232624, 236220, 237744, 238252, 238576, 240870, 242424, 243009, 243880, 244348, 248031, 249240, 253890, 255270, 255905, 257816, 260295, 261702, 263144, 263779, 268398, 269360, 270010, 274365, 275280, 275590, 277368, 277648, 281940, 283464, 289044, 290043, 290160, 290780, 291338, 292656, 296037, 297180, 297480, 297815, 298220, 299088, 303030, 305435, 306324, 307086, 307396, 312354, 313131, 313560, 314833, 314960, 320040, 321160, 322270, 324012, 328930, 330708, 331851, 337680, 338328, 338520, 340360, 346320, 346710, 347060, 348936, 354330, 356976, 357378, 357864, 358267, 361305, 365820, 366522, 373860, 375920, 378014, 382905, 384245, 385392, 386724, 394716, 396240, 404040, 405015, 406224, 408432, 409448, 412920, 413385, 416052, 416472, 417508, 422910, 427609, 432016, 436170, 437007, 438984, 440944, 442468, 446220, 447330, 451178, 460629, 461094, 462280, 472440, 476504, 481740, 483405, 484848, 486018, 487760, 488696, 493395, 496062, 498480, 507780, 510540, 511810, 515632, 520065, 520590, 521885, 523404, 526288, 527558, 536067, 536796, 537943, 540020, 548730, 549783, 551180, 553085, 554736, 563880, 566928, 567021, 578088, 580086, 581560, 582676, 592074, 594360, 594960, 595630, 596440, 606060, 610870, 612648, 614172, 614792, 624708, 626262, 627120, 629666, 640080, 642320, 644540, 648024, 654255, 657860, 661416, 663702, 670995, 676656, 676767, 677040, 680720, 691641, 693420, 694120, 697872, 708660, 714756, 715728, 716534, 722610, 728345, 731640, 733044, 747720, 756028, 765810, 767715, 768490, 773448, 774319, 780885, 789432, 791337, 808080, 810030, 818896, 825840, 826770, 832104, 832944, 835016, 845820, 855218, 872340, 874014, 877968, 884936, 892440, 893445, 894660, 902356, 916305, 921258, 922188, 924560, 939393, 944499, 944880, 945035, 953008, 963480, 966810, 972036, 977392, 986790, 992124, 995553, 999037, 1015560, 1019683, 1021080, 1023620, 1040130, 1041180, 1043770, 1046808, 1055116, 1072134, 1073592, 1074801, 1075886, 1080040, 1097460, 1099566, 1102360, 1106170, 1127760, 1127945, 1134042, 1152735, 1156176, 1160172, 1163120, 1165352, 1184148, 1188720, 1191260, 1192880, 1212120, 1215045, 1221740, 1225296, 1228344, 1229584, 1240155, 1249416, 1252524, 1259332, 1282827, 1289080, 1296048, 1308510, 1311021, 1315720, 1318895, 1322832, 1327404, 1341990, 1353534, 1383282, 1386840, 1388240, 1417320, 1429512, 1433068, 1445220, 1450215, 1456690, 1463280, 1466088, 1480185, 1495440, 1512056, 1531620, 1535430, 1536980, 1546896, 1548638, 1561770, 1565655, 1574165, 1578864, 1582674, 1613829, 1620060, 1653540, 1659255, 1664208, 1670032, 1691640, 1701063, 1710436, 1744680, 1748028, 1769872, 1784880, 1786890, 1789320, 1791335, 1804712, 1832610, 1842516, 1844376, 1846453, 1878786, 1888998, 1890070, 1893697, 1926960, 1933620, 1944072, 1973580, 1984248, 1991106, 1998074, 2030301, 2031120, 2039366, 2042160, 2047240, 2080260, 2082360, 2087540, 2093616, 2110232, 2138045, 2144268, 2147184, 2149602, 2151772, 2160080, 2185035, 2194920, 2199132, 2203831, 2204720, 2212340, 2255890, 2268084, 2303145, 2305470, 2320344, 2322957, 2330704, 2368296, 2374011, 2382520, 2424240, 2430090, 2443480, 2456688, 2480310, 2498832, 2505048, 2518664, 2565654, 2578160, 2617020, 2622042, 2631440, 2637790, 2654808, 2680335, 2683980, 2689715, 2707068, 2748915, 2766564, 2773680, 2833497, 2834640, 2835105, 2859024, 2866136, 2890440, 2900430, 2913380, 2932176, 2960370, 2997111, 3024112, 3059049, 3063240, 3070860, 3073960, 3097276, 3123540, 3131310, 3148330, 3165348, 3224403, 3227658, 3240120, 3307080, 3318510, 3383280, 3383835, 3402126, 3420872, 3429127, 3458205, 3489360, 3496056, 3573780, 3578640, 3582670, 3609424, 3665220, 3685032, 3688752, 3692906, 3757572, 3777996, 3780140, 3787394, 3848481, 3867240, 3871595, 3888144, 3947160, 3956685, 3968496, 3982212, 3996148, 4060602, 4078732, 4092829, 4094480, 4160520, 4164720, 4175080, 4220464, 4276090, 4288536, 4299204, 4303544, 4370070, 4389840, 4398264, 4407662, 4424680, 4511780, 4536168, 4606290, 4610940, 4640688, 4645914, 4696965, 4722495, 4736592, 4748022, 4765040, 4841487, 4860180, 4886960, 4960620, 4977765, 4995185, 5010096, 5037328, 5098415, 5131308, 5234040, 5244084, 5275580, 5309616, 5360670, 5367960, 5374005, 5379430, 5414136, 5497830, 5533128, 5539359, 5666994, 5670210, 5681091, 5732272, 5780880, 5800860, 5826760, 5920740, 5994222, 6118098, 6126480, 6141720, 6147920, 6194552, 6247080, 6262620, 6296660, 6330696, 6414135, 6448806, 6455316, 6480240, 6555105, 6611493, 6614160, 6637020, 6767670, 6804252, 6841744, 6858254, 6916410, 6968871, 6992112, 6993259, 7147560, 7165340, 7330440, 7370064, 7385812, 7515144, 7555992, 7560280, 7574788, 7696962, 7734480, 7743190, 7894320, 7913370, 7964424, 7992296, 8069145, 8121204, 8157464, 8185658, 8321040, 8350160, 8505315, 8552180, 8577072, 8598408, 8607088, 8740140, 8796528, 8815324, 8849360, 8991333, 9023560, 9072336, 9177147, 9212580, 9221880, 9232265, 9291828, 9393930, 9444990, 9468485, 9496044, 9682974, 9720360, 9759823, 9921240, 9955530, 9990370, 10151505, 10196830, 10262616, 10287381, 10468080, 10488168, 10551160, 10721340, 10735920, 10748010, 10758860, 10828272, 10995660, 11019155, 11066256, 11078718, 11333988, 11340420, 11362182, 11601720, 11614785, 11653520, 11841480, 11870055, 11988444, 12236196, 12278487, 12283440, 12389104, 12494160, 12525240, 12593320, 12661392, 12828270, 12897612, 12910632, 13110210, 13222986, 13255879, 13274040, 13535340, 13608504, 13716508, 13832820, 13937742, 13986518, 14167485, 14295120, 14330680, 14660880, 14771624, 14985555, 15030288, 15111984, 15120560, 15149576, 15295245, 15393924, 15486380, 15826740, 15928848, 15984592, 16122015, 16138290, 16242408, 16314928, 16371316, 16618077, 17010630, 17043273, 17104360, 17145635, 17196816, 17480280, 17630648, 17982666, 18047120, 18354294, 18425160, 18443760, 18464530, 18583656, 18787860, 18889980, 18936970, 18992088, 19242405, 19365948, 19440720, 19519646, 19834479, 19842480, 19911060, 19980740, 20303010, 20393660, 20464145, 20525232, 20574762, 20976336, 20979777, 21102320, 21442680, 21496020, 21517720, 21991320, 22038310, 22157436, 22667976, 22680840, 22724364, 23203440, 23229570, 23682960, 23740110, 23976888, 24003889, 24207435, 24472392, 24556974, 25050480, 25186640, 25656540, 25795224, 25821264, 26220420, 26445972, 26511758, 26548080, 27070680, 27217008, 27433016, 27665640, 27696795, 27875484, 27973036, 28334970, 28405455, 28649803, 28661360, 29279469, 29543248, 29971110, 30299152, 30590490, 30787848, 30862143, 30972760, 31653480, 32244030, 32276580, 32484816, 32742632, 33057465, 33236154, 34021260, 34086546, 34208720, 34291270, 34844355, 34960560, 34966295, 35261296, 35965332, 36708588, 36835461, 36850320, 36929060, 37167312, 37575720, 37779960, 37873940, 37984176, 38484810, 38731896, 39039292, 39668958, 39767637, 39822120, 39961480, 40606020, 40787320, 40928290, 41149524, 41959554, 42885360, 42992040, 43035440, 43982640, 44076620, 44314872, 44956665, 45335952, 45361680, 45448728, 45885735, 46459140, 47480220, 47953776, 48007778, 48414870, 48799115, 48944784, 49113948, 51313080, 51436905, 51590448, 52440840, 52891944, 53023516, 54141360, 54866032, 55331280, 55393590, 55750968, 55946072, 56669940, 56810910, 57299606, 58558938, 59942220, 61180980, 61392435, 61575696, 61724286, 61945520, 62939331, 63306960, 64488060, 64553160, 65485264, 66114930, 66279395, 66472308, 68042520, 68173092, 68318761, 68582540, 69688710, 69932590, 71930664, 72011667, 73417176, 73670922, 73858120, 75151440, 75559920, 75747880, 76969620, 77463792, 78078584, 79337916, 79535274, 79644240, 79922960, 81212040, 81574640, 81856580, 82299048, 83090385, 83919108, 85216365, 85949409, 85984080, 87838407, 88153240, 88629744, 89913330, 90897456, 91771470, 92918280, 94960440, 96015556, 96829740, 97598230, 98227896, 99172395, 102626160, 102873810, 104881680, 104898885, 105783888, 106047032, 110787180, 111501936, 111892144, 113339880, 113621820, 114599212, 117117876, 119302911, 119884440, 120019445, 122361960, 122784870, 123448572, 125878662, 126877699, 128976120, 129106320, 132229860, 132558790, 132944616, 136085040, 136346184, 136637522, 137165080, 139377420, 139865180, 143249015, 143861328, 144023334, 146397345, 146834352, 147341844, 147716240, 151495760, 153939240, 154310715, 156157168, 158675832, 159070548, 162424080, 163713160, 164598096, 166180770, 167838216, 170432730, 171898818, 175676814, 176306480, 179826660, 183542940, 184177305, 185836560, 189920880, 192031112, 193659480, 195196460, 196455792, 198344790, 198838185, 204956283, 205747620, 209797770, 212094064, 216035001, 221574360, 226679760, 227243640, 229198424, 234235752, 238605822, 239768880, 240038890, 244723920, 245569740, 246897144, 251757324, 253755398, 257848227, 257952240, 264459720, 265117580, 265889232, 272692368, 273275044, 274330160, 278754840, 279730360, 286498030, 288046668, 292794690, 294683688, 307878480, 308621430, 314696655, 317351664, 318141096, 327426320, 332361540, 335676432, 340865460, 341593805, 343797636, 351353628, 359653320, 360058335, 367085880, 368354610, 380633097, 384062224, 387318960, 390392920, 396689580, 397676370, 409912566, 411495240, 419595540, 429747045, 432070002, 439192035, 443148720, 454487280, 458396848, 468471504, 477211644, 480077780, 491139480, 493794288, 503514648, 507510796, 515696454, 528919440, 530235160, 546550088, 557509680, 559460720, 572996060, 576093336, 585589380, 589367376, 596514555, 614868849, 617242860, 629393310, 634388495, 636282192, 664723080, 681730920, 683187610, 687595272, 702707256, 719306640, 720116670, 734171760, 736709220, 761266194, 780785840, 793379160, 795352740, 819825132, 822990480, 839191080, 859494090, 864140004, 878384070, 888143893, 954423288, 960155560, 982278960, 1007029296, 1015021592, 1024781415, 1031392908, 1060470320, 1080175005, 1093100176, 1141899291, 1145992120, 1152186672, 1171178760, 1193029110, 1229737698, 1234485720, 1258786620, 1268776990, 1289241135, 1329446160, 1363461840, 1366375220, 1375190544, 1405414512, 1440233340, 1473418440, 1522532388, 1586758320, 1590705480, 1639650264, 1678382160, 1718988180, 1728280008, 1756768140, 1776287786, 1903165485, 1908846576, 1920311120, 2030043184, 2049562830, 2062785816, 2160350010, 2283798582, 2291984240, 2342357520, 2386058220, 2459475396, 2468971440, 2517573240, 2537553980, 2578482270, 2664431679, 2732750440, 2880466680, 2946836880, 3045064776, 3074344245, 3181410960, 3279300528, 3437976360, 3456560016, 3513536280, 3552575572, 3806330970, 4099125660, 4125571632, 4320700020, 4440719465, 4567597164, 4772116440, 4918950792, 5035146480, 5075107960, 5156964540, 5328863358, 5465500880, 5709496455, 5760933360, 6090129552, 6148688490, 6875952720, 7027072560, 7105151144, 7612661940, 7993295037, 8198251320, 8641400040, 8881438930, 9135194328, 9544232880, 9837901584, 10150215920, 10313929080, 10657726716, 11418992910, 12297376980, 13322158395, 14210302288, 15225323880, 15986590074, 16396502640, 17282800080, 17762877860, 18270388656, 20627858160, 21315453432, 22837985820, 24594753960, 26644316790, 30450647760, 31973180148, 35525755720, 39966475185, 42630906864, 45675971640, 49189507920, 53288633580, 63946360296, 71051511440, 79932950370, 91351943280, 106577267160, 127892720592, 159865900740, 213154534320, 319731801480, 639463602960]

約数ペア:

[(1, 639463602960), (2, 319731801480), (3, 213154534320), (4, 159865900740), (5, 127892720592), (6, 106577267160), (7, 91351943280), (8, 79932950370), (9, 71051511440), (10, 63946360296), (12, 53288633580), (13, 49189507920), (14, 45675971640), (15, 42630906864), (16, 39966475185), (18, 35525755720), (20, 31973180148), (21, 30450647760), (24, 26644316790), (26, 24594753960), (28, 22837985820), (30, 21315453432), (31, 20627858160), (35, 18270388656), (36, 17762877860), (37, 17282800080), (39, 16396502640), (40, 15986590074), (42, 15225323880), (45, 14210302288), (48, 13322158395), (52, 12297376980), (56, 11418992910), (60, 10657726716), (62, 10313929080), (63, 10150215920), (65, 9837901584), (67, 9544232880), (70, 9135194328), (72, 8881438930), (74, 8641400040), (78, 8198251320), (80, 7993295037), (84, 7612661940), (90, 7105151144), (91, 7027072560), (93, 6875952720), (104, 6148688490), (105, 6090129552), (111, 5760933360), (112, 5709496455), (117, 5465500880), (120, 5328863358), (124, 5156964540), (126, 5075107960), (127, 5035146480), (130, 4918950792), (134, 4772116440), (140, 4567597164), (144, 4440719465), (148, 4320700020), (155, 4125571632), (156, 4099125660), (168, 3806330970), (180, 3552575572), (182, 3513536280), (185, 3456560016), (186, 3437976360), (195, 3279300528), (201, 3181410960), (208, 3074344245), (210, 3045064776), (217, 2946836880), (222, 2880466680), (234, 2732750440), (240, 2664431679), (248, 2578482270), (252, 2537553980), (254, 2517573240), (259, 2468971440), (260, 2459475396), (268, 2386058220), (273, 2342357520), (279, 2291984240), (280, 2283798582), (296, 2160350010), (310, 2062785816), (312, 2049562830), (315, 2030043184), (333, 1920311120), (335, 1908846576), (336, 1903165485), (360, 1776287786), (364, 1756768140), (370, 1728280008), (372, 1718988180), (381, 1678382160), (390, 1639650264), (402, 1590705480), (403, 1586758320), (420, 1522532388), (434, 1473418440), (444, 1440233340), (455, 1405414512), (465, 1375190544), (468, 1366375220), (469, 1363461840), (481, 1329446160), (496, 1289241135), (504, 1268776990), (508, 1258786620), (518, 1234485720), (520, 1229737698), (536, 1193029110), (546, 1171178760), (555, 1152186672), (558, 1145992120), (560, 1141899291), (585, 1093100176), (592, 1080175005), (603, 1060470320), (620, 1031392908), (624, 1024781415), (630, 1015021592), (635, 1007029296), (651, 982278960), (666, 960155560), (670, 954423288), (720, 888143893), (728, 878384070), (740, 864140004), (744, 859494090), (762, 839191080), (777, 822990480), (780, 819825132), (804, 795352740), (806, 793379160), (819, 780785840), (840, 761266194), (868, 736709220), (871, 734171760), (888, 720116670), (889, 719306640), (910, 702707256), (930, 687595272), (936, 683187610), (938, 681730920), (962, 664723080), (1005, 636282192), (1008, 634388495), (1016, 629393310), (1036, 617242860), (1040, 614868849), (1072, 596514555), (1085, 589367376), (1092, 585589380), (1110, 576093336), (1116, 572996060), (1143, 559460720), (1147, 557509680), (1170, 546550088), (1206, 530235160), (1209, 528919440), (1240, 515696454), (1260, 507510796), (1270, 503514648), (1295, 493794288), (1302, 491139480), (1332, 480077780), (1340, 477211644), (1365, 468471504), (1395, 458396848), (1407, 454487280), (1443, 443148720), (1456, 439192035), (1480, 432070002), (1488, 429747045), (1524, 419595540), (1554, 411495240), (1560, 409912566), (1608, 397676370), (1612, 396689580), (1638, 390392920), (1651, 387318960), (1665, 384062224), (1680, 380633097), (1736, 368354610), (1742, 367085880), (1776, 360058335), (1778, 359653320), (1820, 351353628), (1860, 343797636), (1872, 341593805), (1876, 340865460), (1905, 335676432), (1924, 332361540), (1953, 327426320), (2010, 318141096), (2015, 317351664), (2032, 314696655), (2072, 308621430), (2077, 307878480), (2170, 294683688), (2184, 292794690), (2220, 288046668), (2232, 286498030), (2286, 279730360), (2294, 278754840), (2331, 274330160), (2340, 273275044), (2345, 272692368), (2405, 265889232), (2412, 265117580), (2418, 264459720), (2479, 257952240), (2480, 257848227), (2520, 253755398), (2540, 251757324), (2590, 246897144), (2604, 245569740), (2613, 244723920), (2664, 240038890), (2667, 239768880), (2680, 238605822), (2730, 234235752), (2790, 229198424), (2814, 227243640), (2821, 226679760), (2886, 221574360), (2960, 216035001), (3015, 212094064), (3048, 209797770), (3108, 205747620), (3120, 204956283), (3216, 198838185), (3224, 198344790), (3255, 196455792), (3276, 195196460), (3302, 193659480), (3330, 192031112), (3367, 189920880), (3441, 185836560), (3472, 184177305), (3484, 183542940), (3556, 179826660), (3627, 176306480), (3640, 175676814), (3720, 171898818), (3752, 170432730), (3810, 167838216), (3848, 166180770), (3885, 164598096), (3906, 163713160), (3937, 162424080), (4020, 159070548), (4030, 158675832), (4095, 156157168), (4144, 154310715), (4154, 153939240), (4221, 151495760), (4329, 147716240), (4340, 147341844), (4355, 146834352), (4368, 146397345), (4440, 144023334), (4445, 143861328), (4464, 143249015), (4572, 139865180), (4588, 139377420), (4662, 137165080), (4680, 136637522), (4690, 136346184), (4699, 136085040), (4810, 132944616), (4824, 132558790), (4836, 132229860), (4953, 129106320), (4958, 128976120), (5040, 126877699), (5080, 125878662), (5180, 123448572), (5208, 122784870), (5226, 122361960), (5328, 120019445), (5334, 119884440), (5360, 119302911), (5460, 117117876), (5580, 114599212), (5628, 113621820), (5642, 113339880), (5715, 111892144), (5735, 111501936), (5772, 110787180), (6030, 106047032), (6045, 105783888), (6096, 104898885), (6097, 104881680), (6216, 102873810), (6231, 102626160), (6448, 99172395), (6510, 98227896), (6552, 97598230), (6604, 96829740), (6660, 96015556), (6734, 94960440), (6882, 92918280), (6968, 91771470), (7035, 90897456), (7112, 89913330), (7215, 88629744), (7254, 88153240), (7280, 87838407), (7437, 85984080), (7440, 85949409), (7504, 85216365), (7620, 83919108), (7696, 83090385), (7770, 82299048), (7812, 81856580), (7839, 81574640), (7874, 81212040), (8001, 79922960), (8029, 79644240), (8040, 79535274), (8060, 79337916), (8190, 78078584), (8255, 77463792), (8308, 76969620), (8442, 75747880), (8463, 75559920), (8509, 75151440), (8658, 73858120), (8680, 73670922), (8710, 73417176), (8880, 72011667), (8890, 71930664), (9144, 69932590), (9176, 69688710), (9324, 68582540), (9360, 68318761), (9380, 68173092), (9398, 68042520), (9620, 66472308), (9648, 66279395), (9672, 66114930), (9765, 65485264), (9906, 64553160), (9916, 64488060), (10101, 63306960), (10160, 62939331), (10323, 61945520), (10360, 61724286), (10385, 61575696), (10416, 61392435), (10452, 61180980), (10668, 59942220), (10920, 58558938), (11160, 57299606), (11256, 56810910), (11284, 56669940), (11430, 55946072), (11470, 55750968), (11544, 55393590), (11557, 55331280), (11655, 54866032), (11811, 54141360), (12060, 53023516), (12090, 52891944), (12194, 52440840), (12395, 51590448), (12432, 51436905), (12462, 51313080), (13020, 49113948), (13065, 48944784), (13104, 48799115), (13208, 48414870), (13320, 48007778), (13335, 47953776), (13468, 47480220), (13764, 46459140), (13936, 45885735), (14070, 45448728), (14097, 45361680), (14105, 45335952), (14224, 44956665), (14430, 44314872), (14508, 44076620), (14539, 43982640), (14859, 43035440), (14874, 42992040), (14911, 42885360), (15240, 41959554), (15540, 41149524), (15624, 40928290), (15678, 40787320), (15748, 40606020), (16002, 39961480), (16058, 39822120), (16080, 39767637), (16120, 39668958), (16380, 39039292), (16510, 38731896), (16616, 38484810), (16835, 37984176), (16884, 37873940), (16926, 37779960), (17018, 37575720), (17205, 37167312), (17316, 36929060), (17353, 36850320), (17360, 36835461), (17420, 36708588), (17780, 35965332), (18135, 35261296), (18288, 34966295), (18291, 34960560), (18352, 34844355), (18648, 34291270), (18693, 34208720), (18760, 34086546), (18796, 34021260), (19240, 33236154), (19344, 33057465), (19530, 32742632), (19685, 32484816), (19812, 32276580), (19832, 32244030), (20202, 31653480), (20646, 30972760), (20720, 30862143), (20770, 30787848), (20904, 30590490), (21105, 30299152), (21336, 29971110), (21645, 29543248), (21840, 29279469), (22311, 28661360), (22320, 28649803), (22512, 28405455), (22568, 28334970), (22860, 27973036), (22940, 27875484), (23088, 27696795), (23114, 27665640), (23310, 27433016), (23495, 27217008), (23622, 27070680), (24087, 26548080), (24120, 26511758), (24180, 26445972), (24388, 26220420), (24765, 25821264), (24790, 25795224), (24924, 25656540), (25389, 25186640), (25527, 25050480), (26040, 24556974), (26130, 24472392), (26416, 24207435), (26640, 24003889), (26670, 23976888), (26936, 23740110), (27001, 23682960), (27528, 23229570), (27559, 23203440), (28140, 22724364), (28194, 22680840), (28210, 22667976), (28860, 22157436), (29016, 22038310), (29078, 21991320), (29718, 21517720), (29748, 21496020), (29822, 21442680), (30303, 21102320), (30480, 20979777), (30485, 20976336), (31080, 20574762), (31155, 20525232), (31248, 20464145), (31356, 20393660), (31496, 20303010), (32004, 19980740), (32116, 19911060), (32227, 19842480), (32240, 19834479), (32760, 19519646), (32893, 19440720), (33020, 19365948), (33232, 19242405), (33670, 18992088), (33768, 18936970), (33852, 18889980), (34036, 18787860), (34410, 18583656), (34632, 18464530), (34671, 18443760), (34706, 18425160), (34840, 18354294), (35433, 18047120), (35560, 17982666), (36270, 17630648), (36582, 17480280), (37185, 17196816), (37296, 17145635), (37386, 17104360), (37520, 17043273), (37592, 17010630), (38480, 16618077), (39060, 16371316), (39195, 16314928), (39370, 16242408), (39624, 16138290), (39664, 16122015), (40005, 15984592), (40145, 15928848), (40404, 15826740), (41292, 15486380), (41540, 15393924), (41808, 15295245), (42210, 15149576), (42291, 15120560), (42315, 15111984), (42545, 15030288), (42672, 14985555), (43290, 14771624), (43617, 14660880), (44622, 14330680), (44733, 14295120), (45136, 14167485), (45720, 13986518), (45880, 13937742), (46228, 13832820), (46620, 13716508), (46990, 13608504), (47244, 13535340), (48174, 13274040), (48240, 13255879), (48360, 13222986), (48776, 13110210), (49530, 12910632), (49580, 12897612), (49848, 12828270), (50505, 12661392), (50778, 12593320), (51054, 12525240), (51181, 12494160), (51615, 12389104), (52059, 12283440), (52080, 12278487), (52260, 12236196), (53340, 11988444), (53872, 11870055), (54002, 11841480), (54873, 11653520), (55056, 11614785), (55118, 11601720), (56280, 11362182), (56388, 11340420), (56420, 11333988), (57720, 11078718), (57785, 11066256), (58032, 11019155), (58156, 10995660), (59055, 10828272), (59436, 10758860), (59496, 10748010), (59563, 10735920), (59644, 10721340), (60606, 10551160), (60970, 10488168), (61087, 10468080), (62160, 10287381), (62310, 10262616), (62712, 10196830), (62992, 10151505), (64008, 9990370), (64232, 9955530), (64454, 9921240), (65520, 9759823), (65786, 9720360), (66040, 9682974), (67340, 9496044), (67536, 9468485), (67704, 9444990), (68072, 9393930), (68820, 9291828), (69264, 9232265), (69342, 9221880), (69412, 9212580), (69680, 9177147), (70485, 9072336), (70866, 9023560), (71120, 8991333), (72261, 8849360), (72540, 8815324), (72695, 8796528), (73164, 8740140), (74295, 8607088), (74370, 8598408), (74555, 8577072), (74772, 8552180), (75184, 8505315), (76581, 8350160), (76849, 8321040), (78120, 8185658), (78390, 8157464), (78740, 8121204), (79248, 8069145), (80010, 7992296), (80290, 7964424), (80808, 7913370), (81003, 7894320), (82584, 7743190), (82677, 7734480), (83080, 7696962), (84420, 7574788), (84582, 7560280), (84630, 7555992), (85090, 7515144), (86580, 7385812), (86765, 7370064), (87234, 7330440), (89244, 7165340), (89466, 7147560), (91440, 6993259), (91455, 6992112), (91760, 6968871), (92456, 6916410), (93240, 6858254), (93465, 6841744), (93980, 6804252), (94488, 6767670), (96348, 6637020), (96681, 6614160), (96720, 6611493), (97552, 6555105), (98679, 6480240), (99060, 6455316), (99160, 6448806), (99696, 6414135), (101010, 6330696), (101556, 6296660), (102108, 6262620), (102362, 6247080), (103230, 6194552), (104013, 6147920), (104118, 6141720), (104377, 6126480), (104520, 6118098), (106680, 5994222), (108004, 5920740), (109746, 5826760), (110236, 5800860), (110617, 5780880), (111555, 5732272), (112560, 5681091), (112776, 5670210), (112840, 5666994), (115440, 5539359), (115570, 5533128), (116312, 5497830), (118110, 5414136), (118872, 5379430), (118992, 5374005), (119126, 5367960), (119288, 5360670), (120435, 5309616), (121212, 5275580), (121940, 5244084), (122174, 5234040), (124620, 5131308), (125424, 5098415), (126945, 5037328), (127635, 5010096), (128016, 4995185), (128464, 4977765), (128908, 4960620), (130851, 4886960), (131572, 4860180), (132080, 4841487), (134199, 4765040), (134680, 4748022), (135005, 4736592), (135408, 4722495), (136144, 4696965), (137640, 4645914), (137795, 4640688), (138684, 4610940), (138824, 4606290), (140970, 4536168), (141732, 4511780), (144522, 4424680), (145080, 4407662), (145390, 4398264), (145669, 4389840), (146328, 4370070), (148590, 4303544), (148740, 4299204), (149110, 4288536), (149544, 4276090), (151515, 4220464), (153162, 4175080), (153543, 4164720), (153698, 4160520), (156177, 4094480), (156240, 4092829), (156780, 4078732), (157480, 4060602), (160020, 3996148), (160580, 3982212), (161135, 3968496), (161616, 3956685), (162006, 3947160), (164465, 3888144), (165168, 3871595), (165354, 3867240), (166160, 3848481), (168840, 3787394), (169164, 3780140), (169260, 3777996), (170180, 3757572), (173160, 3692906), (173355, 3688752), (173530, 3685032), (174468, 3665220), (177165, 3609424), (178488, 3582670), (178689, 3578640), (178932, 3573780), (182910, 3496056), (183261, 3489360), (184912, 3458205), (186480, 3429127), (186930, 3420872), (187960, 3402126), (188976, 3383835), (189007, 3383280), (192696, 3318510), (193362, 3307080), (197358, 3240120), (198120, 3227658), (198320, 3224403), (202020, 3165348), (203112, 3148330), (204216, 3131310), (204724, 3123540), (206460, 3097276), (208026, 3073960), (208236, 3070860), (208754, 3063240), (209040, 3059049), (211455, 3024112), (213360, 2997111), (216008, 2960370), (218085, 2932176), (219492, 2913380), (220472, 2900430), (221234, 2890440), (223110, 2866136), (223665, 2859024), (225552, 2835105), (225589, 2834640), (225680, 2833497), (230547, 2773680), (231140, 2766564), (232624, 2748915), (236220, 2707068), (237744, 2689715), (238252, 2683980), (238576, 2680335), (240870, 2654808), (242424, 2637790), (243009, 2631440), (243880, 2622042), (244348, 2617020), (248031, 2578160), (249240, 2565654), (253890, 2518664), (255270, 2505048), (255905, 2498832), (257816, 2480310), (260295, 2456688), (261702, 2443480), (263144, 2430090), (263779, 2424240), (268398, 2382520), (269360, 2374011), (270010, 2368296), (274365, 2330704), (275280, 2322957), (275590, 2320344), (277368, 2305470), (277648, 2303145), (281940, 2268084), (283464, 2255890), (289044, 2212340), (290043, 2204720), (290160, 2203831), (290780, 2199132), (291338, 2194920), (292656, 2185035), (296037, 2160080), (297180, 2151772), (297480, 2149602), (297815, 2147184), (298220, 2144268), (299088, 2138045), (303030, 2110232), (305435, 2093616), (306324, 2087540), (307086, 2082360), (307396, 2080260), (312354, 2047240), (313131, 2042160), (313560, 2039366), (314833, 2031120), (314960, 2030301), (320040, 1998074), (321160, 1991106), (322270, 1984248), (324012, 1973580), (328930, 1944072), (330708, 1933620), (331851, 1926960), (337680, 1893697), (338328, 1890070), (338520, 1888998), (340360, 1878786), (346320, 1846453), (346710, 1844376), (347060, 1842516), (348936, 1832610), (354330, 1804712), (356976, 1791335), (357378, 1789320), (357864, 1786890), (358267, 1784880), (361305, 1769872), (365820, 1748028), (366522, 1744680), (373860, 1710436), (375920, 1701063), (378014, 1691640), (382905, 1670032), (384245, 1664208), (385392, 1659255), (386724, 1653540), (394716, 1620060), (396240, 1613829), (404040, 1582674), (405015, 1578864), (406224, 1574165), (408432, 1565655), (409448, 1561770), (412920, 1548638), (413385, 1546896), (416052, 1536980), (416472, 1535430), (417508, 1531620), (422910, 1512056), (427609, 1495440), (432016, 1480185), (436170, 1466088), (437007, 1463280), (438984, 1456690), (440944, 1450215), (442468, 1445220), (446220, 1433068), (447330, 1429512), (451178, 1417320), (460629, 1388240), (461094, 1386840), (462280, 1383282), (472440, 1353534), (476504, 1341990), (481740, 1327404), (483405, 1322832), (484848, 1318895), (486018, 1315720), (487760, 1311021), (488696, 1308510), (493395, 1296048), (496062, 1289080), (498480, 1282827), (507780, 1259332), (510540, 1252524), (511810, 1249416), (515632, 1240155), (520065, 1229584), (520590, 1228344), (521885, 1225296), (523404, 1221740), (526288, 1215045), (527558, 1212120), (536067, 1192880), (536796, 1191260), (537943, 1188720), (540020, 1184148), (548730, 1165352), (549783, 1163120), (551180, 1160172), (553085, 1156176), (554736, 1152735), (563880, 1134042), (566928, 1127945), (567021, 1127760), (578088, 1106170), (580086, 1102360), (581560, 1099566), (582676, 1097460), (592074, 1080040), (594360, 1075886), (594960, 1074801), (595630, 1073592), (596440, 1072134), (606060, 1055116), (610870, 1046808), (612648, 1043770), (614172, 1041180), (614792, 1040130), (624708, 1023620), (626262, 1021080), (627120, 1019683), (629666, 1015560), (640080, 999037), (642320, 995553), (644540, 992124), (648024, 986790), (654255, 977392), (657860, 972036), (661416, 966810), (663702, 963480), (670995, 953008), (676656, 945035), (676767, 944880), (677040, 944499), (680720, 939393), (691641, 924560), (693420, 922188), (694120, 921258), (697872, 916305), (708660, 902356), (714756, 894660), (715728, 893445), (716534, 892440), (722610, 884936), (728345, 877968), (731640, 874014), (733044, 872340), (747720, 855218), (756028, 845820), (765810, 835016), (767715, 832944), (768490, 832104), (773448, 826770), (774319, 825840), (780885, 818896), (789432, 810030), (791337, 808080)]