177090719040

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:205

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 23, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 46, 48, 51, 54, 57, 60, 62, 64, 68, 69, 72, 76, 80, 85, 89, 90, 92, 93, 95, 96, 102, 108, 114, 115, 120, 124, 135, 136, 138, 144, 152, 153, 155, 160, 170, 171, 178, 180, 184, 186, 190, 192, 204, 207, 216, 228, 230, 240, 248, 255, 267, 270, 272, 276, 279, 285, 288, 304, 306, 310, 320, 323, 340, 342, 345, 356, 360, 368, 372, 380, 391, 408, 414, 432, 437, 445, 456, 459, 460, 465, 480, 496, 510, 513, 527, 534, 540, 544, 552, 558, 570, 576, 589, 608, 612, 620, 621, 646, 680, 684, 690, 712, 713, 720, 736, 744, 760, 765, 782, 801, 816, 828, 837, 855, 864, 874, 890, 912, 918, 920, 930, 960, 969, 992, 1020, 1026, 1035, 1054, 1068, 1080, 1088, 1104, 1116, 1140, 1173, 1178, 1216, 1224, 1240, 1242, 1292, 1311, 1335, 1360, 1368, 1380, 1395, 1424, 1426, 1440, 1472, 1488, 1513, 1520, 1530, 1564, 1581, 1602, 1615, 1632, 1656, 1674, 1691, 1710, 1728, 1748, 1767, 1780, 1824, 1836, 1840, 1860, 1938, 1955, 1984, 2040, 2047, 2052, 2070, 2108, 2136, 2139, 2160, 2185, 2208, 2232, 2280, 2295, 2346, 2356, 2403, 2448, 2480, 2484, 2565, 2584, 2622, 2635, 2670, 2720, 2736, 2759, 2760, 2790, 2848, 2852, 2880, 2907, 2945, 2976, 3026, 3040, 3060, 3105, 3128, 3162, 3204, 3230, 3264, 3312, 3348, 3382, 3420, 3496, 3519, 3534, 3560, 3565, 3648, 3672, 3680, 3720, 3876, 3910, 3933, 4005, 4080, 4094, 4104, 4140, 4185, 4216, 4272, 4278, 4320, 4370, 4416, 4464, 4539, 4560, 4590, 4692, 4712, 4743, 4806, 4845, 4896, 4960, 4968, 5073, 5130, 5168, 5244, 5270, 5301, 5340, 5440, 5472, 5518, 5520, 5580, 5696, 5704, 5814, 5865, 5890, 5952, 6052, 6080, 6120, 6141, 6210, 6256, 6324, 6408, 6417, 6460, 6555, 6624, 6696, 6764, 6840, 6992, 7038, 7068, 7120, 7130, 7344, 7360, 7429, 7440, 7565, 7752, 7820, 7866, 7905, 8010, 8160, 8188, 8208, 8277, 8280, 8370, 8432, 8455, 8544, 8556, 8640, 8721, 8740, 8835, 8928, 9078, 9120, 9180, 9384, 9424, 9486, 9612, 9690, 9792, 9920, 9936, 10013, 10146, 10235, 10260, 10336, 10488, 10540, 10557, 10602, 10680, 10695, 10944, 11036, 11040, 11160, 11408, 11628, 11730, 11780, 11799, 12015, 12104, 12121, 12240, 12282, 12420, 12512, 12648, 12816, 12834, 12920, 13110, 13248, 13392, 13528, 13547, 13617, 13680, 13795, 13984, 14076, 14136, 14229, 14240, 14260, 14535, 14688, 14858, 14880, 15130, 15219, 15504, 15640, 15732, 15810, 15903, 16020, 16320, 16376, 16416, 16554, 16560, 16740, 16864, 16910, 17088, 17112, 17442, 17480, 17595, 17670, 17856, 18156, 18240, 18360, 18423, 18768, 18848, 18972, 19224, 19251, 19380, 19665, 19872, 20026, 20292, 20470, 20520, 20672, 20976, 21080, 21114, 21204, 21360, 21390, 22072, 22080, 22287, 22320, 22695, 22816, 23256, 23460, 23560, 23598, 23715, 24030, 24208, 24242, 24480, 24564, 24831, 24840, 25024, 25296, 25365, 25632, 25668, 25840, 26220, 26505, 26784, 27056, 27094, 27234, 27360, 27590, 27968, 28152, 28272, 28458, 28480, 28520, 28747, 29070, 29376, 29716, 29760, 30039, 30260, 30438, 30705, 31008, 31280, 31464, 31620, 31806, 32040, 32085, 32752, 32832, 33108, 33120, 33480, 33728, 33820, 34224, 34799, 34884, 34960, 35190, 35340, 36312, 36363, 36720, 36846, 37145, 37536, 37696, 37944, 38448, 38502, 38760, 38893, 39330, 39744, 40052, 40584, 40641, 40851, 40940, 41040, 41385, 41952, 42160, 42228, 42408, 42720, 42780, 43605, 44144, 44574, 44640, 45390, 45632, 45657, 46512, 46903, 46920, 47120, 47196, 47430, 48060, 48416, 48484, 48960, 49128, 49662, 49680, 50065, 50592, 50730, 51264, 51336, 51680, 52421, 52440, 52785, 53010, 53568, 54112, 54188, 54468, 54720, 55180, 55269, 56304, 56544, 56916, 57040, 57494, 58140, 58995, 59432, 60078, 60520, 60605, 60876, 61410, 62016, 62560, 62928, 63240, 63457, 63612, 64080, 64170, 65504, 66216, 66240, 66861, 66960, 67640, 67735, 68085, 68448, 69598, 69768, 69920, 70380, 70680, 71145, 72624, 72726, 73440, 73692, 74290, 74493, 75072, 75888, 76095, 76896, 77004, 77520, 77786, 78660, 79515, 80104, 81168, 81282, 81702, 81880, 82080, 82770, 83904, 84320, 84456, 84816, 85440, 85560, 86241, 87210, 88288, 89148, 89280, 90117, 90780, 91314, 92115, 93024, 93806, 93840, 94240, 94392, 94860, 96120, 96255, 96832, 96968, 98256, 99324, 99360, 100130, 101184, 101460, 102672, 103360, 104397, 104842, 104880, 105570, 106020, 108224, 108376, 108936, 109089, 110360, 110538, 111435, 112608, 113088, 113832, 114080, 114988, 116280, 116679, 117990, 118864, 120156, 121040, 121210, 121752, 121923, 122820, 124155, 125120, 125856, 126480, 126914, 127224, 128160, 128340, 131008, 132432, 133722, 133920, 135280, 135470, 136170, 136896, 139196, 139536, 139840, 140709, 140760, 141360, 142290, 143735, 145248, 145452, 146880, 147384, 148580, 148986, 150195, 151776, 152190, 153792, 154008, 155040, 155572, 157263, 157320, 159030, 160208, 162336, 162564, 163404, 163760, 164160, 165540, 168640, 168912, 169632, 171120, 172482, 173995, 174420, 176576, 178296, 180234, 181560, 181815, 182628, 184230, 186048, 187612, 187680, 188480, 188784, 189720, 190371, 192240, 192510, 193936, 194465, 196512, 198648, 198720, 200260, 200583, 202920, 203205, 204255, 205344, 208794, 209684, 209760, 211140, 212040, 216752, 217872, 218178, 220720, 221076, 222870, 225216, 227664, 228160, 228285, 229976, 230299, 232560, 233358, 234515, 235980, 237728, 240312, 242080, 242420, 243504, 243846, 245640, 248310, 251712, 252960, 253828, 254448, 256320, 256680, 258723, 262105, 264864, 267444, 267840, 270351, 270560, 270940, 272340, 276345, 278392, 279072, 281418, 281520, 282720, 284580, 287470, 290496, 290904, 294768, 297160, 297972, 300390, 303552, 304380, 308016, 310080, 311144, 313191, 314526, 314640, 317285, 318060, 320416, 324672, 325128, 326808, 327267, 327520, 331080, 334305, 337824, 339264, 342240, 344964, 347990, 348840, 350037, 356592, 360468, 363120, 363630, 365256, 365769, 368460, 372465, 375224, 375360, 377568, 379440, 380742, 384480, 385020, 387872, 388930, 393024, 397296, 400520, 401166, 405840, 406410, 408510, 410688, 417588, 419368, 419520, 422127, 422280, 424080, 431205, 433504, 435744, 436356, 441440, 442152, 445740, 450585, 455328, 456570, 459952, 460598, 465120, 466716, 469030, 471789, 471960, 475456, 480624, 484160, 484840, 487008, 487692, 491280, 496620, 505920, 507656, 508896, 513360, 517446, 521985, 524210, 529728, 534888, 540702, 541120, 541880, 544680, 545445, 552690, 556784, 558144, 562836, 563040, 565440, 569160, 571113, 574940, 581808, 583395, 589536, 594320, 595944, 600780, 608760, 609615, 616032, 622288, 626382, 629052, 629280, 634570, 636120, 640832, 650256, 653616, 654534, 655040, 661181, 662160, 668610, 675648, 684480, 689928, 690897, 695980, 697680, 700074, 703545, 713184, 720936, 726240, 727260, 730512, 731538, 736920, 744930, 750448, 755136, 758880, 761484, 768960, 770040, 775744, 776169, 777860, 786315, 794592, 801040, 802332, 811680, 812820, 817020, 835176, 838736, 844254, 844560, 848160, 862410, 867008, 871488, 872712, 882880, 884304, 891157, 891480, 901170, 910656, 913140, 919904, 921196, 930240, 933432, 938060, 939573, 943578, 943920, 951855, 961248, 969680, 974016, 975384, 982560, 993240, 1002915, 1015312, 1017792, 1026720, 1034892, 1043970, 1048420, 1050111, 1069776, 1078769, 1081404, 1083760, 1089360, 1090890, 1105380, 1113568, 1125672, 1126080, 1138320, 1142226, 1149880, 1151495, 1163616, 1166790, 1179072, 1188640, 1191888, 1201560, 1205683, 1217520, 1219230, 1232064, 1244576, 1252764, 1258104, 1258560, 1266381, 1269140, 1272240, 1293615, 1300512, 1307232, 1309068, 1322362, 1324320, 1337220, 1351755, 1379856, 1381794, 1391960, 1395360, 1400148, 1407090, 1415367, 1426368, 1441872, 1452480, 1454520, 1461024, 1463076, 1473840, 1489860, 1500896, 1517760, 1522968, 1540080, 1552338, 1555720, 1565955, 1572630, 1589184, 1602080, 1604664, 1623360, 1625640, 1634040, 1636335, 1670352, 1677472, 1688508, 1689120, 1696320, 1713339, 1724820, 1745424, 1750185, 1768608, 1782314, 1782960, 1802340, 1826280, 1828845, 1839808, 1842392, 1866864, 1876120, 1879146, 1887156, 1887840, 1903710, 1922496, 1939360, 1950768, 1965120, 1983543, 1986480, 2005830, 2030624, 2053440, 2069784, 2072691, 2087940, 2096840, 2100222, 2110635, 2139552, 2157538, 2162808, 2167520, 2178720, 2181780, 2210760, 2227136, 2251344, 2276640, 2284452, 2299760, 2302990, 2327232, 2333580, 2358945, 2377280, 2383776, 2403120, 2411366, 2435040, 2438460, 2489152, 2505528, 2516208, 2532762, 2538280, 2544480, 2587230, 2601024, 2614464, 2618136, 2644724, 2648640, 2673471, 2674440, 2703510, 2759712, 2763588, 2783920, 2790720, 2800296, 2814180, 2830734, 2855565, 2883744, 2909040, 2922048, 2926152, 2947680, 2979720, 3001792, 3045936, 3080160, 3104676, 3111440, 3131910, 3145260, 3204160, 3209328, 3236307, 3251280, 3268080, 3272670, 3305905, 3340704, 3354944, 3377016, 3378240, 3426678, 3449640, 3454485, 3490848, 3500370, 3537216, 3564628, 3565920, 3604680, 3617049, 3652560, 3657690, 3684784, 3733728, 3752240, 3758292, 3774312, 3775680, 3807420, 3878720, 3880845, 3901536, 3967086, 3972960, 4011660, 4061248, 4139568, 4145382, 4175880, 4193680, 4200444, 4221270, 4279104, 4315076, 4325616, 4335040, 4357440, 4363560, 4421520, 4455785, 4502688, 4553280, 4568904, 4599520, 4605980, 4667160, 4697865, 4717890, 4767552, 4806240, 4822732, 4870080, 4876920, 5011056, 5032416, 5065524, 5076560, 5088960, 5174460, 5236272, 5250555, 5289448, 5346942, 5348880, 5393845, 5407020, 5519424, 5527176, 5567840, 5600592, 5628360, 5661468, 5711130, 5767488, 5818080, 5852304, 5895360, 5950629, 5959440, 6028415, 6091872, 6160320, 6209352, 6218073, 6222880, 6263820, 6290520, 6331905, 6418656, 6472614, 6502560, 6536160, 6545340, 6611810, 6681408, 6754032, 6853356, 6899280, 6908970, 6981696, 7000740, 7076835, 7129256, 7131840, 7209360, 7234098, 7305120, 7315380, 7369568, 7467456, 7504480, 7516584, 7548624, 7614840, 7761690, 7803072, 7934172, 7945920, 8020413, 8023320, 8279136, 8290764, 8351760, 8387360, 8400888, 8442540, 8566695, 8630152, 8651232, 8727120, 8843040, 8911570, 9005376, 9137808, 9199040, 9211960, 9334320, 9395730, 9435780, 9612480, 9645464, 9708921, 9753840, 9917715, 10022112, 10064832, 10131048, 10153120, 10348920, 10363455, 10472544, 10501110, 10578896, 10693884, 10697760, 10787690, 10814040, 10851147, 11054352, 11135680, 11201184, 11256720, 11322936, 11422260, 11636160, 11704608, 11901258, 11918880, 12056830, 12183744, 12418704, 12436146, 12445760, 12527640, 12581040, 12663810, 12837312, 12945228, 13005120, 13072320, 13090680, 13223620, 13367355, 13508064, 13706712, 13798560, 13817940, 14001480, 14153670, 14258512, 14418720, 14468196, 14610240, 14630760, 14739136, 15008960, 15033168, 15097248, 15229680, 15523380, 15868344, 16040826, 16046640, 16181535, 16558272, 16581528, 16703520, 16774720, 16801776, 16885080, 17133390, 17260304, 17302464, 17454240, 17686080, 17823140, 17851887, 18085245, 18275616, 18423920, 18668640, 18791460, 18871560, 19290928, 19417842, 19507680, 19835430, 20044224, 20262096, 20306240, 20496611, 20697840, 20726910, 20945088, 21002220, 21157792, 21387768, 21395520, 21575380, 21628080, 21702294, 22108704, 22402368, 22513440, 22645872, 22844520, 23409216, 23802516, 23837760, 24061239, 24113660, 24837408, 24872292, 25055280, 25162080, 25327620, 25890456, 26181360, 26447240, 26734710, 27016128, 27413424, 27597120, 27635880, 28002960, 28307340, 28517024, 28837440, 28936392, 29126763, 29261520, 29753145, 30066336, 30194496, 30459360, 31046760, 31090365, 31736688, 32081652, 32093280, 32363070, 32553441, 33163056, 33407040, 33603552, 33770160, 34266780, 34520608, 34908480, 35646280, 35703774, 36170490, 36551232, 36847840, 37337280, 37582920, 37743120, 38581856, 38835684, 39015360, 39670860, 40102065, 40524192, 40993222, 41395680, 41453820, 42004440, 42315584, 42775536, 43150760, 43256160, 43404588, 44217408, 45026880, 45291744, 45689040, 47605032, 48122478, 48227320, 48544605, 49674816, 49744584, 50110560, 50324160, 50655240, 51780912, 52362720, 52894480, 53469420, 54255735, 54826848, 55271760, 56005920, 56614680, 57034048, 57872784, 58253526, 58523040, 59506290, 60132672, 60918720, 61489833, 62093520, 62180730, 63473376, 64163304, 64186560, 64726140, 65106882, 66326112, 67207104, 67540320, 68533560, 69041216, 71292560, 71407548, 72340980, 73695680, 75165840, 75486240, 77163712, 77671368, 79341720, 80204130, 81048384, 81986444, 82791360, 82907640, 84008880, 85551072, 86301520, 86512320, 86809176, 89259435, 90583488, 91378080, 95210064, 96244956, 96454640, 97089210, 99489168, 100221120, 101310480, 102483055, 103561824, 104725440, 105788960, 106938840, 108511470, 109653696, 110543520, 112011840, 113229360, 115745568, 116507052, 117046080, 119012580, 120306195, 122979666, 124187040, 124361460, 126946752, 128326608, 129452280, 130213764, 132652224, 135080640, 137067120, 142585120, 142815096, 144681960, 145633815, 150331680, 150972480, 155342736, 158683440, 160408260, 162767205, 163972888, 165815280, 168017760, 171102144, 172603040, 173618352, 178518870, 182756160, 184469499, 190420128, 192489912, 192909280, 194178420, 198978336, 202620960, 204966110, 207123648, 211577920, 213877680, 217022940, 221087040, 226458720, 231491136, 233014104, 238025160, 240612390, 245959332, 248374080, 248722920, 256653216, 258904560, 260427528, 274134240, 285170240, 285630192, 289363920, 291267630, 300663360, 307449165, 310685472, 317366880, 320816520, 325534410, 327945776, 331630560, 336035520, 345206080, 347236704, 357037740, 368938998, 380840256, 384979824, 385818560, 388356840, 397956672, 405241920, 409932220, 427755360, 434045880, 452917440, 466028208, 476050320, 481224780, 491918664, 497445840, 513306432, 517809120, 520855056, 548268480, 553408497, 571260384, 578727840, 582535260, 614898330, 621370944, 634733760, 641633040, 651068820, 655891552, 663261120, 694473408, 714075480, 737877996, 769959648, 776713680, 819864440, 855510720, 868091760, 922347495, 932056416, 952100640, 962449560, 983837328, 994891680, 1035618240, 1041710112, 1106816994, 1142520768, 1157455680, 1165070520, 1229796660, 1283266080, 1302137640, 1311783104, 1428150960, 1475755992, 1539919296, 1553427360, 1639728880, 1736183520, 1844694990, 1864112832, 1904201280, 1924899120, 1967674656, 1989783360, 2083420224, 2213633988, 2330141040, 2459593320, 2566532160, 2604275280, 2767042485, 2856301920, 2951511984, 3106854720, 3279457760, 3472367040, 3689389980, 3849798240, 3935349312, 4427267976, 4660282080, 4919186640, 5208550560, 5534084970, 5712603840, 5903023968, 6558915520, 7378779960, 7699596480, 8854535952, 9320564160, 9838373280, 10417101120, 11068169940, 11806047936, 14757559920, 17709071904, 19676746560, 22136339880, 29515119840, 35418143808, 44272679760, 59030239680, 88545359520, 177090719040]

約数ペア:

[(1, 177090719040), (2, 88545359520), (3, 59030239680), (4, 44272679760), (5, 35418143808), (6, 29515119840), (8, 22136339880), (9, 19676746560), (10, 17709071904), (12, 14757559920), (15, 11806047936), (16, 11068169940), (17, 10417101120), (18, 9838373280), (19, 9320564160), (20, 8854535952), (23, 7699596480), (24, 7378779960), (27, 6558915520), (30, 5903023968), (31, 5712603840), (32, 5534084970), (34, 5208550560), (36, 4919186640), (38, 4660282080), (40, 4427267976), (45, 3935349312), (46, 3849798240), (48, 3689389980), (51, 3472367040), (54, 3279457760), (57, 3106854720), (60, 2951511984), (62, 2856301920), (64, 2767042485), (68, 2604275280), (69, 2566532160), (72, 2459593320), (76, 2330141040), (80, 2213633988), (85, 2083420224), (89, 1989783360), (90, 1967674656), (92, 1924899120), (93, 1904201280), (95, 1864112832), (96, 1844694990), (102, 1736183520), (108, 1639728880), (114, 1553427360), (115, 1539919296), (120, 1475755992), (124, 1428150960), (135, 1311783104), (136, 1302137640), (138, 1283266080), (144, 1229796660), (152, 1165070520), (153, 1157455680), (155, 1142520768), (160, 1106816994), (170, 1041710112), (171, 1035618240), (178, 994891680), (180, 983837328), (184, 962449560), (186, 952100640), (190, 932056416), (192, 922347495), (204, 868091760), (207, 855510720), (216, 819864440), (228, 776713680), (230, 769959648), (240, 737877996), (248, 714075480), (255, 694473408), (267, 663261120), (270, 655891552), (272, 651068820), (276, 641633040), (279, 634733760), (285, 621370944), (288, 614898330), (304, 582535260), (306, 578727840), (310, 571260384), (320, 553408497), (323, 548268480), (340, 520855056), (342, 517809120), (345, 513306432), (356, 497445840), (360, 491918664), (368, 481224780), (372, 476050320), (380, 466028208), (391, 452917440), (408, 434045880), (414, 427755360), (432, 409932220), (437, 405241920), (445, 397956672), (456, 388356840), (459, 385818560), (460, 384979824), (465, 380840256), (480, 368938998), (496, 357037740), (510, 347236704), (513, 345206080), (527, 336035520), (534, 331630560), (540, 327945776), (544, 325534410), (552, 320816520), (558, 317366880), (570, 310685472), (576, 307449165), (589, 300663360), (608, 291267630), (612, 289363920), (620, 285630192), (621, 285170240), (646, 274134240), (680, 260427528), (684, 258904560), (690, 256653216), (712, 248722920), (713, 248374080), (720, 245959332), (736, 240612390), (744, 238025160), (760, 233014104), (765, 231491136), (782, 226458720), (801, 221087040), (816, 217022940), (828, 213877680), (837, 211577920), (855, 207123648), (864, 204966110), (874, 202620960), (890, 198978336), (912, 194178420), (918, 192909280), (920, 192489912), (930, 190420128), (960, 184469499), (969, 182756160), (992, 178518870), (1020, 173618352), (1026, 172603040), (1035, 171102144), (1054, 168017760), (1068, 165815280), (1080, 163972888), (1088, 162767205), (1104, 160408260), (1116, 158683440), (1140, 155342736), (1173, 150972480), (1178, 150331680), (1216, 145633815), (1224, 144681960), (1240, 142815096), (1242, 142585120), (1292, 137067120), (1311, 135080640), (1335, 132652224), (1360, 130213764), (1368, 129452280), (1380, 128326608), (1395, 126946752), (1424, 124361460), (1426, 124187040), (1440, 122979666), (1472, 120306195), (1488, 119012580), (1513, 117046080), (1520, 116507052), (1530, 115745568), (1564, 113229360), (1581, 112011840), (1602, 110543520), (1615, 109653696), (1632, 108511470), (1656, 106938840), (1674, 105788960), (1691, 104725440), (1710, 103561824), (1728, 102483055), (1748, 101310480), (1767, 100221120), (1780, 99489168), (1824, 97089210), (1836, 96454640), (1840, 96244956), (1860, 95210064), (1938, 91378080), (1955, 90583488), (1984, 89259435), (2040, 86809176), (2047, 86512320), (2052, 86301520), (2070, 85551072), (2108, 84008880), (2136, 82907640), (2139, 82791360), (2160, 81986444), (2185, 81048384), (2208, 80204130), (2232, 79341720), (2280, 77671368), (2295, 77163712), (2346, 75486240), (2356, 75165840), (2403, 73695680), (2448, 72340980), (2480, 71407548), (2484, 71292560), (2565, 69041216), (2584, 68533560), (2622, 67540320), (2635, 67207104), (2670, 66326112), (2720, 65106882), (2736, 64726140), (2759, 64186560), (2760, 64163304), (2790, 63473376), (2848, 62180730), (2852, 62093520), (2880, 61489833), (2907, 60918720), (2945, 60132672), (2976, 59506290), (3026, 58523040), (3040, 58253526), (3060, 57872784), (3105, 57034048), (3128, 56614680), (3162, 56005920), (3204, 55271760), (3230, 54826848), (3264, 54255735), (3312, 53469420), (3348, 52894480), (3382, 52362720), (3420, 51780912), (3496, 50655240), (3519, 50324160), (3534, 50110560), (3560, 49744584), (3565, 49674816), (3648, 48544605), (3672, 48227320), (3680, 48122478), (3720, 47605032), (3876, 45689040), (3910, 45291744), (3933, 45026880), (4005, 44217408), (4080, 43404588), (4094, 43256160), (4104, 43150760), (4140, 42775536), (4185, 42315584), (4216, 42004440), (4272, 41453820), (4278, 41395680), (4320, 40993222), (4370, 40524192), (4416, 40102065), (4464, 39670860), (4539, 39015360), (4560, 38835684), (4590, 38581856), (4692, 37743120), (4712, 37582920), (4743, 37337280), (4806, 36847840), (4845, 36551232), (4896, 36170490), (4960, 35703774), (4968, 35646280), (5073, 34908480), (5130, 34520608), (5168, 34266780), (5244, 33770160), (5270, 33603552), (5301, 33407040), (5340, 33163056), (5440, 32553441), (5472, 32363070), (5518, 32093280), (5520, 32081652), (5580, 31736688), (5696, 31090365), (5704, 31046760), (5814, 30459360), (5865, 30194496), (5890, 30066336), (5952, 29753145), (6052, 29261520), (6080, 29126763), (6120, 28936392), (6141, 28837440), (6210, 28517024), (6256, 28307340), (6324, 28002960), (6408, 27635880), (6417, 27597120), (6460, 27413424), (6555, 27016128), (6624, 26734710), (6696, 26447240), (6764, 26181360), (6840, 25890456), (6992, 25327620), (7038, 25162080), (7068, 25055280), (7120, 24872292), (7130, 24837408), (7344, 24113660), (7360, 24061239), (7429, 23837760), (7440, 23802516), (7565, 23409216), (7752, 22844520), (7820, 22645872), (7866, 22513440), (7905, 22402368), (8010, 22108704), (8160, 21702294), (8188, 21628080), (8208, 21575380), (8277, 21395520), (8280, 21387768), (8370, 21157792), (8432, 21002220), (8455, 20945088), (8544, 20726910), (8556, 20697840), (8640, 20496611), (8721, 20306240), (8740, 20262096), (8835, 20044224), (8928, 19835430), (9078, 19507680), (9120, 19417842), (9180, 19290928), (9384, 18871560), (9424, 18791460), (9486, 18668640), (9612, 18423920), (9690, 18275616), (9792, 18085245), (9920, 17851887), (9936, 17823140), (10013, 17686080), (10146, 17454240), (10235, 17302464), (10260, 17260304), (10336, 17133390), (10488, 16885080), (10540, 16801776), (10557, 16774720), (10602, 16703520), (10680, 16581528), (10695, 16558272), (10944, 16181535), (11036, 16046640), (11040, 16040826), (11160, 15868344), (11408, 15523380), (11628, 15229680), (11730, 15097248), (11780, 15033168), (11799, 15008960), (12015, 14739136), (12104, 14630760), (12121, 14610240), (12240, 14468196), (12282, 14418720), (12420, 14258512), (12512, 14153670), (12648, 14001480), (12816, 13817940), (12834, 13798560), (12920, 13706712), (13110, 13508064), (13248, 13367355), (13392, 13223620), (13528, 13090680), (13547, 13072320), (13617, 13005120), (13680, 12945228), (13795, 12837312), (13984, 12663810), (14076, 12581040), (14136, 12527640), (14229, 12445760), (14240, 12436146), (14260, 12418704), (14535, 12183744), (14688, 12056830), (14858, 11918880), (14880, 11901258), (15130, 11704608), (15219, 11636160), (15504, 11422260), (15640, 11322936), (15732, 11256720), (15810, 11201184), (15903, 11135680), (16020, 11054352), (16320, 10851147), (16376, 10814040), (16416, 10787690), (16554, 10697760), (16560, 10693884), (16740, 10578896), (16864, 10501110), (16910, 10472544), (17088, 10363455), (17112, 10348920), (17442, 10153120), (17480, 10131048), (17595, 10064832), (17670, 10022112), (17856, 9917715), (18156, 9753840), (18240, 9708921), (18360, 9645464), (18423, 9612480), (18768, 9435780), (18848, 9395730), (18972, 9334320), (19224, 9211960), (19251, 9199040), (19380, 9137808), (19665, 9005376), (19872, 8911570), (20026, 8843040), (20292, 8727120), (20470, 8651232), (20520, 8630152), (20672, 8566695), (20976, 8442540), (21080, 8400888), (21114, 8387360), (21204, 8351760), (21360, 8290764), (21390, 8279136), (22072, 8023320), (22080, 8020413), (22287, 7945920), (22320, 7934172), (22695, 7803072), (22816, 7761690), (23256, 7614840), (23460, 7548624), (23560, 7516584), (23598, 7504480), (23715, 7467456), (24030, 7369568), (24208, 7315380), (24242, 7305120), (24480, 7234098), (24564, 7209360), (24831, 7131840), (24840, 7129256), (25024, 7076835), (25296, 7000740), (25365, 6981696), (25632, 6908970), (25668, 6899280), (25840, 6853356), (26220, 6754032), (26505, 6681408), (26784, 6611810), (27056, 6545340), (27094, 6536160), (27234, 6502560), (27360, 6472614), (27590, 6418656), (27968, 6331905), (28152, 6290520), (28272, 6263820), (28458, 6222880), (28480, 6218073), (28520, 6209352), (28747, 6160320), (29070, 6091872), (29376, 6028415), (29716, 5959440), (29760, 5950629), (30039, 5895360), (30260, 5852304), (30438, 5818080), (30705, 5767488), (31008, 5711130), (31280, 5661468), (31464, 5628360), (31620, 5600592), (31806, 5567840), (32040, 5527176), (32085, 5519424), (32752, 5407020), (32832, 5393845), (33108, 5348880), (33120, 5346942), (33480, 5289448), (33728, 5250555), (33820, 5236272), (34224, 5174460), (34799, 5088960), (34884, 5076560), (34960, 5065524), (35190, 5032416), (35340, 5011056), (36312, 4876920), (36363, 4870080), (36720, 4822732), (36846, 4806240), (37145, 4767552), (37536, 4717890), (37696, 4697865), (37944, 4667160), (38448, 4605980), (38502, 4599520), (38760, 4568904), (38893, 4553280), (39330, 4502688), (39744, 4455785), (40052, 4421520), (40584, 4363560), (40641, 4357440), (40851, 4335040), (40940, 4325616), (41040, 4315076), (41385, 4279104), (41952, 4221270), (42160, 4200444), (42228, 4193680), (42408, 4175880), (42720, 4145382), (42780, 4139568), (43605, 4061248), (44144, 4011660), (44574, 3972960), (44640, 3967086), (45390, 3901536), (45632, 3880845), (45657, 3878720), (46512, 3807420), (46903, 3775680), (46920, 3774312), (47120, 3758292), (47196, 3752240), (47430, 3733728), (48060, 3684784), (48416, 3657690), (48484, 3652560), (48960, 3617049), (49128, 3604680), (49662, 3565920), (49680, 3564628), (50065, 3537216), (50592, 3500370), (50730, 3490848), (51264, 3454485), (51336, 3449640), (51680, 3426678), (52421, 3378240), (52440, 3377016), (52785, 3354944), (53010, 3340704), (53568, 3305905), (54112, 3272670), (54188, 3268080), (54468, 3251280), (54720, 3236307), (55180, 3209328), (55269, 3204160), (56304, 3145260), (56544, 3131910), (56916, 3111440), (57040, 3104676), (57494, 3080160), (58140, 3045936), (58995, 3001792), (59432, 2979720), (60078, 2947680), (60520, 2926152), (60605, 2922048), (60876, 2909040), (61410, 2883744), (62016, 2855565), (62560, 2830734), (62928, 2814180), (63240, 2800296), (63457, 2790720), (63612, 2783920), (64080, 2763588), (64170, 2759712), (65504, 2703510), (66216, 2674440), (66240, 2673471), (66861, 2648640), (66960, 2644724), (67640, 2618136), (67735, 2614464), (68085, 2601024), (68448, 2587230), (69598, 2544480), (69768, 2538280), (69920, 2532762), (70380, 2516208), (70680, 2505528), (71145, 2489152), (72624, 2438460), (72726, 2435040), (73440, 2411366), (73692, 2403120), (74290, 2383776), (74493, 2377280), (75072, 2358945), (75888, 2333580), (76095, 2327232), (76896, 2302990), (77004, 2299760), (77520, 2284452), (77786, 2276640), (78660, 2251344), (79515, 2227136), (80104, 2210760), (81168, 2181780), (81282, 2178720), (81702, 2167520), (81880, 2162808), (82080, 2157538), (82770, 2139552), (83904, 2110635), (84320, 2100222), (84456, 2096840), (84816, 2087940), (85440, 2072691), (85560, 2069784), (86241, 2053440), (87210, 2030624), (88288, 2005830), (89148, 1986480), (89280, 1983543), (90117, 1965120), (90780, 1950768), (91314, 1939360), (92115, 1922496), (93024, 1903710), (93806, 1887840), (93840, 1887156), (94240, 1879146), (94392, 1876120), (94860, 1866864), (96120, 1842392), (96255, 1839808), (96832, 1828845), (96968, 1826280), (98256, 1802340), (99324, 1782960), (99360, 1782314), (100130, 1768608), (101184, 1750185), (101460, 1745424), (102672, 1724820), (103360, 1713339), (104397, 1696320), (104842, 1689120), (104880, 1688508), (105570, 1677472), (106020, 1670352), (108224, 1636335), (108376, 1634040), (108936, 1625640), (109089, 1623360), (110360, 1604664), (110538, 1602080), (111435, 1589184), (112608, 1572630), (113088, 1565955), (113832, 1555720), (114080, 1552338), (114988, 1540080), (116280, 1522968), (116679, 1517760), (117990, 1500896), (118864, 1489860), (120156, 1473840), (121040, 1463076), (121210, 1461024), (121752, 1454520), (121923, 1452480), (122820, 1441872), (124155, 1426368), (125120, 1415367), (125856, 1407090), (126480, 1400148), (126914, 1395360), (127224, 1391960), (128160, 1381794), (128340, 1379856), (131008, 1351755), (132432, 1337220), (133722, 1324320), (133920, 1322362), (135280, 1309068), (135470, 1307232), (136170, 1300512), (136896, 1293615), (139196, 1272240), (139536, 1269140), (139840, 1266381), (140709, 1258560), (140760, 1258104), (141360, 1252764), (142290, 1244576), (143735, 1232064), (145248, 1219230), (145452, 1217520), (146880, 1205683), (147384, 1201560), (148580, 1191888), (148986, 1188640), (150195, 1179072), (151776, 1166790), (152190, 1163616), (153792, 1151495), (154008, 1149880), (155040, 1142226), (155572, 1138320), (157263, 1126080), (157320, 1125672), (159030, 1113568), (160208, 1105380), (162336, 1090890), (162564, 1089360), (163404, 1083760), (163760, 1081404), (164160, 1078769), (165540, 1069776), (168640, 1050111), (168912, 1048420), (169632, 1043970), (171120, 1034892), (172482, 1026720), (173995, 1017792), (174420, 1015312), (176576, 1002915), (178296, 993240), (180234, 982560), (181560, 975384), (181815, 974016), (182628, 969680), (184230, 961248), (186048, 951855), (187612, 943920), (187680, 943578), (188480, 939573), (188784, 938060), (189720, 933432), (190371, 930240), (192240, 921196), (192510, 919904), (193936, 913140), (194465, 910656), (196512, 901170), (198648, 891480), (198720, 891157), (200260, 884304), (200583, 882880), (202920, 872712), (203205, 871488), (204255, 867008), (205344, 862410), (208794, 848160), (209684, 844560), (209760, 844254), (211140, 838736), (212040, 835176), (216752, 817020), (217872, 812820), (218178, 811680), (220720, 802332), (221076, 801040), (222870, 794592), (225216, 786315), (227664, 777860), (228160, 776169), (228285, 775744), (229976, 770040), (230299, 768960), (232560, 761484), (233358, 758880), (234515, 755136), (235980, 750448), (237728, 744930), (240312, 736920), (242080, 731538), (242420, 730512), (243504, 727260), (243846, 726240), (245640, 720936), (248310, 713184), (251712, 703545), (252960, 700074), (253828, 697680), (254448, 695980), (256320, 690897), (256680, 689928), (258723, 684480), (262105, 675648), (264864, 668610), (267444, 662160), (267840, 661181), (270351, 655040), (270560, 654534), (270940, 653616), (272340, 650256), (276345, 640832), (278392, 636120), (279072, 634570), (281418, 629280), (281520, 629052), (282720, 626382), (284580, 622288), (287470, 616032), (290496, 609615), (290904, 608760), (294768, 600780), (297160, 595944), (297972, 594320), (300390, 589536), (303552, 583395), (304380, 581808), (308016, 574940), (310080, 571113), (311144, 569160), (313191, 565440), (314526, 563040), (314640, 562836), (317285, 558144), (318060, 556784), (320416, 552690), (324672, 545445), (325128, 544680), (326808, 541880), (327267, 541120), (327520, 540702), (331080, 534888), (334305, 529728), (337824, 524210), (339264, 521985), (342240, 517446), (344964, 513360), (347990, 508896), (348840, 507656), (350037, 505920), (356592, 496620), (360468, 491280), (363120, 487692), (363630, 487008), (365256, 484840), (365769, 484160), (368460, 480624), (372465, 475456), (375224, 471960), (375360, 471789), (377568, 469030), (379440, 466716), (380742, 465120), (384480, 460598), (385020, 459952), (387872, 456570), (388930, 455328), (393024, 450585), (397296, 445740), (400520, 442152), (401166, 441440), (405840, 436356), (406410, 435744), (408510, 433504), (410688, 431205), (417588, 424080), (419368, 422280), (419520, 422127)]