905462046720

素因数分解:

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

素因数の和:110

約数の個数: 2240

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

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

約数列:

[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, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 343, 352, 360, 372, 378, 384, 385, 392, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 512, 528, 539, 540, 558, 560, 576, 588, 594, 616, 620, 630, 640, 651, 660, 672, 682, 686, 693, 704, 720, 735, 744, 756, 768, 770, 784, 792, 837, 840, 864, 868, 880, 882, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1024, 1029, 1056, 1078, 1080, 1085, 1116, 1120, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1280, 1302, 1320, 1323, 1344, 1364, 1372, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1536, 1540, 1568, 1584, 1617, 1674, 1680, 1705, 1715, 1728, 1736, 1760, 1764, 1792, 1848, 1860, 1890, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2048, 2058, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2304, 2310, 2352, 2376, 2387, 2401, 2464, 2480, 2520, 2560, 2604, 2640, 2646, 2688, 2695, 2728, 2744, 2772, 2790, 2816, 2880, 2940, 2970, 2976, 3024, 3038, 3069, 3072, 3080, 3087, 3136, 3168, 3234, 3255, 3348, 3360, 3410, 3430, 3456, 3465, 3472, 3520, 3528, 3584, 3696, 3720, 3773, 3780, 3840, 3906, 3920, 3960, 3968, 4032, 4092, 4096, 4116, 4158, 4185, 4224, 4312, 4320, 4340, 4410, 4464, 4480, 4557, 4608, 4620, 4704, 4752, 4774, 4802, 4851, 4928, 4960, 5040, 5115, 5120, 5145, 5208, 5280, 5292, 5376, 5390, 5456, 5488, 5544, 5580, 5632, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6138, 6144, 6160, 6174, 6272, 6336, 6468, 6510, 6615, 6696, 6720, 6820, 6860, 6912, 6930, 6944, 7040, 7056, 7161, 7168, 7203, 7392, 7440, 7546, 7560, 7595, 7680, 7812, 7840, 7920, 7936, 8064, 8085, 8184, 8192, 8232, 8316, 8370, 8448, 8624, 8640, 8680, 8820, 8928, 8960, 9114, 9207, 9216, 9240, 9261, 9408, 9504, 9548, 9604, 9702, 9765, 9856, 9920, 10080, 10230, 10240, 10290, 10395, 10416, 10560, 10584, 10633, 10752, 10780, 10912, 10976, 11088, 11160, 11264, 11319, 11520, 11718, 11760, 11880, 11904, 11935, 12005, 12096, 12152, 12276, 12288, 12320, 12348, 12544, 12672, 12936, 13020, 13230, 13392, 13440, 13640, 13671, 13720, 13824, 13860, 13888, 14080, 14112, 14322, 14336, 14406, 14553, 14784, 14880, 15092, 15120, 15190, 15345, 15360, 15435, 15624, 15680, 15840, 15872, 16128, 16170, 16368, 16464, 16632, 16709, 16740, 16896, 17248, 17280, 17360, 17640, 17856, 17920, 18228, 18414, 18432, 18480, 18522, 18816, 18865, 19008, 19096, 19208, 19404, 19530, 19712, 19840, 20160, 20460, 20480, 20580, 20790, 20832, 21120, 21168, 21266, 21483, 21504, 21560, 21609, 21824, 21952, 22176, 22320, 22528, 22638, 22785, 23040, 23436, 23520, 23760, 23808, 23870, 24010, 24192, 24255, 24304, 24552, 24576, 24640, 24696, 25088, 25344, 25872, 26040, 26411, 26460, 26784, 26880, 27280, 27342, 27440, 27648, 27720, 27776, 28160, 28224, 28644, 28672, 28812, 29106, 29295, 29568, 29760, 30184, 30240, 30380, 30690, 30720, 30870, 31248, 31360, 31680, 31744, 31899, 32256, 32340, 32736, 32928, 33264, 33418, 33480, 33792, 33957, 34496, 34560, 34720, 35280, 35712, 35805, 35840, 36015, 36456, 36828, 36864, 36960, 37044, 37632, 37730, 38016, 38192, 38416, 38808, 39060, 39424, 39680, 40320, 40920, 40960, 41013, 41160, 41580, 41664, 42240, 42336, 42532, 42966, 43008, 43120, 43218, 43648, 43904, 44352, 44640, 45056, 45276, 45570, 46035, 46080, 46305, 46872, 47040, 47520, 47616, 47740, 48020, 48384, 48510, 48608, 49104, 49280, 49392, 50127, 50176, 50688, 51744, 52080, 52822, 52920, 53165, 53568, 53760, 54560, 54684, 54880, 55296, 55440, 55552, 56320, 56448, 56595, 57288, 57344, 57624, 58212, 58590, 59136, 59520, 60368, 60480, 60760, 61380, 61440, 61740, 62496, 62720, 63360, 63488, 63798, 64449, 64512, 64680, 64827, 65472, 65856, 66528, 66836, 66960, 67584, 67914, 68355, 68992, 69120, 69440, 70560, 71424, 71610, 71680, 72030, 72765, 72912, 73656, 73728, 73920, 74088, 74431, 75264, 75460, 76032, 76384, 76832, 77616, 78120, 78848, 79233, 79360, 80640, 81840, 82026, 82320, 83160, 83328, 83545, 84480, 84672, 85064, 85932, 86016, 86240, 86436, 87296, 87808, 88704, 89280, 90112, 90552, 91140, 92070, 92160, 92610, 93744, 94080, 95040, 95232, 95480, 95697, 96040, 96768, 97020, 97216, 98208, 98560, 98784, 100254, 100352, 101376, 101871, 103488, 104160, 105644, 105840, 106330, 107136, 107415, 107520, 108045, 109120, 109368, 109760, 110592, 110880, 111104, 112640, 112896, 113190, 114576, 115248, 116424, 116963, 117180, 118272, 119040, 120736, 120960, 121520, 122760, 122880, 123480, 124992, 125440, 126720, 126976, 127596, 128898, 129024, 129360, 129654, 130944, 131712, 132055, 133056, 133672, 133920, 135168, 135828, 136710, 137984, 138240, 138880, 141120, 142848, 143220, 143360, 144060, 145530, 145824, 147312, 147840, 148176, 148862, 150381, 150528, 150920, 152064, 152768, 153664, 155232, 156240, 157696, 158466, 158720, 159495, 161280, 163680, 164052, 164640, 166320, 166656, 167090, 168960, 169344, 169785, 170128, 171864, 172032, 172480, 172872, 174592, 175616, 177408, 178560, 181104, 182280, 184140, 184320, 185220, 187488, 188160, 190080, 190464, 190960, 191394, 192080, 193536, 194040, 194432, 196416, 197120, 197568, 200508, 200704, 202752, 203742, 205065, 206976, 208320, 211288, 211680, 212660, 214272, 214830, 215040, 216090, 218240, 218736, 219520, 221184, 221760, 222208, 223293, 225280, 225792, 226380, 229152, 230496, 232848, 233926, 234360, 236544, 237699, 238080, 241472, 241920, 243040, 245520, 246960, 249984, 250635, 250880, 253440, 253952, 255192, 257796, 258048, 258720, 259308, 261888, 263424, 264110, 266112, 267344, 267840, 270336, 271656, 273420, 275968, 276480, 277760, 282240, 285696, 286440, 286720, 287091, 288120, 291060, 291648, 294624, 295680, 296352, 297724, 300762, 301056, 301840, 304128, 305536, 307328, 310464, 312480, 315392, 316932, 317440, 318990, 322245, 322560, 324135, 327360, 328104, 329280, 332640, 333312, 334180, 337920, 338688, 339570, 340256, 343728, 344960, 345744, 349184, 350889, 351232, 354816, 357120, 362208, 364560, 368280, 368640, 370440, 372155, 374976, 376320, 380160, 380928, 381920, 382788, 384160, 387072, 388080, 388864, 392832, 394240, 395136, 396165, 401016, 401408, 405504, 407484, 410130, 413952, 416640, 422576, 423360, 425320, 428544, 429660, 430080, 432180, 436480, 437472, 439040, 443520, 444416, 446586, 450560, 451143, 451584, 452760, 458304, 460992, 465696, 467852, 468720, 473088, 475398, 476160, 478485, 482944, 483840, 486080, 491040, 493920, 499968, 501270, 501760, 506880, 509355, 510384, 515592, 516096, 517440, 518616, 523776, 526848, 528220, 532224, 534688, 535680, 543312, 546840, 551936, 552960, 555520, 564480, 571392, 572880, 574182, 576240, 582120, 583296, 584815, 589248, 591360, 592704, 595448, 601524, 602112, 603680, 608256, 611072, 614656, 620928, 624960, 630784, 633864, 634880, 637980, 644490, 645120, 648270, 654720, 656208, 658560, 665280, 666624, 668360, 669879, 675840, 677376, 679140, 680512, 687456, 689920, 691488, 698368, 701778, 702464, 709632, 713097, 714240, 724416, 729120, 736560, 740880, 744310, 749952, 751905, 752640, 760320, 761856, 763840, 765576, 768320, 774144, 776160, 777728, 785664, 788480, 790272, 792330, 802032, 811008, 814968, 818741, 820260, 827904, 833280, 845152, 846720, 850640, 857088, 859320, 860160, 864360, 872960, 874944, 878080, 887040, 888832, 893172, 902286, 903168, 905520, 916608, 921984, 931392, 935704, 937440, 946176, 950796, 952320, 956970, 965888, 967680, 972160, 982080, 987840, 999936, 1002540, 1003520, 1013760, 1018710, 1020768, 1031184, 1034880, 1037232, 1047552, 1052667, 1053696, 1056440, 1064448, 1069376, 1071360, 1086624, 1093680, 1103872, 1105920, 1111040, 1116465, 1128960, 1142784, 1145760, 1148364, 1152480, 1164240, 1166592, 1169630, 1178496, 1182720, 1185408, 1188495, 1190896, 1203048, 1204224, 1207360, 1216512, 1222144, 1229312, 1241856, 1249920, 1267728, 1269760, 1275960, 1288980, 1290240, 1296540, 1309440, 1312416, 1317120, 1330560, 1333248, 1336720, 1339758, 1351680, 1354752, 1358280, 1361024, 1374912, 1379840, 1382976, 1396736, 1403556, 1404928, 1419264, 1426194, 1428480, 1435455, 1448832, 1458240, 1473120, 1481760, 1488620, 1499904, 1503810, 1505280, 1520640, 1527680, 1531152, 1536640, 1548288, 1552320, 1555456, 1571328, 1576960, 1580544, 1584660, 1604064, 1629936, 1637482, 1640520, 1655808, 1666560, 1690304, 1693440, 1701280, 1714176, 1718640, 1728720, 1745920, 1749888, 1754445, 1756160, 1774080, 1777664, 1786344, 1804572, 1806336, 1811040, 1833216, 1843968, 1862784, 1871408, 1874880, 1892352, 1901592, 1904640, 1913940, 1931776, 1935360, 1944320, 1964160, 1975680, 1999872, 2005080, 2007040, 2009637, 2027520, 2037420, 2041536, 2062368, 2069760, 2074464, 2095104, 2105334, 2107392, 2112880, 2128896, 2138752, 2142720, 2173248, 2187360, 2207744, 2222080, 2232930, 2255715, 2257920, 2285568, 2291520, 2296728, 2304960, 2328480, 2333184, 2339260, 2356992, 2365440, 2370816, 2376990, 2381792, 2406096, 2414720, 2433024, 2444288, 2456223, 2458624, 2483712, 2499840, 2535456, 2551920, 2577960, 2580480, 2593080, 2618880, 2624832, 2634240, 2661120, 2666496, 2673440, 2679516, 2709504, 2716560, 2722048, 2749824, 2759680, 2765952, 2793472, 2807112, 2809856, 2838528, 2852388, 2856960, 2870910, 2897664, 2916480, 2946240, 2963520, 2977240, 2999808, 3007620, 3010560, 3041280, 3055360, 3062304, 3073280, 3104640, 3110912, 3142656, 3153920, 3158001, 3161088, 3169320, 3208128, 3259872, 3274964, 3281040, 3311616, 3333120, 3349395, 3380608, 3386880, 3402560, 3428352, 3437280, 3457440, 3491840, 3499776, 3508890, 3512320, 3548160, 3565485, 3572688, 3609144, 3612672, 3622080, 3666432, 3687936, 3725568, 3742816, 3749760, 3803184, 3809280, 3827880, 3863552, 3870720, 3888640, 3928320, 3951360, 3999744, 4010160, 4019274, 4055040, 4074840, 4083072, 4093705, 4124736, 4139520, 4148928, 4190208, 4210668, 4214784, 4225760, 4257792, 4277504, 4285440, 4346496, 4374720, 4415488, 4444160, 4465860, 4511430, 4515840, 4583040, 4593456, 4609920, 4656960, 4666368, 4678520, 4713984, 4730880, 4741632, 4753980, 4763584, 4812192, 4829440, 4888576, 4912446, 4917248, 4967424, 4999680, 5070912, 5103840, 5155920, 5186160, 5237760, 5249664, 5263335, 5268480, 5322240, 5332992, 5346880, 5359032, 5419008, 5433120, 5444096, 5499648, 5519360, 5531904, 5614224, 5677056, 5704776, 5713920, 5741820, 5795328, 5832960, 5892480, 5927040, 5954480, 5999616, 6015240, 6021120, 6082560, 6110720, 6124608, 6146560, 6209280, 6221824, 6285312, 6316002, 6322176, 6338640, 6416256, 6519744, 6549928, 6562080, 6623232, 6666240, 6698790, 6761216, 6773760, 6805120, 6856704, 6874560, 6914880, 6983680, 6999552, 7017780, 7024640, 7096320, 7130970, 7145376, 7218288, 7244160, 7332864, 7368669, 7375872, 7451136, 7485632, 7499520, 7606368, 7655760, 7727104, 7741440, 7777280, 7856640, 7902720, 7999488, 8020320, 8038548, 8149680, 8166144, 8187410, 8249472, 8279040, 8297856, 8380416, 8421336, 8429568, 8451520, 8515584, 8555008, 8570880, 8692992, 8749440, 8888320, 8931720, 9022860, 9031680, 9166080, 9186912, 9219840, 9313920, 9332736, 9357040, 9427968, 9461760, 9483264, 9507960, 9527168, 9624384, 9658880, 9777152, 9824892, 9834496, 9934848, 9999360, 10048185, 10141824, 10207680, 10311840, 10372320, 10475520, 10499328, 10526670, 10536960, 10644480, 10693760, 10718064, 10838016, 10866240, 10888192, 10999296, 11038720, 11063808, 11228448, 11409552, 11427840, 11483640, 11590656, 11665920, 11784960, 11854080, 11908960, 11999232, 12030480, 12165120, 12221440, 12249216, 12281115, 12293120, 12418560, 12443648, 12570624, 12632004, 12644352, 12677280, 12832512, 13039488, 13099856, 13124160, 13246464, 13332480, 13397580, 13522432, 13547520, 13610240, 13749120, 13829760, 13967360, 13999104, 14035560, 14049280, 14192640, 14261940, 14290752, 14436576, 14488320, 14665728, 14737338, 14751744, 14902272, 14971264, 14999040, 15212736, 15311520, 15454208, 15554560, 15713280, 15790005, 15805440, 15998976, 16040640, 16077096, 16299360, 16332288, 16374820, 16498944, 16558080, 16595712, 16842672, 16903040, 17031168, 17110016, 17141760, 17385984, 17498880, 17863440, 18045720, 18063360, 18332160, 18373824, 18439680, 18627840, 18665472, 18714080, 18855936, 18966528, 19015920, 19054336, 19248768, 19317760, 19554304, 19649784, 19668992, 19869696, 19998720, 20096370, 20283648, 20415360, 20623680, 20744640, 20951040, 20998656, 21053340, 21073920, 21288960, 21387520, 21436128, 21732480, 21776384, 21998592, 22077440, 22106007, 22127616, 22456896, 22819104, 22967280, 23181312, 23331840, 23569920, 23708160, 23817920, 23998464, 24060960, 24442880, 24498432, 24562230, 24586240, 24837120, 25141248, 25264008, 25288704, 25354560, 25665024, 26078976, 26199712, 26248320, 26664960, 26795160, 27044864, 27095040, 27220480, 27498240, 27659520, 27998208, 28071120, 28385280, 28523880, 28581504, 28873152, 28976640, 29331456, 29474676, 29503488, 29804544, 29942528, 29998080, 30425472, 30623040, 30908416, 31109120, 31426560, 31580010, 31610880, 32081280, 32154192, 32598720, 32664576, 32749640, 32997888, 33116160, 33191424, 33685344, 33806080, 34220032, 34283520, 34771968, 34997760, 35726880, 36091440, 36664320, 36747648, 36843345, 36879360, 37255680, 37330944, 37428160, 37711872, 37933056, 38031840, 38108672, 38497536, 38635520, 39299568, 39739392, 39997440, 40192740, 40567296, 40830720, 41247360, 41489280, 41902080, 41997312, 42106680, 42147840, 42577920, 42775040, 42872256, 43464960, 43552768, 43997184, 44212014, 44255232, 44913792, 45638208, 45934560, 46362624, 46663680, 47139840, 47416320, 47635840, 47996928, 48121920, 48885760, 48996864, 49124460, 49172480, 49674240, 50528016, 50709120, 51330048, 52157952, 52399424, 52496640, 53590320, 54089728, 54190080, 54440960, 54996480, 55319040, 55996416, 56142240, 57047760, 57163008, 57746304, 57953280, 58662912, 58949352, 59006976, 59609088, 59885056, 59996160, 60850944, 61246080, 62218240, 62853120, 63160020, 63221760, 64162560, 64308384, 65197440, 65329152, 65499280, 65995776, 66232320, 66382848, 67370688, 67612160, 68440064, 69543936, 69995520, 71453760, 72182880, 73328640, 73495296, 73686690, 73758720, 74511360, 74856320, 75423744, 75866112, 76063680, 76217344, 76995072, 77271040, 78599136, 79994880, 80385480, 81134592, 81661440, 82494720, 82978560, 83994624, 84213360, 85155840, 85550080, 85744512, 86929920, 87105536, 87994368, 88424028, 88510464, 89827584, 91276416, 91869120, 92725248, 93327360, 94279680, 94832640, 95271680, 96243840, 97771520, 97993728, 98248920, 98344960, 99348480, 101056032, 101418240, 102660096, 104315904, 104798848, 104993280, 107180640, 108179456, 108881920, 109992960, 110530035, 110638080, 111992832, 112284480, 114095520, 114326016, 115492608, 115906560, 117898704, 119218176, 119770112, 119992320, 121701888, 122492160, 125706240, 126320040, 126443520, 128325120, 128616768, 130394880, 130658304, 130998560, 131991552, 132765696, 134741376, 135224320, 136880128, 139087872, 139991040, 142907520, 144365760, 146657280, 146990592, 147373380, 147517440, 149022720, 149712640, 152127360, 152434688, 153990144, 154542080, 157198272, 160770960, 162269184, 163322880, 164989440, 165957120, 167989248, 168426720, 171100160, 171489024, 173859840, 175988736, 176848056, 177020928, 179655168, 182552832, 183738240, 186654720, 188559360, 189665280, 190543360, 192487680, 195987456, 196497840, 198696960, 202112064, 202836480, 205320192, 208631808, 209597696, 209986560, 214361280, 216358912, 217763840, 219985920, 221060070, 221276160, 224568960, 228191040, 228652032, 230985216, 231813120, 235797408, 239540224, 239984640, 243403776, 244984320, 252640080, 256650240, 257233536, 260789760, 261316608, 261997120, 263983104, 265531392, 269482752, 270448640, 278175744, 279982080, 285815040, 288731520, 293314560, 293981184, 294746760, 295034880, 298045440, 299425280, 304254720, 304869376, 307980288, 314396544, 321541920, 324538368, 326645760, 329978880, 331914240, 335978496, 336853440, 342200320, 342978048, 347719680, 353696112, 359310336, 365105664, 367476480, 377118720, 379330560, 381086720, 384975360, 391974912, 392995680, 404224128, 405672960, 410640384, 417263616, 419195392, 419973120, 428722560, 435527680, 439971840, 442120140, 442552320, 449137920, 456382080, 457304064, 461970432, 463626240, 471594816, 479080448, 486807552, 489968640, 505280160, 513300480, 514467072, 521579520, 523994240, 527966208, 531062784, 538965504, 540897280, 559964160, 571630080, 577463040, 587962368, 589493520, 596090880, 598850560, 608509440, 609738752, 615960576, 628793088, 643083840, 649076736, 653291520, 659957760, 663828480, 673706880, 684400640, 685956096, 695439360, 707392224, 718620672, 730211328, 734952960, 762173440, 769950720, 783949824, 785991360, 808448256, 811345920, 834527232, 838390784, 839946240, 857445120, 879943680, 884240280, 885104640, 898275840, 912764160, 914608128, 923940864, 943189632, 958160896, 973615104, 979937280, 1010560320, 1026600960, 1028934144, 1043159040, 1047988480, 1077931008, 1081794560, 1143260160, 1154926080, 1175924736, 1178987040, 1197701120, 1217018880, 1231921152, 1257586176, 1286167680, 1306583040, 1319915520, 1327656960, 1347413760, 1371912192, 1390878720, 1414784448, 1437241344, 1460422656, 1469905920, 1524346880, 1539901440, 1571982720, 1616896512, 1622691840, 1676781568, 1679892480, 1714890240, 1768480560, 1796551680, 1825528320, 1829216256, 1847881728, 1886379264, 1947230208, 1959874560, 2021120640, 2053201920, 2057868288, 2086318080, 2095976960, 2155862016, 2286520320, 2309852160, 2351849472, 2357974080, 2395402240, 2434037760, 2515172352, 2572335360, 2639831040, 2655313920, 2694827520, 2743824384, 2829568896, 2874482688, 2920845312, 2939811840, 3048693760, 3079802880, 3143965440, 3233793024, 3245383680, 3353563136, 3429780480, 3536961120, 3593103360, 3651056640, 3695763456, 3772758528, 3919749120, 4042241280, 4115736576, 4172636160, 4191953920, 4311724032, 4573040640, 4619704320, 4715948160, 4790804480, 4868075520, 5030344704, 5144670720, 5389655040, 5487648768, 5659137792, 5841690624, 5879623680, 6159605760, 6287930880, 6467586048, 6707126272, 6859560960, 7073922240, 7186206720, 7302113280, 7545517056, 8084482560, 8231473152, 8383907840, 8623448064, 9146081280, 9239408640, 9431896320, 9736151040, 10060689408, 10289341440, 10779310080, 11318275584, 11759247360, 12575861760, 12935172096, 13719121920, 14147844480, 14372413440, 14604226560, 15091034112, 16168965120, 16462946304, 16767815680, 18478817280, 18863792640, 20121378816, 20578682880, 21558620160, 22636551168, 25151723520, 25870344192, 27438243840, 28295688960, 29208453120, 30182068224, 32337930240, 33535631360, 37727585280, 41157365760, 43117240320, 45273102336, 50303447040, 56591377920, 60364136448, 64675860480, 75455170560, 82314731520, 90546204672, 100606894080, 113182755840, 129351720960, 150910341120, 181092409344, 226365511680, 301820682240, 452731023360, 905462046720]

約数ペア:

[(1, 905462046720), (2, 452731023360), (3, 301820682240), (4, 226365511680), (5, 181092409344), (6, 150910341120), (7, 129351720960), (8, 113182755840), (9, 100606894080), (10, 90546204672), (11, 82314731520), (12, 75455170560), (14, 64675860480), (15, 60364136448), (16, 56591377920), (18, 50303447040), (20, 45273102336), (21, 43117240320), (22, 41157365760), (24, 37727585280), (27, 33535631360), (28, 32337930240), (30, 30182068224), (31, 29208453120), (32, 28295688960), (33, 27438243840), (35, 25870344192), (36, 25151723520), (40, 22636551168), (42, 21558620160), (44, 20578682880), (45, 20121378816), (48, 18863792640), (49, 18478817280), (54, 16767815680), (55, 16462946304), (56, 16168965120), (60, 15091034112), (62, 14604226560), (63, 14372413440), (64, 14147844480), (66, 13719121920), (70, 12935172096), (72, 12575861760), (77, 11759247360), (80, 11318275584), (84, 10779310080), (88, 10289341440), (90, 10060689408), (93, 9736151040), (96, 9431896320), (98, 9239408640), (99, 9146081280), (105, 8623448064), (108, 8383907840), (110, 8231473152), (112, 8084482560), (120, 7545517056), (124, 7302113280), (126, 7186206720), (128, 7073922240), (132, 6859560960), (135, 6707126272), (140, 6467586048), (144, 6287930880), (147, 6159605760), (154, 5879623680), (155, 5841690624), (160, 5659137792), (165, 5487648768), (168, 5389655040), (176, 5144670720), (180, 5030344704), (186, 4868075520), (189, 4790804480), (192, 4715948160), (196, 4619704320), (198, 4573040640), (210, 4311724032), (216, 4191953920), (217, 4172636160), (220, 4115736576), (224, 4042241280), (231, 3919749120), (240, 3772758528), (245, 3695763456), (248, 3651056640), (252, 3593103360), (256, 3536961120), (264, 3429780480), (270, 3353563136), (279, 3245383680), (280, 3233793024), (288, 3143965440), (294, 3079802880), (297, 3048693760), (308, 2939811840), (310, 2920845312), (315, 2874482688), (320, 2829568896), (330, 2743824384), (336, 2694827520), (341, 2655313920), (343, 2639831040), (352, 2572335360), (360, 2515172352), (372, 2434037760), (378, 2395402240), (384, 2357974080), (385, 2351849472), (392, 2309852160), (396, 2286520320), (420, 2155862016), (432, 2095976960), (434, 2086318080), (440, 2057868288), (441, 2053201920), (448, 2021120640), (462, 1959874560), (465, 1947230208), (480, 1886379264), (490, 1847881728), (495, 1829216256), (496, 1825528320), (504, 1796551680), (512, 1768480560), (528, 1714890240), (539, 1679892480), (540, 1676781568), (558, 1622691840), (560, 1616896512), (576, 1571982720), (588, 1539901440), (594, 1524346880), (616, 1469905920), (620, 1460422656), (630, 1437241344), (640, 1414784448), (651, 1390878720), (660, 1371912192), (672, 1347413760), (682, 1327656960), (686, 1319915520), (693, 1306583040), (704, 1286167680), (720, 1257586176), (735, 1231921152), (744, 1217018880), (756, 1197701120), (768, 1178987040), (770, 1175924736), (784, 1154926080), (792, 1143260160), (837, 1081794560), (840, 1077931008), (864, 1047988480), (868, 1043159040), (880, 1028934144), (882, 1026600960), (896, 1010560320), (924, 979937280), (930, 973615104), (945, 958160896), (960, 943189632), (980, 923940864), (990, 914608128), (992, 912764160), (1008, 898275840), (1023, 885104640), (1024, 884240280), (1029, 879943680), (1056, 857445120), (1078, 839946240), (1080, 838390784), (1085, 834527232), (1116, 811345920), (1120, 808448256), (1152, 785991360), (1155, 783949824), (1176, 769950720), (1188, 762173440), (1232, 734952960), (1240, 730211328), (1260, 718620672), (1280, 707392224), (1302, 695439360), (1320, 685956096), (1323, 684400640), (1344, 673706880), (1364, 663828480), (1372, 659957760), (1386, 653291520), (1395, 649076736), (1408, 643083840), (1440, 628793088), (1470, 615960576), (1485, 609738752), (1488, 608509440), (1512, 598850560), (1519, 596090880), (1536, 589493520), (1540, 587962368), (1568, 577463040), (1584, 571630080), (1617, 559964160), (1674, 540897280), (1680, 538965504), (1705, 531062784), (1715, 527966208), (1728, 523994240), (1736, 521579520), (1760, 514467072), (1764, 513300480), (1792, 505280160), (1848, 489968640), (1860, 486807552), (1890, 479080448), (1920, 471594816), (1953, 463626240), (1960, 461970432), (1980, 457304064), (1984, 456382080), (2016, 449137920), (2046, 442552320), (2048, 442120140), (2058, 439971840), (2079, 435527680), (2112, 428722560), (2156, 419973120), (2160, 419195392), (2170, 417263616), (2205, 410640384), (2232, 405672960), (2240, 404224128), (2304, 392995680), (2310, 391974912), (2352, 384975360), (2376, 381086720), (2387, 379330560), (2401, 377118720), (2464, 367476480), (2480, 365105664), (2520, 359310336), (2560, 353696112), (2604, 347719680), (2640, 342978048), (2646, 342200320), (2688, 336853440), (2695, 335978496), (2728, 331914240), (2744, 329978880), (2772, 326645760), (2790, 324538368), (2816, 321541920), (2880, 314396544), (2940, 307980288), (2970, 304869376), (2976, 304254720), (3024, 299425280), (3038, 298045440), (3069, 295034880), (3072, 294746760), (3080, 293981184), (3087, 293314560), (3136, 288731520), (3168, 285815040), (3234, 279982080), (3255, 278175744), (3348, 270448640), (3360, 269482752), (3410, 265531392), (3430, 263983104), (3456, 261997120), (3465, 261316608), (3472, 260789760), (3520, 257233536), (3528, 256650240), (3584, 252640080), (3696, 244984320), (3720, 243403776), (3773, 239984640), (3780, 239540224), (3840, 235797408), (3906, 231813120), (3920, 230985216), (3960, 228652032), (3968, 228191040), (4032, 224568960), (4092, 221276160), (4096, 221060070), (4116, 219985920), (4158, 217763840), (4185, 216358912), (4224, 214361280), (4312, 209986560), (4320, 209597696), (4340, 208631808), (4410, 205320192), (4464, 202836480), (4480, 202112064), (4557, 198696960), (4608, 196497840), (4620, 195987456), (4704, 192487680), (4752, 190543360), (4774, 189665280), (4802, 188559360), (4851, 186654720), (4928, 183738240), (4960, 182552832), (5040, 179655168), (5115, 177020928), (5120, 176848056), (5145, 175988736), (5208, 173859840), (5280, 171489024), (5292, 171100160), (5376, 168426720), (5390, 167989248), (5456, 165957120), (5488, 164989440), (5544, 163322880), (5580, 162269184), (5632, 160770960), (5760, 157198272), (5859, 154542080), (5880, 153990144), (5940, 152434688), (5952, 152127360), (6048, 149712640), (6076, 149022720), (6138, 147517440), (6144, 147373380), (6160, 146990592), (6174, 146657280), (6272, 144365760), (6336, 142907520), (6468, 139991040), (6510, 139087872), (6615, 136880128), (6696, 135224320), (6720, 134741376), (6820, 132765696), (6860, 131991552), (6912, 130998560), (6930, 130658304), (6944, 130394880), (7040, 128616768), (7056, 128325120), (7161, 126443520), (7168, 126320040), (7203, 125706240), (7392, 122492160), (7440, 121701888), (7546, 119992320), (7560, 119770112), (7595, 119218176), (7680, 117898704), (7812, 115906560), (7840, 115492608), (7920, 114326016), (7936, 114095520), (8064, 112284480), (8085, 111992832), (8184, 110638080), (8192, 110530035), (8232, 109992960), (8316, 108881920), (8370, 108179456), (8448, 107180640), (8624, 104993280), (8640, 104798848), (8680, 104315904), (8820, 102660096), (8928, 101418240), (8960, 101056032), (9114, 99348480), (9207, 98344960), (9216, 98248920), (9240, 97993728), (9261, 97771520), (9408, 96243840), (9504, 95271680), (9548, 94832640), (9604, 94279680), (9702, 93327360), (9765, 92725248), (9856, 91869120), (9920, 91276416), (10080, 89827584), (10230, 88510464), (10240, 88424028), (10290, 87994368), (10395, 87105536), (10416, 86929920), (10560, 85744512), (10584, 85550080), (10633, 85155840), (10752, 84213360), (10780, 83994624), (10912, 82978560), (10976, 82494720), (11088, 81661440), (11160, 81134592), (11264, 80385480), (11319, 79994880), (11520, 78599136), (11718, 77271040), (11760, 76995072), (11880, 76217344), (11904, 76063680), (11935, 75866112), (12005, 75423744), (12096, 74856320), (12152, 74511360), (12276, 73758720), (12288, 73686690), (12320, 73495296), (12348, 73328640), (12544, 72182880), (12672, 71453760), (12936, 69995520), (13020, 69543936), (13230, 68440064), (13392, 67612160), (13440, 67370688), (13640, 66382848), (13671, 66232320), (13720, 65995776), (13824, 65499280), (13860, 65329152), (13888, 65197440), (14080, 64308384), (14112, 64162560), (14322, 63221760), (14336, 63160020), (14406, 62853120), (14553, 62218240), (14784, 61246080), (14880, 60850944), (15092, 59996160), (15120, 59885056), (15190, 59609088), (15345, 59006976), (15360, 58949352), (15435, 58662912), (15624, 57953280), (15680, 57746304), (15840, 57163008), (15872, 57047760), (16128, 56142240), (16170, 55996416), (16368, 55319040), (16464, 54996480), (16632, 54440960), (16709, 54190080), (16740, 54089728), (16896, 53590320), (17248, 52496640), (17280, 52399424), (17360, 52157952), (17640, 51330048), (17856, 50709120), (17920, 50528016), (18228, 49674240), (18414, 49172480), (18432, 49124460), (18480, 48996864), (18522, 48885760), (18816, 48121920), (18865, 47996928), (19008, 47635840), (19096, 47416320), (19208, 47139840), (19404, 46663680), (19530, 46362624), (19712, 45934560), (19840, 45638208), (20160, 44913792), (20460, 44255232), (20480, 44212014), (20580, 43997184), (20790, 43552768), (20832, 43464960), (21120, 42872256), (21168, 42775040), (21266, 42577920), (21483, 42147840), (21504, 42106680), (21560, 41997312), (21609, 41902080), (21824, 41489280), (21952, 41247360), (22176, 40830720), (22320, 40567296), (22528, 40192740), (22638, 39997440), (22785, 39739392), (23040, 39299568), (23436, 38635520), (23520, 38497536), (23760, 38108672), (23808, 38031840), (23870, 37933056), (24010, 37711872), (24192, 37428160), (24255, 37330944), (24304, 37255680), (24552, 36879360), (24576, 36843345), (24640, 36747648), (24696, 36664320), (25088, 36091440), (25344, 35726880), (25872, 34997760), (26040, 34771968), (26411, 34283520), (26460, 34220032), (26784, 33806080), (26880, 33685344), (27280, 33191424), (27342, 33116160), (27440, 32997888), (27648, 32749640), (27720, 32664576), (27776, 32598720), (28160, 32154192), (28224, 32081280), (28644, 31610880), (28672, 31580010), (28812, 31426560), (29106, 31109120), (29295, 30908416), (29568, 30623040), (29760, 30425472), (30184, 29998080), (30240, 29942528), (30380, 29804544), (30690, 29503488), (30720, 29474676), (30870, 29331456), (31248, 28976640), (31360, 28873152), (31680, 28581504), (31744, 28523880), (31899, 28385280), (32256, 28071120), (32340, 27998208), (32736, 27659520), (32928, 27498240), (33264, 27220480), (33418, 27095040), (33480, 27044864), (33792, 26795160), (33957, 26664960), (34496, 26248320), (34560, 26199712), (34720, 26078976), (35280, 25665024), (35712, 25354560), (35805, 25288704), (35840, 25264008), (36015, 25141248), (36456, 24837120), (36828, 24586240), (36864, 24562230), (36960, 24498432), (37044, 24442880), (37632, 24060960), (37730, 23998464), (38016, 23817920), (38192, 23708160), (38416, 23569920), (38808, 23331840), (39060, 23181312), (39424, 22967280), (39680, 22819104), (40320, 22456896), (40920, 22127616), (40960, 22106007), (41013, 22077440), (41160, 21998592), (41580, 21776384), (41664, 21732480), (42240, 21436128), (42336, 21387520), (42532, 21288960), (42966, 21073920), (43008, 21053340), (43120, 20998656), (43218, 20951040), (43648, 20744640), (43904, 20623680), (44352, 20415360), (44640, 20283648), (45056, 20096370), (45276, 19998720), (45570, 19869696), (46035, 19668992), (46080, 19649784), (46305, 19554304), (46872, 19317760), (47040, 19248768), (47520, 19054336), (47616, 19015920), (47740, 18966528), (48020, 18855936), (48384, 18714080), (48510, 18665472), (48608, 18627840), (49104, 18439680), (49280, 18373824), (49392, 18332160), (50127, 18063360), (50176, 18045720), (50688, 17863440), (51744, 17498880), (52080, 17385984), (52822, 17141760), (52920, 17110016), (53165, 17031168), (53568, 16903040), (53760, 16842672), (54560, 16595712), (54684, 16558080), (54880, 16498944), (55296, 16374820), (55440, 16332288), (55552, 16299360), (56320, 16077096), (56448, 16040640), (56595, 15998976), (57288, 15805440), (57344, 15790005), (57624, 15713280), (58212, 15554560), (58590, 15454208), (59136, 15311520), (59520, 15212736), (60368, 14999040), (60480, 14971264), (60760, 14902272), (61380, 14751744), (61440, 14737338), (61740, 14665728), (62496, 14488320), (62720, 14436576), (63360, 14290752), (63488, 14261940), (63798, 14192640), (64449, 14049280), (64512, 14035560), (64680, 13999104), (64827, 13967360), (65472, 13829760), (65856, 13749120), (66528, 13610240), (66836, 13547520), (66960, 13522432), (67584, 13397580), (67914, 13332480), (68355, 13246464), (68992, 13124160), (69120, 13099856), (69440, 13039488), (70560, 12832512), (71424, 12677280), (71610, 12644352), (71680, 12632004), (72030, 12570624), (72765, 12443648), (72912, 12418560), (73656, 12293120), (73728, 12281115), (73920, 12249216), (74088, 12221440), (74431, 12165120), (75264, 12030480), (75460, 11999232), (76032, 11908960), (76384, 11854080), (76832, 11784960), (77616, 11665920), (78120, 11590656), (78848, 11483640), (79233, 11427840), (79360, 11409552), (80640, 11228448), (81840, 11063808), (82026, 11038720), (82320, 10999296), (83160, 10888192), (83328, 10866240), (83545, 10838016), (84480, 10718064), (84672, 10693760), (85064, 10644480), (85932, 10536960), (86016, 10526670), (86240, 10499328), (86436, 10475520), (87296, 10372320), (87808, 10311840), (88704, 10207680), (89280, 10141824), (90112, 10048185), (90552, 9999360), (91140, 9934848), (92070, 9834496), (92160, 9824892), (92610, 9777152), (93744, 9658880), (94080, 9624384), (95040, 9527168), (95232, 9507960), (95480, 9483264), (95697, 9461760), (96040, 9427968), (96768, 9357040), (97020, 9332736), (97216, 9313920), (98208, 9219840), (98560, 9186912), (98784, 9166080), (100254, 9031680), (100352, 9022860), (101376, 8931720), (101871, 8888320), (103488, 8749440), (104160, 8692992), (105644, 8570880), (105840, 8555008), (106330, 8515584), (107136, 8451520), (107415, 8429568), (107520, 8421336), (108045, 8380416), (109120, 8297856), (109368, 8279040), (109760, 8249472), (110592, 8187410), (110880, 8166144), (111104, 8149680), (112640, 8038548), (112896, 8020320), (113190, 7999488), (114576, 7902720), (115248, 7856640), (116424, 7777280), (116963, 7741440), (117180, 7727104), (118272, 7655760), (119040, 7606368), (120736, 7499520), (120960, 7485632), (121520, 7451136), (122760, 7375872), (122880, 7368669), (123480, 7332864), (124992, 7244160), (125440, 7218288), (126720, 7145376), (126976, 7130970), (127596, 7096320), (128898, 7024640), (129024, 7017780), (129360, 6999552), (129654, 6983680), (130944, 6914880), (131712, 6874560), (132055, 6856704), (133056, 6805120), (133672, 6773760), (133920, 6761216), (135168, 6698790), (135828, 6666240), (136710, 6623232), (137984, 6562080), (138240, 6549928), (138880, 6519744), (141120, 6416256), (142848, 6338640), (143220, 6322176), (143360, 6316002), (144060, 6285312), (145530, 6221824), (145824, 6209280), (147312, 6146560), (147840, 6124608), (148176, 6110720), (148862, 6082560), (150381, 6021120), (150528, 6015240), (150920, 5999616), (152064, 5954480), (152768, 5927040), (153664, 5892480), (155232, 5832960), (156240, 5795328), (157696, 5741820), (158466, 5713920), (158720, 5704776), (159495, 5677056), (161280, 5614224), (163680, 5531904), (164052, 5519360), (164640, 5499648), (166320, 5444096), (166656, 5433120), (167090, 5419008), (168960, 5359032), (169344, 5346880), (169785, 5332992), (170128, 5322240), (171864, 5268480), (172032, 5263335), (172480, 5249664), (172872, 5237760), (174592, 5186160), (175616, 5155920), (177408, 5103840), (178560, 5070912), (181104, 4999680), (182280, 4967424), (184140, 4917248), (184320, 4912446), (185220, 4888576), (187488, 4829440), (188160, 4812192), (190080, 4763584), (190464, 4753980), (190960, 4741632), (191394, 4730880), (192080, 4713984), (193536, 4678520), (194040, 4666368), (194432, 4656960), (196416, 4609920), (197120, 4593456), (197568, 4583040), (200508, 4515840), (200704, 4511430), (202752, 4465860), (203742, 4444160), (205065, 4415488), (206976, 4374720), (208320, 4346496), (211288, 4285440), (211680, 4277504), (212660, 4257792), (214272, 4225760), (214830, 4214784), (215040, 4210668), (216090, 4190208), (218240, 4148928), (218736, 4139520), (219520, 4124736), (221184, 4093705), (221760, 4083072), (222208, 4074840), (223293, 4055040), (225280, 4019274), (225792, 4010160), (226380, 3999744), (229152, 3951360), (230496, 3928320), (232848, 3888640), (233926, 3870720), (234360, 3863552), (236544, 3827880), (237699, 3809280), (238080, 3803184), (241472, 3749760), (241920, 3742816), (243040, 3725568), (245520, 3687936), (246960, 3666432), (249984, 3622080), (250635, 3612672), (250880, 3609144), (253440, 3572688), (253952, 3565485), (255192, 3548160), (257796, 3512320), (258048, 3508890), (258720, 3499776), (259308, 3491840), (261888, 3457440), (263424, 3437280), (264110, 3428352), (266112, 3402560), (267344, 3386880), (267840, 3380608), (270336, 3349395), (271656, 3333120), (273420, 3311616), (275968, 3281040), (276480, 3274964), (277760, 3259872), (282240, 3208128), (285696, 3169320), (286440, 3161088), (286720, 3158001), (287091, 3153920), (288120, 3142656), (291060, 3110912), (291648, 3104640), (294624, 3073280), (295680, 3062304), (296352, 3055360), (297724, 3041280), (300762, 3010560), (301056, 3007620), (301840, 2999808), (304128, 2977240), (305536, 2963520), (307328, 2946240), (310464, 2916480), (312480, 2897664), (315392, 2870910), (316932, 2856960), (317440, 2852388), (318990, 2838528), (322245, 2809856), (322560, 2807112), (324135, 2793472), (327360, 2765952), (328104, 2759680), (329280, 2749824), (332640, 2722048), (333312, 2716560), (334180, 2709504), (337920, 2679516), (338688, 2673440), (339570, 2666496), (340256, 2661120), (343728, 2634240), (344960, 2624832), (345744, 2618880), (349184, 2593080), (350889, 2580480), (351232, 2577960), (354816, 2551920), (357120, 2535456), (362208, 2499840), (364560, 2483712), (368280, 2458624), (368640, 2456223), (370440, 2444288), (372155, 2433024), (374976, 2414720), (376320, 2406096), (380160, 2381792), (380928, 2376990), (381920, 2370816), (382788, 2365440), (384160, 2356992), (387072, 2339260), (388080, 2333184), (388864, 2328480), (392832, 2304960), (394240, 2296728), (395136, 2291520), (396165, 2285568), (401016, 2257920), (401408, 2255715), (405504, 2232930), (407484, 2222080), (410130, 2207744), (413952, 2187360), (416640, 2173248), (422576, 2142720), (423360, 2138752), (425320, 2128896), (428544, 2112880), (429660, 2107392), (430080, 2105334), (432180, 2095104), (436480, 2074464), (437472, 2069760), (439040, 2062368), (443520, 2041536), (444416, 2037420), (446586, 2027520), (450560, 2009637), (451143, 2007040), (451584, 2005080), (452760, 1999872), (458304, 1975680), (460992, 1964160), (465696, 1944320), (467852, 1935360), (468720, 1931776), (473088, 1913940), (475398, 1904640), (476160, 1901592), (478485, 1892352), (482944, 1874880), (483840, 1871408), (486080, 1862784), (491040, 1843968), (493920, 1833216), (499968, 1811040), (501270, 1806336), (501760, 1804572), (506880, 1786344), (509355, 1777664), (510384, 1774080), (515592, 1756160), (516096, 1754445), (517440, 1749888), (518616, 1745920), (523776, 1728720), (526848, 1718640), (528220, 1714176), (532224, 1701280), (534688, 1693440), (535680, 1690304), (543312, 1666560), (546840, 1655808), (551936, 1640520), (552960, 1637482), (555520, 1629936), (564480, 1604064), (571392, 1584660), (572880, 1580544), (574182, 1576960), (576240, 1571328), (582120, 1555456), (583296, 1552320), (584815, 1548288), (589248, 1536640), (591360, 1531152), (592704, 1527680), (595448, 1520640), (601524, 1505280), (602112, 1503810), (603680, 1499904), (608256, 1488620), (611072, 1481760), (614656, 1473120), (620928, 1458240), (624960, 1448832), (630784, 1435455), (633864, 1428480), (634880, 1426194), (637980, 1419264), (644490, 1404928), (645120, 1403556), (648270, 1396736), (654720, 1382976), (656208, 1379840), (658560, 1374912), (665280, 1361024), (666624, 1358280), (668360, 1354752), (669879, 1351680), (675840, 1339758), (677376, 1336720), (679140, 1333248), (680512, 1330560), (687456, 1317120), (689920, 1312416), (691488, 1309440), (698368, 1296540), (701778, 1290240), (702464, 1288980), (709632, 1275960), (713097, 1269760), (714240, 1267728), (724416, 1249920), (729120, 1241856), (736560, 1229312), (740880, 1222144), (744310, 1216512), (749952, 1207360), (751905, 1204224), (752640, 1203048), (760320, 1190896), (761856, 1188495), (763840, 1185408), (765576, 1182720), (768320, 1178496), (774144, 1169630), (776160, 1166592), (777728, 1164240), (785664, 1152480), (788480, 1148364), (790272, 1145760), (792330, 1142784), (802032, 1128960), (811008, 1116465), (814968, 1111040), (818741, 1105920), (820260, 1103872), (827904, 1093680), (833280, 1086624), (845152, 1071360), (846720, 1069376), (850640, 1064448), (857088, 1056440), (859320, 1053696), (860160, 1052667), (864360, 1047552), (872960, 1037232), (874944, 1034880), (878080, 1031184), (887040, 1020768), (888832, 1018710), (893172, 1013760), (902286, 1003520), (903168, 1002540), (905520, 999936), (916608, 987840), (921984, 982080), (931392, 972160), (935704, 967680), (937440, 965888), (946176, 956970), (950796, 952320)]