21923768523384

素因数分解:

$2^3\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{919}}^1$

素因数の和:1063

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 21, 24, 26, 27, 28, 31, 34, 36, 39, 42, 47, 49, 51, 52, 54, 56, 62, 63, 68, 72, 78, 84, 91, 93, 94, 98, 102, 104, 108, 117, 119, 124, 126, 136, 141, 147, 153, 156, 168, 182, 186, 188, 189, 196, 204, 216, 217, 221, 234, 238, 248, 252, 273, 279, 282, 294, 306, 312, 329, 343, 351, 357, 364, 372, 376, 378, 392, 403, 408, 423, 434, 441, 442, 459, 468, 476, 504, 527, 546, 558, 564, 588, 611, 612, 637, 651, 658, 663, 686, 702, 714, 728, 744, 756, 799, 806, 819, 833, 837, 846, 868, 882, 884, 918, 919, 936, 952, 987, 1029, 1054, 1071, 1092, 1116, 1128, 1176, 1209, 1222, 1224, 1269, 1274, 1302, 1316, 1323, 1326, 1372, 1404, 1428, 1457, 1512, 1519, 1547, 1581, 1598, 1612, 1638, 1666, 1674, 1692, 1736, 1764, 1768, 1833, 1836, 1838, 1911, 1953, 1974, 1989, 2058, 2108, 2142, 2184, 2232, 2303, 2397, 2418, 2444, 2457, 2499, 2538, 2548, 2604, 2632, 2646, 2652, 2744, 2757, 2808, 2821, 2856, 2914, 2961, 3038, 3087, 3094, 3162, 3196, 3213, 3224, 3276, 3332, 3348, 3384, 3528, 3627, 3666, 3672, 3676, 3689, 3822, 3906, 3948, 3978, 4116, 4216, 4277, 4284, 4371, 4459, 4557, 4606, 4641, 4743, 4794, 4836, 4888, 4914, 4998, 5076, 5096, 5208, 5292, 5304, 5499, 5514, 5593, 5642, 5733, 5828, 5831, 5859, 5922, 5967, 6076, 6174, 6188, 6324, 6392, 6426, 6433, 6552, 6664, 6696, 6851, 6909, 7191, 7254, 7332, 7352, 7378, 7497, 7644, 7812, 7896, 7956, 8232, 8271, 8463, 8554, 8568, 8742, 8883, 8918, 9114, 9212, 9261, 9282, 9486, 9588, 9672, 9828, 9996, 10152, 10199, 10387, 10584, 10633, 10829, 10881, 10998, 11028, 11067, 11186, 11284, 11466, 11656, 11662, 11718, 11844, 11934, 11947, 12152, 12348, 12376, 12648, 12831, 12852, 12866, 13113, 13377, 13671, 13702, 13818, 13923, 14229, 14382, 14508, 14664, 14756, 14994, 15288, 15623, 15624, 15912, 16121, 16497, 16542, 16779, 16926, 17108, 17199, 17484, 17493, 17766, 17836, 18228, 18424, 18522, 18564, 18941, 18972, 19176, 19299, 19656, 19747, 19992, 20398, 20553, 20727, 20774, 21266, 21573, 21658, 21762, 21996, 22056, 22134, 22372, 22491, 22568, 22932, 23324, 23436, 23688, 23868, 23894, 24696, 24769, 24813, 25389, 25662, 25704, 25732, 25823, 26226, 26754, 27342, 27404, 27636, 27846, 28458, 28489, 28764, 29016, 29512, 29939, 29988, 30597, 31161, 31246, 31899, 32242, 32487, 32994, 33084, 33201, 33558, 33852, 34216, 34398, 34968, 34986, 35532, 35672, 35841, 36456, 37044, 37128, 37882, 37944, 38493, 38598, 39151, 39339, 39494, 40131, 40796, 41013, 41106, 41454, 41548, 41769, 42532, 43146, 43193, 43316, 43524, 43992, 44268, 44744, 44982, 45031, 45864, 46648, 46869, 46872, 47736, 47788, 47957, 48363, 49538, 49626, 50337, 50778, 51324, 51464, 51646, 52452, 52479, 53508, 54684, 54808, 55272, 55692, 56823, 56916, 56978, 57528, 57897, 59241, 59878, 59976, 61194, 61659, 62181, 62322, 62492, 63798, 64484, 64974, 65988, 66168, 66402, 67116, 67704, 68796, 69972, 71064, 71393, 71682, 72709, 74088, 74307, 75764, 75803, 76167, 76986, 77196, 77469, 78302, 78678, 78988, 80262, 81592, 82026, 82212, 82908, 83096, 83538, 83629, 85064, 85467, 86292, 86386, 86632, 87048, 88536, 89817, 89964, 90062, 91791, 93483, 93738, 95576, 95697, 95914, 96726, 97461, 99076, 99252, 99603, 100674, 101556, 102648, 103292, 104904, 104958, 107016, 107523, 109361, 109368, 111384, 113646, 113832, 113956, 115479, 115794, 117453, 118482, 119756, 120393, 122388, 123318, 124362, 124644, 124984, 127596, 128968, 129579, 129948, 131976, 132587, 132804, 134232, 135093, 137592, 138229, 139944, 140607, 142786, 143364, 143871, 145089, 145418, 148614, 151011, 151528, 151606, 152334, 153972, 154392, 154938, 156604, 157356, 157437, 157976, 160524, 164052, 164424, 165816, 167076, 167258, 170469, 170934, 172584, 172772, 173383, 173691, 177723, 179634, 179928, 180124, 180761, 183582, 184977, 186966, 187476, 191394, 191828, 193452, 194922, 198152, 198504, 199206, 199423, 201348, 203099, 203112, 206584, 209573, 209916, 214179, 215046, 218127, 218722, 222921, 227292, 227409, 227912, 230958, 231588, 232407, 234906, 236964, 239512, 240786, 244776, 246636, 248724, 249288, 250887, 255192, 256401, 259158, 259896, 265174, 265608, 269451, 270186, 274057, 275373, 276458, 280449, 281214, 285572, 286728, 287091, 287742, 290178, 290836, 292383, 297228, 302022, 302351, 303212, 304668, 307944, 309876, 313208, 314712, 314874, 315217, 321048, 321997, 322569, 328083, 328104, 334152, 334516, 335699, 340938, 341868, 345544, 346766, 347382, 352359, 355446, 359268, 360248, 361522, 367164, 369954, 370357, 373932, 374952, 382788, 383656, 386904, 388737, 389844, 397761, 398412, 398846, 402696, 405279, 406198, 414687, 419146, 419832, 421821, 428358, 430092, 431613, 435267, 436254, 437444, 445842, 454584, 454818, 461916, 463176, 464814, 469812, 473928, 481572, 484313, 493272, 497448, 499751, 501774, 508963, 511407, 512802, 518316, 520149, 530348, 533169, 538902, 540372, 542283, 548114, 550746, 552916, 560898, 561509, 562428, 571144, 574182, 575484, 580356, 581672, 584766, 585403, 594456, 598269, 604044, 604702, 606424, 609297, 609336, 619752, 628719, 629748, 630434, 642537, 643994, 645138, 654381, 656166, 668763, 669032, 671398, 681876, 682227, 683736, 693532, 694764, 697221, 704718, 710892, 718536, 723044, 734281, 734328, 739908, 740714, 747864, 752661, 765527, 765576, 769203, 777474, 779688, 795522, 796824, 797692, 808353, 810558, 812396, 822171, 829374, 838292, 843642, 856716, 860184, 863226, 870534, 872508, 874888, 891684, 907053, 909636, 923832, 928109, 929628, 939624, 945651, 963144, 965991, 968626, 984249, 999502, 1003548, 1007097, 1017926, 1022814, 1025604, 1036632, 1040298, 1057077, 1060696, 1066338, 1077804, 1080744, 1084566, 1096228, 1101492, 1105832, 1111071, 1121796, 1123018, 1124856, 1148364, 1150968, 1160712, 1166211, 1169532, 1170806, 1193283, 1196538, 1208088, 1209404, 1213681, 1215837, 1218594, 1244061, 1257438, 1259496, 1260868, 1285074, 1287988, 1290276, 1294839, 1308762, 1312332, 1337526, 1338983, 1342796, 1363752, 1364454, 1387064, 1389528, 1394442, 1395961, 1409436, 1421693, 1421784, 1446088, 1452939, 1468562, 1479816, 1481428, 1499253, 1505322, 1526889, 1531054, 1538406, 1554948, 1560447, 1591044, 1595384, 1616706, 1621116, 1624792, 1626849, 1644342, 1658748, 1676584, 1684527, 1687284, 1713432, 1726452, 1741068, 1745016, 1756209, 1783368, 1794807, 1814106, 1819272, 1827891, 1856218, 1859256, 1886157, 1891302, 1927611, 1931982, 1937252, 1963143, 1968498, 1999004, 2007096, 2014194, 2035852, 2045628, 2046681, 2051208, 2080596, 2114154, 2116457, 2132676, 2155608, 2169132, 2192456, 2202843, 2202984, 2222142, 2243592, 2246036, 2253979, 2257983, 2296581, 2296728, 2332422, 2339064, 2341612, 2349893, 2386566, 2393076, 2418808, 2427362, 2431674, 2437188, 2466513, 2488122, 2514876, 2521736, 2570148, 2575976, 2580552, 2589678, 2592499, 2617524, 2624664, 2675052, 2677966, 2685592, 2721159, 2728908, 2784327, 2788884, 2791922, 2818872, 2836953, 2843386, 2897973, 2905878, 2937124, 2952747, 2962856, 2998506, 3010644, 3021291, 3053778, 3062108, 3076812, 3109896, 3120894, 3182088, 3233412, 3242232, 3253698, 3288684, 3317496, 3333213, 3369054, 3374568, 3390191, 3452904, 3482136, 3512418, 3562741, 3579849, 3589614, 3628212, 3641043, 3655782, 3712436, 3732183, 3772314, 3782604, 3855222, 3863964, 3874504, 3926286, 3930563, 3936996, 3998008, 4016949, 4028388, 4071704, 4091256, 4093362, 4097821, 4161192, 4187883, 4228308, 4232914, 4265079, 4265352, 4338264, 4358817, 4405686, 4444284, 4492072, 4497759, 4507958, 4515966, 4580667, 4593162, 4664844, 4681341, 4683224, 4699786, 4773132, 4786152, 4854724, 4863348, 4874376, 4880547, 4933026, 4976244, 5029752, 5053581, 5139967, 5140296, 5179356, 5184998, 5235048, 5268627, 5350104, 5355932, 5358689, 5384421, 5442318, 5457816, 5483673, 5568654, 5577768, 5583844, 5658471, 5673906, 5686772, 5795946, 5811756, 5874248, 5905494, 5997012, 6021288, 6042582, 6107556, 6124216, 6153624, 6241788, 6296069, 6349371, 6466824, 6496763, 6507396, 6577368, 6608529, 6666426, 6738108, 6761937, 6780382, 6889743, 7024836, 7049679, 7125482, 7159698, 7179228, 7256424, 7282086, 7311564, 7399539, 7424872, 7464366, 7544628, 7565208, 7710444, 7727928, 7777497, 7852572, 7861126, 7873992, 8033898, 8056776, 8163477, 8186724, 8195642, 8352981, 8375766, 8456616, 8465828, 8495767, 8510859, 8530158, 8693919, 8717634, 8811372, 8888568, 8995518, 9015916, 9031932, 9063873, 9161334, 9186324, 9329688, 9362682, 9372881, 9399572, 9545653, 9546264, 9709448, 9726696, 9761094, 9771727, 9866052, 9951851, 9952488, 9999639, 10107162, 10170573, 10279934, 10358712, 10369996, 10537254, 10688223, 10711864, 10717378, 10768842, 10884636, 10923129, 10967346, 11137308, 11167688, 11316942, 11347812, 11373544, 11591892, 11623512, 11791689, 11810988, 11994024, 12050847, 12085164, 12215112, 12293463, 12483576, 12563649, 12592138, 12698742, 12795237, 12993526, 13014792, 13076451, 13217058, 13332852, 13476216, 13493277, 13523874, 13560764, 13742001, 13779486, 14049672, 14099358, 14250964, 14319396, 14358456, 14564172, 14623128, 14799078, 14815199, 14928732, 15089256, 15160743, 15419901, 15420888, 15554994, 15705144, 15722252, 15777853, 15805881, 16067796, 16076067, 16326954, 16373448, 16391284, 16705962, 16751532, 16931656, 16991534, 17021718, 17060316, 17387838, 17406779, 17435268, 17622744, 17991036, 18031832, 18063864, 18127746, 18147493, 18322668, 18372648, 18725364, 18745762, 18799144, 18888207, 19048113, 19091306, 19490289, 19522188, 19543454, 19732104, 19825587, 19903702, 19999278, 20214324, 20285811, 20341146, 20559868, 20669229, 20739992, 21074508, 21149037, 21376446, 21434756, 21537684, 21769272, 21846258, 21934692, 22274616, 22633884, 22695624, 22762711, 23183784, 23332491, 23583378, 23621976, 23731337, 24101694, 24170328, 24586926, 25058943, 25127298, 25184276, 25397484, 25487301, 25590474, 25987052, 26152902, 26434116, 26665704, 26986554, 27047748, 27121528, 27484002, 27513941, 27558972, 28118643, 28198716, 28501928, 28636959, 28638792, 29128344, 29315181, 29598156, 29630398, 29855553, 29857464, 30321486, 30511719, 30839802, 31109988, 31444504, 31555706, 31611762, 32064669, 32135592, 32152134, 32653908, 32769387, 32782568, 33411924, 33503064, 33983068, 34043436, 34120632, 34775676, 34813558, 34870536, 35375067, 35979769, 35982072, 36152541, 36255492, 36294986, 36645336, 36880389, 37450728, 37491524, 37690947, 37776414, 38096226, 38182612, 38385711, 38980578, 39044376, 39086908, 39651174, 39807404, 39998556, 40428648, 40571622, 40682292, 41119736, 41338458, 42149016, 42298074, 42752892, 42869512, 43075368, 43692516, 43869384, 44072483, 44445597, 45267768, 45525422, 46259703, 46664982, 47166756, 47333559, 47462674, 48203388, 48228201, 49173852, 50117886, 50254596, 50368552, 50794968, 50974602, 51180948, 51974104, 52220337, 52305804, 52868232, 53973108, 54095496, 54442479, 54968004, 55027882, 55117944, 56237286, 56397432, 56664621, 57144339, 57273918, 58470867, 58630362, 59196312, 59260796, 59711106, 60642972, 60857433, 61023438, 61679604, 62219976, 63111412, 63223524, 63447111, 64129338, 64304268, 65307816, 65538774, 65610167, 66819571, 66823848, 67966136, 68086872, 68288133, 69551352, 69627116, 69662957, 69997473, 70750134, 71194011, 71959538, 72305082, 72510984, 72589972, 73760778, 74983048, 75381894, 75552828, 76192452, 76365224, 76461903, 76771422, 77961156, 78173816, 79302348, 79614808, 79997112, 81143244, 81364584, 82541823, 82676916, 84355929, 84596148, 85505784, 85910877, 87385032, 87945543, 88144966, 88891194, 89566659, 91050844, 91535157, 92519406, 93329964, 94333512, 94667118, 94925348, 96194007, 96406776, 96456402, 98347704, 100235772, 100509192, 101949204, 102361896, 104440674, 104611608, 106125201, 107939307, 107946216, 108884958, 109936008, 110055764, 110444971, 110641167, 112474572, 113329242, 114288678, 114547836, 116941734, 117260724, 118521592, 119422212, 121285944, 121714866, 121847453, 122046876, 123359208, 126222824, 126447048, 126894222, 127032451, 128258676, 128608536, 131077548, 131220334, 132217449, 133336791, 133639142, 136576266, 138779109, 139254232, 139325914, 139994946, 141500268, 142000677, 142388022, 143919076, 144610164, 144684603, 145179944, 147521556, 150763788, 151105656, 152384904, 152923806, 153542844, 155922312, 156661011, 158604696, 159338977, 162286488, 163327437, 165083646, 165353832, 166119359, 168711858, 169192296, 169993863, 171821754, 175412601, 175891086, 176289932, 177782388, 179133318, 182101688, 183070314, 185038812, 186659928, 189334236, 189850696, 192388014, 192597587, 192912804, 196830501, 200458713, 200471544, 203898408, 204864399, 208881348, 208988871, 212250402, 213582033, 215878614, 217769916, 220111528, 220889942, 221282334, 224949144, 226658484, 228577356, 229095672, 229385709, 233883468, 234521448, 238844424, 243429732, 243694906, 244093752, 247625469, 251858383, 253067787, 253788444, 254064902, 256517352, 257732631, 262155096, 262440668, 263836629, 264434898, 266673582, 267278284, 268699977, 273152532, 277558218, 278651828, 279989892, 283000536, 284001354, 284776044, 287838152, 289220328, 289369206, 295043112, 295915243, 301527576, 305847612, 307085688, 308507381, 313322022, 318677954, 323817921, 326654874, 330167292, 331334913, 332238718, 337423716, 339987726, 343643508, 350825202, 351782172, 352579864, 355564776, 358266636, 365542359, 366140628, 370077624, 378668472, 381097353, 384776028, 385195174, 385825608, 393661002, 396652347, 400010373, 400917426, 409728798, 417762696, 417977742, 424500804, 426002031, 427164066, 431757228, 435539832, 441779884, 442564668, 453316968, 457154712, 458771418, 459271169, 467736997, 467766936, 469983033, 478016931, 486859464, 487389812, 489982311, 495250938, 498358077, 503716766, 506135574, 507576888, 508129804, 515465262, 524881336, 527673258, 528869796, 533347164, 534556568, 537399954, 546305064, 555116436, 557303656, 559979784, 568002708, 569552088, 577792761, 578738412, 590491503, 591830486, 601376139, 611695224, 614593197, 617014762, 626644044, 626966613, 637355908, 640746099, 647635842, 653309748, 660334584, 662669826, 664477436, 674847432, 679975452, 687287016, 701650404, 703564344, 716533272, 731084718, 732281256, 742876407, 755575149, 762194706, 769552056, 770390348, 787322004, 793304694, 800020746, 801834852, 819457596, 835955484, 849001608, 852004062, 852932171, 854328132, 863514456, 883559768, 885129336, 887745729, 917542836, 918542338, 925522143, 935473994, 939966066, 956033862, 971453763, 974779624, 979964622, 990501876, 994004739, 996716154, 1007433532, 1012271148, 1016259608, 1030930524, 1055346516, 1057739592, 1066694328, 1074799908, 1096627077, 1110232872, 1115372839, 1136005416, 1143292059, 1155585522, 1157476824, 1180983006, 1183660972, 1189957041, 1202752278, 1229186394, 1234029524, 1253288088, 1253933226, 1274711816, 1281492198, 1295271684, 1306619496, 1325339652, 1328954872, 1359950904, 1377813507, 1403210991, 1403300808, 1434050793, 1462169436, 1485752814, 1495074231, 1511150298, 1524389412, 1540780696, 1574644008, 1586609388, 1600041492, 1603669704, 1638915192, 1671910968, 1704008124, 1705864342, 1708656264, 1733378283, 1771474509, 1775491458, 1804128417, 1835085672, 1837084676, 1851044286, 1870947988, 1879932132, 1880899839, 1912067724, 1942907526, 1959929244, 1981003752, 1988009478, 1993432308, 2014867064, 2024542296, 2061861048, 2071406701, 2110693032, 2149599816, 2159551667, 2193254154, 2230745678, 2266725447, 2286584118, 2311171044, 2361966012, 2367321944, 2379914082, 2405504556, 2458372788, 2468059048, 2507866452, 2558796513, 2562984396, 2590543368, 2650679304, 2663237187, 2755627014, 2776566429, 2806421982, 2868101586, 2924338872, 2971505628, 2982014217, 2990148462, 3022300596, 3048778824, 3173218776, 3200082984, 3274158979, 3289881231, 3346118517, 3408016248, 3411728684, 3429876177, 3466756566, 3542949018, 3550982916, 3608256834, 3674169352, 3702088572, 3741895976, 3759864264, 3761799678, 3824135448, 3885815052, 3919858488, 3976018956, 3986864616, 4133440521, 4142813402, 4209632973, 4302152379, 4319103334, 4386508308, 4461491356, 4485222693, 4533450894, 4573168236, 4622342088, 4723932024, 4759828164, 4811009112, 4916745576, 5015732904, 5117593026, 5125968792, 5200134849, 5326474374, 5511254028, 5553132858, 5612843964, 5736203172, 5943011256, 5964028434, 5970525197, 5980296924, 6044601192, 6214220103, 6478655001, 6548317958, 6579762462, 6692237034, 6800176341, 6823457368, 6859752354, 6933513132, 7085898036, 7101965832, 7216513668, 7404177144, 7523599356, 7676389539, 7771630104, 7807609873, 7952037912, 7989711561, 8266881042, 8285626804, 8329699287, 8419265946, 8604304758, 8638206668, 8773016616, 8922982712, 8970445386, 9066901788, 9146336472, 9519656328, 9822476937, 10038355551, 10235186052, 10400269698, 10652948748, 11022508056, 11106265716, 11225687928, 11472406344, 11928056868, 11941050394, 11960593848, 12400321563, 12428440206, 12628898919, 12957310002, 13096635916, 13159524924, 13384474068, 13600352682, 13719504708, 13867026264, 14171796072, 14433027336, 14499846907, 15047198712, 15352779078, 15615219746, 15979423122, 16533762084, 16571253608, 16659398574, 16838531892, 17208609516, 17276413336, 17911575591, 17940890772, 18133803576, 18642660309, 19435965003, 19644953874, 20076711102, 20470372104, 20800539396, 21305897496, 22212531432, 23029168617, 23422829619, 23856113736, 23882100788, 24800643126, 24856880412, 25257797838, 25914620004, 26193271832, 26319049848, 26768948136, 27200705364, 27439009416, 28999693814, 29467430811, 30115066653, 30705558156, 31230439492, 31958846244, 33067524168, 33318797148, 33677063784, 34417219032, 35823151182, 35881781544, 37285320618, 38871930006, 39289907748, 40153422204, 41601078792, 43499540721, 46058337234, 46845659238, 47764201576, 49601286252, 49713760824, 50515595676, 51829240008, 53734726773, 54401410728, 55927980927, 57999387628, 58307895009, 58934861622, 60230133306, 61411116312, 62460878984, 63917692488, 66637594296, 70268488857, 71646302364, 74570641236, 77743860012, 78579815496, 80306844408, 86999081442, 88402292433, 92116674468, 93691318476, 99202572504, 101031191352, 101498928349, 107469453546, 111855961854, 115998775256, 116615790018, 117869723244, 120460266612, 130498622163, 140536977714, 143292604728, 149141282472, 155487720024, 161204180319, 173998162884, 176804584866, 184233348936, 187382636952, 202997856698, 210805466571, 214938907092, 223711923708, 233231580036, 235739446488, 240920533224, 260997244326, 281073955428, 304496785047, 322408360638, 347996325768, 353609169732, 391495866489, 405995713396, 421610933142, 429877814184, 447423847416, 466463160072, 521994488652, 562147910856, 608993570094, 644816721276, 707218339464, 782991732978, 811991426792, 843221866284, 913490355141, 1043988977304, 1217987140188, 1289633442552, 1565983465956, 1686443732568, 1826980710282, 2435974280376, 2740471065423, 3131966931912, 3653961420564, 5480942130846, 7307922841128, 10961884261692, 21923768523384]

約数ペア:

[(1, 21923768523384), (2, 10961884261692), (3, 7307922841128), (4, 5480942130846), (6, 3653961420564), (7, 3131966931912), (8, 2740471065423), (9, 2435974280376), (12, 1826980710282), (13, 1686443732568), (14, 1565983465956), (17, 1289633442552), (18, 1217987140188), (21, 1043988977304), (24, 913490355141), (26, 843221866284), (27, 811991426792), (28, 782991732978), (31, 707218339464), (34, 644816721276), (36, 608993570094), (39, 562147910856), (42, 521994488652), (47, 466463160072), (49, 447423847416), (51, 429877814184), (52, 421610933142), (54, 405995713396), (56, 391495866489), (62, 353609169732), (63, 347996325768), (68, 322408360638), (72, 304496785047), (78, 281073955428), (84, 260997244326), (91, 240920533224), (93, 235739446488), (94, 233231580036), (98, 223711923708), (102, 214938907092), (104, 210805466571), (108, 202997856698), (117, 187382636952), (119, 184233348936), (124, 176804584866), (126, 173998162884), (136, 161204180319), (141, 155487720024), (147, 149141282472), (153, 143292604728), (156, 140536977714), (168, 130498622163), (182, 120460266612), (186, 117869723244), (188, 116615790018), (189, 115998775256), (196, 111855961854), (204, 107469453546), (216, 101498928349), (217, 101031191352), (221, 99202572504), (234, 93691318476), (238, 92116674468), (248, 88402292433), (252, 86999081442), (273, 80306844408), (279, 78579815496), (282, 77743860012), (294, 74570641236), (306, 71646302364), (312, 70268488857), (329, 66637594296), (343, 63917692488), (351, 62460878984), (357, 61411116312), (364, 60230133306), (372, 58934861622), (376, 58307895009), (378, 57999387628), (392, 55927980927), (403, 54401410728), (408, 53734726773), (423, 51829240008), (434, 50515595676), (441, 49713760824), (442, 49601286252), (459, 47764201576), (468, 46845659238), (476, 46058337234), (504, 43499540721), (527, 41601078792), (546, 40153422204), (558, 39289907748), (564, 38871930006), (588, 37285320618), (611, 35881781544), (612, 35823151182), (637, 34417219032), (651, 33677063784), (658, 33318797148), (663, 33067524168), (686, 31958846244), (702, 31230439492), (714, 30705558156), (728, 30115066653), (744, 29467430811), (756, 28999693814), (799, 27439009416), (806, 27200705364), (819, 26768948136), (833, 26319049848), (837, 26193271832), (846, 25914620004), (868, 25257797838), (882, 24856880412), (884, 24800643126), (918, 23882100788), (919, 23856113736), (936, 23422829619), (952, 23029168617), (987, 22212531432), (1029, 21305897496), (1054, 20800539396), (1071, 20470372104), (1092, 20076711102), (1116, 19644953874), (1128, 19435965003), (1176, 18642660309), (1209, 18133803576), (1222, 17940890772), (1224, 17911575591), (1269, 17276413336), (1274, 17208609516), (1302, 16838531892), (1316, 16659398574), (1323, 16571253608), (1326, 16533762084), (1372, 15979423122), (1404, 15615219746), (1428, 15352779078), (1457, 15047198712), (1512, 14499846907), (1519, 14433027336), (1547, 14171796072), (1581, 13867026264), (1598, 13719504708), (1612, 13600352682), (1638, 13384474068), (1666, 13159524924), (1674, 13096635916), (1692, 12957310002), (1736, 12628898919), (1764, 12428440206), (1768, 12400321563), (1833, 11960593848), (1836, 11941050394), (1838, 11928056868), (1911, 11472406344), (1953, 11225687928), (1974, 11106265716), (1989, 11022508056), (2058, 10652948748), (2108, 10400269698), (2142, 10235186052), (2184, 10038355551), (2232, 9822476937), (2303, 9519656328), (2397, 9146336472), (2418, 9066901788), (2444, 8970445386), (2457, 8922982712), (2499, 8773016616), (2538, 8638206668), (2548, 8604304758), (2604, 8419265946), (2632, 8329699287), (2646, 8285626804), (2652, 8266881042), (2744, 7989711561), (2757, 7952037912), (2808, 7807609873), (2821, 7771630104), (2856, 7676389539), (2914, 7523599356), (2961, 7404177144), (3038, 7216513668), (3087, 7101965832), (3094, 7085898036), (3162, 6933513132), (3196, 6859752354), (3213, 6823457368), (3224, 6800176341), (3276, 6692237034), (3332, 6579762462), (3348, 6548317958), (3384, 6478655001), (3528, 6214220103), (3627, 6044601192), (3666, 5980296924), (3672, 5970525197), (3676, 5964028434), (3689, 5943011256), (3822, 5736203172), (3906, 5612843964), (3948, 5553132858), (3978, 5511254028), (4116, 5326474374), (4216, 5200134849), (4277, 5125968792), (4284, 5117593026), (4371, 5015732904), (4459, 4916745576), (4557, 4811009112), (4606, 4759828164), (4641, 4723932024), (4743, 4622342088), (4794, 4573168236), (4836, 4533450894), (4888, 4485222693), (4914, 4461491356), (4998, 4386508308), (5076, 4319103334), (5096, 4302152379), (5208, 4209632973), (5292, 4142813402), (5304, 4133440521), (5499, 3986864616), (5514, 3976018956), (5593, 3919858488), (5642, 3885815052), (5733, 3824135448), (5828, 3761799678), (5831, 3759864264), (5859, 3741895976), (5922, 3702088572), (5967, 3674169352), (6076, 3608256834), (6174, 3550982916), (6188, 3542949018), (6324, 3466756566), (6392, 3429876177), (6426, 3411728684), (6433, 3408016248), (6552, 3346118517), (6664, 3289881231), (6696, 3274158979), (6851, 3200082984), (6909, 3173218776), (7191, 3048778824), (7254, 3022300596), (7332, 2990148462), (7352, 2982014217), (7378, 2971505628), (7497, 2924338872), (7644, 2868101586), (7812, 2806421982), (7896, 2776566429), (7956, 2755627014), (8232, 2663237187), (8271, 2650679304), (8463, 2590543368), (8554, 2562984396), (8568, 2558796513), (8742, 2507866452), (8883, 2468059048), (8918, 2458372788), (9114, 2405504556), (9212, 2379914082), (9261, 2367321944), (9282, 2361966012), (9486, 2311171044), (9588, 2286584118), (9672, 2266725447), (9828, 2230745678), (9996, 2193254154), (10152, 2159551667), (10199, 2149599816), (10387, 2110693032), (10584, 2071406701), (10633, 2061861048), (10829, 2024542296), (10881, 2014867064), (10998, 1993432308), (11028, 1988009478), (11067, 1981003752), (11186, 1959929244), (11284, 1942907526), (11466, 1912067724), (11656, 1880899839), (11662, 1879932132), (11718, 1870947988), (11844, 1851044286), (11934, 1837084676), (11947, 1835085672), (12152, 1804128417), (12348, 1775491458), (12376, 1771474509), (12648, 1733378283), (12831, 1708656264), (12852, 1705864342), (12866, 1704008124), (13113, 1671910968), (13377, 1638915192), (13671, 1603669704), (13702, 1600041492), (13818, 1586609388), (13923, 1574644008), (14229, 1540780696), (14382, 1524389412), (14508, 1511150298), (14664, 1495074231), (14756, 1485752814), (14994, 1462169436), (15288, 1434050793), (15623, 1403300808), (15624, 1403210991), (15912, 1377813507), (16121, 1359950904), (16497, 1328954872), (16542, 1325339652), (16779, 1306619496), (16926, 1295271684), (17108, 1281492198), (17199, 1274711816), (17484, 1253933226), (17493, 1253288088), (17766, 1234029524), (17836, 1229186394), (18228, 1202752278), (18424, 1189957041), (18522, 1183660972), (18564, 1180983006), (18941, 1157476824), (18972, 1155585522), (19176, 1143292059), (19299, 1136005416), (19656, 1115372839), (19747, 1110232872), (19992, 1096627077), (20398, 1074799908), (20553, 1066694328), (20727, 1057739592), (20774, 1055346516), (21266, 1030930524), (21573, 1016259608), (21658, 1012271148), (21762, 1007433532), (21996, 996716154), (22056, 994004739), (22134, 990501876), (22372, 979964622), (22491, 974779624), (22568, 971453763), (22932, 956033862), (23324, 939966066), (23436, 935473994), (23688, 925522143), (23868, 918542338), (23894, 917542836), (24696, 887745729), (24769, 885129336), (24813, 883559768), (25389, 863514456), (25662, 854328132), (25704, 852932171), (25732, 852004062), (25823, 849001608), (26226, 835955484), (26754, 819457596), (27342, 801834852), (27404, 800020746), (27636, 793304694), (27846, 787322004), (28458, 770390348), (28489, 769552056), (28764, 762194706), (29016, 755575149), (29512, 742876407), (29939, 732281256), (29988, 731084718), (30597, 716533272), (31161, 703564344), (31246, 701650404), (31899, 687287016), (32242, 679975452), (32487, 674847432), (32994, 664477436), (33084, 662669826), (33201, 660334584), (33558, 653309748), (33852, 647635842), (34216, 640746099), (34398, 637355908), (34968, 626966613), (34986, 626644044), (35532, 617014762), (35672, 614593197), (35841, 611695224), (36456, 601376139), (37044, 591830486), (37128, 590491503), (37882, 578738412), (37944, 577792761), (38493, 569552088), (38598, 568002708), (39151, 559979784), (39339, 557303656), (39494, 555116436), (40131, 546305064), (40796, 537399954), (41013, 534556568), (41106, 533347164), (41454, 528869796), (41548, 527673258), (41769, 524881336), (42532, 515465262), (43146, 508129804), (43193, 507576888), (43316, 506135574), (43524, 503716766), (43992, 498358077), (44268, 495250938), (44744, 489982311), (44982, 487389812), (45031, 486859464), (45864, 478016931), (46648, 469983033), (46869, 467766936), (46872, 467736997), (47736, 459271169), (47788, 458771418), (47957, 457154712), (48363, 453316968), (49538, 442564668), (49626, 441779884), (50337, 435539832), (50778, 431757228), (51324, 427164066), (51464, 426002031), (51646, 424500804), (52452, 417977742), (52479, 417762696), (53508, 409728798), (54684, 400917426), (54808, 400010373), (55272, 396652347), (55692, 393661002), (56823, 385825608), (56916, 385195174), (56978, 384776028), (57528, 381097353), (57897, 378668472), (59241, 370077624), (59878, 366140628), (59976, 365542359), (61194, 358266636), (61659, 355564776), (62181, 352579864), (62322, 351782172), (62492, 350825202), (63798, 343643508), (64484, 339987726), (64974, 337423716), (65988, 332238718), (66168, 331334913), (66402, 330167292), (67116, 326654874), (67704, 323817921), (68796, 318677954), (69972, 313322022), (71064, 308507381), (71393, 307085688), (71682, 305847612), (72709, 301527576), (74088, 295915243), (74307, 295043112), (75764, 289369206), (75803, 289220328), (76167, 287838152), (76986, 284776044), (77196, 284001354), (77469, 283000536), (78302, 279989892), (78678, 278651828), (78988, 277558218), (80262, 273152532), (81592, 268699977), (82026, 267278284), (82212, 266673582), (82908, 264434898), (83096, 263836629), (83538, 262440668), (83629, 262155096), (85064, 257732631), (85467, 256517352), (86292, 254064902), (86386, 253788444), (86632, 253067787), (87048, 251858383), (88536, 247625469), (89817, 244093752), (89964, 243694906), (90062, 243429732), (91791, 238844424), (93483, 234521448), (93738, 233883468), (95576, 229385709), (95697, 229095672), (95914, 228577356), (96726, 226658484), (97461, 224949144), (99076, 221282334), (99252, 220889942), (99603, 220111528), (100674, 217769916), (101556, 215878614), (102648, 213582033), (103292, 212250402), (104904, 208988871), (104958, 208881348), (107016, 204864399), (107523, 203898408), (109361, 200471544), (109368, 200458713), (111384, 196830501), (113646, 192912804), (113832, 192597587), (113956, 192388014), (115479, 189850696), (115794, 189334236), (117453, 186659928), (118482, 185038812), (119756, 183070314), (120393, 182101688), (122388, 179133318), (123318, 177782388), (124362, 176289932), (124644, 175891086), (124984, 175412601), (127596, 171821754), (128968, 169993863), (129579, 169192296), (129948, 168711858), (131976, 166119359), (132587, 165353832), (132804, 165083646), (134232, 163327437), (135093, 162286488), (137592, 159338977), (138229, 158604696), (139944, 156661011), (140607, 155922312), (142786, 153542844), (143364, 152923806), (143871, 152384904), (145089, 151105656), (145418, 150763788), (148614, 147521556), (151011, 145179944), (151528, 144684603), (151606, 144610164), (152334, 143919076), (153972, 142388022), (154392, 142000677), (154938, 141500268), (156604, 139994946), (157356, 139325914), (157437, 139254232), (157976, 138779109), (160524, 136576266), (164052, 133639142), (164424, 133336791), (165816, 132217449), (167076, 131220334), (167258, 131077548), (170469, 128608536), (170934, 128258676), (172584, 127032451), (172772, 126894222), (173383, 126447048), (173691, 126222824), (177723, 123359208), (179634, 122046876), (179928, 121847453), (180124, 121714866), (180761, 121285944), (183582, 119422212), (184977, 118521592), (186966, 117260724), (187476, 116941734), (191394, 114547836), (191828, 114288678), (193452, 113329242), (194922, 112474572), (198152, 110641167), (198504, 110444971), (199206, 110055764), (199423, 109936008), (201348, 108884958), (203099, 107946216), (203112, 107939307), (206584, 106125201), (209573, 104611608), (209916, 104440674), (214179, 102361896), (215046, 101949204), (218127, 100509192), (218722, 100235772), (222921, 98347704), (227292, 96456402), (227409, 96406776), (227912, 96194007), (230958, 94925348), (231588, 94667118), (232407, 94333512), (234906, 93329964), (236964, 92519406), (239512, 91535157), (240786, 91050844), (244776, 89566659), (246636, 88891194), (248724, 88144966), (249288, 87945543), (250887, 87385032), (255192, 85910877), (256401, 85505784), (259158, 84596148), (259896, 84355929), (265174, 82676916), (265608, 82541823), (269451, 81364584), (270186, 81143244), (274057, 79997112), (275373, 79614808), (276458, 79302348), (280449, 78173816), (281214, 77961156), (285572, 76771422), (286728, 76461903), (287091, 76365224), (287742, 76192452), (290178, 75552828), (290836, 75381894), (292383, 74983048), (297228, 73760778), (302022, 72589972), (302351, 72510984), (303212, 72305082), (304668, 71959538), (307944, 71194011), (309876, 70750134), (313208, 69997473), (314712, 69662957), (314874, 69627116), (315217, 69551352), (321048, 68288133), (321997, 68086872), (322569, 67966136), (328083, 66823848), (328104, 66819571), (334152, 65610167), (334516, 65538774), (335699, 65307816), (340938, 64304268), (341868, 64129338), (345544, 63447111), (346766, 63223524), (347382, 63111412), (352359, 62219976), (355446, 61679604), (359268, 61023438), (360248, 60857433), (361522, 60642972), (367164, 59711106), (369954, 59260796), (370357, 59196312), (373932, 58630362), (374952, 58470867), (382788, 57273918), (383656, 57144339), (386904, 56664621), (388737, 56397432), (389844, 56237286), (397761, 55117944), (398412, 55027882), (398846, 54968004), (402696, 54442479), (405279, 54095496), (406198, 53973108), (414687, 52868232), (419146, 52305804), (419832, 52220337), (421821, 51974104), (428358, 51180948), (430092, 50974602), (431613, 50794968), (435267, 50368552), (436254, 50254596), (437444, 50117886), (445842, 49173852), (454584, 48228201), (454818, 48203388), (461916, 47462674), (463176, 47333559), (464814, 47166756), (469812, 46664982), (473928, 46259703), (481572, 45525422), (484313, 45267768), (493272, 44445597), (497448, 44072483), (499751, 43869384), (501774, 43692516), (508963, 43075368), (511407, 42869512), (512802, 42752892), (518316, 42298074), (520149, 42149016), (530348, 41338458), (533169, 41119736), (538902, 40682292), (540372, 40571622), (542283, 40428648), (548114, 39998556), (550746, 39807404), (552916, 39651174), (560898, 39086908), (561509, 39044376), (562428, 38980578), (571144, 38385711), (574182, 38182612), (575484, 38096226), (580356, 37776414), (581672, 37690947), (584766, 37491524), (585403, 37450728), (594456, 36880389), (598269, 36645336), (604044, 36294986), (604702, 36255492), (606424, 36152541), (609297, 35982072), (609336, 35979769), (619752, 35375067), (628719, 34870536), (629748, 34813558), (630434, 34775676), (642537, 34120632), (643994, 34043436), (645138, 33983068), (654381, 33503064), (656166, 33411924), (668763, 32782568), (669032, 32769387), (671398, 32653908), (681876, 32152134), (682227, 32135592), (683736, 32064669), (693532, 31611762), (694764, 31555706), (697221, 31444504), (704718, 31109988), (710892, 30839802), (718536, 30511719), (723044, 30321486), (734281, 29857464), (734328, 29855553), (739908, 29630398), (740714, 29598156), (747864, 29315181), (752661, 29128344), (765527, 28638792), (765576, 28636959), (769203, 28501928), (777474, 28198716), (779688, 28118643), (795522, 27558972), (796824, 27513941), (797692, 27484002), (808353, 27121528), (810558, 27047748), (812396, 26986554), (822171, 26665704), (829374, 26434116), (838292, 26152902), (843642, 25987052), (856716, 25590474), (860184, 25487301), (863226, 25397484), (870534, 25184276), (872508, 25127298), (874888, 25058943), (891684, 24586926), (907053, 24170328), (909636, 24101694), (923832, 23731337), (928109, 23621976), (929628, 23583378), (939624, 23332491), (945651, 23183784), (963144, 22762711), (965991, 22695624), (968626, 22633884), (984249, 22274616), (999502, 21934692), (1003548, 21846258), (1007097, 21769272), (1017926, 21537684), (1022814, 21434756), (1025604, 21376446), (1036632, 21149037), (1040298, 21074508), (1057077, 20739992), (1060696, 20669229), (1066338, 20559868), (1077804, 20341146), (1080744, 20285811), (1084566, 20214324), (1096228, 19999278), (1101492, 19903702), (1105832, 19825587), (1111071, 19732104), (1121796, 19543454), (1123018, 19522188), (1124856, 19490289), (1148364, 19091306), (1150968, 19048113), (1160712, 18888207), (1166211, 18799144), (1169532, 18745762), (1170806, 18725364), (1193283, 18372648), (1196538, 18322668), (1208088, 18147493), (1209404, 18127746), (1213681, 18063864), (1215837, 18031832), (1218594, 17991036), (1244061, 17622744), (1257438, 17435268), (1259496, 17406779), (1260868, 17387838), (1285074, 17060316), (1287988, 17021718), (1290276, 16991534), (1294839, 16931656), (1308762, 16751532), (1312332, 16705962), (1337526, 16391284), (1338983, 16373448), (1342796, 16326954), (1363752, 16076067), (1364454, 16067796), (1387064, 15805881), (1389528, 15777853), (1394442, 15722252), (1395961, 15705144), (1409436, 15554994), (1421693, 15420888), (1421784, 15419901), (1446088, 15160743), (1452939, 15089256), (1468562, 14928732), (1479816, 14815199), (1481428, 14799078), (1499253, 14623128), (1505322, 14564172), (1526889, 14358456), (1531054, 14319396), (1538406, 14250964), (1554948, 14099358), (1560447, 14049672), (1591044, 13779486), (1595384, 13742001), (1616706, 13560764), (1621116, 13523874), (1624792, 13493277), (1626849, 13476216), (1644342, 13332852), (1658748, 13217058), (1676584, 13076451), (1684527, 13014792), (1687284, 12993526), (1713432, 12795237), (1726452, 12698742), (1741068, 12592138), (1745016, 12563649), (1756209, 12483576), (1783368, 12293463), (1794807, 12215112), (1814106, 12085164), (1819272, 12050847), (1827891, 11994024), (1856218, 11810988), (1859256, 11791689), (1886157, 11623512), (1891302, 11591892), (1927611, 11373544), (1931982, 11347812), (1937252, 11316942), (1963143, 11167688), (1968498, 11137308), (1999004, 10967346), (2007096, 10923129), (2014194, 10884636), (2035852, 10768842), (2045628, 10717378), (2046681, 10711864), (2051208, 10688223), (2080596, 10537254), (2114154, 10369996), (2116457, 10358712), (2132676, 10279934), (2155608, 10170573), (2169132, 10107162), (2192456, 9999639), (2202843, 9952488), (2202984, 9951851), (2222142, 9866052), (2243592, 9771727), (2246036, 9761094), (2253979, 9726696), (2257983, 9709448), (2296581, 9546264), (2296728, 9545653), (2332422, 9399572), (2339064, 9372881), (2341612, 9362682), (2349893, 9329688), (2386566, 9186324), (2393076, 9161334), (2418808, 9063873), (2427362, 9031932), (2431674, 9015916), (2437188, 8995518), (2466513, 8888568), (2488122, 8811372), (2514876, 8717634), (2521736, 8693919), (2570148, 8530158), (2575976, 8510859), (2580552, 8495767), (2589678, 8465828), (2592499, 8456616), (2617524, 8375766), (2624664, 8352981), (2675052, 8195642), (2677966, 8186724), (2685592, 8163477), (2721159, 8056776), (2728908, 8033898), (2784327, 7873992), (2788884, 7861126), (2791922, 7852572), (2818872, 7777497), (2836953, 7727928), (2843386, 7710444), (2897973, 7565208), (2905878, 7544628), (2937124, 7464366), (2952747, 7424872), (2962856, 7399539), (2998506, 7311564), (3010644, 7282086), (3021291, 7256424), (3053778, 7179228), (3062108, 7159698), (3076812, 7125482), (3109896, 7049679), (3120894, 7024836), (3182088, 6889743), (3233412, 6780382), (3242232, 6761937), (3253698, 6738108), (3288684, 6666426), (3317496, 6608529), (3333213, 6577368), (3369054, 6507396), (3374568, 6496763), (3390191, 6466824), (3452904, 6349371), (3482136, 6296069), (3512418, 6241788), (3562741, 6153624), (3579849, 6124216), (3589614, 6107556), (3628212, 6042582), (3641043, 6021288), (3655782, 5997012), (3712436, 5905494), (3732183, 5874248), (3772314, 5811756), (3782604, 5795946), (3855222, 5686772), (3863964, 5673906), (3874504, 5658471), (3926286, 5583844), (3930563, 5577768), (3936996, 5568654), (3998008, 5483673), (4016949, 5457816), (4028388, 5442318), (4071704, 5384421), (4091256, 5358689), (4093362, 5355932), (4097821, 5350104), (4161192, 5268627), (4187883, 5235048), (4228308, 5184998), (4232914, 5179356), (4265079, 5140296), (4265352, 5139967), (4338264, 5053581), (4358817, 5029752), (4405686, 4976244), (4444284, 4933026), (4492072, 4880547), (4497759, 4874376), (4507958, 4863348), (4515966, 4854724), (4580667, 4786152), (4593162, 4773132), (4664844, 4699786), (4681341, 4683224)]