391929836760

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{271}}^1$

素因数の和:371

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 119, 120, 121, 124, 126, 132, 135, 136, 140, 153, 154, 155, 162, 165, 168, 170, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 231, 238, 242, 248, 252, 255, 264, 270, 271, 279, 280, 297, 306, 308, 310, 315, 324, 330, 340, 341, 357, 360, 363, 372, 374, 378, 385, 396, 405, 408, 420, 434, 440, 459, 462, 465, 476, 484, 495, 504, 510, 527, 540, 542, 558, 561, 567, 594, 595, 605, 612, 616, 620, 630, 648, 651, 660, 680, 682, 693, 714, 726, 744, 748, 756, 765, 770, 792, 810, 813, 837, 840, 847, 868, 891, 918, 924, 930, 935, 945, 952, 968, 990, 1020, 1023, 1054, 1071, 1080, 1084, 1085, 1089, 1116, 1122, 1134, 1155, 1188, 1190, 1210, 1224, 1240, 1260, 1302, 1309, 1320, 1355, 1364, 1377, 1386, 1395, 1428, 1452, 1485, 1496, 1512, 1530, 1540, 1581, 1620, 1626, 1674, 1683, 1694, 1705, 1736, 1782, 1785, 1815, 1836, 1848, 1860, 1870, 1890, 1897, 1953, 1980, 2040, 2046, 2057, 2079, 2108, 2142, 2168, 2170, 2178, 2232, 2244, 2268, 2295, 2310, 2376, 2380, 2387, 2420, 2439, 2511, 2520, 2541, 2604, 2618, 2635, 2710, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2904, 2970, 2981, 3060, 3069, 3080, 3162, 3213, 3240, 3252, 3255, 3267, 3348, 3366, 3388, 3410, 3465, 3564, 3570, 3630, 3672, 3689, 3720, 3740, 3751, 3780, 3794, 3906, 3927, 3960, 4065, 4092, 4114, 4158, 4185, 4216, 4235, 4284, 4340, 4356, 4455, 4488, 4536, 4590, 4607, 4620, 4743, 4760, 4774, 4840, 4878, 5022, 5049, 5082, 5115, 5208, 5236, 5270, 5355, 5420, 5445, 5508, 5544, 5580, 5610, 5670, 5691, 5797, 5859, 5940, 5962, 6120, 6138, 6171, 6237, 6324, 6426, 6504, 6510, 6534, 6545, 6696, 6732, 6776, 6820, 6885, 6930, 7128, 7140, 7161, 7260, 7317, 7378, 7480, 7502, 7560, 7588, 7623, 7812, 7854, 7905, 8130, 8184, 8228, 8316, 8370, 8401, 8415, 8470, 8568, 8680, 8712, 8910, 8943, 9180, 9207, 9214, 9240, 9485, 9486, 9548, 9639, 9756, 9765, 9801, 10044, 10098, 10164, 10230, 10285, 10395, 10472, 10540, 10710, 10840, 10890, 11016, 11067, 11160, 11220, 11253, 11340, 11382, 11594, 11718, 11781, 11880, 11924, 11935, 12195, 12276, 12342, 12474, 12555, 12648, 12705, 12852, 13020, 13068, 13090, 13464, 13640, 13770, 13821, 13860, 14229, 14280, 14322, 14399, 14520, 14634, 14756, 14905, 15004, 15147, 15176, 15246, 15345, 15624, 15708, 15810, 16065, 16260, 16335, 16456, 16632, 16740, 16802, 16830, 16940, 17073, 17391, 17577, 17820, 17886, 18360, 18414, 18428, 18445, 18513, 18755, 18970, 18972, 19096, 19278, 19512, 19530, 19602, 19635, 20088, 20196, 20328, 20460, 20570, 20790, 20867, 21080, 21420, 21483, 21780, 21951, 22134, 22440, 22506, 22680, 22764, 22869, 23035, 23188, 23436, 23562, 23715, 23848, 23870, 24390, 24552, 24684, 24948, 25110, 25203, 25245, 25410, 25704, 26040, 26136, 26180, 26257, 26829, 27540, 27621, 27642, 27720, 28455, 28458, 28644, 28798, 28985, 29268, 29295, 29512, 29810, 30008, 30294, 30492, 30690, 30855, 31185, 31416, 31620, 32130, 32249, 32520, 32670, 32791, 33201, 33480, 33604, 33660, 33759, 33880, 34146, 34782, 35154, 35343, 35640, 35772, 35805, 36585, 36828, 36856, 36890, 37026, 37510, 37940, 37944, 38115, 38556, 39060, 39204, 39270, 40392, 40579, 40920, 41140, 41463, 41580, 41734, 42005, 42687, 42840, 42966, 43197, 43560, 43902, 44268, 44715, 45012, 45528, 45738, 46035, 46070, 46376, 46872, 47124, 47430, 47740, 48195, 48780, 49005, 49368, 49896, 50220, 50406, 50490, 50677, 50820, 51219, 52173, 52360, 52514, 53658, 55080, 55242, 55284, 55335, 55539, 56265, 56910, 56916, 57288, 57596, 57970, 58536, 58590, 58807, 58905, 59620, 60588, 60984, 61380, 61710, 62370, 62601, 63240, 63767, 64260, 64449, 64498, 65340, 65582, 66402, 67208, 67320, 67518, 68292, 68607, 69105, 69564, 70308, 70686, 71145, 71544, 71610, 71995, 73170, 73656, 73780, 74052, 75020, 75609, 75735, 75880, 76230, 77112, 78120, 78408, 78540, 78771, 80487, 81158, 82280, 82926, 83160, 83468, 84010, 85365, 85374, 85932, 86394, 86955, 87804, 87885, 88536, 89430, 90024, 91476, 92070, 92140, 92411, 92565, 94248, 94860, 95480, 96390, 96747, 97560, 98010, 98373, 99603, 100440, 100812, 100980, 101277, 101354, 101640, 102438, 104335, 104346, 105028, 106029, 107316, 107415, 109755, 110484, 110568, 110670, 111078, 112530, 113820, 113832, 114345, 115192, 115940, 117180, 117614, 117810, 119240, 121176, 121737, 122760, 123420, 124389, 124740, 125202, 126015, 127534, 128520, 128898, 128996, 129591, 130680, 131164, 131285, 132804, 134145, 135036, 136584, 137214, 138105, 138210, 139128, 140616, 141372, 142290, 142817, 143220, 143990, 146340, 147560, 148104, 150040, 151218, 151470, 152031, 152460, 153657, 156519, 157080, 157542, 160974, 161245, 162316, 163955, 165852, 166005, 166617, 166936, 168020, 168795, 170730, 170748, 171864, 172788, 173910, 175608, 175770, 176421, 176715, 178860, 182952, 184140, 184280, 184822, 185130, 187803, 189720, 191301, 192780, 193347, 193494, 196020, 196746, 199206, 201624, 201960, 202554, 202708, 202895, 204876, 207315, 208670, 208692, 210056, 212058, 213435, 214632, 214830, 215985, 219510, 220968, 221340, 222156, 225060, 226827, 227640, 228690, 229537, 231880, 234360, 235228, 235620, 236313, 241461, 243474, 246840, 248778, 249480, 250404, 252030, 253385, 255068, 256095, 257796, 257992, 259182, 260865, 262328, 262570, 265608, 268290, 270072, 274428, 276210, 276420, 277233, 277695, 282744, 284580, 285634, 286440, 287980, 290241, 292680, 294035, 295119, 298809, 302436, 302940, 303831, 304062, 304920, 307314, 313005, 313038, 315084, 318835, 321948, 322245, 322490, 324632, 327910, 331704, 332010, 333234, 336040, 337590, 341460, 341496, 343035, 345576, 347820, 351540, 352842, 353430, 354739, 357720, 365211, 368280, 369644, 370260, 373167, 375606, 378045, 382602, 385560, 386694, 386988, 388773, 392040, 393492, 393855, 398412, 402435, 405108, 405416, 405790, 409752, 414630, 417340, 417384, 424116, 426870, 428451, 429660, 431970, 439020, 442680, 444312, 446369, 450120, 453654, 456093, 457380, 459074, 462055, 469557, 470456, 471240, 472626, 482922, 483735, 486948, 491865, 497556, 498015, 500808, 504060, 506385, 506770, 510136, 512190, 515592, 518364, 521730, 525140, 529263, 530145, 536580, 548856, 552420, 552840, 554466, 555390, 557447, 563409, 569160, 571268, 573903, 575960, 580482, 588070, 590238, 597618, 604872, 605880, 607662, 608124, 608685, 614628, 621945, 626010, 626076, 630168, 637670, 643896, 644490, 644980, 646877, 647955, 655820, 664020, 666468, 675180, 680481, 682920, 686070, 688611, 695640, 703080, 705684, 706860, 708939, 709478, 714085, 730422, 739288, 740520, 746334, 751212, 756090, 760155, 765204, 768285, 773388, 773976, 777546, 782595, 786984, 787710, 796824, 804870, 810216, 811580, 829260, 831699, 833085, 834680, 848232, 853740, 856902, 859320, 863940, 870723, 878040, 882105, 885357, 892738, 907308, 912186, 914760, 918148, 924110, 939015, 939114, 945252, 956505, 965844, 966735, 967470, 973896, 983730, 995112, 996030, 999719, 1008120, 1012770, 1013540, 1016521, 1024380, 1036728, 1043460, 1050280, 1058526, 1060290, 1064217, 1073160, 1095633, 1104840, 1108932, 1110780, 1114894, 1126818, 1134135, 1142536, 1147685, 1147806, 1160964, 1166319, 1176140, 1180476, 1181565, 1195236, 1207305, 1215324, 1216248, 1217370, 1229256, 1243890, 1252020, 1252152, 1275340, 1285353, 1288980, 1289960, 1293754, 1295910, 1311640, 1328040, 1332936, 1339107, 1350360, 1360962, 1368279, 1372140, 1377222, 1386165, 1411368, 1413720, 1417878, 1418956, 1428170, 1451205, 1460844, 1475595, 1492668, 1494045, 1502424, 1512180, 1519155, 1520310, 1530408, 1536570, 1546776, 1555092, 1565190, 1570987, 1575420, 1587789, 1609740, 1623160, 1658520, 1663398, 1666170, 1672341, 1690227, 1707480, 1713804, 1721709, 1727880, 1741446, 1764210, 1770714, 1773695, 1785476, 1814616, 1824372, 1826055, 1836296, 1848220, 1865835, 1878030, 1878228, 1890504, 1913010, 1931688, 1933470, 1934940, 1940631, 1943865, 1967460, 1992060, 1999438, 2025540, 2027080, 2033042, 2048760, 2065833, 2086920, 2117052, 2120580, 2126817, 2128434, 2142255, 2191266, 2217864, 2221560, 2229788, 2231845, 2253636, 2268270, 2280465, 2295370, 2295612, 2321928, 2332638, 2347785, 2352280, 2360952, 2363130, 2390472, 2414610, 2430648, 2434740, 2487780, 2495097, 2504040, 2550680, 2570706, 2577960, 2587508, 2591820, 2612169, 2646315, 2656071, 2678214, 2721924, 2736558, 2744280, 2754444, 2772330, 2787235, 2817045, 2835756, 2837912, 2856340, 2869515, 2902410, 2921688, 2951190, 2985336, 2988090, 2999157, 3024360, 3038310, 3040620, 3049563, 3073140, 3110184, 3130380, 3141974, 3150840, 3175578, 3192651, 3219480, 3234385, 3286899, 3326796, 3332340, 3344682, 3380454, 3402405, 3427608, 3443055, 3443418, 3482892, 3528420, 3541428, 3544695, 3547390, 3570952, 3648744, 3652110, 3696440, 3731670, 3756060, 3756456, 3826020, 3856059, 3866940, 3869880, 3881262, 3887730, 3902129, 3934920, 3984120, 3998876, 4017321, 4051080, 4066084, 4104837, 4131666, 4158495, 4234104, 4241160, 4253634, 4256868, 4284510, 4353615, 4382532, 4426785, 4459576, 4463690, 4507272, 4536540, 4560930, 4590740, 4591224, 4665276, 4695570, 4712961, 4726260, 4763367, 4829220, 4869480, 4975560, 4990194, 4998595, 5017023, 5082605, 5141412, 5165127, 5175016, 5183640, 5224338, 5292630, 5312142, 5321085, 5356428, 5443848, 5473116, 5478165, 5508888, 5544660, 5574470, 5634090, 5671512, 5712680, 5739030, 5804820, 5821893, 5831595, 5902380, 5976180, 5998314, 6076620, 6081240, 6099126, 6146280, 6197499, 6260760, 6283948, 6351156, 6385302, 6426765, 6468770, 6573798, 6653592, 6664680, 6689364, 6695535, 6760908, 6804810, 6841395, 6886110, 6886836, 6965784, 7056840, 7082856, 7089390, 7094780, 7115647, 7304220, 7463340, 7485291, 7512120, 7652040, 7712118, 7733880, 7762524, 7775460, 7804258, 7854935, 7938945, 7997752, 8034642, 8132168, 8209674, 8263332, 8316990, 8361705, 8451135, 8507268, 8513736, 8569020, 8608545, 8707230, 8765064, 8853570, 8927380, 8997471, 9073080, 9121860, 9148689, 9181480, 9330552, 9391140, 9425922, 9452520, 9526734, 9577953, 9658440, 9703155, 9980388, 9997190, 10034046, 10165210, 10282824, 10329165, 10330254, 10448676, 10585260, 10624284, 10634085, 10642170, 10712856, 10946232, 10956330, 10996909, 11089320, 11148940, 11268180, 11478060, 11568177, 11609640, 11643786, 11663190, 11706387, 11804760, 11952360, 11996628, 12051963, 12153240, 12198252, 12394998, 12475485, 12567896, 12702312, 12770604, 12853530, 12937540, 13060845, 13147596, 13280355, 13378728, 13391070, 13521816, 13609620, 13682790, 13772220, 13773672, 14138883, 14178780, 14189560, 14231294, 14608440, 14926680, 14970582, 14995785, 15051069, 15247815, 15424236, 15525048, 15550920, 15608516, 15709870, 15877890, 15963255, 16069284, 16419348, 16434495, 16526664, 16633980, 16723410, 16902270, 17014536, 17138040, 17217090, 17280857, 17414460, 17465679, 17707140, 17854760, 17994942, 18243720, 18297378, 18592497, 18782280, 18851844, 19053468, 19155906, 19280295, 19406310, 19510645, 19960776, 19994380, 20068092, 20086605, 20330420, 20524185, 20658330, 20660508, 20897352, 21170520, 21248568, 21268170, 21284340, 21346941, 21912660, 21993818, 22297880, 22536360, 22956120, 23136354, 23287572, 23326380, 23412774, 23564805, 23816835, 23993256, 24103926, 24396504, 24789996, 24950970, 25085115, 25541208, 25707060, 25825635, 25875080, 26121690, 26295192, 26560710, 26782140, 26992413, 27219240, 27365580, 27446067, 27544440, 28277766, 28357560, 28462588, 28733859, 29109465, 29941164, 29991570, 30102138, 30495630, 30848472, 30987495, 31217032, 31419740, 31755780, 31926510, 32138568, 32838696, 32868990, 32990727, 33267960, 33446820, 33804540, 34434180, 34561714, 34828920, 34931358, 35119161, 35414280, 35578235, 35989884, 36155889, 36594756, 37184994, 37426455, 37703688, 38106936, 38311812, 38560590, 38812620, 39021290, 39988760, 40136184, 40173210, 40660840, 41048370, 41316660, 41321016, 42416649, 42536340, 42568680, 42693882, 43825320, 43987636, 44987355, 45153207, 45743445, 46272708, 46575144, 46652760, 46825548, 47129610, 47633670, 47889765, 48207852, 49579992, 49901940, 50170230, 51414120, 51651270, 51842571, 52243380, 52397037, 53121420, 53564280, 53984826, 54731160, 54892134, 54984545, 56555532, 56925176, 57467718, 57840885, 58218930, 58531935, 59882328, 59983140, 60204276, 60259815, 60991260, 61974990, 62839480, 63511560, 63853020, 64040823, 65737980, 65981454, 66893640, 67609080, 68868360, 69123428, 69862716, 70238322, 70694415, 71156470, 71979768, 72311778, 73189512, 74369988, 74852910, 75255345, 76623624, 77121180, 77625240, 78042580, 80346420, 80977239, 82096740, 82338201, 82633320, 84833298, 85072680, 85387764, 86404285, 87328395, 87975272, 89974710, 90306414, 91486890, 92545416, 92962485, 93651096, 94259220, 95267340, 95779530, 96415704, 98972181, 99803880, 100340460, 103302540, 103685142, 104486760, 104794074, 105357483, 106242840, 106734705, 107969652, 109784268, 109969090, 113111064, 114935436, 115681770, 116437860, 117063870, 119966280, 120408552, 120519630, 120965999, 121982520, 123949980, 127249947, 127706040, 128081646, 131475960, 131962908, 134962065, 137230335, 138246856, 139725432, 140476644, 141388830, 142312940, 143669295, 144623556, 148739976, 149705820, 150510690, 154242360, 155527713, 156085160, 160692840, 161954478, 164193480, 164676402, 164953635, 169666596, 170775528, 172808570, 174656790, 175595805, 179949420, 180612828, 180779445, 182973780, 185924970, 188518440, 190534680, 191559060, 192122469, 197944362, 200680920, 206605080, 207370284, 209588148, 210714966, 212083245, 213469410, 215939304, 219568536, 219938180, 225766035, 229870872, 231363540, 232875720, 234127740, 241039260, 241931998, 247899960, 254499894, 256163292, 259212855, 261985185, 263925816, 269924130, 274460670, 280953288, 282777660, 284625880, 287338590, 289247112, 296916543, 299411640, 301021380, 311055426, 316072449, 320204115, 323908956, 329352804, 329907270, 339333192, 345617140, 349313580, 351191610, 359898840, 361225656, 361558890, 362897997, 365947560, 371849940, 383118120, 384244938, 395888724, 404886195, 411691005, 414740568, 419176296, 421429932, 424166490, 426938820, 439876360, 451532070, 462727080, 466583139, 468255480, 482078520, 483863996, 494860905, 508999788, 512326584, 518425710, 523970370, 526787415, 539848260, 548921340, 565555320, 574677180, 576367407, 593833086, 602042760, 604829995, 622110852, 632144898, 636249735, 640408230, 647817912, 658705608, 659814540, 691234280, 698627160, 702383220, 723117780, 725795994, 743699880, 768489876, 777638565, 791777448, 809772390, 823382010, 842859864, 848332980, 853877640, 890749629, 903064140, 933166278, 960612345, 967727992, 989721810, 1017999576, 1036851420, 1047940740, 1053574830, 1079696520, 1088693991, 1097842680, 1149354360, 1152734814, 1187666172, 1209659990, 1244221704, 1264289796, 1272499470, 1280816460, 1319629080, 1399749417, 1404766440, 1446235560, 1451591988, 1484582715, 1536979752, 1555277130, 1580362245, 1619544780, 1646764020, 1696665960, 1781499258, 1806128280, 1814489985, 1866332556, 1921224690, 1979443620, 2073702840, 2095881480, 2107149660, 2177387982, 2305469628, 2332915695, 2375332344, 2419319980, 2528579592, 2544998940, 2561632920, 2799498834, 2881837035, 2903183976, 2969165430, 3110554260, 3160724490, 3239089560, 3266081973, 3293528040, 3562998516, 3628979970, 3732665112, 3842449380, 3958887240, 4214299320, 4354775964, 4453748145, 4610939256, 4665831390, 4838639960, 5089997880, 5443469955, 5598997668, 5763674070, 5938330860, 6221108520, 6321448980, 6532163946, 6998747085, 7125997032, 7257959940, 7684898760, 8709551928, 8907496290, 9331662780, 9798245919, 10886939910, 11197995336, 11527348140, 11876661720, 12642897960, 13064327892, 13997494170, 14515919880, 16330409865, 17814992580, 18663325560, 19596491838, 21773879820, 23054696280, 26128655784, 27994988340, 32660819730, 35629985160, 39192983676, 43547759640, 48991229595, 55989976680, 65321639460, 78385967352, 97982459190, 130643278920, 195964918380, 391929836760]

約数ペア:

[(1, 391929836760), (2, 195964918380), (3, 130643278920), (4, 97982459190), (5, 78385967352), (6, 65321639460), (7, 55989976680), (8, 48991229595), (9, 43547759640), (10, 39192983676), (11, 35629985160), (12, 32660819730), (14, 27994988340), (15, 26128655784), (17, 23054696280), (18, 21773879820), (20, 19596491838), (21, 18663325560), (22, 17814992580), (24, 16330409865), (27, 14515919880), (28, 13997494170), (30, 13064327892), (31, 12642897960), (33, 11876661720), (34, 11527348140), (35, 11197995336), (36, 10886939910), (40, 9798245919), (42, 9331662780), (44, 8907496290), (45, 8709551928), (51, 7684898760), (54, 7257959940), (55, 7125997032), (56, 6998747085), (60, 6532163946), (62, 6321448980), (63, 6221108520), (66, 5938330860), (68, 5763674070), (70, 5598997668), (72, 5443469955), (77, 5089997880), (81, 4838639960), (84, 4665831390), (85, 4610939256), (88, 4453748145), (90, 4354775964), (93, 4214299320), (99, 3958887240), (102, 3842449380), (105, 3732665112), (108, 3628979970), (110, 3562998516), (119, 3293528040), (120, 3266081973), (121, 3239089560), (124, 3160724490), (126, 3110554260), (132, 2969165430), (135, 2903183976), (136, 2881837035), (140, 2799498834), (153, 2561632920), (154, 2544998940), (155, 2528579592), (162, 2419319980), (165, 2375332344), (168, 2332915695), (170, 2305469628), (180, 2177387982), (186, 2107149660), (187, 2095881480), (189, 2073702840), (198, 1979443620), (204, 1921224690), (210, 1866332556), (216, 1814489985), (217, 1806128280), (220, 1781499258), (231, 1696665960), (238, 1646764020), (242, 1619544780), (248, 1580362245), (252, 1555277130), (255, 1536979752), (264, 1484582715), (270, 1451591988), (271, 1446235560), (279, 1404766440), (280, 1399749417), (297, 1319629080), (306, 1280816460), (308, 1272499470), (310, 1264289796), (315, 1244221704), (324, 1209659990), (330, 1187666172), (340, 1152734814), (341, 1149354360), (357, 1097842680), (360, 1088693991), (363, 1079696520), (372, 1053574830), (374, 1047940740), (378, 1036851420), (385, 1017999576), (396, 989721810), (405, 967727992), (408, 960612345), (420, 933166278), (434, 903064140), (440, 890749629), (459, 853877640), (462, 848332980), (465, 842859864), (476, 823382010), (484, 809772390), (495, 791777448), (504, 777638565), (510, 768489876), (527, 743699880), (540, 725795994), (542, 723117780), (558, 702383220), (561, 698627160), (567, 691234280), (594, 659814540), (595, 658705608), (605, 647817912), (612, 640408230), (616, 636249735), (620, 632144898), (630, 622110852), (648, 604829995), (651, 602042760), (660, 593833086), (680, 576367407), (682, 574677180), (693, 565555320), (714, 548921340), (726, 539848260), (744, 526787415), (748, 523970370), (756, 518425710), (765, 512326584), (770, 508999788), (792, 494860905), (810, 483863996), (813, 482078520), (837, 468255480), (840, 466583139), (847, 462727080), (868, 451532070), (891, 439876360), (918, 426938820), (924, 424166490), (930, 421429932), (935, 419176296), (945, 414740568), (952, 411691005), (968, 404886195), (990, 395888724), (1020, 384244938), (1023, 383118120), (1054, 371849940), (1071, 365947560), (1080, 362897997), (1084, 361558890), (1085, 361225656), (1089, 359898840), (1116, 351191610), (1122, 349313580), (1134, 345617140), (1155, 339333192), (1188, 329907270), (1190, 329352804), (1210, 323908956), (1224, 320204115), (1240, 316072449), (1260, 311055426), (1302, 301021380), (1309, 299411640), (1320, 296916543), (1355, 289247112), (1364, 287338590), (1377, 284625880), (1386, 282777660), (1395, 280953288), (1428, 274460670), (1452, 269924130), (1485, 263925816), (1496, 261985185), (1512, 259212855), (1530, 256163292), (1540, 254499894), (1581, 247899960), (1620, 241931998), (1626, 241039260), (1674, 234127740), (1683, 232875720), (1694, 231363540), (1705, 229870872), (1736, 225766035), (1782, 219938180), (1785, 219568536), (1815, 215939304), (1836, 213469410), (1848, 212083245), (1860, 210714966), (1870, 209588148), (1890, 207370284), (1897, 206605080), (1953, 200680920), (1980, 197944362), (2040, 192122469), (2046, 191559060), (2057, 190534680), (2079, 188518440), (2108, 185924970), (2142, 182973780), (2168, 180779445), (2170, 180612828), (2178, 179949420), (2232, 175595805), (2244, 174656790), (2268, 172808570), (2295, 170775528), (2310, 169666596), (2376, 164953635), (2380, 164676402), (2387, 164193480), (2420, 161954478), (2439, 160692840), (2511, 156085160), (2520, 155527713), (2541, 154242360), (2604, 150510690), (2618, 149705820), (2635, 148739976), (2710, 144623556), (2728, 143669295), (2754, 142312940), (2772, 141388830), (2790, 140476644), (2805, 139725432), (2835, 138246856), (2856, 137230335), (2904, 134962065), (2970, 131962908), (2981, 131475960), (3060, 128081646), (3069, 127706040), (3080, 127249947), (3162, 123949980), (3213, 121982520), (3240, 120965999), (3252, 120519630), (3255, 120408552), (3267, 119966280), (3348, 117063870), (3366, 116437860), (3388, 115681770), (3410, 114935436), (3465, 113111064), (3564, 109969090), (3570, 109784268), (3630, 107969652), (3672, 106734705), (3689, 106242840), (3720, 105357483), (3740, 104794074), (3751, 104486760), (3780, 103685142), (3794, 103302540), (3906, 100340460), (3927, 99803880), (3960, 98972181), (4065, 96415704), (4092, 95779530), (4114, 95267340), (4158, 94259220), (4185, 93651096), (4216, 92962485), (4235, 92545416), (4284, 91486890), (4340, 90306414), (4356, 89974710), (4455, 87975272), (4488, 87328395), (4536, 86404285), (4590, 85387764), (4607, 85072680), (4620, 84833298), (4743, 82633320), (4760, 82338201), (4774, 82096740), (4840, 80977239), (4878, 80346420), (5022, 78042580), (5049, 77625240), (5082, 77121180), (5115, 76623624), (5208, 75255345), (5236, 74852910), (5270, 74369988), (5355, 73189512), (5420, 72311778), (5445, 71979768), (5508, 71156470), (5544, 70694415), (5580, 70238322), (5610, 69862716), (5670, 69123428), (5691, 68868360), (5797, 67609080), (5859, 66893640), (5940, 65981454), (5962, 65737980), (6120, 64040823), (6138, 63853020), (6171, 63511560), (6237, 62839480), (6324, 61974990), (6426, 60991260), (6504, 60259815), (6510, 60204276), (6534, 59983140), (6545, 59882328), (6696, 58531935), (6732, 58218930), (6776, 57840885), (6820, 57467718), (6885, 56925176), (6930, 56555532), (7128, 54984545), (7140, 54892134), (7161, 54731160), (7260, 53984826), (7317, 53564280), (7378, 53121420), (7480, 52397037), (7502, 52243380), (7560, 51842571), (7588, 51651270), (7623, 51414120), (7812, 50170230), (7854, 49901940), (7905, 49579992), (8130, 48207852), (8184, 47889765), (8228, 47633670), (8316, 47129610), (8370, 46825548), (8401, 46652760), (8415, 46575144), (8470, 46272708), (8568, 45743445), (8680, 45153207), (8712, 44987355), (8910, 43987636), (8943, 43825320), (9180, 42693882), (9207, 42568680), (9214, 42536340), (9240, 42416649), (9485, 41321016), (9486, 41316660), (9548, 41048370), (9639, 40660840), (9756, 40173210), (9765, 40136184), (9801, 39988760), (10044, 39021290), (10098, 38812620), (10164, 38560590), (10230, 38311812), (10285, 38106936), (10395, 37703688), (10472, 37426455), (10540, 37184994), (10710, 36594756), (10840, 36155889), (10890, 35989884), (11016, 35578235), (11067, 35414280), (11160, 35119161), (11220, 34931358), (11253, 34828920), (11340, 34561714), (11382, 34434180), (11594, 33804540), (11718, 33446820), (11781, 33267960), (11880, 32990727), (11924, 32868990), (11935, 32838696), (12195, 32138568), (12276, 31926510), (12342, 31755780), (12474, 31419740), (12555, 31217032), (12648, 30987495), (12705, 30848472), (12852, 30495630), (13020, 30102138), (13068, 29991570), (13090, 29941164), (13464, 29109465), (13640, 28733859), (13770, 28462588), (13821, 28357560), (13860, 28277766), (14229, 27544440), (14280, 27446067), (14322, 27365580), (14399, 27219240), (14520, 26992413), (14634, 26782140), (14756, 26560710), (14905, 26295192), (15004, 26121690), (15147, 25875080), (15176, 25825635), (15246, 25707060), (15345, 25541208), (15624, 25085115), (15708, 24950970), (15810, 24789996), (16065, 24396504), (16260, 24103926), (16335, 23993256), (16456, 23816835), (16632, 23564805), (16740, 23412774), (16802, 23326380), (16830, 23287572), (16940, 23136354), (17073, 22956120), (17391, 22536360), (17577, 22297880), (17820, 21993818), (17886, 21912660), (18360, 21346941), (18414, 21284340), (18428, 21268170), (18445, 21248568), (18513, 21170520), (18755, 20897352), (18970, 20660508), (18972, 20658330), (19096, 20524185), (19278, 20330420), (19512, 20086605), (19530, 20068092), (19602, 19994380), (19635, 19960776), (20088, 19510645), (20196, 19406310), (20328, 19280295), (20460, 19155906), (20570, 19053468), (20790, 18851844), (20867, 18782280), (21080, 18592497), (21420, 18297378), (21483, 18243720), (21780, 17994942), (21951, 17854760), (22134, 17707140), (22440, 17465679), (22506, 17414460), (22680, 17280857), (22764, 17217090), (22869, 17138040), (23035, 17014536), (23188, 16902270), (23436, 16723410), (23562, 16633980), (23715, 16526664), (23848, 16434495), (23870, 16419348), (24390, 16069284), (24552, 15963255), (24684, 15877890), (24948, 15709870), (25110, 15608516), (25203, 15550920), (25245, 15525048), (25410, 15424236), (25704, 15247815), (26040, 15051069), (26136, 14995785), (26180, 14970582), (26257, 14926680), (26829, 14608440), (27540, 14231294), (27621, 14189560), (27642, 14178780), (27720, 14138883), (28455, 13773672), (28458, 13772220), (28644, 13682790), (28798, 13609620), (28985, 13521816), (29268, 13391070), (29295, 13378728), (29512, 13280355), (29810, 13147596), (30008, 13060845), (30294, 12937540), (30492, 12853530), (30690, 12770604), (30855, 12702312), (31185, 12567896), (31416, 12475485), (31620, 12394998), (32130, 12198252), (32249, 12153240), (32520, 12051963), (32670, 11996628), (32791, 11952360), (33201, 11804760), (33480, 11706387), (33604, 11663190), (33660, 11643786), (33759, 11609640), (33880, 11568177), (34146, 11478060), (34782, 11268180), (35154, 11148940), (35343, 11089320), (35640, 10996909), (35772, 10956330), (35805, 10946232), (36585, 10712856), (36828, 10642170), (36856, 10634085), (36890, 10624284), (37026, 10585260), (37510, 10448676), (37940, 10330254), (37944, 10329165), (38115, 10282824), (38556, 10165210), (39060, 10034046), (39204, 9997190), (39270, 9980388), (40392, 9703155), (40579, 9658440), (40920, 9577953), (41140, 9526734), (41463, 9452520), (41580, 9425922), (41734, 9391140), (42005, 9330552), (42687, 9181480), (42840, 9148689), (42966, 9121860), (43197, 9073080), (43560, 8997471), (43902, 8927380), (44268, 8853570), (44715, 8765064), (45012, 8707230), (45528, 8608545), (45738, 8569020), (46035, 8513736), (46070, 8507268), (46376, 8451135), (46872, 8361705), (47124, 8316990), (47430, 8263332), (47740, 8209674), (48195, 8132168), (48780, 8034642), (49005, 7997752), (49368, 7938945), (49896, 7854935), (50220, 7804258), (50406, 7775460), (50490, 7762524), (50677, 7733880), (50820, 7712118), (51219, 7652040), (52173, 7512120), (52360, 7485291), (52514, 7463340), (53658, 7304220), (55080, 7115647), (55242, 7094780), (55284, 7089390), (55335, 7082856), (55539, 7056840), (56265, 6965784), (56910, 6886836), (56916, 6886110), (57288, 6841395), (57596, 6804810), (57970, 6760908), (58536, 6695535), (58590, 6689364), (58807, 6664680), (58905, 6653592), (59620, 6573798), (60588, 6468770), (60984, 6426765), (61380, 6385302), (61710, 6351156), (62370, 6283948), (62601, 6260760), (63240, 6197499), (63767, 6146280), (64260, 6099126), (64449, 6081240), (64498, 6076620), (65340, 5998314), (65582, 5976180), (66402, 5902380), (67208, 5831595), (67320, 5821893), (67518, 5804820), (68292, 5739030), (68607, 5712680), (69105, 5671512), (69564, 5634090), (70308, 5574470), (70686, 5544660), (71145, 5508888), (71544, 5478165), (71610, 5473116), (71995, 5443848), (73170, 5356428), (73656, 5321085), (73780, 5312142), (74052, 5292630), (75020, 5224338), (75609, 5183640), (75735, 5175016), (75880, 5165127), (76230, 5141412), (77112, 5082605), (78120, 5017023), (78408, 4998595), (78540, 4990194), (78771, 4975560), (80487, 4869480), (81158, 4829220), (82280, 4763367), (82926, 4726260), (83160, 4712961), (83468, 4695570), (84010, 4665276), (85365, 4591224), (85374, 4590740), (85932, 4560930), (86394, 4536540), (86955, 4507272), (87804, 4463690), (87885, 4459576), (88536, 4426785), (89430, 4382532), (90024, 4353615), (91476, 4284510), (92070, 4256868), (92140, 4253634), (92411, 4241160), (92565, 4234104), (94248, 4158495), (94860, 4131666), (95480, 4104837), (96390, 4066084), (96747, 4051080), (97560, 4017321), (98010, 3998876), (98373, 3984120), (99603, 3934920), (100440, 3902129), (100812, 3887730), (100980, 3881262), (101277, 3869880), (101354, 3866940), (101640, 3856059), (102438, 3826020), (104335, 3756456), (104346, 3756060), (105028, 3731670), (106029, 3696440), (107316, 3652110), (107415, 3648744), (109755, 3570952), (110484, 3547390), (110568, 3544695), (110670, 3541428), (111078, 3528420), (112530, 3482892), (113820, 3443418), (113832, 3443055), (114345, 3427608), (115192, 3402405), (115940, 3380454), (117180, 3344682), (117614, 3332340), (117810, 3326796), (119240, 3286899), (121176, 3234385), (121737, 3219480), (122760, 3192651), (123420, 3175578), (124389, 3150840), (124740, 3141974), (125202, 3130380), (126015, 3110184), (127534, 3073140), (128520, 3049563), (128898, 3040620), (128996, 3038310), (129591, 3024360), (130680, 2999157), (131164, 2988090), (131285, 2985336), (132804, 2951190), (134145, 2921688), (135036, 2902410), (136584, 2869515), (137214, 2856340), (138105, 2837912), (138210, 2835756), (139128, 2817045), (140616, 2787235), (141372, 2772330), (142290, 2754444), (142817, 2744280), (143220, 2736558), (143990, 2721924), (146340, 2678214), (147560, 2656071), (148104, 2646315), (150040, 2612169), (151218, 2591820), (151470, 2587508), (152031, 2577960), (152460, 2570706), (153657, 2550680), (156519, 2504040), (157080, 2495097), (157542, 2487780), (160974, 2434740), (161245, 2430648), (162316, 2414610), (163955, 2390472), (165852, 2363130), (166005, 2360952), (166617, 2352280), (166936, 2347785), (168020, 2332638), (168795, 2321928), (170730, 2295612), (170748, 2295370), (171864, 2280465), (172788, 2268270), (173910, 2253636), (175608, 2231845), (175770, 2229788), (176421, 2221560), (176715, 2217864), (178860, 2191266), (182952, 2142255), (184140, 2128434), (184280, 2126817), (184822, 2120580), (185130, 2117052), (187803, 2086920), (189720, 2065833), (191301, 2048760), (192780, 2033042), (193347, 2027080), (193494, 2025540), (196020, 1999438), (196746, 1992060), (199206, 1967460), (201624, 1943865), (201960, 1940631), (202554, 1934940), (202708, 1933470), (202895, 1931688), (204876, 1913010), (207315, 1890504), (208670, 1878228), (208692, 1878030), (210056, 1865835), (212058, 1848220), (213435, 1836296), (214632, 1826055), (214830, 1824372), (215985, 1814616), (219510, 1785476), (220968, 1773695), (221340, 1770714), (222156, 1764210), (225060, 1741446), (226827, 1727880), (227640, 1721709), (228690, 1713804), (229537, 1707480), (231880, 1690227), (234360, 1672341), (235228, 1666170), (235620, 1663398), (236313, 1658520), (241461, 1623160), (243474, 1609740), (246840, 1587789), (248778, 1575420), (249480, 1570987), (250404, 1565190), (252030, 1555092), (253385, 1546776), (255068, 1536570), (256095, 1530408), (257796, 1520310), (257992, 1519155), (259182, 1512180), (260865, 1502424), (262328, 1494045), (262570, 1492668), (265608, 1475595), (268290, 1460844), (270072, 1451205), (274428, 1428170), (276210, 1418956), (276420, 1417878), (277233, 1413720), (277695, 1411368), (282744, 1386165), (284580, 1377222), (285634, 1372140), (286440, 1368279), (287980, 1360962), (290241, 1350360), (292680, 1339107), (294035, 1332936), (295119, 1328040), (298809, 1311640), (302436, 1295910), (302940, 1293754), (303831, 1289960), (304062, 1288980), (304920, 1285353), (307314, 1275340), (313005, 1252152), (313038, 1252020), (315084, 1243890), (318835, 1229256), (321948, 1217370), (322245, 1216248), (322490, 1215324), (324632, 1207305), (327910, 1195236), (331704, 1181565), (332010, 1180476), (333234, 1176140), (336040, 1166319), (337590, 1160964), (341460, 1147806), (341496, 1147685), (343035, 1142536), (345576, 1134135), (347820, 1126818), (351540, 1114894), (352842, 1110780), (353430, 1108932), (354739, 1104840), (357720, 1095633), (365211, 1073160), (368280, 1064217), (369644, 1060290), (370260, 1058526), (373167, 1050280), (375606, 1043460), (378045, 1036728), (382602, 1024380), (385560, 1016521), (386694, 1013540), (386988, 1012770), (388773, 1008120), (392040, 999719), (393492, 996030), (393855, 995112), (398412, 983730), (402435, 973896), (405108, 967470), (405416, 966735), (405790, 965844), (409752, 956505), (414630, 945252), (417340, 939114), (417384, 939015), (424116, 924110), (426870, 918148), (428451, 914760), (429660, 912186), (431970, 907308), (439020, 892738), (442680, 885357), (444312, 882105), (446369, 878040), (450120, 870723), (453654, 863940), (456093, 859320), (457380, 856902), (459074, 853740), (462055, 848232), (469557, 834680), (470456, 833085), (471240, 831699), (472626, 829260), (482922, 811580), (483735, 810216), (486948, 804870), (491865, 796824), (497556, 787710), (498015, 786984), (500808, 782595), (504060, 777546), (506385, 773976), (506770, 773388), (510136, 768285), (512190, 765204), (515592, 760155), (518364, 756090), (521730, 751212), (525140, 746334), (529263, 740520), (530145, 739288), (536580, 730422), (548856, 714085), (552420, 709478), (552840, 708939), (554466, 706860), (555390, 705684), (557447, 703080), (563409, 695640), (569160, 688611), (571268, 686070), (573903, 682920), (575960, 680481), (580482, 675180), (588070, 666468), (590238, 664020), (597618, 655820), (604872, 647955), (605880, 646877), (607662, 644980), (608124, 644490), (608685, 643896), (614628, 637670), (621945, 630168), (626010, 626076)]