166498295040

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:193

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 74, 76, 77, 80, 84, 88, 89, 90, 95, 96, 99, 105, 108, 110, 111, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 148, 152, 154, 160, 165, 168, 171, 176, 178, 180, 185, 189, 190, 192, 198, 209, 210, 216, 220, 222, 224, 228, 231, 240, 252, 256, 259, 264, 266, 267, 270, 280, 285, 288, 296, 297, 304, 308, 315, 320, 330, 333, 336, 342, 352, 356, 360, 370, 378, 380, 384, 385, 396, 399, 407, 418, 420, 432, 440, 444, 445, 448, 456, 462, 480, 495, 504, 513, 518, 528, 532, 534, 540, 555, 560, 570, 576, 592, 594, 608, 616, 623, 627, 630, 640, 660, 665, 666, 672, 684, 693, 703, 704, 712, 720, 740, 756, 760, 768, 770, 777, 792, 798, 801, 814, 836, 840, 855, 864, 880, 888, 890, 896, 912, 924, 945, 960, 979, 990, 999, 1008, 1026, 1036, 1045, 1056, 1064, 1068, 1080, 1110, 1120, 1140, 1152, 1155, 1184, 1188, 1197, 1216, 1221, 1232, 1246, 1254, 1260, 1280, 1295, 1320, 1330, 1332, 1335, 1344, 1368, 1386, 1406, 1408, 1424, 1440, 1463, 1480, 1485, 1512, 1520, 1540, 1554, 1584, 1596, 1602, 1628, 1665, 1672, 1680, 1691, 1710, 1728, 1760, 1776, 1780, 1792, 1824, 1848, 1869, 1881, 1890, 1920, 1958, 1980, 1995, 1998, 2016, 2035, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2136, 2160, 2220, 2240, 2280, 2304, 2310, 2331, 2368, 2376, 2394, 2403, 2432, 2442, 2464, 2492, 2508, 2520, 2565, 2590, 2640, 2660, 2664, 2670, 2688, 2736, 2772, 2812, 2816, 2848, 2849, 2880, 2926, 2937, 2960, 2970, 3024, 3040, 3080, 3108, 3115, 3135, 3168, 3192, 3204, 3256, 3293, 3330, 3344, 3360, 3382, 3420, 3456, 3465, 3515, 3520, 3552, 3560, 3591, 3648, 3663, 3696, 3738, 3762, 3780, 3840, 3885, 3916, 3960, 3990, 3996, 4005, 4032, 4070, 4104, 4144, 4158, 4180, 4218, 4224, 4256, 4272, 4320, 4389, 4440, 4480, 4560, 4620, 4662, 4736, 4752, 4788, 4806, 4864, 4884, 4895, 4921, 4928, 4984, 4995, 5016, 5040, 5073, 5130, 5180, 5280, 5320, 5328, 5340, 5376, 5472, 5544, 5607, 5624, 5643, 5696, 5698, 5760, 5852, 5874, 5920, 5940, 5985, 6048, 6080, 6105, 6160, 6216, 6230, 6270, 6327, 6336, 6384, 6408, 6512, 6586, 6660, 6688, 6720, 6764, 6840, 6853, 6912, 6930, 6993, 7030, 7040, 7104, 7120, 7182, 7296, 7315, 7326, 7392, 7476, 7524, 7560, 7733, 7770, 7832, 7920, 7980, 7992, 8010, 8064, 8140, 8208, 8288, 8316, 8360, 8436, 8448, 8455, 8512, 8544, 8547, 8640, 8778, 8811, 8880, 8960, 9120, 9240, 9324, 9345, 9405, 9472, 9504, 9576, 9612, 9768, 9790, 9842, 9856, 9879, 9968, 9990, 10032, 10080, 10146, 10260, 10360, 10395, 10545, 10560, 10640, 10656, 10680, 10944, 10989, 11088, 11214, 11248, 11286, 11392, 11396, 11520, 11655, 11704, 11748, 11837, 11840, 11880, 11970, 12015, 12096, 12160, 12210, 12320, 12432, 12460, 12540, 12654, 12672, 12768, 12816, 13024, 13167, 13172, 13320, 13376, 13440, 13528, 13680, 13706, 13860, 13986, 14060, 14080, 14208, 14240, 14245, 14364, 14592, 14630, 14652, 14685, 14763, 14784, 14952, 15048, 15120, 15219, 15466, 15540, 15664, 15840, 15960, 15984, 16020, 16128, 16280, 16416, 16465, 16576, 16632, 16720, 16821, 16872, 16910, 17024, 17088, 17094, 17280, 17556, 17622, 17760, 17955, 18240, 18315, 18480, 18601, 18648, 18690, 18810, 18981, 19008, 19152, 19224, 19536, 19580, 19684, 19712, 19758, 19936, 19980, 20064, 20160, 20292, 20520, 20559, 20720, 20790, 21090, 21120, 21280, 21312, 21360, 21888, 21945, 21978, 22176, 22428, 22496, 22572, 22784, 22792, 23051, 23199, 23310, 23408, 23496, 23674, 23680, 23760, 23940, 24030, 24192, 24320, 24420, 24605, 24640, 24864, 24920, 25080, 25308, 25344, 25365, 25536, 25632, 25641, 26048, 26334, 26344, 26433, 26640, 26752, 26880, 27056, 27360, 27412, 27720, 27972, 28035, 28120, 28215, 28416, 28480, 28490, 28728, 29260, 29304, 29370, 29526, 29568, 29637, 29904, 30096, 30240, 30438, 30932, 31080, 31328, 31635, 31680, 31920, 31968, 32040, 32560, 32832, 32930, 33152, 33264, 33440, 33642, 33744, 33820, 34048, 34176, 34188, 34265, 34560, 34965, 35112, 35244, 35511, 35520, 35910, 36223, 36480, 36630, 36960, 37202, 37296, 37380, 37620, 37962, 38016, 38304, 38448, 38665, 39072, 39160, 39368, 39501, 39516, 39872, 39960, 40128, 40320, 40584, 41040, 41118, 41440, 41580, 42180, 42240, 42560, 42624, 42720, 42735, 43776, 43890, 43956, 44055, 44289, 44352, 44856, 44992, 45144, 45584, 45657, 46102, 46398, 46620, 46816, 46992, 47348, 47360, 47520, 47880, 48060, 48384, 48840, 49210, 49280, 49395, 49728, 49840, 50160, 50616, 50730, 51072, 51264, 51282, 52096, 52668, 52688, 52866, 53280, 53504, 54112, 54131, 54720, 54824, 54945, 55440, 55803, 55944, 56070, 56240, 56430, 56960, 56980, 57456, 58520, 58608, 58740, 59052, 59136, 59185, 59274, 59808, 60192, 60480, 60876, 61677, 61864, 62160, 62567, 62656, 63270, 63360, 63840, 63936, 64080, 65120, 65664, 65835, 65860, 66304, 66528, 66880, 67284, 67488, 67640, 68352, 68376, 68530, 69153, 69597, 69930, 70224, 70488, 71022, 71040, 71820, 72446, 72960, 73260, 73815, 73920, 74404, 74592, 74760, 75240, 75924, 76032, 76095, 76608, 76896, 76923, 77330, 78144, 78320, 78736, 79002, 79032, 79744, 79920, 80256, 80640, 81168, 82080, 82236, 82880, 83160, 84105, 84360, 85120, 85248, 85440, 85470, 87780, 87912, 88110, 88578, 88704, 88911, 89712, 89984, 90288, 91168, 91314, 92204, 92796, 93005, 93240, 93632, 93984, 94696, 94905, 95040, 95760, 96120, 97680, 98420, 98560, 98790, 99456, 99680, 100320, 101232, 101460, 102144, 102528, 102564, 102795, 104192, 105336, 105376, 105732, 106533, 106560, 108224, 108262, 108669, 109440, 109648, 109890, 110880, 111606, 111888, 112140, 112480, 112860, 113920, 113960, 114912, 115255, 115995, 117040, 117216, 117480, 118104, 118370, 118548, 119616, 120384, 120960, 121752, 123354, 123728, 124320, 125134, 125312, 126540, 126720, 127680, 127872, 128160, 128205, 130207, 130240, 131328, 131670, 131720, 132165, 132867, 133056, 133760, 134568, 134976, 135280, 136752, 137060, 138306, 139194, 139860, 140448, 140976, 142044, 142080, 143640, 144892, 146520, 147630, 147840, 148185, 148808, 149184, 149520, 150480, 151848, 152190, 153216, 153792, 153846, 154660, 156288, 156640, 157472, 158004, 158064, 159488, 159840, 160512, 162336, 162393, 164160, 164472, 165760, 166320, 167409, 168210, 168720, 170240, 170880, 170940, 175560, 175824, 176220, 177156, 177408, 177555, 177822, 179424, 179968, 180576, 181115, 182336, 182628, 184408, 185031, 185592, 186010, 186480, 187264, 187701, 187968, 189392, 189810, 190080, 191520, 192240, 195360, 196840, 197505, 197580, 198912, 199360, 200640, 202464, 202920, 205056, 205128, 205590, 207459, 208791, 210672, 210752, 211464, 213066, 213120, 216448, 216524, 217338, 218880, 219296, 219780, 221445, 221760, 223212, 223776, 224280, 224960, 225720, 227920, 228285, 229824, 230510, 231990, 234080, 234432, 234960, 236208, 236740, 237096, 239232, 240768, 241920, 243504, 246708, 247456, 248640, 250268, 250624, 253080, 253561, 255360, 255744, 256320, 256410, 260414, 260480, 263340, 263440, 264330, 265734, 266112, 267520, 269136, 269952, 270560, 270655, 273504, 274120, 276612, 278388, 279015, 279720, 280896, 281952, 284088, 287280, 289784, 293040, 295260, 295680, 296370, 297616, 298368, 299040, 300960, 303696, 304380, 306432, 307584, 307692, 308385, 309320, 312576, 312835, 313280, 314944, 316008, 316128, 319599, 319680, 324672, 324786, 326007, 328320, 328944, 331520, 332640, 334818, 336420, 337440, 341760, 341880, 345765, 347985, 351120, 351648, 352440, 354312, 355110, 355644, 358848, 361152, 362230, 364672, 365256, 368816, 370062, 371184, 372020, 372960, 374528, 375402, 375936, 378784, 379620, 380160, 383040, 384480, 384615, 390621, 390720, 393680, 395010, 395160, 398720, 401280, 404928, 405840, 410256, 411180, 414918, 417582, 421344, 421504, 422928, 426132, 426240, 432896, 433048, 434676, 437969, 438592, 439560, 442890, 443520, 444555, 446424, 447552, 448560, 449920, 451440, 455840, 456570, 459648, 461020, 463980, 468160, 468864, 469920, 472416, 473480, 474192, 478464, 481536, 487008, 487179, 493416, 494912, 497280, 500536, 502227, 506160, 507122, 510720, 512640, 512820, 520828, 520960, 526680, 526880, 528660, 531468, 532224, 532665, 538272, 539904, 541120, 541310, 543345, 547008, 548240, 553224, 556776, 558030, 559440, 561792, 563103, 563904, 568176, 574560, 579568, 586080, 590520, 592740, 595232, 596736, 598080, 601920, 607392, 608760, 615168, 615384, 616770, 618640, 622377, 625670, 626560, 629888, 632016, 632256, 639198, 639360, 649344, 649572, 651035, 652014, 656640, 657888, 664335, 665280, 669636, 672840, 674880, 683760, 688237, 691530, 695970, 702240, 703296, 704880, 708624, 710220, 711288, 717696, 722304, 724460, 729344, 730512, 737632, 740124, 742368, 744040, 745920, 750804, 751872, 757568, 759240, 760683, 766080, 768960, 769230, 781242, 781440, 787360, 790020, 790320, 797440, 802560, 809856, 811680, 811965, 820512, 822360, 829836, 835164, 837045, 842688, 843008, 845856, 852264, 866096, 869352, 875938, 877184, 879120, 885780, 887040, 889110, 892848, 895104, 897120, 899840, 902880, 911680, 913140, 919296, 922040, 925155, 927960, 936320, 937728, 938505, 939840, 944832, 946960, 948384, 974016, 974358, 978021, 986832, 989824, 994560, 1001072, 1004454, 1012320, 1014244, 1025280, 1025640, 1037295, 1041656, 1043955, 1053360, 1053760, 1057320, 1062936, 1065330, 1076544, 1082240, 1082620, 1086690, 1094016, 1096480, 1106448, 1113552, 1116060, 1118880, 1123584, 1126206, 1127808, 1136352, 1149120, 1159136, 1171863, 1172160, 1181040, 1185480, 1190464, 1196160, 1203840, 1214784, 1217520, 1230768, 1233540, 1237280, 1244754, 1251340, 1253120, 1259776, 1264032, 1264512, 1267805, 1278396, 1278720, 1298688, 1299144, 1302070, 1304028, 1313907, 1315776, 1328670, 1330560, 1339272, 1345680, 1349760, 1367520, 1376474, 1383060, 1391940, 1404480, 1406592, 1409760, 1417248, 1420440, 1422576, 1435392, 1444608, 1448920, 1461024, 1461537, 1475264, 1480248, 1484736, 1488080, 1491840, 1501608, 1515136, 1518480, 1521366, 1532160, 1537920, 1538460, 1562484, 1562880, 1574720, 1580040, 1580640, 1597995, 1619712, 1623360, 1623930, 1630035, 1641024, 1644720, 1659672, 1670328, 1674090, 1685376, 1689309, 1691712, 1704528, 1732192, 1738704, 1751876, 1754368, 1758240, 1771560, 1778220, 1785696, 1790208, 1794240, 1805760, 1823360, 1826280, 1844080, 1850310, 1855920, 1872640, 1877010, 1879680, 1889664, 1893920, 1896768, 1948032, 1948716, 1953105, 1956042, 1973664, 1979648, 2002144, 2008908, 2024640, 2028488, 2051280, 2064711, 2074590, 2083312, 2087910, 2106720, 2107520, 2114640, 2125872, 2130660, 2153088, 2164480, 2165240, 2173380, 2188032, 2189845, 2192960, 2212896, 2227104, 2232120, 2237760, 2252412, 2255616, 2272704, 2282049, 2298240, 2318272, 2343726, 2344320, 2362080, 2370960, 2380928, 2392320, 2407680, 2429568, 2435040, 2435895, 2461536, 2467080, 2474560, 2489508, 2502680, 2511135, 2528064, 2529024, 2535610, 2556792, 2598288, 2604140, 2608056, 2627814, 2631552, 2657340, 2661120, 2678544, 2691360, 2699520, 2735040, 2752948, 2766120, 2783880, 2808960, 2813184, 2815515, 2819520, 2834496, 2840880, 2845152, 2897840, 2922048, 2923074, 2950528, 2960496, 2969472, 2976160, 2983680, 3003216, 3030272, 3036960, 3042732, 3075840, 3076920, 3111885, 3124968, 3149440, 3160080, 3161280, 3195990, 3246720, 3247860, 3260070, 3282048, 3289440, 3319344, 3340656, 3348180, 3370752, 3378618, 3383424, 3409056, 3441185, 3464384, 3477408, 3503752, 3515589, 3516480, 3543120, 3556440, 3571392, 3588480, 3611520, 3646720, 3652560, 3688160, 3700620, 3711840, 3754020, 3759360, 3779328, 3787840, 3793536, 3803415, 3896064, 3897432, 3906210, 3912084, 3941721, 3947328, 4004288, 4017816, 4049280, 4056976, 4102560, 4129422, 4149180, 4166624, 4175820, 4213440, 4215040, 4229280, 4251744, 4261320, 4306176, 4330480, 4346760, 4379690, 4385920, 4425792, 4454208, 4464240, 4475520, 4504824, 4545408, 4564098, 4596480, 4636544, 4687452, 4688640, 4724160, 4741920, 4761856, 4817659, 4859136, 4870080, 4871790, 4890105, 4923072, 4934160, 4949120, 4979016, 5005360, 5022270, 5056128, 5071220, 5113584, 5196576, 5208280, 5216112, 5255628, 5263104, 5314680, 5357088, 5382720, 5470080, 5505896, 5532240, 5567760, 5617920, 5631030, 5639040, 5668992, 5681760, 5690304, 5795680, 5844096, 5846148, 5859315, 5901056, 5920992, 5938944, 5952320, 6006432, 6073920, 6085464, 6153840, 6194133, 6223770, 6249936, 6298880, 6320160, 6322560, 6391980, 6493440, 6495720, 6520140, 6564096, 6569535, 6578880, 6638688, 6681312, 6696360, 6757236, 6766848, 6818112, 6846147, 6882370, 6928768, 6954816, 7007504, 7031178, 7032960, 7086240, 7112880, 7142784, 7176960, 7223040, 7305120, 7307685, 7376320, 7401240, 7423680, 7508040, 7575680, 7587072, 7606830, 7794864, 7812420, 7824168, 7883442, 7894656, 8008576, 8035632, 8098560, 8113952, 8205120, 8258844, 8298360, 8333248, 8351640, 8426880, 8446545, 8458560, 8503488, 8522640, 8660960, 8693520, 8759380, 8771840, 8851584, 8908416, 8928480, 8951040, 9009648, 9090816, 9128196, 9273088, 9374904, 9448320, 9483840, 9635318, 9740160, 9743580, 9780210, 9846144, 9868320, 9898240, 9958032, 10010720, 10044540, 10112256, 10142440, 10227168, 10323555, 10393152, 10416560, 10432224, 10511256, 10629360, 10714176, 10765440, 10940160, 11011792, 11064480, 11135520, 11262060, 11278080, 11337984, 11363520, 11380608, 11410245, 11591360, 11688192, 11692296, 11718630, 11825163, 11841984, 11904640, 12012864, 12147840, 12170928, 12307680, 12388266, 12447540, 12499872, 12640320, 12645120, 12783960, 12991440, 13040280, 13139070, 13157760, 13277376, 13362624, 13392720, 13514472, 13636224, 13692294, 13764740, 13857536, 13909632, 14015008, 14062356, 14065920, 14172480, 14225760, 14285568, 14452977, 14610240, 14615370, 14752640, 14802480, 14847360, 15016080, 15151360, 15213660, 15589728, 15624840, 15648336, 15766884, 15789312, 16017152, 16071264, 16227904, 16410240, 16517688, 16596720, 16666496, 16703280, 16853760, 16893090, 16917120, 17006976, 17045280, 17321920, 17387040, 17518760, 17577945, 17703168, 17816832, 17856960, 18019296, 18256392, 18582399, 18749808, 18896640, 18967680, 19270636, 19480320, 19487160, 19560420, 19692288, 19708605, 19736640, 19916064, 20021440, 20089080, 20284880, 20454336, 20647110, 20786304, 20833120, 20864448, 21022512, 21258720, 21428352, 21530880, 22023584, 22128960, 22271040, 22524120, 22727040, 22761216, 22820490, 23182720, 23384592, 23437260, 23650326, 23683968, 23809280, 24025728, 24088295, 24295680, 24341856, 24615360, 24776532, 24895080, 24999744, 25280640, 25567920, 25982880, 26080560, 26278140, 26315520, 26554752, 26725248, 26785440, 27028944, 27272448, 27384588, 27529480, 27819264, 28030016, 28124712, 28344960, 28451520, 28905954, 29220480, 29230740, 29505280, 29604960, 29694720, 30032160, 30427320, 30970665, 31179456, 31249680, 31296672, 31533768, 32142528, 32455808, 32820480, 33035376, 33193440, 33332992, 33406560, 33786180, 33834240, 34013952, 34090560, 34230735, 34643840, 34774080, 35037520, 35155890, 35713920, 36038592, 36512784, 37164798, 37499616, 37935360, 38541272, 38974320, 39120840, 39417210, 39473280, 39832128, 40042880, 40178160, 40569760, 40908672, 41294220, 41572608, 41666240, 41728896, 42045024, 42517440, 42856704, 43358931, 44047168, 44257920, 44542080, 45048240, 45454080, 45640980, 46365440, 46769184, 46874520, 47300652, 47367936, 48051456, 48176590, 48683712, 49230720, 49553064, 49790160, 49999488, 50561280, 51135840, 51965760, 52161120, 52556280, 53109504, 53450496, 53570880, 54057888, 54769176, 55058960, 56060032, 56249424, 56689920, 56903040, 57811908, 58440960, 58461480, 59125815, 59209920, 60064320, 60854640, 61941330, 62358912, 62499360, 62593344, 63067536, 64285056, 64911616, 66070752, 66386880, 66813120, 67572360, 68181120, 68461470, 69287680, 69548160, 70075040, 70311780, 71427840, 72077184, 72264885, 73025568, 74329596, 74999232, 77082544, 77948640, 78241680, 78834420, 78946560, 79664256, 80085760, 80356320, 81139520, 81817344, 82588440, 83332480, 83457792, 84090048, 85034880, 86717862, 88094336, 88515840, 89084160, 90096480, 91281960, 92911995, 93538368, 93749040, 94601304, 96353180, 97367424, 98461440, 99106128, 99580320, 99998976, 102271680, 103931520, 104322240, 105112560, 107141760, 108115776, 109538352, 110117920, 112120064, 112498848, 113806080, 115623816, 116922960, 118251630, 118419840, 120128640, 121709280, 123882660, 124717824, 124998720, 125186688, 126135072, 128570112, 130076793, 132141504, 132773760, 133626240, 135144720, 136362240, 136922940, 139096320, 140150080, 140623560, 144154368, 144529770, 146051136, 148659192, 149998464, 154165088, 155897280, 156483360, 157668840, 159328512, 160712640, 162279040, 165176880, 166664960, 168180096, 170069760, 173435724, 176188672, 180192960, 182563920, 185823990, 187076736, 187498080, 189202608, 192706360, 194734848, 198212256, 199160640, 204543360, 207863040, 208644480, 210225120, 214283520, 216231552, 216794655, 219076704, 220235840, 224997696, 231247632, 233845920, 236503260, 236839680, 240257280, 243418560, 247765320, 249997440, 250373376, 252270144, 260153586, 264283008, 265547520, 267252480, 270289440, 273845880, 280300160, 281247120, 289059540, 292102272, 297318384, 299996928, 308330176, 311794560, 312966720, 315337680, 321425280, 324558080, 330353760, 336360192, 346871448, 360385920, 365127840, 371647980, 374153472, 374996160, 378405216, 385412720, 396424512, 398321280, 409086720, 417288960, 420450240, 432463104, 433589310, 438153408, 440471680, 449995392, 462495264, 467691840, 473006520, 486837120, 495530640, 499994880, 504540288, 520307172, 528566016, 540578880, 547691760, 560600320, 562494240, 578119080, 584204544, 594636768, 616660352, 623589120, 625933440, 630675360, 642850560, 650383965, 660707520, 693742896, 720771840, 730255680, 743295960, 749992320, 756810432, 770825440, 792849024, 796642560, 840900480, 867178620, 876306816, 880943360, 899990784, 924990528, 935383680, 946013040, 973674240, 991061280, 1009080576, 1040614344, 1081157760, 1095383520, 1124988480, 1156238160, 1189273536, 1233320704, 1251866880, 1261350720, 1300767930, 1321415040, 1387485792, 1460511360, 1486591920, 1499984640, 1513620864, 1541650880, 1585698048, 1681800960, 1734357240, 1752613632, 1849981056, 1870767360, 1892026080, 1982122560, 2081228688, 2162315520, 2190767040, 2249976960, 2312476320, 2378547072, 2522701440, 2601535860, 2642830080, 2774971584, 2921022720, 2973183840, 3027241728, 3083301760, 3468714480, 3699962112, 3784052160, 3964245120, 4162457376, 4381534080, 4499953920, 4624952640, 4757094144, 5045402880, 5203071720, 5549943168, 5946367680, 6166603520, 6937428960, 7568104320, 7928490240, 8324914752, 8763068160, 9249905280, 10406143440, 11099886336, 11892735360, 13874857920, 15136208640, 16649829504, 18499810560, 20812286880, 23785470720, 27749715840, 33299659008, 41624573760, 55499431680, 83249147520, 166498295040]

約数ペア:

[(1, 166498295040), (2, 83249147520), (3, 55499431680), (4, 41624573760), (5, 33299659008), (6, 27749715840), (7, 23785470720), (8, 20812286880), (9, 18499810560), (10, 16649829504), (11, 15136208640), (12, 13874857920), (14, 11892735360), (15, 11099886336), (16, 10406143440), (18, 9249905280), (19, 8763068160), (20, 8324914752), (21, 7928490240), (22, 7568104320), (24, 6937428960), (27, 6166603520), (28, 5946367680), (30, 5549943168), (32, 5203071720), (33, 5045402880), (35, 4757094144), (36, 4624952640), (37, 4499953920), (38, 4381534080), (40, 4162457376), (42, 3964245120), (44, 3784052160), (45, 3699962112), (48, 3468714480), (54, 3083301760), (55, 3027241728), (56, 2973183840), (57, 2921022720), (60, 2774971584), (63, 2642830080), (64, 2601535860), (66, 2522701440), (70, 2378547072), (72, 2312476320), (74, 2249976960), (76, 2190767040), (77, 2162315520), (80, 2081228688), (84, 1982122560), (88, 1892026080), (89, 1870767360), (90, 1849981056), (95, 1752613632), (96, 1734357240), (99, 1681800960), (105, 1585698048), (108, 1541650880), (110, 1513620864), (111, 1499984640), (112, 1486591920), (114, 1460511360), (120, 1387485792), (126, 1321415040), (128, 1300767930), (132, 1261350720), (133, 1251866880), (135, 1233320704), (140, 1189273536), (144, 1156238160), (148, 1124988480), (152, 1095383520), (154, 1081157760), (160, 1040614344), (165, 1009080576), (168, 991061280), (171, 973674240), (176, 946013040), (178, 935383680), (180, 924990528), (185, 899990784), (189, 880943360), (190, 876306816), (192, 867178620), (198, 840900480), (209, 796642560), (210, 792849024), (216, 770825440), (220, 756810432), (222, 749992320), (224, 743295960), (228, 730255680), (231, 720771840), (240, 693742896), (252, 660707520), (256, 650383965), (259, 642850560), (264, 630675360), (266, 625933440), (267, 623589120), (270, 616660352), (280, 594636768), (285, 584204544), (288, 578119080), (296, 562494240), (297, 560600320), (304, 547691760), (308, 540578880), (315, 528566016), (320, 520307172), (330, 504540288), (333, 499994880), (336, 495530640), (342, 486837120), (352, 473006520), (356, 467691840), (360, 462495264), (370, 449995392), (378, 440471680), (380, 438153408), (384, 433589310), (385, 432463104), (396, 420450240), (399, 417288960), (407, 409086720), (418, 398321280), (420, 396424512), (432, 385412720), (440, 378405216), (444, 374996160), (445, 374153472), (448, 371647980), (456, 365127840), (462, 360385920), (480, 346871448), (495, 336360192), (504, 330353760), (513, 324558080), (518, 321425280), (528, 315337680), (532, 312966720), (534, 311794560), (540, 308330176), (555, 299996928), (560, 297318384), (570, 292102272), (576, 289059540), (592, 281247120), (594, 280300160), (608, 273845880), (616, 270289440), (623, 267252480), (627, 265547520), (630, 264283008), (640, 260153586), (660, 252270144), (665, 250373376), (666, 249997440), (672, 247765320), (684, 243418560), (693, 240257280), (703, 236839680), (704, 236503260), (712, 233845920), (720, 231247632), (740, 224997696), (756, 220235840), (760, 219076704), (768, 216794655), (770, 216231552), (777, 214283520), (792, 210225120), (798, 208644480), (801, 207863040), (814, 204543360), (836, 199160640), (840, 198212256), (855, 194734848), (864, 192706360), (880, 189202608), (888, 187498080), (890, 187076736), (896, 185823990), (912, 182563920), (924, 180192960), (945, 176188672), (960, 173435724), (979, 170069760), (990, 168180096), (999, 166664960), (1008, 165176880), (1026, 162279040), (1036, 160712640), (1045, 159328512), (1056, 157668840), (1064, 156483360), (1068, 155897280), (1080, 154165088), (1110, 149998464), (1120, 148659192), (1140, 146051136), (1152, 144529770), (1155, 144154368), (1184, 140623560), (1188, 140150080), (1197, 139096320), (1216, 136922940), (1221, 136362240), (1232, 135144720), (1246, 133626240), (1254, 132773760), (1260, 132141504), (1280, 130076793), (1295, 128570112), (1320, 126135072), (1330, 125186688), (1332, 124998720), (1335, 124717824), (1344, 123882660), (1368, 121709280), (1386, 120128640), (1406, 118419840), (1408, 118251630), (1424, 116922960), (1440, 115623816), (1463, 113806080), (1480, 112498848), (1485, 112120064), (1512, 110117920), (1520, 109538352), (1540, 108115776), (1554, 107141760), (1584, 105112560), (1596, 104322240), (1602, 103931520), (1628, 102271680), (1665, 99998976), (1672, 99580320), (1680, 99106128), (1691, 98461440), (1710, 97367424), (1728, 96353180), (1760, 94601304), (1776, 93749040), (1780, 93538368), (1792, 92911995), (1824, 91281960), (1848, 90096480), (1869, 89084160), (1881, 88515840), (1890, 88094336), (1920, 86717862), (1958, 85034880), (1980, 84090048), (1995, 83457792), (1998, 83332480), (2016, 82588440), (2035, 81817344), (2052, 81139520), (2072, 80356320), (2079, 80085760), (2090, 79664256), (2109, 78946560), (2112, 78834420), (2128, 78241680), (2136, 77948640), (2160, 77082544), (2220, 74999232), (2240, 74329596), (2280, 73025568), (2304, 72264885), (2310, 72077184), (2331, 71427840), (2368, 70311780), (2376, 70075040), (2394, 69548160), (2403, 69287680), (2432, 68461470), (2442, 68181120), (2464, 67572360), (2492, 66813120), (2508, 66386880), (2520, 66070752), (2565, 64911616), (2590, 64285056), (2640, 63067536), (2660, 62593344), (2664, 62499360), (2670, 62358912), (2688, 61941330), (2736, 60854640), (2772, 60064320), (2812, 59209920), (2816, 59125815), (2848, 58461480), (2849, 58440960), (2880, 57811908), (2926, 56903040), (2937, 56689920), (2960, 56249424), (2970, 56060032), (3024, 55058960), (3040, 54769176), (3080, 54057888), (3108, 53570880), (3115, 53450496), (3135, 53109504), (3168, 52556280), (3192, 52161120), (3204, 51965760), (3256, 51135840), (3293, 50561280), (3330, 49999488), (3344, 49790160), (3360, 49553064), (3382, 49230720), (3420, 48683712), (3456, 48176590), (3465, 48051456), (3515, 47367936), (3520, 47300652), (3552, 46874520), (3560, 46769184), (3591, 46365440), (3648, 45640980), (3663, 45454080), (3696, 45048240), (3738, 44542080), (3762, 44257920), (3780, 44047168), (3840, 43358931), (3885, 42856704), (3916, 42517440), (3960, 42045024), (3990, 41728896), (3996, 41666240), (4005, 41572608), (4032, 41294220), (4070, 40908672), (4104, 40569760), (4144, 40178160), (4158, 40042880), (4180, 39832128), (4218, 39473280), (4224, 39417210), (4256, 39120840), (4272, 38974320), (4320, 38541272), (4389, 37935360), (4440, 37499616), (4480, 37164798), (4560, 36512784), (4620, 36038592), (4662, 35713920), (4736, 35155890), (4752, 35037520), (4788, 34774080), (4806, 34643840), (4864, 34230735), (4884, 34090560), (4895, 34013952), (4921, 33834240), (4928, 33786180), (4984, 33406560), (4995, 33332992), (5016, 33193440), (5040, 33035376), (5073, 32820480), (5130, 32455808), (5180, 32142528), (5280, 31533768), (5320, 31296672), (5328, 31249680), (5340, 31179456), (5376, 30970665), (5472, 30427320), (5544, 30032160), (5607, 29694720), (5624, 29604960), (5643, 29505280), (5696, 29230740), (5698, 29220480), (5760, 28905954), (5852, 28451520), (5874, 28344960), (5920, 28124712), (5940, 28030016), (5985, 27819264), (6048, 27529480), (6080, 27384588), (6105, 27272448), (6160, 27028944), (6216, 26785440), (6230, 26725248), (6270, 26554752), (6327, 26315520), (6336, 26278140), (6384, 26080560), (6408, 25982880), (6512, 25567920), (6586, 25280640), (6660, 24999744), (6688, 24895080), (6720, 24776532), (6764, 24615360), (6840, 24341856), (6853, 24295680), (6912, 24088295), (6930, 24025728), (6993, 23809280), (7030, 23683968), (7040, 23650326), (7104, 23437260), (7120, 23384592), (7182, 23182720), (7296, 22820490), (7315, 22761216), (7326, 22727040), (7392, 22524120), (7476, 22271040), (7524, 22128960), (7560, 22023584), (7733, 21530880), (7770, 21428352), (7832, 21258720), (7920, 21022512), (7980, 20864448), (7992, 20833120), (8010, 20786304), (8064, 20647110), (8140, 20454336), (8208, 20284880), (8288, 20089080), (8316, 20021440), (8360, 19916064), (8436, 19736640), (8448, 19708605), (8455, 19692288), (8512, 19560420), (8544, 19487160), (8547, 19480320), (8640, 19270636), (8778, 18967680), (8811, 18896640), (8880, 18749808), (8960, 18582399), (9120, 18256392), (9240, 18019296), (9324, 17856960), (9345, 17816832), (9405, 17703168), (9472, 17577945), (9504, 17518760), (9576, 17387040), (9612, 17321920), (9768, 17045280), (9790, 17006976), (9842, 16917120), (9856, 16893090), (9879, 16853760), (9968, 16703280), (9990, 16666496), (10032, 16596720), (10080, 16517688), (10146, 16410240), (10260, 16227904), (10360, 16071264), (10395, 16017152), (10545, 15789312), (10560, 15766884), (10640, 15648336), (10656, 15624840), (10680, 15589728), (10944, 15213660), (10989, 15151360), (11088, 15016080), (11214, 14847360), (11248, 14802480), (11286, 14752640), (11392, 14615370), (11396, 14610240), (11520, 14452977), (11655, 14285568), (11704, 14225760), (11748, 14172480), (11837, 14065920), (11840, 14062356), (11880, 14015008), (11970, 13909632), (12015, 13857536), (12096, 13764740), (12160, 13692294), (12210, 13636224), (12320, 13514472), (12432, 13392720), (12460, 13362624), (12540, 13277376), (12654, 13157760), (12672, 13139070), (12768, 13040280), (12816, 12991440), (13024, 12783960), (13167, 12645120), (13172, 12640320), (13320, 12499872), (13376, 12447540), (13440, 12388266), (13528, 12307680), (13680, 12170928), (13706, 12147840), (13860, 12012864), (13986, 11904640), (14060, 11841984), (14080, 11825163), (14208, 11718630), (14240, 11692296), (14245, 11688192), (14364, 11591360), (14592, 11410245), (14630, 11380608), (14652, 11363520), (14685, 11337984), (14763, 11278080), (14784, 11262060), (14952, 11135520), (15048, 11064480), (15120, 11011792), (15219, 10940160), (15466, 10765440), (15540, 10714176), (15664, 10629360), (15840, 10511256), (15960, 10432224), (15984, 10416560), (16020, 10393152), (16128, 10323555), (16280, 10227168), (16416, 10142440), (16465, 10112256), (16576, 10044540), (16632, 10010720), (16720, 9958032), (16821, 9898240), (16872, 9868320), (16910, 9846144), (17024, 9780210), (17088, 9743580), (17094, 9740160), (17280, 9635318), (17556, 9483840), (17622, 9448320), (17760, 9374904), (17955, 9273088), (18240, 9128196), (18315, 9090816), (18480, 9009648), (18601, 8951040), (18648, 8928480), (18690, 8908416), (18810, 8851584), (18981, 8771840), (19008, 8759380), (19152, 8693520), (19224, 8660960), (19536, 8522640), (19580, 8503488), (19684, 8458560), (19712, 8446545), (19758, 8426880), (19936, 8351640), (19980, 8333248), (20064, 8298360), (20160, 8258844), (20292, 8205120), (20520, 8113952), (20559, 8098560), (20720, 8035632), (20790, 8008576), (21090, 7894656), (21120, 7883442), (21280, 7824168), (21312, 7812420), (21360, 7794864), (21888, 7606830), (21945, 7587072), (21978, 7575680), (22176, 7508040), (22428, 7423680), (22496, 7401240), (22572, 7376320), (22784, 7307685), (22792, 7305120), (23051, 7223040), (23199, 7176960), (23310, 7142784), (23408, 7112880), (23496, 7086240), (23674, 7032960), (23680, 7031178), (23760, 7007504), (23940, 6954816), (24030, 6928768), (24192, 6882370), (24320, 6846147), (24420, 6818112), (24605, 6766848), (24640, 6757236), (24864, 6696360), (24920, 6681312), (25080, 6638688), (25308, 6578880), (25344, 6569535), (25365, 6564096), (25536, 6520140), (25632, 6495720), (25641, 6493440), (26048, 6391980), (26334, 6322560), (26344, 6320160), (26433, 6298880), (26640, 6249936), (26752, 6223770), (26880, 6194133), (27056, 6153840), (27360, 6085464), (27412, 6073920), (27720, 6006432), (27972, 5952320), (28035, 5938944), (28120, 5920992), (28215, 5901056), (28416, 5859315), (28480, 5846148), (28490, 5844096), (28728, 5795680), (29260, 5690304), (29304, 5681760), (29370, 5668992), (29526, 5639040), (29568, 5631030), (29637, 5617920), (29904, 5567760), (30096, 5532240), (30240, 5505896), (30438, 5470080), (30932, 5382720), (31080, 5357088), (31328, 5314680), (31635, 5263104), (31680, 5255628), (31920, 5216112), (31968, 5208280), (32040, 5196576), (32560, 5113584), (32832, 5071220), (32930, 5056128), (33152, 5022270), (33264, 5005360), (33440, 4979016), (33642, 4949120), (33744, 4934160), (33820, 4923072), (34048, 4890105), (34176, 4871790), (34188, 4870080), (34265, 4859136), (34560, 4817659), (34965, 4761856), (35112, 4741920), (35244, 4724160), (35511, 4688640), (35520, 4687452), (35910, 4636544), (36223, 4596480), (36480, 4564098), (36630, 4545408), (36960, 4504824), (37202, 4475520), (37296, 4464240), (37380, 4454208), (37620, 4425792), (37962, 4385920), (38016, 4379690), (38304, 4346760), (38448, 4330480), (38665, 4306176), (39072, 4261320), (39160, 4251744), (39368, 4229280), (39501, 4215040), (39516, 4213440), (39872, 4175820), (39960, 4166624), (40128, 4149180), (40320, 4129422), (40584, 4102560), (41040, 4056976), (41118, 4049280), (41440, 4017816), (41580, 4004288), (42180, 3947328), (42240, 3941721), (42560, 3912084), (42624, 3906210), (42720, 3897432), (42735, 3896064), (43776, 3803415), (43890, 3793536), (43956, 3787840), (44055, 3779328), (44289, 3759360), (44352, 3754020), (44856, 3711840), (44992, 3700620), (45144, 3688160), (45584, 3652560), (45657, 3646720), (46102, 3611520), (46398, 3588480), (46620, 3571392), (46816, 3556440), (46992, 3543120), (47348, 3516480), (47360, 3515589), (47520, 3503752), (47880, 3477408), (48060, 3464384), (48384, 3441185), (48840, 3409056), (49210, 3383424), (49280, 3378618), (49395, 3370752), (49728, 3348180), (49840, 3340656), (50160, 3319344), (50616, 3289440), (50730, 3282048), (51072, 3260070), (51264, 3247860), (51282, 3246720), (52096, 3195990), (52668, 3161280), (52688, 3160080), (52866, 3149440), (53280, 3124968), (53504, 3111885), (54112, 3076920), (54131, 3075840), (54720, 3042732), (54824, 3036960), (54945, 3030272), (55440, 3003216), (55803, 2983680), (55944, 2976160), (56070, 2969472), (56240, 2960496), (56430, 2950528), (56960, 2923074), (56980, 2922048), (57456, 2897840), (58520, 2845152), (58608, 2840880), (58740, 2834496), (59052, 2819520), (59136, 2815515), (59185, 2813184), (59274, 2808960), (59808, 2783880), (60192, 2766120), (60480, 2752948), (60876, 2735040), (61677, 2699520), (61864, 2691360), (62160, 2678544), (62567, 2661120), (62656, 2657340), (63270, 2631552), (63360, 2627814), (63840, 2608056), (63936, 2604140), (64080, 2598288), (65120, 2556792), (65664, 2535610), (65835, 2529024), (65860, 2528064), (66304, 2511135), (66528, 2502680), (66880, 2489508), (67284, 2474560), (67488, 2467080), (67640, 2461536), (68352, 2435895), (68376, 2435040), (68530, 2429568), (69153, 2407680), (69597, 2392320), (69930, 2380928), (70224, 2370960), (70488, 2362080), (71022, 2344320), (71040, 2343726), (71820, 2318272), (72446, 2298240), (72960, 2282049), (73260, 2272704), (73815, 2255616), (73920, 2252412), (74404, 2237760), (74592, 2232120), (74760, 2227104), (75240, 2212896), (75924, 2192960), (76032, 2189845), (76095, 2188032), (76608, 2173380), (76896, 2165240), (76923, 2164480), (77330, 2153088), (78144, 2130660), (78320, 2125872), (78736, 2114640), (79002, 2107520), (79032, 2106720), (79744, 2087910), (79920, 2083312), (80256, 2074590), (80640, 2064711), (81168, 2051280), (82080, 2028488), (82236, 2024640), (82880, 2008908), (83160, 2002144), (84105, 1979648), (84360, 1973664), (85120, 1956042), (85248, 1953105), (85440, 1948716), (85470, 1948032), (87780, 1896768), (87912, 1893920), (88110, 1889664), (88578, 1879680), (88704, 1877010), (88911, 1872640), (89712, 1855920), (89984, 1850310), (90288, 1844080), (91168, 1826280), (91314, 1823360), (92204, 1805760), (92796, 1794240), (93005, 1790208), (93240, 1785696), (93632, 1778220), (93984, 1771560), (94696, 1758240), (94905, 1754368), (95040, 1751876), (95760, 1738704), (96120, 1732192), (97680, 1704528), (98420, 1691712), (98560, 1689309), (98790, 1685376), (99456, 1674090), (99680, 1670328), (100320, 1659672), (101232, 1644720), (101460, 1641024), (102144, 1630035), (102528, 1623930), (102564, 1623360), (102795, 1619712), (104192, 1597995), (105336, 1580640), (105376, 1580040), (105732, 1574720), (106533, 1562880), (106560, 1562484), (108224, 1538460), (108262, 1537920), (108669, 1532160), (109440, 1521366), (109648, 1518480), (109890, 1515136), (110880, 1501608), (111606, 1491840), (111888, 1488080), (112140, 1484736), (112480, 1480248), (112860, 1475264), (113920, 1461537), (113960, 1461024), (114912, 1448920), (115255, 1444608), (115995, 1435392), (117040, 1422576), (117216, 1420440), (117480, 1417248), (118104, 1409760), (118370, 1406592), (118548, 1404480), (119616, 1391940), (120384, 1383060), (120960, 1376474), (121752, 1367520), (123354, 1349760), (123728, 1345680), (124320, 1339272), (125134, 1330560), (125312, 1328670), (126540, 1315776), (126720, 1313907), (127680, 1304028), (127872, 1302070), (128160, 1299144), (128205, 1298688), (130207, 1278720), (130240, 1278396), (131328, 1267805), (131670, 1264512), (131720, 1264032), (132165, 1259776), (132867, 1253120), (133056, 1251340), (133760, 1244754), (134568, 1237280), (134976, 1233540), (135280, 1230768), (136752, 1217520), (137060, 1214784), (138306, 1203840), (139194, 1196160), (139860, 1190464), (140448, 1185480), (140976, 1181040), (142044, 1172160), (142080, 1171863), (143640, 1159136), (144892, 1149120), (146520, 1136352), (147630, 1127808), (147840, 1126206), (148185, 1123584), (148808, 1118880), (149184, 1116060), (149520, 1113552), (150480, 1106448), (151848, 1096480), (152190, 1094016), (153216, 1086690), (153792, 1082620), (153846, 1082240), (154660, 1076544), (156288, 1065330), (156640, 1062936), (157472, 1057320), (158004, 1053760), (158064, 1053360), (159488, 1043955), (159840, 1041656), (160512, 1037295), (162336, 1025640), (162393, 1025280), (164160, 1014244), (164472, 1012320), (165760, 1004454), (166320, 1001072), (167409, 994560), (168210, 989824), (168720, 986832), (170240, 978021), (170880, 974358), (170940, 974016), (175560, 948384), (175824, 946960), (176220, 944832), (177156, 939840), (177408, 938505), (177555, 937728), (177822, 936320), (179424, 927960), (179968, 925155), (180576, 922040), (181115, 919296), (182336, 913140), (182628, 911680), (184408, 902880), (185031, 899840), (185592, 897120), (186010, 895104), (186480, 892848), (187264, 889110), (187701, 887040), (187968, 885780), (189392, 879120), (189810, 877184), (190080, 875938), (191520, 869352), (192240, 866096), (195360, 852264), (196840, 845856), (197505, 843008), (197580, 842688), (198912, 837045), (199360, 835164), (200640, 829836), (202464, 822360), (202920, 820512), (205056, 811965), (205128, 811680), (205590, 809856), (207459, 802560), (208791, 797440), (210672, 790320), (210752, 790020), (211464, 787360), (213066, 781440), (213120, 781242), (216448, 769230), (216524, 768960), (217338, 766080), (218880, 760683), (219296, 759240), (219780, 757568), (221445, 751872), (221760, 750804), (223212, 745920), (223776, 744040), (224280, 742368), (224960, 740124), (225720, 737632), (227920, 730512), (228285, 729344), (229824, 724460), (230510, 722304), (231990, 717696), (234080, 711288), (234432, 710220), (234960, 708624), (236208, 704880), (236740, 703296), (237096, 702240), (239232, 695970), (240768, 691530), (241920, 688237), (243504, 683760), (246708, 674880), (247456, 672840), (248640, 669636), (250268, 665280), (250624, 664335), (253080, 657888), (253561, 656640), (255360, 652014), (255744, 651035), (256320, 649572), (256410, 649344), (260414, 639360), (260480, 639198), (263340, 632256), (263440, 632016), (264330, 629888), (265734, 626560), (266112, 625670), (267520, 622377), (269136, 618640), (269952, 616770), (270560, 615384), (270655, 615168), (273504, 608760), (274120, 607392), (276612, 601920), (278388, 598080), (279015, 596736), (279720, 595232), (280896, 592740), (281952, 590520), (284088, 586080), (287280, 579568), (289784, 574560), (293040, 568176), (295260, 563904), (295680, 563103), (296370, 561792), (297616, 559440), (298368, 558030), (299040, 556776), (300960, 553224), (303696, 548240), (304380, 547008), (306432, 543345), (307584, 541310), (307692, 541120), (308385, 539904), (309320, 538272), (312576, 532665), (312835, 532224), (313280, 531468), (314944, 528660), (316008, 526880), (316128, 526680), (319599, 520960), (319680, 520828), (324672, 512820), (324786, 512640), (326007, 510720), (328320, 507122), (328944, 506160), (331520, 502227), (332640, 500536), (334818, 497280), (336420, 494912), (337440, 493416), (341760, 487179), (341880, 487008), (345765, 481536), (347985, 478464), (351120, 474192), (351648, 473480), (352440, 472416), (354312, 469920), (355110, 468864), (355644, 468160), (358848, 463980), (361152, 461020), (362230, 459648), (364672, 456570), (365256, 455840), (368816, 451440), (370062, 449920), (371184, 448560), (372020, 447552), (372960, 446424), (374528, 444555), (375402, 443520), (375936, 442890), (378784, 439560), (379620, 438592), (380160, 437969), (383040, 434676), (384480, 433048), (384615, 432896), (390621, 426240), (390720, 426132), (393680, 422928), (395010, 421504), (395160, 421344), (398720, 417582), (401280, 414918), (404928, 411180), (405840, 410256)]