3301152118992

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{73}}^1$

素因数の和:204

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 73, 76, 78, 81, 84, 91, 93, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 146, 147, 152, 156, 162, 168, 171, 182, 186, 189, 196, 208, 216, 217, 219, 228, 234, 243, 247, 248, 252, 266, 273, 279, 292, 294, 304, 312, 324, 336, 342, 351, 364, 372, 378, 392, 399, 403, 432, 434, 438, 441, 456, 468, 486, 494, 496, 504, 511, 513, 532, 546, 558, 567, 584, 588, 589, 624, 637, 648, 651, 657, 684, 702, 728, 741, 744, 756, 784, 798, 806, 819, 837, 868, 876, 882, 912, 931, 936, 949, 961, 972, 988, 1008, 1022, 1026, 1053, 1064, 1092, 1116, 1134, 1168, 1176, 1178, 1197, 1209, 1274, 1296, 1302, 1314, 1323, 1368, 1387, 1404, 1456, 1482, 1488, 1512, 1519, 1533, 1539, 1596, 1612, 1638, 1674, 1701, 1729, 1736, 1752, 1764, 1767, 1862, 1872, 1898, 1911, 1922, 1944, 1953, 1971, 1976, 2044, 2052, 2106, 2128, 2184, 2223, 2232, 2263, 2268, 2352, 2356, 2394, 2418, 2457, 2511, 2548, 2604, 2628, 2646, 2736, 2774, 2793, 2808, 2821, 2847, 2883, 2964, 3024, 3038, 3066, 3078, 3159, 3192, 3224, 3276, 3348, 3402, 3458, 3472, 3504, 3528, 3534, 3577, 3591, 3627, 3724, 3796, 3822, 3844, 3888, 3906, 3942, 3952, 3969, 4088, 4104, 4123, 4161, 4212, 4368, 4446, 4464, 4526, 4536, 4557, 4599, 4617, 4712, 4788, 4836, 4914, 5022, 5096, 5187, 5208, 5256, 5292, 5301, 5548, 5586, 5616, 5642, 5694, 5733, 5766, 5859, 5913, 5928, 6076, 6132, 6156, 6318, 6384, 6448, 6552, 6643, 6669, 6696, 6727, 6789, 6804, 6916, 7056, 7068, 7154, 7182, 7254, 7371, 7448, 7533, 7592, 7644, 7657, 7688, 7812, 7884, 7938, 8176, 8208, 8246, 8322, 8379, 8424, 8463, 8541, 8649, 8892, 9052, 9072, 9114, 9198, 9234, 9424, 9576, 9672, 9709, 9828, 10044, 10192, 10374, 10416, 10512, 10584, 10602, 10731, 10773, 10881, 11096, 11172, 11284, 11388, 11466, 11532, 11718, 11826, 11856, 11907, 12103, 12152, 12264, 12312, 12369, 12483, 12493, 12636, 13104, 13286, 13338, 13392, 13454, 13578, 13608, 13671, 13797, 13832, 14136, 14308, 14364, 14508, 14742, 14896, 15066, 15184, 15288, 15314, 15376, 15561, 15624, 15768, 15841, 15876, 15903, 16492, 16644, 16758, 16848, 16926, 17082, 17199, 17298, 17577, 17739, 17784, 18031, 18104, 18228, 18259, 18396, 18468, 19152, 19344, 19418, 19656, 19747, 19929, 20007, 20088, 20181, 20367, 20748, 21168, 21204, 21462, 21546, 21762, 22113, 22192, 22344, 22568, 22776, 22932, 22971, 23064, 23436, 23652, 23814, 24206, 24304, 24528, 24624, 24738, 24966, 24986, 25137, 25272, 25389, 25623, 25947, 26572, 26676, 26908, 27156, 27216, 27342, 27594, 27664, 28272, 28616, 28728, 28861, 29016, 29127, 29419, 29484, 30132, 30576, 30628, 31122, 31248, 31536, 31682, 31752, 31806, 32193, 32319, 32643, 32984, 33288, 33516, 33852, 34164, 34398, 34596, 35154, 35478, 35568, 36062, 36208, 36309, 36456, 36518, 36792, 36936, 37107, 37449, 37479, 38836, 39312, 39494, 39858, 40014, 40176, 40362, 40734, 41013, 41391, 41496, 42408, 42924, 42997, 43092, 43524, 44226, 44688, 45136, 45552, 45864, 45942, 46128, 46501, 46683, 46872, 47089, 47304, 47523, 47628, 47709, 48412, 49476, 49932, 49972, 50274, 50544, 50778, 51246, 51597, 51894, 52731, 53144, 53352, 53599, 53816, 54093, 54312, 54684, 54777, 55188, 57232, 57456, 57722, 58032, 58254, 58838, 58968, 59241, 59787, 60021, 60264, 60543, 61101, 61256, 62244, 63364, 63504, 63612, 64386, 64638, 65286, 65968, 66576, 67032, 67704, 67963, 68328, 68796, 68913, 69192, 70153, 70308, 70956, 72124, 72618, 72912, 73036, 73584, 73872, 74214, 74898, 74958, 75411, 76167, 76869, 77672, 77841, 78988, 79716, 80028, 80724, 81468, 82026, 82782, 82992, 84816, 85848, 85994, 86184, 86583, 87048, 87381, 87451, 88257, 88452, 91728, 91884, 93002, 93366, 93744, 94178, 94608, 95046, 95256, 95418, 96579, 96824, 97929, 98952, 99864, 99944, 100548, 101556, 102492, 103194, 103788, 105462, 106288, 106704, 107198, 107632, 108186, 108624, 108927, 109368, 109554, 110376, 110887, 111321, 112347, 112437, 115444, 116508, 117676, 117936, 118482, 119574, 120042, 120528, 121086, 122202, 122512, 123039, 124173, 124488, 126217, 126728, 127224, 127813, 128772, 128991, 129276, 130572, 134064, 135408, 135926, 136656, 137592, 137826, 138384, 139503, 140049, 140306, 140616, 141267, 141912, 142569, 143127, 144248, 145236, 146072, 148428, 149796, 149916, 150822, 152334, 153738, 154791, 155344, 155682, 157976, 159432, 160056, 160797, 161448, 162279, 162936, 164052, 164331, 165564, 171696, 171988, 172368, 173166, 174096, 174762, 174902, 176514, 176904, 177723, 179361, 181629, 183303, 183768, 186004, 186732, 188356, 190092, 190512, 190836, 193158, 193648, 195858, 197904, 199728, 199888, 201096, 203112, 203889, 204984, 205933, 206388, 206739, 207576, 210459, 210924, 214396, 216372, 217854, 218736, 219108, 220752, 221774, 222642, 224694, 224874, 226233, 228501, 230607, 230888, 233016, 233523, 235352, 236964, 237367, 239148, 240084, 242172, 244404, 246078, 248346, 248976, 252434, 253456, 254448, 255626, 257544, 257982, 258552, 259749, 261144, 262143, 262353, 264771, 271852, 275184, 275652, 279006, 280098, 280612, 281232, 282534, 283824, 285138, 286254, 288496, 289737, 290472, 292144, 296856, 299592, 299832, 300979, 301644, 304668, 307476, 309582, 311364, 315952, 318864, 320112, 321594, 322896, 324558, 325872, 326781, 328104, 328662, 331128, 332661, 333963, 337041, 337311, 343976, 346332, 349524, 349804, 353028, 353808, 355446, 358722, 363258, 366606, 367536, 369117, 372008, 373464, 375193, 376712, 378651, 380184, 381672, 383439, 386316, 386973, 391716, 402192, 406224, 407778, 409968, 411866, 412776, 413478, 415152, 418509, 420147, 420918, 421848, 423801, 427707, 428792, 432744, 435708, 438216, 443548, 445284, 449388, 449748, 452466, 457002, 461214, 461776, 466032, 467046, 470704, 473928, 474734, 478296, 480168, 482391, 484344, 486837, 488808, 491071, 492156, 492993, 496692, 504868, 511252, 515088, 515964, 517104, 519498, 522288, 524286, 524706, 529542, 533169, 538083, 543704, 544887, 549909, 551304, 558012, 558961, 560196, 561224, 565068, 570276, 572508, 579474, 580944, 593712, 599184, 599664, 601958, 603288, 609336, 611667, 612157, 614952, 617799, 619164, 620217, 622728, 631377, 643188, 649116, 653562, 656208, 657324, 662256, 665322, 667926, 674082, 674622, 685503, 687952, 692664, 699048, 699608, 706056, 710892, 712101, 717444, 726516, 733212, 738234, 744016, 746928, 750386, 753424, 757302, 760368, 763344, 766878, 772632, 773946, 779247, 783432, 786429, 787059, 794313, 815556, 823732, 825552, 826956, 837018, 840294, 841836, 843696, 847602, 855414, 857584, 865488, 869211, 871416, 876432, 883519, 887096, 890568, 894691, 898776, 899496, 902937, 904932, 911989, 914004, 922428, 934092, 947856, 949468, 956592, 960336, 964782, 968688, 973674, 977616, 980343, 982142, 984312, 985986, 993384, 997983, 1001889, 1009736, 1011933, 1022504, 1031928, 1038996, 1048572, 1049412, 1059084, 1066338, 1076166, 1087408, 1089774, 1099818, 1102608, 1116024, 1117922, 1120392, 1122448, 1125579, 1130136, 1135953, 1140552, 1145016, 1150317, 1158948, 1160919, 1203916, 1206576, 1218672, 1223334, 1224314, 1229904, 1235598, 1238328, 1240434, 1245456, 1255527, 1262754, 1271403, 1283121, 1286376, 1298232, 1307124, 1314648, 1330644, 1332907, 1335852, 1348164, 1349244, 1371006, 1385328, 1398096, 1399216, 1412112, 1421784, 1424202, 1434888, 1441531, 1447173, 1453032, 1460511, 1466424, 1473213, 1476468, 1478979, 1500772, 1514604, 1533756, 1545264, 1547892, 1558494, 1566864, 1572858, 1574118, 1588626, 1599507, 1614249, 1631112, 1634661, 1647464, 1653912, 1661569, 1674036, 1676883, 1680588, 1683672, 1695204, 1710828, 1738422, 1742832, 1767038, 1774192, 1781136, 1789382, 1797552, 1798992, 1805874, 1809864, 1823978, 1828008, 1835001, 1836471, 1844856, 1853397, 1860651, 1868184, 1894131, 1898936, 1929564, 1947348, 1960686, 1964284, 1968624, 1971972, 1986768, 1995966, 2003778, 2019472, 2023866, 2045008, 2063856, 2077992, 2097144, 2098824, 2106853, 2118168, 2132676, 2136303, 2152332, 2179548, 2199636, 2232048, 2235844, 2240784, 2251158, 2260272, 2271906, 2281104, 2290032, 2300634, 2317896, 2321838, 2337741, 2359287, 2361177, 2382939, 2407832, 2446668, 2448628, 2471196, 2476656, 2480868, 2511054, 2525508, 2542806, 2566242, 2572752, 2596464, 2614248, 2629296, 2650557, 2661288, 2665814, 2671704, 2684073, 2696328, 2698488, 2708811, 2735967, 2742012, 2843568, 2848404, 2869776, 2883062, 2894346, 2906064, 2921022, 2932848, 2941029, 2946426, 2952936, 2957958, 2993949, 3001544, 3029208, 3035799, 3067512, 3095784, 3116988, 3145716, 3148236, 3177252, 3199014, 3228498, 3262224, 3269322, 3294928, 3307824, 3323138, 3348072, 3353766, 3361176, 3367344, 3376737, 3390408, 3407859, 3421656, 3437497, 3450951, 3476844, 3482757, 3534076, 3578764, 3611748, 3619728, 3647956, 3656016, 3670002, 3672942, 3689712, 3706794, 3721302, 3736368, 3766581, 3788262, 3797872, 3814209, 3849363, 3859128, 3894696, 3912727, 3921372, 3928568, 3943944, 3991932, 3998721, 4007556, 4047732, 4155984, 4194288, 4197648, 4213706, 4236336, 4265352, 4272606, 4304664, 4324593, 4341519, 4359096, 4381533, 4399272, 4419639, 4436937, 4471688, 4502316, 4543812, 4601268, 4635792, 4643676, 4675482, 4718574, 4722354, 4765878, 4798521, 4815664, 4893336, 4897256, 4942392, 4961736, 4984707, 5022108, 5030649, 5051016, 5085612, 5132484, 5228496, 5301114, 5322576, 5331628, 5343408, 5368146, 5392656, 5396976, 5417622, 5471934, 5484024, 5505003, 5509413, 5560191, 5682393, 5696808, 5766124, 5788692, 5842044, 5882058, 5892852, 5905872, 5915916, 5987898, 6003088, 6058416, 6071598, 6135024, 6191568, 6233976, 6291432, 6296472, 6320559, 6354504, 6383923, 6398028, 6408909, 6456996, 6538644, 6646276, 6696144, 6707532, 6722352, 6753474, 6780816, 6815718, 6843312, 6874994, 6901902, 6953688, 6965514, 7013223, 7068152, 7083531, 7148817, 7157528, 7223496, 7295912, 7340004, 7345884, 7413588, 7442604, 7533162, 7576524, 7628418, 7698726, 7718256, 7789392, 7825454, 7842744, 7857136, 7887888, 7951671, 7983864, 7997442, 8015112, 8052219, 8095464, 8126433, 8207901, 8427412, 8530704, 8545212, 8609328, 8649186, 8683038, 8718192, 8763066, 8798544, 8839278, 8873874, 8943376, 8981847, 9004632, 9087624, 9202536, 9287352, 9330349, 9350964, 9437148, 9444708, 9531756, 9597042, 9786672, 9794512, 9884784, 9923472, 9969414, 10044216, 10061298, 10102032, 10130211, 10171224, 10223577, 10264968, 10312491, 10352853, 10448271, 10602228, 10663256, 10736292, 10835244, 10943868, 10968048, 11010006, 11018826, 11120382, 11299743, 11364786, 11393616, 11442627, 11532248, 11577384, 11630983, 11684088, 11738181, 11764116, 11785704, 11831832, 11975796, 11996163, 12143196, 12467952, 12582864, 12592944, 12641118, 12709008, 12767846, 12796056, 12817818, 12913992, 12973779, 13024557, 13077288, 13258917, 13292552, 13415064, 13506948, 13631436, 13749988, 13803804, 13907376, 13931028, 14026446, 14136304, 14167062, 14297634, 14315056, 14446992, 14591824, 14680008, 14691768, 14827176, 14885208, 14954121, 15066324, 15091947, 15153048, 15256836, 15397452, 15650908, 15685488, 15903342, 15967728, 15994884, 16030224, 16104438, 16190928, 16252866, 16415802, 16515009, 16528239, 16680573, 16854824, 17047179, 17090424, 17298372, 17327791, 17366076, 17526132, 17678556, 17747748, 17963694, 18009264, 18175248, 18405072, 18574704, 18660698, 18701928, 18874296, 18889416, 18961677, 19063512, 19151769, 19194084, 19226727, 19938828, 20088432, 20122596, 20260422, 20342448, 20447154, 20529936, 20624982, 20705706, 20896542, 21204456, 21250593, 21326512, 21472584, 21670488, 21887736, 22020012, 22037652, 22240764, 22599486, 22729572, 22885254, 23064496, 23154768, 23261966, 23368176, 23476362, 23528232, 23571408, 23663664, 23855013, 23951592, 23992326, 24156657, 24286392, 24379299, 24623703, 25282236, 25535692, 25592112, 25635636, 25827984, 25947558, 26049114, 26154576, 26517834, 26585104, 26830128, 26945541, 27013896, 27262872, 27389089, 27499976, 27607608, 27862056, 27991047, 28052892, 28334124, 28595268, 29360016, 29383536, 29654352, 29770416, 29908242, 30132648, 30183894, 30306096, 30390633, 30513672, 30670731, 30794904, 30937473, 31058559, 31301816, 31806684, 31989768, 32208876, 32505732, 32831604, 33030018, 33056478, 33361146, 33709648, 34094358, 34180848, 34596744, 34655582, 34732152, 34892949, 35052264, 35214543, 35357112, 35495496, 35927388, 35988489, 37321396, 37403856, 37748592, 37778832, 37923354, 38127024, 38303538, 38388168, 38453454, 38921337, 39776751, 39877656, 40245192, 40520844, 40894308, 41249964, 41411412, 41793084, 42408912, 42501186, 42945168, 43340976, 43775472, 44040024, 44075304, 44481528, 44687461, 44862363, 45198972, 45275841, 45459144, 45770508, 46523932, 46952724, 47056464, 47710026, 47903184, 47984652, 48313314, 48572784, 48758598, 49247406, 49584717, 50041719, 50564472, 51071384, 51271272, 51895116, 51983373, 52098228, 53035668, 53891082, 54027792, 54525744, 54778178, 54999952, 55215216, 55724112, 55982094, 56105784, 56668248, 56885031, 57190536, 57455307, 57680181, 59816484, 60265296, 60367788, 60781266, 61027344, 61341462, 61589808, 61874946, 62117118, 62603632, 63613368, 63979536, 64417752, 65011464, 65312443, 65663208, 66060036, 66112956, 66722292, 68188716, 69193488, 69311164, 69464304, 69785898, 70104528, 70429086, 70714224, 70990992, 71565039, 71854776, 71976978, 72469971, 73137897, 73871109, 74642792, 75846708, 76607076, 76776336, 76906908, 77842674, 79553502, 79755312, 80490384, 81041688, 81788616, 82167267, 82499928, 82822824, 83586168, 83973141, 85002372, 88080048, 88150608, 88963056, 89374922, 89724726, 90397944, 90551682, 90918288, 91171899, 91541016, 92812419, 93047864, 93905448, 95420052, 95969304, 96626628, 97517196, 98494812, 99169434, 100083438, 101128944, 102142768, 102542544, 103790232, 103966746, 104196456, 104678847, 105643629, 106071336, 107782164, 107965467, 109556356, 111964188, 112211568, 113336496, 113770062, 114381072, 114910614, 115360362, 116764011, 119330253, 119632968, 120735576, 121294537, 121562532, 122682924, 123749892, 124234236, 127226736, 128835504, 130022928, 130624886, 131326416, 132120072, 132225912, 133444584, 134062383, 134587089, 135827523, 136377432, 138622328, 139571796, 140858172, 143130078, 143709552, 143953956, 144939942, 146275794, 147742218, 148754151, 149285584, 151693416, 153214152, 153813816, 155685348, 155950119, 159107004, 162083376, 163577232, 164334534, 164999856, 165645648, 167172336, 167946282, 170004744, 170655093, 172365921, 178749844, 179449452, 180795888, 181103364, 182343798, 183082032, 185624838, 186095728, 187810896, 190840104, 191938608, 193253256, 195034392, 195937329, 196989624, 198338868, 200166876, 207580464, 207933492, 208392912, 209357694, 211287258, 212142672, 214695117, 215564328, 215930934, 217409913, 219112712, 221613327, 223928376, 227540124, 229821228, 230720724, 233528022, 238660506, 239265936, 241471152, 242589074, 243125064, 245365848, 246501801, 247499784, 248468472, 251919423, 261249772, 264240144, 264451824, 266889168, 268124766, 269174178, 271655046, 272754864, 277244656, 278437257, 279143592, 281716344, 286260156, 287907912, 289879884, 292551588, 295484436, 297508302, 303386832, 306428304, 307627632, 311370696, 311900238, 314036541, 316930887, 318214008, 323896401, 328669068, 335892564, 340009488, 341310186, 344731842, 350292033, 357499688, 358898904, 362206728, 363883611, 364687596, 371249676, 381680208, 386506512, 390068784, 391874658, 393979248, 396677736, 400333752, 402187149, 403761267, 415866984, 418715388, 422574516, 429390234, 431128656, 431861868, 434819826, 438225424, 443226654, 447856752, 455080248, 459642456, 461441448, 467056044, 467850357, 477321012, 485178148, 486250128, 490731696, 493003602, 494999568, 496936944, 503838846, 511965279, 517097763, 522499544, 536249532, 538348356, 543310092, 556874514, 558287184, 563432688, 572520312, 575815824, 579759768, 585103176, 587811987, 590968872, 595016604, 622741392, 623800476, 628073082, 633861774, 636428016, 647792802, 657338136, 671785128, 682620372, 689463684, 700584066, 714999376, 717797808, 724413456, 727767222, 729375192, 739505403, 742499352, 755758269, 783749316, 793355472, 800667504, 804374298, 807522534, 831733968, 835311771, 837430776, 845149032, 849061759, 858780468, 863723736, 869639652, 886453308, 910160496, 919284912, 922882896, 934112088, 935700714, 942109623, 950792661, 954642024, 970356296, 986007204, 1007677692, 1023930558, 1034195526, 1044999088, 1072499064, 1076696712, 1086620184, 1091650833, 1113749028, 1145040624, 1159519536, 1170206352, 1175623974, 1181937744, 1190033208, 1206561447, 1247600952, 1256146164, 1267723548, 1295585604, 1314676272, 1343570256, 1365240744, 1378927368, 1401168132, 1403551071, 1455534444, 1458750384, 1479010806, 1484998704, 1511516538, 1551293289, 1567498632, 1608748596, 1615045068, 1670623542, 1674861552, 1690298064, 1698123518, 1717560936, 1727447472, 1739279304, 1763435961, 1772906616, 1868224176, 1871401428, 1884219246, 1901585322, 1909284048, 1940712592, 1972014408, 2015355384, 2047861116, 2068391052, 2144998128, 2153393424, 2173240368, 2183301666, 2218516209, 2227498056, 2267274807, 2351247948, 2380066416, 2413122894, 2495201904, 2512292328, 2535447096, 2547185277, 2591171208, 2730481488, 2757854736, 2802336264, 2807102142, 2826328869, 2911068888, 2958021612, 3023033076, 3102586578, 3134997264, 3217497192, 3230090136, 3274952499, 3341247084, 3396247036, 3435121872, 3478558608, 3526871922, 3545813232, 3619684341, 3742802856, 3768438492, 3803170644, 3944028816, 4030710768, 4095722232, 4136782104, 4210653213, 4366603332, 4437032418, 4454996112, 4534549614, 4702495896, 4826245788, 5024584656, 5070894192, 5094370554, 5182342416, 5290307883, 5604672528, 5614204284, 5652657738, 5822137776, 5916043224, 6046066152, 6205173156, 6434994384, 6460180272, 6549904998, 6655548627, 6682494168, 6792494072, 7053743844, 7239368682, 7485605712, 7536876984, 7606341288, 7641555831, 8191444464, 8273564208, 8421306426, 8733206664, 8874064836, 9069099228, 9404991792, 9652491576, 9824857497, 10188741108, 10580615766, 10859053023, 11228408568, 11305315476, 11832086448, 12092132304, 12410346312, 13099809996, 13311097254, 13364988336, 13584988144, 14107487688, 14478737364, 15073753968, 15212682576, 15283111662, 15870923649, 16842612852, 17466413328, 17748129672, 18138198456, 19304983152, 19649714994, 20377482216, 21161231532, 21718106046, 22456817136, 22610630952, 22924667493, 24820692624, 26199619992, 26622194508, 28214975376, 28957474728, 29474572491, 30566223324, 31741847298, 33685225704, 35496259344, 36276396912, 39299429988, 40754964432, 42322463064, 43436212092, 45221261904, 45849334986, 52399239984, 53244389016, 57914949456, 58949144982, 61132446648, 63483694596, 67370451408, 68774002479, 78598859976, 84644926128, 86872424184, 91698669972, 106488778032, 117898289964, 122264893296, 126967389192, 137548004958, 157197719952, 173744848368, 183397339944, 206322007437, 235796579928, 253934778384, 275096009916, 366794679888, 412644014874, 471593159856, 550192019832, 825288029748, 1100384039664, 1650576059496, 3301152118992]

約数ペア:

[(1, 3301152118992), (2, 1650576059496), (3, 1100384039664), (4, 825288029748), (6, 550192019832), (7, 471593159856), (8, 412644014874), (9, 366794679888), (12, 275096009916), (13, 253934778384), (14, 235796579928), (16, 206322007437), (18, 183397339944), (19, 173744848368), (21, 157197719952), (24, 137548004958), (26, 126967389192), (27, 122264893296), (28, 117898289964), (31, 106488778032), (36, 91698669972), (38, 86872424184), (39, 84644926128), (42, 78598859976), (48, 68774002479), (49, 67370451408), (52, 63483694596), (54, 61132446648), (56, 58949144982), (57, 57914949456), (62, 53244389016), (63, 52399239984), (72, 45849334986), (73, 45221261904), (76, 43436212092), (78, 42322463064), (81, 40754964432), (84, 39299429988), (91, 36276396912), (93, 35496259344), (98, 33685225704), (104, 31741847298), (108, 30566223324), (112, 29474572491), (114, 28957474728), (117, 28214975376), (124, 26622194508), (126, 26199619992), (133, 24820692624), (144, 22924667493), (146, 22610630952), (147, 22456817136), (152, 21718106046), (156, 21161231532), (162, 20377482216), (168, 19649714994), (171, 19304983152), (182, 18138198456), (186, 17748129672), (189, 17466413328), (196, 16842612852), (208, 15870923649), (216, 15283111662), (217, 15212682576), (219, 15073753968), (228, 14478737364), (234, 14107487688), (243, 13584988144), (247, 13364988336), (248, 13311097254), (252, 13099809996), (266, 12410346312), (273, 12092132304), (279, 11832086448), (292, 11305315476), (294, 11228408568), (304, 10859053023), (312, 10580615766), (324, 10188741108), (336, 9824857497), (342, 9652491576), (351, 9404991792), (364, 9069099228), (372, 8874064836), (378, 8733206664), (392, 8421306426), (399, 8273564208), (403, 8191444464), (432, 7641555831), (434, 7606341288), (438, 7536876984), (441, 7485605712), (456, 7239368682), (468, 7053743844), (486, 6792494072), (494, 6682494168), (496, 6655548627), (504, 6549904998), (511, 6460180272), (513, 6434994384), (532, 6205173156), (546, 6046066152), (558, 5916043224), (567, 5822137776), (584, 5652657738), (588, 5614204284), (589, 5604672528), (624, 5290307883), (637, 5182342416), (648, 5094370554), (651, 5070894192), (657, 5024584656), (684, 4826245788), (702, 4702495896), (728, 4534549614), (741, 4454996112), (744, 4437032418), (756, 4366603332), (784, 4210653213), (798, 4136782104), (806, 4095722232), (819, 4030710768), (837, 3944028816), (868, 3803170644), (876, 3768438492), (882, 3742802856), (912, 3619684341), (931, 3545813232), (936, 3526871922), (949, 3478558608), (961, 3435121872), (972, 3396247036), (988, 3341247084), (1008, 3274952499), (1022, 3230090136), (1026, 3217497192), (1053, 3134997264), (1064, 3102586578), (1092, 3023033076), (1116, 2958021612), (1134, 2911068888), (1168, 2826328869), (1176, 2807102142), (1178, 2802336264), (1197, 2757854736), (1209, 2730481488), (1274, 2591171208), (1296, 2547185277), (1302, 2535447096), (1314, 2512292328), (1323, 2495201904), (1368, 2413122894), (1387, 2380066416), (1404, 2351247948), (1456, 2267274807), (1482, 2227498056), (1488, 2218516209), (1512, 2183301666), (1519, 2173240368), (1533, 2153393424), (1539, 2144998128), (1596, 2068391052), (1612, 2047861116), (1638, 2015355384), (1674, 1972014408), (1701, 1940712592), (1729, 1909284048), (1736, 1901585322), (1752, 1884219246), (1764, 1871401428), (1767, 1868224176), (1862, 1772906616), (1872, 1763435961), (1898, 1739279304), (1911, 1727447472), (1922, 1717560936), (1944, 1698123518), (1953, 1690298064), (1971, 1674861552), (1976, 1670623542), (2044, 1615045068), (2052, 1608748596), (2106, 1567498632), (2128, 1551293289), (2184, 1511516538), (2223, 1484998704), (2232, 1479010806), (2263, 1458750384), (2268, 1455534444), (2352, 1403551071), (2356, 1401168132), (2394, 1378927368), (2418, 1365240744), (2457, 1343570256), (2511, 1314676272), (2548, 1295585604), (2604, 1267723548), (2628, 1256146164), (2646, 1247600952), (2736, 1206561447), (2774, 1190033208), (2793, 1181937744), (2808, 1175623974), (2821, 1170206352), (2847, 1159519536), (2883, 1145040624), (2964, 1113749028), (3024, 1091650833), (3038, 1086620184), (3066, 1076696712), (3078, 1072499064), (3159, 1044999088), (3192, 1034195526), (3224, 1023930558), (3276, 1007677692), (3348, 986007204), (3402, 970356296), (3458, 954642024), (3472, 950792661), (3504, 942109623), (3528, 935700714), (3534, 934112088), (3577, 922882896), (3591, 919284912), (3627, 910160496), (3724, 886453308), (3796, 869639652), (3822, 863723736), (3844, 858780468), (3888, 849061759), (3906, 845149032), (3942, 837430776), (3952, 835311771), (3969, 831733968), (4088, 807522534), (4104, 804374298), (4123, 800667504), (4161, 793355472), (4212, 783749316), (4368, 755758269), (4446, 742499352), (4464, 739505403), (4526, 729375192), (4536, 727767222), (4557, 724413456), (4599, 717797808), (4617, 714999376), (4712, 700584066), (4788, 689463684), (4836, 682620372), (4914, 671785128), (5022, 657338136), (5096, 647792802), (5187, 636428016), (5208, 633861774), (5256, 628073082), (5292, 623800476), (5301, 622741392), (5548, 595016604), (5586, 590968872), (5616, 587811987), (5642, 585103176), (5694, 579759768), (5733, 575815824), (5766, 572520312), (5859, 563432688), (5913, 558287184), (5928, 556874514), (6076, 543310092), (6132, 538348356), (6156, 536249532), (6318, 522499544), (6384, 517097763), (6448, 511965279), (6552, 503838846), (6643, 496936944), (6669, 494999568), (6696, 493003602), (6727, 490731696), (6789, 486250128), (6804, 485178148), (6916, 477321012), (7056, 467850357), (7068, 467056044), (7154, 461441448), (7182, 459642456), (7254, 455080248), (7371, 447856752), (7448, 443226654), (7533, 438225424), (7592, 434819826), (7644, 431861868), (7657, 431128656), (7688, 429390234), (7812, 422574516), (7884, 418715388), (7938, 415866984), (8176, 403761267), (8208, 402187149), (8246, 400333752), (8322, 396677736), (8379, 393979248), (8424, 391874658), (8463, 390068784), (8541, 386506512), (8649, 381680208), (8892, 371249676), (9052, 364687596), (9072, 363883611), (9114, 362206728), (9198, 358898904), (9234, 357499688), (9424, 350292033), (9576, 344731842), (9672, 341310186), (9709, 340009488), (9828, 335892564), (10044, 328669068), (10192, 323896401), (10374, 318214008), (10416, 316930887), (10512, 314036541), (10584, 311900238), (10602, 311370696), (10731, 307627632), (10773, 306428304), (10881, 303386832), (11096, 297508302), (11172, 295484436), (11284, 292551588), (11388, 289879884), (11466, 287907912), (11532, 286260156), (11718, 281716344), (11826, 279143592), (11856, 278437257), (11907, 277244656), (12103, 272754864), (12152, 271655046), (12264, 269174178), (12312, 268124766), (12369, 266889168), (12483, 264451824), (12493, 264240144), (12636, 261249772), (13104, 251919423), (13286, 248468472), (13338, 247499784), (13392, 246501801), (13454, 245365848), (13578, 243125064), (13608, 242589074), (13671, 241471152), (13797, 239265936), (13832, 238660506), (14136, 233528022), (14308, 230720724), (14364, 229821228), (14508, 227540124), (14742, 223928376), (14896, 221613327), (15066, 219112712), (15184, 217409913), (15288, 215930934), (15314, 215564328), (15376, 214695117), (15561, 212142672), (15624, 211287258), (15768, 209357694), (15841, 208392912), (15876, 207933492), (15903, 207580464), (16492, 200166876), (16644, 198338868), (16758, 196989624), (16848, 195937329), (16926, 195034392), (17082, 193253256), (17199, 191938608), (17298, 190840104), (17577, 187810896), (17739, 186095728), (17784, 185624838), (18031, 183082032), (18104, 182343798), (18228, 181103364), (18259, 180795888), (18396, 179449452), (18468, 178749844), (19152, 172365921), (19344, 170655093), (19418, 170004744), (19656, 167946282), (19747, 167172336), (19929, 165645648), (20007, 164999856), (20088, 164334534), (20181, 163577232), (20367, 162083376), (20748, 159107004), (21168, 155950119), (21204, 155685348), (21462, 153813816), (21546, 153214152), (21762, 151693416), (22113, 149285584), (22192, 148754151), (22344, 147742218), (22568, 146275794), (22776, 144939942), (22932, 143953956), (22971, 143709552), (23064, 143130078), (23436, 140858172), (23652, 139571796), (23814, 138622328), (24206, 136377432), (24304, 135827523), (24528, 134587089), (24624, 134062383), (24738, 133444584), (24966, 132225912), (24986, 132120072), (25137, 131326416), (25272, 130624886), (25389, 130022928), (25623, 128835504), (25947, 127226736), (26572, 124234236), (26676, 123749892), (26908, 122682924), (27156, 121562532), (27216, 121294537), (27342, 120735576), (27594, 119632968), (27664, 119330253), (28272, 116764011), (28616, 115360362), (28728, 114910614), (28861, 114381072), (29016, 113770062), (29127, 113336496), (29419, 112211568), (29484, 111964188), (30132, 109556356), (30576, 107965467), (30628, 107782164), (31122, 106071336), (31248, 105643629), (31536, 104678847), (31682, 104196456), (31752, 103966746), (31806, 103790232), (32193, 102542544), (32319, 102142768), (32643, 101128944), (32984, 100083438), (33288, 99169434), (33516, 98494812), (33852, 97517196), (34164, 96626628), (34398, 95969304), (34596, 95420052), (35154, 93905448), (35478, 93047864), (35568, 92812419), (36062, 91541016), (36208, 91171899), (36309, 90918288), (36456, 90551682), (36518, 90397944), (36792, 89724726), (36936, 89374922), (37107, 88963056), (37449, 88150608), (37479, 88080048), (38836, 85002372), (39312, 83973141), (39494, 83586168), (39858, 82822824), (40014, 82499928), (40176, 82167267), (40362, 81788616), (40734, 81041688), (41013, 80490384), (41391, 79755312), (41496, 79553502), (42408, 77842674), (42924, 76906908), (42997, 76776336), (43092, 76607076), (43524, 75846708), (44226, 74642792), (44688, 73871109), (45136, 73137897), (45552, 72469971), (45864, 71976978), (45942, 71854776), (46128, 71565039), (46501, 70990992), (46683, 70714224), (46872, 70429086), (47089, 70104528), (47304, 69785898), (47523, 69464304), (47628, 69311164), (47709, 69193488), (48412, 68188716), (49476, 66722292), (49932, 66112956), (49972, 66060036), (50274, 65663208), (50544, 65312443), (50778, 65011464), (51246, 64417752), (51597, 63979536), (51894, 63613368), (52731, 62603632), (53144, 62117118), (53352, 61874946), (53599, 61589808), (53816, 61341462), (54093, 61027344), (54312, 60781266), (54684, 60367788), (54777, 60265296), (55188, 59816484), (57232, 57680181), (57456, 57455307), (57722, 57190536), (58032, 56885031), (58254, 56668248), (58838, 56105784), (58968, 55982094), (59241, 55724112), (59787, 55215216), (60021, 54999952), (60264, 54778178), (60543, 54525744), (61101, 54027792), (61256, 53891082), (62244, 53035668), (63364, 52098228), (63504, 51983373), (63612, 51895116), (64386, 51271272), (64638, 51071384), (65286, 50564472), (65968, 50041719), (66576, 49584717), (67032, 49247406), (67704, 48758598), (67963, 48572784), (68328, 48313314), (68796, 47984652), (68913, 47903184), (69192, 47710026), (70153, 47056464), (70308, 46952724), (70956, 46523932), (72124, 45770508), (72618, 45459144), (72912, 45275841), (73036, 45198972), (73584, 44862363), (73872, 44687461), (74214, 44481528), (74898, 44075304), (74958, 44040024), (75411, 43775472), (76167, 43340976), (76869, 42945168), (77672, 42501186), (77841, 42408912), (78988, 41793084), (79716, 41411412), (80028, 41249964), (80724, 40894308), (81468, 40520844), (82026, 40245192), (82782, 39877656), (82992, 39776751), (84816, 38921337), (85848, 38453454), (85994, 38388168), (86184, 38303538), (86583, 38127024), (87048, 37923354), (87381, 37778832), (87451, 37748592), (88257, 37403856), (88452, 37321396), (91728, 35988489), (91884, 35927388), (93002, 35495496), (93366, 35357112), (93744, 35214543), (94178, 35052264), (94608, 34892949), (95046, 34732152), (95256, 34655582), (95418, 34596744), (96579, 34180848), (96824, 34094358), (97929, 33709648), (98952, 33361146), (99864, 33056478), (99944, 33030018), (100548, 32831604), (101556, 32505732), (102492, 32208876), (103194, 31989768), (103788, 31806684), (105462, 31301816), (106288, 31058559), (106704, 30937473), (107198, 30794904), (107632, 30670731), (108186, 30513672), (108624, 30390633), (108927, 30306096), (109368, 30183894), (109554, 30132648), (110376, 29908242), (110887, 29770416), (111321, 29654352), (112347, 29383536), (112437, 29360016), (115444, 28595268), (116508, 28334124), (117676, 28052892), (117936, 27991047), (118482, 27862056), (119574, 27607608), (120042, 27499976), (120528, 27389089), (121086, 27262872), (122202, 27013896), (122512, 26945541), (123039, 26830128), (124173, 26585104), (124488, 26517834), (126217, 26154576), (126728, 26049114), (127224, 25947558), (127813, 25827984), (128772, 25635636), (128991, 25592112), (129276, 25535692), (130572, 25282236), (134064, 24623703), (135408, 24379299), (135926, 24286392), (136656, 24156657), (137592, 23992326), (137826, 23951592), (138384, 23855013), (139503, 23663664), (140049, 23571408), (140306, 23528232), (140616, 23476362), (141267, 23368176), (141912, 23261966), (142569, 23154768), (143127, 23064496), (144248, 22885254), (145236, 22729572), (146072, 22599486), (148428, 22240764), (149796, 22037652), (149916, 22020012), (150822, 21887736), (152334, 21670488), (153738, 21472584), (154791, 21326512), (155344, 21250593), (155682, 21204456), (157976, 20896542), (159432, 20705706), (160056, 20624982), (160797, 20529936), (161448, 20447154), (162279, 20342448), (162936, 20260422), (164052, 20122596), (164331, 20088432), (165564, 19938828), (171696, 19226727), (171988, 19194084), (172368, 19151769), (173166, 19063512), (174096, 18961677), (174762, 18889416), (174902, 18874296), (176514, 18701928), (176904, 18660698), (177723, 18574704), (179361, 18405072), (181629, 18175248), (183303, 18009264), (183768, 17963694), (186004, 17747748), (186732, 17678556), (188356, 17526132), (190092, 17366076), (190512, 17327791), (190836, 17298372), (193158, 17090424), (193648, 17047179), (195858, 16854824), (197904, 16680573), (199728, 16528239), (199888, 16515009), (201096, 16415802), (203112, 16252866), (203889, 16190928), (204984, 16104438), (205933, 16030224), (206388, 15994884), (206739, 15967728), (207576, 15903342), (210459, 15685488), (210924, 15650908), (214396, 15397452), (216372, 15256836), (217854, 15153048), (218736, 15091947), (219108, 15066324), (220752, 14954121), (221774, 14885208), (222642, 14827176), (224694, 14691768), (224874, 14680008), (226233, 14591824), (228501, 14446992), (230607, 14315056), (230888, 14297634), (233016, 14167062), (233523, 14136304), (235352, 14026446), (236964, 13931028), (237367, 13907376), (239148, 13803804), (240084, 13749988), (242172, 13631436), (244404, 13506948), (246078, 13415064), (248346, 13292552), (248976, 13258917), (252434, 13077288), (253456, 13024557), (254448, 12973779), (255626, 12913992), (257544, 12817818), (257982, 12796056), (258552, 12767846), (259749, 12709008), (261144, 12641118), (262143, 12592944), (262353, 12582864), (264771, 12467952), (271852, 12143196), (275184, 11996163), (275652, 11975796), (279006, 11831832), (280098, 11785704), (280612, 11764116), (281232, 11738181), (282534, 11684088), (283824, 11630983), (285138, 11577384), (286254, 11532248), (288496, 11442627), (289737, 11393616), (290472, 11364786), (292144, 11299743), (296856, 11120382), (299592, 11018826), (299832, 11010006), (300979, 10968048), (301644, 10943868), (304668, 10835244), (307476, 10736292), (309582, 10663256), (311364, 10602228), (315952, 10448271), (318864, 10352853), (320112, 10312491), (321594, 10264968), (322896, 10223577), (324558, 10171224), (325872, 10130211), (326781, 10102032), (328104, 10061298), (328662, 10044216), (331128, 9969414), (332661, 9923472), (333963, 9884784), (337041, 9794512), (337311, 9786672), (343976, 9597042), (346332, 9531756), (349524, 9444708), (349804, 9437148), (353028, 9350964), (353808, 9330349), (355446, 9287352), (358722, 9202536), (363258, 9087624), (366606, 9004632), (367536, 8981847), (369117, 8943376), (372008, 8873874), (373464, 8839278), (375193, 8798544), (376712, 8763066), (378651, 8718192), (380184, 8683038), (381672, 8649186), (383439, 8609328), (386316, 8545212), (386973, 8530704), (391716, 8427412), (402192, 8207901), (406224, 8126433), (407778, 8095464), (409968, 8052219), (411866, 8015112), (412776, 7997442), (413478, 7983864), (415152, 7951671), (418509, 7887888), (420147, 7857136), (420918, 7842744), (421848, 7825454), (423801, 7789392), (427707, 7718256), (428792, 7698726), (432744, 7628418), (435708, 7576524), (438216, 7533162), (443548, 7442604), (445284, 7413588), (449388, 7345884), (449748, 7340004), (452466, 7295912), (457002, 7223496), (461214, 7157528), (461776, 7148817), (466032, 7083531), (467046, 7068152), (470704, 7013223), (473928, 6965514), (474734, 6953688), (478296, 6901902), (480168, 6874994), (482391, 6843312), (484344, 6815718), (486837, 6780816), (488808, 6753474), (491071, 6722352), (492156, 6707532), (492993, 6696144), (496692, 6646276), (504868, 6538644), (511252, 6456996), (515088, 6408909), (515964, 6398028), (517104, 6383923), (519498, 6354504), (522288, 6320559), (524286, 6296472), (524706, 6291432), (529542, 6233976), (533169, 6191568), (538083, 6135024), (543704, 6071598), (544887, 6058416), (549909, 6003088), (551304, 5987898), (558012, 5915916), (558961, 5905872), (560196, 5892852), (561224, 5882058), (565068, 5842044), (570276, 5788692), (572508, 5766124), (579474, 5696808), (580944, 5682393), (593712, 5560191), (599184, 5509413), (599664, 5505003), (601958, 5484024), (603288, 5471934), (609336, 5417622), (611667, 5396976), (612157, 5392656), (614952, 5368146), (617799, 5343408), (619164, 5331628), (620217, 5322576), (622728, 5301114), (631377, 5228496), (643188, 5132484), (649116, 5085612), (653562, 5051016), (656208, 5030649), (657324, 5022108), (662256, 4984707), (665322, 4961736), (667926, 4942392), (674082, 4897256), (674622, 4893336), (685503, 4815664), (687952, 4798521), (692664, 4765878), (699048, 4722354), (699608, 4718574), (706056, 4675482), (710892, 4643676), (712101, 4635792), (717444, 4601268), (726516, 4543812), (733212, 4502316), (738234, 4471688), (744016, 4436937), (746928, 4419639), (750386, 4399272), (753424, 4381533), (757302, 4359096), (760368, 4341519), (763344, 4324593), (766878, 4304664), (772632, 4272606), (773946, 4265352), (779247, 4236336), (783432, 4213706), (786429, 4197648), (787059, 4194288), (794313, 4155984), (815556, 4047732), (823732, 4007556), (825552, 3998721), (826956, 3991932), (837018, 3943944), (840294, 3928568), (841836, 3921372), (843696, 3912727), (847602, 3894696), (855414, 3859128), (857584, 3849363), (865488, 3814209), (869211, 3797872), (871416, 3788262), (876432, 3766581), (883519, 3736368), (887096, 3721302), (890568, 3706794), (894691, 3689712), (898776, 3672942), (899496, 3670002), (902937, 3656016), (904932, 3647956), (911989, 3619728), (914004, 3611748), (922428, 3578764), (934092, 3534076), (947856, 3482757), (949468, 3476844), (956592, 3450951), (960336, 3437497), (964782, 3421656), (968688, 3407859), (973674, 3390408), (977616, 3376737), (980343, 3367344), (982142, 3361176), (984312, 3353766), (985986, 3348072), (993384, 3323138), (997983, 3307824), (1001889, 3294928), (1009736, 3269322), (1011933, 3262224), (1022504, 3228498), (1031928, 3199014), (1038996, 3177252), (1048572, 3148236), (1049412, 3145716), (1059084, 3116988), (1066338, 3095784), (1076166, 3067512), (1087408, 3035799), (1089774, 3029208), (1099818, 3001544), (1102608, 2993949), (1116024, 2957958), (1117922, 2952936), (1120392, 2946426), (1122448, 2941029), (1125579, 2932848), (1130136, 2921022), (1135953, 2906064), (1140552, 2894346), (1145016, 2883062), (1150317, 2869776), (1158948, 2848404), (1160919, 2843568), (1203916, 2742012), (1206576, 2735967), (1218672, 2708811), (1223334, 2698488), (1224314, 2696328), (1229904, 2684073), (1235598, 2671704), (1238328, 2665814), (1240434, 2661288), (1245456, 2650557), (1255527, 2629296), (1262754, 2614248), (1271403, 2596464), (1283121, 2572752), (1286376, 2566242), (1298232, 2542806), (1307124, 2525508), (1314648, 2511054), (1330644, 2480868), (1332907, 2476656), (1335852, 2471196), (1348164, 2448628), (1349244, 2446668), (1371006, 2407832), (1385328, 2382939), (1398096, 2361177), (1399216, 2359287), (1412112, 2337741), (1421784, 2321838), (1424202, 2317896), (1434888, 2300634), (1441531, 2290032), (1447173, 2281104), (1453032, 2271906), (1460511, 2260272), (1466424, 2251158), (1473213, 2240784), (1476468, 2235844), (1478979, 2232048), (1500772, 2199636), (1514604, 2179548), (1533756, 2152332), (1545264, 2136303), (1547892, 2132676), (1558494, 2118168), (1566864, 2106853), (1572858, 2098824), (1574118, 2097144), (1588626, 2077992), (1599507, 2063856), (1614249, 2045008), (1631112, 2023866), (1634661, 2019472), (1647464, 2003778), (1653912, 1995966), (1661569, 1986768), (1674036, 1971972), (1676883, 1968624), (1680588, 1964284), (1683672, 1960686), (1695204, 1947348), (1710828, 1929564), (1738422, 1898936), (1742832, 1894131), (1767038, 1868184), (1774192, 1860651), (1781136, 1853397), (1789382, 1844856), (1797552, 1836471), (1798992, 1835001), (1805874, 1828008), (1809864, 1823978)]