305139130560

素因数分解:

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

素因数の和:192

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 46, 48, 54, 55, 57, 60, 62, 64, 66, 69, 72, 76, 79, 80, 81, 88, 90, 92, 93, 95, 96, 99, 108, 110, 114, 115, 120, 124, 132, 135, 138, 144, 152, 155, 158, 160, 162, 165, 171, 176, 180, 184, 186, 190, 192, 198, 207, 209, 216, 220, 228, 230, 237, 240, 248, 253, 264, 270, 276, 279, 285, 288, 297, 304, 310, 316, 320, 324, 330, 341, 342, 345, 352, 360, 368, 372, 380, 395, 396, 405, 414, 418, 432, 437, 440, 456, 460, 465, 474, 480, 495, 496, 506, 513, 528, 540, 552, 558, 570, 576, 589, 594, 608, 620, 621, 627, 632, 648, 660, 682, 684, 690, 704, 711, 713, 720, 736, 744, 759, 760, 790, 792, 810, 828, 836, 837, 855, 864, 869, 874, 880, 891, 912, 920, 930, 948, 960, 990, 992, 1012, 1023, 1026, 1035, 1045, 1056, 1080, 1104, 1116, 1140, 1178, 1185, 1188, 1216, 1240, 1242, 1254, 1264, 1265, 1296, 1311, 1320, 1364, 1368, 1380, 1395, 1422, 1426, 1440, 1472, 1485, 1488, 1501, 1518, 1520, 1539, 1580, 1584, 1620, 1656, 1672, 1674, 1705, 1710, 1728, 1738, 1748, 1760, 1767, 1782, 1817, 1824, 1840, 1860, 1863, 1881, 1896, 1980, 1984, 2024, 2046, 2052, 2070, 2090, 2112, 2133, 2139, 2160, 2185, 2208, 2232, 2277, 2280, 2356, 2370, 2376, 2449, 2480, 2484, 2508, 2511, 2528, 2530, 2565, 2592, 2607, 2622, 2640, 2728, 2736, 2760, 2790, 2844, 2852, 2880, 2945, 2970, 2976, 3002, 3036, 3040, 3069, 3078, 3105, 3135, 3160, 3168, 3240, 3312, 3344, 3348, 3410, 3420, 3476, 3496, 3520, 3534, 3555, 3564, 3565, 3634, 3648, 3680, 3720, 3726, 3762, 3792, 3795, 3933, 3960, 4048, 4092, 4104, 4140, 4180, 4185, 4266, 4278, 4320, 4345, 4370, 4416, 4455, 4464, 4503, 4554, 4560, 4712, 4740, 4752, 4807, 4898, 4960, 4968, 5016, 5022, 5056, 5060, 5115, 5130, 5184, 5214, 5244, 5280, 5301, 5451, 5456, 5472, 5520, 5580, 5643, 5688, 5704, 5890, 5940, 5952, 6004, 6072, 6080, 6138, 6156, 6210, 6270, 6320, 6336, 6399, 6417, 6479, 6480, 6555, 6624, 6688, 6696, 6820, 6831, 6840, 6952, 6992, 7068, 7110, 7128, 7130, 7268, 7347, 7360, 7440, 7452, 7505, 7524, 7584, 7590, 7695, 7821, 7843, 7866, 7920, 8096, 8184, 8208, 8280, 8360, 8370, 8532, 8556, 8640, 8690, 8740, 8835, 8910, 8928, 9006, 9085, 9108, 9120, 9207, 9315, 9405, 9424, 9480, 9504, 9614, 9796, 9920, 9936, 10032, 10044, 10120, 10230, 10260, 10428, 10488, 10560, 10602, 10665, 10695, 10902, 10912, 10944, 11040, 11160, 11286, 11376, 11385, 11408, 11780, 11799, 11880, 12008, 12144, 12245, 12276, 12312, 12420, 12540, 12555, 12640, 12798, 12834, 12958, 12960, 13035, 13110, 13248, 13376, 13392, 13509, 13547, 13640, 13662, 13680, 13904, 13984, 14136, 14220, 14256, 14260, 14421, 14536, 14694, 14880, 14904, 15010, 15048, 15168, 15180, 15345, 15390, 15642, 15686, 15732, 15840, 15903, 16192, 16353, 16368, 16416, 16511, 16560, 16720, 16740, 16929, 17064, 17112, 17380, 17480, 17670, 17820, 17856, 18012, 18170, 18216, 18240, 18414, 18630, 18810, 18848, 18960, 19008, 19228, 19251, 19437, 19592, 19665, 19872, 19987, 20064, 20088, 20240, 20460, 20493, 20520, 20856, 20976, 21204, 21330, 21390, 21804, 21824, 22041, 22080, 22320, 22515, 22572, 22752, 22770, 22816, 23463, 23529, 23560, 23598, 23760, 24016, 24035, 24288, 24490, 24552, 24624, 24840, 25080, 25110, 25280, 25596, 25668, 25916, 25920, 26070, 26220, 26505, 26784, 26939, 27018, 27094, 27255, 27280, 27324, 27360, 27621, 27808, 27968, 28215, 28272, 28440, 28512, 28520, 28842, 29072, 29388, 29760, 29808, 30020, 30096, 30360, 30690, 30780, 31284, 31372, 31464, 31680, 31806, 31995, 32085, 32395, 32706, 32736, 32832, 33022, 33120, 33440, 33480, 33858, 34128, 34155, 34224, 34523, 34760, 34960, 35340, 35397, 35640, 36024, 36340, 36432, 36735, 36828, 37260, 37620, 37696, 37920, 38456, 38502, 38874, 39105, 39184, 39215, 39330, 39744, 39974, 40128, 40176, 40480, 40527, 40641, 40920, 40986, 41040, 41712, 41952, 42408, 42660, 42780, 43263, 43608, 44082, 44640, 45030, 45144, 45504, 45540, 45632, 46035, 46531, 46926, 47058, 47120, 47196, 47520, 47709, 48032, 48070, 48576, 48980, 49059, 49104, 49248, 49533, 49680, 50160, 50220, 51192, 51336, 51832, 52140, 52440, 53010, 53568, 53878, 54036, 54188, 54510, 54560, 54648, 54720, 55242, 55616, 56327, 56430, 56544, 56880, 57024, 57040, 57684, 57753, 58144, 58311, 58776, 58995, 59616, 59961, 60040, 60192, 60720, 61380, 61560, 62568, 62744, 62928, 63612, 63990, 64170, 64790, 65412, 65472, 66044, 66123, 66240, 66880, 66960, 67545, 67716, 67735, 68256, 68310, 68448, 69046, 69520, 69920, 70389, 70587, 70680, 70794, 71280, 72048, 72105, 72680, 72864, 73470, 73656, 74520, 75240, 75840, 76912, 77004, 77748, 78210, 78368, 78430, 78660, 79515, 79948, 80352, 80817, 80960, 81054, 81282, 81765, 81840, 81972, 82080, 82555, 83424, 83904, 84645, 84816, 85320, 85560, 86526, 87216, 88164, 89280, 90060, 90288, 91080, 92070, 93062, 93852, 94116, 94240, 94392, 95040, 95418, 96064, 96140, 96255, 97185, 97960, 98118, 98208, 98496, 99066, 99360, 99935, 100320, 100440, 102384, 102465, 102672, 103569, 103664, 104280, 104880, 106020, 107756, 108072, 108376, 109020, 109120, 109296, 110205, 110484, 112654, 112860, 113088, 113760, 114080, 115368, 115506, 116288, 116622, 117315, 117552, 117645, 117990, 119232, 119922, 120080, 120384, 121440, 121581, 121923, 122760, 123120, 125136, 125488, 125856, 127224, 127980, 128340, 129580, 129789, 130824, 132088, 132246, 133920, 134695, 135090, 135432, 135470, 136512, 136620, 136896, 138092, 138105, 139040, 139593, 139840, 140778, 141174, 141360, 141588, 142560, 144096, 144210, 145360, 145728, 146940, 147177, 147312, 148599, 149017, 149040, 150480, 153824, 154008, 155496, 156420, 156736, 156860, 157320, 159030, 159896, 160704, 161634, 162108, 162564, 163530, 163680, 163944, 164160, 165110, 166848, 168981, 169290, 169632, 170640, 171120, 172615, 173052, 174432, 174933, 176328, 176985, 179883, 180120, 180576, 182160, 184140, 186124, 187704, 188232, 188480, 188784, 190836, 192280, 192510, 194370, 195920, 196236, 196416, 198132, 198369, 198720, 199870, 200640, 200880, 202635, 203205, 204768, 204930, 205344, 207138, 207328, 208560, 209760, 211761, 212040, 215512, 216144, 216315, 216752, 218040, 218592, 220410, 220968, 225308, 225720, 227520, 228160, 230736, 231012, 232655, 233244, 234630, 235104, 235290, 235980, 238545, 239844, 240160, 242451, 242880, 243162, 243846, 245295, 245520, 246240, 247665, 250272, 250976, 251712, 254448, 255960, 256680, 259160, 259578, 261648, 264176, 264492, 267840, 269390, 270180, 270864, 270940, 273240, 276184, 276210, 278080, 279186, 281556, 281635, 282348, 282720, 283176, 285120, 288192, 288420, 288765, 290720, 291555, 293880, 294354, 294624, 297198, 298034, 298080, 299805, 300960, 307648, 308016, 310707, 310992, 312840, 313720, 314640, 318060, 319792, 323268, 324216, 325128, 327060, 327360, 327888, 330220, 330615, 337962, 338580, 339264, 341280, 342240, 345230, 346104, 348864, 349866, 351945, 352656, 352935, 353970, 359766, 360240, 361152, 364320, 365769, 368280, 372248, 375408, 376464, 377568, 379753, 381672, 384560, 385020, 388740, 389367, 391840, 392472, 396264, 396738, 399740, 401760, 404085, 405270, 406410, 409536, 409860, 410688, 414276, 414656, 417120, 418779, 419520, 423522, 424080, 431024, 432288, 432630, 433504, 436080, 437184, 440820, 441936, 445797, 447051, 450616, 451440, 461472, 462024, 465310, 466488, 469260, 470208, 470580, 471960, 477090, 479688, 480320, 484902, 486324, 487692, 490590, 491040, 492480, 495330, 500544, 501952, 506943, 508896, 511841, 511920, 513360, 517845, 518320, 519156, 523296, 524799, 528352, 528984, 538780, 539649, 540360, 541728, 541880, 546480, 552368, 552420, 558372, 563112, 563270, 564696, 565440, 566352, 576840, 577530, 581440, 583110, 587760, 588708, 589248, 594396, 596068, 596160, 599610, 601920, 607905, 609615, 616032, 619597, 621414, 621984, 625680, 627440, 629280, 635283, 636120, 639584, 646536, 648432, 648945, 650256, 654120, 655776, 660440, 661230, 675924, 677160, 682560, 684480, 690460, 692208, 697965, 699732, 703890, 705312, 705870, 707940, 719532, 720480, 727353, 728640, 731538, 735885, 736560, 742995, 744496, 745085, 750816, 752928, 755136, 759506, 763344, 769120, 770040, 777480, 778734, 783680, 784944, 792528, 793476, 799480, 803520, 808170, 810540, 812820, 819720, 828552, 834240, 837558, 844905, 847044, 848160, 862048, 864576, 865260, 867008, 872160, 874665, 881640, 883872, 891594, 894102, 899415, 901232, 902880, 922944, 924048, 930620, 932121, 932976, 938520, 941160, 943920, 954180, 959376, 969804, 972648, 975384, 981180, 982080, 990660, 991845, 1013886, 1017792, 1023682, 1023840, 1026720, 1035690, 1036640, 1038312, 1046592, 1049598, 1056704, 1057968, 1058805, 1070213, 1077560, 1079298, 1080720, 1083456, 1083760, 1092960, 1097307, 1104736, 1104840, 1116744, 1126224, 1126540, 1129392, 1132704, 1139259, 1153680, 1155060, 1166220, 1175520, 1177416, 1188792, 1192136, 1199220, 1212255, 1215810, 1219230, 1232064, 1239194, 1242828, 1243968, 1251360, 1254880, 1256337, 1258560, 1270566, 1272240, 1279168, 1293072, 1296864, 1297890, 1300512, 1308240, 1311552, 1320880, 1322460, 1337391, 1341153, 1351848, 1354320, 1380920, 1384416, 1395930, 1399464, 1407780, 1410624, 1411740, 1415880, 1439064, 1440960, 1454706, 1463076, 1471770, 1473120, 1485990, 1488992, 1490170, 1501632, 1505856, 1519012, 1520829, 1526688, 1535523, 1538240, 1540080, 1553535, 1554960, 1557468, 1569888, 1585056, 1586952, 1598960, 1616340, 1618947, 1621080, 1625640, 1639440, 1657104, 1675116, 1689810, 1694088, 1696320, 1724096, 1730520, 1744320, 1749330, 1763280, 1767744, 1783188, 1788204, 1798830, 1802464, 1805760, 1828845, 1848096, 1858791, 1861240, 1864242, 1865952, 1877040, 1882320, 1887840, 1898765, 1908360, 1918752, 1939608, 1945296, 1946835, 1950768, 1962360, 1981320, 1983690, 2027772, 2047364, 2047680, 2053440, 2071380, 2073280, 2076624, 2093895, 2099196, 2115936, 2117610, 2140426, 2155120, 2158596, 2161440, 2167520, 2182059, 2185920, 2194614, 2209472, 2209680, 2228985, 2233488, 2235255, 2252448, 2253080, 2258784, 2265408, 2278518, 2307360, 2310120, 2332440, 2351040, 2354832, 2377584, 2384272, 2398440, 2424510, 2431620, 2438460, 2478388, 2485656, 2502720, 2509760, 2512674, 2534715, 2541132, 2544480, 2559205, 2586144, 2593728, 2595780, 2601024, 2616480, 2623995, 2641760, 2644920, 2674782, 2682306, 2698245, 2703696, 2708640, 2761840, 2768832, 2791860, 2796363, 2798928, 2815560, 2823480, 2831760, 2878128, 2909412, 2926152, 2943540, 2946240, 2971980, 2977984, 2980340, 3038024, 3041658, 3053376, 3071046, 3080160, 3097985, 3107070, 3109920, 3114936, 3139776, 3170112, 3173904, 3176415, 3197920, 3210639, 3232680, 3237894, 3242160, 3251280, 3278880, 3314208, 3350232, 3379620, 3388176, 3417777, 3461040, 3498660, 3526560, 3566376, 3576408, 3597660, 3604928, 3636765, 3657690, 3696192, 3717582, 3722480, 3728484, 3731904, 3754080, 3764640, 3769011, 3775680, 3797530, 3816720, 3837504, 3879216, 3890592, 3893670, 3901536, 3924720, 3962640, 3967380, 4023459, 4055544, 4094728, 4142760, 4153248, 4187790, 4198392, 4231872, 4235220, 4280852, 4310240, 4317192, 4322880, 4335040, 4364118, 4389228, 4419360, 4457970, 4466976, 4470510, 4504896, 4506160, 4517568, 4557036, 4562487, 4606569, 4614720, 4620240, 4660605, 4664880, 4709664, 4755168, 4768544, 4796880, 4849020, 4863240, 4876920, 4956776, 4971312, 5025348, 5069430, 5082264, 5088960, 5118410, 5172288, 5191560, 5232960, 5247990, 5283520, 5289840, 5349564, 5351065, 5364612, 5396490, 5407392, 5417280, 5486535, 5523680, 5576373, 5583720, 5592726, 5597856, 5631120, 5646960, 5663520, 5696295, 5756256, 5818824, 5852304, 5887080, 5943960, 5960680, 6076048, 6083316, 6142092, 6160320, 6195970, 6214140, 6219840, 6229872, 6281685, 6347808, 6352830, 6395840, 6421278, 6465360, 6475788, 6484320, 6502560, 6557760, 6628416, 6686955, 6700464, 6705765, 6759240, 6776352, 6835554, 6922080, 6997320, 7053120, 7132752, 7152816, 7195320, 7273530, 7315380, 7435164, 7444960, 7456968, 7508160, 7529280, 7538022, 7595060, 7604145, 7633440, 7677615, 7758432, 7781184, 7787340, 7803072, 7849440, 7925280, 7934760, 8046918, 8094735, 8111088, 8189456, 8285520, 8306496, 8375580, 8396784, 8470440, 8561704, 8620480, 8634384, 8728236, 8778456, 8838720, 8915940, 8933952, 8941020, 9012320, 9114072, 9124974, 9213138, 9240480, 9293955, 9321210, 9329760, 9419328, 9510336, 9537088, 9593760, 9631917, 9698040, 9726480, 9753840, 9913552, 9942624, 10050696, 10138860, 10164528, 10236820, 10253331, 10383120, 10495980, 10579680, 10699128, 10702130, 10729224, 10792980, 10814784, 10910295, 10973070, 11047360, 11152746, 11167440, 11185452, 11195712, 11262240, 11293920, 11327040, 11392590, 11512512, 11637648, 11704608, 11772343, 11774160, 11887920, 11921360, 12070377, 12152096, 12166632, 12284184, 12391940, 12428280, 12459744, 12563370, 12695616, 12705660, 12842556, 12930720, 12951576, 12968640, 13005120, 13373910, 13400928, 13411530, 13518480, 13552704, 13671108, 13819707, 13844160, 13981815, 13994640, 14265504, 14305632, 14390640, 14547060, 14630760, 14870328, 14889920, 14913936, 15076044, 15190120, 15208290, 15266880, 15355230, 15516864, 15574680, 15698880, 15850560, 15869520, 16053195, 16093836, 16189470, 16222176, 16378912, 16571040, 16729119, 16751160, 16793568, 16940880, 17088885, 17123408, 17268768, 17456472, 17556912, 17831880, 17882040, 18024640, 18228144, 18249948, 18426276, 18480960, 18587910, 18642420, 18659520, 18845055, 19187520, 19263834, 19396080, 19452960, 19507680, 19827104, 19885248, 20101392, 20117295, 20277720, 20329056, 20473640, 20506662, 20766240, 20991960, 21159360, 21398256, 21404260, 21458448, 21585960, 21820590, 21946140, 22305492, 22334880, 22370904, 22524480, 22587840, 22785180, 22812435, 23032845, 23275296, 23409216, 23544686, 23548320, 23775840, 23842720, 24140754, 24304192, 24333264, 24568368, 24783880, 24856560, 24919488, 25126740, 25411320, 25685112, 25861440, 25903152, 26747820, 26801856, 26823060, 27036960, 27342216, 27639414, 27881865, 27963630, 27989280, 28531008, 28611264, 28781280, 28895751, 29094120, 29261520, 29740656, 29827872, 30152088, 30380240, 30416580, 30710460, 30759993, 31149360, 31739040, 32106390, 32187672, 32378940, 32444352, 32757824, 33142080, 33458238, 33502320, 33587136, 33881760, 34177770, 34246816, 34537536, 34912944, 35113824, 35317029, 35663760, 35764080, 36456288, 36499896, 36852552, 37175820, 37284840, 37690110, 38527668, 38792160, 38905920, 39015360, 39654208, 40202784, 40234590, 40555440, 40658112, 40947280, 41013324, 41459121, 41532480, 41983920, 42796512, 42808520, 42916896, 43171920, 43641180, 43892280, 44610984, 44669760, 44741808, 45570360, 45624870, 46065690, 46550592, 47089372, 47096640, 47551680, 47685440, 48159585, 48281508, 48666528, 49136736, 49567760, 49713120, 50187357, 50253480, 50822640, 51266655, 51370224, 51806304, 53495640, 53646120, 54073920, 54684432, 55278828, 55763730, 55927260, 55978560, 57562560, 57791502, 58188240, 58523040, 58861715, 59481312, 59655744, 60304176, 60351885, 60760480, 60833160, 61420920, 61519986, 62298720, 63478080, 64212780, 64375344, 64757880, 66916476, 67004640, 67763520, 68355540, 68493632, 69098535, 69825888, 70227648, 70634058, 71327520, 71528160, 72912576, 72999792, 73705104, 74351640, 74569680, 75380220, 77055336, 77584320, 80405568, 80469180, 81110880, 81894560, 82026648, 82918242, 83645595, 83967840, 85593024, 85617040, 85833792, 86343840, 86687253, 87282360, 87784560, 89221968, 89483616, 91140720, 91249740, 92131380, 94178744, 96319170, 96563016, 97333056, 98273472, 99135520, 99426240, 100374714, 100506960, 101645280, 102533310, 102740448, 103612608, 105951087, 106991280, 107292240, 109368864, 110557656, 111527460, 111854520, 115583004, 116376480, 117046080, 117723430, 118962624, 120608352, 120703770, 121520960, 121666320, 122841840, 123039972, 124597440, 128425560, 128750688, 129515760, 133832952, 134009280, 136711080, 138197070, 139651776, 141268116, 142655040, 143056320, 144478755, 145999584, 147410208, 148703280, 149139360, 150760440, 153799965, 154110672, 160938360, 162221760, 163789120, 164053296, 165836484, 167291190, 167935680, 171234080, 172687680, 173374506, 174564720, 175569120, 176585145, 178443936, 178967232, 182281440, 182499480, 184262760, 188357488, 192638340, 193126032, 198271040, 200749428, 201013920, 203290560, 205066620, 205480896, 207295605, 211902174, 213982560, 214584480, 218737728, 221115312, 223054920, 223709040, 231166008, 232752960, 235446860, 241216704, 241407540, 243332640, 245683680, 246079944, 250936785, 256851120, 257501376, 259031520, 267665904, 273422160, 276394140, 282536232, 288957510, 291999168, 294820416, 297406560, 298278720, 301520880, 307599930, 308221344, 317853261, 321876720, 328106592, 331672968, 334582380, 342468160, 346749012, 349129440, 351138240, 353170290, 356887872, 364562880, 364998960, 368525520, 376714976, 385276680, 386252064, 401498856, 402027840, 410133240, 414591210, 423804348, 427965120, 429168960, 433436265, 442230624, 446109840, 447418080, 462332016, 470893720, 482815080, 486665280, 491367360, 492159888, 501873570, 513702240, 518063040, 529755435, 535331808, 546844320, 552788280, 565072464, 577915020, 594813120, 603041760, 615199860, 616442688, 635706522, 643753440, 656213184, 663345936, 669164760, 693498024, 698258880, 706340580, 729997920, 737051040, 753429952, 770553360, 772504128, 802997712, 820266480, 829182420, 847608696, 866872530, 884461248, 892219680, 894836160, 924664032, 941787440, 953559783, 965630160, 984319776, 1003747140, 1027404480, 1059510870, 1070663616, 1093688640, 1105576560, 1130144928, 1155830040, 1206083520, 1230399720, 1271413044, 1287506880, 1326691872, 1338329520, 1386996048, 1412681160, 1459995840, 1474102080, 1541106720, 1589266305, 1605995424, 1640532960, 1658364840, 1695217392, 1733745060, 1784439360, 1849328064, 1883574880, 1907119566, 1931260320, 1968639552, 2007494280, 2119021740, 2211153120, 2260289856, 2311660080, 2460799440, 2542826088, 2653383744, 2676659040, 2773992096, 2825362320, 3082213440, 3178532610, 3211990848, 3281065920, 3316729680, 3390434784, 3467490120, 3767149760, 3814239132, 3862520640, 4014988560, 4238043480, 4422306240, 4623320160, 4767798915, 4921598880, 5085652176, 5353318080, 5547984192, 5650724640, 6357065220, 6633459360, 6780869568, 6934980240, 7628478264, 8029977120, 8476086960, 9246640320, 9535597830, 9843197760, 10171304352, 11301449280, 12714130440, 13266918720, 13869960480, 15256956528, 16059954240, 16952173920, 19071195660, 20342608704, 25428260880, 27739920960, 30513913056, 33904347840, 38142391320, 50856521760, 61027826112, 76284782640, 101713043520, 152569565280, 305139130560]

約数ペア:

[(1, 305139130560), (2, 152569565280), (3, 101713043520), (4, 76284782640), (5, 61027826112), (6, 50856521760), (8, 38142391320), (9, 33904347840), (10, 30513913056), (11, 27739920960), (12, 25428260880), (15, 20342608704), (16, 19071195660), (18, 16952173920), (19, 16059954240), (20, 15256956528), (22, 13869960480), (23, 13266918720), (24, 12714130440), (27, 11301449280), (30, 10171304352), (31, 9843197760), (32, 9535597830), (33, 9246640320), (36, 8476086960), (38, 8029977120), (40, 7628478264), (44, 6934980240), (45, 6780869568), (46, 6633459360), (48, 6357065220), (54, 5650724640), (55, 5547984192), (57, 5353318080), (60, 5085652176), (62, 4921598880), (64, 4767798915), (66, 4623320160), (69, 4422306240), (72, 4238043480), (76, 4014988560), (79, 3862520640), (80, 3814239132), (81, 3767149760), (88, 3467490120), (90, 3390434784), (92, 3316729680), (93, 3281065920), (95, 3211990848), (96, 3178532610), (99, 3082213440), (108, 2825362320), (110, 2773992096), (114, 2676659040), (115, 2653383744), (120, 2542826088), (124, 2460799440), (132, 2311660080), (135, 2260289856), (138, 2211153120), (144, 2119021740), (152, 2007494280), (155, 1968639552), (158, 1931260320), (160, 1907119566), (162, 1883574880), (165, 1849328064), (171, 1784439360), (176, 1733745060), (180, 1695217392), (184, 1658364840), (186, 1640532960), (190, 1605995424), (192, 1589266305), (198, 1541106720), (207, 1474102080), (209, 1459995840), (216, 1412681160), (220, 1386996048), (228, 1338329520), (230, 1326691872), (237, 1287506880), (240, 1271413044), (248, 1230399720), (253, 1206083520), (264, 1155830040), (270, 1130144928), (276, 1105576560), (279, 1093688640), (285, 1070663616), (288, 1059510870), (297, 1027404480), (304, 1003747140), (310, 984319776), (316, 965630160), (320, 953559783), (324, 941787440), (330, 924664032), (341, 894836160), (342, 892219680), (345, 884461248), (352, 866872530), (360, 847608696), (368, 829182420), (372, 820266480), (380, 802997712), (395, 772504128), (396, 770553360), (405, 753429952), (414, 737051040), (418, 729997920), (432, 706340580), (437, 698258880), (440, 693498024), (456, 669164760), (460, 663345936), (465, 656213184), (474, 643753440), (480, 635706522), (495, 616442688), (496, 615199860), (506, 603041760), (513, 594813120), (528, 577915020), (540, 565072464), (552, 552788280), (558, 546844320), (570, 535331808), (576, 529755435), (589, 518063040), (594, 513702240), (608, 501873570), (620, 492159888), (621, 491367360), (627, 486665280), (632, 482815080), (648, 470893720), (660, 462332016), (682, 447418080), (684, 446109840), (690, 442230624), (704, 433436265), (711, 429168960), (713, 427965120), (720, 423804348), (736, 414591210), (744, 410133240), (759, 402027840), (760, 401498856), (790, 386252064), (792, 385276680), (810, 376714976), (828, 368525520), (836, 364998960), (837, 364562880), (855, 356887872), (864, 353170290), (869, 351138240), (874, 349129440), (880, 346749012), (891, 342468160), (912, 334582380), (920, 331672968), (930, 328106592), (948, 321876720), (960, 317853261), (990, 308221344), (992, 307599930), (1012, 301520880), (1023, 298278720), (1026, 297406560), (1035, 294820416), (1045, 291999168), (1056, 288957510), (1080, 282536232), (1104, 276394140), (1116, 273422160), (1140, 267665904), (1178, 259031520), (1185, 257501376), (1188, 256851120), (1216, 250936785), (1240, 246079944), (1242, 245683680), (1254, 243332640), (1264, 241407540), (1265, 241216704), (1296, 235446860), (1311, 232752960), (1320, 231166008), (1364, 223709040), (1368, 223054920), (1380, 221115312), (1395, 218737728), (1422, 214584480), (1426, 213982560), (1440, 211902174), (1472, 207295605), (1485, 205480896), (1488, 205066620), (1501, 203290560), (1518, 201013920), (1520, 200749428), (1539, 198271040), (1580, 193126032), (1584, 192638340), (1620, 188357488), (1656, 184262760), (1672, 182499480), (1674, 182281440), (1705, 178967232), (1710, 178443936), (1728, 176585145), (1738, 175569120), (1748, 174564720), (1760, 173374506), (1767, 172687680), (1782, 171234080), (1817, 167935680), (1824, 167291190), (1840, 165836484), (1860, 164053296), (1863, 163789120), (1881, 162221760), (1896, 160938360), (1980, 154110672), (1984, 153799965), (2024, 150760440), (2046, 149139360), (2052, 148703280), (2070, 147410208), (2090, 145999584), (2112, 144478755), (2133, 143056320), (2139, 142655040), (2160, 141268116), (2185, 139651776), (2208, 138197070), (2232, 136711080), (2277, 134009280), (2280, 133832952), (2356, 129515760), (2370, 128750688), (2376, 128425560), (2449, 124597440), (2480, 123039972), (2484, 122841840), (2508, 121666320), (2511, 121520960), (2528, 120703770), (2530, 120608352), (2565, 118962624), (2592, 117723430), (2607, 117046080), (2622, 116376480), (2640, 115583004), (2728, 111854520), (2736, 111527460), (2760, 110557656), (2790, 109368864), (2844, 107292240), (2852, 106991280), (2880, 105951087), (2945, 103612608), (2970, 102740448), (2976, 102533310), (3002, 101645280), (3036, 100506960), (3040, 100374714), (3069, 99426240), (3078, 99135520), (3105, 98273472), (3135, 97333056), (3160, 96563016), (3168, 96319170), (3240, 94178744), (3312, 92131380), (3344, 91249740), (3348, 91140720), (3410, 89483616), (3420, 89221968), (3476, 87784560), (3496, 87282360), (3520, 86687253), (3534, 86343840), (3555, 85833792), (3564, 85617040), (3565, 85593024), (3634, 83967840), (3648, 83645595), (3680, 82918242), (3720, 82026648), (3726, 81894560), (3762, 81110880), (3792, 80469180), (3795, 80405568), (3933, 77584320), (3960, 77055336), (4048, 75380220), (4092, 74569680), (4104, 74351640), (4140, 73705104), (4180, 72999792), (4185, 72912576), (4266, 71528160), (4278, 71327520), (4320, 70634058), (4345, 70227648), (4370, 69825888), (4416, 69098535), (4455, 68493632), (4464, 68355540), (4503, 67763520), (4554, 67004640), (4560, 66916476), (4712, 64757880), (4740, 64375344), (4752, 64212780), (4807, 63478080), (4898, 62298720), (4960, 61519986), (4968, 61420920), (5016, 60833160), (5022, 60760480), (5056, 60351885), (5060, 60304176), (5115, 59655744), (5130, 59481312), (5184, 58861715), (5214, 58523040), (5244, 58188240), (5280, 57791502), (5301, 57562560), (5451, 55978560), (5456, 55927260), (5472, 55763730), (5520, 55278828), (5580, 54684432), (5643, 54073920), (5688, 53646120), (5704, 53495640), (5890, 51806304), (5940, 51370224), (5952, 51266655), (6004, 50822640), (6072, 50253480), (6080, 50187357), (6138, 49713120), (6156, 49567760), (6210, 49136736), (6270, 48666528), (6320, 48281508), (6336, 48159585), (6399, 47685440), (6417, 47551680), (6479, 47096640), (6480, 47089372), (6555, 46550592), (6624, 46065690), (6688, 45624870), (6696, 45570360), (6820, 44741808), (6831, 44669760), (6840, 44610984), (6952, 43892280), (6992, 43641180), (7068, 43171920), (7110, 42916896), (7128, 42808520), (7130, 42796512), (7268, 41983920), (7347, 41532480), (7360, 41459121), (7440, 41013324), (7452, 40947280), (7505, 40658112), (7524, 40555440), (7584, 40234590), (7590, 40202784), (7695, 39654208), (7821, 39015360), (7843, 38905920), (7866, 38792160), (7920, 38527668), (8096, 37690110), (8184, 37284840), (8208, 37175820), (8280, 36852552), (8360, 36499896), (8370, 36456288), (8532, 35764080), (8556, 35663760), (8640, 35317029), (8690, 35113824), (8740, 34912944), (8835, 34537536), (8910, 34246816), (8928, 34177770), (9006, 33881760), (9085, 33587136), (9108, 33502320), (9120, 33458238), (9207, 33142080), (9315, 32757824), (9405, 32444352), (9424, 32378940), (9480, 32187672), (9504, 32106390), (9614, 31739040), (9796, 31149360), (9920, 30759993), (9936, 30710460), (10032, 30416580), (10044, 30380240), (10120, 30152088), (10230, 29827872), (10260, 29740656), (10428, 29261520), (10488, 29094120), (10560, 28895751), (10602, 28781280), (10665, 28611264), (10695, 28531008), (10902, 27989280), (10912, 27963630), (10944, 27881865), (11040, 27639414), (11160, 27342216), (11286, 27036960), (11376, 26823060), (11385, 26801856), (11408, 26747820), (11780, 25903152), (11799, 25861440), (11880, 25685112), (12008, 25411320), (12144, 25126740), (12245, 24919488), (12276, 24856560), (12312, 24783880), (12420, 24568368), (12540, 24333264), (12555, 24304192), (12640, 24140754), (12798, 23842720), (12834, 23775840), (12958, 23548320), (12960, 23544686), (13035, 23409216), (13110, 23275296), (13248, 23032845), (13376, 22812435), (13392, 22785180), (13509, 22587840), (13547, 22524480), (13640, 22370904), (13662, 22334880), (13680, 22305492), (13904, 21946140), (13984, 21820590), (14136, 21585960), (14220, 21458448), (14256, 21404260), (14260, 21398256), (14421, 21159360), (14536, 20991960), (14694, 20766240), (14880, 20506662), (14904, 20473640), (15010, 20329056), (15048, 20277720), (15168, 20117295), (15180, 20101392), (15345, 19885248), (15390, 19827104), (15642, 19507680), (15686, 19452960), (15732, 19396080), (15840, 19263834), (15903, 19187520), (16192, 18845055), (16353, 18659520), (16368, 18642420), (16416, 18587910), (16511, 18480960), (16560, 18426276), (16720, 18249948), (16740, 18228144), (16929, 18024640), (17064, 17882040), (17112, 17831880), (17380, 17556912), (17480, 17456472), (17670, 17268768), (17820, 17123408), (17856, 17088885), (18012, 16940880), (18170, 16793568), (18216, 16751160), (18240, 16729119), (18414, 16571040), (18630, 16378912), (18810, 16222176), (18848, 16189470), (18960, 16093836), (19008, 16053195), (19228, 15869520), (19251, 15850560), (19437, 15698880), (19592, 15574680), (19665, 15516864), (19872, 15355230), (19987, 15266880), (20064, 15208290), (20088, 15190120), (20240, 15076044), (20460, 14913936), (20493, 14889920), (20520, 14870328), (20856, 14630760), (20976, 14547060), (21204, 14390640), (21330, 14305632), (21390, 14265504), (21804, 13994640), (21824, 13981815), (22041, 13844160), (22080, 13819707), (22320, 13671108), (22515, 13552704), (22572, 13518480), (22752, 13411530), (22770, 13400928), (22816, 13373910), (23463, 13005120), (23529, 12968640), (23560, 12951576), (23598, 12930720), (23760, 12842556), (24016, 12705660), (24035, 12695616), (24288, 12563370), (24490, 12459744), (24552, 12428280), (24624, 12391940), (24840, 12284184), (25080, 12166632), (25110, 12152096), (25280, 12070377), (25596, 11921360), (25668, 11887920), (25916, 11774160), (25920, 11772343), (26070, 11704608), (26220, 11637648), (26505, 11512512), (26784, 11392590), (26939, 11327040), (27018, 11293920), (27094, 11262240), (27255, 11195712), (27280, 11185452), (27324, 11167440), (27360, 11152746), (27621, 11047360), (27808, 10973070), (27968, 10910295), (28215, 10814784), (28272, 10792980), (28440, 10729224), (28512, 10702130), (28520, 10699128), (28842, 10579680), (29072, 10495980), (29388, 10383120), (29760, 10253331), (29808, 10236820), (30020, 10164528), (30096, 10138860), (30360, 10050696), (30690, 9942624), (30780, 9913552), (31284, 9753840), (31372, 9726480), (31464, 9698040), (31680, 9631917), (31806, 9593760), (31995, 9537088), (32085, 9510336), (32395, 9419328), (32706, 9329760), (32736, 9321210), (32832, 9293955), (33022, 9240480), (33120, 9213138), (33440, 9124974), (33480, 9114072), (33858, 9012320), (34128, 8941020), (34155, 8933952), (34224, 8915940), (34523, 8838720), (34760, 8778456), (34960, 8728236), (35340, 8634384), (35397, 8620480), (35640, 8561704), (36024, 8470440), (36340, 8396784), (36432, 8375580), (36735, 8306496), (36828, 8285520), (37260, 8189456), (37620, 8111088), (37696, 8094735), (37920, 8046918), (38456, 7934760), (38502, 7925280), (38874, 7849440), (39105, 7803072), (39184, 7787340), (39215, 7781184), (39330, 7758432), (39744, 7677615), (39974, 7633440), (40128, 7604145), (40176, 7595060), (40480, 7538022), (40527, 7529280), (40641, 7508160), (40920, 7456968), (40986, 7444960), (41040, 7435164), (41712, 7315380), (41952, 7273530), (42408, 7195320), (42660, 7152816), (42780, 7132752), (43263, 7053120), (43608, 6997320), (44082, 6922080), (44640, 6835554), (45030, 6776352), (45144, 6759240), (45504, 6705765), (45540, 6700464), (45632, 6686955), (46035, 6628416), (46531, 6557760), (46926, 6502560), (47058, 6484320), (47120, 6475788), (47196, 6465360), (47520, 6421278), (47709, 6395840), (48032, 6352830), (48070, 6347808), (48576, 6281685), (48980, 6229872), (49059, 6219840), (49104, 6214140), (49248, 6195970), (49533, 6160320), (49680, 6142092), (50160, 6083316), (50220, 6076048), (51192, 5960680), (51336, 5943960), (51832, 5887080), (52140, 5852304), (52440, 5818824), (53010, 5756256), (53568, 5696295), (53878, 5663520), (54036, 5646960), (54188, 5631120), (54510, 5597856), (54560, 5592726), (54648, 5583720), (54720, 5576373), (55242, 5523680), (55616, 5486535), (56327, 5417280), (56430, 5407392), (56544, 5396490), (56880, 5364612), (57024, 5351065), (57040, 5349564), (57684, 5289840), (57753, 5283520), (58144, 5247990), (58311, 5232960), (58776, 5191560), (58995, 5172288), (59616, 5118410), (59961, 5088960), (60040, 5082264), (60192, 5069430), (60720, 5025348), (61380, 4971312), (61560, 4956776), (62568, 4876920), (62744, 4863240), (62928, 4849020), (63612, 4796880), (63990, 4768544), (64170, 4755168), (64790, 4709664), (65412, 4664880), (65472, 4660605), (66044, 4620240), (66123, 4614720), (66240, 4606569), (66880, 4562487), (66960, 4557036), (67545, 4517568), (67716, 4506160), (67735, 4504896), (68256, 4470510), (68310, 4466976), (68448, 4457970), (69046, 4419360), (69520, 4389228), (69920, 4364118), (70389, 4335040), (70587, 4322880), (70680, 4317192), (70794, 4310240), (71280, 4280852), (72048, 4235220), (72105, 4231872), (72680, 4198392), (72864, 4187790), (73470, 4153248), (73656, 4142760), (74520, 4094728), (75240, 4055544), (75840, 4023459), (76912, 3967380), (77004, 3962640), (77748, 3924720), (78210, 3901536), (78368, 3893670), (78430, 3890592), (78660, 3879216), (79515, 3837504), (79948, 3816720), (80352, 3797530), (80817, 3775680), (80960, 3769011), (81054, 3764640), (81282, 3754080), (81765, 3731904), (81840, 3728484), (81972, 3722480), (82080, 3717582), (82555, 3696192), (83424, 3657690), (83904, 3636765), (84645, 3604928), (84816, 3597660), (85320, 3576408), (85560, 3566376), (86526, 3526560), (87216, 3498660), (88164, 3461040), (89280, 3417777), (90060, 3388176), (90288, 3379620), (91080, 3350232), (92070, 3314208), (93062, 3278880), (93852, 3251280), (94116, 3242160), (94240, 3237894), (94392, 3232680), (95040, 3210639), (95418, 3197920), (96064, 3176415), (96140, 3173904), (96255, 3170112), (97185, 3139776), (97960, 3114936), (98118, 3109920), (98208, 3107070), (98496, 3097985), (99066, 3080160), (99360, 3071046), (99935, 3053376), (100320, 3041658), (100440, 3038024), (102384, 2980340), (102465, 2977984), (102672, 2971980), (103569, 2946240), (103664, 2943540), (104280, 2926152), (104880, 2909412), (106020, 2878128), (107756, 2831760), (108072, 2823480), (108376, 2815560), (109020, 2798928), (109120, 2796363), (109296, 2791860), (110205, 2768832), (110484, 2761840), (112654, 2708640), (112860, 2703696), (113088, 2698245), (113760, 2682306), (114080, 2674782), (115368, 2644920), (115506, 2641760), (116288, 2623995), (116622, 2616480), (117315, 2601024), (117552, 2595780), (117645, 2593728), (117990, 2586144), (119232, 2559205), (119922, 2544480), (120080, 2541132), (120384, 2534715), (121440, 2512674), (121581, 2509760), (121923, 2502720), (122760, 2485656), (123120, 2478388), (125136, 2438460), (125488, 2431620), (125856, 2424510), (127224, 2398440), (127980, 2384272), (128340, 2377584), (129580, 2354832), (129789, 2351040), (130824, 2332440), (132088, 2310120), (132246, 2307360), (133920, 2278518), (134695, 2265408), (135090, 2258784), (135432, 2253080), (135470, 2252448), (136512, 2235255), (136620, 2233488), (136896, 2228985), (138092, 2209680), (138105, 2209472), (139040, 2194614), (139593, 2185920), (139840, 2182059), (140778, 2167520), (141174, 2161440), (141360, 2158596), (141588, 2155120), (142560, 2140426), (144096, 2117610), (144210, 2115936), (145360, 2099196), (145728, 2093895), (146940, 2076624), (147177, 2073280), (147312, 2071380), (148599, 2053440), (149017, 2047680), (149040, 2047364), (150480, 2027772), (153824, 1983690), (154008, 1981320), (155496, 1962360), (156420, 1950768), (156736, 1946835), (156860, 1945296), (157320, 1939608), (159030, 1918752), (159896, 1908360), (160704, 1898765), (161634, 1887840), (162108, 1882320), (162564, 1877040), (163530, 1865952), (163680, 1864242), (163944, 1861240), (164160, 1858791), (165110, 1848096), (166848, 1828845), (168981, 1805760), (169290, 1802464), (169632, 1798830), (170640, 1788204), (171120, 1783188), (172615, 1767744), (173052, 1763280), (174432, 1749330), (174933, 1744320), (176328, 1730520), (176985, 1724096), (179883, 1696320), (180120, 1694088), (180576, 1689810), (182160, 1675116), (184140, 1657104), (186124, 1639440), (187704, 1625640), (188232, 1621080), (188480, 1618947), (188784, 1616340), (190836, 1598960), (192280, 1586952), (192510, 1585056), (194370, 1569888), (195920, 1557468), (196236, 1554960), (196416, 1553535), (198132, 1540080), (198369, 1538240), (198720, 1535523), (199870, 1526688), (200640, 1520829), (200880, 1519012), (202635, 1505856), (203205, 1501632), (204768, 1490170), (204930, 1488992), (205344, 1485990), (207138, 1473120), (207328, 1471770), (208560, 1463076), (209760, 1454706), (211761, 1440960), (212040, 1439064), (215512, 1415880), (216144, 1411740), (216315, 1410624), (216752, 1407780), (218040, 1399464), (218592, 1395930), (220410, 1384416), (220968, 1380920), (225308, 1354320), (225720, 1351848), (227520, 1341153), (228160, 1337391), (230736, 1322460), (231012, 1320880), (232655, 1311552), (233244, 1308240), (234630, 1300512), (235104, 1297890), (235290, 1296864), (235980, 1293072), (238545, 1279168), (239844, 1272240), (240160, 1270566), (242451, 1258560), (242880, 1256337), (243162, 1254880), (243846, 1251360), (245295, 1243968), (245520, 1242828), (246240, 1239194), (247665, 1232064), (250272, 1219230), (250976, 1215810), (251712, 1212255), (254448, 1199220), (255960, 1192136), (256680, 1188792), (259160, 1177416), (259578, 1175520), (261648, 1166220), (264176, 1155060), (264492, 1153680), (267840, 1139259), (269390, 1132704), (270180, 1129392), (270864, 1126540), (270940, 1126224), (273240, 1116744), (276184, 1104840), (276210, 1104736), (278080, 1097307), (279186, 1092960), (281556, 1083760), (281635, 1083456), (282348, 1080720), (282720, 1079298), (283176, 1077560), (285120, 1070213), (288192, 1058805), (288420, 1057968), (288765, 1056704), (290720, 1049598), (291555, 1046592), (293880, 1038312), (294354, 1036640), (294624, 1035690), (297198, 1026720), (298034, 1023840), (298080, 1023682), (299805, 1017792), (300960, 1013886), (307648, 991845), (308016, 990660), (310707, 982080), (310992, 981180), (312840, 975384), (313720, 972648), (314640, 969804), (318060, 959376), (319792, 954180), (323268, 943920), (324216, 941160), (325128, 938520), (327060, 932976), (327360, 932121), (327888, 930620), (330220, 924048), (330615, 922944), (337962, 902880), (338580, 901232), (339264, 899415), (341280, 894102), (342240, 891594), (345230, 883872), (346104, 881640), (348864, 874665), (349866, 872160), (351945, 867008), (352656, 865260), (352935, 864576), (353970, 862048), (359766, 848160), (360240, 847044), (361152, 844905), (364320, 837558), (365769, 834240), (368280, 828552), (372248, 819720), (375408, 812820), (376464, 810540), (377568, 808170), (379753, 803520), (381672, 799480), (384560, 793476), (385020, 792528), (388740, 784944), (389367, 783680), (391840, 778734), (392472, 777480), (396264, 770040), (396738, 769120), (399740, 763344), (401760, 759506), (404085, 755136), (405270, 752928), (406410, 750816), (409536, 745085), (409860, 744496), (410688, 742995), (414276, 736560), (414656, 735885), (417120, 731538), (418779, 728640), (419520, 727353), (423522, 720480), (424080, 719532), (431024, 707940), (432288, 705870), (432630, 705312), (433504, 703890), (436080, 699732), (437184, 697965), (440820, 692208), (441936, 690460), (445797, 684480), (447051, 682560), (450616, 677160), (451440, 675924), (461472, 661230), (462024, 660440), (465310, 655776), (466488, 654120), (469260, 650256), (470208, 648945), (470580, 648432), (471960, 646536), (477090, 639584), (479688, 636120), (480320, 635283), (484902, 629280), (486324, 627440), (487692, 625680), (490590, 621984), (491040, 621414), (492480, 619597), (495330, 616032), (500544, 609615), (501952, 607905), (506943, 601920), (508896, 599610), (511841, 596160), (511920, 596068), (513360, 594396), (517845, 589248), (518320, 588708), (519156, 587760), (523296, 583110), (524799, 581440), (528352, 577530), (528984, 576840), (538780, 566352), (539649, 565440), (540360, 564696), (541728, 563270), (541880, 563112), (546480, 558372), (552368, 552420)]