2069906293728

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 63, 72, 73, 74, 76, 78, 81, 84, 91, 96, 104, 108, 111, 112, 114, 117, 126, 133, 144, 146, 148, 152, 156, 162, 168, 171, 182, 189, 208, 216, 219, 222, 224, 228, 234, 243, 247, 252, 259, 266, 273, 288, 292, 296, 304, 312, 324, 333, 336, 342, 351, 361, 364, 378, 399, 416, 432, 438, 444, 456, 468, 481, 486, 494, 504, 511, 513, 518, 532, 546, 567, 584, 592, 608, 624, 648, 657, 666, 672, 684, 702, 703, 722, 728, 729, 741, 756, 777, 798, 819, 864, 876, 888, 912, 936, 949, 962, 972, 988, 999, 1008, 1022, 1026, 1036, 1053, 1064, 1083, 1092, 1134, 1168, 1184, 1197, 1248, 1296, 1314, 1332, 1368, 1387, 1404, 1406, 1443, 1444, 1456, 1458, 1482, 1512, 1533, 1539, 1554, 1596, 1638, 1701, 1729, 1752, 1776, 1824, 1872, 1898, 1924, 1944, 1971, 1976, 1998, 2016, 2044, 2052, 2072, 2106, 2109, 2128, 2166, 2184, 2223, 2268, 2331, 2336, 2394, 2457, 2527, 2592, 2628, 2664, 2701, 2736, 2774, 2808, 2812, 2847, 2886, 2888, 2912, 2916, 2964, 2997, 3024, 3066, 3078, 3108, 3159, 3192, 3249, 3276, 3367, 3402, 3458, 3504, 3552, 3591, 3744, 3796, 3848, 3888, 3942, 3952, 3996, 4088, 4104, 4144, 4161, 4212, 4218, 4256, 4329, 4332, 4368, 4446, 4536, 4599, 4617, 4662, 4693, 4788, 4914, 4921, 5054, 5103, 5187, 5256, 5328, 5402, 5472, 5548, 5616, 5624, 5694, 5772, 5776, 5832, 5913, 5928, 5994, 6048, 6132, 6156, 6216, 6318, 6327, 6384, 6498, 6552, 6643, 6669, 6734, 6804, 6916, 6993, 7008, 7182, 7371, 7581, 7592, 7696, 7776, 7884, 7904, 7992, 8103, 8176, 8208, 8288, 8322, 8424, 8436, 8541, 8658, 8664, 8736, 8892, 8991, 9072, 9139, 9198, 9234, 9324, 9386, 9477, 9576, 9709, 9747, 9828, 9842, 10101, 10108, 10206, 10374, 10512, 10656, 10773, 10804, 11096, 11232, 11248, 11388, 11544, 11552, 11664, 11826, 11856, 11988, 12264, 12312, 12432, 12483, 12636, 12654, 12768, 12987, 12996, 13104, 13286, 13338, 13357, 13468, 13608, 13797, 13832, 13851, 13986, 14079, 14364, 14742, 14763, 15162, 15184, 15392, 15561, 15768, 15984, 16206, 16352, 16416, 16644, 16848, 16872, 17082, 17316, 17328, 17739, 17784, 17982, 18031, 18144, 18278, 18396, 18468, 18648, 18772, 18907, 18954, 18981, 19152, 19418, 19494, 19656, 19684, 19929, 20007, 20202, 20216, 20412, 20748, 20979, 21024, 21546, 21608, 22113, 22192, 22496, 22743, 22776, 23088, 23328, 23652, 23712, 23976, 24309, 24528, 24624, 24864, 24966, 25272, 25308, 25623, 25974, 25992, 26208, 26353, 26572, 26676, 26714, 26936, 26973, 27216, 27417, 27594, 27664, 27702, 27972, 28158, 28728, 29127, 29241, 29484, 29526, 30303, 30324, 30368, 31122, 31536, 31968, 32319, 32412, 32851, 33288, 33696, 33744, 34164, 34632, 34656, 35113, 35478, 35568, 35964, 36062, 36556, 36792, 36936, 37296, 37449, 37544, 37814, 37908, 37962, 38304, 38836, 38961, 38988, 39312, 39368, 39858, 40014, 40071, 40404, 40432, 40824, 41391, 41496, 41958, 42237, 43092, 43216, 44226, 44289, 44384, 45486, 45552, 46176, 46683, 47304, 47952, 48618, 49056, 49248, 49932, 50544, 50616, 51246, 51319, 51948, 51984, 52706, 53144, 53217, 53352, 53428, 53872, 53946, 54093, 54432, 54834, 55188, 55328, 55404, 55944, 56316, 56721, 56943, 57456, 58254, 58482, 58968, 59052, 59787, 60021, 60606, 60648, 62244, 62937, 63072, 63973, 64638, 64824, 65702, 66339, 66576, 67488, 68229, 68328, 69264, 70226, 70956, 71136, 71928, 72124, 72927, 73112, 73584, 73872, 74592, 74898, 75088, 75628, 75816, 75924, 76869, 77672, 77922, 77976, 78624, 78736, 79059, 79716, 80028, 80142, 80808, 80864, 81648, 82251, 82782, 82992, 83916, 84474, 86184, 86432, 87381, 87723, 88452, 88578, 90909, 90972, 91104, 93366, 93499, 94608, 95904, 96957, 97236, 98553, 99864, 101088, 101232, 102492, 102638, 103896, 103968, 105339, 105412, 106288, 106434, 106704, 106856, 107744, 107892, 108186, 109668, 110376, 110808, 111888, 112347, 112632, 113442, 113886, 114912, 116508, 116883, 116964, 117936, 118104, 119574, 120042, 120213, 121212, 121296, 124173, 124488, 125874, 126217, 126711, 127946, 129276, 129648, 131404, 132678, 132867, 133152, 136458, 136656, 138528, 140049, 140452, 141912, 143856, 144248, 145854, 146224, 147168, 147744, 149796, 150176, 151256, 151632, 151848, 153738, 153957, 155344, 155844, 155952, 157472, 158118, 159432, 160056, 160284, 161616, 162279, 163296, 164502, 165564, 165984, 167832, 168948, 170163, 170829, 172368, 173641, 174762, 175446, 176904, 177156, 179361, 180063, 181818, 181944, 184471, 186732, 186998, 188811, 189216, 191919, 193914, 194472, 197106, 199728, 202464, 204687, 204984, 205276, 207792, 210678, 210824, 212576, 212868, 213408, 213712, 215784, 216372, 218781, 219336, 220752, 221616, 223776, 224694, 225264, 226884, 227772, 230607, 233016, 233766, 233928, 235872, 236208, 237177, 239148, 240084, 240426, 242424, 242592, 245791, 246753, 248346, 248976, 251748, 252434, 253422, 255892, 258552, 259296, 262143, 262808, 263169, 265356, 265734, 272727, 272916, 273312, 280098, 280497, 280904, 283824, 287712, 288496, 291708, 292448, 295659, 299592, 302512, 303264, 303696, 307476, 307914, 310688, 311688, 311904, 316017, 316236, 318864, 320112, 320568, 323232, 324558, 329004, 331128, 335664, 337041, 337896, 340326, 341658, 342589, 344736, 347282, 349524, 350649, 350892, 353808, 354312, 358722, 359233, 360126, 360639, 363636, 363888, 368942, 372519, 373464, 373996, 377622, 378651, 380133, 383838, 387828, 388944, 394212, 398601, 399456, 409374, 409968, 410552, 415584, 420147, 421356, 421648, 425736, 427424, 431568, 432744, 437562, 438672, 441504, 443232, 449388, 450528, 453768, 455544, 461214, 461871, 466032, 467532, 467856, 472416, 474354, 478296, 480168, 480852, 484848, 486837, 491582, 493506, 496692, 497952, 503496, 504868, 506844, 510489, 511784, 512487, 517104, 520923, 524286, 525616, 526338, 530712, 531468, 538083, 545454, 545832, 553413, 560196, 560994, 561808, 567648, 575757, 576992, 583416, 591318, 599184, 605024, 607392, 614061, 614952, 615828, 623376, 632034, 632472, 637728, 640224, 641136, 649116, 656343, 658008, 662256, 667147, 671328, 674082, 675792, 680652, 683316, 685178, 691821, 694564, 699048, 701298, 701784, 707616, 708624, 711531, 717444, 718466, 720252, 721278, 727272, 727776, 737373, 737884, 740259, 745038, 746928, 747992, 755244, 757302, 760266, 767676, 775656, 777888, 786429, 788424, 797202, 818181, 818748, 819936, 821104, 840294, 841491, 842712, 843296, 851472, 863136, 865488, 875124, 877344, 886977, 898776, 907536, 911088, 922428, 923742, 932064, 935064, 935712, 948051, 948708, 956592, 960336, 961704, 969696, 973674, 975061, 983164, 987012, 993384, 1006992, 1009736, 1011123, 1013688, 1020978, 1023568, 1024974, 1027767, 1034208, 1041846, 1048572, 1051232, 1052676, 1061424, 1062936, 1076166, 1077699, 1081917, 1090908, 1091664, 1106826, 1120392, 1121988, 1123616, 1135953, 1140399, 1151514, 1166832, 1182636, 1195803, 1198368, 1215487, 1228122, 1229904, 1231656, 1246752, 1260441, 1264068, 1264944, 1282272, 1298232, 1312686, 1316016, 1324512, 1334294, 1348164, 1351584, 1361304, 1366632, 1370356, 1383642, 1385613, 1389128, 1398096, 1402596, 1403568, 1417248, 1423062, 1434888, 1436932, 1440504, 1442556, 1454544, 1460511, 1474746, 1475768, 1480518, 1490076, 1493856, 1495984, 1510488, 1514604, 1520532, 1531467, 1535352, 1551312, 1562769, 1572858, 1576848, 1594404, 1614249, 1636362, 1637496, 1642208, 1660239, 1680588, 1682982, 1685424, 1702944, 1727271, 1730976, 1750248, 1773954, 1797552, 1815072, 1822176, 1842183, 1844856, 1847484, 1870128, 1896102, 1897416, 1913184, 1920672, 1923408, 1947348, 1950122, 1966328, 1969029, 1974024, 1986768, 2001441, 2013984, 2019472, 2022246, 2027376, 2041956, 2047136, 2049948, 2055534, 2083692, 2097144, 2105352, 2122848, 2125872, 2134593, 2152332, 2155398, 2163834, 2181816, 2183328, 2212119, 2213652, 2220777, 2240784, 2243976, 2271906, 2280798, 2303028, 2333664, 2359287, 2365272, 2391606, 2398123, 2430974, 2454543, 2456244, 2459808, 2463312, 2520882, 2524473, 2528136, 2529888, 2596464, 2625372, 2632032, 2660931, 2668588, 2696328, 2722608, 2733264, 2740712, 2767284, 2771226, 2778256, 2796192, 2805192, 2807136, 2844153, 2846124, 2869776, 2873864, 2881008, 2885112, 2909088, 2921022, 2925183, 2949492, 2951536, 2961036, 2980152, 2991968, 3020976, 3029208, 3041064, 3062934, 3070704, 3083301, 3102624, 3125538, 3145716, 3153696, 3188808, 3228498, 3233097, 3245751, 3272724, 3274992, 3320478, 3361176, 3365964, 3370848, 3407859, 3421197, 3454542, 3500496, 3547908, 3587409, 3595104, 3646461, 3684366, 3689712, 3694968, 3740256, 3792204, 3794832, 3846816, 3894696, 3900244, 3932656, 3938058, 3948048, 3973536, 4002882, 4038944, 4044492, 4054752, 4083912, 4099896, 4111068, 4156839, 4167384, 4194288, 4210704, 4251744, 4269186, 4304664, 4310796, 4327668, 4363632, 4381533, 4424238, 4427304, 4441554, 4481568, 4487952, 4543812, 4561596, 4594401, 4606056, 4670029, 4688307, 4718574, 4730544, 4783212, 4796246, 4842747, 4861948, 4909086, 4912488, 4926624, 4980717, 5041764, 5048946, 5056272, 5181813, 5192928, 5250744, 5321862, 5337176, 5392656, 5445216, 5466528, 5481424, 5534568, 5542452, 5556512, 5610384, 5688306, 5692248, 5739552, 5747728, 5762016, 5770224, 5842044, 5850366, 5898984, 5903072, 5922072, 5960304, 6004323, 6041952, 6058416, 6082128, 6125868, 6141408, 6166602, 6251076, 6291432, 6377616, 6403779, 6456996, 6466194, 6491502, 6545448, 6549984, 6636357, 6640956, 6662331, 6722352, 6731928, 6815718, 6825427, 6842394, 6909084, 7000992, 7077861, 7095816, 7174818, 7194369, 7292922, 7368732, 7379424, 7389936, 7573419, 7584408, 7589664, 7789392, 7800488, 7865312, 7876116, 7896096, 7982793, 8005764, 8088984, 8167824, 8199792, 8222136, 8313678, 8334768, 8388576, 8421408, 8532459, 8538372, 8609328, 8621592, 8655336, 8727264, 8763066, 8775549, 8848476, 8854608, 8883108, 8975904, 9087624, 9123192, 9188802, 9212112, 9249903, 9340058, 9376614, 9437148, 9461088, 9566424, 9592492, 9685494, 9699291, 9723896, 9737253, 9818172, 9824976, 9961434, 10083528, 10097892, 10112544, 10223577, 10363626, 10501488, 10643724, 10674352, 10785312, 10939383, 10962848, 11069136, 11084904, 11220768, 11376612, 11384496, 11495456, 11540448, 11684088, 11700732, 11797968, 11844144, 11920608, 12008646, 12116832, 12164256, 12251736, 12333204, 12470517, 12502152, 12582864, 12675793, 12755232, 12807558, 12913992, 12932388, 12983004, 13090896, 13144599, 13272714, 13281912, 13324662, 13444704, 13463856, 13631436, 13650854, 13684788, 13783203, 13818168, 14010087, 14064921, 14155722, 14191632, 14349636, 14388738, 14585844, 14737464, 14779872, 14942151, 15146838, 15168816, 15545439, 15578784, 15600976, 15752232, 15965586, 16011528, 16177968, 16335648, 16399584, 16444272, 16627356, 16669536, 17064918, 17076744, 17218656, 17243184, 17310672, 17526132, 17551098, 17696952, 17709216, 17766216, 18012969, 18175248, 18246384, 18377604, 18424224, 18499806, 18680116, 18753228, 18874296, 19132848, 19184984, 19211337, 19370988, 19398582, 19447792, 19474506, 19636344, 19649952, 19909071, 19922868, 20167056, 20195784, 20447154, 20476281, 20727252, 21002976, 21287448, 21348704, 21583107, 21878766, 22138272, 22169808, 22720257, 22753224, 22768992, 23368176, 23401464, 23595936, 23688288, 23948379, 24017292, 24503472, 24666408, 24941034, 25004304, 25165728, 25351586, 25597377, 25615116, 25827984, 25864776, 25966008, 26181792, 26289198, 26326647, 26545428, 26563824, 26649324, 26927712, 27262872, 27301708, 27369576, 27566406, 27636336, 27749709, 28020174, 28129842, 28311444, 28383264, 28699272, 28777476, 29097873, 29171688, 29474928, 29884302, 30293676, 30337632, 30670731, 31090878, 31201952, 31504464, 31931172, 32023056, 32355936, 32818149, 32888544, 33254712, 34129836, 34153488, 34486368, 34621344, 35052264, 35102196, 35393904, 35532432, 36025938, 36350496, 36492768, 36755208, 36999612, 37360232, 37411551, 37506456, 37748592, 38027379, 38265696, 38369968, 38422674, 38741976, 38797164, 38895584, 38949012, 39272688, 39818142, 39845736, 40334112, 40391568, 40894308, 40952562, 41454504, 42030261, 42194763, 42574896, 43166214, 43757532, 44339616, 44826453, 45440514, 45506448, 46636317, 46736352, 46802928, 47896758, 48034584, 49006944, 49332816, 49882068, 50008608, 50703172, 51194754, 51230232, 51655968, 51729552, 51932016, 52578396, 52653294, 53090856, 53127648, 53298648, 54038907, 54525744, 54603416, 54739152, 55132812, 55272672, 55499418, 56040348, 56259684, 56622888, 57398544, 57554952, 58195746, 58343376, 58949856, 59727213, 59768604, 60587352, 61341462, 61428843, 62181756, 63008928, 63862344, 64046112, 64749321, 65636298, 66509424, 68160771, 68259672, 68306976, 70104528, 70204392, 70787808, 71064864, 72051876, 73510416, 73999224, 74720464, 74823102, 75012912, 75497184, 76054758, 76739936, 76845348, 77483952, 77594328, 77898024, 78545376, 78979941, 79636284, 79691472, 80783136, 81788616, 81905124, 82909008, 83249127, 84060522, 84389526, 85149792, 86332428, 87293619, 87515064, 88730551, 89652906, 90881028, 91012896, 92012193, 93272634, 93605856, 95793516, 96069168, 98454447, 98665632, 99764136, 101406344, 102389508, 102460464, 103459104, 103864032, 105156792, 105306588, 106181712, 106597296, 108077814, 109051488, 109206832, 109478304, 110265624, 110998836, 112080696, 112519368, 113245776, 114082137, 114797088, 115109904, 116391492, 116686752, 119454426, 119537208, 121174704, 122682924, 122857686, 124363512, 126090783, 126584289, 127724688, 129498642, 131272596, 133018848, 134479359, 136321542, 136519344, 140209056, 140408784, 144103752, 147020832, 147998448, 149440928, 149646204, 150025824, 152109516, 153690696, 154967904, 155188656, 155796048, 157959882, 159272568, 159382944, 162116721, 163577232, 163810248, 165818016, 166498254, 168121044, 168779052, 172664856, 174587238, 175030128, 177461102, 179181639, 179305812, 181762056, 184024386, 184286529, 186545268, 191587032, 192138336, 194247963, 196908894, 199528272, 202812688, 204779016, 204920928, 210313584, 210613176, 212363424, 213194592, 216155628, 218413664, 220531248, 221997672, 224161392, 225038736, 226491552, 228164274, 230219808, 232782984, 236939823, 238908852, 239074416, 242349408, 245365848, 245715372, 248727024, 249747381, 252181566, 253168578, 255449376, 258997284, 261880857, 262545192, 266191653, 268958718, 272643084, 273038688, 280817568, 288207504, 295363341, 295996896, 299292408, 304219032, 307381392, 310377312, 311592096, 315919764, 318545136, 324233442, 327154464, 327620496, 332996508, 336242088, 337558104, 342246411, 345329712, 349174476, 350060256, 354922204, 358363278, 358611624, 363524112, 368048772, 368573058, 373090536, 378272349, 383174064, 388495926, 393817788, 399056544, 405625376, 409558032, 420627168, 421226352, 432311256, 441062496, 443995344, 448322784, 450077472, 456328548, 465565968, 473879646, 477817704, 478148832, 486350163, 490731696, 491430744, 497454048, 499494762, 504363132, 506337156, 517994568, 523761714, 525090384, 532383306, 537917436, 545286168, 552859587, 576415008, 582743889, 590726682, 598584816, 608438064, 614762784, 631839528, 637090272, 648466884, 655240992, 665993016, 672484176, 675116208, 684492822, 690659424, 698348952, 709844408, 710819469, 716726556, 717223248, 727048224, 736097544, 737146116, 746181072, 756544698, 766348128, 776991852, 787635576, 798574959, 819116064, 842452704, 864622512, 886090023, 887990688, 912657096, 931131936, 947759292, 955635408, 972700326, 981463392, 982861488, 998989524, 1008726264, 1012674312, 1026739233, 1035989136, 1047523428, 1050180768, 1064766612, 1075834872, 1090572336, 1105719174, 1134817047, 1165487778, 1181453364, 1197169632, 1216876128, 1263679056, 1296933768, 1331986032, 1344968352, 1350232416, 1368985644, 1396697904, 1419688816, 1421638938, 1433453112, 1434446496, 1472195088, 1474292232, 1492362144, 1513089396, 1553983704, 1575271152, 1597149918, 1658578761, 1729245024, 1748231667, 1772180046, 1825314192, 1895518584, 1911270816, 1945400652, 1965722976, 1997979048, 2017452528, 2025348624, 2053478466, 2071978272, 2095046856, 2129533224, 2151669744, 2181144672, 2211438348, 2269634094, 2330975556, 2362906728, 2395724877, 2527358112, 2593867536, 2663972064, 2737971288, 2793395808, 2839377632, 2843277876, 2866906224, 2944390176, 2948584464, 3026178792, 3080217699, 3107967408, 3150542304, 3194299836, 3317157522, 3404451141, 3496463334, 3544360092, 3650628384, 3791037168, 3890801304, 3995958096, 4034905056, 4050697248, 4106956932, 4190093712, 4259066448, 4303339488, 4422876696, 4539268188, 4661951112, 4725813456, 4791449754, 4975736283, 5187735072, 5475942576, 5686555752, 5733812448, 5897168928, 6052357584, 6160435398, 6215934816, 6388599672, 6634315044, 6808902282, 6992926668, 7088720184, 7187174631, 7582074336, 7781602608, 7991916192, 8213913864, 8380187424, 8518132896, 8845753392, 9078536376, 9240653097, 9323902224, 9451626912, 9582899508, 9951472566, 10951885152, 11373111504, 12104715168, 12320870796, 12777199344, 13268630088, 13617804564, 13985853336, 14177440368, 14374349262, 15563205216, 16427827728, 17691506784, 18157072752, 18481306194, 18647804448, 19165799016, 19902945132, 21561523893, 22746223008, 24641741592, 25554398688, 26537260176, 27235609128, 27971706672, 28354880736, 28748698524, 32855655456, 36314145504, 36962612388, 38331598032, 39805890264, 43123047786, 49283483184, 53074520352, 54471218256, 55943413344, 57497397048, 64684571679, 73925224776, 76663196064, 79611780528, 86246095572, 98566966368, 108942436512, 114994794096, 129369143358, 147850449552, 159223561056, 172492191144, 229989588192, 258738286716, 295700899104, 344984382288, 517476573432, 689968764576, 1034953146864, 2069906293728]

約数ペア:

[(1, 2069906293728), (2, 1034953146864), (3, 689968764576), (4, 517476573432), (6, 344984382288), (7, 295700899104), (8, 258738286716), (9, 229989588192), (12, 172492191144), (13, 159223561056), (14, 147850449552), (16, 129369143358), (18, 114994794096), (19, 108942436512), (21, 98566966368), (24, 86246095572), (26, 79611780528), (27, 76663196064), (28, 73925224776), (32, 64684571679), (36, 57497397048), (37, 55943413344), (38, 54471218256), (39, 53074520352), (42, 49283483184), (48, 43123047786), (52, 39805890264), (54, 38331598032), (56, 36962612388), (57, 36314145504), (63, 32855655456), (72, 28748698524), (73, 28354880736), (74, 27971706672), (76, 27235609128), (78, 26537260176), (81, 25554398688), (84, 24641741592), (91, 22746223008), (96, 21561523893), (104, 19902945132), (108, 19165799016), (111, 18647804448), (112, 18481306194), (114, 18157072752), (117, 17691506784), (126, 16427827728), (133, 15563205216), (144, 14374349262), (146, 14177440368), (148, 13985853336), (152, 13617804564), (156, 13268630088), (162, 12777199344), (168, 12320870796), (171, 12104715168), (182, 11373111504), (189, 10951885152), (208, 9951472566), (216, 9582899508), (219, 9451626912), (222, 9323902224), (224, 9240653097), (228, 9078536376), (234, 8845753392), (243, 8518132896), (247, 8380187424), (252, 8213913864), (259, 7991916192), (266, 7781602608), (273, 7582074336), (288, 7187174631), (292, 7088720184), (296, 6992926668), (304, 6808902282), (312, 6634315044), (324, 6388599672), (333, 6215934816), (336, 6160435398), (342, 6052357584), (351, 5897168928), (361, 5733812448), (364, 5686555752), (378, 5475942576), (399, 5187735072), (416, 4975736283), (432, 4791449754), (438, 4725813456), (444, 4661951112), (456, 4539268188), (468, 4422876696), (481, 4303339488), (486, 4259066448), (494, 4190093712), (504, 4106956932), (511, 4050697248), (513, 4034905056), (518, 3995958096), (532, 3890801304), (546, 3791037168), (567, 3650628384), (584, 3544360092), (592, 3496463334), (608, 3404451141), (624, 3317157522), (648, 3194299836), (657, 3150542304), (666, 3107967408), (672, 3080217699), (684, 3026178792), (702, 2948584464), (703, 2944390176), (722, 2866906224), (728, 2843277876), (729, 2839377632), (741, 2793395808), (756, 2737971288), (777, 2663972064), (798, 2593867536), (819, 2527358112), (864, 2395724877), (876, 2362906728), (888, 2330975556), (912, 2269634094), (936, 2211438348), (949, 2181144672), (962, 2151669744), (972, 2129533224), (988, 2095046856), (999, 2071978272), (1008, 2053478466), (1022, 2025348624), (1026, 2017452528), (1036, 1997979048), (1053, 1965722976), (1064, 1945400652), (1083, 1911270816), (1092, 1895518584), (1134, 1825314192), (1168, 1772180046), (1184, 1748231667), (1197, 1729245024), (1248, 1658578761), (1296, 1597149918), (1314, 1575271152), (1332, 1553983704), (1368, 1513089396), (1387, 1492362144), (1404, 1474292232), (1406, 1472195088), (1443, 1434446496), (1444, 1433453112), (1456, 1421638938), (1458, 1419688816), (1482, 1396697904), (1512, 1368985644), (1533, 1350232416), (1539, 1344968352), (1554, 1331986032), (1596, 1296933768), (1638, 1263679056), (1701, 1216876128), (1729, 1197169632), (1752, 1181453364), (1776, 1165487778), (1824, 1134817047), (1872, 1105719174), (1898, 1090572336), (1924, 1075834872), (1944, 1064766612), (1971, 1050180768), (1976, 1047523428), (1998, 1035989136), (2016, 1026739233), (2044, 1012674312), (2052, 1008726264), (2072, 998989524), (2106, 982861488), (2109, 981463392), (2128, 972700326), (2166, 955635408), (2184, 947759292), (2223, 931131936), (2268, 912657096), (2331, 887990688), (2336, 886090023), (2394, 864622512), (2457, 842452704), (2527, 819116064), (2592, 798574959), (2628, 787635576), (2664, 776991852), (2701, 766348128), (2736, 756544698), (2774, 746181072), (2808, 737146116), (2812, 736097544), (2847, 727048224), (2886, 717223248), (2888, 716726556), (2912, 710819469), (2916, 709844408), (2964, 698348952), (2997, 690659424), (3024, 684492822), (3066, 675116208), (3078, 672484176), (3108, 665993016), (3159, 655240992), (3192, 648466884), (3249, 637090272), (3276, 631839528), (3367, 614762784), (3402, 608438064), (3458, 598584816), (3504, 590726682), (3552, 582743889), (3591, 576415008), (3744, 552859587), (3796, 545286168), (3848, 537917436), (3888, 532383306), (3942, 525090384), (3952, 523761714), (3996, 517994568), (4088, 506337156), (4104, 504363132), (4144, 499494762), (4161, 497454048), (4212, 491430744), (4218, 490731696), (4256, 486350163), (4329, 478148832), (4332, 477817704), (4368, 473879646), (4446, 465565968), (4536, 456328548), (4599, 450077472), (4617, 448322784), (4662, 443995344), (4693, 441062496), (4788, 432311256), (4914, 421226352), (4921, 420627168), (5054, 409558032), (5103, 405625376), (5187, 399056544), (5256, 393817788), (5328, 388495926), (5402, 383174064), (5472, 378272349), (5548, 373090536), (5616, 368573058), (5624, 368048772), (5694, 363524112), (5772, 358611624), (5776, 358363278), (5832, 354922204), (5913, 350060256), (5928, 349174476), (5994, 345329712), (6048, 342246411), (6132, 337558104), (6156, 336242088), (6216, 332996508), (6318, 327620496), (6327, 327154464), (6384, 324233442), (6498, 318545136), (6552, 315919764), (6643, 311592096), (6669, 310377312), (6734, 307381392), (6804, 304219032), (6916, 299292408), (6993, 295996896), (7008, 295363341), (7182, 288207504), (7371, 280817568), (7581, 273038688), (7592, 272643084), (7696, 268958718), (7776, 266191653), (7884, 262545192), (7904, 261880857), (7992, 258997284), (8103, 255449376), (8176, 253168578), (8208, 252181566), (8288, 249747381), (8322, 248727024), (8424, 245715372), (8436, 245365848), (8541, 242349408), (8658, 239074416), (8664, 238908852), (8736, 236939823), (8892, 232782984), (8991, 230219808), (9072, 228164274), (9139, 226491552), (9198, 225038736), (9234, 224161392), (9324, 221997672), (9386, 220531248), (9477, 218413664), (9576, 216155628), (9709, 213194592), (9747, 212363424), (9828, 210613176), (9842, 210313584), (10101, 204920928), (10108, 204779016), (10206, 202812688), (10374, 199528272), (10512, 196908894), (10656, 194247963), (10773, 192138336), (10804, 191587032), (11096, 186545268), (11232, 184286529), (11248, 184024386), (11388, 181762056), (11544, 179305812), (11552, 179181639), (11664, 177461102), (11826, 175030128), (11856, 174587238), (11988, 172664856), (12264, 168779052), (12312, 168121044), (12432, 166498254), (12483, 165818016), (12636, 163810248), (12654, 163577232), (12768, 162116721), (12987, 159382944), (12996, 159272568), (13104, 157959882), (13286, 155796048), (13338, 155188656), (13357, 154967904), (13468, 153690696), (13608, 152109516), (13797, 150025824), (13832, 149646204), (13851, 149440928), (13986, 147998448), (14079, 147020832), (14364, 144103752), (14742, 140408784), (14763, 140209056), (15162, 136519344), (15184, 136321542), (15392, 134479359), (15561, 133018848), (15768, 131272596), (15984, 129498642), (16206, 127724688), (16352, 126584289), (16416, 126090783), (16644, 124363512), (16848, 122857686), (16872, 122682924), (17082, 121174704), (17316, 119537208), (17328, 119454426), (17739, 116686752), (17784, 116391492), (17982, 115109904), (18031, 114797088), (18144, 114082137), (18278, 113245776), (18396, 112519368), (18468, 112080696), (18648, 110998836), (18772, 110265624), (18907, 109478304), (18954, 109206832), (18981, 109051488), (19152, 108077814), (19418, 106597296), (19494, 106181712), (19656, 105306588), (19684, 105156792), (19929, 103864032), (20007, 103459104), (20202, 102460464), (20216, 102389508), (20412, 101406344), (20748, 99764136), (20979, 98665632), (21024, 98454447), (21546, 96069168), (21608, 95793516), (22113, 93605856), (22192, 93272634), (22496, 92012193), (22743, 91012896), (22776, 90881028), (23088, 89652906), (23328, 88730551), (23652, 87515064), (23712, 87293619), (23976, 86332428), (24309, 85149792), (24528, 84389526), (24624, 84060522), (24864, 83249127), (24966, 82909008), (25272, 81905124), (25308, 81788616), (25623, 80783136), (25974, 79691472), (25992, 79636284), (26208, 78979941), (26353, 78545376), (26572, 77898024), (26676, 77594328), (26714, 77483952), (26936, 76845348), (26973, 76739936), (27216, 76054758), (27417, 75497184), (27594, 75012912), (27664, 74823102), (27702, 74720464), (27972, 73999224), (28158, 73510416), (28728, 72051876), (29127, 71064864), (29241, 70787808), (29484, 70204392), (29526, 70104528), (30303, 68306976), (30324, 68259672), (30368, 68160771), (31122, 66509424), (31536, 65636298), (31968, 64749321), (32319, 64046112), (32412, 63862344), (32851, 63008928), (33288, 62181756), (33696, 61428843), (33744, 61341462), (34164, 60587352), (34632, 59768604), (34656, 59727213), (35113, 58949856), (35478, 58343376), (35568, 58195746), (35964, 57554952), (36062, 57398544), (36556, 56622888), (36792, 56259684), (36936, 56040348), (37296, 55499418), (37449, 55272672), (37544, 55132812), (37814, 54739152), (37908, 54603416), (37962, 54525744), (38304, 54038907), (38836, 53298648), (38961, 53127648), (38988, 53090856), (39312, 52653294), (39368, 52578396), (39858, 51932016), (40014, 51729552), (40071, 51655968), (40404, 51230232), (40432, 51194754), (40824, 50703172), (41391, 50008608), (41496, 49882068), (41958, 49332816), (42237, 49006944), (43092, 48034584), (43216, 47896758), (44226, 46802928), (44289, 46736352), (44384, 46636317), (45486, 45506448), (45552, 45440514), (46176, 44826453), (46683, 44339616), (47304, 43757532), (47952, 43166214), (48618, 42574896), (49056, 42194763), (49248, 42030261), (49932, 41454504), (50544, 40952562), (50616, 40894308), (51246, 40391568), (51319, 40334112), (51948, 39845736), (51984, 39818142), (52706, 39272688), (53144, 38949012), (53217, 38895584), (53352, 38797164), (53428, 38741976), (53872, 38422674), (53946, 38369968), (54093, 38265696), (54432, 38027379), (54834, 37748592), (55188, 37506456), (55328, 37411551), (55404, 37360232), (55944, 36999612), (56316, 36755208), (56721, 36492768), (56943, 36350496), (57456, 36025938), (58254, 35532432), (58482, 35393904), (58968, 35102196), (59052, 35052264), (59787, 34621344), (60021, 34486368), (60606, 34153488), (60648, 34129836), (62244, 33254712), (62937, 32888544), (63072, 32818149), (63973, 32355936), (64638, 32023056), (64824, 31931172), (65702, 31504464), (66339, 31201952), (66576, 31090878), (67488, 30670731), (68229, 30337632), (68328, 30293676), (69264, 29884302), (70226, 29474928), (70956, 29171688), (71136, 29097873), (71928, 28777476), (72124, 28699272), (72927, 28383264), (73112, 28311444), (73584, 28129842), (73872, 28020174), (74592, 27749709), (74898, 27636336), (75088, 27566406), (75628, 27369576), (75816, 27301708), (75924, 27262872), (76869, 26927712), (77672, 26649324), (77922, 26563824), (77976, 26545428), (78624, 26326647), (78736, 26289198), (79059, 26181792), (79716, 25966008), (80028, 25864776), (80142, 25827984), (80808, 25615116), (80864, 25597377), (81648, 25351586), (82251, 25165728), (82782, 25004304), (82992, 24941034), (83916, 24666408), (84474, 24503472), (86184, 24017292), (86432, 23948379), (87381, 23688288), (87723, 23595936), (88452, 23401464), (88578, 23368176), (90909, 22768992), (90972, 22753224), (91104, 22720257), (93366, 22169808), (93499, 22138272), (94608, 21878766), (95904, 21583107), (96957, 21348704), (97236, 21287448), (98553, 21002976), (99864, 20727252), (101088, 20476281), (101232, 20447154), (102492, 20195784), (102638, 20167056), (103896, 19922868), (103968, 19909071), (105339, 19649952), (105412, 19636344), (106288, 19474506), (106434, 19447792), (106704, 19398582), (106856, 19370988), (107744, 19211337), (107892, 19184984), (108186, 19132848), (109668, 18874296), (110376, 18753228), (110808, 18680116), (111888, 18499806), (112347, 18424224), (112632, 18377604), (113442, 18246384), (113886, 18175248), (114912, 18012969), (116508, 17766216), (116883, 17709216), (116964, 17696952), (117936, 17551098), (118104, 17526132), (119574, 17310672), (120042, 17243184), (120213, 17218656), (121212, 17076744), (121296, 17064918), (124173, 16669536), (124488, 16627356), (125874, 16444272), (126217, 16399584), (126711, 16335648), (127946, 16177968), (129276, 16011528), (129648, 15965586), (131404, 15752232), (132678, 15600976), (132867, 15578784), (133152, 15545439), (136458, 15168816), (136656, 15146838), (138528, 14942151), (140049, 14779872), (140452, 14737464), (141912, 14585844), (143856, 14388738), (144248, 14349636), (145854, 14191632), (146224, 14155722), (147168, 14064921), (147744, 14010087), (149796, 13818168), (150176, 13783203), (151256, 13684788), (151632, 13650854), (151848, 13631436), (153738, 13463856), (153957, 13444704), (155344, 13324662), (155844, 13281912), (155952, 13272714), (157472, 13144599), (158118, 13090896), (159432, 12983004), (160056, 12932388), (160284, 12913992), (161616, 12807558), (162279, 12755232), (163296, 12675793), (164502, 12582864), (165564, 12502152), (165984, 12470517), (167832, 12333204), (168948, 12251736), (170163, 12164256), (170829, 12116832), (172368, 12008646), (173641, 11920608), (174762, 11844144), (175446, 11797968), (176904, 11700732), (177156, 11684088), (179361, 11540448), (180063, 11495456), (181818, 11384496), (181944, 11376612), (184471, 11220768), (186732, 11084904), (186998, 11069136), (188811, 10962848), (189216, 10939383), (191919, 10785312), (193914, 10674352), (194472, 10643724), (197106, 10501488), (199728, 10363626), (202464, 10223577), (204687, 10112544), (204984, 10097892), (205276, 10083528), (207792, 9961434), (210678, 9824976), (210824, 9818172), (212576, 9737253), (212868, 9723896), (213408, 9699291), (213712, 9685494), (215784, 9592492), (216372, 9566424), (218781, 9461088), (219336, 9437148), (220752, 9376614), (221616, 9340058), (223776, 9249903), (224694, 9212112), (225264, 9188802), (226884, 9123192), (227772, 9087624), (230607, 8975904), (233016, 8883108), (233766, 8854608), (233928, 8848476), (235872, 8775549), (236208, 8763066), (237177, 8727264), (239148, 8655336), (240084, 8621592), (240426, 8609328), (242424, 8538372), (242592, 8532459), (245791, 8421408), (246753, 8388576), (248346, 8334768), (248976, 8313678), (251748, 8222136), (252434, 8199792), (253422, 8167824), (255892, 8088984), (258552, 8005764), (259296, 7982793), (262143, 7896096), (262808, 7876116), (263169, 7865312), (265356, 7800488), (265734, 7789392), (272727, 7589664), (272916, 7584408), (273312, 7573419), (280098, 7389936), (280497, 7379424), (280904, 7368732), (283824, 7292922), (287712, 7194369), (288496, 7174818), (291708, 7095816), (292448, 7077861), (295659, 7000992), (299592, 6909084), (302512, 6842394), (303264, 6825427), (303696, 6815718), (307476, 6731928), (307914, 6722352), (310688, 6662331), (311688, 6640956), (311904, 6636357), (316017, 6549984), (316236, 6545448), (318864, 6491502), (320112, 6466194), (320568, 6456996), (323232, 6403779), (324558, 6377616), (329004, 6291432), (331128, 6251076), (335664, 6166602), (337041, 6141408), (337896, 6125868), (340326, 6082128), (341658, 6058416), (342589, 6041952), (344736, 6004323), (347282, 5960304), (349524, 5922072), (350649, 5903072), (350892, 5898984), (353808, 5850366), (354312, 5842044), (358722, 5770224), (359233, 5762016), (360126, 5747728), (360639, 5739552), (363636, 5692248), (363888, 5688306), (368942, 5610384), (372519, 5556512), (373464, 5542452), (373996, 5534568), (377622, 5481424), (378651, 5466528), (380133, 5445216), (383838, 5392656), (387828, 5337176), (388944, 5321862), (394212, 5250744), (398601, 5192928), (399456, 5181813), (409374, 5056272), (409968, 5048946), (410552, 5041764), (415584, 4980717), (420147, 4926624), (421356, 4912488), (421648, 4909086), (425736, 4861948), (427424, 4842747), (431568, 4796246), (432744, 4783212), (437562, 4730544), (438672, 4718574), (441504, 4688307), (443232, 4670029), (449388, 4606056), (450528, 4594401), (453768, 4561596), (455544, 4543812), (461214, 4487952), (461871, 4481568), (466032, 4441554), (467532, 4427304), (467856, 4424238), (472416, 4381533), (474354, 4363632), (478296, 4327668), (480168, 4310796), (480852, 4304664), (484848, 4269186), (486837, 4251744), (491582, 4210704), (493506, 4194288), (496692, 4167384), (497952, 4156839), (503496, 4111068), (504868, 4099896), (506844, 4083912), (510489, 4054752), (511784, 4044492), (512487, 4038944), (517104, 4002882), (520923, 3973536), (524286, 3948048), (525616, 3938058), (526338, 3932656), (530712, 3900244), (531468, 3894696), (538083, 3846816), (545454, 3794832), (545832, 3792204), (553413, 3740256), (560196, 3694968), (560994, 3689712), (561808, 3684366), (567648, 3646461), (575757, 3595104), (576992, 3587409), (583416, 3547908), (591318, 3500496), (599184, 3454542), (605024, 3421197), (607392, 3407859), (614061, 3370848), (614952, 3365964), (615828, 3361176), (623376, 3320478), (632034, 3274992), (632472, 3272724), (637728, 3245751), (640224, 3233097), (641136, 3228498), (649116, 3188808), (656343, 3153696), (658008, 3145716), (662256, 3125538), (667147, 3102624), (671328, 3083301), (674082, 3070704), (675792, 3062934), (680652, 3041064), (683316, 3029208), (685178, 3020976), (691821, 2991968), (694564, 2980152), (699048, 2961036), (701298, 2951536), (701784, 2949492), (707616, 2925183), (708624, 2921022), (711531, 2909088), (717444, 2885112), (718466, 2881008), (720252, 2873864), (721278, 2869776), (727272, 2846124), (727776, 2844153), (737373, 2807136), (737884, 2805192), (740259, 2796192), (745038, 2778256), (746928, 2771226), (747992, 2767284), (755244, 2740712), (757302, 2733264), (760266, 2722608), (767676, 2696328), (775656, 2668588), (777888, 2660931), (786429, 2632032), (788424, 2625372), (797202, 2596464), (818181, 2529888), (818748, 2528136), (819936, 2524473), (821104, 2520882), (840294, 2463312), (841491, 2459808), (842712, 2456244), (843296, 2454543), (851472, 2430974), (863136, 2398123), (865488, 2391606), (875124, 2365272), (877344, 2359287), (886977, 2333664), (898776, 2303028), (907536, 2280798), (911088, 2271906), (922428, 2243976), (923742, 2240784), (932064, 2220777), (935064, 2213652), (935712, 2212119), (948051, 2183328), (948708, 2181816), (956592, 2163834), (960336, 2155398), (961704, 2152332), (969696, 2134593), (973674, 2125872), (975061, 2122848), (983164, 2105352), (987012, 2097144), (993384, 2083692), (1006992, 2055534), (1009736, 2049948), (1011123, 2047136), (1013688, 2041956), (1020978, 2027376), (1023568, 2022246), (1024974, 2019472), (1027767, 2013984), (1034208, 2001441), (1041846, 1986768), (1048572, 1974024), (1051232, 1969029), (1052676, 1966328), (1061424, 1950122), (1062936, 1947348), (1076166, 1923408), (1077699, 1920672), (1081917, 1913184), (1090908, 1897416), (1091664, 1896102), (1106826, 1870128), (1120392, 1847484), (1121988, 1844856), (1123616, 1842183), (1135953, 1822176), (1140399, 1815072), (1151514, 1797552), (1166832, 1773954), (1182636, 1750248), (1195803, 1730976), (1198368, 1727271), (1215487, 1702944), (1228122, 1685424), (1229904, 1682982), (1231656, 1680588), (1246752, 1660239), (1260441, 1642208), (1264068, 1637496), (1264944, 1636362), (1282272, 1614249), (1298232, 1594404), (1312686, 1576848), (1316016, 1572858), (1324512, 1562769), (1334294, 1551312), (1348164, 1535352), (1351584, 1531467), (1361304, 1520532), (1366632, 1514604), (1370356, 1510488), (1383642, 1495984), (1385613, 1493856), (1389128, 1490076), (1398096, 1480518), (1402596, 1475768), (1403568, 1474746), (1417248, 1460511), (1423062, 1454544), (1434888, 1442556), (1436932, 1440504)]