4736706614640

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{12377}}^1$

素因数の和:12492

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 118, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 162, 165, 168, 176, 177, 180, 182, 189, 195, 198, 208, 210, 216, 220, 231, 234, 236, 240, 252, 260, 264, 270, 273, 280, 286, 295, 297, 308, 312, 315, 324, 330, 336, 351, 354, 360, 364, 378, 385, 390, 396, 405, 413, 420, 429, 432, 440, 455, 462, 468, 472, 495, 504, 520, 528, 531, 540, 546, 560, 567, 572, 585, 590, 594, 616, 624, 630, 648, 649, 660, 693, 702, 708, 715, 720, 728, 756, 767, 770, 780, 792, 810, 819, 826, 840, 858, 880, 885, 891, 910, 924, 936, 944, 945, 990, 1001, 1008, 1040, 1053, 1062, 1080, 1092, 1134, 1144, 1155, 1170, 1180, 1188, 1232, 1239, 1260, 1287, 1296, 1298, 1320, 1365, 1386, 1404, 1416, 1430, 1456, 1485, 1512, 1534, 1540, 1560, 1584, 1593, 1620, 1638, 1652, 1680, 1716, 1755, 1770, 1782, 1820, 1848, 1872, 1890, 1947, 1980, 2002, 2065, 2079, 2106, 2124, 2145, 2160, 2184, 2268, 2288, 2301, 2310, 2340, 2360, 2376, 2457, 2478, 2520, 2574, 2596, 2640, 2655, 2730, 2772, 2808, 2832, 2835, 2860, 2970, 3003, 3024, 3068, 3080, 3120, 3186, 3240, 3245, 3276, 3304, 3432, 3465, 3510, 3540, 3564, 3640, 3696, 3717, 3780, 3835, 3861, 3894, 3960, 4004, 4095, 4130, 4158, 4212, 4248, 4290, 4368, 4455, 4536, 4543, 4602, 4620, 4680, 4720, 4752, 4779, 4914, 4956, 5005, 5040, 5148, 5192, 5265, 5310, 5369, 5460, 5544, 5616, 5670, 5720, 5841, 5940, 6006, 6136, 6160, 6195, 6237, 6372, 6435, 6480, 6490, 6552, 6608, 6864, 6903, 6930, 7020, 7080, 7128, 7280, 7371, 7434, 7560, 7670, 7722, 7788, 7920, 7965, 8008, 8190, 8260, 8316, 8424, 8437, 8496, 8580, 8910, 9009, 9072, 9086, 9204, 9240, 9360, 9558, 9735, 9828, 9912, 10010, 10296, 10384, 10395, 10530, 10620, 10738, 10920, 11088, 11151, 11340, 11440, 11505, 11583, 11682, 11880, 12012, 12272, 12285, 12377, 12390, 12474, 12744, 12870, 12980, 13104, 13629, 13806, 13860, 14040, 14160, 14256, 14742, 14868, 15015, 15120, 15340, 15444, 15576, 15930, 16016, 16107, 16380, 16520, 16632, 16848, 16874, 17160, 17523, 17820, 18018, 18172, 18408, 18480, 18585, 19116, 19305, 19470, 19656, 19824, 20020, 20592, 20709, 20790, 21060, 21240, 21476, 21840, 22302, 22680, 22715, 23010, 23166, 23364, 23760, 23895, 24024, 24570, 24754, 24780, 24948, 25311, 25488, 25740, 25960, 26845, 27027, 27258, 27612, 27720, 28080, 29205, 29484, 29736, 30030, 30680, 30888, 31152, 31185, 31860, 32214, 32760, 33040, 33264, 33453, 33748, 34320, 34515, 35046, 35640, 36036, 36344, 36816, 36855, 37131, 37170, 38232, 38610, 38940, 39312, 40040, 40887, 41418, 41580, 42120, 42185, 42480, 42952, 44604, 45045, 45360, 45430, 46020, 46332, 46728, 47790, 48048, 48321, 49140, 49508, 49560, 49896, 50622, 51480, 51920, 52569, 53690, 54054, 54516, 55224, 55440, 55755, 57915, 58410, 58968, 59059, 59472, 60060, 61360, 61776, 61885, 62127, 62370, 63720, 64428, 65520, 66906, 67496, 68145, 69030, 70092, 71280, 72072, 72688, 73710, 74262, 74340, 75933, 76464, 77220, 77880, 80080, 80535, 81081, 81774, 82836, 83160, 84240, 84370, 85904, 86639, 87615, 89208, 90090, 90860, 92040, 92664, 93456, 95580, 96642, 98280, 99016, 99120, 99792, 101244, 102960, 103545, 105138, 107380, 108108, 109032, 110448, 111393, 111510, 115830, 116820, 117936, 118118, 120120, 122661, 123770, 124254, 124740, 126555, 127440, 128856, 133812, 134992, 135135, 136147, 136290, 138060, 140184, 144144, 144963, 147420, 148524, 148680, 151866, 154440, 155760, 160901, 161070, 162162, 163548, 165672, 166320, 167265, 168740, 173278, 175230, 177177, 178416, 180180, 181720, 184080, 185328, 185655, 191160, 193284, 196560, 198032, 202488, 204435, 207090, 210276, 214760, 216216, 218064, 222786, 223020, 227799, 231660, 233640, 236236, 240240, 241605, 245322, 247540, 248508, 249480, 253110, 257712, 259917, 262845, 267624, 270270, 272294, 272580, 276120, 280368, 289926, 294840, 295295, 297048, 297360, 303732, 308880, 310635, 321802, 322140, 324324, 327096, 331344, 334179, 334530, 337480, 346556, 350460, 354354, 360360, 363440, 367983, 371310, 379665, 382320, 386568, 404976, 405405, 408441, 408870, 414180, 420552, 429520, 432432, 433195, 434889, 445572, 446040, 455598, 463320, 467280, 472472, 482703, 483210, 490644, 495080, 497016, 498960, 506220, 519834, 525690, 531531, 535248, 540540, 544588, 545160, 552240, 556965, 579852, 589680, 590590, 594096, 607464, 613305, 621270, 643604, 644280, 648648, 654192, 668358, 669060, 674960, 680735, 683397, 693112, 700920, 708708, 720720, 724815, 730243, 735966, 742620, 759330, 773136, 779751, 804505, 810810, 816882, 817740, 828360, 841104, 866390, 869778, 885885, 891144, 892080, 911196, 926640, 944944, 953029, 965406, 966420, 981288, 990160, 994032, 1002537, 1012440, 1039668, 1051380, 1063062, 1081080, 1089176, 1090320, 1113930, 1126307, 1138995, 1159704, 1181180, 1214928, 1225323, 1226610, 1242540, 1287208, 1288560, 1297296, 1299585, 1336716, 1338120, 1361470, 1366794, 1386224, 1401840, 1417416, 1448109, 1449630, 1460486, 1471932, 1485240, 1518660, 1559502, 1594593, 1609010, 1621620, 1633764, 1635480, 1656720, 1670895, 1732780, 1739556, 1769911, 1771770, 1782288, 1822392, 1839915, 1906058, 1930812, 1932840, 1962576, 2005074, 2024880, 2042205, 2079336, 2102760, 2126124, 2162160, 2174445, 2178352, 2190729, 2227860, 2252614, 2277990, 2319408, 2339253, 2362360, 2413515, 2450646, 2453220, 2485080, 2574416, 2599170, 2657655, 2673432, 2676240, 2722940, 2733588, 2834832, 2859087, 2896218, 2899260, 2920972, 2943864, 2970480, 3037320, 3119004, 3189186, 3218020, 3243240, 3267528, 3270960, 3341790, 3378921, 3416985, 3465560, 3479112, 3539822, 3543540, 3644784, 3651215, 3675969, 3679830, 3812116, 3861624, 3865680, 3898755, 4010148, 4084410, 4158672, 4205520, 4252248, 4344327, 4348890, 4381458, 4455720, 4505228, 4555980, 4678506, 4724720, 4765145, 4783779, 4827030, 4901292, 4906440, 4970160, 5012685, 5111701, 5198340, 5309733, 5315310, 5346864, 5445880, 5467176, 5631535, 5718174, 5792436, 5798520, 5841944, 5887728, 6074640, 6126615, 6238008, 6378372, 6436040, 6486480, 6535056, 6572187, 6683580, 6757842, 6833970, 6931120, 6958224, 7017759, 7079644, 7087080, 7240545, 7302430, 7351938, 7359660, 7624232, 7723248, 7797510, 7972965, 8020296, 8032673, 8168820, 8504496, 8577261, 8688654, 8697780, 8762916, 8849555, 8911440, 9010456, 9111960, 9357012, 9493159, 9530290, 9567558, 9654060, 9802584, 9812880, 10025370, 10136763, 10223402, 10396680, 10619466, 10630620, 10891760, 10934352, 10953645, 11027907, 11263070, 11436348, 11584872, 11597040, 11683888, 11696265, 12253230, 12389377, 12476016, 12756744, 12872080, 13032981, 13144374, 13367160, 13515684, 13667940, 14035518, 14159288, 14174160, 14295435, 14481090, 14604860, 14703876, 14719320, 15248464, 15335103, 15595020, 15929199, 15945930, 16040592, 16065346, 16337640, 16894605, 17154522, 17377308, 17395560, 17525832, 17699110, 18020912, 18223920, 18379845, 18714024, 18986318, 19060580, 19135116, 19308120, 19605168, 19716561, 20050740, 20273526, 20446804, 20793360, 21238932, 21261240, 21721635, 21907290, 22055814, 22526140, 22872696, 23169744, 23392530, 23918895, 24098019, 24506460, 24778754, 25513488, 25558505, 25731783, 26065962, 26288748, 26548665, 26734320, 27031368, 27335880, 28071036, 28318576, 28479477, 28590870, 28962180, 29209720, 29407752, 29438640, 30410289, 30670206, 31190040, 31858398, 31891860, 32130692, 32675280, 32860935, 33789210, 34309044, 34754616, 34791120, 35051664, 35088795, 35398220, 36759690, 37168131, 37428048, 37972636, 38121160, 38270232, 38616240, 39433122, 40101480, 40163365, 40547052, 40893608, 42477864, 42522480, 42886305, 43443270, 43814580, 44111628, 45052280, 45745392, 46005309, 46785060, 47465795, 47787597, 47837790, 48196038, 49012920, 49557508, 50683815, 51117010, 51463566, 52131924, 52577496, 53097330, 54062736, 54671760, 55139535, 56142072, 56228711, 56958954, 57181740, 57924360, 58419440, 58815504, 59149683, 60820578, 61340412, 61946885, 62380080, 63716796, 63783720, 64261384, 65164905, 65721870, 66452113, 67578420, 68618088, 69509232, 70177590, 70796440, 72294057, 73519380, 74336262, 75945272, 76242320, 76540464, 76675515, 77195349, 78866244, 79645995, 80202960, 80326730, 81094104, 81787216, 84955728, 85438431, 85772610, 86886540, 87629160, 88223256, 90104560, 91230867, 92010618, 93570120, 94931590, 95575194, 95675580, 96392076, 98025840, 98582805, 99115016, 101367630, 102234020, 102927132, 104263848, 104424749, 105154992, 106194660, 110279070, 111504393, 112284144, 112457422, 113917908, 114363480, 115848720, 118299366, 120490095, 121641156, 122680824, 123893770, 127433592, 127567440, 128522768, 128658915, 130329810, 131443740, 132904226, 135156840, 137236176, 138015927, 140355180, 141592880, 142397385, 143362791, 144588114, 147038760, 148672524, 151890544, 152051445, 153351030, 154390698, 157732488, 159291990, 160653460, 162188208, 168686133, 170876862, 171545220, 173773080, 175258320, 176446512, 182461734, 184021236, 185840655, 187140240, 189863180, 191150388, 191351160, 192784152, 197165610, 198230032, 199356339, 202735260, 204468040, 205854264, 208527696, 208849498, 212389320, 216882171, 220558140, 223008786, 224914844, 227835816, 228726960, 230026545, 236598732, 238937985, 240980190, 243282312, 245361648, 247787540, 254867184, 256315293, 257317830, 260659620, 262887480, 265808452, 270313680, 276031854, 280710360, 281143555, 284794770, 286725582, 289176228, 294077520, 295748415, 297345048, 304102890, 306702060, 308781396, 313274247, 315464976, 318583980, 321306920, 332260565, 334513179, 337372266, 341753724, 343090440, 347546160, 361470285, 364923468, 368042472, 371681310, 379726360, 382300776, 382702320, 385568304, 385976745, 394331220, 398712678, 405470520, 408936080, 411708528, 414047781, 417698996, 424778640, 427192155, 433764342, 441116280, 446017572, 449829688, 455671632, 456154335, 460053090, 473197464, 477875970, 481960380, 486564624, 495575080, 506058399, 512630586, 514635660, 521319240, 522123745, 525774960, 531616904, 552063708, 557521965, 561420720, 562287110, 569589540, 573451164, 578352456, 591496830, 594690096, 598069017, 608205780, 613404120, 617562792, 626548494, 637167960, 642613840, 650646513, 664521130, 669026358, 674744532, 683507448, 686180880, 690079635, 716813955, 722940570, 729846936, 730973243, 736084944, 743362620, 759452720, 764601552, 768945879, 771953490, 788662440, 797425356, 810941040, 828095562, 835397992, 843430665, 854384310, 867528684, 882232560, 892035144, 899659376, 912308670, 920106180, 939822741, 946394928, 955751940, 963920760, 991150160, 996781695, 1003539537, 1012116798, 1025261172, 1029271320, 1042638480, 1044247490, 1063233808, 1084410855, 1104127416, 1115043930, 1124574220, 1139179080, 1146902328, 1156704912, 1182993660, 1196138034, 1216411560, 1226808240, 1235125584, 1253096988, 1274335920, 1281576465, 1301293026, 1329042260, 1338052716, 1349489064, 1367014896, 1380159270, 1433627910, 1445881140, 1459693872, 1461946486, 1486725240, 1518175197, 1537891758, 1543906980, 1566371235, 1577324880, 1594850712, 1656191124, 1670795984, 1672565895, 1686861330, 1708768620, 1735057368, 1784070288, 1794207051, 1824617340, 1840212360, 1879645482, 1911503880, 1927841520, 1993563390, 2007079074, 2024233596, 2050522344, 2058542640, 2070238905, 2088494980, 2168821710, 2192919729, 2208254832, 2230087860, 2249148440, 2278358160, 2293804656, 2365987320, 2392276068, 2432823120, 2506193976, 2530291995, 2563152930, 2602586052, 2658084520, 2676105432, 2698978128, 2760318540, 2819468223, 2867255820, 2891762280, 2923892972, 2973450480, 2990345085, 3036350394, 3075783516, 3087813960, 3132742470, 3189701424, 3253232565, 3312382248, 3345131790, 3373722660, 3417537240, 3470114736, 3588414102, 3649234680, 3654866215, 3680424720, 3759290964, 3823007760, 3844729395, 3987126780, 4014158148, 4048467192, 4101044688, 4140477810, 4176989960, 4337643420, 4385839458, 4460175720, 4498296880, 4554525591, 4699113705, 4731974640, 4784552136, 5012387952, 5017697685, 5060583990, 5126305860, 5205172104, 5316169040, 5352210864, 5382621153, 5520637080, 5638936446, 5734511640, 5783524560, 5847785944, 5980690170, 6072700788, 6151567032, 6175627920, 6265484940, 6506465130, 6578759187, 6624764496, 6690263580, 6747445320, 6835074480, 7176828204, 7298469360, 7309732430, 7518581928, 7590875985, 7689458790, 7974253560, 8028316296, 8096934384, 8280955620, 8353979920, 8458404669, 8675286840, 8771678916, 8920351440, 8971035255, 9109051182, 9398227410, 9569104272, 10035395370, 10121167980, 10252611720, 10410344208, 10765242306, 10964598645, 11041274160, 11277872892, 11469023280, 11695571888, 11961380340, 12145401576, 12303134064, 12530969880, 13012930260, 13157518374, 13380527160, 13494890640, 14097341115, 14353656408, 14619464860, 15037163856, 15181751970, 15378917580, 15948507120, 16056632592, 16561911240, 16916809338, 17350573680, 17543357832, 17942070510, 18218102364, 18796454820, 19736277561, 20070790740, 20242335960, 20505223440, 21530484612, 21929197290, 22555745784, 22772627955, 23922760680, 24290803152, 25061939760, 26025860520, 26315036748, 26761054320, 26913105765, 28194682230, 28707312816, 29238929720, 30363503940, 30757835160, 32893795935, 33123822480, 33833618676, 35086715664, 35884141020, 36436204728, 37592909640, 39472555122, 40141581480, 40484671920, 42292023345, 43060969224, 43858394580, 45111491568, 45545255910, 47845521360, 52051721040, 52630073496, 53826211530, 56389364460, 58477859440, 59208832683, 60727007880, 61515670320, 65787591870, 67667237352, 71768282040, 72872409456, 75185819280, 78945110244, 80283162960, 84584046690, 86121938448, 87716789160, 91090511820, 98681387805, 105260146992, 107652423060, 112778728920, 118417665366, 121454015760, 131575183740, 135334474704, 143536564080, 157890220488, 169168093380, 175433578320, 182181023640, 197362775610, 215304846120, 225557457840, 236835330732, 263150367480, 296044163415, 315780440976, 338336186760, 364362047280, 394725551220, 430609692240, 473670661464, 526300734960, 592088326830, 676672373520, 789451102440, 947341322928, 1184176653660, 1578902204880, 2368353307320, 4736706614640]

約数ペア:

[(1, 4736706614640), (2, 2368353307320), (3, 1578902204880), (4, 1184176653660), (5, 947341322928), (6, 789451102440), (7, 676672373520), (8, 592088326830), (9, 526300734960), (10, 473670661464), (11, 430609692240), (12, 394725551220), (13, 364362047280), (14, 338336186760), (15, 315780440976), (16, 296044163415), (18, 263150367480), (20, 236835330732), (21, 225557457840), (22, 215304846120), (24, 197362775610), (26, 182181023640), (27, 175433578320), (28, 169168093380), (30, 157890220488), (33, 143536564080), (35, 135334474704), (36, 131575183740), (39, 121454015760), (40, 118417665366), (42, 112778728920), (44, 107652423060), (45, 105260146992), (48, 98681387805), (52, 91090511820), (54, 87716789160), (55, 86121938448), (56, 84584046690), (59, 80283162960), (60, 78945110244), (63, 75185819280), (65, 72872409456), (66, 71768282040), (70, 67667237352), (72, 65787591870), (77, 61515670320), (78, 60727007880), (80, 59208832683), (81, 58477859440), (84, 56389364460), (88, 53826211530), (90, 52630073496), (91, 52051721040), (99, 47845521360), (104, 45545255910), (105, 45111491568), (108, 43858394580), (110, 43060969224), (112, 42292023345), (117, 40484671920), (118, 40141581480), (120, 39472555122), (126, 37592909640), (130, 36436204728), (132, 35884141020), (135, 35086715664), (140, 33833618676), (143, 33123822480), (144, 32893795935), (154, 30757835160), (156, 30363503940), (162, 29238929720), (165, 28707312816), (168, 28194682230), (176, 26913105765), (177, 26761054320), (180, 26315036748), (182, 26025860520), (189, 25061939760), (195, 24290803152), (198, 23922760680), (208, 22772627955), (210, 22555745784), (216, 21929197290), (220, 21530484612), (231, 20505223440), (234, 20242335960), (236, 20070790740), (240, 19736277561), (252, 18796454820), (260, 18218102364), (264, 17942070510), (270, 17543357832), (273, 17350573680), (280, 16916809338), (286, 16561911240), (295, 16056632592), (297, 15948507120), (308, 15378917580), (312, 15181751970), (315, 15037163856), (324, 14619464860), (330, 14353656408), (336, 14097341115), (351, 13494890640), (354, 13380527160), (360, 13157518374), (364, 13012930260), (378, 12530969880), (385, 12303134064), (390, 12145401576), (396, 11961380340), (405, 11695571888), (413, 11469023280), (420, 11277872892), (429, 11041274160), (432, 10964598645), (440, 10765242306), (455, 10410344208), (462, 10252611720), (468, 10121167980), (472, 10035395370), (495, 9569104272), (504, 9398227410), (520, 9109051182), (528, 8971035255), (531, 8920351440), (540, 8771678916), (546, 8675286840), (560, 8458404669), (567, 8353979920), (572, 8280955620), (585, 8096934384), (590, 8028316296), (594, 7974253560), (616, 7689458790), (624, 7590875985), (630, 7518581928), (648, 7309732430), (649, 7298469360), (660, 7176828204), (693, 6835074480), (702, 6747445320), (708, 6690263580), (715, 6624764496), (720, 6578759187), (728, 6506465130), (756, 6265484940), (767, 6175627920), (770, 6151567032), (780, 6072700788), (792, 5980690170), (810, 5847785944), (819, 5783524560), (826, 5734511640), (840, 5638936446), (858, 5520637080), (880, 5382621153), (885, 5352210864), (891, 5316169040), (910, 5205172104), (924, 5126305860), (936, 5060583990), (944, 5017697685), (945, 5012387952), (990, 4784552136), (1001, 4731974640), (1008, 4699113705), (1040, 4554525591), (1053, 4498296880), (1062, 4460175720), (1080, 4385839458), (1092, 4337643420), (1134, 4176989960), (1144, 4140477810), (1155, 4101044688), (1170, 4048467192), (1180, 4014158148), (1188, 3987126780), (1232, 3844729395), (1239, 3823007760), (1260, 3759290964), (1287, 3680424720), (1296, 3654866215), (1298, 3649234680), (1320, 3588414102), (1365, 3470114736), (1386, 3417537240), (1404, 3373722660), (1416, 3345131790), (1430, 3312382248), (1456, 3253232565), (1485, 3189701424), (1512, 3132742470), (1534, 3087813960), (1540, 3075783516), (1560, 3036350394), (1584, 2990345085), (1593, 2973450480), (1620, 2923892972), (1638, 2891762280), (1652, 2867255820), (1680, 2819468223), (1716, 2760318540), (1755, 2698978128), (1770, 2676105432), (1782, 2658084520), (1820, 2602586052), (1848, 2563152930), (1872, 2530291995), (1890, 2506193976), (1947, 2432823120), (1980, 2392276068), (2002, 2365987320), (2065, 2293804656), (2079, 2278358160), (2106, 2249148440), (2124, 2230087860), (2145, 2208254832), (2160, 2192919729), (2184, 2168821710), (2268, 2088494980), (2288, 2070238905), (2301, 2058542640), (2310, 2050522344), (2340, 2024233596), (2360, 2007079074), (2376, 1993563390), (2457, 1927841520), (2478, 1911503880), (2520, 1879645482), (2574, 1840212360), (2596, 1824617340), (2640, 1794207051), (2655, 1784070288), (2730, 1735057368), (2772, 1708768620), (2808, 1686861330), (2832, 1672565895), (2835, 1670795984), (2860, 1656191124), (2970, 1594850712), (3003, 1577324880), (3024, 1566371235), (3068, 1543906980), (3080, 1537891758), (3120, 1518175197), (3186, 1486725240), (3240, 1461946486), (3245, 1459693872), (3276, 1445881140), (3304, 1433627910), (3432, 1380159270), (3465, 1367014896), (3510, 1349489064), (3540, 1338052716), (3564, 1329042260), (3640, 1301293026), (3696, 1281576465), (3717, 1274335920), (3780, 1253096988), (3835, 1235125584), (3861, 1226808240), (3894, 1216411560), (3960, 1196138034), (4004, 1182993660), (4095, 1156704912), (4130, 1146902328), (4158, 1139179080), (4212, 1124574220), (4248, 1115043930), (4290, 1104127416), (4368, 1084410855), (4455, 1063233808), (4536, 1044247490), (4543, 1042638480), (4602, 1029271320), (4620, 1025261172), (4680, 1012116798), (4720, 1003539537), (4752, 996781695), (4779, 991150160), (4914, 963920760), (4956, 955751940), (5005, 946394928), (5040, 939822741), (5148, 920106180), (5192, 912308670), (5265, 899659376), (5310, 892035144), (5369, 882232560), (5460, 867528684), (5544, 854384310), (5616, 843430665), (5670, 835397992), (5720, 828095562), (5841, 810941040), (5940, 797425356), (6006, 788662440), (6136, 771953490), (6160, 768945879), (6195, 764601552), (6237, 759452720), (6372, 743362620), (6435, 736084944), (6480, 730973243), (6490, 729846936), (6552, 722940570), (6608, 716813955), (6864, 690079635), (6903, 686180880), (6930, 683507448), (7020, 674744532), (7080, 669026358), (7128, 664521130), (7280, 650646513), (7371, 642613840), (7434, 637167960), (7560, 626548494), (7670, 617562792), (7722, 613404120), (7788, 608205780), (7920, 598069017), (7965, 594690096), (8008, 591496830), (8190, 578352456), (8260, 573451164), (8316, 569589540), (8424, 562287110), (8437, 561420720), (8496, 557521965), (8580, 552063708), (8910, 531616904), (9009, 525774960), (9072, 522123745), (9086, 521319240), (9204, 514635660), (9240, 512630586), (9360, 506058399), (9558, 495575080), (9735, 486564624), (9828, 481960380), (9912, 477875970), (10010, 473197464), (10296, 460053090), (10384, 456154335), (10395, 455671632), (10530, 449829688), (10620, 446017572), (10738, 441116280), (10920, 433764342), (11088, 427192155), (11151, 424778640), (11340, 417698996), (11440, 414047781), (11505, 411708528), (11583, 408936080), (11682, 405470520), (11880, 398712678), (12012, 394331220), (12272, 385976745), (12285, 385568304), (12377, 382702320), (12390, 382300776), (12474, 379726360), (12744, 371681310), (12870, 368042472), (12980, 364923468), (13104, 361470285), (13629, 347546160), (13806, 343090440), (13860, 341753724), (14040, 337372266), (14160, 334513179), (14256, 332260565), (14742, 321306920), (14868, 318583980), (15015, 315464976), (15120, 313274247), (15340, 308781396), (15444, 306702060), (15576, 304102890), (15930, 297345048), (16016, 295748415), (16107, 294077520), (16380, 289176228), (16520, 286725582), (16632, 284794770), (16848, 281143555), (16874, 280710360), (17160, 276031854), (17523, 270313680), (17820, 265808452), (18018, 262887480), (18172, 260659620), (18408, 257317830), (18480, 256315293), (18585, 254867184), (19116, 247787540), (19305, 245361648), (19470, 243282312), (19656, 240980190), (19824, 238937985), (20020, 236598732), (20592, 230026545), (20709, 228726960), (20790, 227835816), (21060, 224914844), (21240, 223008786), (21476, 220558140), (21840, 216882171), (22302, 212389320), (22680, 208849498), (22715, 208527696), (23010, 205854264), (23166, 204468040), (23364, 202735260), (23760, 199356339), (23895, 198230032), (24024, 197165610), (24570, 192784152), (24754, 191351160), (24780, 191150388), (24948, 189863180), (25311, 187140240), (25488, 185840655), (25740, 184021236), (25960, 182461734), (26845, 176446512), (27027, 175258320), (27258, 173773080), (27612, 171545220), (27720, 170876862), (28080, 168686133), (29205, 162188208), (29484, 160653460), (29736, 159291990), (30030, 157732488), (30680, 154390698), (30888, 153351030), (31152, 152051445), (31185, 151890544), (31860, 148672524), (32214, 147038760), (32760, 144588114), (33040, 143362791), (33264, 142397385), (33453, 141592880), (33748, 140355180), (34320, 138015927), (34515, 137236176), (35046, 135156840), (35640, 132904226), (36036, 131443740), (36344, 130329810), (36816, 128658915), (36855, 128522768), (37131, 127567440), (37170, 127433592), (38232, 123893770), (38610, 122680824), (38940, 121641156), (39312, 120490095), (40040, 118299366), (40887, 115848720), (41418, 114363480), (41580, 113917908), (42120, 112457422), (42185, 112284144), (42480, 111504393), (42952, 110279070), (44604, 106194660), (45045, 105154992), (45360, 104424749), (45430, 104263848), (46020, 102927132), (46332, 102234020), (46728, 101367630), (47790, 99115016), (48048, 98582805), (48321, 98025840), (49140, 96392076), (49508, 95675580), (49560, 95575194), (49896, 94931590), (50622, 93570120), (51480, 92010618), (51920, 91230867), (52569, 90104560), (53690, 88223256), (54054, 87629160), (54516, 86886540), (55224, 85772610), (55440, 85438431), (55755, 84955728), (57915, 81787216), (58410, 81094104), (58968, 80326730), (59059, 80202960), (59472, 79645995), (60060, 78866244), (61360, 77195349), (61776, 76675515), (61885, 76540464), (62127, 76242320), (62370, 75945272), (63720, 74336262), (64428, 73519380), (65520, 72294057), (66906, 70796440), (67496, 70177590), (68145, 69509232), (69030, 68618088), (70092, 67578420), (71280, 66452113), (72072, 65721870), (72688, 65164905), (73710, 64261384), (74262, 63783720), (74340, 63716796), (75933, 62380080), (76464, 61946885), (77220, 61340412), (77880, 60820578), (80080, 59149683), (80535, 58815504), (81081, 58419440), (81774, 57924360), (82836, 57181740), (83160, 56958954), (84240, 56228711), (84370, 56142072), (85904, 55139535), (86639, 54671760), (87615, 54062736), (89208, 53097330), (90090, 52577496), (90860, 52131924), (92040, 51463566), (92664, 51117010), (93456, 50683815), (95580, 49557508), (96642, 49012920), (98280, 48196038), (99016, 47837790), (99120, 47787597), (99792, 47465795), (101244, 46785060), (102960, 46005309), (103545, 45745392), (105138, 45052280), (107380, 44111628), (108108, 43814580), (109032, 43443270), (110448, 42886305), (111393, 42522480), (111510, 42477864), (115830, 40893608), (116820, 40547052), (117936, 40163365), (118118, 40101480), (120120, 39433122), (122661, 38616240), (123770, 38270232), (124254, 38121160), (124740, 37972636), (126555, 37428048), (127440, 37168131), (128856, 36759690), (133812, 35398220), (134992, 35088795), (135135, 35051664), (136147, 34791120), (136290, 34754616), (138060, 34309044), (140184, 33789210), (144144, 32860935), (144963, 32675280), (147420, 32130692), (148524, 31891860), (148680, 31858398), (151866, 31190040), (154440, 30670206), (155760, 30410289), (160901, 29438640), (161070, 29407752), (162162, 29209720), (163548, 28962180), (165672, 28590870), (166320, 28479477), (167265, 28318576), (168740, 28071036), (173278, 27335880), (175230, 27031368), (177177, 26734320), (178416, 26548665), (180180, 26288748), (181720, 26065962), (184080, 25731783), (185328, 25558505), (185655, 25513488), (191160, 24778754), (193284, 24506460), (196560, 24098019), (198032, 23918895), (202488, 23392530), (204435, 23169744), (207090, 22872696), (210276, 22526140), (214760, 22055814), (216216, 21907290), (218064, 21721635), (222786, 21261240), (223020, 21238932), (227799, 20793360), (231660, 20446804), (233640, 20273526), (236236, 20050740), (240240, 19716561), (241605, 19605168), (245322, 19308120), (247540, 19135116), (248508, 19060580), (249480, 18986318), (253110, 18714024), (257712, 18379845), (259917, 18223920), (262845, 18020912), (267624, 17699110), (270270, 17525832), (272294, 17395560), (272580, 17377308), (276120, 17154522), (280368, 16894605), (289926, 16337640), (294840, 16065346), (295295, 16040592), (297048, 15945930), (297360, 15929199), (303732, 15595020), (308880, 15335103), (310635, 15248464), (321802, 14719320), (322140, 14703876), (324324, 14604860), (327096, 14481090), (331344, 14295435), (334179, 14174160), (334530, 14159288), (337480, 14035518), (346556, 13667940), (350460, 13515684), (354354, 13367160), (360360, 13144374), (363440, 13032981), (367983, 12872080), (371310, 12756744), (379665, 12476016), (382320, 12389377), (386568, 12253230), (404976, 11696265), (405405, 11683888), (408441, 11597040), (408870, 11584872), (414180, 11436348), (420552, 11263070), (429520, 11027907), (432432, 10953645), (433195, 10934352), (434889, 10891760), (445572, 10630620), (446040, 10619466), (455598, 10396680), (463320, 10223402), (467280, 10136763), (472472, 10025370), (482703, 9812880), (483210, 9802584), (490644, 9654060), (495080, 9567558), (497016, 9530290), (498960, 9493159), (506220, 9357012), (519834, 9111960), (525690, 9010456), (531531, 8911440), (535248, 8849555), (540540, 8762916), (544588, 8697780), (545160, 8688654), (552240, 8577261), (556965, 8504496), (579852, 8168820), (589680, 8032673), (590590, 8020296), (594096, 7972965), (607464, 7797510), (613305, 7723248), (621270, 7624232), (643604, 7359660), (644280, 7351938), (648648, 7302430), (654192, 7240545), (668358, 7087080), (669060, 7079644), (674960, 7017759), (680735, 6958224), (683397, 6931120), (693112, 6833970), (700920, 6757842), (708708, 6683580), (720720, 6572187), (724815, 6535056), (730243, 6486480), (735966, 6436040), (742620, 6378372), (759330, 6238008), (773136, 6126615), (779751, 6074640), (804505, 5887728), (810810, 5841944), (816882, 5798520), (817740, 5792436), (828360, 5718174), (841104, 5631535), (866390, 5467176), (869778, 5445880), (885885, 5346864), (891144, 5315310), (892080, 5309733), (911196, 5198340), (926640, 5111701), (944944, 5012685), (953029, 4970160), (965406, 4906440), (966420, 4901292), (981288, 4827030), (990160, 4783779), (994032, 4765145), (1002537, 4724720), (1012440, 4678506), (1039668, 4555980), (1051380, 4505228), (1063062, 4455720), (1081080, 4381458), (1089176, 4348890), (1090320, 4344327), (1113930, 4252248), (1126307, 4205520), (1138995, 4158672), (1159704, 4084410), (1181180, 4010148), (1214928, 3898755), (1225323, 3865680), (1226610, 3861624), (1242540, 3812116), (1287208, 3679830), (1288560, 3675969), (1297296, 3651215), (1299585, 3644784), (1336716, 3543540), (1338120, 3539822), (1361470, 3479112), (1366794, 3465560), (1386224, 3416985), (1401840, 3378921), (1417416, 3341790), (1448109, 3270960), (1449630, 3267528), (1460486, 3243240), (1471932, 3218020), (1485240, 3189186), (1518660, 3119004), (1559502, 3037320), (1594593, 2970480), (1609010, 2943864), (1621620, 2920972), (1633764, 2899260), (1635480, 2896218), (1656720, 2859087), (1670895, 2834832), (1732780, 2733588), (1739556, 2722940), (1769911, 2676240), (1771770, 2673432), (1782288, 2657655), (1822392, 2599170), (1839915, 2574416), (1906058, 2485080), (1930812, 2453220), (1932840, 2450646), (1962576, 2413515), (2005074, 2362360), (2024880, 2339253), (2042205, 2319408), (2079336, 2277990), (2102760, 2252614), (2126124, 2227860), (2162160, 2190729), (2174445, 2178352)]