3947930435904

素因数分解:

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

素因数の和:225

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 24, 26, 28, 32, 34, 37, 38, 39, 42, 48, 49, 51, 52, 56, 57, 64, 68, 73, 74, 76, 78, 84, 91, 96, 98, 102, 104, 111, 112, 114, 119, 133, 136, 146, 147, 148, 152, 156, 168, 182, 192, 196, 204, 208, 219, 221, 222, 224, 228, 238, 247, 259, 266, 272, 273, 292, 294, 296, 304, 312, 323, 336, 357, 364, 392, 399, 408, 416, 438, 442, 444, 448, 456, 476, 481, 494, 511, 518, 532, 544, 546, 584, 588, 592, 608, 624, 629, 637, 646, 663, 672, 703, 714, 728, 741, 777, 784, 798, 816, 832, 833, 876, 884, 888, 912, 931, 949, 952, 962, 969, 988, 1022, 1036, 1064, 1088, 1092, 1168, 1176, 1184, 1216, 1241, 1248, 1258, 1274, 1292, 1326, 1344, 1369, 1387, 1406, 1428, 1443, 1456, 1482, 1533, 1547, 1554, 1568, 1596, 1632, 1666, 1729, 1752, 1768, 1776, 1813, 1824, 1862, 1887, 1898, 1904, 1911, 1924, 1938, 1976, 2044, 2072, 2109, 2128, 2184, 2261, 2336, 2352, 2368, 2482, 2496, 2499, 2516, 2548, 2584, 2652, 2701, 2738, 2774, 2793, 2812, 2847, 2856, 2886, 2912, 2964, 3066, 3094, 3108, 3136, 3192, 3264, 3332, 3367, 3458, 3504, 3536, 3552, 3577, 3626, 3648, 3723, 3724, 3774, 3796, 3808, 3822, 3848, 3876, 3952, 4088, 4107, 4144, 4161, 4199, 4218, 4256, 4368, 4403, 4522, 4641, 4672, 4704, 4921, 4964, 4998, 5032, 5096, 5168, 5187, 5304, 5402, 5439, 5476, 5548, 5586, 5624, 5694, 5712, 5772, 5824, 5928, 6132, 6188, 6216, 6384, 6643, 6664, 6734, 6783, 6916, 7008, 7072, 7104, 7154, 7252, 7446, 7448, 7548, 7592, 7616, 7644, 7696, 7752, 7904, 8103, 8176, 8177, 8214, 8288, 8322, 8398, 8436, 8512, 8687, 8736, 8806, 9044, 9139, 9282, 9408, 9583, 9709, 9842, 9928, 9996, 10064, 10101, 10192, 10336, 10374, 10608, 10731, 10804, 10829, 10878, 10952, 11096, 11172, 11248, 11388, 11424, 11544, 11856, 11951, 12103, 12264, 12376, 12432, 12597, 12768, 13209, 13286, 13328, 13468, 13566, 13832, 14016, 14144, 14308, 14504, 14763, 14892, 14896, 15096, 15184, 15288, 15392, 15504, 15808, 15827, 16133, 16206, 16352, 16354, 16428, 16576, 16644, 16796, 16872, 17374, 17472, 17612, 17797, 18031, 18088, 18278, 18564, 18907, 19166, 19418, 19684, 19856, 19929, 19992, 20128, 20202, 20384, 20672, 20748, 21216, 21462, 21608, 21658, 21756, 21904, 22192, 22344, 22496, 22776, 22848, 23088, 23273, 23569, 23579, 23712, 23902, 24206, 24528, 24531, 24752, 24864, 25194, 25536, 26011, 26061, 26418, 26572, 26656, 26936, 27132, 27417, 27664, 28616, 28749, 29008, 29127, 29393, 29526, 29784, 29792, 30192, 30368, 30576, 30784, 30821, 31008, 31654, 32266, 32412, 32487, 32704, 32708, 32856, 33288, 33592, 33744, 34447, 34748, 35113, 35224, 35594, 35853, 36062, 36176, 36309, 36556, 37128, 37814, 38332, 38836, 39368, 39712, 39858, 39984, 40256, 40404, 40768, 41496, 42432, 42924, 43216, 43316, 43512, 43808, 44384, 44688, 44992, 45552, 45917, 46176, 46501, 46546, 47138, 47158, 47424, 47481, 47804, 48399, 48412, 49056, 49062, 49504, 49728, 50388, 51319, 52022, 52122, 52836, 53144, 53312, 53391, 53872, 54093, 54264, 54834, 55328, 56721, 57232, 57239, 57498, 58016, 58254, 58786, 59052, 59568, 59584, 60384, 60736, 60809, 61152, 61642, 62016, 63308, 63973, 64532, 64824, 64974, 65416, 65712, 66576, 67081, 67184, 67488, 67963, 68894, 69496, 69819, 70226, 70448, 70707, 70737, 71188, 71706, 72124, 72352, 72618, 73112, 74256, 75628, 76664, 77672, 78033, 78736, 79424, 79716, 79968, 80808, 82992, 83657, 85848, 86432, 86632, 87024, 87616, 88179, 88768, 89376, 91104, 91834, 92352, 92463, 93002, 93092, 94276, 94316, 94962, 95608, 96798, 96824, 98112, 98124, 99008, 99937, 100776, 102638, 103341, 104044, 104244, 105339, 105672, 106288, 106782, 107744, 108186, 108528, 109668, 110656, 112931, 113442, 114464, 114478, 114996, 116032, 116508, 117572, 118104, 119136, 120768, 121618, 122304, 123284, 124579, 126217, 126616, 127946, 129064, 129648, 129948, 130832, 131424, 132349, 133152, 134162, 134368, 134976, 135926, 137751, 137788, 138992, 139503, 139638, 140452, 140896, 141414, 141474, 142376, 143412, 144248, 144704, 145236, 146224, 148512, 151256, 153328, 153957, 155344, 155363, 156066, 157472, 159432, 159936, 161616, 162911, 165053, 165984, 167314, 171696, 171717, 172864, 173264, 174048, 176358, 178752, 182077, 182208, 182427, 183668, 184926, 186004, 186184, 188552, 188632, 189924, 191216, 191919, 193596, 193648, 196248, 199874, 201243, 201552, 203889, 205276, 205751, 206682, 208088, 208488, 210678, 211344, 212576, 213564, 215488, 216372, 217056, 219336, 225862, 226884, 228928, 228956, 229992, 233016, 235144, 236208, 238272, 243236, 245791, 246568, 249158, 250971, 252434, 253232, 255892, 258128, 259296, 259896, 261664, 262848, 264698, 266304, 268324, 268736, 271852, 275502, 275576, 277984, 279006, 279276, 280904, 281792, 282828, 282948, 284752, 286824, 288496, 290472, 292448, 297024, 299811, 302512, 302549, 306527, 306656, 307914, 310688, 310726, 312132, 314944, 318864, 321419, 323232, 325822, 330106, 331968, 334628, 338143, 338793, 343392, 343434, 346528, 348096, 352716, 359233, 364154, 364854, 367336, 369852, 372008, 372368, 373737, 377104, 377264, 378651, 379848, 382432, 383838, 387192, 387296, 392496, 397047, 399748, 400673, 402486, 403104, 407778, 410552, 411502, 413364, 416176, 416976, 421356, 422688, 425152, 427128, 432744, 434112, 438672, 442187, 447811, 451724, 453768, 457912, 459984, 466032, 466089, 470288, 472416, 486472, 488733, 491582, 493136, 495159, 498316, 501942, 504868, 506464, 511784, 516256, 518592, 519792, 523328, 529396, 536648, 543704, 546231, 551004, 551152, 555968, 558012, 558552, 561808, 565656, 565896, 569504, 573648, 576992, 580944, 584896, 585599, 596921, 599622, 605024, 605098, 613054, 613312, 615828, 617253, 621376, 621452, 624264, 637728, 642838, 646464, 651644, 660212, 667147, 669256, 676286, 677586, 686784, 686868, 693056, 699559, 705432, 718466, 728308, 729708, 734672, 737373, 739704, 744016, 744736, 747474, 754208, 754528, 757302, 759696, 764864, 767676, 774384, 774592, 784992, 790517, 794094, 799496, 801346, 804972, 806208, 815556, 821104, 823004, 826728, 832352, 833952, 842712, 845376, 854256, 865488, 872053, 872423, 877344, 883519, 884374, 895622, 903448, 907536, 907647, 915824, 919581, 919968, 932064, 932178, 940576, 944832, 964257, 972944, 977466, 983164, 986272, 990318, 996632, 1003884, 1009736, 1012928, 1014429, 1023568, 1032512, 1039584, 1058792, 1073296, 1077699, 1087408, 1087541, 1092462, 1102008, 1102304, 1116024, 1117104, 1123616, 1131312, 1131792, 1139008, 1140377, 1147296, 1153984, 1155371, 1161888, 1171198, 1193842, 1199244, 1202019, 1210048, 1210196, 1226108, 1231656, 1234506, 1242904, 1248528, 1274539, 1275456, 1285676, 1299181, 1303288, 1320424, 1326561, 1334294, 1338512, 1343433, 1352572, 1355172, 1373736, 1399118, 1410864, 1436932, 1456616, 1459416, 1469344, 1474746, 1479408, 1488032, 1489472, 1494948, 1508416, 1509056, 1514604, 1519392, 1535352, 1548768, 1569984, 1581034, 1588188, 1598992, 1602692, 1609944, 1631112, 1642208, 1646008, 1653456, 1664704, 1667904, 1685424, 1698929, 1708512, 1720537, 1730976, 1744106, 1744846, 1754688, 1756797, 1767038, 1768748, 1790763, 1791244, 1806896, 1815072, 1815294, 1831648, 1839162, 1839936, 1864128, 1864356, 1881152, 1898803, 1928514, 1945888, 1954932, 1966328, 1972544, 1980636, 1993264, 2001441, 2007768, 2019472, 2028858, 2047136, 2079168, 2098677, 2117584, 2117843, 2145689, 2146592, 2155398, 2174816, 2175082, 2184924, 2204016, 2204608, 2232048, 2234208, 2247232, 2249933, 2262624, 2263584, 2280754, 2294592, 2310742, 2323776, 2342396, 2367001, 2371551, 2387684, 2398488, 2404038, 2420392, 2452216, 2463312, 2469012, 2485808, 2497056, 2514631, 2549078, 2571352, 2598362, 2606576, 2616159, 2617269, 2640848, 2650557, 2653122, 2668588, 2677024, 2686866, 2705144, 2710344, 2747472, 2798236, 2821728, 2873864, 2913232, 2918832, 2938688, 2949492, 2958816, 2976064, 2989896, 3029208, 3038784, 3070704, 3095309, 3097536, 3162068, 3176376, 3197984, 3205384, 3219888, 3262224, 3262623, 3284416, 3292016, 3306912, 3370848, 3397858, 3417024, 3421131, 3441074, 3461952, 3466113, 3488212, 3489692, 3513594, 3534076, 3537496, 3581526, 3582488, 3613792, 3630144, 3630588, 3663296, 3678324, 3728712, 3797606, 3823617, 3857028, 3891776, 3897543, 3909864, 3932656, 3961272, 3986528, 4002882, 4015536, 4038944, 4057716, 4094272, 4178447, 4197354, 4235168, 4235686, 4291378, 4293184, 4310796, 4349632, 4350164, 4369848, 4408032, 4464096, 4468416, 4499866, 4525248, 4527168, 4561508, 4621484, 4670029, 4684792, 4734002, 4743102, 4775368, 4796976, 4808076, 4840784, 4896913, 4904432, 4926624, 4938024, 4971616, 4994112, 5029262, 5096787, 5098156, 5142704, 5161611, 5196724, 5213152, 5232318, 5234538, 5281696, 5301114, 5306244, 5337176, 5354048, 5373732, 5410288, 5420688, 5494944, 5596472, 5643456, 5696409, 5747728, 5748431, 5826464, 5837664, 5898984, 5917632, 5979792, 6058416, 6106961, 6141408, 6190618, 6324136, 6352752, 6353529, 6395968, 6410768, 6437067, 6439776, 6524448, 6525246, 6584032, 6613824, 6741696, 6749799, 6795716, 6842262, 6882148, 6932226, 6976424, 6979384, 7027188, 7068152, 7074992, 7101003, 7163052, 7164976, 7227584, 7261176, 7356648, 7457424, 7543893, 7595212, 7612787, 7647234, 7714056, 7795086, 7819728, 7865312, 7922544, 7973056, 8005764, 8031072, 8077888, 8115432, 8356894, 8394708, 8470336, 8471372, 8582756, 8621592, 8700328, 8739696, 8816064, 8928192, 8999732, 9094267, 9123016, 9242968, 9285927, 9340058, 9369584, 9468004, 9486204, 9550736, 9593952, 9616152, 9681568, 9793826, 9808864, 9853248, 9876048, 9943232, 10058524, 10193574, 10196312, 10285408, 10323222, 10393448, 10426304, 10464636, 10469076, 10563392, 10602228, 10612488, 10674352, 10747464, 10820576, 10841376, 10989888, 11192944, 11341499, 11392818, 11495456, 11496862, 11652928, 11675328, 11797968, 11892503, 11959584, 12116832, 12213922, 12282816, 12381236, 12535341, 12648272, 12705504, 12707058, 12821536, 12874134, 12879552, 13048896, 13050492, 13168064, 13291621, 13499598, 13591432, 13684524, 13764296, 13864452, 13952848, 13958768, 14010087, 14054376, 14136304, 14149984, 14202006, 14326104, 14329952, 14522352, 14690739, 14713296, 14824901, 14914848, 15019823, 15087786, 15190424, 15225574, 15294468, 15428112, 15590172, 15639456, 15730624, 15845088, 16011528, 16062144, 16230864, 16569007, 16713788, 16789416, 16942744, 17165512, 17243184, 17245293, 17400656, 17479392, 17999464, 18188534, 18246032, 18320883, 18485936, 18571854, 18680116, 18739168, 18936008, 18972408, 19101472, 19187904, 19232304, 19363136, 19587652, 19617728, 19752096, 20117048, 20387148, 20392624, 20570816, 20646444, 20786896, 20929272, 20938152, 21204456, 21224976, 21348704, 21494928, 21641152, 21667163, 21682752, 22086077, 22385888, 22682998, 22785636, 22838361, 22990912, 22993724, 23595936, 23785006, 23919168, 24233664, 24427844, 24684439, 24762472, 25070682, 25296544, 25411008, 25414116, 25643072, 25748268, 26100984, 26583242, 26999196, 27182864, 27282801, 27369048, 27528592, 27728904, 27905696, 27917536, 28020174, 28108752, 28272608, 28299968, 28404012, 28652208, 28659904, 29044704, 29249129, 29381478, 29426592, 29649802, 29829696, 30039646, 30175572, 30380848, 30451148, 30588936, 30856224, 31180344, 31278912, 31690176, 32023056, 32279651, 32461728, 32690203, 33138014, 33427576, 33578832, 33885488, 34024497, 34331024, 34486368, 34490586, 34801312, 34958784, 35677509, 35998928, 36377068, 36492064, 36641766, 36971872, 37143708, 37360232, 37478336, 37872016, 37944816, 38202944, 38464608, 39175304, 39504192, 39874863, 40234096, 40239017, 40774296, 40785248, 41292888, 41573792, 41858544, 41876304, 42408912, 42449952, 42697408, 42748727, 42989856, 43334326, 44172154, 44474703, 44771776, 45059469, 45365996, 45571272, 45676722, 45987448, 47191872, 47570012, 48855688, 49368878, 49524944, 49707021, 50141364, 50593088, 50828232, 51496536, 52201968, 53166484, 53998392, 54365728, 54565602, 54738096, 55057184, 55457808, 55811392, 55835072, 56040348, 56217504, 56545216, 56808024, 57304416, 58089408, 58498258, 58762956, 58853184, 59299604, 60079292, 60351144, 60761696, 60902296, 61177872, 61712448, 62360688, 63659869, 64046112, 64559302, 64923456, 65001489, 65380406, 66258231, 66276028, 66855152, 67157664, 67770976, 68048994, 68662048, 68972736, 68981172, 69602624, 71355018, 71997856, 72754136, 72984128, 73283532, 73943744, 74053317, 74287416, 74720464, 75744032, 75889632, 76929216, 78350608, 79390493, 79749726, 80468192, 80478034, 81548592, 81570496, 82585776, 83147584, 83247521, 83717088, 83752608, 84817824, 84899904, 85497454, 85979712, 86668652, 87747387, 88344308, 88949406, 90118938, 90731992, 91142544, 91353444, 91974896, 93041347, 95140024, 96838953, 97711376, 98070609, 98737756, 99049888, 99414042, 100282728, 101656464, 102993072, 104403936, 106332968, 107996784, 108731456, 109131204, 109476192, 110114368, 110915616, 112080696, 112435008, 113616048, 114608832, 116996516, 117525912, 118599208, 120158584, 120702288, 120717051, 121523392, 121804592, 122355744, 124721376, 127319738, 128092224, 128246181, 129118604, 130002978, 130760812, 132516462, 132552056, 133710304, 134315328, 135541952, 136097988, 137324096, 137962344, 142710036, 143995712, 145508272, 146567064, 148106634, 148574832, 149440928, 151488064, 151779264, 154602539, 156701216, 158780986, 159499452, 160936384, 160956068, 163097184, 165171552, 166495042, 167434176, 167505216, 169635648, 170994908, 172791073, 173337304, 175494774, 176688616, 177898812, 180237876, 181463984, 182285088, 182706888, 183949792, 186082694, 190280048, 190979607, 193677906, 195422752, 196141218, 197475512, 198099776, 198828084, 200565456, 203312928, 205986144, 208807872, 212665936, 215993568, 218262408, 218952384, 221831232, 224161392, 225957557, 227232096, 233993032, 235051824, 237198416, 238171479, 240317168, 241404576, 241434102, 243609184, 244711488, 249442752, 249742563, 254639476, 256492362, 258237208, 260005956, 261521624, 265032924, 265104112, 267420608, 272195976, 275924688, 279124041, 281673119, 285420072, 291016544, 293134128, 296213268, 297149664, 298881856, 309205078, 313402432, 317561972, 318998904, 321912136, 326194368, 330343104, 332990084, 341989816, 345582146, 346674608, 350989548, 353377232, 355797624, 360475752, 362927968, 364570176, 365413776, 367899584, 372165388, 380560096, 381959214, 387355812, 390845504, 392282436, 394951024, 397656168, 401130912, 406625856, 411972288, 419635463, 425331872, 431987136, 436524816, 448322784, 451915114, 454464192, 463807617, 467986064, 470103648, 474396832, 476342958, 480634336, 482809152, 482868204, 487218368, 499485126, 509278952, 512984724, 516474416, 518373219, 520011912, 523043248, 530065848, 530208224, 544391952, 551849376, 555733451, 558248082, 563346238, 570840144, 582033088, 586268256, 592426536, 594299328, 618410156, 635123944, 637997808, 643824272, 665980168, 677872671, 683979632, 691164292, 693349216, 701979096, 706754464, 711595248, 720951504, 725855936, 730827552, 744330776, 761120192, 763918428, 774711624, 784564872, 789902048, 795312336, 802261824, 839270926, 845019357, 850663744, 873049632, 896645568, 903830228, 927615234, 935972128, 940207296, 948793664, 952685916, 961268672, 965736408, 998970252, 1018557904, 1025969448, 1032948832, 1036746438, 1040023824, 1046086496, 1060131696, 1060416448, 1082217773, 1088783904, 1103698752, 1111466902, 1116496164, 1126692476, 1141680288, 1172536512, 1184853072, 1209537511, 1236820312, 1258906389, 1270247888, 1275995616, 1287648544, 1331960336, 1355745342, 1367959264, 1382328584, 1386698432, 1403958192, 1413508928, 1423190496, 1441903008, 1461655104, 1488661552, 1527836856, 1549423248, 1569129744, 1579804096, 1581702899, 1590624672, 1667200353, 1678541852, 1690038714, 1746099264, 1807660456, 1855230468, 1871944256, 1905371832, 1931472816, 1997940504, 2037115808, 2051938896, 2065897664, 2073492876, 2080047648, 2092172992, 2120263392, 2164435546, 2177567808, 2222933804, 2232992328, 2253384952, 2283360576, 2369706144, 2419075022, 2473640624, 2517812778, 2540495776, 2551991232, 2575297088, 2663920672, 2711490684, 2735918528, 2764657168, 2807916384, 2846380992, 2883806016, 2937448241, 2977323104, 3055673712, 3098846496, 3138259488, 3163405798, 3181249344, 3246653319, 3334400706, 3357083704, 3380077428, 3615320912, 3628612533, 3710460936, 3810743664, 3862945632, 3995881008, 4074231616, 4103877792, 4146985752, 4160095296, 4240526784, 4328871092, 4445867608, 4465984656, 4506769904, 4739412288, 4745108697, 4838150044, 4947281248, 5035625556, 5080991552, 5327841344, 5422981368, 5529314336, 5615832768, 5874896482, 5954646208, 6111347424, 6197692992, 6276518976, 6326811596, 6493306638, 6668801412, 6714167408, 6760154856, 7230641824, 7257225066, 7420921872, 7621487328, 7725891264, 7991762016, 8207755584, 8293971504, 8657742184, 8812344723, 8891735216, 8931969312, 9013539808, 9490217394, 9676300088, 9894562496, 10071251112, 10845962736, 11058628672, 11749792964, 12222694848, 12653623192, 12986613276, 13337602824, 13428334816, 13520309712, 14461283648, 14514450132, 14841843744, 15242974656, 15983524032, 16587943008, 17315484368, 17624689446, 17783470432, 17863938624, 18027079616, 18980434788, 19352600176, 20142502224, 20562137687, 21691925472, 23499585928, 25307246384, 25973226552, 26675205648, 26856669632, 27040619424, 29028900264, 29683687488, 33175886016, 34630968736, 35249378892, 35566940864, 37960869576, 38705200352, 40285004448, 41124275374, 43383850944, 46999171856, 50614492768, 51946453104, 53350411296, 54081238848, 58057800528, 61686413061, 69261937472, 70498757784, 75921739152, 77410400704, 80570008896, 82248550748, 93998343712, 101228985536, 103892906208, 106700822592, 116115601056, 123372826122, 140997515568, 151843478304, 164497101496, 187996687424, 207785812416, 232231202112, 246745652244, 281995031136, 303686956608, 328994202992, 493491304488, 563990062272, 657988405984, 986982608976, 1315976811968, 1973965217952, 3947930435904]

約数ペア:

[(1, 3947930435904), (2, 1973965217952), (3, 1315976811968), (4, 986982608976), (6, 657988405984), (7, 563990062272), (8, 493491304488), (12, 328994202992), (13, 303686956608), (14, 281995031136), (16, 246745652244), (17, 232231202112), (19, 207785812416), (21, 187996687424), (24, 164497101496), (26, 151843478304), (28, 140997515568), (32, 123372826122), (34, 116115601056), (37, 106700822592), (38, 103892906208), (39, 101228985536), (42, 93998343712), (48, 82248550748), (49, 80570008896), (51, 77410400704), (52, 75921739152), (56, 70498757784), (57, 69261937472), (64, 61686413061), (68, 58057800528), (73, 54081238848), (74, 53350411296), (76, 51946453104), (78, 50614492768), (84, 46999171856), (91, 43383850944), (96, 41124275374), (98, 40285004448), (102, 38705200352), (104, 37960869576), (111, 35566940864), (112, 35249378892), (114, 34630968736), (119, 33175886016), (133, 29683687488), (136, 29028900264), (146, 27040619424), (147, 26856669632), (148, 26675205648), (152, 25973226552), (156, 25307246384), (168, 23499585928), (182, 21691925472), (192, 20562137687), (196, 20142502224), (204, 19352600176), (208, 18980434788), (219, 18027079616), (221, 17863938624), (222, 17783470432), (224, 17624689446), (228, 17315484368), (238, 16587943008), (247, 15983524032), (259, 15242974656), (266, 14841843744), (272, 14514450132), (273, 14461283648), (292, 13520309712), (294, 13428334816), (296, 13337602824), (304, 12986613276), (312, 12653623192), (323, 12222694848), (336, 11749792964), (357, 11058628672), (364, 10845962736), (392, 10071251112), (399, 9894562496), (408, 9676300088), (416, 9490217394), (438, 9013539808), (442, 8931969312), (444, 8891735216), (448, 8812344723), (456, 8657742184), (476, 8293971504), (481, 8207755584), (494, 7991762016), (511, 7725891264), (518, 7621487328), (532, 7420921872), (544, 7257225066), (546, 7230641824), (584, 6760154856), (588, 6714167408), (592, 6668801412), (608, 6493306638), (624, 6326811596), (629, 6276518976), (637, 6197692992), (646, 6111347424), (663, 5954646208), (672, 5874896482), (703, 5615832768), (714, 5529314336), (728, 5422981368), (741, 5327841344), (777, 5080991552), (784, 5035625556), (798, 4947281248), (816, 4838150044), (832, 4745108697), (833, 4739412288), (876, 4506769904), (884, 4465984656), (888, 4445867608), (912, 4328871092), (931, 4240526784), (949, 4160095296), (952, 4146985752), (962, 4103877792), (969, 4074231616), (988, 3995881008), (1022, 3862945632), (1036, 3810743664), (1064, 3710460936), (1088, 3628612533), (1092, 3615320912), (1168, 3380077428), (1176, 3357083704), (1184, 3334400706), (1216, 3246653319), (1241, 3181249344), (1248, 3163405798), (1258, 3138259488), (1274, 3098846496), (1292, 3055673712), (1326, 2977323104), (1344, 2937448241), (1369, 2883806016), (1387, 2846380992), (1406, 2807916384), (1428, 2764657168), (1443, 2735918528), (1456, 2711490684), (1482, 2663920672), (1533, 2575297088), (1547, 2551991232), (1554, 2540495776), (1568, 2517812778), (1596, 2473640624), (1632, 2419075022), (1666, 2369706144), (1729, 2283360576), (1752, 2253384952), (1768, 2232992328), (1776, 2222933804), (1813, 2177567808), (1824, 2164435546), (1862, 2120263392), (1887, 2092172992), (1898, 2080047648), (1904, 2073492876), (1911, 2065897664), (1924, 2051938896), (1938, 2037115808), (1976, 1997940504), (2044, 1931472816), (2072, 1905371832), (2109, 1871944256), (2128, 1855230468), (2184, 1807660456), (2261, 1746099264), (2336, 1690038714), (2352, 1678541852), (2368, 1667200353), (2482, 1590624672), (2496, 1581702899), (2499, 1579804096), (2516, 1569129744), (2548, 1549423248), (2584, 1527836856), (2652, 1488661552), (2701, 1461655104), (2738, 1441903008), (2774, 1423190496), (2793, 1413508928), (2812, 1403958192), (2847, 1386698432), (2856, 1382328584), (2886, 1367959264), (2912, 1355745342), (2964, 1331960336), (3066, 1287648544), (3094, 1275995616), (3108, 1270247888), (3136, 1258906389), (3192, 1236820312), (3264, 1209537511), (3332, 1184853072), (3367, 1172536512), (3458, 1141680288), (3504, 1126692476), (3536, 1116496164), (3552, 1111466902), (3577, 1103698752), (3626, 1088783904), (3648, 1082217773), (3723, 1060416448), (3724, 1060131696), (3774, 1046086496), (3796, 1040023824), (3808, 1036746438), (3822, 1032948832), (3848, 1025969448), (3876, 1018557904), (3952, 998970252), (4088, 965736408), (4107, 961268672), (4144, 952685916), (4161, 948793664), (4199, 940207296), (4218, 935972128), (4256, 927615234), (4368, 903830228), (4403, 896645568), (4522, 873049632), (4641, 850663744), (4672, 845019357), (4704, 839270926), (4921, 802261824), (4964, 795312336), (4998, 789902048), (5032, 784564872), (5096, 774711624), (5168, 763918428), (5187, 761120192), (5304, 744330776), (5402, 730827552), (5439, 725855936), (5476, 720951504), (5548, 711595248), (5586, 706754464), (5624, 701979096), (5694, 693349216), (5712, 691164292), (5772, 683979632), (5824, 677872671), (5928, 665980168), (6132, 643824272), (6188, 637997808), (6216, 635123944), (6384, 618410156), (6643, 594299328), (6664, 592426536), (6734, 586268256), (6783, 582033088), (6916, 570840144), (7008, 563346238), (7072, 558248082), (7104, 555733451), (7154, 551849376), (7252, 544391952), (7446, 530208224), (7448, 530065848), (7548, 523043248), (7592, 520011912), (7616, 518373219), (7644, 516474416), (7696, 512984724), (7752, 509278952), (7904, 499485126), (8103, 487218368), (8176, 482868204), (8177, 482809152), (8214, 480634336), (8288, 476342958), (8322, 474396832), (8398, 470103648), (8436, 467986064), (8512, 463807617), (8687, 454464192), (8736, 451915114), (8806, 448322784), (9044, 436524816), (9139, 431987136), (9282, 425331872), (9408, 419635463), (9583, 411972288), (9709, 406625856), (9842, 401130912), (9928, 397656168), (9996, 394951024), (10064, 392282436), (10101, 390845504), (10192, 387355812), (10336, 381959214), (10374, 380560096), (10608, 372165388), (10731, 367899584), (10804, 365413776), (10829, 364570176), (10878, 362927968), (10952, 360475752), (11096, 355797624), (11172, 353377232), (11248, 350989548), (11388, 346674608), (11424, 345582146), (11544, 341989816), (11856, 332990084), (11951, 330343104), (12103, 326194368), (12264, 321912136), (12376, 318998904), (12432, 317561972), (12597, 313402432), (12768, 309205078), (13209, 298881856), (13286, 297149664), (13328, 296213268), (13468, 293134128), (13566, 291016544), (13832, 285420072), (14016, 281673119), (14144, 279124041), (14308, 275924688), (14504, 272195976), (14763, 267420608), (14892, 265104112), (14896, 265032924), (15096, 261521624), (15184, 260005956), (15288, 258237208), (15392, 256492362), (15504, 254639476), (15808, 249742563), (15827, 249442752), (16133, 244711488), (16206, 243609184), (16352, 241434102), (16354, 241404576), (16428, 240317168), (16576, 238171479), (16644, 237198416), (16796, 235051824), (16872, 233993032), (17374, 227232096), (17472, 225957557), (17612, 224161392), (17797, 221831232), (18031, 218952384), (18088, 218262408), (18278, 215993568), (18564, 212665936), (18907, 208807872), (19166, 205986144), (19418, 203312928), (19684, 200565456), (19856, 198828084), (19929, 198099776), (19992, 197475512), (20128, 196141218), (20202, 195422752), (20384, 193677906), (20672, 190979607), (20748, 190280048), (21216, 186082694), (21462, 183949792), (21608, 182706888), (21658, 182285088), (21756, 181463984), (21904, 180237876), (22192, 177898812), (22344, 176688616), (22496, 175494774), (22776, 173337304), (22848, 172791073), (23088, 170994908), (23273, 169635648), (23569, 167505216), (23579, 167434176), (23712, 166495042), (23902, 165171552), (24206, 163097184), (24528, 160956068), (24531, 160936384), (24752, 159499452), (24864, 158780986), (25194, 156701216), (25536, 154602539), (26011, 151779264), (26061, 151488064), (26418, 149440928), (26572, 148574832), (26656, 148106634), (26936, 146567064), (27132, 145508272), (27417, 143995712), (27664, 142710036), (28616, 137962344), (28749, 137324096), (29008, 136097988), (29127, 135541952), (29393, 134315328), (29526, 133710304), (29784, 132552056), (29792, 132516462), (30192, 130760812), (30368, 130002978), (30576, 129118604), (30784, 128246181), (30821, 128092224), (31008, 127319738), (31654, 124721376), (32266, 122355744), (32412, 121804592), (32487, 121523392), (32704, 120717051), (32708, 120702288), (32856, 120158584), (33288, 118599208), (33592, 117525912), (33744, 116996516), (34447, 114608832), (34748, 113616048), (35113, 112435008), (35224, 112080696), (35594, 110915616), (35853, 110114368), (36062, 109476192), (36176, 109131204), (36309, 108731456), (36556, 107996784), (37128, 106332968), (37814, 104403936), (38332, 102993072), (38836, 101656464), (39368, 100282728), (39712, 99414042), (39858, 99049888), (39984, 98737756), (40256, 98070609), (40404, 97711376), (40768, 96838953), (41496, 95140024), (42432, 93041347), (42924, 91974896), (43216, 91353444), (43316, 91142544), (43512, 90731992), (43808, 90118938), (44384, 88949406), (44688, 88344308), (44992, 87747387), (45552, 86668652), (45917, 85979712), (46176, 85497454), (46501, 84899904), (46546, 84817824), (47138, 83752608), (47158, 83717088), (47424, 83247521), (47481, 83147584), (47804, 82585776), (48399, 81570496), (48412, 81548592), (49056, 80478034), (49062, 80468192), (49504, 79749726), (49728, 79390493), (50388, 78350608), (51319, 76929216), (52022, 75889632), (52122, 75744032), (52836, 74720464), (53144, 74287416), (53312, 74053317), (53391, 73943744), (53872, 73283532), (54093, 72984128), (54264, 72754136), (54834, 71997856), (55328, 71355018), (56721, 69602624), (57232, 68981172), (57239, 68972736), (57498, 68662048), (58016, 68048994), (58254, 67770976), (58786, 67157664), (59052, 66855152), (59568, 66276028), (59584, 66258231), (60384, 65380406), (60736, 65001489), (60809, 64923456), (61152, 64559302), (61642, 64046112), (62016, 63659869), (63308, 62360688), (63973, 61712448), (64532, 61177872), (64824, 60902296), (64974, 60761696), (65416, 60351144), (65712, 60079292), (66576, 59299604), (67081, 58853184), (67184, 58762956), (67488, 58498258), (67963, 58089408), (68894, 57304416), (69496, 56808024), (69819, 56545216), (70226, 56217504), (70448, 56040348), (70707, 55835072), (70737, 55811392), (71188, 55457808), (71706, 55057184), (72124, 54738096), (72352, 54565602), (72618, 54365728), (73112, 53998392), (74256, 53166484), (75628, 52201968), (76664, 51496536), (77672, 50828232), (78033, 50593088), (78736, 50141364), (79424, 49707021), (79716, 49524944), (79968, 49368878), (80808, 48855688), (82992, 47570012), (83657, 47191872), (85848, 45987448), (86432, 45676722), (86632, 45571272), (87024, 45365996), (87616, 45059469), (88179, 44771776), (88768, 44474703), (89376, 44172154), (91104, 43334326), (91834, 42989856), (92352, 42748727), (92463, 42697408), (93002, 42449952), (93092, 42408912), (94276, 41876304), (94316, 41858544), (94962, 41573792), (95608, 41292888), (96798, 40785248), (96824, 40774296), (98112, 40239017), (98124, 40234096), (99008, 39874863), (99937, 39504192), (100776, 39175304), (102638, 38464608), (103341, 38202944), (104044, 37944816), (104244, 37872016), (105339, 37478336), (105672, 37360232), (106288, 37143708), (106782, 36971872), (107744, 36641766), (108186, 36492064), (108528, 36377068), (109668, 35998928), (110656, 35677509), (112931, 34958784), (113442, 34801312), (114464, 34490586), (114478, 34486368), (114996, 34331024), (116032, 34024497), (116508, 33885488), (117572, 33578832), (118104, 33427576), (119136, 33138014), (120768, 32690203), (121618, 32461728), (122304, 32279651), (123284, 32023056), (124579, 31690176), (126217, 31278912), (126616, 31180344), (127946, 30856224), (129064, 30588936), (129648, 30451148), (129948, 30380848), (130832, 30175572), (131424, 30039646), (132349, 29829696), (133152, 29649802), (134162, 29426592), (134368, 29381478), (134976, 29249129), (135926, 29044704), (137751, 28659904), (137788, 28652208), (138992, 28404012), (139503, 28299968), (139638, 28272608), (140452, 28108752), (140896, 28020174), (141414, 27917536), (141474, 27905696), (142376, 27728904), (143412, 27528592), (144248, 27369048), (144704, 27282801), (145236, 27182864), (146224, 26999196), (148512, 26583242), (151256, 26100984), (153328, 25748268), (153957, 25643072), (155344, 25414116), (155363, 25411008), (156066, 25296544), (157472, 25070682), (159432, 24762472), (159936, 24684439), (161616, 24427844), (162911, 24233664), (165053, 23919168), (165984, 23785006), (167314, 23595936), (171696, 22993724), (171717, 22990912), (172864, 22838361), (173264, 22785636), (174048, 22682998), (176358, 22385888), (178752, 22086077), (182077, 21682752), (182208, 21667163), (182427, 21641152), (183668, 21494928), (184926, 21348704), (186004, 21224976), (186184, 21204456), (188552, 20938152), (188632, 20929272), (189924, 20786896), (191216, 20646444), (191919, 20570816), (193596, 20392624), (193648, 20387148), (196248, 20117048), (199874, 19752096), (201243, 19617728), (201552, 19587652), (203889, 19363136), (205276, 19232304), (205751, 19187904), (206682, 19101472), (208088, 18972408), (208488, 18936008), (210678, 18739168), (211344, 18680116), (212576, 18571854), (213564, 18485936), (215488, 18320883), (216372, 18246032), (217056, 18188534), (219336, 17999464), (225862, 17479392), (226884, 17400656), (228928, 17245293), (228956, 17243184), (229992, 17165512), (233016, 16942744), (235144, 16789416), (236208, 16713788), (238272, 16569007), (243236, 16230864), (245791, 16062144), (246568, 16011528), (249158, 15845088), (250971, 15730624), (252434, 15639456), (253232, 15590172), (255892, 15428112), (258128, 15294468), (259296, 15225574), (259896, 15190424), (261664, 15087786), (262848, 15019823), (264698, 14914848), (266304, 14824901), (268324, 14713296), (268736, 14690739), (271852, 14522352), (275502, 14329952), (275576, 14326104), (277984, 14202006), (279006, 14149984), (279276, 14136304), (280904, 14054376), (281792, 14010087), (282828, 13958768), (282948, 13952848), (284752, 13864452), (286824, 13764296), (288496, 13684524), (290472, 13591432), (292448, 13499598), (297024, 13291621), (299811, 13168064), (302512, 13050492), (302549, 13048896), (306527, 12879552), (306656, 12874134), (307914, 12821536), (310688, 12707058), (310726, 12705504), (312132, 12648272), (314944, 12535341), (318864, 12381236), (321419, 12282816), (323232, 12213922), (325822, 12116832), (330106, 11959584), (331968, 11892503), (334628, 11797968), (338143, 11675328), (338793, 11652928), (343392, 11496862), (343434, 11495456), (346528, 11392818), (348096, 11341499), (352716, 11192944), (359233, 10989888), (364154, 10841376), (364854, 10820576), (367336, 10747464), (369852, 10674352), (372008, 10612488), (372368, 10602228), (373737, 10563392), (377104, 10469076), (377264, 10464636), (378651, 10426304), (379848, 10393448), (382432, 10323222), (383838, 10285408), (387192, 10196312), (387296, 10193574), (392496, 10058524), (397047, 9943232), (399748, 9876048), (400673, 9853248), (402486, 9808864), (403104, 9793826), (407778, 9681568), (410552, 9616152), (411502, 9593952), (413364, 9550736), (416176, 9486204), (416976, 9468004), (421356, 9369584), (422688, 9340058), (425152, 9285927), (427128, 9242968), (432744, 9123016), (434112, 9094267), (438672, 8999732), (442187, 8928192), (447811, 8816064), (451724, 8739696), (453768, 8700328), (457912, 8621592), (459984, 8582756), (466032, 8471372), (466089, 8470336), (470288, 8394708), (472416, 8356894), (486472, 8115432), (488733, 8077888), (491582, 8031072), (493136, 8005764), (495159, 7973056), (498316, 7922544), (501942, 7865312), (504868, 7819728), (506464, 7795086), (511784, 7714056), (516256, 7647234), (518592, 7612787), (519792, 7595212), (523328, 7543893), (529396, 7457424), (536648, 7356648), (543704, 7261176), (546231, 7227584), (551004, 7164976), (551152, 7163052), (555968, 7101003), (558012, 7074992), (558552, 7068152), (561808, 7027188), (565656, 6979384), (565896, 6976424), (569504, 6932226), (573648, 6882148), (576992, 6842262), (580944, 6795716), (584896, 6749799), (585599, 6741696), (596921, 6613824), (599622, 6584032), (605024, 6525246), (605098, 6524448), (613054, 6439776), (613312, 6437067), (615828, 6410768), (617253, 6395968), (621376, 6353529), (621452, 6352752), (624264, 6324136), (637728, 6190618), (642838, 6141408), (646464, 6106961), (651644, 6058416), (660212, 5979792), (667147, 5917632), (669256, 5898984), (676286, 5837664), (677586, 5826464), (686784, 5748431), (686868, 5747728), (693056, 5696409), (699559, 5643456), (705432, 5596472), (718466, 5494944), (728308, 5420688), (729708, 5410288), (734672, 5373732), (737373, 5354048), (739704, 5337176), (744016, 5306244), (744736, 5301114), (747474, 5281696), (754208, 5234538), (754528, 5232318), (757302, 5213152), (759696, 5196724), (764864, 5161611), (767676, 5142704), (774384, 5098156), (774592, 5096787), (784992, 5029262), (790517, 4994112), (794094, 4971616), (799496, 4938024), (801346, 4926624), (804972, 4904432), (806208, 4896913), (815556, 4840784), (821104, 4808076), (823004, 4796976), (826728, 4775368), (832352, 4743102), (833952, 4734002), (842712, 4684792), (845376, 4670029), (854256, 4621484), (865488, 4561508), (872053, 4527168), (872423, 4525248), (877344, 4499866), (883519, 4468416), (884374, 4464096), (895622, 4408032), (903448, 4369848), (907536, 4350164), (907647, 4349632), (915824, 4310796), (919581, 4293184), (919968, 4291378), (932064, 4235686), (932178, 4235168), (940576, 4197354), (944832, 4178447), (964257, 4094272), (972944, 4057716), (977466, 4038944), (983164, 4015536), (986272, 4002882), (990318, 3986528), (996632, 3961272), (1003884, 3932656), (1009736, 3909864), (1012928, 3897543), (1014429, 3891776), (1023568, 3857028), (1032512, 3823617), (1039584, 3797606), (1058792, 3728712), (1073296, 3678324), (1077699, 3663296), (1087408, 3630588), (1087541, 3630144), (1092462, 3613792), (1102008, 3582488), (1102304, 3581526), (1116024, 3537496), (1117104, 3534076), (1123616, 3513594), (1131312, 3489692), (1131792, 3488212), (1139008, 3466113), (1140377, 3461952), (1147296, 3441074), (1153984, 3421131), (1155371, 3417024), (1161888, 3397858), (1171198, 3370848), (1193842, 3306912), (1199244, 3292016), (1202019, 3284416), (1210048, 3262623), (1210196, 3262224), (1226108, 3219888), (1231656, 3205384), (1234506, 3197984), (1242904, 3176376), (1248528, 3162068), (1274539, 3097536), (1275456, 3095309), (1285676, 3070704), (1299181, 3038784), (1303288, 3029208), (1320424, 2989896), (1326561, 2976064), (1334294, 2958816), (1338512, 2949492), (1343433, 2938688), (1352572, 2918832), (1355172, 2913232), (1373736, 2873864), (1399118, 2821728), (1410864, 2798236), (1436932, 2747472), (1456616, 2710344), (1459416, 2705144), (1469344, 2686866), (1474746, 2677024), (1479408, 2668588), (1488032, 2653122), (1489472, 2650557), (1494948, 2640848), (1508416, 2617269), (1509056, 2616159), (1514604, 2606576), (1519392, 2598362), (1535352, 2571352), (1548768, 2549078), (1569984, 2514631), (1581034, 2497056), (1588188, 2485808), (1598992, 2469012), (1602692, 2463312), (1609944, 2452216), (1631112, 2420392), (1642208, 2404038), (1646008, 2398488), (1653456, 2387684), (1664704, 2371551), (1667904, 2367001), (1685424, 2342396), (1698929, 2323776), (1708512, 2310742), (1720537, 2294592), (1730976, 2280754), (1744106, 2263584), (1744846, 2262624), (1754688, 2249933), (1756797, 2247232), (1767038, 2234208), (1768748, 2232048), (1790763, 2204608), (1791244, 2204016), (1806896, 2184924), (1815072, 2175082), (1815294, 2174816), (1831648, 2155398), (1839162, 2146592), (1839936, 2145689), (1864128, 2117843), (1864356, 2117584), (1881152, 2098677), (1898803, 2079168), (1928514, 2047136), (1945888, 2028858), (1954932, 2019472), (1966328, 2007768), (1972544, 2001441), (1980636, 1993264)]