1078092331008

素因数分解:

$2^{11}\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:219

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 31, 32, 33, 38, 42, 44, 48, 53, 56, 57, 62, 64, 66, 73, 76, 77, 84, 88, 93, 96, 106, 112, 114, 124, 128, 132, 133, 146, 152, 154, 159, 168, 176, 186, 192, 209, 212, 217, 219, 224, 228, 231, 248, 256, 264, 266, 292, 304, 308, 318, 336, 341, 352, 371, 372, 384, 399, 418, 424, 434, 438, 448, 456, 462, 496, 511, 512, 528, 532, 583, 584, 589, 608, 616, 627, 636, 651, 672, 682, 704, 742, 744, 768, 798, 803, 836, 848, 868, 876, 896, 912, 924, 992, 1007, 1022, 1023, 1024, 1056, 1064, 1113, 1166, 1168, 1178, 1216, 1232, 1254, 1272, 1302, 1344, 1364, 1387, 1408, 1463, 1484, 1488, 1533, 1536, 1596, 1606, 1643, 1672, 1696, 1736, 1749, 1752, 1767, 1792, 1824, 1848, 1984, 2014, 2044, 2046, 2048, 2112, 2128, 2226, 2263, 2332, 2336, 2356, 2387, 2409, 2432, 2464, 2508, 2544, 2604, 2688, 2728, 2774, 2816, 2926, 2968, 2976, 3021, 3066, 3072, 3192, 3212, 3286, 3344, 3392, 3472, 3498, 3504, 3534, 3584, 3648, 3696, 3869, 3968, 4028, 4081, 4088, 4092, 4123, 4161, 4224, 4256, 4389, 4452, 4526, 4664, 4672, 4712, 4774, 4818, 4864, 4928, 4929, 5016, 5088, 5208, 5376, 5456, 5548, 5621, 5632, 5852, 5936, 5952, 6042, 6132, 6144, 6384, 6424, 6479, 6572, 6688, 6784, 6789, 6944, 6996, 7008, 7049, 7068, 7161, 7168, 7296, 7392, 7738, 7936, 8056, 8162, 8176, 8184, 8246, 8322, 8448, 8512, 8778, 8904, 9052, 9328, 9344, 9424, 9548, 9636, 9709, 9728, 9856, 9858, 10032, 10176, 10416, 10752, 10912, 11077, 11096, 11242, 11264, 11501, 11607, 11704, 11872, 11904, 12084, 12243, 12264, 12369, 12768, 12848, 12958, 13144, 13376, 13568, 13578, 13888, 13992, 14016, 14098, 14136, 14322, 14336, 14592, 14784, 15257, 15476, 15841, 15872, 16112, 16324, 16352, 16368, 16492, 16644, 16863, 16896, 17024, 17556, 17808, 18073, 18104, 18656, 18688, 18848, 19096, 19272, 19418, 19437, 19456, 19712, 19716, 20064, 20352, 20832, 21147, 21504, 21824, 22154, 22192, 22484, 22528, 23002, 23214, 23408, 23744, 23808, 24168, 24486, 24528, 24738, 24893, 25536, 25696, 25916, 26288, 26752, 27083, 27136, 27156, 27776, 27984, 28032, 28196, 28272, 28644, 29127, 29184, 29568, 30514, 30952, 31217, 31682, 31744, 32224, 32648, 32704, 32736, 32984, 33231, 33288, 33726, 33792, 34048, 34503, 35112, 35616, 36146, 36208, 37312, 37376, 37696, 38192, 38544, 38836, 38874, 38912, 39424, 39432, 40128, 40704, 41664, 42294, 42559, 42997, 43008, 43648, 44308, 44384, 44968, 45353, 45771, 46004, 46428, 46816, 47488, 47523, 47616, 48336, 48972, 49056, 49476, 49786, 51072, 51392, 51832, 52576, 53504, 54166, 54219, 54272, 54312, 55552, 55968, 56064, 56392, 56544, 57288, 58254, 58368, 59136, 61028, 61904, 62434, 63364, 63488, 64448, 65296, 65408, 65472, 65968, 66462, 66576, 67452, 67584, 68096, 69006, 70224, 71232, 72292, 72416, 73511, 74624, 74679, 74752, 75392, 76384, 77088, 77539, 77672, 77748, 78848, 78864, 80256, 81249, 81408, 83328, 84588, 85118, 85994, 87296, 88616, 88768, 89936, 90706, 91542, 92008, 92856, 93632, 93651, 94976, 95046, 95232, 96672, 97944, 98112, 98952, 99572, 102144, 102784, 103664, 105152, 106799, 107008, 108332, 108438, 108544, 108624, 111104, 111936, 112128, 112784, 113088, 114576, 116508, 116736, 118272, 119939, 122056, 123808, 124868, 126511, 126728, 127677, 128896, 128991, 130592, 130816, 130944, 131936, 132924, 133152, 134904, 136059, 136192, 138012, 140448, 142464, 144584, 144832, 147022, 149248, 149358, 149504, 150784, 152768, 154176, 155078, 155344, 155496, 157696, 157728, 160512, 162498, 162816, 166656, 169176, 170236, 171988, 174251, 174592, 177232, 177536, 179872, 181412, 183084, 184016, 185712, 187264, 187302, 189952, 190092, 190464, 193344, 195888, 196224, 197904, 199144, 204288, 205568, 207328, 210304, 213598, 214016, 216664, 216876, 217248, 218519, 220533, 222208, 223872, 224256, 225568, 226176, 229152, 232617, 233016, 236544, 239878, 244112, 247616, 249736, 253022, 253456, 255354, 257792, 257982, 261184, 261632, 261888, 263872, 265848, 266304, 269808, 272118, 272384, 276024, 280896, 284928, 289168, 289664, 294044, 297913, 298496, 298716, 300979, 301568, 305536, 308352, 310156, 310688, 310992, 315456, 320397, 321024, 324996, 325632, 333312, 338352, 340472, 343387, 343976, 348502, 349184, 354464, 355072, 359744, 359817, 362824, 366168, 368032, 371424, 374528, 374604, 379533, 379904, 380184, 386688, 391776, 392448, 395808, 398288, 408576, 411136, 414656, 420608, 427196, 428032, 433328, 433752, 434496, 437038, 441066, 444416, 447744, 448512, 451136, 452352, 458304, 465234, 466032, 472967, 473088, 479756, 488224, 495232, 499472, 506044, 506912, 510708, 514577, 515584, 515964, 522368, 522753, 523264, 523776, 527744, 531696, 532608, 539616, 544236, 552048, 561792, 569856, 578336, 579328, 588088, 595826, 596992, 597432, 601958, 603136, 611072, 616704, 620312, 621376, 621984, 630912, 640794, 642048, 649992, 655557, 666624, 676704, 680944, 686774, 687952, 697004, 698368, 708928, 710144, 719488, 719634, 725648, 732336, 736064, 742848, 749056, 749208, 759066, 759808, 760368, 773376, 783552, 784896, 791616, 796576, 808621, 817152, 822272, 829312, 839573, 841216, 854392, 866656, 867504, 868992, 874076, 882132, 893739, 895488, 902272, 902937, 904704, 916608, 930468, 932064, 945934, 959512, 976448, 990464, 998944, 1012088, 1013824, 1021416, 1029154, 1030161, 1031168, 1031928, 1044736, 1045506, 1046528, 1047552, 1055488, 1063392, 1065216, 1079232, 1088472, 1104096, 1123584, 1139712, 1156672, 1158656, 1176176, 1191652, 1193984, 1194864, 1203916, 1206272, 1222144, 1233408, 1240624, 1242752, 1243968, 1261824, 1281588, 1284096, 1299984, 1311114, 1319329, 1333248, 1353408, 1361888, 1373548, 1375904, 1394008, 1417856, 1418901, 1420288, 1438976, 1439268, 1451296, 1464672, 1472128, 1485696, 1498112, 1498416, 1518132, 1520736, 1543731, 1546752, 1567104, 1569792, 1583232, 1593152, 1617242, 1644544, 1658624, 1679146, 1682432, 1708784, 1733312, 1735008, 1737984, 1748152, 1764264, 1787478, 1790976, 1804544, 1805874, 1809408, 1833216, 1860936, 1864128, 1891868, 1919024, 1952896, 1980928, 1997888, 2024176, 2027648, 2042832, 2058308, 2060322, 2062336, 2063856, 2089472, 2091012, 2095104, 2110976, 2126784, 2130432, 2158464, 2176944, 2208192, 2247168, 2278841, 2279424, 2313344, 2317312, 2352352, 2383304, 2389728, 2403709, 2407832, 2425863, 2444288, 2466816, 2481248, 2485504, 2487936, 2518719, 2523648, 2563176, 2599968, 2622228, 2638658, 2706816, 2723776, 2747096, 2751808, 2788016, 2835712, 2837802, 2840576, 2877952, 2878536, 2902592, 2929344, 2944256, 2971392, 2996224, 2996832, 3036264, 3041472, 3087462, 3093504, 3134208, 3139584, 3166464, 3186304, 3234484, 3310769, 3317248, 3358292, 3364864, 3417568, 3466624, 3470016, 3475968, 3496304, 3528528, 3574956, 3581952, 3609088, 3611748, 3618816, 3666432, 3721872, 3728256, 3783736, 3838048, 3905792, 3957987, 3961856, 3995776, 4048352, 4055296, 4085664, 4116616, 4120644, 4127712, 4178944, 4182024, 4221952, 4253568, 4260864, 4316928, 4353888, 4416384, 4494336, 4557682, 4626688, 4634624, 4704704, 4766608, 4779456, 4807418, 4815664, 4851726, 4888576, 4933632, 4962496, 4971008, 4975872, 5037438, 5047296, 5126352, 5199936, 5244456, 5277316, 5413632, 5447552, 5494192, 5503616, 5576032, 5660347, 5671424, 5675604, 5755904, 5757072, 5805184, 5858688, 5888512, 5942784, 5993664, 6072528, 6082944, 6174924, 6187008, 6268416, 6332928, 6372608, 6468968, 6621538, 6634496, 6716584, 6835136, 6836523, 6933248, 6940032, 6951936, 6992608, 7057056, 7149912, 7211127, 7218176, 7223496, 7332864, 7443744, 7456512, 7567472, 7676096, 7811584, 7915974, 7923712, 7991552, 8096704, 8110592, 8171328, 8233232, 8241288, 8255424, 8357888, 8364048, 8443904, 8507136, 8521728, 8633856, 8707776, 8832768, 8988672, 9115364, 9235303, 9253376, 9409408, 9533216, 9558912, 9614836, 9631328, 9703452, 9924992, 9932307, 9942016, 9951744, 10074876, 10094592, 10252704, 10399872, 10488912, 10554632, 10827264, 10895104, 10988384, 11007232, 11152064, 11320694, 11342848, 11351208, 11511808, 11514144, 11610368, 11717376, 11777024, 11885568, 11987328, 12145056, 12165888, 12349848, 12536832, 12665856, 12745216, 12937936, 13243076, 13268992, 13433168, 13670272, 13673046, 13866496, 13880064, 13903872, 13985216, 14114112, 14299824, 14422254, 14436352, 14446992, 14665728, 14887488, 14913024, 15134944, 15352192, 15623168, 15831948, 15951887, 15983104, 16193408, 16221184, 16342656, 16466464, 16482576, 16510848, 16728096, 16981041, 17014272, 17267712, 17415552, 17665536, 18230728, 18470606, 18506752, 18818816, 19066432, 19117824, 19229672, 19262656, 19406904, 19849984, 19864614, 19884032, 19903488, 20149752, 20505408, 20799744, 20977824, 21109264, 21654528, 21790208, 21976768, 22014464, 22304128, 22641388, 22685696, 22702416, 23028288, 23220736, 23434752, 23554048, 23771136, 23974656, 24290112, 24331776, 24699696, 25067251, 25073664, 25331712, 25490432, 25875872, 26486152, 26866336, 27340544, 27346092, 27705909, 27732992, 27760128, 27970432, 28228224, 28599648, 28844508, 28893984, 29774976, 29826048, 30269888, 30704384, 31246336, 31663896, 31903774, 31966208, 32386816, 32442368, 32685312, 32932928, 32965152, 33021696, 33456192, 33962082, 34028544, 34535424, 34831104, 35331072, 36461456, 36941212, 37013504, 37637632, 38132864, 38235648, 38459344, 38525312, 38813808, 39699968, 39729228, 39806976, 40299504, 41010816, 41599488, 41955648, 42218528, 43309056, 43580416, 43953536, 44028928, 44608256, 45282776, 45404832, 46056576, 46441472, 46869504, 47855661, 47949312, 48580224, 48663552, 49399392, 50134502, 50980864, 51751744, 52972304, 53732672, 54681088, 54692184, 55411818, 55465984, 55520256, 55940864, 56456448, 57199296, 57689016, 57787968, 59549952, 59652096, 60539776, 61408768, 63327792, 63807548, 63932416, 64773632, 65370624, 65865856, 65930304, 66043392, 66912384, 67924164, 68057088, 69662208, 70662144, 72922912, 73882424, 75201753, 75275264, 76265728, 76471296, 76918688, 77050624, 77627616, 79399936, 79458456, 80599008, 82021632, 83198976, 83911296, 84437056, 87160832, 87907072, 88057856, 89216512, 90565552, 90809664, 92113152, 92882944, 93739008, 95711322, 95898624, 97160448, 97327104, 98798784, 100269004, 103503488, 105944608, 107465344, 109362176, 109384368, 110823636, 111040512, 111881728, 112912896, 114398592, 115378032, 115575936, 119099904, 121079552, 122817536, 126655584, 127615096, 129547264, 130741248, 131731712, 131860608, 132086784, 133824768, 135848328, 139324416, 145845824, 147764848, 150403506, 150550528, 152531456, 152942592, 153837376, 154101248, 155255232, 158799872, 158916912, 161198016, 164043264, 166397952, 167822592, 168874112, 175470757, 175814144, 178433024, 181131104, 181619328, 184226304, 191422644, 191797248, 194320896, 197597568, 200538008, 207006976, 211889216, 214930688, 218724352, 218768736, 221647272, 223763456, 225825792, 228797184, 230756064, 231151872, 238199808, 242159104, 245635072, 253311168, 255230192, 259094528, 261482496, 263463424, 263721216, 264173568, 267649536, 271696656, 278648832, 291691648, 295529696, 300807012, 305062912, 307674752, 308202496, 310510464, 317833824, 322396032, 328086528, 335645184, 337748224, 350941514, 351628288, 356866048, 362262208, 363238656, 368452608, 382845288, 388641792, 395195136, 401076016, 414013952, 423778432, 429861376, 437537472, 443294544, 447526912, 451651584, 457594368, 461512128, 462303744, 476399616, 484318208, 506622336, 510460384, 526412271, 526926848, 527442432, 535299072, 543393312, 583383296, 591059392, 601614024, 610125824, 615349504, 616404992, 621020928, 635667648, 644792064, 656173056, 671290368, 675496448, 701883028, 703256576, 724524416, 726477312, 736905216, 765690576, 777283584, 790390272, 802152032, 828027904, 847556864, 859722752, 875074944, 886589088, 915188736, 923024256, 924607488, 968636416, 1013244672, 1020920768, 1052824542, 1053853696, 1054884864, 1070598144, 1086786624, 1166766592, 1182118784, 1203228048, 1230699008, 1242041856, 1271335296, 1289584128, 1342580736, 1350992896, 1403766056, 1449048832, 1452954624, 1531381152, 1580780544, 1604304064, 1656055808, 1695113728, 1719445504, 1750149888, 1773178176, 1830377472, 1846048512, 1849214976, 2026489344, 2041841536, 2105649084, 2109769728, 2173573248, 2333533184, 2364237568, 2406456096, 2461398016, 2484083712, 2542670592, 2579168256, 2701985792, 2807532112, 2898097664, 2905909248, 3062762304, 3161561088, 3208608128, 3390227456, 3500299776, 3546356352, 3692097024, 4052978688, 4083683072, 4211298168, 4347146496, 4667066368, 4728475136, 4812912192, 4922796032, 4968167424, 5085341184, 5158336512, 5615064224, 5796195328, 6125524608, 6417216256, 6780454912, 7000599552, 7092712704, 7384194048, 8105957376, 8167366144, 8422596336, 8694292992, 9456950272, 9625824384, 10170682368, 11230128448, 11592390656, 12251049216, 12834432512, 14001199104, 14185425408, 14768388096, 16334732288, 16845192672, 17388585984, 18913900544, 19251648768, 20341364736, 22460256896, 24502098432, 25668865024, 28370850816, 32669464576, 33690385344, 34777171968, 38503297536, 44920513792, 49004196864, 51337730048, 56741701632, 67380770688, 77006595072, 89841027584, 98008393728, 134761541376, 154013190144, 179682055168, 269523082752, 359364110336, 539046165504, 1078092331008]

約数ペア:

[(1, 1078092331008), (2, 539046165504), (3, 359364110336), (4, 269523082752), (6, 179682055168), (7, 154013190144), (8, 134761541376), (11, 98008393728), (12, 89841027584), (14, 77006595072), (16, 67380770688), (19, 56741701632), (21, 51337730048), (22, 49004196864), (24, 44920513792), (28, 38503297536), (31, 34777171968), (32, 33690385344), (33, 32669464576), (38, 28370850816), (42, 25668865024), (44, 24502098432), (48, 22460256896), (53, 20341364736), (56, 19251648768), (57, 18913900544), (62, 17388585984), (64, 16845192672), (66, 16334732288), (73, 14768388096), (76, 14185425408), (77, 14001199104), (84, 12834432512), (88, 12251049216), (93, 11592390656), (96, 11230128448), (106, 10170682368), (112, 9625824384), (114, 9456950272), (124, 8694292992), (128, 8422596336), (132, 8167366144), (133, 8105957376), (146, 7384194048), (152, 7092712704), (154, 7000599552), (159, 6780454912), (168, 6417216256), (176, 6125524608), (186, 5796195328), (192, 5615064224), (209, 5158336512), (212, 5085341184), (217, 4968167424), (219, 4922796032), (224, 4812912192), (228, 4728475136), (231, 4667066368), (248, 4347146496), (256, 4211298168), (264, 4083683072), (266, 4052978688), (292, 3692097024), (304, 3546356352), (308, 3500299776), (318, 3390227456), (336, 3208608128), (341, 3161561088), (352, 3062762304), (371, 2905909248), (372, 2898097664), (384, 2807532112), (399, 2701985792), (418, 2579168256), (424, 2542670592), (434, 2484083712), (438, 2461398016), (448, 2406456096), (456, 2364237568), (462, 2333533184), (496, 2173573248), (511, 2109769728), (512, 2105649084), (528, 2041841536), (532, 2026489344), (583, 1849214976), (584, 1846048512), (589, 1830377472), (608, 1773178176), (616, 1750149888), (627, 1719445504), (636, 1695113728), (651, 1656055808), (672, 1604304064), (682, 1580780544), (704, 1531381152), (742, 1452954624), (744, 1449048832), (768, 1403766056), (798, 1350992896), (803, 1342580736), (836, 1289584128), (848, 1271335296), (868, 1242041856), (876, 1230699008), (896, 1203228048), (912, 1182118784), (924, 1166766592), (992, 1086786624), (1007, 1070598144), (1022, 1054884864), (1023, 1053853696), (1024, 1052824542), (1056, 1020920768), (1064, 1013244672), (1113, 968636416), (1166, 924607488), (1168, 923024256), (1178, 915188736), (1216, 886589088), (1232, 875074944), (1254, 859722752), (1272, 847556864), (1302, 828027904), (1344, 802152032), (1364, 790390272), (1387, 777283584), (1408, 765690576), (1463, 736905216), (1484, 726477312), (1488, 724524416), (1533, 703256576), (1536, 701883028), (1596, 675496448), (1606, 671290368), (1643, 656173056), (1672, 644792064), (1696, 635667648), (1736, 621020928), (1749, 616404992), (1752, 615349504), (1767, 610125824), (1792, 601614024), (1824, 591059392), (1848, 583383296), (1984, 543393312), (2014, 535299072), (2044, 527442432), (2046, 526926848), (2048, 526412271), (2112, 510460384), (2128, 506622336), (2226, 484318208), (2263, 476399616), (2332, 462303744), (2336, 461512128), (2356, 457594368), (2387, 451651584), (2409, 447526912), (2432, 443294544), (2464, 437537472), (2508, 429861376), (2544, 423778432), (2604, 414013952), (2688, 401076016), (2728, 395195136), (2774, 388641792), (2816, 382845288), (2926, 368452608), (2968, 363238656), (2976, 362262208), (3021, 356866048), (3066, 351628288), (3072, 350941514), (3192, 337748224), (3212, 335645184), (3286, 328086528), (3344, 322396032), (3392, 317833824), (3472, 310510464), (3498, 308202496), (3504, 307674752), (3534, 305062912), (3584, 300807012), (3648, 295529696), (3696, 291691648), (3869, 278648832), (3968, 271696656), (4028, 267649536), (4081, 264173568), (4088, 263721216), (4092, 263463424), (4123, 261482496), (4161, 259094528), (4224, 255230192), (4256, 253311168), (4389, 245635072), (4452, 242159104), (4526, 238199808), (4664, 231151872), (4672, 230756064), (4712, 228797184), (4774, 225825792), (4818, 223763456), (4864, 221647272), (4928, 218768736), (4929, 218724352), (5016, 214930688), (5088, 211889216), (5208, 207006976), (5376, 200538008), (5456, 197597568), (5548, 194320896), (5621, 191797248), (5632, 191422644), (5852, 184226304), (5936, 181619328), (5952, 181131104), (6042, 178433024), (6132, 175814144), (6144, 175470757), (6384, 168874112), (6424, 167822592), (6479, 166397952), (6572, 164043264), (6688, 161198016), (6784, 158916912), (6789, 158799872), (6944, 155255232), (6996, 154101248), (7008, 153837376), (7049, 152942592), (7068, 152531456), (7161, 150550528), (7168, 150403506), (7296, 147764848), (7392, 145845824), (7738, 139324416), (7936, 135848328), (8056, 133824768), (8162, 132086784), (8176, 131860608), (8184, 131731712), (8246, 130741248), (8322, 129547264), (8448, 127615096), (8512, 126655584), (8778, 122817536), (8904, 121079552), (9052, 119099904), (9328, 115575936), (9344, 115378032), (9424, 114398592), (9548, 112912896), (9636, 111881728), (9709, 111040512), (9728, 110823636), (9856, 109384368), (9858, 109362176), (10032, 107465344), (10176, 105944608), (10416, 103503488), (10752, 100269004), (10912, 98798784), (11077, 97327104), (11096, 97160448), (11242, 95898624), (11264, 95711322), (11501, 93739008), (11607, 92882944), (11704, 92113152), (11872, 90809664), (11904, 90565552), (12084, 89216512), (12243, 88057856), (12264, 87907072), (12369, 87160832), (12768, 84437056), (12848, 83911296), (12958, 83198976), (13144, 82021632), (13376, 80599008), (13568, 79458456), (13578, 79399936), (13888, 77627616), (13992, 77050624), (14016, 76918688), (14098, 76471296), (14136, 76265728), (14322, 75275264), (14336, 75201753), (14592, 73882424), (14784, 72922912), (15257, 70662144), (15476, 69662208), (15841, 68057088), (15872, 67924164), (16112, 66912384), (16324, 66043392), (16352, 65930304), (16368, 65865856), (16492, 65370624), (16644, 64773632), (16863, 63932416), (16896, 63807548), (17024, 63327792), (17556, 61408768), (17808, 60539776), (18073, 59652096), (18104, 59549952), (18656, 57787968), (18688, 57689016), (18848, 57199296), (19096, 56456448), (19272, 55940864), (19418, 55520256), (19437, 55465984), (19456, 55411818), (19712, 54692184), (19716, 54681088), (20064, 53732672), (20352, 52972304), (20832, 51751744), (21147, 50980864), (21504, 50134502), (21824, 49399392), (22154, 48663552), (22192, 48580224), (22484, 47949312), (22528, 47855661), (23002, 46869504), (23214, 46441472), (23408, 46056576), (23744, 45404832), (23808, 45282776), (24168, 44608256), (24486, 44028928), (24528, 43953536), (24738, 43580416), (24893, 43309056), (25536, 42218528), (25696, 41955648), (25916, 41599488), (26288, 41010816), (26752, 40299504), (27083, 39806976), (27136, 39729228), (27156, 39699968), (27776, 38813808), (27984, 38525312), (28032, 38459344), (28196, 38235648), (28272, 38132864), (28644, 37637632), (29127, 37013504), (29184, 36941212), (29568, 36461456), (30514, 35331072), (30952, 34831104), (31217, 34535424), (31682, 34028544), (31744, 33962082), (32224, 33456192), (32648, 33021696), (32704, 32965152), (32736, 32932928), (32984, 32685312), (33231, 32442368), (33288, 32386816), (33726, 31966208), (33792, 31903774), (34048, 31663896), (34503, 31246336), (35112, 30704384), (35616, 30269888), (36146, 29826048), (36208, 29774976), (37312, 28893984), (37376, 28844508), (37696, 28599648), (38192, 28228224), (38544, 27970432), (38836, 27760128), (38874, 27732992), (38912, 27705909), (39424, 27346092), (39432, 27340544), (40128, 26866336), (40704, 26486152), (41664, 25875872), (42294, 25490432), (42559, 25331712), (42997, 25073664), (43008, 25067251), (43648, 24699696), (44308, 24331776), (44384, 24290112), (44968, 23974656), (45353, 23771136), (45771, 23554048), (46004, 23434752), (46428, 23220736), (46816, 23028288), (47488, 22702416), (47523, 22685696), (47616, 22641388), (48336, 22304128), (48972, 22014464), (49056, 21976768), (49476, 21790208), (49786, 21654528), (51072, 21109264), (51392, 20977824), (51832, 20799744), (52576, 20505408), (53504, 20149752), (54166, 19903488), (54219, 19884032), (54272, 19864614), (54312, 19849984), (55552, 19406904), (55968, 19262656), (56064, 19229672), (56392, 19117824), (56544, 19066432), (57288, 18818816), (58254, 18506752), (58368, 18470606), (59136, 18230728), (61028, 17665536), (61904, 17415552), (62434, 17267712), (63364, 17014272), (63488, 16981041), (64448, 16728096), (65296, 16510848), (65408, 16482576), (65472, 16466464), (65968, 16342656), (66462, 16221184), (66576, 16193408), (67452, 15983104), (67584, 15951887), (68096, 15831948), (69006, 15623168), (70224, 15352192), (71232, 15134944), (72292, 14913024), (72416, 14887488), (73511, 14665728), (74624, 14446992), (74679, 14436352), (74752, 14422254), (75392, 14299824), (76384, 14114112), (77088, 13985216), (77539, 13903872), (77672, 13880064), (77748, 13866496), (78848, 13673046), (78864, 13670272), (80256, 13433168), (81249, 13268992), (81408, 13243076), (83328, 12937936), (84588, 12745216), (85118, 12665856), (85994, 12536832), (87296, 12349848), (88616, 12165888), (88768, 12145056), (89936, 11987328), (90706, 11885568), (91542, 11777024), (92008, 11717376), (92856, 11610368), (93632, 11514144), (93651, 11511808), (94976, 11351208), (95046, 11342848), (95232, 11320694), (96672, 11152064), (97944, 11007232), (98112, 10988384), (98952, 10895104), (99572, 10827264), (102144, 10554632), (102784, 10488912), (103664, 10399872), (105152, 10252704), (106799, 10094592), (107008, 10074876), (108332, 9951744), (108438, 9942016), (108544, 9932307), (108624, 9924992), (111104, 9703452), (111936, 9631328), (112128, 9614836), (112784, 9558912), (113088, 9533216), (114576, 9409408), (116508, 9253376), (116736, 9235303), (118272, 9115364), (119939, 8988672), (122056, 8832768), (123808, 8707776), (124868, 8633856), (126511, 8521728), (126728, 8507136), (127677, 8443904), (128896, 8364048), (128991, 8357888), (130592, 8255424), (130816, 8241288), (130944, 8233232), (131936, 8171328), (132924, 8110592), (133152, 8096704), (134904, 7991552), (136059, 7923712), (136192, 7915974), (138012, 7811584), (140448, 7676096), (142464, 7567472), (144584, 7456512), (144832, 7443744), (147022, 7332864), (149248, 7223496), (149358, 7218176), (149504, 7211127), (150784, 7149912), (152768, 7057056), (154176, 6992608), (155078, 6951936), (155344, 6940032), (155496, 6933248), (157696, 6836523), (157728, 6835136), (160512, 6716584), (162498, 6634496), (162816, 6621538), (166656, 6468968), (169176, 6372608), (170236, 6332928), (171988, 6268416), (174251, 6187008), (174592, 6174924), (177232, 6082944), (177536, 6072528), (179872, 5993664), (181412, 5942784), (183084, 5888512), (184016, 5858688), (185712, 5805184), (187264, 5757072), (187302, 5755904), (189952, 5675604), (190092, 5671424), (190464, 5660347), (193344, 5576032), (195888, 5503616), (196224, 5494192), (197904, 5447552), (199144, 5413632), (204288, 5277316), (205568, 5244456), (207328, 5199936), (210304, 5126352), (213598, 5047296), (214016, 5037438), (216664, 4975872), (216876, 4971008), (217248, 4962496), (218519, 4933632), (220533, 4888576), (222208, 4851726), (223872, 4815664), (224256, 4807418), (225568, 4779456), (226176, 4766608), (229152, 4704704), (232617, 4634624), (233016, 4626688), (236544, 4557682), (239878, 4494336), (244112, 4416384), (247616, 4353888), (249736, 4316928), (253022, 4260864), (253456, 4253568), (255354, 4221952), (257792, 4182024), (257982, 4178944), (261184, 4127712), (261632, 4120644), (261888, 4116616), (263872, 4085664), (265848, 4055296), (266304, 4048352), (269808, 3995776), (272118, 3961856), (272384, 3957987), (276024, 3905792), (280896, 3838048), (284928, 3783736), (289168, 3728256), (289664, 3721872), (294044, 3666432), (297913, 3618816), (298496, 3611748), (298716, 3609088), (300979, 3581952), (301568, 3574956), (305536, 3528528), (308352, 3496304), (310156, 3475968), (310688, 3470016), (310992, 3466624), (315456, 3417568), (320397, 3364864), (321024, 3358292), (324996, 3317248), (325632, 3310769), (333312, 3234484), (338352, 3186304), (340472, 3166464), (343387, 3139584), (343976, 3134208), (348502, 3093504), (349184, 3087462), (354464, 3041472), (355072, 3036264), (359744, 2996832), (359817, 2996224), (362824, 2971392), (366168, 2944256), (368032, 2929344), (371424, 2902592), (374528, 2878536), (374604, 2877952), (379533, 2840576), (379904, 2837802), (380184, 2835712), (386688, 2788016), (391776, 2751808), (392448, 2747096), (395808, 2723776), (398288, 2706816), (408576, 2638658), (411136, 2622228), (414656, 2599968), (420608, 2563176), (427196, 2523648), (428032, 2518719), (433328, 2487936), (433752, 2485504), (434496, 2481248), (437038, 2466816), (441066, 2444288), (444416, 2425863), (447744, 2407832), (448512, 2403709), (451136, 2389728), (452352, 2383304), (458304, 2352352), (465234, 2317312), (466032, 2313344), (472967, 2279424), (473088, 2278841), (479756, 2247168), (488224, 2208192), (495232, 2176944), (499472, 2158464), (506044, 2130432), (506912, 2126784), (510708, 2110976), (514577, 2095104), (515584, 2091012), (515964, 2089472), (522368, 2063856), (522753, 2062336), (523264, 2060322), (523776, 2058308), (527744, 2042832), (531696, 2027648), (532608, 2024176), (539616, 1997888), (544236, 1980928), (552048, 1952896), (561792, 1919024), (569856, 1891868), (578336, 1864128), (579328, 1860936), (588088, 1833216), (595826, 1809408), (596992, 1805874), (597432, 1804544), (601958, 1790976), (603136, 1787478), (611072, 1764264), (616704, 1748152), (620312, 1737984), (621376, 1735008), (621984, 1733312), (630912, 1708784), (640794, 1682432), (642048, 1679146), (649992, 1658624), (655557, 1644544), (666624, 1617242), (676704, 1593152), (680944, 1583232), (686774, 1569792), (687952, 1567104), (697004, 1546752), (698368, 1543731), (708928, 1520736), (710144, 1518132), (719488, 1498416), (719634, 1498112), (725648, 1485696), (732336, 1472128), (736064, 1464672), (742848, 1451296), (749056, 1439268), (749208, 1438976), (759066, 1420288), (759808, 1418901), (760368, 1417856), (773376, 1394008), (783552, 1375904), (784896, 1373548), (791616, 1361888), (796576, 1353408), (808621, 1333248), (817152, 1319329), (822272, 1311114), (829312, 1299984), (839573, 1284096), (841216, 1281588), (854392, 1261824), (866656, 1243968), (867504, 1242752), (868992, 1240624), (874076, 1233408), (882132, 1222144), (893739, 1206272), (895488, 1203916), (902272, 1194864), (902937, 1193984), (904704, 1191652), (916608, 1176176), (930468, 1158656), (932064, 1156672), (945934, 1139712), (959512, 1123584), (976448, 1104096), (990464, 1088472), (998944, 1079232), (1012088, 1065216), (1013824, 1063392), (1021416, 1055488), (1029154, 1047552), (1030161, 1046528), (1031168, 1045506), (1031928, 1044736)]