391066220160

素因数分解:

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

素因数の和:595

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 372, 378, 380, 384, 385, 396, 399, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 495, 496, 499, 504, 513, 528, 532, 540, 558, 560, 570, 576, 589, 594, 608, 616, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 720, 744, 756, 760, 770, 792, 798, 836, 837, 840, 855, 864, 868, 880, 896, 912, 924, 930, 945, 960, 990, 992, 998, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1140, 1152, 1155, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1463, 1485, 1488, 1497, 1512, 1520, 1540, 1584, 1596, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1760, 1767, 1824, 1848, 1860, 1881, 1890, 1920, 1953, 1980, 1984, 1995, 1996, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2232, 2240, 2280, 2310, 2356, 2376, 2387, 2394, 2432, 2464, 2480, 2495, 2508, 2520, 2565, 2604, 2640, 2660, 2688, 2728, 2736, 2772, 2790, 2880, 2926, 2945, 2970, 2976, 2994, 3024, 3040, 3069, 3080, 3135, 3168, 3192, 3255, 3344, 3348, 3360, 3410, 3420, 3456, 3465, 3472, 3493, 3520, 3534, 3591, 3648, 3696, 3720, 3762, 3780, 3906, 3960, 3968, 3990, 3992, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4256, 4320, 4340, 4389, 4464, 4480, 4491, 4560, 4620, 4712, 4752, 4774, 4788, 4928, 4960, 4990, 5016, 5040, 5115, 5130, 5208, 5280, 5301, 5320, 5456, 5472, 5489, 5544, 5580, 5643, 5760, 5852, 5859, 5890, 5940, 5952, 5985, 5988, 6048, 6080, 6138, 6160, 6270, 6336, 6384, 6479, 6510, 6688, 6696, 6720, 6820, 6840, 6930, 6944, 6986, 7040, 7068, 7161, 7182, 7296, 7315, 7392, 7440, 7485, 7524, 7560, 7812, 7920, 7980, 7984, 8064, 8184, 8208, 8246, 8316, 8360, 8370, 8512, 8640, 8680, 8778, 8835, 8928, 8982, 9120, 9207, 9240, 9405, 9424, 9481, 9504, 9548, 9576, 9765, 9856, 9920, 9980, 10032, 10080, 10230, 10260, 10395, 10416, 10479, 10560, 10602, 10640, 10912, 10944, 10978, 11088, 11160, 11286, 11704, 11718, 11780, 11880, 11904, 11935, 11970, 11976, 12096, 12160, 12276, 12320, 12369, 12540, 12672, 12768, 12958, 13020, 13167, 13376, 13392, 13440, 13473, 13640, 13680, 13860, 13888, 13972, 14136, 14322, 14364, 14630, 14784, 14880, 14970, 15048, 15120, 15345, 15469, 15624, 15840, 15903, 15960, 15968, 16368, 16416, 16467, 16492, 16632, 16720, 16740, 17024, 17280, 17360, 17465, 17556, 17670, 17856, 17955, 17964, 18240, 18414, 18480, 18810, 18848, 18962, 19008, 19096, 19152, 19437, 19530, 19840, 19960, 20064, 20160, 20460, 20520, 20615, 20790, 20832, 20958, 21120, 21204, 21280, 21483, 21824, 21888, 21945, 21956, 22176, 22320, 22455, 22572, 23408, 23436, 23560, 23760, 23870, 23940, 23952, 24192, 24552, 24640, 24738, 25080, 25536, 25916, 26040, 26334, 26505, 26752, 26784, 26946, 27280, 27360, 27445, 27720, 27776, 27944, 28215, 28272, 28443, 28644, 28728, 29260, 29295, 29568, 29760, 29940, 30096, 30240, 30690, 30938, 31248, 31437, 31680, 31806, 31920, 31936, 32395, 32736, 32832, 32934, 32984, 33264, 33440, 33480, 34720, 34930, 35112, 35340, 35712, 35805, 35910, 35928, 36480, 36828, 36960, 37107, 37620, 37696, 37924, 38016, 38192, 38304, 38423, 38874, 39060, 39501, 39920, 40128, 40320, 40920, 41040, 41230, 41580, 41664, 41916, 42408, 42560, 42966, 43648, 43890, 43912, 44352, 44640, 44910, 45144, 45353, 46035, 46407, 46816, 46872, 47120, 47405, 47520, 47740, 47880, 47904, 49104, 49280, 49401, 49476, 50160, 51072, 51832, 52080, 52395, 52668, 53010, 53568, 53892, 54560, 54720, 54890, 55440, 55888, 56430, 56544, 56886, 57288, 57456, 58311, 58520, 58590, 59520, 59880, 60192, 60480, 61380, 61845, 61876, 62496, 62874, 63360, 63612, 63840, 63872, 64449, 64790, 65472, 65664, 65835, 65868, 65968, 66367, 66528, 66880, 66960, 67365, 69440, 69860, 70224, 70680, 71610, 71820, 71856, 73656, 73920, 74214, 75240, 75392, 75848, 76384, 76608, 76846, 77345, 77748, 78120, 79002, 79515, 79840, 80256, 81840, 82080, 82335, 82460, 83160, 83328, 83832, 84816, 85120, 85329, 85932, 87780, 87824, 88704, 89280, 89820, 90288, 90706, 92070, 92814, 93632, 93744, 94240, 94311, 94810, 95040, 95480, 95760, 95808, 97185, 98208, 98802, 98952, 100320, 103664, 104160, 104291, 104790, 105336, 106020, 107136, 107415, 107784, 108283, 109120, 109440, 109780, 110880, 111321, 111776, 112860, 113088, 113772, 114576, 114912, 115269, 116622, 117040, 117180, 119760, 120384, 120960, 122760, 123690, 123752, 124992, 125748, 127224, 127680, 128898, 129580, 130944, 131670, 131736, 131936, 132734, 133056, 133760, 133920, 134730, 136059, 138880, 139221, 139720, 140448, 141360, 142215, 143220, 143640, 143712, 147312, 147840, 148203, 148428, 150480, 151696, 152768, 153216, 153692, 154690, 155496, 156240, 157185, 158004, 159030, 159680, 163680, 164160, 164670, 164920, 166320, 167664, 169632, 170159, 170658, 171864, 174933, 175560, 175648, 178560, 179640, 180576, 181412, 184140, 185535, 185628, 187264, 187488, 188480, 188622, 189620, 190080, 190960, 191520, 191616, 192115, 194370, 196416, 197505, 197604, 197904, 199101, 200640, 207328, 208320, 208582, 209580, 210672, 212040, 214830, 215568, 216566, 218240, 219560, 221760, 222642, 223552, 225720, 226176, 226765, 227544, 229152, 229824, 230538, 232035, 233244, 234080, 234360, 239520, 240768, 245520, 247005, 247380, 247504, 249984, 251496, 254448, 255360, 255987, 257796, 259160, 263340, 263472, 263872, 265468, 266112, 267840, 269460, 272118, 278442, 279440, 280896, 282720, 284430, 286440, 287280, 287424, 291555, 293911, 294624, 296406, 296856, 300960, 303392, 305536, 307384, 309380, 310992, 312480, 312873, 314370, 316008, 318060, 319360, 322245, 324849, 327360, 328320, 329340, 329840, 331835, 332640, 335328, 339264, 340318, 341316, 343728, 345807, 349866, 351120, 351296, 359280, 361152, 362824, 368280, 371070, 371256, 374976, 376960, 377244, 379240, 381920, 383040, 384230, 388740, 392832, 395010, 395208, 395808, 398202, 401280, 408177, 414656, 416640, 417164, 417663, 419160, 421344, 424080, 426645, 429660, 431136, 433132, 439120, 443520, 445284, 447104, 451440, 453530, 455088, 458304, 459648, 461076, 464070, 466488, 468160, 468720, 471555, 479040, 491040, 494010, 494760, 495008, 502992, 508896, 510477, 511974, 515592, 518320, 521455, 526680, 526944, 527744, 530936, 535680, 538920, 541415, 544236, 556605, 556884, 558880, 561792, 565440, 568860, 572880, 574560, 574848, 576345, 583110, 587822, 589248, 592812, 593712, 597303, 601920, 606784, 614768, 618760, 621984, 624960, 625746, 628740, 632016, 636120, 644490, 649698, 654720, 658680, 659680, 663670, 665280, 670656, 678528, 680295, 680636, 682632, 687456, 691614, 696105, 699732, 702240, 702592, 718560, 722304, 725648, 730037, 736560, 741015, 742140, 742512, 749952, 754488, 758480, 763840, 766080, 768460, 777480, 790020, 790416, 791616, 796404, 816354, 829312, 834328, 835326, 838320, 842688, 848160, 850795, 853290, 859320, 862272, 866264, 874665, 878240, 881733, 890568, 902880, 907060, 910176, 916608, 922152, 928140, 932976, 936320, 937440, 938619, 943110, 958080, 974547, 982080, 988020, 989520, 990016, 995505, 1005984, 1017792, 1020954, 1023948, 1031184, 1036640, 1037421, 1042910, 1053360, 1053888, 1061872, 1077840, 1082830, 1088472, 1113210, 1113768, 1117760, 1130880, 1137720, 1145760, 1149120, 1152690, 1166220, 1175644, 1178496, 1185624, 1187424, 1191113, 1194606, 1203840, 1213568, 1224531, 1229536, 1237520, 1243968, 1249920, 1251492, 1257480, 1264032, 1272240, 1279935, 1288980, 1299396, 1317360, 1319360, 1327340, 1330560, 1341312, 1360590, 1361272, 1365264, 1374912, 1383228, 1392210, 1399464, 1404480, 1437120, 1451296, 1460074, 1469555, 1473120, 1482030, 1484280, 1485024, 1508976, 1516960, 1527680, 1531431, 1536920, 1554960, 1564365, 1580040, 1580832, 1583232, 1592808, 1624245, 1632708, 1668656, 1670652, 1676640, 1685376, 1696320, 1701590, 1706580, 1718640, 1724544, 1729035, 1732528, 1749330, 1756480, 1763466, 1781136, 1791909, 1805760, 1814120, 1820352, 1844304, 1856280, 1865952, 1874880, 1877238, 1886220, 1949094, 1964160, 1976040, 1979040, 1980032, 1991010, 2011968, 2035584, 2040885, 2041908, 2047896, 2057377, 2062368, 2073280, 2074842, 2085820, 2088315, 2106720, 2107776, 2123744, 2155680, 2165660, 2176944, 2190111, 2226420, 2227536, 2235520, 2275440, 2291520, 2298240, 2305380, 2332440, 2351288, 2371248, 2374848, 2382226, 2389212, 2449062, 2459072, 2475040, 2487936, 2502984, 2514960, 2528064, 2544480, 2552385, 2559870, 2577960, 2598792, 2634720, 2638720, 2645199, 2654680, 2721180, 2722544, 2730528, 2749824, 2766456, 2784420, 2798928, 2808960, 2815857, 2874240, 2902592, 2920148, 2923641, 2939110, 2946240, 2964060, 2968560, 2970048, 2986515, 3017952, 3033920, 3062862, 3073840, 3109920, 3128730, 3160080, 3161664, 3185616, 3233021, 3248490, 3265416, 3337312, 3341304, 3353280, 3392640, 3403180, 3413160, 3437280, 3458070, 3465056, 3498660, 3512960, 3526932, 3562272, 3573339, 3583818, 3611520, 3628240, 3640704, 3650185, 3688608, 3712560, 3731904, 3749760, 3754476, 3772440, 3898188, 3952080, 3958080, 3982020, 4023936, 4081770, 4083816, 4095792, 4114754, 4124736, 4146560, 4149684, 4171640, 4176630, 4213440, 4247488, 4311360, 4331320, 4353888, 4380222, 4408665, 4452840, 4455072, 4550880, 4583040, 4594293, 4610760, 4664880, 4693095, 4702576, 4742496, 4749696, 4764452, 4778424, 4872735, 4898124, 4918144, 4950080, 5005968, 5029920, 5056128, 5088960, 5104770, 5119740, 5155920, 5187105, 5197584, 5269440, 5290398, 5309360, 5442360, 5445088, 5461056, 5532912, 5568840, 5597856, 5631714, 5805184, 5840296, 5847282, 5878220, 5892480, 5928120, 5937120, 5940096, 5955565, 5973030, 6035904, 6067840, 6122655, 6125724, 6147680, 6172131, 6219840, 6257460, 6320160, 6323328, 6371232, 6466042, 6496980, 6530832, 6570333, 6674624, 6682608, 6706560, 6806360, 6826320, 6874560, 6916140, 6930112, 6997320, 7053864, 7124544, 7146678, 7167636, 7256480, 7300370, 7377216, 7425120, 7463808, 7508952, 7544880, 7657155, 7796376, 7904160, 7916160, 7935597, 7964040, 8163540, 8167632, 8191584, 8229508, 8249472, 8299368, 8343280, 8353260, 8426880, 8494976, 8622720, 8662640, 8707776, 8760444, 8817330, 8905680, 8910144, 8959545, 9101760, 9188586, 9221520, 9329760, 9386190, 9405152, 9484992, 9528904, 9556848, 9699063, 9745470, 9796248, 9900160, 10011936, 10059840, 10177920, 10209540, 10239480, 10286885, 10311840, 10374210, 10395168, 10538880, 10580796, 10618720, 10720017, 10884720, 10890176, 10922112, 10950555, 11065824, 11137680, 11195712, 11263428, 11680592, 11694564, 11756440, 11856240, 11874240, 11911130, 11946060, 12071808, 12245310, 12251448, 12295360, 12344262, 12439680, 12514920, 12640320, 12742464, 12932084, 12993960, 13061664, 13140666, 13225995, 13349248, 13365216, 13612720, 13652640, 13749120, 13832280, 13860224, 13994640, 14079285, 14107728, 14249088, 14293356, 14335272, 14512960, 14600740, 14618205, 14754432, 14850240, 15017904, 15089760, 15314310, 15592752, 15808320, 15871194, 15928080, 16165105, 16327080, 16335264, 16383168, 16459016, 16598736, 16686560, 16706520, 17325280, 17415552, 17520888, 17634660, 17811360, 17820288, 17866695, 17919090, 18203520, 18377172, 18443040, 18516393, 18659520, 18772380, 18810304, 18969984, 19057808, 19113696, 19398126, 19490940, 19592496, 19710999, 20023872, 20119680, 20419080, 20478960, 20573770, 20623680, 20748420, 20790336, 21161592, 21237440, 21440034, 21769440, 21780352, 21901110, 22131648, 22275360, 22391424, 22526856, 22631147, 22971465, 23361184, 23389128, 23512880, 23712480, 23748480, 23822260, 23892120, 24490620, 24502896, 24590720, 24688524, 25029840, 25280640, 25484928, 25864168, 25987920, 26123328, 26281332, 26451990, 26730432, 27225440, 27305280, 27664560, 27989280, 28158570, 28215456, 28586712, 28670544, 29025920, 29097189, 29201480, 29236410, 29700480, 30035808, 30179520, 30628620, 30860655, 31185504, 31616640, 31742388, 31856160, 32160051, 32330210, 32654160, 32670528, 32766336, 32851665, 32918032, 33197472, 33373120, 33413040, 34650560, 35041776, 35269320, 35622720, 35733390, 35838180, 36754344, 36886080, 37032786, 37319040, 37544760, 37620608, 38115616, 38227392, 38796252, 38981880, 39184992, 39421998, 39677985, 40047744, 40838160, 40957920, 41147540, 41247360, 41496840, 41580672, 42323184, 42474880, 42880068, 43538880, 43802220, 44263296, 44550720, 45053712, 45262294, 45942930, 46722368, 46778256, 47025760, 47424960, 47644520, 47784240, 48495315, 48981240, 49005792, 49377048, 50059680, 51728336, 51975840, 52246656, 52562664, 52903980, 53460864, 53600085, 54450880, 54610560, 55329120, 55549179, 55978560, 56317140, 56430912, 57173424, 57341088, 58194378, 58402960, 58472820, 60071616, 60359040, 61257240, 61721310, 62371008, 63484776, 63712320, 64320102, 64660420, 65308320, 65341056, 65703330, 65836064, 66394944, 66746240, 66826080, 67893441, 69301120, 70083552, 70538640, 71245440, 71466780, 71676360, 73508688, 73772160, 74065572, 75089520, 76231232, 76454784, 77592504, 77963760, 78369984, 78843996, 79355970, 81676320, 81915840, 82295080, 82993680, 84646368, 85760136, 87077760, 87291567, 87604440, 89101440, 90107424, 90524588, 91885860, 92581965, 93444736, 93556512, 94051520, 94849920, 95289040, 95568480, 96990630, 97962480, 98011584, 98554995, 98754096, 100119360, 103456672, 103951680, 105125328, 105807960, 107200170, 108901760, 110658240, 111098358, 111957120, 112634280, 112861824, 113155735, 114346848, 114682176, 116388756, 116805920, 116945640, 120143232, 122514480, 123442620, 124742016, 126969552, 127424640, 128640204, 129320840, 130616640, 131406660, 131672128, 132789888, 133652160, 135786882, 140167104, 141077280, 142933560, 143352720, 145485945, 147017376, 148131144, 150179040, 152462464, 155185008, 155927520, 156739968, 157687992, 158711940, 160800255, 163352640, 163831680, 164590160, 165987360, 169292736, 171520272, 174583134, 175208880, 180214848, 181049176, 183771720, 185163930, 187113024, 188103040, 190578080, 191136960, 193981260, 195924960, 196023168, 197109990, 197508192, 200238720, 203680323, 206913344, 207903360, 210250656, 211615920, 214400340, 221316480, 222196716, 225268560, 226311470, 228693696, 229364352, 232777512, 233611840, 233891280, 245028960, 246885240, 253939104, 257280408, 258641680, 261233280, 262813320, 263344256, 267304320, 271573764, 277745895, 280334208, 282154560, 285867120, 286705440, 290971890, 294034752, 296262288, 300358080, 310370016, 311855040, 315375984, 317423880, 321600510, 326705280, 329180320, 331974720, 338585472, 339467205, 343040544, 349166268, 350417760, 360429696, 362098352, 367543440, 370327860, 374226048, 381156160, 382273920, 387962520, 391849920, 394219980, 395016384, 407360646, 413826688, 420501312, 423231840, 428800680, 436457835, 444393432, 450537120, 452622940, 457387392, 465555024, 467223680, 467782560, 490057920, 493770480, 507878208, 514560816, 517283360, 525626640, 543147528, 555491790, 564309120, 571734240, 573410880, 581943780, 588069504, 592524576, 600716160, 611040969, 620740032, 623710080, 630751968, 634847760, 643201020, 658360640, 663949440, 678934410, 686081088, 698332536, 700835520, 724196704, 735086880, 740655720, 762312320, 775925040, 783699840, 788439960, 790032768, 814721292, 841002624, 846463680, 857601360, 872915670, 888786864, 901074240, 905245880, 931110048, 935565120, 980115840, 987540960, 1015756416, 1018401615, 1029121632, 1034566720, 1051253280, 1086295056, 1110983580, 1143468480, 1146821760, 1163887560, 1185049152, 1222081938, 1241480064, 1261503936, 1269695520, 1286402040, 1316721280, 1357868820, 1372162176, 1396665072, 1401671040, 1448393408, 1470173760, 1481311440, 1551850080, 1576879920, 1629442584, 1692927360, 1715202720, 1745831340, 1777573728, 1802148480, 1810491760, 1862220096, 1871130240, 1975081920, 2036803230, 2058243264, 2069133440, 2102506560, 2172590112, 2221967160, 2286936960, 2327775120, 2370098304, 2444163876, 2523007872, 2539391040, 2572804080, 2715737640, 2793330144, 2896786816, 2940347520, 2962622880, 3055204845, 3103700160, 3153759840, 3258885168, 3430405440, 3491662680, 3555147456, 3620983520, 3724440192, 3950163840, 4073606460, 4116486528, 4205013120, 4345180224, 4443934320, 4655550240, 4888327752, 5078782080, 5145608160, 5431475280, 5586660288, 5925245760, 6110409690, 6207400320, 6307519680, 6517770336, 6860810880, 6983325360, 7110294912, 7241967040, 8147212920, 8690360448, 8887868640, 9311100480, 9776655504, 10291216320, 10862950560, 11173320576, 11850491520, 12220819380, 12615039360, 13035540672, 13966650720, 14483934080, 16294425840, 17775737280, 18622200960, 19553311008, 20582432640, 21725901120, 24441638760, 26071081344, 27933301440, 32588851680, 35551474560, 39106622016, 43451802240, 48883277520, 55866602880, 65177703360, 78213244032, 97766555040, 130355406720, 195533110080, 391066220160]

約数ペア:

[(1, 391066220160), (2, 195533110080), (3, 130355406720), (4, 97766555040), (5, 78213244032), (6, 65177703360), (7, 55866602880), (8, 48883277520), (9, 43451802240), (10, 39106622016), (11, 35551474560), (12, 32588851680), (14, 27933301440), (15, 26071081344), (16, 24441638760), (18, 21725901120), (19, 20582432640), (20, 19553311008), (21, 18622200960), (22, 17775737280), (24, 16294425840), (27, 14483934080), (28, 13966650720), (30, 13035540672), (31, 12615039360), (32, 12220819380), (33, 11850491520), (35, 11173320576), (36, 10862950560), (38, 10291216320), (40, 9776655504), (42, 9311100480), (44, 8887868640), (45, 8690360448), (48, 8147212920), (54, 7241967040), (55, 7110294912), (56, 6983325360), (57, 6860810880), (60, 6517770336), (62, 6307519680), (63, 6207400320), (64, 6110409690), (66, 5925245760), (70, 5586660288), (72, 5431475280), (76, 5145608160), (77, 5078782080), (80, 4888327752), (84, 4655550240), (88, 4443934320), (90, 4345180224), (93, 4205013120), (95, 4116486528), (96, 4073606460), (99, 3950163840), (105, 3724440192), (108, 3620983520), (110, 3555147456), (112, 3491662680), (114, 3430405440), (120, 3258885168), (124, 3153759840), (126, 3103700160), (128, 3055204845), (132, 2962622880), (133, 2940347520), (135, 2896786816), (140, 2793330144), (144, 2715737640), (152, 2572804080), (154, 2539391040), (155, 2523007872), (160, 2444163876), (165, 2370098304), (168, 2327775120), (171, 2286936960), (176, 2221967160), (180, 2172590112), (186, 2102506560), (189, 2069133440), (190, 2058243264), (192, 2036803230), (198, 1975081920), (209, 1871130240), (210, 1862220096), (216, 1810491760), (217, 1802148480), (220, 1777573728), (224, 1745831340), (228, 1715202720), (231, 1692927360), (240, 1629442584), (248, 1576879920), (252, 1551850080), (264, 1481311440), (266, 1470173760), (270, 1448393408), (279, 1401671040), (280, 1396665072), (285, 1372162176), (288, 1357868820), (297, 1316721280), (304, 1286402040), (308, 1269695520), (310, 1261503936), (315, 1241480064), (320, 1222081938), (330, 1185049152), (336, 1163887560), (341, 1146821760), (342, 1143468480), (352, 1110983580), (360, 1086295056), (372, 1051253280), (378, 1034566720), (380, 1029121632), (384, 1018401615), (385, 1015756416), (396, 987540960), (399, 980115840), (418, 935565120), (420, 931110048), (432, 905245880), (434, 901074240), (440, 888786864), (448, 872915670), (456, 857601360), (462, 846463680), (465, 841002624), (480, 814721292), (495, 790032768), (496, 788439960), (499, 783699840), (504, 775925040), (513, 762312320), (528, 740655720), (532, 735086880), (540, 724196704), (558, 700835520), (560, 698332536), (570, 686081088), (576, 678934410), (589, 663949440), (594, 658360640), (608, 643201020), (616, 634847760), (620, 630751968), (627, 623710080), (630, 620740032), (640, 611040969), (651, 600716160), (660, 592524576), (665, 588069504), (672, 581943780), (682, 573410880), (684, 571734240), (693, 564309120), (704, 555491790), (720, 543147528), (744, 525626640), (756, 517283360), (760, 514560816), (770, 507878208), (792, 493770480), (798, 490057920), (836, 467782560), (837, 467223680), (840, 465555024), (855, 457387392), (864, 452622940), (868, 450537120), (880, 444393432), (896, 436457835), (912, 428800680), (924, 423231840), (930, 420501312), (945, 413826688), (960, 407360646), (990, 395016384), (992, 394219980), (998, 391849920), (1008, 387962520), (1023, 382273920), (1026, 381156160), (1045, 374226048), (1056, 370327860), (1064, 367543440), (1080, 362098352), (1085, 360429696), (1116, 350417760), (1120, 349166268), (1140, 343040544), (1152, 339467205), (1155, 338585472), (1178, 331974720), (1188, 329180320), (1197, 326705280), (1216, 321600510), (1232, 317423880), (1240, 315375984), (1254, 311855040), (1260, 310370016), (1302, 300358080), (1320, 296262288), (1330, 294034752), (1344, 290971890), (1364, 286705440), (1368, 285867120), (1386, 282154560), (1395, 280334208), (1408, 277745895), (1440, 271573764), (1463, 267304320), (1485, 263344256), (1488, 262813320), (1497, 261233280), (1512, 258641680), (1520, 257280408), (1540, 253939104), (1584, 246885240), (1596, 245028960), (1672, 233891280), (1674, 233611840), (1680, 232777512), (1705, 229364352), (1710, 228693696), (1728, 226311470), (1736, 225268560), (1760, 222196716), (1767, 221316480), (1824, 214400340), (1848, 211615920), (1860, 210250656), (1881, 207903360), (1890, 206913344), (1920, 203680323), (1953, 200238720), (1980, 197508192), (1984, 197109990), (1995, 196023168), (1996, 195924960), (2016, 193981260), (2046, 191136960), (2052, 190578080), (2079, 188103040), (2090, 187113024), (2112, 185163930), (2128, 183771720), (2160, 181049176), (2170, 180214848), (2232, 175208880), (2240, 174583134), (2280, 171520272), (2310, 169292736), (2356, 165987360), (2376, 164590160), (2387, 163831680), (2394, 163352640), (2432, 160800255), (2464, 158711940), (2480, 157687992), (2495, 156739968), (2508, 155927520), (2520, 155185008), (2565, 152462464), (2604, 150179040), (2640, 148131144), (2660, 147017376), (2688, 145485945), (2728, 143352720), (2736, 142933560), (2772, 141077280), (2790, 140167104), (2880, 135786882), (2926, 133652160), (2945, 132789888), (2970, 131672128), (2976, 131406660), (2994, 130616640), (3024, 129320840), (3040, 128640204), (3069, 127424640), (3080, 126969552), (3135, 124742016), (3168, 123442620), (3192, 122514480), (3255, 120143232), (3344, 116945640), (3348, 116805920), (3360, 116388756), (3410, 114682176), (3420, 114346848), (3456, 113155735), (3465, 112861824), (3472, 112634280), (3493, 111957120), (3520, 111098358), (3534, 110658240), (3591, 108901760), (3648, 107200170), (3696, 105807960), (3720, 105125328), (3762, 103951680), (3780, 103456672), (3906, 100119360), (3960, 98754096), (3968, 98554995), (3990, 98011584), (3992, 97962480), (4032, 96990630), (4092, 95568480), (4104, 95289040), (4123, 94849920), (4158, 94051520), (4180, 93556512), (4185, 93444736), (4224, 92581965), (4256, 91885860), (4320, 90524588), (4340, 90107424), (4389, 89101440), (4464, 87604440), (4480, 87291567), (4491, 87077760), (4560, 85760136), (4620, 84646368), (4712, 82993680), (4752, 82295080), (4774, 81915840), (4788, 81676320), (4928, 79355970), (4960, 78843996), (4990, 78369984), (5016, 77963760), (5040, 77592504), (5115, 76454784), (5130, 76231232), (5208, 75089520), (5280, 74065572), (5301, 73772160), (5320, 73508688), (5456, 71676360), (5472, 71466780), (5489, 71245440), (5544, 70538640), (5580, 70083552), (5643, 69301120), (5760, 67893441), (5852, 66826080), (5859, 66746240), (5890, 66394944), (5940, 65836064), (5952, 65703330), (5985, 65341056), (5988, 65308320), (6048, 64660420), (6080, 64320102), (6138, 63712320), (6160, 63484776), (6270, 62371008), (6336, 61721310), (6384, 61257240), (6479, 60359040), (6510, 60071616), (6688, 58472820), (6696, 58402960), (6720, 58194378), (6820, 57341088), (6840, 57173424), (6930, 56430912), (6944, 56317140), (6986, 55978560), (7040, 55549179), (7068, 55329120), (7161, 54610560), (7182, 54450880), (7296, 53600085), (7315, 53460864), (7392, 52903980), (7440, 52562664), (7485, 52246656), (7524, 51975840), (7560, 51728336), (7812, 50059680), (7920, 49377048), (7980, 49005792), (7984, 48981240), (8064, 48495315), (8184, 47784240), (8208, 47644520), (8246, 47424960), (8316, 47025760), (8360, 46778256), (8370, 46722368), (8512, 45942930), (8640, 45262294), (8680, 45053712), (8778, 44550720), (8835, 44263296), (8928, 43802220), (8982, 43538880), (9120, 42880068), (9207, 42474880), (9240, 42323184), (9405, 41580672), (9424, 41496840), (9481, 41247360), (9504, 41147540), (9548, 40957920), (9576, 40838160), (9765, 40047744), (9856, 39677985), (9920, 39421998), (9980, 39184992), (10032, 38981880), (10080, 38796252), (10230, 38227392), (10260, 38115616), (10395, 37620608), (10416, 37544760), (10479, 37319040), (10560, 37032786), (10602, 36886080), (10640, 36754344), (10912, 35838180), (10944, 35733390), (10978, 35622720), (11088, 35269320), (11160, 35041776), (11286, 34650560), (11704, 33413040), (11718, 33373120), (11780, 33197472), (11880, 32918032), (11904, 32851665), (11935, 32766336), (11970, 32670528), (11976, 32654160), (12096, 32330210), (12160, 32160051), (12276, 31856160), (12320, 31742388), (12369, 31616640), (12540, 31185504), (12672, 30860655), (12768, 30628620), (12958, 30179520), (13020, 30035808), (13167, 29700480), (13376, 29236410), (13392, 29201480), (13440, 29097189), (13473, 29025920), (13640, 28670544), (13680, 28586712), (13860, 28215456), (13888, 28158570), (13972, 27989280), (14136, 27664560), (14322, 27305280), (14364, 27225440), (14630, 26730432), (14784, 26451990), (14880, 26281332), (14970, 26123328), (15048, 25987920), (15120, 25864168), (15345, 25484928), (15469, 25280640), (15624, 25029840), (15840, 24688524), (15903, 24590720), (15960, 24502896), (15968, 24490620), (16368, 23892120), (16416, 23822260), (16467, 23748480), (16492, 23712480), (16632, 23512880), (16720, 23389128), (16740, 23361184), (17024, 22971465), (17280, 22631147), (17360, 22526856), (17465, 22391424), (17556, 22275360), (17670, 22131648), (17856, 21901110), (17955, 21780352), (17964, 21769440), (18240, 21440034), (18414, 21237440), (18480, 21161592), (18810, 20790336), (18848, 20748420), (18962, 20623680), (19008, 20573770), (19096, 20478960), (19152, 20419080), (19437, 20119680), (19530, 20023872), (19840, 19710999), (19960, 19592496), (20064, 19490940), (20160, 19398126), (20460, 19113696), (20520, 19057808), (20615, 18969984), (20790, 18810304), (20832, 18772380), (20958, 18659520), (21120, 18516393), (21204, 18443040), (21280, 18377172), (21483, 18203520), (21824, 17919090), (21888, 17866695), (21945, 17820288), (21956, 17811360), (22176, 17634660), (22320, 17520888), (22455, 17415552), (22572, 17325280), (23408, 16706520), (23436, 16686560), (23560, 16598736), (23760, 16459016), (23870, 16383168), (23940, 16335264), (23952, 16327080), (24192, 16165105), (24552, 15928080), (24640, 15871194), (24738, 15808320), (25080, 15592752), (25536, 15314310), (25916, 15089760), (26040, 15017904), (26334, 14850240), (26505, 14754432), (26752, 14618205), (26784, 14600740), (26946, 14512960), (27280, 14335272), (27360, 14293356), (27445, 14249088), (27720, 14107728), (27776, 14079285), (27944, 13994640), (28215, 13860224), (28272, 13832280), (28443, 13749120), (28644, 13652640), (28728, 13612720), (29260, 13365216), (29295, 13349248), (29568, 13225995), (29760, 13140666), (29940, 13061664), (30096, 12993960), (30240, 12932084), (30690, 12742464), (30938, 12640320), (31248, 12514920), (31437, 12439680), (31680, 12344262), (31806, 12295360), (31920, 12251448), (31936, 12245310), (32395, 12071808), (32736, 11946060), (32832, 11911130), (32934, 11874240), (32984, 11856240), (33264, 11756440), (33440, 11694564), (33480, 11680592), (34720, 11263428), (34930, 11195712), (35112, 11137680), (35340, 11065824), (35712, 10950555), (35805, 10922112), (35910, 10890176), (35928, 10884720), (36480, 10720017), (36828, 10618720), (36960, 10580796), (37107, 10538880), (37620, 10395168), (37696, 10374210), (37924, 10311840), (38016, 10286885), (38192, 10239480), (38304, 10209540), (38423, 10177920), (38874, 10059840), (39060, 10011936), (39501, 9900160), (39920, 9796248), (40128, 9745470), (40320, 9699063), (40920, 9556848), (41040, 9528904), (41230, 9484992), (41580, 9405152), (41664, 9386190), (41916, 9329760), (42408, 9221520), (42560, 9188586), (42966, 9101760), (43648, 8959545), (43890, 8910144), (43912, 8905680), (44352, 8817330), (44640, 8760444), (44910, 8707776), (45144, 8662640), (45353, 8622720), (46035, 8494976), (46407, 8426880), (46816, 8353260), (46872, 8343280), (47120, 8299368), (47405, 8249472), (47520, 8229508), (47740, 8191584), (47880, 8167632), (47904, 8163540), (49104, 7964040), (49280, 7935597), (49401, 7916160), (49476, 7904160), (50160, 7796376), (51072, 7657155), (51832, 7544880), (52080, 7508952), (52395, 7463808), (52668, 7425120), (53010, 7377216), (53568, 7300370), (53892, 7256480), (54560, 7167636), (54720, 7146678), (54890, 7124544), (55440, 7053864), (55888, 6997320), (56430, 6930112), (56544, 6916140), (56886, 6874560), (57288, 6826320), (57456, 6806360), (58311, 6706560), (58520, 6682608), (58590, 6674624), (59520, 6570333), (59880, 6530832), (60192, 6496980), (60480, 6466042), (61380, 6371232), (61845, 6323328), (61876, 6320160), (62496, 6257460), (62874, 6219840), (63360, 6172131), (63612, 6147680), (63840, 6125724), (63872, 6122655), (64449, 6067840), (64790, 6035904), (65472, 5973030), (65664, 5955565), (65835, 5940096), (65868, 5937120), (65968, 5928120), (66367, 5892480), (66528, 5878220), (66880, 5847282), (66960, 5840296), (67365, 5805184), (69440, 5631714), (69860, 5597856), (70224, 5568840), (70680, 5532912), (71610, 5461056), (71820, 5445088), (71856, 5442360), (73656, 5309360), (73920, 5290398), (74214, 5269440), (75240, 5197584), (75392, 5187105), (75848, 5155920), (76384, 5119740), (76608, 5104770), (76846, 5088960), (77345, 5056128), (77748, 5029920), (78120, 5005968), (79002, 4950080), (79515, 4918144), (79840, 4898124), (80256, 4872735), (81840, 4778424), (82080, 4764452), (82335, 4749696), (82460, 4742496), (83160, 4702576), (83328, 4693095), (83832, 4664880), (84816, 4610760), (85120, 4594293), (85329, 4583040), (85932, 4550880), (87780, 4455072), (87824, 4452840), (88704, 4408665), (89280, 4380222), (89820, 4353888), (90288, 4331320), (90706, 4311360), (92070, 4247488), (92814, 4213440), (93632, 4176630), (93744, 4171640), (94240, 4149684), (94311, 4146560), (94810, 4124736), (95040, 4114754), (95480, 4095792), (95760, 4083816), (95808, 4081770), (97185, 4023936), (98208, 3982020), (98802, 3958080), (98952, 3952080), (100320, 3898188), (103664, 3772440), (104160, 3754476), (104291, 3749760), (104790, 3731904), (105336, 3712560), (106020, 3688608), (107136, 3650185), (107415, 3640704), (107784, 3628240), (108283, 3611520), (109120, 3583818), (109440, 3573339), (109780, 3562272), (110880, 3526932), (111321, 3512960), (111776, 3498660), (112860, 3465056), (113088, 3458070), (113772, 3437280), (114576, 3413160), (114912, 3403180), (115269, 3392640), (116622, 3353280), (117040, 3341304), (117180, 3337312), (119760, 3265416), (120384, 3248490), (120960, 3233021), (122760, 3185616), (123690, 3161664), (123752, 3160080), (124992, 3128730), (125748, 3109920), (127224, 3073840), (127680, 3062862), (128898, 3033920), (129580, 3017952), (130944, 2986515), (131670, 2970048), (131736, 2968560), (131936, 2964060), (132734, 2946240), (133056, 2939110), (133760, 2923641), (133920, 2920148), (134730, 2902592), (136059, 2874240), (138880, 2815857), (139221, 2808960), (139720, 2798928), (140448, 2784420), (141360, 2766456), (142215, 2749824), (143220, 2730528), (143640, 2722544), (143712, 2721180), (147312, 2654680), (147840, 2645199), (148203, 2638720), (148428, 2634720), (150480, 2598792), (151696, 2577960), (152768, 2559870), (153216, 2552385), (153692, 2544480), (154690, 2528064), (155496, 2514960), (156240, 2502984), (157185, 2487936), (158004, 2475040), (159030, 2459072), (159680, 2449062), (163680, 2389212), (164160, 2382226), (164670, 2374848), (164920, 2371248), (166320, 2351288), (167664, 2332440), (169632, 2305380), (170159, 2298240), (170658, 2291520), (171864, 2275440), (174933, 2235520), (175560, 2227536), (175648, 2226420), (178560, 2190111), (179640, 2176944), (180576, 2165660), (181412, 2155680), (184140, 2123744), (185535, 2107776), (185628, 2106720), (187264, 2088315), (187488, 2085820), (188480, 2074842), (188622, 2073280), (189620, 2062368), (190080, 2057377), (190960, 2047896), (191520, 2041908), (191616, 2040885), (192115, 2035584), (194370, 2011968), (196416, 1991010), (197505, 1980032), (197604, 1979040), (197904, 1976040), (199101, 1964160), (200640, 1949094), (207328, 1886220), (208320, 1877238), (208582, 1874880), (209580, 1865952), (210672, 1856280), (212040, 1844304), (214830, 1820352), (215568, 1814120), (216566, 1805760), (218240, 1791909), (219560, 1781136), (221760, 1763466), (222642, 1756480), (223552, 1749330), (225720, 1732528), (226176, 1729035), (226765, 1724544), (227544, 1718640), (229152, 1706580), (229824, 1701590), (230538, 1696320), (232035, 1685376), (233244, 1676640), (234080, 1670652), (234360, 1668656), (239520, 1632708), (240768, 1624245), (245520, 1592808), (247005, 1583232), (247380, 1580832), (247504, 1580040), (249984, 1564365), (251496, 1554960), (254448, 1536920), (255360, 1531431), (255987, 1527680), (257796, 1516960), (259160, 1508976), (263340, 1485024), (263472, 1484280), (263872, 1482030), (265468, 1473120), (266112, 1469555), (267840, 1460074), (269460, 1451296), (272118, 1437120), (278442, 1404480), (279440, 1399464), (280896, 1392210), (282720, 1383228), (284430, 1374912), (286440, 1365264), (287280, 1361272), (287424, 1360590), (291555, 1341312), (293911, 1330560), (294624, 1327340), (296406, 1319360), (296856, 1317360), (300960, 1299396), (303392, 1288980), (305536, 1279935), (307384, 1272240), (309380, 1264032), (310992, 1257480), (312480, 1251492), (312873, 1249920), (314370, 1243968), (316008, 1237520), (318060, 1229536), (319360, 1224531), (322245, 1213568), (324849, 1203840), (327360, 1194606), (328320, 1191113), (329340, 1187424), (329840, 1185624), (331835, 1178496), (332640, 1175644), (335328, 1166220), (339264, 1152690), (340318, 1149120), (341316, 1145760), (343728, 1137720), (345807, 1130880), (349866, 1117760), (351120, 1113768), (351296, 1113210), (359280, 1088472), (361152, 1082830), (362824, 1077840), (368280, 1061872), (371070, 1053888), (371256, 1053360), (374976, 1042910), (376960, 1037421), (377244, 1036640), (379240, 1031184), (381920, 1023948), (383040, 1020954), (384230, 1017792), (388740, 1005984), (392832, 995505), (395010, 990016), (395208, 989520), (395808, 988020), (398202, 982080), (401280, 974547), (408177, 958080), (414656, 943110), (416640, 938619), (417164, 937440), (417663, 936320), (419160, 932976), (421344, 928140), (424080, 922152), (426645, 916608), (429660, 910176), (431136, 907060), (433132, 902880), (439120, 890568), (443520, 881733), (445284, 878240), (447104, 874665), (451440, 866264), (453530, 862272), (455088, 859320), (458304, 853290), (459648, 850795), (461076, 848160), (464070, 842688), (466488, 838320), (468160, 835326), (468720, 834328), (471555, 829312), (479040, 816354), (491040, 796404), (494010, 791616), (494760, 790416), (495008, 790020), (502992, 777480), (508896, 768460), (510477, 766080), (511974, 763840), (515592, 758480), (518320, 754488), (521455, 749952), (526680, 742512), (526944, 742140), (527744, 741015), (530936, 736560), (535680, 730037), (538920, 725648), (541415, 722304), (544236, 718560), (556605, 702592), (556884, 702240), (558880, 699732), (561792, 696105), (565440, 691614), (568860, 687456), (572880, 682632), (574560, 680636), (574848, 680295), (576345, 678528), (583110, 670656), (587822, 665280), (589248, 663670), (592812, 659680), (593712, 658680), (597303, 654720), (601920, 649698), (606784, 644490), (614768, 636120), (618760, 632016), (621984, 628740), (624960, 625746)]