29817154548720

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{47017}}^1$

素因数の和:47132

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 93, 99, 105, 108, 110, 112, 120, 123, 124, 126, 132, 135, 140, 144, 154, 155, 162, 164, 165, 168, 176, 180, 186, 189, 198, 205, 210, 216, 217, 220, 231, 240, 246, 248, 252, 264, 270, 279, 280, 287, 297, 308, 310, 315, 324, 328, 330, 336, 341, 360, 369, 372, 378, 385, 396, 405, 410, 420, 432, 434, 440, 451, 462, 465, 492, 495, 496, 504, 528, 540, 558, 560, 567, 574, 594, 615, 616, 620, 630, 648, 651, 656, 660, 682, 693, 720, 738, 744, 756, 770, 792, 810, 820, 837, 840, 861, 868, 880, 891, 902, 924, 930, 945, 984, 990, 1008, 1023, 1080, 1085, 1107, 1116, 1134, 1148, 1155, 1188, 1230, 1232, 1240, 1260, 1271, 1296, 1302, 1320, 1353, 1364, 1386, 1395, 1435, 1476, 1485, 1488, 1512, 1540, 1584, 1620, 1640, 1674, 1680, 1705, 1722, 1736, 1782, 1804, 1845, 1848, 1860, 1890, 1953, 1968, 1980, 2046, 2079, 2160, 2170, 2214, 2232, 2255, 2268, 2296, 2310, 2376, 2387, 2460, 2480, 2511, 2520, 2542, 2583, 2604, 2640, 2706, 2728, 2772, 2790, 2835, 2870, 2952, 2970, 3024, 3069, 3080, 3157, 3240, 3255, 3280, 3321, 3348, 3410, 3444, 3465, 3472, 3564, 3608, 3690, 3696, 3720, 3780, 3813, 3906, 3960, 4059, 4092, 4158, 4185, 4305, 4340, 4428, 4455, 4464, 4510, 4536, 4592, 4620, 4752, 4774, 4920, 5022, 5040, 5084, 5115, 5166, 5208, 5412, 5456, 5535, 5544, 5580, 5670, 5740, 5859, 5904, 5940, 6138, 6160, 6237, 6314, 6355, 6480, 6510, 6642, 6696, 6765, 6820, 6888, 6930, 7128, 7161, 7216, 7380, 7440, 7560, 7626, 7749, 7812, 7920, 8118, 8184, 8316, 8370, 8610, 8680, 8856, 8897, 8910, 9020, 9072, 9207, 9240, 9471, 9548, 9765, 9840, 10044, 10168, 10230, 10332, 10395, 10416, 10824, 11070, 11088, 11160, 11340, 11439, 11480, 11718, 11880, 11935, 12177, 12276, 12474, 12555, 12628, 12710, 12915, 13020, 13284, 13392, 13530, 13640, 13776, 13860, 13981, 14256, 14322, 14760, 15120, 15252, 15345, 15498, 15624, 15785, 16236, 16368, 16605, 16632, 16740, 17220, 17360, 17577, 17712, 17794, 17820, 18040, 18414, 18480, 18942, 19065, 19096, 19530, 20088, 20295, 20336, 20460, 20664, 20790, 21483, 21648, 22140, 22320, 22680, 22878, 22960, 23247, 23436, 23760, 23870, 24354, 24552, 24948, 25110, 25256, 25420, 25830, 26040, 26568, 26691, 27060, 27280, 27621, 27720, 27962, 28413, 28644, 29295, 29520, 30504, 30690, 30996, 31185, 31248, 31570, 32472, 33210, 33264, 33480, 34317, 34440, 35154, 35588, 35640, 35805, 36080, 36531, 36828, 37884, 38130, 38192, 38745, 39060, 40176, 40590, 40920, 41328, 41580, 41943, 42966, 44280, 44485, 45360, 45756, 46035, 46494, 46872, 47017, 47355, 47740, 48708, 49104, 49896, 50220, 50512, 50840, 51660, 52080, 53136, 53382, 54120, 55242, 55440, 55924, 56826, 57195, 57288, 58590, 60885, 61008, 61380, 61992, 62370, 63140, 64449, 64944, 66420, 66960, 68634, 68880, 69905, 70308, 71176, 71280, 71610, 73062, 73656, 75768, 76260, 77490, 78120, 80073, 81180, 81840, 83160, 83886, 85239, 85932, 87885, 88560, 88970, 91512, 92070, 92988, 93744, 94034, 94710, 95480, 97416, 97867, 99792, 100440, 101680, 102951, 103320, 106764, 107415, 108240, 110484, 111848, 113652, 114390, 114576, 116235, 117180, 121770, 122760, 123984, 124740, 125829, 126280, 128898, 132840, 133455, 137268, 138105, 139810, 140616, 141051, 142065, 142352, 143220, 146124, 147312, 151536, 152520, 154980, 156240, 160146, 162360, 166320, 167772, 170478, 171585, 171864, 175770, 177940, 182655, 183024, 184140, 185976, 188068, 189420, 190960, 193347, 194832, 195734, 200880, 205902, 206640, 209715, 213528, 214830, 220968, 223696, 227304, 228780, 232470, 234360, 235085, 240219, 243540, 245520, 249480, 251658, 252560, 255717, 257796, 265680, 266910, 274536, 276210, 279620, 281232, 282102, 284130, 286440, 292248, 293601, 305040, 309960, 320292, 322245, 324720, 329119, 335544, 340956, 343170, 343728, 351540, 355880, 365310, 368280, 371952, 376136, 377487, 378840, 386694, 391468, 400365, 411804, 419430, 423153, 426195, 427056, 429660, 441936, 454608, 457560, 464940, 468720, 470170, 480438, 487080, 489335, 498960, 503316, 511434, 514755, 515592, 517187, 533820, 549072, 552420, 559240, 564204, 568260, 572880, 584496, 587202, 619920, 629145, 640584, 644490, 658238, 671088, 681912, 686340, 703080, 705255, 711760, 720657, 730620, 736560, 752272, 754974, 757680, 773388, 782936, 800730, 823608, 838860, 846306, 852390, 859320, 880803, 915120, 929880, 940340, 960876, 966735, 974160, 978670, 987357, 1006632, 1022868, 1029510, 1031184, 1034374, 1067640, 1104840, 1118480, 1128408, 1132461, 1136520, 1174404, 1201095, 1258290, 1269459, 1278585, 1281168, 1288980, 1316476, 1363824, 1372680, 1406160, 1410510, 1441314, 1457527, 1461240, 1468005, 1509948, 1546776, 1551561, 1565872, 1601460, 1645595, 1647216, 1677720, 1692612, 1704780, 1718640, 1761606, 1859760, 1880680, 1887435, 1921752, 1927697, 1933470, 1957340, 1974714, 2013264, 2045736, 2059020, 2068748, 2115765, 2135280, 2209680, 2256816, 2264922, 2273040, 2348808, 2402190, 2516580, 2538918, 2557170, 2577960, 2585935, 2632952, 2642409, 2745360, 2821020, 2882628, 2915054, 2922480, 2936010, 2962071, 3019896, 3093552, 3103122, 3202920, 3291190, 3355440, 3385224, 3409560, 3523212, 3603285, 3620309, 3761360, 3774870, 3808377, 3843504, 3855394, 3866940, 3914680, 3949428, 4091472, 4118040, 4137496, 4231530, 4372581, 4404015, 4529844, 4654683, 4697616, 4804380, 4936785, 5033160, 5077836, 5114340, 5155920, 5171870, 5265904, 5284818, 5642040, 5662305, 5765256, 5783091, 5830108, 5872020, 5924142, 6039792, 6206244, 6347295, 6405840, 6582380, 6770448, 6819120, 7046424, 7206570, 7240618, 7287635, 7549740, 7616754, 7710788, 7733880, 7757805, 7829360, 7898856, 7927227, 8236080, 8274992, 8463060, 8745162, 8808030, 8886213, 9059688, 9309366, 9608760, 9638485, 9873570, 10066320, 10155672, 10202689, 10228680, 10343740, 10569636, 10860927, 11284080, 11324610, 11530512, 11566182, 11660216, 11744040, 11848284, 12412488, 12694590, 13117743, 13164760, 13212045, 13493879, 13964049, 14092848, 14413140, 14481236, 14575270, 14810355, 15099480, 15233508, 15421576, 15467760, 15515610, 15797712, 15854454, 16032797, 16926120, 17349273, 17490324, 17616060, 17772426, 18101545, 18119376, 18618732, 19041885, 19217520, 19276970, 19747140, 20311344, 20405378, 20457360, 20687480, 21139272, 21204667, 21721854, 21862905, 22649220, 23132364, 23273415, 23320432, 23488080, 23696568, 24824976, 25389180, 26235486, 26329520, 26424090, 26658639, 26987758, 27928098, 28826280, 28915455, 28962472, 29150540, 29620710, 30198960, 30467016, 30608067, 30843152, 31031220, 31708908, 32065594, 32582781, 33852240, 34698546, 34980648, 35232120, 35544852, 36203090, 37237464, 38083770, 38553940, 39353229, 39494280, 39636135, 40481637, 40810756, 41374960, 41892147, 42278544, 42409334, 43443708, 43725810, 44431065, 45298440, 46264728, 46546830, 47393136, 48098391, 50778360, 51013445, 52047819, 52470972, 52848180, 53317278, 53975516, 54304635, 55856196, 57652560, 57830910, 57924944, 58301080, 59241420, 59758607, 60934032, 61216134, 62062440, 63417816, 63614001, 64131188, 65165562, 65588715, 67469395, 69397092, 69820245, 69961296, 70464240, 71089704, 72406180, 74474928, 76167540, 77107880, 78706458, 78988560, 79272270, 80163985, 80963274, 81621512, 83784294, 84818668, 86746365, 86887416, 87451620, 88862130, 90596880, 91824201, 92529456, 93093660, 96196782, 97748343, 101556720, 102026890, 104095638, 104941944, 105696360, 106023335, 106634556, 107951032, 108609270, 111712392, 112229579, 115661820, 116602160, 118059687, 118482840, 119517214, 121444911, 122432268, 124124880, 126835632, 127228002, 128262376, 130331124, 131177430, 133293195, 134938790, 138794184, 139640490, 142179408, 144295173, 144812360, 148432669, 152335080, 153040335, 154215760, 156143457, 157412916, 158544540, 160327970, 161926548, 162913905, 163243024, 167568588, 169637336, 173492730, 173774832, 174903240, 177724260, 179275821, 183648402, 186187320, 190842003, 192393564, 195496686, 196766145, 202408185, 204053780, 208191276, 209460735, 209883888, 211392720, 212046670, 213269112, 215902064, 217218540, 223424784, 224459158, 231323640, 236119374, 236965680, 239034428, 240491955, 242889822, 244864536, 254456004, 256524752, 260239095, 260662248, 262354860, 266586390, 269877580, 275472603, 277588368, 279280980, 288590346, 289624720, 293245029, 296865338, 298793035, 304670160, 306080670, 312286914, 314825832, 317089080, 318070005, 320655940, 323853096, 325827810, 335137176, 336688737, 339274672, 346985460, 349806480, 355448520, 358551642, 364334733, 367296804, 372374640, 381684006, 384787128, 390993372, 393532290, 404816370, 408107560, 416382552, 418310249, 418921470, 424093340, 426538224, 432885519, 434437080, 445298007, 448918316, 459121005, 462647280, 472238748, 478068856, 480983910, 485779644, 488741715, 489729072, 508912008, 520478190, 521324496, 524709720, 533172780, 537827463, 539755160, 550945206, 558561960, 561147895, 572526009, 577180692, 586490058, 590298435, 593730676, 597586070, 607224555, 612161340, 624573828, 629651664, 634178160, 636140010, 641311880, 647706192, 651655620, 657344677, 670274352, 673377474, 693970920, 710897040, 717103284, 721475865, 728669466, 734593608, 742163345, 763368012, 769574256, 780717285, 781986744, 787064580, 809632740, 816215120, 826417809, 832765104, 836620498, 837842940, 848186680, 865771038, 868874160, 890596014, 896379105, 897836632, 918242010, 944477496, 954210015, 956137712, 961967820, 971559288, 977483430, 1010066211, 1017824016, 1040956380, 1049419440, 1066345560, 1075654926, 1079510320, 1093004199, 1101890412, 1117123920, 1122295790, 1145052018, 1154361384, 1172980116, 1180596870, 1187461352, 1195172140, 1214449110, 1224322680, 1249147656, 1254930747, 1272280020, 1282623760, 1298656557, 1303311240, 1314689354, 1335894021, 1346754948, 1377363015, 1387941840, 1434206568, 1442951730, 1457338932, 1466225145, 1469187216, 1484326690, 1526736024, 1561434570, 1563973488, 1574129160, 1613482389, 1619265480, 1652835618, 1673240996, 1675685880, 1683443685, 1696373360, 1717578027, 1731542076, 1781192028, 1792758210, 1795673264, 1821673665, 1836484020, 1888954992, 1908420030, 1923935640, 1943118576, 1954966860, 1972034031, 2020132422, 2081912760, 2091551245, 2132691120, 2151309852, 2164427595, 2186008398, 2203780824, 2226490035, 2244591580, 2290104036, 2308722768, 2345960232, 2361193740, 2374922704, 2390344280, 2428898220, 2448645360, 2498295312, 2509861494, 2544560040, 2597313114, 2606622480, 2629378708, 2671788042, 2689137315, 2693509896, 2754726030, 2862630045, 2868413136, 2885903460, 2914677864, 2932450290, 2968653380, 3030198633, 3053472048, 3122869140, 3148258320, 3226964778, 3238530960, 3286723385, 3305671236, 3346481992, 3351371760, 3366887370, 3435156054, 3463084152, 3562384056, 3585516420, 3643347330, 3672968040, 3764792241, 3816840060, 3847871280, 3909933720, 3944068062, 4007682063, 4040264844, 4132089045, 4163825520, 4183102490, 4302619704, 4328855190, 4372016796, 4407561648, 4452980070, 4489183160, 4580208072, 4601412739, 4691920464, 4722387480, 4780688560, 4840447167, 4857796440, 5019722988, 5050331055, 5089120080, 5194626228, 5258757416, 5343576084, 5378274630, 5387019792, 5465020995, 5509452060, 5725260090, 5771806920, 5829355728, 5864900580, 5916102093, 5937306760, 6060397266, 6245738280, 6274653735, 6453929556, 6493282785, 6573446770, 6611342472, 6679470105, 6692963984, 6733774740, 6870312108, 6926168304, 7124768112, 7171032840, 7286694660, 7345936080, 7529584482, 7633680120, 7819867440, 7888136124, 8015364126, 8067411945, 8080529688, 8264178090, 8366204980, 8587890135, 8605239408, 8657710380, 8744033592, 8905960140, 8978366320, 9090595899, 9160416144, 9202825478, 9444774960, 9680894334, 9715592880, 9860170155, 10039445976, 10100662110, 10389252456, 10517514832, 10687152168, 10756549260, 10930041990, 11018904120, 11294376723, 11450520180, 11543613840, 11729801160, 11832204186, 11874613520, 12023046189, 12120794532, 12491476560, 12549307470, 12907859112, 12986565570, 13146893540, 13222684944, 13358940210, 13467549480, 13740624216, 13804238217, 14342065680, 14573389320, 15059168964, 15150993165, 15267360240, 15776272248, 16030728252, 16134823890, 16161059376, 16528356180, 16732409960, 17175780270, 17315420760, 17488067184, 17748306279, 17811920280, 18181191798, 18405650956, 18823961205, 19361788668, 19720340310, 20038410315, 20078891952, 20201324220, 20778504912, 21374304336, 21513098520, 21860083980, 22037808240, 22588753446, 22901040360, 23007063695, 23459602320, 23664408372, 24046092378, 24202235835, 24241589064, 25098614940, 25815718224, 25973131140, 26293787080, 26717880420, 26935098960, 27481248432, 27608476434, 29146778640, 29580510465, 30118337928, 30301986330, 31552544496, 32061456504, 32269647780, 33056712360, 33464819920, 33883130169, 34351560540, 34630841520, 35496612558, 35623840560, 36362383596, 36811301912, 37647922410, 38723577336, 39440680620, 40076820630, 40402648440, 41412714651, 43026197040, 43720167960, 45177506892, 45452979495, 45802080720, 46014127390, 47328816744, 48092184756, 48404471670, 48483178128, 50197229880, 51946262280, 52587574160, 53244918837, 53435760840, 55216952868, 56471883615, 59161020930, 60115230945, 60236675856, 60603972660, 64122913008, 64539295560, 66113424720, 67766260338, 68703121080, 69021191085, 70993225116, 72724767192, 73622603824, 75295844820, 77447154672, 78881361240, 80153641260, 80805296880, 82825429302, 87440335920, 88741531395, 90355013784, 90905958990, 92028254780, 94657633488, 96184369512, 96808943340, 100394459760, 103892524560, 106489837674, 106871521680, 110433905736, 112943767230, 118322041860, 120230461890, 121207945320, 124238143953, 129078591120, 135532520676, 137406242160, 138042382170, 141986450232, 145449534384, 150591689640, 157762722480, 160307282520, 165650858604, 169415650845, 177483062790, 180710027568, 181811917980, 184056509560, 192368739024, 193617886680, 207063573255, 212979675348, 220867811472, 225887534460, 236644083720, 240460923780, 242415890640, 248476287906, 266224594185, 271065041352, 276084764340, 283972900464, 301183379280, 320614565040, 331301717208, 338831301690, 354966125580, 363623835960, 368113019120, 372714431859, 387235773360, 414127146510, 425959350696, 451775068920, 473288167440, 480921847560, 496952575812, 532449188370, 542130082704, 552169528680, 621190719765, 662603434416, 677662603380, 709932251160, 727247671920, 745428863718, 828254293020, 851918701392, 903550137840, 961843695120, 993905151624, 1064898376740, 1104339057360, 1242381439530, 1355325206760, 1419864502320, 1490857727436, 1656508586040, 1863572159295, 1987810303248, 2129796753480, 2484762879060, 2710650413520, 2981715454872, 3313017172080, 3727144318590, 4259593506960, 4969525758120, 5963430909744, 7454288637180, 9939051516240, 14908577274360, 29817154548720]

約数ペア:

[(1, 29817154548720), (2, 14908577274360), (3, 9939051516240), (4, 7454288637180), (5, 5963430909744), (6, 4969525758120), (7, 4259593506960), (8, 3727144318590), (9, 3313017172080), (10, 2981715454872), (11, 2710650413520), (12, 2484762879060), (14, 2129796753480), (15, 1987810303248), (16, 1863572159295), (18, 1656508586040), (20, 1490857727436), (21, 1419864502320), (22, 1355325206760), (24, 1242381439530), (27, 1104339057360), (28, 1064898376740), (30, 993905151624), (31, 961843695120), (33, 903550137840), (35, 851918701392), (36, 828254293020), (40, 745428863718), (41, 727247671920), (42, 709932251160), (44, 677662603380), (45, 662603434416), (48, 621190719765), (54, 552169528680), (55, 542130082704), (56, 532449188370), (60, 496952575812), (62, 480921847560), (63, 473288167440), (66, 451775068920), (70, 425959350696), (72, 414127146510), (77, 387235773360), (80, 372714431859), (81, 368113019120), (82, 363623835960), (84, 354966125580), (88, 338831301690), (90, 331301717208), (93, 320614565040), (99, 301183379280), (105, 283972900464), (108, 276084764340), (110, 271065041352), (112, 266224594185), (120, 248476287906), (123, 242415890640), (124, 240460923780), (126, 236644083720), (132, 225887534460), (135, 220867811472), (140, 212979675348), (144, 207063573255), (154, 193617886680), (155, 192368739024), (162, 184056509560), (164, 181811917980), (165, 180710027568), (168, 177483062790), (176, 169415650845), (180, 165650858604), (186, 160307282520), (189, 157762722480), (198, 150591689640), (205, 145449534384), (210, 141986450232), (216, 138042382170), (217, 137406242160), (220, 135532520676), (231, 129078591120), (240, 124238143953), (246, 121207945320), (248, 120230461890), (252, 118322041860), (264, 112943767230), (270, 110433905736), (279, 106871521680), (280, 106489837674), (287, 103892524560), (297, 100394459760), (308, 96808943340), (310, 96184369512), (315, 94657633488), (324, 92028254780), (328, 90905958990), (330, 90355013784), (336, 88741531395), (341, 87440335920), (360, 82825429302), (369, 80805296880), (372, 80153641260), (378, 78881361240), (385, 77447154672), (396, 75295844820), (405, 73622603824), (410, 72724767192), (420, 70993225116), (432, 69021191085), (434, 68703121080), (440, 67766260338), (451, 66113424720), (462, 64539295560), (465, 64122913008), (492, 60603972660), (495, 60236675856), (496, 60115230945), (504, 59161020930), (528, 56471883615), (540, 55216952868), (558, 53435760840), (560, 53244918837), (567, 52587574160), (574, 51946262280), (594, 50197229880), (615, 48483178128), (616, 48404471670), (620, 48092184756), (630, 47328816744), (648, 46014127390), (651, 45802080720), (656, 45452979495), (660, 45177506892), (682, 43720167960), (693, 43026197040), (720, 41412714651), (738, 40402648440), (744, 40076820630), (756, 39440680620), (770, 38723577336), (792, 37647922410), (810, 36811301912), (820, 36362383596), (837, 35623840560), (840, 35496612558), (861, 34630841520), (868, 34351560540), (880, 33883130169), (891, 33464819920), (902, 33056712360), (924, 32269647780), (930, 32061456504), (945, 31552544496), (984, 30301986330), (990, 30118337928), (1008, 29580510465), (1023, 29146778640), (1080, 27608476434), (1085, 27481248432), (1107, 26935098960), (1116, 26717880420), (1134, 26293787080), (1148, 25973131140), (1155, 25815718224), (1188, 25098614940), (1230, 24241589064), (1232, 24202235835), (1240, 24046092378), (1260, 23664408372), (1271, 23459602320), (1296, 23007063695), (1302, 22901040360), (1320, 22588753446), (1353, 22037808240), (1364, 21860083980), (1386, 21513098520), (1395, 21374304336), (1435, 20778504912), (1476, 20201324220), (1485, 20078891952), (1488, 20038410315), (1512, 19720340310), (1540, 19361788668), (1584, 18823961205), (1620, 18405650956), (1640, 18181191798), (1674, 17811920280), (1680, 17748306279), (1705, 17488067184), (1722, 17315420760), (1736, 17175780270), (1782, 16732409960), (1804, 16528356180), (1845, 16161059376), (1848, 16134823890), (1860, 16030728252), (1890, 15776272248), (1953, 15267360240), (1968, 15150993165), (1980, 15059168964), (2046, 14573389320), (2079, 14342065680), (2160, 13804238217), (2170, 13740624216), (2214, 13467549480), (2232, 13358940210), (2255, 13222684944), (2268, 13146893540), (2296, 12986565570), (2310, 12907859112), (2376, 12549307470), (2387, 12491476560), (2460, 12120794532), (2480, 12023046189), (2511, 11874613520), (2520, 11832204186), (2542, 11729801160), (2583, 11543613840), (2604, 11450520180), (2640, 11294376723), (2706, 11018904120), (2728, 10930041990), (2772, 10756549260), (2790, 10687152168), (2835, 10517514832), (2870, 10389252456), (2952, 10100662110), (2970, 10039445976), (3024, 9860170155), (3069, 9715592880), (3080, 9680894334), (3157, 9444774960), (3240, 9202825478), (3255, 9160416144), (3280, 9090595899), (3321, 8978366320), (3348, 8905960140), (3410, 8744033592), (3444, 8657710380), (3465, 8605239408), (3472, 8587890135), (3564, 8366204980), (3608, 8264178090), (3690, 8080529688), (3696, 8067411945), (3720, 8015364126), (3780, 7888136124), (3813, 7819867440), (3906, 7633680120), (3960, 7529584482), (4059, 7345936080), (4092, 7286694660), (4158, 7171032840), (4185, 7124768112), (4305, 6926168304), (4340, 6870312108), (4428, 6733774740), (4455, 6692963984), (4464, 6679470105), (4510, 6611342472), (4536, 6573446770), (4592, 6493282785), (4620, 6453929556), (4752, 6274653735), (4774, 6245738280), (4920, 6060397266), (5022, 5937306760), (5040, 5916102093), (5084, 5864900580), (5115, 5829355728), (5166, 5771806920), (5208, 5725260090), (5412, 5509452060), (5456, 5465020995), (5535, 5387019792), (5544, 5378274630), (5580, 5343576084), (5670, 5258757416), (5740, 5194626228), (5859, 5089120080), (5904, 5050331055), (5940, 5019722988), (6138, 4857796440), (6160, 4840447167), (6237, 4780688560), (6314, 4722387480), (6355, 4691920464), (6480, 4601412739), (6510, 4580208072), (6642, 4489183160), (6696, 4452980070), (6765, 4407561648), (6820, 4372016796), (6888, 4328855190), (6930, 4302619704), (7128, 4183102490), (7161, 4163825520), (7216, 4132089045), (7380, 4040264844), (7440, 4007682063), (7560, 3944068062), (7626, 3909933720), (7749, 3847871280), (7812, 3816840060), (7920, 3764792241), (8118, 3672968040), (8184, 3643347330), (8316, 3585516420), (8370, 3562384056), (8610, 3463084152), (8680, 3435156054), (8856, 3366887370), (8897, 3351371760), (8910, 3346481992), (9020, 3305671236), (9072, 3286723385), (9207, 3238530960), (9240, 3226964778), (9471, 3148258320), (9548, 3122869140), (9765, 3053472048), (9840, 3030198633), (10044, 2968653380), (10168, 2932450290), (10230, 2914677864), (10332, 2885903460), (10395, 2868413136), (10416, 2862630045), (10824, 2754726030), (11070, 2693509896), (11088, 2689137315), (11160, 2671788042), (11340, 2629378708), (11439, 2606622480), (11480, 2597313114), (11718, 2544560040), (11880, 2509861494), (11935, 2498295312), (12177, 2448645360), (12276, 2428898220), (12474, 2390344280), (12555, 2374922704), (12628, 2361193740), (12710, 2345960232), (12915, 2308722768), (13020, 2290104036), (13284, 2244591580), (13392, 2226490035), (13530, 2203780824), (13640, 2186008398), (13776, 2164427595), (13860, 2151309852), (13981, 2132691120), (14256, 2091551245), (14322, 2081912760), (14760, 2020132422), (15120, 1972034031), (15252, 1954966860), (15345, 1943118576), (15498, 1923935640), (15624, 1908420030), (15785, 1888954992), (16236, 1836484020), (16368, 1821673665), (16605, 1795673264), (16632, 1792758210), (16740, 1781192028), (17220, 1731542076), (17360, 1717578027), (17577, 1696373360), (17712, 1683443685), (17794, 1675685880), (17820, 1673240996), (18040, 1652835618), (18414, 1619265480), (18480, 1613482389), (18942, 1574129160), (19065, 1563973488), (19096, 1561434570), (19530, 1526736024), (20088, 1484326690), (20295, 1469187216), (20336, 1466225145), (20460, 1457338932), (20664, 1442951730), (20790, 1434206568), (21483, 1387941840), (21648, 1377363015), (22140, 1346754948), (22320, 1335894021), (22680, 1314689354), (22878, 1303311240), (22960, 1298656557), (23247, 1282623760), (23436, 1272280020), (23760, 1254930747), (23870, 1249147656), (24354, 1224322680), (24552, 1214449110), (24948, 1195172140), (25110, 1187461352), (25256, 1180596870), (25420, 1172980116), (25830, 1154361384), (26040, 1145052018), (26568, 1122295790), (26691, 1117123920), (27060, 1101890412), (27280, 1093004199), (27621, 1079510320), (27720, 1075654926), (27962, 1066345560), (28413, 1049419440), (28644, 1040956380), (29295, 1017824016), (29520, 1010066211), (30504, 977483430), (30690, 971559288), (30996, 961967820), (31185, 956137712), (31248, 954210015), (31570, 944477496), (32472, 918242010), (33210, 897836632), (33264, 896379105), (33480, 890596014), (34317, 868874160), (34440, 865771038), (35154, 848186680), (35588, 837842940), (35640, 836620498), (35805, 832765104), (36080, 826417809), (36531, 816215120), (36828, 809632740), (37884, 787064580), (38130, 781986744), (38192, 780717285), (38745, 769574256), (39060, 763368012), (40176, 742163345), (40590, 734593608), (40920, 728669466), (41328, 721475865), (41580, 717103284), (41943, 710897040), (42966, 693970920), (44280, 673377474), (44485, 670274352), (45360, 657344677), (45756, 651655620), (46035, 647706192), (46494, 641311880), (46872, 636140010), (47017, 634178160), (47355, 629651664), (47740, 624573828), (48708, 612161340), (49104, 607224555), (49896, 597586070), (50220, 593730676), (50512, 590298435), (50840, 586490058), (51660, 577180692), (52080, 572526009), (53136, 561147895), (53382, 558561960), (54120, 550945206), (55242, 539755160), (55440, 537827463), (55924, 533172780), (56826, 524709720), (57195, 521324496), (57288, 520478190), (58590, 508912008), (60885, 489729072), (61008, 488741715), (61380, 485779644), (61992, 480983910), (62370, 478068856), (63140, 472238748), (64449, 462647280), (64944, 459121005), (66420, 448918316), (66960, 445298007), (68634, 434437080), (68880, 432885519), (69905, 426538224), (70308, 424093340), (71176, 418921470), (71280, 418310249), (71610, 416382552), (73062, 408107560), (73656, 404816370), (75768, 393532290), (76260, 390993372), (77490, 384787128), (78120, 381684006), (80073, 372374640), (81180, 367296804), (81840, 364334733), (83160, 358551642), (83886, 355448520), (85239, 349806480), (85932, 346985460), (87885, 339274672), (88560, 336688737), (88970, 335137176), (91512, 325827810), (92070, 323853096), (92988, 320655940), (93744, 318070005), (94034, 317089080), (94710, 314825832), (95480, 312286914), (97416, 306080670), (97867, 304670160), (99792, 298793035), (100440, 296865338), (101680, 293245029), (102951, 289624720), (103320, 288590346), (106764, 279280980), (107415, 277588368), (108240, 275472603), (110484, 269877580), (111848, 266586390), (113652, 262354860), (114390, 260662248), (114576, 260239095), (116235, 256524752), (117180, 254456004), (121770, 244864536), (122760, 242889822), (123984, 240491955), (124740, 239034428), (125829, 236965680), (126280, 236119374), (128898, 231323640), (132840, 224459158), (133455, 223424784), (137268, 217218540), (138105, 215902064), (139810, 213269112), (140616, 212046670), (141051, 211392720), (142065, 209883888), (142352, 209460735), (143220, 208191276), (146124, 204053780), (147312, 202408185), (151536, 196766145), (152520, 195496686), (154980, 192393564), (156240, 190842003), (160146, 186187320), (162360, 183648402), (166320, 179275821), (167772, 177724260), (170478, 174903240), (171585, 173774832), (171864, 173492730), (175770, 169637336), (177940, 167568588), (182655, 163243024), (183024, 162913905), (184140, 161926548), (185976, 160327970), (188068, 158544540), (189420, 157412916), (190960, 156143457), (193347, 154215760), (194832, 153040335), (195734, 152335080), (200880, 148432669), (205902, 144812360), (206640, 144295173), (209715, 142179408), (213528, 139640490), (214830, 138794184), (220968, 134938790), (223696, 133293195), (227304, 131177430), (228780, 130331124), (232470, 128262376), (234360, 127228002), (235085, 126835632), (240219, 124124880), (243540, 122432268), (245520, 121444911), (249480, 119517214), (251658, 118482840), (252560, 118059687), (255717, 116602160), (257796, 115661820), (265680, 112229579), (266910, 111712392), (274536, 108609270), (276210, 107951032), (279620, 106634556), (281232, 106023335), (282102, 105696360), (284130, 104941944), (286440, 104095638), (292248, 102026890), (293601, 101556720), (305040, 97748343), (309960, 96196782), (320292, 93093660), (322245, 92529456), (324720, 91824201), (329119, 90596880), (335544, 88862130), (340956, 87451620), (343170, 86887416), (343728, 86746365), (351540, 84818668), (355880, 83784294), (365310, 81621512), (368280, 80963274), (371952, 80163985), (376136, 79272270), (377487, 78988560), (378840, 78706458), (386694, 77107880), (391468, 76167540), (400365, 74474928), (411804, 72406180), (419430, 71089704), (423153, 70464240), (426195, 69961296), (427056, 69820245), (429660, 69397092), (441936, 67469395), (454608, 65588715), (457560, 65165562), (464940, 64131188), (468720, 63614001), (470170, 63417816), (480438, 62062440), (487080, 61216134), (489335, 60934032), (498960, 59758607), (503316, 59241420), (511434, 58301080), (514755, 57924944), (515592, 57830910), (517187, 57652560), (533820, 55856196), (549072, 54304635), (552420, 53975516), (559240, 53317278), (564204, 52848180), (568260, 52470972), (572880, 52047819), (584496, 51013445), (587202, 50778360), (619920, 48098391), (629145, 47393136), (640584, 46546830), (644490, 46264728), (658238, 45298440), (671088, 44431065), (681912, 43725810), (686340, 43443708), (703080, 42409334), (705255, 42278544), (711760, 41892147), (720657, 41374960), (730620, 40810756), (736560, 40481637), (752272, 39636135), (754974, 39494280), (757680, 39353229), (773388, 38553940), (782936, 38083770), (800730, 37237464), (823608, 36203090), (838860, 35544852), (846306, 35232120), (852390, 34980648), (859320, 34698546), (880803, 33852240), (915120, 32582781), (929880, 32065594), (940340, 31708908), (960876, 31031220), (966735, 30843152), (974160, 30608067), (978670, 30467016), (987357, 30198960), (1006632, 29620710), (1022868, 29150540), (1029510, 28962472), (1031184, 28915455), (1034374, 28826280), (1067640, 27928098), (1104840, 26987758), (1118480, 26658639), (1128408, 26424090), (1132461, 26329520), (1136520, 26235486), (1174404, 25389180), (1201095, 24824976), (1258290, 23696568), (1269459, 23488080), (1278585, 23320432), (1281168, 23273415), (1288980, 23132364), (1316476, 22649220), (1363824, 21862905), (1372680, 21721854), (1406160, 21204667), (1410510, 21139272), (1441314, 20687480), (1457527, 20457360), (1461240, 20405378), (1468005, 20311344), (1509948, 19747140), (1546776, 19276970), (1551561, 19217520), (1565872, 19041885), (1601460, 18618732), (1645595, 18119376), (1647216, 18101545), (1677720, 17772426), (1692612, 17616060), (1704780, 17490324), (1718640, 17349273), (1761606, 16926120), (1859760, 16032797), (1880680, 15854454), (1887435, 15797712), (1921752, 15515610), (1927697, 15467760), (1933470, 15421576), (1957340, 15233508), (1974714, 15099480), (2013264, 14810355), (2045736, 14575270), (2059020, 14481236), (2068748, 14413140), (2115765, 14092848), (2135280, 13964049), (2209680, 13493879), (2256816, 13212045), (2264922, 13164760), (2273040, 13117743), (2348808, 12694590), (2402190, 12412488), (2516580, 11848284), (2538918, 11744040), (2557170, 11660216), (2577960, 11566182), (2585935, 11530512), (2632952, 11324610), (2642409, 11284080), (2745360, 10860927), (2821020, 10569636), (2882628, 10343740), (2915054, 10228680), (2922480, 10202689), (2936010, 10155672), (2962071, 10066320), (3019896, 9873570), (3093552, 9638485), (3103122, 9608760), (3202920, 9309366), (3291190, 9059688), (3355440, 8886213), (3385224, 8808030), (3409560, 8745162), (3523212, 8463060), (3603285, 8274992), (3620309, 8236080), (3761360, 7927227), (3774870, 7898856), (3808377, 7829360), (3843504, 7757805), (3855394, 7733880), (3866940, 7710788), (3914680, 7616754), (3949428, 7549740), (4091472, 7287635), (4118040, 7240618), (4137496, 7206570), (4231530, 7046424), (4372581, 6819120), (4404015, 6770448), (4529844, 6582380), (4654683, 6405840), (4697616, 6347295), (4804380, 6206244), (4936785, 6039792), (5033160, 5924142), (5077836, 5872020), (5114340, 5830108), (5155920, 5783091), (5171870, 5765256), (5265904, 5662305), (5284818, 5642040)]