573306958224

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:253

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 29, 33, 36, 39, 42, 44, 46, 48, 52, 56, 58, 63, 66, 67, 69, 72, 77, 78, 84, 87, 88, 89, 91, 92, 99, 104, 112, 116, 117, 126, 132, 134, 138, 143, 144, 154, 156, 161, 168, 174, 176, 178, 182, 184, 198, 201, 203, 207, 208, 231, 232, 234, 252, 253, 261, 264, 267, 268, 273, 276, 286, 299, 308, 312, 319, 322, 336, 348, 356, 364, 368, 377, 396, 402, 406, 414, 429, 462, 464, 468, 469, 483, 504, 506, 522, 528, 534, 536, 546, 552, 572, 598, 603, 609, 616, 623, 624, 638, 644, 667, 693, 696, 712, 728, 737, 754, 759, 792, 801, 804, 812, 819, 828, 858, 871, 897, 924, 936, 938, 957, 966, 979, 1001, 1008, 1012, 1044, 1068, 1072, 1092, 1104, 1131, 1144, 1157, 1196, 1206, 1218, 1232, 1246, 1276, 1287, 1288, 1334, 1386, 1392, 1407, 1424, 1449, 1456, 1474, 1508, 1518, 1541, 1584, 1602, 1608, 1624, 1638, 1656, 1716, 1742, 1771, 1794, 1827, 1848, 1869, 1872, 1876, 1914, 1932, 1943, 1958, 2001, 2002, 2024, 2047, 2088, 2093, 2136, 2184, 2211, 2233, 2262, 2277, 2288, 2314, 2392, 2412, 2436, 2492, 2552, 2574, 2576, 2581, 2613, 2639, 2668, 2691, 2772, 2814, 2871, 2898, 2937, 2948, 3003, 3016, 3036, 3082, 3204, 3216, 3248, 3276, 3289, 3312, 3393, 3432, 3471, 3484, 3542, 3588, 3654, 3696, 3738, 3752, 3828, 3864, 3886, 3916, 4002, 4004, 4048, 4094, 4147, 4176, 4186, 4221, 4272, 4368, 4422, 4466, 4524, 4554, 4623, 4628, 4669, 4784, 4824, 4872, 4984, 5104, 5148, 5159, 5162, 5226, 5278, 5313, 5336, 5382, 5544, 5607, 5628, 5742, 5796, 5829, 5874, 5896, 5963, 6003, 6006, 6032, 6072, 6097, 6141, 6164, 6279, 6408, 6552, 6578, 6633, 6699, 6786, 6853, 6864, 6942, 6968, 7084, 7176, 7308, 7337, 7476, 7504, 7656, 7728, 7743, 7772, 7832, 7839, 7917, 8004, 8008, 8099, 8188, 8294, 8372, 8442, 8671, 8811, 8844, 8932, 9009, 9048, 9108, 9246, 9256, 9338, 9581, 9648, 9744, 9867, 9968, 10296, 10318, 10324, 10413, 10452, 10556, 10626, 10672, 10764, 10787, 11088, 11214, 11256, 11484, 11592, 11658, 11748, 11792, 11926, 12006, 12012, 12144, 12194, 12282, 12328, 12441, 12558, 12727, 12816, 13104, 13156, 13266, 13398, 13572, 13601, 13706, 13869, 13884, 13936, 14007, 14168, 14329, 14352, 14616, 14674, 14952, 15312, 15477, 15486, 15544, 15664, 15678, 15834, 15939, 16008, 16016, 16198, 16376, 16588, 16744, 16884, 16951, 17342, 17487, 17622, 17688, 17864, 17889, 18018, 18067, 18096, 18216, 18291, 18423, 18492, 18512, 18676, 18837, 19162, 19734, 20033, 20097, 20559, 20592, 20636, 20648, 20826, 20904, 21112, 21252, 21373, 21528, 21574, 22011, 22428, 22512, 22517, 22968, 23023, 23184, 23229, 23316, 23496, 23751, 23852, 24012, 24024, 24297, 24388, 24564, 24656, 24882, 25116, 25259, 25454, 26013, 26312, 26532, 26611, 26796, 27144, 27202, 27412, 27738, 27768, 28014, 28336, 28391, 28658, 28743, 29029, 29232, 29348, 29601, 29904, 30954, 30972, 31088, 31356, 31668, 31878, 32016, 32361, 32396, 32752, 33176, 33488, 33553, 33768, 33902, 34684, 34974, 35244, 35376, 35728, 35778, 36036, 36134, 36432, 36582, 36846, 36984, 37323, 37352, 37674, 38181, 38324, 39468, 40066, 40194, 40803, 41118, 41272, 41296, 41652, 41741, 41808, 42021, 42224, 42504, 42746, 42987, 43056, 43148, 44022, 44689, 44856, 45034, 45936, 46046, 46431, 46458, 46632, 46992, 47502, 47704, 48024, 48048, 48594, 48776, 49128, 49764, 50232, 50518, 50853, 50908, 51359, 52026, 52624, 53064, 53222, 53592, 53667, 54201, 54288, 54404, 54824, 54873, 55476, 55536, 56028, 56782, 57316, 57486, 58058, 58696, 59202, 59363, 60099, 60697, 61677, 61908, 61944, 62712, 63336, 63756, 64119, 64722, 64792, 65593, 66033, 66352, 67067, 67106, 67536, 67551, 67804, 69069, 69368, 69948, 70488, 71556, 72072, 72268, 72891, 73164, 73692, 73968, 74646, 74704, 75348, 75777, 76362, 76648, 77519, 78039, 78936, 79833, 80132, 80388, 81606, 82236, 82544, 83304, 83482, 84042, 85008, 85173, 85492, 85974, 86229, 86296, 87087, 88044, 89089, 89378, 89712, 90068, 92092, 92862, 92916, 93264, 95004, 95381, 95408, 96048, 97083, 97188, 97552, 98256, 99528, 100464, 100659, 101036, 101706, 101816, 102718, 104052, 106128, 106444, 107184, 107334, 108402, 108808, 109648, 109746, 110952, 112056, 113564, 114543, 114632, 114972, 116116, 117392, 118404, 118657, 118726, 120198, 121394, 122409, 123354, 123816, 123888, 125223, 125424, 126672, 127512, 128238, 128961, 129444, 129584, 131186, 132066, 134067, 134134, 134212, 135102, 135608, 137149, 138138, 138736, 139896, 140231, 140976, 143112, 144144, 144536, 145782, 146328, 147384, 149292, 149611, 150696, 151554, 152559, 152724, 153296, 154077, 155038, 156078, 157619, 157872, 159666, 160264, 160776, 162603, 163212, 164472, 166608, 166964, 168084, 170346, 170984, 171948, 172458, 172592, 172927, 174174, 176088, 176813, 178089, 178178, 178756, 180136, 180297, 182091, 184184, 185724, 185832, 186277, 190008, 190762, 192357, 194166, 194376, 196779, 198737, 199056, 201201, 201318, 202072, 202653, 203412, 203632, 205436, 207207, 208104, 212888, 214668, 216804, 217616, 219492, 220363, 221904, 224112, 227128, 227331, 229086, 229264, 229944, 232232, 232557, 234871, 236808, 237314, 237452, 239499, 240396, 242788, 244818, 246708, 247632, 250446, 255024, 255519, 256476, 257922, 258888, 261261, 262372, 264132, 267267, 268134, 268268, 268424, 270204, 271216, 274298, 276276, 277849, 279792, 280462, 286143, 286224, 289072, 291564, 292656, 292721, 294768, 298584, 299222, 301392, 301977, 303108, 305118, 305448, 308154, 310076, 312156, 312823, 315238, 319332, 320528, 321552, 325206, 326424, 328944, 333928, 336168, 340692, 341968, 343896, 344916, 345854, 348348, 352176, 353626, 355971, 356178, 356356, 357512, 360272, 360594, 364182, 368368, 369083, 371448, 371664, 372554, 375669, 380016, 381524, 384714, 388332, 388752, 393558, 397474, 402201, 402402, 402636, 404144, 405306, 406824, 410872, 411447, 414414, 415541, 416208, 420693, 425776, 429336, 433608, 438984, 440726, 448833, 454256, 454662, 458172, 459151, 459888, 462231, 464464, 465114, 469742, 472857, 473616, 474628, 474904, 478998, 480792, 485576, 489636, 491579, 493416, 500892, 511038, 512952, 515844, 517776, 518781, 522522, 524744, 528264, 530439, 534267, 534534, 536268, 536536, 536848, 540408, 542633, 546273, 548596, 552552, 555698, 558831, 560924, 572286, 580957, 583128, 585442, 590337, 596211, 597168, 598444, 603603, 603954, 606216, 610236, 610896, 616308, 620152, 624312, 625646, 630476, 638664, 650412, 652848, 652993, 661089, 667667, 667856, 672336, 681384, 687792, 689832, 691708, 696696, 697671, 704613, 707252, 711942, 712356, 712712, 715024, 721188, 728364, 738166, 742896, 745108, 751338, 763048, 769428, 771719, 776664, 787116, 794948, 801801, 804402, 804804, 805272, 810612, 813648, 821744, 822894, 828828, 831082, 833547, 841386, 852709, 858429, 858672, 867216, 877968, 878163, 881452, 897666, 909324, 916344, 918302, 924462, 930228, 938469, 939484, 945714, 949256, 949808, 957996, 960043, 961584, 971152, 979272, 983158, 986832, 1001784, 1022076, 1025904, 1031688, 1037562, 1045044, 1049488, 1056528, 1060878, 1067913, 1068534, 1069068, 1072536, 1073072, 1080816, 1085266, 1092546, 1097192, 1105104, 1107249, 1111396, 1117662, 1121848, 1144572, 1161914, 1166256, 1170884, 1180674, 1192422, 1196888, 1207206, 1207908, 1210489, 1212432, 1220472, 1232616, 1234341, 1240304, 1246623, 1248624, 1251292, 1260952, 1262079, 1277328, 1300824, 1305986, 1322178, 1335334, 1346499, 1362768, 1377453, 1379664, 1383416, 1393392, 1395342, 1409226, 1414504, 1418571, 1423884, 1424712, 1425424, 1442376, 1456728, 1474737, 1476332, 1490216, 1502676, 1508639, 1526096, 1538856, 1542541, 1543438, 1553328, 1556343, 1574232, 1589896, 1591317, 1603602, 1608804, 1609608, 1610544, 1621224, 1627899, 1645788, 1657656, 1662164, 1667094, 1676493, 1682772, 1705418, 1716858, 1742871, 1756326, 1762904, 1782937, 1788633, 1795332, 1818648, 1832688, 1836604, 1848924, 1860456, 1876938, 1878968, 1891428, 1898512, 1902197, 1915992, 1920086, 1944943, 1958544, 1958979, 1966316, 1983267, 2003001, 2003568, 2044152, 2049047, 2063376, 2075124, 2090088, 2113839, 2121756, 2135826, 2137068, 2138136, 2145072, 2170532, 2185092, 2194384, 2214498, 2222792, 2235324, 2243696, 2248051, 2289144, 2315157, 2323828, 2341768, 2361348, 2384844, 2393776, 2414412, 2415816, 2420978, 2440944, 2465232, 2468682, 2493246, 2500641, 2502584, 2521904, 2524158, 2558127, 2583581, 2601648, 2611972, 2634489, 2644356, 2670668, 2692998, 2754906, 2766832, 2790684, 2815407, 2818452, 2829008, 2837142, 2847768, 2849424, 2880129, 2884752, 2913456, 2949474, 2952664, 2980432, 3005352, 3017278, 3077712, 3085082, 3086876, 3112686, 3148464, 3179792, 3182634, 3207204, 3217608, 3219216, 3242448, 3255798, 3291576, 3315312, 3321747, 3324328, 3334188, 3352986, 3365544, 3410836, 3433716, 3441053, 3485742, 3512652, 3525808, 3565874, 3577266, 3590664, 3631467, 3637296, 3673208, 3697848, 3720912, 3739869, 3753876, 3757936, 3782856, 3804394, 3831984, 3840172, 3889886, 3917958, 3932632, 3966534, 3977321, 4006002, 4066699, 4088304, 4098094, 4132359, 4150248, 4180176, 4227678, 4243512, 4271652, 4274136, 4276272, 4341064, 4370184, 4424211, 4428996, 4445584, 4470648, 4496102, 4525917, 4570951, 4578288, 4627623, 4630314, 4647656, 4683536, 4722696, 4769688, 4828824, 4831632, 4841956, 4883697, 4937364, 4986492, 5001282, 5005168, 5048316, 5116254, 5167162, 5223944, 5228613, 5268978, 5288712, 5341336, 5348811, 5385996, 5402033, 5509812, 5581368, 5630814, 5636904, 5674284, 5695536, 5706591, 5760258, 5834829, 5876937, 5898948, 5905328, 5968963, 6009003, 6010704, 6034556, 6147141, 6170164, 6173752, 6225372, 6365268, 6390527, 6414408, 6435216, 6511596, 6583152, 6643494, 6648656, 6668376, 6705972, 6731088, 6744153, 6821672, 6867432, 6882106, 6945471, 6971484, 7025304, 7131748, 7154532, 7181328, 7262934, 7346416, 7395696, 7479738, 7507752, 7565712, 7608788, 7674381, 7680344, 7750743, 7779772, 7835916, 7865264, 7933068, 7954642, 8012004, 8133398, 8196188, 8264718, 8300496, 8455356, 8487024, 8488909, 8543304, 8548272, 8640387, 8682128, 8740368, 8848422, 8857992, 8941296, 8992204, 9051834, 9141902, 9255246, 9260628, 9295312, 9445392, 9539376, 9657648, 9683912, 9767394, 9874728, 9972984, 10002564, 10096632, 10232508, 10323159, 10334324, 10447888, 10457226, 10537956, 10560473, 10577424, 10682672, 10697622, 10771992, 10804066, 10894401, 11019624, 11162736, 11261628, 11273808, 11348568, 11413182, 11520516, 11669658, 11753874, 11797896, 11931963, 11937926, 12018006, 12069112, 12200097, 12294282, 12340328, 12347504, 12450744, 12480559, 12730536, 12781054, 12828816, 13023192, 13286988, 13315379, 13336752, 13411944, 13488306, 13577751, 13643344, 13712853, 13734864, 13764212, 13882869, 13890942, 13942968, 14050608, 14263496, 14309064, 14525868, 14959476, 15015504, 15217576, 15348762, 15360688, 15501486, 15559544, 15671832, 15736357, 15866136, 15909284, 16024008, 16046433, 16206099, 16266796, 16392376, 16529436, 16910712, 16977818, 17086608, 17119773, 17280774, 17504487, 17696844, 17715984, 17906889, 17984408, 18103668, 18283804, 18441423, 18510492, 18521256, 19171581, 19367824, 19534788, 19612307, 19749456, 19945968, 20005128, 20193264, 20232459, 20465016, 20646318, 20668648, 20914452, 21075912, 21120946, 21395244, 21543984, 21608132, 21788802, 22039248, 22523256, 22697136, 22826364, 23041032, 23252229, 23339316, 23507748, 23595792, 23863926, 23875852, 24036012, 24138224, 24400194, 24588564, 24680656, 24728561, 24901488, 24961118, 25461072, 25466727, 25562108, 26046384, 26573976, 26630758, 26823888, 26976612, 27155502, 27425706, 27528424, 27765738, 27781884, 27841247, 27885936, 28526992, 28618128, 29051736, 29918952, 30435152, 30697524, 30969477, 31002972, 31119088, 31343664, 31472714, 31681419, 31732272, 31818568, 32048016, 32092866, 32412198, 32533592, 32784752, 33058872, 33821424, 33955636, 34239546, 34561548, 35008974, 35393688, 35795889, 35813778, 35968816, 36207336, 36567608, 36600291, 36882846, 37020984, 37042512, 37441677, 38343162, 39069576, 39224614, 39946137, 40010256, 40464918, 40930032, 41138559, 41292636, 41337296, 41828904, 42151824, 42241892, 42790488, 43216264, 43577604, 43750531, 44733689, 45046512, 45652728, 46082064, 46504458, 46678632, 47015496, 47209071, 47727852, 47751704, 48072024, 48618297, 48800388, 49177128, 49457122, 49922236, 50933454, 51124216, 51705173, 53147952, 53261516, 53720667, 53953224, 54311004, 54851412, 55056848, 55531476, 55563768, 55682494, 57514743, 58103472, 58836921, 59422363, 59837904, 61395048, 61938954, 62005944, 62945428, 63362838, 63637136, 64185732, 64824396, 65067184, 66117744, 67911272, 68479092, 69123096, 70017948, 70787376, 71591778, 71627556, 72414672, 73135216, 73200582, 73765692, 74041968, 74185683, 74883354, 76400181, 76686324, 78139152, 78449228, 79892274, 80929836, 82277118, 82585272, 83523741, 83657808, 84483784, 85580976, 86432528, 87155208, 87501062, 89467378, 91305456, 93008916, 93357264, 94030992, 94418142, 95044257, 95455704, 95503408, 96144048, 97236594, 97600776, 98354256, 98914244, 99844472, 101866908, 102248432, 103410346, 106523032, 107441334, 107906448, 108622008, 109702824, 111062952, 111127536, 111364988, 112325031, 115029486, 117673842, 118844726, 119838411, 122790096, 123877908, 124011888, 125890856, 126725676, 128371464, 129648792, 131251593, 134201067, 135822544, 136958184, 137286149, 138246192, 140035896, 141627213, 143183556, 143255112, 146401164, 147531384, 148371366, 149766708, 152800362, 153372648, 155115519, 156898456, 159784548, 161859672, 164554236, 165170544, 167047482, 168967568, 173099927, 174310416, 175002124, 176510763, 178267089, 178934756, 186017832, 188836284, 190088514, 190911408, 194473188, 195201552, 197828488, 199688944, 203733816, 206820692, 213046064, 214882668, 217244016, 219405648, 222125904, 222557049, 222729976, 224650062, 230058972, 235347684, 237689452, 239676822, 247755816, 250571223, 251781712, 253451352, 256742928, 259297584, 262503186, 268402134, 273916368, 274572298, 280071792, 283254426, 286367112, 286510224, 292802328, 295062768, 296742732, 299533416, 305600724, 306253717, 306745296, 310231038, 313796912, 319569096, 323719344, 329108472, 334094964, 346199854, 350004248, 353021526, 356534178, 357869512, 361936211, 372035664, 377672568, 380177028, 388946376, 393754779, 395656976, 402603201, 407467632, 411858447, 413641384, 429765336, 445114098, 445459952, 449300124, 460117944, 465346557, 470695368, 475378904, 479353644, 495511632, 501142446, 506902704, 519299781, 525006372, 534801267, 536804268, 549144596, 566508852, 568756903, 572734224, 585604656, 593485464, 599066832, 611201448, 612507434, 620462076, 639138192, 658216944, 668189928, 692399708, 700008496, 706043052, 713068356, 715739024, 723872422, 755345136, 760354056, 777892752, 787509558, 805206402, 823716894, 827282768, 859530672, 890228196, 898600248, 918761151, 920235888, 930693114, 941390736, 950757808, 958707288, 1002284892, 1038599562, 1050012744, 1069602534, 1073608536, 1085808633, 1098289192, 1133017704, 1137513806, 1186970928, 1222402896, 1225014868, 1235575341, 1240924152, 1336379856, 1384799416, 1412086104, 1426136712, 1447744844, 1520708112, 1557899343, 1575019116, 1610412804, 1647433788, 1706270709, 1780456392, 1797200496, 1837522302, 1861386228, 1917414576, 2004569784, 2077199124, 2100025488, 2139205068, 2147217072, 2171617266, 2196578384, 2266035408, 2275027612, 2450029736, 2471150682, 2481848304, 2756283453, 2769598832, 2824172208, 2852273424, 2895489688, 3115798686, 3150038232, 3220825608, 3257425899, 3294867576, 3412541418, 3560912784, 3675044604, 3722772456, 3981298321, 4009139568, 4154398248, 4278410136, 4343234532, 4550055224, 4900059472, 4942301364, 5118812127, 5512566906, 5790979376, 6231597372, 6300076464, 6441651216, 6514851798, 6589735152, 6825082836, 7350089208, 7445544912, 7962596642, 8308796496, 8556820272, 8686469064, 9100110448, 9884602728, 10237624254, 11025133812, 11943894963, 12463194744, 13029703596, 13650165672, 14700178416, 15925193284, 17372938128, 19769205456, 20475248508, 22050267624, 23887789926, 24926389488, 26059407192, 27300331344, 31850386568, 35831684889, 40950497016, 44100535248, 47775579852, 52118814384, 63700773136, 71663369778, 81900994032, 95551159704, 143326739556, 191102319408, 286653479112, 573306958224]

約数ペア:

[(1, 573306958224), (2, 286653479112), (3, 191102319408), (4, 143326739556), (6, 95551159704), (7, 81900994032), (8, 71663369778), (9, 63700773136), (11, 52118814384), (12, 47775579852), (13, 44100535248), (14, 40950497016), (16, 35831684889), (18, 31850386568), (21, 27300331344), (22, 26059407192), (23, 24926389488), (24, 23887789926), (26, 22050267624), (28, 20475248508), (29, 19769205456), (33, 17372938128), (36, 15925193284), (39, 14700178416), (42, 13650165672), (44, 13029703596), (46, 12463194744), (48, 11943894963), (52, 11025133812), (56, 10237624254), (58, 9884602728), (63, 9100110448), (66, 8686469064), (67, 8556820272), (69, 8308796496), (72, 7962596642), (77, 7445544912), (78, 7350089208), (84, 6825082836), (87, 6589735152), (88, 6514851798), (89, 6441651216), (91, 6300076464), (92, 6231597372), (99, 5790979376), (104, 5512566906), (112, 5118812127), (116, 4942301364), (117, 4900059472), (126, 4550055224), (132, 4343234532), (134, 4278410136), (138, 4154398248), (143, 4009139568), (144, 3981298321), (154, 3722772456), (156, 3675044604), (161, 3560912784), (168, 3412541418), (174, 3294867576), (176, 3257425899), (178, 3220825608), (182, 3150038232), (184, 3115798686), (198, 2895489688), (201, 2852273424), (203, 2824172208), (207, 2769598832), (208, 2756283453), (231, 2481848304), (232, 2471150682), (234, 2450029736), (252, 2275027612), (253, 2266035408), (261, 2196578384), (264, 2171617266), (267, 2147217072), (268, 2139205068), (273, 2100025488), (276, 2077199124), (286, 2004569784), (299, 1917414576), (308, 1861386228), (312, 1837522302), (319, 1797200496), (322, 1780456392), (336, 1706270709), (348, 1647433788), (356, 1610412804), (364, 1575019116), (368, 1557899343), (377, 1520708112), (396, 1447744844), (402, 1426136712), (406, 1412086104), (414, 1384799416), (429, 1336379856), (462, 1240924152), (464, 1235575341), (468, 1225014868), (469, 1222402896), (483, 1186970928), (504, 1137513806), (506, 1133017704), (522, 1098289192), (528, 1085808633), (534, 1073608536), (536, 1069602534), (546, 1050012744), (552, 1038599562), (572, 1002284892), (598, 958707288), (603, 950757808), (609, 941390736), (616, 930693114), (623, 920235888), (624, 918761151), (638, 898600248), (644, 890228196), (667, 859530672), (693, 827282768), (696, 823716894), (712, 805206402), (728, 787509558), (737, 777892752), (754, 760354056), (759, 755345136), (792, 723872422), (801, 715739024), (804, 713068356), (812, 706043052), (819, 700008496), (828, 692399708), (858, 668189928), (871, 658216944), (897, 639138192), (924, 620462076), (936, 612507434), (938, 611201448), (957, 599066832), (966, 593485464), (979, 585604656), (1001, 572734224), (1008, 568756903), (1012, 566508852), (1044, 549144596), (1068, 536804268), (1072, 534801267), (1092, 525006372), (1104, 519299781), (1131, 506902704), (1144, 501142446), (1157, 495511632), (1196, 479353644), (1206, 475378904), (1218, 470695368), (1232, 465346557), (1246, 460117944), (1276, 449300124), (1287, 445459952), (1288, 445114098), (1334, 429765336), (1386, 413641384), (1392, 411858447), (1407, 407467632), (1424, 402603201), (1449, 395656976), (1456, 393754779), (1474, 388946376), (1508, 380177028), (1518, 377672568), (1541, 372035664), (1584, 361936211), (1602, 357869512), (1608, 356534178), (1624, 353021526), (1638, 350004248), (1656, 346199854), (1716, 334094964), (1742, 329108472), (1771, 323719344), (1794, 319569096), (1827, 313796912), (1848, 310231038), (1869, 306745296), (1872, 306253717), (1876, 305600724), (1914, 299533416), (1932, 296742732), (1943, 295062768), (1958, 292802328), (2001, 286510224), (2002, 286367112), (2024, 283254426), (2047, 280071792), (2088, 274572298), (2093, 273916368), (2136, 268402134), (2184, 262503186), (2211, 259297584), (2233, 256742928), (2262, 253451352), (2277, 251781712), (2288, 250571223), (2314, 247755816), (2392, 239676822), (2412, 237689452), (2436, 235347684), (2492, 230058972), (2552, 224650062), (2574, 222729976), (2576, 222557049), (2581, 222125904), (2613, 219405648), (2639, 217244016), (2668, 214882668), (2691, 213046064), (2772, 206820692), (2814, 203733816), (2871, 199688944), (2898, 197828488), (2937, 195201552), (2948, 194473188), (3003, 190911408), (3016, 190088514), (3036, 188836284), (3082, 186017832), (3204, 178934756), (3216, 178267089), (3248, 176510763), (3276, 175002124), (3289, 174310416), (3312, 173099927), (3393, 168967568), (3432, 167047482), (3471, 165170544), (3484, 164554236), (3542, 161859672), (3588, 159784548), (3654, 156898456), (3696, 155115519), (3738, 153372648), (3752, 152800362), (3828, 149766708), (3864, 148371366), (3886, 147531384), (3916, 146401164), (4002, 143255112), (4004, 143183556), (4048, 141627213), (4094, 140035896), (4147, 138246192), (4176, 137286149), (4186, 136958184), (4221, 135822544), (4272, 134201067), (4368, 131251593), (4422, 129648792), (4466, 128371464), (4524, 126725676), (4554, 125890856), (4623, 124011888), (4628, 123877908), (4669, 122790096), (4784, 119838411), (4824, 118844726), (4872, 117673842), (4984, 115029486), (5104, 112325031), (5148, 111364988), (5159, 111127536), (5162, 111062952), (5226, 109702824), (5278, 108622008), (5313, 107906448), (5336, 107441334), (5382, 106523032), (5544, 103410346), (5607, 102248432), (5628, 101866908), (5742, 99844472), (5796, 98914244), (5829, 98354256), (5874, 97600776), (5896, 97236594), (5963, 96144048), (6003, 95503408), (6006, 95455704), (6032, 95044257), (6072, 94418142), (6097, 94030992), (6141, 93357264), (6164, 93008916), (6279, 91305456), (6408, 89467378), (6552, 87501062), (6578, 87155208), (6633, 86432528), (6699, 85580976), (6786, 84483784), (6853, 83657808), (6864, 83523741), (6942, 82585272), (6968, 82277118), (7084, 80929836), (7176, 79892274), (7308, 78449228), (7337, 78139152), (7476, 76686324), (7504, 76400181), (7656, 74883354), (7728, 74185683), (7743, 74041968), (7772, 73765692), (7832, 73200582), (7839, 73135216), (7917, 72414672), (8004, 71627556), (8008, 71591778), (8099, 70787376), (8188, 70017948), (8294, 69123096), (8372, 68479092), (8442, 67911272), (8671, 66117744), (8811, 65067184), (8844, 64824396), (8932, 64185732), (9009, 63637136), (9048, 63362838), (9108, 62945428), (9246, 62005944), (9256, 61938954), (9338, 61395048), (9581, 59837904), (9648, 59422363), (9744, 58836921), (9867, 58103472), (9968, 57514743), (10296, 55682494), (10318, 55563768), (10324, 55531476), (10413, 55056848), (10452, 54851412), (10556, 54311004), (10626, 53953224), (10672, 53720667), (10764, 53261516), (10787, 53147952), (11088, 51705173), (11214, 51124216), (11256, 50933454), (11484, 49922236), (11592, 49457122), (11658, 49177128), (11748, 48800388), (11792, 48618297), (11926, 48072024), (12006, 47751704), (12012, 47727852), (12144, 47209071), (12194, 47015496), (12282, 46678632), (12328, 46504458), (12441, 46082064), (12558, 45652728), (12727, 45046512), (12816, 44733689), (13104, 43750531), (13156, 43577604), (13266, 43216264), (13398, 42790488), (13572, 42241892), (13601, 42151824), (13706, 41828904), (13869, 41337296), (13884, 41292636), (13936, 41138559), (14007, 40930032), (14168, 40464918), (14329, 40010256), (14352, 39946137), (14616, 39224614), (14674, 39069576), (14952, 38343162), (15312, 37441677), (15477, 37042512), (15486, 37020984), (15544, 36882846), (15664, 36600291), (15678, 36567608), (15834, 36207336), (15939, 35968816), (16008, 35813778), (16016, 35795889), (16198, 35393688), (16376, 35008974), (16588, 34561548), (16744, 34239546), (16884, 33955636), (16951, 33821424), (17342, 33058872), (17487, 32784752), (17622, 32533592), (17688, 32412198), (17864, 32092866), (17889, 32048016), (18018, 31818568), (18067, 31732272), (18096, 31681419), (18216, 31472714), (18291, 31343664), (18423, 31119088), (18492, 31002972), (18512, 30969477), (18676, 30697524), (18837, 30435152), (19162, 29918952), (19734, 29051736), (20033, 28618128), (20097, 28526992), (20559, 27885936), (20592, 27841247), (20636, 27781884), (20648, 27765738), (20826, 27528424), (20904, 27425706), (21112, 27155502), (21252, 26976612), (21373, 26823888), (21528, 26630758), (21574, 26573976), (22011, 26046384), (22428, 25562108), (22512, 25466727), (22517, 25461072), (22968, 24961118), (23023, 24901488), (23184, 24728561), (23229, 24680656), (23316, 24588564), (23496, 24400194), (23751, 24138224), (23852, 24036012), (24012, 23875852), (24024, 23863926), (24297, 23595792), (24388, 23507748), (24564, 23339316), (24656, 23252229), (24882, 23041032), (25116, 22826364), (25259, 22697136), (25454, 22523256), (26013, 22039248), (26312, 21788802), (26532, 21608132), (26611, 21543984), (26796, 21395244), (27144, 21120946), (27202, 21075912), (27412, 20914452), (27738, 20668648), (27768, 20646318), (28014, 20465016), (28336, 20232459), (28391, 20193264), (28658, 20005128), (28743, 19945968), (29029, 19749456), (29232, 19612307), (29348, 19534788), (29601, 19367824), (29904, 19171581), (30954, 18521256), (30972, 18510492), (31088, 18441423), (31356, 18283804), (31668, 18103668), (31878, 17984408), (32016, 17906889), (32361, 17715984), (32396, 17696844), (32752, 17504487), (33176, 17280774), (33488, 17119773), (33553, 17086608), (33768, 16977818), (33902, 16910712), (34684, 16529436), (34974, 16392376), (35244, 16266796), (35376, 16206099), (35728, 16046433), (35778, 16024008), (36036, 15909284), (36134, 15866136), (36432, 15736357), (36582, 15671832), (36846, 15559544), (36984, 15501486), (37323, 15360688), (37352, 15348762), (37674, 15217576), (38181, 15015504), (38324, 14959476), (39468, 14525868), (40066, 14309064), (40194, 14263496), (40803, 14050608), (41118, 13942968), (41272, 13890942), (41296, 13882869), (41652, 13764212), (41741, 13734864), (41808, 13712853), (42021, 13643344), (42224, 13577751), (42504, 13488306), (42746, 13411944), (42987, 13336752), (43056, 13315379), (43148, 13286988), (44022, 13023192), (44689, 12828816), (44856, 12781054), (45034, 12730536), (45936, 12480559), (46046, 12450744), (46431, 12347504), (46458, 12340328), (46632, 12294282), (46992, 12200097), (47502, 12069112), (47704, 12018006), (48024, 11937926), (48048, 11931963), (48594, 11797896), (48776, 11753874), (49128, 11669658), (49764, 11520516), (50232, 11413182), (50518, 11348568), (50853, 11273808), (50908, 11261628), (51359, 11162736), (52026, 11019624), (52624, 10894401), (53064, 10804066), (53222, 10771992), (53592, 10697622), (53667, 10682672), (54201, 10577424), (54288, 10560473), (54404, 10537956), (54824, 10457226), (54873, 10447888), (55476, 10334324), (55536, 10323159), (56028, 10232508), (56782, 10096632), (57316, 10002564), (57486, 9972984), (58058, 9874728), (58696, 9767394), (59202, 9683912), (59363, 9657648), (60099, 9539376), (60697, 9445392), (61677, 9295312), (61908, 9260628), (61944, 9255246), (62712, 9141902), (63336, 9051834), (63756, 8992204), (64119, 8941296), (64722, 8857992), (64792, 8848422), (65593, 8740368), (66033, 8682128), (66352, 8640387), (67067, 8548272), (67106, 8543304), (67536, 8488909), (67551, 8487024), (67804, 8455356), (69069, 8300496), (69368, 8264718), (69948, 8196188), (70488, 8133398), (71556, 8012004), (72072, 7954642), (72268, 7933068), (72891, 7865264), (73164, 7835916), (73692, 7779772), (73968, 7750743), (74646, 7680344), (74704, 7674381), (75348, 7608788), (75777, 7565712), (76362, 7507752), (76648, 7479738), (77519, 7395696), (78039, 7346416), (78936, 7262934), (79833, 7181328), (80132, 7154532), (80388, 7131748), (81606, 7025304), (82236, 6971484), (82544, 6945471), (83304, 6882106), (83482, 6867432), (84042, 6821672), (85008, 6744153), (85173, 6731088), (85492, 6705972), (85974, 6668376), (86229, 6648656), (86296, 6643494), (87087, 6583152), (88044, 6511596), (89089, 6435216), (89378, 6414408), (89712, 6390527), (90068, 6365268), (92092, 6225372), (92862, 6173752), (92916, 6170164), (93264, 6147141), (95004, 6034556), (95381, 6010704), (95408, 6009003), (96048, 5968963), (97083, 5905328), (97188, 5898948), (97552, 5876937), (98256, 5834829), (99528, 5760258), (100464, 5706591), (100659, 5695536), (101036, 5674284), (101706, 5636904), (101816, 5630814), (102718, 5581368), (104052, 5509812), (106128, 5402033), (106444, 5385996), (107184, 5348811), (107334, 5341336), (108402, 5288712), (108808, 5268978), (109648, 5228613), (109746, 5223944), (110952, 5167162), (112056, 5116254), (113564, 5048316), (114543, 5005168), (114632, 5001282), (114972, 4986492), (116116, 4937364), (117392, 4883697), (118404, 4841956), (118657, 4831632), (118726, 4828824), (120198, 4769688), (121394, 4722696), (122409, 4683536), (123354, 4647656), (123816, 4630314), (123888, 4627623), (125223, 4578288), (125424, 4570951), (126672, 4525917), (127512, 4496102), (128238, 4470648), (128961, 4445584), (129444, 4428996), (129584, 4424211), (131186, 4370184), (132066, 4341064), (134067, 4276272), (134134, 4274136), (134212, 4271652), (135102, 4243512), (135608, 4227678), (137149, 4180176), (138138, 4150248), (138736, 4132359), (139896, 4098094), (140231, 4088304), (140976, 4066699), (143112, 4006002), (144144, 3977321), (144536, 3966534), (145782, 3932632), (146328, 3917958), (147384, 3889886), (149292, 3840172), (149611, 3831984), (150696, 3804394), (151554, 3782856), (152559, 3757936), (152724, 3753876), (153296, 3739869), (154077, 3720912), (155038, 3697848), (156078, 3673208), (157619, 3637296), (157872, 3631467), (159666, 3590664), (160264, 3577266), (160776, 3565874), (162603, 3525808), (163212, 3512652), (164472, 3485742), (166608, 3441053), (166964, 3433716), (168084, 3410836), (170346, 3365544), (170984, 3352986), (171948, 3334188), (172458, 3324328), (172592, 3321747), (172927, 3315312), (174174, 3291576), (176088, 3255798), (176813, 3242448), (178089, 3219216), (178178, 3217608), (178756, 3207204), (180136, 3182634), (180297, 3179792), (182091, 3148464), (184184, 3112686), (185724, 3086876), (185832, 3085082), (186277, 3077712), (190008, 3017278), (190762, 3005352), (192357, 2980432), (194166, 2952664), (194376, 2949474), (196779, 2913456), (198737, 2884752), (199056, 2880129), (201201, 2849424), (201318, 2847768), (202072, 2837142), (202653, 2829008), (203412, 2818452), (203632, 2815407), (205436, 2790684), (207207, 2766832), (208104, 2754906), (212888, 2692998), (214668, 2670668), (216804, 2644356), (217616, 2634489), (219492, 2611972), (220363, 2601648), (221904, 2583581), (224112, 2558127), (227128, 2524158), (227331, 2521904), (229086, 2502584), (229264, 2500641), (229944, 2493246), (232232, 2468682), (232557, 2465232), (234871, 2440944), (236808, 2420978), (237314, 2415816), (237452, 2414412), (239499, 2393776), (240396, 2384844), (242788, 2361348), (244818, 2341768), (246708, 2323828), (247632, 2315157), (250446, 2289144), (255024, 2248051), (255519, 2243696), (256476, 2235324), (257922, 2222792), (258888, 2214498), (261261, 2194384), (262372, 2185092), (264132, 2170532), (267267, 2145072), (268134, 2138136), (268268, 2137068), (268424, 2135826), (270204, 2121756), (271216, 2113839), (274298, 2090088), (276276, 2075124), (277849, 2063376), (279792, 2049047), (280462, 2044152), (286143, 2003568), (286224, 2003001), (289072, 1983267), (291564, 1966316), (292656, 1958979), (292721, 1958544), (294768, 1944943), (298584, 1920086), (299222, 1915992), (301392, 1902197), (301977, 1898512), (303108, 1891428), (305118, 1878968), (305448, 1876938), (308154, 1860456), (310076, 1848924), (312156, 1836604), (312823, 1832688), (315238, 1818648), (319332, 1795332), (320528, 1788633), (321552, 1782937), (325206, 1762904), (326424, 1756326), (328944, 1742871), (333928, 1716858), (336168, 1705418), (340692, 1682772), (341968, 1676493), (343896, 1667094), (344916, 1662164), (345854, 1657656), (348348, 1645788), (352176, 1627899), (353626, 1621224), (355971, 1610544), (356178, 1609608), (356356, 1608804), (357512, 1603602), (360272, 1591317), (360594, 1589896), (364182, 1574232), (368368, 1556343), (369083, 1553328), (371448, 1543438), (371664, 1542541), (372554, 1538856), (375669, 1526096), (380016, 1508639), (381524, 1502676), (384714, 1490216), (388332, 1476332), (388752, 1474737), (393558, 1456728), (397474, 1442376), (402201, 1425424), (402402, 1424712), (402636, 1423884), (404144, 1418571), (405306, 1414504), (406824, 1409226), (410872, 1395342), (411447, 1393392), (414414, 1383416), (415541, 1379664), (416208, 1377453), (420693, 1362768), (425776, 1346499), (429336, 1335334), (433608, 1322178), (438984, 1305986), (440726, 1300824), (448833, 1277328), (454256, 1262079), (454662, 1260952), (458172, 1251292), (459151, 1248624), (459888, 1246623), (462231, 1240304), (464464, 1234341), (465114, 1232616), (469742, 1220472), (472857, 1212432), (473616, 1210489), (474628, 1207908), (474904, 1207206), (478998, 1196888), (480792, 1192422), (485576, 1180674), (489636, 1170884), (491579, 1166256), (493416, 1161914), (500892, 1144572), (511038, 1121848), (512952, 1117662), (515844, 1111396), (517776, 1107249), (518781, 1105104), (522522, 1097192), (524744, 1092546), (528264, 1085266), (530439, 1080816), (534267, 1073072), (534534, 1072536), (536268, 1069068), (536536, 1068534), (536848, 1067913), (540408, 1060878), (542633, 1056528), (546273, 1049488), (548596, 1045044), (552552, 1037562), (555698, 1031688), (558831, 1025904), (560924, 1022076), (572286, 1001784), (580957, 986832), (583128, 983158), (585442, 979272), (590337, 971152), (596211, 961584), (597168, 960043), (598444, 957996), (603603, 949808), (603954, 949256), (606216, 945714), (610236, 939484), (610896, 938469), (616308, 930228), (620152, 924462), (624312, 918302), (625646, 916344), (630476, 909324), (638664, 897666), (650412, 881452), (652848, 878163), (652993, 877968), (661089, 867216), (667667, 858672), (667856, 858429), (672336, 852709), (681384, 841386), (687792, 833547), (689832, 831082), (691708, 828828), (696696, 822894), (697671, 821744), (704613, 813648), (707252, 810612), (711942, 805272), (712356, 804804), (712712, 804402), (715024, 801801), (721188, 794948), (728364, 787116), (738166, 776664), (742896, 771719), (745108, 769428), (751338, 763048)]