5940071470080

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{113}}^1\times {\mathrm{167}}^1$

素因数の和:354

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 64, 66, 69, 72, 80, 81, 88, 90, 92, 96, 99, 108, 110, 113, 115, 120, 128, 132, 135, 138, 144, 160, 162, 165, 167, 176, 180, 184, 192, 198, 207, 216, 220, 226, 230, 240, 243, 253, 256, 264, 270, 276, 288, 297, 320, 324, 330, 334, 339, 345, 352, 360, 368, 384, 396, 405, 414, 432, 440, 452, 460, 480, 486, 495, 501, 506, 512, 528, 540, 552, 565, 576, 594, 621, 640, 648, 660, 668, 678, 690, 704, 720, 736, 759, 768, 792, 810, 828, 835, 864, 880, 891, 904, 920, 960, 972, 990, 1002, 1012, 1017, 1024, 1035, 1056, 1080, 1104, 1130, 1152, 1188, 1215, 1242, 1243, 1265, 1280, 1296, 1320, 1336, 1356, 1380, 1408, 1440, 1472, 1485, 1503, 1518, 1536, 1584, 1620, 1656, 1670, 1695, 1728, 1760, 1782, 1808, 1837, 1840, 1863, 1920, 1944, 1980, 2004, 2024, 2034, 2070, 2112, 2160, 2208, 2260, 2277, 2304, 2376, 2430, 2484, 2486, 2505, 2530, 2560, 2592, 2599, 2640, 2672, 2673, 2712, 2760, 2816, 2880, 2944, 2970, 3006, 3036, 3051, 3072, 3105, 3168, 3240, 3312, 3340, 3390, 3456, 3520, 3564, 3616, 3674, 3680, 3726, 3729, 3795, 3840, 3841, 3888, 3960, 4008, 4048, 4068, 4140, 4224, 4320, 4416, 4455, 4509, 4520, 4554, 4608, 4752, 4860, 4968, 4972, 5010, 5060, 5085, 5120, 5184, 5198, 5280, 5344, 5346, 5424, 5511, 5520, 5589, 5632, 5760, 5888, 5940, 6012, 6072, 6102, 6210, 6215, 6336, 6480, 6624, 6680, 6780, 6831, 6912, 7040, 7128, 7232, 7348, 7360, 7452, 7458, 7515, 7590, 7680, 7682, 7776, 7797, 7920, 8016, 8096, 8136, 8280, 8448, 8640, 8832, 8910, 9018, 9040, 9108, 9153, 9185, 9216, 9315, 9504, 9720, 9936, 9944, 10020, 10120, 10170, 10368, 10396, 10560, 10688, 10692, 10848, 11022, 11040, 11178, 11187, 11264, 11385, 11520, 11523, 11776, 11880, 12024, 12144, 12204, 12420, 12430, 12672, 12960, 12995, 13248, 13360, 13365, 13527, 13560, 13662, 13824, 14080, 14256, 14464, 14696, 14720, 14904, 14916, 15030, 15180, 15255, 15360, 15364, 15552, 15594, 15840, 16032, 16192, 16272, 16533, 16560, 16896, 17280, 17664, 17820, 18036, 18080, 18216, 18306, 18370, 18630, 18645, 18871, 19008, 19205, 19440, 19872, 19888, 20040, 20240, 20340, 20493, 20736, 20792, 21120, 21376, 21384, 21696, 22044, 22080, 22356, 22374, 22545, 22770, 23040, 23046, 23391, 23552, 23760, 24048, 24288, 24408, 24840, 24860, 25344, 25920, 25990, 26496, 26720, 26730, 27054, 27120, 27324, 27459, 27555, 27648, 27945, 28160, 28512, 28589, 28928, 29392, 29440, 29808, 29832, 30060, 30360, 30510, 30728, 31104, 31188, 31680, 32064, 32384, 32544, 33066, 33120, 33561, 33792, 34155, 34560, 34569, 35328, 35640, 36072, 36160, 36432, 36612, 36740, 37260, 37290, 37742, 38016, 38410, 38880, 38985, 39744, 39776, 40080, 40480, 40581, 40680, 40986, 41472, 41584, 42240, 42251, 42752, 42768, 43392, 44088, 44160, 44712, 44748, 45090, 45540, 45765, 46080, 46092, 46782, 47520, 48096, 48576, 48816, 49599, 49680, 49720, 50688, 51840, 51980, 52992, 53440, 53460, 54108, 54240, 54648, 54918, 55110, 55890, 55935, 56320, 56613, 57024, 57178, 57615, 57856, 58784, 58880, 59616, 59664, 60120, 60720, 61020, 61456, 61479, 62208, 62376, 63360, 64128, 64768, 65088, 66132, 66240, 67122, 67635, 68310, 69120, 69138, 70173, 70656, 71280, 72144, 72320, 72864, 73224, 73480, 74520, 74580, 75484, 76032, 76820, 77760, 77970, 79488, 79552, 80160, 80960, 81162, 81360, 81972, 82665, 82944, 83168, 84480, 84502, 85504, 85536, 85767, 86784, 88176, 88320, 89424, 89496, 90180, 91080, 91530, 92184, 93564, 94355, 95040, 96192, 97152, 97632, 99198, 99360, 99440, 100683, 101376, 102465, 103680, 103707, 103960, 105984, 106880, 106920, 108216, 108480, 109296, 109836, 110220, 111780, 111870, 113226, 114048, 114356, 115230, 115712, 116955, 117568, 117760, 119232, 119328, 120240, 121440, 122040, 122912, 122958, 124416, 124752, 126720, 126753, 128256, 129536, 130176, 132264, 132480, 134244, 135270, 136620, 137295, 138240, 138276, 140346, 142560, 142945, 144288, 144640, 145728, 146448, 146960, 148797, 149040, 149160, 150968, 152064, 153640, 155520, 155940, 158976, 159104, 160320, 161920, 162324, 162720, 163944, 165330, 166336, 167805, 168960, 169004, 169839, 171008, 171072, 171534, 172845, 173568, 176352, 176640, 178848, 178992, 180360, 182160, 183060, 184368, 187128, 188710, 190080, 192384, 194304, 195264, 198396, 198720, 198880, 201366, 202905, 204930, 207360, 207414, 207581, 207920, 210519, 211255, 211968, 213760, 213840, 216432, 216960, 218592, 219672, 220440, 223560, 223740, 226452, 228096, 228712, 230460, 233910, 235136, 238464, 238656, 240480, 242880, 244080, 245824, 245916, 247995, 248832, 249504, 253440, 253506, 256512, 257301, 259072, 260352, 264528, 264960, 268488, 270540, 273240, 274590, 276552, 280692, 283065, 285120, 285890, 288576, 289280, 291456, 292896, 293920, 297594, 298080, 298320, 301936, 302049, 304128, 307280, 307395, 311040, 311121, 311880, 317952, 318208, 320640, 323840, 324648, 325440, 327888, 330660, 332672, 335610, 338008, 339678, 342144, 343068, 345690, 347136, 350865, 352704, 353280, 357696, 357984, 360720, 364320, 366120, 368736, 374256, 377420, 380160, 380259, 384768, 388608, 390528, 396792, 397440, 397760, 402732, 405810, 409860, 414720, 414828, 415162, 415840, 421038, 422510, 427520, 427680, 428835, 432864, 433920, 434033, 437184, 439344, 440880, 446391, 447120, 447480, 452904, 456192, 457424, 460920, 467820, 470272, 476928, 477312, 480960, 485760, 488160, 491648, 491832, 495990, 499008, 503415, 506880, 507012, 509517, 513024, 514602, 518535, 520704, 529056, 529920, 536976, 541080, 546480, 549180, 553104, 561384, 566130, 570240, 571780, 577152, 578560, 582912, 585792, 587840, 595188, 596160, 596640, 603872, 604098, 614560, 614790, 622080, 622242, 622743, 623760, 631557, 633765, 635904, 636416, 641280, 647680, 649296, 650880, 655776, 661320, 665344, 671220, 676016, 679356, 684288, 686136, 691380, 701730, 705408, 715392, 715968, 721440, 728640, 732240, 737472, 743985, 748512, 754840, 760320, 760518, 769536, 771903, 777216, 781056, 793584, 794880, 795520, 805464, 811620, 819720, 829656, 830324, 831680, 842076, 845020, 849195, 855040, 855360, 857670, 865728, 867840, 868066, 874368, 878688, 881760, 892782, 894240, 894960, 905808, 912384, 914848, 921840, 933363, 935640, 940544, 953856, 954624, 961920, 971520, 976320, 983296, 983664, 991980, 998016, 1006830, 1014024, 1019034, 1029204, 1037070, 1037905, 1041408, 1052595, 1058112, 1059840, 1073952, 1082160, 1092960, 1098360, 1106208, 1122768, 1132260, 1140480, 1140777, 1143560, 1154304, 1165824, 1171584, 1175680, 1190376, 1192320, 1193280, 1207744, 1208196, 1229120, 1229580, 1244160, 1244484, 1245486, 1247520, 1263114, 1267530, 1272832, 1282560, 1286505, 1295360, 1298592, 1301760, 1302099, 1311552, 1322640, 1330688, 1342440, 1352032, 1358712, 1368576, 1372272, 1382760, 1403460, 1410816, 1430784, 1431936, 1442880, 1457280, 1464480, 1474944, 1487970, 1497024, 1509680, 1510245, 1520640, 1521036, 1528551, 1539072, 1543806, 1555605, 1562112, 1587168, 1589760, 1591040, 1610928, 1623240, 1639440, 1659312, 1660648, 1663360, 1684152, 1690040, 1698390, 1710720, 1715340, 1731456, 1735680, 1736132, 1748736, 1757376, 1763520, 1785564, 1788480, 1789920, 1811616, 1829696, 1843680, 1866726, 1868229, 1871280, 1881088, 1901295, 1907712, 1909248, 1923840, 1943040, 1952640, 1966592, 1967328, 1983960, 1996032, 2013660, 2028048, 2038068, 2058408, 2074140, 2075810, 2105190, 2116224, 2147904, 2164320, 2170165, 2185920, 2196720, 2212416, 2231955, 2245536, 2264520, 2280960, 2281554, 2287120, 2308608, 2315709, 2331648, 2343168, 2351360, 2380752, 2384640, 2386560, 2415488, 2416392, 2458240, 2459160, 2488968, 2490972, 2495040, 2526228, 2535060, 2547585, 2565120, 2573010, 2597184, 2603520, 2604198, 2623104, 2645280, 2661376, 2684880, 2704064, 2717424, 2737152, 2744544, 2765520, 2806920, 2821632, 2861568, 2863872, 2885760, 2914560, 2928960, 2949888, 2975940, 2994048, 3019360, 3020490, 3042072, 3057102, 3087612, 3111210, 3113715, 3124224, 3157785, 3174336, 3179520, 3182080, 3221856, 3246480, 3278880, 3318624, 3321296, 3326720, 3368304, 3380080, 3396780, 3421440, 3422331, 3430680, 3462912, 3472264, 3497472, 3514752, 3527040, 3571128, 3576960, 3579840, 3623232, 3659392, 3687360, 3733452, 3736458, 3742560, 3802590, 3818496, 3847680, 3859515, 3886080, 3905280, 3906297, 3933184, 3934656, 3967920, 3992064, 4027320, 4056096, 4076136, 4116816, 4148280, 4151620, 4210380, 4232448, 4295808, 4328640, 4340330, 4371840, 4393440, 4424832, 4463910, 4491072, 4529040, 4561920, 4563108, 4574240, 4585653, 4617216, 4631418, 4666815, 4686336, 4702720, 4761504, 4769280, 4773120, 4774363, 4830976, 4832784, 4916480, 4918320, 4977936, 4981944, 4990080, 5052456, 5070120, 5095170, 5146020, 5194368, 5207040, 5208396, 5246208, 5290560, 5369760, 5408128, 5434848, 5489088, 5531040, 5604687, 5613840, 5643264, 5703885, 5723136, 5727744, 5771520, 5829120, 5857920, 5899776, 5951880, 5988096, 6038720, 6040980, 6084144, 6114204, 6175224, 6222420, 6227430, 6315570, 6348672, 6364160, 6443712, 6492960, 6510495, 6557760, 6637248, 6642592, 6653440, 6736608, 6760160, 6793560, 6842880, 6844662, 6861360, 6925824, 6944528, 6947127, 6994944, 7029504, 7054080, 7142256, 7153920, 7159680, 7246464, 7318784, 7374720, 7466904, 7472916, 7485120, 7605180, 7642755, 7695360, 7719030, 7810560, 7812594, 7869312, 7935840, 7984128, 8054640, 8112192, 8152272, 8233632, 8296560, 8303240, 8420760, 8464896, 8591616, 8657280, 8680660, 8743680, 8786880, 8849664, 8927820, 8982144, 9058080, 9126216, 9148480, 9171306, 9262836, 9333630, 9341145, 9372672, 9405440, 9523008, 9538560, 9546240, 9548726, 9661952, 9665568, 9832960, 9836640, 9955872, 9963888, 9980160, 10104912, 10140240, 10190340, 10266993, 10292040, 10388736, 10416792, 10492416, 10581120, 10739520, 10816256, 10869696, 10978176, 11062080, 11209374, 11227680, 11407770, 11455488, 11543040, 11578545, 11658240, 11715840, 11718891, 11799552, 11903760, 11976192, 12077440, 12081960, 12168288, 12228408, 12350448, 12444840, 12454860, 12631140, 12697344, 12887424, 12985920, 13020990, 13115520, 13274496, 13285184, 13306880, 13473216, 13520320, 13587120, 13685760, 13689324, 13722720, 13851648, 13889056, 13894254, 14059008, 14108160, 14284512, 14307840, 14319360, 14323089, 14492928, 14637568, 14749440, 14933808, 14945832, 14970240, 15210360, 15285510, 15438060, 15621120, 15625188, 15738624, 15871680, 16109280, 16224384, 16304544, 16467264, 16593120, 16606480, 16814061, 16841520, 16929792, 17111655, 17183232, 17314560, 17361320, 17487360, 17573760, 17699328, 17855640, 17964288, 18116160, 18252432, 18296960, 18342612, 18525672, 18667260, 18682290, 19046016, 19092480, 19097452, 19323904, 19331136, 19531485, 19665920, 19673280, 19911744, 19927776, 19960320, 20209824, 20280480, 20380680, 20533986, 20584080, 20777472, 20833584, 20984832, 21162240, 21479040, 21632512, 21739392, 21956352, 22124160, 22418748, 22455360, 22815540, 22928265, 23086080, 23157090, 23431680, 23437782, 23807520, 23871815, 23952384, 24154880, 24163920, 24336576, 24456816, 24700896, 24889680, 24909720, 25262280, 25394688, 25774848, 25971840, 26041980, 26231040, 26548992, 26570368, 26946432, 27040640, 27174240, 27378648, 27445440, 27778112, 27788508, 28023435, 28118016, 28216320, 28569024, 28615680, 28638720, 28646178, 28985856, 29275136, 29498880, 29867616, 29891664, 29940480, 30420720, 30571020, 30876120, 31250376, 31477248, 31743360, 32218560, 32448768, 32609088, 32934528, 33186240, 33212960, 33628122, 33683040, 34223310, 34366464, 34629120, 34722640, 34735635, 34974720, 35147520, 35156673, 35398656, 35711280, 35928576, 36232320, 36504864, 36593920, 36685224, 37051344, 37334520, 37364580, 38092032, 38194904, 38662272, 39062970, 39346560, 39823488, 39855552, 39920640, 40419648, 40560960, 40761360, 41067972, 41168160, 41554944, 41667168, 42324480, 42958080, 42969267, 43265024, 43478784, 43912704, 44248320, 44837496, 44910720, 45631080, 45856530, 46314180, 46863360, 46875564, 47615040, 47743630, 48309760, 48327840, 48673152, 48913632, 49401792, 49779360, 49819440, 50442183, 50524560, 50789376, 51334965, 51549696, 51943680, 52083960, 52462080, 53097984, 53140736, 53892864, 54081280, 54348480, 54757296, 54890880, 55556224, 55577016, 56046870, 57138048, 57277440, 57292356, 57971712, 58594455, 58997760, 59735232, 59783328, 59880960, 60841440, 61142040, 61752240, 62500752, 62954496, 63486720, 64437120, 64897536, 65218176, 65869056, 66372480, 66425920, 67256244, 67366080, 68446620, 69258240, 69445280, 69471270, 70295040, 70313346, 71422560, 71615445, 71857152, 72464640, 73009728, 73187840, 73370448, 74102688, 74669040, 74729160, 76184064, 76389808, 77324544, 78125940, 78693120, 79646976, 79711104, 80839296, 81121920, 81522720, 82135944, 82336320, 83334336, 84070305, 84648960, 85916160, 85938534, 86957568, 87825408, 88496640, 89674992, 89821440, 91262160, 91713060, 92628360, 93751128, 95230080, 95487260, 96619520, 96655680, 97346304, 97827264, 98803584, 99558720, 99638880, 100884366, 101049120, 102669930, 103099392, 103887360, 104167920, 104924160, 105470019, 106195968, 106281472, 107785728, 108162560, 108696960, 109514592, 109781760, 111112448, 111154032, 112093740, 114276096, 114584712, 117188910, 119470464, 119566656, 119761920, 121682880, 122284080, 123504480, 125001504, 126973440, 128874240, 128907801, 129795072, 130436352, 131738112, 132744960, 132851840, 134512488, 134732160, 136893240, 138890560, 138942540, 140590080, 140626692, 142845120, 143230890, 144929280, 146019456, 146375680, 146740896, 148205376, 149338080, 149458320, 152368128, 152779616, 154649088, 156251880, 157386240, 159293952, 159422208, 161678592, 162243840, 163045440, 164271888, 164672640, 166668672, 168140610, 171832320, 171877068, 173915136, 175783365, 176993280, 179349984, 179642880, 182524320, 183426120, 185256720, 187502256, 190460160, 190974520, 193311360, 194692608, 195654528, 197607168, 199117440, 199277760, 201768732, 202098240, 205339860, 207774720, 208335840, 210940038, 212562944, 214846335, 215571456, 216325120, 217393920, 219029184, 219563520, 222224896, 222308064, 224187480, 228552192, 229169424, 234377820, 238940928, 239133312, 243365760, 244568160, 247008960, 250003008, 252210915, 253946880, 257748480, 257815602, 260872704, 263476224, 265489920, 265703680, 269024976, 269464320, 273786480, 277781120, 277885080, 281253384, 285690240, 286461780, 289858560, 292038912, 293481792, 296410752, 298676160, 298916640, 305559232, 309298176, 312503760, 314772480, 318587904, 318844416, 323357184, 324487680, 326090880, 328543776, 329345280, 333337344, 336281220, 343754136, 351566730, 358699968, 359285760, 365048640, 366852240, 370513440, 375004512, 380920320, 381949040, 386622720, 386723403, 389385216, 391309056, 395214336, 398234880, 398555520, 403537464, 404196480, 410679720, 416671680, 421880076, 429692670, 434787840, 438058368, 439127040, 444449792, 444616128, 448374960, 457104384, 458338848, 468755640, 477881856, 478266624, 486731520, 489136320, 494017920, 500006016, 504421830, 515496960, 515631204, 521745408, 527350095, 530979840, 531407360, 538049952, 538928640, 547572960, 555562240, 555770160, 562506768, 571380480, 572923560, 584077824, 586963584, 592821504, 597352320, 597833280, 611118464, 625007520, 637688832, 644539005, 646714368, 648975360, 652181760, 657087552, 658690560, 666674688, 672562440, 687508272, 703133460, 717399936, 730097280, 733704480, 741026880, 750009024, 761840640, 763898080, 773245440, 773446806, 782618112, 790428672, 796469760, 797111040, 807074928, 808392960, 821359440, 833343360, 843760152, 859385340, 869575680, 876116736, 889232256, 896749920, 916677696, 937511280, 955763712, 956533248, 973463040, 978272640, 988035840, 1000012032, 1008843660, 1031262408, 1054700190, 1062814720, 1076099904, 1077857280, 1095145920, 1111124480, 1111540320, 1125013536, 1142760960, 1145847120, 1160170209, 1168155648, 1173927168, 1185643008, 1194704640, 1195666560, 1222236928, 1250015040, 1289078010, 1304363520, 1314175104, 1317381120, 1333349376, 1345124880, 1375016544, 1406266920, 1434799872, 1460194560, 1467408960, 1482053760, 1500018048, 1527796160, 1546490880, 1546893612, 1565236224, 1592939520, 1594222080, 1614149856, 1616785920, 1642718880, 1666686720, 1687520304, 1718770680, 1752233472, 1778464512, 1793499840, 1833355392, 1875022560, 1913066496, 1933617015, 1946926080, 1956545280, 1976071680, 2000024064, 2017687320, 2062524816, 2109400380, 2152199808, 2190291840, 2222248960, 2223080640, 2250027072, 2285521920, 2291694240, 2320340418, 2347854336, 2371286016, 2389409280, 2391333120, 2444473856, 2500030080, 2578156020, 2608727040, 2628350208, 2690249760, 2750033088, 2812533840, 2869599744, 2920389120, 2934817920, 2964107520, 3000036096, 3055592320, 3093787224, 3188444160, 3228299712, 3233571840, 3285437760, 3333373440, 3375040608, 3437541360, 3504466944, 3556929024, 3586999680, 3666710784, 3750045120, 3867234030, 3913090560, 3952143360, 4000048128, 4035374640, 4125049632, 4218800760, 4304399616, 4380583680, 4446161280, 4500054144, 4583388480, 4640680836, 4695708672, 4778818560, 4782666240, 4888947712, 5000060160, 5156312040, 5256700416, 5380499520, 5500066176, 5625067680, 5739199488, 5800851045, 5840778240, 5869635840, 5928215040, 6000072192, 6111184640, 6187574448, 6456599424, 6570875520, 6666746880, 6750081216, 6875082720, 7113858048, 7173999360, 7333421568, 7500090240, 7734468060, 7826181120, 8070749280, 8250099264, 8437601520, 8608799232, 8761167360, 8892322560, 9000108288, 9166776960, 9281361672, 9565332480, 10000120320, 10312624080, 10513400832, 10760999040, 11000132352, 11250135360, 11601702090, 11739271680, 11856430080, 12000144384, 12222369280, 12375148896, 12913198848, 13141751040, 13500162432, 13750165440, 14347998720, 14666843136, 15000180480, 15468936120, 16141498560, 16500198528, 16875203040, 17217598464, 17522334720, 17784645120, 18000216576, 18333553920, 18562723344, 20000240640, 20625248160, 21521998080, 22000264704, 22500270720, 23203404180, 23478543360, 24444738560, 24750297792, 25826397696, 26283502080, 27000324864, 27500330880, 28695997440, 30000360960, 30937872240, 32282997120, 33000397056, 33750406080, 35569290240, 36000433152, 36667107840, 37125446688, 41250496320, 43043996160, 44000529408, 45000541440, 46406808360, 49500595584, 51652795392, 52567004160, 54000649728, 55000661760, 60000721920, 61875744480, 64565994240, 66000794112, 67500812160, 73334215680, 74250893376, 82500992640, 86087992320, 90001082880, 92813616720, 99001191168, 108001299456, 110001323520, 123751488960, 129131988480, 132001588224, 135001624320, 148501786752, 165001985280, 180002165760, 185627233440, 198002382336, 220002647040, 247502977920, 258263976960, 270003248640, 297003573504, 330003970560, 371254466880, 396004764672, 495005955840, 540006497280, 594007147008, 660007941120, 742508933760, 990011911680, 1188014294016, 1485017867520, 1980023823360, 2970035735040, 5940071470080]

約数ペア:

[(1, 5940071470080), (2, 2970035735040), (3, 1980023823360), (4, 1485017867520), (5, 1188014294016), (6, 990011911680), (8, 742508933760), (9, 660007941120), (10, 594007147008), (11, 540006497280), (12, 495005955840), (15, 396004764672), (16, 371254466880), (18, 330003970560), (20, 297003573504), (22, 270003248640), (23, 258263976960), (24, 247502977920), (27, 220002647040), (30, 198002382336), (32, 185627233440), (33, 180002165760), (36, 165001985280), (40, 148501786752), (44, 135001624320), (45, 132001588224), (46, 129131988480), (48, 123751488960), (54, 110001323520), (55, 108001299456), (60, 99001191168), (64, 92813616720), (66, 90001082880), (69, 86087992320), (72, 82500992640), (80, 74250893376), (81, 73334215680), (88, 67500812160), (90, 66000794112), (92, 64565994240), (96, 61875744480), (99, 60000721920), (108, 55000661760), (110, 54000649728), (113, 52567004160), (115, 51652795392), (120, 49500595584), (128, 46406808360), (132, 45000541440), (135, 44000529408), (138, 43043996160), (144, 41250496320), (160, 37125446688), (162, 36667107840), (165, 36000433152), (167, 35569290240), (176, 33750406080), (180, 33000397056), (184, 32282997120), (192, 30937872240), (198, 30000360960), (207, 28695997440), (216, 27500330880), (220, 27000324864), (226, 26283502080), (230, 25826397696), (240, 24750297792), (243, 24444738560), (253, 23478543360), (256, 23203404180), (264, 22500270720), (270, 22000264704), (276, 21521998080), (288, 20625248160), (297, 20000240640), (320, 18562723344), (324, 18333553920), (330, 18000216576), (334, 17784645120), (339, 17522334720), (345, 17217598464), (352, 16875203040), (360, 16500198528), (368, 16141498560), (384, 15468936120), (396, 15000180480), (405, 14666843136), (414, 14347998720), (432, 13750165440), (440, 13500162432), (452, 13141751040), (460, 12913198848), (480, 12375148896), (486, 12222369280), (495, 12000144384), (501, 11856430080), (506, 11739271680), (512, 11601702090), (528, 11250135360), (540, 11000132352), (552, 10760999040), (565, 10513400832), (576, 10312624080), (594, 10000120320), (621, 9565332480), (640, 9281361672), (648, 9166776960), (660, 9000108288), (668, 8892322560), (678, 8761167360), (690, 8608799232), (704, 8437601520), (720, 8250099264), (736, 8070749280), (759, 7826181120), (768, 7734468060), (792, 7500090240), (810, 7333421568), (828, 7173999360), (835, 7113858048), (864, 6875082720), (880, 6750081216), (891, 6666746880), (904, 6570875520), (920, 6456599424), (960, 6187574448), (972, 6111184640), (990, 6000072192), (1002, 5928215040), (1012, 5869635840), (1017, 5840778240), (1024, 5800851045), (1035, 5739199488), (1056, 5625067680), (1080, 5500066176), (1104, 5380499520), (1130, 5256700416), (1152, 5156312040), (1188, 5000060160), (1215, 4888947712), (1242, 4782666240), (1243, 4778818560), (1265, 4695708672), (1280, 4640680836), (1296, 4583388480), (1320, 4500054144), (1336, 4446161280), (1356, 4380583680), (1380, 4304399616), (1408, 4218800760), (1440, 4125049632), (1472, 4035374640), (1485, 4000048128), (1503, 3952143360), (1518, 3913090560), (1536, 3867234030), (1584, 3750045120), (1620, 3666710784), (1656, 3586999680), (1670, 3556929024), (1695, 3504466944), (1728, 3437541360), (1760, 3375040608), (1782, 3333373440), (1808, 3285437760), (1837, 3233571840), (1840, 3228299712), (1863, 3188444160), (1920, 3093787224), (1944, 3055592320), (1980, 3000036096), (2004, 2964107520), (2024, 2934817920), (2034, 2920389120), (2070, 2869599744), (2112, 2812533840), (2160, 2750033088), (2208, 2690249760), (2260, 2628350208), (2277, 2608727040), (2304, 2578156020), (2376, 2500030080), (2430, 2444473856), (2484, 2391333120), (2486, 2389409280), (2505, 2371286016), (2530, 2347854336), (2560, 2320340418), (2592, 2291694240), (2599, 2285521920), (2640, 2250027072), (2672, 2223080640), (2673, 2222248960), (2712, 2190291840), (2760, 2152199808), (2816, 2109400380), (2880, 2062524816), (2944, 2017687320), (2970, 2000024064), (3006, 1976071680), (3036, 1956545280), (3051, 1946926080), (3072, 1933617015), (3105, 1913066496), (3168, 1875022560), (3240, 1833355392), (3312, 1793499840), (3340, 1778464512), (3390, 1752233472), (3456, 1718770680), (3520, 1687520304), (3564, 1666686720), (3616, 1642718880), (3674, 1616785920), (3680, 1614149856), (3726, 1594222080), (3729, 1592939520), (3795, 1565236224), (3840, 1546893612), (3841, 1546490880), (3888, 1527796160), (3960, 1500018048), (4008, 1482053760), (4048, 1467408960), (4068, 1460194560), (4140, 1434799872), (4224, 1406266920), (4320, 1375016544), (4416, 1345124880), (4455, 1333349376), (4509, 1317381120), (4520, 1314175104), (4554, 1304363520), (4608, 1289078010), (4752, 1250015040), (4860, 1222236928), (4968, 1195666560), (4972, 1194704640), (5010, 1185643008), (5060, 1173927168), (5085, 1168155648), (5120, 1160170209), (5184, 1145847120), (5198, 1142760960), (5280, 1125013536), (5344, 1111540320), (5346, 1111124480), (5424, 1095145920), (5511, 1077857280), (5520, 1076099904), (5589, 1062814720), (5632, 1054700190), (5760, 1031262408), (5888, 1008843660), (5940, 1000012032), (6012, 988035840), (6072, 978272640), (6102, 973463040), (6210, 956533248), (6215, 955763712), (6336, 937511280), (6480, 916677696), (6624, 896749920), (6680, 889232256), (6780, 876116736), (6831, 869575680), (6912, 859385340), (7040, 843760152), (7128, 833343360), (7232, 821359440), (7348, 808392960), (7360, 807074928), (7452, 797111040), (7458, 796469760), (7515, 790428672), (7590, 782618112), (7680, 773446806), (7682, 773245440), (7776, 763898080), (7797, 761840640), (7920, 750009024), (8016, 741026880), (8096, 733704480), (8136, 730097280), (8280, 717399936), (8448, 703133460), (8640, 687508272), (8832, 672562440), (8910, 666674688), (9018, 658690560), (9040, 657087552), (9108, 652181760), (9153, 648975360), (9185, 646714368), (9216, 644539005), (9315, 637688832), (9504, 625007520), (9720, 611118464), (9936, 597833280), (9944, 597352320), (10020, 592821504), (10120, 586963584), (10170, 584077824), (10368, 572923560), (10396, 571380480), (10560, 562506768), (10688, 555770160), (10692, 555562240), (10848, 547572960), (11022, 538928640), (11040, 538049952), (11178, 531407360), (11187, 530979840), (11264, 527350095), (11385, 521745408), (11520, 515631204), (11523, 515496960), (11776, 504421830), (11880, 500006016), (12024, 494017920), (12144, 489136320), (12204, 486731520), (12420, 478266624), (12430, 477881856), (12672, 468755640), (12960, 458338848), (12995, 457104384), (13248, 448374960), (13360, 444616128), (13365, 444449792), (13527, 439127040), (13560, 438058368), (13662, 434787840), (13824, 429692670), (14080, 421880076), (14256, 416671680), (14464, 410679720), (14696, 404196480), (14720, 403537464), (14904, 398555520), (14916, 398234880), (15030, 395214336), (15180, 391309056), (15255, 389385216), (15360, 386723403), (15364, 386622720), (15552, 381949040), (15594, 380920320), (15840, 375004512), (16032, 370513440), (16192, 366852240), (16272, 365048640), (16533, 359285760), (16560, 358699968), (16896, 351566730), (17280, 343754136), (17664, 336281220), (17820, 333337344), (18036, 329345280), (18080, 328543776), (18216, 326090880), (18306, 324487680), (18370, 323357184), (18630, 318844416), (18645, 318587904), (18871, 314772480), (19008, 312503760), (19205, 309298176), (19440, 305559232), (19872, 298916640), (19888, 298676160), (20040, 296410752), (20240, 293481792), (20340, 292038912), (20493, 289858560), (20736, 286461780), (20792, 285690240), (21120, 281253384), (21376, 277885080), (21384, 277781120), (21696, 273786480), (22044, 269464320), (22080, 269024976), (22356, 265703680), (22374, 265489920), (22545, 263476224), (22770, 260872704), (23040, 257815602), (23046, 257748480), (23391, 253946880), (23552, 252210915), (23760, 250003008), (24048, 247008960), (24288, 244568160), (24408, 243365760), (24840, 239133312), (24860, 238940928), (25344, 234377820), (25920, 229169424), (25990, 228552192), (26496, 224187480), (26720, 222308064), (26730, 222224896), (27054, 219563520), (27120, 219029184), (27324, 217393920), (27459, 216325120), (27555, 215571456), (27648, 214846335), (27945, 212562944), (28160, 210940038), (28512, 208335840), (28589, 207774720), (28928, 205339860), (29392, 202098240), (29440, 201768732), (29808, 199277760), (29832, 199117440), (30060, 197607168), (30360, 195654528), (30510, 194692608), (30728, 193311360), (31104, 190974520), (31188, 190460160), (31680, 187502256), (32064, 185256720), (32384, 183426120), (32544, 182524320), (33066, 179642880), (33120, 179349984), (33561, 176993280), (33792, 175783365), (34155, 173915136), (34560, 171877068), (34569, 171832320), (35328, 168140610), (35640, 166668672), (36072, 164672640), (36160, 164271888), (36432, 163045440), (36612, 162243840), (36740, 161678592), (37260, 159422208), (37290, 159293952), (37742, 157386240), (38016, 156251880), (38410, 154649088), (38880, 152779616), (38985, 152368128), (39744, 149458320), (39776, 149338080), (40080, 148205376), (40480, 146740896), (40581, 146375680), (40680, 146019456), (40986, 144929280), (41472, 143230890), (41584, 142845120), (42240, 140626692), (42251, 140590080), (42752, 138942540), (42768, 138890560), (43392, 136893240), (44088, 134732160), (44160, 134512488), (44712, 132851840), (44748, 132744960), (45090, 131738112), (45540, 130436352), (45765, 129795072), (46080, 128907801), (46092, 128874240), (46782, 126973440), (47520, 125001504), (48096, 123504480), (48576, 122284080), (48816, 121682880), (49599, 119761920), (49680, 119566656), (49720, 119470464), (50688, 117188910), (51840, 114584712), (51980, 114276096), (52992, 112093740), (53440, 111154032), (53460, 111112448), (54108, 109781760), (54240, 109514592), (54648, 108696960), (54918, 108162560), (55110, 107785728), (55890, 106281472), (55935, 106195968), (56320, 105470019), (56613, 104924160), (57024, 104167920), (57178, 103887360), (57615, 103099392), (57856, 102669930), (58784, 101049120), (58880, 100884366), (59616, 99638880), (59664, 99558720), (60120, 98803584), (60720, 97827264), (61020, 97346304), (61456, 96655680), (61479, 96619520), (62208, 95487260), (62376, 95230080), (63360, 93751128), (64128, 92628360), (64768, 91713060), (65088, 91262160), (66132, 89821440), (66240, 89674992), (67122, 88496640), (67635, 87825408), (68310, 86957568), (69120, 85938534), (69138, 85916160), (70173, 84648960), (70656, 84070305), (71280, 83334336), (72144, 82336320), (72320, 82135944), (72864, 81522720), (73224, 81121920), (73480, 80839296), (74520, 79711104), (74580, 79646976), (75484, 78693120), (76032, 78125940), (76820, 77324544), (77760, 76389808), (77970, 76184064), (79488, 74729160), (79552, 74669040), (80160, 74102688), (80960, 73370448), (81162, 73187840), (81360, 73009728), (81972, 72464640), (82665, 71857152), (82944, 71615445), (83168, 71422560), (84480, 70313346), (84502, 70295040), (85504, 69471270), (85536, 69445280), (85767, 69258240), (86784, 68446620), (88176, 67366080), (88320, 67256244), (89424, 66425920), (89496, 66372480), (90180, 65869056), (91080, 65218176), (91530, 64897536), (92184, 64437120), (93564, 63486720), (94355, 62954496), (95040, 62500752), (96192, 61752240), (97152, 61142040), (97632, 60841440), (99198, 59880960), (99360, 59783328), (99440, 59735232), (100683, 58997760), (101376, 58594455), (102465, 57971712), (103680, 57292356), (103707, 57277440), (103960, 57138048), (105984, 56046870), (106880, 55577016), (106920, 55556224), (108216, 54890880), (108480, 54757296), (109296, 54348480), (109836, 54081280), (110220, 53892864), (111780, 53140736), (111870, 53097984), (113226, 52462080), (114048, 52083960), (114356, 51943680), (115230, 51549696), (115712, 51334965), (116955, 50789376), (117568, 50524560), (117760, 50442183), (119232, 49819440), (119328, 49779360), (120240, 49401792), (121440, 48913632), (122040, 48673152), (122912, 48327840), (122958, 48309760), (124416, 47743630), (124752, 47615040), (126720, 46875564), (126753, 46863360), (128256, 46314180), (129536, 45856530), (130176, 45631080), (132264, 44910720), (132480, 44837496), (134244, 44248320), (135270, 43912704), (136620, 43478784), (137295, 43265024), (138240, 42969267), (138276, 42958080), (140346, 42324480), (142560, 41667168), (142945, 41554944), (144288, 41168160), (144640, 41067972), (145728, 40761360), (146448, 40560960), (146960, 40419648), (148797, 39920640), (149040, 39855552), (149160, 39823488), (150968, 39346560), (152064, 39062970), (153640, 38662272), (155520, 38194904), (155940, 38092032), (158976, 37364580), (159104, 37334520), (160320, 37051344), (161920, 36685224), (162324, 36593920), (162720, 36504864), (163944, 36232320), (165330, 35928576), (166336, 35711280), (167805, 35398656), (168960, 35156673), (169004, 35147520), (169839, 34974720), (171008, 34735635), (171072, 34722640), (171534, 34629120), (172845, 34366464), (173568, 34223310), (176352, 33683040), (176640, 33628122), (178848, 33212960), (178992, 33186240), (180360, 32934528), (182160, 32609088), (183060, 32448768), (184368, 32218560), (187128, 31743360), (188710, 31477248), (190080, 31250376), (192384, 30876120), (194304, 30571020), (195264, 30420720), (198396, 29940480), (198720, 29891664), (198880, 29867616), (201366, 29498880), (202905, 29275136), (204930, 28985856), (207360, 28646178), (207414, 28638720), (207581, 28615680), (207920, 28569024), (210519, 28216320), (211255, 28118016), (211968, 28023435), (213760, 27788508), (213840, 27778112), (216432, 27445440), (216960, 27378648), (218592, 27174240), (219672, 27040640), (220440, 26946432), (223560, 26570368), (223740, 26548992), (226452, 26231040), (228096, 26041980), (228712, 25971840), (230460, 25774848), (233910, 25394688), (235136, 25262280), (238464, 24909720), (238656, 24889680), (240480, 24700896), (242880, 24456816), (244080, 24336576), (245824, 24163920), (245916, 24154880), (247995, 23952384), (248832, 23871815), (249504, 23807520), (253440, 23437782), (253506, 23431680), (256512, 23157090), (257301, 23086080), (259072, 22928265), (260352, 22815540), (264528, 22455360), (264960, 22418748), (268488, 22124160), (270540, 21956352), (273240, 21739392), (274590, 21632512), (276552, 21479040), (280692, 21162240), (283065, 20984832), (285120, 20833584), (285890, 20777472), (288576, 20584080), (289280, 20533986), (291456, 20380680), (292896, 20280480), (293920, 20209824), (297594, 19960320), (298080, 19927776), (298320, 19911744), (301936, 19673280), (302049, 19665920), (304128, 19531485), (307280, 19331136), (307395, 19323904), (311040, 19097452), (311121, 19092480), (311880, 19046016), (317952, 18682290), (318208, 18667260), (320640, 18525672), (323840, 18342612), (324648, 18296960), (325440, 18252432), (327888, 18116160), (330660, 17964288), (332672, 17855640), (335610, 17699328), (338008, 17573760), (339678, 17487360), (342144, 17361320), (343068, 17314560), (345690, 17183232), (347136, 17111655), (350865, 16929792), (352704, 16841520), (353280, 16814061), (357696, 16606480), (357984, 16593120), (360720, 16467264), (364320, 16304544), (366120, 16224384), (368736, 16109280), (374256, 15871680), (377420, 15738624), (380160, 15625188), (380259, 15621120), (384768, 15438060), (388608, 15285510), (390528, 15210360), (396792, 14970240), (397440, 14945832), (397760, 14933808), (402732, 14749440), (405810, 14637568), (409860, 14492928), (414720, 14323089), (414828, 14319360), (415162, 14307840), (415840, 14284512), (421038, 14108160), (422510, 14059008), (427520, 13894254), (427680, 13889056), (428835, 13851648), (432864, 13722720), (433920, 13689324), (434033, 13685760), (437184, 13587120), (439344, 13520320), (440880, 13473216), (446391, 13306880), (447120, 13285184), (447480, 13274496), (452904, 13115520), (456192, 13020990), (457424, 12985920), (460920, 12887424), (467820, 12697344), (470272, 12631140), (476928, 12454860), (477312, 12444840), (480960, 12350448), (485760, 12228408), (488160, 12168288), (491648, 12081960), (491832, 12077440), (495990, 11976192), (499008, 11903760), (503415, 11799552), (506880, 11718891), (507012, 11715840), (509517, 11658240), (513024, 11578545), (514602, 11543040), (518535, 11455488), (520704, 11407770), (529056, 11227680), (529920, 11209374), (536976, 11062080), (541080, 10978176), (546480, 10869696), (549180, 10816256), (553104, 10739520), (561384, 10581120), (566130, 10492416), (570240, 10416792), (571780, 10388736), (577152, 10292040), (578560, 10266993), (582912, 10190340), (585792, 10140240), (587840, 10104912), (595188, 9980160), (596160, 9963888), (596640, 9955872), (603872, 9836640), (604098, 9832960), (614560, 9665568), (614790, 9661952), (622080, 9548726), (622242, 9546240), (622743, 9538560), (623760, 9523008), (631557, 9405440), (633765, 9372672), (635904, 9341145), (636416, 9333630), (641280, 9262836), (647680, 9171306), (649296, 9148480), (650880, 9126216), (655776, 9058080), (661320, 8982144), (665344, 8927820), (671220, 8849664), (676016, 8786880), (679356, 8743680), (684288, 8680660), (686136, 8657280), (691380, 8591616), (701730, 8464896), (705408, 8420760), (715392, 8303240), (715968, 8296560), (721440, 8233632), (728640, 8152272), (732240, 8112192), (737472, 8054640), (743985, 7984128), (748512, 7935840), (754840, 7869312), (760320, 7812594), (760518, 7810560), (769536, 7719030), (771903, 7695360), (777216, 7642755), (781056, 7605180), (793584, 7485120), (794880, 7472916), (795520, 7466904), (805464, 7374720), (811620, 7318784), (819720, 7246464), (829656, 7159680), (830324, 7153920), (831680, 7142256), (842076, 7054080), (845020, 7029504), (849195, 6994944), (855040, 6947127), (855360, 6944528), (857670, 6925824), (865728, 6861360), (867840, 6844662), (868066, 6842880), (874368, 6793560), (878688, 6760160), (881760, 6736608), (892782, 6653440), (894240, 6642592), (894960, 6637248), (905808, 6557760), (912384, 6510495), (914848, 6492960), (921840, 6443712), (933363, 6364160), (935640, 6348672), (940544, 6315570), (953856, 6227430), (954624, 6222420), (961920, 6175224), (971520, 6114204), (976320, 6084144), (983296, 6040980), (983664, 6038720), (991980, 5988096), (998016, 5951880), (1006830, 5899776), (1014024, 5857920), (1019034, 5829120), (1029204, 5771520), (1037070, 5727744), (1037905, 5723136), (1041408, 5703885), (1052595, 5643264), (1058112, 5613840), (1059840, 5604687), (1073952, 5531040), (1082160, 5489088), (1092960, 5434848), (1098360, 5408128), (1106208, 5369760), (1122768, 5290560), (1132260, 5246208), (1140480, 5208396), (1140777, 5207040), (1143560, 5194368), (1154304, 5146020), (1165824, 5095170), (1171584, 5070120), (1175680, 5052456), (1190376, 4990080), (1192320, 4981944), (1193280, 4977936), (1207744, 4918320), (1208196, 4916480), (1229120, 4832784), (1229580, 4830976), (1244160, 4774363), (1244484, 4773120), (1245486, 4769280), (1247520, 4761504), (1263114, 4702720), (1267530, 4686336), (1272832, 4666815), (1282560, 4631418), (1286505, 4617216), (1295360, 4585653), (1298592, 4574240), (1301760, 4563108), (1302099, 4561920), (1311552, 4529040), (1322640, 4491072), (1330688, 4463910), (1342440, 4424832), (1352032, 4393440), (1358712, 4371840), (1368576, 4340330), (1372272, 4328640), (1382760, 4295808), (1403460, 4232448), (1410816, 4210380), (1430784, 4151620), (1431936, 4148280), (1442880, 4116816), (1457280, 4076136), (1464480, 4056096), (1474944, 4027320), (1487970, 3992064), (1497024, 3967920), (1509680, 3934656), (1510245, 3933184), (1520640, 3906297), (1521036, 3905280), (1528551, 3886080), (1539072, 3859515), (1543806, 3847680), (1555605, 3818496), (1562112, 3802590), (1587168, 3742560), (1589760, 3736458), (1591040, 3733452), (1610928, 3687360), (1623240, 3659392), (1639440, 3623232), (1659312, 3579840), (1660648, 3576960), (1663360, 3571128), (1684152, 3527040), (1690040, 3514752), (1698390, 3497472), (1710720, 3472264), (1715340, 3462912), (1731456, 3430680), (1735680, 3422331), (1736132, 3421440), (1748736, 3396780), (1757376, 3380080), (1763520, 3368304), (1785564, 3326720), (1788480, 3321296), (1789920, 3318624), (1811616, 3278880), (1829696, 3246480), (1843680, 3221856), (1866726, 3182080), (1868229, 3179520), (1871280, 3174336), (1881088, 3157785), (1901295, 3124224), (1907712, 3113715), (1909248, 3111210), (1923840, 3087612), (1943040, 3057102), (1952640, 3042072), (1966592, 3020490), (1967328, 3019360), (1983960, 2994048), (1996032, 2975940), (2013660, 2949888), (2028048, 2928960), (2038068, 2914560), (2058408, 2885760), (2074140, 2863872), (2075810, 2861568), (2105190, 2821632), (2116224, 2806920), (2147904, 2765520), (2164320, 2744544), (2170165, 2737152), (2185920, 2717424), (2196720, 2704064), (2212416, 2684880), (2231955, 2661376), (2245536, 2645280), (2264520, 2623104), (2280960, 2604198), (2281554, 2603520), (2287120, 2597184), (2308608, 2573010), (2315709, 2565120), (2331648, 2547585), (2343168, 2535060), (2351360, 2526228), (2380752, 2495040), (2384640, 2490972), (2386560, 2488968), (2415488, 2459160), (2416392, 2458240)]