2341163929104

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{1019}}^1$

素因数の和:1111

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 98, 99, 104, 108, 112, 117, 121, 126, 132, 138, 143, 144, 147, 154, 156, 161, 162, 168, 176, 182, 184, 189, 196, 198, 207, 208, 216, 231, 234, 242, 252, 253, 264, 273, 276, 286, 294, 297, 299, 308, 312, 322, 324, 336, 351, 363, 364, 368, 378, 392, 396, 414, 429, 432, 441, 462, 468, 483, 484, 504, 506, 528, 539, 546, 552, 567, 572, 588, 594, 598, 616, 621, 624, 637, 644, 648, 693, 702, 726, 728, 756, 759, 784, 792, 819, 828, 847, 858, 882, 891, 897, 924, 936, 966, 968, 1001, 1008, 1012, 1019, 1053, 1078, 1089, 1092, 1104, 1127, 1134, 1144, 1176, 1188, 1196, 1232, 1242, 1274, 1287, 1288, 1296, 1323, 1386, 1404, 1449, 1452, 1456, 1512, 1518, 1573, 1584, 1617, 1638, 1656, 1694, 1716, 1764, 1771, 1782, 1794, 1848, 1863, 1872, 1911, 1932, 1936, 2002, 2024, 2038, 2079, 2093, 2106, 2156, 2178, 2184, 2254, 2268, 2277, 2288, 2352, 2376, 2392, 2457, 2484, 2541, 2548, 2574, 2576, 2646, 2691, 2772, 2783, 2808, 2898, 2904, 3003, 3024, 3036, 3057, 3146, 3234, 3267, 3276, 3289, 3312, 3381, 3388, 3432, 3528, 3542, 3564, 3588, 3696, 3726, 3822, 3861, 3864, 3969, 4004, 4048, 4076, 4158, 4186, 4212, 4312, 4347, 4356, 4368, 4508, 4536, 4554, 4719, 4752, 4784, 4851, 4914, 4968, 5082, 5096, 5148, 5292, 5313, 5382, 5544, 5566, 5616, 5733, 5796, 5808, 5929, 6006, 6072, 6114, 6237, 6279, 6292, 6468, 6534, 6552, 6578, 6762, 6776, 6831, 6864, 7007, 7056, 7084, 7128, 7133, 7176, 7371, 7452, 7623, 7644, 7722, 7728, 7938, 8008, 8073, 8152, 8316, 8349, 8372, 8424, 8624, 8694, 8712, 9009, 9016, 9072, 9108, 9171, 9438, 9702, 9801, 9828, 9867, 9936, 10143, 10164, 10192, 10296, 10584, 10626, 10764, 11011, 11088, 11132, 11209, 11466, 11583, 11592, 11858, 12012, 12144, 12228, 12397, 12474, 12558, 12584, 12936, 13041, 13068, 13104, 13156, 13247, 13524, 13552, 13662, 14014, 14157, 14168, 14256, 14266, 14352, 14553, 14651, 14742, 14904, 15246, 15288, 15444, 15876, 15939, 16016, 16146, 16304, 16632, 16698, 16744, 16848, 17199, 17388, 17424, 17787, 18018, 18032, 18216, 18342, 18837, 18876, 19404, 19481, 19602, 19656, 19734, 20286, 20328, 20493, 20592, 21021, 21168, 21252, 21399, 21528, 22022, 22264, 22418, 22869, 22932, 23023, 23166, 23184, 23437, 23716, 24024, 24219, 24456, 24794, 24948, 25047, 25116, 25168, 25872, 26082, 26136, 26312, 26494, 27027, 27048, 27324, 27513, 28028, 28314, 28336, 28532, 29106, 29302, 29484, 29601, 29808, 30429, 30492, 30576, 30888, 31752, 31878, 32292, 33033, 33264, 33396, 33488, 33627, 34398, 34776, 35574, 36036, 36179, 36432, 36684, 37191, 37674, 37752, 38808, 38962, 39204, 39312, 39468, 39741, 40572, 40656, 40986, 42042, 42471, 42504, 42798, 43056, 43659, 43953, 44044, 44528, 44836, 45738, 45864, 46046, 46332, 46874, 47432, 47817, 48048, 48438, 48912, 49588, 49896, 49931, 50094, 50232, 51597, 52164, 52272, 52624, 52988, 53361, 54054, 54096, 54648, 55026, 56056, 56511, 56628, 57064, 58212, 58443, 58604, 58968, 59202, 60858, 60984, 61776, 63063, 63504, 63756, 64197, 64584, 66066, 66792, 67254, 68607, 68796, 69069, 69552, 70311, 71148, 72072, 72358, 73368, 74382, 75141, 75348, 75504, 77077, 77616, 77924, 78408, 78463, 78936, 79482, 81081, 81144, 81972, 82539, 84084, 84942, 85008, 85596, 87318, 87906, 88088, 88803, 89672, 91287, 91476, 91728, 92092, 92664, 92729, 93748, 94864, 95634, 96876, 99099, 99176, 99792, 99862, 100188, 100464, 100881, 103194, 104328, 105976, 106722, 108108, 108537, 109296, 110052, 111573, 112112, 113022, 113256, 114128, 116424, 116886, 117208, 117936, 118404, 119223, 121716, 121968, 123299, 126126, 127413, 127512, 128394, 129168, 131859, 132132, 133584, 134508, 136367, 137214, 137592, 138138, 140622, 142296, 143451, 144144, 144716, 145717, 146736, 148764, 149793, 150282, 150696, 154154, 155848, 156816, 156926, 157872, 158964, 160083, 161161, 162162, 162288, 163944, 164059, 165078, 168168, 169533, 169884, 171192, 174636, 175329, 175812, 176176, 177606, 179344, 182574, 182952, 184184, 185328, 185458, 187496, 189189, 191268, 192591, 193752, 198198, 198352, 199724, 200376, 201762, 206388, 207207, 208656, 210933, 211952, 213444, 216216, 217074, 220104, 223146, 225423, 226044, 226512, 231231, 232848, 233772, 234416, 235389, 236808, 238446, 243432, 246598, 252252, 253253, 254826, 255024, 256788, 257807, 263718, 264264, 266409, 269016, 272734, 274428, 275184, 276276, 278187, 281244, 284592, 286902, 289432, 291434, 297297, 297528, 299586, 300564, 301392, 302643, 304681, 308308, 311696, 313852, 317928, 320166, 322322, 324324, 325611, 327888, 328118, 330156, 334719, 336336, 339066, 339768, 342384, 349272, 350658, 351624, 355212, 357669, 365148, 365904, 368368, 369897, 370916, 374992, 378378, 382536, 385182, 387504, 395577, 396396, 399448, 400752, 403524, 409101, 412776, 414414, 421866, 426888, 432432, 434148, 437151, 440208, 446292, 449379, 450846, 452088, 462462, 467544, 470778, 473616, 476892, 480249, 483483, 486864, 492177, 493196, 504504, 506506, 509652, 513576, 515614, 525987, 527436, 528528, 532818, 538032, 545468, 548856, 549241, 552552, 556374, 562488, 567567, 573804, 577773, 578864, 582868, 594594, 595056, 599172, 601128, 605286, 609362, 616616, 621621, 627704, 632799, 635856, 640332, 644644, 648648, 649103, 651222, 656236, 660312, 669438, 678132, 679536, 693693, 698544, 701316, 703248, 706167, 710424, 715338, 730296, 739794, 741832, 756756, 759759, 765072, 770364, 773421, 791154, 792792, 798896, 807048, 818202, 825552, 828828, 834561, 843732, 853776, 863093, 868296, 874302, 891891, 892584, 898758, 901692, 904176, 907929, 914043, 924924, 935088, 941556, 953784, 960498, 966966, 976833, 984354, 986392, 1004157, 1009008, 1013012, 1019304, 1020019, 1027152, 1031228, 1051974, 1054872, 1065636, 1073007, 1090936, 1097712, 1098482, 1105104, 1109691, 1112748, 1124976, 1135134, 1147608, 1148413, 1155546, 1165736, 1186731, 1189188, 1198344, 1202256, 1210572, 1218724, 1227303, 1233232, 1243242, 1255408, 1265598, 1280664, 1289288, 1297296, 1298206, 1302444, 1311453, 1312472, 1320624, 1338876, 1348137, 1356264, 1387386, 1402632, 1412334, 1420848, 1430676, 1450449, 1460592, 1476531, 1479588, 1483664, 1513512, 1519518, 1540728, 1546842, 1577961, 1582308, 1585584, 1602887, 1614096, 1636404, 1647723, 1657656, 1669122, 1687464, 1726186, 1736592, 1748604, 1772771, 1783782, 1785168, 1797516, 1803384, 1804649, 1815858, 1828086, 1849848, 1864863, 1883112, 1898397, 1907568, 1920996, 1933932, 1947309, 1953666, 1968708, 1972784, 2008314, 2026024, 2038608, 2040038, 2062456, 2081079, 2103948, 2109744, 2118501, 2131272, 2132767, 2146014, 2181872, 2196964, 2219382, 2225496, 2270268, 2279277, 2295216, 2296826, 2311092, 2320263, 2331472, 2373462, 2378376, 2396688, 2421144, 2437448, 2454606, 2486484, 2503683, 2531196, 2561328, 2578576, 2589279, 2596412, 2604888, 2622906, 2624944, 2677752, 2696274, 2712528, 2742129, 2774772, 2805264, 2824668, 2835877, 2861352, 2900898, 2930499, 2953062, 2959176, 3027024, 3039036, 3060057, 3081456, 3093684, 3155922, 3164616, 3205774, 3272808, 3295446, 3315312, 3329073, 3338244, 3351491, 3374928, 3445239, 3452372, 3497208, 3545542, 3567564, 3595032, 3606768, 3609298, 3631716, 3656172, 3681909, 3699696, 3729726, 3766224, 3796794, 3841992, 3867864, 3894618, 3907332, 3934359, 3937416, 4016628, 4044411, 4052048, 4080076, 4124912, 4162158, 4207896, 4237002, 4262544, 4265534, 4292028, 4351347, 4393928, 4429593, 4438764, 4450992, 4540536, 4558554, 4593652, 4622184, 4640526, 4746924, 4756752, 4808661, 4842288, 4874896, 4909212, 4943169, 4972968, 5007366, 5062392, 5178558, 5192824, 5209776, 5245812, 5318313, 5355504, 5392548, 5413947, 5484258, 5549544, 5649336, 5671754, 5722704, 5801796, 5841927, 5860998, 5906124, 5918352, 6041651, 6078072, 6120114, 6187368, 6243237, 6311844, 6329232, 6355503, 6398301, 6411548, 6545616, 6590892, 6658146, 6676488, 6702982, 6837831, 6890478, 6904744, 6960789, 6994416, 7091084, 7135128, 7140133, 7190064, 7218596, 7263432, 7312344, 7363818, 7459452, 7511049, 7593588, 7683984, 7735728, 7767837, 7789236, 7814664, 7868718, 7874832, 8033256, 8088822, 8160152, 8226387, 8324316, 8415792, 8474004, 8507631, 8531068, 8584056, 8702694, 8787856, 8859186, 8877528, 9081072, 9117108, 9180171, 9187304, 9244368, 9281052, 9493848, 9617322, 9818424, 9886338, 9945936, 9987219, 10014732, 10054473, 10124784, 10335717, 10357116, 10385648, 10491624, 10636626, 10785096, 10827894, 10968516, 11045727, 11099088, 11220209, 11298672, 11343508, 11603592, 11683854, 11721996, 11803077, 11812248, 12083302, 12156144, 12240228, 12374736, 12486474, 12623688, 12632543, 12711006, 12796602, 12823096, 13054041, 13181784, 13288779, 13316292, 13352976, 13405964, 13675662, 13780956, 13809488, 13921578, 14182168, 14270256, 14280266, 14425983, 14437192, 14526864, 14624688, 14727636, 14829507, 14918904, 14929369, 15022098, 15187176, 15535674, 15578472, 15629328, 15737436, 15954939, 16066512, 16177644, 16241841, 16320304, 16452774, 16648632, 16948008, 17015262, 17062136, 17168112, 17405388, 17525781, 17718372, 17755056, 18124953, 18234216, 18360342, 18374608, 18562104, 18987696, 19194903, 19234644, 19636848, 19772676, 19851139, 19974438, 20029464, 20108946, 20513493, 20671434, 20714232, 20882367, 20983248, 21273252, 21420399, 21570192, 21655788, 21937032, 22091454, 22440418, 22687016, 23207184, 23303511, 23367708, 23443992, 23460437, 23606154, 23624496, 24166604, 24480456, 24679161, 24972948, 25247376, 25265086, 25422012, 25522893, 25593204, 25646192, 26108082, 26363568, 26577558, 26632584, 26811928, 27351324, 27540513, 27561912, 27843156, 28364336, 28560532, 28851966, 28874384, 29455272, 29659014, 29837808, 29858738, 30044196, 30163419, 30374352, 31007151, 31071348, 31156944, 31474872, 31909878, 32355288, 32483682, 32905548, 33297264, 33660627, 33896016, 34030524, 34124272, 34810776, 35051562, 35436744, 36249906, 36468432, 36720684, 36866401, 37124208, 37897629, 38389806, 38469288, 39545352, 39702278, 39948876, 40058928, 40217892, 41026986, 41342868, 41428464, 41764734, 42546504, 42840798, 43277949, 43311576, 43874064, 44182908, 44488521, 44788107, 44880836, 45374032, 46607022, 46735416, 46887984, 46920874, 47212308, 47864817, 48333208, 48725523, 48960912, 49358322, 49945896, 50530172, 50844024, 51045786, 51186408, 52216164, 52577343, 53155116, 53265168, 53623856, 54374859, 54702648, 55081026, 55123824, 55686312, 57121064, 57584709, 57703932, 58910544, 59318028, 59553417, 59717476, 60088392, 60326838, 62014302, 62142696, 62949744, 63819756, 64261197, 64710576, 64967364, 65811096, 67321254, 68061048, 69621552, 69910533, 70103124, 70381311, 70873488, 72499812, 73441368, 73732802, 75795258, 76568679, 76779612, 76938576, 78541463, 79090704, 79404556, 79897752, 80435784, 82053972, 82621539, 82685736, 83529468, 85093008, 85681596, 86555898, 86623152, 88365816, 88977042, 89576214, 89761672, 90490257, 93021453, 93214044, 93470832, 93841748, 94424616, 95729634, 96666416, 97451046, 98716644, 99891792, 100981881, 101060344, 101688048, 102091572, 102372816, 104432328, 105154686, 106310232, 108749718, 109405296, 110162052, 110599203, 111372624, 113692887, 114242128, 115169418, 115407864, 118636056, 119106834, 119434952, 120176784, 120653676, 124028604, 124285392, 127639512, 128522394, 129833847, 129934728, 131622192, 134364321, 134642508, 136122096, 138957973, 139821066, 140206248, 140762622, 143594451, 144999624, 146176569, 146882736, 147465604, 151590516, 153137358, 153559224, 157082926, 158809112, 159795504, 160871568, 163124577, 164107944, 164223059, 165243078, 165371472, 167058936, 171363192, 172754127, 173111796, 176731632, 177954084, 178660251, 179152428, 179523344, 180980514, 186042906, 186428088, 187683496, 188849232, 191459268, 192783591, 194902092, 197433288, 201963762, 202120688, 204183144, 208864656, 210309372, 211143933, 212620464, 217499436, 220324104, 221198406, 227385774, 229706037, 230338836, 230815728, 235624389, 237272112, 238213668, 238869904, 241307352, 248057208, 255279024, 257044788, 258064807, 259667694, 259869456, 268728642, 269285016, 271470771, 277915946, 279642132, 280412496, 281525244, 287188902, 289999248, 292353138, 294931208, 302945643, 303181032, 306274716, 307118448, 314165852, 317618224, 326249154, 328215888, 328446118, 330486156, 331797609, 334117872, 341078661, 342726384, 345508254, 346223592, 355908168, 357320502, 358304856, 361961028, 372085812, 372856176, 375366992, 382918536, 385567182, 389804184, 394866576, 403092963, 403927524, 408366288, 416873919, 420618744, 422287866, 434998872, 440648208, 442396812, 454771548, 459412074, 460677672, 471248778, 476427336, 482614704, 489373731, 492669177, 496114416, 514089576, 516129614, 519335388, 535980753, 537457284, 538570032, 542941542, 555831892, 559284264, 563050488, 574377804, 578350773, 584706276, 589862416, 605891286, 606362064, 612549432, 628331704, 633431799, 652498308, 656892236, 660972312, 663595218, 682157322, 691016508, 692447184, 706873167, 711816336, 714641004, 716609712, 723922056, 744171624, 765837072, 771134364, 774194421, 779608368, 806185926, 807855048, 833747838, 841237488, 844575732, 869997744, 884793624, 908836929, 909543096, 918824148, 921355344, 942497556, 952854672, 978747462, 985338354, 995392827, 1023235983, 1028179152, 1032259228, 1038670776, 1071961506, 1074914568, 1085883084, 1111663784, 1118568528, 1126100976, 1148755608, 1156701546, 1169412552, 1209278889, 1211782572, 1225098864, 1250621757, 1256663408, 1266863598, 1304996616, 1313784472, 1321944624, 1327190436, 1364314644, 1382033016, 1413746334, 1429282008, 1447844112, 1478007531, 1488343248, 1542268728, 1548388842, 1607942259, 1612371852, 1615710096, 1667495676, 1689151464, 1769587248, 1806453649, 1817673858, 1819086192, 1837648296, 1884995112, 1900295397, 1957494924, 1970676708, 1990785654, 2046471966, 2064518456, 2077341552, 2120619501, 2143923012, 2149829136, 2171766168, 2223327568, 2297511216, 2313403092, 2322583263, 2338825104, 2418557778, 2423565144, 2501243514, 2533727196, 2609993232, 2627568944, 2654380872, 2728629288, 2764066032, 2827492668, 2858564016, 2956015062, 2986178481, 3084537456, 3096777684, 3215884518, 3224743704, 3334991352, 3378302928, 3612907298, 3635347716, 3675296592, 3751865271, 3769990224, 3800590794, 3914989848, 3941353416, 3981571308, 4092943932, 4129036912, 4241239002, 4287846024, 4343532336, 4434022593, 4626806184, 4645166526, 4837115556, 4847130288, 5002487028, 5067454392, 5308761744, 5419360947, 5457258576, 5654985336, 5912030124, 5972356962, 6193555368, 6361858503, 6431769036, 6449487408, 6669982704, 6967749789, 7225814596, 7270695432, 7503730542, 7601181588, 7829979696, 7882706832, 7963142616, 8185887864, 8482478004, 8575692048, 8868045186, 9253612368, 9290333052, 9674231112, 10004974056, 10134908784, 10838721894, 11255595813, 11309970672, 11824060248, 11944713924, 12387110736, 12723717006, 12863538072, 13302067779, 13935499578, 14451629192, 14541390864, 15007461084, 15202363176, 15926285232, 16258082841, 16371775728, 16964956008, 17736090372, 18580666104, 19348462224, 20009948112, 20903249367, 21677443788, 22511191626, 23648120496, 23889427848, 25447434012, 25727076144, 26604135558, 27870999156, 28903258384, 30014922168, 30404726352, 32516165682, 33929912016, 35472180744, 37161332208, 41806498734, 43354887576, 45022383252, 47778855696, 48774248523, 50894868024, 53208271116, 55741998312, 60029844336, 65032331364, 70944361488, 83612997468, 86709775152, 90044766504, 97548497046, 101789736048, 106416542232, 111483996624, 130064662728, 146322745569, 167225994936, 180089533008, 195096994092, 212833084464, 260129325456, 292645491138, 334451989872, 390193988184, 585290982276, 780387976368, 1170581964552, 2341163929104]

約数ペア:

[(1, 2341163929104), (2, 1170581964552), (3, 780387976368), (4, 585290982276), (6, 390193988184), (7, 334451989872), (8, 292645491138), (9, 260129325456), (11, 212833084464), (12, 195096994092), (13, 180089533008), (14, 167225994936), (16, 146322745569), (18, 130064662728), (21, 111483996624), (22, 106416542232), (23, 101789736048), (24, 97548497046), (26, 90044766504), (27, 86709775152), (28, 83612997468), (33, 70944361488), (36, 65032331364), (39, 60029844336), (42, 55741998312), (44, 53208271116), (46, 50894868024), (48, 48774248523), (49, 47778855696), (52, 45022383252), (54, 43354887576), (56, 41806498734), (63, 37161332208), (66, 35472180744), (69, 33929912016), (72, 32516165682), (77, 30404726352), (78, 30014922168), (81, 28903258384), (84, 27870999156), (88, 26604135558), (91, 25727076144), (92, 25447434012), (98, 23889427848), (99, 23648120496), (104, 22511191626), (108, 21677443788), (112, 20903249367), (117, 20009948112), (121, 19348462224), (126, 18580666104), (132, 17736090372), (138, 16964956008), (143, 16371775728), (144, 16258082841), (147, 15926285232), (154, 15202363176), (156, 15007461084), (161, 14541390864), (162, 14451629192), (168, 13935499578), (176, 13302067779), (182, 12863538072), (184, 12723717006), (189, 12387110736), (196, 11944713924), (198, 11824060248), (207, 11309970672), (208, 11255595813), (216, 10838721894), (231, 10134908784), (234, 10004974056), (242, 9674231112), (252, 9290333052), (253, 9253612368), (264, 8868045186), (273, 8575692048), (276, 8482478004), (286, 8185887864), (294, 7963142616), (297, 7882706832), (299, 7829979696), (308, 7601181588), (312, 7503730542), (322, 7270695432), (324, 7225814596), (336, 6967749789), (351, 6669982704), (363, 6449487408), (364, 6431769036), (368, 6361858503), (378, 6193555368), (392, 5972356962), (396, 5912030124), (414, 5654985336), (429, 5457258576), (432, 5419360947), (441, 5308761744), (462, 5067454392), (468, 5002487028), (483, 4847130288), (484, 4837115556), (504, 4645166526), (506, 4626806184), (528, 4434022593), (539, 4343532336), (546, 4287846024), (552, 4241239002), (567, 4129036912), (572, 4092943932), (588, 3981571308), (594, 3941353416), (598, 3914989848), (616, 3800590794), (621, 3769990224), (624, 3751865271), (637, 3675296592), (644, 3635347716), (648, 3612907298), (693, 3378302928), (702, 3334991352), (726, 3224743704), (728, 3215884518), (756, 3096777684), (759, 3084537456), (784, 2986178481), (792, 2956015062), (819, 2858564016), (828, 2827492668), (847, 2764066032), (858, 2728629288), (882, 2654380872), (891, 2627568944), (897, 2609993232), (924, 2533727196), (936, 2501243514), (966, 2423565144), (968, 2418557778), (1001, 2338825104), (1008, 2322583263), (1012, 2313403092), (1019, 2297511216), (1053, 2223327568), (1078, 2171766168), (1089, 2149829136), (1092, 2143923012), (1104, 2120619501), (1127, 2077341552), (1134, 2064518456), (1144, 2046471966), (1176, 1990785654), (1188, 1970676708), (1196, 1957494924), (1232, 1900295397), (1242, 1884995112), (1274, 1837648296), (1287, 1819086192), (1288, 1817673858), (1296, 1806453649), (1323, 1769587248), (1386, 1689151464), (1404, 1667495676), (1449, 1615710096), (1452, 1612371852), (1456, 1607942259), (1512, 1548388842), (1518, 1542268728), (1573, 1488343248), (1584, 1478007531), (1617, 1447844112), (1638, 1429282008), (1656, 1413746334), (1694, 1382033016), (1716, 1364314644), (1764, 1327190436), (1771, 1321944624), (1782, 1313784472), (1794, 1304996616), (1848, 1266863598), (1863, 1256663408), (1872, 1250621757), (1911, 1225098864), (1932, 1211782572), (1936, 1209278889), (2002, 1169412552), (2024, 1156701546), (2038, 1148755608), (2079, 1126100976), (2093, 1118568528), (2106, 1111663784), (2156, 1085883084), (2178, 1074914568), (2184, 1071961506), (2254, 1038670776), (2268, 1032259228), (2277, 1028179152), (2288, 1023235983), (2352, 995392827), (2376, 985338354), (2392, 978747462), (2457, 952854672), (2484, 942497556), (2541, 921355344), (2548, 918824148), (2574, 909543096), (2576, 908836929), (2646, 884793624), (2691, 869997744), (2772, 844575732), (2783, 841237488), (2808, 833747838), (2898, 807855048), (2904, 806185926), (3003, 779608368), (3024, 774194421), (3036, 771134364), (3057, 765837072), (3146, 744171624), (3234, 723922056), (3267, 716609712), (3276, 714641004), (3289, 711816336), (3312, 706873167), (3381, 692447184), (3388, 691016508), (3432, 682157322), (3528, 663595218), (3542, 660972312), (3564, 656892236), (3588, 652498308), (3696, 633431799), (3726, 628331704), (3822, 612549432), (3861, 606362064), (3864, 605891286), (3969, 589862416), (4004, 584706276), (4048, 578350773), (4076, 574377804), (4158, 563050488), (4186, 559284264), (4212, 555831892), (4312, 542941542), (4347, 538570032), (4356, 537457284), (4368, 535980753), (4508, 519335388), (4536, 516129614), (4554, 514089576), (4719, 496114416), (4752, 492669177), (4784, 489373731), (4851, 482614704), (4914, 476427336), (4968, 471248778), (5082, 460677672), (5096, 459412074), (5148, 454771548), (5292, 442396812), (5313, 440648208), (5382, 434998872), (5544, 422287866), (5566, 420618744), (5616, 416873919), (5733, 408366288), (5796, 403927524), (5808, 403092963), (5929, 394866576), (6006, 389804184), (6072, 385567182), (6114, 382918536), (6237, 375366992), (6279, 372856176), (6292, 372085812), (6468, 361961028), (6534, 358304856), (6552, 357320502), (6578, 355908168), (6762, 346223592), (6776, 345508254), (6831, 342726384), (6864, 341078661), (7007, 334117872), (7056, 331797609), (7084, 330486156), (7128, 328446118), (7133, 328215888), (7176, 326249154), (7371, 317618224), (7452, 314165852), (7623, 307118448), (7644, 306274716), (7722, 303181032), (7728, 302945643), (7938, 294931208), (8008, 292353138), (8073, 289999248), (8152, 287188902), (8316, 281525244), (8349, 280412496), (8372, 279642132), (8424, 277915946), (8624, 271470771), (8694, 269285016), (8712, 268728642), (9009, 259869456), (9016, 259667694), (9072, 258064807), (9108, 257044788), (9171, 255279024), (9438, 248057208), (9702, 241307352), (9801, 238869904), (9828, 238213668), (9867, 237272112), (9936, 235624389), (10143, 230815728), (10164, 230338836), (10192, 229706037), (10296, 227385774), (10584, 221198406), (10626, 220324104), (10764, 217499436), (11011, 212620464), (11088, 211143933), (11132, 210309372), (11209, 208864656), (11466, 204183144), (11583, 202120688), (11592, 201963762), (11858, 197433288), (12012, 194902092), (12144, 192783591), (12228, 191459268), (12397, 188849232), (12474, 187683496), (12558, 186428088), (12584, 186042906), (12936, 180980514), (13041, 179523344), (13068, 179152428), (13104, 178660251), (13156, 177954084), (13247, 176731632), (13524, 173111796), (13552, 172754127), (13662, 171363192), (14014, 167058936), (14157, 165371472), (14168, 165243078), (14256, 164223059), (14266, 164107944), (14352, 163124577), (14553, 160871568), (14651, 159795504), (14742, 158809112), (14904, 157082926), (15246, 153559224), (15288, 153137358), (15444, 151590516), (15876, 147465604), (15939, 146882736), (16016, 146176569), (16146, 144999624), (16304, 143594451), (16632, 140762622), (16698, 140206248), (16744, 139821066), (16848, 138957973), (17199, 136122096), (17388, 134642508), (17424, 134364321), (17787, 131622192), (18018, 129934728), (18032, 129833847), (18216, 128522394), (18342, 127639512), (18837, 124285392), (18876, 124028604), (19404, 120653676), (19481, 120176784), (19602, 119434952), (19656, 119106834), (19734, 118636056), (20286, 115407864), (20328, 115169418), (20493, 114242128), (20592, 113692887), (21021, 111372624), (21168, 110599203), (21252, 110162052), (21399, 109405296), (21528, 108749718), (22022, 106310232), (22264, 105154686), (22418, 104432328), (22869, 102372816), (22932, 102091572), (23023, 101688048), (23166, 101060344), (23184, 100981881), (23437, 99891792), (23716, 98716644), (24024, 97451046), (24219, 96666416), (24456, 95729634), (24794, 94424616), (24948, 93841748), (25047, 93470832), (25116, 93214044), (25168, 93021453), (25872, 90490257), (26082, 89761672), (26136, 89576214), (26312, 88977042), (26494, 88365816), (27027, 86623152), (27048, 86555898), (27324, 85681596), (27513, 85093008), (28028, 83529468), (28314, 82685736), (28336, 82621539), (28532, 82053972), (29106, 80435784), (29302, 79897752), (29484, 79404556), (29601, 79090704), (29808, 78541463), (30429, 76938576), (30492, 76779612), (30576, 76568679), (30888, 75795258), (31752, 73732802), (31878, 73441368), (32292, 72499812), (33033, 70873488), (33264, 70381311), (33396, 70103124), (33488, 69910533), (33627, 69621552), (34398, 68061048), (34776, 67321254), (35574, 65811096), (36036, 64967364), (36179, 64710576), (36432, 64261197), (36684, 63819756), (37191, 62949744), (37674, 62142696), (37752, 62014302), (38808, 60326838), (38962, 60088392), (39204, 59717476), (39312, 59553417), (39468, 59318028), (39741, 58910544), (40572, 57703932), (40656, 57584709), (40986, 57121064), (42042, 55686312), (42471, 55123824), (42504, 55081026), (42798, 54702648), (43056, 54374859), (43659, 53623856), (43953, 53265168), (44044, 53155116), (44528, 52577343), (44836, 52216164), (45738, 51186408), (45864, 51045786), (46046, 50844024), (46332, 50530172), (46874, 49945896), (47432, 49358322), (47817, 48960912), (48048, 48725523), (48438, 48333208), (48912, 47864817), (49588, 47212308), (49896, 46920874), (49931, 46887984), (50094, 46735416), (50232, 46607022), (51597, 45374032), (52164, 44880836), (52272, 44788107), (52624, 44488521), (52988, 44182908), (53361, 43874064), (54054, 43311576), (54096, 43277949), (54648, 42840798), (55026, 42546504), (56056, 41764734), (56511, 41428464), (56628, 41342868), (57064, 41026986), (58212, 40217892), (58443, 40058928), (58604, 39948876), (58968, 39702278), (59202, 39545352), (60858, 38469288), (60984, 38389806), (61776, 37897629), (63063, 37124208), (63504, 36866401), (63756, 36720684), (64197, 36468432), (64584, 36249906), (66066, 35436744), (66792, 35051562), (67254, 34810776), (68607, 34124272), (68796, 34030524), (69069, 33896016), (69552, 33660627), (70311, 33297264), (71148, 32905548), (72072, 32483682), (72358, 32355288), (73368, 31909878), (74382, 31474872), (75141, 31156944), (75348, 31071348), (75504, 31007151), (77077, 30374352), (77616, 30163419), (77924, 30044196), (78408, 29858738), (78463, 29837808), (78936, 29659014), (79482, 29455272), (81081, 28874384), (81144, 28851966), (81972, 28560532), (82539, 28364336), (84084, 27843156), (84942, 27561912), (85008, 27540513), (85596, 27351324), (87318, 26811928), (87906, 26632584), (88088, 26577558), (88803, 26363568), (89672, 26108082), (91287, 25646192), (91476, 25593204), (91728, 25522893), (92092, 25422012), (92664, 25265086), (92729, 25247376), (93748, 24972948), (94864, 24679161), (95634, 24480456), (96876, 24166604), (99099, 23624496), (99176, 23606154), (99792, 23460437), (99862, 23443992), (100188, 23367708), (100464, 23303511), (100881, 23207184), (103194, 22687016), (104328, 22440418), (105976, 22091454), (106722, 21937032), (108108, 21655788), (108537, 21570192), (109296, 21420399), (110052, 21273252), (111573, 20983248), (112112, 20882367), (113022, 20714232), (113256, 20671434), (114128, 20513493), (116424, 20108946), (116886, 20029464), (117208, 19974438), (117936, 19851139), (118404, 19772676), (119223, 19636848), (121716, 19234644), (121968, 19194903), (123299, 18987696), (126126, 18562104), (127413, 18374608), (127512, 18360342), (128394, 18234216), (129168, 18124953), (131859, 17755056), (132132, 17718372), (133584, 17525781), (134508, 17405388), (136367, 17168112), (137214, 17062136), (137592, 17015262), (138138, 16948008), (140622, 16648632), (142296, 16452774), (143451, 16320304), (144144, 16241841), (144716, 16177644), (145717, 16066512), (146736, 15954939), (148764, 15737436), (149793, 15629328), (150282, 15578472), (150696, 15535674), (154154, 15187176), (155848, 15022098), (156816, 14929369), (156926, 14918904), (157872, 14829507), (158964, 14727636), (160083, 14624688), (161161, 14526864), (162162, 14437192), (162288, 14425983), (163944, 14280266), (164059, 14270256), (165078, 14182168), (168168, 13921578), (169533, 13809488), (169884, 13780956), (171192, 13675662), (174636, 13405964), (175329, 13352976), (175812, 13316292), (176176, 13288779), (177606, 13181784), (179344, 13054041), (182574, 12823096), (182952, 12796602), (184184, 12711006), (185328, 12632543), (185458, 12623688), (187496, 12486474), (189189, 12374736), (191268, 12240228), (192591, 12156144), (193752, 12083302), (198198, 11812248), (198352, 11803077), (199724, 11721996), (200376, 11683854), (201762, 11603592), (206388, 11343508), (207207, 11298672), (208656, 11220209), (210933, 11099088), (211952, 11045727), (213444, 10968516), (216216, 10827894), (217074, 10785096), (220104, 10636626), (223146, 10491624), (225423, 10385648), (226044, 10357116), (226512, 10335717), (231231, 10124784), (232848, 10054473), (233772, 10014732), (234416, 9987219), (235389, 9945936), (236808, 9886338), (238446, 9818424), (243432, 9617322), (246598, 9493848), (252252, 9281052), (253253, 9244368), (254826, 9187304), (255024, 9180171), (256788, 9117108), (257807, 9081072), (263718, 8877528), (264264, 8859186), (266409, 8787856), (269016, 8702694), (272734, 8584056), (274428, 8531068), (275184, 8507631), (276276, 8474004), (278187, 8415792), (281244, 8324316), (284592, 8226387), (286902, 8160152), (289432, 8088822), (291434, 8033256), (297297, 7874832), (297528, 7868718), (299586, 7814664), (300564, 7789236), (301392, 7767837), (302643, 7735728), (304681, 7683984), (308308, 7593588), (311696, 7511049), (313852, 7459452), (317928, 7363818), (320166, 7312344), (322322, 7263432), (324324, 7218596), (325611, 7190064), (327888, 7140133), (328118, 7135128), (330156, 7091084), (334719, 6994416), (336336, 6960789), (339066, 6904744), (339768, 6890478), (342384, 6837831), (349272, 6702982), (350658, 6676488), (351624, 6658146), (355212, 6590892), (357669, 6545616), (365148, 6411548), (365904, 6398301), (368368, 6355503), (369897, 6329232), (370916, 6311844), (374992, 6243237), (378378, 6187368), (382536, 6120114), (385182, 6078072), (387504, 6041651), (395577, 5918352), (396396, 5906124), (399448, 5860998), (400752, 5841927), (403524, 5801796), (409101, 5722704), (412776, 5671754), (414414, 5649336), (421866, 5549544), (426888, 5484258), (432432, 5413947), (434148, 5392548), (437151, 5355504), (440208, 5318313), (446292, 5245812), (449379, 5209776), (450846, 5192824), (452088, 5178558), (462462, 5062392), (467544, 5007366), (470778, 4972968), (473616, 4943169), (476892, 4909212), (480249, 4874896), (483483, 4842288), (486864, 4808661), (492177, 4756752), (493196, 4746924), (504504, 4640526), (506506, 4622184), (509652, 4593652), (513576, 4558554), (515614, 4540536), (525987, 4450992), (527436, 4438764), (528528, 4429593), (532818, 4393928), (538032, 4351347), (545468, 4292028), (548856, 4265534), (549241, 4262544), (552552, 4237002), (556374, 4207896), (562488, 4162158), (567567, 4124912), (573804, 4080076), (577773, 4052048), (578864, 4044411), (582868, 4016628), (594594, 3937416), (595056, 3934359), (599172, 3907332), (601128, 3894618), (605286, 3867864), (609362, 3841992), (616616, 3796794), (621621, 3766224), (627704, 3729726), (632799, 3699696), (635856, 3681909), (640332, 3656172), (644644, 3631716), (648648, 3609298), (649103, 3606768), (651222, 3595032), (656236, 3567564), (660312, 3545542), (669438, 3497208), (678132, 3452372), (679536, 3445239), (693693, 3374928), (698544, 3351491), (701316, 3338244), (703248, 3329073), (706167, 3315312), (710424, 3295446), (715338, 3272808), (730296, 3205774), (739794, 3164616), (741832, 3155922), (756756, 3093684), (759759, 3081456), (765072, 3060057), (770364, 3039036), (773421, 3027024), (791154, 2959176), (792792, 2953062), (798896, 2930499), (807048, 2900898), (818202, 2861352), (825552, 2835877), (828828, 2824668), (834561, 2805264), (843732, 2774772), (853776, 2742129), (863093, 2712528), (868296, 2696274), (874302, 2677752), (891891, 2624944), (892584, 2622906), (898758, 2604888), (901692, 2596412), (904176, 2589279), (907929, 2578576), (914043, 2561328), (924924, 2531196), (935088, 2503683), (941556, 2486484), (953784, 2454606), (960498, 2437448), (966966, 2421144), (976833, 2396688), (984354, 2378376), (986392, 2373462), (1004157, 2331472), (1009008, 2320263), (1013012, 2311092), (1019304, 2296826), (1020019, 2295216), (1027152, 2279277), (1031228, 2270268), (1051974, 2225496), (1054872, 2219382), (1065636, 2196964), (1073007, 2181872), (1090936, 2146014), (1097712, 2132767), (1098482, 2131272), (1105104, 2118501), (1109691, 2109744), (1112748, 2103948), (1124976, 2081079), (1135134, 2062456), (1147608, 2040038), (1148413, 2038608), (1155546, 2026024), (1165736, 2008314), (1186731, 1972784), (1189188, 1968708), (1198344, 1953666), (1202256, 1947309), (1210572, 1933932), (1218724, 1920996), (1227303, 1907568), (1233232, 1898397), (1243242, 1883112), (1255408, 1864863), (1265598, 1849848), (1280664, 1828086), (1289288, 1815858), (1297296, 1804649), (1298206, 1803384), (1302444, 1797516), (1311453, 1785168), (1312472, 1783782), (1320624, 1772771), (1338876, 1748604), (1348137, 1736592), (1356264, 1726186), (1387386, 1687464), (1402632, 1669122), (1412334, 1657656), (1420848, 1647723), (1430676, 1636404), (1450449, 1614096), (1460592, 1602887), (1476531, 1585584), (1479588, 1582308), (1483664, 1577961), (1513512, 1546842), (1519518, 1540728)]