450087525888

素因数分解:

$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{71}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[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, 71, 76, 77, 78, 84, 88, 91, 93, 96, 98, 104, 112, 114, 124, 128, 132, 133, 142, 143, 147, 152, 154, 156, 168, 176, 182, 186, 192, 196, 208, 209, 213, 217, 224, 228, 231, 247, 248, 256, 264, 266, 273, 284, 286, 294, 304, 308, 312, 336, 341, 352, 364, 372, 384, 392, 399, 403, 416, 418, 426, 429, 434, 448, 456, 462, 494, 496, 497, 512, 528, 532, 539, 546, 568, 572, 588, 589, 608, 616, 624, 627, 637, 651, 672, 682, 704, 728, 741, 744, 768, 781, 784, 798, 806, 832, 836, 852, 858, 868, 896, 912, 923, 924, 931, 988, 992, 994, 1001, 1023, 1056, 1064, 1078, 1092, 1136, 1144, 1176, 1178, 1209, 1216, 1232, 1248, 1254, 1274, 1302, 1344, 1349, 1364, 1408, 1456, 1463, 1482, 1488, 1491, 1519, 1536, 1562, 1568, 1596, 1612, 1617, 1664, 1672, 1704, 1716, 1729, 1736, 1767, 1792, 1824, 1846, 1848, 1862, 1911, 1976, 1984, 1988, 2002, 2046, 2112, 2128, 2156, 2184, 2201, 2272, 2288, 2343, 2352, 2356, 2387, 2418, 2432, 2464, 2496, 2508, 2548, 2604, 2688, 2698, 2717, 2728, 2769, 2793, 2816, 2821, 2912, 2926, 2964, 2976, 2982, 3003, 3038, 3124, 3136, 3192, 3224, 3234, 3328, 3344, 3408, 3432, 3458, 3472, 3479, 3534, 3584, 3648, 3692, 3696, 3724, 3822, 3952, 3968, 3976, 4004, 4047, 4092, 4123, 4224, 4256, 4312, 4368, 4389, 4402, 4433, 4544, 4557, 4576, 4686, 4704, 4712, 4774, 4836, 4864, 4928, 4992, 5016, 5096, 5187, 5208, 5376, 5396, 5434, 5456, 5467, 5538, 5586, 5632, 5642, 5824, 5852, 5928, 5952, 5964, 6006, 6076, 6248, 6272, 6384, 6448, 6461, 6468, 6479, 6603, 6656, 6688, 6816, 6864, 6916, 6944, 6958, 7007, 7068, 7161, 7296, 7384, 7392, 7448, 7644, 7657, 7904, 7936, 7952, 8008, 8094, 8151, 8184, 8246, 8448, 8463, 8512, 8624, 8736, 8778, 8804, 8866, 9088, 9114, 9152, 9372, 9408, 9424, 9443, 9548, 9672, 9728, 9856, 9984, 10032, 10153, 10192, 10241, 10374, 10416, 10437, 10752, 10792, 10868, 10912, 10934, 11076, 11172, 11284, 11648, 11704, 11856, 11904, 11928, 12012, 12103, 12152, 12369, 12496, 12544, 12768, 12896, 12922, 12936, 12958, 13206, 13299, 13376, 13632, 13728, 13832, 13888, 13916, 14014, 14136, 14322, 14592, 14768, 14784, 14839, 14896, 15288, 15314, 15407, 15808, 15872, 15904, 16016, 16188, 16302, 16368, 16401, 16492, 16709, 16896, 16926, 17024, 17248, 17472, 17537, 17556, 17608, 17732, 18176, 18228, 18304, 18744, 18816, 18848, 18886, 19019, 19096, 19344, 19383, 19437, 19712, 19747, 19968, 20064, 20306, 20384, 20482, 20748, 20832, 20874, 21021, 21584, 21736, 21824, 21868, 22152, 22344, 22568, 22971, 23296, 23408, 23712, 23808, 23856, 24024, 24206, 24211, 24304, 24738, 24992, 25088, 25536, 25792, 25844, 25872, 25916, 26412, 26598, 26752, 27264, 27456, 27664, 27776, 27832, 28028, 28272, 28329, 28613, 28644, 28861, 29184, 29536, 29568, 29678, 29792, 30459, 30576, 30628, 30723, 30814, 31031, 31616, 31808, 32032, 32376, 32604, 32736, 32802, 32984, 33418, 33852, 34048, 34496, 34944, 35074, 35112, 35216, 35464, 36309, 36352, 36456, 36608, 37488, 37632, 37696, 37772, 38038, 38192, 38269, 38688, 38766, 38874, 39424, 39494, 40128, 40612, 40768, 40964, 41496, 41664, 41748, 41819, 42042, 43168, 43472, 43648, 43736, 44304, 44517, 44688, 45136, 45227, 45353, 45942, 46221, 46592, 46816, 47424, 47616, 47712, 48048, 48412, 48422, 48608, 49476, 49984, 50127, 51072, 51584, 51688, 51744, 51832, 52611, 52824, 53196, 53504, 53599, 54528, 54912, 55328, 55552, 55664, 56056, 56544, 56658, 57057, 57226, 57288, 57722, 59072, 59136, 59241, 59356, 59584, 60918, 61152, 61256, 61446, 61628, 62062, 63232, 63616, 64064, 64752, 65208, 65472, 65604, 65968, 66101, 66836, 67704, 68096, 68992, 69888, 70148, 70224, 70432, 70928, 71071, 72618, 72633, 72912, 73216, 74976, 75264, 75392, 75544, 76076, 76384, 76538, 77376, 77532, 77748, 78988, 80256, 81224, 81536, 81928, 82992, 83328, 83496, 83638, 84084, 84227, 85839, 86336, 86583, 86944, 87296, 87472, 88608, 89034, 89376, 90272, 90454, 90706, 91884, 92442, 93093, 93632, 94848, 95424, 96096, 96824, 96844, 97216, 98952, 99968, 100254, 102144, 103168, 103376, 103488, 103664, 103873, 105222, 105648, 106392, 107008, 107198, 107849, 109056, 109824, 110656, 111104, 111328, 112112, 113088, 113316, 114114, 114452, 114576, 114807, 115444, 118144, 118272, 118482, 118712, 119168, 121836, 122304, 122512, 122759, 122892, 123256, 124124, 125457, 126464, 127232, 128128, 129504, 130416, 130944, 131208, 131936, 132202, 133133, 133672, 135408, 135681, 136059, 137984, 139776, 140296, 140448, 140864, 141856, 142142, 145236, 145266, 145824, 149952, 150784, 151088, 152152, 152768, 153076, 154752, 155064, 155496, 157976, 160512, 160797, 162448, 163072, 163856, 165984, 166656, 166992, 167276, 168168, 168454, 169477, 171678, 172672, 173166, 173888, 174592, 174944, 177216, 178068, 178752, 180544, 180908, 181412, 183768, 184884, 186186, 187264, 189696, 190848, 192192, 192907, 193648, 193688, 194432, 197904, 198303, 199936, 200291, 200508, 204288, 206336, 206752, 206976, 207328, 207746, 210444, 211296, 212784, 213213, 214396, 215698, 217217, 219648, 221312, 222656, 224224, 226176, 226632, 228228, 228904, 229152, 229614, 230888, 236288, 236964, 237424, 238336, 243672, 244608, 245024, 245518, 245784, 246512, 248248, 250914, 252681, 254464, 256256, 259008, 260832, 261888, 262416, 263872, 264404, 266266, 267344, 270816, 271362, 272118, 275968, 280592, 280896, 281728, 283712, 284284, 290472, 290532, 291648, 292733, 299904, 301568, 302176, 304304, 305536, 306152, 309504, 310128, 310992, 311619, 314743, 315952, 317471, 321024, 321594, 323547, 324896, 326144, 327712, 331968, 333312, 333984, 334552, 336336, 336908, 338954, 343356, 345344, 346332, 347776, 349888, 354432, 356136, 357504, 361088, 361816, 362824, 367536, 368277, 369768, 372372, 374528, 375193, 379392, 381696, 384384, 385814, 387296, 387376, 388864, 395808, 396606, 399399, 399872, 400582, 401016, 413504, 413952, 414656, 415492, 420888, 422592, 425568, 426426, 428792, 431396, 434434, 442624, 445312, 448448, 452352, 453264, 456456, 457808, 458304, 459228, 460009, 461776, 472576, 473928, 474848, 476672, 487344, 489216, 490048, 491036, 491568, 493024, 496496, 497497, 501828, 505362, 508431, 512512, 518016, 521664, 523776, 524832, 527744, 528808, 532532, 534688, 541632, 542724, 543647, 544236, 561184, 561792, 563456, 567424, 568568, 578721, 580944, 581064, 583296, 585466, 589589, 599808, 600873, 604352, 608608, 611072, 612304, 619008, 620256, 621984, 623238, 629486, 631904, 634942, 643188, 647094, 649792, 651651, 655424, 663936, 667968, 669104, 672672, 673816, 677908, 686712, 690688, 692664, 695552, 699776, 708864, 712272, 715008, 722176, 723632, 725648, 727111, 735072, 736554, 739536, 744744, 749056, 750386, 763392, 768768, 771628, 774592, 774752, 777728, 791616, 793212, 798798, 801164, 802032, 827008, 827904, 829312, 830984, 841776, 845184, 851136, 852852, 857584, 859313, 862792, 868868, 878199, 885248, 890624, 896896, 904704, 906528, 912912, 915616, 916608, 918456, 920018, 923552, 944229, 947856, 949696, 952413, 974688, 978432, 980096, 982072, 983136, 986048, 992992, 994994, 1003656, 1010724, 1016862, 1036032, 1043328, 1049664, 1055488, 1057616, 1065064, 1069376, 1083264, 1085448, 1087294, 1088472, 1122368, 1123584, 1125579, 1126912, 1134848, 1137136, 1157442, 1161888, 1162128, 1166592, 1170932, 1179178, 1186339, 1199616, 1201746, 1208704, 1217216, 1222144, 1224608, 1240512, 1243968, 1246476, 1258972, 1263808, 1269884, 1286376, 1294188, 1299584, 1303302, 1310848, 1327872, 1335936, 1338208, 1345344, 1347632, 1350349, 1355816, 1373424, 1380027, 1385328, 1391104, 1399552, 1402037, 1417728, 1424544, 1430016, 1444352, 1447264, 1451296, 1454222, 1470144, 1473108, 1479072, 1489488, 1492491, 1500772, 1537536, 1543256, 1549184, 1549504, 1583232, 1586424, 1597596, 1602328, 1604064, 1630941, 1654016, 1658624, 1661968, 1683552, 1690368, 1702272, 1705704, 1715168, 1718626, 1725584, 1737736, 1756398, 1768767, 1781248, 1793792, 1813056, 1825824, 1831232, 1833216, 1836912, 1840036, 1847104, 1888458, 1895712, 1899392, 1904826, 1949376, 1960192, 1964144, 1966272, 1972096, 1985984, 1989988, 2007312, 2021448, 2033724, 2049131, 2072064, 2086656, 2099328, 2110976, 2115232, 2130128, 2138752, 2166528, 2170896, 2174588, 2176944, 2181333, 2203201, 2244736, 2247168, 2251158, 2269696, 2274272, 2314884, 2323776, 2324256, 2333184, 2341864, 2358356, 2372678, 2403492, 2417408, 2434432, 2449216, 2481024, 2487936, 2492952, 2517944, 2527616, 2539768, 2572752, 2577939, 2588376, 2599168, 2606604, 2621696, 2655744, 2671872, 2676416, 2690688, 2695264, 2700698, 2711632, 2746848, 2760054, 2770656, 2799104, 2804074, 2849088, 2894528, 2902592, 2908444, 2940288, 2946216, 2958144, 2978976, 2984982, 3001544, 3086512, 3098368, 3099008, 3166464, 3172848, 3195192, 3204656, 3208128, 3220063, 3261882, 3308032, 3317248, 3323936, 3367104, 3380736, 3404544, 3411408, 3430336, 3437252, 3451168, 3475472, 3512796, 3537534, 3559017, 3587584, 3626112, 3651648, 3662464, 3666432, 3673824, 3680072, 3694208, 3776916, 3791424, 3798784, 3805529, 3809652, 3898752, 3920384, 3928288, 3932544, 3944192, 3971968, 3979976, 4014624, 4042896, 4051047, 4067448, 4098262, 4127123, 4173312, 4198656, 4206111, 4230464, 4260256, 4277504, 4333056, 4341792, 4349176, 4353888, 4362666, 4406402, 4489472, 4502316, 4548544, 4629768, 4647552, 4648512, 4683728, 4716712, 4745356, 4806984, 4834816, 4868864, 4898432, 4962048, 4975872, 4985904, 5035888, 5055232, 5079536, 5145504, 5155878, 5176752, 5198336, 5213208, 5243392, 5343744, 5352832, 5381376, 5390528, 5401396, 5423264, 5493696, 5520108, 5541312, 5608148, 5698176, 5789056, 5805184, 5816888, 5880576, 5892432, 5916288, 5957952, 5969964, 5980117, 6003088, 6147393, 6173024, 6196736, 6198016, 6332928, 6345696, 6390384, 6409312, 6416256, 6440126, 6523764, 6609603, 6647872, 6734208, 6809088, 6822816, 6860672, 6874504, 6902336, 6950944, 7025592, 7075068, 7118034, 7252224, 7303296, 7324928, 7347648, 7360144, 7388416, 7553832, 7582848, 7597568, 7611058, 7619304, 7797504, 7856576, 7865088, 7888384, 7943936, 7959952, 8029248, 8085792, 8102094, 8134896, 8196524, 8254246, 8397312, 8412222, 8460928, 8520512, 8555008, 8683584, 8698352, 8707776, 8725332, 8812804, 8978944, 9004632, 9097088, 9259536, 9295104, 9297024, 9367456, 9433424, 9452443, 9490712, 9613968, 9660189, 9737728, 9796864, 9924096, 9951744, 9971808, 10071776, 10110464, 10159072, 10291008, 10311756, 10353504, 10426416, 10705664, 10762752, 10781056, 10802792, 10846528, 10987392, 11040216, 11082624, 11216296, 11396352, 11416587, 11578112, 11610368, 11633776, 11761152, 11784864, 11832576, 11915904, 11939928, 11960234, 12006176, 12294786, 12346048, 12381369, 12396032, 12691392, 12780768, 12818624, 12832512, 12880252, 13047528, 13219206, 13295744, 13468416, 13645632, 13721344, 13749008, 13804672, 13901888, 14051184, 14150136, 14236068, 14504448, 14606592, 14649856, 14695296, 14720288, 14776832, 15107664, 15165696, 15222116, 15238608, 15422407, 15595008, 15713152, 15730176, 15887872, 15919904, 16058496, 16171584, 16204188, 16269792, 16393048, 16508492, 16824444, 16921856, 17041024, 17367168, 17396704, 17415552, 17450664, 17625608, 17940351, 18009264, 18194176, 18519072, 18590208, 18594048, 18734912, 18866848, 18904886, 18981424, 19227936, 19320378, 19593728, 19943616, 20143552, 20318144, 20582016, 20623512, 20707008, 20852832, 21411328, 21562112, 21605584, 21693056, 21974784, 22080432, 22165248, 22432592, 22540441, 22792704, 22833174, 23156224, 23220736, 23267552, 23569728, 23665152, 23831808, 23879856, 23920468, 24012352, 24589572, 24692096, 24762738, 25382784, 25561536, 25637248, 25665024, 25760504, 26095056, 26438412, 26591488, 26638703, 26936832, 27291264, 27442688, 27498016, 27609344, 27803776, 28102368, 28300272, 28357329, 28472136, 29213184, 29390592, 29440576, 30215328, 30331392, 30444232, 30477216, 30844814, 31426304, 31839808, 32116992, 32343168, 32408376, 32539584, 32786096, 33016984, 33648888, 33843712, 34082048, 34734336, 34793408, 34831104, 34901328, 35251216, 35880702, 36018528, 36388352, 37038144, 37188096, 37469824, 37733696, 37809772, 37962848, 38455872, 38640756, 39887232, 40287104, 40636288, 41164032, 41247024, 41414016, 41705664, 41860819, 43124224, 43211168, 43386112, 43949568, 44160864, 44330496, 44865184, 45080882, 45666348, 46267221, 46535104, 47139456, 47663616, 47759712, 47840936, 48024704, 49179144, 49384192, 49525476, 50765568, 51123072, 51274496, 51521008, 52190112, 52876824, 53182976, 53277406, 54582528, 54996032, 55218688, 55607552, 56204736, 56600544, 56714658, 56944272, 58781184, 58881152, 60430656, 60888464, 60954432, 61689628, 62852608, 63679616, 64233984, 64686336, 64816752, 65079168, 65572192, 66033968, 67297776, 67621323, 68164096, 69468672, 69586816, 69662208, 69802656, 70502432, 71761404, 72037056, 74076288, 74939648, 75467392, 75619544, 75925696, 76911744, 77281512, 79774464, 79916109, 80574208, 81272576, 82328064, 82494048, 82828032, 83411328, 83721638, 86422336, 86772224, 88321728, 89730368, 90161764, 91332696, 92534442, 93070208, 94278912, 95519424, 95681872, 96049408, 98358288, 98768384, 99050952, 101531136, 102246144, 102548992, 103042016, 104380224, 105753648, 106554812, 109165056, 109992064, 111215104, 112409472, 113201088, 113429316, 113888544, 117762304, 120861312, 121776928, 121908864, 123379256, 125582457, 127359232, 129372672, 129633504, 130158336, 131144384, 132067936, 134595552, 135242646, 139173632, 139605312, 141004864, 143522808, 144074112, 148152576, 149879296, 150934784, 151239088, 151851392, 153823488, 154563024, 159548928, 159832218, 161148416, 162545152, 164988096, 165656064, 166822656, 167443276, 172844672, 176643456, 179460736, 180323528, 182665392, 185068884, 186140416, 188557824, 191038848, 191363744, 192098816, 196716576, 198101904, 204492288, 206084032, 208760448, 211507296, 213109624, 219984128, 224818944, 226402176, 226858632, 227777088, 235524608, 241722624, 243553856, 243817728, 246758512, 251164914, 254718464, 259267008, 260316672, 262288768, 264135872, 269191104, 270485292, 278347264, 279210624, 282009728, 287045616, 288148224, 293025733, 296305152, 301869568, 302478176, 303702784, 307646976, 309126048, 319664436, 329976192, 333645312, 334886552, 345689344, 353286912, 358921472, 360647056, 365330784, 370137768, 372280832, 382077696, 382727488, 393433152, 396203808, 412168064, 417520896, 423014592, 426219248, 439968256, 449637888, 452804352, 453717264, 455554176, 483445248, 487107712, 487635456, 493517024, 502329828, 518534016, 524577536, 528271744, 538382208, 540970584, 558421248, 564019456, 574091232, 576296448, 586051466, 604956352, 607405568, 618252096, 639328872, 659952384, 669773104, 691378688, 706573824, 717842944, 721294112, 730661568, 740275536, 764155392, 765454976, 786866304, 792407616, 824336128, 835041792, 846029184, 852438496, 879077199, 905608704, 907434528, 911108352, 974215424, 987034048, 1004659656, 1037068032, 1049155072, 1056543488, 1076764416, 1081941168, 1116842496, 1128038912, 1148182464, 1172102932, 1209912704, 1236504192, 1278657744, 1319904768, 1339546208, 1442588224, 1461323136, 1480551072, 1530909952, 1573732608, 1584815232, 1648672256, 1692058368, 1704876992, 1758154398, 1814869056, 1822216704, 1948430848, 1974068096, 2009319312, 2074136064, 2113086976, 2153528832, 2163882336, 2296364928, 2344205864, 2419825408, 2473008384, 2557315488, 2679092416, 2885176448, 2922646272, 2961102144, 3061819904, 3147465216, 3169630464, 3384116736, 3409753984, 3516308796, 3629738112, 3948136192, 4018638624, 4327764672, 4592729856, 4688411728, 4839650816, 4946016768, 5114630976, 5358184832, 5770352896, 5845292544, 5922204288, 6339260928, 6819507968, 7032617592, 7259476224, 7896272384, 8037277248, 8655529344, 9185459712, 9376823456, 10229261952, 10716369664, 11540705792, 11844408576, 13639015936, 14065235184, 14518952448, 16074554496, 17311058688, 18753646912, 20458523904, 21432739328, 23688817152, 28130470368, 32149108992, 34622117376, 37507293824, 40917047808, 56260940736, 64298217984, 75014587648, 112521881472, 150029175296, 225043762944, 450087525888]

約数ペア:

[(1, 450087525888), (2, 225043762944), (3, 150029175296), (4, 112521881472), (6, 75014587648), (7, 64298217984), (8, 56260940736), (11, 40917047808), (12, 37507293824), (13, 34622117376), (14, 32149108992), (16, 28130470368), (19, 23688817152), (21, 21432739328), (22, 20458523904), (24, 18753646912), (26, 17311058688), (28, 16074554496), (31, 14518952448), (32, 14065235184), (33, 13639015936), (38, 11844408576), (39, 11540705792), (42, 10716369664), (44, 10229261952), (48, 9376823456), (49, 9185459712), (52, 8655529344), (56, 8037277248), (57, 7896272384), (62, 7259476224), (64, 7032617592), (66, 6819507968), (71, 6339260928), (76, 5922204288), (77, 5845292544), (78, 5770352896), (84, 5358184832), (88, 5114630976), (91, 4946016768), (93, 4839650816), (96, 4688411728), (98, 4592729856), (104, 4327764672), (112, 4018638624), (114, 3948136192), (124, 3629738112), (128, 3516308796), (132, 3409753984), (133, 3384116736), (142, 3169630464), (143, 3147465216), (147, 3061819904), (152, 2961102144), (154, 2922646272), (156, 2885176448), (168, 2679092416), (176, 2557315488), (182, 2473008384), (186, 2419825408), (192, 2344205864), (196, 2296364928), (208, 2163882336), (209, 2153528832), (213, 2113086976), (217, 2074136064), (224, 2009319312), (228, 1974068096), (231, 1948430848), (247, 1822216704), (248, 1814869056), (256, 1758154398), (264, 1704876992), (266, 1692058368), (273, 1648672256), (284, 1584815232), (286, 1573732608), (294, 1530909952), (304, 1480551072), (308, 1461323136), (312, 1442588224), (336, 1339546208), (341, 1319904768), (352, 1278657744), (364, 1236504192), (372, 1209912704), (384, 1172102932), (392, 1148182464), (399, 1128038912), (403, 1116842496), (416, 1081941168), (418, 1076764416), (426, 1056543488), (429, 1049155072), (434, 1037068032), (448, 1004659656), (456, 987034048), (462, 974215424), (494, 911108352), (496, 907434528), (497, 905608704), (512, 879077199), (528, 852438496), (532, 846029184), (539, 835041792), (546, 824336128), (568, 792407616), (572, 786866304), (588, 765454976), (589, 764155392), (608, 740275536), (616, 730661568), (624, 721294112), (627, 717842944), (637, 706573824), (651, 691378688), (672, 669773104), (682, 659952384), (704, 639328872), (728, 618252096), (741, 607405568), (744, 604956352), (768, 586051466), (781, 576296448), (784, 574091232), (798, 564019456), (806, 558421248), (832, 540970584), (836, 538382208), (852, 528271744), (858, 524577536), (868, 518534016), (896, 502329828), (912, 493517024), (923, 487635456), (924, 487107712), (931, 483445248), (988, 455554176), (992, 453717264), (994, 452804352), (1001, 449637888), (1023, 439968256), (1056, 426219248), (1064, 423014592), (1078, 417520896), (1092, 412168064), (1136, 396203808), (1144, 393433152), (1176, 382727488), (1178, 382077696), (1209, 372280832), (1216, 370137768), (1232, 365330784), (1248, 360647056), (1254, 358921472), (1274, 353286912), (1302, 345689344), (1344, 334886552), (1349, 333645312), (1364, 329976192), (1408, 319664436), (1456, 309126048), (1463, 307646976), (1482, 303702784), (1488, 302478176), (1491, 301869568), (1519, 296305152), (1536, 293025733), (1562, 288148224), (1568, 287045616), (1596, 282009728), (1612, 279210624), (1617, 278347264), (1664, 270485292), (1672, 269191104), (1704, 264135872), (1716, 262288768), (1729, 260316672), (1736, 259267008), (1767, 254718464), (1792, 251164914), (1824, 246758512), (1846, 243817728), (1848, 243553856), (1862, 241722624), (1911, 235524608), (1976, 227777088), (1984, 226858632), (1988, 226402176), (2002, 224818944), (2046, 219984128), (2112, 213109624), (2128, 211507296), (2156, 208760448), (2184, 206084032), (2201, 204492288), (2272, 198101904), (2288, 196716576), (2343, 192098816), (2352, 191363744), (2356, 191038848), (2387, 188557824), (2418, 186140416), (2432, 185068884), (2464, 182665392), (2496, 180323528), (2508, 179460736), (2548, 176643456), (2604, 172844672), (2688, 167443276), (2698, 166822656), (2717, 165656064), (2728, 164988096), (2769, 162545152), (2793, 161148416), (2816, 159832218), (2821, 159548928), (2912, 154563024), (2926, 153823488), (2964, 151851392), (2976, 151239088), (2982, 150934784), (3003, 149879296), (3038, 148152576), (3124, 144074112), (3136, 143522808), (3192, 141004864), (3224, 139605312), (3234, 139173632), (3328, 135242646), (3344, 134595552), (3408, 132067936), (3432, 131144384), (3458, 130158336), (3472, 129633504), (3479, 129372672), (3534, 127359232), (3584, 125582457), (3648, 123379256), (3692, 121908864), (3696, 121776928), (3724, 120861312), (3822, 117762304), (3952, 113888544), (3968, 113429316), (3976, 113201088), (4004, 112409472), (4047, 111215104), (4092, 109992064), (4123, 109165056), (4224, 106554812), (4256, 105753648), (4312, 104380224), (4368, 103042016), (4389, 102548992), (4402, 102246144), (4433, 101531136), (4544, 99050952), (4557, 98768384), (4576, 98358288), (4686, 96049408), (4704, 95681872), (4712, 95519424), (4774, 94278912), (4836, 93070208), (4864, 92534442), (4928, 91332696), (4992, 90161764), (5016, 89730368), (5096, 88321728), (5187, 86772224), (5208, 86422336), (5376, 83721638), (5396, 83411328), (5434, 82828032), (5456, 82494048), (5467, 82328064), (5538, 81272576), (5586, 80574208), (5632, 79916109), (5642, 79774464), (5824, 77281512), (5852, 76911744), (5928, 75925696), (5952, 75619544), (5964, 75467392), (6006, 74939648), (6076, 74076288), (6248, 72037056), (6272, 71761404), (6384, 70502432), (6448, 69802656), (6461, 69662208), (6468, 69586816), (6479, 69468672), (6603, 68164096), (6656, 67621323), (6688, 67297776), (6816, 66033968), (6864, 65572192), (6916, 65079168), (6944, 64816752), (6958, 64686336), (7007, 64233984), (7068, 63679616), (7161, 62852608), (7296, 61689628), (7384, 60954432), (7392, 60888464), (7448, 60430656), (7644, 58881152), (7657, 58781184), (7904, 56944272), (7936, 56714658), (7952, 56600544), (8008, 56204736), (8094, 55607552), (8151, 55218688), (8184, 54996032), (8246, 54582528), (8448, 53277406), (8463, 53182976), (8512, 52876824), (8624, 52190112), (8736, 51521008), (8778, 51274496), (8804, 51123072), (8866, 50765568), (9088, 49525476), (9114, 49384192), (9152, 49179144), (9372, 48024704), (9408, 47840936), (9424, 47759712), (9443, 47663616), (9548, 47139456), (9672, 46535104), (9728, 46267221), (9856, 45666348), (9984, 45080882), (10032, 44865184), (10153, 44330496), (10192, 44160864), (10241, 43949568), (10374, 43386112), (10416, 43211168), (10437, 43124224), (10752, 41860819), (10792, 41705664), (10868, 41414016), (10912, 41247024), (10934, 41164032), (11076, 40636288), (11172, 40287104), (11284, 39887232), (11648, 38640756), (11704, 38455872), (11856, 37962848), (11904, 37809772), (11928, 37733696), (12012, 37469824), (12103, 37188096), (12152, 37038144), (12369, 36388352), (12496, 36018528), (12544, 35880702), (12768, 35251216), (12896, 34901328), (12922, 34831104), (12936, 34793408), (12958, 34734336), (13206, 34082048), (13299, 33843712), (13376, 33648888), (13632, 33016984), (13728, 32786096), (13832, 32539584), (13888, 32408376), (13916, 32343168), (14014, 32116992), (14136, 31839808), (14322, 31426304), (14592, 30844814), (14768, 30477216), (14784, 30444232), (14839, 30331392), (14896, 30215328), (15288, 29440576), (15314, 29390592), (15407, 29213184), (15808, 28472136), (15872, 28357329), (15904, 28300272), (16016, 28102368), (16188, 27803776), (16302, 27609344), (16368, 27498016), (16401, 27442688), (16492, 27291264), (16709, 26936832), (16896, 26638703), (16926, 26591488), (17024, 26438412), (17248, 26095056), (17472, 25760504), (17537, 25665024), (17556, 25637248), (17608, 25561536), (17732, 25382784), (18176, 24762738), (18228, 24692096), (18304, 24589572), (18744, 24012352), (18816, 23920468), (18848, 23879856), (18886, 23831808), (19019, 23665152), (19096, 23569728), (19344, 23267552), (19383, 23220736), (19437, 23156224), (19712, 22833174), (19747, 22792704), (19968, 22540441), (20064, 22432592), (20306, 22165248), (20384, 22080432), (20482, 21974784), (20748, 21693056), (20832, 21605584), (20874, 21562112), (21021, 21411328), (21584, 20852832), (21736, 20707008), (21824, 20623512), (21868, 20582016), (22152, 20318144), (22344, 20143552), (22568, 19943616), (22971, 19593728), (23296, 19320378), (23408, 19227936), (23712, 18981424), (23808, 18904886), (23856, 18866848), (24024, 18734912), (24206, 18594048), (24211, 18590208), (24304, 18519072), (24738, 18194176), (24992, 18009264), (25088, 17940351), (25536, 17625608), (25792, 17450664), (25844, 17415552), (25872, 17396704), (25916, 17367168), (26412, 17041024), (26598, 16921856), (26752, 16824444), (27264, 16508492), (27456, 16393048), (27664, 16269792), (27776, 16204188), (27832, 16171584), (28028, 16058496), (28272, 15919904), (28329, 15887872), (28613, 15730176), (28644, 15713152), (28861, 15595008), (29184, 15422407), (29536, 15238608), (29568, 15222116), (29678, 15165696), (29792, 15107664), (30459, 14776832), (30576, 14720288), (30628, 14695296), (30723, 14649856), (30814, 14606592), (31031, 14504448), (31616, 14236068), (31808, 14150136), (32032, 14051184), (32376, 13901888), (32604, 13804672), (32736, 13749008), (32802, 13721344), (32984, 13645632), (33418, 13468416), (33852, 13295744), (34048, 13219206), (34496, 13047528), (34944, 12880252), (35074, 12832512), (35112, 12818624), (35216, 12780768), (35464, 12691392), (36309, 12396032), (36352, 12381369), (36456, 12346048), (36608, 12294786), (37488, 12006176), (37632, 11960234), (37696, 11939928), (37772, 11915904), (38038, 11832576), (38192, 11784864), (38269, 11761152), (38688, 11633776), (38766, 11610368), (38874, 11578112), (39424, 11416587), (39494, 11396352), (40128, 11216296), (40612, 11082624), (40768, 11040216), (40964, 10987392), (41496, 10846528), (41664, 10802792), (41748, 10781056), (41819, 10762752), (42042, 10705664), (43168, 10426416), (43472, 10353504), (43648, 10311756), (43736, 10291008), (44304, 10159072), (44517, 10110464), (44688, 10071776), (45136, 9971808), (45227, 9951744), (45353, 9924096), (45942, 9796864), (46221, 9737728), (46592, 9660189), (46816, 9613968), (47424, 9490712), (47616, 9452443), (47712, 9433424), (48048, 9367456), (48412, 9297024), (48422, 9295104), (48608, 9259536), (49476, 9097088), (49984, 9004632), (50127, 8978944), (51072, 8812804), (51584, 8725332), (51688, 8707776), (51744, 8698352), (51832, 8683584), (52611, 8555008), (52824, 8520512), (53196, 8460928), (53504, 8412222), (53599, 8397312), (54528, 8254246), (54912, 8196524), (55328, 8134896), (55552, 8102094), (55664, 8085792), (56056, 8029248), (56544, 7959952), (56658, 7943936), (57057, 7888384), (57226, 7865088), (57288, 7856576), (57722, 7797504), (59072, 7619304), (59136, 7611058), (59241, 7597568), (59356, 7582848), (59584, 7553832), (60918, 7388416), (61152, 7360144), (61256, 7347648), (61446, 7324928), (61628, 7303296), (62062, 7252224), (63232, 7118034), (63616, 7075068), (64064, 7025592), (64752, 6950944), (65208, 6902336), (65472, 6874504), (65604, 6860672), (65968, 6822816), (66101, 6809088), (66836, 6734208), (67704, 6647872), (68096, 6609603), (68992, 6523764), (69888, 6440126), (70148, 6416256), (70224, 6409312), (70432, 6390384), (70928, 6345696), (71071, 6332928), (72618, 6198016), (72633, 6196736), (72912, 6173024), (73216, 6147393), (74976, 6003088), (75264, 5980117), (75392, 5969964), (75544, 5957952), (76076, 5916288), (76384, 5892432), (76538, 5880576), (77376, 5816888), (77532, 5805184), (77748, 5789056), (78988, 5698176), (80256, 5608148), (81224, 5541312), (81536, 5520108), (81928, 5493696), (82992, 5423264), (83328, 5401396), (83496, 5390528), (83638, 5381376), (84084, 5352832), (84227, 5343744), (85839, 5243392), (86336, 5213208), (86583, 5198336), (86944, 5176752), (87296, 5155878), (87472, 5145504), (88608, 5079536), (89034, 5055232), (89376, 5035888), (90272, 4985904), (90454, 4975872), (90706, 4962048), (91884, 4898432), (92442, 4868864), (93093, 4834816), (93632, 4806984), (94848, 4745356), (95424, 4716712), (96096, 4683728), (96824, 4648512), (96844, 4647552), (97216, 4629768), (98952, 4548544), (99968, 4502316), (100254, 4489472), (102144, 4406402), (103168, 4362666), (103376, 4353888), (103488, 4349176), (103664, 4341792), (103873, 4333056), (105222, 4277504), (105648, 4260256), (106392, 4230464), (107008, 4206111), (107198, 4198656), (107849, 4173312), (109056, 4127123), (109824, 4098262), (110656, 4067448), (111104, 4051047), (111328, 4042896), (112112, 4014624), (113088, 3979976), (113316, 3971968), (114114, 3944192), (114452, 3932544), (114576, 3928288), (114807, 3920384), (115444, 3898752), (118144, 3809652), (118272, 3805529), (118482, 3798784), (118712, 3791424), (119168, 3776916), (121836, 3694208), (122304, 3680072), (122512, 3673824), (122759, 3666432), (122892, 3662464), (123256, 3651648), (124124, 3626112), (125457, 3587584), (126464, 3559017), (127232, 3537534), (128128, 3512796), (129504, 3475472), (130416, 3451168), (130944, 3437252), (131208, 3430336), (131936, 3411408), (132202, 3404544), (133133, 3380736), (133672, 3367104), (135408, 3323936), (135681, 3317248), (136059, 3308032), (137984, 3261882), (139776, 3220063), (140296, 3208128), (140448, 3204656), (140864, 3195192), (141856, 3172848), (142142, 3166464), (145236, 3099008), (145266, 3098368), (145824, 3086512), (149952, 3001544), (150784, 2984982), (151088, 2978976), (152152, 2958144), (152768, 2946216), (153076, 2940288), (154752, 2908444), (155064, 2902592), (155496, 2894528), (157976, 2849088), (160512, 2804074), (160797, 2799104), (162448, 2770656), (163072, 2760054), (163856, 2746848), (165984, 2711632), (166656, 2700698), (166992, 2695264), (167276, 2690688), (168168, 2676416), (168454, 2671872), (169477, 2655744), (171678, 2621696), (172672, 2606604), (173166, 2599168), (173888, 2588376), (174592, 2577939), (174944, 2572752), (177216, 2539768), (178068, 2527616), (178752, 2517944), (180544, 2492952), (180908, 2487936), (181412, 2481024), (183768, 2449216), (184884, 2434432), (186186, 2417408), (187264, 2403492), (189696, 2372678), (190848, 2358356), (192192, 2341864), (192907, 2333184), (193648, 2324256), (193688, 2323776), (194432, 2314884), (197904, 2274272), (198303, 2269696), (199936, 2251158), (200291, 2247168), (200508, 2244736), (204288, 2203201), (206336, 2181333), (206752, 2176944), (206976, 2174588), (207328, 2170896), (207746, 2166528), (210444, 2138752), (211296, 2130128), (212784, 2115232), (213213, 2110976), (214396, 2099328), (215698, 2086656), (217217, 2072064), (219648, 2049131), (221312, 2033724), (222656, 2021448), (224224, 2007312), (226176, 1989988), (226632, 1985984), (228228, 1972096), (228904, 1966272), (229152, 1964144), (229614, 1960192), (230888, 1949376), (236288, 1904826), (236964, 1899392), (237424, 1895712), (238336, 1888458), (243672, 1847104), (244608, 1840036), (245024, 1836912), (245518, 1833216), (245784, 1831232), (246512, 1825824), (248248, 1813056), (250914, 1793792), (252681, 1781248), (254464, 1768767), (256256, 1756398), (259008, 1737736), (260832, 1725584), (261888, 1718626), (262416, 1715168), (263872, 1705704), (264404, 1702272), (266266, 1690368), (267344, 1683552), (270816, 1661968), (271362, 1658624), (272118, 1654016), (275968, 1630941), (280592, 1604064), (280896, 1602328), (281728, 1597596), (283712, 1586424), (284284, 1583232), (290472, 1549504), (290532, 1549184), (291648, 1543256), (292733, 1537536), (299904, 1500772), (301568, 1492491), (302176, 1489488), (304304, 1479072), (305536, 1473108), (306152, 1470144), (309504, 1454222), (310128, 1451296), (310992, 1447264), (311619, 1444352), (314743, 1430016), (315952, 1424544), (317471, 1417728), (321024, 1402037), (321594, 1399552), (323547, 1391104), (324896, 1385328), (326144, 1380027), (327712, 1373424), (331968, 1355816), (333312, 1350349), (333984, 1347632), (334552, 1345344), (336336, 1338208), (336908, 1335936), (338954, 1327872), (343356, 1310848), (345344, 1303302), (346332, 1299584), (347776, 1294188), (349888, 1286376), (354432, 1269884), (356136, 1263808), (357504, 1258972), (361088, 1246476), (361816, 1243968), (362824, 1240512), (367536, 1224608), (368277, 1222144), (369768, 1217216), (372372, 1208704), (374528, 1201746), (375193, 1199616), (379392, 1186339), (381696, 1179178), (384384, 1170932), (385814, 1166592), (387296, 1162128), (387376, 1161888), (388864, 1157442), (395808, 1137136), (396606, 1134848), (399399, 1126912), (399872, 1125579), (400582, 1123584), (401016, 1122368), (413504, 1088472), (413952, 1087294), (414656, 1085448), (415492, 1083264), (420888, 1069376), (422592, 1065064), (425568, 1057616), (426426, 1055488), (428792, 1049664), (431396, 1043328), (434434, 1036032), (442624, 1016862), (445312, 1010724), (448448, 1003656), (452352, 994994), (453264, 992992), (456456, 986048), (457808, 983136), (458304, 982072), (459228, 980096), (460009, 978432), (461776, 974688), (472576, 952413), (473928, 949696), (474848, 947856), (476672, 944229), (487344, 923552), (489216, 920018), (490048, 918456), (491036, 916608), (491568, 915616), (493024, 912912), (496496, 906528), (497497, 904704), (501828, 896896), (505362, 890624), (508431, 885248), (512512, 878199), (518016, 868868), (521664, 862792), (523776, 859313), (524832, 857584), (527744, 852852), (528808, 851136), (532532, 845184), (534688, 841776), (541632, 830984), (542724, 829312), (543647, 827904), (544236, 827008), (561184, 802032), (561792, 801164), (563456, 798798), (567424, 793212), (568568, 791616), (578721, 777728), (580944, 774752), (581064, 774592), (583296, 771628), (585466, 768768), (589589, 763392), (599808, 750386), (600873, 749056), (604352, 744744), (608608, 739536), (611072, 736554), (612304, 735072), (619008, 727111), (620256, 725648), (621984, 723632), (623238, 722176), (629486, 715008), (631904, 712272), (634942, 708864), (643188, 699776), (647094, 695552), (649792, 692664), (651651, 690688), (655424, 686712), (663936, 677908), (667968, 673816), (669104, 672672)]