510594771456

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 28, 32, 33, 36, 37, 38, 42, 44, 46, 48, 56, 57, 63, 64, 66, 69, 72, 74, 76, 77, 84, 88, 89, 92, 96, 99, 111, 112, 114, 126, 128, 132, 133, 138, 144, 148, 152, 154, 161, 168, 171, 176, 178, 184, 192, 198, 207, 209, 222, 224, 228, 231, 252, 253, 256, 259, 264, 266, 267, 276, 288, 296, 304, 308, 322, 333, 336, 342, 352, 356, 368, 384, 396, 399, 407, 414, 418, 437, 444, 448, 456, 462, 483, 504, 506, 512, 518, 528, 532, 534, 552, 576, 592, 608, 616, 623, 627, 644, 666, 672, 684, 693, 703, 704, 712, 736, 759, 768, 777, 792, 798, 801, 814, 828, 836, 851, 874, 888, 896, 912, 924, 966, 979, 1008, 1012, 1036, 1056, 1064, 1068, 1104, 1152, 1184, 1197, 1216, 1221, 1232, 1246, 1254, 1288, 1311, 1332, 1344, 1368, 1386, 1406, 1408, 1424, 1449, 1463, 1472, 1518, 1536, 1554, 1584, 1596, 1602, 1628, 1656, 1672, 1691, 1702, 1748, 1771, 1776, 1792, 1824, 1848, 1869, 1881, 1932, 1958, 2016, 2024, 2047, 2072, 2109, 2112, 2128, 2136, 2208, 2277, 2304, 2331, 2368, 2394, 2432, 2442, 2464, 2492, 2508, 2553, 2576, 2622, 2664, 2688, 2736, 2772, 2812, 2816, 2848, 2849, 2898, 2926, 2937, 2944, 3036, 3059, 3108, 3168, 3192, 3204, 3256, 3293, 3312, 3344, 3382, 3404, 3496, 3542, 3552, 3584, 3648, 3663, 3696, 3738, 3762, 3864, 3916, 3933, 4032, 4048, 4094, 4144, 4218, 4224, 4256, 4272, 4389, 4416, 4554, 4608, 4662, 4736, 4788, 4807, 4864, 4884, 4921, 4928, 4984, 5016, 5073, 5106, 5152, 5244, 5313, 5328, 5376, 5472, 5544, 5607, 5624, 5632, 5696, 5698, 5796, 5852, 5874, 5888, 5957, 6072, 6118, 6141, 6216, 6327, 6336, 6384, 6408, 6512, 6586, 6624, 6688, 6764, 6808, 6853, 6992, 7084, 7104, 7296, 7326, 7392, 7476, 7524, 7659, 7728, 7733, 7832, 7866, 8064, 8096, 8188, 8288, 8436, 8448, 8512, 8544, 8547, 8778, 8811, 8832, 9108, 9177, 9324, 9361, 9472, 9576, 9614, 9728, 9768, 9842, 9856, 9879, 9968, 10032, 10146, 10212, 10304, 10488, 10626, 10656, 10752, 10944, 11088, 11214, 11248, 11392, 11396, 11592, 11704, 11748, 11776, 11837, 11914, 12144, 12236, 12282, 12432, 12654, 12672, 12768, 12816, 13024, 13167, 13172, 13248, 13376, 13528, 13616, 13706, 13984, 14168, 14208, 14329, 14421, 14592, 14652, 14763, 14784, 14952, 15048, 15219, 15318, 15456, 15466, 15664, 15732, 15939, 16128, 16169, 16192, 16376, 16576, 16872, 16896, 17024, 17088, 17094, 17556, 17622, 17664, 17871, 18216, 18354, 18423, 18601, 18648, 18722, 18944, 19152, 19228, 19536, 19684, 19712, 19758, 19936, 20064, 20292, 20424, 20559, 20608, 20976, 21252, 21312, 21888, 22176, 22428, 22496, 22517, 22784, 22792, 23051, 23184, 23199, 23408, 23496, 23674, 23828, 24288, 24472, 24564, 24864, 25308, 25344, 25536, 25632, 25641, 26048, 26334, 26344, 26496, 26752, 27056, 27232, 27412, 27531, 27968, 28083, 28336, 28416, 28658, 28842, 29184, 29304, 29526, 29568, 29637, 29904, 30096, 30438, 30636, 30912, 30932, 31328, 31464, 31878, 32256, 32338, 32384, 32752, 33152, 33649, 33744, 34048, 34176, 34188, 35112, 35244, 35328, 35511, 35742, 36223, 36432, 36708, 36846, 37202, 37296, 37444, 38304, 38456, 38893, 39072, 39368, 39424, 39516, 39872, 40128, 40584, 40848, 41118, 41216, 41952, 42504, 42624, 42987, 43263, 43776, 44289, 44352, 44856, 44992, 45034, 45568, 45584, 46102, 46368, 46398, 46816, 46992, 47348, 47656, 48507, 48576, 48944, 49128, 49728, 50616, 50688, 51072, 51264, 51282, 52096, 52668, 52688, 52992, 53504, 53613, 54112, 54131, 54464, 54824, 55062, 55803, 55936, 56166, 56672, 56832, 57316, 57684, 58608, 59052, 59136, 59274, 59808, 60192, 60876, 61272, 61677, 61824, 61864, 62567, 62656, 62928, 63756, 64676, 64768, 65504, 65527, 66304, 67298, 67488, 67551, 68096, 68352, 68376, 69153, 69597, 70224, 70488, 71022, 71484, 72446, 72864, 73416, 73692, 74404, 74592, 74888, 75739, 76608, 76912, 77786, 78144, 78736, 79032, 79744, 80256, 81168, 81696, 82236, 82432, 83904, 84249, 85008, 85248, 85974, 86526, 87552, 88578, 88704, 89712, 89984, 90068, 91168, 92204, 92736, 92796, 93632, 93984, 94696, 95312, 97014, 97152, 97888, 98256, 99456, 100947, 101232, 102144, 102528, 102564, 104192, 105336, 105376, 105984, 106533, 107008, 107226, 108224, 108262, 108669, 108928, 109648, 110124, 111606, 111872, 112332, 113183, 113344, 114632, 115368, 116679, 117216, 118104, 118272, 118548, 119616, 120384, 121752, 122544, 123354, 123648, 123728, 125134, 125312, 125856, 127512, 128961, 129352, 129536, 130207, 131008, 131054, 132608, 134596, 134976, 135102, 136704, 136752, 138306, 139194, 140448, 140976, 142044, 142968, 144892, 145521, 145728, 146832, 147384, 148808, 149184, 149776, 151478, 153216, 153824, 155572, 156288, 157472, 157619, 158064, 159488, 160512, 162336, 162393, 163392, 164472, 167409, 167808, 168498, 170016, 170496, 171948, 173052, 177156, 177408, 177859, 179424, 179968, 180136, 182336, 184408, 185472, 185592, 187264, 187701, 187968, 189392, 190624, 194028, 194304, 195776, 196512, 196581, 198912, 201894, 202464, 202653, 204288, 205056, 205128, 207459, 208384, 210672, 210752, 213066, 214452, 216448, 216524, 217338, 217856, 219296, 220248, 223212, 223744, 224664, 226366, 226688, 227217, 229264, 230736, 233358, 234432, 236208, 237096, 239232, 240768, 243504, 245088, 246708, 247296, 247456, 250268, 250624, 251712, 253561, 255024, 257922, 258704, 260414, 262016, 262108, 269192, 269952, 270204, 272251, 273504, 276612, 278388, 280896, 281952, 284088, 285936, 289784, 291042, 291456, 293664, 294768, 297616, 298368, 299552, 302841, 302956, 306432, 307648, 311144, 312576, 314944, 315238, 316128, 318976, 321024, 324672, 324786, 326007, 326784, 328944, 334818, 335616, 336996, 339549, 340032, 343896, 346104, 350037, 354312, 354816, 355718, 358848, 359936, 360272, 364672, 368816, 370944, 371184, 374528, 375402, 375936, 378784, 381248, 388056, 388608, 390621, 391552, 393024, 393162, 397824, 403788, 404928, 405306, 410112, 410256, 414918, 421344, 421504, 426132, 427823, 428904, 432896, 433048, 434676, 435712, 437969, 438592, 440496, 446424, 449328, 452732, 453376, 454434, 458528, 461472, 466716, 468864, 472416, 472857, 474192, 478464, 481536, 487008, 487179, 490176, 493416, 494912, 500536, 501248, 503424, 507122, 510048, 515844, 517408, 520828, 524032, 524216, 530173, 533577, 538384, 539904, 540408, 544502, 547008, 553224, 556776, 561792, 563103, 563904, 568176, 571872, 579568, 582084, 582912, 587328, 589536, 589743, 595232, 596736, 599104, 605682, 605912, 612864, 615296, 622288, 625152, 629888, 630476, 632256, 649344, 649572, 652014, 653568, 657888, 669636, 671232, 673992, 679098, 680064, 681651, 687792, 688237, 692208, 700074, 708624, 711436, 717696, 720544, 729344, 737632, 741888, 742368, 749056, 750804, 751872, 757568, 760683, 762496, 776112, 781242, 783104, 786048, 786324, 807576, 809856, 810612, 816753, 820512, 829836, 833129, 842688, 843008, 852264, 855646, 857808, 865792, 866096, 869352, 875938, 877184, 880992, 892848, 898656, 905464, 906752, 908868, 917056, 922944, 933432, 937728, 944832, 945714, 948384, 956928, 963072, 974016, 974358, 980352, 986832, 989824, 1001072, 1006848, 1014244, 1018647, 1020096, 1031688, 1034816, 1041656, 1048064, 1048432, 1060346, 1067154, 1076768, 1079808, 1080816, 1089004, 1094016, 1106448, 1113552, 1123584, 1126206, 1127808, 1136352, 1143744, 1159136, 1164168, 1165824, 1171863, 1174656, 1179072, 1179486, 1190464, 1193472, 1198208, 1211364, 1211824, 1230592, 1244576, 1245013, 1259776, 1260952, 1264512, 1283469, 1298688, 1299144, 1304028, 1307136, 1313907, 1315776, 1339272, 1347984, 1358196, 1360128, 1363302, 1375584, 1376474, 1384416, 1400148, 1417248, 1418571, 1422872, 1435392, 1439041, 1441088, 1458688, 1475264, 1484736, 1501608, 1503744, 1515136, 1521366, 1524992, 1552224, 1562484, 1566208, 1572096, 1572648, 1590519, 1600731, 1615152, 1619712, 1621224, 1633506, 1641024, 1659672, 1666258, 1685376, 1686016, 1704528, 1711292, 1715616, 1732192, 1738704, 1751876, 1754368, 1761984, 1785696, 1797312, 1810928, 1817736, 1834112, 1845888, 1866864, 1875456, 1889664, 1891428, 1896768, 1948032, 1948716, 1960704, 1973664, 1979648, 2002144, 2013696, 2028488, 2037294, 2040192, 2063376, 2064711, 2069632, 2083312, 2096864, 2120692, 2134308, 2153536, 2161632, 2178008, 2188032, 2212896, 2227104, 2247168, 2252412, 2255616, 2272704, 2282049, 2287488, 2318272, 2328336, 2343726, 2349312, 2358144, 2358972, 2380928, 2396416, 2422728, 2423648, 2450259, 2461184, 2489152, 2490026, 2499387, 2519552, 2521904, 2529024, 2566938, 2597376, 2598288, 2608056, 2627814, 2631552, 2678544, 2695968, 2716392, 2720256, 2726604, 2751168, 2752948, 2768832, 2800296, 2834496, 2837142, 2845744, 2870784, 2878082, 2882176, 2950528, 2969472, 2994761, 3003216, 3030272, 3042732, 3049984, 3104448, 3124968, 3144192, 3145296, 3181038, 3201462, 3230304, 3239424, 3242448, 3267012, 3282048, 3319344, 3332516, 3370752, 3409056, 3422584, 3431232, 3464384, 3477408, 3503752, 3508736, 3523968, 3571392, 3594624, 3621856, 3635472, 3668224, 3691776, 3733728, 3735039, 3779328, 3782856, 3793536, 3850407, 3896064, 3897432, 3921408, 3941721, 3947328, 3959296, 4004288, 4056976, 4074588, 4080384, 4126752, 4129422, 4139264, 4166624, 4193728, 4241384, 4268616, 4307072, 4317123, 4323264, 4356016, 4376064, 4425792, 4454208, 4504824, 4511232, 4545408, 4564098, 4574976, 4636544, 4656672, 4687452, 4698624, 4716288, 4717944, 4761856, 4771557, 4792832, 4817659, 4845456, 4847296, 4900518, 4978304, 4980052, 4998774, 5043808, 5058048, 5133876, 5196576, 5216112, 5255628, 5263104, 5357088, 5391936, 5432784, 5453208, 5502336, 5505896, 5537664, 5600592, 5668992, 5674284, 5691488, 5756164, 5764352, 5831903, 5901056, 5938944, 5989522, 6006432, 6060544, 6085464, 6194133, 6208896, 6249936, 6290592, 6362076, 6402924, 6460608, 6484896, 6534024, 6564096, 6638688, 6665032, 6741504, 6818112, 6845168, 6862464, 6928768, 6954816, 7007504, 7047936, 7142784, 7189248, 7243712, 7270944, 7336448, 7383552, 7467456, 7470078, 7498161, 7558656, 7565712, 7587072, 7700814, 7792128, 7794864, 7883442, 7894656, 8008576, 8113952, 8149176, 8160768, 8253504, 8258844, 8278528, 8333248, 8387456, 8482768, 8537232, 8614144, 8634246, 8646528, 8712032, 8851584, 8908416, 8984283, 9009648, 9090816, 9128196, 9149952, 9273088, 9313344, 9374904, 9432576, 9435888, 9523712, 9543114, 9635318, 9690912, 9694592, 9801036, 9956608, 9960104, 9997548, 10073287, 10087616, 10267752, 10393152, 10432224, 10511256, 10526208, 10714176, 10783872, 10865568, 10906416, 11004672, 11011792, 11075328, 11201184, 11205117, 11337984, 11348568, 11382976, 11512328, 11528704, 11663806, 11802112, 11877888, 11979044, 12012864, 12170928, 12388266, 12417792, 12499872, 12581184, 12724152, 12805848, 12921216, 12951369, 12969792, 13068048, 13128192, 13277376, 13330064, 13636224, 13690336, 13724928, 13857536, 13909632, 14015008, 14095872, 14285568, 14378496, 14452977, 14487424, 14541888, 14934912, 14940156, 14996322, 15131424, 15174144, 15401628, 15589728, 15766884, 15789312, 15829451, 16017152, 16227904, 16298352, 16507008, 16517688, 16666496, 16774912, 16965536, 17074464, 17228288, 17268492, 17293056, 17424064, 17495709, 17703168, 17816832, 17968566, 18019296, 18181632, 18256392, 18546176, 18626688, 18749808, 18871776, 19086228, 19270636, 19381824, 19389184, 19602072, 19913216, 19920208, 19995096, 20146574, 20175232, 20535504, 20786304, 20864448, 21022512, 21428352, 21567744, 21731136, 21812832, 22009344, 22023584, 22150656, 22402368, 22410234, 22675968, 22697136, 22765952, 23024656, 23327612, 23958088, 24025728, 24341856, 24776532, 24835584, 24999744, 25162368, 25448304, 25611696, 25842432, 25902738, 25939584, 26136096, 26554752, 26660128, 26952849, 27272448, 27380672, 27449856, 27715072, 27819264, 28030016, 28571136, 28905954, 28974848, 29083776, 29869824, 29880312, 29992644, 30219861, 30262848, 30803256, 31179456, 31533768, 31578624, 31658902, 32034304, 32455808, 32596704, 33014016, 33035376, 33332992, 33549824, 33931072, 34148928, 34536984, 34586112, 34848128, 34991418, 35406336, 35633664, 35937132, 36038592, 36512784, 37253376, 37499616, 37743552, 38172456, 38541272, 38763648, 38778368, 39204144, 39840416, 39990192, 40293148, 40350464, 41071008, 41572608, 41728896, 42045024, 42856704, 43135488, 43358931, 43462272, 43625664, 44047168, 44804736, 44820468, 45394272, 45531904, 46049312, 46655224, 47488353, 47916176, 48051456, 48683712, 49553064, 49999488, 50324736, 50896608, 51223392, 51684864, 51805476, 51879168, 52272192, 52487127, 53109504, 53320256, 53905698, 54544896, 54761344, 55638528, 56060032, 57811908, 57949696, 58167552, 59739648, 59760624, 59985288, 60439722, 60525696, 61606512, 62358912, 63067536, 63317804, 64911616, 65193408, 66028032, 66070752, 66665984, 67862144, 68297856, 69073968, 69696256, 69982836, 71874264, 72077184, 73025568, 74506752, 74999232, 75487104, 76344912, 77082544, 77527296, 78408288, 79680832, 79980384, 80586296, 80700928, 82142016, 83145216, 83457792, 84090048, 85713408, 86717862, 86924544, 87251328, 88094336, 89609472, 89640936, 90659583, 90788544, 91063808, 92098624, 93310448, 94976706, 95832352, 96102912, 97367424, 99106128, 99998976, 100649472, 101793216, 102446784, 103610952, 103758336, 104544384, 104974254, 106219008, 106640512, 107811396, 109522688, 110806157, 112120064, 115623816, 116335104, 119521248, 119970576, 120879444, 121051392, 123213024, 124717824, 126135072, 126635608, 129823232, 130386816, 132141504, 135724288, 136595712, 138147936, 139392512, 139965672, 142465059, 143748528, 144154368, 146051136, 149998464, 150974208, 152689824, 154165088, 155054592, 156816576, 159361664, 159960768, 161172592, 164284032, 166915584, 168180096, 173435724, 173849088, 174502656, 176188672, 179218944, 179281872, 181319166, 181577088, 184197248, 186620896, 189953412, 191664704, 194734848, 198212256, 199997952, 203586432, 204893568, 207221904, 209088768, 209948508, 213281024, 215622792, 219045376, 221612314, 224240128, 231247632, 239042496, 239941152, 241758888, 242102784, 246426048, 249435648, 252270144, 253271216, 260773632, 264283008, 271448576, 273191424, 276295872, 279931344, 284930118, 287497056, 288308736, 292102272, 299996928, 301948416, 305379648, 308330176, 313633152, 318723328, 319921536, 322345184, 328568064, 332418471, 336360192, 346871448, 349005312, 352377344, 358563744, 362638332, 363154176, 368394496, 373241792, 379906824, 383329408, 389469696, 396424512, 407172864, 409787136, 414443808, 418177536, 419897016, 426562048, 431245584, 443224628, 462495264, 478084992, 479882304, 483517776, 492852096, 504540288, 506542432, 521547264, 528566016, 552591744, 559862688, 569860236, 574994112, 584204544, 599993856, 610759296, 616660352, 627266304, 637446656, 639843072, 644690368, 657136128, 664836942, 672720384, 693742896, 717127488, 725276664, 726308352, 736788992, 746483584, 759813648, 766658816, 792849024, 814345728, 819574272, 828887616, 839794032, 862491168, 886449256, 924990528, 956169984, 959764608, 967035552, 985704192, 997255413, 1009080576, 1013084864, 1057132032, 1105183488, 1119725376, 1139720472, 1149988224, 1168409088, 1221518592, 1233320704, 1254532608, 1279686144, 1289380736, 1329673884, 1387485792, 1434254976, 1450553328, 1492967168, 1519627296, 1533317632, 1585698048, 1657775232, 1679588064, 1724982336, 1772898512, 1849981056, 1912339968, 1919529216, 1934071104, 1971408384, 1994510826, 2018161152, 2026169728, 2210366976, 2239450752, 2279440944, 2299976448, 2443037184, 2466641408, 2578761472, 2659347768, 2774971584, 2868509952, 2901106656, 2985934336, 3039254592, 3171396096, 3315550464, 3359176128, 3449964672, 3545797024, 3699962112, 3839058432, 3868142208, 3989021652, 4052339456, 4478901504, 4558881888, 4599952896, 5157522944, 5318695536, 5549943168, 5737019904, 5802213312, 6078509184, 6631100928, 6718352256, 6899929344, 7091594048, 7399924224, 7736284416, 7978043304, 8104678912, 8957803008, 9117763776, 10637391072, 11099886336, 11604426624, 12157018368, 13436704512, 13799858688, 14183188096, 15472568832, 15956086608, 18235527552, 21274782144, 22199772672, 23208853248, 24314036736, 26873409024, 28366376192, 31912173216, 36471055104, 42549564288, 46417706496, 56732752384, 63824346432, 72942110208, 85099128576, 127648692864, 170198257152, 255297385728, 510594771456]

約数ペア:

[(1, 510594771456), (2, 255297385728), (3, 170198257152), (4, 127648692864), (6, 85099128576), (7, 72942110208), (8, 63824346432), (9, 56732752384), (11, 46417706496), (12, 42549564288), (14, 36471055104), (16, 31912173216), (18, 28366376192), (19, 26873409024), (21, 24314036736), (22, 23208853248), (23, 22199772672), (24, 21274782144), (28, 18235527552), (32, 15956086608), (33, 15472568832), (36, 14183188096), (37, 13799858688), (38, 13436704512), (42, 12157018368), (44, 11604426624), (46, 11099886336), (48, 10637391072), (56, 9117763776), (57, 8957803008), (63, 8104678912), (64, 7978043304), (66, 7736284416), (69, 7399924224), (72, 7091594048), (74, 6899929344), (76, 6718352256), (77, 6631100928), (84, 6078509184), (88, 5802213312), (89, 5737019904), (92, 5549943168), (96, 5318695536), (99, 5157522944), (111, 4599952896), (112, 4558881888), (114, 4478901504), (126, 4052339456), (128, 3989021652), (132, 3868142208), (133, 3839058432), (138, 3699962112), (144, 3545797024), (148, 3449964672), (152, 3359176128), (154, 3315550464), (161, 3171396096), (168, 3039254592), (171, 2985934336), (176, 2901106656), (178, 2868509952), (184, 2774971584), (192, 2659347768), (198, 2578761472), (207, 2466641408), (209, 2443037184), (222, 2299976448), (224, 2279440944), (228, 2239450752), (231, 2210366976), (252, 2026169728), (253, 2018161152), (256, 1994510826), (259, 1971408384), (264, 1934071104), (266, 1919529216), (267, 1912339968), (276, 1849981056), (288, 1772898512), (296, 1724982336), (304, 1679588064), (308, 1657775232), (322, 1585698048), (333, 1533317632), (336, 1519627296), (342, 1492967168), (352, 1450553328), (356, 1434254976), (368, 1387485792), (384, 1329673884), (396, 1289380736), (399, 1279686144), (407, 1254532608), (414, 1233320704), (418, 1221518592), (437, 1168409088), (444, 1149988224), (448, 1139720472), (456, 1119725376), (462, 1105183488), (483, 1057132032), (504, 1013084864), (506, 1009080576), (512, 997255413), (518, 985704192), (528, 967035552), (532, 959764608), (534, 956169984), (552, 924990528), (576, 886449256), (592, 862491168), (608, 839794032), (616, 828887616), (623, 819574272), (627, 814345728), (644, 792849024), (666, 766658816), (672, 759813648), (684, 746483584), (693, 736788992), (703, 726308352), (704, 725276664), (712, 717127488), (736, 693742896), (759, 672720384), (768, 664836942), (777, 657136128), (792, 644690368), (798, 639843072), (801, 637446656), (814, 627266304), (828, 616660352), (836, 610759296), (851, 599993856), (874, 584204544), (888, 574994112), (896, 569860236), (912, 559862688), (924, 552591744), (966, 528566016), (979, 521547264), (1008, 506542432), (1012, 504540288), (1036, 492852096), (1056, 483517776), (1064, 479882304), (1068, 478084992), (1104, 462495264), (1152, 443224628), (1184, 431245584), (1197, 426562048), (1216, 419897016), (1221, 418177536), (1232, 414443808), (1246, 409787136), (1254, 407172864), (1288, 396424512), (1311, 389469696), (1332, 383329408), (1344, 379906824), (1368, 373241792), (1386, 368394496), (1406, 363154176), (1408, 362638332), (1424, 358563744), (1449, 352377344), (1463, 349005312), (1472, 346871448), (1518, 336360192), (1536, 332418471), (1554, 328568064), (1584, 322345184), (1596, 319921536), (1602, 318723328), (1628, 313633152), (1656, 308330176), (1672, 305379648), (1691, 301948416), (1702, 299996928), (1748, 292102272), (1771, 288308736), (1776, 287497056), (1792, 284930118), (1824, 279931344), (1848, 276295872), (1869, 273191424), (1881, 271448576), (1932, 264283008), (1958, 260773632), (2016, 253271216), (2024, 252270144), (2047, 249435648), (2072, 246426048), (2109, 242102784), (2112, 241758888), (2128, 239941152), (2136, 239042496), (2208, 231247632), (2277, 224240128), (2304, 221612314), (2331, 219045376), (2368, 215622792), (2394, 213281024), (2432, 209948508), (2442, 209088768), (2464, 207221904), (2492, 204893568), (2508, 203586432), (2553, 199997952), (2576, 198212256), (2622, 194734848), (2664, 191664704), (2688, 189953412), (2736, 186620896), (2772, 184197248), (2812, 181577088), (2816, 181319166), (2848, 179281872), (2849, 179218944), (2898, 176188672), (2926, 174502656), (2937, 173849088), (2944, 173435724), (3036, 168180096), (3059, 166915584), (3108, 164284032), (3168, 161172592), (3192, 159960768), (3204, 159361664), (3256, 156816576), (3293, 155054592), (3312, 154165088), (3344, 152689824), (3382, 150974208), (3404, 149998464), (3496, 146051136), (3542, 144154368), (3552, 143748528), (3584, 142465059), (3648, 139965672), (3663, 139392512), (3696, 138147936), (3738, 136595712), (3762, 135724288), (3864, 132141504), (3916, 130386816), (3933, 129823232), (4032, 126635608), (4048, 126135072), (4094, 124717824), (4144, 123213024), (4218, 121051392), (4224, 120879444), (4256, 119970576), (4272, 119521248), (4389, 116335104), (4416, 115623816), (4554, 112120064), (4608, 110806157), (4662, 109522688), (4736, 107811396), (4788, 106640512), (4807, 106219008), (4864, 104974254), (4884, 104544384), (4921, 103758336), (4928, 103610952), (4984, 102446784), (5016, 101793216), (5073, 100649472), (5106, 99998976), (5152, 99106128), (5244, 97367424), (5313, 96102912), (5328, 95832352), (5376, 94976706), (5472, 93310448), (5544, 92098624), (5607, 91063808), (5624, 90788544), (5632, 90659583), (5696, 89640936), (5698, 89609472), (5796, 88094336), (5852, 87251328), (5874, 86924544), (5888, 86717862), (5957, 85713408), (6072, 84090048), (6118, 83457792), (6141, 83145216), (6216, 82142016), (6327, 80700928), (6336, 80586296), (6384, 79980384), (6408, 79680832), (6512, 78408288), (6586, 77527296), (6624, 77082544), (6688, 76344912), (6764, 75487104), (6808, 74999232), (6853, 74506752), (6992, 73025568), (7084, 72077184), (7104, 71874264), (7296, 69982836), (7326, 69696256), (7392, 69073968), (7476, 68297856), (7524, 67862144), (7659, 66665984), (7728, 66070752), (7733, 66028032), (7832, 65193408), (7866, 64911616), (8064, 63317804), (8096, 63067536), (8188, 62358912), (8288, 61606512), (8436, 60525696), (8448, 60439722), (8512, 59985288), (8544, 59760624), (8547, 59739648), (8778, 58167552), (8811, 57949696), (8832, 57811908), (9108, 56060032), (9177, 55638528), (9324, 54761344), (9361, 54544896), (9472, 53905698), (9576, 53320256), (9614, 53109504), (9728, 52487127), (9768, 52272192), (9842, 51879168), (9856, 51805476), (9879, 51684864), (9968, 51223392), (10032, 50896608), (10146, 50324736), (10212, 49999488), (10304, 49553064), (10488, 48683712), (10626, 48051456), (10656, 47916176), (10752, 47488353), (10944, 46655224), (11088, 46049312), (11214, 45531904), (11248, 45394272), (11392, 44820468), (11396, 44804736), (11592, 44047168), (11704, 43625664), (11748, 43462272), (11776, 43358931), (11837, 43135488), (11914, 42856704), (12144, 42045024), (12236, 41728896), (12282, 41572608), (12432, 41071008), (12654, 40350464), (12672, 40293148), (12768, 39990192), (12816, 39840416), (13024, 39204144), (13167, 38778368), (13172, 38763648), (13248, 38541272), (13376, 38172456), (13528, 37743552), (13616, 37499616), (13706, 37253376), (13984, 36512784), (14168, 36038592), (14208, 35937132), (14329, 35633664), (14421, 35406336), (14592, 34991418), (14652, 34848128), (14763, 34586112), (14784, 34536984), (14952, 34148928), (15048, 33931072), (15219, 33549824), (15318, 33332992), (15456, 33035376), (15466, 33014016), (15664, 32596704), (15732, 32455808), (15939, 32034304), (16128, 31658902), (16169, 31578624), (16192, 31533768), (16376, 31179456), (16576, 30803256), (16872, 30262848), (16896, 30219861), (17024, 29992644), (17088, 29880312), (17094, 29869824), (17556, 29083776), (17622, 28974848), (17664, 28905954), (17871, 28571136), (18216, 28030016), (18354, 27819264), (18423, 27715072), (18601, 27449856), (18648, 27380672), (18722, 27272448), (18944, 26952849), (19152, 26660128), (19228, 26554752), (19536, 26136096), (19684, 25939584), (19712, 25902738), (19758, 25842432), (19936, 25611696), (20064, 25448304), (20292, 25162368), (20424, 24999744), (20559, 24835584), (20608, 24776532), (20976, 24341856), (21252, 24025728), (21312, 23958088), (21888, 23327612), (22176, 23024656), (22428, 22765952), (22496, 22697136), (22517, 22675968), (22784, 22410234), (22792, 22402368), (23051, 22150656), (23184, 22023584), (23199, 22009344), (23408, 21812832), (23496, 21731136), (23674, 21567744), (23828, 21428352), (24288, 21022512), (24472, 20864448), (24564, 20786304), (24864, 20535504), (25308, 20175232), (25344, 20146574), (25536, 19995096), (25632, 19920208), (25641, 19913216), (26048, 19602072), (26334, 19389184), (26344, 19381824), (26496, 19270636), (26752, 19086228), (27056, 18871776), (27232, 18749808), (27412, 18626688), (27531, 18546176), (27968, 18256392), (28083, 18181632), (28336, 18019296), (28416, 17968566), (28658, 17816832), (28842, 17703168), (29184, 17495709), (29304, 17424064), (29526, 17293056), (29568, 17268492), (29637, 17228288), (29904, 17074464), (30096, 16965536), (30438, 16774912), (30636, 16666496), (30912, 16517688), (30932, 16507008), (31328, 16298352), (31464, 16227904), (31878, 16017152), (32256, 15829451), (32338, 15789312), (32384, 15766884), (32752, 15589728), (33152, 15401628), (33649, 15174144), (33744, 15131424), (34048, 14996322), (34176, 14940156), (34188, 14934912), (35112, 14541888), (35244, 14487424), (35328, 14452977), (35511, 14378496), (35742, 14285568), (36223, 14095872), (36432, 14015008), (36708, 13909632), (36846, 13857536), (37202, 13724928), (37296, 13690336), (37444, 13636224), (38304, 13330064), (38456, 13277376), (38893, 13128192), (39072, 13068048), (39368, 12969792), (39424, 12951369), (39516, 12921216), (39872, 12805848), (40128, 12724152), (40584, 12581184), (40848, 12499872), (41118, 12417792), (41216, 12388266), (41952, 12170928), (42504, 12012864), (42624, 11979044), (42987, 11877888), (43263, 11802112), (43776, 11663806), (44289, 11528704), (44352, 11512328), (44856, 11382976), (44992, 11348568), (45034, 11337984), (45568, 11205117), (45584, 11201184), (46102, 11075328), (46368, 11011792), (46398, 11004672), (46816, 10906416), (46992, 10865568), (47348, 10783872), (47656, 10714176), (48507, 10526208), (48576, 10511256), (48944, 10432224), (49128, 10393152), (49728, 10267752), (50616, 10087616), (50688, 10073287), (51072, 9997548), (51264, 9960104), (51282, 9956608), (52096, 9801036), (52668, 9694592), (52688, 9690912), (52992, 9635318), (53504, 9543114), (53613, 9523712), (54112, 9435888), (54131, 9432576), (54464, 9374904), (54824, 9313344), (55062, 9273088), (55803, 9149952), (55936, 9128196), (56166, 9090816), (56672, 9009648), (56832, 8984283), (57316, 8908416), (57684, 8851584), (58608, 8712032), (59052, 8646528), (59136, 8634246), (59274, 8614144), (59808, 8537232), (60192, 8482768), (60876, 8387456), (61272, 8333248), (61677, 8278528), (61824, 8258844), (61864, 8253504), (62567, 8160768), (62656, 8149176), (62928, 8113952), (63756, 8008576), (64676, 7894656), (64768, 7883442), (65504, 7794864), (65527, 7792128), (66304, 7700814), (67298, 7587072), (67488, 7565712), (67551, 7558656), (68096, 7498161), (68352, 7470078), (68376, 7467456), (69153, 7383552), (69597, 7336448), (70224, 7270944), (70488, 7243712), (71022, 7189248), (71484, 7142784), (72446, 7047936), (72864, 7007504), (73416, 6954816), (73692, 6928768), (74404, 6862464), (74592, 6845168), (74888, 6818112), (75739, 6741504), (76608, 6665032), (76912, 6638688), (77786, 6564096), (78144, 6534024), (78736, 6484896), (79032, 6460608), (79744, 6402924), (80256, 6362076), (81168, 6290592), (81696, 6249936), (82236, 6208896), (82432, 6194133), (83904, 6085464), (84249, 6060544), (85008, 6006432), (85248, 5989522), (85974, 5938944), (86526, 5901056), (87552, 5831903), (88578, 5764352), (88704, 5756164), (89712, 5691488), (89984, 5674284), (90068, 5668992), (91168, 5600592), (92204, 5537664), (92736, 5505896), (92796, 5502336), (93632, 5453208), (93984, 5432784), (94696, 5391936), (95312, 5357088), (97014, 5263104), (97152, 5255628), (97888, 5216112), (98256, 5196576), (99456, 5133876), (100947, 5058048), (101232, 5043808), (102144, 4998774), (102528, 4980052), (102564, 4978304), (104192, 4900518), (105336, 4847296), (105376, 4845456), (105984, 4817659), (106533, 4792832), (107008, 4771557), (107226, 4761856), (108224, 4717944), (108262, 4716288), (108669, 4698624), (108928, 4687452), (109648, 4656672), (110124, 4636544), (111606, 4574976), (111872, 4564098), (112332, 4545408), (113183, 4511232), (113344, 4504824), (114632, 4454208), (115368, 4425792), (116679, 4376064), (117216, 4356016), (118104, 4323264), (118272, 4317123), (118548, 4307072), (119616, 4268616), (120384, 4241384), (121752, 4193728), (122544, 4166624), (123354, 4139264), (123648, 4129422), (123728, 4126752), (125134, 4080384), (125312, 4074588), (125856, 4056976), (127512, 4004288), (128961, 3959296), (129352, 3947328), (129536, 3941721), (130207, 3921408), (131008, 3897432), (131054, 3896064), (132608, 3850407), (134596, 3793536), (134976, 3782856), (135102, 3779328), (136704, 3735039), (136752, 3733728), (138306, 3691776), (139194, 3668224), (140448, 3635472), (140976, 3621856), (142044, 3594624), (142968, 3571392), (144892, 3523968), (145521, 3508736), (145728, 3503752), (146832, 3477408), (147384, 3464384), (148808, 3431232), (149184, 3422584), (149776, 3409056), (151478, 3370752), (153216, 3332516), (153824, 3319344), (155572, 3282048), (156288, 3267012), (157472, 3242448), (157619, 3239424), (158064, 3230304), (159488, 3201462), (160512, 3181038), (162336, 3145296), (162393, 3144192), (163392, 3124968), (164472, 3104448), (167409, 3049984), (167808, 3042732), (168498, 3030272), (170016, 3003216), (170496, 2994761), (171948, 2969472), (173052, 2950528), (177156, 2882176), (177408, 2878082), (177859, 2870784), (179424, 2845744), (179968, 2837142), (180136, 2834496), (182336, 2800296), (184408, 2768832), (185472, 2752948), (185592, 2751168), (187264, 2726604), (187701, 2720256), (187968, 2716392), (189392, 2695968), (190624, 2678544), (194028, 2631552), (194304, 2627814), (195776, 2608056), (196512, 2598288), (196581, 2597376), (198912, 2566938), (201894, 2529024), (202464, 2521904), (202653, 2519552), (204288, 2499387), (205056, 2490026), (205128, 2489152), (207459, 2461184), (208384, 2450259), (210672, 2423648), (210752, 2422728), (213066, 2396416), (214452, 2380928), (216448, 2358972), (216524, 2358144), (217338, 2349312), (217856, 2343726), (219296, 2328336), (220248, 2318272), (223212, 2287488), (223744, 2282049), (224664, 2272704), (226366, 2255616), (226688, 2252412), (227217, 2247168), (229264, 2227104), (230736, 2212896), (233358, 2188032), (234432, 2178008), (236208, 2161632), (237096, 2153536), (239232, 2134308), (240768, 2120692), (243504, 2096864), (245088, 2083312), (246708, 2069632), (247296, 2064711), (247456, 2063376), (250268, 2040192), (250624, 2037294), (251712, 2028488), (253561, 2013696), (255024, 2002144), (257922, 1979648), (258704, 1973664), (260414, 1960704), (262016, 1948716), (262108, 1948032), (269192, 1896768), (269952, 1891428), (270204, 1889664), (272251, 1875456), (273504, 1866864), (276612, 1845888), (278388, 1834112), (280896, 1817736), (281952, 1810928), (284088, 1797312), (285936, 1785696), (289784, 1761984), (291042, 1754368), (291456, 1751876), (293664, 1738704), (294768, 1732192), (297616, 1715616), (298368, 1711292), (299552, 1704528), (302841, 1686016), (302956, 1685376), (306432, 1666258), (307648, 1659672), (311144, 1641024), (312576, 1633506), (314944, 1621224), (315238, 1619712), (316128, 1615152), (318976, 1600731), (321024, 1590519), (324672, 1572648), (324786, 1572096), (326007, 1566208), (326784, 1562484), (328944, 1552224), (334818, 1524992), (335616, 1521366), (336996, 1515136), (339549, 1503744), (340032, 1501608), (343896, 1484736), (346104, 1475264), (350037, 1458688), (354312, 1441088), (354816, 1439041), (355718, 1435392), (358848, 1422872), (359936, 1418571), (360272, 1417248), (364672, 1400148), (368816, 1384416), (370944, 1376474), (371184, 1375584), (374528, 1363302), (375402, 1360128), (375936, 1358196), (378784, 1347984), (381248, 1339272), (388056, 1315776), (388608, 1313907), (390621, 1307136), (391552, 1304028), (393024, 1299144), (393162, 1298688), (397824, 1283469), (403788, 1264512), (404928, 1260952), (405306, 1259776), (410112, 1245013), (410256, 1244576), (414918, 1230592), (421344, 1211824), (421504, 1211364), (426132, 1198208), (427823, 1193472), (428904, 1190464), (432896, 1179486), (433048, 1179072), (434676, 1174656), (435712, 1171863), (437969, 1165824), (438592, 1164168), (440496, 1159136), (446424, 1143744), (449328, 1136352), (452732, 1127808), (453376, 1126206), (454434, 1123584), (458528, 1113552), (461472, 1106448), (466716, 1094016), (468864, 1089004), (472416, 1080816), (472857, 1079808), (474192, 1076768), (478464, 1067154), (481536, 1060346), (487008, 1048432), (487179, 1048064), (490176, 1041656), (493416, 1034816), (494912, 1031688), (500536, 1020096), (501248, 1018647), (503424, 1014244), (507122, 1006848), (510048, 1001072), (515844, 989824), (517408, 986832), (520828, 980352), (524032, 974358), (524216, 974016), (530173, 963072), (533577, 956928), (538384, 948384), (539904, 945714), (540408, 944832), (544502, 937728), (547008, 933432), (553224, 922944), (556776, 917056), (561792, 908868), (563103, 906752), (563904, 905464), (568176, 898656), (571872, 892848), (579568, 880992), (582084, 877184), (582912, 875938), (587328, 869352), (589536, 866096), (589743, 865792), (595232, 857808), (596736, 855646), (599104, 852264), (605682, 843008), (605912, 842688), (612864, 833129), (615296, 829836), (622288, 820512), (625152, 816753), (629888, 810612), (630476, 809856), (632256, 807576), (649344, 786324), (649572, 786048), (652014, 783104), (653568, 781242), (657888, 776112), (669636, 762496), (671232, 760683), (673992, 757568), (679098, 751872), (680064, 750804), (681651, 749056), (687792, 742368), (688237, 741888), (692208, 737632), (700074, 729344), (708624, 720544), (711436, 717696)]