271120908240

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{173}}^1$

素因数の和:306

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 67, 68, 70, 72, 78, 80, 84, 85, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 134, 135, 136, 140, 144, 147, 153, 156, 168, 170, 173, 180, 182, 189, 195, 196, 201, 204, 208, 210, 216, 221, 234, 238, 240, 245, 252, 255, 260, 268, 270, 272, 273, 280, 294, 306, 312, 315, 335, 336, 340, 346, 351, 357, 360, 364, 378, 390, 392, 402, 408, 420, 432, 441, 442, 455, 459, 468, 469, 476, 490, 504, 510, 519, 520, 536, 540, 546, 560, 585, 588, 595, 603, 612, 624, 630, 637, 663, 670, 680, 692, 702, 714, 720, 728, 735, 756, 765, 780, 784, 804, 816, 819, 833, 840, 865, 871, 882, 884, 910, 918, 936, 938, 945, 952, 980, 1005, 1008, 1020, 1038, 1040, 1071, 1072, 1080, 1092, 1105, 1139, 1170, 1176, 1190, 1206, 1211, 1224, 1260, 1274, 1323, 1326, 1340, 1360, 1365, 1384, 1404, 1407, 1428, 1456, 1470, 1512, 1530, 1547, 1557, 1560, 1608, 1638, 1666, 1680, 1730, 1742, 1755, 1764, 1768, 1785, 1809, 1820, 1836, 1872, 1876, 1890, 1904, 1911, 1960, 1989, 2010, 2040, 2076, 2142, 2160, 2184, 2205, 2210, 2249, 2278, 2295, 2340, 2345, 2352, 2380, 2412, 2422, 2448, 2457, 2499, 2520, 2548, 2595, 2613, 2646, 2652, 2680, 2730, 2768, 2808, 2814, 2856, 2940, 2941, 3015, 3024, 3060, 3094, 3114, 3120, 3185, 3213, 3216, 3276, 3283, 3315, 3332, 3417, 3460, 3484, 3510, 3528, 3536, 3570, 3618, 3633, 3640, 3672, 3752, 3780, 3822, 3920, 3978, 4020, 4080, 4095, 4152, 4165, 4221, 4284, 4355, 4368, 4410, 4420, 4498, 4556, 4590, 4641, 4671, 4680, 4690, 4760, 4824, 4844, 4914, 4998, 5040, 5096, 5190, 5226, 5292, 5304, 5355, 5360, 5460, 5616, 5628, 5695, 5712, 5733, 5880, 5882, 5967, 6030, 6055, 6097, 6120, 6188, 6228, 6370, 6426, 6552, 6566, 6615, 6630, 6664, 6747, 6834, 6920, 6968, 7020, 7035, 7056, 7140, 7236, 7266, 7280, 7344, 7497, 7504, 7560, 7644, 7735, 7785, 7839, 7956, 7973, 8040, 8190, 8304, 8330, 8442, 8477, 8568, 8710, 8820, 8823, 8840, 8996, 9045, 9112, 9180, 9282, 9342, 9360, 9380, 9520, 9555, 9648, 9688, 9828, 9849, 9945, 9996, 10192, 10251, 10380, 10452, 10584, 10608, 10710, 10829, 10899, 10920, 11245, 11256, 11390, 11466, 11591, 11760, 11764, 11934, 12060, 12110, 12194, 12240, 12285, 12376, 12456, 12495, 12663, 12740, 12852, 13065, 13104, 13132, 13230, 13260, 13328, 13494, 13668, 13840, 13923, 13936, 14040, 14070, 14280, 14472, 14532, 14705, 14807, 14994, 15120, 15288, 15470, 15570, 15678, 15743, 15912, 15946, 16065, 16080, 16380, 16415, 16660, 16884, 16954, 17085, 17136, 17199, 17420, 17640, 17646, 17680, 17992, 18090, 18165, 18224, 18291, 18360, 18564, 18684, 18760, 19110, 19376, 19656, 19698, 19890, 19992, 20241, 20502, 20587, 20760, 20904, 21105, 21168, 21420, 21658, 21798, 21840, 22490, 22491, 22512, 22780, 22932, 23182, 23205, 23355, 23517, 23528, 23868, 23919, 24120, 24220, 24388, 24570, 24752, 24912, 24990, 25326, 25431, 25480, 25704, 26130, 26264, 26460, 26469, 26520, 26988, 27336, 27846, 28080, 28140, 28560, 28665, 28944, 29064, 29410, 29547, 29614, 29835, 29988, 30485, 30576, 30753, 30940, 31140, 31356, 31486, 31824, 31892, 32130, 32487, 32697, 32760, 32830, 33320, 33735, 33768, 33908, 34170, 34398, 34773, 34840, 35280, 35292, 35984, 36180, 36330, 36582, 36720, 37128, 37368, 37485, 37520, 38220, 38233, 39195, 39312, 39396, 39780, 39865, 39984, 40482, 41004, 41174, 41520, 41769, 41808, 42210, 42385, 42679, 42840, 43316, 43596, 44115, 44421, 44980, 44982, 45560, 45864, 46364, 46410, 46710, 47034, 47056, 47229, 47736, 47838, 48240, 48440, 48776, 49140, 49245, 49980, 50652, 50862, 50960, 51255, 51408, 52260, 52528, 52920, 52938, 53040, 53976, 54145, 54495, 54672, 54873, 55692, 55811, 56280, 57330, 57955, 58128, 58820, 59094, 59228, 59670, 59976, 60723, 60970, 61506, 61761, 61880, 62280, 62712, 62972, 63315, 63784, 64260, 64974, 65394, 65520, 65660, 66640, 67470, 67536, 67816, 68340, 68796, 69546, 69615, 69680, 70584, 71757, 72360, 72660, 73164, 74035, 74256, 74736, 74970, 76293, 76440, 76466, 78390, 78715, 78792, 79407, 79560, 79730, 80964, 81137, 82008, 82348, 83538, 84420, 84770, 85358, 85680, 85995, 86632, 87192, 88230, 88641, 88842, 89960, 89964, 91120, 91455, 91728, 92728, 92820, 93420, 94068, 94458, 95472, 95676, 96880, 97461, 97552, 98280, 98490, 99960, 101205, 101304, 101724, 102510, 102935, 103649, 104319, 104520, 105840, 105876, 107952, 108290, 108990, 109746, 110201, 111384, 111622, 112455, 112560, 114660, 114699, 115910, 117585, 117640, 118188, 118456, 119340, 119595, 119952, 121446, 121940, 123012, 123522, 123760, 124560, 125424, 125944, 126630, 127155, 127568, 128037, 128520, 129948, 130788, 131320, 132345, 133263, 134940, 135632, 136680, 137592, 139092, 139230, 141168, 141687, 143514, 144109, 144720, 145320, 146328, 147735, 148070, 149940, 150683, 152586, 152880, 152932, 153765, 156780, 157430, 157584, 158814, 159120, 159460, 161928, 162274, 162435, 163485, 164016, 164619, 164696, 167076, 167433, 168840, 169540, 170716, 171990, 173264, 173865, 174384, 176460, 177282, 177684, 179920, 179928, 182910, 185283, 185456, 185640, 186840, 188136, 188916, 191165, 191352, 194922, 196560, 196980, 197047, 199920, 202410, 202608, 203448, 205020, 205870, 207298, 208638, 208845, 209040, 211752, 213395, 215271, 216580, 217980, 219492, 220402, 222105, 222768, 223244, 224910, 228879, 229320, 229398, 231820, 235170, 235280, 236145, 236376, 236912, 238680, 239190, 242892, 243411, 243880, 246024, 247044, 251888, 253260, 254310, 256074, 257040, 259896, 261576, 262640, 264690, 266526, 267631, 269880, 273360, 274365, 275184, 278184, 278460, 279055, 283374, 287028, 288218, 290640, 292383, 292656, 295470, 296140, 299880, 301366, 303615, 305172, 305864, 307530, 308805, 310947, 312957, 313560, 314860, 317628, 318920, 323856, 324548, 324870, 326970, 329238, 329392, 330603, 334152, 334866, 337680, 339080, 341432, 343980, 344097, 347730, 352920, 354564, 355368, 358785, 359856, 365820, 370566, 371280, 373680, 376272, 377832, 381465, 382330, 382704, 384111, 389844, 393960, 394094, 397035, 399789, 404820, 405685, 406896, 410040, 411740, 414596, 417276, 417690, 423504, 425061, 426790, 430542, 432327, 433160, 435960, 438984, 440804, 443205, 444210, 446488, 449820, 452049, 457758, 458640, 458796, 463640, 470340, 472290, 472752, 477360, 478380, 485784, 486822, 487305, 487760, 492048, 494088, 502299, 506520, 508620, 512148, 518245, 519792, 521595, 523152, 529380, 533052, 535262, 539760, 548730, 551005, 555849, 556368, 556920, 558110, 566748, 567959, 573495, 574056, 576436, 584766, 590940, 591141, 592280, 599760, 602732, 607230, 610344, 611728, 615060, 617610, 621894, 625914, 627120, 629720, 635256, 637840, 640185, 649096, 649740, 653940, 658476, 661206, 666315, 668304, 669732, 678160, 682864, 687960, 688194, 695460, 705840, 708435, 709128, 710736, 717570, 720545, 725543, 730233, 731640, 741132, 753415, 755664, 762930, 764660, 768222, 779688, 787920, 788188, 794070, 799578, 802893, 809640, 811370, 820080, 823095, 823480, 829192, 834552, 835380, 837165, 850122, 853580, 861084, 864654, 866320, 871920, 877968, 881608, 886410, 888420, 892976, 899640, 904098, 915516, 917592, 926415, 927280, 932841, 940680, 944580, 956760, 971568, 973644, 974610, 985235, 988176, 991809, 1004598, 1013040, 1017240, 1024296, 1032291, 1036490, 1043190, 1054781, 1058760, 1066104, 1070524, 1076355, 1097460, 1102010, 1111698, 1113840, 1116220, 1133496, 1135918, 1144395, 1146990, 1148112, 1152333, 1152872, 1169532, 1181880, 1182282, 1184560, 1205464, 1214460, 1217055, 1220688, 1230120, 1235220, 1243788, 1251828, 1259440, 1270512, 1280370, 1296981, 1298192, 1299480, 1307880, 1316952, 1322412, 1332630, 1338155, 1339464, 1356147, 1375920, 1376388, 1379329, 1390920, 1416870, 1418256, 1435140, 1441090, 1451086, 1460466, 1461915, 1463280, 1482264, 1506830, 1506897, 1525860, 1529320, 1536444, 1554735, 1559376, 1564785, 1576376, 1588140, 1599156, 1605786, 1619280, 1622740, 1646190, 1646960, 1653015, 1658384, 1669104, 1670760, 1674330, 1700244, 1703877, 1707160, 1720485, 1722168, 1729308, 1763216, 1772820, 1773423, 1776840, 1799280, 1808196, 1831032, 1835184, 1852830, 1865682, 1873417, 1881360, 1889160, 1913520, 1920555, 1947288, 1949220, 1970470, 1983618, 1998945, 2009196, 2034480, 2048592, 2064582, 2072980, 2086380, 2109562, 2117520, 2125305, 2132208, 2141048, 2152710, 2161635, 2176629, 2190699, 2194920, 2204020, 2223396, 2232440, 2260245, 2266992, 2271836, 2288790, 2293980, 2304666, 2305744, 2339064, 2363760, 2364564, 2408679, 2410928, 2428920, 2434110, 2460240, 2470440, 2487576, 2503656, 2511495, 2560740, 2561611, 2593962, 2598960, 2615760, 2633904, 2644824, 2665260, 2676310, 2678928, 2712294, 2752776, 2758658, 2779245, 2781840, 2798523, 2833740, 2839795, 2870280, 2882180, 2902172, 2920932, 2923830, 2955705, 2964528, 2975427, 3013660, 3013794, 3051720, 3058640, 3072888, 3109470, 3129570, 3152752, 3164343, 3176280, 3198312, 3211572, 3245480, 3292380, 3306030, 3341520, 3348660, 3400488, 3407754, 3414320, 3440970, 3444336, 3458616, 3545640, 3546846, 3553680, 3616392, 3627715, 3651165, 3662064, 3705660, 3731364, 3746834, 3778320, 3841110, 3890943, 3894576, 3898440, 3940940, 3967236, 3997890, 4014465, 4018392, 4068441, 4129164, 4137987, 4145960, 4172760, 4219124, 4250610, 4282096, 4305420, 4323270, 4353258, 4381398, 4389840, 4408040, 4446792, 4464880, 4520490, 4543672, 4577580, 4587960, 4609332, 4664205, 4678128, 4729128, 4817358, 4857840, 4868220, 4940880, 4959045, 4975152, 5007312, 5022990, 5111631, 5121480, 5123222, 5161455, 5187924, 5273905, 5289648, 5320269, 5330520, 5352620, 5424588, 5505552, 5517316, 5558490, 5597046, 5620251, 5667480, 5679590, 5740560, 5761665, 5764360, 5804344, 5841864, 5847660, 5911410, 5950854, 6027320, 6027588, 6103440, 6145776, 6218940, 6259140, 6328686, 6352560, 6396624, 6423144, 6484905, 6490960, 6529887, 6584760, 6612060, 6697320, 6780735, 6800976, 6815508, 6881940, 6896645, 6917232, 7091280, 7093692, 7226037, 7232784, 7255430, 7302330, 7383467, 7411320, 7462728, 7493668, 7534485, 7682220, 7684833, 7781886, 7796880, 7881880, 7934472, 7995780, 8028930, 8036784, 8136882, 8258328, 8275974, 8291920, 8345520, 8438248, 8501220, 8519385, 8610840, 8646540, 8706516, 8762796, 8816080, 8867115, 8893584, 9040980, 9087344, 9155160, 9175920, 9218664, 9328410, 9367085, 9458256, 9493029, 9634716, 9655303, 9736440, 9918090, 10045980, 10223262, 10242960, 10246444, 10322910, 10375848, 10547810, 10640538, 10661040, 10705240, 10849176, 10883145, 10953495, 11034632, 11116980, 11194092, 11240502, 11334960, 11359180, 11523330, 11528720, 11608688, 11683728, 11695320, 11822820, 11901708, 12043395, 12054640, 12055176, 12413961, 12437880, 12518280, 12657372, 12808055, 12846288, 12969810, 13059774, 13169520, 13224120, 13394640, 13561470, 13631016, 13763880, 13793290, 13992615, 14187384, 14452074, 14510860, 14604660, 14766934, 14822640, 14877135, 14925456, 14987336, 15068970, 15334893, 15364440, 15369666, 15563772, 15763760, 15821715, 15868944, 15991560, 16057860, 16273764, 16516656, 16551948, 16860753, 16876496, 17002440, 17038770, 17221680, 17293080, 17413032, 17525592, 17734230, 17931277, 18081960, 18310320, 18437328, 18656820, 18734170, 18986058, 19269432, 19310606, 19454715, 19472880, 19589661, 19836180, 20091960, 20342205, 20446524, 20492888, 20645820, 20689935, 20751696, 21095620, 21281076, 21410480, 21698352, 21766290, 21906990, 22069264, 22150401, 22233960, 22388184, 22481004, 22718360, 23046660, 23054499, 23390640, 23645640, 23803416, 24086790, 24110352, 24827922, 24875760, 25036560, 25314744, 25558155, 25616110, 25939620, 26119548, 26448240, 26601345, 27122940, 27262032, 27527760, 27586580, 27985230, 28101255, 28374768, 28479087, 28904148, 28965909, 29021720, 29209320, 29533868, 29754270, 29974672, 30137940, 30669786, 30728880, 30739332, 31127544, 31643430, 31983120, 32115720, 32547528, 32649435, 33103896, 33721506, 34004880, 34077540, 34586160, 34826064, 35051184, 35468460, 35862554, 36130185, 36163920, 36917335, 37241883, 37313640, 37468340, 37972116, 38424165, 38538864, 38621212, 38909430, 39179322, 39672360, 40183920, 40684410, 40893048, 40985776, 41291640, 41379870, 42191240, 42562152, 43532580, 43813980, 44300802, 44467920, 44776368, 44962008, 45436720, 46093320, 46108998, 47291280, 47465145, 47606832, 48173580, 48276515, 49655844, 50582259, 50629488, 51116310, 51232220, 51879240, 52239096, 53202690, 53793831, 54245880, 55173160, 55970460, 56202510, 56958174, 57808296, 57931818, 58043440, 58418640, 59067736, 59508540, 60275880, 61339572, 61478664, 62069805, 62255088, 63286860, 64231440, 65095056, 65298870, 66207792, 66451203, 67443012, 68155080, 69163497, 70936920, 71725108, 72260370, 73834670, 74483766, 74627280, 74936680, 75944232, 76674465, 76848330, 77242424, 77818860, 78358644, 79344720, 81368820, 81786096, 82583280, 82759740, 84303765, 84382480, 85124304, 86897727, 87065160, 87627960, 88601604, 89656385, 89924016, 92186640, 92217996, 94930290, 96347160, 96553030, 97948305, 99311688, 101164518, 102232620, 102464440, 103758480, 104478192, 106405380, 107587662, 108491760, 110346320, 110752005, 111940920, 112405020, 113916348, 115272495, 115616592, 115863636, 118135472, 119017080, 120551760, 122679144, 122957328, 124139610, 125518939, 126573720, 130597740, 132902406, 134886024, 136310160, 138326994, 141873840, 142395435, 143450216, 144520740, 144829545, 147669340, 148967532, 149873360, 151888464, 153348930, 153696660, 154484848, 155637720, 156717288, 161381493, 162737640, 165519480, 168607530, 173795454, 174130320, 175255920, 177203208, 179312770, 184435992, 186209415, 189860580, 192694320, 193106060, 195896610, 198623376, 199353609, 202329036, 204465240, 204928880, 212810760, 215175324, 221504010, 223881840, 224810040, 227832696, 230544990, 231727272, 238034160, 245358288, 248279220, 251037878, 252911295, 253147440, 260693181, 261195480, 265804812, 268969155, 269772048, 276653988, 284790870, 286900432, 289041480, 289659090, 295338680, 297935064, 306697860, 307393320, 311275440, 313434576, 322762986, 325475280, 331038960, 332256015, 337215060, 345817485, 347590908, 354406416, 358625540, 368871984, 372418830, 376556817, 379721160, 386212120, 391793220, 398707218, 404658072, 408930480, 425621520, 430350648, 434488635, 443008020, 449620080, 455665392, 461089980, 463454544, 484144479, 496558440, 502075756, 505822590, 521386362, 522390960, 531609624, 537938310, 553307976, 569581740, 578082960, 579318180, 590677360, 595870128, 613395720, 614786640, 627594695, 645525972, 664512030, 674430120, 691634970, 695181816, 717251080, 744837660, 753113634, 759442320, 772424240, 783586440, 797414436, 806907465, 809316144, 860701296, 868977270, 886016040, 922179960, 968288958, 993116880, 996768045, 1004151512, 1011645180, 1042772724, 1063219248, 1075876620, 1106615952, 1129670451, 1139163480, 1158636360, 1226791440, 1255189390, 1291051944, 1303465905, 1329024060, 1348860240, 1383269940, 1390363632, 1434502160, 1489675320, 1506227268, 1567172880, 1594828872, 1613814930, 1737954540, 1772032080, 1844359920, 1882784085, 1936577916, 1993536090, 2008303024, 2023290360, 2085545448, 2151753240, 2259340902, 2278326960, 2317272720, 2420722395, 2510378780, 2582103888, 2606931810, 2658048120, 2766539880, 2979350640, 3012454536, 3189657744, 3227629860, 3389011353, 3475909080, 3765568170, 3873155832, 3987072180, 4046580720, 4171090896, 4303506480, 4518681804, 4841444790, 5020757560, 5213863620, 5316096240, 5533079760, 5648352255, 6024909072, 6455259720, 6778022706, 6951818160, 7531136340, 7746311664, 7974144360, 9037363608, 9682889580, 10041515120, 10427727240, 11296704510, 12910519440, 13556045412, 15062272680, 15948288720, 16945056765, 18074727216, 19365779160, 20855454480, 22593409020, 27112090824, 30124545360, 33890113530, 38731558320, 45186818040, 54224181648, 67780227060, 90373636080, 135560454120, 271120908240]

約数ペア:

[(1, 271120908240), (2, 135560454120), (3, 90373636080), (4, 67780227060), (5, 54224181648), (6, 45186818040), (7, 38731558320), (8, 33890113530), (9, 30124545360), (10, 27112090824), (12, 22593409020), (13, 20855454480), (14, 19365779160), (15, 18074727216), (16, 16945056765), (17, 15948288720), (18, 15062272680), (20, 13556045412), (21, 12910519440), (24, 11296704510), (26, 10427727240), (27, 10041515120), (28, 9682889580), (30, 9037363608), (34, 7974144360), (35, 7746311664), (36, 7531136340), (39, 6951818160), (40, 6778022706), (42, 6455259720), (45, 6024909072), (48, 5648352255), (49, 5533079760), (51, 5316096240), (52, 5213863620), (54, 5020757560), (56, 4841444790), (60, 4518681804), (63, 4303506480), (65, 4171090896), (67, 4046580720), (68, 3987072180), (70, 3873155832), (72, 3765568170), (78, 3475909080), (80, 3389011353), (84, 3227629860), (85, 3189657744), (90, 3012454536), (91, 2979350640), (98, 2766539880), (102, 2658048120), (104, 2606931810), (105, 2582103888), (108, 2510378780), (112, 2420722395), (117, 2317272720), (119, 2278326960), (120, 2259340902), (126, 2151753240), (130, 2085545448), (134, 2023290360), (135, 2008303024), (136, 1993536090), (140, 1936577916), (144, 1882784085), (147, 1844359920), (153, 1772032080), (156, 1737954540), (168, 1613814930), (170, 1594828872), (173, 1567172880), (180, 1506227268), (182, 1489675320), (189, 1434502160), (195, 1390363632), (196, 1383269940), (201, 1348860240), (204, 1329024060), (208, 1303465905), (210, 1291051944), (216, 1255189390), (221, 1226791440), (234, 1158636360), (238, 1139163480), (240, 1129670451), (245, 1106615952), (252, 1075876620), (255, 1063219248), (260, 1042772724), (268, 1011645180), (270, 1004151512), (272, 996768045), (273, 993116880), (280, 968288958), (294, 922179960), (306, 886016040), (312, 868977270), (315, 860701296), (335, 809316144), (336, 806907465), (340, 797414436), (346, 783586440), (351, 772424240), (357, 759442320), (360, 753113634), (364, 744837660), (378, 717251080), (390, 695181816), (392, 691634970), (402, 674430120), (408, 664512030), (420, 645525972), (432, 627594695), (441, 614786640), (442, 613395720), (455, 595870128), (459, 590677360), (468, 579318180), (469, 578082960), (476, 569581740), (490, 553307976), (504, 537938310), (510, 531609624), (519, 522390960), (520, 521386362), (536, 505822590), (540, 502075756), (546, 496558440), (560, 484144479), (585, 463454544), (588, 461089980), (595, 455665392), (603, 449620080), (612, 443008020), (624, 434488635), (630, 430350648), (637, 425621520), (663, 408930480), (670, 404658072), (680, 398707218), (692, 391793220), (702, 386212120), (714, 379721160), (720, 376556817), (728, 372418830), (735, 368871984), (756, 358625540), (765, 354406416), (780, 347590908), (784, 345817485), (804, 337215060), (816, 332256015), (819, 331038960), (833, 325475280), (840, 322762986), (865, 313434576), (871, 311275440), (882, 307393320), (884, 306697860), (910, 297935064), (918, 295338680), (936, 289659090), (938, 289041480), (945, 286900432), (952, 284790870), (980, 276653988), (1005, 269772048), (1008, 268969155), (1020, 265804812), (1038, 261195480), (1040, 260693181), (1071, 253147440), (1072, 252911295), (1080, 251037878), (1092, 248279220), (1105, 245358288), (1139, 238034160), (1170, 231727272), (1176, 230544990), (1190, 227832696), (1206, 224810040), (1211, 223881840), (1224, 221504010), (1260, 215175324), (1274, 212810760), (1323, 204928880), (1326, 204465240), (1340, 202329036), (1360, 199353609), (1365, 198623376), (1384, 195896610), (1404, 193106060), (1407, 192694320), (1428, 189860580), (1456, 186209415), (1470, 184435992), (1512, 179312770), (1530, 177203208), (1547, 175255920), (1557, 174130320), (1560, 173795454), (1608, 168607530), (1638, 165519480), (1666, 162737640), (1680, 161381493), (1730, 156717288), (1742, 155637720), (1755, 154484848), (1764, 153696660), (1768, 153348930), (1785, 151888464), (1809, 149873360), (1820, 148967532), (1836, 147669340), (1872, 144829545), (1876, 144520740), (1890, 143450216), (1904, 142395435), (1911, 141873840), (1960, 138326994), (1989, 136310160), (2010, 134886024), (2040, 132902406), (2076, 130597740), (2142, 126573720), (2160, 125518939), (2184, 124139610), (2205, 122957328), (2210, 122679144), (2249, 120551760), (2278, 119017080), (2295, 118135472), (2340, 115863636), (2345, 115616592), (2352, 115272495), (2380, 113916348), (2412, 112405020), (2422, 111940920), (2448, 110752005), (2457, 110346320), (2499, 108491760), (2520, 107587662), (2548, 106405380), (2595, 104478192), (2613, 103758480), (2646, 102464440), (2652, 102232620), (2680, 101164518), (2730, 99311688), (2768, 97948305), (2808, 96553030), (2814, 96347160), (2856, 94930290), (2940, 92217996), (2941, 92186640), (3015, 89924016), (3024, 89656385), (3060, 88601604), (3094, 87627960), (3114, 87065160), (3120, 86897727), (3185, 85124304), (3213, 84382480), (3216, 84303765), (3276, 82759740), (3283, 82583280), (3315, 81786096), (3332, 81368820), (3417, 79344720), (3460, 78358644), (3484, 77818860), (3510, 77242424), (3528, 76848330), (3536, 76674465), (3570, 75944232), (3618, 74936680), (3633, 74627280), (3640, 74483766), (3672, 73834670), (3752, 72260370), (3780, 71725108), (3822, 70936920), (3920, 69163497), (3978, 68155080), (4020, 67443012), (4080, 66451203), (4095, 66207792), (4152, 65298870), (4165, 65095056), (4221, 64231440), (4284, 63286860), (4355, 62255088), (4368, 62069805), (4410, 61478664), (4420, 61339572), (4498, 60275880), (4556, 59508540), (4590, 59067736), (4641, 58418640), (4671, 58043440), (4680, 57931818), (4690, 57808296), (4760, 56958174), (4824, 56202510), (4844, 55970460), (4914, 55173160), (4998, 54245880), (5040, 53793831), (5096, 53202690), (5190, 52239096), (5226, 51879240), (5292, 51232220), (5304, 51116310), (5355, 50629488), (5360, 50582259), (5460, 49655844), (5616, 48276515), (5628, 48173580), (5695, 47606832), (5712, 47465145), (5733, 47291280), (5880, 46108998), (5882, 46093320), (5967, 45436720), (6030, 44962008), (6055, 44776368), (6097, 44467920), (6120, 44300802), (6188, 43813980), (6228, 43532580), (6370, 42562152), (6426, 42191240), (6552, 41379870), (6566, 41291640), (6615, 40985776), (6630, 40893048), (6664, 40684410), (6747, 40183920), (6834, 39672360), (6920, 39179322), (6968, 38909430), (7020, 38621212), (7035, 38538864), (7056, 38424165), (7140, 37972116), (7236, 37468340), (7266, 37313640), (7280, 37241883), (7344, 36917335), (7497, 36163920), (7504, 36130185), (7560, 35862554), (7644, 35468460), (7735, 35051184), (7785, 34826064), (7839, 34586160), (7956, 34077540), (7973, 34004880), (8040, 33721506), (8190, 33103896), (8304, 32649435), (8330, 32547528), (8442, 32115720), (8477, 31983120), (8568, 31643430), (8710, 31127544), (8820, 30739332), (8823, 30728880), (8840, 30669786), (8996, 30137940), (9045, 29974672), (9112, 29754270), (9180, 29533868), (9282, 29209320), (9342, 29021720), (9360, 28965909), (9380, 28904148), (9520, 28479087), (9555, 28374768), (9648, 28101255), (9688, 27985230), (9828, 27586580), (9849, 27527760), (9945, 27262032), (9996, 27122940), (10192, 26601345), (10251, 26448240), (10380, 26119548), (10452, 25939620), (10584, 25616110), (10608, 25558155), (10710, 25314744), (10829, 25036560), (10899, 24875760), (10920, 24827922), (11245, 24110352), (11256, 24086790), (11390, 23803416), (11466, 23645640), (11591, 23390640), (11760, 23054499), (11764, 23046660), (11934, 22718360), (12060, 22481004), (12110, 22388184), (12194, 22233960), (12240, 22150401), (12285, 22069264), (12376, 21906990), (12456, 21766290), (12495, 21698352), (12663, 21410480), (12740, 21281076), (12852, 21095620), (13065, 20751696), (13104, 20689935), (13132, 20645820), (13230, 20492888), (13260, 20446524), (13328, 20342205), (13494, 20091960), (13668, 19836180), (13840, 19589661), (13923, 19472880), (13936, 19454715), (14040, 19310606), (14070, 19269432), (14280, 18986058), (14472, 18734170), (14532, 18656820), (14705, 18437328), (14807, 18310320), (14994, 18081960), (15120, 17931277), (15288, 17734230), (15470, 17525592), (15570, 17413032), (15678, 17293080), (15743, 17221680), (15912, 17038770), (15946, 17002440), (16065, 16876496), (16080, 16860753), (16380, 16551948), (16415, 16516656), (16660, 16273764), (16884, 16057860), (16954, 15991560), (17085, 15868944), (17136, 15821715), (17199, 15763760), (17420, 15563772), (17640, 15369666), (17646, 15364440), (17680, 15334893), (17992, 15068970), (18090, 14987336), (18165, 14925456), (18224, 14877135), (18291, 14822640), (18360, 14766934), (18564, 14604660), (18684, 14510860), (18760, 14452074), (19110, 14187384), (19376, 13992615), (19656, 13793290), (19698, 13763880), (19890, 13631016), (19992, 13561470), (20241, 13394640), (20502, 13224120), (20587, 13169520), (20760, 13059774), (20904, 12969810), (21105, 12846288), (21168, 12808055), (21420, 12657372), (21658, 12518280), (21798, 12437880), (21840, 12413961), (22490, 12055176), (22491, 12054640), (22512, 12043395), (22780, 11901708), (22932, 11822820), (23182, 11695320), (23205, 11683728), (23355, 11608688), (23517, 11528720), (23528, 11523330), (23868, 11359180), (23919, 11334960), (24120, 11240502), (24220, 11194092), (24388, 11116980), (24570, 11034632), (24752, 10953495), (24912, 10883145), (24990, 10849176), (25326, 10705240), (25431, 10661040), (25480, 10640538), (25704, 10547810), (26130, 10375848), (26264, 10322910), (26460, 10246444), (26469, 10242960), (26520, 10223262), (26988, 10045980), (27336, 9918090), (27846, 9736440), (28080, 9655303), (28140, 9634716), (28560, 9493029), (28665, 9458256), (28944, 9367085), (29064, 9328410), (29410, 9218664), (29547, 9175920), (29614, 9155160), (29835, 9087344), (29988, 9040980), (30485, 8893584), (30576, 8867115), (30753, 8816080), (30940, 8762796), (31140, 8706516), (31356, 8646540), (31486, 8610840), (31824, 8519385), (31892, 8501220), (32130, 8438248), (32487, 8345520), (32697, 8291920), (32760, 8275974), (32830, 8258328), (33320, 8136882), (33735, 8036784), (33768, 8028930), (33908, 7995780), (34170, 7934472), (34398, 7881880), (34773, 7796880), (34840, 7781886), (35280, 7684833), (35292, 7682220), (35984, 7534485), (36180, 7493668), (36330, 7462728), (36582, 7411320), (36720, 7383467), (37128, 7302330), (37368, 7255430), (37485, 7232784), (37520, 7226037), (38220, 7093692), (38233, 7091280), (39195, 6917232), (39312, 6896645), (39396, 6881940), (39780, 6815508), (39865, 6800976), (39984, 6780735), (40482, 6697320), (41004, 6612060), (41174, 6584760), (41520, 6529887), (41769, 6490960), (41808, 6484905), (42210, 6423144), (42385, 6396624), (42679, 6352560), (42840, 6328686), (43316, 6259140), (43596, 6218940), (44115, 6145776), (44421, 6103440), (44980, 6027588), (44982, 6027320), (45560, 5950854), (45864, 5911410), (46364, 5847660), (46410, 5841864), (46710, 5804344), (47034, 5764360), (47056, 5761665), (47229, 5740560), (47736, 5679590), (47838, 5667480), (48240, 5620251), (48440, 5597046), (48776, 5558490), (49140, 5517316), (49245, 5505552), (49980, 5424588), (50652, 5352620), (50862, 5330520), (50960, 5320269), (51255, 5289648), (51408, 5273905), (52260, 5187924), (52528, 5161455), (52920, 5123222), (52938, 5121480), (53040, 5111631), (53976, 5022990), (54145, 5007312), (54495, 4975152), (54672, 4959045), (54873, 4940880), (55692, 4868220), (55811, 4857840), (56280, 4817358), (57330, 4729128), (57955, 4678128), (58128, 4664205), (58820, 4609332), (59094, 4587960), (59228, 4577580), (59670, 4543672), (59976, 4520490), (60723, 4464880), (60970, 4446792), (61506, 4408040), (61761, 4389840), (61880, 4381398), (62280, 4353258), (62712, 4323270), (62972, 4305420), (63315, 4282096), (63784, 4250610), (64260, 4219124), (64974, 4172760), (65394, 4145960), (65520, 4137987), (65660, 4129164), (66640, 4068441), (67470, 4018392), (67536, 4014465), (67816, 3997890), (68340, 3967236), (68796, 3940940), (69546, 3898440), (69615, 3894576), (69680, 3890943), (70584, 3841110), (71757, 3778320), (72360, 3746834), (72660, 3731364), (73164, 3705660), (74035, 3662064), (74256, 3651165), (74736, 3627715), (74970, 3616392), (76293, 3553680), (76440, 3546846), (76466, 3545640), (78390, 3458616), (78715, 3444336), (78792, 3440970), (79407, 3414320), (79560, 3407754), (79730, 3400488), (80964, 3348660), (81137, 3341520), (82008, 3306030), (82348, 3292380), (83538, 3245480), (84420, 3211572), (84770, 3198312), (85358, 3176280), (85680, 3164343), (85995, 3152752), (86632, 3129570), (87192, 3109470), (88230, 3072888), (88641, 3058640), (88842, 3051720), (89960, 3013794), (89964, 3013660), (91120, 2975427), (91455, 2964528), (91728, 2955705), (92728, 2923830), (92820, 2920932), (93420, 2902172), (94068, 2882180), (94458, 2870280), (95472, 2839795), (95676, 2833740), (96880, 2798523), (97461, 2781840), (97552, 2779245), (98280, 2758658), (98490, 2752776), (99960, 2712294), (101205, 2678928), (101304, 2676310), (101724, 2665260), (102510, 2644824), (102935, 2633904), (103649, 2615760), (104319, 2598960), (104520, 2593962), (105840, 2561611), (105876, 2560740), (107952, 2511495), (108290, 2503656), (108990, 2487576), (109746, 2470440), (110201, 2460240), (111384, 2434110), (111622, 2428920), (112455, 2410928), (112560, 2408679), (114660, 2364564), (114699, 2363760), (115910, 2339064), (117585, 2305744), (117640, 2304666), (118188, 2293980), (118456, 2288790), (119340, 2271836), (119595, 2266992), (119952, 2260245), (121446, 2232440), (121940, 2223396), (123012, 2204020), (123522, 2194920), (123760, 2190699), (124560, 2176629), (125424, 2161635), (125944, 2152710), (126630, 2141048), (127155, 2132208), (127568, 2125305), (128037, 2117520), (128520, 2109562), (129948, 2086380), (130788, 2072980), (131320, 2064582), (132345, 2048592), (133263, 2034480), (134940, 2009196), (135632, 1998945), (136680, 1983618), (137592, 1970470), (139092, 1949220), (139230, 1947288), (141168, 1920555), (141687, 1913520), (143514, 1889160), (144109, 1881360), (144720, 1873417), (145320, 1865682), (146328, 1852830), (147735, 1835184), (148070, 1831032), (149940, 1808196), (150683, 1799280), (152586, 1776840), (152880, 1773423), (152932, 1772820), (153765, 1763216), (156780, 1729308), (157430, 1722168), (157584, 1720485), (158814, 1707160), (159120, 1703877), (159460, 1700244), (161928, 1674330), (162274, 1670760), (162435, 1669104), (163485, 1658384), (164016, 1653015), (164619, 1646960), (164696, 1646190), (167076, 1622740), (167433, 1619280), (168840, 1605786), (169540, 1599156), (170716, 1588140), (171990, 1576376), (173264, 1564785), (173865, 1559376), (174384, 1554735), (176460, 1536444), (177282, 1529320), (177684, 1525860), (179920, 1506897), (179928, 1506830), (182910, 1482264), (185283, 1463280), (185456, 1461915), (185640, 1460466), (186840, 1451086), (188136, 1441090), (188916, 1435140), (191165, 1418256), (191352, 1416870), (194922, 1390920), (196560, 1379329), (196980, 1376388), (197047, 1375920), (199920, 1356147), (202410, 1339464), (202608, 1338155), (203448, 1332630), (205020, 1322412), (205870, 1316952), (207298, 1307880), (208638, 1299480), (208845, 1298192), (209040, 1296981), (211752, 1280370), (213395, 1270512), (215271, 1259440), (216580, 1251828), (217980, 1243788), (219492, 1235220), (220402, 1230120), (222105, 1220688), (222768, 1217055), (223244, 1214460), (224910, 1205464), (228879, 1184560), (229320, 1182282), (229398, 1181880), (231820, 1169532), (235170, 1152872), (235280, 1152333), (236145, 1148112), (236376, 1146990), (236912, 1144395), (238680, 1135918), (239190, 1133496), (242892, 1116220), (243411, 1113840), (243880, 1111698), (246024, 1102010), (247044, 1097460), (251888, 1076355), (253260, 1070524), (254310, 1066104), (256074, 1058760), (257040, 1054781), (259896, 1043190), (261576, 1036490), (262640, 1032291), (264690, 1024296), (266526, 1017240), (267631, 1013040), (269880, 1004598), (273360, 991809), (274365, 988176), (275184, 985235), (278184, 974610), (278460, 973644), (279055, 971568), (283374, 956760), (287028, 944580), (288218, 940680), (290640, 932841), (292383, 927280), (292656, 926415), (295470, 917592), (296140, 915516), (299880, 904098), (301366, 899640), (303615, 892976), (305172, 888420), (305864, 886410), (307530, 881608), (308805, 877968), (310947, 871920), (312957, 866320), (313560, 864654), (314860, 861084), (317628, 853580), (318920, 850122), (323856, 837165), (324548, 835380), (324870, 834552), (326970, 829192), (329238, 823480), (329392, 823095), (330603, 820080), (334152, 811370), (334866, 809640), (337680, 802893), (339080, 799578), (341432, 794070), (343980, 788188), (344097, 787920), (347730, 779688), (352920, 768222), (354564, 764660), (355368, 762930), (358785, 755664), (359856, 753415), (365820, 741132), (370566, 731640), (371280, 730233), (373680, 725543), (376272, 720545), (377832, 717570), (381465, 710736), (382330, 709128), (382704, 708435), (384111, 705840), (389844, 695460), (393960, 688194), (394094, 687960), (397035, 682864), (399789, 678160), (404820, 669732), (405685, 668304), (406896, 666315), (410040, 661206), (411740, 658476), (414596, 653940), (417276, 649740), (417690, 649096), (423504, 640185), (425061, 637840), (426790, 635256), (430542, 629720), (432327, 627120), (433160, 625914), (435960, 621894), (438984, 617610), (440804, 615060), (443205, 611728), (444210, 610344), (446488, 607230), (449820, 602732), (452049, 599760), (457758, 592280), (458640, 591141), (458796, 590940), (463640, 584766), (470340, 576436), (472290, 574056), (472752, 573495), (477360, 567959), (478380, 566748), (485784, 558110), (486822, 556920), (487305, 556368), (487760, 555849), (492048, 551005), (494088, 548730), (502299, 539760), (506520, 535262), (508620, 533052), (512148, 529380), (518245, 523152), (519792, 521595)]