492159937248

素因数分解:

$2^5\times 3^6\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:152

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 42, 43, 48, 49, 51, 54, 56, 57, 62, 63, 68, 72, 76, 81, 84, 86, 93, 96, 98, 102, 108, 112, 114, 119, 124, 126, 129, 133, 136, 144, 147, 152, 153, 162, 168, 171, 172, 186, 189, 196, 204, 216, 217, 224, 228, 238, 243, 248, 252, 258, 266, 272, 279, 288, 294, 301, 304, 306, 323, 324, 336, 342, 344, 357, 372, 378, 387, 392, 399, 408, 432, 434, 441, 456, 459, 476, 486, 496, 504, 513, 516, 527, 532, 544, 558, 567, 588, 589, 602, 608, 612, 646, 648, 651, 672, 684, 688, 714, 729, 731, 744, 756, 774, 784, 798, 816, 817, 833, 837, 864, 868, 882, 903, 912, 918, 931, 952, 969, 972, 992, 1008, 1026, 1032, 1054, 1064, 1071, 1116, 1134, 1161, 1176, 1178, 1197, 1204, 1224, 1292, 1296, 1302, 1323, 1333, 1368, 1376, 1377, 1428, 1458, 1462, 1488, 1512, 1519, 1539, 1548, 1568, 1581, 1596, 1632, 1634, 1666, 1674, 1701, 1736, 1764, 1767, 1806, 1824, 1836, 1862, 1904, 1938, 1944, 1953, 2016, 2052, 2064, 2107, 2108, 2128, 2142, 2193, 2232, 2261, 2268, 2322, 2352, 2356, 2394, 2408, 2448, 2451, 2499, 2511, 2584, 2592, 2604, 2646, 2666, 2709, 2736, 2754, 2793, 2856, 2907, 2916, 2924, 2976, 3024, 3038, 3078, 3096, 3162, 3192, 3213, 3268, 3332, 3348, 3402, 3472, 3483, 3528, 3534, 3591, 3612, 3672, 3689, 3724, 3808, 3876, 3888, 3906, 3969, 3999, 4104, 4123, 4128, 4131, 4214, 4216, 4256, 4284, 4386, 4464, 4522, 4536, 4557, 4617, 4644, 4704, 4712, 4743, 4788, 4816, 4896, 4902, 4998, 5022, 5103, 5117, 5168, 5208, 5292, 5301, 5332, 5418, 5472, 5508, 5586, 5712, 5719, 5814, 5832, 5848, 5859, 6048, 6076, 6156, 6192, 6321, 6324, 6384, 6426, 6536, 6579, 6664, 6696, 6783, 6804, 6944, 6966, 7056, 7068, 7182, 7224, 7344, 7353, 7378, 7448, 7497, 7533, 7752, 7776, 7812, 7938, 7998, 8127, 8208, 8246, 8262, 8379, 8428, 8432, 8568, 8721, 8772, 8928, 9044, 9072, 9114, 9234, 9288, 9331, 9424, 9486, 9576, 9632, 9639, 9804, 9996, 10013, 10044, 10206, 10234, 10336, 10416, 10449, 10584, 10602, 10664, 10773, 10836, 11016, 11067, 11172, 11424, 11438, 11628, 11664, 11696, 11718, 11907, 11997, 12152, 12312, 12369, 12384, 12393, 12642, 12648, 12768, 12852, 13072, 13158, 13328, 13392, 13566, 13608, 13671, 13851, 13889, 13932, 14112, 14136, 14229, 14364, 14448, 14688, 14706, 14756, 14896, 14994, 15066, 15351, 15504, 15624, 15827, 15876, 15903, 15996, 16254, 16416, 16492, 16524, 16758, 16856, 16864, 17136, 17157, 17442, 17544, 17577, 18088, 18144, 18228, 18468, 18576, 18662, 18848, 18963, 18972, 19152, 19278, 19608, 19737, 19992, 20026, 20088, 20349, 20412, 20468, 20832, 20898, 21168, 21204, 21328, 21546, 21672, 22032, 22059, 22134, 22344, 22491, 22599, 22661, 22876, 23256, 23328, 23392, 23436, 23814, 23994, 24304, 24381, 24624, 24738, 24786, 25137, 25284, 25296, 25327, 25704, 25823, 26144, 26163, 26316, 26656, 26784, 27132, 27216, 27342, 27702, 27778, 27864, 27993, 28272, 28458, 28728, 28861, 28896, 28917, 29412, 29512, 29792, 29988, 30039, 30132, 30702, 31008, 31248, 31347, 31654, 31752, 31806, 31992, 32319, 32508, 32984, 33048, 33201, 33516, 33712, 34272, 34314, 34884, 35088, 35154, 35721, 35819, 35991, 36176, 36456, 36936, 37107, 37152, 37324, 37926, 37944, 38304, 38556, 39216, 39474, 39984, 40033, 40052, 40176, 40698, 40824, 40936, 41013, 41667, 41796, 42336, 42408, 42656, 42687, 43092, 43344, 44064, 44118, 44268, 44688, 44982, 45198, 45322, 45752, 46053, 46512, 46872, 47481, 47628, 47709, 47988, 48608, 48762, 49248, 49476, 49572, 50274, 50568, 50592, 50654, 51408, 51471, 51646, 52326, 52632, 52731, 54264, 54432, 54684, 55404, 55556, 55728, 55986, 56544, 56889, 56916, 57456, 57722, 57834, 58824, 59024, 59211, 59976, 60078, 60264, 61047, 61404, 62496, 62694, 63308, 63504, 63612, 63984, 64638, 65016, 65317, 65968, 66096, 66177, 66402, 67032, 67424, 67473, 67983, 68628, 69768, 70091, 70176, 70308, 71442, 71638, 71982, 72352, 72912, 73143, 73872, 74214, 74648, 75411, 75852, 75888, 75981, 77112, 77469, 78432, 78489, 78948, 79968, 80066, 80104, 80352, 81396, 81648, 81872, 82026, 83334, 83592, 83979, 84816, 85374, 86184, 86583, 86688, 86751, 88236, 88536, 89376, 89964, 90117, 90396, 90644, 91504, 92106, 93024, 93744, 94962, 95256, 95418, 95976, 96957, 97223, 97524, 98952, 99144, 99603, 100548, 101136, 101308, 102816, 102942, 103292, 104652, 105264, 105462, 107457, 107973, 108528, 109368, 110808, 111112, 111321, 111456, 111972, 113778, 113832, 114912, 115444, 115668, 117648, 118048, 118422, 119952, 120099, 120156, 120528, 122094, 122808, 123039, 125001, 125388, 126616, 127008, 127224, 127968, 128061, 129276, 130032, 130634, 131936, 132192, 132354, 132804, 134064, 134946, 135966, 137256, 138159, 139536, 140182, 140616, 142443, 142884, 143127, 143276, 143964, 145824, 146286, 147744, 148428, 149296, 150822, 151704, 151776, 151962, 154224, 154413, 154938, 156978, 157896, 158193, 158627, 160132, 160208, 162792, 163296, 163744, 164052, 166668, 167184, 167958, 169632, 170667, 170748, 172368, 173166, 173502, 176472, 177072, 177289, 177633, 179928, 180234, 180792, 181288, 183008, 183141, 184212, 187488, 189924, 190512, 190836, 191952, 193914, 194446, 195048, 195951, 197904, 198288, 198531, 199206, 201096, 202272, 202419, 202616, 203949, 205884, 206584, 209304, 210273, 210528, 210924, 214914, 215946, 217056, 218736, 219429, 221616, 222224, 222642, 223944, 226233, 227556, 227664, 227943, 230888, 231336, 232407, 235296, 235467, 236844, 239904, 240198, 240312, 241056, 244188, 245616, 246078, 250002, 250776, 251937, 253232, 254448, 256122, 258552, 259749, 260064, 261268, 264708, 265608, 268128, 269892, 270351, 271932, 274512, 276318, 279072, 280364, 281232, 284886, 285768, 286254, 286552, 287928, 291669, 292572, 296856, 298592, 298809, 301644, 303408, 303924, 308448, 308826, 309876, 313956, 315792, 316386, 317254, 320264, 320416, 322371, 323919, 325584, 328104, 333336, 333963, 334368, 335916, 341334, 341496, 344736, 346332, 347004, 352944, 354144, 354578, 355266, 359856, 360297, 360468, 361584, 362576, 366282, 368424, 369117, 375003, 379848, 381024, 381672, 383904, 384183, 387828, 388892, 390096, 391902, 395808, 396576, 397062, 398412, 402192, 404838, 405232, 407898, 411768, 413168, 414477, 418608, 420546, 421848, 427329, 429381, 429828, 430559, 431892, 437472, 438858, 443232, 444448, 445284, 447888, 452466, 455112, 455328, 455886, 461776, 462672, 463239, 464814, 470934, 473688, 475881, 480396, 480624, 488376, 490637, 491232, 492156, 500004, 501552, 503874, 506464, 508896, 512001, 512244, 517104, 519498, 522536, 529416, 531216, 531867, 532899, 539784, 540702, 543864, 549024, 549423, 552636, 560728, 562464, 569772, 571536, 572508, 573104, 575856, 583338, 585144, 587853, 593712, 595593, 597618, 603288, 606816, 607257, 607848, 611847, 617652, 619752, 627912, 630819, 631584, 632772, 634508, 640528, 644742, 647838, 651168, 656208, 666672, 667926, 671832, 678699, 680561, 682668, 682992, 683829, 692664, 694008, 697221, 705888, 709156, 710532, 719712, 720594, 720936, 723168, 725152, 732564, 736848, 738234, 750006, 755811, 759696, 763344, 768366, 775656, 777784, 779247, 780192, 783804, 794124, 796824, 804384, 809676, 810464, 811053, 815796, 823536, 826336, 828954, 837216, 841092, 843696, 854658, 858762, 859656, 861118, 863784, 875007, 877716, 890568, 895776, 896427, 904932, 910224, 911772, 923552, 925344, 926478, 929628, 941868, 947376, 951762, 960792, 961248, 967113, 971757, 976752, 981274, 984312, 1000008, 1001889, 1003104, 1007748, 1024002, 1024488, 1034208, 1038996, 1045072, 1058832, 1062432, 1063734, 1065798, 1079568, 1080891, 1081404, 1087728, 1098846, 1105272, 1107351, 1110389, 1121456, 1125009, 1139544, 1143072, 1145016, 1146208, 1151712, 1166676, 1170288, 1175706, 1187424, 1191186, 1195236, 1206576, 1214514, 1215696, 1223694, 1235304, 1239504, 1241023, 1243431, 1255824, 1261638, 1265544, 1269016, 1281056, 1281987, 1289484, 1291677, 1295676, 1312416, 1333344, 1335852, 1343664, 1357398, 1361122, 1365336, 1365984, 1367658, 1385328, 1388016, 1389717, 1394442, 1418312, 1421064, 1427643, 1441188, 1441872, 1465128, 1471911, 1473696, 1476468, 1500012, 1511622, 1519392, 1526688, 1536003, 1536732, 1551312, 1555568, 1558494, 1567608, 1588248, 1593648, 1595601, 1619352, 1622106, 1631592, 1647072, 1648269, 1657908, 1682184, 1687392, 1709316, 1717524, 1719312, 1722236, 1727568, 1750014, 1755432, 1763559, 1781136, 1792854, 1809864, 1820448, 1823544, 1835541, 1852956, 1859256, 1883736, 1892457, 1894752, 1903524, 1921584, 1934226, 1943514, 1953504, 1962548, 1968624, 2000016, 2003778, 2015496, 2041683, 2048004, 2048976, 2051487, 2077992, 2090144, 2091663, 2117664, 2127468, 2131596, 2159136, 2161782, 2162808, 2175456, 2197692, 2210544, 2214702, 2220778, 2242912, 2250018, 2267433, 2279088, 2290032, 2333352, 2337741, 2340576, 2351412, 2382372, 2390472, 2413152, 2429028, 2431392, 2433159, 2447388, 2470608, 2479008, 2482046, 2486862, 2511648, 2523276, 2531088, 2538032, 2563974, 2578968, 2583354, 2591352, 2625021, 2671704, 2687328, 2689281, 2714796, 2722244, 2730672, 2735316, 2770656, 2776032, 2779434, 2788884, 2836624, 2842128, 2855286, 2882376, 2883744, 2901339, 2930256, 2943822, 2952936, 3000024, 3005667, 3013913, 3023244, 3072006, 3073464, 3102624, 3111136, 3116988, 3135216, 3176496, 3187296, 3191202, 3238704, 3242673, 3244212, 3263184, 3296538, 3315816, 3331167, 3364368, 3375027, 3418632, 3435048, 3438624, 3444472, 3455136, 3500028, 3510864, 3527118, 3562272, 3585708, 3619728, 3647088, 3671082, 3705912, 3718512, 3723069, 3730293, 3767472, 3784914, 3807048, 3843168, 3845961, 3868452, 3875031, 3887028, 3925096, 3937248, 4000032, 4007556, 4030992, 4083366, 4096008, 4097952, 4102974, 4155984, 4169151, 4183326, 4254936, 4263192, 4282929, 4323564, 4325616, 4395384, 4415733, 4421088, 4429404, 4441556, 4500036, 4534866, 4558176, 4580064, 4666704, 4675482, 4702824, 4764744, 4780944, 4786803, 4858056, 4866318, 4894776, 4941216, 4964092, 4973724, 5046552, 5062176, 5076064, 5127948, 5157936, 5166708, 5182704, 5250042, 5290677, 5343408, 5378562, 5429592, 5444488, 5461344, 5470632, 5506623, 5558868, 5577768, 5673248, 5677371, 5684256, 5710572, 5764752, 5802678, 5860512, 5887644, 5905872, 6000048, 6011334, 6027826, 6046488, 6125049, 6144012, 6146928, 6154461, 6233976, 6270432, 6274989, 6352992, 6382404, 6477408, 6485346, 6488424, 6526368, 6593076, 6631632, 6662334, 6728736, 6750054, 6802299, 6837264, 6870096, 6888944, 7000056, 7013223, 7021728, 7054236, 7171416, 7239456, 7294176, 7299477, 7342164, 7411824, 7437024, 7446138, 7460586, 7534944, 7569828, 7614096, 7691922, 7736904, 7750062, 7774056, 7850192, 7875063, 8015112, 8061984, 8166732, 8192016, 8205948, 8311968, 8338302, 8366652, 8509872, 8526384, 8565858, 8647128, 8651232, 8704017, 8790768, 8831466, 8858808, 8883112, 9000072, 9041739, 9069732, 9333408, 9350964, 9405648, 9529488, 9561888, 9573606, 9716112, 9728019, 9732636, 9789552, 9928184, 9947448, 9993501, 10093104, 10125081, 10255896, 10315872, 10333416, 10365408, 10500084, 10581354, 10686816, 10757124, 10859184, 10888976, 10941264, 11013246, 11117736, 11155536, 11169207, 11354742, 11421144, 11529504, 11537883, 11605356, 11625093, 11775288, 11811744, 12000096, 12022668, 12055652, 12092976, 12250098, 12288024, 12293856, 12308922, 12467952, 12549978, 12764808, 12848787, 12970692, 12976848, 13186152, 13247199, 13263264, 13324668, 13500108, 13604598, 13674528, 13740192, 13777888, 14000112, 14026446, 14108472, 14342832, 14360409, 14598954, 14684328, 14823648, 14892276, 14921172, 15139656, 15228192, 15383844, 15473808, 15500124, 15548112, 15700384, 15750126, 15872031, 16030224, 16333464, 16384032, 16411896, 16519869, 16676604, 16733304, 17019744, 17032113, 17052768, 17131716, 17294256, 17408034, 17581536, 17662932, 17717616, 17766224, 18000144, 18083478, 18139464, 18375147, 18463383, 18701928, 18811296, 18824967, 19058976, 19147212, 19432224, 19456038, 19465272, 19579104, 19856368, 19894896, 19987002, 20186208, 20250162, 20511792, 20666832, 21000168, 21039669, 21097391, 21162708, 21514248, 21718368, 21777952, 21882528, 22026492, 22235472, 22311072, 22338414, 22709484, 22842288, 23075766, 23210712, 23250186, 23550576, 23625189, 24045336, 24111304, 24185952, 24500196, 24576048, 24617844, 24935904, 25099956, 25529616, 25697574, 25941384, 25953696, 26112051, 26372304, 26494398, 26649336, 27000216, 27125217, 27209196, 28000224, 28052892, 28216944, 28685664, 28720818, 29184057, 29197908, 29368656, 29784552, 29842344, 29980503, 30279312, 30767688, 30947616, 31000248, 31096224, 31500252, 31744062, 32060448, 32666928, 32823792, 33039738, 33353208, 33466608, 33507621, 34064226, 34263432, 34588512, 34816068, 34875279, 35325864, 35435232, 35532448, 36000288, 36166956, 36278928, 36750294, 36926766, 37403856, 37649934, 38294424, 38546361, 38912076, 38930544, 39712736, 39741597, 39789792, 39974004, 40500324, 41023584, 41333664, 42000336, 42079338, 42194782, 42325416, 43028496, 43081227, 44052984, 44470944, 44676828, 45418968, 45684576, 46151532, 46421424, 46500372, 47101152, 47250378, 47616093, 48090672, 48222608, 49000392, 49152096, 49235688, 50199912, 51059232, 51096339, 51395148, 51882768, 52224102, 52744608, 52988796, 53298672, 54000432, 54250434, 54418392, 55125441, 56105784, 56433888, 57441636, 58368114, 58395816, 58737312, 59569104, 59684688, 59961006, 60558624, 61535376, 62000496, 63000504, 63292173, 63488124, 65333856, 65647584, 66079476, 66706416, 66933216, 67015242, 68128452, 68526864, 69632136, 69750558, 70651728, 70875567, 72333912, 72557856, 73500588, 73853532, 74807712, 75299868, 76588848, 77092722, 77824152, 77861088, 79483194, 79948008, 81000648, 81375651, 84000672, 84158676, 84389564, 84650832, 86056992, 86162454, 88105968, 89353656, 89941509, 90837936, 92303064, 92842848, 93000744, 94500756, 95232186, 96181344, 96445216, 98000784, 98471376, 100399824, 100522863, 102192678, 102790296, 103765536, 104448204, 104625837, 105977592, 106597344, 108000864, 108500868, 108836784, 110250882, 112211568, 114883272, 115639083, 116736228, 116791632, 119138208, 119224791, 119369376, 119922012, 123070752, 124000992, 126001008, 126584346, 126976248, 129243681, 132158952, 133412832, 134030484, 136256904, 137053728, 139264272, 139501116, 141303456, 141751134, 144667824, 147001176, 147707064, 150599736, 153177696, 154185444, 155648304, 158966388, 159896016, 162001296, 162751302, 165376323, 168317352, 168779128, 169301664, 172324908, 176211936, 178707312, 179883018, 181675872, 184606128, 186001488, 189001512, 189876519, 190464372, 196001568, 196942752, 200799648, 201045726, 204385356, 205580592, 208896408, 209251674, 211955184, 217001736, 217673568, 220501764, 224423136, 229766544, 231278166, 233472456, 233583264, 238449582, 239844024, 244126953, 252002016, 253168692, 253952496, 258487362, 264317904, 268060968, 269824527, 272513808, 278528544, 279002232, 283502268, 289335648, 294002352, 295414128, 301199472, 301568589, 308370888, 311296608, 313877511, 317932776, 319792032, 324002592, 325502604, 330752646, 336634704, 337558256, 344649816, 357414624, 357674373, 359766036, 369212256, 372002976, 378003024, 379753038, 380928744, 402091452, 408770712, 411161184, 417792816, 418503348, 423910368, 434003472, 441003528, 459533088, 462556332, 466944912, 476899164, 479688048, 488253906, 496128969, 506337384, 507904992, 516974724, 528635808, 536121936, 539649054, 545027616, 558004464, 567004536, 569629557, 588004704, 590828256, 602398944, 603137178, 616741776, 627755022, 635865552, 651005208, 661505292, 673269408, 675116512, 689299632, 715348746, 719532072, 732380859, 756006048, 759506076, 761857488, 804182904, 809473581, 817541424, 835585632, 837006696, 868006944, 882007056, 904705767, 925112664, 933889824, 953798328, 959376096, 976507812, 992257938, 1012674768, 1033949448, 1072243872, 1079298108, 1116008928, 1134009072, 1139259114, 1206274356, 1233483552, 1255510044, 1271731104, 1302010416, 1323010584, 1378599264, 1430697492, 1439064144, 1464761718, 1519012152, 1523714976, 1608365808, 1618947162, 1635082848, 1674013392, 1708888671, 1764014112, 1809411534, 1850225328, 1907596656, 1953015624, 1984515876, 2025349536, 2067898896, 2158596216, 2197142577, 2268018144, 2278518228, 2412548712, 2511020088, 2604020832, 2646021168, 2861394984, 2878128288, 2929523436, 3038024304, 3216731616, 3237894324, 3348026784, 3417777342, 3618823068, 3700450656, 3815193312, 3906031248, 3969031752, 4135797792, 4317192432, 4394285154, 4557036456, 4825097424, 5022040176, 5126666013, 5292042336, 5722789968, 5859046872, 6076048608, 6475788648, 6835554684, 7237646136, 7812062496, 7938063504, 8634384864, 8788570308, 9114072912, 9650194848, 10044080352, 10253332026, 11445579936, 11718093744, 12951577296, 13671109368, 14475292272, 15379998039, 15876127008, 17577140616, 18228145824, 20506664052, 23436187488, 25903154592, 27342218736, 28950584544, 30759996078, 35154281232, 41013328104, 54684437472, 61519992156, 70308562464, 82026656208, 123039984312, 164053312416, 246079968624, 492159937248]

約数ペア:

[(1, 492159937248), (2, 246079968624), (3, 164053312416), (4, 123039984312), (6, 82026656208), (7, 70308562464), (8, 61519992156), (9, 54684437472), (12, 41013328104), (14, 35154281232), (16, 30759996078), (17, 28950584544), (18, 27342218736), (19, 25903154592), (21, 23436187488), (24, 20506664052), (27, 18228145824), (28, 17577140616), (31, 15876127008), (32, 15379998039), (34, 14475292272), (36, 13671109368), (38, 12951577296), (42, 11718093744), (43, 11445579936), (48, 10253332026), (49, 10044080352), (51, 9650194848), (54, 9114072912), (56, 8788570308), (57, 8634384864), (62, 7938063504), (63, 7812062496), (68, 7237646136), (72, 6835554684), (76, 6475788648), (81, 6076048608), (84, 5859046872), (86, 5722789968), (93, 5292042336), (96, 5126666013), (98, 5022040176), (102, 4825097424), (108, 4557036456), (112, 4394285154), (114, 4317192432), (119, 4135797792), (124, 3969031752), (126, 3906031248), (129, 3815193312), (133, 3700450656), (136, 3618823068), (144, 3417777342), (147, 3348026784), (152, 3237894324), (153, 3216731616), (162, 3038024304), (168, 2929523436), (171, 2878128288), (172, 2861394984), (186, 2646021168), (189, 2604020832), (196, 2511020088), (204, 2412548712), (216, 2278518228), (217, 2268018144), (224, 2197142577), (228, 2158596216), (238, 2067898896), (243, 2025349536), (248, 1984515876), (252, 1953015624), (258, 1907596656), (266, 1850225328), (272, 1809411534), (279, 1764014112), (288, 1708888671), (294, 1674013392), (301, 1635082848), (304, 1618947162), (306, 1608365808), (323, 1523714976), (324, 1519012152), (336, 1464761718), (342, 1439064144), (344, 1430697492), (357, 1378599264), (372, 1323010584), (378, 1302010416), (387, 1271731104), (392, 1255510044), (399, 1233483552), (408, 1206274356), (432, 1139259114), (434, 1134009072), (441, 1116008928), (456, 1079298108), (459, 1072243872), (476, 1033949448), (486, 1012674768), (496, 992257938), (504, 976507812), (513, 959376096), (516, 953798328), (527, 933889824), (532, 925112664), (544, 904705767), (558, 882007056), (567, 868006944), (588, 837006696), (589, 835585632), (602, 817541424), (608, 809473581), (612, 804182904), (646, 761857488), (648, 759506076), (651, 756006048), (672, 732380859), (684, 719532072), (688, 715348746), (714, 689299632), (729, 675116512), (731, 673269408), (744, 661505292), (756, 651005208), (774, 635865552), (784, 627755022), (798, 616741776), (816, 603137178), (817, 602398944), (833, 590828256), (837, 588004704), (864, 569629557), (868, 567004536), (882, 558004464), (903, 545027616), (912, 539649054), (918, 536121936), (931, 528635808), (952, 516974724), (969, 507904992), (972, 506337384), (992, 496128969), (1008, 488253906), (1026, 479688048), (1032, 476899164), (1054, 466944912), (1064, 462556332), (1071, 459533088), (1116, 441003528), (1134, 434003472), (1161, 423910368), (1176, 418503348), (1178, 417792816), (1197, 411161184), (1204, 408770712), (1224, 402091452), (1292, 380928744), (1296, 379753038), (1302, 378003024), (1323, 372002976), (1333, 369212256), (1368, 359766036), (1376, 357674373), (1377, 357414624), (1428, 344649816), (1458, 337558256), (1462, 336634704), (1488, 330752646), (1512, 325502604), (1519, 324002592), (1539, 319792032), (1548, 317932776), (1568, 313877511), (1581, 311296608), (1596, 308370888), (1632, 301568589), (1634, 301199472), (1666, 295414128), (1674, 294002352), (1701, 289335648), (1736, 283502268), (1764, 279002232), (1767, 278528544), (1806, 272513808), (1824, 269824527), (1836, 268060968), (1862, 264317904), (1904, 258487362), (1938, 253952496), (1944, 253168692), (1953, 252002016), (2016, 244126953), (2052, 239844024), (2064, 238449582), (2107, 233583264), (2108, 233472456), (2128, 231278166), (2142, 229766544), (2193, 224423136), (2232, 220501764), (2261, 217673568), (2268, 217001736), (2322, 211955184), (2352, 209251674), (2356, 208896408), (2394, 205580592), (2408, 204385356), (2448, 201045726), (2451, 200799648), (2499, 196942752), (2511, 196001568), (2584, 190464372), (2592, 189876519), (2604, 189001512), (2646, 186001488), (2666, 184606128), (2709, 181675872), (2736, 179883018), (2754, 178707312), (2793, 176211936), (2856, 172324908), (2907, 169301664), (2916, 168779128), (2924, 168317352), (2976, 165376323), (3024, 162751302), (3038, 162001296), (3078, 159896016), (3096, 158966388), (3162, 155648304), (3192, 154185444), (3213, 153177696), (3268, 150599736), (3332, 147707064), (3348, 147001176), (3402, 144667824), (3472, 141751134), (3483, 141303456), (3528, 139501116), (3534, 139264272), (3591, 137053728), (3612, 136256904), (3672, 134030484), (3689, 133412832), (3724, 132158952), (3808, 129243681), (3876, 126976248), (3888, 126584346), (3906, 126001008), (3969, 124000992), (3999, 123070752), (4104, 119922012), (4123, 119369376), (4128, 119224791), (4131, 119138208), (4214, 116791632), (4216, 116736228), (4256, 115639083), (4284, 114883272), (4386, 112211568), (4464, 110250882), (4522, 108836784), (4536, 108500868), (4557, 108000864), (4617, 106597344), (4644, 105977592), (4704, 104625837), (4712, 104448204), (4743, 103765536), (4788, 102790296), (4816, 102192678), (4896, 100522863), (4902, 100399824), (4998, 98471376), (5022, 98000784), (5103, 96445216), (5117, 96181344), (5168, 95232186), (5208, 94500756), (5292, 93000744), (5301, 92842848), (5332, 92303064), (5418, 90837936), (5472, 89941509), (5508, 89353656), (5586, 88105968), (5712, 86162454), (5719, 86056992), (5814, 84650832), (5832, 84389564), (5848, 84158676), (5859, 84000672), (6048, 81375651), (6076, 81000648), (6156, 79948008), (6192, 79483194), (6321, 77861088), (6324, 77824152), (6384, 77092722), (6426, 76588848), (6536, 75299868), (6579, 74807712), (6664, 73853532), (6696, 73500588), (6783, 72557856), (6804, 72333912), (6944, 70875567), (6966, 70651728), (7056, 69750558), (7068, 69632136), (7182, 68526864), (7224, 68128452), (7344, 67015242), (7353, 66933216), (7378, 66706416), (7448, 66079476), (7497, 65647584), (7533, 65333856), (7752, 63488124), (7776, 63292173), (7812, 63000504), (7938, 62000496), (7998, 61535376), (8127, 60558624), (8208, 59961006), (8246, 59684688), (8262, 59569104), (8379, 58737312), (8428, 58395816), (8432, 58368114), (8568, 57441636), (8721, 56433888), (8772, 56105784), (8928, 55125441), (9044, 54418392), (9072, 54250434), (9114, 54000432), (9234, 53298672), (9288, 52988796), (9331, 52744608), (9424, 52224102), (9486, 51882768), (9576, 51395148), (9632, 51096339), (9639, 51059232), (9804, 50199912), (9996, 49235688), (10013, 49152096), (10044, 49000392), (10206, 48222608), (10234, 48090672), (10336, 47616093), (10416, 47250378), (10449, 47101152), (10584, 46500372), (10602, 46421424), (10664, 46151532), (10773, 45684576), (10836, 45418968), (11016, 44676828), (11067, 44470944), (11172, 44052984), (11424, 43081227), (11438, 43028496), (11628, 42325416), (11664, 42194782), (11696, 42079338), (11718, 42000336), (11907, 41333664), (11997, 41023584), (12152, 40500324), (12312, 39974004), (12369, 39789792), (12384, 39741597), (12393, 39712736), (12642, 38930544), (12648, 38912076), (12768, 38546361), (12852, 38294424), (13072, 37649934), (13158, 37403856), (13328, 36926766), (13392, 36750294), (13566, 36278928), (13608, 36166956), (13671, 36000288), (13851, 35532448), (13889, 35435232), (13932, 35325864), (14112, 34875279), (14136, 34816068), (14229, 34588512), (14364, 34263432), (14448, 34064226), (14688, 33507621), (14706, 33466608), (14756, 33353208), (14896, 33039738), (14994, 32823792), (15066, 32666928), (15351, 32060448), (15504, 31744062), (15624, 31500252), (15827, 31096224), (15876, 31000248), (15903, 30947616), (15996, 30767688), (16254, 30279312), (16416, 29980503), (16492, 29842344), (16524, 29784552), (16758, 29368656), (16856, 29197908), (16864, 29184057), (17136, 28720818), (17157, 28685664), (17442, 28216944), (17544, 28052892), (17577, 28000224), (18088, 27209196), (18144, 27125217), (18228, 27000216), (18468, 26649336), (18576, 26494398), (18662, 26372304), (18848, 26112051), (18963, 25953696), (18972, 25941384), (19152, 25697574), (19278, 25529616), (19608, 25099956), (19737, 24935904), (19992, 24617844), (20026, 24576048), (20088, 24500196), (20349, 24185952), (20412, 24111304), (20468, 24045336), (20832, 23625189), (20898, 23550576), (21168, 23250186), (21204, 23210712), (21328, 23075766), (21546, 22842288), (21672, 22709484), (22032, 22338414), (22059, 22311072), (22134, 22235472), (22344, 22026492), (22491, 21882528), (22599, 21777952), (22661, 21718368), (22876, 21514248), (23256, 21162708), (23328, 21097391), (23392, 21039669), (23436, 21000168), (23814, 20666832), (23994, 20511792), (24304, 20250162), (24381, 20186208), (24624, 19987002), (24738, 19894896), (24786, 19856368), (25137, 19579104), (25284, 19465272), (25296, 19456038), (25327, 19432224), (25704, 19147212), (25823, 19058976), (26144, 18824967), (26163, 18811296), (26316, 18701928), (26656, 18463383), (26784, 18375147), (27132, 18139464), (27216, 18083478), (27342, 18000144), (27702, 17766224), (27778, 17717616), (27864, 17662932), (27993, 17581536), (28272, 17408034), (28458, 17294256), (28728, 17131716), (28861, 17052768), (28896, 17032113), (28917, 17019744), (29412, 16733304), (29512, 16676604), (29792, 16519869), (29988, 16411896), (30039, 16384032), (30132, 16333464), (30702, 16030224), (31008, 15872031), (31248, 15750126), (31347, 15700384), (31654, 15548112), (31752, 15500124), (31806, 15473808), (31992, 15383844), (32319, 15228192), (32508, 15139656), (32984, 14921172), (33048, 14892276), (33201, 14823648), (33516, 14684328), (33712, 14598954), (34272, 14360409), (34314, 14342832), (34884, 14108472), (35088, 14026446), (35154, 14000112), (35721, 13777888), (35819, 13740192), (35991, 13674528), (36176, 13604598), (36456, 13500108), (36936, 13324668), (37107, 13263264), (37152, 13247199), (37324, 13186152), (37926, 12976848), (37944, 12970692), (38304, 12848787), (38556, 12764808), (39216, 12549978), (39474, 12467952), (39984, 12308922), (40033, 12293856), (40052, 12288024), (40176, 12250098), (40698, 12092976), (40824, 12055652), (40936, 12022668), (41013, 12000096), (41667, 11811744), (41796, 11775288), (42336, 11625093), (42408, 11605356), (42656, 11537883), (42687, 11529504), (43092, 11421144), (43344, 11354742), (44064, 11169207), (44118, 11155536), (44268, 11117736), (44688, 11013246), (44982, 10941264), (45198, 10888976), (45322, 10859184), (45752, 10757124), (46053, 10686816), (46512, 10581354), (46872, 10500084), (47481, 10365408), (47628, 10333416), (47709, 10315872), (47988, 10255896), (48608, 10125081), (48762, 10093104), (49248, 9993501), (49476, 9947448), (49572, 9928184), (50274, 9789552), (50568, 9732636), (50592, 9728019), (50654, 9716112), (51408, 9573606), (51471, 9561888), (51646, 9529488), (52326, 9405648), (52632, 9350964), (52731, 9333408), (54264, 9069732), (54432, 9041739), (54684, 9000072), (55404, 8883112), (55556, 8858808), (55728, 8831466), (55986, 8790768), (56544, 8704017), (56889, 8651232), (56916, 8647128), (57456, 8565858), (57722, 8526384), (57834, 8509872), (58824, 8366652), (59024, 8338302), (59211, 8311968), (59976, 8205948), (60078, 8192016), (60264, 8166732), (61047, 8061984), (61404, 8015112), (62496, 7875063), (62694, 7850192), (63308, 7774056), (63504, 7750062), (63612, 7736904), (63984, 7691922), (64638, 7614096), (65016, 7569828), (65317, 7534944), (65968, 7460586), (66096, 7446138), (66177, 7437024), (66402, 7411824), (67032, 7342164), (67424, 7299477), (67473, 7294176), (67983, 7239456), (68628, 7171416), (69768, 7054236), (70091, 7021728), (70176, 7013223), (70308, 7000056), (71442, 6888944), (71638, 6870096), (71982, 6837264), (72352, 6802299), (72912, 6750054), (73143, 6728736), (73872, 6662334), (74214, 6631632), (74648, 6593076), (75411, 6526368), (75852, 6488424), (75888, 6485346), (75981, 6477408), (77112, 6382404), (77469, 6352992), (78432, 6274989), (78489, 6270432), (78948, 6233976), (79968, 6154461), (80066, 6146928), (80104, 6144012), (80352, 6125049), (81396, 6046488), (81648, 6027826), (81872, 6011334), (82026, 6000048), (83334, 5905872), (83592, 5887644), (83979, 5860512), (84816, 5802678), (85374, 5764752), (86184, 5710572), (86583, 5684256), (86688, 5677371), (86751, 5673248), (88236, 5577768), (88536, 5558868), (89376, 5506623), (89964, 5470632), (90117, 5461344), (90396, 5444488), (90644, 5429592), (91504, 5378562), (92106, 5343408), (93024, 5290677), (93744, 5250042), (94962, 5182704), (95256, 5166708), (95418, 5157936), (95976, 5127948), (96957, 5076064), (97223, 5062176), (97524, 5046552), (98952, 4973724), (99144, 4964092), (99603, 4941216), (100548, 4894776), (101136, 4866318), (101308, 4858056), (102816, 4786803), (102942, 4780944), (103292, 4764744), (104652, 4702824), (105264, 4675482), (105462, 4666704), (107457, 4580064), (107973, 4558176), (108528, 4534866), (109368, 4500036), (110808, 4441556), (111112, 4429404), (111321, 4421088), (111456, 4415733), (111972, 4395384), (113778, 4325616), (113832, 4323564), (114912, 4282929), (115444, 4263192), (115668, 4254936), (117648, 4183326), (118048, 4169151), (118422, 4155984), (119952, 4102974), (120099, 4097952), (120156, 4096008), (120528, 4083366), (122094, 4030992), (122808, 4007556), (123039, 4000032), (125001, 3937248), (125388, 3925096), (126616, 3887028), (127008, 3875031), (127224, 3868452), (127968, 3845961), (128061, 3843168), (129276, 3807048), (130032, 3784914), (130634, 3767472), (131936, 3730293), (132192, 3723069), (132354, 3718512), (132804, 3705912), (134064, 3671082), (134946, 3647088), (135966, 3619728), (137256, 3585708), (138159, 3562272), (139536, 3527118), (140182, 3510864), (140616, 3500028), (142443, 3455136), (142884, 3444472), (143127, 3438624), (143276, 3435048), (143964, 3418632), (145824, 3375027), (146286, 3364368), (147744, 3331167), (148428, 3315816), (149296, 3296538), (150822, 3263184), (151704, 3244212), (151776, 3242673), (151962, 3238704), (154224, 3191202), (154413, 3187296), (154938, 3176496), (156978, 3135216), (157896, 3116988), (158193, 3111136), (158627, 3102624), (160132, 3073464), (160208, 3072006), (162792, 3023244), (163296, 3013913), (163744, 3005667), (164052, 3000024), (166668, 2952936), (167184, 2943822), (167958, 2930256), (169632, 2901339), (170667, 2883744), (170748, 2882376), (172368, 2855286), (173166, 2842128), (173502, 2836624), (176472, 2788884), (177072, 2779434), (177289, 2776032), (177633, 2770656), (179928, 2735316), (180234, 2730672), (180792, 2722244), (181288, 2714796), (183008, 2689281), (183141, 2687328), (184212, 2671704), (187488, 2625021), (189924, 2591352), (190512, 2583354), (190836, 2578968), (191952, 2563974), (193914, 2538032), (194446, 2531088), (195048, 2523276), (195951, 2511648), (197904, 2486862), (198288, 2482046), (198531, 2479008), (199206, 2470608), (201096, 2447388), (202272, 2433159), (202419, 2431392), (202616, 2429028), (203949, 2413152), (205884, 2390472), (206584, 2382372), (209304, 2351412), (210273, 2340576), (210528, 2337741), (210924, 2333352), (214914, 2290032), (215946, 2279088), (217056, 2267433), (218736, 2250018), (219429, 2242912), (221616, 2220778), (222224, 2214702), (222642, 2210544), (223944, 2197692), (226233, 2175456), (227556, 2162808), (227664, 2161782), (227943, 2159136), (230888, 2131596), (231336, 2127468), (232407, 2117664), (235296, 2091663), (235467, 2090144), (236844, 2077992), (239904, 2051487), (240198, 2048976), (240312, 2048004), (241056, 2041683), (244188, 2015496), (245616, 2003778), (246078, 2000016), (250002, 1968624), (250776, 1962548), (251937, 1953504), (253232, 1943514), (254448, 1934226), (256122, 1921584), (258552, 1903524), (259749, 1894752), (260064, 1892457), (261268, 1883736), (264708, 1859256), (265608, 1852956), (268128, 1835541), (269892, 1823544), (270351, 1820448), (271932, 1809864), (274512, 1792854), (276318, 1781136), (279072, 1763559), (280364, 1755432), (281232, 1750014), (284886, 1727568), (285768, 1722236), (286254, 1719312), (286552, 1717524), (287928, 1709316), (291669, 1687392), (292572, 1682184), (296856, 1657908), (298592, 1648269), (298809, 1647072), (301644, 1631592), (303408, 1622106), (303924, 1619352), (308448, 1595601), (308826, 1593648), (309876, 1588248), (313956, 1567608), (315792, 1558494), (316386, 1555568), (317254, 1551312), (320264, 1536732), (320416, 1536003), (322371, 1526688), (323919, 1519392), (325584, 1511622), (328104, 1500012), (333336, 1476468), (333963, 1473696), (334368, 1471911), (335916, 1465128), (341334, 1441872), (341496, 1441188), (344736, 1427643), (346332, 1421064), (347004, 1418312), (352944, 1394442), (354144, 1389717), (354578, 1388016), (355266, 1385328), (359856, 1367658), (360297, 1365984), (360468, 1365336), (361584, 1361122), (362576, 1357398), (366282, 1343664), (368424, 1335852), (369117, 1333344), (375003, 1312416), (379848, 1295676), (381024, 1291677), (381672, 1289484), (383904, 1281987), (384183, 1281056), (387828, 1269016), (388892, 1265544), (390096, 1261638), (391902, 1255824), (395808, 1243431), (396576, 1241023), (397062, 1239504), (398412, 1235304), (402192, 1223694), (404838, 1215696), (405232, 1214514), (407898, 1206576), (411768, 1195236), (413168, 1191186), (414477, 1187424), (418608, 1175706), (420546, 1170288), (421848, 1166676), (427329, 1151712), (429381, 1146208), (429828, 1145016), (430559, 1143072), (431892, 1139544), (437472, 1125009), (438858, 1121456), (443232, 1110389), (444448, 1107351), (445284, 1105272), (447888, 1098846), (452466, 1087728), (455112, 1081404), (455328, 1080891), (455886, 1079568), (461776, 1065798), (462672, 1063734), (463239, 1062432), (464814, 1058832), (470934, 1045072), (473688, 1038996), (475881, 1034208), (480396, 1024488), (480624, 1024002), (488376, 1007748), (490637, 1003104), (491232, 1001889), (492156, 1000008), (500004, 984312), (501552, 981274), (503874, 976752), (506464, 971757), (508896, 967113), (512001, 961248), (512244, 960792), (517104, 951762), (519498, 947376), (522536, 941868), (529416, 929628), (531216, 926478), (531867, 925344), (532899, 923552), (539784, 911772), (540702, 910224), (543864, 904932), (549024, 896427), (549423, 895776), (552636, 890568), (560728, 877716), (562464, 875007), (569772, 863784), (571536, 861118), (572508, 859656), (573104, 858762), (575856, 854658), (583338, 843696), (585144, 841092), (587853, 837216), (593712, 828954), (595593, 826336), (597618, 823536), (603288, 815796), (606816, 811053), (607257, 810464), (607848, 809676), (611847, 804384), (617652, 796824), (619752, 794124), (627912, 783804), (630819, 780192), (631584, 779247), (632772, 777784), (634508, 775656), (640528, 768366), (644742, 763344), (647838, 759696), (651168, 755811), (656208, 750006), (666672, 738234), (667926, 736848), (671832, 732564), (678699, 725152), (680561, 723168), (682668, 720936), (682992, 720594), (683829, 719712), (692664, 710532), (694008, 709156), (697221, 705888)]