123510376080

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 73, 78, 80, 84, 85, 90, 91, 93, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 146, 147, 153, 155, 156, 168, 170, 180, 182, 186, 195, 196, 204, 208, 210, 217, 219, 221, 234, 238, 240, 245, 248, 252, 255, 260, 272, 273, 279, 280, 292, 294, 306, 310, 312, 315, 336, 340, 343, 357, 360, 364, 365, 372, 390, 392, 403, 408, 420, 434, 438, 441, 442, 455, 465, 468, 476, 490, 496, 504, 510, 511, 520, 527, 546, 558, 560, 584, 585, 588, 595, 612, 620, 624, 630, 637, 651, 657, 663, 680, 686, 714, 720, 728, 730, 735, 744, 765, 780, 784, 806, 816, 819, 833, 840, 868, 876, 882, 884, 910, 930, 936, 949, 952, 980, 1008, 1020, 1022, 1029, 1040, 1054, 1071, 1085, 1092, 1095, 1105, 1116, 1168, 1170, 1176, 1190, 1209, 1224, 1240, 1241, 1260, 1274, 1302, 1314, 1326, 1360, 1365, 1372, 1395, 1428, 1456, 1460, 1470, 1488, 1519, 1530, 1533, 1547, 1560, 1581, 1612, 1638, 1666, 1680, 1715, 1736, 1752, 1764, 1768, 1785, 1820, 1860, 1872, 1898, 1904, 1911, 1953, 1960, 1989, 2015, 2040, 2044, 2058, 2108, 2142, 2170, 2184, 2190, 2205, 2210, 2232, 2263, 2340, 2352, 2380, 2418, 2448, 2480, 2482, 2499, 2520, 2548, 2555, 2604, 2628, 2635, 2652, 2730, 2744, 2790, 2821, 2847, 2856, 2920, 2940, 3038, 3060, 3066, 3087, 3094, 3120, 3162, 3185, 3224, 3255, 3276, 3285, 3315, 3332, 3430, 3472, 3504, 3528, 3536, 3570, 3577, 3627, 3640, 3689, 3720, 3723, 3796, 3822, 3906, 3920, 3978, 4030, 4080, 4088, 4095, 4116, 4165, 4216, 4284, 4340, 4368, 4380, 4410, 4420, 4459, 4464, 4526, 4557, 4599, 4641, 4680, 4743, 4745, 4760, 4836, 4964, 4998, 5040, 5096, 5110, 5145, 5208, 5256, 5270, 5304, 5355, 5460, 5488, 5580, 5642, 5694, 5712, 5733, 5831, 5840, 5880, 6045, 6076, 6120, 6132, 6174, 6188, 6205, 6324, 6370, 6448, 6510, 6552, 6570, 6630, 6643, 6664, 6789, 6851, 6860, 7056, 7140, 7154, 7254, 7280, 7378, 7440, 7446, 7497, 7592, 7595, 7644, 7665, 7735, 7812, 7905, 7956, 8060, 8176, 8190, 8232, 8330, 8432, 8463, 8541, 8568, 8680, 8687, 8760, 8820, 8840, 8918, 9052, 9114, 9198, 9282, 9360, 9486, 9490, 9520, 9555, 9672, 9765, 9928, 9945, 9996, 10192, 10220, 10290, 10416, 10512, 10540, 10608, 10633, 10710, 10731, 10829, 10920, 11067, 11160, 11169, 11284, 11315, 11388, 11466, 11662, 11760, 12090, 12152, 12240, 12264, 12348, 12376, 12410, 12495, 12648, 12740, 13020, 13104, 13140, 13260, 13286, 13328, 13377, 13578, 13671, 13702, 13720, 13923, 14105, 14235, 14280, 14308, 14508, 14756, 14892, 14994, 15184, 15190, 15288, 15330, 15435, 15470, 15624, 15810, 15841, 15912, 16120, 16133, 16380, 16464, 16660, 16926, 17082, 17136, 17360, 17374, 17493, 17520, 17640, 17680, 17836, 17885, 18104, 18135, 18228, 18396, 18445, 18564, 18615, 18972, 18980, 19110, 19344, 19530, 19747, 19856, 19890, 19929, 19992, 20367, 20440, 20553, 20580, 21080, 21266, 21420, 21462, 21658, 21840, 22134, 22295, 22320, 22338, 22568, 22630, 22776, 22785, 22932, 22995, 23205, 23324, 23715, 24180, 24304, 24528, 24696, 24752, 24820, 24990, 25039, 25296, 25389, 25480, 25823, 26040, 26061, 26280, 26520, 26572, 26754, 27156, 27342, 27404, 27440, 27846, 28210, 28470, 28560, 28616, 28665, 29016, 29155, 29419, 29512, 29784, 29988, 30380, 30576, 30660, 30870, 30940, 31248, 31620, 31682, 31824, 31899, 32193, 32240, 32266, 32487, 32760, 33201, 33215, 33320, 33852, 33945, 34164, 34255, 34748, 34986, 35280, 35672, 35770, 36208, 36270, 36456, 36792, 36890, 37128, 37230, 37485, 37944, 37960, 38220, 38471, 39060, 39494, 39780, 39858, 39984, 40131, 40734, 40880, 41106, 41160, 42160, 42315, 42532, 42705, 42840, 42924, 43316, 43435, 44268, 44590, 44676, 45136, 45260, 45552, 45570, 45864, 45990, 46410, 46501, 46648, 47430, 47523, 47957, 48360, 48399, 49392, 49640, 49980, 50078, 50778, 50960, 51646, 52080, 52122, 52479, 52560, 53040, 53144, 53165, 53508, 53655, 54145, 54312, 54684, 54808, 55335, 55692, 55845, 56420, 56940, 57232, 57330, 58032, 58310, 58838, 59024, 59241, 59568, 59787, 59976, 60760, 60809, 61320, 61659, 61740, 61880, 63240, 63364, 63798, 64386, 64532, 64974, 65520, 66402, 66430, 66640, 66885, 67704, 67890, 68328, 68355, 68510, 69496, 69615, 69972, 71344, 71540, 72540, 72912, 73584, 73780, 74256, 74460, 74970, 75117, 75803, 75888, 75920, 76440, 76942, 77469, 78120, 78183, 78988, 79205, 79560, 79716, 80262, 80665, 81468, 82212, 82320, 84630, 85064, 85410, 85680, 85848, 86632, 86870, 87465, 88257, 88536, 89180, 89352, 90520, 91140, 91728, 91980, 92820, 93002, 93296, 94860, 95046, 95697, 95914, 96720, 96798, 97461, 98735, 99280, 99645, 99960, 100156, 101556, 101835, 102765, 103292, 104244, 104958, 106288, 106330, 107016, 107310, 108290, 108624, 109368, 109616, 110670, 110887, 111384, 111690, 112840, 112931, 113880, 114660, 115413, 116620, 117676, 118482, 119574, 119952, 121520, 121618, 122640, 123318, 123480, 123760, 125195, 126480, 126728, 126945, 127596, 128772, 129064, 129115, 129948, 130305, 132804, 132860, 133770, 135408, 135780, 136656, 136710, 137020, 138229, 138992, 139230, 139503, 139944, 142569, 143080, 143871, 145080, 145197, 147095, 147560, 148920, 149940, 150234, 151606, 152880, 153884, 154938, 156240, 156366, 157976, 158410, 159120, 159432, 159495, 160524, 160965, 161330, 162435, 162936, 164424, 166005, 169260, 170128, 170820, 171696, 173264, 173740, 174930, 176514, 177072, 177723, 178360, 178704, 180761, 181040, 182280, 182427, 183960, 185640, 186004, 189720, 190092, 191394, 191828, 192355, 193596, 194922, 197470, 199290, 199920, 200312, 200655, 203112, 203670, 205530, 205933, 206584, 208488, 209916, 212660, 214032, 214620, 216580, 218736, 221340, 221774, 222768, 223380, 225351, 225680, 225862, 227409, 227760, 229320, 230826, 232407, 232505, 233240, 235352, 236964, 237615, 239148, 239785, 241995, 243236, 246636, 246960, 250390, 253456, 253890, 255192, 257544, 258128, 258230, 259896, 260610, 262395, 264771, 265608, 265720, 267540, 269297, 271560, 273420, 274040, 276458, 278460, 279006, 279888, 285138, 286160, 287742, 290160, 290394, 294190, 295120, 296205, 297840, 298935, 299880, 300468, 303212, 304045, 307768, 308295, 309876, 312732, 315952, 316820, 318864, 318990, 321048, 321930, 322660, 324870, 325507, 325872, 328848, 332010, 332661, 335699, 338520, 338793, 341640, 346239, 347480, 349860, 353028, 355446, 356720, 361522, 364560, 364854, 367920, 371280, 372008, 375585, 379015, 379440, 380184, 382788, 383656, 384710, 387192, 387345, 389844, 390915, 394940, 398580, 400624, 401310, 406224, 407340, 411060, 411866, 413168, 414687, 416976, 418509, 419832, 425320, 425663, 429240, 431613, 433160, 441285, 442680, 443548, 446760, 450702, 451724, 454818, 458640, 461652, 464814, 465010, 466480, 470704, 473928, 475230, 478296, 478485, 479570, 483990, 486472, 487305, 493272, 500123, 500780, 507780, 510384, 515088, 516460, 519792, 521220, 524790, 529542, 531216, 531440, 535080, 538594, 542283, 543120, 546840, 547281, 548080, 552916, 554435, 556920, 558012, 564655, 570276, 575484, 577065, 580788, 588380, 592410, 597870, 599760, 600936, 606424, 608090, 615536, 616590, 617799, 619752, 625464, 633640, 637980, 642096, 643860, 645320, 649740, 651014, 664020, 665322, 671398, 677040, 677586, 682227, 683280, 691145, 692478, 694960, 697515, 699720, 706056, 710892, 712845, 719355, 723044, 725985, 729708, 744016, 751170, 758030, 760368, 765576, 767312, 769420, 774384, 774690, 776209, 779688, 781830, 789880, 790517, 797160, 802620, 807891, 814680, 822120, 823732, 829374, 837018, 839664, 850640, 851326, 858480, 863226, 866320, 882570, 885360, 887096, 888615, 893520, 901404, 903448, 903805, 909636, 912135, 923304, 929628, 930020, 947856, 950460, 956592, 956970, 959140, 967980, 972944, 974610, 976521, 986544, 997983, 1000246, 1001560, 1007097, 1015560, 1016379, 1029665, 1032920, 1042440, 1049580, 1059084, 1070160, 1077188, 1084566, 1093680, 1094562, 1105832, 1108870, 1113840, 1116024, 1126755, 1129310, 1137045, 1140552, 1150968, 1154130, 1161576, 1162035, 1176760, 1184820, 1195740, 1201872, 1212848, 1216180, 1233180, 1235598, 1239504, 1244061, 1250928, 1267280, 1275960, 1276989, 1287720, 1290640, 1299480, 1302028, 1323855, 1328040, 1330644, 1342796, 1346485, 1355172, 1364454, 1382290, 1384956, 1395030, 1399440, 1412112, 1421784, 1425690, 1438710, 1441531, 1446088, 1451970, 1459416, 1500369, 1502340, 1516060, 1531152, 1538840, 1549380, 1552418, 1559376, 1563660, 1579760, 1581034, 1594320, 1605240, 1615782, 1626849, 1627535, 1629360, 1644240, 1647464, 1658748, 1663305, 1674036, 1678495, 1693965, 1702652, 1726452, 1731195, 1765140, 1774192, 1777230, 1802808, 1806896, 1807610, 1819272, 1824270, 1846608, 1853397, 1859256, 1860040, 1885079, 1900920, 1913940, 1918280, 1935960, 1949220, 1953042, 1995966, 2000492, 2003120, 2014194, 2031120, 2032758, 2059330, 2065840, 2073435, 2084880, 2092545, 2099160, 2118168, 2128315, 2154376, 2158065, 2169132, 2189124, 2211664, 2217740, 2232048, 2253510, 2258620, 2274090, 2281104, 2301936, 2308260, 2323152, 2324070, 2328627, 2349893, 2353520, 2369640, 2371551, 2391480, 2423673, 2432360, 2466360, 2471196, 2488122, 2500615, 2551920, 2553978, 2575440, 2598960, 2604056, 2647710, 2656080, 2661288, 2685592, 2692970, 2710344, 2711415, 2728908, 2736405, 2764580, 2769912, 2790060, 2843568, 2851380, 2877420, 2883062, 2892176, 2903940, 2918832, 2929563, 3000738, 3004680, 3021291, 3032120, 3077680, 3088995, 3098760, 3104836, 3127320, 3162068, 3210480, 3231564, 3253698, 3255070, 3294928, 3317496, 3326610, 3348072, 3356990, 3387930, 3405304, 3411135, 3452904, 3462390, 3500861, 3530280, 3554460, 3605616, 3615220, 3638544, 3648540, 3706794, 3718512, 3720080, 3770158, 3801840, 3827880, 3830967, 3836560, 3871920, 3881045, 3898440, 3906084, 3952585, 3991932, 4000984, 4028388, 4039455, 4065516, 4118660, 4146870, 4185090, 4198320, 4236336, 4256630, 4308752, 4316130, 4324593, 4338264, 4378248, 4435480, 4501107, 4507020, 4517240, 4548180, 4616520, 4648140, 4657254, 4699786, 4739280, 4743102, 4782960, 4847346, 4864720, 4882605, 4932720, 4942392, 4976244, 4989915, 5001230, 5035485, 5081895, 5107956, 5208112, 5295420, 5322576, 5371184, 5385940, 5420688, 5422830, 5457816, 5472810, 5529160, 5533619, 5539824, 5580120, 5655237, 5702760, 5754840, 5766124, 5807880, 5859126, 6001476, 6009360, 6042582, 6064240, 6177990, 6197520, 6209672, 6220305, 6254640, 6324136, 6384945, 6463128, 6507396, 6510140, 6634992, 6653220, 6696144, 6713980, 6775860, 6810608, 6822270, 6905808, 6924780, 6985881, 7001722, 7049679, 7060560, 7108920, 7114653, 7207655, 7230440, 7297080, 7413588, 7501845, 7540316, 7655760, 7661934, 7762090, 7796880, 7812168, 7905170, 7983864, 8001968, 8056776, 8078910, 8131032, 8134245, 8237320, 8293740, 8370180, 8513260, 8632260, 8649186, 8676528, 8756496, 8870960, 9002214, 9014040, 9034480, 9096360, 9233040, 9266985, 9296280, 9314508, 9399572, 9425395, 9486204, 9694692, 9765210, 9884784, 9952488, 9979830, 10002460, 10070970, 10090717, 10163790, 10215912, 10502583, 10590840, 10771880, 10845660, 10915632, 10945620, 11058320, 11067238, 11160240, 11310474, 11405520, 11509680, 11532248, 11615760, 11643135, 11718252, 11749465, 11857755, 12002952, 12085164, 12118365, 12355980, 12419344, 12440610, 12648272, 12769890, 12926256, 12973779, 13014792, 13020280, 13195553, 13306440, 13427960, 13551720, 13644540, 13849560, 13971762, 14003444, 14099358, 14217840, 14229306, 14415310, 14460880, 14594160, 14647815, 14827176, 15003690, 15080632, 15106455, 15323868, 15524180, 15624336, 15810340, 15967728, 16113552, 16157820, 16262064, 16268490, 16474640, 16587480, 16600857, 16740360, 16965711, 17026520, 17264520, 17298372, 17504305, 18004428, 18028080, 18192720, 18533970, 18592560, 18629016, 18799144, 18850790, 18972408, 19154835, 19389384, 19530420, 19904976, 19959660, 20004920, 20141940, 20181434, 20327580, 20431824, 21005166, 21149037, 21181680, 21543760, 21622965, 21691320, 21891240, 22134476, 22505535, 22620948, 23064496, 23286270, 23436504, 23498930, 23715510, 24005904, 24170328, 24236730, 24506027, 24711960, 24881220, 25539780, 25947558, 26029584, 26040560, 26391106, 26612880, 26855920, 27103440, 27289080, 27668095, 27699120, 27943524, 28006888, 28198716, 28276185, 28458612, 28830620, 29295630, 29654352, 30007380, 30161264, 30212910, 30272151, 30647736, 31048360, 31507749, 31620680, 32315640, 32536980, 33174960, 33201714, 33480720, 33931422, 34053040, 34529040, 34596744, 34929405, 35008610, 35248395, 35573265, 36008856, 37067940, 37258032, 37598288, 37701580, 37944816, 38309670, 38778768, 39060840, 39586659, 39919320, 40009840, 40283880, 40362868, 40655160, 42010332, 42298074, 43245930, 43382640, 43782480, 44268952, 45011070, 45241896, 46572540, 46873008, 46997860, 47431020, 48340656, 48473460, 49012054, 49423920, 49762440, 49802571, 50453585, 51079560, 51895116, 52512915, 52782212, 54578160, 55336190, 55887048, 56013776, 56397432, 56552370, 56917224, 57661240, 58591260, 60014760, 60425820, 60544302, 61295472, 62096720, 63015498, 63241360, 64631280, 64868895, 65073960, 65977765, 66403428, 67862844, 69193488, 69858810, 70017220, 70496790, 71146530, 72017712, 73518081, 74135880, 75403160, 76619340, 78121680, 79173318, 79838640, 80567760, 80725736, 81310320, 83004285, 84020664, 84596148, 84828555, 86491860, 88537904, 90022140, 90483792, 90816453, 93145080, 93995720, 94862040, 96946920, 98024108, 99524880, 99605142, 100907170, 102159120, 103790232, 105025830, 105564424, 105745185, 110672380, 111774096, 112794864, 113104740, 113834448, 115322480, 117182520, 118759977, 120029520, 120851640, 121088604, 122530135, 126030996, 129737790, 130147920, 131955530, 132806856, 135725688, 139717620, 140034440, 140993580, 142293060, 147036162, 148271760, 150806320, 151360755, 153238680, 157538745, 158346636, 161451472, 166008570, 168041328, 169192296, 169657110, 171542189, 172983720, 180044280, 181632906, 186290160, 187991440, 189724080, 193893840, 196048216, 197933295, 199210284, 201814340, 207580464, 210051660, 211128848, 211490370, 220554243, 221344760, 226209480, 234365040, 237519954, 241703280, 242177208, 245060270, 249012855, 252061992, 259475580, 263911060, 265613712, 271451376, 279435240, 280068880, 281987160, 284586120, 294072324, 302721510, 306477360, 315077490, 316693272, 332017140, 338384592, 339314220, 343084378, 345967440, 360088560, 363265812, 367590405, 392096432, 395866590, 398420568, 403628680, 420103320, 422980740, 441108486, 442689520, 452418960, 454082265, 475039908, 484354416, 490120540, 498025710, 504123984, 514626567, 518951160, 527822120, 558870480, 563974320, 569172240, 588144648, 593799885, 605443020, 630154980, 633386544, 664034280, 678628440, 686168756, 726531624, 735180810, 791733180, 796841136, 807257360, 840206640, 845961480, 857710945, 882216972, 908164530, 950079816, 980241080, 996051420, 1029253134, 1037902320, 1055644240, 1102771215, 1176289296, 1187599770, 1210886040, 1260309960, 1328068560, 1357256880, 1372337512, 1453063248, 1470361620, 1543879701, 1583466360, 1691922960, 1715421890, 1764433944, 1816329060, 1900159632, 1960482160, 1992102840, 2058506268, 2205542430, 2375199540, 2421772080, 2520619920, 2573132835, 2744675024, 2940723240, 3087759402, 3166932720, 3430843780, 3528867888, 3632658120, 3984205680, 4117012536, 4411084860, 4750399080, 5146265670, 5881446480, 6175518804, 6861687560, 7265316240, 7719398505, 8234025072, 8822169720, 9500798160, 10292531340, 12351037608, 13723375120, 15438797010, 17644339440, 20585062680, 24702075216, 30877594020, 41170125360, 61755188040, 123510376080]

約数ペア:

[(1, 123510376080), (2, 61755188040), (3, 41170125360), (4, 30877594020), (5, 24702075216), (6, 20585062680), (7, 17644339440), (8, 15438797010), (9, 13723375120), (10, 12351037608), (12, 10292531340), (13, 9500798160), (14, 8822169720), (15, 8234025072), (16, 7719398505), (17, 7265316240), (18, 6861687560), (20, 6175518804), (21, 5881446480), (24, 5146265670), (26, 4750399080), (28, 4411084860), (30, 4117012536), (31, 3984205680), (34, 3632658120), (35, 3528867888), (36, 3430843780), (39, 3166932720), (40, 3087759402), (42, 2940723240), (45, 2744675024), (48, 2573132835), (49, 2520619920), (51, 2421772080), (52, 2375199540), (56, 2205542430), (60, 2058506268), (62, 1992102840), (63, 1960482160), (65, 1900159632), (68, 1816329060), (70, 1764433944), (72, 1715421890), (73, 1691922960), (78, 1583466360), (80, 1543879701), (84, 1470361620), (85, 1453063248), (90, 1372337512), (91, 1357256880), (93, 1328068560), (98, 1260309960), (102, 1210886040), (104, 1187599770), (105, 1176289296), (112, 1102771215), (117, 1055644240), (119, 1037902320), (120, 1029253134), (124, 996051420), (126, 980241080), (130, 950079816), (136, 908164530), (140, 882216972), (144, 857710945), (146, 845961480), (147, 840206640), (153, 807257360), (155, 796841136), (156, 791733180), (168, 735180810), (170, 726531624), (180, 686168756), (182, 678628440), (186, 664034280), (195, 633386544), (196, 630154980), (204, 605443020), (208, 593799885), (210, 588144648), (217, 569172240), (219, 563974320), (221, 558870480), (234, 527822120), (238, 518951160), (240, 514626567), (245, 504123984), (248, 498025710), (252, 490120540), (255, 484354416), (260, 475039908), (272, 454082265), (273, 452418960), (279, 442689520), (280, 441108486), (292, 422980740), (294, 420103320), (306, 403628680), (310, 398420568), (312, 395866590), (315, 392096432), (336, 367590405), (340, 363265812), (343, 360088560), (357, 345967440), (360, 343084378), (364, 339314220), (365, 338384592), (372, 332017140), (390, 316693272), (392, 315077490), (403, 306477360), (408, 302721510), (420, 294072324), (434, 284586120), (438, 281987160), (441, 280068880), (442, 279435240), (455, 271451376), (465, 265613712), (468, 263911060), (476, 259475580), (490, 252061992), (496, 249012855), (504, 245060270), (510, 242177208), (511, 241703280), (520, 237519954), (527, 234365040), (546, 226209480), (558, 221344760), (560, 220554243), (584, 211490370), (585, 211128848), (588, 210051660), (595, 207580464), (612, 201814340), (620, 199210284), (624, 197933295), (630, 196048216), (637, 193893840), (651, 189724080), (657, 187991440), (663, 186290160), (680, 181632906), (686, 180044280), (714, 172983720), (720, 171542189), (728, 169657110), (730, 169192296), (735, 168041328), (744, 166008570), (765, 161451472), (780, 158346636), (784, 157538745), (806, 153238680), (816, 151360755), (819, 150806320), (833, 148271760), (840, 147036162), (868, 142293060), (876, 140993580), (882, 140034440), (884, 139717620), (910, 135725688), (930, 132806856), (936, 131955530), (949, 130147920), (952, 129737790), (980, 126030996), (1008, 122530135), (1020, 121088604), (1022, 120851640), (1029, 120029520), (1040, 118759977), (1054, 117182520), (1071, 115322480), (1085, 113834448), (1092, 113104740), (1095, 112794864), (1105, 111774096), (1116, 110672380), (1168, 105745185), (1170, 105564424), (1176, 105025830), (1190, 103790232), (1209, 102159120), (1224, 100907170), (1240, 99605142), (1241, 99524880), (1260, 98024108), (1274, 96946920), (1302, 94862040), (1314, 93995720), (1326, 93145080), (1360, 90816453), (1365, 90483792), (1372, 90022140), (1395, 88537904), (1428, 86491860), (1456, 84828555), (1460, 84596148), (1470, 84020664), (1488, 83004285), (1519, 81310320), (1530, 80725736), (1533, 80567760), (1547, 79838640), (1560, 79173318), (1581, 78121680), (1612, 76619340), (1638, 75403160), (1666, 74135880), (1680, 73518081), (1715, 72017712), (1736, 71146530), (1752, 70496790), (1764, 70017220), (1768, 69858810), (1785, 69193488), (1820, 67862844), (1860, 66403428), (1872, 65977765), (1898, 65073960), (1904, 64868895), (1911, 64631280), (1953, 63241360), (1960, 63015498), (1989, 62096720), (2015, 61295472), (2040, 60544302), (2044, 60425820), (2058, 60014760), (2108, 58591260), (2142, 57661240), (2170, 56917224), (2184, 56552370), (2190, 56397432), (2205, 56013776), (2210, 55887048), (2232, 55336190), (2263, 54578160), (2340, 52782212), (2352, 52512915), (2380, 51895116), (2418, 51079560), (2448, 50453585), (2480, 49802571), (2482, 49762440), (2499, 49423920), (2520, 49012054), (2548, 48473460), (2555, 48340656), (2604, 47431020), (2628, 46997860), (2635, 46873008), (2652, 46572540), (2730, 45241896), (2744, 45011070), (2790, 44268952), (2821, 43782480), (2847, 43382640), (2856, 43245930), (2920, 42298074), (2940, 42010332), (3038, 40655160), (3060, 40362868), (3066, 40283880), (3087, 40009840), (3094, 39919320), (3120, 39586659), (3162, 39060840), (3185, 38778768), (3224, 38309670), (3255, 37944816), (3276, 37701580), (3285, 37598288), (3315, 37258032), (3332, 37067940), (3430, 36008856), (3472, 35573265), (3504, 35248395), (3528, 35008610), (3536, 34929405), (3570, 34596744), (3577, 34529040), (3627, 34053040), (3640, 33931422), (3689, 33480720), (3720, 33201714), (3723, 33174960), (3796, 32536980), (3822, 32315640), (3906, 31620680), (3920, 31507749), (3978, 31048360), (4030, 30647736), (4080, 30272151), (4088, 30212910), (4095, 30161264), (4116, 30007380), (4165, 29654352), (4216, 29295630), (4284, 28830620), (4340, 28458612), (4368, 28276185), (4380, 28198716), (4410, 28006888), (4420, 27943524), (4459, 27699120), (4464, 27668095), (4526, 27289080), (4557, 27103440), (4599, 26855920), (4641, 26612880), (4680, 26391106), (4743, 26040560), (4745, 26029584), (4760, 25947558), (4836, 25539780), (4964, 24881220), (4998, 24711960), (5040, 24506027), (5096, 24236730), (5110, 24170328), (5145, 24005904), (5208, 23715510), (5256, 23498930), (5270, 23436504), (5304, 23286270), (5355, 23064496), (5460, 22620948), (5488, 22505535), (5580, 22134476), (5642, 21891240), (5694, 21691320), (5712, 21622965), (5733, 21543760), (5831, 21181680), (5840, 21149037), (5880, 21005166), (6045, 20431824), (6076, 20327580), (6120, 20181434), (6132, 20141940), (6174, 20004920), (6188, 19959660), (6205, 19904976), (6324, 19530420), (6370, 19389384), (6448, 19154835), (6510, 18972408), (6552, 18850790), (6570, 18799144), (6630, 18629016), (6643, 18592560), (6664, 18533970), (6789, 18192720), (6851, 18028080), (6860, 18004428), (7056, 17504305), (7140, 17298372), (7154, 17264520), (7254, 17026520), (7280, 16965711), (7378, 16740360), (7440, 16600857), (7446, 16587480), (7497, 16474640), (7592, 16268490), (7595, 16262064), (7644, 16157820), (7665, 16113552), (7735, 15967728), (7812, 15810340), (7905, 15624336), (7956, 15524180), (8060, 15323868), (8176, 15106455), (8190, 15080632), (8232, 15003690), (8330, 14827176), (8432, 14647815), (8463, 14594160), (8541, 14460880), (8568, 14415310), (8680, 14229306), (8687, 14217840), (8760, 14099358), (8820, 14003444), (8840, 13971762), (8918, 13849560), (9052, 13644540), (9114, 13551720), (9198, 13427960), (9282, 13306440), (9360, 13195553), (9486, 13020280), (9490, 13014792), (9520, 12973779), (9555, 12926256), (9672, 12769890), (9765, 12648272), (9928, 12440610), (9945, 12419344), (9996, 12355980), (10192, 12118365), (10220, 12085164), (10290, 12002952), (10416, 11857755), (10512, 11749465), (10540, 11718252), (10608, 11643135), (10633, 11615760), (10710, 11532248), (10731, 11509680), (10829, 11405520), (10920, 11310474), (11067, 11160240), (11160, 11067238), (11169, 11058320), (11284, 10945620), (11315, 10915632), (11388, 10845660), (11466, 10771880), (11662, 10590840), (11760, 10502583), (12090, 10215912), (12152, 10163790), (12240, 10090717), (12264, 10070970), (12348, 10002460), (12376, 9979830), (12410, 9952488), (12495, 9884784), (12648, 9765210), (12740, 9694692), (13020, 9486204), (13104, 9425395), (13140, 9399572), (13260, 9314508), (13286, 9296280), (13328, 9266985), (13377, 9233040), (13578, 9096360), (13671, 9034480), (13702, 9014040), (13720, 9002214), (13923, 8870960), (14105, 8756496), (14235, 8676528), (14280, 8649186), (14308, 8632260), (14508, 8513260), (14756, 8370180), (14892, 8293740), (14994, 8237320), (15184, 8134245), (15190, 8131032), (15288, 8078910), (15330, 8056776), (15435, 8001968), (15470, 7983864), (15624, 7905170), (15810, 7812168), (15841, 7796880), (15912, 7762090), (16120, 7661934), (16133, 7655760), (16380, 7540316), (16464, 7501845), (16660, 7413588), (16926, 7297080), (17082, 7230440), (17136, 7207655), (17360, 7114653), (17374, 7108920), (17493, 7060560), (17520, 7049679), (17640, 7001722), (17680, 6985881), (17836, 6924780), (17885, 6905808), (18104, 6822270), (18135, 6810608), (18228, 6775860), (18396, 6713980), (18445, 6696144), (18564, 6653220), (18615, 6634992), (18972, 6510140), (18980, 6507396), (19110, 6463128), (19344, 6384945), (19530, 6324136), (19747, 6254640), (19856, 6220305), (19890, 6209672), (19929, 6197520), (19992, 6177990), (20367, 6064240), (20440, 6042582), (20553, 6009360), (20580, 6001476), (21080, 5859126), (21266, 5807880), (21420, 5766124), (21462, 5754840), (21658, 5702760), (21840, 5655237), (22134, 5580120), (22295, 5539824), (22320, 5533619), (22338, 5529160), (22568, 5472810), (22630, 5457816), (22776, 5422830), (22785, 5420688), (22932, 5385940), (22995, 5371184), (23205, 5322576), (23324, 5295420), (23715, 5208112), (24180, 5107956), (24304, 5081895), (24528, 5035485), (24696, 5001230), (24752, 4989915), (24820, 4976244), (24990, 4942392), (25039, 4932720), (25296, 4882605), (25389, 4864720), (25480, 4847346), (25823, 4782960), (26040, 4743102), (26061, 4739280), (26280, 4699786), (26520, 4657254), (26572, 4648140), (26754, 4616520), (27156, 4548180), (27342, 4517240), (27404, 4507020), (27440, 4501107), (27846, 4435480), (28210, 4378248), (28470, 4338264), (28560, 4324593), (28616, 4316130), (28665, 4308752), (29016, 4256630), (29155, 4236336), (29419, 4198320), (29512, 4185090), (29784, 4146870), (29988, 4118660), (30380, 4065516), (30576, 4039455), (30660, 4028388), (30870, 4000984), (30940, 3991932), (31248, 3952585), (31620, 3906084), (31682, 3898440), (31824, 3881045), (31899, 3871920), (32193, 3836560), (32240, 3830967), (32266, 3827880), (32487, 3801840), (32760, 3770158), (33201, 3720080), (33215, 3718512), (33320, 3706794), (33852, 3648540), (33945, 3638544), (34164, 3615220), (34255, 3605616), (34748, 3554460), (34986, 3530280), (35280, 3500861), (35672, 3462390), (35770, 3452904), (36208, 3411135), (36270, 3405304), (36456, 3387930), (36792, 3356990), (36890, 3348072), (37128, 3326610), (37230, 3317496), (37485, 3294928), (37944, 3255070), (37960, 3253698), (38220, 3231564), (38471, 3210480), (39060, 3162068), (39494, 3127320), (39780, 3104836), (39858, 3098760), (39984, 3088995), (40131, 3077680), (40734, 3032120), (40880, 3021291), (41106, 3004680), (41160, 3000738), (42160, 2929563), (42315, 2918832), (42532, 2903940), (42705, 2892176), (42840, 2883062), (42924, 2877420), (43316, 2851380), (43435, 2843568), (44268, 2790060), (44590, 2769912), (44676, 2764580), (45136, 2736405), (45260, 2728908), (45552, 2711415), (45570, 2710344), (45864, 2692970), (45990, 2685592), (46410, 2661288), (46501, 2656080), (46648, 2647710), (47430, 2604056), (47523, 2598960), (47957, 2575440), (48360, 2553978), (48399, 2551920), (49392, 2500615), (49640, 2488122), (49980, 2471196), (50078, 2466360), (50778, 2432360), (50960, 2423673), (51646, 2391480), (52080, 2371551), (52122, 2369640), (52479, 2353520), (52560, 2349893), (53040, 2328627), (53144, 2324070), (53165, 2323152), (53508, 2308260), (53655, 2301936), (54145, 2281104), (54312, 2274090), (54684, 2258620), (54808, 2253510), (55335, 2232048), (55692, 2217740), (55845, 2211664), (56420, 2189124), (56940, 2169132), (57232, 2158065), (57330, 2154376), (58032, 2128315), (58310, 2118168), (58838, 2099160), (59024, 2092545), (59241, 2084880), (59568, 2073435), (59787, 2065840), (59976, 2059330), (60760, 2032758), (60809, 2031120), (61320, 2014194), (61659, 2003120), (61740, 2000492), (61880, 1995966), (63240, 1953042), (63364, 1949220), (63798, 1935960), (64386, 1918280), (64532, 1913940), (64974, 1900920), (65520, 1885079), (66402, 1860040), (66430, 1859256), (66640, 1853397), (66885, 1846608), (67704, 1824270), (67890, 1819272), (68328, 1807610), (68355, 1806896), (68510, 1802808), (69496, 1777230), (69615, 1774192), (69972, 1765140), (71344, 1731195), (71540, 1726452), (72540, 1702652), (72912, 1693965), (73584, 1678495), (73780, 1674036), (74256, 1663305), (74460, 1658748), (74970, 1647464), (75117, 1644240), (75803, 1629360), (75888, 1627535), (75920, 1626849), (76440, 1615782), (76942, 1605240), (77469, 1594320), (78120, 1581034), (78183, 1579760), (78988, 1563660), (79205, 1559376), (79560, 1552418), (79716, 1549380), (80262, 1538840), (80665, 1531152), (81468, 1516060), (82212, 1502340), (82320, 1500369), (84630, 1459416), (85064, 1451970), (85410, 1446088), (85680, 1441531), (85848, 1438710), (86632, 1425690), (86870, 1421784), (87465, 1412112), (88257, 1399440), (88536, 1395030), (89180, 1384956), (89352, 1382290), (90520, 1364454), (91140, 1355172), (91728, 1346485), (91980, 1342796), (92820, 1330644), (93002, 1328040), (93296, 1323855), (94860, 1302028), (95046, 1299480), (95697, 1290640), (95914, 1287720), (96720, 1276989), (96798, 1275960), (97461, 1267280), (98735, 1250928), (99280, 1244061), (99645, 1239504), (99960, 1235598), (100156, 1233180), (101556, 1216180), (101835, 1212848), (102765, 1201872), (103292, 1195740), (104244, 1184820), (104958, 1176760), (106288, 1162035), (106330, 1161576), (107016, 1154130), (107310, 1150968), (108290, 1140552), (108624, 1137045), (109368, 1129310), (109616, 1126755), (110670, 1116024), (110887, 1113840), (111384, 1108870), (111690, 1105832), (112840, 1094562), (112931, 1093680), (113880, 1084566), (114660, 1077188), (115413, 1070160), (116620, 1059084), (117676, 1049580), (118482, 1042440), (119574, 1032920), (119952, 1029665), (121520, 1016379), (121618, 1015560), (122640, 1007097), (123318, 1001560), (123480, 1000246), (123760, 997983), (125195, 986544), (126480, 976521), (126728, 974610), (126945, 972944), (127596, 967980), (128772, 959140), (129064, 956970), (129115, 956592), (129948, 950460), (130305, 947856), (132804, 930020), (132860, 929628), (133770, 923304), (135408, 912135), (135780, 909636), (136656, 903805), (136710, 903448), (137020, 901404), (138229, 893520), (138992, 888615), (139230, 887096), (139503, 885360), (139944, 882570), (142569, 866320), (143080, 863226), (143871, 858480), (145080, 851326), (145197, 850640), (147095, 839664), (147560, 837018), (148920, 829374), (149940, 823732), (150234, 822120), (151606, 814680), (152880, 807891), (153884, 802620), (154938, 797160), (156240, 790517), (156366, 789880), (157976, 781830), (158410, 779688), (159120, 776209), (159432, 774690), (159495, 774384), (160524, 769420), (160965, 767312), (161330, 765576), (162435, 760368), (162936, 758030), (164424, 751170), (166005, 744016), (169260, 729708), (170128, 725985), (170820, 723044), (171696, 719355), (173264, 712845), (173740, 710892), (174930, 706056), (176514, 699720), (177072, 697515), (177723, 694960), (178360, 692478), (178704, 691145), (180761, 683280), (181040, 682227), (182280, 677586), (182427, 677040), (183960, 671398), (185640, 665322), (186004, 664020), (189720, 651014), (190092, 649740), (191394, 645320), (191828, 643860), (192355, 642096), (193596, 637980), (194922, 633640), (197470, 625464), (199290, 619752), (199920, 617799), (200312, 616590), (200655, 615536), (203112, 608090), (203670, 606424), (205530, 600936), (205933, 599760), (206584, 597870), (208488, 592410), (209916, 588380), (212660, 580788), (214032, 577065), (214620, 575484), (216580, 570276), (218736, 564655), (221340, 558012), (221774, 556920), (222768, 554435), (223380, 552916), (225351, 548080), (225680, 547281), (225862, 546840), (227409, 543120), (227760, 542283), (229320, 538594), (230826, 535080), (232407, 531440), (232505, 531216), (233240, 529542), (235352, 524790), (236964, 521220), (237615, 519792), (239148, 516460), (239785, 515088), (241995, 510384), (243236, 507780), (246636, 500780), (246960, 500123), (250390, 493272), (253456, 487305), (253890, 486472), (255192, 483990), (257544, 479570), (258128, 478485), (258230, 478296), (259896, 475230), (260610, 473928), (262395, 470704), (264771, 466480), (265608, 465010), (265720, 464814), (267540, 461652), (269297, 458640), (271560, 454818), (273420, 451724), (274040, 450702), (276458, 446760), (278460, 443548), (279006, 442680), (279888, 441285), (285138, 433160), (286160, 431613), (287742, 429240), (290160, 425663), (290394, 425320), (294190, 419832), (295120, 418509), (296205, 416976), (297840, 414687), (298935, 413168), (299880, 411866), (300468, 411060), (303212, 407340), (304045, 406224), (307768, 401310), (308295, 400624), (309876, 398580), (312732, 394940), (315952, 390915), (316820, 389844), (318864, 387345), (318990, 387192), (321048, 384710), (321930, 383656), (322660, 382788), (324870, 380184), (325507, 379440), (325872, 379015), (328848, 375585), (332010, 372008), (332661, 371280), (335699, 367920), (338520, 364854), (338793, 364560), (341640, 361522), (346239, 356720), (347480, 355446), (349860, 353028)]