462766047744

素因数分解:

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

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 32, 33, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 64, 66, 73, 76, 77, 78, 84, 88, 91, 93, 96, 98, 104, 112, 114, 124, 128, 132, 133, 143, 146, 147, 152, 154, 156, 168, 176, 182, 186, 192, 196, 208, 209, 217, 219, 224, 228, 231, 247, 248, 256, 264, 266, 273, 286, 292, 294, 304, 308, 312, 336, 341, 352, 364, 372, 384, 392, 399, 403, 416, 418, 429, 434, 438, 448, 456, 462, 494, 496, 511, 512, 528, 532, 539, 546, 572, 584, 588, 589, 608, 616, 624, 627, 637, 651, 672, 682, 704, 728, 741, 744, 768, 784, 798, 803, 806, 832, 836, 858, 868, 876, 896, 912, 924, 931, 949, 988, 992, 1001, 1022, 1023, 1056, 1064, 1078, 1092, 1144, 1168, 1176, 1178, 1209, 1216, 1232, 1248, 1254, 1274, 1302, 1344, 1364, 1387, 1408, 1456, 1463, 1482, 1488, 1519, 1533, 1536, 1568, 1596, 1606, 1612, 1617, 1664, 1672, 1716, 1729, 1736, 1752, 1767, 1792, 1824, 1848, 1862, 1898, 1911, 1976, 1984, 2002, 2044, 2046, 2112, 2128, 2156, 2184, 2263, 2288, 2336, 2352, 2356, 2387, 2409, 2418, 2432, 2464, 2496, 2508, 2548, 2604, 2688, 2717, 2728, 2774, 2793, 2816, 2821, 2847, 2912, 2926, 2964, 2976, 3003, 3038, 3066, 3136, 3192, 3212, 3224, 3234, 3328, 3344, 3432, 3458, 3472, 3504, 3534, 3577, 3584, 3648, 3696, 3724, 3796, 3822, 3952, 3968, 4004, 4088, 4092, 4123, 4161, 4224, 4256, 4312, 4368, 4389, 4433, 4526, 4557, 4576, 4672, 4704, 4712, 4774, 4818, 4836, 4864, 4928, 4992, 5016, 5096, 5187, 5208, 5376, 5434, 5456, 5548, 5586, 5621, 5632, 5642, 5694, 5824, 5852, 5928, 5952, 6006, 6076, 6132, 6272, 6384, 6424, 6448, 6468, 6479, 6643, 6656, 6688, 6789, 6864, 6916, 6944, 7007, 7008, 7068, 7154, 7161, 7296, 7392, 7448, 7592, 7644, 7657, 7904, 7936, 8008, 8151, 8176, 8184, 8246, 8322, 8448, 8463, 8512, 8624, 8736, 8778, 8866, 9052, 9114, 9152, 9344, 9408, 9424, 9548, 9636, 9672, 9709, 9728, 9856, 9984, 10032, 10192, 10241, 10374, 10416, 10439, 10731, 10752, 10868, 10912, 11096, 11172, 11242, 11284, 11388, 11648, 11704, 11856, 11904, 12012, 12103, 12152, 12264, 12369, 12544, 12768, 12848, 12896, 12936, 12958, 13286, 13299, 13376, 13578, 13728, 13832, 13888, 14014, 14016, 14136, 14308, 14322, 14592, 14784, 14896, 15184, 15257, 15288, 15314, 15808, 15841, 15872, 16016, 16302, 16352, 16368, 16492, 16644, 16709, 16863, 16896, 16926, 17024, 17248, 17472, 17556, 17732, 18031, 18104, 18228, 18304, 18688, 18816, 18848, 19019, 19096, 19272, 19344, 19418, 19437, 19712, 19747, 19929, 19968, 20064, 20384, 20482, 20748, 20832, 20878, 21021, 21462, 21736, 21824, 22192, 22344, 22484, 22568, 22776, 22971, 23296, 23408, 23712, 23808, 24024, 24206, 24304, 24528, 24738, 24893, 25088, 25536, 25696, 25792, 25872, 25916, 26572, 26598, 26752, 27156, 27456, 27664, 27776, 28028, 28032, 28272, 28616, 28644, 28861, 29127, 29184, 29419, 29568, 29792, 30368, 30514, 30576, 30628, 30723, 31031, 31317, 31616, 31682, 32032, 32604, 32704, 32736, 32984, 33288, 33418, 33726, 33852, 34048, 34496, 34944, 35112, 35464, 36062, 36208, 36309, 36456, 36608, 37376, 37632, 37696, 38038, 38192, 38544, 38688, 38836, 38874, 39347, 39424, 39494, 39858, 40128, 40768, 40964, 41496, 41664, 41756, 42042, 42924, 42997, 43472, 43648, 44384, 44688, 44968, 45136, 45353, 45552, 45771, 45942, 46501, 46592, 46816, 47424, 47523, 47616, 48048, 48412, 48608, 49056, 49476, 49786, 50127, 51072, 51392, 51584, 51744, 51832, 53144, 53196, 53504, 53599, 54093, 54312, 54912, 55328, 55552, 56056, 56064, 56544, 57057, 57232, 57288, 57722, 58254, 58838, 59136, 59241, 59584, 60736, 61028, 61152, 61256, 61446, 62062, 62634, 63232, 63364, 64064, 65208, 65408, 65472, 65968, 66576, 66836, 67452, 67704, 67963, 68096, 68992, 69888, 70224, 70928, 72124, 72416, 72618, 72912, 73073, 73216, 74679, 75264, 75392, 76076, 76384, 77088, 77376, 77672, 77748, 78694, 78988, 79716, 80256, 81536, 81928, 82992, 83328, 83512, 84084, 84227, 85848, 85994, 86583, 86944, 87296, 88257, 88768, 89376, 89936, 90272, 90706, 91104, 91542, 91884, 93002, 93093, 93632, 94848, 95046, 96096, 96824, 97216, 98112, 98952, 99572, 100254, 102144, 102784, 103168, 103488, 103664, 106288, 106392, 106799, 107008, 107198, 108186, 108624, 109824, 110656, 110887, 111104, 112112, 112128, 113088, 114114, 114464, 114576, 115444, 116508, 117676, 118041, 118272, 118482, 119168, 121472, 122056, 122304, 122512, 122892, 124124, 125268, 126217, 126464, 126728, 128128, 128991, 130416, 130816, 130944, 131936, 133133, 133152, 133672, 134904, 135408, 135926, 136059, 137984, 139503, 139776, 140448, 141856, 144248, 144832, 145236, 145824, 146146, 149358, 150784, 152152, 152768, 154176, 154752, 155344, 155496, 157388, 157976, 159432, 160512, 160797, 163072, 163856, 165984, 166656, 167024, 168168, 168454, 171696, 171988, 173166, 173888, 174251, 174592, 176514, 177536, 178752, 179872, 180544, 181412, 182208, 183084, 183768, 186004, 186186, 187264, 189696, 190092, 192192, 193648, 194432, 196224, 197904, 198341, 199144, 200508, 203889, 204288, 205568, 205933, 206336, 206976, 207328, 212576, 212784, 213598, 214396, 216372, 217217, 217248, 219219, 219648, 221312, 221774, 224224, 226176, 228228, 228928, 229152, 230888, 233016, 235352, 236082, 236964, 238336, 242944, 244112, 244608, 245024, 245784, 248248, 250536, 252434, 252681, 253456, 256256, 257982, 260832, 261632, 261888, 263872, 266266, 266304, 267344, 269808, 270816, 271852, 272118, 275968, 279006, 280896, 283712, 288496, 289664, 290472, 291648, 292292, 298716, 300979, 301568, 304304, 305536, 308352, 309504, 310688, 310992, 314776, 315952, 317471, 318864, 320397, 321024, 321594, 323609, 326144, 327712, 331968, 332661, 333312, 334048, 336336, 336908, 343392, 343976, 346332, 347776, 348502, 353028, 355072, 357504, 359744, 361088, 362824, 364416, 366168, 367536, 372008, 372372, 374528, 375193, 378651, 379392, 380184, 384384, 387296, 388864, 392448, 395808, 396682, 398288, 399399, 401016, 407778, 411136, 411866, 413952, 414656, 425152, 425568, 427196, 428792, 432744, 434434, 434496, 438438, 442624, 443548, 448448, 452352, 456456, 457856, 458304, 461776, 466032, 470704, 472164, 472967, 473928, 476672, 485888, 488224, 489216, 490048, 491568, 496496, 501072, 504868, 505362, 506912, 511511, 512512, 515964, 521664, 522753, 523776, 527744, 532532, 532608, 534688, 539616, 541632, 543704, 544236, 558012, 558961, 561792, 567424, 576992, 579328, 580944, 583296, 584584, 589589, 595023, 597432, 601958, 608608, 611072, 616704, 617799, 619008, 621376, 621984, 629552, 631904, 634942, 637728, 640794, 643188, 647218, 651651, 655424, 663936, 665322, 668096, 672672, 673816, 686784, 687952, 692664, 695552, 697004, 706056, 710144, 715008, 719488, 722176, 725648, 728832, 732336, 735072, 744016, 744744, 747593, 749056, 750386, 757302, 760368, 768768, 774592, 777728, 784896, 791616, 793364, 796576, 798798, 802032, 815556, 823732, 827904, 829312, 850304, 851136, 854392, 857584, 865488, 868868, 868992, 876876, 883519, 885248, 887096, 896896, 902937, 904704, 912912, 915712, 916608, 923552, 932064, 941408, 944328, 945934, 947856, 952413, 970827, 976448, 978432, 980096, 983136, 992992, 1002144, 1009736, 1010724, 1013824, 1023022, 1031928, 1043328, 1045506, 1055488, 1065064, 1065216, 1069376, 1079232, 1083264, 1087408, 1088472, 1116024, 1117922, 1123584, 1125579, 1134848, 1153984, 1158656, 1161888, 1166592, 1169168, 1179178, 1190046, 1194864, 1203916, 1217216, 1219757, 1222144, 1233408, 1235598, 1242752, 1243968, 1259104, 1263808, 1269884, 1275456, 1281588, 1286376, 1294436, 1303302, 1310848, 1327872, 1330644, 1336192, 1345344, 1347632, 1373568, 1375904, 1385328, 1388387, 1391104, 1394008, 1412112, 1418901, 1430016, 1438976, 1441531, 1444352, 1451296, 1457664, 1464672, 1470144, 1488032, 1489488, 1495186, 1500772, 1514604, 1520736, 1534533, 1537536, 1549184, 1583232, 1586728, 1593152, 1597596, 1604064, 1631112, 1647464, 1658624, 1676883, 1700608, 1702272, 1708784, 1715168, 1730976, 1737736, 1737984, 1753752, 1767038, 1768767, 1774192, 1793792, 1805874, 1825824, 1831424, 1833216, 1847104, 1864128, 1882816, 1888656, 1891868, 1895712, 1904826, 1941654, 1952896, 1960192, 1966272, 1985984, 2004288, 2019472, 2021448, 2027648, 2046044, 2063856, 2086656, 2091012, 2106853, 2110976, 2130128, 2130432, 2138752, 2158464, 2166528, 2174816, 2176944, 2232048, 2235844, 2242779, 2247168, 2251158, 2265263, 2269696, 2307968, 2323776, 2333184, 2338336, 2358356, 2380092, 2389728, 2407832, 2434432, 2439514, 2471196, 2485504, 2487936, 2518208, 2527616, 2539768, 2550912, 2563176, 2572752, 2588872, 2606604, 2621696, 2650557, 2655744, 2661288, 2672384, 2690688, 2695264, 2747136, 2751808, 2770656, 2776774, 2788016, 2824224, 2837802, 2877952, 2883062, 2902592, 2929344, 2940288, 2976064, 2978976, 2990372, 3001544, 3029208, 3041472, 3069066, 3098368, 3166464, 3173456, 3186304, 3195192, 3208128, 3262224, 3294928, 3310769, 3317248, 3353766, 3401216, 3404544, 3417568, 3430336, 3461952, 3475472, 3475968, 3507504, 3534076, 3537534, 3548384, 3587584, 3611748, 3651648, 3659271, 3666432, 3694208, 3728256, 3765632, 3777312, 3783736, 3791424, 3809652, 3883308, 3905792, 3912727, 3920384, 3932544, 3971968, 4008576, 4038944, 4042896, 4055296, 4092088, 4127123, 4127712, 4165161, 4173312, 4182024, 4213706, 4260256, 4277504, 4316928, 4324593, 4333056, 4349632, 4353888, 4464096, 4471688, 4485558, 4502316, 4530526, 4615936, 4647552, 4676672, 4716712, 4760184, 4779456, 4815664, 4868864, 4879028, 4942392, 4971008, 4975872, 5036416, 5055232, 5079536, 5101824, 5126352, 5145504, 5177744, 5213208, 5243392, 5301114, 5322576, 5344768, 5381376, 5390528, 5494272, 5503616, 5541312, 5553548, 5576032, 5648448, 5675604, 5766124, 5805184, 5858688, 5880576, 5952128, 5957952, 5980744, 6003088, 6058416, 6082944, 6138132, 6148571, 6196736, 6320559, 6332928, 6346912, 6372608, 6390384, 6416256, 6524448, 6589856, 6621538, 6707532, 6795789, 6809088, 6835136, 6860672, 6923904, 6950944, 7015008, 7068152, 7075068, 7096768, 7223496, 7303296, 7318542, 7388416, 7456512, 7531264, 7554624, 7567472, 7582848, 7619304, 7766616, 7811584, 7825454, 7865088, 7943936, 8017152, 8077888, 8085792, 8110592, 8184176, 8254246, 8255424, 8330322, 8364048, 8427412, 8520512, 8555008, 8633856, 8649186, 8699264, 8707776, 8928192, 8943376, 8971116, 9004632, 9061052, 9231872, 9295104, 9353344, 9433424, 9520368, 9558912, 9631328, 9718709, 9737728, 9758056, 9884784, 9932307, 9951744, 10072832, 10110464, 10159072, 10203648, 10252704, 10291008, 10355488, 10426416, 10602228, 10645152, 10762752, 10781056, 11007232, 11082624, 11107096, 11152064, 11296896, 11351208, 11532248, 11610368, 11717376, 11738181, 11761152, 11904256, 11915904, 11961488, 12006176, 12116832, 12165888, 12276264, 12297142, 12381369, 12641118, 12693824, 12745216, 12780768, 12832512, 13048896, 13179712, 13243076, 13415064, 13591578, 13670272, 13721344, 13847808, 13901888, 14030016, 14136304, 14150136, 14193536, 14446992, 14606592, 14637084, 14776832, 14913024, 15062528, 15109248, 15134944, 15165696, 15238608, 15533232, 15650908, 15730176, 15856841, 15887872, 16034304, 16155776, 16171584, 16368352, 16508492, 16510848, 16660644, 16728096, 16854824, 17041024, 17298372, 17398528, 17415552, 17856384, 17886752, 17942232, 18009264, 18122104, 18445713, 18590208, 18706688, 18866848, 19040736, 19117824, 19262656, 19437418, 19516112, 19769568, 19864614, 20145664, 20318144, 20505408, 20582016, 20710976, 20852832, 21204456, 21290304, 21562112, 22014464, 22165248, 22214192, 22304128, 22593792, 22702416, 23064496, 23175383, 23220736, 23434752, 23476362, 23808512, 23831808, 23922976, 24012352, 24233664, 24331776, 24552528, 24594284, 24762738, 25282236, 25387648, 25561536, 25665024, 26097792, 26359424, 26486152, 26830128, 27183156, 27340544, 27389089, 27442688, 27695616, 27803776, 28060032, 28272608, 28300272, 28387072, 28893984, 29156127, 29213184, 29274168, 30218496, 30269888, 30331392, 30477216, 31066464, 31301816, 31713682, 32311552, 32343168, 32736704, 33016984, 33021696, 33321288, 33456192, 33709648, 34082048, 34596744, 34797056, 34831104, 35712768, 35773504, 35884464, 36018528, 36244208, 36891426, 37413376, 37733696, 38081472, 38235648, 38525312, 38874836, 39032224, 39539136, 39729228, 40636288, 41010816, 41164032, 41421952, 41705664, 42408912, 42580608, 43039997, 43124224, 44330496, 44428384, 44608256, 45187584, 45404832, 46128992, 46350766, 46952724, 47570523, 47663616, 47845952, 48024704, 48467328, 49105056, 49188568, 49525476, 50564472, 50775296, 51123072, 52195584, 52718848, 52972304, 53660256, 54366312, 54681088, 54778178, 55607552, 56120064, 56545216, 56600544, 56774144, 57787968, 58312254, 58548336, 60436992, 60539776, 60954432, 62132928, 62603632, 63427364, 64623104, 64686336, 65473408, 66033968, 66043392, 66642576, 66912384, 67419296, 68164096, 69193488, 69526149, 69662208, 71425536, 71547008, 71768928, 72037056, 72488416, 73782852, 75467392, 76162944, 77050624, 77749672, 78064448, 79078272, 79458456, 81272576, 82021632, 82167267, 82328064, 82843904, 83411328, 84817824, 85161216, 86079994, 88856768, 89216512, 90809664, 92257984, 92701532, 93905448, 95141046, 95691904, 96049408, 96934656, 98210112, 98377136, 99050952, 101128944, 101550592, 102246144, 104391168, 105437696, 105944608, 107320512, 108732624, 109556356, 111215104, 112240128, 113090432, 113201088, 115575936, 116624508, 117096672, 121079552, 121908864, 124265856, 125207264, 126854728, 129119991, 129372672, 130946816, 132067936, 133285152, 133824768, 134838592, 138386976, 139052298, 143094016, 143537856, 144074112, 144976832, 147565704, 150934784, 152325888, 154101248, 155499344, 156128896, 158156544, 158916912, 162545152, 164043264, 164334534, 165687808, 166822656, 169635648, 170322432, 172159988, 177713536, 181619328, 184515968, 185403064, 187810896, 190282092, 191383808, 192098816, 193869312, 196420224, 196754272, 198101904, 202257888, 204492288, 211889216, 214641024, 217465248, 219112712, 226180864, 226402176, 231151872, 233249016, 234193344, 242159104, 243817728, 248531712, 250414528, 253709456, 258239982, 261893632, 264135872, 266570304, 267649536, 269677184, 276773952, 278104596, 286188032, 287075712, 288148224, 289953664, 295131408, 301279979, 301869568, 304651776, 310998688, 312257792, 316313088, 317833824, 328669068, 333645312, 339271296, 344319976, 355427072, 363238656, 369031936, 370806128, 375621792, 380564184, 382767616, 392840448, 393508544, 396203808, 404515776, 423778432, 429282048, 434930496, 438225424, 452361728, 452804352, 462303744, 466498032, 468386688, 487635456, 497063424, 500829056, 507418912, 516479964, 528271744, 533140608, 539354368, 553547904, 556209192, 574151424, 576296448, 579907328, 590262816, 602559958, 621997376, 624515584, 635667648, 657338136, 678542592, 688639952, 710854144, 726477312, 738063872, 741612256, 751243584, 761128368, 785680896, 787017088, 792407616, 809031552, 847556864, 858564096, 869860992, 876450848, 903839937, 905608704, 932996064, 936773376, 1001658112, 1014837824, 1032959928, 1056543488, 1066281216, 1078708736, 1107095808, 1112418384, 1148302848, 1159814656, 1180525632, 1205119916, 1243994752, 1271335296, 1314676272, 1357085184, 1377279904, 1483224512, 1502487168, 1522256736, 1574034176, 1584815232, 1618063104, 1695113728, 1739721984, 1752901696, 1807679874, 1865992128, 1873546752, 2003316224, 2029675648, 2065919856, 2113086976, 2132562432, 2214191616, 2224836768, 2361051264, 2410239832, 2487989504, 2542670592, 2629352544, 2754559808, 2966449024, 3004974336, 3044513472, 3148068352, 3169630464, 3236126208, 3479443968, 3505803392, 3615359748, 3731984256, 4059351296, 4131839712, 4449673536, 4722102528, 4820479664, 4975979008, 5085341184, 5258705088, 5509119616, 5932898048, 6009948672, 6089026944, 6339260928, 7011606784, 7230719496, 7463968512, 8118702592, 8263679424, 8899347072, 9444205056, 9640959328, 10517410176, 11018239232, 11865796096, 12178053888, 14023213568, 14461438992, 14927937024, 16527358848, 17798694144, 19281918656, 21034820352, 22036478464, 24356107776, 28922877984, 33054717696, 35597388288, 38563837312, 42069640704, 57845755968, 66109435392, 77127674624, 115691511936, 154255349248, 231383023872, 462766047744]

約数ペア:

[(1, 462766047744), (2, 231383023872), (3, 154255349248), (4, 115691511936), (6, 77127674624), (7, 66109435392), (8, 57845755968), (11, 42069640704), (12, 38563837312), (13, 35597388288), (14, 33054717696), (16, 28922877984), (19, 24356107776), (21, 22036478464), (22, 21034820352), (24, 19281918656), (26, 17798694144), (28, 16527358848), (31, 14927937024), (32, 14461438992), (33, 14023213568), (38, 12178053888), (39, 11865796096), (42, 11018239232), (44, 10517410176), (48, 9640959328), (49, 9444205056), (52, 8899347072), (56, 8263679424), (57, 8118702592), (62, 7463968512), (64, 7230719496), (66, 7011606784), (73, 6339260928), (76, 6089026944), (77, 6009948672), (78, 5932898048), (84, 5509119616), (88, 5258705088), (91, 5085341184), (93, 4975979008), (96, 4820479664), (98, 4722102528), (104, 4449673536), (112, 4131839712), (114, 4059351296), (124, 3731984256), (128, 3615359748), (132, 3505803392), (133, 3479443968), (143, 3236126208), (146, 3169630464), (147, 3148068352), (152, 3044513472), (154, 3004974336), (156, 2966449024), (168, 2754559808), (176, 2629352544), (182, 2542670592), (186, 2487989504), (192, 2410239832), (196, 2361051264), (208, 2224836768), (209, 2214191616), (217, 2132562432), (219, 2113086976), (224, 2065919856), (228, 2029675648), (231, 2003316224), (247, 1873546752), (248, 1865992128), (256, 1807679874), (264, 1752901696), (266, 1739721984), (273, 1695113728), (286, 1618063104), (292, 1584815232), (294, 1574034176), (304, 1522256736), (308, 1502487168), (312, 1483224512), (336, 1377279904), (341, 1357085184), (352, 1314676272), (364, 1271335296), (372, 1243994752), (384, 1205119916), (392, 1180525632), (399, 1159814656), (403, 1148302848), (416, 1112418384), (418, 1107095808), (429, 1078708736), (434, 1066281216), (438, 1056543488), (448, 1032959928), (456, 1014837824), (462, 1001658112), (494, 936773376), (496, 932996064), (511, 905608704), (512, 903839937), (528, 876450848), (532, 869860992), (539, 858564096), (546, 847556864), (572, 809031552), (584, 792407616), (588, 787017088), (589, 785680896), (608, 761128368), (616, 751243584), (624, 741612256), (627, 738063872), (637, 726477312), (651, 710854144), (672, 688639952), (682, 678542592), (704, 657338136), (728, 635667648), (741, 624515584), (744, 621997376), (768, 602559958), (784, 590262816), (798, 579907328), (803, 576296448), (806, 574151424), (832, 556209192), (836, 553547904), (858, 539354368), (868, 533140608), (876, 528271744), (896, 516479964), (912, 507418912), (924, 500829056), (931, 497063424), (949, 487635456), (988, 468386688), (992, 466498032), (1001, 462303744), (1022, 452804352), (1023, 452361728), (1056, 438225424), (1064, 434930496), (1078, 429282048), (1092, 423778432), (1144, 404515776), (1168, 396203808), (1176, 393508544), (1178, 392840448), (1209, 382767616), (1216, 380564184), (1232, 375621792), (1248, 370806128), (1254, 369031936), (1274, 363238656), (1302, 355427072), (1344, 344319976), (1364, 339271296), (1387, 333645312), (1408, 328669068), (1456, 317833824), (1463, 316313088), (1482, 312257792), (1488, 310998688), (1519, 304651776), (1533, 301869568), (1536, 301279979), (1568, 295131408), (1596, 289953664), (1606, 288148224), (1612, 287075712), (1617, 286188032), (1664, 278104596), (1672, 276773952), (1716, 269677184), (1729, 267649536), (1736, 266570304), (1752, 264135872), (1767, 261893632), (1792, 258239982), (1824, 253709456), (1848, 250414528), (1862, 248531712), (1898, 243817728), (1911, 242159104), (1976, 234193344), (1984, 233249016), (2002, 231151872), (2044, 226402176), (2046, 226180864), (2112, 219112712), (2128, 217465248), (2156, 214641024), (2184, 211889216), (2263, 204492288), (2288, 202257888), (2336, 198101904), (2352, 196754272), (2356, 196420224), (2387, 193869312), (2409, 192098816), (2418, 191383808), (2432, 190282092), (2464, 187810896), (2496, 185403064), (2508, 184515968), (2548, 181619328), (2604, 177713536), (2688, 172159988), (2717, 170322432), (2728, 169635648), (2774, 166822656), (2793, 165687808), (2816, 164334534), (2821, 164043264), (2847, 162545152), (2912, 158916912), (2926, 158156544), (2964, 156128896), (2976, 155499344), (3003, 154101248), (3038, 152325888), (3066, 150934784), (3136, 147565704), (3192, 144976832), (3212, 144074112), (3224, 143537856), (3234, 143094016), (3328, 139052298), (3344, 138386976), (3432, 134838592), (3458, 133824768), (3472, 133285152), (3504, 132067936), (3534, 130946816), (3577, 129372672), (3584, 129119991), (3648, 126854728), (3696, 125207264), (3724, 124265856), (3796, 121908864), (3822, 121079552), (3952, 117096672), (3968, 116624508), (4004, 115575936), (4088, 113201088), (4092, 113090432), (4123, 112240128), (4161, 111215104), (4224, 109556356), (4256, 108732624), (4312, 107320512), (4368, 105944608), (4389, 105437696), (4433, 104391168), (4526, 102246144), (4557, 101550592), (4576, 101128944), (4672, 99050952), (4704, 98377136), (4712, 98210112), (4774, 96934656), (4818, 96049408), (4836, 95691904), (4864, 95141046), (4928, 93905448), (4992, 92701532), (5016, 92257984), (5096, 90809664), (5187, 89216512), (5208, 88856768), (5376, 86079994), (5434, 85161216), (5456, 84817824), (5548, 83411328), (5586, 82843904), (5621, 82328064), (5632, 82167267), (5642, 82021632), (5694, 81272576), (5824, 79458456), (5852, 79078272), (5928, 78064448), (5952, 77749672), (6006, 77050624), (6076, 76162944), (6132, 75467392), (6272, 73782852), (6384, 72488416), (6424, 72037056), (6448, 71768928), (6468, 71547008), (6479, 71425536), (6643, 69662208), (6656, 69526149), (6688, 69193488), (6789, 68164096), (6864, 67419296), (6916, 66912384), (6944, 66642576), (7007, 66043392), (7008, 66033968), (7068, 65473408), (7154, 64686336), (7161, 64623104), (7296, 63427364), (7392, 62603632), (7448, 62132928), (7592, 60954432), (7644, 60539776), (7657, 60436992), (7904, 58548336), (7936, 58312254), (8008, 57787968), (8151, 56774144), (8176, 56600544), (8184, 56545216), (8246, 56120064), (8322, 55607552), (8448, 54778178), (8463, 54681088), (8512, 54366312), (8624, 53660256), (8736, 52972304), (8778, 52718848), (8866, 52195584), (9052, 51123072), (9114, 50775296), (9152, 50564472), (9344, 49525476), (9408, 49188568), (9424, 49105056), (9548, 48467328), (9636, 48024704), (9672, 47845952), (9709, 47663616), (9728, 47570523), (9856, 46952724), (9984, 46350766), (10032, 46128992), (10192, 45404832), (10241, 45187584), (10374, 44608256), (10416, 44428384), (10439, 44330496), (10731, 43124224), (10752, 43039997), (10868, 42580608), (10912, 42408912), (11096, 41705664), (11172, 41421952), (11242, 41164032), (11284, 41010816), (11388, 40636288), (11648, 39729228), (11704, 39539136), (11856, 39032224), (11904, 38874836), (12012, 38525312), (12103, 38235648), (12152, 38081472), (12264, 37733696), (12369, 37413376), (12544, 36891426), (12768, 36244208), (12848, 36018528), (12896, 35884464), (12936, 35773504), (12958, 35712768), (13286, 34831104), (13299, 34797056), (13376, 34596744), (13578, 34082048), (13728, 33709648), (13832, 33456192), (13888, 33321288), (14014, 33021696), (14016, 33016984), (14136, 32736704), (14308, 32343168), (14322, 32311552), (14592, 31713682), (14784, 31301816), (14896, 31066464), (15184, 30477216), (15257, 30331392), (15288, 30269888), (15314, 30218496), (15808, 29274168), (15841, 29213184), (15872, 29156127), (16016, 28893984), (16302, 28387072), (16352, 28300272), (16368, 28272608), (16492, 28060032), (16644, 27803776), (16709, 27695616), (16863, 27442688), (16896, 27389089), (16926, 27340544), (17024, 27183156), (17248, 26830128), (17472, 26486152), (17556, 26359424), (17732, 26097792), (18031, 25665024), (18104, 25561536), (18228, 25387648), (18304, 25282236), (18688, 24762738), (18816, 24594284), (18848, 24552528), (19019, 24331776), (19096, 24233664), (19272, 24012352), (19344, 23922976), (19418, 23831808), (19437, 23808512), (19712, 23476362), (19747, 23434752), (19929, 23220736), (19968, 23175383), (20064, 23064496), (20384, 22702416), (20482, 22593792), (20748, 22304128), (20832, 22214192), (20878, 22165248), (21021, 22014464), (21462, 21562112), (21736, 21290304), (21824, 21204456), (22192, 20852832), (22344, 20710976), (22484, 20582016), (22568, 20505408), (22776, 20318144), (22971, 20145664), (23296, 19864614), (23408, 19769568), (23712, 19516112), (23808, 19437418), (24024, 19262656), (24206, 19117824), (24304, 19040736), (24528, 18866848), (24738, 18706688), (24893, 18590208), (25088, 18445713), (25536, 18122104), (25696, 18009264), (25792, 17942232), (25872, 17886752), (25916, 17856384), (26572, 17415552), (26598, 17398528), (26752, 17298372), (27156, 17041024), (27456, 16854824), (27664, 16728096), (27776, 16660644), (28028, 16510848), (28032, 16508492), (28272, 16368352), (28616, 16171584), (28644, 16155776), (28861, 16034304), (29127, 15887872), (29184, 15856841), (29419, 15730176), (29568, 15650908), (29792, 15533232), (30368, 15238608), (30514, 15165696), (30576, 15134944), (30628, 15109248), (30723, 15062528), (31031, 14913024), (31317, 14776832), (31616, 14637084), (31682, 14606592), (32032, 14446992), (32604, 14193536), (32704, 14150136), (32736, 14136304), (32984, 14030016), (33288, 13901888), (33418, 13847808), (33726, 13721344), (33852, 13670272), (34048, 13591578), (34496, 13415064), (34944, 13243076), (35112, 13179712), (35464, 13048896), (36062, 12832512), (36208, 12780768), (36309, 12745216), (36456, 12693824), (36608, 12641118), (37376, 12381369), (37632, 12297142), (37696, 12276264), (38038, 12165888), (38192, 12116832), (38544, 12006176), (38688, 11961488), (38836, 11915904), (38874, 11904256), (39347, 11761152), (39424, 11738181), (39494, 11717376), (39858, 11610368), (40128, 11532248), (40768, 11351208), (40964, 11296896), (41496, 11152064), (41664, 11107096), (41756, 11082624), (42042, 11007232), (42924, 10781056), (42997, 10762752), (43472, 10645152), (43648, 10602228), (44384, 10426416), (44688, 10355488), (44968, 10291008), (45136, 10252704), (45353, 10203648), (45552, 10159072), (45771, 10110464), (45942, 10072832), (46501, 9951744), (46592, 9932307), (46816, 9884784), (47424, 9758056), (47523, 9737728), (47616, 9718709), (48048, 9631328), (48412, 9558912), (48608, 9520368), (49056, 9433424), (49476, 9353344), (49786, 9295104), (50127, 9231872), (51072, 9061052), (51392, 9004632), (51584, 8971116), (51744, 8943376), (51832, 8928192), (53144, 8707776), (53196, 8699264), (53504, 8649186), (53599, 8633856), (54093, 8555008), (54312, 8520512), (54912, 8427412), (55328, 8364048), (55552, 8330322), (56056, 8255424), (56064, 8254246), (56544, 8184176), (57057, 8110592), (57232, 8085792), (57288, 8077888), (57722, 8017152), (58254, 7943936), (58838, 7865088), (59136, 7825454), (59241, 7811584), (59584, 7766616), (60736, 7619304), (61028, 7582848), (61152, 7567472), (61256, 7554624), (61446, 7531264), (62062, 7456512), (62634, 7388416), (63232, 7318542), (63364, 7303296), (64064, 7223496), (65208, 7096768), (65408, 7075068), (65472, 7068152), (65968, 7015008), (66576, 6950944), (66836, 6923904), (67452, 6860672), (67704, 6835136), (67963, 6809088), (68096, 6795789), (68992, 6707532), (69888, 6621538), (70224, 6589856), (70928, 6524448), (72124, 6416256), (72416, 6390384), (72618, 6372608), (72912, 6346912), (73073, 6332928), (73216, 6320559), (74679, 6196736), (75264, 6148571), (75392, 6138132), (76076, 6082944), (76384, 6058416), (77088, 6003088), (77376, 5980744), (77672, 5957952), (77748, 5952128), (78694, 5880576), (78988, 5858688), (79716, 5805184), (80256, 5766124), (81536, 5675604), (81928, 5648448), (82992, 5576032), (83328, 5553548), (83512, 5541312), (84084, 5503616), (84227, 5494272), (85848, 5390528), (85994, 5381376), (86583, 5344768), (86944, 5322576), (87296, 5301114), (88257, 5243392), (88768, 5213208), (89376, 5177744), (89936, 5145504), (90272, 5126352), (90706, 5101824), (91104, 5079536), (91542, 5055232), (91884, 5036416), (93002, 4975872), (93093, 4971008), (93632, 4942392), (94848, 4879028), (95046, 4868864), (96096, 4815664), (96824, 4779456), (97216, 4760184), (98112, 4716712), (98952, 4676672), (99572, 4647552), (100254, 4615936), (102144, 4530526), (102784, 4502316), (103168, 4485558), (103488, 4471688), (103664, 4464096), (106288, 4353888), (106392, 4349632), (106799, 4333056), (107008, 4324593), (107198, 4316928), (108186, 4277504), (108624, 4260256), (109824, 4213706), (110656, 4182024), (110887, 4173312), (111104, 4165161), (112112, 4127712), (112128, 4127123), (113088, 4092088), (114114, 4055296), (114464, 4042896), (114576, 4038944), (115444, 4008576), (116508, 3971968), (117676, 3932544), (118041, 3920384), (118272, 3912727), (118482, 3905792), (119168, 3883308), (121472, 3809652), (122056, 3791424), (122304, 3783736), (122512, 3777312), (122892, 3765632), (124124, 3728256), (125268, 3694208), (126217, 3666432), (126464, 3659271), (126728, 3651648), (128128, 3611748), (128991, 3587584), (130416, 3548384), (130816, 3537534), (130944, 3534076), (131936, 3507504), (133133, 3475968), (133152, 3475472), (133672, 3461952), (134904, 3430336), (135408, 3417568), (135926, 3404544), (136059, 3401216), (137984, 3353766), (139503, 3317248), (139776, 3310769), (140448, 3294928), (141856, 3262224), (144248, 3208128), (144832, 3195192), (145236, 3186304), (145824, 3173456), (146146, 3166464), (149358, 3098368), (150784, 3069066), (152152, 3041472), (152768, 3029208), (154176, 3001544), (154752, 2990372), (155344, 2978976), (155496, 2976064), (157388, 2940288), (157976, 2929344), (159432, 2902592), (160512, 2883062), (160797, 2877952), (163072, 2837802), (163856, 2824224), (165984, 2788016), (166656, 2776774), (167024, 2770656), (168168, 2751808), (168454, 2747136), (171696, 2695264), (171988, 2690688), (173166, 2672384), (173888, 2661288), (174251, 2655744), (174592, 2650557), (176514, 2621696), (177536, 2606604), (178752, 2588872), (179872, 2572752), (180544, 2563176), (181412, 2550912), (182208, 2539768), (183084, 2527616), (183768, 2518208), (186004, 2487936), (186186, 2485504), (187264, 2471196), (189696, 2439514), (190092, 2434432), (192192, 2407832), (193648, 2389728), (194432, 2380092), (196224, 2358356), (197904, 2338336), (198341, 2333184), (199144, 2323776), (200508, 2307968), (203889, 2269696), (204288, 2265263), (205568, 2251158), (205933, 2247168), (206336, 2242779), (206976, 2235844), (207328, 2232048), (212576, 2176944), (212784, 2174816), (213598, 2166528), (214396, 2158464), (216372, 2138752), (217217, 2130432), (217248, 2130128), (219219, 2110976), (219648, 2106853), (221312, 2091012), (221774, 2086656), (224224, 2063856), (226176, 2046044), (228228, 2027648), (228928, 2021448), (229152, 2019472), (230888, 2004288), (233016, 1985984), (235352, 1966272), (236082, 1960192), (236964, 1952896), (238336, 1941654), (242944, 1904826), (244112, 1895712), (244608, 1891868), (245024, 1888656), (245784, 1882816), (248248, 1864128), (250536, 1847104), (252434, 1833216), (252681, 1831424), (253456, 1825824), (256256, 1805874), (257982, 1793792), (260832, 1774192), (261632, 1768767), (261888, 1767038), (263872, 1753752), (266266, 1737984), (266304, 1737736), (267344, 1730976), (269808, 1715168), (270816, 1708784), (271852, 1702272), (272118, 1700608), (275968, 1676883), (279006, 1658624), (280896, 1647464), (283712, 1631112), (288496, 1604064), (289664, 1597596), (290472, 1593152), (291648, 1586728), (292292, 1583232), (298716, 1549184), (300979, 1537536), (301568, 1534533), (304304, 1520736), (305536, 1514604), (308352, 1500772), (309504, 1495186), (310688, 1489488), (310992, 1488032), (314776, 1470144), (315952, 1464672), (317471, 1457664), (318864, 1451296), (320397, 1444352), (321024, 1441531), (321594, 1438976), (323609, 1430016), (326144, 1418901), (327712, 1412112), (331968, 1394008), (332661, 1391104), (333312, 1388387), (334048, 1385328), (336336, 1375904), (336908, 1373568), (343392, 1347632), (343976, 1345344), (346332, 1336192), (347776, 1330644), (348502, 1327872), (353028, 1310848), (355072, 1303302), (357504, 1294436), (359744, 1286376), (361088, 1281588), (362824, 1275456), (364416, 1269884), (366168, 1263808), (367536, 1259104), (372008, 1243968), (372372, 1242752), (374528, 1235598), (375193, 1233408), (378651, 1222144), (379392, 1219757), (380184, 1217216), (384384, 1203916), (387296, 1194864), (388864, 1190046), (392448, 1179178), (395808, 1169168), (396682, 1166592), (398288, 1161888), (399399, 1158656), (401016, 1153984), (407778, 1134848), (411136, 1125579), (411866, 1123584), (413952, 1117922), (414656, 1116024), (425152, 1088472), (425568, 1087408), (427196, 1083264), (428792, 1079232), (432744, 1069376), (434434, 1065216), (434496, 1065064), (438438, 1055488), (442624, 1045506), (443548, 1043328), (448448, 1031928), (452352, 1023022), (456456, 1013824), (457856, 1010724), (458304, 1009736), (461776, 1002144), (466032, 992992), (470704, 983136), (472164, 980096), (472967, 978432), (473928, 976448), (476672, 970827), (485888, 952413), (488224, 947856), (489216, 945934), (490048, 944328), (491568, 941408), (496496, 932064), (501072, 923552), (504868, 916608), (505362, 915712), (506912, 912912), (511511, 904704), (512512, 902937), (515964, 896896), (521664, 887096), (522753, 885248), (523776, 883519), (527744, 876876), (532532, 868992), (532608, 868868), (534688, 865488), (539616, 857584), (541632, 854392), (543704, 851136), (544236, 850304), (558012, 829312), (558961, 827904), (561792, 823732), (567424, 815556), (576992, 802032), (579328, 798798), (580944, 796576), (583296, 793364), (584584, 791616), (589589, 784896), (595023, 777728), (597432, 774592), (601958, 768768), (608608, 760368), (611072, 757302), (616704, 750386), (617799, 749056), (619008, 747593), (621376, 744744), (621984, 744016), (629552, 735072), (631904, 732336), (634942, 728832), (637728, 725648), (640794, 722176), (643188, 719488), (647218, 715008), (651651, 710144), (655424, 706056), (663936, 697004), (665322, 695552), (668096, 692664), (672672, 687952), (673816, 686784)]