302955966720

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:146

約数の個数: 2160

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

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

約数列:

[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, 41, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 82, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 123, 124, 128, 132, 135, 144, 152, 155, 160, 162, 164, 165, 171, 176, 180, 186, 190, 192, 198, 205, 209, 216, 220, 228, 240, 242, 246, 248, 256, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 328, 330, 341, 342, 352, 360, 363, 369, 372, 380, 384, 396, 405, 410, 418, 432, 440, 451, 456, 465, 480, 484, 492, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 615, 620, 627, 640, 648, 656, 660, 682, 684, 704, 720, 726, 738, 744, 760, 768, 779, 792, 810, 820, 836, 837, 855, 864, 880, 891, 902, 912, 930, 960, 968, 984, 990, 992, 1023, 1026, 1045, 1056, 1080, 1089, 1107, 1116, 1140, 1152, 1178, 1188, 1210, 1216, 1230, 1240, 1254, 1271, 1280, 1296, 1312, 1320, 1353, 1364, 1368, 1395, 1408, 1440, 1452, 1476, 1485, 1488, 1520, 1539, 1558, 1584, 1620, 1640, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1804, 1815, 1824, 1845, 1860, 1881, 1920, 1936, 1968, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2178, 2214, 2232, 2255, 2280, 2299, 2304, 2337, 2356, 2376, 2420, 2432, 2460, 2480, 2508, 2511, 2542, 2565, 2592, 2624, 2640, 2706, 2728, 2736, 2790, 2816, 2880, 2904, 2945, 2952, 2970, 2976, 3040, 3069, 3078, 3116, 3135, 3168, 3240, 3267, 3280, 3321, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3564, 3608, 3630, 3648, 3690, 3720, 3751, 3762, 3813, 3840, 3872, 3895, 3936, 3960, 3968, 4059, 4092, 4104, 4180, 4185, 4224, 4320, 4356, 4428, 4455, 4464, 4510, 4560, 4598, 4674, 4712, 4752, 4840, 4864, 4920, 4960, 4961, 5016, 5022, 5084, 5115, 5130, 5184, 5248, 5280, 5301, 5412, 5445, 5456, 5472, 5535, 5580, 5643, 5760, 5808, 5890, 5904, 5940, 5952, 6080, 6138, 6156, 6232, 6270, 6336, 6355, 6479, 6480, 6534, 6560, 6642, 6688, 6696, 6765, 6820, 6840, 6897, 6912, 7011, 7040, 7068, 7128, 7216, 7260, 7296, 7380, 7440, 7502, 7524, 7626, 7695, 7744, 7790, 7872, 7920, 7936, 8118, 8184, 8208, 8360, 8370, 8448, 8569, 8640, 8712, 8835, 8856, 8910, 8928, 9020, 9120, 9196, 9207, 9348, 9405, 9424, 9504, 9680, 9801, 9840, 9920, 9922, 10032, 10044, 10168, 10230, 10260, 10368, 10496, 10560, 10602, 10824, 10890, 10912, 10944, 11070, 11160, 11253, 11286, 11439, 11495, 11520, 11616, 11685, 11780, 11808, 11880, 11904, 12160, 12177, 12276, 12312, 12464, 12540, 12555, 12672, 12710, 12958, 12960, 13068, 13120, 13284, 13376, 13392, 13530, 13640, 13680, 13794, 13981, 14022, 14080, 14136, 14256, 14432, 14520, 14592, 14760, 14880, 14883, 15004, 15048, 15252, 15345, 15390, 15488, 15580, 15744, 15840, 15903, 16236, 16335, 16368, 16416, 16605, 16720, 16740, 16929, 17138, 17280, 17424, 17670, 17712, 17820, 17856, 18040, 18240, 18392, 18414, 18696, 18755, 18810, 18848, 19008, 19065, 19360, 19437, 19602, 19680, 19840, 19844, 20064, 20088, 20295, 20336, 20460, 20520, 20691, 20736, 21033, 21120, 21204, 21648, 21780, 21824, 21888, 22140, 22320, 22506, 22572, 22878, 22990, 23232, 23370, 23560, 23616, 23760, 23808, 24149, 24320, 24354, 24552, 24624, 24805, 24928, 25080, 25110, 25344, 25420, 25707, 25916, 25920, 26136, 26240, 26505, 26568, 26752, 26784, 27060, 27280, 27360, 27588, 27621, 27962, 28044, 28215, 28272, 28512, 28864, 29040, 29520, 29760, 29766, 30008, 30096, 30504, 30690, 30780, 30976, 31160, 31488, 31680, 31806, 32395, 32472, 32670, 32736, 32832, 33210, 33440, 33480, 33759, 33858, 34276, 34317, 34485, 34560, 34848, 35055, 35340, 35424, 35640, 35712, 36080, 36480, 36531, 36784, 36828, 37392, 37510, 37620, 37696, 38016, 38130, 38720, 38874, 39204, 39360, 39680, 39688, 40128, 40176, 40590, 40672, 40920, 41040, 41382, 41943, 42066, 42240, 42408, 42845, 43296, 43560, 43648, 43776, 44280, 44640, 44649, 45012, 45144, 45756, 45980, 46035, 46464, 46740, 47120, 47232, 47520, 47709, 48298, 48708, 49005, 49104, 49248, 49610, 49856, 50160, 50220, 50840, 51414, 51832, 51840, 52272, 52480, 53010, 53136, 53504, 53568, 54120, 54560, 54720, 55176, 55242, 55924, 56088, 56265, 56430, 56544, 57024, 57195, 57728, 58080, 58311, 59040, 59520, 59532, 60016, 60192, 60885, 61008, 61380, 61560, 62073, 62320, 63099, 63360, 63612, 64790, 64944, 65340, 65472, 65664, 66420, 66880, 66960, 67518, 67716, 68552, 68634, 68970, 69696, 69905, 70110, 70680, 70848, 71269, 71280, 71424, 72160, 72447, 72960, 73062, 73568, 73656, 74415, 74784, 75020, 75240, 75392, 76032, 76260, 77121, 77440, 77748, 78408, 78720, 79376, 79515, 80256, 80352, 81180, 81344, 81840, 82080, 82764, 83886, 84132, 84645, 84816, 85690, 86592, 87120, 87296, 88560, 89280, 89298, 90024, 90288, 91512, 91960, 92070, 92928, 93480, 94240, 94259, 94464, 95040, 95418, 96596, 97185, 97416, 98010, 98208, 98496, 99220, 99712, 100320, 100440, 101277, 101680, 102828, 102951, 103455, 103664, 103680, 104544, 105165, 106020, 106272, 107136, 108240, 109120, 109440, 110352, 110484, 111848, 112176, 112530, 112860, 113088, 114048, 114390, 115456, 116160, 116622, 118080, 119040, 119064, 120032, 120384, 120745, 121770, 122016, 122760, 123120, 124146, 124640, 125829, 126198, 126720, 127224, 128535, 129580, 129888, 130680, 130944, 131328, 132840, 133760, 133920, 133947, 135036, 135432, 137104, 137268, 137940, 138105, 139392, 139810, 140220, 141360, 141696, 142538, 142560, 144320, 144894, 146124, 147136, 147312, 148830, 149568, 150040, 150480, 150784, 152520, 153791, 154242, 154880, 155496, 156816, 157440, 158752, 159030, 160512, 160704, 162360, 162688, 163680, 164160, 165528, 167772, 168264, 168795, 169290, 169632, 171380, 171585, 173184, 174240, 174933, 177120, 178560, 178596, 180048, 180576, 182655, 183024, 183920, 184140, 186219, 186960, 188480, 188518, 190080, 190836, 193192, 194370, 194832, 196020, 196416, 196992, 198440, 199424, 200640, 200880, 202554, 203360, 205656, 205902, 206910, 207328, 209088, 209715, 210330, 212040, 212544, 213807, 214272, 216480, 217341, 218240, 218880, 220704, 220968, 223245, 223696, 224352, 225060, 225720, 226176, 228096, 228780, 231363, 232320, 233244, 236160, 238128, 238545, 240064, 240768, 241490, 243540, 244032, 245520, 246240, 248292, 249280, 251658, 252396, 254448, 257070, 259160, 259776, 261360, 261888, 265639, 265680, 267520, 267840, 267894, 270072, 270864, 274208, 274536, 275880, 276210, 278784, 279620, 280440, 282720, 282777, 283392, 285076, 285120, 288640, 289788, 291555, 292248, 294272, 294624, 297660, 299136, 300080, 300960, 303831, 305040, 307582, 308484, 310365, 310992, 313632, 315495, 317504, 318060, 321408, 324720, 325376, 327360, 328320, 331056, 335544, 336528, 337590, 338580, 339264, 342760, 343170, 346368, 348480, 349866, 354240, 356345, 357120, 357192, 360096, 361152, 362235, 365310, 366048, 367840, 368280, 372438, 373920, 376960, 377036, 377487, 380160, 381672, 385605, 386384, 388740, 389664, 392040, 392832, 393984, 396880, 401280, 401760, 401841, 405108, 406720, 411312, 411804, 413820, 414656, 418176, 419430, 420660, 424080, 425088, 427614, 432960, 434682, 436480, 441408, 441936, 446490, 447392, 448704, 450120, 451440, 452352, 457560, 461373, 462726, 464640, 466488, 471295, 472320, 476256, 477090, 480128, 481536, 482980, 487080, 488064, 491040, 492480, 496584, 498560, 503316, 504792, 506385, 508896, 514140, 514755, 518320, 519552, 522720, 524799, 531278, 531360, 535680, 535788, 540144, 541728, 548416, 549072, 551760, 552420, 559240, 560880, 565440, 565554, 570152, 570240, 577280, 579576, 583110, 584496, 588544, 589248, 595320, 598272, 600160, 601920, 607662, 610080, 615164, 616968, 620730, 621984, 627264, 629145, 630990, 635008, 636120, 641421, 642816, 649440, 652023, 654720, 656640, 662112, 669735, 671088, 673056, 675180, 677160, 678528, 685520, 686340, 694089, 696960, 699732, 708480, 712690, 714384, 720192, 722304, 724470, 730620, 732096, 735680, 736560, 744876, 747840, 753920, 754072, 754974, 763344, 768955, 771210, 772768, 777480, 779328, 784080, 785664, 793760, 796917, 802560, 803520, 803682, 810216, 813440, 822624, 823608, 827640, 829312, 836352, 838860, 841320, 848160, 848331, 850176, 855228, 865920, 869364, 874665, 882816, 883872, 892980, 894784, 897408, 900240, 902880, 915120, 922746, 925452, 931095, 932976, 942590, 952512, 954180, 960256, 965960, 974160, 976128, 982080, 984960, 993168, 997120, 1006632, 1009584, 1012770, 1017792, 1028280, 1029510, 1036640, 1039104, 1045440, 1049598, 1062556, 1062720, 1069035, 1071360, 1071576, 1080288, 1083456, 1086705, 1096832, 1098144, 1103520, 1104840, 1118480, 1121760, 1130880, 1131108, 1132461, 1140304, 1140480, 1156815, 1159152, 1166220, 1168992, 1178496, 1190640, 1200320, 1203840, 1215324, 1220160, 1230328, 1233936, 1241460, 1243968, 1254528, 1258290, 1261980, 1270016, 1272240, 1282842, 1298880, 1304046, 1309440, 1324224, 1328195, 1339470, 1342176, 1346112, 1350360, 1354320, 1357056, 1371040, 1372680, 1384119, 1388178, 1393920, 1399464, 1413885, 1416960, 1425380, 1428768, 1440384, 1444608, 1448940, 1461240, 1464192, 1471360, 1473120, 1489752, 1495680, 1508144, 1509948, 1519155, 1526688, 1537910, 1542420, 1545536, 1554960, 1558656, 1568160, 1587520, 1593834, 1607040, 1607364, 1620432, 1626880, 1645248, 1647216, 1655280, 1658624, 1677720, 1682640, 1696320, 1696662, 1710456, 1731840, 1738728, 1749330, 1765632, 1767744, 1785960, 1789568, 1794816, 1800480, 1805760, 1830240, 1845492, 1850904, 1862190, 1865952, 1885180, 1887435, 1905024, 1908360, 1924263, 1931920, 1948320, 1956069, 1964160, 1969920, 1986336, 2009205, 2013264, 2019168, 2025540, 2035584, 2056560, 2059020, 2073280, 2090880, 2099196, 2125112, 2125440, 2138070, 2143152, 2160576, 2166912, 2173410, 2193664, 2196288, 2207040, 2209680, 2236960, 2243520, 2261760, 2262216, 2264922, 2280608, 2306865, 2313630, 2318304, 2332440, 2337984, 2356992, 2381280, 2390751, 2400640, 2407680, 2430648, 2440320, 2460656, 2467872, 2482920, 2487936, 2509056, 2516580, 2523960, 2544480, 2544993, 2565684, 2597760, 2608092, 2623995, 2648448, 2656390, 2678940, 2684352, 2692224, 2700720, 2708640, 2742080, 2745360, 2768238, 2776356, 2798928, 2827770, 2850760, 2857536, 2880768, 2897880, 2922029, 2922480, 2928384, 2942720, 2946240, 2979504, 2991360, 3016288, 3019896, 3038310, 3053376, 3075820, 3084840, 3091072, 3109920, 3117312, 3136320, 3175040, 3187668, 3207105, 3214080, 3214728, 3240864, 3260115, 3290496, 3294432, 3310560, 3355440, 3365280, 3392640, 3393324, 3420912, 3470445, 3477456, 3498660, 3535488, 3571920, 3579136, 3600960, 3611520, 3660480, 3690984, 3701808, 3724380, 3731904, 3770360, 3774870, 3810048, 3816720, 3848526, 3863840, 3896640, 3912138, 3928320, 3972672, 3984585, 4018410, 4026528, 4038336, 4051080, 4071168, 4113120, 4118040, 4146560, 4152357, 4181760, 4198392, 4241655, 4250224, 4250880, 4276140, 4286304, 4321152, 4333824, 4346820, 4392576, 4414080, 4419360, 4473920, 4487040, 4524432, 4529844, 4561216, 4613730, 4627260, 4636608, 4664880, 4675968, 4762560, 4781502, 4801280, 4861296, 4880640, 4921312, 4935744, 4965840, 4975872, 5033160, 5047920, 5088960, 5089986, 5131368, 5195520, 5216184, 5247990, 5296896, 5312780, 5357880, 5368704, 5384448, 5401440, 5417280, 5484160, 5490720, 5536476, 5552712, 5597856, 5655540, 5662305, 5701520, 5715072, 5772789, 5795760, 5844058, 5844960, 5892480, 5959008, 6032576, 6039792, 6076620, 6106752, 6151640, 6169680, 6182144, 6219840, 6272640, 6350080, 6375336, 6414210, 6429456, 6481728, 6520230, 6580992, 6588864, 6621120, 6710880, 6730560, 6785280, 6786648, 6841824, 6920595, 6940890, 6954912, 6997320, 7070976, 7143840, 7172253, 7201920, 7223040, 7320960, 7381968, 7403616, 7448760, 7463808, 7540720, 7549740, 7633440, 7634979, 7697052, 7727680, 7793280, 7824276, 7945344, 7969170, 8036820, 8053056, 8076672, 8102160, 8226240, 8236080, 8293120, 8304714, 8396784, 8483310, 8500448, 8552280, 8572608, 8642304, 8693640, 8766087, 8785152, 8828160, 8838720, 8947840, 8974080, 9048864, 9059688, 9122432, 9227460, 9254520, 9273216, 9329760, 9351936, 9525120, 9563004, 9621315, 9722592, 9780345, 9842624, 9871488, 9931680, 10066320, 10095840, 10177920, 10179972, 10262736, 10432368, 10495980, 10625560, 10715760, 10737408, 10802880, 10834560, 10968320, 10981440, 11072952, 11105424, 11195712, 11311080, 11324610, 11403040, 11430144, 11545578, 11591520, 11688116, 11689920, 11784960, 11918016, 11953755, 12065152, 12079584, 12153240, 12213504, 12303280, 12339360, 12439680, 12457071, 12545280, 12724965, 12750672, 12828420, 12858912, 12963456, 13040460, 13177728, 13242240, 13421760, 13461120, 13573296, 13683648, 13841190, 13881780, 13909824, 13994640, 14287680, 14344506, 14403840, 14610145, 14641920, 14763936, 14807232, 14897520, 14927616, 15081440, 15099480, 15266880, 15269958, 15394104, 15455360, 15586560, 15648552, 15890688, 15938340, 16073640, 16106112, 16153344, 16204320, 16452480, 16472160, 16609428, 16793568, 16966620, 17000896, 17104560, 17145216, 17387280, 17532174, 17677440, 17895680, 18097728, 18119376, 18244864, 18454920, 18509040, 18546432, 18659520, 19050240, 19126008, 19242630, 19445184, 19560690, 19685248, 19742976, 19863360, 20132640, 20191680, 20355840, 20359944, 20525472, 20761785, 20864736, 20991960, 21251120, 21431520, 21516759, 21605760, 21669120, 21962880, 22145904, 22210848, 22391424, 22622160, 22649220, 22806080, 23091156, 23183040, 23376232, 23379840, 23836032, 23907510, 24130304, 24159168, 24306480, 24606560, 24678720, 24879360, 24914142, 25449930, 25501344, 25656840, 25717824, 25926912, 26080920, 26298261, 26355456, 26484480, 26843520, 26922240, 27146592, 27367296, 27682380, 27763560, 27819648, 27989280, 28575360, 28689012, 28863945, 29220290, 29527872, 29614464, 29795040, 30162880, 30198960, 30533760, 30539916, 30788208, 30910720, 31297104, 31876680, 32147280, 32212224, 32408640, 32904960, 32944320, 33218856, 33587136, 33933240, 34001792, 34209120, 34290432, 34774560, 35064348, 35354880, 35861265, 36195456, 36238752, 36909840, 37018080, 37319040, 38174895, 38252016, 38485260, 38890368, 39121380, 39370496, 39726720, 40265280, 40383360, 40719888, 41050944, 41523570, 41729472, 41983920, 42502240, 42863040, 43033518, 43211520, 43830435, 43925760, 44291808, 44421696, 44782848, 45244320, 45298440, 45612160, 46182312, 46366080, 46752464, 46759680, 47672064, 47815020, 48318336, 48612960, 49213120, 49357440, 49828284, 50899860, 51002688, 51313680, 51435648, 52161840, 52596522, 53687040, 54293184, 54734592, 55364760, 55527120, 55639296, 55978560, 57150720, 57378024, 57727890, 58440580, 59055744, 59228928, 59590080, 60325760, 60397920, 61067520, 61079832, 61576416, 62285355, 62594208, 63753360, 64294560, 64817280, 65888640, 66437712, 67174272, 67866480, 68003584, 68418240, 69549120, 70128696, 71722530, 72390912, 72477504, 73819680, 74036160, 74638080, 76349790, 76504032, 76970520, 77780736, 78242760, 78894783, 79453440, 80530560, 80766720, 81439776, 82101888, 83047140, 83458944, 83967840, 85004480, 85726080, 86067036, 87660870, 88583616, 88843392, 90488640, 90596880, 91224320, 92364624, 92732160, 93504928, 95630040, 96636672, 97225920, 98426240, 98714880, 99656568, 101799720, 102005376, 102627360, 102871296, 104323680, 105193044, 107583795, 108586368, 110729520, 111054240, 111957120, 114756048, 115455780, 116881160, 118111488, 119180160, 120651520, 120795840, 122159664, 123152832, 124570710, 125188416, 127506720, 128589120, 129634560, 131491305, 131777280, 132875424, 134348544, 135732960, 136836480, 139098240, 140257392, 143445060, 144955008, 147639360, 148072320, 152699580, 153008064, 153941040, 156485520, 157789566, 161061120, 162879552, 164203776, 166094280, 166917888, 167935680, 170008960, 171452160, 172134072, 175321740, 177167232, 177686784, 180977280, 181193760, 184729248, 187009856, 191260080, 194451840, 196852480, 199313136, 203599440, 204010752, 205254720, 208647360, 210386088, 215167590, 217172736, 221459040, 222108480, 223914240, 229512096, 230911560, 233762320, 236684349, 238360320, 241591680, 244319328, 246305664, 249141420, 250376832, 255013440, 257178240, 262982610, 265750848, 271465920, 273672960, 278196480, 280514784, 286890120, 289910016, 295278720, 296144640, 305399160, 306016128, 307882080, 312971040, 315579132, 325759104, 332188560, 335871360, 340017920, 344268144, 350643480, 354334464, 361954560, 362387520, 369458496, 374019712, 382520160, 388903680, 394473915, 398626272, 407198880, 410509440, 417294720, 420772176, 430335180, 442918080, 444216960, 459024192, 461823120, 467524640, 473368698, 483183360, 488638656, 492611328, 498282840, 500753664, 510026880, 514356480, 525965220, 531501696, 542931840, 561029568, 573780240, 590557440, 610798320, 612032256, 615764160, 625942080, 631158264, 651518208, 664377120, 671742720, 688536288, 701286960, 724775040, 738916992, 748039424, 765040320, 788947830, 797252544, 814397760, 821018880, 834589440, 841544352, 860670360, 885836160, 888433920, 918048384, 923646240, 935049280, 946737396, 977277312, 996565680, 1020053760, 1051930440, 1063003392, 1085863680, 1122059136, 1147560480, 1183421745, 1221596640, 1231528320, 1251884160, 1262316528, 1328754240, 1377072576, 1402573920, 1449550080, 1477833984, 1530080640, 1577895660, 1594505088, 1628795520, 1683088704, 1721340720, 1771672320, 1836096768, 1847292480, 1870098560, 1893474792, 1954554624, 1993131360, 2103860880, 2244118272, 2295120960, 2366843490, 2443193280, 2463056640, 2503768320, 2524633056, 2657508480, 2754145152, 2805147840, 3060161280, 3155791320, 3189010176, 3257591040, 3366177408, 3442681440, 3694584960, 3740197120, 3786949584, 3986262720, 4207721760, 4590241920, 4733686980, 4886386560, 5049266112, 5315016960, 5508290304, 5610295680, 6311582640, 6732354816, 6885362880, 7389169920, 7573899168, 7972525440, 8415443520, 9180483840, 9467373960, 9772773120, 10098532224, 11220591360, 12623165280, 13770725760, 15147798336, 15945050880, 16830887040, 18934747920, 20197064448, 25246330560, 27541451520, 30295596672, 33661774080, 37869495840, 50492661120, 60591193344, 75738991680, 100985322240, 151477983360, 302955966720]

約数ペア:

[(1, 302955966720), (2, 151477983360), (3, 100985322240), (4, 75738991680), (5, 60591193344), (6, 50492661120), (8, 37869495840), (9, 33661774080), (10, 30295596672), (11, 27541451520), (12, 25246330560), (15, 20197064448), (16, 18934747920), (18, 16830887040), (19, 15945050880), (20, 15147798336), (22, 13770725760), (24, 12623165280), (27, 11220591360), (30, 10098532224), (31, 9772773120), (32, 9467373960), (33, 9180483840), (36, 8415443520), (38, 7972525440), (40, 7573899168), (41, 7389169920), (44, 6885362880), (45, 6732354816), (48, 6311582640), (54, 5610295680), (55, 5508290304), (57, 5315016960), (60, 5049266112), (62, 4886386560), (64, 4733686980), (66, 4590241920), (72, 4207721760), (76, 3986262720), (80, 3786949584), (81, 3740197120), (82, 3694584960), (88, 3442681440), (90, 3366177408), (93, 3257591040), (95, 3189010176), (96, 3155791320), (99, 3060161280), (108, 2805147840), (110, 2754145152), (114, 2657508480), (120, 2524633056), (121, 2503768320), (123, 2463056640), (124, 2443193280), (128, 2366843490), (132, 2295120960), (135, 2244118272), (144, 2103860880), (152, 1993131360), (155, 1954554624), (160, 1893474792), (162, 1870098560), (164, 1847292480), (165, 1836096768), (171, 1771672320), (176, 1721340720), (180, 1683088704), (186, 1628795520), (190, 1594505088), (192, 1577895660), (198, 1530080640), (205, 1477833984), (209, 1449550080), (216, 1402573920), (220, 1377072576), (228, 1328754240), (240, 1262316528), (242, 1251884160), (246, 1231528320), (248, 1221596640), (256, 1183421745), (264, 1147560480), (270, 1122059136), (279, 1085863680), (285, 1063003392), (288, 1051930440), (297, 1020053760), (304, 996565680), (310, 977277312), (320, 946737396), (324, 935049280), (328, 923646240), (330, 918048384), (341, 888433920), (342, 885836160), (352, 860670360), (360, 841544352), (363, 834589440), (369, 821018880), (372, 814397760), (380, 797252544), (384, 788947830), (396, 765040320), (405, 748039424), (410, 738916992), (418, 724775040), (432, 701286960), (440, 688536288), (451, 671742720), (456, 664377120), (465, 651518208), (480, 631158264), (484, 625942080), (492, 615764160), (495, 612032256), (496, 610798320), (513, 590557440), (528, 573780240), (540, 561029568), (558, 542931840), (570, 531501696), (576, 525965220), (589, 514356480), (594, 510026880), (605, 500753664), (608, 498282840), (615, 492611328), (620, 488638656), (627, 483183360), (640, 473368698), (648, 467524640), (656, 461823120), (660, 459024192), (682, 444216960), (684, 442918080), (704, 430335180), (720, 420772176), (726, 417294720), (738, 410509440), (744, 407198880), (760, 398626272), (768, 394473915), (779, 388903680), (792, 382520160), (810, 374019712), (820, 369458496), (836, 362387520), (837, 361954560), (855, 354334464), (864, 350643480), (880, 344268144), (891, 340017920), (902, 335871360), (912, 332188560), (930, 325759104), (960, 315579132), (968, 312971040), (984, 307882080), (990, 306016128), (992, 305399160), (1023, 296144640), (1026, 295278720), (1045, 289910016), (1056, 286890120), (1080, 280514784), (1089, 278196480), (1107, 273672960), (1116, 271465920), (1140, 265750848), (1152, 262982610), (1178, 257178240), (1188, 255013440), (1210, 250376832), (1216, 249141420), (1230, 246305664), (1240, 244319328), (1254, 241591680), (1271, 238360320), (1280, 236684349), (1296, 233762320), (1312, 230911560), (1320, 229512096), (1353, 223914240), (1364, 222108480), (1368, 221459040), (1395, 217172736), (1408, 215167590), (1440, 210386088), (1452, 208647360), (1476, 205254720), (1485, 204010752), (1488, 203599440), (1520, 199313136), (1539, 196852480), (1558, 194451840), (1584, 191260080), (1620, 187009856), (1640, 184729248), (1672, 181193760), (1674, 180977280), (1705, 177686784), (1710, 177167232), (1728, 175321740), (1760, 172134072), (1767, 171452160), (1782, 170008960), (1804, 167935680), (1815, 166917888), (1824, 166094280), (1845, 164203776), (1860, 162879552), (1881, 161061120), (1920, 157789566), (1936, 156485520), (1968, 153941040), (1980, 153008064), (1984, 152699580), (2046, 148072320), (2052, 147639360), (2090, 144955008), (2112, 143445060), (2160, 140257392), (2178, 139098240), (2214, 136836480), (2232, 135732960), (2255, 134348544), (2280, 132875424), (2299, 131777280), (2304, 131491305), (2337, 129634560), (2356, 128589120), (2376, 127506720), (2420, 125188416), (2432, 124570710), (2460, 123152832), (2480, 122159664), (2508, 120795840), (2511, 120651520), (2542, 119180160), (2565, 118111488), (2592, 116881160), (2624, 115455780), (2640, 114756048), (2706, 111957120), (2728, 111054240), (2736, 110729520), (2790, 108586368), (2816, 107583795), (2880, 105193044), (2904, 104323680), (2945, 102871296), (2952, 102627360), (2970, 102005376), (2976, 101799720), (3040, 99656568), (3069, 98714880), (3078, 98426240), (3116, 97225920), (3135, 96636672), (3168, 95630040), (3240, 93504928), (3267, 92732160), (3280, 92364624), (3321, 91224320), (3344, 90596880), (3348, 90488640), (3410, 88843392), (3420, 88583616), (3456, 87660870), (3520, 86067036), (3534, 85726080), (3564, 85004480), (3608, 83967840), (3630, 83458944), (3648, 83047140), (3690, 82101888), (3720, 81439776), (3751, 80766720), (3762, 80530560), (3813, 79453440), (3840, 78894783), (3872, 78242760), (3895, 77780736), (3936, 76970520), (3960, 76504032), (3968, 76349790), (4059, 74638080), (4092, 74036160), (4104, 73819680), (4180, 72477504), (4185, 72390912), (4224, 71722530), (4320, 70128696), (4356, 69549120), (4428, 68418240), (4455, 68003584), (4464, 67866480), (4510, 67174272), (4560, 66437712), (4598, 65888640), (4674, 64817280), (4712, 64294560), (4752, 63753360), (4840, 62594208), (4864, 62285355), (4920, 61576416), (4960, 61079832), (4961, 61067520), (5016, 60397920), (5022, 60325760), (5084, 59590080), (5115, 59228928), (5130, 59055744), (5184, 58440580), (5248, 57727890), (5280, 57378024), (5301, 57150720), (5412, 55978560), (5445, 55639296), (5456, 55527120), (5472, 55364760), (5535, 54734592), (5580, 54293184), (5643, 53687040), (5760, 52596522), (5808, 52161840), (5890, 51435648), (5904, 51313680), (5940, 51002688), (5952, 50899860), (6080, 49828284), (6138, 49357440), (6156, 49213120), (6232, 48612960), (6270, 48318336), (6336, 47815020), (6355, 47672064), (6479, 46759680), (6480, 46752464), (6534, 46366080), (6560, 46182312), (6642, 45612160), (6688, 45298440), (6696, 45244320), (6765, 44782848), (6820, 44421696), (6840, 44291808), (6897, 43925760), (6912, 43830435), (7011, 43211520), (7040, 43033518), (7068, 42863040), (7128, 42502240), (7216, 41983920), (7260, 41729472), (7296, 41523570), (7380, 41050944), (7440, 40719888), (7502, 40383360), (7524, 40265280), (7626, 39726720), (7695, 39370496), (7744, 39121380), (7790, 38890368), (7872, 38485260), (7920, 38252016), (7936, 38174895), (8118, 37319040), (8184, 37018080), (8208, 36909840), (8360, 36238752), (8370, 36195456), (8448, 35861265), (8569, 35354880), (8640, 35064348), (8712, 34774560), (8835, 34290432), (8856, 34209120), (8910, 34001792), (8928, 33933240), (9020, 33587136), (9120, 33218856), (9196, 32944320), (9207, 32904960), (9348, 32408640), (9405, 32212224), (9424, 32147280), (9504, 31876680), (9680, 31297104), (9801, 30910720), (9840, 30788208), (9920, 30539916), (9922, 30533760), (10032, 30198960), (10044, 30162880), (10168, 29795040), (10230, 29614464), (10260, 29527872), (10368, 29220290), (10496, 28863945), (10560, 28689012), (10602, 28575360), (10824, 27989280), (10890, 27819648), (10912, 27763560), (10944, 27682380), (11070, 27367296), (11160, 27146592), (11253, 26922240), (11286, 26843520), (11439, 26484480), (11495, 26355456), (11520, 26298261), (11616, 26080920), (11685, 25926912), (11780, 25717824), (11808, 25656840), (11880, 25501344), (11904, 25449930), (12160, 24914142), (12177, 24879360), (12276, 24678720), (12312, 24606560), (12464, 24306480), (12540, 24159168), (12555, 24130304), (12672, 23907510), (12710, 23836032), (12958, 23379840), (12960, 23376232), (13068, 23183040), (13120, 23091156), (13284, 22806080), (13376, 22649220), (13392, 22622160), (13530, 22391424), (13640, 22210848), (13680, 22145904), (13794, 21962880), (13981, 21669120), (14022, 21605760), (14080, 21516759), (14136, 21431520), (14256, 21251120), (14432, 20991960), (14520, 20864736), (14592, 20761785), (14760, 20525472), (14880, 20359944), (14883, 20355840), (15004, 20191680), (15048, 20132640), (15252, 19863360), (15345, 19742976), (15390, 19685248), (15488, 19560690), (15580, 19445184), (15744, 19242630), (15840, 19126008), (15903, 19050240), (16236, 18659520), (16335, 18546432), (16368, 18509040), (16416, 18454920), (16605, 18244864), (16720, 18119376), (16740, 18097728), (16929, 17895680), (17138, 17677440), (17280, 17532174), (17424, 17387280), (17670, 17145216), (17712, 17104560), (17820, 17000896), (17856, 16966620), (18040, 16793568), (18240, 16609428), (18392, 16472160), (18414, 16452480), (18696, 16204320), (18755, 16153344), (18810, 16106112), (18848, 16073640), (19008, 15938340), (19065, 15890688), (19360, 15648552), (19437, 15586560), (19602, 15455360), (19680, 15394104), (19840, 15269958), (19844, 15266880), (20064, 15099480), (20088, 15081440), (20295, 14927616), (20336, 14897520), (20460, 14807232), (20520, 14763936), (20691, 14641920), (20736, 14610145), (21033, 14403840), (21120, 14344506), (21204, 14287680), (21648, 13994640), (21780, 13909824), (21824, 13881780), (21888, 13841190), (22140, 13683648), (22320, 13573296), (22506, 13461120), (22572, 13421760), (22878, 13242240), (22990, 13177728), (23232, 13040460), (23370, 12963456), (23560, 12858912), (23616, 12828420), (23760, 12750672), (23808, 12724965), (24149, 12545280), (24320, 12457071), (24354, 12439680), (24552, 12339360), (24624, 12303280), (24805, 12213504), (24928, 12153240), (25080, 12079584), (25110, 12065152), (25344, 11953755), (25420, 11918016), (25707, 11784960), (25916, 11689920), (25920, 11688116), (26136, 11591520), (26240, 11545578), (26505, 11430144), (26568, 11403040), (26752, 11324610), (26784, 11311080), (27060, 11195712), (27280, 11105424), (27360, 11072952), (27588, 10981440), (27621, 10968320), (27962, 10834560), (28044, 10802880), (28215, 10737408), (28272, 10715760), (28512, 10625560), (28864, 10495980), (29040, 10432368), (29520, 10262736), (29760, 10179972), (29766, 10177920), (30008, 10095840), (30096, 10066320), (30504, 9931680), (30690, 9871488), (30780, 9842624), (30976, 9780345), (31160, 9722592), (31488, 9621315), (31680, 9563004), (31806, 9525120), (32395, 9351936), (32472, 9329760), (32670, 9273216), (32736, 9254520), (32832, 9227460), (33210, 9122432), (33440, 9059688), (33480, 9048864), (33759, 8974080), (33858, 8947840), (34276, 8838720), (34317, 8828160), (34485, 8785152), (34560, 8766087), (34848, 8693640), (35055, 8642304), (35340, 8572608), (35424, 8552280), (35640, 8500448), (35712, 8483310), (36080, 8396784), (36480, 8304714), (36531, 8293120), (36784, 8236080), (36828, 8226240), (37392, 8102160), (37510, 8076672), (37620, 8053056), (37696, 8036820), (38016, 7969170), (38130, 7945344), (38720, 7824276), (38874, 7793280), (39204, 7727680), (39360, 7697052), (39680, 7634979), (39688, 7633440), (40128, 7549740), (40176, 7540720), (40590, 7463808), (40672, 7448760), (40920, 7403616), (41040, 7381968), (41382, 7320960), (41943, 7223040), (42066, 7201920), (42240, 7172253), (42408, 7143840), (42845, 7070976), (43296, 6997320), (43560, 6954912), (43648, 6940890), (43776, 6920595), (44280, 6841824), (44640, 6786648), (44649, 6785280), (45012, 6730560), (45144, 6710880), (45756, 6621120), (45980, 6588864), (46035, 6580992), (46464, 6520230), (46740, 6481728), (47120, 6429456), (47232, 6414210), (47520, 6375336), (47709, 6350080), (48298, 6272640), (48708, 6219840), (49005, 6182144), (49104, 6169680), (49248, 6151640), (49610, 6106752), (49856, 6076620), (50160, 6039792), (50220, 6032576), (50840, 5959008), (51414, 5892480), (51832, 5844960), (51840, 5844058), (52272, 5795760), (52480, 5772789), (53010, 5715072), (53136, 5701520), (53504, 5662305), (53568, 5655540), (54120, 5597856), (54560, 5552712), (54720, 5536476), (55176, 5490720), (55242, 5484160), (55924, 5417280), (56088, 5401440), (56265, 5384448), (56430, 5368704), (56544, 5357880), (57024, 5312780), (57195, 5296896), (57728, 5247990), (58080, 5216184), (58311, 5195520), (59040, 5131368), (59520, 5089986), (59532, 5088960), (60016, 5047920), (60192, 5033160), (60885, 4975872), (61008, 4965840), (61380, 4935744), (61560, 4921312), (62073, 4880640), (62320, 4861296), (63099, 4801280), (63360, 4781502), (63612, 4762560), (64790, 4675968), (64944, 4664880), (65340, 4636608), (65472, 4627260), (65664, 4613730), (66420, 4561216), (66880, 4529844), (66960, 4524432), (67518, 4487040), (67716, 4473920), (68552, 4419360), (68634, 4414080), (68970, 4392576), (69696, 4346820), (69905, 4333824), (70110, 4321152), (70680, 4286304), (70848, 4276140), (71269, 4250880), (71280, 4250224), (71424, 4241655), (72160, 4198392), (72447, 4181760), (72960, 4152357), (73062, 4146560), (73568, 4118040), (73656, 4113120), (74415, 4071168), (74784, 4051080), (75020, 4038336), (75240, 4026528), (75392, 4018410), (76032, 3984585), (76260, 3972672), (77121, 3928320), (77440, 3912138), (77748, 3896640), (78408, 3863840), (78720, 3848526), (79376, 3816720), (79515, 3810048), (80256, 3774870), (80352, 3770360), (81180, 3731904), (81344, 3724380), (81840, 3701808), (82080, 3690984), (82764, 3660480), (83886, 3611520), (84132, 3600960), (84645, 3579136), (84816, 3571920), (85690, 3535488), (86592, 3498660), (87120, 3477456), (87296, 3470445), (88560, 3420912), (89280, 3393324), (89298, 3392640), (90024, 3365280), (90288, 3355440), (91512, 3310560), (91960, 3294432), (92070, 3290496), (92928, 3260115), (93480, 3240864), (94240, 3214728), (94259, 3214080), (94464, 3207105), (95040, 3187668), (95418, 3175040), (96596, 3136320), (97185, 3117312), (97416, 3109920), (98010, 3091072), (98208, 3084840), (98496, 3075820), (99220, 3053376), (99712, 3038310), (100320, 3019896), (100440, 3016288), (101277, 2991360), (101680, 2979504), (102828, 2946240), (102951, 2942720), (103455, 2928384), (103664, 2922480), (103680, 2922029), (104544, 2897880), (105165, 2880768), (106020, 2857536), (106272, 2850760), (107136, 2827770), (108240, 2798928), (109120, 2776356), (109440, 2768238), (110352, 2745360), (110484, 2742080), (111848, 2708640), (112176, 2700720), (112530, 2692224), (112860, 2684352), (113088, 2678940), (114048, 2656390), (114390, 2648448), (115456, 2623995), (116160, 2608092), (116622, 2597760), (118080, 2565684), (119040, 2544993), (119064, 2544480), (120032, 2523960), (120384, 2516580), (120745, 2509056), (121770, 2487936), (122016, 2482920), (122760, 2467872), (123120, 2460656), (124146, 2440320), (124640, 2430648), (125829, 2407680), (126198, 2400640), (126720, 2390751), (127224, 2381280), (128535, 2356992), (129580, 2337984), (129888, 2332440), (130680, 2318304), (130944, 2313630), (131328, 2306865), (132840, 2280608), (133760, 2264922), (133920, 2262216), (133947, 2261760), (135036, 2243520), (135432, 2236960), (137104, 2209680), (137268, 2207040), (137940, 2196288), (138105, 2193664), (139392, 2173410), (139810, 2166912), (140220, 2160576), (141360, 2143152), (141696, 2138070), (142538, 2125440), (142560, 2125112), (144320, 2099196), (144894, 2090880), (146124, 2073280), (147136, 2059020), (147312, 2056560), (148830, 2035584), (149568, 2025540), (150040, 2019168), (150480, 2013264), (150784, 2009205), (152520, 1986336), (153791, 1969920), (154242, 1964160), (154880, 1956069), (155496, 1948320), (156816, 1931920), (157440, 1924263), (158752, 1908360), (159030, 1905024), (160512, 1887435), (160704, 1885180), (162360, 1865952), (162688, 1862190), (163680, 1850904), (164160, 1845492), (165528, 1830240), (167772, 1805760), (168264, 1800480), (168795, 1794816), (169290, 1789568), (169632, 1785960), (171380, 1767744), (171585, 1765632), (173184, 1749330), (174240, 1738728), (174933, 1731840), (177120, 1710456), (178560, 1696662), (178596, 1696320), (180048, 1682640), (180576, 1677720), (182655, 1658624), (183024, 1655280), (183920, 1647216), (184140, 1645248), (186219, 1626880), (186960, 1620432), (188480, 1607364), (188518, 1607040), (190080, 1593834), (190836, 1587520), (193192, 1568160), (194370, 1558656), (194832, 1554960), (196020, 1545536), (196416, 1542420), (196992, 1537910), (198440, 1526688), (199424, 1519155), (200640, 1509948), (200880, 1508144), (202554, 1495680), (203360, 1489752), (205656, 1473120), (205902, 1471360), (206910, 1464192), (207328, 1461240), (209088, 1448940), (209715, 1444608), (210330, 1440384), (212040, 1428768), (212544, 1425380), (213807, 1416960), (214272, 1413885), (216480, 1399464), (217341, 1393920), (218240, 1388178), (218880, 1384119), (220704, 1372680), (220968, 1371040), (223245, 1357056), (223696, 1354320), (224352, 1350360), (225060, 1346112), (225720, 1342176), (226176, 1339470), (228096, 1328195), (228780, 1324224), (231363, 1309440), (232320, 1304046), (233244, 1298880), (236160, 1282842), (238128, 1272240), (238545, 1270016), (240064, 1261980), (240768, 1258290), (241490, 1254528), (243540, 1243968), (244032, 1241460), (245520, 1233936), (246240, 1230328), (248292, 1220160), (249280, 1215324), (251658, 1203840), (252396, 1200320), (254448, 1190640), (257070, 1178496), (259160, 1168992), (259776, 1166220), (261360, 1159152), (261888, 1156815), (265639, 1140480), (265680, 1140304), (267520, 1132461), (267840, 1131108), (267894, 1130880), (270072, 1121760), (270864, 1118480), (274208, 1104840), (274536, 1103520), (275880, 1098144), (276210, 1096832), (278784, 1086705), (279620, 1083456), (280440, 1080288), (282720, 1071576), (282777, 1071360), (283392, 1069035), (285076, 1062720), (285120, 1062556), (288640, 1049598), (289788, 1045440), (291555, 1039104), (292248, 1036640), (294272, 1029510), (294624, 1028280), (297660, 1017792), (299136, 1012770), (300080, 1009584), (300960, 1006632), (303831, 997120), (305040, 993168), (307582, 984960), (308484, 982080), (310365, 976128), (310992, 974160), (313632, 965960), (315495, 960256), (317504, 954180), (318060, 952512), (321408, 942590), (324720, 932976), (325376, 931095), (327360, 925452), (328320, 922746), (331056, 915120), (335544, 902880), (336528, 900240), (337590, 897408), (338580, 894784), (339264, 892980), (342760, 883872), (343170, 882816), (346368, 874665), (348480, 869364), (349866, 865920), (354240, 855228), (356345, 850176), (357120, 848331), (357192, 848160), (360096, 841320), (361152, 838860), (362235, 836352), (365310, 829312), (366048, 827640), (367840, 823608), (368280, 822624), (372438, 813440), (373920, 810216), (376960, 803682), (377036, 803520), (377487, 802560), (380160, 796917), (381672, 793760), (385605, 785664), (386384, 784080), (388740, 779328), (389664, 777480), (392040, 772768), (392832, 771210), (393984, 768955), (396880, 763344), (401280, 754974), (401760, 754072), (401841, 753920), (405108, 747840), (406720, 744876), (411312, 736560), (411804, 735680), (413820, 732096), (414656, 730620), (418176, 724470), (419430, 722304), (420660, 720192), (424080, 714384), (425088, 712690), (427614, 708480), (432960, 699732), (434682, 696960), (436480, 694089), (441408, 686340), (441936, 685520), (446490, 678528), (447392, 677160), (448704, 675180), (450120, 673056), (451440, 671088), (452352, 669735), (457560, 662112), (461373, 656640), (462726, 654720), (464640, 652023), (466488, 649440), (471295, 642816), (472320, 641421), (476256, 636120), (477090, 635008), (480128, 630990), (481536, 629145), (482980, 627264), (487080, 621984), (488064, 620730), (491040, 616968), (492480, 615164), (496584, 610080), (498560, 607662), (503316, 601920), (504792, 600160), (506385, 598272), (508896, 595320), (514140, 589248), (514755, 588544), (518320, 584496), (519552, 583110), (522720, 579576), (524799, 577280), (531278, 570240), (531360, 570152), (535680, 565554), (535788, 565440), (540144, 560880), (541728, 559240), (548416, 552420), (549072, 551760)]