1173321558864

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:243

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 91, 93, 98, 104, 108, 112, 114, 117, 124, 126, 127, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 196, 208, 216, 217, 228, 234, 247, 248, 252, 254, 266, 273, 279, 294, 304, 312, 324, 336, 342, 351, 361, 364, 372, 378, 381, 392, 399, 403, 432, 434, 441, 456, 468, 494, 496, 504, 508, 513, 532, 546, 558, 567, 588, 589, 624, 637, 648, 651, 684, 702, 722, 728, 741, 744, 756, 762, 784, 798, 806, 819, 837, 868, 882, 889, 912, 931, 936, 988, 1008, 1016, 1026, 1053, 1064, 1083, 1092, 1116, 1134, 1143, 1176, 1178, 1197, 1209, 1274, 1296, 1302, 1323, 1368, 1404, 1444, 1456, 1482, 1488, 1512, 1519, 1524, 1539, 1596, 1612, 1638, 1651, 1674, 1729, 1736, 1764, 1767, 1778, 1862, 1872, 1911, 1953, 1976, 2032, 2052, 2106, 2128, 2166, 2184, 2223, 2232, 2268, 2286, 2352, 2356, 2394, 2413, 2418, 2457, 2511, 2527, 2548, 2604, 2646, 2667, 2736, 2793, 2808, 2821, 2888, 2964, 3024, 3038, 3048, 3078, 3192, 3224, 3249, 3276, 3302, 3348, 3429, 3458, 3472, 3528, 3534, 3556, 3591, 3627, 3724, 3822, 3906, 3937, 3952, 3969, 4104, 4123, 4212, 4332, 4368, 4446, 4464, 4536, 4557, 4572, 4693, 4712, 4788, 4826, 4836, 4914, 4953, 5022, 5054, 5096, 5187, 5208, 5292, 5301, 5334, 5586, 5616, 5642, 5733, 5776, 5859, 5928, 6076, 6096, 6156, 6223, 6384, 6448, 6498, 6552, 6604, 6669, 6696, 6858, 6916, 7056, 7068, 7112, 7182, 7239, 7254, 7371, 7448, 7581, 7644, 7657, 7812, 7874, 7938, 8001, 8208, 8246, 8379, 8424, 8463, 8664, 8892, 9072, 9114, 9144, 9386, 9424, 9576, 9652, 9672, 9747, 9828, 9906, 10044, 10108, 10192, 10287, 10374, 10416, 10584, 10602, 10668, 10773, 10881, 11172, 11191, 11284, 11466, 11557, 11718, 11811, 11856, 12103, 12152, 12312, 12369, 12446, 12996, 13104, 13208, 13338, 13392, 13671, 13716, 13832, 14079, 14136, 14224, 14364, 14478, 14508, 14742, 14859, 14896, 15162, 15288, 15314, 15561, 15624, 15748, 15876, 15903, 16002, 16492, 16758, 16848, 16891, 16926, 17199, 17328, 17577, 17689, 17784, 18228, 18288, 18669, 18772, 19152, 19304, 19344, 19494, 19656, 19747, 19812, 20007, 20088, 20216, 20574, 20748, 21168, 21204, 21336, 21546, 21717, 21762, 22344, 22382, 22568, 22743, 22932, 22971, 23114, 23436, 23622, 24003, 24206, 24304, 24624, 24738, 24892, 25137, 25389, 25992, 26416, 26676, 27342, 27432, 27559, 27664, 28158, 28272, 28728, 28861, 28956, 29016, 29241, 29484, 29718, 30324, 30576, 30628, 31122, 31248, 31369, 31496, 31752, 31806, 32004, 32643, 32851, 32984, 33516, 33573, 33782, 33852, 34398, 34671, 35154, 35378, 35433, 35568, 36309, 36456, 37107, 37338, 37544, 38608, 38988, 39312, 39494, 39624, 40014, 40176, 40432, 41013, 41148, 41496, 42237, 42408, 42672, 43092, 43434, 43524, 44577, 44688, 44764, 45136, 45486, 45847, 45864, 45942, 46228, 46683, 46872, 47244, 47709, 48006, 48412, 49476, 49784, 50274, 50673, 50778, 51181, 51597, 51984, 53067, 53352, 53599, 54684, 54864, 55118, 56007, 56316, 57456, 57722, 57912, 58032, 58482, 58968, 59241, 59436, 60648, 61256, 62244, 62738, 62992, 63504, 63612, 64008, 65151, 65286, 65702, 65968, 67032, 67146, 67564, 67704, 68229, 68796, 68913, 69342, 70308, 70756, 70866, 72009, 72618, 72912, 74214, 74676, 74803, 75088, 75411, 76167, 77976, 78337, 78988, 79248, 80028, 80899, 82026, 82296, 82677, 82992, 84474, 84816, 86184, 86583, 86868, 87048, 89154, 89528, 90972, 91694, 91728, 91884, 92456, 93366, 93744, 94107, 94488, 95418, 96012, 96824, 98553, 98952, 99568, 100548, 100719, 101346, 101556, 102362, 103194, 104013, 106134, 106299, 106704, 107198, 108927, 109368, 110236, 111321, 112014, 112632, 115444, 115824, 116964, 117936, 118237, 118482, 118872, 121296, 122512, 123039, 124488, 125476, 126711, 127224, 128016, 130302, 130572, 131404, 133731, 134064, 134292, 135128, 135408, 136458, 137541, 137592, 137826, 138684, 140049, 140616, 141512, 141732, 144018, 145236, 145483, 148428, 149352, 149606, 150822, 152019, 152334, 153543, 155952, 156674, 157976, 159201, 160056, 160797, 161798, 164052, 164592, 165354, 168021, 168948, 172368, 173166, 173736, 174096, 177723, 178308, 179056, 181944, 183388, 183768, 184912, 186732, 188214, 188976, 190836, 192024, 192913, 193648, 195453, 197106, 197904, 201096, 201438, 202692, 203112, 204687, 204724, 206388, 206739, 208026, 212268, 212598, 214396, 217854, 218736, 219583, 220472, 222642, 224028, 224409, 225264, 228501, 229957, 230888, 233928, 235011, 236474, 236964, 237744, 242697, 246078, 248031, 248976, 250952, 253422, 254448, 259749, 260604, 261144, 262808, 267462, 268584, 270256, 272916, 275082, 275184, 275652, 277368, 280098, 281232, 282321, 283024, 283464, 288036, 290472, 290966, 295659, 296856, 298704, 299212, 301644, 302157, 304038, 304668, 307086, 312039, 313348, 315952, 318402, 318897, 320112, 320929, 321594, 323596, 326781, 328104, 330708, 333963, 336042, 337896, 346332, 347472, 354711, 355446, 356616, 358267, 363888, 366776, 367536, 373464, 375193, 376428, 380133, 381672, 384048, 385826, 390906, 394212, 402192, 402876, 405384, 406224, 409374, 409448, 412623, 412776, 413478, 416052, 424536, 425196, 428792, 435708, 436449, 439166, 440944, 445284, 448056, 448818, 456057, 457002, 459914, 460629, 461776, 467856, 470022, 472948, 473928, 477603, 482391, 485394, 492156, 496062, 501904, 504063, 506844, 519498, 521208, 522288, 523621, 525616, 533169, 534924, 537168, 545832, 548359, 550164, 551304, 554736, 560196, 564642, 566928, 576072, 578739, 580944, 581932, 591318, 593712, 596011, 598424, 603288, 604314, 608076, 609336, 614172, 620217, 624078, 626696, 636804, 637794, 641858, 643188, 647192, 653562, 656208, 658749, 661416, 667926, 672084, 673227, 675792, 689871, 692664, 705033, 709422, 710892, 713232, 716534, 728091, 733552, 744093, 746928, 750386, 752856, 760266, 763344, 771652, 779247, 781812, 788424, 805752, 810768, 818748, 818896, 825246, 825552, 826956, 832104, 846963, 849072, 850392, 857584, 871416, 872898, 878332, 886977, 890568, 896112, 897636, 906471, 912114, 914004, 919828, 921258, 936117, 940044, 945896, 947856, 955206, 962787, 964782, 970788, 972439, 980343, 984312, 992124, 1008126, 1013688, 1018381, 1038996, 1042416, 1047242, 1064133, 1066338, 1069848, 1074801, 1091664, 1096718, 1100328, 1102608, 1120392, 1125579, 1129284, 1152144, 1157478, 1163864, 1182636, 1192022, 1196848, 1206576, 1208628, 1216152, 1218672, 1228344, 1237869, 1240434, 1248156, 1253392, 1273608, 1275588, 1283716, 1286376, 1294384, 1307124, 1309347, 1317498, 1322832, 1335852, 1344168, 1346454, 1368171, 1379742, 1381887, 1385328, 1410066, 1418844, 1421257, 1421784, 1432809, 1433068, 1447173, 1456182, 1488186, 1500772, 1505712, 1520532, 1537081, 1543304, 1558494, 1563624, 1570863, 1576848, 1599507, 1611504, 1637496, 1645077, 1650492, 1653912, 1664208, 1693926, 1700784, 1736217, 1742832, 1745796, 1756664, 1773954, 1781136, 1788033, 1795272, 1812942, 1824228, 1828008, 1839656, 1842516, 1872234, 1880088, 1891792, 1910412, 1925574, 1929564, 1941576, 1944878, 1960686, 1968624, 1976247, 1984248, 2016252, 2019681, 2027376, 2036762, 2069613, 2077992, 2094484, 2115099, 2128266, 2132676, 2139696, 2149602, 2184273, 2193436, 2200656, 2232279, 2240784, 2246503, 2251158, 2258568, 2314956, 2327728, 2337741, 2365272, 2384044, 2417256, 2432304, 2456688, 2475738, 2480868, 2496312, 2507869, 2540889, 2547216, 2551176, 2567432, 2572752, 2614248, 2618694, 2634996, 2660931, 2671704, 2688336, 2692908, 2736342, 2759484, 2763774, 2820132, 2837688, 2842514, 2843568, 2865618, 2866136, 2888361, 2894346, 2912364, 2917317, 2976372, 3001544, 3041064, 3055143, 3074162, 3086608, 3116988, 3127248, 3141726, 3192399, 3199014, 3224403, 3274992, 3290154, 3300984, 3307824, 3376737, 3387852, 3472434, 3491592, 3513328, 3547908, 3576066, 3590544, 3625884, 3648456, 3656016, 3665347, 3679312, 3685032, 3713607, 3744468, 3760176, 3820824, 3851148, 3859128, 3883152, 3889756, 3921372, 3928041, 3952494, 3968496, 4032504, 4039362, 4073524, 4139226, 4145661, 4155984, 4172077, 4188968, 4230198, 4256532, 4263771, 4265352, 4299204, 4341519, 4368546, 4386872, 4464558, 4493006, 4502316, 4517136, 4611243, 4629912, 4675482, 4712589, 4730544, 4768088, 4834512, 4935231, 4951476, 4961736, 4992624, 5015738, 5081778, 5102352, 5134864, 5208651, 5228496, 5237388, 5269992, 5321862, 5343408, 5364099, 5385816, 5472684, 5518968, 5527548, 5640264, 5675376, 5685028, 5731236, 5732272, 5776722, 5788692, 5824728, 5834634, 5928741, 5952744, 6003088, 6059043, 6082128, 6110286, 6148324, 6208839, 6233976, 6283452, 6345297, 6384798, 6398028, 6448806, 6552819, 6580308, 6601968, 6739509, 6753474, 6775704, 6807073, 6944868, 6983184, 7095816, 7128667, 7152132, 7251768, 7296912, 7330694, 7370064, 7427214, 7488936, 7523607, 7641648, 7702296, 7718256, 7779512, 7842744, 7856082, 7904988, 8065008, 8078724, 8147048, 8278452, 8291322, 8344154, 8377936, 8460396, 8513064, 8527542, 8530704, 8598408, 8665083, 8683038, 8737092, 8751951, 8773744, 8929116, 8986012, 9004632, 9165429, 9222486, 9259824, 9350964, 9425178, 9536176, 9577197, 9673209, 9870462, 9902952, 9923472, 9948799, 10031476, 10130211, 10163556, 10417302, 10474776, 10539984, 10643724, 10728198, 10771632, 10945368, 10996041, 11037936, 11055096, 11280528, 11370056, 11462472, 11553444, 11577384, 11649456, 11669268, 11784123, 11857482, 11905488, 12118086, 12220572, 12296648, 12417678, 12467952, 12516231, 12566904, 12690594, 12769596, 12791313, 12796056, 12897612, 13105638, 13160616, 13479018, 13506948, 13551408, 13614146, 13833729, 13889736, 14137767, 14191632, 14257334, 14304264, 14503536, 14661388, 14805693, 14854428, 14977872, 15047214, 15404592, 15559024, 15625953, 15685488, 15712164, 15809976, 16092297, 16157448, 16294096, 16556904, 16582644, 16688308, 16920792, 17026128, 17055084, 17196816, 17330166, 17366076, 17474184, 17503902, 17786223, 17858232, 17972024, 18009264, 18330858, 18444972, 18476341, 18626517, 18701928, 18850356, 19154394, 19346418, 19740924, 19805904, 19897598, 20062952, 20218527, 20260422, 20327112, 20421219, 20834604, 20949552, 21287448, 21386001, 21456396, 21890736, 21992082, 22110192, 22570821, 22740112, 22924944, 23106888, 23154768, 23338536, 23568246, 23714964, 24236172, 24441144, 24593296, 24835356, 25032462, 25133808, 25381188, 25539192, 25582626, 25592112, 25795224, 25995249, 26211276, 26255853, 26321232, 26958036, 27013896, 27228292, 27496287, 27667458, 27779472, 28275534, 28514668, 28608528, 29019627, 29204539, 29322776, 29611386, 29708856, 29846397, 30094428, 30390633, 31251906, 31424328, 31619952, 32184594, 32314896, 32988123, 33113808, 33165288, 33376616, 33841584, 34110168, 34660332, 34732152, 34948368, 35007804, 35572446, 35716464, 35944048, 36661716, 36889944, 36952682, 37253034, 37403856, 37548693, 37700712, 38308788, 38373939, 38692836, 39481848, 39795196, 40125904, 40437054, 40520844, 40654224, 40842438, 41501187, 41669208, 42413301, 42574896, 42772002, 42912792, 43984164, 44417079, 45141642, 46213776, 46677072, 47136492, 47429928, 47649511, 48276891, 48472344, 48882288, 49670712, 50064924, 50762376, 51078384, 51165252, 51590448, 51990498, 52422552, 52511706, 53916072, 54027792, 54456584, 54992574, 55334916, 55429023, 56551068, 57029336, 58039254, 58409078, 58645552, 59222772, 59417712, 59692794, 60188856, 60655581, 60781266, 61263657, 62503812, 62848656, 64158003, 64369188, 65976246, 66330576, 66753232, 67712463, 68220336, 69320664, 69464304, 69641593, 70015608, 71144892, 73323432, 73779888, 73905364, 74506068, 75097386, 75401424, 76617576, 76747878, 77385672, 78767559, 78963696, 79590392, 80874108, 81041688, 81684876, 82488861, 83002374, 83338416, 84826602, 85544004, 85825584, 87613617, 87968328, 88834158, 89539191, 90283284, 94272984, 94859856, 95299022, 96553782, 96944688, 98964369, 99341424, 100129848, 101524752, 102330504, 103980996, 104845104, 105023412, 107832144, 108913168, 109985148, 110669832, 110858046, 112646079, 113102136, 114058672, 115121817, 116078508, 116818156, 118445544, 119385588, 120377712, 121311162, 121562532, 122527314, 124503561, 125007624, 128316006, 128738376, 129334387, 131952492, 135424926, 138641328, 139283186, 140031216, 142289784, 142948533, 146646864, 147810728, 149012136, 150194772, 153235152, 153495756, 154771344, 157535118, 159180784, 161748216, 162083376, 163369752, 164977722, 166004748, 166287069, 169653204, 171088008, 175227234, 175936656, 177668316, 179078382, 180566568, 181966743, 183790971, 188545968, 190598044, 192474009, 193107564, 197928738, 200259696, 203137389, 204661008, 207961992, 208924779, 210046824, 219970296, 221339664, 221716092, 225292158, 226204272, 230243634, 232157016, 233636312, 236891088, 238771176, 242622324, 243125064, 245054628, 249007122, 250015248, 256632012, 257476752, 258668774, 262840851, 263904984, 268617573, 270849852, 278566372, 284579568, 285897066, 295621456, 296893107, 298024272, 300389544, 306991512, 315070236, 323496432, 326739504, 329955444, 332009496, 332574138, 337938237, 339306408, 342176016, 350454468, 355336632, 358156764, 361133136, 363933486, 367581942, 381196088, 384948018, 386215128, 388003161, 395857476, 406274778, 415923984, 417849558, 420093648, 428845599, 439940592, 443432184, 450584316, 460487268, 464314032, 467272624, 477542352, 485244648, 486250128, 490109256, 498014244, 498861207, 513264024, 517337548, 525681702, 527809968, 537235146, 541699704, 551372913, 557132744, 571794132, 577422027, 593786214, 600779088, 613983024, 626774337, 630140472, 659910888, 664018992, 665148276, 675876474, 678612816, 700908936, 710673264, 716313528, 727866972, 735163884, 762392176, 769896036, 772430256, 776006322, 788522553, 791714952, 805852719, 812549556, 835699116, 857691198, 886864368, 901168632, 905340709, 920974536, 970489296, 980218512, 996028488, 997722414, 1026528048, 1034675096, 1051363404, 1074470292, 1083399408, 1102745826, 1114265488, 1143588264, 1154844054, 1164009483, 1187572428, 1253548674, 1260280944, 1286536797, 1319821776, 1330296552, 1351752948, 1401817872, 1432627056, 1455733944, 1470327768, 1496583621, 1539792072, 1552012644, 1577045106, 1583429904, 1611705438, 1625099112, 1671398232, 1715382396, 1802337264, 1810681418, 1841949072, 1880323011, 1992056976, 1995444828, 2069350192, 2102726808, 2148940584, 2205491652, 2287176528, 2309688108, 2328018966, 2365567659, 2375144856, 2507097348, 2573073594, 2660593104, 2703505896, 2716022127, 2911467888, 2940655536, 2993167242, 3079584144, 3104025288, 3154090212, 3223410876, 3250198224, 3342796464, 3430764792, 3492028449, 3621362836, 3760646022, 3859610391, 3990889656, 4205453616, 4297881168, 4410983304, 4619376216, 4656037932, 4731135318, 4750289712, 5014194696, 5146147188, 5407011792, 5432044254, 5640969033, 5986334484, 6208050576, 6308180424, 6446821752, 6861529584, 6984056898, 7242725672, 7521292044, 7719220782, 7981779312, 8148066381, 8821966608, 9238752432, 9312075864, 9462270636, 10028389392, 10292294376, 10476085347, 10864088508, 11281938066, 11972668968, 12616360848, 12893643504, 13968113796, 14485451344, 15042584088, 15438441564, 16296132762, 18624151728, 18924541272, 20584588752, 20952170694, 21728177016, 22563876132, 23945337936, 24444199143, 27936227592, 30085168176, 30876883128, 32592265524, 37849082544, 41904341388, 43456354032, 45127752264, 48888398286, 55872455184, 61753766256, 65184531048, 73332597429, 83808682776, 90255504528, 97776796572, 130369062096, 146665194858, 167617365552, 195553593144, 293330389716, 391107186288, 586660779432, 1173321558864]

約数ペア:

[(1, 1173321558864), (2, 586660779432), (3, 391107186288), (4, 293330389716), (6, 195553593144), (7, 167617365552), (8, 146665194858), (9, 130369062096), (12, 97776796572), (13, 90255504528), (14, 83808682776), (16, 73332597429), (18, 65184531048), (19, 61753766256), (21, 55872455184), (24, 48888398286), (26, 45127752264), (27, 43456354032), (28, 41904341388), (31, 37849082544), (36, 32592265524), (38, 30876883128), (39, 30085168176), (42, 27936227592), (48, 24444199143), (49, 23945337936), (52, 22563876132), (54, 21728177016), (56, 20952170694), (57, 20584588752), (62, 18924541272), (63, 18624151728), (72, 16296132762), (76, 15438441564), (78, 15042584088), (81, 14485451344), (84, 13968113796), (91, 12893643504), (93, 12616360848), (98, 11972668968), (104, 11281938066), (108, 10864088508), (112, 10476085347), (114, 10292294376), (117, 10028389392), (124, 9462270636), (126, 9312075864), (127, 9238752432), (133, 8821966608), (144, 8148066381), (147, 7981779312), (152, 7719220782), (156, 7521292044), (162, 7242725672), (168, 6984056898), (171, 6861529584), (182, 6446821752), (186, 6308180424), (189, 6208050576), (196, 5986334484), (208, 5640969033), (216, 5432044254), (217, 5407011792), (228, 5146147188), (234, 5014194696), (247, 4750289712), (248, 4731135318), (252, 4656037932), (254, 4619376216), (266, 4410983304), (273, 4297881168), (279, 4205453616), (294, 3990889656), (304, 3859610391), (312, 3760646022), (324, 3621362836), (336, 3492028449), (342, 3430764792), (351, 3342796464), (361, 3250198224), (364, 3223410876), (372, 3154090212), (378, 3104025288), (381, 3079584144), (392, 2993167242), (399, 2940655536), (403, 2911467888), (432, 2716022127), (434, 2703505896), (441, 2660593104), (456, 2573073594), (468, 2507097348), (494, 2375144856), (496, 2365567659), (504, 2328018966), (508, 2309688108), (513, 2287176528), (532, 2205491652), (546, 2148940584), (558, 2102726808), (567, 2069350192), (588, 1995444828), (589, 1992056976), (624, 1880323011), (637, 1841949072), (648, 1810681418), (651, 1802337264), (684, 1715382396), (702, 1671398232), (722, 1625099112), (728, 1611705438), (741, 1583429904), (744, 1577045106), (756, 1552012644), (762, 1539792072), (784, 1496583621), (798, 1470327768), (806, 1455733944), (819, 1432627056), (837, 1401817872), (868, 1351752948), (882, 1330296552), (889, 1319821776), (912, 1286536797), (931, 1260280944), (936, 1253548674), (988, 1187572428), (1008, 1164009483), (1016, 1154844054), (1026, 1143588264), (1053, 1114265488), (1064, 1102745826), (1083, 1083399408), (1092, 1074470292), (1116, 1051363404), (1134, 1034675096), (1143, 1026528048), (1176, 997722414), (1178, 996028488), (1197, 980218512), (1209, 970489296), (1274, 920974536), (1296, 905340709), (1302, 901168632), (1323, 886864368), (1368, 857691198), (1404, 835699116), (1444, 812549556), (1456, 805852719), (1482, 791714952), (1488, 788522553), (1512, 776006322), (1519, 772430256), (1524, 769896036), (1539, 762392176), (1596, 735163884), (1612, 727866972), (1638, 716313528), (1651, 710673264), (1674, 700908936), (1729, 678612816), (1736, 675876474), (1764, 665148276), (1767, 664018992), (1778, 659910888), (1862, 630140472), (1872, 626774337), (1911, 613983024), (1953, 600779088), (1976, 593786214), (2032, 577422027), (2052, 571794132), (2106, 557132744), (2128, 551372913), (2166, 541699704), (2184, 537235146), (2223, 527809968), (2232, 525681702), (2268, 517337548), (2286, 513264024), (2352, 498861207), (2356, 498014244), (2394, 490109256), (2413, 486250128), (2418, 485244648), (2457, 477542352), (2511, 467272624), (2527, 464314032), (2548, 460487268), (2604, 450584316), (2646, 443432184), (2667, 439940592), (2736, 428845599), (2793, 420093648), (2808, 417849558), (2821, 415923984), (2888, 406274778), (2964, 395857476), (3024, 388003161), (3038, 386215128), (3048, 384948018), (3078, 381196088), (3192, 367581942), (3224, 363933486), (3249, 361133136), (3276, 358156764), (3302, 355336632), (3348, 350454468), (3429, 342176016), (3458, 339306408), (3472, 337938237), (3528, 332574138), (3534, 332009496), (3556, 329955444), (3591, 326739504), (3627, 323496432), (3724, 315070236), (3822, 306991512), (3906, 300389544), (3937, 298024272), (3952, 296893107), (3969, 295621456), (4104, 285897066), (4123, 284579568), (4212, 278566372), (4332, 270849852), (4368, 268617573), (4446, 263904984), (4464, 262840851), (4536, 258668774), (4557, 257476752), (4572, 256632012), (4693, 250015248), (4712, 249007122), (4788, 245054628), (4826, 243125064), (4836, 242622324), (4914, 238771176), (4953, 236891088), (5022, 233636312), (5054, 232157016), (5096, 230243634), (5187, 226204272), (5208, 225292158), (5292, 221716092), (5301, 221339664), (5334, 219970296), (5586, 210046824), (5616, 208924779), (5642, 207961992), (5733, 204661008), (5776, 203137389), (5859, 200259696), (5928, 197928738), (6076, 193107564), (6096, 192474009), (6156, 190598044), (6223, 188545968), (6384, 183790971), (6448, 181966743), (6498, 180566568), (6552, 179078382), (6604, 177668316), (6669, 175936656), (6696, 175227234), (6858, 171088008), (6916, 169653204), (7056, 166287069), (7068, 166004748), (7112, 164977722), (7182, 163369752), (7239, 162083376), (7254, 161748216), (7371, 159180784), (7448, 157535118), (7581, 154771344), (7644, 153495756), (7657, 153235152), (7812, 150194772), (7874, 149012136), (7938, 147810728), (8001, 146646864), (8208, 142948533), (8246, 142289784), (8379, 140031216), (8424, 139283186), (8463, 138641328), (8664, 135424926), (8892, 131952492), (9072, 129334387), (9114, 128738376), (9144, 128316006), (9386, 125007624), (9424, 124503561), (9576, 122527314), (9652, 121562532), (9672, 121311162), (9747, 120377712), (9828, 119385588), (9906, 118445544), (10044, 116818156), (10108, 116078508), (10192, 115121817), (10287, 114058672), (10374, 113102136), (10416, 112646079), (10584, 110858046), (10602, 110669832), (10668, 109985148), (10773, 108913168), (10881, 107832144), (11172, 105023412), (11191, 104845104), (11284, 103980996), (11466, 102330504), (11557, 101524752), (11718, 100129848), (11811, 99341424), (11856, 98964369), (12103, 96944688), (12152, 96553782), (12312, 95299022), (12369, 94859856), (12446, 94272984), (12996, 90283284), (13104, 89539191), (13208, 88834158), (13338, 87968328), (13392, 87613617), (13671, 85825584), (13716, 85544004), (13832, 84826602), (14079, 83338416), (14136, 83002374), (14224, 82488861), (14364, 81684876), (14478, 81041688), (14508, 80874108), (14742, 79590392), (14859, 78963696), (14896, 78767559), (15162, 77385672), (15288, 76747878), (15314, 76617576), (15561, 75401424), (15624, 75097386), (15748, 74506068), (15876, 73905364), (15903, 73779888), (16002, 73323432), (16492, 71144892), (16758, 70015608), (16848, 69641593), (16891, 69464304), (16926, 69320664), (17199, 68220336), (17328, 67712463), (17577, 66753232), (17689, 66330576), (17784, 65976246), (18228, 64369188), (18288, 64158003), (18669, 62848656), (18772, 62503812), (19152, 61263657), (19304, 60781266), (19344, 60655581), (19494, 60188856), (19656, 59692794), (19747, 59417712), (19812, 59222772), (20007, 58645552), (20088, 58409078), (20216, 58039254), (20574, 57029336), (20748, 56551068), (21168, 55429023), (21204, 55334916), (21336, 54992574), (21546, 54456584), (21717, 54027792), (21762, 53916072), (22344, 52511706), (22382, 52422552), (22568, 51990498), (22743, 51590448), (22932, 51165252), (22971, 51078384), (23114, 50762376), (23436, 50064924), (23622, 49670712), (24003, 48882288), (24206, 48472344), (24304, 48276891), (24624, 47649511), (24738, 47429928), (24892, 47136492), (25137, 46677072), (25389, 46213776), (25992, 45141642), (26416, 44417079), (26676, 43984164), (27342, 42912792), (27432, 42772002), (27559, 42574896), (27664, 42413301), (28158, 41669208), (28272, 41501187), (28728, 40842438), (28861, 40654224), (28956, 40520844), (29016, 40437054), (29241, 40125904), (29484, 39795196), (29718, 39481848), (30324, 38692836), (30576, 38373939), (30628, 38308788), (31122, 37700712), (31248, 37548693), (31369, 37403856), (31496, 37253034), (31752, 36952682), (31806, 36889944), (32004, 36661716), (32643, 35944048), (32851, 35716464), (32984, 35572446), (33516, 35007804), (33573, 34948368), (33782, 34732152), (33852, 34660332), (34398, 34110168), (34671, 33841584), (35154, 33376616), (35378, 33165288), (35433, 33113808), (35568, 32988123), (36309, 32314896), (36456, 32184594), (37107, 31619952), (37338, 31424328), (37544, 31251906), (38608, 30390633), (38988, 30094428), (39312, 29846397), (39494, 29708856), (39624, 29611386), (40014, 29322776), (40176, 29204539), (40432, 29019627), (41013, 28608528), (41148, 28514668), (41496, 28275534), (42237, 27779472), (42408, 27667458), (42672, 27496287), (43092, 27228292), (43434, 27013896), (43524, 26958036), (44577, 26321232), (44688, 26255853), (44764, 26211276), (45136, 25995249), (45486, 25795224), (45847, 25592112), (45864, 25582626), (45942, 25539192), (46228, 25381188), (46683, 25133808), (46872, 25032462), (47244, 24835356), (47709, 24593296), (48006, 24441144), (48412, 24236172), (49476, 23714964), (49784, 23568246), (50274, 23338536), (50673, 23154768), (50778, 23106888), (51181, 22924944), (51597, 22740112), (51984, 22570821), (53067, 22110192), (53352, 21992082), (53599, 21890736), (54684, 21456396), (54864, 21386001), (55118, 21287448), (56007, 20949552), (56316, 20834604), (57456, 20421219), (57722, 20327112), (57912, 20260422), (58032, 20218527), (58482, 20062952), (58968, 19897598), (59241, 19805904), (59436, 19740924), (60648, 19346418), (61256, 19154394), (62244, 18850356), (62738, 18701928), (62992, 18626517), (63504, 18476341), (63612, 18444972), (64008, 18330858), (65151, 18009264), (65286, 17972024), (65702, 17858232), (65968, 17786223), (67032, 17503902), (67146, 17474184), (67564, 17366076), (67704, 17330166), (68229, 17196816), (68796, 17055084), (68913, 17026128), (69342, 16920792), (70308, 16688308), (70756, 16582644), (70866, 16556904), (72009, 16294096), (72618, 16157448), (72912, 16092297), (74214, 15809976), (74676, 15712164), (74803, 15685488), (75088, 15625953), (75411, 15559024), (76167, 15404592), (77976, 15047214), (78337, 14977872), (78988, 14854428), (79248, 14805693), (80028, 14661388), (80899, 14503536), (82026, 14304264), (82296, 14257334), (82677, 14191632), (82992, 14137767), (84474, 13889736), (84816, 13833729), (86184, 13614146), (86583, 13551408), (86868, 13506948), (87048, 13479018), (89154, 13160616), (89528, 13105638), (90972, 12897612), (91694, 12796056), (91728, 12791313), (91884, 12769596), (92456, 12690594), (93366, 12566904), (93744, 12516231), (94107, 12467952), (94488, 12417678), (95418, 12296648), (96012, 12220572), (96824, 12118086), (98553, 11905488), (98952, 11857482), (99568, 11784123), (100548, 11669268), (100719, 11649456), (101346, 11577384), (101556, 11553444), (102362, 11462472), (103194, 11370056), (104013, 11280528), (106134, 11055096), (106299, 11037936), (106704, 10996041), (107198, 10945368), (108927, 10771632), (109368, 10728198), (110236, 10643724), (111321, 10539984), (112014, 10474776), (112632, 10417302), (115444, 10163556), (115824, 10130211), (116964, 10031476), (117936, 9948799), (118237, 9923472), (118482, 9902952), (118872, 9870462), (121296, 9673209), (122512, 9577197), (123039, 9536176), (124488, 9425178), (125476, 9350964), (126711, 9259824), (127224, 9222486), (128016, 9165429), (130302, 9004632), (130572, 8986012), (131404, 8929116), (133731, 8773744), (134064, 8751951), (134292, 8737092), (135128, 8683038), (135408, 8665083), (136458, 8598408), (137541, 8530704), (137592, 8527542), (137826, 8513064), (138684, 8460396), (140049, 8377936), (140616, 8344154), (141512, 8291322), (141732, 8278452), (144018, 8147048), (145236, 8078724), (145483, 8065008), (148428, 7904988), (149352, 7856082), (149606, 7842744), (150822, 7779512), (152019, 7718256), (152334, 7702296), (153543, 7641648), (155952, 7523607), (156674, 7488936), (157976, 7427214), (159201, 7370064), (160056, 7330694), (160797, 7296912), (161798, 7251768), (164052, 7152132), (164592, 7128667), (165354, 7095816), (168021, 6983184), (168948, 6944868), (172368, 6807073), (173166, 6775704), (173736, 6753474), (174096, 6739509), (177723, 6601968), (178308, 6580308), (179056, 6552819), (181944, 6448806), (183388, 6398028), (183768, 6384798), (184912, 6345297), (186732, 6283452), (188214, 6233976), (188976, 6208839), (190836, 6148324), (192024, 6110286), (192913, 6082128), (193648, 6059043), (195453, 6003088), (197106, 5952744), (197904, 5928741), (201096, 5834634), (201438, 5824728), (202692, 5788692), (203112, 5776722), (204687, 5732272), (204724, 5731236), (206388, 5685028), (206739, 5675376), (208026, 5640264), (212268, 5527548), (212598, 5518968), (214396, 5472684), (217854, 5385816), (218736, 5364099), (219583, 5343408), (220472, 5321862), (222642, 5269992), (224028, 5237388), (224409, 5228496), (225264, 5208651), (228501, 5134864), (229957, 5102352), (230888, 5081778), (233928, 5015738), (235011, 4992624), (236474, 4961736), (236964, 4951476), (237744, 4935231), (242697, 4834512), (246078, 4768088), (248031, 4730544), (248976, 4712589), (250952, 4675482), (253422, 4629912), (254448, 4611243), (259749, 4517136), (260604, 4502316), (261144, 4493006), (262808, 4464558), (267462, 4386872), (268584, 4368546), (270256, 4341519), (272916, 4299204), (275082, 4265352), (275184, 4263771), (275652, 4256532), (277368, 4230198), (280098, 4188968), (281232, 4172077), (282321, 4155984), (283024, 4145661), (283464, 4139226), (288036, 4073524), (290472, 4039362), (290966, 4032504), (295659, 3968496), (296856, 3952494), (298704, 3928041), (299212, 3921372), (301644, 3889756), (302157, 3883152), (304038, 3859128), (304668, 3851148), (307086, 3820824), (312039, 3760176), (313348, 3744468), (315952, 3713607), (318402, 3685032), (318897, 3679312), (320112, 3665347), (320929, 3656016), (321594, 3648456), (323596, 3625884), (326781, 3590544), (328104, 3576066), (330708, 3547908), (333963, 3513328), (336042, 3491592), (337896, 3472434), (346332, 3387852), (347472, 3376737), (354711, 3307824), (355446, 3300984), (356616, 3290154), (358267, 3274992), (363888, 3224403), (366776, 3199014), (367536, 3192399), (373464, 3141726), (375193, 3127248), (376428, 3116988), (380133, 3086608), (381672, 3074162), (384048, 3055143), (385826, 3041064), (390906, 3001544), (394212, 2976372), (402192, 2917317), (402876, 2912364), (405384, 2894346), (406224, 2888361), (409374, 2866136), (409448, 2865618), (412623, 2843568), (412776, 2842514), (413478, 2837688), (416052, 2820132), (424536, 2763774), (425196, 2759484), (428792, 2736342), (435708, 2692908), (436449, 2688336), (439166, 2671704), (440944, 2660931), (445284, 2634996), (448056, 2618694), (448818, 2614248), (456057, 2572752), (457002, 2567432), (459914, 2551176), (460629, 2547216), (461776, 2540889), (467856, 2507869), (470022, 2496312), (472948, 2480868), (473928, 2475738), (477603, 2456688), (482391, 2432304), (485394, 2417256), (492156, 2384044), (496062, 2365272), (501904, 2337741), (504063, 2327728), (506844, 2314956), (519498, 2258568), (521208, 2251158), (522288, 2246503), (523621, 2240784), (525616, 2232279), (533169, 2200656), (534924, 2193436), (537168, 2184273), (545832, 2149602), (548359, 2139696), (550164, 2132676), (551304, 2128266), (554736, 2115099), (560196, 2094484), (564642, 2077992), (566928, 2069613), (576072, 2036762), (578739, 2027376), (580944, 2019681), (581932, 2016252), (591318, 1984248), (593712, 1976247), (596011, 1968624), (598424, 1960686), (603288, 1944878), (604314, 1941576), (608076, 1929564), (609336, 1925574), (614172, 1910412), (620217, 1891792), (624078, 1880088), (626696, 1872234), (636804, 1842516), (637794, 1839656), (641858, 1828008), (643188, 1824228), (647192, 1812942), (653562, 1795272), (656208, 1788033), (658749, 1781136), (661416, 1773954), (667926, 1756664), (672084, 1745796), (673227, 1742832), (675792, 1736217), (689871, 1700784), (692664, 1693926), (705033, 1664208), (709422, 1653912), (710892, 1650492), (713232, 1645077), (716534, 1637496), (728091, 1611504), (733552, 1599507), (744093, 1576848), (746928, 1570863), (750386, 1563624), (752856, 1558494), (760266, 1543304), (763344, 1537081), (771652, 1520532), (779247, 1505712), (781812, 1500772), (788424, 1488186), (805752, 1456182), (810768, 1447173), (818748, 1433068), (818896, 1432809), (825246, 1421784), (825552, 1421257), (826956, 1418844), (832104, 1410066), (846963, 1385328), (849072, 1381887), (850392, 1379742), (857584, 1368171), (871416, 1346454), (872898, 1344168), (878332, 1335852), (886977, 1322832), (890568, 1317498), (896112, 1309347), (897636, 1307124), (906471, 1294384), (912114, 1286376), (914004, 1283716), (919828, 1275588), (921258, 1273608), (936117, 1253392), (940044, 1248156), (945896, 1240434), (947856, 1237869), (955206, 1228344), (962787, 1218672), (964782, 1216152), (970788, 1208628), (972439, 1206576), (980343, 1196848), (984312, 1192022), (992124, 1182636), (1008126, 1163864), (1013688, 1157478), (1018381, 1152144), (1038996, 1129284), (1042416, 1125579), (1047242, 1120392), (1064133, 1102608), (1066338, 1100328), (1069848, 1096718), (1074801, 1091664)]