85406783616

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 58, 62, 63, 64, 66, 68, 72, 77, 81, 84, 87, 88, 93, 96, 98, 99, 102, 108, 112, 116, 119, 124, 126, 128, 132, 136, 144, 147, 153, 154, 162, 168, 174, 176, 186, 187, 189, 192, 196, 198, 203, 204, 216, 217, 224, 231, 232, 238, 248, 252, 261, 264, 272, 279, 288, 294, 297, 306, 308, 319, 324, 336, 341, 348, 352, 357, 372, 374, 378, 384, 392, 396, 406, 408, 432, 434, 441, 448, 459, 462, 464, 476, 493, 496, 504, 522, 527, 528, 539, 544, 558, 561, 567, 576, 588, 594, 609, 612, 616, 638, 648, 651, 672, 682, 693, 696, 704, 714, 744, 748, 756, 783, 784, 792, 812, 816, 833, 837, 864, 868, 882, 891, 896, 899, 918, 924, 928, 952, 957, 986, 992, 1008, 1023, 1044, 1054, 1056, 1071, 1078, 1088, 1116, 1122, 1134, 1152, 1176, 1188, 1218, 1224, 1232, 1276, 1296, 1302, 1309, 1323, 1344, 1364, 1377, 1386, 1392, 1408, 1421, 1428, 1479, 1488, 1496, 1512, 1519, 1566, 1568, 1581, 1584, 1617, 1624, 1632, 1666, 1674, 1683, 1728, 1736, 1764, 1782, 1798, 1827, 1836, 1848, 1856, 1904, 1914, 1953, 1972, 1984, 2016, 2046, 2079, 2088, 2108, 2112, 2142, 2156, 2176, 2232, 2233, 2244, 2268, 2349, 2352, 2376, 2387, 2436, 2448, 2464, 2499, 2511, 2552, 2592, 2604, 2618, 2646, 2688, 2697, 2728, 2754, 2772, 2784, 2842, 2856, 2871, 2958, 2976, 2992, 3024, 3038, 3069, 3132, 3136, 3162, 3168, 3213, 3234, 3248, 3264, 3332, 3348, 3366, 3451, 3456, 3472, 3528, 3564, 3596, 3654, 3672, 3689, 3696, 3712, 3808, 3828, 3906, 3927, 3944, 3968, 3969, 4032, 4092, 4158, 4176, 4216, 4224, 4263, 4284, 4312, 4437, 4464, 4466, 4488, 4536, 4557, 4698, 4704, 4743, 4752, 4774, 4851, 4872, 4896, 4928, 4998, 5022, 5049, 5104, 5184, 5208, 5236, 5292, 5394, 5423, 5456, 5481, 5508, 5544, 5568, 5684, 5712, 5742, 5797, 5859, 5916, 5952, 5984, 6048, 6076, 6138, 6237, 6264, 6272, 6293, 6324, 6336, 6426, 6468, 6496, 6528, 6664, 6696, 6699, 6732, 6902, 6944, 7056, 7128, 7161, 7192, 7308, 7344, 7378, 7392, 7497, 7616, 7656, 7812, 7854, 7888, 7938, 8064, 8091, 8184, 8316, 8352, 8432, 8526, 8568, 8613, 8624, 8874, 8928, 8932, 8976, 9072, 9114, 9163, 9207, 9396, 9408, 9486, 9504, 9548, 9639, 9702, 9744, 9792, 9856, 9889, 9996, 10044, 10098, 10208, 10353, 10368, 10416, 10472, 10584, 10788, 10846, 10912, 10962, 11016, 11067, 11088, 11136, 11368, 11424, 11484, 11594, 11718, 11781, 11832, 11904, 11968, 12096, 12152, 12276, 12474, 12528, 12586, 12648, 12672, 12789, 12852, 12936, 12992, 13311, 13328, 13392, 13398, 13464, 13671, 13804, 13888, 14112, 14229, 14256, 14322, 14384, 14553, 14616, 14688, 14756, 14784, 14994, 15147, 15232, 15283, 15312, 15624, 15631, 15708, 15776, 15876, 16182, 16269, 16368, 16443, 16632, 16704, 16709, 16864, 17052, 17136, 17226, 17248, 17391, 17577, 17748, 17856, 17864, 17952, 18144, 18228, 18326, 18414, 18792, 18816, 18879, 18972, 19008, 19096, 19278, 19404, 19488, 19584, 19778, 19992, 20088, 20097, 20196, 20416, 20706, 20832, 20944, 21168, 21483, 21576, 21692, 21824, 21924, 22032, 22134, 22176, 22491, 22736, 22848, 22968, 23188, 23436, 23562, 23664, 23936, 24157, 24192, 24273, 24304, 24552, 24948, 25056, 25172, 25296, 25578, 25704, 25823, 25839, 25872, 25984, 26622, 26656, 26784, 26796, 26928, 27342, 27489, 27608, 27621, 27776, 28224, 28458, 28512, 28644, 28768, 29106, 29232, 29376, 29512, 29568, 29667, 29988, 30294, 30566, 30624, 31059, 31248, 31262, 31416, 31552, 31752, 32364, 32538, 32736, 32886, 33201, 33264, 33408, 33418, 33728, 34104, 34272, 34452, 34496, 34782, 35154, 35343, 35496, 35712, 35728, 35904, 36288, 36456, 36652, 36828, 37584, 37758, 37944, 37961, 38016, 38192, 38367, 38556, 38808, 38976, 39556, 39933, 39984, 40176, 40194, 40392, 40579, 40832, 41013, 41412, 41664, 41888, 42336, 42687, 42966, 43152, 43384, 43648, 43659, 43848, 44051, 44064, 44268, 44352, 44982, 45472, 45696, 45849, 45936, 46376, 46872, 46893, 47124, 47328, 48314, 48546, 48608, 48807, 49104, 49896, 50112, 50127, 50344, 50592, 51156, 51408, 51646, 51678, 51744, 52173, 53244, 53312, 53568, 53592, 53856, 54684, 54978, 55216, 55242, 56448, 56637, 56916, 57024, 57288, 57536, 58212, 58464, 58752, 59024, 59334, 59976, 60291, 60588, 61132, 61248, 62118, 62496, 62524, 62832, 63104, 63504, 64449, 64728, 65076, 65472, 65772, 66402, 66528, 66836, 67456, 67473, 68208, 68544, 68904, 68992, 69223, 69564, 70308, 70686, 70992, 71456, 71808, 72471, 72576, 72819, 72912, 73304, 73656, 75168, 75516, 75888, 75922, 76384, 76734, 77112, 77469, 77616, 77952, 79112, 79866, 79968, 80352, 80388, 80784, 81158, 82026, 82467, 82824, 83328, 83776, 84672, 85374, 85932, 86304, 86768, 87318, 87696, 88102, 88128, 88536, 88704, 89001, 89964, 90944, 91698, 91872, 92752, 93177, 93744, 93786, 94248, 94656, 96628, 97092, 97216, 97614, 98208, 99603, 99792, 100224, 100254, 100688, 101184, 102312, 102816, 103292, 103356, 103488, 104346, 106029, 106488, 106624, 106981, 107136, 107184, 107712, 109368, 109956, 110432, 110484, 113274, 113832, 113883, 114048, 114576, 115072, 115101, 116424, 116928, 118048, 118668, 119952, 120582, 121176, 121737, 122264, 122496, 123039, 124236, 124992, 125048, 125664, 127008, 128898, 129456, 130152, 130944, 131544, 132153, 132804, 133056, 133672, 134946, 136416, 137088, 137547, 137808, 138446, 139128, 140616, 140679, 141372, 141984, 142912, 144942, 145638, 145824, 146421, 146608, 147312, 150336, 150381, 151032, 151776, 151844, 152768, 153468, 154224, 154938, 155232, 156519, 158224, 159732, 159936, 160704, 160776, 161568, 162316, 164052, 164934, 165648, 167552, 168113, 169344, 169911, 170748, 171864, 172608, 173536, 174636, 175392, 176204, 176256, 177072, 178002, 179928, 180873, 181888, 183396, 183744, 185504, 186354, 187488, 187572, 188496, 189312, 193256, 193347, 194184, 194432, 195228, 196416, 199206, 199584, 200508, 201376, 202368, 204624, 205632, 206584, 206712, 206976, 207669, 208692, 212058, 212976, 213962, 214368, 215424, 217413, 218736, 219912, 220864, 220968, 226548, 227664, 227766, 229152, 230202, 232407, 232848, 233856, 236096, 237336, 239904, 241164, 242352, 243474, 244528, 246078, 247401, 248472, 249984, 250096, 251328, 254016, 257796, 258912, 260304, 263088, 264306, 265608, 265727, 266112, 267003, 267344, 269892, 272832, 275094, 275616, 276892, 278256, 279531, 281232, 281358, 282744, 283968, 284053, 285824, 289884, 291276, 291648, 292842, 293216, 294624, 298809, 300672, 300762, 302064, 303552, 303688, 305536, 306936, 308448, 309876, 310464, 313038, 316448, 319464, 319872, 320943, 321408, 321552, 323136, 324632, 328104, 329868, 331296, 336226, 339822, 341496, 341649, 343728, 345216, 347072, 349272, 350784, 352408, 354144, 356004, 359856, 361746, 365211, 366792, 367488, 371008, 372708, 374976, 375144, 376992, 386512, 386694, 388368, 390456, 392832, 396459, 398412, 399168, 401016, 402752, 409248, 411264, 412641, 413168, 413424, 415338, 417384, 422037, 424116, 425952, 427924, 428736, 434826, 437472, 439263, 439824, 441728, 441936, 451143, 453096, 455328, 455532, 458304, 460404, 464814, 465696, 469557, 472192, 474672, 479808, 482328, 484561, 484704, 486948, 489056, 492156, 494802, 496944, 500192, 502656, 504339, 508032, 509733, 515592, 517824, 520608, 526176, 528612, 531216, 531454, 534006, 534688, 539784, 545664, 550188, 551232, 553784, 556512, 559062, 562464, 562716, 565488, 567936, 568106, 579768, 582552, 583296, 585684, 586432, 589248, 597618, 601524, 604128, 607104, 607376, 613872, 616896, 619752, 620928, 623007, 626076, 632896, 638928, 641886, 643104, 646272, 649264, 652239, 656208, 659736, 662592, 672452, 679644, 682992, 683298, 687456, 694144, 697221, 698544, 701568, 704816, 708288, 712008, 719712, 723492, 730422, 733584, 742016, 742203, 745416, 748867, 749952, 750288, 753984, 773024, 773388, 776736, 780912, 792918, 796824, 797181, 798336, 801009, 802032, 805504, 818496, 825282, 826336, 826848, 830676, 834768, 844074, 848232, 851904, 852159, 855848, 857472, 869652, 874944, 878526, 879648, 883872, 902286, 906192, 910656, 911064, 916608, 920808, 929628, 931392, 939114, 949344, 959616, 962829, 964656, 969122, 969408, 973896, 978112, 984312, 989604, 993888, 1000384, 1008678, 1019466, 1024947, 1031184, 1035648, 1041216, 1052352, 1057224, 1062432, 1062908, 1068012, 1069376, 1079568, 1095633, 1100376, 1102464, 1107568, 1113024, 1118124, 1124928, 1125432, 1130976, 1136212, 1159536, 1165104, 1171368, 1172864, 1176791, 1178496, 1189377, 1195236, 1203048, 1208256, 1214752, 1227744, 1233792, 1237923, 1239504, 1246014, 1252152, 1265792, 1266111, 1277856, 1283772, 1286208, 1298528, 1304478, 1312416, 1319472, 1325184, 1344904, 1353429, 1359288, 1365984, 1366596, 1374912, 1394442, 1397088, 1409632, 1416576, 1424016, 1439424, 1446984, 1453683, 1460844, 1467168, 1484406, 1490832, 1497734, 1500576, 1507968, 1513017, 1546048, 1546776, 1553472, 1561824, 1585836, 1593648, 1594362, 1602018, 1604064, 1636992, 1650564, 1652672, 1653696, 1661352, 1669536, 1688148, 1696464, 1703808, 1704318, 1711696, 1739304, 1749888, 1757052, 1759296, 1767744, 1804572, 1812384, 1821312, 1822128, 1841616, 1859256, 1862784, 1869021, 1878228, 1898688, 1925658, 1929312, 1938244, 1938816, 1947792, 1956224, 1956717, 1968624, 1979208, 1987776, 2000768, 2017356, 2038932, 2049894, 2062368, 2082432, 2091663, 2104704, 2114448, 2124864, 2125816, 2136024, 2138752, 2159136, 2191266, 2200752, 2215136, 2226048, 2236248, 2246601, 2249856, 2250864, 2261952, 2272424, 2319072, 2330208, 2342736, 2353582, 2378754, 2390472, 2391543, 2406096, 2416512, 2429504, 2455488, 2475846, 2479008, 2492028, 2504304, 2532222, 2555712, 2556477, 2567544, 2572416, 2597056, 2608956, 2624832, 2638944, 2689808, 2706858, 2718576, 2731968, 2733192, 2749824, 2788884, 2794176, 2819264, 2848032, 2878848, 2888487, 2893968, 2907366, 2921688, 2934336, 2968812, 2981664, 2995468, 3001152, 3026034, 3074841, 3092096, 3093552, 3106944, 3123648, 3171672, 3187296, 3188724, 3204036, 3208128, 3286899, 3301128, 3305344, 3307392, 3322704, 3339072, 3376296, 3392928, 3408636, 3423392, 3478608, 3514104, 3518592, 3530373, 3535488, 3568131, 3609144, 3624768, 3644256, 3683232, 3718512, 3738042, 3756456, 3797376, 3851316, 3858624, 3876488, 3895584, 3913434, 3937248, 3958416, 3975552, 4034712, 4077864, 4099788, 4124736, 4183326, 4228896, 4249728, 4251632, 4272048, 4318272, 4361049, 4382532, 4401504, 4430272, 4472496, 4493202, 4501728, 4523904, 4539051, 4544848, 4638144, 4660416, 4685472, 4707164, 4757508, 4780944, 4783086, 4812192, 4859008, 4910976, 4951692, 4958016, 4984056, 5008608, 5064444, 5111424, 5112954, 5135088, 5194112, 5217912, 5249664, 5277888, 5379616, 5413716, 5437152, 5463936, 5466384, 5577768, 5588352, 5607063, 5638528, 5696064, 5776974, 5787936, 5814732, 5843376, 5868672, 5937624, 5963328, 5990936, 6002304, 6052068, 6149682, 6187104, 6247296, 6343344, 6374592, 6377448, 6408072, 6416256, 6573798, 6602256, 6645408, 6678144, 6739803, 6752592, 6785856, 6817272, 6846784, 6957216, 7028208, 7060746, 7136262, 7174629, 7218288, 7249536, 7288512, 7366464, 7437024, 7476084, 7512912, 7669431, 7702632, 7717248, 7752976, 7791168, 7826868, 7874496, 7916832, 8069424, 8155728, 8199576, 8237537, 8249472, 8366652, 8457792, 8503264, 8544096, 8636544, 8665461, 8722098, 8765064, 8803008, 8860544, 8944992, 8986404, 9003456, 9078102, 9089696, 9276288, 9320832, 9370944, 9414328, 9515016, 9561888, 9566172, 9624384, 9903384, 9916032, 9968112, 10017216, 10128888, 10225908, 10270176, 10435824, 10555776, 10591119, 10759232, 10827432, 10874304, 10932768, 11155536, 11214126, 11392128, 11553948, 11575872, 11629464, 11686752, 11875248, 11926656, 11981872, 12104136, 12299364, 12374208, 12686688, 12749184, 12754896, 12816144, 13083147, 13147596, 13204512, 13290816, 13479606, 13505184, 13571712, 13617153, 13634544, 13693568, 13914432, 14056416, 14121492, 14272524, 14349258, 14436576, 14577024, 14732928, 14874048, 14952168, 15025824, 15338862, 15405264, 15505952, 15582336, 15653736, 15748992, 15833664, 16138848, 16311456, 16399152, 16475074, 16733304, 16915584, 17006528, 17088192, 17330922, 17444196, 17530128, 17606016, 17889984, 17972808, 18006912, 18156204, 18179392, 18741888, 18828656, 19030032, 19123776, 19132344, 19248768, 19806768, 19936224, 20034432, 20219409, 20257776, 20451816, 20540352, 20871648, 21182238, 21518464, 21523887, 21654864, 21748608, 21865536, 22311072, 22428252, 23008293, 23107896, 23151744, 23258928, 23373504, 23750496, 23963744, 24208272, 24598728, 24712611, 24748416, 25373376, 25509792, 25632288, 26166294, 26295192, 26409024, 26581632, 26959212, 27010368, 27234306, 27269088, 27828864, 28112832, 28242984, 28545048, 28698516, 28873152, 29748096, 29904336, 30051648, 30677724, 30810528, 31011904, 31307472, 31667328, 31773357, 32277696, 32622912, 32798304, 32950148, 33466608, 34013056, 34176384, 34661844, 34888392, 35060256, 35779968, 35945616, 36312408, 36358784, 37657312, 38060064, 38247552, 38264688, 39249441, 39613536, 39872448, 40438818, 40515552, 40903632, 41080704, 41743296, 42364476, 43047774, 43309728, 43731072, 44622144, 44856504, 46016586, 46215792, 46517856, 46747008, 47500992, 47927488, 48416544, 49197456, 49425222, 50746752, 51019584, 51264576, 52332588, 52590384, 52818048, 53918424, 54020736, 54468612, 54538176, 56225664, 56485968, 57090096, 57397032, 57746304, 59808672, 60103296, 60658227, 61355448, 61621056, 62023808, 62614944, 63546714, 64555392, 65245824, 65596608, 65900296, 66933216, 69323688, 69776784, 70120512, 71891232, 72624816, 74137833, 75314624, 76120128, 76529376, 78498882, 79227072, 79744896, 80877636, 81031104, 81807264, 83486592, 84728952, 86095548, 86619456, 89244288, 89713008, 92033172, 92431584, 93035712, 95001984, 95320071, 95854976, 96833088, 98394912, 98850444, 102039168, 102529152, 104665176, 105180768, 107836848, 108937224, 109076352, 112971936, 114180192, 114794064, 119617344, 121316454, 122710896, 123242112, 125229888, 127093428, 131193216, 131800592, 133866432, 138647376, 139553568, 140241024, 143782464, 145249632, 148275666, 150629248, 152240256, 153058752, 156997764, 158454144, 161755272, 162062208, 163614528, 169457904, 172191096, 173238912, 179426016, 184066344, 184863168, 186071424, 190640142, 193666176, 196789824, 197700888, 209330352, 210361536, 215673696, 217874448, 222413499, 225943872, 228360384, 229588128, 239234688, 242632908, 245421792, 250459776, 254186856, 263601184, 267732864, 277294752, 279107136, 287564928, 290499264, 296551332, 306117504, 313995528, 323510544, 327229056, 338915808, 344382192, 358852032, 368132688, 369726336, 381280284, 393579648, 395401776, 418660704, 420723072, 431347392, 435748896, 444826998, 451887744, 456720768, 459176256, 485265816, 490843584, 508373712, 527202368, 554589504, 558214272, 580998528, 593102664, 627991056, 647021088, 667240497, 677831616, 688764384, 717704064, 736265376, 762560568, 790803552, 837321408, 862694784, 871497792, 889653996, 918352512, 970531632, 981687168, 1016747424, 1054404736, 1109179008, 1186205328, 1255982112, 1294042176, 1334480994, 1355663232, 1377528768, 1472530752, 1525121136, 1581607104, 1674642816, 1742995584, 1779307992, 1941063264, 2033494848, 2372410656, 2511964224, 2588084352, 2668961988, 2755057536, 2945061504, 3050242272, 3163214208, 3558615984, 3882126528, 4066989696, 4744821312, 5023928448, 5337923976, 6100484544, 7117231968, 7764253056, 9489642624, 10675847952, 12200969088, 14234463936, 21351695904, 28468927872, 42703391808, 85406783616]

約数ペア:

[(1, 85406783616), (2, 42703391808), (3, 28468927872), (4, 21351695904), (6, 14234463936), (7, 12200969088), (8, 10675847952), (9, 9489642624), (11, 7764253056), (12, 7117231968), (14, 6100484544), (16, 5337923976), (17, 5023928448), (18, 4744821312), (21, 4066989696), (22, 3882126528), (24, 3558615984), (27, 3163214208), (28, 3050242272), (29, 2945061504), (31, 2755057536), (32, 2668961988), (33, 2588084352), (34, 2511964224), (36, 2372410656), (42, 2033494848), (44, 1941063264), (48, 1779307992), (49, 1742995584), (51, 1674642816), (54, 1581607104), (56, 1525121136), (58, 1472530752), (62, 1377528768), (63, 1355663232), (64, 1334480994), (66, 1294042176), (68, 1255982112), (72, 1186205328), (77, 1109179008), (81, 1054404736), (84, 1016747424), (87, 981687168), (88, 970531632), (93, 918352512), (96, 889653996), (98, 871497792), (99, 862694784), (102, 837321408), (108, 790803552), (112, 762560568), (116, 736265376), (119, 717704064), (124, 688764384), (126, 677831616), (128, 667240497), (132, 647021088), (136, 627991056), (144, 593102664), (147, 580998528), (153, 558214272), (154, 554589504), (162, 527202368), (168, 508373712), (174, 490843584), (176, 485265816), (186, 459176256), (187, 456720768), (189, 451887744), (192, 444826998), (196, 435748896), (198, 431347392), (203, 420723072), (204, 418660704), (216, 395401776), (217, 393579648), (224, 381280284), (231, 369726336), (232, 368132688), (238, 358852032), (248, 344382192), (252, 338915808), (261, 327229056), (264, 323510544), (272, 313995528), (279, 306117504), (288, 296551332), (294, 290499264), (297, 287564928), (306, 279107136), (308, 277294752), (319, 267732864), (324, 263601184), (336, 254186856), (341, 250459776), (348, 245421792), (352, 242632908), (357, 239234688), (372, 229588128), (374, 228360384), (378, 225943872), (384, 222413499), (392, 217874448), (396, 215673696), (406, 210361536), (408, 209330352), (432, 197700888), (434, 196789824), (441, 193666176), (448, 190640142), (459, 186071424), (462, 184863168), (464, 184066344), (476, 179426016), (493, 173238912), (496, 172191096), (504, 169457904), (522, 163614528), (527, 162062208), (528, 161755272), (539, 158454144), (544, 156997764), (558, 153058752), (561, 152240256), (567, 150629248), (576, 148275666), (588, 145249632), (594, 143782464), (609, 140241024), (612, 139553568), (616, 138647376), (638, 133866432), (648, 131800592), (651, 131193216), (672, 127093428), (682, 125229888), (693, 123242112), (696, 122710896), (704, 121316454), (714, 119617344), (744, 114794064), (748, 114180192), (756, 112971936), (783, 109076352), (784, 108937224), (792, 107836848), (812, 105180768), (816, 104665176), (833, 102529152), (837, 102039168), (864, 98850444), (868, 98394912), (882, 96833088), (891, 95854976), (896, 95320071), (899, 95001984), (918, 93035712), (924, 92431584), (928, 92033172), (952, 89713008), (957, 89244288), (986, 86619456), (992, 86095548), (1008, 84728952), (1023, 83486592), (1044, 81807264), (1054, 81031104), (1056, 80877636), (1071, 79744896), (1078, 79227072), (1088, 78498882), (1116, 76529376), (1122, 76120128), (1134, 75314624), (1152, 74137833), (1176, 72624816), (1188, 71891232), (1218, 70120512), (1224, 69776784), (1232, 69323688), (1276, 66933216), (1296, 65900296), (1302, 65596608), (1309, 65245824), (1323, 64555392), (1344, 63546714), (1364, 62614944), (1377, 62023808), (1386, 61621056), (1392, 61355448), (1408, 60658227), (1421, 60103296), (1428, 59808672), (1479, 57746304), (1488, 57397032), (1496, 57090096), (1512, 56485968), (1519, 56225664), (1566, 54538176), (1568, 54468612), (1581, 54020736), (1584, 53918424), (1617, 52818048), (1624, 52590384), (1632, 52332588), (1666, 51264576), (1674, 51019584), (1683, 50746752), (1728, 49425222), (1736, 49197456), (1764, 48416544), (1782, 47927488), (1798, 47500992), (1827, 46747008), (1836, 46517856), (1848, 46215792), (1856, 46016586), (1904, 44856504), (1914, 44622144), (1953, 43731072), (1972, 43309728), (1984, 43047774), (2016, 42364476), (2046, 41743296), (2079, 41080704), (2088, 40903632), (2108, 40515552), (2112, 40438818), (2142, 39872448), (2156, 39613536), (2176, 39249441), (2232, 38264688), (2233, 38247552), (2244, 38060064), (2268, 37657312), (2349, 36358784), (2352, 36312408), (2376, 35945616), (2387, 35779968), (2436, 35060256), (2448, 34888392), (2464, 34661844), (2499, 34176384), (2511, 34013056), (2552, 33466608), (2592, 32950148), (2604, 32798304), (2618, 32622912), (2646, 32277696), (2688, 31773357), (2697, 31667328), (2728, 31307472), (2754, 31011904), (2772, 30810528), (2784, 30677724), (2842, 30051648), (2856, 29904336), (2871, 29748096), (2958, 28873152), (2976, 28698516), (2992, 28545048), (3024, 28242984), (3038, 28112832), (3069, 27828864), (3132, 27269088), (3136, 27234306), (3162, 27010368), (3168, 26959212), (3213, 26581632), (3234, 26409024), (3248, 26295192), (3264, 26166294), (3332, 25632288), (3348, 25509792), (3366, 25373376), (3451, 24748416), (3456, 24712611), (3472, 24598728), (3528, 24208272), (3564, 23963744), (3596, 23750496), (3654, 23373504), (3672, 23258928), (3689, 23151744), (3696, 23107896), (3712, 23008293), (3808, 22428252), (3828, 22311072), (3906, 21865536), (3927, 21748608), (3944, 21654864), (3968, 21523887), (3969, 21518464), (4032, 21182238), (4092, 20871648), (4158, 20540352), (4176, 20451816), (4216, 20257776), (4224, 20219409), (4263, 20034432), (4284, 19936224), (4312, 19806768), (4437, 19248768), (4464, 19132344), (4466, 19123776), (4488, 19030032), (4536, 18828656), (4557, 18741888), (4698, 18179392), (4704, 18156204), (4743, 18006912), (4752, 17972808), (4774, 17889984), (4851, 17606016), (4872, 17530128), (4896, 17444196), (4928, 17330922), (4998, 17088192), (5022, 17006528), (5049, 16915584), (5104, 16733304), (5184, 16475074), (5208, 16399152), (5236, 16311456), (5292, 16138848), (5394, 15833664), (5423, 15748992), (5456, 15653736), (5481, 15582336), (5508, 15505952), (5544, 15405264), (5568, 15338862), (5684, 15025824), (5712, 14952168), (5742, 14874048), (5797, 14732928), (5859, 14577024), (5916, 14436576), (5952, 14349258), (5984, 14272524), (6048, 14121492), (6076, 14056416), (6138, 13914432), (6237, 13693568), (6264, 13634544), (6272, 13617153), (6293, 13571712), (6324, 13505184), (6336, 13479606), (6426, 13290816), (6468, 13204512), (6496, 13147596), (6528, 13083147), (6664, 12816144), (6696, 12754896), (6699, 12749184), (6732, 12686688), (6902, 12374208), (6944, 12299364), (7056, 12104136), (7128, 11981872), (7161, 11926656), (7192, 11875248), (7308, 11686752), (7344, 11629464), (7378, 11575872), (7392, 11553948), (7497, 11392128), (7616, 11214126), (7656, 11155536), (7812, 10932768), (7854, 10874304), (7888, 10827432), (7938, 10759232), (8064, 10591119), (8091, 10555776), (8184, 10435824), (8316, 10270176), (8352, 10225908), (8432, 10128888), (8526, 10017216), (8568, 9968112), (8613, 9916032), (8624, 9903384), (8874, 9624384), (8928, 9566172), (8932, 9561888), (8976, 9515016), (9072, 9414328), (9114, 9370944), (9163, 9320832), (9207, 9276288), (9396, 9089696), (9408, 9078102), (9486, 9003456), (9504, 8986404), (9548, 8944992), (9639, 8860544), (9702, 8803008), (9744, 8765064), (9792, 8722098), (9856, 8665461), (9889, 8636544), (9996, 8544096), (10044, 8503264), (10098, 8457792), (10208, 8366652), (10353, 8249472), (10368, 8237537), (10416, 8199576), (10472, 8155728), (10584, 8069424), (10788, 7916832), (10846, 7874496), (10912, 7826868), (10962, 7791168), (11016, 7752976), (11067, 7717248), (11088, 7702632), (11136, 7669431), (11368, 7512912), (11424, 7476084), (11484, 7437024), (11594, 7366464), (11718, 7288512), (11781, 7249536), (11832, 7218288), (11904, 7174629), (11968, 7136262), (12096, 7060746), (12152, 7028208), (12276, 6957216), (12474, 6846784), (12528, 6817272), (12586, 6785856), (12648, 6752592), (12672, 6739803), (12789, 6678144), (12852, 6645408), (12936, 6602256), (12992, 6573798), (13311, 6416256), (13328, 6408072), (13392, 6377448), (13398, 6374592), (13464, 6343344), (13671, 6247296), (13804, 6187104), (13888, 6149682), (14112, 6052068), (14229, 6002304), (14256, 5990936), (14322, 5963328), (14384, 5937624), (14553, 5868672), (14616, 5843376), (14688, 5814732), (14756, 5787936), (14784, 5776974), (14994, 5696064), (15147, 5638528), (15232, 5607063), (15283, 5588352), (15312, 5577768), (15624, 5466384), (15631, 5463936), (15708, 5437152), (15776, 5413716), (15876, 5379616), (16182, 5277888), (16269, 5249664), (16368, 5217912), (16443, 5194112), (16632, 5135088), (16704, 5112954), (16709, 5111424), (16864, 5064444), (17052, 5008608), (17136, 4984056), (17226, 4958016), (17248, 4951692), (17391, 4910976), (17577, 4859008), (17748, 4812192), (17856, 4783086), (17864, 4780944), (17952, 4757508), (18144, 4707164), (18228, 4685472), (18326, 4660416), (18414, 4638144), (18792, 4544848), (18816, 4539051), (18879, 4523904), (18972, 4501728), (19008, 4493202), (19096, 4472496), (19278, 4430272), (19404, 4401504), (19488, 4382532), (19584, 4361049), (19778, 4318272), (19992, 4272048), (20088, 4251632), (20097, 4249728), (20196, 4228896), (20416, 4183326), (20706, 4124736), (20832, 4099788), (20944, 4077864), (21168, 4034712), (21483, 3975552), (21576, 3958416), (21692, 3937248), (21824, 3913434), (21924, 3895584), (22032, 3876488), (22134, 3858624), (22176, 3851316), (22491, 3797376), (22736, 3756456), (22848, 3738042), (22968, 3718512), (23188, 3683232), (23436, 3644256), (23562, 3624768), (23664, 3609144), (23936, 3568131), (24157, 3535488), (24192, 3530373), (24273, 3518592), (24304, 3514104), (24552, 3478608), (24948, 3423392), (25056, 3408636), (25172, 3392928), (25296, 3376296), (25578, 3339072), (25704, 3322704), (25823, 3307392), (25839, 3305344), (25872, 3301128), (25984, 3286899), (26622, 3208128), (26656, 3204036), (26784, 3188724), (26796, 3187296), (26928, 3171672), (27342, 3123648), (27489, 3106944), (27608, 3093552), (27621, 3092096), (27776, 3074841), (28224, 3026034), (28458, 3001152), (28512, 2995468), (28644, 2981664), (28768, 2968812), (29106, 2934336), (29232, 2921688), (29376, 2907366), (29512, 2893968), (29568, 2888487), (29667, 2878848), (29988, 2848032), (30294, 2819264), (30566, 2794176), (30624, 2788884), (31059, 2749824), (31248, 2733192), (31262, 2731968), (31416, 2718576), (31552, 2706858), (31752, 2689808), (32364, 2638944), (32538, 2624832), (32736, 2608956), (32886, 2597056), (33201, 2572416), (33264, 2567544), (33408, 2556477), (33418, 2555712), (33728, 2532222), (34104, 2504304), (34272, 2492028), (34452, 2479008), (34496, 2475846), (34782, 2455488), (35154, 2429504), (35343, 2416512), (35496, 2406096), (35712, 2391543), (35728, 2390472), (35904, 2378754), (36288, 2353582), (36456, 2342736), (36652, 2330208), (36828, 2319072), (37584, 2272424), (37758, 2261952), (37944, 2250864), (37961, 2249856), (38016, 2246601), (38192, 2236248), (38367, 2226048), (38556, 2215136), (38808, 2200752), (38976, 2191266), (39556, 2159136), (39933, 2138752), (39984, 2136024), (40176, 2125816), (40194, 2124864), (40392, 2114448), (40579, 2104704), (40832, 2091663), (41013, 2082432), (41412, 2062368), (41664, 2049894), (41888, 2038932), (42336, 2017356), (42687, 2000768), (42966, 1987776), (43152, 1979208), (43384, 1968624), (43648, 1956717), (43659, 1956224), (43848, 1947792), (44051, 1938816), (44064, 1938244), (44268, 1929312), (44352, 1925658), (44982, 1898688), (45472, 1878228), (45696, 1869021), (45849, 1862784), (45936, 1859256), (46376, 1841616), (46872, 1822128), (46893, 1821312), (47124, 1812384), (47328, 1804572), (48314, 1767744), (48546, 1759296), (48608, 1757052), (48807, 1749888), (49104, 1739304), (49896, 1711696), (50112, 1704318), (50127, 1703808), (50344, 1696464), (50592, 1688148), (51156, 1669536), (51408, 1661352), (51646, 1653696), (51678, 1652672), (51744, 1650564), (52173, 1636992), (53244, 1604064), (53312, 1602018), (53568, 1594362), (53592, 1593648), (53856, 1585836), (54684, 1561824), (54978, 1553472), (55216, 1546776), (55242, 1546048), (56448, 1513017), (56637, 1507968), (56916, 1500576), (57024, 1497734), (57288, 1490832), (57536, 1484406), (58212, 1467168), (58464, 1460844), (58752, 1453683), (59024, 1446984), (59334, 1439424), (59976, 1424016), (60291, 1416576), (60588, 1409632), (61132, 1397088), (61248, 1394442), (62118, 1374912), (62496, 1366596), (62524, 1365984), (62832, 1359288), (63104, 1353429), (63504, 1344904), (64449, 1325184), (64728, 1319472), (65076, 1312416), (65472, 1304478), (65772, 1298528), (66402, 1286208), (66528, 1283772), (66836, 1277856), (67456, 1266111), (67473, 1265792), (68208, 1252152), (68544, 1246014), (68904, 1239504), (68992, 1237923), (69223, 1233792), (69564, 1227744), (70308, 1214752), (70686, 1208256), (70992, 1203048), (71456, 1195236), (71808, 1189377), (72471, 1178496), (72576, 1176791), (72819, 1172864), (72912, 1171368), (73304, 1165104), (73656, 1159536), (75168, 1136212), (75516, 1130976), (75888, 1125432), (75922, 1124928), (76384, 1118124), (76734, 1113024), (77112, 1107568), (77469, 1102464), (77616, 1100376), (77952, 1095633), (79112, 1079568), (79866, 1069376), (79968, 1068012), (80352, 1062908), (80388, 1062432), (80784, 1057224), (81158, 1052352), (82026, 1041216), (82467, 1035648), (82824, 1031184), (83328, 1024947), (83776, 1019466), (84672, 1008678), (85374, 1000384), (85932, 993888), (86304, 989604), (86768, 984312), (87318, 978112), (87696, 973896), (88102, 969408), (88128, 969122), (88536, 964656), (88704, 962829), (89001, 959616), (89964, 949344), (90944, 939114), (91698, 931392), (91872, 929628), (92752, 920808), (93177, 916608), (93744, 911064), (93786, 910656), (94248, 906192), (94656, 902286), (96628, 883872), (97092, 879648), (97216, 878526), (97614, 874944), (98208, 869652), (99603, 857472), (99792, 855848), (100224, 852159), (100254, 851904), (100688, 848232), (101184, 844074), (102312, 834768), (102816, 830676), (103292, 826848), (103356, 826336), (103488, 825282), (104346, 818496), (106029, 805504), (106488, 802032), (106624, 801009), (106981, 798336), (107136, 797181), (107184, 796824), (107712, 792918), (109368, 780912), (109956, 776736), (110432, 773388), (110484, 773024), (113274, 753984), (113832, 750288), (113883, 749952), (114048, 748867), (114576, 745416), (115072, 742203), (115101, 742016), (116424, 733584), (116928, 730422), (118048, 723492), (118668, 719712), (119952, 712008), (120582, 708288), (121176, 704816), (121737, 701568), (122264, 698544), (122496, 697221), (123039, 694144), (124236, 687456), (124992, 683298), (125048, 682992), (125664, 679644), (127008, 672452), (128898, 662592), (129456, 659736), (130152, 656208), (130944, 652239), (131544, 649264), (132153, 646272), (132804, 643104), (133056, 641886), (133672, 638928), (134946, 632896), (136416, 626076), (137088, 623007), (137547, 620928), (137808, 619752), (138446, 616896), (139128, 613872), (140616, 607376), (140679, 607104), (141372, 604128), (141984, 601524), (142912, 597618), (144942, 589248), (145638, 586432), (145824, 585684), (146421, 583296), (146608, 582552), (147312, 579768), (150336, 568106), (150381, 567936), (151032, 565488), (151776, 562716), (151844, 562464), (152768, 559062), (153468, 556512), (154224, 553784), (154938, 551232), (155232, 550188), (156519, 545664), (158224, 539784), (159732, 534688), (159936, 534006), (160704, 531454), (160776, 531216), (161568, 528612), (162316, 526176), (164052, 520608), (164934, 517824), (165648, 515592), (167552, 509733), (168113, 508032), (169344, 504339), (169911, 502656), (170748, 500192), (171864, 496944), (172608, 494802), (173536, 492156), (174636, 489056), (175392, 486948), (176204, 484704), (176256, 484561), (177072, 482328), (178002, 479808), (179928, 474672), (180873, 472192), (181888, 469557), (183396, 465696), (183744, 464814), (185504, 460404), (186354, 458304), (187488, 455532), (187572, 455328), (188496, 453096), (189312, 451143), (193256, 441936), (193347, 441728), (194184, 439824), (194432, 439263), (195228, 437472), (196416, 434826), (199206, 428736), (199584, 427924), (200508, 425952), (201376, 424116), (202368, 422037), (204624, 417384), (205632, 415338), (206584, 413424), (206712, 413168), (206976, 412641), (207669, 411264), (208692, 409248), (212058, 402752), (212976, 401016), (213962, 399168), (214368, 398412), (215424, 396459), (217413, 392832), (218736, 390456), (219912, 388368), (220864, 386694), (220968, 386512), (226548, 376992), (227664, 375144), (227766, 374976), (229152, 372708), (230202, 371008), (232407, 367488), (232848, 366792), (233856, 365211), (236096, 361746), (237336, 359856), (239904, 356004), (241164, 354144), (242352, 352408), (243474, 350784), (244528, 349272), (246078, 347072), (247401, 345216), (248472, 343728), (249984, 341649), (250096, 341496), (251328, 339822), (254016, 336226), (257796, 331296), (258912, 329868), (260304, 328104), (263088, 324632), (264306, 323136), (265608, 321552), (265727, 321408), (266112, 320943), (267003, 319872), (267344, 319464), (269892, 316448), (272832, 313038), (275094, 310464), (275616, 309876), (276892, 308448), (278256, 306936), (279531, 305536), (281232, 303688), (281358, 303552), (282744, 302064), (283968, 300762), (284053, 300672), (285824, 298809), (289884, 294624), (291276, 293216), (291648, 292842)]