181665403920

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{173}}^1$

素因数の和:301

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 94, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 141, 143, 144, 154, 155, 156, 165, 168, 173, 176, 180, 182, 186, 188, 195, 198, 208, 210, 217, 220, 231, 234, 235, 240, 248, 252, 260, 264, 273, 279, 280, 282, 286, 308, 310, 312, 315, 329, 330, 336, 341, 346, 360, 364, 372, 376, 385, 390, 396, 403, 420, 423, 429, 434, 440, 455, 462, 465, 468, 470, 495, 496, 504, 517, 519, 520, 528, 546, 558, 560, 564, 572, 585, 611, 616, 620, 624, 630, 651, 658, 660, 682, 692, 693, 705, 715, 720, 728, 744, 752, 770, 780, 792, 806, 819, 840, 846, 858, 865, 868, 880, 910, 924, 930, 936, 940, 987, 990, 1001, 1008, 1023, 1034, 1038, 1040, 1085, 1092, 1116, 1128, 1144, 1155, 1170, 1209, 1211, 1222, 1232, 1240, 1260, 1287, 1302, 1316, 1320, 1364, 1365, 1384, 1386, 1395, 1410, 1430, 1456, 1457, 1488, 1540, 1551, 1557, 1560, 1584, 1612, 1638, 1645, 1680, 1692, 1705, 1716, 1730, 1736, 1820, 1833, 1848, 1860, 1872, 1880, 1903, 1953, 1974, 1980, 2002, 2015, 2046, 2068, 2076, 2115, 2145, 2170, 2184, 2232, 2249, 2256, 2288, 2310, 2340, 2387, 2418, 2422, 2444, 2480, 2520, 2574, 2585, 2595, 2604, 2632, 2640, 2728, 2730, 2768, 2772, 2790, 2820, 2821, 2860, 2914, 2961, 3003, 3055, 3069, 3080, 3102, 3114, 3120, 3224, 3255, 3276, 3290, 3384, 3410, 3432, 3460, 3465, 3472, 3619, 3627, 3633, 3640, 3666, 3696, 3720, 3760, 3806, 3906, 3948, 3960, 4004, 4030, 4092, 4095, 4136, 4152, 4230, 4277, 4290, 4340, 4368, 4371, 4433, 4464, 4498, 4620, 4653, 4680, 4774, 4836, 4844, 4888, 4935, 5005, 5040, 5115, 5148, 5170, 5190, 5208, 5264, 5363, 5456, 5460, 5499, 5544, 5580, 5640, 5642, 5709, 5720, 5828, 5922, 6006, 6045, 6055, 6110, 6138, 6160, 6204, 6228, 6435, 6448, 6510, 6552, 6580, 6721, 6747, 6768, 6820, 6864, 6920, 6930, 7161, 7238, 7254, 7266, 7280, 7285, 7332, 7440, 7612, 7755, 7785, 7812, 7896, 7920, 8008, 8060, 8131, 8184, 8190, 8272, 8304, 8460, 8463, 8554, 8580, 8680, 8742, 8866, 8996, 9009, 9165, 9240, 9306, 9360, 9515, 9548, 9672, 9688, 9765, 9776, 9870, 10010, 10199, 10230, 10296, 10340, 10380, 10416, 10726, 10857, 10899, 10920, 10998, 11088, 11160, 11245, 11280, 11284, 11418, 11440, 11656, 11844, 11935, 12012, 12090, 12110, 12220, 12276, 12408, 12456, 12831, 12870, 13020, 13104, 13113, 13160, 13299, 13321, 13442, 13494, 13640, 13840, 13860, 14105, 14322, 14476, 14508, 14532, 14570, 14664, 14805, 15015, 15224, 15345, 15510, 15570, 15624, 15743, 15792, 16016, 16027, 16089, 16120, 16262, 16368, 16380, 16920, 16926, 17108, 17127, 17160, 17360, 17484, 17732, 17992, 18018, 18095, 18135, 18165, 18330, 18480, 18612, 18941, 19030, 19096, 19344, 19376, 19530, 19740, 20020, 20163, 20241, 20398, 20460, 20592, 20680, 20760, 21385, 21452, 21483, 21714, 21798, 21840, 21855, 21996, 22165, 22320, 22490, 22568, 22836, 23265, 23312, 23688, 23870, 24024, 24180, 24220, 24393, 24440, 24552, 24739, 24816, 24912, 25389, 25662, 25740, 26040, 26226, 26320, 26598, 26642, 26815, 26884, 26988, 27280, 27495, 27720, 28210, 28545, 28644, 28952, 29016, 29064, 29140, 29328, 29610, 30030, 30448, 30597, 30690, 31020, 31031, 31140, 31248, 31486, 32054, 32178, 32240, 32524, 32571, 32760, 33605, 33735, 33840, 33852, 34216, 34254, 34320, 34968, 35464, 35805, 35984, 36036, 36190, 36270, 36330, 36660, 37224, 37541, 37882, 38060, 38192, 38493, 39060, 39480, 39897, 39963, 40040, 40326, 40482, 40655, 40796, 40920, 41360, 41520, 42315, 42770, 42904, 42966, 43428, 43596, 43710, 43992, 44330, 44980, 45045, 45136, 45672, 46530, 47047, 47229, 47376, 47740, 48048, 48081, 48267, 48360, 48440, 48786, 48880, 49104, 49478, 50778, 50995, 51324, 51480, 52080, 52452, 53196, 53284, 53630, 53768, 53976, 54285, 54495, 54990, 55440, 56420, 56823, 56917, 57090, 57288, 57904, 58032, 58128, 58280, 58993, 59220, 60060, 60489, 61194, 61380, 62040, 62062, 62280, 62972, 64108, 64155, 64356, 65048, 65142, 65520, 65565, 66495, 66605, 67210, 67470, 67704, 68432, 68508, 69719, 69936, 70928, 71610, 72072, 72380, 72540, 72660, 73179, 73320, 74217, 74448, 75082, 75764, 76120, 76986, 78120, 78715, 78960, 79794, 79926, 80080, 80135, 80445, 80652, 80964, 81310, 81592, 81840, 84630, 85540, 85635, 85808, 85932, 86856, 87192, 87420, 87984, 88660, 89441, 89960, 90090, 91344, 91791, 93060, 93093, 94094, 94458, 94705, 95480, 96162, 96534, 96720, 96880, 97572, 98956, 100815, 101205, 101556, 101990, 102648, 102960, 104904, 105703, 106392, 106568, 107260, 107415, 107536, 107952, 108570, 108990, 109980, 112189, 112623, 112840, 113646, 113834, 114180, 114576, 116560, 117986, 118440, 119889, 120120, 120978, 121965, 122388, 122760, 123695, 124080, 124124, 124560, 125944, 126945, 128216, 128310, 128712, 130096, 130284, 131130, 132587, 132990, 133210, 134420, 134940, 135408, 137016, 139438, 141141, 141687, 143220, 144144, 144243, 144760, 145080, 145320, 146358, 146640, 148434, 150164, 151528, 152240, 152985, 153972, 155155, 156240, 157430, 159588, 159852, 160270, 160890, 161304, 161928, 162620, 162855, 163184, 169260, 170469, 170751, 171080, 171270, 171864, 173173, 173712, 174384, 174840, 176979, 177320, 178882, 179920, 180180, 183582, 186120, 186186, 187705, 188188, 188916, 189410, 190960, 192324, 192465, 193068, 195144, 197912, 199485, 199815, 201630, 202410, 203112, 203980, 205296, 208351, 209157, 209808, 211406, 212784, 213136, 214520, 214830, 217140, 217980, 219960, 222651, 224378, 225246, 225680, 227292, 227668, 228360, 235235, 235972, 236145, 236880, 239778, 240240, 240405, 241335, 241956, 243930, 244776, 245520, 247390, 248248, 251888, 252061, 253890, 256432, 256620, 257424, 260568, 262260, 265174, 265980, 266420, 268323, 268840, 269880, 274032, 278876, 279279, 282282, 283374, 284115, 284585, 286440, 288486, 289520, 290160, 290640, 292716, 294965, 296868, 300328, 302445, 303056, 305970, 307944, 310310, 314860, 317109, 319176, 319704, 320540, 321780, 322608, 323856, 325240, 325710, 336567, 337869, 338520, 340938, 341502, 342160, 342540, 343728, 346346, 348595, 349680, 353958, 354640, 357764, 360360, 365895, 367164, 371085, 372240, 372372, 375410, 376376, 377832, 378820, 384648, 384930, 386136, 390288, 395824, 397761, 398970, 399630, 403260, 404820, 406224, 407960, 412951, 416702, 418314, 422812, 423423, 429040, 429660, 434280, 435960, 439920, 445302, 447205, 448756, 450492, 454584, 455336, 456720, 458955, 465465, 470470, 471944, 472290, 479556, 480810, 482670, 483912, 487860, 488033, 489552, 494780, 496496, 504122, 507780, 512253, 513240, 519519, 521136, 524520, 528515, 530348, 530937, 531960, 532840, 536646, 537680, 539760, 557752, 558558, 560945, 563115, 564564, 566748, 568230, 569170, 572880, 576972, 585432, 589930, 593736, 599445, 600656, 604890, 611940, 615888, 620620, 625053, 626087, 627471, 629720, 634218, 638352, 639408, 641080, 643560, 650480, 651420, 662935, 673134, 675738, 677040, 681876, 683004, 685080, 692692, 697190, 705705, 707916, 708435, 715528, 720720, 721215, 731790, 734328, 739921, 742170, 744744, 750820, 752752, 755664, 756183, 757640, 766909, 769296, 769860, 772272, 795522, 797940, 799260, 804969, 806520, 809640, 815920, 825902, 833404, 836628, 845624, 846846, 852345, 853755, 859320, 865865, 868560, 871920, 884895, 890604, 894410, 897512, 900984, 909168, 910672, 917910, 930930, 940940, 943888, 944580, 951327, 959112, 961620, 965340, 967824, 975720, 976066, 989560, 1008244, 1009701, 1015560, 1024506, 1026480, 1039038, 1041755, 1045785, 1049040, 1057030, 1060696, 1061874, 1063920, 1065680, 1073292, 1113255, 1115504, 1117116, 1121890, 1126230, 1129128, 1133496, 1136460, 1138340, 1153944, 1162733, 1170864, 1179860, 1187472, 1193283, 1198890, 1209780, 1223880, 1238853, 1241240, 1250106, 1252174, 1254942, 1259440, 1260305, 1268436, 1282160, 1287120, 1302840, 1325870, 1341615, 1346268, 1351476, 1363752, 1366008, 1370160, 1385384, 1394380, 1396395, 1411410, 1415832, 1416870, 1431056, 1442430, 1458457, 1463580, 1464099, 1468656, 1479842, 1484340, 1489488, 1501640, 1512366, 1515280, 1533818, 1539720, 1558557, 1585545, 1591044, 1595880, 1598520, 1609938, 1613040, 1619280, 1651804, 1666808, 1673256, 1682835, 1689345, 1691248, 1693692, 1704690, 1707510, 1718640, 1731730, 1764427, 1769790, 1781208, 1788820, 1795024, 1801968, 1835820, 1861860, 1875159, 1878261, 1881880, 1889160, 1902654, 1918224, 1923240, 1930680, 1951440, 1952132, 1979120, 1988805, 2016488, 2019402, 2031120, 2049012, 2064755, 2078076, 2083510, 2091570, 2114060, 2117115, 2121392, 2123748, 2146584, 2219763, 2226510, 2234232, 2243780, 2252460, 2258256, 2266992, 2268549, 2272920, 2276680, 2300727, 2307888, 2325466, 2359720, 2386566, 2397780, 2419560, 2440165, 2447760, 2477706, 2482480, 2500212, 2504348, 2509884, 2520610, 2536872, 2561265, 2597595, 2605680, 2651740, 2654685, 2683230, 2692536, 2702952, 2727504, 2732016, 2770768, 2772671, 2788760, 2792790, 2822820, 2831664, 2833740, 2884860, 2916914, 2927160, 2928198, 2959684, 2968680, 3003280, 3024732, 3067636, 3079440, 3117114, 3125265, 3130435, 3137355, 3171090, 3182088, 3191760, 3197040, 3219876, 3276793, 3303608, 3333616, 3346512, 3365670, 3378690, 3387384, 3409380, 3415020, 3463460, 3488199, 3528854, 3539580, 3562416, 3577640, 3671640, 3699605, 3716559, 3723720, 3750318, 3756522, 3763760, 3778320, 3780915, 3805308, 3834545, 3846480, 3861360, 3904264, 3977610, 4024845, 4032976, 4038804, 4098024, 4129510, 4156152, 4167020, 4183140, 4228120, 4234230, 4247496, 4293168, 4375371, 4392297, 4439526, 4453020, 4468464, 4487560, 4504920, 4537098, 4545840, 4553360, 4601454, 4650932, 4719440, 4756635, 4773132, 4795560, 4839120, 4880330, 4955412, 5000424, 5008696, 5019768, 5041220, 5048505, 5073744, 5122530, 5195190, 5293281, 5303480, 5309370, 5366460, 5368363, 5385072, 5405904, 5545342, 5577520, 5585580, 5634783, 5645640, 5667480, 5769720, 5813665, 5833828, 5854320, 5856396, 5919368, 5937360, 5966415, 6049464, 6135272, 6194265, 6234228, 6250530, 6260870, 6274710, 6342180, 6364176, 6439752, 6553586, 6607216, 6659289, 6731340, 6757380, 6774768, 6818760, 6830040, 6902181, 6926920, 6976398, 7057708, 7079160, 7155280, 7292285, 7320495, 7343280, 7399210, 7433118, 7447440, 7500636, 7513044, 7561830, 7610616, 7669090, 7792785, 7808528, 7955220, 8049690, 8077608, 8139131, 8196048, 8259020, 8312304, 8318013, 8334040, 8366280, 8456240, 8468460, 8494992, 8750742, 8784594, 8822135, 8879052, 8906040, 8975120, 9009840, 9074196, 9202908, 9301864, 9375795, 9391305, 9513270, 9546264, 9591120, 9760660, 9830379, 9910824, 10000848, 10017392, 10039536, 10082440, 10097010, 10245060, 10390380, 10464597, 10586562, 10606960, 10618740, 10732920, 10736726, 11090684, 11098815, 11171160, 11269566, 11291280, 11334960, 11342745, 11503635, 11539440, 11627330, 11667656, 11712792, 11838736, 11932830, 12098928, 12270544, 12388530, 12468456, 12501060, 12521740, 12549420, 12684360, 12879504, 13107172, 13126113, 13318578, 13462680, 13514760, 13637520, 13660080, 13804362, 13853840, 13863355, 13952796, 14115416, 14158320, 14584570, 14640990, 14798420, 14866236, 15001272, 15026088, 15123660, 15221232, 15338180, 15585570, 15879843, 15910440, 16099380, 16105089, 16155216, 16278262, 16383965, 16518040, 16636026, 16668080, 16732560, 16936920, 17440995, 17501484, 17569188, 17644270, 17758104, 17812080, 18148392, 18405816, 18582795, 18603728, 18751590, 18782610, 19026540, 19092528, 19408697, 19521320, 19660758, 19821648, 20164880, 20194020, 20490120, 20780760, 20929194, 21173124, 21237480, 21465840, 21473452, 21876855, 21961485, 22181368, 22197630, 22342320, 22539132, 22685490, 22937551, 23007270, 23254660, 23335312, 23425584, 23865660, 24417393, 24777060, 24936912, 24954039, 25002120, 25043480, 25098840, 25368720, 26214344, 26252226, 26466405, 26637156, 26841815, 26925360, 27029520, 27608724, 27726710, 27905592, 28173915, 28230832, 29169140, 29281980, 29491137, 29596840, 29732472, 30002544, 30052176, 30247320, 30676360, 31171140, 31759686, 31820880, 32198760, 32210178, 32556524, 32767930, 33036080, 33272052, 33296445, 33873840, 34510905, 34881990, 35002968, 35138376, 35288540, 35516208, 36044723, 36296784, 36811632, 37165590, 37503180, 37565220, 38053080, 38817394, 39042640, 39321516, 40388040, 40695655, 40980240, 41561520, 41590065, 41858388, 42346248, 42474960, 42946904, 43753710, 43922970, 44362736, 44395260, 45078264, 45370980, 45875102, 46014540, 46509320, 47731320, 48315267, 48834786, 49151895, 49554120, 49908078, 50004240, 50086960, 50197680, 52322985, 52428688, 52504452, 52932810, 53274312, 53683630, 55217448, 55453420, 55811184, 56347830, 58226091, 58338280, 58563960, 58982274, 59193680, 59464944, 60494640, 61352720, 62342280, 63519372, 64397520, 64420356, 65113048, 65535860, 65630565, 66544104, 66592890, 68812653, 69021810, 69763980, 70005936, 70276752, 70577080, 72089446, 73252179, 74331180, 75006360, 75130440, 76106160, 77634788, 78643032, 79399215, 80525445, 80776080, 81391310, 83180130, 83716776, 84692496, 85893808, 87507420, 87845940, 88790520, 90156528, 90741960, 91750204, 92029080, 93018640, 95462640, 96630534, 97043485, 97669572, 98303790, 99108240, 99816156, 104645970, 105008904, 105865620, 106548624, 107367260, 108134169, 110434896, 110906840, 112695660, 114687755, 116452182, 116676560, 117127920, 117964548, 122086965, 124684560, 124770195, 127038744, 128840712, 130226096, 131071720, 131261130, 133088208, 133185780, 137625306, 138043620, 139527960, 141154160, 144178892, 146504358, 147455685, 148662360, 150012720, 150260880, 155269576, 157286064, 158798430, 161050890, 162782620, 166360260, 167433552, 174678273, 175014840, 175691880, 177581040, 180223615, 181483920, 183500408, 184058160, 193261068, 194086970, 195339144, 196607580, 199632312, 206437959, 209291940, 210017808, 211731240, 214734520, 216268338, 221813680, 225391320, 229375510, 232904364, 235929096, 241576335, 244173930, 249540390, 252313061, 254077488, 257681424, 262143440, 262522260, 266371560, 275250612, 276087240, 279055920, 288357784, 291130455, 293008716, 294911370, 297324720, 310539152, 317596860, 322101780, 324402507, 325565240, 332720520, 344063265, 349356546, 350029680, 351383760, 360447230, 366260895, 367000816, 386522136, 388173940, 390678288, 393215160, 399264624, 412875918, 418583880, 423462480, 429469040, 432536676, 450782640, 458751020, 465808728, 471858192, 483152670, 488347860, 499080780, 504626122, 525044520, 532743120, 540670845, 550501224, 552174480, 576715568, 582260910, 586017432, 589822740, 635193720, 644203560, 648805014, 651130480, 665441040, 688126530, 698713092, 720894460, 732521790, 756939183, 773044272, 776347880, 786430320, 825751836, 837167760, 865073352, 873391365, 917502040, 931617456, 966305340, 976695720, 998161560, 1009252244, 1032189795, 1050089040, 1081341690, 1101002448, 1164521820, 1172034864, 1179645480, 1261565305, 1270387440, 1288407120, 1297610028, 1376253060, 1397426184, 1441788920, 1465043580, 1513878366, 1552695760, 1622012535, 1651503672, 1730146704, 1746782730, 1835004080, 1932610680, 1953391440, 1996323120, 2018504488, 2064379590, 2162683380, 2270817549, 2329043640, 2359290960, 2523130610, 2595220056, 2752506120, 2794852368, 2883577840, 2930087160, 3027756732, 3244025070, 3303007344, 3493565460, 3784695915, 3865221360, 4037008976, 4128759180, 4325366760, 4541635098, 4658087280, 5046261220, 5190440112, 5505012240, 5860174320, 6055513464, 6488050140, 6987130920, 7569391830, 8257518360, 8650733520, 9083270196, 10092522440, 11354087745, 12111026928, 12976100280, 13974261840, 15138783660, 16515036720, 18166540392, 20185044880, 22708175490, 25952200560, 30277567320, 36333080784, 45416350980, 60555134640, 90832701960, 181665403920]

約数ペア:

[(1, 181665403920), (2, 90832701960), (3, 60555134640), (4, 45416350980), (5, 36333080784), (6, 30277567320), (7, 25952200560), (8, 22708175490), (9, 20185044880), (10, 18166540392), (11, 16515036720), (12, 15138783660), (13, 13974261840), (14, 12976100280), (15, 12111026928), (16, 11354087745), (18, 10092522440), (20, 9083270196), (21, 8650733520), (22, 8257518360), (24, 7569391830), (26, 6987130920), (28, 6488050140), (30, 6055513464), (31, 5860174320), (33, 5505012240), (35, 5190440112), (36, 5046261220), (39, 4658087280), (40, 4541635098), (42, 4325366760), (44, 4128759180), (45, 4037008976), (47, 3865221360), (48, 3784695915), (52, 3493565460), (55, 3303007344), (56, 3244025070), (60, 3027756732), (62, 2930087160), (63, 2883577840), (65, 2794852368), (66, 2752506120), (70, 2595220056), (72, 2523130610), (77, 2359290960), (78, 2329043640), (80, 2270817549), (84, 2162683380), (88, 2064379590), (90, 2018504488), (91, 1996323120), (93, 1953391440), (94, 1932610680), (99, 1835004080), (104, 1746782730), (105, 1730146704), (110, 1651503672), (112, 1622012535), (117, 1552695760), (120, 1513878366), (124, 1465043580), (126, 1441788920), (130, 1397426184), (132, 1376253060), (140, 1297610028), (141, 1288407120), (143, 1270387440), (144, 1261565305), (154, 1179645480), (155, 1172034864), (156, 1164521820), (165, 1101002448), (168, 1081341690), (173, 1050089040), (176, 1032189795), (180, 1009252244), (182, 998161560), (186, 976695720), (188, 966305340), (195, 931617456), (198, 917502040), (208, 873391365), (210, 865073352), (217, 837167760), (220, 825751836), (231, 786430320), (234, 776347880), (235, 773044272), (240, 756939183), (248, 732521790), (252, 720894460), (260, 698713092), (264, 688126530), (273, 665441040), (279, 651130480), (280, 648805014), (282, 644203560), (286, 635193720), (308, 589822740), (310, 586017432), (312, 582260910), (315, 576715568), (329, 552174480), (330, 550501224), (336, 540670845), (341, 532743120), (346, 525044520), (360, 504626122), (364, 499080780), (372, 488347860), (376, 483152670), (385, 471858192), (390, 465808728), (396, 458751020), (403, 450782640), (420, 432536676), (423, 429469040), (429, 423462480), (434, 418583880), (440, 412875918), (455, 399264624), (462, 393215160), (465, 390678288), (468, 388173940), (470, 386522136), (495, 367000816), (496, 366260895), (504, 360447230), (517, 351383760), (519, 350029680), (520, 349356546), (528, 344063265), (546, 332720520), (558, 325565240), (560, 324402507), (564, 322101780), (572, 317596860), (585, 310539152), (611, 297324720), (616, 294911370), (620, 293008716), (624, 291130455), (630, 288357784), (651, 279055920), (658, 276087240), (660, 275250612), (682, 266371560), (692, 262522260), (693, 262143440), (705, 257681424), (715, 254077488), (720, 252313061), (728, 249540390), (744, 244173930), (752, 241576335), (770, 235929096), (780, 232904364), (792, 229375510), (806, 225391320), (819, 221813680), (840, 216268338), (846, 214734520), (858, 211731240), (865, 210017808), (868, 209291940), (880, 206437959), (910, 199632312), (924, 196607580), (930, 195339144), (936, 194086970), (940, 193261068), (987, 184058160), (990, 183500408), (1001, 181483920), (1008, 180223615), (1023, 177581040), (1034, 175691880), (1038, 175014840), (1040, 174678273), (1085, 167433552), (1092, 166360260), (1116, 162782620), (1128, 161050890), (1144, 158798430), (1155, 157286064), (1170, 155269576), (1209, 150260880), (1211, 150012720), (1222, 148662360), (1232, 147455685), (1240, 146504358), (1260, 144178892), (1287, 141154160), (1302, 139527960), (1316, 138043620), (1320, 137625306), (1364, 133185780), (1365, 133088208), (1384, 131261130), (1386, 131071720), (1395, 130226096), (1410, 128840712), (1430, 127038744), (1456, 124770195), (1457, 124684560), (1488, 122086965), (1540, 117964548), (1551, 117127920), (1557, 116676560), (1560, 116452182), (1584, 114687755), (1612, 112695660), (1638, 110906840), (1645, 110434896), (1680, 108134169), (1692, 107367260), (1705, 106548624), (1716, 105865620), (1730, 105008904), (1736, 104645970), (1820, 99816156), (1833, 99108240), (1848, 98303790), (1860, 97669572), (1872, 97043485), (1880, 96630534), (1903, 95462640), (1953, 93018640), (1974, 92029080), (1980, 91750204), (2002, 90741960), (2015, 90156528), (2046, 88790520), (2068, 87845940), (2076, 87507420), (2115, 85893808), (2145, 84692496), (2170, 83716776), (2184, 83180130), (2232, 81391310), (2249, 80776080), (2256, 80525445), (2288, 79399215), (2310, 78643032), (2340, 77634788), (2387, 76106160), (2418, 75130440), (2422, 75006360), (2444, 74331180), (2480, 73252179), (2520, 72089446), (2574, 70577080), (2585, 70276752), (2595, 70005936), (2604, 69763980), (2632, 69021810), (2640, 68812653), (2728, 66592890), (2730, 66544104), (2768, 65630565), (2772, 65535860), (2790, 65113048), (2820, 64420356), (2821, 64397520), (2860, 63519372), (2914, 62342280), (2961, 61352720), (3003, 60494640), (3055, 59464944), (3069, 59193680), (3080, 58982274), (3102, 58563960), (3114, 58338280), (3120, 58226091), (3224, 56347830), (3255, 55811184), (3276, 55453420), (3290, 55217448), (3384, 53683630), (3410, 53274312), (3432, 52932810), (3460, 52504452), (3465, 52428688), (3472, 52322985), (3619, 50197680), (3627, 50086960), (3633, 50004240), (3640, 49908078), (3666, 49554120), (3696, 49151895), (3720, 48834786), (3760, 48315267), (3806, 47731320), (3906, 46509320), (3948, 46014540), (3960, 45875102), (4004, 45370980), (4030, 45078264), (4092, 44395260), (4095, 44362736), (4136, 43922970), (4152, 43753710), (4230, 42946904), (4277, 42474960), (4290, 42346248), (4340, 41858388), (4368, 41590065), (4371, 41561520), (4433, 40980240), (4464, 40695655), (4498, 40388040), (4620, 39321516), (4653, 39042640), (4680, 38817394), (4774, 38053080), (4836, 37565220), (4844, 37503180), (4888, 37165590), (4935, 36811632), (5005, 36296784), (5040, 36044723), (5115, 35516208), (5148, 35288540), (5170, 35138376), (5190, 35002968), (5208, 34881990), (5264, 34510905), (5363, 33873840), (5456, 33296445), (5460, 33272052), (5499, 33036080), (5544, 32767930), (5580, 32556524), (5640, 32210178), (5642, 32198760), (5709, 31820880), (5720, 31759686), (5828, 31171140), (5922, 30676360), (6006, 30247320), (6045, 30052176), (6055, 30002544), (6110, 29732472), (6138, 29596840), (6160, 29491137), (6204, 29281980), (6228, 29169140), (6435, 28230832), (6448, 28173915), (6510, 27905592), (6552, 27726710), (6580, 27608724), (6721, 27029520), (6747, 26925360), (6768, 26841815), (6820, 26637156), (6864, 26466405), (6920, 26252226), (6930, 26214344), (7161, 25368720), (7238, 25098840), (7254, 25043480), (7266, 25002120), (7280, 24954039), (7285, 24936912), (7332, 24777060), (7440, 24417393), (7612, 23865660), (7755, 23425584), (7785, 23335312), (7812, 23254660), (7896, 23007270), (7920, 22937551), (8008, 22685490), (8060, 22539132), (8131, 22342320), (8184, 22197630), (8190, 22181368), (8272, 21961485), (8304, 21876855), (8460, 21473452), (8463, 21465840), (8554, 21237480), (8580, 21173124), (8680, 20929194), (8742, 20780760), (8866, 20490120), (8996, 20194020), (9009, 20164880), (9165, 19821648), (9240, 19660758), (9306, 19521320), (9360, 19408697), (9515, 19092528), (9548, 19026540), (9672, 18782610), (9688, 18751590), (9765, 18603728), (9776, 18582795), (9870, 18405816), (10010, 18148392), (10199, 17812080), (10230, 17758104), (10296, 17644270), (10340, 17569188), (10380, 17501484), (10416, 17440995), (10726, 16936920), (10857, 16732560), (10899, 16668080), (10920, 16636026), (10998, 16518040), (11088, 16383965), (11160, 16278262), (11245, 16155216), (11280, 16105089), (11284, 16099380), (11418, 15910440), (11440, 15879843), (11656, 15585570), (11844, 15338180), (11935, 15221232), (12012, 15123660), (12090, 15026088), (12110, 15001272), (12220, 14866236), (12276, 14798420), (12408, 14640990), (12456, 14584570), (12831, 14158320), (12870, 14115416), (13020, 13952796), (13104, 13863355), (13113, 13853840), (13160, 13804362), (13299, 13660080), (13321, 13637520), (13442, 13514760), (13494, 13462680), (13640, 13318578), (13840, 13126113), (13860, 13107172), (14105, 12879504), (14322, 12684360), (14476, 12549420), (14508, 12521740), (14532, 12501060), (14570, 12468456), (14664, 12388530), (14805, 12270544), (15015, 12098928), (15224, 11932830), (15345, 11838736), (15510, 11712792), (15570, 11667656), (15624, 11627330), (15743, 11539440), (15792, 11503635), (16016, 11342745), (16027, 11334960), (16089, 11291280), (16120, 11269566), (16262, 11171160), (16368, 11098815), (16380, 11090684), (16920, 10736726), (16926, 10732920), (17108, 10618740), (17127, 10606960), (17160, 10586562), (17360, 10464597), (17484, 10390380), (17732, 10245060), (17992, 10097010), (18018, 10082440), (18095, 10039536), (18135, 10017392), (18165, 10000848), (18330, 9910824), (18480, 9830379), (18612, 9760660), (18941, 9591120), (19030, 9546264), (19096, 9513270), (19344, 9391305), (19376, 9375795), (19530, 9301864), (19740, 9202908), (20020, 9074196), (20163, 9009840), (20241, 8975120), (20398, 8906040), (20460, 8879052), (20592, 8822135), (20680, 8784594), (20760, 8750742), (21385, 8494992), (21452, 8468460), (21483, 8456240), (21714, 8366280), (21798, 8334040), (21840, 8318013), (21855, 8312304), (21996, 8259020), (22165, 8196048), (22320, 8139131), (22490, 8077608), (22568, 8049690), (22836, 7955220), (23265, 7808528), (23312, 7792785), (23688, 7669090), (23870, 7610616), (24024, 7561830), (24180, 7513044), (24220, 7500636), (24393, 7447440), (24440, 7433118), (24552, 7399210), (24739, 7343280), (24816, 7320495), (24912, 7292285), (25389, 7155280), (25662, 7079160), (25740, 7057708), (26040, 6976398), (26226, 6926920), (26320, 6902181), (26598, 6830040), (26642, 6818760), (26815, 6774768), (26884, 6757380), (26988, 6731340), (27280, 6659289), (27495, 6607216), (27720, 6553586), (28210, 6439752), (28545, 6364176), (28644, 6342180), (28952, 6274710), (29016, 6260870), (29064, 6250530), (29140, 6234228), (29328, 6194265), (29610, 6135272), (30030, 6049464), (30448, 5966415), (30597, 5937360), (30690, 5919368), (31020, 5856396), (31031, 5854320), (31140, 5833828), (31248, 5813665), (31486, 5769720), (32054, 5667480), (32178, 5645640), (32240, 5634783), (32524, 5585580), (32571, 5577520), (32760, 5545342), (33605, 5405904), (33735, 5385072), (33840, 5368363), (33852, 5366460), (34216, 5309370), (34254, 5303480), (34320, 5293281), (34968, 5195190), (35464, 5122530), (35805, 5073744), (35984, 5048505), (36036, 5041220), (36190, 5019768), (36270, 5008696), (36330, 5000424), (36660, 4955412), (37224, 4880330), (37541, 4839120), (37882, 4795560), (38060, 4773132), (38192, 4756635), (38493, 4719440), (39060, 4650932), (39480, 4601454), (39897, 4553360), (39963, 4545840), (40040, 4537098), (40326, 4504920), (40482, 4487560), (40655, 4468464), (40796, 4453020), (40920, 4439526), (41360, 4392297), (41520, 4375371), (42315, 4293168), (42770, 4247496), (42904, 4234230), (42966, 4228120), (43428, 4183140), (43596, 4167020), (43710, 4156152), (43992, 4129510), (44330, 4098024), (44980, 4038804), (45045, 4032976), (45136, 4024845), (45672, 3977610), (46530, 3904264), (47047, 3861360), (47229, 3846480), (47376, 3834545), (47740, 3805308), (48048, 3780915), (48081, 3778320), (48267, 3763760), (48360, 3756522), (48440, 3750318), (48786, 3723720), (48880, 3716559), (49104, 3699605), (49478, 3671640), (50778, 3577640), (50995, 3562416), (51324, 3539580), (51480, 3528854), (52080, 3488199), (52452, 3463460), (53196, 3415020), (53284, 3409380), (53630, 3387384), (53768, 3378690), (53976, 3365670), (54285, 3346512), (54495, 3333616), (54990, 3303608), (55440, 3276793), (56420, 3219876), (56823, 3197040), (56917, 3191760), (57090, 3182088), (57288, 3171090), (57904, 3137355), (58032, 3130435), (58128, 3125265), (58280, 3117114), (58993, 3079440), (59220, 3067636), (60060, 3024732), (60489, 3003280), (61194, 2968680), (61380, 2959684), (62040, 2928198), (62062, 2927160), (62280, 2916914), (62972, 2884860), (64108, 2833740), (64155, 2831664), (64356, 2822820), (65048, 2792790), (65142, 2788760), (65520, 2772671), (65565, 2770768), (66495, 2732016), (66605, 2727504), (67210, 2702952), (67470, 2692536), (67704, 2683230), (68432, 2654685), (68508, 2651740), (69719, 2605680), (69936, 2597595), (70928, 2561265), (71610, 2536872), (72072, 2520610), (72380, 2509884), (72540, 2504348), (72660, 2500212), (73179, 2482480), (73320, 2477706), (74217, 2447760), (74448, 2440165), (75082, 2419560), (75764, 2397780), (76120, 2386566), (76986, 2359720), (78120, 2325466), (78715, 2307888), (78960, 2300727), (79794, 2276680), (79926, 2272920), (80080, 2268549), (80135, 2266992), (80445, 2258256), (80652, 2252460), (80964, 2243780), (81310, 2234232), (81592, 2226510), (81840, 2219763), (84630, 2146584), (85540, 2123748), (85635, 2121392), (85808, 2117115), (85932, 2114060), (86856, 2091570), (87192, 2083510), (87420, 2078076), (87984, 2064755), (88660, 2049012), (89441, 2031120), (89960, 2019402), (90090, 2016488), (91344, 1988805), (91791, 1979120), (93060, 1952132), (93093, 1951440), (94094, 1930680), (94458, 1923240), (94705, 1918224), (95480, 1902654), (96162, 1889160), (96534, 1881880), (96720, 1878261), (96880, 1875159), (97572, 1861860), (98956, 1835820), (100815, 1801968), (101205, 1795024), (101556, 1788820), (101990, 1781208), (102648, 1769790), (102960, 1764427), (104904, 1731730), (105703, 1718640), (106392, 1707510), (106568, 1704690), (107260, 1693692), (107415, 1691248), (107536, 1689345), (107952, 1682835), (108570, 1673256), (108990, 1666808), (109980, 1651804), (112189, 1619280), (112623, 1613040), (112840, 1609938), (113646, 1598520), (113834, 1595880), (114180, 1591044), (114576, 1585545), (116560, 1558557), (117986, 1539720), (118440, 1533818), (119889, 1515280), (120120, 1512366), (120978, 1501640), (121965, 1489488), (122388, 1484340), (122760, 1479842), (123695, 1468656), (124080, 1464099), (124124, 1463580), (124560, 1458457), (125944, 1442430), (126945, 1431056), (128216, 1416870), (128310, 1415832), (128712, 1411410), (130096, 1396395), (130284, 1394380), (131130, 1385384), (132587, 1370160), (132990, 1366008), (133210, 1363752), (134420, 1351476), (134940, 1346268), (135408, 1341615), (137016, 1325870), (139438, 1302840), (141141, 1287120), (141687, 1282160), (143220, 1268436), (144144, 1260305), (144243, 1259440), (144760, 1254942), (145080, 1252174), (145320, 1250106), (146358, 1241240), (146640, 1238853), (148434, 1223880), (150164, 1209780), (151528, 1198890), (152240, 1193283), (152985, 1187472), (153972, 1179860), (155155, 1170864), (156240, 1162733), (157430, 1153944), (159588, 1138340), (159852, 1136460), (160270, 1133496), (160890, 1129128), (161304, 1126230), (161928, 1121890), (162620, 1117116), (162855, 1115504), (163184, 1113255), (169260, 1073292), (170469, 1065680), (170751, 1063920), (171080, 1061874), (171270, 1060696), (171864, 1057030), (173173, 1049040), (173712, 1045785), (174384, 1041755), (174840, 1039038), (176979, 1026480), (177320, 1024506), (178882, 1015560), (179920, 1009701), (180180, 1008244), (183582, 989560), (186120, 976066), (186186, 975720), (187705, 967824), (188188, 965340), (188916, 961620), (189410, 959112), (190960, 951327), (192324, 944580), (192465, 943888), (193068, 940940), (195144, 930930), (197912, 917910), (199485, 910672), (199815, 909168), (201630, 900984), (202410, 897512), (203112, 894410), (203980, 890604), (205296, 884895), (208351, 871920), (209157, 868560), (209808, 865865), (211406, 859320), (212784, 853755), (213136, 852345), (214520, 846846), (214830, 845624), (217140, 836628), (217980, 833404), (219960, 825902), (222651, 815920), (224378, 809640), (225246, 806520), (225680, 804969), (227292, 799260), (227668, 797940), (228360, 795522), (235235, 772272), (235972, 769860), (236145, 769296), (236880, 766909), (239778, 757640), (240240, 756183), (240405, 755664), (241335, 752752), (241956, 750820), (243930, 744744), (244776, 742170), (245520, 739921), (247390, 734328), (248248, 731790), (251888, 721215), (252061, 720720), (253890, 715528), (256432, 708435), (256620, 707916), (257424, 705705), (260568, 697190), (262260, 692692), (265174, 685080), (265980, 683004), (266420, 681876), (268323, 677040), (268840, 675738), (269880, 673134), (274032, 662935), (278876, 651420), (279279, 650480), (282282, 643560), (283374, 641080), (284115, 639408), (284585, 638352), (286440, 634218), (288486, 629720), (289520, 627471), (290160, 626087), (290640, 625053), (292716, 620620), (294965, 615888), (296868, 611940), (300328, 604890), (302445, 600656), (303056, 599445), (305970, 593736), (307944, 589930), (310310, 585432), (314860, 576972), (317109, 572880), (319176, 569170), (319704, 568230), (320540, 566748), (321780, 564564), (322608, 563115), (323856, 560945), (325240, 558558), (325710, 557752), (336567, 539760), (337869, 537680), (338520, 536646), (340938, 532840), (341502, 531960), (342160, 530937), (342540, 530348), (343728, 528515), (346346, 524520), (348595, 521136), (349680, 519519), (353958, 513240), (354640, 512253), (357764, 507780), (360360, 504122), (365895, 496496), (367164, 494780), (371085, 489552), (372240, 488033), (372372, 487860), (375410, 483912), (376376, 482670), (377832, 480810), (378820, 479556), (384648, 472290), (384930, 471944), (386136, 470470), (390288, 465465), (395824, 458955), (397761, 456720), (398970, 455336), (399630, 454584), (403260, 450492), (404820, 448756), (406224, 447205), (407960, 445302), (412951, 439920), (416702, 435960), (418314, 434280), (422812, 429660), (423423, 429040)]