393913787904

素因数分解:

$2^9\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:138

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 74, 78, 81, 84, 91, 93, 96, 98, 104, 108, 111, 112, 117, 124, 126, 128, 144, 147, 148, 156, 162, 168, 169, 182, 186, 189, 192, 196, 208, 216, 217, 222, 224, 234, 248, 252, 256, 259, 273, 279, 288, 294, 296, 312, 324, 333, 336, 338, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 444, 448, 468, 481, 496, 504, 507, 512, 518, 546, 558, 567, 576, 588, 592, 624, 637, 648, 651, 666, 672, 676, 702, 728, 744, 756, 768, 777, 784, 806, 819, 832, 837, 864, 868, 882, 888, 896, 936, 962, 992, 999, 1008, 1014, 1036, 1053, 1092, 1116, 1134, 1147, 1152, 1176, 1183, 1184, 1209, 1248, 1274, 1296, 1302, 1323, 1332, 1344, 1352, 1404, 1443, 1456, 1488, 1512, 1519, 1521, 1536, 1554, 1568, 1612, 1638, 1664, 1674, 1728, 1736, 1764, 1776, 1792, 1813, 1872, 1911, 1924, 1953, 1984, 1998, 2016, 2028, 2072, 2106, 2184, 2232, 2268, 2294, 2304, 2331, 2352, 2366, 2368, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2664, 2688, 2704, 2808, 2821, 2886, 2912, 2976, 2997, 3024, 3038, 3042, 3108, 3136, 3224, 3276, 3328, 3348, 3367, 3441, 3456, 3472, 3528, 3549, 3552, 3584, 3626, 3627, 3744, 3822, 3848, 3906, 3968, 3969, 3996, 4032, 4056, 4144, 4212, 4329, 4368, 4464, 4536, 4557, 4563, 4588, 4608, 4662, 4704, 4732, 4736, 4836, 4914, 4992, 5022, 5096, 5184, 5208, 5239, 5292, 5328, 5376, 5408, 5439, 5616, 5642, 5733, 5772, 5824, 5859, 5952, 5994, 6048, 6076, 6084, 6216, 6253, 6272, 6448, 6552, 6656, 6696, 6734, 6882, 6912, 6944, 6993, 7056, 7098, 7104, 7252, 7254, 7371, 7488, 7644, 7696, 7812, 7936, 7938, 7992, 8029, 8064, 8112, 8281, 8288, 8424, 8463, 8658, 8736, 8928, 9072, 9114, 9126, 9176, 9324, 9408, 9464, 9472, 9672, 9828, 9984, 10044, 10101, 10192, 10323, 10368, 10416, 10478, 10584, 10647, 10656, 10752, 10816, 10878, 10881, 11232, 11284, 11466, 11544, 11648, 11718, 11904, 11988, 12096, 12152, 12168, 12432, 12506, 12544, 12896, 12987, 13104, 13392, 13468, 13671, 13689, 13764, 13824, 13888, 13986, 14112, 14196, 14208, 14504, 14508, 14742, 14911, 14976, 15288, 15392, 15624, 15717, 15872, 15876, 15984, 16058, 16128, 16224, 16317, 16562, 16576, 16848, 16926, 17199, 17316, 17472, 17577, 17856, 18144, 18228, 18252, 18352, 18648, 18759, 18816, 18928, 18944, 19344, 19656, 19747, 19968, 20088, 20202, 20384, 20646, 20736, 20832, 20956, 20979, 21168, 21294, 21312, 21632, 21756, 21762, 22464, 22568, 22932, 23088, 23296, 23436, 23569, 23808, 23976, 24087, 24192, 24304, 24336, 24843, 24864, 25012, 25088, 25389, 25792, 25974, 26208, 26784, 26936, 27342, 27378, 27528, 27776, 27972, 28224, 28392, 28416, 29008, 29016, 29484, 29822, 29952, 30303, 30576, 30784, 30969, 31248, 31434, 31752, 31941, 31968, 32116, 32256, 32448, 32634, 32643, 33124, 33152, 33696, 33852, 34398, 34632, 34944, 35154, 35712, 36288, 36456, 36504, 36673, 36704, 37296, 37518, 37632, 37856, 38688, 38961, 39312, 39494, 40176, 40404, 40768, 41013, 41292, 41472, 41664, 41912, 41958, 42336, 42588, 42624, 43264, 43512, 43524, 43771, 44733, 44928, 45136, 45864, 46176, 46592, 46872, 47138, 47151, 47616, 47952, 48174, 48384, 48608, 48672, 48951, 49686, 49728, 50024, 50778, 51584, 51597, 51948, 52416, 53568, 53872, 54684, 54756, 55056, 55552, 55944, 56203, 56277, 56448, 56784, 56832, 58016, 58032, 58968, 59241, 59644, 59904, 60606, 61152, 61568, 61938, 62496, 62868, 63504, 63882, 63936, 64232, 64896, 65268, 65286, 66248, 66304, 67392, 67704, 68796, 69264, 69888, 70308, 70707, 71424, 72261, 72576, 72912, 73008, 73346, 73408, 74529, 74592, 75036, 75264, 75712, 76167, 77376, 77922, 78624, 78988, 80352, 80808, 81536, 82026, 82584, 83328, 83824, 83916, 84672, 85176, 85248, 86528, 87024, 87048, 87542, 89466, 89856, 90272, 90909, 91728, 92352, 92907, 93744, 94276, 94302, 95823, 95904, 96348, 96768, 97216, 97344, 97902, 99372, 99456, 100048, 101556, 103168, 103194, 103896, 104377, 104832, 107136, 107744, 109368, 109512, 110019, 110112, 111104, 111888, 112406, 112554, 112896, 113568, 116032, 116064, 117936, 118482, 119288, 121212, 122304, 123039, 123136, 123876, 124992, 125736, 127008, 127764, 127872, 128464, 129792, 130536, 130572, 131313, 132496, 132608, 134199, 134784, 135408, 137592, 138528, 139776, 140616, 141414, 141453, 142848, 144522, 145152, 145824, 146016, 146692, 146816, 146853, 149058, 149184, 150072, 151424, 152334, 154752, 155844, 157248, 157976, 160704, 161616, 163072, 164052, 165168, 166656, 167648, 167832, 168609, 168831, 169344, 170352, 170496, 174048, 174096, 175084, 177723, 178932, 179712, 180544, 181818, 183456, 184704, 185814, 187488, 188552, 188604, 191646, 191808, 192696, 193843, 194432, 194688, 195804, 198744, 198912, 200096, 203112, 206336, 206388, 207792, 208754, 209664, 212121, 214272, 215488, 216783, 218736, 219024, 220038, 220224, 223587, 223776, 224812, 225108, 225792, 227136, 228501, 232064, 232128, 235872, 236964, 238576, 242424, 244608, 246078, 246272, 247752, 249984, 251472, 254016, 255528, 255744, 256711, 256928, 259584, 261072, 261144, 262626, 264992, 268398, 269568, 270816, 272727, 275184, 277056, 281232, 282828, 282906, 289044, 290304, 291648, 292032, 293384, 293632, 293706, 298116, 298368, 300144, 302848, 304668, 306397, 309504, 311688, 313131, 314496, 315952, 321408, 323232, 326144, 328104, 330057, 330336, 333312, 335296, 335664, 337218, 337662, 338688, 340704, 348096, 348192, 350168, 355446, 357864, 361088, 363636, 366912, 369408, 371628, 374976, 377104, 377208, 383292, 383616, 385392, 387686, 388864, 389376, 391608, 393939, 397488, 397824, 400192, 402597, 406224, 412776, 415584, 417508, 419328, 424242, 424359, 428544, 430976, 433566, 437472, 438048, 440076, 440448, 447174, 447552, 449624, 450216, 454272, 457002, 464128, 464256, 471744, 473928, 477152, 484848, 489216, 492156, 495504, 499968, 502944, 505827, 506493, 508032, 511056, 511488, 513422, 513856, 522144, 522288, 525252, 529984, 533169, 536796, 539136, 541632, 545454, 550368, 554112, 562464, 565656, 565812, 578088, 581529, 583296, 584064, 586768, 587264, 587412, 596232, 596736, 600288, 605696, 609336, 612794, 619008, 623376, 626262, 628992, 631904, 636363, 642816, 646464, 650349, 656208, 660114, 660672, 670592, 670761, 671328, 674436, 675324, 677376, 681408, 696192, 696384, 700336, 710892, 715728, 722176, 727272, 730639, 733824, 738816, 743256, 749952, 754208, 754416, 766584, 767232, 770133, 770784, 775372, 777728, 778752, 783216, 787878, 794976, 800384, 805194, 812448, 825552, 831168, 835016, 848484, 848718, 861952, 867132, 874944, 876096, 880152, 880896, 894348, 895104, 899248, 900432, 908544, 914004, 919191, 928256, 928512, 939393, 943488, 947856, 954304, 969696, 978432, 984312, 990171, 991008, 999936, 1005888, 1011654, 1012986, 1016064, 1022112, 1026844, 1027712, 1044288, 1044576, 1050504, 1059968, 1066338, 1073592, 1083264, 1090908, 1100736, 1108224, 1124928, 1131312, 1131624, 1156176, 1163058, 1166592, 1168128, 1173536, 1174824, 1181817, 1192464, 1193472, 1200576, 1207791, 1218672, 1225588, 1246752, 1252524, 1257984, 1263808, 1272726, 1285632, 1292928, 1300698, 1312416, 1320228, 1321344, 1341184, 1341522, 1342656, 1348872, 1350648, 1356901, 1362816, 1392384, 1392768, 1400672, 1421784, 1431456, 1444352, 1454544, 1461278, 1467648, 1486512, 1499904, 1508416, 1508832, 1517481, 1533168, 1534464, 1540266, 1541568, 1550744, 1566432, 1575756, 1589952, 1599507, 1600768, 1610388, 1624896, 1651104, 1662336, 1670032, 1696968, 1697436, 1723904, 1734264, 1744587, 1749888, 1752192, 1760304, 1761792, 1788696, 1790208, 1798496, 1800864, 1817088, 1828008, 1838382, 1857024, 1878786, 1886976, 1895712, 1908608, 1909089, 1939392, 1968624, 1980342, 1982016, 2011776, 2023308, 2025972, 2032128, 2044224, 2053688, 2055424, 2088576, 2089152, 2101008, 2119936, 2132676, 2147184, 2166528, 2181816, 2191917, 2201472, 2216448, 2249856, 2262624, 2263248, 2310399, 2312352, 2326116, 2333184, 2336256, 2347072, 2349648, 2363634, 2384928, 2401152, 2415582, 2437344, 2451176, 2493504, 2505048, 2527616, 2545452, 2585856, 2601396, 2624832, 2640456, 2642688, 2682368, 2683044, 2685312, 2697744, 2701296, 2713802, 2725632, 2757573, 2784768, 2785536, 2801344, 2818179, 2843568, 2862912, 2909088, 2922556, 2935296, 2970513, 2973024, 2999808, 3016832, 3017664, 3034962, 3066336, 3080532, 3083136, 3101488, 3132864, 3151512, 3179904, 3199014, 3201536, 3220776, 3249792, 3302208, 3324672, 3340064, 3393936, 3394872, 3468528, 3489174, 3499776, 3504384, 3520608, 3545451, 3577392, 3580416, 3596992, 3601728, 3656016, 3676764, 3757572, 3773952, 3791424, 3817216, 3818178, 3878784, 3937248, 3960684, 3964032, 4023552, 4046616, 4051944, 4070703, 4088448, 4107376, 4110848, 4177152, 4178304, 4202016, 4239872, 4265352, 4294368, 4333056, 4363632, 4383834, 4402944, 4499712, 4525248, 4526496, 4552443, 4620798, 4624704, 4652232, 4694144, 4699296, 4727268, 4769856, 4802304, 4831164, 4874688, 4902352, 4987008, 5010096, 5055232, 5090904, 5171712, 5202792, 5233761, 5249664, 5280912, 5285376, 5366088, 5370624, 5395488, 5402592, 5427604, 5451264, 5515146, 5571072, 5602688, 5636358, 5687136, 5725824, 5818176, 5845112, 5941026, 5946048, 6033664, 6035328, 6069924, 6132672, 6161064, 6166272, 6202976, 6265728, 6303024, 6359808, 6398028, 6441552, 6499584, 6575751, 6604416, 6649344, 6680128, 6787872, 6789744, 6931197, 6937056, 6978348, 6999552, 7008768, 7041216, 7090902, 7154784, 7193984, 7203456, 7312032, 7353528, 7515144, 7582848, 7634432, 7636356, 7757568, 7874496, 7921368, 7928064, 8047104, 8093232, 8103888, 8141406, 8176896, 8214752, 8272719, 8354304, 8356608, 8404032, 8454537, 8530704, 8588736, 8727264, 8767668, 8805888, 8999424, 9050496, 9052992, 9104886, 9241596, 9249408, 9304464, 9388288, 9398592, 9454536, 9498307, 9539712, 9604608, 9662328, 9749376, 9804704, 9974016, 10020192, 10110464, 10181808, 10405584, 10467522, 10499328, 10561824, 10732176, 10741248, 10790976, 10805184, 10855208, 11030292, 11205376, 11272716, 11374272, 11451648, 11636352, 11690224, 11882052, 11892096, 12067328, 12070656, 12139848, 12212109, 12265344, 12322128, 12332544, 12405952, 12531456, 12606048, 12719616, 12796056, 12883104, 12999168, 13151502, 13208832, 13360256, 13575744, 13579488, 13862394, 13874112, 13956696, 14082432, 14181804, 14309568, 14387968, 14406912, 14624064, 14707056, 15030288, 15165696, 15272712, 15515136, 15701283, 15748992, 15842736, 15856128, 16186464, 16207776, 16282812, 16353792, 16429504, 16545438, 16713216, 16808064, 16909074, 17061408, 17177472, 17454528, 17535336, 18100992, 18105984, 18209772, 18483192, 18498816, 18608928, 18776576, 18797184, 18909072, 18996614, 19079424, 19324656, 19498752, 19609408, 19727253, 19948032, 20040384, 20363616, 20793591, 20811168, 20935044, 20998656, 21123648, 21464352, 21581952, 21610368, 21710416, 22060584, 22410752, 22545432, 22748544, 22903296, 23272704, 23380448, 23764104, 23784192, 24141312, 24279696, 24424218, 24530688, 24644256, 24811904, 24818157, 25062912, 25212096, 25592112, 25766208, 26303004, 26417664, 26720512, 27151488, 27158976, 27724788, 27748224, 27913392, 28164864, 28363608, 28494921, 28619136, 28775936, 28813824, 29248128, 29414112, 30060576, 30331392, 30545424, 31402566, 31497984, 31685472, 32372928, 32415552, 32565624, 32859008, 33090876, 33616128, 33818148, 34122816, 34354944, 34909056, 35070672, 36201984, 36211968, 36419544, 36636327, 36966384, 36997632, 37217856, 37594368, 37818144, 37993228, 38158848, 38649312, 38997504, 39218816, 39454506, 40080768, 40727232, 41587182, 41622336, 41870088, 42247296, 42928704, 43163904, 43220736, 43420832, 44121168, 45090864, 45497088, 46545408, 46760896, 47528208, 47568384, 48559392, 48848436, 49061376, 49288512, 49623808, 49636314, 50424192, 51184224, 51532416, 52606008, 53441024, 54302976, 54317952, 55449576, 55496448, 55826784, 56329728, 56727216, 56989842, 57238272, 58496256, 58828224, 59181759, 60121152, 61090848, 62805132, 62995968, 63370944, 64745856, 64831104, 65131248, 65718016, 66181752, 67232256, 67636296, 68245632, 68709888, 69818112, 70141344, 72423936, 72839088, 73272654, 73932768, 74435712, 75188736, 75636288, 75986456, 77298624, 78437632, 78909012, 80161536, 81454464, 83174364, 83244672, 83740176, 84494592, 85484763, 85857408, 86327808, 86441472, 86841664, 88242336, 90181728, 90994176, 93521792, 95056416, 97118784, 97696872, 98577024, 99247616, 99272628, 100848384, 102368448, 103064832, 105212016, 108605952, 108635904, 109908981, 110899152, 110992896, 111653568, 113454432, 113979684, 114476544, 116992512, 117656448, 118363518, 120242304, 122181696, 125610264, 126741888, 129491712, 129662208, 130262496, 131436032, 132363504, 135272592, 136491264, 139636224, 140282688, 145678176, 146545308, 147865536, 148871424, 151272576, 151972912, 154597248, 156875264, 157818024, 160323072, 162908928, 166348728, 166489344, 167480352, 168989184, 170969526, 171714816, 173683328, 176484672, 180363456, 187043584, 190112832, 194237568, 195393744, 197154048, 198545256, 201696768, 204736896, 206129664, 210424032, 217271808, 219817962, 221798304, 223307136, 226908864, 227959368, 235312896, 236727036, 240484608, 244363392, 251220528, 253483776, 256454289, 258983424, 259324416, 260524992, 264727008, 270545184, 272982528, 280565376, 291356352, 293090616, 295731072, 297742848, 302545152, 303945824, 309194496, 315636048, 325817856, 332697456, 332978688, 334960704, 341939052, 343429632, 347366656, 352969344, 360726912, 374087168, 380225664, 388475136, 390787488, 394308096, 397090512, 409473792, 420848064, 439635924, 443596608, 446614272, 453817728, 455918736, 470625792, 473454072, 480969216, 488726784, 502441056, 506967552, 512908578, 521049984, 529454016, 541090368, 561130752, 582712704, 586181232, 591462144, 605090304, 607891648, 618388992, 631272096, 665394912, 669921408, 683878104, 694733312, 705938688, 721453824, 760451328, 769362867, 776950272, 781574976, 794181024, 818947584, 841696128, 879271848, 887193216, 893228544, 907635456, 911837472, 946908144, 977453568, 1004882112, 1025817156, 1042099968, 1058908032, 1082180736, 1122261504, 1165425408, 1172362464, 1182924288, 1215783296, 1262544192, 1330789824, 1339842816, 1367756208, 1411877376, 1442907648, 1520902656, 1538725734, 1563149952, 1588362048, 1683392256, 1758543696, 1774386432, 1815270912, 1823674944, 1893816288, 2009764224, 2051634312, 2084199936, 2117816064, 2164361472, 2330850816, 2344724928, 2431566592, 2525088384, 2661579648, 2679685632, 2735512416, 3077451468, 3126299904, 3176724096, 3366784512, 3517087392, 3548772864, 3647349888, 3787632576, 4019528448, 4103268624, 4235632128, 4328722944, 4689449856, 4863133184, 5050176768, 5323159296, 5471024832, 6154902936, 6252599808, 6353448192, 7034174784, 7294699776, 7575265152, 8039056896, 8206537248, 9378899712, 10100353536, 10646318592, 10942049664, 12309805872, 12706896384, 14068349568, 14589399552, 15150530304, 16413074496, 18757799424, 21884099328, 24619611744, 28136699136, 30301060608, 32826148992, 43768198656, 49239223488, 56273398272, 65652297984, 98478446976, 131304595968, 196956893952, 393913787904]

約数ペア:

[(1, 393913787904), (2, 196956893952), (3, 131304595968), (4, 98478446976), (6, 65652297984), (7, 56273398272), (8, 49239223488), (9, 43768198656), (12, 32826148992), (13, 30301060608), (14, 28136699136), (16, 24619611744), (18, 21884099328), (21, 18757799424), (24, 16413074496), (26, 15150530304), (27, 14589399552), (28, 14068349568), (31, 12706896384), (32, 12309805872), (36, 10942049664), (37, 10646318592), (39, 10100353536), (42, 9378899712), (48, 8206537248), (49, 8039056896), (52, 7575265152), (54, 7294699776), (56, 7034174784), (62, 6353448192), (63, 6252599808), (64, 6154902936), (72, 5471024832), (74, 5323159296), (78, 5050176768), (81, 4863133184), (84, 4689449856), (91, 4328722944), (93, 4235632128), (96, 4103268624), (98, 4019528448), (104, 3787632576), (108, 3647349888), (111, 3548772864), (112, 3517087392), (117, 3366784512), (124, 3176724096), (126, 3126299904), (128, 3077451468), (144, 2735512416), (147, 2679685632), (148, 2661579648), (156, 2525088384), (162, 2431566592), (168, 2344724928), (169, 2330850816), (182, 2164361472), (186, 2117816064), (189, 2084199936), (192, 2051634312), (196, 2009764224), (208, 1893816288), (216, 1823674944), (217, 1815270912), (222, 1774386432), (224, 1758543696), (234, 1683392256), (248, 1588362048), (252, 1563149952), (256, 1538725734), (259, 1520902656), (273, 1442907648), (279, 1411877376), (288, 1367756208), (294, 1339842816), (296, 1330789824), (312, 1262544192), (324, 1215783296), (333, 1182924288), (336, 1172362464), (338, 1165425408), (351, 1122261504), (364, 1082180736), (372, 1058908032), (378, 1042099968), (384, 1025817156), (392, 1004882112), (403, 977453568), (416, 946908144), (432, 911837472), (434, 907635456), (441, 893228544), (444, 887193216), (448, 879271848), (468, 841696128), (481, 818947584), (496, 794181024), (504, 781574976), (507, 776950272), (512, 769362867), (518, 760451328), (546, 721453824), (558, 705938688), (567, 694733312), (576, 683878104), (588, 669921408), (592, 665394912), (624, 631272096), (637, 618388992), (648, 607891648), (651, 605090304), (666, 591462144), (672, 586181232), (676, 582712704), (702, 561130752), (728, 541090368), (744, 529454016), (756, 521049984), (768, 512908578), (777, 506967552), (784, 502441056), (806, 488726784), (819, 480969216), (832, 473454072), (837, 470625792), (864, 455918736), (868, 453817728), (882, 446614272), (888, 443596608), (896, 439635924), (936, 420848064), (962, 409473792), (992, 397090512), (999, 394308096), (1008, 390787488), (1014, 388475136), (1036, 380225664), (1053, 374087168), (1092, 360726912), (1116, 352969344), (1134, 347366656), (1147, 343429632), (1152, 341939052), (1176, 334960704), (1183, 332978688), (1184, 332697456), (1209, 325817856), (1248, 315636048), (1274, 309194496), (1296, 303945824), (1302, 302545152), (1323, 297742848), (1332, 295731072), (1344, 293090616), (1352, 291356352), (1404, 280565376), (1443, 272982528), (1456, 270545184), (1488, 264727008), (1512, 260524992), (1519, 259324416), (1521, 258983424), (1536, 256454289), (1554, 253483776), (1568, 251220528), (1612, 244363392), (1638, 240484608), (1664, 236727036), (1674, 235312896), (1728, 227959368), (1736, 226908864), (1764, 223307136), (1776, 221798304), (1792, 219817962), (1813, 217271808), (1872, 210424032), (1911, 206129664), (1924, 204736896), (1953, 201696768), (1984, 198545256), (1998, 197154048), (2016, 195393744), (2028, 194237568), (2072, 190112832), (2106, 187043584), (2184, 180363456), (2232, 176484672), (2268, 173683328), (2294, 171714816), (2304, 170969526), (2331, 168989184), (2352, 167480352), (2366, 166489344), (2368, 166348728), (2418, 162908928), (2457, 160323072), (2496, 157818024), (2511, 156875264), (2548, 154597248), (2592, 151972912), (2604, 151272576), (2646, 148871424), (2664, 147865536), (2688, 146545308), (2704, 145678176), (2808, 140282688), (2821, 139636224), (2886, 136491264), (2912, 135272592), (2976, 132363504), (2997, 131436032), (3024, 130262496), (3038, 129662208), (3042, 129491712), (3108, 126741888), (3136, 125610264), (3224, 122181696), (3276, 120242304), (3328, 118363518), (3348, 117656448), (3367, 116992512), (3441, 114476544), (3456, 113979684), (3472, 113454432), (3528, 111653568), (3549, 110992896), (3552, 110899152), (3584, 109908981), (3626, 108635904), (3627, 108605952), (3744, 105212016), (3822, 103064832), (3848, 102368448), (3906, 100848384), (3968, 99272628), (3969, 99247616), (3996, 98577024), (4032, 97696872), (4056, 97118784), (4144, 95056416), (4212, 93521792), (4329, 90994176), (4368, 90181728), (4464, 88242336), (4536, 86841664), (4557, 86441472), (4563, 86327808), (4588, 85857408), (4608, 85484763), (4662, 84494592), (4704, 83740176), (4732, 83244672), (4736, 83174364), (4836, 81454464), (4914, 80161536), (4992, 78909012), (5022, 78437632), (5096, 77298624), (5184, 75986456), (5208, 75636288), (5239, 75188736), (5292, 74435712), (5328, 73932768), (5376, 73272654), (5408, 72839088), (5439, 72423936), (5616, 70141344), (5642, 69818112), (5733, 68709888), (5772, 68245632), (5824, 67636296), (5859, 67232256), (5952, 66181752), (5994, 65718016), (6048, 65131248), (6076, 64831104), (6084, 64745856), (6216, 63370944), (6253, 62995968), (6272, 62805132), (6448, 61090848), (6552, 60121152), (6656, 59181759), (6696, 58828224), (6734, 58496256), (6882, 57238272), (6912, 56989842), (6944, 56727216), (6993, 56329728), (7056, 55826784), (7098, 55496448), (7104, 55449576), (7252, 54317952), (7254, 54302976), (7371, 53441024), (7488, 52606008), (7644, 51532416), (7696, 51184224), (7812, 50424192), (7936, 49636314), (7938, 49623808), (7992, 49288512), (8029, 49061376), (8064, 48848436), (8112, 48559392), (8281, 47568384), (8288, 47528208), (8424, 46760896), (8463, 46545408), (8658, 45497088), (8736, 45090864), (8928, 44121168), (9072, 43420832), (9114, 43220736), (9126, 43163904), (9176, 42928704), (9324, 42247296), (9408, 41870088), (9464, 41622336), (9472, 41587182), (9672, 40727232), (9828, 40080768), (9984, 39454506), (10044, 39218816), (10101, 38997504), (10192, 38649312), (10323, 38158848), (10368, 37993228), (10416, 37818144), (10478, 37594368), (10584, 37217856), (10647, 36997632), (10656, 36966384), (10752, 36636327), (10816, 36419544), (10878, 36211968), (10881, 36201984), (11232, 35070672), (11284, 34909056), (11466, 34354944), (11544, 34122816), (11648, 33818148), (11718, 33616128), (11904, 33090876), (11988, 32859008), (12096, 32565624), (12152, 32415552), (12168, 32372928), (12432, 31685472), (12506, 31497984), (12544, 31402566), (12896, 30545424), (12987, 30331392), (13104, 30060576), (13392, 29414112), (13468, 29248128), (13671, 28813824), (13689, 28775936), (13764, 28619136), (13824, 28494921), (13888, 28363608), (13986, 28164864), (14112, 27913392), (14196, 27748224), (14208, 27724788), (14504, 27158976), (14508, 27151488), (14742, 26720512), (14911, 26417664), (14976, 26303004), (15288, 25766208), (15392, 25592112), (15624, 25212096), (15717, 25062912), (15872, 24818157), (15876, 24811904), (15984, 24644256), (16058, 24530688), (16128, 24424218), (16224, 24279696), (16317, 24141312), (16562, 23784192), (16576, 23764104), (16848, 23380448), (16926, 23272704), (17199, 22903296), (17316, 22748544), (17472, 22545432), (17577, 22410752), (17856, 22060584), (18144, 21710416), (18228, 21610368), (18252, 21581952), (18352, 21464352), (18648, 21123648), (18759, 20998656), (18816, 20935044), (18928, 20811168), (18944, 20793591), (19344, 20363616), (19656, 20040384), (19747, 19948032), (19968, 19727253), (20088, 19609408), (20202, 19498752), (20384, 19324656), (20646, 19079424), (20736, 18996614), (20832, 18909072), (20956, 18797184), (20979, 18776576), (21168, 18608928), (21294, 18498816), (21312, 18483192), (21632, 18209772), (21756, 18105984), (21762, 18100992), (22464, 17535336), (22568, 17454528), (22932, 17177472), (23088, 17061408), (23296, 16909074), (23436, 16808064), (23569, 16713216), (23808, 16545438), (23976, 16429504), (24087, 16353792), (24192, 16282812), (24304, 16207776), (24336, 16186464), (24843, 15856128), (24864, 15842736), (25012, 15748992), (25088, 15701283), (25389, 15515136), (25792, 15272712), (25974, 15165696), (26208, 15030288), (26784, 14707056), (26936, 14624064), (27342, 14406912), (27378, 14387968), (27528, 14309568), (27776, 14181804), (27972, 14082432), (28224, 13956696), (28392, 13874112), (28416, 13862394), (29008, 13579488), (29016, 13575744), (29484, 13360256), (29822, 13208832), (29952, 13151502), (30303, 12999168), (30576, 12883104), (30784, 12796056), (30969, 12719616), (31248, 12606048), (31434, 12531456), (31752, 12405952), (31941, 12332544), (31968, 12322128), (32116, 12265344), (32256, 12212109), (32448, 12139848), (32634, 12070656), (32643, 12067328), (33124, 11892096), (33152, 11882052), (33696, 11690224), (33852, 11636352), (34398, 11451648), (34632, 11374272), (34944, 11272716), (35154, 11205376), (35712, 11030292), (36288, 10855208), (36456, 10805184), (36504, 10790976), (36673, 10741248), (36704, 10732176), (37296, 10561824), (37518, 10499328), (37632, 10467522), (37856, 10405584), (38688, 10181808), (38961, 10110464), (39312, 10020192), (39494, 9974016), (40176, 9804704), (40404, 9749376), (40768, 9662328), (41013, 9604608), (41292, 9539712), (41472, 9498307), (41664, 9454536), (41912, 9398592), (41958, 9388288), (42336, 9304464), (42588, 9249408), (42624, 9241596), (43264, 9104886), (43512, 9052992), (43524, 9050496), (43771, 8999424), (44733, 8805888), (44928, 8767668), (45136, 8727264), (45864, 8588736), (46176, 8530704), (46592, 8454537), (46872, 8404032), (47138, 8356608), (47151, 8354304), (47616, 8272719), (47952, 8214752), (48174, 8176896), (48384, 8141406), (48608, 8103888), (48672, 8093232), (48951, 8047104), (49686, 7928064), (49728, 7921368), (50024, 7874496), (50778, 7757568), (51584, 7636356), (51597, 7634432), (51948, 7582848), (52416, 7515144), (53568, 7353528), (53872, 7312032), (54684, 7203456), (54756, 7193984), (55056, 7154784), (55552, 7090902), (55944, 7041216), (56203, 7008768), (56277, 6999552), (56448, 6978348), (56784, 6937056), (56832, 6931197), (58016, 6789744), (58032, 6787872), (58968, 6680128), (59241, 6649344), (59644, 6604416), (59904, 6575751), (60606, 6499584), (61152, 6441552), (61568, 6398028), (61938, 6359808), (62496, 6303024), (62868, 6265728), (63504, 6202976), (63882, 6166272), (63936, 6161064), (64232, 6132672), (64896, 6069924), (65268, 6035328), (65286, 6033664), (66248, 5946048), (66304, 5941026), (67392, 5845112), (67704, 5818176), (68796, 5725824), (69264, 5687136), (69888, 5636358), (70308, 5602688), (70707, 5571072), (71424, 5515146), (72261, 5451264), (72576, 5427604), (72912, 5402592), (73008, 5395488), (73346, 5370624), (73408, 5366088), (74529, 5285376), (74592, 5280912), (75036, 5249664), (75264, 5233761), (75712, 5202792), (76167, 5171712), (77376, 5090904), (77922, 5055232), (78624, 5010096), (78988, 4987008), (80352, 4902352), (80808, 4874688), (81536, 4831164), (82026, 4802304), (82584, 4769856), (83328, 4727268), (83824, 4699296), (83916, 4694144), (84672, 4652232), (85176, 4624704), (85248, 4620798), (86528, 4552443), (87024, 4526496), (87048, 4525248), (87542, 4499712), (89466, 4402944), (89856, 4383834), (90272, 4363632), (90909, 4333056), (91728, 4294368), (92352, 4265352), (92907, 4239872), (93744, 4202016), (94276, 4178304), (94302, 4177152), (95823, 4110848), (95904, 4107376), (96348, 4088448), (96768, 4070703), (97216, 4051944), (97344, 4046616), (97902, 4023552), (99372, 3964032), (99456, 3960684), (100048, 3937248), (101556, 3878784), (103168, 3818178), (103194, 3817216), (103896, 3791424), (104377, 3773952), (104832, 3757572), (107136, 3676764), (107744, 3656016), (109368, 3601728), (109512, 3596992), (110019, 3580416), (110112, 3577392), (111104, 3545451), (111888, 3520608), (112406, 3504384), (112554, 3499776), (112896, 3489174), (113568, 3468528), (116032, 3394872), (116064, 3393936), (117936, 3340064), (118482, 3324672), (119288, 3302208), (121212, 3249792), (122304, 3220776), (123039, 3201536), (123136, 3199014), (123876, 3179904), (124992, 3151512), (125736, 3132864), (127008, 3101488), (127764, 3083136), (127872, 3080532), (128464, 3066336), (129792, 3034962), (130536, 3017664), (130572, 3016832), (131313, 2999808), (132496, 2973024), (132608, 2970513), (134199, 2935296), (134784, 2922556), (135408, 2909088), (137592, 2862912), (138528, 2843568), (139776, 2818179), (140616, 2801344), (141414, 2785536), (141453, 2784768), (142848, 2757573), (144522, 2725632), (145152, 2713802), (145824, 2701296), (146016, 2697744), (146692, 2685312), (146816, 2683044), (146853, 2682368), (149058, 2642688), (149184, 2640456), (150072, 2624832), (151424, 2601396), (152334, 2585856), (154752, 2545452), (155844, 2527616), (157248, 2505048), (157976, 2493504), (160704, 2451176), (161616, 2437344), (163072, 2415582), (164052, 2401152), (165168, 2384928), (166656, 2363634), (167648, 2349648), (167832, 2347072), (168609, 2336256), (168831, 2333184), (169344, 2326116), (170352, 2312352), (170496, 2310399), (174048, 2263248), (174096, 2262624), (175084, 2249856), (177723, 2216448), (178932, 2201472), (179712, 2191917), (180544, 2181816), (181818, 2166528), (183456, 2147184), (184704, 2132676), (185814, 2119936), (187488, 2101008), (188552, 2089152), (188604, 2088576), (191646, 2055424), (191808, 2053688), (192696, 2044224), (193843, 2032128), (194432, 2025972), (194688, 2023308), (195804, 2011776), (198744, 1982016), (198912, 1980342), (200096, 1968624), (203112, 1939392), (206336, 1909089), (206388, 1908608), (207792, 1895712), (208754, 1886976), (209664, 1878786), (212121, 1857024), (214272, 1838382), (215488, 1828008), (216783, 1817088), (218736, 1800864), (219024, 1798496), (220038, 1790208), (220224, 1788696), (223587, 1761792), (223776, 1760304), (224812, 1752192), (225108, 1749888), (225792, 1744587), (227136, 1734264), (228501, 1723904), (232064, 1697436), (232128, 1696968), (235872, 1670032), (236964, 1662336), (238576, 1651104), (242424, 1624896), (244608, 1610388), (246078, 1600768), (246272, 1599507), (247752, 1589952), (249984, 1575756), (251472, 1566432), (254016, 1550744), (255528, 1541568), (255744, 1540266), (256711, 1534464), (256928, 1533168), (259584, 1517481), (261072, 1508832), (261144, 1508416), (262626, 1499904), (264992, 1486512), (268398, 1467648), (269568, 1461278), (270816, 1454544), (272727, 1444352), (275184, 1431456), (277056, 1421784), (281232, 1400672), (282828, 1392768), (282906, 1392384), (289044, 1362816), (290304, 1356901), (291648, 1350648), (292032, 1348872), (293384, 1342656), (293632, 1341522), (293706, 1341184), (298116, 1321344), (298368, 1320228), (300144, 1312416), (302848, 1300698), (304668, 1292928), (306397, 1285632), (309504, 1272726), (311688, 1263808), (313131, 1257984), (314496, 1252524), (315952, 1246752), (321408, 1225588), (323232, 1218672), (326144, 1207791), (328104, 1200576), (330057, 1193472), (330336, 1192464), (333312, 1181817), (335296, 1174824), (335664, 1173536), (337218, 1168128), (337662, 1166592), (338688, 1163058), (340704, 1156176), (348096, 1131624), (348192, 1131312), (350168, 1124928), (355446, 1108224), (357864, 1100736), (361088, 1090908), (363636, 1083264), (366912, 1073592), (369408, 1066338), (371628, 1059968), (374976, 1050504), (377104, 1044576), (377208, 1044288), (383292, 1027712), (383616, 1026844), (385392, 1022112), (387686, 1016064), (388864, 1012986), (389376, 1011654), (391608, 1005888), (393939, 999936), (397488, 991008), (397824, 990171), (400192, 984312), (402597, 978432), (406224, 969696), (412776, 954304), (415584, 947856), (417508, 943488), (419328, 939393), (424242, 928512), (424359, 928256), (428544, 919191), (430976, 914004), (433566, 908544), (437472, 900432), (438048, 899248), (440076, 895104), (440448, 894348), (447174, 880896), (447552, 880152), (449624, 876096), (450216, 874944), (454272, 867132), (457002, 861952), (464128, 848718), (464256, 848484), (471744, 835016), (473928, 831168), (477152, 825552), (484848, 812448), (489216, 805194), (492156, 800384), (495504, 794976), (499968, 787878), (502944, 783216), (505827, 778752), (506493, 777728), (508032, 775372), (511056, 770784), (511488, 770133), (513422, 767232), (513856, 766584), (522144, 754416), (522288, 754208), (525252, 749952), (529984, 743256), (533169, 738816), (536796, 733824), (539136, 730639), (541632, 727272), (545454, 722176), (550368, 715728), (554112, 710892), (562464, 700336), (565656, 696384), (565812, 696192), (578088, 681408), (581529, 677376), (583296, 675324), (584064, 674436), (586768, 671328), (587264, 670761), (587412, 670592), (596232, 660672), (596736, 660114), (600288, 656208), (605696, 650349), (609336, 646464), (612794, 642816), (619008, 636363), (623376, 631904), (626262, 628992)]