2823565348032

素因数分解:

$2^6\times 3^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{109}}^1\times {\mathrm{127}}^1$

素因数の和:334

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 11, 12, 13, 16, 17, 19, 22, 23, 24, 26, 32, 33, 34, 38, 39, 44, 46, 48, 51, 52, 57, 64, 66, 68, 69, 76, 78, 88, 92, 96, 102, 104, 109, 114, 127, 132, 136, 138, 143, 152, 156, 176, 184, 187, 192, 204, 208, 209, 218, 221, 228, 247, 253, 254, 264, 272, 276, 286, 299, 304, 312, 323, 327, 352, 368, 374, 381, 391, 408, 416, 418, 429, 436, 437, 442, 456, 494, 506, 508, 528, 544, 552, 561, 572, 598, 608, 624, 627, 646, 654, 663, 704, 736, 741, 748, 759, 762, 782, 816, 832, 836, 858, 872, 874, 884, 897, 912, 969, 988, 1012, 1016, 1056, 1088, 1104, 1122, 1144, 1173, 1196, 1199, 1216, 1248, 1254, 1292, 1308, 1311, 1326, 1397, 1417, 1472, 1482, 1496, 1518, 1524, 1564, 1632, 1651, 1672, 1716, 1744, 1748, 1768, 1794, 1824, 1853, 1938, 1976, 2024, 2032, 2071, 2112, 2159, 2208, 2244, 2288, 2346, 2392, 2398, 2413, 2431, 2496, 2507, 2508, 2584, 2616, 2622, 2652, 2717, 2794, 2834, 2921, 2964, 2992, 3036, 3048, 3128, 3264, 3289, 3302, 3344, 3432, 3488, 3496, 3536, 3553, 3588, 3597, 3648, 3706, 3876, 3952, 4048, 4064, 4142, 4191, 4199, 4251, 4301, 4318, 4416, 4488, 4576, 4692, 4784, 4796, 4807, 4826, 4862, 4953, 5014, 5016, 5083, 5168, 5232, 5244, 5304, 5434, 5559, 5588, 5668, 5681, 5842, 5928, 5984, 6072, 6096, 6213, 6256, 6477, 6578, 6604, 6688, 6864, 6976, 6992, 7072, 7106, 7176, 7194, 7239, 7293, 7412, 7429, 7521, 7752, 7904, 8096, 8128, 8151, 8284, 8382, 8398, 8502, 8602, 8636, 8763, 8976, 9152, 9384, 9568, 9592, 9614, 9652, 9724, 9867, 9906, 10028, 10032, 10166, 10336, 10464, 10488, 10608, 10659, 10868, 11118, 11176, 11336, 11362, 11684, 11856, 11968, 12144, 12192, 12426, 12512, 12597, 12903, 12954, 13156, 13208, 13376, 13728, 13843, 13984, 14144, 14212, 14352, 14388, 14421, 14478, 14586, 14824, 14858, 15042, 15249, 15504, 15587, 15808, 16192, 16302, 16568, 16764, 16796, 17004, 17043, 17204, 17272, 17526, 17952, 18161, 18768, 19136, 19184, 19228, 19304, 19448, 19734, 19812, 20056, 20064, 20332, 20383, 20672, 20928, 20976, 21216, 21318, 21736, 22236, 22287, 22352, 22672, 22724, 22781, 23368, 23712, 23749, 24089, 24288, 24384, 24852, 25024, 25194, 25806, 25908, 26312, 26416, 26543, 26923, 27456, 27577, 27686, 27968, 28067, 28424, 28704, 28776, 28842, 28956, 29172, 29648, 29716, 30084, 30498, 31008, 31174, 31369, 32131, 32591, 32604, 33136, 33528, 33592, 34008, 34086, 34408, 34544, 35052, 35207, 35904, 36322, 37536, 37973, 38368, 38456, 38608, 38896, 39468, 39624, 40112, 40128, 40664, 40766, 41021, 41529, 41952, 42432, 42619, 42636, 43472, 44472, 44574, 44704, 45344, 45448, 45562, 46189, 46736, 46761, 47424, 47498, 47633, 48178, 48576, 49657, 49704, 50388, 51612, 51816, 52624, 52832, 53086, 53846, 54483, 55154, 55372, 55499, 55913, 56134, 56848, 57408, 57552, 57684, 57912, 58344, 59296, 59432, 60168, 60996, 61149, 62016, 62348, 62491, 62738, 64262, 65182, 65208, 66272, 67056, 67184, 68016, 68172, 68343, 68816, 69088, 70104, 70414, 71247, 72267, 72644, 75072, 75946, 76736, 76912, 77216, 77792, 78936, 79248, 79629, 80224, 80769, 81328, 81532, 81719, 82042, 82731, 83058, 83904, 84201, 85238, 85272, 86944, 88944, 89148, 89408, 90688, 90896, 91124, 92378, 93472, 93522, 94107, 94996, 95266, 96356, 96393, 96577, 97773, 99314, 99408, 100776, 103224, 103632, 105248, 105621, 105664, 106172, 107692, 108966, 110308, 110744, 110998, 111826, 112268, 113696, 113919, 115104, 115368, 115824, 116688, 118592, 118864, 120336, 121992, 122298, 123063, 124696, 124982, 125476, 127857, 128524, 130364, 130416, 132544, 134112, 134368, 136032, 136344, 136686, 137632, 138176, 138567, 140208, 140828, 142494, 142899, 144534, 145288, 148971, 151892, 152273, 153824, 154432, 155584, 157872, 158496, 159258, 160448, 161538, 162656, 163064, 163438, 164084, 165462, 166116, 166497, 167739, 168402, 170476, 170544, 173888, 177888, 178296, 179959, 181792, 182248, 184756, 186944, 187044, 187473, 188214, 189992, 190532, 192712, 192786, 193154, 195546, 198628, 198816, 201552, 206448, 207264, 210496, 211242, 212344, 215384, 217932, 220616, 221488, 221996, 223652, 224536, 227392, 227838, 230208, 230736, 231648, 233376, 235331, 237728, 240672, 243984, 244596, 245157, 246126, 249392, 249964, 250952, 255714, 257048, 260728, 260832, 263017, 264979, 268224, 268736, 272064, 272688, 273372, 275264, 277134, 280416, 281656, 284988, 285798, 289068, 289731, 290576, 296153, 297942, 303784, 304546, 307648, 308737, 315744, 316992, 318389, 318516, 323076, 325312, 326128, 326876, 328168, 330924, 332232, 332994, 335478, 336804, 340952, 341088, 345059, 355776, 356592, 358501, 359918, 363584, 364496, 369512, 374088, 374946, 376428, 379984, 381064, 385424, 385572, 386308, 387277, 391092, 397256, 397632, 403104, 412896, 414528, 417703, 422484, 424688, 430768, 435864, 441232, 442976, 443992, 447304, 449072, 451231, 455676, 456819, 457691, 461472, 463296, 466752, 468809, 470662, 475456, 481344, 487968, 489192, 490314, 492252, 498784, 499928, 501904, 511428, 514096, 521456, 521664, 523963, 526034, 529958, 533273, 539877, 545376, 546227, 546744, 554047, 554268, 560832, 563312, 569976, 571596, 578136, 579462, 581152, 592306, 595884, 607568, 609092, 610489, 617474, 619229, 631488, 636778, 637032, 645541, 646152, 652256, 653752, 656336, 661848, 664464, 665988, 670956, 673608, 681904, 682176, 690118, 705993, 713184, 717002, 719836, 721487, 728992, 739024, 748176, 749892, 752856, 759968, 762128, 770848, 771144, 772616, 774554, 782184, 789051, 794512, 794937, 806208, 809761, 825792, 835406, 844968, 849376, 861536, 871728, 882464, 885952, 887984, 888459, 894608, 898144, 902462, 911352, 913638, 915382, 922944, 926211, 937618, 941324, 943483, 955167, 975936, 978384, 980628, 984504, 997568, 999856, 1003808, 1022856, 1028192, 1035177, 1042912, 1047926, 1052068, 1059916, 1062347, 1066546, 1075503, 1079754, 1090752, 1092454, 1093488, 1108094, 1108536, 1126624, 1139952, 1143192, 1156272, 1158924, 1161831, 1162304, 1184612, 1191768, 1215136, 1218184, 1220978, 1234948, 1238458, 1253109, 1273556, 1274064, 1291082, 1292304, 1304512, 1307504, 1312672, 1323696, 1328928, 1331976, 1341912, 1347216, 1353693, 1363808, 1373073, 1380236, 1406427, 1411986, 1426368, 1434004, 1439672, 1442974, 1457984, 1478048, 1496352, 1499784, 1505712, 1519936, 1524256, 1541696, 1542288, 1545232, 1549108, 1564368, 1571889, 1578102, 1589024, 1589874, 1599819, 1619522, 1638681, 1662141, 1670812, 1689936, 1698752, 1723072, 1743456, 1764928, 1775968, 1776918, 1789216, 1796288, 1804924, 1822704, 1827276, 1830764, 1831467, 1852422, 1857687, 1875236, 1882648, 1886966, 1910334, 1936623, 1956768, 1961256, 1969008, 1979549, 1999712, 2007616, 2045712, 2056384, 2070354, 2085824, 2095852, 2104136, 2119832, 2124694, 2133092, 2151006, 2159508, 2164461, 2184908, 2186976, 2216188, 2217072, 2253248, 2279904, 2286384, 2312544, 2317848, 2323662, 2369224, 2383536, 2429283, 2430272, 2436368, 2441956, 2469896, 2476916, 2506218, 2547112, 2548128, 2582164, 2584608, 2588641, 2615008, 2625344, 2647392, 2657856, 2663952, 2683824, 2694432, 2707386, 2727616, 2746146, 2760472, 2812854, 2823972, 2830449, 2868008, 2879344, 2885948, 2893187, 2956096, 2992704, 2999568, 3011424, 3048512, 3059303, 3084576, 3090464, 3098216, 3128736, 3143778, 3156204, 3178048, 3179748, 3187041, 3199638, 3239044, 3277362, 3324282, 3341624, 3379872, 3419221, 3486912, 3502279, 3551936, 3553836, 3578432, 3609848, 3645408, 3654552, 3661528, 3662934, 3704844, 3715374, 3750472, 3765296, 3773932, 3820668, 3873246, 3913536, 3922512, 3938016, 3959098, 3999424, 4091424, 4139057, 4140708, 4191704, 4208272, 4239664, 4249388, 4266184, 4302012, 4319016, 4328922, 4369816, 4373952, 4432376, 4434144, 4471289, 4559808, 4572768, 4625088, 4635696, 4647324, 4738448, 4767072, 4858566, 4872736, 4883912, 4939792, 4953832, 5012436, 5034601, 5094224, 5096256, 5164328, 5169216, 5177282, 5230016, 5294784, 5327904, 5367648, 5388864, 5412613, 5414772, 5492292, 5520944, 5625708, 5647944, 5660898, 5736016, 5758688, 5771896, 5786374, 5866003, 5938647, 5999136, 6022848, 6049391, 6094517, 6118606, 6169152, 6180928, 6196432, 6257472, 6287556, 6312408, 6359496, 6374082, 6399276, 6478088, 6554724, 6648564, 6683248, 6759744, 6811519, 6838442, 7004558, 7100951, 7107672, 7219696, 7290816, 7309104, 7323056, 7325868, 7409688, 7430748, 7500944, 7530592, 7547864, 7641336, 7746492, 7765923, 7845024, 7876032, 7918196, 7936357, 8182848, 8278114, 8281416, 8383408, 8416544, 8479328, 8498776, 8532368, 8604024, 8638032, 8657844, 8679561, 8739632, 8864752, 8868288, 8907371, 8942578, 9145536, 9177909, 9271392, 9294648, 9476896, 9534144, 9717132, 9745472, 9767824, 9879584, 9907664, 10024872, 10069202, 10188448, 10257663, 10328656, 10354564, 10378313, 10506837, 10526893, 10655808, 10735296, 10825226, 10829544, 10984584, 11041888, 11251416, 11295888, 11321796, 11472032, 11517376, 11543792, 11572748, 11732006, 11877294, 11998272, 12098782, 12189034, 12237212, 12265279, 12392864, 12417171, 12575112, 12624816, 12718992, 12748164, 12798552, 12956176, 13109448, 13297128, 13366496, 13413867, 13623038, 13676884, 14009116, 14201902, 14215344, 14439392, 14618208, 14646112, 14651736, 14819376, 14861496, 15001888, 15061184, 15095728, 15103803, 15282672, 15492984, 15531846, 15690048, 15836392, 15872714, 16237839, 16556228, 16562832, 16766816, 16833088, 16958656, 16997552, 17064736, 17208048, 17276064, 17315688, 17359122, 17479264, 17598009, 17729504, 17814742, 17885156, 18148173, 18283551, 18355818, 18542784, 18589296, 18953792, 19434264, 19535648, 19759168, 19815328, 20049744, 20138404, 20376896, 20434557, 20515326, 20657312, 20709128, 20756626, 21013674, 21053786, 21302853, 21650452, 21659088, 21969168, 22083776, 22502832, 22591776, 22643592, 22944064, 23087584, 23145496, 23464012, 23754588, 23809071, 24197564, 24378068, 24474424, 24530558, 24785728, 24834342, 25150224, 25249632, 25437984, 25496328, 25597104, 25912352, 26218896, 26594256, 26722113, 26732992, 26827734, 27246076, 27353768, 28018232, 28403804, 28430688, 28878784, 29236416, 29292224, 29303472, 29638752, 29722992, 30003776, 30191456, 30207606, 30565344, 30985968, 31063692, 31134939, 31580679, 31672784, 31745428, 32475678, 33112456, 33125664, 33533632, 33652333, 33995104, 34129472, 34416096, 34552128, 34631376, 34718244, 34958528, 35196018, 35459008, 35629484, 35770312, 36296346, 36567102, 36711636, 36795837, 37178592, 37611431, 38868528, 39071296, 39630656, 40099488, 40276808, 40869114, 41030652, 41314624, 41418256, 41513252, 42027348, 42107572, 42605706, 43300904, 43318176, 43938336, 45005664, 45183552, 45287184, 45529627, 46175168, 46290992, 46928024, 47509176, 47618142, 48395128, 48756136, 48948848, 49061116, 49184179, 49668684, 50300448, 50499264, 50875968, 50992656, 51194208, 51824704, 52437792, 53188512, 53444226, 53655468, 54492152, 54707536, 56036464, 56807608, 56861376, 58126757, 58606944, 59277504, 59445984, 59538743, 60382912, 60415212, 61130688, 61971936, 62127384, 62269878, 63161358, 63345568, 63490856, 64951356, 66224912, 66251328, 66543301, 67304666, 67990208, 68832192, 69262752, 69436488, 70363969, 70392036, 71258968, 71540624, 72592692, 73134204, 73423272, 73591674, 74357184, 75222862, 77737056, 78642083, 80198976, 80553616, 81738228, 82061304, 82836512, 83026504, 84054696, 84215144, 85211412, 86601808, 86636352, 87876672, 90011328, 90574368, 91059254, 92581984, 93856048, 95018352, 95236284, 96790256, 97512272, 97897696, 98122232, 98368358, 99337368, 100600896, 100956999, 101985312, 102388416, 102839647, 104875584, 106377024, 106888452, 107310936, 108984304, 109415072, 112072928, 112834293, 113615216, 115795823, 116253514, 117213888, 118891968, 119077486, 120830424, 123943872, 124254768, 124539756, 126322716, 126691136, 126981712, 129902712, 132449824, 133086602, 134609332, 134918069, 136588881, 138525504, 138872976, 140727938, 140784072, 142517936, 143081248, 145185384, 146268408, 146846544, 147183348, 147552537, 150445724, 155474112, 157284166, 161107232, 163476456, 164122608, 165673024, 166053008, 168109392, 168430288, 170422824, 173203616, 174380271, 178616229, 181148736, 182118508, 185163968, 187712096, 190036704, 190472568, 193580512, 195024544, 195795392, 196244464, 196736716, 198674736, 199629903, 201913998, 203970624, 205679294, 211091907, 213776904, 214621872, 217968608, 218830144, 224145856, 225668586, 227230432, 231591646, 232507028, 235926249, 238154972, 241660848, 248509536, 249079512, 252645432, 253963424, 259805424, 264899648, 266173204, 269218664, 269836138, 273177762, 277745952, 281455876, 281568144, 285035872, 286162496, 290370768, 292536816, 293693088, 294366696, 295105074, 300891448, 308518941, 314568332, 322214464, 326952912, 328245216, 332106016, 336218784, 336860576, 340845648, 346407232, 347387469, 348760542, 357232458, 364237016, 375424192, 380073408, 380945136, 387161024, 390049088, 392488928, 393473432, 397349472, 399259806, 403827996, 404754207, 411358588, 422183814, 427553808, 429243744, 435937216, 451337172, 454460864, 463183292, 465014056, 471852498, 476309944, 483321696, 497019072, 498159024, 505290864, 507926848, 519610848, 532346408, 538437328, 539672276, 546355524, 555491904, 562911752, 563136288, 570071744, 580741536, 585073632, 587386176, 588733392, 590210148, 601782896, 617037882, 629136664, 639394327, 653905824, 656490432, 664212032, 672437568, 673721152, 681691296, 694774938, 697521084, 714464916, 728474032, 761890272, 774003659, 784977856, 786946864, 794698944, 798519612, 807655992, 809508414, 822717176, 844367628, 855107616, 858487488, 865062913, 902674344, 926366584, 930028112, 943704996, 952619888, 966643392, 996318048, 1010581728, 1039221696, 1064692816, 1076874656, 1079344552, 1092711048, 1125823504, 1126272576, 1131236117, 1161483072, 1170147264, 1177466784, 1180420296, 1203565792, 1234075764, 1258273328, 1278788654, 1307811648, 1336915411, 1363382592, 1389549876, 1395042168, 1428929832, 1456948064, 1523780544, 1548007318, 1573893728, 1597039224, 1615311984, 1619016828, 1645434352, 1688735256, 1710215232, 1730125826, 1805348688, 1852733168, 1860056224, 1887409992, 1905239776, 1918182981, 1992636096, 2021163456, 2129385632, 2153749312, 2158689104, 2185422096, 2251647008, 2262472234, 2322010977, 2354933568, 2360840592, 2407131584, 2468151528, 2516546656, 2557577308, 2595188739, 2673830822, 2779099752, 2790084336, 2857859664, 2913896128, 3096014636, 3147787456, 3194078448, 3230623968, 3238033656, 3290868704, 3377470512, 3393708351, 3460251652, 3610697376, 3705466336, 3720112448, 3774819984, 3810479552, 3836365962, 4010746233, 4258771264, 4317378208, 4370844192, 4503294016, 4524944468, 4644021954, 4721681184, 4936303056, 5033093312, 5115154616, 5190377478, 5347661644, 5558199504, 5580168672, 5715719328, 6192029272, 6388156896, 6461247936, 6476067312, 6581737408, 6754941024, 6787416702, 6920503304, 7221394752, 7410932672, 7549639968, 7672731924, 8021492466, 8634756416, 8741688384, 9049888936, 9288043908, 9443362368, 9872606112, 10230309232, 10380754956, 10695323288, 11116399008, 11160337344, 11431438656, 12384058544, 12776313792, 12952134624, 13509882048, 13574833404, 13841006608, 14706069521, 15099279936, 15345463848, 16042984932, 18099777872, 18576087816, 19745212224, 20460618464, 20761509912, 21390646576, 22232798016, 24768117088, 25904269248, 27149666808, 27682013216, 29412139042, 30690927696, 32085969864, 36199555744, 37152175632, 40921236928, 41523019824, 42781293152, 44118208563, 49536234176, 54299333616, 55364026432, 58824278084, 61381855392, 64171939728, 72399111488, 74304351264, 83046039648, 85562586304, 88236417126, 108598667232, 117648556168, 122763710784, 128343879456, 148608702528, 166092079296, 176472834252, 217197334464, 235297112336, 256687758912, 352945668504, 470594224672, 705891337008, 941188449344, 1411782674016, 2823565348032]

約数ペア:

[(1, 2823565348032), (2, 1411782674016), (3, 941188449344), (4, 705891337008), (6, 470594224672), (8, 352945668504), (11, 256687758912), (12, 235297112336), (13, 217197334464), (16, 176472834252), (17, 166092079296), (19, 148608702528), (22, 128343879456), (23, 122763710784), (24, 117648556168), (26, 108598667232), (32, 88236417126), (33, 85562586304), (34, 83046039648), (38, 74304351264), (39, 72399111488), (44, 64171939728), (46, 61381855392), (48, 58824278084), (51, 55364026432), (52, 54299333616), (57, 49536234176), (64, 44118208563), (66, 42781293152), (68, 41523019824), (69, 40921236928), (76, 37152175632), (78, 36199555744), (88, 32085969864), (92, 30690927696), (96, 29412139042), (102, 27682013216), (104, 27149666808), (109, 25904269248), (114, 24768117088), (127, 22232798016), (132, 21390646576), (136, 20761509912), (138, 20460618464), (143, 19745212224), (152, 18576087816), (156, 18099777872), (176, 16042984932), (184, 15345463848), (187, 15099279936), (192, 14706069521), (204, 13841006608), (208, 13574833404), (209, 13509882048), (218, 12952134624), (221, 12776313792), (228, 12384058544), (247, 11431438656), (253, 11160337344), (254, 11116399008), (264, 10695323288), (272, 10380754956), (276, 10230309232), (286, 9872606112), (299, 9443362368), (304, 9288043908), (312, 9049888936), (323, 8741688384), (327, 8634756416), (352, 8021492466), (368, 7672731924), (374, 7549639968), (381, 7410932672), (391, 7221394752), (408, 6920503304), (416, 6787416702), (418, 6754941024), (429, 6581737408), (436, 6476067312), (437, 6461247936), (442, 6388156896), (456, 6192029272), (494, 5715719328), (506, 5580168672), (508, 5558199504), (528, 5347661644), (544, 5190377478), (552, 5115154616), (561, 5033093312), (572, 4936303056), (598, 4721681184), (608, 4644021954), (624, 4524944468), (627, 4503294016), (646, 4370844192), (654, 4317378208), (663, 4258771264), (704, 4010746233), (736, 3836365962), (741, 3810479552), (748, 3774819984), (759, 3720112448), (762, 3705466336), (782, 3610697376), (816, 3460251652), (832, 3393708351), (836, 3377470512), (858, 3290868704), (872, 3238033656), (874, 3230623968), (884, 3194078448), (897, 3147787456), (912, 3096014636), (969, 2913896128), (988, 2857859664), (1012, 2790084336), (1016, 2779099752), (1056, 2673830822), (1088, 2595188739), (1104, 2557577308), (1122, 2516546656), (1144, 2468151528), (1173, 2407131584), (1196, 2360840592), (1199, 2354933568), (1216, 2322010977), (1248, 2262472234), (1254, 2251647008), (1292, 2185422096), (1308, 2158689104), (1311, 2153749312), (1326, 2129385632), (1397, 2021163456), (1417, 1992636096), (1472, 1918182981), (1482, 1905239776), (1496, 1887409992), (1518, 1860056224), (1524, 1852733168), (1564, 1805348688), (1632, 1730125826), (1651, 1710215232), (1672, 1688735256), (1716, 1645434352), (1744, 1619016828), (1748, 1615311984), (1768, 1597039224), (1794, 1573893728), (1824, 1548007318), (1853, 1523780544), (1938, 1456948064), (1976, 1428929832), (2024, 1395042168), (2032, 1389549876), (2071, 1363382592), (2112, 1336915411), (2159, 1307811648), (2208, 1278788654), (2244, 1258273328), (2288, 1234075764), (2346, 1203565792), (2392, 1180420296), (2398, 1177466784), (2413, 1170147264), (2431, 1161483072), (2496, 1131236117), (2507, 1126272576), (2508, 1125823504), (2584, 1092711048), (2616, 1079344552), (2622, 1076874656), (2652, 1064692816), (2717, 1039221696), (2794, 1010581728), (2834, 996318048), (2921, 966643392), (2964, 952619888), (2992, 943704996), (3036, 930028112), (3048, 926366584), (3128, 902674344), (3264, 865062913), (3289, 858487488), (3302, 855107616), (3344, 844367628), (3432, 822717176), (3488, 809508414), (3496, 807655992), (3536, 798519612), (3553, 794698944), (3588, 786946864), (3597, 784977856), (3648, 774003659), (3706, 761890272), (3876, 728474032), (3952, 714464916), (4048, 697521084), (4064, 694774938), (4142, 681691296), (4191, 673721152), (4199, 672437568), (4251, 664212032), (4301, 656490432), (4318, 653905824), (4416, 639394327), (4488, 629136664), (4576, 617037882), (4692, 601782896), (4784, 590210148), (4796, 588733392), (4807, 587386176), (4826, 585073632), (4862, 580741536), (4953, 570071744), (5014, 563136288), (5016, 562911752), (5083, 555491904), (5168, 546355524), (5232, 539672276), (5244, 538437328), (5304, 532346408), (5434, 519610848), (5559, 507926848), (5588, 505290864), (5668, 498159024), (5681, 497019072), (5842, 483321696), (5928, 476309944), (5984, 471852498), (6072, 465014056), (6096, 463183292), (6213, 454460864), (6256, 451337172), (6477, 435937216), (6578, 429243744), (6604, 427553808), (6688, 422183814), (6864, 411358588), (6976, 404754207), (6992, 403827996), (7072, 399259806), (7106, 397349472), (7176, 393473432), (7194, 392488928), (7239, 390049088), (7293, 387161024), (7412, 380945136), (7429, 380073408), (7521, 375424192), (7752, 364237016), (7904, 357232458), (8096, 348760542), (8128, 347387469), (8151, 346407232), (8284, 340845648), (8382, 336860576), (8398, 336218784), (8502, 332106016), (8602, 328245216), (8636, 326952912), (8763, 322214464), (8976, 314568332), (9152, 308518941), (9384, 300891448), (9568, 295105074), (9592, 294366696), (9614, 293693088), (9652, 292536816), (9724, 290370768), (9867, 286162496), (9906, 285035872), (10028, 281568144), (10032, 281455876), (10166, 277745952), (10336, 273177762), (10464, 269836138), (10488, 269218664), (10608, 266173204), (10659, 264899648), (10868, 259805424), (11118, 253963424), (11176, 252645432), (11336, 249079512), (11362, 248509536), (11684, 241660848), (11856, 238154972), (11968, 235926249), (12144, 232507028), (12192, 231591646), (12426, 227230432), (12512, 225668586), (12597, 224145856), (12903, 218830144), (12954, 217968608), (13156, 214621872), (13208, 213776904), (13376, 211091907), (13728, 205679294), (13843, 203970624), (13984, 201913998), (14144, 199629903), (14212, 198674736), (14352, 196736716), (14388, 196244464), (14421, 195795392), (14478, 195024544), (14586, 193580512), (14824, 190472568), (14858, 190036704), (15042, 187712096), (15249, 185163968), (15504, 182118508), (15587, 181148736), (15808, 178616229), (16192, 174380271), (16302, 173203616), (16568, 170422824), (16764, 168430288), (16796, 168109392), (17004, 166053008), (17043, 165673024), (17204, 164122608), (17272, 163476456), (17526, 161107232), (17952, 157284166), (18161, 155474112), (18768, 150445724), (19136, 147552537), (19184, 147183348), (19228, 146846544), (19304, 146268408), (19448, 145185384), (19734, 143081248), (19812, 142517936), (20056, 140784072), (20064, 140727938), (20332, 138872976), (20383, 138525504), (20672, 136588881), (20928, 134918069), (20976, 134609332), (21216, 133086602), (21318, 132449824), (21736, 129902712), (22236, 126981712), (22287, 126691136), (22352, 126322716), (22672, 124539756), (22724, 124254768), (22781, 123943872), (23368, 120830424), (23712, 119077486), (23749, 118891968), (24089, 117213888), (24288, 116253514), (24384, 115795823), (24852, 113615216), (25024, 112834293), (25194, 112072928), (25806, 109415072), (25908, 108984304), (26312, 107310936), (26416, 106888452), (26543, 106377024), (26923, 104875584), (27456, 102839647), (27577, 102388416), (27686, 101985312), (27968, 100956999), (28067, 100600896), (28424, 99337368), (28704, 98368358), (28776, 98122232), (28842, 97897696), (28956, 97512272), (29172, 96790256), (29648, 95236284), (29716, 95018352), (30084, 93856048), (30498, 92581984), (31008, 91059254), (31174, 90574368), (31369, 90011328), (32131, 87876672), (32591, 86636352), (32604, 86601808), (33136, 85211412), (33528, 84215144), (33592, 84054696), (34008, 83026504), (34086, 82836512), (34408, 82061304), (34544, 81738228), (35052, 80553616), (35207, 80198976), (35904, 78642083), (36322, 77737056), (37536, 75222862), (37973, 74357184), (38368, 73591674), (38456, 73423272), (38608, 73134204), (38896, 72592692), (39468, 71540624), (39624, 71258968), (40112, 70392036), (40128, 70363969), (40664, 69436488), (40766, 69262752), (41021, 68832192), (41529, 67990208), (41952, 67304666), (42432, 66543301), (42619, 66251328), (42636, 66224912), (43472, 64951356), (44472, 63490856), (44574, 63345568), (44704, 63161358), (45344, 62269878), (45448, 62127384), (45562, 61971936), (46189, 61130688), (46736, 60415212), (46761, 60382912), (47424, 59538743), (47498, 59445984), (47633, 59277504), (48178, 58606944), (48576, 58126757), (49657, 56861376), (49704, 56807608), (50388, 56036464), (51612, 54707536), (51816, 54492152), (52624, 53655468), (52832, 53444226), (53086, 53188512), (53846, 52437792), (54483, 51824704), (55154, 51194208), (55372, 50992656), (55499, 50875968), (55913, 50499264), (56134, 50300448), (56848, 49668684), (57408, 49184179), (57552, 49061116), (57684, 48948848), (57912, 48756136), (58344, 48395128), (59296, 47618142), (59432, 47509176), (60168, 46928024), (60996, 46290992), (61149, 46175168), (62016, 45529627), (62348, 45287184), (62491, 45183552), (62738, 45005664), (64262, 43938336), (65182, 43318176), (65208, 43300904), (66272, 42605706), (67056, 42107572), (67184, 42027348), (68016, 41513252), (68172, 41418256), (68343, 41314624), (68816, 41030652), (69088, 40869114), (70104, 40276808), (70414, 40099488), (71247, 39630656), (72267, 39071296), (72644, 38868528), (75072, 37611431), (75946, 37178592), (76736, 36795837), (76912, 36711636), (77216, 36567102), (77792, 36296346), (78936, 35770312), (79248, 35629484), (79629, 35459008), (80224, 35196018), (80769, 34958528), (81328, 34718244), (81532, 34631376), (81719, 34552128), (82042, 34416096), (82731, 34129472), (83058, 33995104), (83904, 33652333), (84201, 33533632), (85238, 33125664), (85272, 33112456), (86944, 32475678), (88944, 31745428), (89148, 31672784), (89408, 31580679), (90688, 31134939), (90896, 31063692), (91124, 30985968), (92378, 30565344), (93472, 30207606), (93522, 30191456), (94107, 30003776), (94996, 29722992), (95266, 29638752), (96356, 29303472), (96393, 29292224), (96577, 29236416), (97773, 28878784), (99314, 28430688), (99408, 28403804), (100776, 28018232), (103224, 27353768), (103632, 27246076), (105248, 26827734), (105621, 26732992), (105664, 26722113), (106172, 26594256), (107692, 26218896), (108966, 25912352), (110308, 25597104), (110744, 25496328), (110998, 25437984), (111826, 25249632), (112268, 25150224), (113696, 24834342), (113919, 24785728), (115104, 24530558), (115368, 24474424), (115824, 24378068), (116688, 24197564), (118592, 23809071), (118864, 23754588), (120336, 23464012), (121992, 23145496), (122298, 23087584), (123063, 22944064), (124696, 22643592), (124982, 22591776), (125476, 22502832), (127857, 22083776), (128524, 21969168), (130364, 21659088), (130416, 21650452), (132544, 21302853), (134112, 21053786), (134368, 21013674), (136032, 20756626), (136344, 20709128), (136686, 20657312), (137632, 20515326), (138176, 20434557), (138567, 20376896), (140208, 20138404), (140828, 20049744), (142494, 19815328), (142899, 19759168), (144534, 19535648), (145288, 19434264), (148971, 18953792), (151892, 18589296), (152273, 18542784), (153824, 18355818), (154432, 18283551), (155584, 18148173), (157872, 17885156), (158496, 17814742), (159258, 17729504), (160448, 17598009), (161538, 17479264), (162656, 17359122), (163064, 17315688), (163438, 17276064), (164084, 17208048), (165462, 17064736), (166116, 16997552), (166497, 16958656), (167739, 16833088), (168402, 16766816), (170476, 16562832), (170544, 16556228), (173888, 16237839), (177888, 15872714), (178296, 15836392), (179959, 15690048), (181792, 15531846), (182248, 15492984), (184756, 15282672), (186944, 15103803), (187044, 15095728), (187473, 15061184), (188214, 15001888), (189992, 14861496), (190532, 14819376), (192712, 14651736), (192786, 14646112), (193154, 14618208), (195546, 14439392), (198628, 14215344), (198816, 14201902), (201552, 14009116), (206448, 13676884), (207264, 13623038), (210496, 13413867), (211242, 13366496), (212344, 13297128), (215384, 13109448), (217932, 12956176), (220616, 12798552), (221488, 12748164), (221996, 12718992), (223652, 12624816), (224536, 12575112), (227392, 12417171), (227838, 12392864), (230208, 12265279), (230736, 12237212), (231648, 12189034), (233376, 12098782), (235331, 11998272), (237728, 11877294), (240672, 11732006), (243984, 11572748), (244596, 11543792), (245157, 11517376), (246126, 11472032), (249392, 11321796), (249964, 11295888), (250952, 11251416), (255714, 11041888), (257048, 10984584), (260728, 10829544), (260832, 10825226), (263017, 10735296), (264979, 10655808), (268224, 10526893), (268736, 10506837), (272064, 10378313), (272688, 10354564), (273372, 10328656), (275264, 10257663), (277134, 10188448), (280416, 10069202), (281656, 10024872), (284988, 9907664), (285798, 9879584), (289068, 9767824), (289731, 9745472), (290576, 9717132), (296153, 9534144), (297942, 9476896), (303784, 9294648), (304546, 9271392), (307648, 9177909), (308737, 9145536), (315744, 8942578), (316992, 8907371), (318389, 8868288), (318516, 8864752), (323076, 8739632), (325312, 8679561), (326128, 8657844), (326876, 8638032), (328168, 8604024), (330924, 8532368), (332232, 8498776), (332994, 8479328), (335478, 8416544), (336804, 8383408), (340952, 8281416), (341088, 8278114), (345059, 8182848), (355776, 7936357), (356592, 7918196), (358501, 7876032), (359918, 7845024), (363584, 7765923), (364496, 7746492), (369512, 7641336), (374088, 7547864), (374946, 7530592), (376428, 7500944), (379984, 7430748), (381064, 7409688), (385424, 7325868), (385572, 7323056), (386308, 7309104), (387277, 7290816), (391092, 7219696), (397256, 7107672), (397632, 7100951), (403104, 7004558), (412896, 6838442), (414528, 6811519), (417703, 6759744), (422484, 6683248), (424688, 6648564), (430768, 6554724), (435864, 6478088), (441232, 6399276), (442976, 6374082), (443992, 6359496), (447304, 6312408), (449072, 6287556), (451231, 6257472), (455676, 6196432), (456819, 6180928), (457691, 6169152), (461472, 6118606), (463296, 6094517), (466752, 6049391), (468809, 6022848), (470662, 5999136), (475456, 5938647), (481344, 5866003), (487968, 5786374), (489192, 5771896), (490314, 5758688), (492252, 5736016), (498784, 5660898), (499928, 5647944), (501904, 5625708), (511428, 5520944), (514096, 5492292), (521456, 5414772), (521664, 5412613), (523963, 5388864), (526034, 5367648), (529958, 5327904), (533273, 5294784), (539877, 5230016), (545376, 5177282), (546227, 5169216), (546744, 5164328), (554047, 5096256), (554268, 5094224), (560832, 5034601), (563312, 5012436), (569976, 4953832), (571596, 4939792), (578136, 4883912), (579462, 4872736), (581152, 4858566), (592306, 4767072), (595884, 4738448), (607568, 4647324), (609092, 4635696), (610489, 4625088), (617474, 4572768), (619229, 4559808), (631488, 4471289), (636778, 4434144), (637032, 4432376), (645541, 4373952), (646152, 4369816), (652256, 4328922), (653752, 4319016), (656336, 4302012), (661848, 4266184), (664464, 4249388), (665988, 4239664), (670956, 4208272), (673608, 4191704), (681904, 4140708), (682176, 4139057), (690118, 4091424), (705993, 3999424), (713184, 3959098), (717002, 3938016), (719836, 3922512), (721487, 3913536), (728992, 3873246), (739024, 3820668), (748176, 3773932), (749892, 3765296), (752856, 3750472), (759968, 3715374), (762128, 3704844), (770848, 3662934), (771144, 3661528), (772616, 3654552), (774554, 3645408), (782184, 3609848), (789051, 3578432), (794512, 3553836), (794937, 3551936), (806208, 3502279), (809761, 3486912), (825792, 3419221), (835406, 3379872), (844968, 3341624), (849376, 3324282), (861536, 3277362), (871728, 3239044), (882464, 3199638), (885952, 3187041), (887984, 3179748), (888459, 3178048), (894608, 3156204), (898144, 3143778), (902462, 3128736), (911352, 3098216), (913638, 3090464), (915382, 3084576), (922944, 3059303), (926211, 3048512), (937618, 3011424), (941324, 2999568), (943483, 2992704), (955167, 2956096), (975936, 2893187), (978384, 2885948), (980628, 2879344), (984504, 2868008), (997568, 2830449), (999856, 2823972), (1003808, 2812854), (1022856, 2760472), (1028192, 2746146), (1035177, 2727616), (1042912, 2707386), (1047926, 2694432), (1052068, 2683824), (1059916, 2663952), (1062347, 2657856), (1066546, 2647392), (1075503, 2625344), (1079754, 2615008), (1090752, 2588641), (1092454, 2584608), (1093488, 2582164), (1108094, 2548128), (1108536, 2547112), (1126624, 2506218), (1139952, 2476916), (1143192, 2469896), (1156272, 2441956), (1158924, 2436368), (1161831, 2430272), (1162304, 2429283), (1184612, 2383536), (1191768, 2369224), (1215136, 2323662), (1218184, 2317848), (1220978, 2312544), (1234948, 2286384), (1238458, 2279904), (1253109, 2253248), (1273556, 2217072), (1274064, 2216188), (1291082, 2186976), (1292304, 2184908), (1304512, 2164461), (1307504, 2159508), (1312672, 2151006), (1323696, 2133092), (1328928, 2124694), (1331976, 2119832), (1341912, 2104136), (1347216, 2095852), (1353693, 2085824), (1363808, 2070354), (1373073, 2056384), (1380236, 2045712), (1406427, 2007616), (1411986, 1999712), (1426368, 1979549), (1434004, 1969008), (1439672, 1961256), (1442974, 1956768), (1457984, 1936623), (1478048, 1910334), (1496352, 1886966), (1499784, 1882648), (1505712, 1875236), (1519936, 1857687), (1524256, 1852422), (1541696, 1831467), (1542288, 1830764), (1545232, 1827276), (1549108, 1822704), (1564368, 1804924), (1571889, 1796288), (1578102, 1789216), (1589024, 1776918), (1589874, 1775968), (1599819, 1764928), (1619522, 1743456), (1638681, 1723072), (1662141, 1698752), (1670812, 1689936)]