48066923520

素因数分解:

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

素因数の和:122

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 55, 56, 57, 60, 62, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 93, 95, 96, 99, 105, 110, 112, 114, 115, 120, 124, 126, 128, 132, 133, 138, 140, 144, 152, 154, 155, 160, 161, 165, 168, 171, 176, 180, 184, 186, 190, 192, 198, 207, 209, 210, 217, 220, 224, 228, 230, 231, 240, 248, 252, 253, 256, 264, 266, 276, 279, 280, 285, 288, 304, 308, 310, 315, 320, 322, 330, 336, 341, 342, 345, 352, 360, 368, 372, 380, 384, 385, 396, 399, 414, 418, 420, 434, 437, 440, 448, 456, 460, 462, 465, 480, 483, 495, 496, 504, 506, 512, 528, 532, 552, 558, 560, 570, 576, 589, 608, 616, 620, 627, 630, 640, 644, 651, 660, 665, 672, 682, 684, 690, 693, 704, 713, 720, 736, 744, 759, 760, 768, 770, 792, 798, 805, 828, 836, 840, 855, 868, 874, 880, 896, 912, 920, 924, 930, 960, 966, 990, 992, 1008, 1012, 1023, 1024, 1035, 1045, 1056, 1064, 1085, 1104, 1116, 1120, 1140, 1152, 1155, 1178, 1197, 1216, 1232, 1240, 1254, 1260, 1265, 1280, 1288, 1302, 1311, 1320, 1330, 1344, 1364, 1368, 1380, 1386, 1395, 1408, 1426, 1440, 1449, 1463, 1472, 1488, 1518, 1520, 1536, 1540, 1584, 1596, 1610, 1656, 1672, 1680, 1705, 1710, 1736, 1748, 1760, 1767, 1771, 1792, 1824, 1840, 1848, 1860, 1881, 1920, 1932, 1953, 1980, 1984, 1995, 2016, 2024, 2046, 2070, 2090, 2112, 2128, 2139, 2170, 2185, 2208, 2232, 2240, 2277, 2280, 2304, 2310, 2356, 2387, 2394, 2415, 2432, 2464, 2480, 2508, 2520, 2530, 2560, 2576, 2604, 2622, 2640, 2660, 2688, 2728, 2736, 2760, 2772, 2790, 2816, 2852, 2880, 2898, 2926, 2944, 2945, 2976, 3036, 3040, 3059, 3069, 3072, 3080, 3135, 3168, 3192, 3220, 3255, 3312, 3344, 3360, 3410, 3420, 3465, 3472, 3496, 3520, 3534, 3542, 3565, 3584, 3648, 3680, 3696, 3720, 3762, 3795, 3840, 3864, 3906, 3933, 3960, 3968, 3990, 4032, 4048, 4092, 4123, 4140, 4180, 4224, 4256, 4278, 4340, 4370, 4389, 4416, 4464, 4480, 4554, 4560, 4608, 4620, 4712, 4774, 4788, 4807, 4830, 4864, 4928, 4960, 4991, 5016, 5040, 5060, 5115, 5120, 5152, 5208, 5244, 5280, 5301, 5313, 5320, 5376, 5456, 5472, 5520, 5544, 5580, 5632, 5704, 5760, 5796, 5852, 5888, 5890, 5952, 5985, 6072, 6080, 6118, 6138, 6160, 6270, 6336, 6384, 6417, 6440, 6479, 6510, 6555, 6624, 6688, 6720, 6820, 6840, 6930, 6944, 6992, 7040, 7068, 7084, 7130, 7161, 7168, 7245, 7296, 7315, 7360, 7392, 7440, 7524, 7590, 7680, 7728, 7812, 7843, 7866, 7920, 7936, 7980, 8064, 8096, 8184, 8246, 8280, 8360, 8448, 8512, 8556, 8680, 8740, 8778, 8832, 8835, 8855, 8928, 8960, 9108, 9120, 9177, 9216, 9240, 9405, 9424, 9548, 9576, 9614, 9660, 9728, 9765, 9856, 9920, 9982, 10032, 10080, 10120, 10230, 10304, 10416, 10488, 10560, 10602, 10626, 10640, 10695, 10752, 10912, 10944, 11040, 11088, 11160, 11264, 11385, 11408, 11520, 11592, 11704, 11776, 11780, 11904, 11935, 11970, 12144, 12160, 12236, 12276, 12320, 12369, 12540, 12672, 12768, 12834, 12880, 12958, 13020, 13110, 13167, 13248, 13376, 13440, 13547, 13640, 13680, 13860, 13888, 13984, 14080, 14136, 14168, 14260, 14322, 14421, 14490, 14592, 14630, 14720, 14784, 14880, 14973, 15048, 15180, 15295, 15345, 15360, 15456, 15624, 15686, 15732, 15840, 15872, 15939, 15960, 16128, 16192, 16368, 16492, 16560, 16720, 16896, 17024, 17112, 17360, 17480, 17556, 17664, 17670, 17710, 17856, 17920, 18216, 18240, 18354, 18480, 18810, 18848, 19096, 19152, 19228, 19320, 19437, 19456, 19530, 19665, 19712, 19840, 19964, 20064, 20160, 20240, 20460, 20608, 20615, 20832, 20976, 21120, 21204, 21252, 21280, 21390, 21483, 21504, 21824, 21888, 21945, 22080, 22176, 22320, 22770, 22816, 23040, 23184, 23408, 23529, 23552, 23560, 23808, 23870, 23940, 24035, 24288, 24320, 24472, 24552, 24640, 24738, 24955, 25080, 25344, 25536, 25668, 25760, 25916, 26040, 26220, 26334, 26496, 26505, 26565, 26752, 26880, 27094, 27280, 27360, 27531, 27720, 27776, 27968, 28160, 28272, 28336, 28520, 28644, 28842, 28980, 29184, 29260, 29440, 29568, 29760, 29946, 30096, 30360, 30590, 30690, 30912, 31248, 31372, 31464, 31680, 31744, 31878, 31920, 32085, 32256, 32384, 32395, 32736, 32984, 33120, 33440, 33649, 33792, 34048, 34224, 34720, 34960, 35112, 35328, 35340, 35420, 35712, 35805, 35840, 36432, 36480, 36708, 36960, 37107, 37620, 37696, 38192, 38304, 38456, 38640, 38874, 39060, 39215, 39330, 39424, 39680, 39928, 40128, 40320, 40480, 40641, 40920, 41216, 41230, 41664, 41952, 42240, 42408, 42504, 42560, 42780, 42966, 43263, 43648, 43776, 43890, 44160, 44352, 44640, 44919, 45353, 45540, 45632, 45885, 46080, 46368, 46816, 47058, 47120, 47616, 47740, 47880, 48070, 48576, 48640, 48944, 49104, 49280, 49476, 49910, 50160, 50688, 51072, 51336, 51520, 51832, 52080, 52440, 52668, 52992, 53010, 53130, 53504, 53760, 54188, 54560, 54720, 54901, 55062, 55440, 55552, 55936, 56320, 56544, 56672, 57040, 57288, 57684, 57960, 58311, 58368, 58520, 58880, 59136, 59520, 59892, 60192, 60720, 61180, 61380, 61824, 61845, 62496, 62744, 62928, 63360, 63756, 63840, 64170, 64512, 64768, 64790, 65472, 65835, 65968, 66240, 66880, 67298, 67735, 68096, 68448, 69440, 69920, 70224, 70587, 70656, 70680, 70840, 71424, 71610, 72105, 72864, 72960, 73416, 73920, 74214, 74865, 75240, 75392, 76384, 76608, 76912, 77280, 77748, 78120, 78430, 78660, 78848, 79360, 79695, 79856, 80256, 80640, 80960, 81282, 81840, 82432, 82460, 83328, 83904, 84480, 84816, 85008, 85120, 85560, 85932, 86526, 87296, 87552, 87780, 88320, 88704, 89280, 89838, 90706, 91080, 91264, 91770, 92736, 93632, 94116, 94240, 94829, 95232, 95480, 95760, 96140, 97152, 97185, 97280, 97888, 98208, 98560, 98952, 99820, 100320, 100947, 101376, 102144, 102672, 103040, 103664, 104160, 104880, 105336, 105984, 106020, 106260, 107008, 107415, 107520, 108376, 109120, 109440, 109802, 110124, 110880, 111104, 111872, 113088, 113344, 114080, 114576, 115368, 115920, 116622, 117040, 117645, 117760, 118272, 119040, 119784, 120384, 121440, 121923, 122360, 122760, 123648, 123690, 124992, 125488, 125856, 126720, 127512, 127680, 128340, 129536, 129580, 130944, 131670, 131936, 132480, 133760, 134596, 135470, 136059, 136192, 136896, 137655, 138880, 139840, 140448, 141174, 141360, 141680, 142848, 143220, 144210, 145728, 145920, 146832, 147840, 148428, 149017, 149730, 150480, 150784, 152768, 153216, 153824, 154560, 155496, 156240, 156860, 157320, 158720, 159390, 159712, 160512, 161280, 161920, 162564, 163680, 164703, 164864, 164920, 166656, 167808, 168245, 168960, 169632, 170016, 170240, 171120, 171864, 173052, 174592, 175104, 175560, 176640, 177408, 178560, 179676, 181412, 182160, 182528, 183540, 185472, 185535, 187264, 188232, 188480, 189658, 190960, 191520, 192280, 194304, 194370, 195776, 196416, 197120, 197904, 199640, 200640, 201894, 203205, 204288, 205344, 206080, 207328, 208320, 209760, 210672, 211968, 212040, 212520, 214016, 214830, 216315, 216752, 218240, 218880, 219604, 220248, 221760, 222208, 223744, 224595, 226176, 226688, 226765, 228160, 229152, 230736, 231840, 233244, 234080, 235290, 236544, 238080, 239568, 240768, 242880, 243846, 244720, 245520, 247296, 247380, 249984, 250976, 251712, 253440, 255024, 255360, 256680, 259072, 259160, 261888, 263340, 263872, 264960, 267520, 269192, 270940, 272118, 273792, 274505, 275310, 277760, 279680, 280896, 282348, 282720, 283360, 284487, 285696, 286440, 288420, 291456, 291555, 291840, 293664, 295680, 296856, 298034, 299460, 300960, 301568, 302841, 305536, 306432, 307648, 309120, 310992, 312480, 313720, 314640, 318780, 319424, 321024, 322560, 323840, 325128, 327360, 329406, 329840, 333312, 335616, 336490, 339264, 340032, 340480, 342240, 343728, 346104, 349184, 351120, 352935, 353280, 354816, 357120, 359352, 362824, 364320, 365056, 367080, 370944, 371070, 374528, 376464, 376960, 379316, 381920, 383040, 384560, 388608, 388740, 391552, 392832, 394240, 395808, 399280, 401280, 403788, 406410, 408177, 408576, 410688, 412160, 414656, 416640, 419520, 421344, 424080, 425040, 429660, 432630, 433504, 436480, 437760, 439208, 440496, 443520, 447051, 447488, 449190, 452352, 453376, 453530, 456320, 458304, 461472, 463680, 466488, 468160, 470580, 474145, 476160, 479136, 481536, 485760, 487692, 489440, 491040, 494109, 494592, 494760, 499968, 501952, 503424, 504735, 506880, 510048, 510720, 513360, 518320, 523776, 526680, 527744, 529920, 535040, 538384, 541880, 544236, 547584, 549010, 550620, 555520, 559360, 561792, 564696, 565440, 566720, 568974, 572880, 576840, 582912, 583110, 587328, 591360, 593712, 596068, 598920, 601920, 603136, 605682, 609615, 611072, 612864, 615296, 618240, 621984, 624960, 627440, 629280, 637560, 638848, 642048, 647680, 650256, 654720, 658812, 659680, 666624, 671232, 672980, 678528, 680064, 680295, 680960, 684480, 687456, 692208, 702240, 705870, 709632, 714240, 718704, 725648, 728640, 730112, 734160, 741888, 742140, 745085, 749056, 752928, 753920, 758632, 763840, 766080, 769120, 777216, 777480, 783104, 785664, 791616, 798560, 802560, 807576, 812820, 816354, 821376, 823515, 824320, 829312, 833280, 839040, 842688, 848160, 850080, 853461, 859320, 865260, 867008, 872960, 875520, 878416, 880992, 887040, 894102, 898380, 904704, 906752, 907060, 912640, 916608, 922944, 927360, 932976, 936320, 941160, 948290, 958272, 963072, 971520, 975384, 978880, 982080, 988218, 989520, 999936, 1003904, 1006848, 1009470, 1020096, 1021440, 1026720, 1036640, 1043119, 1047552, 1053360, 1055488, 1059840, 1070080, 1076768, 1083760, 1088472, 1095168, 1098020, 1101240, 1111040, 1118720, 1123584, 1129392, 1130880, 1133440, 1137948, 1145760, 1153680, 1165824, 1166220, 1174656, 1182720, 1187424, 1192136, 1197840, 1203840, 1211364, 1219230, 1222144, 1225728, 1230592, 1236480, 1243968, 1249920, 1254880, 1258560, 1275120, 1277696, 1295360, 1300512, 1309440, 1317624, 1319360, 1341153, 1342464, 1345960, 1357056, 1360128, 1360590, 1368960, 1374912, 1384416, 1404480, 1411740, 1422435, 1428480, 1437408, 1451296, 1457280, 1468320, 1483776, 1484280, 1490170, 1498112, 1505856, 1507840, 1514205, 1517264, 1527680, 1532160, 1538240, 1554960, 1566208, 1571328, 1583232, 1597120, 1605120, 1615152, 1625640, 1632708, 1642752, 1647030, 1658624, 1666560, 1678080, 1685376, 1696320, 1700160, 1706922, 1718640, 1730520, 1734016, 1745920, 1756832, 1761984, 1774080, 1788204, 1796760, 1809408, 1813504, 1814120, 1825280, 1833216, 1845888, 1854720, 1865952, 1872640, 1882320, 1896580, 1916544, 1926144, 1943040, 1950768, 1957760, 1964160, 1976436, 1979040, 1999872, 2007808, 2013696, 2018940, 2040192, 2040885, 2042880, 2053440, 2073280, 2086238, 2106720, 2110976, 2153536, 2167520, 2176944, 2190336, 2196040, 2202480, 2235255, 2237440, 2247168, 2258784, 2261760, 2266880, 2275896, 2291520, 2307360, 2331648, 2332440, 2349312, 2374848, 2384272, 2395680, 2407680, 2422728, 2438460, 2444288, 2461184, 2470545, 2472960, 2487936, 2499840, 2509760, 2517120, 2550240, 2555392, 2601024, 2618880, 2635248, 2638720, 2682306, 2691920, 2714112, 2720256, 2721180, 2737920, 2749824, 2768832, 2808960, 2823480, 2844870, 2874816, 2902592, 2914560, 2936640, 2968560, 2980340, 3011712, 3015680, 3028410, 3034528, 3055360, 3064320, 3076480, 3109920, 3129357, 3132416, 3142656, 3166464, 3194240, 3210240, 3230304, 3251280, 3265416, 3285504, 3294060, 3317248, 3333120, 3356160, 3370752, 3392640, 3400320, 3413844, 3437280, 3461040, 3468032, 3513664, 3523968, 3548160, 3576408, 3593520, 3628240, 3650560, 3666432, 3691776, 3709440, 3731904, 3745280, 3764640, 3793160, 3833088, 3886080, 3901536, 3915520, 3928320, 3952872, 3958080, 4015616, 4027392, 4037880, 4080384, 4081770, 4106880, 4146560, 4172476, 4213440, 4221952, 4267305, 4307072, 4335040, 4353888, 4392080, 4404960, 4470510, 4494336, 4517568, 4523520, 4533760, 4551792, 4583040, 4614720, 4664880, 4698624, 4749696, 4768544, 4791360, 4815360, 4845456, 4876920, 4922368, 4941090, 4975872, 4999680, 5019520, 5034240, 5100480, 5110784, 5202048, 5215595, 5237760, 5270496, 5277440, 5364612, 5383840, 5428224, 5440512, 5442360, 5475840, 5499648, 5537664, 5617920, 5646960, 5689740, 5749632, 5805184, 5829120, 5873280, 5937120, 5960680, 6023424, 6056820, 6069056, 6110720, 6128640, 6152960, 6219840, 6258714, 6332928, 6388480, 6460608, 6502560, 6530832, 6571008, 6588120, 6634496, 6705765, 6712320, 6741504, 6785280, 6800640, 6827688, 6874560, 6922080, 6936064, 7027328, 7047936, 7152816, 7187040, 7256480, 7332864, 7383552, 7418880, 7463808, 7490560, 7529280, 7586320, 7666176, 7803072, 7831040, 7856640, 7905744, 7916160, 8031232, 8075760, 8160768, 8163540, 8213760, 8293120, 8344952, 8426880, 8534610, 8614144, 8670080, 8707776, 8784160, 8809920, 8941020, 9035136, 9047040, 9067520, 9103584, 9166080, 9229440, 9329760, 9388071, 9397248, 9499392, 9537088, 9582720, 9630720, 9690912, 9753840, 9882180, 9951744, 9999360, 10039040, 10068480, 10200960, 10404096, 10431190, 10540992, 10554880, 10729224, 10767680, 10884720, 10951680, 10999296, 11075328, 11235840, 11293920, 11379480, 11499264, 11610368, 11658240, 11746560, 11874240, 11921360, 12046848, 12113640, 12138112, 12221440, 12305920, 12439680, 12517428, 12665856, 12776960, 12921216, 13005120, 13061664, 13176240, 13411530, 13483008, 13570560, 13601280, 13655376, 13749120, 13844160, 13872128, 14054656, 14095872, 14305632, 14374080, 14512960, 14767104, 14927616, 15058560, 15172640, 15332352, 15606144, 15646785, 15662080, 15713280, 15811488, 15832320, 16151520, 16321536, 16327080, 16427520, 16586240, 16689904, 16853760, 17069220, 17228288, 17340160, 17415552, 17568320, 17619840, 17882040, 18070272, 18207168, 18332160, 18458880, 18659520, 18776142, 18998784, 19074176, 19165440, 19381824, 19507680, 19764360, 19903488, 20078080, 20136960, 20401920, 20808192, 20862380, 21081984, 21109760, 21458448, 21535360, 21769440, 21998592, 22150656, 22471680, 22587840, 22758960, 22998528, 23220736, 23493120, 23748480, 23842720, 24093696, 24227280, 24276224, 24611840, 24879360, 25034856, 25553920, 25842432, 26010240, 26123328, 26352480, 26823060, 27141120, 27202560, 27310752, 27498240, 27688320, 28109312, 28191744, 28611264, 28748160, 29025920, 29855232, 30117120, 30345280, 31212288, 31293570, 31622976, 31664640, 32303040, 32654160, 32855040, 33172480, 33379808, 33707520, 34138440, 34456576, 34680320, 34831104, 35136640, 35239680, 35764080, 36140544, 36414336, 36664320, 36917760, 37319040, 37552284, 37997568, 38148352, 38330880, 38763648, 39015360, 39528720, 40156160, 40803840, 41616384, 41724760, 42163968, 42916896, 43070720, 43538880, 44301312, 45175680, 45517920, 45997056, 46441472, 46940355, 46986240, 47496960, 47685440, 48454560, 48552448, 49758720, 50069712, 51684864, 52020480, 52246656, 52704960, 53646120, 54621504, 54996480, 55376640, 56218624, 57222528, 57496320, 58051840, 59710464, 60234240, 60690560, 62424576, 62587140, 63245952, 63329280, 64606080, 65308320, 66759616, 67415040, 68276880, 69360640, 69662208, 70273280, 70479360, 71528160, 72281088, 72828672, 73835520, 74638080, 75104568, 76296704, 76661760, 77527296, 78030720, 79057440, 81607680, 83449520, 84327936, 85833792, 86141440, 87077760, 90351360, 91035840, 93880710, 94993920, 95370880, 96909120, 97104896, 99517440, 100139424, 103369728, 104040960, 104493312, 105409920, 107292240, 109243008, 109992960, 110753280, 114445056, 114992640, 116103680, 120468480, 121381120, 124849152, 125174280, 126491904, 129212160, 130616640, 133519232, 136553760, 139324416, 140546560, 140958720, 143056320, 145657344, 149276160, 150209136, 152593408, 155054592, 156061440, 158114880, 166899040, 168655872, 171667584, 172282880, 174155520, 180702720, 182071680, 187761420, 189987840, 190741760, 193818240, 200278848, 208081920, 208986624, 210819840, 214584480, 218486016, 221506560, 228890112, 229985280, 232207360, 242762240, 250348560, 252983808, 258424320, 261233280, 267038464, 273107520, 281093120, 286112640, 291314688, 298552320, 300418272, 310109184, 312122880, 316229760, 333798080, 343335168, 348311040, 361405440, 364143360, 375522840, 381483520, 387636480, 400557696, 417973248, 421639680, 429168960, 436972032, 457780224, 485524480, 500697120, 505967616, 516848640, 522466560, 534076928, 546215040, 572225280, 600836544, 624245760, 632459520, 667596160, 686670336, 696622080, 728286720, 751045680, 762967040, 775272960, 801115392, 843279360, 858337920, 873944064, 1001394240, 1044933120, 1068153856, 1092430080, 1144450560, 1201673088, 1264919040, 1335192320, 1373340672, 1456573440, 1502091360, 1550545920, 1602230784, 1716675840, 2002788480, 2089866240, 2184860160, 2288901120, 2403346176, 2529838080, 2670384640, 3004182720, 3204461568, 3433351680, 4005576960, 4369720320, 4806692352, 5340769280, 6008365440, 6866703360, 8011153920, 9613384704, 12016730880, 16022307840, 24033461760, 48066923520]

約数ペア:

[(1, 48066923520), (2, 24033461760), (3, 16022307840), (4, 12016730880), (5, 9613384704), (6, 8011153920), (7, 6866703360), (8, 6008365440), (9, 5340769280), (10, 4806692352), (11, 4369720320), (12, 4005576960), (14, 3433351680), (15, 3204461568), (16, 3004182720), (18, 2670384640), (19, 2529838080), (20, 2403346176), (21, 2288901120), (22, 2184860160), (23, 2089866240), (24, 2002788480), (28, 1716675840), (30, 1602230784), (31, 1550545920), (32, 1502091360), (33, 1456573440), (35, 1373340672), (36, 1335192320), (38, 1264919040), (40, 1201673088), (42, 1144450560), (44, 1092430080), (45, 1068153856), (46, 1044933120), (48, 1001394240), (55, 873944064), (56, 858337920), (57, 843279360), (60, 801115392), (62, 775272960), (63, 762967040), (64, 751045680), (66, 728286720), (69, 696622080), (70, 686670336), (72, 667596160), (76, 632459520), (77, 624245760), (80, 600836544), (84, 572225280), (88, 546215040), (90, 534076928), (92, 522466560), (93, 516848640), (95, 505967616), (96, 500697120), (99, 485524480), (105, 457780224), (110, 436972032), (112, 429168960), (114, 421639680), (115, 417973248), (120, 400557696), (124, 387636480), (126, 381483520), (128, 375522840), (132, 364143360), (133, 361405440), (138, 348311040), (140, 343335168), (144, 333798080), (152, 316229760), (154, 312122880), (155, 310109184), (160, 300418272), (161, 298552320), (165, 291314688), (168, 286112640), (171, 281093120), (176, 273107520), (180, 267038464), (184, 261233280), (186, 258424320), (190, 252983808), (192, 250348560), (198, 242762240), (207, 232207360), (209, 229985280), (210, 228890112), (217, 221506560), (220, 218486016), (224, 214584480), (228, 210819840), (230, 208986624), (231, 208081920), (240, 200278848), (248, 193818240), (252, 190741760), (253, 189987840), (256, 187761420), (264, 182071680), (266, 180702720), (276, 174155520), (279, 172282880), (280, 171667584), (285, 168655872), (288, 166899040), (304, 158114880), (308, 156061440), (310, 155054592), (315, 152593408), (320, 150209136), (322, 149276160), (330, 145657344), (336, 143056320), (341, 140958720), (342, 140546560), (345, 139324416), (352, 136553760), (360, 133519232), (368, 130616640), (372, 129212160), (380, 126491904), (384, 125174280), (385, 124849152), (396, 121381120), (399, 120468480), (414, 116103680), (418, 114992640), (420, 114445056), (434, 110753280), (437, 109992960), (440, 109243008), (448, 107292240), (456, 105409920), (460, 104493312), (462, 104040960), (465, 103369728), (480, 100139424), (483, 99517440), (495, 97104896), (496, 96909120), (504, 95370880), (506, 94993920), (512, 93880710), (528, 91035840), (532, 90351360), (552, 87077760), (558, 86141440), (560, 85833792), (570, 84327936), (576, 83449520), (589, 81607680), (608, 79057440), (616, 78030720), (620, 77527296), (627, 76661760), (630, 76296704), (640, 75104568), (644, 74638080), (651, 73835520), (660, 72828672), (665, 72281088), (672, 71528160), (682, 70479360), (684, 70273280), (690, 69662208), (693, 69360640), (704, 68276880), (713, 67415040), (720, 66759616), (736, 65308320), (744, 64606080), (759, 63329280), (760, 63245952), (768, 62587140), (770, 62424576), (792, 60690560), (798, 60234240), (805, 59710464), (828, 58051840), (836, 57496320), (840, 57222528), (855, 56218624), (868, 55376640), (874, 54996480), (880, 54621504), (896, 53646120), (912, 52704960), (920, 52246656), (924, 52020480), (930, 51684864), (960, 50069712), (966, 49758720), (990, 48552448), (992, 48454560), (1008, 47685440), (1012, 47496960), (1023, 46986240), (1024, 46940355), (1035, 46441472), (1045, 45997056), (1056, 45517920), (1064, 45175680), (1085, 44301312), (1104, 43538880), (1116, 43070720), (1120, 42916896), (1140, 42163968), (1152, 41724760), (1155, 41616384), (1178, 40803840), (1197, 40156160), (1216, 39528720), (1232, 39015360), (1240, 38763648), (1254, 38330880), (1260, 38148352), (1265, 37997568), (1280, 37552284), (1288, 37319040), (1302, 36917760), (1311, 36664320), (1320, 36414336), (1330, 36140544), (1344, 35764080), (1364, 35239680), (1368, 35136640), (1380, 34831104), (1386, 34680320), (1395, 34456576), (1408, 34138440), (1426, 33707520), (1440, 33379808), (1449, 33172480), (1463, 32855040), (1472, 32654160), (1488, 32303040), (1518, 31664640), (1520, 31622976), (1536, 31293570), (1540, 31212288), (1584, 30345280), (1596, 30117120), (1610, 29855232), (1656, 29025920), (1672, 28748160), (1680, 28611264), (1705, 28191744), (1710, 28109312), (1736, 27688320), (1748, 27498240), (1760, 27310752), (1767, 27202560), (1771, 27141120), (1792, 26823060), (1824, 26352480), (1840, 26123328), (1848, 26010240), (1860, 25842432), (1881, 25553920), (1920, 25034856), (1932, 24879360), (1953, 24611840), (1980, 24276224), (1984, 24227280), (1995, 24093696), (2016, 23842720), (2024, 23748480), (2046, 23493120), (2070, 23220736), (2090, 22998528), (2112, 22758960), (2128, 22587840), (2139, 22471680), (2170, 22150656), (2185, 21998592), (2208, 21769440), (2232, 21535360), (2240, 21458448), (2277, 21109760), (2280, 21081984), (2304, 20862380), (2310, 20808192), (2356, 20401920), (2387, 20136960), (2394, 20078080), (2415, 19903488), (2432, 19764360), (2464, 19507680), (2480, 19381824), (2508, 19165440), (2520, 19074176), (2530, 18998784), (2560, 18776142), (2576, 18659520), (2604, 18458880), (2622, 18332160), (2640, 18207168), (2660, 18070272), (2688, 17882040), (2728, 17619840), (2736, 17568320), (2760, 17415552), (2772, 17340160), (2790, 17228288), (2816, 17069220), (2852, 16853760), (2880, 16689904), (2898, 16586240), (2926, 16427520), (2944, 16327080), (2945, 16321536), (2976, 16151520), (3036, 15832320), (3040, 15811488), (3059, 15713280), (3069, 15662080), (3072, 15646785), (3080, 15606144), (3135, 15332352), (3168, 15172640), (3192, 15058560), (3220, 14927616), (3255, 14767104), (3312, 14512960), (3344, 14374080), (3360, 14305632), (3410, 14095872), (3420, 14054656), (3465, 13872128), (3472, 13844160), (3496, 13749120), (3520, 13655376), (3534, 13601280), (3542, 13570560), (3565, 13483008), (3584, 13411530), (3648, 13176240), (3680, 13061664), (3696, 13005120), (3720, 12921216), (3762, 12776960), (3795, 12665856), (3840, 12517428), (3864, 12439680), (3906, 12305920), (3933, 12221440), (3960, 12138112), (3968, 12113640), (3990, 12046848), (4032, 11921360), (4048, 11874240), (4092, 11746560), (4123, 11658240), (4140, 11610368), (4180, 11499264), (4224, 11379480), (4256, 11293920), (4278, 11235840), (4340, 11075328), (4370, 10999296), (4389, 10951680), (4416, 10884720), (4464, 10767680), (4480, 10729224), (4554, 10554880), (4560, 10540992), (4608, 10431190), (4620, 10404096), (4712, 10200960), (4774, 10068480), (4788, 10039040), (4807, 9999360), (4830, 9951744), (4864, 9882180), (4928, 9753840), (4960, 9690912), (4991, 9630720), (5016, 9582720), (5040, 9537088), (5060, 9499392), (5115, 9397248), (5120, 9388071), (5152, 9329760), (5208, 9229440), (5244, 9166080), (5280, 9103584), (5301, 9067520), (5313, 9047040), (5320, 9035136), (5376, 8941020), (5456, 8809920), (5472, 8784160), (5520, 8707776), (5544, 8670080), (5580, 8614144), (5632, 8534610), (5704, 8426880), (5760, 8344952), (5796, 8293120), (5852, 8213760), (5888, 8163540), (5890, 8160768), (5952, 8075760), (5985, 8031232), (6072, 7916160), (6080, 7905744), (6118, 7856640), (6138, 7831040), (6160, 7803072), (6270, 7666176), (6336, 7586320), (6384, 7529280), (6417, 7490560), (6440, 7463808), (6479, 7418880), (6510, 7383552), (6555, 7332864), (6624, 7256480), (6688, 7187040), (6720, 7152816), (6820, 7047936), (6840, 7027328), (6930, 6936064), (6944, 6922080), (6992, 6874560), (7040, 6827688), (7068, 6800640), (7084, 6785280), (7130, 6741504), (7161, 6712320), (7168, 6705765), (7245, 6634496), (7296, 6588120), (7315, 6571008), (7360, 6530832), (7392, 6502560), (7440, 6460608), (7524, 6388480), (7590, 6332928), (7680, 6258714), (7728, 6219840), (7812, 6152960), (7843, 6128640), (7866, 6110720), (7920, 6069056), (7936, 6056820), (7980, 6023424), (8064, 5960680), (8096, 5937120), (8184, 5873280), (8246, 5829120), (8280, 5805184), (8360, 5749632), (8448, 5689740), (8512, 5646960), (8556, 5617920), (8680, 5537664), (8740, 5499648), (8778, 5475840), (8832, 5442360), (8835, 5440512), (8855, 5428224), (8928, 5383840), (8960, 5364612), (9108, 5277440), (9120, 5270496), (9177, 5237760), (9216, 5215595), (9240, 5202048), (9405, 5110784), (9424, 5100480), (9548, 5034240), (9576, 5019520), (9614, 4999680), (9660, 4975872), (9728, 4941090), (9765, 4922368), (9856, 4876920), (9920, 4845456), (9982, 4815360), (10032, 4791360), (10080, 4768544), (10120, 4749696), (10230, 4698624), (10304, 4664880), (10416, 4614720), (10488, 4583040), (10560, 4551792), (10602, 4533760), (10626, 4523520), (10640, 4517568), (10695, 4494336), (10752, 4470510), (10912, 4404960), (10944, 4392080), (11040, 4353888), (11088, 4335040), (11160, 4307072), (11264, 4267305), (11385, 4221952), (11408, 4213440), (11520, 4172476), (11592, 4146560), (11704, 4106880), (11776, 4081770), (11780, 4080384), (11904, 4037880), (11935, 4027392), (11970, 4015616), (12144, 3958080), (12160, 3952872), (12236, 3928320), (12276, 3915520), (12320, 3901536), (12369, 3886080), (12540, 3833088), (12672, 3793160), (12768, 3764640), (12834, 3745280), (12880, 3731904), (12958, 3709440), (13020, 3691776), (13110, 3666432), (13167, 3650560), (13248, 3628240), (13376, 3593520), (13440, 3576408), (13547, 3548160), (13640, 3523968), (13680, 3513664), (13860, 3468032), (13888, 3461040), (13984, 3437280), (14080, 3413844), (14136, 3400320), (14168, 3392640), (14260, 3370752), (14322, 3356160), (14421, 3333120), (14490, 3317248), (14592, 3294060), (14630, 3285504), (14720, 3265416), (14784, 3251280), (14880, 3230304), (14973, 3210240), (15048, 3194240), (15180, 3166464), (15295, 3142656), (15345, 3132416), (15360, 3129357), (15456, 3109920), (15624, 3076480), (15686, 3064320), (15732, 3055360), (15840, 3034528), (15872, 3028410), (15939, 3015680), (15960, 3011712), (16128, 2980340), (16192, 2968560), (16368, 2936640), (16492, 2914560), (16560, 2902592), (16720, 2874816), (16896, 2844870), (17024, 2823480), (17112, 2808960), (17360, 2768832), (17480, 2749824), (17556, 2737920), (17664, 2721180), (17670, 2720256), (17710, 2714112), (17856, 2691920), (17920, 2682306), (18216, 2638720), (18240, 2635248), (18354, 2618880), (18480, 2601024), (18810, 2555392), (18848, 2550240), (19096, 2517120), (19152, 2509760), (19228, 2499840), (19320, 2487936), (19437, 2472960), (19456, 2470545), (19530, 2461184), (19665, 2444288), (19712, 2438460), (19840, 2422728), (19964, 2407680), (20064, 2395680), (20160, 2384272), (20240, 2374848), (20460, 2349312), (20608, 2332440), (20615, 2331648), (20832, 2307360), (20976, 2291520), (21120, 2275896), (21204, 2266880), (21252, 2261760), (21280, 2258784), (21390, 2247168), (21483, 2237440), (21504, 2235255), (21824, 2202480), (21888, 2196040), (21945, 2190336), (22080, 2176944), (22176, 2167520), (22320, 2153536), (22770, 2110976), (22816, 2106720), (23040, 2086238), (23184, 2073280), (23408, 2053440), (23529, 2042880), (23552, 2040885), (23560, 2040192), (23808, 2018940), (23870, 2013696), (23940, 2007808), (24035, 1999872), (24288, 1979040), (24320, 1976436), (24472, 1964160), (24552, 1957760), (24640, 1950768), (24738, 1943040), (24955, 1926144), (25080, 1916544), (25344, 1896580), (25536, 1882320), (25668, 1872640), (25760, 1865952), (25916, 1854720), (26040, 1845888), (26220, 1833216), (26334, 1825280), (26496, 1814120), (26505, 1813504), (26565, 1809408), (26752, 1796760), (26880, 1788204), (27094, 1774080), (27280, 1761984), (27360, 1756832), (27531, 1745920), (27720, 1734016), (27776, 1730520), (27968, 1718640), (28160, 1706922), (28272, 1700160), (28336, 1696320), (28520, 1685376), (28644, 1678080), (28842, 1666560), (28980, 1658624), (29184, 1647030), (29260, 1642752), (29440, 1632708), (29568, 1625640), (29760, 1615152), (29946, 1605120), (30096, 1597120), (30360, 1583232), (30590, 1571328), (30690, 1566208), (30912, 1554960), (31248, 1538240), (31372, 1532160), (31464, 1527680), (31680, 1517264), (31744, 1514205), (31878, 1507840), (31920, 1505856), (32085, 1498112), (32256, 1490170), (32384, 1484280), (32395, 1483776), (32736, 1468320), (32984, 1457280), (33120, 1451296), (33440, 1437408), (33649, 1428480), (33792, 1422435), (34048, 1411740), (34224, 1404480), (34720, 1384416), (34960, 1374912), (35112, 1368960), (35328, 1360590), (35340, 1360128), (35420, 1357056), (35712, 1345960), (35805, 1342464), (35840, 1341153), (36432, 1319360), (36480, 1317624), (36708, 1309440), (36960, 1300512), (37107, 1295360), (37620, 1277696), (37696, 1275120), (38192, 1258560), (38304, 1254880), (38456, 1249920), (38640, 1243968), (38874, 1236480), (39060, 1230592), (39215, 1225728), (39330, 1222144), (39424, 1219230), (39680, 1211364), (39928, 1203840), (40128, 1197840), (40320, 1192136), (40480, 1187424), (40641, 1182720), (40920, 1174656), (41216, 1166220), (41230, 1165824), (41664, 1153680), (41952, 1145760), (42240, 1137948), (42408, 1133440), (42504, 1130880), (42560, 1129392), (42780, 1123584), (42966, 1118720), (43263, 1111040), (43648, 1101240), (43776, 1098020), (43890, 1095168), (44160, 1088472), (44352, 1083760), (44640, 1076768), (44919, 1070080), (45353, 1059840), (45540, 1055488), (45632, 1053360), (45885, 1047552), (46080, 1043119), (46368, 1036640), (46816, 1026720), (47058, 1021440), (47120, 1020096), (47616, 1009470), (47740, 1006848), (47880, 1003904), (48070, 999936), (48576, 989520), (48640, 988218), (48944, 982080), (49104, 978880), (49280, 975384), (49476, 971520), (49910, 963072), (50160, 958272), (50688, 948290), (51072, 941160), (51336, 936320), (51520, 932976), (51832, 927360), (52080, 922944), (52440, 916608), (52668, 912640), (52992, 907060), (53010, 906752), (53130, 904704), (53504, 898380), (53760, 894102), (54188, 887040), (54560, 880992), (54720, 878416), (54901, 875520), (55062, 872960), (55440, 867008), (55552, 865260), (55936, 859320), (56320, 853461), (56544, 850080), (56672, 848160), (57040, 842688), (57288, 839040), (57684, 833280), (57960, 829312), (58311, 824320), (58368, 823515), (58520, 821376), (58880, 816354), (59136, 812820), (59520, 807576), (59892, 802560), (60192, 798560), (60720, 791616), (61180, 785664), (61380, 783104), (61824, 777480), (61845, 777216), (62496, 769120), (62744, 766080), (62928, 763840), (63360, 758632), (63756, 753920), (63840, 752928), (64170, 749056), (64512, 745085), (64768, 742140), (64790, 741888), (65472, 734160), (65835, 730112), (65968, 728640), (66240, 725648), (66880, 718704), (67298, 714240), (67735, 709632), (68096, 705870), (68448, 702240), (69440, 692208), (69920, 687456), (70224, 684480), (70587, 680960), (70656, 680295), (70680, 680064), (70840, 678528), (71424, 672980), (71610, 671232), (72105, 666624), (72864, 659680), (72960, 658812), (73416, 654720), (73920, 650256), (74214, 647680), (74865, 642048), (75240, 638848), (75392, 637560), (76384, 629280), (76608, 627440), (76912, 624960), (77280, 621984), (77748, 618240), (78120, 615296), (78430, 612864), (78660, 611072), (78848, 609615), (79360, 605682), (79695, 603136), (79856, 601920), (80256, 598920), (80640, 596068), (80960, 593712), (81282, 591360), (81840, 587328), (82432, 583110), (82460, 582912), (83328, 576840), (83904, 572880), (84480, 568974), (84816, 566720), (85008, 565440), (85120, 564696), (85560, 561792), (85932, 559360), (86526, 555520), (87296, 550620), (87552, 549010), (87780, 547584), (88320, 544236), (88704, 541880), (89280, 538384), (89838, 535040), (90706, 529920), (91080, 527744), (91264, 526680), (91770, 523776), (92736, 518320), (93632, 513360), (94116, 510720), (94240, 510048), (94829, 506880), (95232, 504735), (95480, 503424), (95760, 501952), (96140, 499968), (97152, 494760), (97185, 494592), (97280, 494109), (97888, 491040), (98208, 489440), (98560, 487692), (98952, 485760), (99820, 481536), (100320, 479136), (100947, 476160), (101376, 474145), (102144, 470580), (102672, 468160), (103040, 466488), (103664, 463680), (104160, 461472), (104880, 458304), (105336, 456320), (105984, 453530), (106020, 453376), (106260, 452352), (107008, 449190), (107415, 447488), (107520, 447051), (108376, 443520), (109120, 440496), (109440, 439208), (109802, 437760), (110124, 436480), (110880, 433504), (111104, 432630), (111872, 429660), (113088, 425040), (113344, 424080), (114080, 421344), (114576, 419520), (115368, 416640), (115920, 414656), (116622, 412160), (117040, 410688), (117645, 408576), (117760, 408177), (118272, 406410), (119040, 403788), (119784, 401280), (120384, 399280), (121440, 395808), (121923, 394240), (122360, 392832), (122760, 391552), (123648, 388740), (123690, 388608), (124992, 384560), (125488, 383040), (125856, 381920), (126720, 379316), (127512, 376960), (127680, 376464), (128340, 374528), (129536, 371070), (129580, 370944), (130944, 367080), (131670, 365056), (131936, 364320), (132480, 362824), (133760, 359352), (134596, 357120), (135470, 354816), (136059, 353280), (136192, 352935), (136896, 351120), (137655, 349184), (138880, 346104), (139840, 343728), (140448, 342240), (141174, 340480), (141360, 340032), (141680, 339264), (142848, 336490), (143220, 335616), (144210, 333312), (145728, 329840), (145920, 329406), (146832, 327360), (147840, 325128), (148428, 323840), (149017, 322560), (149730, 321024), (150480, 319424), (150784, 318780), (152768, 314640), (153216, 313720), (153824, 312480), (154560, 310992), (155496, 309120), (156240, 307648), (156860, 306432), (157320, 305536), (158720, 302841), (159390, 301568), (159712, 300960), (160512, 299460), (161280, 298034), (161920, 296856), (162564, 295680), (163680, 293664), (164703, 291840), (164864, 291555), (164920, 291456), (166656, 288420), (167808, 286440), (168245, 285696), (168960, 284487), (169632, 283360), (170016, 282720), (170240, 282348), (171120, 280896), (171864, 279680), (173052, 277760), (174592, 275310), (175104, 274505), (175560, 273792), (176640, 272118), (177408, 270940), (178560, 269192), (179676, 267520), (181412, 264960), (182160, 263872), (182528, 263340), (183540, 261888), (185472, 259160), (185535, 259072), (187264, 256680), (188232, 255360), (188480, 255024), (189658, 253440), (190960, 251712), (191520, 250976), (192280, 249984), (194304, 247380), (194370, 247296), (195776, 245520), (196416, 244720), (197120, 243846), (197904, 242880), (199640, 240768), (200640, 239568), (201894, 238080), (203205, 236544), (204288, 235290), (205344, 234080), (206080, 233244), (207328, 231840), (208320, 230736), (209760, 229152), (210672, 228160), (211968, 226765), (212040, 226688), (212520, 226176), (214016, 224595), (214830, 223744), (216315, 222208), (216752, 221760), (218240, 220248), (218880, 219604)]