929946479616

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:160

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 61, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 121, 122, 124, 126, 128, 132, 144, 147, 154, 162, 168, 176, 183, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 244, 248, 252, 256, 264, 279, 288, 294, 297, 308, 324, 336, 341, 352, 363, 366, 372, 378, 384, 392, 396, 427, 432, 434, 441, 448, 462, 484, 488, 496, 504, 512, 528, 539, 549, 558, 567, 576, 588, 594, 616, 648, 651, 671, 672, 682, 693, 704, 726, 732, 744, 756, 768, 784, 792, 837, 847, 854, 864, 868, 882, 891, 896, 924, 968, 976, 992, 1008, 1023, 1024, 1056, 1078, 1089, 1098, 1116, 1134, 1152, 1176, 1188, 1232, 1281, 1296, 1302, 1323, 1342, 1344, 1364, 1386, 1408, 1452, 1464, 1488, 1512, 1519, 1536, 1568, 1584, 1617, 1647, 1674, 1694, 1708, 1728, 1736, 1764, 1782, 1792, 1848, 1891, 1936, 1952, 1953, 1984, 2013, 2016, 2046, 2079, 2112, 2156, 2178, 2196, 2232, 2268, 2304, 2352, 2376, 2387, 2464, 2511, 2541, 2562, 2592, 2604, 2646, 2684, 2688, 2728, 2772, 2816, 2904, 2928, 2976, 2989, 3024, 3038, 3069, 3072, 3136, 3168, 3234, 3267, 3294, 3348, 3388, 3416, 3456, 3472, 3528, 3564, 3584, 3696, 3751, 3782, 3843, 3872, 3904, 3906, 3968, 3969, 4026, 4032, 4092, 4158, 4224, 4312, 4356, 4392, 4464, 4536, 4557, 4608, 4697, 4704, 4752, 4774, 4851, 4928, 4941, 5022, 5082, 5124, 5184, 5208, 5292, 5368, 5376, 5456, 5544, 5632, 5673, 5808, 5856, 5859, 5929, 5952, 5978, 6039, 6048, 6076, 6138, 6237, 6272, 6336, 6468, 6534, 6588, 6696, 6776, 6832, 6912, 6944, 7056, 7128, 7161, 7168, 7381, 7392, 7502, 7564, 7623, 7686, 7744, 7808, 7812, 7936, 7938, 8052, 8064, 8184, 8316, 8448, 8624, 8712, 8784, 8928, 8967, 9072, 9114, 9207, 9216, 9394, 9408, 9504, 9548, 9702, 9801, 9856, 9882, 10044, 10164, 10248, 10368, 10416, 10584, 10736, 10752, 10912, 11088, 11253, 11264, 11346, 11529, 11616, 11712, 11718, 11858, 11904, 11956, 12078, 12096, 12152, 12276, 12474, 12544, 12672, 12936, 13068, 13176, 13237, 13392, 13552, 13664, 13671, 13824, 13888, 14091, 14112, 14256, 14322, 14553, 14762, 14784, 15004, 15128, 15246, 15372, 15488, 15616, 15624, 15872, 15876, 16104, 16128, 16368, 16632, 16709, 16896, 17019, 17248, 17424, 17568, 17577, 17787, 17856, 17934, 18117, 18144, 18228, 18414, 18788, 18816, 19008, 19096, 19404, 19602, 19712, 19764, 20088, 20328, 20496, 20736, 20801, 20832, 21168, 21472, 21483, 21504, 21824, 22143, 22176, 22506, 22692, 22869, 23058, 23232, 23424, 23436, 23716, 23808, 23912, 24156, 24192, 24304, 24552, 24948, 25088, 25344, 25872, 26136, 26257, 26352, 26474, 26784, 26901, 27104, 27328, 27342, 27621, 27648, 27776, 28182, 28224, 28512, 28644, 29106, 29524, 29568, 30008, 30256, 30492, 30744, 30976, 31232, 31248, 31744, 31752, 32208, 32256, 32736, 32879, 33264, 33418, 33759, 33792, 34038, 34496, 34587, 34848, 35136, 35154, 35574, 35712, 35868, 36234, 36288, 36456, 36828, 37576, 37632, 38016, 38192, 38808, 39204, 39424, 39528, 39711, 40176, 40656, 40992, 41013, 41472, 41602, 41664, 42273, 42336, 42944, 42966, 43648, 43659, 44286, 44352, 45012, 45384, 45738, 46116, 46464, 46848, 46872, 47432, 47616, 47824, 48312, 48384, 48608, 49104, 49896, 50127, 50176, 50688, 51057, 51667, 51744, 52272, 52514, 52704, 52948, 53361, 53568, 53802, 54208, 54351, 54656, 54684, 55242, 55552, 56364, 56448, 57024, 57288, 58212, 59048, 59136, 60016, 60512, 60984, 61488, 61952, 62403, 62464, 62496, 63504, 64416, 64449, 64512, 65472, 65758, 66429, 66528, 66836, 67518, 68076, 68607, 68992, 69174, 69696, 70272, 70308, 71148, 71424, 71736, 72468, 72576, 72912, 73656, 75152, 75264, 76032, 76384, 77616, 78408, 78771, 78848, 79056, 79422, 80352, 80703, 81312, 81984, 82026, 82944, 83204, 83328, 84546, 84672, 85888, 85932, 87296, 87318, 88572, 88704, 90024, 90768, 91476, 92232, 92659, 92928, 93696, 93744, 94864, 95232, 95648, 96624, 96768, 97216, 98208, 98637, 99792, 100254, 101277, 101376, 102114, 103334, 103488, 104544, 105028, 105408, 105896, 106722, 107136, 107604, 108416, 108702, 109312, 109368, 110484, 111104, 112728, 112896, 114048, 114576, 116424, 118096, 118272, 119133, 120032, 121024, 121968, 122976, 123039, 123904, 124806, 124992, 126819, 127008, 128832, 128898, 130944, 131516, 132858, 133056, 133672, 135036, 136152, 137214, 137984, 138348, 139392, 140544, 140616, 142296, 142848, 143472, 144936, 145152, 145607, 145824, 147312, 150304, 150381, 150528, 152064, 152768, 153171, 155001, 155232, 156816, 157542, 158112, 158844, 160083, 160704, 161406, 162624, 163968, 164052, 166408, 166656, 169092, 169344, 171776, 171864, 174592, 174636, 177144, 177408, 180048, 181536, 182952, 183799, 184464, 185318, 185856, 187209, 187392, 187488, 189728, 191296, 193248, 193347, 193536, 194432, 196416, 197274, 199287, 199584, 200508, 202554, 204228, 206668, 206976, 209088, 210056, 210816, 211792, 213444, 214272, 215208, 216832, 217404, 218624, 218736, 220968, 222208, 225456, 225792, 228096, 228811, 229152, 232848, 236192, 236313, 236544, 238266, 240064, 242048, 242109, 243936, 245952, 246078, 249612, 249984, 253638, 254016, 257664, 257796, 261888, 263032, 265716, 266112, 267344, 270072, 272304, 274428, 275968, 276696, 277977, 278784, 281088, 281232, 284592, 285696, 286944, 289872, 290304, 291214, 291648, 294624, 295911, 300608, 300762, 303831, 304128, 305536, 306342, 310002, 310464, 313632, 315084, 316224, 317688, 320166, 321408, 322812, 325248, 327936, 328104, 332816, 333312, 338184, 338688, 343552, 343728, 349184, 349272, 354288, 354816, 357399, 360096, 361669, 363072, 365904, 367598, 368928, 370636, 371712, 374418, 374976, 379456, 380457, 382592, 386496, 386694, 388864, 392832, 394548, 398574, 399168, 401016, 405108, 408456, 413336, 413952, 418176, 420112, 421632, 423584, 426888, 428544, 430416, 433664, 434808, 436821, 437248, 437472, 441936, 450912, 451143, 451584, 456192, 457622, 458304, 465003, 465696, 472384, 472626, 476532, 480128, 480249, 484096, 484218, 487872, 491904, 492156, 499224, 499968, 507276, 508032, 515328, 515592, 523776, 526064, 531432, 532224, 534688, 540144, 544608, 548856, 551397, 551936, 553392, 555954, 557568, 561627, 562176, 562464, 569184, 573888, 579744, 580608, 582428, 583296, 589248, 591822, 597861, 601216, 601524, 607662, 611072, 612684, 620004, 620928, 627264, 630168, 632448, 635376, 640332, 642816, 645624, 650496, 655872, 656208, 665632, 666624, 676368, 677376, 686433, 687104, 687456, 698544, 708576, 708939, 709632, 714798, 720192, 723338, 726144, 731808, 735196, 737856, 741272, 748836, 749952, 758912, 760914, 765184, 772992, 773388, 777728, 785664, 789096, 797148, 798336, 802032, 810216, 816912, 826672, 827904, 833931, 836352, 840224, 843264, 847168, 853776, 857088, 860832, 867328, 869616, 873642, 874944, 883872, 887733, 901824, 902286, 912384, 915244, 916608, 930006, 931392, 944768, 945252, 953064, 960256, 960498, 968192, 968436, 975744, 983808, 984312, 998448, 999936, 1014552, 1016064, 1019249, 1030656, 1031184, 1047552, 1052128, 1062864, 1064448, 1069376, 1072197, 1080288, 1085007, 1089216, 1097712, 1102794, 1106784, 1111908, 1115136, 1123254, 1124928, 1138368, 1147776, 1159488, 1164856, 1166592, 1178496, 1183644, 1195722, 1202432, 1203048, 1215324, 1222144, 1225368, 1240008, 1241856, 1254528, 1260336, 1264896, 1270752, 1280664, 1285632, 1291248, 1300992, 1310463, 1311744, 1312416, 1331264, 1352736, 1353429, 1354752, 1372866, 1374912, 1395009, 1397088, 1417152, 1417878, 1429596, 1440384, 1446676, 1452288, 1463616, 1470392, 1475712, 1482544, 1497672, 1499904, 1517824, 1521828, 1530368, 1545984, 1546776, 1555456, 1571328, 1578192, 1594296, 1596672, 1601677, 1604064, 1620432, 1633824, 1653344, 1654191, 1655808, 1667862, 1672704, 1680448, 1684881, 1686528, 1694336, 1707552, 1721664, 1739232, 1747284, 1749888, 1767744, 1775466, 1803648, 1804572, 1830488, 1833216, 1860012, 1862784, 1889536, 1890504, 1906128, 1920512, 1920996, 1936384, 1936872, 1951488, 1967616, 1968624, 1996896, 1999872, 2029104, 2032128, 2038498, 2059299, 2061312, 2062368, 2104256, 2125728, 2126817, 2128896, 2138752, 2144394, 2160576, 2170014, 2178432, 2195424, 2205588, 2213568, 2223816, 2246508, 2249856, 2276736, 2295552, 2318976, 2329712, 2333184, 2356992, 2367288, 2391444, 2404864, 2406096, 2430648, 2444288, 2450736, 2480016, 2483712, 2501793, 2509056, 2520672, 2529792, 2541504, 2561328, 2571264, 2582496, 2601984, 2620926, 2624832, 2662528, 2663199, 2705472, 2706858, 2745732, 2749824, 2790018, 2794176, 2834304, 2835756, 2859192, 2880768, 2893352, 2904576, 2927232, 2940784, 2951424, 2965088, 2995344, 2999808, 3035648, 3043656, 3057747, 3060736, 3091968, 3093552, 3142656, 3156384, 3188592, 3193344, 3203354, 3208128, 3240864, 3255021, 3267648, 3306688, 3308382, 3335724, 3345408, 3360896, 3369762, 3388672, 3415104, 3443328, 3478464, 3494568, 3499776, 3535488, 3550932, 3607296, 3609144, 3660976, 3666432, 3720024, 3725568, 3779072, 3781008, 3812256, 3841024, 3841992, 3873744, 3902976, 3931389, 3935232, 3937248, 3993792, 4058208, 4064256, 4076996, 4118598, 4124736, 4185027, 4208512, 4251456, 4253634, 4277504, 4288788, 4321152, 4340028, 4356864, 4390848, 4411176, 4427136, 4447632, 4493016, 4499712, 4553472, 4591104, 4637952, 4659424, 4666368, 4713984, 4734576, 4782888, 4805031, 4809728, 4812192, 4861296, 4901472, 4960032, 4962573, 4967424, 5003586, 5018112, 5041344, 5059584, 5083008, 5122656, 5164992, 5241852, 5249664, 5325056, 5326398, 5410944, 5413716, 5491464, 5499648, 5580036, 5588352, 5668608, 5671512, 5718384, 5761536, 5786704, 5809152, 5854464, 5881568, 5902848, 5930176, 5990688, 5999616, 6071296, 6087312, 6115494, 6177897, 6183936, 6187104, 6312768, 6377184, 6386688, 6406708, 6416256, 6481728, 6510042, 6535296, 6613376, 6616764, 6671448, 6721792, 6739524, 6777344, 6830208, 6886656, 6956928, 6989136, 6999552, 7070976, 7101864, 7214592, 7218288, 7321952, 7332864, 7440048, 7451136, 7505379, 7558144, 7562016, 7624512, 7683984, 7747488, 7805952, 7862778, 7874496, 7987584, 8116416, 8153992, 8237196, 8249472, 8370054, 8417024, 8502912, 8507268, 8555008, 8577576, 8642304, 8680056, 8713728, 8781696, 8822352, 8854272, 8895264, 8986032, 8999424, 9106944, 9173241, 9182208, 9275904, 9318848, 9427968, 9469152, 9565776, 9610062, 9624384, 9722592, 9765063, 9802944, 9920064, 9925146, 10007172, 10036224, 10082688, 10166016, 10245312, 10329984, 10483704, 10499328, 10650112, 10652796, 10821888, 10827432, 10982928, 10999296, 11160072, 11176704, 11211739, 11337216, 11343024, 11436768, 11523072, 11573408, 11708928, 11763136, 11794167, 11805696, 11860352, 11981376, 12174624, 12230988, 12355794, 12374208, 12625536, 12754368, 12813416, 12832512, 12963456, 13020084, 13070592, 13226752, 13233528, 13342896, 13443584, 13479048, 13554688, 13660416, 13773312, 13913856, 13978272, 13999104, 14141952, 14203728, 14415093, 14429184, 14436576, 14643904, 14880096, 14887719, 14902272, 15010758, 15124032, 15249024, 15367968, 15494976, 15725556, 15748992, 15975168, 16232832, 16307984, 16474392, 16498944, 16740108, 16834048, 17005824, 17014536, 17110016, 17155152, 17284608, 17360112, 17427456, 17563392, 17644704, 17708544, 17790528, 17972064, 17998848, 18213888, 18346482, 18533691, 18551808, 18637696, 18938304, 19131552, 19220124, 19248768, 19445184, 19530126, 19605888, 19840128, 19850292, 20014344, 20165376, 20332032, 20490624, 20659968, 20967408, 20998656, 21300224, 21305592, 21643776, 21654864, 21965856, 21998592, 22320144, 22353408, 22423478, 22674432, 22686048, 22873536, 23146816, 23417856, 23526272, 23588334, 23720704, 23962752, 24349248, 24461976, 24711588, 24748416, 25251072, 25508736, 25626832, 25665024, 25926912, 26040168, 26141184, 26453504, 26467056, 26685792, 26887168, 26958096, 27320832, 27519723, 27546624, 27827712, 27956544, 28283904, 28407456, 28830186, 28873152, 29287808, 29295189, 29760192, 29775438, 30021516, 30248064, 30498048, 30735936, 30989952, 31451112, 31497984, 31950336, 32465664, 32615968, 32948784, 32997888, 33480216, 33635217, 33668096, 34011648, 34029072, 34310304, 34569216, 34720224, 35126784, 35289408, 35417088, 35581056, 35944128, 36692964, 37067382, 37275392, 37876608, 38263104, 38440248, 38497536, 38890368, 39060252, 39211776, 39680256, 39700584, 40028688, 40330752, 40664064, 40981248, 41319936, 41934816, 41997312, 42611184, 43245279, 43287552, 43309728, 43931712, 44640288, 44706816, 44846956, 45372096, 45747072, 46293632, 47052544, 47176668, 47441408, 47925504, 48698496, 48923952, 49423176, 49496832, 50502144, 51017472, 51253664, 51330048, 51853824, 52080336, 52282368, 52907008, 52934112, 53371584, 53916192, 54641664, 55039446, 55655424, 55913088, 56814912, 57660372, 57746304, 58575616, 58590378, 59520384, 59550876, 60043032, 60496128, 60996096, 61471872, 61979904, 62902224, 62995968, 63900672, 64931328, 65231936, 65897568, 65995776, 66960432, 67270434, 68023296, 68058144, 68620608, 69440448, 70253568, 70578816, 71162112, 71888256, 73385928, 74134764, 74550784, 75753216, 76526208, 76880496, 76995072, 77780736, 78120504, 78423552, 79360512, 79401168, 80057376, 80661504, 81962496, 82559169, 82639872, 83869632, 85222368, 86490558, 86619456, 87863424, 89280576, 89693912, 90744192, 91494144, 92587264, 94105088, 94353336, 94882816, 95851008, 97396992, 97847904, 98846352, 98993664, 100905651, 101004288, 102034944, 102507328, 103707648, 104160672, 105868224, 106743168, 107832384, 110078892, 111826176, 113629824, 115320744, 115492608, 117151232, 117180756, 119040768, 119101752, 120086064, 120992256, 121992192, 122943744, 123959808, 125804448, 125991936, 129735837, 129862656, 130463872, 131795136, 133920864, 134540868, 136116288, 137241216, 138880896, 141157632, 142324224, 143776512, 146771856, 148269528, 149101568, 151506432, 153052416, 153760992, 153990144, 155561472, 156241008, 156847104, 158721024, 158802336, 160114752, 163924992, 165118338, 167739264, 170444736, 172981116, 173238912, 175726848, 178561152, 179387824, 181488384, 182988288, 185174528, 188210176, 188706672, 191702016, 194793984, 195695808, 197692704, 197987328, 201811302, 204069888, 205014656, 208321344, 211736448, 213486336, 215664768, 220157784, 223652352, 227259648, 230641488, 230985216, 234302464, 234361512, 238081536, 238203504, 240172128, 241984512, 245887488, 247919616, 251608896, 259471674, 260927744, 263590272, 267841728, 269081736, 272232576, 274482432, 277761792, 282315264, 284648448, 287553024, 293543712, 296539056, 302716953, 303012864, 306104832, 307521984, 311122944, 312482016, 317604672, 320229504, 330236676, 335478528, 340889472, 345962232, 346477824, 351453696, 357122304, 358775648, 362976768, 365976576, 370349056, 377413344, 389587968, 391391616, 395385408, 403622604, 410029312, 416642688, 423472896, 426972672, 431329536, 440315568, 447304704, 454519296, 461282976, 461970432, 468723024, 476163072, 476407008, 480344256, 491774976, 503217792, 518943348, 521855488, 527180544, 535683456, 538163472, 544465152, 548964864, 555523584, 564630528, 575106048, 587087424, 593078112, 605433906, 612209664, 615043968, 624964032, 635209344, 640459008, 660473352, 670957056, 681778944, 691924464, 692955648, 702907392, 714244608, 717551296, 725953536, 754826688, 782783232, 790770816, 807245208, 820058624, 833285376, 846945792, 853945344, 862659072, 880631136, 908150859, 909038592, 922565952, 937446048, 952814016, 960688512, 1006435584, 1037886696, 1043710976, 1054361088, 1071366912, 1076326944, 1088930304, 1097929728, 1111047168, 1174174848, 1186156224, 1210867812, 1230087936, 1249928064, 1270418688, 1280918016, 1320946704, 1341914112, 1363557888, 1383848928, 1385911296, 1428489216, 1435102592, 1509653376, 1565566464, 1581541632, 1614490416, 1640117248, 1666570752, 1693891584, 1725318144, 1761262272, 1816301718, 1845131904, 1874892096, 1905628032, 1921377024, 2012871168, 2075773392, 2108722176, 2142733824, 2152653888, 2177860608, 2348349696, 2372312448, 2421735624, 2460175872, 2499856128, 2540837376, 2561836032, 2641893408, 2727115776, 2767697856, 2870205184, 3019306752, 3131132928, 3163083264, 3228980832, 3333141504, 3522524544, 3632603436, 3690263808, 3749784192, 3811256064, 3842754048, 4025742336, 4151546784, 4285467648, 4305307776, 4696699392, 4744624896, 4843471248, 4920351744, 4999712256, 5081674752, 5283786816, 5535395712, 5740410368, 6038613504, 6326166528, 6457961664, 7045049088, 7265206872, 7380527616, 7499568384, 7622512128, 7685508096, 8303093568, 8610615552, 9393398784, 9489249792, 9686942496, 9999424512, 10567573632, 11070791424, 11480820736, 12077227008, 12915923328, 14090098176, 14530413744, 14761055232, 14999136768, 15245024256, 16606187136, 17221231104, 18978499584, 19373884992, 21135147264, 22141582848, 25831846656, 28180196352, 29060827488, 29998273536, 33212374272, 34442462208, 38747769984, 42270294528, 44283165696, 51663693312, 58121654976, 66424748544, 77495539968, 84540589056, 103327386624, 116243309952, 132849497088, 154991079936, 232486619904, 309982159872, 464973239808, 929946479616]

約数ペア:

[(1, 929946479616), (2, 464973239808), (3, 309982159872), (4, 232486619904), (6, 154991079936), (7, 132849497088), (8, 116243309952), (9, 103327386624), (11, 84540589056), (12, 77495539968), (14, 66424748544), (16, 58121654976), (18, 51663693312), (21, 44283165696), (22, 42270294528), (24, 38747769984), (27, 34442462208), (28, 33212374272), (31, 29998273536), (32, 29060827488), (33, 28180196352), (36, 25831846656), (42, 22141582848), (44, 21135147264), (48, 19373884992), (49, 18978499584), (54, 17221231104), (56, 16606187136), (61, 15245024256), (62, 14999136768), (63, 14761055232), (64, 14530413744), (66, 14090098176), (72, 12915923328), (77, 12077227008), (81, 11480820736), (84, 11070791424), (88, 10567573632), (93, 9999424512), (96, 9686942496), (98, 9489249792), (99, 9393398784), (108, 8610615552), (112, 8303093568), (121, 7685508096), (122, 7622512128), (124, 7499568384), (126, 7380527616), (128, 7265206872), (132, 7045049088), (144, 6457961664), (147, 6326166528), (154, 6038613504), (162, 5740410368), (168, 5535395712), (176, 5283786816), (183, 5081674752), (186, 4999712256), (189, 4920351744), (192, 4843471248), (196, 4744624896), (198, 4696699392), (216, 4305307776), (217, 4285467648), (224, 4151546784), (231, 4025742336), (242, 3842754048), (244, 3811256064), (248, 3749784192), (252, 3690263808), (256, 3632603436), (264, 3522524544), (279, 3333141504), (288, 3228980832), (294, 3163083264), (297, 3131132928), (308, 3019306752), (324, 2870205184), (336, 2767697856), (341, 2727115776), (352, 2641893408), (363, 2561836032), (366, 2540837376), (372, 2499856128), (378, 2460175872), (384, 2421735624), (392, 2372312448), (396, 2348349696), (427, 2177860608), (432, 2152653888), (434, 2142733824), (441, 2108722176), (448, 2075773392), (462, 2012871168), (484, 1921377024), (488, 1905628032), (496, 1874892096), (504, 1845131904), (512, 1816301718), (528, 1761262272), (539, 1725318144), (549, 1693891584), (558, 1666570752), (567, 1640117248), (576, 1614490416), (588, 1581541632), (594, 1565566464), (616, 1509653376), (648, 1435102592), (651, 1428489216), (671, 1385911296), (672, 1383848928), (682, 1363557888), (693, 1341914112), (704, 1320946704), (726, 1280918016), (732, 1270418688), (744, 1249928064), (756, 1230087936), (768, 1210867812), (784, 1186156224), (792, 1174174848), (837, 1111047168), (847, 1097929728), (854, 1088930304), (864, 1076326944), (868, 1071366912), (882, 1054361088), (891, 1043710976), (896, 1037886696), (924, 1006435584), (968, 960688512), (976, 952814016), (992, 937446048), (1008, 922565952), (1023, 909038592), (1024, 908150859), (1056, 880631136), (1078, 862659072), (1089, 853945344), (1098, 846945792), (1116, 833285376), (1134, 820058624), (1152, 807245208), (1176, 790770816), (1188, 782783232), (1232, 754826688), (1281, 725953536), (1296, 717551296), (1302, 714244608), (1323, 702907392), (1342, 692955648), (1344, 691924464), (1364, 681778944), (1386, 670957056), (1408, 660473352), (1452, 640459008), (1464, 635209344), (1488, 624964032), (1512, 615043968), (1519, 612209664), (1536, 605433906), (1568, 593078112), (1584, 587087424), (1617, 575106048), (1647, 564630528), (1674, 555523584), (1694, 548964864), (1708, 544465152), (1728, 538163472), (1736, 535683456), (1764, 527180544), (1782, 521855488), (1792, 518943348), (1848, 503217792), (1891, 491774976), (1936, 480344256), (1952, 476407008), (1953, 476163072), (1984, 468723024), (2013, 461970432), (2016, 461282976), (2046, 454519296), (2079, 447304704), (2112, 440315568), (2156, 431329536), (2178, 426972672), (2196, 423472896), (2232, 416642688), (2268, 410029312), (2304, 403622604), (2352, 395385408), (2376, 391391616), (2387, 389587968), (2464, 377413344), (2511, 370349056), (2541, 365976576), (2562, 362976768), (2592, 358775648), (2604, 357122304), (2646, 351453696), (2684, 346477824), (2688, 345962232), (2728, 340889472), (2772, 335478528), (2816, 330236676), (2904, 320229504), (2928, 317604672), (2976, 312482016), (2989, 311122944), (3024, 307521984), (3038, 306104832), (3069, 303012864), (3072, 302716953), (3136, 296539056), (3168, 293543712), (3234, 287553024), (3267, 284648448), (3294, 282315264), (3348, 277761792), (3388, 274482432), (3416, 272232576), (3456, 269081736), (3472, 267841728), (3528, 263590272), (3564, 260927744), (3584, 259471674), (3696, 251608896), (3751, 247919616), (3782, 245887488), (3843, 241984512), (3872, 240172128), (3904, 238203504), (3906, 238081536), (3968, 234361512), (3969, 234302464), (4026, 230985216), (4032, 230641488), (4092, 227259648), (4158, 223652352), (4224, 220157784), (4312, 215664768), (4356, 213486336), (4392, 211736448), (4464, 208321344), (4536, 205014656), (4557, 204069888), (4608, 201811302), (4697, 197987328), (4704, 197692704), (4752, 195695808), (4774, 194793984), (4851, 191702016), (4928, 188706672), (4941, 188210176), (5022, 185174528), (5082, 182988288), (5124, 181488384), (5184, 179387824), (5208, 178561152), (5292, 175726848), (5368, 173238912), (5376, 172981116), (5456, 170444736), (5544, 167739264), (5632, 165118338), (5673, 163924992), (5808, 160114752), (5856, 158802336), (5859, 158721024), (5929, 156847104), (5952, 156241008), (5978, 155561472), (6039, 153990144), (6048, 153760992), (6076, 153052416), (6138, 151506432), (6237, 149101568), (6272, 148269528), (6336, 146771856), (6468, 143776512), (6534, 142324224), (6588, 141157632), (6696, 138880896), (6776, 137241216), (6832, 136116288), (6912, 134540868), (6944, 133920864), (7056, 131795136), (7128, 130463872), (7161, 129862656), (7168, 129735837), (7381, 125991936), (7392, 125804448), (7502, 123959808), (7564, 122943744), (7623, 121992192), (7686, 120992256), (7744, 120086064), (7808, 119101752), (7812, 119040768), (7936, 117180756), (7938, 117151232), (8052, 115492608), (8064, 115320744), (8184, 113629824), (8316, 111826176), (8448, 110078892), (8624, 107832384), (8712, 106743168), (8784, 105868224), (8928, 104160672), (8967, 103707648), (9072, 102507328), (9114, 102034944), (9207, 101004288), (9216, 100905651), (9394, 98993664), (9408, 98846352), (9504, 97847904), (9548, 97396992), (9702, 95851008), (9801, 94882816), (9856, 94353336), (9882, 94105088), (10044, 92587264), (10164, 91494144), (10248, 90744192), (10368, 89693912), (10416, 89280576), (10584, 87863424), (10736, 86619456), (10752, 86490558), (10912, 85222368), (11088, 83869632), (11253, 82639872), (11264, 82559169), (11346, 81962496), (11529, 80661504), (11616, 80057376), (11712, 79401168), (11718, 79360512), (11858, 78423552), (11904, 78120504), (11956, 77780736), (12078, 76995072), (12096, 76880496), (12152, 76526208), (12276, 75753216), (12474, 74550784), (12544, 74134764), (12672, 73385928), (12936, 71888256), (13068, 71162112), (13176, 70578816), (13237, 70253568), (13392, 69440448), (13552, 68620608), (13664, 68058144), (13671, 68023296), (13824, 67270434), (13888, 66960432), (14091, 65995776), (14112, 65897568), (14256, 65231936), (14322, 64931328), (14553, 63900672), (14762, 62995968), (14784, 62902224), (15004, 61979904), (15128, 61471872), (15246, 60996096), (15372, 60496128), (15488, 60043032), (15616, 59550876), (15624, 59520384), (15872, 58590378), (15876, 58575616), (16104, 57746304), (16128, 57660372), (16368, 56814912), (16632, 55913088), (16709, 55655424), (16896, 55039446), (17019, 54641664), (17248, 53916192), (17424, 53371584), (17568, 52934112), (17577, 52907008), (17787, 52282368), (17856, 52080336), (17934, 51853824), (18117, 51330048), (18144, 51253664), (18228, 51017472), (18414, 50502144), (18788, 49496832), (18816, 49423176), (19008, 48923952), (19096, 48698496), (19404, 47925504), (19602, 47441408), (19712, 47176668), (19764, 47052544), (20088, 46293632), (20328, 45747072), (20496, 45372096), (20736, 44846956), (20801, 44706816), (20832, 44640288), (21168, 43931712), (21472, 43309728), (21483, 43287552), (21504, 43245279), (21824, 42611184), (22143, 41997312), (22176, 41934816), (22506, 41319936), (22692, 40981248), (22869, 40664064), (23058, 40330752), (23232, 40028688), (23424, 39700584), (23436, 39680256), (23716, 39211776), (23808, 39060252), (23912, 38890368), (24156, 38497536), (24192, 38440248), (24304, 38263104), (24552, 37876608), (24948, 37275392), (25088, 37067382), (25344, 36692964), (25872, 35944128), (26136, 35581056), (26257, 35417088), (26352, 35289408), (26474, 35126784), (26784, 34720224), (26901, 34569216), (27104, 34310304), (27328, 34029072), (27342, 34011648), (27621, 33668096), (27648, 33635217), (27776, 33480216), (28182, 32997888), (28224, 32948784), (28512, 32615968), (28644, 32465664), (29106, 31950336), (29524, 31497984), (29568, 31451112), (30008, 30989952), (30256, 30735936), (30492, 30498048), (30744, 30248064), (30976, 30021516), (31232, 29775438), (31248, 29760192), (31744, 29295189), (31752, 29287808), (32208, 28873152), (32256, 28830186), (32736, 28407456), (32879, 28283904), (33264, 27956544), (33418, 27827712), (33759, 27546624), (33792, 27519723), (34038, 27320832), (34496, 26958096), (34587, 26887168), (34848, 26685792), (35136, 26467056), (35154, 26453504), (35574, 26141184), (35712, 26040168), (35868, 25926912), (36234, 25665024), (36288, 25626832), (36456, 25508736), (36828, 25251072), (37576, 24748416), (37632, 24711588), (38016, 24461976), (38192, 24349248), (38808, 23962752), (39204, 23720704), (39424, 23588334), (39528, 23526272), (39711, 23417856), (40176, 23146816), (40656, 22873536), (40992, 22686048), (41013, 22674432), (41472, 22423478), (41602, 22353408), (41664, 22320144), (42273, 21998592), (42336, 21965856), (42944, 21654864), (42966, 21643776), (43648, 21305592), (43659, 21300224), (44286, 20998656), (44352, 20967408), (45012, 20659968), (45384, 20490624), (45738, 20332032), (46116, 20165376), (46464, 20014344), (46848, 19850292), (46872, 19840128), (47432, 19605888), (47616, 19530126), (47824, 19445184), (48312, 19248768), (48384, 19220124), (48608, 19131552), (49104, 18938304), (49896, 18637696), (50127, 18551808), (50176, 18533691), (50688, 18346482), (51057, 18213888), (51667, 17998848), (51744, 17972064), (52272, 17790528), (52514, 17708544), (52704, 17644704), (52948, 17563392), (53361, 17427456), (53568, 17360112), (53802, 17284608), (54208, 17155152), (54351, 17110016), (54656, 17014536), (54684, 17005824), (55242, 16834048), (55552, 16740108), (56364, 16498944), (56448, 16474392), (57024, 16307984), (57288, 16232832), (58212, 15975168), (59048, 15748992), (59136, 15725556), (60016, 15494976), (60512, 15367968), (60984, 15249024), (61488, 15124032), (61952, 15010758), (62403, 14902272), (62464, 14887719), (62496, 14880096), (63504, 14643904), (64416, 14436576), (64449, 14429184), (64512, 14415093), (65472, 14203728), (65758, 14141952), (66429, 13999104), (66528, 13978272), (66836, 13913856), (67518, 13773312), (68076, 13660416), (68607, 13554688), (68992, 13479048), (69174, 13443584), (69696, 13342896), (70272, 13233528), (70308, 13226752), (71148, 13070592), (71424, 13020084), (71736, 12963456), (72468, 12832512), (72576, 12813416), (72912, 12754368), (73656, 12625536), (75152, 12374208), (75264, 12355794), (76032, 12230988), (76384, 12174624), (77616, 11981376), (78408, 11860352), (78771, 11805696), (78848, 11794167), (79056, 11763136), (79422, 11708928), (80352, 11573408), (80703, 11523072), (81312, 11436768), (81984, 11343024), (82026, 11337216), (82944, 11211739), (83204, 11176704), (83328, 11160072), (84546, 10999296), (84672, 10982928), (85888, 10827432), (85932, 10821888), (87296, 10652796), (87318, 10650112), (88572, 10499328), (88704, 10483704), (90024, 10329984), (90768, 10245312), (91476, 10166016), (92232, 10082688), (92659, 10036224), (92928, 10007172), (93696, 9925146), (93744, 9920064), (94864, 9802944), (95232, 9765063), (95648, 9722592), (96624, 9624384), (96768, 9610062), (97216, 9565776), (98208, 9469152), (98637, 9427968), (99792, 9318848), (100254, 9275904), (101277, 9182208), (101376, 9173241), (102114, 9106944), (103334, 8999424), (103488, 8986032), (104544, 8895264), (105028, 8854272), (105408, 8822352), (105896, 8781696), (106722, 8713728), (107136, 8680056), (107604, 8642304), (108416, 8577576), (108702, 8555008), (109312, 8507268), (109368, 8502912), (110484, 8417024), (111104, 8370054), (112728, 8249472), (112896, 8237196), (114048, 8153992), (114576, 8116416), (116424, 7987584), (118096, 7874496), (118272, 7862778), (119133, 7805952), (120032, 7747488), (121024, 7683984), (121968, 7624512), (122976, 7562016), (123039, 7558144), (123904, 7505379), (124806, 7451136), (124992, 7440048), (126819, 7332864), (127008, 7321952), (128832, 7218288), (128898, 7214592), (130944, 7101864), (131516, 7070976), (132858, 6999552), (133056, 6989136), (133672, 6956928), (135036, 6886656), (136152, 6830208), (137214, 6777344), (137984, 6739524), (138348, 6721792), (139392, 6671448), (140544, 6616764), (140616, 6613376), (142296, 6535296), (142848, 6510042), (143472, 6481728), (144936, 6416256), (145152, 6406708), (145607, 6386688), (145824, 6377184), (147312, 6312768), (150304, 6187104), (150381, 6183936), (150528, 6177897), (152064, 6115494), (152768, 6087312), (153171, 6071296), (155001, 5999616), (155232, 5990688), (156816, 5930176), (157542, 5902848), (158112, 5881568), (158844, 5854464), (160083, 5809152), (160704, 5786704), (161406, 5761536), (162624, 5718384), (163968, 5671512), (164052, 5668608), (166408, 5588352), (166656, 5580036), (169092, 5499648), (169344, 5491464), (171776, 5413716), (171864, 5410944), (174592, 5326398), (174636, 5325056), (177144, 5249664), (177408, 5241852), (180048, 5164992), (181536, 5122656), (182952, 5083008), (183799, 5059584), (184464, 5041344), (185318, 5018112), (185856, 5003586), (187209, 4967424), (187392, 4962573), (187488, 4960032), (189728, 4901472), (191296, 4861296), (193248, 4812192), (193347, 4809728), (193536, 4805031), (194432, 4782888), (196416, 4734576), (197274, 4713984), (199287, 4666368), (199584, 4659424), (200508, 4637952), (202554, 4591104), (204228, 4553472), (206668, 4499712), (206976, 4493016), (209088, 4447632), (210056, 4427136), (210816, 4411176), (211792, 4390848), (213444, 4356864), (214272, 4340028), (215208, 4321152), (216832, 4288788), (217404, 4277504), (218624, 4253634), (218736, 4251456), (220968, 4208512), (222208, 4185027), (225456, 4124736), (225792, 4118598), (228096, 4076996), (228811, 4064256), (229152, 4058208), (232848, 3993792), (236192, 3937248), (236313, 3935232), (236544, 3931389), (238266, 3902976), (240064, 3873744), (242048, 3841992), (242109, 3841024), (243936, 3812256), (245952, 3781008), (246078, 3779072), (249612, 3725568), (249984, 3720024), (253638, 3666432), (254016, 3660976), (257664, 3609144), (257796, 3607296), (261888, 3550932), (263032, 3535488), (265716, 3499776), (266112, 3494568), (267344, 3478464), (270072, 3443328), (272304, 3415104), (274428, 3388672), (275968, 3369762), (276696, 3360896), (277977, 3345408), (278784, 3335724), (281088, 3308382), (281232, 3306688), (284592, 3267648), (285696, 3255021), (286944, 3240864), (289872, 3208128), (290304, 3203354), (291214, 3193344), (291648, 3188592), (294624, 3156384), (295911, 3142656), (300608, 3093552), (300762, 3091968), (303831, 3060736), (304128, 3057747), (305536, 3043656), (306342, 3035648), (310002, 2999808), (310464, 2995344), (313632, 2965088), (315084, 2951424), (316224, 2940784), (317688, 2927232), (320166, 2904576), (321408, 2893352), (322812, 2880768), (325248, 2859192), (327936, 2835756), (328104, 2834304), (332816, 2794176), (333312, 2790018), (338184, 2749824), (338688, 2745732), (343552, 2706858), (343728, 2705472), (349184, 2663199), (349272, 2662528), (354288, 2624832), (354816, 2620926), (357399, 2601984), (360096, 2582496), (361669, 2571264), (363072, 2561328), (365904, 2541504), (367598, 2529792), (368928, 2520672), (370636, 2509056), (371712, 2501793), (374418, 2483712), (374976, 2480016), (379456, 2450736), (380457, 2444288), (382592, 2430648), (386496, 2406096), (386694, 2404864), (388864, 2391444), (392832, 2367288), (394548, 2356992), (398574, 2333184), (399168, 2329712), (401016, 2318976), (405108, 2295552), (408456, 2276736), (413336, 2249856), (413952, 2246508), (418176, 2223816), (420112, 2213568), (421632, 2205588), (423584, 2195424), (426888, 2178432), (428544, 2170014), (430416, 2160576), (433664, 2144394), (434808, 2138752), (436821, 2128896), (437248, 2126817), (437472, 2125728), (441936, 2104256), (450912, 2062368), (451143, 2061312), (451584, 2059299), (456192, 2038498), (457622, 2032128), (458304, 2029104), (465003, 1999872), (465696, 1996896), (472384, 1968624), (472626, 1967616), (476532, 1951488), (480128, 1936872), (480249, 1936384), (484096, 1920996), (484218, 1920512), (487872, 1906128), (491904, 1890504), (492156, 1889536), (499224, 1862784), (499968, 1860012), (507276, 1833216), (508032, 1830488), (515328, 1804572), (515592, 1803648), (523776, 1775466), (526064, 1767744), (531432, 1749888), (532224, 1747284), (534688, 1739232), (540144, 1721664), (544608, 1707552), (548856, 1694336), (551397, 1686528), (551936, 1684881), (553392, 1680448), (555954, 1672704), (557568, 1667862), (561627, 1655808), (562176, 1654191), (562464, 1653344), (569184, 1633824), (573888, 1620432), (579744, 1604064), (580608, 1601677), (582428, 1596672), (583296, 1594296), (589248, 1578192), (591822, 1571328), (597861, 1555456), (601216, 1546776), (601524, 1545984), (607662, 1530368), (611072, 1521828), (612684, 1517824), (620004, 1499904), (620928, 1497672), (627264, 1482544), (630168, 1475712), (632448, 1470392), (635376, 1463616), (640332, 1452288), (642816, 1446676), (645624, 1440384), (650496, 1429596), (655872, 1417878), (656208, 1417152), (665632, 1397088), (666624, 1395009), (676368, 1374912), (677376, 1372866), (686433, 1354752), (687104, 1353429), (687456, 1352736), (698544, 1331264), (708576, 1312416), (708939, 1311744), (709632, 1310463), (714798, 1300992), (720192, 1291248), (723338, 1285632), (726144, 1280664), (731808, 1270752), (735196, 1264896), (737856, 1260336), (741272, 1254528), (748836, 1241856), (749952, 1240008), (758912, 1225368), (760914, 1222144), (765184, 1215324), (772992, 1203048), (773388, 1202432), (777728, 1195722), (785664, 1183644), (789096, 1178496), (797148, 1166592), (798336, 1164856), (802032, 1159488), (810216, 1147776), (816912, 1138368), (826672, 1124928), (827904, 1123254), (833931, 1115136), (836352, 1111908), (840224, 1106784), (843264, 1102794), (847168, 1097712), (853776, 1089216), (857088, 1085007), (860832, 1080288), (867328, 1072197), (869616, 1069376), (873642, 1064448), (874944, 1062864), (883872, 1052128), (887733, 1047552), (901824, 1031184), (902286, 1030656), (912384, 1019249), (915244, 1016064), (916608, 1014552), (930006, 999936), (931392, 998448), (944768, 984312), (945252, 983808), (953064, 975744), (960256, 968436), (960498, 968192)]