29309669717328

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{13751}}^1$

素因数の和:13886

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 52, 53, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 99, 104, 106, 108, 112, 117, 124, 126, 132, 143, 144, 154, 156, 159, 162, 168, 176, 182, 186, 189, 198, 208, 212, 216, 217, 231, 234, 248, 252, 264, 273, 279, 286, 297, 308, 312, 318, 324, 336, 341, 351, 364, 371, 372, 378, 396, 403, 424, 429, 432, 434, 462, 468, 477, 496, 504, 528, 546, 558, 567, 572, 583, 594, 616, 624, 636, 648, 651, 682, 689, 693, 702, 728, 742, 744, 756, 792, 806, 819, 837, 848, 858, 868, 891, 924, 936, 954, 1001, 1008, 1023, 1053, 1092, 1113, 1116, 1134, 1144, 1166, 1188, 1209, 1232, 1272, 1287, 1296, 1302, 1364, 1378, 1386, 1404, 1431, 1456, 1484, 1488, 1512, 1584, 1612, 1638, 1643, 1674, 1716, 1736, 1749, 1782, 1848, 1872, 1908, 1953, 2002, 2046, 2067, 2079, 2106, 2184, 2226, 2232, 2268, 2288, 2332, 2376, 2387, 2418, 2457, 2511, 2544, 2574, 2604, 2728, 2756, 2772, 2808, 2821, 2862, 2968, 3003, 3024, 3069, 3224, 3276, 3286, 3339, 3348, 3432, 3472, 3498, 3564, 3627, 3696, 3816, 3861, 3906, 4004, 4081, 4092, 4134, 4158, 4212, 4293, 4368, 4433, 4452, 4464, 4536, 4664, 4752, 4774, 4823, 4836, 4914, 4929, 5022, 5148, 5208, 5247, 5456, 5512, 5544, 5616, 5642, 5724, 5859, 5936, 6006, 6138, 6201, 6237, 6448, 6552, 6572, 6678, 6696, 6864, 6996, 7128, 7161, 7254, 7371, 7579, 7632, 7722, 7812, 8008, 8162, 8184, 8268, 8316, 8424, 8463, 8586, 8866, 8904, 9009, 9072, 9207, 9328, 9548, 9646, 9672, 9828, 9858, 10017, 10044, 10296, 10416, 10494, 10881, 11024, 11088, 11284, 11448, 11501, 11583, 11718, 12012, 12243, 12276, 12402, 12474, 13104, 13144, 13299, 13356, 13392, 13751, 13992, 14256, 14322, 14469, 14508, 14742, 14787, 15158, 15444, 15624, 15741, 16016, 16324, 16368, 16536, 16632, 16848, 16926, 17172, 17577, 17732, 17808, 18018, 18073, 18414, 18603, 19096, 19292, 19344, 19656, 19716, 20034, 20088, 20592, 20988, 21359, 21483, 21762, 22568, 22737, 22896, 23002, 23166, 23436, 24024, 24486, 24552, 24804, 24948, 25389, 26288, 26598, 26712, 27027, 27502, 27621, 27984, 28644, 28938, 29016, 29484, 29574, 30051, 30316, 30888, 31031, 31248, 31482, 32643, 32648, 33072, 33264, 33852, 34344, 34503, 35154, 35464, 36036, 36146, 36729, 36828, 37206, 38192, 38584, 39312, 39432, 39897, 40068, 40176, 41253, 41976, 42718, 42966, 43407, 43524, 44361, 45136, 45474, 46004, 46332, 46872, 47223, 48048, 48972, 49104, 49608, 49896, 50778, 53053, 53196, 53424, 54054, 54219, 55004, 55242, 55809, 57288, 57876, 58032, 58968, 59148, 60102, 60632, 61776, 62062, 62964, 64077, 64449, 65286, 65296, 67704, 68211, 68688, 69006, 70308, 70928, 72072, 72292, 73458, 73656, 74412, 76167, 77168, 78864, 79794, 80136, 81081, 82506, 83952, 85436, 85932, 86814, 87048, 88722, 90948, 92008, 92664, 93093, 93744, 94446, 96257, 97944, 99216, 99792, 101556, 103509, 106106, 106392, 108108, 108438, 110008, 110187, 110484, 111618, 114576, 115752, 117936, 118296, 119691, 120204, 121264, 123759, 124124, 125928, 126511, 128154, 128898, 130221, 130572, 133083, 135408, 136422, 138012, 140616, 144144, 144584, 146916, 147312, 148824, 149513, 151261, 152334, 159159, 159588, 160272, 162162, 162657, 165012, 170872, 171864, 173628, 174096, 177444, 178763, 181896, 184016, 185328, 186186, 188892, 192231, 192514, 193347, 195888, 203112, 204633, 207018, 212212, 212784, 216216, 216876, 220016, 220374, 220968, 223236, 228501, 231504, 234949, 236592, 239382, 240408, 247518, 248248, 251856, 253022, 256308, 257796, 260442, 261144, 266166, 272844, 276024, 279279, 281232, 288771, 289168, 293832, 297648, 299026, 302522, 304668, 310527, 318318, 319176, 324324, 325314, 330024, 330561, 341744, 343728, 347256, 354888, 357526, 359073, 363792, 371277, 372372, 377784, 379533, 384462, 385028, 386694, 390663, 406224, 409266, 414036, 424424, 426281, 432432, 433752, 440748, 441936, 446472, 448539, 453783, 457002, 469898, 477477, 478764, 480816, 487971, 495036, 496496, 506044, 512616, 515592, 520884, 522288, 532332, 536289, 545688, 552048, 558558, 576693, 577542, 587664, 598052, 605044, 609336, 613899, 621054, 636636, 638352, 648648, 650628, 660048, 661122, 694512, 704847, 709776, 715052, 718146, 728803, 742554, 744744, 755568, 759066, 768924, 770056, 773388, 781326, 818532, 828072, 837837, 848848, 852562, 866313, 867504, 881496, 892944, 897078, 907566, 914004, 931581, 939796, 954954, 957528, 975942, 990072, 1012088, 1025232, 1031184, 1041768, 1058827, 1064664, 1072578, 1091376, 1113831, 1117116, 1138599, 1153386, 1155084, 1196104, 1210088, 1218672, 1227798, 1242108, 1251341, 1273272, 1278843, 1297296, 1301256, 1322244, 1345617, 1361349, 1409694, 1430104, 1432431, 1436292, 1457606, 1463913, 1485108, 1489488, 1518132, 1537848, 1540112, 1546776, 1562652, 1608867, 1637064, 1644643, 1656144, 1675674, 1705124, 1730079, 1732626, 1762992, 1794156, 1815132, 1828008, 1863162, 1879592, 1909908, 1915056, 1951884, 1966393, 1980144, 2024176, 2083536, 2114541, 2117654, 2129328, 2145156, 2186409, 2227662, 2234232, 2277198, 2306772, 2310168, 2392208, 2420176, 2455596, 2484216, 2502682, 2513511, 2546544, 2557686, 2598939, 2602512, 2644488, 2691234, 2722698, 2819388, 2860208, 2864862, 2872584, 2915212, 2927826, 2970216, 2983967, 3036264, 3075696, 3093552, 3125304, 3176481, 3217734, 3274128, 3289286, 3351348, 3410248, 3415797, 3460158, 3465252, 3588312, 3630264, 3656016, 3726324, 3754023, 3759184, 3819816, 3836529, 3903768, 3932786, 4036851, 4084047, 4229082, 4235308, 4290312, 4297293, 4372818, 4455324, 4468464, 4554396, 4613544, 4620336, 4689091, 4826601, 4911192, 4933929, 4968432, 5005364, 5027022, 5101621, 5115372, 5197878, 5288976, 5382468, 5445396, 5541653, 5638776, 5729724, 5745168, 5830424, 5855652, 5899179, 5940432, 5967934, 6072528, 6250608, 6343623, 6352962, 6435468, 6559227, 6578572, 6702696, 6820496, 6831594, 6920316, 6930504, 7176624, 7260528, 7452648, 7508046, 7639632, 7673058, 7796817, 7807536, 7865572, 8016833, 8073702, 8168094, 8458164, 8470616, 8580624, 8594586, 8745636, 8910648, 8951901, 9108792, 9227088, 9378182, 9474439, 9529443, 9653202, 9822384, 9867858, 10010728, 10054044, 10203242, 10230744, 10247391, 10395756, 10764936, 10890792, 11083306, 11262069, 11277552, 11459448, 11509587, 11660848, 11711304, 11798358, 11935868, 12110553, 12252141, 12687246, 12705924, 12870936, 13118454, 13157144, 13405392, 13663188, 13764751, 13840632, 13861008, 14067273, 14479803, 14801787, 14905296, 15016092, 15304863, 15346116, 15593634, 15731144, 16033666, 16147404, 16336188, 16624959, 16916328, 16941232, 17189172, 17491272, 17697537, 17821296, 17903802, 18217584, 18756364, 18948878, 19030869, 19058886, 19306404, 19677681, 19735716, 20021456, 20108088, 20406484, 20461488, 20494782, 20791512, 21529872, 21781584, 22166612, 22524138, 22592893, 22918896, 23019174, 23422608, 23596716, 23871736, 24050499, 24221106, 24504282, 25374492, 25411848, 25741872, 26236908, 26314288, 26855703, 27326376, 27529502, 27681264, 28134546, 28423317, 28588329, 28959606, 29603574, 30032184, 30609726, 30692232, 31187268, 31462288, 32067332, 32294808, 32672376, 32823637, 33249918, 33786207, 33832656, 34378344, 34528761, 34982544, 35395074, 35807604, 37512728, 37897756, 38061738, 38117772, 38612808, 38791571, 39355362, 39471432, 40216176, 40812968, 40989564, 41294253, 41583024, 42201819, 44333224, 44405361, 45048276, 45185786, 45914589, 46038348, 47193432, 47743472, 48100998, 48442212, 49008564, 49874877, 50748984, 50823696, 52473816, 53092611, 53711406, 54652752, 55059004, 56117831, 56269092, 56846634, 57176658, 57919212, 59033043, 59207148, 60064368, 60958183, 61219452, 61384464, 62374536, 64134664, 64589616, 65344752, 65647274, 66321073, 66499836, 67572414, 67778679, 68756688, 69057522, 70790148, 71615208, 72151497, 75025456, 75795512, 76123476, 76235544, 77225616, 77583142, 78710724, 78942864, 80567109, 81625936, 81979128, 82588506, 84403638, 85269951, 85764987, 88666448, 88810722, 90096552, 90371572, 91829178, 92076696, 94386864, 96201996, 96884424, 98017128, 98470911, 99749754, 101358621, 101497968, 104218829, 104947632, 106185222, 107422812, 110118008, 112235662, 112538184, 113693268, 114353316, 115838424, 116374713, 118066086, 118414296, 121916366, 122438904, 123882759, 124749072, 126605457, 128269328, 131294548, 132642146, 132999672, 133216083, 135144828, 135557358, 137743767, 138115044, 141580296, 143230416, 144302994, 149624631, 151591024, 152246952, 152471088, 155166284, 157421448, 158150251, 159277833, 161134218, 163958256, 165177012, 168353493, 168807276, 170539902, 171529974, 177621444, 180193104, 180743144, 182874549, 183658356, 184153392, 192403992, 193768848, 196034256, 196941822, 198963219, 199499508, 202717242, 203336037, 208437658, 212370444, 214845624, 216454491, 220236016, 224471324, 225076368, 227386536, 228706632, 231676848, 232749426, 236132172, 236828592, 241701327, 243832732, 244877808, 247765518, 248521823, 253210914, 255809853, 262589096, 265284292, 265999344, 266432166, 270289656, 271114716, 275487534, 276230088, 283160592, 288605988, 293707609, 295412733, 299249262, 304493904, 310332568, 312656487, 314842896, 316300502, 318555666, 322268436, 330354024, 336706986, 337614552, 341079804, 343059948, 349124139, 355242888, 361486288, 365749098, 367316712, 371648277, 379816371, 384807984, 393883644, 397926438, 398999016, 405434484, 406672074, 413231301, 416875316, 424740888, 426707281, 429691248, 432908982, 448873893, 448942648, 454773072, 457413264, 465498852, 472264344, 474450753, 483402654, 487665464, 495531036, 497043646, 505060479, 506421828, 511619706, 525178192, 530568584, 532864332, 540579312, 542229432, 548623647, 550975068, 552460176, 577211976, 587415218, 590825466, 596889657, 598498524, 610008111, 620665136, 625312974, 632601004, 637111332, 644536872, 649363473, 660708048, 673413972, 675229104, 682159608, 686119896, 698248278, 710485776, 729531803, 731498196, 734633424, 743296554, 745565469, 759632742, 767429559, 787767288, 795852876, 797998032, 810868968, 813344148, 826462602, 833750632, 849481776, 853414562, 865817964, 881122827, 886238199, 897747786, 897885296, 930997704, 937969461, 944528688, 948901506, 966805308, 975330928, 991062072, 994087292, 1010120958, 1012843656, 1023239412, 1047372417, 1061137168, 1065728664, 1084458864, 1097247294, 1101950136, 1114944831, 1154423952, 1174830436, 1181650932, 1193779314, 1196997048, 1220016222, 1250625948, 1265202008, 1274222664, 1280121843, 1289073744, 1298726946, 1346827944, 1364319216, 1372239792, 1396496556, 1423352259, 1459063606, 1462996392, 1486593108, 1491130938, 1515181437, 1519265484, 1534859118, 1575534576, 1591705752, 1621737936, 1626688296, 1645870941, 1652925204, 1667501264, 1706829124, 1731635928, 1739652761, 1762245654, 1772476398, 1790668971, 1795495572, 1830024333, 1861995408, 1875938922, 1897803012, 1933610616, 1982124144, 1988174584, 2020241916, 2025687312, 2046478824, 2055953263, 2094744834, 2131457328, 2188595409, 2194494588, 2203900272, 2229889662, 2236696407, 2349660872, 2363301864, 2387558628, 2393994096, 2440032444, 2501251896, 2530404016, 2548445328, 2560243686, 2597453892, 2643368481, 2658714597, 2693655888, 2792993112, 2813908383, 2846704518, 2918127212, 2925992784, 2973186216, 2982261876, 3030362874, 3038530968, 3069718236, 3142117251, 3183411504, 3230783699, 3253376592, 3291741882, 3305850408, 3413658248, 3463271856, 3479305522, 3524491308, 3544952796, 3581337942, 3590991144, 3660048666, 3751877844, 3795606024, 3840365529, 3867221232, 3976349168, 4040483832, 4092957648, 4111906526, 4189489668, 4270056777, 4377190818, 4388989176, 4459779324, 4473392814, 4545544311, 4699321744, 4726603728, 4775117256, 4880064888, 4937612823, 5002503792, 5120487372, 5194907784, 5218958283, 5286736962, 5317429194, 5372006913, 5585986224, 5627816766, 5693409036, 5836254424, 5946372432, 5964523752, 6060725748, 6077061936, 6139436472, 6167859789, 6284234502, 6461567398, 6565786227, 6583483764, 6611700816, 6710089221, 6827316496, 6958611044, 7048982616, 7089905592, 7162675884, 7181982288, 7320097332, 7503755688, 7591212048, 7680731058, 7930105443, 8080967664, 8223813052, 8378979336, 8441725149, 8540113554, 8754381636, 8777978352, 8919558648, 8946785628, 9091088622, 9550234512, 9692351097, 9760129776, 9875225646, 10240974744, 10389815568, 10437916566, 10573473924, 10634858388, 10744013826, 11255633532, 11386818072, 11521096587, 11672508848, 11929047504, 12121451496, 12278872944, 12335719578, 12568469004, 12810170331, 12923134796, 13131572454, 13166967528, 13420178442, 13917222088, 14097965232, 14179811184, 14325351768, 14640194664, 15007511376, 15361462116, 15656874849, 15860210886, 16447626104, 16757958672, 16883450298, 17080227108, 17508763272, 17839117296, 17893571256, 18182177244, 18503579367, 19384702194, 19697358681, 19750451292, 20130267663, 20481949488, 20875833132, 21146947848, 21269716776, 21488027652, 22511267064, 22615485893, 22773636144, 23042193174, 23790316329, 24242902992, 24671439156, 25136938008, 25620340662, 25846269592, 26263144908, 26333935056, 26840356884, 27834444176, 28650703536, 29077053291, 29280389328, 30722924232, 31313749698, 31720421772, 32895252208, 33766900596, 34160454216, 34563289761, 35017526544, 35787142512, 36364354488, 37007158734, 38769404388, 39394717362, 39500902584, 40260535326, 41751666264, 42293895696, 42539433552, 42976055304, 45022534128, 45230971786, 46084386348, 46970624547, 47580632658, 49342878312, 50273876016, 51240681324, 51692539184, 52526289816, 53680713768, 55510738101, 58154106582, 59092076043, 61445848464, 62627499396, 63440843544, 67533801192, 67846457679, 68320908432, 69126579522, 72728708976, 74014317468, 77538808776, 78789434724, 79001805168, 80521070652, 83503332528, 85952110608, 87231159873, 90461943572, 92168772696, 93941249094, 95161265316, 98685756624, 102481362648, 105052579632, 107361427536, 111021476202, 116308213164, 118184152086, 125254998792, 126881687088, 135067602384, 135692915358, 138253159044, 140911873641, 148028634936, 155077617552, 157578869448, 161042141304, 166532214303, 174462319746, 180923887144, 184337545392, 187882498188, 190322530632, 203539373037, 204962725296, 222042952404, 232616426328, 236368304172, 250509997584, 261693479619, 271385830716, 276506318088, 281823747282, 296057269872, 315157738896, 322084282608, 333064428606, 348924639492, 361847774288, 375764996376, 380645061264, 407078746074, 444085904808, 465232852656, 472736608344, 523386959238, 542771661432, 553012636176, 563647494564, 610618119111, 666128857212, 697849278984, 751529992752, 814157492148, 888171809616, 945473216688, 1046773918476, 1085543322864, 1127294989128, 1221236238222, 1332257714424, 1395698557968, 1628314984296, 1831854357333, 2093547836952, 2254589978256, 2442472476444, 2664515428848, 3256629968592, 3663708714666, 4187095673904, 4884944952888, 7327417429332, 9769889905776, 14654834858664, 29309669717328]

約数ペア:

[(1, 29309669717328), (2, 14654834858664), (3, 9769889905776), (4, 7327417429332), (6, 4884944952888), (7, 4187095673904), (8, 3663708714666), (9, 3256629968592), (11, 2664515428848), (12, 2442472476444), (13, 2254589978256), (14, 2093547836952), (16, 1831854357333), (18, 1628314984296), (21, 1395698557968), (22, 1332257714424), (24, 1221236238222), (26, 1127294989128), (27, 1085543322864), (28, 1046773918476), (31, 945473216688), (33, 888171809616), (36, 814157492148), (39, 751529992752), (42, 697849278984), (44, 666128857212), (48, 610618119111), (52, 563647494564), (53, 553012636176), (54, 542771661432), (56, 523386959238), (62, 472736608344), (63, 465232852656), (66, 444085904808), (72, 407078746074), (77, 380645061264), (78, 375764996376), (81, 361847774288), (84, 348924639492), (88, 333064428606), (91, 322084282608), (93, 315157738896), (99, 296057269872), (104, 281823747282), (106, 276506318088), (108, 271385830716), (112, 261693479619), (117, 250509997584), (124, 236368304172), (126, 232616426328), (132, 222042952404), (143, 204962725296), (144, 203539373037), (154, 190322530632), (156, 187882498188), (159, 184337545392), (162, 180923887144), (168, 174462319746), (176, 166532214303), (182, 161042141304), (186, 157578869448), (189, 155077617552), (198, 148028634936), (208, 140911873641), (212, 138253159044), (216, 135692915358), (217, 135067602384), (231, 126881687088), (234, 125254998792), (248, 118184152086), (252, 116308213164), (264, 111021476202), (273, 107361427536), (279, 105052579632), (286, 102481362648), (297, 98685756624), (308, 95161265316), (312, 93941249094), (318, 92168772696), (324, 90461943572), (336, 87231159873), (341, 85952110608), (351, 83503332528), (364, 80521070652), (371, 79001805168), (372, 78789434724), (378, 77538808776), (396, 74014317468), (403, 72728708976), (424, 69126579522), (429, 68320908432), (432, 67846457679), (434, 67533801192), (462, 63440843544), (468, 62627499396), (477, 61445848464), (496, 59092076043), (504, 58154106582), (528, 55510738101), (546, 53680713768), (558, 52526289816), (567, 51692539184), (572, 51240681324), (583, 50273876016), (594, 49342878312), (616, 47580632658), (624, 46970624547), (636, 46084386348), (648, 45230971786), (651, 45022534128), (682, 42976055304), (689, 42539433552), (693, 42293895696), (702, 41751666264), (728, 40260535326), (742, 39500902584), (744, 39394717362), (756, 38769404388), (792, 37007158734), (806, 36364354488), (819, 35787142512), (837, 35017526544), (848, 34563289761), (858, 34160454216), (868, 33766900596), (891, 32895252208), (924, 31720421772), (936, 31313749698), (954, 30722924232), (1001, 29280389328), (1008, 29077053291), (1023, 28650703536), (1053, 27834444176), (1092, 26840356884), (1113, 26333935056), (1116, 26263144908), (1134, 25846269592), (1144, 25620340662), (1166, 25136938008), (1188, 24671439156), (1209, 24242902992), (1232, 23790316329), (1272, 23042193174), (1287, 22773636144), (1296, 22615485893), (1302, 22511267064), (1364, 21488027652), (1378, 21269716776), (1386, 21146947848), (1404, 20875833132), (1431, 20481949488), (1456, 20130267663), (1484, 19750451292), (1488, 19697358681), (1512, 19384702194), (1584, 18503579367), (1612, 18182177244), (1638, 17893571256), (1643, 17839117296), (1674, 17508763272), (1716, 17080227108), (1736, 16883450298), (1749, 16757958672), (1782, 16447626104), (1848, 15860210886), (1872, 15656874849), (1908, 15361462116), (1953, 15007511376), (2002, 14640194664), (2046, 14325351768), (2067, 14179811184), (2079, 14097965232), (2106, 13917222088), (2184, 13420178442), (2226, 13166967528), (2232, 13131572454), (2268, 12923134796), (2288, 12810170331), (2332, 12568469004), (2376, 12335719578), (2387, 12278872944), (2418, 12121451496), (2457, 11929047504), (2511, 11672508848), (2544, 11521096587), (2574, 11386818072), (2604, 11255633532), (2728, 10744013826), (2756, 10634858388), (2772, 10573473924), (2808, 10437916566), (2821, 10389815568), (2862, 10240974744), (2968, 9875225646), (3003, 9760129776), (3024, 9692351097), (3069, 9550234512), (3224, 9091088622), (3276, 8946785628), (3286, 8919558648), (3339, 8777978352), (3348, 8754381636), (3432, 8540113554), (3472, 8441725149), (3498, 8378979336), (3564, 8223813052), (3627, 8080967664), (3696, 7930105443), (3816, 7680731058), (3861, 7591212048), (3906, 7503755688), (4004, 7320097332), (4081, 7181982288), (4092, 7162675884), (4134, 7089905592), (4158, 7048982616), (4212, 6958611044), (4293, 6827316496), (4368, 6710089221), (4433, 6611700816), (4452, 6583483764), (4464, 6565786227), (4536, 6461567398), (4664, 6284234502), (4752, 6167859789), (4774, 6139436472), (4823, 6077061936), (4836, 6060725748), (4914, 5964523752), (4929, 5946372432), (5022, 5836254424), (5148, 5693409036), (5208, 5627816766), (5247, 5585986224), (5456, 5372006913), (5512, 5317429194), (5544, 5286736962), (5616, 5218958283), (5642, 5194907784), (5724, 5120487372), (5859, 5002503792), (5936, 4937612823), (6006, 4880064888), (6138, 4775117256), (6201, 4726603728), (6237, 4699321744), (6448, 4545544311), (6552, 4473392814), (6572, 4459779324), (6678, 4388989176), (6696, 4377190818), (6864, 4270056777), (6996, 4189489668), (7128, 4111906526), (7161, 4092957648), (7254, 4040483832), (7371, 3976349168), (7579, 3867221232), (7632, 3840365529), (7722, 3795606024), (7812, 3751877844), (8008, 3660048666), (8162, 3590991144), (8184, 3581337942), (8268, 3544952796), (8316, 3524491308), (8424, 3479305522), (8463, 3463271856), (8586, 3413658248), (8866, 3305850408), (8904, 3291741882), (9009, 3253376592), (9072, 3230783699), (9207, 3183411504), (9328, 3142117251), (9548, 3069718236), (9646, 3038530968), (9672, 3030362874), (9828, 2982261876), (9858, 2973186216), (10017, 2925992784), (10044, 2918127212), (10296, 2846704518), (10416, 2813908383), (10494, 2792993112), (10881, 2693655888), (11024, 2658714597), (11088, 2643368481), (11284, 2597453892), (11448, 2560243686), (11501, 2548445328), (11583, 2530404016), (11718, 2501251896), (12012, 2440032444), (12243, 2393994096), (12276, 2387558628), (12402, 2363301864), (12474, 2349660872), (13104, 2236696407), (13144, 2229889662), (13299, 2203900272), (13356, 2194494588), (13392, 2188595409), (13751, 2131457328), (13992, 2094744834), (14256, 2055953263), (14322, 2046478824), (14469, 2025687312), (14508, 2020241916), (14742, 1988174584), (14787, 1982124144), (15158, 1933610616), (15444, 1897803012), (15624, 1875938922), (15741, 1861995408), (16016, 1830024333), (16324, 1795495572), (16368, 1790668971), (16536, 1772476398), (16632, 1762245654), (16848, 1739652761), (16926, 1731635928), (17172, 1706829124), (17577, 1667501264), (17732, 1652925204), (17808, 1645870941), (18018, 1626688296), (18073, 1621737936), (18414, 1591705752), (18603, 1575534576), (19096, 1534859118), (19292, 1519265484), (19344, 1515181437), (19656, 1491130938), (19716, 1486593108), (20034, 1462996392), (20088, 1459063606), (20592, 1423352259), (20988, 1396496556), (21359, 1372239792), (21483, 1364319216), (21762, 1346827944), (22568, 1298726946), (22737, 1289073744), (22896, 1280121843), (23002, 1274222664), (23166, 1265202008), (23436, 1250625948), (24024, 1220016222), (24486, 1196997048), (24552, 1193779314), (24804, 1181650932), (24948, 1174830436), (25389, 1154423952), (26288, 1114944831), (26598, 1101950136), (26712, 1097247294), (27027, 1084458864), (27502, 1065728664), (27621, 1061137168), (27984, 1047372417), (28644, 1023239412), (28938, 1012843656), (29016, 1010120958), (29484, 994087292), (29574, 991062072), (30051, 975330928), (30316, 966805308), (30888, 948901506), (31031, 944528688), (31248, 937969461), (31482, 930997704), (32643, 897885296), (32648, 897747786), (33072, 886238199), (33264, 881122827), (33852, 865817964), (34344, 853414562), (34503, 849481776), (35154, 833750632), (35464, 826462602), (36036, 813344148), (36146, 810868968), (36729, 797998032), (36828, 795852876), (37206, 787767288), (38192, 767429559), (38584, 759632742), (39312, 745565469), (39432, 743296554), (39897, 734633424), (40068, 731498196), (40176, 729531803), (41253, 710485776), (41976, 698248278), (42718, 686119896), (42966, 682159608), (43407, 675229104), (43524, 673413972), (44361, 660708048), (45136, 649363473), (45474, 644536872), (46004, 637111332), (46332, 632601004), (46872, 625312974), (47223, 620665136), (48048, 610008111), (48972, 598498524), (49104, 596889657), (49608, 590825466), (49896, 587415218), (50778, 577211976), (53053, 552460176), (53196, 550975068), (53424, 548623647), (54054, 542229432), (54219, 540579312), (55004, 532864332), (55242, 530568584), (55809, 525178192), (57288, 511619706), (57876, 506421828), (58032, 505060479), (58968, 497043646), (59148, 495531036), (60102, 487665464), (60632, 483402654), (61776, 474450753), (62062, 472264344), (62964, 465498852), (64077, 457413264), (64449, 454773072), (65286, 448942648), (65296, 448873893), (67704, 432908982), (68211, 429691248), (68688, 426707281), (69006, 424740888), (70308, 416875316), (70928, 413231301), (72072, 406672074), (72292, 405434484), (73458, 398999016), (73656, 397926438), (74412, 393883644), (76167, 384807984), (77168, 379816371), (78864, 371648277), (79794, 367316712), (80136, 365749098), (81081, 361486288), (82506, 355242888), (83952, 349124139), (85436, 343059948), (85932, 341079804), (86814, 337614552), (87048, 336706986), (88722, 330354024), (90948, 322268436), (92008, 318555666), (92664, 316300502), (93093, 314842896), (93744, 312656487), (94446, 310332568), (96257, 304493904), (97944, 299249262), (99216, 295412733), (99792, 293707609), (101556, 288605988), (103509, 283160592), (106106, 276230088), (106392, 275487534), (108108, 271114716), (108438, 270289656), (110008, 266432166), (110187, 265999344), (110484, 265284292), (111618, 262589096), (114576, 255809853), (115752, 253210914), (117936, 248521823), (118296, 247765518), (119691, 244877808), (120204, 243832732), (121264, 241701327), (123759, 236828592), (124124, 236132172), (125928, 232749426), (126511, 231676848), (128154, 228706632), (128898, 227386536), (130221, 225076368), (130572, 224471324), (133083, 220236016), (135408, 216454491), (136422, 214845624), (138012, 212370444), (140616, 208437658), (144144, 203336037), (144584, 202717242), (146916, 199499508), (147312, 198963219), (148824, 196941822), (149513, 196034256), (151261, 193768848), (152334, 192403992), (159159, 184153392), (159588, 183658356), (160272, 182874549), (162162, 180743144), (162657, 180193104), (165012, 177621444), (170872, 171529974), (171864, 170539902), (173628, 168807276), (174096, 168353493), (177444, 165177012), (178763, 163958256), (181896, 161134218), (184016, 159277833), (185328, 158150251), (186186, 157421448), (188892, 155166284), (192231, 152471088), (192514, 152246952), (193347, 151591024), (195888, 149624631), (203112, 144302994), (204633, 143230416), (207018, 141580296), (212212, 138115044), (212784, 137743767), (216216, 135557358), (216876, 135144828), (220016, 133216083), (220374, 132999672), (220968, 132642146), (223236, 131294548), (228501, 128269328), (231504, 126605457), (234949, 124749072), (236592, 123882759), (239382, 122438904), (240408, 121916366), (247518, 118414296), (248248, 118066086), (251856, 116374713), (253022, 115838424), (256308, 114353316), (257796, 113693268), (260442, 112538184), (261144, 112235662), (266166, 110118008), (272844, 107422812), (276024, 106185222), (279279, 104947632), (281232, 104218829), (288771, 101497968), (289168, 101358621), (293832, 99749754), (297648, 98470911), (299026, 98017128), (302522, 96884424), (304668, 96201996), (310527, 94386864), (318318, 92076696), (319176, 91829178), (324324, 90371572), (325314, 90096552), (330024, 88810722), (330561, 88666448), (341744, 85764987), (343728, 85269951), (347256, 84403638), (354888, 82588506), (357526, 81979128), (359073, 81625936), (363792, 80567109), (371277, 78942864), (372372, 78710724), (377784, 77583142), (379533, 77225616), (384462, 76235544), (385028, 76123476), (386694, 75795512), (390663, 75025456), (406224, 72151497), (409266, 71615208), (414036, 70790148), (424424, 69057522), (426281, 68756688), (432432, 67778679), (433752, 67572414), (440748, 66499836), (441936, 66321073), (446472, 65647274), (448539, 65344752), (453783, 64589616), (457002, 64134664), (469898, 62374536), (477477, 61384464), (478764, 61219452), (480816, 60958183), (487971, 60064368), (495036, 59207148), (496496, 59033043), (506044, 57919212), (512616, 57176658), (515592, 56846634), (520884, 56269092), (522288, 56117831), (532332, 55059004), (536289, 54652752), (545688, 53711406), (552048, 53092611), (558558, 52473816), (576693, 50823696), (577542, 50748984), (587664, 49874877), (598052, 49008564), (605044, 48442212), (609336, 48100998), (613899, 47743472), (621054, 47193432), (636636, 46038348), (638352, 45914589), (648648, 45185786), (650628, 45048276), (660048, 44405361), (661122, 44333224), (694512, 42201819), (704847, 41583024), (709776, 41294253), (715052, 40989564), (718146, 40812968), (728803, 40216176), (742554, 39471432), (744744, 39355362), (755568, 38791571), (759066, 38612808), (768924, 38117772), (770056, 38061738), (773388, 37897756), (781326, 37512728), (818532, 35807604), (828072, 35395074), (837837, 34982544), (848848, 34528761), (852562, 34378344), (866313, 33832656), (867504, 33786207), (881496, 33249918), (892944, 32823637), (897078, 32672376), (907566, 32294808), (914004, 32067332), (931581, 31462288), (939796, 31187268), (954954, 30692232), (957528, 30609726), (975942, 30032184), (990072, 29603574), (1012088, 28959606), (1025232, 28588329), (1031184, 28423317), (1041768, 28134546), (1058827, 27681264), (1064664, 27529502), (1072578, 27326376), (1091376, 26855703), (1113831, 26314288), (1117116, 26236908), (1138599, 25741872), (1153386, 25411848), (1155084, 25374492), (1196104, 24504282), (1210088, 24221106), (1218672, 24050499), (1227798, 23871736), (1242108, 23596716), (1251341, 23422608), (1273272, 23019174), (1278843, 22918896), (1297296, 22592893), (1301256, 22524138), (1322244, 22166612), (1345617, 21781584), (1361349, 21529872), (1409694, 20791512), (1430104, 20494782), (1432431, 20461488), (1436292, 20406484), (1457606, 20108088), (1463913, 20021456), (1485108, 19735716), (1489488, 19677681), (1518132, 19306404), (1537848, 19058886), (1540112, 19030869), (1546776, 18948878), (1562652, 18756364), (1608867, 18217584), (1637064, 17903802), (1644643, 17821296), (1656144, 17697537), (1675674, 17491272), (1705124, 17189172), (1730079, 16941232), (1732626, 16916328), (1762992, 16624959), (1794156, 16336188), (1815132, 16147404), (1828008, 16033666), (1863162, 15731144), (1879592, 15593634), (1909908, 15346116), (1915056, 15304863), (1951884, 15016092), (1966393, 14905296), (1980144, 14801787), (2024176, 14479803), (2083536, 14067273), (2114541, 13861008), (2117654, 13840632), (2129328, 13764751), (2145156, 13663188), (2186409, 13405392), (2227662, 13157144), (2234232, 13118454), (2277198, 12870936), (2306772, 12705924), (2310168, 12687246), (2392208, 12252141), (2420176, 12110553), (2455596, 11935868), (2484216, 11798358), (2502682, 11711304), (2513511, 11660848), (2546544, 11509587), (2557686, 11459448), (2598939, 11277552), (2602512, 11262069), (2644488, 11083306), (2691234, 10890792), (2722698, 10764936), (2819388, 10395756), (2860208, 10247391), (2864862, 10230744), (2872584, 10203242), (2915212, 10054044), (2927826, 10010728), (2970216, 9867858), (2983967, 9822384), (3036264, 9653202), (3075696, 9529443), (3093552, 9474439), (3125304, 9378182), (3176481, 9227088), (3217734, 9108792), (3274128, 8951901), (3289286, 8910648), (3351348, 8745636), (3410248, 8594586), (3415797, 8580624), (3460158, 8470616), (3465252, 8458164), (3588312, 8168094), (3630264, 8073702), (3656016, 8016833), (3726324, 7865572), (3754023, 7807536), (3759184, 7796817), (3819816, 7673058), (3836529, 7639632), (3903768, 7508046), (3932786, 7452648), (4036851, 7260528), (4084047, 7176624), (4229082, 6930504), (4235308, 6920316), (4290312, 6831594), (4297293, 6820496), (4372818, 6702696), (4455324, 6578572), (4468464, 6559227), (4554396, 6435468), (4613544, 6352962), (4620336, 6343623), (4689091, 6250608), (4826601, 6072528), (4911192, 5967934), (4933929, 5940432), (4968432, 5899179), (5005364, 5855652), (5027022, 5830424), (5101621, 5745168), (5115372, 5729724), (5197878, 5638776), (5288976, 5541653), (5382468, 5445396)]