1477550430720

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{179}}^1$

素因数の和:386

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 124, 126, 127, 128, 130, 140, 144, 155, 156, 160, 168, 179, 180, 182, 186, 192, 195, 208, 210, 217, 224, 234, 240, 248, 252, 254, 256, 260, 273, 279, 280, 288, 310, 312, 315, 320, 336, 358, 360, 364, 372, 381, 384, 390, 403, 416, 420, 434, 448, 455, 465, 468, 480, 496, 504, 508, 512, 520, 537, 546, 558, 560, 576, 585, 620, 624, 630, 635, 640, 651, 672, 716, 720, 728, 744, 762, 768, 780, 806, 819, 832, 840, 868, 889, 895, 896, 910, 930, 936, 960, 992, 1008, 1016, 1040, 1074, 1085, 1092, 1116, 1120, 1143, 1152, 1170, 1209, 1240, 1248, 1253, 1260, 1270, 1280, 1302, 1344, 1365, 1395, 1432, 1440, 1456, 1488, 1524, 1536, 1560, 1611, 1612, 1638, 1651, 1664, 1680, 1736, 1778, 1790, 1792, 1820, 1860, 1872, 1905, 1920, 1953, 1984, 2015, 2016, 2032, 2080, 2148, 2170, 2184, 2232, 2240, 2286, 2304, 2327, 2340, 2418, 2480, 2496, 2506, 2520, 2540, 2560, 2604, 2667, 2685, 2688, 2730, 2790, 2821, 2864, 2880, 2912, 2976, 3048, 3120, 3222, 3224, 3255, 3276, 3302, 3328, 3360, 3472, 3556, 3580, 3584, 3627, 3640, 3720, 3744, 3759, 3810, 3840, 3906, 3937, 3968, 4030, 4032, 4064, 4095, 4160, 4296, 4340, 4368, 4445, 4464, 4480, 4572, 4608, 4654, 4680, 4836, 4953, 4960, 4992, 5012, 5040, 5080, 5208, 5334, 5370, 5376, 5460, 5549, 5580, 5642, 5715, 5728, 5760, 5824, 5952, 6045, 6096, 6240, 6265, 6444, 6448, 6510, 6552, 6604, 6656, 6720, 6944, 6981, 7112, 7160, 7254, 7280, 7440, 7488, 7518, 7620, 7680, 7812, 7874, 7936, 8001, 8055, 8060, 8064, 8128, 8190, 8255, 8320, 8463, 8592, 8680, 8736, 8890, 8928, 8960, 9144, 9308, 9360, 9672, 9765, 9906, 9920, 9984, 10024, 10080, 10160, 10416, 10668, 10740, 10752, 10920, 11098, 11160, 11277, 11284, 11430, 11456, 11520, 11557, 11635, 11648, 11811, 11904, 12090, 12192, 12480, 12530, 12888, 12896, 13020, 13104, 13208, 13335, 13440, 13888, 13962, 14105, 14224, 14320, 14508, 14560, 14859, 14880, 14976, 15036, 15240, 15624, 15748, 15872, 16002, 16110, 16120, 16128, 16256, 16289, 16380, 16510, 16640, 16647, 16926, 17184, 17360, 17472, 17780, 17856, 17920, 18135, 18288, 18616, 18720, 18795, 19344, 19530, 19685, 19812, 19840, 19968, 20048, 20160, 20320, 20832, 20943, 21336, 21480, 21840, 22196, 22320, 22554, 22568, 22733, 22860, 22912, 23040, 23114, 23270, 23296, 23622, 23808, 24180, 24384, 24765, 24960, 25060, 25389, 25776, 25792, 26040, 26208, 26416, 26670, 26880, 27559, 27745, 27776, 27924, 28210, 28448, 28640, 29016, 29120, 29718, 29760, 29952, 30072, 30480, 31248, 31496, 32004, 32220, 32240, 32256, 32512, 32578, 32760, 33020, 33280, 33294, 33852, 34368, 34671, 34720, 34905, 34944, 35433, 35560, 35712, 36270, 36576, 37232, 37440, 37590, 38688, 38843, 39060, 39370, 39624, 39680, 40005, 40096, 40320, 40640, 41664, 41886, 42315, 42672, 42960, 43680, 44392, 44640, 45108, 45136, 45466, 45720, 45824, 46228, 46540, 46592, 47244, 47616, 48360, 48768, 48867, 49530, 49920, 49941, 50120, 50778, 51181, 51552, 51584, 52080, 52416, 52832, 53340, 53760, 55118, 55490, 55552, 55848, 56385, 56420, 56896, 57280, 57785, 58032, 58240, 59055, 59436, 59520, 59904, 60144, 60960, 62496, 62992, 64008, 64440, 64480, 65024, 65156, 65520, 66040, 66588, 67704, 68199, 68736, 69342, 69440, 69810, 69888, 70866, 71120, 71424, 72137, 72540, 73152, 74295, 74464, 74880, 75180, 77376, 77686, 78120, 78740, 79248, 79360, 80010, 80192, 80640, 81280, 81445, 82677, 83235, 83328, 83772, 84630, 85344, 85920, 87360, 88784, 89280, 90216, 90272, 90932, 91440, 91648, 92456, 93080, 94488, 96720, 97536, 97734, 99060, 99840, 99882, 100240, 101556, 102362, 103104, 103168, 104013, 104160, 104715, 104832, 105664, 106680, 110236, 110980, 111104, 111696, 112770, 112840, 113665, 113792, 114560, 115570, 116064, 116480, 116529, 118110, 118872, 119040, 120288, 121920, 124992, 125984, 126945, 128016, 128880, 128960, 130312, 131040, 132080, 133176, 135408, 136398, 137472, 137795, 138684, 138880, 139620, 139776, 141732, 142240, 142848, 144274, 145080, 146304, 146601, 148590, 148928, 149760, 150360, 153543, 154752, 155372, 156240, 157480, 158496, 159131, 160020, 160384, 161280, 162560, 162890, 165354, 166470, 166656, 167544, 169260, 170688, 171840, 173355, 174720, 177165, 177568, 178560, 180432, 180544, 181864, 182880, 184912, 186160, 188976, 193440, 194215, 195072, 195468, 198120, 199764, 200480, 203112, 204597, 204724, 206208, 206336, 208026, 208320, 209430, 209664, 211328, 213360, 216411, 220472, 221960, 223392, 225540, 225680, 227330, 227584, 229120, 231140, 232128, 232960, 233058, 236220, 237744, 238080, 240576, 243840, 244335, 248031, 249705, 249984, 251968, 253890, 255905, 256032, 257760, 257920, 260624, 262080, 264160, 266352, 270816, 272796, 274944, 275590, 277368, 277760, 279240, 283464, 284480, 288548, 290160, 292608, 293202, 295529, 297180, 297856, 299520, 300720, 307086, 309504, 310744, 312480, 314960, 316992, 318262, 320040, 320768, 325120, 325780, 330708, 332940, 333312, 335088, 338520, 340995, 341376, 343680, 346710, 349440, 349587, 354330, 355136, 357120, 358267, 360685, 360864, 361088, 363728, 365760, 369824, 372320, 377952, 386880, 388430, 390936, 396240, 399528, 400960, 406224, 409194, 409448, 412416, 413385, 416052, 416640, 418860, 419328, 422656, 426720, 432822, 440944, 443920, 446784, 451080, 451360, 454660, 455168, 458240, 460629, 462280, 464256, 466116, 472440, 475488, 477393, 481152, 487680, 488670, 496062, 499410, 499968, 503936, 504959, 507780, 511810, 512064, 515520, 515840, 520065, 521248, 524160, 528320, 532704, 541632, 545592, 551180, 554736, 555520, 558480, 566928, 568960, 577096, 580320, 582645, 585216, 586404, 591058, 594360, 595712, 601440, 614172, 619008, 621488, 624960, 629920, 633984, 636524, 640080, 641536, 649233, 651560, 661416, 665880, 670176, 677040, 681990, 682752, 687360, 693420, 698880, 699174, 704723, 708660, 710272, 714240, 716534, 721370, 721728, 722176, 727456, 731520, 733005, 739648, 744640, 755904, 767715, 773760, 776860, 781872, 792480, 795655, 799056, 801920, 812448, 818388, 818896, 824832, 826770, 832104, 833280, 837720, 845312, 853440, 865644, 881888, 886587, 887840, 893568, 902160, 902720, 909320, 921258, 924560, 928512, 932232, 944880, 950976, 954786, 962304, 975360, 977340, 992124, 998820, 999936, 1007872, 1009918, 1015560, 1022985, 1023620, 1024128, 1031040, 1031680, 1040130, 1042496, 1048320, 1056640, 1065408, 1074801, 1082055, 1083264, 1091184, 1102360, 1109472, 1116960, 1133856, 1137920, 1154192, 1160640, 1165290, 1172808, 1182116, 1188720, 1191424, 1202880, 1228344, 1240155, 1242976, 1249920, 1259840, 1267968, 1273048, 1280160, 1298466, 1303120, 1322832, 1331760, 1340352, 1354080, 1363980, 1365504, 1374720, 1386840, 1398348, 1409446, 1417320, 1420544, 1432179, 1433068, 1442740, 1443456, 1444352, 1454912, 1463040, 1466010, 1477645, 1479296, 1489280, 1511808, 1514877, 1535430, 1547520, 1553720, 1563744, 1584960, 1591310, 1598112, 1603840, 1624896, 1636776, 1637792, 1653540, 1664208, 1666560, 1675440, 1706880, 1731288, 1747935, 1763776, 1773174, 1775680, 1787136, 1791335, 1804320, 1805440, 1818640, 1842516, 1849120, 1857024, 1864464, 1889760, 1901952, 1909572, 1924608, 1954680, 1984248, 1997640, 2015744, 2019836, 2031120, 2045970, 2047240, 2048256, 2062080, 2068703, 2080260, 2084992, 2096640, 2113280, 2114169, 2130816, 2149602, 2164110, 2166528, 2182368, 2204720, 2218944, 2233920, 2267712, 2275840, 2303145, 2308384, 2321280, 2330580, 2345616, 2364232, 2377440, 2386965, 2405760, 2456688, 2480310, 2485952, 2499840, 2519680, 2524795, 2535936, 2546096, 2560320, 2596932, 2606240, 2645664, 2659761, 2663520, 2680704, 2708160, 2727960, 2773680, 2796696, 2818892, 2834640, 2841088, 2864358, 2866136, 2885480, 2886912, 2909824, 2926080, 2932020, 2955290, 2958592, 2978560, 3023616, 3029754, 3070860, 3095040, 3107440, 3127488, 3169920, 3182620, 3196224, 3207680, 3224403, 3246165, 3249792, 3273552, 3275584, 3307080, 3328416, 3350880, 3413760, 3462576, 3495870, 3523615, 3527552, 3546348, 3551360, 3574272, 3582670, 3608640, 3610880, 3637280, 3685032, 3698240, 3728928, 3779520, 3803904, 3819144, 3909360, 3968496, 3995280, 4039672, 4062240, 4091940, 4094480, 4096512, 4124160, 4137406, 4160520, 4169984, 4226560, 4228338, 4261632, 4299204, 4328220, 4333056, 4364736, 4409440, 4432935, 4437888, 4467840, 4535424, 4544631, 4606290, 4616768, 4642560, 4661160, 4691232, 4728464, 4754880, 4773930, 4811520, 4913376, 4933061, 4960620, 4971904, 4999680, 5039360, 5049590, 5092192, 5120640, 5193864, 5212480, 5291328, 5319522, 5327040, 5361408, 5374005, 5416320, 5455920, 5547360, 5593392, 5637784, 5669280, 5728716, 5732272, 5770960, 5773824, 5819648, 5864040, 5910580, 5917184, 5957120, 6047232, 6059508, 6141720, 6206109, 6214880, 6254976, 6339840, 6342507, 6365240, 6392448, 6448806, 6492330, 6499584, 6547104, 6551168, 6614160, 6656832, 6701760, 6827520, 6925152, 6991740, 7047230, 7055104, 7092696, 7102720, 7160895, 7165340, 7217280, 7221760, 7274560, 7370064, 7396480, 7457856, 7559040, 7574385, 7607808, 7638288, 7818720, 7936992, 7990560, 8079344, 8124480, 8183880, 8188960, 8274812, 8321040, 8339968, 8456676, 8523264, 8598408, 8656440, 8729472, 8818880, 8865870, 8875776, 8935680, 9070848, 9089262, 9161399, 9212580, 9233536, 9285120, 9322320, 9382464, 9456928, 9509760, 9547860, 9623040, 9826752, 9866122, 9921240, 9943808, 10078720, 10099180, 10184384, 10241280, 10343515, 10387728, 10424960, 10570845, 10582656, 10639044, 10654080, 10722816, 10748010, 10832640, 10911840, 11094720, 11186784, 11275568, 11338560, 11457432, 11464544, 11541920, 11639296, 11728080, 11821160, 12119016, 12283440, 12412218, 12429760, 12509952, 12679680, 12685014, 12730480, 12784896, 12897612, 12984660, 12999168, 13094208, 13102336, 13228320, 13298805, 13313664, 13403520, 13850304, 13983480, 14094460, 14110208, 14185392, 14205440, 14321790, 14330680, 14434560, 14549120, 14740128, 14792960, 14799183, 14915712, 15118080, 15148770, 15276576, 15637440, 15873984, 15981120, 16122015, 16158688, 16248960, 16367760, 16377920, 16549624, 16642080, 16913352, 17196816, 17312880, 17458944, 17637760, 17731740, 17751552, 17871360, 18141696, 18178524, 18322798, 18425160, 18467072, 18618327, 18644640, 18764928, 18913856, 19019520, 19095720, 19653504, 19732244, 19842480, 19887616, 20198360, 20368768, 20482560, 20687030, 20775456, 20849920, 21141690, 21165312, 21278088, 21308160, 21496020, 21665280, 21823680, 22189440, 22373568, 22551136, 22677120, 22723155, 22914864, 22929088, 23083840, 23456160, 23642320, 24238032, 24566880, 24665305, 24824436, 24859520, 25019904, 25370028, 25460960, 25569792, 25795224, 25969320, 26188416, 26204672, 26456640, 26597610, 26627328, 26807040, 27484197, 27700608, 27966960, 28188920, 28370784, 28643580, 28661360, 28869120, 29098240, 29480256, 29585920, 29598366, 29831424, 30236160, 30297540, 30553152, 31030545, 31274880, 31712535, 31747968, 31962240, 32244030, 32317376, 32497920, 32735520, 32755840, 33099248, 33284160, 33826704, 34393632, 34625760, 34917888, 35275520, 35463480, 36357048, 36645596, 36850320, 36934144, 37236654, 37289280, 37529856, 37827712, 38039040, 38191440, 39307008, 39464488, 39684960, 40396720, 40737536, 41374060, 41550912, 41699840, 42283380, 42330624, 42556176, 42616320, 42992040, 43647360, 44378880, 44397549, 44747136, 45102272, 45354240, 45446310, 45806995, 45829728, 45858176, 46167680, 46912320, 47284640, 48476064, 49133760, 49330610, 49648872, 49719040, 50740056, 50921920, 51590448, 51938640, 52376832, 52913280, 53195220, 53254656, 53614080, 54968394, 55401216, 55933920, 56377840, 56741568, 57287160, 57322720, 58196480, 58960512, 59196732, 59662848, 60595080, 61106304, 62061090, 62549760, 63425070, 63495936, 63924480, 64129793, 64488060, 64634752, 64995840, 65471040, 65511680, 66198496, 66568320, 67653408, 68787264, 69251520, 70551040, 70926960, 72714096, 73291192, 73700640, 73995915, 74473308, 74578560, 75059712, 75655424, 76382880, 78614016, 78928976, 79369920, 80793440, 81475072, 82452591, 82748120, 83101824, 84566760, 85112352, 85984080, 87294720, 88757760, 88795098, 89494272, 90204544, 90708480, 90892620, 91613990, 91659456, 91716352, 92335360, 93091635, 93824640, 94569280, 96952128, 98267520, 98661220, 99297744, 99438080, 101480112, 101843840, 103180896, 103877280, 104753664, 105826560, 106390440, 109936788, 110802432, 111867840, 112755680, 113483136, 114574320, 114645440, 117921024, 118393464, 121190160, 122212608, 124122180, 125099520, 126850140, 126991872, 127848960, 128259586, 128976120, 129269504, 130942080, 131023360, 132396992, 133136640, 135306816, 137420985, 137574528, 138503040, 141853920, 145428192, 146582384, 147401280, 147991830, 148946616, 149157120, 151310848, 152765760, 157857952, 158739840, 161586880, 164905182, 165496240, 166203648, 169133520, 170224704, 171968160, 174589440, 177590196, 178988544, 180409088, 181785240, 183227980, 183318912, 183432704, 184670720, 186183270, 187649280, 189138560, 192389379, 193904256, 196535040, 197322440, 198595488, 202960224, 203687680, 206361792, 207754560, 211653120, 212780880, 219873576, 221987745, 223735680, 225511360, 226966272, 229148640, 229290880, 235842048, 236786928, 242380320, 244425216, 248244360, 253700280, 256519172, 257952240, 258539008, 261884160, 264793984, 266273280, 270613632, 274841970, 275149056, 277006080, 283707840, 290856384, 293164768, 294802560, 295983660, 297893232, 298314240, 305531520, 315715904, 317479680, 320648965, 323173760, 329810364, 330992480, 332407296, 338267040, 340449408, 343936320, 355180392, 360818176, 363570480, 366455960, 366637824, 372366540, 375298560, 378277120, 384778758, 387808512, 393070080, 394644880, 397190976, 405920448, 407375360, 412262955, 412723584, 415509120, 425561760, 439747152, 443975490, 447471360, 451022720, 453932544, 458297280, 458581760, 473573856, 484760640, 496488720, 507400560, 513038344, 515904480, 523768320, 529587968, 541227264, 549683940, 550298112, 554012160, 567415680, 577168137, 581712768, 586329536, 589605120, 591967320, 595786464, 611063040, 631431808, 634959360, 641297930, 646347520, 659620728, 661984960, 676534080, 680898816, 687872640, 710360784, 727140960, 732911920, 733275648, 744733080, 756554240, 769557516, 775617024, 789289760, 794381952, 811840896, 824525910, 825447168, 831018240, 851123520, 879494304, 887950980, 894942720, 902045440, 916594560, 917163520, 947147712, 961946895, 969521280, 992977440, 1014801120, 1026076688, 1031808960, 1059175936, 1082454528, 1099367880, 1134831360, 1154336274, 1163425536, 1172659072, 1179210240, 1183934640, 1191572928, 1222126080, 1262863616, 1282595860, 1292695040, 1319241456, 1323969920, 1353068160, 1361797632, 1375745280, 1420721568, 1454281920, 1465823840, 1489466160, 1539115032, 1578579520, 1588763904, 1623681792, 1649051820, 1650894336, 1662036480, 1702247040, 1758988608, 1775901960, 1804090880, 1833189120, 1894295424, 1923893790, 1939042560, 1985954880, 2029602240, 2052153376, 2063617920, 2198735760, 2269662720, 2308672548, 2326851072, 2345318144, 2367869280, 2383145856, 2525727232, 2565191720, 2638482912, 2647939840, 2706136320, 2751490560, 2841443136, 2885840685, 2908563840, 2931647680, 2978932320, 3078230064, 3157159040, 3177527808, 3247363584, 3298103640, 3404494080, 3517977216, 3551803920, 3666378240, 3788590848, 3847787580, 3878085120, 3971909760, 4059204480, 4104306752, 4127235840, 4397471520, 4617345096, 4690636288, 4735738560, 4766291712, 5130383440, 5276965824, 5295879680, 5412272640, 5682886272, 5771681370, 5817127680, 5863295360, 5957864640, 6156460128, 6314318080, 6596207280, 6808988160, 7035954432, 7103607840, 7577181696, 7695575160, 7943819520, 8118408960, 8208613504, 8254471680, 8794943040, 9234690192, 9471477120, 9532583424, 10260766880, 10553931648, 11365772544, 11543362740, 11634255360, 11726590720, 11915729280, 12312920256, 12628636160, 13192414560, 14071908864, 14207215680, 15391150320, 15887639040, 16236817920, 16417227008, 17589886080, 18469380384, 18942954240, 20521533760, 21107863296, 22731545088, 23086725480, 23453181440, 23831458560, 24625840512, 26384829120, 28414431360, 30782300640, 32834454016, 35179772160, 36938760768, 37885908480, 41043067520, 42215726592, 46173450960, 47662917120, 49251681024, 52769658240, 56828862720, 61564601280, 70359544320, 73877521536, 82086135040, 92346901920, 98503362048, 105539316480, 113657725440, 123129202560, 147755043072, 164172270080, 184693803840, 211078632960, 246258405120, 295510086144, 369387607680, 492516810240, 738775215360, 1477550430720]

約数ペア:

[(1, 1477550430720), (2, 738775215360), (3, 492516810240), (4, 369387607680), (5, 295510086144), (6, 246258405120), (7, 211078632960), (8, 184693803840), (9, 164172270080), (10, 147755043072), (12, 123129202560), (13, 113657725440), (14, 105539316480), (15, 98503362048), (16, 92346901920), (18, 82086135040), (20, 73877521536), (21, 70359544320), (24, 61564601280), (26, 56828862720), (28, 52769658240), (30, 49251681024), (31, 47662917120), (32, 46173450960), (35, 42215726592), (36, 41043067520), (39, 37885908480), (40, 36938760768), (42, 35179772160), (45, 32834454016), (48, 30782300640), (52, 28414431360), (56, 26384829120), (60, 24625840512), (62, 23831458560), (63, 23453181440), (64, 23086725480), (65, 22731545088), (70, 21107863296), (72, 20521533760), (78, 18942954240), (80, 18469380384), (84, 17589886080), (90, 16417227008), (91, 16236817920), (93, 15887639040), (96, 15391150320), (104, 14207215680), (105, 14071908864), (112, 13192414560), (117, 12628636160), (120, 12312920256), (124, 11915729280), (126, 11726590720), (127, 11634255360), (128, 11543362740), (130, 11365772544), (140, 10553931648), (144, 10260766880), (155, 9532583424), (156, 9471477120), (160, 9234690192), (168, 8794943040), (179, 8254471680), (180, 8208613504), (182, 8118408960), (186, 7943819520), (192, 7695575160), (195, 7577181696), (208, 7103607840), (210, 7035954432), (217, 6808988160), (224, 6596207280), (234, 6314318080), (240, 6156460128), (248, 5957864640), (252, 5863295360), (254, 5817127680), (256, 5771681370), (260, 5682886272), (273, 5412272640), (279, 5295879680), (280, 5276965824), (288, 5130383440), (310, 4766291712), (312, 4735738560), (315, 4690636288), (320, 4617345096), (336, 4397471520), (358, 4127235840), (360, 4104306752), (364, 4059204480), (372, 3971909760), (381, 3878085120), (384, 3847787580), (390, 3788590848), (403, 3666378240), (416, 3551803920), (420, 3517977216), (434, 3404494080), (448, 3298103640), (455, 3247363584), (465, 3177527808), (468, 3157159040), (480, 3078230064), (496, 2978932320), (504, 2931647680), (508, 2908563840), (512, 2885840685), (520, 2841443136), (537, 2751490560), (546, 2706136320), (558, 2647939840), (560, 2638482912), (576, 2565191720), (585, 2525727232), (620, 2383145856), (624, 2367869280), (630, 2345318144), (635, 2326851072), (640, 2308672548), (651, 2269662720), (672, 2198735760), (716, 2063617920), (720, 2052153376), (728, 2029602240), (744, 1985954880), (762, 1939042560), (768, 1923893790), (780, 1894295424), (806, 1833189120), (819, 1804090880), (832, 1775901960), (840, 1758988608), (868, 1702247040), (889, 1662036480), (895, 1650894336), (896, 1649051820), (910, 1623681792), (930, 1588763904), (936, 1578579520), (960, 1539115032), (992, 1489466160), (1008, 1465823840), (1016, 1454281920), (1040, 1420721568), (1074, 1375745280), (1085, 1361797632), (1092, 1353068160), (1116, 1323969920), (1120, 1319241456), (1143, 1292695040), (1152, 1282595860), (1170, 1262863616), (1209, 1222126080), (1240, 1191572928), (1248, 1183934640), (1253, 1179210240), (1260, 1172659072), (1270, 1163425536), (1280, 1154336274), (1302, 1134831360), (1344, 1099367880), (1365, 1082454528), (1395, 1059175936), (1432, 1031808960), (1440, 1026076688), (1456, 1014801120), (1488, 992977440), (1524, 969521280), (1536, 961946895), (1560, 947147712), (1611, 917163520), (1612, 916594560), (1638, 902045440), (1651, 894942720), (1664, 887950980), (1680, 879494304), (1736, 851123520), (1778, 831018240), (1790, 825447168), (1792, 824525910), (1820, 811840896), (1860, 794381952), (1872, 789289760), (1905, 775617024), (1920, 769557516), (1953, 756554240), (1984, 744733080), (2015, 733275648), (2016, 732911920), (2032, 727140960), (2080, 710360784), (2148, 687872640), (2170, 680898816), (2184, 676534080), (2232, 661984960), (2240, 659620728), (2286, 646347520), (2304, 641297930), (2327, 634959360), (2340, 631431808), (2418, 611063040), (2480, 595786464), (2496, 591967320), (2506, 589605120), (2520, 586329536), (2540, 581712768), (2560, 577168137), (2604, 567415680), (2667, 554012160), (2685, 550298112), (2688, 549683940), (2730, 541227264), (2790, 529587968), (2821, 523768320), (2864, 515904480), (2880, 513038344), (2912, 507400560), (2976, 496488720), (3048, 484760640), (3120, 473573856), (3222, 458581760), (3224, 458297280), (3255, 453932544), (3276, 451022720), (3302, 447471360), (3328, 443975490), (3360, 439747152), (3472, 425561760), (3556, 415509120), (3580, 412723584), (3584, 412262955), (3627, 407375360), (3640, 405920448), (3720, 397190976), (3744, 394644880), (3759, 393070080), (3810, 387808512), (3840, 384778758), (3906, 378277120), (3937, 375298560), (3968, 372366540), (4030, 366637824), (4032, 366455960), (4064, 363570480), (4095, 360818176), (4160, 355180392), (4296, 343936320), (4340, 340449408), (4368, 338267040), (4445, 332407296), (4464, 330992480), (4480, 329810364), (4572, 323173760), (4608, 320648965), (4654, 317479680), (4680, 315715904), (4836, 305531520), (4953, 298314240), (4960, 297893232), (4992, 295983660), (5012, 294802560), (5040, 293164768), (5080, 290856384), (5208, 283707840), (5334, 277006080), (5370, 275149056), (5376, 274841970), (5460, 270613632), (5549, 266273280), (5580, 264793984), (5642, 261884160), (5715, 258539008), (5728, 257952240), (5760, 256519172), (5824, 253700280), (5952, 248244360), (6045, 244425216), (6096, 242380320), (6240, 236786928), (6265, 235842048), (6444, 229290880), (6448, 229148640), (6510, 226966272), (6552, 225511360), (6604, 223735680), (6656, 221987745), (6720, 219873576), (6944, 212780880), (6981, 211653120), (7112, 207754560), (7160, 206361792), (7254, 203687680), (7280, 202960224), (7440, 198595488), (7488, 197322440), (7518, 196535040), (7620, 193904256), (7680, 192389379), (7812, 189138560), (7874, 187649280), (7936, 186183270), (8001, 184670720), (8055, 183432704), (8060, 183318912), (8064, 183227980), (8128, 181785240), (8190, 180409088), (8255, 178988544), (8320, 177590196), (8463, 174589440), (8592, 171968160), (8680, 170224704), (8736, 169133520), (8890, 166203648), (8928, 165496240), (8960, 164905182), (9144, 161586880), (9308, 158739840), (9360, 157857952), (9672, 152765760), (9765, 151310848), (9906, 149157120), (9920, 148946616), (9984, 147991830), (10024, 147401280), (10080, 146582384), (10160, 145428192), (10416, 141853920), (10668, 138503040), (10740, 137574528), (10752, 137420985), (10920, 135306816), (11098, 133136640), (11160, 132396992), (11277, 131023360), (11284, 130942080), (11430, 129269504), (11456, 128976120), (11520, 128259586), (11557, 127848960), (11635, 126991872), (11648, 126850140), (11811, 125099520), (11904, 124122180), (12090, 122212608), (12192, 121190160), (12480, 118393464), (12530, 117921024), (12888, 114645440), (12896, 114574320), (13020, 113483136), (13104, 112755680), (13208, 111867840), (13335, 110802432), (13440, 109936788), (13888, 106390440), (13962, 105826560), (14105, 104753664), (14224, 103877280), (14320, 103180896), (14508, 101843840), (14560, 101480112), (14859, 99438080), (14880, 99297744), (14976, 98661220), (15036, 98267520), (15240, 96952128), (15624, 94569280), (15748, 93824640), (15872, 93091635), (16002, 92335360), (16110, 91716352), (16120, 91659456), (16128, 91613990), (16256, 90892620), (16289, 90708480), (16380, 90204544), (16510, 89494272), (16640, 88795098), (16647, 88757760), (16926, 87294720), (17184, 85984080), (17360, 85112352), (17472, 84566760), (17780, 83101824), (17856, 82748120), (17920, 82452591), (18135, 81475072), (18288, 80793440), (18616, 79369920), (18720, 78928976), (18795, 78614016), (19344, 76382880), (19530, 75655424), (19685, 75059712), (19812, 74578560), (19840, 74473308), (19968, 73995915), (20048, 73700640), (20160, 73291192), (20320, 72714096), (20832, 70926960), (20943, 70551040), (21336, 69251520), (21480, 68787264), (21840, 67653408), (22196, 66568320), (22320, 66198496), (22554, 65511680), (22568, 65471040), (22733, 64995840), (22860, 64634752), (22912, 64488060), (23040, 64129793), (23114, 63924480), (23270, 63495936), (23296, 63425070), (23622, 62549760), (23808, 62061090), (24180, 61106304), (24384, 60595080), (24765, 59662848), (24960, 59196732), (25060, 58960512), (25389, 58196480), (25776, 57322720), (25792, 57287160), (26040, 56741568), (26208, 56377840), (26416, 55933920), (26670, 55401216), (26880, 54968394), (27559, 53614080), (27745, 53254656), (27776, 53195220), (27924, 52913280), (28210, 52376832), (28448, 51938640), (28640, 51590448), (29016, 50921920), (29120, 50740056), (29718, 49719040), (29760, 49648872), (29952, 49330610), (30072, 49133760), (30480, 48476064), (31248, 47284640), (31496, 46912320), (32004, 46167680), (32220, 45858176), (32240, 45829728), (32256, 45806995), (32512, 45446310), (32578, 45354240), (32760, 45102272), (33020, 44747136), (33280, 44397549), (33294, 44378880), (33852, 43647360), (34368, 42992040), (34671, 42616320), (34720, 42556176), (34905, 42330624), (34944, 42283380), (35433, 41699840), (35560, 41550912), (35712, 41374060), (36270, 40737536), (36576, 40396720), (37232, 39684960), (37440, 39464488), (37590, 39307008), (38688, 38191440), (38843, 38039040), (39060, 37827712), (39370, 37529856), (39624, 37289280), (39680, 37236654), (40005, 36934144), (40096, 36850320), (40320, 36645596), (40640, 36357048), (41664, 35463480), (41886, 35275520), (42315, 34917888), (42672, 34625760), (42960, 34393632), (43680, 33826704), (44392, 33284160), (44640, 33099248), (45108, 32755840), (45136, 32735520), (45466, 32497920), (45720, 32317376), (45824, 32244030), (46228, 31962240), (46540, 31747968), (46592, 31712535), (47244, 31274880), (47616, 31030545), (48360, 30553152), (48768, 30297540), (48867, 30236160), (49530, 29831424), (49920, 29598366), (49941, 29585920), (50120, 29480256), (50778, 29098240), (51181, 28869120), (51552, 28661360), (51584, 28643580), (52080, 28370784), (52416, 28188920), (52832, 27966960), (53340, 27700608), (53760, 27484197), (55118, 26807040), (55490, 26627328), (55552, 26597610), (55848, 26456640), (56385, 26204672), (56420, 26188416), (56896, 25969320), (57280, 25795224), (57785, 25569792), (58032, 25460960), (58240, 25370028), (59055, 25019904), (59436, 24859520), (59520, 24824436), (59904, 24665305), (60144, 24566880), (60960, 24238032), (62496, 23642320), (62992, 23456160), (64008, 23083840), (64440, 22929088), (64480, 22914864), (65024, 22723155), (65156, 22677120), (65520, 22551136), (66040, 22373568), (66588, 22189440), (67704, 21823680), (68199, 21665280), (68736, 21496020), (69342, 21308160), (69440, 21278088), (69810, 21165312), (69888, 21141690), (70866, 20849920), (71120, 20775456), (71424, 20687030), (72137, 20482560), (72540, 20368768), (73152, 20198360), (74295, 19887616), (74464, 19842480), (74880, 19732244), (75180, 19653504), (77376, 19095720), (77686, 19019520), (78120, 18913856), (78740, 18764928), (79248, 18644640), (79360, 18618327), (80010, 18467072), (80192, 18425160), (80640, 18322798), (81280, 18178524), (81445, 18141696), (82677, 17871360), (83235, 17751552), (83328, 17731740), (83772, 17637760), (84630, 17458944), (85344, 17312880), (85920, 17196816), (87360, 16913352), (88784, 16642080), (89280, 16549624), (90216, 16377920), (90272, 16367760), (90932, 16248960), (91440, 16158688), (91648, 16122015), (92456, 15981120), (93080, 15873984), (94488, 15637440), (96720, 15276576), (97536, 15148770), (97734, 15118080), (99060, 14915712), (99840, 14799183), (99882, 14792960), (100240, 14740128), (101556, 14549120), (102362, 14434560), (103104, 14330680), (103168, 14321790), (104013, 14205440), (104160, 14185392), (104715, 14110208), (104832, 14094460), (105664, 13983480), (106680, 13850304), (110236, 13403520), (110980, 13313664), (111104, 13298805), (111696, 13228320), (112770, 13102336), (112840, 13094208), (113665, 12999168), (113792, 12984660), (114560, 12897612), (115570, 12784896), (116064, 12730480), (116480, 12685014), (116529, 12679680), (118110, 12509952), (118872, 12429760), (119040, 12412218), (120288, 12283440), (121920, 12119016), (124992, 11821160), (125984, 11728080), (126945, 11639296), (128016, 11541920), (128880, 11464544), (128960, 11457432), (130312, 11338560), (131040, 11275568), (132080, 11186784), (133176, 11094720), (135408, 10911840), (136398, 10832640), (137472, 10748010), (137795, 10722816), (138684, 10654080), (138880, 10639044), (139620, 10582656), (139776, 10570845), (141732, 10424960), (142240, 10387728), (142848, 10343515), (144274, 10241280), (145080, 10184384), (146304, 10099180), (146601, 10078720), (148590, 9943808), (148928, 9921240), (149760, 9866122), (150360, 9826752), (153543, 9623040), (154752, 9547860), (155372, 9509760), (156240, 9456928), (157480, 9382464), (158496, 9322320), (159131, 9285120), (160020, 9233536), (160384, 9212580), (161280, 9161399), (162560, 9089262), (162890, 9070848), (165354, 8935680), (166470, 8875776), (166656, 8865870), (167544, 8818880), (169260, 8729472), (170688, 8656440), (171840, 8598408), (173355, 8523264), (174720, 8456676), (177165, 8339968), (177568, 8321040), (178560, 8274812), (180432, 8188960), (180544, 8183880), (181864, 8124480), (182880, 8079344), (184912, 7990560), (186160, 7936992), (188976, 7818720), (193440, 7638288), (194215, 7607808), (195072, 7574385), (195468, 7559040), (198120, 7457856), (199764, 7396480), (200480, 7370064), (203112, 7274560), (204597, 7221760), (204724, 7217280), (206208, 7165340), (206336, 7160895), (208026, 7102720), (208320, 7092696), (209430, 7055104), (209664, 7047230), (211328, 6991740), (213360, 6925152), (216411, 6827520), (220472, 6701760), (221960, 6656832), (223392, 6614160), (225540, 6551168), (225680, 6547104), (227330, 6499584), (227584, 6492330), (229120, 6448806), (231140, 6392448), (232128, 6365240), (232960, 6342507), (233058, 6339840), (236220, 6254976), (237744, 6214880), (238080, 6206109), (240576, 6141720), (243840, 6059508), (244335, 6047232), (248031, 5957120), (249705, 5917184), (249984, 5910580), (251968, 5864040), (253890, 5819648), (255905, 5773824), (256032, 5770960), (257760, 5732272), (257920, 5728716), (260624, 5669280), (262080, 5637784), (264160, 5593392), (266352, 5547360), (270816, 5455920), (272796, 5416320), (274944, 5374005), (275590, 5361408), (277368, 5327040), (277760, 5319522), (279240, 5291328), (283464, 5212480), (284480, 5193864), (288548, 5120640), (290160, 5092192), (292608, 5049590), (293202, 5039360), (295529, 4999680), (297180, 4971904), (297856, 4960620), (299520, 4933061), (300720, 4913376), (307086, 4811520), (309504, 4773930), (310744, 4754880), (312480, 4728464), (314960, 4691232), (316992, 4661160), (318262, 4642560), (320040, 4616768), (320768, 4606290), (325120, 4544631), (325780, 4535424), (330708, 4467840), (332940, 4437888), (333312, 4432935), (335088, 4409440), (338520, 4364736), (340995, 4333056), (341376, 4328220), (343680, 4299204), (346710, 4261632), (349440, 4228338), (349587, 4226560), (354330, 4169984), (355136, 4160520), (357120, 4137406), (358267, 4124160), (360685, 4096512), (360864, 4094480), (361088, 4091940), (363728, 4062240), (365760, 4039672), (369824, 3995280), (372320, 3968496), (377952, 3909360), (386880, 3819144), (388430, 3803904), (390936, 3779520), (396240, 3728928), (399528, 3698240), (400960, 3685032), (406224, 3637280), (409194, 3610880), (409448, 3608640), (412416, 3582670), (413385, 3574272), (416052, 3551360), (416640, 3546348), (418860, 3527552), (419328, 3523615), (422656, 3495870), (426720, 3462576), (432822, 3413760), (440944, 3350880), (443920, 3328416), (446784, 3307080), (451080, 3275584), (451360, 3273552), (454660, 3249792), (455168, 3246165), (458240, 3224403), (460629, 3207680), (462280, 3196224), (464256, 3182620), (466116, 3169920), (472440, 3127488), (475488, 3107440), (477393, 3095040), (481152, 3070860), (487680, 3029754), (488670, 3023616), (496062, 2978560), (499410, 2958592), (499968, 2955290), (503936, 2932020), (504959, 2926080), (507780, 2909824), (511810, 2886912), (512064, 2885480), (515520, 2866136), (515840, 2864358), (520065, 2841088), (521248, 2834640), (524160, 2818892), (528320, 2796696), (532704, 2773680), (541632, 2727960), (545592, 2708160), (551180, 2680704), (554736, 2663520), (555520, 2659761), (558480, 2645664), (566928, 2606240), (568960, 2596932), (577096, 2560320), (580320, 2546096), (582645, 2535936), (585216, 2524795), (586404, 2519680), (591058, 2499840), (594360, 2485952), (595712, 2480310), (601440, 2456688), (614172, 2405760), (619008, 2386965), (621488, 2377440), (624960, 2364232), (629920, 2345616), (633984, 2330580), (636524, 2321280), (640080, 2308384), (641536, 2303145), (649233, 2275840), (651560, 2267712), (661416, 2233920), (665880, 2218944), (670176, 2204720), (677040, 2182368), (681990, 2166528), (682752, 2164110), (687360, 2149602), (693420, 2130816), (698880, 2114169), (699174, 2113280), (704723, 2096640), (708660, 2084992), (710272, 2080260), (714240, 2068703), (716534, 2062080), (721370, 2048256), (721728, 2047240), (722176, 2045970), (727456, 2031120), (731520, 2019836), (733005, 2015744), (739648, 1997640), (744640, 1984248), (755904, 1954680), (767715, 1924608), (773760, 1909572), (776860, 1901952), (781872, 1889760), (792480, 1864464), (795655, 1857024), (799056, 1849120), (801920, 1842516), (812448, 1818640), (818388, 1805440), (818896, 1804320), (824832, 1791335), (826770, 1787136), (832104, 1775680), (833280, 1773174), (837720, 1763776), (845312, 1747935), (853440, 1731288), (865644, 1706880), (881888, 1675440), (886587, 1666560), (887840, 1664208), (893568, 1653540), (902160, 1637792), (902720, 1636776), (909320, 1624896), (921258, 1603840), (924560, 1598112), (928512, 1591310), (932232, 1584960), (944880, 1563744), (950976, 1553720), (954786, 1547520), (962304, 1535430), (975360, 1514877), (977340, 1511808), (992124, 1489280), (998820, 1479296), (999936, 1477645), (1007872, 1466010), (1009918, 1463040), (1015560, 1454912), (1022985, 1444352), (1023620, 1443456), (1024128, 1442740), (1031040, 1433068), (1031680, 1432179), (1040130, 1420544), (1042496, 1417320), (1048320, 1409446), (1056640, 1398348), (1065408, 1386840), (1074801, 1374720), (1082055, 1365504), (1083264, 1363980), (1091184, 1354080), (1102360, 1340352), (1109472, 1331760), (1116960, 1322832), (1133856, 1303120), (1137920, 1298466), (1154192, 1280160), (1160640, 1273048), (1165290, 1267968), (1172808, 1259840), (1182116, 1249920), (1188720, 1242976), (1191424, 1240155), (1202880, 1228344)]