571768404480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{463}}^1$

素因数の和:562

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 384, 390, 399, 403, 416, 420, 434, 448, 455, 456, 463, 465, 468, 480, 494, 496, 504, 512, 520, 532, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 684, 720, 728, 741, 744, 760, 768, 780, 798, 806, 819, 832, 840, 855, 868, 896, 910, 912, 926, 930, 936, 960, 988, 992, 1008, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1302, 1330, 1344, 1365, 1368, 1389, 1395, 1440, 1456, 1482, 1488, 1520, 1536, 1560, 1596, 1612, 1638, 1664, 1680, 1710, 1729, 1736, 1767, 1792, 1820, 1824, 1852, 1860, 1872, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2080, 2128, 2170, 2184, 2223, 2232, 2240, 2280, 2304, 2315, 2340, 2356, 2394, 2418, 2432, 2470, 2480, 2496, 2520, 2560, 2604, 2660, 2688, 2730, 2736, 2778, 2790, 2821, 2880, 2912, 2945, 2964, 2976, 3040, 3120, 3192, 3224, 3241, 3255, 3276, 3328, 3360, 3420, 3458, 3472, 3534, 3584, 3627, 3640, 3648, 3704, 3705, 3720, 3744, 3840, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4123, 4160, 4167, 4256, 4340, 4368, 4446, 4464, 4480, 4560, 4608, 4630, 4680, 4712, 4788, 4836, 4864, 4940, 4960, 4992, 5040, 5187, 5208, 5301, 5320, 5376, 5460, 5472, 5556, 5580, 5642, 5760, 5824, 5890, 5928, 5952, 5985, 6019, 6045, 6080, 6240, 6384, 6448, 6482, 6510, 6552, 6656, 6720, 6840, 6916, 6944, 6945, 7068, 7254, 7280, 7296, 7408, 7410, 7440, 7488, 7657, 7680, 7812, 7904, 7936, 7980, 8060, 8064, 8190, 8246, 8320, 8334, 8463, 8512, 8645, 8680, 8736, 8797, 8835, 8892, 8928, 8960, 9120, 9260, 9360, 9424, 9576, 9672, 9723, 9728, 9765, 9880, 9920, 9984, 10080, 10374, 10416, 10602, 10640, 10752, 10920, 10944, 11112, 11115, 11160, 11284, 11520, 11648, 11780, 11856, 11904, 11970, 12038, 12090, 12160, 12369, 12480, 12768, 12896, 12964, 13020, 13104, 13440, 13680, 13832, 13888, 13890, 14105, 14136, 14353, 14508, 14560, 14592, 14816, 14820, 14880, 14976, 15314, 15561, 15624, 15808, 15872, 15960, 16120, 16128, 16205, 16380, 16492, 16640, 16668, 16926, 17024, 17290, 17360, 17472, 17594, 17670, 17784, 17856, 17920, 18057, 18135, 18240, 18520, 18720, 18848, 19152, 19344, 19446, 19530, 19760, 19840, 19968, 20160, 20615, 20748, 20832, 20835, 21204, 21280, 21840, 21888, 22224, 22230, 22320, 22568, 22971, 23040, 23296, 23560, 23712, 23808, 23940, 24076, 24180, 24320, 24738, 24960, 25389, 25536, 25792, 25928, 25935, 26040, 26208, 26391, 26505, 26880, 27360, 27664, 27776, 27780, 28210, 28272, 28706, 29016, 29120, 29169, 29184, 29632, 29640, 29760, 29952, 30095, 30628, 31122, 31248, 31616, 31920, 32240, 32256, 32410, 32760, 32984, 33280, 33336, 33852, 34048, 34580, 34720, 34944, 35188, 35340, 35568, 35712, 36114, 36270, 36480, 37040, 37107, 37440, 37696, 38285, 38304, 38688, 38892, 39060, 39520, 39680, 40320, 41230, 41496, 41664, 41670, 42133, 42315, 42408, 42560, 43059, 43680, 43776, 43985, 44448, 44460, 44640, 45136, 45942, 46592, 47120, 47424, 47616, 47880, 48152, 48360, 48615, 48640, 49476, 49920, 50778, 51072, 51584, 51856, 51870, 52080, 52416, 52782, 53010, 53599, 53760, 54171, 54720, 55328, 55552, 55560, 56420, 56544, 57412, 58032, 58240, 58338, 59264, 59280, 59520, 59904, 60190, 61256, 61579, 61845, 62244, 62496, 63232, 63840, 64480, 64820, 65520, 65968, 66672, 67704, 68096, 68913, 69160, 69440, 69888, 70376, 70680, 71136, 71424, 71765, 72228, 72540, 72960, 74080, 74214, 74880, 75392, 76570, 76608, 77376, 77784, 77805, 78120, 79040, 79173, 79360, 80640, 82460, 82992, 83328, 83340, 84266, 84630, 84816, 85120, 86118, 87360, 87552, 87970, 88896, 88920, 89280, 90272, 90285, 91884, 94240, 94848, 95760, 96304, 96720, 97230, 98952, 99840, 100471, 101556, 102144, 103168, 103712, 103740, 104160, 104832, 105564, 106020, 107198, 108342, 109440, 110656, 111104, 111120, 112840, 113088, 114361, 114824, 114855, 116064, 116480, 116676, 118528, 118560, 119040, 120380, 122512, 123158, 123690, 124488, 124992, 126399, 126464, 126945, 127680, 128960, 129177, 129640, 131040, 131936, 131955, 133344, 135408, 137826, 138320, 138880, 139776, 140752, 141360, 142272, 142848, 143530, 144456, 145080, 145845, 145920, 148160, 148428, 149760, 150784, 153140, 153216, 154752, 155568, 155610, 156240, 158080, 158346, 160797, 161280, 164920, 165984, 166656, 166680, 168532, 169260, 169632, 170240, 172236, 174720, 175940, 177792, 177840, 178560, 180544, 180570, 183768, 184737, 185535, 186589, 188480, 189696, 191520, 192608, 193440, 194460, 197904, 200942, 203112, 204288, 206336, 207424, 207480, 208320, 209664, 210665, 211128, 212040, 214396, 215295, 216684, 218880, 221312, 222240, 225680, 226176, 228722, 229648, 229710, 232128, 232960, 233352, 237056, 237120, 238080, 240760, 245024, 246316, 247380, 248976, 249984, 252798, 253890, 255360, 257920, 258354, 259280, 262080, 263872, 263910, 266688, 267995, 270816, 270855, 272707, 275652, 276640, 277760, 281504, 282720, 284544, 287060, 288912, 290160, 291690, 296320, 296856, 299520, 301413, 301568, 306280, 306432, 307895, 309504, 311136, 311220, 312480, 316160, 316692, 321594, 329840, 331968, 333312, 333360, 337064, 338520, 339264, 340480, 343083, 344472, 344565, 349440, 351880, 355584, 355680, 357120, 361088, 361140, 367536, 369474, 371070, 373178, 376960, 379197, 379392, 383040, 385216, 386880, 388920, 395808, 395865, 401884, 406224, 414848, 414960, 416640, 419328, 421330, 422256, 424080, 428792, 430590, 433368, 437760, 442624, 444480, 451360, 452352, 457444, 459296, 459420, 464256, 466704, 474240, 481520, 482391, 490048, 492632, 494760, 497952, 499968, 502355, 505596, 507780, 510720, 515840, 516708, 518560, 524160, 527744, 527820, 533376, 535990, 541632, 541710, 545414, 551304, 553280, 554211, 555520, 559767, 563008, 565440, 569088, 571805, 574120, 577824, 580320, 583380, 592640, 593712, 602826, 612560, 612864, 615790, 619008, 622272, 622440, 624960, 631995, 632320, 633384, 643188, 645885, 659680, 663936, 666720, 674128, 677040, 678528, 686166, 688944, 689130, 698880, 703760, 711168, 711360, 714240, 722176, 722280, 735072, 738948, 742140, 746356, 753920, 758394, 766080, 770432, 773760, 777840, 791616, 791730, 800527, 803768, 803985, 812448, 818121, 829696, 829920, 833280, 842660, 844512, 848160, 857584, 861180, 866736, 885248, 888960, 902720, 904239, 904704, 914888, 918592, 918840, 923685, 928512, 932945, 933408, 948480, 963040, 964782, 980096, 985264, 989520, 995904, 999936, 1004710, 1011192, 1015560, 1021440, 1029249, 1031680, 1033416, 1037120, 1048320, 1055488, 1055640, 1066752, 1071980, 1083264, 1083420, 1090828, 1102608, 1106560, 1108422, 1119534, 1126016, 1130880, 1138176, 1143610, 1148240, 1155648, 1160640, 1166760, 1185280, 1187424, 1205652, 1225120, 1231580, 1244544, 1244880, 1249920, 1263990, 1266768, 1286376, 1291770, 1306123, 1319360, 1327872, 1333440, 1348256, 1354080, 1357056, 1363535, 1372332, 1377888, 1378260, 1407520, 1422720, 1444352, 1444560, 1470144, 1477896, 1484280, 1492712, 1507065, 1507840, 1516788, 1532160, 1540864, 1547520, 1555680, 1583232, 1583460, 1601054, 1607536, 1607970, 1624896, 1636242, 1659392, 1659840, 1666560, 1679301, 1685320, 1689024, 1696320, 1715168, 1715415, 1722360, 1733472, 1777920, 1805440, 1808478, 1829776, 1837184, 1837680, 1847370, 1857024, 1865890, 1866816, 1895985, 1896960, 1908949, 1926080, 1929564, 1960192, 1970528, 1979040, 1991808, 2009420, 2022384, 2031120, 2058498, 2066832, 2074240, 2096640, 2110976, 2111280, 2133504, 2143960, 2166528, 2166840, 2181656, 2205216, 2213120, 2216844, 2239068, 2252032, 2261760, 2287220, 2296480, 2311296, 2321280, 2333520, 2374848, 2401581, 2411304, 2411955, 2450240, 2454363, 2463160, 2489088, 2489760, 2499840, 2527980, 2533536, 2572752, 2583540, 2612246, 2638720, 2655744, 2666880, 2696512, 2708160, 2714112, 2727070, 2744664, 2755776, 2756520, 2771055, 2798835, 2815040, 2845440, 2889120, 2940288, 2955792, 2968560, 2985424, 3014130, 3033576, 3064320, 3081728, 3095040, 3111360, 3166464, 3166920, 3202108, 3215072, 3215940, 3249792, 3272484, 3319680, 3358602, 3370640, 3378048, 3392640, 3430336, 3430830, 3444720, 3466944, 3545191, 3555840, 3610880, 3616956, 3659552, 3674368, 3675360, 3694740, 3731780, 3733632, 3791970, 3817898, 3852160, 3859128, 3918369, 3920384, 3941056, 3958080, 3983616, 4002635, 4018840, 4044768, 4062240, 4090605, 4116996, 4133664, 4148480, 4222560, 4287920, 4333056, 4333680, 4363312, 4410432, 4426240, 4433688, 4478136, 4504064, 4521195, 4523520, 4574440, 4592960, 4622592, 4642560, 4667040, 4749696, 4803162, 4822608, 4823910, 4900480, 4908726, 4926320, 4978176, 4979520, 4999680, 5055960, 5067072, 5145504, 5146245, 5167080, 5224492, 5277440, 5333760, 5393024, 5416320, 5454140, 5489328, 5511552, 5513040, 5542110, 5597670, 5630080, 5690880, 5726847, 5778240, 5880576, 5911584, 5937120, 5970848, 6028260, 6067152, 6222720, 6332928, 6333840, 6404216, 6430144, 6431880, 6499584, 6530615, 6544968, 6639360, 6717204, 6741280, 6756096, 6785280, 6860672, 6861660, 6889440, 6933888, 7090382, 7204743, 7221760, 7233912, 7319104, 7348736, 7350720, 7389480, 7463560, 7467264, 7583940, 7635796, 7704320, 7718256, 7836738, 7882112, 7916160, 7967232, 8005270, 8037680, 8089536, 8124480, 8181210, 8233992, 8267328, 8296960, 8396505, 8445120, 8575840, 8667360, 8726624, 8820864, 8867376, 8956272, 9042390, 9148880, 9185920, 9245184, 9285120, 9334080, 9499392, 9544745, 9606324, 9645216, 9647820, 9800960, 9817452, 9852640, 9959040, 10111920, 10134144, 10291008, 10292490, 10334160, 10448984, 10554880, 10635573, 10667520, 10786048, 10832640, 10908280, 10978656, 11023104, 11026080, 11084220, 11195340, 11260160, 11453694, 11556480, 11755107, 11761152, 11823168, 11874240, 11941696, 12007905, 12056520, 12134304, 12271815, 12445440, 12667680, 12808432, 12860288, 12863760, 12999168, 13061230, 13089936, 13278720, 13434408, 13482560, 13512192, 13570560, 13721344, 13723320, 13778880, 13867776, 14180764, 14409486, 14467824, 14638208, 14701440, 14778960, 14927120, 14934528, 15167880, 15271592, 15408640, 15436512, 15673476, 15764224, 15832320, 16010540, 16075360, 16179072, 16248960, 16362420, 16467984, 16534656, 16793010, 16890240, 17151680, 17180541, 17334720, 17453248, 17641728, 17725955, 17734752, 17912544, 18084780, 18297760, 18371840, 18668160, 18998784, 19089490, 19212648, 19290432, 19295640, 19591845, 19601920, 19634904, 19705280, 19918080, 20223840, 20268288, 20582016, 20584980, 20668320, 20897968, 21271146, 21572096, 21665280, 21816560, 21957312, 22046208, 22052160, 22168440, 22390680, 22520320, 22907388, 23112960, 23510214, 23646336, 23748480, 23883392, 24015810, 24113040, 24268608, 24543630, 24816337, 24890880, 25335360, 25616864, 25720576, 25727520, 26122460, 26179872, 26868816, 26965120, 27442688, 27446640, 27557760, 27735552, 28361528, 28634235, 28818972, 28935648, 29276416, 29402880, 29557920, 29854240, 30335760, 30543184, 30873024, 31346952, 31528448, 31664640, 31906719, 32021080, 32150720, 32358144, 32497920, 32724840, 32935968, 33069312, 33586020, 33780480, 34303360, 34361082, 34669440, 34906496, 35283456, 35451910, 35469504, 35825088, 36023715, 36169560, 36595520, 36743680, 37336320, 38178980, 38425296, 38580864, 38591280, 39183690, 39269808, 39410560, 39836160, 40447680, 40536576, 41164032, 41169960, 41336640, 41795936, 42542292, 43633120, 43914624, 44104320, 44336880, 44781360, 45814776, 46225920, 47020428, 47292672, 47496960, 47766784, 48031620, 48226080, 48537216, 49087260, 49632674, 50670720, 51233728, 51441152, 51455040, 52244920, 52359744, 53177865, 53737632, 53930240, 54893280, 55115520, 56723056, 57268470, 57637944, 57871296, 58552832, 58775535, 58805760, 59115840, 59708480, 60671520, 61086368, 61746048, 62693904, 63813438, 64042160, 64301440, 64716288, 64995840, 65449680, 65871936, 66138624, 67172040, 67560960, 68606720, 68722164, 69338880, 69812992, 70903820, 70939008, 71650176, 72047430, 72339120, 73191040, 74449011, 74672640, 76357960, 76850592, 77161728, 77182560, 78367380, 78539616, 78821120, 80895360, 82328064, 82339920, 82673280, 83591872, 85084584, 85902705, 87266240, 87829248, 88208640, 88673760, 89562720, 91629552, 94040856, 94585344, 94993920, 95533568, 96063240, 96452160, 97074432, 98174520, 99265348, 101341440, 102467456, 102910080, 104489840, 104719488, 106355730, 107475264, 107860480, 109786560, 110231040, 113446112, 114536940, 115275888, 115742592, 117551070, 118231680, 119416960, 121343040, 122172736, 123492096, 124081685, 125387808, 127626876, 128084320, 128602880, 130899360, 131743872, 134344080, 137213440, 137444328, 138677760, 139625984, 141807640, 141878016, 143300352, 144094860, 144678240, 146382080, 148898022, 152715920, 153701184, 154323456, 154365120, 156734760, 157079232, 157642240, 159533595, 161790720, 164679840, 165346560, 167183744, 170169168, 171805410, 174532480, 175658496, 176417280, 177347520, 179125440, 183259104, 188081712, 192126480, 192904320, 194148864, 196349040, 198530696, 202682880, 204934912, 205820160, 208979680, 209438976, 212711460, 214950528, 219573120, 223347033, 226892224, 229073880, 230551776, 231485184, 235102140, 236463360, 238833920, 242686080, 244345472, 246984192, 248163370, 250775616, 255253752, 256168640, 257205760, 261798720, 263487744, 268688160, 274888656, 283615280, 283756032, 286600704, 288189720, 289356480, 292764160, 297796044, 305431840, 307402368, 308730240, 313469520, 314158464, 319067190, 323581440, 329359680, 330693120, 334367488, 340338336, 343610820, 349064960, 354695040, 358250880, 366518208, 372245055, 376163424, 384252960, 385808640, 392698080, 397061392, 409869824, 411640320, 417959360, 418877952, 425422920, 429901056, 439146240, 446694066, 453784448, 458147760, 461103552, 462970368, 470204280, 472926720, 477667840, 485372160, 488690944, 496326740, 501551232, 510507504, 512337280, 523597440, 526975488, 537376320, 549777312, 567230560, 576379440, 578712960, 595592088, 610863680, 614804736, 617460480, 626939040, 628316928, 638134380, 658719360, 668734976, 680676672, 687221640, 698129920, 709390080, 716501760, 733036416, 744490110, 752326848, 768505920, 771617280, 785396160, 794122784, 835918720, 850845840, 859802112, 878292480, 893388132, 907568896, 916295520, 922207104, 940408560, 970744320, 977381888, 992653480, 1003102464, 1021015008, 1024674560, 1047194880, 1074752640, 1099554624, 1116735165, 1134461120, 1152758880, 1157425920, 1191184176, 1221727360, 1229609472, 1234920960, 1253878080, 1256633856, 1276268760, 1317438720, 1361353344, 1374443280, 1418780160, 1433003520, 1466072832, 1488980220, 1504653696, 1537011840, 1570792320, 1588245568, 1671837440, 1701691680, 1786776264, 1815137792, 1832591040, 1844414208, 1880817120, 1985306960, 2006204928, 2042030016, 2049349120, 2094389760, 2149505280, 2199109248, 2233470330, 2268922240, 2305517760, 2314851840, 2382368352, 2443454720, 2507756160, 2552537520, 2634877440, 2722706688, 2748886560, 2932145664, 2977960440, 3009307392, 3074023680, 3141584640, 3176491136, 3343674880, 3403383360, 3573552528, 3665182080, 3688828416, 3761634240, 3970613920, 4084060032, 4299010560, 4398218496, 4466940660, 4537844480, 4611035520, 4764736704, 4886909440, 5015512320, 5105075040, 5445413376, 5497773120, 5955920880, 6018614784, 6148047360, 6283169280, 6352982272, 6806766720, 7147105056, 7330364160, 7523268480, 7941227840, 8168120064, 8796436992, 8933881320, 9075688960, 9222071040, 9529473408, 10031024640, 10210150080, 10995546240, 11911841760, 12705964544, 13613533440, 14294210112, 14660728320, 15046536960, 15882455680, 16336240128, 17867762640, 18444142080, 19058946816, 20420300160, 21991092480, 23823683520, 27227066880, 28588420224, 30093073920, 31764911360, 35735525280, 38117893632, 40840600320, 43982184960, 47647367040, 57176840448, 63529822720, 71471050560, 81681200640, 95294734080, 114353680896, 142942101120, 190589468160, 285884202240, 571768404480]

約数ペア:

[(1, 571768404480), (2, 285884202240), (3, 190589468160), (4, 142942101120), (5, 114353680896), (6, 95294734080), (7, 81681200640), (8, 71471050560), (9, 63529822720), (10, 57176840448), (12, 47647367040), (13, 43982184960), (14, 40840600320), (15, 38117893632), (16, 35735525280), (18, 31764911360), (19, 30093073920), (20, 28588420224), (21, 27227066880), (24, 23823683520), (26, 21991092480), (28, 20420300160), (30, 19058946816), (31, 18444142080), (32, 17867762640), (35, 16336240128), (36, 15882455680), (38, 15046536960), (39, 14660728320), (40, 14294210112), (42, 13613533440), (45, 12705964544), (48, 11911841760), (52, 10995546240), (56, 10210150080), (57, 10031024640), (60, 9529473408), (62, 9222071040), (63, 9075688960), (64, 8933881320), (65, 8796436992), (70, 8168120064), (72, 7941227840), (76, 7523268480), (78, 7330364160), (80, 7147105056), (84, 6806766720), (90, 6352982272), (91, 6283169280), (93, 6148047360), (95, 6018614784), (96, 5955920880), (104, 5497773120), (105, 5445413376), (112, 5105075040), (114, 5015512320), (117, 4886909440), (120, 4764736704), (124, 4611035520), (126, 4537844480), (128, 4466940660), (130, 4398218496), (133, 4299010560), (140, 4084060032), (144, 3970613920), (152, 3761634240), (155, 3688828416), (156, 3665182080), (160, 3573552528), (168, 3403383360), (171, 3343674880), (180, 3176491136), (182, 3141584640), (186, 3074023680), (190, 3009307392), (192, 2977960440), (195, 2932145664), (208, 2748886560), (210, 2722706688), (217, 2634877440), (224, 2552537520), (228, 2507756160), (234, 2443454720), (240, 2382368352), (247, 2314851840), (248, 2305517760), (252, 2268922240), (256, 2233470330), (260, 2199109248), (266, 2149505280), (273, 2094389760), (279, 2049349120), (280, 2042030016), (285, 2006204928), (288, 1985306960), (304, 1880817120), (310, 1844414208), (312, 1832591040), (315, 1815137792), (320, 1786776264), (336, 1701691680), (342, 1671837440), (360, 1588245568), (364, 1570792320), (372, 1537011840), (380, 1504653696), (384, 1488980220), (390, 1466072832), (399, 1433003520), (403, 1418780160), (416, 1374443280), (420, 1361353344), (434, 1317438720), (448, 1276268760), (455, 1256633856), (456, 1253878080), (463, 1234920960), (465, 1229609472), (468, 1221727360), (480, 1191184176), (494, 1157425920), (496, 1152758880), (504, 1134461120), (512, 1116735165), (520, 1099554624), (532, 1074752640), (546, 1047194880), (558, 1024674560), (560, 1021015008), (570, 1003102464), (576, 992653480), (585, 977381888), (589, 970744320), (608, 940408560), (620, 922207104), (624, 916295520), (630, 907568896), (640, 893388132), (651, 878292480), (665, 859802112), (672, 850845840), (684, 835918720), (720, 794122784), (728, 785396160), (741, 771617280), (744, 768505920), (760, 752326848), (768, 744490110), (780, 733036416), (798, 716501760), (806, 709390080), (819, 698129920), (832, 687221640), (840, 680676672), (855, 668734976), (868, 658719360), (896, 638134380), (910, 628316928), (912, 626939040), (926, 617460480), (930, 614804736), (936, 610863680), (960, 595592088), (988, 578712960), (992, 576379440), (1008, 567230560), (1040, 549777312), (1064, 537376320), (1085, 526975488), (1092, 523597440), (1116, 512337280), (1120, 510507504), (1140, 501551232), (1152, 496326740), (1170, 488690944), (1178, 485372160), (1197, 477667840), (1209, 472926720), (1216, 470204280), (1235, 462970368), (1240, 461103552), (1248, 458147760), (1260, 453784448), (1280, 446694066), (1302, 439146240), (1330, 429901056), (1344, 425422920), (1365, 418877952), (1368, 417959360), (1389, 411640320), (1395, 409869824), (1440, 397061392), (1456, 392698080), (1482, 385808640), (1488, 384252960), (1520, 376163424), (1536, 372245055), (1560, 366518208), (1596, 358250880), (1612, 354695040), (1638, 349064960), (1664, 343610820), (1680, 340338336), (1710, 334367488), (1729, 330693120), (1736, 329359680), (1767, 323581440), (1792, 319067190), (1820, 314158464), (1824, 313469520), (1852, 308730240), (1860, 307402368), (1872, 305431840), (1920, 297796044), (1953, 292764160), (1976, 289356480), (1984, 288189720), (1995, 286600704), (2015, 283756032), (2016, 283615280), (2080, 274888656), (2128, 268688160), (2170, 263487744), (2184, 261798720), (2223, 257205760), (2232, 256168640), (2240, 255253752), (2280, 250775616), (2304, 248163370), (2315, 246984192), (2340, 244345472), (2356, 242686080), (2394, 238833920), (2418, 236463360), (2432, 235102140), (2470, 231485184), (2480, 230551776), (2496, 229073880), (2520, 226892224), (2560, 223347033), (2604, 219573120), (2660, 214950528), (2688, 212711460), (2730, 209438976), (2736, 208979680), (2778, 205820160), (2790, 204934912), (2821, 202682880), (2880, 198530696), (2912, 196349040), (2945, 194148864), (2964, 192904320), (2976, 192126480), (3040, 188081712), (3120, 183259104), (3192, 179125440), (3224, 177347520), (3241, 176417280), (3255, 175658496), (3276, 174532480), (3328, 171805410), (3360, 170169168), (3420, 167183744), (3458, 165346560), (3472, 164679840), (3534, 161790720), (3584, 159533595), (3627, 157642240), (3640, 157079232), (3648, 156734760), (3704, 154365120), (3705, 154323456), (3720, 153701184), (3744, 152715920), (3840, 148898022), (3906, 146382080), (3952, 144678240), (3968, 144094860), (3990, 143300352), (4030, 141878016), (4032, 141807640), (4095, 139625984), (4123, 138677760), (4160, 137444328), (4167, 137213440), (4256, 134344080), (4340, 131743872), (4368, 130899360), (4446, 128602880), (4464, 128084320), (4480, 127626876), (4560, 125387808), (4608, 124081685), (4630, 123492096), (4680, 122172736), (4712, 121343040), (4788, 119416960), (4836, 118231680), (4864, 117551070), (4940, 115742592), (4960, 115275888), (4992, 114536940), (5040, 113446112), (5187, 110231040), (5208, 109786560), (5301, 107860480), (5320, 107475264), (5376, 106355730), (5460, 104719488), (5472, 104489840), (5556, 102910080), (5580, 102467456), (5642, 101341440), (5760, 99265348), (5824, 98174520), (5890, 97074432), (5928, 96452160), (5952, 96063240), (5985, 95533568), (6019, 94993920), (6045, 94585344), (6080, 94040856), (6240, 91629552), (6384, 89562720), (6448, 88673760), (6482, 88208640), (6510, 87829248), (6552, 87266240), (6656, 85902705), (6720, 85084584), (6840, 83591872), (6916, 82673280), (6944, 82339920), (6945, 82328064), (7068, 80895360), (7254, 78821120), (7280, 78539616), (7296, 78367380), (7408, 77182560), (7410, 77161728), (7440, 76850592), (7488, 76357960), (7657, 74672640), (7680, 74449011), (7812, 73191040), (7904, 72339120), (7936, 72047430), (7980, 71650176), (8060, 70939008), (8064, 70903820), (8190, 69812992), (8246, 69338880), (8320, 68722164), (8334, 68606720), (8463, 67560960), (8512, 67172040), (8645, 66138624), (8680, 65871936), (8736, 65449680), (8797, 64995840), (8835, 64716288), (8892, 64301440), (8928, 64042160), (8960, 63813438), (9120, 62693904), (9260, 61746048), (9360, 61086368), (9424, 60671520), (9576, 59708480), (9672, 59115840), (9723, 58805760), (9728, 58775535), (9765, 58552832), (9880, 57871296), (9920, 57637944), (9984, 57268470), (10080, 56723056), (10374, 55115520), (10416, 54893280), (10602, 53930240), (10640, 53737632), (10752, 53177865), (10920, 52359744), (10944, 52244920), (11112, 51455040), (11115, 51441152), (11160, 51233728), (11284, 50670720), (11520, 49632674), (11648, 49087260), (11780, 48537216), (11856, 48226080), (11904, 48031620), (11970, 47766784), (12038, 47496960), (12090, 47292672), (12160, 47020428), (12369, 46225920), (12480, 45814776), (12768, 44781360), (12896, 44336880), (12964, 44104320), (13020, 43914624), (13104, 43633120), (13440, 42542292), (13680, 41795936), (13832, 41336640), (13888, 41169960), (13890, 41164032), (14105, 40536576), (14136, 40447680), (14353, 39836160), (14508, 39410560), (14560, 39269808), (14592, 39183690), (14816, 38591280), (14820, 38580864), (14880, 38425296), (14976, 38178980), (15314, 37336320), (15561, 36743680), (15624, 36595520), (15808, 36169560), (15872, 36023715), (15960, 35825088), (16120, 35469504), (16128, 35451910), (16205, 35283456), (16380, 34906496), (16492, 34669440), (16640, 34361082), (16668, 34303360), (16926, 33780480), (17024, 33586020), (17290, 33069312), (17360, 32935968), (17472, 32724840), (17594, 32497920), (17670, 32358144), (17784, 32150720), (17856, 32021080), (17920, 31906719), (18057, 31664640), (18135, 31528448), (18240, 31346952), (18520, 30873024), (18720, 30543184), (18848, 30335760), (19152, 29854240), (19344, 29557920), (19446, 29402880), (19530, 29276416), (19760, 28935648), (19840, 28818972), (19968, 28634235), (20160, 28361528), (20615, 27735552), (20748, 27557760), (20832, 27446640), (20835, 27442688), (21204, 26965120), (21280, 26868816), (21840, 26179872), (21888, 26122460), (22224, 25727520), (22230, 25720576), (22320, 25616864), (22568, 25335360), (22971, 24890880), (23040, 24816337), (23296, 24543630), (23560, 24268608), (23712, 24113040), (23808, 24015810), (23940, 23883392), (24076, 23748480), (24180, 23646336), (24320, 23510214), (24738, 23112960), (24960, 22907388), (25389, 22520320), (25536, 22390680), (25792, 22168440), (25928, 22052160), (25935, 22046208), (26040, 21957312), (26208, 21816560), (26391, 21665280), (26505, 21572096), (26880, 21271146), (27360, 20897968), (27664, 20668320), (27776, 20584980), (27780, 20582016), (28210, 20268288), (28272, 20223840), (28706, 19918080), (29016, 19705280), (29120, 19634904), (29169, 19601920), (29184, 19591845), (29632, 19295640), (29640, 19290432), (29760, 19212648), (29952, 19089490), (30095, 18998784), (30628, 18668160), (31122, 18371840), (31248, 18297760), (31616, 18084780), (31920, 17912544), (32240, 17734752), (32256, 17725955), (32410, 17641728), (32760, 17453248), (32984, 17334720), (33280, 17180541), (33336, 17151680), (33852, 16890240), (34048, 16793010), (34580, 16534656), (34720, 16467984), (34944, 16362420), (35188, 16248960), (35340, 16179072), (35568, 16075360), (35712, 16010540), (36114, 15832320), (36270, 15764224), (36480, 15673476), (37040, 15436512), (37107, 15408640), (37440, 15271592), (37696, 15167880), (38285, 14934528), (38304, 14927120), (38688, 14778960), (38892, 14701440), (39060, 14638208), (39520, 14467824), (39680, 14409486), (40320, 14180764), (41230, 13867776), (41496, 13778880), (41664, 13723320), (41670, 13721344), (42133, 13570560), (42315, 13512192), (42408, 13482560), (42560, 13434408), (43059, 13278720), (43680, 13089936), (43776, 13061230), (43985, 12999168), (44448, 12863760), (44460, 12860288), (44640, 12808432), (45136, 12667680), (45942, 12445440), (46592, 12271815), (47120, 12134304), (47424, 12056520), (47616, 12007905), (47880, 11941696), (48152, 11874240), (48360, 11823168), (48615, 11761152), (48640, 11755107), (49476, 11556480), (49920, 11453694), (50778, 11260160), (51072, 11195340), (51584, 11084220), (51856, 11026080), (51870, 11023104), (52080, 10978656), (52416, 10908280), (52782, 10832640), (53010, 10786048), (53599, 10667520), (53760, 10635573), (54171, 10554880), (54720, 10448984), (55328, 10334160), (55552, 10292490), (55560, 10291008), (56420, 10134144), (56544, 10111920), (57412, 9959040), (58032, 9852640), (58240, 9817452), (58338, 9800960), (59264, 9647820), (59280, 9645216), (59520, 9606324), (59904, 9544745), (60190, 9499392), (61256, 9334080), (61579, 9285120), (61845, 9245184), (62244, 9185920), (62496, 9148880), (63232, 9042390), (63840, 8956272), (64480, 8867376), (64820, 8820864), (65520, 8726624), (65968, 8667360), (66672, 8575840), (67704, 8445120), (68096, 8396505), (68913, 8296960), (69160, 8267328), (69440, 8233992), (69888, 8181210), (70376, 8124480), (70680, 8089536), (71136, 8037680), (71424, 8005270), (71765, 7967232), (72228, 7916160), (72540, 7882112), (72960, 7836738), (74080, 7718256), (74214, 7704320), (74880, 7635796), (75392, 7583940), (76570, 7467264), (76608, 7463560), (77376, 7389480), (77784, 7350720), (77805, 7348736), (78120, 7319104), (79040, 7233912), (79173, 7221760), (79360, 7204743), (80640, 7090382), (82460, 6933888), (82992, 6889440), (83328, 6861660), (83340, 6860672), (84266, 6785280), (84630, 6756096), (84816, 6741280), (85120, 6717204), (86118, 6639360), (87360, 6544968), (87552, 6530615), (87970, 6499584), (88896, 6431880), (88920, 6430144), (89280, 6404216), (90272, 6333840), (90285, 6332928), (91884, 6222720), (94240, 6067152), (94848, 6028260), (95760, 5970848), (96304, 5937120), (96720, 5911584), (97230, 5880576), (98952, 5778240), (99840, 5726847), (100471, 5690880), (101556, 5630080), (102144, 5597670), (103168, 5542110), (103712, 5513040), (103740, 5511552), (104160, 5489328), (104832, 5454140), (105564, 5416320), (106020, 5393024), (107198, 5333760), (108342, 5277440), (109440, 5224492), (110656, 5167080), (111104, 5146245), (111120, 5145504), (112840, 5067072), (113088, 5055960), (114361, 4999680), (114824, 4979520), (114855, 4978176), (116064, 4926320), (116480, 4908726), (116676, 4900480), (118528, 4823910), (118560, 4822608), (119040, 4803162), (120380, 4749696), (122512, 4667040), (123158, 4642560), (123690, 4622592), (124488, 4592960), (124992, 4574440), (126399, 4523520), (126464, 4521195), (126945, 4504064), (127680, 4478136), (128960, 4433688), (129177, 4426240), (129640, 4410432), (131040, 4363312), (131936, 4333680), (131955, 4333056), (133344, 4287920), (135408, 4222560), (137826, 4148480), (138320, 4133664), (138880, 4116996), (139776, 4090605), (140752, 4062240), (141360, 4044768), (142272, 4018840), (142848, 4002635), (143530, 3983616), (144456, 3958080), (145080, 3941056), (145845, 3920384), (145920, 3918369), (148160, 3859128), (148428, 3852160), (149760, 3817898), (150784, 3791970), (153140, 3733632), (153216, 3731780), (154752, 3694740), (155568, 3675360), (155610, 3674368), (156240, 3659552), (158080, 3616956), (158346, 3610880), (160797, 3555840), (161280, 3545191), (164920, 3466944), (165984, 3444720), (166656, 3430830), (166680, 3430336), (168532, 3392640), (169260, 3378048), (169632, 3370640), (170240, 3358602), (172236, 3319680), (174720, 3272484), (175940, 3249792), (177792, 3215940), (177840, 3215072), (178560, 3202108), (180544, 3166920), (180570, 3166464), (183768, 3111360), (184737, 3095040), (185535, 3081728), (186589, 3064320), (188480, 3033576), (189696, 3014130), (191520, 2985424), (192608, 2968560), (193440, 2955792), (194460, 2940288), (197904, 2889120), (200942, 2845440), (203112, 2815040), (204288, 2798835), (206336, 2771055), (207424, 2756520), (207480, 2755776), (208320, 2744664), (209664, 2727070), (210665, 2714112), (211128, 2708160), (212040, 2696512), (214396, 2666880), (215295, 2655744), (216684, 2638720), (218880, 2612246), (221312, 2583540), (222240, 2572752), (225680, 2533536), (226176, 2527980), (228722, 2499840), (229648, 2489760), (229710, 2489088), (232128, 2463160), (232960, 2454363), (233352, 2450240), (237056, 2411955), (237120, 2411304), (238080, 2401581), (240760, 2374848), (245024, 2333520), (246316, 2321280), (247380, 2311296), (248976, 2296480), (249984, 2287220), (252798, 2261760), (253890, 2252032), (255360, 2239068), (257920, 2216844), (258354, 2213120), (259280, 2205216), (262080, 2181656), (263872, 2166840), (263910, 2166528), (266688, 2143960), (267995, 2133504), (270816, 2111280), (270855, 2110976), (272707, 2096640), (275652, 2074240), (276640, 2066832), (277760, 2058498), (281504, 2031120), (282720, 2022384), (284544, 2009420), (287060, 1991808), (288912, 1979040), (290160, 1970528), (291690, 1960192), (296320, 1929564), (296856, 1926080), (299520, 1908949), (301413, 1896960), (301568, 1895985), (306280, 1866816), (306432, 1865890), (307895, 1857024), (309504, 1847370), (311136, 1837680), (311220, 1837184), (312480, 1829776), (316160, 1808478), (316692, 1805440), (321594, 1777920), (329840, 1733472), (331968, 1722360), (333312, 1715415), (333360, 1715168), (337064, 1696320), (338520, 1689024), (339264, 1685320), (340480, 1679301), (343083, 1666560), (344472, 1659840), (344565, 1659392), (349440, 1636242), (351880, 1624896), (355584, 1607970), (355680, 1607536), (357120, 1601054), (361088, 1583460), (361140, 1583232), (367536, 1555680), (369474, 1547520), (371070, 1540864), (373178, 1532160), (376960, 1516788), (379197, 1507840), (379392, 1507065), (383040, 1492712), (385216, 1484280), (386880, 1477896), (388920, 1470144), (395808, 1444560), (395865, 1444352), (401884, 1422720), (406224, 1407520), (414848, 1378260), (414960, 1377888), (416640, 1372332), (419328, 1363535), (421330, 1357056), (422256, 1354080), (424080, 1348256), (428792, 1333440), (430590, 1327872), (433368, 1319360), (437760, 1306123), (442624, 1291770), (444480, 1286376), (451360, 1266768), (452352, 1263990), (457444, 1249920), (459296, 1244880), (459420, 1244544), (464256, 1231580), (466704, 1225120), (474240, 1205652), (481520, 1187424), (482391, 1185280), (490048, 1166760), (492632, 1160640), (494760, 1155648), (497952, 1148240), (499968, 1143610), (502355, 1138176), (505596, 1130880), (507780, 1126016), (510720, 1119534), (515840, 1108422), (516708, 1106560), (518560, 1102608), (524160, 1090828), (527744, 1083420), (527820, 1083264), (533376, 1071980), (535990, 1066752), (541632, 1055640), (541710, 1055488), (545414, 1048320), (551304, 1037120), (553280, 1033416), (554211, 1031680), (555520, 1029249), (559767, 1021440), (563008, 1015560), (565440, 1011192), (569088, 1004710), (571805, 999936), (574120, 995904), (577824, 989520), (580320, 985264), (583380, 980096), (592640, 964782), (593712, 963040), (602826, 948480), (612560, 933408), (612864, 932945), (615790, 928512), (619008, 923685), (622272, 918840), (622440, 918592), (624960, 914888), (631995, 904704), (632320, 904239), (633384, 902720), (643188, 888960), (645885, 885248), (659680, 866736), (663936, 861180), (666720, 857584), (674128, 848160), (677040, 844512), (678528, 842660), (686166, 833280), (688944, 829920), (689130, 829696), (698880, 818121), (703760, 812448), (711168, 803985), (711360, 803768), (714240, 800527), (722176, 791730), (722280, 791616), (735072, 777840), (738948, 773760), (742140, 770432), (746356, 766080), (753920, 758394)]