509049418752

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:145

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 27, 28, 31, 32, 34, 36, 42, 46, 48, 49, 51, 54, 56, 62, 63, 64, 68, 69, 72, 84, 92, 93, 96, 98, 102, 108, 112, 119, 124, 126, 128, 136, 138, 144, 147, 153, 161, 168, 184, 186, 189, 192, 196, 204, 207, 216, 217, 224, 238, 248, 252, 256, 272, 276, 279, 288, 294, 306, 322, 336, 357, 368, 372, 378, 384, 391, 392, 408, 414, 432, 434, 441, 448, 459, 476, 483, 496, 504, 512, 527, 544, 552, 558, 576, 588, 612, 621, 644, 651, 672, 713, 714, 736, 744, 756, 768, 782, 784, 816, 828, 833, 837, 864, 868, 882, 896, 918, 952, 961, 966, 992, 1008, 1024, 1054, 1071, 1088, 1104, 1116, 1127, 1152, 1173, 1176, 1224, 1242, 1288, 1302, 1323, 1344, 1426, 1428, 1449, 1472, 1488, 1512, 1519, 1536, 1564, 1568, 1581, 1632, 1656, 1666, 1674, 1728, 1736, 1764, 1792, 1836, 1904, 1922, 1932, 1953, 1984, 2016, 2108, 2139, 2142, 2176, 2208, 2232, 2254, 2304, 2346, 2352, 2448, 2484, 2499, 2576, 2604, 2646, 2688, 2737, 2852, 2856, 2883, 2898, 2944, 2976, 3024, 3038, 3072, 3128, 3136, 3162, 3213, 3264, 3312, 3332, 3348, 3381, 3456, 3472, 3519, 3528, 3584, 3672, 3689, 3808, 3844, 3864, 3906, 3968, 4032, 4216, 4278, 4284, 4347, 4352, 4416, 4464, 4508, 4557, 4608, 4692, 4704, 4743, 4896, 4968, 4991, 4998, 5152, 5208, 5292, 5376, 5474, 5704, 5712, 5766, 5796, 5859, 5888, 5952, 6048, 6076, 6256, 6272, 6324, 6417, 6426, 6528, 6624, 6664, 6696, 6727, 6762, 6912, 6944, 7038, 7056, 7168, 7344, 7378, 7497, 7616, 7688, 7728, 7812, 7936, 8064, 8211, 8432, 8556, 8568, 8649, 8694, 8704, 8832, 8928, 9016, 9114, 9216, 9384, 9408, 9486, 9792, 9936, 9982, 9996, 10143, 10304, 10416, 10557, 10584, 10752, 10948, 11067, 11408, 11424, 11532, 11592, 11718, 11776, 11904, 12096, 12121, 12152, 12512, 12544, 12648, 12834, 12852, 13056, 13248, 13328, 13392, 13454, 13524, 13671, 13824, 13888, 14076, 14112, 14229, 14688, 14756, 14973, 14994, 15232, 15376, 15456, 15624, 15872, 16128, 16337, 16422, 16864, 17112, 17136, 17298, 17388, 17408, 17664, 17856, 18032, 18228, 18768, 18816, 18972, 19159, 19251, 19584, 19872, 19964, 19992, 20181, 20286, 20608, 20832, 21114, 21168, 21504, 21896, 22103, 22134, 22491, 22816, 22848, 23064, 23184, 23436, 23552, 23808, 24192, 24242, 24304, 24633, 25024, 25088, 25296, 25668, 25704, 25823, 25947, 26112, 26496, 26656, 26784, 26908, 27048, 27342, 27648, 27776, 28152, 28224, 28458, 29376, 29512, 29946, 29988, 30429, 30464, 30752, 30912, 31248, 31744, 32256, 32674, 32844, 33201, 33728, 34224, 34272, 34596, 34776, 34937, 35328, 35712, 36064, 36363, 36456, 37536, 37632, 37944, 38318, 38502, 39168, 39744, 39928, 39984, 40362, 40572, 41013, 41216, 41664, 42228, 42336, 43792, 44206, 44268, 44919, 44982, 45632, 45696, 46128, 46368, 46872, 47089, 47616, 48384, 48484, 48608, 49011, 49266, 50048, 50176, 50592, 51336, 51408, 51646, 51894, 52224, 52992, 53312, 53568, 53816, 54096, 54684, 55552, 56304, 56448, 56916, 57477, 58752, 59024, 59892, 59976, 60543, 60858, 60928, 61504, 61824, 62496, 64512, 65348, 65688, 66309, 66402, 67456, 68448, 68544, 69192, 69552, 69874, 70656, 71424, 72128, 72726, 72912, 73899, 75072, 75264, 75888, 76636, 77004, 77469, 78336, 79488, 79856, 79968, 80724, 81144, 82026, 82432, 83328, 84456, 84672, 84847, 87584, 88412, 88536, 89838, 89964, 91264, 91392, 92256, 92736, 93744, 94178, 95232, 96768, 96968, 97216, 98022, 98532, 99603, 100096, 101184, 102672, 102816, 103292, 103788, 104811, 105984, 106624, 107136, 107632, 108192, 109089, 109368, 111104, 112608, 112896, 113832, 114359, 114954, 117504, 118048, 119784, 119952, 121086, 121716, 121856, 123008, 123648, 124992, 130696, 131376, 132618, 132804, 134757, 134912, 136896, 137088, 138384, 139104, 139748, 141267, 142848, 144256, 145452, 145824, 147033, 147798, 150144, 150528, 151776, 153272, 154008, 154721, 154938, 156672, 158976, 159712, 159936, 161448, 162288, 164052, 164864, 166656, 168912, 169344, 169694, 172431, 175168, 176824, 177072, 179676, 179928, 181629, 182528, 182784, 184512, 185472, 187488, 188356, 193536, 193936, 194432, 196044, 197064, 198927, 199206, 200192, 202368, 205344, 205632, 206584, 207576, 209622, 211968, 213248, 214272, 215264, 216384, 218178, 218736, 222208, 225216, 225792, 227664, 228718, 229908, 232407, 235008, 236096, 239568, 239904, 242172, 243432, 246016, 247296, 249984, 254541, 261392, 262752, 265236, 265608, 269514, 269824, 273792, 274176, 276768, 278208, 279496, 282534, 285696, 288512, 290904, 291648, 294066, 295596, 300288, 303552, 306544, 308016, 309442, 309876, 314433, 317952, 319424, 319872, 322896, 324576, 327267, 328104, 333312, 337824, 338688, 339388, 343077, 344862, 350336, 353648, 354144, 359352, 359856, 363258, 365056, 365568, 369024, 370944, 374976, 375751, 376712, 387872, 388864, 392088, 394128, 397854, 398412, 400384, 404736, 410688, 411264, 413168, 415152, 419244, 423801, 426496, 428544, 430528, 432768, 436356, 437472, 441099, 450432, 451584, 455328, 457436, 459816, 464163, 464814, 470016, 472192, 479136, 479808, 484344, 486864, 492032, 494592, 499968, 509082, 517293, 522784, 525504, 530472, 531216, 539028, 539648, 547584, 548352, 553536, 556416, 558992, 565068, 577024, 581808, 583296, 588132, 591192, 593929, 596781, 600576, 607104, 613088, 616032, 618884, 619752, 628866, 635904, 638848, 639744, 645792, 649152, 654534, 656208, 666624, 675648, 677376, 678776, 686154, 689724, 697221, 700672, 707296, 708288, 718704, 719712, 726516, 730112, 738048, 741888, 749952, 751502, 753424, 763623, 775744, 777728, 784176, 788256, 795708, 796824, 800513, 809472, 821376, 822528, 826336, 830304, 838488, 847602, 852992, 857088, 861056, 865536, 872712, 874944, 882198, 900864, 910656, 914872, 919632, 928326, 929628, 943299, 944384, 958272, 959616, 968688, 973728, 984064, 999936, 1018164, 1029231, 1034586, 1045568, 1051008, 1060944, 1062432, 1078056, 1083047, 1095168, 1096704, 1107072, 1112832, 1117984, 1127253, 1130136, 1154048, 1163616, 1166592, 1176264, 1182384, 1187858, 1193562, 1201152, 1214208, 1226176, 1232064, 1237768, 1239504, 1257732, 1271403, 1277696, 1279488, 1291584, 1298304, 1309068, 1312416, 1351296, 1354752, 1357552, 1372308, 1379448, 1392489, 1394442, 1401344, 1414592, 1416576, 1437408, 1439424, 1453032, 1476096, 1483776, 1499904, 1503004, 1506848, 1527246, 1551488, 1555456, 1568352, 1576512, 1591416, 1593648, 1601026, 1618944, 1642752, 1645056, 1652672, 1660608, 1676976, 1695204, 1722112, 1731072, 1745424, 1749888, 1764396, 1781787, 1801728, 1821312, 1829744, 1839264, 1856652, 1859256, 1886598, 1888768, 1916544, 1919232, 1937376, 1947456, 1999872, 2036328, 2058462, 2069172, 2091136, 2102016, 2121888, 2124864, 2156112, 2166094, 2190336, 2214144, 2225664, 2235968, 2254506, 2260272, 2290869, 2327232, 2333184, 2352528, 2364768, 2375716, 2387124, 2401539, 2428416, 2452352, 2464128, 2475536, 2479008, 2515464, 2542806, 2555392, 2558976, 2583168, 2596608, 2618136, 2624832, 2630257, 2702592, 2715104, 2744616, 2758896, 2784978, 2788884, 2802688, 2829184, 2833152, 2874816, 2878848, 2906064, 2952192, 2999808, 3006008, 3013696, 3054492, 3087693, 3102976, 3136704, 3153024, 3182832, 3187296, 3202052, 3249141, 3285504, 3290112, 3305344, 3321216, 3353952, 3381759, 3390408, 3444224, 3462144, 3490848, 3499776, 3528792, 3563574, 3603456, 3642624, 3659488, 3678528, 3713304, 3718512, 3773196, 3777536, 3833088, 3838464, 3874752, 3894912, 4072656, 4116924, 4138344, 4177467, 4182272, 4204032, 4243776, 4249728, 4312224, 4332188, 4428288, 4451328, 4471936, 4509012, 4520544, 4581738, 4654464, 4666368, 4705056, 4729536, 4751432, 4774248, 4803078, 4856832, 4904704, 4928256, 4951072, 4958016, 5030928, 5085612, 5110784, 5166336, 5193216, 5236272, 5249664, 5260514, 5345361, 5405184, 5430208, 5489232, 5517792, 5569956, 5577768, 5658368, 5666304, 5749632, 5757696, 5812128, 5999616, 6012016, 6027392, 6108984, 6175386, 6205952, 6273408, 6306048, 6365664, 6374592, 6404104, 6498282, 6571008, 6610688, 6642432, 6707904, 6763518, 6780816, 6888448, 6981696, 6999552, 7057584, 7127148, 7204617, 7285248, 7318976, 7357056, 7426608, 7437024, 7546392, 7666176, 7676928, 7749504, 7789824, 7890771, 8145312, 8233848, 8276688, 8354934, 8364544, 8408064, 8487552, 8499456, 8624448, 8664376, 8856576, 8943872, 9018024, 9041088, 9163476, 9308928, 9410112, 9459072, 9502864, 9548496, 9606156, 9747423, 9809408, 9856512, 9902144, 9916032, 10061856, 10145277, 10171224, 10332672, 10386432, 10472544, 10499328, 10521028, 10690722, 10810368, 10860416, 10978464, 11035584, 11139912, 11155536, 11316736, 11332608, 11499264, 11515392, 11624256, 12024032, 12054784, 12217968, 12350772, 12411904, 12546816, 12612096, 12731328, 12749184, 12808208, 12996564, 13221376, 13284864, 13415808, 13527036, 13561632, 13963392, 13999104, 14115168, 14254296, 14409234, 14570496, 14637952, 14714112, 14853216, 14874048, 15092784, 15332352, 15499008, 15579648, 15781542, 16036083, 16290624, 16467696, 16553376, 16709868, 16729088, 16975104, 16998912, 17248896, 17328752, 17887744, 18036048, 18082176, 18326952, 18411799, 18617856, 18820224, 18918144, 19005728, 19096992, 19212312, 19494846, 19618816, 19713024, 19804288, 19832064, 20123712, 20290554, 20342448, 20665344, 20945088, 20998656, 21042056, 21381444, 21613851, 21720832, 21956928, 22071168, 22279824, 22311072, 22633472, 22998528, 23030784, 23248512, 23672313, 24048064, 24109568, 24435936, 24701544, 25093632, 25224192, 25462656, 25498368, 25616416, 25993128, 26442752, 26569728, 26831616, 27054072, 27123264, 27926784, 28230336, 28508592, 28818468, 29242269, 29275904, 29428224, 29706432, 29748096, 30185568, 30998016, 31159296, 31563084, 32072166, 32581248, 32935392, 33106752, 33419736, 33950208, 33997824, 34497792, 34657504, 35775488, 36072096, 36164352, 36653904, 36823598, 37235712, 37640448, 37836288, 38011456, 38193984, 38424624, 38989692, 39608576, 39664128, 40247424, 40581108, 40684896, 41890176, 41997312, 42084112, 42762888, 43227702, 43441664, 43913856, 44142336, 44559648, 44622144, 45997056, 46497024, 47344626, 48096128, 48219136, 48871872, 49403088, 50187264, 50925312, 50996736, 51232832, 51986256, 53663232, 54108144, 54246528, 55235397, 55853568, 56460672, 57017184, 57636936, 58484538, 58551808, 58856448, 59412864, 59496192, 60371136, 61996032, 63126168, 64144332, 65162496, 65870784, 66213504, 66839472, 67900416, 68995584, 69315008, 71016939, 72144192, 72328704, 73307808, 73647196, 75280896, 75672576, 76022912, 76387968, 76849248, 77979384, 79217152, 79328256, 80494848, 81162216, 81369792, 83780352, 84168224, 85525776, 86455404, 86883328, 87827712, 88284672, 89119296, 89244288, 92994048, 94689252, 96192256, 97743744, 98806176, 101850624, 101993472, 102465664, 103972512, 107326464, 108216288, 108493056, 110470794, 111707136, 112921344, 114034368, 115273872, 116969076, 117103616, 118825728, 118992384, 120742272, 126252336, 128288664, 130324992, 131741568, 132427008, 133678944, 137991168, 138630016, 142033878, 144288384, 144657408, 146615616, 147294392, 150561792, 152045824, 152775936, 153698496, 155958768, 158434304, 160989696, 162324432, 162739584, 165706191, 167560704, 168336448, 171051552, 172910808, 175655424, 176569344, 178238592, 178488576, 185988096, 189378504, 192384512, 195487488, 197612352, 203701248, 204931328, 207945024, 216432576, 216986112, 220941588, 225842688, 228068736, 230547744, 233938152, 237651456, 237984768, 241484544, 252504672, 256577328, 260649984, 263483136, 264854016, 267357888, 277260032, 284067756, 288576768, 293231232, 294588784, 304091648, 305551872, 307396992, 311917536, 321979392, 324648864, 325479168, 331412382, 335121408, 336672896, 342103104, 345821616, 351310848, 356477184, 356977152, 378757008, 384769024, 390974976, 395224704, 409862656, 415890048, 432865152, 433972224, 441883176, 451685376, 456137472, 461095488, 467876304, 475302912, 482969088, 497118573, 505009344, 513154656, 526966272, 529708032, 534715776, 554520064, 568135512, 577153536, 586462464, 589177568, 608183296, 611103744, 614793984, 623835072, 649297728, 650958336, 662824764, 673345792, 684206208, 691643232, 712954368, 713954304, 757514016, 781949952, 790449408, 819725312, 831780096, 865730304, 883766352, 912274944, 922190976, 935752608, 965938176, 994237146, 1010018688, 1026309312, 1053932544, 1069431552, 1109040128, 1136271024, 1154307072, 1172924928, 1178355136, 1229587968, 1247670144, 1298595456, 1301916672, 1325649528, 1346691584, 1368412416, 1383286464, 1425908736, 1515028032, 1580898816, 1663560192, 1731460608, 1767532704, 1824549888, 1844381952, 1871505216, 1988474292, 2020037376, 2052618624, 2138863104, 2272542048, 2345849856, 2356710272, 2459175936, 2495340288, 2597190912, 2651299056, 2693383168, 2736824832, 2766572928, 3030056064, 3161797632, 3327120384, 3462921216, 3535065408, 3688763904, 3743010432, 3976948584, 4040074752, 4105237248, 4277726208, 4545084096, 4713420544, 4990680576, 5194381824, 5302598112, 5473649664, 5533145856, 6060112128, 7070130816, 7377527808, 7486020864, 7953897168, 8080149504, 8210474496, 9090168192, 9426841088, 9981361152, 10388763648, 10605196224, 11066291712, 12120224256, 14140261632, 14972041728, 15907794336, 16420948992, 18180336384, 18853682176, 21210392448, 22132583424, 24240448512, 28280523264, 29944083456, 31815588672, 36360672768, 42420784896, 56561046528, 63631177344, 72721345536, 84841569792, 127262354688, 169683139584, 254524709376, 509049418752]

約数ペア:

[(1, 509049418752), (2, 254524709376), (3, 169683139584), (4, 127262354688), (6, 84841569792), (7, 72721345536), (8, 63631177344), (9, 56561046528), (12, 42420784896), (14, 36360672768), (16, 31815588672), (17, 29944083456), (18, 28280523264), (21, 24240448512), (23, 22132583424), (24, 21210392448), (27, 18853682176), (28, 18180336384), (31, 16420948992), (32, 15907794336), (34, 14972041728), (36, 14140261632), (42, 12120224256), (46, 11066291712), (48, 10605196224), (49, 10388763648), (51, 9981361152), (54, 9426841088), (56, 9090168192), (62, 8210474496), (63, 8080149504), (64, 7953897168), (68, 7486020864), (69, 7377527808), (72, 7070130816), (84, 6060112128), (92, 5533145856), (93, 5473649664), (96, 5302598112), (98, 5194381824), (102, 4990680576), (108, 4713420544), (112, 4545084096), (119, 4277726208), (124, 4105237248), (126, 4040074752), (128, 3976948584), (136, 3743010432), (138, 3688763904), (144, 3535065408), (147, 3462921216), (153, 3327120384), (161, 3161797632), (168, 3030056064), (184, 2766572928), (186, 2736824832), (189, 2693383168), (192, 2651299056), (196, 2597190912), (204, 2495340288), (207, 2459175936), (216, 2356710272), (217, 2345849856), (224, 2272542048), (238, 2138863104), (248, 2052618624), (252, 2020037376), (256, 1988474292), (272, 1871505216), (276, 1844381952), (279, 1824549888), (288, 1767532704), (294, 1731460608), (306, 1663560192), (322, 1580898816), (336, 1515028032), (357, 1425908736), (368, 1383286464), (372, 1368412416), (378, 1346691584), (384, 1325649528), (391, 1301916672), (392, 1298595456), (408, 1247670144), (414, 1229587968), (432, 1178355136), (434, 1172924928), (441, 1154307072), (448, 1136271024), (459, 1109040128), (476, 1069431552), (483, 1053932544), (496, 1026309312), (504, 1010018688), (512, 994237146), (527, 965938176), (544, 935752608), (552, 922190976), (558, 912274944), (576, 883766352), (588, 865730304), (612, 831780096), (621, 819725312), (644, 790449408), (651, 781949952), (672, 757514016), (713, 713954304), (714, 712954368), (736, 691643232), (744, 684206208), (756, 673345792), (768, 662824764), (782, 650958336), (784, 649297728), (816, 623835072), (828, 614793984), (833, 611103744), (837, 608183296), (864, 589177568), (868, 586462464), (882, 577153536), (896, 568135512), (918, 554520064), (952, 534715776), (961, 529708032), (966, 526966272), (992, 513154656), (1008, 505009344), (1024, 497118573), (1054, 482969088), (1071, 475302912), (1088, 467876304), (1104, 461095488), (1116, 456137472), (1127, 451685376), (1152, 441883176), (1173, 433972224), (1176, 432865152), (1224, 415890048), (1242, 409862656), (1288, 395224704), (1302, 390974976), (1323, 384769024), (1344, 378757008), (1426, 356977152), (1428, 356477184), (1449, 351310848), (1472, 345821616), (1488, 342103104), (1512, 336672896), (1519, 335121408), (1536, 331412382), (1564, 325479168), (1568, 324648864), (1581, 321979392), (1632, 311917536), (1656, 307396992), (1666, 305551872), (1674, 304091648), (1728, 294588784), (1736, 293231232), (1764, 288576768), (1792, 284067756), (1836, 277260032), (1904, 267357888), (1922, 264854016), (1932, 263483136), (1953, 260649984), (1984, 256577328), (2016, 252504672), (2108, 241484544), (2139, 237984768), (2142, 237651456), (2176, 233938152), (2208, 230547744), (2232, 228068736), (2254, 225842688), (2304, 220941588), (2346, 216986112), (2352, 216432576), (2448, 207945024), (2484, 204931328), (2499, 203701248), (2576, 197612352), (2604, 195487488), (2646, 192384512), (2688, 189378504), (2737, 185988096), (2852, 178488576), (2856, 178238592), (2883, 176569344), (2898, 175655424), (2944, 172910808), (2976, 171051552), (3024, 168336448), (3038, 167560704), (3072, 165706191), (3128, 162739584), (3136, 162324432), (3162, 160989696), (3213, 158434304), (3264, 155958768), (3312, 153698496), (3332, 152775936), (3348, 152045824), (3381, 150561792), (3456, 147294392), (3472, 146615616), (3519, 144657408), (3528, 144288384), (3584, 142033878), (3672, 138630016), (3689, 137991168), (3808, 133678944), (3844, 132427008), (3864, 131741568), (3906, 130324992), (3968, 128288664), (4032, 126252336), (4216, 120742272), (4278, 118992384), (4284, 118825728), (4347, 117103616), (4352, 116969076), (4416, 115273872), (4464, 114034368), (4508, 112921344), (4557, 111707136), (4608, 110470794), (4692, 108493056), (4704, 108216288), (4743, 107326464), (4896, 103972512), (4968, 102465664), (4991, 101993472), (4998, 101850624), (5152, 98806176), (5208, 97743744), (5292, 96192256), (5376, 94689252), (5474, 92994048), (5704, 89244288), (5712, 89119296), (5766, 88284672), (5796, 87827712), (5859, 86883328), (5888, 86455404), (5952, 85525776), (6048, 84168224), (6076, 83780352), (6256, 81369792), (6272, 81162216), (6324, 80494848), (6417, 79328256), (6426, 79217152), (6528, 77979384), (6624, 76849248), (6664, 76387968), (6696, 76022912), (6727, 75672576), (6762, 75280896), (6912, 73647196), (6944, 73307808), (7038, 72328704), (7056, 72144192), (7168, 71016939), (7344, 69315008), (7378, 68995584), (7497, 67900416), (7616, 66839472), (7688, 66213504), (7728, 65870784), (7812, 65162496), (7936, 64144332), (8064, 63126168), (8211, 61996032), (8432, 60371136), (8556, 59496192), (8568, 59412864), (8649, 58856448), (8694, 58551808), (8704, 58484538), (8832, 57636936), (8928, 57017184), (9016, 56460672), (9114, 55853568), (9216, 55235397), (9384, 54246528), (9408, 54108144), (9486, 53663232), (9792, 51986256), (9936, 51232832), (9982, 50996736), (9996, 50925312), (10143, 50187264), (10304, 49403088), (10416, 48871872), (10557, 48219136), (10584, 48096128), (10752, 47344626), (10948, 46497024), (11067, 45997056), (11408, 44622144), (11424, 44559648), (11532, 44142336), (11592, 43913856), (11718, 43441664), (11776, 43227702), (11904, 42762888), (12096, 42084112), (12121, 41997312), (12152, 41890176), (12512, 40684896), (12544, 40581108), (12648, 40247424), (12834, 39664128), (12852, 39608576), (13056, 38989692), (13248, 38424624), (13328, 38193984), (13392, 38011456), (13454, 37836288), (13524, 37640448), (13671, 37235712), (13824, 36823598), (13888, 36653904), (14076, 36164352), (14112, 36072096), (14229, 35775488), (14688, 34657504), (14756, 34497792), (14973, 33997824), (14994, 33950208), (15232, 33419736), (15376, 33106752), (15456, 32935392), (15624, 32581248), (15872, 32072166), (16128, 31563084), (16337, 31159296), (16422, 30998016), (16864, 30185568), (17112, 29748096), (17136, 29706432), (17298, 29428224), (17388, 29275904), (17408, 29242269), (17664, 28818468), (17856, 28508592), (18032, 28230336), (18228, 27926784), (18768, 27123264), (18816, 27054072), (18972, 26831616), (19159, 26569728), (19251, 26442752), (19584, 25993128), (19872, 25616416), (19964, 25498368), (19992, 25462656), (20181, 25224192), (20286, 25093632), (20608, 24701544), (20832, 24435936), (21114, 24109568), (21168, 24048064), (21504, 23672313), (21896, 23248512), (22103, 23030784), (22134, 22998528), (22491, 22633472), (22816, 22311072), (22848, 22279824), (23064, 22071168), (23184, 21956928), (23436, 21720832), (23552, 21613851), (23808, 21381444), (24192, 21042056), (24242, 20998656), (24304, 20945088), (24633, 20665344), (25024, 20342448), (25088, 20290554), (25296, 20123712), (25668, 19832064), (25704, 19804288), (25823, 19713024), (25947, 19618816), (26112, 19494846), (26496, 19212312), (26656, 19096992), (26784, 19005728), (26908, 18918144), (27048, 18820224), (27342, 18617856), (27648, 18411799), (27776, 18326952), (28152, 18082176), (28224, 18036048), (28458, 17887744), (29376, 17328752), (29512, 17248896), (29946, 16998912), (29988, 16975104), (30429, 16729088), (30464, 16709868), (30752, 16553376), (30912, 16467696), (31248, 16290624), (31744, 16036083), (32256, 15781542), (32674, 15579648), (32844, 15499008), (33201, 15332352), (33728, 15092784), (34224, 14874048), (34272, 14853216), (34596, 14714112), (34776, 14637952), (34937, 14570496), (35328, 14409234), (35712, 14254296), (36064, 14115168), (36363, 13999104), (36456, 13963392), (37536, 13561632), (37632, 13527036), (37944, 13415808), (38318, 13284864), (38502, 13221376), (39168, 12996564), (39744, 12808208), (39928, 12749184), (39984, 12731328), (40362, 12612096), (40572, 12546816), (41013, 12411904), (41216, 12350772), (41664, 12217968), (42228, 12054784), (42336, 12024032), (43792, 11624256), (44206, 11515392), (44268, 11499264), (44919, 11332608), (44982, 11316736), (45632, 11155536), (45696, 11139912), (46128, 11035584), (46368, 10978464), (46872, 10860416), (47089, 10810368), (47616, 10690722), (48384, 10521028), (48484, 10499328), (48608, 10472544), (49011, 10386432), (49266, 10332672), (50048, 10171224), (50176, 10145277), (50592, 10061856), (51336, 9916032), (51408, 9902144), (51646, 9856512), (51894, 9809408), (52224, 9747423), (52992, 9606156), (53312, 9548496), (53568, 9502864), (53816, 9459072), (54096, 9410112), (54684, 9308928), (55552, 9163476), (56304, 9041088), (56448, 9018024), (56916, 8943872), (57477, 8856576), (58752, 8664376), (59024, 8624448), (59892, 8499456), (59976, 8487552), (60543, 8408064), (60858, 8364544), (60928, 8354934), (61504, 8276688), (61824, 8233848), (62496, 8145312), (64512, 7890771), (65348, 7789824), (65688, 7749504), (66309, 7676928), (66402, 7666176), (67456, 7546392), (68448, 7437024), (68544, 7426608), (69192, 7357056), (69552, 7318976), (69874, 7285248), (70656, 7204617), (71424, 7127148), (72128, 7057584), (72726, 6999552), (72912, 6981696), (73899, 6888448), (75072, 6780816), (75264, 6763518), (75888, 6707904), (76636, 6642432), (77004, 6610688), (77469, 6571008), (78336, 6498282), (79488, 6404104), (79856, 6374592), (79968, 6365664), (80724, 6306048), (81144, 6273408), (82026, 6205952), (82432, 6175386), (83328, 6108984), (84456, 6027392), (84672, 6012016), (84847, 5999616), (87584, 5812128), (88412, 5757696), (88536, 5749632), (89838, 5666304), (89964, 5658368), (91264, 5577768), (91392, 5569956), (92256, 5517792), (92736, 5489232), (93744, 5430208), (94178, 5405184), (95232, 5345361), (96768, 5260514), (96968, 5249664), (97216, 5236272), (98022, 5193216), (98532, 5166336), (99603, 5110784), (100096, 5085612), (101184, 5030928), (102672, 4958016), (102816, 4951072), (103292, 4928256), (103788, 4904704), (104811, 4856832), (105984, 4803078), (106624, 4774248), (107136, 4751432), (107632, 4729536), (108192, 4705056), (109089, 4666368), (109368, 4654464), (111104, 4581738), (112608, 4520544), (112896, 4509012), (113832, 4471936), (114359, 4451328), (114954, 4428288), (117504, 4332188), (118048, 4312224), (119784, 4249728), (119952, 4243776), (121086, 4204032), (121716, 4182272), (121856, 4177467), (123008, 4138344), (123648, 4116924), (124992, 4072656), (130696, 3894912), (131376, 3874752), (132618, 3838464), (132804, 3833088), (134757, 3777536), (134912, 3773196), (136896, 3718512), (137088, 3713304), (138384, 3678528), (139104, 3659488), (139748, 3642624), (141267, 3603456), (142848, 3563574), (144256, 3528792), (145452, 3499776), (145824, 3490848), (147033, 3462144), (147798, 3444224), (150144, 3390408), (150528, 3381759), (151776, 3353952), (153272, 3321216), (154008, 3305344), (154721, 3290112), (154938, 3285504), (156672, 3249141), (158976, 3202052), (159712, 3187296), (159936, 3182832), (161448, 3153024), (162288, 3136704), (164052, 3102976), (164864, 3087693), (166656, 3054492), (168912, 3013696), (169344, 3006008), (169694, 2999808), (172431, 2952192), (175168, 2906064), (176824, 2878848), (177072, 2874816), (179676, 2833152), (179928, 2829184), (181629, 2802688), (182528, 2788884), (182784, 2784978), (184512, 2758896), (185472, 2744616), (187488, 2715104), (188356, 2702592), (193536, 2630257), (193936, 2624832), (194432, 2618136), (196044, 2596608), (197064, 2583168), (198927, 2558976), (199206, 2555392), (200192, 2542806), (202368, 2515464), (205344, 2479008), (205632, 2475536), (206584, 2464128), (207576, 2452352), (209622, 2428416), (211968, 2401539), (213248, 2387124), (214272, 2375716), (215264, 2364768), (216384, 2352528), (218178, 2333184), (218736, 2327232), (222208, 2290869), (225216, 2260272), (225792, 2254506), (227664, 2235968), (228718, 2225664), (229908, 2214144), (232407, 2190336), (235008, 2166094), (236096, 2156112), (239568, 2124864), (239904, 2121888), (242172, 2102016), (243432, 2091136), (246016, 2069172), (247296, 2058462), (249984, 2036328), (254541, 1999872), (261392, 1947456), (262752, 1937376), (265236, 1919232), (265608, 1916544), (269514, 1888768), (269824, 1886598), (273792, 1859256), (274176, 1856652), (276768, 1839264), (278208, 1829744), (279496, 1821312), (282534, 1801728), (285696, 1781787), (288512, 1764396), (290904, 1749888), (291648, 1745424), (294066, 1731072), (295596, 1722112), (300288, 1695204), (303552, 1676976), (306544, 1660608), (308016, 1652672), (309442, 1645056), (309876, 1642752), (314433, 1618944), (317952, 1601026), (319424, 1593648), (319872, 1591416), (322896, 1576512), (324576, 1568352), (327267, 1555456), (328104, 1551488), (333312, 1527246), (337824, 1506848), (338688, 1503004), (339388, 1499904), (343077, 1483776), (344862, 1476096), (350336, 1453032), (353648, 1439424), (354144, 1437408), (359352, 1416576), (359856, 1414592), (363258, 1401344), (365056, 1394442), (365568, 1392489), (369024, 1379448), (370944, 1372308), (374976, 1357552), (375751, 1354752), (376712, 1351296), (387872, 1312416), (388864, 1309068), (392088, 1298304), (394128, 1291584), (397854, 1279488), (398412, 1277696), (400384, 1271403), (404736, 1257732), (410688, 1239504), (411264, 1237768), (413168, 1232064), (415152, 1226176), (419244, 1214208), (423801, 1201152), (426496, 1193562), (428544, 1187858), (430528, 1182384), (432768, 1176264), (436356, 1166592), (437472, 1163616), (441099, 1154048), (450432, 1130136), (451584, 1127253), (455328, 1117984), (457436, 1112832), (459816, 1107072), (464163, 1096704), (464814, 1095168), (470016, 1083047), (472192, 1078056), (479136, 1062432), (479808, 1060944), (484344, 1051008), (486864, 1045568), (492032, 1034586), (494592, 1029231), (499968, 1018164), (509082, 999936), (517293, 984064), (522784, 973728), (525504, 968688), (530472, 959616), (531216, 958272), (539028, 944384), (539648, 943299), (547584, 929628), (548352, 928326), (553536, 919632), (556416, 914872), (558992, 910656), (565068, 900864), (577024, 882198), (581808, 874944), (583296, 872712), (588132, 865536), (591192, 861056), (593929, 857088), (596781, 852992), (600576, 847602), (607104, 838488), (613088, 830304), (616032, 826336), (618884, 822528), (619752, 821376), (628866, 809472), (635904, 800513), (638848, 796824), (639744, 795708), (645792, 788256), (649152, 784176), (654534, 777728), (656208, 775744), (666624, 763623), (675648, 753424), (677376, 751502), (678776, 749952), (686154, 741888), (689724, 738048), (697221, 730112), (700672, 726516), (707296, 719712), (708288, 718704)]