76271307840

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 53, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 106, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 152, 153, 156, 159, 160, 168, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 212, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 265, 266, 272, 273, 280, 285, 288, 289, 304, 306, 312, 315, 318, 320, 323, 336, 340, 342, 357, 360, 364, 371, 380, 390, 399, 408, 416, 420, 424, 442, 448, 455, 456, 468, 476, 477, 480, 494, 504, 510, 520, 530, 532, 544, 546, 560, 570, 576, 578, 585, 595, 608, 612, 624, 630, 636, 646, 663, 665, 672, 680, 684, 689, 714, 720, 728, 741, 742, 760, 765, 780, 795, 798, 816, 819, 832, 840, 848, 855, 867, 884, 901, 910, 912, 936, 952, 954, 960, 969, 988, 1007, 1008, 1020, 1040, 1060, 1064, 1071, 1088, 1092, 1105, 1113, 1120, 1140, 1156, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1272, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1378, 1428, 1440, 1445, 1456, 1482, 1484, 1520, 1530, 1547, 1560, 1590, 1596, 1615, 1632, 1638, 1680, 1696, 1710, 1729, 1734, 1768, 1785, 1802, 1820, 1824, 1855, 1872, 1904, 1908, 1938, 1976, 1989, 1995, 2014, 2016, 2023, 2040, 2067, 2080, 2120, 2128, 2142, 2184, 2210, 2223, 2226, 2240, 2261, 2280, 2312, 2340, 2380, 2385, 2394, 2448, 2470, 2496, 2520, 2544, 2584, 2601, 2652, 2660, 2703, 2720, 2730, 2736, 2756, 2856, 2880, 2890, 2907, 2912, 2964, 2968, 3021, 3040, 3060, 3094, 3120, 3180, 3192, 3230, 3264, 3276, 3315, 3339, 3360, 3392, 3420, 3445, 3458, 3468, 3536, 3570, 3604, 3640, 3648, 3705, 3710, 3744, 3757, 3808, 3816, 3876, 3952, 3978, 3990, 4028, 4032, 4046, 4080, 4095, 4134, 4160, 4199, 4240, 4256, 4284, 4335, 4368, 4420, 4446, 4452, 4505, 4522, 4560, 4624, 4641, 4680, 4760, 4770, 4788, 4823, 4845, 4896, 4940, 5035, 5040, 5088, 5168, 5187, 5202, 5304, 5320, 5355, 5406, 5440, 5460, 5472, 5491, 5512, 5565, 5712, 5780, 5814, 5824, 5928, 5936, 5985, 6042, 6069, 6080, 6120, 6188, 6201, 6240, 6307, 6360, 6384, 6460, 6552, 6630, 6678, 6720, 6783, 6840, 6890, 6916, 6936, 7049, 7072, 7140, 7208, 7280, 7410, 7420, 7488, 7514, 7616, 7632, 7735, 7752, 7904, 7956, 7980, 8056, 8092, 8109, 8160, 8190, 8268, 8398, 8480, 8512, 8568, 8645, 8670, 8736, 8840, 8892, 8904, 9010, 9044, 9063, 9120, 9248, 9282, 9360, 9520, 9540, 9576, 9646, 9690, 9792, 9880, 9945, 10070, 10080, 10115, 10176, 10335, 10336, 10374, 10404, 10608, 10640, 10710, 10812, 10920, 10944, 10982, 11024, 11115, 11130, 11271, 11305, 11424, 11560, 11628, 11713, 11856, 11872, 11970, 12084, 12138, 12240, 12376, 12402, 12480, 12597, 12614, 12720, 12768, 12920, 13005, 13091, 13104, 13260, 13356, 13515, 13566, 13680, 13780, 13832, 13872, 13923, 14098, 14144, 14280, 14416, 14469, 14535, 14560, 14820, 14840, 15028, 15105, 15264, 15317, 15470, 15504, 15561, 15808, 15912, 15960, 16112, 16184, 16218, 16320, 16380, 16473, 16536, 16695, 16796, 16960, 17119, 17136, 17290, 17340, 17472, 17680, 17784, 17808, 18020, 18088, 18126, 18207, 18240, 18496, 18564, 18720, 18785, 18921, 19040, 19080, 19152, 19292, 19380, 19760, 19890, 20140, 20160, 20230, 20349, 20670, 20672, 20748, 20808, 20995, 21147, 21216, 21280, 21420, 21624, 21840, 21964, 22048, 22230, 22260, 22542, 22610, 22848, 23120, 23205, 23256, 23426, 23712, 23744, 23940, 24115, 24168, 24276, 24480, 24752, 24804, 25194, 25228, 25440, 25536, 25840, 25935, 26010, 26182, 26208, 26299, 26520, 26712, 27030, 27132, 27360, 27455, 27560, 27664, 27744, 27846, 28196, 28560, 28832, 28938, 29070, 29120, 29393, 29640, 29680, 30056, 30210, 30345, 30528, 30634, 30940, 31005, 31008, 31122, 31535, 31824, 31920, 32224, 32368, 32436, 32760, 32946, 33072, 33390, 33592, 33813, 33915, 34238, 34272, 34580, 34680, 35139, 35245, 35360, 35568, 35616, 36040, 36176, 36252, 36414, 37128, 37440, 37570, 37791, 37842, 38080, 38160, 38304, 38437, 38584, 38760, 39273, 39520, 39780, 40280, 40460, 40545, 40698, 41340, 41496, 41616, 41990, 42294, 42432, 42560, 42840, 43248, 43407, 43680, 43928, 44096, 44460, 44520, 45084, 45220, 45315, 45951, 46240, 46410, 46512, 46852, 47424, 47880, 48230, 48336, 48552, 48960, 49419, 49504, 49608, 50388, 50456, 50880, 51357, 51680, 51870, 52020, 52364, 52416, 52598, 53040, 53424, 54060, 54264, 54720, 54910, 55120, 55328, 55488, 55692, 56355, 56392, 56763, 57120, 57664, 57876, 58140, 58565, 58786, 59280, 59360, 60112, 60420, 60690, 61268, 61880, 62010, 62016, 62244, 62985, 63070, 63441, 63648, 63840, 64448, 64736, 64872, 65455, 65520, 65892, 66144, 66780, 67184, 67626, 67830, 68476, 68544, 69160, 69360, 69615, 70278, 70490, 70720, 71136, 71232, 71383, 72080, 72345, 72352, 72504, 72828, 74256, 75140, 75582, 75684, 76320, 76585, 76608, 76874, 77168, 77520, 77805, 78546, 78897, 79040, 79560, 80560, 80920, 81090, 81396, 81991, 82365, 82680, 82992, 83232, 83980, 84588, 85595, 85680, 86496, 86814, 87360, 87856, 88179, 88920, 89040, 90168, 90440, 90630, 91035, 91637, 91902, 92480, 92820, 93024, 93704, 94605, 95760, 96460, 96672, 97104, 98838, 99008, 99216, 100776, 100912, 101745, 102714, 103360, 103740, 104040, 104728, 105196, 105417, 105735, 106080, 106848, 107219, 108120, 108528, 109820, 110240, 110656, 111384, 112710, 112784, 113526, 114240, 115311, 115752, 116280, 117130, 117572, 117819, 118560, 118720, 119833, 120224, 120840, 121380, 122536, 123760, 124020, 124488, 125970, 126140, 126882, 127296, 127680, 129472, 129744, 130910, 131040, 131495, 131784, 132288, 133560, 134368, 135252, 135660, 136952, 137853, 138320, 138720, 139230, 140556, 140980, 142272, 142766, 144160, 144690, 144704, 145008, 145656, 146965, 148512, 150280, 151164, 151368, 152640, 153170, 153748, 154071, 154336, 155040, 155610, 157092, 157794, 159120, 161120, 161840, 162180, 162792, 163982, 164730, 165360, 165984, 166464, 167960, 169065, 169176, 171190, 171360, 172992, 173628, 175695, 175712, 176358, 177840, 178080, 180336, 180880, 181260, 182070, 183274, 183804, 185640, 186048, 187408, 188955, 189210, 191520, 192185, 192920, 193344, 194208, 196365, 197676, 198432, 199121, 201552, 201824, 203490, 205428, 207480, 208080, 209456, 210392, 210834, 211470, 212160, 213696, 214149, 214438, 216240, 217035, 217056, 219640, 220480, 222547, 222768, 225420, 225568, 227052, 229755, 230622, 231504, 232560, 234260, 235144, 235638, 236691, 237120, 239666, 240448, 241680, 242760, 245072, 245973, 247095, 247520, 248040, 248976, 251940, 252280, 253764, 256785, 259488, 261820, 262080, 262990, 263568, 264537, 267120, 268736, 270504, 271320, 273904, 274911, 275706, 276640, 277440, 278460, 281112, 281960, 283815, 285532, 288320, 289380, 290016, 291023, 291312, 293930, 297024, 300560, 302328, 302736, 306340, 307496, 308142, 308672, 310080, 311220, 314184, 315588, 317205, 318240, 321657, 322240, 323680, 324360, 325584, 327964, 329460, 330720, 331968, 335920, 338130, 338352, 342380, 342720, 345933, 347256, 351390, 351424, 352716, 355680, 356160, 356915, 359499, 360672, 361760, 362520, 364140, 366548, 367608, 371280, 374816, 377910, 378420, 383040, 384370, 385840, 388416, 392730, 394485, 395352, 396864, 398242, 403104, 403648, 406980, 409955, 410856, 414960, 416160, 418912, 420784, 421668, 422940, 428298, 428876, 432480, 434070, 434112, 439280, 440895, 445094, 445536, 450840, 451136, 454104, 458185, 459510, 461244, 463008, 465120, 468520, 470288, 471276, 473382, 479332, 483360, 485520, 490144, 491946, 494190, 495040, 496080, 497952, 499681, 503880, 504560, 507528, 513570, 518976, 523640, 525980, 527085, 527136, 529074, 534240, 536095, 541008, 542640, 547808, 549822, 551412, 553280, 556920, 562224, 563920, 567630, 571064, 576555, 578760, 580032, 582046, 582624, 587860, 589095, 597363, 599165, 601120, 604656, 605472, 612680, 614992, 616284, 622440, 628368, 631176, 634410, 636480, 642447, 643314, 647360, 648720, 651168, 655928, 658920, 661440, 667641, 671840, 676260, 676704, 684760, 689265, 691866, 694512, 702780, 705432, 711360, 713830, 718998, 721344, 723520, 725040, 728280, 733096, 735216, 737919, 742560, 749632, 755820, 756840, 768740, 770355, 771680, 785460, 788970, 790704, 796484, 806208, 813960, 819910, 821712, 824733, 829920, 832320, 837824, 841568, 843336, 845880, 856596, 857752, 864960, 868140, 873069, 878560, 881790, 890188, 891072, 901680, 908208, 916370, 919020, 922488, 926016, 930240, 937040, 940576, 942552, 946764, 958664, 964971, 966720, 971040, 980288, 983892, 988380, 992160, 995605, 995904, 999362, 1007760, 1009120, 1015056, 1027140, 1047280, 1051960, 1054170, 1054272, 1058148, 1068480, 1070745, 1072190, 1078497, 1082016, 1085280, 1095616, 1099644, 1102824, 1112735, 1113840, 1124448, 1127840, 1135260, 1142128, 1153110, 1157520, 1164092, 1165248, 1175720, 1178190, 1183455, 1194726, 1198330, 1202240, 1209312, 1210944, 1225360, 1229865, 1229984, 1232568, 1244880, 1256736, 1262352, 1268820, 1284894, 1286628, 1297440, 1302336, 1311856, 1317840, 1322685, 1335282, 1343680, 1352520, 1353408, 1369520, 1374555, 1378530, 1383732, 1389024, 1393847, 1405560, 1410864, 1427660, 1437996, 1450080, 1455115, 1456560, 1466192, 1470432, 1475838, 1485120, 1499043, 1511640, 1513680, 1537480, 1540710, 1543360, 1557829, 1570920, 1577940, 1581408, 1592968, 1608285, 1627920, 1639820, 1643424, 1649466, 1659840, 1683136, 1686672, 1691760, 1713192, 1715504, 1729665, 1736280, 1746138, 1757120, 1763580, 1780376, 1792089, 1797495, 1803360, 1816416, 1832740, 1838040, 1844976, 1874080, 1881152, 1885104, 1893528, 1917328, 1929942, 1942080, 1967784, 1976760, 1984320, 1991210, 1998724, 2002923, 2015520, 2018240, 2030112, 2037161, 2054280, 2094560, 2103920, 2108340, 2116296, 2141490, 2144380, 2156994, 2164032, 2170560, 2199288, 2205648, 2225470, 2227680, 2248896, 2255680, 2270520, 2284256, 2306220, 2315040, 2328184, 2351440, 2356380, 2366910, 2389452, 2396660, 2418624, 2450720, 2459730, 2459968, 2465136, 2489760, 2498405, 2513472, 2524704, 2537640, 2569788, 2573256, 2594880, 2619207, 2623712, 2635680, 2645370, 2670564, 2705040, 2739040, 2749110, 2757060, 2767464, 2778048, 2787694, 2811120, 2821728, 2855320, 2875992, 2900160, 2910230, 2913120, 2932384, 2940864, 2951676, 2986815, 2998086, 3023280, 3027360, 3074960, 3081420, 3115658, 3141840, 3155880, 3162816, 3185936, 3212235, 3216570, 3255840, 3279640, 3286848, 3298932, 3338205, 3373344, 3383520, 3426384, 3431008, 3459330, 3472560, 3492276, 3527160, 3560752, 3584178, 3594990, 3606720, 3632832, 3665480, 3676080, 3689595, 3689952, 3748160, 3770208, 3783299, 3787056, 3834656, 3859884, 3935568, 3953520, 3982420, 3997448, 4005846, 4031040, 4060224, 4074322, 4108560, 4123665, 4181541, 4189120, 4207840, 4216680, 4232592, 4282980, 4288760, 4313988, 4365345, 4398576, 4411296, 4450940, 4455360, 4497129, 4541040, 4568512, 4612440, 4630080, 4656368, 4673487, 4702880, 4712760, 4733820, 4778904, 4793320, 4824855, 4901440, 4919460, 4930272, 4979520, 4996810, 5049408, 5075280, 5139576, 5146512, 5238414, 5247424, 5271360, 5290740, 5341128, 5392485, 5410080, 5478080, 5498220, 5514120, 5534928, 5575388, 5622240, 5643456, 5710640, 5751984, 5820460, 5826240, 5864768, 5903352, 5973630, 5996172, 6046560, 6054720, 6111483, 6149920, 6162840, 6231316, 6283680, 6311760, 6371872, 6424470, 6433140, 6511680, 6559280, 6597864, 6676410, 6746688, 6767040, 6852768, 6862016, 6918660, 6945120, 6969235, 6984552, 7054320, 7121504, 7168356, 7189980, 7330960, 7352160, 7379190, 7379904, 7495215, 7540416, 7566598, 7574112, 7669312, 7719768, 7789145, 7871136, 7907040, 7964840, 7994896, 8011692, 8148644, 8217120, 8247330, 8363082, 8415680, 8433360, 8465184, 8565960, 8577520, 8627976, 8730690, 8797152, 8822592, 8901880, 8960445, 8994258, 9082080, 9224880, 9312736, 9346974, 9405760, 9425520, 9467640, 9557808, 9586640, 9649710, 9838920, 9860544, 9993620, 10014615, 10150560, 10185805, 10279152, 10293024, 10476828, 10581480, 10682256, 10784970, 10820160, 10996440, 11028240, 11069856, 11150776, 11244480, 11349897, 11421280, 11503968, 11640920, 11806704, 11947260, 11992344, 12093120, 12222966, 12299840, 12325680, 12462632, 12544623, 12567360, 12623520, 12743744, 12848940, 12866280, 13096035, 13118560, 13195728, 13352820, 13705536, 13837320, 13890240, 13938470, 13969104, 14020461, 14108640, 14243008, 14336712, 14379960, 14661920, 14704320, 14758380, 14990430, 15133196, 15148224, 15439536, 15578290, 15742272, 15814080, 15929680, 15989792, 16023384, 16297288, 16434240, 16494660, 16726164, 16866720, 16930368, 17131920, 17155040, 17255952, 17461380, 17594304, 17803760, 17920890, 17988516, 18164160, 18334449, 18449760, 18625472, 18693948, 18851040, 18916495, 18935280, 19115616, 19173280, 19299420, 19677840, 19987240, 20029230, 20301120, 20371610, 20558304, 20586048, 20907705, 20953656, 21162960, 21364512, 21569940, 21992880, 22056480, 22139712, 22301552, 22485645, 22699794, 22842560, 23007936, 23281840, 23367435, 23613408, 23894520, 23984688, 24445932, 24651360, 24925264, 25089246, 25247040, 25697880, 25732560, 26192070, 26237120, 26391456, 26483093, 26705640, 27674640, 27876940, 27938208, 28040922, 28217280, 28673424, 28759920, 29323840, 29516760, 29980860, 30266392, 30557415, 30879072, 31156580, 31859360, 31979584, 32046768, 32594576, 32989320, 33452328, 33733440, 34049691, 34263840, 34310080, 34511904, 34922760, 35607520, 35841780, 35977032, 36668898, 36899520, 37387896, 37702080, 37832990, 37870560, 38231232, 38346560, 38598840, 39355680, 39974480, 40058460, 40743220, 41116608, 41815410, 41907312, 42325920, 42729024, 43139880, 43985760, 44112960, 44603104, 44971290, 45399588, 46563680, 46734870, 47226816, 47789040, 47969376, 48891864, 49302720, 49850528, 50178492, 51395760, 51465120, 52384140, 52782912, 52966186, 53411280, 55349280, 55753880, 55876416, 56081844, 56749485, 57346848, 57519840, 59033520, 59961720, 60532784, 61114830, 61758144, 62313160, 62723115, 63718720, 64093536, 65189152, 65978640, 66904656, 68099382, 68527680, 69023808, 69845520, 70102305, 71215040, 71683560, 71954064, 73337796, 74775792, 75665980, 75741120, 77197680, 78711360, 79449279, 79948960, 80116920, 81486440, 83630820, 83814624, 84651840, 86279760, 87971520, 89206208, 89942580, 90799176, 91672245, 93127360, 93469740, 95578080, 95938752, 97783728, 99701056, 100356984, 102791520, 102930240, 104768280, 105932372, 106822560, 110698560, 111507760, 112163688, 113498970, 114693696, 115039680, 118067040, 119923440, 121065568, 122229660, 124626320, 125446230, 128187072, 130378304, 131957280, 132415465, 133809312, 136198764, 139691040, 140204610, 143367120, 143908128, 146675592, 149551584, 151331960, 154395360, 158898558, 159897920, 160233840, 162972880, 167261640, 167629248, 170248455, 172559520, 179885160, 181598352, 183344490, 186939480, 191156160, 195567456, 200713968, 205583040, 209536560, 211864744, 213645120, 223015520, 224327376, 226997940, 236134080, 238347837, 239846880, 242131136, 244459320, 249252640, 250892460, 263914560, 264830930, 267618624, 272397528, 279382080, 280409220, 286734240, 287816256, 293351184, 299103168, 302663920, 308790720, 317797116, 320467680, 325945760, 334523280, 340496910, 345119040, 359770320, 363196704, 366688980, 373878960, 391134912, 397246395, 401427936, 419073120, 423729488, 446031040, 448654752, 453995880, 476695674, 479693760, 488918640, 498505280, 501784920, 529661860, 544795056, 560818440, 573468480, 586702368, 605327840, 635594232, 640935360, 651891520, 669046560, 680993820, 719540640, 726393408, 733377960, 747757920, 794492790, 802855872, 838146240, 847458976, 897309504, 907991760, 953391348, 977837280, 1003569840, 1059323720, 1089590112, 1121636880, 1173404736, 1191739185, 1210655680, 1271188464, 1338093120, 1361987640, 1439081280, 1466755920, 1495515840, 1588985580, 1694917952, 1815983520, 1906782696, 1955674560, 2007139680, 2118647440, 2179180224, 2243273760, 2383478370, 2542376928, 2723975280, 2933511840, 3177971160, 3631967040, 3813565392, 4014279360, 4237294880, 4486547520, 4766956740, 5084753856, 5447950560, 5867023680, 6355942320, 7627130784, 8474589760, 9533913480, 10895901120, 12711884640, 15254261568, 19067826960, 25423769280, 38135653920, 76271307840]

約数ペア:

[(1, 76271307840), (2, 38135653920), (3, 25423769280), (4, 19067826960), (5, 15254261568), (6, 12711884640), (7, 10895901120), (8, 9533913480), (9, 8474589760), (10, 7627130784), (12, 6355942320), (13, 5867023680), (14, 5447950560), (15, 5084753856), (16, 4766956740), (17, 4486547520), (18, 4237294880), (19, 4014279360), (20, 3813565392), (21, 3631967040), (24, 3177971160), (26, 2933511840), (28, 2723975280), (30, 2542376928), (32, 2383478370), (34, 2243273760), (35, 2179180224), (36, 2118647440), (38, 2007139680), (39, 1955674560), (40, 1906782696), (42, 1815983520), (45, 1694917952), (48, 1588985580), (51, 1495515840), (52, 1466755920), (53, 1439081280), (56, 1361987640), (57, 1338093120), (60, 1271188464), (63, 1210655680), (64, 1191739185), (65, 1173404736), (68, 1121636880), (70, 1089590112), (72, 1059323720), (76, 1003569840), (78, 977837280), (80, 953391348), (84, 907991760), (85, 897309504), (90, 847458976), (91, 838146240), (95, 802855872), (96, 794492790), (102, 747757920), (104, 733377960), (105, 726393408), (106, 719540640), (112, 680993820), (114, 669046560), (117, 651891520), (119, 640935360), (120, 635594232), (126, 605327840), (130, 586702368), (133, 573468480), (136, 560818440), (140, 544795056), (144, 529661860), (152, 501784920), (153, 498505280), (156, 488918640), (159, 479693760), (160, 476695674), (168, 453995880), (170, 448654752), (171, 446031040), (180, 423729488), (182, 419073120), (190, 401427936), (192, 397246395), (195, 391134912), (204, 373878960), (208, 366688980), (210, 363196704), (212, 359770320), (221, 345119040), (224, 340496910), (228, 334523280), (234, 325945760), (238, 320467680), (240, 317797116), (247, 308790720), (252, 302663920), (255, 299103168), (260, 293351184), (265, 287816256), (266, 286734240), (272, 280409220), (273, 279382080), (280, 272397528), (285, 267618624), (288, 264830930), (289, 263914560), (304, 250892460), (306, 249252640), (312, 244459320), (315, 242131136), (318, 239846880), (320, 238347837), (323, 236134080), (336, 226997940), (340, 224327376), (342, 223015520), (357, 213645120), (360, 211864744), (364, 209536560), (371, 205583040), (380, 200713968), (390, 195567456), (399, 191156160), (408, 186939480), (416, 183344490), (420, 181598352), (424, 179885160), (442, 172559520), (448, 170248455), (455, 167629248), (456, 167261640), (468, 162972880), (476, 160233840), (477, 159897920), (480, 158898558), (494, 154395360), (504, 151331960), (510, 149551584), (520, 146675592), (530, 143908128), (532, 143367120), (544, 140204610), (546, 139691040), (560, 136198764), (570, 133809312), (576, 132415465), (578, 131957280), (585, 130378304), (595, 128187072), (608, 125446230), (612, 124626320), (624, 122229660), (630, 121065568), (636, 119923440), (646, 118067040), (663, 115039680), (665, 114693696), (672, 113498970), (680, 112163688), (684, 111507760), (689, 110698560), (714, 106822560), (720, 105932372), (728, 104768280), (741, 102930240), (742, 102791520), (760, 100356984), (765, 99701056), (780, 97783728), (795, 95938752), (798, 95578080), (816, 93469740), (819, 93127360), (832, 91672245), (840, 90799176), (848, 89942580), (855, 89206208), (867, 87971520), (884, 86279760), (901, 84651840), (910, 83814624), (912, 83630820), (936, 81486440), (952, 80116920), (954, 79948960), (960, 79449279), (969, 78711360), (988, 77197680), (1007, 75741120), (1008, 75665980), (1020, 74775792), (1040, 73337796), (1060, 71954064), (1064, 71683560), (1071, 71215040), (1088, 70102305), (1092, 69845520), (1105, 69023808), (1113, 68527680), (1120, 68099382), (1140, 66904656), (1156, 65978640), (1170, 65189152), (1190, 64093536), (1197, 63718720), (1216, 62723115), (1224, 62313160), (1235, 61758144), (1248, 61114830), (1260, 60532784), (1272, 59961720), (1292, 59033520), (1326, 57519840), (1330, 57346848), (1344, 56749485), (1360, 56081844), (1365, 55876416), (1368, 55753880), (1378, 55349280), (1428, 53411280), (1440, 52966186), (1445, 52782912), (1456, 52384140), (1482, 51465120), (1484, 51395760), (1520, 50178492), (1530, 49850528), (1547, 49302720), (1560, 48891864), (1590, 47969376), (1596, 47789040), (1615, 47226816), (1632, 46734870), (1638, 46563680), (1680, 45399588), (1696, 44971290), (1710, 44603104), (1729, 44112960), (1734, 43985760), (1768, 43139880), (1785, 42729024), (1802, 42325920), (1820, 41907312), (1824, 41815410), (1855, 41116608), (1872, 40743220), (1904, 40058460), (1908, 39974480), (1938, 39355680), (1976, 38598840), (1989, 38346560), (1995, 38231232), (2014, 37870560), (2016, 37832990), (2023, 37702080), (2040, 37387896), (2067, 36899520), (2080, 36668898), (2120, 35977032), (2128, 35841780), (2142, 35607520), (2184, 34922760), (2210, 34511904), (2223, 34310080), (2226, 34263840), (2240, 34049691), (2261, 33733440), (2280, 33452328), (2312, 32989320), (2340, 32594576), (2380, 32046768), (2385, 31979584), (2394, 31859360), (2448, 31156580), (2470, 30879072), (2496, 30557415), (2520, 30266392), (2544, 29980860), (2584, 29516760), (2601, 29323840), (2652, 28759920), (2660, 28673424), (2703, 28217280), (2720, 28040922), (2730, 27938208), (2736, 27876940), (2756, 27674640), (2856, 26705640), (2880, 26483093), (2890, 26391456), (2907, 26237120), (2912, 26192070), (2964, 25732560), (2968, 25697880), (3021, 25247040), (3040, 25089246), (3060, 24925264), (3094, 24651360), (3120, 24445932), (3180, 23984688), (3192, 23894520), (3230, 23613408), (3264, 23367435), (3276, 23281840), (3315, 23007936), (3339, 22842560), (3360, 22699794), (3392, 22485645), (3420, 22301552), (3445, 22139712), (3458, 22056480), (3468, 21992880), (3536, 21569940), (3570, 21364512), (3604, 21162960), (3640, 20953656), (3648, 20907705), (3705, 20586048), (3710, 20558304), (3744, 20371610), (3757, 20301120), (3808, 20029230), (3816, 19987240), (3876, 19677840), (3952, 19299420), (3978, 19173280), (3990, 19115616), (4028, 18935280), (4032, 18916495), (4046, 18851040), (4080, 18693948), (4095, 18625472), (4134, 18449760), (4160, 18334449), (4199, 18164160), (4240, 17988516), (4256, 17920890), (4284, 17803760), (4335, 17594304), (4368, 17461380), (4420, 17255952), (4446, 17155040), (4452, 17131920), (4505, 16930368), (4522, 16866720), (4560, 16726164), (4624, 16494660), (4641, 16434240), (4680, 16297288), (4760, 16023384), (4770, 15989792), (4788, 15929680), (4823, 15814080), (4845, 15742272), (4896, 15578290), (4940, 15439536), (5035, 15148224), (5040, 15133196), (5088, 14990430), (5168, 14758380), (5187, 14704320), (5202, 14661920), (5304, 14379960), (5320, 14336712), (5355, 14243008), (5406, 14108640), (5440, 14020461), (5460, 13969104), (5472, 13938470), (5491, 13890240), (5512, 13837320), (5565, 13705536), (5712, 13352820), (5780, 13195728), (5814, 13118560), (5824, 13096035), (5928, 12866280), (5936, 12848940), (5985, 12743744), (6042, 12623520), (6069, 12567360), (6080, 12544623), (6120, 12462632), (6188, 12325680), (6201, 12299840), (6240, 12222966), (6307, 12093120), (6360, 11992344), (6384, 11947260), (6460, 11806704), (6552, 11640920), (6630, 11503968), (6678, 11421280), (6720, 11349897), (6783, 11244480), (6840, 11150776), (6890, 11069856), (6916, 11028240), (6936, 10996440), (7049, 10820160), (7072, 10784970), (7140, 10682256), (7208, 10581480), (7280, 10476828), (7410, 10293024), (7420, 10279152), (7488, 10185805), (7514, 10150560), (7616, 10014615), (7632, 9993620), (7735, 9860544), (7752, 9838920), (7904, 9649710), (7956, 9586640), (7980, 9557808), (8056, 9467640), (8092, 9425520), (8109, 9405760), (8160, 9346974), (8190, 9312736), (8268, 9224880), (8398, 9082080), (8480, 8994258), (8512, 8960445), (8568, 8901880), (8645, 8822592), (8670, 8797152), (8736, 8730690), (8840, 8627976), (8892, 8577520), (8904, 8565960), (9010, 8465184), (9044, 8433360), (9063, 8415680), (9120, 8363082), (9248, 8247330), (9282, 8217120), (9360, 8148644), (9520, 8011692), (9540, 7994896), (9576, 7964840), (9646, 7907040), (9690, 7871136), (9792, 7789145), (9880, 7719768), (9945, 7669312), (10070, 7574112), (10080, 7566598), (10115, 7540416), (10176, 7495215), (10335, 7379904), (10336, 7379190), (10374, 7352160), (10404, 7330960), (10608, 7189980), (10640, 7168356), (10710, 7121504), (10812, 7054320), (10920, 6984552), (10944, 6969235), (10982, 6945120), (11024, 6918660), (11115, 6862016), (11130, 6852768), (11271, 6767040), (11305, 6746688), (11424, 6676410), (11560, 6597864), (11628, 6559280), (11713, 6511680), (11856, 6433140), (11872, 6424470), (11970, 6371872), (12084, 6311760), (12138, 6283680), (12240, 6231316), (12376, 6162840), (12402, 6149920), (12480, 6111483), (12597, 6054720), (12614, 6046560), (12720, 5996172), (12768, 5973630), (12920, 5903352), (13005, 5864768), (13091, 5826240), (13104, 5820460), (13260, 5751984), (13356, 5710640), (13515, 5643456), (13566, 5622240), (13680, 5575388), (13780, 5534928), (13832, 5514120), (13872, 5498220), (13923, 5478080), (14098, 5410080), (14144, 5392485), (14280, 5341128), (14416, 5290740), (14469, 5271360), (14535, 5247424), (14560, 5238414), (14820, 5146512), (14840, 5139576), (15028, 5075280), (15105, 5049408), (15264, 4996810), (15317, 4979520), (15470, 4930272), (15504, 4919460), (15561, 4901440), (15808, 4824855), (15912, 4793320), (15960, 4778904), (16112, 4733820), (16184, 4712760), (16218, 4702880), (16320, 4673487), (16380, 4656368), (16473, 4630080), (16536, 4612440), (16695, 4568512), (16796, 4541040), (16960, 4497129), (17119, 4455360), (17136, 4450940), (17290, 4411296), (17340, 4398576), (17472, 4365345), (17680, 4313988), (17784, 4288760), (17808, 4282980), (18020, 4232592), (18088, 4216680), (18126, 4207840), (18207, 4189120), (18240, 4181541), (18496, 4123665), (18564, 4108560), (18720, 4074322), (18785, 4060224), (18921, 4031040), (19040, 4005846), (19080, 3997448), (19152, 3982420), (19292, 3953520), (19380, 3935568), (19760, 3859884), (19890, 3834656), (20140, 3787056), (20160, 3783299), (20230, 3770208), (20349, 3748160), (20670, 3689952), (20672, 3689595), (20748, 3676080), (20808, 3665480), (20995, 3632832), (21147, 3606720), (21216, 3594990), (21280, 3584178), (21420, 3560752), (21624, 3527160), (21840, 3492276), (21964, 3472560), (22048, 3459330), (22230, 3431008), (22260, 3426384), (22542, 3383520), (22610, 3373344), (22848, 3338205), (23120, 3298932), (23205, 3286848), (23256, 3279640), (23426, 3255840), (23712, 3216570), (23744, 3212235), (23940, 3185936), (24115, 3162816), (24168, 3155880), (24276, 3141840), (24480, 3115658), (24752, 3081420), (24804, 3074960), (25194, 3027360), (25228, 3023280), (25440, 2998086), (25536, 2986815), (25840, 2951676), (25935, 2940864), (26010, 2932384), (26182, 2913120), (26208, 2910230), (26299, 2900160), (26520, 2875992), (26712, 2855320), (27030, 2821728), (27132, 2811120), (27360, 2787694), (27455, 2778048), (27560, 2767464), (27664, 2757060), (27744, 2749110), (27846, 2739040), (28196, 2705040), (28560, 2670564), (28832, 2645370), (28938, 2635680), (29070, 2623712), (29120, 2619207), (29393, 2594880), (29640, 2573256), (29680, 2569788), (30056, 2537640), (30210, 2524704), (30345, 2513472), (30528, 2498405), (30634, 2489760), (30940, 2465136), (31005, 2459968), (31008, 2459730), (31122, 2450720), (31535, 2418624), (31824, 2396660), (31920, 2389452), (32224, 2366910), (32368, 2356380), (32436, 2351440), (32760, 2328184), (32946, 2315040), (33072, 2306220), (33390, 2284256), (33592, 2270520), (33813, 2255680), (33915, 2248896), (34238, 2227680), (34272, 2225470), (34580, 2205648), (34680, 2199288), (35139, 2170560), (35245, 2164032), (35360, 2156994), (35568, 2144380), (35616, 2141490), (36040, 2116296), (36176, 2108340), (36252, 2103920), (36414, 2094560), (37128, 2054280), (37440, 2037161), (37570, 2030112), (37791, 2018240), (37842, 2015520), (38080, 2002923), (38160, 1998724), (38304, 1991210), (38437, 1984320), (38584, 1976760), (38760, 1967784), (39273, 1942080), (39520, 1929942), (39780, 1917328), (40280, 1893528), (40460, 1885104), (40545, 1881152), (40698, 1874080), (41340, 1844976), (41496, 1838040), (41616, 1832740), (41990, 1816416), (42294, 1803360), (42432, 1797495), (42560, 1792089), (42840, 1780376), (43248, 1763580), (43407, 1757120), (43680, 1746138), (43928, 1736280), (44096, 1729665), (44460, 1715504), (44520, 1713192), (45084, 1691760), (45220, 1686672), (45315, 1683136), (45951, 1659840), (46240, 1649466), (46410, 1643424), (46512, 1639820), (46852, 1627920), (47424, 1608285), (47880, 1592968), (48230, 1581408), (48336, 1577940), (48552, 1570920), (48960, 1557829), (49419, 1543360), (49504, 1540710), (49608, 1537480), (50388, 1513680), (50456, 1511640), (50880, 1499043), (51357, 1485120), (51680, 1475838), (51870, 1470432), (52020, 1466192), (52364, 1456560), (52416, 1455115), (52598, 1450080), (53040, 1437996), (53424, 1427660), (54060, 1410864), (54264, 1405560), (54720, 1393847), (54910, 1389024), (55120, 1383732), (55328, 1378530), (55488, 1374555), (55692, 1369520), (56355, 1353408), (56392, 1352520), (56763, 1343680), (57120, 1335282), (57664, 1322685), (57876, 1317840), (58140, 1311856), (58565, 1302336), (58786, 1297440), (59280, 1286628), (59360, 1284894), (60112, 1268820), (60420, 1262352), (60690, 1256736), (61268, 1244880), (61880, 1232568), (62010, 1229984), (62016, 1229865), (62244, 1225360), (62985, 1210944), (63070, 1209312), (63441, 1202240), (63648, 1198330), (63840, 1194726), (64448, 1183455), (64736, 1178190), (64872, 1175720), (65455, 1165248), (65520, 1164092), (65892, 1157520), (66144, 1153110), (66780, 1142128), (67184, 1135260), (67626, 1127840), (67830, 1124448), (68476, 1113840), (68544, 1112735), (69160, 1102824), (69360, 1099644), (69615, 1095616), (70278, 1085280), (70490, 1082016), (70720, 1078497), (71136, 1072190), (71232, 1070745), (71383, 1068480), (72080, 1058148), (72345, 1054272), (72352, 1054170), (72504, 1051960), (72828, 1047280), (74256, 1027140), (75140, 1015056), (75582, 1009120), (75684, 1007760), (76320, 999362), (76585, 995904), (76608, 995605), (76874, 992160), (77168, 988380), (77520, 983892), (77805, 980288), (78546, 971040), (78897, 966720), (79040, 964971), (79560, 958664), (80560, 946764), (80920, 942552), (81090, 940576), (81396, 937040), (81991, 930240), (82365, 926016), (82680, 922488), (82992, 919020), (83232, 916370), (83980, 908208), (84588, 901680), (85595, 891072), (85680, 890188), (86496, 881790), (86814, 878560), (87360, 873069), (87856, 868140), (88179, 864960), (88920, 857752), (89040, 856596), (90168, 845880), (90440, 843336), (90630, 841568), (91035, 837824), (91637, 832320), (91902, 829920), (92480, 824733), (92820, 821712), (93024, 819910), (93704, 813960), (94605, 806208), (95760, 796484), (96460, 790704), (96672, 788970), (97104, 785460), (98838, 771680), (99008, 770355), (99216, 768740), (100776, 756840), (100912, 755820), (101745, 749632), (102714, 742560), (103360, 737919), (103740, 735216), (104040, 733096), (104728, 728280), (105196, 725040), (105417, 723520), (105735, 721344), (106080, 718998), (106848, 713830), (107219, 711360), (108120, 705432), (108528, 702780), (109820, 694512), (110240, 691866), (110656, 689265), (111384, 684760), (112710, 676704), (112784, 676260), (113526, 671840), (114240, 667641), (115311, 661440), (115752, 658920), (116280, 655928), (117130, 651168), (117572, 648720), (117819, 647360), (118560, 643314), (118720, 642447), (119833, 636480), (120224, 634410), (120840, 631176), (121380, 628368), (122536, 622440), (123760, 616284), (124020, 614992), (124488, 612680), (125970, 605472), (126140, 604656), (126882, 601120), (127296, 599165), (127680, 597363), (129472, 589095), (129744, 587860), (130910, 582624), (131040, 582046), (131495, 580032), (131784, 578760), (132288, 576555), (133560, 571064), (134368, 567630), (135252, 563920), (135660, 562224), (136952, 556920), (137853, 553280), (138320, 551412), (138720, 549822), (139230, 547808), (140556, 542640), (140980, 541008), (142272, 536095), (142766, 534240), (144160, 529074), (144690, 527136), (144704, 527085), (145008, 525980), (145656, 523640), (146965, 518976), (148512, 513570), (150280, 507528), (151164, 504560), (151368, 503880), (152640, 499681), (153170, 497952), (153748, 496080), (154071, 495040), (154336, 494190), (155040, 491946), (155610, 490144), (157092, 485520), (157794, 483360), (159120, 479332), (161120, 473382), (161840, 471276), (162180, 470288), (162792, 468520), (163982, 465120), (164730, 463008), (165360, 461244), (165984, 459510), (166464, 458185), (167960, 454104), (169065, 451136), (169176, 450840), (171190, 445536), (171360, 445094), (172992, 440895), (173628, 439280), (175695, 434112), (175712, 434070), (176358, 432480), (177840, 428876), (178080, 428298), (180336, 422940), (180880, 421668), (181260, 420784), (182070, 418912), (183274, 416160), (183804, 414960), (185640, 410856), (186048, 409955), (187408, 406980), (188955, 403648), (189210, 403104), (191520, 398242), (192185, 396864), (192920, 395352), (193344, 394485), (194208, 392730), (196365, 388416), (197676, 385840), (198432, 384370), (199121, 383040), (201552, 378420), (201824, 377910), (203490, 374816), (205428, 371280), (207480, 367608), (208080, 366548), (209456, 364140), (210392, 362520), (210834, 361760), (211470, 360672), (212160, 359499), (213696, 356915), (214149, 356160), (214438, 355680), (216240, 352716), (217035, 351424), (217056, 351390), (219640, 347256), (220480, 345933), (222547, 342720), (222768, 342380), (225420, 338352), (225568, 338130), (227052, 335920), (229755, 331968), (230622, 330720), (231504, 329460), (232560, 327964), (234260, 325584), (235144, 324360), (235638, 323680), (236691, 322240), (237120, 321657), (239666, 318240), (240448, 317205), (241680, 315588), (242760, 314184), (245072, 311220), (245973, 310080), (247095, 308672), (247520, 308142), (248040, 307496), (248976, 306340), (251940, 302736), (252280, 302328), (253764, 300560), (256785, 297024), (259488, 293930), (261820, 291312), (262080, 291023), (262990, 290016), (263568, 289380), (264537, 288320), (267120, 285532), (268736, 283815), (270504, 281960), (271320, 281112), (273904, 278460), (274911, 277440), (275706, 276640)]