12766669583976

素因数分解:

$2^3\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{1093}}^1$

素因数の和:1260

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 28, 31, 33, 36, 38, 42, 44, 49, 56, 57, 62, 63, 66, 72, 73, 76, 77, 84, 88, 93, 98, 99, 114, 124, 126, 132, 133, 146, 147, 152, 154, 168, 171, 186, 196, 198, 209, 217, 219, 228, 231, 248, 252, 264, 266, 279, 292, 294, 308, 341, 342, 343, 372, 392, 396, 399, 418, 434, 438, 441, 456, 462, 504, 511, 532, 539, 558, 584, 588, 589, 616, 627, 651, 657, 682, 684, 686, 693, 744, 792, 798, 803, 836, 868, 876, 882, 924, 931, 1022, 1023, 1029, 1064, 1078, 1093, 1116, 1176, 1178, 1197, 1254, 1302, 1314, 1364, 1368, 1372, 1386, 1387, 1463, 1519, 1533, 1596, 1606, 1617, 1672, 1736, 1752, 1764, 1767, 1848, 1862, 1881, 1953, 2044, 2046, 2058, 2156, 2186, 2232, 2263, 2356, 2387, 2394, 2409, 2508, 2604, 2628, 2728, 2744, 2772, 2774, 2793, 2926, 3038, 3066, 3069, 3087, 3192, 3212, 3234, 3279, 3528, 3534, 3577, 3724, 3762, 3773, 3906, 4088, 4092, 4116, 4123, 4161, 4312, 4372, 4389, 4526, 4557, 4599, 4712, 4774, 4788, 4818, 4851, 5016, 5208, 5256, 5301, 5544, 5548, 5586, 5621, 5852, 6076, 6132, 6138, 6174, 6424, 6468, 6479, 6517, 6558, 6789, 7068, 7154, 7161, 7227, 7448, 7524, 7546, 7651, 7812, 8184, 8232, 8246, 8322, 8379, 8744, 8778, 9052, 9114, 9198, 9548, 9576, 9636, 9702, 9709, 9837, 10241, 10602, 10633, 10731, 11096, 11172, 11242, 11319, 11704, 12023, 12152, 12264, 12276, 12348, 12369, 12483, 12936, 12958, 13034, 13116, 13167, 13578, 13671, 14136, 14308, 14322, 14454, 15048, 15092, 15257, 15302, 15624, 15841, 16492, 16644, 16709, 16758, 16863, 17556, 18104, 18228, 18396, 19096, 19272, 19404, 19418, 19437, 19551, 19674, 20367, 20482, 20767, 21204, 21266, 21462, 21483, 22344, 22484, 22638, 22953, 24046, 24552, 24696, 24738, 24893, 24966, 25039, 25916, 26068, 26232, 26334, 27156, 27342, 28616, 28644, 28861, 28908, 29127, 30184, 30514, 30604, 30723, 31682, 31899, 32193, 32984, 33288, 33418, 33516, 33726, 33883, 33957, 35112, 36069, 36456, 36792, 37107, 38808, 38836, 38874, 39102, 39347, 39348, 40734, 40964, 41534, 42408, 42532, 42924, 42966, 42997, 44968, 45276, 45353, 45771, 45906, 47523, 48092, 49476, 49786, 49932, 50078, 50127, 50589, 51832, 52136, 52668, 53557, 54312, 54684, 57288, 57722, 57816, 58254, 58311, 58653, 61028, 61208, 61446, 62301, 63364, 63798, 64386, 66836, 67032, 67452, 67766, 67914, 67963, 68859, 71687, 72138, 74214, 74679, 75117, 77672, 77748, 78204, 78694, 78696, 79789, 81468, 81928, 83068, 84161, 85064, 85848, 85932, 85994, 86583, 87381, 90552, 90706, 91542, 91812, 92169, 95046, 95697, 96184, 98952, 99572, 99864, 100156, 100254, 101178, 101649, 105336, 106799, 107114, 108207, 109368, 110887, 115444, 116508, 116622, 116963, 117306, 118041, 122056, 122892, 124602, 126728, 127596, 128772, 128991, 133672, 134904, 135532, 135828, 135926, 136059, 137313, 137718, 142569, 143374, 144276, 145369, 148428, 149358, 150234, 150381, 155496, 156408, 157388, 159578, 160671, 162936, 166136, 168322, 171864, 171988, 173166, 174251, 174762, 181412, 183084, 183624, 184338, 186903, 190092, 191394, 199144, 200312, 200508, 202027, 202356, 203298, 203889, 213598, 214228, 215061, 216414, 221774, 224037, 225351, 228437, 230888, 233016, 233244, 233926, 234612, 236082, 237181, 239367, 245784, 249204, 252483, 255192, 257544, 257982, 259749, 271064, 271656, 271852, 272118, 274626, 275429, 275436, 285138, 286748, 288552, 290738, 296856, 298716, 300468, 300762, 300979, 304947, 314776, 317471, 319156, 320397, 321342, 332661, 336644, 343976, 346332, 348502, 349524, 350889, 354123, 362824, 366168, 368676, 372713, 373806, 374899, 380184, 382788, 386973, 401016, 404054, 404712, 406596, 407778, 408177, 427196, 428456, 430122, 432828, 436107, 443548, 448074, 450702, 456874, 466488, 467852, 469224, 472164, 472967, 474362, 475741, 478734, 482013, 498408, 504966, 515964, 519498, 522753, 543704, 544236, 549252, 550858, 550872, 558523, 570276, 573496, 581476, 589127, 597432, 600936, 601524, 601958, 606081, 609894, 611667, 634942, 638312, 640794, 642684, 643777, 645183, 665322, 673288, 685311, 692664, 697004, 699048, 701778, 708246, 711543, 718101, 737352, 745426, 747593, 747612, 749798, 757449, 765576, 773946, 776209, 808108, 813192, 815556, 816354, 826287, 854392, 860244, 865656, 872214, 877679, 887096, 896148, 901404, 902937, 913748, 935704, 944328, 945934, 948724, 951482, 952413, 957468, 961191, 964026, 997983, 1009932, 1017583, 1031928, 1038996, 1045506, 1052667, 1088472, 1098504, 1101716, 1117046, 1118139, 1124697, 1140552, 1162952, 1178254, 1203048, 1203916, 1212162, 1219757, 1219788, 1223334, 1269884, 1281588, 1285368, 1287554, 1290366, 1308321, 1330644, 1370622, 1394008, 1403556, 1416492, 1418901, 1423086, 1427223, 1436202, 1490852, 1495186, 1495224, 1499596, 1514898, 1515991, 1547892, 1552418, 1568259, 1599059, 1616216, 1631112, 1632708, 1652574, 1660267, 1675569, 1720488, 1744428, 1755358, 1767381, 1792296, 1802808, 1805874, 1818243, 1827496, 1891868, 1897448, 1902964, 1904826, 1914936, 1922382, 1928052, 1931331, 1995966, 2019864, 2035166, 2055933, 2077992, 2091012, 2105334, 2106853, 2134629, 2203432, 2222297, 2234092, 2236278, 2242779, 2249394, 2328627, 2356508, 2407832, 2424324, 2439514, 2439576, 2446668, 2473459, 2478861, 2539768, 2563176, 2575108, 2580732, 2608991, 2616642, 2633037, 2661288, 2708811, 2741244, 2807112, 2832984, 2837802, 2846172, 2854446, 2857239, 2872404, 2981704, 2990372, 2999192, 3029796, 3031982, 3052749, 3095784, 3104836, 3136518, 3198118, 3265416, 3305148, 3310769, 3320534, 3351138, 3354417, 3374091, 3488856, 3510716, 3534762, 3611748, 3636486, 3659271, 3783736, 3805928, 3809652, 3844764, 3856104, 3862662, 3909661, 3991932, 4070332, 4111866, 4123889, 4182024, 4210668, 4213706, 4256703, 4269258, 4281669, 4444594, 4468184, 4472556, 4485558, 4498788, 4506439, 4547973, 4657254, 4713016, 4797177, 4848648, 4879028, 4893336, 4946918, 4957722, 4980801, 5026707, 5150216, 5161464, 5217982, 5233151, 5233284, 5266074, 5302143, 5417622, 5482488, 5675604, 5692344, 5708892, 5714478, 5744808, 5793993, 5980744, 6059592, 6063964, 6105498, 6143753, 6209672, 6273036, 6320559, 6396236, 6610296, 6621538, 6641068, 6666891, 6702276, 6708834, 6728337, 6748182, 6985881, 7021432, 7069524, 7081547, 7123081, 7223496, 7272972, 7318542, 7420377, 7619304, 7689528, 7725324, 7819322, 7826973, 7899111, 7983864, 8140664, 8223732, 8247778, 8421336, 8427412, 8513406, 8538299, 8538516, 8563338, 8889188, 8945112, 8971116, 8997576, 9012878, 9095946, 9158247, 9314508, 9594354, 9758056, 9893836, 9915444, 9932307, 9961602, 10053414, 10435964, 10466302, 10466568, 10532148, 10604286, 10611937, 10835244, 10977813, 11193413, 11351208, 11417784, 11428956, 11587986, 11621869, 11728983, 12127928, 12210996, 12287506, 12371667, 12546072, 12641118, 12792472, 13243076, 13282136, 13333782, 13404552, 13417668, 13456674, 13496364, 13519317, 13643919, 13971762, 14139048, 14163094, 14246162, 14391531, 14545944, 14637084, 14747971, 14840754, 14942403, 15450648, 15638644, 15653946, 15699453, 15798222, 16447464, 16495556, 16675901, 16854824, 17026812, 17076598, 17077032, 17126676, 17314213, 17778376, 17942232, 18025756, 18191892, 18262937, 18316494, 18431259, 18629016, 18961677, 19188708, 19787672, 19830888, 19864614, 19923204, 20000673, 20106828, 20871928, 20932604, 21064296, 21208572, 21223874, 21244641, 21369243, 21670488, 21955626, 22261131, 22386826, 22857912, 23175383, 23175972, 23243738, 23457966, 23480919, 24421992, 24575012, 24743334, 25282236, 25614897, 26486152, 26667564, 26835336, 26913348, 26992728, 27038634, 27208049, 27287838, 27367627, 27943524, 28326188, 28492324, 28783062, 29274168, 29495942, 29681508, 29796921, 29884806, 31277288, 31307892, 31398906, 31545073, 31596444, 31835811, 32991112, 33351802, 33580239, 34053624, 34153196, 34253352, 34628426, 34865607, 35186949, 36051512, 36383784, 36525874, 36632988, 36862518, 37115001, 37923354, 38377416, 39729228, 39846408, 40001346, 40213656, 40557951, 41865208, 42417144, 42447748, 42489282, 42738486, 43006271, 43911252, 44243913, 44522262, 44773652, 46350766, 46351944, 46487476, 46915932, 46961838, 46995721, 47098359, 49150024, 49486668, 49570829, 50027703, 50564472, 51229794, 51942639, 53335128, 53826696, 54077268, 54416098, 54575676, 54735254, 54788811, 55293777, 55887048, 56652376, 56984648, 57566124, 58991884, 59363016, 59593842, 59769612, 62615784, 62797812, 63090146, 63192888, 63671622, 63733923, 64107729, 66703604, 67160478, 68306392, 69256852, 69526149, 69731214, 70373898, 73051748, 73265976, 73725036, 74230002, 74283559, 75846708, 76844691, 78353891, 79458456, 80002692, 81115902, 81624147, 82102881, 84895496, 84978564, 85476972, 86012542, 87822504, 88487826, 89044524, 89547304, 92701532, 92974952, 93831864, 93923676, 93991442, 94196718, 94635219, 95507433, 98973336, 99141658, 100055406, 100740717, 102459588, 103885278, 104596821, 108154536, 108832196, 109151352, 109470508, 109577622, 110587554, 115132248, 116731307, 117983768, 119187684, 119539224, 121199491, 125595624, 126180292, 127343244, 127467846, 127840559, 128215458, 129018813, 132731739, 133407208, 134320956, 138513704, 139052298, 139462428, 140747796, 140987163, 146103496, 147450072, 148460004, 148567118, 148712487, 150083109, 151693416, 153689382, 155827917, 156707782, 160005384, 162227681, 162231804, 163248294, 164205762, 164366433, 169957128, 170953944, 172025084, 176975652, 178089048, 185403064, 187847352, 187982884, 188393436, 189270438, 190456343, 191014866, 198283316, 200110812, 201481434, 204919176, 207770556, 208578447, 209193642, 217664392, 218941016, 219155244, 220815511, 221175108, 222850677, 233462614, 235061673, 238375368, 242398982, 244872441, 246308643, 252360584, 254686488, 254935692, 255681118, 256430916, 258037626, 265463478, 268641912, 278104596, 278924856, 281495592, 281974326, 283905657, 296920008, 297134236, 297424974, 300166218, 301043897, 307378764, 311655834, 313415564, 324455362, 324463608, 326496588, 328411524, 328732866, 328970047, 344050168, 346995803, 350193921, 353951304, 363598473, 375965768, 376786872, 378540876, 380912686, 382029732, 383521677, 387056439, 396566632, 400221624, 402962868, 415541112, 417156894, 418387284, 422961489, 438310488, 441631022, 442350216, 445701354, 446137461, 466925228, 470123346, 484797964, 486683043, 489744882, 492617286, 509871384, 511362236, 512861832, 516075252, 516952931, 519984913, 530926956, 556209192, 563948652, 567811314, 571369029, 594268472, 594849948, 600332436, 602087794, 614757528, 623311668, 626831128, 648910724, 652993176, 656823048, 657465732, 657940094, 662446533, 668552031, 693991606, 700387842, 705185019, 727196946, 757081752, 761825372, 764059464, 767043354, 774112878, 805925736, 817119149, 834313788, 836774568, 845922978, 848396437, 883262044, 891402708, 892274922, 903131691, 933850456, 940246692, 969595928, 973366086, 979489764, 985234572, 986910141, 1022724472, 1032150504, 1033905862, 1039969826, 1040987409, 1050581763, 1061853912, 1090795419, 1127897304, 1135622628, 1142738058, 1150565031, 1189699896, 1200664872, 1204175588, 1246623336, 1297821448, 1314931464, 1315880188, 1324893066, 1333194401, 1337104062, 1387983212, 1400775684, 1410370038, 1454393892, 1460049129, 1523650744, 1534086708, 1548225756, 1550858793, 1559954739, 1634238298, 1668627576, 1691845956, 1696792874, 1714107087, 1766524088, 1782805416, 1784549844, 1806263382, 1880493384, 1946732172, 1958979528, 1970469144, 1973820282, 1987339599, 2067811724, 2079939652, 2081974818, 2101163526, 2181590838, 2271245256, 2285476116, 2301130062, 2302790329, 2408351176, 2428970621, 2451357447, 2545189311, 2631760376, 2649786132, 2666388802, 2674208124, 2709395073, 2775966424, 2801551368, 2820740076, 2908787784, 2920098258, 2960730423, 3068173416, 3096451512, 3101717586, 3119909478, 3122962227, 3268476596, 3383691912, 3393585748, 3428214174, 3569099688, 3612526764, 3618670517, 3893464344, 3947640564, 3974679198, 3999583203, 4135623448, 4159879304, 4163949636, 4202327052, 4363181676, 4570952232, 4602260124, 4605580658, 4652576379, 4679864217, 4857941242, 4902714894, 5090378622, 5299572264, 5332777604, 5348416248, 5418790146, 5641480152, 5719834043, 5840196516, 5921460846, 6203435172, 6239818956, 6245924454, 6536953192, 6787171496, 6856428348, 6908370987, 7225053528, 7237341034, 7286911863, 7354072341, 7635567933, 7895281128, 7949358396, 7999166406, 8327899272, 8404654104, 8726363352, 9204520248, 9211161316, 9305152758, 9332360807, 9359728434, 9715882484, 9805429788, 10180757244, 10665555208, 10837580292, 10856011551, 11439668086, 11680393032, 11842921692, 11998749609, 12406870344, 12479637912, 12491848908, 13712856696, 13816741974, 14474682068, 14573823726, 14708144682, 15271135866, 15898716792, 15998332812, 16119532303, 17159502129, 18422322632, 18610305516, 18664721614, 18719456868, 19431764968, 19610859576, 20361514488, 20725112961, 21675160584, 21712023102, 21860735589, 22879336172, 23685843384, 23997499218, 24983697816, 25330693619, 27633483948, 27997082421, 28949364136, 29147647452, 29416289364, 30542271732, 31996665624, 32239064606, 32568034653, 34319004258, 37220611032, 37329443228, 37438913736, 41450225922, 43424046204, 43721471178, 45758672344, 47994998436, 48358596909, 50661387238, 51478506387, 55266967896, 55994164842, 58295294904, 58832578728, 61084543464, 64478129212, 65136069306, 68638008516, 74658886456, 75992080857, 82900451844, 83991247263, 86848092408, 87442942356, 95989996872, 96717193818, 101322774476, 102957012774, 111988329684, 128956258424, 130272138612, 137276017032, 145075790727, 151984161714, 165800903688, 167982494526, 174885884712, 177314855333, 193434387636, 202645548952, 205914025548, 223976659368, 227976242571, 260544277224, 290151581454, 303968323428, 335964989052, 354629710666, 386868775272, 411828051096, 455952485142, 531944565999, 580303162908, 607936646856, 671929978104, 709259421332, 911904970284, 1063889131998, 1160606325816, 1418518842664, 1595833697997, 1823809940568, 2127778263996, 3191667395994, 4255556527992, 6383334791988, 12766669583976]

約数ペア:

[(1, 12766669583976), (2, 6383334791988), (3, 4255556527992), (4, 3191667395994), (6, 2127778263996), (7, 1823809940568), (8, 1595833697997), (9, 1418518842664), (11, 1160606325816), (12, 1063889131998), (14, 911904970284), (18, 709259421332), (19, 671929978104), (21, 607936646856), (22, 580303162908), (24, 531944565999), (28, 455952485142), (31, 411828051096), (33, 386868775272), (36, 354629710666), (38, 335964989052), (42, 303968323428), (44, 290151581454), (49, 260544277224), (56, 227976242571), (57, 223976659368), (62, 205914025548), (63, 202645548952), (66, 193434387636), (72, 177314855333), (73, 174885884712), (76, 167982494526), (77, 165800903688), (84, 151984161714), (88, 145075790727), (93, 137276017032), (98, 130272138612), (99, 128956258424), (114, 111988329684), (124, 102957012774), (126, 101322774476), (132, 96717193818), (133, 95989996872), (146, 87442942356), (147, 86848092408), (152, 83991247263), (154, 82900451844), (168, 75992080857), (171, 74658886456), (186, 68638008516), (196, 65136069306), (198, 64478129212), (209, 61084543464), (217, 58832578728), (219, 58295294904), (228, 55994164842), (231, 55266967896), (248, 51478506387), (252, 50661387238), (264, 48358596909), (266, 47994998436), (279, 45758672344), (292, 43721471178), (294, 43424046204), (308, 41450225922), (341, 37438913736), (342, 37329443228), (343, 37220611032), (372, 34319004258), (392, 32568034653), (396, 32239064606), (399, 31996665624), (418, 30542271732), (434, 29416289364), (438, 29147647452), (441, 28949364136), (456, 27997082421), (462, 27633483948), (504, 25330693619), (511, 24983697816), (532, 23997499218), (539, 23685843384), (558, 22879336172), (584, 21860735589), (588, 21712023102), (589, 21675160584), (616, 20725112961), (627, 20361514488), (651, 19610859576), (657, 19431764968), (682, 18719456868), (684, 18664721614), (686, 18610305516), (693, 18422322632), (744, 17159502129), (792, 16119532303), (798, 15998332812), (803, 15898716792), (836, 15271135866), (868, 14708144682), (876, 14573823726), (882, 14474682068), (924, 13816741974), (931, 13712856696), (1022, 12491848908), (1023, 12479637912), (1029, 12406870344), (1064, 11998749609), (1078, 11842921692), (1093, 11680393032), (1116, 11439668086), (1176, 10856011551), (1178, 10837580292), (1197, 10665555208), (1254, 10180757244), (1302, 9805429788), (1314, 9715882484), (1364, 9359728434), (1368, 9332360807), (1372, 9305152758), (1386, 9211161316), (1387, 9204520248), (1463, 8726363352), (1519, 8404654104), (1533, 8327899272), (1596, 7999166406), (1606, 7949358396), (1617, 7895281128), (1672, 7635567933), (1736, 7354072341), (1752, 7286911863), (1764, 7237341034), (1767, 7225053528), (1848, 6908370987), (1862, 6856428348), (1881, 6787171496), (1953, 6536953192), (2044, 6245924454), (2046, 6239818956), (2058, 6203435172), (2156, 5921460846), (2186, 5840196516), (2232, 5719834043), (2263, 5641480152), (2356, 5418790146), (2387, 5348416248), (2394, 5332777604), (2409, 5299572264), (2508, 5090378622), (2604, 4902714894), (2628, 4857941242), (2728, 4679864217), (2744, 4652576379), (2772, 4605580658), (2774, 4602260124), (2793, 4570952232), (2926, 4363181676), (3038, 4202327052), (3066, 4163949636), (3069, 4159879304), (3087, 4135623448), (3192, 3999583203), (3212, 3974679198), (3234, 3947640564), (3279, 3893464344), (3528, 3618670517), (3534, 3612526764), (3577, 3569099688), (3724, 3428214174), (3762, 3393585748), (3773, 3383691912), (3906, 3268476596), (4088, 3122962227), (4092, 3119909478), (4116, 3101717586), (4123, 3096451512), (4161, 3068173416), (4312, 2960730423), (4372, 2920098258), (4389, 2908787784), (4526, 2820740076), (4557, 2801551368), (4599, 2775966424), (4712, 2709395073), (4774, 2674208124), (4788, 2666388802), (4818, 2649786132), (4851, 2631760376), (5016, 2545189311), (5208, 2451357447), (5256, 2428970621), (5301, 2408351176), (5544, 2302790329), (5548, 2301130062), (5586, 2285476116), (5621, 2271245256), (5852, 2181590838), (6076, 2101163526), (6132, 2081974818), (6138, 2079939652), (6174, 2067811724), (6424, 1987339599), (6468, 1973820282), (6479, 1970469144), (6517, 1958979528), (6558, 1946732172), (6789, 1880493384), (7068, 1806263382), (7154, 1784549844), (7161, 1782805416), (7227, 1766524088), (7448, 1714107087), (7524, 1696792874), (7546, 1691845956), (7651, 1668627576), (7812, 1634238298), (8184, 1559954739), (8232, 1550858793), (8246, 1548225756), (8322, 1534086708), (8379, 1523650744), (8744, 1460049129), (8778, 1454393892), (9052, 1410370038), (9114, 1400775684), (9198, 1387983212), (9548, 1337104062), (9576, 1333194401), (9636, 1324893066), (9702, 1315880188), (9709, 1314931464), (9837, 1297821448), (10241, 1246623336), (10602, 1204175588), (10633, 1200664872), (10731, 1189699896), (11096, 1150565031), (11172, 1142738058), (11242, 1135622628), (11319, 1127897304), (11704, 1090795419), (12023, 1061853912), (12152, 1050581763), (12264, 1040987409), (12276, 1039969826), (12348, 1033905862), (12369, 1032150504), (12483, 1022724472), (12936, 986910141), (12958, 985234572), (13034, 979489764), (13116, 973366086), (13167, 969595928), (13578, 940246692), (13671, 933850456), (14136, 903131691), (14308, 892274922), (14322, 891402708), (14454, 883262044), (15048, 848396437), (15092, 845922978), (15257, 836774568), (15302, 834313788), (15624, 817119149), (15841, 805925736), (16492, 774112878), (16644, 767043354), (16709, 764059464), (16758, 761825372), (16863, 757081752), (17556, 727196946), (18104, 705185019), (18228, 700387842), (18396, 693991606), (19096, 668552031), (19272, 662446533), (19404, 657940094), (19418, 657465732), (19437, 656823048), (19551, 652993176), (19674, 648910724), (20367, 626831128), (20482, 623311668), (20767, 614757528), (21204, 602087794), (21266, 600332436), (21462, 594849948), (21483, 594268472), (22344, 571369029), (22484, 567811314), (22638, 563948652), (22953, 556209192), (24046, 530926956), (24552, 519984913), (24696, 516952931), (24738, 516075252), (24893, 512861832), (24966, 511362236), (25039, 509871384), (25916, 492617286), (26068, 489744882), (26232, 486683043), (26334, 484797964), (27156, 470123346), (27342, 466925228), (28616, 446137461), (28644, 445701354), (28861, 442350216), (28908, 441631022), (29127, 438310488), (30184, 422961489), (30514, 418387284), (30604, 417156894), (30723, 415541112), (31682, 402962868), (31899, 400221624), (32193, 396566632), (32984, 387056439), (33288, 383521677), (33418, 382029732), (33516, 380912686), (33726, 378540876), (33883, 376786872), (33957, 375965768), (35112, 363598473), (36069, 353951304), (36456, 350193921), (36792, 346995803), (37107, 344050168), (38808, 328970047), (38836, 328732866), (38874, 328411524), (39102, 326496588), (39347, 324463608), (39348, 324455362), (40734, 313415564), (40964, 311655834), (41534, 307378764), (42408, 301043897), (42532, 300166218), (42924, 297424974), (42966, 297134236), (42997, 296920008), (44968, 283905657), (45276, 281974326), (45353, 281495592), (45771, 278924856), (45906, 278104596), (47523, 268641912), (48092, 265463478), (49476, 258037626), (49786, 256430916), (49932, 255681118), (50078, 254935692), (50127, 254686488), (50589, 252360584), (51832, 246308643), (52136, 244872441), (52668, 242398982), (53557, 238375368), (54312, 235061673), (54684, 233462614), (57288, 222850677), (57722, 221175108), (57816, 220815511), (58254, 219155244), (58311, 218941016), (58653, 217664392), (61028, 209193642), (61208, 208578447), (61446, 207770556), (62301, 204919176), (63364, 201481434), (63798, 200110812), (64386, 198283316), (66836, 191014866), (67032, 190456343), (67452, 189270438), (67766, 188393436), (67914, 187982884), (67963, 187847352), (68859, 185403064), (71687, 178089048), (72138, 176975652), (74214, 172025084), (74679, 170953944), (75117, 169957128), (77672, 164366433), (77748, 164205762), (78204, 163248294), (78694, 162231804), (78696, 162227681), (79789, 160005384), (81468, 156707782), (81928, 155827917), (83068, 153689382), (84161, 151693416), (85064, 150083109), (85848, 148712487), (85932, 148567118), (85994, 148460004), (86583, 147450072), (87381, 146103496), (90552, 140987163), (90706, 140747796), (91542, 139462428), (91812, 139052298), (92169, 138513704), (95046, 134320956), (95697, 133407208), (96184, 132731739), (98952, 129018813), (99572, 128215458), (99864, 127840559), (100156, 127467846), (100254, 127343244), (101178, 126180292), (101649, 125595624), (105336, 121199491), (106799, 119539224), (107114, 119187684), (108207, 117983768), (109368, 116731307), (110887, 115132248), (115444, 110587554), (116508, 109577622), (116622, 109470508), (116963, 109151352), (117306, 108832196), (118041, 108154536), (122056, 104596821), (122892, 103885278), (124602, 102459588), (126728, 100740717), (127596, 100055406), (128772, 99141658), (128991, 98973336), (133672, 95507433), (134904, 94635219), (135532, 94196718), (135828, 93991442), (135926, 93923676), (136059, 93831864), (137313, 92974952), (137718, 92701532), (142569, 89547304), (143374, 89044524), (144276, 88487826), (145369, 87822504), (148428, 86012542), (149358, 85476972), (150234, 84978564), (150381, 84895496), (155496, 82102881), (156408, 81624147), (157388, 81115902), (159578, 80002692), (160671, 79458456), (162936, 78353891), (166136, 76844691), (168322, 75846708), (171864, 74283559), (171988, 74230002), (173166, 73725036), (174251, 73265976), (174762, 73051748), (181412, 70373898), (183084, 69731214), (183624, 69526149), (184338, 69256852), (186903, 68306392), (190092, 67160478), (191394, 66703604), (199144, 64107729), (200312, 63733923), (200508, 63671622), (202027, 63192888), (202356, 63090146), (203298, 62797812), (203889, 62615784), (213598, 59769612), (214228, 59593842), (215061, 59363016), (216414, 58991884), (221774, 57566124), (224037, 56984648), (225351, 56652376), (228437, 55887048), (230888, 55293777), (233016, 54788811), (233244, 54735254), (233926, 54575676), (234612, 54416098), (236082, 54077268), (237181, 53826696), (239367, 53335128), (245784, 51942639), (249204, 51229794), (252483, 50564472), (255192, 50027703), (257544, 49570829), (257982, 49486668), (259749, 49150024), (271064, 47098359), (271656, 46995721), (271852, 46961838), (272118, 46915932), (274626, 46487476), (275429, 46351944), (275436, 46350766), (285138, 44773652), (286748, 44522262), (288552, 44243913), (290738, 43911252), (296856, 43006271), (298716, 42738486), (300468, 42489282), (300762, 42447748), (300979, 42417144), (304947, 41865208), (314776, 40557951), (317471, 40213656), (319156, 40001346), (320397, 39846408), (321342, 39729228), (332661, 38377416), (336644, 37923354), (343976, 37115001), (346332, 36862518), (348502, 36632988), (349524, 36525874), (350889, 36383784), (354123, 36051512), (362824, 35186949), (366168, 34865607), (368676, 34628426), (372713, 34253352), (373806, 34153196), (374899, 34053624), (380184, 33580239), (382788, 33351802), (386973, 32991112), (401016, 31835811), (404054, 31596444), (404712, 31545073), (406596, 31398906), (407778, 31307892), (408177, 31277288), (427196, 29884806), (428456, 29796921), (430122, 29681508), (432828, 29495942), (436107, 29274168), (443548, 28783062), (448074, 28492324), (450702, 28326188), (456874, 27943524), (466488, 27367627), (467852, 27287838), (469224, 27208049), (472164, 27038634), (472967, 26992728), (474362, 26913348), (475741, 26835336), (478734, 26667564), (482013, 26486152), (498408, 25614897), (504966, 25282236), (515964, 24743334), (519498, 24575012), (522753, 24421992), (543704, 23480919), (544236, 23457966), (549252, 23243738), (550858, 23175972), (550872, 23175383), (558523, 22857912), (570276, 22386826), (573496, 22261131), (581476, 21955626), (589127, 21670488), (597432, 21369243), (600936, 21244641), (601524, 21223874), (601958, 21208572), (606081, 21064296), (609894, 20932604), (611667, 20871928), (634942, 20106828), (638312, 20000673), (640794, 19923204), (642684, 19864614), (643777, 19830888), (645183, 19787672), (665322, 19188708), (673288, 18961677), (685311, 18629016), (692664, 18431259), (697004, 18316494), (699048, 18262937), (701778, 18191892), (708246, 18025756), (711543, 17942232), (718101, 17778376), (737352, 17314213), (745426, 17126676), (747593, 17077032), (747612, 17076598), (749798, 17026812), (757449, 16854824), (765576, 16675901), (773946, 16495556), (776209, 16447464), (808108, 15798222), (813192, 15699453), (815556, 15653946), (816354, 15638644), (826287, 15450648), (854392, 14942403), (860244, 14840754), (865656, 14747971), (872214, 14637084), (877679, 14545944), (887096, 14391531), (896148, 14246162), (901404, 14163094), (902937, 14139048), (913748, 13971762), (935704, 13643919), (944328, 13519317), (945934, 13496364), (948724, 13456674), (951482, 13417668), (952413, 13404552), (957468, 13333782), (961191, 13282136), (964026, 13243076), (997983, 12792472), (1009932, 12641118), (1017583, 12546072), (1031928, 12371667), (1038996, 12287506), (1045506, 12210996), (1052667, 12127928), (1088472, 11728983), (1098504, 11621869), (1101716, 11587986), (1117046, 11428956), (1118139, 11417784), (1124697, 11351208), (1140552, 11193413), (1162952, 10977813), (1178254, 10835244), (1203048, 10611937), (1203916, 10604286), (1212162, 10532148), (1219757, 10466568), (1219788, 10466302), (1223334, 10435964), (1269884, 10053414), (1281588, 9961602), (1285368, 9932307), (1287554, 9915444), (1290366, 9893836), (1308321, 9758056), (1330644, 9594354), (1370622, 9314508), (1394008, 9158247), (1403556, 9095946), (1416492, 9012878), (1418901, 8997576), (1423086, 8971116), (1427223, 8945112), (1436202, 8889188), (1490852, 8563338), (1495186, 8538516), (1495224, 8538299), (1499596, 8513406), (1514898, 8427412), (1515991, 8421336), (1547892, 8247778), (1552418, 8223732), (1568259, 8140664), (1599059, 7983864), (1616216, 7899111), (1631112, 7826973), (1632708, 7819322), (1652574, 7725324), (1660267, 7689528), (1675569, 7619304), (1720488, 7420377), (1744428, 7318542), (1755358, 7272972), (1767381, 7223496), (1792296, 7123081), (1802808, 7081547), (1805874, 7069524), (1818243, 7021432), (1827496, 6985881), (1891868, 6748182), (1897448, 6728337), (1902964, 6708834), (1904826, 6702276), (1914936, 6666891), (1922382, 6641068), (1928052, 6621538), (1931331, 6610296), (1995966, 6396236), (2019864, 6320559), (2035166, 6273036), (2055933, 6209672), (2077992, 6143753), (2091012, 6105498), (2105334, 6063964), (2106853, 6059592), (2134629, 5980744), (2203432, 5793993), (2222297, 5744808), (2234092, 5714478), (2236278, 5708892), (2242779, 5692344), (2249394, 5675604), (2328627, 5482488), (2356508, 5417622), (2407832, 5302143), (2424324, 5266074), (2439514, 5233284), (2439576, 5233151), (2446668, 5217982), (2473459, 5161464), (2478861, 5150216), (2539768, 5026707), (2563176, 4980801), (2575108, 4957722), (2580732, 4946918), (2608991, 4893336), (2616642, 4879028), (2633037, 4848648), (2661288, 4797177), (2708811, 4713016), (2741244, 4657254), (2807112, 4547973), (2832984, 4506439), (2837802, 4498788), (2846172, 4485558), (2854446, 4472556), (2857239, 4468184), (2872404, 4444594), (2981704, 4281669), (2990372, 4269258), (2999192, 4256703), (3029796, 4213706), (3031982, 4210668), (3052749, 4182024), (3095784, 4123889), (3104836, 4111866), (3136518, 4070332), (3198118, 3991932), (3265416, 3909661), (3305148, 3862662), (3310769, 3856104), (3320534, 3844764), (3351138, 3809652), (3354417, 3805928), (3374091, 3783736), (3488856, 3659271), (3510716, 3636486), (3534762, 3611748)]