2334033191952

素因数分解:

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

素因数の和:224

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 66, 72, 73, 76, 77, 81, 84, 88, 98, 99, 108, 112, 114, 121, 126, 132, 133, 144, 146, 147, 152, 154, 162, 168, 171, 176, 189, 196, 198, 209, 216, 219, 228, 231, 242, 243, 252, 264, 266, 292, 294, 297, 304, 308, 324, 336, 342, 363, 378, 392, 396, 399, 418, 432, 438, 441, 456, 462, 484, 486, 504, 511, 513, 528, 532, 539, 567, 584, 588, 594, 616, 627, 648, 657, 684, 693, 726, 756, 784, 792, 798, 803, 836, 847, 876, 882, 891, 912, 924, 931, 968, 972, 1008, 1022, 1026, 1064, 1078, 1089, 1134, 1168, 1176, 1188, 1197, 1232, 1254, 1296, 1314, 1323, 1368, 1386, 1387, 1452, 1463, 1512, 1533, 1539, 1584, 1596, 1606, 1617, 1672, 1694, 1701, 1752, 1764, 1782, 1848, 1862, 1881, 1936, 1944, 1971, 2044, 2052, 2079, 2128, 2156, 2178, 2268, 2299, 2352, 2376, 2394, 2409, 2508, 2541, 2628, 2646, 2673, 2736, 2772, 2774, 2793, 2904, 2926, 3024, 3066, 3078, 3192, 3212, 3234, 3267, 3344, 3388, 3402, 3504, 3528, 3564, 3577, 3591, 3696, 3724, 3762, 3888, 3942, 3969, 4088, 4104, 4158, 4161, 4312, 4356, 4389, 4536, 4598, 4599, 4617, 4752, 4788, 4818, 4851, 5016, 5082, 5256, 5292, 5329, 5346, 5544, 5548, 5586, 5621, 5643, 5808, 5852, 5913, 5929, 6132, 6156, 6237, 6384, 6424, 6468, 6534, 6776, 6804, 6897, 7056, 7128, 7154, 7182, 7227, 7448, 7524, 7623, 7884, 7938, 8176, 8208, 8316, 8322, 8379, 8624, 8712, 8778, 8833, 9072, 9196, 9198, 9234, 9576, 9636, 9702, 9709, 9801, 10032, 10164, 10241, 10512, 10584, 10658, 10692, 10731, 10773, 11088, 11096, 11172, 11242, 11286, 11704, 11826, 11858, 11907, 12264, 12312, 12474, 12483, 12848, 12936, 13068, 13167, 13552, 13608, 13794, 13797, 14256, 14308, 14364, 14454, 14553, 14896, 15048, 15246, 15257, 15768, 15876, 15987, 16093, 16632, 16644, 16758, 16863, 16929, 17424, 17556, 17666, 17739, 17787, 18392, 18396, 18468, 18711, 19152, 19272, 19404, 19418, 19602, 20328, 20482, 20691, 21168, 21316, 21384, 21462, 21546, 21681, 22192, 22344, 22484, 22572, 22869, 23408, 23652, 23716, 23814, 24528, 24624, 24948, 24966, 25137, 25872, 26136, 26334, 26499, 27216, 27588, 27594, 28616, 28728, 28908, 29106, 29127, 29403, 30096, 30492, 30514, 30723, 31536, 31752, 31974, 32186, 32193, 32319, 33264, 33288, 33516, 33726, 33858, 35112, 35332, 35478, 35574, 36784, 36792, 36936, 37303, 37422, 37449, 38544, 38808, 38836, 39204, 39347, 39501, 40656, 40964, 41382, 41391, 42632, 42768, 42924, 43092, 43362, 43659, 44688, 44968, 45144, 45738, 45771, 47304, 47432, 47628, 47961, 48279, 49896, 49932, 50274, 50589, 50787, 52272, 52668, 52998, 53361, 55176, 55188, 57232, 57456, 57816, 58212, 58254, 58619, 58806, 60984, 61028, 61446, 61831, 62073, 63504, 63948, 64372, 64386, 64638, 65043, 66576, 67032, 67452, 67716, 67963, 68607, 70224, 70664, 70956, 71148, 73584, 73872, 74606, 74844, 74898, 75411, 77616, 77672, 78408, 78694, 79002, 79497, 81928, 82764, 82782, 85264, 85848, 86184, 86724, 87318, 87381, 89936, 90288, 91476, 91542, 92169, 94608, 94864, 95256, 95922, 96558, 96579, 99792, 99864, 100548, 101178, 101251, 101574, 105336, 105996, 106722, 106799, 110352, 110376, 111909, 112347, 112651, 115632, 116424, 116508, 117238, 117612, 118041, 118503, 121968, 122056, 122892, 123662, 124146, 124173, 127896, 128744, 128772, 129276, 130086, 130977, 134064, 134904, 135432, 135926, 137214, 137313, 141328, 141912, 142296, 143883, 144837, 149212, 149688, 149796, 150822, 151767, 155344, 156816, 157388, 158004, 158994, 160083, 163856, 165528, 165564, 167827, 171696, 172368, 173448, 174636, 174762, 175857, 182952, 183084, 184338, 185493, 186219, 190512, 191844, 193116, 193158, 195129, 199728, 201096, 202356, 202502, 203148, 203889, 205821, 210672, 211992, 213444, 213598, 220752, 223818, 224694, 225302, 226233, 232848, 233016, 234476, 235224, 236082, 237006, 238491, 244112, 245784, 247324, 248292, 248346, 255792, 257488, 257544, 258552, 260172, 261121, 261954, 262143, 269808, 270864, 271852, 274428, 274626, 276507, 283824, 284592, 287766, 289674, 289737, 298424, 299376, 299592, 301644, 303534, 303753, 314776, 316008, 317988, 320166, 320397, 331056, 331128, 335654, 335727, 337041, 337953, 346896, 349272, 349524, 351714, 354123, 355509, 365904, 366168, 368676, 370986, 372438, 383688, 386232, 386316, 390258, 402192, 404712, 405004, 406296, 407778, 410333, 411642, 411939, 423984, 426888, 427196, 431649, 432817, 434511, 447636, 449388, 450604, 452466, 455301, 466032, 468952, 470448, 472164, 474012, 476982, 480249, 491568, 494648, 496584, 496692, 503481, 515088, 517104, 520344, 522242, 523908, 524286, 527571, 543704, 548856, 549252, 553014, 556479, 558657, 575532, 579348, 579474, 596848, 599184, 603288, 607068, 607506, 611667, 629552, 632016, 635976, 640332, 640794, 644809, 662256, 671308, 671454, 674082, 675906, 698544, 699048, 703428, 708246, 708757, 711018, 715473, 732336, 737352, 741972, 744876, 747593, 767376, 772464, 772632, 780516, 783363, 786429, 809424, 810008, 812592, 815556, 820666, 823284, 823878, 829521, 853776, 854392, 863298, 865634, 869022, 869211, 895272, 898776, 901208, 904932, 910602, 911259, 937904, 944328, 948024, 953964, 960498, 961191, 989296, 993168, 993384, 1006962, 1007181, 1013859, 1040688, 1044484, 1047816, 1048572, 1055142, 1062369, 1087408, 1097712, 1098504, 1106028, 1112958, 1113761, 1117314, 1151064, 1158696, 1158948, 1174789, 1206576, 1214136, 1215012, 1223334, 1230999, 1235817, 1271952, 1280664, 1281588, 1289618, 1294947, 1298451, 1303533, 1342616, 1342908, 1348164, 1351812, 1365903, 1398096, 1406856, 1416492, 1417514, 1422036, 1430946, 1440747, 1474704, 1483944, 1489752, 1495186, 1510443, 1545264, 1561032, 1566726, 1572858, 1582713, 1620016, 1631112, 1641332, 1646568, 1647756, 1659042, 1669437, 1708784, 1726596, 1731268, 1738044, 1738422, 1790544, 1797552, 1802416, 1809864, 1821204, 1822518, 1835001, 1888656, 1896048, 1907928, 1920996, 1922382, 1934427, 1986768, 2013924, 2014362, 2027718, 2088968, 2095632, 2097144, 2110284, 2124738, 2126271, 2146419, 2197008, 2212056, 2225916, 2227522, 2234628, 2242779, 2302128, 2317392, 2317896, 2349578, 2350089, 2359287, 2428272, 2430024, 2446668, 2461998, 2471634, 2488563, 2561328, 2563176, 2579236, 2589894, 2596902, 2607066, 2685232, 2685816, 2696328, 2703624, 2731806, 2733777, 2813712, 2832984, 2835028, 2844072, 2861892, 2872331, 2881494, 2883573, 2967888, 2979504, 2990372, 3020886, 3021543, 3041577, 3122064, 3133452, 3145716, 3165426, 3187107, 3262224, 3282664, 3293136, 3295512, 3318084, 3338874, 3341283, 3453192, 3462536, 3476088, 3476844, 3524367, 3619728, 3642408, 3645036, 3670002, 3692997, 3707451, 3815856, 3841992, 3844764, 3868854, 3895353, 3910599, 4027848, 4028724, 4055436, 4177936, 4194288, 4220568, 4249476, 4252542, 4292838, 4424112, 4451832, 4455044, 4469256, 4485558, 4513663, 4531329, 4635792, 4699156, 4700178, 4718574, 4748139, 4860048, 4893336, 4923996, 4943268, 4961299, 4977126, 5008311, 5126352, 5158472, 5179788, 5193804, 5214132, 5371632, 5392656, 5407248, 5463612, 5467554, 5505003, 5665968, 5670056, 5688144, 5723784, 5744662, 5762988, 5767146, 5803281, 5980744, 6041772, 6043086, 6083154, 6266904, 6291432, 6330852, 6374214, 6378813, 6565328, 6591024, 6636168, 6677748, 6682566, 6728337, 6906384, 6925072, 6952176, 6953688, 7048734, 7050267, 7284816, 7290072, 7340004, 7385994, 7414902, 7683984, 7689528, 7737708, 7790706, 7796327, 7821198, 8055696, 8057448, 8110872, 8201331, 8223523, 8441136, 8498952, 8505084, 8585676, 8616993, 8650719, 8903664, 8910088, 8938512, 8971116, 9027326, 9062658, 9064629, 9124731, 9398312, 9400356, 9437148, 9496278, 9561321, 9786672, 9847992, 9886536, 9922598, 9954252, 10016622, 10023849, 10316944, 10359576, 10387608, 10428264, 10573101, 10927224, 10935108, 11010006, 11078991, 11340112, 11447568, 11489324, 11525976, 11534292, 11606562, 11686059, 11961488, 12083544, 12086172, 12166308, 12251371, 12533808, 12582864, 12661704, 12748428, 12757626, 13272336, 13355496, 13365132, 13456674, 13540989, 13593987, 13907376, 14097468, 14100534, 14244417, 14580144, 14680008, 14771988, 14829804, 14883897, 15024933, 15379056, 15475416, 15581412, 15592654, 15642396, 16114896, 16221744, 16402662, 16447046, 16515009, 16997904, 17010168, 17171352, 17233986, 17301438, 17409843, 17820176, 17942232, 18054652, 18125316, 18129258, 18249462, 18796624, 18800712, 18874296, 18992556, 19122642, 19136439, 19695984, 19773072, 19845196, 19908504, 20033244, 20047698, 20185011, 20719152, 20775216, 20856528, 21146202, 21150801, 21854448, 21870216, 22020012, 22157982, 22978648, 23051952, 23068584, 23213124, 23372118, 23388981, 24167088, 24172344, 24332616, 24502742, 24603993, 24670569, 25323408, 25496856, 25515252, 25850979, 25952157, 26710992, 26730264, 26913348, 27081978, 27187974, 27374193, 28194936, 28201068, 28488834, 29360016, 29543976, 29659608, 29767794, 30049866, 30071547, 30950832, 31162824, 31185308, 31284792, 31595641, 31719303, 32805324, 32894092, 33030018, 33236973, 34020336, 34342704, 34467972, 34602876, 34819686, 35058177, 35884464, 36109304, 36250632, 36258516, 36498924, 36754113, 37601424, 37748592, 37985112, 38245284, 38272878, 39690392, 39817008, 40066488, 40095396, 40370022, 40622967, 40781961, 42292404, 42301602, 43740432, 44040024, 44315964, 44651691, 45957296, 46137168, 46426248, 46744236, 46777962, 48344688, 48665232, 49005484, 49207986, 49341138, 50993712, 51030504, 51701958, 51904314, 52229529, 53460528, 53826696, 54163956, 54375948, 54574289, 54748386, 56389872, 56402136, 56977668, 57409317, 59087952, 59319216, 59535588, 60099732, 60143094, 60555033, 62325648, 62370616, 62569584, 63191282, 63438606, 63452403, 65610648, 65788184, 66060036, 66473946, 68935944, 69205752, 69639372, 70116354, 70166943, 72218608, 72501264, 72517032, 72997848, 73508226, 74011707, 75970224, 76490568, 76545756, 77552937, 79380784, 80132976, 80190792, 80740044, 81245934, 81563922, 84584808, 84603204, 85759597, 88080048, 88631928, 89303382, 90214641, 92852496, 93488472, 93555924, 94786923, 95157909, 98010968, 98415972, 98682276, 99710919, 102061008, 103403916, 103808628, 104459058, 105174531, 107653392, 108327912, 108751896, 109148578, 109496772, 110262339, 112804272, 113955336, 114818634, 119071176, 120199464, 120286188, 121110066, 121868901, 124741232, 126382564, 126877212, 126904806, 131221296, 131576368, 132120072, 132947892, 133955073, 137871888, 138411504, 139278744, 140232708, 140333886, 145034064, 145995696, 147016452, 148023414, 152981136, 153091512, 155105874, 156688587, 160381584, 161480088, 162491868, 163127844, 163722867, 169169616, 169206408, 171519194, 172227951, 177263856, 178606764, 180429282, 181665099, 186976944, 187111848, 189573846, 190315818, 196021936, 196831944, 197364552, 199421838, 206807832, 207617256, 208918116, 210349062, 210500829, 216655824, 217503792, 218297156, 218993544, 220524678, 222035121, 227910672, 229637268, 232658811, 238142352, 240398928, 240572376, 242220132, 243737802, 252765128, 253754424, 253809612, 257278791, 264240144, 265895784, 267910146, 270643923, 278557488, 280465416, 280667772, 284360769, 285473727, 294032904, 296046828, 306183024, 310211748, 313377174, 322960176, 324983736, 326255688, 327445734, 330787017, 338412816, 343038388, 344455902, 357213528, 360858564, 363330198, 365606703, 374223696, 379147692, 380631636, 393663888, 394729104, 398843676, 401865219, 413615664, 415234512, 417836232, 420698124, 421001658, 436594312, 437987088, 441049356, 444070242, 459274536, 465317622, 481144752, 484440264, 487475604, 491168601, 505530256, 507508848, 507619224, 514557582, 531791568, 535820292, 541287846, 560930832, 561335544, 568721538, 570947454, 588065808, 592093656, 600317179, 620423496, 626754348, 631502487, 649967472, 652511376, 654891468, 661574034, 666105363, 686076776, 688911804, 697976433, 714427056, 721717128, 726660396, 731213406, 758295384, 761263272, 771836373, 797687352, 803730438, 835672464, 841396248, 842003316, 853082307, 873188624, 882098712, 888140484, 918549072, 930635244, 968880528, 974951208, 982337202, 992361051, 1015238448, 1029115164, 1071640584, 1082575692, 1096820109, 1122671088, 1137443076, 1141894908, 1184187312, 1200634358, 1205595657, 1240846992, 1253508696, 1263004974, 1309782936, 1323148068, 1332210726, 1372153552, 1377823608, 1395952866, 1443434256, 1453320792, 1462426812, 1473505803, 1516590768, 1522526544, 1543672746, 1595374704, 1607460876, 1682792496, 1684006632, 1706164614, 1764197424, 1776280968, 1800951537, 1861270488, 1894507461, 1949902416, 1964674404, 1984722102, 1998316089, 2058230328, 2143281168, 2165151384, 2193640218, 2274886152, 2283789816, 2315509119, 2401268716, 2411191314, 2507017392, 2526009948, 2559246921, 2619565872, 2646296136, 2664421452, 2755647216, 2791905732, 2906641584, 2924853624, 2947011606, 2977083153, 3087345492, 3214921752, 3368013264, 3412329228, 3552561936, 3601903074, 3722540976, 3789014922, 3929348808, 3969444204, 3996632178, 4116460656, 4330302768, 4387280436, 4420517409, 4549772304, 4567579632, 4631018238, 4802537432, 4822382628, 5052019896, 5118493842, 5292592272, 5328842904, 5402854611, 5583811464, 5849707248, 5894023212, 5954166306, 6174690984, 6429843504, 6824658456, 6946527357, 7203806148, 7578029844, 7677740763, 7858697616, 7938888408, 7993264356, 8774560872, 8841034818, 9262036476, 9605074864, 9644765256, 10104039792, 10236987684, 10657685808, 10805709222, 11167622928, 11788046424, 11908332612, 12349381968, 13261552227, 13649316912, 13893054714, 14407612296, 15156059688, 15355481526, 15877776816, 15986528712, 16208563833, 17549121744, 17682069636, 18524072952, 19289530512, 20473975368, 20839582071, 21611418444, 23576092848, 23816665224, 26523104454, 27786109428, 28815224592, 30312119376, 30710963052, 31973057424, 32417127666, 35364139272, 37048145904, 40947950736, 41679164142, 43222836888, 47633330448, 48625691499, 53046208908, 55572218856, 61421926104, 64834255332, 70728278544, 83358328284, 86445673776, 97251382998, 106092417816, 111144437712, 122843852208, 129668510664, 145877074497, 166716656568, 194502765996, 212184835632, 259337021328, 291754148994, 333433313136, 389005531992, 583508297988, 778011063984, 1167016595976, 2334033191952]

約数ペア:

[(1, 2334033191952), (2, 1167016595976), (3, 778011063984), (4, 583508297988), (6, 389005531992), (7, 333433313136), (8, 291754148994), (9, 259337021328), (11, 212184835632), (12, 194502765996), (14, 166716656568), (16, 145877074497), (18, 129668510664), (19, 122843852208), (21, 111144437712), (22, 106092417816), (24, 97251382998), (27, 86445673776), (28, 83358328284), (33, 70728278544), (36, 64834255332), (38, 61421926104), (42, 55572218856), (44, 53046208908), (48, 48625691499), (49, 47633330448), (54, 43222836888), (56, 41679164142), (57, 40947950736), (63, 37048145904), (66, 35364139272), (72, 32417127666), (73, 31973057424), (76, 30710963052), (77, 30312119376), (81, 28815224592), (84, 27786109428), (88, 26523104454), (98, 23816665224), (99, 23576092848), (108, 21611418444), (112, 20839582071), (114, 20473975368), (121, 19289530512), (126, 18524072952), (132, 17682069636), (133, 17549121744), (144, 16208563833), (146, 15986528712), (147, 15877776816), (152, 15355481526), (154, 15156059688), (162, 14407612296), (168, 13893054714), (171, 13649316912), (176, 13261552227), (189, 12349381968), (196, 11908332612), (198, 11788046424), (209, 11167622928), (216, 10805709222), (219, 10657685808), (228, 10236987684), (231, 10104039792), (242, 9644765256), (243, 9605074864), (252, 9262036476), (264, 8841034818), (266, 8774560872), (292, 7993264356), (294, 7938888408), (297, 7858697616), (304, 7677740763), (308, 7578029844), (324, 7203806148), (336, 6946527357), (342, 6824658456), (363, 6429843504), (378, 6174690984), (392, 5954166306), (396, 5894023212), (399, 5849707248), (418, 5583811464), (432, 5402854611), (438, 5328842904), (441, 5292592272), (456, 5118493842), (462, 5052019896), (484, 4822382628), (486, 4802537432), (504, 4631018238), (511, 4567579632), (513, 4549772304), (528, 4420517409), (532, 4387280436), (539, 4330302768), (567, 4116460656), (584, 3996632178), (588, 3969444204), (594, 3929348808), (616, 3789014922), (627, 3722540976), (648, 3601903074), (657, 3552561936), (684, 3412329228), (693, 3368013264), (726, 3214921752), (756, 3087345492), (784, 2977083153), (792, 2947011606), (798, 2924853624), (803, 2906641584), (836, 2791905732), (847, 2755647216), (876, 2664421452), (882, 2646296136), (891, 2619565872), (912, 2559246921), (924, 2526009948), (931, 2507017392), (968, 2411191314), (972, 2401268716), (1008, 2315509119), (1022, 2283789816), (1026, 2274886152), (1064, 2193640218), (1078, 2165151384), (1089, 2143281168), (1134, 2058230328), (1168, 1998316089), (1176, 1984722102), (1188, 1964674404), (1197, 1949902416), (1232, 1894507461), (1254, 1861270488), (1296, 1800951537), (1314, 1776280968), (1323, 1764197424), (1368, 1706164614), (1386, 1684006632), (1387, 1682792496), (1452, 1607460876), (1463, 1595374704), (1512, 1543672746), (1533, 1522526544), (1539, 1516590768), (1584, 1473505803), (1596, 1462426812), (1606, 1453320792), (1617, 1443434256), (1672, 1395952866), (1694, 1377823608), (1701, 1372153552), (1752, 1332210726), (1764, 1323148068), (1782, 1309782936), (1848, 1263004974), (1862, 1253508696), (1881, 1240846992), (1936, 1205595657), (1944, 1200634358), (1971, 1184187312), (2044, 1141894908), (2052, 1137443076), (2079, 1122671088), (2128, 1096820109), (2156, 1082575692), (2178, 1071640584), (2268, 1029115164), (2299, 1015238448), (2352, 992361051), (2376, 982337202), (2394, 974951208), (2409, 968880528), (2508, 930635244), (2541, 918549072), (2628, 888140484), (2646, 882098712), (2673, 873188624), (2736, 853082307), (2772, 842003316), (2774, 841396248), (2793, 835672464), (2904, 803730438), (2926, 797687352), (3024, 771836373), (3066, 761263272), (3078, 758295384), (3192, 731213406), (3212, 726660396), (3234, 721717128), (3267, 714427056), (3344, 697976433), (3388, 688911804), (3402, 686076776), (3504, 666105363), (3528, 661574034), (3564, 654891468), (3577, 652511376), (3591, 649967472), (3696, 631502487), (3724, 626754348), (3762, 620423496), (3888, 600317179), (3942, 592093656), (3969, 588065808), (4088, 570947454), (4104, 568721538), (4158, 561335544), (4161, 560930832), (4312, 541287846), (4356, 535820292), (4389, 531791568), (4536, 514557582), (4598, 507619224), (4599, 507508848), (4617, 505530256), (4752, 491168601), (4788, 487475604), (4818, 484440264), (4851, 481144752), (5016, 465317622), (5082, 459274536), (5256, 444070242), (5292, 441049356), (5329, 437987088), (5346, 436594312), (5544, 421001658), (5548, 420698124), (5586, 417836232), (5621, 415234512), (5643, 413615664), (5808, 401865219), (5852, 398843676), (5913, 394729104), (5929, 393663888), (6132, 380631636), (6156, 379147692), (6237, 374223696), (6384, 365606703), (6424, 363330198), (6468, 360858564), (6534, 357213528), (6776, 344455902), (6804, 343038388), (6897, 338412816), (7056, 330787017), (7128, 327445734), (7154, 326255688), (7182, 324983736), (7227, 322960176), (7448, 313377174), (7524, 310211748), (7623, 306183024), (7884, 296046828), (7938, 294032904), (8176, 285473727), (8208, 284360769), (8316, 280667772), (8322, 280465416), (8379, 278557488), (8624, 270643923), (8712, 267910146), (8778, 265895784), (8833, 264240144), (9072, 257278791), (9196, 253809612), (9198, 253754424), (9234, 252765128), (9576, 243737802), (9636, 242220132), (9702, 240572376), (9709, 240398928), (9801, 238142352), (10032, 232658811), (10164, 229637268), (10241, 227910672), (10512, 222035121), (10584, 220524678), (10658, 218993544), (10692, 218297156), (10731, 217503792), (10773, 216655824), (11088, 210500829), (11096, 210349062), (11172, 208918116), (11242, 207617256), (11286, 206807832), (11704, 199421838), (11826, 197364552), (11858, 196831944), (11907, 196021936), (12264, 190315818), (12312, 189573846), (12474, 187111848), (12483, 186976944), (12848, 181665099), (12936, 180429282), (13068, 178606764), (13167, 177263856), (13552, 172227951), (13608, 171519194), (13794, 169206408), (13797, 169169616), (14256, 163722867), (14308, 163127844), (14364, 162491868), (14454, 161480088), (14553, 160381584), (14896, 156688587), (15048, 155105874), (15246, 153091512), (15257, 152981136), (15768, 148023414), (15876, 147016452), (15987, 145995696), (16093, 145034064), (16632, 140333886), (16644, 140232708), (16758, 139278744), (16863, 138411504), (16929, 137871888), (17424, 133955073), (17556, 132947892), (17666, 132120072), (17739, 131576368), (17787, 131221296), (18392, 126904806), (18396, 126877212), (18468, 126382564), (18711, 124741232), (19152, 121868901), (19272, 121110066), (19404, 120286188), (19418, 120199464), (19602, 119071176), (20328, 114818634), (20482, 113955336), (20691, 112804272), (21168, 110262339), (21316, 109496772), (21384, 109148578), (21462, 108751896), (21546, 108327912), (21681, 107653392), (22192, 105174531), (22344, 104459058), (22484, 103808628), (22572, 103403916), (22869, 102061008), (23408, 99710919), (23652, 98682276), (23716, 98415972), (23814, 98010968), (24528, 95157909), (24624, 94786923), (24948, 93555924), (24966, 93488472), (25137, 92852496), (25872, 90214641), (26136, 89303382), (26334, 88631928), (26499, 88080048), (27216, 85759597), (27588, 84603204), (27594, 84584808), (28616, 81563922), (28728, 81245934), (28908, 80740044), (29106, 80190792), (29127, 80132976), (29403, 79380784), (30096, 77552937), (30492, 76545756), (30514, 76490568), (30723, 75970224), (31536, 74011707), (31752, 73508226), (31974, 72997848), (32186, 72517032), (32193, 72501264), (32319, 72218608), (33264, 70166943), (33288, 70116354), (33516, 69639372), (33726, 69205752), (33858, 68935944), (35112, 66473946), (35332, 66060036), (35478, 65788184), (35574, 65610648), (36784, 63452403), (36792, 63438606), (36936, 63191282), (37303, 62569584), (37422, 62370616), (37449, 62325648), (38544, 60555033), (38808, 60143094), (38836, 60099732), (39204, 59535588), (39347, 59319216), (39501, 59087952), (40656, 57409317), (40964, 56977668), (41382, 56402136), (41391, 56389872), (42632, 54748386), (42768, 54574289), (42924, 54375948), (43092, 54163956), (43362, 53826696), (43659, 53460528), (44688, 52229529), (44968, 51904314), (45144, 51701958), (45738, 51030504), (45771, 50993712), (47304, 49341138), (47432, 49207986), (47628, 49005484), (47961, 48665232), (48279, 48344688), (49896, 46777962), (49932, 46744236), (50274, 46426248), (50589, 46137168), (50787, 45957296), (52272, 44651691), (52668, 44315964), (52998, 44040024), (53361, 43740432), (55176, 42301602), (55188, 42292404), (57232, 40781961), (57456, 40622967), (57816, 40370022), (58212, 40095396), (58254, 40066488), (58619, 39817008), (58806, 39690392), (60984, 38272878), (61028, 38245284), (61446, 37985112), (61831, 37748592), (62073, 37601424), (63504, 36754113), (63948, 36498924), (64372, 36258516), (64386, 36250632), (64638, 36109304), (65043, 35884464), (66576, 35058177), (67032, 34819686), (67452, 34602876), (67716, 34467972), (67963, 34342704), (68607, 34020336), (70224, 33236973), (70664, 33030018), (70956, 32894092), (71148, 32805324), (73584, 31719303), (73872, 31595641), (74606, 31284792), (74844, 31185308), (74898, 31162824), (75411, 30950832), (77616, 30071547), (77672, 30049866), (78408, 29767794), (78694, 29659608), (79002, 29543976), (79497, 29360016), (81928, 28488834), (82764, 28201068), (82782, 28194936), (85264, 27374193), (85848, 27187974), (86184, 27081978), (86724, 26913348), (87318, 26730264), (87381, 26710992), (89936, 25952157), (90288, 25850979), (91476, 25515252), (91542, 25496856), (92169, 25323408), (94608, 24670569), (94864, 24603993), (95256, 24502742), (95922, 24332616), (96558, 24172344), (96579, 24167088), (99792, 23388981), (99864, 23372118), (100548, 23213124), (101178, 23068584), (101251, 23051952), (101574, 22978648), (105336, 22157982), (105996, 22020012), (106722, 21870216), (106799, 21854448), (110352, 21150801), (110376, 21146202), (111909, 20856528), (112347, 20775216), (112651, 20719152), (115632, 20185011), (116424, 20047698), (116508, 20033244), (117238, 19908504), (117612, 19845196), (118041, 19773072), (118503, 19695984), (121968, 19136439), (122056, 19122642), (122892, 18992556), (123662, 18874296), (124146, 18800712), (124173, 18796624), (127896, 18249462), (128744, 18129258), (128772, 18125316), (129276, 18054652), (130086, 17942232), (130977, 17820176), (134064, 17409843), (134904, 17301438), (135432, 17233986), (135926, 17171352), (137214, 17010168), (137313, 16997904), (141328, 16515009), (141912, 16447046), (142296, 16402662), (143883, 16221744), (144837, 16114896), (149212, 15642396), (149688, 15592654), (149796, 15581412), (150822, 15475416), (151767, 15379056), (155344, 15024933), (156816, 14883897), (157388, 14829804), (158004, 14771988), (158994, 14680008), (160083, 14580144), (163856, 14244417), (165528, 14100534), (165564, 14097468), (167827, 13907376), (171696, 13593987), (172368, 13540989), (173448, 13456674), (174636, 13365132), (174762, 13355496), (175857, 13272336), (182952, 12757626), (183084, 12748428), (184338, 12661704), (185493, 12582864), (186219, 12533808), (190512, 12251371), (191844, 12166308), (193116, 12086172), (193158, 12083544), (195129, 11961488), (199728, 11686059), (201096, 11606562), (202356, 11534292), (202502, 11525976), (203148, 11489324), (203889, 11447568), (205821, 11340112), (210672, 11078991), (211992, 11010006), (213444, 10935108), (213598, 10927224), (220752, 10573101), (223818, 10428264), (224694, 10387608), (225302, 10359576), (226233, 10316944), (232848, 10023849), (233016, 10016622), (234476, 9954252), (235224, 9922598), (236082, 9886536), (237006, 9847992), (238491, 9786672), (244112, 9561321), (245784, 9496278), (247324, 9437148), (248292, 9400356), (248346, 9398312), (255792, 9124731), (257488, 9064629), (257544, 9062658), (258552, 9027326), (260172, 8971116), (261121, 8938512), (261954, 8910088), (262143, 8903664), (269808, 8650719), (270864, 8616993), (271852, 8585676), (274428, 8505084), (274626, 8498952), (276507, 8441136), (283824, 8223523), (284592, 8201331), (287766, 8110872), (289674, 8057448), (289737, 8055696), (298424, 7821198), (299376, 7796327), (299592, 7790706), (301644, 7737708), (303534, 7689528), (303753, 7683984), (314776, 7414902), (316008, 7385994), (317988, 7340004), (320166, 7290072), (320397, 7284816), (331056, 7050267), (331128, 7048734), (335654, 6953688), (335727, 6952176), (337041, 6925072), (337953, 6906384), (346896, 6728337), (349272, 6682566), (349524, 6677748), (351714, 6636168), (354123, 6591024), (355509, 6565328), (365904, 6378813), (366168, 6374214), (368676, 6330852), (370986, 6291432), (372438, 6266904), (383688, 6083154), (386232, 6043086), (386316, 6041772), (390258, 5980744), (402192, 5803281), (404712, 5767146), (405004, 5762988), (406296, 5744662), (407778, 5723784), (410333, 5688144), (411642, 5670056), (411939, 5665968), (423984, 5505003), (426888, 5467554), (427196, 5463612), (431649, 5407248), (432817, 5392656), (434511, 5371632), (447636, 5214132), (449388, 5193804), (450604, 5179788), (452466, 5158472), (455301, 5126352), (466032, 5008311), (468952, 4977126), (470448, 4961299), (472164, 4943268), (474012, 4923996), (476982, 4893336), (480249, 4860048), (491568, 4748139), (494648, 4718574), (496584, 4700178), (496692, 4699156), (503481, 4635792), (515088, 4531329), (517104, 4513663), (520344, 4485558), (522242, 4469256), (523908, 4455044), (524286, 4451832), (527571, 4424112), (543704, 4292838), (548856, 4252542), (549252, 4249476), (553014, 4220568), (556479, 4194288), (558657, 4177936), (575532, 4055436), (579348, 4028724), (579474, 4027848), (596848, 3910599), (599184, 3895353), (603288, 3868854), (607068, 3844764), (607506, 3841992), (611667, 3815856), (629552, 3707451), (632016, 3692997), (635976, 3670002), (640332, 3645036), (640794, 3642408), (644809, 3619728), (662256, 3524367), (671308, 3476844), (671454, 3476088), (674082, 3462536), (675906, 3453192), (698544, 3341283), (699048, 3338874), (703428, 3318084), (708246, 3295512), (708757, 3293136), (711018, 3282664), (715473, 3262224), (732336, 3187107), (737352, 3165426), (741972, 3145716), (744876, 3133452), (747593, 3122064), (767376, 3041577), (772464, 3021543), (772632, 3020886), (780516, 2990372), (783363, 2979504), (786429, 2967888), (809424, 2883573), (810008, 2881494), (812592, 2872331), (815556, 2861892), (820666, 2844072), (823284, 2835028), (823878, 2832984), (829521, 2813712), (853776, 2733777), (854392, 2731806), (863298, 2703624), (865634, 2696328), (869022, 2685816), (869211, 2685232), (895272, 2607066), (898776, 2596902), (901208, 2589894), (904932, 2579236), (910602, 2563176), (911259, 2561328), (937904, 2488563), (944328, 2471634), (948024, 2461998), (953964, 2446668), (960498, 2430024), (961191, 2428272), (989296, 2359287), (993168, 2350089), (993384, 2349578), (1006962, 2317896), (1007181, 2317392), (1013859, 2302128), (1040688, 2242779), (1044484, 2234628), (1047816, 2227522), (1048572, 2225916), (1055142, 2212056), (1062369, 2197008), (1087408, 2146419), (1097712, 2126271), (1098504, 2124738), (1106028, 2110284), (1112958, 2097144), (1113761, 2095632), (1117314, 2088968), (1151064, 2027718), (1158696, 2014362), (1158948, 2013924), (1174789, 1986768), (1206576, 1934427), (1214136, 1922382), (1215012, 1920996), (1223334, 1907928), (1230999, 1896048), (1235817, 1888656), (1271952, 1835001), (1280664, 1822518), (1281588, 1821204), (1289618, 1809864), (1294947, 1802416), (1298451, 1797552), (1303533, 1790544), (1342616, 1738422), (1342908, 1738044), (1348164, 1731268), (1351812, 1726596), (1365903, 1708784), (1398096, 1669437), (1406856, 1659042), (1416492, 1647756), (1417514, 1646568), (1422036, 1641332), (1430946, 1631112), (1440747, 1620016), (1474704, 1582713), (1483944, 1572858), (1489752, 1566726), (1495186, 1561032), (1510443, 1545264)]