111655272960

素因数分解:

$2^9\times 3^7\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1$

素因数の和:106

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 135, 140, 144, 147, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 196, 198, 210, 216, 220, 222, 224, 231, 240, 243, 245, 252, 256, 259, 264, 270, 280, 288, 294, 296, 297, 308, 315, 320, 324, 330, 333, 336, 352, 360, 370, 378, 384, 385, 392, 396, 405, 407, 420, 432, 440, 441, 444, 448, 462, 480, 486, 490, 495, 504, 512, 518, 528, 539, 540, 555, 560, 567, 576, 588, 592, 594, 616, 630, 640, 648, 660, 666, 672, 693, 704, 720, 729, 735, 740, 756, 768, 770, 777, 784, 792, 810, 814, 840, 864, 880, 882, 888, 891, 896, 924, 945, 960, 972, 980, 990, 999, 1008, 1036, 1056, 1078, 1080, 1110, 1120, 1134, 1152, 1155, 1176, 1184, 1188, 1215, 1221, 1232, 1260, 1280, 1295, 1296, 1320, 1323, 1332, 1344, 1386, 1408, 1440, 1458, 1470, 1480, 1485, 1512, 1536, 1540, 1554, 1568, 1584, 1617, 1620, 1628, 1665, 1680, 1701, 1728, 1760, 1764, 1776, 1782, 1792, 1813, 1848, 1890, 1920, 1944, 1960, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2156, 2160, 2187, 2205, 2220, 2240, 2268, 2304, 2310, 2331, 2352, 2368, 2376, 2430, 2442, 2464, 2520, 2560, 2590, 2592, 2640, 2646, 2664, 2673, 2688, 2695, 2772, 2816, 2835, 2849, 2880, 2916, 2940, 2960, 2970, 2997, 3024, 3080, 3108, 3136, 3168, 3234, 3240, 3256, 3330, 3360, 3402, 3456, 3465, 3520, 3528, 3552, 3564, 3584, 3626, 3645, 3663, 3696, 3780, 3840, 3885, 3888, 3920, 3960, 3969, 3996, 4032, 4070, 4144, 4158, 4224, 4312, 4320, 4374, 4410, 4440, 4455, 4480, 4536, 4608, 4620, 4662, 4704, 4736, 4752, 4851, 4860, 4884, 4928, 4995, 5040, 5103, 5180, 5184, 5280, 5292, 5328, 5346, 5376, 5390, 5439, 5544, 5632, 5670, 5698, 5760, 5832, 5880, 5920, 5940, 5994, 6048, 6105, 6160, 6216, 6237, 6272, 6336, 6468, 6480, 6512, 6615, 6660, 6720, 6804, 6912, 6930, 6993, 7040, 7056, 7104, 7128, 7252, 7290, 7326, 7392, 7560, 7680, 7770, 7776, 7840, 7920, 7938, 7992, 8019, 8064, 8085, 8140, 8288, 8316, 8448, 8505, 8547, 8624, 8640, 8748, 8820, 8880, 8910, 8960, 8991, 9065, 9072, 9240, 9324, 9408, 9472, 9504, 9702, 9720, 9768, 9856, 9990, 10080, 10206, 10360, 10368, 10395, 10560, 10584, 10656, 10692, 10752, 10780, 10878, 10935, 10989, 11088, 11340, 11396, 11520, 11655, 11664, 11760, 11840, 11880, 11907, 11988, 12096, 12210, 12320, 12432, 12474, 12544, 12672, 12936, 12960, 13024, 13230, 13320, 13365, 13440, 13608, 13824, 13860, 13986, 14080, 14112, 14208, 14245, 14256, 14504, 14553, 14580, 14652, 14784, 14985, 15120, 15309, 15540, 15552, 15680, 15840, 15876, 15984, 16038, 16128, 16170, 16280, 16317, 16576, 16632, 16896, 17010, 17094, 17248, 17280, 17496, 17640, 17760, 17820, 17920, 17982, 18130, 18144, 18315, 18480, 18648, 18711, 18816, 18944, 19008, 19404, 19440, 19536, 19712, 19845, 19943, 19980, 20160, 20412, 20720, 20736, 20790, 20979, 21120, 21168, 21312, 21384, 21560, 21756, 21870, 21978, 22176, 22680, 22792, 23040, 23310, 23328, 23520, 23680, 23760, 23814, 23976, 24057, 24192, 24255, 24420, 24640, 24864, 24948, 25088, 25344, 25515, 25641, 25872, 25920, 26048, 26460, 26640, 26730, 26880, 26973, 27195, 27216, 27720, 27972, 28160, 28224, 28416, 28490, 28512, 29008, 29106, 29160, 29304, 29568, 29970, 30240, 30618, 31080, 31104, 31185, 31360, 31680, 31752, 31968, 32076, 32256, 32340, 32560, 32634, 32967, 33152, 33264, 34020, 34188, 34496, 34560, 34965, 34992, 35280, 35520, 35640, 35721, 35964, 36260, 36288, 36630, 36960, 37296, 37422, 37632, 38016, 38808, 38880, 39072, 39424, 39690, 39886, 39960, 40095, 40320, 40824, 41440, 41472, 41580, 41958, 42240, 42336, 42624, 42735, 42768, 43120, 43512, 43659, 43740, 43956, 44352, 44955, 45360, 45584, 46620, 46656, 47040, 47360, 47520, 47628, 47952, 48114, 48384, 48510, 48840, 48951, 49280, 49728, 49896, 50688, 51030, 51282, 51744, 51840, 52096, 52920, 53280, 53460, 53760, 53946, 54390, 54432, 54945, 55440, 55944, 56133, 56448, 56832, 56980, 57024, 58016, 58212, 58320, 58608, 59136, 59535, 59829, 59940, 60480, 61236, 62160, 62208, 62370, 62720, 62937, 63360, 63504, 63936, 64152, 64680, 65120, 65268, 65934, 66304, 66528, 68040, 68376, 68992, 69120, 69930, 69984, 70560, 71040, 71280, 71442, 71928, 72520, 72576, 72765, 73260, 73920, 74592, 74844, 75264, 76032, 76545, 76923, 77616, 77760, 78144, 79380, 79772, 79920, 80190, 80640, 80919, 81585, 81648, 82880, 83160, 83916, 84480, 84672, 85248, 85470, 85536, 86240, 87024, 87318, 87480, 87912, 88704, 89910, 90720, 91168, 93240, 93312, 93555, 94080, 94720, 95040, 95256, 95904, 96228, 96768, 97020, 97680, 97902, 98560, 98901, 99456, 99715, 99792, 102060, 102564, 103488, 103680, 104192, 104895, 105840, 106560, 106920, 107163, 107892, 108780, 108864, 109890, 110880, 111888, 112266, 112896, 113960, 114048, 116032, 116424, 116640, 117216, 118272, 119070, 119658, 119880, 120285, 120960, 122472, 124320, 124416, 124740, 125440, 125874, 126720, 127008, 127872, 128205, 128304, 129360, 130240, 130536, 130977, 131868, 132608, 133056, 134865, 136080, 136752, 137984, 139860, 139968, 141120, 142080, 142560, 142884, 143856, 145040, 145152, 145530, 146520, 146853, 147840, 149184, 149688, 152064, 153090, 153846, 155232, 155520, 156288, 158760, 159544, 159840, 160380, 161280, 161838, 163170, 163296, 164835, 165760, 166320, 167832, 168399, 169344, 170496, 170940, 171072, 172480, 174048, 174636, 174960, 175824, 177408, 178605, 179487, 179820, 181440, 182336, 186480, 186624, 187110, 188160, 188811, 190080, 190512, 191808, 192456, 194040, 195360, 195804, 197120, 197802, 198912, 199430, 199584, 204120, 205128, 206976, 207360, 208384, 209790, 211680, 213120, 213840, 214326, 215784, 217560, 217728, 218295, 219780, 221760, 223776, 224532, 225792, 227920, 228096, 230769, 232064, 232848, 233280, 234432, 238140, 239316, 239760, 240570, 241920, 244755, 244944, 248640, 249480, 251748, 253440, 254016, 255744, 256410, 256608, 258720, 260480, 261072, 261954, 263736, 266112, 269730, 272160, 273504, 275968, 279720, 279936, 280665, 282240, 284160, 285120, 285768, 287712, 290080, 290304, 291060, 293040, 293706, 295680, 296703, 298368, 299145, 299376, 306180, 307692, 310464, 311040, 312576, 314685, 317520, 319088, 319680, 320760, 323676, 326340, 326592, 329670, 331520, 332640, 335664, 336798, 338688, 341880, 342144, 344960, 348096, 349272, 349920, 351648, 354816, 357210, 358974, 359640, 362880, 364672, 372960, 373248, 374220, 376320, 377622, 380160, 381024, 383616, 384615, 384912, 388080, 390720, 391608, 392931, 395604, 397824, 398860, 399168, 404595, 408240, 410256, 413952, 419580, 423360, 426240, 427680, 428652, 431568, 435120, 435456, 436590, 439560, 440559, 443520, 447552, 449064, 455840, 456192, 461538, 464128, 465696, 466560, 468864, 476280, 478632, 479520, 481140, 483840, 489510, 489888, 494505, 497280, 498960, 503496, 508032, 511488, 512820, 513216, 517440, 520960, 522144, 523908, 527472, 532224, 535815, 538461, 539460, 544320, 547008, 559440, 559872, 561330, 564480, 566433, 570240, 571536, 575424, 580160, 582120, 586080, 587412, 591360, 593406, 596736, 598290, 598752, 612360, 615384, 620928, 622080, 625152, 629370, 635040, 638176, 639360, 641520, 647352, 652680, 653184, 654885, 659340, 663040, 665280, 671328, 673596, 677376, 683760, 684288, 689920, 692307, 696192, 698544, 699840, 703296, 714420, 717948, 719280, 725760, 729344, 734265, 745920, 748440, 755244, 760320, 762048, 767232, 769230, 769824, 776160, 781440, 783216, 785862, 791208, 797720, 798336, 809190, 816480, 820512, 827904, 839160, 841995, 846720, 852480, 855360, 857304, 863136, 870240, 870912, 873180, 879120, 881118, 887040, 890109, 895104, 897435, 898128, 911680, 923076, 928256, 931392, 933120, 937728, 944055, 952560, 957264, 959040, 962280, 979020, 979776, 989010, 994560, 997920, 1006992, 1016064, 1025640, 1026432, 1034880, 1041920, 1044288, 1047816, 1054944, 1064448, 1071630, 1076922, 1078920, 1088640, 1094016, 1118880, 1119744, 1122660, 1128960, 1132866, 1140480, 1143072, 1150848, 1153845, 1160320, 1164240, 1172160, 1174824, 1178793, 1186812, 1193472, 1196580, 1197504, 1224720, 1230768, 1241856, 1258740, 1270080, 1276352, 1278720, 1283040, 1294704, 1305360, 1306368, 1309770, 1318680, 1321677, 1330560, 1342656, 1347192, 1367520, 1368576, 1379840, 1384614, 1392384, 1397088, 1399680, 1406592, 1428840, 1435896, 1438560, 1451520, 1458688, 1468530, 1483515, 1491840, 1496880, 1510488, 1524096, 1534464, 1538460, 1539648, 1552320, 1562880, 1566432, 1571724, 1582416, 1595440, 1596672, 1615383, 1618380, 1632960, 1641024, 1678320, 1683990, 1693440, 1710720, 1714608, 1726272, 1740480, 1746360, 1758240, 1762236, 1774080, 1780218, 1790208, 1794870, 1796256, 1823360, 1846152, 1862784, 1866240, 1875456, 1888110, 1905120, 1914528, 1918080, 1924560, 1958040, 1959552, 1964655, 1978020, 1989120, 1995840, 2013984, 2032128, 2051280, 2052864, 2069760, 2076921, 2088576, 2095632, 2109888, 2143260, 2153844, 2157840, 2177280, 2188032, 2202795, 2237760, 2245320, 2265732, 2280960, 2286144, 2301696, 2307690, 2320640, 2328480, 2344320, 2349648, 2357586, 2373624, 2393160, 2395008, 2449440, 2461536, 2483712, 2517480, 2540160, 2552704, 2557440, 2566080, 2589408, 2610720, 2612736, 2619540, 2637360, 2643354, 2661120, 2685312, 2692305, 2694384, 2735040, 2769228, 2784768, 2794176, 2799360, 2813184, 2832165, 2857680, 2871792, 2877120, 2937060, 2967030, 2983680, 2993760, 3020976, 3048192, 3076920, 3079296, 3104640, 3125760, 3132864, 3143448, 3164832, 3190880, 3193344, 3230766, 3236760, 3265920, 3282048, 3356640, 3367980, 3386880, 3421440, 3429216, 3452544, 3461535, 3480960, 3492720, 3516480, 3524472, 3560436, 3580416, 3589740, 3592512, 3646720, 3692304, 3725568, 3776220, 3810240, 3829056, 3836160, 3849120, 3916080, 3919104, 3929310, 3956040, 3965031, 3991680, 4027968, 4102560, 4105728, 4139520, 4153842, 4177152, 4191264, 4219776, 4286520, 4307688, 4315680, 4354560, 4376064, 4405590, 4450545, 4475520, 4490640, 4531464, 4572288, 4603392, 4615380, 4641280, 4656960, 4688640, 4699296, 4715172, 4747248, 4786320, 4790016, 4846149, 4898880, 4923072, 5034960, 5080320, 5105408, 5132160, 5178816, 5221440, 5239080, 5274720, 5286708, 5322240, 5370624, 5384610, 5388768, 5470080, 5538456, 5588352, 5598720, 5626368, 5664330, 5715360, 5743584, 5754240, 5874120, 5893965, 5934060, 5967360, 5987520, 6041952, 6096384, 6153840, 6158592, 6209280, 6230763, 6265728, 6286896, 6329664, 6381760, 6461532, 6473520, 6531840, 6564096, 6608385, 6713280, 6735960, 6842880, 6858432, 6905088, 6923070, 6961920, 6985440, 7032960, 7048944, 7120872, 7179480, 7185024, 7293440, 7384608, 7451136, 7552440, 7620480, 7658112, 7672320, 7698240, 7832160, 7838208, 7858620, 7912080, 7930062, 7983360, 8055936, 8076915, 8205120, 8307684, 8354304, 8382528, 8439552, 8573040, 8615376, 8631360, 8811180, 8901090, 8951040, 8981280, 9062928, 9144576, 9230760, 9313920, 9377280, 9398592, 9430344, 9494496, 9572640, 9580032, 9692298, 9797760, 9846144, 10069920, 10160640, 10210816, 10264320, 10357632, 10384605, 10442880, 10478160, 10549440, 10573416, 10741248, 10769220, 10777536, 10940160, 11076912, 11176704, 11328660, 11430720, 11487168, 11508480, 11748240, 11787930, 11868120, 11975040, 12083904, 12307680, 12317184, 12418560, 12461526, 12531456, 12573792, 12659328, 12763520, 12923064, 12947040, 13063680, 13128192, 13216770, 13426560, 13471920, 13716864, 13810176, 13846140, 13923840, 13970880, 14065920, 14097888, 14241744, 14358960, 14370048, 14538447, 14769216, 15104880, 15240960, 15316224, 15396480, 15664320, 15717240, 15824160, 15860124, 15966720, 16111872, 16153830, 16410240, 16615368, 16765056, 16879104, 17146080, 17230752, 17262720, 17622360, 17802180, 17902080, 17962560, 18125856, 18289152, 18461520, 18627840, 18797184, 18860688, 18988992, 19145280, 19384596, 19595520, 19692288, 19825155, 20139840, 20528640, 20715264, 20769210, 20885760, 20956320, 21098880, 21146832, 21538440, 21555072, 21880320, 22153824, 22353408, 22657320, 22861440, 22974336, 23016960, 23496480, 23575860, 23736240, 23950080, 24167808, 24230745, 24615360, 24923052, 25062912, 25147584, 25318656, 25527040, 25846128, 25894080, 26433540, 26853120, 26943840, 27433728, 27692280, 27941760, 28131840, 28195776, 28483488, 28717920, 28740096, 29076894, 29538432, 30209760, 30481920, 30632448, 30792960, 31153815, 31328640, 31434480, 31648320, 31720248, 32223744, 32307660, 32820480, 33230736, 33530112, 34292160, 34461504, 34525440, 35244720, 35604360, 35925120, 36251712, 36923040, 37255680, 37594368, 37721376, 37977984, 38290560, 38769192, 39191040, 39384576, 39650310, 40279680, 41430528, 41538420, 41771520, 41912640, 42197760, 42293664, 43076880, 43110144, 43615341, 44307648, 45314640, 45722880, 45948672, 46992960, 47151720, 47472480, 47900160, 48335616, 48461490, 49230720, 49846104, 50295168, 50637312, 51054080, 51692256, 51788160, 52867080, 53706240, 53887680, 54867456, 55384560, 55883520, 56391552, 56966976, 57435840, 58153788, 59076864, 60419520, 61585920, 62307630, 62657280, 62868960, 63296640, 63440496, 64615320, 65640960, 66461472, 67060224, 68584320, 68923008, 69050880, 70489440, 71208720, 71850240, 72503424, 72692235, 73846080, 75188736, 75442752, 75955968, 76581120, 77538384, 79300620, 80559360, 83076840, 83825280, 84395520, 84587328, 86153760, 86220288, 87230682, 88615296, 90629280, 91445760, 91897344, 93985920, 94303440, 94944960, 96671232, 96922980, 98461440, 99692208, 100590336, 103384512, 103576320, 105734160, 107775360, 110769120, 111767040, 112783104, 113933952, 114871680, 116307576, 118153728, 120839040, 124615260, 125314560, 125737920, 126593280, 126880992, 129230640, 132922944, 137168640, 137846016, 140978880, 142417440, 143700480, 145006848, 145384470, 147692160, 150885504, 151911936, 153162240, 155076768, 158601240, 161118720, 166153680, 167650560, 169174656, 172307520, 174461364, 177230592, 181258560, 187971840, 188606880, 189889920, 193845960, 196922880, 199384416, 201180672, 206769024, 207152640, 211468320, 215550720, 218076705, 221538240, 225566208, 227867904, 229743360, 232615152, 241678080, 249230520, 251475840, 253186560, 253761984, 258461280, 265845888, 274337280, 275692032, 281957760, 284834880, 290013696, 290768940, 295384320, 301771008, 310153536, 317202480, 332307360, 335301120, 338349312, 344615040, 348922728, 354461184, 362517120, 375943680, 377213760, 379779840, 387691920, 398768832, 413538048, 422936640, 431101440, 436153410, 443076480, 455735808, 459486720, 465230304, 483356160, 498461040, 502951680, 507523968, 516922560, 531691776, 563915520, 569669760, 581537880, 590768640, 603542016, 620307072, 634404960, 664614720, 676698624, 689230080, 697845456, 725034240, 754427520, 759559680, 775383840, 797537664, 827076096, 845873280, 872306820, 886152960, 930460608, 996922080, 1005903360, 1015047936, 1033845120, 1063383552, 1127831040, 1139339520, 1163075760, 1240614144, 1268809920, 1329229440, 1378460160, 1395690912, 1450068480, 1508855040, 1550767680, 1595075328, 1691746560, 1744613640, 1772305920, 1860921216, 1993844160, 2030095872, 2067690240, 2278679040, 2326151520, 2481228288, 2537619840, 2658458880, 2791381824, 3017710080, 3101535360, 3190150656, 3383493120, 3489227280, 3721842432, 3987688320, 4135380480, 4652303040, 5075239680, 5316917760, 5582763648, 6203070720, 6978454560, 7443684864, 7975376640, 9304606080, 10150479360, 11165527296, 12406141440, 13956909120, 15950753280, 18609212160, 22331054592, 27913818240, 37218424320, 55827636480, 111655272960]

約数ペア:

[(1, 111655272960), (2, 55827636480), (3, 37218424320), (4, 27913818240), (5, 22331054592), (6, 18609212160), (7, 15950753280), (8, 13956909120), (9, 12406141440), (10, 11165527296), (11, 10150479360), (12, 9304606080), (14, 7975376640), (15, 7443684864), (16, 6978454560), (18, 6203070720), (20, 5582763648), (21, 5316917760), (22, 5075239680), (24, 4652303040), (27, 4135380480), (28, 3987688320), (30, 3721842432), (32, 3489227280), (33, 3383493120), (35, 3190150656), (36, 3101535360), (37, 3017710080), (40, 2791381824), (42, 2658458880), (44, 2537619840), (45, 2481228288), (48, 2326151520), (49, 2278679040), (54, 2067690240), (55, 2030095872), (56, 1993844160), (60, 1860921216), (63, 1772305920), (64, 1744613640), (66, 1691746560), (70, 1595075328), (72, 1550767680), (74, 1508855040), (77, 1450068480), (80, 1395690912), (81, 1378460160), (84, 1329229440), (88, 1268809920), (90, 1240614144), (96, 1163075760), (98, 1139339520), (99, 1127831040), (105, 1063383552), (108, 1033845120), (110, 1015047936), (111, 1005903360), (112, 996922080), (120, 930460608), (126, 886152960), (128, 872306820), (132, 845873280), (135, 827076096), (140, 797537664), (144, 775383840), (147, 759559680), (148, 754427520), (154, 725034240), (160, 697845456), (162, 689230080), (165, 676698624), (168, 664614720), (176, 634404960), (180, 620307072), (185, 603542016), (189, 590768640), (192, 581537880), (196, 569669760), (198, 563915520), (210, 531691776), (216, 516922560), (220, 507523968), (222, 502951680), (224, 498461040), (231, 483356160), (240, 465230304), (243, 459486720), (245, 455735808), (252, 443076480), (256, 436153410), (259, 431101440), (264, 422936640), (270, 413538048), (280, 398768832), (288, 387691920), (294, 379779840), (296, 377213760), (297, 375943680), (308, 362517120), (315, 354461184), (320, 348922728), (324, 344615040), (330, 338349312), (333, 335301120), (336, 332307360), (352, 317202480), (360, 310153536), (370, 301771008), (378, 295384320), (384, 290768940), (385, 290013696), (392, 284834880), (396, 281957760), (405, 275692032), (407, 274337280), (420, 265845888), (432, 258461280), (440, 253761984), (441, 253186560), (444, 251475840), (448, 249230520), (462, 241678080), (480, 232615152), (486, 229743360), (490, 227867904), (495, 225566208), (504, 221538240), (512, 218076705), (518, 215550720), (528, 211468320), (539, 207152640), (540, 206769024), (555, 201180672), (560, 199384416), (567, 196922880), (576, 193845960), (588, 189889920), (592, 188606880), (594, 187971840), (616, 181258560), (630, 177230592), (640, 174461364), (648, 172307520), (660, 169174656), (666, 167650560), (672, 166153680), (693, 161118720), (704, 158601240), (720, 155076768), (729, 153162240), (735, 151911936), (740, 150885504), (756, 147692160), (768, 145384470), (770, 145006848), (777, 143700480), (784, 142417440), (792, 140978880), (810, 137846016), (814, 137168640), (840, 132922944), (864, 129230640), (880, 126880992), (882, 126593280), (888, 125737920), (891, 125314560), (896, 124615260), (924, 120839040), (945, 118153728), (960, 116307576), (972, 114871680), (980, 113933952), (990, 112783104), (999, 111767040), (1008, 110769120), (1036, 107775360), (1056, 105734160), (1078, 103576320), (1080, 103384512), (1110, 100590336), (1120, 99692208), (1134, 98461440), (1152, 96922980), (1155, 96671232), (1176, 94944960), (1184, 94303440), (1188, 93985920), (1215, 91897344), (1221, 91445760), (1232, 90629280), (1260, 88615296), (1280, 87230682), (1295, 86220288), (1296, 86153760), (1320, 84587328), (1323, 84395520), (1332, 83825280), (1344, 83076840), (1386, 80559360), (1408, 79300620), (1440, 77538384), (1458, 76581120), (1470, 75955968), (1480, 75442752), (1485, 75188736), (1512, 73846080), (1536, 72692235), (1540, 72503424), (1554, 71850240), (1568, 71208720), (1584, 70489440), (1617, 69050880), (1620, 68923008), (1628, 68584320), (1665, 67060224), (1680, 66461472), (1701, 65640960), (1728, 64615320), (1760, 63440496), (1764, 63296640), (1776, 62868960), (1782, 62657280), (1792, 62307630), (1813, 61585920), (1848, 60419520), (1890, 59076864), (1920, 58153788), (1944, 57435840), (1960, 56966976), (1980, 56391552), (1998, 55883520), (2016, 55384560), (2035, 54867456), (2072, 53887680), (2079, 53706240), (2112, 52867080), (2156, 51788160), (2160, 51692256), (2187, 51054080), (2205, 50637312), (2220, 50295168), (2240, 49846104), (2268, 49230720), (2304, 48461490), (2310, 48335616), (2331, 47900160), (2352, 47472480), (2368, 47151720), (2376, 46992960), (2430, 45948672), (2442, 45722880), (2464, 45314640), (2520, 44307648), (2560, 43615341), (2590, 43110144), (2592, 43076880), (2640, 42293664), (2646, 42197760), (2664, 41912640), (2673, 41771520), (2688, 41538420), (2695, 41430528), (2772, 40279680), (2816, 39650310), (2835, 39384576), (2849, 39191040), (2880, 38769192), (2916, 38290560), (2940, 37977984), (2960, 37721376), (2970, 37594368), (2997, 37255680), (3024, 36923040), (3080, 36251712), (3108, 35925120), (3136, 35604360), (3168, 35244720), (3234, 34525440), (3240, 34461504), (3256, 34292160), (3330, 33530112), (3360, 33230736), (3402, 32820480), (3456, 32307660), (3465, 32223744), (3520, 31720248), (3528, 31648320), (3552, 31434480), (3564, 31328640), (3584, 31153815), (3626, 30792960), (3645, 30632448), (3663, 30481920), (3696, 30209760), (3780, 29538432), (3840, 29076894), (3885, 28740096), (3888, 28717920), (3920, 28483488), (3960, 28195776), (3969, 28131840), (3996, 27941760), (4032, 27692280), (4070, 27433728), (4144, 26943840), (4158, 26853120), (4224, 26433540), (4312, 25894080), (4320, 25846128), (4374, 25527040), (4410, 25318656), (4440, 25147584), (4455, 25062912), (4480, 24923052), (4536, 24615360), (4608, 24230745), (4620, 24167808), (4662, 23950080), (4704, 23736240), (4736, 23575860), (4752, 23496480), (4851, 23016960), (4860, 22974336), (4884, 22861440), (4928, 22657320), (4995, 22353408), (5040, 22153824), (5103, 21880320), (5180, 21555072), (5184, 21538440), (5280, 21146832), (5292, 21098880), (5328, 20956320), (5346, 20885760), (5376, 20769210), (5390, 20715264), (5439, 20528640), (5544, 20139840), (5632, 19825155), (5670, 19692288), (5698, 19595520), (5760, 19384596), (5832, 19145280), (5880, 18988992), (5920, 18860688), (5940, 18797184), (5994, 18627840), (6048, 18461520), (6105, 18289152), (6160, 18125856), (6216, 17962560), (6237, 17902080), (6272, 17802180), (6336, 17622360), (6468, 17262720), (6480, 17230752), (6512, 17146080), (6615, 16879104), (6660, 16765056), (6720, 16615368), (6804, 16410240), (6912, 16153830), (6930, 16111872), (6993, 15966720), (7040, 15860124), (7056, 15824160), (7104, 15717240), (7128, 15664320), (7252, 15396480), (7290, 15316224), (7326, 15240960), (7392, 15104880), (7560, 14769216), (7680, 14538447), (7770, 14370048), (7776, 14358960), (7840, 14241744), (7920, 14097888), (7938, 14065920), (7992, 13970880), (8019, 13923840), (8064, 13846140), (8085, 13810176), (8140, 13716864), (8288, 13471920), (8316, 13426560), (8448, 13216770), (8505, 13128192), (8547, 13063680), (8624, 12947040), (8640, 12923064), (8748, 12763520), (8820, 12659328), (8880, 12573792), (8910, 12531456), (8960, 12461526), (8991, 12418560), (9065, 12317184), (9072, 12307680), (9240, 12083904), (9324, 11975040), (9408, 11868120), (9472, 11787930), (9504, 11748240), (9702, 11508480), (9720, 11487168), (9768, 11430720), (9856, 11328660), (9990, 11176704), (10080, 11076912), (10206, 10940160), (10360, 10777536), (10368, 10769220), (10395, 10741248), (10560, 10573416), (10584, 10549440), (10656, 10478160), (10692, 10442880), (10752, 10384605), (10780, 10357632), (10878, 10264320), (10935, 10210816), (10989, 10160640), (11088, 10069920), (11340, 9846144), (11396, 9797760), (11520, 9692298), (11655, 9580032), (11664, 9572640), (11760, 9494496), (11840, 9430344), (11880, 9398592), (11907, 9377280), (11988, 9313920), (12096, 9230760), (12210, 9144576), (12320, 9062928), (12432, 8981280), (12474, 8951040), (12544, 8901090), (12672, 8811180), (12936, 8631360), (12960, 8615376), (13024, 8573040), (13230, 8439552), (13320, 8382528), (13365, 8354304), (13440, 8307684), (13608, 8205120), (13824, 8076915), (13860, 8055936), (13986, 7983360), (14080, 7930062), (14112, 7912080), (14208, 7858620), (14245, 7838208), (14256, 7832160), (14504, 7698240), (14553, 7672320), (14580, 7658112), (14652, 7620480), (14784, 7552440), (14985, 7451136), (15120, 7384608), (15309, 7293440), (15540, 7185024), (15552, 7179480), (15680, 7120872), (15840, 7048944), (15876, 7032960), (15984, 6985440), (16038, 6961920), (16128, 6923070), (16170, 6905088), (16280, 6858432), (16317, 6842880), (16576, 6735960), (16632, 6713280), (16896, 6608385), (17010, 6564096), (17094, 6531840), (17248, 6473520), (17280, 6461532), (17496, 6381760), (17640, 6329664), (17760, 6286896), (17820, 6265728), (17920, 6230763), (17982, 6209280), (18130, 6158592), (18144, 6153840), (18315, 6096384), (18480, 6041952), (18648, 5987520), (18711, 5967360), (18816, 5934060), (18944, 5893965), (19008, 5874120), (19404, 5754240), (19440, 5743584), (19536, 5715360), (19712, 5664330), (19845, 5626368), (19943, 5598720), (19980, 5588352), (20160, 5538456), (20412, 5470080), (20720, 5388768), (20736, 5384610), (20790, 5370624), (20979, 5322240), (21120, 5286708), (21168, 5274720), (21312, 5239080), (21384, 5221440), (21560, 5178816), (21756, 5132160), (21870, 5105408), (21978, 5080320), (22176, 5034960), (22680, 4923072), (22792, 4898880), (23040, 4846149), (23310, 4790016), (23328, 4786320), (23520, 4747248), (23680, 4715172), (23760, 4699296), (23814, 4688640), (23976, 4656960), (24057, 4641280), (24192, 4615380), (24255, 4603392), (24420, 4572288), (24640, 4531464), (24864, 4490640), (24948, 4475520), (25088, 4450545), (25344, 4405590), (25515, 4376064), (25641, 4354560), (25872, 4315680), (25920, 4307688), (26048, 4286520), (26460, 4219776), (26640, 4191264), (26730, 4177152), (26880, 4153842), (26973, 4139520), (27195, 4105728), (27216, 4102560), (27720, 4027968), (27972, 3991680), (28160, 3965031), (28224, 3956040), (28416, 3929310), (28490, 3919104), (28512, 3916080), (29008, 3849120), (29106, 3836160), (29160, 3829056), (29304, 3810240), (29568, 3776220), (29970, 3725568), (30240, 3692304), (30618, 3646720), (31080, 3592512), (31104, 3589740), (31185, 3580416), (31360, 3560436), (31680, 3524472), (31752, 3516480), (31968, 3492720), (32076, 3480960), (32256, 3461535), (32340, 3452544), (32560, 3429216), (32634, 3421440), (32967, 3386880), (33152, 3367980), (33264, 3356640), (34020, 3282048), (34188, 3265920), (34496, 3236760), (34560, 3230766), (34965, 3193344), (34992, 3190880), (35280, 3164832), (35520, 3143448), (35640, 3132864), (35721, 3125760), (35964, 3104640), (36260, 3079296), (36288, 3076920), (36630, 3048192), (36960, 3020976), (37296, 2993760), (37422, 2983680), (37632, 2967030), (38016, 2937060), (38808, 2877120), (38880, 2871792), (39072, 2857680), (39424, 2832165), (39690, 2813184), (39886, 2799360), (39960, 2794176), (40095, 2784768), (40320, 2769228), (40824, 2735040), (41440, 2694384), (41472, 2692305), (41580, 2685312), (41958, 2661120), (42240, 2643354), (42336, 2637360), (42624, 2619540), (42735, 2612736), (42768, 2610720), (43120, 2589408), (43512, 2566080), (43659, 2557440), (43740, 2552704), (43956, 2540160), (44352, 2517480), (44955, 2483712), (45360, 2461536), (45584, 2449440), (46620, 2395008), (46656, 2393160), (47040, 2373624), (47360, 2357586), (47520, 2349648), (47628, 2344320), (47952, 2328480), (48114, 2320640), (48384, 2307690), (48510, 2301696), (48840, 2286144), (48951, 2280960), (49280, 2265732), (49728, 2245320), (49896, 2237760), (50688, 2202795), (51030, 2188032), (51282, 2177280), (51744, 2157840), (51840, 2153844), (52096, 2143260), (52920, 2109888), (53280, 2095632), (53460, 2088576), (53760, 2076921), (53946, 2069760), (54390, 2052864), (54432, 2051280), (54945, 2032128), (55440, 2013984), (55944, 1995840), (56133, 1989120), (56448, 1978020), (56832, 1964655), (56980, 1959552), (57024, 1958040), (58016, 1924560), (58212, 1918080), (58320, 1914528), (58608, 1905120), (59136, 1888110), (59535, 1875456), (59829, 1866240), (59940, 1862784), (60480, 1846152), (61236, 1823360), (62160, 1796256), (62208, 1794870), (62370, 1790208), (62720, 1780218), (62937, 1774080), (63360, 1762236), (63504, 1758240), (63936, 1746360), (64152, 1740480), (64680, 1726272), (65120, 1714608), (65268, 1710720), (65934, 1693440), (66304, 1683990), (66528, 1678320), (68040, 1641024), (68376, 1632960), (68992, 1618380), (69120, 1615383), (69930, 1596672), (69984, 1595440), (70560, 1582416), (71040, 1571724), (71280, 1566432), (71442, 1562880), (71928, 1552320), (72520, 1539648), (72576, 1538460), (72765, 1534464), (73260, 1524096), (73920, 1510488), (74592, 1496880), (74844, 1491840), (75264, 1483515), (76032, 1468530), (76545, 1458688), (76923, 1451520), (77616, 1438560), (77760, 1435896), (78144, 1428840), (79380, 1406592), (79772, 1399680), (79920, 1397088), (80190, 1392384), (80640, 1384614), (80919, 1379840), (81585, 1368576), (81648, 1367520), (82880, 1347192), (83160, 1342656), (83916, 1330560), (84480, 1321677), (84672, 1318680), (85248, 1309770), (85470, 1306368), (85536, 1305360), (86240, 1294704), (87024, 1283040), (87318, 1278720), (87480, 1276352), (87912, 1270080), (88704, 1258740), (89910, 1241856), (90720, 1230768), (91168, 1224720), (93240, 1197504), (93312, 1196580), (93555, 1193472), (94080, 1186812), (94720, 1178793), (95040, 1174824), (95256, 1172160), (95904, 1164240), (96228, 1160320), (96768, 1153845), (97020, 1150848), (97680, 1143072), (97902, 1140480), (98560, 1132866), (98901, 1128960), (99456, 1122660), (99715, 1119744), (99792, 1118880), (102060, 1094016), (102564, 1088640), (103488, 1078920), (103680, 1076922), (104192, 1071630), (104895, 1064448), (105840, 1054944), (106560, 1047816), (106920, 1044288), (107163, 1041920), (107892, 1034880), (108780, 1026432), (108864, 1025640), (109890, 1016064), (110880, 1006992), (111888, 997920), (112266, 994560), (112896, 989010), (113960, 979776), (114048, 979020), (116032, 962280), (116424, 959040), (116640, 957264), (117216, 952560), (118272, 944055), (119070, 937728), (119658, 933120), (119880, 931392), (120285, 928256), (120960, 923076), (122472, 911680), (124320, 898128), (124416, 897435), (124740, 895104), (125440, 890109), (125874, 887040), (126720, 881118), (127008, 879120), (127872, 873180), (128205, 870912), (128304, 870240), (129360, 863136), (130240, 857304), (130536, 855360), (130977, 852480), (131868, 846720), (132608, 841995), (133056, 839160), (134865, 827904), (136080, 820512), (136752, 816480), (137984, 809190), (139860, 798336), (139968, 797720), (141120, 791208), (142080, 785862), (142560, 783216), (142884, 781440), (143856, 776160), (145040, 769824), (145152, 769230), (145530, 767232), (146520, 762048), (146853, 760320), (147840, 755244), (149184, 748440), (149688, 745920), (152064, 734265), (153090, 729344), (153846, 725760), (155232, 719280), (155520, 717948), (156288, 714420), (158760, 703296), (159544, 699840), (159840, 698544), (160380, 696192), (161280, 692307), (161838, 689920), (163170, 684288), (163296, 683760), (164835, 677376), (165760, 673596), (166320, 671328), (167832, 665280), (168399, 663040), (169344, 659340), (170496, 654885), (170940, 653184), (171072, 652680), (172480, 647352), (174048, 641520), (174636, 639360), (174960, 638176), (175824, 635040), (177408, 629370), (178605, 625152), (179487, 622080), (179820, 620928), (181440, 615384), (182336, 612360), (186480, 598752), (186624, 598290), (187110, 596736), (188160, 593406), (188811, 591360), (190080, 587412), (190512, 586080), (191808, 582120), (192456, 580160), (194040, 575424), (195360, 571536), (195804, 570240), (197120, 566433), (197802, 564480), (198912, 561330), (199430, 559872), (199584, 559440), (204120, 547008), (205128, 544320), (206976, 539460), (207360, 538461), (208384, 535815), (209790, 532224), (211680, 527472), (213120, 523908), (213840, 522144), (214326, 520960), (215784, 517440), (217560, 513216), (217728, 512820), (218295, 511488), (219780, 508032), (221760, 503496), (223776, 498960), (224532, 497280), (225792, 494505), (227920, 489888), (228096, 489510), (230769, 483840), (232064, 481140), (232848, 479520), (233280, 478632), (234432, 476280), (238140, 468864), (239316, 466560), (239760, 465696), (240570, 464128), (241920, 461538), (244755, 456192), (244944, 455840), (248640, 449064), (249480, 447552), (251748, 443520), (253440, 440559), (254016, 439560), (255744, 436590), (256410, 435456), (256608, 435120), (258720, 431568), (260480, 428652), (261072, 427680), (261954, 426240), (263736, 423360), (266112, 419580), (269730, 413952), (272160, 410256), (273504, 408240), (275968, 404595), (279720, 399168), (279936, 398860), (280665, 397824), (282240, 395604), (284160, 392931), (285120, 391608), (285768, 390720), (287712, 388080), (290080, 384912), (290304, 384615), (291060, 383616), (293040, 381024), (293706, 380160), (295680, 377622), (296703, 376320), (298368, 374220), (299145, 373248), (299376, 372960), (306180, 364672), (307692, 362880), (310464, 359640), (311040, 358974), (312576, 357210), (314685, 354816), (317520, 351648), (319088, 349920), (319680, 349272), (320760, 348096), (323676, 344960), (326340, 342144), (326592, 341880), (329670, 338688), (331520, 336798), (332640, 335664)]