3667651282152

素因数分解:

$2^3\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:284

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 18, 19, 22, 23, 24, 26, 27, 33, 36, 38, 39, 43, 44, 46, 52, 54, 57, 66, 69, 71, 72, 76, 78, 86, 88, 89, 92, 99, 104, 108, 114, 117, 129, 132, 138, 142, 143, 152, 156, 171, 172, 178, 184, 198, 207, 209, 213, 216, 228, 234, 247, 253, 258, 264, 267, 276, 284, 286, 297, 299, 312, 342, 344, 351, 356, 387, 396, 414, 418, 426, 429, 437, 456, 468, 473, 494, 506, 513, 516, 534, 552, 559, 568, 572, 594, 598, 621, 627, 639, 684, 702, 712, 741, 759, 774, 781, 792, 801, 817, 828, 836, 852, 858, 874, 897, 923, 936, 946, 979, 988, 989, 1012, 1026, 1032, 1068, 1118, 1144, 1157, 1161, 1188, 1196, 1242, 1254, 1278, 1287, 1311, 1349, 1368, 1404, 1419, 1482, 1518, 1548, 1562, 1602, 1633, 1634, 1656, 1672, 1677, 1691, 1704, 1716, 1748, 1794, 1846, 1881, 1892, 1917, 1958, 1976, 1978, 2024, 2047, 2052, 2136, 2223, 2236, 2277, 2314, 2322, 2343, 2376, 2392, 2403, 2451, 2484, 2508, 2556, 2574, 2622, 2691, 2698, 2717, 2769, 2808, 2838, 2937, 2964, 2967, 3036, 3053, 3096, 3124, 3204, 3266, 3268, 3289, 3354, 3382, 3432, 3471, 3496, 3588, 3692, 3762, 3784, 3827, 3834, 3861, 3916, 3933, 3956, 4047, 4094, 4104, 4257, 4446, 4472, 4554, 4628, 4644, 4686, 4806, 4807, 4899, 4902, 4968, 5016, 5031, 5073, 5112, 5148, 5244, 5382, 5396, 5434, 5538, 5643, 5676, 5681, 5874, 5928, 5934, 6072, 6106, 6141, 6149, 6248, 6319, 6408, 6532, 6536, 6578, 6669, 6708, 6764, 6831, 6942, 7029, 7176, 7353, 7384, 7524, 7654, 7668, 7722, 7832, 7866, 7912, 8073, 8094, 8151, 8188, 8307, 8514, 8811, 8892, 8901, 8987, 9108, 9159, 9256, 9288, 9372, 9612, 9614, 9798, 9804, 9867, 10062, 10146, 10153, 10296, 10413, 10488, 10621, 10764, 10792, 10868, 10879, 11076, 11286, 11352, 11362, 11481, 11748, 11799, 11868, 12141, 12212, 12282, 12298, 12638, 12727, 12771, 12857, 13064, 13156, 13338, 13416, 13528, 13662, 13884, 14058, 14421, 14697, 14706, 14839, 15048, 15093, 15219, 15308, 15336, 15444, 15732, 16146, 16188, 16302, 16376, 16614, 17028, 17043, 17537, 17622, 17784, 17802, 17963, 17974, 18216, 18318, 18423, 18447, 18601, 18744, 18791, 18957, 19224, 19228, 19596, 19608, 19734, 20124, 20292, 20306, 20826, 21087, 21229, 21242, 21528, 21736, 21758, 21983, 22059, 22152, 22517, 22572, 22724, 22962, 23496, 23598, 23736, 24282, 24424, 24453, 24564, 24596, 24921, 25276, 25454, 25542, 25714, 26312, 26433, 26611, 26676, 26703, 26961, 27324, 27477, 27768, 28116, 28842, 29394, 29412, 29601, 29678, 30186, 30438, 30459, 30616, 30888, 31027, 31239, 31464, 31863, 32292, 32376, 32604, 32637, 33228, 33583, 34056, 34086, 34443, 35074, 35244, 35604, 35926, 35948, 36423, 36636, 36846, 36894, 37202, 37582, 37914, 38181, 38456, 38571, 38893, 39192, 39468, 39689, 40248, 40584, 40612, 41652, 42097, 42174, 42458, 42484, 43263, 43516, 43966, 44091, 44118, 44517, 45034, 45144, 45448, 45657, 45924, 47196, 48564, 48906, 49128, 49192, 49751, 49842, 50552, 50908, 51084, 51129, 51428, 52611, 52866, 53222, 53352, 53406, 53889, 53922, 54648, 54954, 55269, 55341, 55803, 56232, 56373, 56871, 57684, 58007, 58788, 58824, 59202, 59356, 60372, 60876, 60918, 62054, 62478, 62491, 63687, 63726, 64584, 65208, 65274, 65949, 66456, 67166, 67551, 68172, 68886, 69509, 70148, 70219, 70488, 71208, 71852, 71896, 72713, 72846, 73272, 73359, 73692, 73788, 74404, 75164, 75828, 76362, 77142, 77786, 78936, 79378, 79833, 80883, 81224, 82147, 82431, 83304, 84194, 84348, 84916, 84968, 86526, 87032, 87932, 88021, 88182, 88236, 88803, 89034, 90068, 91314, 91377, 91848, 93081, 94392, 95589, 97128, 97812, 97911, 99502, 99684, 100749, 101816, 102168, 102258, 102856, 103329, 105222, 105732, 106444, 106812, 107778, 107844, 109908, 110538, 110682, 111606, 112746, 113742, 114543, 115368, 115713, 116014, 116679, 116831, 117576, 118404, 118712, 119067, 120061, 120744, 121752, 121836, 124108, 124956, 124982, 126291, 127374, 127452, 129789, 130548, 131898, 133551, 134332, 135102, 136344, 137772, 139018, 140296, 140438, 141427, 143704, 145337, 145426, 145692, 146718, 147384, 147576, 148808, 149253, 150328, 151656, 152724, 153387, 154284, 155572, 157833, 158756, 159666, 161667, 161766, 164294, 164862, 166023, 167409, 168388, 168696, 169119, 169832, 170613, 173052, 174021, 175864, 176042, 176364, 176472, 177606, 178068, 180136, 182628, 182754, 186162, 187473, 191061, 191178, 192907, 195624, 195822, 197847, 199004, 199368, 201498, 202653, 204516, 206658, 206701, 208527, 210444, 210657, 211464, 212888, 213624, 215556, 215688, 218139, 219816, 221076, 221364, 223212, 225492, 227484, 229086, 231426, 232028, 233358, 233519, 233662, 236808, 238134, 239499, 240122, 241813, 242649, 243672, 244283, 246441, 248216, 249912, 249964, 252582, 254748, 254904, 259578, 261096, 263796, 264063, 267102, 268664, 270204, 271717, 274131, 275544, 278036, 279243, 280876, 282854, 286767, 290674, 290852, 291384, 292721, 293436, 293733, 298506, 302247, 305448, 306774, 308568, 311144, 315666, 317512, 319332, 323334, 323532, 328588, 329724, 332046, 334818, 336776, 338238, 341226, 341297, 343629, 346104, 347139, 348042, 350037, 350493, 352084, 352728, 355212, 356136, 357201, 360183, 365256, 365508, 372324, 374946, 378873, 382122, 382356, 385814, 391644, 395694, 398008, 400653, 402996, 403351, 405306, 409032, 413316, 413402, 417054, 420888, 421314, 424281, 427823, 431112, 436011, 436278, 436579, 442152, 442728, 446424, 447759, 450984, 454968, 458172, 462852, 464056, 466716, 467038, 467324, 473499, 476268, 478998, 480244, 483626, 485001, 485298, 488566, 492882, 499928, 502227, 505164, 505609, 507357, 509496, 519156, 522063, 527592, 528126, 534204, 540408, 543434, 547261, 548262, 556072, 558486, 561752, 562419, 565708, 573183, 573534, 578721, 581348, 581704, 585442, 586872, 587466, 593541, 597012, 604494, 607959, 613548, 620103, 625581, 631332, 631971, 638077, 638664, 646668, 647064, 654417, 657176, 659448, 664092, 669636, 676476, 682452, 682594, 687258, 694278, 696084, 700074, 700557, 700986, 704168, 710424, 714402, 718497, 720366, 725439, 731016, 732849, 739323, 744648, 749892, 754091, 757746, 764244, 764712, 771628, 772409, 783288, 791388, 792189, 799843, 801306, 805992, 806702, 810612, 815151, 826632, 826804, 834108, 837729, 842628, 848562, 855646, 872022, 872556, 873158, 878163, 895518, 903617, 906741, 912847, 916344, 925704, 933432, 934076, 934648, 945269, 946998, 952536, 957996, 960488, 967252, 968231, 970002, 970596, 977132, 985764, 1004454, 1010328, 1011218, 1014714, 1023891, 1038312, 1044126, 1050111, 1051479, 1056252, 1068408, 1071603, 1080549, 1086868, 1094522, 1096524, 1116972, 1124838, 1131416, 1136619, 1144273, 1146366, 1147068, 1157442, 1162696, 1170884, 1174932, 1187082, 1194024, 1208988, 1210053, 1215918, 1227096, 1240206, 1251162, 1262664, 1263942, 1272843, 1276154, 1283469, 1293336, 1308033, 1308834, 1309737, 1320671, 1328184, 1334161, 1339272, 1343277, 1352952, 1364904, 1365188, 1374516, 1388556, 1392168, 1400148, 1401114, 1401972, 1428804, 1436994, 1440732, 1450878, 1465698, 1478646, 1499784, 1508182, 1515492, 1516827, 1528488, 1543256, 1544818, 1560793, 1566189, 1582776, 1584378, 1598707, 1599686, 1602612, 1613404, 1621224, 1630302, 1641783, 1653608, 1668216, 1672399, 1675458, 1685256, 1687257, 1697124, 1711292, 1736163, 1744044, 1745112, 1746316, 1756326, 1791036, 1807234, 1813482, 1825694, 1860309, 1868152, 1876743, 1889381, 1890538, 1893996, 1895913, 1914231, 1915992, 1934504, 1936462, 1940004, 1941192, 1954264, 1963251, 1971528, 2008908, 2022436, 2029428, 2047782, 2088252, 2100222, 2101671, 2102958, 2112504, 2143206, 2161098, 2173736, 2176317, 2189044, 2193048, 2198547, 2217969, 2233944, 2249676, 2262273, 2273238, 2288546, 2292732, 2294136, 2314884, 2317227, 2341768, 2349864, 2374164, 2376567, 2399529, 2417976, 2420106, 2431836, 2445453, 2480412, 2502324, 2527884, 2545686, 2552308, 2566938, 2616066, 2617668, 2619474, 2634489, 2641342, 2668322, 2686554, 2687113, 2710851, 2730376, 2738541, 2749032, 2761403, 2777112, 2800296, 2802228, 2803944, 2835807, 2857608, 2873988, 2881464, 2901756, 2904693, 2931396, 2957292, 2988887, 3016364, 3030984, 3033654, 3071673, 3089636, 3121586, 3132378, 3154437, 3168756, 3197414, 3199372, 3205224, 3226808, 3241647, 3260604, 3283566, 3344798, 3350916, 3374514, 3394248, 3422584, 3432819, 3472326, 3488088, 3492632, 3512652, 3532321, 3582072, 3614468, 3626964, 3630159, 3651388, 3720618, 3753486, 3778762, 3781076, 3787992, 3791826, 3818529, 3828462, 3850407, 3872924, 3880008, 3924099, 3926502, 3929211, 3962013, 4002483, 4017816, 4044872, 4058856, 4095564, 4176504, 4200444, 4203342, 4205916, 4286412, 4322196, 4352634, 4378088, 4397094, 4435938, 4436861, 4499352, 4524546, 4546476, 4550481, 4577092, 4585464, 4629768, 4634454, 4682379, 4748328, 4753134, 4796121, 4799058, 4840212, 4863672, 4890906, 4925349, 4960824, 5004648, 5017197, 5055768, 5091372, 5104616, 5133876, 5162623, 5208489, 5232132, 5235336, 5238948, 5268978, 5282684, 5336644, 5373108, 5374226, 5421702, 5477082, 5522806, 5561699, 5580927, 5604456, 5668143, 5671614, 5742693, 5747976, 5803512, 5809386, 5862792, 5914584, 5977774, 6032728, 6067308, 6143346, 6179272, 6243172, 6249491, 6264756, 6305013, 6308874, 6337512, 6394828, 6398744, 6483294, 6521208, 6528951, 6567132, 6595641, 6689596, 6701832, 6749028, 6786819, 6865638, 6944652, 6951681, 7025304, 7064642, 7198587, 7228936, 7253928, 7260318, 7302776, 7336359, 7441236, 7506972, 7557524, 7562152, 7583652, 7637058, 7656924, 7700814, 7745848, 7848198, 7853004, 7858422, 7903467, 7924026, 8004966, 8061339, 8132553, 8191128, 8215623, 8284209, 8295001, 8400888, 8406684, 8411832, 8507421, 8572824, 8644392, 8705268, 8714079, 8794188, 8871876, 8873722, 8966661, 9049092, 9092952, 9100962, 9154184, 9215019, 9268908, 9364758, 9506268, 9592242, 9598116, 9680424, 9781812, 9850698, 10034394, 10041317, 10182744, 10267752, 10298457, 10325246, 10397959, 10416978, 10464264, 10477896, 10537956, 10565368, 10596963, 10673288, 10746216, 10748452, 10843404, 10890477, 10954164, 11045612, 11123398, 11161854, 11336286, 11343228, 11485386, 11551221, 11618772, 11787633, 11886039, 11955548, 12007449, 12134616, 12286692, 12486344, 12498982, 12529512, 12587003, 12610026, 12617748, 12789656, 12966588, 13057902, 13134264, 13191282, 13310583, 13379192, 13498056, 13573638, 13651443, 13731276, 13889304, 13903362, 14047137, 14129284, 14388363, 14397174, 14520636, 14672718, 14675771, 14776047, 14882472, 15013944, 15051591, 15115048, 15167304, 15274116, 15313848, 15401628, 15487869, 15696396, 15706008, 15716844, 15806934, 15848052, 16009932, 16122678, 16265106, 16431246, 16568418, 16590002, 16685097, 16813368, 17004429, 17014842, 17168723, 17228079, 17344093, 17410536, 17428158, 17588376, 17743752, 17747444, 17933322, 18098184, 18201924, 18396389, 18430038, 18537816, 18729516, 18748473, 19012536, 19184484, 19196232, 19563624, 19701396, 20068788, 20082634, 20360457, 20596914, 20650492, 20783191, 20795918, 20833956, 20855043, 21075912, 21193926, 21496904, 21595761, 21686808, 21741187, 21780954, 21908328, 22091224, 22246796, 22323708, 22672572, 22686456, 22970772, 23102442, 23237544, 23575266, 23772078, 23911096, 24014898, 24184017, 24397659, 24573384, 24646869, 24852627, 24885003, 24997964, 25174006, 25220052, 25235496, 25522263, 25933176, 26115804, 26142237, 26382564, 26621166, 26899983, 27147276, 27302886, 27462552, 27806724, 28094274, 28258568, 28776726, 28794348, 29041272, 29345436, 29351542, 29552094, 30103182, 30123951, 30375433, 30548232, 30803256, 30895371, 30975738, 31193877, 31392792, 31433688, 31613868, 31696104, 31790889, 32019864, 32245356, 32530212, 32862492, 33136836, 33180004, 33370194, 34008858, 34029684, 34337446, 34456158, 34688186, 34856316, 35494888, 35658117, 35866644, 35898239, 36022347, 36403848, 36792778, 36860076, 37459032, 37496946, 37761009, 38368968, 38855531, 39402792, 39931749, 40137576, 40165268, 40720914, 41193828, 41300984, 41566382, 41591836, 41667912, 41710086, 42141411, 42387852, 43165089, 43191522, 43482374, 43561908, 44027313, 44493592, 44647416, 45154773, 45345144, 45941544, 46204884, 46463607, 47150532, 47544156, 48029796, 48368034, 48795318, 49293738, 49705254, 49770006, 49995928, 50055291, 50348012, 50440104, 51013287, 51044526, 51506169, 52032279, 52231608, 52284474, 52765128, 53242332, 53799966, 54294552, 54605772, 55189167, 55613448, 56188548, 56245419, 56788853, 57553452, 57588696, 58690872, 58703084, 59104188, 60206364, 60247902, 60750866, 61790742, 61951476, 62349573, 62387754, 63227736, 63581778, 64490712, 65060424, 65223561, 65724984, 66273672, 66360008, 66740388, 67114099, 68017716, 68059368, 68674892, 68744401, 68912316, 69376372, 69712632, 71316234, 71733288, 71796478, 72044694, 72552051, 73585556, 73720152, 74557881, 74655009, 74993892, 75522018, 77711062, 79863498, 80330536, 80699949, 81243383, 81441828, 82387656, 83132764, 83183672, 83420172, 84282822, 84775704, 86330178, 86383044, 86964748, 87123816, 88054626, 90309546, 90371853, 91126299, 92409768, 92927214, 93581631, 94301064, 95088312, 95372667, 96059592, 96736068, 97590636, 98587476, 99410508, 99540012, 100110582, 100696024, 102026574, 102089052, 103012338, 104064558, 104568948, 106484664, 107599932, 107694717, 109211544, 110378334, 112377096, 112490838, 113283027, 113577706, 115106904, 116566593, 117406168, 118208376, 118740329, 119795247, 120412728, 120495804, 121501732, 123581484, 123902952, 124699146, 124775508, 127163556, 130447122, 132081939, 133480776, 134228198, 136035432, 137349784, 137488802, 137824632, 138752744, 139390821, 142632468, 143592956, 144089388, 145104102, 147171112, 149115762, 149310018, 149987784, 150165873, 151044036, 154518507, 155422124, 156096837, 159726996, 161399898, 162486766, 162883656, 165567501, 166265528, 166840344, 168565644, 168736257, 170366559, 172660356, 172766088, 173929496, 176109252, 180619092, 180743706, 182252598, 185854428, 187048719, 187163262, 190745334, 190785023, 193472136, 195181272, 195670683, 197174952, 198821016, 199080024, 200221164, 201342297, 204053148, 204178104, 206024676, 206233203, 208129116, 209137896, 215199864, 215389434, 220756668, 223965027, 224981676, 226566054, 227155412, 233133186, 237480658, 239153057, 239590494, 240991608, 243003464, 243730149, 247162968, 249398292, 249551016, 254327112, 260894244, 264163878, 268456396, 271115559, 273378897, 274977604, 278781642, 280744893, 285264936, 287185912, 288178776, 290208204, 298231524, 298620036, 300331746, 302088072, 309037014, 310844248, 312193674, 319453992, 322799796, 323084151, 324973532, 331135002, 337131288, 337472514, 339849081, 340733118, 345320712, 349699779, 352218504, 356220987, 361238184, 361487412, 364505196, 371708856, 374097438, 374326524, 381490668, 381570046, 391341366, 394880629, 396245817, 400442328, 402684594, 408106296, 412049352, 412466406, 416258232, 430778868, 441513336, 447930054, 449963352, 453132108, 454310824, 463555521, 466266372, 468290511, 474961316, 478306114, 479180988, 487460298, 496702503, 498796584, 511099677, 521788488, 528327756, 536912792, 542231118, 546757794, 549955208, 557563284, 561146157, 561489786, 572355069, 580416408, 587012049, 596463048, 597240072, 600663492, 604026891, 618074028, 618699609, 624387348, 645599592, 646168302, 649947064, 662270004, 674945028, 679698162, 681466236, 699399558, 712441974, 717459171, 722974824, 729010392, 731190447, 738255089, 748194876, 748653048, 762981336, 763140092, 782682732, 789761258, 792491634, 805369188, 820136691, 824932812, 861557736, 893677213, 895860108, 906264216, 927111042, 932532744, 936581022, 949922632, 956612228, 958361976, 969252453, 974920596, 993405006, 1022199354, 1049099337, 1056655512, 1068662961, 1084462236, 1093515588, 1115126568, 1122292314, 1122979572, 1144710138, 1174024098, 1184641887, 1201326984, 1208053782, 1236148056, 1237399218, 1248774696, 1292336604, 1306143619, 1324540008, 1349890056, 1359396324, 1362932472, 1398799116, 1424883948, 1434918342, 1462380894, 1476510178, 1496389752, 1526280184, 1533299031, 1543624277, 1565365464, 1579522516, 1584983268, 1610738376, 1640273382, 1649865624, 1717065207, 1787354426, 1791720216, 1812080673, 1854222084, 1856098827, 1873162044, 1913224456, 1938504906, 1949841192, 1986810012, 2044398708, 2098198674, 2137325922, 2152377513, 2168924472, 2187031176, 2193571341, 2214765267, 2244584628, 2245959144, 2289420276, 2348048196, 2369283774, 2416107564, 2474798436, 2584673208, 2612287238, 2681031639, 2718792648, 2797598232, 2849767896, 2869836684, 2924761788, 2953020356, 3066598062, 3087248554, 3159045032, 3169966536, 3205988883, 3280546764, 3434130414, 3553925661, 3574708852, 3624161346, 3708444168, 3712197654, 3746324088, 3877009812, 3918430857, 3973620024, 4088797416, 4196397348, 4274651844, 4304755026, 4387142682, 4429530534, 4489169256, 4578840552, 4630872831, 4696096392, 4738567548, 4832215128, 4949596872, 5151195621, 5224574476, 5362063278, 5739673368, 5849523576, 5906040712, 6133196124, 6174497108, 6411977766, 6457132539, 6561093528, 6644295801, 6868260828, 7107851322, 7149417704, 7248322692, 7424395308, 7754019624, 7836861714, 8043094917, 8392794696, 8549303688, 8609510052, 8774285364, 8859061068, 9261745662, 9477135096, 10302391242, 10449148952, 10661776983, 10724126556, 11755292571, 12266392248, 12348994216, 12823955532, 12914265078, 13288591602, 13736521656, 13892618493, 14215702644, 14496645384, 14848790616, 15673723428, 16086189834, 16979867047, 17219020104, 17548570728, 17718122136, 18523491324, 19932887403, 20604782484, 21323553966, 21448253112, 23510585142, 24129284751, 25647911064, 25828530156, 26577183204, 27785236986, 28431405288, 31347446856, 32172379668, 33959734094, 35265877713, 37046982648, 39865774806, 41209564968, 41677855479, 42647107932, 47021170284, 48258569502, 50939601141, 51657060312, 53154366408, 55570473972, 64344759336, 67919468188, 70531755426, 79731549612, 83355710958, 85294215864, 94042340568, 96517139004, 101879202282, 111140947944, 135838936376, 141063510852, 152818803423, 159463099224, 166711421916, 193034278008, 203758404564, 282127021704, 305637606846, 333422843832, 407516809128, 458456410269, 611275213692, 916912820538, 1222550427384, 1833825641076, 3667651282152]

約数ペア:

[(1, 3667651282152), (2, 1833825641076), (3, 1222550427384), (4, 916912820538), (6, 611275213692), (8, 458456410269), (9, 407516809128), (11, 333422843832), (12, 305637606846), (13, 282127021704), (18, 203758404564), (19, 193034278008), (22, 166711421916), (23, 159463099224), (24, 152818803423), (26, 141063510852), (27, 135838936376), (33, 111140947944), (36, 101879202282), (38, 96517139004), (39, 94042340568), (43, 85294215864), (44, 83355710958), (46, 79731549612), (52, 70531755426), (54, 67919468188), (57, 64344759336), (66, 55570473972), (69, 53154366408), (71, 51657060312), (72, 50939601141), (76, 48258569502), (78, 47021170284), (86, 42647107932), (88, 41677855479), (89, 41209564968), (92, 39865774806), (99, 37046982648), (104, 35265877713), (108, 33959734094), (114, 32172379668), (117, 31347446856), (129, 28431405288), (132, 27785236986), (138, 26577183204), (142, 25828530156), (143, 25647911064), (152, 24129284751), (156, 23510585142), (171, 21448253112), (172, 21323553966), (178, 20604782484), (184, 19932887403), (198, 18523491324), (207, 17718122136), (209, 17548570728), (213, 17219020104), (216, 16979867047), (228, 16086189834), (234, 15673723428), (247, 14848790616), (253, 14496645384), (258, 14215702644), (264, 13892618493), (267, 13736521656), (276, 13288591602), (284, 12914265078), (286, 12823955532), (297, 12348994216), (299, 12266392248), (312, 11755292571), (342, 10724126556), (344, 10661776983), (351, 10449148952), (356, 10302391242), (387, 9477135096), (396, 9261745662), (414, 8859061068), (418, 8774285364), (426, 8609510052), (429, 8549303688), (437, 8392794696), (456, 8043094917), (468, 7836861714), (473, 7754019624), (494, 7424395308), (506, 7248322692), (513, 7149417704), (516, 7107851322), (534, 6868260828), (552, 6644295801), (559, 6561093528), (568, 6457132539), (572, 6411977766), (594, 6174497108), (598, 6133196124), (621, 5906040712), (627, 5849523576), (639, 5739673368), (684, 5362063278), (702, 5224574476), (712, 5151195621), (741, 4949596872), (759, 4832215128), (774, 4738567548), (781, 4696096392), (792, 4630872831), (801, 4578840552), (817, 4489169256), (828, 4429530534), (836, 4387142682), (852, 4304755026), (858, 4274651844), (874, 4196397348), (897, 4088797416), (923, 3973620024), (936, 3918430857), (946, 3877009812), (979, 3746324088), (988, 3712197654), (989, 3708444168), (1012, 3624161346), (1026, 3574708852), (1032, 3553925661), (1068, 3434130414), (1118, 3280546764), (1144, 3205988883), (1157, 3169966536), (1161, 3159045032), (1188, 3087248554), (1196, 3066598062), (1242, 2953020356), (1254, 2924761788), (1278, 2869836684), (1287, 2849767896), (1311, 2797598232), (1349, 2718792648), (1368, 2681031639), (1404, 2612287238), (1419, 2584673208), (1482, 2474798436), (1518, 2416107564), (1548, 2369283774), (1562, 2348048196), (1602, 2289420276), (1633, 2245959144), (1634, 2244584628), (1656, 2214765267), (1672, 2193571341), (1677, 2187031176), (1691, 2168924472), (1704, 2152377513), (1716, 2137325922), (1748, 2098198674), (1794, 2044398708), (1846, 1986810012), (1881, 1949841192), (1892, 1938504906), (1917, 1913224456), (1958, 1873162044), (1976, 1856098827), (1978, 1854222084), (2024, 1812080673), (2047, 1791720216), (2052, 1787354426), (2136, 1717065207), (2223, 1649865624), (2236, 1640273382), (2277, 1610738376), (2314, 1584983268), (2322, 1579522516), (2343, 1565365464), (2376, 1543624277), (2392, 1533299031), (2403, 1526280184), (2451, 1496389752), (2484, 1476510178), (2508, 1462380894), (2556, 1434918342), (2574, 1424883948), (2622, 1398799116), (2691, 1362932472), (2698, 1359396324), (2717, 1349890056), (2769, 1324540008), (2808, 1306143619), (2838, 1292336604), (2937, 1248774696), (2964, 1237399218), (2967, 1236148056), (3036, 1208053782), (3053, 1201326984), (3096, 1184641887), (3124, 1174024098), (3204, 1144710138), (3266, 1122979572), (3268, 1122292314), (3289, 1115126568), (3354, 1093515588), (3382, 1084462236), (3432, 1068662961), (3471, 1056655512), (3496, 1049099337), (3588, 1022199354), (3692, 993405006), (3762, 974920596), (3784, 969252453), (3827, 958361976), (3834, 956612228), (3861, 949922632), (3916, 936581022), (3933, 932532744), (3956, 927111042), (4047, 906264216), (4094, 895860108), (4104, 893677213), (4257, 861557736), (4446, 824932812), (4472, 820136691), (4554, 805369188), (4628, 792491634), (4644, 789761258), (4686, 782682732), (4806, 763140092), (4807, 762981336), (4899, 748653048), (4902, 748194876), (4968, 738255089), (5016, 731190447), (5031, 729010392), (5073, 722974824), (5112, 717459171), (5148, 712441974), (5244, 699399558), (5382, 681466236), (5396, 679698162), (5434, 674945028), (5538, 662270004), (5643, 649947064), (5676, 646168302), (5681, 645599592), (5874, 624387348), (5928, 618699609), (5934, 618074028), (6072, 604026891), (6106, 600663492), (6141, 597240072), (6149, 596463048), (6248, 587012049), (6319, 580416408), (6408, 572355069), (6532, 561489786), (6536, 561146157), (6578, 557563284), (6669, 549955208), (6708, 546757794), (6764, 542231118), (6831, 536912792), (6942, 528327756), (7029, 521788488), (7176, 511099677), (7353, 498796584), (7384, 496702503), (7524, 487460298), (7654, 479180988), (7668, 478306114), (7722, 474961316), (7832, 468290511), (7866, 466266372), (7912, 463555521), (8073, 454310824), (8094, 453132108), (8151, 449963352), (8188, 447930054), (8307, 441513336), (8514, 430778868), (8811, 416258232), (8892, 412466406), (8901, 412049352), (8987, 408106296), (9108, 402684594), (9159, 400442328), (9256, 396245817), (9288, 394880629), (9372, 391341366), (9612, 381570046), (9614, 381490668), (9798, 374326524), (9804, 374097438), (9867, 371708856), (10062, 364505196), (10146, 361487412), (10153, 361238184), (10296, 356220987), (10413, 352218504), (10488, 349699779), (10621, 345320712), (10764, 340733118), (10792, 339849081), (10868, 337472514), (10879, 337131288), (11076, 331135002), (11286, 324973532), (11352, 323084151), (11362, 322799796), (11481, 319453992), (11748, 312193674), (11799, 310844248), (11868, 309037014), (12141, 302088072), (12212, 300331746), (12282, 298620036), (12298, 298231524), (12638, 290208204), (12727, 288178776), (12771, 287185912), (12857, 285264936), (13064, 280744893), (13156, 278781642), (13338, 274977604), (13416, 273378897), (13528, 271115559), (13662, 268456396), (13884, 264163878), (14058, 260894244), (14421, 254327112), (14697, 249551016), (14706, 249398292), (14839, 247162968), (15048, 243730149), (15093, 243003464), (15219, 240991608), (15308, 239590494), (15336, 239153057), (15444, 237480658), (15732, 233133186), (16146, 227155412), (16188, 226566054), (16302, 224981676), (16376, 223965027), (16614, 220756668), (17028, 215389434), (17043, 215199864), (17537, 209137896), (17622, 208129116), (17784, 206233203), (17802, 206024676), (17963, 204178104), (17974, 204053148), (18216, 201342297), (18318, 200221164), (18423, 199080024), (18447, 198821016), (18601, 197174952), (18744, 195670683), (18791, 195181272), (18957, 193472136), (19224, 190785023), (19228, 190745334), (19596, 187163262), (19608, 187048719), (19734, 185854428), (20124, 182252598), (20292, 180743706), (20306, 180619092), (20826, 176109252), (21087, 173929496), (21229, 172766088), (21242, 172660356), (21528, 170366559), (21736, 168736257), (21758, 168565644), (21983, 166840344), (22059, 166265528), (22152, 165567501), (22517, 162883656), (22572, 162486766), (22724, 161399898), (22962, 159726996), (23496, 156096837), (23598, 155422124), (23736, 154518507), (24282, 151044036), (24424, 150165873), (24453, 149987784), (24564, 149310018), (24596, 149115762), (24921, 147171112), (25276, 145104102), (25454, 144089388), (25542, 143592956), (25714, 142632468), (26312, 139390821), (26433, 138752744), (26611, 137824632), (26676, 137488802), (26703, 137349784), (26961, 136035432), (27324, 134228198), (27477, 133480776), (27768, 132081939), (28116, 130447122), (28842, 127163556), (29394, 124775508), (29412, 124699146), (29601, 123902952), (29678, 123581484), (30186, 121501732), (30438, 120495804), (30459, 120412728), (30616, 119795247), (30888, 118740329), (31027, 118208376), (31239, 117406168), (31464, 116566593), (31863, 115106904), (32292, 113577706), (32376, 113283027), (32604, 112490838), (32637, 112377096), (33228, 110378334), (33583, 109211544), (34056, 107694717), (34086, 107599932), (34443, 106484664), (35074, 104568948), (35244, 104064558), (35604, 103012338), (35926, 102089052), (35948, 102026574), (36423, 100696024), (36636, 100110582), (36846, 99540012), (36894, 99410508), (37202, 98587476), (37582, 97590636), (37914, 96736068), (38181, 96059592), (38456, 95372667), (38571, 95088312), (38893, 94301064), (39192, 93581631), (39468, 92927214), (39689, 92409768), (40248, 91126299), (40584, 90371853), (40612, 90309546), (41652, 88054626), (42097, 87123816), (42174, 86964748), (42458, 86383044), (42484, 86330178), (43263, 84775704), (43516, 84282822), (43966, 83420172), (44091, 83183672), (44118, 83132764), (44517, 82387656), (45034, 81441828), (45144, 81243383), (45448, 80699949), (45657, 80330536), (45924, 79863498), (47196, 77711062), (48564, 75522018), (48906, 74993892), (49128, 74655009), (49192, 74557881), (49751, 73720152), (49842, 73585556), (50552, 72552051), (50908, 72044694), (51084, 71796478), (51129, 71733288), (51428, 71316234), (52611, 69712632), (52866, 69376372), (53222, 68912316), (53352, 68744401), (53406, 68674892), (53889, 68059368), (53922, 68017716), (54648, 67114099), (54954, 66740388), (55269, 66360008), (55341, 66273672), (55803, 65724984), (56232, 65223561), (56373, 65060424), (56871, 64490712), (57684, 63581778), (58007, 63227736), (58788, 62387754), (58824, 62349573), (59202, 61951476), (59356, 61790742), (60372, 60750866), (60876, 60247902), (60918, 60206364), (62054, 59104188), (62478, 58703084), (62491, 58690872), (63687, 57588696), (63726, 57553452), (64584, 56788853), (65208, 56245419), (65274, 56188548), (65949, 55613448), (66456, 55189167), (67166, 54605772), (67551, 54294552), (68172, 53799966), (68886, 53242332), (69509, 52765128), (70148, 52284474), (70219, 52231608), (70488, 52032279), (71208, 51506169), (71852, 51044526), (71896, 51013287), (72713, 50440104), (72846, 50348012), (73272, 50055291), (73359, 49995928), (73692, 49770006), (73788, 49705254), (74404, 49293738), (75164, 48795318), (75828, 48368034), (76362, 48029796), (77142, 47544156), (77786, 47150532), (78936, 46463607), (79378, 46204884), (79833, 45941544), (80883, 45345144), (81224, 45154773), (82147, 44647416), (82431, 44493592), (83304, 44027313), (84194, 43561908), (84348, 43482374), (84916, 43191522), (84968, 43165089), (86526, 42387852), (87032, 42141411), (87932, 41710086), (88021, 41667912), (88182, 41591836), (88236, 41566382), (88803, 41300984), (89034, 41193828), (90068, 40720914), (91314, 40165268), (91377, 40137576), (91848, 39931749), (93081, 39402792), (94392, 38855531), (95589, 38368968), (97128, 37761009), (97812, 37496946), (97911, 37459032), (99502, 36860076), (99684, 36792778), (100749, 36403848), (101816, 36022347), (102168, 35898239), (102258, 35866644), (102856, 35658117), (103329, 35494888), (105222, 34856316), (105732, 34688186), (106444, 34456158), (106812, 34337446), (107778, 34029684), (107844, 34008858), (109908, 33370194), (110538, 33180004), (110682, 33136836), (111606, 32862492), (112746, 32530212), (113742, 32245356), (114543, 32019864), (115368, 31790889), (115713, 31696104), (116014, 31613868), (116679, 31433688), (116831, 31392792), (117576, 31193877), (118404, 30975738), (118712, 30895371), (119067, 30803256), (120061, 30548232), (120744, 30375433), (121752, 30123951), (121836, 30103182), (124108, 29552094), (124956, 29351542), (124982, 29345436), (126291, 29041272), (127374, 28794348), (127452, 28776726), (129789, 28258568), (130548, 28094274), (131898, 27806724), (133551, 27462552), (134332, 27302886), (135102, 27147276), (136344, 26899983), (137772, 26621166), (139018, 26382564), (140296, 26142237), (140438, 26115804), (141427, 25933176), (143704, 25522263), (145337, 25235496), (145426, 25220052), (145692, 25174006), (146718, 24997964), (147384, 24885003), (147576, 24852627), (148808, 24646869), (149253, 24573384), (150328, 24397659), (151656, 24184017), (152724, 24014898), (153387, 23911096), (154284, 23772078), (155572, 23575266), (157833, 23237544), (158756, 23102442), (159666, 22970772), (161667, 22686456), (161766, 22672572), (164294, 22323708), (164862, 22246796), (166023, 22091224), (167409, 21908328), (168388, 21780954), (168696, 21741187), (169119, 21686808), (169832, 21595761), (170613, 21496904), (173052, 21193926), (174021, 21075912), (175864, 20855043), (176042, 20833956), (176364, 20795918), (176472, 20783191), (177606, 20650492), (178068, 20596914), (180136, 20360457), (182628, 20082634), (182754, 20068788), (186162, 19701396), (187473, 19563624), (191061, 19196232), (191178, 19184484), (192907, 19012536), (195624, 18748473), (195822, 18729516), (197847, 18537816), (199004, 18430038), (199368, 18396389), (201498, 18201924), (202653, 18098184), (204516, 17933322), (206658, 17747444), (206701, 17743752), (208527, 17588376), (210444, 17428158), (210657, 17410536), (211464, 17344093), (212888, 17228079), (213624, 17168723), (215556, 17014842), (215688, 17004429), (218139, 16813368), (219816, 16685097), (221076, 16590002), (221364, 16568418), (223212, 16431246), (225492, 16265106), (227484, 16122678), (229086, 16009932), (231426, 15848052), (232028, 15806934), (233358, 15716844), (233519, 15706008), (233662, 15696396), (236808, 15487869), (238134, 15401628), (239499, 15313848), (240122, 15274116), (241813, 15167304), (242649, 15115048), (243672, 15051591), (244283, 15013944), (246441, 14882472), (248216, 14776047), (249912, 14675771), (249964, 14672718), (252582, 14520636), (254748, 14397174), (254904, 14388363), (259578, 14129284), (261096, 14047137), (263796, 13903362), (264063, 13889304), (267102, 13731276), (268664, 13651443), (270204, 13573638), (271717, 13498056), (274131, 13379192), (275544, 13310583), (278036, 13191282), (279243, 13134264), (280876, 13057902), (282854, 12966588), (286767, 12789656), (290674, 12617748), (290852, 12610026), (291384, 12587003), (292721, 12529512), (293436, 12498982), (293733, 12486344), (298506, 12286692), (302247, 12134616), (305448, 12007449), (306774, 11955548), (308568, 11886039), (311144, 11787633), (315666, 11618772), (317512, 11551221), (319332, 11485386), (323334, 11343228), (323532, 11336286), (328588, 11161854), (329724, 11123398), (332046, 11045612), (334818, 10954164), (336776, 10890477), (338238, 10843404), (341226, 10748452), (341297, 10746216), (343629, 10673288), (346104, 10596963), (347139, 10565368), (348042, 10537956), (350037, 10477896), (350493, 10464264), (352084, 10416978), (352728, 10397959), (355212, 10325246), (356136, 10298457), (357201, 10267752), (360183, 10182744), (365256, 10041317), (365508, 10034394), (372324, 9850698), (374946, 9781812), (378873, 9680424), (382122, 9598116), (382356, 9592242), (385814, 9506268), (391644, 9364758), (395694, 9268908), (398008, 9215019), (400653, 9154184), (402996, 9100962), (403351, 9092952), (405306, 9049092), (409032, 8966661), (413316, 8873722), (413402, 8871876), (417054, 8794188), (420888, 8714079), (421314, 8705268), (424281, 8644392), (427823, 8572824), (431112, 8507421), (436011, 8411832), (436278, 8406684), (436579, 8400888), (442152, 8295001), (442728, 8284209), (446424, 8215623), (447759, 8191128), (450984, 8132553), (454968, 8061339), (458172, 8004966), (462852, 7924026), (464056, 7903467), (466716, 7858422), (467038, 7853004), (467324, 7848198), (473499, 7745848), (476268, 7700814), (478998, 7656924), (480244, 7637058), (483626, 7583652), (485001, 7562152), (485298, 7557524), (488566, 7506972), (492882, 7441236), (499928, 7336359), (502227, 7302776), (505164, 7260318), (505609, 7253928), (507357, 7228936), (509496, 7198587), (519156, 7064642), (522063, 7025304), (527592, 6951681), (528126, 6944652), (534204, 6865638), (540408, 6786819), (543434, 6749028), (547261, 6701832), (548262, 6689596), (556072, 6595641), (558486, 6567132), (561752, 6528951), (562419, 6521208), (565708, 6483294), (573183, 6398744), (573534, 6394828), (578721, 6337512), (581348, 6308874), (581704, 6305013), (585442, 6264756), (586872, 6249491), (587466, 6243172), (593541, 6179272), (597012, 6143346), (604494, 6067308), (607959, 6032728), (613548, 5977774), (620103, 5914584), (625581, 5862792), (631332, 5809386), (631971, 5803512), (638077, 5747976), (638664, 5742693), (646668, 5671614), (647064, 5668143), (654417, 5604456), (657176, 5580927), (659448, 5561699), (664092, 5522806), (669636, 5477082), (676476, 5421702), (682452, 5374226), (682594, 5373108), (687258, 5336644), (694278, 5282684), (696084, 5268978), (700074, 5238948), (700557, 5235336), (700986, 5232132), (704168, 5208489), (710424, 5162623), (714402, 5133876), (718497, 5104616), (720366, 5091372), (725439, 5055768), (731016, 5017197), (732849, 5004648), (739323, 4960824), (744648, 4925349), (749892, 4890906), (754091, 4863672), (757746, 4840212), (764244, 4799058), (764712, 4796121), (771628, 4753134), (772409, 4748328), (783288, 4682379), (791388, 4634454), (792189, 4629768), (799843, 4585464), (801306, 4577092), (805992, 4550481), (806702, 4546476), (810612, 4524546), (815151, 4499352), (826632, 4436861), (826804, 4435938), (834108, 4397094), (837729, 4378088), (842628, 4352634), (848562, 4322196), (855646, 4286412), (872022, 4205916), (872556, 4203342), (873158, 4200444), (878163, 4176504), (895518, 4095564), (903617, 4058856), (906741, 4044872), (912847, 4017816), (916344, 4002483), (925704, 3962013), (933432, 3929211), (934076, 3926502), (934648, 3924099), (945269, 3880008), (946998, 3872924), (952536, 3850407), (957996, 3828462), (960488, 3818529), (967252, 3791826), (968231, 3787992), (970002, 3781076), (970596, 3778762), (977132, 3753486), (985764, 3720618), (1004454, 3651388), (1010328, 3630159), (1011218, 3626964), (1014714, 3614468), (1023891, 3582072), (1038312, 3532321), (1044126, 3512652), (1050111, 3492632), (1051479, 3488088), (1056252, 3472326), (1068408, 3432819), (1071603, 3422584), (1080549, 3394248), (1086868, 3374514), (1094522, 3350916), (1096524, 3344798), (1116972, 3283566), (1124838, 3260604), (1131416, 3241647), (1136619, 3226808), (1144273, 3205224), (1146366, 3199372), (1147068, 3197414), (1157442, 3168756), (1162696, 3154437), (1170884, 3132378), (1174932, 3121586), (1187082, 3089636), (1194024, 3071673), (1208988, 3033654), (1210053, 3030984), (1215918, 3016364), (1227096, 2988887), (1240206, 2957292), (1251162, 2931396), (1262664, 2904693), (1263942, 2901756), (1272843, 2881464), (1276154, 2873988), (1283469, 2857608), (1293336, 2835807), (1308033, 2803944), (1308834, 2802228), (1309737, 2800296), (1320671, 2777112), (1328184, 2761403), (1334161, 2749032), (1339272, 2738541), (1343277, 2730376), (1352952, 2710851), (1364904, 2687113), (1365188, 2686554), (1374516, 2668322), (1388556, 2641342), (1392168, 2634489), (1400148, 2619474), (1401114, 2617668), (1401972, 2616066), (1428804, 2566938), (1436994, 2552308), (1440732, 2545686), (1450878, 2527884), (1465698, 2502324), (1478646, 2480412), (1499784, 2445453), (1508182, 2431836), (1515492, 2420106), (1516827, 2417976), (1528488, 2399529), (1543256, 2376567), (1544818, 2374164), (1560793, 2349864), (1566189, 2341768), (1582776, 2317227), (1584378, 2314884), (1598707, 2294136), (1599686, 2292732), (1602612, 2288546), (1613404, 2273238), (1621224, 2262273), (1630302, 2249676), (1641783, 2233944), (1653608, 2217969), (1668216, 2198547), (1672399, 2193048), (1675458, 2189044), (1685256, 2176317), (1687257, 2173736), (1697124, 2161098), (1711292, 2143206), (1736163, 2112504), (1744044, 2102958), (1745112, 2101671), (1746316, 2100222), (1756326, 2088252), (1791036, 2047782), (1807234, 2029428), (1813482, 2022436), (1825694, 2008908), (1860309, 1971528), (1868152, 1963251), (1876743, 1954264), (1889381, 1941192), (1890538, 1940004), (1893996, 1936462), (1895913, 1934504), (1914231, 1915992)]