398160766080

素因数分解:

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

素因数の和:288

約数の個数: 2048

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

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

約数列:

[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, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 197, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 343, 352, 360, 372, 378, 384, 385, 392, 394, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 528, 539, 540, 558, 560, 576, 588, 591, 594, 616, 620, 630, 640, 651, 660, 672, 682, 686, 693, 704, 720, 735, 744, 756, 770, 784, 788, 792, 837, 840, 864, 868, 880, 882, 896, 924, 930, 945, 960, 980, 985, 990, 992, 1008, 1023, 1029, 1056, 1078, 1080, 1085, 1116, 1120, 1152, 1155, 1176, 1182, 1188, 1232, 1240, 1260, 1302, 1320, 1323, 1344, 1364, 1372, 1379, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1576, 1584, 1617, 1674, 1680, 1705, 1715, 1728, 1736, 1760, 1764, 1773, 1848, 1860, 1890, 1920, 1953, 1960, 1970, 1980, 1984, 2016, 2046, 2058, 2079, 2112, 2156, 2160, 2167, 2170, 2205, 2232, 2240, 2310, 2352, 2364, 2376, 2387, 2464, 2480, 2520, 2604, 2640, 2646, 2688, 2695, 2728, 2744, 2758, 2772, 2790, 2880, 2940, 2955, 2970, 2976, 3024, 3038, 3069, 3080, 3087, 3136, 3152, 3168, 3234, 3255, 3348, 3360, 3410, 3430, 3456, 3465, 3472, 3520, 3528, 3546, 3696, 3720, 3773, 3780, 3906, 3920, 3940, 3960, 3968, 4032, 4092, 4116, 4137, 4158, 4185, 4224, 4312, 4320, 4334, 4340, 4410, 4464, 4480, 4557, 4620, 4704, 4728, 4752, 4774, 4851, 4928, 4960, 5040, 5115, 5145, 5208, 5280, 5292, 5319, 5390, 5456, 5488, 5516, 5544, 5580, 5760, 5859, 5880, 5910, 5940, 5952, 6048, 6076, 6107, 6138, 6160, 6174, 6272, 6304, 6336, 6468, 6501, 6510, 6615, 6696, 6720, 6820, 6860, 6895, 6930, 6944, 7040, 7056, 7092, 7161, 7392, 7440, 7546, 7560, 7595, 7812, 7840, 7880, 7920, 8064, 8085, 8184, 8232, 8274, 8316, 8370, 8624, 8640, 8668, 8680, 8820, 8865, 8928, 9114, 9207, 9240, 9261, 9408, 9456, 9504, 9548, 9653, 9702, 9765, 9856, 9920, 10080, 10230, 10290, 10395, 10416, 10560, 10584, 10633, 10638, 10780, 10835, 10912, 10976, 11032, 11088, 11160, 11319, 11718, 11760, 11820, 11880, 11904, 11935, 12096, 12152, 12214, 12276, 12320, 12348, 12411, 12608, 12672, 12936, 13002, 13020, 13230, 13392, 13440, 13640, 13671, 13720, 13790, 13860, 13888, 14112, 14184, 14322, 14553, 14784, 14880, 15092, 15120, 15169, 15190, 15345, 15435, 15624, 15680, 15760, 15840, 16170, 16368, 16464, 16548, 16632, 16709, 16740, 17248, 17280, 17336, 17360, 17640, 17730, 17856, 18228, 18321, 18414, 18480, 18522, 18816, 18865, 18912, 19008, 19096, 19306, 19404, 19503, 19530, 19840, 20160, 20460, 20580, 20685, 20790, 20832, 21120, 21168, 21266, 21276, 21483, 21560, 21670, 21824, 21952, 22064, 22176, 22320, 22638, 22785, 23436, 23520, 23640, 23760, 23870, 24192, 24255, 24304, 24428, 24552, 24640, 24696, 24822, 25216, 25872, 26004, 26040, 26460, 26595, 26784, 27280, 27342, 27440, 27580, 27720, 27776, 28224, 28368, 28644, 28959, 29106, 29295, 29568, 29760, 30184, 30240, 30338, 30380, 30535, 30690, 30870, 31248, 31360, 31520, 31680, 31899, 32340, 32505, 32736, 32928, 33096, 33264, 33418, 33480, 33957, 34496, 34672, 34720, 35280, 35460, 35712, 35805, 36456, 36642, 36828, 36960, 37044, 37233, 37730, 37824, 38016, 38192, 38612, 38808, 39006, 39060, 40320, 40920, 41013, 41160, 41370, 41580, 41664, 42336, 42532, 42552, 42749, 42966, 43120, 43340, 43648, 43904, 44128, 44352, 44640, 45276, 45507, 45570, 46035, 46305, 46872, 47040, 47280, 47520, 47740, 48265, 48510, 48608, 48856, 49104, 49280, 49392, 49644, 50127, 51744, 52008, 52080, 52920, 53165, 53190, 53568, 54560, 54684, 54880, 54963, 55160, 55440, 56448, 56595, 56736, 57288, 57918, 58212, 58509, 58590, 59520, 60368, 60480, 60676, 60760, 61070, 61380, 61740, 62055, 62496, 63040, 63360, 63798, 64449, 64680, 65010, 65472, 65856, 66192, 66528, 66836, 66960, 67177, 67571, 67914, 68355, 68992, 69344, 69440, 70560, 70920, 71610, 72765, 72912, 73284, 73656, 73920, 74088, 74466, 75460, 75648, 75845, 76384, 77224, 77616, 78012, 78120, 81840, 82026, 82320, 82740, 83160, 83328, 83545, 84672, 85064, 85104, 85498, 85932, 86240, 86680, 86877, 88256, 88704, 89280, 90552, 91014, 91140, 91605, 92070, 92610, 93744, 94080, 94560, 95040, 95480, 95697, 96530, 97020, 97216, 97515, 97712, 98208, 98784, 99288, 100254, 101871, 103488, 104016, 104160, 105840, 106183, 106330, 106380, 107136, 107415, 109120, 109368, 109760, 109926, 110320, 110880, 113190, 113472, 114576, 115836, 116424, 116963, 117018, 117180, 120736, 120960, 121352, 121520, 122140, 122760, 123480, 124110, 124992, 126080, 127596, 128247, 128898, 129360, 130020, 130944, 131712, 132384, 133056, 133672, 133920, 134354, 135142, 135828, 136521, 136710, 138688, 138880, 141120, 141840, 143220, 144795, 145530, 145824, 146568, 147312, 147840, 148176, 148932, 150381, 150920, 151690, 152768, 154448, 155232, 156024, 156240, 159495, 163680, 164052, 164640, 164889, 165480, 166320, 167090, 169344, 169785, 170128, 170208, 170996, 171864, 172480, 173360, 173754, 176512, 178560, 181104, 182028, 182280, 183210, 184140, 185220, 186165, 187488, 189120, 190080, 190960, 191394, 193060, 194040, 194432, 195030, 195424, 196416, 197568, 198576, 200508, 201531, 202713, 203742, 205065, 206976, 208032, 208320, 211680, 212366, 212660, 212760, 213745, 214830, 218240, 218736, 219520, 219852, 220640, 221760, 226380, 226944, 227535, 229152, 231672, 232848, 233926, 234036, 234360, 241472, 242704, 243040, 244280, 245520, 246960, 248220, 249984, 250635, 255192, 256494, 257796, 258720, 260040, 260631, 264768, 266112, 267344, 267840, 268708, 270284, 271656, 273042, 273420, 274815, 277376, 282240, 283680, 286440, 287091, 289590, 291060, 291648, 292545, 293136, 294624, 296352, 297864, 299243, 300762, 301840, 303380, 305536, 308896, 310464, 312048, 312480, 318549, 318990, 322245, 327360, 328104, 329280, 329778, 330960, 332640, 334180, 335885, 337855, 339570, 340256, 340416, 341992, 343728, 344960, 346720, 347508, 350889, 362208, 364056, 364560, 366420, 368280, 370440, 372330, 374976, 378240, 381920, 382788, 384741, 386120, 388080, 390060, 390848, 392832, 395136, 397152, 401016, 403062, 405426, 407484, 409563, 410130, 416064, 416640, 423360, 424732, 425320, 425520, 427490, 429660, 434385, 437472, 439704, 441280, 443520, 451143, 452760, 455070, 458304, 463344, 465696, 467852, 468072, 468720, 470239, 478485, 482944, 485408, 486080, 488560, 491040, 493920, 496440, 501270, 509355, 510384, 512988, 515592, 517440, 520080, 521262, 529536, 530915, 534688, 535680, 537416, 540568, 543312, 546084, 546840, 549630, 567360, 572880, 574182, 579180, 582120, 583296, 584815, 585090, 586272, 589248, 592704, 595728, 598486, 601524, 603680, 604593, 606760, 608139, 617792, 620928, 624096, 624960, 637098, 637980, 641235, 644490, 654720, 656208, 658560, 659556, 661920, 665280, 668360, 671770, 675710, 679140, 680512, 680832, 682605, 683984, 687456, 693440, 695016, 701778, 724416, 728112, 729120, 732840, 736560, 740880, 743281, 744660, 749952, 751905, 763840, 765576, 769482, 772240, 776160, 780120, 781696, 794304, 802032, 806124, 810852, 814968, 819126, 820260, 824445, 832128, 846720, 849464, 850640, 851040, 854980, 859320, 868770, 874944, 879408, 882560, 897729, 902286, 905520, 910140, 916608, 926688, 931392, 935704, 936144, 937440, 940478, 955647, 956970, 970816, 972160, 977120, 982080, 987840, 992880, 1002540, 1007655, 1013565, 1018710, 1020768, 1025976, 1031184, 1034880, 1040160, 1042524, 1052667, 1061830, 1069376, 1074832, 1081136, 1086624, 1092168, 1093680, 1099260, 1134720, 1145760, 1148364, 1154223, 1158360, 1164240, 1169630, 1170180, 1172544, 1178496, 1185408, 1191456, 1196972, 1203048, 1207360, 1209186, 1213520, 1216278, 1235584, 1248192, 1249920, 1274196, 1275960, 1282470, 1288980, 1303155, 1312416, 1319112, 1323840, 1330560, 1336720, 1343540, 1351420, 1358280, 1361024, 1365210, 1367968, 1374912, 1386880, 1390032, 1403556, 1410717, 1435455, 1448832, 1456224, 1458240, 1465680, 1473120, 1481760, 1486562, 1489320, 1496215, 1503810, 1527680, 1531152, 1538964, 1544480, 1552320, 1560240, 1588608, 1592745, 1604064, 1612248, 1621704, 1629936, 1638252, 1640520, 1648890, 1698928, 1701280, 1702080, 1709960, 1718640, 1737540, 1749888, 1754445, 1758816, 1795458, 1804572, 1811040, 1813779, 1820280, 1824417, 1853376, 1862784, 1871408, 1872288, 1874880, 1880956, 1911294, 1913940, 1923705, 1941632, 1954240, 1964160, 1975680, 1985760, 2005080, 2015310, 2027130, 2037420, 2041536, 2047815, 2051952, 2062368, 2080320, 2085048, 2094701, 2105334, 2123660, 2138752, 2149664, 2162272, 2173248, 2184336, 2187360, 2198520, 2229843, 2255715, 2291520, 2296728, 2308446, 2316720, 2328480, 2339260, 2340360, 2345088, 2351195, 2382912, 2393944, 2406096, 2414720, 2418372, 2427040, 2432556, 2496384, 2548392, 2551920, 2564940, 2577960, 2606310, 2624832, 2638224, 2647680, 2673440, 2687080, 2693187, 2702840, 2716560, 2730420, 2735936, 2749824, 2780064, 2807112, 2821434, 2866941, 2870910, 2912448, 2916480, 2931360, 2946240, 2963520, 2973124, 2978640, 2992430, 3007620, 3022965, 3040695, 3062304, 3077928, 3088960, 3104640, 3120480, 3158001, 3185490, 3208128, 3224496, 3243408, 3259872, 3276504, 3281040, 3291673, 3297780, 3397856, 3402560, 3404160, 3419920, 3437280, 3475080, 3508890, 3517632, 3590916, 3609144, 3622080, 3627558, 3640560, 3648834, 3706752, 3716405, 3742816, 3744576, 3749760, 3761912, 3822588, 3827880, 3847410, 3908480, 3971520, 4010160, 4030620, 4054260, 4074840, 4083072, 4095630, 4103904, 4124736, 4160640, 4170096, 4189402, 4210668, 4232151, 4247320, 4299328, 4324544, 4346496, 4368672, 4374720, 4397040, 4459686, 4488645, 4511430, 4583040, 4593456, 4616892, 4633440, 4656960, 4678520, 4680720, 4702390, 4765824, 4778235, 4787888, 4812192, 4836744, 4854080, 4865112, 5096784, 5103840, 5129880, 5155920, 5212620, 5249664, 5263335, 5276448, 5346880, 5374160, 5386374, 5405680, 5433120, 5460840, 5471872, 5560128, 5614224, 5642868, 5733882, 5741820, 5771115, 5824896, 5862720, 5892480, 5927040, 5946248, 5957280, 5984860, 6015240, 6045930, 6081390, 6124608, 6155856, 6177920, 6240960, 6284103, 6316002, 6370980, 6416256, 6448992, 6486816, 6519744, 6553008, 6562080, 6583346, 6595560, 6689529, 6795712, 6805120, 6839840, 6874560, 6950160, 7017780, 7035264, 7053585, 7181832, 7218288, 7244160, 7255116, 7281120, 7297668, 7432810, 7485632, 7489152, 7523824, 7645176, 7655760, 7694820, 7943040, 8020320, 8061240, 8079561, 8108520, 8149680, 8191260, 8207808, 8249472, 8340192, 8378804, 8421336, 8464302, 8494640, 8598656, 8649088, 8737344, 8749440, 8794080, 8919372, 8977290, 9022860, 9068895, 9122085, 9186912, 9233784, 9266880, 9313920, 9357040, 9361440, 9404780, 9556470, 9575776, 9624384, 9673488, 9708160, 9730224, 9875019, 10193568, 10207680, 10259760, 10311840, 10425240, 10473505, 10526670, 10552896, 10693760, 10748320, 10772748, 10811360, 10866240, 10921680, 11120256, 11149215, 11228448, 11285736, 11467764, 11483640, 11542230, 11725440, 11892496, 11914560, 11969720, 12030480, 12091860, 12162780, 12249216, 12311712, 12481920, 12568206, 12632004, 12696453, 12741960, 12897984, 12973632, 13039488, 13106016, 13124160, 13166692, 13191120, 13379058, 13465935, 13591424, 13679680, 13749120, 13900320, 14035560, 14107170, 14334705, 14363664, 14436576, 14510232, 14562240, 14595336, 14865620, 14971264, 15047648, 15290352, 15311520, 15389640, 15790005, 16040640, 16122480, 16159122, 16217040, 16299360, 16382520, 16415616, 16458365, 16680384, 16757608, 16842672, 16928604, 16989280, 17474688, 17588160, 17838744, 17954580, 18045720, 18137790, 18244170, 18373824, 18467568, 18533760, 18714080, 18722880, 18809560, 18852309, 19112940, 19151552, 19248768, 19346976, 19460448, 19750038, 20068587, 20387136, 20415360, 20519520, 20623680, 20850480, 20947010, 21053340, 21105792, 21160755, 21496640, 21545496, 21622720, 21732480, 21843360, 22298430, 22456896, 22571472, 22935528, 22967280, 23041711, 23084460, 23784992, 23829120, 23939440, 24060960, 24183720, 24325560, 24623424, 25136412, 25264008, 25392906, 25483920, 25795968, 25947264, 26212032, 26248320, 26333384, 26382240, 26758116, 26931870, 27359360, 27800640, 28071120, 28214340, 28669410, 28727328, 28873152, 29020464, 29124480, 29190672, 29625057, 29731240, 30095296, 30580704, 30623040, 30779280, 31420515, 31580010, 32081280, 32244960, 32318244, 32434080, 32598720, 32765040, 32916730, 33360768, 33447645, 33515216, 33685344, 33857208, 33978560, 35176320, 35677488, 35909160, 36091440, 36275580, 36488340, 36747648, 36935136, 37428160, 37445760, 37619120, 37704618, 38225880, 38303104, 38693952, 38920896, 39500076, 40137174, 40397805, 40774272, 41039040, 41247360, 41700960, 41894020, 42106680, 42321510, 42993280, 43090992, 43245440, 43686720, 44596860, 44913792, 45142944, 45871056, 45934560, 46083422, 46168920, 47569984, 47878880, 48121920, 48367440, 48651120, 49246848, 49375095, 50272824, 50528016, 50785812, 50967840, 52424064, 52666768, 52764480, 53516232, 53863740, 55601280, 56142240, 56428680, 56556927, 57338820, 57454656, 57746304, 58040928, 58381344, 59250114, 59462480, 60190592, 61161408, 61246080, 61558560, 62841030, 63160020, 63482265, 64489920, 64636488, 64868160, 65197440, 65530080, 65833460, 66895290, 67030432, 67370688, 67714416, 67957120, 69125133, 71354976, 71818320, 72182880, 72551160, 72976680, 73870272, 74856320, 75238240, 75409236, 76451760, 77387904, 77841792, 79000152, 80274348, 80795610, 82078080, 83401920, 83788040, 84213360, 84643020, 86181984, 87373440, 88875171, 89193720, 90285888, 91742112, 91869120, 92166844, 92337840, 94261545, 95139968, 95757760, 96243840, 96734880, 97302240, 98750190, 100342935, 100545648, 101056032, 101571624, 101935680, 105333536, 105528960, 107032464, 107727480, 112284480, 112857360, 113113854, 114677640, 114909312, 115208555, 116081856, 116762688, 118500228, 118924960, 122322816, 123117120, 125682060, 126320040, 126964530, 128979840, 129272976, 129736320, 131060160, 131666920, 133790580, 134060864, 134741376, 135428832, 138250266, 142709952, 143636640, 144365760, 145102320, 145953360, 147740544, 148125285, 150476480, 150818472, 152903520, 158000304, 160548696, 161591220, 166803840, 167576080, 168426720, 169286040, 172363968, 177750342, 178387440, 180571776, 183484224, 183738240, 184333688, 184675680, 188523090, 191515520, 193469760, 194604480, 197500380, 200685870, 201091296, 202112064, 203143248, 203871360, 207375399, 210667072, 214064928, 215454960, 224568960, 225714720, 226227708, 229355280, 230417110, 232163712, 233525376, 237000456, 237849920, 246234240, 251364120, 252640080, 253929060, 258545952, 262120320, 263333840, 267581160, 268121728, 270857664, 276500532, 282784635, 285419904, 287273280, 288731520, 290204640, 291906720, 296250570, 300952960, 301636944, 305807040, 316000608, 321097392, 323182440, 335152160, 336853440, 338572080, 344727936, 345625665, 355500684, 356774880, 366968448, 368667376, 369351360, 377046180, 386939520, 389208960, 395000760, 401371740, 402182592, 404224128, 406286496, 414750798, 421334144, 428129856, 430909920, 444375855, 451429440, 452455416, 458710560, 460834220, 474000912, 475699840, 502728240, 505280160, 507858120, 517091904, 526667680, 535162320, 541715328, 553001064, 565569270, 574546560, 580409280, 583813440, 592501140, 603273888, 611614080, 622126197, 632001216, 642194784, 646364880, 670304320, 673706880, 677144160, 691251330, 711001368, 713549760, 737334752, 738702720, 754092360, 790001520, 802743480, 804365184, 812572992, 829501596, 856259712, 861819840, 888751710, 902858880, 904910832, 917421120, 921668440, 948001824, 1005456480, 1010560320, 1015716240, 1034183808, 1036876995, 1053335360, 1070324640, 1106002128, 1131138540, 1160818560, 1167626880, 1185002280, 1206547776, 1244252394, 1264002432, 1284389568, 1292729760, 1340608640, 1354288320, 1382502660, 1422002736, 1427099520, 1474669504, 1508184720, 1580003040, 1605486960, 1625145984, 1659003192, 1723639680, 1777503420, 1809821664, 1834842240, 1843336880, 1896003648, 2010912960, 2021120640, 2031432480, 2073753990, 2106670720, 2140649280, 2212004256, 2262277080, 2370004560, 2413095552, 2488504788, 2568779136, 2585459520, 2708576640, 2765005320, 2844005472, 2949339008, 3016369440, 3110630985, 3160006080, 3210973920, 3318006384, 3555006840, 3619643328, 3686673760, 3792007296, 4021825920, 4062864960, 4147507980, 4281298560, 4424008512, 4524554160, 4740009120, 4977009576, 5170919040, 5530010640, 5688010944, 6032738880, 6221261970, 6320012160, 6421947840, 6636012768, 7110013680, 7239286656, 7373347520, 8125729920, 8295015960, 8848017024, 9049108320, 9480018240, 9954019152, 11060021280, 11376021888, 12065477760, 12442523940, 12843895680, 13272025536, 14220027360, 14746695040, 16590031920, 18098216640, 18960036480, 19908038304, 22120042560, 24885047880, 26544051072, 28440054720, 33180063840, 36196433280, 39816076608, 44240085120, 49770095760, 56880109440, 66360127680, 79632153216, 99540191520, 132720255360, 199080383040, 398160766080]

約数ペア:

[(1, 398160766080), (2, 199080383040), (3, 132720255360), (4, 99540191520), (5, 79632153216), (6, 66360127680), (7, 56880109440), (8, 49770095760), (9, 44240085120), (10, 39816076608), (11, 36196433280), (12, 33180063840), (14, 28440054720), (15, 26544051072), (16, 24885047880), (18, 22120042560), (20, 19908038304), (21, 18960036480), (22, 18098216640), (24, 16590031920), (27, 14746695040), (28, 14220027360), (30, 13272025536), (31, 12843895680), (32, 12442523940), (33, 12065477760), (35, 11376021888), (36, 11060021280), (40, 9954019152), (42, 9480018240), (44, 9049108320), (45, 8848017024), (48, 8295015960), (49, 8125729920), (54, 7373347520), (55, 7239286656), (56, 7110013680), (60, 6636012768), (62, 6421947840), (63, 6320012160), (64, 6221261970), (66, 6032738880), (70, 5688010944), (72, 5530010640), (77, 5170919040), (80, 4977009576), (84, 4740009120), (88, 4524554160), (90, 4424008512), (93, 4281298560), (96, 4147507980), (98, 4062864960), (99, 4021825920), (105, 3792007296), (108, 3686673760), (110, 3619643328), (112, 3555006840), (120, 3318006384), (124, 3210973920), (126, 3160006080), (128, 3110630985), (132, 3016369440), (135, 2949339008), (140, 2844005472), (144, 2765005320), (147, 2708576640), (154, 2585459520), (155, 2568779136), (160, 2488504788), (165, 2413095552), (168, 2370004560), (176, 2262277080), (180, 2212004256), (186, 2140649280), (189, 2106670720), (192, 2073753990), (196, 2031432480), (197, 2021120640), (198, 2010912960), (210, 1896003648), (216, 1843336880), (217, 1834842240), (220, 1809821664), (224, 1777503420), (231, 1723639680), (240, 1659003192), (245, 1625145984), (248, 1605486960), (252, 1580003040), (264, 1508184720), (270, 1474669504), (279, 1427099520), (280, 1422002736), (288, 1382502660), (294, 1354288320), (297, 1340608640), (308, 1292729760), (310, 1284389568), (315, 1264002432), (320, 1244252394), (330, 1206547776), (336, 1185002280), (341, 1167626880), (343, 1160818560), (352, 1131138540), (360, 1106002128), (372, 1070324640), (378, 1053335360), (384, 1036876995), (385, 1034183808), (392, 1015716240), (394, 1010560320), (396, 1005456480), (420, 948001824), (432, 921668440), (434, 917421120), (440, 904910832), (441, 902858880), (448, 888751710), (462, 861819840), (465, 856259712), (480, 829501596), (490, 812572992), (495, 804365184), (496, 802743480), (504, 790001520), (528, 754092360), (539, 738702720), (540, 737334752), (558, 713549760), (560, 711001368), (576, 691251330), (588, 677144160), (591, 673706880), (594, 670304320), (616, 646364880), (620, 642194784), (630, 632001216), (640, 622126197), (651, 611614080), (660, 603273888), (672, 592501140), (682, 583813440), (686, 580409280), (693, 574546560), (704, 565569270), (720, 553001064), (735, 541715328), (744, 535162320), (756, 526667680), (770, 517091904), (784, 507858120), (788, 505280160), (792, 502728240), (837, 475699840), (840, 474000912), (864, 460834220), (868, 458710560), (880, 452455416), (882, 451429440), (896, 444375855), (924, 430909920), (930, 428129856), (945, 421334144), (960, 414750798), (980, 406286496), (985, 404224128), (990, 402182592), (992, 401371740), (1008, 395000760), (1023, 389208960), (1029, 386939520), (1056, 377046180), (1078, 369351360), (1080, 368667376), (1085, 366968448), (1116, 356774880), (1120, 355500684), (1152, 345625665), (1155, 344727936), (1176, 338572080), (1182, 336853440), (1188, 335152160), (1232, 323182440), (1240, 321097392), (1260, 316000608), (1302, 305807040), (1320, 301636944), (1323, 300952960), (1344, 296250570), (1364, 291906720), (1372, 290204640), (1379, 288731520), (1386, 287273280), (1395, 285419904), (1408, 282784635), (1440, 276500532), (1470, 270857664), (1485, 268121728), (1488, 267581160), (1512, 263333840), (1519, 262120320), (1540, 258545952), (1568, 253929060), (1576, 252640080), (1584, 251364120), (1617, 246234240), (1674, 237849920), (1680, 237000456), (1705, 233525376), (1715, 232163712), (1728, 230417110), (1736, 229355280), (1760, 226227708), (1764, 225714720), (1773, 224568960), (1848, 215454960), (1860, 214064928), (1890, 210667072), (1920, 207375399), (1953, 203871360), (1960, 203143248), (1970, 202112064), (1980, 201091296), (1984, 200685870), (2016, 197500380), (2046, 194604480), (2058, 193469760), (2079, 191515520), (2112, 188523090), (2156, 184675680), (2160, 184333688), (2167, 183738240), (2170, 183484224), (2205, 180571776), (2232, 178387440), (2240, 177750342), (2310, 172363968), (2352, 169286040), (2364, 168426720), (2376, 167576080), (2387, 166803840), (2464, 161591220), (2480, 160548696), (2520, 158000304), (2604, 152903520), (2640, 150818472), (2646, 150476480), (2688, 148125285), (2695, 147740544), (2728, 145953360), (2744, 145102320), (2758, 144365760), (2772, 143636640), (2790, 142709952), (2880, 138250266), (2940, 135428832), (2955, 134741376), (2970, 134060864), (2976, 133790580), (3024, 131666920), (3038, 131060160), (3069, 129736320), (3080, 129272976), (3087, 128979840), (3136, 126964530), (3152, 126320040), (3168, 125682060), (3234, 123117120), (3255, 122322816), (3348, 118924960), (3360, 118500228), (3410, 116762688), (3430, 116081856), (3456, 115208555), (3465, 114909312), (3472, 114677640), (3520, 113113854), (3528, 112857360), (3546, 112284480), (3696, 107727480), (3720, 107032464), (3773, 105528960), (3780, 105333536), (3906, 101935680), (3920, 101571624), (3940, 101056032), (3960, 100545648), (3968, 100342935), (4032, 98750190), (4092, 97302240), (4116, 96734880), (4137, 96243840), (4158, 95757760), (4185, 95139968), (4224, 94261545), (4312, 92337840), (4320, 92166844), (4334, 91869120), (4340, 91742112), (4410, 90285888), (4464, 89193720), (4480, 88875171), (4557, 87373440), (4620, 86181984), (4704, 84643020), (4728, 84213360), (4752, 83788040), (4774, 83401920), (4851, 82078080), (4928, 80795610), (4960, 80274348), (5040, 79000152), (5115, 77841792), (5145, 77387904), (5208, 76451760), (5280, 75409236), (5292, 75238240), (5319, 74856320), (5390, 73870272), (5456, 72976680), (5488, 72551160), (5516, 72182880), (5544, 71818320), (5580, 71354976), (5760, 69125133), (5859, 67957120), (5880, 67714416), (5910, 67370688), (5940, 67030432), (5952, 66895290), (6048, 65833460), (6076, 65530080), (6107, 65197440), (6138, 64868160), (6160, 64636488), (6174, 64489920), (6272, 63482265), (6304, 63160020), (6336, 62841030), (6468, 61558560), (6501, 61246080), (6510, 61161408), (6615, 60190592), (6696, 59462480), (6720, 59250114), (6820, 58381344), (6860, 58040928), (6895, 57746304), (6930, 57454656), (6944, 57338820), (7040, 56556927), (7056, 56428680), (7092, 56142240), (7161, 55601280), (7392, 53863740), (7440, 53516232), (7546, 52764480), (7560, 52666768), (7595, 52424064), (7812, 50967840), (7840, 50785812), (7880, 50528016), (7920, 50272824), (8064, 49375095), (8085, 49246848), (8184, 48651120), (8232, 48367440), (8274, 48121920), (8316, 47878880), (8370, 47569984), (8624, 46168920), (8640, 46083422), (8668, 45934560), (8680, 45871056), (8820, 45142944), (8865, 44913792), (8928, 44596860), (9114, 43686720), (9207, 43245440), (9240, 43090992), (9261, 42993280), (9408, 42321510), (9456, 42106680), (9504, 41894020), (9548, 41700960), (9653, 41247360), (9702, 41039040), (9765, 40774272), (9856, 40397805), (9920, 40137174), (10080, 39500076), (10230, 38920896), (10290, 38693952), (10395, 38303104), (10416, 38225880), (10560, 37704618), (10584, 37619120), (10633, 37445760), (10638, 37428160), (10780, 36935136), (10835, 36747648), (10912, 36488340), (10976, 36275580), (11032, 36091440), (11088, 35909160), (11160, 35677488), (11319, 35176320), (11718, 33978560), (11760, 33857208), (11820, 33685344), (11880, 33515216), (11904, 33447645), (11935, 33360768), (12096, 32916730), (12152, 32765040), (12214, 32598720), (12276, 32434080), (12320, 32318244), (12348, 32244960), (12411, 32081280), (12608, 31580010), (12672, 31420515), (12936, 30779280), (13002, 30623040), (13020, 30580704), (13230, 30095296), (13392, 29731240), (13440, 29625057), (13640, 29190672), (13671, 29124480), (13720, 29020464), (13790, 28873152), (13860, 28727328), (13888, 28669410), (14112, 28214340), (14184, 28071120), (14322, 27800640), (14553, 27359360), (14784, 26931870), (14880, 26758116), (15092, 26382240), (15120, 26333384), (15169, 26248320), (15190, 26212032), (15345, 25947264), (15435, 25795968), (15624, 25483920), (15680, 25392906), (15760, 25264008), (15840, 25136412), (16170, 24623424), (16368, 24325560), (16464, 24183720), (16548, 24060960), (16632, 23939440), (16709, 23829120), (16740, 23784992), (17248, 23084460), (17280, 23041711), (17336, 22967280), (17360, 22935528), (17640, 22571472), (17730, 22456896), (17856, 22298430), (18228, 21843360), (18321, 21732480), (18414, 21622720), (18480, 21545496), (18522, 21496640), (18816, 21160755), (18865, 21105792), (18912, 21053340), (19008, 20947010), (19096, 20850480), (19306, 20623680), (19404, 20519520), (19503, 20415360), (19530, 20387136), (19840, 20068587), (20160, 19750038), (20460, 19460448), (20580, 19346976), (20685, 19248768), (20790, 19151552), (20832, 19112940), (21120, 18852309), (21168, 18809560), (21266, 18722880), (21276, 18714080), (21483, 18533760), (21560, 18467568), (21670, 18373824), (21824, 18244170), (21952, 18137790), (22064, 18045720), (22176, 17954580), (22320, 17838744), (22638, 17588160), (22785, 17474688), (23436, 16989280), (23520, 16928604), (23640, 16842672), (23760, 16757608), (23870, 16680384), (24192, 16458365), (24255, 16415616), (24304, 16382520), (24428, 16299360), (24552, 16217040), (24640, 16159122), (24696, 16122480), (24822, 16040640), (25216, 15790005), (25872, 15389640), (26004, 15311520), (26040, 15290352), (26460, 15047648), (26595, 14971264), (26784, 14865620), (27280, 14595336), (27342, 14562240), (27440, 14510232), (27580, 14436576), (27720, 14363664), (27776, 14334705), (28224, 14107170), (28368, 14035560), (28644, 13900320), (28959, 13749120), (29106, 13679680), (29295, 13591424), (29568, 13465935), (29760, 13379058), (30184, 13191120), (30240, 13166692), (30338, 13124160), (30380, 13106016), (30535, 13039488), (30690, 12973632), (30870, 12897984), (31248, 12741960), (31360, 12696453), (31520, 12632004), (31680, 12568206), (31899, 12481920), (32340, 12311712), (32505, 12249216), (32736, 12162780), (32928, 12091860), (33096, 12030480), (33264, 11969720), (33418, 11914560), (33480, 11892496), (33957, 11725440), (34496, 11542230), (34672, 11483640), (34720, 11467764), (35280, 11285736), (35460, 11228448), (35712, 11149215), (35805, 11120256), (36456, 10921680), (36642, 10866240), (36828, 10811360), (36960, 10772748), (37044, 10748320), (37233, 10693760), (37730, 10552896), (37824, 10526670), (38016, 10473505), (38192, 10425240), (38612, 10311840), (38808, 10259760), (39006, 10207680), (39060, 10193568), (40320, 9875019), (40920, 9730224), (41013, 9708160), (41160, 9673488), (41370, 9624384), (41580, 9575776), (41664, 9556470), (42336, 9404780), (42532, 9361440), (42552, 9357040), (42749, 9313920), (42966, 9266880), (43120, 9233784), (43340, 9186912), (43648, 9122085), (43904, 9068895), (44128, 9022860), (44352, 8977290), (44640, 8919372), (45276, 8794080), (45507, 8749440), (45570, 8737344), (46035, 8649088), (46305, 8598656), (46872, 8494640), (47040, 8464302), (47280, 8421336), (47520, 8378804), (47740, 8340192), (48265, 8249472), (48510, 8207808), (48608, 8191260), (48856, 8149680), (49104, 8108520), (49280, 8079561), (49392, 8061240), (49644, 8020320), (50127, 7943040), (51744, 7694820), (52008, 7655760), (52080, 7645176), (52920, 7523824), (53165, 7489152), (53190, 7485632), (53568, 7432810), (54560, 7297668), (54684, 7281120), (54880, 7255116), (54963, 7244160), (55160, 7218288), (55440, 7181832), (56448, 7053585), (56595, 7035264), (56736, 7017780), (57288, 6950160), (57918, 6874560), (58212, 6839840), (58509, 6805120), (58590, 6795712), (59520, 6689529), (60368, 6595560), (60480, 6583346), (60676, 6562080), (60760, 6553008), (61070, 6519744), (61380, 6486816), (61740, 6448992), (62055, 6416256), (62496, 6370980), (63040, 6316002), (63360, 6284103), (63798, 6240960), (64449, 6177920), (64680, 6155856), (65010, 6124608), (65472, 6081390), (65856, 6045930), (66192, 6015240), (66528, 5984860), (66836, 5957280), (66960, 5946248), (67177, 5927040), (67571, 5892480), (67914, 5862720), (68355, 5824896), (68992, 5771115), (69344, 5741820), (69440, 5733882), (70560, 5642868), (70920, 5614224), (71610, 5560128), (72765, 5471872), (72912, 5460840), (73284, 5433120), (73656, 5405680), (73920, 5386374), (74088, 5374160), (74466, 5346880), (75460, 5276448), (75648, 5263335), (75845, 5249664), (76384, 5212620), (77224, 5155920), (77616, 5129880), (78012, 5103840), (78120, 5096784), (81840, 4865112), (82026, 4854080), (82320, 4836744), (82740, 4812192), (83160, 4787888), (83328, 4778235), (83545, 4765824), (84672, 4702390), (85064, 4680720), (85104, 4678520), (85498, 4656960), (85932, 4633440), (86240, 4616892), (86680, 4593456), (86877, 4583040), (88256, 4511430), (88704, 4488645), (89280, 4459686), (90552, 4397040), (91014, 4374720), (91140, 4368672), (91605, 4346496), (92070, 4324544), (92610, 4299328), (93744, 4247320), (94080, 4232151), (94560, 4210668), (95040, 4189402), (95480, 4170096), (95697, 4160640), (96530, 4124736), (97020, 4103904), (97216, 4095630), (97515, 4083072), (97712, 4074840), (98208, 4054260), (98784, 4030620), (99288, 4010160), (100254, 3971520), (101871, 3908480), (103488, 3847410), (104016, 3827880), (104160, 3822588), (105840, 3761912), (106183, 3749760), (106330, 3744576), (106380, 3742816), (107136, 3716405), (107415, 3706752), (109120, 3648834), (109368, 3640560), (109760, 3627558), (109926, 3622080), (110320, 3609144), (110880, 3590916), (113190, 3517632), (113472, 3508890), (114576, 3475080), (115836, 3437280), (116424, 3419920), (116963, 3404160), (117018, 3402560), (117180, 3397856), (120736, 3297780), (120960, 3291673), (121352, 3281040), (121520, 3276504), (122140, 3259872), (122760, 3243408), (123480, 3224496), (124110, 3208128), (124992, 3185490), (126080, 3158001), (127596, 3120480), (128247, 3104640), (128898, 3088960), (129360, 3077928), (130020, 3062304), (130944, 3040695), (131712, 3022965), (132384, 3007620), (133056, 2992430), (133672, 2978640), (133920, 2973124), (134354, 2963520), (135142, 2946240), (135828, 2931360), (136521, 2916480), (136710, 2912448), (138688, 2870910), (138880, 2866941), (141120, 2821434), (141840, 2807112), (143220, 2780064), (144795, 2749824), (145530, 2735936), (145824, 2730420), (146568, 2716560), (147312, 2702840), (147840, 2693187), (148176, 2687080), (148932, 2673440), (150381, 2647680), (150920, 2638224), (151690, 2624832), (152768, 2606310), (154448, 2577960), (155232, 2564940), (156024, 2551920), (156240, 2548392), (159495, 2496384), (163680, 2432556), (164052, 2427040), (164640, 2418372), (164889, 2414720), (165480, 2406096), (166320, 2393944), (167090, 2382912), (169344, 2351195), (169785, 2345088), (170128, 2340360), (170208, 2339260), (170996, 2328480), (171864, 2316720), (172480, 2308446), (173360, 2296728), (173754, 2291520), (176512, 2255715), (178560, 2229843), (181104, 2198520), (182028, 2187360), (182280, 2184336), (183210, 2173248), (184140, 2162272), (185220, 2149664), (186165, 2138752), (187488, 2123660), (189120, 2105334), (190080, 2094701), (190960, 2085048), (191394, 2080320), (193060, 2062368), (194040, 2051952), (194432, 2047815), (195030, 2041536), (195424, 2037420), (196416, 2027130), (197568, 2015310), (198576, 2005080), (200508, 1985760), (201531, 1975680), (202713, 1964160), (203742, 1954240), (205065, 1941632), (206976, 1923705), (208032, 1913940), (208320, 1911294), (211680, 1880956), (212366, 1874880), (212660, 1872288), (212760, 1871408), (213745, 1862784), (214830, 1853376), (218240, 1824417), (218736, 1820280), (219520, 1813779), (219852, 1811040), (220640, 1804572), (221760, 1795458), (226380, 1758816), (226944, 1754445), (227535, 1749888), (229152, 1737540), (231672, 1718640), (232848, 1709960), (233926, 1702080), (234036, 1701280), (234360, 1698928), (241472, 1648890), (242704, 1640520), (243040, 1638252), (244280, 1629936), (245520, 1621704), (246960, 1612248), (248220, 1604064), (249984, 1592745), (250635, 1588608), (255192, 1560240), (256494, 1552320), (257796, 1544480), (258720, 1538964), (260040, 1531152), (260631, 1527680), (264768, 1503810), (266112, 1496215), (267344, 1489320), (267840, 1486562), (268708, 1481760), (270284, 1473120), (271656, 1465680), (273042, 1458240), (273420, 1456224), (274815, 1448832), (277376, 1435455), (282240, 1410717), (283680, 1403556), (286440, 1390032), (287091, 1386880), (289590, 1374912), (291060, 1367968), (291648, 1365210), (292545, 1361024), (293136, 1358280), (294624, 1351420), (296352, 1343540), (297864, 1336720), (299243, 1330560), (300762, 1323840), (301840, 1319112), (303380, 1312416), (305536, 1303155), (308896, 1288980), (310464, 1282470), (312048, 1275960), (312480, 1274196), (318549, 1249920), (318990, 1248192), (322245, 1235584), (327360, 1216278), (328104, 1213520), (329280, 1209186), (329778, 1207360), (330960, 1203048), (332640, 1196972), (334180, 1191456), (335885, 1185408), (337855, 1178496), (339570, 1172544), (340256, 1170180), (340416, 1169630), (341992, 1164240), (343728, 1158360), (344960, 1154223), (346720, 1148364), (347508, 1145760), (350889, 1134720), (362208, 1099260), (364056, 1093680), (364560, 1092168), (366420, 1086624), (368280, 1081136), (370440, 1074832), (372330, 1069376), (374976, 1061830), (378240, 1052667), (381920, 1042524), (382788, 1040160), (384741, 1034880), (386120, 1031184), (388080, 1025976), (390060, 1020768), (390848, 1018710), (392832, 1013565), (395136, 1007655), (397152, 1002540), (401016, 992880), (403062, 987840), (405426, 982080), (407484, 977120), (409563, 972160), (410130, 970816), (416064, 956970), (416640, 955647), (423360, 940478), (424732, 937440), (425320, 936144), (425520, 935704), (427490, 931392), (429660, 926688), (434385, 916608), (437472, 910140), (439704, 905520), (441280, 902286), (443520, 897729), (451143, 882560), (452760, 879408), (455070, 874944), (458304, 868770), (463344, 859320), (465696, 854980), (467852, 851040), (468072, 850640), (468720, 849464), (470239, 846720), (478485, 832128), (482944, 824445), (485408, 820260), (486080, 819126), (488560, 814968), (491040, 810852), (493920, 806124), (496440, 802032), (501270, 794304), (509355, 781696), (510384, 780120), (512988, 776160), (515592, 772240), (517440, 769482), (520080, 765576), (521262, 763840), (529536, 751905), (530915, 749952), (534688, 744660), (535680, 743281), (537416, 740880), (540568, 736560), (543312, 732840), (546084, 729120), (546840, 728112), (549630, 724416), (567360, 701778), (572880, 695016), (574182, 693440), (579180, 687456), (582120, 683984), (583296, 682605), (584815, 680832), (585090, 680512), (586272, 679140), (589248, 675710), (592704, 671770), (595728, 668360), (598486, 665280), (601524, 661920), (603680, 659556), (604593, 658560), (606760, 656208), (608139, 654720), (617792, 644490), (620928, 641235), (624096, 637980), (624960, 637098)]