243317469780

素因数分解:

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

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 27, 28, 30, 33, 34, 35, 36, 38, 42, 44, 45, 51, 54, 55, 57, 60, 61, 63, 66, 68, 70, 76, 77, 81, 84, 85, 90, 95, 99, 102, 105, 108, 110, 114, 119, 121, 122, 126, 132, 133, 135, 140, 153, 154, 162, 165, 170, 171, 180, 183, 187, 189, 190, 198, 204, 209, 210, 220, 228, 231, 238, 242, 243, 244, 252, 255, 266, 270, 285, 297, 305, 306, 308, 315, 323, 324, 330, 340, 342, 357, 363, 366, 374, 378, 380, 385, 396, 399, 405, 418, 420, 427, 459, 462, 476, 484, 486, 495, 510, 513, 532, 540, 549, 561, 567, 570, 594, 595, 605, 610, 612, 627, 630, 646, 660, 665, 671, 684, 693, 714, 726, 729, 732, 748, 756, 765, 770, 798, 810, 836, 847, 854, 855, 891, 915, 918, 924, 935, 945, 969, 972, 990, 1020, 1026, 1037, 1045, 1071, 1089, 1098, 1122, 1134, 1140, 1155, 1159, 1188, 1190, 1197, 1210, 1215, 1220, 1254, 1260, 1281, 1292, 1309, 1330, 1342, 1377, 1386, 1428, 1452, 1458, 1463, 1485, 1530, 1539, 1540, 1596, 1615, 1620, 1647, 1683, 1694, 1701, 1708, 1710, 1782, 1785, 1815, 1830, 1836, 1870, 1881, 1890, 1938, 1980, 1995, 2013, 2052, 2057, 2074, 2079, 2090, 2135, 2142, 2178, 2196, 2244, 2261, 2268, 2295, 2299, 2310, 2318, 2380, 2394, 2420, 2430, 2508, 2541, 2562, 2565, 2618, 2660, 2673, 2684, 2745, 2754, 2772, 2805, 2835, 2907, 2916, 2926, 2970, 3060, 3078, 3111, 3135, 3213, 3230, 3267, 3294, 3355, 3366, 3388, 3402, 3420, 3465, 3477, 3553, 3564, 3570, 3591, 3630, 3645, 3660, 3740, 3762, 3780, 3843, 3876, 3927, 3990, 4026, 4114, 4131, 4148, 4158, 4180, 4235, 4270, 4284, 4356, 4389, 4455, 4522, 4590, 4598, 4617, 4620, 4636, 4697, 4788, 4845, 4860, 4941, 5049, 5082, 5103, 5124, 5130, 5185, 5236, 5346, 5355, 5445, 5490, 5508, 5610, 5643, 5670, 5795, 5814, 5852, 5940, 5985, 6039, 6156, 6171, 6222, 6237, 6270, 6405, 6426, 6460, 6534, 6545, 6588, 6710, 6732, 6783, 6804, 6885, 6897, 6930, 6954, 7106, 7140, 7182, 7259, 7260, 7290, 7315, 7381, 7524, 7623, 7686, 7695, 7854, 7980, 8019, 8052, 8113, 8228, 8235, 8262, 8316, 8415, 8470, 8505, 8540, 8721, 8778, 8910, 9044, 9180, 9196, 9234, 9333, 9394, 9405, 9639, 9690, 9801, 9882, 10065, 10098, 10164, 10206, 10260, 10285, 10370, 10395, 10431, 10659, 10692, 10710, 10773, 10890, 10980, 11220, 11286, 11305, 11340, 11407, 11495, 11529, 11590, 11628, 11781, 11970, 12078, 12342, 12393, 12444, 12474, 12540, 12705, 12749, 12810, 12852, 13068, 13090, 13167, 13365, 13420, 13566, 13770, 13794, 13851, 13860, 13908, 14091, 14212, 14364, 14399, 14518, 14535, 14580, 14630, 14762, 14823, 15147, 15246, 15372, 15390, 15555, 15708, 16038, 16065, 16093, 16226, 16335, 16470, 16524, 16830, 16929, 16940, 17010, 17385, 17442, 17556, 17765, 17820, 17955, 18117, 18468, 18513, 18666, 18711, 18788, 18810, 19215, 19278, 19380, 19602, 19635, 19703, 19764, 20130, 20196, 20349, 20412, 20570, 20655, 20691, 20740, 20790, 20862, 21318, 21420, 21546, 21777, 21780, 21945, 22143, 22572, 22610, 22814, 22869, 22990, 23058, 23085, 23180, 23485, 23562, 23940, 24156, 24339, 24684, 24705, 24786, 24871, 24948, 25245, 25410, 25498, 25515, 25620, 26163, 26180, 26334, 26730, 27132, 27540, 27588, 27702, 27999, 28182, 28215, 28798, 28917, 29036, 29070, 29260, 29403, 29524, 29646, 30195, 30294, 30492, 30780, 30855, 31110, 31185, 31293, 31977, 32076, 32130, 32186, 32319, 32452, 32670, 32940, 33660, 33858, 33915, 34020, 34221, 34485, 34587, 34770, 34884, 35343, 35530, 35910, 36234, 36295, 36905, 37026, 37332, 37422, 37620, 38115, 38247, 38430, 38556, 39083, 39204, 39270, 39406, 39501, 40095, 40260, 40565, 40698, 41140, 41310, 41382, 41580, 41724, 42273, 42636, 43092, 43197, 43554, 43605, 43890, 44286, 44469, 45220, 45441, 45628, 45738, 45980, 46116, 46170, 46665, 46970, 47124, 48195, 48279, 48678, 49005, 49410, 49572, 49742, 50490, 50787, 50820, 50996, 51030, 51667, 52155, 52326, 52668, 53295, 53460, 53865, 54351, 55404, 55539, 55998, 56133, 56364, 56430, 57035, 57596, 57645, 57834, 58140, 58806, 58905, 59109, 59292, 60390, 60588, 61047, 61710, 61965, 62073, 62220, 62370, 62586, 63745, 63954, 64260, 64372, 64638, 65331, 65340, 65835, 66429, 67716, 67830, 68442, 68607, 68970, 69174, 69255, 69540, 70455, 70686, 71060, 71820, 71995, 72468, 72590, 73017, 73810, 74052, 74115, 74613, 74844, 75735, 76230, 76494, 76860, 78166, 78489, 78540, 78812, 79002, 79849, 80190, 80465, 81130, 81396, 82620, 82764, 83997, 84546, 84645, 86394, 86751, 87108, 87210, 87780, 88209, 88572, 88938, 89243, 90585, 90882, 91476, 92340, 92565, 93330, 93555, 93879, 93940, 95931, 96390, 96558, 96957, 97356, 98010, 98515, 98820, 99484, 100980, 101574, 101745, 102060, 102663, 103334, 103455, 103761, 104310, 104652, 106029, 106590, 107730, 108702, 108885, 110715, 111078, 111996, 112266, 112860, 114070, 114345, 114741, 115290, 115668, 117249, 117612, 117810, 118218, 118503, 120780, 121695, 122094, 123420, 123930, 124146, 124355, 124740, 125172, 125477, 126819, 127490, 127908, 129276, 129591, 130662, 130815, 131670, 132858, 135660, 136323, 136884, 137214, 137921, 137940, 138348, 138510, 139995, 140239, 140910, 141372, 143990, 144585, 144837, 145180, 146034, 147015, 147620, 148230, 149226, 151470, 152361, 152460, 152988, 155001, 156332, 156465, 156978, 158004, 159698, 159885, 160380, 160930, 161595, 162260, 163053, 166617, 167994, 169092, 169290, 171105, 172788, 172935, 173502, 174420, 176418, 176715, 177327, 177876, 178486, 181170, 181764, 183141, 185130, 186219, 186660, 187110, 187758, 191235, 191862, 192780, 193116, 193914, 195415, 195993, 196020, 197030, 197505, 199287, 203148, 203490, 205326, 205821, 206668, 206910, 207522, 208620, 211365, 212058, 213180, 215460, 215985, 216733, 217404, 217770, 219051, 221430, 222156, 222345, 223839, 224532, 227205, 228140, 228690, 229482, 230580, 234498, 235467, 235620, 236436, 237006, 239547, 241395, 243390, 244188, 247860, 248292, 248710, 250954, 251991, 253638, 253935, 254980, 258335, 259182, 261324, 261630, 263340, 265716, 267729, 271755, 272646, 273581, 274428, 275842, 277020, 277695, 279990, 280478, 280665, 281637, 281820, 287793, 287980, 289170, 289674, 292068, 294030, 295545, 296460, 298452, 302940, 304722, 305235, 307989, 310002, 310365, 311283, 312930, 313956, 318087, 319396, 319770, 321860, 323190, 326106, 326655, 332145, 333234, 335988, 338580, 342210, 343035, 344223, 345870, 347004, 351747, 352836, 353430, 354654, 355509, 356972, 362340, 365085, 366282, 370260, 372438, 373065, 374220, 375516, 376431, 380457, 382470, 383724, 387828, 388773, 390830, 391986, 392445, 394060, 395010, 398574, 399245, 406980, 410652, 411642, 413763, 413820, 415044, 419985, 420717, 422730, 424116, 431970, 433466, 433755, 434511, 435540, 438102, 441045, 442860, 444690, 446215, 447678, 454410, 457380, 458964, 465003, 468996, 469395, 470934, 474012, 479094, 479655, 482790, 484785, 486780, 489159, 497420, 499851, 501908, 503982, 507276, 507870, 513315, 516670, 518364, 518805, 523260, 530145, 531981, 535458, 543510, 545292, 547162, 549423, 551684, 555390, 558657, 559980, 560956, 561330, 563274, 573705, 575586, 578340, 579348, 586245, 587979, 588060, 591090, 592515, 597861, 609444, 610470, 615978, 617463, 620004, 620730, 622566, 625860, 627385, 634095, 636174, 639540, 646380, 647955, 650199, 652212, 653310, 657153, 664290, 666468, 671517, 681615, 684420, 686070, 688446, 689605, 691740, 701195, 703494, 706860, 709308, 711018, 718641, 724185, 730170, 732564, 744876, 746130, 752862, 755973, 760914, 761805, 764940, 775005, 777546, 781660, 783972, 784890, 790020, 797148, 798490, 803187, 815265, 820743, 823284, 827526, 833085, 839970, 841434, 844911, 845460, 863379, 863940, 866932, 867510, 869022, 876204, 878339, 882090, 886635, 889380, 892430, 895356, 908820, 915705, 923967, 930006, 931095, 938790, 941868, 954261, 958188, 959310, 965580, 969570, 978318, 979965, 981673, 996435, 999702, 1007964, 1015740, 1026630, 1029105, 1032669, 1033340, 1037610, 1055241, 1060290, 1063962, 1066527, 1070916, 1083665, 1087020, 1094324, 1095255, 1098846, 1110780, 1117314, 1119195, 1122660, 1126548, 1129293, 1141371, 1147410, 1151172, 1166319, 1172490, 1175958, 1177335, 1182180, 1185030, 1195722, 1197735, 1220940, 1231956, 1234926, 1241289, 1241460, 1245132, 1254770, 1259955, 1262151, 1268190, 1272348, 1295910, 1300398, 1303533, 1306620, 1314306, 1328580, 1338645, 1343034, 1363230, 1367905, 1372140, 1376892, 1379210, 1395009, 1402390, 1406988, 1408185, 1422036, 1437282, 1438965, 1448370, 1460340, 1492260, 1499553, 1505724, 1511946, 1517131, 1521828, 1523610, 1539945, 1550010, 1555092, 1556415, 1569780, 1590435, 1595943, 1596980, 1606374, 1630530, 1641486, 1648269, 1655052, 1666170, 1675971, 1679940, 1682868, 1689822, 1721115, 1726758, 1735020, 1738044, 1756678, 1758735, 1763937, 1764180, 1773270, 1777545, 1784860, 1793583, 1831410, 1847934, 1860012, 1862190, 1877580, 1882155, 1902285, 1908522, 1918620, 1939140, 1943865, 1950597, 1956636, 1959930, 1963346, 1971459, 1992870, 1999404, 2014551, 2053260, 2058210, 2065338, 2068815, 2075220, 2103585, 2110482, 2120580, 2127924, 2133054, 2155923, 2167330, 2172555, 2190510, 2197692, 2234628, 2238390, 2258586, 2282742, 2294820, 2325015, 2332638, 2344980, 2351916, 2354670, 2370060, 2384063, 2391444, 2395470, 2409561, 2445795, 2462229, 2469852, 2482578, 2499255, 2509540, 2519910, 2524302, 2536380, 2590137, 2591820, 2600796, 2607066, 2628612, 2635017, 2659905, 2677290, 2686068, 2726460, 2735810, 2747115, 2758420, 2771901, 2790018, 2793285, 2804780, 2816370, 2874564, 2877930, 2896740, 2939895, 2945019, 2989305, 2999106, 3023892, 3034262, 3047220, 3079890, 3087315, 3098007, 3100020, 3112830, 3165723, 3180870, 3191886, 3212748, 3250995, 3261060, 3282972, 3285765, 3296538, 3332340, 3351942, 3357585, 3379644, 3387879, 3424113, 3442230, 3453516, 3498957, 3513356, 3517470, 3527874, 3546540, 3555090, 3587166, 3593205, 3662820, 3695868, 3723867, 3724380, 3764310, 3779865, 3786453, 3804570, 3817044, 3887730, 3901194, 3910599, 3919860, 3926692, 3942918, 3985740, 4015935, 4029102, 4103715, 4116420, 4130676, 4137630, 4185027, 4207170, 4220964, 4224555, 4266108, 4311846, 4316895, 4334660, 4345110, 4381020, 4391695, 4476780, 4517172, 4551393, 4565484, 4619835, 4650030, 4665276, 4709340, 4768126, 4771305, 4787829, 4790940, 4819122, 4891590, 4908365, 4924458, 4965156, 4998510, 5039820, 5048604, 5163345, 5180274, 5214132, 5270034, 5276205, 5291811, 5319810, 5332635, 5354580, 5380749, 5471620, 5494230, 5543802, 5580036, 5586570, 5632740, 5646465, 5706855, 5755860, 5831595, 5851791, 5879790, 5890038, 5914377, 5978610, 5998212, 6043653, 6068524, 6159780, 6174630, 6196014, 6206445, 6225660, 6310755, 6331446, 6361740, 6383772, 6467769, 6501990, 6517665, 6571530, 6593076, 6703884, 6715170, 6775758, 6848226, 6884460, 6975045, 6997914, 7034940, 7055748, 7110180, 7152189, 7174332, 7186410, 7228683, 7386687, 7447734, 7497765, 7528620, 7559730, 7572906, 7585655, 7609140, 7775460, 7802388, 7821198, 7885836, 7905051, 7979715, 8031870, 8058204, 8207430, 8241345, 8275260, 8315703, 8370054, 8379855, 8414340, 8449110, 8623692, 8633790, 8690220, 8783390, 8819685, 8835057, 8967915, 9102786, 9239670, 9294021, 9300060, 9497169, 9536252, 9542610, 9575658, 9638244, 9752985, 9783180, 9816730, 9848916, 9857295, 9997020, 10072755, 10163637, 10326690, 10360548, 10496871, 10540068, 10552410, 10583622, 10639620, 10665270, 10761498, 10779615, 10988460, 11087604, 11171601, 11173140, 11292930, 11359359, 11413710, 11663190, 11703582, 11731797, 11759580, 11780076, 11828754, 11920315, 11957220, 12047805, 12087306, 12311145, 12349260, 12392028, 12412890, 12555081, 12621510, 12662892, 12935538, 12950685, 13003980, 13035330, 13143060, 13175085, 13430340, 13551516, 13654179, 13696452, 13859505, 13950090, 13995828, 14304378, 14363487, 14372820, 14457366, 14725095, 14773374, 14895468, 14995530, 15119460, 15145812, 15171310, 15490035, 15642396, 15810102, 15828615, 15959430, 16063740, 16414860, 16482690, 16631406, 16688441, 16740108, 16759710, 16898220, 16939395, 17120565, 17267580, 17494785, 17555373, 17566780, 17639370, 17670114, 17935830, 18130959, 18205572, 18479340, 18588042, 18619335, 18932265, 18994338, 19085220, 19151316, 19403307, 19505970, 19552995, 19633460, 19714590, 20145510, 20327274, 20653380, 20925135, 20993742, 21104820, 21167244, 21330540, 21456567, 21522996, 21559230, 21686049, 22160061, 22343202, 22585860, 22718718, 22756965, 22827420, 23326380, 23407164, 23463594, 23657508, 23715153, 23840630, 23939145, 24095610, 24174612, 24622290, 24825780, 25110162, 25243020, 25871076, 25901370, 26070660, 26350170, 26459055, 26505171, 26903745, 27308358, 27719010, 27900180, 28491507, 28608756, 28726974, 28914732, 29258955, 29450190, 29546748, 29571885, 29991060, 30218265, 30342620, 30490911, 30980070, 31620204, 31657230, 31918860, 32338845, 32965380, 33262812, 33376882, 33514803, 33519420, 33878790, 34078077, 34241130, 34989570, 35110746, 35278740, 35340228, 35760945, 35871660, 36143415, 36261918, 36933435, 37176084, 37238670, 37665243, 37864530, 37988676, 38806614, 39011940, 39105990, 39429180, 39525255, 40291020, 40654548, 40962537, 41578515, 41850270, 41987484, 42913134, 43118460, 43372098, 44175285, 44320122, 44686404, 45437436, 45513930, 46470105, 46927188, 47430306, 47485845, 47681260, 47878290, 48191220, 49244580, 50065323, 50220324, 50818185, 51802740, 52484355, 52666119, 52700340, 52918110, 53010342, 53807490, 54616716, 55438020, 55858005, 56796795, 56983014, 57453948, 58209921, 58517910, 58658985, 58900380, 59143770, 60436530, 60981822, 61960140, 62775405, 63314460, 64369701, 64677690, 65058147, 66480183, 66753764, 67029606, 67757580, 68156154, 68270895, 68482260, 69979140, 70221492, 71145459, 71521890, 71817435, 72286830, 72523836, 73866870, 74477340, 75330486, 75729060, 77613228, 78211980, 79050510, 79515513, 81925074, 83157030, 83442205, 83700540, 85826268, 86744196, 87776865, 88350570, 88640244, 90654795, 91027860, 91472733, 92940210, 94860612, 94971690, 95756580, 97016535, 100130646, 100544409, 101636370, 102234231, 104968710, 105332238, 105836220, 106020684, 107282835, 107614980, 108430245, 110800305, 111716010, 113593590, 113966028, 116419842, 117035820, 117317970, 118287540, 118575765, 120873060, 121963644, 122887611, 125550810, 128739402, 129355380, 130116294, 132525855, 132960366, 134059212, 136312308, 136541790, 142290918, 142457535, 143043780, 143634870, 144573660, 147733740, 150195969, 150660972, 152454555, 157998357, 158101020, 159031026, 163850148, 166314060, 166884410, 167574015, 170390385, 175553730, 176701140, 181309590, 182945466, 185880420, 188326215, 189943380, 193109103, 194033070, 199440549, 200261292, 201088818, 203272740, 204468462, 204812685, 209937420, 210664476, 213436377, 214565670, 216860490, 221600610, 223432020, 227187180, 232839684, 234635940, 237151530, 238546539, 245775222, 250326615, 251101620, 257478804, 260232588, 263330595, 265051710, 265920732, 273083580, 284581836, 284915070, 287269740, 291049605, 300391938, 304909110, 315996714, 318062052, 321848505, 325290735, 332400915, 333768820, 335148030, 340780770, 351107460, 355727295, 362619180, 365890932, 368662833, 376652430, 386218206, 388066140, 397577565, 398881098, 402177636, 408936924, 409625370, 426872754, 429131340, 433720980, 443201220, 450587907, 457363665, 474303060, 477093078, 491550444, 500653230, 502722045, 511171155, 526661190, 530103420, 569830140, 579327309, 582099210, 600783876, 609818220, 614438055, 631993428, 640309131, 643697010, 650581470, 664801830, 670296060, 681561540, 711454590, 715639617, 737325666, 750979845, 753304860, 772436412, 789991785, 795155130, 797762196, 819250740, 853745508, 901175814, 914727330, 954186156, 965545515, 997202745, 1001306460, 1005444090, 1022342310, 1053322380, 1067181885, 1105988499, 1158654618, 1164198420, 1192732695, 1228876110, 1280618262, 1287394020, 1301162940, 1329603660, 1351763721, 1422909180, 1431279234, 1474651332, 1501959690, 1579983570, 1590310260, 1737981927, 1802351628, 1829454660, 1843314165, 1931091030, 1994405490, 2010888180, 2044684620, 2134363770, 2211976998, 2252939535, 2317309236, 2385465390, 2457752220, 2561236524, 2703527442, 2862558468, 2896636545, 3003919380, 3159967140, 3201545655, 3475963854, 3578198085, 3686628330, 3862182060, 3988810980, 4055291163, 4268727540, 4423953996, 4505879070, 4770930780, 5407054884, 5529942495, 5793273090, 6403091310, 6758818605, 6951927708, 7156396170, 7373256660, 8110582326, 8689909635, 9011758140, 11059884990, 11586546180, 12165873489, 12806182620, 13517637210, 14312792340, 16221164652, 17379819270, 20276455815, 22119769980, 24331746978, 27035274420, 34759638540, 40552911630, 48663493956, 60829367445, 81105823260, 121658734890, 243317469780]

約数ペア:

[(1, 243317469780), (2, 121658734890), (3, 81105823260), (4, 60829367445), (5, 48663493956), (6, 40552911630), (7, 34759638540), (9, 27035274420), (10, 24331746978), (11, 22119769980), (12, 20276455815), (14, 17379819270), (15, 16221164652), (17, 14312792340), (18, 13517637210), (19, 12806182620), (20, 12165873489), (21, 11586546180), (22, 11059884990), (27, 9011758140), (28, 8689909635), (30, 8110582326), (33, 7373256660), (34, 7156396170), (35, 6951927708), (36, 6758818605), (38, 6403091310), (42, 5793273090), (44, 5529942495), (45, 5407054884), (51, 4770930780), (54, 4505879070), (55, 4423953996), (57, 4268727540), (60, 4055291163), (61, 3988810980), (63, 3862182060), (66, 3686628330), (68, 3578198085), (70, 3475963854), (76, 3201545655), (77, 3159967140), (81, 3003919380), (84, 2896636545), (85, 2862558468), (90, 2703527442), (95, 2561236524), (99, 2457752220), (102, 2385465390), (105, 2317309236), (108, 2252939535), (110, 2211976998), (114, 2134363770), (119, 2044684620), (121, 2010888180), (122, 1994405490), (126, 1931091030), (132, 1843314165), (133, 1829454660), (135, 1802351628), (140, 1737981927), (153, 1590310260), (154, 1579983570), (162, 1501959690), (165, 1474651332), (170, 1431279234), (171, 1422909180), (180, 1351763721), (183, 1329603660), (187, 1301162940), (189, 1287394020), (190, 1280618262), (198, 1228876110), (204, 1192732695), (209, 1164198420), (210, 1158654618), (220, 1105988499), (228, 1067181885), (231, 1053322380), (238, 1022342310), (242, 1005444090), (243, 1001306460), (244, 997202745), (252, 965545515), (255, 954186156), (266, 914727330), (270, 901175814), (285, 853745508), (297, 819250740), (305, 797762196), (306, 795155130), (308, 789991785), (315, 772436412), (323, 753304860), (324, 750979845), (330, 737325666), (340, 715639617), (342, 711454590), (357, 681561540), (363, 670296060), (366, 664801830), (374, 650581470), (378, 643697010), (380, 640309131), (385, 631993428), (396, 614438055), (399, 609818220), (405, 600783876), (418, 582099210), (420, 579327309), (427, 569830140), (459, 530103420), (462, 526661190), (476, 511171155), (484, 502722045), (486, 500653230), (495, 491550444), (510, 477093078), (513, 474303060), (532, 457363665), (540, 450587907), (549, 443201220), (561, 433720980), (567, 429131340), (570, 426872754), (594, 409625370), (595, 408936924), (605, 402177636), (610, 398881098), (612, 397577565), (627, 388066140), (630, 386218206), (646, 376652430), (660, 368662833), (665, 365890932), (671, 362619180), (684, 355727295), (693, 351107460), (714, 340780770), (726, 335148030), (729, 333768820), (732, 332400915), (748, 325290735), (756, 321848505), (765, 318062052), (770, 315996714), (798, 304909110), (810, 300391938), (836, 291049605), (847, 287269740), (854, 284915070), (855, 284581836), (891, 273083580), (915, 265920732), (918, 265051710), (924, 263330595), (935, 260232588), (945, 257478804), (969, 251101620), (972, 250326615), (990, 245775222), (1020, 238546539), (1026, 237151530), (1037, 234635940), (1045, 232839684), (1071, 227187180), (1089, 223432020), (1098, 221600610), (1122, 216860490), (1134, 214565670), (1140, 213436377), (1155, 210664476), (1159, 209937420), (1188, 204812685), (1190, 204468462), (1197, 203272740), (1210, 201088818), (1215, 200261292), (1220, 199440549), (1254, 194033070), (1260, 193109103), (1281, 189943380), (1292, 188326215), (1309, 185880420), (1330, 182945466), (1342, 181309590), (1377, 176701140), (1386, 175553730), (1428, 170390385), (1452, 167574015), (1458, 166884410), (1463, 166314060), (1485, 163850148), (1530, 159031026), (1539, 158101020), (1540, 157998357), (1596, 152454555), (1615, 150660972), (1620, 150195969), (1647, 147733740), (1683, 144573660), (1694, 143634870), (1701, 143043780), (1708, 142457535), (1710, 142290918), (1782, 136541790), (1785, 136312308), (1815, 134059212), (1830, 132960366), (1836, 132525855), (1870, 130116294), (1881, 129355380), (1890, 128739402), (1938, 125550810), (1980, 122887611), (1995, 121963644), (2013, 120873060), (2052, 118575765), (2057, 118287540), (2074, 117317970), (2079, 117035820), (2090, 116419842), (2135, 113966028), (2142, 113593590), (2178, 111716010), (2196, 110800305), (2244, 108430245), (2261, 107614980), (2268, 107282835), (2295, 106020684), (2299, 105836220), (2310, 105332238), (2318, 104968710), (2380, 102234231), (2394, 101636370), (2420, 100544409), (2430, 100130646), (2508, 97016535), (2541, 95756580), (2562, 94971690), (2565, 94860612), (2618, 92940210), (2660, 91472733), (2673, 91027860), (2684, 90654795), (2745, 88640244), (2754, 88350570), (2772, 87776865), (2805, 86744196), (2835, 85826268), (2907, 83700540), (2916, 83442205), (2926, 83157030), (2970, 81925074), (3060, 79515513), (3078, 79050510), (3111, 78211980), (3135, 77613228), (3213, 75729060), (3230, 75330486), (3267, 74477340), (3294, 73866870), (3355, 72523836), (3366, 72286830), (3388, 71817435), (3402, 71521890), (3420, 71145459), (3465, 70221492), (3477, 69979140), (3553, 68482260), (3564, 68270895), (3570, 68156154), (3591, 67757580), (3630, 67029606), (3645, 66753764), (3660, 66480183), (3740, 65058147), (3762, 64677690), (3780, 64369701), (3843, 63314460), (3876, 62775405), (3927, 61960140), (3990, 60981822), (4026, 60436530), (4114, 59143770), (4131, 58900380), (4148, 58658985), (4158, 58517910), (4180, 58209921), (4235, 57453948), (4270, 56983014), (4284, 56796795), (4356, 55858005), (4389, 55438020), (4455, 54616716), (4522, 53807490), (4590, 53010342), (4598, 52918110), (4617, 52700340), (4620, 52666119), (4636, 52484355), (4697, 51802740), (4788, 50818185), (4845, 50220324), (4860, 50065323), (4941, 49244580), (5049, 48191220), (5082, 47878290), (5103, 47681260), (5124, 47485845), (5130, 47430306), (5185, 46927188), (5236, 46470105), (5346, 45513930), (5355, 45437436), (5445, 44686404), (5490, 44320122), (5508, 44175285), (5610, 43372098), (5643, 43118460), (5670, 42913134), (5795, 41987484), (5814, 41850270), (5852, 41578515), (5940, 40962537), (5985, 40654548), (6039, 40291020), (6156, 39525255), (6171, 39429180), (6222, 39105990), (6237, 39011940), (6270, 38806614), (6405, 37988676), (6426, 37864530), (6460, 37665243), (6534, 37238670), (6545, 37176084), (6588, 36933435), (6710, 36261918), (6732, 36143415), (6783, 35871660), (6804, 35760945), (6885, 35340228), (6897, 35278740), (6930, 35110746), (6954, 34989570), (7106, 34241130), (7140, 34078077), (7182, 33878790), (7259, 33519420), (7260, 33514803), (7290, 33376882), (7315, 33262812), (7381, 32965380), (7524, 32338845), (7623, 31918860), (7686, 31657230), (7695, 31620204), (7854, 30980070), (7980, 30490911), (8019, 30342620), (8052, 30218265), (8113, 29991060), (8228, 29571885), (8235, 29546748), (8262, 29450190), (8316, 29258955), (8415, 28914732), (8470, 28726974), (8505, 28608756), (8540, 28491507), (8721, 27900180), (8778, 27719010), (8910, 27308358), (9044, 26903745), (9180, 26505171), (9196, 26459055), (9234, 26350170), (9333, 26070660), (9394, 25901370), (9405, 25871076), (9639, 25243020), (9690, 25110162), (9801, 24825780), (9882, 24622290), (10065, 24174612), (10098, 24095610), (10164, 23939145), (10206, 23840630), (10260, 23715153), (10285, 23657508), (10370, 23463594), (10395, 23407164), (10431, 23326380), (10659, 22827420), (10692, 22756965), (10710, 22718718), (10773, 22585860), (10890, 22343202), (10980, 22160061), (11220, 21686049), (11286, 21559230), (11305, 21522996), (11340, 21456567), (11407, 21330540), (11495, 21167244), (11529, 21104820), (11590, 20993742), (11628, 20925135), (11781, 20653380), (11970, 20327274), (12078, 20145510), (12342, 19714590), (12393, 19633460), (12444, 19552995), (12474, 19505970), (12540, 19403307), (12705, 19151316), (12749, 19085220), (12810, 18994338), (12852, 18932265), (13068, 18619335), (13090, 18588042), (13167, 18479340), (13365, 18205572), (13420, 18130959), (13566, 17935830), (13770, 17670114), (13794, 17639370), (13851, 17566780), (13860, 17555373), (13908, 17494785), (14091, 17267580), (14212, 17120565), (14364, 16939395), (14399, 16898220), (14518, 16759710), (14535, 16740108), (14580, 16688441), (14630, 16631406), (14762, 16482690), (14823, 16414860), (15147, 16063740), (15246, 15959430), (15372, 15828615), (15390, 15810102), (15555, 15642396), (15708, 15490035), (16038, 15171310), (16065, 15145812), (16093, 15119460), (16226, 14995530), (16335, 14895468), (16470, 14773374), (16524, 14725095), (16830, 14457366), (16929, 14372820), (16940, 14363487), (17010, 14304378), (17385, 13995828), (17442, 13950090), (17556, 13859505), (17765, 13696452), (17820, 13654179), (17955, 13551516), (18117, 13430340), (18468, 13175085), (18513, 13143060), (18666, 13035330), (18711, 13003980), (18788, 12950685), (18810, 12935538), (19215, 12662892), (19278, 12621510), (19380, 12555081), (19602, 12412890), (19635, 12392028), (19703, 12349260), (19764, 12311145), (20130, 12087306), (20196, 12047805), (20349, 11957220), (20412, 11920315), (20570, 11828754), (20655, 11780076), (20691, 11759580), (20740, 11731797), (20790, 11703582), (20862, 11663190), (21318, 11413710), (21420, 11359359), (21546, 11292930), (21777, 11173140), (21780, 11171601), (21945, 11087604), (22143, 10988460), (22572, 10779615), (22610, 10761498), (22814, 10665270), (22869, 10639620), (22990, 10583622), (23058, 10552410), (23085, 10540068), (23180, 10496871), (23485, 10360548), (23562, 10326690), (23940, 10163637), (24156, 10072755), (24339, 9997020), (24684, 9857295), (24705, 9848916), (24786, 9816730), (24871, 9783180), (24948, 9752985), (25245, 9638244), (25410, 9575658), (25498, 9542610), (25515, 9536252), (25620, 9497169), (26163, 9300060), (26180, 9294021), (26334, 9239670), (26730, 9102786), (27132, 8967915), (27540, 8835057), (27588, 8819685), (27702, 8783390), (27999, 8690220), (28182, 8633790), (28215, 8623692), (28798, 8449110), (28917, 8414340), (29036, 8379855), (29070, 8370054), (29260, 8315703), (29403, 8275260), (29524, 8241345), (29646, 8207430), (30195, 8058204), (30294, 8031870), (30492, 7979715), (30780, 7905051), (30855, 7885836), (31110, 7821198), (31185, 7802388), (31293, 7775460), (31977, 7609140), (32076, 7585655), (32130, 7572906), (32186, 7559730), (32319, 7528620), (32452, 7497765), (32670, 7447734), (32940, 7386687), (33660, 7228683), (33858, 7186410), (33915, 7174332), (34020, 7152189), (34221, 7110180), (34485, 7055748), (34587, 7034940), (34770, 6997914), (34884, 6975045), (35343, 6884460), (35530, 6848226), (35910, 6775758), (36234, 6715170), (36295, 6703884), (36905, 6593076), (37026, 6571530), (37332, 6517665), (37422, 6501990), (37620, 6467769), (38115, 6383772), (38247, 6361740), (38430, 6331446), (38556, 6310755), (39083, 6225660), (39204, 6206445), (39270, 6196014), (39406, 6174630), (39501, 6159780), (40095, 6068524), (40260, 6043653), (40565, 5998212), (40698, 5978610), (41140, 5914377), (41310, 5890038), (41382, 5879790), (41580, 5851791), (41724, 5831595), (42273, 5755860), (42636, 5706855), (43092, 5646465), (43197, 5632740), (43554, 5586570), (43605, 5580036), (43890, 5543802), (44286, 5494230), (44469, 5471620), (45220, 5380749), (45441, 5354580), (45628, 5332635), (45738, 5319810), (45980, 5291811), (46116, 5276205), (46170, 5270034), (46665, 5214132), (46970, 5180274), (47124, 5163345), (48195, 5048604), (48279, 5039820), (48678, 4998510), (49005, 4965156), (49410, 4924458), (49572, 4908365), (49742, 4891590), (50490, 4819122), (50787, 4790940), (50820, 4787829), (50996, 4771305), (51030, 4768126), (51667, 4709340), (52155, 4665276), (52326, 4650030), (52668, 4619835), (53295, 4565484), (53460, 4551393), (53865, 4517172), (54351, 4476780), (55404, 4391695), (55539, 4381020), (55998, 4345110), (56133, 4334660), (56364, 4316895), (56430, 4311846), (57035, 4266108), (57596, 4224555), (57645, 4220964), (57834, 4207170), (58140, 4185027), (58806, 4137630), (58905, 4130676), (59109, 4116420), (59292, 4103715), (60390, 4029102), (60588, 4015935), (61047, 3985740), (61710, 3942918), (61965, 3926692), (62073, 3919860), (62220, 3910599), (62370, 3901194), (62586, 3887730), (63745, 3817044), (63954, 3804570), (64260, 3786453), (64372, 3779865), (64638, 3764310), (65331, 3724380), (65340, 3723867), (65835, 3695868), (66429, 3662820), (67716, 3593205), (67830, 3587166), (68442, 3555090), (68607, 3546540), (68970, 3527874), (69174, 3517470), (69255, 3513356), (69540, 3498957), (70455, 3453516), (70686, 3442230), (71060, 3424113), (71820, 3387879), (71995, 3379644), (72468, 3357585), (72590, 3351942), (73017, 3332340), (73810, 3296538), (74052, 3285765), (74115, 3282972), (74613, 3261060), (74844, 3250995), (75735, 3212748), (76230, 3191886), (76494, 3180870), (76860, 3165723), (78166, 3112830), (78489, 3100020), (78540, 3098007), (78812, 3087315), (79002, 3079890), (79849, 3047220), (80190, 3034262), (80465, 3023892), (81130, 2999106), (81396, 2989305), (82620, 2945019), (82764, 2939895), (83997, 2896740), (84546, 2877930), (84645, 2874564), (86394, 2816370), (86751, 2804780), (87108, 2793285), (87210, 2790018), (87780, 2771901), (88209, 2758420), (88572, 2747115), (88938, 2735810), (89243, 2726460), (90585, 2686068), (90882, 2677290), (91476, 2659905), (92340, 2635017), (92565, 2628612), (93330, 2607066), (93555, 2600796), (93879, 2591820), (93940, 2590137), (95931, 2536380), (96390, 2524302), (96558, 2519910), (96957, 2509540), (97356, 2499255), (98010, 2482578), (98515, 2469852), (98820, 2462229), (99484, 2445795), (100980, 2409561), (101574, 2395470), (101745, 2391444), (102060, 2384063), (102663, 2370060), (103334, 2354670), (103455, 2351916), (103761, 2344980), (104310, 2332638), (104652, 2325015), (106029, 2294820), (106590, 2282742), (107730, 2258586), (108702, 2238390), (108885, 2234628), (110715, 2197692), (111078, 2190510), (111996, 2172555), (112266, 2167330), (112860, 2155923), (114070, 2133054), (114345, 2127924), (114741, 2120580), (115290, 2110482), (115668, 2103585), (117249, 2075220), (117612, 2068815), (117810, 2065338), (118218, 2058210), (118503, 2053260), (120780, 2014551), (121695, 1999404), (122094, 1992870), (123420, 1971459), (123930, 1963346), (124146, 1959930), (124355, 1956636), (124740, 1950597), (125172, 1943865), (125477, 1939140), (126819, 1918620), (127490, 1908522), (127908, 1902285), (129276, 1882155), (129591, 1877580), (130662, 1862190), (130815, 1860012), (131670, 1847934), (132858, 1831410), (135660, 1793583), (136323, 1784860), (136884, 1777545), (137214, 1773270), (137921, 1764180), (137940, 1763937), (138348, 1758735), (138510, 1756678), (139995, 1738044), (140239, 1735020), (140910, 1726758), (141372, 1721115), (143990, 1689822), (144585, 1682868), (144837, 1679940), (145180, 1675971), (146034, 1666170), (147015, 1655052), (147620, 1648269), (148230, 1641486), (149226, 1630530), (151470, 1606374), (152361, 1596980), (152460, 1595943), (152988, 1590435), (155001, 1569780), (156332, 1556415), (156465, 1555092), (156978, 1550010), (158004, 1539945), (159698, 1523610), (159885, 1521828), (160380, 1517131), (160930, 1511946), (161595, 1505724), (162260, 1499553), (163053, 1492260), (166617, 1460340), (167994, 1448370), (169092, 1438965), (169290, 1437282), (171105, 1422036), (172788, 1408185), (172935, 1406988), (173502, 1402390), (174420, 1395009), (176418, 1379210), (176715, 1376892), (177327, 1372140), (177876, 1367905), (178486, 1363230), (181170, 1343034), (181764, 1338645), (183141, 1328580), (185130, 1314306), (186219, 1306620), (186660, 1303533), (187110, 1300398), (187758, 1295910), (191235, 1272348), (191862, 1268190), (192780, 1262151), (193116, 1259955), (193914, 1254770), (195415, 1245132), (195993, 1241460), (196020, 1241289), (197030, 1234926), (197505, 1231956), (199287, 1220940), (203148, 1197735), (203490, 1195722), (205326, 1185030), (205821, 1182180), (206668, 1177335), (206910, 1175958), (207522, 1172490), (208620, 1166319), (211365, 1151172), (212058, 1147410), (213180, 1141371), (215460, 1129293), (215985, 1126548), (216733, 1122660), (217404, 1119195), (217770, 1117314), (219051, 1110780), (221430, 1098846), (222156, 1095255), (222345, 1094324), (223839, 1087020), (224532, 1083665), (227205, 1070916), (228140, 1066527), (228690, 1063962), (229482, 1060290), (230580, 1055241), (234498, 1037610), (235467, 1033340), (235620, 1032669), (236436, 1029105), (237006, 1026630), (239547, 1015740), (241395, 1007964), (243390, 999702), (244188, 996435), (247860, 981673), (248292, 979965), (248710, 978318), (250954, 969570), (251991, 965580), (253638, 959310), (253935, 958188), (254980, 954261), (258335, 941868), (259182, 938790), (261324, 931095), (261630, 930006), (263340, 923967), (265716, 915705), (267729, 908820), (271755, 895356), (272646, 892430), (273581, 889380), (274428, 886635), (275842, 882090), (277020, 878339), (277695, 876204), (279990, 869022), (280478, 867510), (280665, 866932), (281637, 863940), (281820, 863379), (287793, 845460), (287980, 844911), (289170, 841434), (289674, 839970), (292068, 833085), (294030, 827526), (295545, 823284), (296460, 820743), (298452, 815265), (302940, 803187), (304722, 798490), (305235, 797148), (307989, 790020), (310002, 784890), (310365, 783972), (311283, 781660), (312930, 777546), (313956, 775005), (318087, 764940), (319396, 761805), (319770, 760914), (321860, 755973), (323190, 752862), (326106, 746130), (326655, 744876), (332145, 732564), (333234, 730170), (335988, 724185), (338580, 718641), (342210, 711018), (343035, 709308), (344223, 706860), (345870, 703494), (347004, 701195), (351747, 691740), (352836, 689605), (353430, 688446), (354654, 686070), (355509, 684420), (356972, 681615), (362340, 671517), (365085, 666468), (366282, 664290), (370260, 657153), (372438, 653310), (373065, 652212), (374220, 650199), (375516, 647955), (376431, 646380), (380457, 639540), (382470, 636174), (383724, 634095), (387828, 627385), (388773, 625860), (390830, 622566), (391986, 620730), (392445, 620004), (394060, 617463), (395010, 615978), (398574, 610470), (399245, 609444), (406980, 597861), (410652, 592515), (411642, 591090), (413763, 588060), (413820, 587979), (415044, 586245), (419985, 579348), (420717, 578340), (422730, 575586), (424116, 573705), (431970, 563274), (433466, 561330), (433755, 560956), (434511, 559980), (435540, 558657), (438102, 555390), (441045, 551684), (442860, 549423), (444690, 547162), (446215, 545292), (447678, 543510), (454410, 535458), (457380, 531981), (458964, 530145), (465003, 523260), (468996, 518805), (469395, 518364), (470934, 516670), (474012, 513315), (479094, 507870), (479655, 507276), (482790, 503982), (484785, 501908), (486780, 499851), (489159, 497420)]