437808317760

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:183

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 79, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 132, 135, 144, 152, 155, 158, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 237, 240, 242, 243, 248, 264, 270, 279, 285, 288, 297, 304, 310, 316, 320, 324, 330, 341, 342, 352, 360, 363, 372, 380, 395, 396, 405, 418, 432, 440, 456, 465, 474, 480, 484, 486, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 620, 627, 632, 648, 660, 682, 684, 704, 711, 720, 726, 744, 760, 790, 792, 810, 836, 837, 855, 864, 869, 880, 891, 912, 930, 948, 960, 968, 972, 990, 992, 1023, 1026, 1045, 1056, 1080, 1089, 1116, 1140, 1178, 1185, 1188, 1210, 1215, 1216, 1240, 1254, 1264, 1296, 1320, 1364, 1368, 1395, 1422, 1440, 1452, 1485, 1488, 1501, 1520, 1539, 1580, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1738, 1760, 1767, 1782, 1815, 1824, 1860, 1881, 1896, 1936, 1944, 1980, 1984, 2046, 2052, 2090, 2112, 2133, 2160, 2178, 2232, 2280, 2299, 2356, 2370, 2376, 2420, 2430, 2449, 2480, 2508, 2511, 2528, 2565, 2592, 2607, 2640, 2673, 2728, 2736, 2790, 2844, 2880, 2904, 2945, 2970, 2976, 3002, 3040, 3069, 3078, 3135, 3160, 3168, 3240, 3267, 3344, 3348, 3410, 3420, 3476, 3520, 3534, 3555, 3564, 3630, 3648, 3720, 3751, 3762, 3792, 3872, 3888, 3960, 4092, 4104, 4180, 4185, 4266, 4320, 4345, 4356, 4455, 4464, 4503, 4560, 4598, 4617, 4712, 4740, 4752, 4840, 4860, 4898, 4960, 5016, 5022, 5056, 5115, 5130, 5184, 5214, 5280, 5301, 5346, 5445, 5456, 5472, 5580, 5643, 5688, 5808, 5890, 5940, 5952, 6004, 6080, 6138, 6156, 6270, 6320, 6336, 6399, 6479, 6480, 6534, 6688, 6696, 6820, 6840, 6897, 6952, 7068, 7110, 7128, 7260, 7347, 7440, 7502, 7505, 7524, 7533, 7584, 7695, 7744, 7776, 7821, 7920, 8184, 8208, 8360, 8370, 8532, 8640, 8690, 8712, 8835, 8910, 8928, 9006, 9120, 9196, 9207, 9234, 9405, 9424, 9480, 9504, 9559, 9680, 9720, 9796, 9801, 9920, 10032, 10044, 10230, 10260, 10428, 10560, 10602, 10665, 10692, 10890, 10912, 10944, 11160, 11253, 11286, 11376, 11495, 11616, 11780, 11880, 12008, 12245, 12276, 12312, 12540, 12555, 12640, 12798, 12958, 12960, 13035, 13068, 13365, 13376, 13392, 13509, 13640, 13680, 13794, 13904, 14136, 14220, 14256, 14520, 14694, 14880, 15004, 15010, 15048, 15066, 15168, 15345, 15390, 15552, 15642, 15840, 15903, 16335, 16368, 16416, 16511, 16720, 16740, 16929, 17064, 17380, 17424, 17670, 17820, 17856, 18012, 18240, 18392, 18414, 18468, 18755, 18810, 18848, 18960, 19008, 19118, 19197, 19360, 19437, 19440, 19592, 19602, 20064, 20088, 20460, 20520, 20691, 20856, 21204, 21330, 21384, 21780, 21824, 22041, 22320, 22506, 22515, 22572, 22752, 22990, 23085, 23232, 23463, 23560, 23760, 24016, 24490, 24552, 24624, 25080, 25110, 25280, 25596, 25916, 25920, 26070, 26136, 26505, 26730, 26784, 26939, 27018, 27280, 27360, 27588, 27621, 27808, 28215, 28272, 28440, 28512, 28677, 29040, 29388, 29403, 29760, 30008, 30020, 30096, 30132, 30690, 30780, 31284, 31680, 31806, 31995, 32395, 32670, 32736, 32832, 33022, 33440, 33480, 33759, 33858, 34128, 34485, 34760, 34848, 35340, 35640, 36024, 36735, 36784, 36828, 36936, 37510, 37620, 37665, 37696, 37920, 38236, 38394, 38720, 38874, 38880, 39105, 39184, 39204, 40128, 40176, 40527, 40920, 41040, 41382, 41712, 42408, 42660, 42768, 43560, 44082, 44640, 45012, 45030, 45144, 45504, 45980, 46035, 46170, 46531, 46926, 47120, 47520, 47709, 47795, 48032, 48980, 49005, 49104, 49248, 49533, 50160, 50220, 50787, 51192, 51832, 52140, 52272, 53010, 53460, 53568, 53878, 54036, 54560, 54720, 55176, 55242, 55616, 56265, 56430, 56544, 56880, 57024, 57354, 58080, 58311, 58776, 58806, 60016, 60040, 60192, 60264, 61380, 61560, 62073, 62568, 63612, 63990, 64790, 65340, 65472, 66044, 66123, 66880, 66960, 67518, 67545, 67716, 68256, 68970, 69520, 69696, 70389, 70680, 71269, 71280, 72048, 73470, 73568, 73656, 73872, 75020, 75240, 75330, 75840, 76472, 76788, 77748, 77760, 78210, 78368, 78408, 79515, 80352, 80817, 81054, 81840, 82080, 82555, 82764, 82863, 83424, 84645, 84816, 85320, 85536, 86031, 87120, 88164, 89280, 90024, 90060, 90288, 91960, 92070, 92340, 93062, 93852, 94240, 95040, 95418, 95590, 95985, 96064, 97185, 97960, 98010, 98208, 98496, 99066, 100320, 100440, 101277, 101574, 102384, 103455, 103664, 104280, 104544, 106020, 106920, 107756, 108072, 109120, 110205, 110352, 110484, 112530, 112860, 113088, 113760, 114708, 116160, 116622, 117315, 117552, 117612, 120032, 120080, 120384, 120528, 121581, 122760, 123120, 124146, 125136, 127224, 127980, 129580, 130680, 132088, 132246, 133920, 134695, 135036, 135090, 135432, 136512, 137940, 138105, 139040, 139593, 140778, 141360, 142538, 142560, 143127, 143385, 144096, 146940, 147015, 147136, 147312, 147744, 148599, 150040, 150480, 150660, 152944, 153576, 155496, 156420, 156736, 156816, 159030, 160704, 161634, 162108, 163680, 164160, 165110, 165528, 165726, 166848, 168795, 169290, 169632, 170640, 171072, 172062, 174240, 174933, 176328, 180048, 180120, 180576, 181621, 183920, 184140, 184680, 186124, 186219, 187704, 188480, 190836, 191180, 191970, 194370, 195920, 196020, 196416, 198132, 198369, 200640, 200880, 202554, 202635, 203148, 204768, 206910, 207328, 208560, 209088, 211167, 212040, 213807, 213840, 215512, 216144, 220410, 220704, 220968, 225060, 225720, 227520, 229416, 232655, 233244, 234630, 235104, 235224, 238545, 240064, 240160, 241056, 242451, 243162, 245520, 246240, 247665, 248292, 250272, 253935, 254448, 255960, 258093, 259160, 261360, 264176, 264492, 267840, 269390, 270072, 270180, 270864, 275880, 276210, 278080, 279186, 281556, 282720, 285076, 285120, 286254, 286770, 288192, 291555, 293880, 294030, 294624, 295488, 296329, 297198, 300080, 300960, 301320, 303831, 305888, 307152, 310365, 310992, 312840, 313632, 318060, 323268, 324216, 327360, 330220, 330615, 331056, 331452, 337590, 338580, 339264, 341280, 344124, 348480, 349866, 351945, 352656, 356345, 360096, 360240, 361152, 363242, 364743, 367840, 368280, 369360, 372248, 372438, 375408, 381672, 382360, 383940, 388740, 391840, 392040, 396264, 396738, 401760, 404085, 405108, 405270, 406296, 409536, 413820, 414315, 414656, 417120, 418779, 422334, 424080, 427614, 427680, 430155, 431024, 432288, 440820, 441408, 441936, 445797, 450120, 451440, 458832, 465310, 466488, 469260, 470208, 470448, 477090, 480320, 482112, 484902, 486324, 491040, 492480, 495330, 496584, 500544, 506385, 507870, 508896, 511841, 511920, 516186, 518320, 522720, 524799, 528352, 528984, 538780, 540144, 540360, 541728, 544863, 551760, 552420, 558372, 558657, 563112, 565440, 570152, 572508, 573540, 583110, 587760, 588060, 589248, 592658, 594396, 595107, 600160, 601920, 602640, 607662, 607905, 611776, 614304, 620730, 621984, 625680, 627264, 636120, 641421, 646536, 648432, 660440, 661230, 662112, 662904, 675180, 677160, 682560, 688248, 697965, 699732, 703890, 705312, 712690, 715635, 720192, 720480, 726484, 727353, 729486, 735680, 736560, 738720, 742995, 744496, 744876, 750816, 763344, 764720, 767880, 774279, 777480, 783680, 784080, 792528, 793476, 803520, 808170, 810216, 810540, 812592, 827640, 828630, 834240, 837558, 844668, 848160, 855228, 855360, 860310, 862048, 864576, 874665, 881640, 883872, 888987, 891594, 900240, 902880, 908105, 911493, 917664, 930620, 931095, 932976, 938520, 940896, 954180, 969804, 972648, 982080, 990660, 991845, 993168, 1012770, 1015740, 1017792, 1023682, 1023840, 1032372, 1036640, 1045440, 1049598, 1055835, 1056704, 1057968, 1069035, 1077560, 1080288, 1080720, 1083456, 1089726, 1103520, 1104840, 1116744, 1117314, 1126224, 1140304, 1145016, 1147080, 1166220, 1175520, 1176120, 1185316, 1188792, 1190214, 1200320, 1205280, 1212255, 1215324, 1215810, 1228608, 1241460, 1243968, 1251360, 1256337, 1272240, 1282842, 1290465, 1293072, 1296864, 1320880, 1322460, 1324224, 1325808, 1337391, 1350360, 1354320, 1376496, 1395930, 1399464, 1407780, 1410624, 1425380, 1431270, 1440960, 1452968, 1454706, 1458972, 1473120, 1477440, 1481645, 1485990, 1488992, 1489752, 1501632, 1519155, 1526688, 1529440, 1535523, 1535760, 1548558, 1554960, 1568160, 1574397, 1585056, 1586952, 1616340, 1620432, 1621080, 1625184, 1634589, 1655280, 1657260, 1675116, 1689336, 1696320, 1710456, 1720620, 1724096, 1749330, 1763280, 1767744, 1777974, 1783188, 1800480, 1805760, 1816210, 1822986, 1823715, 1835328, 1861240, 1862190, 1865952, 1877040, 1881792, 1908360, 1924263, 1939608, 1945296, 1981320, 1983690, 1986336, 2025540, 2031480, 2047364, 2047680, 2064744, 2073280, 2093895, 2099196, 2111670, 2115936, 2138070, 2155120, 2160576, 2161440, 2179452, 2182059, 2207040, 2209680, 2228985, 2233488, 2234628, 2252448, 2280608, 2290032, 2294160, 2322837, 2332440, 2351040, 2352240, 2370632, 2377584, 2380428, 2410560, 2424510, 2430648, 2431620, 2482920, 2502720, 2512674, 2544480, 2559205, 2565684, 2580930, 2586144, 2593728, 2623995, 2641760, 2644920, 2651616, 2666961, 2674782, 2700720, 2708640, 2724315, 2752992, 2791860, 2793285, 2798928, 2815560, 2850760, 2862540, 2905936, 2909412, 2917944, 2946240, 2963290, 2971980, 2975535, 2977984, 2979504, 3038310, 3053376, 3058880, 3071046, 3071520, 3097116, 3109920, 3136320, 3148794, 3170112, 3173904, 3207105, 3232680, 3240864, 3242160, 3250368, 3269178, 3310560, 3314520, 3350232, 3378672, 3420912, 3441240, 3498660, 3526560, 3555948, 3566376, 3600960, 3632420, 3636765, 3645972, 3647430, 3722480, 3724380, 3731904, 3754080, 3769011, 3816720, 3848526, 3871395, 3879216, 3890592, 3962640, 3967380, 3972672, 4012173, 4051080, 4062960, 4094728, 4129488, 4187790, 4198392, 4223340, 4231872, 4276140, 4310240, 4322880, 4358904, 4364118, 4419360, 4444935, 4457970, 4466976, 4469256, 4504896, 4557465, 4561216, 4580064, 4588320, 4606569, 4645674, 4664880, 4704480, 4741264, 4755168, 4760856, 4849020, 4861296, 4863240, 4903767, 4965840, 5025348, 5088960, 5118410, 5131368, 5161860, 5172288, 5247990, 5283520, 5289840, 5303232, 5333922, 5349564, 5401440, 5417280, 5448630, 5505984, 5583720, 5586570, 5597856, 5630251, 5631120, 5701520, 5725080, 5772789, 5811872, 5818824, 5835888, 5926580, 5943960, 5951070, 5959008, 6076620, 6142092, 6143040, 6194232, 6219840, 6281685, 6297588, 6347808, 6414210, 6465360, 6481728, 6484320, 6538356, 6546177, 6621120, 6629040, 6686955, 6700464, 6757344, 6841824, 6882480, 6997320, 7053120, 7111896, 7132752, 7264840, 7273530, 7291944, 7294860, 7444960, 7448760, 7508160, 7538022, 7633440, 7677615, 7697052, 7742790, 7758432, 7781184, 7871985, 7925280, 7934760, 8000883, 8024346, 8102160, 8125920, 8172945, 8189456, 8258976, 8375580, 8396784, 8446680, 8552280, 8620480, 8717808, 8728236, 8838720, 8889870, 8915940, 8933952, 8938512, 9114930, 9160128, 9176640, 9213138, 9291348, 9329760, 9408960, 9482528, 9510336, 9521712, 9621315, 9698040, 9722592, 9726480, 9807534, 9931680, 10050696, 10236820, 10262736, 10323720, 10495980, 10579680, 10667844, 10699128, 10802880, 10897260, 10910295, 11167440, 11173140, 11195712, 11260502, 11262240, 11307033, 11403040, 11450160, 11545578, 11614185, 11623744, 11637648, 11671776, 11853160, 11887920, 11902140, 11918016, 12153240, 12284184, 12388464, 12563370, 12595176, 12695616, 12828420, 12930720, 12968640, 13076712, 13092354, 13258080, 13334805, 13373910, 13400928, 13514688, 13683648, 13764960, 13819707, 13994640, 14223792, 14265504, 14529680, 14547060, 14583888, 14589720, 14711301, 14889920, 14897520, 15076044, 15266880, 15355230, 15394104, 15485580, 15516864, 15743970, 15850560, 15869520, 16001766, 16048692, 16204320, 16251840, 16345890, 16378912, 16517952, 16751160, 16793568, 16890753, 16893360, 17104560, 17318367, 17435616, 17456472, 17779740, 17831880, 17877024, 18229860, 18426276, 18582696, 18659520, 18845055, 18965056, 19043424, 19242630, 19396080, 19445184, 19452960, 19615068, 19863360, 20060865, 20101392, 20473640, 20525472, 20647440, 20991960, 21159360, 21335688, 21398256, 21794520, 21820590, 22334880, 22346280, 22521004, 22524480, 22614066, 22806080, 22900320, 23032845, 23091156, 23228370, 23275296, 23343552, 23706320, 23775840, 23804280, 24002649, 24306480, 24518835, 24568368, 24776928, 25126740, 25190352, 25656840, 25861440, 26153424, 26184708, 26516160, 26669610, 26747820, 26801856, 27529920, 27639414, 27989280, 28151255, 28447584, 28531008, 28863945, 29059360, 29094120, 29167776, 29179440, 29422602, 29795040, 30152088, 30710460, 30788208, 30971160, 31487940, 31739040, 32003532, 32097384, 32408640, 32691780, 32730885, 32757824, 33502320, 33587136, 33781506, 33786720, 34209120, 34636734, 34871232, 34912944, 35559480, 35663760, 35754048, 36459720, 36852552, 37165392, 37690110, 38086848, 38485260, 38792160, 38905920, 39230136, 40004415, 40121730, 40202784, 40947280, 41050944, 41294880, 41459121, 41983920, 42671376, 42796512, 43589040, 43641180, 44133903, 44669760, 44692560, 45042008, 45228132, 45800640, 46065690, 46182312, 46456740, 46550592, 47412640, 47551680, 47608560, 48005298, 48612960, 49037670, 49136736, 49553856, 50253480, 50380704, 50672259, 51313680, 52306848, 52369416, 53339220, 53495640, 55278828, 55978560, 56302510, 56535165, 56895168, 57727890, 58118720, 58188240, 58335552, 58358880, 58845204, 59590080, 60304176, 61420920, 61576416, 61942320, 62975880, 63478080, 64007064, 64194768, 65383560, 65461770, 67004640, 67563012, 67573440, 68418240, 69098535, 69273468, 69825888, 71118960, 71327520, 72007947, 72919440, 73556505, 73705104, 74330784, 75380220, 76970520, 77584320, 78460272, 80008830, 80243460, 80405568, 81894560, 82589760, 82918242, 83967840, 84453765, 85342752, 85593024, 86591835, 87178080, 87282360, 88267806, 89385120, 90084016, 90456264, 92131380, 92364624, 92913480, 94825280, 95217120, 96010596, 97225920, 98075340, 98273472, 100506960, 100761408, 101344518, 102627360, 104613696, 104738832, 106678440, 106991280, 110557656, 112605020, 113070330, 115455780, 116376480, 116717760, 117690408, 120013245, 120608352, 122841840, 123152832, 123884640, 124377363, 125951760, 128014128, 128389536, 130767120, 130923540, 134009280, 135126024, 138197070, 138546936, 139651776, 142237920, 142655040, 144015894, 145838880, 147113010, 147410208, 148661568, 150760440, 152016777, 153941040, 156920544, 160017660, 160486920, 163789120, 165836484, 167935680, 168907530, 170685504, 173183670, 174356160, 174564720, 176535612, 178770240, 180168032, 180912528, 184262760, 184729248, 185826960, 190434240, 192021192, 196150680, 201013920, 202689036, 205254720, 207295605, 209477664, 213356880, 213982560, 220669515, 221115312, 225210040, 226140660, 230911560, 232752960, 235380816, 240026490, 241216704, 245683680, 247769280, 248754726, 251903520, 253361295, 256028256, 256779072, 261534240, 261847080, 270252048, 276394140, 277093872, 284475840, 288031788, 291677760, 294226020, 294820416, 301520880, 304033554, 307882080, 313841088, 320035320, 320973840, 331672968, 337815060, 346367340, 349129440, 353071224, 360039735, 360336064, 361825056, 368525520, 369458496, 371653920, 384042384, 392301360, 402027840, 405378072, 414591210, 418955328, 426713760, 427965120, 441339030, 442230624, 450420080, 452281320, 456050331, 461823120, 470761632, 480052980, 491367360, 497509452, 503807040, 506722590, 512056512, 523068480, 523694160, 540504096, 552788280, 554187744, 576063576, 588452040, 603041760, 608067108, 615764160, 621886815, 640070640, 641947680, 663345936, 675630120, 692734680, 698258880, 706142448, 720079470, 723650112, 737051040, 743307840, 760083885, 768084768, 784602720, 810756144, 829182420, 853427520, 882678060, 884461248, 900840160, 904562640, 912100662, 923646240, 941523264, 960105960, 995018904, 1013445180, 1047388320, 1081008192, 1105576560, 1108375488, 1152127152, 1176904080, 1206083520, 1216134216, 1243773630, 1280141280, 1283895360, 1326691872, 1351260240, 1368150993, 1385469360, 1412284896, 1440158940, 1474102080, 1520167770, 1536169536, 1569205440, 1621512288, 1658364840, 1765356120, 1801680320, 1809125280, 1824201324, 1847292480, 1920211920, 1990037808, 2026890360, 2094776640, 2211153120, 2280251655, 2304254304, 2353808160, 2432268432, 2487547260, 2560282560, 2653383744, 2702520480, 2736301986, 2770938720, 2824569792, 2880317880, 3040335540, 3243024576, 3316729680, 3530712240, 3618250560, 3648402648, 3840423840, 3980075616, 4053780720, 4422306240, 4560503310, 4608508608, 4707616320, 4864536864, 4975094520, 5405040960, 5472603972, 5541877440, 5760635760, 6080671080, 6633459360, 6840754965, 7061424480, 7296805296, 7680847680, 7960151232, 8107561440, 9121006620, 9729073728, 9950189040, 10945207944, 11521271520, 12161342160, 13266918720, 13681509930, 14122848960, 14593610592, 16215122880, 18242013240, 19900378080, 21890415888, 23042543040, 24322684320, 27363019860, 29187221184, 36484026480, 39800756160, 43780831776, 48645368640, 54726039720, 72968052960, 87561663552, 109452079440, 145936105920, 218904158880, 437808317760]

約数ペア:

[(1, 437808317760), (2, 218904158880), (3, 145936105920), (4, 109452079440), (5, 87561663552), (6, 72968052960), (8, 54726039720), (9, 48645368640), (10, 43780831776), (11, 39800756160), (12, 36484026480), (15, 29187221184), (16, 27363019860), (18, 24322684320), (19, 23042543040), (20, 21890415888), (22, 19900378080), (24, 18242013240), (27, 16215122880), (30, 14593610592), (31, 14122848960), (32, 13681509930), (33, 13266918720), (36, 12161342160), (38, 11521271520), (40, 10945207944), (44, 9950189040), (45, 9729073728), (48, 9121006620), (54, 8107561440), (55, 7960151232), (57, 7680847680), (60, 7296805296), (62, 7061424480), (64, 6840754965), (66, 6633459360), (72, 6080671080), (76, 5760635760), (79, 5541877440), (80, 5472603972), (81, 5405040960), (88, 4975094520), (90, 4864536864), (93, 4707616320), (95, 4608508608), (96, 4560503310), (99, 4422306240), (108, 4053780720), (110, 3980075616), (114, 3840423840), (120, 3648402648), (121, 3618250560), (124, 3530712240), (132, 3316729680), (135, 3243024576), (144, 3040335540), (152, 2880317880), (155, 2824569792), (158, 2770938720), (160, 2736301986), (162, 2702520480), (165, 2653383744), (171, 2560282560), (176, 2487547260), (180, 2432268432), (186, 2353808160), (190, 2304254304), (192, 2280251655), (198, 2211153120), (209, 2094776640), (216, 2026890360), (220, 1990037808), (228, 1920211920), (237, 1847292480), (240, 1824201324), (242, 1809125280), (243, 1801680320), (248, 1765356120), (264, 1658364840), (270, 1621512288), (279, 1569205440), (285, 1536169536), (288, 1520167770), (297, 1474102080), (304, 1440158940), (310, 1412284896), (316, 1385469360), (320, 1368150993), (324, 1351260240), (330, 1326691872), (341, 1283895360), (342, 1280141280), (352, 1243773630), (360, 1216134216), (363, 1206083520), (372, 1176904080), (380, 1152127152), (395, 1108375488), (396, 1105576560), (405, 1081008192), (418, 1047388320), (432, 1013445180), (440, 995018904), (456, 960105960), (465, 941523264), (474, 923646240), (480, 912100662), (484, 904562640), (486, 900840160), (495, 884461248), (496, 882678060), (513, 853427520), (528, 829182420), (540, 810756144), (558, 784602720), (570, 768084768), (576, 760083885), (589, 743307840), (594, 737051040), (605, 723650112), (608, 720079470), (620, 706142448), (627, 698258880), (632, 692734680), (648, 675630120), (660, 663345936), (682, 641947680), (684, 640070640), (704, 621886815), (711, 615764160), (720, 608067108), (726, 603041760), (744, 588452040), (760, 576063576), (790, 554187744), (792, 552788280), (810, 540504096), (836, 523694160), (837, 523068480), (855, 512056512), (864, 506722590), (869, 503807040), (880, 497509452), (891, 491367360), (912, 480052980), (930, 470761632), (948, 461823120), (960, 456050331), (968, 452281320), (972, 450420080), (990, 442230624), (992, 441339030), (1023, 427965120), (1026, 426713760), (1045, 418955328), (1056, 414591210), (1080, 405378072), (1089, 402027840), (1116, 392301360), (1140, 384042384), (1178, 371653920), (1185, 369458496), (1188, 368525520), (1210, 361825056), (1215, 360336064), (1216, 360039735), (1240, 353071224), (1254, 349129440), (1264, 346367340), (1296, 337815060), (1320, 331672968), (1364, 320973840), (1368, 320035320), (1395, 313841088), (1422, 307882080), (1440, 304033554), (1452, 301520880), (1485, 294820416), (1488, 294226020), (1501, 291677760), (1520, 288031788), (1539, 284475840), (1580, 277093872), (1584, 276394140), (1620, 270252048), (1672, 261847080), (1674, 261534240), (1705, 256779072), (1710, 256028256), (1728, 253361295), (1738, 251903520), (1760, 248754726), (1767, 247769280), (1782, 245683680), (1815, 241216704), (1824, 240026490), (1860, 235380816), (1881, 232752960), (1896, 230911560), (1936, 226140660), (1944, 225210040), (1980, 221115312), (1984, 220669515), (2046, 213982560), (2052, 213356880), (2090, 209477664), (2112, 207295605), (2133, 205254720), (2160, 202689036), (2178, 201013920), (2232, 196150680), (2280, 192021192), (2299, 190434240), (2356, 185826960), (2370, 184729248), (2376, 184262760), (2420, 180912528), (2430, 180168032), (2449, 178770240), (2480, 176535612), (2508, 174564720), (2511, 174356160), (2528, 173183670), (2565, 170685504), (2592, 168907530), (2607, 167935680), (2640, 165836484), (2673, 163789120), (2728, 160486920), (2736, 160017660), (2790, 156920544), (2844, 153941040), (2880, 152016777), (2904, 150760440), (2945, 148661568), (2970, 147410208), (2976, 147113010), (3002, 145838880), (3040, 144015894), (3069, 142655040), (3078, 142237920), (3135, 139651776), (3160, 138546936), (3168, 138197070), (3240, 135126024), (3267, 134009280), (3344, 130923540), (3348, 130767120), (3410, 128389536), (3420, 128014128), (3476, 125951760), (3520, 124377363), (3534, 123884640), (3555, 123152832), (3564, 122841840), (3630, 120608352), (3648, 120013245), (3720, 117690408), (3751, 116717760), (3762, 116376480), (3792, 115455780), (3872, 113070330), (3888, 112605020), (3960, 110557656), (4092, 106991280), (4104, 106678440), (4180, 104738832), (4185, 104613696), (4266, 102627360), (4320, 101344518), (4345, 100761408), (4356, 100506960), (4455, 98273472), (4464, 98075340), (4503, 97225920), (4560, 96010596), (4598, 95217120), (4617, 94825280), (4712, 92913480), (4740, 92364624), (4752, 92131380), (4840, 90456264), (4860, 90084016), (4898, 89385120), (4960, 88267806), (5016, 87282360), (5022, 87178080), (5056, 86591835), (5115, 85593024), (5130, 85342752), (5184, 84453765), (5214, 83967840), (5280, 82918242), (5301, 82589760), (5346, 81894560), (5445, 80405568), (5456, 80243460), (5472, 80008830), (5580, 78460272), (5643, 77584320), (5688, 76970520), (5808, 75380220), (5890, 74330784), (5940, 73705104), (5952, 73556505), (6004, 72919440), (6080, 72007947), (6138, 71327520), (6156, 71118960), (6270, 69825888), (6320, 69273468), (6336, 69098535), (6399, 68418240), (6479, 67573440), (6480, 67563012), (6534, 67004640), (6688, 65461770), (6696, 65383560), (6820, 64194768), (6840, 64007064), (6897, 63478080), (6952, 62975880), (7068, 61942320), (7110, 61576416), (7128, 61420920), (7260, 60304176), (7347, 59590080), (7440, 58845204), (7502, 58358880), (7505, 58335552), (7524, 58188240), (7533, 58118720), (7584, 57727890), (7695, 56895168), (7744, 56535165), (7776, 56302510), (7821, 55978560), (7920, 55278828), (8184, 53495640), (8208, 53339220), (8360, 52369416), (8370, 52306848), (8532, 51313680), (8640, 50672259), (8690, 50380704), (8712, 50253480), (8835, 49553856), (8910, 49136736), (8928, 49037670), (9006, 48612960), (9120, 48005298), (9196, 47608560), (9207, 47551680), (9234, 47412640), (9405, 46550592), (9424, 46456740), (9480, 46182312), (9504, 46065690), (9559, 45800640), (9680, 45228132), (9720, 45042008), (9796, 44692560), (9801, 44669760), (9920, 44133903), (10032, 43641180), (10044, 43589040), (10230, 42796512), (10260, 42671376), (10428, 41983920), (10560, 41459121), (10602, 41294880), (10665, 41050944), (10692, 40947280), (10890, 40202784), (10912, 40121730), (10944, 40004415), (11160, 39230136), (11253, 38905920), (11286, 38792160), (11376, 38485260), (11495, 38086848), (11616, 37690110), (11780, 37165392), (11880, 36852552), (12008, 36459720), (12245, 35754048), (12276, 35663760), (12312, 35559480), (12540, 34912944), (12555, 34871232), (12640, 34636734), (12798, 34209120), (12958, 33786720), (12960, 33781506), (13035, 33587136), (13068, 33502320), (13365, 32757824), (13376, 32730885), (13392, 32691780), (13509, 32408640), (13640, 32097384), (13680, 32003532), (13794, 31739040), (13904, 31487940), (14136, 30971160), (14220, 30788208), (14256, 30710460), (14520, 30152088), (14694, 29795040), (14880, 29422602), (15004, 29179440), (15010, 29167776), (15048, 29094120), (15066, 29059360), (15168, 28863945), (15345, 28531008), (15390, 28447584), (15552, 28151255), (15642, 27989280), (15840, 27639414), (15903, 27529920), (16335, 26801856), (16368, 26747820), (16416, 26669610), (16511, 26516160), (16720, 26184708), (16740, 26153424), (16929, 25861440), (17064, 25656840), (17380, 25190352), (17424, 25126740), (17670, 24776928), (17820, 24568368), (17856, 24518835), (18012, 24306480), (18240, 24002649), (18392, 23804280), (18414, 23775840), (18468, 23706320), (18755, 23343552), (18810, 23275296), (18848, 23228370), (18960, 23091156), (19008, 23032845), (19118, 22900320), (19197, 22806080), (19360, 22614066), (19437, 22524480), (19440, 22521004), (19592, 22346280), (19602, 22334880), (20064, 21820590), (20088, 21794520), (20460, 21398256), (20520, 21335688), (20691, 21159360), (20856, 20991960), (21204, 20647440), (21330, 20525472), (21384, 20473640), (21780, 20101392), (21824, 20060865), (22041, 19863360), (22320, 19615068), (22506, 19452960), (22515, 19445184), (22572, 19396080), (22752, 19242630), (22990, 19043424), (23085, 18965056), (23232, 18845055), (23463, 18659520), (23560, 18582696), (23760, 18426276), (24016, 18229860), (24490, 17877024), (24552, 17831880), (24624, 17779740), (25080, 17456472), (25110, 17435616), (25280, 17318367), (25596, 17104560), (25916, 16893360), (25920, 16890753), (26070, 16793568), (26136, 16751160), (26505, 16517952), (26730, 16378912), (26784, 16345890), (26939, 16251840), (27018, 16204320), (27280, 16048692), (27360, 16001766), (27588, 15869520), (27621, 15850560), (27808, 15743970), (28215, 15516864), (28272, 15485580), (28440, 15394104), (28512, 15355230), (28677, 15266880), (29040, 15076044), (29388, 14897520), (29403, 14889920), (29760, 14711301), (30008, 14589720), (30020, 14583888), (30096, 14547060), (30132, 14529680), (30690, 14265504), (30780, 14223792), (31284, 13994640), (31680, 13819707), (31806, 13764960), (31995, 13683648), (32395, 13514688), (32670, 13400928), (32736, 13373910), (32832, 13334805), (33022, 13258080), (33440, 13092354), (33480, 13076712), (33759, 12968640), (33858, 12930720), (34128, 12828420), (34485, 12695616), (34760, 12595176), (34848, 12563370), (35340, 12388464), (35640, 12284184), (36024, 12153240), (36735, 11918016), (36784, 11902140), (36828, 11887920), (36936, 11853160), (37510, 11671776), (37620, 11637648), (37665, 11623744), (37696, 11614185), (37920, 11545578), (38236, 11450160), (38394, 11403040), (38720, 11307033), (38874, 11262240), (38880, 11260502), (39105, 11195712), (39184, 11173140), (39204, 11167440), (40128, 10910295), (40176, 10897260), (40527, 10802880), (40920, 10699128), (41040, 10667844), (41382, 10579680), (41712, 10495980), (42408, 10323720), (42660, 10262736), (42768, 10236820), (43560, 10050696), (44082, 9931680), (44640, 9807534), (45012, 9726480), (45030, 9722592), (45144, 9698040), (45504, 9621315), (45980, 9521712), (46035, 9510336), (46170, 9482528), (46531, 9408960), (46926, 9329760), (47120, 9291348), (47520, 9213138), (47709, 9176640), (47795, 9160128), (48032, 9114930), (48980, 8938512), (49005, 8933952), (49104, 8915940), (49248, 8889870), (49533, 8838720), (50160, 8728236), (50220, 8717808), (50787, 8620480), (51192, 8552280), (51832, 8446680), (52140, 8396784), (52272, 8375580), (53010, 8258976), (53460, 8189456), (53568, 8172945), (53878, 8125920), (54036, 8102160), (54560, 8024346), (54720, 8000883), (55176, 7934760), (55242, 7925280), (55616, 7871985), (56265, 7781184), (56430, 7758432), (56544, 7742790), (56880, 7697052), (57024, 7677615), (57354, 7633440), (58080, 7538022), (58311, 7508160), (58776, 7448760), (58806, 7444960), (60016, 7294860), (60040, 7291944), (60192, 7273530), (60264, 7264840), (61380, 7132752), (61560, 7111896), (62073, 7053120), (62568, 6997320), (63612, 6882480), (63990, 6841824), (64790, 6757344), (65340, 6700464), (65472, 6686955), (66044, 6629040), (66123, 6621120), (66880, 6546177), (66960, 6538356), (67518, 6484320), (67545, 6481728), (67716, 6465360), (68256, 6414210), (68970, 6347808), (69520, 6297588), (69696, 6281685), (70389, 6219840), (70680, 6194232), (71269, 6143040), (71280, 6142092), (72048, 6076620), (73470, 5959008), (73568, 5951070), (73656, 5943960), (73872, 5926580), (75020, 5835888), (75240, 5818824), (75330, 5811872), (75840, 5772789), (76472, 5725080), (76788, 5701520), (77748, 5631120), (77760, 5630251), (78210, 5597856), (78368, 5586570), (78408, 5583720), (79515, 5505984), (80352, 5448630), (80817, 5417280), (81054, 5401440), (81840, 5349564), (82080, 5333922), (82555, 5303232), (82764, 5289840), (82863, 5283520), (83424, 5247990), (84645, 5172288), (84816, 5161860), (85320, 5131368), (85536, 5118410), (86031, 5088960), (87120, 5025348), (88164, 4965840), (89280, 4903767), (90024, 4863240), (90060, 4861296), (90288, 4849020), (91960, 4760856), (92070, 4755168), (92340, 4741264), (93062, 4704480), (93852, 4664880), (94240, 4645674), (95040, 4606569), (95418, 4588320), (95590, 4580064), (95985, 4561216), (96064, 4557465), (97185, 4504896), (97960, 4469256), (98010, 4466976), (98208, 4457970), (98496, 4444935), (99066, 4419360), (100320, 4364118), (100440, 4358904), (101277, 4322880), (101574, 4310240), (102384, 4276140), (103455, 4231872), (103664, 4223340), (104280, 4198392), (104544, 4187790), (106020, 4129488), (106920, 4094728), (107756, 4062960), (108072, 4051080), (109120, 4012173), (110205, 3972672), (110352, 3967380), (110484, 3962640), (112530, 3890592), (112860, 3879216), (113088, 3871395), (113760, 3848526), (114708, 3816720), (116160, 3769011), (116622, 3754080), (117315, 3731904), (117552, 3724380), (117612, 3722480), (120032, 3647430), (120080, 3645972), (120384, 3636765), (120528, 3632420), (121581, 3600960), (122760, 3566376), (123120, 3555948), (124146, 3526560), (125136, 3498660), (127224, 3441240), (127980, 3420912), (129580, 3378672), (130680, 3350232), (132088, 3314520), (132246, 3310560), (133920, 3269178), (134695, 3250368), (135036, 3242160), (135090, 3240864), (135432, 3232680), (136512, 3207105), (137940, 3173904), (138105, 3170112), (139040, 3148794), (139593, 3136320), (140778, 3109920), (141360, 3097116), (142538, 3071520), (142560, 3071046), (143127, 3058880), (143385, 3053376), (144096, 3038310), (146940, 2979504), (147015, 2977984), (147136, 2975535), (147312, 2971980), (147744, 2963290), (148599, 2946240), (150040, 2917944), (150480, 2909412), (150660, 2905936), (152944, 2862540), (153576, 2850760), (155496, 2815560), (156420, 2798928), (156736, 2793285), (156816, 2791860), (159030, 2752992), (160704, 2724315), (161634, 2708640), (162108, 2700720), (163680, 2674782), (164160, 2666961), (165110, 2651616), (165528, 2644920), (165726, 2641760), (166848, 2623995), (168795, 2593728), (169290, 2586144), (169632, 2580930), (170640, 2565684), (171072, 2559205), (172062, 2544480), (174240, 2512674), (174933, 2502720), (176328, 2482920), (180048, 2431620), (180120, 2430648), (180576, 2424510), (181621, 2410560), (183920, 2380428), (184140, 2377584), (184680, 2370632), (186124, 2352240), (186219, 2351040), (187704, 2332440), (188480, 2322837), (190836, 2294160), (191180, 2290032), (191970, 2280608), (194370, 2252448), (195920, 2234628), (196020, 2233488), (196416, 2228985), (198132, 2209680), (198369, 2207040), (200640, 2182059), (200880, 2179452), (202554, 2161440), (202635, 2160576), (203148, 2155120), (204768, 2138070), (206910, 2115936), (207328, 2111670), (208560, 2099196), (209088, 2093895), (211167, 2073280), (212040, 2064744), (213807, 2047680), (213840, 2047364), (215512, 2031480), (216144, 2025540), (220410, 1986336), (220704, 1983690), (220968, 1981320), (225060, 1945296), (225720, 1939608), (227520, 1924263), (229416, 1908360), (232655, 1881792), (233244, 1877040), (234630, 1865952), (235104, 1862190), (235224, 1861240), (238545, 1835328), (240064, 1823715), (240160, 1822986), (241056, 1816210), (242451, 1805760), (243162, 1800480), (245520, 1783188), (246240, 1777974), (247665, 1767744), (248292, 1763280), (250272, 1749330), (253935, 1724096), (254448, 1720620), (255960, 1710456), (258093, 1696320), (259160, 1689336), (261360, 1675116), (264176, 1657260), (264492, 1655280), (267840, 1634589), (269390, 1625184), (270072, 1621080), (270180, 1620432), (270864, 1616340), (275880, 1586952), (276210, 1585056), (278080, 1574397), (279186, 1568160), (281556, 1554960), (282720, 1548558), (285076, 1535760), (285120, 1535523), (286254, 1529440), (286770, 1526688), (288192, 1519155), (291555, 1501632), (293880, 1489752), (294030, 1488992), (294624, 1485990), (295488, 1481645), (296329, 1477440), (297198, 1473120), (300080, 1458972), (300960, 1454706), (301320, 1452968), (303831, 1440960), (305888, 1431270), (307152, 1425380), (310365, 1410624), (310992, 1407780), (312840, 1399464), (313632, 1395930), (318060, 1376496), (323268, 1354320), (324216, 1350360), (327360, 1337391), (330220, 1325808), (330615, 1324224), (331056, 1322460), (331452, 1320880), (337590, 1296864), (338580, 1293072), (339264, 1290465), (341280, 1282842), (344124, 1272240), (348480, 1256337), (349866, 1251360), (351945, 1243968), (352656, 1241460), (356345, 1228608), (360096, 1215810), (360240, 1215324), (361152, 1212255), (363242, 1205280), (364743, 1200320), (367840, 1190214), (368280, 1188792), (369360, 1185316), (372248, 1176120), (372438, 1175520), (375408, 1166220), (381672, 1147080), (382360, 1145016), (383940, 1140304), (388740, 1126224), (391840, 1117314), (392040, 1116744), (396264, 1104840), (396738, 1103520), (401760, 1089726), (404085, 1083456), (405108, 1080720), (405270, 1080288), (406296, 1077560), (409536, 1069035), (413820, 1057968), (414315, 1056704), (414656, 1055835), (417120, 1049598), (418779, 1045440), (422334, 1036640), (424080, 1032372), (427614, 1023840), (427680, 1023682), (430155, 1017792), (431024, 1015740), (432288, 1012770), (440820, 993168), (441408, 991845), (441936, 990660), (445797, 982080), (450120, 972648), (451440, 969804), (458832, 954180), (465310, 940896), (466488, 938520), (469260, 932976), (470208, 931095), (470448, 930620), (477090, 917664), (480320, 911493), (482112, 908105), (484902, 902880), (486324, 900240), (491040, 891594), (492480, 888987), (495330, 883872), (496584, 881640), (500544, 874665), (506385, 864576), (507870, 862048), (508896, 860310), (511841, 855360), (511920, 855228), (516186, 848160), (518320, 844668), (522720, 837558), (524799, 834240), (528352, 828630), (528984, 827640), (538780, 812592), (540144, 810540), (540360, 810216), (541728, 808170), (544863, 803520), (551760, 793476), (552420, 792528), (558372, 784080), (558657, 783680), (563112, 777480), (565440, 774279), (570152, 767880), (572508, 764720), (573540, 763344), (583110, 750816), (587760, 744876), (588060, 744496), (589248, 742995), (592658, 738720), (594396, 736560), (595107, 735680), (600160, 729486), (601920, 727353), (602640, 726484), (607662, 720480), (607905, 720192), (611776, 715635), (614304, 712690), (620730, 705312), (621984, 703890), (625680, 699732), (627264, 697965), (636120, 688248), (641421, 682560), (646536, 677160), (648432, 675180), (660440, 662904), (661230, 662112)]