4390607501280

素因数分解:

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

素因数の和:6979

約数の個数: 1920

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 324, 330, 336, 343, 351, 352, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 455, 462, 468, 480, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 616, 624, 630, 637, 648, 660, 672, 686, 693, 702, 715, 720, 728, 735, 756, 770, 780, 784, 792, 810, 819, 840, 858, 864, 880, 882, 891, 910, 924, 936, 945, 980, 990, 1001, 1008, 1029, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1365, 1372, 1386, 1404, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1680, 1715, 1716, 1755, 1760, 1764, 1782, 1820, 1848, 1872, 1890, 1911, 1960, 1980, 2002, 2016, 2058, 2079, 2080, 2106, 2145, 2156, 2160, 2184, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2457, 2464, 2520, 2548, 2574, 2592, 2640, 2646, 2695, 2730, 2744, 2772, 2808, 2835, 2860, 2912, 2940, 2970, 3003, 3024, 3080, 3087, 3120, 3168, 3185, 3234, 3240, 3276, 3360, 3430, 3432, 3465, 3510, 3528, 3564, 3640, 3696, 3744, 3773, 3780, 3822, 3861, 3920, 3960, 3969, 4004, 4095, 4116, 4158, 4212, 4290, 4312, 4320, 4368, 4410, 4455, 4459, 4536, 4576, 4620, 4680, 4704, 4752, 4851, 4914, 5005, 5040, 5096, 5145, 5148, 5265, 5280, 5292, 5390, 5460, 5488, 5544, 5616, 5670, 5720, 5733, 5880, 5940, 6006, 6048, 6160, 6174, 6237, 6240, 6370, 6435, 6468, 6480, 6552, 6615, 6860, 6864, 6907, 6930, 7007, 7020, 7056, 7128, 7280, 7371, 7392, 7546, 7560, 7644, 7722, 7840, 7920, 7938, 8008, 8085, 8190, 8232, 8316, 8424, 8580, 8624, 8736, 8820, 8910, 8918, 9009, 9072, 9240, 9261, 9360, 9504, 9555, 9702, 9828, 10010, 10080, 10192, 10290, 10296, 10395, 10530, 10584, 10780, 10920, 10976, 11088, 11232, 11319, 11340, 11440, 11466, 11583, 11760, 11880, 12012, 12285, 12320, 12348, 12474, 12740, 12870, 12936, 12960, 13104, 13230, 13377, 13720, 13728, 13814, 13860, 14014, 14040, 14112, 14256, 14553, 14560, 14742, 15015, 15092, 15120, 15288, 15435, 15444, 15840, 15876, 16016, 16170, 16380, 16464, 16632, 16848, 17160, 17199, 17248, 17640, 17820, 17836, 18018, 18144, 18480, 18522, 18720, 18865, 19110, 19305, 19404, 19656, 19845, 20020, 20384, 20580, 20592, 20721, 20790, 21021, 21060, 21168, 21560, 21840, 22176, 22295, 22638, 22680, 22880, 22932, 23166, 23520, 23760, 24024, 24255, 24570, 24696, 24948, 25480, 25740, 25872, 26208, 26460, 26754, 27027, 27440, 27628, 27720, 27783, 28028, 28080, 28512, 28665, 29106, 29484, 30030, 30184, 30240, 30576, 30870, 30888, 31185, 31752, 32032, 32340, 32760, 32928, 33264, 33696, 33957, 34320, 34398, 34535, 35035, 35280, 35640, 35672, 36036, 36855, 36960, 37044, 37730, 38220, 38610, 38808, 39312, 39690, 40040, 40131, 41160, 41184, 41442, 41580, 42042, 42120, 42336, 43120, 43659, 43680, 44590, 45045, 45276, 45360, 45864, 46305, 46332, 47520, 48048, 48349, 48510, 49049, 49140, 49392, 49896, 50960, 51480, 51597, 51744, 52920, 53508, 54054, 54880, 55256, 55440, 55566, 56056, 56160, 56595, 57330, 57915, 58212, 58968, 60060, 60368, 61152, 61740, 61776, 62163, 62370, 63063, 63504, 64680, 65520, 66528, 66885, 67914, 68640, 68796, 69070, 70070, 70560, 71280, 71344, 72072, 72765, 73710, 74088, 75460, 75977, 76440, 77220, 77616, 78624, 79380, 80080, 80262, 81081, 82320, 82884, 83160, 84084, 84240, 85995, 86240, 87318, 89180, 89791, 90090, 90552, 90720, 91728, 92610, 92664, 96096, 96698, 97020, 98098, 98280, 98784, 99792, 101871, 101920, 102960, 103194, 103605, 105105, 105840, 107016, 108108, 110512, 110880, 111132, 112112, 113190, 114660, 115830, 116424, 117936, 120120, 120393, 120736, 123480, 123552, 124326, 124740, 126126, 127008, 129360, 131040, 133770, 135135, 135828, 137592, 138140, 138915, 140140, 142560, 142688, 144144, 145047, 145530, 147147, 147420, 148176, 150920, 151954, 152880, 154440, 155232, 158760, 160160, 160524, 162162, 164640, 165768, 166320, 168168, 168480, 169785, 171990, 174636, 178360, 179582, 180180, 181104, 183456, 185220, 185328, 186489, 189189, 193396, 194040, 196196, 196560, 199584, 200655, 203742, 205920, 206388, 207210, 210210, 211680, 214032, 216216, 218295, 221024, 222264, 224224, 226380, 227931, 229320, 231660, 232848, 235872, 240240, 240786, 241745, 245245, 246960, 248652, 249480, 252252, 257985, 258720, 267540, 269373, 270270, 271656, 275184, 276280, 277830, 280280, 288288, 290094, 291060, 294294, 294840, 296352, 301840, 303908, 305613, 305760, 308880, 310815, 315315, 317520, 321048, 324324, 331536, 332640, 336336, 338443, 339570, 343980, 349272, 356720, 359164, 360360, 361179, 362208, 370440, 370656, 372978, 378378, 379885, 386792, 388080, 392392, 393120, 401310, 405405, 407484, 412776, 414420, 420420, 428064, 432432, 435141, 436590, 441441, 444528, 448955, 452760, 455862, 458640, 463320, 465696, 480480, 481572, 483490, 490490, 493920, 497304, 498960, 504504, 509355, 515970, 531839, 535080, 538746, 540540, 543312, 550368, 552560, 555660, 559467, 560560, 567567, 580188, 582120, 588588, 589680, 601965, 603680, 607816, 611226, 617760, 621630, 628537, 630630, 635040, 642096, 648648, 663072, 672672, 676886, 679140, 683793, 687960, 698544, 713440, 718328, 720720, 722358, 725235, 735735, 740880, 745956, 756756, 759770, 773584, 776160, 784784, 802620, 808119, 810810, 814968, 825552, 828840, 840840, 864864, 870282, 873180, 882882, 889056, 897910, 905520, 911724, 917280, 926640, 932445, 945945, 963144, 966980, 980980, 987701, 994608, 997920, 1009008, 1015329, 1018710, 1031940, 1063678, 1070160, 1077492, 1081080, 1086624, 1105120, 1111320, 1118934, 1121120, 1135134, 1139655, 1160376, 1164240, 1177176, 1179360, 1203930, 1215632, 1222452, 1243260, 1257074, 1261260, 1284192, 1297296, 1305423, 1324323, 1346865, 1353772, 1358280, 1367586, 1375920, 1397088, 1436656, 1441440, 1444716, 1450470, 1471470, 1481760, 1491912, 1513512, 1519540, 1528065, 1547168, 1569568, 1595517, 1605240, 1616238, 1621620, 1629936, 1651104, 1657680, 1681680, 1692215, 1740564, 1746360, 1765764, 1795820, 1805895, 1811040, 1823448, 1853280, 1864890, 1885611, 1891890, 1926288, 1933960, 1961960, 1975402, 1989216, 2018016, 2030658, 2037420, 2051379, 2063880, 2127356, 2140320, 2154984, 2162160, 2175705, 2207205, 2222640, 2237868, 2270268, 2279310, 2320752, 2328480, 2354352, 2369101, 2407860, 2424357, 2431264, 2444904, 2486520, 2514148, 2522520, 2594592, 2610846, 2648646, 2659195, 2693730, 2707544, 2716560, 2735172, 2751840, 2797335, 2837835, 2873312, 2889432, 2900940, 2942940, 2963103, 2983824, 3027024, 3039080, 3045987, 3056130, 3142685, 3191034, 3210480, 3232476, 3243240, 3259872, 3315360, 3363360, 3384430, 3418965, 3481128, 3492720, 3531528, 3591640, 3611790, 3646896, 3722873, 3729780, 3771222, 3783780, 3852576, 3867920, 3916269, 3923920, 3950804, 3972969, 4040595, 4061316, 4074840, 4102758, 4127760, 4254712, 4309968, 4324320, 4351410, 4399759, 4414410, 4445280, 4475736, 4540536, 4558620, 4641504, 4708704, 4738202, 4786551, 4815720, 4848714, 4889808, 4938505, 4973040, 5028296, 5045040, 5076645, 5221692, 5297292, 5318390, 5387460, 5415088, 5433120, 5470344, 5594670, 5656833, 5675670, 5778864, 5801880, 5885880, 5926206, 5967648, 6054048, 6078160, 6091974, 6112260, 6154137, 6285370, 6382068, 6420960, 6464952, 6486480, 6527115, 6621615, 6768860, 6837930, 6913907, 6962256, 6985440, 7063056, 7107303, 7183280, 7223580, 7273071, 7293792, 7445746, 7459560, 7542444, 7567560, 7735840, 7832538, 7847840, 7901608, 7945938, 7977585, 8081190, 8122632, 8149680, 8205516, 8255520, 8509424, 8619936, 8702820, 8799518, 8828820, 8889309, 8951472, 9081072, 9117240, 9137961, 9428055, 9476404, 9573102, 9631440, 9697428, 9779616, 9877010, 9946080, 10056592, 10090080, 10153290, 10256895, 10443384, 10594584, 10636780, 10774920, 10830176, 10940688, 11168619, 11189340, 11313666, 11351340, 11557728, 11603760, 11771760, 11845505, 11852412, 12121785, 12156320, 12183948, 12224520, 12308274, 12570740, 12764136, 12929904, 12972960, 13054230, 13199277, 13243230, 13537720, 13675860, 13827814, 13924512, 14126112, 14214606, 14359653, 14366560, 14447160, 14546142, 14815515, 14891492, 14919120, 15084888, 15135120, 15229935, 15665076, 15803216, 15891876, 15955170, 16162380, 16245264, 16299360, 16411032, 16970499, 17018848, 17405640, 17599036, 17657640, 17778618, 17902944, 18162144, 18234480, 18275922, 18614365, 18856110, 18952808, 19146204, 19262880, 19394856, 19581345, 19754020, 19864845, 20113184, 20306580, 20513790, 20741721, 20886768, 21189168, 21273560, 21321909, 21549840, 21881376, 21998795, 22337238, 22378680, 22627332, 22702680, 23207520, 23543520, 23691010, 23704824, 23932755, 24243570, 24367896, 24449040, 24616548, 25141480, 25528272, 25859808, 26060111, 26108460, 26398554, 26486460, 26667927, 27075440, 27351720, 27413883, 27655628, 28284165, 28429212, 28719306, 28894320, 29092284, 29631030, 29782984, 29838240, 30169776, 30270240, 30459870, 30770685, 30798313, 31330152, 31606432, 31783752, 31910340, 32324760, 32490528, 32822064, 33505857, 33940998, 34569535, 34811280, 35198072, 35315280, 35536515, 35557236, 36365355, 36468960, 36551844, 37228730, 37712220, 37905616, 38292408, 38789712, 39162690, 39508040, 39597831, 39729690, 40613160, 41027580, 41483442, 41773536, 42378336, 42547120, 42643818, 43078959, 43099680, 43997590, 44446545, 44674476, 44757360, 45254664, 45405360, 45689805, 47382020, 47409648, 47865510, 48397349, 48487140, 48735792, 48898080, 49233096, 50282960, 50911497, 51056544, 52120222, 52216920, 52797108, 52972920, 53335854, 54150880, 54703440, 54827766, 55311256, 55843095, 56568330, 56858424, 57438612, 57788640, 58184568, 59262060, 59565968, 60339552, 60919740, 61541370, 61596626, 62225163, 62660304, 63567504, 63820680, 63965727, 64649520, 65644128, 65996385, 67011714, 67881996, 69139070, 69622560, 70396144, 70630560, 71073030, 71114472, 71798265, 72730710, 73103688, 74457460, 75424440, 75811232, 76584816, 77579424, 78180333, 78325380, 79016080, 79195662, 79459380, 80003781, 81226320, 82055160, 82966884, 84852495, 85094240, 85287636, 86157918, 87995180, 88893090, 89348952, 89514720, 90509328, 90810720, 91379610, 92394939, 94764040, 94819296, 95731020, 96794698, 96974280, 97471584, 98466192, 100517571, 100565920, 101822994, 103708605, 104240444, 104433840, 105594216, 105945840, 106609545, 106671708, 109406880, 109655532, 110622512, 111686190, 113136660, 113716848, 114877224, 116369136, 118524120, 118793493, 119131936, 121839480, 123082740, 123193252, 124450326, 125320608, 127135008, 127641360, 127931454, 129299040, 130300555, 131992770, 133339635, 134023428, 135763992, 137069415, 138278140, 140792288, 142146060, 142228944, 143596530, 145192047, 145461420, 146207376, 148914920, 150848880, 153169632, 153991565, 156360666, 156650760, 158032160, 158391324, 158918760, 160007562, 162452640, 164110320, 165933768, 167529285, 169704990, 170575272, 172315836, 175990360, 177786180, 178697904, 181018656, 182759220, 184789878, 186675489, 189528080, 191462040, 191897181, 193589396, 193948560, 196932384, 197989155, 201035142, 203645988, 207417210, 208480888, 208867680, 211188432, 211891680, 213219090, 213343416, 215394795, 219311064, 221245024, 223372380, 226273320, 227433696, 229754448, 232738272, 234540999, 237048240, 237586986, 241986745, 243678960, 246165480, 246386504, 248900652, 254557485, 255282720, 255862908, 260601110, 263985540, 266679270, 268046856, 271527984, 274138830, 276556280, 277184817, 284292120, 284457888, 287193060, 290384094, 290922840, 292414752, 297829840, 301552713, 301697760, 307983130, 311125815, 312721332, 313301520, 316782648, 317837520, 319828635, 320015124, 328220640, 331867536, 335058570, 338781443, 339409980, 341150544, 344631672, 351980720, 355572360, 356380479, 357395808, 365518440, 369579756, 373350978, 379056160, 382924080, 383794362, 387178792, 387897120, 390901665, 395978310, 400018905, 402070284, 407291976, 414834420, 416961776, 422376864, 426438180, 426686832, 430789590, 435576141, 438622128, 446744760, 452546640, 459508896, 461974695, 469081998, 474096480, 475173972, 483973490, 487357920, 492330960, 492773008, 497801304, 502587855, 509114970, 511725816, 521202220, 527971080, 533358540, 536093712, 543055968, 548277660, 553112560, 554369634, 560026467, 568584240, 574386120, 580768188, 581845680, 593967465, 595659680, 603105426, 615966260, 622251630, 625442664, 626603040, 633565296, 635675040, 639657270, 640030248, 663735072, 670117140, 677562886, 678819960, 682301088, 689263344, 703622997, 703961440, 711144720, 712760958, 725960235, 731036880, 739159512, 746701956, 765848160, 767588724, 774357584, 781803330, 791956620, 800037810, 804140568, 814583952, 829668840, 831554451, 833923552, 852876360, 853373664, 861579180, 871152282, 877244256, 893489520, 905093280, 923949390, 933377445, 938163996, 950347944, 959485905, 967946980, 984661920, 985546016, 995602608, 1005175710, 1016344329, 1018229940, 1023451632, 1042404440, 1055942160, 1066717080, 1072187424, 1096555320, 1106225120, 1108739268, 1120052934, 1137168480, 1148772240, 1161536376, 1163691360, 1172704995, 1187934930, 1206210852, 1231932520, 1244503260, 1250885328, 1267130592, 1279314540, 1280060496, 1306728423, 1340234280, 1355125772, 1357639920, 1378526688, 1385924085, 1407245994, 1422289440, 1425521916, 1451920470, 1462073760, 1478319024, 1493403912, 1507763565, 1535177448, 1548715168, 1563606660, 1583913240, 1600075620, 1608281136, 1629167904, 1659337680, 1663108902, 1693907215, 1705752720, 1723158360, 1742304564, 1781902395, 1786979040, 1847898780, 1866754890, 1876327992, 1900695888, 1918971810, 1935893960, 1991205216, 2010351420, 2032688658, 2036459880, 2046903264, 2084808880, 2110868991, 2111884320, 2133434160, 2177880705, 2193110640, 2217478536, 2240105868, 2297544480, 2323072752, 2345409990, 2375869860, 2412421704, 2463865040, 2489006520, 2494663353, 2501770656, 2558629080, 2560120992, 2613456846, 2680468560, 2710251544, 2715279840, 2771848170, 2800132335, 2814491988, 2851043832, 2903840940, 2956638048, 2986807824, 3015527130, 3049032987, 3070354896, 3127213320, 3167826480, 3200151240, 3216562272, 3318675360, 3326217804, 3387814430, 3411505440, 3446316720, 3484609128, 3518114985, 3563804790, 3695797560, 3733509780, 3752655984, 3801391776, 3837943620, 3871787920, 3920185269, 4020702840, 4065377316, 4072919760, 4157772255, 4169617760, 4221737982, 4266868320, 4355761410, 4386221280, 4434957072, 4480211736, 4646145504, 4690819980, 4751739720, 4824843408, 4927730080, 4978013040, 4989326706, 5081721645, 5117258160, 5226913692, 5360937120, 5420503088, 5543696340, 5600264670, 5628983976, 5702087664, 5807681880, 5973615648, 6031054260, 6098065974, 6140709792, 6254426640, 6335652960, 6400302480, 6533642115, 6652435608, 6775628860, 6892633440, 6969218256, 7036229970, 7127609580, 7391595120, 7467019560, 7505311968, 7675887240, 7743575840, 7840370538, 8041405680, 8130754632, 8145839520, 8315544510, 8443475964, 8711522820, 8869914144, 8960423472, 9147098961, 9381639960, 9503479440, 9649686816, 9956026080, 9978653412, 10163443290, 10234516320, 10453827384, 10554344955, 10841006176, 11087392680, 11200529340, 11257967952, 11404175328, 11615363760, 12062108520, 12196131948, 12473316765, 12508853280, 12800604960, 13067284230, 13304871216, 13551257720, 13938436512, 14072459940, 14255219160, 14783190240, 14934039120, 15245164935, 15351774480, 15680741076, 16082811360, 16261509264, 16631089020, 16886951928, 17423045640, 17920846944, 18294197922, 18763279920, 19006958880, 19600926345, 19957306824, 20326886580, 20907654768, 21108689910, 22174785360, 22401058680, 22515935904, 23230727520, 24124217040, 24392263896, 24946633530, 26134568460, 26609742432, 27102515440, 27441296883, 28144919880, 28510438320, 29868078240, 30490329870, 30703548960, 31361482152, 32523018528, 33262178040, 33773903856, 34846091280, 36588395844, 37526559840, 39201852690, 39914613648, 40653773160, 41815309536, 42217379820, 44349570720, 44802117360, 45735494805, 48248434080, 48784527792, 49893267060, 52269136920, 54205030880, 54882593766, 56289839760, 57020876640, 60980659740, 62722964304, 66524356080, 67547807712, 69692182560, 73176791688, 78403705380, 79829227296, 81307546320, 84434759640, 89604234720, 91470989610, 97569055584, 99786534120, 104538273840, 109765187532, 112579679520, 121961319480, 125445928608, 133048712160, 137206484415, 146353583376, 156807410760, 162615092640, 168869519280, 182941979220, 199573068240, 209076547680, 219530375064, 243922638960, 274412968830, 292707166752, 313614821520, 337739038560, 365883958440, 399146136480, 439060750128, 487845277920, 548825937660, 627229643040, 731767916880, 878121500256, 1097651875320, 1463535833760, 2195303750640, 4390607501280]

約数ペア:

[(1, 4390607501280), (2, 2195303750640), (3, 1463535833760), (4, 1097651875320), (5, 878121500256), (6, 731767916880), (7, 627229643040), (8, 548825937660), (9, 487845277920), (10, 439060750128), (11, 399146136480), (12, 365883958440), (13, 337739038560), (14, 313614821520), (15, 292707166752), (16, 274412968830), (18, 243922638960), (20, 219530375064), (21, 209076547680), (22, 199573068240), (24, 182941979220), (26, 168869519280), (27, 162615092640), (28, 156807410760), (30, 146353583376), (32, 137206484415), (33, 133048712160), (35, 125445928608), (36, 121961319480), (39, 112579679520), (40, 109765187532), (42, 104538273840), (44, 99786534120), (45, 97569055584), (48, 91470989610), (49, 89604234720), (52, 84434759640), (54, 81307546320), (55, 79829227296), (56, 78403705380), (60, 73176791688), (63, 69692182560), (65, 67547807712), (66, 66524356080), (70, 62722964304), (72, 60980659740), (77, 57020876640), (78, 56289839760), (80, 54882593766), (81, 54205030880), (84, 52269136920), (88, 49893267060), (90, 48784527792), (91, 48248434080), (96, 45735494805), (98, 44802117360), (99, 44349570720), (104, 42217379820), (105, 41815309536), (108, 40653773160), (110, 39914613648), (112, 39201852690), (117, 37526559840), (120, 36588395844), (126, 34846091280), (130, 33773903856), (132, 33262178040), (135, 32523018528), (140, 31361482152), (143, 30703548960), (144, 30490329870), (147, 29868078240), (154, 28510438320), (156, 28144919880), (160, 27441296883), (162, 27102515440), (165, 26609742432), (168, 26134568460), (176, 24946633530), (180, 24392263896), (182, 24124217040), (189, 23230727520), (195, 22515935904), (196, 22401058680), (198, 22174785360), (208, 21108689910), (210, 20907654768), (216, 20326886580), (220, 19957306824), (224, 19600926345), (231, 19006958880), (234, 18763279920), (240, 18294197922), (245, 17920846944), (252, 17423045640), (260, 16886951928), (264, 16631089020), (270, 16261509264), (273, 16082811360), (280, 15680741076), (286, 15351774480), (288, 15245164935), (294, 14934039120), (297, 14783190240), (308, 14255219160), (312, 14072459940), (315, 13938436512), (324, 13551257720), (330, 13304871216), (336, 13067284230), (343, 12800604960), (351, 12508853280), (352, 12473316765), (360, 12196131948), (364, 12062108520), (378, 11615363760), (385, 11404175328), (390, 11257967952), (392, 11200529340), (396, 11087392680), (405, 10841006176), (416, 10554344955), (420, 10453827384), (429, 10234516320), (432, 10163443290), (440, 9978653412), (441, 9956026080), (455, 9649686816), (462, 9503479440), (468, 9381639960), (480, 9147098961), (490, 8960423472), (495, 8869914144), (504, 8711522820), (520, 8443475964), (528, 8315544510), (539, 8145839520), (540, 8130754632), (546, 8041405680), (560, 7840370538), (567, 7743575840), (572, 7675887240), (585, 7505311968), (588, 7467019560), (594, 7391595120), (616, 7127609580), (624, 7036229970), (630, 6969218256), (637, 6892633440), (648, 6775628860), (660, 6652435608), (672, 6533642115), (686, 6400302480), (693, 6335652960), (702, 6254426640), (715, 6140709792), (720, 6098065974), (728, 6031054260), (735, 5973615648), (756, 5807681880), (770, 5702087664), (780, 5628983976), (784, 5600264670), (792, 5543696340), (810, 5420503088), (819, 5360937120), (840, 5226913692), (858, 5117258160), (864, 5081721645), (880, 4989326706), (882, 4978013040), (891, 4927730080), (910, 4824843408), (924, 4751739720), (936, 4690819980), (945, 4646145504), (980, 4480211736), (990, 4434957072), (1001, 4386221280), (1008, 4355761410), (1029, 4266868320), (1040, 4221737982), (1053, 4169617760), (1056, 4157772255), (1078, 4072919760), (1080, 4065377316), (1092, 4020702840), (1120, 3920185269), (1134, 3871787920), (1144, 3837943620), (1155, 3801391776), (1170, 3752655984), (1176, 3733509780), (1188, 3695797560), (1232, 3563804790), (1248, 3518114985), (1260, 3484609128), (1274, 3446316720), (1287, 3411505440), (1296, 3387814430), (1320, 3326217804), (1323, 3318675360), (1365, 3216562272), (1372, 3200151240), (1386, 3167826480), (1404, 3127213320), (1430, 3070354896), (1440, 3049032987), (1456, 3015527130), (1470, 2986807824), (1485, 2956638048), (1512, 2903840940), (1540, 2851043832), (1560, 2814491988), (1568, 2800132335), (1584, 2771848170), (1617, 2715279840), (1620, 2710251544), (1638, 2680468560), (1680, 2613456846), (1715, 2560120992), (1716, 2558629080), (1755, 2501770656), (1760, 2494663353), (1764, 2489006520), (1782, 2463865040), (1820, 2412421704), (1848, 2375869860), (1872, 2345409990), (1890, 2323072752), (1911, 2297544480), (1960, 2240105868), (1980, 2217478536), (2002, 2193110640), (2016, 2177880705), (2058, 2133434160), (2079, 2111884320), (2080, 2110868991), (2106, 2084808880), (2145, 2046903264), (2156, 2036459880), (2160, 2032688658), (2184, 2010351420), (2205, 1991205216), (2268, 1935893960), (2288, 1918971810), (2310, 1900695888), (2340, 1876327992), (2352, 1866754890), (2376, 1847898780), (2457, 1786979040), (2464, 1781902395), (2520, 1742304564), (2548, 1723158360), (2574, 1705752720), (2592, 1693907215), (2640, 1663108902), (2646, 1659337680), (2695, 1629167904), (2730, 1608281136), (2744, 1600075620), (2772, 1583913240), (2808, 1563606660), (2835, 1548715168), (2860, 1535177448), (2912, 1507763565), (2940, 1493403912), (2970, 1478319024), (3003, 1462073760), (3024, 1451920470), (3080, 1425521916), (3087, 1422289440), (3120, 1407245994), (3168, 1385924085), (3185, 1378526688), (3234, 1357639920), (3240, 1355125772), (3276, 1340234280), (3360, 1306728423), (3430, 1280060496), (3432, 1279314540), (3465, 1267130592), (3510, 1250885328), (3528, 1244503260), (3564, 1231932520), (3640, 1206210852), (3696, 1187934930), (3744, 1172704995), (3773, 1163691360), (3780, 1161536376), (3822, 1148772240), (3861, 1137168480), (3920, 1120052934), (3960, 1108739268), (3969, 1106225120), (4004, 1096555320), (4095, 1072187424), (4116, 1066717080), (4158, 1055942160), (4212, 1042404440), (4290, 1023451632), (4312, 1018229940), (4320, 1016344329), (4368, 1005175710), (4410, 995602608), (4455, 985546016), (4459, 984661920), (4536, 967946980), (4576, 959485905), (4620, 950347944), (4680, 938163996), (4704, 933377445), (4752, 923949390), (4851, 905093280), (4914, 893489520), (5005, 877244256), (5040, 871152282), (5096, 861579180), (5145, 853373664), (5148, 852876360), (5265, 833923552), (5280, 831554451), (5292, 829668840), (5390, 814583952), (5460, 804140568), (5488, 800037810), (5544, 791956620), (5616, 781803330), (5670, 774357584), (5720, 767588724), (5733, 765848160), (5880, 746701956), (5940, 739159512), (6006, 731036880), (6048, 725960235), (6160, 712760958), (6174, 711144720), (6237, 703961440), (6240, 703622997), (6370, 689263344), (6435, 682301088), (6468, 678819960), (6480, 677562886), (6552, 670117140), (6615, 663735072), (6860, 640030248), (6864, 639657270), (6907, 635675040), (6930, 633565296), (7007, 626603040), (7020, 625442664), (7056, 622251630), (7128, 615966260), (7280, 603105426), (7371, 595659680), (7392, 593967465), (7546, 581845680), (7560, 580768188), (7644, 574386120), (7722, 568584240), (7840, 560026467), (7920, 554369634), (7938, 553112560), (8008, 548277660), (8085, 543055968), (8190, 536093712), (8232, 533358540), (8316, 527971080), (8424, 521202220), (8580, 511725816), (8624, 509114970), (8736, 502587855), (8820, 497801304), (8910, 492773008), (8918, 492330960), (9009, 487357920), (9072, 483973490), (9240, 475173972), (9261, 474096480), (9360, 469081998), (9504, 461974695), (9555, 459508896), (9702, 452546640), (9828, 446744760), (10010, 438622128), (10080, 435576141), (10192, 430789590), (10290, 426686832), (10296, 426438180), (10395, 422376864), (10530, 416961776), (10584, 414834420), (10780, 407291976), (10920, 402070284), (10976, 400018905), (11088, 395978310), (11232, 390901665), (11319, 387897120), (11340, 387178792), (11440, 383794362), (11466, 382924080), (11583, 379056160), (11760, 373350978), (11880, 369579756), (12012, 365518440), (12285, 357395808), (12320, 356380479), (12348, 355572360), (12474, 351980720), (12740, 344631672), (12870, 341150544), (12936, 339409980), (12960, 338781443), (13104, 335058570), (13230, 331867536), (13377, 328220640), (13720, 320015124), (13728, 319828635), (13814, 317837520), (13860, 316782648), (14014, 313301520), (14040, 312721332), (14112, 311125815), (14256, 307983130), (14553, 301697760), (14560, 301552713), (14742, 297829840), (15015, 292414752), (15092, 290922840), (15120, 290384094), (15288, 287193060), (15435, 284457888), (15444, 284292120), (15840, 277184817), (15876, 276556280), (16016, 274138830), (16170, 271527984), (16380, 268046856), (16464, 266679270), (16632, 263985540), (16848, 260601110), (17160, 255862908), (17199, 255282720), (17248, 254557485), (17640, 248900652), (17820, 246386504), (17836, 246165480), (18018, 243678960), (18144, 241986745), (18480, 237586986), (18522, 237048240), (18720, 234540999), (18865, 232738272), (19110, 229754448), (19305, 227433696), (19404, 226273320), (19656, 223372380), (19845, 221245024), (20020, 219311064), (20384, 215394795), (20580, 213343416), (20592, 213219090), (20721, 211891680), (20790, 211188432), (21021, 208867680), (21060, 208480888), (21168, 207417210), (21560, 203645988), (21840, 201035142), (22176, 197989155), (22295, 196932384), (22638, 193948560), (22680, 193589396), (22880, 191897181), (22932, 191462040), (23166, 189528080), (23520, 186675489), (23760, 184789878), (24024, 182759220), (24255, 181018656), (24570, 178697904), (24696, 177786180), (24948, 175990360), (25480, 172315836), (25740, 170575272), (25872, 169704990), (26208, 167529285), (26460, 165933768), (26754, 164110320), (27027, 162452640), (27440, 160007562), (27628, 158918760), (27720, 158391324), (27783, 158032160), (28028, 156650760), (28080, 156360666), (28512, 153991565), (28665, 153169632), (29106, 150848880), (29484, 148914920), (30030, 146207376), (30184, 145461420), (30240, 145192047), (30576, 143596530), (30870, 142228944), (30888, 142146060), (31185, 140792288), (31752, 138278140), (32032, 137069415), (32340, 135763992), (32760, 134023428), (32928, 133339635), (33264, 131992770), (33696, 130300555), (33957, 129299040), (34320, 127931454), (34398, 127641360), (34535, 127135008), (35035, 125320608), (35280, 124450326), (35640, 123193252), (35672, 123082740), (36036, 121839480), (36855, 119131936), (36960, 118793493), (37044, 118524120), (37730, 116369136), (38220, 114877224), (38610, 113716848), (38808, 113136660), (39312, 111686190), (39690, 110622512), (40040, 109655532), (40131, 109406880), (41160, 106671708), (41184, 106609545), (41442, 105945840), (41580, 105594216), (42042, 104433840), (42120, 104240444), (42336, 103708605), (43120, 101822994), (43659, 100565920), (43680, 100517571), (44590, 98466192), (45045, 97471584), (45276, 96974280), (45360, 96794698), (45864, 95731020), (46305, 94819296), (46332, 94764040), (47520, 92394939), (48048, 91379610), (48349, 90810720), (48510, 90509328), (49049, 89514720), (49140, 89348952), (49392, 88893090), (49896, 87995180), (50960, 86157918), (51480, 85287636), (51597, 85094240), (51744, 84852495), (52920, 82966884), (53508, 82055160), (54054, 81226320), (54880, 80003781), (55256, 79459380), (55440, 79195662), (55566, 79016080), (56056, 78325380), (56160, 78180333), (56595, 77579424), (57330, 76584816), (57915, 75811232), (58212, 75424440), (58968, 74457460), (60060, 73103688), (60368, 72730710), (61152, 71798265), (61740, 71114472), (61776, 71073030), (62163, 70630560), (62370, 70396144), (63063, 69622560), (63504, 69139070), (64680, 67881996), (65520, 67011714), (66528, 65996385), (66885, 65644128), (67914, 64649520), (68640, 63965727), (68796, 63820680), (69070, 63567504), (70070, 62660304), (70560, 62225163), (71280, 61596626), (71344, 61541370), (72072, 60919740), (72765, 60339552), (73710, 59565968), (74088, 59262060), (75460, 58184568), (75977, 57788640), (76440, 57438612), (77220, 56858424), (77616, 56568330), (78624, 55843095), (79380, 55311256), (80080, 54827766), (80262, 54703440), (81081, 54150880), (82320, 53335854), (82884, 52972920), (83160, 52797108), (84084, 52216920), (84240, 52120222), (85995, 51056544), (86240, 50911497), (87318, 50282960), (89180, 49233096), (89791, 48898080), (90090, 48735792), (90552, 48487140), (90720, 48397349), (91728, 47865510), (92610, 47409648), (92664, 47382020), (96096, 45689805), (96698, 45405360), (97020, 45254664), (98098, 44757360), (98280, 44674476), (98784, 44446545), (99792, 43997590), (101871, 43099680), (101920, 43078959), (102960, 42643818), (103194, 42547120), (103605, 42378336), (105105, 41773536), (105840, 41483442), (107016, 41027580), (108108, 40613160), (110512, 39729690), (110880, 39597831), (111132, 39508040), (112112, 39162690), (113190, 38789712), (114660, 38292408), (115830, 37905616), (116424, 37712220), (117936, 37228730), (120120, 36551844), (120393, 36468960), (120736, 36365355), (123480, 35557236), (123552, 35536515), (124326, 35315280), (124740, 35198072), (126126, 34811280), (127008, 34569535), (129360, 33940998), (131040, 33505857), (133770, 32822064), (135135, 32490528), (135828, 32324760), (137592, 31910340), (138140, 31783752), (138915, 31606432), (140140, 31330152), (142560, 30798313), (142688, 30770685), (144144, 30459870), (145047, 30270240), (145530, 30169776), (147147, 29838240), (147420, 29782984), (148176, 29631030), (150920, 29092284), (151954, 28894320), (152880, 28719306), (154440, 28429212), (155232, 28284165), (158760, 27655628), (160160, 27413883), (160524, 27351720), (162162, 27075440), (164640, 26667927), (165768, 26486460), (166320, 26398554), (168168, 26108460), (168480, 26060111), (169785, 25859808), (171990, 25528272), (174636, 25141480), (178360, 24616548), (179582, 24449040), (180180, 24367896), (181104, 24243570), (183456, 23932755), (185220, 23704824), (185328, 23691010), (186489, 23543520), (189189, 23207520), (193396, 22702680), (194040, 22627332), (196196, 22378680), (196560, 22337238), (199584, 21998795), (200655, 21881376), (203742, 21549840), (205920, 21321909), (206388, 21273560), (207210, 21189168), (210210, 20886768), (211680, 20741721), (214032, 20513790), (216216, 20306580), (218295, 20113184), (221024, 19864845), (222264, 19754020), (224224, 19581345), (226380, 19394856), (227931, 19262880), (229320, 19146204), (231660, 18952808), (232848, 18856110), (235872, 18614365), (240240, 18275922), (240786, 18234480), (241745, 18162144), (245245, 17902944), (246960, 17778618), (248652, 17657640), (249480, 17599036), (252252, 17405640), (257985, 17018848), (258720, 16970499), (267540, 16411032), (269373, 16299360), (270270, 16245264), (271656, 16162380), (275184, 15955170), (276280, 15891876), (277830, 15803216), (280280, 15665076), (288288, 15229935), (290094, 15135120), (291060, 15084888), (294294, 14919120), (294840, 14891492), (296352, 14815515), (301840, 14546142), (303908, 14447160), (305613, 14366560), (305760, 14359653), (308880, 14214606), (310815, 14126112), (315315, 13924512), (317520, 13827814), (321048, 13675860), (324324, 13537720), (331536, 13243230), (332640, 13199277), (336336, 13054230), (338443, 12972960), (339570, 12929904), (343980, 12764136), (349272, 12570740), (356720, 12308274), (359164, 12224520), (360360, 12183948), (361179, 12156320), (362208, 12121785), (370440, 11852412), (370656, 11845505), (372978, 11771760), (378378, 11603760), (379885, 11557728), (386792, 11351340), (388080, 11313666), (392392, 11189340), (393120, 11168619), (401310, 10940688), (405405, 10830176), (407484, 10774920), (412776, 10636780), (414420, 10594584), (420420, 10443384), (428064, 10256895), (432432, 10153290), (435141, 10090080), (436590, 10056592), (441441, 9946080), (444528, 9877010), (448955, 9779616), (452760, 9697428), (455862, 9631440), (458640, 9573102), (463320, 9476404), (465696, 9428055), (480480, 9137961), (481572, 9117240), (483490, 9081072), (490490, 8951472), (493920, 8889309), (497304, 8828820), (498960, 8799518), (504504, 8702820), (509355, 8619936), (515970, 8509424), (531839, 8255520), (535080, 8205516), (538746, 8149680), (540540, 8122632), (543312, 8081190), (550368, 7977585), (552560, 7945938), (555660, 7901608), (559467, 7847840), (560560, 7832538), (567567, 7735840), (580188, 7567560), (582120, 7542444), (588588, 7459560), (589680, 7445746), (601965, 7293792), (603680, 7273071), (607816, 7223580), (611226, 7183280), (617760, 7107303), (621630, 7063056), (628537, 6985440), (630630, 6962256), (635040, 6913907), (642096, 6837930), (648648, 6768860), (663072, 6621615), (672672, 6527115), (676886, 6486480), (679140, 6464952), (683793, 6420960), (687960, 6382068), (698544, 6285370), (713440, 6154137), (718328, 6112260), (720720, 6091974), (722358, 6078160), (725235, 6054048), (735735, 5967648), (740880, 5926206), (745956, 5885880), (756756, 5801880), (759770, 5778864), (773584, 5675670), (776160, 5656833), (784784, 5594670), (802620, 5470344), (808119, 5433120), (810810, 5415088), (814968, 5387460), (825552, 5318390), (828840, 5297292), (840840, 5221692), (864864, 5076645), (870282, 5045040), (873180, 5028296), (882882, 4973040), (889056, 4938505), (897910, 4889808), (905520, 4848714), (911724, 4815720), (917280, 4786551), (926640, 4738202), (932445, 4708704), (945945, 4641504), (963144, 4558620), (966980, 4540536), (980980, 4475736), (987701, 4445280), (994608, 4414410), (997920, 4399759), (1009008, 4351410), (1015329, 4324320), (1018710, 4309968), (1031940, 4254712), (1063678, 4127760), (1070160, 4102758), (1077492, 4074840), (1081080, 4061316), (1086624, 4040595), (1105120, 3972969), (1111320, 3950804), (1118934, 3923920), (1121120, 3916269), (1135134, 3867920), (1139655, 3852576), (1160376, 3783780), (1164240, 3771222), (1177176, 3729780), (1179360, 3722873), (1203930, 3646896), (1215632, 3611790), (1222452, 3591640), (1243260, 3531528), (1257074, 3492720), (1261260, 3481128), (1284192, 3418965), (1297296, 3384430), (1305423, 3363360), (1324323, 3315360), (1346865, 3259872), (1353772, 3243240), (1358280, 3232476), (1367586, 3210480), (1375920, 3191034), (1397088, 3142685), (1436656, 3056130), (1441440, 3045987), (1444716, 3039080), (1450470, 3027024), (1471470, 2983824), (1481760, 2963103), (1491912, 2942940), (1513512, 2900940), (1519540, 2889432), (1528065, 2873312), (1547168, 2837835), (1569568, 2797335), (1595517, 2751840), (1605240, 2735172), (1616238, 2716560), (1621620, 2707544), (1629936, 2693730), (1651104, 2659195), (1657680, 2648646), (1681680, 2610846), (1692215, 2594592), (1740564, 2522520), (1746360, 2514148), (1765764, 2486520), (1795820, 2444904), (1805895, 2431264), (1811040, 2424357), (1823448, 2407860), (1853280, 2369101), (1864890, 2354352), (1885611, 2328480), (1891890, 2320752), (1926288, 2279310), (1933960, 2270268), (1961960, 2237868), (1975402, 2222640), (1989216, 2207205), (2018016, 2175705), (2030658, 2162160), (2037420, 2154984), (2051379, 2140320), (2063880, 2127356)]