2772066849552

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{103}}^1\times {\mathrm{523}}^1$

素因数の和:698

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 66, 68, 72, 77, 78, 84, 88, 91, 98, 99, 102, 103, 104, 108, 112, 117, 119, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 189, 196, 198, 204, 206, 208, 216, 221, 231, 234, 238, 252, 264, 272, 273, 286, 294, 297, 306, 308, 309, 312, 336, 351, 357, 364, 374, 378, 392, 396, 408, 412, 429, 432, 441, 442, 459, 462, 468, 476, 504, 523, 528, 539, 546, 561, 572, 588, 594, 612, 616, 618, 624, 637, 663, 693, 702, 714, 721, 728, 748, 756, 784, 792, 816, 819, 824, 833, 858, 882, 884, 918, 924, 927, 936, 952, 1001, 1008, 1046, 1071, 1078, 1092, 1122, 1133, 1144, 1176, 1188, 1224, 1232, 1236, 1274, 1287, 1309, 1323, 1326, 1339, 1386, 1404, 1428, 1442, 1456, 1496, 1512, 1547, 1569, 1584, 1617, 1638, 1648, 1666, 1683, 1716, 1751, 1764, 1768, 1836, 1848, 1854, 1872, 1904, 1911, 1989, 2002, 2079, 2092, 2142, 2156, 2163, 2184, 2244, 2266, 2288, 2352, 2376, 2431, 2448, 2457, 2472, 2499, 2548, 2574, 2618, 2646, 2652, 2678, 2772, 2781, 2808, 2856, 2884, 2992, 3003, 3024, 3094, 3138, 3213, 3234, 3276, 3332, 3366, 3399, 3432, 3502, 3528, 3536, 3661, 3672, 3696, 3708, 3822, 3861, 3927, 3978, 4004, 4017, 4158, 4184, 4284, 4312, 4326, 4368, 4488, 4532, 4641, 4707, 4752, 4851, 4862, 4914, 4944, 4998, 5047, 5049, 5096, 5148, 5236, 5253, 5292, 5304, 5356, 5544, 5562, 5616, 5712, 5733, 5753, 5768, 5967, 6006, 6188, 6276, 6426, 6468, 6489, 6552, 6664, 6732, 6798, 6799, 6864, 7004, 7007, 7056, 7293, 7322, 7344, 7416, 7497, 7644, 7722, 7854, 7931, 7956, 8008, 8034, 8316, 8368, 8568, 8624, 8652, 8891, 8976, 9009, 9064, 9163, 9282, 9373, 9414, 9702, 9724, 9828, 9996, 10094, 10098, 10192, 10197, 10296, 10472, 10506, 10584, 10608, 10712, 10829, 10983, 11088, 11124, 11466, 11506, 11536, 11781, 11934, 12012, 12051, 12257, 12376, 12552, 12852, 12936, 12978, 13104, 13328, 13464, 13596, 13598, 13923, 14008, 14014, 14121, 14553, 14586, 14644, 14729, 14832, 14994, 15141, 15288, 15444, 15708, 15759, 15862, 15912, 16016, 16068, 16632, 17017, 17136, 17199, 17259, 17304, 17782, 18018, 18128, 18326, 18564, 18746, 18828, 19261, 19404, 19448, 19467, 19656, 19992, 20188, 20196, 20394, 20397, 20592, 20944, 21012, 21021, 21168, 21424, 21658, 21879, 21966, 22248, 22491, 22763, 22932, 23012, 23562, 23793, 23868, 24024, 24102, 24514, 24752, 25104, 25627, 25704, 25872, 25956, 26673, 26928, 27027, 27192, 27196, 27489, 27846, 28016, 28028, 28119, 28242, 29106, 29172, 29288, 29458, 29988, 30282, 30576, 30591, 30888, 31416, 31518, 31724, 31824, 32136, 32487, 32949, 33264, 34034, 34398, 34518, 34608, 35343, 35564, 36036, 36153, 36652, 36771, 37128, 37492, 37656, 38522, 38808, 38896, 38934, 39312, 39984, 40271, 40376, 40392, 40788, 40794, 41769, 42024, 42042, 43316, 43758, 43932, 44187, 44496, 44982, 45423, 45526, 45864, 46024, 47124, 47277, 47586, 47593, 47736, 48048, 48204, 49028, 51051, 51254, 51408, 51777, 51912, 53346, 53869, 54054, 54384, 54392, 54978, 55517, 55692, 56056, 56238, 56484, 57783, 58212, 58344, 58576, 58916, 59976, 60564, 61182, 61191, 61776, 62237, 62832, 63036, 63063, 63448, 64272, 64974, 65611, 65637, 65898, 68068, 68289, 68796, 69036, 70686, 71128, 71379, 72072, 72306, 73304, 73542, 74256, 74789, 74984, 75312, 76881, 77044, 77616, 77868, 80019, 80542, 80752, 80784, 81576, 81588, 82467, 83538, 84048, 84084, 84357, 85799, 86632, 87516, 87864, 88374, 89964, 90846, 91052, 91728, 92048, 94248, 94554, 95172, 95186, 95472, 96408, 97461, 97801, 98056, 98847, 102102, 102508, 103103, 103554, 103824, 106692, 107738, 108108, 108784, 109956, 110313, 111034, 111384, 112112, 112476, 112968, 115566, 115583, 116424, 116688, 117832, 119119, 119952, 120813, 121128, 122364, 122382, 124474, 126072, 126126, 126896, 129948, 131222, 131274, 131796, 132561, 134827, 136136, 136269, 136578, 137592, 138072, 141372, 142256, 142758, 142779, 144144, 144612, 146608, 147084, 149578, 149968, 153153, 153762, 154088, 155331, 155736, 159341, 160038, 161084, 161607, 163152, 163176, 164934, 166551, 167076, 168168, 168714, 171598, 173264, 173349, 175032, 175728, 176748, 179928, 181692, 182104, 183573, 186711, 188496, 189108, 189189, 190344, 190372, 192816, 194922, 195602, 196112, 196833, 197694, 204204, 204867, 205016, 206206, 207108, 213384, 214137, 215476, 216216, 219912, 220626, 222068, 222768, 224367, 224952, 225936, 230643, 231132, 231166, 232848, 235664, 238238, 240057, 241626, 242256, 244728, 244764, 247401, 248948, 250393, 252144, 252252, 253071, 257397, 259896, 262444, 262548, 263592, 265122, 269654, 272272, 272538, 273156, 275184, 276144, 281897, 282744, 285516, 285558, 289224, 292383, 293403, 294168, 299156, 306306, 307524, 308176, 309309, 310662, 311472, 318682, 320076, 322168, 323214, 326352, 329868, 330939, 333102, 333151, 334152, 336336, 337428, 343196, 346698, 346749, 350064, 353496, 357357, 359856, 362439, 363384, 364208, 367146, 373422, 377083, 378216, 378378, 380688, 380744, 389844, 391204, 393666, 395388, 397683, 404481, 408408, 409734, 410032, 412412, 414216, 426768, 428274, 428337, 430952, 432432, 435659, 439824, 441252, 444136, 448734, 449904, 459459, 461286, 462264, 462332, 476476, 478023, 480114, 483252, 484821, 489456, 489528, 494802, 497896, 499653, 500786, 504504, 506142, 514794, 519792, 520047, 523523, 524888, 525096, 527184, 530244, 539308, 545076, 546312, 560133, 563794, 565488, 571032, 571116, 578448, 584766, 586806, 588336, 590499, 592559, 598312, 612612, 614601, 615048, 618618, 621324, 637364, 640152, 644336, 646428, 659736, 661878, 666204, 666302, 668304, 673101, 674856, 684607, 686392, 691929, 693396, 693498, 700297, 706992, 714714, 721721, 724878, 726768, 734292, 746844, 751179, 754166, 756432, 756756, 761488, 772191, 779688, 782408, 787332, 790776, 795366, 808962, 809081, 816816, 819468, 824824, 828432, 845691, 856548, 856674, 861904, 871318, 880209, 882504, 888272, 897468, 915773, 918918, 922572, 924528, 924664, 927927, 943789, 952952, 956046, 960228, 966504, 969642, 979056, 989604, 995792, 999306, 999453, 1001572, 1009008, 1012284, 1029588, 1040094, 1040247, 1047046, 1049776, 1050192, 1060488, 1072071, 1078616, 1087317, 1090152, 1092624, 1115387, 1120266, 1127588, 1131249, 1142064, 1142232, 1169532, 1173612, 1180998, 1185118, 1196624, 1213443, 1225224, 1229202, 1230096, 1237236, 1242648, 1271413, 1274728, 1280304, 1285011, 1292856, 1306977, 1319472, 1323756, 1332408, 1332604, 1346202, 1349712, 1369214, 1372784, 1383858, 1386792, 1386996, 1400594, 1429428, 1434069, 1443442, 1449756, 1454463, 1468584, 1493688, 1498959, 1502358, 1508332, 1513512, 1544382, 1559376, 1564816, 1570569, 1574664, 1581552, 1590732, 1617924, 1618162, 1638936, 1649648, 1680399, 1691382, 1713096, 1713348, 1742636, 1752751, 1760418, 1765008, 1771497, 1777677, 1794936, 1831546, 1837836, 1845144, 1849328, 1855854, 1887578, 1905904, 1912092, 1920456, 1933008, 1939284, 1979208, 1998612, 1998906, 2003144, 2019303, 2024568, 2053821, 2059176, 2080188, 2080494, 2094092, 2100891, 2120976, 2144142, 2157232, 2165163, 2174634, 2180304, 2230774, 2240532, 2253537, 2255176, 2262498, 2284464, 2316573, 2339064, 2347224, 2361996, 2370236, 2426886, 2427243, 2450448, 2458404, 2474472, 2485296, 2537073, 2542826, 2549456, 2570022, 2585712, 2613954, 2639581, 2640627, 2647512, 2664816, 2665208, 2692404, 2738428, 2747319, 2767716, 2773584, 2773992, 2783781, 2801188, 2831367, 2858856, 2868138, 2886884, 2899512, 2908926, 2937168, 2987376, 2997918, 2998359, 3004716, 3016664, 3027024, 3088764, 3120741, 3141138, 3149328, 3181464, 3216213, 3235848, 3236324, 3277872, 3346161, 3360798, 3382764, 3393747, 3426192, 3426696, 3485272, 3505502, 3520836, 3542994, 3555354, 3589872, 3640329, 3663092, 3664661, 3675672, 3690288, 3711708, 3775156, 3814239, 3824184, 3840912, 3878568, 3920931, 3958416, 3997224, 3997812, 4006288, 4038606, 4049136, 4107642, 4118352, 4147913, 4160376, 4160988, 4188184, 4201782, 4288284, 4302207, 4330326, 4349268, 4461548, 4481064, 4507074, 4510352, 4524996, 4633146, 4678128, 4694448, 4711707, 4723992, 4740472, 4792249, 4853772, 4854486, 4902079, 4916808, 4948944, 5074146, 5085652, 5140044, 5227908, 5258253, 5279162, 5281254, 5295024, 5330416, 5333031, 5384808, 5476856, 5494638, 5535432, 5547984, 5567562, 5602376, 5662734, 5663567, 5717712, 5736276, 5773768, 5799024, 5817852, 5995836, 5996718, 6009432, 6033328, 6161463, 6177528, 6241482, 6282276, 6302673, 6362928, 6410411, 6432426, 6471696, 6472648, 6495489, 6692322, 6721596, 6760611, 6765528, 6787494, 6853392, 6970544, 7011004, 7041672, 7085988, 7110708, 7280658, 7281729, 7326184, 7329322, 7351344, 7423416, 7550312, 7611219, 7628478, 7648368, 7703267, 7757136, 7841862, 7918743, 7994448, 7995624, 8077212, 8215284, 8241957, 8295826, 8320752, 8321976, 8376368, 8403564, 8494101, 8576568, 8604414, 8660652, 8698536, 8899891, 8923096, 8962128, 8995077, 9014148, 9049992, 9266292, 9423414, 9447984, 9480944, 9584498, 9707544, 9708972, 9804158, 9833616, 10038483, 10073503, 10148292, 10171304, 10181241, 10280088, 10455816, 10516506, 10558324, 10562508, 10666062, 10769616, 10953712, 10989276, 10993983, 11070864, 11135124, 11204752, 11325468, 11327134, 11442717, 11472552, 11547536, 11635704, 11762793, 11905049, 11991672, 11993436, 12018864, 12269257, 12322926, 12355056, 12443739, 12482964, 12564552, 12605346, 12820822, 12864852, 12945296, 12990978, 13384644, 13443192, 13521222, 13531056, 13574988, 14022008, 14083344, 14135121, 14171976, 14221416, 14376747, 14561316, 14563458, 14652368, 14658644, 14706237, 14846832, 15100624, 15222438, 15256956, 15406534, 15683724, 15774759, 15837486, 15991248, 15999093, 16154424, 16430568, 16483914, 16591652, 16643952, 16807128, 16988202, 16990701, 17153136, 17208828, 17321304, 17397072, 17799782, 17846192, 17990154, 18028296, 18099984, 18484389, 18532584, 18846828, 18908019, 19168996, 19231233, 19415088, 19417944, 19486467, 19608316, 20076966, 20147006, 20296584, 20342608, 20362482, 20560176, 20911632, 21033012, 21116648, 21125016, 21332124, 21845187, 21978552, 21987966, 22270248, 22650936, 22654268, 22885434, 22945104, 23109801, 23271408, 23525586, 23756229, 23810098, 23983344, 23986872, 24538514, 24645852, 24725871, 24887478, 24965928, 25129104, 25210692, 25482303, 25641644, 25729704, 25981956, 26699673, 26769288, 26886384, 27042444, 27149976, 28044016, 28270242, 28343952, 28442832, 28753494, 29035391, 29122632, 29126916, 29317288, 29412474, 30115449, 30220509, 30444876, 30513912, 30813068, 31367448, 31549518, 31674972, 31998186, 32308848, 32861136, 32967828, 32981949, 33183304, 33614256, 33976404, 33981402, 34314553, 34328151, 34417656, 34642608, 35599564, 35715147, 35980308, 36056592, 36807771, 36968778, 37065168, 37331217, 37693656, 37816038, 38337992, 38462466, 38835888, 38972934, 39216632, 40153932, 40294012, 40593168, 40724964, 42066024, 42233296, 42250032, 42664248, 43130241, 43690374, 43957104, 43975932, 44118711, 44540496, 44872877, 45301872, 45308536, 45770868, 46219602, 47051172, 47324277, 47512458, 47620196, 47973744, 49077028, 49291704, 49451742, 49774956, 49931856, 50421384, 50964606, 50972103, 51283288, 51459408, 51963912, 53399346, 53538576, 53922869, 54084888, 54299952, 56540484, 57506988, 57693699, 58070782, 58245264, 58253832, 58634576, 58824948, 60230898, 60441018, 60889752, 61027824, 61626136, 62299237, 62734896, 63099036, 63349944, 63996372, 65935656, 65963898, 66366608, 67952808, 67962804, 68629106, 68656302, 68835312, 69329403, 70514521, 71199128, 71268687, 71430294, 71960616, 73615542, 73937556, 74662434, 75387312, 75632076, 76675984, 76924932, 77945868, 78433264, 80099019, 80307864, 80588024, 81449928, 83335343, 84132048, 85328496, 86260482, 87106173, 87380748, 87951864, 88237422, 89745754, 90617072, 90661527, 91541736, 92439204, 94102344, 94648554, 95024916, 95240392, 98154056, 98583408, 98903484, 98945847, 99549912, 100842768, 101929212, 101944206, 102566576, 102943659, 103927824, 106798692, 107145441, 107845738, 108169776, 110423313, 111993651, 113080968, 115013976, 115387398, 116141564, 116507664, 117649896, 120461796, 120882036, 121779504, 123252272, 124598474, 126198072, 126699888, 127992744, 129390723, 130955539, 131871312, 131927796, 132356133, 134618631, 135905616, 135925608, 137258212, 137312604, 138658806, 141029042, 142398256, 142537374, 142860588, 143921232, 147231084, 147875112, 149324868, 151264152, 152916309, 153849864, 155891736, 160198038, 160615728, 161176048, 161768607, 162899856, 166670686, 172520964, 173081097, 174212346, 174761496, 175903728, 176474844, 179491508, 181323054, 183083472, 184878408, 186897711, 188204688, 189297108, 190049832, 190480784, 196308112, 197806968, 197891694, 199099824, 203858424, 203888412, 205887318, 207988209, 211543563, 213597384, 214290882, 215691476, 220846626, 223987302, 226161936, 230027952, 230774796, 232283128, 235299792, 240297057, 240923592, 241764072, 249196948, 250006029, 252396144, 255985488, 258781446, 261318519, 261911078, 263855592, 264712266, 269237262, 271851216, 271984581, 274516424, 274625208, 277317612, 282058084, 285074748, 285721176, 294462168, 295750224, 298649736, 302528304, 305832618, 307699728, 308830977, 311783472, 320396076, 321436323, 323537214, 331269939, 333341372, 345041928, 346162194, 348424692, 349522992, 352949688, 358983016, 362646108, 369756816, 373795422, 377460083, 378594216, 380099664, 392866617, 395613936, 395783388, 403855893, 407716848, 407776824, 411774636, 415976418, 423087126, 427194768, 428581764, 431382952, 441693252, 447974604, 461549592, 464566256, 480594114, 481847184, 483528144, 485305821, 493601647, 498393896, 500012058, 517562892, 522637038, 523822156, 527711184, 529424532, 538474524, 543969162, 549032848, 549250416, 554635224, 560693133, 564116168, 570149496, 571442352, 583347401, 588924336, 597299472, 611665236, 617661954, 634630689, 640792152, 642872646, 647074428, 662539878, 666682744, 690083856, 692324388, 696849384, 705899376, 717966032, 725292216, 747590844, 750018087, 754920166, 757188432, 783955557, 785733234, 791566776, 807711786, 815553648, 823549272, 831952836, 846174252, 857163528, 862765904, 883386504, 895949208, 916688773, 923099184, 926492931, 961188228, 970611642, 987203294, 996787792, 1000024116, 1035125784, 1045274076, 1047644312, 1058849064, 1076949048, 1087938324, 1109270448, 1121386266, 1128232336, 1132380249, 1140298992, 1166694802, 1178599851, 1211567679, 1223330472, 1235323908, 1269261378, 1281584304, 1285745292, 1294148856, 1325079756, 1333365488, 1384648776, 1393698768, 1450584432, 1455917463, 1480804941, 1495181688, 1500036174, 1509840332, 1567911114, 1571466468, 1583133552, 1615423572, 1647098544, 1663905672, 1682079399, 1692348504, 1714327056, 1750042203, 1766773008, 1791898416, 1833377546, 1852985862, 1903892067, 1922376456, 1941223284, 1974406588, 2000048232, 2070251568, 2090548152, 2095288624, 2117698128, 2153898096, 2175876648, 2242772532, 2250054261, 2264760498, 2333389604, 2357199702, 2423135358, 2446660944, 2470647816, 2538522756, 2571490584, 2588297712, 2650159512, 2750066319, 2769297552, 2911834926, 2961609882, 2990363376, 3000072348, 3019680664, 3135822228, 3142932936, 3230847144, 3327811344, 3364158798, 3384697008, 3397140747, 3500084406, 3535799553, 3666755092, 3705971724, 3807784134, 3844752912, 3882446568, 3948813176, 4000096464, 4181096304, 4351753296, 4442414823, 4485545064, 4500108522, 4529520996, 4666779208, 4714399404, 4846270716, 4941295632, 5077045512, 5142981168, 5250126609, 5300319024, 5500132638, 5823669852, 5923219764, 6000144696, 6039361328, 6271644456, 6285865872, 6416821411, 6461694288, 6728317596, 6794281494, 7000168812, 7071599106, 7333510184, 7411943448, 7615568268, 7764893136, 7897626352, 8250198957, 8884829646, 8971090128, 9000217044, 9059041992, 9333558416, 9428798808, 9692541432, 10154091024, 10191422241, 10500253218, 11000265276, 11647339704, 11846439528, 12000289392, 12543288912, 12833642822, 13327244469, 13456635192, 13588562988, 14000337624, 14143198212, 14667020368, 14823886896, 15231136536, 15750379827, 16500397914, 17769659292, 18000434088, 18118083984, 18857597616, 19250464233, 19385082864, 20382844482, 21000506436, 22000530552, 23294679408, 23692879056, 24750596871, 25667285644, 26654488938, 26913270384, 27177125976, 28000675248, 28286396424, 30462273072, 31500759654, 33000795828, 35539318584, 36000868176, 38500928466, 40765688964, 42001012872, 44001061104, 49501193742, 51334571288, 53308977876, 54354251952, 56572792848, 57751392699, 63001519308, 66001591656, 71078637168, 77001856932, 81531377928, 84002025744, 99002387484, 102669142576, 106617955752, 115502785398, 126003038616, 132003183312, 154003713864, 163062755856, 173254178097, 198004774968, 213235911504, 231005570796, 252006077232, 308007427728, 346508356194, 396009549936, 462011141592, 693016712388, 924022283184, 1386033424776, 2772066849552]

約数ペア:

[(1, 2772066849552), (2, 1386033424776), (3, 924022283184), (4, 693016712388), (6, 462011141592), (7, 396009549936), (8, 346508356194), (9, 308007427728), (11, 252006077232), (12, 231005570796), (13, 213235911504), (14, 198004774968), (16, 173254178097), (17, 163062755856), (18, 154003713864), (21, 132003183312), (22, 126003038616), (24, 115502785398), (26, 106617955752), (27, 102669142576), (28, 99002387484), (33, 84002025744), (34, 81531377928), (36, 77001856932), (39, 71078637168), (42, 66001591656), (44, 63001519308), (48, 57751392699), (49, 56572792848), (51, 54354251952), (52, 53308977876), (54, 51334571288), (56, 49501193742), (63, 44001061104), (66, 42001012872), (68, 40765688964), (72, 38500928466), (77, 36000868176), (78, 35539318584), (84, 33000795828), (88, 31500759654), (91, 30462273072), (98, 28286396424), (99, 28000675248), (102, 27177125976), (103, 26913270384), (104, 26654488938), (108, 25667285644), (112, 24750596871), (117, 23692879056), (119, 23294679408), (126, 22000530552), (132, 21000506436), (136, 20382844482), (143, 19385082864), (144, 19250464233), (147, 18857597616), (153, 18118083984), (154, 18000434088), (156, 17769659292), (168, 16500397914), (176, 15750379827), (182, 15231136536), (187, 14823886896), (189, 14667020368), (196, 14143198212), (198, 14000337624), (204, 13588562988), (206, 13456635192), (208, 13327244469), (216, 12833642822), (221, 12543288912), (231, 12000289392), (234, 11846439528), (238, 11647339704), (252, 11000265276), (264, 10500253218), (272, 10191422241), (273, 10154091024), (286, 9692541432), (294, 9428798808), (297, 9333558416), (306, 9059041992), (308, 9000217044), (309, 8971090128), (312, 8884829646), (336, 8250198957), (351, 7897626352), (357, 7764893136), (364, 7615568268), (374, 7411943448), (378, 7333510184), (392, 7071599106), (396, 7000168812), (408, 6794281494), (412, 6728317596), (429, 6461694288), (432, 6416821411), (441, 6285865872), (442, 6271644456), (459, 6039361328), (462, 6000144696), (468, 5923219764), (476, 5823669852), (504, 5500132638), (523, 5300319024), (528, 5250126609), (539, 5142981168), (546, 5077045512), (561, 4941295632), (572, 4846270716), (588, 4714399404), (594, 4666779208), (612, 4529520996), (616, 4500108522), (618, 4485545064), (624, 4442414823), (637, 4351753296), (663, 4181096304), (693, 4000096464), (702, 3948813176), (714, 3882446568), (721, 3844752912), (728, 3807784134), (748, 3705971724), (756, 3666755092), (784, 3535799553), (792, 3500084406), (816, 3397140747), (819, 3384697008), (824, 3364158798), (833, 3327811344), (858, 3230847144), (882, 3142932936), (884, 3135822228), (918, 3019680664), (924, 3000072348), (927, 2990363376), (936, 2961609882), (952, 2911834926), (1001, 2769297552), (1008, 2750066319), (1046, 2650159512), (1071, 2588297712), (1078, 2571490584), (1092, 2538522756), (1122, 2470647816), (1133, 2446660944), (1144, 2423135358), (1176, 2357199702), (1188, 2333389604), (1224, 2264760498), (1232, 2250054261), (1236, 2242772532), (1274, 2175876648), (1287, 2153898096), (1309, 2117698128), (1323, 2095288624), (1326, 2090548152), (1339, 2070251568), (1386, 2000048232), (1404, 1974406588), (1428, 1941223284), (1442, 1922376456), (1456, 1903892067), (1496, 1852985862), (1512, 1833377546), (1547, 1791898416), (1569, 1766773008), (1584, 1750042203), (1617, 1714327056), (1638, 1692348504), (1648, 1682079399), (1666, 1663905672), (1683, 1647098544), (1716, 1615423572), (1751, 1583133552), (1764, 1571466468), (1768, 1567911114), (1836, 1509840332), (1848, 1500036174), (1854, 1495181688), (1872, 1480804941), (1904, 1455917463), (1911, 1450584432), (1989, 1393698768), (2002, 1384648776), (2079, 1333365488), (2092, 1325079756), (2142, 1294148856), (2156, 1285745292), (2163, 1281584304), (2184, 1269261378), (2244, 1235323908), (2266, 1223330472), (2288, 1211567679), (2352, 1178599851), (2376, 1166694802), (2431, 1140298992), (2448, 1132380249), (2457, 1128232336), (2472, 1121386266), (2499, 1109270448), (2548, 1087938324), (2574, 1076949048), (2618, 1058849064), (2646, 1047644312), (2652, 1045274076), (2678, 1035125784), (2772, 1000024116), (2781, 996787792), (2808, 987203294), (2856, 970611642), (2884, 961188228), (2992, 926492931), (3003, 923099184), (3024, 916688773), (3094, 895949208), (3138, 883386504), (3213, 862765904), (3234, 857163528), (3276, 846174252), (3332, 831952836), (3366, 823549272), (3399, 815553648), (3432, 807711786), (3502, 791566776), (3528, 785733234), (3536, 783955557), (3661, 757188432), (3672, 754920166), (3696, 750018087), (3708, 747590844), (3822, 725292216), (3861, 717966032), (3927, 705899376), (3978, 696849384), (4004, 692324388), (4017, 690083856), (4158, 666682744), (4184, 662539878), (4284, 647074428), (4312, 642872646), (4326, 640792152), (4368, 634630689), (4488, 617661954), (4532, 611665236), (4641, 597299472), (4707, 588924336), (4752, 583347401), (4851, 571442352), (4862, 570149496), (4914, 564116168), (4944, 560693133), (4998, 554635224), (5047, 549250416), (5049, 549032848), (5096, 543969162), (5148, 538474524), (5236, 529424532), (5253, 527711184), (5292, 523822156), (5304, 522637038), (5356, 517562892), (5544, 500012058), (5562, 498393896), (5616, 493601647), (5712, 485305821), (5733, 483528144), (5753, 481847184), (5768, 480594114), (5967, 464566256), (6006, 461549592), (6188, 447974604), (6276, 441693252), (6426, 431382952), (6468, 428581764), (6489, 427194768), (6552, 423087126), (6664, 415976418), (6732, 411774636), (6798, 407776824), (6799, 407716848), (6864, 403855893), (7004, 395783388), (7007, 395613936), (7056, 392866617), (7293, 380099664), (7322, 378594216), (7344, 377460083), (7416, 373795422), (7497, 369756816), (7644, 362646108), (7722, 358983016), (7854, 352949688), (7931, 349522992), (7956, 348424692), (8008, 346162194), (8034, 345041928), (8316, 333341372), (8368, 331269939), (8568, 323537214), (8624, 321436323), (8652, 320396076), (8891, 311783472), (8976, 308830977), (9009, 307699728), (9064, 305832618), (9163, 302528304), (9282, 298649736), (9373, 295750224), (9414, 294462168), (9702, 285721176), (9724, 285074748), (9828, 282058084), (9996, 277317612), (10094, 274625208), (10098, 274516424), (10192, 271984581), (10197, 271851216), (10296, 269237262), (10472, 264712266), (10506, 263855592), (10584, 261911078), (10608, 261318519), (10712, 258781446), (10829, 255985488), (10983, 252396144), (11088, 250006029), (11124, 249196948), (11466, 241764072), (11506, 240923592), (11536, 240297057), (11781, 235299792), (11934, 232283128), (12012, 230774796), (12051, 230027952), (12257, 226161936), (12376, 223987302), (12552, 220846626), (12852, 215691476), (12936, 214290882), (12978, 213597384), (13104, 211543563), (13328, 207988209), (13464, 205887318), (13596, 203888412), (13598, 203858424), (13923, 199099824), (14008, 197891694), (14014, 197806968), (14121, 196308112), (14553, 190480784), (14586, 190049832), (14644, 189297108), (14729, 188204688), (14832, 186897711), (14994, 184878408), (15141, 183083472), (15288, 181323054), (15444, 179491508), (15708, 176474844), (15759, 175903728), (15862, 174761496), (15912, 174212346), (16016, 173081097), (16068, 172520964), (16632, 166670686), (17017, 162899856), (17136, 161768607), (17199, 161176048), (17259, 160615728), (17304, 160198038), (17782, 155891736), (18018, 153849864), (18128, 152916309), (18326, 151264152), (18564, 149324868), (18746, 147875112), (18828, 147231084), (19261, 143921232), (19404, 142860588), (19448, 142537374), (19467, 142398256), (19656, 141029042), (19992, 138658806), (20188, 137312604), (20196, 137258212), (20394, 135925608), (20397, 135905616), (20592, 134618631), (20944, 132356133), (21012, 131927796), (21021, 131871312), (21168, 130955539), (21424, 129390723), (21658, 127992744), (21879, 126699888), (21966, 126198072), (22248, 124598474), (22491, 123252272), (22763, 121779504), (22932, 120882036), (23012, 120461796), (23562, 117649896), (23793, 116507664), (23868, 116141564), (24024, 115387398), (24102, 115013976), (24514, 113080968), (24752, 111993651), (25104, 110423313), (25627, 108169776), (25704, 107845738), (25872, 107145441), (25956, 106798692), (26673, 103927824), (26928, 102943659), (27027, 102566576), (27192, 101944206), (27196, 101929212), (27489, 100842768), (27846, 99549912), (28016, 98945847), (28028, 98903484), (28119, 98583408), (28242, 98154056), (29106, 95240392), (29172, 95024916), (29288, 94648554), (29458, 94102344), (29988, 92439204), (30282, 91541736), (30576, 90661527), (30591, 90617072), (30888, 89745754), (31416, 88237422), (31518, 87951864), (31724, 87380748), (31824, 87106173), (32136, 86260482), (32487, 85328496), (32949, 84132048), (33264, 83335343), (34034, 81449928), (34398, 80588024), (34518, 80307864), (34608, 80099019), (35343, 78433264), (35564, 77945868), (36036, 76924932), (36153, 76675984), (36652, 75632076), (36771, 75387312), (37128, 74662434), (37492, 73937556), (37656, 73615542), (38522, 71960616), (38808, 71430294), (38896, 71268687), (38934, 71199128), (39312, 70514521), (39984, 69329403), (40271, 68835312), (40376, 68656302), (40392, 68629106), (40788, 67962804), (40794, 67952808), (41769, 66366608), (42024, 65963898), (42042, 65935656), (43316, 63996372), (43758, 63349944), (43932, 63099036), (44187, 62734896), (44496, 62299237), (44982, 61626136), (45423, 61027824), (45526, 60889752), (45864, 60441018), (46024, 60230898), (47124, 58824948), (47277, 58634576), (47586, 58253832), (47593, 58245264), (47736, 58070782), (48048, 57693699), (48204, 57506988), (49028, 56540484), (51051, 54299952), (51254, 54084888), (51408, 53922869), (51777, 53538576), (51912, 53399346), (53346, 51963912), (53869, 51459408), (54054, 51283288), (54384, 50972103), (54392, 50964606), (54978, 50421384), (55517, 49931856), (55692, 49774956), (56056, 49451742), (56238, 49291704), (56484, 49077028), (57783, 47973744), (58212, 47620196), (58344, 47512458), (58576, 47324277), (58916, 47051172), (59976, 46219602), (60564, 45770868), (61182, 45308536), (61191, 45301872), (61776, 44872877), (62237, 44540496), (62832, 44118711), (63036, 43975932), (63063, 43957104), (63448, 43690374), (64272, 43130241), (64974, 42664248), (65611, 42250032), (65637, 42233296), (65898, 42066024), (68068, 40724964), (68289, 40593168), (68796, 40294012), (69036, 40153932), (70686, 39216632), (71128, 38972934), (71379, 38835888), (72072, 38462466), (72306, 38337992), (73304, 37816038), (73542, 37693656), (74256, 37331217), (74789, 37065168), (74984, 36968778), (75312, 36807771), (76881, 36056592), (77044, 35980308), (77616, 35715147), (77868, 35599564), (80019, 34642608), (80542, 34417656), (80752, 34328151), (80784, 34314553), (81576, 33981402), (81588, 33976404), (82467, 33614256), (83538, 33183304), (84048, 32981949), (84084, 32967828), (84357, 32861136), (85799, 32308848), (86632, 31998186), (87516, 31674972), (87864, 31549518), (88374, 31367448), (89964, 30813068), (90846, 30513912), (91052, 30444876), (91728, 30220509), (92048, 30115449), (94248, 29412474), (94554, 29317288), (95172, 29126916), (95186, 29122632), (95472, 29035391), (96408, 28753494), (97461, 28442832), (97801, 28343952), (98056, 28270242), (98847, 28044016), (102102, 27149976), (102508, 27042444), (103103, 26886384), (103554, 26769288), (103824, 26699673), (106692, 25981956), (107738, 25729704), (108108, 25641644), (108784, 25482303), (109956, 25210692), (110313, 25129104), (111034, 24965928), (111384, 24887478), (112112, 24725871), (112476, 24645852), (112968, 24538514), (115566, 23986872), (115583, 23983344), (116424, 23810098), (116688, 23756229), (117832, 23525586), (119119, 23271408), (119952, 23109801), (120813, 22945104), (121128, 22885434), (122364, 22654268), (122382, 22650936), (124474, 22270248), (126072, 21987966), (126126, 21978552), (126896, 21845187), (129948, 21332124), (131222, 21125016), (131274, 21116648), (131796, 21033012), (132561, 20911632), (134827, 20560176), (136136, 20362482), (136269, 20342608), (136578, 20296584), (137592, 20147006), (138072, 20076966), (141372, 19608316), (142256, 19486467), (142758, 19417944), (142779, 19415088), (144144, 19231233), (144612, 19168996), (146608, 18908019), (147084, 18846828), (149578, 18532584), (149968, 18484389), (153153, 18099984), (153762, 18028296), (154088, 17990154), (155331, 17846192), (155736, 17799782), (159341, 17397072), (160038, 17321304), (161084, 17208828), (161607, 17153136), (163152, 16990701), (163176, 16988202), (164934, 16807128), (166551, 16643952), (167076, 16591652), (168168, 16483914), (168714, 16430568), (171598, 16154424), (173264, 15999093), (173349, 15991248), (175032, 15837486), (175728, 15774759), (176748, 15683724), (179928, 15406534), (181692, 15256956), (182104, 15222438), (183573, 15100624), (186711, 14846832), (188496, 14706237), (189108, 14658644), (189189, 14652368), (190344, 14563458), (190372, 14561316), (192816, 14376747), (194922, 14221416), (195602, 14171976), (196112, 14135121), (196833, 14083344), (197694, 14022008), (204204, 13574988), (204867, 13531056), (205016, 13521222), (206206, 13443192), (207108, 13384644), (213384, 12990978), (214137, 12945296), (215476, 12864852), (216216, 12820822), (219912, 12605346), (220626, 12564552), (222068, 12482964), (222768, 12443739), (224367, 12355056), (224952, 12322926), (225936, 12269257), (230643, 12018864), (231132, 11993436), (231166, 11991672), (232848, 11905049), (235664, 11762793), (238238, 11635704), (240057, 11547536), (241626, 11472552), (242256, 11442717), (244728, 11327134), (244764, 11325468), (247401, 11204752), (248948, 11135124), (250393, 11070864), (252144, 10993983), (252252, 10989276), (253071, 10953712), (257397, 10769616), (259896, 10666062), (262444, 10562508), (262548, 10558324), (263592, 10516506), (265122, 10455816), (269654, 10280088), (272272, 10181241), (272538, 10171304), (273156, 10148292), (275184, 10073503), (276144, 10038483), (281897, 9833616), (282744, 9804158), (285516, 9708972), (285558, 9707544), (289224, 9584498), (292383, 9480944), (293403, 9447984), (294168, 9423414), (299156, 9266292), (306306, 9049992), (307524, 9014148), (308176, 8995077), (309309, 8962128), (310662, 8923096), (311472, 8899891), (318682, 8698536), (320076, 8660652), (322168, 8604414), (323214, 8576568), (326352, 8494101), (329868, 8403564), (330939, 8376368), (333102, 8321976), (333151, 8320752), (334152, 8295826), (336336, 8241957), (337428, 8215284), (343196, 8077212), (346698, 7995624), (346749, 7994448), (350064, 7918743), (353496, 7841862), (357357, 7757136), (359856, 7703267), (362439, 7648368), (363384, 7628478), (364208, 7611219), (367146, 7550312), (373422, 7423416), (377083, 7351344), (378216, 7329322), (378378, 7326184), (380688, 7281729), (380744, 7280658), (389844, 7110708), (391204, 7085988), (393666, 7041672), (395388, 7011004), (397683, 6970544), (404481, 6853392), (408408, 6787494), (409734, 6765528), (410032, 6760611), (412412, 6721596), (414216, 6692322), (426768, 6495489), (428274, 6472648), (428337, 6471696), (430952, 6432426), (432432, 6410411), (435659, 6362928), (439824, 6302673), (441252, 6282276), (444136, 6241482), (448734, 6177528), (449904, 6161463), (459459, 6033328), (461286, 6009432), (462264, 5996718), (462332, 5995836), (476476, 5817852), (478023, 5799024), (480114, 5773768), (483252, 5736276), (484821, 5717712), (489456, 5663567), (489528, 5662734), (494802, 5602376), (497896, 5567562), (499653, 5547984), (500786, 5535432), (504504, 5494638), (506142, 5476856), (514794, 5384808), (519792, 5333031), (520047, 5330416), (523523, 5295024), (524888, 5281254), (525096, 5279162), (527184, 5258253), (530244, 5227908), (539308, 5140044), (545076, 5085652), (546312, 5074146), (560133, 4948944), (563794, 4916808), (565488, 4902079), (571032, 4854486), (571116, 4853772), (578448, 4792249), (584766, 4740472), (586806, 4723992), (588336, 4711707), (590499, 4694448), (592559, 4678128), (598312, 4633146), (612612, 4524996), (614601, 4510352), (615048, 4507074), (618618, 4481064), (621324, 4461548), (637364, 4349268), (640152, 4330326), (644336, 4302207), (646428, 4288284), (659736, 4201782), (661878, 4188184), (666204, 4160988), (666302, 4160376), (668304, 4147913), (673101, 4118352), (674856, 4107642), (684607, 4049136), (686392, 4038606), (691929, 4006288), (693396, 3997812), (693498, 3997224), (700297, 3958416), (706992, 3920931), (714714, 3878568), (721721, 3840912), (724878, 3824184), (726768, 3814239), (734292, 3775156), (746844, 3711708), (751179, 3690288), (754166, 3675672), (756432, 3664661), (756756, 3663092), (761488, 3640329), (772191, 3589872), (779688, 3555354), (782408, 3542994), (787332, 3520836), (790776, 3505502), (795366, 3485272), (808962, 3426696), (809081, 3426192), (816816, 3393747), (819468, 3382764), (824824, 3360798), (828432, 3346161), (845691, 3277872), (856548, 3236324), (856674, 3235848), (861904, 3216213), (871318, 3181464), (880209, 3149328), (882504, 3141138), (888272, 3120741), (897468, 3088764), (915773, 3027024), (918918, 3016664), (922572, 3004716), (924528, 2998359), (924664, 2997918), (927927, 2987376), (943789, 2937168), (952952, 2908926), (956046, 2899512), (960228, 2886884), (966504, 2868138), (969642, 2858856), (979056, 2831367), (989604, 2801188), (995792, 2783781), (999306, 2773992), (999453, 2773584), (1001572, 2767716), (1009008, 2747319), (1012284, 2738428), (1029588, 2692404), (1040094, 2665208), (1040247, 2664816), (1047046, 2647512), (1049776, 2640627), (1050192, 2639581), (1060488, 2613954), (1072071, 2585712), (1078616, 2570022), (1087317, 2549456), (1090152, 2542826), (1092624, 2537073), (1115387, 2485296), (1120266, 2474472), (1127588, 2458404), (1131249, 2450448), (1142064, 2427243), (1142232, 2426886), (1169532, 2370236), (1173612, 2361996), (1180998, 2347224), (1185118, 2339064), (1196624, 2316573), (1213443, 2284464), (1225224, 2262498), (1229202, 2255176), (1230096, 2253537), (1237236, 2240532), (1242648, 2230774), (1271413, 2180304), (1274728, 2174634), (1280304, 2165163), (1285011, 2157232), (1292856, 2144142), (1306977, 2120976), (1319472, 2100891), (1323756, 2094092), (1332408, 2080494), (1332604, 2080188), (1346202, 2059176), (1349712, 2053821), (1369214, 2024568), (1372784, 2019303), (1383858, 2003144), (1386792, 1998906), (1386996, 1998612), (1400594, 1979208), (1429428, 1939284), (1434069, 1933008), (1443442, 1920456), (1449756, 1912092), (1454463, 1905904), (1468584, 1887578), (1493688, 1855854), (1498959, 1849328), (1502358, 1845144), (1508332, 1837836), (1513512, 1831546), (1544382, 1794936), (1559376, 1777677), (1564816, 1771497), (1570569, 1765008), (1574664, 1760418), (1581552, 1752751), (1590732, 1742636), (1617924, 1713348), (1618162, 1713096), (1638936, 1691382), (1649648, 1680399)]