517143299904

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{191}}^1$

素因数の和:279

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 96, 98, 99, 102, 108, 112, 114, 119, 126, 132, 133, 136, 144, 147, 152, 153, 154, 162, 168, 171, 176, 187, 189, 191, 192, 196, 198, 204, 209, 216, 224, 228, 231, 238, 243, 252, 264, 266, 272, 288, 294, 297, 304, 306, 308, 323, 324, 336, 342, 352, 357, 374, 378, 382, 392, 396, 399, 408, 418, 432, 441, 448, 456, 459, 462, 476, 486, 504, 513, 528, 532, 539, 544, 561, 567, 573, 576, 588, 594, 608, 612, 616, 627, 646, 648, 672, 684, 693, 704, 714, 748, 756, 764, 784, 792, 798, 816, 833, 836, 864, 882, 891, 912, 918, 924, 931, 952, 969, 972, 1008, 1026, 1056, 1064, 1071, 1078, 1088, 1122, 1134, 1146, 1176, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1296, 1309, 1323, 1337, 1344, 1368, 1377, 1386, 1428, 1463, 1496, 1512, 1528, 1539, 1568, 1584, 1596, 1617, 1632, 1666, 1672, 1683, 1701, 1719, 1728, 1764, 1782, 1824, 1836, 1848, 1862, 1881, 1904, 1938, 1944, 2016, 2052, 2079, 2101, 2112, 2128, 2142, 2156, 2244, 2261, 2268, 2292, 2352, 2376, 2394, 2448, 2464, 2499, 2508, 2584, 2592, 2618, 2646, 2673, 2674, 2736, 2754, 2772, 2793, 2856, 2907, 2926, 2992, 3024, 3056, 3078, 3136, 3168, 3192, 3213, 3234, 3247, 3264, 3332, 3344, 3366, 3402, 3438, 3528, 3553, 3564, 3591, 3629, 3648, 3672, 3696, 3724, 3762, 3808, 3876, 3888, 3927, 3969, 4011, 4032, 4104, 4131, 4158, 4202, 4256, 4284, 4312, 4389, 4488, 4522, 4536, 4584, 4617, 4704, 4752, 4788, 4851, 4896, 4928, 4998, 5016, 5049, 5157, 5168, 5184, 5236, 5292, 5346, 5348, 5472, 5508, 5544, 5586, 5643, 5712, 5814, 5852, 5984, 6048, 6112, 6156, 6237, 6303, 6336, 6384, 6426, 6468, 6494, 6664, 6688, 6732, 6783, 6804, 6876, 7056, 7106, 7128, 7182, 7258, 7344, 7392, 7448, 7497, 7524, 7616, 7752, 7776, 7854, 7938, 8022, 8208, 8262, 8316, 8379, 8404, 8512, 8568, 8624, 8721, 8778, 8976, 9044, 9072, 9163, 9168, 9234, 9359, 9408, 9504, 9576, 9639, 9702, 9741, 9792, 9996, 10032, 10098, 10241, 10314, 10336, 10472, 10584, 10659, 10692, 10696, 10773, 10887, 10944, 11016, 11088, 11172, 11286, 11424, 11628, 11704, 11781, 11907, 11968, 12033, 12096, 12224, 12312, 12474, 12606, 12768, 12852, 12936, 12988, 13167, 13328, 13376, 13464, 13566, 13608, 13752, 14112, 14212, 14256, 14364, 14516, 14553, 14688, 14707, 14784, 14896, 14994, 15048, 15147, 15471, 15504, 15552, 15708, 15827, 15876, 16044, 16416, 16524, 16632, 16758, 16808, 16929, 17136, 17248, 17442, 17556, 17952, 18088, 18144, 18326, 18336, 18468, 18711, 18718, 18909, 19008, 19152, 19278, 19404, 19482, 19992, 20064, 20196, 20349, 20482, 20628, 20672, 20944, 21168, 21318, 21384, 21392, 21546, 21774, 22032, 22176, 22344, 22491, 22572, 22729, 22848, 23256, 23408, 23562, 23814, 24066, 24624, 24871, 24948, 25137, 25212, 25403, 25536, 25704, 25872, 25976, 26163, 26334, 26656, 26928, 27132, 27216, 27489, 27504, 28077, 28224, 28424, 28512, 28728, 28917, 29032, 29106, 29223, 29376, 29414, 29792, 29988, 30096, 30294, 30723, 30942, 31008, 31416, 31654, 31752, 31977, 32088, 32319, 32661, 32832, 33048, 33264, 33516, 33616, 33858, 34272, 34496, 34884, 35112, 35343, 35717, 35904, 36099, 36176, 36288, 36652, 36672, 36936, 37422, 37436, 37818, 38304, 38556, 38808, 38964, 39501, 39919, 39984, 40128, 40392, 40698, 40964, 41256, 41888, 42336, 42636, 42768, 42784, 43092, 43548, 43659, 44064, 44121, 44352, 44688, 44982, 45144, 45441, 45458, 46413, 46512, 46816, 47124, 47481, 47628, 48132, 49248, 49742, 49896, 50274, 50424, 50787, 50806, 51408, 51744, 51952, 52326, 52668, 53312, 53856, 54264, 54432, 54978, 55008, 56154, 56727, 56848, 57024, 57456, 57834, 58064, 58212, 58446, 58828, 59584, 59976, 60192, 60588, 61047, 61446, 61693, 61884, 62016, 62832, 63308, 63504, 63954, 64176, 64638, 65322, 66096, 66528, 67032, 67232, 67473, 67716, 68187, 68544, 69768, 70224, 70686, 71434, 72198, 72352, 73304, 73872, 74613, 74844, 74872, 75411, 75636, 76209, 76608, 77112, 77616, 77928, 78489, 79002, 79838, 79968, 80784, 81396, 81928, 82467, 82512, 83776, 84231, 84672, 85272, 85536, 85568, 86184, 87096, 87318, 87669, 88128, 88242, 89376, 89964, 90288, 90882, 90916, 92169, 92826, 93024, 93632, 94248, 94962, 95256, 95931, 96264, 97983, 98496, 99484, 99792, 100548, 100848, 101574, 101612, 102816, 102949, 103488, 103904, 104652, 105336, 106029, 107151, 107712, 108297, 108528, 108864, 109956, 110016, 112308, 113454, 113696, 114912, 115668, 116128, 116424, 116892, 117656, 118503, 119757, 119952, 120384, 121176, 122094, 122892, 123386, 123768, 125664, 126616, 127008, 127908, 128352, 129276, 130644, 130977, 132192, 132363, 133056, 134064, 134464, 134946, 135432, 136374, 139536, 140448, 141372, 142443, 142868, 144396, 144704, 146608, 147744, 149226, 149688, 149744, 150822, 151272, 152418, 154224, 155232, 155856, 156978, 158004, 159103, 159676, 159936, 161568, 162792, 163856, 164934, 165024, 168462, 170181, 170544, 171072, 172368, 174097, 174192, 174636, 175338, 176484, 177821, 178752, 179928, 180576, 181764, 181832, 183141, 184338, 185079, 185652, 186048, 188496, 189924, 190512, 191862, 192528, 195966, 198968, 199584, 201096, 201696, 202419, 203148, 203224, 204561, 205632, 205898, 207808, 209304, 210672, 212058, 214302, 216594, 217056, 219912, 223839, 224616, 226233, 226908, 227392, 228627, 229824, 231336, 232256, 232848, 233784, 235312, 237006, 239514, 239904, 242352, 244188, 245784, 246772, 247401, 247536, 250019, 251328, 252693, 253232, 254016, 255816, 256704, 258552, 261288, 261954, 263007, 264384, 264726, 268128, 269892, 270864, 272748, 276507, 279072, 279433, 280896, 282744, 284886, 285736, 287793, 288792, 293216, 293949, 295488, 298452, 299376, 299488, 301644, 302544, 304836, 308448, 308847, 310464, 311712, 313956, 316008, 318087, 318206, 319352, 321453, 323136, 324891, 325584, 327712, 329868, 330048, 336924, 340362, 341088, 344736, 348194, 348384, 349272, 350676, 352968, 355509, 355642, 359271, 359856, 361152, 363528, 363664, 366282, 368676, 370158, 371304, 376992, 379848, 381024, 383724, 385056, 391932, 397089, 397936, 399168, 402192, 403392, 404838, 406296, 406448, 409122, 411796, 418608, 421344, 424116, 427329, 428604, 431851, 433188, 434112, 439824, 447678, 449232, 452466, 453816, 457254, 462672, 465696, 467568, 470624, 474012, 477309, 479028, 479808, 484704, 488376, 491568, 493544, 494802, 495072, 500038, 505386, 506464, 510543, 511632, 517104, 522291, 522576, 523908, 526014, 529452, 533463, 536256, 539784, 541728, 545496, 549423, 553014, 555237, 558144, 558866, 565488, 569772, 571472, 575586, 577584, 586432, 587898, 596904, 598752, 598976, 603288, 605088, 609672, 613683, 616896, 617694, 623424, 627912, 632016, 636174, 636412, 638704, 642906, 649782, 651168, 655424, 659736, 671517, 673848, 678623, 680724, 682176, 685881, 689472, 696388, 696768, 698544, 701352, 705936, 711018, 711284, 718542, 719712, 727056, 727328, 732564, 737352, 740316, 742203, 742608, 750057, 753984, 758079, 759696, 762048, 767448, 770112, 783864, 789021, 794178, 795872, 804384, 809676, 812592, 812896, 818244, 823592, 829521, 837216, 838299, 842688, 848232, 854658, 857208, 863379, 863702, 866376, 879648, 881847, 895356, 898464, 904932, 907632, 914508, 925344, 926541, 931392, 935136, 941248, 948024, 954618, 958056, 964359, 969408, 976752, 983136, 987088, 989604, 990144, 1000076, 1010772, 1012928, 1021086, 1023264, 1034208, 1044582, 1045152, 1047816, 1052028, 1058904, 1066926, 1077813, 1079568, 1083456, 1090992, 1098846, 1106028, 1110474, 1117732, 1130976, 1139544, 1142944, 1151172, 1155168, 1175796, 1191267, 1193808, 1197504, 1206576, 1210176, 1219344, 1227366, 1235388, 1255824, 1264032, 1272348, 1272824, 1277408, 1281987, 1285812, 1295553, 1299564, 1302336, 1319472, 1343034, 1347696, 1357246, 1361448, 1371762, 1392776, 1397088, 1402704, 1411872, 1422036, 1422568, 1431927, 1437084, 1439424, 1454112, 1454656, 1465128, 1474704, 1480632, 1484406, 1485216, 1500114, 1516158, 1519392, 1534896, 1566873, 1567728, 1578042, 1588356, 1591744, 1600389, 1608768, 1619352, 1625184, 1625792, 1636488, 1647184, 1659042, 1665711, 1674432, 1676598, 1696464, 1709316, 1714416, 1726758, 1727404, 1732752, 1750133, 1759296, 1763694, 1790712, 1796928, 1809864, 1815264, 1829016, 1841049, 1850688, 1853082, 1870272, 1896048, 1909236, 1916112, 1928718, 1953504, 1956031, 1966272, 1974176, 1979208, 2000152, 2014551, 2021544, 2035869, 2042172, 2046528, 2057643, 2068416, 2089164, 2090304, 2095632, 2104056, 2117808, 2133852, 2155626, 2159136, 2181984, 2197692, 2212056, 2220948, 2226609, 2235464, 2250171, 2261952, 2274237, 2279088, 2285888, 2302344, 2310336, 2351592, 2382534, 2387616, 2413152, 2438688, 2454732, 2470776, 2488563, 2511648, 2514897, 2528064, 2544696, 2545648, 2554816, 2563974, 2571624, 2591106, 2599128, 2638944, 2686068, 2695392, 2714492, 2722896, 2743524, 2779623, 2785552, 2794176, 2805408, 2823744, 2844072, 2845136, 2863854, 2874168, 2893077, 2908224, 2930256, 2949408, 2961264, 2968812, 2970432, 3000228, 3022957, 3032316, 3038784, 3069792, 3133746, 3135456, 3156084, 3176712, 3200778, 3233439, 3238704, 3250368, 3272976, 3294368, 3318084, 3331422, 3353196, 3392928, 3418632, 3428832, 3453516, 3454808, 3465504, 3500266, 3527388, 3573801, 3581424, 3619728, 3630528, 3658032, 3682098, 3706164, 3792096, 3818472, 3832224, 3845961, 3857436, 3886659, 3907008, 3912062, 3948352, 3958416, 4000304, 4029102, 4043088, 4071738, 4084344, 4115286, 4178328, 4191264, 4208112, 4235616, 4267704, 4295781, 4311252, 4318272, 4363968, 4395384, 4424112, 4441896, 4453218, 4470928, 4500342, 4548474, 4558176, 4604688, 4700619, 4703184, 4750361, 4765068, 4775232, 4801167, 4826304, 4877376, 4909464, 4941552, 4977126, 4997133, 5023296, 5029794, 5089392, 5091296, 5127948, 5143248, 5182212, 5198256, 5250399, 5277888, 5372136, 5390784, 5428984, 5445792, 5487048, 5523147, 5559246, 5571104, 5610816, 5688144, 5690272, 5727708, 5748336, 5786154, 5860512, 5868093, 5898816, 5922528, 5937624, 6000456, 6043653, 6045914, 6064632, 6107607, 6139584, 6172929, 6267492, 6270912, 6312168, 6353424, 6401556, 6466878, 6477408, 6545952, 6588736, 6636168, 6662844, 6706392, 6750513, 6785856, 6837264, 6857664, 6907032, 6909616, 6931008, 7000532, 7054776, 7147602, 7162848, 7239456, 7316064, 7364196, 7412328, 7544691, 7584192, 7636944, 7664448, 7691922, 7714872, 7773318, 7824124, 7916832, 8000608, 8058204, 8086176, 8143476, 8168688, 8230572, 8338869, 8356656, 8382528, 8416224, 8471232, 8535408, 8591562, 8622504, 8679231, 8790768, 8848224, 8883792, 8906436, 8941856, 9000684, 9068871, 9096948, 9116352, 9209376, 9401238, 9406368, 9500722, 9530136, 9602334, 9700317, 9818928, 9883104, 9954252, 9994266, 10059588, 10178784, 10182592, 10255896, 10286496, 10364424, 10396512, 10500798, 10744272, 10857968, 10891584, 10974096, 11046294, 11118492, 11142208, 11376288, 11380544, 11455416, 11496672, 11572308, 11659977, 11721024, 11736186, 11845056, 11875248, 12000912, 12087306, 12091828, 12129264, 12215214, 12345858, 12534984, 12624336, 12706848, 12803112, 12887343, 12933756, 12954816, 13091904, 13272336, 13325688, 13412784, 13501026, 13674528, 13814064, 13819232, 14001064, 14101857, 14109552, 14251083, 14295204, 14325696, 14403501, 14478912, 14632128, 14728392, 14824656, 14991399, 15089382, 15273888, 15383844, 15429744, 15546636, 15648248, 15751197, 15833664, 16001216, 16116408, 16172352, 16286952, 16337376, 16461144, 16677738, 16713312, 16832448, 17070816, 17183124, 17245008, 17358462, 17581536, 17604279, 17696448, 17767584, 17812872, 17883712, 18001368, 18137742, 18193896, 18322821, 18418752, 18802476, 18812736, 19001444, 19060272, 19204668, 19400634, 19637856, 19766208, 19908504, 19988532, 20119176, 20251539, 20357568, 20511792, 20572992, 20728848, 20793024, 21001596, 21488544, 21715936, 21948192, 22092588, 22236984, 22634073, 22752576, 22910832, 22993344, 23144616, 23319954, 23472372, 23750496, 24001824, 24174612, 24183656, 24258528, 24430428, 24691716, 25016607, 25069968, 25248672, 25413696, 25606224, 25774686, 25867512, 26544672, 26651376, 26825568, 27002052, 27206613, 27349056, 27628128, 27638464, 28002128, 28203714, 28219104, 28502166, 28590408, 28807002, 29456784, 29649312, 29982798, 30178764, 30547776, 30767688, 30859488, 31093272, 31296496, 31502394, 32232816, 32573904, 32674752, 32922288, 33252527, 33355476, 33426624, 34141632, 34366248, 34490016, 34716924, 34979931, 35163072, 35208558, 35535168, 35625744, 36002736, 36275484, 36387792, 36645642, 37604952, 38002888, 38120544, 38409336, 38662029, 38801268, 39275712, 39817008, 39977064, 40238352, 40503078, 41023584, 41457696, 42003192, 42305571, 42753249, 42977088, 43210503, 43431872, 43896384, 44185176, 44473968, 45268146, 45821664, 46289232, 46639908, 46944744, 47253591, 47500992, 48003648, 48349224, 48367312, 48517056, 48860856, 49383432, 50033214, 50139936, 50497344, 51212448, 51549372, 51735024, 52812837, 53089344, 53302752, 53651136, 54004104, 54413226, 54968463, 55256256, 56004256, 56407428, 56438208, 57004332, 57180816, 57614004, 58913568, 59298624, 59965596, 60357528, 60754617, 61535376, 61718976, 62186544, 62592992, 63004788, 64465632, 65147808, 65844576, 66505054, 66710952, 67902219, 68732496, 68980032, 69433848, 69959862, 70417116, 71251488, 72005472, 72550968, 72775584, 73291284, 75209904, 76005776, 76241088, 76818672, 77324058, 77602536, 79634016, 79954128, 80476704, 81006156, 81619839, 82047168, 82915392, 84006384, 84611142, 85506498, 86421006, 88370352, 88947936, 90536292, 91643328, 92578464, 93279816, 93889488, 94507182, 96698448, 96734624, 97721712, 98766864, 99757581, 100066428, 100279872, 102424896, 103098744, 103470048, 104939793, 105625674, 106605504, 108008208, 108826452, 109936926, 112008512, 112814856, 114008664, 114361632, 115228008, 117827136, 119931192, 120715056, 121509234, 123070752, 124373088, 125185984, 126009576, 128259747, 128931264, 130295616, 131689152, 133010108, 133421904, 135804438, 137464992, 138867696, 139919724, 140834232, 141760773, 142502976, 144010944, 145101936, 145551168, 146582568, 150419808, 152011552, 153637344, 154648116, 155205072, 158438511, 159268032, 159908256, 160953408, 162012312, 163239678, 164905389, 168012768, 169222284, 171012996, 172842012, 176740704, 177895872, 181072584, 185156928, 186559632, 187778976, 189014364, 193396896, 193469248, 195443424, 197533728, 199515162, 200132856, 206197488, 206940096, 209879586, 211251348, 216016416, 217652904, 219873852, 225629712, 228017328, 228723264, 230456016, 239862384, 241430112, 243018468, 244859517, 246141504, 248746176, 252019152, 256519494, 266020216, 266843808, 271608876, 274929984, 277735392, 279839448, 281668464, 283521546, 290203872, 293165136, 299272743, 300839616, 304023104, 307274688, 309296232, 310410144, 316877022, 319816512, 324024624, 326479356, 329810778, 336025536, 338444568, 342025992, 345684024, 353481408, 362145168, 373119264, 375557952, 378028728, 384779241, 386793792, 390886848, 395067456, 399030324, 400265712, 412394976, 419759172, 422502696, 425282319, 432032832, 435305808, 439747704, 451259424, 456034656, 460912032, 475315533, 479724768, 482860224, 486036936, 489719034, 504038304, 513038988, 532040432, 533687616, 543217752, 555470784, 559678896, 563336928, 567043092, 580407744, 586330272, 598545486, 618592464, 620820288, 633754044, 648049248, 652958712, 659621556, 676889136, 684051984, 691368048, 724290336, 734578551, 746238528, 756057456, 769558482, 798060648, 800531424, 824789952, 839518344, 845005392, 850564638, 870611616, 879495408, 897818229, 902518848, 912069312, 921824064, 950631066, 959449536, 972073872, 979438068, 1008076608, 1026077976, 1064080864, 1086435504, 1119357792, 1126673856, 1134086184, 1154337723, 1172660544, 1197090972, 1237184928, 1267508088, 1296098496, 1305917424, 1319243112, 1353778272, 1368103968, 1382736096, 1448580672, 1469157102, 1512114912, 1539116964, 1596121296, 1601062848, 1679036688, 1690010784, 1701129276, 1741223232, 1758990816, 1795636458, 1901262132, 1944147744, 1958876136, 2052155952, 2128161728, 2172871008, 2238715584, 2268172368, 2308675446, 2394181944, 2474369856, 2535016176, 2611834848, 2638486224, 2693454687, 2707556544, 2736207936, 2765472192, 2938314204, 3024229824, 3078233928, 3192242592, 3358073376, 3380021568, 3402258552, 3517981632, 3591272916, 3802524264, 3888295488, 3917752272, 4104311904, 4345742016, 4536344736, 4617350892, 4788363888, 5070032352, 5223669696, 5276972448, 5386909374, 5876628408, 6156467856, 6384485184, 6716146752, 6804517104, 7182545832, 7605048528, 7835504544, 8080364061, 8208623808, 9072689472, 9234701784, 9576727776, 10140064704, 10553944896, 10773818748, 11753256816, 12312935712, 13609034208, 14365091664, 15210097056, 15671009088, 16160728122, 18469403568, 19153455552, 21547637496, 23506513632, 24625871424, 27218068416, 28730183328, 30420194112, 32321456244, 36938807136, 43095274992, 47013027264, 57460366656, 64642912488, 73877614272, 86190549984, 129285824976, 172381099968, 258571649952, 517143299904]

約数ペア:

[(1, 517143299904), (2, 258571649952), (3, 172381099968), (4, 129285824976), (6, 86190549984), (7, 73877614272), (8, 64642912488), (9, 57460366656), (11, 47013027264), (12, 43095274992), (14, 36938807136), (16, 32321456244), (17, 30420194112), (18, 28730183328), (19, 27218068416), (21, 24625871424), (22, 23506513632), (24, 21547637496), (27, 19153455552), (28, 18469403568), (32, 16160728122), (33, 15671009088), (34, 15210097056), (36, 14365091664), (38, 13609034208), (42, 12312935712), (44, 11753256816), (48, 10773818748), (49, 10553944896), (51, 10140064704), (54, 9576727776), (56, 9234701784), (57, 9072689472), (63, 8208623808), (64, 8080364061), (66, 7835504544), (68, 7605048528), (72, 7182545832), (76, 6804517104), (77, 6716146752), (81, 6384485184), (84, 6156467856), (88, 5876628408), (96, 5386909374), (98, 5276972448), (99, 5223669696), (102, 5070032352), (108, 4788363888), (112, 4617350892), (114, 4536344736), (119, 4345742016), (126, 4104311904), (132, 3917752272), (133, 3888295488), (136, 3802524264), (144, 3591272916), (147, 3517981632), (152, 3402258552), (153, 3380021568), (154, 3358073376), (162, 3192242592), (168, 3078233928), (171, 3024229824), (176, 2938314204), (187, 2765472192), (189, 2736207936), (191, 2707556544), (192, 2693454687), (196, 2638486224), (198, 2611834848), (204, 2535016176), (209, 2474369856), (216, 2394181944), (224, 2308675446), (228, 2268172368), (231, 2238715584), (238, 2172871008), (243, 2128161728), (252, 2052155952), (264, 1958876136), (266, 1944147744), (272, 1901262132), (288, 1795636458), (294, 1758990816), (297, 1741223232), (304, 1701129276), (306, 1690010784), (308, 1679036688), (323, 1601062848), (324, 1596121296), (336, 1539116964), (342, 1512114912), (352, 1469157102), (357, 1448580672), (374, 1382736096), (378, 1368103968), (382, 1353778272), (392, 1319243112), (396, 1305917424), (399, 1296098496), (408, 1267508088), (418, 1237184928), (432, 1197090972), (441, 1172660544), (448, 1154337723), (456, 1134086184), (459, 1126673856), (462, 1119357792), (476, 1086435504), (486, 1064080864), (504, 1026077976), (513, 1008076608), (528, 979438068), (532, 972073872), (539, 959449536), (544, 950631066), (561, 921824064), (567, 912069312), (573, 902518848), (576, 897818229), (588, 879495408), (594, 870611616), (608, 850564638), (612, 845005392), (616, 839518344), (627, 824789952), (646, 800531424), (648, 798060648), (672, 769558482), (684, 756057456), (693, 746238528), (704, 734578551), (714, 724290336), (748, 691368048), (756, 684051984), (764, 676889136), (784, 659621556), (792, 652958712), (798, 648049248), (816, 633754044), (833, 620820288), (836, 618592464), (864, 598545486), (882, 586330272), (891, 580407744), (912, 567043092), (918, 563336928), (924, 559678896), (931, 555470784), (952, 543217752), (969, 533687616), (972, 532040432), (1008, 513038988), (1026, 504038304), (1056, 489719034), (1064, 486036936), (1071, 482860224), (1078, 479724768), (1088, 475315533), (1122, 460912032), (1134, 456034656), (1146, 451259424), (1176, 439747704), (1188, 435305808), (1197, 432032832), (1216, 425282319), (1224, 422502696), (1232, 419759172), (1254, 412394976), (1292, 400265712), (1296, 399030324), (1309, 395067456), (1323, 390886848), (1337, 386793792), (1344, 384779241), (1368, 378028728), (1377, 375557952), (1386, 373119264), (1428, 362145168), (1463, 353481408), (1496, 345684024), (1512, 342025992), (1528, 338444568), (1539, 336025536), (1568, 329810778), (1584, 326479356), (1596, 324024624), (1617, 319816512), (1632, 316877022), (1666, 310410144), (1672, 309296232), (1683, 307274688), (1701, 304023104), (1719, 300839616), (1728, 299272743), (1764, 293165136), (1782, 290203872), (1824, 283521546), (1836, 281668464), (1848, 279839448), (1862, 277735392), (1881, 274929984), (1904, 271608876), (1938, 266843808), (1944, 266020216), (2016, 256519494), (2052, 252019152), (2079, 248746176), (2101, 246141504), (2112, 244859517), (2128, 243018468), (2142, 241430112), (2156, 239862384), (2244, 230456016), (2261, 228723264), (2268, 228017328), (2292, 225629712), (2352, 219873852), (2376, 217652904), (2394, 216016416), (2448, 211251348), (2464, 209879586), (2499, 206940096), (2508, 206197488), (2584, 200132856), (2592, 199515162), (2618, 197533728), (2646, 195443424), (2673, 193469248), (2674, 193396896), (2736, 189014364), (2754, 187778976), (2772, 186559632), (2793, 185156928), (2856, 181072584), (2907, 177895872), (2926, 176740704), (2992, 172842012), (3024, 171012996), (3056, 169222284), (3078, 168012768), (3136, 164905389), (3168, 163239678), (3192, 162012312), (3213, 160953408), (3234, 159908256), (3247, 159268032), (3264, 158438511), (3332, 155205072), (3344, 154648116), (3366, 153637344), (3402, 152011552), (3438, 150419808), (3528, 146582568), (3553, 145551168), (3564, 145101936), (3591, 144010944), (3629, 142502976), (3648, 141760773), (3672, 140834232), (3696, 139919724), (3724, 138867696), (3762, 137464992), (3808, 135804438), (3876, 133421904), (3888, 133010108), (3927, 131689152), (3969, 130295616), (4011, 128931264), (4032, 128259747), (4104, 126009576), (4131, 125185984), (4158, 124373088), (4202, 123070752), (4256, 121509234), (4284, 120715056), (4312, 119931192), (4389, 117827136), (4488, 115228008), (4522, 114361632), (4536, 114008664), (4584, 112814856), (4617, 112008512), (4704, 109936926), (4752, 108826452), (4788, 108008208), (4851, 106605504), (4896, 105625674), (4928, 104939793), (4998, 103470048), (5016, 103098744), (5049, 102424896), (5157, 100279872), (5168, 100066428), (5184, 99757581), (5236, 98766864), (5292, 97721712), (5346, 96734624), (5348, 96698448), (5472, 94507182), (5508, 93889488), (5544, 93279816), (5586, 92578464), (5643, 91643328), (5712, 90536292), (5814, 88947936), (5852, 88370352), (5984, 86421006), (6048, 85506498), (6112, 84611142), (6156, 84006384), (6237, 82915392), (6303, 82047168), (6336, 81619839), (6384, 81006156), (6426, 80476704), (6468, 79954128), (6494, 79634016), (6664, 77602536), (6688, 77324058), (6732, 76818672), (6783, 76241088), (6804, 76005776), (6876, 75209904), (7056, 73291284), (7106, 72775584), (7128, 72550968), (7182, 72005472), (7258, 71251488), (7344, 70417116), (7392, 69959862), (7448, 69433848), (7497, 68980032), (7524, 68732496), (7616, 67902219), (7752, 66710952), (7776, 66505054), (7854, 65844576), (7938, 65147808), (8022, 64465632), (8208, 63004788), (8262, 62592992), (8316, 62186544), (8379, 61718976), (8404, 61535376), (8512, 60754617), (8568, 60357528), (8624, 59965596), (8721, 59298624), (8778, 58913568), (8976, 57614004), (9044, 57180816), (9072, 57004332), (9163, 56438208), (9168, 56407428), (9234, 56004256), (9359, 55256256), (9408, 54968463), (9504, 54413226), (9576, 54004104), (9639, 53651136), (9702, 53302752), (9741, 53089344), (9792, 52812837), (9996, 51735024), (10032, 51549372), (10098, 51212448), (10241, 50497344), (10314, 50139936), (10336, 50033214), (10472, 49383432), (10584, 48860856), (10659, 48517056), (10692, 48367312), (10696, 48349224), (10773, 48003648), (10887, 47500992), (10944, 47253591), (11016, 46944744), (11088, 46639908), (11172, 46289232), (11286, 45821664), (11424, 45268146), (11628, 44473968), (11704, 44185176), (11781, 43896384), (11907, 43431872), (11968, 43210503), (12033, 42977088), (12096, 42753249), (12224, 42305571), (12312, 42003192), (12474, 41457696), (12606, 41023584), (12768, 40503078), (12852, 40238352), (12936, 39977064), (12988, 39817008), (13167, 39275712), (13328, 38801268), (13376, 38662029), (13464, 38409336), (13566, 38120544), (13608, 38002888), (13752, 37604952), (14112, 36645642), (14212, 36387792), (14256, 36275484), (14364, 36002736), (14516, 35625744), (14553, 35535168), (14688, 35208558), (14707, 35163072), (14784, 34979931), (14896, 34716924), (14994, 34490016), (15048, 34366248), (15147, 34141632), (15471, 33426624), (15504, 33355476), (15552, 33252527), (15708, 32922288), (15827, 32674752), (15876, 32573904), (16044, 32232816), (16416, 31502394), (16524, 31296496), (16632, 31093272), (16758, 30859488), (16808, 30767688), (16929, 30547776), (17136, 30178764), (17248, 29982798), (17442, 29649312), (17556, 29456784), (17952, 28807002), (18088, 28590408), (18144, 28502166), (18326, 28219104), (18336, 28203714), (18468, 28002128), (18711, 27638464), (18718, 27628128), (18909, 27349056), (19008, 27206613), (19152, 27002052), (19278, 26825568), (19404, 26651376), (19482, 26544672), (19992, 25867512), (20064, 25774686), (20196, 25606224), (20349, 25413696), (20482, 25248672), (20628, 25069968), (20672, 25016607), (20944, 24691716), (21168, 24430428), (21318, 24258528), (21384, 24183656), (21392, 24174612), (21546, 24001824), (21774, 23750496), (22032, 23472372), (22176, 23319954), (22344, 23144616), (22491, 22993344), (22572, 22910832), (22729, 22752576), (22848, 22634073), (23256, 22236984), (23408, 22092588), (23562, 21948192), (23814, 21715936), (24066, 21488544), (24624, 21001596), (24871, 20793024), (24948, 20728848), (25137, 20572992), (25212, 20511792), (25403, 20357568), (25536, 20251539), (25704, 20119176), (25872, 19988532), (25976, 19908504), (26163, 19766208), (26334, 19637856), (26656, 19400634), (26928, 19204668), (27132, 19060272), (27216, 19001444), (27489, 18812736), (27504, 18802476), (28077, 18418752), (28224, 18322821), (28424, 18193896), (28512, 18137742), (28728, 18001368), (28917, 17883712), (29032, 17812872), (29106, 17767584), (29223, 17696448), (29376, 17604279), (29414, 17581536), (29792, 17358462), (29988, 17245008), (30096, 17183124), (30294, 17070816), (30723, 16832448), (30942, 16713312), (31008, 16677738), (31416, 16461144), (31654, 16337376), (31752, 16286952), (31977, 16172352), (32088, 16116408), (32319, 16001216), (32661, 15833664), (32832, 15751197), (33048, 15648248), (33264, 15546636), (33516, 15429744), (33616, 15383844), (33858, 15273888), (34272, 15089382), (34496, 14991399), (34884, 14824656), (35112, 14728392), (35343, 14632128), (35717, 14478912), (35904, 14403501), (36099, 14325696), (36176, 14295204), (36288, 14251083), (36652, 14109552), (36672, 14101857), (36936, 14001064), (37422, 13819232), (37436, 13814064), (37818, 13674528), (38304, 13501026), (38556, 13412784), (38808, 13325688), (38964, 13272336), (39501, 13091904), (39919, 12954816), (39984, 12933756), (40128, 12887343), (40392, 12803112), (40698, 12706848), (40964, 12624336), (41256, 12534984), (41888, 12345858), (42336, 12215214), (42636, 12129264), (42768, 12091828), (42784, 12087306), (43092, 12000912), (43548, 11875248), (43659, 11845056), (44064, 11736186), (44121, 11721024), (44352, 11659977), (44688, 11572308), (44982, 11496672), (45144, 11455416), (45441, 11380544), (45458, 11376288), (46413, 11142208), (46512, 11118492), (46816, 11046294), (47124, 10974096), (47481, 10891584), (47628, 10857968), (48132, 10744272), (49248, 10500798), (49742, 10396512), (49896, 10364424), (50274, 10286496), (50424, 10255896), (50787, 10182592), (50806, 10178784), (51408, 10059588), (51744, 9994266), (51952, 9954252), (52326, 9883104), (52668, 9818928), (53312, 9700317), (53856, 9602334), (54264, 9530136), (54432, 9500722), (54978, 9406368), (55008, 9401238), (56154, 9209376), (56727, 9116352), (56848, 9096948), (57024, 9068871), (57456, 9000684), (57834, 8941856), (58064, 8906436), (58212, 8883792), (58446, 8848224), (58828, 8790768), (59584, 8679231), (59976, 8622504), (60192, 8591562), (60588, 8535408), (61047, 8471232), (61446, 8416224), (61693, 8382528), (61884, 8356656), (62016, 8338869), (62832, 8230572), (63308, 8168688), (63504, 8143476), (63954, 8086176), (64176, 8058204), (64638, 8000608), (65322, 7916832), (66096, 7824124), (66528, 7773318), (67032, 7714872), (67232, 7691922), (67473, 7664448), (67716, 7636944), (68187, 7584192), (68544, 7544691), (69768, 7412328), (70224, 7364196), (70686, 7316064), (71434, 7239456), (72198, 7162848), (72352, 7147602), (73304, 7054776), (73872, 7000532), (74613, 6931008), (74844, 6909616), (74872, 6907032), (75411, 6857664), (75636, 6837264), (76209, 6785856), (76608, 6750513), (77112, 6706392), (77616, 6662844), (77928, 6636168), (78489, 6588736), (79002, 6545952), (79838, 6477408), (79968, 6466878), (80784, 6401556), (81396, 6353424), (81928, 6312168), (82467, 6270912), (82512, 6267492), (83776, 6172929), (84231, 6139584), (84672, 6107607), (85272, 6064632), (85536, 6045914), (85568, 6043653), (86184, 6000456), (87096, 5937624), (87318, 5922528), (87669, 5898816), (88128, 5868093), (88242, 5860512), (89376, 5786154), (89964, 5748336), (90288, 5727708), (90882, 5690272), (90916, 5688144), (92169, 5610816), (92826, 5571104), (93024, 5559246), (93632, 5523147), (94248, 5487048), (94962, 5445792), (95256, 5428984), (95931, 5390784), (96264, 5372136), (97983, 5277888), (98496, 5250399), (99484, 5198256), (99792, 5182212), (100548, 5143248), (100848, 5127948), (101574, 5091296), (101612, 5089392), (102816, 5029794), (102949, 5023296), (103488, 4997133), (103904, 4977126), (104652, 4941552), (105336, 4909464), (106029, 4877376), (107151, 4826304), (107712, 4801167), (108297, 4775232), (108528, 4765068), (108864, 4750361), (109956, 4703184), (110016, 4700619), (112308, 4604688), (113454, 4558176), (113696, 4548474), (114912, 4500342), (115668, 4470928), (116128, 4453218), (116424, 4441896), (116892, 4424112), (117656, 4395384), (118503, 4363968), (119757, 4318272), (119952, 4311252), (120384, 4295781), (121176, 4267704), (122094, 4235616), (122892, 4208112), (123386, 4191264), (123768, 4178328), (125664, 4115286), (126616, 4084344), (127008, 4071738), (127908, 4043088), (128352, 4029102), (129276, 4000304), (130644, 3958416), (130977, 3948352), (132192, 3912062), (132363, 3907008), (133056, 3886659), (134064, 3857436), (134464, 3845961), (134946, 3832224), (135432, 3818472), (136374, 3792096), (139536, 3706164), (140448, 3682098), (141372, 3658032), (142443, 3630528), (142868, 3619728), (144396, 3581424), (144704, 3573801), (146608, 3527388), (147744, 3500266), (149226, 3465504), (149688, 3454808), (149744, 3453516), (150822, 3428832), (151272, 3418632), (152418, 3392928), (154224, 3353196), (155232, 3331422), (155856, 3318084), (156978, 3294368), (158004, 3272976), (159103, 3250368), (159676, 3238704), (159936, 3233439), (161568, 3200778), (162792, 3176712), (163856, 3156084), (164934, 3135456), (165024, 3133746), (168462, 3069792), (170181, 3038784), (170544, 3032316), (171072, 3022957), (172368, 3000228), (174097, 2970432), (174192, 2968812), (174636, 2961264), (175338, 2949408), (176484, 2930256), (177821, 2908224), (178752, 2893077), (179928, 2874168), (180576, 2863854), (181764, 2845136), (181832, 2844072), (183141, 2823744), (184338, 2805408), (185079, 2794176), (185652, 2785552), (186048, 2779623), (188496, 2743524), (189924, 2722896), (190512, 2714492), (191862, 2695392), (192528, 2686068), (195966, 2638944), (198968, 2599128), (199584, 2591106), (201096, 2571624), (201696, 2563974), (202419, 2554816), (203148, 2545648), (203224, 2544696), (204561, 2528064), (205632, 2514897), (205898, 2511648), (207808, 2488563), (209304, 2470776), (210672, 2454732), (212058, 2438688), (214302, 2413152), (216594, 2387616), (217056, 2382534), (219912, 2351592), (223839, 2310336), (224616, 2302344), (226233, 2285888), (226908, 2279088), (227392, 2274237), (228627, 2261952), (229824, 2250171), (231336, 2235464), (232256, 2226609), (232848, 2220948), (233784, 2212056), (235312, 2197692), (237006, 2181984), (239514, 2159136), (239904, 2155626), (242352, 2133852), (244188, 2117808), (245784, 2104056), (246772, 2095632), (247401, 2090304), (247536, 2089164), (250019, 2068416), (251328, 2057643), (252693, 2046528), (253232, 2042172), (254016, 2035869), (255816, 2021544), (256704, 2014551), (258552, 2000152), (261288, 1979208), (261954, 1974176), (263007, 1966272), (264384, 1956031), (264726, 1953504), (268128, 1928718), (269892, 1916112), (270864, 1909236), (272748, 1896048), (276507, 1870272), (279072, 1853082), (279433, 1850688), (280896, 1841049), (282744, 1829016), (284886, 1815264), (285736, 1809864), (287793, 1796928), (288792, 1790712), (293216, 1763694), (293949, 1759296), (295488, 1750133), (298452, 1732752), (299376, 1727404), (299488, 1726758), (301644, 1714416), (302544, 1709316), (304836, 1696464), (308448, 1676598), (308847, 1674432), (310464, 1665711), (311712, 1659042), (313956, 1647184), (316008, 1636488), (318087, 1625792), (318206, 1625184), (319352, 1619352), (321453, 1608768), (323136, 1600389), (324891, 1591744), (325584, 1588356), (327712, 1578042), (329868, 1567728), (330048, 1566873), (336924, 1534896), (340362, 1519392), (341088, 1516158), (344736, 1500114), (348194, 1485216), (348384, 1484406), (349272, 1480632), (350676, 1474704), (352968, 1465128), (355509, 1454656), (355642, 1454112), (359271, 1439424), (359856, 1437084), (361152, 1431927), (363528, 1422568), (363664, 1422036), (366282, 1411872), (368676, 1402704), (370158, 1397088), (371304, 1392776), (376992, 1371762), (379848, 1361448), (381024, 1357246), (383724, 1347696), (385056, 1343034), (391932, 1319472), (397089, 1302336), (397936, 1299564), (399168, 1295553), (402192, 1285812), (403392, 1281987), (404838, 1277408), (406296, 1272824), (406448, 1272348), (409122, 1264032), (411796, 1255824), (418608, 1235388), (421344, 1227366), (424116, 1219344), (427329, 1210176), (428604, 1206576), (431851, 1197504), (433188, 1193808), (434112, 1191267), (439824, 1175796), (447678, 1155168), (449232, 1151172), (452466, 1142944), (453816, 1139544), (457254, 1130976), (462672, 1117732), (465696, 1110474), (467568, 1106028), (470624, 1098846), (474012, 1090992), (477309, 1083456), (479028, 1079568), (479808, 1077813), (484704, 1066926), (488376, 1058904), (491568, 1052028), (493544, 1047816), (494802, 1045152), (495072, 1044582), (500038, 1034208), (505386, 1023264), (506464, 1021086), (510543, 1012928), (511632, 1010772), (517104, 1000076), (522291, 990144), (522576, 989604), (523908, 987088), (526014, 983136), (529452, 976752), (533463, 969408), (536256, 964359), (539784, 958056), (541728, 954618), (545496, 948024), (549423, 941248), (553014, 935136), (555237, 931392), (558144, 926541), (558866, 925344), (565488, 914508), (569772, 907632), (571472, 904932), (575586, 898464), (577584, 895356), (586432, 881847), (587898, 879648), (596904, 866376), (598752, 863702), (598976, 863379), (603288, 857208), (605088, 854658), (609672, 848232), (613683, 842688), (616896, 838299), (617694, 837216), (623424, 829521), (627912, 823592), (632016, 818244), (636174, 812896), (636412, 812592), (638704, 809676), (642906, 804384), (649782, 795872), (651168, 794178), (655424, 789021), (659736, 783864), (671517, 770112), (673848, 767448), (678623, 762048), (680724, 759696), (682176, 758079), (685881, 753984), (689472, 750057), (696388, 742608), (696768, 742203), (698544, 740316), (701352, 737352), (705936, 732564), (711018, 727328), (711284, 727056), (718542, 719712)]