6294664263888

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{353}}^1\times {\mathrm{383}}^1$

素因数の和:817

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 56, 57, 63, 66, 68, 72, 76, 77, 78, 84, 88, 91, 99, 102, 104, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 187, 198, 204, 208, 209, 221, 228, 231, 234, 238, 247, 252, 264, 266, 272, 273, 286, 304, 306, 308, 312, 323, 336, 342, 353, 357, 364, 374, 383, 396, 399, 408, 418, 429, 442, 456, 462, 468, 476, 494, 504, 528, 532, 546, 561, 572, 612, 616, 624, 627, 646, 663, 684, 693, 706, 714, 728, 741, 748, 766, 792, 798, 816, 819, 836, 858, 884, 912, 924, 936, 952, 969, 988, 1001, 1008, 1059, 1064, 1071, 1092, 1122, 1144, 1149, 1197, 1224, 1232, 1254, 1287, 1292, 1309, 1326, 1368, 1386, 1412, 1428, 1456, 1463, 1482, 1496, 1532, 1547, 1584, 1596, 1638, 1672, 1683, 1716, 1729, 1768, 1848, 1872, 1881, 1904, 1938, 1976, 1989, 2002, 2118, 2128, 2142, 2184, 2223, 2244, 2261, 2288, 2298, 2394, 2431, 2448, 2471, 2508, 2574, 2584, 2618, 2652, 2681, 2717, 2736, 2772, 2824, 2856, 2907, 2926, 2964, 2992, 3003, 3064, 3094, 3177, 3192, 3276, 3344, 3366, 3432, 3447, 3458, 3536, 3553, 3696, 3762, 3876, 3883, 3927, 3952, 3978, 4004, 4199, 4213, 4236, 4284, 4368, 4389, 4446, 4488, 4522, 4589, 4596, 4641, 4788, 4862, 4942, 4979, 5016, 5148, 5168, 5187, 5236, 5304, 5362, 5434, 5544, 5648, 5712, 5814, 5852, 5928, 6001, 6006, 6128, 6188, 6354, 6384, 6511, 6552, 6707, 6732, 6783, 6864, 6894, 6916, 7106, 7277, 7293, 7413, 7524, 7752, 7766, 7854, 7956, 8008, 8043, 8151, 8398, 8426, 8472, 8568, 8778, 8892, 8976, 9009, 9044, 9178, 9192, 9282, 9576, 9724, 9884, 9958, 10032, 10296, 10374, 10472, 10608, 10659, 10724, 10868, 11088, 11628, 11649, 11704, 11781, 11856, 12002, 12012, 12376, 12597, 12639, 12708, 13022, 13104, 13167, 13414, 13464, 13566, 13767, 13788, 13832, 13923, 14212, 14554, 14586, 14826, 14937, 15048, 15504, 15532, 15561, 15708, 15912, 16016, 16086, 16302, 16796, 16852, 16944, 17017, 17136, 17556, 17784, 18003, 18018, 18088, 18356, 18384, 18564, 19019, 19152, 19448, 19533, 19768, 19916, 20121, 20349, 20592, 20748, 20944, 21318, 21448, 21736, 21831, 21879, 22239, 23256, 23298, 23408, 23562, 24004, 24024, 24129, 24453, 24752, 24871, 25194, 25278, 25416, 26044, 26334, 26828, 26928, 27132, 27181, 27534, 27576, 27664, 27846, 28424, 29108, 29172, 29393, 29491, 29652, 29874, 30096, 31064, 31122, 31416, 31824, 31977, 32123, 32172, 32604, 33592, 33704, 34034, 34853, 34947, 35112, 35568, 36006, 36036, 36176, 36712, 37128, 37791, 37917, 38038, 38896, 39066, 39536, 39832, 40242, 40698, 41301, 41496, 42007, 42636, 42896, 43472, 43662, 43758, 44478, 44811, 45577, 46189, 46512, 46596, 46949, 47124, 48008, 48048, 48258, 48906, 49742, 50388, 50479, 50556, 50832, 50939, 51051, 52088, 52668, 53656, 54009, 54264, 54362, 54769, 55068, 55152, 55692, 56848, 57057, 58216, 58344, 58599, 58786, 58982, 59304, 59748, 60363, 62128, 62244, 62832, 63954, 64246, 64344, 65208, 65493, 66011, 67184, 67408, 68068, 69706, 69894, 70224, 71621, 72012, 72072, 73424, 73777, 74256, 74613, 75582, 75834, 76076, 78013, 78132, 79664, 80047, 80484, 81396, 81543, 82602, 82992, 84014, 84643, 85272, 87191, 87324, 87516, 88179, 88473, 88956, 89622, 91154, 92378, 93192, 93898, 94248, 94601, 96016, 96369, 96516, 97812, 99484, 100776, 100958, 101112, 101878, 102102, 104176, 104559, 105336, 107312, 108018, 108528, 108724, 109538, 110136, 111384, 114019, 114114, 116432, 116688, 117198, 117572, 117964, 118608, 119496, 120726, 123709, 124488, 126021, 127908, 128492, 128688, 130416, 130986, 132022, 135199, 136136, 136731, 138567, 139412, 139788, 140847, 143242, 144024, 144144, 147554, 149226, 151164, 151437, 151668, 152152, 152817, 153153, 156026, 156264, 160094, 160968, 162792, 163086, 164307, 165204, 168028, 169286, 170544, 171171, 174382, 174648, 175032, 176358, 176946, 177912, 179244, 182308, 184756, 186384, 187796, 188496, 189202, 192738, 193032, 195624, 198033, 198968, 201552, 201916, 202224, 203756, 204204, 209118, 210672, 214863, 216036, 217448, 219076, 220272, 221331, 222768, 223839, 228038, 228228, 234039, 234396, 235144, 235928, 238992, 240141, 241452, 244629, 247418, 248976, 252042, 253929, 255816, 256984, 261573, 261972, 264044, 264537, 265419, 270398, 272272, 273462, 277134, 278824, 279576, 281694, 283803, 286484, 288048, 289107, 295108, 298452, 302328, 302874, 303336, 304304, 305634, 306306, 312052, 312528, 313677, 320188, 321936, 323323, 325584, 326172, 328614, 330408, 336056, 338572, 342057, 342342, 348764, 349296, 350064, 352716, 353353, 353892, 355824, 358488, 364616, 369512, 371127, 375592, 378063, 378404, 383383, 385476, 386064, 391248, 396066, 397936, 403832, 405597, 407512, 408408, 410193, 415701, 418236, 422541, 429726, 432072, 434896, 438152, 442662, 447678, 454311, 456076, 456456, 458451, 462077, 468078, 468792, 470288, 471856, 480282, 482904, 489258, 492921, 494836, 501347, 504084, 507858, 511632, 513968, 516439, 523146, 523944, 528088, 529074, 530838, 540796, 546091, 546924, 554268, 557648, 559152, 560329, 563388, 567606, 572968, 578214, 590216, 592501, 594099, 596904, 604656, 605748, 606672, 610337, 611268, 612612, 624104, 627354, 640376, 644589, 646646, 652344, 657228, 660816, 662207, 663993, 672112, 677144, 684114, 684684, 697528, 702117, 705432, 706706, 707784, 716976, 720423, 729232, 739024, 742254, 751184, 756126, 756808, 761787, 766766, 770952, 784719, 792132, 798133, 807664, 811194, 815024, 816816, 820386, 831402, 836472, 845082, 851409, 858143, 859452, 864144, 865963, 876304, 885324, 895356, 908622, 912152, 912912, 916902, 924154, 931073, 936156, 937584, 946393, 959101, 960564, 965808, 969969, 978516, 985842, 989672, 1002694, 1008168, 1015716, 1026171, 1032878, 1040611, 1046292, 1047888, 1056176, 1058148, 1060059, 1061676, 1081592, 1092182, 1093848, 1108536, 1113381, 1120658, 1126776, 1135212, 1145936, 1150149, 1156428, 1180432, 1185002, 1188198, 1193808, 1211496, 1216791, 1220674, 1222536, 1225224, 1248208, 1254209, 1254708, 1280752, 1289178, 1293292, 1304688, 1314456, 1324414, 1327986, 1354288, 1360799, 1368228, 1369368, 1386231, 1395056, 1404234, 1410864, 1413412, 1415568, 1440846, 1482247, 1484508, 1487189, 1504041, 1512252, 1513616, 1523574, 1533532, 1541904, 1549317, 1569438, 1584264, 1596266, 1608217, 1622388, 1638273, 1640772, 1662804, 1672944, 1680987, 1690164, 1702818, 1716286, 1718904, 1731926, 1757587, 1770648, 1777503, 1790712, 1817244, 1824304, 1831011, 1833804, 1848308, 1862146, 1872312, 1892786, 1918202, 1921128, 1939938, 1957032, 1971684, 1979344, 1986621, 2005388, 2016336, 2031432, 2052342, 2065756, 2081222, 2092584, 2116296, 2120118, 2123352, 2163184, 2184364, 2187696, 2217072, 2226762, 2241316, 2253552, 2270424, 2298383, 2300298, 2312856, 2370004, 2376396, 2394399, 2422992, 2433582, 2441348, 2445072, 2450448, 2508418, 2509416, 2568781, 2574429, 2578356, 2586584, 2597889, 2628912, 2648828, 2655972, 2721598, 2736456, 2738736, 2772462, 2793219, 2808468, 2826824, 2839179, 2877303, 2881692, 2909907, 2964494, 2969016, 2974378, 3008082, 3024504, 3047148, 3067064, 3098634, 3121833, 3138876, 3168528, 3180177, 3192532, 3216434, 3244776, 3276546, 3281544, 3325608, 3361974, 3380328, 3405636, 3432572, 3437808, 3450447, 3463852, 3515174, 3541296, 3555006, 3581424, 3634488, 3662022, 3667608, 3696616, 3724292, 3744624, 3762627, 3785572, 3836404, 3842256, 3879876, 3914064, 3943368, 3973242, 4010776, 4062864, 4082397, 4104684, 4131512, 4158693, 4162444, 4185168, 4232592, 4240236, 4246704, 4368728, 4446741, 4453524, 4461567, 4482632, 4512123, 4540848, 4596766, 4600596, 4625712, 4647951, 4740008, 4752792, 4788798, 4824651, 4867164, 4882696, 4914819, 5016836, 5018832, 5042961, 5137562, 5148858, 5156712, 5173168, 5195778, 5272761, 5297656, 5311944, 5332509, 5443196, 5472912, 5493033, 5544924, 5586438, 5616936, 5653648, 5678358, 5754606, 5763384, 5819814, 5928988, 5938032, 5948756, 5959863, 6007001, 6016164, 6049008, 6094296, 6134128, 6197268, 6243666, 6277752, 6360354, 6385064, 6432868, 6489552, 6517511, 6553092, 6563088, 6651216, 6713707, 6723948, 6760656, 6811272, 6865144, 6895149, 6900894, 6927704, 7030348, 7110012, 7183197, 7268976, 7284277, 7324044, 7335216, 7393232, 7448584, 7525254, 7571144, 7672808, 7706343, 7723287, 7759752, 7793667, 7886736, 7946484, 8021552, 8164794, 8209368, 8263024, 8317386, 8324888, 8379657, 8480472, 8517537, 8631909, 8737456, 8779463, 8893482, 8907048, 8923134, 8965264, 9024246, 9193532, 9201192, 9295902, 9365499, 9480016, 9505584, 9525593, 9577596, 9649302, 9734328, 9765392, 9829638, 10033672, 10085922, 10275124, 10297716, 10313424, 10375729, 10391556, 10410323, 10545522, 10595312, 10623888, 10665018, 10886392, 10986066, 11089848, 11172876, 11233872, 11257519, 11287881, 11356716, 11509212, 11526768, 11639628, 11857976, 11897512, 11919726, 12014002, 12032328, 12188592, 12247191, 12303109, 12394536, 12487332, 12555504, 12720708, 12770128, 12865736, 13035022, 13106184, 13340223, 13384701, 13427414, 13447896, 13622544, 13730288, 13790298, 13801788, 13855408, 14060696, 14220024, 14366394, 14473953, 14568554, 14648088, 14897168, 15050508, 15142288, 15345616, 15412686, 15446574, 15519504, 15587334, 15818283, 15892968, 16088681, 16304717, 16329588, 16418736, 16634772, 16649776, 16759314, 16960944, 17035074, 17263818, 17558926, 17690387, 17786964, 17814096, 17846268, 17981467, 18021003, 18048492, 18387064, 18402384, 18591804, 18730998, 19051186, 19155192, 19298604, 19333457, 19468656, 19552533, 19659276, 20067344, 20141121, 20171844, 20550248, 20595432, 20685447, 20751458, 20783112, 20820646, 21091044, 21330036, 21772784, 21852831, 21972132, 22179696, 22345752, 22515038, 22575762, 22713432, 23018424, 23119029, 23279256, 23715952, 23795024, 23839452, 24028004, 24064656, 24494382, 24606218, 24789072, 24974664, 25282213, 25441416, 25731472, 26070044, 26212368, 26338389, 26680446, 26769402, 26854828, 26895792, 27580596, 27603576, 28121392, 28256591, 28440048, 28576779, 28732788, 28947906, 29137108, 29296176, 29878979, 30101016, 30825372, 30893148, 31127187, 31174668, 31230969, 31636566, 31785936, 32177362, 32609434, 32659176, 33269544, 33394153, 33518628, 33772557, 34070148, 34527636, 35117852, 35380774, 35573928, 35692536, 35962934, 36042006, 36096984, 36774128, 36909327, 37183608, 37461996, 38102372, 38310384, 38597208, 38666914, 39105066, 39318552, 40282242, 40343688, 41100496, 41190864, 41370894, 41502916, 41566224, 41641292, 42182088, 42660072, 43669277, 43705662, 43944264, 44691504, 45030076, 45151524, 45426864, 46036848, 46238058, 46558512, 47678904, 48056008, 48266043, 48914151, 48988764, 49212436, 49949328, 50564426, 50882832, 52140088, 52676778, 53071161, 53360892, 53538804, 53709656, 53944401, 54063009, 55161192, 55207152, 56513182, 57153558, 57465576, 57895812, 58000371, 58274216, 58657599, 59757958, 60202032, 60423363, 61650744, 61786296, 62254374, 62349336, 62461938, 63273132, 64354724, 65218868, 65318352, 65558493, 66539088, 66788306, 67037256, 67545114, 68140296, 69055272, 70235704, 70761548, 71147856, 71385072, 71925868, 72084012, 72193968, 73818654, 74367216, 74923992, 75846639, 76204744, 77194416, 77333828, 78210132, 78637104, 79015167, 80564484, 80687376, 82741788, 83005832, 83282584, 84364176, 84769773, 85320144, 85730337, 87338554, 87411324, 87888528, 89636937, 90060152, 90303048, 92476116, 93381561, 93692907, 95357808, 96112016, 96532086, 97828302, 97977528, 98424872, 100182459, 101128852, 101317671, 104280176, 105353556, 106142322, 106721784, 107077608, 107419312, 107888802, 108126018, 110322384, 110727981, 113026364, 114133019, 114307116, 114931152, 115791624, 116000742, 116548432, 117315198, 119515916, 120846726, 123301488, 123572592, 123832709, 124508748, 124698672, 124923876, 126546264, 128709448, 130437736, 131007831, 131116986, 133576612, 134074512, 135090228, 135334199, 136280592, 138110544, 140471408, 141523096, 143851736, 144168024, 144798129, 146742453, 147637308, 149847984, 151693278, 152409488, 154667656, 156420264, 158030334, 159213483, 161128968, 161833203, 165483576, 166011664, 166565168, 169539546, 171460674, 174001113, 174677108, 174822648, 176975491, 179273874, 180120304, 180606096, 184952232, 186763122, 187385814, 193064172, 195656604, 195955056, 196849744, 197796137, 200364918, 202257704, 202635342, 209152853, 210707112, 212284644, 213443568, 214155216, 215777604, 216252036, 221455962, 226052728, 227539917, 228266038, 228614232, 231583248, 232001484, 233759071, 234630396, 239031832, 241693452, 247665418, 249017496, 249847752, 253092528, 254309319, 257418896, 260875472, 262015662, 262233972, 267153224, 268910811, 270180456, 270668398, 283046192, 287703472, 288336048, 289596258, 293484906, 295274616, 300547377, 303386556, 305684939, 309335312, 312840528, 316060668, 318426966, 322257936, 323666406, 328668769, 330967152, 339079092, 342399057, 342921348, 348002226, 349354216, 349645296, 353950982, 358547748, 367335683, 369904464, 371498127, 373526244, 374771628, 386128344, 391313208, 393023493, 395592274, 400729836, 404515408, 405270684, 406002597, 418305706, 421414224, 424569288, 431555208, 432504072, 442911924, 452105456, 455079834, 456532076, 457228464, 464002968, 467518142, 469260792, 478063664, 480362047, 483386904, 495330836, 498034992, 499695504, 508618638, 524031324, 524467944, 530926473, 534306448, 537821622, 540360912, 541336796, 567700601, 579192516, 586969812, 590549232, 593388411, 601094754, 606773112, 611369878, 627458559, 632121336, 636853932, 647332812, 657337538, 678158184, 684798114, 685842696, 696004452, 698708432, 701277213, 707901964, 717095496, 734671366, 742996254, 747052488, 749543256, 772256688, 782626416, 786046986, 791184548, 801459672, 810541368, 812005194, 836611412, 849138576, 863110416, 865008144, 885823848, 910159668, 913064152, 917054817, 928005936, 935036284, 938521584, 960724094, 966773808, 986006307, 990661672, 1017237276, 1027197171, 1048062648, 1048935888, 1061852946, 1075643244, 1082673592, 1102007049, 1114494381, 1135401202, 1158385032, 1173939624, 1186776822, 1202189508, 1213546224, 1218007791, 1222739756, 1254917118, 1264242672, 1273707864, 1294665624, 1314675076, 1356316368, 1369596228, 1371685392, 1392008904, 1402554426, 1415803928, 1434190992, 1441086141, 1469342732, 1485992508, 1494104976, 1499086512, 1572093972, 1582369096, 1592779419, 1602919344, 1621082736, 1624010388, 1673222824, 1703101803, 1771647696, 1780165233, 1820319336, 1826128304, 1834109634, 1870072568, 1882375677, 1921448188, 1972012614, 1981323344, 2034474552, 2054394342, 2096125296, 2103831639, 2123705892, 2151286488, 2165347184, 2204014098, 2228988762, 2270802404, 2300681383, 2316770064, 2347879248, 2373553644, 2404379016, 2436015582, 2445479512, 2509834236, 2547415728, 2571349781, 2589331248, 2629350152, 2739192456, 2751164451, 2784017808, 2805108852, 2831607856, 2882172282, 2938685464, 2958018921, 2971985016, 3144187944, 3164738192, 3185558838, 3248020776, 3306021147, 3346445648, 3362534329, 3406203606, 3560330466, 3640638672, 3668219268, 3740145136, 3764751354, 3842896376, 3944025228, 3973904207, 4068949104, 4108788684, 4207663278, 4247411784, 4302572976, 4323258423, 4408028196, 4457977524, 4541604808, 4601362766, 4747107288, 4808758032, 4872031164, 4890959024, 5019668472, 5109305409, 5142699562, 5258700304, 5478384912, 5502328902, 5610217704, 5764344564, 5877370928, 5916037842, 5943970032, 6244706611, 6288375888, 6371117676, 6496041552, 6612042294, 6725068658, 6812407212, 6902044149, 7120660932, 7336438536, 7529502708, 7685792752, 7714049343, 7888050456, 7947808414, 8217577368, 8415326556, 8494823568, 8646516846, 8816056392, 8915955048, 9083209616, 9202725532, 9494214576, 9744062328, 10039336944, 10087602987, 10218610818, 10285399124, 11004657804, 11220435408, 11528689128, 11832075684, 11921712621, 12489413222, 12742235352, 13224084588, 13450137316, 13624814424, 13804088298, 14241321864, 14672877072, 15059005416, 15428098686, 15776100912, 15895616828, 16435154736, 16830653112, 17293033692, 17632112784, 17831910096, 18405451064, 18734119833, 19488124656, 20175205974, 20437221636, 20570798248, 20706132447, 22009315608, 23057378256, 23142148029, 23664151368, 23843425242, 24978826444, 25484470704, 26448169176, 26900274632, 27249628848, 27608176596, 28482643728, 30118010832, 30262808961, 30856197372, 31791233656, 33661306224, 34586067384, 35765137863, 36810902128, 37468239666, 40350411948, 40874443272, 41141596496, 41412264894, 43712946277, 44018631216, 46284296058, 47328302736, 47686850484, 49957652888, 52896338352, 53800549264, 55216353192, 56202359499, 60525617922, 61712394744, 63582467312, 69172134768, 71530275726, 74936479332, 80700823896, 81748886544, 82824529788, 87425892554, 92568592116, 95373700968, 99915305776, 110432706384, 112404718998, 121051235844, 123424789488, 131138838831, 143060551452, 149872958664, 161401647792, 165649059576, 174851785108, 185137184232, 190747401936, 224809437996, 242102471688, 262277677662, 286121102904, 299745917328, 331298119152, 349703570216, 370274368464, 393416516493, 449618875992, 484204943376, 524555355324, 572242205808, 699407140432, 786833032986, 899237751984, 1049110710648, 1573666065972, 2098221421296, 3147332131944, 6294664263888]

約数ペア:

[(1, 6294664263888), (2, 3147332131944), (3, 2098221421296), (4, 1573666065972), (6, 1049110710648), (7, 899237751984), (8, 786833032986), (9, 699407140432), (11, 572242205808), (12, 524555355324), (13, 484204943376), (14, 449618875992), (16, 393416516493), (17, 370274368464), (18, 349703570216), (19, 331298119152), (21, 299745917328), (22, 286121102904), (24, 262277677662), (26, 242102471688), (28, 224809437996), (33, 190747401936), (34, 185137184232), (36, 174851785108), (38, 165649059576), (39, 161401647792), (42, 149872958664), (44, 143060551452), (48, 131138838831), (51, 123424789488), (52, 121051235844), (56, 112404718998), (57, 110432706384), (63, 99915305776), (66, 95373700968), (68, 92568592116), (72, 87425892554), (76, 82824529788), (77, 81748886544), (78, 80700823896), (84, 74936479332), (88, 71530275726), (91, 69172134768), (99, 63582467312), (102, 61712394744), (104, 60525617922), (112, 56202359499), (114, 55216353192), (117, 53800549264), (119, 52896338352), (126, 49957652888), (132, 47686850484), (133, 47328302736), (136, 46284296058), (143, 44018631216), (144, 43712946277), (152, 41412264894), (153, 41141596496), (154, 40874443272), (156, 40350411948), (168, 37468239666), (171, 36810902128), (176, 35765137863), (182, 34586067384), (187, 33661306224), (198, 31791233656), (204, 30856197372), (208, 30262808961), (209, 30118010832), (221, 28482643728), (228, 27608176596), (231, 27249628848), (234, 26900274632), (238, 26448169176), (247, 25484470704), (252, 24978826444), (264, 23843425242), (266, 23664151368), (272, 23142148029), (273, 23057378256), (286, 22009315608), (304, 20706132447), (306, 20570798248), (308, 20437221636), (312, 20175205974), (323, 19488124656), (336, 18734119833), (342, 18405451064), (353, 17831910096), (357, 17632112784), (364, 17293033692), (374, 16830653112), (383, 16435154736), (396, 15895616828), (399, 15776100912), (408, 15428098686), (418, 15059005416), (429, 14672877072), (442, 14241321864), (456, 13804088298), (462, 13624814424), (468, 13450137316), (476, 13224084588), (494, 12742235352), (504, 12489413222), (528, 11921712621), (532, 11832075684), (546, 11528689128), (561, 11220435408), (572, 11004657804), (612, 10285399124), (616, 10218610818), (624, 10087602987), (627, 10039336944), (646, 9744062328), (663, 9494214576), (684, 9202725532), (693, 9083209616), (706, 8915955048), (714, 8816056392), (728, 8646516846), (741, 8494823568), (748, 8415326556), (766, 8217577368), (792, 7947808414), (798, 7888050456), (816, 7714049343), (819, 7685792752), (836, 7529502708), (858, 7336438536), (884, 7120660932), (912, 6902044149), (924, 6812407212), (936, 6725068658), (952, 6612042294), (969, 6496041552), (988, 6371117676), (1001, 6288375888), (1008, 6244706611), (1059, 5943970032), (1064, 5916037842), (1071, 5877370928), (1092, 5764344564), (1122, 5610217704), (1144, 5502328902), (1149, 5478384912), (1197, 5258700304), (1224, 5142699562), (1232, 5109305409), (1254, 5019668472), (1287, 4890959024), (1292, 4872031164), (1309, 4808758032), (1326, 4747107288), (1368, 4601362766), (1386, 4541604808), (1412, 4457977524), (1428, 4408028196), (1456, 4323258423), (1463, 4302572976), (1482, 4247411784), (1496, 4207663278), (1532, 4108788684), (1547, 4068949104), (1584, 3973904207), (1596, 3944025228), (1638, 3842896376), (1672, 3764751354), (1683, 3740145136), (1716, 3668219268), (1729, 3640638672), (1768, 3560330466), (1848, 3406203606), (1872, 3362534329), (1881, 3346445648), (1904, 3306021147), (1938, 3248020776), (1976, 3185558838), (1989, 3164738192), (2002, 3144187944), (2118, 2971985016), (2128, 2958018921), (2142, 2938685464), (2184, 2882172282), (2223, 2831607856), (2244, 2805108852), (2261, 2784017808), (2288, 2751164451), (2298, 2739192456), (2394, 2629350152), (2431, 2589331248), (2448, 2571349781), (2471, 2547415728), (2508, 2509834236), (2574, 2445479512), (2584, 2436015582), (2618, 2404379016), (2652, 2373553644), (2681, 2347879248), (2717, 2316770064), (2736, 2300681383), (2772, 2270802404), (2824, 2228988762), (2856, 2204014098), (2907, 2165347184), (2926, 2151286488), (2964, 2123705892), (2992, 2103831639), (3003, 2096125296), (3064, 2054394342), (3094, 2034474552), (3177, 1981323344), (3192, 1972012614), (3276, 1921448188), (3344, 1882375677), (3366, 1870072568), (3432, 1834109634), (3447, 1826128304), (3458, 1820319336), (3536, 1780165233), (3553, 1771647696), (3696, 1703101803), (3762, 1673222824), (3876, 1624010388), (3883, 1621082736), (3927, 1602919344), (3952, 1592779419), (3978, 1582369096), (4004, 1572093972), (4199, 1499086512), (4213, 1494104976), (4236, 1485992508), (4284, 1469342732), (4368, 1441086141), (4389, 1434190992), (4446, 1415803928), (4488, 1402554426), (4522, 1392008904), (4589, 1371685392), (4596, 1369596228), (4641, 1356316368), (4788, 1314675076), (4862, 1294665624), (4942, 1273707864), (4979, 1264242672), (5016, 1254917118), (5148, 1222739756), (5168, 1218007791), (5187, 1213546224), (5236, 1202189508), (5304, 1186776822), (5362, 1173939624), (5434, 1158385032), (5544, 1135401202), (5648, 1114494381), (5712, 1102007049), (5814, 1082673592), (5852, 1075643244), (5928, 1061852946), (6001, 1048935888), (6006, 1048062648), (6128, 1027197171), (6188, 1017237276), (6354, 990661672), (6384, 986006307), (6511, 966773808), (6552, 960724094), (6707, 938521584), (6732, 935036284), (6783, 928005936), (6864, 917054817), (6894, 913064152), (6916, 910159668), (7106, 885823848), (7277, 865008144), (7293, 863110416), (7413, 849138576), (7524, 836611412), (7752, 812005194), (7766, 810541368), (7854, 801459672), (7956, 791184548), (8008, 786046986), (8043, 782626416), (8151, 772256688), (8398, 749543256), (8426, 747052488), (8472, 742996254), (8568, 734671366), (8778, 717095496), (8892, 707901964), (8976, 701277213), (9009, 698708432), (9044, 696004452), (9178, 685842696), (9192, 684798114), (9282, 678158184), (9576, 657337538), (9724, 647332812), (9884, 636853932), (9958, 632121336), (10032, 627458559), (10296, 611369878), (10374, 606773112), (10472, 601094754), (10608, 593388411), (10659, 590549232), (10724, 586969812), (10868, 579192516), (11088, 567700601), (11628, 541336796), (11649, 540360912), (11704, 537821622), (11781, 534306448), (11856, 530926473), (12002, 524467944), (12012, 524031324), (12376, 508618638), (12597, 499695504), (12639, 498034992), (12708, 495330836), (13022, 483386904), (13104, 480362047), (13167, 478063664), (13414, 469260792), (13464, 467518142), (13566, 464002968), (13767, 457228464), (13788, 456532076), (13832, 455079834), (13923, 452105456), (14212, 442911924), (14554, 432504072), (14586, 431555208), (14826, 424569288), (14937, 421414224), (15048, 418305706), (15504, 406002597), (15532, 405270684), (15561, 404515408), (15708, 400729836), (15912, 395592274), (16016, 393023493), (16086, 391313208), (16302, 386128344), (16796, 374771628), (16852, 373526244), (16944, 371498127), (17017, 369904464), (17136, 367335683), (17556, 358547748), (17784, 353950982), (18003, 349645296), (18018, 349354216), (18088, 348002226), (18356, 342921348), (18384, 342399057), (18564, 339079092), (19019, 330967152), (19152, 328668769), (19448, 323666406), (19533, 322257936), (19768, 318426966), (19916, 316060668), (20121, 312840528), (20349, 309335312), (20592, 305684939), (20748, 303386556), (20944, 300547377), (21318, 295274616), (21448, 293484906), (21736, 289596258), (21831, 288336048), (21879, 287703472), (22239, 283046192), (23256, 270668398), (23298, 270180456), (23408, 268910811), (23562, 267153224), (24004, 262233972), (24024, 262015662), (24129, 260875472), (24453, 257418896), (24752, 254309319), (24871, 253092528), (25194, 249847752), (25278, 249017496), (25416, 247665418), (26044, 241693452), (26334, 239031832), (26828, 234630396), (26928, 233759071), (27132, 232001484), (27181, 231583248), (27534, 228614232), (27576, 228266038), (27664, 227539917), (27846, 226052728), (28424, 221455962), (29108, 216252036), (29172, 215777604), (29393, 214155216), (29491, 213443568), (29652, 212284644), (29874, 210707112), (30096, 209152853), (31064, 202635342), (31122, 202257704), (31416, 200364918), (31824, 197796137), (31977, 196849744), (32123, 195955056), (32172, 195656604), (32604, 193064172), (33592, 187385814), (33704, 186763122), (34034, 184952232), (34853, 180606096), (34947, 180120304), (35112, 179273874), (35568, 176975491), (36006, 174822648), (36036, 174677108), (36176, 174001113), (36712, 171460674), (37128, 169539546), (37791, 166565168), (37917, 166011664), (38038, 165483576), (38896, 161833203), (39066, 161128968), (39536, 159213483), (39832, 158030334), (40242, 156420264), (40698, 154667656), (41301, 152409488), (41496, 151693278), (42007, 149847984), (42636, 147637308), (42896, 146742453), (43472, 144798129), (43662, 144168024), (43758, 143851736), (44478, 141523096), (44811, 140471408), (45577, 138110544), (46189, 136280592), (46512, 135334199), (46596, 135090228), (46949, 134074512), (47124, 133576612), (48008, 131116986), (48048, 131007831), (48258, 130437736), (48906, 128709448), (49742, 126546264), (50388, 124923876), (50479, 124698672), (50556, 124508748), (50832, 123832709), (50939, 123572592), (51051, 123301488), (52088, 120846726), (52668, 119515916), (53656, 117315198), (54009, 116548432), (54264, 116000742), (54362, 115791624), (54769, 114931152), (55068, 114307116), (55152, 114133019), (55692, 113026364), (56848, 110727981), (57057, 110322384), (58216, 108126018), (58344, 107888802), (58599, 107419312), (58786, 107077608), (58982, 106721784), (59304, 106142322), (59748, 105353556), (60363, 104280176), (62128, 101317671), (62244, 101128852), (62832, 100182459), (63954, 98424872), (64246, 97977528), (64344, 97828302), (65208, 96532086), (65493, 96112016), (66011, 95357808), (67184, 93692907), (67408, 93381561), (68068, 92476116), (69706, 90303048), (69894, 90060152), (70224, 89636937), (71621, 87888528), (72012, 87411324), (72072, 87338554), (73424, 85730337), (73777, 85320144), (74256, 84769773), (74613, 84364176), (75582, 83282584), (75834, 83005832), (76076, 82741788), (78013, 80687376), (78132, 80564484), (79664, 79015167), (80047, 78637104), (80484, 78210132), (81396, 77333828), (81543, 77194416), (82602, 76204744), (82992, 75846639), (84014, 74923992), (84643, 74367216), (85272, 73818654), (87191, 72193968), (87324, 72084012), (87516, 71925868), (88179, 71385072), (88473, 71147856), (88956, 70761548), (89622, 70235704), (91154, 69055272), (92378, 68140296), (93192, 67545114), (93898, 67037256), (94248, 66788306), (94601, 66539088), (96016, 65558493), (96369, 65318352), (96516, 65218868), (97812, 64354724), (99484, 63273132), (100776, 62461938), (100958, 62349336), (101112, 62254374), (101878, 61786296), (102102, 61650744), (104176, 60423363), (104559, 60202032), (105336, 59757958), (107312, 58657599), (108018, 58274216), (108528, 58000371), (108724, 57895812), (109538, 57465576), (110136, 57153558), (111384, 56513182), (114019, 55207152), (114114, 55161192), (116432, 54063009), (116688, 53944401), (117198, 53709656), (117572, 53538804), (117964, 53360892), (118608, 53071161), (119496, 52676778), (120726, 52140088), (123709, 50882832), (124488, 50564426), (126021, 49949328), (127908, 49212436), (128492, 48988764), (128688, 48914151), (130416, 48266043), (130986, 48056008), (132022, 47678904), (135199, 46558512), (136136, 46238058), (136731, 46036848), (138567, 45426864), (139412, 45151524), (139788, 45030076), (140847, 44691504), (143242, 43944264), (144024, 43705662), (144144, 43669277), (147554, 42660072), (149226, 42182088), (151164, 41641292), (151437, 41566224), (151668, 41502916), (152152, 41370894), (152817, 41190864), (153153, 41100496), (156026, 40343688), (156264, 40282242), (160094, 39318552), (160968, 39105066), (162792, 38666914), (163086, 38597208), (164307, 38310384), (165204, 38102372), (168028, 37461996), (169286, 37183608), (170544, 36909327), (171171, 36774128), (174382, 36096984), (174648, 36042006), (175032, 35962934), (176358, 35692536), (176946, 35573928), (177912, 35380774), (179244, 35117852), (182308, 34527636), (184756, 34070148), (186384, 33772557), (187796, 33518628), (188496, 33394153), (189202, 33269544), (192738, 32659176), (193032, 32609434), (195624, 32177362), (198033, 31785936), (198968, 31636566), (201552, 31230969), (201916, 31174668), (202224, 31127187), (203756, 30893148), (204204, 30825372), (209118, 30101016), (210672, 29878979), (214863, 29296176), (216036, 29137108), (217448, 28947906), (219076, 28732788), (220272, 28576779), (221331, 28440048), (222768, 28256591), (223839, 28121392), (228038, 27603576), (228228, 27580596), (234039, 26895792), (234396, 26854828), (235144, 26769402), (235928, 26680446), (238992, 26338389), (240141, 26212368), (241452, 26070044), (244629, 25731472), (247418, 25441416), (248976, 25282213), (252042, 24974664), (253929, 24789072), (255816, 24606218), (256984, 24494382), (261573, 24064656), (261972, 24028004), (264044, 23839452), (264537, 23795024), (265419, 23715952), (270398, 23279256), (272272, 23119029), (273462, 23018424), (277134, 22713432), (278824, 22575762), (279576, 22515038), (281694, 22345752), (283803, 22179696), (286484, 21972132), (288048, 21852831), (289107, 21772784), (295108, 21330036), (298452, 21091044), (302328, 20820646), (302874, 20783112), (303336, 20751458), (304304, 20685447), (305634, 20595432), (306306, 20550248), (312052, 20171844), (312528, 20141121), (313677, 20067344), (320188, 19659276), (321936, 19552533), (323323, 19468656), (325584, 19333457), (326172, 19298604), (328614, 19155192), (330408, 19051186), (336056, 18730998), (338572, 18591804), (342057, 18402384), (342342, 18387064), (348764, 18048492), (349296, 18021003), (350064, 17981467), (352716, 17846268), (353353, 17814096), (353892, 17786964), (355824, 17690387), (358488, 17558926), (364616, 17263818), (369512, 17035074), (371127, 16960944), (375592, 16759314), (378063, 16649776), (378404, 16634772), (383383, 16418736), (385476, 16329588), (386064, 16304717), (391248, 16088681), (396066, 15892968), (397936, 15818283), (403832, 15587334), (405597, 15519504), (407512, 15446574), (408408, 15412686), (410193, 15345616), (415701, 15142288), (418236, 15050508), (422541, 14897168), (429726, 14648088), (432072, 14568554), (434896, 14473953), (438152, 14366394), (442662, 14220024), (447678, 14060696), (454311, 13855408), (456076, 13801788), (456456, 13790298), (458451, 13730288), (462077, 13622544), (468078, 13447896), (468792, 13427414), (470288, 13384701), (471856, 13340223), (480282, 13106184), (482904, 13035022), (489258, 12865736), (492921, 12770128), (494836, 12720708), (501347, 12555504), (504084, 12487332), (507858, 12394536), (511632, 12303109), (513968, 12247191), (516439, 12188592), (523146, 12032328), (523944, 12014002), (528088, 11919726), (529074, 11897512), (530838, 11857976), (540796, 11639628), (546091, 11526768), (546924, 11509212), (554268, 11356716), (557648, 11287881), (559152, 11257519), (560329, 11233872), (563388, 11172876), (567606, 11089848), (572968, 10986066), (578214, 10886392), (590216, 10665018), (592501, 10623888), (594099, 10595312), (596904, 10545522), (604656, 10410323), (605748, 10391556), (606672, 10375729), (610337, 10313424), (611268, 10297716), (612612, 10275124), (624104, 10085922), (627354, 10033672), (640376, 9829638), (644589, 9765392), (646646, 9734328), (652344, 9649302), (657228, 9577596), (660816, 9525593), (662207, 9505584), (663993, 9480016), (672112, 9365499), (677144, 9295902), (684114, 9201192), (684684, 9193532), (697528, 9024246), (702117, 8965264), (705432, 8923134), (706706, 8907048), (707784, 8893482), (716976, 8779463), (720423, 8737456), (729232, 8631909), (739024, 8517537), (742254, 8480472), (751184, 8379657), (756126, 8324888), (756808, 8317386), (761787, 8263024), (766766, 8209368), (770952, 8164794), (784719, 8021552), (792132, 7946484), (798133, 7886736), (807664, 7793667), (811194, 7759752), (815024, 7723287), (816816, 7706343), (820386, 7672808), (831402, 7571144), (836472, 7525254), (845082, 7448584), (851409, 7393232), (858143, 7335216), (859452, 7324044), (864144, 7284277), (865963, 7268976), (876304, 7183197), (885324, 7110012), (895356, 7030348), (908622, 6927704), (912152, 6900894), (912912, 6895149), (916902, 6865144), (924154, 6811272), (931073, 6760656), (936156, 6723948), (937584, 6713707), (946393, 6651216), (959101, 6563088), (960564, 6553092), (965808, 6517511), (969969, 6489552), (978516, 6432868), (985842, 6385064), (989672, 6360354), (1002694, 6277752), (1008168, 6243666), (1015716, 6197268), (1026171, 6134128), (1032878, 6094296), (1040611, 6049008), (1046292, 6016164), (1047888, 6007001), (1056176, 5959863), (1058148, 5948756), (1060059, 5938032), (1061676, 5928988), (1081592, 5819814), (1092182, 5763384), (1093848, 5754606), (1108536, 5678358), (1113381, 5653648), (1120658, 5616936), (1126776, 5586438), (1135212, 5544924), (1145936, 5493033), (1150149, 5472912), (1156428, 5443196), (1180432, 5332509), (1185002, 5311944), (1188198, 5297656), (1193808, 5272761), (1211496, 5195778), (1216791, 5173168), (1220674, 5156712), (1222536, 5148858), (1225224, 5137562), (1248208, 5042961), (1254209, 5018832), (1254708, 5016836), (1280752, 4914819), (1289178, 4882696), (1293292, 4867164), (1304688, 4824651), (1314456, 4788798), (1324414, 4752792), (1327986, 4740008), (1354288, 4647951), (1360799, 4625712), (1368228, 4600596), (1369368, 4596766), (1386231, 4540848), (1395056, 4512123), (1404234, 4482632), (1410864, 4461567), (1413412, 4453524), (1415568, 4446741), (1440846, 4368728), (1482247, 4246704), (1484508, 4240236), (1487189, 4232592), (1504041, 4185168), (1512252, 4162444), (1513616, 4158693), (1523574, 4131512), (1533532, 4104684), (1541904, 4082397), (1549317, 4062864), (1569438, 4010776), (1584264, 3973242), (1596266, 3943368), (1608217, 3914064), (1622388, 3879876), (1638273, 3842256), (1640772, 3836404), (1662804, 3785572), (1672944, 3762627), (1680987, 3744624), (1690164, 3724292), (1702818, 3696616), (1716286, 3667608), (1718904, 3662022), (1731926, 3634488), (1757587, 3581424), (1770648, 3555006), (1777503, 3541296), (1790712, 3515174), (1817244, 3463852), (1824304, 3450447), (1831011, 3437808), (1833804, 3432572), (1848308, 3405636), (1862146, 3380328), (1872312, 3361974), (1892786, 3325608), (1918202, 3281544), (1921128, 3276546), (1939938, 3244776), (1957032, 3216434), (1971684, 3192532), (1979344, 3180177), (1986621, 3168528), (2005388, 3138876), (2016336, 3121833), (2031432, 3098634), (2052342, 3067064), (2065756, 3047148), (2081222, 3024504), (2092584, 3008082), (2116296, 2974378), (2120118, 2969016), (2123352, 2964494), (2163184, 2909907), (2184364, 2881692), (2187696, 2877303), (2217072, 2839179), (2226762, 2826824), (2241316, 2808468), (2253552, 2793219), (2270424, 2772462), (2298383, 2738736), (2300298, 2736456), (2312856, 2721598), (2370004, 2655972), (2376396, 2648828), (2394399, 2628912), (2422992, 2597889), (2433582, 2586584), (2441348, 2578356), (2445072, 2574429), (2450448, 2568781), (2508418, 2509416)]