311599056384

素因数分解:

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

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 64, 66, 71, 72, 76, 77, 84, 88, 93, 96, 98, 99, 108, 112, 114, 124, 126, 128, 132, 133, 142, 144, 147, 152, 154, 168, 171, 176, 186, 189, 192, 196, 198, 209, 213, 216, 217, 224, 228, 231, 248, 252, 256, 264, 266, 279, 284, 288, 294, 297, 304, 308, 336, 341, 342, 352, 372, 378, 384, 392, 396, 399, 418, 426, 432, 434, 441, 448, 456, 462, 496, 497, 504, 512, 513, 528, 532, 539, 558, 568, 576, 588, 589, 594, 608, 616, 627, 639, 651, 672, 682, 684, 693, 704, 744, 756, 768, 781, 784, 792, 798, 836, 837, 852, 864, 868, 882, 896, 912, 924, 931, 992, 994, 1008, 1023, 1026, 1056, 1064, 1078, 1116, 1136, 1152, 1176, 1178, 1188, 1197, 1216, 1232, 1254, 1278, 1302, 1323, 1344, 1349, 1364, 1368, 1386, 1408, 1463, 1488, 1491, 1512, 1519, 1536, 1562, 1568, 1584, 1596, 1617, 1672, 1674, 1704, 1728, 1736, 1764, 1767, 1792, 1824, 1848, 1862, 1881, 1917, 1953, 1984, 1988, 2016, 2046, 2052, 2079, 2112, 2128, 2156, 2201, 2232, 2272, 2304, 2343, 2352, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2556, 2604, 2646, 2688, 2698, 2728, 2736, 2772, 2793, 2816, 2926, 2976, 2982, 3024, 3038, 3069, 3124, 3136, 3168, 3192, 3234, 3344, 3348, 3408, 3456, 3472, 3479, 3528, 3534, 3584, 3591, 3648, 3696, 3724, 3762, 3834, 3906, 3968, 3976, 4032, 4047, 4092, 4104, 4123, 4158, 4224, 4256, 4312, 4389, 4402, 4464, 4473, 4544, 4557, 4608, 4686, 4704, 4712, 4752, 4774, 4788, 4851, 4864, 4928, 5016, 5112, 5208, 5292, 5301, 5376, 5396, 5456, 5467, 5472, 5544, 5586, 5632, 5643, 5852, 5859, 5952, 5964, 6048, 6076, 6138, 6248, 6272, 6336, 6384, 6468, 6479, 6603, 6688, 6696, 6816, 6912, 6944, 6958, 7029, 7056, 7068, 7161, 7182, 7296, 7392, 7448, 7524, 7668, 7812, 7936, 7952, 8064, 8094, 8184, 8208, 8246, 8316, 8379, 8448, 8512, 8624, 8778, 8804, 8928, 8946, 9088, 9114, 9207, 9372, 9408, 9424, 9443, 9504, 9548, 9576, 9702, 9728, 9856, 10032, 10224, 10241, 10416, 10437, 10584, 10602, 10752, 10792, 10912, 10934, 10944, 11088, 11172, 11286, 11704, 11718, 11904, 11928, 12096, 12141, 12152, 12276, 12369, 12496, 12544, 12672, 12768, 12936, 12958, 13167, 13206, 13376, 13392, 13419, 13632, 13671, 13824, 13888, 13916, 14058, 14112, 14136, 14322, 14364, 14553, 14592, 14784, 14839, 14896, 15048, 15336, 15407, 15624, 15872, 15903, 15904, 16128, 16188, 16368, 16401, 16416, 16492, 16632, 16709, 16758, 16896, 17024, 17248, 17556, 17608, 17856, 17892, 18176, 18228, 18414, 18744, 18816, 18848, 18886, 19008, 19096, 19152, 19404, 19437, 19712, 19809, 20064, 20448, 20482, 20832, 20874, 21087, 21168, 21204, 21483, 21584, 21824, 21868, 21888, 22176, 22344, 22572, 23408, 23436, 23808, 23856, 24192, 24211, 24282, 24304, 24552, 24738, 24992, 25088, 25137, 25344, 25536, 25872, 25916, 26334, 26412, 26752, 26784, 26838, 27264, 27342, 27776, 27832, 28116, 28224, 28272, 28329, 28644, 28728, 28861, 29106, 29184, 29568, 29678, 29792, 30096, 30672, 30723, 30814, 31248, 31311, 31806, 31808, 32256, 32376, 32736, 32802, 32832, 32984, 33264, 33418, 33516, 34048, 34496, 35112, 35216, 35712, 35784, 36352, 36423, 36456, 36828, 37107, 37488, 37632, 37696, 37772, 38016, 38192, 38269, 38304, 38808, 38874, 39424, 39501, 39618, 40128, 40896, 40964, 41013, 41664, 41748, 41819, 42174, 42336, 42408, 42966, 43168, 43648, 43736, 43776, 44352, 44517, 44688, 45144, 45353, 46221, 46816, 46872, 47616, 47712, 48384, 48422, 48564, 48608, 49104, 49203, 49476, 49984, 50127, 50274, 50688, 51072, 51744, 51832, 52668, 52824, 53504, 53568, 53676, 54528, 54684, 55552, 55664, 56232, 56448, 56544, 56658, 57288, 57456, 57722, 58212, 58311, 59136, 59356, 59427, 59584, 60192, 61344, 61446, 61628, 62496, 62622, 63612, 63616, 64449, 64752, 65472, 65604, 65664, 65968, 66101, 66528, 66836, 67032, 68096, 68992, 70224, 70432, 71424, 71568, 72633, 72846, 72912, 73656, 74214, 74976, 75264, 75392, 75544, 76032, 76384, 76538, 76608, 77616, 77748, 79002, 79236, 80256, 81792, 81928, 82026, 83328, 83496, 83638, 84348, 84672, 84816, 84987, 85932, 86336, 86583, 87296, 87472, 87552, 88704, 89034, 89376, 90288, 90706, 92169, 92442, 93632, 93744, 93933, 95424, 96768, 96844, 97128, 97216, 98208, 98406, 98952, 99968, 100254, 100548, 102144, 103488, 103664, 103873, 105336, 105648, 107008, 107136, 107352, 107849, 109056, 109368, 111104, 111321, 111328, 112464, 112896, 113088, 113316, 114576, 114807, 114912, 115444, 116424, 116622, 118272, 118712, 118854, 119168, 120384, 122688, 122892, 123256, 124992, 125244, 125457, 127224, 127232, 128898, 129504, 130944, 131208, 131328, 131936, 132202, 133056, 133551, 133672, 134064, 136059, 137984, 138663, 140448, 140864, 142848, 143136, 145266, 145692, 145824, 147312, 147609, 148428, 149952, 150381, 150784, 151088, 152064, 152768, 153076, 153216, 155232, 155496, 158004, 158472, 160512, 163584, 163856, 164052, 166656, 166992, 167276, 168696, 169344, 169477, 169632, 169974, 171864, 172672, 173166, 174592, 174933, 174944, 177408, 178068, 178752, 180576, 181412, 184338, 184884, 187264, 187488, 187866, 190848, 193688, 194256, 194432, 196416, 196812, 197904, 198303, 199936, 200508, 201096, 204288, 206976, 207328, 207746, 210672, 211296, 214272, 214704, 215698, 217899, 218736, 222642, 222656, 224928, 225792, 226176, 226632, 229152, 229614, 229824, 230888, 232848, 233244, 237424, 237708, 238336, 240768, 245376, 245784, 246512, 249984, 250488, 250914, 254448, 254464, 254961, 257796, 259008, 259749, 261888, 262416, 262656, 263872, 264404, 266112, 267102, 267344, 268128, 272118, 275968, 276507, 277326, 280896, 281728, 286272, 290532, 291384, 291648, 292733, 294624, 295218, 296856, 299904, 300762, 301568, 302176, 305536, 306152, 306432, 310464, 310992, 311619, 316008, 316944, 317471, 321024, 323547, 327168, 327712, 328104, 333312, 333984, 334552, 337392, 338688, 338954, 339264, 339948, 343728, 344421, 345344, 346332, 349866, 349888, 354816, 356136, 357504, 361152, 362824, 368676, 369768, 374528, 374976, 375732, 376371, 381696, 387376, 388512, 388864, 392832, 393624, 395808, 396606, 399872, 400653, 401016, 402192, 408177, 413952, 414656, 415492, 415989, 421344, 422592, 428544, 429408, 431396, 435798, 437472, 445284, 445312, 449856, 451143, 452352, 453264, 458304, 459228, 459648, 460009, 461776, 465696, 466488, 474848, 475416, 476672, 481536, 490752, 491568, 493024, 499968, 500976, 501828, 508431, 508896, 509922, 515592, 518016, 519498, 523776, 524832, 527744, 528808, 532224, 534204, 534688, 536256, 544236, 553014, 554652, 561792, 563456, 572544, 581064, 582768, 583296, 585466, 589248, 590436, 593712, 594909, 599808, 601524, 604352, 611072, 612304, 612864, 620928, 621984, 623238, 632016, 633888, 634942, 647094, 653697, 655424, 656208, 667968, 669104, 674784, 677376, 677908, 678528, 679896, 687456, 688842, 690688, 692664, 699732, 699776, 712272, 715008, 722304, 725648, 727111, 737352, 739536, 749056, 749952, 751464, 752742, 763392, 774752, 777024, 777728, 779247, 785664, 787248, 791616, 793212, 801306, 802032, 804384, 816354, 827904, 829312, 830984, 831978, 842688, 845184, 858816, 862792, 871596, 874944, 878199, 890568, 890624, 899712, 902286, 904704, 906528, 916608, 918456, 919296, 920018, 923552, 931392, 932976, 934857, 949696, 950832, 952413, 963072, 970641, 981504, 983136, 986048, 999936, 1001952, 1003656, 1016862, 1017792, 1019844, 1031184, 1033263, 1036032, 1038996, 1049664, 1055488, 1057616, 1064448, 1068408, 1069376, 1072512, 1088472, 1106028, 1109304, 1123584, 1126912, 1129113, 1145088, 1162128, 1165536, 1166592, 1170932, 1178496, 1180872, 1186339, 1187424, 1189818, 1199616, 1203048, 1208704, 1222144, 1224531, 1224608, 1241856, 1243968, 1246476, 1264032, 1267776, 1269884, 1294188, 1307394, 1310848, 1312416, 1335936, 1338208, 1349568, 1355816, 1357056, 1359792, 1374912, 1377684, 1380027, 1385328, 1399464, 1399552, 1424544, 1430016, 1444608, 1451296, 1454222, 1474704, 1479072, 1499904, 1502928, 1505484, 1525293, 1549504, 1554048, 1558494, 1571328, 1574496, 1583232, 1586424, 1602612, 1604064, 1608768, 1632708, 1658624, 1661968, 1663956, 1685376, 1690368, 1717632, 1725584, 1743192, 1749888, 1756398, 1781136, 1781248, 1784727, 1799424, 1804572, 1813056, 1833216, 1836912, 1838592, 1840036, 1847104, 1862784, 1865952, 1869714, 1899392, 1901664, 1904826, 1941282, 1966272, 1972096, 2003904, 2007312, 2033724, 2035584, 2039688, 2049131, 2062368, 2066526, 2072064, 2077992, 2099328, 2110976, 2115232, 2136816, 2138752, 2145024, 2176944, 2181333, 2212056, 2218608, 2247168, 2258226, 2290176, 2324256, 2331072, 2333184, 2341864, 2356992, 2361744, 2372678, 2374848, 2379636, 2406096, 2417408, 2449062, 2449216, 2483712, 2487936, 2492952, 2528064, 2535552, 2539768, 2588376, 2614788, 2621696, 2624832, 2634597, 2671872, 2676416, 2699136, 2711632, 2714112, 2719584, 2749824, 2755368, 2760054, 2770656, 2798928, 2799104, 2804571, 2849088, 2857239, 2889216, 2902592, 2908444, 2911923, 2949408, 2958144, 2999808, 3005856, 3010968, 3050586, 3099008, 3108096, 3116988, 3148992, 3166464, 3172848, 3205224, 3208128, 3217536, 3220063, 3265416, 3317248, 3323936, 3327912, 3370752, 3380736, 3435264, 3451168, 3486384, 3499776, 3512796, 3559017, 3562272, 3569454, 3598848, 3609144, 3626112, 3666432, 3673824, 3680072, 3694208, 3725568, 3731904, 3739428, 3798784, 3803328, 3809652, 3882564, 3932544, 3944192, 4007808, 4014624, 4067448, 4071168, 4079376, 4098262, 4124736, 4133052, 4140081, 4155984, 4198656, 4230464, 4273632, 4277504, 4290048, 4353888, 4362666, 4424112, 4437216, 4516452, 4575879, 4648512, 4662144, 4683728, 4713984, 4723488, 4745356, 4749696, 4759272, 4812192, 4834816, 4898124, 4898432, 4975872, 4985904, 5056128, 5071104, 5079536, 5176752, 5229576, 5243392, 5249664, 5269194, 5343744, 5352832, 5398272, 5423264, 5439168, 5499648, 5510736, 5520108, 5541312, 5597856, 5609142, 5698176, 5714478, 5805184, 5816888, 5823846, 5898816, 5916288, 6011712, 6021936, 6101172, 6147393, 6198016, 6216192, 6233976, 6297984, 6332928, 6345696, 6410448, 6416256, 6435072, 6440126, 6530832, 6543999, 6647872, 6655824, 6741504, 6870528, 6902336, 6972768, 6999552, 7025592, 7118034, 7124544, 7138908, 7218288, 7252224, 7347648, 7360144, 7388416, 7451136, 7463808, 7478856, 7597568, 7606656, 7619304, 7765128, 7865088, 7888384, 7903791, 8015616, 8029248, 8134896, 8142336, 8158752, 8196524, 8249472, 8266104, 8280162, 8311968, 8397312, 8460928, 8547264, 8555008, 8571717, 8707776, 8725332, 8848224, 8874432, 9032904, 9151758, 9297024, 9324288, 9367456, 9446976, 9490712, 9499392, 9518544, 9624384, 9660189, 9796248, 9796864, 9951744, 9971808, 10112256, 10142208, 10159072, 10353504, 10459152, 10499328, 10538388, 10677051, 10705664, 10796544, 10846528, 10878336, 10999296, 11021472, 11040216, 11082624, 11195712, 11218284, 11396352, 11428956, 11610368, 11633776, 11647692, 11797632, 11832576, 12023424, 12043872, 12202344, 12294786, 12396032, 12420243, 12467952, 12595968, 12691392, 12820896, 12832512, 12870144, 12880252, 13061664, 13087998, 13295744, 13311648, 13804672, 13945536, 14051184, 14236068, 14249088, 14277816, 14436576, 14504448, 14695296, 14720288, 14776832, 14927616, 14957712, 15213312, 15238608, 15530256, 15730176, 15807582, 16031232, 16058496, 16269792, 16317504, 16393048, 16498944, 16532208, 16560324, 16623936, 16921856, 17094528, 17143434, 17415552, 17450664, 17696448, 17748864, 18065808, 18303516, 18442179, 18594048, 18648576, 18734912, 18893952, 18981424, 18998784, 19037088, 19248768, 19320378, 19592496, 19593728, 19631997, 19943616, 20224512, 20318144, 20707008, 20918304, 20998656, 21076776, 21354102, 21411328, 21693056, 21756672, 22042944, 22080432, 22165248, 22391424, 22436568, 22540441, 22792704, 22857912, 23220736, 23267552, 23295384, 23595264, 23665152, 24046848, 24087744, 24404688, 24589572, 24840486, 24935904, 25191936, 25382784, 25641792, 25665024, 25760504, 26123328, 26175996, 26591488, 26623296, 27609344, 27891072, 28102368, 28472136, 28498176, 28555632, 28873152, 28980567, 29390592, 29440576, 29855232, 29915424, 30426624, 30477216, 31060512, 31615164, 32031153, 32116992, 32539584, 32635008, 32786096, 32997888, 33064416, 33120648, 33247872, 33843712, 34189056, 34286868, 34831104, 34901328, 35392896, 35497728, 36131616, 36607032, 36884358, 37188096, 37469824, 37787904, 37962848, 38074176, 38497536, 38640756, 39184992, 39263994, 39887232, 40636288, 41414016, 41836608, 42153552, 42708204, 43386112, 43513344, 44085888, 44160864, 44330496, 44782848, 44873136, 45080882, 45715824, 46535104, 46590768, 47190528, 48093696, 48175488, 48809376, 49179144, 49680972, 49871808, 50765568, 51283584, 51521008, 52246656, 52351992, 53182976, 53246592, 55218688, 55326537, 55782144, 56204736, 56944272, 56996352, 57111264, 57746304, 57961134, 58781184, 58881152, 59830848, 60954432, 62121024, 63230328, 64062306, 64233984, 65079168, 65270016, 65572192, 66128832, 66241296, 66495744, 67621323, 68378112, 68573736, 69662208, 69802656, 70785792, 70995456, 72263232, 73214064, 73768716, 74939648, 75575808, 75925696, 76148352, 76995072, 77281512, 78369984, 78527988, 79774464, 81272576, 82828032, 83673216, 84307104, 85416408, 86772224, 86941701, 88171776, 88321728, 89565696, 89746272, 90161764, 91431648, 93070208, 93181536, 96350976, 97618752, 98358288, 99361944, 99743616, 101531136, 102567168, 103042016, 104493312, 104703984, 106493184, 110653074, 111564288, 112409472, 113888544, 114222528, 115492608, 115922268, 117762304, 119661696, 121908864, 124242048, 126460656, 128124612, 130158336, 130540032, 131144384, 132257664, 132482592, 132991488, 135242646, 137147472, 139605312, 141571584, 144526464, 146428128, 147537432, 149879296, 151851392, 152296704, 154563024, 156739968, 157055976, 159548928, 162545152, 165656064, 167346432, 168614208, 170832816, 173883402, 176343552, 176643456, 179492544, 180323528, 182863296, 186140416, 186363072, 192701952, 195237504, 196716576, 198723888, 199487232, 202863969, 205134336, 206084032, 208986624, 209407968, 212986368, 221306148, 224818944, 227777088, 228445056, 230985216, 231844536, 235524608, 239323392, 243817728, 248484096, 252921312, 256249224, 260316672, 262288768, 264515328, 264965184, 270485292, 274294944, 279210624, 289052928, 292856256, 295074864, 303702784, 304593408, 309126048, 313479936, 314111952, 334692864, 337228416, 341665632, 347766804, 353286912, 358985088, 360647056, 365726592, 372280832, 372726144, 390475008, 393433152, 397447776, 398974464, 405727938, 412168064, 418815936, 442612296, 449637888, 455554176, 456890112, 463689072, 478646784, 487635456, 496968192, 505842624, 512498448, 524577536, 529030656, 529930368, 540970584, 548589888, 558421248, 578105856, 585712512, 590149728, 607405568, 608591907, 618252096, 626959872, 628223904, 674456832, 683331264, 695533608, 706573824, 717970176, 721294112, 731453184, 745452288, 780950016, 786866304, 794895552, 811455876, 824336128, 837631872, 885224592, 911108352, 913780224, 927378144, 1011685248, 1024996896, 1049155072, 1059860736, 1081941168, 1097179776, 1116842496, 1171425024, 1180299456, 1217183814, 1236504192, 1256447808, 1348913664, 1366662528, 1391067216, 1435940352, 1442588224, 1462906368, 1490904576, 1573732608, 1589791104, 1622911752, 1648672256, 1675263744, 1770449184, 1822216704, 1854756288, 2023370496, 2049993792, 2119721472, 2163882336, 2194359552, 2342850048, 2360598912, 2434367628, 2473008384, 2512895616, 2733325056, 2782134432, 2885176448, 3147465216, 3179582208, 3245823504, 3350527488, 3540898368, 3709512576, 4046740992, 4099987584, 4327764672, 4388719104, 4721197824, 4868735256, 4946016768, 5025791232, 5466650112, 5564268864, 5770352896, 6359164416, 6491647008, 7081796736, 7419025152, 8199975168, 8655529344, 9442395648, 9737470512, 10051582464, 11128537728, 11540705792, 12983294016, 14163593472, 14838050304, 16399950336, 17311058688, 19474941024, 22257075456, 25966588032, 28327186944, 34622117376, 38949882048, 44514150912, 51933176064, 77899764096, 103866352128, 155799528192, 311599056384]

約数ペア:

[(1, 311599056384), (2, 155799528192), (3, 103866352128), (4, 77899764096), (6, 51933176064), (7, 44514150912), (8, 38949882048), (9, 34622117376), (11, 28327186944), (12, 25966588032), (14, 22257075456), (16, 19474941024), (18, 17311058688), (19, 16399950336), (21, 14838050304), (22, 14163593472), (24, 12983294016), (27, 11540705792), (28, 11128537728), (31, 10051582464), (32, 9737470512), (33, 9442395648), (36, 8655529344), (38, 8199975168), (42, 7419025152), (44, 7081796736), (48, 6491647008), (49, 6359164416), (54, 5770352896), (56, 5564268864), (57, 5466650112), (62, 5025791232), (63, 4946016768), (64, 4868735256), (66, 4721197824), (71, 4388719104), (72, 4327764672), (76, 4099987584), (77, 4046740992), (84, 3709512576), (88, 3540898368), (93, 3350527488), (96, 3245823504), (98, 3179582208), (99, 3147465216), (108, 2885176448), (112, 2782134432), (114, 2733325056), (124, 2512895616), (126, 2473008384), (128, 2434367628), (132, 2360598912), (133, 2342850048), (142, 2194359552), (144, 2163882336), (147, 2119721472), (152, 2049993792), (154, 2023370496), (168, 1854756288), (171, 1822216704), (176, 1770449184), (186, 1675263744), (189, 1648672256), (192, 1622911752), (196, 1589791104), (198, 1573732608), (209, 1490904576), (213, 1462906368), (216, 1442588224), (217, 1435940352), (224, 1391067216), (228, 1366662528), (231, 1348913664), (248, 1256447808), (252, 1236504192), (256, 1217183814), (264, 1180299456), (266, 1171425024), (279, 1116842496), (284, 1097179776), (288, 1081941168), (294, 1059860736), (297, 1049155072), (304, 1024996896), (308, 1011685248), (336, 927378144), (341, 913780224), (342, 911108352), (352, 885224592), (372, 837631872), (378, 824336128), (384, 811455876), (392, 794895552), (396, 786866304), (399, 780950016), (418, 745452288), (426, 731453184), (432, 721294112), (434, 717970176), (441, 706573824), (448, 695533608), (456, 683331264), (462, 674456832), (496, 628223904), (497, 626959872), (504, 618252096), (512, 608591907), (513, 607405568), (528, 590149728), (532, 585712512), (539, 578105856), (558, 558421248), (568, 548589888), (576, 540970584), (588, 529930368), (589, 529030656), (594, 524577536), (608, 512498448), (616, 505842624), (627, 496968192), (639, 487635456), (651, 478646784), (672, 463689072), (682, 456890112), (684, 455554176), (693, 449637888), (704, 442612296), (744, 418815936), (756, 412168064), (768, 405727938), (781, 398974464), (784, 397447776), (792, 393433152), (798, 390475008), (836, 372726144), (837, 372280832), (852, 365726592), (864, 360647056), (868, 358985088), (882, 353286912), (896, 347766804), (912, 341665632), (924, 337228416), (931, 334692864), (992, 314111952), (994, 313479936), (1008, 309126048), (1023, 304593408), (1026, 303702784), (1056, 295074864), (1064, 292856256), (1078, 289052928), (1116, 279210624), (1136, 274294944), (1152, 270485292), (1176, 264965184), (1178, 264515328), (1188, 262288768), (1197, 260316672), (1216, 256249224), (1232, 252921312), (1254, 248484096), (1278, 243817728), (1302, 239323392), (1323, 235524608), (1344, 231844536), (1349, 230985216), (1364, 228445056), (1368, 227777088), (1386, 224818944), (1408, 221306148), (1463, 212986368), (1488, 209407968), (1491, 208986624), (1512, 206084032), (1519, 205134336), (1536, 202863969), (1562, 199487232), (1568, 198723888), (1584, 196716576), (1596, 195237504), (1617, 192701952), (1672, 186363072), (1674, 186140416), (1704, 182863296), (1728, 180323528), (1736, 179492544), (1764, 176643456), (1767, 176343552), (1792, 173883402), (1824, 170832816), (1848, 168614208), (1862, 167346432), (1881, 165656064), (1917, 162545152), (1953, 159548928), (1984, 157055976), (1988, 156739968), (2016, 154563024), (2046, 152296704), (2052, 151851392), (2079, 149879296), (2112, 147537432), (2128, 146428128), (2156, 144526464), (2201, 141571584), (2232, 139605312), (2272, 137147472), (2304, 135242646), (2343, 132991488), (2352, 132482592), (2356, 132257664), (2376, 131144384), (2387, 130540032), (2394, 130158336), (2432, 128124612), (2464, 126460656), (2508, 124242048), (2556, 121908864), (2604, 119661696), (2646, 117762304), (2688, 115922268), (2698, 115492608), (2728, 114222528), (2736, 113888544), (2772, 112409472), (2793, 111564288), (2816, 110653074), (2926, 106493184), (2976, 104703984), (2982, 104493312), (3024, 103042016), (3038, 102567168), (3069, 101531136), (3124, 99743616), (3136, 99361944), (3168, 98358288), (3192, 97618752), (3234, 96350976), (3344, 93181536), (3348, 93070208), (3408, 91431648), (3456, 90161764), (3472, 89746272), (3479, 89565696), (3528, 88321728), (3534, 88171776), (3584, 86941701), (3591, 86772224), (3648, 85416408), (3696, 84307104), (3724, 83673216), (3762, 82828032), (3834, 81272576), (3906, 79774464), (3968, 78527988), (3976, 78369984), (4032, 77281512), (4047, 76995072), (4092, 76148352), (4104, 75925696), (4123, 75575808), (4158, 74939648), (4224, 73768716), (4256, 73214064), (4312, 72263232), (4389, 70995456), (4402, 70785792), (4464, 69802656), (4473, 69662208), (4544, 68573736), (4557, 68378112), (4608, 67621323), (4686, 66495744), (4704, 66241296), (4712, 66128832), (4752, 65572192), (4774, 65270016), (4788, 65079168), (4851, 64233984), (4864, 64062306), (4928, 63230328), (5016, 62121024), (5112, 60954432), (5208, 59830848), (5292, 58881152), (5301, 58781184), (5376, 57961134), (5396, 57746304), (5456, 57111264), (5467, 56996352), (5472, 56944272), (5544, 56204736), (5586, 55782144), (5632, 55326537), (5643, 55218688), (5852, 53246592), (5859, 53182976), (5952, 52351992), (5964, 52246656), (6048, 51521008), (6076, 51283584), (6138, 50765568), (6248, 49871808), (6272, 49680972), (6336, 49179144), (6384, 48809376), (6468, 48175488), (6479, 48093696), (6603, 47190528), (6688, 46590768), (6696, 46535104), (6816, 45715824), (6912, 45080882), (6944, 44873136), (6958, 44782848), (7029, 44330496), (7056, 44160864), (7068, 44085888), (7161, 43513344), (7182, 43386112), (7296, 42708204), (7392, 42153552), (7448, 41836608), (7524, 41414016), (7668, 40636288), (7812, 39887232), (7936, 39263994), (7952, 39184992), (8064, 38640756), (8094, 38497536), (8184, 38074176), (8208, 37962848), (8246, 37787904), (8316, 37469824), (8379, 37188096), (8448, 36884358), (8512, 36607032), (8624, 36131616), (8778, 35497728), (8804, 35392896), (8928, 34901328), (8946, 34831104), (9088, 34286868), (9114, 34189056), (9207, 33843712), (9372, 33247872), (9408, 33120648), (9424, 33064416), (9443, 32997888), (9504, 32786096), (9548, 32635008), (9576, 32539584), (9702, 32116992), (9728, 32031153), (9856, 31615164), (10032, 31060512), (10224, 30477216), (10241, 30426624), (10416, 29915424), (10437, 29855232), (10584, 29440576), (10602, 29390592), (10752, 28980567), (10792, 28873152), (10912, 28555632), (10934, 28498176), (10944, 28472136), (11088, 28102368), (11172, 27891072), (11286, 27609344), (11704, 26623296), (11718, 26591488), (11904, 26175996), (11928, 26123328), (12096, 25760504), (12141, 25665024), (12152, 25641792), (12276, 25382784), (12369, 25191936), (12496, 24935904), (12544, 24840486), (12672, 24589572), (12768, 24404688), (12936, 24087744), (12958, 24046848), (13167, 23665152), (13206, 23595264), (13376, 23295384), (13392, 23267552), (13419, 23220736), (13632, 22857912), (13671, 22792704), (13824, 22540441), (13888, 22436568), (13916, 22391424), (14058, 22165248), (14112, 22080432), (14136, 22042944), (14322, 21756672), (14364, 21693056), (14553, 21411328), (14592, 21354102), (14784, 21076776), (14839, 20998656), (14896, 20918304), (15048, 20707008), (15336, 20318144), (15407, 20224512), (15624, 19943616), (15872, 19631997), (15903, 19593728), (15904, 19592496), (16128, 19320378), (16188, 19248768), (16368, 19037088), (16401, 18998784), (16416, 18981424), (16492, 18893952), (16632, 18734912), (16709, 18648576), (16758, 18594048), (16896, 18442179), (17024, 18303516), (17248, 18065808), (17556, 17748864), (17608, 17696448), (17856, 17450664), (17892, 17415552), (18176, 17143434), (18228, 17094528), (18414, 16921856), (18744, 16623936), (18816, 16560324), (18848, 16532208), (18886, 16498944), (19008, 16393048), (19096, 16317504), (19152, 16269792), (19404, 16058496), (19437, 16031232), (19712, 15807582), (19809, 15730176), (20064, 15530256), (20448, 15238608), (20482, 15213312), (20832, 14957712), (20874, 14927616), (21087, 14776832), (21168, 14720288), (21204, 14695296), (21483, 14504448), (21584, 14436576), (21824, 14277816), (21868, 14249088), (21888, 14236068), (22176, 14051184), (22344, 13945536), (22572, 13804672), (23408, 13311648), (23436, 13295744), (23808, 13087998), (23856, 13061664), (24192, 12880252), (24211, 12870144), (24282, 12832512), (24304, 12820896), (24552, 12691392), (24738, 12595968), (24992, 12467952), (25088, 12420243), (25137, 12396032), (25344, 12294786), (25536, 12202344), (25872, 12043872), (25916, 12023424), (26334, 11832576), (26412, 11797632), (26752, 11647692), (26784, 11633776), (26838, 11610368), (27264, 11428956), (27342, 11396352), (27776, 11218284), (27832, 11195712), (28116, 11082624), (28224, 11040216), (28272, 11021472), (28329, 10999296), (28644, 10878336), (28728, 10846528), (28861, 10796544), (29106, 10705664), (29184, 10677051), (29568, 10538388), (29678, 10499328), (29792, 10459152), (30096, 10353504), (30672, 10159072), (30723, 10142208), (30814, 10112256), (31248, 9971808), (31311, 9951744), (31806, 9796864), (31808, 9796248), (32256, 9660189), (32376, 9624384), (32736, 9518544), (32802, 9499392), (32832, 9490712), (32984, 9446976), (33264, 9367456), (33418, 9324288), (33516, 9297024), (34048, 9151758), (34496, 9032904), (35112, 8874432), (35216, 8848224), (35712, 8725332), (35784, 8707776), (36352, 8571717), (36423, 8555008), (36456, 8547264), (36828, 8460928), (37107, 8397312), (37488, 8311968), (37632, 8280162), (37696, 8266104), (37772, 8249472), (38016, 8196524), (38192, 8158752), (38269, 8142336), (38304, 8134896), (38808, 8029248), (38874, 8015616), (39424, 7903791), (39501, 7888384), (39618, 7865088), (40128, 7765128), (40896, 7619304), (40964, 7606656), (41013, 7597568), (41664, 7478856), (41748, 7463808), (41819, 7451136), (42174, 7388416), (42336, 7360144), (42408, 7347648), (42966, 7252224), (43168, 7218288), (43648, 7138908), (43736, 7124544), (43776, 7118034), (44352, 7025592), (44517, 6999552), (44688, 6972768), (45144, 6902336), (45353, 6870528), (46221, 6741504), (46816, 6655824), (46872, 6647872), (47616, 6543999), (47712, 6530832), (48384, 6440126), (48422, 6435072), (48564, 6416256), (48608, 6410448), (49104, 6345696), (49203, 6332928), (49476, 6297984), (49984, 6233976), (50127, 6216192), (50274, 6198016), (50688, 6147393), (51072, 6101172), (51744, 6021936), (51832, 6011712), (52668, 5916288), (52824, 5898816), (53504, 5823846), (53568, 5816888), (53676, 5805184), (54528, 5714478), (54684, 5698176), (55552, 5609142), (55664, 5597856), (56232, 5541312), (56448, 5520108), (56544, 5510736), (56658, 5499648), (57288, 5439168), (57456, 5423264), (57722, 5398272), (58212, 5352832), (58311, 5343744), (59136, 5269194), (59356, 5249664), (59427, 5243392), (59584, 5229576), (60192, 5176752), (61344, 5079536), (61446, 5071104), (61628, 5056128), (62496, 4985904), (62622, 4975872), (63612, 4898432), (63616, 4898124), (64449, 4834816), (64752, 4812192), (65472, 4759272), (65604, 4749696), (65664, 4745356), (65968, 4723488), (66101, 4713984), (66528, 4683728), (66836, 4662144), (67032, 4648512), (68096, 4575879), (68992, 4516452), (70224, 4437216), (70432, 4424112), (71424, 4362666), (71568, 4353888), (72633, 4290048), (72846, 4277504), (72912, 4273632), (73656, 4230464), (74214, 4198656), (74976, 4155984), (75264, 4140081), (75392, 4133052), (75544, 4124736), (76032, 4098262), (76384, 4079376), (76538, 4071168), (76608, 4067448), (77616, 4014624), (77748, 4007808), (79002, 3944192), (79236, 3932544), (80256, 3882564), (81792, 3809652), (81928, 3803328), (82026, 3798784), (83328, 3739428), (83496, 3731904), (83638, 3725568), (84348, 3694208), (84672, 3680072), (84816, 3673824), (84987, 3666432), (85932, 3626112), (86336, 3609144), (86583, 3598848), (87296, 3569454), (87472, 3562272), (87552, 3559017), (88704, 3512796), (89034, 3499776), (89376, 3486384), (90288, 3451168), (90706, 3435264), (92169, 3380736), (92442, 3370752), (93632, 3327912), (93744, 3323936), (93933, 3317248), (95424, 3265416), (96768, 3220063), (96844, 3217536), (97128, 3208128), (97216, 3205224), (98208, 3172848), (98406, 3166464), (98952, 3148992), (99968, 3116988), (100254, 3108096), (100548, 3099008), (102144, 3050586), (103488, 3010968), (103664, 3005856), (103873, 2999808), (105336, 2958144), (105648, 2949408), (107008, 2911923), (107136, 2908444), (107352, 2902592), (107849, 2889216), (109056, 2857239), (109368, 2849088), (111104, 2804571), (111321, 2799104), (111328, 2798928), (112464, 2770656), (112896, 2760054), (113088, 2755368), (113316, 2749824), (114576, 2719584), (114807, 2714112), (114912, 2711632), (115444, 2699136), (116424, 2676416), (116622, 2671872), (118272, 2634597), (118712, 2624832), (118854, 2621696), (119168, 2614788), (120384, 2588376), (122688, 2539768), (122892, 2535552), (123256, 2528064), (124992, 2492952), (125244, 2487936), (125457, 2483712), (127224, 2449216), (127232, 2449062), (128898, 2417408), (129504, 2406096), (130944, 2379636), (131208, 2374848), (131328, 2372678), (131936, 2361744), (132202, 2356992), (133056, 2341864), (133551, 2333184), (133672, 2331072), (134064, 2324256), (136059, 2290176), (137984, 2258226), (138663, 2247168), (140448, 2218608), (140864, 2212056), (142848, 2181333), (143136, 2176944), (145266, 2145024), (145692, 2138752), (145824, 2136816), (147312, 2115232), (147609, 2110976), (148428, 2099328), (149952, 2077992), (150381, 2072064), (150784, 2066526), (151088, 2062368), (152064, 2049131), (152768, 2039688), (153076, 2035584), (153216, 2033724), (155232, 2007312), (155496, 2003904), (158004, 1972096), (158472, 1966272), (160512, 1941282), (163584, 1904826), (163856, 1901664), (164052, 1899392), (166656, 1869714), (166992, 1865952), (167276, 1862784), (168696, 1847104), (169344, 1840036), (169477, 1838592), (169632, 1836912), (169974, 1833216), (171864, 1813056), (172672, 1804572), (173166, 1799424), (174592, 1784727), (174933, 1781248), (174944, 1781136), (177408, 1756398), (178068, 1749888), (178752, 1743192), (180576, 1725584), (181412, 1717632), (184338, 1690368), (184884, 1685376), (187264, 1663956), (187488, 1661968), (187866, 1658624), (190848, 1632708), (193688, 1608768), (194256, 1604064), (194432, 1602612), (196416, 1586424), (196812, 1583232), (197904, 1574496), (198303, 1571328), (199936, 1558494), (200508, 1554048), (201096, 1549504), (204288, 1525293), (206976, 1505484), (207328, 1502928), (207746, 1499904), (210672, 1479072), (211296, 1474704), (214272, 1454222), (214704, 1451296), (215698, 1444608), (217899, 1430016), (218736, 1424544), (222642, 1399552), (222656, 1399464), (224928, 1385328), (225792, 1380027), (226176, 1377684), (226632, 1374912), (229152, 1359792), (229614, 1357056), (229824, 1355816), (230888, 1349568), (232848, 1338208), (233244, 1335936), (237424, 1312416), (237708, 1310848), (238336, 1307394), (240768, 1294188), (245376, 1269884), (245784, 1267776), (246512, 1264032), (249984, 1246476), (250488, 1243968), (250914, 1241856), (254448, 1224608), (254464, 1224531), (254961, 1222144), (257796, 1208704), (259008, 1203048), (259749, 1199616), (261888, 1189818), (262416, 1187424), (262656, 1186339), (263872, 1180872), (264404, 1178496), (266112, 1170932), (267102, 1166592), (267344, 1165536), (268128, 1162128), (272118, 1145088), (275968, 1129113), (276507, 1126912), (277326, 1123584), (280896, 1109304), (281728, 1106028), (286272, 1088472), (290532, 1072512), (291384, 1069376), (291648, 1068408), (292733, 1064448), (294624, 1057616), (295218, 1055488), (296856, 1049664), (299904, 1038996), (300762, 1036032), (301568, 1033263), (302176, 1031184), (305536, 1019844), (306152, 1017792), (306432, 1016862), (310464, 1003656), (310992, 1001952), (311619, 999936), (316008, 986048), (316944, 983136), (317471, 981504), (321024, 970641), (323547, 963072), (327168, 952413), (327712, 950832), (328104, 949696), (333312, 934857), (333984, 932976), (334552, 931392), (337392, 923552), (338688, 920018), (338954, 919296), (339264, 918456), (339948, 916608), (343728, 906528), (344421, 904704), (345344, 902286), (346332, 899712), (349866, 890624), (349888, 890568), (354816, 878199), (356136, 874944), (357504, 871596), (361152, 862792), (362824, 858816), (368676, 845184), (369768, 842688), (374528, 831978), (374976, 830984), (375732, 829312), (376371, 827904), (381696, 816354), (387376, 804384), (388512, 802032), (388864, 801306), (392832, 793212), (393624, 791616), (395808, 787248), (396606, 785664), (399872, 779247), (400653, 777728), (401016, 777024), (402192, 774752), (408177, 763392), (413952, 752742), (414656, 751464), (415492, 749952), (415989, 749056), (421344, 739536), (422592, 737352), (428544, 727111), (429408, 725648), (431396, 722304), (435798, 715008), (437472, 712272), (445284, 699776), (445312, 699732), (449856, 692664), (451143, 690688), (452352, 688842), (453264, 687456), (458304, 679896), (459228, 678528), (459648, 677908), (460009, 677376), (461776, 674784), (465696, 669104), (466488, 667968), (474848, 656208), (475416, 655424), (476672, 653697), (481536, 647094), (490752, 634942), (491568, 633888), (493024, 632016), (499968, 623238), (500976, 621984), (501828, 620928), (508431, 612864), (508896, 612304), (509922, 611072), (515592, 604352), (518016, 601524), (519498, 599808), (523776, 594909), (524832, 593712), (527744, 590436), (528808, 589248), (532224, 585466), (534204, 583296), (534688, 582768), (536256, 581064), (544236, 572544), (553014, 563456), (554652, 561792)]