3323706081696

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^3\times {\mathrm{43}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 43, 44, 48, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 86, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 129, 132, 143, 144, 154, 156, 162, 168, 172, 176, 182, 186, 189, 198, 208, 216, 217, 224, 231, 234, 248, 252, 258, 264, 273, 279, 286, 288, 297, 301, 308, 312, 324, 336, 341, 344, 351, 352, 364, 372, 378, 387, 396, 403, 416, 429, 432, 434, 462, 468, 473, 496, 504, 516, 528, 546, 558, 559, 567, 572, 594, 602, 616, 624, 648, 651, 672, 682, 688, 693, 702, 728, 744, 756, 774, 792, 806, 819, 837, 858, 864, 868, 891, 903, 924, 936, 946, 961, 992, 1001, 1008, 1023, 1032, 1053, 1056, 1092, 1116, 1118, 1134, 1144, 1161, 1188, 1204, 1209, 1232, 1248, 1287, 1296, 1302, 1333, 1364, 1376, 1386, 1404, 1419, 1456, 1488, 1512, 1548, 1584, 1612, 1638, 1674, 1677, 1716, 1736, 1782, 1806, 1848, 1872, 1892, 1922, 1953, 2002, 2016, 2046, 2064, 2079, 2106, 2184, 2232, 2236, 2268, 2288, 2322, 2376, 2387, 2408, 2418, 2457, 2464, 2511, 2574, 2592, 2604, 2666, 2709, 2728, 2772, 2808, 2821, 2838, 2883, 2912, 2976, 3003, 3024, 3069, 3096, 3168, 3224, 3276, 3311, 3348, 3354, 3432, 3472, 3483, 3564, 3612, 3627, 3696, 3744, 3784, 3844, 3861, 3906, 3913, 3999, 4004, 4092, 4128, 4158, 4212, 4257, 4368, 4433, 4464, 4472, 4536, 4576, 4644, 4752, 4774, 4816, 4836, 4914, 5022, 5031, 5148, 5208, 5332, 5418, 5456, 5544, 5616, 5642, 5676, 5766, 5859, 6006, 6048, 6138, 6149, 6192, 6237, 6448, 6552, 6622, 6696, 6708, 6727, 6864, 6944, 6966, 7128, 7161, 7224, 7254, 7371, 7392, 7568, 7688, 7722, 7812, 7826, 7998, 8008, 8127, 8184, 8316, 8424, 8463, 8514, 8649, 8736, 8866, 8928, 8944, 9009, 9072, 9207, 9288, 9331, 9504, 9548, 9632, 9672, 9828, 9933, 10044, 10062, 10296, 10416, 10571, 10664, 10836, 10881, 10912, 11088, 11232, 11284, 11352, 11532, 11583, 11718, 11739, 11997, 12012, 12276, 12298, 12384, 12474, 12493, 12771, 12896, 13104, 13244, 13299, 13392, 13416, 13454, 13728, 13932, 14256, 14322, 14448, 14508, 14663, 14742, 15093, 15136, 15376, 15444, 15624, 15652, 15996, 16016, 16254, 16368, 16632, 16848, 16926, 17028, 17298, 17329, 17577, 17732, 17888, 18018, 18144, 18414, 18447, 18576, 18662, 19096, 19344, 19656, 19866, 20088, 20124, 20181, 20592, 20832, 21142, 21328, 21483, 21672, 21762, 22176, 22568, 22704, 23064, 23166, 23436, 23478, 23994, 24024, 24381, 24552, 24596, 24948, 24986, 25389, 25542, 25947, 26208, 26488, 26598, 26784, 26832, 26908, 27027, 27621, 27864, 27993, 28512, 28644, 28896, 29016, 29326, 29484, 29791, 29799, 30186, 30752, 30888, 31031, 31248, 31304, 31713, 31992, 32032, 32508, 32643, 32736, 33264, 33696, 33852, 34056, 34596, 34658, 35154, 35217, 35464, 35991, 36036, 36828, 36894, 37152, 37324, 37479, 38192, 38313, 38688, 39312, 39732, 39897, 40176, 40248, 40362, 41184, 41323, 42284, 42656, 42966, 43043, 43344, 43524, 43989, 45136, 45279, 45408, 46128, 46332, 46872, 46956, 47988, 48048, 48762, 49104, 49192, 49896, 49972, 50778, 51084, 51894, 51987, 52976, 53196, 53664, 53816, 54054, 55242, 55341, 55728, 55986, 57288, 58032, 58652, 58968, 59582, 59598, 60372, 60543, 61776, 62062, 62496, 62608, 63426, 63984, 64449, 65016, 65286, 66528, 67704, 68112, 69192, 69316, 70308, 70434, 70928, 71982, 72072, 73656, 73788, 73997, 74648, 74958, 76167, 76384, 76626, 77841, 78624, 79464, 79794, 80352, 80496, 80724, 81081, 82646, 83979, 84568, 85932, 86086, 86688, 87048, 87451, 87978, 89373, 89397, 90272, 90558, 92256, 92664, 93093, 93744, 93912, 95139, 95976, 96096, 97524, 98208, 98384, 99792, 99944, 101556, 102168, 102641, 103788, 103974, 105651, 105952, 106392, 107632, 107973, 108108, 110484, 110682, 111456, 111972, 112437, 114576, 116064, 117304, 117936, 119164, 119196, 119691, 120744, 121086, 121303, 123552, 123969, 124124, 125216, 126852, 127968, 128898, 129129, 130032, 130572, 131967, 135408, 136224, 137423, 138384, 138632, 140616, 140868, 141856, 143964, 144144, 147312, 147576, 147994, 149296, 149916, 152334, 153252, 155682, 155961, 158928, 159588, 160992, 161448, 162162, 165292, 166023, 167958, 169136, 171864, 172172, 174096, 174902, 175956, 178746, 178794, 181116, 181629, 185328, 186186, 187488, 187824, 190278, 190619, 191952, 193347, 195048, 196768, 199584, 199888, 203112, 204336, 205282, 207576, 207948, 208537, 211302, 212784, 215264, 215946, 216216, 220968, 221364, 221991, 223944, 224874, 228501, 229152, 234608, 235872, 238328, 238392, 239382, 241488, 242172, 242606, 247938, 248248, 251937, 253704, 257796, 258258, 260064, 261144, 262353, 263934, 268119, 268191, 270816, 274846, 276768, 277264, 279279, 281232, 281736, 285417, 287928, 288288, 289261, 294624, 295152, 295988, 298592, 299832, 304668, 306504, 307923, 311364, 311922, 316953, 317856, 319176, 322896, 324324, 327701, 330584, 332046, 335916, 337311, 338272, 343728, 344344, 348192, 349804, 351912, 357492, 357588, 359073, 362232, 363258, 363909, 370656, 371907, 372372, 375648, 380556, 381238, 383904, 386694, 387283, 387387, 390096, 395901, 399776, 406224, 408672, 410564, 412269, 415152, 415896, 417074, 422604, 425568, 431892, 432432, 441936, 442728, 443982, 447888, 449748, 454553, 457002, 467883, 469216, 476656, 476784, 478764, 482976, 484344, 485212, 495876, 496496, 498069, 503874, 507408, 515592, 516516, 522288, 524706, 527868, 536238, 536382, 537199, 544887, 549692, 554528, 558558, 562464, 563472, 570834, 571857, 575856, 578522, 590304, 591976, 599664, 609336, 613008, 615846, 622728, 623844, 625611, 633906, 638352, 645792, 648648, 655402, 661168, 664092, 665973, 671832, 674622, 687456, 688688, 699608, 703824, 714984, 715176, 718146, 724464, 726516, 727818, 743814, 744744, 755811, 761112, 762476, 773388, 774566, 774774, 780192, 787059, 791802, 804357, 812448, 821128, 824538, 830304, 831792, 834148, 837837, 845208, 856251, 863784, 864864, 867783, 883872, 885456, 887964, 895776, 899496, 909106, 914004, 923769, 935766, 953312, 953568, 957528, 961961, 968688, 970424, 983103, 991752, 992992, 996138, 1007748, 1011933, 1014816, 1031184, 1033032, 1044576, 1049412, 1055736, 1072476, 1072764, 1074398, 1089774, 1091727, 1099384, 1115721, 1117116, 1126944, 1141668, 1143714, 1151712, 1157044, 1161849, 1162161, 1183952, 1187703, 1199328, 1218672, 1226016, 1231692, 1236807, 1245456, 1247688, 1251222, 1267812, 1276704, 1281013, 1297296, 1310804, 1322336, 1328184, 1331946, 1334333, 1343664, 1349244, 1363659, 1377376, 1399216, 1403649, 1407648, 1429968, 1430352, 1436292, 1448928, 1453032, 1455636, 1487628, 1489488, 1511622, 1522224, 1524952, 1546776, 1549132, 1549548, 1574118, 1583604, 1608714, 1611597, 1642256, 1649076, 1663584, 1668296, 1675674, 1690416, 1712502, 1715571, 1727568, 1735566, 1770912, 1775928, 1798992, 1818212, 1828008, 1847538, 1871532, 1876833, 1915056, 1923922, 1937376, 1940848, 1966206, 1983504, 1992276, 1997919, 2015496, 2023866, 2062368, 2066064, 2098824, 2111472, 2144952, 2145528, 2148796, 2179548, 2183454, 2198768, 2231442, 2234232, 2283336, 2287428, 2293907, 2314088, 2323698, 2324322, 2361177, 2367904, 2375406, 2413071, 2437344, 2463384, 2473614, 2490912, 2495376, 2502444, 2513511, 2535624, 2562026, 2594592, 2603349, 2621608, 2656368, 2663892, 2668666, 2687328, 2698488, 2710981, 2727318, 2771307, 2798432, 2807298, 2859936, 2860704, 2872584, 2885883, 2906064, 2911272, 2949309, 2975256, 2978976, 3023244, 3044448, 3049904, 3093552, 3098264, 3099096, 3148236, 3167208, 3181871, 3217428, 3223194, 3275181, 3284512, 3298152, 3336592, 3347163, 3351348, 3380832, 3425004, 3431142, 3455136, 3471132, 3485547, 3486483, 3551856, 3597984, 3636424, 3656016, 3695076, 3710421, 3743064, 3753666, 3760393, 3830112, 3843039, 3847844, 3881696, 3932412, 3967008, 3984552, 3995838, 4002999, 4030992, 4047732, 4090977, 4132128, 4197648, 4222944, 4260113, 4289904, 4291056, 4297592, 4359096, 4366908, 4397536, 4462884, 4468464, 4566672, 4574856, 4587814, 4628176, 4647396, 4648644, 4722354, 4750812, 4826142, 4834791, 4926768, 4947228, 4990752, 5004888, 5027022, 5071248, 5124052, 5146713, 5206698, 5243216, 5312736, 5327784, 5337332, 5396976, 5421962, 5454636, 5542614, 5614596, 5630499, 5745168, 5771766, 5812128, 5822544, 5898618, 5909189, 5950512, 5993757, 6046488, 6099808, 6187104, 6196528, 6198192, 6296472, 6334416, 6363742, 6434856, 6446388, 6550362, 6596304, 6673184, 6694326, 6702696, 6850008, 6862284, 6881721, 6942264, 6971094, 6972966, 7083531, 7103712, 7272848, 7312032, 7390152, 7420842, 7486128, 7507332, 7520786, 7686078, 7695688, 7810047, 7864824, 7969104, 7991676, 8005998, 8061984, 8095464, 8132943, 8181954, 8313921, 8395296, 8520226, 8579808, 8582112, 8595184, 8657649, 8718192, 8733816, 8847927, 8925768, 8936928, 8967091, 9133344, 9149712, 9175628, 9256352, 9294792, 9297288, 9444708, 9501624, 9545613, 9652284, 9669582, 9825543, 9853536, 9894456, 10009776, 10054044, 10142496, 10248104, 10293426, 10413396, 10456641, 10486432, 10655568, 10674664, 10793952, 10843924, 10909272, 11085228, 11131263, 11229192, 11260998, 11281179, 11490336, 11529117, 11543532, 11645088, 11797236, 11818378, 11901024, 11987514, 12008997, 12092976, 12272931, 12393056, 12396384, 12592944, 12668832, 12727484, 12780339, 12869712, 12892776, 13100724, 13192608, 13388652, 13405392, 13700016, 13724568, 13763442, 13884528, 13942188, 13945932, 14091143, 14167062, 14504373, 14545696, 14780304, 14841684, 14972256, 15014664, 15041572, 15372156, 15391376, 15440139, 15620094, 15729648, 15938208, 15983352, 16011996, 16190928, 16265886, 16363908, 16627842, 16653169, 16891497, 17040452, 17190368, 17315298, 17436384, 17467632, 17695854, 17727567, 17851536, 17934182, 18299424, 18351256, 18589584, 18594576, 18889416, 19003248, 19091226, 19304568, 19339164, 19651086, 19788912, 20019552, 20108088, 20496208, 20586852, 20645163, 20826792, 20913282, 21311136, 21349328, 21687848, 21818544, 22170456, 22262526, 22458384, 22521996, 22562358, 23058234, 23087064, 23430141, 23594472, 23636756, 23975028, 24017994, 24185952, 24398829, 24545862, 25185888, 25454968, 25560678, 25739424, 25785552, 25972947, 26201448, 26543781, 26777304, 26810784, 26901273, 27400032, 27449136, 27526884, 27769056, 27884376, 27891864, 28182286, 28334124, 28636839, 29008746, 29560608, 29683368, 29820791, 30029328, 30083144, 30744312, 30782752, 30880278, 31240188, 31369923, 31459296, 31966704, 32023992, 32381856, 32531772, 32727816, 33255684, 33306338, 33782994, 33843537, 34080904, 34587351, 34630596, 34935264, 35391708, 35455134, 35703072, 35868364, 36026991, 36702512, 36818793, 37179168, 37189152, 37778832, 38006496, 38182452, 38341017, 38609136, 38678328, 39302172, 39577824, 40216176, 40992416, 41173704, 41290326, 41364323, 41653584, 41826564, 42273429, 42698656, 43375696, 43513119, 43637088, 44340912, 44525052, 44916768, 45043992, 45124716, 46116468, 46174128, 46860282, 47188944, 47273512, 47950056, 48035988, 48797658, 49091724, 49959507, 50909936, 51121356, 51571104, 51945894, 52402896, 53087562, 53182701, 53554608, 53802546, 54898272, 55053768, 55768752, 55783728, 56364572, 56668248, 57273678, 58017492, 59366736, 59641582, 60058656, 60166288, 61488624, 61760556, 61935489, 62480376, 62739846, 63933408, 64047984, 65063544, 65455632, 66511368, 66612676, 67565988, 67687074, 68161808, 69174702, 69261192, 70783416, 70910268, 71736728, 72053982, 73196487, 73405024, 73637586, 75557664, 76364904, 76682034, 77218272, 77356656, 77918841, 78604344, 80432352, 80703819, 82347408, 82580652, 82728646, 83307168, 83653128, 84546858, 85910517, 86751392, 87026238, 88681824, 89050104, 89462373, 90087984, 90249432, 92232936, 92348256, 93720564, 94377888, 94547024, 95900112, 96071976, 97595316, 98183448, 98638001, 99919014, 101530611, 101819872, 102242712, 103762053, 103891788, 104805792, 106175124, 106365402, 107109216, 107605092, 108080973, 110107536, 111537504, 111567456, 112729144, 113336496, 114547356, 115023051, 116034984, 116572183, 118733472, 119283164, 120332576, 122977248, 123521112, 123870978, 124092969, 124960752, 125479692, 126820287, 128095968, 130127088, 130911264, 133022736, 133225352, 135131976, 135374148, 136323616, 138349404, 138522384, 141566832, 141820536, 143473456, 144107964, 146392974, 147275172, 149878521, 152729808, 153364068, 154713312, 155837682, 157208688, 159548103, 161407638, 164694816, 165161304, 165457292, 167306256, 169093716, 171821034, 174052476, 178100208, 178924746, 180175968, 180498864, 183184859, 184465872, 185806467, 187441128, 189094048, 191800224, 192143952, 195190632, 196366896, 197276002, 199838028, 203061222, 204485424, 207524106, 207783576, 212350248, 212730804, 215210184, 216161946, 219589461, 220215072, 225458288, 226672992, 229094712, 230046102, 232069968, 233144366, 238566328, 242111457, 247042224, 247741956, 248185938, 249921504, 250959384, 253640574, 257731551, 260254176, 266045472, 266450704, 268387119, 270263952, 270748296, 276698808, 277044768, 283133664, 283641072, 286946912, 288215928, 292785948, 294550344, 295914003, 299757042, 304591833, 305459616, 306728136, 311675364, 314417376, 319096206, 322815276, 330322608, 330914584, 334612512, 338187432, 343642068, 345069153, 348104952, 349716549, 356200416, 357849492, 360997728, 366369718, 368931744, 371612934, 372278907, 374882256, 380460861, 384287904, 390381264, 392733792, 394552004, 399676056, 406122444, 408970848, 415048212, 415567152, 424700496, 425461608, 430420368, 432323892, 439178922, 449635563, 450916576, 458189424, 460092204, 464139936, 466288732, 477132656, 478644309, 484222914, 494084448, 495483912, 496371876, 501918768, 507281148, 515463102, 532901408, 536774238, 540527904, 541496592, 549554577, 553397616, 567282144, 576431856, 585571896, 589100688, 591828006, 599514084, 609183666, 613456272, 623350728, 638192412, 645630552, 660645216, 661829168, 676374864, 687284136, 690138306, 696209904, 699433098, 715698984, 726334371, 732739436, 743225868, 744557814, 749764512, 760921722, 780762528, 789104008, 799352112, 805161357, 812244888, 830096424, 831134304, 849400992, 850923216, 860840736, 864647784, 878357844, 887742009, 899271126, 916378848, 920184408, 932577464, 954265312, 957288618, 968445828, 990967824, 992743752, 1003837536, 1014562296, 1030926204, 1049149647, 1073548476, 1082993184, 1099109154, 1106795232, 1116836721, 1141382583, 1152863712, 1171143792, 1178201376, 1183656012, 1199028168, 1218367332, 1226912544, 1246701456, 1276384824, 1282294013, 1291261104, 1323658336, 1348906689, 1352749728, 1374568272, 1380276612, 1392419808, 1398866196, 1431397968, 1452668742, 1465478872, 1486451736, 1489115628, 1521843444, 1578208016, 1598704224, 1610322714, 1624489776, 1648663731, 1660192848, 1701846432, 1729295568, 1756715688, 1775484018, 1798542252, 1840368816, 1865154928, 1914577236, 1936891656, 1981935648, 1985487504, 2029124592, 2061852408, 2098299294, 2147096952, 2198218308, 2233673442, 2282765166, 2342287584, 2367312024, 2398056336, 2415484071, 2436734664, 2493402912, 2552769648, 2564588026, 2582522208, 2663226027, 2697813378, 2749136544, 2760553224, 2797732392, 2862795936, 2905337484, 2930957744, 2972903472, 2978231256, 3043686888, 3147448941, 3156416032, 3220645428, 3248979552, 3297327462, 3320385696, 3350510163, 3458591136, 3513431376, 3550968036, 3597084504, 3680737632, 3730309856, 3829154472, 3846882039, 3873783312, 3970975008, 4058249184, 4123704816, 4196598588, 4294193904, 4396436616, 4467346884, 4565530332, 4734624048, 4796112672, 4830968142, 4873469328, 4945991193, 5105539296, 5129176052, 5326452054, 5395626756, 5521106448, 5595464784, 5810674968, 5861915488, 5945806944, 5956462512, 6087373776, 6294897882, 6441290856, 6594654924, 6701020326, 7026862752, 7101936072, 7194169008, 7658308944, 7693764078, 7747566624, 7989678081, 8247409632, 8393197176, 8588387808, 8792873232, 8934693768, 9131060664, 9442346823, 9469248096, 9661936284, 9746938656, 9891982386, 10258352104, 10652904108, 10791253512, 11042212896, 11190929568, 11540646117, 11621349936, 11912925024, 12174747552, 12589795764, 12882581712, 13189309848, 13402040652, 14203872144, 14388338016, 14837973579, 15316617888, 15387528156, 15979356162, 16786394352, 17585746464, 17869387536, 18262121328, 18884693646, 19323872568, 19783964772, 20516704208, 21305808216, 21582507024, 23081292234, 23242699872, 25179591528, 25765163424, 26378619696, 26804081304, 28407744288, 29675947158, 30775056312, 31958712324, 33572788704, 34621938351, 35738775072, 36524242656, 37769387292, 38647745136, 39567929544, 41033408416, 42611616432, 43165014048, 46162584468, 50359183056, 52757239392, 53608162608, 59351894316, 61550112624, 63917424648, 69243876702, 75538774584, 77295490272, 79135859088, 85223232864, 92325168936, 100718366112, 103865815053, 107216325216, 118703788632, 123100225248, 127834849296, 138487753404, 151077549168, 158271718176, 184650337872, 207731630106, 237407577264, 255669698592, 276975506808, 302155098336, 369300675744, 415463260212, 474815154528, 553951013616, 830926520424, 1107902027232, 1661853040848, 3323706081696]

約数ペア:

[(1, 3323706081696), (2, 1661853040848), (3, 1107902027232), (4, 830926520424), (6, 553951013616), (7, 474815154528), (8, 415463260212), (9, 369300675744), (11, 302155098336), (12, 276975506808), (13, 255669698592), (14, 237407577264), (16, 207731630106), (18, 184650337872), (21, 158271718176), (22, 151077549168), (24, 138487753404), (26, 127834849296), (27, 123100225248), (28, 118703788632), (31, 107216325216), (32, 103865815053), (33, 100718366112), (36, 92325168936), (39, 85223232864), (42, 79135859088), (43, 77295490272), (44, 75538774584), (48, 69243876702), (52, 63917424648), (54, 61550112624), (56, 59351894316), (62, 53608162608), (63, 52757239392), (66, 50359183056), (72, 46162584468), (77, 43165014048), (78, 42611616432), (81, 41033408416), (84, 39567929544), (86, 38647745136), (88, 37769387292), (91, 36524242656), (93, 35738775072), (96, 34621938351), (99, 33572788704), (104, 31958712324), (108, 30775056312), (112, 29675947158), (117, 28407744288), (124, 26804081304), (126, 26378619696), (129, 25765163424), (132, 25179591528), (143, 23242699872), (144, 23081292234), (154, 21582507024), (156, 21305808216), (162, 20516704208), (168, 19783964772), (172, 19323872568), (176, 18884693646), (182, 18262121328), (186, 17869387536), (189, 17585746464), (198, 16786394352), (208, 15979356162), (216, 15387528156), (217, 15316617888), (224, 14837973579), (231, 14388338016), (234, 14203872144), (248, 13402040652), (252, 13189309848), (258, 12882581712), (264, 12589795764), (273, 12174747552), (279, 11912925024), (286, 11621349936), (288, 11540646117), (297, 11190929568), (301, 11042212896), (308, 10791253512), (312, 10652904108), (324, 10258352104), (336, 9891982386), (341, 9746938656), (344, 9661936284), (351, 9469248096), (352, 9442346823), (364, 9131060664), (372, 8934693768), (378, 8792873232), (387, 8588387808), (396, 8393197176), (403, 8247409632), (416, 7989678081), (429, 7747566624), (432, 7693764078), (434, 7658308944), (462, 7194169008), (468, 7101936072), (473, 7026862752), (496, 6701020326), (504, 6594654924), (516, 6441290856), (528, 6294897882), (546, 6087373776), (558, 5956462512), (559, 5945806944), (567, 5861915488), (572, 5810674968), (594, 5595464784), (602, 5521106448), (616, 5395626756), (624, 5326452054), (648, 5129176052), (651, 5105539296), (672, 4945991193), (682, 4873469328), (688, 4830968142), (693, 4796112672), (702, 4734624048), (728, 4565530332), (744, 4467346884), (756, 4396436616), (774, 4294193904), (792, 4196598588), (806, 4123704816), (819, 4058249184), (837, 3970975008), (858, 3873783312), (864, 3846882039), (868, 3829154472), (891, 3730309856), (903, 3680737632), (924, 3597084504), (936, 3550968036), (946, 3513431376), (961, 3458591136), (992, 3350510163), (1001, 3320385696), (1008, 3297327462), (1023, 3248979552), (1032, 3220645428), (1053, 3156416032), (1056, 3147448941), (1092, 3043686888), (1116, 2978231256), (1118, 2972903472), (1134, 2930957744), (1144, 2905337484), (1161, 2862795936), (1188, 2797732392), (1204, 2760553224), (1209, 2749136544), (1232, 2697813378), (1248, 2663226027), (1287, 2582522208), (1296, 2564588026), (1302, 2552769648), (1333, 2493402912), (1364, 2436734664), (1376, 2415484071), (1386, 2398056336), (1404, 2367312024), (1419, 2342287584), (1456, 2282765166), (1488, 2233673442), (1512, 2198218308), (1548, 2147096952), (1584, 2098299294), (1612, 2061852408), (1638, 2029124592), (1674, 1985487504), (1677, 1981935648), (1716, 1936891656), (1736, 1914577236), (1782, 1865154928), (1806, 1840368816), (1848, 1798542252), (1872, 1775484018), (1892, 1756715688), (1922, 1729295568), (1953, 1701846432), (2002, 1660192848), (2016, 1648663731), (2046, 1624489776), (2064, 1610322714), (2079, 1598704224), (2106, 1578208016), (2184, 1521843444), (2232, 1489115628), (2236, 1486451736), (2268, 1465478872), (2288, 1452668742), (2322, 1431397968), (2376, 1398866196), (2387, 1392419808), (2408, 1380276612), (2418, 1374568272), (2457, 1352749728), (2464, 1348906689), (2511, 1323658336), (2574, 1291261104), (2592, 1282294013), (2604, 1276384824), (2666, 1246701456), (2709, 1226912544), (2728, 1218367332), (2772, 1199028168), (2808, 1183656012), (2821, 1178201376), (2838, 1171143792), (2883, 1152863712), (2912, 1141382583), (2976, 1116836721), (3003, 1106795232), (3024, 1099109154), (3069, 1082993184), (3096, 1073548476), (3168, 1049149647), (3224, 1030926204), (3276, 1014562296), (3311, 1003837536), (3348, 992743752), (3354, 990967824), (3432, 968445828), (3472, 957288618), (3483, 954265312), (3564, 932577464), (3612, 920184408), (3627, 916378848), (3696, 899271126), (3744, 887742009), (3784, 878357844), (3844, 864647784), (3861, 860840736), (3906, 850923216), (3913, 849400992), (3999, 831134304), (4004, 830096424), (4092, 812244888), (4128, 805161357), (4158, 799352112), (4212, 789104008), (4257, 780762528), (4368, 760921722), (4433, 749764512), (4464, 744557814), (4472, 743225868), (4536, 732739436), (4576, 726334371), (4644, 715698984), (4752, 699433098), (4774, 696209904), (4816, 690138306), (4836, 687284136), (4914, 676374864), (5022, 661829168), (5031, 660645216), (5148, 645630552), (5208, 638192412), (5332, 623350728), (5418, 613456272), (5456, 609183666), (5544, 599514084), (5616, 591828006), (5642, 589100688), (5676, 585571896), (5766, 576431856), (5859, 567282144), (6006, 553397616), (6048, 549554577), (6138, 541496592), (6149, 540527904), (6192, 536774238), (6237, 532901408), (6448, 515463102), (6552, 507281148), (6622, 501918768), (6696, 496371876), (6708, 495483912), (6727, 494084448), (6864, 484222914), (6944, 478644309), (6966, 477132656), (7128, 466288732), (7161, 464139936), (7224, 460092204), (7254, 458189424), (7371, 450916576), (7392, 449635563), (7568, 439178922), (7688, 432323892), (7722, 430420368), (7812, 425461608), (7826, 424700496), (7998, 415567152), (8008, 415048212), (8127, 408970848), (8184, 406122444), (8316, 399676056), (8424, 394552004), (8463, 392733792), (8514, 390381264), (8649, 384287904), (8736, 380460861), (8866, 374882256), (8928, 372278907), (8944, 371612934), (9009, 368931744), (9072, 366369718), (9207, 360997728), (9288, 357849492), (9331, 356200416), (9504, 349716549), (9548, 348104952), (9632, 345069153), (9672, 343642068), (9828, 338187432), (9933, 334612512), (10044, 330914584), (10062, 330322608), (10296, 322815276), (10416, 319096206), (10571, 314417376), (10664, 311675364), (10836, 306728136), (10881, 305459616), (10912, 304591833), (11088, 299757042), (11232, 295914003), (11284, 294550344), (11352, 292785948), (11532, 288215928), (11583, 286946912), (11718, 283641072), (11739, 283133664), (11997, 277044768), (12012, 276698808), (12276, 270748296), (12298, 270263952), (12384, 268387119), (12474, 266450704), (12493, 266045472), (12771, 260254176), (12896, 257731551), (13104, 253640574), (13244, 250959384), (13299, 249921504), (13392, 248185938), (13416, 247741956), (13454, 247042224), (13728, 242111457), (13932, 238566328), (14256, 233144366), (14322, 232069968), (14448, 230046102), (14508, 229094712), (14663, 226672992), (14742, 225458288), (15093, 220215072), (15136, 219589461), (15376, 216161946), (15444, 215210184), (15624, 212730804), (15652, 212350248), (15996, 207783576), (16016, 207524106), (16254, 204485424), (16368, 203061222), (16632, 199838028), (16848, 197276002), (16926, 196366896), (17028, 195190632), (17298, 192143952), (17329, 191800224), (17577, 189094048), (17732, 187441128), (17888, 185806467), (18018, 184465872), (18144, 183184859), (18414, 180498864), (18447, 180175968), (18576, 178924746), (18662, 178100208), (19096, 174052476), (19344, 171821034), (19656, 169093716), (19866, 167306256), (20088, 165457292), (20124, 165161304), (20181, 164694816), (20592, 161407638), (20832, 159548103), (21142, 157208688), (21328, 155837682), (21483, 154713312), (21672, 153364068), (21762, 152729808), (22176, 149878521), (22568, 147275172), (22704, 146392974), (23064, 144107964), (23166, 143473456), (23436, 141820536), (23478, 141566832), (23994, 138522384), (24024, 138349404), (24381, 136323616), (24552, 135374148), (24596, 135131976), (24948, 133225352), (24986, 133022736), (25389, 130911264), (25542, 130127088), (25947, 128095968), (26208, 126820287), (26488, 125479692), (26598, 124960752), (26784, 124092969), (26832, 123870978), (26908, 123521112), (27027, 122977248), (27621, 120332576), (27864, 119283164), (27993, 118733472), (28512, 116572183), (28644, 116034984), (28896, 115023051), (29016, 114547356), (29326, 113336496), (29484, 112729144), (29791, 111567456), (29799, 111537504), (30186, 110107536), (30752, 108080973), (30888, 107605092), (31031, 107109216), (31248, 106365402), (31304, 106175124), (31713, 104805792), (31992, 103891788), (32032, 103762053), (32508, 102242712), (32643, 101819872), (32736, 101530611), (33264, 99919014), (33696, 98638001), (33852, 98183448), (34056, 97595316), (34596, 96071976), (34658, 95900112), (35154, 94547024), (35217, 94377888), (35464, 93720564), (35991, 92348256), (36036, 92232936), (36828, 90249432), (36894, 90087984), (37152, 89462373), (37324, 89050104), (37479, 88681824), (38192, 87026238), (38313, 86751392), (38688, 85910517), (39312, 84546858), (39732, 83653128), (39897, 83307168), (40176, 82728646), (40248, 82580652), (40362, 82347408), (41184, 80703819), (41323, 80432352), (42284, 78604344), (42656, 77918841), (42966, 77356656), (43043, 77218272), (43344, 76682034), (43524, 76364904), (43989, 75557664), (45136, 73637586), (45279, 73405024), (45408, 73196487), (46128, 72053982), (46332, 71736728), (46872, 70910268), (46956, 70783416), (47988, 69261192), (48048, 69174702), (48762, 68161808), (49104, 67687074), (49192, 67565988), (49896, 66612676), (49972, 66511368), (50778, 65455632), (51084, 65063544), (51894, 64047984), (51987, 63933408), (52976, 62739846), (53196, 62480376), (53664, 61935489), (53816, 61760556), (54054, 61488624), (55242, 60166288), (55341, 60058656), (55728, 59641582), (55986, 59366736), (57288, 58017492), (58032, 57273678), (58652, 56668248), (58968, 56364572), (59582, 55783728), (59598, 55768752), (60372, 55053768), (60543, 54898272), (61776, 53802546), (62062, 53554608), (62496, 53182701), (62608, 53087562), (63426, 52402896), (63984, 51945894), (64449, 51571104), (65016, 51121356), (65286, 50909936), (66528, 49959507), (67704, 49091724), (68112, 48797658), (69192, 48035988), (69316, 47950056), (70308, 47273512), (70434, 47188944), (70928, 46860282), (71982, 46174128), (72072, 46116468), (73656, 45124716), (73788, 45043992), (73997, 44916768), (74648, 44525052), (74958, 44340912), (76167, 43637088), (76384, 43513119), (76626, 43375696), (77841, 42698656), (78624, 42273429), (79464, 41826564), (79794, 41653584), (80352, 41364323), (80496, 41290326), (80724, 41173704), (81081, 40992416), (82646, 40216176), (83979, 39577824), (84568, 39302172), (85932, 38678328), (86086, 38609136), (86688, 38341017), (87048, 38182452), (87451, 38006496), (87978, 37778832), (89373, 37189152), (89397, 37179168), (90272, 36818793), (90558, 36702512), (92256, 36026991), (92664, 35868364), (93093, 35703072), (93744, 35455134), (93912, 35391708), (95139, 34935264), (95976, 34630596), (96096, 34587351), (97524, 34080904), (98208, 33843537), (98384, 33782994), (99792, 33306338), (99944, 33255684), (101556, 32727816), (102168, 32531772), (102641, 32381856), (103788, 32023992), (103974, 31966704), (105651, 31459296), (105952, 31369923), (106392, 31240188), (107632, 30880278), (107973, 30782752), (108108, 30744312), (110484, 30083144), (110682, 30029328), (111456, 29820791), (111972, 29683368), (112437, 29560608), (114576, 29008746), (116064, 28636839), (117304, 28334124), (117936, 28182286), (119164, 27891864), (119196, 27884376), (119691, 27769056), (120744, 27526884), (121086, 27449136), (121303, 27400032), (123552, 26901273), (123969, 26810784), (124124, 26777304), (125216, 26543781), (126852, 26201448), (127968, 25972947), (128898, 25785552), (129129, 25739424), (130032, 25560678), (130572, 25454968), (131967, 25185888), (135408, 24545862), (136224, 24398829), (137423, 24185952), (138384, 24017994), (138632, 23975028), (140616, 23636756), (140868, 23594472), (141856, 23430141), (143964, 23087064), (144144, 23058234), (147312, 22562358), (147576, 22521996), (147994, 22458384), (149296, 22262526), (149916, 22170456), (152334, 21818544), (153252, 21687848), (155682, 21349328), (155961, 21311136), (158928, 20913282), (159588, 20826792), (160992, 20645163), (161448, 20586852), (162162, 20496208), (165292, 20108088), (166023, 20019552), (167958, 19788912), (169136, 19651086), (171864, 19339164), (172172, 19304568), (174096, 19091226), (174902, 19003248), (175956, 18889416), (178746, 18594576), (178794, 18589584), (181116, 18351256), (181629, 18299424), (185328, 17934182), (186186, 17851536), (187488, 17727567), (187824, 17695854), (190278, 17467632), (190619, 17436384), (191952, 17315298), (193347, 17190368), (195048, 17040452), (196768, 16891497), (199584, 16653169), (199888, 16627842), (203112, 16363908), (204336, 16265886), (205282, 16190928), (207576, 16011996), (207948, 15983352), (208537, 15938208), (211302, 15729648), (212784, 15620094), (215264, 15440139), (215946, 15391376), (216216, 15372156), (220968, 15041572), (221364, 15014664), (221991, 14972256), (223944, 14841684), (224874, 14780304), (228501, 14545696), (229152, 14504373), (234608, 14167062), (235872, 14091143), (238328, 13945932), (238392, 13942188), (239382, 13884528), (241488, 13763442), (242172, 13724568), (242606, 13700016), (247938, 13405392), (248248, 13388652), (251937, 13192608), (253704, 13100724), (257796, 12892776), (258258, 12869712), (260064, 12780339), (261144, 12727484), (262353, 12668832), (263934, 12592944), (268119, 12396384), (268191, 12393056), (270816, 12272931), (274846, 12092976), (276768, 12008997), (277264, 11987514), (279279, 11901024), (281232, 11818378), (281736, 11797236), (285417, 11645088), (287928, 11543532), (288288, 11529117), (289261, 11490336), (294624, 11281179), (295152, 11260998), (295988, 11229192), (298592, 11131263), (299832, 11085228), (304668, 10909272), (306504, 10843924), (307923, 10793952), (311364, 10674664), (311922, 10655568), (316953, 10486432), (317856, 10456641), (319176, 10413396), (322896, 10293426), (324324, 10248104), (327701, 10142496), (330584, 10054044), (332046, 10009776), (335916, 9894456), (337311, 9853536), (338272, 9825543), (343728, 9669582), (344344, 9652284), (348192, 9545613), (349804, 9501624), (351912, 9444708), (357492, 9297288), (357588, 9294792), (359073, 9256352), (362232, 9175628), (363258, 9149712), (363909, 9133344), (370656, 8967091), (371907, 8936928), (372372, 8925768), (375648, 8847927), (380556, 8733816), (381238, 8718192), (383904, 8657649), (386694, 8595184), (387283, 8582112), (387387, 8579808), (390096, 8520226), (395901, 8395296), (399776, 8313921), (406224, 8181954), (408672, 8132943), (410564, 8095464), (412269, 8061984), (415152, 8005998), (415896, 7991676), (417074, 7969104), (422604, 7864824), (425568, 7810047), (431892, 7695688), (432432, 7686078), (441936, 7520786), (442728, 7507332), (443982, 7486128), (447888, 7420842), (449748, 7390152), (454553, 7312032), (457002, 7272848), (467883, 7103712), (469216, 7083531), (476656, 6972966), (476784, 6971094), (478764, 6942264), (482976, 6881721), (484344, 6862284), (485212, 6850008), (495876, 6702696), (496496, 6694326), (498069, 6673184), (503874, 6596304), (507408, 6550362), (515592, 6446388), (516516, 6434856), (522288, 6363742), (524706, 6334416), (527868, 6296472), (536238, 6198192), (536382, 6196528), (537199, 6187104), (544887, 6099808), (549692, 6046488), (554528, 5993757), (558558, 5950512), (562464, 5909189), (563472, 5898618), (570834, 5822544), (571857, 5812128), (575856, 5771766), (578522, 5745168), (590304, 5630499), (591976, 5614596), (599664, 5542614), (609336, 5454636), (613008, 5421962), (615846, 5396976), (622728, 5337332), (623844, 5327784), (625611, 5312736), (633906, 5243216), (638352, 5206698), (645792, 5146713), (648648, 5124052), (655402, 5071248), (661168, 5027022), (664092, 5004888), (665973, 4990752), (671832, 4947228), (674622, 4926768), (687456, 4834791), (688688, 4826142), (699608, 4750812), (703824, 4722354), (714984, 4648644), (715176, 4647396), (718146, 4628176), (724464, 4587814), (726516, 4574856), (727818, 4566672), (743814, 4468464), (744744, 4462884), (755811, 4397536), (761112, 4366908), (762476, 4359096), (773388, 4297592), (774566, 4291056), (774774, 4289904), (780192, 4260113), (787059, 4222944), (791802, 4197648), (804357, 4132128), (812448, 4090977), (821128, 4047732), (824538, 4030992), (830304, 4002999), (831792, 3995838), (834148, 3984552), (837837, 3967008), (845208, 3932412), (856251, 3881696), (863784, 3847844), (864864, 3843039), (867783, 3830112), (883872, 3760393), (885456, 3753666), (887964, 3743064), (895776, 3710421), (899496, 3695076), (909106, 3656016), (914004, 3636424), (923769, 3597984), (935766, 3551856), (953312, 3486483), (953568, 3485547), (957528, 3471132), (961961, 3455136), (968688, 3431142), (970424, 3425004), (983103, 3380832), (991752, 3351348), (992992, 3347163), (996138, 3336592), (1007748, 3298152), (1011933, 3284512), (1014816, 3275181), (1031184, 3223194), (1033032, 3217428), (1044576, 3181871), (1049412, 3167208), (1055736, 3148236), (1072476, 3099096), (1072764, 3098264), (1074398, 3093552), (1089774, 3049904), (1091727, 3044448), (1099384, 3023244), (1115721, 2978976), (1117116, 2975256), (1126944, 2949309), (1141668, 2911272), (1143714, 2906064), (1151712, 2885883), (1157044, 2872584), (1161849, 2860704), (1162161, 2859936), (1183952, 2807298), (1187703, 2798432), (1199328, 2771307), (1218672, 2727318), (1226016, 2710981), (1231692, 2698488), (1236807, 2687328), (1245456, 2668666), (1247688, 2663892), (1251222, 2656368), (1267812, 2621608), (1276704, 2603349), (1281013, 2594592), (1297296, 2562026), (1310804, 2535624), (1322336, 2513511), (1328184, 2502444), (1331946, 2495376), (1334333, 2490912), (1343664, 2473614), (1349244, 2463384), (1363659, 2437344), (1377376, 2413071), (1399216, 2375406), (1403649, 2367904), (1407648, 2361177), (1429968, 2324322), (1430352, 2323698), (1436292, 2314088), (1448928, 2293907), (1453032, 2287428), (1455636, 2283336), (1487628, 2234232), (1489488, 2231442), (1511622, 2198768), (1522224, 2183454), (1524952, 2179548), (1546776, 2148796), (1549132, 2145528), (1549548, 2144952), (1574118, 2111472), (1583604, 2098824), (1608714, 2066064), (1611597, 2062368), (1642256, 2023866), (1649076, 2015496), (1663584, 1997919), (1668296, 1992276), (1675674, 1983504), (1690416, 1966206), (1712502, 1940848), (1715571, 1937376), (1727568, 1923922), (1735566, 1915056), (1770912, 1876833), (1775928, 1871532), (1798992, 1847538), (1818212, 1828008)]