3966650775360

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{5419}}^1$

素因数の和:5498

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 343, 351, 360, 364, 378, 380, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 665, 672, 684, 686, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 819, 832, 840, 855, 864, 882, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1029, 1040, 1064, 1080, 1092, 1120, 1140, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1323, 1330, 1344, 1365, 1368, 1372, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1560, 1568, 1596, 1638, 1680, 1710, 1715, 1728, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2016, 2052, 2058, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2280, 2340, 2352, 2394, 2457, 2470, 2496, 2520, 2548, 2565, 2646, 2660, 2730, 2736, 2744, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3087, 3120, 3136, 3185, 3192, 3276, 3360, 3420, 3430, 3458, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3990, 4032, 4095, 4104, 4116, 4160, 4256, 4320, 4368, 4410, 4446, 4459, 4560, 4655, 4680, 4704, 4788, 4914, 4940, 5040, 5096, 5130, 5145, 5187, 5292, 5320, 5419, 5460, 5472, 5488, 5586, 5616, 5733, 5824, 5880, 5928, 5985, 6048, 6080, 6174, 6240, 6370, 6384, 6517, 6552, 6615, 6669, 6720, 6840, 6860, 6916, 7020, 7056, 7182, 7280, 7410, 7448, 7488, 7560, 7644, 7840, 7904, 7980, 8190, 8208, 8232, 8379, 8512, 8640, 8645, 8736, 8820, 8892, 8918, 9120, 9261, 9310, 9360, 9408, 9555, 9576, 9828, 9880, 10080, 10192, 10260, 10290, 10374, 10584, 10640, 10838, 10920, 10944, 10976, 11115, 11172, 11232, 11466, 11760, 11856, 11970, 12096, 12103, 12285, 12348, 12480, 12740, 12768, 13034, 13104, 13230, 13338, 13377, 13680, 13720, 13832, 13965, 14040, 14112, 14364, 14560, 14820, 14896, 15120, 15288, 15435, 15561, 15680, 15808, 15960, 16257, 16380, 16416, 16464, 16758, 17199, 17290, 17472, 17640, 17784, 17836, 17955, 18240, 18522, 18620, 18720, 19110, 19152, 19551, 19656, 19760, 20160, 20384, 20520, 20580, 20748, 21168, 21280, 21676, 21840, 21952, 22230, 22295, 22344, 22464, 22932, 23520, 23712, 23940, 24206, 24570, 24696, 25137, 25480, 25536, 25935, 26068, 26208, 26460, 26676, 26754, 27095, 27360, 27440, 27664, 27930, 28080, 28224, 28665, 28728, 29120, 29640, 29792, 30240, 30576, 30870, 31122, 31920, 32514, 32585, 32760, 32832, 32928, 33345, 33516, 34398, 34580, 35280, 35568, 35672, 35910, 36309, 37044, 37240, 37440, 37933, 38220, 38304, 39102, 39312, 39520, 40131, 40768, 41040, 41160, 41496, 41895, 42336, 42560, 43352, 43680, 44460, 44590, 44688, 45864, 46305, 46683, 47040, 47424, 47880, 48412, 48771, 49140, 49392, 50274, 50960, 51870, 52136, 52416, 52920, 53352, 53508, 54190, 54720, 54880, 55328, 55860, 56160, 57330, 57456, 58653, 59280, 59584, 60480, 60515, 61152, 61740, 62244, 63840, 65028, 65170, 65520, 65856, 66690, 66885, 67032, 68796, 69160, 70447, 70560, 71136, 71344, 71820, 72618, 74088, 74480, 75866, 76440, 76608, 77805, 78204, 78624, 79040, 80262, 81285, 82080, 82320, 82992, 83790, 84672, 84721, 85995, 86704, 87360, 88920, 89180, 89376, 91728, 92610, 93366, 95760, 96824, 97542, 97755, 98280, 98784, 100548, 101920, 102961, 103740, 104272, 105840, 106704, 107016, 108380, 108927, 109760, 110656, 111720, 112320, 113799, 114660, 114912, 117306, 118560, 120393, 121030, 122304, 123480, 124488, 125685, 127680, 130056, 130340, 131040, 133380, 133770, 134064, 137592, 138320, 140894, 141120, 142272, 142688, 143640, 145236, 146313, 148176, 148960, 151732, 152880, 155610, 156408, 157248, 160524, 162570, 164160, 164640, 165984, 167580, 169442, 171990, 173408, 175959, 177840, 178360, 178752, 181545, 183456, 185220, 186732, 189665, 191520, 193648, 195084, 195510, 196560, 197568, 200655, 201096, 203840, 205922, 207480, 208544, 211341, 211680, 213408, 214032, 216760, 217854, 223440, 227598, 229320, 229824, 233415, 234612, 237120, 240786, 242060, 243855, 246960, 248976, 251370, 254163, 260112, 260680, 262080, 265531, 266760, 267540, 268128, 275184, 276640, 281788, 285376, 287280, 290472, 292626, 293265, 296352, 297920, 303464, 305760, 308883, 311220, 312816, 321048, 325140, 326781, 329280, 331968, 335160, 338884, 341397, 343980, 346816, 351918, 352235, 355680, 356720, 363090, 366912, 370440, 373464, 379330, 383040, 387296, 390168, 391020, 393120, 401310, 402192, 411844, 414960, 417088, 422682, 423360, 423605, 426816, 428064, 433520, 435708, 446880, 455196, 458640, 466830, 469224, 481572, 484120, 487710, 493129, 493920, 497952, 502740, 508326, 514805, 520224, 521360, 531062, 533520, 535080, 536256, 544635, 550368, 553280, 563576, 568995, 574560, 580944, 585252, 586530, 592704, 601965, 606928, 611520, 617766, 622440, 625632, 634023, 642096, 650280, 653562, 670320, 677768, 682794, 687960, 703836, 704470, 711360, 713440, 720727, 726180, 731565, 740880, 746928, 758660, 762489, 774592, 780336, 782040, 786240, 796593, 802620, 804384, 823688, 829920, 845364, 847210, 856128, 867040, 871416, 879795, 893760, 910392, 917280, 926649, 933660, 938448, 963144, 968240, 975420, 986258, 987840, 995904, 1005480, 1016652, 1024191, 1029610, 1040448, 1042720, 1056705, 1062124, 1067040, 1070160, 1089270, 1100736, 1127152, 1137990, 1149120, 1161888, 1170504, 1173060, 1203930, 1213856, 1235532, 1244880, 1251264, 1268046, 1270815, 1284192, 1300560, 1307124, 1327655, 1338493, 1340640, 1355536, 1365588, 1375920, 1407672, 1408940, 1426880, 1441454, 1452360, 1463130, 1479387, 1481760, 1493856, 1517320, 1524978, 1544415, 1560672, 1564080, 1593186, 1605240, 1608768, 1633905, 1647376, 1659840, 1690728, 1694420, 1706985, 1734080, 1742832, 1759590, 1820784, 1834560, 1853298, 1858717, 1867320, 1876896, 1902069, 1926288, 1936480, 1950840, 1972516, 2010960, 2033304, 2048382, 2059220, 2085440, 2113410, 2124248, 2134080, 2140320, 2162181, 2178540, 2254304, 2275980, 2287467, 2323776, 2341008, 2346120, 2389779, 2407860, 2427712, 2465645, 2471064, 2489760, 2536092, 2541630, 2568384, 2601120, 2614248, 2655310, 2676986, 2681280, 2711072, 2731176, 2751840, 2779947, 2815344, 2817880, 2882908, 2904720, 2926260, 2958774, 2963520, 2987712, 3034640, 3049956, 3088830, 3121344, 3128160, 3170115, 3186372, 3210480, 3267810, 3294752, 3381456, 3388840, 3413970, 3451903, 3485664, 3519180, 3603635, 3641568, 3706596, 3717434, 3734640, 3753792, 3804138, 3812445, 3852576, 3872960, 3901680, 3945032, 3982965, 4015479, 4021920, 4066608, 4096764, 4118440, 4226820, 4248496, 4280640, 4324362, 4357080, 4438161, 4508608, 4551960, 4574934, 4633245, 4682016, 4692240, 4779558, 4815720, 4931290, 4942128, 4979520, 5045089, 5072184, 5083260, 5120955, 5202240, 5228496, 5310620, 5353972, 5422144, 5462352, 5503680, 5559894, 5576151, 5630688, 5635760, 5765816, 5809440, 5852520, 5917548, 6069280, 6099912, 6177660, 6256320, 6340230, 6372744, 6420960, 6486543, 6535620, 6589504, 6692465, 6762912, 6777680, 6827940, 6903806, 6971328, 7038360, 7169337, 7207270, 7283136, 7396935, 7413192, 7434868, 7469280, 7608276, 7624890, 7705152, 7803360, 7890064, 7965930, 8030958, 8043840, 8133216, 8193528, 8236880, 8453640, 8496992, 8648724, 8714160, 8876322, 9103920, 9149868, 9266490, 9293585, 9364032, 9369451, 9384480, 9510345, 9559116, 9631440, 9862580, 9884256, 10090178, 10144368, 10166520, 10241910, 10355709, 10456992, 10621240, 10707944, 10810905, 10924704, 11119788, 11152302, 11261376, 11271520, 11437335, 11531632, 11618880, 11705040, 11835096, 11948895, 12046437, 12138560, 12199824, 12355320, 12680460, 12745488, 12841920, 12973086, 13071240, 13314483, 13384930, 13525824, 13555360, 13655880, 13807612, 13899735, 14076720, 14338674, 14414540, 14793870, 14826384, 14869736, 14938560, 15135267, 15216552, 15249780, 15606720, 15780128, 15931860, 16061916, 16266432, 16387056, 16473760, 16728453, 16907280, 16993984, 17259515, 17297448, 17428320, 17752644, 18207840, 18299736, 18532980, 18587170, 18738902, 18768960, 19020690, 19118232, 19262880, 19459629, 19725160, 19768512, 20077395, 20180356, 20288736, 20333040, 20483820, 20711418, 20913984, 21242480, 21415888, 21621810, 21849408, 22190805, 22239576, 22304604, 22543040, 22874670, 23063264, 23410080, 23670192, 23897790, 24092874, 24163321, 24399648, 24710640, 25225445, 25360920, 25490976, 25946172, 26142480, 26628966, 26769860, 27110720, 27311760, 27615224, 27799470, 27880755, 28108353, 28153440, 28677348, 28829080, 29587740, 29652768, 29739472, 30270534, 30433104, 30499560, 31067127, 31560256, 31863720, 32123832, 32432715, 32774112, 32947520, 33456906, 33814560, 34519030, 34594896, 34856640, 35315623, 35505288, 35846685, 36139311, 36415680, 36599472, 37065960, 37174340, 37477804, 38041380, 38236464, 38525760, 38919258, 39450320, 40154790, 40360712, 40577472, 40666080, 40967640, 41422836, 42484960, 42831776, 43243620, 44381610, 44479152, 44609208, 45405801, 45749340, 46126528, 46820160, 46847255, 47340384, 47795580, 48185748, 48326642, 48799296, 49421280, 50185359, 50450890, 50721840, 50981952, 51778545, 51892344, 52284960, 53257932, 53539720, 54623520, 55230448, 55598940, 55761510, 56216706, 56306880, 57354696, 57658160, 59175480, 59305536, 59478944, 60232185, 60541068, 60866208, 60999120, 62134254, 63727440, 64247664, 64865430, 65548224, 65586157, 66572415, 66913812, 67629120, 69038060, 69189792, 70631246, 71010576, 71693370, 72278622, 72489963, 73198944, 74131920, 74348680, 74955608, 75676335, 76082760, 76472928, 77838516, 78900640, 80309580, 80721424, 81332160, 81935280, 82845672, 83642265, 84325059, 84969920, 85663552, 86487240, 88763220, 88958304, 89218416, 90811602, 91498680, 93201381, 93694510, 94680768, 95591160, 96371496, 96653284, 97298145, 98842560, 100370718, 100901780, 101443680, 103557090, 103784688, 104569920, 105946869, 106515864, 107079440, 109247040, 110460896, 111197880, 111523020, 112433412, 114709392, 115316320, 118350960, 118957888, 120464370, 120816605, 121082136, 121732416, 121998240, 124268508, 127454880, 128495328, 129730860, 131172314, 133144830, 133827624, 136217403, 138076120, 138379584, 140541765, 141262492, 142021152, 143386740, 144557244, 144979926, 146397888, 148263840, 148697360, 149911216, 151352670, 152165520, 152945856, 155335635, 155677032, 157801280, 160619160, 161442848, 163870560, 165691344, 167284530, 168650118, 172974480, 176578115, 177526440, 177916608, 178436832, 180696555, 181623204, 182997360, 186402762, 187389020, 191182320, 192742992, 193306568, 194596290, 196758471, 200741436, 201803560, 202887360, 207114180, 207569376, 211893738, 213031728, 214158880, 217469889, 220921792, 222395760, 223046040, 224866824, 227029005, 229418784, 230632640, 236701920, 240928740, 241633210, 242164272, 243996480, 248537016, 250926795, 252975177, 254909760, 256990656, 259461720, 262344628, 266289660, 267655248, 272434806, 276152240, 281083530, 282524984, 284042304, 286773480, 289114488, 289959852, 296527680, 297394720, 299822432, 302705340, 304331040, 310671270, 311354064, 317840607, 321238320, 322885696, 327741120, 327930785, 331382688, 334569060, 337300236, 345948960, 353156230, 355052880, 356873664, 361393110, 362449815, 363246408, 365994720, 372805524, 374778040, 382364640, 385485984, 386613136, 389192580, 393516942, 401482872, 403607120, 414228360, 415138752, 421625295, 423787476, 426063456, 428317760, 434939778, 444791520, 446092080, 449733648, 454058010, 458837568, 459103099, 466006905, 473403840, 481857480, 483266420, 484328544, 497074032, 501853590, 505950354, 518923440, 524689256, 529734345, 532579320, 535310496, 544869612, 552304480, 562167060, 565049968, 573546960, 578228976, 579919704, 590275413, 594789440, 599644864, 605410680, 608662080, 621342540, 622708128, 635681214, 642476640, 652409667, 655861570, 662765376, 669138120, 674600472, 681087015, 691897920, 706312460, 710105760, 722786220, 724899630, 726492816, 731989440, 745611048, 749556080, 764729280, 770971968, 773226272, 778385160, 787033884, 802965744, 807214240, 828456720, 843250590, 847574952, 852126912, 869879556, 889583040, 892184160, 899467296, 908116020, 918206198, 932013810, 953521821, 963714960, 966532840, 968657088, 983792355, 994148064, 1003707180, 1011900708, 1037846880, 1049378512, 1059468690, 1065158640, 1070620992, 1087349445, 1089739224, 1104608960, 1124334120, 1130099936, 1147093920, 1156457952, 1159839408, 1180550826, 1210821360, 1242685080, 1245416256, 1264875885, 1271362428, 1284953280, 1304819334, 1311723140, 1338276240, 1349200944, 1362174030, 1377309297, 1412624920, 1420211520, 1445572440, 1449799260, 1452985632, 1491222096, 1499112160, 1546452544, 1556770320, 1574067768, 1589203035, 1605931488, 1614428480, 1656913440, 1686501180, 1695149904, 1739759112, 1770826239, 1784368320, 1798934592, 1816232040, 1836412396, 1864027620, 1907043642, 1927429920, 1933065680, 1967584710, 1988296128, 2007414360, 2023801416, 2075693760, 2098757024, 2118937380, 2130317280, 2174698890, 2179478448, 2248668240, 2260199872, 2294187840, 2295515495, 2312915904, 2319678816, 2361101652, 2421642720, 2485370160, 2529751770, 2542724856, 2609638668, 2623446280, 2676552480, 2698401888, 2724348060, 2754618594, 2825249840, 2891144880, 2899598520, 2905971264, 2951377065, 2982444192, 2998224320, 3113540640, 3148135536, 3178406070, 3211862976, 3262048335, 3313826880, 3373002360, 3390299808, 3479518224, 3541652478, 3632464080, 3672824792, 3728055240, 3814087284, 3854859840, 3866131360, 3935169420, 4014828720, 4047602832, 4131927891, 4197514048, 4237874760, 4260634560, 4349397780, 4358956896, 4497336480, 4591030990, 4639357632, 4722203304, 4767609105, 4843285440, 4970740320, 5059503540, 5085449712, 5219277336, 5246892560, 5353104960, 5396803776, 5448696120, 5509237188, 5650499680, 5782289760, 5799197040, 5902754130, 5964888384, 6227081280, 6296271072, 6356812140, 6524096670, 6746004720, 6780599616, 6886546485, 6959036448, 7083304956, 7264928160, 7345649584, 7456110480, 7628174568, 7732262720, 7870338840, 8029657440, 8095205664, 8263855782, 8475749520, 8698795560, 8717913792, 8854131195, 8994672960, 9182061980, 9444406608, 9535218210, 9941480640, 10119007080, 10170899424, 10438554672, 10493785120, 10897392240, 11018474376, 11300999360, 11564579520, 11598394080, 11805508260, 12395783673, 12592542144, 12713624280, 13048193340, 13492009440, 13773092970, 13918072896, 14166609912, 14529856320, 14691299168, 14912220960, 15256349136, 15740677680, 16059314880, 16190411328, 16527711564, 16951499040, 17397591120, 17708262390, 18364123960, 18888813216, 19070436420, 20238014160, 20341798848, 20659639455, 20877109344, 20987570240, 21794784480, 22036948752, 23196788160, 23611016520, 24791567346, 25427248560, 26096386680, 26984018880, 27546185940, 28333219824, 29382598336, 29824441920, 30512698272, 31481355360, 33055423128, 33902998080, 34795182240, 35416524780, 36728247920, 37777626432, 38140872840, 40476028320, 41319278910, 41754218688, 43589568960, 44073897504, 47222033040, 49583134692, 50854497120, 52192773360, 55092371880, 56666439648, 61025396544, 61978918365, 62962710720, 66110846256, 69590364480, 70833049560, 73456495840, 76281745680, 80952056640, 82638557820, 88147795008, 94444066080, 99166269384, 101708994240, 104385546720, 110184743760, 113332879296, 123957836730, 132221692512, 141666099120, 146912991680, 152563491360, 165277115640, 188888132160, 198332538768, 208771093440, 220369487520, 247915673460, 264443385024, 283332198240, 305126982720, 330554231280, 396665077536, 440738975040, 495831346920, 566664396480, 661108462560, 793330155072, 991662693840, 1322216925120, 1983325387680, 3966650775360]

約数ペア:

[(1, 3966650775360), (2, 1983325387680), (3, 1322216925120), (4, 991662693840), (5, 793330155072), (6, 661108462560), (7, 566664396480), (8, 495831346920), (9, 440738975040), (10, 396665077536), (12, 330554231280), (13, 305126982720), (14, 283332198240), (15, 264443385024), (16, 247915673460), (18, 220369487520), (19, 208771093440), (20, 198332538768), (21, 188888132160), (24, 165277115640), (26, 152563491360), (27, 146912991680), (28, 141666099120), (30, 132221692512), (32, 123957836730), (35, 113332879296), (36, 110184743760), (38, 104385546720), (39, 101708994240), (40, 99166269384), (42, 94444066080), (45, 88147795008), (48, 82638557820), (49, 80952056640), (52, 76281745680), (54, 73456495840), (56, 70833049560), (57, 69590364480), (60, 66110846256), (63, 62962710720), (64, 61978918365), (65, 61025396544), (70, 56666439648), (72, 55092371880), (76, 52192773360), (78, 50854497120), (80, 49583134692), (84, 47222033040), (90, 44073897504), (91, 43589568960), (95, 41754218688), (96, 41319278910), (98, 40476028320), (104, 38140872840), (105, 37777626432), (108, 36728247920), (112, 35416524780), (114, 34795182240), (117, 33902998080), (120, 33055423128), (126, 31481355360), (130, 30512698272), (133, 29824441920), (135, 29382598336), (140, 28333219824), (144, 27546185940), (147, 26984018880), (152, 26096386680), (156, 25427248560), (160, 24791567346), (168, 23611016520), (171, 23196788160), (180, 22036948752), (182, 21794784480), (189, 20987570240), (190, 20877109344), (192, 20659639455), (195, 20341798848), (196, 20238014160), (208, 19070436420), (210, 18888813216), (216, 18364123960), (224, 17708262390), (228, 17397591120), (234, 16951499040), (240, 16527711564), (245, 16190411328), (247, 16059314880), (252, 15740677680), (260, 15256349136), (266, 14912220960), (270, 14691299168), (273, 14529856320), (280, 14166609912), (285, 13918072896), (288, 13773092970), (294, 13492009440), (304, 13048193340), (312, 12713624280), (315, 12592542144), (320, 12395783673), (336, 11805508260), (342, 11598394080), (343, 11564579520), (351, 11300999360), (360, 11018474376), (364, 10897392240), (378, 10493785120), (380, 10438554672), (390, 10170899424), (392, 10119007080), (399, 9941480640), (416, 9535218210), (420, 9444406608), (432, 9182061980), (441, 8994672960), (448, 8854131195), (455, 8717913792), (456, 8698795560), (468, 8475749520), (480, 8263855782), (490, 8095205664), (494, 8029657440), (504, 7870338840), (513, 7732262720), (520, 7628174568), (532, 7456110480), (540, 7345649584), (546, 7264928160), (560, 7083304956), (570, 6959036448), (576, 6886546485), (585, 6780599616), (588, 6746004720), (608, 6524096670), (624, 6356812140), (630, 6296271072), (637, 6227081280), (665, 5964888384), (672, 5902754130), (684, 5799197040), (686, 5782289760), (702, 5650499680), (720, 5509237188), (728, 5448696120), (735, 5396803776), (741, 5353104960), (756, 5246892560), (760, 5219277336), (780, 5085449712), (784, 5059503540), (798, 4970740320), (819, 4843285440), (832, 4767609105), (840, 4722203304), (855, 4639357632), (864, 4591030990), (882, 4497336480), (910, 4358956896), (912, 4349397780), (931, 4260634560), (936, 4237874760), (945, 4197514048), (960, 4131927891), (980, 4047602832), (988, 4014828720), (1008, 3935169420), (1026, 3866131360), (1029, 3854859840), (1040, 3814087284), (1064, 3728055240), (1080, 3672824792), (1092, 3632464080), (1120, 3541652478), (1140, 3479518224), (1170, 3390299808), (1176, 3373002360), (1197, 3313826880), (1216, 3262048335), (1235, 3211862976), (1248, 3178406070), (1260, 3148135536), (1274, 3113540640), (1323, 2998224320), (1330, 2982444192), (1344, 2951377065), (1365, 2905971264), (1368, 2899598520), (1372, 2891144880), (1404, 2825249840), (1440, 2754618594), (1456, 2724348060), (1470, 2698401888), (1482, 2676552480), (1512, 2623446280), (1520, 2609638668), (1560, 2542724856), (1568, 2529751770), (1596, 2485370160), (1638, 2421642720), (1680, 2361101652), (1710, 2319678816), (1715, 2312915904), (1728, 2295515495), (1729, 2294187840), (1755, 2260199872), (1764, 2248668240), (1820, 2179478448), (1824, 2174698890), (1862, 2130317280), (1872, 2118937380), (1890, 2098757024), (1911, 2075693760), (1960, 2023801416), (1976, 2007414360), (1995, 1988296128), (2016, 1967584710), (2052, 1933065680), (2058, 1927429920), (2080, 1907043642), (2128, 1864027620), (2160, 1836412396), (2184, 1816232040), (2205, 1798934592), (2223, 1784368320), (2240, 1770826239), (2280, 1739759112), (2340, 1695149904), (2352, 1686501180), (2394, 1656913440), (2457, 1614428480), (2470, 1605931488), (2496, 1589203035), (2520, 1574067768), (2548, 1556770320), (2565, 1546452544), (2646, 1499112160), (2660, 1491222096), (2730, 1452985632), (2736, 1449799260), (2744, 1445572440), (2793, 1420211520), (2808, 1412624920), (2880, 1377309297), (2912, 1362174030), (2940, 1349200944), (2964, 1338276240), (3024, 1311723140), (3040, 1304819334), (3087, 1284953280), (3120, 1271362428), (3136, 1264875885), (3185, 1245416256), (3192, 1242685080), (3276, 1210821360), (3360, 1180550826), (3420, 1159839408), (3430, 1156457952), (3458, 1147093920), (3510, 1130099936), (3528, 1124334120), (3591, 1104608960), (3640, 1089739224), (3648, 1087349445), (3705, 1070620992), (3724, 1065158640), (3744, 1059468690), (3780, 1049378512), (3822, 1037846880), (3920, 1011900708), (3952, 1003707180), (3990, 994148064), (4032, 983792355), (4095, 968657088), (4104, 966532840), (4116, 963714960), (4160, 953521821), (4256, 932013810), (4320, 918206198), (4368, 908116020), (4410, 899467296), (4446, 892184160), (4459, 889583040), (4560, 869879556), (4655, 852126912), (4680, 847574952), (4704, 843250590), (4788, 828456720), (4914, 807214240), (4940, 802965744), (5040, 787033884), (5096, 778385160), (5130, 773226272), (5145, 770971968), (5187, 764729280), (5292, 749556080), (5320, 745611048), (5419, 731989440), (5460, 726492816), (5472, 724899630), (5488, 722786220), (5586, 710105760), (5616, 706312460), (5733, 691897920), (5824, 681087015), (5880, 674600472), (5928, 669138120), (5985, 662765376), (6048, 655861570), (6080, 652409667), (6174, 642476640), (6240, 635681214), (6370, 622708128), (6384, 621342540), (6517, 608662080), (6552, 605410680), (6615, 599644864), (6669, 594789440), (6720, 590275413), (6840, 579919704), (6860, 578228976), (6916, 573546960), (7020, 565049968), (7056, 562167060), (7182, 552304480), (7280, 544869612), (7410, 535310496), (7448, 532579320), (7488, 529734345), (7560, 524689256), (7644, 518923440), (7840, 505950354), (7904, 501853590), (7980, 497074032), (8190, 484328544), (8208, 483266420), (8232, 481857480), (8379, 473403840), (8512, 466006905), (8640, 459103099), (8645, 458837568), (8736, 454058010), (8820, 449733648), (8892, 446092080), (8918, 444791520), (9120, 434939778), (9261, 428317760), (9310, 426063456), (9360, 423787476), (9408, 421625295), (9555, 415138752), (9576, 414228360), (9828, 403607120), (9880, 401482872), (10080, 393516942), (10192, 389192580), (10260, 386613136), (10290, 385485984), (10374, 382364640), (10584, 374778040), (10640, 372805524), (10838, 365994720), (10920, 363246408), (10944, 362449815), (10976, 361393110), (11115, 356873664), (11172, 355052880), (11232, 353156230), (11466, 345948960), (11760, 337300236), (11856, 334569060), (11970, 331382688), (12096, 327930785), (12103, 327741120), (12285, 322885696), (12348, 321238320), (12480, 317840607), (12740, 311354064), (12768, 310671270), (13034, 304331040), (13104, 302705340), (13230, 299822432), (13338, 297394720), (13377, 296527680), (13680, 289959852), (13720, 289114488), (13832, 286773480), (13965, 284042304), (14040, 282524984), (14112, 281083530), (14364, 276152240), (14560, 272434806), (14820, 267655248), (14896, 266289660), (15120, 262344628), (15288, 259461720), (15435, 256990656), (15561, 254909760), (15680, 252975177), (15808, 250926795), (15960, 248537016), (16257, 243996480), (16380, 242164272), (16416, 241633210), (16464, 240928740), (16758, 236701920), (17199, 230632640), (17290, 229418784), (17472, 227029005), (17640, 224866824), (17784, 223046040), (17836, 222395760), (17955, 220921792), (18240, 217469889), (18522, 214158880), (18620, 213031728), (18720, 211893738), (19110, 207569376), (19152, 207114180), (19551, 202887360), (19656, 201803560), (19760, 200741436), (20160, 196758471), (20384, 194596290), (20520, 193306568), (20580, 192742992), (20748, 191182320), (21168, 187389020), (21280, 186402762), (21676, 182997360), (21840, 181623204), (21952, 180696555), (22230, 178436832), (22295, 177916608), (22344, 177526440), (22464, 176578115), (22932, 172974480), (23520, 168650118), (23712, 167284530), (23940, 165691344), (24206, 163870560), (24570, 161442848), (24696, 160619160), (25137, 157801280), (25480, 155677032), (25536, 155335635), (25935, 152945856), (26068, 152165520), (26208, 151352670), (26460, 149911216), (26676, 148697360), (26754, 148263840), (27095, 146397888), (27360, 144979926), (27440, 144557244), (27664, 143386740), (27930, 142021152), (28080, 141262492), (28224, 140541765), (28665, 138379584), (28728, 138076120), (29120, 136217403), (29640, 133827624), (29792, 133144830), (30240, 131172314), (30576, 129730860), (30870, 128495328), (31122, 127454880), (31920, 124268508), (32514, 121998240), (32585, 121732416), (32760, 121082136), (32832, 120816605), (32928, 120464370), (33345, 118957888), (33516, 118350960), (34398, 115316320), (34580, 114709392), (35280, 112433412), (35568, 111523020), (35672, 111197880), (35910, 110460896), (36309, 109247040), (37044, 107079440), (37240, 106515864), (37440, 105946869), (37933, 104569920), (38220, 103784688), (38304, 103557090), (39102, 101443680), (39312, 100901780), (39520, 100370718), (40131, 98842560), (40768, 97298145), (41040, 96653284), (41160, 96371496), (41496, 95591160), (41895, 94680768), (42336, 93694510), (42560, 93201381), (43352, 91498680), (43680, 90811602), (44460, 89218416), (44590, 88958304), (44688, 88763220), (45864, 86487240), (46305, 85663552), (46683, 84969920), (47040, 84325059), (47424, 83642265), (47880, 82845672), (48412, 81935280), (48771, 81332160), (49140, 80721424), (49392, 80309580), (50274, 78900640), (50960, 77838516), (51870, 76472928), (52136, 76082760), (52416, 75676335), (52920, 74955608), (53352, 74348680), (53508, 74131920), (54190, 73198944), (54720, 72489963), (54880, 72278622), (55328, 71693370), (55860, 71010576), (56160, 70631246), (57330, 69189792), (57456, 69038060), (58653, 67629120), (59280, 66913812), (59584, 66572415), (60480, 65586157), (60515, 65548224), (61152, 64865430), (61740, 64247664), (62244, 63727440), (63840, 62134254), (65028, 60999120), (65170, 60866208), (65520, 60541068), (65856, 60232185), (66690, 59478944), (66885, 59305536), (67032, 59175480), (68796, 57658160), (69160, 57354696), (70447, 56306880), (70560, 56216706), (71136, 55761510), (71344, 55598940), (71820, 55230448), (72618, 54623520), (74088, 53539720), (74480, 53257932), (75866, 52284960), (76440, 51892344), (76608, 51778545), (77805, 50981952), (78204, 50721840), (78624, 50450890), (79040, 50185359), (80262, 49421280), (81285, 48799296), (82080, 48326642), (82320, 48185748), (82992, 47795580), (83790, 47340384), (84672, 46847255), (84721, 46820160), (85995, 46126528), (86704, 45749340), (87360, 45405801), (88920, 44609208), (89180, 44479152), (89376, 44381610), (91728, 43243620), (92610, 42831776), (93366, 42484960), (95760, 41422836), (96824, 40967640), (97542, 40666080), (97755, 40577472), (98280, 40360712), (98784, 40154790), (100548, 39450320), (101920, 38919258), (102961, 38525760), (103740, 38236464), (104272, 38041380), (105840, 37477804), (106704, 37174340), (107016, 37065960), (108380, 36599472), (108927, 36415680), (109760, 36139311), (110656, 35846685), (111720, 35505288), (112320, 35315623), (113799, 34856640), (114660, 34594896), (114912, 34519030), (117306, 33814560), (118560, 33456906), (120393, 32947520), (121030, 32774112), (122304, 32432715), (123480, 32123832), (124488, 31863720), (125685, 31560256), (127680, 31067127), (130056, 30499560), (130340, 30433104), (131040, 30270534), (133380, 29739472), (133770, 29652768), (134064, 29587740), (137592, 28829080), (138320, 28677348), (140894, 28153440), (141120, 28108353), (142272, 27880755), (142688, 27799470), (143640, 27615224), (145236, 27311760), (146313, 27110720), (148176, 26769860), (148960, 26628966), (151732, 26142480), (152880, 25946172), (155610, 25490976), (156408, 25360920), (157248, 25225445), (160524, 24710640), (162570, 24399648), (164160, 24163321), (164640, 24092874), (165984, 23897790), (167580, 23670192), (169442, 23410080), (171990, 23063264), (173408, 22874670), (175959, 22543040), (177840, 22304604), (178360, 22239576), (178752, 22190805), (181545, 21849408), (183456, 21621810), (185220, 21415888), (186732, 21242480), (189665, 20913984), (191520, 20711418), (193648, 20483820), (195084, 20333040), (195510, 20288736), (196560, 20180356), (197568, 20077395), (200655, 19768512), (201096, 19725160), (203840, 19459629), (205922, 19262880), (207480, 19118232), (208544, 19020690), (211341, 18768960), (211680, 18738902), (213408, 18587170), (214032, 18532980), (216760, 18299736), (217854, 18207840), (223440, 17752644), (227598, 17428320), (229320, 17297448), (229824, 17259515), (233415, 16993984), (234612, 16907280), (237120, 16728453), (240786, 16473760), (242060, 16387056), (243855, 16266432), (246960, 16061916), (248976, 15931860), (251370, 15780128), (254163, 15606720), (260112, 15249780), (260680, 15216552), (262080, 15135267), (265531, 14938560), (266760, 14869736), (267540, 14826384), (268128, 14793870), (275184, 14414540), (276640, 14338674), (281788, 14076720), (285376, 13899735), (287280, 13807612), (290472, 13655880), (292626, 13555360), (293265, 13525824), (296352, 13384930), (297920, 13314483), (303464, 13071240), (305760, 12973086), (308883, 12841920), (311220, 12745488), (312816, 12680460), (321048, 12355320), (325140, 12199824), (326781, 12138560), (329280, 12046437), (331968, 11948895), (335160, 11835096), (338884, 11705040), (341397, 11618880), (343980, 11531632), (346816, 11437335), (351918, 11271520), (352235, 11261376), (355680, 11152302), (356720, 11119788), (363090, 10924704), (366912, 10810905), (370440, 10707944), (373464, 10621240), (379330, 10456992), (383040, 10355709), (387296, 10241910), (390168, 10166520), (391020, 10144368), (393120, 10090178), (401310, 9884256), (402192, 9862580), (411844, 9631440), (414960, 9559116), (417088, 9510345), (422682, 9384480), (423360, 9369451), (423605, 9364032), (426816, 9293585), (428064, 9266490), (433520, 9149868), (435708, 9103920), (446880, 8876322), (455196, 8714160), (458640, 8648724), (466830, 8496992), (469224, 8453640), (481572, 8236880), (484120, 8193528), (487710, 8133216), (493129, 8043840), (493920, 8030958), (497952, 7965930), (502740, 7890064), (508326, 7803360), (514805, 7705152), (520224, 7624890), (521360, 7608276), (531062, 7469280), (533520, 7434868), (535080, 7413192), (536256, 7396935), (544635, 7283136), (550368, 7207270), (553280, 7169337), (563576, 7038360), (568995, 6971328), (574560, 6903806), (580944, 6827940), (585252, 6777680), (586530, 6762912), (592704, 6692465), (601965, 6589504), (606928, 6535620), (611520, 6486543), (617766, 6420960), (622440, 6372744), (625632, 6340230), (634023, 6256320), (642096, 6177660), (650280, 6099912), (653562, 6069280), (670320, 5917548), (677768, 5852520), (682794, 5809440), (687960, 5765816), (703836, 5635760), (704470, 5630688), (711360, 5576151), (713440, 5559894), (720727, 5503680), (726180, 5462352), (731565, 5422144), (740880, 5353972), (746928, 5310620), (758660, 5228496), (762489, 5202240), (774592, 5120955), (780336, 5083260), (782040, 5072184), (786240, 5045089), (796593, 4979520), (802620, 4942128), (804384, 4931290), (823688, 4815720), (829920, 4779558), (845364, 4692240), (847210, 4682016), (856128, 4633245), (867040, 4574934), (871416, 4551960), (879795, 4508608), (893760, 4438161), (910392, 4357080), (917280, 4324362), (926649, 4280640), (933660, 4248496), (938448, 4226820), (963144, 4118440), (968240, 4096764), (975420, 4066608), (986258, 4021920), (987840, 4015479), (995904, 3982965), (1005480, 3945032), (1016652, 3901680), (1024191, 3872960), (1029610, 3852576), (1040448, 3812445), (1042720, 3804138), (1056705, 3753792), (1062124, 3734640), (1067040, 3717434), (1070160, 3706596), (1089270, 3641568), (1100736, 3603635), (1127152, 3519180), (1137990, 3485664), (1149120, 3451903), (1161888, 3413970), (1170504, 3388840), (1173060, 3381456), (1203930, 3294752), (1213856, 3267810), (1235532, 3210480), (1244880, 3186372), (1251264, 3170115), (1268046, 3128160), (1270815, 3121344), (1284192, 3088830), (1300560, 3049956), (1307124, 3034640), (1327655, 2987712), (1338493, 2963520), (1340640, 2958774), (1355536, 2926260), (1365588, 2904720), (1375920, 2882908), (1407672, 2817880), (1408940, 2815344), (1426880, 2779947), (1441454, 2751840), (1452360, 2731176), (1463130, 2711072), (1479387, 2681280), (1481760, 2676986), (1493856, 2655310), (1517320, 2614248), (1524978, 2601120), (1544415, 2568384), (1560672, 2541630), (1564080, 2536092), (1593186, 2489760), (1605240, 2471064), (1608768, 2465645), (1633905, 2427712), (1647376, 2407860), (1659840, 2389779), (1690728, 2346120), (1694420, 2341008), (1706985, 2323776), (1734080, 2287467), (1742832, 2275980), (1759590, 2254304), (1820784, 2178540), (1834560, 2162181), (1853298, 2140320), (1858717, 2134080), (1867320, 2124248), (1876896, 2113410), (1902069, 2085440), (1926288, 2059220), (1936480, 2048382), (1950840, 2033304), (1972516, 2010960)]