46802004480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:138

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 46, 48, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 74, 77, 80, 84, 88, 90, 92, 93, 96, 99, 105, 110, 111, 112, 115, 120, 124, 126, 128, 132, 138, 140, 144, 148, 154, 155, 160, 161, 165, 168, 176, 180, 184, 185, 186, 192, 198, 207, 210, 217, 220, 222, 224, 230, 231, 240, 248, 252, 253, 256, 259, 264, 276, 279, 280, 288, 296, 308, 310, 315, 320, 322, 330, 333, 336, 341, 345, 352, 360, 368, 370, 372, 384, 385, 396, 407, 414, 420, 434, 440, 444, 448, 460, 462, 465, 480, 483, 495, 496, 504, 506, 512, 518, 528, 552, 555, 558, 560, 576, 592, 616, 620, 630, 640, 644, 651, 660, 666, 672, 682, 690, 693, 704, 713, 720, 736, 740, 744, 759, 768, 770, 777, 792, 805, 814, 828, 840, 851, 868, 880, 888, 896, 920, 924, 930, 960, 966, 990, 992, 1008, 1012, 1023, 1035, 1036, 1056, 1085, 1104, 1110, 1116, 1120, 1147, 1152, 1155, 1184, 1221, 1232, 1240, 1260, 1265, 1280, 1288, 1295, 1302, 1320, 1332, 1344, 1364, 1380, 1386, 1395, 1408, 1426, 1440, 1449, 1472, 1480, 1488, 1518, 1536, 1540, 1554, 1584, 1610, 1628, 1656, 1665, 1680, 1702, 1705, 1736, 1760, 1771, 1776, 1792, 1840, 1848, 1860, 1920, 1932, 1953, 1980, 1984, 2016, 2024, 2035, 2046, 2070, 2072, 2112, 2139, 2170, 2208, 2220, 2232, 2240, 2277, 2294, 2304, 2310, 2331, 2368, 2387, 2415, 2442, 2464, 2480, 2520, 2530, 2553, 2560, 2576, 2590, 2604, 2640, 2664, 2688, 2728, 2760, 2772, 2790, 2816, 2849, 2852, 2880, 2898, 2944, 2960, 2976, 3036, 3069, 3080, 3108, 3168, 3220, 3255, 3256, 3312, 3330, 3360, 3404, 3410, 3441, 3465, 3472, 3520, 3542, 3552, 3565, 3584, 3663, 3680, 3696, 3720, 3795, 3840, 3864, 3885, 3906, 3960, 3968, 4032, 4048, 4070, 4092, 4140, 4144, 4224, 4255, 4278, 4340, 4416, 4440, 4464, 4480, 4554, 4588, 4608, 4620, 4662, 4736, 4774, 4830, 4884, 4928, 4960, 4991, 5040, 5060, 5106, 5115, 5152, 5180, 5208, 5280, 5313, 5328, 5376, 5456, 5520, 5544, 5580, 5632, 5698, 5704, 5735, 5760, 5796, 5888, 5920, 5952, 5957, 6072, 6105, 6138, 6160, 6216, 6336, 6417, 6440, 6510, 6512, 6624, 6660, 6720, 6808, 6820, 6882, 6930, 6944, 7040, 7084, 7104, 7130, 7161, 7245, 7326, 7360, 7392, 7440, 7590, 7659, 7680, 7728, 7770, 7812, 7843, 7920, 7936, 8029, 8064, 8096, 8140, 8184, 8280, 8288, 8448, 8510, 8547, 8556, 8680, 8832, 8855, 8880, 8928, 8960, 9108, 9176, 9240, 9324, 9361, 9472, 9548, 9660, 9765, 9768, 9856, 9920, 9982, 10080, 10120, 10212, 10230, 10304, 10323, 10360, 10416, 10560, 10626, 10656, 10695, 10752, 10912, 11040, 11088, 11160, 11385, 11396, 11408, 11470, 11520, 11592, 11655, 11776, 11840, 11904, 11914, 11935, 12144, 12210, 12276, 12320, 12432, 12617, 12672, 12765, 12834, 12880, 13020, 13024, 13248, 13320, 13440, 13616, 13640, 13764, 13860, 13888, 14080, 14168, 14208, 14245, 14260, 14322, 14490, 14652, 14720, 14784, 14880, 14973, 15180, 15318, 15345, 15456, 15540, 15624, 15686, 15840, 15872, 15939, 16058, 16128, 16192, 16280, 16368, 16560, 16576, 16896, 17020, 17094, 17112, 17205, 17360, 17664, 17710, 17760, 17856, 17871, 17920, 18216, 18315, 18352, 18480, 18648, 18722, 18944, 19096, 19320, 19530, 19536, 19712, 19840, 19964, 20160, 20240, 20424, 20460, 20608, 20646, 20720, 20832, 21120, 21252, 21312, 21390, 21483, 21824, 22080, 22176, 22320, 22770, 22792, 22816, 22940, 23040, 23184, 23310, 23529, 23680, 23808, 23828, 23870, 24087, 24288, 24420, 24552, 24640, 24864, 24955, 25234, 25344, 25530, 25641, 25668, 25760, 26040, 26048, 26381, 26496, 26565, 26640, 26880, 27232, 27280, 27528, 27720, 27776, 28083, 28160, 28336, 28416, 28490, 28520, 28644, 28980, 29304, 29440, 29568, 29760, 29785, 29946, 30360, 30636, 30690, 30912, 31080, 31248, 31372, 31680, 31878, 32085, 32116, 32256, 32384, 32560, 32736, 33120, 33152, 34040, 34188, 34224, 34410, 34720, 35328, 35420, 35520, 35712, 35742, 35805, 36432, 36630, 36704, 36960, 37296, 37444, 37851, 38192, 38295, 38640, 39060, 39072, 39215, 39424, 39680, 39928, 40145, 40320, 40480, 40848, 40920, 41216, 41292, 41440, 41664, 42240, 42504, 42624, 42735, 42780, 42966, 43648, 44160, 44352, 44640, 44919, 45540, 45584, 45632, 45880, 46368, 46620, 46805, 47058, 47360, 47616, 47656, 47740, 48174, 48576, 48840, 49104, 49280, 49728, 49910, 50468, 50688, 51060, 51282, 51336, 51520, 51615, 52080, 52096, 52762, 52992, 53130, 53280, 53613, 53760, 54464, 54560, 54901, 55056, 55440, 55552, 56166, 56672, 56832, 56980, 57040, 57288, 57960, 58608, 58880, 59136, 59520, 59570, 59892, 60720, 61272, 61380, 61824, 62160, 62496, 62744, 63085, 63360, 63756, 64170, 64232, 64768, 65120, 65472, 65527, 66240, 66304, 68080, 68376, 68448, 68820, 69440, 70587, 70840, 71040, 71424, 71484, 71610, 72261, 72864, 73260, 73408, 73920, 74592, 74865, 74888, 75702, 76384, 76590, 77280, 78120, 78144, 78430, 79143, 79360, 79695, 79856, 80290, 80640, 80960, 81696, 81840, 82432, 82584, 82880, 83328, 84249, 84480, 85008, 85248, 85470, 85560, 85932, 87296, 88319, 88320, 88704, 89280, 89355, 89838, 91080, 91168, 91264, 91760, 92736, 93240, 93610, 94116, 94720, 95312, 95480, 96348, 97152, 97680, 98208, 98560, 99456, 99820, 100936, 102120, 102564, 102672, 103040, 103230, 104160, 104192, 105524, 105984, 106260, 106560, 107226, 107415, 108928, 109120, 109802, 110112, 110880, 111104, 112332, 113344, 113553, 113960, 114080, 114576, 115920, 117216, 117645, 118272, 119040, 119140, 119784, 120435, 121440, 122544, 122760, 123648, 124320, 124992, 125488, 126170, 126720, 127512, 128205, 128340, 128464, 129536, 130240, 130944, 131054, 131905, 132480, 132608, 136160, 136752, 136896, 137640, 138880, 140415, 141174, 141680, 142080, 142848, 142968, 143220, 144522, 145728, 146520, 146816, 147840, 149184, 149730, 149776, 151404, 152768, 153180, 154560, 156240, 156288, 156860, 158286, 159390, 159712, 160580, 161280, 161920, 163392, 163680, 164703, 165168, 165760, 166656, 168498, 170016, 170496, 170940, 171120, 171864, 174592, 176638, 176640, 177408, 178560, 178710, 179676, 182160, 182336, 182528, 183520, 184667, 185472, 186480, 187220, 188232, 189255, 190624, 190960, 192696, 194304, 195360, 196416, 196581, 197120, 198912, 199640, 201872, 204240, 205128, 205344, 206080, 206460, 208320, 208384, 211048, 212520, 213120, 214452, 214830, 217856, 218240, 219604, 220224, 221760, 224595, 224664, 226688, 227106, 227920, 228160, 229152, 231840, 234432, 235290, 237429, 238080, 238280, 239568, 240870, 242880, 245088, 245520, 247296, 248640, 249984, 250976, 252340, 253440, 255024, 256410, 256680, 256928, 260480, 261888, 262108, 263810, 264957, 264960, 268065, 272320, 273504, 273792, 274505, 275280, 277760, 280830, 282348, 283360, 284160, 285936, 286440, 289044, 290191, 291456, 293040, 293632, 295680, 298368, 299460, 299552, 302808, 305536, 306360, 309120, 312480, 312576, 313720, 316572, 318780, 319424, 321160, 323840, 326784, 327360, 327635, 329406, 330336, 331520, 333312, 336996, 340032, 341880, 342240, 343728, 352935, 353276, 354816, 357120, 357420, 359352, 361305, 364320, 364672, 365056, 367040, 369334, 370944, 372960, 374440, 376464, 378510, 381248, 381920, 385392, 388608, 390720, 392832, 393162, 395715, 397824, 399280, 403744, 408480, 410256, 410688, 412160, 412920, 416640, 421245, 422096, 425040, 426240, 428904, 429660, 435712, 436480, 439208, 440448, 441595, 443520, 449190, 449328, 453376, 454212, 455840, 456320, 458304, 463680, 468864, 470580, 474858, 476560, 479136, 481740, 485760, 490176, 491040, 494109, 497280, 499968, 501952, 504680, 510048, 512820, 513360, 513856, 520960, 523776, 524216, 527620, 529914, 529920, 536130, 544640, 547008, 547584, 549010, 550560, 554001, 555520, 561660, 564696, 566720, 567765, 571872, 572880, 578088, 580382, 582912, 586080, 587264, 589743, 591360, 596736, 598920, 599104, 605616, 611072, 612720, 618240, 624960, 625152, 627440, 633144, 637560, 638848, 642320, 647680, 653568, 654720, 655270, 658812, 660672, 663040, 673992, 680064, 683760, 684480, 687456, 705870, 706552, 714240, 714840, 718704, 722610, 728640, 729344, 734080, 738668, 741888, 745920, 748880, 752928, 757020, 762496, 763840, 770784, 781440, 785664, 786324, 791430, 794871, 798560, 807488, 816960, 820512, 821376, 823515, 825840, 833280, 842490, 844192, 850080, 852480, 857808, 859320, 870573, 872960, 878416, 880896, 883190, 887040, 898380, 898656, 906752, 908424, 911680, 912640, 916608, 923335, 927360, 937728, 941160, 949716, 953120, 958272, 963480, 971520, 980352, 982080, 982905, 988218, 994560, 999936, 1003904, 1009360, 1020096, 1025640, 1026720, 1027712, 1041920, 1048432, 1055240, 1059828, 1072260, 1089280, 1094016, 1095168, 1098020, 1101120, 1108002, 1123320, 1129392, 1133440, 1135530, 1143744, 1145760, 1156176, 1160764, 1165824, 1172160, 1179486, 1187145, 1193472, 1197840, 1198208, 1211232, 1222144, 1225440, 1236480, 1249920, 1254880, 1266288, 1275120, 1277696, 1284640, 1307136, 1309440, 1310540, 1317624, 1321344, 1324785, 1347984, 1360128, 1367520, 1368960, 1374912, 1411740, 1413104, 1429680, 1437408, 1445220, 1450955, 1457280, 1458688, 1468160, 1477336, 1491840, 1497760, 1505856, 1514040, 1524992, 1527680, 1541568, 1562880, 1571328, 1572648, 1582860, 1589742, 1597120, 1614976, 1633920, 1641024, 1642752, 1647030, 1651680, 1662003, 1666560, 1684980, 1688384, 1700160, 1715616, 1718640, 1741146, 1756832, 1761792, 1766380, 1774080, 1796760, 1797312, 1816848, 1823360, 1825280, 1833216, 1846670, 1854720, 1875456, 1882320, 1899432, 1906240, 1916544, 1926960, 1943040, 1960704, 1964160, 1965810, 1976436, 1989120, 2007808, 2018720, 2031337, 2040192, 2051280, 2053440, 2055424, 2096864, 2110480, 2119656, 2144520, 2178560, 2188032, 2196040, 2202240, 2216004, 2246640, 2258784, 2266880, 2271060, 2287488, 2291520, 2312352, 2321528, 2344320, 2358972, 2374290, 2395680, 2396416, 2422464, 2450880, 2470545, 2499840, 2509760, 2532576, 2550240, 2555392, 2569280, 2611719, 2618880, 2621080, 2635248, 2642688, 2649570, 2695968, 2720256, 2735040, 2737920, 2749824, 2770005, 2823480, 2826208, 2859360, 2874816, 2890440, 2901910, 2914560, 2936320, 2948715, 2954672, 2983680, 2995520, 3011712, 3028080, 3049984, 3055360, 3083136, 3125760, 3145296, 3165720, 3179484, 3194240, 3229952, 3267840, 3282048, 3285504, 3294060, 3303360, 3324006, 3369960, 3376768, 3400320, 3431232, 3437280, 3482292, 3513664, 3532760, 3593520, 3594624, 3633696, 3646720, 3666432, 3693340, 3709440, 3764640, 3798864, 3812480, 3833088, 3853920, 3921408, 3928320, 3931620, 3952872, 3974355, 4015616, 4037440, 4062674, 4080384, 4102560, 4106880, 4110848, 4193728, 4220960, 4239312, 4289040, 4352865, 4376064, 4392080, 4404480, 4432008, 4493280, 4517568, 4533760, 4542120, 4574976, 4583040, 4624704, 4643056, 4688640, 4717944, 4748580, 4791360, 4792832, 4844928, 4901760, 4941090, 4999680, 5019520, 5065152, 5100480, 5138560, 5223438, 5242160, 5270496, 5285376, 5299140, 5391936, 5470080, 5475840, 5499648, 5540010, 5646960, 5652416, 5718720, 5749632, 5780880, 5803820, 5829120, 5897430, 5909344, 5967360, 5991040, 6023424, 6056160, 6094011, 6110720, 6166272, 6290592, 6331440, 6358968, 6388480, 6459904, 6535680, 6564096, 6588120, 6606720, 6648012, 6739920, 6753536, 6800640, 6862464, 6874560, 6964584, 7027328, 7065520, 7187040, 7189248, 7267392, 7293440, 7386680, 7529280, 7597728, 7624960, 7666176, 7707840, 7856640, 7863240, 7905744, 7948710, 8074880, 8125348, 8160768, 8205120, 8213760, 8310015, 8387456, 8441920, 8478624, 8578080, 8705730, 8784160, 8808960, 8864016, 8986560, 9035136, 9084240, 9149952, 9166080, 9249408, 9286112, 9377280, 9435888, 9497160, 9582720, 9689856, 9803520, 9882180, 10039040, 10130304, 10156685, 10200960, 10277120, 10446876, 10484320, 10540992, 10598280, 10783872, 10940160, 10999296, 11080020, 11293920, 11304832, 11437440, 11499264, 11561760, 11607640, 11794860, 11818688, 11982080, 12046848, 12112320, 12188022, 12332544, 12581184, 12662880, 12717936, 12776960, 13058595, 13128192, 13176240, 13213440, 13296024, 13479840, 13507072, 13601280, 13724928, 13749120, 13929168, 14054656, 14131040, 14374080, 14378496, 14534784, 14773360, 15058560, 15195456, 15249920, 15415680, 15726480, 15811488, 15897420, 16149760, 16250696, 16410240, 16427520, 16620030, 16774912, 16883840, 16957248, 17156160, 17411460, 17568320, 17728032, 17973120, 18070272, 18168480, 18282033, 18332160, 18498816, 18572224, 18871776, 18994320, 19165440, 19379712, 19607040, 19764360, 20078080, 20260608, 20313370, 20401920, 20554240, 20893752, 20968640, 21081984, 21196560, 21567744, 21880320, 22160040, 22587840, 22609664, 22874880, 22998528, 23123520, 23215280, 23589720, 23637376, 23964160, 24224640, 24376044, 25162368, 25325760, 25435872, 26117190, 26352480, 26426880, 26592048, 26959680, 27449856, 27498240, 27858336, 28109312, 28262080, 28748160, 29069568, 29546720, 30117120, 30390912, 30470055, 30831360, 31452960, 31622976, 31794840, 32299520, 32501392, 32820480, 33240060, 33549824, 33767680, 33914496, 34312320, 34822920, 35136640, 35456064, 35946240, 36140544, 36336960, 36564066, 36997632, 37144448, 37743552, 37988640, 38330880, 39528720, 40521216, 40626740, 40803840, 41787504, 41937280, 42163968, 42393120, 43135488, 44320080, 45175680, 45219328, 45749760, 46247040, 46430560, 47179440, 47274752, 48449280, 48752088, 50324736, 50651520, 50871744, 52234380, 52704960, 53184096, 53919360, 54996480, 55716672, 56524160, 57496320, 58139136, 59093440, 60234240, 60781824, 60940110, 61662720, 62905920, 63245952, 63589680, 65002784, 65640960, 66480120, 67535360, 67828992, 68624640, 69645840, 70273280, 70912128, 71892480, 72673920, 73128132, 74288896, 75487104, 75977280, 79057440, 81253480, 83575008, 83874560, 84327936, 84786240, 88640160, 90351360, 91410165, 92494080, 92861120, 94358880, 94549504, 96898560, 97504176, 100649472, 101303040, 101743488, 104468760, 105409920, 106368192, 107838720, 111433344, 113048320, 114992640, 118186880, 121563648, 121880220, 125811840, 126491904, 127179360, 130005568, 132960240, 135657984, 137249280, 139291680, 140546560, 141824256, 145347840, 146256264, 148577792, 150974208, 151954560, 158114880, 162506960, 167150016, 167749120, 169572480, 177280320, 180702720, 182820330, 184988160, 185722240, 188717760, 195008352, 202606080, 203486976, 208937520, 210819840, 212736384, 215677440, 222866688, 226096640, 236373760, 243760440, 251623680, 252983808, 254358720, 260011136, 265920480, 278583360, 283648512, 290695680, 292512528, 301948416, 303909120, 316229760, 325013920, 334300032, 339144960, 354560640, 365640660, 371444480, 377435520, 390016704, 406973952, 417875040, 421639680, 425472768, 445733376, 472747520, 487520880, 503247360, 508717440, 520022272, 531840960, 557166720, 585025056, 607818240, 632459520, 650027840, 668600064, 678289920, 709121280, 731281320, 742888960, 754871040, 780033408, 835750080, 850945536, 975041760, 1017434880, 1040044544, 1063681920, 1114333440, 1170050112, 1264919040, 1300055680, 1337200128, 1418242560, 1462562640, 1509742080, 1560066816, 1671500160, 1950083520, 2034869760, 2127363840, 2228666880, 2340100224, 2600111360, 2925125280, 3120133632, 3343000320, 3900167040, 4254727680, 4680200448, 5200222720, 5850250560, 6686000640, 7800334080, 9360400896, 11700501120, 15600668160, 23401002240, 46802004480]

約数ペア:

[(1, 46802004480), (2, 23401002240), (3, 15600668160), (4, 11700501120), (5, 9360400896), (6, 7800334080), (7, 6686000640), (8, 5850250560), (9, 5200222720), (10, 4680200448), (11, 4254727680), (12, 3900167040), (14, 3343000320), (15, 3120133632), (16, 2925125280), (18, 2600111360), (20, 2340100224), (21, 2228666880), (22, 2127363840), (23, 2034869760), (24, 1950083520), (28, 1671500160), (30, 1560066816), (31, 1509742080), (32, 1462562640), (33, 1418242560), (35, 1337200128), (36, 1300055680), (37, 1264919040), (40, 1170050112), (42, 1114333440), (44, 1063681920), (45, 1040044544), (46, 1017434880), (48, 975041760), (55, 850945536), (56, 835750080), (60, 780033408), (62, 754871040), (63, 742888960), (64, 731281320), (66, 709121280), (69, 678289920), (70, 668600064), (72, 650027840), (74, 632459520), (77, 607818240), (80, 585025056), (84, 557166720), (88, 531840960), (90, 520022272), (92, 508717440), (93, 503247360), (96, 487520880), (99, 472747520), (105, 445733376), (110, 425472768), (111, 421639680), (112, 417875040), (115, 406973952), (120, 390016704), (124, 377435520), (126, 371444480), (128, 365640660), (132, 354560640), (138, 339144960), (140, 334300032), (144, 325013920), (148, 316229760), (154, 303909120), (155, 301948416), (160, 292512528), (161, 290695680), (165, 283648512), (168, 278583360), (176, 265920480), (180, 260011136), (184, 254358720), (185, 252983808), (186, 251623680), (192, 243760440), (198, 236373760), (207, 226096640), (210, 222866688), (217, 215677440), (220, 212736384), (222, 210819840), (224, 208937520), (230, 203486976), (231, 202606080), (240, 195008352), (248, 188717760), (252, 185722240), (253, 184988160), (256, 182820330), (259, 180702720), (264, 177280320), (276, 169572480), (279, 167749120), (280, 167150016), (288, 162506960), (296, 158114880), (308, 151954560), (310, 150974208), (315, 148577792), (320, 146256264), (322, 145347840), (330, 141824256), (333, 140546560), (336, 139291680), (341, 137249280), (345, 135657984), (352, 132960240), (360, 130005568), (368, 127179360), (370, 126491904), (372, 125811840), (384, 121880220), (385, 121563648), (396, 118186880), (407, 114992640), (414, 113048320), (420, 111433344), (434, 107838720), (440, 106368192), (444, 105409920), (448, 104468760), (460, 101743488), (462, 101303040), (465, 100649472), (480, 97504176), (483, 96898560), (495, 94549504), (496, 94358880), (504, 92861120), (506, 92494080), (512, 91410165), (518, 90351360), (528, 88640160), (552, 84786240), (555, 84327936), (558, 83874560), (560, 83575008), (576, 81253480), (592, 79057440), (616, 75977280), (620, 75487104), (630, 74288896), (640, 73128132), (644, 72673920), (651, 71892480), (660, 70912128), (666, 70273280), (672, 69645840), (682, 68624640), (690, 67828992), (693, 67535360), (704, 66480120), (713, 65640960), (720, 65002784), (736, 63589680), (740, 63245952), (744, 62905920), (759, 61662720), (768, 60940110), (770, 60781824), (777, 60234240), (792, 59093440), (805, 58139136), (814, 57496320), (828, 56524160), (840, 55716672), (851, 54996480), (868, 53919360), (880, 53184096), (888, 52704960), (896, 52234380), (920, 50871744), (924, 50651520), (930, 50324736), (960, 48752088), (966, 48449280), (990, 47274752), (992, 47179440), (1008, 46430560), (1012, 46247040), (1023, 45749760), (1035, 45219328), (1036, 45175680), (1056, 44320080), (1085, 43135488), (1104, 42393120), (1110, 42163968), (1116, 41937280), (1120, 41787504), (1147, 40803840), (1152, 40626740), (1155, 40521216), (1184, 39528720), (1221, 38330880), (1232, 37988640), (1240, 37743552), (1260, 37144448), (1265, 36997632), (1280, 36564066), (1288, 36336960), (1295, 36140544), (1302, 35946240), (1320, 35456064), (1332, 35136640), (1344, 34822920), (1364, 34312320), (1380, 33914496), (1386, 33767680), (1395, 33549824), (1408, 33240060), (1426, 32820480), (1440, 32501392), (1449, 32299520), (1472, 31794840), (1480, 31622976), (1488, 31452960), (1518, 30831360), (1536, 30470055), (1540, 30390912), (1554, 30117120), (1584, 29546720), (1610, 29069568), (1628, 28748160), (1656, 28262080), (1665, 28109312), (1680, 27858336), (1702, 27498240), (1705, 27449856), (1736, 26959680), (1760, 26592048), (1771, 26426880), (1776, 26352480), (1792, 26117190), (1840, 25435872), (1848, 25325760), (1860, 25162368), (1920, 24376044), (1932, 24224640), (1953, 23964160), (1980, 23637376), (1984, 23589720), (2016, 23215280), (2024, 23123520), (2035, 22998528), (2046, 22874880), (2070, 22609664), (2072, 22587840), (2112, 22160040), (2139, 21880320), (2170, 21567744), (2208, 21196560), (2220, 21081984), (2232, 20968640), (2240, 20893752), (2277, 20554240), (2294, 20401920), (2304, 20313370), (2310, 20260608), (2331, 20078080), (2368, 19764360), (2387, 19607040), (2415, 19379712), (2442, 19165440), (2464, 18994320), (2480, 18871776), (2520, 18572224), (2530, 18498816), (2553, 18332160), (2560, 18282033), (2576, 18168480), (2590, 18070272), (2604, 17973120), (2640, 17728032), (2664, 17568320), (2688, 17411460), (2728, 17156160), (2760, 16957248), (2772, 16883840), (2790, 16774912), (2816, 16620030), (2849, 16427520), (2852, 16410240), (2880, 16250696), (2898, 16149760), (2944, 15897420), (2960, 15811488), (2976, 15726480), (3036, 15415680), (3069, 15249920), (3080, 15195456), (3108, 15058560), (3168, 14773360), (3220, 14534784), (3255, 14378496), (3256, 14374080), (3312, 14131040), (3330, 14054656), (3360, 13929168), (3404, 13749120), (3410, 13724928), (3441, 13601280), (3465, 13507072), (3472, 13479840), (3520, 13296024), (3542, 13213440), (3552, 13176240), (3565, 13128192), (3584, 13058595), (3663, 12776960), (3680, 12717936), (3696, 12662880), (3720, 12581184), (3795, 12332544), (3840, 12188022), (3864, 12112320), (3885, 12046848), (3906, 11982080), (3960, 11818688), (3968, 11794860), (4032, 11607640), (4048, 11561760), (4070, 11499264), (4092, 11437440), (4140, 11304832), (4144, 11293920), (4224, 11080020), (4255, 10999296), (4278, 10940160), (4340, 10783872), (4416, 10598280), (4440, 10540992), (4464, 10484320), (4480, 10446876), (4554, 10277120), (4588, 10200960), (4608, 10156685), (4620, 10130304), (4662, 10039040), (4736, 9882180), (4774, 9803520), (4830, 9689856), (4884, 9582720), (4928, 9497160), (4960, 9435888), (4991, 9377280), (5040, 9286112), (5060, 9249408), (5106, 9166080), (5115, 9149952), (5152, 9084240), (5180, 9035136), (5208, 8986560), (5280, 8864016), (5313, 8808960), (5328, 8784160), (5376, 8705730), (5456, 8578080), (5520, 8478624), (5544, 8441920), (5580, 8387456), (5632, 8310015), (5698, 8213760), (5704, 8205120), (5735, 8160768), (5760, 8125348), (5796, 8074880), (5888, 7948710), (5920, 7905744), (5952, 7863240), (5957, 7856640), (6072, 7707840), (6105, 7666176), (6138, 7624960), (6160, 7597728), (6216, 7529280), (6336, 7386680), (6417, 7293440), (6440, 7267392), (6510, 7189248), (6512, 7187040), (6624, 7065520), (6660, 7027328), (6720, 6964584), (6808, 6874560), (6820, 6862464), (6882, 6800640), (6930, 6753536), (6944, 6739920), (7040, 6648012), (7084, 6606720), (7104, 6588120), (7130, 6564096), (7161, 6535680), (7245, 6459904), (7326, 6388480), (7360, 6358968), (7392, 6331440), (7440, 6290592), (7590, 6166272), (7659, 6110720), (7680, 6094011), (7728, 6056160), (7770, 6023424), (7812, 5991040), (7843, 5967360), (7920, 5909344), (7936, 5897430), (8029, 5829120), (8064, 5803820), (8096, 5780880), (8140, 5749632), (8184, 5718720), (8280, 5652416), (8288, 5646960), (8448, 5540010), (8510, 5499648), (8547, 5475840), (8556, 5470080), (8680, 5391936), (8832, 5299140), (8855, 5285376), (8880, 5270496), (8928, 5242160), (8960, 5223438), (9108, 5138560), (9176, 5100480), (9240, 5065152), (9324, 5019520), (9361, 4999680), (9472, 4941090), (9548, 4901760), (9660, 4844928), (9765, 4792832), (9768, 4791360), (9856, 4748580), (9920, 4717944), (9982, 4688640), (10080, 4643056), (10120, 4624704), (10212, 4583040), (10230, 4574976), (10304, 4542120), (10323, 4533760), (10360, 4517568), (10416, 4493280), (10560, 4432008), (10626, 4404480), (10656, 4392080), (10695, 4376064), (10752, 4352865), (10912, 4289040), (11040, 4239312), (11088, 4220960), (11160, 4193728), (11385, 4110848), (11396, 4106880), (11408, 4102560), (11470, 4080384), (11520, 4062674), (11592, 4037440), (11655, 4015616), (11776, 3974355), (11840, 3952872), (11904, 3931620), (11914, 3928320), (11935, 3921408), (12144, 3853920), (12210, 3833088), (12276, 3812480), (12320, 3798864), (12432, 3764640), (12617, 3709440), (12672, 3693340), (12765, 3666432), (12834, 3646720), (12880, 3633696), (13020, 3594624), (13024, 3593520), (13248, 3532760), (13320, 3513664), (13440, 3482292), (13616, 3437280), (13640, 3431232), (13764, 3400320), (13860, 3376768), (13888, 3369960), (14080, 3324006), (14168, 3303360), (14208, 3294060), (14245, 3285504), (14260, 3282048), (14322, 3267840), (14490, 3229952), (14652, 3194240), (14720, 3179484), (14784, 3165720), (14880, 3145296), (14973, 3125760), (15180, 3083136), (15318, 3055360), (15345, 3049984), (15456, 3028080), (15540, 3011712), (15624, 2995520), (15686, 2983680), (15840, 2954672), (15872, 2948715), (15939, 2936320), (16058, 2914560), (16128, 2901910), (16192, 2890440), (16280, 2874816), (16368, 2859360), (16560, 2826208), (16576, 2823480), (16896, 2770005), (17020, 2749824), (17094, 2737920), (17112, 2735040), (17205, 2720256), (17360, 2695968), (17664, 2649570), (17710, 2642688), (17760, 2635248), (17856, 2621080), (17871, 2618880), (17920, 2611719), (18216, 2569280), (18315, 2555392), (18352, 2550240), (18480, 2532576), (18648, 2509760), (18722, 2499840), (18944, 2470545), (19096, 2450880), (19320, 2422464), (19530, 2396416), (19536, 2395680), (19712, 2374290), (19840, 2358972), (19964, 2344320), (20160, 2321528), (20240, 2312352), (20424, 2291520), (20460, 2287488), (20608, 2271060), (20646, 2266880), (20720, 2258784), (20832, 2246640), (21120, 2216004), (21252, 2202240), (21312, 2196040), (21390, 2188032), (21483, 2178560), (21824, 2144520), (22080, 2119656), (22176, 2110480), (22320, 2096864), (22770, 2055424), (22792, 2053440), (22816, 2051280), (22940, 2040192), (23040, 2031337), (23184, 2018720), (23310, 2007808), (23529, 1989120), (23680, 1976436), (23808, 1965810), (23828, 1964160), (23870, 1960704), (24087, 1943040), (24288, 1926960), (24420, 1916544), (24552, 1906240), (24640, 1899432), (24864, 1882320), (24955, 1875456), (25234, 1854720), (25344, 1846670), (25530, 1833216), (25641, 1825280), (25668, 1823360), (25760, 1816848), (26040, 1797312), (26048, 1796760), (26381, 1774080), (26496, 1766380), (26565, 1761792), (26640, 1756832), (26880, 1741146), (27232, 1718640), (27280, 1715616), (27528, 1700160), (27720, 1688384), (27776, 1684980), (28083, 1666560), (28160, 1662003), (28336, 1651680), (28416, 1647030), (28490, 1642752), (28520, 1641024), (28644, 1633920), (28980, 1614976), (29304, 1597120), (29440, 1589742), (29568, 1582860), (29760, 1572648), (29785, 1571328), (29946, 1562880), (30360, 1541568), (30636, 1527680), (30690, 1524992), (30912, 1514040), (31080, 1505856), (31248, 1497760), (31372, 1491840), (31680, 1477336), (31878, 1468160), (32085, 1458688), (32116, 1457280), (32256, 1450955), (32384, 1445220), (32560, 1437408), (32736, 1429680), (33120, 1413104), (33152, 1411740), (34040, 1374912), (34188, 1368960), (34224, 1367520), (34410, 1360128), (34720, 1347984), (35328, 1324785), (35420, 1321344), (35520, 1317624), (35712, 1310540), (35742, 1309440), (35805, 1307136), (36432, 1284640), (36630, 1277696), (36704, 1275120), (36960, 1266288), (37296, 1254880), (37444, 1249920), (37851, 1236480), (38192, 1225440), (38295, 1222144), (38640, 1211232), (39060, 1198208), (39072, 1197840), (39215, 1193472), (39424, 1187145), (39680, 1179486), (39928, 1172160), (40145, 1165824), (40320, 1160764), (40480, 1156176), (40848, 1145760), (40920, 1143744), (41216, 1135530), (41292, 1133440), (41440, 1129392), (41664, 1123320), (42240, 1108002), (42504, 1101120), (42624, 1098020), (42735, 1095168), (42780, 1094016), (42966, 1089280), (43648, 1072260), (44160, 1059828), (44352, 1055240), (44640, 1048432), (44919, 1041920), (45540, 1027712), (45584, 1026720), (45632, 1025640), (45880, 1020096), (46368, 1009360), (46620, 1003904), (46805, 999936), (47058, 994560), (47360, 988218), (47616, 982905), (47656, 982080), (47740, 980352), (48174, 971520), (48576, 963480), (48840, 958272), (49104, 953120), (49280, 949716), (49728, 941160), (49910, 937728), (50468, 927360), (50688, 923335), (51060, 916608), (51282, 912640), (51336, 911680), (51520, 908424), (51615, 906752), (52080, 898656), (52096, 898380), (52762, 887040), (52992, 883190), (53130, 880896), (53280, 878416), (53613, 872960), (53760, 870573), (54464, 859320), (54560, 857808), (54901, 852480), (55056, 850080), (55440, 844192), (55552, 842490), (56166, 833280), (56672, 825840), (56832, 823515), (56980, 821376), (57040, 820512), (57288, 816960), (57960, 807488), (58608, 798560), (58880, 794871), (59136, 791430), (59520, 786324), (59570, 785664), (59892, 781440), (60720, 770784), (61272, 763840), (61380, 762496), (61824, 757020), (62160, 752928), (62496, 748880), (62744, 745920), (63085, 741888), (63360, 738668), (63756, 734080), (64170, 729344), (64232, 728640), (64768, 722610), (65120, 718704), (65472, 714840), (65527, 714240), (66240, 706552), (66304, 705870), (68080, 687456), (68376, 684480), (68448, 683760), (68820, 680064), (69440, 673992), (70587, 663040), (70840, 660672), (71040, 658812), (71424, 655270), (71484, 654720), (71610, 653568), (72261, 647680), (72864, 642320), (73260, 638848), (73408, 637560), (73920, 633144), (74592, 627440), (74865, 625152), (74888, 624960), (75702, 618240), (76384, 612720), (76590, 611072), (77280, 605616), (78120, 599104), (78144, 598920), (78430, 596736), (79143, 591360), (79360, 589743), (79695, 587264), (79856, 586080), (80290, 582912), (80640, 580382), (80960, 578088), (81696, 572880), (81840, 571872), (82432, 567765), (82584, 566720), (82880, 564696), (83328, 561660), (84249, 555520), (84480, 554001), (85008, 550560), (85248, 549010), (85470, 547584), (85560, 547008), (85932, 544640), (87296, 536130), (88319, 529920), (88320, 529914), (88704, 527620), (89280, 524216), (89355, 523776), (89838, 520960), (91080, 513856), (91168, 513360), (91264, 512820), (91760, 510048), (92736, 504680), (93240, 501952), (93610, 499968), (94116, 497280), (94720, 494109), (95312, 491040), (95480, 490176), (96348, 485760), (97152, 481740), (97680, 479136), (98208, 476560), (98560, 474858), (99456, 470580), (99820, 468864), (100936, 463680), (102120, 458304), (102564, 456320), (102672, 455840), (103040, 454212), (103230, 453376), (104160, 449328), (104192, 449190), (105524, 443520), (105984, 441595), (106260, 440448), (106560, 439208), (107226, 436480), (107415, 435712), (108928, 429660), (109120, 428904), (109802, 426240), (110112, 425040), (110880, 422096), (111104, 421245), (112332, 416640), (113344, 412920), (113553, 412160), (113960, 410688), (114080, 410256), (114576, 408480), (115920, 403744), (117216, 399280), (117645, 397824), (118272, 395715), (119040, 393162), (119140, 392832), (119784, 390720), (120435, 388608), (121440, 385392), (122544, 381920), (122760, 381248), (123648, 378510), (124320, 376464), (124992, 374440), (125488, 372960), (126170, 370944), (126720, 369334), (127512, 367040), (128205, 365056), (128340, 364672), (128464, 364320), (129536, 361305), (130240, 359352), (130944, 357420), (131054, 357120), (131905, 354816), (132480, 353276), (132608, 352935), (136160, 343728), (136752, 342240), (136896, 341880), (137640, 340032), (138880, 336996), (140415, 333312), (141174, 331520), (141680, 330336), (142080, 329406), (142848, 327635), (142968, 327360), (143220, 326784), (144522, 323840), (145728, 321160), (146520, 319424), (146816, 318780), (147840, 316572), (149184, 313720), (149730, 312576), (149776, 312480), (151404, 309120), (152768, 306360), (153180, 305536), (154560, 302808), (156240, 299552), (156288, 299460), (156860, 298368), (158286, 295680), (159390, 293632), (159712, 293040), (160580, 291456), (161280, 290191), (161920, 289044), (163392, 286440), (163680, 285936), (164703, 284160), (165168, 283360), (165760, 282348), (166656, 280830), (168498, 277760), (170016, 275280), (170496, 274505), (170940, 273792), (171120, 273504), (171864, 272320), (174592, 268065), (176638, 264960), (176640, 264957), (177408, 263810), (178560, 262108), (178710, 261888), (179676, 260480), (182160, 256928), (182336, 256680), (182528, 256410), (183520, 255024), (184667, 253440), (185472, 252340), (186480, 250976), (187220, 249984), (188232, 248640), (189255, 247296), (190624, 245520), (190960, 245088), (192696, 242880), (194304, 240870), (195360, 239568), (196416, 238280), (196581, 238080), (197120, 237429), (198912, 235290), (199640, 234432), (201872, 231840), (204240, 229152), (205128, 228160), (205344, 227920), (206080, 227106), (206460, 226688), (208320, 224664), (208384, 224595), (211048, 221760), (212520, 220224), (213120, 219604), (214452, 218240), (214830, 217856)]