3059294093856

素因数分解:

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

素因数の和:1239

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 63, 66, 72, 73, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 114, 117, 126, 132, 133, 143, 144, 146, 147, 152, 154, 156, 168, 171, 176, 182, 196, 198, 208, 209, 219, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 292, 294, 304, 308, 312, 336, 342, 352, 364, 392, 396, 399, 416, 418, 429, 438, 441, 456, 462, 468, 494, 504, 511, 528, 532, 539, 546, 572, 584, 588, 608, 616, 624, 627, 637, 657, 672, 684, 693, 728, 741, 784, 792, 798, 803, 819, 836, 858, 876, 882, 912, 924, 931, 936, 949, 988, 1001, 1008, 1022, 1056, 1064, 1078, 1092, 1093, 1144, 1168, 1176, 1197, 1232, 1248, 1254, 1274, 1287, 1314, 1368, 1386, 1387, 1456, 1463, 1482, 1533, 1568, 1584, 1596, 1606, 1617, 1638, 1672, 1716, 1729, 1752, 1764, 1824, 1848, 1862, 1872, 1881, 1898, 1911, 1976, 2002, 2016, 2044, 2128, 2156, 2184, 2186, 2223, 2288, 2336, 2352, 2394, 2409, 2464, 2508, 2548, 2574, 2628, 2717, 2736, 2772, 2774, 2793, 2847, 2912, 2926, 2964, 3003, 3066, 3168, 3192, 3212, 3234, 3276, 3279, 3344, 3432, 3458, 3504, 3528, 3577, 3696, 3724, 3744, 3762, 3796, 3822, 3952, 4004, 4088, 4161, 4256, 4312, 4368, 4372, 4389, 4446, 4576, 4599, 4704, 4788, 4818, 4851, 5016, 5096, 5148, 5187, 5256, 5434, 5472, 5544, 5548, 5586, 5621, 5694, 5733, 5852, 5928, 6006, 6132, 6384, 6424, 6468, 6552, 6558, 6643, 6688, 6864, 6916, 7007, 7008, 7056, 7154, 7227, 7392, 7448, 7524, 7592, 7644, 7651, 7904, 8008, 8151, 8176, 8322, 8379, 8541, 8624, 8736, 8744, 8778, 8892, 9009, 9198, 9576, 9636, 9702, 9709, 9837, 10032, 10192, 10241, 10296, 10374, 10439, 10512, 10731, 10868, 11088, 11096, 11172, 11242, 11388, 11466, 11704, 11856, 12012, 12023, 12103, 12264, 12483, 12768, 12848, 12936, 13104, 13116, 13167, 13286, 13728, 13832, 14014, 14112, 14209, 14308, 14454, 14896, 15048, 15184, 15257, 15288, 15302, 15561, 16016, 16302, 16352, 16644, 16758, 16863, 17082, 17248, 17488, 17556, 17784, 18018, 18031, 18396, 19019, 19152, 19272, 19404, 19418, 19674, 19929, 20064, 20384, 20482, 20592, 20748, 20767, 20878, 21021, 21024, 21462, 21736, 22176, 22192, 22344, 22484, 22776, 22932, 22953, 23408, 23712, 24024, 24046, 24206, 24453, 24528, 24966, 25696, 25872, 26208, 26232, 26334, 26572, 27664, 28028, 28418, 28616, 28908, 29127, 29792, 30096, 30368, 30514, 30576, 30604, 30723, 31122, 31317, 32032, 32193, 32604, 33288, 33516, 33726, 34164, 34976, 35112, 35568, 36036, 36062, 36069, 36309, 36792, 38038, 38304, 38544, 38808, 38836, 39347, 39348, 39858, 40964, 41184, 41496, 41534, 41756, 42042, 42627, 42924, 43472, 44384, 44688, 44968, 45552, 45771, 45864, 45906, 46501, 46816, 48048, 48092, 48412, 48906, 49056, 49932, 50589, 51744, 52464, 52668, 53144, 53557, 54093, 55328, 56056, 56836, 57057, 57232, 57816, 58254, 59787, 60192, 61028, 61152, 61208, 61446, 62244, 62301, 62634, 63063, 64386, 65208, 66576, 67032, 67452, 67963, 68328, 68859, 70224, 71136, 72072, 72124, 72138, 72618, 73073, 73584, 76076, 77088, 77616, 77672, 78694, 78696, 79716, 79789, 81928, 82992, 83068, 83512, 84084, 84161, 85254, 85848, 86944, 87381, 89376, 89936, 91104, 91542, 91728, 91812, 92169, 93002, 93951, 96096, 96184, 96824, 97812, 99463, 99864, 101178, 104928, 105336, 106288, 106799, 107114, 108186, 108207, 108927, 112112, 113672, 114114, 114464, 115632, 116508, 118041, 119574, 122056, 122416, 122892, 124488, 124602, 125268, 126126, 126217, 127881, 128772, 130416, 133133, 133152, 134064, 134904, 135926, 136656, 137313, 137718, 139503, 140448, 144144, 144248, 144276, 145236, 145369, 146146, 147168, 152152, 155232, 155344, 156299, 157388, 157392, 159432, 159578, 160671, 162279, 163856, 165984, 166136, 167024, 168168, 168322, 170508, 171171, 171696, 174762, 179872, 183084, 183456, 183624, 184338, 186004, 186903, 187902, 192368, 193648, 195624, 198341, 198926, 199728, 202356, 203889, 210672, 212576, 213598, 214228, 216372, 216414, 217854, 219219, 224224, 227344, 228228, 228437, 231264, 233016, 236082, 239148, 239367, 244112, 244832, 245784, 248976, 249204, 250536, 252252, 252434, 252483, 255762, 257544, 260832, 266266, 268128, 269808, 269971, 271852, 273312, 274626, 275436, 279006, 288288, 288496, 288552, 290472, 290738, 292292, 298389, 304304, 310688, 312598, 314776, 314784, 318864, 319156, 320397, 321342, 324558, 327712, 332272, 334048, 336336, 336644, 341016, 342342, 343392, 349524, 354123, 366168, 367248, 368676, 372008, 373806, 375804, 378651, 384736, 387296, 391248, 396682, 397852, 399399, 399456, 404712, 407778, 418509, 421344, 427196, 428456, 432744, 432828, 435708, 436107, 438438, 454688, 456456, 456874, 466032, 468897, 472164, 478296, 478734, 482013, 488224, 491568, 497952, 498408, 501072, 504504, 504868, 504966, 511511, 511524, 515088, 532532, 539616, 539942, 543704, 549252, 550872, 558012, 558523, 576992, 577104, 580944, 581476, 584584, 589127, 595023, 596778, 608608, 611667, 625196, 629552, 637728, 638312, 640794, 642684, 649116, 657657, 664544, 672672, 673288, 682032, 684684, 685311, 696241, 699048, 708246, 718101, 732336, 734496, 737352, 744016, 747593, 747612, 751608, 757302, 757449, 782496, 793364, 795704, 798798, 809424, 809913, 815556, 837018, 854392, 856912, 865488, 865656, 871416, 872214, 876876, 877679, 883519, 895167, 912912, 913748, 932064, 937794, 944328, 956592, 957468, 961191, 964026, 983136, 996816, 1002144, 1009008, 1009736, 1009932, 1017583, 1023022, 1023048, 1030176, 1037257, 1065064, 1079884, 1087408, 1094093, 1098504, 1101744, 1116024, 1117046, 1135953, 1154208, 1161888, 1162952, 1169168, 1178254, 1190046, 1193556, 1198197, 1223334, 1250392, 1259104, 1276624, 1281588, 1285368, 1298232, 1308321, 1315314, 1346576, 1364064, 1369368, 1370622, 1388387, 1392482, 1398096, 1406691, 1416492, 1436202, 1464672, 1474704, 1488032, 1495186, 1495224, 1503216, 1514604, 1514898, 1515991, 1534533, 1586728, 1591408, 1597596, 1599059, 1618848, 1619826, 1631112, 1674036, 1675569, 1708784, 1713824, 1730976, 1731312, 1742832, 1744428, 1753752, 1755358, 1767038, 1767381, 1785069, 1790334, 1825824, 1827496, 1875588, 1888656, 1889797, 1913184, 1914936, 1922382, 1928052, 1993632, 2018016, 2019472, 2019864, 2035166, 2046044, 2046096, 2055933, 2074514, 2088723, 2130128, 2159768, 2174816, 2188186, 2197008, 2203488, 2232048, 2234092, 2242779, 2271906, 2325904, 2338336, 2356508, 2380092, 2387112, 2396394, 2429739, 2446668, 2500784, 2553248, 2563176, 2570736, 2596464, 2616642, 2630628, 2633037, 2650557, 2693152, 2738736, 2741244, 2776774, 2784964, 2796192, 2813382, 2832984, 2872404, 2949408, 2969681, 2990372, 2990448, 3006432, 3029208, 3029796, 3031982, 3052749, 3069066, 3111771, 3173456, 3182816, 3195192, 3198118, 3239652, 3262224, 3282279, 3348072, 3351138, 3417568, 3462624, 3485664, 3488856, 3507504, 3510716, 3534076, 3534762, 3570138, 3580668, 3654992, 3751176, 3777312, 3779594, 3829872, 3844764, 3856104, 3909661, 4038944, 4039728, 4070332, 4092088, 4092192, 4111866, 4149028, 4165161, 4177446, 4260256, 4319536, 4376372, 4394016, 4464096, 4468184, 4485558, 4543812, 4547973, 4603599, 4651808, 4713016, 4760184, 4774224, 4792788, 4797177, 4859478, 4893336, 5001568, 5026707, 5126352, 5141472, 5192928, 5233284, 5261256, 5266074, 5301114, 5302143, 5477472, 5482488, 5553548, 5569928, 5626764, 5665968, 5669391, 5744808, 5939362, 5980744, 5980896, 6058416, 6059592, 6063964, 6105498, 6138132, 6143753, 6223542, 6266169, 6346912, 6390384, 6396236, 6479304, 6524448, 6564558, 6696144, 6702276, 6728337, 6977712, 7015008, 7021432, 7068152, 7069524, 7140276, 7161336, 7260799, 7309984, 7502352, 7559188, 7658651, 7659744, 7689528, 7712208, 7819322, 7899111, 7951671, 8079456, 8140664, 8184176, 8223732, 8298056, 8330322, 8354892, 8639072, 8752744, 8909043, 8936368, 8971116, 9087624, 9095946, 9158247, 9207198, 9335313, 9426032, 9520368, 9548448, 9585576, 9594354, 9718709, 9718956, 9786672, 9846837, 10053414, 10252704, 10466568, 10522512, 10532148, 10602228, 10604286, 10611937, 10964976, 11107096, 11139856, 11193413, 11253528, 11331936, 11338782, 11409827, 11489616, 11728983, 11878724, 11961488, 12116832, 12119184, 12127928, 12210996, 12276264, 12287506, 12447084, 12495483, 12532338, 12780768, 12792472, 12958608, 13129116, 13228579, 13392288, 13404552, 13456674, 13643919, 13955424, 14042864, 14136304, 14139048, 14280552, 14322672, 14391531, 14521598, 15004704, 15118376, 15317302, 15379056, 15424416, 15638644, 15798222, 15903342, 16281328, 16368352, 16447464, 16596112, 16660644, 16675901, 16709784, 17008173, 17505488, 17818086, 17872736, 17942232, 18175248, 18191892, 18316494, 18414396, 18431259, 18670626, 18852064, 19040736, 19171152, 19188708, 19437418, 19437912, 19573344, 19693674, 19707883, 20106828, 20787767, 20933136, 21045024, 21064296, 21204456, 21208572, 21223874, 21782397, 21929952, 22214192, 22279712, 22386826, 22507056, 22677564, 22819654, 22975953, 22979232, 23457966, 23757448, 23922976, 24238368, 24255856, 24421992, 24552528, 24575012, 24894168, 24990966, 25064676, 25584944, 25917216, 26258232, 26457158, 26727129, 26809104, 26913348, 27287838, 28085728, 28272608, 28278096, 28561104, 28645344, 28783062, 29043196, 29156127, 30236752, 30634604, 30758112, 31277288, 31596444, 31806684, 31835811, 32562656, 32894928, 33192224, 33321288, 33351802, 33419568, 33580239, 34016346, 34229481, 35010976, 35186949, 35636172, 35884464, 36350496, 36383784, 36632988, 36828792, 36862518, 37341252, 38342304, 38377416, 38874836, 38875824, 39387348, 39415766, 39685737, 40213656, 41575534, 41866272, 42128592, 42408912, 42417144, 42447748, 43006271, 43564794, 44428384, 44773652, 45014112, 45355128, 45639308, 45951906, 46915932, 47514896, 48511712, 48843984, 49105056, 49150024, 49788336, 49981932, 50027703, 50129352, 50825593, 51169888, 52516464, 52914316, 53454258, 53618208, 53826696, 54575676, 55293777, 56556192, 57122208, 57566124, 58086392, 58312254, 59123649, 60473504, 61269208, 62363301, 62554576, 63192888, 63613368, 63671622, 65347191, 65789856, 66642576, 66703604, 66839136, 67160478, 68032692, 68458962, 68927859, 70373898, 71272344, 71768928, 72767568, 73265976, 73657584, 73725036, 74283559, 74682504, 76754832, 77749672, 77751648, 78774696, 78831532, 79371474, 79868789, 80427312, 83151068, 84257184, 84817824, 84834288, 84895496, 86012542, 87129588, 87468381, 89547304, 90710256, 91278616, 91903812, 93831864, 95029792, 95507433, 97687968, 98300048, 99576672, 99963864, 100055406, 100258704, 100740717, 101651186, 102688443, 105032928, 105828632, 106908516, 107653392, 109151352, 110587554, 115132248, 116172784, 116624508, 116731307, 118247298, 119057211, 122538416, 124726602, 125109152, 126385776, 127226736, 127343244, 129018813, 130694382, 133285152, 133407208, 134320956, 136065384, 136917924, 137855718, 137955181, 140747796, 142544688, 145514369, 145535136, 146531952, 147315168, 147450072, 148567118, 149365008, 150083109, 152476779, 153509664, 155499344, 157549392, 157663064, 158742948, 159737578, 160854624, 166302136, 169668576, 169790992, 172025084, 174259176, 174936762, 177370947, 179094608, 181420512, 182557232, 183807624, 187089903, 187663728, 191014866, 196600096, 199927728, 200110812, 200517408, 201481434, 203302372, 205376886, 211657264, 213817032, 215306784, 216786713, 218302704, 221175108, 222850677, 230264496, 232345568, 233249016, 233462614, 236494596, 238114422, 239606367, 245076832, 249453204, 252771552, 254453472, 254686488, 258037626, 261388764, 266814416, 268641912, 272130768, 273835848, 275711436, 275910362, 281495592, 285089376, 291028738, 293063904, 294900144, 297134236, 298730016, 300166218, 304953558, 310998688, 315098784, 315326128, 317485896, 319475156, 332604272, 339581984, 344050168, 348518352, 349873524, 350193921, 354741894, 358189216, 365114464, 367615248, 374179806, 375327456, 382029732, 387056439, 399855456, 400221624, 402962868, 406604744, 410753772, 413865543, 423314528, 427634064, 433573426, 436543107, 436605408, 442350216, 445701354, 457430337, 460528992, 466498032, 466925228, 472989192, 476228844, 479212734, 498906408, 509372976, 516075252, 522777528, 533628832, 537283824, 544261536, 547671696, 551422872, 551820724, 559081523, 562991184, 582057476, 589800288, 594268472, 600332436, 609907116, 630652256, 634971792, 638950312, 650360139, 665208544, 668552031, 688100336, 697036704, 699747048, 700387842, 709483788, 718819101, 735230496, 748359612, 764059464, 774112878, 800443248, 805925736, 813209488, 817119149, 821507544, 827731086, 855268128, 867146852, 873086214, 884700432, 891402708, 914860674, 932996064, 933850456, 945978384, 952457688, 958425468, 965686267, 997812816, 1018745952, 1032150504, 1045555056, 1050581763, 1074567648, 1095343392, 1102845744, 1103641448, 1118163046, 1125982368, 1164114952, 1188536944, 1200664872, 1219814232, 1241596629, 1269943584, 1277900624, 1300720278, 1309629321, 1337104062, 1376200672, 1399494096, 1400775684, 1418967576, 1437638202, 1496719224, 1517506991, 1528118928, 1548225756, 1600886496, 1611851472, 1626418976, 1634238298, 1643015088, 1655462172, 1677244569, 1734293704, 1746172428, 1769400864, 1782805416, 1829721348, 1867700912, 1891956768, 1904915376, 1916850936, 1931372534, 1951080417, 1995625632, 2064301008, 2091110112, 2101163526, 2205691488, 2207282896, 2236326092, 2328229904, 2377073888, 2401329744, 2439628464, 2451357447, 2483193258, 2555801248, 2601440556, 2619258642, 2674208124, 2798988192, 2801551368, 2837935152, 2875276404, 2897058801, 2993438448, 3035013982, 3056237856, 3096451512, 3223702944, 3268476596, 3286030176, 3310924344, 3354489138, 3468587408, 3492344856, 3565610832, 3659442696, 3735401824, 3809830752, 3833701872, 3862745068, 3902160834, 4128602016, 4202327052, 4414565792, 4472652184, 4552520973, 4656459808, 4802659488, 4879256928, 4902714894, 4966386516, 5031733707, 5202881112, 5238517284, 5348416248, 5603102736, 5675870304, 5750552808, 5794117602, 5986876896, 6070027964, 6192903024, 6536953192, 6621848688, 6708978276, 6937174816, 6984689712, 7131221664, 7318885392, 7354072341, 7667403744, 7725490136, 7804321668, 8404654104, 8691176403, 8945304368, 9105041946, 9805429788, 9932773032, 10063467414, 10405762224, 10477034568, 10622548937, 10696832496, 11206205472, 11501105616, 11588235204, 12140055928, 12385806048, 13073906384, 13243697376, 13417956552, 13657562919, 13969379424, 14637770784, 14708144682, 15450980272, 15608643336, 16809308208, 17382352806, 17890608736, 18210083892, 19610859576, 19865546064, 20126934828, 20811524448, 20954069136, 21245097874, 21393664992, 23002211232, 23176470408, 24280111856, 26147812768, 26835913104, 27315125838, 29416289364, 30901960544, 31217286672, 31867646811, 33618616416, 34764705612, 36420167784, 39221719152, 39731092128, 40253869656, 41908138272, 42490195748, 46352940816, 48560223712, 53671826208, 54630251676, 58832578728, 62434573344, 63735293622, 69529411224, 72840335568, 78443438304, 80507739312, 84980391496, 92705881632, 95602940433, 109260503352, 117665157456, 127470587244, 139058822448, 145680671136, 161015478624, 169960782992, 191205880866, 218521006704, 235330314912, 254941174488, 278117644896, 339921565984, 382411761732, 437042013408, 509882348976, 764823523464, 1019764697952, 1529647046928, 3059294093856]

約数ペア:

[(1, 3059294093856), (2, 1529647046928), (3, 1019764697952), (4, 764823523464), (6, 509882348976), (7, 437042013408), (8, 382411761732), (9, 339921565984), (11, 278117644896), (12, 254941174488), (13, 235330314912), (14, 218521006704), (16, 191205880866), (18, 169960782992), (19, 161015478624), (21, 145680671136), (22, 139058822448), (24, 127470587244), (26, 117665157456), (28, 109260503352), (32, 95602940433), (33, 92705881632), (36, 84980391496), (38, 80507739312), (39, 78443438304), (42, 72840335568), (44, 69529411224), (48, 63735293622), (49, 62434573344), (52, 58832578728), (56, 54630251676), (57, 53671826208), (63, 48560223712), (66, 46352940816), (72, 42490195748), (73, 41908138272), (76, 40253869656), (77, 39731092128), (78, 39221719152), (84, 36420167784), (88, 34764705612), (91, 33618616416), (96, 31867646811), (98, 31217286672), (99, 30901960544), (104, 29416289364), (112, 27315125838), (114, 26835913104), (117, 26147812768), (126, 24280111856), (132, 23176470408), (133, 23002211232), (143, 21393664992), (144, 21245097874), (146, 20954069136), (147, 20811524448), (152, 20126934828), (154, 19865546064), (156, 19610859576), (168, 18210083892), (171, 17890608736), (176, 17382352806), (182, 16809308208), (196, 15608643336), (198, 15450980272), (208, 14708144682), (209, 14637770784), (219, 13969379424), (224, 13657562919), (228, 13417956552), (231, 13243697376), (234, 13073906384), (247, 12385806048), (252, 12140055928), (264, 11588235204), (266, 11501105616), (273, 11206205472), (286, 10696832496), (288, 10622548937), (292, 10477034568), (294, 10405762224), (304, 10063467414), (308, 9932773032), (312, 9805429788), (336, 9105041946), (342, 8945304368), (352, 8691176403), (364, 8404654104), (392, 7804321668), (396, 7725490136), (399, 7667403744), (416, 7354072341), (418, 7318885392), (429, 7131221664), (438, 6984689712), (441, 6937174816), (456, 6708978276), (462, 6621848688), (468, 6536953192), (494, 6192903024), (504, 6070027964), (511, 5986876896), (528, 5794117602), (532, 5750552808), (539, 5675870304), (546, 5603102736), (572, 5348416248), (584, 5238517284), (588, 5202881112), (608, 5031733707), (616, 4966386516), (624, 4902714894), (627, 4879256928), (637, 4802659488), (657, 4656459808), (672, 4552520973), (684, 4472652184), (693, 4414565792), (728, 4202327052), (741, 4128602016), (784, 3902160834), (792, 3862745068), (798, 3833701872), (803, 3809830752), (819, 3735401824), (836, 3659442696), (858, 3565610832), (876, 3492344856), (882, 3468587408), (912, 3354489138), (924, 3310924344), (931, 3286030176), (936, 3268476596), (949, 3223702944), (988, 3096451512), (1001, 3056237856), (1008, 3035013982), (1022, 2993438448), (1056, 2897058801), (1064, 2875276404), (1078, 2837935152), (1092, 2801551368), (1093, 2798988192), (1144, 2674208124), (1168, 2619258642), (1176, 2601440556), (1197, 2555801248), (1232, 2483193258), (1248, 2451357447), (1254, 2439628464), (1274, 2401329744), (1287, 2377073888), (1314, 2328229904), (1368, 2236326092), (1386, 2207282896), (1387, 2205691488), (1456, 2101163526), (1463, 2091110112), (1482, 2064301008), (1533, 1995625632), (1568, 1951080417), (1584, 1931372534), (1596, 1916850936), (1606, 1904915376), (1617, 1891956768), (1638, 1867700912), (1672, 1829721348), (1716, 1782805416), (1729, 1769400864), (1752, 1746172428), (1764, 1734293704), (1824, 1677244569), (1848, 1655462172), (1862, 1643015088), (1872, 1634238298), (1881, 1626418976), (1898, 1611851472), (1911, 1600886496), (1976, 1548225756), (2002, 1528118928), (2016, 1517506991), (2044, 1496719224), (2128, 1437638202), (2156, 1418967576), (2184, 1400775684), (2186, 1399494096), (2223, 1376200672), (2288, 1337104062), (2336, 1309629321), (2352, 1300720278), (2394, 1277900624), (2409, 1269943584), (2464, 1241596629), (2508, 1219814232), (2548, 1200664872), (2574, 1188536944), (2628, 1164114952), (2717, 1125982368), (2736, 1118163046), (2772, 1103641448), (2774, 1102845744), (2793, 1095343392), (2847, 1074567648), (2912, 1050581763), (2926, 1045555056), (2964, 1032150504), (3003, 1018745952), (3066, 997812816), (3168, 965686267), (3192, 958425468), (3212, 952457688), (3234, 945978384), (3276, 933850456), (3279, 932996064), (3344, 914860674), (3432, 891402708), (3458, 884700432), (3504, 873086214), (3528, 867146852), (3577, 855268128), (3696, 827731086), (3724, 821507544), (3744, 817119149), (3762, 813209488), (3796, 805925736), (3822, 800443248), (3952, 774112878), (4004, 764059464), (4088, 748359612), (4161, 735230496), (4256, 718819101), (4312, 709483788), (4368, 700387842), (4372, 699747048), (4389, 697036704), (4446, 688100336), (4576, 668552031), (4599, 665208544), (4704, 650360139), (4788, 638950312), (4818, 634971792), (4851, 630652256), (5016, 609907116), (5096, 600332436), (5148, 594268472), (5187, 589800288), (5256, 582057476), (5434, 562991184), (5472, 559081523), (5544, 551820724), (5548, 551422872), (5586, 547671696), (5621, 544261536), (5694, 537283824), (5733, 533628832), (5852, 522777528), (5928, 516075252), (6006, 509372976), (6132, 498906408), (6384, 479212734), (6424, 476228844), (6468, 472989192), (6552, 466925228), (6558, 466498032), (6643, 460528992), (6688, 457430337), (6864, 445701354), (6916, 442350216), (7007, 436605408), (7008, 436543107), (7056, 433573426), (7154, 427634064), (7227, 423314528), (7392, 413865543), (7448, 410753772), (7524, 406604744), (7592, 402962868), (7644, 400221624), (7651, 399855456), (7904, 387056439), (8008, 382029732), (8151, 375327456), (8176, 374179806), (8322, 367615248), (8379, 365114464), (8541, 358189216), (8624, 354741894), (8736, 350193921), (8744, 349873524), (8778, 348518352), (8892, 344050168), (9009, 339581984), (9198, 332604272), (9576, 319475156), (9636, 317485896), (9702, 315326128), (9709, 315098784), (9837, 310998688), (10032, 304953558), (10192, 300166218), (10241, 298730016), (10296, 297134236), (10374, 294900144), (10439, 293063904), (10512, 291028738), (10731, 285089376), (10868, 281495592), (11088, 275910362), (11096, 275711436), (11172, 273835848), (11242, 272130768), (11388, 268641912), (11466, 266814416), (11704, 261388764), (11856, 258037626), (12012, 254686488), (12023, 254453472), (12103, 252771552), (12264, 249453204), (12483, 245076832), (12768, 239606367), (12848, 238114422), (12936, 236494596), (13104, 233462614), (13116, 233249016), (13167, 232345568), (13286, 230264496), (13728, 222850677), (13832, 221175108), (14014, 218302704), (14112, 216786713), (14209, 215306784), (14308, 213817032), (14454, 211657264), (14896, 205376886), (15048, 203302372), (15184, 201481434), (15257, 200517408), (15288, 200110812), (15302, 199927728), (15561, 196600096), (16016, 191014866), (16302, 187663728), (16352, 187089903), (16644, 183807624), (16758, 182557232), (16863, 181420512), (17082, 179094608), (17248, 177370947), (17488, 174936762), (17556, 174259176), (17784, 172025084), (18018, 169790992), (18031, 169668576), (18396, 166302136), (19019, 160854624), (19152, 159737578), (19272, 158742948), (19404, 157663064), (19418, 157549392), (19674, 155499344), (19929, 153509664), (20064, 152476779), (20384, 150083109), (20482, 149365008), (20592, 148567118), (20748, 147450072), (20767, 147315168), (20878, 146531952), (21021, 145535136), (21024, 145514369), (21462, 142544688), (21736, 140747796), (22176, 137955181), (22192, 137855718), (22344, 136917924), (22484, 136065384), (22776, 134320956), (22932, 133407208), (22953, 133285152), (23408, 130694382), (23712, 129018813), (24024, 127343244), (24046, 127226736), (24206, 126385776), (24453, 125109152), (24528, 124726602), (24966, 122538416), (25696, 119057211), (25872, 118247298), (26208, 116731307), (26232, 116624508), (26334, 116172784), (26572, 115132248), (27664, 110587554), (28028, 109151352), (28418, 107653392), (28616, 106908516), (28908, 105828632), (29127, 105032928), (29792, 102688443), (30096, 101651186), (30368, 100740717), (30514, 100258704), (30576, 100055406), (30604, 99963864), (30723, 99576672), (31122, 98300048), (31317, 97687968), (32032, 95507433), (32193, 95029792), (32604, 93831864), (33288, 91903812), (33516, 91278616), (33726, 90710256), (34164, 89547304), (34976, 87468381), (35112, 87129588), (35568, 86012542), (36036, 84895496), (36062, 84834288), (36069, 84817824), (36309, 84257184), (36792, 83151068), (38038, 80427312), (38304, 79868789), (38544, 79371474), (38808, 78831532), (38836, 78774696), (39347, 77751648), (39348, 77749672), (39858, 76754832), (40964, 74682504), (41184, 74283559), (41496, 73725036), (41534, 73657584), (41756, 73265976), (42042, 72767568), (42627, 71768928), (42924, 71272344), (43472, 70373898), (44384, 68927859), (44688, 68458962), (44968, 68032692), (45552, 67160478), (45771, 66839136), (45864, 66703604), (45906, 66642576), (46501, 65789856), (46816, 65347191), (48048, 63671622), (48092, 63613368), (48412, 63192888), (48906, 62554576), (49056, 62363301), (49932, 61269208), (50589, 60473504), (51744, 59123649), (52464, 58312254), (52668, 58086392), (53144, 57566124), (53557, 57122208), (54093, 56556192), (55328, 55293777), (56056, 54575676), (56836, 53826696), (57057, 53618208), (57232, 53454258), (57816, 52914316), (58254, 52516464), (59787, 51169888), (60192, 50825593), (61028, 50129352), (61152, 50027703), (61208, 49981932), (61446, 49788336), (62244, 49150024), (62301, 49105056), (62634, 48843984), (63063, 48511712), (64386, 47514896), (65208, 46915932), (66576, 45951906), (67032, 45639308), (67452, 45355128), (67963, 45014112), (68328, 44773652), (68859, 44428384), (70224, 43564794), (71136, 43006271), (72072, 42447748), (72124, 42417144), (72138, 42408912), (72618, 42128592), (73073, 41866272), (73584, 41575534), (76076, 40213656), (77088, 39685737), (77616, 39415766), (77672, 39387348), (78694, 38875824), (78696, 38874836), (79716, 38377416), (79789, 38342304), (81928, 37341252), (82992, 36862518), (83068, 36828792), (83512, 36632988), (84084, 36383784), (84161, 36350496), (85254, 35884464), (85848, 35636172), (86944, 35186949), (87381, 35010976), (89376, 34229481), (89936, 34016346), (91104, 33580239), (91542, 33419568), (91728, 33351802), (91812, 33321288), (92169, 33192224), (93002, 32894928), (93951, 32562656), (96096, 31835811), (96184, 31806684), (96824, 31596444), (97812, 31277288), (99463, 30758112), (99864, 30634604), (101178, 30236752), (104928, 29156127), (105336, 29043196), (106288, 28783062), (106799, 28645344), (107114, 28561104), (108186, 28278096), (108207, 28272608), (108927, 28085728), (112112, 27287838), (113672, 26913348), (114114, 26809104), (114464, 26727129), (115632, 26457158), (116508, 26258232), (118041, 25917216), (119574, 25584944), (122056, 25064676), (122416, 24990966), (122892, 24894168), (124488, 24575012), (124602, 24552528), (125268, 24421992), (126126, 24255856), (126217, 24238368), (127881, 23922976), (128772, 23757448), (130416, 23457966), (133133, 22979232), (133152, 22975953), (134064, 22819654), (134904, 22677564), (135926, 22507056), (136656, 22386826), (137313, 22279712), (137718, 22214192), (139503, 21929952), (140448, 21782397), (144144, 21223874), (144248, 21208572), (144276, 21204456), (145236, 21064296), (145369, 21045024), (146146, 20933136), (147168, 20787767), (152152, 20106828), (155232, 19707883), (155344, 19693674), (156299, 19573344), (157388, 19437912), (157392, 19437418), (159432, 19188708), (159578, 19171152), (160671, 19040736), (162279, 18852064), (163856, 18670626), (165984, 18431259), (166136, 18414396), (167024, 18316494), (168168, 18191892), (168322, 18175248), (170508, 17942232), (171171, 17872736), (171696, 17818086), (174762, 17505488), (179872, 17008173), (183084, 16709784), (183456, 16675901), (183624, 16660644), (184338, 16596112), (186004, 16447464), (186903, 16368352), (187902, 16281328), (192368, 15903342), (193648, 15798222), (195624, 15638644), (198341, 15424416), (198926, 15379056), (199728, 15317302), (202356, 15118376), (203889, 15004704), (210672, 14521598), (212576, 14391531), (213598, 14322672), (214228, 14280552), (216372, 14139048), (216414, 14136304), (217854, 14042864), (219219, 13955424), (224224, 13643919), (227344, 13456674), (228228, 13404552), (228437, 13392288), (231264, 13228579), (233016, 13129116), (236082, 12958608), (239148, 12792472), (239367, 12780768), (244112, 12532338), (244832, 12495483), (245784, 12447084), (248976, 12287506), (249204, 12276264), (250536, 12210996), (252252, 12127928), (252434, 12119184), (252483, 12116832), (255762, 11961488), (257544, 11878724), (260832, 11728983), (266266, 11489616), (268128, 11409827), (269808, 11338782), (269971, 11331936), (271852, 11253528), (273312, 11193413), (274626, 11139856), (275436, 11107096), (279006, 10964976), (288288, 10611937), (288496, 10604286), (288552, 10602228), (290472, 10532148), (290738, 10522512), (292292, 10466568), (298389, 10252704), (304304, 10053414), (310688, 9846837), (312598, 9786672), (314776, 9718956), (314784, 9718709), (318864, 9594354), (319156, 9585576), (320397, 9548448), (321342, 9520368), (324558, 9426032), (327712, 9335313), (332272, 9207198), (334048, 9158247), (336336, 9095946), (336644, 9087624), (341016, 8971116), (342342, 8936368), (343392, 8909043), (349524, 8752744), (354123, 8639072), (366168, 8354892), (367248, 8330322), (368676, 8298056), (372008, 8223732), (373806, 8184176), (375804, 8140664), (378651, 8079456), (384736, 7951671), (387296, 7899111), (391248, 7819322), (396682, 7712208), (397852, 7689528), (399399, 7659744), (399456, 7658651), (404712, 7559188), (407778, 7502352), (418509, 7309984), (421344, 7260799), (427196, 7161336), (428456, 7140276), (432744, 7069524), (432828, 7068152), (435708, 7021432), (436107, 7015008), (438438, 6977712), (454688, 6728337), (456456, 6702276), (456874, 6696144), (466032, 6564558), (468897, 6524448), (472164, 6479304), (478296, 6396236), (478734, 6390384), (482013, 6346912), (488224, 6266169), (491568, 6223542), (497952, 6143753), (498408, 6138132), (501072, 6105498), (504504, 6063964), (504868, 6059592), (504966, 6058416), (511511, 5980896), (511524, 5980744), (515088, 5939362), (532532, 5744808), (539616, 5669391), (539942, 5665968), (543704, 5626764), (549252, 5569928), (550872, 5553548), (558012, 5482488), (558523, 5477472), (576992, 5302143), (577104, 5301114), (580944, 5266074), (581476, 5261256), (584584, 5233284), (589127, 5192928), (595023, 5141472), (596778, 5126352), (608608, 5026707), (611667, 5001568), (625196, 4893336), (629552, 4859478), (637728, 4797177), (638312, 4792788), (640794, 4774224), (642684, 4760184), (649116, 4713016), (657657, 4651808), (664544, 4603599), (672672, 4547973), (673288, 4543812), (682032, 4485558), (684684, 4468184), (685311, 4464096), (696241, 4394016), (699048, 4376372), (708246, 4319536), (718101, 4260256), (732336, 4177446), (734496, 4165161), (737352, 4149028), (744016, 4111866), (747593, 4092192), (747612, 4092088), (751608, 4070332), (757302, 4039728), (757449, 4038944), (782496, 3909661), (793364, 3856104), (795704, 3844764), (798798, 3829872), (809424, 3779594), (809913, 3777312), (815556, 3751176), (837018, 3654992), (854392, 3580668), (856912, 3570138), (865488, 3534762), (865656, 3534076), (871416, 3510716), (872214, 3507504), (876876, 3488856), (877679, 3485664), (883519, 3462624), (895167, 3417568), (912912, 3351138), (913748, 3348072), (932064, 3282279), (937794, 3262224), (944328, 3239652), (956592, 3198118), (957468, 3195192), (961191, 3182816), (964026, 3173456), (983136, 3111771), (996816, 3069066), (1002144, 3052749), (1009008, 3031982), (1009736, 3029796), (1009932, 3029208), (1017583, 3006432), (1023022, 2990448), (1023048, 2990372), (1030176, 2969681), (1037257, 2949408), (1065064, 2872404), (1079884, 2832984), (1087408, 2813382), (1094093, 2796192), (1098504, 2784964), (1101744, 2776774), (1116024, 2741244), (1117046, 2738736), (1135953, 2693152), (1154208, 2650557), (1161888, 2633037), (1162952, 2630628), (1169168, 2616642), (1178254, 2596464), (1190046, 2570736), (1193556, 2563176), (1198197, 2553248), (1223334, 2500784), (1250392, 2446668), (1259104, 2429739), (1276624, 2396394), (1281588, 2387112), (1285368, 2380092), (1298232, 2356508), (1308321, 2338336), (1315314, 2325904), (1346576, 2271906), (1364064, 2242779), (1369368, 2234092), (1370622, 2232048), (1388387, 2203488), (1392482, 2197008), (1398096, 2188186), (1406691, 2174816), (1416492, 2159768), (1436202, 2130128), (1464672, 2088723), (1474704, 2074514), (1488032, 2055933), (1495186, 2046096), (1495224, 2046044), (1503216, 2035166), (1514604, 2019864), (1514898, 2019472), (1515991, 2018016), (1534533, 1993632), (1586728, 1928052), (1591408, 1922382), (1597596, 1914936), (1599059, 1913184), (1618848, 1889797), (1619826, 1888656), (1631112, 1875588), (1674036, 1827496), (1675569, 1825824), (1708784, 1790334), (1713824, 1785069), (1730976, 1767381), (1731312, 1767038), (1742832, 1755358), (1744428, 1753752)]