414095996160

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^2$

素因数の和:161

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 111, 112, 120, 121, 124, 126, 128, 132, 140, 144, 148, 154, 155, 160, 165, 168, 176, 180, 185, 186, 192, 198, 210, 217, 220, 222, 224, 231, 240, 242, 248, 252, 256, 259, 264, 279, 280, 288, 296, 308, 310, 315, 320, 330, 333, 336, 341, 352, 360, 363, 370, 372, 384, 385, 396, 407, 420, 434, 440, 444, 448, 462, 465, 480, 484, 495, 496, 504, 518, 528, 555, 558, 560, 576, 592, 605, 616, 620, 630, 640, 651, 660, 666, 672, 682, 693, 704, 720, 726, 740, 744, 768, 770, 777, 792, 814, 840, 847, 868, 880, 888, 896, 924, 930, 960, 968, 990, 992, 1008, 1023, 1036, 1056, 1085, 1089, 1110, 1116, 1120, 1147, 1152, 1155, 1184, 1210, 1221, 1232, 1240, 1260, 1280, 1295, 1302, 1320, 1332, 1344, 1364, 1369, 1386, 1395, 1408, 1440, 1452, 1480, 1488, 1540, 1554, 1584, 1628, 1665, 1680, 1694, 1705, 1736, 1760, 1776, 1792, 1815, 1848, 1860, 1920, 1936, 1953, 1980, 1984, 2016, 2035, 2046, 2072, 2112, 2170, 2178, 2220, 2232, 2240, 2294, 2304, 2310, 2331, 2368, 2387, 2420, 2442, 2464, 2480, 2520, 2541, 2590, 2604, 2640, 2664, 2688, 2728, 2738, 2772, 2790, 2816, 2849, 2880, 2904, 2960, 2976, 3069, 3080, 3108, 3168, 3255, 3256, 3330, 3360, 3388, 3410, 3441, 3465, 3472, 3520, 3552, 3630, 3663, 3696, 3720, 3751, 3840, 3872, 3885, 3906, 3960, 3968, 4032, 4070, 4092, 4107, 4144, 4224, 4235, 4340, 4356, 4440, 4464, 4477, 4480, 4588, 4620, 4662, 4736, 4774, 4840, 4884, 4928, 4960, 5040, 5082, 5115, 5180, 5208, 5280, 5328, 5376, 5445, 5456, 5476, 5544, 5580, 5698, 5735, 5760, 5808, 5920, 5952, 6105, 6138, 6160, 6216, 6336, 6510, 6512, 6660, 6720, 6776, 6820, 6845, 6882, 6930, 6944, 7040, 7104, 7161, 7260, 7326, 7392, 7440, 7502, 7623, 7744, 7770, 7812, 7920, 7936, 8029, 8064, 8140, 8184, 8214, 8288, 8448, 8470, 8547, 8680, 8712, 8880, 8928, 8954, 8960, 9176, 9240, 9324, 9472, 9548, 9583, 9680, 9765, 9768, 9856, 9920, 10080, 10164, 10230, 10323, 10360, 10416, 10560, 10656, 10890, 10912, 10952, 11088, 11160, 11253, 11396, 11470, 11520, 11616, 11655, 11840, 11904, 11935, 12210, 12276, 12320, 12321, 12432, 12617, 12672, 12705, 13020, 13024, 13320, 13431, 13440, 13552, 13640, 13690, 13764, 13860, 13888, 14080, 14208, 14245, 14322, 14520, 14652, 14784, 14880, 15004, 15059, 15246, 15345, 15488, 15540, 15624, 15840, 16058, 16128, 16280, 16368, 16428, 16576, 16940, 17094, 17205, 17360, 17424, 17760, 17856, 17908, 18315, 18352, 18480, 18648, 18755, 19096, 19166, 19360, 19530, 19536, 19712, 19840, 20160, 20328, 20460, 20535, 20646, 20720, 20832, 21120, 21312, 21483, 21780, 21824, 21904, 22176, 22320, 22385, 22506, 22792, 22940, 23232, 23310, 23680, 23808, 23870, 24087, 24420, 24552, 24640, 24642, 24864, 25234, 25344, 25410, 25641, 26040, 26048, 26257, 26640, 26862, 26880, 27104, 27280, 27380, 27528, 27720, 27776, 28416, 28490, 28644, 28749, 29040, 29304, 29568, 29760, 30008, 30118, 30492, 30690, 30976, 31080, 31248, 31339, 31680, 32116, 32560, 32736, 32856, 33152, 33759, 33880, 34188, 34410, 34720, 34848, 35520, 35712, 35805, 35816, 36630, 36704, 36960, 37296, 37510, 37851, 38115, 38192, 38332, 38720, 39060, 39072, 39680, 40145, 40293, 40320, 40656, 40920, 41070, 41292, 41440, 41664, 42240, 42439, 42624, 42735, 42966, 43560, 43648, 43808, 44352, 44640, 44770, 45012, 45177, 45584, 45880, 46464, 46620, 47360, 47740, 47915, 48174, 48840, 49104, 49280, 49284, 49728, 50468, 50820, 51282, 51615, 52080, 52096, 52514, 53280, 53724, 54208, 54560, 54760, 55056, 55440, 55552, 56265, 56980, 57288, 57498, 58080, 58608, 59136, 59520, 60016, 60236, 60984, 61380, 61605, 62160, 62496, 62678, 63085, 63360, 64232, 65120, 65472, 65712, 66304, 67155, 67518, 67760, 68376, 68820, 69440, 69696, 71040, 71424, 71610, 71632, 72261, 73260, 73408, 73920, 74592, 75020, 75295, 75702, 76230, 76384, 76664, 77440, 78120, 78144, 78771, 80290, 80586, 80640, 81312, 81840, 82140, 82584, 82880, 83328, 84878, 85248, 85470, 85932, 86247, 87120, 87296, 87616, 88319, 88704, 89280, 89540, 90024, 90354, 91168, 91760, 92928, 93240, 94017, 95480, 95830, 96348, 97680, 98208, 98560, 98568, 99456, 100936, 101640, 102564, 103230, 104160, 104192, 105028, 105413, 106560, 107415, 107448, 108416, 109120, 109520, 110112, 110880, 112530, 113553, 113960, 114576, 114996, 116160, 117216, 119040, 120032, 120435, 120472, 121968, 122760, 123210, 124320, 124992, 125356, 126170, 126720, 127317, 128205, 128464, 130240, 130944, 131285, 131424, 134310, 135036, 135520, 135531, 136752, 137640, 138787, 138880, 139392, 142080, 143220, 143264, 143745, 144522, 146520, 146816, 147840, 149184, 150040, 150590, 151404, 152460, 152768, 153328, 154880, 156240, 156288, 156695, 157542, 160580, 161172, 162624, 163680, 164280, 165168, 165649, 165760, 166656, 168795, 169756, 170940, 171864, 172494, 174240, 175232, 176638, 177408, 178560, 179080, 180048, 180708, 182336, 183520, 186480, 188034, 189255, 190960, 191660, 192696, 195360, 196416, 197136, 198912, 201465, 201872, 203280, 205128, 206460, 208320, 210056, 210826, 212195, 213120, 214830, 214896, 216832, 218240, 219040, 220224, 221760, 225060, 225885, 227106, 227920, 229152, 229992, 232320, 234432, 236313, 240064, 240870, 240944, 243936, 245520, 246420, 248640, 249984, 250712, 252340, 254634, 256410, 256928, 260480, 261888, 262570, 262848, 264957, 268620, 270072, 271040, 271062, 273504, 275280, 277574, 277760, 278784, 282051, 286440, 286528, 287490, 289044, 293040, 293632, 295680, 297073, 298368, 300080, 301180, 302808, 304920, 305536, 306656, 312480, 312576, 313390, 315084, 316239, 321160, 322344, 325248, 327360, 328560, 330336, 331298, 331520, 337590, 339512, 341880, 343728, 344988, 348480, 350464, 353276, 357120, 358160, 360096, 361305, 361416, 364672, 367040, 372960, 376068, 378510, 381920, 381951, 383320, 385392, 390720, 392832, 393855, 394272, 402930, 403744, 406560, 410256, 412920, 416361, 416640, 420112, 421652, 424390, 426240, 429660, 429792, 431235, 436480, 438080, 440448, 441595, 443520, 450120, 451770, 454212, 455840, 458304, 459984, 464640, 466829, 468864, 470085, 472626, 480128, 481740, 481888, 487872, 491040, 492840, 496947, 497280, 499968, 501424, 504680, 509268, 512820, 513856, 520960, 525140, 525696, 527065, 529914, 537240, 540144, 542080, 542124, 547008, 550560, 555148, 564102, 567765, 572880, 573056, 574980, 578088, 586080, 594146, 596736, 600160, 602360, 605616, 609840, 611072, 613312, 624960, 626780, 630168, 632478, 636585, 642320, 644688, 650496, 654720, 657120, 660672, 662596, 675180, 677655, 679024, 683760, 687456, 689976, 693935, 696960, 706552, 716320, 720192, 722610, 722832, 729344, 734080, 745920, 752136, 757020, 763840, 763902, 766640, 770784, 781440, 785664, 787710, 788544, 794871, 805860, 807488, 813120, 820512, 825840, 828245, 832722, 833280, 840224, 843304, 848780, 859320, 859584, 862470, 876160, 880896, 883190, 887040, 891219, 900240, 903540, 908424, 911680, 916608, 919968, 933658, 937728, 940170, 945252, 948717, 960256, 963480, 963776, 971509, 975744, 982080, 985680, 993894, 994560, 1002848, 1009360, 1018536, 1025640, 1027712, 1050280, 1051392, 1054130, 1059828, 1074480, 1080288, 1084160, 1084248, 1094016, 1101120, 1110296, 1128204, 1135530, 1145760, 1146112, 1149960, 1156176, 1159543, 1172160, 1181565, 1188292, 1200320, 1204720, 1211232, 1219680, 1226624, 1249083, 1249920, 1253560, 1260336, 1264956, 1273170, 1284640, 1289376, 1309440, 1314240, 1321344, 1324785, 1325192, 1350360, 1355310, 1358048, 1367520, 1374912, 1379952, 1387870, 1393920, 1400487, 1410255, 1413104, 1432640, 1440384, 1445220, 1445664, 1468160, 1485365, 1490841, 1491840, 1504272, 1514040, 1527680, 1527804, 1533280, 1541568, 1562880, 1575420, 1577088, 1581195, 1589742, 1611720, 1614976, 1626240, 1641024, 1651680, 1656490, 1665444, 1680448, 1686608, 1697560, 1718640, 1719168, 1724940, 1752320, 1766380, 1782438, 1800480, 1807080, 1816848, 1823360, 1833216, 1839936, 1867316, 1880340, 1890504, 1897434, 1909755, 1926960, 1927552, 1943018, 1951488, 1964160, 1971360, 1987788, 2005696, 2018720, 2037072, 2051280, 2055424, 2081805, 2100560, 2108260, 2119656, 2148960, 2160576, 2168496, 2188032, 2202240, 2220592, 2256408, 2271060, 2291520, 2299920, 2312352, 2319086, 2334145, 2344320, 2363130, 2376584, 2400640, 2409440, 2422464, 2439360, 2453248, 2484735, 2498166, 2499840, 2507120, 2520672, 2529912, 2546340, 2569280, 2578752, 2628480, 2642688, 2649570, 2650384, 2673657, 2700720, 2710620, 2716096, 2735040, 2749824, 2759904, 2775740, 2800974, 2820510, 2826208, 2865280, 2880768, 2890440, 2891328, 2914527, 2970730, 2981682, 2983680, 3008544, 3028080, 3055360, 3055608, 3066560, 3083136, 3150840, 3154176, 3162390, 3179484, 3223440, 3229952, 3252480, 3267803, 3282048, 3303360, 3312980, 3330888, 3360896, 3373216, 3395120, 3437280, 3438336, 3449880, 3478629, 3532760, 3564876, 3600960, 3614160, 3633696, 3646720, 3679872, 3734632, 3760680, 3781008, 3794868, 3819510, 3853920, 3855104, 3886036, 3928320, 3942720, 3974355, 3975576, 4011392, 4037440, 4074144, 4102560, 4163610, 4201120, 4201461, 4216520, 4239312, 4297920, 4321152, 4336992, 4404480, 4441184, 4456095, 4512816, 4542120, 4583040, 4599840, 4624704, 4638172, 4668290, 4688640, 4726260, 4743585, 4753168, 4801280, 4818880, 4844928, 4857545, 4878720, 4969470, 4996332, 5014240, 5041344, 5059824, 5092680, 5135119, 5138560, 5157504, 5256960, 5299140, 5300768, 5347314, 5401440, 5421240, 5432192, 5470080, 5499648, 5519808, 5551480, 5601948, 5641020, 5652416, 5730560, 5780880, 5782656, 5797715, 5829054, 5941460, 5963364, 6017088, 6056160, 6111216, 6133120, 6166272, 6245415, 6301680, 6324780, 6358968, 6446880, 6535606, 6564096, 6606720, 6625960, 6661776, 6721792, 6746432, 6790240, 6874560, 6899760, 6957258, 7002435, 7065520, 7129752, 7201920, 7228320, 7267392, 7359744, 7454205, 7469264, 7521360, 7562016, 7589736, 7639020, 7707840, 7772072, 7885440, 7948710, 7951152, 8022784, 8074880, 8148288, 8205120, 8327220, 8402240, 8402922, 8433040, 8478624, 8595840, 8642304, 8673984, 8743581, 8882368, 8912190, 9025632, 9084240, 9166080, 9199680, 9249408, 9276344, 9336580, 9452520, 9487170, 9506336, 9637760, 9689856, 9715090, 9757440, 9803409, 9938940, 9992664, 10028480, 10082688, 10119648, 10185360, 10270238, 10277120, 10315008, 10435887, 10598280, 10601536, 10694628, 10802880, 10842480, 10864384, 10940160, 11039616, 11102960, 11203896, 11282040, 11304832, 11561760, 11565312, 11595430, 11658108, 11882920, 11926728, 12034176, 12112320, 12222432, 12266240, 12490830, 12603360, 12649560, 12717936, 12893760, 13071212, 13213440, 13251920, 13323552, 13368285, 13492864, 13580480, 13749120, 13799520, 13914516, 14004870, 14131040, 14259504, 14403840, 14456640, 14534784, 14572635, 14908410, 14938528, 15042720, 15124032, 15179472, 15278040, 15405357, 15415680, 15544144, 15770880, 15897420, 15902304, 16149760, 16296576, 16339015, 16410240, 16654440, 16804480, 16805844, 16866080, 16957248, 17191680, 17347968, 17393145, 17487162, 17764736, 17824380, 18051264, 18168480, 18399360, 18498816, 18552688, 18673160, 18905040, 18974340, 19012672, 19275520, 19430180, 19606818, 19877880, 19985328, 20056960, 20165376, 20239296, 20370720, 20540476, 20871774, 21007305, 21196560, 21203072, 21389256, 21605760, 21684960, 22079232, 22205920, 22407792, 22564080, 22609664, 23123520, 23190860, 23316216, 23765840, 23853456, 24068352, 24224640, 24444864, 24981660, 25206720, 25299120, 25435872, 25675595, 25787520, 26142424, 26503840, 26647104, 26736570, 26985728, 27160960, 27498240, 27599040, 27829032, 28009740, 28262080, 28519008, 28913280, 29069568, 29145270, 29410227, 29816820, 29877056, 30085440, 30248064, 30358944, 30556080, 30810714, 30831360, 31088288, 31794840, 31804608, 32593152, 32678030, 32820480, 33308880, 33608960, 33611688, 33732160, 33914496, 34695936, 34786290, 34974324, 35529472, 35648760, 35945833, 36102528, 36336960, 36798720, 37105376, 37346320, 37810080, 37948680, 38025344, 38860360, 39213636, 39755760, 39970656, 40113920, 40478592, 40741440, 41080952, 41743548, 42014610, 42393120, 42406144, 42778512, 43211520, 43369920, 43717905, 44411840, 44815584, 45128160, 46216071, 46247040, 46381720, 46632432, 47531680, 47706912, 48449280, 48889728, 49017045, 49963320, 50413440, 50598240, 50871744, 51351190, 51575040, 52179435, 52284848, 53007680, 53294208, 53473140, 54321920, 55198080, 55658064, 56019480, 56524160, 57038016, 57826560, 58290540, 58820454, 59633640, 59754112, 60170880, 60496128, 60717888, 61112160, 61621428, 62176576, 63589680, 63609216, 65356060, 66617760, 67223376, 67464320, 67828992, 69572580, 69948648, 71297520, 71891666, 72205056, 72673920, 74210752, 74692640, 75620160, 75897360, 76050688, 77026785, 77720720, 78427272, 79511520, 79941312, 80957184, 81482880, 82161904, 83487096, 84029220, 84786240, 85557024, 86739840, 87435810, 88823680, 89631168, 90256320, 92432142, 92494080, 92763440, 93264864, 95063360, 95413824, 97779456, 98034090, 99926640, 100826880, 101196480, 101743488, 102702380, 104358870, 104569696, 106015360, 106588416, 106946280, 107837499, 110396160, 111316128, 112038960, 113048320, 114076032, 116581080, 117640908, 119267280, 119508224, 120341760, 121435776, 122224320, 123242856, 124353152, 127179360, 127218432, 130712120, 133235520, 134446752, 134928640, 139145160, 139897296, 142595040, 143783332, 145347840, 147051135, 148421504, 149385280, 151240320, 151794720, 154053570, 155441440, 156854544, 159023040, 159882624, 162965760, 164323808, 166974192, 168058440, 169572480, 171114048, 173479680, 174871620, 177647360, 179262336, 179729165, 180512640, 184864284, 185526880, 186529728, 190126720, 190827648, 196068180, 199853280, 202392960, 203486976, 205404760, 208717740, 209139392, 212030720, 213892560, 215674998, 222632256, 224077920, 228152064, 231080355, 233162160, 235281816, 238534560, 242871552, 244448640, 246485712, 248706304, 254358720, 261424240, 266471040, 268893504, 278290320, 279794592, 285190080, 287566664, 294102270, 296843008, 298770560, 302480640, 303589440, 308107140, 310882880, 313709088, 318046080, 319765248, 323512497, 328647616, 333948384, 336116880, 339144960, 342228096, 349743240, 358524672, 359458330, 361025280, 369728568, 371053760, 373059456, 380253440, 381655296, 392136360, 399706560, 404785920, 410809520, 417435480, 418278784, 427785120, 431349996, 445264512, 448155840, 462160710, 466324320, 470563632, 477069120, 488897280, 492971424, 508717440, 522848480, 532942080, 537787008, 539187495, 556580640, 559589184, 570380160, 575133328, 588204540, 597541120, 607178880, 616214280, 621765760, 627418176, 636092160, 647024994, 657295232, 667896768, 672233760, 684456192, 699486480, 718916660, 739457136, 742107520, 746118912, 784272720, 799413120, 821619040, 834870960, 836557568, 855570240, 862699992, 890529024, 896311680, 924321420, 932648640, 941127264, 954138240, 985942848, 1017434880, 1045696960, 1075574016, 1078374990, 1113161280, 1119178368, 1140760320, 1150266656, 1176409080, 1214357760, 1232428560, 1243531520, 1254836352, 1294049988, 1314590464, 1335793536, 1344467520, 1398972960, 1437833320, 1478914272, 1484215040, 1568545440, 1598826240, 1617562485, 1643238080, 1669741920, 1711140480, 1725399984, 1792623360, 1848642840, 1865297280, 1882254528, 1908276480, 1971885696, 2091393920, 2156749980, 2226322560, 2238356736, 2300533312, 2352818160, 2464857120, 2509672704, 2588099976, 2671587072, 2688935040, 2797945920, 2875666640, 2957828544, 3137090880, 3235124970, 3286476160, 3339483840, 3422280960, 3450799968, 3697285680, 3730594560, 3764509056, 3943771392, 4182787840, 4313499960, 4452645120, 4601066624, 4705636320, 4929714240, 5176199952, 5377870080, 5595891840, 5751333280, 5915657088, 6274181760, 6470249940, 6572952320, 6678967680, 6901599936, 7394571360, 7529018112, 8626999920, 9202133248, 9411272640, 9859428480, 10352399904, 11191783680, 11502666560, 11831314176, 12548363520, 12940499880, 13357935360, 13803199872, 14789142720, 17253999840, 18822545280, 19718856960, 20704799808, 23005333120, 25880999760, 27606399744, 29578285440, 34507999680, 37645090560, 41409599616, 46010666240, 51761999520, 59156570880, 69015999360, 82819199232, 103523999040, 138031998720, 207047998080, 414095996160]

約数ペア:

[(1, 414095996160), (2, 207047998080), (3, 138031998720), (4, 103523999040), (5, 82819199232), (6, 69015999360), (7, 59156570880), (8, 51761999520), (9, 46010666240), (10, 41409599616), (11, 37645090560), (12, 34507999680), (14, 29578285440), (15, 27606399744), (16, 25880999760), (18, 23005333120), (20, 20704799808), (21, 19718856960), (22, 18822545280), (24, 17253999840), (28, 14789142720), (30, 13803199872), (31, 13357935360), (32, 12940499880), (33, 12548363520), (35, 11831314176), (36, 11502666560), (37, 11191783680), (40, 10352399904), (42, 9859428480), (44, 9411272640), (45, 9202133248), (48, 8626999920), (55, 7529018112), (56, 7394571360), (60, 6901599936), (62, 6678967680), (63, 6572952320), (64, 6470249940), (66, 6274181760), (70, 5915657088), (72, 5751333280), (74, 5595891840), (77, 5377870080), (80, 5176199952), (84, 4929714240), (88, 4705636320), (90, 4601066624), (93, 4452645120), (96, 4313499960), (99, 4182787840), (105, 3943771392), (110, 3764509056), (111, 3730594560), (112, 3697285680), (120, 3450799968), (121, 3422280960), (124, 3339483840), (126, 3286476160), (128, 3235124970), (132, 3137090880), (140, 2957828544), (144, 2875666640), (148, 2797945920), (154, 2688935040), (155, 2671587072), (160, 2588099976), (165, 2509672704), (168, 2464857120), (176, 2352818160), (180, 2300533312), (185, 2238356736), (186, 2226322560), (192, 2156749980), (198, 2091393920), (210, 1971885696), (217, 1908276480), (220, 1882254528), (222, 1865297280), (224, 1848642840), (231, 1792623360), (240, 1725399984), (242, 1711140480), (248, 1669741920), (252, 1643238080), (256, 1617562485), (259, 1598826240), (264, 1568545440), (279, 1484215040), (280, 1478914272), (288, 1437833320), (296, 1398972960), (308, 1344467520), (310, 1335793536), (315, 1314590464), (320, 1294049988), (330, 1254836352), (333, 1243531520), (336, 1232428560), (341, 1214357760), (352, 1176409080), (360, 1150266656), (363, 1140760320), (370, 1119178368), (372, 1113161280), (384, 1078374990), (385, 1075574016), (396, 1045696960), (407, 1017434880), (420, 985942848), (434, 954138240), (440, 941127264), (444, 932648640), (448, 924321420), (462, 896311680), (465, 890529024), (480, 862699992), (484, 855570240), (495, 836557568), (496, 834870960), (504, 821619040), (518, 799413120), (528, 784272720), (555, 746118912), (558, 742107520), (560, 739457136), (576, 718916660), (592, 699486480), (605, 684456192), (616, 672233760), (620, 667896768), (630, 657295232), (640, 647024994), (651, 636092160), (660, 627418176), (666, 621765760), (672, 616214280), (682, 607178880), (693, 597541120), (704, 588204540), (720, 575133328), (726, 570380160), (740, 559589184), (744, 556580640), (768, 539187495), (770, 537787008), (777, 532942080), (792, 522848480), (814, 508717440), (840, 492971424), (847, 488897280), (868, 477069120), (880, 470563632), (888, 466324320), (896, 462160710), (924, 448155840), (930, 445264512), (960, 431349996), (968, 427785120), (990, 418278784), (992, 417435480), (1008, 410809520), (1023, 404785920), (1036, 399706560), (1056, 392136360), (1085, 381655296), (1089, 380253440), (1110, 373059456), (1116, 371053760), (1120, 369728568), (1147, 361025280), (1152, 359458330), (1155, 358524672), (1184, 349743240), (1210, 342228096), (1221, 339144960), (1232, 336116880), (1240, 333948384), (1260, 328647616), (1280, 323512497), (1295, 319765248), (1302, 318046080), (1320, 313709088), (1332, 310882880), (1344, 308107140), (1364, 303589440), (1369, 302480640), (1386, 298770560), (1395, 296843008), (1408, 294102270), (1440, 287566664), (1452, 285190080), (1480, 279794592), (1488, 278290320), (1540, 268893504), (1554, 266471040), (1584, 261424240), (1628, 254358720), (1665, 248706304), (1680, 246485712), (1694, 244448640), (1705, 242871552), (1736, 238534560), (1760, 235281816), (1776, 233162160), (1792, 231080355), (1815, 228152064), (1848, 224077920), (1860, 222632256), (1920, 215674998), (1936, 213892560), (1953, 212030720), (1980, 209139392), (1984, 208717740), (2016, 205404760), (2035, 203486976), (2046, 202392960), (2072, 199853280), (2112, 196068180), (2170, 190827648), (2178, 190126720), (2220, 186529728), (2232, 185526880), (2240, 184864284), (2294, 180512640), (2304, 179729165), (2310, 179262336), (2331, 177647360), (2368, 174871620), (2387, 173479680), (2420, 171114048), (2442, 169572480), (2464, 168058440), (2480, 166974192), (2520, 164323808), (2541, 162965760), (2590, 159882624), (2604, 159023040), (2640, 156854544), (2664, 155441440), (2688, 154053570), (2728, 151794720), (2738, 151240320), (2772, 149385280), (2790, 148421504), (2816, 147051135), (2849, 145347840), (2880, 143783332), (2904, 142595040), (2960, 139897296), (2976, 139145160), (3069, 134928640), (3080, 134446752), (3108, 133235520), (3168, 130712120), (3255, 127218432), (3256, 127179360), (3330, 124353152), (3360, 123242856), (3388, 122224320), (3410, 121435776), (3441, 120341760), (3465, 119508224), (3472, 119267280), (3520, 117640908), (3552, 116581080), (3630, 114076032), (3663, 113048320), (3696, 112038960), (3720, 111316128), (3751, 110396160), (3840, 107837499), (3872, 106946280), (3885, 106588416), (3906, 106015360), (3960, 104569696), (3968, 104358870), (4032, 102702380), (4070, 101743488), (4092, 101196480), (4107, 100826880), (4144, 99926640), (4224, 98034090), (4235, 97779456), (4340, 95413824), (4356, 95063360), (4440, 93264864), (4464, 92763440), (4477, 92494080), (4480, 92432142), (4588, 90256320), (4620, 89631168), (4662, 88823680), (4736, 87435810), (4774, 86739840), (4840, 85557024), (4884, 84786240), (4928, 84029220), (4960, 83487096), (5040, 82161904), (5082, 81482880), (5115, 80957184), (5180, 79941312), (5208, 79511520), (5280, 78427272), (5328, 77720720), (5376, 77026785), (5445, 76050688), (5456, 75897360), (5476, 75620160), (5544, 74692640), (5580, 74210752), (5698, 72673920), (5735, 72205056), (5760, 71891666), (5808, 71297520), (5920, 69948648), (5952, 69572580), (6105, 67828992), (6138, 67464320), (6160, 67223376), (6216, 66617760), (6336, 65356060), (6510, 63609216), (6512, 63589680), (6660, 62176576), (6720, 61621428), (6776, 61112160), (6820, 60717888), (6845, 60496128), (6882, 60170880), (6930, 59754112), (6944, 59633640), (7040, 58820454), (7104, 58290540), (7161, 57826560), (7260, 57038016), (7326, 56524160), (7392, 56019480), (7440, 55658064), (7502, 55198080), (7623, 54321920), (7744, 53473140), (7770, 53294208), (7812, 53007680), (7920, 52284848), (7936, 52179435), (8029, 51575040), (8064, 51351190), (8140, 50871744), (8184, 50598240), (8214, 50413440), (8288, 49963320), (8448, 49017045), (8470, 48889728), (8547, 48449280), (8680, 47706912), (8712, 47531680), (8880, 46632432), (8928, 46381720), (8954, 46247040), (8960, 46216071), (9176, 45128160), (9240, 44815584), (9324, 44411840), (9472, 43717905), (9548, 43369920), (9583, 43211520), (9680, 42778512), (9765, 42406144), (9768, 42393120), (9856, 42014610), (9920, 41743548), (10080, 41080952), (10164, 40741440), (10230, 40478592), (10323, 40113920), (10360, 39970656), (10416, 39755760), (10560, 39213636), (10656, 38860360), (10890, 38025344), (10912, 37948680), (10952, 37810080), (11088, 37346320), (11160, 37105376), (11253, 36798720), (11396, 36336960), (11470, 36102528), (11520, 35945833), (11616, 35648760), (11655, 35529472), (11840, 34974324), (11904, 34786290), (11935, 34695936), (12210, 33914496), (12276, 33732160), (12320, 33611688), (12321, 33608960), (12432, 33308880), (12617, 32820480), (12672, 32678030), (12705, 32593152), (13020, 31804608), (13024, 31794840), (13320, 31088288), (13431, 30831360), (13440, 30810714), (13552, 30556080), (13640, 30358944), (13690, 30248064), (13764, 30085440), (13860, 29877056), (13888, 29816820), (14080, 29410227), (14208, 29145270), (14245, 29069568), (14322, 28913280), (14520, 28519008), (14652, 28262080), (14784, 28009740), (14880, 27829032), (15004, 27599040), (15059, 27498240), (15246, 27160960), (15345, 26985728), (15488, 26736570), (15540, 26647104), (15624, 26503840), (15840, 26142424), (16058, 25787520), (16128, 25675595), (16280, 25435872), (16368, 25299120), (16428, 25206720), (16576, 24981660), (16940, 24444864), (17094, 24224640), (17205, 24068352), (17360, 23853456), (17424, 23765840), (17760, 23316216), (17856, 23190860), (17908, 23123520), (18315, 22609664), (18352, 22564080), (18480, 22407792), (18648, 22205920), (18755, 22079232), (19096, 21684960), (19166, 21605760), (19360, 21389256), (19530, 21203072), (19536, 21196560), (19712, 21007305), (19840, 20871774), (20160, 20540476), (20328, 20370720), (20460, 20239296), (20535, 20165376), (20646, 20056960), (20720, 19985328), (20832, 19877880), (21120, 19606818), (21312, 19430180), (21483, 19275520), (21780, 19012672), (21824, 18974340), (21904, 18905040), (22176, 18673160), (22320, 18552688), (22385, 18498816), (22506, 18399360), (22792, 18168480), (22940, 18051264), (23232, 17824380), (23310, 17764736), (23680, 17487162), (23808, 17393145), (23870, 17347968), (24087, 17191680), (24420, 16957248), (24552, 16866080), (24640, 16805844), (24642, 16804480), (24864, 16654440), (25234, 16410240), (25344, 16339015), (25410, 16296576), (25641, 16149760), (26040, 15902304), (26048, 15897420), (26257, 15770880), (26640, 15544144), (26862, 15415680), (26880, 15405357), (27104, 15278040), (27280, 15179472), (27380, 15124032), (27528, 15042720), (27720, 14938528), (27776, 14908410), (28416, 14572635), (28490, 14534784), (28644, 14456640), (28749, 14403840), (29040, 14259504), (29304, 14131040), (29568, 14004870), (29760, 13914516), (30008, 13799520), (30118, 13749120), (30492, 13580480), (30690, 13492864), (30976, 13368285), (31080, 13323552), (31248, 13251920), (31339, 13213440), (31680, 13071212), (32116, 12893760), (32560, 12717936), (32736, 12649560), (32856, 12603360), (33152, 12490830), (33759, 12266240), (33880, 12222432), (34188, 12112320), (34410, 12034176), (34720, 11926728), (34848, 11882920), (35520, 11658108), (35712, 11595430), (35805, 11565312), (35816, 11561760), (36630, 11304832), (36704, 11282040), (36960, 11203896), (37296, 11102960), (37510, 11039616), (37851, 10940160), (38115, 10864384), (38192, 10842480), (38332, 10802880), (38720, 10694628), (39060, 10601536), (39072, 10598280), (39680, 10435887), (40145, 10315008), (40293, 10277120), (40320, 10270238), (40656, 10185360), (40920, 10119648), (41070, 10082688), (41292, 10028480), (41440, 9992664), (41664, 9938940), (42240, 9803409), (42439, 9757440), (42624, 9715090), (42735, 9689856), (42966, 9637760), (43560, 9506336), (43648, 9487170), (43808, 9452520), (44352, 9336580), (44640, 9276344), (44770, 9249408), (45012, 9199680), (45177, 9166080), (45584, 9084240), (45880, 9025632), (46464, 8912190), (46620, 8882368), (47360, 8743581), (47740, 8673984), (47915, 8642304), (48174, 8595840), (48840, 8478624), (49104, 8433040), (49280, 8402922), (49284, 8402240), (49728, 8327220), (50468, 8205120), (50820, 8148288), (51282, 8074880), (51615, 8022784), (52080, 7951152), (52096, 7948710), (52514, 7885440), (53280, 7772072), (53724, 7707840), (54208, 7639020), (54560, 7589736), (54760, 7562016), (55056, 7521360), (55440, 7469264), (55552, 7454205), (56265, 7359744), (56980, 7267392), (57288, 7228320), (57498, 7201920), (58080, 7129752), (58608, 7065520), (59136, 7002435), (59520, 6957258), (60016, 6899760), (60236, 6874560), (60984, 6790240), (61380, 6746432), (61605, 6721792), (62160, 6661776), (62496, 6625960), (62678, 6606720), (63085, 6564096), (63360, 6535606), (64232, 6446880), (65120, 6358968), (65472, 6324780), (65712, 6301680), (66304, 6245415), (67155, 6166272), (67518, 6133120), (67760, 6111216), (68376, 6056160), (68820, 6017088), (69440, 5963364), (69696, 5941460), (71040, 5829054), (71424, 5797715), (71610, 5782656), (71632, 5780880), (72261, 5730560), (73260, 5652416), (73408, 5641020), (73920, 5601948), (74592, 5551480), (75020, 5519808), (75295, 5499648), (75702, 5470080), (76230, 5432192), (76384, 5421240), (76664, 5401440), (77440, 5347314), (78120, 5300768), (78144, 5299140), (78771, 5256960), (80290, 5157504), (80586, 5138560), (80640, 5135119), (81312, 5092680), (81840, 5059824), (82140, 5041344), (82584, 5014240), (82880, 4996332), (83328, 4969470), (84878, 4878720), (85248, 4857545), (85470, 4844928), (85932, 4818880), (86247, 4801280), (87120, 4753168), (87296, 4743585), (87616, 4726260), (88319, 4688640), (88704, 4668290), (89280, 4638172), (89540, 4624704), (90024, 4599840), (90354, 4583040), (91168, 4542120), (91760, 4512816), (92928, 4456095), (93240, 4441184), (94017, 4404480), (95480, 4336992), (95830, 4321152), (96348, 4297920), (97680, 4239312), (98208, 4216520), (98560, 4201461), (98568, 4201120), (99456, 4163610), (100936, 4102560), (101640, 4074144), (102564, 4037440), (103230, 4011392), (104160, 3975576), (104192, 3974355), (105028, 3942720), (105413, 3928320), (106560, 3886036), (107415, 3855104), (107448, 3853920), (108416, 3819510), (109120, 3794868), (109520, 3781008), (110112, 3760680), (110880, 3734632), (112530, 3679872), (113553, 3646720), (113960, 3633696), (114576, 3614160), (114996, 3600960), (116160, 3564876), (117216, 3532760), (119040, 3478629), (120032, 3449880), (120435, 3438336), (120472, 3437280), (121968, 3395120), (122760, 3373216), (123210, 3360896), (124320, 3330888), (124992, 3312980), (125356, 3303360), (126170, 3282048), (126720, 3267803), (127317, 3252480), (128205, 3229952), (128464, 3223440), (130240, 3179484), (130944, 3162390), (131285, 3154176), (131424, 3150840), (134310, 3083136), (135036, 3066560), (135520, 3055608), (135531, 3055360), (136752, 3028080), (137640, 3008544), (138787, 2983680), (138880, 2981682), (139392, 2970730), (142080, 2914527), (143220, 2891328), (143264, 2890440), (143745, 2880768), (144522, 2865280), (146520, 2826208), (146816, 2820510), (147840, 2800974), (149184, 2775740), (150040, 2759904), (150590, 2749824), (151404, 2735040), (152460, 2716096), (152768, 2710620), (153328, 2700720), (154880, 2673657), (156240, 2650384), (156288, 2649570), (156695, 2642688), (157542, 2628480), (160580, 2578752), (161172, 2569280), (162624, 2546340), (163680, 2529912), (164280, 2520672), (165168, 2507120), (165649, 2499840), (165760, 2498166), (166656, 2484735), (168795, 2453248), (169756, 2439360), (170940, 2422464), (171864, 2409440), (172494, 2400640), (174240, 2376584), (175232, 2363130), (176638, 2344320), (177408, 2334145), (178560, 2319086), (179080, 2312352), (180048, 2299920), (180708, 2291520), (182336, 2271060), (183520, 2256408), (186480, 2220592), (188034, 2202240), (189255, 2188032), (190960, 2168496), (191660, 2160576), (192696, 2148960), (195360, 2119656), (196416, 2108260), (197136, 2100560), (198912, 2081805), (201465, 2055424), (201872, 2051280), (203280, 2037072), (205128, 2018720), (206460, 2005696), (208320, 1987788), (210056, 1971360), (210826, 1964160), (212195, 1951488), (213120, 1943018), (214830, 1927552), (214896, 1926960), (216832, 1909755), (218240, 1897434), (219040, 1890504), (220224, 1880340), (221760, 1867316), (225060, 1839936), (225885, 1833216), (227106, 1823360), (227920, 1816848), (229152, 1807080), (229992, 1800480), (232320, 1782438), (234432, 1766380), (236313, 1752320), (240064, 1724940), (240870, 1719168), (240944, 1718640), (243936, 1697560), (245520, 1686608), (246420, 1680448), (248640, 1665444), (249984, 1656490), (250712, 1651680), (252340, 1641024), (254634, 1626240), (256410, 1614976), (256928, 1611720), (260480, 1589742), (261888, 1581195), (262570, 1577088), (262848, 1575420), (264957, 1562880), (268620, 1541568), (270072, 1533280), (271040, 1527804), (271062, 1527680), (273504, 1514040), (275280, 1504272), (277574, 1491840), (277760, 1490841), (278784, 1485365), (282051, 1468160), (286440, 1445664), (286528, 1445220), (287490, 1440384), (289044, 1432640), (293040, 1413104), (293632, 1410255), (295680, 1400487), (297073, 1393920), (298368, 1387870), (300080, 1379952), (301180, 1374912), (302808, 1367520), (304920, 1358048), (305536, 1355310), (306656, 1350360), (312480, 1325192), (312576, 1324785), (313390, 1321344), (315084, 1314240), (316239, 1309440), (321160, 1289376), (322344, 1284640), (325248, 1273170), (327360, 1264956), (328560, 1260336), (330336, 1253560), (331298, 1249920), (331520, 1249083), (337590, 1226624), (339512, 1219680), (341880, 1211232), (343728, 1204720), (344988, 1200320), (348480, 1188292), (350464, 1181565), (353276, 1172160), (357120, 1159543), (358160, 1156176), (360096, 1149960), (361305, 1146112), (361416, 1145760), (364672, 1135530), (367040, 1128204), (372960, 1110296), (376068, 1101120), (378510, 1094016), (381920, 1084248), (381951, 1084160), (383320, 1080288), (385392, 1074480), (390720, 1059828), (392832, 1054130), (393855, 1051392), (394272, 1050280), (402930, 1027712), (403744, 1025640), (406560, 1018536), (410256, 1009360), (412920, 1002848), (416361, 994560), (416640, 993894), (420112, 985680), (421652, 982080), (424390, 975744), (426240, 971509), (429660, 963776), (429792, 963480), (431235, 960256), (436480, 948717), (438080, 945252), (440448, 940170), (441595, 937728), (443520, 933658), (450120, 919968), (451770, 916608), (454212, 911680), (455840, 908424), (458304, 903540), (459984, 900240), (464640, 891219), (466829, 887040), (468864, 883190), (470085, 880896), (472626, 876160), (480128, 862470), (481740, 859584), (481888, 859320), (487872, 848780), (491040, 843304), (492840, 840224), (496947, 833280), (497280, 832722), (499968, 828245), (501424, 825840), (504680, 820512), (509268, 813120), (512820, 807488), (513856, 805860), (520960, 794871), (525140, 788544), (525696, 787710), (527065, 785664), (529914, 781440), (537240, 770784), (540144, 766640), (542080, 763902), (542124, 763840), (547008, 757020), (550560, 752136), (555148, 745920), (564102, 734080), (567765, 729344), (572880, 722832), (573056, 722610), (574980, 720192), (578088, 716320), (586080, 706552), (594146, 696960), (596736, 693935), (600160, 689976), (602360, 687456), (605616, 683760), (609840, 679024), (611072, 677655), (613312, 675180), (624960, 662596), (626780, 660672), (630168, 657120), (632478, 654720), (636585, 650496), (642320, 644688)]