1018788366960

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1\times {\mathrm{227}}^1$

素因数の和:377

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 59, 60, 63, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 104, 105, 108, 112, 117, 118, 120, 126, 129, 130, 135, 140, 144, 156, 162, 168, 172, 177, 180, 182, 189, 195, 208, 210, 215, 216, 227, 234, 236, 240, 243, 252, 258, 260, 270, 273, 280, 295, 301, 312, 315, 324, 336, 344, 351, 354, 360, 364, 378, 387, 390, 405, 413, 420, 430, 432, 454, 455, 468, 472, 486, 504, 516, 520, 531, 540, 546, 559, 560, 567, 585, 590, 602, 624, 630, 645, 648, 681, 688, 702, 708, 720, 728, 756, 767, 774, 780, 810, 819, 826, 840, 860, 885, 903, 908, 910, 936, 944, 945, 972, 1008, 1032, 1040, 1053, 1062, 1080, 1092, 1118, 1134, 1135, 1161, 1170, 1180, 1204, 1215, 1239, 1260, 1290, 1296, 1362, 1365, 1404, 1416, 1456, 1505, 1512, 1534, 1548, 1560, 1589, 1593, 1620, 1638, 1652, 1677, 1680, 1701, 1720, 1755, 1770, 1806, 1816, 1820, 1872, 1890, 1935, 1944, 2043, 2064, 2065, 2106, 2124, 2160, 2184, 2236, 2268, 2270, 2301, 2322, 2340, 2360, 2408, 2430, 2457, 2478, 2520, 2537, 2580, 2655, 2709, 2724, 2730, 2795, 2808, 2832, 2835, 2951, 3010, 3024, 3068, 3096, 3120, 3159, 3178, 3186, 3240, 3276, 3304, 3354, 3402, 3405, 3440, 3483, 3510, 3540, 3612, 3632, 3640, 3717, 3780, 3835, 3870, 3888, 3913, 4086, 4095, 4130, 4212, 4248, 4368, 4472, 4515, 4536, 4540, 4602, 4644, 4680, 4720, 4767, 4779, 4816, 4860, 4914, 4956, 5031, 5040, 5074, 5160, 5265, 5310, 5369, 5418, 5448, 5460, 5590, 5616, 5670, 5805, 5902, 6020, 6129, 6136, 6192, 6195, 6318, 6356, 6372, 6480, 6552, 6608, 6708, 6804, 6810, 6903, 6966, 7020, 7080, 7224, 7280, 7371, 7434, 7560, 7611, 7670, 7740, 7826, 7945, 7965, 8127, 8172, 8190, 8260, 8385, 8424, 8496, 8505, 8853, 8944, 9030, 9072, 9080, 9204, 9288, 9360, 9534, 9558, 9720, 9761, 9828, 9912, 10062, 10148, 10215, 10320, 10449, 10530, 10620, 10738, 10836, 10896, 10920, 11151, 11180, 11340, 11505, 11610, 11739, 11804, 12040, 12258, 12272, 12285, 12390, 12636, 12685, 12712, 12744, 13104, 13393, 13416, 13545, 13608, 13620, 13806, 13932, 14040, 14160, 14301, 14337, 14448, 14742, 14755, 14868, 15093, 15120, 15222, 15340, 15480, 15652, 15795, 15890, 15930, 16107, 16254, 16344, 16380, 16520, 16770, 16848, 17010, 17415, 17706, 17759, 18060, 18160, 18387, 18408, 18576, 18585, 19068, 19116, 19440, 19522, 19565, 19656, 19824, 20124, 20296, 20430, 20657, 20709, 20898, 21060, 21240, 21476, 21672, 21840, 22113, 22302, 22360, 22680, 22833, 23010, 23220, 23478, 23608, 23835, 23895, 24080, 24381, 24516, 24570, 24780, 25155, 25272, 25370, 25424, 25488, 26559, 26786, 26832, 26845, 27090, 27216, 27240, 27612, 27864, 28080, 28602, 28674, 29283, 29484, 29510, 29736, 30186, 30444, 30645, 30680, 30960, 31304, 31590, 31780, 31860, 32214, 32508, 32688, 32760, 32981, 33040, 33453, 33540, 34020, 34515, 34830, 35217, 35412, 35518, 36120, 36774, 36816, 36855, 37170, 38055, 38136, 38232, 39044, 39130, 39312, 40179, 40248, 40592, 40635, 40860, 41314, 41418, 41796, 42120, 42480, 42903, 42952, 43344, 44226, 44265, 44604, 44720, 45279, 45360, 45666, 46020, 46440, 46956, 47216, 47670, 47790, 48321, 48762, 48805, 49032, 49140, 49560, 50310, 50544, 50740, 52245, 53118, 53277, 53572, 53690, 54180, 54480, 55161, 55224, 55728, 55755, 57204, 57348, 58566, 58695, 58968, 59020, 59472, 60372, 60888, 61290, 61360, 61971, 62127, 62608, 63180, 63560, 63720, 64428, 65016, 65520, 65962, 66906, 66965, 67080, 68040, 68327, 68499, 69030, 69660, 70434, 70824, 71036, 71505, 71685, 72240, 73143, 73548, 73710, 74340, 75465, 76110, 76272, 76464, 78088, 78260, 79677, 80358, 80496, 80535, 81270, 81720, 82628, 82836, 83592, 84240, 85806, 85904, 87849, 88452, 88530, 88795, 89208, 90558, 91332, 91935, 92040, 92880, 93751, 93912, 95340, 95580, 96642, 97524, 97610, 98064, 98280, 98943, 99120, 100359, 100620, 101480, 103285, 103545, 104490, 105651, 106236, 106554, 107144, 107380, 108360, 110322, 110448, 110565, 111510, 114165, 114408, 114696, 117132, 117390, 117936, 118040, 120537, 120744, 121776, 121905, 122580, 123942, 124254, 126360, 126893, 127120, 127440, 128709, 128856, 130032, 131924, 132795, 133812, 133930, 134160, 135837, 136080, 136654, 136998, 138060, 139320, 140868, 141648, 142072, 143010, 143370, 144963, 146286, 146415, 147096, 147420, 148680, 150930, 152220, 156176, 156520, 159354, 159831, 160716, 161070, 162540, 163440, 164905, 165256, 165672, 167184, 167265, 171612, 174109, 175698, 176085, 176904, 177060, 177590, 178416, 181116, 182664, 183870, 184080, 185913, 186381, 187502, 187824, 190680, 191160, 193284, 195048, 195220, 196560, 197886, 200718, 200895, 201240, 202960, 204981, 205497, 206570, 207090, 208980, 211302, 212472, 213108, 214288, 214515, 214760, 216720, 220644, 221130, 223020, 226395, 228330, 228816, 229392, 230867, 234264, 234780, 236080, 239031, 241074, 241488, 241605, 243810, 245160, 247884, 248508, 252720, 253786, 257418, 257712, 263547, 263848, 265590, 266385, 267624, 267860, 271674, 273308, 273996, 275805, 276120, 278640, 281253, 281736, 284144, 286020, 286740, 289926, 292572, 292830, 294192, 294840, 296829, 297360, 301860, 304440, 309855, 310635, 313040, 316953, 318708, 319662, 321432, 322140, 325080, 329810, 330512, 331344, 334530, 341635, 342495, 343224, 348218, 351396, 352170, 353808, 354120, 355180, 361611, 362232, 365328, 365715, 367740, 371826, 372762, 375004, 380679, 381360, 382320, 386127, 386568, 390096, 390440, 395772, 398385, 401436, 401790, 402480, 409962, 410994, 413140, 414180, 417960, 422604, 424944, 426216, 429030, 429520, 434889, 439245, 441288, 442260, 446040, 452790, 456660, 461734, 468528, 468755, 469560, 478062, 479493, 482148, 483210, 487620, 490320, 494715, 495768, 497016, 501795, 507572, 514836, 522327, 527094, 527696, 528255, 531180, 532770, 535248, 535720, 543348, 546616, 547992, 551610, 552240, 557739, 562506, 563472, 572040, 573480, 575899, 579852, 585144, 585660, 589680, 593658, 602685, 603720, 608880, 614943, 616491, 619710, 621270, 633906, 634465, 637416, 639324, 642864, 643545, 644280, 650160, 659620, 669060, 679185, 683270, 684990, 686448, 692601, 696436, 702792, 704340, 708240, 710360, 717093, 723222, 724464, 724815, 731430, 735480, 743652, 745524, 750008, 761358, 772254, 773136, 780880, 790641, 791544, 796770, 799155, 802872, 803580, 819924, 821988, 826280, 828360, 835920, 843759, 845208, 852432, 858060, 869778, 870545, 878490, 882576, 884520, 888251, 890487, 892080, 905580, 913320, 923468, 929565, 931905, 937510, 939120, 950859, 956124, 958986, 964296, 966420, 975240, 989430, 991536, 994032, 1003590, 1015144, 1024905, 1027485, 1029672, 1044654, 1054188, 1056510, 1062360, 1065540, 1071440, 1084833, 1086696, 1093232, 1095984, 1103220, 1115478, 1125012, 1142037, 1144080, 1146960, 1151798, 1154335, 1159704, 1170288, 1171320, 1187316, 1195155, 1205370, 1207440, 1218763, 1229886, 1232982, 1239420, 1242540, 1267812, 1268930, 1274832, 1278648, 1287090, 1288560, 1304667, 1317735, 1319240, 1338120, 1358370, 1366540, 1369980, 1385202, 1392872, 1405584, 1406265, 1408680, 1420720, 1434186, 1438479, 1446444, 1449630, 1462860, 1470960, 1484145, 1487304, 1491048, 1500016, 1522716, 1544508, 1566981, 1581282, 1583088, 1584765, 1593540, 1598310, 1605744, 1607160, 1639848, 1643976, 1652560, 1656720, 1673217, 1687518, 1690416, 1716120, 1727697, 1739556, 1741090, 1756980, 1769040, 1776502, 1780974, 1808055, 1811160, 1826640, 1844829, 1846936, 1859130, 1863810, 1875020, 1901718, 1903395, 1912248, 1917972, 1928592, 1930635, 1932840, 1950480, 1978860, 2007180, 2030288, 2049810, 2054970, 2059344, 2077803, 2089308, 2108376, 2113020, 2124720, 2131080, 2169666, 2173392, 2174445, 2206440, 2230956, 2250024, 2284074, 2303596, 2308670, 2319408, 2342640, 2371923, 2374632, 2390310, 2397465, 2410740, 2437526, 2459772, 2465964, 2478840, 2485080, 2531277, 2535624, 2537860, 2557296, 2574180, 2609334, 2611635, 2635470, 2638480, 2664753, 2671461, 2676240, 2716740, 2733080, 2739960, 2770404, 2785744, 2788695, 2812530, 2817360, 2868372, 2876958, 2879495, 2892888, 2899260, 2925720, 2968290, 2974608, 2982096, 3045432, 3074715, 3082455, 3089016, 3133962, 3162564, 3169530, 3187080, 3196620, 3214320, 3254499, 3279696, 3287952, 3346434, 3375036, 3426111, 3432240, 3455394, 3463005, 3479112, 3482180, 3513960, 3553004, 3561948, 3585465, 3616110, 3622320, 3656289, 3689658, 3693872, 3718260, 3727620, 3750040, 3803436, 3806790, 3824496, 3835944, 3861270, 3865680, 3953205, 3957720, 4014360, 4031293, 4099620, 4109940, 4155606, 4178616, 4216752, 4218795, 4226040, 4262160, 4315437, 4339332, 4348890, 4412880, 4441255, 4452435, 4461912, 4500048, 4568148, 4607192, 4617340, 4700943, 4743846, 4749264, 4754295, 4780620, 4794930, 4821480, 4875052, 4919544, 4931928, 4957680, 4970160, 5019651, 5062554, 5071248, 5075720, 5148360, 5183091, 5218668, 5223270, 5270940, 5329506, 5342922, 5424165, 5433480, 5466160, 5479920, 5534487, 5540808, 5577390, 5625060, 5710185, 5736744, 5753916, 5758990, 5785776, 5798520, 5851440, 5936580, 6090864, 6093815, 6149430, 6164910, 6178032, 6233409, 6267924, 6325128, 6339060, 6374160, 6393240, 6508998, 6523335, 6692868, 6750072, 6852222, 6910788, 6926010, 6958224, 6964360, 7027920, 7106008, 7123896, 7170930, 7192395, 7232220, 7312578, 7379316, 7436520, 7455240, 7486687, 7500080, 7593831, 7606872, 7613580, 7671888, 7722540, 7834905, 7906410, 7915440, 7994259, 8014383, 8028720, 8062586, 8199240, 8219880, 8311212, 8357232, 8366085, 8437590, 8452080, 8630874, 8638485, 8678664, 8697780, 8882510, 8904870, 8923824, 9136296, 9214384, 9224145, 9234680, 9401886, 9487692, 9508590, 9561240, 9589860, 9642960, 9750104, 9839088, 9863856, 10039302, 10125108, 10151440, 10278333, 10296720, 10366182, 10389015, 10437336, 10446540, 10541880, 10659012, 10685844, 10848330, 10866960, 10968867, 11068974, 11081616, 11154780, 11250120, 11420370, 11473488, 11507832, 11517980, 11597040, 11859615, 11873160, 12093879, 12187630, 12298860, 12329820, 12466818, 12535848, 12650256, 12656385, 12678120, 12786480, 13017996, 13046670, 13323765, 13357305, 13385736, 13500144, 13704444, 13821576, 13852020, 13928720, 14102829, 14212016, 14247792, 14341860, 14384790, 14464440, 14625156, 14758632, 14873040, 14910480, 14973374, 15187662, 15213744, 15227160, 15445080, 15549273, 15669810, 15812820, 15988518, 16028766, 16125172, 16272495, 16398480, 16439760, 16603461, 16622424, 16732170, 16875180, 17130555, 17261748, 17276970, 17357328, 17395560, 17765020, 17809740, 18272592, 18281445, 18448290, 18469360, 18700227, 18803772, 18975384, 19017180, 19122480, 19179720, 19500208, 20078604, 20156465, 20250216, 20556666, 20732364, 20778030, 20874672, 20893080, 21083760, 21318024, 21371688, 21577185, 21696660, 21937734, 22137948, 22309560, 22460061, 22500240, 22781493, 22840740, 23015664, 23035960, 23504715, 23719230, 23746320, 23982777, 24187758, 24375260, 24597720, 24659640, 24933636, 25071696, 25098255, 25312770, 25356240, 25915455, 26035992, 26093340, 26647530, 26714610, 26771472, 27408888, 27643152, 27672435, 27704040, 28205658, 28683720, 28769580, 28928880, 29250312, 29517264, 29946748, 30375324, 30454320, 30834999, 30890160, 31098546, 31167045, 31339620, 31625640, 31977036, 32057532, 32250344, 32544990, 32906601, 33206922, 33244848, 33464340, 33750360, 34261110, 34523496, 34553940, 34791120, 35530040, 35619480, 36281637, 36562890, 36896580, 37400454, 37433435, 37607544, 37950768, 37969155, 38034360, 38359440, 39971295, 40071915, 40157208, 40312930, 40500432, 41113332, 41464728, 41556060, 41786160, 42308487, 42636048, 42743376, 43154370, 43393320, 43875468, 44275896, 44619120, 44920122, 45562986, 45681480, 46071920, 46647819, 47009430, 47438460, 47965554, 48375516, 48750520, 49195440, 49319280, 49867272, 50196510, 50625540, 51391665, 51830910, 52071984, 52186680, 52406809, 53295060, 53429220, 54817776, 54844335, 55344870, 55408080, 56100681, 56411316, 57367440, 57539160, 58500624, 59893496, 60469395, 60750648, 61669998, 62197092, 62334090, 62679240, 63251280, 63954072, 64115064, 64500688, 65089980, 65813202, 66413844, 66928680, 67380183, 67500720, 68522220, 69046992, 69107880, 70514145, 71060080, 71238960, 71948331, 72563274, 73125780, 73793160, 74800908, 74866870, 75215088, 75938310, 76068720, 77746365, 79942590, 80143830, 80314416, 80625860, 82226664, 82929456, 83017305, 83112120, 84616974, 86308740, 86786640, 87750936, 88551792, 89840244, 91125972, 91362960, 93295638, 93501135, 94018860, 94876920, 95931108, 96751032, 97501040, 98719803, 99734544, 100393020, 101251080, 102783330, 103661820, 104373360, 104813618, 106590120, 106858440, 108844911, 109688670, 110689740, 112201362, 112300305, 112822632, 113907465, 115078320, 119786992, 119913885, 120938790, 121501296, 123339996, 124394184, 124668180, 125358480, 127908144, 128230128, 130179960, 131626404, 132827688, 133857360, 134760366, 137044440, 138215760, 139943457, 141028290, 143896662, 145126548, 146251560, 147586320, 149601816, 149733740, 151876620, 154174995, 155492730, 157220427, 159885180, 160287660, 161251720, 164453328, 164533005, 166034610, 166224240, 169233948, 172617480, 175501872, 179680488, 181408185, 182251944, 186591276, 187002270, 188037720, 189753840, 191862216, 193502064, 197439606, 200786040, 202140549, 202502160, 205566660, 207323640, 209627236, 211542435, 213180240, 213716880, 215844993, 217689822, 219377340, 221379480, 224402724, 224600610, 225645264, 227814930, 233239095, 239827770, 241877580, 246679992, 248788368, 249336360, 260359920, 262034045, 263252808, 265655376, 269520732, 274088880, 279886914, 280503405, 282056580, 287793324, 290253096, 292503120, 296159409, 299203632, 299467480, 303753240, 308349990, 310985460, 314440854, 319770360, 320575320, 322503440, 326534733, 329066010, 332069220, 336900915, 338467896, 345234960, 359360976, 359741655, 362816370, 364503888, 373182552, 374004540, 376075440, 383724432, 394879212, 401572080, 404281098, 411133320, 414647280, 419254472, 423084870, 431689986, 435379644, 438754680, 442758960, 448805448, 449201220, 455629860, 466478190, 471661281, 479655540, 483755160, 493359984, 493599015, 498672720, 524068090, 526505616, 539041464, 544224555, 559773828, 561006810, 564113160, 575586648, 580506192, 592318818, 598934960, 606421647, 607506480, 616699980, 621970920, 628881708, 639540720, 641150640, 653069466, 658132020, 664138440, 673801830, 676935792, 699717285, 719483310, 725632740, 746365104, 748009080, 786102135, 789758424, 808562196, 822266640, 838508944, 846169740, 863379972, 870759288, 877509360, 897610896, 898402440, 911259720, 932956380, 943322562, 959311080, 967510320, 979604199, 987198030, 1010702745, 1048136180, 1078082928, 1079224965, 1088449110, 1119547656, 1122013620, 1128226320, 1151173296, 1184637636, 1212843294, 1233399960, 1243941840, 1257763416, 1306138932, 1316264040, 1328276880, 1347603660, 1399434570, 1414983843, 1438966620, 1451265480, 1480797045, 1496018160, 1572204270, 1579516848, 1617124392, 1632673665, 1692339480, 1726759944, 1741518576, 1796804880, 1819264941, 1822519440, 1865912760, 1886645124, 1918622160, 1959208398, 1974396060, 2021405490, 2096272360, 2158449930, 2176898220, 2239095312, 2244027240, 2358306405, 2369275272, 2425686588, 2466799920, 2515526832, 2612277864, 2632528080, 2695207320, 2798869140, 2829967686, 2877933240, 2902530960, 2961594090, 3032108235, 3144408540, 3234248784, 3265347330, 3384678960, 3453519888, 3638529882, 3731825520, 3773290248, 3918416796, 3948792120, 4042810980, 4192544720, 4244951529, 4316899860, 4353796440, 4488054480, 4716612810, 4738550544, 4851373176, 4898020995, 5224555728, 5390414640, 5597738280, 5659935372, 5755866480, 5923188180, 6064216470, 6288817080, 6530694660, 7074919215, 7277059764, 7546580496, 7836833592, 7897584240, 8085621960, 8489903058, 8633799720, 8707592880, 9096324705, 9433225620, 9702746352, 9796041990, 11195476560, 11319870744, 11846376360, 12128432940, 12577634160, 12734854587, 13061389320, 14149838430, 14554119528, 15673667184, 16171243920, 16979806116, 17267599440, 18192649410, 18866451240, 19592083980, 21224757645, 22639741488, 23692752720, 24256865880, 25469709174, 26122778640, 28299676860, 29108239056, 33959612232, 36385298820, 37732902480, 39184167960, 42449515290, 48513731760, 50939418348, 56599353720, 63674272935, 67919224464, 72770597640, 78368335920, 84899030580, 101878836696, 113198707440, 127348545870, 145541195280, 169798061160, 203757673392, 254697091740, 339596122320, 509394183480, 1018788366960]

約数ペア:

[(1, 1018788366960), (2, 509394183480), (3, 339596122320), (4, 254697091740), (5, 203757673392), (6, 169798061160), (7, 145541195280), (8, 127348545870), (9, 113198707440), (10, 101878836696), (12, 84899030580), (13, 78368335920), (14, 72770597640), (15, 67919224464), (16, 63674272935), (18, 56599353720), (20, 50939418348), (21, 48513731760), (24, 42449515290), (26, 39184167960), (27, 37732902480), (28, 36385298820), (30, 33959612232), (35, 29108239056), (36, 28299676860), (39, 26122778640), (40, 25469709174), (42, 24256865880), (43, 23692752720), (45, 22639741488), (48, 21224757645), (52, 19592083980), (54, 18866451240), (56, 18192649410), (59, 17267599440), (60, 16979806116), (63, 16171243920), (65, 15673667184), (70, 14554119528), (72, 14149838430), (78, 13061389320), (80, 12734854587), (81, 12577634160), (84, 12128432940), (86, 11846376360), (90, 11319870744), (91, 11195476560), (104, 9796041990), (105, 9702746352), (108, 9433225620), (112, 9096324705), (117, 8707592880), (118, 8633799720), (120, 8489903058), (126, 8085621960), (129, 7897584240), (130, 7836833592), (135, 7546580496), (140, 7277059764), (144, 7074919215), (156, 6530694660), (162, 6288817080), (168, 6064216470), (172, 5923188180), (177, 5755866480), (180, 5659935372), (182, 5597738280), (189, 5390414640), (195, 5224555728), (208, 4898020995), (210, 4851373176), (215, 4738550544), (216, 4716612810), (227, 4488054480), (234, 4353796440), (236, 4316899860), (240, 4244951529), (243, 4192544720), (252, 4042810980), (258, 3948792120), (260, 3918416796), (270, 3773290248), (273, 3731825520), (280, 3638529882), (295, 3453519888), (301, 3384678960), (312, 3265347330), (315, 3234248784), (324, 3144408540), (336, 3032108235), (344, 2961594090), (351, 2902530960), (354, 2877933240), (360, 2829967686), (364, 2798869140), (378, 2695207320), (387, 2632528080), (390, 2612277864), (405, 2515526832), (413, 2466799920), (420, 2425686588), (430, 2369275272), (432, 2358306405), (454, 2244027240), (455, 2239095312), (468, 2176898220), (472, 2158449930), (486, 2096272360), (504, 2021405490), (516, 1974396060), (520, 1959208398), (531, 1918622160), (540, 1886645124), (546, 1865912760), (559, 1822519440), (560, 1819264941), (567, 1796804880), (585, 1741518576), (590, 1726759944), (602, 1692339480), (624, 1632673665), (630, 1617124392), (645, 1579516848), (648, 1572204270), (681, 1496018160), (688, 1480797045), (702, 1451265480), (708, 1438966620), (720, 1414983843), (728, 1399434570), (756, 1347603660), (767, 1328276880), (774, 1316264040), (780, 1306138932), (810, 1257763416), (819, 1243941840), (826, 1233399960), (840, 1212843294), (860, 1184637636), (885, 1151173296), (903, 1128226320), (908, 1122013620), (910, 1119547656), (936, 1088449110), (944, 1079224965), (945, 1078082928), (972, 1048136180), (1008, 1010702745), (1032, 987198030), (1040, 979604199), (1053, 967510320), (1062, 959311080), (1080, 943322562), (1092, 932956380), (1118, 911259720), (1134, 898402440), (1135, 897610896), (1161, 877509360), (1170, 870759288), (1180, 863379972), (1204, 846169740), (1215, 838508944), (1239, 822266640), (1260, 808562196), (1290, 789758424), (1296, 786102135), (1362, 748009080), (1365, 746365104), (1404, 725632740), (1416, 719483310), (1456, 699717285), (1505, 676935792), (1512, 673801830), (1534, 664138440), (1548, 658132020), (1560, 653069466), (1589, 641150640), (1593, 639540720), (1620, 628881708), (1638, 621970920), (1652, 616699980), (1677, 607506480), (1680, 606421647), (1701, 598934960), (1720, 592318818), (1755, 580506192), (1770, 575586648), (1806, 564113160), (1816, 561006810), (1820, 559773828), (1872, 544224555), (1890, 539041464), (1935, 526505616), (1944, 524068090), (2043, 498672720), (2064, 493599015), (2065, 493359984), (2106, 483755160), (2124, 479655540), (2160, 471661281), (2184, 466478190), (2236, 455629860), (2268, 449201220), (2270, 448805448), (2301, 442758960), (2322, 438754680), (2340, 435379644), (2360, 431689986), (2408, 423084870), (2430, 419254472), (2457, 414647280), (2478, 411133320), (2520, 404281098), (2537, 401572080), (2580, 394879212), (2655, 383724432), (2709, 376075440), (2724, 374004540), (2730, 373182552), (2795, 364503888), (2808, 362816370), (2832, 359741655), (2835, 359360976), (2951, 345234960), (3010, 338467896), (3024, 336900915), (3068, 332069220), (3096, 329066010), (3120, 326534733), (3159, 322503440), (3178, 320575320), (3186, 319770360), (3240, 314440854), (3276, 310985460), (3304, 308349990), (3354, 303753240), (3402, 299467480), (3405, 299203632), (3440, 296159409), (3483, 292503120), (3510, 290253096), (3540, 287793324), (3612, 282056580), (3632, 280503405), (3640, 279886914), (3717, 274088880), (3780, 269520732), (3835, 265655376), (3870, 263252808), (3888, 262034045), (3913, 260359920), (4086, 249336360), (4095, 248788368), (4130, 246679992), (4212, 241877580), (4248, 239827770), (4368, 233239095), (4472, 227814930), (4515, 225645264), (4536, 224600610), (4540, 224402724), (4602, 221379480), (4644, 219377340), (4680, 217689822), (4720, 215844993), (4767, 213716880), (4779, 213180240), (4816, 211542435), (4860, 209627236), (4914, 207323640), (4956, 205566660), (5031, 202502160), (5040, 202140549), (5074, 200786040), (5160, 197439606), (5265, 193502064), (5310, 191862216), (5369, 189753840), (5418, 188037720), (5448, 187002270), (5460, 186591276), (5590, 182251944), (5616, 181408185), (5670, 179680488), (5805, 175501872), (5902, 172617480), (6020, 169233948), (6129, 166224240), (6136, 166034610), (6192, 164533005), (6195, 164453328), (6318, 161251720), (6356, 160287660), (6372, 159885180), (6480, 157220427), (6552, 155492730), (6608, 154174995), (6708, 151876620), (6804, 149733740), (6810, 149601816), (6903, 147586320), (6966, 146251560), (7020, 145126548), (7080, 143896662), (7224, 141028290), (7280, 139943457), (7371, 138215760), (7434, 137044440), (7560, 134760366), (7611, 133857360), (7670, 132827688), (7740, 131626404), (7826, 130179960), (7945, 128230128), (7965, 127908144), (8127, 125358480), (8172, 124668180), (8190, 124394184), (8260, 123339996), (8385, 121501296), (8424, 120938790), (8496, 119913885), (8505, 119786992), (8853, 115078320), (8944, 113907465), (9030, 112822632), (9072, 112300305), (9080, 112201362), (9204, 110689740), (9288, 109688670), (9360, 108844911), (9534, 106858440), (9558, 106590120), (9720, 104813618), (9761, 104373360), (9828, 103661820), (9912, 102783330), (10062, 101251080), (10148, 100393020), (10215, 99734544), (10320, 98719803), (10449, 97501040), (10530, 96751032), (10620, 95931108), (10738, 94876920), (10836, 94018860), (10896, 93501135), (10920, 93295638), (11151, 91362960), (11180, 91125972), (11340, 89840244), (11505, 88551792), (11610, 87750936), (11739, 86786640), (11804, 86308740), (12040, 84616974), (12258, 83112120), (12272, 83017305), (12285, 82929456), (12390, 82226664), (12636, 80625860), (12685, 80314416), (12712, 80143830), (12744, 79942590), (13104, 77746365), (13393, 76068720), (13416, 75938310), (13545, 75215088), (13608, 74866870), (13620, 74800908), (13806, 73793160), (13932, 73125780), (14040, 72563274), (14160, 71948331), (14301, 71238960), (14337, 71060080), (14448, 70514145), (14742, 69107880), (14755, 69046992), (14868, 68522220), (15093, 67500720), (15120, 67380183), (15222, 66928680), (15340, 66413844), (15480, 65813202), (15652, 65089980), (15795, 64500688), (15890, 64115064), (15930, 63954072), (16107, 63251280), (16254, 62679240), (16344, 62334090), (16380, 62197092), (16520, 61669998), (16770, 60750648), (16848, 60469395), (17010, 59893496), (17415, 58500624), (17706, 57539160), (17759, 57367440), (18060, 56411316), (18160, 56100681), (18387, 55408080), (18408, 55344870), (18576, 54844335), (18585, 54817776), (19068, 53429220), (19116, 53295060), (19440, 52406809), (19522, 52186680), (19565, 52071984), (19656, 51830910), (19824, 51391665), (20124, 50625540), (20296, 50196510), (20430, 49867272), (20657, 49319280), (20709, 49195440), (20898, 48750520), (21060, 48375516), (21240, 47965554), (21476, 47438460), (21672, 47009430), (21840, 46647819), (22113, 46071920), (22302, 45681480), (22360, 45562986), (22680, 44920122), (22833, 44619120), (23010, 44275896), (23220, 43875468), (23478, 43393320), (23608, 43154370), (23835, 42743376), (23895, 42636048), (24080, 42308487), (24381, 41786160), (24516, 41556060), (24570, 41464728), (24780, 41113332), (25155, 40500432), (25272, 40312930), (25370, 40157208), (25424, 40071915), (25488, 39971295), (26559, 38359440), (26786, 38034360), (26832, 37969155), (26845, 37950768), (27090, 37607544), (27216, 37433435), (27240, 37400454), (27612, 36896580), (27864, 36562890), (28080, 36281637), (28602, 35619480), (28674, 35530040), (29283, 34791120), (29484, 34553940), (29510, 34523496), (29736, 34261110), (30186, 33750360), (30444, 33464340), (30645, 33244848), (30680, 33206922), (30960, 32906601), (31304, 32544990), (31590, 32250344), (31780, 32057532), (31860, 31977036), (32214, 31625640), (32508, 31339620), (32688, 31167045), (32760, 31098546), (32981, 30890160), (33040, 30834999), (33453, 30454320), (33540, 30375324), (34020, 29946748), (34515, 29517264), (34830, 29250312), (35217, 28928880), (35412, 28769580), (35518, 28683720), (36120, 28205658), (36774, 27704040), (36816, 27672435), (36855, 27643152), (37170, 27408888), (38055, 26771472), (38136, 26714610), (38232, 26647530), (39044, 26093340), (39130, 26035992), (39312, 25915455), (40179, 25356240), (40248, 25312770), (40592, 25098255), (40635, 25071696), (40860, 24933636), (41314, 24659640), (41418, 24597720), (41796, 24375260), (42120, 24187758), (42480, 23982777), (42903, 23746320), (42952, 23719230), (43344, 23504715), (44226, 23035960), (44265, 23015664), (44604, 22840740), (44720, 22781493), (45279, 22500240), (45360, 22460061), (45666, 22309560), (46020, 22137948), (46440, 21937734), (46956, 21696660), (47216, 21577185), (47670, 21371688), (47790, 21318024), (48321, 21083760), (48762, 20893080), (48805, 20874672), (49032, 20778030), (49140, 20732364), (49560, 20556666), (50310, 20250216), (50544, 20156465), (50740, 20078604), (52245, 19500208), (53118, 19179720), (53277, 19122480), (53572, 19017180), (53690, 18975384), (54180, 18803772), (54480, 18700227), (55161, 18469360), (55224, 18448290), (55728, 18281445), (55755, 18272592), (57204, 17809740), (57348, 17765020), (58566, 17395560), (58695, 17357328), (58968, 17276970), (59020, 17261748), (59472, 17130555), (60372, 16875180), (60888, 16732170), (61290, 16622424), (61360, 16603461), (61971, 16439760), (62127, 16398480), (62608, 16272495), (63180, 16125172), (63560, 16028766), (63720, 15988518), (64428, 15812820), (65016, 15669810), (65520, 15549273), (65962, 15445080), (66906, 15227160), (66965, 15213744), (67080, 15187662), (68040, 14973374), (68327, 14910480), (68499, 14873040), (69030, 14758632), (69660, 14625156), (70434, 14464440), (70824, 14384790), (71036, 14341860), (71505, 14247792), (71685, 14212016), (72240, 14102829), (73143, 13928720), (73548, 13852020), (73710, 13821576), (74340, 13704444), (75465, 13500144), (76110, 13385736), (76272, 13357305), (76464, 13323765), (78088, 13046670), (78260, 13017996), (79677, 12786480), (80358, 12678120), (80496, 12656385), (80535, 12650256), (81270, 12535848), (81720, 12466818), (82628, 12329820), (82836, 12298860), (83592, 12187630), (84240, 12093879), (85806, 11873160), (85904, 11859615), (87849, 11597040), (88452, 11517980), (88530, 11507832), (88795, 11473488), (89208, 11420370), (90558, 11250120), (91332, 11154780), (91935, 11081616), (92040, 11068974), (92880, 10968867), (93751, 10866960), (93912, 10848330), (95340, 10685844), (95580, 10659012), (96642, 10541880), (97524, 10446540), (97610, 10437336), (98064, 10389015), (98280, 10366182), (98943, 10296720), (99120, 10278333), (100359, 10151440), (100620, 10125108), (101480, 10039302), (103285, 9863856), (103545, 9839088), (104490, 9750104), (105651, 9642960), (106236, 9589860), (106554, 9561240), (107144, 9508590), (107380, 9487692), (108360, 9401886), (110322, 9234680), (110448, 9224145), (110565, 9214384), (111510, 9136296), (114165, 8923824), (114408, 8904870), (114696, 8882510), (117132, 8697780), (117390, 8678664), (117936, 8638485), (118040, 8630874), (120537, 8452080), (120744, 8437590), (121776, 8366085), (121905, 8357232), (122580, 8311212), (123942, 8219880), (124254, 8199240), (126360, 8062586), (126893, 8028720), (127120, 8014383), (127440, 7994259), (128709, 7915440), (128856, 7906410), (130032, 7834905), (131924, 7722540), (132795, 7671888), (133812, 7613580), (133930, 7606872), (134160, 7593831), (135837, 7500080), (136080, 7486687), (136654, 7455240), (136998, 7436520), (138060, 7379316), (139320, 7312578), (140868, 7232220), (141648, 7192395), (142072, 7170930), (143010, 7123896), (143370, 7106008), (144963, 7027920), (146286, 6964360), (146415, 6958224), (147096, 6926010), (147420, 6910788), (148680, 6852222), (150930, 6750072), (152220, 6692868), (156176, 6523335), (156520, 6508998), (159354, 6393240), (159831, 6374160), (160716, 6339060), (161070, 6325128), (162540, 6267924), (163440, 6233409), (164905, 6178032), (165256, 6164910), (165672, 6149430), (167184, 6093815), (167265, 6090864), (171612, 5936580), (174109, 5851440), (175698, 5798520), (176085, 5785776), (176904, 5758990), (177060, 5753916), (177590, 5736744), (178416, 5710185), (181116, 5625060), (182664, 5577390), (183870, 5540808), (184080, 5534487), (185913, 5479920), (186381, 5466160), (187502, 5433480), (187824, 5424165), (190680, 5342922), (191160, 5329506), (193284, 5270940), (195048, 5223270), (195220, 5218668), (196560, 5183091), (197886, 5148360), (200718, 5075720), (200895, 5071248), (201240, 5062554), (202960, 5019651), (204981, 4970160), (205497, 4957680), (206570, 4931928), (207090, 4919544), (208980, 4875052), (211302, 4821480), (212472, 4794930), (213108, 4780620), (214288, 4754295), (214515, 4749264), (214760, 4743846), (216720, 4700943), (220644, 4617340), (221130, 4607192), (223020, 4568148), (226395, 4500048), (228330, 4461912), (228816, 4452435), (229392, 4441255), (230867, 4412880), (234264, 4348890), (234780, 4339332), (236080, 4315437), (239031, 4262160), (241074, 4226040), (241488, 4218795), (241605, 4216752), (243810, 4178616), (245160, 4155606), (247884, 4109940), (248508, 4099620), (252720, 4031293), (253786, 4014360), (257418, 3957720), (257712, 3953205), (263547, 3865680), (263848, 3861270), (265590, 3835944), (266385, 3824496), (267624, 3806790), (267860, 3803436), (271674, 3750040), (273308, 3727620), (273996, 3718260), (275805, 3693872), (276120, 3689658), (278640, 3656289), (281253, 3622320), (281736, 3616110), (284144, 3585465), (286020, 3561948), (286740, 3553004), (289926, 3513960), (292572, 3482180), (292830, 3479112), (294192, 3463005), (294840, 3455394), (296829, 3432240), (297360, 3426111), (301860, 3375036), (304440, 3346434), (309855, 3287952), (310635, 3279696), (313040, 3254499), (316953, 3214320), (318708, 3196620), (319662, 3187080), (321432, 3169530), (322140, 3162564), (325080, 3133962), (329810, 3089016), (330512, 3082455), (331344, 3074715), (334530, 3045432), (341635, 2982096), (342495, 2974608), (343224, 2968290), (348218, 2925720), (351396, 2899260), (352170, 2892888), (353808, 2879495), (354120, 2876958), (355180, 2868372), (361611, 2817360), (362232, 2812530), (365328, 2788695), (365715, 2785744), (367740, 2770404), (371826, 2739960), (372762, 2733080), (375004, 2716740), (380679, 2676240), (381360, 2671461), (382320, 2664753), (386127, 2638480), (386568, 2635470), (390096, 2611635), (390440, 2609334), (395772, 2574180), (398385, 2557296), (401436, 2537860), (401790, 2535624), (402480, 2531277), (409962, 2485080), (410994, 2478840), (413140, 2465964), (414180, 2459772), (417960, 2437526), (422604, 2410740), (424944, 2397465), (426216, 2390310), (429030, 2374632), (429520, 2371923), (434889, 2342640), (439245, 2319408), (441288, 2308670), (442260, 2303596), (446040, 2284074), (452790, 2250024), (456660, 2230956), (461734, 2206440), (468528, 2174445), (468755, 2173392), (469560, 2169666), (478062, 2131080), (479493, 2124720), (482148, 2113020), (483210, 2108376), (487620, 2089308), (490320, 2077803), (494715, 2059344), (495768, 2054970), (497016, 2049810), (501795, 2030288), (507572, 2007180), (514836, 1978860), (522327, 1950480), (527094, 1932840), (527696, 1930635), (528255, 1928592), (531180, 1917972), (532770, 1912248), (535248, 1903395), (535720, 1901718), (543348, 1875020), (546616, 1863810), (547992, 1859130), (551610, 1846936), (552240, 1844829), (557739, 1826640), (562506, 1811160), (563472, 1808055), (572040, 1780974), (573480, 1776502), (575899, 1769040), (579852, 1756980), (585144, 1741090), (585660, 1739556), (589680, 1727697), (593658, 1716120), (602685, 1690416), (603720, 1687518), (608880, 1673217), (614943, 1656720), (616491, 1652560), (619710, 1643976), (621270, 1639848), (633906, 1607160), (634465, 1605744), (637416, 1598310), (639324, 1593540), (642864, 1584765), (643545, 1583088), (644280, 1581282), (650160, 1566981), (659620, 1544508), (669060, 1522716), (679185, 1500016), (683270, 1491048), (684990, 1487304), (686448, 1484145), (692601, 1470960), (696436, 1462860), (702792, 1449630), (704340, 1446444), (708240, 1438479), (710360, 1434186), (717093, 1420720), (723222, 1408680), (724464, 1406265), (724815, 1405584), (731430, 1392872), (735480, 1385202), (743652, 1369980), (745524, 1366540), (750008, 1358370), (761358, 1338120), (772254, 1319240), (773136, 1317735), (780880, 1304667), (790641, 1288560), (791544, 1287090), (796770, 1278648), (799155, 1274832), (802872, 1268930), (803580, 1267812), (819924, 1242540), (821988, 1239420), (826280, 1232982), (828360, 1229886), (835920, 1218763), (843759, 1207440), (845208, 1205370), (852432, 1195155), (858060, 1187316), (869778, 1171320), (870545, 1170288), (878490, 1159704), (882576, 1154335), (884520, 1151798), (888251, 1146960), (890487, 1144080), (892080, 1142037), (905580, 1125012), (913320, 1115478), (923468, 1103220), (929565, 1095984), (931905, 1093232), (937510, 1086696), (939120, 1084833), (950859, 1071440), (956124, 1065540), (958986, 1062360), (964296, 1056510), (966420, 1054188), (975240, 1044654), (989430, 1029672), (991536, 1027485), (994032, 1024905), (1003590, 1015144)]