2086129635408

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{167}}^1\times {\mathrm{191}}^1$

素因数の和:453

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 31, 36, 39, 42, 46, 48, 49, 52, 56, 62, 63, 69, 72, 78, 84, 91, 92, 93, 98, 104, 112, 117, 124, 126, 138, 144, 147, 156, 161, 167, 168, 182, 184, 186, 191, 196, 207, 208, 217, 234, 248, 252, 273, 276, 279, 294, 299, 312, 322, 334, 336, 364, 368, 372, 382, 392, 403, 414, 434, 441, 468, 483, 496, 501, 504, 546, 552, 558, 573, 588, 598, 624, 637, 644, 651, 668, 713, 728, 744, 764, 784, 806, 819, 828, 868, 882, 897, 936, 966, 1002, 1008, 1092, 1104, 1116, 1127, 1146, 1169, 1176, 1196, 1209, 1274, 1288, 1302, 1336, 1337, 1426, 1449, 1456, 1488, 1503, 1519, 1528, 1612, 1638, 1656, 1719, 1736, 1764, 1794, 1872, 1911, 1932, 1953, 2004, 2093, 2139, 2171, 2184, 2232, 2254, 2292, 2338, 2352, 2392, 2418, 2483, 2548, 2576, 2604, 2672, 2674, 2691, 2821, 2852, 2898, 3006, 3038, 3056, 3224, 3276, 3312, 3381, 3438, 3472, 3507, 3528, 3588, 3627, 3822, 3841, 3864, 3906, 4008, 4011, 4186, 4278, 4342, 4368, 4393, 4464, 4508, 4557, 4584, 4676, 4784, 4836, 4966, 4991, 5096, 5177, 5208, 5348, 5382, 5642, 5704, 5733, 5796, 5921, 6012, 6076, 6279, 6417, 6448, 6513, 6552, 6762, 6876, 7014, 7056, 7176, 7254, 7449, 7644, 7682, 7728, 7812, 8016, 8022, 8183, 8372, 8463, 8556, 8684, 8786, 9016, 9114, 9168, 9269, 9352, 9359, 9672, 9932, 9982, 10143, 10192, 10354, 10416, 10521, 10696, 10764, 11284, 11408, 11466, 11523, 11592, 11842, 12024, 12033, 12152, 12558, 12834, 13026, 13104, 13179, 13524, 13671, 13752, 14028, 14352, 14508, 14651, 14898, 14973, 15197, 15288, 15364, 15531, 15624, 16044, 16366, 16744, 16926, 17112, 17368, 17381, 17572, 17763, 18032, 18228, 18538, 18704, 18718, 18837, 19344, 19539, 19747, 19864, 19964, 20286, 20708, 21042, 21392, 21528, 22347, 22568, 22932, 23046, 23184, 23684, 24048, 24066, 24304, 24549, 25116, 25389, 25668, 26052, 26358, 26887, 27048, 27342, 27504, 27807, 28056, 28077, 29016, 29302, 29796, 29946, 30394, 30576, 30728, 30751, 31062, 31248, 31897, 32088, 32732, 33488, 33852, 34224, 34569, 34736, 34762, 34937, 35144, 35526, 36239, 36456, 37076, 37436, 37674, 39078, 39494, 39537, 39728, 39928, 40572, 41416, 41447, 42084, 43056, 43953, 44694, 44919, 45136, 45591, 45864, 46092, 46593, 47368, 48132, 49098, 49933, 50232, 50778, 51336, 52104, 52143, 52716, 53289, 53774, 54096, 54684, 55614, 56112, 56154, 57109, 58032, 58604, 59241, 59592, 59892, 60788, 61456, 61502, 62124, 63794, 64176, 64883, 65464, 67301, 67704, 69138, 69524, 69874, 70288, 71052, 72478, 72912, 73647, 74152, 74872, 75348, 76973, 78156, 78988, 79074, 79856, 80661, 81144, 82832, 82894, 83421, 84168, 84231, 87906, 89388, 89838, 91182, 91728, 92184, 92253, 93186, 94736, 95691, 96264, 98196, 99866, 100464, 101556, 102672, 104208, 104286, 104811, 105432, 106379, 106578, 107548, 108717, 109368, 111228, 112308, 114218, 117208, 118482, 119071, 119184, 119784, 121576, 121667, 123004, 124248, 124341, 127588, 129766, 130928, 131859, 134602, 135408, 136183, 136773, 138276, 139048, 139748, 142104, 144956, 147294, 148304, 149744, 149799, 150696, 153946, 156312, 156429, 157976, 158148, 161322, 162288, 165788, 166842, 168336, 168462, 171327, 175812, 177723, 178776, 179676, 182364, 184368, 184506, 186372, 188209, 191382, 192528, 194649, 196392, 199732, 201903, 203112, 208572, 209622, 210864, 212758, 213156, 215096, 215257, 217434, 218736, 222456, 223279, 224616, 228436, 230919, 234416, 236964, 238142, 239568, 241983, 243152, 243334, 246008, 248496, 248682, 253673, 255176, 259532, 263718, 269204, 272366, 273546, 276552, 276759, 278096, 279496, 284208, 287073, 289912, 290129, 294588, 299598, 301392, 307892, 312624, 312858, 314433, 315952, 316296, 319137, 322644, 326151, 331576, 333684, 336924, 342654, 349531, 351624, 355446, 357213, 357552, 359352, 364728, 365001, 369012, 372744, 373023, 376418, 382764, 389298, 392784, 399464, 399763, 403806, 406224, 408549, 414661, 417144, 419244, 425516, 426312, 430192, 430514, 434868, 444912, 446558, 449232, 449397, 454181, 456872, 461838, 471107, 473928, 476284, 483966, 486668, 492016, 497364, 507346, 510352, 513981, 519064, 527436, 538408, 538811, 544732, 547092, 553104, 553518, 558992, 564627, 574146, 579824, 580258, 583947, 589176, 599196, 605709, 615784, 625716, 628866, 632592, 638274, 645288, 645771, 652302, 663152, 667368, 669837, 673848, 685308, 692757, 699062, 703248, 710892, 714426, 718704, 729456, 730002, 733631, 738024, 745488, 746046, 752836, 761019, 765528, 778596, 798928, 799526, 807612, 817098, 829322, 833497, 834288, 838488, 851032, 852624, 861028, 869736, 870387, 893116, 898794, 908362, 913744, 923676, 942214, 947856, 952568, 953281, 957411, 967932, 973336, 988807, 994728, 1014692, 1027962, 1038128, 1048593, 1054872, 1071639, 1076816, 1077622, 1089464, 1094184, 1095003, 1107036, 1129254, 1148292, 1160516, 1167894, 1178352, 1198392, 1199289, 1211418, 1225647, 1231568, 1243983, 1251432, 1257732, 1276548, 1290576, 1291542, 1304604, 1334736, 1339674, 1347696, 1362543, 1370616, 1385514, 1398124, 1413321, 1421784, 1428852, 1460004, 1467262, 1476048, 1492092, 1505672, 1522038, 1531056, 1547923, 1557192, 1562953, 1599052, 1615224, 1616433, 1634196, 1658644, 1666994, 1676976, 1693881, 1702064, 1722056, 1739472, 1740774, 1770379, 1786232, 1797588, 1816724, 1847352, 1884428, 1905136, 1906562, 1914822, 1935864, 1937313, 1946672, 1977614, 1989456, 2009511, 2029384, 2055924, 2097186, 2109744, 2143278, 2155244, 2178928, 2188368, 2190006, 2200893, 2214072, 2258508, 2283057, 2296584, 2321032, 2335788, 2396784, 2398578, 2422836, 2446717, 2451294, 2487966, 2500491, 2502864, 2515464, 2553096, 2583084, 2609208, 2611161, 2679348, 2725086, 2741232, 2771028, 2796248, 2798341, 2826642, 2843568, 2857704, 2859843, 2902627, 2920008, 2934524, 2966421, 2984184, 3011344, 3044076, 3095846, 3114384, 3125906, 3145779, 3198104, 3230448, 3232866, 3268392, 3297749, 3317288, 3333988, 3387762, 3444112, 3481548, 3540758, 3572464, 3595176, 3597867, 3633448, 3694704, 3731949, 3768856, 3771677, 3813124, 3829644, 3871728, 3874626, 3955228, 4019022, 4058768, 4087629, 4111848, 4194372, 4239963, 4286556, 4310488, 4380012, 4401786, 4428144, 4517016, 4566114, 4593168, 4642064, 4643769, 4671576, 4688859, 4797156, 4845672, 4849299, 4893434, 4902588, 4975932, 5000982, 5030928, 5106192, 5135417, 5166168, 5218416, 5222322, 5311137, 5358696, 5450172, 5542056, 5592496, 5596682, 5653284, 5715408, 5719686, 5805254, 5834479, 5840016, 5869048, 5932842, 5968368, 6088152, 6191692, 6251812, 6291558, 6396208, 6465732, 6536784, 6595498, 6602679, 6634576, 6667976, 6672967, 6775524, 6921649, 6963096, 7081516, 7190352, 7195734, 7266896, 7340151, 7463898, 7501473, 7537712, 7543354, 7626248, 7659288, 7749252, 7910456, 8038044, 8175258, 8223696, 8388744, 8395023, 8479926, 8573112, 8579529, 8620976, 8707881, 8760024, 8803572, 8899263, 9034032, 9132228, 9287538, 9343152, 9377718, 9537203, 9594312, 9691344, 9698598, 9786868, 9805176, 9893247, 9951864, 10001964, 10270834, 10332336, 10444644, 10622274, 10717392, 10835461, 10900344, 11084112, 11193364, 11306568, 11315031, 11439372, 11610508, 11668958, 11738096, 11865684, 12176304, 12383384, 12392653, 12503624, 12583116, 12854491, 12931464, 13190996, 13205358, 13335952, 13345934, 13551048, 13843298, 13926192, 13931307, 14066577, 14163032, 14391468, 14680302, 14927796, 15002946, 15086708, 15252496, 15318576, 15406251, 15498504, 15820912, 15933411, 16076088, 16350516, 16777488, 16790046, 16959852, 17146224, 17159058, 17415762, 17503437, 17520048, 17607144, 17798526, 18264456, 18575076, 18755436, 19074406, 19188624, 19397196, 19573736, 19610352, 19786494, 19903728, 20003928, 20018901, 20318389, 20541668, 20764947, 20889288, 21244548, 21670922, 21800688, 22020453, 22386728, 22613136, 22630062, 22742561, 22878744, 23221016, 23337916, 23731368, 24766768, 24785306, 25007248, 25166232, 25185069, 25708982, 25862928, 26123643, 26381992, 26410716, 26691868, 27102096, 27686596, 27862614, 28133154, 28326064, 28611609, 28782936, 29360604, 29679741, 29855592, 30005892, 30173416, 30812502, 30997008, 31866822, 32152176, 32506383, 32701032, 33580092, 33919704, 33945093, 34318116, 34831524, 35006874, 35214288, 35597052, 35947919, 36528912, 37150152, 37177959, 37510872, 38148812, 38563473, 38794392, 39147472, 39572988, 40007856, 40037802, 40636778, 41083336, 41529894, 41778576, 42489096, 43341844, 44040906, 44773456, 45260124, 45485122, 45757488, 46218753, 46442032, 46675832, 47462736, 48451543, 49570612, 50332464, 50370138, 51417964, 52247286, 52510311, 52763984, 52821432, 53383736, 55373192, 55725228, 56266308, 57223218, 57565872, 58721208, 59359482, 59711184, 60011784, 60056703, 60346832, 60955167, 61625004, 62294841, 63733644, 65012766, 65402064, 66760421, 67160184, 67839408, 67890186, 68227683, 68636232, 69663048, 70013748, 71194104, 71895838, 74300304, 74355918, 75021744, 75848227, 76297624, 77126946, 77588784, 79145976, 80075604, 81273556, 82166672, 83059788, 84978192, 85834827, 86683688, 86748571, 88081812, 89981437, 90520248, 90970244, 92437506, 93351664, 96903086, 97519149, 99141224, 100740276, 102835928, 104494572, 105020622, 105642864, 106767472, 107843757, 110746384, 111450456, 111533877, 112532616, 114446436, 115690419, 117442416, 118718964, 120023568, 120113406, 121910334, 123250008, 124589682, 127467288, 130025532, 133520842, 134320368, 135780372, 136455366, 137272464, 139326096, 140027496, 142388208, 143791676, 145354629, 148711836, 151696454, 152595248, 154253892, 158291952, 159197927, 160151208, 162547112, 166119576, 171669654, 173367376, 173497142, 176163624, 179962874, 181040496, 181940488, 182865501, 184875012, 193806172, 195038298, 198282448, 200281263, 201480552, 204683049, 205671856, 208989144, 210041244, 215687514, 222900912, 223067754, 225065232, 227544681, 228892872, 231380838, 237437928, 240226812, 243820668, 246500016, 249179364, 254934576, 260051064, 260245713, 267041684, 269944311, 271560744, 272910732, 280054992, 287583352, 290709258, 295653293, 297423672, 303392908, 308507784, 318395854, 320302416, 323531271, 325094224, 332239152, 343339308, 346994284, 352327248, 359925748, 363880976, 365731002, 369750024, 387612344, 390076596, 400562526, 402961104, 409366098, 417978288, 420082488, 431375028, 436063887, 446135508, 455089362, 457785744, 462761676, 467322947, 474875856, 477593781, 480453624, 487641336, 498358728, 520102128, 520491426, 534083368, 539888622, 543121488, 545821464, 575166704, 581418516, 591306586, 594847344, 600843789, 606785816, 617015568, 629870059, 636791708, 647062542, 682634043, 686678616, 693988568, 719851496, 731462004, 739500048, 775224688, 780153192, 780737139, 801125052, 809832933, 818732196, 840164976, 862750056, 872127774, 886959879, 892271016, 910178724, 925523352, 934645894, 955187562, 960907248, 975282672, 996717456, 1040982852, 1068166736, 1079777244, 1091642928, 1114385489, 1162837032, 1182613172, 1201687578, 1213571632, 1259740118, 1273583416, 1294125084, 1365268086, 1373357232, 1387977136, 1401968841, 1432781343, 1439702992, 1462924008, 1560306384, 1561474278, 1602250104, 1619665866, 1637464392, 1725500112, 1744255548, 1773919758, 1784542032, 1820357448, 1851046704, 1869291788, 1889610177, 1910375124, 2069573051, 2081965704, 2159554488, 2228770978, 2325674064, 2365226344, 2403375156, 2519480236, 2547166832, 2588250168, 2660879637, 2730536172, 2803937682, 2865562686, 2925848016, 3122948556, 3204500208, 3239331732, 3274928784, 3343156467, 3488511096, 3547839516, 3640714896, 3738583576, 3779220354, 3820750248, 4139146102, 4163931408, 4205906523, 4319108976, 4457541956, 4730452688, 4806750312, 5038960472, 5176500336, 5321759274, 5461072344, 5607875364, 5668830531, 5731125372, 6208719153, 6245897112, 6478663464, 6686312934, 6977022192, 7095679032, 7477167152, 7558440708, 7641500496, 8278292204, 8411813046, 8915083912, 9613500624, 10029469401, 10077920944, 10643518548, 10922144688, 11215750728, 11337661062, 11462250744, 12417438306, 12491794224, 12957326928, 13372625868, 14191358064, 14487011357, 15116881416, 16556584408, 16823626092, 17830167824, 18626157459, 20058938802, 21287037096, 22431501456, 22675322124, 22924501488, 24834876612, 26745251736, 28974022714, 30233762832, 33113168816, 33647252184, 37252314918, 40117877604, 42574074192, 43461034071, 45350644248, 49669753224, 53490503472, 57948045428, 67294504368, 74504629836, 80235755208, 86922068142, 90701288496, 99339506448, 115896090856, 130383102213, 149009259672, 160471510416, 173844136284, 231792181712, 260766204426, 298018519344, 347688272568, 521532408852, 695376545136, 1043064817704, 2086129635408]

約数ペア:

[(1, 2086129635408), (2, 1043064817704), (3, 695376545136), (4, 521532408852), (6, 347688272568), (7, 298018519344), (8, 260766204426), (9, 231792181712), (12, 173844136284), (13, 160471510416), (14, 149009259672), (16, 130383102213), (18, 115896090856), (21, 99339506448), (23, 90701288496), (24, 86922068142), (26, 80235755208), (28, 74504629836), (31, 67294504368), (36, 57948045428), (39, 53490503472), (42, 49669753224), (46, 45350644248), (48, 43461034071), (49, 42574074192), (52, 40117877604), (56, 37252314918), (62, 33647252184), (63, 33113168816), (69, 30233762832), (72, 28974022714), (78, 26745251736), (84, 24834876612), (91, 22924501488), (92, 22675322124), (93, 22431501456), (98, 21287037096), (104, 20058938802), (112, 18626157459), (117, 17830167824), (124, 16823626092), (126, 16556584408), (138, 15116881416), (144, 14487011357), (147, 14191358064), (156, 13372625868), (161, 12957326928), (167, 12491794224), (168, 12417438306), (182, 11462250744), (184, 11337661062), (186, 11215750728), (191, 10922144688), (196, 10643518548), (207, 10077920944), (208, 10029469401), (217, 9613500624), (234, 8915083912), (248, 8411813046), (252, 8278292204), (273, 7641500496), (276, 7558440708), (279, 7477167152), (294, 7095679032), (299, 6977022192), (312, 6686312934), (322, 6478663464), (334, 6245897112), (336, 6208719153), (364, 5731125372), (368, 5668830531), (372, 5607875364), (382, 5461072344), (392, 5321759274), (403, 5176500336), (414, 5038960472), (434, 4806750312), (441, 4730452688), (468, 4457541956), (483, 4319108976), (496, 4205906523), (501, 4163931408), (504, 4139146102), (546, 3820750248), (552, 3779220354), (558, 3738583576), (573, 3640714896), (588, 3547839516), (598, 3488511096), (624, 3343156467), (637, 3274928784), (644, 3239331732), (651, 3204500208), (668, 3122948556), (713, 2925848016), (728, 2865562686), (744, 2803937682), (764, 2730536172), (784, 2660879637), (806, 2588250168), (819, 2547166832), (828, 2519480236), (868, 2403375156), (882, 2365226344), (897, 2325674064), (936, 2228770978), (966, 2159554488), (1002, 2081965704), (1008, 2069573051), (1092, 1910375124), (1104, 1889610177), (1116, 1869291788), (1127, 1851046704), (1146, 1820357448), (1169, 1784542032), (1176, 1773919758), (1196, 1744255548), (1209, 1725500112), (1274, 1637464392), (1288, 1619665866), (1302, 1602250104), (1336, 1561474278), (1337, 1560306384), (1426, 1462924008), (1449, 1439702992), (1456, 1432781343), (1488, 1401968841), (1503, 1387977136), (1519, 1373357232), (1528, 1365268086), (1612, 1294125084), (1638, 1273583416), (1656, 1259740118), (1719, 1213571632), (1736, 1201687578), (1764, 1182613172), (1794, 1162837032), (1872, 1114385489), (1911, 1091642928), (1932, 1079777244), (1953, 1068166736), (2004, 1040982852), (2093, 996717456), (2139, 975282672), (2171, 960907248), (2184, 955187562), (2232, 934645894), (2254, 925523352), (2292, 910178724), (2338, 892271016), (2352, 886959879), (2392, 872127774), (2418, 862750056), (2483, 840164976), (2548, 818732196), (2576, 809832933), (2604, 801125052), (2672, 780737139), (2674, 780153192), (2691, 775224688), (2821, 739500048), (2852, 731462004), (2898, 719851496), (3006, 693988568), (3038, 686678616), (3056, 682634043), (3224, 647062542), (3276, 636791708), (3312, 629870059), (3381, 617015568), (3438, 606785816), (3472, 600843789), (3507, 594847344), (3528, 591306586), (3588, 581418516), (3627, 575166704), (3822, 545821464), (3841, 543121488), (3864, 539888622), (3906, 534083368), (4008, 520491426), (4011, 520102128), (4186, 498358728), (4278, 487641336), (4342, 480453624), (4368, 477593781), (4393, 474875856), (4464, 467322947), (4508, 462761676), (4557, 457785744), (4584, 455089362), (4676, 446135508), (4784, 436063887), (4836, 431375028), (4966, 420082488), (4991, 417978288), (5096, 409366098), (5177, 402961104), (5208, 400562526), (5348, 390076596), (5382, 387612344), (5642, 369750024), (5704, 365731002), (5733, 363880976), (5796, 359925748), (5921, 352327248), (6012, 346994284), (6076, 343339308), (6279, 332239152), (6417, 325094224), (6448, 323531271), (6513, 320302416), (6552, 318395854), (6762, 308507784), (6876, 303392908), (7014, 297423672), (7056, 295653293), (7176, 290709258), (7254, 287583352), (7449, 280054992), (7644, 272910732), (7682, 271560744), (7728, 269944311), (7812, 267041684), (8016, 260245713), (8022, 260051064), (8183, 254934576), (8372, 249179364), (8463, 246500016), (8556, 243820668), (8684, 240226812), (8786, 237437928), (9016, 231380838), (9114, 228892872), (9168, 227544681), (9269, 225065232), (9352, 223067754), (9359, 222900912), (9672, 215687514), (9932, 210041244), (9982, 208989144), (10143, 205671856), (10192, 204683049), (10354, 201480552), (10416, 200281263), (10521, 198282448), (10696, 195038298), (10764, 193806172), (11284, 184875012), (11408, 182865501), (11466, 181940488), (11523, 181040496), (11592, 179962874), (11842, 176163624), (12024, 173497142), (12033, 173367376), (12152, 171669654), (12558, 166119576), (12834, 162547112), (13026, 160151208), (13104, 159197927), (13179, 158291952), (13524, 154253892), (13671, 152595248), (13752, 151696454), (14028, 148711836), (14352, 145354629), (14508, 143791676), (14651, 142388208), (14898, 140027496), (14973, 139326096), (15197, 137272464), (15288, 136455366), (15364, 135780372), (15531, 134320368), (15624, 133520842), (16044, 130025532), (16366, 127467288), (16744, 124589682), (16926, 123250008), (17112, 121910334), (17368, 120113406), (17381, 120023568), (17572, 118718964), (17763, 117442416), (18032, 115690419), (18228, 114446436), (18538, 112532616), (18704, 111533877), (18718, 111450456), (18837, 110746384), (19344, 107843757), (19539, 106767472), (19747, 105642864), (19864, 105020622), (19964, 104494572), (20286, 102835928), (20708, 100740276), (21042, 99141224), (21392, 97519149), (21528, 96903086), (22347, 93351664), (22568, 92437506), (22932, 90970244), (23046, 90520248), (23184, 89981437), (23684, 88081812), (24048, 86748571), (24066, 86683688), (24304, 85834827), (24549, 84978192), (25116, 83059788), (25389, 82166672), (25668, 81273556), (26052, 80075604), (26358, 79145976), (26887, 77588784), (27048, 77126946), (27342, 76297624), (27504, 75848227), (27807, 75021744), (28056, 74355918), (28077, 74300304), (29016, 71895838), (29302, 71194104), (29796, 70013748), (29946, 69663048), (30394, 68636232), (30576, 68227683), (30728, 67890186), (30751, 67839408), (31062, 67160184), (31248, 66760421), (31897, 65402064), (32088, 65012766), (32732, 63733644), (33488, 62294841), (33852, 61625004), (34224, 60955167), (34569, 60346832), (34736, 60056703), (34762, 60011784), (34937, 59711184), (35144, 59359482), (35526, 58721208), (36239, 57565872), (36456, 57223218), (37076, 56266308), (37436, 55725228), (37674, 55373192), (39078, 53383736), (39494, 52821432), (39537, 52763984), (39728, 52510311), (39928, 52247286), (40572, 51417964), (41416, 50370138), (41447, 50332464), (42084, 49570612), (43056, 48451543), (43953, 47462736), (44694, 46675832), (44919, 46442032), (45136, 46218753), (45591, 45757488), (45864, 45485122), (46092, 45260124), (46593, 44773456), (47368, 44040906), (48132, 43341844), (49098, 42489096), (49933, 41778576), (50232, 41529894), (50778, 41083336), (51336, 40636778), (52104, 40037802), (52143, 40007856), (52716, 39572988), (53289, 39147472), (53774, 38794392), (54096, 38563473), (54684, 38148812), (55614, 37510872), (56112, 37177959), (56154, 37150152), (57109, 36528912), (58032, 35947919), (58604, 35597052), (59241, 35214288), (59592, 35006874), (59892, 34831524), (60788, 34318116), (61456, 33945093), (61502, 33919704), (62124, 33580092), (63794, 32701032), (64176, 32506383), (64883, 32152176), (65464, 31866822), (67301, 30997008), (67704, 30812502), (69138, 30173416), (69524, 30005892), (69874, 29855592), (70288, 29679741), (71052, 29360604), (72478, 28782936), (72912, 28611609), (73647, 28326064), (74152, 28133154), (74872, 27862614), (75348, 27686596), (76973, 27102096), (78156, 26691868), (78988, 26410716), (79074, 26381992), (79856, 26123643), (80661, 25862928), (81144, 25708982), (82832, 25185069), (82894, 25166232), (83421, 25007248), (84168, 24785306), (84231, 24766768), (87906, 23731368), (89388, 23337916), (89838, 23221016), (91182, 22878744), (91728, 22742561), (92184, 22630062), (92253, 22613136), (93186, 22386728), (94736, 22020453), (95691, 21800688), (96264, 21670922), (98196, 21244548), (99866, 20889288), (100464, 20764947), (101556, 20541668), (102672, 20318389), (104208, 20018901), (104286, 20003928), (104811, 19903728), (105432, 19786494), (106379, 19610352), (106578, 19573736), (107548, 19397196), (108717, 19188624), (109368, 19074406), (111228, 18755436), (112308, 18575076), (114218, 18264456), (117208, 17798526), (118482, 17607144), (119071, 17520048), (119184, 17503437), (119784, 17415762), (121576, 17159058), (121667, 17146224), (123004, 16959852), (124248, 16790046), (124341, 16777488), (127588, 16350516), (129766, 16076088), (130928, 15933411), (131859, 15820912), (134602, 15498504), (135408, 15406251), (136183, 15318576), (136773, 15252496), (138276, 15086708), (139048, 15002946), (139748, 14927796), (142104, 14680302), (144956, 14391468), (147294, 14163032), (148304, 14066577), (149744, 13931307), (149799, 13926192), (150696, 13843298), (153946, 13551048), (156312, 13345934), (156429, 13335952), (157976, 13205358), (158148, 13190996), (161322, 12931464), (162288, 12854491), (165788, 12583116), (166842, 12503624), (168336, 12392653), (168462, 12383384), (171327, 12176304), (175812, 11865684), (177723, 11738096), (178776, 11668958), (179676, 11610508), (182364, 11439372), (184368, 11315031), (184506, 11306568), (186372, 11193364), (188209, 11084112), (191382, 10900344), (192528, 10835461), (194649, 10717392), (196392, 10622274), (199732, 10444644), (201903, 10332336), (203112, 10270834), (208572, 10001964), (209622, 9951864), (210864, 9893247), (212758, 9805176), (213156, 9786868), (215096, 9698598), (215257, 9691344), (217434, 9594312), (218736, 9537203), (222456, 9377718), (223279, 9343152), (224616, 9287538), (228436, 9132228), (230919, 9034032), (234416, 8899263), (236964, 8803572), (238142, 8760024), (239568, 8707881), (241983, 8620976), (243152, 8579529), (243334, 8573112), (246008, 8479926), (248496, 8395023), (248682, 8388744), (253673, 8223696), (255176, 8175258), (259532, 8038044), (263718, 7910456), (269204, 7749252), (272366, 7659288), (273546, 7626248), (276552, 7543354), (276759, 7537712), (278096, 7501473), (279496, 7463898), (284208, 7340151), (287073, 7266896), (289912, 7195734), (290129, 7190352), (294588, 7081516), (299598, 6963096), (301392, 6921649), (307892, 6775524), (312624, 6672967), (312858, 6667976), (314433, 6634576), (315952, 6602679), (316296, 6595498), (319137, 6536784), (322644, 6465732), (326151, 6396208), (331576, 6291558), (333684, 6251812), (336924, 6191692), (342654, 6088152), (349531, 5968368), (351624, 5932842), (355446, 5869048), (357213, 5840016), (357552, 5834479), (359352, 5805254), (364728, 5719686), (365001, 5715408), (369012, 5653284), (372744, 5596682), (373023, 5592496), (376418, 5542056), (382764, 5450172), (389298, 5358696), (392784, 5311137), (399464, 5222322), (399763, 5218416), (403806, 5166168), (406224, 5135417), (408549, 5106192), (414661, 5030928), (417144, 5000982), (419244, 4975932), (425516, 4902588), (426312, 4893434), (430192, 4849299), (430514, 4845672), (434868, 4797156), (444912, 4688859), (446558, 4671576), (449232, 4643769), (449397, 4642064), (454181, 4593168), (456872, 4566114), (461838, 4517016), (471107, 4428144), (473928, 4401786), (476284, 4380012), (483966, 4310488), (486668, 4286556), (492016, 4239963), (497364, 4194372), (507346, 4111848), (510352, 4087629), (513981, 4058768), (519064, 4019022), (527436, 3955228), (538408, 3874626), (538811, 3871728), (544732, 3829644), (547092, 3813124), (553104, 3771677), (553518, 3768856), (558992, 3731949), (564627, 3694704), (574146, 3633448), (579824, 3597867), (580258, 3595176), (583947, 3572464), (589176, 3540758), (599196, 3481548), (605709, 3444112), (615784, 3387762), (625716, 3333988), (628866, 3317288), (632592, 3297749), (638274, 3268392), (645288, 3232866), (645771, 3230448), (652302, 3198104), (663152, 3145779), (667368, 3125906), (669837, 3114384), (673848, 3095846), (685308, 3044076), (692757, 3011344), (699062, 2984184), (703248, 2966421), (710892, 2934524), (714426, 2920008), (718704, 2902627), (729456, 2859843), (730002, 2857704), (733631, 2843568), (738024, 2826642), (745488, 2798341), (746046, 2796248), (752836, 2771028), (761019, 2741232), (765528, 2725086), (778596, 2679348), (798928, 2611161), (799526, 2609208), (807612, 2583084), (817098, 2553096), (829322, 2515464), (833497, 2502864), (834288, 2500491), (838488, 2487966), (851032, 2451294), (852624, 2446717), (861028, 2422836), (869736, 2398578), (870387, 2396784), (893116, 2335788), (898794, 2321032), (908362, 2296584), (913744, 2283057), (923676, 2258508), (942214, 2214072), (947856, 2200893), (952568, 2190006), (953281, 2188368), (957411, 2178928), (967932, 2155244), (973336, 2143278), (988807, 2109744), (994728, 2097186), (1014692, 2055924), (1027962, 2029384), (1038128, 2009511), (1048593, 1989456), (1054872, 1977614), (1071639, 1946672), (1076816, 1937313), (1077622, 1935864), (1089464, 1914822), (1094184, 1906562), (1095003, 1905136), (1107036, 1884428), (1129254, 1847352), (1148292, 1816724), (1160516, 1797588), (1167894, 1786232), (1178352, 1770379), (1198392, 1740774), (1199289, 1739472), (1211418, 1722056), (1225647, 1702064), (1231568, 1693881), (1243983, 1676976), (1251432, 1666994), (1257732, 1658644), (1276548, 1634196), (1290576, 1616433), (1291542, 1615224), (1304604, 1599052), (1334736, 1562953), (1339674, 1557192), (1347696, 1547923), (1362543, 1531056), (1370616, 1522038), (1385514, 1505672), (1398124, 1492092), (1413321, 1476048), (1421784, 1467262), (1428852, 1460004)]