753436730592

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 47, 48, 49, 52, 54, 56, 57, 63, 72, 73, 76, 78, 81, 84, 91, 94, 96, 98, 104, 108, 112, 114, 117, 126, 133, 141, 144, 146, 147, 152, 156, 162, 168, 171, 182, 188, 189, 196, 208, 216, 219, 224, 228, 234, 247, 252, 266, 273, 282, 288, 292, 294, 304, 312, 324, 329, 336, 342, 343, 351, 364, 376, 378, 392, 399, 416, 423, 432, 438, 441, 456, 468, 494, 504, 511, 513, 532, 546, 564, 567, 584, 588, 608, 611, 624, 637, 648, 657, 658, 672, 684, 686, 702, 728, 741, 752, 756, 784, 798, 819, 846, 864, 876, 882, 893, 912, 931, 936, 949, 987, 988, 1008, 1022, 1026, 1029, 1053, 1064, 1092, 1128, 1134, 1168, 1176, 1197, 1222, 1248, 1269, 1274, 1296, 1314, 1316, 1323, 1368, 1372, 1387, 1404, 1456, 1482, 1504, 1512, 1533, 1539, 1568, 1596, 1638, 1692, 1729, 1752, 1764, 1786, 1824, 1833, 1862, 1872, 1898, 1911, 1971, 1974, 1976, 2016, 2044, 2052, 2058, 2106, 2128, 2184, 2223, 2256, 2268, 2303, 2336, 2352, 2394, 2444, 2457, 2538, 2548, 2592, 2628, 2632, 2646, 2679, 2736, 2744, 2774, 2793, 2808, 2847, 2912, 2961, 2964, 3024, 3066, 3078, 3087, 3192, 3276, 3384, 3431, 3458, 3504, 3528, 3572, 3577, 3591, 3666, 3724, 3744, 3796, 3807, 3822, 3942, 3948, 3952, 3969, 4088, 4104, 4116, 4161, 4212, 4256, 4277, 4368, 4446, 4459, 4512, 4536, 4599, 4606, 4704, 4788, 4888, 4914, 5076, 5096, 5187, 5256, 5264, 5292, 5358, 5472, 5488, 5499, 5548, 5586, 5616, 5694, 5733, 5913, 5922, 5928, 6048, 6132, 6156, 6174, 6251, 6384, 6517, 6552, 6643, 6669, 6768, 6862, 6909, 6916, 7008, 7056, 7144, 7154, 7182, 7332, 7371, 7448, 7592, 7614, 7644, 7884, 7896, 7904, 7938, 8037, 8176, 8208, 8232, 8322, 8379, 8424, 8541, 8554, 8736, 8883, 8892, 8918, 9072, 9198, 9212, 9261, 9576, 9709, 9776, 9828, 10152, 10192, 10293, 10374, 10512, 10528, 10584, 10716, 10731, 10773, 10976, 10998, 11096, 11172, 11232, 11388, 11466, 11609, 11826, 11844, 11856, 12103, 12264, 12312, 12348, 12483, 12502, 12768, 12831, 13034, 13104, 13286, 13338, 13377, 13536, 13724, 13797, 13818, 13832, 14112, 14288, 14308, 14364, 14664, 14742, 14896, 15184, 15228, 15288, 15561, 15768, 15792, 15876, 16074, 16121, 16352, 16416, 16464, 16497, 16644, 16758, 16848, 17082, 17108, 17199, 17766, 17784, 17836, 18031, 18144, 18396, 18424, 18522, 18753, 19152, 19418, 19551, 19552, 19656, 19929, 20007, 20304, 20384, 20586, 20727, 20748, 21024, 21168, 21432, 21462, 21546, 21996, 22192, 22344, 22776, 22932, 23218, 23652, 23688, 23712, 24017, 24111, 24206, 24528, 24624, 24696, 24966, 25004, 25039, 25137, 25623, 25662, 26068, 26208, 26572, 26649, 26676, 26754, 27448, 27594, 27636, 27664, 27783, 28576, 28616, 28728, 29127, 29328, 29484, 29792, 29939, 30368, 30456, 30576, 30879, 31122, 31536, 31584, 31752, 32148, 32193, 32242, 32928, 32994, 33288, 33516, 33696, 34164, 34216, 34398, 34827, 35532, 35568, 35672, 36062, 36309, 36792, 36848, 37044, 37449, 37506, 38304, 38493, 38836, 39102, 39312, 39858, 40014, 40131, 40608, 41172, 41391, 41454, 41496, 42336, 42864, 42924, 43092, 43757, 43992, 44384, 44603, 44688, 45552, 45864, 46436, 46501, 46683, 47304, 47376, 48034, 48222, 48363, 48412, 49056, 49248, 49392, 49491, 49932, 50008, 50078, 50274, 51246, 51324, 51597, 52136, 53144, 53298, 53352, 53508, 54093, 54896, 55188, 55272, 55328, 55566, 56259, 57232, 57456, 58254, 58653, 58656, 58968, 59787, 59878, 60912, 61152, 61758, 62181, 62244, 63072, 63504, 64296, 64386, 64484, 65189, 65988, 66576, 67032, 67963, 68328, 68432, 68796, 69654, 71064, 71136, 71344, 72051, 72124, 72333, 72618, 73584, 73696, 74088, 74898, 75012, 75117, 75411, 76869, 76986, 77672, 78204, 78624, 79716, 80028, 80262, 81263, 82344, 82782, 82908, 82992, 84721, 85728, 85848, 86184, 87381, 87514, 87984, 89206, 89376, 89817, 91104, 91728, 92637, 92872, 93002, 93366, 94608, 94752, 96068, 96444, 96579, 96726, 96824, 98784, 98982, 99864, 100016, 100156, 100548, 102492, 102648, 103194, 104272, 104481, 106288, 106596, 106704, 107016, 108186, 108927, 109792, 110376, 110544, 111132, 112347, 112518, 114464, 114912, 115479, 116508, 117306, 117936, 119574, 119756, 120393, 121824, 123516, 124362, 124488, 126217, 127008, 128592, 128772, 128968, 130378, 131271, 131976, 133152, 133809, 134064, 135926, 136656, 136864, 137592, 139308, 139503, 140049, 142128, 142688, 144102, 144248, 144666, 145089, 145236, 147168, 148176, 149796, 150024, 150234, 150822, 153738, 153972, 155344, 156408, 159432, 160056, 160524, 162279, 162526, 164688, 165564, 165816, 165984, 168119, 168777, 169442, 171696, 172368, 174762, 175028, 175959, 175968, 178412, 179361, 179634, 183456, 185274, 185744, 186004, 186543, 186732, 189216, 192136, 192888, 193158, 193452, 193648, 195567, 197964, 199728, 200032, 200312, 201096, 203889, 204984, 205296, 206388, 208544, 208962, 209573, 212576, 213192, 213408, 214032, 216153, 216372, 217854, 220752, 221088, 222264, 224694, 225036, 225351, 230958, 233016, 234612, 235872, 239148, 239512, 240786, 243789, 247032, 248724, 248976, 252434, 254163, 257184, 257544, 257936, 260756, 262143, 262542, 263952, 267618, 268128, 269451, 271852, 273312, 275184, 277911, 278616, 279006, 280098, 284256, 288204, 288496, 289332, 289737, 290178, 290472, 296352, 299592, 300048, 300468, 301644, 306299, 307476, 307944, 310688, 312221, 312816, 313443, 318864, 320112, 321048, 324558, 325052, 325507, 326781, 329376, 331128, 331632, 336238, 337554, 338884, 343392, 344736, 346437, 349524, 350056, 351918, 356824, 358722, 359268, 361179, 370548, 371488, 372008, 373086, 373464, 378651, 384272, 385776, 386316, 386904, 387296, 391134, 393813, 395928, 399456, 400624, 401427, 402192, 407778, 409968, 410592, 412776, 417924, 418509, 419146, 426384, 428064, 432306, 432744, 435267, 435708, 441504, 444528, 449388, 450072, 450702, 456323, 461916, 466032, 469224, 475741, 478296, 479024, 481572, 486837, 487578, 494064, 497448, 497952, 504357, 504868, 506331, 508326, 515088, 515872, 521512, 524286, 525084, 527877, 527904, 535236, 538083, 538902, 543704, 550368, 555822, 557232, 558012, 560196, 568841, 576408, 576992, 578664, 579474, 580356, 580944, 586701, 599184, 600096, 600936, 603288, 611667, 612598, 614952, 615888, 624442, 625632, 626886, 628719, 637728, 640224, 642096, 648459, 649116, 650104, 651014, 653562, 662256, 663264, 672476, 675108, 676053, 677768, 692874, 699048, 700112, 703836, 713648, 717444, 718536, 722358, 731367, 741096, 744016, 746172, 746928, 757302, 762489, 768544, 771552, 772632, 773808, 782268, 786429, 787626, 791856, 801248, 802854, 804384, 808353, 815556, 819936, 825552, 835848, 837018, 838292, 847457, 852768, 864612, 865488, 870534, 871416, 883519, 889056, 898776, 900144, 901404, 912646, 918897, 923832, 932064, 936663, 938448, 940329, 951482, 956592, 958048, 963144, 973674, 975156, 976521, 980343, 988128, 994896, 1008714, 1009736, 1012662, 1016652, 1030176, 1043024, 1048572, 1050168, 1055754, 1070472, 1076166, 1077804, 1087408, 1111644, 1114464, 1116024, 1120392, 1135953, 1137682, 1152816, 1157328, 1158948, 1160712, 1161888, 1173402, 1176833, 1181439, 1198368, 1201872, 1204281, 1206576, 1223334, 1225196, 1229904, 1231776, 1248884, 1253772, 1255527, 1257438, 1284192, 1296918, 1298232, 1300208, 1302028, 1305801, 1307124, 1324512, 1344952, 1350216, 1352106, 1355536, 1368969, 1385748, 1398096, 1400224, 1407672, 1427223, 1427296, 1434888, 1437072, 1444716, 1460511, 1462734, 1482192, 1488032, 1492344, 1493856, 1513071, 1514604, 1524978, 1545264, 1547616, 1564536, 1572858, 1575252, 1583712, 1605708, 1616706, 1631112, 1651104, 1671696, 1674036, 1676584, 1694914, 1706523, 1729224, 1730976, 1741068, 1742832, 1760103, 1767038, 1797552, 1800288, 1802808, 1825292, 1835001, 1837794, 1847664, 1873326, 1876896, 1880658, 1886157, 1902964, 1913184, 1926288, 1945377, 1947348, 1950312, 1953042, 1960686, 1989792, 2017428, 2019472, 2025324, 2028159, 2033304, 2086048, 2097144, 2100336, 2111508, 2140944, 2152332, 2155608, 2174816, 2185547, 2194101, 2223288, 2232048, 2240784, 2271906, 2275364, 2287467, 2305632, 2314656, 2317896, 2321424, 2346804, 2353666, 2362878, 2403744, 2408562, 2413152, 2425059, 2446668, 2450392, 2459808, 2497768, 2507544, 2511054, 2514876, 2542371, 2593836, 2596464, 2600416, 2604056, 2611602, 2614248, 2650557, 2689904, 2700432, 2704212, 2711072, 2737938, 2756691, 2771496, 2796192, 2809989, 2815344, 2854446, 2869776, 2874144, 2889432, 2921022, 2925468, 2929563, 2964384, 2984688, 3026142, 3029208, 3049956, 3090528, 3129072, 3145716, 3150504, 3194261, 3211416, 3233412, 3262224, 3343392, 3348072, 3353168, 3389828, 3407859, 3413046, 3458448, 3482136, 3485664, 3520206, 3530499, 3534076, 3544317, 3595104, 3605616, 3612843, 3650584, 3670002, 3675588, 3695328, 3746652, 3761316, 3766581, 3772314, 3805928, 3852576, 3890754, 3894696, 3900624, 3906084, 3921372, 3981887, 4034856, 4038944, 4050648, 4056318, 4066608, 4106907, 4194288, 4200672, 4223016, 4281669, 4281888, 4304664, 4311216, 4371094, 4388202, 4446576, 4464096, 4481568, 4539213, 4543812, 4550728, 4574934, 4635792, 4642848, 4693608, 4707332, 4725756, 4817124, 4850118, 4893336, 4900784, 4995536, 5015088, 5022108, 5029752, 5084742, 5119569, 5187672, 5192928, 5208112, 5223204, 5228496, 5280309, 5301114, 5379808, 5400864, 5408424, 5475876, 5505003, 5513382, 5542992, 5619978, 5630688, 5658471, 5708892, 5739552, 5778864, 5842044, 5850936, 5859126, 5932199, 5969376, 6052284, 6058416, 6099912, 6184633, 6258144, 6291432, 6301008, 6388522, 6422832, 6466824, 6524448, 6556641, 6582303, 6696144, 6706336, 6779656, 6815718, 6826092, 6862401, 6916896, 6964272, 7040412, 7060998, 7068152, 7088634, 7211232, 7225686, 7301168, 7340004, 7351176, 7493304, 7522632, 7533162, 7544628, 7611856, 7627113, 7781508, 7789392, 7801248, 7812168, 7842744, 7951671, 7963774, 8069712, 8101296, 8112636, 8133216, 8213814, 8270073, 8388576, 8429967, 8446032, 8563338, 8609328, 8622432, 8742188, 8776404, 8788689, 8893152, 9078426, 9087624, 9101456, 9149868, 9271584, 9387216, 9414664, 9451512, 9582783, 9634248, 9700236, 9786672, 9801568, 9991072, 10030176, 10044216, 10059504, 10169484, 10223577, 10239138, 10375344, 10416224, 10446408, 10456992, 10560618, 10591497, 10602228, 10816848, 10951752, 11010006, 11026764, 11085984, 11239956, 11316942, 11417784, 11557728, 11684088, 11701872, 11718252, 11864398, 11945661, 12104568, 12116832, 12199824, 12320721, 12369266, 12582864, 12602016, 12777044, 12845007, 12845664, 12933648, 13113282, 13164606, 13392288, 13559312, 13617639, 13631436, 13652184, 13724802, 13928544, 14080824, 14121996, 14136304, 14177268, 14451372, 14602336, 14680008, 14702352, 14986608, 15045264, 15066324, 15089256, 15223712, 15254226, 15298829, 15358707, 15563016, 15578784, 15624336, 15685488, 15903342, 15927548, 16139424, 16202592, 16225272, 16427628, 16540146, 16859934, 16892064, 16975413, 17126676, 17218656, 17484376, 17552808, 17577378, 17796597, 18156852, 18175248, 18202912, 18299736, 18553899, 18774432, 18829328, 18903024, 19165566, 19268496, 19400472, 19573344, 19669923, 20088432, 20119008, 20338968, 20447154, 20478276, 20750688, 20892816, 21121236, 21182994, 21204456, 21633696, 21903504, 22020012, 22053528, 22359827, 22479912, 22633884, 22835568, 22881339, 23368176, 23403744, 23436504, 23728796, 23855013, 23891322, 24209136, 24399648, 24641442, 24738532, 24810219, 25165728, 25289901, 25554088, 25690014, 25867296, 26226564, 26329212, 26366067, 27118624, 27235278, 27262872, 27304368, 27449604, 28161648, 28243992, 28272608, 28354536, 28748349, 28902744, 29360016, 29404704, 29973216, 30090528, 30132648, 30178512, 30508452, 30597658, 30717414, 31126032, 31248672, 31370976, 31774491, 31806684, 31855096, 32450544, 32855256, 33080292, 33719868, 33950826, 34253352, 34968752, 35105616, 35154756, 35593194, 35836983, 36313704, 36350496, 36599472, 36962163, 37107798, 37658656, 37806048, 38331132, 38535021, 38536992, 38800944, 39339846, 40176864, 40677936, 40894308, 40956552, 41525393, 41785632, 42242472, 42365988, 42408912, 43807008, 44040024, 44107056, 44719654, 44959824, 45267768, 45671136, 45762678, 45896487, 46076121, 46736352, 46873008, 47457592, 47710026, 47782644, 48418272, 49282884, 49477064, 49620438, 50579802, 51108176, 51380028, 52453128, 52658424, 52732134, 53389791, 54470556, 54525744, 54608736, 54899208, 55661697, 56323296, 56487984, 56709072, 57496698, 57805488, 58720032, 59009769, 60265296, 60357024, 61016904, 61195316, 61434828, 62252064, 63548982, 63613368, 63710192, 64901088, 65710512, 66160584, 67079481, 67439736, 67901652, 68506704, 68644017, 69937504, 70211232, 70309512, 71186388, 71565039, 71673966, 72627408, 73198944, 73924326, 74215596, 76662264, 77070042, 77601888, 78679692, 81355872, 81788616, 81913104, 83050786, 84484944, 84731976, 84817824, 86245047, 88080048, 88214112, 89439308, 89919648, 90535536, 91525356, 91792974, 92152242, 93746016, 94915184, 95323473, 95420052, 95565288, 98565768, 98954128, 99240876, 101159604, 102216352, 102760056, 104906256, 105316848, 105464268, 106779582, 107510949, 108941112, 109051488, 109798416, 111323394, 112975968, 113418144, 114993396, 115610976, 118019538, 120530592, 122033808, 122390632, 122869656, 124576179, 127097964, 127226736, 127420384, 131421024, 132321168, 134158962, 134879472, 135803304, 137013408, 137288034, 137689461, 140619024, 142372776, 143130078, 143347932, 145254816, 147848652, 148431192, 153324528, 154140084, 157359384, 160169373, 163577232, 163826208, 166101572, 166985091, 168969888, 169463952, 172490094, 176160096, 177029307, 178878616, 181071072, 183050712, 183585948, 184304484, 189830368, 190646946, 190840104, 191130576, 197131536, 197908256, 198481752, 201238443, 202319208, 205520112, 209812512, 210633696, 210928536, 213559164, 215021898, 217882224, 219596832, 222646788, 229986792, 236039076, 244067616, 244781264, 245739312, 249152358, 254195928, 254453472, 258735141, 264642336, 268317924, 269758944, 271606608, 274576068, 275378922, 281238048, 284745552, 286260156, 286695864, 290677751, 295697304, 296862384, 306649056, 308280168, 314718768, 320338746, 322532847, 327154464, 332203144, 333970182, 338927904, 344980188, 354058614, 357757232, 366101424, 367171896, 368608968, 373728537, 381293892, 381680208, 382261152, 394263072, 396963504, 402476886, 404638416, 411040224, 413068383, 421857072, 427118328, 430043796, 435764448, 445293576, 459973584, 472078152, 480508119, 489562528, 491478624, 498304716, 500955273, 508391856, 517470282, 536635848, 543213216, 549152136, 550757844, 569491104, 572520312, 573391728, 581355502, 591394608, 593724768, 603715329, 616560336, 629437536, 640677492, 645065694, 664406288, 667940364, 689960376, 708117228, 715514464, 732202848, 734343792, 737217936, 747457074, 762587784, 763360416, 793927008, 804953772, 809276832, 826136766, 843714144, 854236656, 860087592, 872033253, 890587152, 919947168, 944156304, 961016238, 996609432, 1001910546, 1016783712, 1034940564, 1073271696, 1098304272, 1101515688, 1121185611, 1145040624, 1146783456, 1162711004, 1182789216, 1207430658, 1233120672, 1239205149, 1281354984, 1290131388, 1328812576, 1335880728, 1379920752, 1416234456, 1468687584, 1474435872, 1494914148, 1525175568, 1609907544, 1652273532, 1708473312, 1720175184, 1744066506, 1781174304, 1811145987, 1888312608, 1922032476, 1993218864, 2003821092, 2069881128, 2146543392, 2196608544, 2203031376, 2242371222, 2290081248, 2325422008, 2414861316, 2478410298, 2562709968, 2580262776, 2616099759, 2671761456, 2759841504, 2832468912, 2989828296, 3050351136, 3219815088, 3304547064, 3363556833, 3440350368, 3488133012, 3622291974, 3844064952, 3986437728, 4007642184, 4139762256, 4406062752, 4484742444, 4650844016, 4829722632, 4956820596, 5125419936, 5160525552, 5232199518, 5343522912, 5664937824, 5979656592, 6439630176, 6609094128, 6727113666, 6976266024, 7244583948, 7688129904, 7848299277, 8015284368, 8279524512, 8969484888, 9301688032, 9659445264, 9913641192, 10321051104, 10464399036, 11959313184, 13218188256, 13454227332, 13952532048, 14489167896, 15376259808, 15696598554, 16030568736, 17938969776, 19318890528, 19827282384, 20928798072, 23544897831, 26908454664, 27905064096, 28978335792, 31393197108, 35877939552, 39654564768, 41857596144, 47089795662, 53816909328, 57956671584, 62786394216, 83715192288, 94179591324, 107633818656, 125572788432, 188359182648, 251145576864, 376718365296, 753436730592]

約数ペア:

[(1, 753436730592), (2, 376718365296), (3, 251145576864), (4, 188359182648), (6, 125572788432), (7, 107633818656), (8, 94179591324), (9, 83715192288), (12, 62786394216), (13, 57956671584), (14, 53816909328), (16, 47089795662), (18, 41857596144), (19, 39654564768), (21, 35877939552), (24, 31393197108), (26, 28978335792), (27, 27905064096), (28, 26908454664), (32, 23544897831), (36, 20928798072), (38, 19827282384), (39, 19318890528), (42, 17938969776), (47, 16030568736), (48, 15696598554), (49, 15376259808), (52, 14489167896), (54, 13952532048), (56, 13454227332), (57, 13218188256), (63, 11959313184), (72, 10464399036), (73, 10321051104), (76, 9913641192), (78, 9659445264), (81, 9301688032), (84, 8969484888), (91, 8279524512), (94, 8015284368), (96, 7848299277), (98, 7688129904), (104, 7244583948), (108, 6976266024), (112, 6727113666), (114, 6609094128), (117, 6439630176), (126, 5979656592), (133, 5664937824), (141, 5343522912), (144, 5232199518), (146, 5160525552), (147, 5125419936), (152, 4956820596), (156, 4829722632), (162, 4650844016), (168, 4484742444), (171, 4406062752), (182, 4139762256), (188, 4007642184), (189, 3986437728), (196, 3844064952), (208, 3622291974), (216, 3488133012), (219, 3440350368), (224, 3363556833), (228, 3304547064), (234, 3219815088), (247, 3050351136), (252, 2989828296), (266, 2832468912), (273, 2759841504), (282, 2671761456), (288, 2616099759), (292, 2580262776), (294, 2562709968), (304, 2478410298), (312, 2414861316), (324, 2325422008), (329, 2290081248), (336, 2242371222), (342, 2203031376), (343, 2196608544), (351, 2146543392), (364, 2069881128), (376, 2003821092), (378, 1993218864), (392, 1922032476), (399, 1888312608), (416, 1811145987), (423, 1781174304), (432, 1744066506), (438, 1720175184), (441, 1708473312), (456, 1652273532), (468, 1609907544), (494, 1525175568), (504, 1494914148), (511, 1474435872), (513, 1468687584), (532, 1416234456), (546, 1379920752), (564, 1335880728), (567, 1328812576), (584, 1290131388), (588, 1281354984), (608, 1239205149), (611, 1233120672), (624, 1207430658), (637, 1182789216), (648, 1162711004), (657, 1146783456), (658, 1145040624), (672, 1121185611), (684, 1101515688), (686, 1098304272), (702, 1073271696), (728, 1034940564), (741, 1016783712), (752, 1001910546), (756, 996609432), (784, 961016238), (798, 944156304), (819, 919947168), (846, 890587152), (864, 872033253), (876, 860087592), (882, 854236656), (893, 843714144), (912, 826136766), (931, 809276832), (936, 804953772), (949, 793927008), (987, 763360416), (988, 762587784), (1008, 747457074), (1022, 737217936), (1026, 734343792), (1029, 732202848), (1053, 715514464), (1064, 708117228), (1092, 689960376), (1128, 667940364), (1134, 664406288), (1168, 645065694), (1176, 640677492), (1197, 629437536), (1222, 616560336), (1248, 603715329), (1269, 593724768), (1274, 591394608), (1296, 581355502), (1314, 573391728), (1316, 572520312), (1323, 569491104), (1368, 550757844), (1372, 549152136), (1387, 543213216), (1404, 536635848), (1456, 517470282), (1482, 508391856), (1504, 500955273), (1512, 498304716), (1533, 491478624), (1539, 489562528), (1568, 480508119), (1596, 472078152), (1638, 459973584), (1692, 445293576), (1729, 435764448), (1752, 430043796), (1764, 427118328), (1786, 421857072), (1824, 413068383), (1833, 411040224), (1862, 404638416), (1872, 402476886), (1898, 396963504), (1911, 394263072), (1971, 382261152), (1974, 381680208), (1976, 381293892), (2016, 373728537), (2044, 368608968), (2052, 367171896), (2058, 366101424), (2106, 357757232), (2128, 354058614), (2184, 344980188), (2223, 338927904), (2256, 333970182), (2268, 332203144), (2303, 327154464), (2336, 322532847), (2352, 320338746), (2394, 314718768), (2444, 308280168), (2457, 306649056), (2538, 296862384), (2548, 295697304), (2592, 290677751), (2628, 286695864), (2632, 286260156), (2646, 284745552), (2679, 281238048), (2736, 275378922), (2744, 274576068), (2774, 271606608), (2793, 269758944), (2808, 268317924), (2847, 264642336), (2912, 258735141), (2961, 254453472), (2964, 254195928), (3024, 249152358), (3066, 245739312), (3078, 244781264), (3087, 244067616), (3192, 236039076), (3276, 229986792), (3384, 222646788), (3431, 219596832), (3458, 217882224), (3504, 215021898), (3528, 213559164), (3572, 210928536), (3577, 210633696), (3591, 209812512), (3666, 205520112), (3724, 202319208), (3744, 201238443), (3796, 198481752), (3807, 197908256), (3822, 197131536), (3942, 191130576), (3948, 190840104), (3952, 190646946), (3969, 189830368), (4088, 184304484), (4104, 183585948), (4116, 183050712), (4161, 181071072), (4212, 178878616), (4256, 177029307), (4277, 176160096), (4368, 172490094), (4446, 169463952), (4459, 168969888), (4512, 166985091), (4536, 166101572), (4599, 163826208), (4606, 163577232), (4704, 160169373), (4788, 157359384), (4888, 154140084), (4914, 153324528), (5076, 148431192), (5096, 147848652), (5187, 145254816), (5256, 143347932), (5264, 143130078), (5292, 142372776), (5358, 140619024), (5472, 137689461), (5488, 137288034), (5499, 137013408), (5548, 135803304), (5586, 134879472), (5616, 134158962), (5694, 132321168), (5733, 131421024), (5913, 127420384), (5922, 127226736), (5928, 127097964), (6048, 124576179), (6132, 122869656), (6156, 122390632), (6174, 122033808), (6251, 120530592), (6384, 118019538), (6517, 115610976), (6552, 114993396), (6643, 113418144), (6669, 112975968), (6768, 111323394), (6862, 109798416), (6909, 109051488), (6916, 108941112), (7008, 107510949), (7056, 106779582), (7144, 105464268), (7154, 105316848), (7182, 104906256), (7332, 102760056), (7371, 102216352), (7448, 101159604), (7592, 99240876), (7614, 98954128), (7644, 98565768), (7884, 95565288), (7896, 95420052), (7904, 95323473), (7938, 94915184), (8037, 93746016), (8176, 92152242), (8208, 91792974), (8232, 91525356), (8322, 90535536), (8379, 89919648), (8424, 89439308), (8541, 88214112), (8554, 88080048), (8736, 86245047), (8883, 84817824), (8892, 84731976), (8918, 84484944), (9072, 83050786), (9198, 81913104), (9212, 81788616), (9261, 81355872), (9576, 78679692), (9709, 77601888), (9776, 77070042), (9828, 76662264), (10152, 74215596), (10192, 73924326), (10293, 73198944), (10374, 72627408), (10512, 71673966), (10528, 71565039), (10584, 71186388), (10716, 70309512), (10731, 70211232), (10773, 69937504), (10976, 68644017), (10998, 68506704), (11096, 67901652), (11172, 67439736), (11232, 67079481), (11388, 66160584), (11466, 65710512), (11609, 64901088), (11826, 63710192), (11844, 63613368), (11856, 63548982), (12103, 62252064), (12264, 61434828), (12312, 61195316), (12348, 61016904), (12483, 60357024), (12502, 60265296), (12768, 59009769), (12831, 58720032), (13034, 57805488), (13104, 57496698), (13286, 56709072), (13338, 56487984), (13377, 56323296), (13536, 55661697), (13724, 54899208), (13797, 54608736), (13818, 54525744), (13832, 54470556), (14112, 53389791), (14288, 52732134), (14308, 52658424), (14364, 52453128), (14664, 51380028), (14742, 51108176), (14896, 50579802), (15184, 49620438), (15228, 49477064), (15288, 49282884), (15561, 48418272), (15768, 47782644), (15792, 47710026), (15876, 47457592), (16074, 46873008), (16121, 46736352), (16352, 46076121), (16416, 45896487), (16464, 45762678), (16497, 45671136), (16644, 45267768), (16758, 44959824), (16848, 44719654), (17082, 44107056), (17108, 44040024), (17199, 43807008), (17766, 42408912), (17784, 42365988), (17836, 42242472), (18031, 41785632), (18144, 41525393), (18396, 40956552), (18424, 40894308), (18522, 40677936), (18753, 40176864), (19152, 39339846), (19418, 38800944), (19551, 38536992), (19552, 38535021), (19656, 38331132), (19929, 37806048), (20007, 37658656), (20304, 37107798), (20384, 36962163), (20586, 36599472), (20727, 36350496), (20748, 36313704), (21024, 35836983), (21168, 35593194), (21432, 35154756), (21462, 35105616), (21546, 34968752), (21996, 34253352), (22192, 33950826), (22344, 33719868), (22776, 33080292), (22932, 32855256), (23218, 32450544), (23652, 31855096), (23688, 31806684), (23712, 31774491), (24017, 31370976), (24111, 31248672), (24206, 31126032), (24528, 30717414), (24624, 30597658), (24696, 30508452), (24966, 30178512), (25004, 30132648), (25039, 30090528), (25137, 29973216), (25623, 29404704), (25662, 29360016), (26068, 28902744), (26208, 28748349), (26572, 28354536), (26649, 28272608), (26676, 28243992), (26754, 28161648), (27448, 27449604), (27594, 27304368), (27636, 27262872), (27664, 27235278), (27783, 27118624), (28576, 26366067), (28616, 26329212), (28728, 26226564), (29127, 25867296), (29328, 25690014), (29484, 25554088), (29792, 25289901), (29939, 25165728), (30368, 24810219), (30456, 24738532), (30576, 24641442), (30879, 24399648), (31122, 24209136), (31536, 23891322), (31584, 23855013), (31752, 23728796), (32148, 23436504), (32193, 23403744), (32242, 23368176), (32928, 22881339), (32994, 22835568), (33288, 22633884), (33516, 22479912), (33696, 22359827), (34164, 22053528), (34216, 22020012), (34398, 21903504), (34827, 21633696), (35532, 21204456), (35568, 21182994), (35672, 21121236), (36062, 20892816), (36309, 20750688), (36792, 20478276), (36848, 20447154), (37044, 20338968), (37449, 20119008), (37506, 20088432), (38304, 19669923), (38493, 19573344), (38836, 19400472), (39102, 19268496), (39312, 19165566), (39858, 18903024), (40014, 18829328), (40131, 18774432), (40608, 18553899), (41172, 18299736), (41391, 18202912), (41454, 18175248), (41496, 18156852), (42336, 17796597), (42864, 17577378), (42924, 17552808), (43092, 17484376), (43757, 17218656), (43992, 17126676), (44384, 16975413), (44603, 16892064), (44688, 16859934), (45552, 16540146), (45864, 16427628), (46436, 16225272), (46501, 16202592), (46683, 16139424), (47304, 15927548), (47376, 15903342), (48034, 15685488), (48222, 15624336), (48363, 15578784), (48412, 15563016), (49056, 15358707), (49248, 15298829), (49392, 15254226), (49491, 15223712), (49932, 15089256), (50008, 15066324), (50078, 15045264), (50274, 14986608), (51246, 14702352), (51324, 14680008), (51597, 14602336), (52136, 14451372), (53144, 14177268), (53298, 14136304), (53352, 14121996), (53508, 14080824), (54093, 13928544), (54896, 13724802), (55188, 13652184), (55272, 13631436), (55328, 13617639), (55566, 13559312), (56259, 13392288), (57232, 13164606), (57456, 13113282), (58254, 12933648), (58653, 12845664), (58656, 12845007), (58968, 12777044), (59787, 12602016), (59878, 12582864), (60912, 12369266), (61152, 12320721), (61758, 12199824), (62181, 12116832), (62244, 12104568), (63072, 11945661), (63504, 11864398), (64296, 11718252), (64386, 11701872), (64484, 11684088), (65189, 11557728), (65988, 11417784), (66576, 11316942), (67032, 11239956), (67963, 11085984), (68328, 11026764), (68432, 11010006), (68796, 10951752), (69654, 10816848), (71064, 10602228), (71136, 10591497), (71344, 10560618), (72051, 10456992), (72124, 10446408), (72333, 10416224), (72618, 10375344), (73584, 10239138), (73696, 10223577), (74088, 10169484), (74898, 10059504), (75012, 10044216), (75117, 10030176), (75411, 9991072), (76869, 9801568), (76986, 9786672), (77672, 9700236), (78204, 9634248), (78624, 9582783), (79716, 9451512), (80028, 9414664), (80262, 9387216), (81263, 9271584), (82344, 9149868), (82782, 9101456), (82908, 9087624), (82992, 9078426), (84721, 8893152), (85728, 8788689), (85848, 8776404), (86184, 8742188), (87381, 8622432), (87514, 8609328), (87984, 8563338), (89206, 8446032), (89376, 8429967), (89817, 8388576), (91104, 8270073), (91728, 8213814), (92637, 8133216), (92872, 8112636), (93002, 8101296), (93366, 8069712), (94608, 7963774), (94752, 7951671), (96068, 7842744), (96444, 7812168), (96579, 7801248), (96726, 7789392), (96824, 7781508), (98784, 7627113), (98982, 7611856), (99864, 7544628), (100016, 7533162), (100156, 7522632), (100548, 7493304), (102492, 7351176), (102648, 7340004), (103194, 7301168), (104272, 7225686), (104481, 7211232), (106288, 7088634), (106596, 7068152), (106704, 7060998), (107016, 7040412), (108186, 6964272), (108927, 6916896), (109792, 6862401), (110376, 6826092), (110544, 6815718), (111132, 6779656), (112347, 6706336), (112518, 6696144), (114464, 6582303), (114912, 6556641), (115479, 6524448), (116508, 6466824), (117306, 6422832), (117936, 6388522), (119574, 6301008), (119756, 6291432), (120393, 6258144), (121824, 6184633), (123516, 6099912), (124362, 6058416), (124488, 6052284), (126217, 5969376), (127008, 5932199), (128592, 5859126), (128772, 5850936), (128968, 5842044), (130378, 5778864), (131271, 5739552), (131976, 5708892), (133152, 5658471), (133809, 5630688), (134064, 5619978), (135926, 5542992), (136656, 5513382), (136864, 5505003), (137592, 5475876), (139308, 5408424), (139503, 5400864), (140049, 5379808), (142128, 5301114), (142688, 5280309), (144102, 5228496), (144248, 5223204), (144666, 5208112), (145089, 5192928), (145236, 5187672), (147168, 5119569), (148176, 5084742), (149796, 5029752), (150024, 5022108), (150234, 5015088), (150822, 4995536), (153738, 4900784), (153972, 4893336), (155344, 4850118), (156408, 4817124), (159432, 4725756), (160056, 4707332), (160524, 4693608), (162279, 4642848), (162526, 4635792), (164688, 4574934), (165564, 4550728), (165816, 4543812), (165984, 4539213), (168119, 4481568), (168777, 4464096), (169442, 4446576), (171696, 4388202), (172368, 4371094), (174762, 4311216), (175028, 4304664), (175959, 4281888), (175968, 4281669), (178412, 4223016), (179361, 4200672), (179634, 4194288), (183456, 4106907), (185274, 4066608), (185744, 4056318), (186004, 4050648), (186543, 4038944), (186732, 4034856), (189216, 3981887), (192136, 3921372), (192888, 3906084), (193158, 3900624), (193452, 3894696), (193648, 3890754), (195567, 3852576), (197964, 3805928), (199728, 3772314), (200032, 3766581), (200312, 3761316), (201096, 3746652), (203889, 3695328), (204984, 3675588), (205296, 3670002), (206388, 3650584), (208544, 3612843), (208962, 3605616), (209573, 3595104), (212576, 3544317), (213192, 3534076), (213408, 3530499), (214032, 3520206), (216153, 3485664), (216372, 3482136), (217854, 3458448), (220752, 3413046), (221088, 3407859), (222264, 3389828), (224694, 3353168), (225036, 3348072), (225351, 3343392), (230958, 3262224), (233016, 3233412), (234612, 3211416), (235872, 3194261), (239148, 3150504), (239512, 3145716), (240786, 3129072), (243789, 3090528), (247032, 3049956), (248724, 3029208), (248976, 3026142), (252434, 2984688), (254163, 2964384), (257184, 2929563), (257544, 2925468), (257936, 2921022), (260756, 2889432), (262143, 2874144), (262542, 2869776), (263952, 2854446), (267618, 2815344), (268128, 2809989), (269451, 2796192), (271852, 2771496), (273312, 2756691), (275184, 2737938), (277911, 2711072), (278616, 2704212), (279006, 2700432), (280098, 2689904), (284256, 2650557), (288204, 2614248), (288496, 2611602), (289332, 2604056), (289737, 2600416), (290178, 2596464), (290472, 2593836), (296352, 2542371), (299592, 2514876), (300048, 2511054), (300468, 2507544), (301644, 2497768), (306299, 2459808), (307476, 2450392), (307944, 2446668), (310688, 2425059), (312221, 2413152), (312816, 2408562), (313443, 2403744), (318864, 2362878), (320112, 2353666), (321048, 2346804), (324558, 2321424), (325052, 2317896), (325507, 2314656), (326781, 2305632), (329376, 2287467), (331128, 2275364), (331632, 2271906), (336238, 2240784), (337554, 2232048), (338884, 2223288), (343392, 2194101), (344736, 2185547), (346437, 2174816), (349524, 2155608), (350056, 2152332), (351918, 2140944), (356824, 2111508), (358722, 2100336), (359268, 2097144), (361179, 2086048), (370548, 2033304), (371488, 2028159), (372008, 2025324), (373086, 2019472), (373464, 2017428), (378651, 1989792), (384272, 1960686), (385776, 1953042), (386316, 1950312), (386904, 1947348), (387296, 1945377), (391134, 1926288), (393813, 1913184), (395928, 1902964), (399456, 1886157), (400624, 1880658), (401427, 1876896), (402192, 1873326), (407778, 1847664), (409968, 1837794), (410592, 1835001), (412776, 1825292), (417924, 1802808), (418509, 1800288), (419146, 1797552), (426384, 1767038), (428064, 1760103), (432306, 1742832), (432744, 1741068), (435267, 1730976), (435708, 1729224), (441504, 1706523), (444528, 1694914), (449388, 1676584), (450072, 1674036), (450702, 1671696), (456323, 1651104), (461916, 1631112), (466032, 1616706), (469224, 1605708), (475741, 1583712), (478296, 1575252), (479024, 1572858), (481572, 1564536), (486837, 1547616), (487578, 1545264), (494064, 1524978), (497448, 1514604), (497952, 1513071), (504357, 1493856), (504868, 1492344), (506331, 1488032), (508326, 1482192), (515088, 1462734), (515872, 1460511), (521512, 1444716), (524286, 1437072), (525084, 1434888), (527877, 1427296), (527904, 1427223), (535236, 1407672), (538083, 1400224), (538902, 1398096), (543704, 1385748), (550368, 1368969), (555822, 1355536), (557232, 1352106), (558012, 1350216), (560196, 1344952), (568841, 1324512), (576408, 1307124), (576992, 1305801), (578664, 1302028), (579474, 1300208), (580356, 1298232), (580944, 1296918), (586701, 1284192), (599184, 1257438), (600096, 1255527), (600936, 1253772), (603288, 1248884), (611667, 1231776), (612598, 1229904), (614952, 1225196), (615888, 1223334), (624442, 1206576), (625632, 1204281), (626886, 1201872), (628719, 1198368), (637728, 1181439), (640224, 1176833), (642096, 1173402), (648459, 1161888), (649116, 1160712), (650104, 1158948), (651014, 1157328), (653562, 1152816), (662256, 1137682), (663264, 1135953), (672476, 1120392), (675108, 1116024), (676053, 1114464), (677768, 1111644), (692874, 1087408), (699048, 1077804), (700112, 1076166), (703836, 1070472), (713648, 1055754), (717444, 1050168), (718536, 1048572), (722358, 1043024), (731367, 1030176), (741096, 1016652), (744016, 1012662), (746172, 1009736), (746928, 1008714), (757302, 994896), (762489, 988128), (768544, 980343), (771552, 976521), (772632, 975156), (773808, 973674), (782268, 963144), (786429, 958048), (787626, 956592), (791856, 951482), (801248, 940329), (802854, 938448), (804384, 936663), (808353, 932064), (815556, 923832), (819936, 918897), (825552, 912646), (835848, 901404), (837018, 900144), (838292, 898776), (847457, 889056), (852768, 883519), (864612, 871416), (865488, 870534)]