5004380450160

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{1291}}^1$

素因数の和:1424

約数の個数: 1920

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

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

約数列:

[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, 37, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 80, 82, 84, 90, 91, 104, 105, 108, 111, 112, 117, 120, 123, 126, 130, 135, 140, 144, 148, 156, 164, 168, 169, 180, 182, 185, 189, 195, 205, 208, 210, 216, 222, 234, 240, 246, 252, 259, 260, 270, 273, 280, 287, 296, 312, 315, 328, 333, 336, 338, 351, 360, 364, 369, 370, 378, 390, 410, 420, 432, 444, 455, 468, 481, 492, 504, 507, 518, 520, 533, 540, 546, 555, 560, 574, 585, 592, 615, 624, 630, 656, 666, 676, 702, 720, 728, 738, 740, 756, 777, 780, 819, 820, 840, 845, 861, 888, 910, 936, 945, 962, 984, 999, 1008, 1014, 1036, 1040, 1066, 1080, 1092, 1107, 1110, 1148, 1170, 1183, 1230, 1260, 1291, 1295, 1332, 1352, 1365, 1404, 1435, 1443, 1456, 1476, 1480, 1512, 1517, 1521, 1554, 1560, 1599, 1638, 1640, 1665, 1680, 1690, 1722, 1755, 1776, 1820, 1845, 1872, 1890, 1924, 1968, 1998, 2028, 2072, 2132, 2160, 2184, 2214, 2220, 2296, 2331, 2340, 2366, 2405, 2457, 2460, 2520, 2535, 2582, 2583, 2590, 2664, 2665, 2704, 2730, 2808, 2870, 2886, 2952, 2960, 3024, 3034, 3042, 3108, 3120, 3198, 3276, 3280, 3330, 3367, 3380, 3444, 3510, 3549, 3640, 3690, 3731, 3780, 3848, 3873, 3885, 3996, 4056, 4095, 4144, 4264, 4305, 4329, 4368, 4428, 4440, 4551, 4563, 4592, 4662, 4680, 4732, 4797, 4810, 4914, 4920, 4995, 5040, 5070, 5164, 5166, 5180, 5328, 5330, 5460, 5535, 5616, 5740, 5772, 5904, 5915, 6068, 6084, 6216, 6253, 6396, 6455, 6552, 6660, 6734, 6760, 6888, 6929, 6993, 7020, 7098, 7215, 7280, 7380, 7462, 7560, 7585, 7605, 7696, 7746, 7749, 7770, 7992, 7995, 8112, 8190, 8528, 8610, 8658, 8856, 8880, 9037, 9102, 9126, 9324, 9360, 9464, 9594, 9620, 9828, 9840, 9990, 10101, 10140, 10328, 10332, 10360, 10619, 10647, 10660, 10920, 11070, 11193, 11480, 11544, 11619, 11655, 11830, 12136, 12168, 12285, 12432, 12506, 12792, 12910, 12915, 12987, 13104, 13320, 13468, 13520, 13653, 13776, 13858, 13986, 14040, 14196, 14391, 14430, 14760, 14924, 15120, 15170, 15210, 15492, 15498, 15540, 15984, 15990, 16380, 16783, 16835, 17220, 17316, 17712, 17745, 18074, 18204, 18252, 18648, 18655, 18759, 18928, 19188, 19240, 19365, 19656, 19721, 19980, 20202, 20280, 20656, 20664, 20720, 20787, 21238, 21294, 21320, 21645, 21840, 22140, 22386, 22755, 22815, 22960, 23088, 23238, 23310, 23660, 23985, 24272, 24336, 24570, 25012, 25584, 25820, 25830, 25974, 26640, 26936, 27111, 27306, 27716, 27972, 28080, 28392, 28782, 28860, 29520, 29848, 30303, 30340, 30420, 30984, 30996, 31080, 31265, 31857, 31941, 31980, 32760, 33566, 33579, 33670, 34440, 34632, 34645, 34857, 34965, 35490, 36148, 36408, 36504, 37296, 37310, 37518, 38376, 38480, 38730, 38745, 39312, 39442, 39960, 40404, 40560, 40959, 41328, 41574, 42476, 42588, 42640, 43290, 43771, 44280, 44772, 45185, 45510, 45630, 46476, 46620, 47320, 47767, 47970, 48503, 49140, 50024, 50349, 50505, 51640, 51660, 51948, 52931, 53095, 53235, 53872, 54222, 54612, 55432, 55944, 55965, 56277, 56784, 57564, 57720, 58095, 59163, 59696, 60606, 60680, 60840, 61968, 61992, 62160, 62361, 62530, 63714, 63882, 63960, 64935, 65520, 67132, 67158, 67340, 68265, 68880, 69264, 69290, 69714, 69930, 70980, 71955, 72296, 72816, 73008, 74620, 75036, 76752, 77460, 77490, 78884, 79920, 80808, 81333, 81918, 83148, 83915, 84952, 85176, 86580, 87542, 88560, 89544, 90370, 90909, 91020, 91260, 92952, 93240, 93795, 94640, 95534, 95571, 95940, 97006, 98280, 98605, 100048, 100698, 100737, 101010, 103280, 103320, 103896, 103935, 105862, 106190, 106470, 108444, 109224, 110864, 111888, 111930, 112554, 115128, 115440, 116190, 117481, 118326, 121212, 121360, 121680, 123984, 124722, 125060, 127428, 127764, 127920, 129870, 131313, 134264, 134316, 134680, 135555, 136530, 138047, 138580, 139428, 139860, 141960, 143301, 143910, 144592, 145509, 149240, 150072, 151047, 151515, 154920, 154980, 157768, 158793, 159285, 159705, 161616, 162666, 163836, 166296, 167830, 167895, 168831, 169904, 170352, 173160, 174285, 175084, 177489, 179088, 180740, 181818, 182040, 182520, 185904, 186480, 187083, 187590, 191068, 191142, 191880, 194012, 196560, 197210, 201396, 201474, 202020, 204795, 206640, 207792, 207870, 211724, 212380, 212940, 216888, 218179, 218448, 218855, 223860, 225108, 230256, 232380, 234962, 236652, 238835, 242424, 242515, 243999, 249444, 250120, 251745, 254856, 255528, 256373, 259740, 262626, 264655, 268528, 268632, 269360, 271110, 273060, 276094, 277160, 278856, 279720, 281385, 283920, 286602, 286713, 287820, 291018, 295815, 298480, 300144, 302094, 303030, 309840, 309960, 311805, 315536, 317586, 318570, 319410, 325332, 327672, 332592, 334369, 335660, 335790, 337662, 346320, 348570, 350168, 352443, 354978, 361480, 363636, 364080, 365040, 370517, 374166, 375180, 382136, 382284, 383760, 388024, 393939, 394420, 402792, 402948, 404040, 406665, 409590, 414141, 415740, 423448, 424760, 425880, 429903, 433776, 436358, 436527, 437710, 447720, 450216, 453141, 454545, 464760, 469924, 473304, 476379, 477670, 477855, 484848, 485030, 487998, 498888, 500240, 503490, 503685, 509712, 511056, 512746, 519480, 525252, 529310, 532467, 537264, 542220, 546120, 552188, 554320, 557712, 559440, 562770, 573204, 573426, 575640, 582036, 587405, 591630, 604188, 606060, 619920, 620971, 623610, 635172, 637140, 638820, 650664, 654537, 655344, 656565, 668738, 671320, 671580, 675324, 688103, 690235, 697140, 700336, 704886, 709956, 716505, 722960, 727272, 727545, 741034, 748332, 750360, 755235, 764272, 764568, 769119, 776048, 787878, 788840, 793965, 805584, 805896, 808080, 813330, 819180, 828282, 831480, 844155, 846896, 849520, 851760, 859806, 872716, 873054, 875420, 887445, 895440, 900432, 906282, 909090, 929520, 935415, 939848, 946608, 952758, 955340, 955710, 970060, 975996, 997776, 1003107, 1006980, 1007370, 1025492, 1038960, 1050504, 1057329, 1058620, 1064934, 1084440, 1090895, 1092240, 1104376, 1111551, 1125540, 1146408, 1146852, 1151280, 1164072, 1174810, 1181817, 1183260, 1208376, 1212120, 1219995, 1241942, 1242423, 1247220, 1270344, 1274280, 1277640, 1281865, 1289709, 1301328, 1309074, 1309581, 1313130, 1337476, 1342640, 1343160, 1350648, 1376206, 1380470, 1394280, 1409772, 1419912, 1429137, 1433010, 1433565, 1454544, 1455090, 1482068, 1496664, 1500720, 1510470, 1527253, 1529136, 1538238, 1575756, 1577680, 1587930, 1611792, 1626660, 1638360, 1656564, 1662960, 1671845, 1688310, 1719612, 1745432, 1746108, 1750840, 1762215, 1774890, 1794611, 1812564, 1818180, 1852585, 1862913, 1870830, 1879696, 1905516, 1910680, 1911420, 1940120, 1951992, 1958447, 1963611, 1969695, 2006214, 2013960, 2014740, 2050984, 2064309, 2070705, 2101008, 2114658, 2117240, 2129868, 2149515, 2168880, 2181790, 2182635, 2208752, 2223102, 2251080, 2265705, 2292816, 2293704, 2307357, 2328144, 2349620, 2363634, 2366520, 2381895, 2416752, 2424240, 2439990, 2483884, 2484846, 2494440, 2540688, 2548560, 2555280, 2563730, 2579418, 2618148, 2619162, 2626260, 2662335, 2674952, 2686320, 2701296, 2752412, 2760940, 2788560, 2819544, 2839824, 2858274, 2866020, 2867130, 2910180, 2964136, 2993328, 3009321, 3020940, 3054506, 3076476, 3104855, 3151512, 3171987, 3175860, 3253320, 3272685, 3276720, 3313128, 3334653, 3343690, 3376620, 3439224, 3440515, 3490864, 3492216, 3501680, 3524430, 3549780, 3589222, 3625128, 3636360, 3705170, 3725826, 3727269, 3741660, 3811032, 3821360, 3822840, 3845595, 3880240, 3903984, 3916894, 3927222, 3939390, 4012428, 4027920, 4029480, 4101968, 4128618, 4141410, 4229316, 4234480, 4259736, 4299030, 4346797, 4363580, 4365270, 4446204, 4502160, 4531410, 4581759, 4587408, 4614714, 4699240, 4727268, 4733040, 4763790, 4816721, 4879980, 4967768, 4969692, 4988880, 5015535, 5127460, 5158836, 5236296, 5238324, 5252520, 5286645, 5324670, 5349904, 5383833, 5504824, 5521880, 5557755, 5588739, 5639088, 5716548, 5732040, 5734260, 5820360, 5875341, 5890833, 5909085, 5928272, 6018642, 6041880, 6109012, 6152952, 6192927, 6209710, 6212115, 6303024, 6343974, 6351720, 6448545, 6506640, 6545370, 6547905, 6626256, 6669306, 6687380, 6753240, 6878448, 6881030, 6922071, 6984432, 7048860, 7099560, 7145685, 7178444, 7250256, 7272720, 7410340, 7451652, 7454538, 7483320, 7622064, 7636265, 7645680, 7691190, 7833788, 7854444, 7878780, 8024856, 8058960, 8072623, 8257236, 8282820, 8458632, 8519472, 8598060, 8693594, 8727160, 8730540, 8892408, 8945339, 8973055, 9027963, 9062820, 9163518, 9229428, 9314565, 9398480, 9454536, 9527580, 9633442, 9759960, 9792235, 9818055, 9935536, 9939384, 10003959, 10031070, 10254920, 10317672, 10321545, 10472592, 10476648, 10505040, 10573290, 10649340, 10767666, 11009648, 11043760, 11115510, 11177478, 11433096, 11464080, 11468520, 11536785, 11640720, 11750682, 11781666, 11818170, 12037284, 12083760, 12218024, 12305904, 12385854, 12419420, 12424230, 12687948, 12703440, 12897090, 13040391, 13090740, 13095810, 13338612, 13374760, 13506480, 13709129, 13745277, 13762060, 13844142, 14097720, 14199120, 14291370, 14356888, 14450163, 14820680, 14903304, 14909076, 14966640, 15046605, 15272530, 15382380, 15667576, 15708888, 15757560, 15859935, 16049712, 16145246, 16151499, 16514472, 16565640, 16673265, 16766217, 16917264, 17196120, 17387188, 17454320, 17461080, 17626023, 17784816, 17890678, 17946110, 18055926, 18125640, 18327036, 18458856, 18578781, 18629130, 18636345, 18909072, 19055160, 19266884, 19519920, 19584470, 19636110, 19878768, 20007918, 20062140, 20509840, 20635344, 20643090, 20953296, 21146580, 21298680, 21535332, 21733985, 22231020, 22354956, 22866192, 22908795, 22937040, 23073570, 23501364, 23563332, 23636340, 24074568, 24083605, 24217869, 24436048, 24771708, 24838840, 24848460, 25375896, 25459811, 25794180, 26080782, 26181480, 26191620, 26677224, 26749520, 26836017, 26919165, 27418258, 27490554, 27524120, 27688284, 27943695, 28195440, 28582740, 28713776, 28900326, 29376705, 29454165, 29641360, 29806608, 29818152, 30093210, 30545060, 30764760, 30964635, 31335152, 31417776, 31515120, 31719870, 32290492, 32302998, 33028944, 33131280, 33346530, 33532434, 34392240, 34610355, 34774376, 34922160, 35252046, 35781356, 35892220, 36111852, 36251280, 36654072, 36917712, 37157562, 37258260, 37272690, 38110320, 38533768, 39121173, 39168940, 39272220, 40015836, 40124280, 40363115, 41127387, 41235831, 41286180, 42293160, 42597360, 43070664, 43350489, 43467970, 44462040, 44709912, 44726695, 45139815, 45817590, 46147140, 47002728, 47126664, 47272680, 48149136, 48167210, 48435738, 48454497, 49543416, 49677680, 49696920, 50019795, 50751792, 50919622, 51588360, 52161564, 52362960, 52383240, 52878069, 53354448, 53672034, 53838330, 54836516, 54981108, 55048240, 55376568, 55887390, 56508361, 57165480, 57800652, 58753410, 58908330, 59636304, 60186420, 61090120, 61529520, 61929270, 62617373, 63439740, 64580984, 64605996, 65201955, 66693060, 67064868, 68545645, 68726385, 69220710, 69548752, 70504092, 71562712, 71784440, 72223704, 72250815, 72653607, 73308144, 74315124, 74516520, 74545380, 76379433, 77067536, 78242346, 78337880, 78544440, 80031672, 80248560, 80508051, 80726230, 80757495, 82254774, 82471662, 82572360, 83831085, 84586320, 86141328, 86700978, 86935940, 88130115, 88924080, 89419824, 89453390, 90279630, 91635180, 92294280, 92893905, 94005456, 94253328, 94545360, 96334420, 96871476, 96908994, 99086832, 99393840, 100039590, 101839244, 103176720, 104323128, 104766480, 105756138, 107344068, 107676660, 109673032, 109962216, 110753136, 111774780, 113016722, 114330960, 115601304, 117363519, 117506820, 117816660, 120372840, 121089345, 122180240, 123382161, 123858540, 125234746, 126879480, 127299055, 129161968, 129211992, 130051467, 130403910, 133386120, 134129736, 134180085, 137091290, 137452770, 138441420, 141008184, 143125424, 143568880, 144447408, 144501630, 145307214, 148630248, 149033040, 149090760, 152758866, 156484692, 156675760, 157088880, 160063344, 161016102, 161452460, 161514990, 164509548, 164943324, 165144720, 167662170, 169525083, 173401956, 173871880, 176260230, 178218677, 178906780, 180559260, 183270360, 184588560, 185787810, 187852119, 192668840, 193742952, 193817988, 195605865, 200079180, 203678488, 205636935, 206179155, 208646256, 211512276, 214688136, 215353320, 216752445, 217960821, 219346064, 219924432, 223549560, 226033444, 229138299, 231202608, 234727038, 235013640, 235633320, 240745680, 241524153, 242178690, 242272485, 246764322, 247717080, 250469492, 253758960, 254598110, 258423984, 260102934, 260807820, 264390345, 266772240, 268259472, 268360170, 274182580, 274905540, 276882840, 282016368, 282541805, 289003260, 290614428, 297260496, 298181520, 305517732, 312969384, 313086865, 322032204, 322904920, 323029980, 329019096, 329886648, 330977543, 335324340, 339050166, 346803912, 347743760, 352520460, 356437354, 357813560, 361118520, 363268035, 366540720, 370146483, 371575620, 375704238, 381897165, 385337680, 387485904, 387635976, 391211730, 400158360, 402540255, 407356976, 411273870, 412358310, 423024552, 429376272, 430706640, 433504890, 435921642, 447099120, 452066888, 458276598, 469454076, 470027280, 471266640, 483048306, 484357380, 484544970, 493528644, 495434160, 500938984, 508575249, 509196220, 520205868, 521615640, 528780690, 534656031, 536720340, 548365160, 549811080, 553765680, 563556357, 565083610, 578006520, 581228856, 586817595, 611035464, 616910805, 625938768, 626173730, 644064408, 645809840, 646059960, 650257335, 658038192, 659773296, 661955086, 670648680, 678100332, 687414897, 693607824, 705040920, 712874708, 715627120, 722237040, 726536070, 740292966, 743151240, 751408476, 763794330, 775271952, 782423460, 800316720, 805080510, 822547740, 824716620, 846049104, 847625415, 867009780, 871843284, 891093385, 904133776, 916553196, 938908152, 939260595, 966096612, 968714760, 969089940, 987057288, 992932629, 1001877968, 1017150498, 1018392440, 1040411736, 1043231280, 1057561380, 1069312062, 1073440680, 1089804105, 1096730320, 1099622160, 1127112714, 1130167220, 1145691495, 1156013040, 1162457712, 1173635190, 1207620765, 1222070928, 1233821610, 1252347460, 1288128816, 1292119920, 1300514670, 1323910172, 1341297360, 1356200664, 1374829794, 1410081840, 1425749416, 1453072140, 1480585932, 1486302480, 1502816952, 1525725747, 1527588660, 1564846920, 1603968093, 1610161020, 1645095480, 1649433240, 1654887715, 1690669071, 1695250830, 1734019560, 1743686568, 1782186770, 1833106392, 1850732415, 1877816304, 1878521190, 1932193224, 1937429520, 1938179880, 1974114576, 1985865258, 2034300996, 2036784880, 2080823472, 2115122760, 2138624124, 2146881360, 2179608210, 2254225428, 2260334440, 2291382990, 2316842801, 2347270380, 2415241530, 2467643220, 2504694920, 2542876245, 2601029340, 2647820344, 2673280155, 2712401328, 2749659588, 2817781785, 2851498832, 2906144280, 2961171864, 2978797887, 3005633904, 3051451494, 3055177320, 3129693840, 3207936186, 3220322040, 3290190960, 3298866480, 3309775430, 3381338142, 3390501660, 3437074485, 3468039120, 3487373136, 3564373540, 3666212784, 3701464830, 3757042380, 3864386448, 3876359760, 3971730516, 4068601992, 4230245520, 4277248248, 4359216420, 4508450856, 4520668880, 4582765980, 4633685602, 4694540760, 4811904279, 4830483060, 4935286440, 4964663145, 5009389840, 5085752490, 5202058680, 5295640688, 5346560310, 5499319176, 5635563570, 5812288560, 5922343728, 5957595774, 6102902988, 6110354640, 6415872372, 6440644080, 6619550860, 6762676284, 6781003320, 6874148970, 6950528403, 7128747080, 7402929660, 7514084760, 7628628735, 7943461032, 8019840465, 8137203984, 8453345355, 8554496496, 8718432840, 8936393661, 9016901712, 9165531960, 9267371204, 9389081520, 9623808558, 9660966120, 9870572880, 9929326290, 10171504980, 10404117360, 10693120620, 10998638352, 11271127140, 11584214005, 11915191548, 12205805976, 12831744744, 13239101720, 13525352568, 13562006640, 13748297940, 13901056806, 14257494160, 14805859320, 14893989435, 15028169520, 15257257470, 15886922064, 16039680930, 16906690710, 17436865680, 17872787322, 18331063920, 18534742408, 19247617116, 19321932240, 19858652580, 20343009960, 20851585209, 21386241240, 22542254280, 23168428010, 23830383096, 24059521395, 24411611952, 25663489488, 26478203440, 27050705136, 27496595880, 27802113612, 29611718640, 29787978870, 30514514940, 32079361860, 33813381420, 34752642015, 35745574644, 37069484816, 38495234232, 39717305160, 40686019920, 41703170418, 42772482480, 44681968305, 45084508560, 46336856020, 47660766192, 48119042790, 54993191760, 55604227224, 59575957740, 61029029880, 62554755627, 64158723720, 67626762840, 69505284030, 71491149288, 76990468464, 79434610320, 83406340836, 89363936610, 92673712040, 96238085580, 104257926045, 111208454448, 119151915480, 122058059760, 125109511254, 128317447440, 135253525680, 139010568060, 142982298576, 166812681672, 178727873220, 185347424080, 192476171160, 208515852090, 238303830960, 250219022508, 278021136120, 312773778135, 333625363344, 357455746440, 384952342320, 417031704180, 500438045016, 556042272240, 625547556270, 714911492880, 834063408360, 1000876090032, 1251095112540, 1668126816720, 2502190225080, 5004380450160]

約数ペア:

[(1, 5004380450160), (2, 2502190225080), (3, 1668126816720), (4, 1251095112540), (5, 1000876090032), (6, 834063408360), (7, 714911492880), (8, 625547556270), (9, 556042272240), (10, 500438045016), (12, 417031704180), (13, 384952342320), (14, 357455746440), (15, 333625363344), (16, 312773778135), (18, 278021136120), (20, 250219022508), (21, 238303830960), (24, 208515852090), (26, 192476171160), (27, 185347424080), (28, 178727873220), (30, 166812681672), (35, 142982298576), (36, 139010568060), (37, 135253525680), (39, 128317447440), (40, 125109511254), (41, 122058059760), (42, 119151915480), (45, 111208454448), (48, 104257926045), (52, 96238085580), (54, 92673712040), (56, 89363936610), (60, 83406340836), (63, 79434610320), (65, 76990468464), (70, 71491149288), (72, 69505284030), (74, 67626762840), (78, 64158723720), (80, 62554755627), (82, 61029029880), (84, 59575957740), (90, 55604227224), (91, 54993191760), (104, 48119042790), (105, 47660766192), (108, 46336856020), (111, 45084508560), (112, 44681968305), (117, 42772482480), (120, 41703170418), (123, 40686019920), (126, 39717305160), (130, 38495234232), (135, 37069484816), (140, 35745574644), (144, 34752642015), (148, 33813381420), (156, 32079361860), (164, 30514514940), (168, 29787978870), (169, 29611718640), (180, 27802113612), (182, 27496595880), (185, 27050705136), (189, 26478203440), (195, 25663489488), (205, 24411611952), (208, 24059521395), (210, 23830383096), (216, 23168428010), (222, 22542254280), (234, 21386241240), (240, 20851585209), (246, 20343009960), (252, 19858652580), (259, 19321932240), (260, 19247617116), (270, 18534742408), (273, 18331063920), (280, 17872787322), (287, 17436865680), (296, 16906690710), (312, 16039680930), (315, 15886922064), (328, 15257257470), (333, 15028169520), (336, 14893989435), (338, 14805859320), (351, 14257494160), (360, 13901056806), (364, 13748297940), (369, 13562006640), (370, 13525352568), (378, 13239101720), (390, 12831744744), (410, 12205805976), (420, 11915191548), (432, 11584214005), (444, 11271127140), (455, 10998638352), (468, 10693120620), (481, 10404117360), (492, 10171504980), (504, 9929326290), (507, 9870572880), (518, 9660966120), (520, 9623808558), (533, 9389081520), (540, 9267371204), (546, 9165531960), (555, 9016901712), (560, 8936393661), (574, 8718432840), (585, 8554496496), (592, 8453345355), (615, 8137203984), (624, 8019840465), (630, 7943461032), (656, 7628628735), (666, 7514084760), (676, 7402929660), (702, 7128747080), (720, 6950528403), (728, 6874148970), (738, 6781003320), (740, 6762676284), (756, 6619550860), (777, 6440644080), (780, 6415872372), (819, 6110354640), (820, 6102902988), (840, 5957595774), (845, 5922343728), (861, 5812288560), (888, 5635563570), (910, 5499319176), (936, 5346560310), (945, 5295640688), (962, 5202058680), (984, 5085752490), (999, 5009389840), (1008, 4964663145), (1014, 4935286440), (1036, 4830483060), (1040, 4811904279), (1066, 4694540760), (1080, 4633685602), (1092, 4582765980), (1107, 4520668880), (1110, 4508450856), (1148, 4359216420), (1170, 4277248248), (1183, 4230245520), (1230, 4068601992), (1260, 3971730516), (1291, 3876359760), (1295, 3864386448), (1332, 3757042380), (1352, 3701464830), (1365, 3666212784), (1404, 3564373540), (1435, 3487373136), (1443, 3468039120), (1456, 3437074485), (1476, 3390501660), (1480, 3381338142), (1512, 3309775430), (1517, 3298866480), (1521, 3290190960), (1554, 3220322040), (1560, 3207936186), (1599, 3129693840), (1638, 3055177320), (1640, 3051451494), (1665, 3005633904), (1680, 2978797887), (1690, 2961171864), (1722, 2906144280), (1755, 2851498832), (1776, 2817781785), (1820, 2749659588), (1845, 2712401328), (1872, 2673280155), (1890, 2647820344), (1924, 2601029340), (1968, 2542876245), (1998, 2504694920), (2028, 2467643220), (2072, 2415241530), (2132, 2347270380), (2160, 2316842801), (2184, 2291382990), (2214, 2260334440), (2220, 2254225428), (2296, 2179608210), (2331, 2146881360), (2340, 2138624124), (2366, 2115122760), (2405, 2080823472), (2457, 2036784880), (2460, 2034300996), (2520, 1985865258), (2535, 1974114576), (2582, 1938179880), (2583, 1937429520), (2590, 1932193224), (2664, 1878521190), (2665, 1877816304), (2704, 1850732415), (2730, 1833106392), (2808, 1782186770), (2870, 1743686568), (2886, 1734019560), (2952, 1695250830), (2960, 1690669071), (3024, 1654887715), (3034, 1649433240), (3042, 1645095480), (3108, 1610161020), (3120, 1603968093), (3198, 1564846920), (3276, 1527588660), (3280, 1525725747), (3330, 1502816952), (3367, 1486302480), (3380, 1480585932), (3444, 1453072140), (3510, 1425749416), (3549, 1410081840), (3640, 1374829794), (3690, 1356200664), (3731, 1341297360), (3780, 1323910172), (3848, 1300514670), (3873, 1292119920), (3885, 1288128816), (3996, 1252347460), (4056, 1233821610), (4095, 1222070928), (4144, 1207620765), (4264, 1173635190), (4305, 1162457712), (4329, 1156013040), (4368, 1145691495), (4428, 1130167220), (4440, 1127112714), (4551, 1099622160), (4563, 1096730320), (4592, 1089804105), (4662, 1073440680), (4680, 1069312062), (4732, 1057561380), (4797, 1043231280), (4810, 1040411736), (4914, 1018392440), (4920, 1017150498), (4995, 1001877968), (5040, 992932629), (5070, 987057288), (5164, 969089940), (5166, 968714760), (5180, 966096612), (5328, 939260595), (5330, 938908152), (5460, 916553196), (5535, 904133776), (5616, 891093385), (5740, 871843284), (5772, 867009780), (5904, 847625415), (5915, 846049104), (6068, 824716620), (6084, 822547740), (6216, 805080510), (6253, 800316720), (6396, 782423460), (6455, 775271952), (6552, 763794330), (6660, 751408476), (6734, 743151240), (6760, 740292966), (6888, 726536070), (6929, 722237040), (6993, 715627120), (7020, 712874708), (7098, 705040920), (7215, 693607824), (7280, 687414897), (7380, 678100332), (7462, 670648680), (7560, 661955086), (7585, 659773296), (7605, 658038192), (7696, 650257335), (7746, 646059960), (7749, 645809840), (7770, 644064408), (7992, 626173730), (7995, 625938768), (8112, 616910805), (8190, 611035464), (8528, 586817595), (8610, 581228856), (8658, 578006520), (8856, 565083610), (8880, 563556357), (9037, 553765680), (9102, 549811080), (9126, 548365160), (9324, 536720340), (9360, 534656031), (9464, 528780690), (9594, 521615640), (9620, 520205868), (9828, 509196220), (9840, 508575249), (9990, 500938984), (10101, 495434160), (10140, 493528644), (10328, 484544970), (10332, 484357380), (10360, 483048306), (10619, 471266640), (10647, 470027280), (10660, 469454076), (10920, 458276598), (11070, 452066888), (11193, 447099120), (11480, 435921642), (11544, 433504890), (11619, 430706640), (11655, 429376272), (11830, 423024552), (12136, 412358310), (12168, 411273870), (12285, 407356976), (12432, 402540255), (12506, 400158360), (12792, 391211730), (12910, 387635976), (12915, 387485904), (12987, 385337680), (13104, 381897165), (13320, 375704238), (13468, 371575620), (13520, 370146483), (13653, 366540720), (13776, 363268035), (13858, 361118520), (13986, 357813560), (14040, 356437354), (14196, 352520460), (14391, 347743760), (14430, 346803912), (14760, 339050166), (14924, 335324340), (15120, 330977543), (15170, 329886648), (15210, 329019096), (15492, 323029980), (15498, 322904920), (15540, 322032204), (15984, 313086865), (15990, 312969384), (16380, 305517732), (16783, 298181520), (16835, 297260496), (17220, 290614428), (17316, 289003260), (17712, 282541805), (17745, 282016368), (18074, 276882840), (18204, 274905540), (18252, 274182580), (18648, 268360170), (18655, 268259472), (18759, 266772240), (18928, 264390345), (19188, 260807820), (19240, 260102934), (19365, 258423984), (19656, 254598110), (19721, 253758960), (19980, 250469492), (20202, 247717080), (20280, 246764322), (20656, 242272485), (20664, 242178690), (20720, 241524153), (20787, 240745680), (21238, 235633320), (21294, 235013640), (21320, 234727038), (21645, 231202608), (21840, 229138299), (22140, 226033444), (22386, 223549560), (22755, 219924432), (22815, 219346064), (22960, 217960821), (23088, 216752445), (23238, 215353320), (23310, 214688136), (23660, 211512276), (23985, 208646256), (24272, 206179155), (24336, 205636935), (24570, 203678488), (25012, 200079180), (25584, 195605865), (25820, 193817988), (25830, 193742952), (25974, 192668840), (26640, 187852119), (26936, 185787810), (27111, 184588560), (27306, 183270360), (27716, 180559260), (27972, 178906780), (28080, 178218677), (28392, 176260230), (28782, 173871880), (28860, 173401956), (29520, 169525083), (29848, 167662170), (30303, 165144720), (30340, 164943324), (30420, 164509548), (30984, 161514990), (30996, 161452460), (31080, 161016102), (31265, 160063344), (31857, 157088880), (31941, 156675760), (31980, 156484692), (32760, 152758866), (33566, 149090760), (33579, 149033040), (33670, 148630248), (34440, 145307214), (34632, 144501630), (34645, 144447408), (34857, 143568880), (34965, 143125424), (35490, 141008184), (36148, 138441420), (36408, 137452770), (36504, 137091290), (37296, 134180085), (37310, 134129736), (37518, 133386120), (38376, 130403910), (38480, 130051467), (38730, 129211992), (38745, 129161968), (39312, 127299055), (39442, 126879480), (39960, 125234746), (40404, 123858540), (40560, 123382161), (40959, 122180240), (41328, 121089345), (41574, 120372840), (42476, 117816660), (42588, 117506820), (42640, 117363519), (43290, 115601304), (43771, 114330960), (44280, 113016722), (44772, 111774780), (45185, 110753136), (45510, 109962216), (45630, 109673032), (46476, 107676660), (46620, 107344068), (47320, 105756138), (47767, 104766480), (47970, 104323128), (48503, 103176720), (49140, 101839244), (50024, 100039590), (50349, 99393840), (50505, 99086832), (51640, 96908994), (51660, 96871476), (51948, 96334420), (52931, 94545360), (53095, 94253328), (53235, 94005456), (53872, 92893905), (54222, 92294280), (54612, 91635180), (55432, 90279630), (55944, 89453390), (55965, 89419824), (56277, 88924080), (56784, 88130115), (57564, 86935940), (57720, 86700978), (58095, 86141328), (59163, 84586320), (59696, 83831085), (60606, 82572360), (60680, 82471662), (60840, 82254774), (61968, 80757495), (61992, 80726230), (62160, 80508051), (62361, 80248560), (62530, 80031672), (63714, 78544440), (63882, 78337880), (63960, 78242346), (64935, 77067536), (65520, 76379433), (67132, 74545380), (67158, 74516520), (67340, 74315124), (68265, 73308144), (68880, 72653607), (69264, 72250815), (69290, 72223704), (69714, 71784440), (69930, 71562712), (70980, 70504092), (71955, 69548752), (72296, 69220710), (72816, 68726385), (73008, 68545645), (74620, 67064868), (75036, 66693060), (76752, 65201955), (77460, 64605996), (77490, 64580984), (78884, 63439740), (79920, 62617373), (80808, 61929270), (81333, 61529520), (81918, 61090120), (83148, 60186420), (83915, 59636304), (84952, 58908330), (85176, 58753410), (86580, 57800652), (87542, 57165480), (88560, 56508361), (89544, 55887390), (90370, 55376568), (90909, 55048240), (91020, 54981108), (91260, 54836516), (92952, 53838330), (93240, 53672034), (93795, 53354448), (94640, 52878069), (95534, 52383240), (95571, 52362960), (95940, 52161564), (97006, 51588360), (98280, 50919622), (98605, 50751792), (100048, 50019795), (100698, 49696920), (100737, 49677680), (101010, 49543416), (103280, 48454497), (103320, 48435738), (103896, 48167210), (103935, 48149136), (105862, 47272680), (106190, 47126664), (106470, 47002728), (108444, 46147140), (109224, 45817590), (110864, 45139815), (111888, 44726695), (111930, 44709912), (112554, 44462040), (115128, 43467970), (115440, 43350489), (116190, 43070664), (117481, 42597360), (118326, 42293160), (121212, 41286180), (121360, 41235831), (121680, 41127387), (123984, 40363115), (124722, 40124280), (125060, 40015836), (127428, 39272220), (127764, 39168940), (127920, 39121173), (129870, 38533768), (131313, 38110320), (134264, 37272690), (134316, 37258260), (134680, 37157562), (135555, 36917712), (136530, 36654072), (138047, 36251280), (138580, 36111852), (139428, 35892220), (139860, 35781356), (141960, 35252046), (143301, 34922160), (143910, 34774376), (144592, 34610355), (145509, 34392240), (149240, 33532434), (150072, 33346530), (151047, 33131280), (151515, 33028944), (154920, 32302998), (154980, 32290492), (157768, 31719870), (158793, 31515120), (159285, 31417776), (159705, 31335152), (161616, 30964635), (162666, 30764760), (163836, 30545060), (166296, 30093210), (167830, 29818152), (167895, 29806608), (168831, 29641360), (169904, 29454165), (170352, 29376705), (173160, 28900326), (174285, 28713776), (175084, 28582740), (177489, 28195440), (179088, 27943695), (180740, 27688284), (181818, 27524120), (182040, 27490554), (182520, 27418258), (185904, 26919165), (186480, 26836017), (187083, 26749520), (187590, 26677224), (191068, 26191620), (191142, 26181480), (191880, 26080782), (194012, 25794180), (196560, 25459811), (197210, 25375896), (201396, 24848460), (201474, 24838840), (202020, 24771708), (204795, 24436048), (206640, 24217869), (207792, 24083605), (207870, 24074568), (211724, 23636340), (212380, 23563332), (212940, 23501364), (216888, 23073570), (218179, 22937040), (218448, 22908795), (218855, 22866192), (223860, 22354956), (225108, 22231020), (230256, 21733985), (232380, 21535332), (234962, 21298680), (236652, 21146580), (238835, 20953296), (242424, 20643090), (242515, 20635344), (243999, 20509840), (249444, 20062140), (250120, 20007918), (251745, 19878768), (254856, 19636110), (255528, 19584470), (256373, 19519920), (259740, 19266884), (262626, 19055160), (264655, 18909072), (268528, 18636345), (268632, 18629130), (269360, 18578781), (271110, 18458856), (273060, 18327036), (276094, 18125640), (277160, 18055926), (278856, 17946110), (279720, 17890678), (281385, 17784816), (283920, 17626023), (286602, 17461080), (286713, 17454320), (287820, 17387188), (291018, 17196120), (295815, 16917264), (298480, 16766217), (300144, 16673265), (302094, 16565640), (303030, 16514472), (309840, 16151499), (309960, 16145246), (311805, 16049712), (315536, 15859935), (317586, 15757560), (318570, 15708888), (319410, 15667576), (325332, 15382380), (327672, 15272530), (332592, 15046605), (334369, 14966640), (335660, 14909076), (335790, 14903304), (337662, 14820680), (346320, 14450163), (348570, 14356888), (350168, 14291370), (352443, 14199120), (354978, 14097720), (361480, 13844142), (363636, 13762060), (364080, 13745277), (365040, 13709129), (370517, 13506480), (374166, 13374760), (375180, 13338612), (382136, 13095810), (382284, 13090740), (383760, 13040391), (388024, 12897090), (393939, 12703440), (394420, 12687948), (402792, 12424230), (402948, 12419420), (404040, 12385854), (406665, 12305904), (409590, 12218024), (414141, 12083760), (415740, 12037284), (423448, 11818170), (424760, 11781666), (425880, 11750682), (429903, 11640720), (433776, 11536785), (436358, 11468520), (436527, 11464080), (437710, 11433096), (447720, 11177478), (450216, 11115510), (453141, 11043760), (454545, 11009648), (464760, 10767666), (469924, 10649340), (473304, 10573290), (476379, 10505040), (477670, 10476648), (477855, 10472592), (484848, 10321545), (485030, 10317672), (487998, 10254920), (498888, 10031070), (500240, 10003959), (503490, 9939384), (503685, 9935536), (509712, 9818055), (511056, 9792235), (512746, 9759960), (519480, 9633442), (525252, 9527580), (529310, 9454536), (532467, 9398480), (537264, 9314565), (542220, 9229428), (546120, 9163518), (552188, 9062820), (554320, 9027963), (557712, 8973055), (559440, 8945339), (562770, 8892408), (573204, 8730540), (573426, 8727160), (575640, 8693594), (582036, 8598060), (587405, 8519472), (591630, 8458632), (604188, 8282820), (606060, 8257236), (619920, 8072623), (620971, 8058960), (623610, 8024856), (635172, 7878780), (637140, 7854444), (638820, 7833788), (650664, 7691190), (654537, 7645680), (655344, 7636265), (656565, 7622064), (668738, 7483320), (671320, 7454538), (671580, 7451652), (675324, 7410340), (688103, 7272720), (690235, 7250256), (697140, 7178444), (700336, 7145685), (704886, 7099560), (709956, 7048860), (716505, 6984432), (722960, 6922071), (727272, 6881030), (727545, 6878448), (741034, 6753240), (748332, 6687380), (750360, 6669306), (755235, 6626256), (764272, 6547905), (764568, 6545370), (769119, 6506640), (776048, 6448545), (787878, 6351720), (788840, 6343974), (793965, 6303024), (805584, 6212115), (805896, 6209710), (808080, 6192927), (813330, 6152952), (819180, 6109012), (828282, 6041880), (831480, 6018642), (844155, 5928272), (846896, 5909085), (849520, 5890833), (851760, 5875341), (859806, 5820360), (872716, 5734260), (873054, 5732040), (875420, 5716548), (887445, 5639088), (895440, 5588739), (900432, 5557755), (906282, 5521880), (909090, 5504824), (929520, 5383833), (935415, 5349904), (939848, 5324670), (946608, 5286645), (952758, 5252520), (955340, 5238324), (955710, 5236296), (970060, 5158836), (975996, 5127460), (997776, 5015535), (1003107, 4988880), (1006980, 4969692), (1007370, 4967768), (1025492, 4879980), (1038960, 4816721), (1050504, 4763790), (1057329, 4733040), (1058620, 4727268), (1064934, 4699240), (1084440, 4614714), (1090895, 4587408), (1092240, 4581759), (1104376, 4531410), (1111551, 4502160), (1125540, 4446204), (1146408, 4365270), (1146852, 4363580), (1151280, 4346797), (1164072, 4299030), (1174810, 4259736), (1181817, 4234480), (1183260, 4229316), (1208376, 4141410), (1212120, 4128618), (1219995, 4101968), (1241942, 4029480), (1242423, 4027920), (1247220, 4012428), (1270344, 3939390), (1274280, 3927222), (1277640, 3916894), (1281865, 3903984), (1289709, 3880240), (1301328, 3845595), (1309074, 3822840), (1309581, 3821360), (1313130, 3811032), (1337476, 3741660), (1342640, 3727269), (1343160, 3725826), (1350648, 3705170), (1376206, 3636360), (1380470, 3625128), (1394280, 3589222), (1409772, 3549780), (1419912, 3524430), (1429137, 3501680), (1433010, 3492216), (1433565, 3490864), (1454544, 3440515), (1455090, 3439224), (1482068, 3376620), (1496664, 3343690), (1500720, 3334653), (1510470, 3313128), (1527253, 3276720), (1529136, 3272685), (1538238, 3253320), (1575756, 3175860), (1577680, 3171987), (1587930, 3151512), (1611792, 3104855), (1626660, 3076476), (1638360, 3054506), (1656564, 3020940), (1662960, 3009321), (1671845, 2993328), (1688310, 2964136), (1719612, 2910180), (1745432, 2867130), (1746108, 2866020), (1750840, 2858274), (1762215, 2839824), (1774890, 2819544), (1794611, 2788560), (1812564, 2760940), (1818180, 2752412), (1852585, 2701296), (1862913, 2686320), (1870830, 2674952), (1879696, 2662335), (1905516, 2626260), (1910680, 2619162), (1911420, 2618148), (1940120, 2579418), (1951992, 2563730), (1958447, 2555280), (1963611, 2548560), (1969695, 2540688), (2006214, 2494440), (2013960, 2484846), (2014740, 2483884), (2050984, 2439990), (2064309, 2424240), (2070705, 2416752), (2101008, 2381895), (2114658, 2366520), (2117240, 2363634), (2129868, 2349620), (2149515, 2328144), (2168880, 2307357), (2181790, 2293704), (2182635, 2292816), (2208752, 2265705), (2223102, 2251080)]