34770743280

素因数分解:

$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{53}}^1$

素因数の和:159

約数の個数: 1920

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

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

約数列:

[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, 53, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 93, 95, 102, 104, 105, 106, 112, 114, 117, 119, 120, 124, 126, 130, 133, 136, 140, 144, 152, 153, 155, 156, 159, 168, 170, 171, 180, 182, 186, 190, 195, 204, 208, 210, 212, 217, 221, 228, 234, 238, 240, 247, 248, 252, 255, 260, 265, 266, 272, 273, 279, 280, 285, 304, 306, 310, 312, 315, 318, 323, 336, 340, 342, 357, 360, 364, 371, 372, 380, 390, 399, 403, 408, 420, 424, 434, 442, 455, 456, 465, 468, 476, 477, 494, 496, 504, 510, 520, 527, 530, 532, 546, 558, 560, 570, 585, 589, 595, 612, 620, 624, 630, 636, 646, 651, 663, 665, 680, 684, 689, 714, 720, 728, 741, 742, 744, 760, 765, 780, 795, 798, 806, 816, 819, 840, 848, 855, 868, 884, 901, 910, 912, 930, 936, 952, 954, 969, 988, 1007, 1008, 1020, 1040, 1054, 1060, 1064, 1071, 1085, 1092, 1105, 1113, 1116, 1140, 1170, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1272, 1292, 1302, 1326, 1330, 1360, 1365, 1368, 1378, 1395, 1428, 1456, 1482, 1484, 1488, 1520, 1530, 1547, 1560, 1581, 1590, 1596, 1612, 1615, 1638, 1643, 1680, 1710, 1729, 1736, 1767, 1768, 1785, 1802, 1820, 1855, 1860, 1872, 1904, 1908, 1938, 1953, 1976, 1989, 1995, 2014, 2015, 2040, 2067, 2108, 2120, 2128, 2142, 2170, 2184, 2210, 2223, 2226, 2232, 2261, 2280, 2340, 2356, 2380, 2385, 2394, 2418, 2448, 2470, 2480, 2520, 2544, 2584, 2604, 2635, 2652, 2660, 2703, 2730, 2736, 2756, 2790, 2821, 2856, 2907, 2945, 2964, 2968, 3021, 3060, 3094, 3120, 3162, 3180, 3192, 3224, 3230, 3255, 3276, 3286, 3315, 3339, 3420, 3445, 3458, 3472, 3534, 3536, 3570, 3604, 3627, 3640, 3689, 3705, 3710, 3720, 3816, 3876, 3906, 3952, 3978, 3990, 4028, 4030, 4080, 4095, 4123, 4134, 4199, 4216, 4240, 4284, 4340, 4368, 4420, 4446, 4452, 4464, 4505, 4522, 4560, 4641, 4680, 4712, 4743, 4760, 4770, 4788, 4823, 4836, 4845, 4929, 4940, 5035, 5040, 5168, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5406, 5460, 5512, 5565, 5580, 5642, 5712, 5814, 5890, 5928, 5936, 5985, 6042, 6045, 6120, 6188, 6201, 6307, 6324, 6360, 6384, 6448, 6460, 6510, 6552, 6572, 6630, 6678, 6783, 6840, 6851, 6890, 6916, 7049, 7068, 7140, 7208, 7254, 7280, 7378, 7410, 7420, 7440, 7632, 7657, 7735, 7752, 7812, 7905, 7956, 7980, 8056, 8060, 8109, 8190, 8215, 8246, 8268, 8398, 8432, 8463, 8568, 8645, 8680, 8835, 8840, 8892, 8904, 9010, 9044, 9063, 9282, 9360, 9424, 9486, 9520, 9540, 9576, 9646, 9672, 9690, 9765, 9858, 9880, 9945, 10013, 10070, 10335, 10374, 10416, 10540, 10602, 10608, 10640, 10710, 10812, 10920, 11024, 11067, 11115, 11130, 11160, 11284, 11305, 11501, 11628, 11713, 11780, 11856, 11970, 12084, 12090, 12240, 12369, 12376, 12402, 12597, 12614, 12648, 12720, 12920, 13020, 13091, 13104, 13144, 13260, 13356, 13515, 13566, 13680, 13702, 13780, 13832, 13923, 14098, 14105, 14136, 14280, 14416, 14469, 14508, 14535, 14756, 14787, 14820, 14840, 15105, 15314, 15470, 15504, 15561, 15624, 15810, 15912, 15960, 16112, 16120, 16218, 16380, 16430, 16492, 16536, 16695, 16796, 16926, 17119, 17136, 17290, 17360, 17670, 17680, 17784, 17808, 18020, 18088, 18126, 18135, 18445, 18564, 18921, 18972, 19080, 19152, 19292, 19344, 19380, 19530, 19716, 19760, 19890, 20026, 20140, 20349, 20553, 20615, 20670, 20748, 20995, 21080, 21147, 21204, 21359, 21420, 21624, 21840, 22134, 22230, 22260, 22320, 22568, 22610, 22971, 23002, 23205, 23256, 23426, 23560, 23715, 23940, 24115, 24168, 24180, 24645, 24738, 24752, 24804, 25194, 25228, 25296, 25389, 25840, 25935, 26040, 26182, 26288, 26505, 26520, 26712, 27030, 27132, 27404, 27560, 27664, 27846, 27931, 28196, 28210, 28272, 28560, 28938, 29016, 29070, 29393, 29512, 29574, 29640, 29680, 30039, 30210, 30628, 30940, 31005, 31122, 31217, 31248, 31535, 31620, 31824, 31920, 32240, 32436, 32760, 32860, 32984, 33072, 33201, 33390, 33592, 33852, 33915, 34238, 34255, 34503, 34580, 35139, 35245, 35340, 35568, 36040, 36176, 36252, 36270, 36890, 37107, 37128, 37791, 37842, 37944, 38160, 38285, 38584, 38760, 39060, 39273, 39432, 39780, 40052, 40280, 40545, 40698, 41106, 41230, 41340, 41496, 41990, 42160, 42294, 42315, 42408, 42718, 42840, 43248, 43407, 44268, 44460, 44520, 45136, 45220, 45315, 45942, 46004, 46410, 46512, 46852, 47120, 47430, 47880, 47957, 48230, 48336, 48360, 49290, 49476, 49608, 50065, 50388, 50456, 50778, 51357, 51870, 52080, 52364, 53010, 53040, 53424, 53599, 54060, 54264, 54808, 55120, 55335, 55692, 55862, 56392, 56420, 56763, 57505, 57876, 58032, 58140, 58565, 58786, 59024, 59148, 59280, 60078, 60420, 61256, 61659, 61845, 61880, 62010, 62244, 62434, 62985, 63070, 63240, 63441, 64077, 64872, 65455, 65520, 65720, 65968, 66402, 66780, 67184, 67704, 67830, 68476, 68510, 68913, 69006, 69160, 69615, 70091, 70278, 70490, 70680, 72080, 72345, 72504, 72540, 73780, 73935, 74214, 74256, 75582, 75684, 75888, 76570, 77168, 77520, 77805, 78120, 78546, 78864, 79560, 80104, 80560, 81090, 81396, 81991, 82212, 82460, 82680, 82992, 83793, 83980, 84588, 84630, 84816, 85436, 85595, 85680, 86814, 88179, 88536, 88920, 89040, 90117, 90440, 90630, 91637, 91884, 92008, 92820, 93651, 93704, 94605, 94860, 95760, 95914, 96460, 96720, 98580, 98952, 99216, 100130, 100776, 100912, 101556, 101745, 102714, 102765, 103509, 103740, 104728, 105417, 105735, 106020, 106795, 107198, 108120, 108528, 109616, 110670, 111384, 111724, 112784, 112840, 113526, 114855, 115010, 115752, 116280, 117130, 117572, 117819, 118296, 119833, 120156, 120840, 122512, 123318, 123690, 123760, 124020, 124488, 124868, 125970, 126140, 126480, 126882, 126945, 128154, 129744, 130169, 130910, 131440, 132804, 133560, 135408, 135660, 136952, 137020, 137826, 138012, 138320, 139230, 139655, 140182, 140556, 140980, 141360, 143871, 144690, 145008, 145080, 146965, 147560, 147870, 148428, 149513, 150195, 151164, 151368, 153140, 154071, 155610, 156085, 156240, 157092, 159120, 160208, 160797, 162180, 162792, 163982, 164424, 164920, 165360, 166005, 167586, 167960, 169176, 169260, 170872, 171190, 172515, 173628, 175695, 176358, 177072, 177840, 180234, 180880, 181260, 183274, 183768, 184016, 185535, 185640, 187302, 187408, 188955, 189210, 189720, 191828, 192231, 192920, 195517, 196365, 197160, 197904, 200260, 201552, 203112, 203490, 205428, 205530, 207018, 207480, 209456, 210273, 210834, 211470, 212040, 213590, 214396, 216240, 217035, 218519, 221340, 222547, 222768, 223448, 225680, 227052, 229710, 230020, 231504, 232560, 234260, 235144, 235638, 236592, 239666, 239785, 240312, 241680, 245973, 246636, 247380, 248040, 248976, 249736, 251379, 251940, 252280, 253764, 253890, 256308, 256785, 260338, 261820, 264537, 265608, 267120, 267995, 271320, 273904, 274040, 274911, 275652, 276024, 278460, 279310, 280364, 280953, 281112, 281960, 283815, 287742, 289380, 290160, 293930, 295120, 295740, 296856, 299026, 300390, 302328, 302736, 306280, 308142, 308295, 311220, 312170, 314184, 317205, 320385, 321594, 324360, 325584, 327964, 328848, 329840, 332010, 335172, 335920, 338352, 338520, 341744, 342380, 344565, 345030, 347256, 350455, 351390, 352716, 359499, 360468, 362520, 363103, 366548, 367536, 371070, 371280, 374604, 377910, 378420, 379440, 383656, 384462, 385840, 390507, 391034, 392730, 394320, 400520, 405821, 406224, 406980, 409955, 410856, 411060, 414036, 414960, 418965, 420546, 421668, 422940, 424080, 427180, 428792, 431613, 434070, 437038, 440895, 442680, 445094, 446896, 448539, 450585, 454104, 458185, 459420, 460040, 468255, 468520, 470288, 471276, 479332, 479570, 480624, 482391, 491946, 493272, 494760, 496080, 499472, 502758, 503880, 504560, 507528, 507780, 512616, 513570, 517545, 520676, 523640, 527085, 529074, 530689, 531216, 535990, 542640, 548080, 549822, 551304, 552048, 556920, 558620, 560728, 561906, 562224, 563920, 567630, 575484, 578760, 586551, 587860, 589095, 591480, 593712, 598052, 599165, 600780, 604656, 612560, 616284, 616590, 622440, 624340, 628368, 630819, 634410, 640770, 643188, 648720, 650845, 655557, 655928, 664020, 667641, 670344, 677040, 684760, 689130, 690060, 694512, 700910, 702780, 705432, 718998, 719355, 720936, 725040, 726206, 733096, 737919, 742140, 747565, 749208, 755820, 756840, 767312, 768924, 770355, 781014, 782068, 785460, 801040, 803985, 811642, 813960, 819910, 821712, 822120, 824733, 828072, 837930, 841092, 843336, 845880, 854360, 857584, 863226, 868140, 874076, 881790, 885360, 890188, 897078, 901170, 908208, 911183, 916370, 918840, 920080, 936510, 937040, 942552, 958664, 959140, 961155, 964782, 977585, 983892, 986544, 989520, 1005516, 1007760, 1015056, 1015560, 1025232, 1027140, 1035090, 1041352, 1047280, 1051365, 1054170, 1058148, 1061378, 1071980, 1078497, 1089309, 1092595, 1099644, 1102608, 1112735, 1113840, 1117240, 1121456, 1123812, 1135260, 1150968, 1157520, 1171521, 1173102, 1175720, 1178190, 1182960, 1196104, 1198330, 1201560, 1217463, 1229865, 1232568, 1233180, 1244880, 1248680, 1256895, 1261638, 1268820, 1281540, 1286376, 1301690, 1311114, 1311856, 1322685, 1328040, 1335282, 1340688, 1345617, 1369520, 1374555, 1378260, 1380120, 1401820, 1404765, 1405560, 1410864, 1437996, 1438710, 1441872, 1452412, 1466192, 1475838, 1484280, 1495130, 1498416, 1511640, 1513680, 1537848, 1540710, 1557829, 1562028, 1564136, 1570920, 1592067, 1607970, 1623284, 1627920, 1639820, 1644240, 1649466, 1656144, 1675860, 1682184, 1686672, 1691760, 1708720, 1726452, 1736280, 1748152, 1759653, 1763580, 1780376, 1794156, 1797495, 1802340, 1815515, 1822366, 1832740, 1837680, 1873020, 1885104, 1917328, 1918280, 1922310, 1929564, 1952535, 1955170, 1966671, 1967784, 2002923, 2011032, 2029105, 2031120, 2054280, 2070180, 2082704, 2102730, 2108340, 2116296, 2122756, 2143960, 2156994, 2158065, 2178618, 2185190, 2199288, 2225470, 2234480, 2242695, 2247624, 2270520, 2301936, 2343042, 2346204, 2351440, 2356380, 2392208, 2396660, 2403120, 2411955, 2434926, 2459730, 2465136, 2466360, 2497360, 2513790, 2523276, 2537640, 2541721, 2563080, 2572752, 2603380, 2622228, 2645370, 2653445, 2656080, 2670564, 2691234, 2733549, 2749110, 2756520, 2760240, 2803640, 2809530, 2811120, 2840747, 2875992, 2877420, 2904824, 2932755, 2951676, 2968560, 2990260, 3023280, 3075696, 3081420, 3115658, 3124056, 3128272, 3141840, 3154095, 3184134, 3215940, 3246568, 3267927, 3277785, 3279640, 3298932, 3338205, 3351720, 3364368, 3452904, 3472560, 3496304, 3519306, 3527160, 3560752, 3588312, 3594990, 3604680, 3631030, 3644732, 3652389, 3665480, 3689595, 3714823, 3746040, 3836560, 3844620, 3859128, 3905070, 3910340, 3933342, 3935568, 4005846, 4022064, 4058210, 4108560, 4123665, 4140360, 4205460, 4216680, 4232592, 4245512, 4287920, 4313988, 4316130, 4357236, 4370380, 4398576, 4450940, 4485390, 4495248, 4541040, 4555915, 4673487, 4686084, 4692408, 4712760, 4776201, 4793320, 4823910, 4869852, 4919460, 4932720, 5027580, 5046552, 5075280, 5083442, 5126160, 5206760, 5244456, 5290740, 5306890, 5341128, 5382468, 5392485, 5446545, 5467098, 5498220, 5513040, 5607280, 5619060, 5681494, 5751984, 5754840, 5809648, 5857605, 5865510, 5903352, 5980520, 6087315, 6162840, 6231316, 6248112, 6308190, 6368268, 6431880, 6493136, 6535854, 6555570, 6559280, 6597864, 6676410, 6703440, 6728085, 6898957, 6905808, 7038612, 7054320, 7176624, 7189980, 7209360, 7262060, 7289464, 7304778, 7330960, 7379190, 7429646, 7492080, 7625163, 7689240, 7718256, 7789145, 7810140, 7820680, 7866684, 7960335, 8011692, 8116420, 8200647, 8247330, 8280720, 8410920, 8433360, 8491024, 8522241, 8627976, 8632260, 8714472, 8740760, 8798265, 8901880, 8970780, 9111830, 9346974, 9372168, 9384816, 9425520, 9552402, 9586640, 9647820, 9739704, 9833355, 9838920, 10014615, 10055160, 10093104, 10166884, 10413520, 10488912, 10581480, 10613780, 10682256, 10764936, 10784970, 10893090, 10934196, 10996440, 11144469, 11238120, 11362988, 11509680, 11715210, 11731020, 11806704, 11961040, 12174630, 12325680, 12462632, 12616380, 12708605, 12736536, 12863760, 13071708, 13111140, 13195728, 13352820, 13456170, 13667745, 13797914, 14020461, 14077224, 14203735, 14379960, 14524120, 14578928, 14609556, 14758380, 14859292, 15250326, 15378480, 15578290, 15620280, 15641360, 15733368, 15920670, 16023384, 16232840, 16339635, 16401294, 16494660, 16821840, 17044482, 17255952, 17264520, 17428944, 17481520, 17596530, 17803760, 17941560, 18223660, 18261945, 18574115, 18693948, 18744336, 19104804, 19295640, 19479408, 19666710, 19677840, 20029230, 20110320, 20333768, 20696871, 21162960, 21227560, 21529872, 21569940, 21786180, 21868392, 21992880, 22288938, 22476240, 22725976, 22875489, 23367435, 23430420, 23462040, 23881005, 24349260, 24925264, 25232760, 25417210, 25473072, 25566723, 26143416, 26222280, 26705640, 26912340, 27335490, 27595828, 28040922, 28154448, 28407470, 28759920, 29048240, 29219112, 29516760, 29718584, 30500652, 31156580, 31240560, 31466736, 31841340, 32046768, 32465680, 32679270, 32802588, 32989320, 33433407, 34088964, 34494785, 34529040, 35193060, 35883120, 36447320, 36523890, 37148230, 37387896, 38125815, 38209608, 38591280, 39333420, 40058460, 40667536, 41003235, 41393742, 42455120, 42611205, 43139880, 43572360, 43736784, 44577876, 45451952, 45750978, 46734870, 46860840, 46924080, 47762010, 48292699, 48698520, 50465520, 50834420, 51133446, 52286832, 52444560, 53411280, 53824680, 54670980, 55191656, 55722345, 56081844, 56814940, 58438224, 59033520, 59437168, 61001304, 62090613, 62313160, 63682680, 65358540, 65605176, 65978640, 66866814, 68177928, 68989570, 70102305, 70386120, 72894640, 73047780, 74296460, 74775792, 76251630, 76419216, 78666840, 80116920, 82006470, 82787484, 85222410, 86279760, 87144720, 89155752, 91501956, 93469740, 93721680, 95524020, 96585398, 97397040, 101668840, 102266892, 103484355, 107649360, 109341960, 110383312, 111444690, 112163688, 113629880, 114377445, 122002608, 124181226, 124626320, 127365360, 127833615, 130717080, 131210352, 133733628, 136355856, 137979140, 140204610, 140772240, 144878097, 146095560, 148592920, 152503260, 157333680, 160233840, 164012940, 165574968, 167167035, 170444820, 178311504, 183003912, 186939480, 191048040, 193170796, 203337680, 204533784, 206968710, 218683920, 222889380, 224327376, 227259760, 228754890, 241463495, 248362452, 255667230, 261434160, 267467256, 275958280, 280409220, 289756194, 292191120, 297185840, 305006520, 310453065, 328025880, 331149936, 334334070, 340889640, 366007824, 373878960, 382096080, 386341592, 409067568, 413937420, 434634291, 445778760, 457509780, 482926990, 496724904, 511334460, 534934512, 551916560, 560818440, 579512388, 610013040, 620906130, 656051760, 668668140, 681779280, 724390485, 772683184, 827874840, 869268582, 891557520, 915019560, 965853980, 993449808, 1022668920, 1121636880, 1159024776, 1241812260, 1337336280, 1448780970, 1655749680, 1738537164, 1830039120, 1931707960, 2045337840, 2173171455, 2318049552, 2483624520, 2674672560, 2897561940, 3477074328, 3863415920, 4346342910, 4967249040, 5795123880, 6954148656, 8692685820, 11590247760, 17385371640, 34770743280]

約数ペア:

[(1, 34770743280), (2, 17385371640), (3, 11590247760), (4, 8692685820), (5, 6954148656), (6, 5795123880), (7, 4967249040), (8, 4346342910), (9, 3863415920), (10, 3477074328), (12, 2897561940), (13, 2674672560), (14, 2483624520), (15, 2318049552), (16, 2173171455), (17, 2045337840), (18, 1931707960), (19, 1830039120), (20, 1738537164), (21, 1655749680), (24, 1448780970), (26, 1337336280), (28, 1241812260), (30, 1159024776), (31, 1121636880), (34, 1022668920), (35, 993449808), (36, 965853980), (38, 915019560), (39, 891557520), (40, 869268582), (42, 827874840), (45, 772683184), (48, 724390485), (51, 681779280), (52, 668668140), (53, 656051760), (56, 620906130), (57, 610013040), (60, 579512388), (62, 560818440), (63, 551916560), (65, 534934512), (68, 511334460), (70, 496724904), (72, 482926990), (76, 457509780), (78, 445778760), (80, 434634291), (84, 413937420), (85, 409067568), (90, 386341592), (91, 382096080), (93, 373878960), (95, 366007824), (102, 340889640), (104, 334334070), (105, 331149936), (106, 328025880), (112, 310453065), (114, 305006520), (117, 297185840), (119, 292191120), (120, 289756194), (124, 280409220), (126, 275958280), (130, 267467256), (133, 261434160), (136, 255667230), (140, 248362452), (144, 241463495), (152, 228754890), (153, 227259760), (155, 224327376), (156, 222889380), (159, 218683920), (168, 206968710), (170, 204533784), (171, 203337680), (180, 193170796), (182, 191048040), (186, 186939480), (190, 183003912), (195, 178311504), (204, 170444820), (208, 167167035), (210, 165574968), (212, 164012940), (217, 160233840), (221, 157333680), (228, 152503260), (234, 148592920), (238, 146095560), (240, 144878097), (247, 140772240), (248, 140204610), (252, 137979140), (255, 136355856), (260, 133733628), (265, 131210352), (266, 130717080), (272, 127833615), (273, 127365360), (279, 124626320), (280, 124181226), (285, 122002608), (304, 114377445), (306, 113629880), (310, 112163688), (312, 111444690), (315, 110383312), (318, 109341960), (323, 107649360), (336, 103484355), (340, 102266892), (342, 101668840), (357, 97397040), (360, 96585398), (364, 95524020), (371, 93721680), (372, 93469740), (380, 91501956), (390, 89155752), (399, 87144720), (403, 86279760), (408, 85222410), (420, 82787484), (424, 82006470), (434, 80116920), (442, 78666840), (455, 76419216), (456, 76251630), (465, 74775792), (468, 74296460), (476, 73047780), (477, 72894640), (494, 70386120), (496, 70102305), (504, 68989570), (510, 68177928), (520, 66866814), (527, 65978640), (530, 65605176), (532, 65358540), (546, 63682680), (558, 62313160), (560, 62090613), (570, 61001304), (585, 59437168), (589, 59033520), (595, 58438224), (612, 56814940), (620, 56081844), (624, 55722345), (630, 55191656), (636, 54670980), (646, 53824680), (651, 53411280), (663, 52444560), (665, 52286832), (680, 51133446), (684, 50834420), (689, 50465520), (714, 48698520), (720, 48292699), (728, 47762010), (741, 46924080), (742, 46860840), (744, 46734870), (760, 45750978), (765, 45451952), (780, 44577876), (795, 43736784), (798, 43572360), (806, 43139880), (816, 42611205), (819, 42455120), (840, 41393742), (848, 41003235), (855, 40667536), (868, 40058460), (884, 39333420), (901, 38591280), (910, 38209608), (912, 38125815), (930, 37387896), (936, 37148230), (952, 36523890), (954, 36447320), (969, 35883120), (988, 35193060), (1007, 34529040), (1008, 34494785), (1020, 34088964), (1040, 33433407), (1054, 32989320), (1060, 32802588), (1064, 32679270), (1071, 32465680), (1085, 32046768), (1092, 31841340), (1105, 31466736), (1113, 31240560), (1116, 31156580), (1140, 30500652), (1170, 29718584), (1178, 29516760), (1190, 29219112), (1197, 29048240), (1209, 28759920), (1224, 28407470), (1235, 28154448), (1240, 28040922), (1260, 27595828), (1272, 27335490), (1292, 26912340), (1302, 26705640), (1326, 26222280), (1330, 26143416), (1360, 25566723), (1365, 25473072), (1368, 25417210), (1378, 25232760), (1395, 24925264), (1428, 24349260), (1456, 23881005), (1482, 23462040), (1484, 23430420), (1488, 23367435), (1520, 22875489), (1530, 22725976), (1547, 22476240), (1560, 22288938), (1581, 21992880), (1590, 21868392), (1596, 21786180), (1612, 21569940), (1615, 21529872), (1638, 21227560), (1643, 21162960), (1680, 20696871), (1710, 20333768), (1729, 20110320), (1736, 20029230), (1767, 19677840), (1768, 19666710), (1785, 19479408), (1802, 19295640), (1820, 19104804), (1855, 18744336), (1860, 18693948), (1872, 18574115), (1904, 18261945), (1908, 18223660), (1938, 17941560), (1953, 17803760), (1976, 17596530), (1989, 17481520), (1995, 17428944), (2014, 17264520), (2015, 17255952), (2040, 17044482), (2067, 16821840), (2108, 16494660), (2120, 16401294), (2128, 16339635), (2142, 16232840), (2170, 16023384), (2184, 15920670), (2210, 15733368), (2223, 15641360), (2226, 15620280), (2232, 15578290), (2261, 15378480), (2280, 15250326), (2340, 14859292), (2356, 14758380), (2380, 14609556), (2385, 14578928), (2394, 14524120), (2418, 14379960), (2448, 14203735), (2470, 14077224), (2480, 14020461), (2520, 13797914), (2544, 13667745), (2584, 13456170), (2604, 13352820), (2635, 13195728), (2652, 13111140), (2660, 13071708), (2703, 12863760), (2730, 12736536), (2736, 12708605), (2756, 12616380), (2790, 12462632), (2821, 12325680), (2856, 12174630), (2907, 11961040), (2945, 11806704), (2964, 11731020), (2968, 11715210), (3021, 11509680), (3060, 11362988), (3094, 11238120), (3120, 11144469), (3162, 10996440), (3180, 10934196), (3192, 10893090), (3224, 10784970), (3230, 10764936), (3255, 10682256), (3276, 10613780), (3286, 10581480), (3315, 10488912), (3339, 10413520), (3420, 10166884), (3445, 10093104), (3458, 10055160), (3472, 10014615), (3534, 9838920), (3536, 9833355), (3570, 9739704), (3604, 9647820), (3627, 9586640), (3640, 9552402), (3689, 9425520), (3705, 9384816), (3710, 9372168), (3720, 9346974), (3816, 9111830), (3876, 8970780), (3906, 8901880), (3952, 8798265), (3978, 8740760), (3990, 8714472), (4028, 8632260), (4030, 8627976), (4080, 8522241), (4095, 8491024), (4123, 8433360), (4134, 8410920), (4199, 8280720), (4216, 8247330), (4240, 8200647), (4284, 8116420), (4340, 8011692), (4368, 7960335), (4420, 7866684), (4446, 7820680), (4452, 7810140), (4464, 7789145), (4505, 7718256), (4522, 7689240), (4560, 7625163), (4641, 7492080), (4680, 7429646), (4712, 7379190), (4743, 7330960), (4760, 7304778), (4770, 7289464), (4788, 7262060), (4823, 7209360), (4836, 7189980), (4845, 7176624), (4929, 7054320), (4940, 7038612), (5035, 6905808), (5040, 6898957), (5168, 6728085), (5187, 6703440), (5208, 6676410), (5270, 6597864), (5301, 6559280), (5304, 6555570), (5320, 6535854), (5355, 6493136), (5406, 6431880), (5460, 6368268), (5512, 6308190), (5565, 6248112), (5580, 6231316), (5642, 6162840), (5712, 6087315), (5814, 5980520), (5890, 5903352), (5928, 5865510), (5936, 5857605), (5985, 5809648), (6042, 5754840), (6045, 5751984), (6120, 5681494), (6188, 5619060), (6201, 5607280), (6307, 5513040), (6324, 5498220), (6360, 5467098), (6384, 5446545), (6448, 5392485), (6460, 5382468), (6510, 5341128), (6552, 5306890), (6572, 5290740), (6630, 5244456), (6678, 5206760), (6783, 5126160), (6840, 5083442), (6851, 5075280), (6890, 5046552), (6916, 5027580), (7049, 4932720), (7068, 4919460), (7140, 4869852), (7208, 4823910), (7254, 4793320), (7280, 4776201), (7378, 4712760), (7410, 4692408), (7420, 4686084), (7440, 4673487), (7632, 4555915), (7657, 4541040), (7735, 4495248), (7752, 4485390), (7812, 4450940), (7905, 4398576), (7956, 4370380), (7980, 4357236), (8056, 4316130), (8060, 4313988), (8109, 4287920), (8190, 4245512), (8215, 4232592), (8246, 4216680), (8268, 4205460), (8398, 4140360), (8432, 4123665), (8463, 4108560), (8568, 4058210), (8645, 4022064), (8680, 4005846), (8835, 3935568), (8840, 3933342), (8892, 3910340), (8904, 3905070), (9010, 3859128), (9044, 3844620), (9063, 3836560), (9282, 3746040), (9360, 3714823), (9424, 3689595), (9486, 3665480), (9520, 3652389), (9540, 3644732), (9576, 3631030), (9646, 3604680), (9672, 3594990), (9690, 3588312), (9765, 3560752), (9858, 3527160), (9880, 3519306), (9945, 3496304), (10013, 3472560), (10070, 3452904), (10335, 3364368), (10374, 3351720), (10416, 3338205), (10540, 3298932), (10602, 3279640), (10608, 3277785), (10640, 3267927), (10710, 3246568), (10812, 3215940), (10920, 3184134), (11024, 3154095), (11067, 3141840), (11115, 3128272), (11130, 3124056), (11160, 3115658), (11284, 3081420), (11305, 3075696), (11501, 3023280), (11628, 2990260), (11713, 2968560), (11780, 2951676), (11856, 2932755), (11970, 2904824), (12084, 2877420), (12090, 2875992), (12240, 2840747), (12369, 2811120), (12376, 2809530), (12402, 2803640), (12597, 2760240), (12614, 2756520), (12648, 2749110), (12720, 2733549), (12920, 2691234), (13020, 2670564), (13091, 2656080), (13104, 2653445), (13144, 2645370), (13260, 2622228), (13356, 2603380), (13515, 2572752), (13566, 2563080), (13680, 2541721), (13702, 2537640), (13780, 2523276), (13832, 2513790), (13923, 2497360), (14098, 2466360), (14105, 2465136), (14136, 2459730), (14280, 2434926), (14416, 2411955), (14469, 2403120), (14508, 2396660), (14535, 2392208), (14756, 2356380), (14787, 2351440), (14820, 2346204), (14840, 2343042), (15105, 2301936), (15314, 2270520), (15470, 2247624), (15504, 2242695), (15561, 2234480), (15624, 2225470), (15810, 2199288), (15912, 2185190), (15960, 2178618), (16112, 2158065), (16120, 2156994), (16218, 2143960), (16380, 2122756), (16430, 2116296), (16492, 2108340), (16536, 2102730), (16695, 2082704), (16796, 2070180), (16926, 2054280), (17119, 2031120), (17136, 2029105), (17290, 2011032), (17360, 2002923), (17670, 1967784), (17680, 1966671), (17784, 1955170), (17808, 1952535), (18020, 1929564), (18088, 1922310), (18126, 1918280), (18135, 1917328), (18445, 1885104), (18564, 1873020), (18921, 1837680), (18972, 1832740), (19080, 1822366), (19152, 1815515), (19292, 1802340), (19344, 1797495), (19380, 1794156), (19530, 1780376), (19716, 1763580), (19760, 1759653), (19890, 1748152), (20026, 1736280), (20140, 1726452), (20349, 1708720), (20553, 1691760), (20615, 1686672), (20670, 1682184), (20748, 1675860), (20995, 1656144), (21080, 1649466), (21147, 1644240), (21204, 1639820), (21359, 1627920), (21420, 1623284), (21624, 1607970), (21840, 1592067), (22134, 1570920), (22230, 1564136), (22260, 1562028), (22320, 1557829), (22568, 1540710), (22610, 1537848), (22971, 1513680), (23002, 1511640), (23205, 1498416), (23256, 1495130), (23426, 1484280), (23560, 1475838), (23715, 1466192), (23940, 1452412), (24115, 1441872), (24168, 1438710), (24180, 1437996), (24645, 1410864), (24738, 1405560), (24752, 1404765), (24804, 1401820), (25194, 1380120), (25228, 1378260), (25296, 1374555), (25389, 1369520), (25840, 1345617), (25935, 1340688), (26040, 1335282), (26182, 1328040), (26288, 1322685), (26505, 1311856), (26520, 1311114), (26712, 1301690), (27030, 1286376), (27132, 1281540), (27404, 1268820), (27560, 1261638), (27664, 1256895), (27846, 1248680), (27931, 1244880), (28196, 1233180), (28210, 1232568), (28272, 1229865), (28560, 1217463), (28938, 1201560), (29016, 1198330), (29070, 1196104), (29393, 1182960), (29512, 1178190), (29574, 1175720), (29640, 1173102), (29680, 1171521), (30039, 1157520), (30210, 1150968), (30628, 1135260), (30940, 1123812), (31005, 1121456), (31122, 1117240), (31217, 1113840), (31248, 1112735), (31535, 1102608), (31620, 1099644), (31824, 1092595), (31920, 1089309), (32240, 1078497), (32436, 1071980), (32760, 1061378), (32860, 1058148), (32984, 1054170), (33072, 1051365), (33201, 1047280), (33390, 1041352), (33592, 1035090), (33852, 1027140), (33915, 1025232), (34238, 1015560), (34255, 1015056), (34503, 1007760), (34580, 1005516), (35139, 989520), (35245, 986544), (35340, 983892), (35568, 977585), (36040, 964782), (36176, 961155), (36252, 959140), (36270, 958664), (36890, 942552), (37107, 937040), (37128, 936510), (37791, 920080), (37842, 918840), (37944, 916370), (38160, 911183), (38285, 908208), (38584, 901170), (38760, 897078), (39060, 890188), (39273, 885360), (39432, 881790), (39780, 874076), (40052, 868140), (40280, 863226), (40545, 857584), (40698, 854360), (41106, 845880), (41230, 843336), (41340, 841092), (41496, 837930), (41990, 828072), (42160, 824733), (42294, 822120), (42315, 821712), (42408, 819910), (42718, 813960), (42840, 811642), (43248, 803985), (43407, 801040), (44268, 785460), (44460, 782068), (44520, 781014), (45136, 770355), (45220, 768924), (45315, 767312), (45942, 756840), (46004, 755820), (46410, 749208), (46512, 747565), (46852, 742140), (47120, 737919), (47430, 733096), (47880, 726206), (47957, 725040), (48230, 720936), (48336, 719355), (48360, 718998), (49290, 705432), (49476, 702780), (49608, 700910), (50065, 694512), (50388, 690060), (50456, 689130), (50778, 684760), (51357, 677040), (51870, 670344), (52080, 667641), (52364, 664020), (53010, 655928), (53040, 655557), (53424, 650845), (53599, 648720), (54060, 643188), (54264, 640770), (54808, 634410), (55120, 630819), (55335, 628368), (55692, 624340), (55862, 622440), (56392, 616590), (56420, 616284), (56763, 612560), (57505, 604656), (57876, 600780), (58032, 599165), (58140, 598052), (58565, 593712), (58786, 591480), (59024, 589095), (59148, 587860), (59280, 586551), (60078, 578760), (60420, 575484), (61256, 567630), (61659, 563920), (61845, 562224), (61880, 561906), (62010, 560728), (62244, 558620), (62434, 556920), (62985, 552048), (63070, 551304), (63240, 549822), (63441, 548080), (64077, 542640), (64872, 535990), (65455, 531216), (65520, 530689), (65720, 529074), (65968, 527085), (66402, 523640), (66780, 520676), (67184, 517545), (67704, 513570), (67830, 512616), (68476, 507780), (68510, 507528), (68913, 504560), (69006, 503880), (69160, 502758), (69615, 499472), (70091, 496080), (70278, 494760), (70490, 493272), (70680, 491946), (72080, 482391), (72345, 480624), (72504, 479570), (72540, 479332), (73780, 471276), (73935, 470288), (74214, 468520), (74256, 468255), (75582, 460040), (75684, 459420), (75888, 458185), (76570, 454104), (77168, 450585), (77520, 448539), (77805, 446896), (78120, 445094), (78546, 442680), (78864, 440895), (79560, 437038), (80104, 434070), (80560, 431613), (81090, 428792), (81396, 427180), (81991, 424080), (82212, 422940), (82460, 421668), (82680, 420546), (82992, 418965), (83793, 414960), (83980, 414036), (84588, 411060), (84630, 410856), (84816, 409955), (85436, 406980), (85595, 406224), (85680, 405821), (86814, 400520), (88179, 394320), (88536, 392730), (88920, 391034), (89040, 390507), (90117, 385840), (90440, 384462), (90630, 383656), (91637, 379440), (91884, 378420), (92008, 377910), (92820, 374604), (93651, 371280), (93704, 371070), (94605, 367536), (94860, 366548), (95760, 363103), (95914, 362520), (96460, 360468), (96720, 359499), (98580, 352716), (98952, 351390), (99216, 350455), (100130, 347256), (100776, 345030), (100912, 344565), (101556, 342380), (101745, 341744), (102714, 338520), (102765, 338352), (103509, 335920), (103740, 335172), (104728, 332010), (105417, 329840), (105735, 328848), (106020, 327964), (106795, 325584), (107198, 324360), (108120, 321594), (108528, 320385), (109616, 317205), (110670, 314184), (111384, 312170), (111724, 311220), (112784, 308295), (112840, 308142), (113526, 306280), (114855, 302736), (115010, 302328), (115752, 300390), (116280, 299026), (117130, 296856), (117572, 295740), (117819, 295120), (118296, 293930), (119833, 290160), (120156, 289380), (120840, 287742), (122512, 283815), (123318, 281960), (123690, 281112), (123760, 280953), (124020, 280364), (124488, 279310), (124868, 278460), (125970, 276024), (126140, 275652), (126480, 274911), (126882, 274040), (126945, 273904), (128154, 271320), (129744, 267995), (130169, 267120), (130910, 265608), (131440, 264537), (132804, 261820), (133560, 260338), (135408, 256785), (135660, 256308), (136952, 253890), (137020, 253764), (137826, 252280), (138012, 251940), (138320, 251379), (139230, 249736), (139655, 248976), (140182, 248040), (140556, 247380), (140980, 246636), (141360, 245973), (143871, 241680), (144690, 240312), (145008, 239785), (145080, 239666), (146965, 236592), (147560, 235638), (147870, 235144), (148428, 234260), (149513, 232560), (150195, 231504), (151164, 230020), (151368, 229710), (153140, 227052), (154071, 225680), (155610, 223448), (156085, 222768), (156240, 222547), (157092, 221340), (159120, 218519), (160208, 217035), (160797, 216240), (162180, 214396), (162792, 213590), (163982, 212040), (164424, 211470), (164920, 210834), (165360, 210273), (166005, 209456), (167586, 207480), (167960, 207018), (169176, 205530), (169260, 205428), (170872, 203490), (171190, 203112), (172515, 201552), (173628, 200260), (175695, 197904), (176358, 197160), (177072, 196365), (177840, 195517), (180234, 192920), (180880, 192231), (181260, 191828), (183274, 189720), (183768, 189210), (184016, 188955), (185535, 187408), (185640, 187302)]