95576120640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{257}}^1$

素因数の和:357

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 129, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 172, 176, 180, 182, 189, 192, 195, 198, 208, 210, 215, 216, 220, 224, 231, 234, 240, 252, 257, 258, 260, 264, 270, 273, 280, 286, 288, 297, 301, 308, 312, 315, 320, 330, 336, 344, 351, 352, 360, 364, 378, 385, 387, 390, 396, 416, 420, 429, 430, 432, 440, 448, 455, 462, 468, 473, 480, 495, 504, 514, 516, 520, 528, 540, 546, 559, 560, 572, 576, 585, 594, 602, 616, 624, 630, 645, 660, 672, 688, 693, 702, 704, 715, 720, 728, 756, 770, 771, 774, 780, 792, 819, 832, 840, 858, 860, 864, 880, 903, 910, 924, 936, 945, 946, 960, 990, 1001, 1008, 1028, 1032, 1040, 1056, 1080, 1092, 1118, 1120, 1144, 1155, 1161, 1170, 1188, 1204, 1232, 1248, 1260, 1285, 1287, 1290, 1320, 1344, 1365, 1376, 1386, 1404, 1419, 1430, 1440, 1456, 1485, 1505, 1512, 1540, 1542, 1548, 1560, 1584, 1638, 1677, 1680, 1716, 1720, 1728, 1755, 1760, 1799, 1806, 1820, 1848, 1872, 1890, 1892, 1935, 1980, 2002, 2016, 2056, 2064, 2079, 2080, 2112, 2145, 2160, 2184, 2236, 2240, 2288, 2310, 2313, 2322, 2340, 2365, 2376, 2408, 2457, 2464, 2496, 2520, 2570, 2574, 2580, 2640, 2709, 2730, 2752, 2772, 2795, 2808, 2827, 2838, 2860, 2880, 2912, 2970, 3003, 3010, 3024, 3080, 3084, 3096, 3120, 3168, 3276, 3311, 3341, 3354, 3360, 3432, 3440, 3465, 3510, 3520, 3598, 3612, 3640, 3696, 3744, 3780, 3784, 3855, 3861, 3870, 3913, 3960, 4004, 4032, 4095, 4112, 4128, 4158, 4160, 4257, 4290, 4320, 4368, 4472, 4515, 4576, 4620, 4626, 4644, 4680, 4730, 4752, 4816, 4914, 4928, 5005, 5031, 5040, 5140, 5148, 5160, 5280, 5397, 5418, 5460, 5544, 5590, 5616, 5654, 5676, 5720, 5805, 5824, 5940, 6006, 6020, 6048, 6149, 6160, 6168, 6192, 6240, 6336, 6435, 6552, 6622, 6682, 6708, 6720, 6864, 6880, 6930, 6939, 7020, 7095, 7196, 7224, 7280, 7392, 7488, 7560, 7568, 7710, 7722, 7740, 7826, 7920, 8008, 8127, 8190, 8224, 8256, 8316, 8385, 8481, 8514, 8580, 8640, 8736, 8944, 8995, 9009, 9030, 9152, 9240, 9252, 9288, 9360, 9460, 9504, 9632, 9828, 9933, 10010, 10023, 10062, 10080, 10280, 10296, 10320, 10395, 10560, 10794, 10836, 10920, 11051, 11088, 11180, 11232, 11308, 11352, 11440, 11565, 11610, 11739, 11880, 12012, 12040, 12096, 12285, 12298, 12320, 12336, 12384, 12480, 12771, 12870, 13104, 13244, 13364, 13416, 13545, 13728, 13760, 13860, 13878, 14040, 14135, 14190, 14392, 14448, 14560, 14784, 15015, 15093, 15120, 15136, 15420, 15444, 15480, 15652, 15840, 16016, 16191, 16254, 16380, 16448, 16555, 16632, 16705, 16770, 16962, 17028, 17160, 17472, 17888, 17990, 18018, 18060, 18447, 18480, 18504, 18576, 18720, 18920, 19008, 19264, 19305, 19565, 19656, 19789, 19866, 20020, 20046, 20124, 20160, 20560, 20592, 20640, 20790, 21285, 21588, 21672, 21840, 22102, 22176, 22360, 22464, 22616, 22704, 22880, 23130, 23220, 23387, 23478, 23760, 24024, 24080, 24570, 24596, 24640, 24672, 24768, 25155, 25443, 25542, 25740, 26208, 26488, 26728, 26832, 26985, 27027, 27090, 27456, 27720, 27756, 28080, 28270, 28380, 28784, 28896, 29120, 29799, 30030, 30069, 30186, 30240, 30272, 30745, 30840, 30888, 30960, 31304, 31680, 32032, 32382, 32508, 32760, 33110, 33153, 33264, 33410, 33540, 33924, 34056, 34320, 34695, 35217, 35776, 35980, 36036, 36120, 36751, 36894, 36960, 37008, 37152, 37440, 37840, 38610, 39130, 39312, 39578, 39732, 40040, 40092, 40248, 40635, 41120, 41184, 41280, 41580, 42405, 42570, 43043, 43176, 43344, 43680, 44204, 44352, 44720, 45045, 45232, 45408, 45760, 46260, 46440, 46774, 46956, 47520, 48048, 48160, 48573, 49140, 49192, 49344, 49665, 50115, 50310, 50886, 51084, 51480, 52416, 52976, 53456, 53664, 53970, 54054, 54180, 55255, 55341, 55440, 55512, 56160, 56540, 56760, 57568, 57792, 58695, 59367, 59598, 60060, 60138, 60372, 60480, 61490, 61680, 61776, 61920, 62608, 63855, 64064, 64764, 65016, 65520, 66220, 66306, 66528, 66820, 67080, 67848, 68112, 68640, 69390, 70161, 70434, 71960, 72072, 72240, 73502, 73788, 73920, 74016, 74304, 75465, 75680, 76329, 77220, 77357, 78260, 78624, 79156, 79464, 80080, 80184, 80496, 80955, 81270, 82240, 82368, 83160, 84810, 85140, 86086, 86352, 86688, 87360, 88408, 89397, 89440, 90090, 90207, 90464, 90816, 92235, 92520, 92880, 93548, 93912, 95040, 96096, 96320, 97146, 98280, 98384, 98945, 99330, 99459, 100230, 100620, 101772, 102168, 102960, 105651, 105952, 106912, 107328, 107940, 108108, 108360, 110253, 110510, 110682, 110880, 111024, 112320, 113080, 113520, 115136, 116935, 117390, 118734, 119196, 120120, 120276, 120744, 121561, 122980, 123360, 123552, 123840, 125216, 127215, 127710, 129129, 129528, 130032, 131040, 132440, 132612, 133056, 133640, 134160, 135135, 135696, 136224, 137280, 138780, 140322, 140868, 143663, 143920, 144144, 144480, 147004, 147576, 148032, 148995, 150345, 150930, 151360, 152658, 154440, 154714, 156520, 157248, 158312, 158928, 160160, 160368, 160992, 161910, 162540, 165765, 166023, 166320, 169620, 170280, 172172, 172704, 173376, 176085, 176816, 178101, 178794, 178880, 180180, 180414, 180928, 183755, 184470, 185040, 185760, 187096, 187824, 192192, 194292, 196560, 196768, 197890, 198660, 198918, 200460, 201240, 203544, 204336, 205920, 210483, 211302, 211904, 213824, 215215, 215880, 216216, 216720, 220506, 221020, 221364, 221760, 222048, 226160, 227040, 232071, 233870, 234780, 237468, 238392, 240240, 240552, 241488, 242865, 243122, 245960, 246720, 247104, 250432, 254430, 255420, 257257, 258258, 259056, 260064, 262080, 264880, 265224, 267280, 268320, 270270, 271392, 272448, 276705, 277560, 280644, 281736, 287326, 287840, 288288, 288960, 294008, 295152, 296835, 297990, 298377, 300690, 301860, 305316, 308880, 309428, 313040, 316624, 317856, 320320, 320736, 321984, 323820, 325080, 330759, 331530, 332046, 332640, 339240, 340560, 344344, 345408, 350805, 352170, 353632, 356202, 357588, 360360, 360828, 364683, 367510, 368940, 370080, 371520, 374192, 375648, 381645, 386785, 387387, 388584, 393120, 393536, 395780, 397320, 397836, 400920, 402480, 407088, 408672, 411840, 420966, 422604, 430430, 430989, 431760, 432432, 433440, 441012, 442040, 442728, 444096, 446985, 451035, 452320, 454080, 464142, 467740, 469560, 474936, 476784, 480480, 481104, 482976, 485730, 486244, 491920, 497295, 508860, 510840, 514514, 516516, 518112, 520128, 528255, 529760, 530448, 534303, 534560, 536640, 540540, 542784, 551265, 553410, 555120, 561288, 563472, 574652, 575680, 576576, 588016, 590304, 593670, 595980, 596754, 601380, 603720, 607805, 610632, 617760, 618856, 626080, 631449, 633248, 635712, 641472, 645645, 647640, 650160, 661518, 663060, 664092, 665280, 678480, 681120, 688688, 696213, 701610, 704340, 707264, 712404, 715176, 718315, 720720, 721656, 729366, 735020, 737880, 740160, 748384, 751296, 763290, 771771, 773570, 774774, 777168, 786240, 791560, 794640, 795672, 801840, 804960, 814176, 817344, 830115, 841932, 845208, 850927, 860860, 861978, 863520, 864864, 866880, 882024, 884080, 885456, 890505, 893970, 902070, 904640, 928284, 935480, 939120, 949872, 953568, 960960, 962208, 965952, 971460, 972488, 983840, 992277, 994590, 1005641, 1017720, 1021680, 1029028, 1033032, 1036224, 1052415, 1056510, 1059520, 1060896, 1068606, 1069120, 1081080, 1094049, 1102530, 1106820, 1110240, 1122576, 1126944, 1149304, 1160355, 1162161, 1176032, 1180608, 1187340, 1191960, 1193508, 1202760, 1207440, 1215610, 1221264, 1235520, 1237712, 1252160, 1262898, 1266496, 1286285, 1291290, 1292967, 1295280, 1300320, 1323036, 1326120, 1328184, 1356960, 1362240, 1377376, 1392426, 1403220, 1408680, 1424808, 1430352, 1436630, 1441440, 1443312, 1458732, 1470040, 1475760, 1491885, 1496768, 1526580, 1543542, 1547140, 1549548, 1554336, 1580293, 1583120, 1589280, 1591344, 1603680, 1609920, 1628352, 1653795, 1660230, 1683864, 1690416, 1701854, 1721720, 1723956, 1727040, 1729728, 1764048, 1768160, 1770912, 1781010, 1787940, 1804140, 1823415, 1856568, 1870960, 1878240, 1899744, 1907136, 1924416, 1936935, 1942920, 1944976, 1967680, 1984554, 1989180, 2011282, 2035440, 2043360, 2058056, 2066064, 2088639, 2104830, 2113020, 2121792, 2137212, 2154945, 2162160, 2188098, 2205060, 2213640, 2220480, 2245152, 2253888, 2298608, 2315313, 2320710, 2324322, 2352064, 2374680, 2383920, 2387016, 2405520, 2414880, 2431220, 2442528, 2475424, 2525796, 2552781, 2572570, 2582580, 2585934, 2590560, 2600640, 2646072, 2652240, 2656368, 2671515, 2713920, 2754752, 2784852, 2806440, 2817360, 2849616, 2860704, 2873260, 2882880, 2886624, 2917464, 2940080, 2951520, 2983770, 3016923, 3053160, 3087084, 3094280, 3099096, 3108672, 3157245, 3160586, 3166240, 3178560, 3182688, 3207360, 3282147, 3307590, 3320460, 3367728, 3380832, 3403708, 3443440, 3447912, 3481065, 3528096, 3536320, 3541824, 3562020, 3575880, 3608280, 3646830, 3713136, 3741920, 3756480, 3799488, 3858855, 3873870, 3878901, 3885840, 3889952, 3969108, 3978360, 4022564, 4070880, 4086720, 4116112, 4132128, 4177278, 4209660, 4226040, 4254635, 4274424, 4309890, 4324320, 4376196, 4410120, 4427280, 4490304, 4597216, 4630626, 4641420, 4648644, 4740879, 4749360, 4767840, 4774032, 4811040, 4829760, 4862440, 4885056, 4950848, 4961385, 5028205, 5051592, 5105562, 5145140, 5165160, 5171868, 5181120, 5292144, 5304480, 5312736, 5343030, 5470245, 5569704, 5612880, 5634720, 5699232, 5721408, 5746520, 5773248, 5810805, 5834928, 5880160, 5903040, 5967540, 6033846, 6106320, 6174168, 6188560, 6198192, 6314490, 6321172, 6332480, 6365376, 6464835, 6564294, 6615180, 6640920, 6735456, 6761664, 6807416, 6886880, 6895824, 6945939, 6962130, 7056192, 7124040, 7151760, 7216560, 7293660, 7426272, 7483840, 7658343, 7717710, 7747740, 7757802, 7771680, 7779904, 7901465, 7938216, 7956720, 8045128, 8141760, 8232224, 8264256, 8354556, 8419320, 8452080, 8509270, 8548848, 8619780, 8648640, 8752392, 8820240, 8854560, 9050769, 9194432, 9261252, 9282840, 9297288, 9481758, 9498720, 9535680, 9548064, 9622080, 9724880, 9922770, 10056410, 10103184, 10211124, 10290280, 10330320, 10343736, 10443195, 10584288, 10608960, 10625472, 10686060, 10940490, 11062051, 11139408, 11225760, 11269440, 11398464, 11493040, 11576565, 11621610, 11669856, 11760320, 11935080, 12067692, 12212640, 12348336, 12377120, 12396384, 12628980, 12642344, 12763905, 12929670, 13128588, 13230360, 13281840, 13470912, 13614832, 13773760, 13791648, 13891878, 13924260, 14222637, 14248080, 14303520, 14433120, 14587320, 14852544, 15084615, 15316686, 15435420, 15495480, 15515604, 15543360, 15802930, 15876432, 15913440, 16090256, 16410735, 16464448, 16709112, 16838640, 16904160, 17018540, 17097696, 17239560, 17504784, 17640480, 17709120, 18101538, 18522504, 18565680, 18594576, 18963516, 18997440, 19096128, 19394505, 19449760, 19845540, 20112820, 20206368, 20422248, 20580560, 20660640, 20687472, 20886390, 21168576, 21372120, 21880980, 22124102, 22278816, 22451520, 22975029, 22986080, 23153130, 23243220, 23339712, 23704395, 23870160, 24135384, 24425280, 24696672, 24754240, 24792768, 25257960, 25284688, 25527810, 25859340, 26257176, 26460720, 26563680, 27152307, 27229664, 27583296, 27783756, 27848520, 28445274, 28496160, 28607040, 28866240, 29174640, 30169230, 30633372, 30870840, 30990960, 31031208, 31605860, 31752864, 31826880, 32180512, 32821470, 33186153, 33418224, 33677280, 33808320, 34037080, 34195392, 34479120, 34729695, 35009568, 35280960, 36203076, 37045008, 37131360, 37189152, 37927032, 38291715, 38789010, 38899520, 39691080, 40225640, 40412736, 40844496, 41161120, 41321280, 41374944, 41772780, 42667911, 42744240, 43761960, 44248204, 44557632, 45253845, 45950058, 45972160, 46306260, 46486440, 47408790, 47740320, 48270768, 49393344, 50515920, 50569376, 51055620, 51718680, 52514352, 52921440, 53127360, 54304614, 54459328, 55310255, 55567512, 55697040, 56890548, 56992320, 58349280, 60338460, 61266744, 61741680, 61981920, 62062416, 63211720, 63505728, 64361024, 65642940, 66372306, 66836448, 67354560, 68074160, 68958240, 69459390, 70019136, 71113185, 72406152, 74090016, 74262720, 74378304, 75854064, 76583430, 77578020, 79382160, 80451280, 81688992, 82322240, 82749888, 83545560, 85335822, 85488480, 87523920, 88496408, 90507690, 91900116, 92612520, 92972880, 94817580, 95480640, 96541536, 99558459, 101031840, 101138752, 102111240, 103437360, 105028704, 105842880, 108609228, 110620510, 111135024, 111394080, 113781096, 114875145, 116698560, 120676920, 122533488, 123483360, 123963840, 124124832, 126423440, 131285880, 132744612, 133672896, 135761535, 136148320, 137916480, 138918780, 142226370, 144812304, 148180032, 151708128, 153166860, 155156040, 158764320, 160902560, 163377984, 165930765, 167091120, 170671644, 170976960, 175047840, 176992816, 181015380, 183800232, 185225040, 185945760, 189635160, 193083072, 199116918, 202063680, 204222480, 206874720, 210057408, 213339555, 217218456, 221241020, 222270048, 222788160, 227562192, 229750290, 241353840, 245066976, 246966720, 248249664, 252846880, 262571760, 265489224, 271523070, 272296640, 277837560, 284452740, 289624608, 298675377, 303416256, 306333720, 310312080, 317528640, 321805120, 331861530, 334182240, 341343288, 350095680, 353985632, 362030760, 367600464, 370450080, 371891520, 379270320, 398233836, 408444960, 413749440, 426679110, 434436912, 442482040, 444540096, 455124384, 459500580, 482707680, 490133952, 497792295, 505693760, 525143520, 530978448, 543046140, 555675120, 568905480, 579249216, 597350754, 612667440, 620624160, 663723060, 668364480, 682686576, 707971264, 724061520, 735200928, 740900160, 758540640, 796467672, 816889920, 853358220, 868873824, 884964080, 910248768, 919001160, 965415360, 995584590, 1050287040, 1061956896, 1086092280, 1111350240, 1137810960, 1194701508, 1225334880, 1241248320, 1327446120, 1365373152, 1448123040, 1470401856, 1493376885, 1517081280, 1592935344, 1706716440, 1737747648, 1769928160, 1838002320, 1991169180, 2123913792, 2172184560, 2222700480, 2275621920, 2389403016, 2450669760, 2654892240, 2730746304, 2896246080, 2986753770, 3185870688, 3413432880, 3539856320, 3676004640, 3982338360, 4344369120, 4551243840, 4778806032, 5309784480, 5973507540, 6371741376, 6826865760, 7352009280, 7964676720, 8688738240, 9557612064, 10619568960, 11947015080, 13653731520, 15929353440, 19115224128, 23894030160, 31858706880, 47788060320, 95576120640]

約数ペア:

[(1, 95576120640), (2, 47788060320), (3, 31858706880), (4, 23894030160), (5, 19115224128), (6, 15929353440), (7, 13653731520), (8, 11947015080), (9, 10619568960), (10, 9557612064), (11, 8688738240), (12, 7964676720), (13, 7352009280), (14, 6826865760), (15, 6371741376), (16, 5973507540), (18, 5309784480), (20, 4778806032), (21, 4551243840), (22, 4344369120), (24, 3982338360), (26, 3676004640), (27, 3539856320), (28, 3413432880), (30, 3185870688), (32, 2986753770), (33, 2896246080), (35, 2730746304), (36, 2654892240), (39, 2450669760), (40, 2389403016), (42, 2275621920), (43, 2222700480), (44, 2172184560), (45, 2123913792), (48, 1991169180), (52, 1838002320), (54, 1769928160), (55, 1737747648), (56, 1706716440), (60, 1592935344), (63, 1517081280), (64, 1493376885), (65, 1470401856), (66, 1448123040), (70, 1365373152), (72, 1327446120), (77, 1241248320), (78, 1225334880), (80, 1194701508), (84, 1137810960), (86, 1111350240), (88, 1086092280), (90, 1061956896), (91, 1050287040), (96, 995584590), (99, 965415360), (104, 919001160), (105, 910248768), (108, 884964080), (110, 868873824), (112, 853358220), (117, 816889920), (120, 796467672), (126, 758540640), (129, 740900160), (130, 735200928), (132, 724061520), (135, 707971264), (140, 682686576), (143, 668364480), (144, 663723060), (154, 620624160), (156, 612667440), (160, 597350754), (165, 579249216), (168, 568905480), (172, 555675120), (176, 543046140), (180, 530978448), (182, 525143520), (189, 505693760), (192, 497792295), (195, 490133952), (198, 482707680), (208, 459500580), (210, 455124384), (215, 444540096), (216, 442482040), (220, 434436912), (224, 426679110), (231, 413749440), (234, 408444960), (240, 398233836), (252, 379270320), (257, 371891520), (258, 370450080), (260, 367600464), (264, 362030760), (270, 353985632), (273, 350095680), (280, 341343288), (286, 334182240), (288, 331861530), (297, 321805120), (301, 317528640), (308, 310312080), (312, 306333720), (315, 303416256), (320, 298675377), (330, 289624608), (336, 284452740), (344, 277837560), (351, 272296640), (352, 271523070), (360, 265489224), (364, 262571760), (378, 252846880), (385, 248249664), (387, 246966720), (390, 245066976), (396, 241353840), (416, 229750290), (420, 227562192), (429, 222788160), (430, 222270048), (432, 221241020), (440, 217218456), (448, 213339555), (455, 210057408), (462, 206874720), (468, 204222480), (473, 202063680), (480, 199116918), (495, 193083072), (504, 189635160), (514, 185945760), (516, 185225040), (520, 183800232), (528, 181015380), (540, 176992816), (546, 175047840), (559, 170976960), (560, 170671644), (572, 167091120), (576, 165930765), (585, 163377984), (594, 160902560), (602, 158764320), (616, 155156040), (624, 153166860), (630, 151708128), (645, 148180032), (660, 144812304), (672, 142226370), (688, 138918780), (693, 137916480), (702, 136148320), (704, 135761535), (715, 133672896), (720, 132744612), (728, 131285880), (756, 126423440), (770, 124124832), (771, 123963840), (774, 123483360), (780, 122533488), (792, 120676920), (819, 116698560), (832, 114875145), (840, 113781096), (858, 111394080), (860, 111135024), (864, 110620510), (880, 108609228), (903, 105842880), (910, 105028704), (924, 103437360), (936, 102111240), (945, 101138752), (946, 101031840), (960, 99558459), (990, 96541536), (1001, 95480640), (1008, 94817580), (1028, 92972880), (1032, 92612520), (1040, 91900116), (1056, 90507690), (1080, 88496408), (1092, 87523920), (1118, 85488480), (1120, 85335822), (1144, 83545560), (1155, 82749888), (1161, 82322240), (1170, 81688992), (1188, 80451280), (1204, 79382160), (1232, 77578020), (1248, 76583430), (1260, 75854064), (1285, 74378304), (1287, 74262720), (1290, 74090016), (1320, 72406152), (1344, 71113185), (1365, 70019136), (1376, 69459390), (1386, 68958240), (1404, 68074160), (1419, 67354560), (1430, 66836448), (1440, 66372306), (1456, 65642940), (1485, 64361024), (1505, 63505728), (1512, 63211720), (1540, 62062416), (1542, 61981920), (1548, 61741680), (1560, 61266744), (1584, 60338460), (1638, 58349280), (1677, 56992320), (1680, 56890548), (1716, 55697040), (1720, 55567512), (1728, 55310255), (1755, 54459328), (1760, 54304614), (1799, 53127360), (1806, 52921440), (1820, 52514352), (1848, 51718680), (1872, 51055620), (1890, 50569376), (1892, 50515920), (1935, 49393344), (1980, 48270768), (2002, 47740320), (2016, 47408790), (2056, 46486440), (2064, 46306260), (2079, 45972160), (2080, 45950058), (2112, 45253845), (2145, 44557632), (2160, 44248204), (2184, 43761960), (2236, 42744240), (2240, 42667911), (2288, 41772780), (2310, 41374944), (2313, 41321280), (2322, 41161120), (2340, 40844496), (2365, 40412736), (2376, 40225640), (2408, 39691080), (2457, 38899520), (2464, 38789010), (2496, 38291715), (2520, 37927032), (2570, 37189152), (2574, 37131360), (2580, 37045008), (2640, 36203076), (2709, 35280960), (2730, 35009568), (2752, 34729695), (2772, 34479120), (2795, 34195392), (2808, 34037080), (2827, 33808320), (2838, 33677280), (2860, 33418224), (2880, 33186153), (2912, 32821470), (2970, 32180512), (3003, 31826880), (3010, 31752864), (3024, 31605860), (3080, 31031208), (3084, 30990960), (3096, 30870840), (3120, 30633372), (3168, 30169230), (3276, 29174640), (3311, 28866240), (3341, 28607040), (3354, 28496160), (3360, 28445274), (3432, 27848520), (3440, 27783756), (3465, 27583296), (3510, 27229664), (3520, 27152307), (3598, 26563680), (3612, 26460720), (3640, 26257176), (3696, 25859340), (3744, 25527810), (3780, 25284688), (3784, 25257960), (3855, 24792768), (3861, 24754240), (3870, 24696672), (3913, 24425280), (3960, 24135384), (4004, 23870160), (4032, 23704395), (4095, 23339712), (4112, 23243220), (4128, 23153130), (4158, 22986080), (4160, 22975029), (4257, 22451520), (4290, 22278816), (4320, 22124102), (4368, 21880980), (4472, 21372120), (4515, 21168576), (4576, 20886390), (4620, 20687472), (4626, 20660640), (4644, 20580560), (4680, 20422248), (4730, 20206368), (4752, 20112820), (4816, 19845540), (4914, 19449760), (4928, 19394505), (5005, 19096128), (5031, 18997440), (5040, 18963516), (5140, 18594576), (5148, 18565680), (5160, 18522504), (5280, 18101538), (5397, 17709120), (5418, 17640480), (5460, 17504784), (5544, 17239560), (5590, 17097696), (5616, 17018540), (5654, 16904160), (5676, 16838640), (5720, 16709112), (5805, 16464448), (5824, 16410735), (5940, 16090256), (6006, 15913440), (6020, 15876432), (6048, 15802930), (6149, 15543360), (6160, 15515604), (6168, 15495480), (6192, 15435420), (6240, 15316686), (6336, 15084615), (6435, 14852544), (6552, 14587320), (6622, 14433120), (6682, 14303520), (6708, 14248080), (6720, 14222637), (6864, 13924260), (6880, 13891878), (6930, 13791648), (6939, 13773760), (7020, 13614832), (7095, 13470912), (7196, 13281840), (7224, 13230360), (7280, 13128588), (7392, 12929670), (7488, 12763905), (7560, 12642344), (7568, 12628980), (7710, 12396384), (7722, 12377120), (7740, 12348336), (7826, 12212640), (7920, 12067692), (8008, 11935080), (8127, 11760320), (8190, 11669856), (8224, 11621610), (8256, 11576565), (8316, 11493040), (8385, 11398464), (8481, 11269440), (8514, 11225760), (8580, 11139408), (8640, 11062051), (8736, 10940490), (8944, 10686060), (8995, 10625472), (9009, 10608960), (9030, 10584288), (9152, 10443195), (9240, 10343736), (9252, 10330320), (9288, 10290280), (9360, 10211124), (9460, 10103184), (9504, 10056410), (9632, 9922770), (9828, 9724880), (9933, 9622080), (10010, 9548064), (10023, 9535680), (10062, 9498720), (10080, 9481758), (10280, 9297288), (10296, 9282840), (10320, 9261252), (10395, 9194432), (10560, 9050769), (10794, 8854560), (10836, 8820240), (10920, 8752392), (11051, 8648640), (11088, 8619780), (11180, 8548848), (11232, 8509270), (11308, 8452080), (11352, 8419320), (11440, 8354556), (11565, 8264256), (11610, 8232224), (11739, 8141760), (11880, 8045128), (12012, 7956720), (12040, 7938216), (12096, 7901465), (12285, 7779904), (12298, 7771680), (12320, 7757802), (12336, 7747740), (12384, 7717710), (12480, 7658343), (12771, 7483840), (12870, 7426272), (13104, 7293660), (13244, 7216560), (13364, 7151760), (13416, 7124040), (13545, 7056192), (13728, 6962130), (13760, 6945939), (13860, 6895824), (13878, 6886880), (14040, 6807416), (14135, 6761664), (14190, 6735456), (14392, 6640920), (14448, 6615180), (14560, 6564294), (14784, 6464835), (15015, 6365376), (15093, 6332480), (15120, 6321172), (15136, 6314490), (15420, 6198192), (15444, 6188560), (15480, 6174168), (15652, 6106320), (15840, 6033846), (16016, 5967540), (16191, 5903040), (16254, 5880160), (16380, 5834928), (16448, 5810805), (16555, 5773248), (16632, 5746520), (16705, 5721408), (16770, 5699232), (16962, 5634720), (17028, 5612880), (17160, 5569704), (17472, 5470245), (17888, 5343030), (17990, 5312736), (18018, 5304480), (18060, 5292144), (18447, 5181120), (18480, 5171868), (18504, 5165160), (18576, 5145140), (18720, 5105562), (18920, 5051592), (19008, 5028205), (19264, 4961385), (19305, 4950848), (19565, 4885056), (19656, 4862440), (19789, 4829760), (19866, 4811040), (20020, 4774032), (20046, 4767840), (20124, 4749360), (20160, 4740879), (20560, 4648644), (20592, 4641420), (20640, 4630626), (20790, 4597216), (21285, 4490304), (21588, 4427280), (21672, 4410120), (21840, 4376196), (22102, 4324320), (22176, 4309890), (22360, 4274424), (22464, 4254635), (22616, 4226040), (22704, 4209660), (22880, 4177278), (23130, 4132128), (23220, 4116112), (23387, 4086720), (23478, 4070880), (23760, 4022564), (24024, 3978360), (24080, 3969108), (24570, 3889952), (24596, 3885840), (24640, 3878901), (24672, 3873870), (24768, 3858855), (25155, 3799488), (25443, 3756480), (25542, 3741920), (25740, 3713136), (26208, 3646830), (26488, 3608280), (26728, 3575880), (26832, 3562020), (26985, 3541824), (27027, 3536320), (27090, 3528096), (27456, 3481065), (27720, 3447912), (27756, 3443440), (28080, 3403708), (28270, 3380832), (28380, 3367728), (28784, 3320460), (28896, 3307590), (29120, 3282147), (29799, 3207360), (30030, 3182688), (30069, 3178560), (30186, 3166240), (30240, 3160586), (30272, 3157245), (30745, 3108672), (30840, 3099096), (30888, 3094280), (30960, 3087084), (31304, 3053160), (31680, 3016923), (32032, 2983770), (32382, 2951520), (32508, 2940080), (32760, 2917464), (33110, 2886624), (33153, 2882880), (33264, 2873260), (33410, 2860704), (33540, 2849616), (33924, 2817360), (34056, 2806440), (34320, 2784852), (34695, 2754752), (35217, 2713920), (35776, 2671515), (35980, 2656368), (36036, 2652240), (36120, 2646072), (36751, 2600640), (36894, 2590560), (36960, 2585934), (37008, 2582580), (37152, 2572570), (37440, 2552781), (37840, 2525796), (38610, 2475424), (39130, 2442528), (39312, 2431220), (39578, 2414880), (39732, 2405520), (40040, 2387016), (40092, 2383920), (40248, 2374680), (40635, 2352064), (41120, 2324322), (41184, 2320710), (41280, 2315313), (41580, 2298608), (42405, 2253888), (42570, 2245152), (43043, 2220480), (43176, 2213640), (43344, 2205060), (43680, 2188098), (44204, 2162160), (44352, 2154945), (44720, 2137212), (45045, 2121792), (45232, 2113020), (45408, 2104830), (45760, 2088639), (46260, 2066064), (46440, 2058056), (46774, 2043360), (46956, 2035440), (47520, 2011282), (48048, 1989180), (48160, 1984554), (48573, 1967680), (49140, 1944976), (49192, 1942920), (49344, 1936935), (49665, 1924416), (50115, 1907136), (50310, 1899744), (50886, 1878240), (51084, 1870960), (51480, 1856568), (52416, 1823415), (52976, 1804140), (53456, 1787940), (53664, 1781010), (53970, 1770912), (54054, 1768160), (54180, 1764048), (55255, 1729728), (55341, 1727040), (55440, 1723956), (55512, 1721720), (56160, 1701854), (56540, 1690416), (56760, 1683864), (57568, 1660230), (57792, 1653795), (58695, 1628352), (59367, 1609920), (59598, 1603680), (60060, 1591344), (60138, 1589280), (60372, 1583120), (60480, 1580293), (61490, 1554336), (61680, 1549548), (61776, 1547140), (61920, 1543542), (62608, 1526580), (63855, 1496768), (64064, 1491885), (64764, 1475760), (65016, 1470040), (65520, 1458732), (66220, 1443312), (66306, 1441440), (66528, 1436630), (66820, 1430352), (67080, 1424808), (67848, 1408680), (68112, 1403220), (68640, 1392426), (69390, 1377376), (70161, 1362240), (70434, 1356960), (71960, 1328184), (72072, 1326120), (72240, 1323036), (73502, 1300320), (73788, 1295280), (73920, 1292967), (74016, 1291290), (74304, 1286285), (75465, 1266496), (75680, 1262898), (76329, 1252160), (77220, 1237712), (77357, 1235520), (78260, 1221264), (78624, 1215610), (79156, 1207440), (79464, 1202760), (80080, 1193508), (80184, 1191960), (80496, 1187340), (80955, 1180608), (81270, 1176032), (82240, 1162161), (82368, 1160355), (83160, 1149304), (84810, 1126944), (85140, 1122576), (86086, 1110240), (86352, 1106820), (86688, 1102530), (87360, 1094049), (88408, 1081080), (89397, 1069120), (89440, 1068606), (90090, 1060896), (90207, 1059520), (90464, 1056510), (90816, 1052415), (92235, 1036224), (92520, 1033032), (92880, 1029028), (93548, 1021680), (93912, 1017720), (95040, 1005641), (96096, 994590), (96320, 992277), (97146, 983840), (98280, 972488), (98384, 971460), (98945, 965952), (99330, 962208), (99459, 960960), (100230, 953568), (100620, 949872), (101772, 939120), (102168, 935480), (102960, 928284), (105651, 904640), (105952, 902070), (106912, 893970), (107328, 890505), (107940, 885456), (108108, 884080), (108360, 882024), (110253, 866880), (110510, 864864), (110682, 863520), (110880, 861978), (111024, 860860), (112320, 850927), (113080, 845208), (113520, 841932), (115136, 830115), (116935, 817344), (117390, 814176), (118734, 804960), (119196, 801840), (120120, 795672), (120276, 794640), (120744, 791560), (121561, 786240), (122980, 777168), (123360, 774774), (123552, 773570), (123840, 771771), (125216, 763290), (127215, 751296), (127710, 748384), (129129, 740160), (129528, 737880), (130032, 735020), (131040, 729366), (132440, 721656), (132612, 720720), (133056, 718315), (133640, 715176), (134160, 712404), (135135, 707264), (135696, 704340), (136224, 701610), (137280, 696213), (138780, 688688), (140322, 681120), (140868, 678480), (143663, 665280), (143920, 664092), (144144, 663060), (144480, 661518), (147004, 650160), (147576, 647640), (148032, 645645), (148995, 641472), (150345, 635712), (150930, 633248), (151360, 631449), (152658, 626080), (154440, 618856), (154714, 617760), (156520, 610632), (157248, 607805), (158312, 603720), (158928, 601380), (160160, 596754), (160368, 595980), (160992, 593670), (161910, 590304), (162540, 588016), (165765, 576576), (166023, 575680), (166320, 574652), (169620, 563472), (170280, 561288), (172172, 555120), (172704, 553410), (173376, 551265), (176085, 542784), (176816, 540540), (178101, 536640), (178794, 534560), (178880, 534303), (180180, 530448), (180414, 529760), (180928, 528255), (183755, 520128), (184470, 518112), (185040, 516516), (185760, 514514), (187096, 510840), (187824, 508860), (192192, 497295), (194292, 491920), (196560, 486244), (196768, 485730), (197890, 482976), (198660, 481104), (198918, 480480), (200460, 476784), (201240, 474936), (203544, 469560), (204336, 467740), (205920, 464142), (210483, 454080), (211302, 452320), (211904, 451035), (213824, 446985), (215215, 444096), (215880, 442728), (216216, 442040), (216720, 441012), (220506, 433440), (221020, 432432), (221364, 431760), (221760, 430989), (222048, 430430), (226160, 422604), (227040, 420966), (232071, 411840), (233870, 408672), (234780, 407088), (237468, 402480), (238392, 400920), (240240, 397836), (240552, 397320), (241488, 395780), (242865, 393536), (243122, 393120), (245960, 388584), (246720, 387387), (247104, 386785), (250432, 381645), (254430, 375648), (255420, 374192), (257257, 371520), (258258, 370080), (259056, 368940), (260064, 367510), (262080, 364683), (264880, 360828), (265224, 360360), (267280, 357588), (268320, 356202), (270270, 353632), (271392, 352170), (272448, 350805), (276705, 345408), (277560, 344344), (280644, 340560), (281736, 339240), (287326, 332640), (287840, 332046), (288288, 331530), (288960, 330759), (294008, 325080), (295152, 323820), (296835, 321984), (297990, 320736), (298377, 320320), (300690, 317856), (301860, 316624), (305316, 313040), (308880, 309428)]