312712886304

素因数分解:

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

素因数の和:247

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 29, 32, 36, 39, 42, 46, 48, 52, 54, 56, 58, 63, 67, 69, 72, 78, 84, 87, 89, 91, 92, 96, 104, 108, 112, 116, 117, 126, 134, 138, 144, 156, 161, 168, 174, 178, 182, 184, 189, 201, 203, 207, 208, 216, 224, 232, 234, 252, 261, 267, 268, 273, 276, 288, 299, 312, 322, 336, 348, 351, 356, 364, 368, 377, 378, 402, 406, 414, 416, 432, 464, 468, 469, 483, 504, 522, 534, 536, 546, 552, 598, 603, 609, 621, 623, 624, 644, 667, 672, 696, 702, 712, 728, 736, 754, 756, 783, 801, 804, 812, 819, 828, 864, 871, 897, 928, 936, 938, 966, 1008, 1044, 1068, 1072, 1092, 1104, 1131, 1157, 1196, 1206, 1218, 1242, 1246, 1248, 1288, 1334, 1392, 1404, 1407, 1424, 1449, 1456, 1508, 1512, 1541, 1566, 1602, 1608, 1624, 1638, 1656, 1742, 1794, 1809, 1827, 1869, 1872, 1876, 1932, 1943, 2001, 2016, 2047, 2088, 2093, 2136, 2144, 2184, 2208, 2262, 2314, 2392, 2403, 2412, 2436, 2457, 2484, 2492, 2576, 2581, 2613, 2639, 2668, 2691, 2784, 2808, 2814, 2848, 2898, 2912, 3016, 3024, 3082, 3132, 3204, 3216, 3248, 3276, 3312, 3393, 3471, 3484, 3588, 3618, 3654, 3738, 3744, 3752, 3864, 3886, 4002, 4094, 4176, 4186, 4221, 4272, 4347, 4368, 4524, 4623, 4628, 4669, 4784, 4806, 4824, 4872, 4914, 4968, 4984, 5152, 5162, 5226, 5278, 5336, 5382, 5481, 5607, 5616, 5628, 5796, 5829, 5963, 6003, 6032, 6048, 6097, 6141, 6164, 6264, 6279, 6408, 6432, 6496, 6552, 6624, 6786, 6942, 6968, 7176, 7236, 7308, 7476, 7504, 7728, 7743, 7772, 7839, 7917, 8004, 8073, 8099, 8188, 8352, 8372, 8442, 8544, 8671, 8694, 8736, 9048, 9246, 9256, 9338, 9568, 9612, 9648, 9744, 9828, 9936, 9968, 10179, 10324, 10413, 10452, 10556, 10672, 10764, 10787, 10962, 11214, 11232, 11256, 11592, 11658, 11926, 12006, 12064, 12194, 12282, 12328, 12528, 12558, 12663, 12816, 13104, 13572, 13601, 13869, 13884, 13936, 14007, 14329, 14352, 14472, 14616, 14952, 15008, 15456, 15486, 15544, 15678, 15834, 16008, 16146, 16198, 16376, 16744, 16821, 16884, 17342, 17388, 17487, 17889, 18009, 18067, 18096, 18291, 18423, 18492, 18512, 18676, 18837, 19224, 19296, 19488, 19656, 19872, 19936, 20033, 20358, 20648, 20826, 20904, 21112, 21344, 21528, 21574, 21924, 22428, 22512, 23184, 23229, 23316, 23517, 23751, 23852, 24012, 24297, 24388, 24564, 24656, 25056, 25116, 25259, 25326, 25632, 26013, 26208, 26611, 27144, 27202, 27738, 27768, 27872, 28014, 28658, 28704, 28944, 29232, 29904, 30972, 31088, 31239, 31356, 31668, 32016, 32292, 32361, 32396, 32752, 33488, 33553, 33642, 33768, 34684, 34776, 34974, 35778, 36018, 36134, 36192, 36582, 36846, 36984, 37024, 37352, 37674, 38448, 39312, 40066, 40716, 40803, 41296, 41607, 41652, 41741, 41808, 42021, 42224, 42987, 43056, 43148, 43848, 44689, 44856, 45024, 46368, 46458, 46632, 47034, 47502, 47704, 48024, 48594, 48776, 49128, 49312, 50232, 50518, 50652, 52026, 52461, 53222, 53667, 54201, 54288, 54404, 54873, 55269, 55476, 55536, 56028, 56511, 57316, 57888, 58464, 59363, 59808, 60099, 60697, 61944, 62176, 62478, 62712, 63336, 64032, 64584, 64722, 64792, 65504, 66976, 67106, 67284, 67536, 69368, 69552, 69687, 69948, 71253, 71556, 72036, 72268, 72891, 73164, 73692, 73968, 74704, 75348, 75777, 76896, 77519, 78039, 78624, 79833, 80132, 81432, 81606, 82592, 83214, 83304, 83482, 83616, 84042, 84448, 85974, 86112, 86296, 87696, 89378, 89712, 92916, 93264, 94068, 95004, 95408, 96048, 97083, 97188, 97552, 98256, 100464, 100659, 101036, 101304, 104052, 104922, 106444, 107334, 108402, 108576, 108808, 109746, 110538, 110952, 111072, 112056, 113022, 114632, 118726, 120198, 121394, 122409, 123888, 124956, 125223, 125424, 126063, 126672, 128961, 129168, 129444, 129584, 134067, 134212, 134568, 135072, 137149, 138736, 139104, 139374, 139896, 140231, 142506, 143112, 144072, 144536, 145782, 146328, 147384, 147936, 149408, 150696, 151554, 155038, 156078, 159666, 160264, 161001, 162603, 162864, 163212, 164619, 166428, 166608, 166964, 168084, 171948, 172592, 172927, 175392, 176813, 178089, 178756, 179424, 180297, 182091, 185832, 186277, 186528, 188136, 190008, 190816, 192096, 194166, 194376, 195104, 196512, 200928, 201318, 202072, 202608, 208104, 209844, 212888, 214668, 216804, 217616, 218673, 219492, 221076, 221904, 224112, 226044, 227331, 229264, 232557, 234117, 234871, 237452, 239499, 240396, 242788, 244818, 247776, 249912, 250446, 250848, 252126, 253344, 257922, 258336, 258888, 259168, 268134, 268424, 269136, 274298, 277472, 278748, 279792, 280462, 285012, 286224, 288144, 289072, 291249, 291564, 292656, 294768, 301392, 301977, 303108, 310076, 312156, 312823, 319332, 320528, 322002, 325206, 325728, 326424, 329238, 332856, 333216, 333928, 336168, 343896, 345184, 345854, 353626, 356178, 357512, 360594, 364182, 367227, 371664, 372554, 375669, 376272, 380016, 386883, 388332, 388752, 402201, 402636, 404144, 405216, 411447, 415541, 416208, 419688, 420693, 425776, 429336, 433608, 435232, 437346, 438984, 442152, 443808, 448224, 452088, 454662, 458528, 465114, 468234, 469742, 474904, 478998, 480792, 485576, 487809, 489636, 499824, 500892, 504252, 515844, 517776, 518781, 530439, 534267, 536268, 536848, 538272, 540891, 542633, 546273, 548596, 557496, 558831, 559584, 560924, 570024, 572448, 576288, 578144, 580957, 582498, 583128, 585312, 589536, 602784, 603954, 606216, 620152, 624312, 625646, 638664, 641056, 644004, 650412, 652848, 658476, 665712, 667856, 672336, 681993, 687792, 691708, 697671, 704613, 707252, 712356, 715024, 718497, 721188, 728364, 734454, 743328, 745108, 751338, 752544, 760032, 771719, 773766, 776664, 777504, 804402, 805272, 808288, 822894, 831082, 832416, 839376, 841386, 851552, 858672, 867216, 874692, 877968, 884304, 904176, 905931, 909324, 930228, 936468, 938469, 939484, 949808, 957996, 960043, 961584, 971152, 975618, 979272, 999648, 1001784, 1008504, 1031688, 1035552, 1037562, 1060878, 1068534, 1072536, 1073696, 1081782, 1085266, 1092546, 1097192, 1114992, 1117662, 1121848, 1127007, 1140048, 1161914, 1164996, 1166256, 1206603, 1207908, 1210489, 1212432, 1234341, 1240304, 1246623, 1248624, 1251292, 1262079, 1277328, 1288008, 1300824, 1305696, 1316952, 1331424, 1335712, 1344672, 1363986, 1375584, 1383416, 1395342, 1409226, 1414504, 1424712, 1430048, 1436994, 1442376, 1456728, 1468908, 1490216, 1502676, 1543438, 1547532, 1553328, 1556343, 1591317, 1602801, 1608804, 1610544, 1627899, 1638819, 1645788, 1662164, 1676493, 1678752, 1682772, 1717344, 1734432, 1742871, 1749384, 1755936, 1768608, 1782937, 1808352, 1811862, 1818648, 1860456, 1872936, 1876938, 1878968, 1899616, 1915992, 1920086, 1923168, 1942304, 1951236, 1958544, 2003568, 2017008, 2063376, 2075124, 2093013, 2113839, 2121756, 2137068, 2145072, 2163564, 2170532, 2185092, 2194384, 2229984, 2235324, 2243696, 2248051, 2254014, 2280096, 2315157, 2323828, 2329992, 2332512, 2413206, 2415816, 2420978, 2424864, 2468682, 2480608, 2493246, 2497248, 2502584, 2524158, 2554656, 2576016, 2601648, 2633904, 2727972, 2766832, 2790684, 2815407, 2818452, 2829008, 2849424, 2873988, 2880129, 2884752, 2913456, 2937816, 2980432, 3005352, 3086876, 3095064, 3106656, 3112686, 3182634, 3205602, 3217608, 3221088, 3255798, 3277638, 3291576, 3324328, 3352986, 3365544, 3485742, 3498768, 3565874, 3623724, 3631467, 3637296, 3703023, 3720912, 3739869, 3745872, 3753876, 3757936, 3786237, 3831984, 3840172, 3902472, 3917088, 3977321, 4007136, 4034016, 4066699, 4126752, 4150248, 4186026, 4227678, 4243512, 4274136, 4290144, 4327128, 4341064, 4370184, 4388768, 4470648, 4487392, 4496102, 4508028, 4630314, 4647656, 4659984, 4669029, 4773951, 4826412, 4831632, 4841956, 4883697, 4937364, 4986492, 5005168, 5029479, 5048316, 5152032, 5203296, 5228613, 5267808, 5348811, 5402033, 5455944, 5533664, 5581368, 5630814, 5636904, 5658016, 5698848, 5747976, 5760258, 5769504, 5826912, 5875632, 5960864, 6010704, 6173752, 6190128, 6225372, 6341517, 6365268, 6411204, 6435216, 6511596, 6555276, 6583152, 6648656, 6705972, 6731088, 6744153, 6945471, 6971484, 6997536, 7131748, 7247448, 7262934, 7274592, 7406046, 7441824, 7479738, 7491744, 7507752, 7515872, 7572474, 7663968, 7680344, 7804944, 7954642, 8133398, 8300496, 8372052, 8446221, 8455356, 8487024, 8548272, 8640387, 8654256, 8682128, 8740368, 8941296, 8992204, 9016056, 9260628, 9295312, 9319968, 9338058, 9547902, 9652824, 9663264, 9683912, 9767394, 9874728, 9972984, 10010336, 10058958, 10096632, 10457226, 10697622, 10804066, 10894401, 10911888, 11162736, 11219607, 11261628, 11273808, 11495952, 11520516, 11751264, 11931963, 12021408, 12200097, 12347504, 12380256, 12450744, 12480559, 12683034, 12730536, 12822408, 12870432, 13023192, 13110552, 13166304, 13297312, 13411944, 13462176, 13488306, 13890942, 13942968, 14263496, 14494896, 14525868, 14651091, 14812092, 14959476, 15015504, 15144948, 15360688, 15609888, 15685839, 15736357, 15909284, 16046433, 16206099, 16266796, 16600992, 16744104, 16892442, 16910712, 16974048, 17096544, 17280774, 17308512, 17364256, 17480736, 17882592, 17984408, 18032112, 18521256, 18590624, 18676116, 19095804, 19305648, 19367824, 19534788, 19749456, 19945968, 20117916, 20193264, 20232459, 20836413, 20914452, 21395244, 21608132, 21788802, 21823776, 22325472, 22439214, 22523256, 22547616, 22991904, 23041032, 23863926, 24400194, 24695008, 24901488, 24961118, 25366068, 25461072, 25644816, 25921161, 26046384, 26221104, 26823888, 26976612, 27781884, 27841247, 27885936, 28526992, 28989792, 29051736, 29302182, 29624184, 29918952, 30031008, 30289896, 30721376, 31371678, 31472714, 31818568, 32092866, 32412198, 32533592, 32683203, 33488208, 33784884, 33821424, 34561548, 35795889, 35968816, 36064224, 36600291, 37042512, 37352232, 37441677, 38191608, 38611296, 38735648, 39069576, 39498912, 39891936, 40235832, 40386528, 40464918, 41672826, 41828904, 42790488, 43216264, 43577604, 44878428, 45046512, 46082064, 47209071, 47727852, 48139299, 48618297, 48800388, 49802976, 49922236, 50732136, 50922144, 51289632, 51705173, 51842322, 52092768, 52442208, 53647776, 53953224, 55563768, 55682494, 55771872, 57053984, 58103472, 58604364, 59248368, 59837904, 60579792, 60697377, 62743356, 62945428, 63637136, 64185732, 64824396, 65067184, 65366406, 66976416, 67569768, 67642848, 69123096, 71591778, 71937632, 73200582, 74085024, 74704464, 74883354, 76383216, 78139152, 80471664, 80929836, 83345652, 83523741, 83657808, 85580976, 86432528, 87155208, 89756856, 90093024, 92164128, 94418142, 95455704, 96278598, 97236594, 97600776, 99844472, 101464272, 103410346, 103684644, 107387667, 107906448, 109800873, 111127536, 111364988, 112325031, 116206944, 117208728, 118496736, 119675808, 121159584, 121394754, 125486712, 125890856, 127274272, 128371464, 129648792, 130134368, 130732812, 135139536, 138246192, 141627213, 143183556, 145854891, 146401164, 149408928, 149766708, 152766432, 155115519, 156278304, 160943328, 161859672, 166691304, 167047482, 167315616, 171161952, 172865056, 174310416, 179513712, 188836284, 190911408, 192557196, 194473188, 195201552, 199688944, 202928544, 206820692, 207369288, 214775334, 215812896, 219601746, 222255072, 222729976, 224650062, 234417456, 242789508, 250571223, 250973424, 251781712, 256742928, 259297584, 261465624, 270279072, 276492384, 283254426, 286367112, 291709782, 292802328, 299533416, 310231038, 323719344, 333382608, 334094964, 336975093, 348620832, 359027424, 361936211, 377672568, 381822816, 385114392, 388946376, 390403104, 399377888, 413641384, 414738576, 424881639, 429550668, 439203492, 445459952, 449300124, 465346557, 468834912, 485579016, 501142446, 501946848, 503563424, 513485856, 518595168, 522931248, 566508852, 572734224, 583419564, 585604656, 599066832, 620462076, 647438688, 666765216, 668189928, 673950186, 723872422, 751713669, 755345136, 770228784, 777892752, 827282768, 829477152, 849763278, 859101336, 878406984, 890919904, 898600248, 930693114, 971158032, 1002284892, 1045862496, 1085808633, 1133017704, 1145468448, 1166839128, 1171209312, 1198133664, 1240924152, 1336379856, 1347900372, 1396039671, 1447744844, 1503427338, 1510690272, 1540457568, 1555785504, 1654565536, 1699526556, 1718202672, 1756813968, 1797200496, 1861386228, 1942316064, 2004569784, 2171617266, 2266035408, 2333678256, 2481848304, 2672759712, 2695800744, 2792079342, 2895489688, 3006854676, 3257425899, 3399053112, 3436405344, 3513627936, 3594400992, 3722772456, 4009139568, 4343234532, 4532070816, 4667356512, 4963696608, 5391601488, 5584158684, 5790979376, 6013709352, 6514851798, 6798106224, 7445544912, 8018279136, 8686469064, 9772277697, 10783202976, 11168317368, 11581958752, 12027418704, 13029703596, 13596212448, 14891089824, 17372938128, 19544555394, 22336634736, 24054837408, 26059407192, 34745876256, 39089110788, 44673269472, 52118814384, 78178221576, 104237628768, 156356443152, 312712886304]

約数ペア:

[(1, 312712886304), (2, 156356443152), (3, 104237628768), (4, 78178221576), (6, 52118814384), (7, 44673269472), (8, 39089110788), (9, 34745876256), (12, 26059407192), (13, 24054837408), (14, 22336634736), (16, 19544555394), (18, 17372938128), (21, 14891089824), (23, 13596212448), (24, 13029703596), (26, 12027418704), (27, 11581958752), (28, 11168317368), (29, 10783202976), (32, 9772277697), (36, 8686469064), (39, 8018279136), (42, 7445544912), (46, 6798106224), (48, 6514851798), (52, 6013709352), (54, 5790979376), (56, 5584158684), (58, 5391601488), (63, 4963696608), (67, 4667356512), (69, 4532070816), (72, 4343234532), (78, 4009139568), (84, 3722772456), (87, 3594400992), (89, 3513627936), (91, 3436405344), (92, 3399053112), (96, 3257425899), (104, 3006854676), (108, 2895489688), (112, 2792079342), (116, 2695800744), (117, 2672759712), (126, 2481848304), (134, 2333678256), (138, 2266035408), (144, 2171617266), (156, 2004569784), (161, 1942316064), (168, 1861386228), (174, 1797200496), (178, 1756813968), (182, 1718202672), (184, 1699526556), (189, 1654565536), (201, 1555785504), (203, 1540457568), (207, 1510690272), (208, 1503427338), (216, 1447744844), (224, 1396039671), (232, 1347900372), (234, 1336379856), (252, 1240924152), (261, 1198133664), (267, 1171209312), (268, 1166839128), (273, 1145468448), (276, 1133017704), (288, 1085808633), (299, 1045862496), (312, 1002284892), (322, 971158032), (336, 930693114), (348, 898600248), (351, 890919904), (356, 878406984), (364, 859101336), (368, 849763278), (377, 829477152), (378, 827282768), (402, 777892752), (406, 770228784), (414, 755345136), (416, 751713669), (432, 723872422), (464, 673950186), (468, 668189928), (469, 666765216), (483, 647438688), (504, 620462076), (522, 599066832), (534, 585604656), (536, 583419564), (546, 572734224), (552, 566508852), (598, 522931248), (603, 518595168), (609, 513485856), (621, 503563424), (623, 501946848), (624, 501142446), (644, 485579016), (667, 468834912), (672, 465346557), (696, 449300124), (702, 445459952), (712, 439203492), (728, 429550668), (736, 424881639), (754, 414738576), (756, 413641384), (783, 399377888), (801, 390403104), (804, 388946376), (812, 385114392), (819, 381822816), (828, 377672568), (864, 361936211), (871, 359027424), (897, 348620832), (928, 336975093), (936, 334094964), (938, 333382608), (966, 323719344), (1008, 310231038), (1044, 299533416), (1068, 292802328), (1072, 291709782), (1092, 286367112), (1104, 283254426), (1131, 276492384), (1157, 270279072), (1196, 261465624), (1206, 259297584), (1218, 256742928), (1242, 251781712), (1246, 250973424), (1248, 250571223), (1288, 242789508), (1334, 234417456), (1392, 224650062), (1404, 222729976), (1407, 222255072), (1424, 219601746), (1449, 215812896), (1456, 214775334), (1508, 207369288), (1512, 206820692), (1541, 202928544), (1566, 199688944), (1602, 195201552), (1608, 194473188), (1624, 192557196), (1638, 190911408), (1656, 188836284), (1742, 179513712), (1794, 174310416), (1809, 172865056), (1827, 171161952), (1869, 167315616), (1872, 167047482), (1876, 166691304), (1932, 161859672), (1943, 160943328), (2001, 156278304), (2016, 155115519), (2047, 152766432), (2088, 149766708), (2093, 149408928), (2136, 146401164), (2144, 145854891), (2184, 143183556), (2208, 141627213), (2262, 138246192), (2314, 135139536), (2392, 130732812), (2403, 130134368), (2412, 129648792), (2436, 128371464), (2457, 127274272), (2484, 125890856), (2492, 125486712), (2576, 121394754), (2581, 121159584), (2613, 119675808), (2639, 118496736), (2668, 117208728), (2691, 116206944), (2784, 112325031), (2808, 111364988), (2814, 111127536), (2848, 109800873), (2898, 107906448), (2912, 107387667), (3016, 103684644), (3024, 103410346), (3082, 101464272), (3132, 99844472), (3204, 97600776), (3216, 97236594), (3248, 96278598), (3276, 95455704), (3312, 94418142), (3393, 92164128), (3471, 90093024), (3484, 89756856), (3588, 87155208), (3618, 86432528), (3654, 85580976), (3738, 83657808), (3744, 83523741), (3752, 83345652), (3864, 80929836), (3886, 80471664), (4002, 78139152), (4094, 76383216), (4176, 74883354), (4186, 74704464), (4221, 74085024), (4272, 73200582), (4347, 71937632), (4368, 71591778), (4524, 69123096), (4623, 67642848), (4628, 67569768), (4669, 66976416), (4784, 65366406), (4806, 65067184), (4824, 64824396), (4872, 64185732), (4914, 63637136), (4968, 62945428), (4984, 62743356), (5152, 60697377), (5162, 60579792), (5226, 59837904), (5278, 59248368), (5336, 58604364), (5382, 58103472), (5481, 57053984), (5607, 55771872), (5616, 55682494), (5628, 55563768), (5796, 53953224), (5829, 53647776), (5963, 52442208), (6003, 52092768), (6032, 51842322), (6048, 51705173), (6097, 51289632), (6141, 50922144), (6164, 50732136), (6264, 49922236), (6279, 49802976), (6408, 48800388), (6432, 48618297), (6496, 48139299), (6552, 47727852), (6624, 47209071), (6786, 46082064), (6942, 45046512), (6968, 44878428), (7176, 43577604), (7236, 43216264), (7308, 42790488), (7476, 41828904), (7504, 41672826), (7728, 40464918), (7743, 40386528), (7772, 40235832), (7839, 39891936), (7917, 39498912), (8004, 39069576), (8073, 38735648), (8099, 38611296), (8188, 38191608), (8352, 37441677), (8372, 37352232), (8442, 37042512), (8544, 36600291), (8671, 36064224), (8694, 35968816), (8736, 35795889), (9048, 34561548), (9246, 33821424), (9256, 33784884), (9338, 33488208), (9568, 32683203), (9612, 32533592), (9648, 32412198), (9744, 32092866), (9828, 31818568), (9936, 31472714), (9968, 31371678), (10179, 30721376), (10324, 30289896), (10413, 30031008), (10452, 29918952), (10556, 29624184), (10672, 29302182), (10764, 29051736), (10787, 28989792), (10962, 28526992), (11214, 27885936), (11232, 27841247), (11256, 27781884), (11592, 26976612), (11658, 26823888), (11926, 26221104), (12006, 26046384), (12064, 25921161), (12194, 25644816), (12282, 25461072), (12328, 25366068), (12528, 24961118), (12558, 24901488), (12663, 24695008), (12816, 24400194), (13104, 23863926), (13572, 23041032), (13601, 22991904), (13869, 22547616), (13884, 22523256), (13936, 22439214), (14007, 22325472), (14329, 21823776), (14352, 21788802), (14472, 21608132), (14616, 21395244), (14952, 20914452), (15008, 20836413), (15456, 20232459), (15486, 20193264), (15544, 20117916), (15678, 19945968), (15834, 19749456), (16008, 19534788), (16146, 19367824), (16198, 19305648), (16376, 19095804), (16744, 18676116), (16821, 18590624), (16884, 18521256), (17342, 18032112), (17388, 17984408), (17487, 17882592), (17889, 17480736), (18009, 17364256), (18067, 17308512), (18096, 17280774), (18291, 17096544), (18423, 16974048), (18492, 16910712), (18512, 16892442), (18676, 16744104), (18837, 16600992), (19224, 16266796), (19296, 16206099), (19488, 16046433), (19656, 15909284), (19872, 15736357), (19936, 15685839), (20033, 15609888), (20358, 15360688), (20648, 15144948), (20826, 15015504), (20904, 14959476), (21112, 14812092), (21344, 14651091), (21528, 14525868), (21574, 14494896), (21924, 14263496), (22428, 13942968), (22512, 13890942), (23184, 13488306), (23229, 13462176), (23316, 13411944), (23517, 13297312), (23751, 13166304), (23852, 13110552), (24012, 13023192), (24297, 12870432), (24388, 12822408), (24564, 12730536), (24656, 12683034), (25056, 12480559), (25116, 12450744), (25259, 12380256), (25326, 12347504), (25632, 12200097), (26013, 12021408), (26208, 11931963), (26611, 11751264), (27144, 11520516), (27202, 11495952), (27738, 11273808), (27768, 11261628), (27872, 11219607), (28014, 11162736), (28658, 10911888), (28704, 10894401), (28944, 10804066), (29232, 10697622), (29904, 10457226), (30972, 10096632), (31088, 10058958), (31239, 10010336), (31356, 9972984), (31668, 9874728), (32016, 9767394), (32292, 9683912), (32361, 9663264), (32396, 9652824), (32752, 9547902), (33488, 9338058), (33553, 9319968), (33642, 9295312), (33768, 9260628), (34684, 9016056), (34776, 8992204), (34974, 8941296), (35778, 8740368), (36018, 8682128), (36134, 8654256), (36192, 8640387), (36582, 8548272), (36846, 8487024), (36984, 8455356), (37024, 8446221), (37352, 8372052), (37674, 8300496), (38448, 8133398), (39312, 7954642), (40066, 7804944), (40716, 7680344), (40803, 7663968), (41296, 7572474), (41607, 7515872), (41652, 7507752), (41741, 7491744), (41808, 7479738), (42021, 7441824), (42224, 7406046), (42987, 7274592), (43056, 7262934), (43148, 7247448), (43848, 7131748), (44689, 6997536), (44856, 6971484), (45024, 6945471), (46368, 6744153), (46458, 6731088), (46632, 6705972), (47034, 6648656), (47502, 6583152), (47704, 6555276), (48024, 6511596), (48594, 6435216), (48776, 6411204), (49128, 6365268), (49312, 6341517), (50232, 6225372), (50518, 6190128), (50652, 6173752), (52026, 6010704), (52461, 5960864), (53222, 5875632), (53667, 5826912), (54201, 5769504), (54288, 5760258), (54404, 5747976), (54873, 5698848), (55269, 5658016), (55476, 5636904), (55536, 5630814), (56028, 5581368), (56511, 5533664), (57316, 5455944), (57888, 5402033), (58464, 5348811), (59363, 5267808), (59808, 5228613), (60099, 5203296), (60697, 5152032), (61944, 5048316), (62176, 5029479), (62478, 5005168), (62712, 4986492), (63336, 4937364), (64032, 4883697), (64584, 4841956), (64722, 4831632), (64792, 4826412), (65504, 4773951), (66976, 4669029), (67106, 4659984), (67284, 4647656), (67536, 4630314), (69368, 4508028), (69552, 4496102), (69687, 4487392), (69948, 4470648), (71253, 4388768), (71556, 4370184), (72036, 4341064), (72268, 4327128), (72891, 4290144), (73164, 4274136), (73692, 4243512), (73968, 4227678), (74704, 4186026), (75348, 4150248), (75777, 4126752), (76896, 4066699), (77519, 4034016), (78039, 4007136), (78624, 3977321), (79833, 3917088), (80132, 3902472), (81432, 3840172), (81606, 3831984), (82592, 3786237), (83214, 3757936), (83304, 3753876), (83482, 3745872), (83616, 3739869), (84042, 3720912), (84448, 3703023), (85974, 3637296), (86112, 3631467), (86296, 3623724), (87696, 3565874), (89378, 3498768), (89712, 3485742), (92916, 3365544), (93264, 3352986), (94068, 3324328), (95004, 3291576), (95408, 3277638), (96048, 3255798), (97083, 3221088), (97188, 3217608), (97552, 3205602), (98256, 3182634), (100464, 3112686), (100659, 3106656), (101036, 3095064), (101304, 3086876), (104052, 3005352), (104922, 2980432), (106444, 2937816), (107334, 2913456), (108402, 2884752), (108576, 2880129), (108808, 2873988), (109746, 2849424), (110538, 2829008), (110952, 2818452), (111072, 2815407), (112056, 2790684), (113022, 2766832), (114632, 2727972), (118726, 2633904), (120198, 2601648), (121394, 2576016), (122409, 2554656), (123888, 2524158), (124956, 2502584), (125223, 2497248), (125424, 2493246), (126063, 2480608), (126672, 2468682), (128961, 2424864), (129168, 2420978), (129444, 2415816), (129584, 2413206), (134067, 2332512), (134212, 2329992), (134568, 2323828), (135072, 2315157), (137149, 2280096), (138736, 2254014), (139104, 2248051), (139374, 2243696), (139896, 2235324), (140231, 2229984), (142506, 2194384), (143112, 2185092), (144072, 2170532), (144536, 2163564), (145782, 2145072), (146328, 2137068), (147384, 2121756), (147936, 2113839), (149408, 2093013), (150696, 2075124), (151554, 2063376), (155038, 2017008), (156078, 2003568), (159666, 1958544), (160264, 1951236), (161001, 1942304), (162603, 1923168), (162864, 1920086), (163212, 1915992), (164619, 1899616), (166428, 1878968), (166608, 1876938), (166964, 1872936), (168084, 1860456), (171948, 1818648), (172592, 1811862), (172927, 1808352), (175392, 1782937), (176813, 1768608), (178089, 1755936), (178756, 1749384), (179424, 1742871), (180297, 1734432), (182091, 1717344), (185832, 1682772), (186277, 1678752), (186528, 1676493), (188136, 1662164), (190008, 1645788), (190816, 1638819), (192096, 1627899), (194166, 1610544), (194376, 1608804), (195104, 1602801), (196512, 1591317), (200928, 1556343), (201318, 1553328), (202072, 1547532), (202608, 1543438), (208104, 1502676), (209844, 1490216), (212888, 1468908), (214668, 1456728), (216804, 1442376), (217616, 1436994), (218673, 1430048), (219492, 1424712), (221076, 1414504), (221904, 1409226), (224112, 1395342), (226044, 1383416), (227331, 1375584), (229264, 1363986), (232557, 1344672), (234117, 1335712), (234871, 1331424), (237452, 1316952), (239499, 1305696), (240396, 1300824), (242788, 1288008), (244818, 1277328), (247776, 1262079), (249912, 1251292), (250446, 1248624), (250848, 1246623), (252126, 1240304), (253344, 1234341), (257922, 1212432), (258336, 1210489), (258888, 1207908), (259168, 1206603), (268134, 1166256), (268424, 1164996), (269136, 1161914), (274298, 1140048), (277472, 1127007), (278748, 1121848), (279792, 1117662), (280462, 1114992), (285012, 1097192), (286224, 1092546), (288144, 1085266), (289072, 1081782), (291249, 1073696), (291564, 1072536), (292656, 1068534), (294768, 1060878), (301392, 1037562), (301977, 1035552), (303108, 1031688), (310076, 1008504), (312156, 1001784), (312823, 999648), (319332, 979272), (320528, 975618), (322002, 971152), (325206, 961584), (325728, 960043), (326424, 957996), (329238, 949808), (332856, 939484), (333216, 938469), (333928, 936468), (336168, 930228), (343896, 909324), (345184, 905931), (345854, 904176), (353626, 884304), (356178, 877968), (357512, 874692), (360594, 867216), (364182, 858672), (367227, 851552), (371664, 841386), (372554, 839376), (375669, 832416), (376272, 831082), (380016, 822894), (386883, 808288), (388332, 805272), (388752, 804402), (402201, 777504), (402636, 776664), (404144, 773766), (405216, 771719), (411447, 760032), (415541, 752544), (416208, 751338), (419688, 745108), (420693, 743328), (425776, 734454), (429336, 728364), (433608, 721188), (435232, 718497), (437346, 715024), (438984, 712356), (442152, 707252), (443808, 704613), (448224, 697671), (452088, 691708), (454662, 687792), (458528, 681993), (465114, 672336), (468234, 667856), (469742, 665712), (474904, 658476), (478998, 652848), (480792, 650412), (485576, 644004), (487809, 641056), (489636, 638664), (499824, 625646), (500892, 624312), (504252, 620152), (515844, 606216), (517776, 603954), (518781, 602784), (530439, 589536), (534267, 585312), (536268, 583128), (536848, 582498), (538272, 580957), (540891, 578144), (542633, 576288), (546273, 572448), (548596, 570024), (557496, 560924), (558831, 559584)]