152504220960

素因数分解:

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

素因数の和:110

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 147, 156, 160, 162, 168, 169, 174, 180, 182, 189, 195, 196, 203, 208, 210, 216, 224, 232, 234, 240, 245, 252, 260, 261, 270, 273, 280, 288, 290, 294, 312, 315, 324, 336, 338, 343, 348, 351, 360, 364, 377, 378, 390, 392, 405, 406, 416, 420, 432, 435, 441, 455, 464, 468, 480, 490, 504, 507, 520, 522, 540, 546, 560, 567, 580, 585, 588, 609, 624, 630, 637, 648, 672, 676, 686, 696, 702, 720, 728, 735, 754, 756, 780, 783, 784, 810, 812, 819, 840, 845, 864, 870, 882, 910, 928, 936, 945, 980, 1008, 1014, 1015, 1029, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1160, 1170, 1176, 1183, 1218, 1248, 1260, 1274, 1296, 1305, 1323, 1352, 1365, 1372, 1392, 1404, 1421, 1440, 1456, 1470, 1508, 1512, 1521, 1560, 1566, 1568, 1620, 1624, 1638, 1680, 1690, 1715, 1740, 1755, 1764, 1820, 1827, 1872, 1885, 1890, 1911, 1960, 2016, 2028, 2030, 2058, 2080, 2088, 2106, 2160, 2184, 2205, 2262, 2268, 2320, 2340, 2349, 2352, 2366, 2401, 2436, 2457, 2520, 2535, 2548, 2592, 2610, 2639, 2646, 2704, 2730, 2744, 2784, 2808, 2835, 2842, 2912, 2940, 3016, 3024, 3042, 3045, 3087, 3120, 3132, 3185, 3240, 3248, 3276, 3360, 3380, 3393, 3430, 3480, 3510, 3528, 3549, 3640, 3654, 3744, 3770, 3780, 3822, 3915, 3920, 3969, 4056, 4060, 4095, 4116, 4176, 4212, 4263, 4320, 4368, 4410, 4459, 4524, 4536, 4563, 4640, 4680, 4698, 4704, 4732, 4802, 4872, 4901, 4914, 5040, 5070, 5096, 5145, 5220, 5265, 5278, 5292, 5408, 5460, 5481, 5488, 5616, 5655, 5670, 5684, 5733, 5880, 5915, 6032, 6048, 6084, 6090, 6174, 6240, 6264, 6370, 6480, 6496, 6552, 6615, 6760, 6786, 6860, 6960, 7020, 7056, 7098, 7105, 7203, 7280, 7308, 7371, 7540, 7560, 7605, 7644, 7830, 7840, 7917, 7938, 8112, 8120, 8190, 8232, 8281, 8352, 8424, 8526, 8736, 8820, 8918, 9048, 9072, 9126, 9135, 9261, 9360, 9396, 9464, 9555, 9604, 9744, 9802, 9828, 9947, 10080, 10140, 10179, 10192, 10290, 10440, 10530, 10556, 10584, 10647, 10920, 10962, 10976, 11232, 11310, 11340, 11368, 11466, 11745, 11760, 11830, 12005, 12064, 12168, 12180, 12285, 12348, 12528, 12740, 12789, 12960, 13104, 13195, 13230, 13377, 13520, 13572, 13689, 13720, 13920, 14040, 14112, 14196, 14210, 14406, 14560, 14616, 14703, 14742, 15080, 15120, 15210, 15288, 15435, 15660, 15834, 15876, 16224, 16240, 16380, 16443, 16464, 16562, 16848, 16965, 17052, 17199, 17640, 17745, 17836, 18096, 18144, 18252, 18270, 18473, 18522, 18720, 18792, 18928, 19110, 19208, 19488, 19604, 19656, 19845, 19894, 20280, 20358, 20384, 20580, 20880, 21060, 21112, 21168, 21294, 21315, 21609, 21840, 21924, 22295, 22620, 22680, 22736, 22815, 22932, 23490, 23520, 23660, 23751, 24010, 24336, 24360, 24505, 24570, 24696, 24843, 25056, 25480, 25578, 26208, 26390, 26460, 26754, 27040, 27144, 27378, 27405, 27440, 27783, 28080, 28392, 28420, 28665, 28812, 29232, 29406, 29484, 29841, 30160, 30240, 30420, 30537, 30576, 30870, 31213, 31320, 31668, 31752, 31941, 32480, 32760, 32886, 32928, 33124, 33696, 33930, 34104, 34307, 34398, 35280, 35490, 35672, 36015, 36192, 36504, 36540, 36855, 36946, 37044, 37584, 37856, 38220, 38367, 38416, 39208, 39312, 39585, 39690, 39788, 40131, 40560, 40716, 41160, 41405, 41760, 42120, 42224, 42336, 42588, 42630, 43218, 43680, 43848, 44109, 44590, 45240, 45360, 45472, 45630, 45864, 46305, 46980, 47320, 47502, 48020, 48672, 48720, 49010, 49140, 49392, 49686, 49735, 50895, 50960, 51156, 51597, 52780, 52920, 53235, 53508, 54288, 54756, 54810, 54880, 55419, 55566, 56160, 56784, 56840, 57330, 57624, 57967, 58464, 58812, 58968, 59682, 60320, 60840, 61074, 61152, 61740, 62426, 62640, 63336, 63504, 63882, 63945, 64827, 65520, 65772, 66248, 66885, 67860, 68208, 68445, 68614, 68796, 69629, 70560, 70980, 71253, 71344, 72030, 73008, 73080, 73515, 73710, 73892, 74088, 74529, 75168, 76440, 76734, 76832, 78416, 78624, 79170, 79380, 79576, 80262, 81120, 81432, 82215, 82320, 82810, 84240, 84448, 85176, 85260, 85995, 86436, 87696, 88218, 89180, 89523, 90480, 90720, 91260, 91728, 92365, 92610, 93639, 93960, 94640, 95004, 95823, 96040, 97440, 98020, 98280, 98784, 99372, 99470, 101790, 101920, 102312, 102921, 103194, 105560, 105840, 106470, 107016, 108045, 108576, 109512, 109620, 110838, 111132, 113568, 113680, 114660, 115101, 115248, 115934, 117624, 117936, 118755, 119364, 120393, 121680, 122148, 123480, 124215, 124852, 125280, 126672, 127008, 127764, 127890, 129311, 129654, 131040, 131544, 132327, 132496, 133770, 135720, 136416, 136890, 137228, 137592, 138915, 139258, 141960, 142506, 142688, 144060, 146016, 146160, 147030, 147420, 147784, 148176, 149058, 149205, 152685, 152880, 153468, 156065, 156832, 158340, 158760, 159152, 159705, 160524, 162864, 164430, 164640, 165620, 166257, 168480, 170352, 170520, 171535, 171990, 172872, 173901, 175392, 176436, 178360, 179046, 180960, 182520, 183456, 184730, 185220, 187278, 187920, 189280, 190008, 191646, 191835, 192080, 194481, 196040, 196560, 198744, 198940, 200655, 203580, 204624, 205842, 206388, 208887, 211120, 211680, 212940, 213759, 214032, 216090, 219024, 219240, 220545, 221676, 222264, 223587, 227360, 229320, 230202, 230496, 231868, 235248, 235872, 237510, 238728, 240149, 240786, 243360, 244296, 246960, 248430, 249704, 253344, 255528, 255780, 257985, 258622, 259308, 263088, 264654, 264992, 267540, 268569, 271440, 273780, 274456, 275184, 277095, 277830, 278516, 280917, 283920, 285012, 288120, 289835, 292320, 294060, 294840, 295568, 296352, 298116, 298410, 305370, 305760, 306936, 308763, 312130, 316680, 317520, 318304, 319410, 321048, 324135, 325728, 328860, 331240, 332514, 340704, 341040, 343070, 343980, 345744, 347802, 348145, 352872, 356265, 356720, 358092, 361179, 365040, 369460, 370440, 372645, 374556, 375840, 380016, 383292, 383670, 384160, 387933, 388962, 392080, 393120, 396981, 397488, 397880, 401310, 405769, 407160, 409248, 411684, 412776, 417774, 422240, 425880, 427518, 428064, 432180, 438048, 438480, 441090, 443352, 444528, 447174, 447615, 458640, 460404, 463736, 468195, 470496, 475020, 477456, 479115, 480298, 481572, 488592, 493920, 496860, 498771, 499408, 511056, 511560, 514605, 515970, 517244, 518616, 521703, 526176, 529308, 535080, 537138, 542880, 547560, 548912, 550368, 554190, 555660, 557032, 561834, 567840, 570024, 575505, 576240, 579670, 588120, 589680, 591136, 596232, 596820, 601965, 610740, 613872, 617526, 624260, 626661, 633360, 635040, 638820, 642096, 646555, 648270, 657720, 661635, 662480, 665028, 670761, 682080, 686140, 687960, 691488, 695604, 696290, 705744, 712530, 713440, 716184, 720447, 722358, 730080, 738920, 740880, 745290, 749112, 760032, 766584, 767340, 775866, 777924, 784160, 793962, 794976, 795760, 802620, 805707, 811538, 814320, 823368, 825552, 831285, 835548, 842751, 851760, 855036, 864360, 869505, 876960, 882180, 886704, 889056, 894348, 895230, 905177, 917280, 920808, 926289, 927472, 936390, 950040, 954912, 958230, 960596, 963144, 972405, 977184, 993720, 997542, 998816, 1022112, 1023120, 1029210, 1031940, 1034488, 1037232, 1043406, 1044435, 1058616, 1068795, 1070160, 1074276, 1095120, 1097824, 1108380, 1111320, 1114064, 1117935, 1123668, 1140048, 1151010, 1152480, 1159340, 1163799, 1176240, 1179360, 1192464, 1193640, 1200745, 1203930, 1217307, 1221480, 1227744, 1235052, 1248520, 1253322, 1266720, 1277640, 1284192, 1293110, 1296540, 1315440, 1323270, 1324960, 1330056, 1341522, 1342845, 1372280, 1375920, 1391208, 1392580, 1404585, 1411488, 1425060, 1432368, 1440894, 1444716, 1477840, 1481760, 1490580, 1496313, 1498224, 1533168, 1534680, 1543815, 1551732, 1555848, 1565109, 1587924, 1591520, 1605240, 1611414, 1623076, 1628640, 1646736, 1651104, 1662570, 1671096, 1681043, 1685502, 1703520, 1710072, 1728720, 1739010, 1764360, 1773408, 1788696, 1790460, 1805895, 1810354, 1841616, 1852578, 1854944, 1872780, 1879983, 1900080, 1916460, 1921192, 1926288, 1939665, 1944810, 1984905, 1987440, 1995084, 2028845, 2046240, 2058420, 2063880, 2068976, 2074464, 2086812, 2088870, 2117232, 2137590, 2140320, 2148552, 2161341, 2190240, 2216760, 2222640, 2228128, 2235870, 2247336, 2280096, 2302020, 2318680, 2327598, 2352480, 2384928, 2387280, 2401490, 2407860, 2434614, 2442960, 2470104, 2493855, 2497040, 2506644, 2528253, 2555280, 2586220, 2593080, 2608515, 2630880, 2646540, 2660112, 2683044, 2685690, 2715531, 2744560, 2751840, 2778867, 2782416, 2785160, 2809170, 2850120, 2864736, 2881788, 2889432, 2955680, 2981160, 2992626, 2996448, 3066336, 3069360, 3087630, 3103464, 3111696, 3130218, 3133305, 3175848, 3210480, 3222828, 3246152, 3293472, 3325140, 3342192, 3353805, 3362086, 3371004, 3420144, 3457440, 3478020, 3491397, 3528720, 3577392, 3580920, 3602235, 3611790, 3620708, 3651921, 3683232, 3705156, 3745560, 3759966, 3800160, 3832920, 3842384, 3852576, 3879330, 3889620, 3969810, 3974880, 3990168, 4028535, 4057690, 4116840, 4127760, 4137952, 4173624, 4177740, 4213755, 4234464, 4275180, 4297104, 4322682, 4433520, 4445280, 4471740, 4494672, 4525885, 4604040, 4631445, 4637360, 4655196, 4695327, 4774560, 4802980, 4815720, 4869228, 4885920, 4940208, 4987710, 4994080, 5013288, 5043129, 5056506, 5110560, 5172440, 5186160, 5217030, 5293080, 5320224, 5366088, 5371380, 5431062, 5489120, 5557734, 5564832, 5570320, 5618340, 5639949, 5700240, 5763576, 5778864, 5818995, 5962320, 5985252, 6086535, 6138720, 6175260, 6206928, 6223392, 6260436, 6266610, 6351696, 6420960, 6445656, 6484023, 6492304, 6650280, 6684384, 6707610, 6724172, 6742008, 6840288, 6956040, 6982794, 7057440, 7154784, 7161840, 7204470, 7223580, 7241416, 7303842, 7410312, 7481565, 7491120, 7519932, 7665840, 7684768, 7758660, 7779240, 7825545, 7939620, 7980336, 8057070, 8115380, 8146593, 8233680, 8255520, 8347248, 8355480, 8405215, 8427510, 8550360, 8594208, 8645364, 8867040, 8943480, 8989344, 9051770, 9208080, 9262890, 9274720, 9310392, 9390654, 9399915, 9605960, 9631440, 9738456, 9880416, 9975420, 10026576, 10086258, 10113012, 10344880, 10372320, 10434060, 10474191, 10586160, 10732176, 10742760, 10806705, 10862124, 10955763, 11115468, 11140640, 11236680, 11279898, 11400480, 11527152, 11557728, 11637990, 11767301, 11924640, 11970504, 12173070, 12350520, 12413856, 12520872, 12533220, 12641265, 12703392, 12891312, 12968046, 12984608, 13300560, 13415220, 13448344, 13484016, 13577655, 13894335, 13912080, 13965588, 14323680, 14408940, 14447160, 14482832, 14607684, 14820624, 14963130, 14982240, 15039864, 15129387, 15331680, 15517320, 15558480, 15651090, 15879240, 15960672, 16114140, 16230760, 16293186, 16467360, 16694496, 16710960, 16810430, 16855020, 17100720, 17290728, 17456985, 17886960, 18103540, 18259605, 18416160, 18525780, 18620784, 18781308, 18799830, 19211920, 19262880, 19452069, 19476912, 19950840, 20053152, 20172516, 20226024, 20689760, 20868120, 20948382, 21172320, 21464352, 21485520, 21613410, 21724248, 21911526, 22230936, 22473360, 22559796, 23054304, 23275980, 23476635, 23534602, 23941008, 24346140, 24439779, 24701040, 25041744, 25066440, 25215645, 25282530, 25782624, 25936092, 26601120, 26830440, 26896688, 26968032, 27155310, 27788670, 27824160, 27931176, 28199745, 28817880, 28894320, 28965664, 29215368, 29641248, 29926260, 30079728, 30258774, 31034640, 31116960, 31302180, 31758480, 32228280, 32420115, 32461520, 32586372, 32867289, 33421920, 33620860, 33710040, 34201440, 34581456, 34913970, 35301903, 35773920, 36207080, 36519210, 37051560, 37241568, 37562616, 37599660, 38423840, 38904138, 38953824, 39901680, 40345032, 40452048, 40732965, 41736240, 41896764, 42971040, 43226820, 43448496, 43823052, 44461872, 44946720, 45119592, 45388161, 46551960, 46953270, 47069204, 47882016, 48692280, 48879558, 49402080, 50083488, 50132880, 50431290, 50565060, 51872184, 52370955, 53660880, 53793376, 54310620, 54778815, 55577340, 55862352, 56399490, 57635760, 57788640, 58430736, 58836505, 59852520, 60159456, 60517548, 62069280, 62604360, 63516960, 64456560, 64840230, 64923040, 65172744, 65734578, 67241720, 67420080, 69162912, 69827940, 70603806, 72414160, 73038420, 73319337, 74103120, 75125232, 75199320, 75646935, 77808276, 79803360, 80690064, 80904096, 81465930, 83472480, 83793528, 86453640, 86896992, 87646104, 88923744, 90239184, 90776322, 93103920, 93906540, 94138408, 97260345, 97384560, 97759116, 100265760, 100862580, 101130120, 103744368, 104741910, 105905709, 107321760, 108621240, 109557630, 111154680, 111724704, 112798980, 115271520, 116861472, 117673010, 119705040, 121035096, 122198895, 125208720, 128913120, 129680460, 130345488, 131469156, 134483440, 134840160, 136164483, 139655880, 141207612, 144828320, 146076840, 146638674, 148206240, 150250464, 150398640, 151293870, 155616552, 161380128, 162931860, 164336445, 167587056, 172907280, 175292208, 176509515, 180478368, 181552644, 186207840, 187813080, 188276816, 194520690, 194769120, 195518232, 201725160, 202260240, 207488736, 209483820, 211811418, 217242480, 219115260, 222309360, 225597960, 226940805, 235346020, 239410080, 242070192, 244397790, 250417440, 259360920, 260690976, 262938312, 268966880, 272328966, 279311760, 282415224, 292153680, 293277348, 300797280, 302587740, 311233104, 317717127, 325863720, 328672890, 335174112, 345814560, 350584416, 353019030, 363105288, 366596685, 375626160, 376553632, 389041380, 391036464, 403450320, 404520480, 418967640, 423622836, 434484960, 438230520, 444618720, 451195920, 453881610, 470692040, 484140384, 488795580, 518721840, 525876624, 529528545, 544657932, 558623520, 564830448, 584307360, 586554696, 605175480, 622466208, 635434254, 651727440, 657345780, 680822415, 706038060, 726210576, 733193370, 751252320, 778082760, 782072928, 806900640, 837935280, 847245672, 876461040, 902391840, 907763220, 941384080, 953151381, 977591160, 1037443680, 1051753248, 1059057090, 1089315864, 1129660896, 1173109392, 1210350960, 1270868508, 1303454880, 1314691560, 1361644830, 1412076120, 1452421152, 1466386740, 1556165520, 1588585635, 1675870560, 1694491344, 1752922080, 1815526440, 1882768160, 1906302762, 1955182320, 2118114180, 2178631728, 2346218784, 2420701920, 2541737016, 2629383120, 2723289660, 2824152240, 2932773480, 3112331040, 3177171270, 3388982688, 3631052880, 3812605524, 3910364640, 4236228360, 4357263456, 4765756905, 5083474032, 5258766240, 5446579320, 5648304480, 5865546960, 6354342540, 7262105760, 7625211048, 8472456720, 9531513810, 10166948064, 10893158640, 11731093920, 12708685080, 15250422096, 16944913440, 19063027620, 21786317280, 25417370160, 30500844192, 38126055240, 50834740320, 76252110480, 152504220960]

約数ペア:

[(1, 152504220960), (2, 76252110480), (3, 50834740320), (4, 38126055240), (5, 30500844192), (6, 25417370160), (7, 21786317280), (8, 19063027620), (9, 16944913440), (10, 15250422096), (12, 12708685080), (13, 11731093920), (14, 10893158640), (15, 10166948064), (16, 9531513810), (18, 8472456720), (20, 7625211048), (21, 7262105760), (24, 6354342540), (26, 5865546960), (27, 5648304480), (28, 5446579320), (29, 5258766240), (30, 5083474032), (32, 4765756905), (35, 4357263456), (36, 4236228360), (39, 3910364640), (40, 3812605524), (42, 3631052880), (45, 3388982688), (48, 3177171270), (49, 3112331040), (52, 2932773480), (54, 2824152240), (56, 2723289660), (58, 2629383120), (60, 2541737016), (63, 2420701920), (65, 2346218784), (70, 2178631728), (72, 2118114180), (78, 1955182320), (80, 1906302762), (81, 1882768160), (84, 1815526440), (87, 1752922080), (90, 1694491344), (91, 1675870560), (96, 1588585635), (98, 1556165520), (104, 1466386740), (105, 1452421152), (108, 1412076120), (112, 1361644830), (116, 1314691560), (117, 1303454880), (120, 1270868508), (126, 1210350960), (130, 1173109392), (135, 1129660896), (140, 1089315864), (144, 1059057090), (145, 1051753248), (147, 1037443680), (156, 977591160), (160, 953151381), (162, 941384080), (168, 907763220), (169, 902391840), (174, 876461040), (180, 847245672), (182, 837935280), (189, 806900640), (195, 782072928), (196, 778082760), (203, 751252320), (208, 733193370), (210, 726210576), (216, 706038060), (224, 680822415), (232, 657345780), (234, 651727440), (240, 635434254), (245, 622466208), (252, 605175480), (260, 586554696), (261, 584307360), (270, 564830448), (273, 558623520), (280, 544657932), (288, 529528545), (290, 525876624), (294, 518721840), (312, 488795580), (315, 484140384), (324, 470692040), (336, 453881610), (338, 451195920), (343, 444618720), (348, 438230520), (351, 434484960), (360, 423622836), (364, 418967640), (377, 404520480), (378, 403450320), (390, 391036464), (392, 389041380), (405, 376553632), (406, 375626160), (416, 366596685), (420, 363105288), (432, 353019030), (435, 350584416), (441, 345814560), (455, 335174112), (464, 328672890), (468, 325863720), (480, 317717127), (490, 311233104), (504, 302587740), (507, 300797280), (520, 293277348), (522, 292153680), (540, 282415224), (546, 279311760), (560, 272328966), (567, 268966880), (580, 262938312), (585, 260690976), (588, 259360920), (609, 250417440), (624, 244397790), (630, 242070192), (637, 239410080), (648, 235346020), (672, 226940805), (676, 225597960), (686, 222309360), (696, 219115260), (702, 217242480), (720, 211811418), (728, 209483820), (735, 207488736), (754, 202260240), (756, 201725160), (780, 195518232), (783, 194769120), (784, 194520690), (810, 188276816), (812, 187813080), (819, 186207840), (840, 181552644), (845, 180478368), (864, 176509515), (870, 175292208), (882, 172907280), (910, 167587056), (928, 164336445), (936, 162931860), (945, 161380128), (980, 155616552), (1008, 151293870), (1014, 150398640), (1015, 150250464), (1029, 148206240), (1040, 146638674), (1044, 146076840), (1053, 144828320), (1080, 141207612), (1092, 139655880), (1120, 136164483), (1131, 134840160), (1134, 134483440), (1160, 131469156), (1170, 130345488), (1176, 129680460), (1183, 128913120), (1218, 125208720), (1248, 122198895), (1260, 121035096), (1274, 119705040), (1296, 117673010), (1305, 116861472), (1323, 115271520), (1352, 112798980), (1365, 111724704), (1372, 111154680), (1392, 109557630), (1404, 108621240), (1421, 107321760), (1440, 105905709), (1456, 104741910), (1470, 103744368), (1508, 101130120), (1512, 100862580), (1521, 100265760), (1560, 97759116), (1566, 97384560), (1568, 97260345), (1620, 94138408), (1624, 93906540), (1638, 93103920), (1680, 90776322), (1690, 90239184), (1715, 88923744), (1740, 87646104), (1755, 86896992), (1764, 86453640), (1820, 83793528), (1827, 83472480), (1872, 81465930), (1885, 80904096), (1890, 80690064), (1911, 79803360), (1960, 77808276), (2016, 75646935), (2028, 75199320), (2030, 75125232), (2058, 74103120), (2080, 73319337), (2088, 73038420), (2106, 72414160), (2160, 70603806), (2184, 69827940), (2205, 69162912), (2262, 67420080), (2268, 67241720), (2320, 65734578), (2340, 65172744), (2349, 64923040), (2352, 64840230), (2366, 64456560), (2401, 63516960), (2436, 62604360), (2457, 62069280), (2520, 60517548), (2535, 60159456), (2548, 59852520), (2592, 58836505), (2610, 58430736), (2639, 57788640), (2646, 57635760), (2704, 56399490), (2730, 55862352), (2744, 55577340), (2784, 54778815), (2808, 54310620), (2835, 53793376), (2842, 53660880), (2912, 52370955), (2940, 51872184), (3016, 50565060), (3024, 50431290), (3042, 50132880), (3045, 50083488), (3087, 49402080), (3120, 48879558), (3132, 48692280), (3185, 47882016), (3240, 47069204), (3248, 46953270), (3276, 46551960), (3360, 45388161), (3380, 45119592), (3393, 44946720), (3430, 44461872), (3480, 43823052), (3510, 43448496), (3528, 43226820), (3549, 42971040), (3640, 41896764), (3654, 41736240), (3744, 40732965), (3770, 40452048), (3780, 40345032), (3822, 39901680), (3915, 38953824), (3920, 38904138), (3969, 38423840), (4056, 37599660), (4060, 37562616), (4095, 37241568), (4116, 37051560), (4176, 36519210), (4212, 36207080), (4263, 35773920), (4320, 35301903), (4368, 34913970), (4410, 34581456), (4459, 34201440), (4524, 33710040), (4536, 33620860), (4563, 33421920), (4640, 32867289), (4680, 32586372), (4698, 32461520), (4704, 32420115), (4732, 32228280), (4802, 31758480), (4872, 31302180), (4901, 31116960), (4914, 31034640), (5040, 30258774), (5070, 30079728), (5096, 29926260), (5145, 29641248), (5220, 29215368), (5265, 28965664), (5278, 28894320), (5292, 28817880), (5408, 28199745), (5460, 27931176), (5481, 27824160), (5488, 27788670), (5616, 27155310), (5655, 26968032), (5670, 26896688), (5684, 26830440), (5733, 26601120), (5880, 25936092), (5915, 25782624), (6032, 25282530), (6048, 25215645), (6084, 25066440), (6090, 25041744), (6174, 24701040), (6240, 24439779), (6264, 24346140), (6370, 23941008), (6480, 23534602), (6496, 23476635), (6552, 23275980), (6615, 23054304), (6760, 22559796), (6786, 22473360), (6860, 22230936), (6960, 21911526), (7020, 21724248), (7056, 21613410), (7098, 21485520), (7105, 21464352), (7203, 21172320), (7280, 20948382), (7308, 20868120), (7371, 20689760), (7540, 20226024), (7560, 20172516), (7605, 20053152), (7644, 19950840), (7830, 19476912), (7840, 19452069), (7917, 19262880), (7938, 19211920), (8112, 18799830), (8120, 18781308), (8190, 18620784), (8232, 18525780), (8281, 18416160), (8352, 18259605), (8424, 18103540), (8526, 17886960), (8736, 17456985), (8820, 17290728), (8918, 17100720), (9048, 16855020), (9072, 16810430), (9126, 16710960), (9135, 16694496), (9261, 16467360), (9360, 16293186), (9396, 16230760), (9464, 16114140), (9555, 15960672), (9604, 15879240), (9744, 15651090), (9802, 15558480), (9828, 15517320), (9947, 15331680), (10080, 15129387), (10140, 15039864), (10179, 14982240), (10192, 14963130), (10290, 14820624), (10440, 14607684), (10530, 14482832), (10556, 14447160), (10584, 14408940), (10647, 14323680), (10920, 13965588), (10962, 13912080), (10976, 13894335), (11232, 13577655), (11310, 13484016), (11340, 13448344), (11368, 13415220), (11466, 13300560), (11745, 12984608), (11760, 12968046), (11830, 12891312), (12005, 12703392), (12064, 12641265), (12168, 12533220), (12180, 12520872), (12285, 12413856), (12348, 12350520), (12528, 12173070), (12740, 11970504), (12789, 11924640), (12960, 11767301), (13104, 11637990), (13195, 11557728), (13230, 11527152), (13377, 11400480), (13520, 11279898), (13572, 11236680), (13689, 11140640), (13720, 11115468), (13920, 10955763), (14040, 10862124), (14112, 10806705), (14196, 10742760), (14210, 10732176), (14406, 10586160), (14560, 10474191), (14616, 10434060), (14703, 10372320), (14742, 10344880), (15080, 10113012), (15120, 10086258), (15210, 10026576), (15288, 9975420), (15435, 9880416), (15660, 9738456), (15834, 9631440), (15876, 9605960), (16224, 9399915), (16240, 9390654), (16380, 9310392), (16443, 9274720), (16464, 9262890), (16562, 9208080), (16848, 9051770), (16965, 8989344), (17052, 8943480), (17199, 8867040), (17640, 8645364), (17745, 8594208), (17836, 8550360), (18096, 8427510), (18144, 8405215), (18252, 8355480), (18270, 8347248), (18473, 8255520), (18522, 8233680), (18720, 8146593), (18792, 8115380), (18928, 8057070), (19110, 7980336), (19208, 7939620), (19488, 7825545), (19604, 7779240), (19656, 7758660), (19845, 7684768), (19894, 7665840), (20280, 7519932), (20358, 7491120), (20384, 7481565), (20580, 7410312), (20880, 7303842), (21060, 7241416), (21112, 7223580), (21168, 7204470), (21294, 7161840), (21315, 7154784), (21609, 7057440), (21840, 6982794), (21924, 6956040), (22295, 6840288), (22620, 6742008), (22680, 6724172), (22736, 6707610), (22815, 6684384), (22932, 6650280), (23490, 6492304), (23520, 6484023), (23660, 6445656), (23751, 6420960), (24010, 6351696), (24336, 6266610), (24360, 6260436), (24505, 6223392), (24570, 6206928), (24696, 6175260), (24843, 6138720), (25056, 6086535), (25480, 5985252), (25578, 5962320), (26208, 5818995), (26390, 5778864), (26460, 5763576), (26754, 5700240), (27040, 5639949), (27144, 5618340), (27378, 5570320), (27405, 5564832), (27440, 5557734), (27783, 5489120), (28080, 5431062), (28392, 5371380), (28420, 5366088), (28665, 5320224), (28812, 5293080), (29232, 5217030), (29406, 5186160), (29484, 5172440), (29841, 5110560), (30160, 5056506), (30240, 5043129), (30420, 5013288), (30537, 4994080), (30576, 4987710), (30870, 4940208), (31213, 4885920), (31320, 4869228), (31668, 4815720), (31752, 4802980), (31941, 4774560), (32480, 4695327), (32760, 4655196), (32886, 4637360), (32928, 4631445), (33124, 4604040), (33696, 4525885), (33930, 4494672), (34104, 4471740), (34307, 4445280), (34398, 4433520), (35280, 4322682), (35490, 4297104), (35672, 4275180), (36015, 4234464), (36192, 4213755), (36504, 4177740), (36540, 4173624), (36855, 4137952), (36946, 4127760), (37044, 4116840), (37584, 4057690), (37856, 4028535), (38220, 3990168), (38367, 3974880), (38416, 3969810), (39208, 3889620), (39312, 3879330), (39585, 3852576), (39690, 3842384), (39788, 3832920), (40131, 3800160), (40560, 3759966), (40716, 3745560), (41160, 3705156), (41405, 3683232), (41760, 3651921), (42120, 3620708), (42224, 3611790), (42336, 3602235), (42588, 3580920), (42630, 3577392), (43218, 3528720), (43680, 3491397), (43848, 3478020), (44109, 3457440), (44590, 3420144), (45240, 3371004), (45360, 3362086), (45472, 3353805), (45630, 3342192), (45864, 3325140), (46305, 3293472), (46980, 3246152), (47320, 3222828), (47502, 3210480), (48020, 3175848), (48672, 3133305), (48720, 3130218), (49010, 3111696), (49140, 3103464), (49392, 3087630), (49686, 3069360), (49735, 3066336), (50895, 2996448), (50960, 2992626), (51156, 2981160), (51597, 2955680), (52780, 2889432), (52920, 2881788), (53235, 2864736), (53508, 2850120), (54288, 2809170), (54756, 2785160), (54810, 2782416), (54880, 2778867), (55419, 2751840), (55566, 2744560), (56160, 2715531), (56784, 2685690), (56840, 2683044), (57330, 2660112), (57624, 2646540), (57967, 2630880), (58464, 2608515), (58812, 2593080), (58968, 2586220), (59682, 2555280), (60320, 2528253), (60840, 2506644), (61074, 2497040), (61152, 2493855), (61740, 2470104), (62426, 2442960), (62640, 2434614), (63336, 2407860), (63504, 2401490), (63882, 2387280), (63945, 2384928), (64827, 2352480), (65520, 2327598), (65772, 2318680), (66248, 2302020), (66885, 2280096), (67860, 2247336), (68208, 2235870), (68445, 2228128), (68614, 2222640), (68796, 2216760), (69629, 2190240), (70560, 2161341), (70980, 2148552), (71253, 2140320), (71344, 2137590), (72030, 2117232), (73008, 2088870), (73080, 2086812), (73515, 2074464), (73710, 2068976), (73892, 2063880), (74088, 2058420), (74529, 2046240), (75168, 2028845), (76440, 1995084), (76734, 1987440), (76832, 1984905), (78416, 1944810), (78624, 1939665), (79170, 1926288), (79380, 1921192), (79576, 1916460), (80262, 1900080), (81120, 1879983), (81432, 1872780), (82215, 1854944), (82320, 1852578), (82810, 1841616), (84240, 1810354), (84448, 1805895), (85176, 1790460), (85260, 1788696), (85995, 1773408), (86436, 1764360), (87696, 1739010), (88218, 1728720), (89180, 1710072), (89523, 1703520), (90480, 1685502), (90720, 1681043), (91260, 1671096), (91728, 1662570), (92365, 1651104), (92610, 1646736), (93639, 1628640), (93960, 1623076), (94640, 1611414), (95004, 1605240), (95823, 1591520), (96040, 1587924), (97440, 1565109), (98020, 1555848), (98280, 1551732), (98784, 1543815), (99372, 1534680), (99470, 1533168), (101790, 1498224), (101920, 1496313), (102312, 1490580), (102921, 1481760), (103194, 1477840), (105560, 1444716), (105840, 1440894), (106470, 1432368), (107016, 1425060), (108045, 1411488), (108576, 1404585), (109512, 1392580), (109620, 1391208), (110838, 1375920), (111132, 1372280), (113568, 1342845), (113680, 1341522), (114660, 1330056), (115101, 1324960), (115248, 1323270), (115934, 1315440), (117624, 1296540), (117936, 1293110), (118755, 1284192), (119364, 1277640), (120393, 1266720), (121680, 1253322), (122148, 1248520), (123480, 1235052), (124215, 1227744), (124852, 1221480), (125280, 1217307), (126672, 1203930), (127008, 1200745), (127764, 1193640), (127890, 1192464), (129311, 1179360), (129654, 1176240), (131040, 1163799), (131544, 1159340), (132327, 1152480), (132496, 1151010), (133770, 1140048), (135720, 1123668), (136416, 1117935), (136890, 1114064), (137228, 1111320), (137592, 1108380), (138915, 1097824), (139258, 1095120), (141960, 1074276), (142506, 1070160), (142688, 1068795), (144060, 1058616), (146016, 1044435), (146160, 1043406), (147030, 1037232), (147420, 1034488), (147784, 1031940), (148176, 1029210), (149058, 1023120), (149205, 1022112), (152685, 998816), (152880, 997542), (153468, 993720), (156065, 977184), (156832, 972405), (158340, 963144), (158760, 960596), (159152, 958230), (159705, 954912), (160524, 950040), (162864, 936390), (164430, 927472), (164640, 926289), (165620, 920808), (166257, 917280), (168480, 905177), (170352, 895230), (170520, 894348), (171535, 889056), (171990, 886704), (172872, 882180), (173901, 876960), (175392, 869505), (176436, 864360), (178360, 855036), (179046, 851760), (180960, 842751), (182520, 835548), (183456, 831285), (184730, 825552), (185220, 823368), (187278, 814320), (187920, 811538), (189280, 805707), (190008, 802620), (191646, 795760), (191835, 794976), (192080, 793962), (194481, 784160), (196040, 777924), (196560, 775866), (198744, 767340), (198940, 766584), (200655, 760032), (203580, 749112), (204624, 745290), (205842, 740880), (206388, 738920), (208887, 730080), (211120, 722358), (211680, 720447), (212940, 716184), (213759, 713440), (214032, 712530), (216090, 705744), (219024, 696290), (219240, 695604), (220545, 691488), (221676, 687960), (222264, 686140), (223587, 682080), (227360, 670761), (229320, 665028), (230202, 662480), (230496, 661635), (231868, 657720), (235248, 648270), (235872, 646555), (237510, 642096), (238728, 638820), (240149, 635040), (240786, 633360), (243360, 626661), (244296, 624260), (246960, 617526), (248430, 613872), (249704, 610740), (253344, 601965), (255528, 596820), (255780, 596232), (257985, 591136), (258622, 589680), (259308, 588120), (263088, 579670), (264654, 576240), (264992, 575505), (267540, 570024), (268569, 567840), (271440, 561834), (273780, 557032), (274456, 555660), (275184, 554190), (277095, 550368), (277830, 548912), (278516, 547560), (280917, 542880), (283920, 537138), (285012, 535080), (288120, 529308), (289835, 526176), (292320, 521703), (294060, 518616), (294840, 517244), (295568, 515970), (296352, 514605), (298116, 511560), (298410, 511056), (305370, 499408), (305760, 498771), (306936, 496860), (308763, 493920), (312130, 488592), (316680, 481572), (317520, 480298), (318304, 479115), (319410, 477456), (321048, 475020), (324135, 470496), (325728, 468195), (328860, 463736), (331240, 460404), (332514, 458640), (340704, 447615), (341040, 447174), (343070, 444528), (343980, 443352), (345744, 441090), (347802, 438480), (348145, 438048), (352872, 432180), (356265, 428064), (356720, 427518), (358092, 425880), (361179, 422240), (365040, 417774), (369460, 412776), (370440, 411684), (372645, 409248), (374556, 407160), (375840, 405769), (380016, 401310), (383292, 397880), (383670, 397488), (384160, 396981), (387933, 393120), (388962, 392080)]