343551656448

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 61, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 96, 99, 104, 108, 111, 112, 117, 121, 122, 126, 128, 132, 143, 144, 148, 154, 156, 168, 176, 182, 183, 189, 192, 198, 208, 216, 222, 224, 231, 234, 242, 244, 252, 256, 259, 264, 273, 286, 288, 296, 297, 308, 312, 333, 336, 351, 352, 363, 364, 366, 378, 384, 396, 407, 416, 427, 429, 432, 444, 448, 462, 468, 481, 484, 488, 504, 512, 518, 528, 546, 549, 572, 576, 592, 594, 616, 624, 666, 671, 672, 693, 702, 704, 726, 728, 732, 756, 768, 777, 792, 793, 814, 819, 832, 847, 854, 858, 864, 888, 896, 924, 936, 962, 968, 976, 999, 1001, 1008, 1036, 1056, 1089, 1092, 1098, 1144, 1152, 1184, 1188, 1221, 1232, 1248, 1281, 1287, 1332, 1342, 1344, 1386, 1404, 1408, 1443, 1452, 1456, 1464, 1512, 1536, 1554, 1573, 1584, 1586, 1628, 1638, 1647, 1664, 1694, 1708, 1716, 1728, 1776, 1792, 1848, 1872, 1924, 1936, 1952, 1998, 2002, 2013, 2016, 2072, 2079, 2112, 2178, 2184, 2196, 2257, 2288, 2304, 2331, 2368, 2376, 2379, 2442, 2457, 2464, 2496, 2541, 2562, 2574, 2664, 2684, 2688, 2772, 2808, 2816, 2849, 2886, 2904, 2912, 2928, 3003, 3024, 3108, 3146, 3168, 3172, 3256, 3267, 3276, 3294, 3328, 3367, 3388, 3416, 3432, 3456, 3552, 3584, 3663, 3696, 3744, 3843, 3848, 3861, 3872, 3904, 3996, 4004, 4026, 4032, 4144, 4158, 4224, 4329, 4356, 4368, 4392, 4477, 4514, 4576, 4608, 4662, 4697, 4719, 4736, 4752, 4758, 4884, 4914, 4928, 4992, 5082, 5124, 5148, 5291, 5328, 5368, 5376, 5544, 5551, 5616, 5632, 5698, 5772, 5808, 5824, 5856, 6006, 6039, 6048, 6216, 6292, 6336, 6344, 6512, 6534, 6552, 6588, 6656, 6734, 6771, 6776, 6832, 6864, 6912, 6993, 7104, 7137, 7326, 7381, 7392, 7488, 7623, 7686, 7696, 7722, 7744, 7808, 7992, 8008, 8052, 8064, 8288, 8316, 8448, 8547, 8658, 8712, 8723, 8736, 8784, 8954, 9009, 9028, 9152, 9324, 9394, 9438, 9472, 9504, 9516, 9768, 9828, 9856, 9984, 10101, 10164, 10248, 10296, 10582, 10656, 10736, 10752, 10989, 11011, 11088, 11102, 11232, 11396, 11529, 11544, 11616, 11648, 11712, 12012, 12078, 12096, 12432, 12584, 12672, 12688, 12987, 13024, 13068, 13104, 13176, 13431, 13468, 13542, 13552, 13664, 13728, 13824, 13986, 14091, 14157, 14208, 14274, 14652, 14762, 14784, 14976, 15246, 15372, 15392, 15444, 15488, 15616, 15799, 15873, 15984, 16016, 16104, 16128, 16576, 16632, 16653, 16896, 17094, 17316, 17424, 17446, 17472, 17568, 17908, 18018, 18056, 18117, 18304, 18648, 18788, 18876, 18944, 19008, 19032, 19536, 19656, 19712, 19968, 20202, 20313, 20328, 20496, 20592, 21164, 21312, 21411, 21472, 21978, 22022, 22143, 22176, 22204, 22464, 22792, 22869, 23058, 23088, 23232, 23296, 23424, 24024, 24156, 24192, 24827, 24864, 25168, 25344, 25376, 25641, 25974, 26048, 26136, 26169, 26208, 26352, 26862, 26936, 27027, 27084, 27104, 27328, 27456, 27972, 28182, 28314, 28416, 28548, 29304, 29341, 29524, 29568, 29952, 30303, 30492, 30744, 30784, 30888, 30976, 31232, 31339, 31598, 31746, 31968, 32032, 32208, 32256, 33033, 33152, 33264, 33306, 34188, 34632, 34848, 34892, 34944, 35136, 35816, 36036, 36112, 36234, 36608, 37037, 37296, 37576, 37752, 38016, 38064, 39072, 39312, 39424, 40293, 40404, 40626, 40656, 40992, 41184, 42273, 42328, 42471, 42624, 42822, 42944, 43956, 44044, 44286, 44352, 44408, 44928, 45584, 45738, 46116, 46176, 46464, 46592, 46848, 47397, 47619, 48048, 48312, 48384, 49654, 49728, 49959, 50336, 50688, 50752, 51282, 51667, 51948, 52096, 52272, 52338, 52416, 52704, 53724, 53872, 54054, 54168, 54208, 54656, 54912, 55944, 56364, 56628, 56832, 57096, 58201, 58608, 58682, 59048, 59136, 59904, 60606, 60939, 60984, 61061, 61488, 61568, 61776, 61952, 62678, 63196, 63492, 63936, 64064, 64416, 66066, 66304, 66429, 66528, 66612, 68376, 69264, 69696, 69784, 69888, 70272, 71632, 72072, 72224, 72468, 73216, 74074, 74481, 74592, 75152, 75504, 76032, 76128, 76923, 78144, 78507, 78624, 80586, 80808, 81252, 81312, 81984, 82368, 84546, 84656, 84942, 85248, 85644, 85888, 87912, 88023, 88088, 88572, 88704, 88816, 89856, 90909, 91168, 91476, 92232, 92352, 92928, 93696, 94017, 94794, 95238, 95953, 96096, 96624, 96768, 99099, 99308, 99456, 99918, 100672, 101504, 102564, 103334, 103896, 104192, 104544, 104676, 104832, 105408, 107448, 107744, 108108, 108336, 108416, 109312, 109824, 111111, 111888, 112728, 113256, 114192, 116402, 117216, 117364, 118096, 118272, 120879, 121212, 121878, 121968, 122122, 122976, 123136, 123552, 125356, 126392, 126819, 126984, 127872, 128128, 128832, 132132, 132608, 132858, 133056, 133224, 136752, 138528, 139392, 139568, 139776, 140544, 142191, 142857, 143264, 144144, 144448, 144936, 148148, 148962, 149184, 149877, 150304, 151008, 152064, 152256, 153846, 155001, 156288, 157014, 157248, 161172, 161616, 162504, 162624, 163968, 164736, 169092, 169312, 169884, 170496, 171288, 171776, 173789, 174603, 175824, 176046, 176176, 177144, 177408, 177632, 179712, 181818, 182336, 182952, 183183, 184464, 184704, 185856, 188034, 189588, 190476, 191906, 192192, 193248, 198198, 198616, 198912, 199287, 199836, 201344, 203008, 205128, 205387, 206668, 207792, 208384, 209088, 209352, 209664, 210816, 214896, 215488, 216216, 216672, 216832, 218624, 219648, 222222, 223443, 223776, 225456, 226512, 228384, 232804, 234432, 234728, 235521, 236192, 241758, 242424, 243756, 243936, 244244, 245952, 246272, 247104, 250712, 252784, 253638, 253968, 255744, 256256, 257664, 264069, 264264, 265716, 266112, 266448, 273097, 273504, 277056, 278784, 279136, 281088, 282051, 284382, 285714, 286528, 287859, 288288, 288896, 289872, 296296, 297297, 297924, 298368, 299754, 300608, 302016, 304512, 307692, 310002, 312576, 314028, 314496, 322344, 322751, 323232, 325008, 325248, 327936, 329472, 333333, 338184, 338624, 339768, 342576, 343552, 347578, 349206, 351648, 352092, 352352, 354288, 354816, 355264, 363636, 364672, 365904, 366366, 368928, 369408, 376068, 379176, 380952, 383812, 384384, 386496, 396396, 397232, 397824, 398574, 399672, 402688, 406016, 407407, 410256, 410774, 413336, 415584, 418176, 418704, 419328, 421632, 426573, 429792, 430976, 432432, 433344, 433664, 444444, 446886, 447552, 450912, 453024, 456768, 465003, 465608, 468864, 469456, 471042, 472384, 483516, 484848, 487512, 487872, 488488, 491904, 494208, 501424, 505568, 507276, 507936, 511488, 512512, 515328, 521367, 523809, 528138, 528528, 531432, 532224, 532896, 546194, 547008, 549549, 554112, 557568, 558272, 564102, 568764, 571428, 573056, 575718, 576576, 577792, 579744, 592592, 594594, 595848, 596736, 599508, 601216, 604032, 609024, 615384, 616161, 620004, 625152, 628056, 628992, 644688, 645502, 646464, 650016, 650496, 655872, 658944, 666666, 670329, 671671, 676368, 677248, 679536, 685152, 695156, 698412, 703296, 704184, 704704, 708576, 710528, 727272, 729344, 731808, 732732, 737856, 738816, 752136, 758352, 761904, 767624, 768768, 772992, 792207, 792792, 794464, 797148, 799344, 805376, 814814, 819291, 820512, 821548, 826672, 831168, 836352, 837408, 843264, 846153, 853146, 859584, 861952, 863577, 864864, 866688, 888888, 893772, 895104, 901824, 906048, 913536, 930006, 931216, 937728, 938912, 942084, 944768, 967032, 968253, 969696, 975024, 975744, 976976, 983808, 988416, 999999, 1002848, 1011136, 1014552, 1015872, 1030656, 1042734, 1047618, 1056276, 1057056, 1062864, 1064448, 1065792, 1092388, 1094016, 1099098, 1108224, 1116544, 1128204, 1137528, 1142856, 1146112, 1151436, 1153152, 1155584, 1159488, 1185184, 1189188, 1191696, 1193472, 1199016, 1202432, 1208064, 1218048, 1222221, 1230768, 1232322, 1240008, 1256112, 1257984, 1289376, 1291004, 1292928, 1300032, 1300992, 1333332, 1340658, 1343342, 1352736, 1354496, 1359072, 1370304, 1390312, 1395009, 1396824, 1406592, 1408368, 1409408, 1417152, 1421056, 1454544, 1458688, 1463616, 1465464, 1475712, 1504272, 1516704, 1523808, 1535248, 1537536, 1545984, 1564101, 1571427, 1584414, 1585584, 1588928, 1594296, 1598688, 1629628, 1638582, 1641024, 1643096, 1648647, 1653344, 1662336, 1672704, 1674816, 1692306, 1706292, 1719168, 1723904, 1727154, 1729728, 1733376, 1777776, 1787544, 1790208, 1803648, 1812096, 1827072, 1848483, 1860012, 1862432, 1875456, 1877824, 1884168, 1889536, 1911679, 1934064, 1936506, 1939392, 1950048, 1951488, 1953952, 1967616, 1976832, 1999998, 2005696, 2015013, 2022272, 2029104, 2031744, 2085468, 2095236, 2112552, 2114112, 2125728, 2131584, 2184776, 2188032, 2198196, 2216448, 2233088, 2256408, 2259257, 2275056, 2285712, 2292224, 2302872, 2306304, 2318976, 2370368, 2378376, 2383392, 2398032, 2404864, 2416128, 2444442, 2457873, 2461536, 2464644, 2480016, 2512224, 2578752, 2582008, 2585856, 2590731, 2600064, 2666664, 2681316, 2686684, 2705472, 2708992, 2718144, 2740608, 2780624, 2790018, 2793648, 2813184, 2816736, 2818816, 2834304, 2842112, 2904759, 2909088, 2927232, 2930928, 2951424, 3008544, 3033408, 3047616, 3070496, 3091968, 3128202, 3142854, 3168828, 3171168, 3177856, 3188592, 3197376, 3259256, 3277164, 3282048, 3286192, 3297294, 3306688, 3324672, 3349632, 3384612, 3412584, 3438336, 3454308, 3459456, 3466752, 3550261, 3555552, 3575088, 3580416, 3607296, 3624192, 3654144, 3666663, 3696966, 3720024, 3724864, 3755648, 3768336, 3779072, 3823358, 3868128, 3873012, 3878784, 3900096, 3902976, 3907904, 3999996, 4011392, 4030026, 4044544, 4058208, 4063488, 4170936, 4190472, 4225104, 4228224, 4251456, 4263168, 4369552, 4376064, 4396392, 4466176, 4512816, 4518514, 4550112, 4571424, 4605744, 4612608, 4637952, 4692303, 4740736, 4756752, 4766784, 4796064, 4888884, 4915746, 4923072, 4929288, 4960032, 5024448, 5157504, 5164016, 5171712, 5181462, 5200128, 5333328, 5362632, 5373368, 5410944, 5436288, 5481216, 5545449, 5561248, 5580036, 5587296, 5626368, 5633472, 5637632, 5668608, 5735037, 5809518, 5818176, 5854464, 5861856, 5902848, 6017088, 6045039, 6066816, 6095232, 6140992, 6256404, 6285708, 6337656, 6342336, 6355712, 6377184, 6394752, 6518512, 6554328, 6564096, 6572384, 6594588, 6613376, 6649344, 6699264, 6769224, 6777771, 6825168, 6876672, 6908616, 6918912, 7100522, 7111104, 7150176, 7214592, 7248384, 7333326, 7373619, 7393932, 7440048, 7449728, 7511296, 7536672, 7646716, 7736256, 7746024, 7757568, 7800192, 7815808, 7999992, 8022784, 8060052, 8089088, 8116416, 8126976, 8341872, 8380944, 8450208, 8456448, 8502912, 8526336, 8714277, 8739104, 8792784, 9025632, 9037028, 9100224, 9142848, 9211488, 9275904, 9384606, 9481472, 9513504, 9533568, 9592128, 9777768, 9831492, 9846144, 9858576, 9920064, 10048896, 10315008, 10328032, 10362924, 10400256, 10650783, 10666656, 10725264, 10746736, 10821888, 10872576, 10962432, 10999989, 11090898, 11122496, 11160072, 11174592, 11266944, 11337216, 11470074, 11619036, 11636352, 11708928, 11723712, 12034176, 12090078, 12133632, 12190464, 12281984, 12512808, 12571416, 12675312, 12684672, 12711424, 12754368, 12789504, 13037024, 13108656, 13128192, 13144768, 13189176, 13226752, 13398528, 13538448, 13555542, 13650336, 13817232, 13837824, 14201044, 14222208, 14300352, 14666652, 14747238, 14787864, 14880096, 14899456, 15022592, 15073344, 15293432, 15472512, 15492048, 15515136, 15600384, 15631616, 15999984, 16045568, 16120104, 16232832, 16683744, 16761888, 16900416, 16912896, 17005824, 17205111, 17428554, 17478208, 17585568, 18051264, 18074056, 18135117, 18200448, 18285696, 18422976, 18769212, 18962944, 19027008, 19067136, 19184256, 19555536, 19662984, 19692288, 19717152, 19840128, 20097792, 20333313, 20630016, 20656064, 20725848, 21301566, 21333312, 21450528, 21493472, 21643776, 21745152, 21999978, 22181796, 22244992, 22320144, 22349184, 22533888, 22940148, 23238072, 23272704, 23447424, 24068352, 24180156, 24267264, 24380928, 24563968, 24851827, 25025616, 25142832, 25350624, 25369344, 25508736, 25579008, 26074048, 26217312, 26289536, 26378352, 26453504, 27076896, 27111084, 27300672, 27634464, 28402088, 28444416, 28600704, 29333304, 29494476, 29575728, 29760192, 29798912, 30146688, 30586864, 30945024, 30984096, 31200768, 31263232, 31952349, 31999968, 32240208, 32465664, 33367488, 33523776, 33800832, 34011648, 34410222, 34857108, 34956416, 35171136, 36102528, 36148112, 36270234, 36400896, 36571392, 36845952, 37538424, 38054016, 38134272, 38368512, 39111072, 39325968, 39384576, 39434304, 39680256, 40195584, 40666626, 41312128, 41451696, 42603132, 42666624, 42901056, 42986944, 43999956, 44363592, 44489984, 44640288, 44698368, 45067776, 45880296, 46476144, 46545408, 46894848, 48136704, 48360312, 49127936, 49703654, 50051232, 50285664, 50701248, 50738688, 51017472, 51615333, 52148096, 52434624, 52579072, 52756704, 54153792, 54222168, 54601344, 55268928, 56804176, 56888832, 57201408, 58666608, 58988952, 59151456, 59520384, 60293376, 60999939, 61173728, 61890048, 61968192, 63904698, 63999936, 64480416, 64931328, 66734976, 67047552, 67601664, 68820444, 69714216, 69912832, 70342272, 72205056, 72296224, 72540468, 72801792, 73142784, 73691904, 74555481, 75076848, 76108032, 76737024, 78222144, 78651936, 78868608, 79360512, 81333252, 82624256, 82903392, 85206264, 85333248, 85802112, 85973888, 87999912, 88727184, 88979968, 89280576, 89396736, 91760592, 92952288, 93789696, 95857047, 96720624, 99407308, 100102464, 100571328, 101402496, 102034944, 103230666, 104296192, 104869248, 105158144, 105513408, 108307584, 108444336, 109202688, 110537856, 113608352, 114402816, 117333216, 117977904, 118302912, 119040768, 120586752, 121999878, 122347456, 123936384, 127809396, 127999872, 128960832, 133469952, 134095104, 135203328, 137640888, 139428432, 139825664, 140684544, 144410112, 144592448, 145080936, 147383808, 149110962, 150153696, 152216064, 156444288, 157303872, 157737216, 162666504, 165248512, 165806784, 170412528, 170666496, 171604224, 171947776, 175999824, 177454368, 178561152, 183521184, 185904576, 191714094, 193441248, 198814616, 200204928, 201142656, 202804992, 206461332, 208592384, 209738496, 211026816, 216615168, 216888672, 218405376, 221075712, 223666443, 227216704, 234666432, 235955808, 236605824, 238081536, 243999756, 244694912, 247872768, 255618792, 255999744, 257921664, 266939904, 268190208, 275281776, 278856864, 281369088, 289184896, 290161872, 298221924, 300307392, 312888576, 314607744, 315474432, 325333008, 331613568, 340825056, 343208448, 343895552, 351999648, 354908736, 357122304, 367042368, 371809152, 383428188, 386882496, 397629232, 400409856, 402285312, 405609984, 412922664, 419476992, 422053632, 433230336, 433777344, 442151424, 447332886, 454433408, 469332864, 471911616, 473211648, 487999512, 489389824, 495745536, 511237584, 511999488, 515843328, 550563552, 557713728, 578369792, 580323744, 596443848, 600614784, 625777152, 629215488, 650666016, 663227136, 670999329, 681650112, 703999296, 709817472, 714244608, 734084736, 743618304, 766856376, 773764992, 795258464, 800819712, 804570624, 825845328, 844107264, 867554688, 894665772, 908866816, 938665728, 943823232, 946423296, 975999024, 978779648, 1022475168, 1031686656, 1101127104, 1115427456, 1156739584, 1160647488, 1192887696, 1201229568, 1258430976, 1301332032, 1326454272, 1341998658, 1363300224, 1407998592, 1419634944, 1468169472, 1487236608, 1533712752, 1547529984, 1590516928, 1651690656, 1735109376, 1789331544, 1817733632, 1877331456, 1887646464, 1951998048, 2044950336, 2202254208, 2230854912, 2321294976, 2385775392, 2402459136, 2602664064, 2683997316, 2726600448, 2815997184, 2839269888, 2936338944, 3067425504, 3095059968, 3181033856, 3303381312, 3470218752, 3578663088, 3775292928, 3903996096, 4089900672, 4404508416, 4461709824, 4642589952, 4771550784, 5205328128, 5367994632, 5453200896, 5631994368, 6134851008, 6362067712, 6606762624, 7157326176, 7807992192, 8179801344, 8809016832, 9285179904, 9543101568, 10410656256, 10735989264, 12269702016, 12724135424, 13213525248, 14314652352, 15615984384, 16359602688, 19086203136, 21471978528, 24539404032, 26427050496, 28629304704, 31231968768, 38172406272, 42943957056, 49078808064, 57258609408, 85887914112, 114517218816, 171775828224, 343551656448]

約数ペア:

[(1, 343551656448), (2, 171775828224), (3, 114517218816), (4, 85887914112), (6, 57258609408), (7, 49078808064), (8, 42943957056), (9, 38172406272), (11, 31231968768), (12, 28629304704), (13, 26427050496), (14, 24539404032), (16, 21471978528), (18, 19086203136), (21, 16359602688), (22, 15615984384), (24, 14314652352), (26, 13213525248), (27, 12724135424), (28, 12269702016), (32, 10735989264), (33, 10410656256), (36, 9543101568), (37, 9285179904), (39, 8809016832), (42, 8179801344), (44, 7807992192), (48, 7157326176), (52, 6606762624), (54, 6362067712), (56, 6134851008), (61, 5631994368), (63, 5453200896), (64, 5367994632), (66, 5205328128), (72, 4771550784), (74, 4642589952), (77, 4461709824), (78, 4404508416), (84, 4089900672), (88, 3903996096), (91, 3775292928), (96, 3578663088), (99, 3470218752), (104, 3303381312), (108, 3181033856), (111, 3095059968), (112, 3067425504), (117, 2936338944), (121, 2839269888), (122, 2815997184), (126, 2726600448), (128, 2683997316), (132, 2602664064), (143, 2402459136), (144, 2385775392), (148, 2321294976), (154, 2230854912), (156, 2202254208), (168, 2044950336), (176, 1951998048), (182, 1887646464), (183, 1877331456), (189, 1817733632), (192, 1789331544), (198, 1735109376), (208, 1651690656), (216, 1590516928), (222, 1547529984), (224, 1533712752), (231, 1487236608), (234, 1468169472), (242, 1419634944), (244, 1407998592), (252, 1363300224), (256, 1341998658), (259, 1326454272), (264, 1301332032), (273, 1258430976), (286, 1201229568), (288, 1192887696), (296, 1160647488), (297, 1156739584), (308, 1115427456), (312, 1101127104), (333, 1031686656), (336, 1022475168), (351, 978779648), (352, 975999024), (363, 946423296), (364, 943823232), (366, 938665728), (378, 908866816), (384, 894665772), (396, 867554688), (407, 844107264), (416, 825845328), (427, 804570624), (429, 800819712), (432, 795258464), (444, 773764992), (448, 766856376), (462, 743618304), (468, 734084736), (481, 714244608), (484, 709817472), (488, 703999296), (504, 681650112), (512, 670999329), (518, 663227136), (528, 650666016), (546, 629215488), (549, 625777152), (572, 600614784), (576, 596443848), (592, 580323744), (594, 578369792), (616, 557713728), (624, 550563552), (666, 515843328), (671, 511999488), (672, 511237584), (693, 495745536), (702, 489389824), (704, 487999512), (726, 473211648), (728, 471911616), (732, 469332864), (756, 454433408), (768, 447332886), (777, 442151424), (792, 433777344), (793, 433230336), (814, 422053632), (819, 419476992), (832, 412922664), (847, 405609984), (854, 402285312), (858, 400409856), (864, 397629232), (888, 386882496), (896, 383428188), (924, 371809152), (936, 367042368), (962, 357122304), (968, 354908736), (976, 351999648), (999, 343895552), (1001, 343208448), (1008, 340825056), (1036, 331613568), (1056, 325333008), (1089, 315474432), (1092, 314607744), (1098, 312888576), (1144, 300307392), (1152, 298221924), (1184, 290161872), (1188, 289184896), (1221, 281369088), (1232, 278856864), (1248, 275281776), (1281, 268190208), (1287, 266939904), (1332, 257921664), (1342, 255999744), (1344, 255618792), (1386, 247872768), (1404, 244694912), (1408, 243999756), (1443, 238081536), (1452, 236605824), (1456, 235955808), (1464, 234666432), (1512, 227216704), (1536, 223666443), (1554, 221075712), (1573, 218405376), (1584, 216888672), (1586, 216615168), (1628, 211026816), (1638, 209738496), (1647, 208592384), (1664, 206461332), (1694, 202804992), (1708, 201142656), (1716, 200204928), (1728, 198814616), (1776, 193441248), (1792, 191714094), (1848, 185904576), (1872, 183521184), (1924, 178561152), (1936, 177454368), (1952, 175999824), (1998, 171947776), (2002, 171604224), (2013, 170666496), (2016, 170412528), (2072, 165806784), (2079, 165248512), (2112, 162666504), (2178, 157737216), (2184, 157303872), (2196, 156444288), (2257, 152216064), (2288, 150153696), (2304, 149110962), (2331, 147383808), (2368, 145080936), (2376, 144592448), (2379, 144410112), (2442, 140684544), (2457, 139825664), (2464, 139428432), (2496, 137640888), (2541, 135203328), (2562, 134095104), (2574, 133469952), (2664, 128960832), (2684, 127999872), (2688, 127809396), (2772, 123936384), (2808, 122347456), (2816, 121999878), (2849, 120586752), (2886, 119040768), (2904, 118302912), (2912, 117977904), (2928, 117333216), (3003, 114402816), (3024, 113608352), (3108, 110537856), (3146, 109202688), (3168, 108444336), (3172, 108307584), (3256, 105513408), (3267, 105158144), (3276, 104869248), (3294, 104296192), (3328, 103230666), (3367, 102034944), (3388, 101402496), (3416, 100571328), (3432, 100102464), (3456, 99407308), (3552, 96720624), (3584, 95857047), (3663, 93789696), (3696, 92952288), (3744, 91760592), (3843, 89396736), (3848, 89280576), (3861, 88979968), (3872, 88727184), (3904, 87999912), (3996, 85973888), (4004, 85802112), (4026, 85333248), (4032, 85206264), (4144, 82903392), (4158, 82624256), (4224, 81333252), (4329, 79360512), (4356, 78868608), (4368, 78651936), (4392, 78222144), (4477, 76737024), (4514, 76108032), (4576, 75076848), (4608, 74555481), (4662, 73691904), (4697, 73142784), (4719, 72801792), (4736, 72540468), (4752, 72296224), (4758, 72205056), (4884, 70342272), (4914, 69912832), (4928, 69714216), (4992, 68820444), (5082, 67601664), (5124, 67047552), (5148, 66734976), (5291, 64931328), (5328, 64480416), (5368, 63999936), (5376, 63904698), (5544, 61968192), (5551, 61890048), (5616, 61173728), (5632, 60999939), (5698, 60293376), (5772, 59520384), (5808, 59151456), (5824, 58988952), (5856, 58666608), (6006, 57201408), (6039, 56888832), (6048, 56804176), (6216, 55268928), (6292, 54601344), (6336, 54222168), (6344, 54153792), (6512, 52756704), (6534, 52579072), (6552, 52434624), (6588, 52148096), (6656, 51615333), (6734, 51017472), (6771, 50738688), (6776, 50701248), (6832, 50285664), (6864, 50051232), (6912, 49703654), (6993, 49127936), (7104, 48360312), (7137, 48136704), (7326, 46894848), (7381, 46545408), (7392, 46476144), (7488, 45880296), (7623, 45067776), (7686, 44698368), (7696, 44640288), (7722, 44489984), (7744, 44363592), (7808, 43999956), (7992, 42986944), (8008, 42901056), (8052, 42666624), (8064, 42603132), (8288, 41451696), (8316, 41312128), (8448, 40666626), (8547, 40195584), (8658, 39680256), (8712, 39434304), (8723, 39384576), (8736, 39325968), (8784, 39111072), (8954, 38368512), (9009, 38134272), (9028, 38054016), (9152, 37538424), (9324, 36845952), (9394, 36571392), (9438, 36400896), (9472, 36270234), (9504, 36148112), (9516, 36102528), (9768, 35171136), (9828, 34956416), (9856, 34857108), (9984, 34410222), (10101, 34011648), (10164, 33800832), (10248, 33523776), (10296, 33367488), (10582, 32465664), (10656, 32240208), (10736, 31999968), (10752, 31952349), (10989, 31263232), (11011, 31200768), (11088, 30984096), (11102, 30945024), (11232, 30586864), (11396, 30146688), (11529, 29798912), (11544, 29760192), (11616, 29575728), (11648, 29494476), (11712, 29333304), (12012, 28600704), (12078, 28444416), (12096, 28402088), (12432, 27634464), (12584, 27300672), (12672, 27111084), (12688, 27076896), (12987, 26453504), (13024, 26378352), (13068, 26289536), (13104, 26217312), (13176, 26074048), (13431, 25579008), (13468, 25508736), (13542, 25369344), (13552, 25350624), (13664, 25142832), (13728, 25025616), (13824, 24851827), (13986, 24563968), (14091, 24380928), (14157, 24267264), (14208, 24180156), (14274, 24068352), (14652, 23447424), (14762, 23272704), (14784, 23238072), (14976, 22940148), (15246, 22533888), (15372, 22349184), (15392, 22320144), (15444, 22244992), (15488, 22181796), (15616, 21999978), (15799, 21745152), (15873, 21643776), (15984, 21493472), (16016, 21450528), (16104, 21333312), (16128, 21301566), (16576, 20725848), (16632, 20656064), (16653, 20630016), (16896, 20333313), (17094, 20097792), (17316, 19840128), (17424, 19717152), (17446, 19692288), (17472, 19662984), (17568, 19555536), (17908, 19184256), (18018, 19067136), (18056, 19027008), (18117, 18962944), (18304, 18769212), (18648, 18422976), (18788, 18285696), (18876, 18200448), (18944, 18135117), (19008, 18074056), (19032, 18051264), (19536, 17585568), (19656, 17478208), (19712, 17428554), (19968, 17205111), (20202, 17005824), (20313, 16912896), (20328, 16900416), (20496, 16761888), (20592, 16683744), (21164, 16232832), (21312, 16120104), (21411, 16045568), (21472, 15999984), (21978, 15631616), (22022, 15600384), (22143, 15515136), (22176, 15492048), (22204, 15472512), (22464, 15293432), (22792, 15073344), (22869, 15022592), (23058, 14899456), (23088, 14880096), (23232, 14787864), (23296, 14747238), (23424, 14666652), (24024, 14300352), (24156, 14222208), (24192, 14201044), (24827, 13837824), (24864, 13817232), (25168, 13650336), (25344, 13555542), (25376, 13538448), (25641, 13398528), (25974, 13226752), (26048, 13189176), (26136, 13144768), (26169, 13128192), (26208, 13108656), (26352, 13037024), (26862, 12789504), (26936, 12754368), (27027, 12711424), (27084, 12684672), (27104, 12675312), (27328, 12571416), (27456, 12512808), (27972, 12281984), (28182, 12190464), (28314, 12133632), (28416, 12090078), (28548, 12034176), (29304, 11723712), (29341, 11708928), (29524, 11636352), (29568, 11619036), (29952, 11470074), (30303, 11337216), (30492, 11266944), (30744, 11174592), (30784, 11160072), (30888, 11122496), (30976, 11090898), (31232, 10999989), (31339, 10962432), (31598, 10872576), (31746, 10821888), (31968, 10746736), (32032, 10725264), (32208, 10666656), (32256, 10650783), (33033, 10400256), (33152, 10362924), (33264, 10328032), (33306, 10315008), (34188, 10048896), (34632, 9920064), (34848, 9858576), (34892, 9846144), (34944, 9831492), (35136, 9777768), (35816, 9592128), (36036, 9533568), (36112, 9513504), (36234, 9481472), (36608, 9384606), (37037, 9275904), (37296, 9211488), (37576, 9142848), (37752, 9100224), (38016, 9037028), (38064, 9025632), (39072, 8792784), (39312, 8739104), (39424, 8714277), (40293, 8526336), (40404, 8502912), (40626, 8456448), (40656, 8450208), (40992, 8380944), (41184, 8341872), (42273, 8126976), (42328, 8116416), (42471, 8089088), (42624, 8060052), (42822, 8022784), (42944, 7999992), (43956, 7815808), (44044, 7800192), (44286, 7757568), (44352, 7746024), (44408, 7736256), (44928, 7646716), (45584, 7536672), (45738, 7511296), (46116, 7449728), (46176, 7440048), (46464, 7393932), (46592, 7373619), (46848, 7333326), (47397, 7248384), (47619, 7214592), (48048, 7150176), (48312, 7111104), (48384, 7100522), (49654, 6918912), (49728, 6908616), (49959, 6876672), (50336, 6825168), (50688, 6777771), (50752, 6769224), (51282, 6699264), (51667, 6649344), (51948, 6613376), (52096, 6594588), (52272, 6572384), (52338, 6564096), (52416, 6554328), (52704, 6518512), (53724, 6394752), (53872, 6377184), (54054, 6355712), (54168, 6342336), (54208, 6337656), (54656, 6285708), (54912, 6256404), (55944, 6140992), (56364, 6095232), (56628, 6066816), (56832, 6045039), (57096, 6017088), (58201, 5902848), (58608, 5861856), (58682, 5854464), (59048, 5818176), (59136, 5809518), (59904, 5735037), (60606, 5668608), (60939, 5637632), (60984, 5633472), (61061, 5626368), (61488, 5587296), (61568, 5580036), (61776, 5561248), (61952, 5545449), (62678, 5481216), (63196, 5436288), (63492, 5410944), (63936, 5373368), (64064, 5362632), (64416, 5333328), (66066, 5200128), (66304, 5181462), (66429, 5171712), (66528, 5164016), (66612, 5157504), (68376, 5024448), (69264, 4960032), (69696, 4929288), (69784, 4923072), (69888, 4915746), (70272, 4888884), (71632, 4796064), (72072, 4766784), (72224, 4756752), (72468, 4740736), (73216, 4692303), (74074, 4637952), (74481, 4612608), (74592, 4605744), (75152, 4571424), (75504, 4550112), (76032, 4518514), (76128, 4512816), (76923, 4466176), (78144, 4396392), (78507, 4376064), (78624, 4369552), (80586, 4263168), (80808, 4251456), (81252, 4228224), (81312, 4225104), (81984, 4190472), (82368, 4170936), (84546, 4063488), (84656, 4058208), (84942, 4044544), (85248, 4030026), (85644, 4011392), (85888, 3999996), (87912, 3907904), (88023, 3902976), (88088, 3900096), (88572, 3878784), (88704, 3873012), (88816, 3868128), (89856, 3823358), (90909, 3779072), (91168, 3768336), (91476, 3755648), (92232, 3724864), (92352, 3720024), (92928, 3696966), (93696, 3666663), (94017, 3654144), (94794, 3624192), (95238, 3607296), (95953, 3580416), (96096, 3575088), (96624, 3555552), (96768, 3550261), (99099, 3466752), (99308, 3459456), (99456, 3454308), (99918, 3438336), (100672, 3412584), (101504, 3384612), (102564, 3349632), (103334, 3324672), (103896, 3306688), (104192, 3297294), (104544, 3286192), (104676, 3282048), (104832, 3277164), (105408, 3259256), (107448, 3197376), (107744, 3188592), (108108, 3177856), (108336, 3171168), (108416, 3168828), (109312, 3142854), (109824, 3128202), (111111, 3091968), (111888, 3070496), (112728, 3047616), (113256, 3033408), (114192, 3008544), (116402, 2951424), (117216, 2930928), (117364, 2927232), (118096, 2909088), (118272, 2904759), (120879, 2842112), (121212, 2834304), (121878, 2818816), (121968, 2816736), (122122, 2813184), (122976, 2793648), (123136, 2790018), (123552, 2780624), (125356, 2740608), (126392, 2718144), (126819, 2708992), (126984, 2705472), (127872, 2686684), (128128, 2681316), (128832, 2666664), (132132, 2600064), (132608, 2590731), (132858, 2585856), (133056, 2582008), (133224, 2578752), (136752, 2512224), (138528, 2480016), (139392, 2464644), (139568, 2461536), (139776, 2457873), (140544, 2444442), (142191, 2416128), (142857, 2404864), (143264, 2398032), (144144, 2383392), (144448, 2378376), (144936, 2370368), (148148, 2318976), (148962, 2306304), (149184, 2302872), (149877, 2292224), (150304, 2285712), (151008, 2275056), (152064, 2259257), (152256, 2256408), (153846, 2233088), (155001, 2216448), (156288, 2198196), (157014, 2188032), (157248, 2184776), (161172, 2131584), (161616, 2125728), (162504, 2114112), (162624, 2112552), (163968, 2095236), (164736, 2085468), (169092, 2031744), (169312, 2029104), (169884, 2022272), (170496, 2015013), (171288, 2005696), (171776, 1999998), (173789, 1976832), (174603, 1967616), (175824, 1953952), (176046, 1951488), (176176, 1950048), (177144, 1939392), (177408, 1936506), (177632, 1934064), (179712, 1911679), (181818, 1889536), (182336, 1884168), (182952, 1877824), (183183, 1875456), (184464, 1862432), (184704, 1860012), (185856, 1848483), (188034, 1827072), (189588, 1812096), (190476, 1803648), (191906, 1790208), (192192, 1787544), (193248, 1777776), (198198, 1733376), (198616, 1729728), (198912, 1727154), (199287, 1723904), (199836, 1719168), (201344, 1706292), (203008, 1692306), (205128, 1674816), (205387, 1672704), (206668, 1662336), (207792, 1653344), (208384, 1648647), (209088, 1643096), (209352, 1641024), (209664, 1638582), (210816, 1629628), (214896, 1598688), (215488, 1594296), (216216, 1588928), (216672, 1585584), (216832, 1584414), (218624, 1571427), (219648, 1564101), (222222, 1545984), (223443, 1537536), (223776, 1535248), (225456, 1523808), (226512, 1516704), (228384, 1504272), (232804, 1475712), (234432, 1465464), (234728, 1463616), (235521, 1458688), (236192, 1454544), (241758, 1421056), (242424, 1417152), (243756, 1409408), (243936, 1408368), (244244, 1406592), (245952, 1396824), (246272, 1395009), (247104, 1390312), (250712, 1370304), (252784, 1359072), (253638, 1354496), (253968, 1352736), (255744, 1343342), (256256, 1340658), (257664, 1333332), (264069, 1300992), (264264, 1300032), (265716, 1292928), (266112, 1291004), (266448, 1289376), (273097, 1257984), (273504, 1256112), (277056, 1240008), (278784, 1232322), (279136, 1230768), (281088, 1222221), (282051, 1218048), (284382, 1208064), (285714, 1202432), (286528, 1199016), (287859, 1193472), (288288, 1191696), (288896, 1189188), (289872, 1185184), (296296, 1159488), (297297, 1155584), (297924, 1153152), (298368, 1151436), (299754, 1146112), (300608, 1142856), (302016, 1137528), (304512, 1128204), (307692, 1116544), (310002, 1108224), (312576, 1099098), (314028, 1094016), (314496, 1092388), (322344, 1065792), (322751, 1064448), (323232, 1062864), (325008, 1057056), (325248, 1056276), (327936, 1047618), (329472, 1042734), (333333, 1030656), (338184, 1015872), (338624, 1014552), (339768, 1011136), (342576, 1002848), (343552, 999999), (347578, 988416), (349206, 983808), (351648, 976976), (352092, 975744), (352352, 975024), (354288, 969696), (354816, 968253), (355264, 967032), (363636, 944768), (364672, 942084), (365904, 938912), (366366, 937728), (368928, 931216), (369408, 930006), (376068, 913536), (379176, 906048), (380952, 901824), (383812, 895104), (384384, 893772), (386496, 888888), (396396, 866688), (397232, 864864), (397824, 863577), (398574, 861952), (399672, 859584), (402688, 853146), (406016, 846153), (407407, 843264), (410256, 837408), (410774, 836352), (413336, 831168), (415584, 826672), (418176, 821548), (418704, 820512), (419328, 819291), (421632, 814814), (426573, 805376), (429792, 799344), (430976, 797148), (432432, 794464), (433344, 792792), (433664, 792207), (444444, 772992), (446886, 768768), (447552, 767624), (450912, 761904), (453024, 758352), (456768, 752136), (465003, 738816), (465608, 737856), (468864, 732732), (469456, 731808), (471042, 729344), (472384, 727272), (483516, 710528), (484848, 708576), (487512, 704704), (487872, 704184), (488488, 703296), (491904, 698412), (494208, 695156), (501424, 685152), (505568, 679536), (507276, 677248), (507936, 676368), (511488, 671671), (512512, 670329), (515328, 666666), (521367, 658944), (523809, 655872), (528138, 650496), (528528, 650016), (531432, 646464), (532224, 645502), (532896, 644688), (546194, 628992), (547008, 628056), (549549, 625152), (554112, 620004), (557568, 616161), (558272, 615384), (564102, 609024), (568764, 604032), (571428, 601216), (573056, 599508), (575718, 596736), (576576, 595848), (577792, 594594), (579744, 592592)]