40019157360

素因数分解:

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

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 61, 62, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 93, 95, 102, 104, 105, 112, 114, 117, 119, 120, 122, 124, 126, 130, 133, 136, 140, 144, 152, 153, 155, 156, 168, 170, 171, 180, 182, 183, 186, 190, 195, 204, 208, 210, 217, 221, 228, 234, 238, 240, 244, 247, 248, 252, 255, 260, 266, 272, 273, 279, 280, 285, 304, 305, 306, 310, 312, 315, 323, 336, 340, 342, 357, 360, 364, 366, 372, 380, 390, 399, 403, 408, 420, 427, 434, 442, 455, 456, 465, 468, 476, 488, 494, 496, 504, 510, 520, 527, 532, 546, 549, 558, 560, 570, 585, 589, 595, 610, 612, 620, 624, 630, 646, 651, 663, 665, 680, 684, 714, 720, 728, 732, 741, 744, 760, 765, 780, 793, 798, 806, 816, 819, 840, 854, 855, 868, 884, 910, 912, 915, 930, 936, 952, 969, 976, 988, 1008, 1020, 1037, 1040, 1054, 1064, 1071, 1085, 1092, 1098, 1105, 1116, 1140, 1159, 1170, 1178, 1190, 1197, 1209, 1220, 1224, 1235, 1240, 1260, 1281, 1292, 1302, 1326, 1330, 1360, 1365, 1368, 1395, 1428, 1456, 1464, 1482, 1488, 1520, 1530, 1547, 1560, 1581, 1586, 1596, 1612, 1615, 1638, 1680, 1708, 1710, 1729, 1736, 1767, 1768, 1785, 1820, 1830, 1860, 1872, 1891, 1904, 1938, 1953, 1976, 1989, 1995, 2015, 2040, 2074, 2108, 2128, 2135, 2142, 2170, 2184, 2196, 2210, 2223, 2232, 2261, 2280, 2318, 2340, 2356, 2379, 2380, 2394, 2418, 2440, 2448, 2470, 2480, 2520, 2562, 2584, 2604, 2635, 2652, 2660, 2730, 2736, 2745, 2790, 2821, 2856, 2907, 2928, 2945, 2964, 3060, 3094, 3111, 3120, 3162, 3172, 3192, 3224, 3230, 3255, 3276, 3315, 3416, 3420, 3458, 3472, 3477, 3534, 3536, 3570, 3627, 3640, 3660, 3689, 3705, 3720, 3782, 3843, 3876, 3906, 3952, 3965, 3978, 3990, 4030, 4080, 4095, 4123, 4148, 4199, 4216, 4270, 4284, 4340, 4368, 4392, 4420, 4446, 4464, 4522, 4560, 4636, 4641, 4680, 4712, 4743, 4758, 4760, 4788, 4836, 4845, 4880, 4940, 5040, 5124, 5168, 5185, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5460, 5490, 5551, 5580, 5642, 5673, 5712, 5795, 5814, 5890, 5928, 5985, 6045, 6120, 6188, 6222, 6324, 6344, 6384, 6405, 6448, 6460, 6510, 6552, 6630, 6783, 6832, 6840, 6851, 6916, 6954, 7068, 7137, 7140, 7254, 7259, 7280, 7320, 7378, 7410, 7440, 7564, 7657, 7686, 7735, 7752, 7812, 7905, 7930, 7956, 7980, 8060, 8113, 8190, 8246, 8296, 8398, 8432, 8463, 8540, 8568, 8645, 8680, 8784, 8835, 8840, 8892, 9044, 9272, 9282, 9333, 9360, 9424, 9455, 9486, 9516, 9520, 9576, 9672, 9690, 9765, 9880, 9945, 10013, 10248, 10370, 10374, 10416, 10431, 10540, 10602, 10608, 10640, 10710, 10920, 10980, 11067, 11102, 11115, 11160, 11284, 11305, 11346, 11590, 11628, 11780, 11856, 11895, 11970, 12090, 12240, 12369, 12376, 12444, 12597, 12648, 12688, 12810, 12920, 13020, 13104, 13237, 13260, 13481, 13566, 13680, 13702, 13832, 13908, 13923, 14105, 14136, 14274, 14280, 14508, 14518, 14535, 14640, 14756, 14820, 15067, 15128, 15314, 15372, 15470, 15504, 15555, 15561, 15624, 15810, 15860, 15912, 15960, 16120, 16226, 16380, 16492, 16592, 16653, 16796, 16926, 17019, 17080, 17136, 17290, 17360, 17385, 17670, 17680, 17784, 18088, 18135, 18445, 18544, 18564, 18666, 18910, 18972, 19032, 19152, 19215, 19344, 19380, 19530, 19703, 19760, 19890, 20026, 20349, 20496, 20553, 20615, 20740, 20748, 20862, 20995, 21080, 21204, 21420, 21777, 21840, 21960, 22134, 22204, 22230, 22320, 22568, 22610, 22692, 22971, 23180, 23205, 23256, 23560, 23715, 23790, 23940, 24180, 24339, 24583, 24738, 24752, 24888, 25194, 25296, 25389, 25620, 25840, 25935, 26040, 26474, 26505, 26520, 26962, 27132, 27404, 27664, 27755, 27816, 27846, 28210, 28272, 28365, 28548, 28560, 29016, 29036, 29070, 29393, 29512, 29640, 30039, 30134, 30256, 30628, 30744, 30940, 31110, 31122, 31248, 31620, 31720, 31824, 31920, 32147, 32240, 32452, 32760, 32984, 33201, 33306, 33592, 33852, 33915, 34038, 34160, 34255, 34580, 34770, 35340, 35568, 35685, 35929, 36176, 36270, 36295, 36890, 37107, 37128, 37332, 37791, 37820, 37944, 38064, 38285, 38430, 38760, 39060, 39406, 39711, 39780, 40052, 40443, 40565, 40698, 41106, 41230, 41480, 41496, 41724, 41990, 42160, 42315, 42408, 42840, 43554, 43920, 44268, 44408, 44460, 45136, 45201, 45220, 45384, 45942, 46360, 46410, 46512, 46665, 47120, 47430, 47580, 47880, 47957, 48360, 48678, 49166, 49476, 49776, 49959, 50065, 50388, 50778, 51240, 51870, 52080, 52155, 52948, 53010, 53040, 53599, 53924, 54264, 54808, 55335, 55510, 55632, 55692, 56420, 56730, 57096, 58032, 58072, 58140, 58786, 59024, 59109, 59280, 60078, 60268, 61256, 61488, 61659, 61845, 61880, 62220, 62244, 62985, 63240, 63440, 64294, 64904, 65331, 65520, 65968, 66185, 66402, 66612, 67184, 67405, 67704, 67830, 68076, 68510, 68913, 69160, 69540, 69615, 70091, 70680, 71370, 71858, 72540, 72590, 73017, 73749, 73780, 74214, 74256, 74664, 75335, 75582, 75640, 75888, 76570, 76860, 77520, 77805, 78120, 78812, 79422, 79560, 80104, 80886, 81130, 81396, 82212, 82460, 82960, 82992, 83265, 83448, 83980, 84630, 84816, 85095, 85680, 87108, 88179, 88536, 88816, 88920, 90117, 90402, 90440, 90768, 91884, 92720, 92820, 93330, 94367, 94860, 95160, 95760, 95914, 96441, 96720, 97356, 98332, 98515, 98952, 99918, 100130, 100776, 101556, 101745, 102480, 102765, 103740, 104310, 105469, 105896, 106020, 107198, 107787, 107848, 108528, 108885, 109616, 110670, 111020, 111384, 112840, 113460, 114192, 114855, 116144, 116280, 117572, 118218, 119133, 120156, 120536, 121329, 121695, 122512, 122915, 123318, 123690, 123760, 124440, 124488, 125970, 126480, 126945, 128588, 129808, 130169, 130662, 132370, 132804, 133224, 134810, 135408, 135603, 135660, 136152, 137020, 137826, 137921, 138320, 139080, 139230, 140182, 141360, 142740, 143716, 143871, 145080, 145180, 146034, 146965, 147498, 147560, 148428, 149328, 150195, 150670, 151164, 151280, 153140, 153720, 155610, 156240, 157624, 158844, 159120, 160208, 160735, 160797, 161772, 162260, 162792, 164424, 164920, 166005, 166530, 166896, 167960, 169260, 170190, 172081, 174216, 176358, 177072, 177327, 177840, 179645, 180234, 180804, 180880, 183768, 185535, 185640, 186660, 188734, 188955, 189720, 190320, 191828, 192882, 194712, 196664, 197030, 197904, 198555, 199836, 200260, 201552, 202215, 203112, 203490, 205530, 207480, 208620, 210273, 210938, 211792, 212040, 214396, 215574, 215696, 217770, 221247, 221340, 222040, 222768, 225029, 225680, 226005, 226920, 229710, 232560, 235144, 236436, 238266, 239785, 240312, 241072, 242658, 243390, 245830, 246636, 247380, 248880, 248976, 249795, 251503, 251940, 253890, 256139, 257176, 260338, 261324, 264537, 264740, 265608, 266448, 267995, 269620, 271206, 271320, 272304, 274040, 275652, 275842, 278160, 278460, 280364, 283101, 285480, 287432, 287742, 289323, 290160, 290360, 292068, 293930, 294996, 295120, 295545, 296856, 300390, 301340, 302328, 306280, 307440, 308295, 311220, 315248, 316407, 317688, 321470, 321594, 323361, 323544, 324520, 325584, 326655, 328848, 329840, 332010, 333060, 335920, 338520, 340380, 344162, 344565, 348432, 350455, 352716, 354654, 359290, 360468, 361608, 365085, 367536, 368745, 371070, 371280, 373320, 377468, 377910, 379440, 383656, 385764, 389424, 390507, 393328, 394060, 397110, 399672, 400520, 404430, 406224, 406980, 411060, 413763, 414960, 417240, 417911, 420546, 421876, 424080, 428792, 431148, 431613, 435540, 440895, 442494, 442680, 444080, 450058, 450585, 452010, 453840, 459420, 467077, 470288, 471835, 472872, 476532, 479570, 480624, 482205, 482391, 485316, 486780, 491660, 493272, 494760, 499590, 503006, 503880, 507780, 512278, 514352, 516243, 520676, 522648, 527345, 529074, 529480, 531216, 535990, 538935, 539240, 542412, 542640, 548080, 551304, 551684, 556920, 560728, 566202, 570960, 574864, 575484, 578646, 580720, 584136, 587860, 589992, 591090, 593712, 595665, 600780, 602680, 604656, 606645, 610793, 612560, 616590, 622440, 630819, 632814, 635376, 642940, 643188, 646722, 647088, 649040, 650845, 653310, 664020, 666120, 675087, 677040, 678015, 680760, 688324, 689130, 689605, 700910, 705432, 709308, 718580, 719355, 720936, 723216, 730170, 737490, 742140, 746640, 754509, 754936, 755820, 767312, 768417, 771528, 781014, 788120, 794220, 799344, 801040, 803985, 808860, 813960, 822120, 827526, 834480, 835822, 841092, 843752, 849303, 857584, 860405, 862296, 863226, 871080, 881790, 884988, 885360, 886635, 900116, 901170, 904020, 911183, 918840, 934154, 943670, 945744, 949221, 953064, 959140, 964410, 964782, 970632, 973560, 983320, 986544, 989520, 999180, 1006012, 1007760, 1015560, 1024556, 1032486, 1041352, 1045296, 1051365, 1054690, 1058148, 1058960, 1071980, 1077870, 1078480, 1084824, 1102608, 1103368, 1106235, 1113840, 1121456, 1125145, 1132404, 1150968, 1157292, 1168272, 1171521, 1175720, 1179984, 1182180, 1191330, 1201560, 1205360, 1213290, 1221586, 1233180, 1241289, 1244880, 1253733, 1257515, 1261638, 1265628, 1280695, 1285880, 1286376, 1293444, 1301690, 1306620, 1322685, 1328040, 1332240, 1350174, 1356030, 1361520, 1376648, 1378260, 1379210, 1401231, 1401820, 1410864, 1415505, 1418616, 1437160, 1438710, 1441872, 1446615, 1460340, 1474980, 1484280, 1509018, 1509872, 1511640, 1536834, 1543056, 1548729, 1562028, 1576240, 1582035, 1588440, 1607970, 1616805, 1617720, 1627920, 1644240, 1655052, 1671644, 1682184, 1687504, 1698606, 1720810, 1724592, 1726452, 1742160, 1763580, 1769976, 1773270, 1792973, 1800232, 1802340, 1808040, 1822366, 1832379, 1837680, 1868308, 1887340, 1898442, 1906128, 1918280, 1928820, 1929564, 1941264, 1947120, 1952535, 1966640, 1998360, 2012024, 2025261, 2031120, 2049112, 2064972, 2068815, 2082704, 2089555, 2102730, 2109380, 2116296, 2143960, 2155740, 2158065, 2169648, 2206736, 2212470, 2250290, 2263527, 2264808, 2301936, 2305251, 2314584, 2335385, 2343042, 2351440, 2364360, 2382660, 2403120, 2411955, 2426580, 2443172, 2466360, 2482578, 2507466, 2515030, 2523276, 2531256, 2561390, 2571760, 2572752, 2581215, 2586888, 2603380, 2613240, 2645370, 2656080, 2700348, 2712060, 2733549, 2753296, 2756520, 2758420, 2802462, 2803640, 2831010, 2837232, 2874320, 2877420, 2893230, 2920680, 2925377, 2949960, 2968560, 3018036, 3023280, 3053965, 3073668, 3097458, 3124056, 3154095, 3164070, 3176880, 3215940, 3233610, 3235440, 3269539, 3310104, 3343288, 3364368, 3375435, 3397212, 3441620, 3452904, 3527160, 3539952, 3546540, 3585946, 3600464, 3604680, 3616080, 3644732, 3664758, 3736616, 3761199, 3772545, 3774680, 3796884, 3836560, 3842085, 3857640, 3859128, 3905070, 3996720, 4024048, 4050522, 4098224, 4129944, 4137630, 4179110, 4203693, 4205460, 4218760, 4232592, 4246515, 4275551, 4287920, 4311480, 4316130, 4424940, 4500580, 4527054, 4529616, 4555915, 4610502, 4629168, 4670770, 4686084, 4728720, 4746105, 4765320, 4823910, 4853160, 4886344, 4932720, 4965156, 5014932, 5030060, 5046552, 5062512, 5122780, 5162430, 5173776, 5206760, 5226480, 5290740, 5378919, 5400696, 5424120, 5467098, 5497137, 5513040, 5516840, 5604924, 5607280, 5662020, 5754840, 5786460, 5841360, 5850754, 5857605, 5899920, 6036072, 6107930, 6147336, 6194916, 6206445, 6248112, 6268665, 6308190, 6328140, 6431880, 6467220, 6539078, 6620208, 6686576, 6750870, 6794424, 6883240, 6905808, 7006155, 7054320, 7093080, 7171892, 7209360, 7289464, 7329516, 7473232, 7522398, 7545090, 7549360, 7593768, 7684170, 7715280, 7718256, 7743645, 7810140, 7940309, 8101044, 8200647, 8259888, 8275260, 8358220, 8407386, 8410920, 8437520, 8493030, 8551102, 8622960, 8632260, 8776131, 8849880, 8964865, 9001160, 9054108, 9111830, 9161895, 9221004, 9341540, 9372168, 9492210, 9530640, 9647820, 9706320, 9772688, 9808617, 9930312, 10029864, 10060120, 10093104, 10126305, 10245560, 10324860, 10413520, 10581480, 10757838, 10801392, 10848240, 10934196, 10994274, 11033680, 11209848, 11317635, 11324040, 11509680, 11526255, 11572920, 11701508, 11715210, 12072144, 12215860, 12294672, 12389832, 12412890, 12537330, 12616380, 12656280, 12826653, 12863760, 12934440, 13078156, 13501740, 13588848, 13667745, 13766480, 14012310, 14186160, 14343784, 14578928, 14626885, 14659032, 15044796, 15090180, 15187536, 15368340, 15487290, 15620280, 15880618, 16136757, 16202088, 16347695, 16401294, 16550520, 16716440, 16814772, 16821840, 16986060, 17102204, 17264520, 17552262, 17699760, 17929730, 18002320, 18108216, 18223660, 18323790, 18442008, 18683080, 18744336, 18805995, 18984420, 19295640, 19617234, 19860624, 20059728, 20120240, 20252610, 20491120, 20649720, 21018465, 21162960, 21377755, 21515676, 21868392, 21988548, 22419696, 22635270, 22648080, 23052510, 23145840, 23403016, 23430420, 23820927, 24431720, 24779664, 24825780, 25074660, 25232760, 25312560, 25653306, 25868880, 26156312, 26328393, 26894595, 27003480, 27335490, 27485685, 28024620, 28687568, 29253770, 29318064, 29425851, 30089592, 30180360, 30736680, 30974580, 31240560, 31761236, 32273514, 32404176, 32695390, 32802588, 33101040, 33432880, 33629544, 33972120, 34204408, 34529040, 35104524, 35859460, 36216432, 36447320, 36647580, 36884016, 37366160, 37611990, 37968840, 38479959, 38591280, 39234468, 39701545, 40505220, 41003235, 41299440, 42036930, 42755510, 43031352, 43736784, 43880655, 43977096, 45270540, 46105020, 46806032, 46860840, 47641854, 48863440, 49043085, 49651560, 50149320, 50465520, 51306612, 52312624, 52656786, 53789190, 54006960, 54670980, 54971370, 55582163, 56049240, 58507540, 58851702, 60179184, 60360720, 61473360, 61949160, 63522472, 64133265, 64547028, 65390780, 65605176, 67259088, 67944240, 68408816, 70209048, 71462781, 71718920, 72894640, 73295160, 75223980, 75937680, 76959918, 78468936, 79403090, 80683785, 81010440, 82006470, 84073860, 85511020, 86062704, 87761310, 87954192, 90541080, 92210040, 93721680, 95283708, 98086170, 99303120, 100298640, 102613224, 105313572, 107578380, 109341960, 109942740, 111164326, 112098480, 117015080, 117703404, 119104635, 123898320, 127044944, 128266530, 129094056, 130781560, 131210352, 131641965, 140418096, 142925562, 143437840, 146590320, 147129255, 150447960, 153919836, 156937872, 158806180, 161367570, 162020880, 164012940, 166746489, 168147720, 171022040, 175522620, 181082160, 184420080, 190567416, 192399795, 196172340, 205226448, 210627144, 215156760, 218683920, 219885480, 222328652, 234030160, 235406808, 238209270, 256533060, 258188112, 261563120, 263283930, 277910815, 285851124, 294258510, 300895920, 307839672, 317612360, 322735140, 328025880, 333492978, 336295440, 342044080, 351045240, 357313905, 381134832, 384799590, 392344680, 421254288, 430313520, 439770960, 444657304, 470813616, 476418540, 500239467, 513066120, 526567860, 555821630, 571702248, 588517020, 615679344, 635224720, 645470280, 656051760, 666985956, 702090480, 714627810, 769599180, 784689360, 833732445, 889314608, 952837080, 1000478934, 1026132240, 1053135720, 1111643260, 1143404496, 1177034040, 1290940560, 1333971912, 1429255620, 1539198360, 1667464890, 1905674160, 2000957868, 2106271440, 2223286520, 2354068080, 2501197335, 2667943824, 2858511240, 3078396720, 3334929780, 4001915736, 4446573040, 5002394670, 5717022480, 6669859560, 8003831472, 10004789340, 13339719120, 20009578680, 40019157360]

約数ペア:

[(1, 40019157360), (2, 20009578680), (3, 13339719120), (4, 10004789340), (5, 8003831472), (6, 6669859560), (7, 5717022480), (8, 5002394670), (9, 4446573040), (10, 4001915736), (12, 3334929780), (13, 3078396720), (14, 2858511240), (15, 2667943824), (16, 2501197335), (17, 2354068080), (18, 2223286520), (19, 2106271440), (20, 2000957868), (21, 1905674160), (24, 1667464890), (26, 1539198360), (28, 1429255620), (30, 1333971912), (31, 1290940560), (34, 1177034040), (35, 1143404496), (36, 1111643260), (38, 1053135720), (39, 1026132240), (40, 1000478934), (42, 952837080), (45, 889314608), (48, 833732445), (51, 784689360), (52, 769599180), (56, 714627810), (57, 702090480), (60, 666985956), (61, 656051760), (62, 645470280), (63, 635224720), (65, 615679344), (68, 588517020), (70, 571702248), (72, 555821630), (76, 526567860), (78, 513066120), (80, 500239467), (84, 476418540), (85, 470813616), (90, 444657304), (91, 439770960), (93, 430313520), (95, 421254288), (102, 392344680), (104, 384799590), (105, 381134832), (112, 357313905), (114, 351045240), (117, 342044080), (119, 336295440), (120, 333492978), (122, 328025880), (124, 322735140), (126, 317612360), (130, 307839672), (133, 300895920), (136, 294258510), (140, 285851124), (144, 277910815), (152, 263283930), (153, 261563120), (155, 258188112), (156, 256533060), (168, 238209270), (170, 235406808), (171, 234030160), (180, 222328652), (182, 219885480), (183, 218683920), (186, 215156760), (190, 210627144), (195, 205226448), (204, 196172340), (208, 192399795), (210, 190567416), (217, 184420080), (221, 181082160), (228, 175522620), (234, 171022040), (238, 168147720), (240, 166746489), (244, 164012940), (247, 162020880), (248, 161367570), (252, 158806180), (255, 156937872), (260, 153919836), (266, 150447960), (272, 147129255), (273, 146590320), (279, 143437840), (280, 142925562), (285, 140418096), (304, 131641965), (305, 131210352), (306, 130781560), (310, 129094056), (312, 128266530), (315, 127044944), (323, 123898320), (336, 119104635), (340, 117703404), (342, 117015080), (357, 112098480), (360, 111164326), (364, 109942740), (366, 109341960), (372, 107578380), (380, 105313572), (390, 102613224), (399, 100298640), (403, 99303120), (408, 98086170), (420, 95283708), (427, 93721680), (434, 92210040), (442, 90541080), (455, 87954192), (456, 87761310), (465, 86062704), (468, 85511020), (476, 84073860), (488, 82006470), (494, 81010440), (496, 80683785), (504, 79403090), (510, 78468936), (520, 76959918), (527, 75937680), (532, 75223980), (546, 73295160), (549, 72894640), (558, 71718920), (560, 71462781), (570, 70209048), (585, 68408816), (589, 67944240), (595, 67259088), (610, 65605176), (612, 65390780), (620, 64547028), (624, 64133265), (630, 63522472), (646, 61949160), (651, 61473360), (663, 60360720), (665, 60179184), (680, 58851702), (684, 58507540), (714, 56049240), (720, 55582163), (728, 54971370), (732, 54670980), (741, 54006960), (744, 53789190), (760, 52656786), (765, 52312624), (780, 51306612), (793, 50465520), (798, 50149320), (806, 49651560), (816, 49043085), (819, 48863440), (840, 47641854), (854, 46860840), (855, 46806032), (868, 46105020), (884, 45270540), (910, 43977096), (912, 43880655), (915, 43736784), (930, 43031352), (936, 42755510), (952, 42036930), (969, 41299440), (976, 41003235), (988, 40505220), (1008, 39701545), (1020, 39234468), (1037, 38591280), (1040, 38479959), (1054, 37968840), (1064, 37611990), (1071, 37366160), (1085, 36884016), (1092, 36647580), (1098, 36447320), (1105, 36216432), (1116, 35859460), (1140, 35104524), (1159, 34529040), (1170, 34204408), (1178, 33972120), (1190, 33629544), (1197, 33432880), (1209, 33101040), (1220, 32802588), (1224, 32695390), (1235, 32404176), (1240, 32273514), (1260, 31761236), (1281, 31240560), (1292, 30974580), (1302, 30736680), (1326, 30180360), (1330, 30089592), (1360, 29425851), (1365, 29318064), (1368, 29253770), (1395, 28687568), (1428, 28024620), (1456, 27485685), (1464, 27335490), (1482, 27003480), (1488, 26894595), (1520, 26328393), (1530, 26156312), (1547, 25868880), (1560, 25653306), (1581, 25312560), (1586, 25232760), (1596, 25074660), (1612, 24825780), (1615, 24779664), (1638, 24431720), (1680, 23820927), (1708, 23430420), (1710, 23403016), (1729, 23145840), (1736, 23052510), (1767, 22648080), (1768, 22635270), (1785, 22419696), (1820, 21988548), (1830, 21868392), (1860, 21515676), (1872, 21377755), (1891, 21162960), (1904, 21018465), (1938, 20649720), (1953, 20491120), (1976, 20252610), (1989, 20120240), (1995, 20059728), (2015, 19860624), (2040, 19617234), (2074, 19295640), (2108, 18984420), (2128, 18805995), (2135, 18744336), (2142, 18683080), (2170, 18442008), (2184, 18323790), (2196, 18223660), (2210, 18108216), (2223, 18002320), (2232, 17929730), (2261, 17699760), (2280, 17552262), (2318, 17264520), (2340, 17102204), (2356, 16986060), (2379, 16821840), (2380, 16814772), (2394, 16716440), (2418, 16550520), (2440, 16401294), (2448, 16347695), (2470, 16202088), (2480, 16136757), (2520, 15880618), (2562, 15620280), (2584, 15487290), (2604, 15368340), (2635, 15187536), (2652, 15090180), (2660, 15044796), (2730, 14659032), (2736, 14626885), (2745, 14578928), (2790, 14343784), (2821, 14186160), (2856, 14012310), (2907, 13766480), (2928, 13667745), (2945, 13588848), (2964, 13501740), (3060, 13078156), (3094, 12934440), (3111, 12863760), (3120, 12826653), (3162, 12656280), (3172, 12616380), (3192, 12537330), (3224, 12412890), (3230, 12389832), (3255, 12294672), (3276, 12215860), (3315, 12072144), (3416, 11715210), (3420, 11701508), (3458, 11572920), (3472, 11526255), (3477, 11509680), (3534, 11324040), (3536, 11317635), (3570, 11209848), (3627, 11033680), (3640, 10994274), (3660, 10934196), (3689, 10848240), (3705, 10801392), (3720, 10757838), (3782, 10581480), (3843, 10413520), (3876, 10324860), (3906, 10245560), (3952, 10126305), (3965, 10093104), (3978, 10060120), (3990, 10029864), (4030, 9930312), (4080, 9808617), (4095, 9772688), (4123, 9706320), (4148, 9647820), (4199, 9530640), (4216, 9492210), (4270, 9372168), (4284, 9341540), (4340, 9221004), (4368, 9161895), (4392, 9111830), (4420, 9054108), (4446, 9001160), (4464, 8964865), (4522, 8849880), (4560, 8776131), (4636, 8632260), (4641, 8622960), (4680, 8551102), (4712, 8493030), (4743, 8437520), (4758, 8410920), (4760, 8407386), (4788, 8358220), (4836, 8275260), (4845, 8259888), (4880, 8200647), (4940, 8101044), (5040, 7940309), (5124, 7810140), (5168, 7743645), (5185, 7718256), (5187, 7715280), (5208, 7684170), (5270, 7593768), (5301, 7549360), (5304, 7545090), (5320, 7522398), (5355, 7473232), (5460, 7329516), (5490, 7289464), (5551, 7209360), (5580, 7171892), (5642, 7093080), (5673, 7054320), (5712, 7006155), (5795, 6905808), (5814, 6883240), (5890, 6794424), (5928, 6750870), (5985, 6686576), (6045, 6620208), (6120, 6539078), (6188, 6467220), (6222, 6431880), (6324, 6328140), (6344, 6308190), (6384, 6268665), (6405, 6248112), (6448, 6206445), (6460, 6194916), (6510, 6147336), (6552, 6107930), (6630, 6036072), (6783, 5899920), (6832, 5857605), (6840, 5850754), (6851, 5841360), (6916, 5786460), (6954, 5754840), (7068, 5662020), (7137, 5607280), (7140, 5604924), (7254, 5516840), (7259, 5513040), (7280, 5497137), (7320, 5467098), (7378, 5424120), (7410, 5400696), (7440, 5378919), (7564, 5290740), (7657, 5226480), (7686, 5206760), (7735, 5173776), (7752, 5162430), (7812, 5122780), (7905, 5062512), (7930, 5046552), (7956, 5030060), (7980, 5014932), (8060, 4965156), (8113, 4932720), (8190, 4886344), (8246, 4853160), (8296, 4823910), (8398, 4765320), (8432, 4746105), (8463, 4728720), (8540, 4686084), (8568, 4670770), (8645, 4629168), (8680, 4610502), (8784, 4555915), (8835, 4529616), (8840, 4527054), (8892, 4500580), (9044, 4424940), (9272, 4316130), (9282, 4311480), (9333, 4287920), (9360, 4275551), (9424, 4246515), (9455, 4232592), (9486, 4218760), (9516, 4205460), (9520, 4203693), (9576, 4179110), (9672, 4137630), (9690, 4129944), (9765, 4098224), (9880, 4050522), (9945, 4024048), (10013, 3996720), (10248, 3905070), (10370, 3859128), (10374, 3857640), (10416, 3842085), (10431, 3836560), (10540, 3796884), (10602, 3774680), (10608, 3772545), (10640, 3761199), (10710, 3736616), (10920, 3664758), (10980, 3644732), (11067, 3616080), (11102, 3604680), (11115, 3600464), (11160, 3585946), (11284, 3546540), (11305, 3539952), (11346, 3527160), (11590, 3452904), (11628, 3441620), (11780, 3397212), (11856, 3375435), (11895, 3364368), (11970, 3343288), (12090, 3310104), (12240, 3269539), (12369, 3235440), (12376, 3233610), (12444, 3215940), (12597, 3176880), (12648, 3164070), (12688, 3154095), (12810, 3124056), (12920, 3097458), (13020, 3073668), (13104, 3053965), (13237, 3023280), (13260, 3018036), (13481, 2968560), (13566, 2949960), (13680, 2925377), (13702, 2920680), (13832, 2893230), (13908, 2877420), (13923, 2874320), (14105, 2837232), (14136, 2831010), (14274, 2803640), (14280, 2802462), (14508, 2758420), (14518, 2756520), (14535, 2753296), (14640, 2733549), (14756, 2712060), (14820, 2700348), (15067, 2656080), (15128, 2645370), (15314, 2613240), (15372, 2603380), (15470, 2586888), (15504, 2581215), (15555, 2572752), (15561, 2571760), (15624, 2561390), (15810, 2531256), (15860, 2523276), (15912, 2515030), (15960, 2507466), (16120, 2482578), (16226, 2466360), (16380, 2443172), (16492, 2426580), (16592, 2411955), (16653, 2403120), (16796, 2382660), (16926, 2364360), (17019, 2351440), (17080, 2343042), (17136, 2335385), (17290, 2314584), (17360, 2305251), (17385, 2301936), (17670, 2264808), (17680, 2263527), (17784, 2250290), (18088, 2212470), (18135, 2206736), (18445, 2169648), (18544, 2158065), (18564, 2155740), (18666, 2143960), (18910, 2116296), (18972, 2109380), (19032, 2102730), (19152, 2089555), (19215, 2082704), (19344, 2068815), (19380, 2064972), (19530, 2049112), (19703, 2031120), (19760, 2025261), (19890, 2012024), (20026, 1998360), (20349, 1966640), (20496, 1952535), (20553, 1947120), (20615, 1941264), (20740, 1929564), (20748, 1928820), (20862, 1918280), (20995, 1906128), (21080, 1898442), (21204, 1887340), (21420, 1868308), (21777, 1837680), (21840, 1832379), (21960, 1822366), (22134, 1808040), (22204, 1802340), (22230, 1800232), (22320, 1792973), (22568, 1773270), (22610, 1769976), (22692, 1763580), (22971, 1742160), (23180, 1726452), (23205, 1724592), (23256, 1720810), (23560, 1698606), (23715, 1687504), (23790, 1682184), (23940, 1671644), (24180, 1655052), (24339, 1644240), (24583, 1627920), (24738, 1617720), (24752, 1616805), (24888, 1607970), (25194, 1588440), (25296, 1582035), (25389, 1576240), (25620, 1562028), (25840, 1548729), (25935, 1543056), (26040, 1536834), (26474, 1511640), (26505, 1509872), (26520, 1509018), (26962, 1484280), (27132, 1474980), (27404, 1460340), (27664, 1446615), (27755, 1441872), (27816, 1438710), (27846, 1437160), (28210, 1418616), (28272, 1415505), (28365, 1410864), (28548, 1401820), (28560, 1401231), (29016, 1379210), (29036, 1378260), (29070, 1376648), (29393, 1361520), (29512, 1356030), (29640, 1350174), (30039, 1332240), (30134, 1328040), (30256, 1322685), (30628, 1306620), (30744, 1301690), (30940, 1293444), (31110, 1286376), (31122, 1285880), (31248, 1280695), (31620, 1265628), (31720, 1261638), (31824, 1257515), (31920, 1253733), (32147, 1244880), (32240, 1241289), (32452, 1233180), (32760, 1221586), (32984, 1213290), (33201, 1205360), (33306, 1201560), (33592, 1191330), (33852, 1182180), (33915, 1179984), (34038, 1175720), (34160, 1171521), (34255, 1168272), (34580, 1157292), (34770, 1150968), (35340, 1132404), (35568, 1125145), (35685, 1121456), (35929, 1113840), (36176, 1106235), (36270, 1103368), (36295, 1102608), (36890, 1084824), (37107, 1078480), (37128, 1077870), (37332, 1071980), (37791, 1058960), (37820, 1058148), (37944, 1054690), (38064, 1051365), (38285, 1045296), (38430, 1041352), (38760, 1032486), (39060, 1024556), (39406, 1015560), (39711, 1007760), (39780, 1006012), (40052, 999180), (40443, 989520), (40565, 986544), (40698, 983320), (41106, 973560), (41230, 970632), (41480, 964782), (41496, 964410), (41724, 959140), (41990, 953064), (42160, 949221), (42315, 945744), (42408, 943670), (42840, 934154), (43554, 918840), (43920, 911183), (44268, 904020), (44408, 901170), (44460, 900116), (45136, 886635), (45201, 885360), (45220, 884988), (45384, 881790), (45942, 871080), (46360, 863226), (46410, 862296), (46512, 860405), (46665, 857584), (47120, 849303), (47430, 843752), (47580, 841092), (47880, 835822), (47957, 834480), (48360, 827526), (48678, 822120), (49166, 813960), (49476, 808860), (49776, 803985), (49959, 801040), (50065, 799344), (50388, 794220), (50778, 788120), (51240, 781014), (51870, 771528), (52080, 768417), (52155, 767312), (52948, 755820), (53010, 754936), (53040, 754509), (53599, 746640), (53924, 742140), (54264, 737490), (54808, 730170), (55335, 723216), (55510, 720936), (55632, 719355), (55692, 718580), (56420, 709308), (56730, 705432), (57096, 700910), (58032, 689605), (58072, 689130), (58140, 688324), (58786, 680760), (59024, 678015), (59109, 677040), (59280, 675087), (60078, 666120), (60268, 664020), (61256, 653310), (61488, 650845), (61659, 649040), (61845, 647088), (61880, 646722), (62220, 643188), (62244, 642940), (62985, 635376), (63240, 632814), (63440, 630819), (64294, 622440), (64904, 616590), (65331, 612560), (65520, 610793), (65968, 606645), (66185, 604656), (66402, 602680), (66612, 600780), (67184, 595665), (67405, 593712), (67704, 591090), (67830, 589992), (68076, 587860), (68510, 584136), (68913, 580720), (69160, 578646), (69540, 575484), (69615, 574864), (70091, 570960), (70680, 566202), (71370, 560728), (71858, 556920), (72540, 551684), (72590, 551304), (73017, 548080), (73749, 542640), (73780, 542412), (74214, 539240), (74256, 538935), (74664, 535990), (75335, 531216), (75582, 529480), (75640, 529074), (75888, 527345), (76570, 522648), (76860, 520676), (77520, 516243), (77805, 514352), (78120, 512278), (78812, 507780), (79422, 503880), (79560, 503006), (80104, 499590), (80886, 494760), (81130, 493272), (81396, 491660), (82212, 486780), (82460, 485316), (82960, 482391), (82992, 482205), (83265, 480624), (83448, 479570), (83980, 476532), (84630, 472872), (84816, 471835), (85095, 470288), (85680, 467077), (87108, 459420), (88179, 453840), (88536, 452010), (88816, 450585), (88920, 450058), (90117, 444080), (90402, 442680), (90440, 442494), (90768, 440895), (91884, 435540), (92720, 431613), (92820, 431148), (93330, 428792), (94367, 424080), (94860, 421876), (95160, 420546), (95760, 417911), (95914, 417240), (96441, 414960), (96720, 413763), (97356, 411060), (98332, 406980), (98515, 406224), (98952, 404430), (99918, 400520), (100130, 399672), (100776, 397110), (101556, 394060), (101745, 393328), (102480, 390507), (102765, 389424), (103740, 385764), (104310, 383656), (105469, 379440), (105896, 377910), (106020, 377468), (107198, 373320), (107787, 371280), (107848, 371070), (108528, 368745), (108885, 367536), (109616, 365085), (110670, 361608), (111020, 360468), (111384, 359290), (112840, 354654), (113460, 352716), (114192, 350455), (114855, 348432), (116144, 344565), (116280, 344162), (117572, 340380), (118218, 338520), (119133, 335920), (120156, 333060), (120536, 332010), (121329, 329840), (121695, 328848), (122512, 326655), (122915, 325584), (123318, 324520), (123690, 323544), (123760, 323361), (124440, 321594), (124488, 321470), (125970, 317688), (126480, 316407), (126945, 315248), (128588, 311220), (129808, 308295), (130169, 307440), (130662, 306280), (132370, 302328), (132804, 301340), (133224, 300390), (134810, 296856), (135408, 295545), (135603, 295120), (135660, 294996), (136152, 293930), (137020, 292068), (137826, 290360), (137921, 290160), (138320, 289323), (139080, 287742), (139230, 287432), (140182, 285480), (141360, 283101), (142740, 280364), (143716, 278460), (143871, 278160), (145080, 275842), (145180, 275652), (146034, 274040), (146965, 272304), (147498, 271320), (147560, 271206), (148428, 269620), (149328, 267995), (150195, 266448), (150670, 265608), (151164, 264740), (151280, 264537), (153140, 261324), (153720, 260338), (155610, 257176), (156240, 256139), (157624, 253890), (158844, 251940), (159120, 251503), (160208, 249795), (160735, 248976), (160797, 248880), (161772, 247380), (162260, 246636), (162792, 245830), (164424, 243390), (164920, 242658), (166005, 241072), (166530, 240312), (166896, 239785), (167960, 238266), (169260, 236436), (170190, 235144), (172081, 232560), (174216, 229710), (176358, 226920), (177072, 226005), (177327, 225680), (177840, 225029), (179645, 222768), (180234, 222040), (180804, 221340), (180880, 221247), (183768, 217770), (185535, 215696), (185640, 215574), (186660, 214396), (188734, 212040), (188955, 211792), (189720, 210938), (190320, 210273), (191828, 208620), (192882, 207480), (194712, 205530), (196664, 203490), (197030, 203112), (197904, 202215), (198555, 201552), (199836, 200260)]