1627510549392

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:255

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 43, 48, 49, 52, 54, 56, 57, 63, 72, 76, 78, 81, 84, 86, 91, 98, 104, 108, 112, 114, 117, 126, 127, 129, 133, 144, 147, 152, 156, 162, 168, 171, 172, 182, 189, 196, 208, 216, 228, 234, 247, 252, 254, 258, 266, 273, 294, 301, 304, 312, 324, 336, 342, 344, 351, 361, 364, 378, 381, 387, 392, 399, 432, 441, 456, 468, 494, 504, 508, 513, 516, 532, 546, 559, 567, 588, 602, 624, 637, 648, 684, 688, 702, 722, 728, 741, 756, 762, 774, 784, 798, 817, 819, 882, 889, 903, 912, 931, 936, 988, 1008, 1016, 1026, 1032, 1053, 1064, 1083, 1092, 1118, 1134, 1143, 1161, 1176, 1197, 1204, 1274, 1296, 1323, 1368, 1404, 1444, 1456, 1482, 1512, 1524, 1539, 1548, 1596, 1634, 1638, 1651, 1677, 1729, 1764, 1778, 1806, 1862, 1872, 1911, 1976, 2032, 2052, 2064, 2106, 2107, 2128, 2166, 2184, 2223, 2236, 2268, 2286, 2322, 2352, 2394, 2408, 2413, 2451, 2457, 2527, 2548, 2646, 2667, 2709, 2736, 2793, 2808, 2888, 2964, 3024, 3048, 3078, 3096, 3192, 3249, 3268, 3276, 3302, 3354, 3429, 3458, 3483, 3528, 3556, 3591, 3612, 3724, 3822, 3913, 3952, 3969, 4104, 4212, 4214, 4332, 4368, 4446, 4472, 4536, 4572, 4644, 4693, 4788, 4816, 4826, 4902, 4914, 4953, 5031, 5054, 5096, 5187, 5292, 5334, 5418, 5461, 5586, 5616, 5719, 5733, 5776, 5928, 6096, 6156, 6192, 6223, 6321, 6384, 6498, 6536, 6552, 6604, 6669, 6708, 6858, 6916, 6966, 7056, 7112, 7182, 7224, 7239, 7353, 7371, 7448, 7581, 7644, 7826, 7938, 8001, 8127, 8208, 8379, 8424, 8428, 8664, 8892, 8944, 9072, 9144, 9288, 9386, 9576, 9652, 9747, 9804, 9828, 9906, 10062, 10108, 10192, 10287, 10374, 10584, 10621, 10668, 10773, 10836, 10922, 11172, 11438, 11466, 11557, 11739, 11856, 12103, 12312, 12446, 12642, 12996, 13072, 13104, 13208, 13338, 13416, 13716, 13832, 13932, 14079, 14224, 14364, 14448, 14478, 14706, 14742, 14859, 14896, 15093, 15162, 15288, 15523, 15561, 15652, 15876, 16002, 16254, 16383, 16758, 16848, 16856, 16891, 17157, 17199, 17328, 17689, 17784, 18288, 18576, 18669, 18772, 18963, 19152, 19304, 19494, 19608, 19656, 19812, 20007, 20124, 20216, 20574, 20748, 21168, 21242, 21336, 21546, 21672, 21717, 21844, 22059, 22344, 22743, 22876, 22932, 23114, 23478, 24003, 24206, 24381, 24624, 24892, 25137, 25284, 25992, 26416, 26676, 26832, 27391, 27432, 27664, 27864, 28158, 28728, 28956, 29241, 29412, 29484, 29718, 30186, 30324, 30576, 31046, 31122, 31304, 31369, 31752, 31863, 32004, 32508, 32766, 32851, 33516, 33712, 33782, 34314, 34398, 34671, 35217, 35378, 35568, 36309, 37338, 37544, 37926, 38227, 38608, 38988, 39216, 39312, 39624, 40014, 40033, 40248, 40432, 41148, 41496, 42237, 42484, 42672, 43092, 43344, 43434, 43688, 44118, 44577, 44688, 45279, 45486, 45752, 45847, 45864, 46228, 46569, 46683, 46956, 48006, 48412, 48762, 49149, 49784, 50274, 50568, 50673, 51471, 51597, 51984, 53067, 53352, 54782, 54864, 55728, 56007, 56316, 56889, 57456, 57912, 58482, 58824, 58968, 59436, 60372, 60648, 62092, 62244, 62608, 62738, 63504, 63726, 64008, 65016, 65151, 65532, 65702, 66177, 67032, 67564, 68229, 68628, 68796, 69342, 70434, 70756, 70993, 72009, 72618, 74347, 74676, 75088, 75411, 75852, 76454, 77976, 79248, 80028, 80066, 80496, 80899, 82173, 82296, 82992, 84474, 84968, 86184, 86868, 87376, 88236, 89154, 90558, 90972, 91504, 91694, 91728, 92456, 93138, 93366, 93912, 94107, 95589, 96012, 96824, 97524, 98298, 98553, 99568, 100548, 101136, 101346, 102942, 103194, 103759, 104013, 105651, 106134, 106704, 108661, 108927, 109564, 112014, 112632, 113778, 114681, 115824, 116964, 117648, 117936, 118237, 118872, 120099, 120744, 121296, 124184, 124488, 125476, 126711, 127452, 128016, 130032, 130302, 131064, 131404, 132354, 133731, 134064, 135128, 136458, 137256, 137541, 137592, 138684, 139707, 140049, 140868, 141512, 141986, 144018, 145236, 147447, 148694, 149352, 150822, 151704, 152019, 152908, 154413, 155952, 159201, 160056, 160132, 161798, 164346, 164592, 168021, 168948, 169936, 170667, 172368, 173736, 176472, 178308, 181116, 181944, 183388, 184912, 186276, 186732, 187824, 188214, 191178, 192024, 193648, 195048, 195453, 196596, 197106, 201096, 201799, 202692, 204687, 205884, 206388, 207518, 208026, 211302, 212268, 212979, 217322, 217854, 219128, 219583, 223041, 224028, 225264, 227556, 229362, 229957, 233928, 236474, 237744, 240198, 241488, 242697, 246519, 248368, 248976, 250952, 253422, 254904, 260604, 262128, 262808, 264708, 267462, 267589, 270256, 272916, 274512, 275082, 275184, 277368, 279414, 280098, 281736, 282321, 283024, 283972, 286767, 288036, 290472, 294894, 295659, 297388, 298704, 301644, 303408, 304038, 305816, 308826, 311277, 312039, 316953, 318402, 320112, 320264, 320929, 323596, 325983, 326781, 328692, 336042, 337896, 341334, 344043, 347472, 352944, 354711, 356616, 360297, 362232, 363888, 366776, 372552, 373464, 376428, 380133, 382356, 384048, 390096, 390906, 393192, 394212, 402192, 403598, 405384, 409374, 411768, 412623, 412776, 415036, 416052, 419121, 422604, 424536, 425958, 434644, 435708, 438256, 439166, 442341, 446082, 448056, 455112, 456057, 458724, 459914, 463239, 467856, 472948, 477603, 480396, 485394, 493038, 496951, 501904, 504063, 506844, 509808, 520429, 521208, 525616, 529416, 534924, 535178, 545832, 550164, 554736, 558828, 560196, 563472, 564642, 567944, 573534, 576072, 580944, 589788, 591318, 594776, 596011, 603288, 605397, 608076, 611632, 617652, 622554, 624078, 633906, 636804, 638937, 640528, 641858, 647192, 651966, 653562, 657384, 658749, 669123, 672084, 675792, 682668, 688086, 689871, 709422, 713232, 720594, 724464, 726313, 728091, 733552, 739557, 745104, 746928, 752856, 760266, 760627, 764712, 781812, 786384, 788424, 802767, 807196, 810768, 818748, 823536, 825246, 825552, 830072, 832104, 838242, 845208, 846963, 849072, 851916, 860301, 869288, 871416, 878332, 884682, 886977, 892164, 896112, 910224, 912114, 917448, 919828, 926478, 933831, 936117, 945896, 955206, 960792, 962787, 970788, 977949, 980343, 986076, 993902, 1008126, 1013688, 1032129, 1040858, 1042416, 1058832, 1064133, 1069848, 1070356, 1080891, 1091664, 1100328, 1117656, 1120392, 1129284, 1135888, 1147068, 1152144, 1179576, 1182636, 1189552, 1192022, 1206576, 1210794, 1216152, 1235304, 1237869, 1245108, 1248156, 1257363, 1267812, 1273608, 1277874, 1283716, 1294384, 1303932, 1307124, 1314768, 1317498, 1338246, 1344168, 1348867, 1365336, 1368171, 1376172, 1379742, 1412593, 1418844, 1432809, 1441188, 1452626, 1456182, 1479114, 1490853, 1505712, 1520532, 1521254, 1529424, 1537081, 1561287, 1563624, 1576848, 1605534, 1614392, 1637496, 1650492, 1660144, 1664208, 1676484, 1690416, 1693926, 1703832, 1720602, 1738576, 1742832, 1756664, 1769364, 1773954, 1784328, 1788033, 1816191, 1824228, 1834896, 1839656, 1852956, 1867662, 1872234, 1891792, 1910412, 1916811, 1921584, 1925574, 1941576, 1955898, 1960686, 1971421, 1972152, 1976247, 1987804, 2007369, 2016252, 2027376, 2064258, 2069613, 2081716, 2128266, 2139696, 2140712, 2161782, 2178939, 2184273, 2200656, 2218671, 2235312, 2240784, 2246503, 2258568, 2281881, 2294136, 2359152, 2365272, 2384044, 2408301, 2421588, 2432304, 2470608, 2475738, 2490216, 2496312, 2514726, 2535624, 2540889, 2547216, 2555748, 2567432, 2607864, 2614248, 2634996, 2660931, 2676492, 2688336, 2697734, 2730672, 2736342, 2752344, 2759484, 2801493, 2825186, 2837688, 2865618, 2882376, 2888361, 2905252, 2912364, 2933847, 2958228, 2981706, 3041064, 3042508, 3074162, 3096387, 3122574, 3127248, 3192399, 3211068, 3228784, 3242673, 3274992, 3300984, 3352968, 3387852, 3407664, 3441204, 3478657, 3513328, 3538728, 3547908, 3568656, 3576066, 3632382, 3648456, 3679312, 3705912, 3713607, 3735324, 3744468, 3820824, 3833622, 3851148, 3883152, 3911796, 3921372, 3942842, 3944304, 3952494, 3975608, 4014738, 4032504, 4046601, 4128516, 4139226, 4163432, 4172077, 4237779, 4256532, 4281424, 4323564, 4357878, 4368546, 4437342, 4472559, 4493006, 4517136, 4563762, 4588272, 4611243, 4683861, 4730544, 4768088, 4816602, 4843176, 4951476, 4980432, 4992624, 5029452, 5071248, 5081778, 5084191, 5111496, 5134864, 5215728, 5228496, 5269992, 5321862, 5352984, 5364099, 5395468, 5448573, 5472684, 5504688, 5518968, 5602986, 5650372, 5675376, 5731236, 5750433, 5764752, 5776722, 5810504, 5824728, 5867694, 5914263, 5916456, 5928741, 5963412, 6022107, 6082128, 6085016, 6148324, 6192774, 6208839, 6245148, 6384798, 6422136, 6485346, 6536817, 6552819, 6601968, 6705936, 6739509, 6775704, 6845643, 6882408, 6957314, 7077456, 7095816, 7152132, 7224903, 7264764, 7296912, 7411824, 7427214, 7470648, 7488936, 7641648, 7667244, 7702296, 7823592, 7842744, 7885684, 7904988, 7951216, 8029476, 8065008, 8093202, 8257032, 8278452, 8326864, 8344154, 8404479, 8475558, 8513064, 8647128, 8665083, 8715756, 8737092, 8801541, 8874684, 8945118, 8986012, 9127524, 9222486, 9367722, 9442069, 9536176, 9577197, 9633204, 9686352, 9888151, 9902952, 10058904, 10163556, 10168382, 10222992, 10435971, 10539984, 10643724, 10705968, 10728198, 10790936, 10897146, 10945368, 11037936, 11205972, 11300744, 11462472, 11500866, 11553444, 11621008, 11649456, 11735388, 11828526, 11832912, 11857482, 11926824, 12044214, 12139803, 12170032, 12296648, 12385548, 12417678, 12490296, 12516231, 12713337, 12769596, 12844272, 12970692, 13073634, 13105638, 13417677, 13479018, 13551408, 13691286, 13764816, 13799947, 13833729, 13914628, 14051583, 14191632, 14304264, 14449806, 14529528, 14854428, 14941296, 14977872, 15252573, 15334488, 15404592, 15647184, 15685488, 15771368, 15809976, 16058952, 16092297, 16186404, 16345719, 16514064, 16556904, 16688308, 16808958, 16951116, 17026128, 17294256, 17330166, 17431512, 17474184, 17603082, 17742789, 17749368, 17786223, 17890236, 17972024, 18255048, 18444972, 18626517, 18735444, 18884138, 19154394, 19266408, 19610451, 19776302, 19805904, 20117808, 20218527, 20327112, 20336764, 20536929, 20871942, 21287448, 21456396, 21581872, 21674709, 21794292, 21890736, 22411944, 22601488, 22924944, 23001732, 23106888, 23470776, 23657052, 23714964, 23853648, 24088428, 24279606, 24593296, 24771096, 24835356, 24980592, 25032462, 25426674, 25539192, 25628473, 25941384, 25995249, 26147268, 26211276, 26835354, 26958036, 27382572, 27599894, 27667458, 27829256, 28103166, 28326207, 28608528, 28899612, 29059056, 29204539, 29664453, 29708856, 30505146, 30668976, 31307913, 31542736, 31619952, 32117904, 32184594, 32372808, 32691438, 33113808, 33376616, 33617916, 33902232, 34660332, 34863024, 34948368, 35206164, 35485578, 35498736, 35572446, 35780472, 35944048, 36419409, 36510096, 36889944, 37253034, 37470888, 37548693, 37768276, 38140011, 38308788, 38532816, 39220902, 39552604, 40253031, 40437054, 40654224, 40673528, 41073858, 41399841, 41501187, 41743884, 42154749, 42574896, 42912792, 43349418, 43588584, 44823888, 45757719, 46003464, 46213776, 46941552, 47314104, 47429928, 48176856, 48276891, 48559212, 49542192, 49670712, 50064924, 50853348, 51078384, 51256946, 51882768, 51990498, 52294536, 52422552, 53228367, 53670708, 53916072, 54765144, 55199788, 55334916, 55658512, 56206332, 56652414, 57799224, 58409078, 58831353, 59328906, 59417712, 60655581, 61010292, 61610787, 62615826, 64369188, 64745616, 65382876, 66094483, 66753232, 67235832, 67804464, 69320664, 70412328, 70971156, 71144892, 71560944, 72838818, 73779888, 74506068, 74941776, 75097386, 75536552, 76280022, 76617576, 76885419, 78441804, 79105208, 80506062, 80874108, 81347056, 82147716, 82799682, 83002374, 83487768, 84309498, 84978621, 85825584, 86698836, 87177168, 87613617, 88993359, 91515438, 92006928, 93923739, 94628208, 94859856, 96353712, 96553782, 96599629, 97118424, 99341424, 100129848, 101706696, 102513892, 103980996, 104589072, 104845104, 106456734, 107341416, 107832144, 109258227, 109530288, 110399576, 110669832, 112412664, 112646079, 113304828, 114420033, 115598448, 116818156, 117662706, 118657812, 121311162, 122020584, 123221574, 124199523, 124503561, 125231652, 128738376, 130765752, 132188966, 134471664, 137273157, 138641328, 140824656, 141942312, 142289784, 145677636, 149012136, 150194772, 151073104, 152560044, 153235152, 153770838, 156883608, 158210416, 159685101, 161012124, 161748216, 164295432, 165599364, 166004748, 166975536, 168618996, 169957242, 173397672, 175227234, 177986718, 179399311, 181966743, 183030876, 187847478, 193107564, 193199258, 194236848, 198283449, 200259696, 203413392, 205027784, 207961992, 212913468, 214682832, 218516454, 220799152, 221339664, 224825328, 225292158, 226609656, 228840066, 230656257, 233636312, 235325412, 237315624, 242622324, 244041168, 246443148, 248399046, 249007122, 250463304, 254935863, 257476752, 261531504, 262840851, 264377932, 266980077, 274546314, 281771217, 283884624, 284579568, 289798887, 291355272, 298024272, 300389544, 305120088, 307541676, 313767216, 319370202, 322024248, 323496432, 328590864, 331198728, 332009496, 337237992, 337938237, 339914484, 346795344, 350454468, 355973436, 358798622, 363933486, 366061752, 372598569, 375694956, 386215128, 386398516, 396566898, 410055568, 411819471, 415923984, 425826936, 437032908, 450584316, 453219312, 457680132, 461312514, 467272624, 470650824, 474631248, 485244648, 492886296, 496798092, 498014244, 500926608, 509871726, 525681702, 528755864, 533960154, 538197933, 549092628, 563542434, 579597774, 582710544, 594850347, 600779088, 610240176, 615083352, 638740404, 644048496, 662397456, 664018992, 674475984, 675876474, 679828968, 691968771, 700908936, 711946872, 717597244, 727866972, 732123504, 745197138, 751389912, 764807589, 772430256, 772797032, 788522553, 793133796, 800940231, 823638942, 851653872, 869396661, 874065816, 901168632, 915360264, 922625028, 941301648, 970489296, 985772592, 993596184, 996028488, 1019743452, 1051363404, 1057511728, 1067920308, 1076395866, 1098185256, 1117795707, 1127084868, 1159195548, 1189700694, 1230166704, 1255795177, 1277480808, 1351752948, 1359657936, 1383937542, 1401817872, 1423893744, 1435194488, 1455733944, 1490394276, 1502779824, 1529615178, 1545594064, 1577045106, 1586267592, 1601880462, 1614593799, 1647277884, 1738793322, 1748131632, 1784551041, 1802337264, 1830720528, 1845250056, 1987192368, 1992056976, 2039486904, 2075906313, 2102726808, 2135840616, 2152791732, 2196370512, 2235591414, 2254169736, 2318391096, 2365567659, 2379401388, 2511590354, 2554961616, 2608189983, 2703505896, 2767875084, 2870388976, 2911467888, 2980788552, 3059230356, 3154090212, 3172535184, 3203760924, 3229187598, 3294555768, 3477586644, 3569102082, 3690500112, 3767385531, 4078973808, 4151812626, 4205453616, 4271681232, 4305583464, 4471182828, 4508339472, 4636782192, 4731135318, 4758802776, 4843781397, 5023180708, 5216379966, 5353653123, 5407011792, 5535750168, 5961577104, 6118460712, 6308180424, 6407521848, 6458375196, 6589111536, 6955173288, 7138204164, 7534771062, 7824569949, 8303625252, 8611166928, 8942365656, 9462270636, 9517605552, 9687562794, 10046361416, 10432759932, 10707306246, 11071500336, 11302156593, 12236921424, 12616360848, 12815043696, 12916750392, 13910346576, 14276408328, 14531344191, 15069542124, 15649139898, 16607250504, 17884731312, 18924541272, 19375125588, 20092722832, 20865519864, 21414612492, 22604313186, 25833500784, 28552816656, 29062688382, 30139084248, 31298279796, 33214501008, 33906469779, 37849082544, 38750251176, 41731039728, 42829224984, 45208626372, 58125376764, 60278168496, 62596559592, 67812939558, 77500502352, 85658449968, 90417252744, 101719409337, 116250753528, 125193119184, 135625879116, 180834505488, 203438818674, 232501507056, 271251758232, 406877637348, 542503516464, 813755274696, 1627510549392]

約数ペア:

[(1, 1627510549392), (2, 813755274696), (3, 542503516464), (4, 406877637348), (6, 271251758232), (7, 232501507056), (8, 203438818674), (9, 180834505488), (12, 135625879116), (13, 125193119184), (14, 116250753528), (16, 101719409337), (18, 90417252744), (19, 85658449968), (21, 77500502352), (24, 67812939558), (26, 62596559592), (27, 60278168496), (28, 58125376764), (36, 45208626372), (38, 42829224984), (39, 41731039728), (42, 38750251176), (43, 37849082544), (48, 33906469779), (49, 33214501008), (52, 31298279796), (54, 30139084248), (56, 29062688382), (57, 28552816656), (63, 25833500784), (72, 22604313186), (76, 21414612492), (78, 20865519864), (81, 20092722832), (84, 19375125588), (86, 18924541272), (91, 17884731312), (98, 16607250504), (104, 15649139898), (108, 15069542124), (112, 14531344191), (114, 14276408328), (117, 13910346576), (126, 12916750392), (127, 12815043696), (129, 12616360848), (133, 12236921424), (144, 11302156593), (147, 11071500336), (152, 10707306246), (156, 10432759932), (162, 10046361416), (168, 9687562794), (171, 9517605552), (172, 9462270636), (182, 8942365656), (189, 8611166928), (196, 8303625252), (208, 7824569949), (216, 7534771062), (228, 7138204164), (234, 6955173288), (247, 6589111536), (252, 6458375196), (254, 6407521848), (258, 6308180424), (266, 6118460712), (273, 5961577104), (294, 5535750168), (301, 5407011792), (304, 5353653123), (312, 5216379966), (324, 5023180708), (336, 4843781397), (342, 4758802776), (344, 4731135318), (351, 4636782192), (361, 4508339472), (364, 4471182828), (378, 4305583464), (381, 4271681232), (387, 4205453616), (392, 4151812626), (399, 4078973808), (432, 3767385531), (441, 3690500112), (456, 3569102082), (468, 3477586644), (494, 3294555768), (504, 3229187598), (508, 3203760924), (513, 3172535184), (516, 3154090212), (532, 3059230356), (546, 2980788552), (559, 2911467888), (567, 2870388976), (588, 2767875084), (602, 2703505896), (624, 2608189983), (637, 2554961616), (648, 2511590354), (684, 2379401388), (688, 2365567659), (702, 2318391096), (722, 2254169736), (728, 2235591414), (741, 2196370512), (756, 2152791732), (762, 2135840616), (774, 2102726808), (784, 2075906313), (798, 2039486904), (817, 1992056976), (819, 1987192368), (882, 1845250056), (889, 1830720528), (903, 1802337264), (912, 1784551041), (931, 1748131632), (936, 1738793322), (988, 1647277884), (1008, 1614593799), (1016, 1601880462), (1026, 1586267592), (1032, 1577045106), (1053, 1545594064), (1064, 1529615178), (1083, 1502779824), (1092, 1490394276), (1118, 1455733944), (1134, 1435194488), (1143, 1423893744), (1161, 1401817872), (1176, 1383937542), (1197, 1359657936), (1204, 1351752948), (1274, 1277480808), (1296, 1255795177), (1323, 1230166704), (1368, 1189700694), (1404, 1159195548), (1444, 1127084868), (1456, 1117795707), (1482, 1098185256), (1512, 1076395866), (1524, 1067920308), (1539, 1057511728), (1548, 1051363404), (1596, 1019743452), (1634, 996028488), (1638, 993596184), (1651, 985772592), (1677, 970489296), (1729, 941301648), (1764, 922625028), (1778, 915360264), (1806, 901168632), (1862, 874065816), (1872, 869396661), (1911, 851653872), (1976, 823638942), (2032, 800940231), (2052, 793133796), (2064, 788522553), (2106, 772797032), (2107, 772430256), (2128, 764807589), (2166, 751389912), (2184, 745197138), (2223, 732123504), (2236, 727866972), (2268, 717597244), (2286, 711946872), (2322, 700908936), (2352, 691968771), (2394, 679828968), (2408, 675876474), (2413, 674475984), (2451, 664018992), (2457, 662397456), (2527, 644048496), (2548, 638740404), (2646, 615083352), (2667, 610240176), (2709, 600779088), (2736, 594850347), (2793, 582710544), (2808, 579597774), (2888, 563542434), (2964, 549092628), (3024, 538197933), (3048, 533960154), (3078, 528755864), (3096, 525681702), (3192, 509871726), (3249, 500926608), (3268, 498014244), (3276, 496798092), (3302, 492886296), (3354, 485244648), (3429, 474631248), (3458, 470650824), (3483, 467272624), (3528, 461312514), (3556, 457680132), (3591, 453219312), (3612, 450584316), (3724, 437032908), (3822, 425826936), (3913, 415923984), (3952, 411819471), (3969, 410055568), (4104, 396566898), (4212, 386398516), (4214, 386215128), (4332, 375694956), (4368, 372598569), (4446, 366061752), (4472, 363933486), (4536, 358798622), (4572, 355973436), (4644, 350454468), (4693, 346795344), (4788, 339914484), (4816, 337938237), (4826, 337237992), (4902, 332009496), (4914, 331198728), (4953, 328590864), (5031, 323496432), (5054, 322024248), (5096, 319370202), (5187, 313767216), (5292, 307541676), (5334, 305120088), (5418, 300389544), (5461, 298024272), (5586, 291355272), (5616, 289798887), (5719, 284579568), (5733, 283884624), (5776, 281771217), (5928, 274546314), (6096, 266980077), (6156, 264377932), (6192, 262840851), (6223, 261531504), (6321, 257476752), (6384, 254935863), (6498, 250463304), (6536, 249007122), (6552, 248399046), (6604, 246443148), (6669, 244041168), (6708, 242622324), (6858, 237315624), (6916, 235325412), (6966, 233636312), (7056, 230656257), (7112, 228840066), (7182, 226609656), (7224, 225292158), (7239, 224825328), (7353, 221339664), (7371, 220799152), (7448, 218516454), (7581, 214682832), (7644, 212913468), (7826, 207961992), (7938, 205027784), (8001, 203413392), (8127, 200259696), (8208, 198283449), (8379, 194236848), (8424, 193199258), (8428, 193107564), (8664, 187847478), (8892, 183030876), (8944, 181966743), (9072, 179399311), (9144, 177986718), (9288, 175227234), (9386, 173397672), (9576, 169957242), (9652, 168618996), (9747, 166975536), (9804, 166004748), (9828, 165599364), (9906, 164295432), (10062, 161748216), (10108, 161012124), (10192, 159685101), (10287, 158210416), (10374, 156883608), (10584, 153770838), (10621, 153235152), (10668, 152560044), (10773, 151073104), (10836, 150194772), (10922, 149012136), (11172, 145677636), (11438, 142289784), (11466, 141942312), (11557, 140824656), (11739, 138641328), (11856, 137273157), (12103, 134471664), (12312, 132188966), (12446, 130765752), (12642, 128738376), (12996, 125231652), (13072, 124503561), (13104, 124199523), (13208, 123221574), (13338, 122020584), (13416, 121311162), (13716, 118657812), (13832, 117662706), (13932, 116818156), (14079, 115598448), (14224, 114420033), (14364, 113304828), (14448, 112646079), (14478, 112412664), (14706, 110669832), (14742, 110399576), (14859, 109530288), (14896, 109258227), (15093, 107832144), (15162, 107341416), (15288, 106456734), (15523, 104845104), (15561, 104589072), (15652, 103980996), (15876, 102513892), (16002, 101706696), (16254, 100129848), (16383, 99341424), (16758, 97118424), (16848, 96599629), (16856, 96553782), (16891, 96353712), (17157, 94859856), (17199, 94628208), (17328, 93923739), (17689, 92006928), (17784, 91515438), (18288, 88993359), (18576, 87613617), (18669, 87177168), (18772, 86698836), (18963, 85825584), (19152, 84978621), (19304, 84309498), (19494, 83487768), (19608, 83002374), (19656, 82799682), (19812, 82147716), (20007, 81347056), (20124, 80874108), (20216, 80506062), (20574, 79105208), (20748, 78441804), (21168, 76885419), (21242, 76617576), (21336, 76280022), (21546, 75536552), (21672, 75097386), (21717, 74941776), (21844, 74506068), (22059, 73779888), (22344, 72838818), (22743, 71560944), (22876, 71144892), (22932, 70971156), (23114, 70412328), (23478, 69320664), (24003, 67804464), (24206, 67235832), (24381, 66753232), (24624, 66094483), (24892, 65382876), (25137, 64745616), (25284, 64369188), (25992, 62615826), (26416, 61610787), (26676, 61010292), (26832, 60655581), (27391, 59417712), (27432, 59328906), (27664, 58831353), (27864, 58409078), (28158, 57799224), (28728, 56652414), (28956, 56206332), (29241, 55658512), (29412, 55334916), (29484, 55199788), (29718, 54765144), (30186, 53916072), (30324, 53670708), (30576, 53228367), (31046, 52422552), (31122, 52294536), (31304, 51990498), (31369, 51882768), (31752, 51256946), (31863, 51078384), (32004, 50853348), (32508, 50064924), (32766, 49670712), (32851, 49542192), (33516, 48559212), (33712, 48276891), (33782, 48176856), (34314, 47429928), (34398, 47314104), (34671, 46941552), (35217, 46213776), (35378, 46003464), (35568, 45757719), (36309, 44823888), (37338, 43588584), (37544, 43349418), (37926, 42912792), (38227, 42574896), (38608, 42154749), (38988, 41743884), (39216, 41501187), (39312, 41399841), (39624, 41073858), (40014, 40673528), (40033, 40654224), (40248, 40437054), (40432, 40253031), (41148, 39552604), (41496, 39220902), (42237, 38532816), (42484, 38308788), (42672, 38140011), (43092, 37768276), (43344, 37548693), (43434, 37470888), (43688, 37253034), (44118, 36889944), (44577, 36510096), (44688, 36419409), (45279, 35944048), (45486, 35780472), (45752, 35572446), (45847, 35498736), (45864, 35485578), (46228, 35206164), (46569, 34948368), (46683, 34863024), (46956, 34660332), (48006, 33902232), (48412, 33617916), (48762, 33376616), (49149, 33113808), (49784, 32691438), (50274, 32372808), (50568, 32184594), (50673, 32117904), (51471, 31619952), (51597, 31542736), (51984, 31307913), (53067, 30668976), (53352, 30505146), (54782, 29708856), (54864, 29664453), (55728, 29204539), (56007, 29059056), (56316, 28899612), (56889, 28608528), (57456, 28326207), (57912, 28103166), (58482, 27829256), (58824, 27667458), (58968, 27599894), (59436, 27382572), (60372, 26958036), (60648, 26835354), (62092, 26211276), (62244, 26147268), (62608, 25995249), (62738, 25941384), (63504, 25628473), (63726, 25539192), (64008, 25426674), (65016, 25032462), (65151, 24980592), (65532, 24835356), (65702, 24771096), (66177, 24593296), (67032, 24279606), (67564, 24088428), (68229, 23853648), (68628, 23714964), (68796, 23657052), (69342, 23470776), (70434, 23106888), (70756, 23001732), (70993, 22924944), (72009, 22601488), (72618, 22411944), (74347, 21890736), (74676, 21794292), (75088, 21674709), (75411, 21581872), (75852, 21456396), (76454, 21287448), (77976, 20871942), (79248, 20536929), (80028, 20336764), (80066, 20327112), (80496, 20218527), (80899, 20117808), (82173, 19805904), (82296, 19776302), (82992, 19610451), (84474, 19266408), (84968, 19154394), (86184, 18884138), (86868, 18735444), (87376, 18626517), (88236, 18444972), (89154, 18255048), (90558, 17972024), (90972, 17890236), (91504, 17786223), (91694, 17749368), (91728, 17742789), (92456, 17603082), (93138, 17474184), (93366, 17431512), (93912, 17330166), (94107, 17294256), (95589, 17026128), (96012, 16951116), (96824, 16808958), (97524, 16688308), (98298, 16556904), (98553, 16514064), (99568, 16345719), (100548, 16186404), (101136, 16092297), (101346, 16058952), (102942, 15809976), (103194, 15771368), (103759, 15685488), (104013, 15647184), (105651, 15404592), (106134, 15334488), (106704, 15252573), (108661, 14977872), (108927, 14941296), (109564, 14854428), (112014, 14529528), (112632, 14449806), (113778, 14304264), (114681, 14191632), (115824, 14051583), (116964, 13914628), (117648, 13833729), (117936, 13799947), (118237, 13764816), (118872, 13691286), (120099, 13551408), (120744, 13479018), (121296, 13417677), (124184, 13105638), (124488, 13073634), (125476, 12970692), (126711, 12844272), (127452, 12769596), (128016, 12713337), (130032, 12516231), (130302, 12490296), (131064, 12417678), (131404, 12385548), (132354, 12296648), (133731, 12170032), (134064, 12139803), (135128, 12044214), (136458, 11926824), (137256, 11857482), (137541, 11832912), (137592, 11828526), (138684, 11735388), (139707, 11649456), (140049, 11621008), (140868, 11553444), (141512, 11500866), (141986, 11462472), (144018, 11300744), (145236, 11205972), (147447, 11037936), (148694, 10945368), (149352, 10897146), (150822, 10790936), (151704, 10728198), (152019, 10705968), (152908, 10643724), (154413, 10539984), (155952, 10435971), (159201, 10222992), (160056, 10168382), (160132, 10163556), (161798, 10058904), (164346, 9902952), (164592, 9888151), (168021, 9686352), (168948, 9633204), (169936, 9577197), (170667, 9536176), (172368, 9442069), (173736, 9367722), (176472, 9222486), (178308, 9127524), (181116, 8986012), (181944, 8945118), (183388, 8874684), (184912, 8801541), (186276, 8737092), (186732, 8715756), (187824, 8665083), (188214, 8647128), (191178, 8513064), (192024, 8475558), (193648, 8404479), (195048, 8344154), (195453, 8326864), (196596, 8278452), (197106, 8257032), (201096, 8093202), (201799, 8065008), (202692, 8029476), (204687, 7951216), (205884, 7904988), (206388, 7885684), (207518, 7842744), (208026, 7823592), (211302, 7702296), (212268, 7667244), (212979, 7641648), (217322, 7488936), (217854, 7470648), (219128, 7427214), (219583, 7411824), (223041, 7296912), (224028, 7264764), (225264, 7224903), (227556, 7152132), (229362, 7095816), (229957, 7077456), (233928, 6957314), (236474, 6882408), (237744, 6845643), (240198, 6775704), (241488, 6739509), (242697, 6705936), (246519, 6601968), (248368, 6552819), (248976, 6536817), (250952, 6485346), (253422, 6422136), (254904, 6384798), (260604, 6245148), (262128, 6208839), (262808, 6192774), (264708, 6148324), (267462, 6085016), (267589, 6082128), (270256, 6022107), (272916, 5963412), (274512, 5928741), (275082, 5916456), (275184, 5914263), (277368, 5867694), (279414, 5824728), (280098, 5810504), (281736, 5776722), (282321, 5764752), (283024, 5750433), (283972, 5731236), (286767, 5675376), (288036, 5650372), (290472, 5602986), (294894, 5518968), (295659, 5504688), (297388, 5472684), (298704, 5448573), (301644, 5395468), (303408, 5364099), (304038, 5352984), (305816, 5321862), (308826, 5269992), (311277, 5228496), (312039, 5215728), (316953, 5134864), (318402, 5111496), (320112, 5084191), (320264, 5081778), (320929, 5071248), (323596, 5029452), (325983, 4992624), (326781, 4980432), (328692, 4951476), (336042, 4843176), (337896, 4816602), (341334, 4768088), (344043, 4730544), (347472, 4683861), (352944, 4611243), (354711, 4588272), (356616, 4563762), (360297, 4517136), (362232, 4493006), (363888, 4472559), (366776, 4437342), (372552, 4368546), (373464, 4357878), (376428, 4323564), (380133, 4281424), (382356, 4256532), (384048, 4237779), (390096, 4172077), (390906, 4163432), (393192, 4139226), (394212, 4128516), (402192, 4046601), (403598, 4032504), (405384, 4014738), (409374, 3975608), (411768, 3952494), (412623, 3944304), (412776, 3942842), (415036, 3921372), (416052, 3911796), (419121, 3883152), (422604, 3851148), (424536, 3833622), (425958, 3820824), (434644, 3744468), (435708, 3735324), (438256, 3713607), (439166, 3705912), (442341, 3679312), (446082, 3648456), (448056, 3632382), (455112, 3576066), (456057, 3568656), (458724, 3547908), (459914, 3538728), (463239, 3513328), (467856, 3478657), (472948, 3441204), (477603, 3407664), (480396, 3387852), (485394, 3352968), (493038, 3300984), (496951, 3274992), (501904, 3242673), (504063, 3228784), (506844, 3211068), (509808, 3192399), (520429, 3127248), (521208, 3122574), (525616, 3096387), (529416, 3074162), (534924, 3042508), (535178, 3041064), (545832, 2981706), (550164, 2958228), (554736, 2933847), (558828, 2912364), (560196, 2905252), (563472, 2888361), (564642, 2882376), (567944, 2865618), (573534, 2837688), (576072, 2825186), (580944, 2801493), (589788, 2759484), (591318, 2752344), (594776, 2736342), (596011, 2730672), (603288, 2697734), (605397, 2688336), (608076, 2676492), (611632, 2660931), (617652, 2634996), (622554, 2614248), (624078, 2607864), (633906, 2567432), (636804, 2555748), (638937, 2547216), (640528, 2540889), (641858, 2535624), (647192, 2514726), (651966, 2496312), (653562, 2490216), (657384, 2475738), (658749, 2470608), (669123, 2432304), (672084, 2421588), (675792, 2408301), (682668, 2384044), (688086, 2365272), (689871, 2359152), (709422, 2294136), (713232, 2281881), (720594, 2258568), (724464, 2246503), (726313, 2240784), (728091, 2235312), (733552, 2218671), (739557, 2200656), (745104, 2184273), (746928, 2178939), (752856, 2161782), (760266, 2140712), (760627, 2139696), (764712, 2128266), (781812, 2081716), (786384, 2069613), (788424, 2064258), (802767, 2027376), (807196, 2016252), (810768, 2007369), (818748, 1987804), (823536, 1976247), (825246, 1972152), (825552, 1971421), (830072, 1960686), (832104, 1955898), (838242, 1941576), (845208, 1925574), (846963, 1921584), (849072, 1916811), (851916, 1910412), (860301, 1891792), (869288, 1872234), (871416, 1867662), (878332, 1852956), (884682, 1839656), (886977, 1834896), (892164, 1824228), (896112, 1816191), (910224, 1788033), (912114, 1784328), (917448, 1773954), (919828, 1769364), (926478, 1756664), (933831, 1742832), (936117, 1738576), (945896, 1720602), (955206, 1703832), (960792, 1693926), (962787, 1690416), (970788, 1676484), (977949, 1664208), (980343, 1660144), (986076, 1650492), (993902, 1637496), (1008126, 1614392), (1013688, 1605534), (1032129, 1576848), (1040858, 1563624), (1042416, 1561287), (1058832, 1537081), (1064133, 1529424), (1069848, 1521254), (1070356, 1520532), (1080891, 1505712), (1091664, 1490853), (1100328, 1479114), (1117656, 1456182), (1120392, 1452626), (1129284, 1441188), (1135888, 1432809), (1147068, 1418844), (1152144, 1412593), (1179576, 1379742), (1182636, 1376172), (1189552, 1368171), (1192022, 1365336), (1206576, 1348867), (1210794, 1344168), (1216152, 1338246), (1235304, 1317498), (1237869, 1314768), (1245108, 1307124), (1248156, 1303932), (1257363, 1294384), (1267812, 1283716), (1273608, 1277874)]