192389495760

素因数分解:

$2^4\times 3^5\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 43, 44, 45, 48, 49, 54, 55, 56, 60, 61, 63, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 98, 99, 105, 108, 110, 112, 120, 122, 126, 129, 132, 135, 140, 144, 147, 154, 162, 165, 168, 172, 176, 180, 183, 189, 196, 198, 210, 215, 216, 220, 231, 240, 243, 244, 245, 252, 258, 264, 270, 280, 294, 297, 301, 305, 308, 315, 324, 330, 336, 343, 344, 360, 366, 378, 385, 387, 392, 396, 405, 420, 427, 430, 432, 440, 441, 462, 473, 486, 488, 490, 495, 504, 516, 528, 539, 540, 549, 560, 567, 588, 594, 602, 610, 616, 630, 645, 648, 660, 671, 686, 688, 693, 720, 732, 735, 756, 770, 774, 784, 792, 810, 840, 854, 860, 880, 882, 891, 903, 915, 924, 945, 946, 972, 976, 980, 990, 1008, 1029, 1032, 1078, 1080, 1098, 1134, 1155, 1161, 1176, 1188, 1204, 1215, 1220, 1232, 1260, 1281, 1290, 1296, 1320, 1323, 1342, 1372, 1386, 1419, 1464, 1470, 1485, 1505, 1512, 1540, 1548, 1584, 1617, 1620, 1647, 1680, 1701, 1708, 1715, 1720, 1764, 1782, 1806, 1830, 1848, 1890, 1892, 1935, 1944, 1960, 1980, 2013, 2058, 2064, 2079, 2107, 2135, 2156, 2160, 2196, 2205, 2268, 2310, 2322, 2352, 2365, 2376, 2408, 2430, 2440, 2520, 2562, 2580, 2623, 2640, 2646, 2673, 2684, 2695, 2709, 2744, 2745, 2772, 2835, 2838, 2928, 2940, 2970, 2989, 3010, 3024, 3080, 3087, 3096, 3234, 3240, 3294, 3311, 3355, 3402, 3416, 3430, 3440, 3465, 3483, 3528, 3564, 3612, 3660, 3696, 3773, 3780, 3784, 3843, 3870, 3888, 3920, 3960, 3969, 4026, 4116, 4158, 4214, 4257, 4270, 4312, 4392, 4410, 4455, 4515, 4536, 4620, 4644, 4697, 4730, 4752, 4816, 4851, 4860, 4880, 4941, 5040, 5124, 5145, 5160, 5246, 5292, 5346, 5368, 5390, 5418, 5488, 5490, 5544, 5670, 5676, 5805, 5880, 5940, 5978, 6020, 6039, 6160, 6174, 6192, 6237, 6321, 6405, 6468, 6480, 6588, 6615, 6622, 6710, 6804, 6832, 6860, 6930, 6966, 7056, 7095, 7128, 7224, 7320, 7546, 7560, 7568, 7686, 7740, 7869, 7920, 7938, 8052, 8085, 8127, 8232, 8235, 8316, 8428, 8505, 8514, 8540, 8624, 8784, 8820, 8910, 8967, 9030, 9072, 9240, 9261, 9288, 9394, 9460, 9702, 9720, 9882, 9933, 10065, 10248, 10290, 10320, 10395, 10449, 10492, 10535, 10584, 10692, 10736, 10780, 10836, 10980, 11088, 11319, 11340, 11352, 11529, 11610, 11760, 11880, 11907, 11956, 12040, 12078, 12348, 12474, 12642, 12771, 12810, 12936, 13115, 13176, 13230, 13244, 13365, 13420, 13545, 13608, 13720, 13860, 13932, 14091, 14190, 14256, 14448, 14553, 14640, 14749, 14823, 14945, 15092, 15120, 15372, 15435, 15480, 15738, 15876, 16104, 16170, 16254, 16464, 16470, 16555, 16632, 16856, 17010, 17028, 17080, 17415, 17640, 17820, 17934, 18060, 18117, 18361, 18480, 18522, 18576, 18711, 18788, 18865, 18920, 18963, 19215, 19404, 19440, 19764, 19845, 19866, 20130, 20496, 20580, 20790, 20898, 20923, 20984, 21070, 21168, 21285, 21384, 21560, 21672, 21960, 22638, 22680, 22704, 23058, 23177, 23220, 23485, 23607, 23760, 23814, 23912, 24080, 24156, 24255, 24381, 24696, 24705, 24948, 25284, 25542, 25620, 25872, 26230, 26352, 26460, 26488, 26730, 26840, 26901, 27090, 27216, 27440, 27720, 27783, 27864, 28182, 28380, 28853, 29106, 29498, 29646, 29799, 29890, 30184, 30195, 30744, 30870, 30960, 31185, 31476, 31605, 31752, 32208, 32340, 32508, 32879, 32940, 33110, 33264, 33712, 33957, 34020, 34056, 34160, 34587, 34830, 35280, 35640, 35868, 36120, 36234, 36722, 37044, 37422, 37576, 37730, 37840, 37926, 38313, 38430, 38808, 39345, 39528, 39690, 39732, 40260, 40635, 41160, 41580, 41796, 41846, 41968, 42140, 42273, 42570, 42768, 43120, 43344, 43659, 43920, 44247, 44835, 45276, 45360, 46116, 46305, 46354, 46440, 46970, 47214, 47628, 47824, 48312, 48510, 48762, 49392, 49410, 49665, 49896, 50568, 51084, 51240, 52245, 52460, 52920, 52976, 53460, 53680, 53802, 54180, 54351, 55083, 55440, 55566, 55728, 56364, 56595, 56760, 56889, 57645, 57706, 58212, 58996, 59292, 59535, 59598, 59780, 60368, 60390, 61488, 61740, 62370, 62769, 62952, 63210, 63504, 63855, 64680, 65016, 65758, 65880, 66220, 67914, 68040, 68112, 69174, 69531, 69660, 70455, 70821, 71280, 71736, 72240, 72468, 72765, 73143, 73444, 73745, 74088, 74115, 74844, 75152, 75460, 75852, 76626, 76860, 77616, 78690, 79056, 79380, 79464, 80520, 80703, 81270, 82320, 83160, 83349, 83592, 83692, 84280, 84546, 85140, 86559, 87318, 88494, 89397, 89670, 90552, 90585, 91805, 92232, 92610, 92708, 92880, 93555, 93940, 94428, 94815, 95256, 96624, 97020, 97524, 98637, 98820, 99330, 99792, 101136, 101871, 102168, 102480, 103761, 104490, 104615, 104920, 105840, 106920, 107604, 108360, 108702, 110166, 111132, 112728, 113190, 113520, 113778, 114939, 115290, 115412, 115885, 116424, 117992, 118035, 118584, 119070, 119196, 119560, 120780, 121905, 123480, 124740, 125538, 125904, 126420, 126819, 127710, 128527, 129360, 130032, 130977, 131516, 131760, 132440, 132741, 134505, 135828, 136080, 138348, 138915, 139062, 139320, 140910, 141642, 143472, 144265, 144936, 145530, 146286, 146888, 147490, 148176, 148230, 148995, 149688, 150920, 151704, 153252, 153720, 157380, 158760, 158928, 161040, 161406, 162239, 162540, 163053, 164395, 165249, 166320, 166698, 167184, 167384, 168560, 169092, 169785, 170280, 170667, 172935, 173118, 174636, 176988, 178794, 179340, 181104, 181170, 183610, 184464, 185220, 185416, 187110, 187880, 188307, 188856, 189630, 190512, 191565, 194040, 195048, 197274, 197640, 198660, 201971, 203742, 204336, 207522, 208593, 208980, 209230, 209840, 211365, 212463, 213840, 215208, 216720, 217404, 218295, 220332, 221235, 222264, 225456, 226380, 227556, 229878, 230153, 230580, 230824, 231770, 232848, 235984, 236070, 237168, 238140, 238392, 239120, 241560, 242109, 243810, 246960, 249480, 251076, 252840, 253638, 255420, 257054, 259677, 261954, 263032, 264880, 265482, 268191, 269010, 271656, 271755, 275415, 276696, 277830, 278124, 278640, 281820, 283284, 284445, 288530, 289872, 291060, 292572, 293776, 294980, 295911, 296460, 297990, 299376, 301840, 303408, 305613, 306504, 307440, 313845, 314760, 317520, 322812, 324478, 325080, 326106, 328790, 330498, 333396, 334768, 338184, 339570, 340560, 341334, 345870, 346236, 347655, 349272, 353976, 354105, 357588, 358680, 362340, 365715, 367220, 370440, 370832, 374220, 375760, 376614, 377712, 379260, 380457, 383130, 385581, 388080, 390096, 394548, 395280, 397320, 398223, 403515, 403942, 407484, 415044, 416745, 417186, 417960, 418460, 422730, 424926, 430416, 432795, 434808, 436590, 440664, 442470, 444528, 446985, 452760, 455112, 459756, 460306, 461160, 461648, 463540, 472140, 476280, 476784, 483120, 484218, 486717, 487620, 493185, 495747, 498960, 502152, 505680, 507276, 509355, 510840, 512001, 514108, 518805, 519354, 523908, 526064, 530964, 536382, 538020, 543312, 543510, 550830, 553392, 555660, 556248, 563640, 564921, 566568, 568890, 574695, 577060, 582120, 585144, 589960, 591822, 592920, 595980, 605913, 611226, 613008, 625779, 627690, 629520, 634095, 637389, 642635, 645624, 648956, 650160, 652212, 654885, 657580, 660996, 663705, 666792, 676368, 679140, 682668, 690459, 691740, 692472, 695310, 698544, 707952, 708210, 715176, 717360, 724680, 726327, 731430, 734440, 740880, 748440, 753228, 758520, 760914, 766260, 771162, 779031, 789096, 794640, 796446, 804573, 807030, 807884, 811195, 814968, 815265, 826245, 830088, 833490, 834372, 835920, 836920, 845460, 849852, 853335, 865590, 869616, 873180, 881328, 884940, 887733, 893970, 899689, 905520, 910224, 916839, 919512, 920612, 922320, 927080, 941535, 944280, 952560, 968436, 973434, 975240, 986370, 991494, 1004304, 1009855, 1014552, 1018710, 1021680, 1024002, 1028216, 1037610, 1038708, 1042965, 1047816, 1061928, 1062315, 1072764, 1076040, 1087020, 1101660, 1111320, 1112496, 1127280, 1129842, 1133136, 1137780, 1141371, 1149390, 1150765, 1154120, 1156743, 1164240, 1170288, 1179920, 1183644, 1185840, 1191960, 1194669, 1210545, 1211826, 1222452, 1251558, 1255380, 1268190, 1274778, 1285270, 1291248, 1297912, 1298385, 1304424, 1309770, 1315160, 1321992, 1327410, 1333584, 1340955, 1358280, 1365336, 1380918, 1383480, 1384944, 1390620, 1413797, 1416420, 1430352, 1449360, 1452654, 1460151, 1462860, 1468880, 1479555, 1487241, 1496880, 1506456, 1517040, 1521828, 1528065, 1532520, 1542324, 1558062, 1578192, 1592892, 1609146, 1614060, 1615768, 1622390, 1629936, 1630530, 1652490, 1660176, 1666980, 1668744, 1673840, 1690920, 1694763, 1699704, 1706670, 1731180, 1746360, 1769880, 1775466, 1787940, 1799378, 1817739, 1833678, 1839024, 1841224, 1854160, 1877337, 1883070, 1888560, 1902285, 1927905, 1936872, 1946868, 1950480, 1972740, 1982988, 1991115, 2019710, 2029104, 2037420, 2048004, 2056432, 2071377, 2075220, 2077416, 2085930, 2095632, 2123856, 2124630, 2145528, 2152080, 2174040, 2203320, 2222640, 2259684, 2275560, 2282742, 2298780, 2301530, 2308240, 2313486, 2337093, 2367288, 2383920, 2389338, 2421090, 2423652, 2433585, 2444904, 2478735, 2503116, 2510760, 2536380, 2549556, 2560005, 2570540, 2595824, 2596770, 2608848, 2619540, 2630320, 2643984, 2654820, 2663199, 2681910, 2699067, 2716560, 2730672, 2761836, 2766960, 2781240, 2824605, 2827594, 2832840, 2905308, 2920302, 2925720, 2959110, 2974482, 3012912, 3029565, 3043656, 3056130, 3065040, 3084648, 3116124, 3128895, 3185784, 3186945, 3218292, 3228120, 3231536, 3244780, 3261060, 3304980, 3333960, 3337488, 3381840, 3389526, 3399408, 3413340, 3452295, 3462360, 3470229, 3492720, 3539760, 3550932, 3575880, 3584007, 3598756, 3631635, 3635478, 3667356, 3682448, 3754674, 3766140, 3804570, 3855810, 3873744, 3893736, 3895155, 3945480, 3965976, 3982230, 4022865, 4039420, 4074840, 4096008, 4142754, 4150440, 4154832, 4171860, 4241391, 4249260, 4291056, 4348080, 4380453, 4406640, 4438665, 4461723, 4498445, 4519368, 4551120, 4565484, 4584195, 4597560, 4603060, 4626972, 4674186, 4734576, 4778676, 4842180, 4847304, 4867170, 4889808, 4957470, 5006232, 5021520, 5072760, 5084289, 5099112, 5120010, 5141080, 5193540, 5239080, 5309640, 5326398, 5363820, 5398134, 5453217, 5523672, 5562480, 5632011, 5649210, 5655188, 5665680, 5706855, 5783715, 5810616, 5840604, 5851440, 5918220, 5948964, 5973345, 6059130, 6087312, 6112260, 6169296, 6214131, 6232248, 6257790, 6371568, 6373890, 6436584, 6456240, 6489560, 6522120, 6609960, 6667920, 6779052, 6826680, 6904590, 6924720, 6940458, 7011279, 7068985, 7101864, 7151760, 7168014, 7197512, 7263270, 7270956, 7300755, 7334712, 7436205, 7509348, 7532280, 7609140, 7711620, 7787472, 7790310, 7890960, 7931952, 7964460, 7989597, 8045730, 8078840, 8097201, 8149680, 8192016, 8285508, 8300880, 8343720, 8473815, 8482782, 8498520, 8760906, 8877330, 8923446, 8996890, 9038736, 9088695, 9130968, 9168390, 9195120, 9206120, 9253944, 9348372, 9386685, 9557352, 9684360, 9694608, 9734340, 9896579, 9914940, 10012464, 10145520, 10168578, 10198224, 10240020, 10282160, 10356885, 10387080, 10410687, 10478160, 10619280, 10652796, 10727640, 10796268, 10906434, 11047344, 11264022, 11298420, 11310376, 11413710, 11567430, 11621232, 11681208, 11685465, 11836440, 11897928, 11946690, 12118260, 12224520, 12428262, 12464496, 12515580, 12724173, 12747780, 12873168, 12979120, 13044240, 13141359, 13219920, 13315995, 13495335, 13558104, 13653360, 13809180, 13880916, 14022558, 14137970, 14203728, 14336028, 14395024, 14526540, 14541912, 14601510, 14669424, 14872410, 15018696, 15064560, 15218280, 15423240, 15580620, 15928920, 15979194, 16091460, 16157680, 16194402, 16359651, 16571016, 16687440, 16947630, 16965564, 16997040, 17351145, 17521812, 17754660, 17846892, 17920035, 17993780, 18177390, 18261936, 18336780, 18412240, 18507888, 18642393, 18696744, 18773370, 19114704, 19368720, 19468680, 19793158, 19829880, 20337156, 20480040, 20713770, 20774160, 20821374, 21206955, 21305592, 21455280, 21592536, 21812868, 21902265, 22308615, 22528044, 22596840, 22620752, 22827420, 23134860, 23362416, 23370930, 23672880, 23795856, 23893380, 24236520, 24291603, 24449040, 24856524, 25031160, 25421445, 25448346, 25495560, 26282718, 26631990, 26990670, 27116208, 27266085, 27618360, 27761832, 28045116, 28160055, 28275940, 28672056, 29053080, 29083824, 29203020, 29689737, 29744820, 30037392, 30436560, 30846480, 31070655, 31161240, 31232061, 31857840, 31958388, 32182920, 32388804, 32719302, 33142032, 33895260, 33931128, 34702290, 35043624, 35056395, 35509320, 35693784, 35840070, 35987560, 36354780, 36673560, 37284786, 37393488, 37546740, 38172519, 38937360, 39424077, 39586316, 39659760, 39947985, 40486005, 40674312, 40960080, 41427540, 41642748, 42413910, 42611184, 43185072, 43625736, 43804530, 44617230, 45056088, 45193680, 45654840, 46269720, 46741860, 47786760, 48473040, 48583206, 49078953, 49482895, 49713048, 50062320, 50842890, 50896692, 50991120, 52053435, 52565436, 53263980, 53981340, 54532170, 55236720, 55523664, 55927179, 56090232, 56320110, 56551880, 57344112, 58106160, 58406040, 59379474, 59489640, 62141310, 62322480, 62464122, 63620865, 63916776, 64365840, 64777608, 65438604, 65706795, 67790520, 67862256, 69404580, 70087248, 70112790, 71018640, 71387568, 71680140, 71975120, 72709560, 72874809, 73347120, 74569572, 75093480, 76345038, 78848154, 79172632, 79895970, 80972010, 81348624, 81798255, 82855080, 83285496, 84827820, 87251472, 87609060, 89069211, 89234460, 90112176, 91309680, 92539440, 93211965, 93483720, 95573520, 97166412, 98157906, 98965790, 99426096, 101685780, 101793384, 104106870, 105130872, 106527960, 107962680, 109064340, 111854358, 112180464, 112640220, 113103760, 114517557, 116812080, 118758948, 118979280, 121458015, 124282620, 124928244, 127241730, 127833552, 129555216, 130877208, 131413590, 135581040, 138809160, 140225580, 143360280, 145419120, 145749618, 148448685, 149139144, 150186960, 152690076, 156160305, 157696308, 158345264, 159791940, 161944020, 163596510, 165710160, 166570992, 169655640, 175218120, 178138422, 178468920, 186423930, 186967440, 190862595, 194332824, 196315812, 197120385, 197931580, 203371560, 203586768, 208213740, 210261744, 213055920, 215925360, 218128680, 218624427, 223708716, 225280440, 229035114, 237517896, 242916030, 245394765, 248565240, 249856488, 254483460, 261754416, 262827180, 267207633, 277618320, 279635895, 280451160, 286720560, 291499236, 296897370, 298278288, 305380152, 312320610, 315392616, 319583880, 323888040, 327193020, 339311280, 343552671, 350436240, 356276844, 356937840, 364374045, 372847860, 381725190, 388665648, 392631624, 394240770, 395863160, 406743120, 416427480, 436257360, 437248854, 445346055, 447417432, 450560880, 458070228, 475035792, 485832060, 490789530, 497130480, 499712976, 508966920, 525654360, 534415266, 559271790, 560902320, 572587785, 582998472, 593794740, 610760304, 624641220, 630785232, 639167760, 647776080, 654386040, 687105342, 712553688, 728748090, 745695720, 763450380, 785263248, 788481540, 791726320, 801622899, 832854960, 874497708, 890692110, 894834864, 916140456, 971664120, 981579060, 1017933840, 1051308720, 1068830532, 1093122135, 1118543580, 1145175570, 1165996944, 1187589480, 1249282440, 1308772080, 1336038165, 1374210684, 1425107376, 1457496180, 1491391440, 1526900760, 1576963080, 1603245798, 1717763355, 1748995416, 1781384220, 1832280912, 1943328240, 1963158120, 2137661064, 2186244270, 2237087160, 2290351140, 2375178960, 2404868697, 2498564880, 2672076330, 2748421368, 2914992360, 3053801520, 3153926160, 3206491596, 3435526710, 3497990832, 3562768440, 3926316240, 4008114495, 4275322128, 4372488540, 4474174320, 4580702280, 4809737394, 5344152660, 5496842736, 5829984720, 6412983192, 6871053420, 7125536880, 8016228990, 8744977080, 9161404560, 9619474788, 10688305320, 12024343485, 12825966384, 13742106840, 16032457980, 17489954160, 19238949576, 21376610640, 24048686970, 27484213680, 32064915960, 38477899152, 48097373940, 64129831920, 96194747880, 192389495760]

約数ペア:

[(1, 192389495760), (2, 96194747880), (3, 64129831920), (4, 48097373940), (5, 38477899152), (6, 32064915960), (7, 27484213680), (8, 24048686970), (9, 21376610640), (10, 19238949576), (11, 17489954160), (12, 16032457980), (14, 13742106840), (15, 12825966384), (16, 12024343485), (18, 10688305320), (20, 9619474788), (21, 9161404560), (22, 8744977080), (24, 8016228990), (27, 7125536880), (28, 6871053420), (30, 6412983192), (33, 5829984720), (35, 5496842736), (36, 5344152660), (40, 4809737394), (42, 4580702280), (43, 4474174320), (44, 4372488540), (45, 4275322128), (48, 4008114495), (49, 3926316240), (54, 3562768440), (55, 3497990832), (56, 3435526710), (60, 3206491596), (61, 3153926160), (63, 3053801520), (66, 2914992360), (70, 2748421368), (72, 2672076330), (77, 2498564880), (80, 2404868697), (81, 2375178960), (84, 2290351140), (86, 2237087160), (88, 2186244270), (90, 2137661064), (98, 1963158120), (99, 1943328240), (105, 1832280912), (108, 1781384220), (110, 1748995416), (112, 1717763355), (120, 1603245798), (122, 1576963080), (126, 1526900760), (129, 1491391440), (132, 1457496180), (135, 1425107376), (140, 1374210684), (144, 1336038165), (147, 1308772080), (154, 1249282440), (162, 1187589480), (165, 1165996944), (168, 1145175570), (172, 1118543580), (176, 1093122135), (180, 1068830532), (183, 1051308720), (189, 1017933840), (196, 981579060), (198, 971664120), (210, 916140456), (215, 894834864), (216, 890692110), (220, 874497708), (231, 832854960), (240, 801622899), (243, 791726320), (244, 788481540), (245, 785263248), (252, 763450380), (258, 745695720), (264, 728748090), (270, 712553688), (280, 687105342), (294, 654386040), (297, 647776080), (301, 639167760), (305, 630785232), (308, 624641220), (315, 610760304), (324, 593794740), (330, 582998472), (336, 572587785), (343, 560902320), (344, 559271790), (360, 534415266), (366, 525654360), (378, 508966920), (385, 499712976), (387, 497130480), (392, 490789530), (396, 485832060), (405, 475035792), (420, 458070228), (427, 450560880), (430, 447417432), (432, 445346055), (440, 437248854), (441, 436257360), (462, 416427480), (473, 406743120), (486, 395863160), (488, 394240770), (490, 392631624), (495, 388665648), (504, 381725190), (516, 372847860), (528, 364374045), (539, 356937840), (540, 356276844), (549, 350436240), (560, 343552671), (567, 339311280), (588, 327193020), (594, 323888040), (602, 319583880), (610, 315392616), (616, 312320610), (630, 305380152), (645, 298278288), (648, 296897370), (660, 291499236), (671, 286720560), (686, 280451160), (688, 279635895), (693, 277618320), (720, 267207633), (732, 262827180), (735, 261754416), (756, 254483460), (770, 249856488), (774, 248565240), (784, 245394765), (792, 242916030), (810, 237517896), (840, 229035114), (854, 225280440), (860, 223708716), (880, 218624427), (882, 218128680), (891, 215925360), (903, 213055920), (915, 210261744), (924, 208213740), (945, 203586768), (946, 203371560), (972, 197931580), (976, 197120385), (980, 196315812), (990, 194332824), (1008, 190862595), (1029, 186967440), (1032, 186423930), (1078, 178468920), (1080, 178138422), (1098, 175218120), (1134, 169655640), (1155, 166570992), (1161, 165710160), (1176, 163596510), (1188, 161944020), (1204, 159791940), (1215, 158345264), (1220, 157696308), (1232, 156160305), (1260, 152690076), (1281, 150186960), (1290, 149139144), (1296, 148448685), (1320, 145749618), (1323, 145419120), (1342, 143360280), (1372, 140225580), (1386, 138809160), (1419, 135581040), (1464, 131413590), (1470, 130877208), (1485, 129555216), (1505, 127833552), (1512, 127241730), (1540, 124928244), (1548, 124282620), (1584, 121458015), (1617, 118979280), (1620, 118758948), (1647, 116812080), (1680, 114517557), (1701, 113103760), (1708, 112640220), (1715, 112180464), (1720, 111854358), (1764, 109064340), (1782, 107962680), (1806, 106527960), (1830, 105130872), (1848, 104106870), (1890, 101793384), (1892, 101685780), (1935, 99426096), (1944, 98965790), (1960, 98157906), (1980, 97166412), (2013, 95573520), (2058, 93483720), (2064, 93211965), (2079, 92539440), (2107, 91309680), (2135, 90112176), (2156, 89234460), (2160, 89069211), (2196, 87609060), (2205, 87251472), (2268, 84827820), (2310, 83285496), (2322, 82855080), (2352, 81798255), (2365, 81348624), (2376, 80972010), (2408, 79895970), (2430, 79172632), (2440, 78848154), (2520, 76345038), (2562, 75093480), (2580, 74569572), (2623, 73347120), (2640, 72874809), (2646, 72709560), (2673, 71975120), (2684, 71680140), (2695, 71387568), (2709, 71018640), (2744, 70112790), (2745, 70087248), (2772, 69404580), (2835, 67862256), (2838, 67790520), (2928, 65706795), (2940, 65438604), (2970, 64777608), (2989, 64365840), (3010, 63916776), (3024, 63620865), (3080, 62464122), (3087, 62322480), (3096, 62141310), (3234, 59489640), (3240, 59379474), (3294, 58406040), (3311, 58106160), (3355, 57344112), (3402, 56551880), (3416, 56320110), (3430, 56090232), (3440, 55927179), (3465, 55523664), (3483, 55236720), (3528, 54532170), (3564, 53981340), (3612, 53263980), (3660, 52565436), (3696, 52053435), (3773, 50991120), (3780, 50896692), (3784, 50842890), (3843, 50062320), (3870, 49713048), (3888, 49482895), (3920, 49078953), (3960, 48583206), (3969, 48473040), (4026, 47786760), (4116, 46741860), (4158, 46269720), (4214, 45654840), (4257, 45193680), (4270, 45056088), (4312, 44617230), (4392, 43804530), (4410, 43625736), (4455, 43185072), (4515, 42611184), (4536, 42413910), (4620, 41642748), (4644, 41427540), (4697, 40960080), (4730, 40674312), (4752, 40486005), (4816, 39947985), (4851, 39659760), (4860, 39586316), (4880, 39424077), (4941, 38937360), (5040, 38172519), (5124, 37546740), (5145, 37393488), (5160, 37284786), (5246, 36673560), (5292, 36354780), (5346, 35987560), (5368, 35840070), (5390, 35693784), (5418, 35509320), (5488, 35056395), (5490, 35043624), (5544, 34702290), (5670, 33931128), (5676, 33895260), (5805, 33142032), (5880, 32719302), (5940, 32388804), (5978, 32182920), (6020, 31958388), (6039, 31857840), (6160, 31232061), (6174, 31161240), (6192, 31070655), (6237, 30846480), (6321, 30436560), (6405, 30037392), (6468, 29744820), (6480, 29689737), (6588, 29203020), (6615, 29083824), (6622, 29053080), (6710, 28672056), (6804, 28275940), (6832, 28160055), (6860, 28045116), (6930, 27761832), (6966, 27618360), (7056, 27266085), (7095, 27116208), (7128, 26990670), (7224, 26631990), (7320, 26282718), (7546, 25495560), (7560, 25448346), (7568, 25421445), (7686, 25031160), (7740, 24856524), (7869, 24449040), (7920, 24291603), (7938, 24236520), (8052, 23893380), (8085, 23795856), (8127, 23672880), (8232, 23370930), (8235, 23362416), (8316, 23134860), (8428, 22827420), (8505, 22620752), (8514, 22596840), (8540, 22528044), (8624, 22308615), (8784, 21902265), (8820, 21812868), (8910, 21592536), (8967, 21455280), (9030, 21305592), (9072, 21206955), (9240, 20821374), (9261, 20774160), (9288, 20713770), (9394, 20480040), (9460, 20337156), (9702, 19829880), (9720, 19793158), (9882, 19468680), (9933, 19368720), (10065, 19114704), (10248, 18773370), (10290, 18696744), (10320, 18642393), (10395, 18507888), (10449, 18412240), (10492, 18336780), (10535, 18261936), (10584, 18177390), (10692, 17993780), (10736, 17920035), (10780, 17846892), (10836, 17754660), (10980, 17521812), (11088, 17351145), (11319, 16997040), (11340, 16965564), (11352, 16947630), (11529, 16687440), (11610, 16571016), (11760, 16359651), (11880, 16194402), (11907, 16157680), (11956, 16091460), (12040, 15979194), (12078, 15928920), (12348, 15580620), (12474, 15423240), (12642, 15218280), (12771, 15064560), (12810, 15018696), (12936, 14872410), (13115, 14669424), (13176, 14601510), (13230, 14541912), (13244, 14526540), (13365, 14395024), (13420, 14336028), (13545, 14203728), (13608, 14137970), (13720, 14022558), (13860, 13880916), (13932, 13809180), (14091, 13653360), (14190, 13558104), (14256, 13495335), (14448, 13315995), (14553, 13219920), (14640, 13141359), (14749, 13044240), (14823, 12979120), (14945, 12873168), (15092, 12747780), (15120, 12724173), (15372, 12515580), (15435, 12464496), (15480, 12428262), (15738, 12224520), (15876, 12118260), (16104, 11946690), (16170, 11897928), (16254, 11836440), (16464, 11685465), (16470, 11681208), (16555, 11621232), (16632, 11567430), (16856, 11413710), (17010, 11310376), (17028, 11298420), (17080, 11264022), (17415, 11047344), (17640, 10906434), (17820, 10796268), (17934, 10727640), (18060, 10652796), (18117, 10619280), (18361, 10478160), (18480, 10410687), (18522, 10387080), (18576, 10356885), (18711, 10282160), (18788, 10240020), (18865, 10198224), (18920, 10168578), (18963, 10145520), (19215, 10012464), (19404, 9914940), (19440, 9896579), (19764, 9734340), (19845, 9694608), (19866, 9684360), (20130, 9557352), (20496, 9386685), (20580, 9348372), (20790, 9253944), (20898, 9206120), (20923, 9195120), (20984, 9168390), (21070, 9130968), (21168, 9088695), (21285, 9038736), (21384, 8996890), (21560, 8923446), (21672, 8877330), (21960, 8760906), (22638, 8498520), (22680, 8482782), (22704, 8473815), (23058, 8343720), (23177, 8300880), (23220, 8285508), (23485, 8192016), (23607, 8149680), (23760, 8097201), (23814, 8078840), (23912, 8045730), (24080, 7989597), (24156, 7964460), (24255, 7931952), (24381, 7890960), (24696, 7790310), (24705, 7787472), (24948, 7711620), (25284, 7609140), (25542, 7532280), (25620, 7509348), (25872, 7436205), (26230, 7334712), (26352, 7300755), (26460, 7270956), (26488, 7263270), (26730, 7197512), (26840, 7168014), (26901, 7151760), (27090, 7101864), (27216, 7068985), (27440, 7011279), (27720, 6940458), (27783, 6924720), (27864, 6904590), (28182, 6826680), (28380, 6779052), (28853, 6667920), (29106, 6609960), (29498, 6522120), (29646, 6489560), (29799, 6456240), (29890, 6436584), (30184, 6373890), (30195, 6371568), (30744, 6257790), (30870, 6232248), (30960, 6214131), (31185, 6169296), (31476, 6112260), (31605, 6087312), (31752, 6059130), (32208, 5973345), (32340, 5948964), (32508, 5918220), (32879, 5851440), (32940, 5840604), (33110, 5810616), (33264, 5783715), (33712, 5706855), (33957, 5665680), (34020, 5655188), (34056, 5649210), (34160, 5632011), (34587, 5562480), (34830, 5523672), (35280, 5453217), (35640, 5398134), (35868, 5363820), (36120, 5326398), (36234, 5309640), (36722, 5239080), (37044, 5193540), (37422, 5141080), (37576, 5120010), (37730, 5099112), (37840, 5084289), (37926, 5072760), (38313, 5021520), (38430, 5006232), (38808, 4957470), (39345, 4889808), (39528, 4867170), (39690, 4847304), (39732, 4842180), (40260, 4778676), (40635, 4734576), (41160, 4674186), (41580, 4626972), (41796, 4603060), (41846, 4597560), (41968, 4584195), (42140, 4565484), (42273, 4551120), (42570, 4519368), (42768, 4498445), (43120, 4461723), (43344, 4438665), (43659, 4406640), (43920, 4380453), (44247, 4348080), (44835, 4291056), (45276, 4249260), (45360, 4241391), (46116, 4171860), (46305, 4154832), (46354, 4150440), (46440, 4142754), (46970, 4096008), (47214, 4074840), (47628, 4039420), (47824, 4022865), (48312, 3982230), (48510, 3965976), (48762, 3945480), (49392, 3895155), (49410, 3893736), (49665, 3873744), (49896, 3855810), (50568, 3804570), (51084, 3766140), (51240, 3754674), (52245, 3682448), (52460, 3667356), (52920, 3635478), (52976, 3631635), (53460, 3598756), (53680, 3584007), (53802, 3575880), (54180, 3550932), (54351, 3539760), (55083, 3492720), (55440, 3470229), (55566, 3462360), (55728, 3452295), (56364, 3413340), (56595, 3399408), (56760, 3389526), (56889, 3381840), (57645, 3337488), (57706, 3333960), (58212, 3304980), (58996, 3261060), (59292, 3244780), (59535, 3231536), (59598, 3228120), (59780, 3218292), (60368, 3186945), (60390, 3185784), (61488, 3128895), (61740, 3116124), (62370, 3084648), (62769, 3065040), (62952, 3056130), (63210, 3043656), (63504, 3029565), (63855, 3012912), (64680, 2974482), (65016, 2959110), (65758, 2925720), (65880, 2920302), (66220, 2905308), (67914, 2832840), (68040, 2827594), (68112, 2824605), (69174, 2781240), (69531, 2766960), (69660, 2761836), (70455, 2730672), (70821, 2716560), (71280, 2699067), (71736, 2681910), (72240, 2663199), (72468, 2654820), (72765, 2643984), (73143, 2630320), (73444, 2619540), (73745, 2608848), (74088, 2596770), (74115, 2595824), (74844, 2570540), (75152, 2560005), (75460, 2549556), (75852, 2536380), (76626, 2510760), (76860, 2503116), (77616, 2478735), (78690, 2444904), (79056, 2433585), (79380, 2423652), (79464, 2421090), (80520, 2389338), (80703, 2383920), (81270, 2367288), (82320, 2337093), (83160, 2313486), (83349, 2308240), (83592, 2301530), (83692, 2298780), (84280, 2282742), (84546, 2275560), (85140, 2259684), (86559, 2222640), (87318, 2203320), (88494, 2174040), (89397, 2152080), (89670, 2145528), (90552, 2124630), (90585, 2123856), (91805, 2095632), (92232, 2085930), (92610, 2077416), (92708, 2075220), (92880, 2071377), (93555, 2056432), (93940, 2048004), (94428, 2037420), (94815, 2029104), (95256, 2019710), (96624, 1991115), (97020, 1982988), (97524, 1972740), (98637, 1950480), (98820, 1946868), (99330, 1936872), (99792, 1927905), (101136, 1902285), (101871, 1888560), (102168, 1883070), (102480, 1877337), (103761, 1854160), (104490, 1841224), (104615, 1839024), (104920, 1833678), (105840, 1817739), (106920, 1799378), (107604, 1787940), (108360, 1775466), (108702, 1769880), (110166, 1746360), (111132, 1731180), (112728, 1706670), (113190, 1699704), (113520, 1694763), (113778, 1690920), (114939, 1673840), (115290, 1668744), (115412, 1666980), (115885, 1660176), (116424, 1652490), (117992, 1630530), (118035, 1629936), (118584, 1622390), (119070, 1615768), (119196, 1614060), (119560, 1609146), (120780, 1592892), (121905, 1578192), (123480, 1558062), (124740, 1542324), (125538, 1532520), (125904, 1528065), (126420, 1521828), (126819, 1517040), (127710, 1506456), (128527, 1496880), (129360, 1487241), (130032, 1479555), (130977, 1468880), (131516, 1462860), (131760, 1460151), (132440, 1452654), (132741, 1449360), (134505, 1430352), (135828, 1416420), (136080, 1413797), (138348, 1390620), (138915, 1384944), (139062, 1383480), (139320, 1380918), (140910, 1365336), (141642, 1358280), (143472, 1340955), (144265, 1333584), (144936, 1327410), (145530, 1321992), (146286, 1315160), (146888, 1309770), (147490, 1304424), (148176, 1298385), (148230, 1297912), (148995, 1291248), (149688, 1285270), (150920, 1274778), (151704, 1268190), (153252, 1255380), (153720, 1251558), (157380, 1222452), (158760, 1211826), (158928, 1210545), (161040, 1194669), (161406, 1191960), (162239, 1185840), (162540, 1183644), (163053, 1179920), (164395, 1170288), (165249, 1164240), (166320, 1156743), (166698, 1154120), (167184, 1150765), (167384, 1149390), (168560, 1141371), (169092, 1137780), (169785, 1133136), (170280, 1129842), (170667, 1127280), (172935, 1112496), (173118, 1111320), (174636, 1101660), (176988, 1087020), (178794, 1076040), (179340, 1072764), (181104, 1062315), (181170, 1061928), (183610, 1047816), (184464, 1042965), (185220, 1038708), (185416, 1037610), (187110, 1028216), (187880, 1024002), (188307, 1021680), (188856, 1018710), (189630, 1014552), (190512, 1009855), (191565, 1004304), (194040, 991494), (195048, 986370), (197274, 975240), (197640, 973434), (198660, 968436), (201971, 952560), (203742, 944280), (204336, 941535), (207522, 927080), (208593, 922320), (208980, 920612), (209230, 919512), (209840, 916839), (211365, 910224), (212463, 905520), (213840, 899689), (215208, 893970), (216720, 887733), (217404, 884940), (218295, 881328), (220332, 873180), (221235, 869616), (222264, 865590), (225456, 853335), (226380, 849852), (227556, 845460), (229878, 836920), (230153, 835920), (230580, 834372), (230824, 833490), (231770, 830088), (232848, 826245), (235984, 815265), (236070, 814968), (237168, 811195), (238140, 807884), (238392, 807030), (239120, 804573), (241560, 796446), (242109, 794640), (243810, 789096), (246960, 779031), (249480, 771162), (251076, 766260), (252840, 760914), (253638, 758520), (255420, 753228), (257054, 748440), (259677, 740880), (261954, 734440), (263032, 731430), (264880, 726327), (265482, 724680), (268191, 717360), (269010, 715176), (271656, 708210), (271755, 707952), (275415, 698544), (276696, 695310), (277830, 692472), (278124, 691740), (278640, 690459), (281820, 682668), (283284, 679140), (284445, 676368), (288530, 666792), (289872, 663705), (291060, 660996), (292572, 657580), (293776, 654885), (294980, 652212), (295911, 650160), (296460, 648956), (297990, 645624), (299376, 642635), (301840, 637389), (303408, 634095), (305613, 629520), (306504, 627690), (307440, 625779), (313845, 613008), (314760, 611226), (317520, 605913), (322812, 595980), (324478, 592920), (325080, 591822), (326106, 589960), (328790, 585144), (330498, 582120), (333396, 577060), (334768, 574695), (338184, 568890), (339570, 566568), (340560, 564921), (341334, 563640), (345870, 556248), (346236, 555660), (347655, 553392), (349272, 550830), (353976, 543510), (354105, 543312), (357588, 538020), (358680, 536382), (362340, 530964), (365715, 526064), (367220, 523908), (370440, 519354), (370832, 518805), (374220, 514108), (375760, 512001), (376614, 510840), (377712, 509355), (379260, 507276), (380457, 505680), (383130, 502152), (385581, 498960), (388080, 495747), (390096, 493185), (394548, 487620), (395280, 486717), (397320, 484218), (398223, 483120), (403515, 476784), (403942, 476280), (407484, 472140), (415044, 463540), (416745, 461648), (417186, 461160), (417960, 460306), (418460, 459756), (422730, 455112), (424926, 452760), (430416, 446985), (432795, 444528), (434808, 442470), (436590, 440664)]