610846838784

素因数分解:

$2^{12}\times 3^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:125

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 29, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 58, 63, 64, 69, 72, 78, 84, 87, 91, 92, 96, 98, 104, 108, 112, 116, 117, 126, 128, 138, 144, 147, 156, 161, 168, 169, 174, 182, 184, 189, 192, 196, 203, 207, 208, 216, 224, 232, 234, 252, 256, 261, 273, 276, 288, 294, 299, 312, 322, 336, 338, 348, 351, 364, 368, 377, 378, 384, 392, 406, 414, 416, 432, 441, 448, 464, 468, 483, 504, 507, 512, 522, 546, 552, 576, 588, 598, 609, 621, 624, 637, 644, 667, 672, 676, 696, 702, 728, 736, 754, 756, 768, 783, 784, 812, 819, 828, 832, 864, 882, 896, 897, 928, 936, 966, 1008, 1014, 1024, 1044, 1092, 1104, 1127, 1131, 1152, 1176, 1183, 1196, 1218, 1242, 1248, 1274, 1288, 1323, 1334, 1344, 1352, 1392, 1404, 1421, 1449, 1456, 1472, 1508, 1512, 1521, 1536, 1566, 1568, 1624, 1638, 1656, 1664, 1728, 1764, 1792, 1794, 1827, 1856, 1872, 1911, 1932, 2001, 2016, 2028, 2048, 2088, 2093, 2184, 2208, 2254, 2262, 2304, 2352, 2366, 2392, 2436, 2457, 2484, 2496, 2548, 2576, 2639, 2646, 2668, 2688, 2691, 2704, 2784, 2808, 2842, 2898, 2912, 2944, 3016, 3024, 3042, 3072, 3132, 3136, 3248, 3276, 3312, 3328, 3381, 3393, 3456, 3528, 3549, 3584, 3588, 3654, 3712, 3744, 3822, 3864, 3887, 4002, 4032, 4056, 4096, 4176, 4186, 4263, 4347, 4368, 4416, 4508, 4524, 4563, 4608, 4669, 4704, 4732, 4784, 4872, 4901, 4914, 4968, 4992, 5096, 5152, 5278, 5292, 5336, 5376, 5382, 5408, 5481, 5568, 5616, 5684, 5733, 5796, 5824, 5888, 6003, 6032, 6048, 6084, 6144, 6264, 6272, 6279, 6496, 6552, 6624, 6656, 6762, 6786, 6912, 7056, 7098, 7168, 7176, 7308, 7424, 7488, 7644, 7728, 7774, 7917, 8004, 8064, 8073, 8112, 8281, 8352, 8372, 8526, 8671, 8694, 8736, 8832, 9016, 9048, 9126, 9216, 9338, 9408, 9464, 9568, 9744, 9802, 9828, 9936, 9984, 10143, 10179, 10192, 10304, 10556, 10584, 10647, 10672, 10752, 10764, 10816, 10962, 11136, 11232, 11368, 11466, 11592, 11648, 11661, 11776, 12006, 12064, 12096, 12168, 12288, 12528, 12544, 12558, 12789, 12992, 13104, 13248, 13312, 13524, 13572, 13824, 14007, 14112, 14196, 14336, 14352, 14616, 14651, 14703, 14848, 14976, 15288, 15456, 15548, 15834, 16008, 16128, 16146, 16224, 16562, 16704, 16744, 17052, 17199, 17342, 17388, 17472, 17664, 18009, 18032, 18096, 18252, 18432, 18473, 18676, 18816, 18837, 18928, 19136, 19488, 19604, 19656, 19872, 19968, 20286, 20358, 20384, 20608, 21112, 21168, 21294, 21344, 21504, 21528, 21632, 21924, 22272, 22464, 22736, 22932, 23184, 23296, 23322, 23552, 23751, 24012, 24128, 24192, 24336, 24843, 25056, 25088, 25116, 25578, 25984, 26013, 26208, 26496, 26624, 27048, 27144, 27209, 27648, 28014, 28224, 28392, 28672, 28704, 29232, 29302, 29406, 29696, 29952, 30429, 30576, 30912, 31096, 31668, 31941, 32016, 32256, 32292, 32448, 32683, 33124, 33408, 33488, 34104, 34307, 34398, 34684, 34776, 34944, 34983, 35328, 36018, 36064, 36192, 36504, 36864, 36946, 37352, 37632, 37674, 37856, 38272, 38367, 38976, 39208, 39312, 39744, 39936, 40572, 40716, 40768, 41216, 42021, 42224, 42336, 42588, 42688, 43008, 43056, 43264, 43848, 43953, 44109, 44544, 44928, 45472, 45864, 46368, 46592, 46644, 47104, 47502, 48024, 48256, 48384, 48672, 49686, 50112, 50176, 50232, 51156, 51968, 52026, 52416, 52992, 53248, 54096, 54288, 54418, 55296, 55419, 56028, 56448, 56511, 56784, 57408, 58464, 58604, 58812, 59392, 59904, 60697, 60858, 61152, 61824, 62192, 63336, 63882, 64032, 64512, 64584, 64896, 65366, 66248, 66816, 66976, 68208, 68614, 68796, 69368, 69552, 69888, 69966, 70656, 71253, 72036, 72128, 72384, 73008, 73892, 74529, 74704, 75264, 75348, 75712, 76544, 76734, 77952, 78039, 78416, 78624, 79488, 79872, 81144, 81432, 81536, 81627, 82432, 84042, 84448, 84672, 85176, 85376, 86016, 86112, 86528, 87696, 87906, 88218, 89088, 89856, 90944, 91728, 92736, 93184, 93288, 94208, 95004, 96048, 96512, 96768, 97344, 98049, 99372, 100224, 100352, 100464, 102312, 102921, 103936, 104052, 104832, 104949, 105984, 108192, 108576, 108836, 110592, 110838, 112056, 112723, 112896, 113022, 113568, 114816, 116928, 117208, 117624, 118784, 119808, 121394, 121716, 122304, 123648, 124384, 126063, 126672, 127764, 128064, 129024, 129168, 129792, 130732, 131859, 132327, 132496, 133632, 133952, 136416, 137228, 137592, 138736, 139104, 139776, 139932, 141312, 142506, 144072, 144256, 144768, 146016, 147784, 149058, 149408, 150528, 150696, 151424, 153088, 153468, 155904, 156078, 156832, 157248, 158976, 159744, 162288, 162864, 163072, 163254, 164864, 166257, 168084, 168896, 169344, 170352, 170752, 172224, 173056, 175392, 175812, 176436, 178176, 179712, 181888, 182091, 183456, 185472, 186368, 186576, 190008, 190463, 192096, 193024, 193536, 194688, 196098, 198744, 200448, 200704, 200928, 204624, 205842, 207872, 208104, 209664, 209898, 211968, 216384, 217152, 217672, 221676, 223587, 224112, 225446, 225792, 226044, 227136, 229632, 233856, 234117, 234416, 235248, 239616, 240149, 242788, 243432, 244608, 244881, 247296, 248768, 252126, 253344, 255528, 256128, 258048, 258336, 259584, 261464, 263718, 264654, 264992, 267264, 267904, 272832, 274456, 275184, 277472, 278208, 279552, 279864, 282624, 285012, 288144, 288512, 289536, 292032, 294147, 295568, 298116, 298816, 301056, 301392, 302848, 306176, 306936, 308763, 311808, 312156, 313664, 314496, 317952, 324576, 325728, 326144, 326508, 329728, 332514, 336168, 337792, 338169, 338688, 340704, 341504, 344448, 346112, 350784, 351624, 352872, 356352, 359424, 363776, 364182, 366912, 370944, 372736, 373152, 380016, 380926, 384192, 386048, 387072, 389376, 392196, 395577, 397488, 400896, 401856, 409248, 411684, 415744, 416208, 419328, 419796, 423936, 424879, 432768, 434304, 435344, 443352, 447174, 448224, 450892, 451584, 452088, 454272, 459264, 467712, 468234, 468832, 470496, 479232, 480298, 485576, 486864, 489216, 489762, 494592, 497536, 498771, 504252, 506688, 511056, 512256, 516672, 519168, 522928, 527436, 529308, 529984, 534528, 535808, 545664, 546273, 548912, 550368, 554944, 556416, 559104, 559728, 570024, 571389, 576288, 577024, 579072, 584064, 588294, 591136, 596232, 597632, 602112, 602784, 605696, 612352, 613872, 617526, 623616, 624312, 627328, 628992, 635904, 649152, 651456, 652288, 653016, 659456, 665028, 672336, 675584, 676338, 677376, 681408, 683008, 688896, 692224, 701568, 703248, 705744, 718848, 720447, 727552, 728364, 733824, 734643, 741888, 746304, 760032, 761852, 768384, 772096, 774144, 778752, 784392, 789061, 791154, 794976, 801792, 803712, 818496, 823368, 831488, 832416, 838656, 839592, 847872, 849758, 865536, 868608, 870688, 882441, 886704, 894348, 896448, 901784, 903168, 904176, 908544, 918528, 926289, 935424, 936468, 937664, 940992, 960596, 971152, 973728, 978432, 979524, 989184, 995072, 997542, 1008504, 1013376, 1014507, 1022112, 1024512, 1033344, 1038336, 1045856, 1054872, 1058616, 1059968, 1069056, 1071616, 1091328, 1092546, 1097824, 1100736, 1109888, 1112832, 1118208, 1119456, 1140048, 1142778, 1152576, 1154048, 1158144, 1168128, 1176588, 1182272, 1192464, 1195264, 1205568, 1211392, 1224704, 1227744, 1235052, 1247232, 1248624, 1254656, 1257984, 1271808, 1274637, 1298304, 1302912, 1304576, 1306032, 1330056, 1344672, 1351168, 1352676, 1354752, 1362816, 1366016, 1377792, 1403136, 1406496, 1411488, 1437696, 1440894, 1455104, 1456728, 1467648, 1469286, 1483776, 1492608, 1520064, 1523704, 1536768, 1544192, 1557504, 1568784, 1578122, 1582308, 1589952, 1603584, 1607424, 1636992, 1638819, 1646736, 1664832, 1677312, 1679184, 1699516, 1714167, 1731072, 1737216, 1741376, 1764882, 1773408, 1788696, 1792896, 1803568, 1806336, 1808352, 1817088, 1837056, 1852578, 1870848, 1872936, 1875328, 1881984, 1921192, 1942304, 1947456, 1956864, 1959048, 1978368, 1990144, 1995084, 2017008, 2026752, 2029014, 2044224, 2049024, 2066688, 2076672, 2091712, 2109744, 2117232, 2119936, 2143232, 2161341, 2182656, 2185092, 2195648, 2201472, 2219776, 2225664, 2238912, 2280096, 2285556, 2305152, 2308096, 2316288, 2336256, 2353176, 2364544, 2367183, 2384928, 2390528, 2411136, 2422784, 2455488, 2470104, 2494464, 2497248, 2509312, 2515968, 2543616, 2549274, 2596608, 2605824, 2609152, 2612064, 2660112, 2689344, 2702336, 2705352, 2709504, 2725632, 2732032, 2755584, 2806272, 2812992, 2822976, 2881788, 2910208, 2913456, 2935296, 2938572, 2967552, 2985216, 3040128, 3043521, 3047408, 3073536, 3115008, 3137568, 3156244, 3164616, 3179904, 3207168, 3214848, 3273984, 3277638, 3293472, 3329664, 3354624, 3358368, 3399032, 3428334, 3462144, 3474432, 3482752, 3529764, 3546816, 3577392, 3585792, 3607136, 3616704, 3634176, 3674112, 3705156, 3741696, 3745872, 3750656, 3763968, 3823911, 3842384, 3884608, 3894912, 3913728, 3918096, 3980288, 3990168, 4034016, 4053504, 4058028, 4088448, 4098048, 4133376, 4183424, 4219488, 4234464, 4239872, 4286464, 4322682, 4365312, 4370184, 4391296, 4402944, 4439552, 4451328, 4477824, 4560192, 4571112, 4610304, 4616192, 4632576, 4672512, 4706352, 4729088, 4734366, 4769856, 4781056, 4822272, 4845568, 4910976, 4940208, 4994496, 5018624, 5031936, 5098548, 5142501, 5193216, 5211648, 5224128, 5320224, 5378688, 5404672, 5410704, 5419008, 5451264, 5511168, 5523427, 5612544, 5625984, 5645952, 5763576, 5820416, 5826912, 5870592, 5877144, 5935104, 5970432, 6080256, 6087042, 6094816, 6147072, 6230016, 6275136, 6312488, 6329232, 6359808, 6429696, 6484023, 6547968, 6555276, 6586944, 6659328, 6716736, 6798064, 6856668, 6924288, 6948864, 6965504, 7059528, 7093632, 7101549, 7154784, 7171584, 7214272, 7233408, 7268352, 7410312, 7483392, 7491744, 7501312, 7527936, 7647822, 7684768, 7769216, 7789824, 7827456, 7836192, 7960576, 7980336, 8068032, 8107008, 8116056, 8176896, 8196096, 8266752, 8366848, 8438976, 8468928, 8479744, 8572928, 8645364, 8730624, 8740368, 8782592, 8805888, 8879104, 8902656, 8955648, 9120384, 9142224, 9220608, 9345024, 9412704, 9458176, 9468732, 9539712, 9562112, 9644544, 9821952, 9880416, 9988992, 10037248, 10063872, 10197096, 10285002, 10386432, 10423296, 10448256, 10640448, 10757376, 10809344, 10821408, 10902528, 11022336, 11046854, 11225088, 11251968, 11291904, 11471733, 11527152, 11653824, 11741184, 11754288, 11940864, 12160512, 12174084, 12189632, 12294144, 12550272, 12624976, 12658464, 12719616, 12859392, 12968046, 13095936, 13110552, 13173888, 13318656, 13433472, 13596128, 13713336, 13848576, 13897728, 13931008, 14119056, 14187264, 14203098, 14309568, 14343168, 14428544, 14466816, 14536704, 14820624, 14983488, 15002624, 15055872, 15295644, 15369536, 15538432, 15579648, 15672384, 15921152, 15960672, 16136064, 16214016, 16232112, 16353792, 16533504, 16570281, 16733696, 16877952, 16937856, 16959488, 17290728, 17461248, 17480736, 17565184, 17611776, 17758208, 17805312, 17911296, 18240768, 18284448, 18441216, 18690048, 18825408, 18916352, 18937464, 19079424, 19124224, 19289088, 19643904, 19760832, 19977984, 20074496, 20394192, 20570004, 20772864, 20846592, 20896512, 21280896, 21304647, 21514752, 21642816, 21805056, 22093708, 22450176, 22503936, 22583808, 22943466, 23054304, 23307648, 23482368, 23508576, 23881728, 24321024, 24348168, 24379264, 24588288, 25100544, 25249952, 25316928, 25439232, 25718784, 25936092, 26191872, 26221104, 26347776, 26637312, 26866944, 27192256, 27426672, 27862016, 28238112, 28374528, 28406196, 28619136, 28686336, 28857088, 28933632, 29641248, 29966976, 30005248, 30111744, 30591288, 30739072, 31076864, 31159296, 31344768, 31921344, 32272128, 32428032, 32464224, 32707584, 33067008, 33140562, 33467392, 33755904, 33875712, 33918976, 34581456, 34961472, 35130368, 35223552, 35516416, 35822592, 36481536, 36568896, 36882432, 37650816, 37832704, 37874928, 38158848, 38578176, 39287808, 39521664, 39955968, 40788384, 41140008, 41545728, 41693184, 41793024, 42561792, 42609294, 43029504, 43285632, 43610112, 44187416, 45007872, 45167616, 45886932, 46108608, 46615296, 47017152, 47763456, 48642048, 48696336, 48758528, 49710843, 50201088, 50499904, 50633856, 50878464, 51872184, 52383744, 52442208, 52695552, 53274624, 53733888, 54384512, 54853344, 55724032, 56476224, 56749056, 56812392, 57238272, 57372672, 57714176, 57867264, 59282496, 59933952, 60010496, 60223488, 61182576, 61478144, 62153728, 62318592, 62689536, 63842688, 64544256, 64928448, 65415168, 66281124, 66934784, 67511808, 67751424, 69162912, 69922944, 70260736, 70447104, 71645184, 72963072, 73137792, 73764864, 75301632, 75665408, 75749856, 76317696, 77156352, 78575616, 79043328, 79911936, 81576768, 82280016, 83586048, 85123584, 85218588, 86059008, 86571264, 88374832, 90015744, 90335232, 91773864, 92217216, 93230592, 94034304, 97284096, 97392672, 97517056, 99421686, 100402176, 100999808, 101267712, 101756928, 103744368, 104884416, 105391104, 106549248, 107467776, 108769024, 109706688, 111448064, 112952448, 113498112, 113624784, 114476544, 115428352, 115734528, 118564992, 119867904, 122365152, 122956288, 124307456, 124637184, 125379072, 127685376, 129088512, 129856896, 130830336, 132562248, 133869568, 135023616, 135502848, 138325824, 139845888, 140521472, 143290368, 145926144, 146275584, 149132529, 150603264, 151499712, 152635392, 157151232, 158086656, 159823872, 163153536, 164560032, 167172096, 170247168, 170437176, 172118016, 173142528, 176749664, 180031488, 180670464, 183547728, 184434432, 186461184, 188068608, 194785344, 195034112, 198843372, 200804352, 201999616, 202535424, 207488736, 209768832, 210782208, 214935552, 217538048, 219413376, 225904896, 226996224, 227249568, 228953088, 230856704, 231469056, 237129984, 239735808, 244730304, 245912576, 248614912, 250758144, 255370752, 258177024, 259713792, 265124496, 270047232, 271005696, 276651648, 279691776, 291852288, 292551168, 298265058, 301206528, 302999424, 305270784, 316173312, 319647744, 326307072, 329120064, 334344192, 340494336, 340874352, 346285056, 353499328, 367095456, 368868864, 372922368, 376137216, 389570688, 390068224, 397686744, 401608704, 403999232, 405070848, 414977472, 419537664, 421564416, 429871104, 435076096, 438826752, 451809792, 454499136, 457906176, 461713408, 474259968, 479471616, 489460608, 491825152, 501516288, 510741504, 516354048, 519427584, 530248992, 540094464, 542011392, 553303296, 559383552, 585102336, 596530116, 602413056, 605998848, 632346624, 652614144, 658240128, 680988672, 681748704, 692570112, 706998656, 734190912, 737737728, 745844736, 752274432, 779141376, 780136448, 795373488, 807998464, 810141696, 829954944, 839075328, 870152192, 877653504, 903619584, 908998272, 915812352, 948519936, 958943232, 978921216, 983650304, 1003032576, 1021483008, 1038855168, 1060497984, 1106606592, 1118767104, 1170204672, 1193060232, 1204826112, 1211997696, 1264693248, 1305228288, 1316480256, 1363497408, 1385140224, 1413997312, 1468381824, 1475475456, 1504548864, 1558282752, 1590746976, 1615996928, 1620283392, 1659909888, 1678150656, 1740304384, 1755307008, 1807239168, 1817996544, 1897039872, 1957842432, 2042966016, 2077710336, 2120995968, 2213213184, 2237534208, 2340409344, 2386120464, 2423995392, 2610456576, 2632960512, 2726994816, 2827994624, 2936763648, 2950950912, 3009097728, 3116565504, 3181493952, 3231993856, 3319819776, 3356301312, 3510614016, 3614478336, 3635993088, 3794079744, 3915684864, 4155420672, 4241991936, 4426426368, 4772240928, 4847990784, 5220913152, 5265921024, 5453989632, 5655989248, 5873527296, 6233131008, 6362987904, 6639639552, 6712602624, 7021228032, 7271986176, 7831369728, 8483983872, 8852852736, 9544481856, 9695981568, 10531842048, 10907979264, 11311978496, 11747054592, 12466262016, 12725975808, 13279279104, 14543972352, 15662739456, 16967967744, 19088963712, 21063684096, 21815958528, 22623956992, 23494109184, 25451951616, 26558558208, 29087944704, 33935935488, 38177927424, 43631917056, 46988218368, 50903903232, 67871870976, 76355854848, 87263834112, 101807806464, 152711709696, 203615612928, 305423419392, 610846838784]

約数ペア:

[(1, 610846838784), (2, 305423419392), (3, 203615612928), (4, 152711709696), (6, 101807806464), (7, 87263834112), (8, 76355854848), (9, 67871870976), (12, 50903903232), (13, 46988218368), (14, 43631917056), (16, 38177927424), (18, 33935935488), (21, 29087944704), (23, 26558558208), (24, 25451951616), (26, 23494109184), (27, 22623956992), (28, 21815958528), (29, 21063684096), (32, 19088963712), (36, 16967967744), (39, 15662739456), (42, 14543972352), (46, 13279279104), (48, 12725975808), (49, 12466262016), (52, 11747054592), (54, 11311978496), (56, 10907979264), (58, 10531842048), (63, 9695981568), (64, 9544481856), (69, 8852852736), (72, 8483983872), (78, 7831369728), (84, 7271986176), (87, 7021228032), (91, 6712602624), (92, 6639639552), (96, 6362987904), (98, 6233131008), (104, 5873527296), (108, 5655989248), (112, 5453989632), (116, 5265921024), (117, 5220913152), (126, 4847990784), (128, 4772240928), (138, 4426426368), (144, 4241991936), (147, 4155420672), (156, 3915684864), (161, 3794079744), (168, 3635993088), (169, 3614478336), (174, 3510614016), (182, 3356301312), (184, 3319819776), (189, 3231993856), (192, 3181493952), (196, 3116565504), (203, 3009097728), (207, 2950950912), (208, 2936763648), (216, 2827994624), (224, 2726994816), (232, 2632960512), (234, 2610456576), (252, 2423995392), (256, 2386120464), (261, 2340409344), (273, 2237534208), (276, 2213213184), (288, 2120995968), (294, 2077710336), (299, 2042966016), (312, 1957842432), (322, 1897039872), (336, 1817996544), (338, 1807239168), (348, 1755307008), (351, 1740304384), (364, 1678150656), (368, 1659909888), (377, 1620283392), (378, 1615996928), (384, 1590746976), (392, 1558282752), (406, 1504548864), (414, 1475475456), (416, 1468381824), (432, 1413997312), (441, 1385140224), (448, 1363497408), (464, 1316480256), (468, 1305228288), (483, 1264693248), (504, 1211997696), (507, 1204826112), (512, 1193060232), (522, 1170204672), (546, 1118767104), (552, 1106606592), (576, 1060497984), (588, 1038855168), (598, 1021483008), (609, 1003032576), (621, 983650304), (624, 978921216), (637, 958943232), (644, 948519936), (667, 915812352), (672, 908998272), (676, 903619584), (696, 877653504), (702, 870152192), (728, 839075328), (736, 829954944), (754, 810141696), (756, 807998464), (768, 795373488), (783, 780136448), (784, 779141376), (812, 752274432), (819, 745844736), (828, 737737728), (832, 734190912), (864, 706998656), (882, 692570112), (896, 681748704), (897, 680988672), (928, 658240128), (936, 652614144), (966, 632346624), (1008, 605998848), (1014, 602413056), (1024, 596530116), (1044, 585102336), (1092, 559383552), (1104, 553303296), (1127, 542011392), (1131, 540094464), (1152, 530248992), (1176, 519427584), (1183, 516354048), (1196, 510741504), (1218, 501516288), (1242, 491825152), (1248, 489460608), (1274, 479471616), (1288, 474259968), (1323, 461713408), (1334, 457906176), (1344, 454499136), (1352, 451809792), (1392, 438826752), (1404, 435076096), (1421, 429871104), (1449, 421564416), (1456, 419537664), (1472, 414977472), (1508, 405070848), (1512, 403999232), (1521, 401608704), (1536, 397686744), (1566, 390068224), (1568, 389570688), (1624, 376137216), (1638, 372922368), (1656, 368868864), (1664, 367095456), (1728, 353499328), (1764, 346285056), (1792, 340874352), (1794, 340494336), (1827, 334344192), (1856, 329120064), (1872, 326307072), (1911, 319647744), (1932, 316173312), (2001, 305270784), (2016, 302999424), (2028, 301206528), (2048, 298265058), (2088, 292551168), (2093, 291852288), (2184, 279691776), (2208, 276651648), (2254, 271005696), (2262, 270047232), (2304, 265124496), (2352, 259713792), (2366, 258177024), (2392, 255370752), (2436, 250758144), (2457, 248614912), (2484, 245912576), (2496, 244730304), (2548, 239735808), (2576, 237129984), (2639, 231469056), (2646, 230856704), (2668, 228953088), (2688, 227249568), (2691, 226996224), (2704, 225904896), (2784, 219413376), (2808, 217538048), (2842, 214935552), (2898, 210782208), (2912, 209768832), (2944, 207488736), (3016, 202535424), (3024, 201999616), (3042, 200804352), (3072, 198843372), (3132, 195034112), (3136, 194785344), (3248, 188068608), (3276, 186461184), (3312, 184434432), (3328, 183547728), (3381, 180670464), (3393, 180031488), (3456, 176749664), (3528, 173142528), (3549, 172118016), (3584, 170437176), (3588, 170247168), (3654, 167172096), (3712, 164560032), (3744, 163153536), (3822, 159823872), (3864, 158086656), (3887, 157151232), (4002, 152635392), (4032, 151499712), (4056, 150603264), (4096, 149132529), (4176, 146275584), (4186, 145926144), (4263, 143290368), (4347, 140521472), (4368, 139845888), (4416, 138325824), (4508, 135502848), (4524, 135023616), (4563, 133869568), (4608, 132562248), (4669, 130830336), (4704, 129856896), (4732, 129088512), (4784, 127685376), (4872, 125379072), (4901, 124637184), (4914, 124307456), (4968, 122956288), (4992, 122365152), (5096, 119867904), (5152, 118564992), (5278, 115734528), (5292, 115428352), (5336, 114476544), (5376, 113624784), (5382, 113498112), (5408, 112952448), (5481, 111448064), (5568, 109706688), (5616, 108769024), (5684, 107467776), (5733, 106549248), (5796, 105391104), (5824, 104884416), (5888, 103744368), (6003, 101756928), (6032, 101267712), (6048, 100999808), (6084, 100402176), (6144, 99421686), (6264, 97517056), (6272, 97392672), (6279, 97284096), (6496, 94034304), (6552, 93230592), (6624, 92217216), (6656, 91773864), (6762, 90335232), (6786, 90015744), (6912, 88374832), (7056, 86571264), (7098, 86059008), (7168, 85218588), (7176, 85123584), (7308, 83586048), (7424, 82280016), (7488, 81576768), (7644, 79911936), (7728, 79043328), (7774, 78575616), (7917, 77156352), (8004, 76317696), (8064, 75749856), (8073, 75665408), (8112, 75301632), (8281, 73764864), (8352, 73137792), (8372, 72963072), (8526, 71645184), (8671, 70447104), (8694, 70260736), (8736, 69922944), (8832, 69162912), (9016, 67751424), (9048, 67511808), (9126, 66934784), (9216, 66281124), (9338, 65415168), (9408, 64928448), (9464, 64544256), (9568, 63842688), (9744, 62689536), (9802, 62318592), (9828, 62153728), (9936, 61478144), (9984, 61182576), (10143, 60223488), (10179, 60010496), (10192, 59933952), (10304, 59282496), (10556, 57867264), (10584, 57714176), (10647, 57372672), (10672, 57238272), (10752, 56812392), (10764, 56749056), (10816, 56476224), (10962, 55724032), (11136, 54853344), (11232, 54384512), (11368, 53733888), (11466, 53274624), (11592, 52695552), (11648, 52442208), (11661, 52383744), (11776, 51872184), (12006, 50878464), (12064, 50633856), (12096, 50499904), (12168, 50201088), (12288, 49710843), (12528, 48758528), (12544, 48696336), (12558, 48642048), (12789, 47763456), (12992, 47017152), (13104, 46615296), (13248, 46108608), (13312, 45886932), (13524, 45167616), (13572, 45007872), (13824, 44187416), (14007, 43610112), (14112, 43285632), (14196, 43029504), (14336, 42609294), (14352, 42561792), (14616, 41793024), (14651, 41693184), (14703, 41545728), (14848, 41140008), (14976, 40788384), (15288, 39955968), (15456, 39521664), (15548, 39287808), (15834, 38578176), (16008, 38158848), (16128, 37874928), (16146, 37832704), (16224, 37650816), (16562, 36882432), (16704, 36568896), (16744, 36481536), (17052, 35822592), (17199, 35516416), (17342, 35223552), (17388, 35130368), (17472, 34961472), (17664, 34581456), (18009, 33918976), (18032, 33875712), (18096, 33755904), (18252, 33467392), (18432, 33140562), (18473, 33067008), (18676, 32707584), (18816, 32464224), (18837, 32428032), (18928, 32272128), (19136, 31921344), (19488, 31344768), (19604, 31159296), (19656, 31076864), (19872, 30739072), (19968, 30591288), (20286, 30111744), (20358, 30005248), (20384, 29966976), (20608, 29641248), (21112, 28933632), (21168, 28857088), (21294, 28686336), (21344, 28619136), (21504, 28406196), (21528, 28374528), (21632, 28238112), (21924, 27862016), (22272, 27426672), (22464, 27192256), (22736, 26866944), (22932, 26637312), (23184, 26347776), (23296, 26221104), (23322, 26191872), (23552, 25936092), (23751, 25718784), (24012, 25439232), (24128, 25316928), (24192, 25249952), (24336, 25100544), (24843, 24588288), (25056, 24379264), (25088, 24348168), (25116, 24321024), (25578, 23881728), (25984, 23508576), (26013, 23482368), (26208, 23307648), (26496, 23054304), (26624, 22943466), (27048, 22583808), (27144, 22503936), (27209, 22450176), (27648, 22093708), (28014, 21805056), (28224, 21642816), (28392, 21514752), (28672, 21304647), (28704, 21280896), (29232, 20896512), (29302, 20846592), (29406, 20772864), (29696, 20570004), (29952, 20394192), (30429, 20074496), (30576, 19977984), (30912, 19760832), (31096, 19643904), (31668, 19289088), (31941, 19124224), (32016, 19079424), (32256, 18937464), (32292, 18916352), (32448, 18825408), (32683, 18690048), (33124, 18441216), (33408, 18284448), (33488, 18240768), (34104, 17911296), (34307, 17805312), (34398, 17758208), (34684, 17611776), (34776, 17565184), (34944, 17480736), (34983, 17461248), (35328, 17290728), (36018, 16959488), (36064, 16937856), (36192, 16877952), (36504, 16733696), (36864, 16570281), (36946, 16533504), (37352, 16353792), (37632, 16232112), (37674, 16214016), (37856, 16136064), (38272, 15960672), (38367, 15921152), (38976, 15672384), (39208, 15579648), (39312, 15538432), (39744, 15369536), (39936, 15295644), (40572, 15055872), (40716, 15002624), (40768, 14983488), (41216, 14820624), (42021, 14536704), (42224, 14466816), (42336, 14428544), (42588, 14343168), (42688, 14309568), (43008, 14203098), (43056, 14187264), (43264, 14119056), (43848, 13931008), (43953, 13897728), (44109, 13848576), (44544, 13713336), (44928, 13596128), (45472, 13433472), (45864, 13318656), (46368, 13173888), (46592, 13110552), (46644, 13095936), (47104, 12968046), (47502, 12859392), (48024, 12719616), (48256, 12658464), (48384, 12624976), (48672, 12550272), (49686, 12294144), (50112, 12189632), (50176, 12174084), (50232, 12160512), (51156, 11940864), (51968, 11754288), (52026, 11741184), (52416, 11653824), (52992, 11527152), (53248, 11471733), (54096, 11291904), (54288, 11251968), (54418, 11225088), (55296, 11046854), (55419, 11022336), (56028, 10902528), (56448, 10821408), (56511, 10809344), (56784, 10757376), (57408, 10640448), (58464, 10448256), (58604, 10423296), (58812, 10386432), (59392, 10285002), (59904, 10197096), (60697, 10063872), (60858, 10037248), (61152, 9988992), (61824, 9880416), (62192, 9821952), (63336, 9644544), (63882, 9562112), (64032, 9539712), (64512, 9468732), (64584, 9458176), (64896, 9412704), (65366, 9345024), (66248, 9220608), (66816, 9142224), (66976, 9120384), (68208, 8955648), (68614, 8902656), (68796, 8879104), (69368, 8805888), (69552, 8782592), (69888, 8740368), (69966, 8730624), (70656, 8645364), (71253, 8572928), (72036, 8479744), (72128, 8468928), (72384, 8438976), (73008, 8366848), (73892, 8266752), (74529, 8196096), (74704, 8176896), (75264, 8116056), (75348, 8107008), (75712, 8068032), (76544, 7980336), (76734, 7960576), (77952, 7836192), (78039, 7827456), (78416, 7789824), (78624, 7769216), (79488, 7684768), (79872, 7647822), (81144, 7527936), (81432, 7501312), (81536, 7491744), (81627, 7483392), (82432, 7410312), (84042, 7268352), (84448, 7233408), (84672, 7214272), (85176, 7171584), (85376, 7154784), (86016, 7101549), (86112, 7093632), (86528, 7059528), (87696, 6965504), (87906, 6948864), (88218, 6924288), (89088, 6856668), (89856, 6798064), (90944, 6716736), (91728, 6659328), (92736, 6586944), (93184, 6555276), (93288, 6547968), (94208, 6484023), (95004, 6429696), (96048, 6359808), (96512, 6329232), (96768, 6312488), (97344, 6275136), (98049, 6230016), (99372, 6147072), (100224, 6094816), (100352, 6087042), (100464, 6080256), (102312, 5970432), (102921, 5935104), (103936, 5877144), (104052, 5870592), (104832, 5826912), (104949, 5820416), (105984, 5763576), (108192, 5645952), (108576, 5625984), (108836, 5612544), (110592, 5523427), (110838, 5511168), (112056, 5451264), (112723, 5419008), (112896, 5410704), (113022, 5404672), (113568, 5378688), (114816, 5320224), (116928, 5224128), (117208, 5211648), (117624, 5193216), (118784, 5142501), (119808, 5098548), (121394, 5031936), (121716, 5018624), (122304, 4994496), (123648, 4940208), (124384, 4910976), (126063, 4845568), (126672, 4822272), (127764, 4781056), (128064, 4769856), (129024, 4734366), (129168, 4729088), (129792, 4706352), (130732, 4672512), (131859, 4632576), (132327, 4616192), (132496, 4610304), (133632, 4571112), (133952, 4560192), (136416, 4477824), (137228, 4451328), (137592, 4439552), (138736, 4402944), (139104, 4391296), (139776, 4370184), (139932, 4365312), (141312, 4322682), (142506, 4286464), (144072, 4239872), (144256, 4234464), (144768, 4219488), (146016, 4183424), (147784, 4133376), (149058, 4098048), (149408, 4088448), (150528, 4058028), (150696, 4053504), (151424, 4034016), (153088, 3990168), (153468, 3980288), (155904, 3918096), (156078, 3913728), (156832, 3894912), (157248, 3884608), (158976, 3842384), (159744, 3823911), (162288, 3763968), (162864, 3750656), (163072, 3745872), (163254, 3741696), (164864, 3705156), (166257, 3674112), (168084, 3634176), (168896, 3616704), (169344, 3607136), (170352, 3585792), (170752, 3577392), (172224, 3546816), (173056, 3529764), (175392, 3482752), (175812, 3474432), (176436, 3462144), (178176, 3428334), (179712, 3399032), (181888, 3358368), (182091, 3354624), (183456, 3329664), (185472, 3293472), (186368, 3277638), (186576, 3273984), (190008, 3214848), (190463, 3207168), (192096, 3179904), (193024, 3164616), (193536, 3156244), (194688, 3137568), (196098, 3115008), (198744, 3073536), (200448, 3047408), (200704, 3043521), (200928, 3040128), (204624, 2985216), (205842, 2967552), (207872, 2938572), (208104, 2935296), (209664, 2913456), (209898, 2910208), (211968, 2881788), (216384, 2822976), (217152, 2812992), (217672, 2806272), (221676, 2755584), (223587, 2732032), (224112, 2725632), (225446, 2709504), (225792, 2705352), (226044, 2702336), (227136, 2689344), (229632, 2660112), (233856, 2612064), (234117, 2609152), (234416, 2605824), (235248, 2596608), (239616, 2549274), (240149, 2543616), (242788, 2515968), (243432, 2509312), (244608, 2497248), (244881, 2494464), (247296, 2470104), (248768, 2455488), (252126, 2422784), (253344, 2411136), (255528, 2390528), (256128, 2384928), (258048, 2367183), (258336, 2364544), (259584, 2353176), (261464, 2336256), (263718, 2316288), (264654, 2308096), (264992, 2305152), (267264, 2285556), (267904, 2280096), (272832, 2238912), (274456, 2225664), (275184, 2219776), (277472, 2201472), (278208, 2195648), (279552, 2185092), (279864, 2182656), (282624, 2161341), (285012, 2143232), (288144, 2119936), (288512, 2117232), (289536, 2109744), (292032, 2091712), (294147, 2076672), (295568, 2066688), (298116, 2049024), (298816, 2044224), (301056, 2029014), (301392, 2026752), (302848, 2017008), (306176, 1995084), (306936, 1990144), (308763, 1978368), (311808, 1959048), (312156, 1956864), (313664, 1947456), (314496, 1942304), (317952, 1921192), (324576, 1881984), (325728, 1875328), (326144, 1872936), (326508, 1870848), (329728, 1852578), (332514, 1837056), (336168, 1817088), (337792, 1808352), (338169, 1806336), (338688, 1803568), (340704, 1792896), (341504, 1788696), (344448, 1773408), (346112, 1764882), (350784, 1741376), (351624, 1737216), (352872, 1731072), (356352, 1714167), (359424, 1699516), (363776, 1679184), (364182, 1677312), (366912, 1664832), (370944, 1646736), (372736, 1638819), (373152, 1636992), (380016, 1607424), (380926, 1603584), (384192, 1589952), (386048, 1582308), (387072, 1578122), (389376, 1568784), (392196, 1557504), (395577, 1544192), (397488, 1536768), (400896, 1523704), (401856, 1520064), (409248, 1492608), (411684, 1483776), (415744, 1469286), (416208, 1467648), (419328, 1456728), (419796, 1455104), (423936, 1440894), (424879, 1437696), (432768, 1411488), (434304, 1406496), (435344, 1403136), (443352, 1377792), (447174, 1366016), (448224, 1362816), (450892, 1354752), (451584, 1352676), (452088, 1351168), (454272, 1344672), (459264, 1330056), (467712, 1306032), (468234, 1304576), (468832, 1302912), (470496, 1298304), (479232, 1274637), (480298, 1271808), (485576, 1257984), (486864, 1254656), (489216, 1248624), (489762, 1247232), (494592, 1235052), (497536, 1227744), (498771, 1224704), (504252, 1211392), (506688, 1205568), (511056, 1195264), (512256, 1192464), (516672, 1182272), (519168, 1176588), (522928, 1168128), (527436, 1158144), (529308, 1154048), (529984, 1152576), (534528, 1142778), (535808, 1140048), (545664, 1119456), (546273, 1118208), (548912, 1112832), (550368, 1109888), (554944, 1100736), (556416, 1097824), (559104, 1092546), (559728, 1091328), (570024, 1071616), (571389, 1069056), (576288, 1059968), (577024, 1058616), (579072, 1054872), (584064, 1045856), (588294, 1038336), (591136, 1033344), (596232, 1024512), (597632, 1022112), (602112, 1014507), (602784, 1013376), (605696, 1008504), (612352, 997542), (613872, 995072), (617526, 989184), (623616, 979524), (624312, 978432), (627328, 973728), (628992, 971152), (635904, 960596), (649152, 940992), (651456, 937664), (652288, 936468), (653016, 935424), (659456, 926289), (665028, 918528), (672336, 908544), (675584, 904176), (676338, 903168), (677376, 901784), (681408, 896448), (683008, 894348), (688896, 886704), (692224, 882441), (701568, 870688), (703248, 868608), (705744, 865536), (718848, 849758), (720447, 847872), (727552, 839592), (728364, 838656), (733824, 832416), (734643, 831488), (741888, 823368), (746304, 818496), (760032, 803712), (761852, 801792), (768384, 794976), (772096, 791154), (774144, 789061), (778752, 784392)]