1008307035648

素因数分解:

$2^9\times 3^4\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:197

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 24, 27, 31, 32, 33, 36, 37, 41, 44, 47, 48, 54, 62, 64, 66, 72, 74, 81, 82, 88, 93, 94, 96, 99, 108, 111, 123, 124, 128, 132, 141, 144, 148, 162, 164, 176, 186, 188, 192, 198, 216, 222, 246, 248, 256, 264, 279, 282, 288, 296, 297, 324, 328, 333, 341, 352, 369, 372, 376, 384, 396, 407, 423, 432, 444, 451, 492, 496, 512, 517, 528, 558, 564, 576, 592, 594, 648, 656, 666, 682, 704, 738, 744, 752, 768, 792, 814, 837, 846, 864, 888, 891, 902, 984, 992, 999, 1023, 1034, 1056, 1107, 1116, 1128, 1147, 1152, 1184, 1188, 1221, 1269, 1271, 1296, 1312, 1332, 1353, 1364, 1408, 1457, 1476, 1488, 1504, 1517, 1536, 1551, 1584, 1628, 1674, 1692, 1728, 1739, 1776, 1782, 1804, 1927, 1968, 1984, 1998, 2046, 2068, 2112, 2214, 2232, 2256, 2294, 2304, 2368, 2376, 2442, 2511, 2538, 2542, 2592, 2624, 2664, 2706, 2728, 2816, 2914, 2952, 2976, 2997, 3008, 3034, 3069, 3102, 3168, 3256, 3321, 3348, 3384, 3441, 3456, 3478, 3552, 3564, 3608, 3663, 3807, 3813, 3854, 3936, 3968, 3996, 4059, 4092, 4136, 4224, 4371, 4428, 4464, 4512, 4551, 4588, 4608, 4653, 4736, 4752, 4884, 5022, 5076, 5084, 5184, 5217, 5248, 5328, 5412, 5456, 5632, 5781, 5828, 5904, 5952, 5994, 6016, 6068, 6138, 6204, 6336, 6512, 6642, 6696, 6768, 6882, 6912, 6956, 7104, 7128, 7216, 7326, 7614, 7626, 7708, 7872, 7936, 7992, 8118, 8184, 8272, 8448, 8742, 8856, 8928, 9024, 9102, 9176, 9207, 9306, 9472, 9504, 9768, 10044, 10152, 10168, 10323, 10368, 10434, 10496, 10656, 10824, 10912, 10989, 11439, 11562, 11656, 11808, 11904, 11988, 12032, 12136, 12177, 12276, 12408, 12617, 12672, 13024, 13113, 13284, 13392, 13536, 13653, 13764, 13824, 13912, 13959, 13981, 14208, 14256, 14432, 14652, 15228, 15252, 15416, 15651, 15744, 15872, 15984, 16027, 16236, 16368, 16544, 16687, 16896, 17343, 17484, 17712, 17856, 18048, 18204, 18352, 18414, 18612, 18944, 19008, 19129, 19536, 20088, 20304, 20336, 20646, 20736, 20868, 20992, 21197, 21312, 21648, 21824, 21978, 22878, 23124, 23312, 23616, 23808, 23976, 24064, 24272, 24354, 24552, 24816, 25234, 25344, 26048, 26226, 26568, 26784, 27072, 27306, 27528, 27621, 27824, 27918, 27962, 28416, 28512, 28864, 29304, 30456, 30504, 30832, 30969, 31302, 31488, 31968, 32054, 32472, 32736, 32967, 33088, 33374, 34317, 34686, 34968, 35424, 35712, 36096, 36408, 36531, 36704, 36828, 37224, 37851, 38016, 38258, 39072, 39339, 40176, 40608, 40672, 40959, 41292, 41472, 41736, 41877, 41943, 42394, 42624, 43296, 43648, 43956, 45756, 46248, 46624, 46953, 47027, 47232, 47616, 47952, 48081, 48544, 48708, 49104, 49632, 50061, 50468, 50688, 52029, 52096, 52452, 53136, 53568, 53909, 54144, 54612, 55056, 55242, 55648, 55836, 55924, 56832, 57024, 57387, 57728, 58608, 59737, 60912, 61008, 61664, 61938, 62604, 62976, 63591, 63936, 64108, 64944, 65472, 65934, 66176, 66748, 68634, 69372, 69936, 70848, 71299, 71424, 72192, 72816, 73062, 73408, 73656, 74448, 75702, 76032, 76516, 78144, 78678, 80352, 81216, 81344, 81918, 82584, 83472, 83754, 83886, 84788, 85248, 86592, 87296, 87912, 91512, 92496, 92907, 93248, 93906, 94054, 94464, 95904, 96162, 97088, 97416, 98208, 99264, 100122, 100936, 102951, 104058, 104192, 104904, 106272, 107136, 107818, 108288, 109224, 110112, 110484, 111296, 111672, 111848, 113553, 114048, 114774, 115456, 117216, 118017, 119474, 121824, 122016, 122877, 123328, 123876, 125208, 125829, 127182, 127872, 128216, 129888, 130944, 131868, 132352, 133496, 137268, 138744, 139872, 140859, 141081, 141696, 142598, 142848, 144243, 145632, 146124, 146816, 147312, 148896, 150183, 151404, 152064, 153032, 156087, 156288, 157356, 160704, 161727, 162432, 162688, 163836, 165168, 166944, 167508, 167772, 169576, 170496, 172161, 173184, 174592, 175824, 179211, 183024, 184992, 185814, 186496, 187812, 188108, 188928, 190773, 191808, 192324, 194176, 194832, 196416, 198528, 200244, 201872, 205902, 208116, 208384, 209808, 212544, 213897, 214272, 215636, 216576, 218448, 220224, 220968, 222592, 223344, 223696, 227106, 228096, 229548, 230912, 234432, 236034, 238948, 243648, 244032, 245754, 246656, 247752, 250416, 251658, 254364, 255744, 256432, 259776, 261888, 263736, 264704, 266992, 274536, 277488, 279744, 281718, 282162, 283392, 285196, 288486, 291264, 292248, 293632, 294624, 297792, 300366, 302808, 306064, 312174, 312576, 314712, 321408, 323454, 324864, 325376, 327672, 330336, 333888, 335016, 335544, 339152, 340659, 344322, 346368, 351648, 358422, 366048, 369984, 371628, 372992, 375624, 376216, 377487, 381546, 383616, 384648, 388352, 389664, 392832, 397056, 400488, 403744, 411804, 416232, 419616, 423243, 425088, 427794, 428544, 431272, 432729, 436896, 440448, 441936, 445184, 446688, 447392, 450549, 454212, 456192, 459096, 468864, 472068, 477896, 485181, 487296, 488064, 491508, 493312, 495504, 500832, 503316, 508728, 511488, 512864, 516483, 517297, 519552, 523776, 527472, 533984, 537633, 549072, 554976, 559488, 563436, 564324, 566784, 570392, 572319, 576972, 582528, 584496, 587264, 589248, 592999, 595584, 600732, 605616, 612128, 624348, 625152, 629424, 641691, 642816, 646908, 649728, 650752, 655344, 657107, 660672, 667776, 670032, 671088, 678304, 681318, 688644, 692736, 703296, 716844, 732096, 739968, 743256, 745984, 751248, 752432, 754974, 763092, 767232, 769296, 776704, 779328, 784289, 785664, 794112, 800976, 807488, 823608, 832464, 839232, 846486, 850176, 855588, 862544, 865458, 873792, 880896, 883872, 890368, 893376, 894784, 901098, 908424, 918192, 937728, 944136, 955792, 970362, 974592, 976128, 983016, 986624, 991008, 1001664, 1006632, 1017456, 1021977, 1025728, 1032966, 1034594, 1039104, 1054944, 1067968, 1075266, 1098144, 1109952, 1118976, 1126872, 1128648, 1132461, 1140784, 1144638, 1153944, 1165056, 1168992, 1178496, 1185998, 1191168, 1201464, 1211232, 1224256, 1248696, 1258848, 1269729, 1283382, 1285632, 1293816, 1298187, 1310688, 1314214, 1321344, 1335552, 1340064, 1342176, 1351647, 1356608, 1362636, 1377288, 1406592, 1433688, 1455543, 1464192, 1479936, 1486512, 1502496, 1504864, 1509948, 1526184, 1534464, 1538592, 1549449, 1551891, 1558656, 1568578, 1571328, 1601952, 1612899, 1614976, 1647216, 1664928, 1678464, 1692972, 1700352, 1711176, 1716957, 1725088, 1730916, 1747584, 1761792, 1767744, 1778997, 1786752, 1789568, 1802196, 1816848, 1836384, 1875456, 1888272, 1911584, 1925073, 1940724, 1949184, 1952256, 1966032, 1971321, 1982016, 2003328, 2013264, 2034912, 2043954, 2051456, 2065932, 2069188, 2078208, 2109888, 2135936, 2150532, 2196288, 2210269, 2219904, 2237952, 2253744, 2257296, 2264922, 2281568, 2289276, 2307888, 2330112, 2337984, 2352867, 2356992, 2371996, 2382336, 2402928, 2422464, 2448512, 2497392, 2517696, 2539458, 2566764, 2587632, 2596374, 2621376, 2628428, 2642688, 2671104, 2680128, 2684352, 2703294, 2713216, 2725272, 2754576, 2813184, 2867376, 2911086, 2928384, 2959872, 2973024, 3004992, 3009728, 3019896, 3052368, 3077184, 3098898, 3103782, 3117312, 3137156, 3203904, 3225798, 3229952, 3294432, 3329856, 3356928, 3385944, 3422352, 3433914, 3450176, 3461832, 3495168, 3535488, 3557994, 3573504, 3579136, 3604392, 3633696, 3672768, 3776544, 3809187, 3823168, 3850146, 3881448, 3932064, 3942642, 3964032, 4006656, 4026528, 4069824, 4087908, 4102912, 4131864, 4138376, 4219776, 4271872, 4301064, 4366629, 4392576, 4420538, 4439808, 4507488, 4514592, 4529844, 4563136, 4578552, 4615776, 4655673, 4675968, 4705734, 4713984, 4743992, 4805856, 4838697, 4844928, 4897024, 4994784, 5035392, 5078916, 5133528, 5175264, 5192748, 5242752, 5256856, 5285376, 5336991, 5360256, 5368704, 5406588, 5426432, 5450544, 5509152, 5626368, 5734752, 5775219, 5822172, 5856768, 5913963, 5946048, 6009984, 6019456, 6039792, 6104736, 6154368, 6197796, 6207564, 6234624, 6274312, 6407808, 6451596, 6459904, 6588864, 6630807, 6659712, 6713856, 6771888, 6844704, 6867828, 6900352, 6923664, 6990336, 7058601, 7070976, 7115988, 7147008, 7158272, 7208784, 7267392, 7345536, 7553088, 7618374, 7646336, 7700292, 7762896, 7864128, 7885284, 7928064, 8013312, 8053056, 8139648, 8175816, 8205824, 8263728, 8276752, 8439552, 8543744, 8602128, 8733258, 8785152, 8841076, 8879616, 9014976, 9029184, 9059688, 9126272, 9157104, 9231552, 9311346, 9351936, 9411468, 9487984, 9611712, 9677394, 9689856, 9794048, 9989568, 10070784, 10157832, 10267056, 10350528, 10385496, 10485504, 10513712, 10673982, 10720512, 10737408, 10813176, 10852864, 10901088, 11018304, 11469504, 11550438, 11644344, 11827926, 11892096, 12019968, 12038912, 12079584, 12209472, 12308736, 12395592, 12415128, 12548624, 12815616, 12903192, 13177728, 13261614, 13319424, 13543776, 13689408, 13735656, 13800704, 13847328, 13967019, 14117202, 14141952, 14231976, 14417568, 14534784, 14691072, 15106176, 15236748, 15292672, 15400584, 15525792, 15728256, 15770568, 15856128, 16010973, 16106112, 16279296, 16351632, 16527456, 16553504, 16879104, 17204256, 17466516, 17570304, 17682152, 17741889, 18029952, 18058368, 18119376, 18252544, 18314208, 18463104, 18622692, 18703872, 18822936, 18975968, 19223424, 19354788, 19379712, 19892421, 19979136, 20141568, 20315664, 20534112, 20701056, 20770992, 20971008, 21027424, 21175803, 21347964, 21441024, 21474816, 21626352, 21802176, 22036608, 22939008, 23100876, 23288688, 23655852, 23784192, 24039936, 24077824, 24159168, 24312959, 24418944, 24617472, 24791184, 24830256, 25097248, 25631232, 25806384, 26355456, 26523228, 26638848, 27087552, 27378816, 27471312, 27601408, 27694656, 27934038, 28234404, 28463952, 28835136, 29069568, 29382144, 30212352, 30473496, 30585344, 30801168, 31051584, 31456512, 31541136, 32021946, 32212224, 32558592, 32703264, 33054912, 33107008, 34408512, 34933032, 35364304, 35483778, 36059904, 36116736, 36238752, 36505088, 36628416, 36926208, 37245384, 37645872, 37951936, 38446848, 38709576, 39784842, 39958272, 40631328, 41068224, 41402112, 41541984, 41901057, 42054848, 42351606, 42695928, 43252704, 43604352, 44073216, 45878016, 46201752, 46577376, 47311704, 47568384, 48032919, 48318336, 48625918, 48837888, 49582368, 49660512, 50194496, 51612768, 52710912, 53046456, 53225667, 54175104, 54757632, 54942624, 55389312, 55868076, 56468808, 56927904, 57670272, 58139136, 59677263, 60424704, 60946992, 61602336, 62103168, 62913024, 63082272, 63527409, 64043892, 64424448, 65406528, 66109824, 66214016, 68817024, 69866064, 70728608, 70967556, 72119808, 72233472, 72477504, 72938877, 73256832, 73852416, 74490768, 75291744, 75903872, 76893696, 77419152, 79569684, 79916544, 81262656, 82136448, 82804224, 83083968, 83802114, 84109696, 84703212, 85391856, 86505408, 87208704, 88146432, 91756032, 92403504, 93154752, 94623408, 96065838, 96636672, 97251836, 97675776, 99164736, 99321024, 100388992, 103225536, 106092912, 106451334, 108350208, 109515264, 109885248, 110778624, 111736152, 112937616, 113855808, 115340544, 119354526, 121893984, 123204672, 124206336, 126164544, 127054818, 128087784, 130813056, 132219648, 132428032, 137634048, 139732128, 141457216, 141935112, 144955008, 145877754, 146513664, 148981536, 150583488, 151807744, 154838304, 159139368, 162525312, 164272896, 166167936, 167604228, 168219392, 169406424, 170783712, 173010816, 174417408, 179031789, 184807008, 186309504, 189246816, 192131676, 193273344, 194503672, 198329472, 198642048, 200777984, 206451072, 212185824, 212902668, 216700416, 218816631, 219770496, 221557248, 223472304, 225875232, 227711616, 230681088, 238709052, 243787968, 246409344, 248412672, 252329088, 254109636, 256175568, 261626112, 264439296, 264856064, 275268096, 279464256, 282914432, 283870224, 289910016, 291755508, 293027328, 297963072, 301166976, 303615488, 309676608, 318278736, 325050624, 328545792, 332335872, 335208456, 336438784, 338812848, 341567424, 346021632, 358063578, 369614016, 372619008, 378493632, 384263352, 389007344, 396658944, 397284096, 401555968, 412902144, 424371648, 425805336, 437633262, 439540992, 446944608, 451750464, 455423232, 477418104, 487575936, 492818688, 504658176, 508219272, 512351136, 523252224, 558928512, 565828864, 567740448, 579820032, 583511016, 595926144, 602333952, 619353216, 636557472, 650101248, 656449893, 664671744, 670416912, 677625696, 683134848, 692043264, 716127156, 739228032, 745238016, 756987264, 768526704, 778014688, 793317888, 794568192, 825804288, 848743296, 851610672, 875266524, 879081984, 893889216, 903500928, 910846464, 954836208, 975151872, 985637376, 1009316352, 1016438544, 1024702272, 1117857024, 1131657728, 1135480896, 1167022032, 1191852288, 1204667904, 1238706432, 1273114944, 1312899786, 1340833824, 1355251392, 1366269696, 1432254312, 1478456064, 1513974528, 1537053408, 1556029376, 1697486592, 1703221344, 1750533048, 1787778432, 1807001856, 1909672416, 1950303744, 1969349679, 2032877088, 2049404544, 2235714048, 2270961792, 2334044064, 2383704576, 2477412864, 2546229888, 2625799572, 2681667648, 2710502784, 2732539392, 2864508624, 2956912128, 3027949056, 3074106816, 3112058752, 3394973184, 3406442688, 3501066096, 3575556864, 3614003712, 3819344832, 3938699358, 4065754176, 4098809088, 4541923584, 4668088128, 5092459776, 5251599144, 5363335296, 5421005568, 5729017248, 6148213632, 6224117504, 6812885376, 7002132192, 7151113728, 7638689664, 7877398716, 8131508352, 8197618176, 9083847168, 9336176256, 10184919552, 10503198288, 10726670592, 10842011136, 11458034496, 12296427264, 12448235008, 13625770752, 14004264384, 15277379328, 15754797432, 16263016704, 18672352512, 21006396576, 21453341184, 22916068992, 24592854528, 27251541504, 28008528768, 30554758656, 31509594864, 32526033408, 37344705024, 42012793152, 45832137984, 56017057536, 63019189728, 84025586304, 91664275968, 112034115072, 126038379456, 168051172608, 252076758912, 336102345216, 504153517824, 1008307035648]

約数ペア:

[(1, 1008307035648), (2, 504153517824), (3, 336102345216), (4, 252076758912), (6, 168051172608), (8, 126038379456), (9, 112034115072), (11, 91664275968), (12, 84025586304), (16, 63019189728), (18, 56017057536), (22, 45832137984), (24, 42012793152), (27, 37344705024), (31, 32526033408), (32, 31509594864), (33, 30554758656), (36, 28008528768), (37, 27251541504), (41, 24592854528), (44, 22916068992), (47, 21453341184), (48, 21006396576), (54, 18672352512), (62, 16263016704), (64, 15754797432), (66, 15277379328), (72, 14004264384), (74, 13625770752), (81, 12448235008), (82, 12296427264), (88, 11458034496), (93, 10842011136), (94, 10726670592), (96, 10503198288), (99, 10184919552), (108, 9336176256), (111, 9083847168), (123, 8197618176), (124, 8131508352), (128, 7877398716), (132, 7638689664), (141, 7151113728), (144, 7002132192), (148, 6812885376), (162, 6224117504), (164, 6148213632), (176, 5729017248), (186, 5421005568), (188, 5363335296), (192, 5251599144), (198, 5092459776), (216, 4668088128), (222, 4541923584), (246, 4098809088), (248, 4065754176), (256, 3938699358), (264, 3819344832), (279, 3614003712), (282, 3575556864), (288, 3501066096), (296, 3406442688), (297, 3394973184), (324, 3112058752), (328, 3074106816), (333, 3027949056), (341, 2956912128), (352, 2864508624), (369, 2732539392), (372, 2710502784), (376, 2681667648), (384, 2625799572), (396, 2546229888), (407, 2477412864), (423, 2383704576), (432, 2334044064), (444, 2270961792), (451, 2235714048), (492, 2049404544), (496, 2032877088), (512, 1969349679), (517, 1950303744), (528, 1909672416), (558, 1807001856), (564, 1787778432), (576, 1750533048), (592, 1703221344), (594, 1697486592), (648, 1556029376), (656, 1537053408), (666, 1513974528), (682, 1478456064), (704, 1432254312), (738, 1366269696), (744, 1355251392), (752, 1340833824), (768, 1312899786), (792, 1273114944), (814, 1238706432), (837, 1204667904), (846, 1191852288), (864, 1167022032), (888, 1135480896), (891, 1131657728), (902, 1117857024), (984, 1024702272), (992, 1016438544), (999, 1009316352), (1023, 985637376), (1034, 975151872), (1056, 954836208), (1107, 910846464), (1116, 903500928), (1128, 893889216), (1147, 879081984), (1152, 875266524), (1184, 851610672), (1188, 848743296), (1221, 825804288), (1269, 794568192), (1271, 793317888), (1296, 778014688), (1312, 768526704), (1332, 756987264), (1353, 745238016), (1364, 739228032), (1408, 716127156), (1457, 692043264), (1476, 683134848), (1488, 677625696), (1504, 670416912), (1517, 664671744), (1536, 656449893), (1551, 650101248), (1584, 636557472), (1628, 619353216), (1674, 602333952), (1692, 595926144), (1728, 583511016), (1739, 579820032), (1776, 567740448), (1782, 565828864), (1804, 558928512), (1927, 523252224), (1968, 512351136), (1984, 508219272), (1998, 504658176), (2046, 492818688), (2068, 487575936), (2112, 477418104), (2214, 455423232), (2232, 451750464), (2256, 446944608), (2294, 439540992), (2304, 437633262), (2368, 425805336), (2376, 424371648), (2442, 412902144), (2511, 401555968), (2538, 397284096), (2542, 396658944), (2592, 389007344), (2624, 384263352), (2664, 378493632), (2706, 372619008), (2728, 369614016), (2816, 358063578), (2914, 346021632), (2952, 341567424), (2976, 338812848), (2997, 336438784), (3008, 335208456), (3034, 332335872), (3069, 328545792), (3102, 325050624), (3168, 318278736), (3256, 309676608), (3321, 303615488), (3348, 301166976), (3384, 297963072), (3441, 293027328), (3456, 291755508), (3478, 289910016), (3552, 283870224), (3564, 282914432), (3608, 279464256), (3663, 275268096), (3807, 264856064), (3813, 264439296), (3854, 261626112), (3936, 256175568), (3968, 254109636), (3996, 252329088), (4059, 248412672), (4092, 246409344), (4136, 243787968), (4224, 238709052), (4371, 230681088), (4428, 227711616), (4464, 225875232), (4512, 223472304), (4551, 221557248), (4588, 219770496), (4608, 218816631), (4653, 216700416), (4736, 212902668), (4752, 212185824), (4884, 206451072), (5022, 200777984), (5076, 198642048), (5084, 198329472), (5184, 194503672), (5217, 193273344), (5248, 192131676), (5328, 189246816), (5412, 186309504), (5456, 184807008), (5632, 179031789), (5781, 174417408), (5828, 173010816), (5904, 170783712), (5952, 169406424), (5994, 168219392), (6016, 167604228), (6068, 166167936), (6138, 164272896), (6204, 162525312), (6336, 159139368), (6512, 154838304), (6642, 151807744), (6696, 150583488), (6768, 148981536), (6882, 146513664), (6912, 145877754), (6956, 144955008), (7104, 141935112), (7128, 141457216), (7216, 139732128), (7326, 137634048), (7614, 132428032), (7626, 132219648), (7708, 130813056), (7872, 128087784), (7936, 127054818), (7992, 126164544), (8118, 124206336), (8184, 123204672), (8272, 121893984), (8448, 119354526), (8742, 115340544), (8856, 113855808), (8928, 112937616), (9024, 111736152), (9102, 110778624), (9176, 109885248), (9207, 109515264), (9306, 108350208), (9472, 106451334), (9504, 106092912), (9768, 103225536), (10044, 100388992), (10152, 99321024), (10168, 99164736), (10323, 97675776), (10368, 97251836), (10434, 96636672), (10496, 96065838), (10656, 94623408), (10824, 93154752), (10912, 92403504), (10989, 91756032), (11439, 88146432), (11562, 87208704), (11656, 86505408), (11808, 85391856), (11904, 84703212), (11988, 84109696), (12032, 83802114), (12136, 83083968), (12177, 82804224), (12276, 82136448), (12408, 81262656), (12617, 79916544), (12672, 79569684), (13024, 77419152), (13113, 76893696), (13284, 75903872), (13392, 75291744), (13536, 74490768), (13653, 73852416), (13764, 73256832), (13824, 72938877), (13912, 72477504), (13959, 72233472), (13981, 72119808), (14208, 70967556), (14256, 70728608), (14432, 69866064), (14652, 68817024), (15228, 66214016), (15252, 66109824), (15416, 65406528), (15651, 64424448), (15744, 64043892), (15872, 63527409), (15984, 63082272), (16027, 62913024), (16236, 62103168), (16368, 61602336), (16544, 60946992), (16687, 60424704), (16896, 59677263), (17343, 58139136), (17484, 57670272), (17712, 56927904), (17856, 56468808), (18048, 55868076), (18204, 55389312), (18352, 54942624), (18414, 54757632), (18612, 54175104), (18944, 53225667), (19008, 53046456), (19129, 52710912), (19536, 51612768), (20088, 50194496), (20304, 49660512), (20336, 49582368), (20646, 48837888), (20736, 48625918), (20868, 48318336), (20992, 48032919), (21197, 47568384), (21312, 47311704), (21648, 46577376), (21824, 46201752), (21978, 45878016), (22878, 44073216), (23124, 43604352), (23312, 43252704), (23616, 42695928), (23808, 42351606), (23976, 42054848), (24064, 41901057), (24272, 41541984), (24354, 41402112), (24552, 41068224), (24816, 40631328), (25234, 39958272), (25344, 39784842), (26048, 38709576), (26226, 38446848), (26568, 37951936), (26784, 37645872), (27072, 37245384), (27306, 36926208), (27528, 36628416), (27621, 36505088), (27824, 36238752), (27918, 36116736), (27962, 36059904), (28416, 35483778), (28512, 35364304), (28864, 34933032), (29304, 34408512), (30456, 33107008), (30504, 33054912), (30832, 32703264), (30969, 32558592), (31302, 32212224), (31488, 32021946), (31968, 31541136), (32054, 31456512), (32472, 31051584), (32736, 30801168), (32967, 30585344), (33088, 30473496), (33374, 30212352), (34317, 29382144), (34686, 29069568), (34968, 28835136), (35424, 28463952), (35712, 28234404), (36096, 27934038), (36408, 27694656), (36531, 27601408), (36704, 27471312), (36828, 27378816), (37224, 27087552), (37851, 26638848), (38016, 26523228), (38258, 26355456), (39072, 25806384), (39339, 25631232), (40176, 25097248), (40608, 24830256), (40672, 24791184), (40959, 24617472), (41292, 24418944), (41472, 24312959), (41736, 24159168), (41877, 24077824), (41943, 24039936), (42394, 23784192), (42624, 23655852), (43296, 23288688), (43648, 23100876), (43956, 22939008), (45756, 22036608), (46248, 21802176), (46624, 21626352), (46953, 21474816), (47027, 21441024), (47232, 21347964), (47616, 21175803), (47952, 21027424), (48081, 20971008), (48544, 20770992), (48708, 20701056), (49104, 20534112), (49632, 20315664), (50061, 20141568), (50468, 19979136), (50688, 19892421), (52029, 19379712), (52096, 19354788), (52452, 19223424), (53136, 18975968), (53568, 18822936), (53909, 18703872), (54144, 18622692), (54612, 18463104), (55056, 18314208), (55242, 18252544), (55648, 18119376), (55836, 18058368), (55924, 18029952), (56832, 17741889), (57024, 17682152), (57387, 17570304), (57728, 17466516), (58608, 17204256), (59737, 16879104), (60912, 16553504), (61008, 16527456), (61664, 16351632), (61938, 16279296), (62604, 16106112), (62976, 16010973), (63591, 15856128), (63936, 15770568), (64108, 15728256), (64944, 15525792), (65472, 15400584), (65934, 15292672), (66176, 15236748), (66748, 15106176), (68634, 14691072), (69372, 14534784), (69936, 14417568), (70848, 14231976), (71299, 14141952), (71424, 14117202), (72192, 13967019), (72816, 13847328), (73062, 13800704), (73408, 13735656), (73656, 13689408), (74448, 13543776), (75702, 13319424), (76032, 13261614), (76516, 13177728), (78144, 12903192), (78678, 12815616), (80352, 12548624), (81216, 12415128), (81344, 12395592), (81918, 12308736), (82584, 12209472), (83472, 12079584), (83754, 12038912), (83886, 12019968), (84788, 11892096), (85248, 11827926), (86592, 11644344), (87296, 11550438), (87912, 11469504), (91512, 11018304), (92496, 10901088), (92907, 10852864), (93248, 10813176), (93906, 10737408), (94054, 10720512), (94464, 10673982), (95904, 10513712), (96162, 10485504), (97088, 10385496), (97416, 10350528), (98208, 10267056), (99264, 10157832), (100122, 10070784), (100936, 9989568), (102951, 9794048), (104058, 9689856), (104192, 9677394), (104904, 9611712), (106272, 9487984), (107136, 9411468), (107818, 9351936), (108288, 9311346), (109224, 9231552), (110112, 9157104), (110484, 9126272), (111296, 9059688), (111672, 9029184), (111848, 9014976), (113553, 8879616), (114048, 8841076), (114774, 8785152), (115456, 8733258), (117216, 8602128), (118017, 8543744), (119474, 8439552), (121824, 8276752), (122016, 8263728), (122877, 8205824), (123328, 8175816), (123876, 8139648), (125208, 8053056), (125829, 8013312), (127182, 7928064), (127872, 7885284), (128216, 7864128), (129888, 7762896), (130944, 7700292), (131868, 7646336), (132352, 7618374), (133496, 7553088), (137268, 7345536), (138744, 7267392), (139872, 7208784), (140859, 7158272), (141081, 7147008), (141696, 7115988), (142598, 7070976), (142848, 7058601), (144243, 6990336), (145632, 6923664), (146124, 6900352), (146816, 6867828), (147312, 6844704), (148896, 6771888), (150183, 6713856), (151404, 6659712), (152064, 6630807), (153032, 6588864), (156087, 6459904), (156288, 6451596), (157356, 6407808), (160704, 6274312), (161727, 6234624), (162432, 6207564), (162688, 6197796), (163836, 6154368), (165168, 6104736), (166944, 6039792), (167508, 6019456), (167772, 6009984), (169576, 5946048), (170496, 5913963), (172161, 5856768), (173184, 5822172), (174592, 5775219), (175824, 5734752), (179211, 5626368), (183024, 5509152), (184992, 5450544), (185814, 5426432), (186496, 5406588), (187812, 5368704), (188108, 5360256), (188928, 5336991), (190773, 5285376), (191808, 5256856), (192324, 5242752), (194176, 5192748), (194832, 5175264), (196416, 5133528), (198528, 5078916), (200244, 5035392), (201872, 4994784), (205902, 4897024), (208116, 4844928), (208384, 4838697), (209808, 4805856), (212544, 4743992), (213897, 4713984), (214272, 4705734), (215636, 4675968), (216576, 4655673), (218448, 4615776), (220224, 4578552), (220968, 4563136), (222592, 4529844), (223344, 4514592), (223696, 4507488), (227106, 4439808), (228096, 4420538), (229548, 4392576), (230912, 4366629), (234432, 4301064), (236034, 4271872), (238948, 4219776), (243648, 4138376), (244032, 4131864), (245754, 4102912), (246656, 4087908), (247752, 4069824), (250416, 4026528), (251658, 4006656), (254364, 3964032), (255744, 3942642), (256432, 3932064), (259776, 3881448), (261888, 3850146), (263736, 3823168), (264704, 3809187), (266992, 3776544), (274536, 3672768), (277488, 3633696), (279744, 3604392), (281718, 3579136), (282162, 3573504), (283392, 3557994), (285196, 3535488), (288486, 3495168), (291264, 3461832), (292248, 3450176), (293632, 3433914), (294624, 3422352), (297792, 3385944), (300366, 3356928), (302808, 3329856), (306064, 3294432), (312174, 3229952), (312576, 3225798), (314712, 3203904), (321408, 3137156), (323454, 3117312), (324864, 3103782), (325376, 3098898), (327672, 3077184), (330336, 3052368), (333888, 3019896), (335016, 3009728), (335544, 3004992), (339152, 2973024), (340659, 2959872), (344322, 2928384), (346368, 2911086), (351648, 2867376), (358422, 2813184), (366048, 2754576), (369984, 2725272), (371628, 2713216), (372992, 2703294), (375624, 2684352), (376216, 2680128), (377487, 2671104), (381546, 2642688), (383616, 2628428), (384648, 2621376), (388352, 2596374), (389664, 2587632), (392832, 2566764), (397056, 2539458), (400488, 2517696), (403744, 2497392), (411804, 2448512), (416232, 2422464), (419616, 2402928), (423243, 2382336), (425088, 2371996), (427794, 2356992), (428544, 2352867), (431272, 2337984), (432729, 2330112), (436896, 2307888), (440448, 2289276), (441936, 2281568), (445184, 2264922), (446688, 2257296), (447392, 2253744), (450549, 2237952), (454212, 2219904), (456192, 2210269), (459096, 2196288), (468864, 2150532), (472068, 2135936), (477896, 2109888), (485181, 2078208), (487296, 2069188), (488064, 2065932), (491508, 2051456), (493312, 2043954), (495504, 2034912), (500832, 2013264), (503316, 2003328), (508728, 1982016), (511488, 1971321), (512864, 1966032), (516483, 1952256), (517297, 1949184), (519552, 1940724), (523776, 1925073), (527472, 1911584), (533984, 1888272), (537633, 1875456), (549072, 1836384), (554976, 1816848), (559488, 1802196), (563436, 1789568), (564324, 1786752), (566784, 1778997), (570392, 1767744), (572319, 1761792), (576972, 1747584), (582528, 1730916), (584496, 1725088), (587264, 1716957), (589248, 1711176), (592999, 1700352), (595584, 1692972), (600732, 1678464), (605616, 1664928), (612128, 1647216), (624348, 1614976), (625152, 1612899), (629424, 1601952), (641691, 1571328), (642816, 1568578), (646908, 1558656), (649728, 1551891), (650752, 1549449), (655344, 1538592), (657107, 1534464), (660672, 1526184), (667776, 1509948), (670032, 1504864), (671088, 1502496), (678304, 1486512), (681318, 1479936), (688644, 1464192), (692736, 1455543), (703296, 1433688), (716844, 1406592), (732096, 1377288), (739968, 1362636), (743256, 1356608), (745984, 1351647), (751248, 1342176), (752432, 1340064), (754974, 1335552), (763092, 1321344), (767232, 1314214), (769296, 1310688), (776704, 1298187), (779328, 1293816), (784289, 1285632), (785664, 1283382), (794112, 1269729), (800976, 1258848), (807488, 1248696), (823608, 1224256), (832464, 1211232), (839232, 1201464), (846486, 1191168), (850176, 1185998), (855588, 1178496), (862544, 1168992), (865458, 1165056), (873792, 1153944), (880896, 1144638), (883872, 1140784), (890368, 1132461), (893376, 1128648), (894784, 1126872), (901098, 1118976), (908424, 1109952), (918192, 1098144), (937728, 1075266), (944136, 1067968), (955792, 1054944), (970362, 1039104), (974592, 1034594), (976128, 1032966), (983016, 1025728), (986624, 1021977), (991008, 1017456), (1001664, 1006632)]