473249335104

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 62, 63, 64, 67, 69, 72, 78, 81, 84, 91, 92, 93, 96, 98, 104, 108, 112, 117, 124, 126, 134, 138, 144, 147, 156, 161, 162, 168, 182, 184, 186, 189, 192, 196, 201, 207, 208, 216, 217, 224, 234, 243, 248, 252, 268, 273, 276, 279, 288, 294, 299, 312, 322, 324, 336, 351, 364, 368, 372, 378, 392, 402, 403, 414, 416, 432, 434, 441, 448, 468, 469, 483, 486, 496, 504, 536, 546, 552, 558, 567, 576, 588, 598, 603, 621, 624, 637, 644, 648, 651, 672, 702, 713, 728, 736, 744, 756, 784, 804, 806, 819, 828, 832, 837, 864, 868, 871, 882, 897, 936, 938, 966, 972, 992, 1008, 1053, 1072, 1092, 1104, 1116, 1127, 1134, 1176, 1196, 1206, 1209, 1242, 1248, 1274, 1288, 1296, 1302, 1323, 1344, 1404, 1407, 1426, 1449, 1456, 1472, 1488, 1512, 1519, 1541, 1568, 1608, 1612, 1638, 1656, 1674, 1701, 1728, 1736, 1742, 1764, 1794, 1809, 1863, 1872, 1876, 1911, 1932, 1944, 1953, 1984, 2016, 2077, 2093, 2106, 2139, 2144, 2184, 2208, 2232, 2254, 2268, 2352, 2392, 2412, 2418, 2457, 2484, 2496, 2511, 2548, 2576, 2592, 2604, 2613, 2646, 2691, 2808, 2814, 2821, 2852, 2898, 2912, 2976, 3024, 3038, 3082, 3136, 3159, 3216, 3224, 3276, 3283, 3312, 3348, 3381, 3402, 3472, 3484, 3528, 3588, 3618, 3627, 3726, 3744, 3752, 3822, 3864, 3888, 3906, 3969, 4032, 4154, 4186, 4212, 4221, 4278, 4288, 4347, 4368, 4416, 4464, 4508, 4536, 4557, 4623, 4704, 4784, 4824, 4836, 4914, 4968, 4991, 5022, 5096, 5152, 5184, 5208, 5226, 5292, 5382, 5427, 5589, 5616, 5628, 5642, 5704, 5733, 5796, 5824, 5859, 5952, 6048, 6076, 6097, 6164, 6231, 6279, 6318, 6417, 6432, 6448, 6552, 6566, 6624, 6696, 6762, 6804, 6944, 6968, 7056, 7176, 7236, 7254, 7371, 7452, 7488, 7504, 7533, 7644, 7728, 7776, 7812, 7839, 7938, 8073, 8308, 8372, 8424, 8442, 8463, 8556, 8694, 8736, 8928, 9016, 9072, 9114, 9246, 9269, 9408, 9568, 9648, 9672, 9828, 9849, 9936, 9982, 10044, 10143, 10192, 10304, 10416, 10452, 10584, 10764, 10787, 10854, 10881, 11178, 11232, 11256, 11284, 11408, 11466, 11592, 11718, 11907, 12096, 12152, 12194, 12328, 12462, 12558, 12636, 12663, 12834, 12864, 12896, 13041, 13104, 13132, 13248, 13392, 13524, 13608, 13671, 13869, 13888, 13936, 14112, 14352, 14472, 14508, 14539, 14651, 14742, 14904, 14973, 15008, 15066, 15288, 15456, 15552, 15624, 15678, 15876, 16146, 16281, 16616, 16744, 16848, 16884, 16926, 17112, 17199, 17388, 17472, 17577, 17856, 18032, 18144, 18228, 18291, 18492, 18538, 18693, 18837, 19136, 19251, 19296, 19344, 19656, 19698, 19747, 19872, 19964, 20033, 20088, 20286, 20384, 20832, 20904, 21168, 21528, 21574, 21708, 21762, 22113, 22356, 22464, 22512, 22568, 22816, 22932, 23184, 23436, 23517, 23814, 24219, 24304, 24388, 24656, 24924, 25116, 25272, 25326, 25389, 25668, 25792, 26082, 26208, 26264, 26784, 27001, 27048, 27216, 27342, 27738, 27807, 27872, 28224, 28704, 28944, 29016, 29078, 29302, 29484, 29547, 29808, 29946, 30016, 30132, 30429, 30576, 30912, 31248, 31356, 31752, 32292, 32361, 32562, 32643, 33232, 33488, 33696, 33768, 33852, 34224, 34398, 34776, 34937, 35154, 36064, 36288, 36456, 36582, 36984, 37076, 37386, 37674, 37989, 38502, 38592, 38688, 39123, 39312, 39396, 39494, 39744, 39928, 40066, 40176, 40572, 40768, 41013, 41607, 41664, 41808, 42336, 42679, 43056, 43148, 43416, 43524, 43617, 43953, 44226, 44712, 44919, 45024, 45136, 45632, 45864, 46368, 46872, 47034, 47628, 47771, 48438, 48608, 48776, 49312, 49848, 50232, 50544, 50652, 50778, 51336, 51597, 52164, 52416, 52528, 52731, 53568, 54002, 54096, 54432, 54684, 54873, 55476, 55614, 55744, 56079, 56511, 57408, 57753, 57888, 58032, 58156, 58604, 58968, 59094, 59241, 59616, 59892, 60099, 60264, 60858, 61152, 62496, 62712, 63504, 64584, 64722, 64883, 65124, 65286, 66464, 66976, 67392, 67536, 67704, 68448, 68796, 69552, 69874, 70308, 70551, 72128, 72657, 72912, 73164, 73968, 74152, 74772, 75348, 75509, 75978, 76167, 77004, 77376, 78246, 78624, 78792, 78988, 79856, 80132, 80352, 81003, 81144, 82026, 83214, 83421, 83616, 84672, 85358, 86112, 86296, 86832, 87048, 87234, 87906, 88452, 88641, 89424, 89838, 90048, 90272, 91287, 91728, 92736, 93744, 94068, 95256, 95542, 96876, 97083, 97216, 97552, 97929, 98624, 99696, 100464, 101088, 101304, 101556, 101773, 102672, 103194, 104328, 104811, 105056, 105462, 108004, 108192, 108864, 109368, 109746, 110952, 111228, 112158, 113022, 113967, 115506, 115776, 116064, 116312, 117208, 117936, 118188, 118482, 119232, 119784, 120198, 120528, 121716, 122304, 123039, 124821, 124992, 125424, 127008, 128037, 129168, 129444, 129766, 130248, 130572, 130851, 131859, 132928, 133952, 134757, 135072, 135408, 136896, 137592, 139104, 139748, 140231, 140616, 141102, 143313, 145314, 145824, 146328, 147936, 148304, 149544, 150696, 151018, 151956, 152334, 154008, 154791, 156492, 157248, 157584, 157976, 159712, 160264, 160704, 162006, 162288, 164052, 164619, 166428, 166842, 167232, 168237, 169533, 170716, 172224, 172592, 173259, 173664, 174096, 174468, 175812, 176904, 177282, 177723, 178848, 179676, 180297, 180544, 182574, 183456, 187488, 188136, 189007, 190512, 191084, 193752, 194166, 194649, 195104, 195858, 199392, 200928, 202176, 202608, 203112, 203546, 205344, 206388, 208656, 209622, 210112, 210924, 211653, 216008, 216384, 218736, 219492, 221904, 222456, 224316, 226044, 226527, 227934, 228501, 231012, 232128, 232624, 234416, 235872, 236376, 236964, 239568, 240396, 241056, 243009, 243432, 246078, 249642, 250263, 250848, 254016, 256074, 258336, 258888, 259532, 260496, 261144, 261702, 263718, 265923, 269514, 270144, 270816, 273861, 275184, 278208, 279496, 280462, 281232, 282204, 286626, 290628, 291249, 291648, 292656, 295872, 296608, 299088, 301392, 302036, 303912, 304668, 305319, 308016, 309582, 312984, 314433, 315168, 315952, 319424, 320528, 324012, 324576, 328104, 329238, 332856, 333684, 334397, 336474, 339066, 341432, 345184, 346518, 347328, 348192, 348936, 351624, 353808, 354564, 355446, 357696, 359352, 360594, 365148, 366912, 369117, 374463, 374976, 376272, 378014, 381024, 382168, 384111, 387504, 388332, 389298, 390208, 391716, 392553, 395577, 398784, 401856, 404271, 405216, 406224, 407092, 410688, 412776, 417312, 419244, 420693, 421848, 423306, 429939, 432016, 437472, 438984, 443808, 444912, 448632, 452088, 453054, 454181, 455868, 457002, 462024, 465248, 468832, 471744, 472752, 473928, 479136, 480792, 482112, 486018, 486864, 492156, 493857, 499284, 500526, 501696, 504711, 508599, 512148, 516672, 517776, 519064, 520992, 522288, 523404, 527436, 531846, 533169, 539028, 540891, 541632, 547722, 550368, 558992, 560924, 562464, 564408, 567021, 573252, 581256, 582498, 583947, 585312, 593216, 598176, 602784, 604072, 607824, 609336, 610638, 616032, 619164, 621023, 625968, 628866, 630336, 631904, 641056, 648024, 649152, 656208, 658476, 665712, 667368, 668794, 672948, 678132, 679581, 682864, 685503, 690368, 693036, 696384, 697872, 703248, 707616, 709128, 710892, 718704, 721188, 729027, 730296, 738234, 748926, 750789, 752544, 756028, 762048, 764336, 768222, 775008, 776664, 778596, 783432, 785106, 791154, 797769, 808542, 810432, 812448, 814184, 825552, 834624, 838488, 841386, 843696, 846612, 859878, 864032, 873747, 874944, 877968, 887616, 889824, 897264, 904176, 906108, 908362, 911736, 914004, 915957, 924048, 930496, 937664, 943299, 945504, 947856, 958272, 961584, 972036, 973728, 981617, 984312, 987714, 998568, 1001052, 1003191, 1009422, 1017198, 1024296, 1035552, 1038128, 1041984, 1044576, 1046808, 1054872, 1063692, 1066338, 1078056, 1081782, 1095444, 1100736, 1117984, 1121848, 1124928, 1128816, 1134042, 1146504, 1152333, 1162512, 1164996, 1167894, 1170624, 1177659, 1186731, 1196352, 1205568, 1208144, 1212813, 1215648, 1218672, 1221276, 1232064, 1238328, 1242046, 1251936, 1257732, 1262079, 1263808, 1282112, 1289817, 1296048, 1312416, 1316952, 1323049, 1331424, 1334736, 1337588, 1345896, 1356264, 1359162, 1362543, 1365728, 1371006, 1386072, 1395744, 1406496, 1415232, 1418256, 1421784, 1437408, 1442376, 1458054, 1460592, 1476468, 1481571, 1497852, 1501578, 1505088, 1512056, 1528672, 1536444, 1550016, 1553328, 1557192, 1566864, 1570212, 1582308, 1595538, 1599507, 1617084, 1622673, 1624896, 1628368, 1651104, 1676976, 1682772, 1687392, 1693224, 1701063, 1719756, 1728064, 1747494, 1751841, 1755936, 1779648, 1794528, 1808352, 1812216, 1816724, 1823472, 1828008, 1831914, 1848096, 1863069, 1886598, 1891008, 1895712, 1923168, 1944072, 1947456, 1963234, 1968624, 1975428, 1997136, 2002104, 2006382, 2018844, 2034396, 2038743, 2048592, 2071104, 2076256, 2089152, 2093616, 2109744, 2127384, 2132676, 2156112, 2163564, 2187081, 2190888, 2235968, 2243696, 2252367, 2257632, 2268084, 2293008, 2304666, 2325024, 2329992, 2335788, 2340779, 2355318, 2373462, 2416288, 2425626, 2431296, 2437344, 2442552, 2476656, 2484092, 2503872, 2515464, 2524158, 2579634, 2592096, 2621241, 2624832, 2633904, 2646098, 2662848, 2669472, 2675176, 2691792, 2712528, 2718324, 2725086, 2731456, 2742012, 2747871, 2772144, 2791488, 2812992, 2829897, 2836512, 2843568, 2874816, 2884752, 2916108, 2921184, 2944851, 2952936, 2963142, 2995704, 3003156, 3009573, 3024112, 3057344, 3072888, 3106656, 3114384, 3133728, 3140424, 3164616, 3191076, 3199014, 3234168, 3245346, 3256736, 3302208, 3353952, 3365544, 3374784, 3386448, 3402126, 3439512, 3456999, 3494988, 3503682, 3511872, 3532977, 3560193, 3589056, 3616704, 3624432, 3633448, 3646944, 3656016, 3663828, 3696192, 3726138, 3773196, 3786237, 3791424, 3846336, 3869451, 3888144, 3926468, 3937248, 3950856, 3969147, 3994272, 4004208, 4012764, 4037688, 4068792, 4077486, 4087629, 4097184, 4152512, 4187232, 4219488, 4254768, 4265352, 4312224, 4327128, 4347161, 4374162, 4381776, 4487392, 4504734, 4515264, 4536168, 4586016, 4609332, 4650048, 4659984, 4671576, 4681558, 4710636, 4746924, 4798521, 4832576, 4851252, 4868019, 4874688, 4885104, 4953312, 4968184, 5030928, 5048316, 5103189, 5159268, 5184192, 5242482, 5255523, 5267808, 5292196, 5338944, 5350352, 5383584, 5425056, 5436648, 5450172, 5484024, 5495742, 5544288, 5589207, 5659794, 5673024, 5687136, 5769504, 5832216, 5842368, 5889702, 5905872, 5926284, 5991408, 6006312, 6019146, 6048224, 6116229, 6145776, 6213312, 6228768, 6267456, 6280848, 6329232, 6382152, 6398028, 6468336, 6490692, 6513472, 6561243, 6707904, 6731088, 6772896, 6804252, 6879024, 6913998, 6989976, 7007364, 7022337, 7065954, 7120386, 7248864, 7266896, 7293888, 7312032, 7327656, 7452276, 7546392, 7572474, 7738902, 7776288, 7852936, 7874496, 7901712, 7938294, 7988544, 8008416, 8025528, 8075376, 8137584, 8154972, 8175258, 8194368, 8243613, 8374464, 8438976, 8489691, 8509536, 8530704, 8624448, 8654256, 8694322, 8748324, 8763552, 8834553, 8974784, 9009468, 9028719, 9072336, 9172032, 9218664, 9319968, 9343152, 9363116, 9421272, 9493848, 9597042, 9702504, 9736038, 9770208, 9906624, 9936368, 10061856, 10096632, 10206378, 10318536, 10370997, 10484964, 10511046, 10535616, 10584392, 10700704, 10767168, 10850112, 10873296, 10900344, 10968048, 10991484, 11088576, 11178414, 11319588, 11358711, 11374272, 11539008, 11608353, 11664432, 11779404, 11811744, 11852568, 11907441, 11982816, 12012624, 12038292, 12096448, 12232458, 12262887, 12291552, 12457536, 12561696, 12658464, 12764304, 12796056, 12936672, 12981384, 13041483, 13122486, 13462176, 13545792, 13608504, 13758048, 13827996, 13979952, 14014728, 14044674, 14131908, 14240772, 14497728, 14533792, 14624064, 14655312, 14904552, 15092784, 15144948, 15309567, 15477804, 15552576, 15705872, 15766569, 15803424, 15876588, 16016832, 16051056, 16150752, 16275168, 16309944, 16350516, 16487226, 16767621, 16979382, 17019072, 17061408, 17308512, 17388644, 17496648, 17527104, 17669106, 18018936, 18057438, 18144672, 18348687, 18437328, 18639936, 18686304, 18726232, 18842544, 18987696, 19194084, 19405008, 19472076, 19540416, 19872736, 20123712, 20193264, 20412756, 20637072, 20741994, 20969928, 21022092, 21067011, 21168784, 21401408, 21746592, 21800688, 21936096, 21982968, 22356828, 22639176, 22717422, 23216706, 23328864, 23558808, 23623488, 23705136, 23814882, 23965632, 24025248, 24076584, 24464916, 24525774, 24583104, 24730839, 25123392, 25316928, 25528608, 25592112, 25873344, 25962768, 26082966, 26244972, 26503659, 26924352, 27086157, 27217008, 27516096, 27655992, 27959904, 28029456, 28089348, 28263816, 28481544, 29067584, 29310624, 29809104, 30185568, 30289896, 30430127, 30619134, 30955608, 31411744, 31533138, 31606848, 31753176, 32102112, 32301504, 32550336, 32619888, 32701032, 32974452, 33535242, 33958764, 34076133, 34122816, 34617024, 34777288, 34993296, 35338212, 35722323, 36037872, 36114876, 36289344, 36697374, 36788661, 36874656, 37372608, 37452464, 37685088, 37975392, 38388168, 38810016, 38944152, 39124449, 39745472, 40386528, 40825512, 41274144, 41483988, 41939856, 42044184, 42134022, 42337568, 43493184, 43601376, 43872192, 43965936, 44713656, 45278352, 45434844, 45928701, 46433412, 46657728, 47117616, 47410272, 47629764, 48050496, 48153168, 48929832, 49051548, 49461678, 50302863, 51057216, 51184224, 51925536, 52165932, 52489944, 53007318, 54172314, 54434016, 55311984, 55919808, 56058912, 56178696, 56527632, 56963088, 58621248, 59618208, 60371136, 60579792, 60860254, 61238268, 61911216, 62823488, 63066276, 63201033, 63506352, 64204224, 65239776, 65402064, 65948904, 67070484, 67917528, 68152266, 69554576, 69986592, 70676424, 71444646, 72075744, 72229752, 73394748, 73577322, 73749312, 74904928, 75370176, 75950784, 76776336, 77620032, 77888304, 78248898, 79510977, 80773056, 81258471, 81651024, 82548288, 82967976, 83879712, 84088368, 84268044, 84675136, 87202752, 87931872, 89427312, 90556704, 90869688, 91290381, 91857402, 92866824, 94235232, 94820544, 95259528, 96306336, 97859664, 98103096, 98923356, 100605726, 102368448, 103851072, 104331864, 104979888, 106014636, 107166969, 108344628, 108868032, 110365983, 110623968, 112117824, 112357392, 113055264, 113926176, 117373347, 119236416, 121159584, 121720508, 122476536, 123822432, 126132552, 126402066, 127012704, 130479552, 130804128, 131897808, 134140968, 135835056, 136304532, 139109152, 139973184, 141352848, 142889292, 144151488, 144459504, 146789496, 147154644, 149809856, 150908589, 153552672, 155776608, 156497796, 159021954, 162516942, 163302048, 165935952, 167759424, 168176736, 168536088, 175863744, 178854624, 181113408, 181739376, 182580762, 183714804, 185733648, 188470464, 189603099, 190519056, 192612672, 195719328, 196206192, 197846712, 201211452, 208663728, 209959776, 212029272, 214333938, 216689256, 220731966, 221247936, 224714784, 226110528, 227852352, 234746694, 238532931, 242319168, 243441016, 244953072, 247644864, 252265104, 252804132, 254025408, 261608256, 263795616, 268281936, 271670112, 272609064, 273871143, 278218304, 282705696, 285778584, 288919008, 293578992, 294309288, 301817178, 307105344, 311553216, 312995592, 318043908, 321500907, 325033884, 326604096, 331871904, 336353472, 337072176, 352120041, 357709248, 363478752, 365161524, 367429608, 371467296, 379206198, 381038112, 391438656, 392412384, 395693424, 402422904, 417327456, 419919552, 424058544, 428667876, 433378512, 441463932, 449429568, 469493388, 477065862, 486882032, 489906144, 504530208, 505608264, 527591232, 536563872, 543340224, 545218128, 547742286, 565411392, 568809297, 571557168, 577838016, 587157984, 588618576, 603634356, 625991184, 636087816, 643001814, 650067768, 663743808, 674144352, 704240082, 726957504, 730323048, 734859216, 742934592, 758412396, 762076224, 784824768, 791386848, 804845808, 821613429, 834654912, 848117088, 857335752, 866757024, 882927864, 938986776, 954131724, 973764064, 979812288, 1009060416, 1011216528, 1056360123, 1073127744, 1090436256, 1095484572, 1137618594, 1143114336, 1174315968, 1177237152, 1207268712, 1251982368, 1272175632, 1286003628, 1300135536, 1348288704, 1408480164, 1460646096, 1469718432, 1516824792, 1582773696, 1609691616, 1643226858, 1696234176, 1714671504, 1733514048, 1765855728, 1877973552, 1908263448, 1947528128, 2022433056, 2112720246, 2180872512, 2190969144, 2275237188, 2286228672, 2354474304, 2414537424, 2464840287, 2503964736, 2544351264, 2572007256, 2600271072, 2816960328, 2921292192, 2939436864, 3033649584, 3219383232, 3286453716, 3429343008, 3531711456, 3755947104, 3816526896, 4044866112, 4225440492, 4381938288, 4550474376, 4829074848, 4929680574, 5088702528, 5144014512, 5200542144, 5633920656, 5842584384, 6067299168, 6572907432, 6858686016, 7063422912, 7394520861, 7511894208, 7633053792, 8450880984, 8763876576, 9100948752, 9658149696, 9859361148, 10288029024, 11267841312, 12134598336, 13145814864, 14789041722, 15266107584, 16901761968, 17527753152, 18201897504, 19718722296, 20576058048, 22535682624, 26291629728, 29578083444, 33803523936, 36403795008, 39437444592, 52583259456, 59156166888, 67607047872, 78874889184, 118312333776, 157749778368, 236624667552, 473249335104]

約数ペア:

[(1, 473249335104), (2, 236624667552), (3, 157749778368), (4, 118312333776), (6, 78874889184), (7, 67607047872), (8, 59156166888), (9, 52583259456), (12, 39437444592), (13, 36403795008), (14, 33803523936), (16, 29578083444), (18, 26291629728), (21, 22535682624), (23, 20576058048), (24, 19718722296), (26, 18201897504), (27, 17527753152), (28, 16901761968), (31, 15266107584), (32, 14789041722), (36, 13145814864), (39, 12134598336), (42, 11267841312), (46, 10288029024), (48, 9859361148), (49, 9658149696), (52, 9100948752), (54, 8763876576), (56, 8450880984), (62, 7633053792), (63, 7511894208), (64, 7394520861), (67, 7063422912), (69, 6858686016), (72, 6572907432), (78, 6067299168), (81, 5842584384), (84, 5633920656), (91, 5200542144), (92, 5144014512), (93, 5088702528), (96, 4929680574), (98, 4829074848), (104, 4550474376), (108, 4381938288), (112, 4225440492), (117, 4044866112), (124, 3816526896), (126, 3755947104), (134, 3531711456), (138, 3429343008), (144, 3286453716), (147, 3219383232), (156, 3033649584), (161, 2939436864), (162, 2921292192), (168, 2816960328), (182, 2600271072), (184, 2572007256), (186, 2544351264), (189, 2503964736), (192, 2464840287), (196, 2414537424), (201, 2354474304), (207, 2286228672), (208, 2275237188), (216, 2190969144), (217, 2180872512), (224, 2112720246), (234, 2022433056), (243, 1947528128), (248, 1908263448), (252, 1877973552), (268, 1765855728), (273, 1733514048), (276, 1714671504), (279, 1696234176), (288, 1643226858), (294, 1609691616), (299, 1582773696), (312, 1516824792), (322, 1469718432), (324, 1460646096), (336, 1408480164), (351, 1348288704), (364, 1300135536), (368, 1286003628), (372, 1272175632), (378, 1251982368), (392, 1207268712), (402, 1177237152), (403, 1174315968), (414, 1143114336), (416, 1137618594), (432, 1095484572), (434, 1090436256), (441, 1073127744), (448, 1056360123), (468, 1011216528), (469, 1009060416), (483, 979812288), (486, 973764064), (496, 954131724), (504, 938986776), (536, 882927864), (546, 866757024), (552, 857335752), (558, 848117088), (567, 834654912), (576, 821613429), (588, 804845808), (598, 791386848), (603, 784824768), (621, 762076224), (624, 758412396), (637, 742934592), (644, 734859216), (648, 730323048), (651, 726957504), (672, 704240082), (702, 674144352), (713, 663743808), (728, 650067768), (736, 643001814), (744, 636087816), (756, 625991184), (784, 603634356), (804, 588618576), (806, 587157984), (819, 577838016), (828, 571557168), (832, 568809297), (837, 565411392), (864, 547742286), (868, 545218128), (871, 543340224), (882, 536563872), (897, 527591232), (936, 505608264), (938, 504530208), (966, 489906144), (972, 486882032), (992, 477065862), (1008, 469493388), (1053, 449429568), (1072, 441463932), (1092, 433378512), (1104, 428667876), (1116, 424058544), (1127, 419919552), (1134, 417327456), (1176, 402422904), (1196, 395693424), (1206, 392412384), (1209, 391438656), (1242, 381038112), (1248, 379206198), (1274, 371467296), (1288, 367429608), (1296, 365161524), (1302, 363478752), (1323, 357709248), (1344, 352120041), (1404, 337072176), (1407, 336353472), (1426, 331871904), (1449, 326604096), (1456, 325033884), (1472, 321500907), (1488, 318043908), (1512, 312995592), (1519, 311553216), (1541, 307105344), (1568, 301817178), (1608, 294309288), (1612, 293578992), (1638, 288919008), (1656, 285778584), (1674, 282705696), (1701, 278218304), (1728, 273871143), (1736, 272609064), (1742, 271670112), (1764, 268281936), (1794, 263795616), (1809, 261608256), (1863, 254025408), (1872, 252804132), (1876, 252265104), (1911, 247644864), (1932, 244953072), (1944, 243441016), (1953, 242319168), (1984, 238532931), (2016, 234746694), (2077, 227852352), (2093, 226110528), (2106, 224714784), (2139, 221247936), (2144, 220731966), (2184, 216689256), (2208, 214333938), (2232, 212029272), (2254, 209959776), (2268, 208663728), (2352, 201211452), (2392, 197846712), (2412, 196206192), (2418, 195719328), (2457, 192612672), (2484, 190519056), (2496, 189603099), (2511, 188470464), (2548, 185733648), (2576, 183714804), (2592, 182580762), (2604, 181739376), (2613, 181113408), (2646, 178854624), (2691, 175863744), (2808, 168536088), (2814, 168176736), (2821, 167759424), (2852, 165935952), (2898, 163302048), (2912, 162516942), (2976, 159021954), (3024, 156497796), (3038, 155776608), (3082, 153552672), (3136, 150908589), (3159, 149809856), (3216, 147154644), (3224, 146789496), (3276, 144459504), (3283, 144151488), (3312, 142889292), (3348, 141352848), (3381, 139973184), (3402, 139109152), (3472, 136304532), (3484, 135835056), (3528, 134140968), (3588, 131897808), (3618, 130804128), (3627, 130479552), (3726, 127012704), (3744, 126402066), (3752, 126132552), (3822, 123822432), (3864, 122476536), (3888, 121720508), (3906, 121159584), (3969, 119236416), (4032, 117373347), (4154, 113926176), (4186, 113055264), (4212, 112357392), (4221, 112117824), (4278, 110623968), (4288, 110365983), (4347, 108868032), (4368, 108344628), (4416, 107166969), (4464, 106014636), (4508, 104979888), (4536, 104331864), (4557, 103851072), (4623, 102368448), (4704, 100605726), (4784, 98923356), (4824, 98103096), (4836, 97859664), (4914, 96306336), (4968, 95259528), (4991, 94820544), (5022, 94235232), (5096, 92866824), (5152, 91857402), (5184, 91290381), (5208, 90869688), (5226, 90556704), (5292, 89427312), (5382, 87931872), (5427, 87202752), (5589, 84675136), (5616, 84268044), (5628, 84088368), (5642, 83879712), (5704, 82967976), (5733, 82548288), (5796, 81651024), (5824, 81258471), (5859, 80773056), (5952, 79510977), (6048, 78248898), (6076, 77888304), (6097, 77620032), (6164, 76776336), (6231, 75950784), (6279, 75370176), (6318, 74904928), (6417, 73749312), (6432, 73577322), (6448, 73394748), (6552, 72229752), (6566, 72075744), (6624, 71444646), (6696, 70676424), (6762, 69986592), (6804, 69554576), (6944, 68152266), (6968, 67917528), (7056, 67070484), (7176, 65948904), (7236, 65402064), (7254, 65239776), (7371, 64204224), (7452, 63506352), (7488, 63201033), (7504, 63066276), (7533, 62823488), (7644, 61911216), (7728, 61238268), (7776, 60860254), (7812, 60579792), (7839, 60371136), (7938, 59618208), (8073, 58621248), (8308, 56963088), (8372, 56527632), (8424, 56178696), (8442, 56058912), (8463, 55919808), (8556, 55311984), (8694, 54434016), (8736, 54172314), (8928, 53007318), (9016, 52489944), (9072, 52165932), (9114, 51925536), (9246, 51184224), (9269, 51057216), (9408, 50302863), (9568, 49461678), (9648, 49051548), (9672, 48929832), (9828, 48153168), (9849, 48050496), (9936, 47629764), (9982, 47410272), (10044, 47117616), (10143, 46657728), (10192, 46433412), (10304, 45928701), (10416, 45434844), (10452, 45278352), (10584, 44713656), (10764, 43965936), (10787, 43872192), (10854, 43601376), (10881, 43493184), (11178, 42337568), (11232, 42134022), (11256, 42044184), (11284, 41939856), (11408, 41483988), (11466, 41274144), (11592, 40825512), (11718, 40386528), (11907, 39745472), (12096, 39124449), (12152, 38944152), (12194, 38810016), (12328, 38388168), (12462, 37975392), (12558, 37685088), (12636, 37452464), (12663, 37372608), (12834, 36874656), (12864, 36788661), (12896, 36697374), (13041, 36289344), (13104, 36114876), (13132, 36037872), (13248, 35722323), (13392, 35338212), (13524, 34993296), (13608, 34777288), (13671, 34617024), (13869, 34122816), (13888, 34076133), (13936, 33958764), (14112, 33535242), (14352, 32974452), (14472, 32701032), (14508, 32619888), (14539, 32550336), (14651, 32301504), (14742, 32102112), (14904, 31753176), (14973, 31606848), (15008, 31533138), (15066, 31411744), (15288, 30955608), (15456, 30619134), (15552, 30430127), (15624, 30289896), (15678, 30185568), (15876, 29809104), (16146, 29310624), (16281, 29067584), (16616, 28481544), (16744, 28263816), (16848, 28089348), (16884, 28029456), (16926, 27959904), (17112, 27655992), (17199, 27516096), (17388, 27217008), (17472, 27086157), (17577, 26924352), (17856, 26503659), (18032, 26244972), (18144, 26082966), (18228, 25962768), (18291, 25873344), (18492, 25592112), (18538, 25528608), (18693, 25316928), (18837, 25123392), (19136, 24730839), (19251, 24583104), (19296, 24525774), (19344, 24464916), (19656, 24076584), (19698, 24025248), (19747, 23965632), (19872, 23814882), (19964, 23705136), (20033, 23623488), (20088, 23558808), (20286, 23328864), (20384, 23216706), (20832, 22717422), (20904, 22639176), (21168, 22356828), (21528, 21982968), (21574, 21936096), (21708, 21800688), (21762, 21746592), (22113, 21401408), (22356, 21168784), (22464, 21067011), (22512, 21022092), (22568, 20969928), (22816, 20741994), (22932, 20637072), (23184, 20412756), (23436, 20193264), (23517, 20123712), (23814, 19872736), (24219, 19540416), (24304, 19472076), (24388, 19405008), (24656, 19194084), (24924, 18987696), (25116, 18842544), (25272, 18726232), (25326, 18686304), (25389, 18639936), (25668, 18437328), (25792, 18348687), (26082, 18144672), (26208, 18057438), (26264, 18018936), (26784, 17669106), (27001, 17527104), (27048, 17496648), (27216, 17388644), (27342, 17308512), (27738, 17061408), (27807, 17019072), (27872, 16979382), (28224, 16767621), (28704, 16487226), (28944, 16350516), (29016, 16309944), (29078, 16275168), (29302, 16150752), (29484, 16051056), (29547, 16016832), (29808, 15876588), (29946, 15803424), (30016, 15766569), (30132, 15705872), (30429, 15552576), (30576, 15477804), (30912, 15309567), (31248, 15144948), (31356, 15092784), (31752, 14904552), (32292, 14655312), (32361, 14624064), (32562, 14533792), (32643, 14497728), (33232, 14240772), (33488, 14131908), (33696, 14044674), (33768, 14014728), (33852, 13979952), (34224, 13827996), (34398, 13758048), (34776, 13608504), (34937, 13545792), (35154, 13462176), (36064, 13122486), (36288, 13041483), (36456, 12981384), (36582, 12936672), (36984, 12796056), (37076, 12764304), (37386, 12658464), (37674, 12561696), (37989, 12457536), (38502, 12291552), (38592, 12262887), (38688, 12232458), (39123, 12096448), (39312, 12038292), (39396, 12012624), (39494, 11982816), (39744, 11907441), (39928, 11852568), (40066, 11811744), (40176, 11779404), (40572, 11664432), (40768, 11608353), (41013, 11539008), (41607, 11374272), (41664, 11358711), (41808, 11319588), (42336, 11178414), (42679, 11088576), (43056, 10991484), (43148, 10968048), (43416, 10900344), (43524, 10873296), (43617, 10850112), (43953, 10767168), (44226, 10700704), (44712, 10584392), (44919, 10535616), (45024, 10511046), (45136, 10484964), (45632, 10370997), (45864, 10318536), (46368, 10206378), (46872, 10096632), (47034, 10061856), (47628, 9936368), (47771, 9906624), (48438, 9770208), (48608, 9736038), (48776, 9702504), (49312, 9597042), (49848, 9493848), (50232, 9421272), (50544, 9363116), (50652, 9343152), (50778, 9319968), (51336, 9218664), (51597, 9172032), (52164, 9072336), (52416, 9028719), (52528, 9009468), (52731, 8974784), (53568, 8834553), (54002, 8763552), (54096, 8748324), (54432, 8694322), (54684, 8654256), (54873, 8624448), (55476, 8530704), (55614, 8509536), (55744, 8489691), (56079, 8438976), (56511, 8374464), (57408, 8243613), (57753, 8194368), (57888, 8175258), (58032, 8154972), (58156, 8137584), (58604, 8075376), (58968, 8025528), (59094, 8008416), (59241, 7988544), (59616, 7938294), (59892, 7901712), (60099, 7874496), (60264, 7852936), (60858, 7776288), (61152, 7738902), (62496, 7572474), (62712, 7546392), (63504, 7452276), (64584, 7327656), (64722, 7312032), (64883, 7293888), (65124, 7266896), (65286, 7248864), (66464, 7120386), (66976, 7065954), (67392, 7022337), (67536, 7007364), (67704, 6989976), (68448, 6913998), (68796, 6879024), (69552, 6804252), (69874, 6772896), (70308, 6731088), (70551, 6707904), (72128, 6561243), (72657, 6513472), (72912, 6490692), (73164, 6468336), (73968, 6398028), (74152, 6382152), (74772, 6329232), (75348, 6280848), (75509, 6267456), (75978, 6228768), (76167, 6213312), (77004, 6145776), (77376, 6116229), (78246, 6048224), (78624, 6019146), (78792, 6006312), (78988, 5991408), (79856, 5926284), (80132, 5905872), (80352, 5889702), (81003, 5842368), (81144, 5832216), (82026, 5769504), (83214, 5687136), (83421, 5673024), (83616, 5659794), (84672, 5589207), (85358, 5544288), (86112, 5495742), (86296, 5484024), (86832, 5450172), (87048, 5436648), (87234, 5425056), (87906, 5383584), (88452, 5350352), (88641, 5338944), (89424, 5292196), (89838, 5267808), (90048, 5255523), (90272, 5242482), (91287, 5184192), (91728, 5159268), (92736, 5103189), (93744, 5048316), (94068, 5030928), (95256, 4968184), (95542, 4953312), (96876, 4885104), (97083, 4874688), (97216, 4868019), (97552, 4851252), (97929, 4832576), (98624, 4798521), (99696, 4746924), (100464, 4710636), (101088, 4681558), (101304, 4671576), (101556, 4659984), (101773, 4650048), (102672, 4609332), (103194, 4586016), (104328, 4536168), (104811, 4515264), (105056, 4504734), (105462, 4487392), (108004, 4381776), (108192, 4374162), (108864, 4347161), (109368, 4327128), (109746, 4312224), (110952, 4265352), (111228, 4254768), (112158, 4219488), (113022, 4187232), (113967, 4152512), (115506, 4097184), (115776, 4087629), (116064, 4077486), (116312, 4068792), (117208, 4037688), (117936, 4012764), (118188, 4004208), (118482, 3994272), (119232, 3969147), (119784, 3950856), (120198, 3937248), (120528, 3926468), (121716, 3888144), (122304, 3869451), (123039, 3846336), (124821, 3791424), (124992, 3786237), (125424, 3773196), (127008, 3726138), (128037, 3696192), (129168, 3663828), (129444, 3656016), (129766, 3646944), (130248, 3633448), (130572, 3624432), (130851, 3616704), (131859, 3589056), (132928, 3560193), (133952, 3532977), (134757, 3511872), (135072, 3503682), (135408, 3494988), (136896, 3456999), (137592, 3439512), (139104, 3402126), (139748, 3386448), (140231, 3374784), (140616, 3365544), (141102, 3353952), (143313, 3302208), (145314, 3256736), (145824, 3245346), (146328, 3234168), (147936, 3199014), (148304, 3191076), (149544, 3164616), (150696, 3140424), (151018, 3133728), (151956, 3114384), (152334, 3106656), (154008, 3072888), (154791, 3057344), (156492, 3024112), (157248, 3009573), (157584, 3003156), (157976, 2995704), (159712, 2963142), (160264, 2952936), (160704, 2944851), (162006, 2921184), (162288, 2916108), (164052, 2884752), (164619, 2874816), (166428, 2843568), (166842, 2836512), (167232, 2829897), (168237, 2812992), (169533, 2791488), (170716, 2772144), (172224, 2747871), (172592, 2742012), (173259, 2731456), (173664, 2725086), (174096, 2718324), (174468, 2712528), (175812, 2691792), (176904, 2675176), (177282, 2669472), (177723, 2662848), (178848, 2646098), (179676, 2633904), (180297, 2624832), (180544, 2621241), (182574, 2592096), (183456, 2579634), (187488, 2524158), (188136, 2515464), (189007, 2503872), (190512, 2484092), (191084, 2476656), (193752, 2442552), (194166, 2437344), (194649, 2431296), (195104, 2425626), (195858, 2416288), (199392, 2373462), (200928, 2355318), (202176, 2340779), (202608, 2335788), (203112, 2329992), (203546, 2325024), (205344, 2304666), (206388, 2293008), (208656, 2268084), (209622, 2257632), (210112, 2252367), (210924, 2243696), (211653, 2235968), (216008, 2190888), (216384, 2187081), (218736, 2163564), (219492, 2156112), (221904, 2132676), (222456, 2127384), (224316, 2109744), (226044, 2093616), (226527, 2089152), (227934, 2076256), (228501, 2071104), (231012, 2048592), (232128, 2038743), (232624, 2034396), (234416, 2018844), (235872, 2006382), (236376, 2002104), (236964, 1997136), (239568, 1975428), (240396, 1968624), (241056, 1963234), (243009, 1947456), (243432, 1944072), (246078, 1923168), (249642, 1895712), (250263, 1891008), (250848, 1886598), (254016, 1863069), (256074, 1848096), (258336, 1831914), (258888, 1828008), (259532, 1823472), (260496, 1816724), (261144, 1812216), (261702, 1808352), (263718, 1794528), (265923, 1779648), (269514, 1755936), (270144, 1751841), (270816, 1747494), (273861, 1728064), (275184, 1719756), (278208, 1701063), (279496, 1693224), (280462, 1687392), (281232, 1682772), (282204, 1676976), (286626, 1651104), (290628, 1628368), (291249, 1624896), (291648, 1622673), (292656, 1617084), (295872, 1599507), (296608, 1595538), (299088, 1582308), (301392, 1570212), (302036, 1566864), (303912, 1557192), (304668, 1553328), (305319, 1550016), (308016, 1536444), (309582, 1528672), (312984, 1512056), (314433, 1505088), (315168, 1501578), (315952, 1497852), (319424, 1481571), (320528, 1476468), (324012, 1460592), (324576, 1458054), (328104, 1442376), (329238, 1437408), (332856, 1421784), (333684, 1418256), (334397, 1415232), (336474, 1406496), (339066, 1395744), (341432, 1386072), (345184, 1371006), (346518, 1365728), (347328, 1362543), (348192, 1359162), (348936, 1356264), (351624, 1345896), (353808, 1337588), (354564, 1334736), (355446, 1331424), (357696, 1323049), (359352, 1316952), (360594, 1312416), (365148, 1296048), (366912, 1289817), (369117, 1282112), (374463, 1263808), (374976, 1262079), (376272, 1257732), (378014, 1251936), (381024, 1242046), (382168, 1238328), (384111, 1232064), (387504, 1221276), (388332, 1218672), (389298, 1215648), (390208, 1212813), (391716, 1208144), (392553, 1205568), (395577, 1196352), (398784, 1186731), (401856, 1177659), (404271, 1170624), (405216, 1167894), (406224, 1164996), (407092, 1162512), (410688, 1152333), (412776, 1146504), (417312, 1134042), (419244, 1128816), (420693, 1124928), (421848, 1121848), (423306, 1117984), (429939, 1100736), (432016, 1095444), (437472, 1081782), (438984, 1078056), (443808, 1066338), (444912, 1063692), (448632, 1054872), (452088, 1046808), (453054, 1044576), (454181, 1041984), (455868, 1038128), (457002, 1035552), (462024, 1024296), (465248, 1017198), (468832, 1009422), (471744, 1003191), (472752, 1001052), (473928, 998568), (479136, 987714), (480792, 984312), (482112, 981617), (486018, 973728), (486864, 972036), (492156, 961584), (493857, 958272), (499284, 947856), (500526, 945504), (501696, 943299), (504711, 937664), (508599, 930496), (512148, 924048), (516672, 915957), (517776, 914004), (519064, 911736), (520992, 908362), (522288, 906108), (523404, 904176), (527436, 897264), (531846, 889824), (533169, 887616), (539028, 877968), (540891, 874944), (541632, 873747), (547722, 864032), (550368, 859878), (558992, 846612), (560924, 843696), (562464, 841386), (564408, 838488), (567021, 834624), (573252, 825552), (581256, 814184), (582498, 812448), (583947, 810432), (585312, 808542), (593216, 797769), (598176, 791154), (602784, 785106), (604072, 783432), (607824, 778596), (609336, 776664), (610638, 775008), (616032, 768222), (619164, 764336), (621023, 762048), (625968, 756028), (628866, 752544), (630336, 750789), (631904, 748926), (641056, 738234), (648024, 730296), (649152, 729027), (656208, 721188), (658476, 718704), (665712, 710892), (667368, 709128), (668794, 707616), (672948, 703248), (678132, 697872), (679581, 696384), (682864, 693036), (685503, 690368)]