7108191993672

素因数分解:

$2^3\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^2$

素因数の和:278

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 33, 36, 38, 42, 44, 49, 54, 56, 57, 63, 66, 67, 72, 73, 76, 77, 81, 84, 88, 98, 99, 108, 114, 126, 132, 133, 134, 146, 147, 152, 154, 162, 168, 171, 189, 196, 198, 201, 209, 216, 219, 228, 231, 243, 252, 264, 266, 268, 292, 294, 297, 308, 324, 342, 378, 392, 396, 399, 402, 418, 438, 441, 456, 462, 469, 486, 504, 511, 513, 532, 536, 539, 567, 584, 588, 594, 603, 616, 627, 648, 657, 684, 693, 737, 756, 792, 798, 803, 804, 836, 876, 882, 891, 924, 931, 938, 972, 1022, 1026, 1064, 1078, 1134, 1176, 1188, 1197, 1206, 1254, 1273, 1314, 1323, 1368, 1386, 1387, 1407, 1463, 1474, 1512, 1533, 1539, 1596, 1606, 1608, 1617, 1672, 1701, 1752, 1764, 1782, 1809, 1848, 1862, 1876, 1881, 1944, 1971, 2044, 2052, 2079, 2156, 2211, 2268, 2376, 2394, 2409, 2412, 2508, 2546, 2628, 2646, 2673, 2772, 2774, 2793, 2814, 2926, 2948, 3066, 3078, 3192, 3212, 3234, 3283, 3402, 3528, 3564, 3577, 3591, 3618, 3724, 3752, 3762, 3819, 3942, 3969, 4088, 4104, 4158, 4161, 4221, 4312, 4389, 4422, 4536, 4599, 4617, 4788, 4818, 4824, 4851, 4891, 5016, 5092, 5159, 5256, 5292, 5329, 5346, 5427, 5544, 5548, 5586, 5621, 5628, 5643, 5852, 5896, 5913, 6132, 6156, 6237, 6424, 6468, 6566, 6633, 6804, 7128, 7154, 7182, 7227, 7236, 7448, 7524, 7638, 7884, 7938, 8316, 8322, 8379, 8442, 8778, 8844, 8911, 9198, 9234, 9576, 9636, 9702, 9709, 9782, 9849, 10184, 10241, 10318, 10584, 10658, 10692, 10731, 10773, 10854, 11096, 11172, 11242, 11256, 11286, 11457, 11704, 11826, 11907, 12264, 12312, 12474, 12483, 12663, 12936, 13132, 13167, 13266, 13608, 13797, 14003, 14308, 14364, 14454, 14472, 14553, 14673, 15048, 15257, 15276, 15477, 15768, 15876, 15987, 16281, 16632, 16644, 16758, 16863, 16884, 16929, 17556, 17688, 17739, 17822, 18396, 18468, 18711, 19272, 19404, 19418, 19564, 19698, 19899, 20482, 20636, 21316, 21384, 21462, 21546, 21681, 21708, 22344, 22484, 22572, 22914, 23652, 23814, 24948, 24966, 25137, 25326, 26264, 26334, 26532, 26733, 27594, 28006, 28616, 28728, 28908, 29106, 29127, 29346, 29547, 30514, 30552, 30723, 30954, 31752, 31974, 32193, 32319, 32562, 33288, 33516, 33726, 33768, 33858, 34237, 34371, 35112, 35478, 35644, 36113, 36792, 36936, 37303, 37422, 37449, 37989, 38808, 38836, 39128, 39347, 39396, 39501, 39798, 40964, 41272, 41391, 42009, 42632, 42924, 43092, 43362, 43416, 43659, 44019, 44968, 45144, 45771, 45828, 46431, 47304, 47628, 47961, 49896, 49932, 50274, 50589, 50652, 50787, 52668, 53064, 53466, 53801, 55188, 56012, 57816, 58212, 58254, 58619, 58692, 59094, 59697, 61028, 61446, 61908, 62377, 63948, 64386, 64638, 65043, 65124, 67032, 67452, 67716, 67963, 68474, 68742, 70956, 71288, 72226, 74606, 74844, 74898, 75411, 75978, 77672, 78694, 78792, 79002, 79596, 80199, 81928, 82782, 84018, 85848, 86184, 86724, 87318, 87381, 88038, 88641, 91542, 91656, 92169, 92862, 92929, 95256, 95922, 96579, 98021, 99864, 100548, 101178, 101251, 101304, 101574, 102711, 103113, 105336, 106799, 106932, 107602, 108339, 110376, 111909, 112024, 112347, 113967, 116424, 116508, 117238, 117384, 118041, 118188, 118503, 119394, 122056, 122892, 123816, 124173, 124754, 126027, 127896, 128772, 129276, 130086, 130248, 130977, 132057, 134904, 135432, 135926, 136948, 137313, 137484, 139293, 141912, 143883, 144452, 149212, 149688, 149796, 150822, 151767, 151956, 157388, 158004, 159192, 160398, 161403, 165564, 168036, 173448, 174636, 174762, 175857, 176076, 177282, 179091, 183084, 184338, 185724, 185858, 187131, 191844, 193158, 195129, 196042, 201096, 202356, 202502, 203148, 203889, 205422, 206226, 213598, 213864, 215204, 216678, 223818, 224694, 226233, 227934, 233016, 234476, 236082, 236376, 237006, 238788, 239659, 240597, 245784, 248346, 249508, 252054, 257544, 258552, 260172, 261121, 261954, 262143, 264114, 265923, 271852, 273896, 274626, 274968, 276507, 278586, 278787, 287766, 288904, 289737, 294063, 298424, 299592, 301644, 303534, 303753, 303912, 308133, 309339, 314776, 316008, 320397, 320796, 322806, 325017, 331128, 335727, 336072, 337041, 349272, 349524, 351714, 352152, 354123, 354564, 355509, 357043, 358182, 366168, 368676, 371448, 371716, 374262, 376607, 378081, 383688, 386316, 390258, 392084, 396171, 404712, 405004, 406296, 407778, 410333, 410844, 411939, 412452, 417879, 427196, 430408, 431649, 433356, 447636, 449388, 452466, 455301, 455868, 468952, 472164, 474012, 477576, 479318, 481194, 484209, 496692, 499016, 504108, 520344, 522242, 523908, 524286, 527571, 528228, 531846, 543704, 549252, 553014, 557172, 557574, 561393, 575532, 579474, 588126, 603288, 607068, 607506, 611667, 616266, 618678, 640794, 641592, 645612, 650034, 650503, 671454, 674082, 686147, 699048, 703428, 708246, 708757, 709128, 711018, 714086, 716364, 718977, 721791, 737352, 743432, 747593, 748524, 753214, 756162, 772632, 780516, 783363, 784168, 786429, 792342, 797769, 810008, 815556, 820666, 821688, 823878, 824904, 829521, 835758, 836361, 854392, 863298, 866712, 869211, 882189, 895272, 898776, 904932, 910602, 911259, 911736, 924399, 944328, 948024, 958636, 961191, 962388, 968418, 975051, 993384, 1007181, 1008216, 1022219, 1044484, 1047816, 1048572, 1055142, 1056456, 1062369, 1063692, 1071129, 1098504, 1106028, 1113761, 1114344, 1115148, 1122786, 1129821, 1134243, 1151064, 1158948, 1176252, 1188513, 1214136, 1215012, 1223334, 1230999, 1232532, 1235817, 1237356, 1253637, 1281588, 1291224, 1294947, 1300068, 1301006, 1342908, 1348164, 1365903, 1372294, 1406856, 1416492, 1417514, 1422036, 1428172, 1432728, 1437954, 1443582, 1452627, 1495186, 1497048, 1506428, 1512324, 1561032, 1566726, 1572858, 1582713, 1584684, 1595538, 1631112, 1641332, 1647756, 1659042, 1671516, 1672722, 1684179, 1726596, 1738422, 1764378, 1809864, 1821204, 1822518, 1835001, 1848798, 1917272, 1922382, 1924776, 1936836, 1950102, 1951509, 2014362, 2044438, 2058441, 2088968, 2097144, 2110284, 2124738, 2126271, 2127384, 2142258, 2156931, 2165373, 2212056, 2227522, 2230296, 2242779, 2245572, 2259642, 2268486, 2317896, 2350089, 2352504, 2359287, 2377026, 2430024, 2446668, 2461998, 2465064, 2471634, 2474712, 2488563, 2499301, 2507274, 2509083, 2563176, 2589894, 2600136, 2602012, 2636249, 2646567, 2685816, 2696328, 2731806, 2733777, 2744588, 2773197, 2832984, 2835028, 2844072, 2856344, 2872331, 2875908, 2883573, 2887164, 2905254, 2925153, 2990372, 3012856, 3021543, 3024648, 3066657, 3133452, 3145716, 3165426, 3169368, 3187107, 3191076, 3213387, 3282664, 3295512, 3318084, 3341283, 3343032, 3345444, 3368358, 3389463, 3402729, 3453192, 3476844, 3528756, 3642408, 3645036, 3670002, 3692997, 3697596, 3707451, 3844764, 3873672, 3900204, 3903018, 3927473, 4028724, 4088876, 4116882, 4220568, 4249476, 4252542, 4284516, 4313862, 4330746, 4357881, 4455044, 4485558, 4491144, 4519284, 4536972, 4553521, 4700178, 4718574, 4748139, 4754052, 4893336, 4923996, 4943268, 4961299, 4977126, 4998602, 5014548, 5018166, 5052537, 5179788, 5204024, 5272498, 5293134, 5463612, 5467554, 5489176, 5505003, 5546394, 5670056, 5744662, 5751816, 5767146, 5774328, 5810508, 5850306, 5854527, 5980744, 6043086, 6133314, 6175323, 6266904, 6291432, 6330852, 6374214, 6378813, 6382152, 6426774, 6470793, 6636168, 6682566, 6690888, 6728337, 6736716, 6778926, 6783817, 6805458, 6953688, 7050267, 7057512, 7155533, 7290072, 7340004, 7385994, 7395192, 7414902, 7497903, 7527249, 7689528, 7796327, 7800408, 7806036, 7854946, 7908747, 7939701, 8057448, 8177752, 8201331, 8233764, 8319591, 8498952, 8505084, 8569032, 8616993, 8627724, 8650719, 8661492, 8715762, 8775459, 8910088, 8971116, 9038568, 9064629, 9073944, 9107042, 9199971, 9400356, 9437148, 9496278, 9508104, 9561321, 9640161, 9847992, 9886536, 9922598, 9954252, 9997204, 10023849, 10029096, 10036332, 10105074, 10168389, 10359576, 10544996, 10586268, 10927224, 10935108, 11010006, 11078991, 11092788, 11489324, 11534292, 11621016, 11700612, 11709054, 11782419, 12086172, 12266628, 12350646, 12661704, 12748428, 12757626, 12853548, 12941586, 13073643, 13365132, 13456674, 13473432, 13557852, 13567634, 13610916, 13660563, 14100534, 14244417, 14311066, 14680008, 14771988, 14829804, 14883897, 14995806, 15054498, 15157611, 15592654, 15612072, 15709892, 15817494, 15879402, 16402662, 16467528, 16515009, 16639182, 17010168, 17233986, 17255448, 17301438, 17322984, 17431524, 17495107, 17550918, 17563581, 17942232, 18129258, 18214084, 18399942, 18525969, 18800712, 18874296, 18992556, 19122642, 19136439, 19280322, 19412379, 19845196, 19908504, 19994408, 20047698, 20072664, 20185011, 20210148, 20336778, 20351451, 21089992, 21150801, 21172536, 21466599, 21870216, 22020012, 22157982, 22185576, 22493709, 22581747, 22978648, 23068584, 23388981, 23401224, 23418108, 23564838, 23726241, 23819103, 24172344, 24533256, 24603993, 24701292, 25496856, 25515252, 25707096, 25850979, 25883172, 25952157, 26147286, 26730264, 26913348, 27115704, 27135268, 27221832, 27321126, 27492311, 27599913, 28201068, 28488834, 28622132, 28920483, 29543976, 29659608, 29767794, 29991612, 30071547, 30108996, 30315222, 30505167, 31185308, 31419784, 31634988, 31758804, 32805324, 33030018, 33236973, 33278364, 34467972, 34602876, 34863048, 34990214, 35101836, 35127162, 35347257, 36258516, 36428168, 36799884, 37051938, 37985112, 38245284, 38272878, 38560644, 38824758, 39690392, 40095396, 40370022, 40420296, 40673556, 40702902, 40981689, 42301602, 42933198, 44040024, 44315964, 44651691, 44987418, 45163494, 46777962, 46836216, 47129676, 47452482, 47486719, 47638206, 49207986, 49402584, 50088731, 51030504, 51701958, 51766344, 51904314, 52294572, 52485321, 52690743, 53826696, 54270536, 54574289, 54642252, 54984622, 55199826, 55577907, 56402136, 56977668, 57244264, 57409317, 57840966, 58237137, 59535588, 59983224, 60143094, 60217992, 60555033, 60630444, 61010334, 61054353, 62370616, 63269976, 63452403, 63517608, 64399797, 65610648, 66060036, 66473946, 66556728, 67481127, 68935944, 69205752, 69980428, 70166943, 70203672, 70254324, 70694514, 71178723, 72517032, 73599768, 74103876, 74621987, 76490568, 76545756, 77121288, 77552937, 77649516, 80190792, 80740044, 81347112, 81405804, 81963378, 82476933, 82799739, 84603204, 85866396, 86761449, 88631928, 89303382, 89974836, 90214641, 90326988, 91515501, 93555924, 94259352, 94904964, 94973438, 95276412, 98415972, 99710919, 100177462, 103403916, 103808628, 104589144, 104970642, 105381486, 106041771, 109148578, 109284504, 109969244, 110399652, 111155814, 113955336, 114818634, 115681932, 116474274, 119071176, 120286188, 121110066, 121260888, 122020668, 122108706, 122945067, 126904806, 128799594, 132120072, 132947892, 133955073, 134962254, 139960856, 140333886, 140508648, 141389028, 142357446, 142460157, 148207752, 149243974, 150266193, 153091512, 155105874, 155299032, 157455963, 158072229, 161480088, 162811608, 163722867, 163926756, 164953866, 165599478, 166733721, 169206408, 171732792, 172227951, 173522898, 178606764, 179949672, 180429282, 180653976, 181665099, 183031002, 183163059, 187111848, 189809928, 189946876, 190552824, 192446177, 193199391, 196831944, 199421838, 200354924, 202443381, 206807832, 207617256, 209941284, 210500829, 210762972, 212083542, 213536169, 218297156, 219938488, 220799304, 222311628, 223865961, 229637268, 231363864, 232658811, 232948548, 240572376, 242220132, 244041336, 244217412, 245890134, 247430799, 248399217, 253809612, 257599188, 265895784, 267910146, 269924508, 270643923, 280667772, 282778056, 284714892, 284920314, 298487948, 300532386, 310211748, 314911926, 316144458, 318125313, 327445734, 327853512, 329907732, 331198956, 332407033, 333467442, 344455902, 347045796, 357213528, 360858564, 363330198, 366062004, 366326118, 368835201, 379893752, 384892354, 386398782, 398843676, 400709848, 401865219, 404886762, 419882568, 421001658, 421525944, 424167084, 427072338, 427380471, 436594312, 444623256, 447731922, 450798579, 459274536, 465317622, 465897096, 472367889, 484440264, 488434824, 491168601, 491780268, 494861598, 496798434, 507619224, 515198376, 522353909, 535820292, 539849016, 541287846, 549489177, 561335544, 569429784, 569840628, 577338531, 579598173, 596975896, 601064772, 607330143, 620423496, 629823852, 631502487, 632288916, 636250626, 640608507, 654891468, 659815464, 662397912, 664814066, 666934884, 671597883, 688911804, 694091592, 697976433, 721717128, 726660396, 732124008, 732652236, 737670402, 742292397, 769784708, 772797564, 797687352, 803730438, 809773524, 842003316, 848334168, 854144676, 854760942, 895463844, 901597158, 930635244, 944735778, 954375939, 982337202, 983560536, 989723196, 993596868, 997221099, 1044707818, 1071640584, 1082575692, 1098978354, 1106505603, 1139681256, 1154677062, 1159196346, 1202129544, 1205595657, 1214660286, 1259647704, 1263004974, 1264577832, 1272501252, 1281217014, 1282141413, 1309782936, 1329628132, 1333869768, 1343195766, 1352395737, 1377823608, 1395952866, 1417103667, 1453320792, 1465304472, 1473505803, 1475340804, 1484584794, 1539569416, 1545595128, 1567061727, 1607460876, 1619547048, 1648467531, 1684006632, 1708289352, 1709521884, 1732015593, 1738794519, 1790927688, 1803194316, 1861270488, 1889471556, 1894507461, 1908751878, 1964674404, 1979446392, 1987193736, 1994442198, 2014793649, 2089415636, 2165151384, 2197956708, 2213011206, 2226877191, 2309354124, 2318392692, 2411191314, 2429320572, 2526009948, 2545002504, 2562434028, 2564282826, 2659256264, 2686391532, 2704791474, 2791905732, 2834207334, 2947011606, 2950681608, 2969169588, 2991663297, 3134123454, 3214921752, 3296935062, 3419043768, 3464031186, 3477589038, 3606388632, 3656477363, 3778943112, 3789014922, 3817503756, 3846424239, 3929348808, 3988884396, 4029587298, 4057187211, 4178831272, 4251311001, 4395913416, 4420517409, 4426022412, 4453754382, 4618708248, 4636785384, 4701185181, 4822382628, 4858641144, 5052019896, 5124868056, 5128565652, 5196046779, 5372783064, 5409582948, 5583811464, 5668414668, 5894023212, 5938339176, 5983326594, 6044380947, 6268246908, 6593870124, 6680631573, 6928062372, 6955178076, 7312954726, 7578029844, 7635007512, 7692848478, 7977768792, 8059174596, 8114374422, 8502622002, 8841034818, 8852044824, 8907508764, 8974989891, 9402370362, 9644765256, 10257131304, 10392093558, 10819165896, 10969432089, 11336829336, 11539272717, 11788046424, 11966653188, 12088761894, 12171561633, 12536493816, 13187740248, 13261552227, 13361263146, 13856124744, 13910356152, 14103555543, 14625909452, 15156059688, 15385696956, 15588140337, 16118349192, 16228748844, 17005244004, 17682069636, 17815017528, 17949979782, 18133142841, 18804740724, 20784187116, 21938864178, 23078545434, 23933306376, 24177523788, 24343123266, 26523104454, 26722526292, 26924969673, 28207111086, 29251818904, 30771393912, 31176280674, 32457497688, 32908296267, 34010488008, 35364139272, 35899959564, 36266285682, 37609481448, 41568374232, 42310666629, 43877728356, 46157090868, 46764421011, 48355047576, 48686246532, 53046208908, 53445052584, 53849939346, 56414222172, 62352561348, 65816592534, 71799919128, 72532571364, 80774909019, 84621333258, 87755456712, 92314181736, 93528842022, 97372493064, 98724888801, 106092417816, 107699878692, 112828444344, 124705122696, 126931999887, 131633185068, 145065142728, 161549818038, 169242666516, 187057684044, 197449777602, 215399757384, 253863999774, 263266370136, 296174666403, 323099636076, 338485333032, 374115368088, 394899555204, 507727999548, 592349332806, 646199272152, 789799110408, 888523999209, 1015455999096, 1184698665612, 1777047998418, 2369397331224, 3554095996836, 7108191993672]

約数ペア:

[(1, 7108191993672), (2, 3554095996836), (3, 2369397331224), (4, 1777047998418), (6, 1184698665612), (7, 1015455999096), (8, 888523999209), (9, 789799110408), (11, 646199272152), (12, 592349332806), (14, 507727999548), (18, 394899555204), (19, 374115368088), (21, 338485333032), (22, 323099636076), (24, 296174666403), (27, 263266370136), (28, 253863999774), (33, 215399757384), (36, 197449777602), (38, 187057684044), (42, 169242666516), (44, 161549818038), (49, 145065142728), (54, 131633185068), (56, 126931999887), (57, 124705122696), (63, 112828444344), (66, 107699878692), (67, 106092417816), (72, 98724888801), (73, 97372493064), (76, 93528842022), (77, 92314181736), (81, 87755456712), (84, 84621333258), (88, 80774909019), (98, 72532571364), (99, 71799919128), (108, 65816592534), (114, 62352561348), (126, 56414222172), (132, 53849939346), (133, 53445052584), (134, 53046208908), (146, 48686246532), (147, 48355047576), (152, 46764421011), (154, 46157090868), (162, 43877728356), (168, 42310666629), (171, 41568374232), (189, 37609481448), (196, 36266285682), (198, 35899959564), (201, 35364139272), (209, 34010488008), (216, 32908296267), (219, 32457497688), (228, 31176280674), (231, 30771393912), (243, 29251818904), (252, 28207111086), (264, 26924969673), (266, 26722526292), (268, 26523104454), (292, 24343123266), (294, 24177523788), (297, 23933306376), (308, 23078545434), (324, 21938864178), (342, 20784187116), (378, 18804740724), (392, 18133142841), (396, 17949979782), (399, 17815017528), (402, 17682069636), (418, 17005244004), (438, 16228748844), (441, 16118349192), (456, 15588140337), (462, 15385696956), (469, 15156059688), (486, 14625909452), (504, 14103555543), (511, 13910356152), (513, 13856124744), (532, 13361263146), (536, 13261552227), (539, 13187740248), (567, 12536493816), (584, 12171561633), (588, 12088761894), (594, 11966653188), (603, 11788046424), (616, 11539272717), (627, 11336829336), (648, 10969432089), (657, 10819165896), (684, 10392093558), (693, 10257131304), (737, 9644765256), (756, 9402370362), (792, 8974989891), (798, 8907508764), (803, 8852044824), (804, 8841034818), (836, 8502622002), (876, 8114374422), (882, 8059174596), (891, 7977768792), (924, 7692848478), (931, 7635007512), (938, 7578029844), (972, 7312954726), (1022, 6955178076), (1026, 6928062372), (1064, 6680631573), (1078, 6593870124), (1134, 6268246908), (1176, 6044380947), (1188, 5983326594), (1197, 5938339176), (1206, 5894023212), (1254, 5668414668), (1273, 5583811464), (1314, 5409582948), (1323, 5372783064), (1368, 5196046779), (1386, 5128565652), (1387, 5124868056), (1407, 5052019896), (1463, 4858641144), (1474, 4822382628), (1512, 4701185181), (1533, 4636785384), (1539, 4618708248), (1596, 4453754382), (1606, 4426022412), (1608, 4420517409), (1617, 4395913416), (1672, 4251311001), (1701, 4178831272), (1752, 4057187211), (1764, 4029587298), (1782, 3988884396), (1809, 3929348808), (1848, 3846424239), (1862, 3817503756), (1876, 3789014922), (1881, 3778943112), (1944, 3656477363), (1971, 3606388632), (2044, 3477589038), (2052, 3464031186), (2079, 3419043768), (2156, 3296935062), (2211, 3214921752), (2268, 3134123454), (2376, 2991663297), (2394, 2969169588), (2409, 2950681608), (2412, 2947011606), (2508, 2834207334), (2546, 2791905732), (2628, 2704791474), (2646, 2686391532), (2673, 2659256264), (2772, 2564282826), (2774, 2562434028), (2793, 2545002504), (2814, 2526009948), (2926, 2429320572), (2948, 2411191314), (3066, 2318392692), (3078, 2309354124), (3192, 2226877191), (3212, 2213011206), (3234, 2197956708), (3283, 2165151384), (3402, 2089415636), (3528, 2014793649), (3564, 1994442198), (3577, 1987193736), (3591, 1979446392), (3618, 1964674404), (3724, 1908751878), (3752, 1894507461), (3762, 1889471556), (3819, 1861270488), (3942, 1803194316), (3969, 1790927688), (4088, 1738794519), (4104, 1732015593), (4158, 1709521884), (4161, 1708289352), (4221, 1684006632), (4312, 1648467531), (4389, 1619547048), (4422, 1607460876), (4536, 1567061727), (4599, 1545595128), (4617, 1539569416), (4788, 1484584794), (4818, 1475340804), (4824, 1473505803), (4851, 1465304472), (4891, 1453320792), (5016, 1417103667), (5092, 1395952866), (5159, 1377823608), (5256, 1352395737), (5292, 1343195766), (5329, 1333869768), (5346, 1329628132), (5427, 1309782936), (5544, 1282141413), (5548, 1281217014), (5586, 1272501252), (5621, 1264577832), (5628, 1263004974), (5643, 1259647704), (5852, 1214660286), (5896, 1205595657), (5913, 1202129544), (6132, 1159196346), (6156, 1154677062), (6237, 1139681256), (6424, 1106505603), (6468, 1098978354), (6566, 1082575692), (6633, 1071640584), (6804, 1044707818), (7128, 997221099), (7154, 993596868), (7182, 989723196), (7227, 983560536), (7236, 982337202), (7448, 954375939), (7524, 944735778), (7638, 930635244), (7884, 901597158), (7938, 895463844), (8316, 854760942), (8322, 854144676), (8379, 848334168), (8442, 842003316), (8778, 809773524), (8844, 803730438), (8911, 797687352), (9198, 772797564), (9234, 769784708), (9576, 742292397), (9636, 737670402), (9702, 732652236), (9709, 732124008), (9782, 726660396), (9849, 721717128), (10184, 697976433), (10241, 694091592), (10318, 688911804), (10584, 671597883), (10658, 666934884), (10692, 664814066), (10731, 662397912), (10773, 659815464), (10854, 654891468), (11096, 640608507), (11172, 636250626), (11242, 632288916), (11256, 631502487), (11286, 629823852), (11457, 620423496), (11704, 607330143), (11826, 601064772), (11907, 596975896), (12264, 579598173), (12312, 577338531), (12474, 569840628), (12483, 569429784), (12663, 561335544), (12936, 549489177), (13132, 541287846), (13167, 539849016), (13266, 535820292), (13608, 522353909), (13797, 515198376), (14003, 507619224), (14308, 496798434), (14364, 494861598), (14454, 491780268), (14472, 491168601), (14553, 488434824), (14673, 484440264), (15048, 472367889), (15257, 465897096), (15276, 465317622), (15477, 459274536), (15768, 450798579), (15876, 447731922), (15987, 444623256), (16281, 436594312), (16632, 427380471), (16644, 427072338), (16758, 424167084), (16863, 421525944), (16884, 421001658), (16929, 419882568), (17556, 404886762), (17688, 401865219), (17739, 400709848), (17822, 398843676), (18396, 386398782), (18468, 384892354), (18711, 379893752), (19272, 368835201), (19404, 366326118), (19418, 366062004), (19564, 363330198), (19698, 360858564), (19899, 357213528), (20482, 347045796), (20636, 344455902), (21316, 333467442), (21384, 332407033), (21462, 331198956), (21546, 329907732), (21681, 327853512), (21708, 327445734), (22344, 318125313), (22484, 316144458), (22572, 314911926), (22914, 310211748), (23652, 300532386), (23814, 298487948), (24948, 284920314), (24966, 284714892), (25137, 282778056), (25326, 280667772), (26264, 270643923), (26334, 269924508), (26532, 267910146), (26733, 265895784), (27594, 257599188), (28006, 253809612), (28616, 248399217), (28728, 247430799), (28908, 245890134), (29106, 244217412), (29127, 244041336), (29346, 242220132), (29547, 240572376), (30514, 232948548), (30552, 232658811), (30723, 231363864), (30954, 229637268), (31752, 223865961), (31974, 222311628), (32193, 220799304), (32319, 219938488), (32562, 218297156), (33288, 213536169), (33516, 212083542), (33726, 210762972), (33768, 210500829), (33858, 209941284), (34237, 207617256), (34371, 206807832), (35112, 202443381), (35478, 200354924), (35644, 199421838), (36113, 196831944), (36792, 193199391), (36936, 192446177), (37303, 190552824), (37422, 189946876), (37449, 189809928), (37989, 187111848), (38808, 183163059), (38836, 183031002), (39128, 181665099), (39347, 180653976), (39396, 180429282), (39501, 179949672), (39798, 178606764), (40964, 173522898), (41272, 172227951), (41391, 171732792), (42009, 169206408), (42632, 166733721), (42924, 165599478), (43092, 164953866), (43362, 163926756), (43416, 163722867), (43659, 162811608), (44019, 161480088), (44968, 158072229), (45144, 157455963), (45771, 155299032), (45828, 155105874), (46431, 153091512), (47304, 150266193), (47628, 149243974), (47961, 148207752), (49896, 142460157), (49932, 142357446), (50274, 141389028), (50589, 140508648), (50652, 140333886), (50787, 139960856), (52668, 134962254), (53064, 133955073), (53466, 132947892), (53801, 132120072), (55188, 128799594), (56012, 126904806), (57816, 122945067), (58212, 122108706), (58254, 122020668), (58619, 121260888), (58692, 121110066), (59094, 120286188), (59697, 119071176), (61028, 116474274), (61446, 115681932), (61908, 114818634), (62377, 113955336), (63948, 111155814), (64386, 110399652), (64638, 109969244), (65043, 109284504), (65124, 109148578), (67032, 106041771), (67452, 105381486), (67716, 104970642), (67963, 104589144), (68474, 103808628), (68742, 103403916), (70956, 100177462), (71288, 99710919), (72226, 98415972), (74606, 95276412), (74844, 94973438), (74898, 94904964), (75411, 94259352), (75978, 93555924), (77672, 91515501), (78694, 90326988), (78792, 90214641), (79002, 89974836), (79596, 89303382), (80199, 88631928), (81928, 86761449), (82782, 85866396), (84018, 84603204), (85848, 82799739), (86184, 82476933), (86724, 81963378), (87318, 81405804), (87381, 81347112), (88038, 80740044), (88641, 80190792), (91542, 77649516), (91656, 77552937), (92169, 77121288), (92862, 76545756), (92929, 76490568), (95256, 74621987), (95922, 74103876), (96579, 73599768), (98021, 72517032), (99864, 71178723), (100548, 70694514), (101178, 70254324), (101251, 70203672), (101304, 70166943), (101574, 69980428), (102711, 69205752), (103113, 68935944), (105336, 67481127), (106799, 66556728), (106932, 66473946), (107602, 66060036), (108339, 65610648), (110376, 64399797), (111909, 63517608), (112024, 63452403), (112347, 63269976), (113967, 62370616), (116424, 61054353), (116508, 61010334), (117238, 60630444), (117384, 60555033), (118041, 60217992), (118188, 60143094), (118503, 59983224), (119394, 59535588), (122056, 58237137), (122892, 57840966), (123816, 57409317), (124173, 57244264), (124754, 56977668), (126027, 56402136), (127896, 55577907), (128772, 55199826), (129276, 54984622), (130086, 54642252), (130248, 54574289), (130977, 54270536), (132057, 53826696), (134904, 52690743), (135432, 52485321), (135926, 52294572), (136948, 51904314), (137313, 51766344), (137484, 51701958), (139293, 51030504), (141912, 50088731), (143883, 49402584), (144452, 49207986), (149212, 47638206), (149688, 47486719), (149796, 47452482), (150822, 47129676), (151767, 46836216), (151956, 46777962), (157388, 45163494), (158004, 44987418), (159192, 44651691), (160398, 44315964), (161403, 44040024), (165564, 42933198), (168036, 42301602), (173448, 40981689), (174636, 40702902), (174762, 40673556), (175857, 40420296), (176076, 40370022), (177282, 40095396), (179091, 39690392), (183084, 38824758), (184338, 38560644), (185724, 38272878), (185858, 38245284), (187131, 37985112), (191844, 37051938), (193158, 36799884), (195129, 36428168), (196042, 36258516), (201096, 35347257), (202356, 35127162), (202502, 35101836), (203148, 34990214), (203889, 34863048), (205422, 34602876), (206226, 34467972), (213598, 33278364), (213864, 33236973), (215204, 33030018), (216678, 32805324), (223818, 31758804), (224694, 31634988), (226233, 31419784), (227934, 31185308), (233016, 30505167), (234476, 30315222), (236082, 30108996), (236376, 30071547), (237006, 29991612), (238788, 29767794), (239659, 29659608), (240597, 29543976), (245784, 28920483), (248346, 28622132), (249508, 28488834), (252054, 28201068), (257544, 27599913), (258552, 27492311), (260172, 27321126), (261121, 27221832), (261954, 27135268), (262143, 27115704), (264114, 26913348), (265923, 26730264), (271852, 26147286), (273896, 25952157), (274626, 25883172), (274968, 25850979), (276507, 25707096), (278586, 25515252), (278787, 25496856), (287766, 24701292), (288904, 24603993), (289737, 24533256), (294063, 24172344), (298424, 23819103), (299592, 23726241), (301644, 23564838), (303534, 23418108), (303753, 23401224), (303912, 23388981), (308133, 23068584), (309339, 22978648), (314776, 22581747), (316008, 22493709), (320397, 22185576), (320796, 22157982), (322806, 22020012), (325017, 21870216), (331128, 21466599), (335727, 21172536), (336072, 21150801), (337041, 21089992), (349272, 20351451), (349524, 20336778), (351714, 20210148), (352152, 20185011), (354123, 20072664), (354564, 20047698), (355509, 19994408), (357043, 19908504), (358182, 19845196), (366168, 19412379), (368676, 19280322), (371448, 19136439), (371716, 19122642), (374262, 18992556), (376607, 18874296), (378081, 18800712), (383688, 18525969), (386316, 18399942), (390258, 18214084), (392084, 18129258), (396171, 17942232), (404712, 17563581), (405004, 17550918), (406296, 17495107), (407778, 17431524), (410333, 17322984), (410844, 17301438), (411939, 17255448), (412452, 17233986), (417879, 17010168), (427196, 16639182), (430408, 16515009), (431649, 16467528), (433356, 16402662), (447636, 15879402), (449388, 15817494), (452466, 15709892), (455301, 15612072), (455868, 15592654), (468952, 15157611), (472164, 15054498), (474012, 14995806), (477576, 14883897), (479318, 14829804), (481194, 14771988), (484209, 14680008), (496692, 14311066), (499016, 14244417), (504108, 14100534), (520344, 13660563), (522242, 13610916), (523908, 13567634), (524286, 13557852), (527571, 13473432), (528228, 13456674), (531846, 13365132), (543704, 13073643), (549252, 12941586), (553014, 12853548), (557172, 12757626), (557574, 12748428), (561393, 12661704), (575532, 12350646), (579474, 12266628), (588126, 12086172), (603288, 11782419), (607068, 11709054), (607506, 11700612), (611667, 11621016), (616266, 11534292), (618678, 11489324), (640794, 11092788), (641592, 11078991), (645612, 11010006), (650034, 10935108), (650503, 10927224), (671454, 10586268), (674082, 10544996), (686147, 10359576), (699048, 10168389), (703428, 10105074), (708246, 10036332), (708757, 10029096), (709128, 10023849), (711018, 9997204), (714086, 9954252), (716364, 9922598), (718977, 9886536), (721791, 9847992), (737352, 9640161), (743432, 9561321), (747593, 9508104), (748524, 9496278), (753214, 9437148), (756162, 9400356), (772632, 9199971), (780516, 9107042), (783363, 9073944), (784168, 9064629), (786429, 9038568), (792342, 8971116), (797769, 8910088), (810008, 8775459), (815556, 8715762), (820666, 8661492), (821688, 8650719), (823878, 8627724), (824904, 8616993), (829521, 8569032), (835758, 8505084), (836361, 8498952), (854392, 8319591), (863298, 8233764), (866712, 8201331), (869211, 8177752), (882189, 8057448), (895272, 7939701), (898776, 7908747), (904932, 7854946), (910602, 7806036), (911259, 7800408), (911736, 7796327), (924399, 7689528), (944328, 7527249), (948024, 7497903), (958636, 7414902), (961191, 7395192), (962388, 7385994), (968418, 7340004), (975051, 7290072), (993384, 7155533), (1007181, 7057512), (1008216, 7050267), (1022219, 6953688), (1044484, 6805458), (1047816, 6783817), (1048572, 6778926), (1055142, 6736716), (1056456, 6728337), (1062369, 6690888), (1063692, 6682566), (1071129, 6636168), (1098504, 6470793), (1106028, 6426774), (1113761, 6382152), (1114344, 6378813), (1115148, 6374214), (1122786, 6330852), (1129821, 6291432), (1134243, 6266904), (1151064, 6175323), (1158948, 6133314), (1176252, 6043086), (1188513, 5980744), (1214136, 5854527), (1215012, 5850306), (1223334, 5810508), (1230999, 5774328), (1232532, 5767146), (1235817, 5751816), (1237356, 5744662), (1253637, 5670056), (1281588, 5546394), (1291224, 5505003), (1294947, 5489176), (1300068, 5467554), (1301006, 5463612), (1342908, 5293134), (1348164, 5272498), (1365903, 5204024), (1372294, 5179788), (1406856, 5052537), (1416492, 5018166), (1417514, 5014548), (1422036, 4998602), (1428172, 4977126), (1432728, 4961299), (1437954, 4943268), (1443582, 4923996), (1452627, 4893336), (1495186, 4754052), (1497048, 4748139), (1506428, 4718574), (1512324, 4700178), (1561032, 4553521), (1566726, 4536972), (1572858, 4519284), (1582713, 4491144), (1584684, 4485558), (1595538, 4455044), (1631112, 4357881), (1641332, 4330746), (1647756, 4313862), (1659042, 4284516), (1671516, 4252542), (1672722, 4249476), (1684179, 4220568), (1726596, 4116882), (1738422, 4088876), (1764378, 4028724), (1809864, 3927473), (1821204, 3903018), (1822518, 3900204), (1835001, 3873672), (1848798, 3844764), (1917272, 3707451), (1922382, 3697596), (1924776, 3692997), (1936836, 3670002), (1950102, 3645036), (1951509, 3642408), (2014362, 3528756), (2044438, 3476844), (2058441, 3453192), (2088968, 3402729), (2097144, 3389463), (2110284, 3368358), (2124738, 3345444), (2126271, 3343032), (2127384, 3341283), (2142258, 3318084), (2156931, 3295512), (2165373, 3282664), (2212056, 3213387), (2227522, 3191076), (2230296, 3187107), (2242779, 3169368), (2245572, 3165426), (2259642, 3145716), (2268486, 3133452), (2317896, 3066657), (2350089, 3024648), (2352504, 3021543), (2359287, 3012856), (2377026, 2990372), (2430024, 2925153), (2446668, 2905254), (2461998, 2887164), (2465064, 2883573), (2471634, 2875908), (2474712, 2872331), (2488563, 2856344), (2499301, 2844072), (2507274, 2835028), (2509083, 2832984), (2563176, 2773197), (2589894, 2744588), (2600136, 2733777), (2602012, 2731806), (2636249, 2696328), (2646567, 2685816)]