1043124578496

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{47}}^2$

素因数の和:169

約数の個数: 1890

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 94, 96, 98, 99, 104, 108, 112, 117, 126, 132, 141, 143, 144, 147, 154, 156, 162, 168, 169, 176, 182, 188, 189, 192, 196, 198, 208, 216, 224, 231, 234, 252, 264, 273, 282, 286, 288, 294, 297, 308, 312, 324, 329, 336, 338, 351, 352, 364, 376, 378, 392, 396, 416, 423, 429, 432, 441, 448, 462, 468, 504, 507, 517, 528, 539, 546, 564, 567, 572, 576, 588, 594, 611, 616, 624, 637, 648, 658, 672, 676, 693, 702, 704, 728, 752, 756, 784, 792, 819, 832, 846, 858, 864, 882, 891, 924, 936, 987, 1001, 1008, 1014, 1034, 1053, 1056, 1078, 1092, 1128, 1134, 1144, 1176, 1183, 1188, 1222, 1232, 1248, 1269, 1274, 1287, 1296, 1316, 1323, 1344, 1352, 1386, 1404, 1456, 1504, 1512, 1521, 1551, 1568, 1584, 1617, 1638, 1692, 1716, 1728, 1764, 1782, 1833, 1848, 1859, 1872, 1911, 1974, 2002, 2016, 2028, 2068, 2079, 2106, 2112, 2156, 2184, 2209, 2256, 2268, 2288, 2303, 2352, 2366, 2376, 2444, 2457, 2464, 2496, 2538, 2548, 2574, 2592, 2632, 2646, 2704, 2772, 2808, 2912, 2961, 3003, 3008, 3024, 3042, 3102, 3136, 3168, 3234, 3276, 3384, 3432, 3528, 3549, 3564, 3619, 3666, 3696, 3718, 3744, 3807, 3822, 3861, 3948, 3969, 4004, 4032, 4056, 4136, 4158, 4212, 4277, 4312, 4368, 4418, 4512, 4536, 4563, 4576, 4606, 4653, 4704, 4732, 4752, 4851, 4888, 4914, 4928, 5076, 5096, 5148, 5184, 5264, 5292, 5408, 5499, 5544, 5577, 5616, 5733, 5824, 5922, 6006, 6048, 6084, 6204, 6237, 6336, 6468, 6552, 6627, 6721, 6768, 6864, 6909, 7007, 7056, 7098, 7128, 7238, 7332, 7371, 7392, 7436, 7488, 7614, 7644, 7722, 7896, 7938, 7943, 8008, 8112, 8272, 8281, 8316, 8424, 8554, 8624, 8736, 8836, 8883, 9009, 9024, 9072, 9126, 9152, 9212, 9306, 9408, 9464, 9504, 9702, 9776, 9828, 10152, 10192, 10296, 10528, 10584, 10647, 10816, 10857, 10998, 11088, 11154, 11232, 11466, 11583, 11844, 12012, 12096, 12168, 12408, 12474, 12831, 12936, 13013, 13104, 13254, 13442, 13536, 13689, 13728, 13818, 13959, 14014, 14112, 14196, 14256, 14476, 14553, 14664, 14742, 14784, 14872, 15228, 15288, 15444, 15463, 15792, 15876, 15886, 16016, 16224, 16497, 16544, 16562, 16632, 16731, 16848, 17108, 17199, 17248, 17472, 17672, 17766, 18018, 18144, 18252, 18424, 18612, 18928, 19008, 19404, 19552, 19656, 19881, 20163, 20304, 20384, 20592, 20727, 21021, 21056, 21168, 21294, 21714, 21996, 22176, 22308, 22464, 22932, 23166, 23688, 23829, 24024, 24299, 24336, 24816, 24843, 24948, 25333, 25662, 25872, 26026, 26208, 26508, 26649, 26884, 27027, 27072, 27378, 27456, 27636, 27918, 28028, 28224, 28392, 28512, 28717, 28952, 29106, 29328, 29484, 29744, 29939, 30456, 30576, 30888, 30926, 31584, 31752, 31772, 31941, 32032, 32448, 32571, 32994, 33088, 33124, 33264, 33462, 33696, 34216, 34398, 34496, 35344, 35532, 36036, 36288, 36504, 36848, 37224, 37856, 38493, 38808, 39039, 39104, 39312, 39762, 40326, 40608, 40768, 41184, 41454, 41877, 42042, 42336, 42588, 43428, 43659, 43992, 44352, 44616, 45864, 46332, 46389, 47047, 47376, 47658, 48048, 48598, 48672, 49491, 49632, 49686, 49896, 50193, 50666, 51324, 51597, 51744, 52052, 52416, 53016, 53298, 53768, 54054, 54756, 55272, 55601, 55836, 56056, 56784, 57024, 57434, 57904, 58212, 58656, 58968, 59488, 59643, 59878, 60489, 60912, 61152, 61776, 61852, 62181, 63063, 63168, 63504, 63544, 63882, 64064, 65142, 65988, 66248, 66528, 66924, 67392, 68432, 68796, 70688, 71064, 71487, 72072, 72897, 73008, 73696, 74448, 74529, 75712, 75999, 76986, 77616, 78078, 78624, 79524, 80652, 81081, 81216, 82368, 82908, 83754, 84084, 84672, 85176, 86151, 86856, 87318, 87373, 87984, 89232, 89817, 91091, 91728, 92664, 92778, 94094, 94752, 95316, 95823, 96096, 97196, 97344, 97713, 98982, 99264, 99372, 99792, 100386, 101332, 102648, 103194, 103488, 104104, 106032, 106596, 107536, 108108, 108241, 109512, 110544, 111202, 111672, 112112, 113568, 114868, 115479, 115808, 116424, 117117, 117312, 117936, 118976, 119286, 119756, 120978, 121824, 122304, 123552, 123704, 124362, 126126, 127008, 127088, 127764, 130284, 131976, 132496, 133056, 133848, 136864, 137592, 139167, 141141, 141376, 142128, 142974, 144144, 145794, 146016, 147392, 148896, 149058, 150579, 151998, 153972, 155232, 156156, 157248, 159048, 161304, 162162, 165816, 166803, 167508, 168168, 170093, 170352, 172302, 173712, 174636, 174746, 175968, 178464, 178929, 179634, 181467, 182182, 183456, 185328, 185556, 186543, 188188, 189189, 189504, 190632, 191646, 192192, 194392, 195426, 197964, 198744, 199584, 200772, 201019, 202664, 205296, 206388, 208208, 212064, 213192, 214461, 215072, 216216, 216482, 218691, 219024, 221088, 222404, 223344, 223587, 224224, 227136, 227997, 229736, 230958, 231616, 232848, 234234, 235872, 238572, 239512, 241956, 243648, 247104, 247408, 248724, 252252, 254016, 254176, 255528, 258453, 260568, 262119, 263952, 264992, 267696, 269451, 273273, 273728, 275184, 278334, 282282, 284256, 285948, 288288, 291588, 292032, 293139, 297792, 298116, 301158, 303996, 307944, 310464, 312312, 315887, 318096, 322608, 324324, 324723, 329329, 331632, 333606, 335016, 336336, 340186, 340704, 344604, 346437, 347424, 349272, 349492, 351351, 351936, 356928, 357858, 359268, 362934, 364364, 366912, 370656, 371112, 373086, 373321, 376376, 378378, 381264, 383292, 388784, 389207, 390852, 395928, 397488, 399168, 401544, 402038, 405328, 410592, 412776, 416416, 417501, 423423, 424128, 426384, 428922, 430144, 432432, 432964, 437382, 438048, 442176, 444808, 446688, 447174, 448448, 455994, 459472, 461916, 465696, 468468, 471744, 477144, 479024, 483912, 494816, 497448, 500409, 504504, 508352, 510279, 511056, 516906, 521136, 524238, 527904, 529984, 535392, 538902, 544401, 546546, 550368, 556668, 564564, 567567, 568512, 571896, 576576, 583176, 586278, 596232, 602316, 603057, 607992, 611611, 615888, 624624, 631774, 636192, 643383, 645216, 648648, 649446, 656073, 658658, 663264, 667212, 670032, 670761, 672672, 680372, 681408, 683991, 689208, 692874, 694848, 698544, 698984, 702702, 715716, 718536, 725868, 728728, 741312, 742224, 746172, 746642, 752752, 756756, 762528, 766584, 775359, 777568, 778414, 781704, 786357, 791856, 794976, 803088, 804076, 808353, 810656, 819819, 821184, 825552, 832832, 835002, 846846, 852768, 857844, 864864, 865928, 874764, 876096, 889616, 893376, 894348, 911988, 918944, 923832, 931392, 936936, 947661, 954288, 958048, 967824, 974169, 987987, 989632, 994896, 1000818, 1009008, 1020558, 1022112, 1033812, 1042272, 1048476, 1054053, 1055808, 1070784, 1077804, 1088802, 1093092, 1100736, 1113336, 1119963, 1129128, 1135134, 1143792, 1166352, 1167621, 1172556, 1190651, 1192464, 1204632, 1206114, 1215984, 1223222, 1231776, 1249248, 1252503, 1263548, 1270269, 1272384, 1286766, 1290432, 1297296, 1298892, 1312146, 1317316, 1326528, 1334424, 1340064, 1341522, 1345344, 1360744, 1367982, 1378416, 1385748, 1397088, 1397968, 1405404, 1407133, 1431432, 1437072, 1451736, 1457456, 1484448, 1492344, 1493284, 1501227, 1505504, 1513512, 1525056, 1530837, 1533168, 1550718, 1555136, 1556828, 1563408, 1572714, 1583712, 1589952, 1606176, 1608152, 1616706, 1621312, 1639638, 1651104, 1670004, 1693692, 1705536, 1715688, 1729728, 1731856, 1749528, 1779232, 1788696, 1809171, 1823976, 1834833, 1837888, 1847664, 1873872, 1895322, 1908576, 1916096, 1935648, 1948338, 1968219, 1975974, 1989792, 2001636, 2018016, 2041116, 2044224, 2051973, 2067624, 2084544, 2096952, 2108106, 2155608, 2177604, 2186184, 2211209, 2226672, 2239926, 2258256, 2270268, 2287584, 2326077, 2332704, 2335242, 2345112, 2359071, 2381302, 2384928, 2409264, 2412228, 2425059, 2431968, 2446444, 2459457, 2463552, 2498496, 2505006, 2527096, 2540538, 2573532, 2594592, 2597784, 2613247, 2624292, 2634632, 2668848, 2680128, 2683044, 2721488, 2735964, 2756832, 2771496, 2794176, 2795936, 2810808, 2814266, 2842983, 2862864, 2874144, 2903472, 2914912, 2922507, 2963961, 2968896, 2984688, 2986568, 3002454, 3011008, 3027024, 3061674, 3066336, 3101436, 3113656, 3126816, 3145428, 3167424, 3212352, 3216304, 3233412, 3279276, 3302208, 3340008, 3359889, 3387384, 3431376, 3463712, 3499056, 3502863, 3558464, 3571953, 3577392, 3618342, 3647952, 3669666, 3695328, 3747744, 3790644, 3810807, 3817152, 3871296, 3896676, 3936438, 3951948, 3979584, 4003272, 4036032, 4082232, 4103946, 4106531, 4135248, 4193904, 4216212, 4221399, 4281277, 4311216, 4355208, 4372368, 4422418, 4453344, 4479852, 4503681, 4516512, 4540536, 4575168, 4592511, 4652154, 4665408, 4670484, 4690224, 4718142, 4762604, 4769856, 4818528, 4824456, 4850118, 4863936, 4892888, 4918914, 5010012, 5054192, 5081076, 5147064, 5189184, 5195568, 5226494, 5248584, 5269264, 5337696, 5366088, 5427513, 5442976, 5471928, 5504499, 5513664, 5542992, 5591872, 5621616, 5628532, 5685966, 5725728, 5748288, 5806944, 5829824, 5845014, 5927922, 5969376, 5973136, 6004908, 6054048, 6123348, 6132672, 6202872, 6227312, 6253632, 6290856, 6432608, 6466824, 6558552, 6633627, 6680016, 6719778, 6774768, 6862752, 6927424, 6998112, 7005726, 7077213, 7143906, 7154784, 7236684, 7295904, 7339332, 7378371, 7390656, 7495488, 7581288, 7621614, 7793352, 7839741, 7872876, 7903896, 8006544, 8164464, 8207892, 8213062, 8270496, 8387808, 8432424, 8442798, 8528949, 8562554, 8622432, 8710416, 8744736, 8767521, 8844836, 8891883, 8906688, 8959704, 9007362, 9033024, 9081072, 9185022, 9304308, 9340968, 9380448, 9436284, 9525208, 9637056, 9648912, 9700236, 9785776, 9837828, 10020024, 10079667, 10108384, 10162152, 10294128, 10391136, 10452988, 10497168, 10508589, 10538528, 10675392, 10715859, 10732176, 10855026, 10885952, 10943856, 11008998, 11085984, 11243232, 11257064, 11371932, 11451456, 11613888, 11690028, 11855844, 11938752, 11946272, 12009816, 12108096, 12246696, 12319593, 12405744, 12454624, 12581712, 12664197, 12843831, 12865216, 12933648, 13117104, 13267254, 13360032, 13439556, 13549536, 13725504, 13777533, 13996224, 14011452, 14154426, 14287812, 14309568, 14473368, 14591808, 14678664, 14756742, 15162576, 15243228, 15478463, 15586704, 15679482, 15745752, 15807792, 16013088, 16282539, 16328928, 16415784, 16426124, 16513497, 16540992, 16775616, 16864848, 16885596, 17057898, 17125108, 17244864, 17420832, 17489472, 17535042, 17689672, 17783766, 17919408, 18014724, 18162144, 18292729, 18370044, 18608616, 18681936, 18760896, 18872568, 19050416, 19297824, 19400472, 19571552, 19675656, 19900881, 20040048, 20159334, 20216768, 20324304, 20588256, 20782272, 20905976, 20994336, 21017178, 21077056, 21431718, 21464352, 21710052, 21887712, 22017996, 22171968, 22486464, 22514128, 22743864, 23380056, 23519223, 23711688, 23892544, 24019632, 24493392, 24639186, 24811488, 24909248, 25163424, 25328394, 25586847, 25687662, 25867296, 26234208, 26534508, 26675649, 26720064, 26879112, 27099072, 27555066, 28022904, 28308852, 28575624, 28745717, 28946736, 29357328, 29513484, 30239001, 30325152, 30486456, 30956926, 31173408, 31358964, 31491504, 31525767, 31615584, 32026176, 32147577, 32565078, 32657856, 32831568, 32852248, 33026994, 33729696, 33771192, 34115796, 34250216, 34841664, 35070084, 35379344, 35567532, 35838816, 36029448, 36324288, 36585458, 36740088, 36958779, 37217232, 37363872, 37745136, 37992591, 38100832, 38531493, 38595648, 38800944, 39143104, 39351312, 39801762, 40080096, 40318668, 40648608, 41176512, 41811952, 41988672, 42034356, 42863436, 42928704, 43420104, 43775424, 44035992, 45028256, 45487728, 46435389, 46760112, 47038446, 47423376, 48039264, 48986784, 49278372, 49540491, 49622976, 50326848, 50656788, 51173694, 51375324, 51734592, 52468416, 53069016, 53351298, 53758224, 54878187, 55110132, 56045808, 56617704, 57151248, 57491434, 57893472, 58714656, 59026968, 59702643, 60478002, 60650304, 60972912, 61913852, 62346816, 62717928, 62983008, 63051534, 63231168, 64295154, 65130156, 65663136, 65704496, 66053988, 67459392, 67542384, 68231592, 68500432, 70140168, 70557669, 70758688, 71135064, 71677632, 72058896, 73170916, 73480176, 73917558, 74434464, 74727744, 75490272, 75985182, 76201664, 77062986, 77601888, 78702624, 79603524, 80160192, 80637336, 81297216, 83623904, 84068712, 85726872, 86237151, 86840208, 88071984, 90056512, 90975456, 92870778, 93520224, 94076892, 94846752, 96078528, 96442731, 97973568, 98556744, 99080982, 101313576, 102347388, 102750648, 106138032, 106702596, 107516448, 109756374, 110220264, 110876337, 112091616, 113235408, 113977773, 114302496, 114982868, 115594479, 115786944, 117429312, 118053936, 119405286, 120956004, 121945824, 123827704, 125435856, 125966016, 126103068, 128590308, 130260312, 131326272, 131408992, 132107976, 135084768, 136463184, 137000864, 139306167, 140280336, 141115338, 141517376, 142270128, 144117792, 146341832, 146960352, 147835116, 148868928, 150980544, 151970364, 154125972, 155203776, 157405248, 159207048, 161274672, 164634561, 167247808, 168137424, 171453744, 172474302, 173680416, 176143968, 179107929, 181950912, 185741556, 187040448, 188153784, 189693504, 192885462, 197113488, 198161964, 201220019, 202627152, 204694776, 205501296, 211673007, 212276064, 213405192, 215032896, 219512748, 220440528, 221752674, 224183232, 226470816, 227955546, 228604992, 229965736, 231188958, 236107872, 238810572, 241912008, 243891648, 247655408, 250871712, 252206136, 257180616, 258711453, 260520624, 262817984, 264215952, 270169536, 272926368, 274001728, 278612334, 280560672, 282230676, 284540256, 288235584, 292683664, 293920704, 295670232, 303940728, 308251944, 318414096, 322549344, 329269122, 332629011, 336274848, 342907488, 344948604, 346783437, 347360832, 352287936, 358215858, 371483112, 376307568, 385770924, 394226976, 396323928, 402440038, 405254304, 409389552, 411002592, 417918501, 423346014, 424552128, 426810384, 439025496, 440881056, 443505348, 452941632, 455911092, 459931472, 462377916, 472215744, 477621144, 483824016, 493903683, 495310816, 501743424, 504412272, 514361232, 517422906, 521041248, 528431904, 545852736, 557224668, 561121344, 564461352, 569080512, 585367328, 591340464, 603660057, 607881456, 616503888, 636828192, 645098688, 658538244, 665258022, 672549696, 685814976, 689897208, 693566874, 716431716, 742966224, 752615136, 771541848, 776134359, 788453952, 792647856, 804880076, 810508608, 818779104, 822005184, 835837002, 846692028, 853620768, 878050992, 881762112, 887010696, 911822184, 919862944, 924755832, 955242288, 967648032, 987807366, 990621632, 1008824544, 1028722464, 1034845812, 1042082496, 1056863808, 1114449336, 1128922704, 1170734656, 1182680928, 1207320114, 1215762912, 1233007776, 1253755503, 1273656384, 1317076488, 1330516044, 1379794416, 1387133748, 1432863432, 1481711049, 1485932448, 1505230272, 1543083696, 1552268718, 1585295712, 1609760152, 1637558208, 1671674004, 1693384056, 1707241536, 1756101984, 1774021392, 1810980171, 1823644368, 1839725888, 1849511664, 1910484576, 1935296064, 1975614732, 2017649088, 2057444928, 2069691624, 2228898672, 2257845408, 2328403077, 2365361856, 2414640228, 2431525824, 2466015552, 2507511006, 2634152976, 2661032088, 2759588832, 2774267496, 2865726864, 2963422098, 2971864896, 3086167392, 3104537436, 3170591424, 3219520304, 3343348008, 3386768112, 3512203968, 3548042784, 3621960342, 3647288736, 3699023328, 3820969152, 3951229464, 4139383248, 4457797344, 4515690816, 4656806154, 4829280456, 5015022012, 5268305952, 5322064176, 5432940513, 5519177664, 5548534992, 5731453728, 5926844196, 6172334784, 6209074872, 6439040608, 6686696016, 6773536224, 7096085568, 7243920684, 7294577472, 7398046656, 7902458928, 8278766496, 8915594688, 9313612308, 9658560912, 10030044024, 10536611904, 10644128352, 10865881026, 11097069984, 11462907456, 11853688392, 12418149744, 12878081216, 13373392032, 13547072448, 14487841368, 15804917856, 16298821539, 16557532992, 18627224616, 19317121824, 20060088048, 21288256704, 21731762052, 22194139968, 23707376784, 24836299488, 26746784064, 28975682736, 31609835712, 32597643078, 37254449232, 38634243648, 40120176096, 43463524104, 47414753568, 49672598976, 57951365472, 65195286156, 74508898464, 80240352192, 86927048208, 94829507136, 115902730944, 130390572312, 149017796928, 173854096416, 260781144624, 347708192832, 521562289248, 1043124578496]

約数ペア:

[(1, 1043124578496), (2, 521562289248), (3, 347708192832), (4, 260781144624), (6, 173854096416), (7, 149017796928), (8, 130390572312), (9, 115902730944), (11, 94829507136), (12, 86927048208), (13, 80240352192), (14, 74508898464), (16, 65195286156), (18, 57951365472), (21, 49672598976), (22, 47414753568), (24, 43463524104), (26, 40120176096), (27, 38634243648), (28, 37254449232), (32, 32597643078), (33, 31609835712), (36, 28975682736), (39, 26746784064), (42, 24836299488), (44, 23707376784), (47, 22194139968), (48, 21731762052), (49, 21288256704), (52, 20060088048), (54, 19317121824), (56, 18627224616), (63, 16557532992), (64, 16298821539), (66, 15804917856), (72, 14487841368), (77, 13547072448), (78, 13373392032), (81, 12878081216), (84, 12418149744), (88, 11853688392), (91, 11462907456), (94, 11097069984), (96, 10865881026), (98, 10644128352), (99, 10536611904), (104, 10030044024), (108, 9658560912), (112, 9313612308), (117, 8915594688), (126, 8278766496), (132, 7902458928), (141, 7398046656), (143, 7294577472), (144, 7243920684), (147, 7096085568), (154, 6773536224), (156, 6686696016), (162, 6439040608), (168, 6209074872), (169, 6172334784), (176, 5926844196), (182, 5731453728), (188, 5548534992), (189, 5519177664), (192, 5432940513), (196, 5322064176), (198, 5268305952), (208, 5015022012), (216, 4829280456), (224, 4656806154), (231, 4515690816), (234, 4457797344), (252, 4139383248), (264, 3951229464), (273, 3820969152), (282, 3699023328), (286, 3647288736), (288, 3621960342), (294, 3548042784), (297, 3512203968), (308, 3386768112), (312, 3343348008), (324, 3219520304), (329, 3170591424), (336, 3104537436), (338, 3086167392), (351, 2971864896), (352, 2963422098), (364, 2865726864), (376, 2774267496), (378, 2759588832), (392, 2661032088), (396, 2634152976), (416, 2507511006), (423, 2466015552), (429, 2431525824), (432, 2414640228), (441, 2365361856), (448, 2328403077), (462, 2257845408), (468, 2228898672), (504, 2069691624), (507, 2057444928), (517, 2017649088), (528, 1975614732), (539, 1935296064), (546, 1910484576), (564, 1849511664), (567, 1839725888), (572, 1823644368), (576, 1810980171), (588, 1774021392), (594, 1756101984), (611, 1707241536), (616, 1693384056), (624, 1671674004), (637, 1637558208), (648, 1609760152), (658, 1585295712), (672, 1552268718), (676, 1543083696), (693, 1505230272), (702, 1485932448), (704, 1481711049), (728, 1432863432), (752, 1387133748), (756, 1379794416), (784, 1330516044), (792, 1317076488), (819, 1273656384), (832, 1253755503), (846, 1233007776), (858, 1215762912), (864, 1207320114), (882, 1182680928), (891, 1170734656), (924, 1128922704), (936, 1114449336), (987, 1056863808), (1001, 1042082496), (1008, 1034845812), (1014, 1028722464), (1034, 1008824544), (1053, 990621632), (1056, 987807366), (1078, 967648032), (1092, 955242288), (1128, 924755832), (1134, 919862944), (1144, 911822184), (1176, 887010696), (1183, 881762112), (1188, 878050992), (1222, 853620768), (1232, 846692028), (1248, 835837002), (1269, 822005184), (1274, 818779104), (1287, 810508608), (1296, 804880076), (1316, 792647856), (1323, 788453952), (1344, 776134359), (1352, 771541848), (1386, 752615136), (1404, 742966224), (1456, 716431716), (1504, 693566874), (1512, 689897208), (1521, 685814976), (1551, 672549696), (1568, 665258022), (1584, 658538244), (1617, 645098688), (1638, 636828192), (1692, 616503888), (1716, 607881456), (1728, 603660057), (1764, 591340464), (1782, 585367328), (1833, 569080512), (1848, 564461352), (1859, 561121344), (1872, 557224668), (1911, 545852736), (1974, 528431904), (2002, 521041248), (2016, 517422906), (2028, 514361232), (2068, 504412272), (2079, 501743424), (2106, 495310816), (2112, 493903683), (2156, 483824016), (2184, 477621144), (2209, 472215744), (2256, 462377916), (2268, 459931472), (2288, 455911092), (2303, 452941632), (2352, 443505348), (2366, 440881056), (2376, 439025496), (2444, 426810384), (2457, 424552128), (2464, 423346014), (2496, 417918501), (2538, 411002592), (2548, 409389552), (2574, 405254304), (2592, 402440038), (2632, 396323928), (2646, 394226976), (2704, 385770924), (2772, 376307568), (2808, 371483112), (2912, 358215858), (2961, 352287936), (3003, 347360832), (3008, 346783437), (3024, 344948604), (3042, 342907488), (3102, 336274848), (3136, 332629011), (3168, 329269122), (3234, 322549344), (3276, 318414096), (3384, 308251944), (3432, 303940728), (3528, 295670232), (3549, 293920704), (3564, 292683664), (3619, 288235584), (3666, 284540256), (3696, 282230676), (3718, 280560672), (3744, 278612334), (3807, 274001728), (3822, 272926368), (3861, 270169536), (3948, 264215952), (3969, 262817984), (4004, 260520624), (4032, 258711453), (4056, 257180616), (4136, 252206136), (4158, 250871712), (4212, 247655408), (4277, 243891648), (4312, 241912008), (4368, 238810572), (4418, 236107872), (4512, 231188958), (4536, 229965736), (4563, 228604992), (4576, 227955546), (4606, 226470816), (4653, 224183232), (4704, 221752674), (4732, 220440528), (4752, 219512748), (4851, 215032896), (4888, 213405192), (4914, 212276064), (4928, 211673007), (5076, 205501296), (5096, 204694776), (5148, 202627152), (5184, 201220019), (5264, 198161964), (5292, 197113488), (5408, 192885462), (5499, 189693504), (5544, 188153784), (5577, 187040448), (5616, 185741556), (5733, 181950912), (5824, 179107929), (5922, 176143968), (6006, 173680416), (6048, 172474302), (6084, 171453744), (6204, 168137424), (6237, 167247808), (6336, 164634561), (6468, 161274672), (6552, 159207048), (6627, 157405248), (6721, 155203776), (6768, 154125972), (6864, 151970364), (6909, 150980544), (7007, 148868928), (7056, 147835116), (7098, 146960352), (7128, 146341832), (7238, 144117792), (7332, 142270128), (7371, 141517376), (7392, 141115338), (7436, 140280336), (7488, 139306167), (7614, 137000864), (7644, 136463184), (7722, 135084768), (7896, 132107976), (7938, 131408992), (7943, 131326272), (8008, 130260312), (8112, 128590308), (8272, 126103068), (8281, 125966016), (8316, 125435856), (8424, 123827704), (8554, 121945824), (8624, 120956004), (8736, 119405286), (8836, 118053936), (8883, 117429312), (9009, 115786944), (9024, 115594479), (9072, 114982868), (9126, 114302496), (9152, 113977773), (9212, 113235408), (9306, 112091616), (9408, 110876337), (9464, 110220264), (9504, 109756374), (9702, 107516448), (9776, 106702596), (9828, 106138032), (10152, 102750648), (10192, 102347388), (10296, 101313576), (10528, 99080982), (10584, 98556744), (10647, 97973568), (10816, 96442731), (10857, 96078528), (10998, 94846752), (11088, 94076892), (11154, 93520224), (11232, 92870778), (11466, 90975456), (11583, 90056512), (11844, 88071984), (12012, 86840208), (12096, 86237151), (12168, 85726872), (12408, 84068712), (12474, 83623904), (12831, 81297216), (12936, 80637336), (13013, 80160192), (13104, 79603524), (13254, 78702624), (13442, 77601888), (13536, 77062986), (13689, 76201664), (13728, 75985182), (13818, 75490272), (13959, 74727744), (14014, 74434464), (14112, 73917558), (14196, 73480176), (14256, 73170916), (14476, 72058896), (14553, 71677632), (14664, 71135064), (14742, 70758688), (14784, 70557669), (14872, 70140168), (15228, 68500432), (15288, 68231592), (15444, 67542384), (15463, 67459392), (15792, 66053988), (15876, 65704496), (15886, 65663136), (16016, 65130156), (16224, 64295154), (16497, 63231168), (16544, 63051534), (16562, 62983008), (16632, 62717928), (16731, 62346816), (16848, 61913852), (17108, 60972912), (17199, 60650304), (17248, 60478002), (17472, 59702643), (17672, 59026968), (17766, 58714656), (18018, 57893472), (18144, 57491434), (18252, 57151248), (18424, 56617704), (18612, 56045808), (18928, 55110132), (19008, 54878187), (19404, 53758224), (19552, 53351298), (19656, 53069016), (19881, 52468416), (20163, 51734592), (20304, 51375324), (20384, 51173694), (20592, 50656788), (20727, 50326848), (21021, 49622976), (21056, 49540491), (21168, 49278372), (21294, 48986784), (21714, 48039264), (21996, 47423376), (22176, 47038446), (22308, 46760112), (22464, 46435389), (22932, 45487728), (23166, 45028256), (23688, 44035992), (23829, 43775424), (24024, 43420104), (24299, 42928704), (24336, 42863436), (24816, 42034356), (24843, 41988672), (24948, 41811952), (25333, 41176512), (25662, 40648608), (25872, 40318668), (26026, 40080096), (26208, 39801762), (26508, 39351312), (26649, 39143104), (26884, 38800944), (27027, 38595648), (27072, 38531493), (27378, 38100832), (27456, 37992591), (27636, 37745136), (27918, 37363872), (28028, 37217232), (28224, 36958779), (28392, 36740088), (28512, 36585458), (28717, 36324288), (28952, 36029448), (29106, 35838816), (29328, 35567532), (29484, 35379344), (29744, 35070084), (29939, 34841664), (30456, 34250216), (30576, 34115796), (30888, 33771192), (30926, 33729696), (31584, 33026994), (31752, 32852248), (31772, 32831568), (31941, 32657856), (32032, 32565078), (32448, 32147577), (32571, 32026176), (32994, 31615584), (33088, 31525767), (33124, 31491504), (33264, 31358964), (33462, 31173408), (33696, 30956926), (34216, 30486456), (34398, 30325152), (34496, 30239001), (35344, 29513484), (35532, 29357328), (36036, 28946736), (36288, 28745717), (36504, 28575624), (36848, 28308852), (37224, 28022904), (37856, 27555066), (38493, 27099072), (38808, 26879112), (39039, 26720064), (39104, 26675649), (39312, 26534508), (39762, 26234208), (40326, 25867296), (40608, 25687662), (40768, 25586847), (41184, 25328394), (41454, 25163424), (41877, 24909248), (42042, 24811488), (42336, 24639186), (42588, 24493392), (43428, 24019632), (43659, 23892544), (43992, 23711688), (44352, 23519223), (44616, 23380056), (45864, 22743864), (46332, 22514128), (46389, 22486464), (47047, 22171968), (47376, 22017996), (47658, 21887712), (48048, 21710052), (48598, 21464352), (48672, 21431718), (49491, 21077056), (49632, 21017178), (49686, 20994336), (49896, 20905976), (50193, 20782272), (50666, 20588256), (51324, 20324304), (51597, 20216768), (51744, 20159334), (52052, 20040048), (52416, 19900881), (53016, 19675656), (53298, 19571552), (53768, 19400472), (54054, 19297824), (54756, 19050416), (55272, 18872568), (55601, 18760896), (55836, 18681936), (56056, 18608616), (56784, 18370044), (57024, 18292729), (57434, 18162144), (57904, 18014724), (58212, 17919408), (58656, 17783766), (58968, 17689672), (59488, 17535042), (59643, 17489472), (59878, 17420832), (60489, 17244864), (60912, 17125108), (61152, 17057898), (61776, 16885596), (61852, 16864848), (62181, 16775616), (63063, 16540992), (63168, 16513497), (63504, 16426124), (63544, 16415784), (63882, 16328928), (64064, 16282539), (65142, 16013088), (65988, 15807792), (66248, 15745752), (66528, 15679482), (66924, 15586704), (67392, 15478463), (68432, 15243228), (68796, 15162576), (70688, 14756742), (71064, 14678664), (71487, 14591808), (72072, 14473368), (72897, 14309568), (73008, 14287812), (73696, 14154426), (74448, 14011452), (74529, 13996224), (75712, 13777533), (75999, 13725504), (76986, 13549536), (77616, 13439556), (78078, 13360032), (78624, 13267254), (79524, 13117104), (80652, 12933648), (81081, 12865216), (81216, 12843831), (82368, 12664197), (82908, 12581712), (83754, 12454624), (84084, 12405744), (84672, 12319593), (85176, 12246696), (86151, 12108096), (86856, 12009816), (87318, 11946272), (87373, 11938752), (87984, 11855844), (89232, 11690028), (89817, 11613888), (91091, 11451456), (91728, 11371932), (92664, 11257064), (92778, 11243232), (94094, 11085984), (94752, 11008998), (95316, 10943856), (95823, 10885952), (96096, 10855026), (97196, 10732176), (97344, 10715859), (97713, 10675392), (98982, 10538528), (99264, 10508589), (99372, 10497168), (99792, 10452988), (100386, 10391136), (101332, 10294128), (102648, 10162152), (103194, 10108384), (103488, 10079667), (104104, 10020024), (106032, 9837828), (106596, 9785776), (107536, 9700236), (108108, 9648912), (108241, 9637056), (109512, 9525208), (110544, 9436284), (111202, 9380448), (111672, 9340968), (112112, 9304308), (113568, 9185022), (114868, 9081072), (115479, 9033024), (115808, 9007362), (116424, 8959704), (117117, 8906688), (117312, 8891883), (117936, 8844836), (118976, 8767521), (119286, 8744736), (119756, 8710416), (120978, 8622432), (121824, 8562554), (122304, 8528949), (123552, 8442798), (123704, 8432424), (124362, 8387808), (126126, 8270496), (127008, 8213062), (127088, 8207892), (127764, 8164464), (130284, 8006544), (131976, 7903896), (132496, 7872876), (133056, 7839741), (133848, 7793352), (136864, 7621614), (137592, 7581288), (139167, 7495488), (141141, 7390656), (141376, 7378371), (142128, 7339332), (142974, 7295904), (144144, 7236684), (145794, 7154784), (146016, 7143906), (147392, 7077213), (148896, 7005726), (149058, 6998112), (150579, 6927424), (151998, 6862752), (153972, 6774768), (155232, 6719778), (156156, 6680016), (157248, 6633627), (159048, 6558552), (161304, 6466824), (162162, 6432608), (165816, 6290856), (166803, 6253632), (167508, 6227312), (168168, 6202872), (170093, 6132672), (170352, 6123348), (172302, 6054048), (173712, 6004908), (174636, 5973136), (174746, 5969376), (175968, 5927922), (178464, 5845014), (178929, 5829824), (179634, 5806944), (181467, 5748288), (182182, 5725728), (183456, 5685966), (185328, 5628532), (185556, 5621616), (186543, 5591872), (188188, 5542992), (189189, 5513664), (189504, 5504499), (190632, 5471928), (191646, 5442976), (192192, 5427513), (194392, 5366088), (195426, 5337696), (197964, 5269264), (198744, 5248584), (199584, 5226494), (200772, 5195568), (201019, 5189184), (202664, 5147064), (205296, 5081076), (206388, 5054192), (208208, 5010012), (212064, 4918914), (213192, 4892888), (214461, 4863936), (215072, 4850118), (216216, 4824456), (216482, 4818528), (218691, 4769856), (219024, 4762604), (221088, 4718142), (222404, 4690224), (223344, 4670484), (223587, 4665408), (224224, 4652154), (227136, 4592511), (227997, 4575168), (229736, 4540536), (230958, 4516512), (231616, 4503681), (232848, 4479852), (234234, 4453344), (235872, 4422418), (238572, 4372368), (239512, 4355208), (241956, 4311216), (243648, 4281277), (247104, 4221399), (247408, 4216212), (248724, 4193904), (252252, 4135248), (254016, 4106531), (254176, 4103946), (255528, 4082232), (258453, 4036032), (260568, 4003272), (262119, 3979584), (263952, 3951948), (264992, 3936438), (267696, 3896676), (269451, 3871296), (273273, 3817152), (273728, 3810807), (275184, 3790644), (278334, 3747744), (282282, 3695328), (284256, 3669666), (285948, 3647952), (288288, 3618342), (291588, 3577392), (292032, 3571953), (293139, 3558464), (297792, 3502863), (298116, 3499056), (301158, 3463712), (303996, 3431376), (307944, 3387384), (310464, 3359889), (312312, 3340008), (315887, 3302208), (318096, 3279276), (322608, 3233412), (324324, 3216304), (324723, 3212352), (329329, 3167424), (331632, 3145428), (333606, 3126816), (335016, 3113656), (336336, 3101436), (340186, 3066336), (340704, 3061674), (344604, 3027024), (346437, 3011008), (347424, 3002454), (349272, 2986568), (349492, 2984688), (351351, 2968896), (351936, 2963961), (356928, 2922507), (357858, 2914912), (359268, 2903472), (362934, 2874144), (364364, 2862864), (366912, 2842983), (370656, 2814266), (371112, 2810808), (373086, 2795936), (373321, 2794176), (376376, 2771496), (378378, 2756832), (381264, 2735964), (383292, 2721488), (388784, 2683044), (389207, 2680128), (390852, 2668848), (395928, 2634632), (397488, 2624292), (399168, 2613247), (401544, 2597784), (402038, 2594592), (405328, 2573532), (410592, 2540538), (412776, 2527096), (416416, 2505006), (417501, 2498496), (423423, 2463552), (424128, 2459457), (426384, 2446444), (428922, 2431968), (430144, 2425059), (432432, 2412228), (432964, 2409264), (437382, 2384928), (438048, 2381302), (442176, 2359071), (444808, 2345112), (446688, 2335242), (447174, 2332704), (448448, 2326077), (455994, 2287584), (459472, 2270268), (461916, 2258256), (465696, 2239926), (468468, 2226672), (471744, 2211209), (477144, 2186184), (479024, 2177604), (483912, 2155608), (494816, 2108106), (497448, 2096952), (500409, 2084544), (504504, 2067624), (508352, 2051973), (510279, 2044224), (511056, 2041116), (516906, 2018016), (521136, 2001636), (524238, 1989792), (527904, 1975974), (529984, 1968219), (535392, 1948338), (538902, 1935648), (544401, 1916096), (546546, 1908576), (550368, 1895322), (556668, 1873872), (564564, 1847664), (567567, 1837888), (568512, 1834833), (571896, 1823976), (576576, 1809171), (583176, 1788696), (586278, 1779232), (596232, 1749528), (602316, 1731856), (603057, 1729728), (607992, 1715688), (611611, 1705536), (615888, 1693692), (624624, 1670004), (631774, 1651104), (636192, 1639638), (643383, 1621312), (645216, 1616706), (648648, 1608152), (649446, 1606176), (656073, 1589952), (658658, 1583712), (663264, 1572714), (667212, 1563408), (670032, 1556828), (670761, 1555136), (672672, 1550718), (680372, 1533168), (681408, 1530837), (683991, 1525056), (689208, 1513512), (692874, 1505504), (694848, 1501227), (698544, 1493284), (698984, 1492344), (702702, 1484448), (715716, 1457456), (718536, 1451736), (725868, 1437072), (728728, 1431432), (741312, 1407133), (742224, 1405404), (746172, 1397968), (746642, 1397088), (752752, 1385748), (756756, 1378416), (762528, 1367982), (766584, 1360744), (775359, 1345344), (777568, 1341522), (778414, 1340064), (781704, 1334424), (786357, 1326528), (791856, 1317316), (794976, 1312146), (803088, 1298892), (804076, 1297296), (808353, 1290432), (810656, 1286766), (819819, 1272384), (821184, 1270269), (825552, 1263548), (832832, 1252503), (835002, 1249248), (846846, 1231776), (852768, 1223222), (857844, 1215984), (864864, 1206114), (865928, 1204632), (874764, 1192464), (876096, 1190651), (889616, 1172556), (893376, 1167621), (894348, 1166352), (911988, 1143792), (918944, 1135134), (923832, 1129128), (931392, 1119963), (936936, 1113336), (947661, 1100736), (954288, 1093092), (958048, 1088802), (967824, 1077804), (974169, 1070784), (987987, 1055808), (989632, 1054053), (994896, 1048476), (1000818, 1042272), (1009008, 1033812), (1020558, 1022112)]