576386852184

素因数分解:

$2^3\times 3^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 17, 18, 22, 24, 26, 27, 29, 31, 33, 34, 36, 37, 39, 44, 51, 52, 54, 58, 62, 66, 68, 72, 74, 78, 81, 87, 88, 93, 99, 102, 104, 108, 111, 116, 117, 121, 124, 132, 136, 143, 148, 153, 156, 162, 174, 186, 187, 198, 204, 216, 221, 222, 232, 234, 242, 248, 261, 264, 279, 286, 296, 297, 306, 312, 319, 324, 333, 341, 348, 351, 363, 372, 374, 377, 396, 403, 407, 408, 429, 442, 444, 459, 468, 481, 484, 493, 522, 527, 558, 561, 572, 594, 612, 629, 638, 648, 663, 666, 682, 696, 702, 726, 744, 748, 754, 783, 792, 806, 814, 837, 858, 884, 888, 891, 899, 918, 936, 957, 962, 968, 986, 999, 1023, 1044, 1053, 1054, 1073, 1089, 1116, 1122, 1131, 1144, 1147, 1188, 1209, 1221, 1224, 1258, 1276, 1287, 1326, 1332, 1364, 1377, 1404, 1443, 1452, 1479, 1496, 1508, 1566, 1573, 1581, 1612, 1628, 1674, 1683, 1716, 1768, 1782, 1798, 1836, 1887, 1914, 1924, 1972, 1989, 1998, 2046, 2057, 2088, 2106, 2108, 2146, 2178, 2232, 2244, 2262, 2294, 2349, 2376, 2418, 2431, 2442, 2511, 2516, 2552, 2574, 2652, 2664, 2697, 2728, 2754, 2808, 2871, 2886, 2904, 2958, 2997, 3016, 3069, 3132, 3146, 3162, 3219, 3224, 3256, 3267, 3348, 3366, 3393, 3432, 3441, 3509, 3564, 3596, 3627, 3663, 3672, 3751, 3774, 3828, 3848, 3861, 3944, 3978, 3996, 4092, 4114, 4147, 4212, 4216, 4292, 4329, 4356, 4433, 4437, 4477, 4488, 4524, 4588, 4698, 4719, 4743, 4836, 4862, 4884, 5022, 5032, 5049, 5148, 5291, 5304, 5394, 5423, 5508, 5661, 5742, 5772, 5797, 5916, 5967, 5994, 6138, 6171, 6264, 6292, 6324, 6409, 6438, 6534, 6696, 6732, 6786, 6851, 6882, 6919, 7018, 7128, 7192, 7254, 7293, 7326, 7502, 7548, 7656, 7722, 7956, 7992, 8091, 8177, 8184, 8228, 8294, 8424, 8584, 8613, 8658, 8712, 8866, 8874, 8954, 9048, 9176, 9207, 9396, 9438, 9486, 9657, 9672, 9724, 9768, 9801, 9889, 10044, 10098, 10179, 10296, 10323, 10527, 10582, 10788, 10846, 10881, 10989, 11016, 11253, 11322, 11484, 11544, 11583, 11594, 11687, 11803, 11832, 11934, 11988, 12276, 12342, 12441, 12584, 12617, 12648, 12818, 12876, 12987, 13068, 13299, 13311, 13431, 13464, 13572, 13702, 13764, 13838, 13949, 14036, 14157, 14229, 14508, 14586, 14652, 14911, 15004, 15096, 15147, 15283, 15444, 15873, 15912, 16182, 16269, 16354, 16456, 16588, 16983, 17226, 17316, 17391, 17732, 17748, 17901, 17908, 18241, 18414, 18513, 18792, 18876, 18972, 19227, 19314, 19448, 19499, 19602, 19778, 20088, 20196, 20358, 20553, 20646, 20757, 21054, 21164, 21576, 21692, 21762, 21879, 21978, 22506, 22644, 22968, 23166, 23188, 23374, 23606, 23868, 23976, 24273, 24531, 24552, 24684, 24882, 25234, 25636, 25752, 25839, 25974, 26136, 26598, 26622, 26741, 26862, 27144, 27404, 27528, 27621, 27676, 27898, 28072, 28314, 28458, 28971, 29016, 29172, 29304, 29667, 29822, 30008, 30294, 30537, 30566, 30888, 30969, 31581, 31746, 32364, 32538, 32643, 32708, 32967, 33176, 33263, 33759, 33966, 34452, 34632, 34782, 35061, 35409, 35464, 35496, 35802, 35816, 36482, 36828, 37026, 37323, 37752, 37851, 37944, 38454, 38628, 38961, 38998, 39204, 39556, 39897, 39933, 40293, 40392, 40716, 41106, 41292, 41514, 41847, 42108, 42328, 42471, 42687, 43384, 43524, 43758, 43956, 44733, 45012, 45288, 45617, 45849, 46332, 46376, 46748, 47212, 47619, 47736, 48546, 48763, 48807, 49062, 49368, 49764, 50468, 50949, 51272, 51678, 51948, 52173, 53196, 53244, 53482, 53724, 54723, 54808, 55242, 55352, 55539, 55796, 56628, 56916, 57681, 57942, 58201, 58344, 58497, 59334, 59644, 59653, 60588, 61074, 61132, 61659, 61938, 62271, 63162, 63492, 63767, 64728, 65076, 65286, 65416, 65637, 65934, 66526, 67518, 67932, 68904, 69564, 70122, 70499, 70818, 71604, 72819, 72964, 73593, 73656, 74052, 74646, 75361, 75702, 76109, 76908, 77256, 77922, 77996, 78408, 79112, 79794, 79866, 80223, 80586, 81432, 82212, 82584, 83028, 83694, 84216, 84942, 85374, 86913, 87048, 87516, 87912, 89001, 89466, 89947, 90024, 91234, 91698, 92664, 92907, 93496, 94424, 94743, 95238, 97092, 97526, 97614, 98124, 99528, 99789, 100936, 101277, 101898, 103356, 103896, 104346, 105183, 106227, 106392, 106488, 106964, 107448, 108779, 109446, 110484, 111078, 111592, 111969, 113256, 113553, 113832, 115362, 115884, 116402, 116994, 118668, 119288, 119306, 119691, 120879, 121176, 122148, 122264, 123318, 123876, 124542, 125541, 126324, 126984, 127413, 127534, 128557, 129833, 130152, 130572, 131274, 131868, 133052, 134199, 135036, 135864, 136851, 137547, 138787, 139128, 140244, 140998, 141636, 142857, 143208, 145638, 145928, 146289, 146421, 147186, 148104, 149292, 150722, 151404, 152218, 153439, 153816, 155844, 155992, 156519, 159588, 159732, 160446, 161172, 164021, 164169, 164424, 166056, 166617, 167388, 168113, 169884, 170748, 173043, 173826, 174603, 175032, 175491, 178002, 178932, 178959, 179894, 182468, 183396, 184977, 185814, 186813, 189486, 190476, 191301, 194184, 195052, 195228, 196248, 196911, 198679, 199578, 200651, 202554, 203796, 206712, 208692, 210366, 211497, 212454, 213928, 214489, 217558, 218892, 220779, 220968, 222156, 223938, 226083, 227106, 228327, 230724, 231768, 232804, 233988, 237133, 237336, 238612, 239382, 240669, 241758, 244296, 246636, 247752, 249084, 251082, 252648, 253487, 254826, 255068, 257114, 259666, 261144, 262548, 263736, 266104, 267003, 268398, 269841, 270072, 273702, 275094, 277574, 280488, 281996, 283272, 284229, 285714, 291276, 292578, 292842, 294372, 298584, 299367, 301444, 302808, 303831, 304436, 306878, 311688, 313038, 315549, 318681, 319176, 319464, 320892, 322344, 326337, 328042, 328338, 333234, 334776, 335907, 336226, 339768, 340659, 341496, 346086, 347652, 349206, 350982, 356004, 357864, 357918, 359073, 359788, 362637, 364936, 365893, 366792, 369954, 371628, 373626, 376623, 378972, 380952, 382602, 385671, 389499, 390104, 390456, 393822, 397358, 399156, 401302, 402597, 405108, 407592, 410553, 412641, 416361, 417384, 420732, 422994, 424908, 428571, 428978, 432419, 435116, 437784, 438867, 439263, 441558, 444312, 447876, 452166, 454212, 456654, 460317, 461448, 465608, 467976, 469557, 474266, 477224, 478764, 481338, 483516, 492063, 492507, 493272, 498168, 502164, 504339, 506974, 509652, 510136, 514228, 519129, 519332, 523809, 525096, 526473, 534006, 536796, 536877, 539682, 547404, 550188, 554931, 555148, 560439, 563992, 565471, 568458, 571428, 573903, 582552, 585156, 585684, 588744, 596037, 598734, 601953, 602888, 607662, 608872, 613756, 626076, 631098, 634491, 637362, 641784, 643467, 652674, 656084, 656676, 662337, 666468, 671814, 672452, 678249, 681318, 684981, 692172, 695304, 698412, 701964, 711399, 712008, 715836, 718146, 719576, 722007, 725274, 731786, 739908, 743256, 747252, 753246, 757944, 760461, 765204, 771342, 775489, 778998, 787644, 794716, 798312, 801009, 802604, 805194, 809523, 810216, 821106, 825282, 828971, 832722, 841464, 845988, 849816, 857142, 857956, 864838, 870232, 877734, 878526, 883116, 895752, 898101, 904332, 908424, 913308, 920634, 939114, 946647, 948532, 956043, 957528, 962676, 967032, 979011, 984126, 985014, 989417, 1004328, 1008678, 1013948, 1019304, 1021977, 1028456, 1038258, 1038664, 1047618, 1052946, 1068012, 1073592, 1073754, 1079364, 1094808, 1097679, 1100376, 1109862, 1110296, 1120878, 1129869, 1130942, 1136916, 1142856, 1147806, 1157013, 1168497, 1170312, 1171368, 1192074, 1197468, 1203906, 1207791, 1215324, 1227512, 1231659, 1237923, 1249083, 1252152, 1262196, 1268982, 1274724, 1286934, 1297257, 1305348, 1312168, 1313352, 1316601, 1324674, 1332936, 1343628, 1344904, 1356498, 1362636, 1369962, 1380951, 1384344, 1396824, 1403928, 1414127, 1422798, 1431672, 1436292, 1444014, 1450548, 1463572, 1476189, 1477521, 1479816, 1494504, 1506492, 1513017, 1520922, 1530408, 1542684, 1550978, 1557996, 1571427, 1575288, 1579419, 1589432, 1602018, 1605208, 1610388, 1610631, 1619046, 1642212, 1650564, 1657942, 1665444, 1687829, 1691976, 1696413, 1714284, 1715912, 1721709, 1729676, 1755468, 1757052, 1766232, 1788111, 1796202, 1804231, 1805859, 1808664, 1826616, 1841268, 1849243, 1878228, 1893294, 1897064, 1903473, 1912086, 1925352, 1930401, 1958022, 1968252, 1970028, 1978834, 2017356, 2027896, 2034747, 2043954, 2054943, 2076516, 2095236, 2105892, 2134197, 2136024, 2147508, 2158728, 2166021, 2185469, 2195358, 2207161, 2219724, 2241756, 2259738, 2261884, 2273832, 2281383, 2295612, 2314026, 2326467, 2336994, 2359379, 2384148, 2394936, 2407812, 2415582, 2428569, 2430648, 2463318, 2475846, 2486913, 2498166, 2524392, 2537964, 2549448, 2573868, 2594514, 2608463, 2610696, 2633202, 2649348, 2687256, 2694303, 2712996, 2725272, 2739924, 2761902, 2788357, 2828254, 2845596, 2872584, 2888028, 2901096, 2927144, 2937033, 2952378, 2955042, 2968251, 3012984, 3026034, 3041844, 3085368, 3101956, 3115992, 3142854, 3158838, 3204036, 3220776, 3221262, 3238092, 3284424, 3293037, 3301128, 3315884, 3330888, 3375658, 3392826, 3428568, 3443418, 3459352, 3471039, 3505491, 3510936, 3514104, 3576222, 3592404, 3608462, 3611718, 3682536, 3694977, 3698486, 3747249, 3756456, 3786588, 3806946, 3824172, 3860802, 3891771, 3916044, 3936504, 3940056, 3949803, 3957668, 4024823, 4034712, 4069494, 4087908, 4109886, 4142853, 4153032, 4190472, 4211784, 4242381, 4268394, 4295016, 4332042, 4370938, 4390716, 4414322, 4428567, 4439448, 4483512, 4519476, 4523768, 4539051, 4562766, 4591224, 4628052, 4652934, 4673988, 4714281, 4718758, 4756609, 4768296, 4815624, 4831164, 4831893, 4857138, 4926636, 4951692, 4973826, 4996332, 5063487, 5075928, 5089239, 5147736, 5165127, 5189028, 5216926, 5266404, 5298696, 5364333, 5388606, 5412693, 5417577, 5425992, 5479848, 5523804, 5547729, 5576714, 5656508, 5691192, 5710419, 5776056, 5791203, 5874066, 5904756, 5910084, 5936502, 6052068, 6083688, 6104241, 6164829, 6203912, 6220181, 6285708, 6317676, 6402591, 6408072, 6442524, 6476184, 6556407, 6586074, 6621483, 6631768, 6751316, 6785652, 6844149, 6886836, 6942078, 6979401, 7010982, 7078137, 7152444, 7184808, 7216924, 7223436, 7285707, 7351123, 7389954, 7396972, 7460739, 7494498, 7573176, 7613892, 7648344, 7721604, 7783542, 7825389, 7832088, 7899606, 7915336, 8049646, 8138988, 8175816, 8219772, 8285706, 8365071, 8484762, 8536788, 8664084, 8741876, 8781432, 8811099, 8828644, 8857134, 8904753, 9038952, 9078102, 9125532, 9256104, 9305868, 9347976, 9428562, 9437516, 9513218, 9662328, 9663786, 9714276, 9853272, 9879111, 9903384, 9947652, 9992664, 10126974, 10178478, 10330254, 10378056, 10413117, 10433852, 10516473, 10532808, 10728666, 10777212, 10825386, 10835154, 11047608, 11095458, 11153428, 11241747, 11313016, 11420838, 11582406, 11675313, 11748132, 11809512, 11820168, 11873004, 12074469, 12104136, 12208482, 12329658, 12428559, 12440362, 12571416, 12635352, 12727143, 12805182, 12885048, 13112814, 13172148, 13242966, 13285701, 13502632, 13571304, 13617153, 13688298, 13773672, 13884156, 13958802, 14021964, 14156274, 14269827, 14304888, 14433848, 14446872, 14571414, 14702246, 14779908, 14793944, 14921478, 14988996, 15190461, 15227784, 15267717, 15443208, 15567084, 15650778, 15799212, 16092999, 16099292, 16238079, 16252731, 16277976, 16439544, 16571412, 16643187, 16730142, 16969524, 17073576, 17328168, 17373609, 17483752, 17622198, 17657288, 17714268, 17809506, 18156204, 18251064, 18611736, 18660543, 18857124, 18875032, 19026436, 19207773, 19327572, 19428552, 19669221, 19758222, 19864449, 19895304, 20253948, 20356956, 20532447, 20660508, 20826234, 20867704, 20938203, 21032946, 21234411, 21457332, 21554424, 21650772, 21670308, 22053369, 22190916, 22306856, 22382217, 22483494, 22841676, 23164812, 23350626, 23476167, 23496264, 23746008, 24040159, 24148938, 24416964, 24659316, 24857118, 24880724, 25095213, 25454286, 25610364, 26225628, 26344296, 26485932, 26571402, 26714259, 27234306, 27376596, 27768312, 27917604, 28043928, 28312548, 28539654, 28693093, 29142828, 29404492, 29559816, 29637333, 29842956, 29977992, 30380922, 30535434, 30671927, 31134168, 31301556, 31598424, 32185998, 32198584, 32476158, 32505462, 33142824, 33286374, 33460284, 33939048, 34747218, 35025939, 35244396, 35428536, 35619012, 36223407, 36312408, 37321086, 37714248, 38052872, 38181429, 38415546, 38655144, 39338442, 39516444, 39728898, 40507896, 40713912, 41064894, 41321016, 41652468, 41876406, 42065892, 42468822, 42809481, 42914664, 43301544, 43340616, 44106738, 44381832, 44764434, 44966988, 45571383, 45683352, 45803151, 46329624, 46701252, 46952334, 48080318, 48297876, 48714237, 48833928, 49318632, 49714236, 49761448, 49929561, 50190426, 50908572, 51220728, 52322699, 52451256, 52971864, 53142804, 53428518, 54468612, 54753192, 55835208, 55981629, 56625096, 57079308, 57386186, 58285656, 58808984, 59007663, 59274666, 59593347, 59685912, 60761844, 61070868, 61343854, 62603112, 62814609, 63703233, 64371996, 64952316, 65010924, 66160107, 66572748, 66920568, 67146651, 68421991, 69494436, 70051878, 70428501, 70488792, 71238024, 72120477, 72446814, 74642172, 75285639, 76362858, 76831092, 78676884, 79032888, 79457796, 80142777, 80862353, 82129788, 83304936, 83752812, 84131784, 84937644, 85618962, 86079279, 88213476, 89528868, 89933976, 91142766, 91606302, 92015781, 93402504, 93904668, 96160636, 96595752, 97428474, 99428472, 99859122, 100380852, 101817144, 104645398, 106285608, 106857036, 108670221, 108937224, 111963258, 114158616, 114544287, 114772372, 118015326, 118549332, 119186694, 121523688, 122141736, 122687708, 125629218, 127406466, 128428443, 128743992, 129904632, 130021848, 132320214, 133145496, 134293302, 136714149, 136843982, 138988872, 140103756, 140857002, 144240954, 144893628, 146142711, 149284344, 149788683, 150571278, 152725716, 153662184, 156968097, 157353768, 158915592, 160285554, 161724706, 164259576, 167505624, 167944887, 169875288, 171237924, 172158558, 176426952, 177022989, 178780041, 179057736, 182285532, 183212604, 184031562, 187809336, 191109699, 192321272, 194856948, 198480321, 199718244, 200761704, 205265973, 209290796, 211285503, 213714072, 216361431, 217340442, 223926516, 225856917, 229088574, 229544744, 236030652, 237098664, 238373388, 242587059, 245375416, 251258436, 254812932, 256856886, 258237837, 264640428, 268586604, 273428298, 273687964, 276047343, 280207512, 281714004, 288481908, 289787256, 292285422, 299577366, 301142556, 305451432, 313936194, 320571108, 323449412, 326010663, 335889774, 342475848, 344317116, 354045978, 357560082, 364571064, 366425208, 368063124, 382219398, 385285329, 389713896, 396960642, 399436488, 410531946, 418581592, 422571006, 432722862, 434680884, 447853032, 451713834, 458177148, 470904291, 472061304, 476746776, 485174118, 502516872, 503834661, 509625864, 513713772, 516475674, 529280856, 537173208, 546856596, 547375928, 552094686, 563428008, 576963816, 584570844, 595440963, 599154732, 602285112, 615797919, 627872388, 641142216, 646898824, 649084293, 652021326, 671779548, 688634232, 708091956, 715120164, 727761177, 736126248, 764438796, 770570658, 774713511, 793921284, 821063892, 828142029, 845142012, 865445724, 869361768, 889485883, 903427668, 916354296, 941808582, 970348236, 1007669322, 1027427544, 1032951348, 1093713192, 1104189372, 1169141688, 1190881926, 1198309464, 1231595838, 1255744776, 1298168586, 1304042652, 1343559096, 1412712873, 1416183912, 1430240328, 1455522354, 1528877592, 1541141316, 1549427022, 1587842568, 1642127784, 1656284058, 1690284024, 1730891448, 1778971766, 1806855336, 1847393757, 1883617164, 1940696472, 1947252879, 2015338644, 2065902696, 2183283531, 2208378744, 2324140533, 2381763852, 2463191676, 2484426087, 2596337172, 2608085304, 2668457649, 2825425746, 2911044708, 3082282632, 3098854044, 3312568116, 3557943532, 3694787514, 3767234328, 3894505758, 4030677288, 4238138619, 4366567062, 4648281066, 4763527704, 4926383352, 4968852174, 5192674344, 5336915298, 5542181271, 5650851492, 5822089416, 6197708088, 6549850593, 6625136232, 7115887064, 7389575028, 7789011516, 8005372947, 8476277238, 8733134124, 9296562132, 9937704348, 10673830596, 11084362542, 11301702984, 13099701186, 14779150056, 15578023032, 16010745894, 16952554476, 17466268248, 18593124264, 19875408696, 21347661192, 22168725084, 24016118841, 26199402372, 32021491788, 33905108952, 44337450168, 48032237682, 52398804744, 64042983576, 72048356523, 96064475364, 144096713046, 192128950728, 288193426092, 576386852184]

約数ペア:

[(1, 576386852184), (2, 288193426092), (3, 192128950728), (4, 144096713046), (6, 96064475364), (8, 72048356523), (9, 64042983576), (11, 52398804744), (12, 48032237682), (13, 44337450168), (17, 33905108952), (18, 32021491788), (22, 26199402372), (24, 24016118841), (26, 22168725084), (27, 21347661192), (29, 19875408696), (31, 18593124264), (33, 17466268248), (34, 16952554476), (36, 16010745894), (37, 15578023032), (39, 14779150056), (44, 13099701186), (51, 11301702984), (52, 11084362542), (54, 10673830596), (58, 9937704348), (62, 9296562132), (66, 8733134124), (68, 8476277238), (72, 8005372947), (74, 7789011516), (78, 7389575028), (81, 7115887064), (87, 6625136232), (88, 6549850593), (93, 6197708088), (99, 5822089416), (102, 5650851492), (104, 5542181271), (108, 5336915298), (111, 5192674344), (116, 4968852174), (117, 4926383352), (121, 4763527704), (124, 4648281066), (132, 4366567062), (136, 4238138619), (143, 4030677288), (148, 3894505758), (153, 3767234328), (156, 3694787514), (162, 3557943532), (174, 3312568116), (186, 3098854044), (187, 3082282632), (198, 2911044708), (204, 2825425746), (216, 2668457649), (221, 2608085304), (222, 2596337172), (232, 2484426087), (234, 2463191676), (242, 2381763852), (248, 2324140533), (261, 2208378744), (264, 2183283531), (279, 2065902696), (286, 2015338644), (296, 1947252879), (297, 1940696472), (306, 1883617164), (312, 1847393757), (319, 1806855336), (324, 1778971766), (333, 1730891448), (341, 1690284024), (348, 1656284058), (351, 1642127784), (363, 1587842568), (372, 1549427022), (374, 1541141316), (377, 1528877592), (396, 1455522354), (403, 1430240328), (407, 1416183912), (408, 1412712873), (429, 1343559096), (442, 1304042652), (444, 1298168586), (459, 1255744776), (468, 1231595838), (481, 1198309464), (484, 1190881926), (493, 1169141688), (522, 1104189372), (527, 1093713192), (558, 1032951348), (561, 1027427544), (572, 1007669322), (594, 970348236), (612, 941808582), (629, 916354296), (638, 903427668), (648, 889485883), (663, 869361768), (666, 865445724), (682, 845142012), (696, 828142029), (702, 821063892), (726, 793921284), (744, 774713511), (748, 770570658), (754, 764438796), (783, 736126248), (792, 727761177), (806, 715120164), (814, 708091956), (837, 688634232), (858, 671779548), (884, 652021326), (888, 649084293), (891, 646898824), (899, 641142216), (918, 627872388), (936, 615797919), (957, 602285112), (962, 599154732), (968, 595440963), (986, 584570844), (999, 576963816), (1023, 563428008), (1044, 552094686), (1053, 547375928), (1054, 546856596), (1073, 537173208), (1089, 529280856), (1116, 516475674), (1122, 513713772), (1131, 509625864), (1144, 503834661), (1147, 502516872), (1188, 485174118), (1209, 476746776), (1221, 472061304), (1224, 470904291), (1258, 458177148), (1276, 451713834), (1287, 447853032), (1326, 434680884), (1332, 432722862), (1364, 422571006), (1377, 418581592), (1404, 410531946), (1443, 399436488), (1452, 396960642), (1479, 389713896), (1496, 385285329), (1508, 382219398), (1566, 368063124), (1573, 366425208), (1581, 364571064), (1612, 357560082), (1628, 354045978), (1674, 344317116), (1683, 342475848), (1716, 335889774), (1768, 326010663), (1782, 323449412), (1798, 320571108), (1836, 313936194), (1887, 305451432), (1914, 301142556), (1924, 299577366), (1972, 292285422), (1989, 289787256), (1998, 288481908), (2046, 281714004), (2057, 280207512), (2088, 276047343), (2106, 273687964), (2108, 273428298), (2146, 268586604), (2178, 264640428), (2232, 258237837), (2244, 256856886), (2262, 254812932), (2294, 251258436), (2349, 245375416), (2376, 242587059), (2418, 238373388), (2431, 237098664), (2442, 236030652), (2511, 229544744), (2516, 229088574), (2552, 225856917), (2574, 223926516), (2652, 217340442), (2664, 216361431), (2697, 213714072), (2728, 211285503), (2754, 209290796), (2808, 205265973), (2871, 200761704), (2886, 199718244), (2904, 198480321), (2958, 194856948), (2997, 192321272), (3016, 191109699), (3069, 187809336), (3132, 184031562), (3146, 183212604), (3162, 182285532), (3219, 179057736), (3224, 178780041), (3256, 177022989), (3267, 176426952), (3348, 172158558), (3366, 171237924), (3393, 169875288), (3432, 167944887), (3441, 167505624), (3509, 164259576), (3564, 161724706), (3596, 160285554), (3627, 158915592), (3663, 157353768), (3672, 156968097), (3751, 153662184), (3774, 152725716), (3828, 150571278), (3848, 149788683), (3861, 149284344), (3944, 146142711), (3978, 144893628), (3996, 144240954), (4092, 140857002), (4114, 140103756), (4147, 138988872), (4212, 136843982), (4216, 136714149), (4292, 134293302), (4329, 133145496), (4356, 132320214), (4433, 130021848), (4437, 129904632), (4477, 128743992), (4488, 128428443), (4524, 127406466), (4588, 125629218), (4698, 122687708), (4719, 122141736), (4743, 121523688), (4836, 119186694), (4862, 118549332), (4884, 118015326), (5022, 114772372), (5032, 114544287), (5049, 114158616), (5148, 111963258), (5291, 108937224), (5304, 108670221), (5394, 106857036), (5423, 106285608), (5508, 104645398), (5661, 101817144), (5742, 100380852), (5772, 99859122), (5797, 99428472), (5916, 97428474), (5967, 96595752), (5994, 96160636), (6138, 93904668), (6171, 93402504), (6264, 92015781), (6292, 91606302), (6324, 91142766), (6409, 89933976), (6438, 89528868), (6534, 88213476), (6696, 86079279), (6732, 85618962), (6786, 84937644), (6851, 84131784), (6882, 83752812), (6919, 83304936), (7018, 82129788), (7128, 80862353), (7192, 80142777), (7254, 79457796), (7293, 79032888), (7326, 78676884), (7502, 76831092), (7548, 76362858), (7656, 75285639), (7722, 74642172), (7956, 72446814), (7992, 72120477), (8091, 71238024), (8177, 70488792), (8184, 70428501), (8228, 70051878), (8294, 69494436), (8424, 68421991), (8584, 67146651), (8613, 66920568), (8658, 66572748), (8712, 66160107), (8866, 65010924), (8874, 64952316), (8954, 64371996), (9048, 63703233), (9176, 62814609), (9207, 62603112), (9396, 61343854), (9438, 61070868), (9486, 60761844), (9657, 59685912), (9672, 59593347), (9724, 59274666), (9768, 59007663), (9801, 58808984), (9889, 58285656), (10044, 57386186), (10098, 57079308), (10179, 56625096), (10296, 55981629), (10323, 55835208), (10527, 54753192), (10582, 54468612), (10788, 53428518), (10846, 53142804), (10881, 52971864), (10989, 52451256), (11016, 52322699), (11253, 51220728), (11322, 50908572), (11484, 50190426), (11544, 49929561), (11583, 49761448), (11594, 49714236), (11687, 49318632), (11803, 48833928), (11832, 48714237), (11934, 48297876), (11988, 48080318), (12276, 46952334), (12342, 46701252), (12441, 46329624), (12584, 45803151), (12617, 45683352), (12648, 45571383), (12818, 44966988), (12876, 44764434), (12987, 44381832), (13068, 44106738), (13299, 43340616), (13311, 43301544), (13431, 42914664), (13464, 42809481), (13572, 42468822), (13702, 42065892), (13764, 41876406), (13838, 41652468), (13949, 41321016), (14036, 41064894), (14157, 40713912), (14229, 40507896), (14508, 39728898), (14586, 39516444), (14652, 39338442), (14911, 38655144), (15004, 38415546), (15096, 38181429), (15147, 38052872), (15283, 37714248), (15444, 37321086), (15873, 36312408), (15912, 36223407), (16182, 35619012), (16269, 35428536), (16354, 35244396), (16456, 35025939), (16588, 34747218), (16983, 33939048), (17226, 33460284), (17316, 33286374), (17391, 33142824), (17732, 32505462), (17748, 32476158), (17901, 32198584), (17908, 32185998), (18241, 31598424), (18414, 31301556), (18513, 31134168), (18792, 30671927), (18876, 30535434), (18972, 30380922), (19227, 29977992), (19314, 29842956), (19448, 29637333), (19499, 29559816), (19602, 29404492), (19778, 29142828), (20088, 28693093), (20196, 28539654), (20358, 28312548), (20553, 28043928), (20646, 27917604), (20757, 27768312), (21054, 27376596), (21164, 27234306), (21576, 26714259), (21692, 26571402), (21762, 26485932), (21879, 26344296), (21978, 26225628), (22506, 25610364), (22644, 25454286), (22968, 25095213), (23166, 24880724), (23188, 24857118), (23374, 24659316), (23606, 24416964), (23868, 24148938), (23976, 24040159), (24273, 23746008), (24531, 23496264), (24552, 23476167), (24684, 23350626), (24882, 23164812), (25234, 22841676), (25636, 22483494), (25752, 22382217), (25839, 22306856), (25974, 22190916), (26136, 22053369), (26598, 21670308), (26622, 21650772), (26741, 21554424), (26862, 21457332), (27144, 21234411), (27404, 21032946), (27528, 20938203), (27621, 20867704), (27676, 20826234), (27898, 20660508), (28072, 20532447), (28314, 20356956), (28458, 20253948), (28971, 19895304), (29016, 19864449), (29172, 19758222), (29304, 19669221), (29667, 19428552), (29822, 19327572), (30008, 19207773), (30294, 19026436), (30537, 18875032), (30566, 18857124), (30888, 18660543), (30969, 18611736), (31581, 18251064), (31746, 18156204), (32364, 17809506), (32538, 17714268), (32643, 17657288), (32708, 17622198), (32967, 17483752), (33176, 17373609), (33263, 17328168), (33759, 17073576), (33966, 16969524), (34452, 16730142), (34632, 16643187), (34782, 16571412), (35061, 16439544), (35409, 16277976), (35464, 16252731), (35496, 16238079), (35802, 16099292), (35816, 16092999), (36482, 15799212), (36828, 15650778), (37026, 15567084), (37323, 15443208), (37752, 15267717), (37851, 15227784), (37944, 15190461), (38454, 14988996), (38628, 14921478), (38961, 14793944), (38998, 14779908), (39204, 14702246), (39556, 14571414), (39897, 14446872), (39933, 14433848), (40293, 14304888), (40392, 14269827), (40716, 14156274), (41106, 14021964), (41292, 13958802), (41514, 13884156), (41847, 13773672), (42108, 13688298), (42328, 13617153), (42471, 13571304), (42687, 13502632), (43384, 13285701), (43524, 13242966), (43758, 13172148), (43956, 13112814), (44733, 12885048), (45012, 12805182), (45288, 12727143), (45617, 12635352), (45849, 12571416), (46332, 12440362), (46376, 12428559), (46748, 12329658), (47212, 12208482), (47619, 12104136), (47736, 12074469), (48546, 11873004), (48763, 11820168), (48807, 11809512), (49062, 11748132), (49368, 11675313), (49764, 11582406), (50468, 11420838), (50949, 11313016), (51272, 11241747), (51678, 11153428), (51948, 11095458), (52173, 11047608), (53196, 10835154), (53244, 10825386), (53482, 10777212), (53724, 10728666), (54723, 10532808), (54808, 10516473), (55242, 10433852), (55352, 10413117), (55539, 10378056), (55796, 10330254), (56628, 10178478), (56916, 10126974), (57681, 9992664), (57942, 9947652), (58201, 9903384), (58344, 9879111), (58497, 9853272), (59334, 9714276), (59644, 9663786), (59653, 9662328), (60588, 9513218), (61074, 9437516), (61132, 9428562), (61659, 9347976), (61938, 9305868), (62271, 9256104), (63162, 9125532), (63492, 9078102), (63767, 9038952), (64728, 8904753), (65076, 8857134), (65286, 8828644), (65416, 8811099), (65637, 8781432), (65934, 8741876), (66526, 8664084), (67518, 8536788), (67932, 8484762), (68904, 8365071), (69564, 8285706), (70122, 8219772), (70499, 8175816), (70818, 8138988), (71604, 8049646), (72819, 7915336), (72964, 7899606), (73593, 7832088), (73656, 7825389), (74052, 7783542), (74646, 7721604), (75361, 7648344), (75702, 7613892), (76109, 7573176), (76908, 7494498), (77256, 7460739), (77922, 7396972), (77996, 7389954), (78408, 7351123), (79112, 7285707), (79794, 7223436), (79866, 7216924), (80223, 7184808), (80586, 7152444), (81432, 7078137), (82212, 7010982), (82584, 6979401), (83028, 6942078), (83694, 6886836), (84216, 6844149), (84942, 6785652), (85374, 6751316), (86913, 6631768), (87048, 6621483), (87516, 6586074), (87912, 6556407), (89001, 6476184), (89466, 6442524), (89947, 6408072), (90024, 6402591), (91234, 6317676), (91698, 6285708), (92664, 6220181), (92907, 6203912), (93496, 6164829), (94424, 6104241), (94743, 6083688), (95238, 6052068), (97092, 5936502), (97526, 5910084), (97614, 5904756), (98124, 5874066), (99528, 5791203), (99789, 5776056), (100936, 5710419), (101277, 5691192), (101898, 5656508), (103356, 5576714), (103896, 5547729), (104346, 5523804), (105183, 5479848), (106227, 5425992), (106392, 5417577), (106488, 5412693), (106964, 5388606), (107448, 5364333), (108779, 5298696), (109446, 5266404), (110484, 5216926), (111078, 5189028), (111592, 5165127), (111969, 5147736), (113256, 5089239), (113553, 5075928), (113832, 5063487), (115362, 4996332), (115884, 4973826), (116402, 4951692), (116994, 4926636), (118668, 4857138), (119288, 4831893), (119306, 4831164), (119691, 4815624), (120879, 4768296), (121176, 4756609), (122148, 4718758), (122264, 4714281), (123318, 4673988), (123876, 4652934), (124542, 4628052), (125541, 4591224), (126324, 4562766), (126984, 4539051), (127413, 4523768), (127534, 4519476), (128557, 4483512), (129833, 4439448), (130152, 4428567), (130572, 4414322), (131274, 4390716), (131868, 4370938), (133052, 4332042), (134199, 4295016), (135036, 4268394), (135864, 4242381), (136851, 4211784), (137547, 4190472), (138787, 4153032), (139128, 4142853), (140244, 4109886), (140998, 4087908), (141636, 4069494), (142857, 4034712), (143208, 4024823), (145638, 3957668), (145928, 3949803), (146289, 3940056), (146421, 3936504), (147186, 3916044), (148104, 3891771), (149292, 3860802), (150722, 3824172), (151404, 3806946), (152218, 3786588), (153439, 3756456), (153816, 3747249), (155844, 3698486), (155992, 3694977), (156519, 3682536), (159588, 3611718), (159732, 3608462), (160446, 3592404), (161172, 3576222), (164021, 3514104), (164169, 3510936), (164424, 3505491), (166056, 3471039), (166617, 3459352), (167388, 3443418), (168113, 3428568), (169884, 3392826), (170748, 3375658), (173043, 3330888), (173826, 3315884), (174603, 3301128), (175032, 3293037), (175491, 3284424), (178002, 3238092), (178932, 3221262), (178959, 3220776), (179894, 3204036), (182468, 3158838), (183396, 3142854), (184977, 3115992), (185814, 3101956), (186813, 3085368), (189486, 3041844), (190476, 3026034), (191301, 3012984), (194184, 2968251), (195052, 2955042), (195228, 2952378), (196248, 2937033), (196911, 2927144), (198679, 2901096), (199578, 2888028), (200651, 2872584), (202554, 2845596), (203796, 2828254), (206712, 2788357), (208692, 2761902), (210366, 2739924), (211497, 2725272), (212454, 2712996), (213928, 2694303), (214489, 2687256), (217558, 2649348), (218892, 2633202), (220779, 2610696), (220968, 2608463), (222156, 2594514), (223938, 2573868), (226083, 2549448), (227106, 2537964), (228327, 2524392), (230724, 2498166), (231768, 2486913), (232804, 2475846), (233988, 2463318), (237133, 2430648), (237336, 2428569), (238612, 2415582), (239382, 2407812), (240669, 2394936), (241758, 2384148), (244296, 2359379), (246636, 2336994), (247752, 2326467), (249084, 2314026), (251082, 2295612), (252648, 2281383), (253487, 2273832), (254826, 2261884), (255068, 2259738), (257114, 2241756), (259666, 2219724), (261144, 2207161), (262548, 2195358), (263736, 2185469), (266104, 2166021), (267003, 2158728), (268398, 2147508), (269841, 2136024), (270072, 2134197), (273702, 2105892), (275094, 2095236), (277574, 2076516), (280488, 2054943), (281996, 2043954), (283272, 2034747), (284229, 2027896), (285714, 2017356), (291276, 1978834), (292578, 1970028), (292842, 1968252), (294372, 1958022), (298584, 1930401), (299367, 1925352), (301444, 1912086), (302808, 1903473), (303831, 1897064), (304436, 1893294), (306878, 1878228), (311688, 1849243), (313038, 1841268), (315549, 1826616), (318681, 1808664), (319176, 1805859), (319464, 1804231), (320892, 1796202), (322344, 1788111), (326337, 1766232), (328042, 1757052), (328338, 1755468), (333234, 1729676), (334776, 1721709), (335907, 1715912), (336226, 1714284), (339768, 1696413), (340659, 1691976), (341496, 1687829), (346086, 1665444), (347652, 1657942), (349206, 1650564), (350982, 1642212), (356004, 1619046), (357864, 1610631), (357918, 1610388), (359073, 1605208), (359788, 1602018), (362637, 1589432), (364936, 1579419), (365893, 1575288), (366792, 1571427), (369954, 1557996), (371628, 1550978), (373626, 1542684), (376623, 1530408), (378972, 1520922), (380952, 1513017), (382602, 1506492), (385671, 1494504), (389499, 1479816), (390104, 1477521), (390456, 1476189), (393822, 1463572), (397358, 1450548), (399156, 1444014), (401302, 1436292), (402597, 1431672), (405108, 1422798), (407592, 1414127), (410553, 1403928), (412641, 1396824), (416361, 1384344), (417384, 1380951), (420732, 1369962), (422994, 1362636), (424908, 1356498), (428571, 1344904), (428978, 1343628), (432419, 1332936), (435116, 1324674), (437784, 1316601), (438867, 1313352), (439263, 1312168), (441558, 1305348), (444312, 1297257), (447876, 1286934), (452166, 1274724), (454212, 1268982), (456654, 1262196), (460317, 1252152), (461448, 1249083), (465608, 1237923), (467976, 1231659), (469557, 1227512), (474266, 1215324), (477224, 1207791), (478764, 1203906), (481338, 1197468), (483516, 1192074), (492063, 1171368), (492507, 1170312), (493272, 1168497), (498168, 1157013), (502164, 1147806), (504339, 1142856), (506974, 1136916), (509652, 1130942), (510136, 1129869), (514228, 1120878), (519129, 1110296), (519332, 1109862), (523809, 1100376), (525096, 1097679), (526473, 1094808), (534006, 1079364), (536796, 1073754), (536877, 1073592), (539682, 1068012), (547404, 1052946), (550188, 1047618), (554931, 1038664), (555148, 1038258), (560439, 1028456), (563992, 1021977), (565471, 1019304), (568458, 1013948), (571428, 1008678), (573903, 1004328), (582552, 989417), (585156, 985014), (585684, 984126), (588744, 979011), (596037, 967032), (598734, 962676), (601953, 957528), (602888, 956043), (607662, 948532), (608872, 946647), (613756, 939114), (626076, 920634), (631098, 913308), (634491, 908424), (637362, 904332), (641784, 898101), (643467, 895752), (652674, 883116), (656084, 878526), (656676, 877734), (662337, 870232), (666468, 864838), (671814, 857956), (672452, 857142), (678249, 849816), (681318, 845988), (684981, 841464), (692172, 832722), (695304, 828971), (698412, 825282), (701964, 821106), (711399, 810216), (712008, 809523), (715836, 805194), (718146, 802604), (719576, 801009), (722007, 798312), (725274, 794716), (731786, 787644), (739908, 778998), (743256, 775489), (747252, 771342), (753246, 765204), (757944, 760461)]