72996683760

素因数分解:

$2^4\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{53}}^1$

素因数の和:133

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 53, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 98, 99, 104, 105, 106, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 159, 165, 168, 169, 176, 180, 182, 189, 195, 196, 198, 208, 210, 212, 216, 220, 231, 234, 240, 245, 252, 260, 264, 265, 270, 273, 280, 286, 294, 297, 308, 312, 315, 318, 330, 336, 338, 343, 351, 360, 364, 371, 378, 385, 390, 392, 396, 420, 424, 429, 432, 440, 441, 455, 462, 468, 477, 490, 495, 504, 507, 520, 528, 530, 539, 540, 546, 560, 572, 583, 585, 588, 594, 616, 624, 630, 636, 637, 660, 676, 686, 689, 693, 702, 715, 720, 728, 735, 742, 756, 770, 780, 784, 792, 795, 819, 840, 845, 848, 858, 880, 882, 910, 924, 936, 945, 954, 980, 990, 1001, 1008, 1014, 1029, 1040, 1060, 1078, 1080, 1092, 1113, 1144, 1155, 1166, 1170, 1176, 1183, 1188, 1232, 1260, 1272, 1274, 1287, 1320, 1323, 1352, 1365, 1372, 1378, 1386, 1404, 1430, 1431, 1456, 1470, 1484, 1485, 1512, 1521, 1540, 1560, 1584, 1590, 1617, 1638, 1680, 1690, 1715, 1716, 1749, 1755, 1764, 1820, 1848, 1855, 1859, 1872, 1890, 1908, 1911, 1960, 1980, 2002, 2028, 2058, 2067, 2079, 2120, 2145, 2156, 2160, 2184, 2205, 2226, 2288, 2310, 2332, 2340, 2352, 2366, 2376, 2385, 2457, 2520, 2535, 2544, 2548, 2574, 2597, 2640, 2646, 2695, 2704, 2730, 2744, 2756, 2772, 2808, 2860, 2862, 2915, 2940, 2968, 2970, 3003, 3024, 3042, 3080, 3087, 3120, 3180, 3185, 3234, 3276, 3339, 3380, 3430, 3432, 3445, 3465, 3498, 3510, 3528, 3549, 3640, 3696, 3710, 3718, 3773, 3780, 3816, 3822, 3861, 3920, 3960, 4004, 4056, 4081, 4095, 4116, 4134, 4158, 4240, 4290, 4312, 4368, 4410, 4452, 4459, 4563, 4620, 4664, 4680, 4732, 4752, 4770, 4823, 4851, 4914, 5005, 5040, 5070, 5096, 5145, 5148, 5194, 5247, 5292, 5390, 5460, 5488, 5512, 5544, 5565, 5577, 5616, 5720, 5724, 5733, 5830, 5880, 5915, 5936, 5940, 6006, 6084, 6160, 6174, 6201, 6360, 6370, 6435, 6468, 6552, 6615, 6678, 6760, 6860, 6864, 6890, 6930, 6996, 7007, 7020, 7056, 7098, 7155, 7280, 7420, 7436, 7546, 7560, 7579, 7605, 7632, 7644, 7722, 7791, 7920, 8008, 8085, 8112, 8162, 8190, 8232, 8268, 8281, 8316, 8580, 8624, 8745, 8820, 8904, 8918, 8957, 9009, 9126, 9240, 9261, 9295, 9328, 9360, 9464, 9540, 9555, 9646, 9702, 9828, 10010, 10017, 10140, 10192, 10290, 10296, 10335, 10388, 10395, 10494, 10584, 10647, 10780, 10920, 11024, 11088, 11130, 11154, 11319, 11440, 11448, 11466, 11660, 11760, 11830, 11880, 12012, 12168, 12243, 12285, 12348, 12402, 12720, 12740, 12870, 12936, 12985, 13013, 13104, 13230, 13356, 13377, 13520, 13720, 13780, 13860, 13992, 14014, 14040, 14196, 14310, 14469, 14553, 14840, 14872, 15015, 15092, 15120, 15158, 15210, 15288, 15435, 15444, 15582, 15741, 16016, 16170, 16324, 16380, 16464, 16536, 16562, 16632, 16695, 16731, 17160, 17199, 17490, 17640, 17745, 17808, 17836, 17914, 18018, 18179, 18252, 18480, 18522, 18590, 18603, 18865, 18928, 19080, 19110, 19292, 19305, 19404, 19656, 20020, 20034, 20280, 20405, 20580, 20592, 20670, 20776, 20790, 20988, 21021, 21168, 21294, 21560, 21840, 22260, 22295, 22308, 22638, 22737, 22815, 22896, 22932, 23320, 23373, 23660, 23760, 24024, 24115, 24255, 24336, 24486, 24570, 24696, 24804, 24843, 25480, 25740, 25872, 25970, 26026, 26235, 26460, 26712, 26754, 26871, 27027, 27440, 27560, 27720, 27885, 27984, 28028, 28080, 28392, 28567, 28620, 28665, 28938, 29106, 29680, 29744, 30030, 30184, 30316, 30420, 30576, 30870, 30888, 31005, 31164, 31482, 31941, 32340, 32648, 32760, 33072, 33124, 33264, 33390, 33462, 33761, 33957, 34320, 34398, 34980, 35035, 35280, 35490, 35672, 35828, 36036, 36358, 36504, 36729, 37044, 37180, 37206, 37730, 37895, 38160, 38220, 38584, 38610, 38808, 38955, 39039, 39312, 40040, 40068, 40131, 40560, 40810, 41160, 41340, 41405, 41552, 41580, 41976, 42042, 42588, 43120, 43407, 44520, 44590, 44616, 44785, 45045, 45276, 45474, 45630, 45864, 46305, 46640, 46746, 47320, 48048, 48230, 48510, 48972, 49049, 49140, 49392, 49608, 49686, 50085, 50193, 50960, 51480, 51940, 52052, 52470, 52920, 53053, 53235, 53424, 53508, 53742, 54054, 54537, 55120, 55440, 55770, 56056, 56595, 56784, 57134, 57240, 57330, 57876, 57967, 58212, 60060, 60368, 60632, 60840, 61215, 61740, 61776, 62010, 62328, 62699, 62964, 63063, 63882, 64680, 65065, 65296, 65520, 66248, 66780, 66885, 66924, 67522, 67914, 68211, 68796, 69960, 70070, 70119, 70980, 71344, 71656, 72072, 72345, 72716, 72765, 73008, 73458, 74088, 74360, 74412, 74529, 75460, 75790, 76440, 77168, 77220, 77616, 77910, 78078, 78705, 80080, 80136, 80262, 80613, 81620, 82320, 82680, 82810, 83160, 83655, 83952, 84084, 85176, 85701, 85995, 86814, 89040, 89180, 89232, 89570, 90090, 90552, 90895, 90948, 91091, 91260, 91728, 92610, 93015, 93492, 94640, 96460, 97020, 97944, 98098, 98280, 98527, 99216, 99372, 100170, 100386, 101283, 101871, 102960, 103880, 104104, 104940, 105105, 105840, 106106, 106470, 107016, 107484, 108108, 109074, 110187, 111540, 112112, 113190, 113685, 114268, 114480, 114660, 115752, 115934, 116424, 116865, 117117, 120120, 120393, 121264, 121680, 122430, 123480, 124020, 124215, 124656, 125398, 125928, 126126, 127764, 129360, 130130, 130221, 132496, 133560, 133770, 133848, 134355, 135044, 135135, 135828, 136422, 137592, 139920, 140140, 140238, 141960, 142835, 143312, 144144, 144690, 145432, 145530, 146916, 147147, 148176, 148720, 148824, 149058, 150920, 151580, 152880, 154440, 155820, 156156, 157410, 159159, 159705, 160272, 160524, 161226, 163240, 163611, 165360, 165620, 166320, 167310, 168168, 168805, 169785, 170352, 171402, 171990, 173628, 173901, 178360, 179140, 180180, 181104, 181790, 181896, 182182, 182520, 183645, 185220, 186030, 186984, 188097, 189189, 192920, 194040, 195195, 195888, 196196, 196560, 197054, 198744, 199969, 200340, 200655, 200772, 202566, 203742, 204633, 207760, 208208, 209880, 210210, 212212, 212940, 214032, 214968, 216216, 217035, 218148, 220374, 223080, 223587, 226380, 227370, 228536, 229320, 231504, 231868, 232848, 233730, 234234, 236327, 240240, 240786, 241839, 244860, 245245, 246960, 248040, 248430, 250796, 250965, 251856, 252252, 255528, 257103, 260260, 260442, 265265, 267120, 267540, 267696, 268710, 270088, 270270, 271656, 272685, 272844, 273273, 275184, 280280, 280476, 283920, 285670, 289380, 289835, 290864, 291060, 293832, 294294, 295581, 297648, 298116, 301840, 303160, 303849, 308880, 311640, 312312, 313495, 314820, 315315, 318318, 319410, 321048, 322452, 326480, 327222, 331240, 334620, 336336, 337610, 339570, 341055, 342804, 343980, 347256, 347802, 350595, 351351, 356720, 358280, 360360, 363580, 363792, 364364, 365040, 367290, 370440, 371371, 372060, 372645, 373968, 376194, 378378, 385840, 388080, 390390, 392392, 394108, 397488, 399938, 400680, 401310, 401544, 403065, 405132, 407484, 409266, 419760, 420420, 424424, 425880, 428505, 429936, 432432, 434070, 436296, 438893, 440748, 441441, 446160, 447174, 452760, 454740, 455455, 457072, 458640, 463736, 467460, 468468, 472654, 477477, 481572, 483678, 489720, 490490, 490833, 492635, 496080, 496860, 501592, 501930, 504504, 506415, 509355, 511056, 514206, 520520, 520884, 521703, 530530, 535080, 537420, 540176, 540540, 543312, 545370, 545688, 546546, 550935, 560560, 560952, 564291, 571340, 578760, 579670, 582120, 585585, 587664, 588588, 591162, 596232, 599907, 601965, 606320, 607698, 623280, 624624, 626990, 629640, 630630, 636636, 637637, 638820, 642096, 644904, 651105, 654444, 662480, 669240, 675220, 679140, 682110, 685608, 687960, 689689, 694512, 695604, 701190, 702702, 708981, 716560, 720720, 727160, 728728, 734580, 735735, 740880, 742742, 744120, 745290, 752388, 756756, 771309, 780780, 784784, 788216, 795795, 799876, 801360, 802620, 803088, 806130, 810264, 814968, 818055, 818532, 819819, 840840, 848848, 851760, 857010, 868140, 869505, 872592, 877786, 881496, 882882, 886743, 894348, 905520, 909480, 910910, 911547, 927472, 934920, 936936, 940485, 945308, 945945, 954954, 963144, 967356, 979440, 980980, 981666, 985270, 993720, 999845, 1003184, 1003860, 1009008, 1012830, 1018710, 1023165, 1028412, 1041040, 1041768, 1043406, 1061060, 1070160, 1074840, 1081080, 1090740, 1091376, 1093092, 1101870, 1114113, 1117935, 1121904, 1128582, 1142680, 1157520, 1159340, 1164240, 1171170, 1177176, 1181635, 1182324, 1192464, 1199814, 1203930, 1209195, 1215396, 1253980, 1259280, 1261260, 1273272, 1275274, 1277640, 1285515, 1289808, 1302210, 1308888, 1316679, 1324323, 1338480, 1350440, 1358280, 1364220, 1366365, 1371216, 1375920, 1379378, 1391208, 1402380, 1405404, 1417962, 1432431, 1454320, 1457456, 1469160, 1471470, 1477905, 1485484, 1488240, 1490580, 1504776, 1513512, 1519245, 1542618, 1561560, 1565109, 1576432, 1591590, 1599752, 1605240, 1612260, 1620528, 1629936, 1636110, 1637064, 1639638, 1681680, 1692873, 1714020, 1736280, 1739010, 1755572, 1756755, 1762992, 1765764, 1773486, 1788696, 1799721, 1818960, 1821820, 1823094, 1856855, 1869840, 1873872, 1880970, 1890616, 1891890, 1909908, 1912911, 1926288, 1934712, 1961960, 1963332, 1970540, 1987440, 1999690, 2007720, 2025660, 2037420, 2046330, 2056824, 2069067, 2083536, 2086812, 2122120, 2126943, 2149680, 2162160, 2181480, 2186184, 2194465, 2203740, 2207205, 2228226, 2235870, 2257164, 2285360, 2318680, 2342340, 2354352, 2363270, 2364648, 2387385, 2399628, 2407860, 2418390, 2430792, 2454165, 2459457, 2507960, 2522520, 2546544, 2550548, 2555280, 2571030, 2599597, 2604420, 2608515, 2617776, 2633358, 2648646, 2660229, 2700880, 2716560, 2728440, 2732730, 2758756, 2782416, 2804760, 2810808, 2821455, 2835924, 2864862, 2938320, 2942940, 2955810, 2970968, 2981160, 2999535, 3009552, 3027024, 3038490, 3072251, 3085236, 3123120, 3130218, 3183180, 3188185, 3199504, 3210480, 3224520, 3272220, 3274128, 3279276, 3342339, 3385746, 3428040, 3448445, 3472560, 3478020, 3511144, 3513510, 3531528, 3544905, 3546972, 3577392, 3599442, 3643640, 3646188, 3713710, 3761940, 3781232, 3783780, 3819816, 3825822, 3856545, 3869424, 3923920, 3926664, 3941080, 3950037, 3999380, 4015440, 4051320, 4074840, 4092660, 4099095, 4113648, 4138134, 4173624, 4244240, 4253886, 4362960, 4372368, 4388930, 4407480, 4414410, 4433715, 4456452, 4471740, 4514328, 4557735, 4637360, 4684680, 4726540, 4729296, 4774770, 4799256, 4815720, 4827823, 4836780, 4861584, 4908330, 4918914, 5015920, 5045040, 5101096, 5142060, 5199194, 5208840, 5217030, 5266716, 5297292, 5320458, 5399163, 5456880, 5465460, 5517512, 5570565, 5609520, 5621616, 5642910, 5671848, 5729724, 5738733, 5885880, 5911620, 5941936, 5962320, 5999070, 6076980, 6144502, 6170472, 6207201, 6260436, 6366360, 6376370, 6380829, 6449040, 6544440, 6558552, 6583395, 6621615, 6684678, 6771492, 6856080, 6896890, 6956040, 7022288, 7027020, 7063056, 7089810, 7093944, 7162155, 7198884, 7287280, 7292376, 7427420, 7523880, 7567560, 7639632, 7651644, 7713090, 7798791, 7825545, 7853328, 7882160, 7900074, 7998760, 8102640, 8149680, 8185320, 8198190, 8276268, 8347248, 8464365, 8507772, 8777860, 8814960, 8828820, 8867430, 8912904, 8943480, 8998605, 9028656, 9115470, 9216753, 9369360, 9453080, 9549540, 9564555, 9598512, 9631440, 9655646, 9673560, 9816660, 9837828, 10027017, 10202192, 10284120, 10345335, 10398388, 10417680, 10434060, 10533432, 10594584, 10634715, 10640916, 10798326, 10930920, 11035024, 11141130, 11285820, 11343696, 11459448, 11477466, 11771760, 11823240, 11850111, 11998140, 12153960, 12289004, 12297285, 12340944, 12414402, 12520872, 12732720, 12752740, 12761658, 12997985, 13088880, 13117104, 13166790, 13243230, 13301145, 13369356, 13542984, 13793780, 13912080, 14054040, 14179620, 14187888, 14324310, 14397768, 14483469, 14584752, 14854840, 15047760, 15135120, 15303288, 15361255, 15426180, 15597582, 15651090, 15800148, 15997520, 16370640, 16396380, 16552536, 16711695, 16928730, 17015544, 17216199, 17555720, 17657640, 17734860, 17825808, 17886960, 17997210, 18230940, 18433506, 18621603, 18906160, 19099080, 19129110, 19311292, 19347120, 19633320, 19675656, 19750185, 20054034, 20568240, 20690670, 20796776, 20868120, 21066864, 21189168, 21269430, 21281832, 21596652, 21861840, 22282260, 22571640, 22918896, 22954932, 23396373, 23646480, 23700222, 23996280, 24139115, 24307920, 24578008, 24594570, 24828804, 25041744, 25505480, 25523316, 25995970, 26333580, 26486460, 26602290, 26738712, 26995815, 27085968, 27587560, 27650259, 28108080, 28359240, 28648620, 28693665, 28795536, 28966938, 29709680, 30606576, 30722510, 30852360, 31036005, 31195164, 31302180, 31600296, 31904145, 32792760, 33105072, 33423390, 33794761, 33857460, 34031088, 34432398, 35111440, 35315280, 35469720, 35994420, 36461880, 36867012, 37243206, 38198160, 38258220, 38622584, 38993955, 39266640, 39351312, 39500370, 40108068, 41381340, 41593552, 41736240, 42538860, 42563664, 43193304, 43450407, 44564520, 45143280, 45909864, 46083765, 46792746, 47400444, 47992560, 48278230, 49156016, 49189140, 49657608, 50135085, 51010960, 51046632, 51991940, 52667160, 52972920, 53204580, 53477424, 53991630, 55175120, 55300518, 56718480, 57297240, 57387330, 57933876, 59250555, 61445020, 61704720, 62072010, 62390328, 62604360, 63200592, 63808290, 65585520, 66846780, 67589522, 67714920, 68864796, 70189119, 70939440, 71988840, 72417345, 72923760, 73734024, 74486412, 76516440, 77245168, 77987910, 79000740, 80216136, 82762680, 82950777, 85077720, 86080995, 86386608, 86900814, 89129040, 91819728, 92167530, 93108015, 93585492, 94800888, 96556460, 98378280, 99315216, 100270170, 101384283, 102093264, 103983880, 105334320, 105945840, 106409160, 107983260, 110601036, 114594480, 114774660, 115867752, 116981865, 118501110, 122890040, 124144020, 124780656, 125208720, 127616580, 130351221, 133693560, 135179044, 135429840, 137729592, 138251295, 140378238, 143977680, 144834690, 147468048, 148972824, 153032880, 155975820, 158001480, 160432272, 165525360, 165901554, 168973805, 170155440, 172161990, 173801628, 184335060, 186216030, 187170984, 189601776, 193112920, 196756560, 200540340, 202768566, 207967760, 212818320, 215966520, 217252035, 221202072, 229549320, 231735504, 233963730, 237002220, 245780080, 248288040, 255233160, 260702442, 267387120, 270358088, 275459184, 276502590, 280756476, 289669380, 297945648, 304152849, 311951640, 316002960, 331803108, 337947610, 344323980, 347603256, 350945595, 368670120, 372432060, 374341968, 386225840, 401080680, 405537132, 414753885, 431933040, 434504070, 442404144, 459098640, 467927460, 474004440, 496576080, 506921415, 510466320, 521404884, 540716176, 553005180, 561512952, 579338760, 608305698, 623903280, 651756105, 663606216, 675895220, 688647960, 695206512, 701891190, 737340240, 744864120, 802161360, 811074264, 829507770, 869008140, 912458547, 935854920, 948008880, 1013842830, 1042809768, 1106010360, 1123025904, 1158677520, 1216611396, 1303512210, 1327212432, 1351790440, 1377295920, 1403782380, 1489728240, 1520764245, 1622148528, 1659015540, 1738016280, 1824917094, 1871709840, 2027685660, 2085619536, 2212020720, 2433222792, 2607024420, 2703580880, 2807564760, 3041528490, 3318031080, 3476032560, 3649834188, 4055371320, 4562292735, 4866445584, 5214048840, 5615129520, 6083056980, 6636062160, 7299668376, 8110742640, 9124585470, 10428097680, 12166113960, 14599336752, 18249170940, 24332227920, 36498341880, 72996683760]

約数ペア:

[(1, 72996683760), (2, 36498341880), (3, 24332227920), (4, 18249170940), (5, 14599336752), (6, 12166113960), (7, 10428097680), (8, 9124585470), (9, 8110742640), (10, 7299668376), (11, 6636062160), (12, 6083056980), (13, 5615129520), (14, 5214048840), (15, 4866445584), (16, 4562292735), (18, 4055371320), (20, 3649834188), (21, 3476032560), (22, 3318031080), (24, 3041528490), (26, 2807564760), (27, 2703580880), (28, 2607024420), (30, 2433222792), (33, 2212020720), (35, 2085619536), (36, 2027685660), (39, 1871709840), (40, 1824917094), (42, 1738016280), (44, 1659015540), (45, 1622148528), (48, 1520764245), (49, 1489728240), (52, 1403782380), (53, 1377295920), (54, 1351790440), (55, 1327212432), (56, 1303512210), (60, 1216611396), (63, 1158677520), (65, 1123025904), (66, 1106010360), (70, 1042809768), (72, 1013842830), (77, 948008880), (78, 935854920), (80, 912458547), (84, 869008140), (88, 829507770), (90, 811074264), (91, 802161360), (98, 744864120), (99, 737340240), (104, 701891190), (105, 695206512), (106, 688647960), (108, 675895220), (110, 663606216), (112, 651756105), (117, 623903280), (120, 608305698), (126, 579338760), (130, 561512952), (132, 553005180), (135, 540716176), (140, 521404884), (143, 510466320), (144, 506921415), (147, 496576080), (154, 474004440), (156, 467927460), (159, 459098640), (165, 442404144), (168, 434504070), (169, 431933040), (176, 414753885), (180, 405537132), (182, 401080680), (189, 386225840), (195, 374341968), (196, 372432060), (198, 368670120), (208, 350945595), (210, 347603256), (212, 344323980), (216, 337947610), (220, 331803108), (231, 316002960), (234, 311951640), (240, 304152849), (245, 297945648), (252, 289669380), (260, 280756476), (264, 276502590), (265, 275459184), (270, 270358088), (273, 267387120), (280, 260702442), (286, 255233160), (294, 248288040), (297, 245780080), (308, 237002220), (312, 233963730), (315, 231735504), (318, 229549320), (330, 221202072), (336, 217252035), (338, 215966520), (343, 212818320), (351, 207967760), (360, 202768566), (364, 200540340), (371, 196756560), (378, 193112920), (385, 189601776), (390, 187170984), (392, 186216030), (396, 184335060), (420, 173801628), (424, 172161990), (429, 170155440), (432, 168973805), (440, 165901554), (441, 165525360), (455, 160432272), (462, 158001480), (468, 155975820), (477, 153032880), (490, 148972824), (495, 147468048), (504, 144834690), (507, 143977680), (520, 140378238), (528, 138251295), (530, 137729592), (539, 135429840), (540, 135179044), (546, 133693560), (560, 130351221), (572, 127616580), (583, 125208720), (585, 124780656), (588, 124144020), (594, 122890040), (616, 118501110), (624, 116981865), (630, 115867752), (636, 114774660), (637, 114594480), (660, 110601036), (676, 107983260), (686, 106409160), (689, 105945840), (693, 105334320), (702, 103983880), (715, 102093264), (720, 101384283), (728, 100270170), (735, 99315216), (742, 98378280), (756, 96556460), (770, 94800888), (780, 93585492), (784, 93108015), (792, 92167530), (795, 91819728), (819, 89129040), (840, 86900814), (845, 86386608), (848, 86080995), (858, 85077720), (880, 82950777), (882, 82762680), (910, 80216136), (924, 79000740), (936, 77987910), (945, 77245168), (954, 76516440), (980, 74486412), (990, 73734024), (1001, 72923760), (1008, 72417345), (1014, 71988840), (1029, 70939440), (1040, 70189119), (1060, 68864796), (1078, 67714920), (1080, 67589522), (1092, 66846780), (1113, 65585520), (1144, 63808290), (1155, 63200592), (1166, 62604360), (1170, 62390328), (1176, 62072010), (1183, 61704720), (1188, 61445020), (1232, 59250555), (1260, 57933876), (1272, 57387330), (1274, 57297240), (1287, 56718480), (1320, 55300518), (1323, 55175120), (1352, 53991630), (1365, 53477424), (1372, 53204580), (1378, 52972920), (1386, 52667160), (1404, 51991940), (1430, 51046632), (1431, 51010960), (1456, 50135085), (1470, 49657608), (1484, 49189140), (1485, 49156016), (1512, 48278230), (1521, 47992560), (1540, 47400444), (1560, 46792746), (1584, 46083765), (1590, 45909864), (1617, 45143280), (1638, 44564520), (1680, 43450407), (1690, 43193304), (1715, 42563664), (1716, 42538860), (1749, 41736240), (1755, 41593552), (1764, 41381340), (1820, 40108068), (1848, 39500370), (1855, 39351312), (1859, 39266640), (1872, 38993955), (1890, 38622584), (1908, 38258220), (1911, 38198160), (1960, 37243206), (1980, 36867012), (2002, 36461880), (2028, 35994420), (2058, 35469720), (2067, 35315280), (2079, 35111440), (2120, 34432398), (2145, 34031088), (2156, 33857460), (2160, 33794761), (2184, 33423390), (2205, 33105072), (2226, 32792760), (2288, 31904145), (2310, 31600296), (2332, 31302180), (2340, 31195164), (2352, 31036005), (2366, 30852360), (2376, 30722510), (2385, 30606576), (2457, 29709680), (2520, 28966938), (2535, 28795536), (2544, 28693665), (2548, 28648620), (2574, 28359240), (2597, 28108080), (2640, 27650259), (2646, 27587560), (2695, 27085968), (2704, 26995815), (2730, 26738712), (2744, 26602290), (2756, 26486460), (2772, 26333580), (2808, 25995970), (2860, 25523316), (2862, 25505480), (2915, 25041744), (2940, 24828804), (2968, 24594570), (2970, 24578008), (3003, 24307920), (3024, 24139115), (3042, 23996280), (3080, 23700222), (3087, 23646480), (3120, 23396373), (3180, 22954932), (3185, 22918896), (3234, 22571640), (3276, 22282260), (3339, 21861840), (3380, 21596652), (3430, 21281832), (3432, 21269430), (3445, 21189168), (3465, 21066864), (3498, 20868120), (3510, 20796776), (3528, 20690670), (3549, 20568240), (3640, 20054034), (3696, 19750185), (3710, 19675656), (3718, 19633320), (3773, 19347120), (3780, 19311292), (3816, 19129110), (3822, 19099080), (3861, 18906160), (3920, 18621603), (3960, 18433506), (4004, 18230940), (4056, 17997210), (4081, 17886960), (4095, 17825808), (4116, 17734860), (4134, 17657640), (4158, 17555720), (4240, 17216199), (4290, 17015544), (4312, 16928730), (4368, 16711695), (4410, 16552536), (4452, 16396380), (4459, 16370640), (4563, 15997520), (4620, 15800148), (4664, 15651090), (4680, 15597582), (4732, 15426180), (4752, 15361255), (4770, 15303288), (4823, 15135120), (4851, 15047760), (4914, 14854840), (5005, 14584752), (5040, 14483469), (5070, 14397768), (5096, 14324310), (5145, 14187888), (5148, 14179620), (5194, 14054040), (5247, 13912080), (5292, 13793780), (5390, 13542984), (5460, 13369356), (5488, 13301145), (5512, 13243230), (5544, 13166790), (5565, 13117104), (5577, 13088880), (5616, 12997985), (5720, 12761658), (5724, 12752740), (5733, 12732720), (5830, 12520872), (5880, 12414402), (5915, 12340944), (5936, 12297285), (5940, 12289004), (6006, 12153960), (6084, 11998140), (6160, 11850111), (6174, 11823240), (6201, 11771760), (6360, 11477466), (6370, 11459448), (6435, 11343696), (6468, 11285820), (6552, 11141130), (6615, 11035024), (6678, 10930920), (6760, 10798326), (6860, 10640916), (6864, 10634715), (6890, 10594584), (6930, 10533432), (6996, 10434060), (7007, 10417680), (7020, 10398388), (7056, 10345335), (7098, 10284120), (7155, 10202192), (7280, 10027017), (7420, 9837828), (7436, 9816660), (7546, 9673560), (7560, 9655646), (7579, 9631440), (7605, 9598512), (7632, 9564555), (7644, 9549540), (7722, 9453080), (7791, 9369360), (7920, 9216753), (8008, 9115470), (8085, 9028656), (8112, 8998605), (8162, 8943480), (8190, 8912904), (8232, 8867430), (8268, 8828820), (8281, 8814960), (8316, 8777860), (8580, 8507772), (8624, 8464365), (8745, 8347248), (8820, 8276268), (8904, 8198190), (8918, 8185320), (8957, 8149680), (9009, 8102640), (9126, 7998760), (9240, 7900074), (9261, 7882160), (9295, 7853328), (9328, 7825545), (9360, 7798791), (9464, 7713090), (9540, 7651644), (9555, 7639632), (9646, 7567560), (9702, 7523880), (9828, 7427420), (10010, 7292376), (10017, 7287280), (10140, 7198884), (10192, 7162155), (10290, 7093944), (10296, 7089810), (10335, 7063056), (10388, 7027020), (10395, 7022288), (10494, 6956040), (10584, 6896890), (10647, 6856080), (10780, 6771492), (10920, 6684678), (11024, 6621615), (11088, 6583395), (11130, 6558552), (11154, 6544440), (11319, 6449040), (11440, 6380829), (11448, 6376370), (11466, 6366360), (11660, 6260436), (11760, 6207201), (11830, 6170472), (11880, 6144502), (12012, 6076980), (12168, 5999070), (12243, 5962320), (12285, 5941936), (12348, 5911620), (12402, 5885880), (12720, 5738733), (12740, 5729724), (12870, 5671848), (12936, 5642910), (12985, 5621616), (13013, 5609520), (13104, 5570565), (13230, 5517512), (13356, 5465460), (13377, 5456880), (13520, 5399163), (13720, 5320458), (13780, 5297292), (13860, 5266716), (13992, 5217030), (14014, 5208840), (14040, 5199194), (14196, 5142060), (14310, 5101096), (14469, 5045040), (14553, 5015920), (14840, 4918914), (14872, 4908330), (15015, 4861584), (15092, 4836780), (15120, 4827823), (15158, 4815720), (15210, 4799256), (15288, 4774770), (15435, 4729296), (15444, 4726540), (15582, 4684680), (15741, 4637360), (16016, 4557735), (16170, 4514328), (16324, 4471740), (16380, 4456452), (16464, 4433715), (16536, 4414410), (16562, 4407480), (16632, 4388930), (16695, 4372368), (16731, 4362960), (17160, 4253886), (17199, 4244240), (17490, 4173624), (17640, 4138134), (17745, 4113648), (17808, 4099095), (17836, 4092660), (17914, 4074840), (18018, 4051320), (18179, 4015440), (18252, 3999380), (18480, 3950037), (18522, 3941080), (18590, 3926664), (18603, 3923920), (18865, 3869424), (18928, 3856545), (19080, 3825822), (19110, 3819816), (19292, 3783780), (19305, 3781232), (19404, 3761940), (19656, 3713710), (20020, 3646188), (20034, 3643640), (20280, 3599442), (20405, 3577392), (20580, 3546972), (20592, 3544905), (20670, 3531528), (20776, 3513510), (20790, 3511144), (20988, 3478020), (21021, 3472560), (21168, 3448445), (21294, 3428040), (21560, 3385746), (21840, 3342339), (22260, 3279276), (22295, 3274128), (22308, 3272220), (22638, 3224520), (22737, 3210480), (22815, 3199504), (22896, 3188185), (22932, 3183180), (23320, 3130218), (23373, 3123120), (23660, 3085236), (23760, 3072251), (24024, 3038490), (24115, 3027024), (24255, 3009552), (24336, 2999535), (24486, 2981160), (24570, 2970968), (24696, 2955810), (24804, 2942940), (24843, 2938320), (25480, 2864862), (25740, 2835924), (25872, 2821455), (25970, 2810808), (26026, 2804760), (26235, 2782416), (26460, 2758756), (26712, 2732730), (26754, 2728440), (26871, 2716560), (27027, 2700880), (27440, 2660229), (27560, 2648646), (27720, 2633358), (27885, 2617776), (27984, 2608515), (28028, 2604420), (28080, 2599597), (28392, 2571030), (28567, 2555280), (28620, 2550548), (28665, 2546544), (28938, 2522520), (29106, 2507960), (29680, 2459457), (29744, 2454165), (30030, 2430792), (30184, 2418390), (30316, 2407860), (30420, 2399628), (30576, 2387385), (30870, 2364648), (30888, 2363270), (31005, 2354352), (31164, 2342340), (31482, 2318680), (31941, 2285360), (32340, 2257164), (32648, 2235870), (32760, 2228226), (33072, 2207205), (33124, 2203740), (33264, 2194465), (33390, 2186184), (33462, 2181480), (33761, 2162160), (33957, 2149680), (34320, 2126943), (34398, 2122120), (34980, 2086812), (35035, 2083536), (35280, 2069067), (35490, 2056824), (35672, 2046330), (35828, 2037420), (36036, 2025660), (36358, 2007720), (36504, 1999690), (36729, 1987440), (37044, 1970540), (37180, 1963332), (37206, 1961960), (37730, 1934712), (37895, 1926288), (38160, 1912911), (38220, 1909908), (38584, 1891890), (38610, 1890616), (38808, 1880970), (38955, 1873872), (39039, 1869840), (39312, 1856855), (40040, 1823094), (40068, 1821820), (40131, 1818960), (40560, 1799721), (40810, 1788696), (41160, 1773486), (41340, 1765764), (41405, 1762992), (41552, 1756755), (41580, 1755572), (41976, 1739010), (42042, 1736280), (42588, 1714020), (43120, 1692873), (43407, 1681680), (44520, 1639638), (44590, 1637064), (44616, 1636110), (44785, 1629936), (45045, 1620528), (45276, 1612260), (45474, 1605240), (45630, 1599752), (45864, 1591590), (46305, 1576432), (46640, 1565109), (46746, 1561560), (47320, 1542618), (48048, 1519245), (48230, 1513512), (48510, 1504776), (48972, 1490580), (49049, 1488240), (49140, 1485484), (49392, 1477905), (49608, 1471470), (49686, 1469160), (50085, 1457456), (50193, 1454320), (50960, 1432431), (51480, 1417962), (51940, 1405404), (52052, 1402380), (52470, 1391208), (52920, 1379378), (53053, 1375920), (53235, 1371216), (53424, 1366365), (53508, 1364220), (53742, 1358280), (54054, 1350440), (54537, 1338480), (55120, 1324323), (55440, 1316679), (55770, 1308888), (56056, 1302210), (56595, 1289808), (56784, 1285515), (57134, 1277640), (57240, 1275274), (57330, 1273272), (57876, 1261260), (57967, 1259280), (58212, 1253980), (60060, 1215396), (60368, 1209195), (60632, 1203930), (60840, 1199814), (61215, 1192464), (61740, 1182324), (61776, 1181635), (62010, 1177176), (62328, 1171170), (62699, 1164240), (62964, 1159340), (63063, 1157520), (63882, 1142680), (64680, 1128582), (65065, 1121904), (65296, 1117935), (65520, 1114113), (66248, 1101870), (66780, 1093092), (66885, 1091376), (66924, 1090740), (67522, 1081080), (67914, 1074840), (68211, 1070160), (68796, 1061060), (69960, 1043406), (70070, 1041768), (70119, 1041040), (70980, 1028412), (71344, 1023165), (71656, 1018710), (72072, 1012830), (72345, 1009008), (72716, 1003860), (72765, 1003184), (73008, 999845), (73458, 993720), (74088, 985270), (74360, 981666), (74412, 980980), (74529, 979440), (75460, 967356), (75790, 963144), (76440, 954954), (77168, 945945), (77220, 945308), (77616, 940485), (77910, 936936), (78078, 934920), (78705, 927472), (80080, 911547), (80136, 910910), (80262, 909480), (80613, 905520), (81620, 894348), (82320, 886743), (82680, 882882), (82810, 881496), (83160, 877786), (83655, 872592), (83952, 869505), (84084, 868140), (85176, 857010), (85701, 851760), (85995, 848848), (86814, 840840), (89040, 819819), (89180, 818532), (89232, 818055), (89570, 814968), (90090, 810264), (90552, 806130), (90895, 803088), (90948, 802620), (91091, 801360), (91260, 799876), (91728, 795795), (92610, 788216), (93015, 784784), (93492, 780780), (94640, 771309), (96460, 756756), (97020, 752388), (97944, 745290), (98098, 744120), (98280, 742742), (98527, 740880), (99216, 735735), (99372, 734580), (100170, 728728), (100386, 727160), (101283, 720720), (101871, 716560), (102960, 708981), (103880, 702702), (104104, 701190), (104940, 695604), (105105, 694512), (105840, 689689), (106106, 687960), (106470, 685608), (107016, 682110), (107484, 679140), (108108, 675220), (109074, 669240), (110187, 662480), (111540, 654444), (112112, 651105), (113190, 644904), (113685, 642096), (114268, 638820), (114480, 637637), (114660, 636636), (115752, 630630), (115934, 629640), (116424, 626990), (116865, 624624), (117117, 623280), (120120, 607698), (120393, 606320), (121264, 601965), (121680, 599907), (122430, 596232), (123480, 591162), (124020, 588588), (124215, 587664), (124656, 585585), (125398, 582120), (125928, 579670), (126126, 578760), (127764, 571340), (129360, 564291), (130130, 560952), (130221, 560560), (132496, 550935), (133560, 546546), (133770, 545688), (133848, 545370), (134355, 543312), (135044, 540540), (135135, 540176), (135828, 537420), (136422, 535080), (137592, 530530), (139920, 521703), (140140, 520884), (140238, 520520), (141960, 514206), (142835, 511056), (143312, 509355), (144144, 506415), (144690, 504504), (145432, 501930), (145530, 501592), (146916, 496860), (147147, 496080), (148176, 492635), (148720, 490833), (148824, 490490), (149058, 489720), (150920, 483678), (151580, 481572), (152880, 477477), (154440, 472654), (155820, 468468), (156156, 467460), (157410, 463736), (159159, 458640), (159705, 457072), (160272, 455455), (160524, 454740), (161226, 452760), (163240, 447174), (163611, 446160), (165360, 441441), (165620, 440748), (166320, 438893), (167310, 436296), (168168, 434070), (168805, 432432), (169785, 429936), (170352, 428505), (171402, 425880), (171990, 424424), (173628, 420420), (173901, 419760), (178360, 409266), (179140, 407484), (180180, 405132), (181104, 403065), (181790, 401544), (181896, 401310), (182182, 400680), (182520, 399938), (183645, 397488), (185220, 394108), (186030, 392392), (186984, 390390), (188097, 388080), (189189, 385840), (192920, 378378), (194040, 376194), (195195, 373968), (195888, 372645), (196196, 372060), (196560, 371371), (197054, 370440), (198744, 367290), (199969, 365040), (200340, 364364), (200655, 363792), (200772, 363580), (202566, 360360), (203742, 358280), (204633, 356720), (207760, 351351), (208208, 350595), (209880, 347802), (210210, 347256), (212212, 343980), (212940, 342804), (214032, 341055), (214968, 339570), (216216, 337610), (217035, 336336), (218148, 334620), (220374, 331240), (223080, 327222), (223587, 326480), (226380, 322452), (227370, 321048), (228536, 319410), (229320, 318318), (231504, 315315), (231868, 314820), (232848, 313495), (233730, 312312), (234234, 311640), (236327, 308880), (240240, 303849), (240786, 303160), (241839, 301840), (244860, 298116), (245245, 297648), (246960, 295581), (248040, 294294), (248430, 293832), (250796, 291060), (250965, 290864), (251856, 289835), (252252, 289380), (255528, 285670), (257103, 283920), (260260, 280476), (260442, 280280), (265265, 275184), (267120, 273273), (267540, 272844), (267696, 272685), (268710, 271656), (270088, 270270)]