4447603725552

素因数分解:

$2^4\times 3^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:335

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 19, 23, 24, 26, 36, 37, 38, 39, 46, 48, 52, 57, 69, 72, 74, 76, 78, 89, 92, 104, 111, 114, 117, 127, 138, 144, 148, 152, 156, 169, 171, 178, 184, 207, 208, 222, 228, 234, 247, 254, 267, 276, 296, 299, 304, 312, 333, 338, 342, 356, 368, 381, 414, 437, 444, 456, 468, 481, 494, 507, 508, 534, 552, 592, 598, 624, 666, 676, 684, 703, 712, 741, 762, 801, 828, 851, 874, 888, 897, 912, 936, 962, 988, 1014, 1016, 1068, 1104, 1143, 1157, 1196, 1311, 1332, 1352, 1368, 1406, 1424, 1443, 1482, 1521, 1524, 1602, 1651, 1656, 1691, 1702, 1748, 1776, 1794, 1872, 1924, 1976, 2028, 2032, 2047, 2109, 2136, 2223, 2286, 2314, 2392, 2413, 2553, 2622, 2664, 2691, 2704, 2736, 2812, 2886, 2921, 2964, 3042, 3048, 3204, 3211, 3293, 3302, 3312, 3382, 3404, 3471, 3496, 3588, 3848, 3887, 3933, 3952, 4056, 4094, 4218, 4272, 4329, 4446, 4572, 4628, 4699, 4784, 4826, 4953, 5073, 5106, 5244, 5328, 5382, 5624, 5681, 5772, 5842, 5928, 6084, 6096, 6141, 6253, 6327, 6408, 6422, 6586, 6604, 6764, 6808, 6942, 6992, 7176, 7239, 7659, 7696, 7774, 7866, 8112, 8188, 8436, 8658, 8763, 8892, 9139, 9144, 9256, 9398, 9633, 9652, 9879, 9906, 10146, 10212, 10413, 10488, 10764, 11063, 11248, 11303, 11362, 11544, 11661, 11684, 11856, 12168, 12282, 12506, 12654, 12816, 12844, 13172, 13208, 13528, 13616, 13884, 14097, 14352, 14478, 14859, 15041, 15219, 15318, 15548, 15732, 16169, 16376, 16872, 17043, 17316, 17526, 17784, 18278, 18288, 18423, 18512, 18759, 18796, 19266, 19304, 19758, 19812, 20292, 20424, 20826, 20976, 21463, 21528, 21717, 21983, 22126, 22606, 22724, 23088, 23322, 23368, 24336, 24564, 25012, 25308, 25688, 26289, 26344, 26416, 26611, 27056, 27417, 27768, 28194, 28899, 28956, 29637, 29718, 30082, 30438, 30636, 31096, 31369, 31464, 32338, 32752, 33189, 33744, 33909, 34086, 34632, 34983, 35052, 35568, 36556, 36846, 37518, 37592, 37973, 38532, 38608, 38893, 39516, 39624, 40584, 40848, 41652, 42291, 42809, 42926, 43056, 43434, 43966, 44252, 45123, 45212, 45448, 46644, 46736, 48507, 49128, 50024, 50616, 51129, 51376, 52578, 52688, 53222, 54834, 55499, 55536, 56277, 56388, 57798, 57912, 59274, 59436, 60164, 60876, 61087, 61272, 62192, 62567, 62738, 62928, 64389, 64676, 65949, 66378, 67818, 68172, 69264, 69966, 70104, 73112, 73692, 73853, 75036, 75184, 75739, 75946, 77064, 77786, 79032, 79248, 79833, 81168, 82251, 83304, 84582, 85618, 85852, 86868, 87932, 88504, 89281, 90246, 90424, 90896, 93288, 94107, 97014, 98256, 99567, 100048, 101232, 101727, 102258, 105156, 106444, 108077, 109668, 110998, 112554, 112776, 113919, 115596, 115824, 116679, 118548, 118807, 118872, 120328, 121752, 122174, 122544, 125134, 125476, 128427, 128778, 129352, 131898, 132756, 135369, 135636, 136344, 139932, 140208, 143819, 145521, 146224, 146939, 147384, 147706, 150072, 151478, 151892, 154128, 155572, 158064, 159666, 164502, 166497, 166608, 169164, 171236, 171704, 173736, 175864, 177008, 178562, 180492, 180848, 183261, 186576, 187701, 188214, 193167, 194028, 197847, 199134, 203454, 204516, 210197, 210312, 212888, 214757, 216154, 219336, 221559, 221996, 225108, 225552, 227217, 227838, 231192, 233358, 237096, 237614, 237744, 239499, 240656, 243504, 244348, 250268, 250952, 256854, 257556, 258704, 259969, 263796, 265512, 267843, 270738, 271272, 272688, 279864, 282321, 285779, 287638, 291042, 293878, 294768, 295412, 300144, 302956, 303784, 311144, 319332, 324231, 329004, 332994, 338328, 341757, 342472, 343408, 345943, 347472, 350037, 351728, 356421, 357124, 360984, 366522, 375402, 376428, 385281, 386334, 388056, 395694, 398268, 406908, 407797, 409032, 418211, 420394, 420624, 425776, 429514, 431457, 432308, 438672, 440817, 443118, 443992, 450216, 454434, 455676, 462384, 466716, 474192, 475228, 478998, 488696, 493649, 499491, 500536, 501904, 505609, 513708, 515112, 519938, 527592, 531024, 535686, 541476, 542544, 549783, 556517, 559728, 563103, 564642, 571558, 575276, 582084, 587756, 590824, 605912, 607568, 622288, 630591, 638664, 644271, 648462, 658008, 664677, 665988, 676656, 681651, 683514, 684944, 691886, 700074, 712842, 714248, 721487, 721968, 733044, 750804, 752856, 770562, 772668, 776112, 779907, 791388, 794131, 796536, 803529, 813371, 813816, 815594, 818064, 836422, 840788, 857337, 859028, 862914, 864616, 881634, 886236, 887984, 900432, 908868, 911352, 933432, 950456, 957996, 972693, 977392, 984607, 987298, 998982, 1001072, 1011218, 1027416, 1030224, 1037829, 1039876, 1055184, 1069263, 1071372, 1082952, 1099566, 1113034, 1126206, 1129284, 1143116, 1150552, 1160653, 1164168, 1175512, 1181648, 1211824, 1223391, 1254633, 1261182, 1277328, 1288542, 1294371, 1296924, 1316016, 1322451, 1329354, 1331976, 1363302, 1367028, 1383772, 1400148, 1405001, 1425684, 1428496, 1439041, 1442974, 1466088, 1480947, 1501608, 1505712, 1516827, 1541124, 1545336, 1559814, 1582776, 1588262, 1593072, 1607058, 1626742, 1627632, 1631188, 1669551, 1672844, 1681576, 1714674, 1718056, 1725828, 1729232, 1763268, 1772472, 1817736, 1822704, 1866864, 1891773, 1900912, 1910207, 1915992, 1932813, 1945386, 1969214, 1974596, 1997964, 2022436, 2053463, 2054832, 2075658, 2079752, 2138526, 2142744, 2164461, 2165904, 2199132, 2226068, 2252412, 2258568, 2286232, 2301104, 2321306, 2328336, 2339721, 2351024, 2382393, 2440113, 2446782, 2509266, 2522364, 2572011, 2577084, 2588742, 2593848, 2644902, 2658708, 2663952, 2726604, 2732561, 2734056, 2767544, 2791841, 2800296, 2810002, 2851368, 2878082, 2885948, 2932176, 2953821, 2961894, 3003216, 3033654, 3082248, 3090672, 3113487, 3119628, 3165552, 3176524, 3214116, 3253484, 3262376, 3339102, 3345688, 3363152, 3379597, 3429348, 3436112, 3451656, 3481959, 3526536, 3544944, 3635472, 3670173, 3763899, 3783546, 3820414, 3831984, 3865626, 3890772, 3938428, 3949192, 3995928, 4044872, 4106926, 4151316, 4159504, 4215003, 4277052, 4285488, 4317123, 4328922, 4398264, 4442841, 4452136, 4504824, 4517136, 4550481, 4572464, 4642612, 4679442, 4764786, 4880226, 4893564, 4939411, 5008653, 5018532, 5044728, 5144022, 5154168, 5177484, 5187696, 5289804, 5317416, 5436743, 5453208, 5465122, 5468112, 5535088, 5583682, 5600592, 5620004, 5702736, 5730621, 5756164, 5771896, 5907642, 5923788, 6067308, 6160389, 6164496, 6226974, 6239256, 6353048, 6428232, 6493383, 6506968, 6524752, 6572917, 6678204, 6691376, 6759194, 6858696, 6903312, 6963918, 7053072, 7147179, 7320339, 7340346, 7527798, 7567092, 7640828, 7731252, 7781544, 7876856, 7898384, 7946009, 7991856, 8089744, 8197683, 8213852, 8302632, 8375523, 8430006, 8554104, 8634246, 8657844, 8796528, 8861463, 8885682, 8904272, 9009648, 9100962, 9285224, 9358884, 9379331, 9529572, 9618853, 9760452, 9787128, 9878822, 10017306, 10037064, 10089456, 10138791, 10288044, 10308336, 10354968, 10445877, 10573823, 10579608, 10634832, 10873486, 10906416, 10930244, 11167364, 11240008, 11461242, 11512328, 11543792, 11815284, 11847576, 12134616, 12320778, 12453948, 12478512, 12645009, 12706096, 12799891, 12856464, 12951369, 12986766, 13013936, 13145834, 13356408, 13518388, 13717392, 13927836, 14294358, 14640678, 14680692, 14818233, 15055596, 15088489, 15134184, 15281656, 15462504, 15563088, 15753712, 15892018, 16310229, 16395366, 16427704, 16605264, 16751046, 16860012, 17108208, 17191863, 17268492, 17315688, 17722926, 17771364, 18201924, 18265013, 18481167, 18570448, 18707533, 18717768, 18758662, 19059144, 19237706, 19520904, 19574256, 19718751, 19757644, 20034612, 20074128, 20277582, 20576088, 20709936, 20891754, 21147646, 21159216, 21746972, 21860488, 22334728, 22480016, 22922484, 23024656, 23630568, 23695152, 23838027, 24269232, 24593049, 24641556, 24907896, 25126569, 25290018, 25599782, 25902738, 25973532, 26291668, 26695019, 26712816, 27036776, 27855672, 28137993, 28588716, 28856559, 29281356, 29361384, 29636466, 30111192, 30176978, 30268368, 30416373, 30563312, 30925008, 31721469, 31784036, 32620458, 32790732, 32855408, 33502092, 33720024, 34383726, 34536984, 34631376, 35445852, 35542728, 36293933, 36403848, 36530026, 36962334, 37415066, 37435536, 37517324, 38118288, 38399673, 38475412, 39041808, 39437502, 39515288, 40069224, 40555164, 41152176, 41783508, 42295292, 43493944, 43720976, 43934761, 44454699, 44669456, 45265467, 45844968, 47261136, 47676054, 48930687, 49186098, 49283112, 49815792, 50253138, 50580036, 51199564, 51805476, 51947064, 52583336, 53390038, 54073552, 54795039, 55711344, 56122599, 56275986, 57177432, 57713118, 58562712, 58722768, 59156253, 59272932, 60222384, 60353956, 60832746, 63442938, 63568072, 64212343, 65240916, 65581464, 67004184, 67440048, 68767452, 69073968, 70677659, 70891704, 71085456, 71514081, 72587866, 72807696, 73060052, 73924668, 74830132, 75034648, 76799346, 76950824, 78875004, 79030576, 80085057, 80138448, 81110328, 83567016, 84413979, 84590584, 86569677, 86987888, 87869522, 88909398, 90530934, 91689936, 95164407, 95352108, 97861374, 98372196, 98566224, 100506276, 101160072, 102399128, 103298117, 103610952, 103894128, 105166672, 106780076, 108881799, 109590078, 112245198, 112551972, 114354864, 115199019, 115426236, 117125424, 118312506, 118545864, 120707912, 121665492, 125045089, 126885876, 127136144, 128424686, 130481832, 131162928, 131804283, 134008368, 135796401, 137534904, 141355318, 141783408, 143028162, 145175732, 146120104, 147849336, 149660264, 150069296, 153598692, 153901648, 157750008, 160170114, 162220656, 164385117, 167134032, 168367797, 168827958, 169181168, 173139354, 175739044, 177818796, 181061868, 182758207, 190328814, 190704216, 192637029, 195722748, 196744392, 201012552, 202320144, 204798256, 206596234, 207221904, 212032977, 213560152, 217763598, 219180156, 224490396, 225103944, 230398038, 230852472, 236625012, 237091728, 240255171, 241415824, 243197929, 243330984, 250090178, 253771752, 256849372, 260963664, 263608566, 271592802, 275069808, 282710636, 286056324, 290351464, 292240208, 295698672, 299320528, 307197384, 309894351, 315500016, 320340228, 326645397, 328770234, 336735594, 337655916, 346278708, 347035247, 351478088, 355637592, 362123736, 365516414, 375135267, 380657628, 381408432, 385274058, 391445496, 393488784, 395412849, 402025104, 413192468, 424065954, 427120304, 435527196, 438360312, 448980792, 450207888, 460796076, 461704944, 473250024, 480510342, 486395858, 486661968, 500180356, 507543504, 513698744, 527217132, 543185604, 548274621, 565421272, 572112648, 577911087, 580702928, 614394768, 619788702, 636098931, 640680456, 653290794, 657540468, 673471188, 675311832, 692557416, 694070494, 702956176, 711275184, 724247472, 729593787, 731032828, 750270534, 761315256, 770548116, 782890992, 790825698, 826384936, 834760459, 848131908, 871054392, 876720624, 897961584, 921592152, 929683053, 946500048, 961020684, 972791716, 1000360712, 1027397488, 1041105741, 1054434264, 1086371208, 1096549242, 1125405801, 1130842544, 1144225296, 1155822174, 1239577404, 1272197862, 1281360912, 1306581588, 1315080936, 1342875521, 1346942376, 1350623664, 1385114832, 1388140988, 1459187574, 1462065656, 1500541068, 1522630512, 1541096232, 1581651396, 1625586157, 1644823863, 1652769872, 1669520918, 1696263816, 1742108784, 1843184304, 1859366106, 1922041368, 1945583432, 2000721424, 2082211482, 2108868528, 2172742416, 2188781361, 2193098484, 2250811602, 2311644348, 2375856691, 2479154808, 2504281377, 2544395724, 2613163176, 2630161872, 2685751042, 2693884752, 2776281976, 2918375148, 2924131312, 3001082136, 3082192464, 3123317223, 3163302792, 3251172314, 3289647726, 3339041836, 3392527632, 3718732212, 3844082736, 3891166864, 4028626563, 4164422964, 4377562722, 4386196968, 4501623204, 4623288696, 4751713382, 4876758471, 4958309616, 5008562754, 5088791448, 5226326352, 5371502084, 5552563952, 5836750296, 6002164272, 6246634446, 6326605584, 6502344628, 6579295452, 6678083672, 7127570073, 7437464424, 7512844131, 8057253126, 8328845928, 8755125444, 8772393936, 9003246408, 9246577392, 9503426764, 9753516942, 10017125508, 10177582896, 10743004168, 11673500592, 12085879689, 12493268892, 13004689256, 13158590904, 13356167344, 14255140146, 14630275413, 14874928848, 15025688262, 16114506252, 16657691856, 17510250888, 18006492816, 19006853528, 19507033884, 20034251016, 21382710219, 21486008336, 24171759378, 24986537784, 26009378512, 26317181808, 28510280292, 29260550826, 30051376524, 30886136983, 32229012504, 35020501776, 38013707056, 39014067768, 40068502032, 42765420438, 48343518756, 49973075568, 57020560584, 58521101652, 60102753048, 61772273966, 64458025008, 78028135536, 85530840876, 92658410949, 96687037512, 114041121168, 117042203304, 120205506096, 123544547932, 171061681752, 185316821898, 193374075024, 234084406608, 247089095864, 277975232847, 342123363504, 370633643796, 494178191728, 555950465694, 741267287592, 1111900931388, 1482534575184, 2223801862776, 4447603725552]

約数ペア:

[(1, 4447603725552), (2, 2223801862776), (3, 1482534575184), (4, 1111900931388), (6, 741267287592), (8, 555950465694), (9, 494178191728), (12, 370633643796), (13, 342123363504), (16, 277975232847), (18, 247089095864), (19, 234084406608), (23, 193374075024), (24, 185316821898), (26, 171061681752), (36, 123544547932), (37, 120205506096), (38, 117042203304), (39, 114041121168), (46, 96687037512), (48, 92658410949), (52, 85530840876), (57, 78028135536), (69, 64458025008), (72, 61772273966), (74, 60102753048), (76, 58521101652), (78, 57020560584), (89, 49973075568), (92, 48343518756), (104, 42765420438), (111, 40068502032), (114, 39014067768), (117, 38013707056), (127, 35020501776), (138, 32229012504), (144, 30886136983), (148, 30051376524), (152, 29260550826), (156, 28510280292), (169, 26317181808), (171, 26009378512), (178, 24986537784), (184, 24171759378), (207, 21486008336), (208, 21382710219), (222, 20034251016), (228, 19507033884), (234, 19006853528), (247, 18006492816), (254, 17510250888), (267, 16657691856), (276, 16114506252), (296, 15025688262), (299, 14874928848), (304, 14630275413), (312, 14255140146), (333, 13356167344), (338, 13158590904), (342, 13004689256), (356, 12493268892), (368, 12085879689), (381, 11673500592), (414, 10743004168), (437, 10177582896), (444, 10017125508), (456, 9753516942), (468, 9503426764), (481, 9246577392), (494, 9003246408), (507, 8772393936), (508, 8755125444), (534, 8328845928), (552, 8057253126), (592, 7512844131), (598, 7437464424), (624, 7127570073), (666, 6678083672), (676, 6579295452), (684, 6502344628), (703, 6326605584), (712, 6246634446), (741, 6002164272), (762, 5836750296), (801, 5552563952), (828, 5371502084), (851, 5226326352), (874, 5088791448), (888, 5008562754), (897, 4958309616), (912, 4876758471), (936, 4751713382), (962, 4623288696), (988, 4501623204), (1014, 4386196968), (1016, 4377562722), (1068, 4164422964), (1104, 4028626563), (1143, 3891166864), (1157, 3844082736), (1196, 3718732212), (1311, 3392527632), (1332, 3339041836), (1352, 3289647726), (1368, 3251172314), (1406, 3163302792), (1424, 3123317223), (1443, 3082192464), (1482, 3001082136), (1521, 2924131312), (1524, 2918375148), (1602, 2776281976), (1651, 2693884752), (1656, 2685751042), (1691, 2630161872), (1702, 2613163176), (1748, 2544395724), (1776, 2504281377), (1794, 2479154808), (1872, 2375856691), (1924, 2311644348), (1976, 2250811602), (2028, 2193098484), (2032, 2188781361), (2047, 2172742416), (2109, 2108868528), (2136, 2082211482), (2223, 2000721424), (2286, 1945583432), (2314, 1922041368), (2392, 1859366106), (2413, 1843184304), (2553, 1742108784), (2622, 1696263816), (2664, 1669520918), (2691, 1652769872), (2704, 1644823863), (2736, 1625586157), (2812, 1581651396), (2886, 1541096232), (2921, 1522630512), (2964, 1500541068), (3042, 1462065656), (3048, 1459187574), (3204, 1388140988), (3211, 1385114832), (3293, 1350623664), (3302, 1346942376), (3312, 1342875521), (3382, 1315080936), (3404, 1306581588), (3471, 1281360912), (3496, 1272197862), (3588, 1239577404), (3848, 1155822174), (3887, 1144225296), (3933, 1130842544), (3952, 1125405801), (4056, 1096549242), (4094, 1086371208), (4218, 1054434264), (4272, 1041105741), (4329, 1027397488), (4446, 1000360712), (4572, 972791716), (4628, 961020684), (4699, 946500048), (4784, 929683053), (4826, 921592152), (4953, 897961584), (5073, 876720624), (5106, 871054392), (5244, 848131908), (5328, 834760459), (5382, 826384936), (5624, 790825698), (5681, 782890992), (5772, 770548116), (5842, 761315256), (5928, 750270534), (6084, 731032828), (6096, 729593787), (6141, 724247472), (6253, 711275184), (6327, 702956176), (6408, 694070494), (6422, 692557416), (6586, 675311832), (6604, 673471188), (6764, 657540468), (6808, 653290794), (6942, 640680456), (6992, 636098931), (7176, 619788702), (7239, 614394768), (7659, 580702928), (7696, 577911087), (7774, 572112648), (7866, 565421272), (8112, 548274621), (8188, 543185604), (8436, 527217132), (8658, 513698744), (8763, 507543504), (8892, 500180356), (9139, 486661968), (9144, 486395858), (9256, 480510342), (9398, 473250024), (9633, 461704944), (9652, 460796076), (9879, 450207888), (9906, 448980792), (10146, 438360312), (10212, 435527196), (10413, 427120304), (10488, 424065954), (10764, 413192468), (11063, 402025104), (11248, 395412849), (11303, 393488784), (11362, 391445496), (11544, 385274058), (11661, 381408432), (11684, 380657628), (11856, 375135267), (12168, 365516414), (12282, 362123736), (12506, 355637592), (12654, 351478088), (12816, 347035247), (12844, 346278708), (13172, 337655916), (13208, 336735594), (13528, 328770234), (13616, 326645397), (13884, 320340228), (14097, 315500016), (14352, 309894351), (14478, 307197384), (14859, 299320528), (15041, 295698672), (15219, 292240208), (15318, 290351464), (15548, 286056324), (15732, 282710636), (16169, 275069808), (16376, 271592802), (16872, 263608566), (17043, 260963664), (17316, 256849372), (17526, 253771752), (17784, 250090178), (18278, 243330984), (18288, 243197929), (18423, 241415824), (18512, 240255171), (18759, 237091728), (18796, 236625012), (19266, 230852472), (19304, 230398038), (19758, 225103944), (19812, 224490396), (20292, 219180156), (20424, 217763598), (20826, 213560152), (20976, 212032977), (21463, 207221904), (21528, 206596234), (21717, 204798256), (21983, 202320144), (22126, 201012552), (22606, 196744392), (22724, 195722748), (23088, 192637029), (23322, 190704216), (23368, 190328814), (24336, 182758207), (24564, 181061868), (25012, 177818796), (25308, 175739044), (25688, 173139354), (26289, 169181168), (26344, 168827958), (26416, 168367797), (26611, 167134032), (27056, 164385117), (27417, 162220656), (27768, 160170114), (28194, 157750008), (28899, 153901648), (28956, 153598692), (29637, 150069296), (29718, 149660264), (30082, 147849336), (30438, 146120104), (30636, 145175732), (31096, 143028162), (31369, 141783408), (31464, 141355318), (32338, 137534904), (32752, 135796401), (33189, 134008368), (33744, 131804283), (33909, 131162928), (34086, 130481832), (34632, 128424686), (34983, 127136144), (35052, 126885876), (35568, 125045089), (36556, 121665492), (36846, 120707912), (37518, 118545864), (37592, 118312506), (37973, 117125424), (38532, 115426236), (38608, 115199019), (38893, 114354864), (39516, 112551972), (39624, 112245198), (40584, 109590078), (40848, 108881799), (41652, 106780076), (42291, 105166672), (42809, 103894128), (42926, 103610952), (43056, 103298117), (43434, 102399128), (43966, 101160072), (44252, 100506276), (45123, 98566224), (45212, 98372196), (45448, 97861374), (46644, 95352108), (46736, 95164407), (48507, 91689936), (49128, 90530934), (50024, 88909398), (50616, 87869522), (51129, 86987888), (51376, 86569677), (52578, 84590584), (52688, 84413979), (53222, 83567016), (54834, 81110328), (55499, 80138448), (55536, 80085057), (56277, 79030576), (56388, 78875004), (57798, 76950824), (57912, 76799346), (59274, 75034648), (59436, 74830132), (60164, 73924668), (60876, 73060052), (61087, 72807696), (61272, 72587866), (62192, 71514081), (62567, 71085456), (62738, 70891704), (62928, 70677659), (64389, 69073968), (64676, 68767452), (65949, 67440048), (66378, 67004184), (67818, 65581464), (68172, 65240916), (69264, 64212343), (69966, 63568072), (70104, 63442938), (73112, 60832746), (73692, 60353956), (73853, 60222384), (75036, 59272932), (75184, 59156253), (75739, 58722768), (75946, 58562712), (77064, 57713118), (77786, 57177432), (79032, 56275986), (79248, 56122599), (79833, 55711344), (81168, 54795039), (82251, 54073552), (83304, 53390038), (84582, 52583336), (85618, 51947064), (85852, 51805476), (86868, 51199564), (87932, 50580036), (88504, 50253138), (89281, 49815792), (90246, 49283112), (90424, 49186098), (90896, 48930687), (93288, 47676054), (94107, 47261136), (97014, 45844968), (98256, 45265467), (99567, 44669456), (100048, 44454699), (101232, 43934761), (101727, 43720976), (102258, 43493944), (105156, 42295292), (106444, 41783508), (108077, 41152176), (109668, 40555164), (110998, 40069224), (112554, 39515288), (112776, 39437502), (113919, 39041808), (115596, 38475412), (115824, 38399673), (116679, 38118288), (118548, 37517324), (118807, 37435536), (118872, 37415066), (120328, 36962334), (121752, 36530026), (122174, 36403848), (122544, 36293933), (125134, 35542728), (125476, 35445852), (128427, 34631376), (128778, 34536984), (129352, 34383726), (131898, 33720024), (132756, 33502092), (135369, 32855408), (135636, 32790732), (136344, 32620458), (139932, 31784036), (140208, 31721469), (143819, 30925008), (145521, 30563312), (146224, 30416373), (146939, 30268368), (147384, 30176978), (147706, 30111192), (150072, 29636466), (151478, 29361384), (151892, 29281356), (154128, 28856559), (155572, 28588716), (158064, 28137993), (159666, 27855672), (164502, 27036776), (166497, 26712816), (166608, 26695019), (169164, 26291668), (171236, 25973532), (171704, 25902738), (173736, 25599782), (175864, 25290018), (177008, 25126569), (178562, 24907896), (180492, 24641556), (180848, 24593049), (183261, 24269232), (186576, 23838027), (187701, 23695152), (188214, 23630568), (193167, 23024656), (194028, 22922484), (197847, 22480016), (199134, 22334728), (203454, 21860488), (204516, 21746972), (210197, 21159216), (210312, 21147646), (212888, 20891754), (214757, 20709936), (216154, 20576088), (219336, 20277582), (221559, 20074128), (221996, 20034612), (225108, 19757644), (225552, 19718751), (227217, 19574256), (227838, 19520904), (231192, 19237706), (233358, 19059144), (237096, 18758662), (237614, 18717768), (237744, 18707533), (239499, 18570448), (240656, 18481167), (243504, 18265013), (244348, 18201924), (250268, 17771364), (250952, 17722926), (256854, 17315688), (257556, 17268492), (258704, 17191863), (259969, 17108208), (263796, 16860012), (265512, 16751046), (267843, 16605264), (270738, 16427704), (271272, 16395366), (272688, 16310229), (279864, 15892018), (282321, 15753712), (285779, 15563088), (287638, 15462504), (291042, 15281656), (293878, 15134184), (294768, 15088489), (295412, 15055596), (300144, 14818233), (302956, 14680692), (303784, 14640678), (311144, 14294358), (319332, 13927836), (324231, 13717392), (329004, 13518388), (332994, 13356408), (338328, 13145834), (341757, 13013936), (342472, 12986766), (343408, 12951369), (345943, 12856464), (347472, 12799891), (350037, 12706096), (351728, 12645009), (356421, 12478512), (357124, 12453948), (360984, 12320778), (366522, 12134616), (375402, 11847576), (376428, 11815284), (385281, 11543792), (386334, 11512328), (388056, 11461242), (395694, 11240008), (398268, 11167364), (406908, 10930244), (407797, 10906416), (409032, 10873486), (418211, 10634832), (420394, 10579608), (420624, 10573823), (425776, 10445877), (429514, 10354968), (431457, 10308336), (432308, 10288044), (438672, 10138791), (440817, 10089456), (443118, 10037064), (443992, 10017306), (450216, 9878822), (454434, 9787128), (455676, 9760452), (462384, 9618853), (466716, 9529572), (474192, 9379331), (475228, 9358884), (478998, 9285224), (488696, 9100962), (493649, 9009648), (499491, 8904272), (500536, 8885682), (501904, 8861463), (505609, 8796528), (513708, 8657844), (515112, 8634246), (519938, 8554104), (527592, 8430006), (531024, 8375523), (535686, 8302632), (541476, 8213852), (542544, 8197683), (549783, 8089744), (556517, 7991856), (559728, 7946009), (563103, 7898384), (564642, 7876856), (571558, 7781544), (575276, 7731252), (582084, 7640828), (587756, 7567092), (590824, 7527798), (605912, 7340346), (607568, 7320339), (622288, 7147179), (630591, 7053072), (638664, 6963918), (644271, 6903312), (648462, 6858696), (658008, 6759194), (664677, 6691376), (665988, 6678204), (676656, 6572917), (681651, 6524752), (683514, 6506968), (684944, 6493383), (691886, 6428232), (700074, 6353048), (712842, 6239256), (714248, 6226974), (721487, 6164496), (721968, 6160389), (733044, 6067308), (750804, 5923788), (752856, 5907642), (770562, 5771896), (772668, 5756164), (776112, 5730621), (779907, 5702736), (791388, 5620004), (794131, 5600592), (796536, 5583682), (803529, 5535088), (813371, 5468112), (813816, 5465122), (815594, 5453208), (818064, 5436743), (836422, 5317416), (840788, 5289804), (857337, 5187696), (859028, 5177484), (862914, 5154168), (864616, 5144022), (881634, 5044728), (886236, 5018532), (887984, 5008653), (900432, 4939411), (908868, 4893564), (911352, 4880226), (933432, 4764786), (950456, 4679442), (957996, 4642612), (972693, 4572464), (977392, 4550481), (984607, 4517136), (987298, 4504824), (998982, 4452136), (1001072, 4442841), (1011218, 4398264), (1027416, 4328922), (1030224, 4317123), (1037829, 4285488), (1039876, 4277052), (1055184, 4215003), (1069263, 4159504), (1071372, 4151316), (1082952, 4106926), (1099566, 4044872), (1113034, 3995928), (1126206, 3949192), (1129284, 3938428), (1143116, 3890772), (1150552, 3865626), (1160653, 3831984), (1164168, 3820414), (1175512, 3783546), (1181648, 3763899), (1211824, 3670173), (1223391, 3635472), (1254633, 3544944), (1261182, 3526536), (1277328, 3481959), (1288542, 3451656), (1294371, 3436112), (1296924, 3429348), (1316016, 3379597), (1322451, 3363152), (1329354, 3345688), (1331976, 3339102), (1363302, 3262376), (1367028, 3253484), (1383772, 3214116), (1400148, 3176524), (1405001, 3165552), (1425684, 3119628), (1428496, 3113487), (1439041, 3090672), (1442974, 3082248), (1466088, 3033654), (1480947, 3003216), (1501608, 2961894), (1505712, 2953821), (1516827, 2932176), (1541124, 2885948), (1545336, 2878082), (1559814, 2851368), (1582776, 2810002), (1588262, 2800296), (1593072, 2791841), (1607058, 2767544), (1626742, 2734056), (1627632, 2732561), (1631188, 2726604), (1669551, 2663952), (1672844, 2658708), (1681576, 2644902), (1714674, 2593848), (1718056, 2588742), (1725828, 2577084), (1729232, 2572011), (1763268, 2522364), (1772472, 2509266), (1817736, 2446782), (1822704, 2440113), (1866864, 2382393), (1891773, 2351024), (1900912, 2339721), (1910207, 2328336), (1915992, 2321306), (1932813, 2301104), (1945386, 2286232), (1969214, 2258568), (1974596, 2252412), (1997964, 2226068), (2022436, 2199132), (2053463, 2165904), (2054832, 2164461), (2075658, 2142744), (2079752, 2138526)]