5856979113216

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^2\times {\mathrm{73}}^1$

素因数の和:249

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 32, 33, 36, 42, 44, 46, 48, 49, 53, 56, 63, 64, 66, 69, 72, 73, 77, 84, 88, 92, 96, 98, 99, 106, 112, 126, 128, 132, 138, 144, 146, 147, 154, 159, 161, 168, 176, 184, 192, 196, 198, 207, 212, 219, 224, 231, 252, 253, 256, 264, 276, 288, 292, 294, 308, 318, 322, 336, 352, 368, 371, 384, 392, 396, 414, 424, 438, 441, 448, 462, 477, 483, 504, 506, 511, 528, 539, 552, 576, 583, 584, 588, 616, 636, 644, 657, 672, 693, 704, 736, 742, 759, 768, 784, 792, 803, 828, 848, 876, 882, 896, 924, 954, 966, 1008, 1012, 1022, 1056, 1078, 1104, 1113, 1127, 1152, 1166, 1168, 1176, 1219, 1232, 1272, 1288, 1314, 1344, 1386, 1408, 1449, 1472, 1484, 1518, 1533, 1568, 1584, 1606, 1617, 1656, 1679, 1696, 1749, 1752, 1764, 1771, 1792, 1848, 1908, 1932, 2016, 2024, 2044, 2112, 2156, 2208, 2226, 2254, 2277, 2304, 2332, 2336, 2352, 2409, 2438, 2464, 2544, 2576, 2597, 2628, 2688, 2772, 2809, 2816, 2898, 2944, 2968, 3036, 3066, 3136, 3168, 3212, 3234, 3312, 3339, 3358, 3381, 3392, 3498, 3504, 3528, 3542, 3577, 3657, 3696, 3816, 3864, 3869, 4032, 4048, 4081, 4088, 4224, 4312, 4416, 4452, 4508, 4554, 4599, 4664, 4672, 4704, 4818, 4851, 4876, 4928, 5037, 5088, 5152, 5194, 5247, 5256, 5313, 5376, 5544, 5618, 5621, 5796, 5888, 5936, 6072, 6132, 6272, 6336, 6424, 6468, 6624, 6678, 6716, 6762, 6784, 6996, 7008, 7056, 7084, 7154, 7227, 7314, 7392, 7632, 7728, 7738, 7791, 8064, 8096, 8162, 8176, 8427, 8448, 8533, 8624, 8832, 8904, 9016, 9108, 9198, 9328, 9344, 9408, 9636, 9702, 9752, 9856, 10074, 10143, 10176, 10304, 10388, 10494, 10512, 10626, 10731, 10971, 11088, 11236, 11242, 11592, 11607, 11753, 11872, 12144, 12243, 12264, 12397, 12544, 12672, 12848, 12936, 13248, 13356, 13409, 13432, 13524, 13568, 13992, 14016, 14112, 14168, 14308, 14454, 14628, 14784, 15111, 15264, 15456, 15476, 15582, 15939, 16128, 16192, 16324, 16352, 16854, 16863, 17066, 17248, 17664, 17808, 18032, 18216, 18396, 18469, 18656, 18688, 18816, 19272, 19404, 19504, 19663, 19712, 20148, 20286, 20352, 20608, 20776, 20988, 21024, 21252, 21462, 21942, 22176, 22472, 22484, 23184, 23214, 23373, 23506, 23744, 24288, 24486, 24528, 24794, 25281, 25344, 25599, 25696, 25872, 26496, 26712, 26818, 26864, 27048, 27083, 27984, 28032, 28224, 28336, 28567, 28616, 28908, 29256, 29568, 30222, 30528, 30899, 30912, 30952, 31164, 31878, 32193, 32384, 32648, 32704, 33708, 33726, 34132, 34496, 34821, 35259, 35616, 36064, 36432, 36729, 36792, 36938, 37191, 37312, 37632, 38544, 38808, 39008, 39326, 39347, 40227, 40296, 40572, 40704, 41216, 41552, 41976, 42048, 42504, 42559, 42924, 43884, 44352, 44944, 44968, 46368, 46428, 46746, 47012, 47488, 48576, 48972, 49056, 49588, 50562, 50589, 51198, 51392, 51744, 52992, 53424, 53636, 53728, 54096, 54166, 55407, 55968, 56064, 56448, 56672, 57134, 57232, 57816, 58512, 58989, 59136, 59731, 60444, 61056, 61798, 61824, 61904, 62328, 63756, 64386, 64607, 64768, 65296, 65408, 67416, 67452, 68264, 68992, 69642, 70518, 71232, 72128, 72864, 73458, 73584, 73876, 74382, 74624, 76797, 77088, 77616, 78016, 78652, 78694, 80454, 80592, 81144, 81249, 82271, 83104, 83952, 84096, 85008, 85118, 85701, 85848, 87768, 88704, 88987, 89888, 89936, 92697, 92736, 92856, 93492, 93863, 94024, 94976, 97152, 97944, 98112, 99176, 101124, 101178, 102396, 102784, 103488, 105777, 106848, 107272, 107456, 108192, 108332, 110814, 111573, 111936, 112896, 113344, 114268, 114464, 115632, 117024, 117978, 118041, 119462, 120681, 120888, 122112, 123596, 123648, 123808, 124656, 127512, 127677, 128772, 129214, 129283, 130592, 130816, 134832, 134904, 136528, 137641, 137984, 139284, 141036, 142464, 144256, 145728, 146916, 147168, 147752, 148764, 149248, 153594, 154176, 155232, 156032, 157304, 157388, 160908, 161184, 162288, 162498, 164542, 166208, 166221, 167904, 168192, 170016, 170236, 171402, 171696, 175536, 176967, 177408, 177974, 179193, 179776, 179872, 185394, 185472, 185712, 186984, 187726, 188048, 189581, 193821, 194304, 195888, 196224, 198352, 202248, 202356, 204792, 205057, 205568, 206976, 211554, 213696, 214544, 214912, 216293, 216384, 216664, 221628, 223146, 223872, 226688, 228536, 228928, 231264, 234048, 235956, 236082, 238924, 241362, 241776, 243747, 246813, 247192, 247616, 249312, 255024, 255354, 257103, 257544, 258428, 258566, 261184, 266961, 269664, 269808, 273056, 275282, 278091, 278568, 281589, 282072, 284928, 288512, 291456, 293832, 294336, 295504, 297528, 297913, 307188, 308352, 310464, 312064, 314608, 314776, 321816, 322368, 324576, 324996, 329084, 332416, 332442, 335808, 340032, 340472, 342804, 343392, 351072, 353934, 354123, 355948, 358386, 359552, 359744, 370788, 370944, 371424, 373968, 375452, 376096, 379162, 383031, 387642, 387849, 391776, 392448, 396704, 404496, 404712, 409584, 410114, 412923, 413952, 423108, 427392, 429088, 429824, 432586, 432768, 433328, 443256, 446292, 447744, 452249, 453376, 457072, 457856, 462528, 468096, 471912, 472164, 477848, 482724, 483552, 487494, 493626, 494384, 495232, 498624, 510048, 510708, 514206, 515088, 516856, 517132, 522368, 533922, 537579, 539328, 539616, 546112, 550564, 556182, 557136, 563178, 564144, 568743, 581463, 582912, 587664, 588672, 591008, 595056, 595826, 614376, 615171, 616704, 620928, 622909, 629216, 629552, 643632, 644736, 648879, 649152, 649992, 657041, 658168, 664832, 664884, 671616, 680064, 680944, 685608, 686784, 702144, 707868, 708246, 710677, 711896, 716772, 719104, 719488, 740439, 741576, 742848, 747936, 750904, 752192, 758324, 766062, 775284, 775698, 783552, 793408, 800883, 808992, 809424, 819168, 820228, 825846, 844767, 846216, 854784, 858176, 865172, 865536, 866656, 886512, 892584, 893739, 904498, 904981, 914144, 915712, 925056, 936192, 943824, 944328, 955696, 965448, 967104, 974988, 978857, 987252, 988768, 990464, 997248, 1020096, 1021416, 1028412, 1030176, 1033712, 1034264, 1044736, 1067844, 1075158, 1078656, 1079232, 1092224, 1101128, 1112364, 1114272, 1126356, 1128288, 1137486, 1162926, 1163547, 1175328, 1177344, 1182016, 1190112, 1191652, 1228752, 1230342, 1238769, 1241856, 1245818, 1258432, 1259104, 1287264, 1289472, 1297758, 1298304, 1299984, 1314082, 1316336, 1329768, 1343232, 1356747, 1360128, 1361888, 1371216, 1373568, 1404288, 1415736, 1416492, 1421354, 1423792, 1433544, 1435399, 1438976, 1480878, 1483152, 1485696, 1495872, 1501808, 1504384, 1514051, 1516648, 1532124, 1550568, 1551396, 1567104, 1586816, 1601766, 1617984, 1618848, 1638336, 1640456, 1651692, 1689534, 1692432, 1706229, 1716352, 1730344, 1733312, 1773024, 1785168, 1787478, 1808996, 1809962, 1828288, 1845513, 1850112, 1868727, 1887648, 1888656, 1911392, 1930896, 1934208, 1946637, 1949976, 1957714, 1971123, 1974504, 1977536, 1994496, 2040192, 2042832, 2056824, 2060352, 2067424, 2068528, 2085391, 2132031, 2135688, 2150316, 2157312, 2158464, 2184448, 2202256, 2224728, 2228544, 2252712, 2255627, 2256576, 2274972, 2325852, 2327094, 2350656, 2364032, 2380224, 2383304, 2457504, 2460684, 2477538, 2491636, 2516864, 2518208, 2574528, 2595516, 2596608, 2599968, 2628164, 2632672, 2659536, 2681217, 2713494, 2714943, 2723776, 2742432, 2747136, 2808576, 2831472, 2832984, 2842708, 2847584, 2867088, 2870798, 2936571, 2961756, 2966304, 2971392, 2991744, 3003616, 3008768, 3028102, 3033296, 3064248, 3101136, 3102792, 3134208, 3165743, 3173632, 3203532, 3235968, 3237696, 3276672, 3280912, 3303384, 3379068, 3384864, 3412458, 3432704, 3460688, 3466624, 3546048, 3570336, 3574956, 3617992, 3619924, 3656576, 3691026, 3737454, 3775296, 3777312, 3822784, 3861792, 3868416, 3893274, 3899952, 3915428, 3942246, 3949008, 3955072, 4070241, 4080384, 4085664, 4113648, 4120704, 4134848, 4137056, 4170782, 4264062, 4271376, 4300632, 4306197, 4316928, 4360363, 4404512, 4449456, 4457088, 4505424, 4511254, 4513152, 4542153, 4549944, 4651704, 4654188, 4701312, 4716311, 4728064, 4760448, 4766608, 4915008, 4921368, 4955076, 4974739, 4983272, 5033728, 5036416, 5149056, 5191032, 5199936, 5256328, 5265344, 5319072, 5362434, 5426988, 5429886, 5447552, 5484864, 5606181, 5662944, 5665968, 5685416, 5695168, 5734176, 5741596, 5873142, 5913369, 5923512, 5932608, 5983488, 6007232, 6056204, 6066592, 6128496, 6202272, 6205584, 6256173, 6331486, 6396093, 6407064, 6471936, 6475392, 6553344, 6561824, 6606768, 6758136, 6766881, 6769728, 6824916, 6851999, 6921376, 6933248, 7092096, 7140672, 7149912, 7235984, 7239848, 7313152, 7382052, 7474908, 7550592, 7554624, 7645568, 7723584, 7786548, 7799904, 7830856, 7884492, 7898016, 7910144, 8140482, 8144829, 8171328, 8227296, 8241408, 8269696, 8274112, 8341564, 8528124, 8542752, 8601264, 8612394, 8720726, 8809024, 8809713, 8898912, 8914176, 9010848, 9022508, 9026304, 9084306, 9099888, 9303408, 9308376, 9402624, 9432622, 9497229, 9520896, 9533216, 9830016, 9842736, 9910152, 9949478, 9966544, 10047793, 10072832, 10298112, 10382064, 10399872, 10512656, 10530688, 10638144, 10724868, 10853976, 10859772, 10895104, 10969728, 11212362, 11325888, 11331936, 11370832, 11390336, 11468352, 11483192, 11746284, 11826738, 11847024, 11865216, 12014464, 12112408, 12133184, 12256992, 12404544, 12411168, 12512346, 12662972, 12792186, 12814128, 12918591, 12950784, 13081089, 13123648, 13213536, 13516272, 13533762, 13539456, 13626459, 13649832, 13703998, 13842752, 14148933, 14184192, 14281344, 14299824, 14471968, 14479696, 14764104, 14924217, 14949816, 15101184, 15109248, 15291136, 15447168, 15573096, 15599808, 15661712, 15768984, 15789389, 15796032, 16280964, 16289658, 16342656, 16454592, 16539392, 16548224, 16683128, 17056248, 17085504, 17202528, 17224788, 17441452, 17618048, 17619426, 17797824, 18021696, 18045016, 18168612, 18199776, 18606816, 18616752, 18768519, 18865244, 18994458, 19066432, 19660032, 19685472, 19820304, 19898956, 19933088, 20095586, 20300643, 20555997, 20764128, 20799744, 21025312, 21061376, 21276288, 21449736, 21707952, 21719544, 21939456, 22424724, 22651776, 22663872, 22741664, 22780672, 22936704, 22966384, 23492568, 23653476, 23694048, 23730432, 24028928, 24224816, 24266368, 24513984, 24809088, 24822336, 25024692, 25325944, 25584372, 25628256, 25837182, 26162178, 26247296, 26427072, 27032544, 27067524, 27078912, 27252918, 27299664, 27407996, 27685504, 28297866, 28491687, 28562688, 28599648, 28943936, 28959392, 29528208, 29848434, 29899632, 30143379, 30218496, 30894336, 31146192, 31199616, 31323424, 31537968, 31578778, 31592064, 32561928, 32579316, 32685312, 32909184, 33014177, 33096448, 33366256, 34112496, 34171008, 34405056, 34449576, 34823173, 34882904, 35236096, 35238852, 35595648, 36043392, 36090032, 36337224, 36399552, 37213632, 37233504, 37537038, 37730488, 37988916, 38132864, 39243267, 39370944, 39640608, 39797912, 39866176, 40191172, 40601286, 41111994, 41528256, 42050624, 42446799, 42552576, 42899472, 43415904, 43439088, 44772651, 44849448, 45303552, 45327744, 45483328, 45873408, 45932768, 46985136, 47306952, 47368167, 47388096, 47963993, 48449632, 48532736, 49027968, 49618176, 49644672, 50049384, 50651888, 51168744, 51256512, 51674364, 51879421, 52324356, 52494592, 52854144, 54065088, 54135048, 54505836, 54599328, 54815992, 55371008, 56595732, 56983374, 57199296, 57887872, 57918784, 59056416, 59696868, 59799264, 60286758, 61667991, 62292384, 62399232, 62646848, 63075936, 63157556, 63184128, 65123856, 65158632, 65818368, 66028354, 66732512, 68224992, 68342016, 68810112, 68899152, 69646346, 69765808, 70477704, 71191296, 72086784, 72180064, 72674448, 72799104, 74427264, 74467008, 75074076, 75460976, 75977832, 76265728, 78486534, 78741888, 79281216, 79595824, 79732352, 80382344, 81202572, 82223988, 83056512, 84101248, 84893598, 85798944, 86831808, 86878176, 89545302, 89698896, 90430137, 90655488, 90966656, 91865536, 93970272, 94613904, 94736334, 94776192, 95927986, 96899264, 98055936, 99042531, 99289344, 100098768, 101303776, 102337488, 102513024, 103348728, 103758842, 104469519, 104648712, 105708288, 108130176, 108270096, 109011672, 109198656, 109631984, 110525723, 113191464, 113966748, 114398592, 115775744, 115837568, 118112832, 119393736, 119598528, 120573516, 123335982, 124584768, 125293696, 126151872, 126315112, 130247712, 130317264, 132056708, 133465024, 136449984, 137620224, 137798304, 139292692, 139531616, 140955408, 142104501, 143891979, 144360128, 145348896, 145598208, 148854528, 148934016, 150148152, 150921952, 151955664, 155638263, 156973068, 157483776, 158562432, 159191648, 159464704, 160764688, 162405144, 164447976, 166113024, 168202496, 169787196, 171597888, 173663616, 173756352, 179090604, 179397792, 180860274, 181933312, 183731072, 187940544, 189227808, 189472668, 189552384, 191855972, 193798528, 198085062, 200197536, 202607552, 204674976, 205026048, 206697456, 207517684, 208939038, 209297424, 216260352, 216540192, 218023344, 218397312, 219263968, 221051446, 226382928, 227933496, 228797184, 231099239, 231675136, 236225664, 238787472, 239197056, 241147032, 246671964, 249169536, 250587392, 252303744, 252630224, 260495424, 260634528, 264113416, 266930048, 272899968, 275596608, 278585384, 279063232, 281910816, 284209002, 287783958, 288720256, 290697792, 297127593, 297868032, 300296304, 301843904, 303911328, 311276526, 313408557, 313946136, 317124864, 318383296, 321529376, 324810288, 328895952, 331577169, 339574392, 343195776, 347327232, 347512704, 358181208, 358795584, 361720548, 363155947, 367462144, 375881088, 378455616, 378945336, 383711944, 387597056, 396170124, 400395072, 405215104, 409349952, 413394912, 415035368, 417878076, 418594848, 431675937, 433080384, 436046688, 436794624, 438527936, 442102892, 452765856, 455866992, 462198478, 466914789, 472451328, 477574944, 478394112, 482294064, 493343928, 498339072, 504607488, 505260448, 520990848, 521269056, 528226832, 533860096, 545799936, 551193216, 557170768, 558126464, 563821632, 568418004, 575567916, 577440512, 581395584, 594255186, 600592608, 603687808, 607822656, 622553052, 626817114, 627892272, 636766592, 643058752, 649620576, 657791904, 663154338, 679148784, 686391552, 693297717, 695025408, 716362416, 717591168, 723441096, 726311894, 751762176, 756911232, 757890672, 767423888, 792340248, 800790144, 810430208, 818699904, 826789824, 830070736, 835756152, 837189696, 863351874, 866160768, 872093376, 877055872, 884205784, 905531712, 911733984, 924396956, 933829578, 955149888, 964588128, 986687856, 994731507, 1010520896, 1041981696, 1042538112, 1056453664, 1089467841, 1102386432, 1114341536, 1116252928, 1127643264, 1136836008, 1151135832, 1162791168, 1188510372, 1201185216, 1207375616, 1215645312, 1245106104, 1253634228, 1255784544, 1273533184, 1286117504, 1299241152, 1315583808, 1326308676, 1358297568, 1386595434, 1432724832, 1435182336, 1446882192, 1452623788, 1513822464, 1515781344, 1534847776, 1584680496, 1601580288, 1637399808, 1653579648, 1660141472, 1671512304, 1674379392, 1726703748, 1732321536, 1744186752, 1754111744, 1768411568, 1811063424, 1823467968, 1848793912, 1867659156, 1910299776, 1929176256, 1973375712, 1989463014, 2021041792, 2079893151, 2085076224, 2112907328, 2178935682, 2228683072, 2255286528, 2273672016, 2302271664, 2377020744, 2402370432, 2431290624, 2490212208, 2507268456, 2511569088, 2542091629, 2572235008, 2598482304, 2631167616, 2652617352, 2716595136, 2773190868, 2865449664, 2893764384, 2905247576, 3031562688, 3069695552, 3169360992, 3268403523, 3307159296, 3320282944, 3343024608, 3348758784, 3453407496, 3488373504, 3536823136, 3622126848, 3646935936, 3697587824, 3735318312, 3820599552, 3858352512, 3946751424, 3978926028, 4042083584, 4159786302, 4225814656, 4357871364, 4457366144, 4547344032, 4604543328, 4754041488, 4804740864, 4980424416, 5014536912, 5023138176, 5084183258, 5196964608, 5262335232, 5305234704, 5433190272, 5546381736, 5730899328, 5787528768, 5810495152, 6063125376, 6139391104, 6338721984, 6536807046, 6640565888, 6686049216, 6906814992, 7073646272, 7293871872, 7395175648, 7470636624, 7626274887, 7716705024, 7893502848, 7957852056, 8319572604, 8451629312, 8715742728, 8914732288, 9094688064, 9209086656, 9508082976, 9960848832, 10029073824, 10046276352, 10168366516, 10610469408, 10866380544, 11092763472, 11461798656, 11575057536, 11620990304, 12126250752, 12278782208, 12677443968, 13073614092, 13281131776, 13372098432, 13813629984, 14147292544, 14790351296, 14941273248, 15252549774, 15787005696, 15915704112, 16639145208, 17431485456, 18189376128, 18418173312, 19016165952, 19921697664, 20058147648, 20336733032, 21220938816, 22185526944, 22878824661, 23150115072, 23241980608, 25354887936, 26147228184, 26744196864, 27627259968, 28294585088, 29580702592, 29882546496, 30505099548, 31831408224, 33278290416, 34862970912, 36378752256, 36836346624, 38032331904, 39843395328, 40116295296, 40673466064, 42441877632, 44371053888, 45757649322, 46483961216, 52294456368, 55254519936, 59161405184, 59765092992, 61010199096, 63662816448, 66556580832, 69725941824, 76064663808, 80232590592, 81346932128, 84883755264, 88742107776, 91515298644, 92967922432, 104588912736, 110509039872, 119530185984, 122020398192, 127325632896, 133113161664, 139451883648, 162693864256, 177484215552, 183030597288, 209177825472, 244040796384, 254651265792, 266226323328, 278903767296, 325387728512, 366061194576, 418355650944, 488081592768, 532452646656, 650775457024, 732122389152, 836711301888, 976163185536, 1464244778304, 1952326371072, 2928489556608, 5856979113216]

約数ペア:

[(1, 5856979113216), (2, 2928489556608), (3, 1952326371072), (4, 1464244778304), (6, 976163185536), (7, 836711301888), (8, 732122389152), (9, 650775457024), (11, 532452646656), (12, 488081592768), (14, 418355650944), (16, 366061194576), (18, 325387728512), (21, 278903767296), (22, 266226323328), (23, 254651265792), (24, 244040796384), (28, 209177825472), (32, 183030597288), (33, 177484215552), (36, 162693864256), (42, 139451883648), (44, 133113161664), (46, 127325632896), (48, 122020398192), (49, 119530185984), (53, 110509039872), (56, 104588912736), (63, 92967922432), (64, 91515298644), (66, 88742107776), (69, 84883755264), (72, 81346932128), (73, 80232590592), (77, 76064663808), (84, 69725941824), (88, 66556580832), (92, 63662816448), (96, 61010199096), (98, 59765092992), (99, 59161405184), (106, 55254519936), (112, 52294456368), (126, 46483961216), (128, 45757649322), (132, 44371053888), (138, 42441877632), (144, 40673466064), (146, 40116295296), (147, 39843395328), (154, 38032331904), (159, 36836346624), (161, 36378752256), (168, 34862970912), (176, 33278290416), (184, 31831408224), (192, 30505099548), (196, 29882546496), (198, 29580702592), (207, 28294585088), (212, 27627259968), (219, 26744196864), (224, 26147228184), (231, 25354887936), (252, 23241980608), (253, 23150115072), (256, 22878824661), (264, 22185526944), (276, 21220938816), (288, 20336733032), (292, 20058147648), (294, 19921697664), (308, 19016165952), (318, 18418173312), (322, 18189376128), (336, 17431485456), (352, 16639145208), (368, 15915704112), (371, 15787005696), (384, 15252549774), (392, 14941273248), (396, 14790351296), (414, 14147292544), (424, 13813629984), (438, 13372098432), (441, 13281131776), (448, 13073614092), (462, 12677443968), (477, 12278782208), (483, 12126250752), (504, 11620990304), (506, 11575057536), (511, 11461798656), (528, 11092763472), (539, 10866380544), (552, 10610469408), (576, 10168366516), (583, 10046276352), (584, 10029073824), (588, 9960848832), (616, 9508082976), (636, 9209086656), (644, 9094688064), (657, 8914732288), (672, 8715742728), (693, 8451629312), (704, 8319572604), (736, 7957852056), (742, 7893502848), (759, 7716705024), (768, 7626274887), (784, 7470636624), (792, 7395175648), (803, 7293871872), (828, 7073646272), (848, 6906814992), (876, 6686049216), (882, 6640565888), (896, 6536807046), (924, 6338721984), (954, 6139391104), (966, 6063125376), (1008, 5810495152), (1012, 5787528768), (1022, 5730899328), (1056, 5546381736), (1078, 5433190272), (1104, 5305234704), (1113, 5262335232), (1127, 5196964608), (1152, 5084183258), (1166, 5023138176), (1168, 5014536912), (1176, 4980424416), (1219, 4804740864), (1232, 4754041488), (1272, 4604543328), (1288, 4547344032), (1314, 4457366144), (1344, 4357871364), (1386, 4225814656), (1408, 4159786302), (1449, 4042083584), (1472, 3978926028), (1484, 3946751424), (1518, 3858352512), (1533, 3820599552), (1568, 3735318312), (1584, 3697587824), (1606, 3646935936), (1617, 3622126848), (1656, 3536823136), (1679, 3488373504), (1696, 3453407496), (1749, 3348758784), (1752, 3343024608), (1764, 3320282944), (1771, 3307159296), (1792, 3268403523), (1848, 3169360992), (1908, 3069695552), (1932, 3031562688), (2016, 2905247576), (2024, 2893764384), (2044, 2865449664), (2112, 2773190868), (2156, 2716595136), (2208, 2652617352), (2226, 2631167616), (2254, 2598482304), (2277, 2572235008), (2304, 2542091629), (2332, 2511569088), (2336, 2507268456), (2352, 2490212208), (2409, 2431290624), (2438, 2402370432), (2464, 2377020744), (2544, 2302271664), (2576, 2273672016), (2597, 2255286528), (2628, 2228683072), (2688, 2178935682), (2772, 2112907328), (2809, 2085076224), (2816, 2079893151), (2898, 2021041792), (2944, 1989463014), (2968, 1973375712), (3036, 1929176256), (3066, 1910299776), (3136, 1867659156), (3168, 1848793912), (3212, 1823467968), (3234, 1811063424), (3312, 1768411568), (3339, 1754111744), (3358, 1744186752), (3381, 1732321536), (3392, 1726703748), (3498, 1674379392), (3504, 1671512304), (3528, 1660141472), (3542, 1653579648), (3577, 1637399808), (3657, 1601580288), (3696, 1584680496), (3816, 1534847776), (3864, 1515781344), (3869, 1513822464), (4032, 1452623788), (4048, 1446882192), (4081, 1435182336), (4088, 1432724832), (4224, 1386595434), (4312, 1358297568), (4416, 1326308676), (4452, 1315583808), (4508, 1299241152), (4554, 1286117504), (4599, 1273533184), (4664, 1255784544), (4672, 1253634228), (4704, 1245106104), (4818, 1215645312), (4851, 1207375616), (4876, 1201185216), (4928, 1188510372), (5037, 1162791168), (5088, 1151135832), (5152, 1136836008), (5194, 1127643264), (5247, 1116252928), (5256, 1114341536), (5313, 1102386432), (5376, 1089467841), (5544, 1056453664), (5618, 1042538112), (5621, 1041981696), (5796, 1010520896), (5888, 994731507), (5936, 986687856), (6072, 964588128), (6132, 955149888), (6272, 933829578), (6336, 924396956), (6424, 911733984), (6468, 905531712), (6624, 884205784), (6678, 877055872), (6716, 872093376), (6762, 866160768), (6784, 863351874), (6996, 837189696), (7008, 835756152), (7056, 830070736), (7084, 826789824), (7154, 818699904), (7227, 810430208), (7314, 800790144), (7392, 792340248), (7632, 767423888), (7728, 757890672), (7738, 756911232), (7791, 751762176), (8064, 726311894), (8096, 723441096), (8162, 717591168), (8176, 716362416), (8427, 695025408), (8448, 693297717), (8533, 686391552), (8624, 679148784), (8832, 663154338), (8904, 657791904), (9016, 649620576), (9108, 643058752), (9198, 636766592), (9328, 627892272), (9344, 626817114), (9408, 622553052), (9636, 607822656), (9702, 603687808), (9752, 600592608), (9856, 594255186), (10074, 581395584), (10143, 577440512), (10176, 575567916), (10304, 568418004), (10388, 563821632), (10494, 558126464), (10512, 557170768), (10626, 551193216), (10731, 545799936), (10971, 533860096), (11088, 528226832), (11236, 521269056), (11242, 520990848), (11592, 505260448), (11607, 504607488), (11753, 498339072), (11872, 493343928), (12144, 482294064), (12243, 478394112), (12264, 477574944), (12397, 472451328), (12544, 466914789), (12672, 462198478), (12848, 455866992), (12936, 452765856), (13248, 442102892), (13356, 438527936), (13409, 436794624), (13432, 436046688), (13524, 433080384), (13568, 431675937), (13992, 418594848), (14016, 417878076), (14112, 415035368), (14168, 413394912), (14308, 409349952), (14454, 405215104), (14628, 400395072), (14784, 396170124), (15111, 387597056), (15264, 383711944), (15456, 378945336), (15476, 378455616), (15582, 375881088), (15939, 367462144), (16128, 363155947), (16192, 361720548), (16324, 358795584), (16352, 358181208), (16854, 347512704), (16863, 347327232), (17066, 343195776), (17248, 339574392), (17664, 331577169), (17808, 328895952), (18032, 324810288), (18216, 321529376), (18396, 318383296), (18469, 317124864), (18656, 313946136), (18688, 313408557), (18816, 311276526), (19272, 303911328), (19404, 301843904), (19504, 300296304), (19663, 297868032), (19712, 297127593), (20148, 290697792), (20286, 288720256), (20352, 287783958), (20608, 284209002), (20776, 281910816), (20988, 279063232), (21024, 278585384), (21252, 275596608), (21462, 272899968), (21942, 266930048), (22176, 264113416), (22472, 260634528), (22484, 260495424), (23184, 252630224), (23214, 252303744), (23373, 250587392), (23506, 249169536), (23744, 246671964), (24288, 241147032), (24486, 239197056), (24528, 238787472), (24794, 236225664), (25281, 231675136), (25344, 231099239), (25599, 228797184), (25696, 227933496), (25872, 226382928), (26496, 221051446), (26712, 219263968), (26818, 218397312), (26864, 218023344), (27048, 216540192), (27083, 216260352), (27984, 209297424), (28032, 208939038), (28224, 207517684), (28336, 206697456), (28567, 205026048), (28616, 204674976), (28908, 202607552), (29256, 200197536), (29568, 198085062), (30222, 193798528), (30528, 191855972), (30899, 189552384), (30912, 189472668), (30952, 189227808), (31164, 187940544), (31878, 183731072), (32193, 181933312), (32384, 180860274), (32648, 179397792), (32704, 179090604), (33708, 173756352), (33726, 173663616), (34132, 171597888), (34496, 169787196), (34821, 168202496), (35259, 166113024), (35616, 164447976), (36064, 162405144), (36432, 160764688), (36729, 159464704), (36792, 159191648), (36938, 158562432), (37191, 157483776), (37312, 156973068), (37632, 155638263), (38544, 151955664), (38808, 150921952), (39008, 150148152), (39326, 148934016), (39347, 148854528), (40227, 145598208), (40296, 145348896), (40572, 144360128), (40704, 143891979), (41216, 142104501), (41552, 140955408), (41976, 139531616), (42048, 139292692), (42504, 137798304), (42559, 137620224), (42924, 136449984), (43884, 133465024), (44352, 132056708), (44944, 130317264), (44968, 130247712), (46368, 126315112), (46428, 126151872), (46746, 125293696), (47012, 124584768), (47488, 123335982), (48576, 120573516), (48972, 119598528), (49056, 119393736), (49588, 118112832), (50562, 115837568), (50589, 115775744), (51198, 114398592), (51392, 113966748), (51744, 113191464), (52992, 110525723), (53424, 109631984), (53636, 109198656), (53728, 109011672), (54096, 108270096), (54166, 108130176), (55407, 105708288), (55968, 104648712), (56064, 104469519), (56448, 103758842), (56672, 103348728), (57134, 102513024), (57232, 102337488), (57816, 101303776), (58512, 100098768), (58989, 99289344), (59136, 99042531), (59731, 98055936), (60444, 96899264), (61056, 95927986), (61798, 94776192), (61824, 94736334), (61904, 94613904), (62328, 93970272), (63756, 91865536), (64386, 90966656), (64607, 90655488), (64768, 90430137), (65296, 89698896), (65408, 89545302), (67416, 86878176), (67452, 86831808), (68264, 85798944), (68992, 84893598), (69642, 84101248), (70518, 83056512), (71232, 82223988), (72128, 81202572), (72864, 80382344), (73458, 79732352), (73584, 79595824), (73876, 79281216), (74382, 78741888), (74624, 78486534), (76797, 76265728), (77088, 75977832), (77616, 75460976), (78016, 75074076), (78652, 74467008), (78694, 74427264), (80454, 72799104), (80592, 72674448), (81144, 72180064), (81249, 72086784), (82271, 71191296), (83104, 70477704), (83952, 69765808), (84096, 69646346), (85008, 68899152), (85118, 68810112), (85701, 68342016), (85848, 68224992), (87768, 66732512), (88704, 66028354), (88987, 65818368), (89888, 65158632), (89936, 65123856), (92697, 63184128), (92736, 63157556), (92856, 63075936), (93492, 62646848), (93863, 62399232), (94024, 62292384), (94976, 61667991), (97152, 60286758), (97944, 59799264), (98112, 59696868), (99176, 59056416), (101124, 57918784), (101178, 57887872), (102396, 57199296), (102784, 56983374), (103488, 56595732), (105777, 55371008), (106848, 54815992), (107272, 54599328), (107456, 54505836), (108192, 54135048), (108332, 54065088), (110814, 52854144), (111573, 52494592), (111936, 52324356), (112896, 51879421), (113344, 51674364), (114268, 51256512), (114464, 51168744), (115632, 50651888), (117024, 50049384), (117978, 49644672), (118041, 49618176), (119462, 49027968), (120681, 48532736), (120888, 48449632), (122112, 47963993), (123596, 47388096), (123648, 47368167), (123808, 47306952), (124656, 46985136), (127512, 45932768), (127677, 45873408), (128772, 45483328), (129214, 45327744), (129283, 45303552), (130592, 44849448), (130816, 44772651), (134832, 43439088), (134904, 43415904), (136528, 42899472), (137641, 42552576), (137984, 42446799), (139284, 42050624), (141036, 41528256), (142464, 41111994), (144256, 40601286), (145728, 40191172), (146916, 39866176), (147168, 39797912), (147752, 39640608), (148764, 39370944), (149248, 39243267), (153594, 38132864), (154176, 37988916), (155232, 37730488), (156032, 37537038), (157304, 37233504), (157388, 37213632), (160908, 36399552), (161184, 36337224), (162288, 36090032), (162498, 36043392), (164542, 35595648), (166208, 35238852), (166221, 35236096), (167904, 34882904), (168192, 34823173), (170016, 34449576), (170236, 34405056), (171402, 34171008), (171696, 34112496), (175536, 33366256), (176967, 33096448), (177408, 33014177), (177974, 32909184), (179193, 32685312), (179776, 32579316), (179872, 32561928), (185394, 31592064), (185472, 31578778), (185712, 31537968), (186984, 31323424), (187726, 31199616), (188048, 31146192), (189581, 30894336), (193821, 30218496), (194304, 30143379), (195888, 29899632), (196224, 29848434), (198352, 29528208), (202248, 28959392), (202356, 28943936), (204792, 28599648), (205057, 28562688), (205568, 28491687), (206976, 28297866), (211554, 27685504), (213696, 27407996), (214544, 27299664), (214912, 27252918), (216293, 27078912), (216384, 27067524), (216664, 27032544), (221628, 26427072), (223146, 26247296), (223872, 26162178), (226688, 25837182), (228536, 25628256), (228928, 25584372), (231264, 25325944), (234048, 25024692), (235956, 24822336), (236082, 24809088), (238924, 24513984), (241362, 24266368), (241776, 24224816), (243747, 24028928), (246813, 23730432), (247192, 23694048), (247616, 23653476), (249312, 23492568), (255024, 22966384), (255354, 22936704), (257103, 22780672), (257544, 22741664), (258428, 22663872), (258566, 22651776), (261184, 22424724), (266961, 21939456), (269664, 21719544), (269808, 21707952), (273056, 21449736), (275282, 21276288), (278091, 21061376), (278568, 21025312), (281589, 20799744), (282072, 20764128), (284928, 20555997), (288512, 20300643), (291456, 20095586), (293832, 19933088), (294336, 19898956), (295504, 19820304), (297528, 19685472), (297913, 19660032), (307188, 19066432), (308352, 18994458), (310464, 18865244), (312064, 18768519), (314608, 18616752), (314776, 18606816), (321816, 18199776), (322368, 18168612), (324576, 18045016), (324996, 18021696), (329084, 17797824), (332416, 17619426), (332442, 17618048), (335808, 17441452), (340032, 17224788), (340472, 17202528), (342804, 17085504), (343392, 17056248), (351072, 16683128), (353934, 16548224), (354123, 16539392), (355948, 16454592), (358386, 16342656), (359552, 16289658), (359744, 16280964), (370788, 15796032), (370944, 15789389), (371424, 15768984), (373968, 15661712), (375452, 15599808), (376096, 15573096), (379162, 15447168), (383031, 15291136), (387642, 15109248), (387849, 15101184), (391776, 14949816), (392448, 14924217), (396704, 14764104), (404496, 14479696), (404712, 14471968), (409584, 14299824), (410114, 14281344), (412923, 14184192), (413952, 14148933), (423108, 13842752), (427392, 13703998), (429088, 13649832), (429824, 13626459), (432586, 13539456), (432768, 13533762), (433328, 13516272), (443256, 13213536), (446292, 13123648), (447744, 13081089), (452249, 12950784), (453376, 12918591), (457072, 12814128), (457856, 12792186), (462528, 12662972), (468096, 12512346), (471912, 12411168), (472164, 12404544), (477848, 12256992), (482724, 12133184), (483552, 12112408), (487494, 12014464), (493626, 11865216), (494384, 11847024), (495232, 11826738), (498624, 11746284), (510048, 11483192), (510708, 11468352), (514206, 11390336), (515088, 11370832), (516856, 11331936), (517132, 11325888), (522368, 11212362), (533922, 10969728), (537579, 10895104), (539328, 10859772), (539616, 10853976), (546112, 10724868), (550564, 10638144), (556182, 10530688), (557136, 10512656), (563178, 10399872), (564144, 10382064), (568743, 10298112), (581463, 10072832), (582912, 10047793), (587664, 9966544), (588672, 9949478), (591008, 9910152), (595056, 9842736), (595826, 9830016), (614376, 9533216), (615171, 9520896), (616704, 9497229), (620928, 9432622), (622909, 9402624), (629216, 9308376), (629552, 9303408), (643632, 9099888), (644736, 9084306), (648879, 9026304), (649152, 9022508), (649992, 9010848), (657041, 8914176), (658168, 8898912), (664832, 8809713), (664884, 8809024), (671616, 8720726), (680064, 8612394), (680944, 8601264), (685608, 8542752), (686784, 8528124), (702144, 8341564), (707868, 8274112), (708246, 8269696), (710677, 8241408), (711896, 8227296), (716772, 8171328), (719104, 8144829), (719488, 8140482), (740439, 7910144), (741576, 7898016), (742848, 7884492), (747936, 7830856), (750904, 7799904), (752192, 7786548), (758324, 7723584), (766062, 7645568), (775284, 7554624), (775698, 7550592), (783552, 7474908), (793408, 7382052), (800883, 7313152), (808992, 7239848), (809424, 7235984), (819168, 7149912), (820228, 7140672), (825846, 7092096), (844767, 6933248), (846216, 6921376), (854784, 6851999), (858176, 6824916), (865172, 6769728), (865536, 6766881), (866656, 6758136), (886512, 6606768), (892584, 6561824), (893739, 6553344), (904498, 6475392), (904981, 6471936), (914144, 6407064), (915712, 6396093), (925056, 6331486), (936192, 6256173), (943824, 6205584), (944328, 6202272), (955696, 6128496), (965448, 6066592), (967104, 6056204), (974988, 6007232), (978857, 5983488), (987252, 5932608), (988768, 5923512), (990464, 5913369), (997248, 5873142), (1020096, 5741596), (1021416, 5734176), (1028412, 5695168), (1030176, 5685416), (1033712, 5665968), (1034264, 5662944), (1044736, 5606181), (1067844, 5484864), (1075158, 5447552), (1078656, 5429886), (1079232, 5426988), (1092224, 5362434), (1101128, 5319072), (1112364, 5265344), (1114272, 5256328), (1126356, 5199936), (1128288, 5191032), (1137486, 5149056), (1162926, 5036416), (1163547, 5033728), (1175328, 4983272), (1177344, 4974739), (1182016, 4955076), (1190112, 4921368), (1191652, 4915008), (1228752, 4766608), (1230342, 4760448), (1238769, 4728064), (1241856, 4716311), (1245818, 4701312), (1258432, 4654188), (1259104, 4651704), (1287264, 4549944), (1289472, 4542153), (1297758, 4513152), (1298304, 4511254), (1299984, 4505424), (1314082, 4457088), (1316336, 4449456), (1329768, 4404512), (1343232, 4360363), (1356747, 4316928), (1360128, 4306197), (1361888, 4300632), (1371216, 4271376), (1373568, 4264062), (1404288, 4170782), (1415736, 4137056), (1416492, 4134848), (1421354, 4120704), (1423792, 4113648), (1433544, 4085664), (1435399, 4080384), (1438976, 4070241), (1480878, 3955072), (1483152, 3949008), (1485696, 3942246), (1495872, 3915428), (1501808, 3899952), (1504384, 3893274), (1514051, 3868416), (1516648, 3861792), (1532124, 3822784), (1550568, 3777312), (1551396, 3775296), (1567104, 3737454), (1586816, 3691026), (1601766, 3656576), (1617984, 3619924), (1618848, 3617992), (1638336, 3574956), (1640456, 3570336), (1651692, 3546048), (1689534, 3466624), (1692432, 3460688), (1706229, 3432704), (1716352, 3412458), (1730344, 3384864), (1733312, 3379068), (1773024, 3303384), (1785168, 3280912), (1787478, 3276672), (1808996, 3237696), (1809962, 3235968), (1828288, 3203532), (1845513, 3173632), (1850112, 3165743), (1868727, 3134208), (1887648, 3102792), (1888656, 3101136), (1911392, 3064248), (1930896, 3033296), (1934208, 3028102), (1946637, 3008768), (1949976, 3003616), (1957714, 2991744), (1971123, 2971392), (1974504, 2966304), (1977536, 2961756), (1994496, 2936571), (2040192, 2870798), (2042832, 2867088), (2056824, 2847584), (2060352, 2842708), (2067424, 2832984), (2068528, 2831472), (2085391, 2808576), (2132031, 2747136), (2135688, 2742432), (2150316, 2723776), (2157312, 2714943), (2158464, 2713494), (2184448, 2681217), (2202256, 2659536), (2224728, 2632672), (2228544, 2628164), (2252712, 2599968), (2255627, 2596608), (2256576, 2595516), (2274972, 2574528), (2325852, 2518208), (2327094, 2516864), (2350656, 2491636), (2364032, 2477538), (2380224, 2460684), (2383304, 2457504)]