5288383166976

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1\times {\mathrm{101}}^1$

素因数の和:318

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 32, 36, 39, 42, 46, 48, 52, 56, 61, 63, 64, 69, 72, 78, 84, 89, 91, 92, 96, 101, 104, 112, 117, 122, 126, 128, 138, 144, 156, 161, 168, 178, 182, 183, 184, 192, 202, 207, 208, 224, 234, 244, 252, 256, 267, 273, 276, 288, 299, 303, 312, 322, 336, 356, 364, 366, 368, 384, 404, 414, 416, 427, 448, 468, 483, 488, 504, 512, 534, 546, 549, 552, 576, 598, 606, 623, 624, 644, 672, 707, 712, 728, 732, 736, 768, 793, 801, 808, 819, 828, 832, 854, 896, 897, 909, 936, 966, 976, 1008, 1068, 1092, 1098, 1104, 1152, 1157, 1196, 1212, 1246, 1248, 1281, 1288, 1313, 1344, 1403, 1414, 1424, 1449, 1456, 1464, 1472, 1536, 1586, 1602, 1616, 1638, 1656, 1664, 1708, 1792, 1794, 1818, 1869, 1872, 1932, 1952, 2016, 2047, 2093, 2121, 2136, 2184, 2196, 2208, 2304, 2314, 2323, 2379, 2392, 2424, 2492, 2496, 2562, 2576, 2626, 2688, 2691, 2806, 2828, 2848, 2898, 2912, 2928, 2944, 3172, 3204, 3232, 3276, 3312, 3328, 3416, 3471, 3584, 3588, 3636, 3738, 3744, 3843, 3864, 3904, 3939, 4032, 4094, 4186, 4209, 4242, 4272, 4368, 4392, 4416, 4608, 4628, 4646, 4758, 4784, 4848, 4984, 4992, 5124, 5152, 5252, 5376, 5382, 5429, 5551, 5607, 5612, 5656, 5696, 5796, 5824, 5856, 5888, 6141, 6161, 6279, 6344, 6363, 6408, 6464, 6552, 6624, 6656, 6832, 6942, 6969, 7137, 7176, 7272, 7476, 7488, 7686, 7728, 7808, 7878, 8064, 8099, 8188, 8372, 8418, 8484, 8544, 8736, 8784, 8832, 8989, 9191, 9256, 9292, 9516, 9568, 9696, 9821, 9968, 9984, 10248, 10304, 10413, 10504, 10752, 10764, 10858, 11102, 11214, 11224, 11312, 11392, 11592, 11648, 11712, 11776, 11817, 12282, 12322, 12558, 12627, 12688, 12726, 12816, 12928, 13104, 13248, 13664, 13884, 13938, 14274, 14329, 14352, 14544, 14952, 14976, 15372, 15456, 15616, 15756, 16128, 16198, 16261, 16287, 16376, 16653, 16744, 16836, 16968, 17088, 17472, 17568, 17664, 17978, 18239, 18382, 18423, 18483, 18512, 18584, 18837, 19032, 19136, 19392, 19642, 19936, 19968, 20496, 20608, 20826, 20907, 21008, 21528, 21716, 22204, 22428, 22448, 22624, 22784, 23184, 23296, 23424, 23634, 24297, 24564, 24644, 25116, 25254, 25376, 25452, 25632, 25856, 26208, 26496, 26611, 26967, 27328, 27573, 27768, 27876, 28548, 28658, 28704, 29088, 29463, 29904, 29952, 30199, 30744, 30912, 31232, 31512, 32256, 32396, 32522, 32574, 32752, 33306, 33488, 33672, 33936, 34176, 34944, 35136, 35328, 35956, 36478, 36764, 36846, 36966, 37024, 37168, 37674, 38003, 38064, 38272, 38784, 39284, 39872, 40992, 41216, 41652, 41814, 42016, 42987, 43056, 43127, 43432, 44408, 44856, 44896, 45248, 45568, 46368, 46592, 46848, 47268, 48594, 48783, 48861, 49128, 49288, 49959, 50232, 50508, 50752, 50904, 51264, 51712, 52416, 52992, 53222, 53934, 54656, 54717, 55146, 55449, 55536, 55752, 57096, 57316, 57408, 58176, 58926, 59808, 59904, 60398, 61488, 61824, 62923, 63024, 64792, 65044, 65148, 65504, 66612, 66976, 67344, 67872, 68352, 69888, 70272, 70577, 71912, 72891, 72956, 73528, 73692, 73932, 74048, 74336, 75348, 76006, 76128, 76544, 77568, 78568, 79744, 79833, 80093, 80901, 81984, 82432, 82719, 83304, 83628, 84032, 85974, 86112, 86254, 86864, 88389, 88816, 89712, 89792, 90496, 90597, 92736, 93696, 94536, 97188, 97566, 97722, 98256, 98576, 99918, 100464, 101016, 101504, 101808, 102528, 104832, 105984, 106444, 107868, 109312, 109434, 110292, 110898, 111072, 111504, 114009, 114192, 114632, 114816, 116352, 116857, 117852, 119616, 120796, 122976, 123648, 124867, 125846, 126048, 127673, 128961, 129381, 129584, 130088, 130296, 131008, 133224, 133952, 134688, 135744, 136704, 139776, 140544, 141154, 141703, 143824, 145782, 145912, 146349, 147056, 147384, 147864, 148096, 148672, 150696, 152012, 152256, 153088, 155136, 157136, 159488, 159666, 160186, 161802, 163968, 164151, 165438, 166608, 167256, 168064, 171948, 172224, 172508, 173728, 176778, 177632, 179424, 179584, 180992, 181194, 185472, 186277, 188769, 189072, 194376, 195132, 195444, 196512, 197152, 199836, 200928, 202032, 203008, 203616, 205056, 206747, 209664, 211393, 211731, 212888, 215736, 218624, 218868, 220584, 221796, 222144, 223008, 228018, 228384, 229264, 229632, 232704, 233714, 235704, 239232, 239499, 240279, 241592, 245952, 247296, 249734, 251692, 252096, 255346, 257922, 258762, 259168, 260176, 260592, 262016, 266448, 267904, 269376, 271488, 271791, 281088, 282308, 283406, 287648, 291564, 291824, 292698, 294112, 294768, 295728, 296192, 297344, 301392, 304024, 304512, 314272, 318976, 319332, 320372, 323604, 327936, 328302, 330876, 333216, 334512, 336128, 342027, 343896, 344448, 345016, 347456, 350571, 353556, 355264, 358848, 359168, 361984, 362388, 370944, 372554, 374601, 377538, 378144, 383019, 388143, 388752, 390264, 390888, 393024, 394304, 399672, 401856, 404064, 406016, 407232, 410112, 413494, 419328, 422786, 423462, 425109, 425776, 431472, 437736, 441168, 443592, 444288, 446016, 456036, 456768, 458528, 459264, 465408, 467428, 471408, 478464, 478998, 480558, 483184, 491904, 494039, 499468, 503384, 504192, 510692, 515844, 517524, 518336, 520352, 521184, 524032, 532896, 535808, 538752, 542976, 543582, 548329, 558831, 560651, 564616, 566307, 566812, 575296, 583128, 583648, 585396, 588224, 589536, 591456, 592384, 594688, 602784, 608048, 609024, 620241, 628544, 634179, 635193, 638664, 640744, 647208, 655872, 656604, 661752, 666432, 669024, 672256, 684054, 687792, 688896, 690032, 694912, 701142, 707112, 710528, 717696, 718336, 720837, 724776, 741888, 745108, 749202, 755076, 756288, 766038, 776286, 777504, 780528, 781776, 786048, 788608, 799344, 803712, 808128, 814464, 817999, 826988, 845572, 846924, 850218, 851552, 862944, 874069, 875472, 882336, 887184, 888576, 892032, 912072, 913536, 917056, 934856, 942816, 956928, 957996, 961116, 966368, 983808, 988078, 991921, 998936, 1006768, 1008384, 1021384, 1031688, 1035048, 1036672, 1040704, 1042368, 1048064, 1051713, 1065792, 1071616, 1077504, 1085952, 1087164, 1096658, 1117662, 1121302, 1123803, 1129232, 1132614, 1133624, 1149057, 1150592, 1166256, 1167296, 1170792, 1176448, 1179072, 1182912, 1189376, 1205568, 1216096, 1218048, 1240482, 1257088, 1268358, 1270386, 1275327, 1277328, 1281488, 1294416, 1313208, 1323504, 1332864, 1338048, 1368108, 1375584, 1377792, 1380064, 1389824, 1402284, 1414224, 1421056, 1435392, 1441674, 1447229, 1449552, 1482117, 1490216, 1498404, 1510152, 1512576, 1532076, 1552572, 1555008, 1561056, 1563552, 1572096, 1577216, 1598688, 1607424, 1616256, 1623271, 1628928, 1635998, 1644987, 1653976, 1676493, 1681953, 1691144, 1693848, 1700436, 1703104, 1725888, 1748138, 1750944, 1764672, 1774368, 1777152, 1784064, 1824144, 1827072, 1834112, 1842139, 1860723, 1869712, 1885632, 1902537, 1915992, 1922232, 1932736, 1967616, 1976156, 1983842, 1997872, 2013536, 2016768, 2042768, 2063376, 2070096, 2073344, 2081408, 2084736, 2103426, 2131584, 2155008, 2174328, 2193316, 2235324, 2242604, 2247606, 2258464, 2265228, 2267248, 2298114, 2301184, 2332512, 2334592, 2341584, 2352896, 2358144, 2365824, 2411136, 2432192, 2453997, 2480964, 2514176, 2536716, 2540772, 2550654, 2554656, 2562976, 2588832, 2622207, 2626416, 2647008, 2665728, 2676096, 2687711, 2736216, 2751168, 2760128, 2779648, 2804568, 2828448, 2842112, 2870784, 2883348, 2894458, 2899104, 2964234, 2975763, 2980432, 2996808, 3020304, 3025152, 3064152, 3105144, 3110016, 3122112, 3127104, 3144192, 3154432, 3197376, 3214848, 3232512, 3246542, 3257856, 3271996, 3289974, 3307952, 3352986, 3363906, 3382288, 3387696, 3400872, 3406208, 3451776, 3496276, 3501888, 3529344, 3548736, 3568128, 3648288, 3654144, 3668224, 3684278, 3721446, 3739424, 3771264, 3805074, 3831984, 3838303, 3844464, 3865472, 3952312, 3967684, 3995744, 4027072, 4085536, 4126752, 4140192, 4146688, 4162816, 4169472, 4206852, 4263168, 4341687, 4348656, 4386632, 4446351, 4470648, 4485208, 4495212, 4516928, 4530456, 4534496, 4596228, 4602368, 4665024, 4669184, 4683168, 4705792, 4716288, 4731648, 4822272, 4864384, 4869813, 4907994, 4934961, 4961928, 5028352, 5045859, 5073432, 5081544, 5101308, 5109312, 5125952, 5177664, 5244414, 5252832, 5294016, 5331456, 5352192, 5375422, 5472432, 5502336, 5520256, 5526417, 5609136, 5656896, 5766696, 5788916, 5798208, 5928468, 5951526, 5960864, 5993616, 6040608, 6050304, 6128304, 6210288, 6220032, 6244224, 6254208, 6394752, 6465024, 6493084, 6543992, 6579948, 6615904, 6705972, 6727812, 6764576, 6775392, 6801744, 6812416, 6903552, 6992552, 7003776, 7058688, 7097472, 7128277, 7296576, 7336448, 7361991, 7368556, 7442892, 7478848, 7542528, 7610148, 7663968, 7676606, 7688928, 7730944, 7866621, 7904624, 7935368, 7991488, 8054144, 8063133, 8171072, 8253504, 8280384, 8325632, 8338944, 8413704, 8526336, 8683374, 8697312, 8773264, 8892702, 8927289, 8941296, 8970416, 8990424, 9033856, 9060912, 9068992, 9192456, 9330048, 9338368, 9366336, 9432576, 9463296, 9644544, 9728768, 9739626, 9815988, 9869922, 9923856, 10091718, 10146864, 10163088, 10202616, 10218624, 10251904, 10355328, 10488828, 10505664, 10588032, 10704384, 10750844, 10944864, 11004672, 11040512, 11052834, 11218272, 11313792, 11362897, 11514909, 11533392, 11577832, 11596416, 11856936, 11903052, 11921728, 11987232, 12081216, 12256608, 12420576, 12440064, 12488448, 12508416, 12611567, 12789504, 12894973, 12986168, 13025061, 13087984, 13159896, 13231808, 13411944, 13455624, 13529152, 13550784, 13603488, 13624832, 13807104, 13985104, 14007552, 14117376, 14194944, 14256554, 14593152, 14609439, 14723982, 14737112, 14885784, 14957696, 15085056, 15220296, 15327936, 15353212, 15377856, 15461888, 15733242, 15809248, 15870736, 15982976, 16108288, 16126266, 16342144, 16507008, 16560768, 16579251, 16827408, 17366748, 17394624, 17546528, 17785404, 17854578, 17882592, 17940832, 17980848, 18067712, 18121824, 18137984, 18384912, 18660096, 18732672, 18813977, 19457536, 19479252, 19631976, 19739844, 19847712, 20183436, 20293728, 20326176, 20405232, 20437248, 20503808, 20710656, 20977656, 21011328, 21176064, 21384831, 21501688, 21889728, 22009344, 22081024, 22105668, 22436544, 22627584, 22725794, 23029818, 23066784, 23155664, 23192832, 23713872, 23806104, 23843456, 23974464, 24162432, 24189399, 24513216, 24841152, 24976896, 25016832, 25223134, 25579008, 25789946, 25972336, 26050122, 26175968, 26319792, 26463616, 26823888, 26911248, 27058304, 27101568, 27206976, 27970208, 28015104, 28389888, 28513108, 29186304, 29218878, 29447964, 29474224, 29771568, 29915392, 30440592, 30655872, 30706424, 30755712, 31466484, 31618496, 31741472, 31965952, 32216576, 32252532, 32684288, 33014016, 33121536, 33158502, 33654816, 34088691, 34544727, 34733496, 34789248, 35093056, 35570808, 35709156, 35765184, 35881664, 35961696, 36135424, 36243648, 36275968, 36769824, 37320192, 37465344, 37627954, 37834701, 38684919, 38958504, 39263952, 39479688, 39695424, 40366872, 40587456, 40652352, 40810464, 40874496, 41007616, 41421312, 41955312, 42022656, 42352128, 42769662, 43003376, 43779456, 44211336, 44873088, 45255168, 45451588, 46059636, 46133568, 46311328, 46385664, 47427744, 47612208, 47686912, 47948928, 48324864, 48378798, 49026432, 49682304, 49897939, 50446268, 51579892, 51944672, 52100244, 52351936, 52639584, 52927232, 53647776, 53822496, 54116608, 54203136, 54413952, 55940416, 56441931, 57026216, 58372608, 58437756, 58895928, 58948448, 59543136, 59830784, 60881184, 61311744, 61412848, 61511424, 62932968, 63236992, 63482944, 63931904, 64154493, 64505064, 65368576, 66028032, 66243072, 66317004, 67309632, 68177382, 69089454, 69466992, 69578496, 70186112, 71141616, 71418312, 71530368, 71763328, 71923392, 72487296, 72551936, 73539648, 74930688, 75255908, 75669402, 77369838, 77917008, 78527904, 78959376, 79390848, 80733744, 81174912, 81304704, 81620928, 83910624, 84045312, 85539324, 86006752, 87558912, 88280969, 88422672, 89746176, 90903176, 92119272, 92267136, 92622656, 94855488, 95224416, 95373824, 95897856, 96649728, 96757596, 98052864, 99364608, 99795878, 100892536, 102266073, 103159784, 103889344, 104200488, 104703872, 105279168, 105854464, 107295552, 107644992, 108233216, 108406272, 108827904, 111880832, 112883862, 113504103, 114052432, 116054757, 116875512, 117791856, 117896896, 119086272, 121762368, 122623488, 122825696, 123022848, 125865936, 126473984, 126965888, 128308986, 129010128, 132634008, 134619264, 136354764, 138178908, 138933984, 139156992, 140372224, 142283232, 142836624, 143060736, 143526656, 143846784, 144974592, 147079296, 149693817, 150511816, 151338804, 154739676, 155834016, 157055808, 157918752, 158781696, 161467488, 162349824, 162609408, 163241856, 163950371, 167821248, 169325793, 171078648, 172013504, 175117824, 176561938, 176845344, 179492352, 181806352, 184238544, 184534272, 185245312, 189710976, 190448832, 191795712, 193515192, 196105728, 198729216, 199591756, 201785072, 204532146, 206319568, 207778688, 208400976, 209407744, 210558336, 214591104, 215289984, 217655808, 223761664, 225767724, 227008206, 228104864, 232109514, 233751024, 235583712, 235793792, 238172544, 243524736, 245651392, 251731872, 252947968, 253931776, 256617972, 258020256, 264842907, 265268016, 269238528, 272709528, 276357816, 277867968, 280744448, 284566464, 285673248, 286121472, 287053312, 287693568, 289949184, 294158592, 299387634, 301023632, 302677608, 309479352, 311668032, 314111616, 315837504, 317563392, 322934976, 324699648, 325218816, 326483712, 327900742, 335642496, 338651586, 342157296, 344027008, 353123876, 353690688, 363612704, 368477088, 369068544, 370490624, 379421952, 380897664, 387030384, 399183512, 403570144, 409064292, 412639136, 415557376, 416801952, 418815488, 421116672, 429182208, 430579968, 447523328, 449081451, 451535448, 454016412, 456209728, 464219028, 467502048, 471167424, 471587584, 476345088, 487049472, 491302784, 491851113, 503463744, 507863552, 513235944, 516040512, 529685814, 530536032, 538477056, 545419056, 552715632, 555735936, 569132928, 571346496, 575387136, 588317184, 598775268, 602047264, 605355216, 618958704, 623336064, 628223232, 631675008, 645869952, 652967424, 655801484, 671284992, 677303172, 684314592, 688054016, 706247752, 707381376, 727225408, 736954176, 740981248, 758843904, 761795328, 774060768, 794528721, 798367024, 807140288, 818128584, 825278272, 831114752, 833603904, 842233344, 858364416, 861159936, 898162902, 903070896, 908032824, 912419456, 928438056, 935004096, 942334848, 943175168, 952690176, 974098944, 982605568, 983702226, 1006927488, 1026471888, 1032081024, 1059371628, 1061072064, 1090838112, 1105431264, 1111471872, 1138265856, 1142692992, 1147652597, 1197550536, 1204094528, 1210710432, 1237917408, 1246672128, 1256446464, 1263350016, 1291739904, 1311602968, 1342569984, 1354606344, 1368629184, 1376108032, 1412495504, 1414762752, 1454450816, 1473908352, 1475553339, 1523590656, 1548121536, 1589057442, 1596734048, 1614280576, 1636257168, 1650556544, 1667207808, 1796325804, 1806141792, 1816065648, 1824838912, 1856876112, 1870008192, 1884669696, 1965211136, 1967404452, 2013854976, 2052943776, 2064162048, 2118743256, 2122144128, 2181676224, 2210862528, 2222943744, 2276531712, 2285385984, 2295305194, 2395101072, 2408189056, 2421420864, 2475834816, 2493344256, 2526700032, 2583479808, 2623205936, 2709212688, 2737258368, 2824991008, 2829525504, 2908901632, 2947816704, 2951106678, 3096243072, 3178114884, 3193468096, 3228561152, 3272514336, 3301113088, 3334415616, 3442957791, 3592651608, 3612283584, 3632131296, 3649677824, 3713752224, 3740016384, 3769339392, 3934808904, 4027709952, 4105887552, 4128324096, 4237486512, 4244288256, 4363352448, 4421725056, 4570771968, 4590610388, 4790202144, 4816378112, 4842841728, 4951669632, 5246411872, 5418425376, 5474516736, 5649982016, 5817803264, 5895633408, 5902213356, 6192486144, 6356229768, 6386936192, 6457122304, 6545028672, 6602226176, 6668831232, 6885915582, 7185303216, 7224567168, 7264262592, 7427504448, 7480032768, 7869617808, 8211775104, 8474973024, 8488576512, 8726704896, 8843450112, 9181220776, 9580404288, 9632756224, 9685683456, 9903339264, 10328873373, 10492823744, 10836850752, 10949033472, 11299964032, 11804426712, 12384972288, 12712459536, 12773872384, 13090057344, 13771831164, 14370606432, 14449134336, 14528525184, 14855008896, 15739235616, 16423550208, 16949946048, 17453409792, 17686900224, 18362441552, 19160808576, 19371366912, 19806678528, 20657746746, 20985647488, 21673701504, 22599928064, 23608853424, 25424919072, 25547744768, 26180114688, 27543662328, 28741212864, 28898268672, 29057050368, 29710017792, 31478471232, 32847100416, 33899892096, 36724883104, 38321617152, 41315493492, 41971294976, 43347403008, 45199856128, 47217706848, 50849838144, 52360229376, 55087324656, 57482425728, 58114100736, 59420035584, 62956942464, 67799784192, 73449766208, 76643234304, 82630986984, 83942589952, 86694806016, 94435413696, 101699676288, 110174649312, 114964851456, 125913884928, 135599568384, 146899532416, 165261973968, 188870827392, 203399352576, 220349298624, 229929702912, 251827769856, 293799064832, 330523947936, 377741654784, 406798705152, 440698597248, 587598129664, 661047895872, 755483309568, 881397194496, 1322095791744, 1762794388992, 2644191583488, 5288383166976]

約数ペア:

[(1, 5288383166976), (2, 2644191583488), (3, 1762794388992), (4, 1322095791744), (6, 881397194496), (7, 755483309568), (8, 661047895872), (9, 587598129664), (12, 440698597248), (13, 406798705152), (14, 377741654784), (16, 330523947936), (18, 293799064832), (21, 251827769856), (23, 229929702912), (24, 220349298624), (26, 203399352576), (28, 188870827392), (32, 165261973968), (36, 146899532416), (39, 135599568384), (42, 125913884928), (46, 114964851456), (48, 110174649312), (52, 101699676288), (56, 94435413696), (61, 86694806016), (63, 83942589952), (64, 82630986984), (69, 76643234304), (72, 73449766208), (78, 67799784192), (84, 62956942464), (89, 59420035584), (91, 58114100736), (92, 57482425728), (96, 55087324656), (101, 52360229376), (104, 50849838144), (112, 47217706848), (117, 45199856128), (122, 43347403008), (126, 41971294976), (128, 41315493492), (138, 38321617152), (144, 36724883104), (156, 33899892096), (161, 32847100416), (168, 31478471232), (178, 29710017792), (182, 29057050368), (183, 28898268672), (184, 28741212864), (192, 27543662328), (202, 26180114688), (207, 25547744768), (208, 25424919072), (224, 23608853424), (234, 22599928064), (244, 21673701504), (252, 20985647488), (256, 20657746746), (267, 19806678528), (273, 19371366912), (276, 19160808576), (288, 18362441552), (299, 17686900224), (303, 17453409792), (312, 16949946048), (322, 16423550208), (336, 15739235616), (356, 14855008896), (364, 14528525184), (366, 14449134336), (368, 14370606432), (384, 13771831164), (404, 13090057344), (414, 12773872384), (416, 12712459536), (427, 12384972288), (448, 11804426712), (468, 11299964032), (483, 10949033472), (488, 10836850752), (504, 10492823744), (512, 10328873373), (534, 9903339264), (546, 9685683456), (549, 9632756224), (552, 9580404288), (576, 9181220776), (598, 8843450112), (606, 8726704896), (623, 8488576512), (624, 8474973024), (644, 8211775104), (672, 7869617808), (707, 7480032768), (712, 7427504448), (728, 7264262592), (732, 7224567168), (736, 7185303216), (768, 6885915582), (793, 6668831232), (801, 6602226176), (808, 6545028672), (819, 6457122304), (828, 6386936192), (832, 6356229768), (854, 6192486144), (896, 5902213356), (897, 5895633408), (909, 5817803264), (936, 5649982016), (966, 5474516736), (976, 5418425376), (1008, 5246411872), (1068, 4951669632), (1092, 4842841728), (1098, 4816378112), (1104, 4790202144), (1152, 4590610388), (1157, 4570771968), (1196, 4421725056), (1212, 4363352448), (1246, 4244288256), (1248, 4237486512), (1281, 4128324096), (1288, 4105887552), (1313, 4027709952), (1344, 3934808904), (1403, 3769339392), (1414, 3740016384), (1424, 3713752224), (1449, 3649677824), (1456, 3632131296), (1464, 3612283584), (1472, 3592651608), (1536, 3442957791), (1586, 3334415616), (1602, 3301113088), (1616, 3272514336), (1638, 3228561152), (1656, 3193468096), (1664, 3178114884), (1708, 3096243072), (1792, 2951106678), (1794, 2947816704), (1818, 2908901632), (1869, 2829525504), (1872, 2824991008), (1932, 2737258368), (1952, 2709212688), (2016, 2623205936), (2047, 2583479808), (2093, 2526700032), (2121, 2493344256), (2136, 2475834816), (2184, 2421420864), (2196, 2408189056), (2208, 2395101072), (2304, 2295305194), (2314, 2285385984), (2323, 2276531712), (2379, 2222943744), (2392, 2210862528), (2424, 2181676224), (2492, 2122144128), (2496, 2118743256), (2562, 2064162048), (2576, 2052943776), (2626, 2013854976), (2688, 1967404452), (2691, 1965211136), (2806, 1884669696), (2828, 1870008192), (2848, 1856876112), (2898, 1824838912), (2912, 1816065648), (2928, 1806141792), (2944, 1796325804), (3172, 1667207808), (3204, 1650556544), (3232, 1636257168), (3276, 1614280576), (3312, 1596734048), (3328, 1589057442), (3416, 1548121536), (3471, 1523590656), (3584, 1475553339), (3588, 1473908352), (3636, 1454450816), (3738, 1414762752), (3744, 1412495504), (3843, 1376108032), (3864, 1368629184), (3904, 1354606344), (3939, 1342569984), (4032, 1311602968), (4094, 1291739904), (4186, 1263350016), (4209, 1256446464), (4242, 1246672128), (4272, 1237917408), (4368, 1210710432), (4392, 1204094528), (4416, 1197550536), (4608, 1147652597), (4628, 1142692992), (4646, 1138265856), (4758, 1111471872), (4784, 1105431264), (4848, 1090838112), (4984, 1061072064), (4992, 1059371628), (5124, 1032081024), (5152, 1026471888), (5252, 1006927488), (5376, 983702226), (5382, 982605568), (5429, 974098944), (5551, 952690176), (5607, 943175168), (5612, 942334848), (5656, 935004096), (5696, 928438056), (5796, 912419456), (5824, 908032824), (5856, 903070896), (5888, 898162902), (6141, 861159936), (6161, 858364416), (6279, 842233344), (6344, 833603904), (6363, 831114752), (6408, 825278272), (6464, 818128584), (6552, 807140288), (6624, 798367024), (6656, 794528721), (6832, 774060768), (6942, 761795328), (6969, 758843904), (7137, 740981248), (7176, 736954176), (7272, 727225408), (7476, 707381376), (7488, 706247752), (7686, 688054016), (7728, 684314592), (7808, 677303172), (7878, 671284992), (8064, 655801484), (8099, 652967424), (8188, 645869952), (8372, 631675008), (8418, 628223232), (8484, 623336064), (8544, 618958704), (8736, 605355216), (8784, 602047264), (8832, 598775268), (8989, 588317184), (9191, 575387136), (9256, 571346496), (9292, 569132928), (9516, 555735936), (9568, 552715632), (9696, 545419056), (9821, 538477056), (9968, 530536032), (9984, 529685814), (10248, 516040512), (10304, 513235944), (10413, 507863552), (10504, 503463744), (10752, 491851113), (10764, 491302784), (10858, 487049472), (11102, 476345088), (11214, 471587584), (11224, 471167424), (11312, 467502048), (11392, 464219028), (11592, 456209728), (11648, 454016412), (11712, 451535448), (11776, 449081451), (11817, 447523328), (12282, 430579968), (12322, 429182208), (12558, 421116672), (12627, 418815488), (12688, 416801952), (12726, 415557376), (12816, 412639136), (12928, 409064292), (13104, 403570144), (13248, 399183512), (13664, 387030384), (13884, 380897664), (13938, 379421952), (14274, 370490624), (14329, 369068544), (14352, 368477088), (14544, 363612704), (14952, 353690688), (14976, 353123876), (15372, 344027008), (15456, 342157296), (15616, 338651586), (15756, 335642496), (16128, 327900742), (16198, 326483712), (16261, 325218816), (16287, 324699648), (16376, 322934976), (16653, 317563392), (16744, 315837504), (16836, 314111616), (16968, 311668032), (17088, 309479352), (17472, 302677608), (17568, 301023632), (17664, 299387634), (17978, 294158592), (18239, 289949184), (18382, 287693568), (18423, 287053312), (18483, 286121472), (18512, 285673248), (18584, 284566464), (18837, 280744448), (19032, 277867968), (19136, 276357816), (19392, 272709528), (19642, 269238528), (19936, 265268016), (19968, 264842907), (20496, 258020256), (20608, 256617972), (20826, 253931776), (20907, 252947968), (21008, 251731872), (21528, 245651392), (21716, 243524736), (22204, 238172544), (22428, 235793792), (22448, 235583712), (22624, 233751024), (22784, 232109514), (23184, 228104864), (23296, 227008206), (23424, 225767724), (23634, 223761664), (24297, 217655808), (24564, 215289984), (24644, 214591104), (25116, 210558336), (25254, 209407744), (25376, 208400976), (25452, 207778688), (25632, 206319568), (25856, 204532146), (26208, 201785072), (26496, 199591756), (26611, 198729216), (26967, 196105728), (27328, 193515192), (27573, 191795712), (27768, 190448832), (27876, 189710976), (28548, 185245312), (28658, 184534272), (28704, 184238544), (29088, 181806352), (29463, 179492352), (29904, 176845344), (29952, 176561938), (30199, 175117824), (30744, 172013504), (30912, 171078648), (31232, 169325793), (31512, 167821248), (32256, 163950371), (32396, 163241856), (32522, 162609408), (32574, 162349824), (32752, 161467488), (33306, 158781696), (33488, 157918752), (33672, 157055808), (33936, 155834016), (34176, 154739676), (34944, 151338804), (35136, 150511816), (35328, 149693817), (35956, 147079296), (36478, 144974592), (36764, 143846784), (36846, 143526656), (36966, 143060736), (37024, 142836624), (37168, 142283232), (37674, 140372224), (38003, 139156992), (38064, 138933984), (38272, 138178908), (38784, 136354764), (39284, 134619264), (39872, 132634008), (40992, 129010128), (41216, 128308986), (41652, 126965888), (41814, 126473984), (42016, 125865936), (42987, 123022848), (43056, 122825696), (43127, 122623488), (43432, 121762368), (44408, 119086272), (44856, 117896896), (44896, 117791856), (45248, 116875512), (45568, 116054757), (46368, 114052432), (46592, 113504103), (46848, 112883862), (47268, 111880832), (48594, 108827904), (48783, 108406272), (48861, 108233216), (49128, 107644992), (49288, 107295552), (49959, 105854464), (50232, 105279168), (50508, 104703872), (50752, 104200488), (50904, 103889344), (51264, 103159784), (51712, 102266073), (52416, 100892536), (52992, 99795878), (53222, 99364608), (53934, 98052864), (54656, 96757596), (54717, 96649728), (55146, 95897856), (55449, 95373824), (55536, 95224416), (55752, 94855488), (57096, 92622656), (57316, 92267136), (57408, 92119272), (58176, 90903176), (58926, 89746176), (59808, 88422672), (59904, 88280969), (60398, 87558912), (61488, 86006752), (61824, 85539324), (62923, 84045312), (63024, 83910624), (64792, 81620928), (65044, 81304704), (65148, 81174912), (65504, 80733744), (66612, 79390848), (66976, 78959376), (67344, 78527904), (67872, 77917008), (68352, 77369838), (69888, 75669402), (70272, 75255908), (70577, 74930688), (71912, 73539648), (72891, 72551936), (72956, 72487296), (73528, 71923392), (73692, 71763328), (73932, 71530368), (74048, 71418312), (74336, 71141616), (75348, 70186112), (76006, 69578496), (76128, 69466992), (76544, 69089454), (77568, 68177382), (78568, 67309632), (79744, 66317004), (79833, 66243072), (80093, 66028032), (80901, 65368576), (81984, 64505064), (82432, 64154493), (82719, 63931904), (83304, 63482944), (83628, 63236992), (84032, 62932968), (85974, 61511424), (86112, 61412848), (86254, 61311744), (86864, 60881184), (88389, 59830784), (88816, 59543136), (89712, 58948448), (89792, 58895928), (90496, 58437756), (90597, 58372608), (92736, 57026216), (93696, 56441931), (94536, 55940416), (97188, 54413952), (97566, 54203136), (97722, 54116608), (98256, 53822496), (98576, 53647776), (99918, 52927232), (100464, 52639584), (101016, 52351936), (101504, 52100244), (101808, 51944672), (102528, 51579892), (104832, 50446268), (105984, 49897939), (106444, 49682304), (107868, 49026432), (109312, 48378798), (109434, 48324864), (110292, 47948928), (110898, 47686912), (111072, 47612208), (111504, 47427744), (114009, 46385664), (114192, 46311328), (114632, 46133568), (114816, 46059636), (116352, 45451588), (116857, 45255168), (117852, 44873088), (119616, 44211336), (120796, 43779456), (122976, 43003376), (123648, 42769662), (124867, 42352128), (125846, 42022656), (126048, 41955312), (127673, 41421312), (128961, 41007616), (129381, 40874496), (129584, 40810464), (130088, 40652352), (130296, 40587456), (131008, 40366872), (133224, 39695424), (133952, 39479688), (134688, 39263952), (135744, 38958504), (136704, 38684919), (139776, 37834701), (140544, 37627954), (141154, 37465344), (141703, 37320192), (143824, 36769824), (145782, 36275968), (145912, 36243648), (146349, 36135424), (147056, 35961696), (147384, 35881664), (147864, 35765184), (148096, 35709156), (148672, 35570808), (150696, 35093056), (152012, 34789248), (152256, 34733496), (153088, 34544727), (155136, 34088691), (157136, 33654816), (159488, 33158502), (159666, 33121536), (160186, 33014016), (161802, 32684288), (163968, 32252532), (164151, 32216576), (165438, 31965952), (166608, 31741472), (167256, 31618496), (168064, 31466484), (171948, 30755712), (172224, 30706424), (172508, 30655872), (173728, 30440592), (176778, 29915392), (177632, 29771568), (179424, 29474224), (179584, 29447964), (180992, 29218878), (181194, 29186304), (185472, 28513108), (186277, 28389888), (188769, 28015104), (189072, 27970208), (194376, 27206976), (195132, 27101568), (195444, 27058304), (196512, 26911248), (197152, 26823888), (199836, 26463616), (200928, 26319792), (202032, 26175968), (203008, 26050122), (203616, 25972336), (205056, 25789946), (206747, 25579008), (209664, 25223134), (211393, 25016832), (211731, 24976896), (212888, 24841152), (215736, 24513216), (218624, 24189399), (218868, 24162432), (220584, 23974464), (221796, 23843456), (222144, 23806104), (223008, 23713872), (228018, 23192832), (228384, 23155664), (229264, 23066784), (229632, 23029818), (232704, 22725794), (233714, 22627584), (235704, 22436544), (239232, 22105668), (239499, 22081024), (240279, 22009344), (241592, 21889728), (245952, 21501688), (247296, 21384831), (249734, 21176064), (251692, 21011328), (252096, 20977656), (255346, 20710656), (257922, 20503808), (258762, 20437248), (259168, 20405232), (260176, 20326176), (260592, 20293728), (262016, 20183436), (266448, 19847712), (267904, 19739844), (269376, 19631976), (271488, 19479252), (271791, 19457536), (281088, 18813977), (282308, 18732672), (283406, 18660096), (287648, 18384912), (291564, 18137984), (291824, 18121824), (292698, 18067712), (294112, 17980848), (294768, 17940832), (295728, 17882592), (296192, 17854578), (297344, 17785404), (301392, 17546528), (304024, 17394624), (304512, 17366748), (314272, 16827408), (318976, 16579251), (319332, 16560768), (320372, 16507008), (323604, 16342144), (327936, 16126266), (328302, 16108288), (330876, 15982976), (333216, 15870736), (334512, 15809248), (336128, 15733242), (342027, 15461888), (343896, 15377856), (344448, 15353212), (345016, 15327936), (347456, 15220296), (350571, 15085056), (353556, 14957696), (355264, 14885784), (358848, 14737112), (359168, 14723982), (361984, 14609439), (362388, 14593152), (370944, 14256554), (372554, 14194944), (374601, 14117376), (377538, 14007552), (378144, 13985104), (383019, 13807104), (388143, 13624832), (388752, 13603488), (390264, 13550784), (390888, 13529152), (393024, 13455624), (394304, 13411944), (399672, 13231808), (401856, 13159896), (404064, 13087984), (406016, 13025061), (407232, 12986168), (410112, 12894973), (413494, 12789504), (419328, 12611567), (422786, 12508416), (423462, 12488448), (425109, 12440064), (425776, 12420576), (431472, 12256608), (437736, 12081216), (441168, 11987232), (443592, 11921728), (444288, 11903052), (446016, 11856936), (456036, 11596416), (456768, 11577832), (458528, 11533392), (459264, 11514909), (465408, 11362897), (467428, 11313792), (471408, 11218272), (478464, 11052834), (478998, 11040512), (480558, 11004672), (483184, 10944864), (491904, 10750844), (494039, 10704384), (499468, 10588032), (503384, 10505664), (504192, 10488828), (510692, 10355328), (515844, 10251904), (517524, 10218624), (518336, 10202616), (520352, 10163088), (521184, 10146864), (524032, 10091718), (532896, 9923856), (535808, 9869922), (538752, 9815988), (542976, 9739626), (543582, 9728768), (548329, 9644544), (558831, 9463296), (560651, 9432576), (564616, 9366336), (566307, 9338368), (566812, 9330048), (575296, 9192456), (583128, 9068992), (583648, 9060912), (585396, 9033856), (588224, 8990424), (589536, 8970416), (591456, 8941296), (592384, 8927289), (594688, 8892702), (602784, 8773264), (608048, 8697312), (609024, 8683374), (620241, 8526336), (628544, 8413704), (634179, 8338944), (635193, 8325632), (638664, 8280384), (640744, 8253504), (647208, 8171072), (655872, 8063133), (656604, 8054144), (661752, 7991488), (666432, 7935368), (669024, 7904624), (672256, 7866621), (684054, 7730944), (687792, 7688928), (688896, 7676606), (690032, 7663968), (694912, 7610148), (701142, 7542528), (707112, 7478848), (710528, 7442892), (717696, 7368556), (718336, 7361991), (720837, 7336448), (724776, 7296576), (741888, 7128277), (745108, 7097472), (749202, 7058688), (755076, 7003776), (756288, 6992552), (766038, 6903552), (776286, 6812416), (777504, 6801744), (780528, 6775392), (781776, 6764576), (786048, 6727812), (788608, 6705972), (799344, 6615904), (803712, 6579948), (808128, 6543992), (814464, 6493084), (817999, 6465024), (826988, 6394752), (845572, 6254208), (846924, 6244224), (850218, 6220032), (851552, 6210288), (862944, 6128304), (874069, 6050304), (875472, 6040608), (882336, 5993616), (887184, 5960864), (888576, 5951526), (892032, 5928468), (912072, 5798208), (913536, 5788916), (917056, 5766696), (934856, 5656896), (942816, 5609136), (956928, 5526417), (957996, 5520256), (961116, 5502336), (966368, 5472432), (983808, 5375422), (988078, 5352192), (991921, 5331456), (998936, 5294016), (1006768, 5252832), (1008384, 5244414), (1021384, 5177664), (1031688, 5125952), (1035048, 5109312), (1036672, 5101308), (1040704, 5081544), (1042368, 5073432), (1048064, 5045859), (1051713, 5028352), (1065792, 4961928), (1071616, 4934961), (1077504, 4907994), (1085952, 4869813), (1087164, 4864384), (1096658, 4822272), (1117662, 4731648), (1121302, 4716288), (1123803, 4705792), (1129232, 4683168), (1132614, 4669184), (1133624, 4665024), (1149057, 4602368), (1150592, 4596228), (1166256, 4534496), (1167296, 4530456), (1170792, 4516928), (1176448, 4495212), (1179072, 4485208), (1182912, 4470648), (1189376, 4446351), (1205568, 4386632), (1216096, 4348656), (1218048, 4341687), (1240482, 4263168), (1257088, 4206852), (1268358, 4169472), (1270386, 4162816), (1275327, 4146688), (1277328, 4140192), (1281488, 4126752), (1294416, 4085536), (1313208, 4027072), (1323504, 3995744), (1332864, 3967684), (1338048, 3952312), (1368108, 3865472), (1375584, 3844464), (1377792, 3838303), (1380064, 3831984), (1389824, 3805074), (1402284, 3771264), (1414224, 3739424), (1421056, 3721446), (1435392, 3684278), (1441674, 3668224), (1447229, 3654144), (1449552, 3648288), (1482117, 3568128), (1490216, 3548736), (1498404, 3529344), (1510152, 3501888), (1512576, 3496276), (1532076, 3451776), (1552572, 3406208), (1555008, 3400872), (1561056, 3387696), (1563552, 3382288), (1572096, 3363906), (1577216, 3352986), (1598688, 3307952), (1607424, 3289974), (1616256, 3271996), (1623271, 3257856), (1628928, 3246542), (1635998, 3232512), (1644987, 3214848), (1653976, 3197376), (1676493, 3154432), (1681953, 3144192), (1691144, 3127104), (1693848, 3122112), (1700436, 3110016), (1703104, 3105144), (1725888, 3064152), (1748138, 3025152), (1750944, 3020304), (1764672, 2996808), (1774368, 2980432), (1777152, 2975763), (1784064, 2964234), (1824144, 2899104), (1827072, 2894458), (1834112, 2883348), (1842139, 2870784), (1860723, 2842112), (1869712, 2828448), (1885632, 2804568), (1902537, 2779648), (1915992, 2760128), (1922232, 2751168), (1932736, 2736216), (1967616, 2687711), (1976156, 2676096), (1983842, 2665728), (1997872, 2647008), (2013536, 2626416), (2016768, 2622207), (2042768, 2588832), (2063376, 2562976), (2070096, 2554656), (2073344, 2550654), (2081408, 2540772), (2084736, 2536716), (2103426, 2514176), (2131584, 2480964), (2155008, 2453997), (2174328, 2432192), (2193316, 2411136), (2235324, 2365824), (2242604, 2358144), (2247606, 2352896), (2258464, 2341584), (2265228, 2334592), (2267248, 2332512), (2298114, 2301184)]