2239359963456

素因数分解:

$2^6\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{89}}^1$

素因数の和:225

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 21, 22, 23, 24, 28, 31, 32, 33, 42, 44, 46, 48, 49, 56, 62, 64, 66, 69, 77, 84, 88, 89, 92, 93, 96, 98, 112, 121, 124, 132, 138, 147, 154, 161, 168, 176, 178, 184, 186, 192, 196, 217, 224, 231, 242, 248, 253, 264, 267, 276, 294, 308, 322, 336, 341, 352, 356, 363, 368, 372, 392, 434, 448, 462, 483, 484, 496, 506, 528, 534, 539, 552, 588, 616, 623, 644, 651, 672, 682, 704, 712, 713, 726, 736, 744, 759, 784, 847, 868, 924, 961, 966, 968, 979, 992, 1012, 1023, 1056, 1068, 1078, 1104, 1127, 1176, 1232, 1246, 1288, 1302, 1344, 1364, 1424, 1426, 1452, 1472, 1488, 1518, 1519, 1568, 1617, 1694, 1736, 1771, 1848, 1869, 1922, 1932, 1936, 1958, 1984, 2024, 2046, 2047, 2112, 2136, 2139, 2156, 2208, 2254, 2352, 2387, 2464, 2492, 2541, 2576, 2604, 2728, 2759, 2783, 2848, 2852, 2883, 2904, 2937, 2976, 3036, 3038, 3136, 3234, 3381, 3388, 3472, 3542, 3696, 3738, 3751, 3844, 3864, 3872, 3916, 4048, 4092, 4094, 4272, 4278, 4312, 4361, 4416, 4508, 4557, 4704, 4774, 4928, 4984, 4991, 5082, 5152, 5208, 5313, 5456, 5518, 5566, 5696, 5704, 5766, 5808, 5874, 5929, 5952, 6072, 6076, 6141, 6468, 6727, 6762, 6776, 6853, 6944, 7084, 7161, 7392, 7476, 7502, 7688, 7728, 7744, 7832, 7843, 8096, 8184, 8188, 8277, 8349, 8544, 8556, 8624, 8722, 9016, 9114, 9408, 9548, 9968, 9982, 10164, 10304, 10416, 10571, 10626, 10769, 10912, 11036, 11132, 11253, 11408, 11532, 11616, 11748, 11858, 12144, 12152, 12282, 12397, 12936, 13083, 13454, 13524, 13552, 13706, 13888, 14168, 14322, 14329, 14784, 14952, 14973, 15004, 15376, 15456, 15664, 15686, 16192, 16368, 16376, 16554, 16698, 16709, 17088, 17112, 17248, 17444, 17787, 18032, 18228, 19096, 19313, 19481, 19936, 19964, 20181, 20328, 20559, 20832, 21142, 21252, 21538, 21824, 22072, 22103, 22264, 22506, 22517, 22816, 23064, 23232, 23496, 23529, 23716, 24288, 24304, 24564, 24794, 25872, 26166, 26257, 26908, 27048, 27104, 27412, 28336, 28644, 28658, 29904, 29946, 30008, 30349, 30752, 30912, 31328, 31372, 31713, 32307, 32736, 32752, 33108, 33396, 33418, 34224, 34496, 34888, 34937, 35574, 36064, 36456, 37191, 38192, 38626, 38962, 39872, 39928, 40362, 40656, 41118, 41664, 42284, 42504, 42987, 43076, 44144, 44206, 44528, 45012, 45034, 45632, 46128, 46992, 47058, 47089, 47432, 47971, 48576, 48608, 49128, 49588, 50127, 51744, 52332, 52514, 53816, 54096, 54208, 54824, 54901, 56672, 57288, 57316, 57939, 58443, 59808, 59892, 60016, 60698, 61504, 62656, 62744, 63426, 63457, 64614, 65472, 65504, 66216, 66309, 66792, 66836, 67551, 68448, 69776, 69874, 71148, 72128, 72912, 73997, 74382, 75383, 76384, 77252, 77924, 78771, 79856, 80724, 81312, 82236, 84568, 85008, 85529, 85974, 86152, 86273, 88288, 88412, 89056, 90024, 90068, 91047, 92256, 93984, 94116, 94178, 94864, 95942, 97216, 98256, 99176, 100254, 100303, 103488, 104664, 104811, 105028, 107632, 108192, 109648, 109802, 113344, 114576, 114632, 115878, 116281, 116886, 119616, 119784, 120032, 121396, 125488, 126852, 126914, 129228, 131008, 132432, 132618, 133584, 133672, 135102, 135191, 136367, 136896, 139552, 139748, 141267, 142296, 143913, 145824, 147994, 148764, 150766, 152768, 154504, 154721, 155848, 157542, 157619, 159712, 161448, 162624, 164472, 164703, 169136, 170016, 171058, 171948, 172304, 172546, 176576, 176824, 178112, 180048, 180136, 182094, 183799, 184512, 187968, 188232, 188356, 189728, 190371, 191884, 196512, 198352, 200508, 200606, 209328, 209622, 210056, 212443, 215264, 216384, 219296, 219604, 221991, 226149, 229152, 229264, 231756, 232562, 233772, 239568, 240064, 242792, 243133, 247687, 250976, 253704, 253828, 256587, 258456, 258819, 264864, 265236, 267168, 267344, 270204, 270382, 272734, 279104, 279496, 282534, 284592, 287826, 291648, 295988, 297528, 300909, 301532, 309008, 309442, 311696, 315084, 315238, 319424, 322896, 328944, 329406, 333839, 338272, 340032, 342116, 343896, 344608, 345092, 348843, 353648, 360096, 360272, 364188, 367598, 376464, 376712, 379456, 380742, 383768, 384307, 393024, 396704, 401016, 401212, 405573, 409101, 418656, 419244, 420112, 424886, 430528, 438592, 439208, 443982, 444199, 452298, 458304, 458528, 463512, 464163, 465124, 467544, 472857, 479136, 485584, 486266, 495374, 501952, 507408, 507656, 513174, 516912, 517638, 517979, 527681, 529728, 530472, 534336, 534688, 540408, 540764, 545468, 551397, 558992, 565068, 569184, 575652, 591976, 595056, 598703, 601818, 603064, 603911, 618016, 618884, 623392, 630168, 630476, 637329, 645792, 657888, 658812, 667678, 676544, 684232, 687792, 689216, 690184, 697686, 698027, 707296, 720192, 720544, 728376, 729399, 735196, 743061, 752928, 753424, 761484, 767536, 768614, 793408, 802032, 802424, 811146, 813967, 818202, 837312, 838488, 840224, 849772, 878416, 887964, 888398, 904596, 917056, 927024, 928326, 930248, 935088, 940819, 945714, 958272, 971168, 972532, 990748, 1001517, 1014816, 1015312, 1026348, 1033824, 1035276, 1035958, 1055362, 1060944, 1069376, 1080816, 1081528, 1083047, 1090936, 1102794, 1103333, 1117984, 1130136, 1138368, 1151304, 1152921, 1183952, 1190112, 1197406, 1203636, 1206128, 1207822, 1236032, 1237768, 1246784, 1260336, 1260952, 1274658, 1291584, 1315776, 1317624, 1332597, 1335356, 1368464, 1375584, 1380368, 1395372, 1396054, 1414592, 1441088, 1456752, 1458798, 1470392, 1486122, 1487101, 1505856, 1506848, 1522968, 1535072, 1537228, 1553937, 1583043, 1604064, 1604848, 1622292, 1627934, 1636404, 1676976, 1680448, 1699544, 1701931, 1733809, 1756832, 1775928, 1776796, 1796109, 1809192, 1811733, 1854048, 1856652, 1860496, 1870176, 1881638, 1891428, 1942336, 1945064, 1967167, 1981496, 2003034, 2029632, 2030624, 2052696, 2067648, 2070552, 2071916, 2094081, 2110724, 2121888, 2161632, 2163056, 2166094, 2181872, 2205588, 2206666, 2235968, 2260272, 2302608, 2305842, 2336873, 2367904, 2380224, 2394812, 2407272, 2412256, 2415644, 2441901, 2475536, 2520672, 2521904, 2549316, 2635248, 2665194, 2670712, 2674463, 2736928, 2751168, 2760736, 2790744, 2792108, 2822457, 2913504, 2917596, 2940784, 2972244, 2974202, 3013696, 3045936, 3070144, 3074456, 3107874, 3109393, 3166086, 3208128, 3209696, 3244584, 3249141, 3255868, 3272808, 3309999, 3353952, 3399088, 3403862, 3467618, 3513664, 3551856, 3553592, 3592218, 3618384, 3623466, 3708096, 3713304, 3720992, 3740352, 3763276, 3782856, 3890128, 3934334, 3962992, 4006068, 4061248, 4105392, 4141104, 4143832, 4188162, 4190921, 4221448, 4227377, 4243776, 4323264, 4326112, 4332188, 4363744, 4411176, 4413332, 4461303, 4520544, 4605216, 4611684, 4673746, 4735808, 4789624, 4814544, 4824512, 4831288, 4883802, 4886189, 4951072, 5041344, 5043808, 5098632, 5105793, 5201427, 5270496, 5330388, 5341424, 5348926, 5473856, 5521472, 5581488, 5584216, 5644914, 5697769, 5827008, 5835192, 5881568, 5901501, 5944488, 5948404, 6091872, 6148912, 6215748, 6218786, 6332172, 6419392, 6489168, 6498282, 6511736, 6545616, 6585733, 6619998, 6707904, 6798176, 6807724, 6935236, 7010619, 7103712, 7107184, 7184436, 7236768, 7246932, 7426608, 7441984, 7526552, 7565712, 7678297, 7780256, 7868668, 7925984, 8012136, 8023389, 8210784, 8282208, 8287664, 8376324, 8381842, 8442896, 8454754, 8652224, 8664376, 8727488, 8822352, 8826664, 8922606, 9041088, 9210432, 9223368, 9328179, 9347492, 9579248, 9629088, 9662576, 9767604, 9772378, 9902144, 10087616, 10197264, 10211586, 10349009, 10402854, 10540992, 10660776, 10682848, 10697852, 11162976, 11168432, 11289828, 11395538, 11670384, 11763136, 11803002, 11888976, 11896808, 11913517, 12136663, 12183744, 12297824, 12431496, 12437572, 12572763, 12664344, 12682131, 12978336, 12996564, 13023472, 13091232, 13171466, 13239996, 13596352, 13615448, 13770169, 13870472, 14021238, 14207424, 14214368, 14368872, 14473536, 14493864, 14658567, 14853216, 15053104, 15131424, 15356594, 15560512, 15737336, 15851968, 16024272, 16046778, 16358111, 16421568, 16564416, 16575328, 16752648, 16763684, 16885792, 16909508, 17093307, 17328752, 17644704, 17653328, 17845212, 18446736, 18656358, 18694984, 18721241, 19158496, 19258176, 19325152, 19535208, 19544756, 19757199, 20394528, 20423172, 20698018, 20805708, 21321552, 21365696, 21395704, 21638837, 22325952, 22336864, 22579656, 22791076, 23034891, 23340768, 23606004, 23777952, 23793616, 23827034, 24273326, 24595648, 24862992, 24875144, 25145526, 25328688, 25364262, 25956672, 25993128, 26046944, 26182464, 26342932, 26479992, 27230896, 27540338, 27740944, 28042476, 28428736, 28737744, 28987728, 29317134, 29706432, 30106208, 30262848, 30713188, 31047027, 31474672, 32048544, 32093556, 32716222, 33150656, 33505296, 33527368, 33771584, 33819016, 34186614, 34203323, 34657504, 35289408, 35306656, 35690424, 35740551, 36409989, 36893472, 37312716, 37389968, 37442482, 38316992, 38650304, 39070416, 39089512, 39514398, 40789056, 40846344, 41310507, 41396036, 41611416, 42643104, 42791408, 43277674, 44673728, 45159312, 45582152, 46069782, 46100131, 46681536, 47212008, 47555904, 47587232, 47654068, 48546652, 49074333, 49725984, 49750288, 50291052, 50657376, 50728524, 51986256, 52093888, 52685864, 52959984, 53748079, 54461792, 55080676, 55481888, 56084952, 56163723, 57475488, 57975456, 58634268, 60212416, 61426376, 62094054, 62949344, 64097088, 64187112, 64916511, 65432444, 67010592, 67054736, 67638032, 68373228, 68406646, 69315008, 70613312, 71380848, 71481102, 72443063, 72819978, 73786944, 74625432, 74779936, 74884964, 78140832, 78179024, 79028796, 81692688, 82621014, 82792072, 83222832, 85286208, 85582816, 86555348, 90318624, 91164304, 92139564, 92200262, 94424016, 95174464, 95308136, 96391183, 97093304, 98148666, 99451968, 99500576, 100582104, 101314752, 101457048, 102609969, 103972512, 105371728, 105919968, 107496158, 108923584, 110161352, 110963776, 112169904, 112327446, 114950976, 115950912, 117268536, 122852752, 124188108, 125898688, 128374224, 129833022, 130864888, 131048687, 134021184, 134109472, 135276064, 136746456, 136813292, 138300393, 142761696, 142962204, 144886126, 145639956, 149250864, 149559872, 149769928, 151471859, 156281664, 156358048, 158057592, 161244237, 163385376, 165242028, 165584144, 166445664, 171165632, 173110696, 180637248, 182328608, 184279128, 184400524, 188848032, 190616272, 192782366, 194186608, 196297332, 199001152, 201164208, 202914096, 205219938, 207945024, 210743456, 211839936, 214992316, 217329189, 220322704, 224339808, 224654892, 234537072, 238027207, 245705504, 248376216, 256748448, 259666044, 261729776, 262097374, 268218944, 270552128, 273492912, 273626584, 276600786, 285523392, 285924408, 289173549, 289772252, 291279912, 298501728, 299539856, 302943718, 312716096, 316115184, 322488474, 326770752, 330484056, 331168288, 332891328, 346221392, 364657216, 368558256, 368801048, 376236553, 377696064, 381232544, 385564732, 388373216, 392594664, 393146061, 402328416, 405828192, 410439876, 421486912, 429984632, 434658378, 440645408, 448679616, 449309784, 454415577, 469074144, 476054414, 491411008, 496752432, 507101441, 513496896, 519332088, 523459552, 524194748, 546985824, 547253168, 553201572, 571848816, 578347098, 579544504, 582559824, 597003456, 599079712, 605887436, 632230368, 644976948, 660968112, 662336576, 692442784, 714081621, 737116512, 737602096, 752473106, 762465088, 771129464, 776746432, 785189328, 786292122, 804656832, 811656384, 820879752, 859969264, 869316756, 881290816, 898619568, 908831154, 938148288, 952108828, 993504864, 1014202882, 1038664176, 1046919104, 1048389496, 1060303013, 1093971648, 1094506336, 1106403144, 1128709659, 1143697632, 1156694196, 1159089008, 1165119648, 1198159424, 1211774872, 1264460736, 1289953896, 1321936224, 1384885568, 1428163242, 1474233024, 1475204192, 1504946212, 1521304323, 1542258928, 1570378656, 1572584244, 1641759504, 1666190449, 1719938528, 1738633512, 1797239136, 1817662308, 1904217656, 1987009728, 2028405764, 2077328352, 2096778992, 2120606026, 2189012672, 2212806288, 2257419318, 2287395264, 2313388392, 2318178016, 2330239296, 2423549744, 2579907792, 2643872448, 2856326484, 2950408384, 3009892424, 3042608646, 3084517856, 3140757312, 3145168488, 3180909039, 3283519008, 3332380898, 3439877056, 3477267024, 3594478272, 3635324616, 3808435312, 4056811528, 4154656704, 4193557984, 4241212052, 4425612576, 4514838636, 4626776784, 4636356032, 4847099488, 4998571347, 5159815584, 5712652968, 6019784848, 6085217292, 6169035712, 6290336976, 6361818078, 6567038016, 6664761796, 6954534048, 7270649232, 7616870624, 8113623056, 8387115968, 8482424104, 8851225152, 9029677272, 9253553568, 9694198976, 9997142694, 10319631168, 11425305936, 11663333143, 12039569696, 12170434584, 12580673952, 12723636156, 13329523592, 13909068096, 14541298464, 15233741248, 16227246112, 16964848208, 18059354544, 18507107136, 19994285388, 22850611872, 23326666286, 24079139392, 24340869168, 25161347904, 25447272312, 26659047184, 29082596928, 32454492224, 33929696416, 34989999429, 36118709088, 39988570776, 45701223744, 46653332572, 48681738336, 50894544624, 53318094368, 67859392832, 69979998858, 72237418176, 79977141552, 93306665144, 97363476672, 101789089248, 106636188736, 139959997716, 159954283104, 186613330288, 203578178496, 279919995432, 319908566208, 373226660576, 559839990864, 746453321152, 1119679981728, 2239359963456]

約数ペア:

[(1, 2239359963456), (2, 1119679981728), (3, 746453321152), (4, 559839990864), (6, 373226660576), (7, 319908566208), (8, 279919995432), (11, 203578178496), (12, 186613330288), (14, 159954283104), (16, 139959997716), (21, 106636188736), (22, 101789089248), (23, 97363476672), (24, 93306665144), (28, 79977141552), (31, 72237418176), (32, 69979998858), (33, 67859392832), (42, 53318094368), (44, 50894544624), (46, 48681738336), (48, 46653332572), (49, 45701223744), (56, 39988570776), (62, 36118709088), (64, 34989999429), (66, 33929696416), (69, 32454492224), (77, 29082596928), (84, 26659047184), (88, 25447272312), (89, 25161347904), (92, 24340869168), (93, 24079139392), (96, 23326666286), (98, 22850611872), (112, 19994285388), (121, 18507107136), (124, 18059354544), (132, 16964848208), (138, 16227246112), (147, 15233741248), (154, 14541298464), (161, 13909068096), (168, 13329523592), (176, 12723636156), (178, 12580673952), (184, 12170434584), (186, 12039569696), (192, 11663333143), (196, 11425305936), (217, 10319631168), (224, 9997142694), (231, 9694198976), (242, 9253553568), (248, 9029677272), (253, 8851225152), (264, 8482424104), (267, 8387115968), (276, 8113623056), (294, 7616870624), (308, 7270649232), (322, 6954534048), (336, 6664761796), (341, 6567038016), (352, 6361818078), (356, 6290336976), (363, 6169035712), (368, 6085217292), (372, 6019784848), (392, 5712652968), (434, 5159815584), (448, 4998571347), (462, 4847099488), (483, 4636356032), (484, 4626776784), (496, 4514838636), (506, 4425612576), (528, 4241212052), (534, 4193557984), (539, 4154656704), (552, 4056811528), (588, 3808435312), (616, 3635324616), (623, 3594478272), (644, 3477267024), (651, 3439877056), (672, 3332380898), (682, 3283519008), (704, 3180909039), (712, 3145168488), (713, 3140757312), (726, 3084517856), (736, 3042608646), (744, 3009892424), (759, 2950408384), (784, 2856326484), (847, 2643872448), (868, 2579907792), (924, 2423549744), (961, 2330239296), (966, 2318178016), (968, 2313388392), (979, 2287395264), (992, 2257419318), (1012, 2212806288), (1023, 2189012672), (1056, 2120606026), (1068, 2096778992), (1078, 2077328352), (1104, 2028405764), (1127, 1987009728), (1176, 1904217656), (1232, 1817662308), (1246, 1797239136), (1288, 1738633512), (1302, 1719938528), (1344, 1666190449), (1364, 1641759504), (1424, 1572584244), (1426, 1570378656), (1452, 1542258928), (1472, 1521304323), (1488, 1504946212), (1518, 1475204192), (1519, 1474233024), (1568, 1428163242), (1617, 1384885568), (1694, 1321936224), (1736, 1289953896), (1771, 1264460736), (1848, 1211774872), (1869, 1198159424), (1922, 1165119648), (1932, 1159089008), (1936, 1156694196), (1958, 1143697632), (1984, 1128709659), (2024, 1106403144), (2046, 1094506336), (2047, 1093971648), (2112, 1060303013), (2136, 1048389496), (2139, 1046919104), (2156, 1038664176), (2208, 1014202882), (2254, 993504864), (2352, 952108828), (2387, 938148288), (2464, 908831154), (2492, 898619568), (2541, 881290816), (2576, 869316756), (2604, 859969264), (2728, 820879752), (2759, 811656384), (2783, 804656832), (2848, 786292122), (2852, 785189328), (2883, 776746432), (2904, 771129464), (2937, 762465088), (2976, 752473106), (3036, 737602096), (3038, 737116512), (3136, 714081621), (3234, 692442784), (3381, 662336576), (3388, 660968112), (3472, 644976948), (3542, 632230368), (3696, 605887436), (3738, 599079712), (3751, 597003456), (3844, 582559824), (3864, 579544504), (3872, 578347098), (3916, 571848816), (4048, 553201572), (4092, 547253168), (4094, 546985824), (4272, 524194748), (4278, 523459552), (4312, 519332088), (4361, 513496896), (4416, 507101441), (4508, 496752432), (4557, 491411008), (4704, 476054414), (4774, 469074144), (4928, 454415577), (4984, 449309784), (4991, 448679616), (5082, 440645408), (5152, 434658378), (5208, 429984632), (5313, 421486912), (5456, 410439876), (5518, 405828192), (5566, 402328416), (5696, 393146061), (5704, 392594664), (5766, 388373216), (5808, 385564732), (5874, 381232544), (5929, 377696064), (5952, 376236553), (6072, 368801048), (6076, 368558256), (6141, 364657216), (6468, 346221392), (6727, 332891328), (6762, 331168288), (6776, 330484056), (6853, 326770752), (6944, 322488474), (7084, 316115184), (7161, 312716096), (7392, 302943718), (7476, 299539856), (7502, 298501728), (7688, 291279912), (7728, 289772252), (7744, 289173549), (7832, 285924408), (7843, 285523392), (8096, 276600786), (8184, 273626584), (8188, 273492912), (8277, 270552128), (8349, 268218944), (8544, 262097374), (8556, 261729776), (8624, 259666044), (8722, 256748448), (9016, 248376216), (9114, 245705504), (9408, 238027207), (9548, 234537072), (9968, 224654892), (9982, 224339808), (10164, 220322704), (10304, 217329189), (10416, 214992316), (10571, 211839936), (10626, 210743456), (10769, 207945024), (10912, 205219938), (11036, 202914096), (11132, 201164208), (11253, 199001152), (11408, 196297332), (11532, 194186608), (11616, 192782366), (11748, 190616272), (11858, 188848032), (12144, 184400524), (12152, 184279128), (12282, 182328608), (12397, 180637248), (12936, 173110696), (13083, 171165632), (13454, 166445664), (13524, 165584144), (13552, 165242028), (13706, 163385376), (13888, 161244237), (14168, 158057592), (14322, 156358048), (14329, 156281664), (14784, 151471859), (14952, 149769928), (14973, 149559872), (15004, 149250864), (15376, 145639956), (15456, 144886126), (15664, 142962204), (15686, 142761696), (16192, 138300393), (16368, 136813292), (16376, 136746456), (16554, 135276064), (16698, 134109472), (16709, 134021184), (17088, 131048687), (17112, 130864888), (17248, 129833022), (17444, 128374224), (17787, 125898688), (18032, 124188108), (18228, 122852752), (19096, 117268536), (19313, 115950912), (19481, 114950976), (19936, 112327446), (19964, 112169904), (20181, 110963776), (20328, 110161352), (20559, 108923584), (20832, 107496158), (21142, 105919968), (21252, 105371728), (21538, 103972512), (21824, 102609969), (22072, 101457048), (22103, 101314752), (22264, 100582104), (22506, 99500576), (22517, 99451968), (22816, 98148666), (23064, 97093304), (23232, 96391183), (23496, 95308136), (23529, 95174464), (23716, 94424016), (24288, 92200262), (24304, 92139564), (24564, 91164304), (24794, 90318624), (25872, 86555348), (26166, 85582816), (26257, 85286208), (26908, 83222832), (27048, 82792072), (27104, 82621014), (27412, 81692688), (28336, 79028796), (28644, 78179024), (28658, 78140832), (29904, 74884964), (29946, 74779936), (30008, 74625432), (30349, 73786944), (30752, 72819978), (30912, 72443063), (31328, 71481102), (31372, 71380848), (31713, 70613312), (32307, 69315008), (32736, 68406646), (32752, 68373228), (33108, 67638032), (33396, 67054736), (33418, 67010592), (34224, 65432444), (34496, 64916511), (34888, 64187112), (34937, 64097088), (35574, 62949344), (36064, 62094054), (36456, 61426376), (37191, 60212416), (38192, 58634268), (38626, 57975456), (38962, 57475488), (39872, 56163723), (39928, 56084952), (40362, 55481888), (40656, 55080676), (41118, 54461792), (41664, 53748079), (42284, 52959984), (42504, 52685864), (42987, 52093888), (43076, 51986256), (44144, 50728524), (44206, 50657376), (44528, 50291052), (45012, 49750288), (45034, 49725984), (45632, 49074333), (46128, 48546652), (46992, 47654068), (47058, 47587232), (47089, 47555904), (47432, 47212008), (47971, 46681536), (48576, 46100131), (48608, 46069782), (49128, 45582152), (49588, 45159312), (50127, 44673728), (51744, 43277674), (52332, 42791408), (52514, 42643104), (53816, 41611416), (54096, 41396036), (54208, 41310507), (54824, 40846344), (54901, 40789056), (56672, 39514398), (57288, 39089512), (57316, 39070416), (57939, 38650304), (58443, 38316992), (59808, 37442482), (59892, 37389968), (60016, 37312716), (60698, 36893472), (61504, 36409989), (62656, 35740551), (62744, 35690424), (63426, 35306656), (63457, 35289408), (64614, 34657504), (65472, 34203323), (65504, 34186614), (66216, 33819016), (66309, 33771584), (66792, 33527368), (66836, 33505296), (67551, 33150656), (68448, 32716222), (69776, 32093556), (69874, 32048544), (71148, 31474672), (72128, 31047027), (72912, 30713188), (73997, 30262848), (74382, 30106208), (75383, 29706432), (76384, 29317134), (77252, 28987728), (77924, 28737744), (78771, 28428736), (79856, 28042476), (80724, 27740944), (81312, 27540338), (82236, 27230896), (84568, 26479992), (85008, 26342932), (85529, 26182464), (85974, 26046944), (86152, 25993128), (86273, 25956672), (88288, 25364262), (88412, 25328688), (89056, 25145526), (90024, 24875144), (90068, 24862992), (91047, 24595648), (92256, 24273326), (93984, 23827034), (94116, 23793616), (94178, 23777952), (94864, 23606004), (95942, 23340768), (97216, 23034891), (98256, 22791076), (99176, 22579656), (100254, 22336864), (100303, 22325952), (103488, 21638837), (104664, 21395704), (104811, 21365696), (105028, 21321552), (107632, 20805708), (108192, 20698018), (109648, 20423172), (109802, 20394528), (113344, 19757199), (114576, 19544756), (114632, 19535208), (115878, 19325152), (116281, 19258176), (116886, 19158496), (119616, 18721241), (119784, 18694984), (120032, 18656358), (121396, 18446736), (125488, 17845212), (126852, 17653328), (126914, 17644704), (129228, 17328752), (131008, 17093307), (132432, 16909508), (132618, 16885792), (133584, 16763684), (133672, 16752648), (135102, 16575328), (135191, 16564416), (136367, 16421568), (136896, 16358111), (139552, 16046778), (139748, 16024272), (141267, 15851968), (142296, 15737336), (143913, 15560512), (145824, 15356594), (147994, 15131424), (148764, 15053104), (150766, 14853216), (152768, 14658567), (154504, 14493864), (154721, 14473536), (155848, 14368872), (157542, 14214368), (157619, 14207424), (159712, 14021238), (161448, 13870472), (162624, 13770169), (164472, 13615448), (164703, 13596352), (169136, 13239996), (170016, 13171466), (171058, 13091232), (171948, 13023472), (172304, 12996564), (172546, 12978336), (176576, 12682131), (176824, 12664344), (178112, 12572763), (180048, 12437572), (180136, 12431496), (182094, 12297824), (183799, 12183744), (184512, 12136663), (187968, 11913517), (188232, 11896808), (188356, 11888976), (189728, 11803002), (190371, 11763136), (191884, 11670384), (196512, 11395538), (198352, 11289828), (200508, 11168432), (200606, 11162976), (209328, 10697852), (209622, 10682848), (210056, 10660776), (212443, 10540992), (215264, 10402854), (216384, 10349009), (219296, 10211586), (219604, 10197264), (221991, 10087616), (226149, 9902144), (229152, 9772378), (229264, 9767604), (231756, 9662576), (232562, 9629088), (233772, 9579248), (239568, 9347492), (240064, 9328179), (242792, 9223368), (243133, 9210432), (247687, 9041088), (250976, 8922606), (253704, 8826664), (253828, 8822352), (256587, 8727488), (258456, 8664376), (258819, 8652224), (264864, 8454754), (265236, 8442896), (267168, 8381842), (267344, 8376324), (270204, 8287664), (270382, 8282208), (272734, 8210784), (279104, 8023389), (279496, 8012136), (282534, 7925984), (284592, 7868668), (287826, 7780256), (291648, 7678297), (295988, 7565712), (297528, 7526552), (300909, 7441984), (301532, 7426608), (309008, 7246932), (309442, 7236768), (311696, 7184436), (315084, 7107184), (315238, 7103712), (319424, 7010619), (322896, 6935236), (328944, 6807724), (329406, 6798176), (333839, 6707904), (338272, 6619998), (340032, 6585733), (342116, 6545616), (343896, 6511736), (344608, 6498282), (345092, 6489168), (348843, 6419392), (353648, 6332172), (360096, 6218786), (360272, 6215748), (364188, 6148912), (367598, 6091872), (376464, 5948404), (376712, 5944488), (379456, 5901501), (380742, 5881568), (383768, 5835192), (384307, 5827008), (393024, 5697769), (396704, 5644914), (401016, 5584216), (401212, 5581488), (405573, 5521472), (409101, 5473856), (418656, 5348926), (419244, 5341424), (420112, 5330388), (424886, 5270496), (430528, 5201427), (438592, 5105793), (439208, 5098632), (443982, 5043808), (444199, 5041344), (452298, 4951072), (458304, 4886189), (458528, 4883802), (463512, 4831288), (464163, 4824512), (465124, 4814544), (467544, 4789624), (472857, 4735808), (479136, 4673746), (485584, 4611684), (486266, 4605216), (495374, 4520544), (501952, 4461303), (507408, 4413332), (507656, 4411176), (513174, 4363744), (516912, 4332188), (517638, 4326112), (517979, 4323264), (527681, 4243776), (529728, 4227377), (530472, 4221448), (534336, 4190921), (534688, 4188162), (540408, 4143832), (540764, 4141104), (545468, 4105392), (551397, 4061248), (558992, 4006068), (565068, 3962992), (569184, 3934334), (575652, 3890128), (591976, 3782856), (595056, 3763276), (598703, 3740352), (601818, 3720992), (603064, 3713304), (603911, 3708096), (618016, 3623466), (618884, 3618384), (623392, 3592218), (630168, 3553592), (630476, 3551856), (637329, 3513664), (645792, 3467618), (657888, 3403862), (658812, 3399088), (667678, 3353952), (676544, 3309999), (684232, 3272808), (687792, 3255868), (689216, 3249141), (690184, 3244584), (697686, 3209696), (698027, 3208128), (707296, 3166086), (720192, 3109393), (720544, 3107874), (728376, 3074456), (729399, 3070144), (735196, 3045936), (743061, 3013696), (752928, 2974202), (753424, 2972244), (761484, 2940784), (767536, 2917596), (768614, 2913504), (793408, 2822457), (802032, 2792108), (802424, 2790744), (811146, 2760736), (813967, 2751168), (818202, 2736928), (837312, 2674463), (838488, 2670712), (840224, 2665194), (849772, 2635248), (878416, 2549316), (887964, 2521904), (888398, 2520672), (904596, 2475536), (917056, 2441901), (927024, 2415644), (928326, 2412256), (930248, 2407272), (935088, 2394812), (940819, 2380224), (945714, 2367904), (958272, 2336873), (971168, 2305842), (972532, 2302608), (990748, 2260272), (1001517, 2235968), (1014816, 2206666), (1015312, 2205588), (1026348, 2181872), (1033824, 2166094), (1035276, 2163056), (1035958, 2161632), (1055362, 2121888), (1060944, 2110724), (1069376, 2094081), (1080816, 2071916), (1081528, 2070552), (1083047, 2067648), (1090936, 2052696), (1102794, 2030624), (1103333, 2029632), (1117984, 2003034), (1130136, 1981496), (1138368, 1967167), (1151304, 1945064), (1152921, 1942336), (1183952, 1891428), (1190112, 1881638), (1197406, 1870176), (1203636, 1860496), (1206128, 1856652), (1207822, 1854048), (1236032, 1811733), (1237768, 1809192), (1246784, 1796109), (1260336, 1776796), (1260952, 1775928), (1274658, 1756832), (1291584, 1733809), (1315776, 1701931), (1317624, 1699544), (1332597, 1680448), (1335356, 1676976), (1368464, 1636404), (1375584, 1627934), (1380368, 1622292), (1395372, 1604848), (1396054, 1604064), (1414592, 1583043), (1441088, 1553937), (1456752, 1537228), (1458798, 1535072), (1470392, 1522968), (1486122, 1506848), (1487101, 1505856)]