393829793280

素因数分解:

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

素因数の和:130

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 242, 245, 248, 252, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 378, 384, 385, 392, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 504, 512, 528, 539, 540, 558, 560, 576, 588, 594, 605, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 726, 735, 744, 756, 768, 770, 784, 792, 837, 840, 847, 864, 868, 880, 882, 896, 924, 930, 945, 960, 961, 968, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1152, 1155, 1176, 1188, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1536, 1540, 1568, 1584, 1617, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1764, 1792, 1815, 1848, 1860, 1890, 1920, 1922, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2156, 2160, 2170, 2178, 2205, 2232, 2240, 2304, 2310, 2352, 2376, 2387, 2420, 2464, 2480, 2520, 2541, 2560, 2604, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2816, 2880, 2883, 2904, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3136, 3168, 3234, 3255, 3267, 3348, 3360, 3388, 3410, 3456, 3465, 3472, 3520, 3528, 3584, 3630, 3696, 3720, 3751, 3780, 3840, 3844, 3872, 3906, 3920, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4235, 4312, 4320, 4340, 4356, 4410, 4464, 4480, 4557, 4608, 4620, 4704, 4752, 4774, 4805, 4840, 4851, 4928, 4960, 5040, 5082, 5115, 5208, 5280, 5292, 5376, 5390, 5445, 5456, 5544, 5580, 5632, 5760, 5766, 5808, 5859, 5880, 5929, 5940, 5952, 6048, 6076, 6138, 6160, 6272, 6336, 6468, 6510, 6534, 6615, 6696, 6720, 6727, 6776, 6820, 6912, 6930, 6944, 7040, 7056, 7161, 7260, 7392, 7440, 7502, 7560, 7595, 7623, 7680, 7688, 7744, 7812, 7840, 7920, 7936, 8064, 8085, 8184, 8316, 8370, 8448, 8470, 8624, 8640, 8649, 8680, 8712, 8820, 8928, 8960, 9114, 9207, 9240, 9408, 9504, 9548, 9610, 9680, 9702, 9765, 9856, 9920, 10080, 10164, 10230, 10395, 10416, 10560, 10571, 10584, 10752, 10780, 10890, 10912, 11088, 11160, 11253, 11520, 11532, 11616, 11718, 11760, 11858, 11880, 11904, 11935, 12096, 12152, 12276, 12320, 12544, 12672, 12705, 12936, 13020, 13068, 13230, 13392, 13440, 13454, 13552, 13640, 13671, 13824, 13860, 13888, 14080, 14112, 14322, 14415, 14520, 14553, 14784, 14880, 15004, 15120, 15190, 15246, 15345, 15376, 15488, 15624, 15680, 15840, 15872, 16128, 16170, 16335, 16368, 16632, 16709, 16740, 16896, 16940, 17248, 17280, 17298, 17360, 17424, 17640, 17787, 17856, 17920, 18228, 18414, 18480, 18755, 18816, 19008, 19096, 19220, 19360, 19404, 19530, 19712, 19840, 20160, 20181, 20328, 20460, 20790, 20832, 21120, 21142, 21168, 21483, 21560, 21780, 21824, 22176, 22320, 22506, 22785, 22869, 23040, 23064, 23232, 23436, 23520, 23716, 23760, 23808, 23870, 24192, 24255, 24304, 24552, 24640, 25088, 25344, 25410, 25872, 25947, 26040, 26136, 26257, 26460, 26784, 26880, 26908, 27104, 27280, 27342, 27720, 27776, 28160, 28224, 28644, 28830, 29040, 29106, 29295, 29568, 29645, 29760, 30008, 30240, 30380, 30492, 30690, 30752, 30976, 31248, 31360, 31680, 31713, 32256, 32340, 32670, 32736, 33264, 33418, 33480, 33635, 33759, 33880, 34496, 34560, 34596, 34720, 34848, 35280, 35574, 35712, 35805, 36456, 36828, 36960, 37510, 37632, 38016, 38115, 38192, 38440, 38720, 38808, 39060, 39424, 39680, 40320, 40362, 40656, 40920, 41013, 41580, 41664, 42240, 42284, 42336, 42966, 43120, 43245, 43560, 43648, 44352, 44640, 45012, 45570, 45738, 46035, 46128, 46464, 46872, 47040, 47089, 47432, 47520, 47616, 47740, 48384, 48510, 48608, 49104, 49280, 50127, 50688, 50820, 51744, 51894, 52080, 52272, 52514, 52855, 52920, 53361, 53568, 53760, 53816, 54208, 54560, 54684, 55440, 55552, 56265, 56448, 57288, 57660, 58080, 58212, 58590, 59136, 59290, 59520, 60016, 60480, 60543, 60760, 60984, 61380, 61504, 61952, 62496, 62720, 63360, 63426, 64449, 64680, 65340, 65472, 66528, 66836, 66960, 67270, 67518, 67760, 68355, 68992, 69120, 69192, 69440, 69696, 70560, 71148, 71424, 71610, 72765, 72912, 73656, 73920, 73997, 75020, 75264, 76032, 76230, 76384, 76880, 77440, 77616, 78120, 78771, 79360, 80640, 80724, 81312, 81840, 82026, 83160, 83328, 83545, 84480, 84568, 84672, 85932, 86240, 86490, 87120, 87296, 88704, 88935, 89280, 90024, 91140, 91476, 92070, 92256, 92928, 93744, 94080, 94178, 94864, 95040, 95139, 95480, 96768, 97020, 97216, 98208, 98560, 100254, 100905, 101277, 101640, 103488, 103788, 104160, 104544, 105028, 105710, 105840, 106722, 107136, 107415, 107632, 108416, 109120, 109368, 110880, 111104, 112530, 112896, 114345, 114576, 115320, 116160, 116281, 116424, 117180, 118272, 118580, 119040, 120032, 120960, 121086, 121520, 121968, 122760, 123008, 124992, 125440, 126720, 126852, 128898, 129360, 129735, 130680, 130944, 131285, 133056, 133672, 133920, 134540, 135036, 135520, 136710, 137984, 138384, 138880, 139392, 141120, 141267, 142296, 142848, 143220, 145530, 145824, 147312, 147840, 147994, 150040, 150381, 152064, 152460, 152768, 153760, 154880, 155232, 156240, 157542, 158565, 160083, 161280, 161448, 162624, 163680, 164052, 166320, 166656, 167090, 168795, 169136, 169344, 171864, 172480, 172980, 174240, 174592, 177408, 177870, 178560, 180048, 181629, 182280, 182952, 183799, 184140, 184512, 185856, 187488, 188160, 188356, 189728, 190080, 190278, 190960, 194040, 194432, 196416, 197120, 200508, 201810, 202554, 203280, 205065, 206976, 207576, 208320, 209088, 210056, 211420, 211680, 213444, 214272, 214830, 215264, 216832, 218240, 218736, 221760, 221991, 225060, 225792, 228690, 229152, 230640, 232320, 232562, 232848, 234360, 235445, 236313, 237160, 238080, 240064, 241920, 242172, 243040, 243936, 245520, 246016, 249984, 250635, 253440, 253704, 257796, 258720, 259470, 261360, 261888, 262570, 266112, 266805, 267344, 267840, 269080, 270072, 271040, 273420, 275968, 276768, 277760, 278784, 282240, 282534, 284592, 285417, 286440, 291060, 291648, 294624, 295680, 295988, 300080, 300762, 302715, 304920, 305536, 307520, 309760, 310464, 312480, 315084, 317130, 320166, 322245, 322896, 325248, 327360, 328104, 332640, 333312, 334180, 337590, 338272, 338688, 343728, 344960, 345960, 348480, 348843, 354816, 355740, 357120, 360096, 363258, 364560, 365904, 367598, 368280, 369024, 369985, 374976, 376320, 376712, 379456, 380160, 380556, 381920, 388080, 388864, 392832, 393855, 401016, 403620, 405108, 406560, 410130, 413952, 415152, 416640, 418176, 420112, 422840, 423360, 423801, 426888, 428544, 429660, 430528, 433664, 436480, 437472, 443520, 443982, 450120, 451143, 457380, 458304, 461280, 464640, 465124, 465696, 468720, 470890, 472626, 474320, 475695, 480128, 483840, 484344, 486080, 487872, 491040, 492032, 499968, 501270, 506385, 507408, 515592, 517440, 517979, 518940, 522720, 523776, 525140, 532224, 533610, 534688, 535680, 538160, 540144, 542080, 546840, 551397, 553536, 555520, 557568, 564480, 565068, 569184, 570834, 572880, 581405, 582120, 583296, 589248, 591360, 591976, 600160, 601524, 605430, 609840, 611072, 615040, 620928, 624960, 630168, 634260, 640332, 644490, 645792, 650496, 654720, 656208, 665280, 665973, 668360, 675180, 676544, 677376, 687456, 689920, 691920, 696960, 697686, 706335, 708939, 711480, 714240, 720192, 726516, 729120, 731808, 735196, 736560, 738048, 739970, 749952, 751905, 753424, 758912, 760320, 761112, 763840, 776160, 777728, 785664, 787710, 800415, 802032, 807240, 810216, 813120, 813967, 820260, 827904, 830304, 833280, 836352, 840224, 845680, 846720, 847602, 853776, 859320, 861056, 872960, 874944, 887040, 887964, 900240, 902286, 908145, 914760, 916608, 918995, 922560, 929280, 930248, 931392, 937440, 941780, 945252, 948640, 951390, 960256, 968688, 972160, 975744, 982080, 999936, 1002540, 1012770, 1014816, 1031184, 1034880, 1035958, 1037880, 1045440, 1046529, 1050280, 1064448, 1067220, 1069376, 1071360, 1076320, 1080288, 1084160, 1093680, 1102794, 1107072, 1109955, 1128960, 1130136, 1138368, 1141668, 1145760, 1162810, 1164240, 1166592, 1178496, 1181565, 1183952, 1200320, 1203048, 1210860, 1219680, 1222144, 1230080, 1241856, 1249920, 1260336, 1268520, 1271403, 1280664, 1288980, 1291584, 1300992, 1309440, 1312416, 1330560, 1331946, 1336720, 1350360, 1353088, 1374912, 1379840, 1383840, 1393920, 1395372, 1412670, 1417878, 1422960, 1427085, 1440384, 1453032, 1458240, 1463616, 1470392, 1473120, 1476096, 1479940, 1499904, 1503810, 1506848, 1517824, 1522224, 1527680, 1552320, 1553937, 1571328, 1575420, 1600830, 1604064, 1614480, 1620432, 1626240, 1627934, 1640520, 1654191, 1660608, 1666560, 1672704, 1680448, 1691360, 1693440, 1695204, 1707552, 1718640, 1722112, 1744215, 1749888, 1774080, 1775928, 1800480, 1804572, 1816290, 1829520, 1833216, 1837990, 1845120, 1860496, 1862784, 1874880, 1883560, 1890504, 1897280, 1902780, 1920512, 1937376, 1944320, 1951488, 1964160, 1997919, 2005080, 2025540, 2029632, 2062368, 2069760, 2071916, 2075760, 2090880, 2093058, 2100560, 2119005, 2134440, 2138752, 2142720, 2152640, 2160576, 2168320, 2187360, 2205588, 2214144, 2219910, 2255715, 2260272, 2276736, 2283336, 2291520, 2325620, 2328480, 2333184, 2356992, 2363130, 2367904, 2400640, 2406096, 2421720, 2439360, 2441901, 2460160, 2483712, 2499840, 2520672, 2537040, 2542806, 2561328, 2577960, 2583168, 2589895, 2618880, 2624832, 2661120, 2663892, 2673440, 2700720, 2706176, 2749824, 2756985, 2767680, 2787840, 2790744, 2825340, 2835756, 2845920, 2854170, 2880768, 2906064, 2916480, 2927232, 2940784, 2946240, 2959880, 2999808, 3007620, 3013696, 3035648, 3044448, 3055360, 3104640, 3107874, 3139587, 3150840, 3201660, 3208128, 3228960, 3240864, 3252480, 3255868, 3281040, 3308382, 3321216, 3329865, 3360896, 3382720, 3386880, 3390408, 3415104, 3437280, 3444224, 3488430, 3499776, 3544695, 3551856, 3600960, 3609144, 3632580, 3659040, 3666432, 3675980, 3690240, 3720992, 3725568, 3749760, 3767120, 3781008, 3794560, 3805560, 3874752, 3888640, 3902976, 3928320, 3995838, 4010160, 4051080, 4059264, 4069835, 4124736, 4139520, 4143832, 4151520, 4181760, 4186116, 4201120, 4238010, 4268880, 4277504, 4305280, 4321152, 4374720, 4411176, 4428288, 4439820, 4511430, 4520544, 4553472, 4566672, 4583040, 4651240, 4656960, 4661811, 4713984, 4726260, 4735808, 4801280, 4812192, 4843440, 4878720, 4883802, 4962573, 4999680, 5041344, 5074080, 5085612, 5122656, 5155920, 5166336, 5179790, 5232645, 5249664, 5322240, 5327784, 5346880, 5401440, 5412352, 5499648, 5513970, 5535360, 5581488, 5650680, 5671512, 5691840, 5697769, 5708340, 5761536, 5812128, 5832960, 5854464, 5881568, 5892480, 5919760, 6015240, 6027392, 6088896, 6110720, 6209280, 6215748, 6279174, 6301680, 6357015, 6403320, 6416256, 6457920, 6481728, 6504960, 6511736, 6562080, 6616764, 6642432, 6659730, 6721792, 6765440, 6780816, 6830208, 6874560, 6976860, 6999552, 7089390, 7103712, 7201920, 7218288, 7265160, 7318080, 7325703, 7351960, 7380480, 7441984, 7451136, 7499520, 7534240, 7562016, 7589120, 7611120, 7749504, 7769685, 7856640, 7991676, 8020320, 8102160, 8118528, 8139670, 8249472, 8270955, 8287664, 8303040, 8363520, 8372232, 8402240, 8476020, 8537760, 8555008, 8610560, 8642304, 8749440, 8822352, 8879640, 9022860, 9041088, 9106944, 9133344, 9166080, 9302480, 9313920, 9323622, 9452520, 9471616, 9602560, 9624384, 9686880, 9757440, 9767604, 9925146, 9989595, 10082688, 10148160, 10171224, 10245312, 10311840, 10332672, 10359580, 10465290, 10499328, 10655568, 10693760, 10802880, 10999296, 11027940, 11070720, 11162976, 11301360, 11343024, 11383680, 11395538, 11416680, 11624256, 11665920, 11708928, 11763136, 11784960, 11839520, 12030480, 12054784, 12177792, 12209505, 12418560, 12431496, 12558348, 12603360, 12714030, 12806640, 12832512, 12915840, 12963456, 13023472, 13124160, 13233528, 13284864, 13319460, 13443584, 13530880, 13561632, 13660416, 13749120, 13953720, 13985433, 14178780, 14207424, 14403840, 14436576, 14530320, 14636160, 14651406, 14703920, 14883968, 14999040, 15068480, 15124032, 15178240, 15222240, 15499008, 15539370, 15697935, 15983352, 16040640, 16204320, 16237056, 16279340, 16498944, 16541910, 16575328, 16606080, 16744464, 16804480, 16952040, 17075520, 17093307, 17221120, 17284608, 17498880, 17644704, 17759280, 18045720, 18082176, 18266688, 18332160, 18604960, 18627840, 18647244, 18905040, 18943232, 19248768, 19373760, 19514880, 19535208, 19850292, 19979190, 20165376, 20296320, 20342448, 20490624, 20623680, 20719160, 20930580, 20998656, 21311136, 21387520, 21605760, 21977109, 22055880, 22141440, 22325952, 22602720, 22686048, 22767360, 22791076, 22833360, 23248512, 23309055, 23526272, 23569920, 23679040, 24060960, 24109568, 24355584, 24419010, 24812865, 24862992, 25116696, 25206720, 25428060, 25613280, 25665024, 25831680, 25926912, 26046944, 26248320, 26467056, 26638920, 27061760, 27123264, 27320832, 27498240, 27907440, 27970866, 28357560, 28414848, 28488845, 28807680, 28873152, 29060640, 29272320, 29302812, 29407840, 29767936, 30136960, 30248064, 30444480, 30998016, 31078740, 31395870, 31966704, 32081280, 32408640, 32558680, 32997888, 33083820, 33150656, 33212160, 33488928, 33608960, 33904080, 34151040, 34186614, 34997760, 35289408, 35518560, 36091440, 36164352, 36533376, 36628515, 37209920, 37255680, 37294488, 37810080, 37886464, 38497536, 38747520, 39070416, 39700584, 39958380, 40330752, 40592640, 40684896, 40981248, 41247360, 41438320, 41861160, 42622272, 42775040, 43211520, 43954218, 44111760, 44651904, 45205440, 45372096, 45534720, 45582152, 45666720, 46497024, 46618110, 47052544, 47358080, 48121920, 48711168, 48838020, 49625730, 49725984, 50233392, 50413440, 50856120, 51226560, 51279921, 51663360, 51853824, 52093888, 52496640, 52934112, 53277840, 54246528, 54996480, 55814880, 55941732, 56715120, 56829696, 56977690, 57746304, 58121280, 58544640, 58605624, 58815680, 59535872, 60273920, 60496128, 60888960, 62157480, 62791740, 63933408, 64162560, 64817280, 65117360, 66167640, 66301312, 66424320, 66977856, 67217920, 67808160, 68302080, 68373228, 69927165, 70578816, 71037120, 72182880, 72328704, 73066752, 73257030, 74419840, 74588976, 75620160, 76995072, 77495040, 78140832, 79401168, 79916760, 81185280, 81369792, 81962496, 82494720, 82876640, 83722320, 85244544, 85466535, 86423040, 87908436, 88223520, 89303808, 90410880, 90744192, 91164304, 91333440, 92994048, 93236220, 94105088, 94716160, 96243840, 97676040, 99251460, 99451968, 100466784, 100826880, 101712240, 102453120, 102559842, 104187776, 104993280, 105868224, 106555680, 108493056, 109885545, 111629760, 111883464, 113430240, 113659392, 113955380, 115492608, 116242560, 117211248, 117631360, 120547840, 120992256, 121777920, 124314960, 125583480, 127866816, 128325120, 129634560, 130234720, 132335280, 132602624, 133955712, 135616320, 136604160, 136746456, 139854330, 141157632, 142074240, 144365760, 146133504, 146514060, 148839680, 149177952, 151240320, 153839763, 154990080, 156281664, 158802336, 159833520, 162739584, 164989440, 165753280, 167444640, 170489088, 170933070, 175816872, 176447040, 178607616, 180821760, 181488384, 182328608, 182666880, 186472440, 189432320, 192487680, 195352080, 198502920, 198903936, 200933568, 201653760, 203424480, 204906240, 205119684, 208375552, 211736448, 213111360, 216986112, 219771090, 223259520, 223766928, 226860480, 227910760, 230985216, 232485120, 234422496, 235262720, 243555840, 248629920, 251166960, 255733632, 256399605, 259269120, 260469440, 264670560, 265205248, 267911424, 271232640, 273492912, 279708660, 282315264, 284148480, 288731520, 293028120, 297679360, 298355904, 302480640, 307679526, 312563328, 317604672, 319667040, 325479168, 331506560, 334889280, 340978176, 341866140, 351633744, 352894080, 361643520, 362976768, 364657216, 365333760, 372944880, 384975360, 390704160, 397005840, 397807872, 401867136, 406848960, 409812480, 410239368, 416751104, 423472896, 426222720, 439542180, 446519040, 447533856, 453720960, 455821520, 464970240, 468844992, 470525440, 497259840, 502333920, 511467264, 512799210, 520938880, 529341120, 535822848, 542465280, 546985824, 559417320, 568296960, 577463040, 586056240, 596711808, 604961280, 615359052, 625126656, 635209344, 639334080, 650958336, 663013120, 669778560, 683732280, 703267488, 705788160, 729314432, 730667520, 745889760, 769198815, 781408320, 794011680, 795615744, 803734272, 813697920, 820478736, 846945792, 852445440, 879084360, 893038080, 895067712, 907441920, 911643040, 937689984, 994519680, 1004667840, 1022934528, 1025598420, 1041877760, 1058682240, 1084930560, 1093971648, 1118834640, 1154926080, 1172112480, 1193423616, 1230718104, 1250253312, 1270418688, 1278668160, 1326026240, 1339557120, 1367464560, 1406534976, 1411576320, 1458628864, 1491779520, 1538397630, 1562816640, 1588023360, 1607468544, 1627395840, 1640957472, 1704890880, 1758168720, 1790135424, 1814883840, 1823286080, 1875379968, 1989039360, 2009335680, 2051196840, 2083755520, 2117364480, 2187943296, 2237669280, 2344224960, 2386847232, 2461436208, 2540837376, 2557336320, 2679114240, 2734929120, 2813069952, 2917257728, 2983559040, 3076795260, 3125633280, 3176046720, 3254791680, 3281914944, 3516337440, 3580270848, 3646572160, 3750759936, 3978078720, 4018671360, 4102393680, 4234728960, 4375886592, 4475338560, 4688449920, 4922872416, 5114672640, 5469858240, 5626139904, 5967118080, 6153590520, 6251266560, 6352093440, 6563829888, 7032674880, 7160541696, 7293144320, 8037342720, 8204787360, 8751773184, 8950677120, 9376899840, 9845744832, 10939716480, 11252279808, 11934236160, 12307181040, 12704186880, 13127659776, 14065349760, 14586288640, 16409574720, 17901354240, 18753799680, 19691489664, 21879432960, 24614362080, 26255319552, 28130699520, 32819149440, 35802708480, 39382979328, 43758865920, 49228724160, 56261399040, 65638298880, 78765958656, 98457448320, 131276597760, 196914896640, 393829793280]

約数ペア:

[(1, 393829793280), (2, 196914896640), (3, 131276597760), (4, 98457448320), (5, 78765958656), (6, 65638298880), (7, 56261399040), (8, 49228724160), (9, 43758865920), (10, 39382979328), (11, 35802708480), (12, 32819149440), (14, 28130699520), (15, 26255319552), (16, 24614362080), (18, 21879432960), (20, 19691489664), (21, 18753799680), (22, 17901354240), (24, 16409574720), (27, 14586288640), (28, 14065349760), (30, 13127659776), (31, 12704186880), (32, 12307181040), (33, 11934236160), (35, 11252279808), (36, 10939716480), (40, 9845744832), (42, 9376899840), (44, 8950677120), (45, 8751773184), (48, 8204787360), (49, 8037342720), (54, 7293144320), (55, 7160541696), (56, 7032674880), (60, 6563829888), (62, 6352093440), (63, 6251266560), (64, 6153590520), (66, 5967118080), (70, 5626139904), (72, 5469858240), (77, 5114672640), (80, 4922872416), (84, 4688449920), (88, 4475338560), (90, 4375886592), (93, 4234728960), (96, 4102393680), (98, 4018671360), (99, 3978078720), (105, 3750759936), (108, 3646572160), (110, 3580270848), (112, 3516337440), (120, 3281914944), (121, 3254791680), (124, 3176046720), (126, 3125633280), (128, 3076795260), (132, 2983559040), (135, 2917257728), (140, 2813069952), (144, 2734929120), (147, 2679114240), (154, 2557336320), (155, 2540837376), (160, 2461436208), (165, 2386847232), (168, 2344224960), (176, 2237669280), (180, 2187943296), (186, 2117364480), (189, 2083755520), (192, 2051196840), (196, 2009335680), (198, 1989039360), (210, 1875379968), (216, 1823286080), (217, 1814883840), (220, 1790135424), (224, 1758168720), (231, 1704890880), (240, 1640957472), (242, 1627395840), (245, 1607468544), (248, 1588023360), (252, 1562816640), (256, 1538397630), (264, 1491779520), (270, 1458628864), (279, 1411576320), (280, 1406534976), (288, 1367464560), (294, 1339557120), (297, 1326026240), (308, 1278668160), (310, 1270418688), (315, 1250253312), (320, 1230718104), (330, 1193423616), (336, 1172112480), (341, 1154926080), (352, 1118834640), (360, 1093971648), (363, 1084930560), (372, 1058682240), (378, 1041877760), (384, 1025598420), (385, 1022934528), (392, 1004667840), (396, 994519680), (420, 937689984), (432, 911643040), (434, 907441920), (440, 895067712), (441, 893038080), (448, 879084360), (462, 852445440), (465, 846945792), (480, 820478736), (484, 813697920), (490, 803734272), (495, 795615744), (496, 794011680), (504, 781408320), (512, 769198815), (528, 745889760), (539, 730667520), (540, 729314432), (558, 705788160), (560, 703267488), (576, 683732280), (588, 669778560), (594, 663013120), (605, 650958336), (616, 639334080), (620, 635209344), (630, 625126656), (640, 615359052), (651, 604961280), (660, 596711808), (672, 586056240), (682, 577463040), (693, 568296960), (704, 559417320), (720, 546985824), (726, 542465280), (735, 535822848), (744, 529341120), (756, 520938880), (768, 512799210), (770, 511467264), (784, 502333920), (792, 497259840), (837, 470525440), (840, 468844992), (847, 464970240), (864, 455821520), (868, 453720960), (880, 447533856), (882, 446519040), (896, 439542180), (924, 426222720), (930, 423472896), (945, 416751104), (960, 410239368), (961, 409812480), (968, 406848960), (980, 401867136), (990, 397807872), (992, 397005840), (1008, 390704160), (1023, 384975360), (1056, 372944880), (1078, 365333760), (1080, 364657216), (1085, 362976768), (1089, 361643520), (1116, 352894080), (1120, 351633744), (1152, 341866140), (1155, 340978176), (1176, 334889280), (1188, 331506560), (1210, 325479168), (1232, 319667040), (1240, 317604672), (1260, 312563328), (1280, 307679526), (1302, 302480640), (1320, 298355904), (1323, 297679360), (1344, 293028120), (1364, 288731520), (1386, 284148480), (1395, 282315264), (1408, 279708660), (1440, 273492912), (1452, 271232640), (1470, 267911424), (1485, 265205248), (1488, 264670560), (1512, 260469440), (1519, 259269120), (1536, 256399605), (1540, 255733632), (1568, 251166960), (1584, 248629920), (1617, 243555840), (1674, 235262720), (1680, 234422496), (1694, 232485120), (1705, 230985216), (1728, 227910760), (1736, 226860480), (1760, 223766928), (1764, 223259520), (1792, 219771090), (1815, 216986112), (1848, 213111360), (1860, 211736448), (1890, 208375552), (1920, 205119684), (1922, 204906240), (1936, 203424480), (1953, 201653760), (1960, 200933568), (1980, 198903936), (1984, 198502920), (2016, 195352080), (2046, 192487680), (2079, 189432320), (2112, 186472440), (2156, 182666880), (2160, 182328608), (2170, 181488384), (2178, 180821760), (2205, 178607616), (2232, 176447040), (2240, 175816872), (2304, 170933070), (2310, 170489088), (2352, 167444640), (2376, 165753280), (2387, 164989440), (2420, 162739584), (2464, 159833520), (2480, 158802336), (2520, 156281664), (2541, 154990080), (2560, 153839763), (2604, 151240320), (2640, 149177952), (2646, 148839680), (2688, 146514060), (2695, 146133504), (2728, 144365760), (2772, 142074240), (2790, 141157632), (2816, 139854330), (2880, 136746456), (2883, 136604160), (2904, 135616320), (2940, 133955712), (2970, 132602624), (2976, 132335280), (3024, 130234720), (3038, 129634560), (3069, 128325120), (3080, 127866816), (3136, 125583480), (3168, 124314960), (3234, 121777920), (3255, 120992256), (3267, 120547840), (3348, 117631360), (3360, 117211248), (3388, 116242560), (3410, 115492608), (3456, 113955380), (3465, 113659392), (3472, 113430240), (3520, 111883464), (3528, 111629760), (3584, 109885545), (3630, 108493056), (3696, 106555680), (3720, 105868224), (3751, 104993280), (3780, 104187776), (3840, 102559842), (3844, 102453120), (3872, 101712240), (3906, 100826880), (3920, 100466784), (3960, 99451968), (3968, 99251460), (4032, 97676040), (4092, 96243840), (4158, 94716160), (4185, 94105088), (4224, 93236220), (4235, 92994048), (4312, 91333440), (4320, 91164304), (4340, 90744192), (4356, 90410880), (4410, 89303808), (4464, 88223520), (4480, 87908436), (4557, 86423040), (4608, 85466535), (4620, 85244544), (4704, 83722320), (4752, 82876640), (4774, 82494720), (4805, 81962496), (4840, 81369792), (4851, 81185280), (4928, 79916760), (4960, 79401168), (5040, 78140832), (5082, 77495040), (5115, 76995072), (5208, 75620160), (5280, 74588976), (5292, 74419840), (5376, 73257030), (5390, 73066752), (5445, 72328704), (5456, 72182880), (5544, 71037120), (5580, 70578816), (5632, 69927165), (5760, 68373228), (5766, 68302080), (5808, 67808160), (5859, 67217920), (5880, 66977856), (5929, 66424320), (5940, 66301312), (5952, 66167640), (6048, 65117360), (6076, 64817280), (6138, 64162560), (6160, 63933408), (6272, 62791740), (6336, 62157480), (6468, 60888960), (6510, 60496128), (6534, 60273920), (6615, 59535872), (6696, 58815680), (6720, 58605624), (6727, 58544640), (6776, 58121280), (6820, 57746304), (6912, 56977690), (6930, 56829696), (6944, 56715120), (7040, 55941732), (7056, 55814880), (7161, 54996480), (7260, 54246528), (7392, 53277840), (7440, 52934112), (7502, 52496640), (7560, 52093888), (7595, 51853824), (7623, 51663360), (7680, 51279921), (7688, 51226560), (7744, 50856120), (7812, 50413440), (7840, 50233392), (7920, 49725984), (7936, 49625730), (8064, 48838020), (8085, 48711168), (8184, 48121920), (8316, 47358080), (8370, 47052544), (8448, 46618110), (8470, 46497024), (8624, 45666720), (8640, 45582152), (8649, 45534720), (8680, 45372096), (8712, 45205440), (8820, 44651904), (8928, 44111760), (8960, 43954218), (9114, 43211520), (9207, 42775040), (9240, 42622272), (9408, 41861160), (9504, 41438320), (9548, 41247360), (9610, 40981248), (9680, 40684896), (9702, 40592640), (9765, 40330752), (9856, 39958380), (9920, 39700584), (10080, 39070416), (10164, 38747520), (10230, 38497536), (10395, 37886464), (10416, 37810080), (10560, 37294488), (10571, 37255680), (10584, 37209920), (10752, 36628515), (10780, 36533376), (10890, 36164352), (10912, 36091440), (11088, 35518560), (11160, 35289408), (11253, 34997760), (11520, 34186614), (11532, 34151040), (11616, 33904080), (11718, 33608960), (11760, 33488928), (11858, 33212160), (11880, 33150656), (11904, 33083820), (11935, 32997888), (12096, 32558680), (12152, 32408640), (12276, 32081280), (12320, 31966704), (12544, 31395870), (12672, 31078740), (12705, 30998016), (12936, 30444480), (13020, 30248064), (13068, 30136960), (13230, 29767936), (13392, 29407840), (13440, 29302812), (13454, 29272320), (13552, 29060640), (13640, 28873152), (13671, 28807680), (13824, 28488845), (13860, 28414848), (13888, 28357560), (14080, 27970866), (14112, 27907440), (14322, 27498240), (14415, 27320832), (14520, 27123264), (14553, 27061760), (14784, 26638920), (14880, 26467056), (15004, 26248320), (15120, 26046944), (15190, 25926912), (15246, 25831680), (15345, 25665024), (15376, 25613280), (15488, 25428060), (15624, 25206720), (15680, 25116696), (15840, 24862992), (15872, 24812865), (16128, 24419010), (16170, 24355584), (16335, 24109568), (16368, 24060960), (16632, 23679040), (16709, 23569920), (16740, 23526272), (16896, 23309055), (16940, 23248512), (17248, 22833360), (17280, 22791076), (17298, 22767360), (17360, 22686048), (17424, 22602720), (17640, 22325952), (17787, 22141440), (17856, 22055880), (17920, 21977109), (18228, 21605760), (18414, 21387520), (18480, 21311136), (18755, 20998656), (18816, 20930580), (19008, 20719160), (19096, 20623680), (19220, 20490624), (19360, 20342448), (19404, 20296320), (19530, 20165376), (19712, 19979190), (19840, 19850292), (20160, 19535208), (20181, 19514880), (20328, 19373760), (20460, 19248768), (20790, 18943232), (20832, 18905040), (21120, 18647244), (21142, 18627840), (21168, 18604960), (21483, 18332160), (21560, 18266688), (21780, 18082176), (21824, 18045720), (22176, 17759280), (22320, 17644704), (22506, 17498880), (22785, 17284608), (22869, 17221120), (23040, 17093307), (23064, 17075520), (23232, 16952040), (23436, 16804480), (23520, 16744464), (23716, 16606080), (23760, 16575328), (23808, 16541910), (23870, 16498944), (24192, 16279340), (24255, 16237056), (24304, 16204320), (24552, 16040640), (24640, 15983352), (25088, 15697935), (25344, 15539370), (25410, 15499008), (25872, 15222240), (25947, 15178240), (26040, 15124032), (26136, 15068480), (26257, 14999040), (26460, 14883968), (26784, 14703920), (26880, 14651406), (26908, 14636160), (27104, 14530320), (27280, 14436576), (27342, 14403840), (27720, 14207424), (27776, 14178780), (28160, 13985433), (28224, 13953720), (28644, 13749120), (28830, 13660416), (29040, 13561632), (29106, 13530880), (29295, 13443584), (29568, 13319460), (29645, 13284864), (29760, 13233528), (30008, 13124160), (30240, 13023472), (30380, 12963456), (30492, 12915840), (30690, 12832512), (30752, 12806640), (30976, 12714030), (31248, 12603360), (31360, 12558348), (31680, 12431496), (31713, 12418560), (32256, 12209505), (32340, 12177792), (32670, 12054784), (32736, 12030480), (33264, 11839520), (33418, 11784960), (33480, 11763136), (33635, 11708928), (33759, 11665920), (33880, 11624256), (34496, 11416680), (34560, 11395538), (34596, 11383680), (34720, 11343024), (34848, 11301360), (35280, 11162976), (35574, 11070720), (35712, 11027940), (35805, 10999296), (36456, 10802880), (36828, 10693760), (36960, 10655568), (37510, 10499328), (37632, 10465290), (38016, 10359580), (38115, 10332672), (38192, 10311840), (38440, 10245312), (38720, 10171224), (38808, 10148160), (39060, 10082688), (39424, 9989595), (39680, 9925146), (40320, 9767604), (40362, 9757440), (40656, 9686880), (40920, 9624384), (41013, 9602560), (41580, 9471616), (41664, 9452520), (42240, 9323622), (42284, 9313920), (42336, 9302480), (42966, 9166080), (43120, 9133344), (43245, 9106944), (43560, 9041088), (43648, 9022860), (44352, 8879640), (44640, 8822352), (45012, 8749440), (45570, 8642304), (45738, 8610560), (46035, 8555008), (46128, 8537760), (46464, 8476020), (46872, 8402240), (47040, 8372232), (47089, 8363520), (47432, 8303040), (47520, 8287664), (47616, 8270955), (47740, 8249472), (48384, 8139670), (48510, 8118528), (48608, 8102160), (49104, 8020320), (49280, 7991676), (50127, 7856640), (50688, 7769685), (50820, 7749504), (51744, 7611120), (51894, 7589120), (52080, 7562016), (52272, 7534240), (52514, 7499520), (52855, 7451136), (52920, 7441984), (53361, 7380480), (53568, 7351960), (53760, 7325703), (53816, 7318080), (54208, 7265160), (54560, 7218288), (54684, 7201920), (55440, 7103712), (55552, 7089390), (56265, 6999552), (56448, 6976860), (57288, 6874560), (57660, 6830208), (58080, 6780816), (58212, 6765440), (58590, 6721792), (59136, 6659730), (59290, 6642432), (59520, 6616764), (60016, 6562080), (60480, 6511736), (60543, 6504960), (60760, 6481728), (60984, 6457920), (61380, 6416256), (61504, 6403320), (61952, 6357015), (62496, 6301680), (62720, 6279174), (63360, 6215748), (63426, 6209280), (64449, 6110720), (64680, 6088896), (65340, 6027392), (65472, 6015240), (66528, 5919760), (66836, 5892480), (66960, 5881568), (67270, 5854464), (67518, 5832960), (67760, 5812128), (68355, 5761536), (68992, 5708340), (69120, 5697769), (69192, 5691840), (69440, 5671512), (69696, 5650680), (70560, 5581488), (71148, 5535360), (71424, 5513970), (71610, 5499648), (72765, 5412352), (72912, 5401440), (73656, 5346880), (73920, 5327784), (73997, 5322240), (75020, 5249664), (75264, 5232645), (76032, 5179790), (76230, 5166336), (76384, 5155920), (76880, 5122656), (77440, 5085612), (77616, 5074080), (78120, 5041344), (78771, 4999680), (79360, 4962573), (80640, 4883802), (80724, 4878720), (81312, 4843440), (81840, 4812192), (82026, 4801280), (83160, 4735808), (83328, 4726260), (83545, 4713984), (84480, 4661811), (84568, 4656960), (84672, 4651240), (85932, 4583040), (86240, 4566672), (86490, 4553472), (87120, 4520544), (87296, 4511430), (88704, 4439820), (88935, 4428288), (89280, 4411176), (90024, 4374720), (91140, 4321152), (91476, 4305280), (92070, 4277504), (92256, 4268880), (92928, 4238010), (93744, 4201120), (94080, 4186116), (94178, 4181760), (94864, 4151520), (95040, 4143832), (95139, 4139520), (95480, 4124736), (96768, 4069835), (97020, 4059264), (97216, 4051080), (98208, 4010160), (98560, 3995838), (100254, 3928320), (100905, 3902976), (101277, 3888640), (101640, 3874752), (103488, 3805560), (103788, 3794560), (104160, 3781008), (104544, 3767120), (105028, 3749760), (105710, 3725568), (105840, 3720992), (106722, 3690240), (107136, 3675980), (107415, 3666432), (107632, 3659040), (108416, 3632580), (109120, 3609144), (109368, 3600960), (110880, 3551856), (111104, 3544695), (112530, 3499776), (112896, 3488430), (114345, 3444224), (114576, 3437280), (115320, 3415104), (116160, 3390408), (116281, 3386880), (116424, 3382720), (117180, 3360896), (118272, 3329865), (118580, 3321216), (119040, 3308382), (120032, 3281040), (120960, 3255868), (121086, 3252480), (121520, 3240864), (121968, 3228960), (122760, 3208128), (123008, 3201660), (124992, 3150840), (125440, 3139587), (126720, 3107874), (126852, 3104640), (128898, 3055360), (129360, 3044448), (129735, 3035648), (130680, 3013696), (130944, 3007620), (131285, 2999808), (133056, 2959880), (133672, 2946240), (133920, 2940784), (134540, 2927232), (135036, 2916480), (135520, 2906064), (136710, 2880768), (137984, 2854170), (138384, 2845920), (138880, 2835756), (139392, 2825340), (141120, 2790744), (141267, 2787840), (142296, 2767680), (142848, 2756985), (143220, 2749824), (145530, 2706176), (145824, 2700720), (147312, 2673440), (147840, 2663892), (147994, 2661120), (150040, 2624832), (150381, 2618880), (152064, 2589895), (152460, 2583168), (152768, 2577960), (153760, 2561328), (154880, 2542806), (155232, 2537040), (156240, 2520672), (157542, 2499840), (158565, 2483712), (160083, 2460160), (161280, 2441901), (161448, 2439360), (162624, 2421720), (163680, 2406096), (164052, 2400640), (166320, 2367904), (166656, 2363130), (167090, 2356992), (168795, 2333184), (169136, 2328480), (169344, 2325620), (171864, 2291520), (172480, 2283336), (172980, 2276736), (174240, 2260272), (174592, 2255715), (177408, 2219910), (177870, 2214144), (178560, 2205588), (180048, 2187360), (181629, 2168320), (182280, 2160576), (182952, 2152640), (183799, 2142720), (184140, 2138752), (184512, 2134440), (185856, 2119005), (187488, 2100560), (188160, 2093058), (188356, 2090880), (189728, 2075760), (190080, 2071916), (190278, 2069760), (190960, 2062368), (194040, 2029632), (194432, 2025540), (196416, 2005080), (197120, 1997919), (200508, 1964160), (201810, 1951488), (202554, 1944320), (203280, 1937376), (205065, 1920512), (206976, 1902780), (207576, 1897280), (208320, 1890504), (209088, 1883560), (210056, 1874880), (211420, 1862784), (211680, 1860496), (213444, 1845120), (214272, 1837990), (214830, 1833216), (215264, 1829520), (216832, 1816290), (218240, 1804572), (218736, 1800480), (221760, 1775928), (221991, 1774080), (225060, 1749888), (225792, 1744215), (228690, 1722112), (229152, 1718640), (230640, 1707552), (232320, 1695204), (232562, 1693440), (232848, 1691360), (234360, 1680448), (235445, 1672704), (236313, 1666560), (237160, 1660608), (238080, 1654191), (240064, 1640520), (241920, 1627934), (242172, 1626240), (243040, 1620432), (243936, 1614480), (245520, 1604064), (246016, 1600830), (249984, 1575420), (250635, 1571328), (253440, 1553937), (253704, 1552320), (257796, 1527680), (258720, 1522224), (259470, 1517824), (261360, 1506848), (261888, 1503810), (262570, 1499904), (266112, 1479940), (266805, 1476096), (267344, 1473120), (267840, 1470392), (269080, 1463616), (270072, 1458240), (271040, 1453032), (273420, 1440384), (275968, 1427085), (276768, 1422960), (277760, 1417878), (278784, 1412670), (282240, 1395372), (282534, 1393920), (284592, 1383840), (285417, 1379840), (286440, 1374912), (291060, 1353088), (291648, 1350360), (294624, 1336720), (295680, 1331946), (295988, 1330560), (300080, 1312416), (300762, 1309440), (302715, 1300992), (304920, 1291584), (305536, 1288980), (307520, 1280664), (309760, 1271403), (310464, 1268520), (312480, 1260336), (315084, 1249920), (317130, 1241856), (320166, 1230080), (322245, 1222144), (322896, 1219680), (325248, 1210860), (327360, 1203048), (328104, 1200320), (332640, 1183952), (333312, 1181565), (334180, 1178496), (337590, 1166592), (338272, 1164240), (338688, 1162810), (343728, 1145760), (344960, 1141668), (345960, 1138368), (348480, 1130136), (348843, 1128960), (354816, 1109955), (355740, 1107072), (357120, 1102794), (360096, 1093680), (363258, 1084160), (364560, 1080288), (365904, 1076320), (367598, 1071360), (368280, 1069376), (369024, 1067220), (369985, 1064448), (374976, 1050280), (376320, 1046529), (376712, 1045440), (379456, 1037880), (380160, 1035958), (380556, 1034880), (381920, 1031184), (388080, 1014816), (388864, 1012770), (392832, 1002540), (393855, 999936), (401016, 982080), (403620, 975744), (405108, 972160), (406560, 968688), (410130, 960256), (413952, 951390), (415152, 948640), (416640, 945252), (418176, 941780), (420112, 937440), (422840, 931392), (423360, 930248), (423801, 929280), (426888, 922560), (428544, 918995), (429660, 916608), (430528, 914760), (433664, 908145), (436480, 902286), (437472, 900240), (443520, 887964), (443982, 887040), (450120, 874944), (451143, 872960), (457380, 861056), (458304, 859320), (461280, 853776), (464640, 847602), (465124, 846720), (465696, 845680), (468720, 840224), (470890, 836352), (472626, 833280), (474320, 830304), (475695, 827904), (480128, 820260), (483840, 813967), (484344, 813120), (486080, 810216), (487872, 807240), (491040, 802032), (492032, 800415), (499968, 787710), (501270, 785664), (506385, 777728), (507408, 776160), (515592, 763840), (517440, 761112), (517979, 760320), (518940, 758912), (522720, 753424), (523776, 751905), (525140, 749952), (532224, 739970), (533610, 738048), (534688, 736560), (535680, 735196), (538160, 731808), (540144, 729120), (542080, 726516), (546840, 720192), (551397, 714240), (553536, 711480), (555520, 708939), (557568, 706335), (564480, 697686), (565068, 696960), (569184, 691920), (570834, 689920), (572880, 687456), (581405, 677376), (582120, 676544), (583296, 675180), (589248, 668360), (591360, 665973), (591976, 665280), (600160, 656208), (601524, 654720), (605430, 650496), (609840, 645792), (611072, 644490), (615040, 640332), (620928, 634260), (624960, 630168)]