36682652160

素因数分解:

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

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 58, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 87, 88, 90, 92, 93, 96, 99, 105, 110, 112, 115, 116, 120, 124, 126, 128, 132, 138, 140, 144, 145, 154, 155, 160, 161, 165, 168, 174, 176, 180, 184, 186, 192, 198, 203, 207, 210, 217, 220, 224, 230, 231, 232, 240, 248, 252, 253, 256, 261, 264, 276, 279, 280, 288, 290, 308, 310, 315, 319, 320, 322, 330, 336, 341, 345, 348, 352, 360, 368, 372, 384, 385, 396, 406, 414, 420, 434, 435, 440, 448, 460, 462, 464, 465, 480, 483, 495, 496, 504, 506, 512, 522, 528, 552, 558, 560, 576, 580, 609, 616, 620, 630, 638, 640, 644, 651, 660, 667, 672, 682, 690, 693, 696, 704, 713, 720, 736, 744, 759, 768, 770, 792, 805, 812, 828, 840, 868, 870, 880, 896, 899, 920, 924, 928, 930, 957, 960, 966, 990, 992, 1008, 1012, 1015, 1023, 1035, 1044, 1056, 1085, 1104, 1116, 1120, 1152, 1155, 1160, 1218, 1232, 1240, 1260, 1265, 1276, 1280, 1288, 1302, 1305, 1320, 1334, 1344, 1364, 1380, 1386, 1392, 1395, 1408, 1426, 1440, 1449, 1472, 1488, 1518, 1536, 1540, 1584, 1595, 1610, 1624, 1656, 1680, 1705, 1736, 1740, 1760, 1771, 1792, 1798, 1827, 1840, 1848, 1856, 1860, 1914, 1920, 1932, 1953, 1980, 1984, 2001, 2016, 2024, 2030, 2046, 2070, 2088, 2112, 2139, 2170, 2208, 2232, 2233, 2240, 2277, 2304, 2310, 2320, 2387, 2415, 2436, 2464, 2480, 2520, 2530, 2552, 2560, 2576, 2604, 2610, 2640, 2668, 2688, 2697, 2728, 2760, 2772, 2784, 2790, 2816, 2852, 2871, 2880, 2898, 2944, 2976, 3036, 3045, 3069, 3080, 3168, 3190, 3220, 3248, 3255, 3312, 3335, 3360, 3410, 3465, 3472, 3480, 3520, 3542, 3565, 3584, 3596, 3654, 3680, 3696, 3712, 3720, 3795, 3828, 3840, 3864, 3906, 3960, 3968, 4002, 4032, 4048, 4060, 4092, 4140, 4176, 4224, 4278, 4340, 4416, 4464, 4466, 4480, 4495, 4554, 4608, 4620, 4640, 4669, 4774, 4785, 4830, 4872, 4928, 4960, 4991, 5040, 5060, 5104, 5115, 5152, 5208, 5220, 5280, 5313, 5336, 5376, 5394, 5456, 5520, 5544, 5568, 5580, 5632, 5704, 5742, 5760, 5796, 5888, 5952, 6003, 6072, 6090, 6138, 6160, 6293, 6336, 6380, 6417, 6440, 6496, 6510, 6624, 6670, 6699, 6720, 6820, 6930, 6944, 6960, 7040, 7084, 7130, 7161, 7192, 7245, 7308, 7337, 7360, 7392, 7424, 7440, 7590, 7656, 7680, 7728, 7812, 7843, 7920, 7936, 8004, 8064, 8091, 8096, 8120, 8184, 8280, 8352, 8448, 8556, 8680, 8832, 8855, 8928, 8932, 8960, 8990, 9108, 9135, 9240, 9280, 9338, 9548, 9570, 9660, 9744, 9765, 9856, 9889, 9920, 9982, 10005, 10080, 10120, 10208, 10230, 10304, 10416, 10440, 10560, 10626, 10672, 10695, 10752, 10788, 10912, 11040, 11088, 11136, 11160, 11165, 11385, 11408, 11484, 11520, 11592, 11776, 11904, 11935, 12006, 12144, 12180, 12276, 12320, 12586, 12672, 12760, 12834, 12880, 12992, 13020, 13248, 13340, 13398, 13440, 13485, 13640, 13860, 13888, 13920, 14007, 14080, 14168, 14260, 14322, 14355, 14384, 14490, 14616, 14674, 14720, 14784, 14848, 14880, 14973, 15180, 15312, 15345, 15456, 15624, 15686, 15840, 15872, 15939, 16008, 16128, 16182, 16192, 16240, 16368, 16560, 16704, 16896, 17112, 17360, 17664, 17710, 17856, 17864, 17920, 17980, 18216, 18270, 18480, 18560, 18676, 18879, 19096, 19140, 19320, 19488, 19530, 19712, 19778, 19840, 19964, 20010, 20097, 20160, 20240, 20416, 20460, 20608, 20677, 20832, 20880, 21120, 21252, 21344, 21390, 21483, 21576, 21824, 22011, 22080, 22176, 22272, 22320, 22330, 22770, 22816, 22968, 23040, 23184, 23345, 23529, 23808, 23870, 24012, 24288, 24360, 24552, 24640, 24955, 25172, 25344, 25520, 25668, 25760, 25984, 26040, 26496, 26565, 26680, 26796, 26880, 26970, 27280, 27720, 27776, 27840, 28014, 28160, 28336, 28520, 28644, 28710, 28768, 28980, 29232, 29348, 29440, 29568, 29667, 29760, 29946, 30015, 30360, 30624, 30690, 30912, 31248, 31372, 31465, 31680, 31878, 32016, 32085, 32256, 32364, 32384, 32480, 32736, 33120, 33408, 33495, 34224, 34720, 35328, 35420, 35712, 35728, 35805, 35960, 36432, 36540, 36685, 36960, 37120, 37352, 37758, 38192, 38280, 38640, 38976, 39060, 39215, 39424, 39556, 39680, 39928, 40020, 40194, 40320, 40455, 40480, 40832, 40920, 41216, 41354, 41664, 41760, 42021, 42240, 42504, 42688, 42780, 42966, 43152, 43648, 44022, 44160, 44352, 44544, 44640, 44660, 44919, 45540, 45632, 45936, 46368, 46690, 47058, 47616, 47740, 48024, 48576, 48720, 49104, 49280, 49445, 49910, 50344, 50688, 51040, 51336, 51359, 51520, 51968, 52080, 52992, 53130, 53360, 53592, 53760, 53940, 54560, 54901, 55440, 55552, 55680, 56028, 56637, 56672, 57040, 57288, 57420, 57536, 57960, 58464, 58696, 58880, 59136, 59334, 59520, 59892, 60030, 60720, 61248, 61380, 61824, 62031, 62496, 62744, 62930, 63360, 63756, 64032, 64170, 64728, 64768, 64960, 65472, 66033, 66240, 66816, 66990, 68448, 69223, 69440, 70035, 70587, 70840, 71424, 71456, 71610, 71920, 72864, 73080, 73370, 73920, 74240, 74704, 74865, 75516, 76384, 76560, 77280, 77952, 78120, 78430, 79112, 79360, 79695, 79856, 80040, 80388, 80640, 80910, 80960, 81664, 81840, 82432, 82708, 83328, 83520, 84042, 84480, 85008, 85376, 85560, 85932, 86304, 87296, 88044, 88320, 88704, 89001, 89280, 89320, 89838, 91080, 91264, 91872, 92736, 93380, 94116, 94395, 95480, 96048, 97152, 97440, 98208, 98560, 98890, 99820, 100485, 100688, 102080, 102672, 102718, 103040, 103385, 103936, 104160, 105984, 106260, 106720, 107184, 107415, 107880, 109120, 109802, 110055, 110880, 111104, 111360, 112056, 113274, 113344, 114080, 114576, 114840, 115072, 115920, 116928, 117392, 117645, 118272, 118668, 119040, 119784, 120060, 121440, 122496, 122760, 123648, 124062, 124992, 125488, 125860, 126720, 127512, 128064, 128340, 129456, 129536, 129920, 130944, 132066, 132480, 133632, 133980, 136896, 138446, 138880, 140070, 141174, 141680, 142848, 142912, 143220, 143840, 144739, 145728, 146160, 146740, 147840, 148335, 149408, 149730, 151032, 152768, 153120, 154077, 154560, 155904, 156240, 156860, 158224, 159390, 159712, 160080, 160776, 161280, 161820, 161920, 163328, 163680, 164703, 165416, 166656, 167040, 168084, 170016, 170752, 171120, 171864, 172608, 174592, 176088, 176640, 177408, 178002, 178560, 178640, 179676, 182160, 182528, 183744, 185472, 186093, 186760, 188232, 188790, 190960, 192096, 194304, 194880, 196416, 197120, 197780, 199640, 200970, 201376, 204160, 205344, 205436, 206080, 206770, 207669, 208320, 210105, 212520, 213440, 214368, 214830, 215760, 218240, 219604, 220110, 221760, 222720, 224112, 224595, 226548, 226688, 227447, 228160, 229152, 229680, 230144, 231840, 233856, 234784, 235290, 237336, 238080, 239568, 240120, 242880, 244992, 245520, 247296, 248124, 249984, 250976, 251720, 253440, 255024, 256128, 256680, 256795, 258912, 259840, 261888, 264132, 264960, 267960, 273792, 274505, 276892, 277760, 280140, 282348, 283185, 283360, 285824, 286440, 287680, 289478, 291456, 292320, 293480, 295680, 296670, 298816, 299460, 302064, 305536, 306240, 308154, 309120, 310155, 311808, 312480, 313720, 316448, 318780, 319424, 320160, 321552, 323640, 323840, 327360, 329406, 330165, 330832, 333312, 334080, 336168, 340032, 341504, 342240, 343728, 345216, 346115, 352176, 352935, 354816, 356004, 357120, 357280, 359352, 364320, 365056, 367488, 370944, 372186, 373520, 376464, 377580, 381920, 384192, 388608, 389760, 392832, 395560, 399280, 401940, 402752, 408320, 410688, 410872, 412160, 413540, 415338, 416640, 420210, 425040, 426880, 428736, 429660, 431520, 434217, 436480, 439208, 440220, 443520, 445005, 448224, 449190, 453096, 453376, 454894, 456320, 458304, 459360, 460288, 462231, 463680, 467712, 469568, 470580, 474672, 479136, 480240, 485760, 489984, 491040, 494109, 496248, 499968, 501952, 503440, 510048, 512256, 513360, 513590, 517824, 519680, 523776, 528264, 529920, 535920, 547584, 549010, 553784, 555520, 560280, 564696, 566370, 566720, 571648, 572880, 575360, 578956, 582912, 584640, 586960, 591360, 593340, 597632, 598920, 604128, 611072, 612480, 616308, 618240, 620310, 623007, 624960, 627440, 632896, 637560, 638848, 640320, 643104, 647280, 647680, 654720, 658812, 660330, 661664, 668160, 672336, 680064, 682341, 684480, 687456, 690432, 692230, 704352, 705870, 712008, 714240, 714560, 718704, 723695, 728640, 734976, 741888, 744372, 747040, 752928, 755160, 763840, 768384, 770385, 779520, 785664, 791120, 798560, 803880, 805504, 816640, 821376, 821744, 823515, 827080, 830676, 833280, 840420, 850080, 853760, 857472, 859320, 863040, 868434, 872960, 878416, 880440, 887040, 890010, 896448, 898380, 906192, 906752, 909788, 912640, 916608, 918720, 924462, 927360, 930465, 935424, 939136, 941160, 949344, 958272, 960480, 971520, 982080, 988218, 992496, 999936, 1003904, 1006880, 1020096, 1024512, 1026720, 1027180, 1035648, 1038345, 1056528, 1071840, 1095168, 1098020, 1107568, 1120560, 1129392, 1132740, 1133440, 1137235, 1143296, 1145760, 1150720, 1157912, 1165824, 1169280, 1173920, 1186680, 1195264, 1197840, 1208256, 1222144, 1224960, 1232616, 1236480, 1240620, 1246014, 1249920, 1254880, 1265792, 1275120, 1277696, 1280640, 1286208, 1294560, 1302651, 1309440, 1317624, 1320660, 1323328, 1344672, 1360128, 1364682, 1368960, 1374912, 1380864, 1384460, 1408704, 1411740, 1424016, 1429120, 1437408, 1447390, 1457280, 1469952, 1488744, 1494080, 1505856, 1510320, 1527680, 1536768, 1540770, 1559040, 1571328, 1582240, 1592129, 1597120, 1607760, 1611008, 1642752, 1643488, 1647030, 1654160, 1661352, 1666560, 1680840, 1700160, 1707520, 1714944, 1718640, 1726080, 1736868, 1756832, 1760880, 1774080, 1780020, 1792896, 1796760, 1812384, 1819576, 1825280, 1833216, 1837440, 1848924, 1854720, 1860930, 1878272, 1882320, 1898688, 1916544, 1920960, 1943040, 1964160, 1976436, 1984992, 2007808, 2013760, 2040192, 2047023, 2053440, 2054360, 2071296, 2076690, 2113056, 2143680, 2171085, 2196040, 2215136, 2241120, 2258784, 2265480, 2266880, 2274470, 2291520, 2301440, 2311155, 2315824, 2338560, 2347840, 2373360, 2390528, 2395680, 2416512, 2449920, 2465232, 2470545, 2481240, 2492028, 2499840, 2509760, 2531584, 2550240, 2555392, 2561280, 2572416, 2589120, 2605302, 2618880, 2635248, 2641320, 2646656, 2689344, 2720256, 2729364, 2737920, 2749824, 2768920, 2817408, 2823480, 2848032, 2858240, 2874816, 2894780, 2914560, 2977488, 2988160, 3011712, 3020640, 3055360, 3073536, 3081540, 3115035, 3164480, 3184258, 3194240, 3215520, 3222016, 3285504, 3286976, 3294060, 3308320, 3322704, 3361680, 3400320, 3411705, 3429888, 3437280, 3452160, 3473736, 3513664, 3521760, 3560040, 3585792, 3593520, 3624768, 3639152, 3666432, 3674880, 3697848, 3709440, 3721860, 3756544, 3764640, 3797376, 3833088, 3841920, 3928320, 3952872, 3969984, 4015616, 4027520, 4080384, 4094046, 4106880, 4108720, 4142592, 4153380, 4226112, 4287360, 4342170, 4392080, 4430272, 4482240, 4517568, 4530960, 4533760, 4548940, 4583040, 4622310, 4631648, 4677120, 4695680, 4746720, 4776387, 4791360, 4833024, 4930464, 4941090, 4962480, 4984056, 4999680, 5019520, 5063168, 5100480, 5122560, 5144832, 5178240, 5210604, 5270496, 5282640, 5293312, 5378688, 5458728, 5475840, 5499648, 5537840, 5634816, 5646960, 5696064, 5716480, 5749632, 5789560, 5829120, 5954976, 5976320, 6023424, 6041280, 6110720, 6163080, 6230070, 6328960, 6368516, 6388480, 6431040, 6513255, 6573952, 6588120, 6616640, 6645408, 6723360, 6800640, 6823410, 6874560, 6904320, 6947472, 7027328, 7043520, 7120080, 7171584, 7187040, 7249536, 7278304, 7349760, 7395696, 7443720, 7529280, 7594752, 7666176, 7683840, 7856640, 7905744, 7939968, 7960645, 8055040, 8160768, 8188092, 8213760, 8217440, 8306760, 8452224, 8574720, 8684340, 8784160, 8860544, 8964480, 9035136, 9061920, 9097880, 9166080, 9244620, 9263296, 9391360, 9493440, 9552774, 9582720, 9666048, 9860928, 9882180, 9924960, 9968112, 10039040, 10200960, 10235115, 10289664, 10356480, 10421208, 10540992, 10565280, 10586624, 10757376, 10917456, 10999296, 11075680, 11269632, 11293920, 11392128, 11499264, 11579120, 11909952, 11952640, 12046848, 12082560, 12326160, 12460140, 12657920, 12737032, 12776960, 12862080, 13026510, 13147904, 13176240, 13233280, 13290816, 13446720, 13601280, 13646820, 13749120, 13894944, 14054656, 14087040, 14240160, 14329161, 14374080, 14499072, 14556608, 14791392, 14887440, 15058560, 15189504, 15367680, 15811488, 15879936, 15921290, 16110080, 16376184, 16427520, 16434880, 16613520, 16904448, 17149440, 17368680, 17568320, 17721088, 17928960, 18070272, 18123840, 18195760, 18332160, 18489240, 18526592, 18782720, 18986880, 19105548, 19165440, 19721856, 19764360, 19849920, 19936224, 20078080, 20401920, 20470230, 20712960, 20842416, 21081984, 21130560, 21514752, 21834912, 22151360, 22587840, 22784256, 22998528, 23158240, 23819904, 23881935, 24165120, 24652320, 24920280, 25315840, 25474064, 25724160, 26053020, 26295808, 26352480, 26466560, 26581632, 26893440, 27293640, 27498240, 27789888, 28109312, 28174080, 28480320, 28658322, 28748160, 28998144, 29113216, 29582784, 29774880, 30117120, 31622976, 31759872, 31842580, 32752368, 32869760, 33227040, 33808896, 34737360, 35136640, 35442176, 35857920, 36140544, 36247680, 36391520, 36978480, 37053184, 37973760, 38211096, 38330880, 39443712, 39528720, 39699840, 39872448, 40803840, 40940460, 41684832, 42163968, 42261120, 43669824, 44302720, 45175680, 45568512, 46316480, 47639808, 47763870, 48330240, 49304640, 49840560, 50948128, 51448320, 52106040, 52704960, 52933120, 53163264, 53786880, 54587280, 54996480, 55579776, 56348160, 56960640, 57316644, 57496320, 58226432, 59165568, 59549760, 60234240, 63245952, 63685160, 65504736, 65739520, 66454080, 69474720, 70273280, 71645805, 72495360, 72783040, 73956960, 74106368, 75947520, 76422192, 78887424, 79057440, 79399680, 79744896, 81880920, 83369664, 84327936, 84522240, 87339648, 88605440, 90351360, 92632960, 95279616, 95527740, 98609280, 99681120, 101896256, 104212080, 105409920, 106326528, 107573760, 109174560, 111159552, 113921280, 114633288, 114992640, 116452864, 118331136, 119099520, 126491904, 127370320, 131009472, 131479040, 132908160, 138949440, 140546560, 143291610, 144990720, 145566080, 147913920, 152844384, 158114880, 158799360, 159489792, 163761840, 166739328, 169044480, 174679296, 177210880, 180702720, 185265920, 191055480, 197218560, 199362240, 203792512, 208424160, 210819840, 218349120, 222319104, 227842560, 229266576, 236662272, 238199040, 252983808, 254740640, 262018944, 265816320, 277898880, 286583220, 291132160, 295827840, 305688768, 316229760, 318979584, 327523680, 333478656, 349358592, 370531840, 382110960, 394437120, 398724480, 407585024, 416848320, 421639680, 436698240, 458533152, 476398080, 509481280, 524037888, 531632640, 555797760, 573166440, 582264320, 591655680, 611377536, 632459520, 655047360, 666957312, 764221920, 797448960, 815170048, 833696640, 873396480, 917066304, 1018962560, 1048075776, 1111595520, 1146332880, 1183311360, 1222755072, 1264919040, 1310094720, 1528443840, 1594897920, 1667393280, 1746792960, 1834132608, 2037925120, 2292665760, 2445510144, 2620189440, 3056887680, 3334786560, 3668265216, 4075850240, 4585331520, 5240378880, 6113775360, 7336530432, 9170663040, 12227550720, 18341326080, 36682652160]

約数ペア:

[(1, 36682652160), (2, 18341326080), (3, 12227550720), (4, 9170663040), (5, 7336530432), (6, 6113775360), (7, 5240378880), (8, 4585331520), (9, 4075850240), (10, 3668265216), (11, 3334786560), (12, 3056887680), (14, 2620189440), (15, 2445510144), (16, 2292665760), (18, 2037925120), (20, 1834132608), (21, 1746792960), (22, 1667393280), (23, 1594897920), (24, 1528443840), (28, 1310094720), (29, 1264919040), (30, 1222755072), (31, 1183311360), (32, 1146332880), (33, 1111595520), (35, 1048075776), (36, 1018962560), (40, 917066304), (42, 873396480), (44, 833696640), (45, 815170048), (46, 797448960), (48, 764221920), (55, 666957312), (56, 655047360), (58, 632459520), (60, 611377536), (62, 591655680), (63, 582264320), (64, 573166440), (66, 555797760), (69, 531632640), (70, 524037888), (72, 509481280), (77, 476398080), (80, 458533152), (84, 436698240), (87, 421639680), (88, 416848320), (90, 407585024), (92, 398724480), (93, 394437120), (96, 382110960), (99, 370531840), (105, 349358592), (110, 333478656), (112, 327523680), (115, 318979584), (116, 316229760), (120, 305688768), (124, 295827840), (126, 291132160), (128, 286583220), (132, 277898880), (138, 265816320), (140, 262018944), (144, 254740640), (145, 252983808), (154, 238199040), (155, 236662272), (160, 229266576), (161, 227842560), (165, 222319104), (168, 218349120), (174, 210819840), (176, 208424160), (180, 203792512), (184, 199362240), (186, 197218560), (192, 191055480), (198, 185265920), (203, 180702720), (207, 177210880), (210, 174679296), (217, 169044480), (220, 166739328), (224, 163761840), (230, 159489792), (231, 158799360), (232, 158114880), (240, 152844384), (248, 147913920), (252, 145566080), (253, 144990720), (256, 143291610), (261, 140546560), (264, 138949440), (276, 132908160), (279, 131479040), (280, 131009472), (288, 127370320), (290, 126491904), (308, 119099520), (310, 118331136), (315, 116452864), (319, 114992640), (320, 114633288), (322, 113921280), (330, 111159552), (336, 109174560), (341, 107573760), (345, 106326528), (348, 105409920), (352, 104212080), (360, 101896256), (368, 99681120), (372, 98609280), (384, 95527740), (385, 95279616), (396, 92632960), (406, 90351360), (414, 88605440), (420, 87339648), (434, 84522240), (435, 84327936), (440, 83369664), (448, 81880920), (460, 79744896), (462, 79399680), (464, 79057440), (465, 78887424), (480, 76422192), (483, 75947520), (495, 74106368), (496, 73956960), (504, 72783040), (506, 72495360), (512, 71645805), (522, 70273280), (528, 69474720), (552, 66454080), (558, 65739520), (560, 65504736), (576, 63685160), (580, 63245952), (609, 60234240), (616, 59549760), (620, 59165568), (630, 58226432), (638, 57496320), (640, 57316644), (644, 56960640), (651, 56348160), (660, 55579776), (667, 54996480), (672, 54587280), (682, 53786880), (690, 53163264), (693, 52933120), (696, 52704960), (704, 52106040), (713, 51448320), (720, 50948128), (736, 49840560), (744, 49304640), (759, 48330240), (768, 47763870), (770, 47639808), (792, 46316480), (805, 45568512), (812, 45175680), (828, 44302720), (840, 43669824), (868, 42261120), (870, 42163968), (880, 41684832), (896, 40940460), (899, 40803840), (920, 39872448), (924, 39699840), (928, 39528720), (930, 39443712), (957, 38330880), (960, 38211096), (966, 37973760), (990, 37053184), (992, 36978480), (1008, 36391520), (1012, 36247680), (1015, 36140544), (1023, 35857920), (1035, 35442176), (1044, 35136640), (1056, 34737360), (1085, 33808896), (1104, 33227040), (1116, 32869760), (1120, 32752368), (1152, 31842580), (1155, 31759872), (1160, 31622976), (1218, 30117120), (1232, 29774880), (1240, 29582784), (1260, 29113216), (1265, 28998144), (1276, 28748160), (1280, 28658322), (1288, 28480320), (1302, 28174080), (1305, 28109312), (1320, 27789888), (1334, 27498240), (1344, 27293640), (1364, 26893440), (1380, 26581632), (1386, 26466560), (1392, 26352480), (1395, 26295808), (1408, 26053020), (1426, 25724160), (1440, 25474064), (1449, 25315840), (1472, 24920280), (1488, 24652320), (1518, 24165120), (1536, 23881935), (1540, 23819904), (1584, 23158240), (1595, 22998528), (1610, 22784256), (1624, 22587840), (1656, 22151360), (1680, 21834912), (1705, 21514752), (1736, 21130560), (1740, 21081984), (1760, 20842416), (1771, 20712960), (1792, 20470230), (1798, 20401920), (1827, 20078080), (1840, 19936224), (1848, 19849920), (1856, 19764360), (1860, 19721856), (1914, 19165440), (1920, 19105548), (1932, 18986880), (1953, 18782720), (1980, 18526592), (1984, 18489240), (2001, 18332160), (2016, 18195760), (2024, 18123840), (2030, 18070272), (2046, 17928960), (2070, 17721088), (2088, 17568320), (2112, 17368680), (2139, 17149440), (2170, 16904448), (2208, 16613520), (2232, 16434880), (2233, 16427520), (2240, 16376184), (2277, 16110080), (2304, 15921290), (2310, 15879936), (2320, 15811488), (2387, 15367680), (2415, 15189504), (2436, 15058560), (2464, 14887440), (2480, 14791392), (2520, 14556608), (2530, 14499072), (2552, 14374080), (2560, 14329161), (2576, 14240160), (2604, 14087040), (2610, 14054656), (2640, 13894944), (2668, 13749120), (2688, 13646820), (2697, 13601280), (2728, 13446720), (2760, 13290816), (2772, 13233280), (2784, 13176240), (2790, 13147904), (2816, 13026510), (2852, 12862080), (2871, 12776960), (2880, 12737032), (2898, 12657920), (2944, 12460140), (2976, 12326160), (3036, 12082560), (3045, 12046848), (3069, 11952640), (3080, 11909952), (3168, 11579120), (3190, 11499264), (3220, 11392128), (3248, 11293920), (3255, 11269632), (3312, 11075680), (3335, 10999296), (3360, 10917456), (3410, 10757376), (3465, 10586624), (3472, 10565280), (3480, 10540992), (3520, 10421208), (3542, 10356480), (3565, 10289664), (3584, 10235115), (3596, 10200960), (3654, 10039040), (3680, 9968112), (3696, 9924960), (3712, 9882180), (3720, 9860928), (3795, 9666048), (3828, 9582720), (3840, 9552774), (3864, 9493440), (3906, 9391360), (3960, 9263296), (3968, 9244620), (4002, 9166080), (4032, 9097880), (4048, 9061920), (4060, 9035136), (4092, 8964480), (4140, 8860544), (4176, 8784160), (4224, 8684340), (4278, 8574720), (4340, 8452224), (4416, 8306760), (4464, 8217440), (4466, 8213760), (4480, 8188092), (4495, 8160768), (4554, 8055040), (4608, 7960645), (4620, 7939968), (4640, 7905744), (4669, 7856640), (4774, 7683840), (4785, 7666176), (4830, 7594752), (4872, 7529280), (4928, 7443720), (4960, 7395696), (4991, 7349760), (5040, 7278304), (5060, 7249536), (5104, 7187040), (5115, 7171584), (5152, 7120080), (5208, 7043520), (5220, 7027328), (5280, 6947472), (5313, 6904320), (5336, 6874560), (5376, 6823410), (5394, 6800640), (5456, 6723360), (5520, 6645408), (5544, 6616640), (5568, 6588120), (5580, 6573952), (5632, 6513255), (5704, 6431040), (5742, 6388480), (5760, 6368516), (5796, 6328960), (5888, 6230070), (5952, 6163080), (6003, 6110720), (6072, 6041280), (6090, 6023424), (6138, 5976320), (6160, 5954976), (6293, 5829120), (6336, 5789560), (6380, 5749632), (6417, 5716480), (6440, 5696064), (6496, 5646960), (6510, 5634816), (6624, 5537840), (6670, 5499648), (6699, 5475840), (6720, 5458728), (6820, 5378688), (6930, 5293312), (6944, 5282640), (6960, 5270496), (7040, 5210604), (7084, 5178240), (7130, 5144832), (7161, 5122560), (7192, 5100480), (7245, 5063168), (7308, 5019520), (7337, 4999680), (7360, 4984056), (7392, 4962480), (7424, 4941090), (7440, 4930464), (7590, 4833024), (7656, 4791360), (7680, 4776387), (7728, 4746720), (7812, 4695680), (7843, 4677120), (7920, 4631648), (7936, 4622310), (8004, 4583040), (8064, 4548940), (8091, 4533760), (8096, 4530960), (8120, 4517568), (8184, 4482240), (8280, 4430272), (8352, 4392080), (8448, 4342170), (8556, 4287360), (8680, 4226112), (8832, 4153380), (8855, 4142592), (8928, 4108720), (8932, 4106880), (8960, 4094046), (8990, 4080384), (9108, 4027520), (9135, 4015616), (9240, 3969984), (9280, 3952872), (9338, 3928320), (9548, 3841920), (9570, 3833088), (9660, 3797376), (9744, 3764640), (9765, 3756544), (9856, 3721860), (9889, 3709440), (9920, 3697848), (9982, 3674880), (10005, 3666432), (10080, 3639152), (10120, 3624768), (10208, 3593520), (10230, 3585792), (10304, 3560040), (10416, 3521760), (10440, 3513664), (10560, 3473736), (10626, 3452160), (10672, 3437280), (10695, 3429888), (10752, 3411705), (10788, 3400320), (10912, 3361680), (11040, 3322704), (11088, 3308320), (11136, 3294060), (11160, 3286976), (11165, 3285504), (11385, 3222016), (11408, 3215520), (11484, 3194240), (11520, 3184258), (11592, 3164480), (11776, 3115035), (11904, 3081540), (11935, 3073536), (12006, 3055360), (12144, 3020640), (12180, 3011712), (12276, 2988160), (12320, 2977488), (12586, 2914560), (12672, 2894780), (12760, 2874816), (12834, 2858240), (12880, 2848032), (12992, 2823480), (13020, 2817408), (13248, 2768920), (13340, 2749824), (13398, 2737920), (13440, 2729364), (13485, 2720256), (13640, 2689344), (13860, 2646656), (13888, 2641320), (13920, 2635248), (14007, 2618880), (14080, 2605302), (14168, 2589120), (14260, 2572416), (14322, 2561280), (14355, 2555392), (14384, 2550240), (14490, 2531584), (14616, 2509760), (14674, 2499840), (14720, 2492028), (14784, 2481240), (14848, 2470545), (14880, 2465232), (14973, 2449920), (15180, 2416512), (15312, 2395680), (15345, 2390528), (15456, 2373360), (15624, 2347840), (15686, 2338560), (15840, 2315824), (15872, 2311155), (15939, 2301440), (16008, 2291520), (16128, 2274470), (16182, 2266880), (16192, 2265480), (16240, 2258784), (16368, 2241120), (16560, 2215136), (16704, 2196040), (16896, 2171085), (17112, 2143680), (17360, 2113056), (17664, 2076690), (17710, 2071296), (17856, 2054360), (17864, 2053440), (17920, 2047023), (17980, 2040192), (18216, 2013760), (18270, 2007808), (18480, 1984992), (18560, 1976436), (18676, 1964160), (18879, 1943040), (19096, 1920960), (19140, 1916544), (19320, 1898688), (19488, 1882320), (19530, 1878272), (19712, 1860930), (19778, 1854720), (19840, 1848924), (19964, 1837440), (20010, 1833216), (20097, 1825280), (20160, 1819576), (20240, 1812384), (20416, 1796760), (20460, 1792896), (20608, 1780020), (20677, 1774080), (20832, 1760880), (20880, 1756832), (21120, 1736868), (21252, 1726080), (21344, 1718640), (21390, 1714944), (21483, 1707520), (21576, 1700160), (21824, 1680840), (22011, 1666560), (22080, 1661352), (22176, 1654160), (22272, 1647030), (22320, 1643488), (22330, 1642752), (22770, 1611008), (22816, 1607760), (22968, 1597120), (23040, 1592129), (23184, 1582240), (23345, 1571328), (23529, 1559040), (23808, 1540770), (23870, 1536768), (24012, 1527680), (24288, 1510320), (24360, 1505856), (24552, 1494080), (24640, 1488744), (24955, 1469952), (25172, 1457280), (25344, 1447390), (25520, 1437408), (25668, 1429120), (25760, 1424016), (25984, 1411740), (26040, 1408704), (26496, 1384460), (26565, 1380864), (26680, 1374912), (26796, 1368960), (26880, 1364682), (26970, 1360128), (27280, 1344672), (27720, 1323328), (27776, 1320660), (27840, 1317624), (28014, 1309440), (28160, 1302651), (28336, 1294560), (28520, 1286208), (28644, 1280640), (28710, 1277696), (28768, 1275120), (28980, 1265792), (29232, 1254880), (29348, 1249920), (29440, 1246014), (29568, 1240620), (29667, 1236480), (29760, 1232616), (29946, 1224960), (30015, 1222144), (30360, 1208256), (30624, 1197840), (30690, 1195264), (30912, 1186680), (31248, 1173920), (31372, 1169280), (31465, 1165824), (31680, 1157912), (31878, 1150720), (32016, 1145760), (32085, 1143296), (32256, 1137235), (32364, 1133440), (32384, 1132740), (32480, 1129392), (32736, 1120560), (33120, 1107568), (33408, 1098020), (33495, 1095168), (34224, 1071840), (34720, 1056528), (35328, 1038345), (35420, 1035648), (35712, 1027180), (35728, 1026720), (35805, 1024512), (35960, 1020096), (36432, 1006880), (36540, 1003904), (36685, 999936), (36960, 992496), (37120, 988218), (37352, 982080), (37758, 971520), (38192, 960480), (38280, 958272), (38640, 949344), (38976, 941160), (39060, 939136), (39215, 935424), (39424, 930465), (39556, 927360), (39680, 924462), (39928, 918720), (40020, 916608), (40194, 912640), (40320, 909788), (40455, 906752), (40480, 906192), (40832, 898380), (40920, 896448), (41216, 890010), (41354, 887040), (41664, 880440), (41760, 878416), (42021, 872960), (42240, 868434), (42504, 863040), (42688, 859320), (42780, 857472), (42966, 853760), (43152, 850080), (43648, 840420), (44022, 833280), (44160, 830676), (44352, 827080), (44544, 823515), (44640, 821744), (44660, 821376), (44919, 816640), (45540, 805504), (45632, 803880), (45936, 798560), (46368, 791120), (46690, 785664), (47058, 779520), (47616, 770385), (47740, 768384), (48024, 763840), (48576, 755160), (48720, 752928), (49104, 747040), (49280, 744372), (49445, 741888), (49910, 734976), (50344, 728640), (50688, 723695), (51040, 718704), (51336, 714560), (51359, 714240), (51520, 712008), (51968, 705870), (52080, 704352), (52992, 692230), (53130, 690432), (53360, 687456), (53592, 684480), (53760, 682341), (53940, 680064), (54560, 672336), (54901, 668160), (55440, 661664), (55552, 660330), (55680, 658812), (56028, 654720), (56637, 647680), (56672, 647280), (57040, 643104), (57288, 640320), (57420, 638848), (57536, 637560), (57960, 632896), (58464, 627440), (58696, 624960), (58880, 623007), (59136, 620310), (59334, 618240), (59520, 616308), (59892, 612480), (60030, 611072), (60720, 604128), (61248, 598920), (61380, 597632), (61824, 593340), (62031, 591360), (62496, 586960), (62744, 584640), (62930, 582912), (63360, 578956), (63756, 575360), (64032, 572880), (64170, 571648), (64728, 566720), (64768, 566370), (64960, 564696), (65472, 560280), (66033, 555520), (66240, 553784), (66816, 549010), (66990, 547584), (68448, 535920), (69223, 529920), (69440, 528264), (70035, 523776), (70587, 519680), (70840, 517824), (71424, 513590), (71456, 513360), (71610, 512256), (71920, 510048), (72864, 503440), (73080, 501952), (73370, 499968), (73920, 496248), (74240, 494109), (74704, 491040), (74865, 489984), (75516, 485760), (76384, 480240), (76560, 479136), (77280, 474672), (77952, 470580), (78120, 469568), (78430, 467712), (79112, 463680), (79360, 462231), (79695, 460288), (79856, 459360), (80040, 458304), (80388, 456320), (80640, 454894), (80910, 453376), (80960, 453096), (81664, 449190), (81840, 448224), (82432, 445005), (82708, 443520), (83328, 440220), (83520, 439208), (84042, 436480), (84480, 434217), (85008, 431520), (85376, 429660), (85560, 428736), (85932, 426880), (86304, 425040), (87296, 420210), (88044, 416640), (88320, 415338), (88704, 413540), (89001, 412160), (89280, 410872), (89320, 410688), (89838, 408320), (91080, 402752), (91264, 401940), (91872, 399280), (92736, 395560), (93380, 392832), (94116, 389760), (94395, 388608), (95480, 384192), (96048, 381920), (97152, 377580), (97440, 376464), (98208, 373520), (98560, 372186), (98890, 370944), (99820, 367488), (100485, 365056), (100688, 364320), (102080, 359352), (102672, 357280), (102718, 357120), (103040, 356004), (103385, 354816), (103936, 352935), (104160, 352176), (105984, 346115), (106260, 345216), (106720, 343728), (107184, 342240), (107415, 341504), (107880, 340032), (109120, 336168), (109802, 334080), (110055, 333312), (110880, 330832), (111104, 330165), (111360, 329406), (112056, 327360), (113274, 323840), (113344, 323640), (114080, 321552), (114576, 320160), (114840, 319424), (115072, 318780), (115920, 316448), (116928, 313720), (117392, 312480), (117645, 311808), (118272, 310155), (118668, 309120), (119040, 308154), (119784, 306240), (120060, 305536), (121440, 302064), (122496, 299460), (122760, 298816), (123648, 296670), (124062, 295680), (124992, 293480), (125488, 292320), (125860, 291456), (126720, 289478), (127512, 287680), (128064, 286440), (128340, 285824), (129456, 283360), (129536, 283185), (129920, 282348), (130944, 280140), (132066, 277760), (132480, 276892), (133632, 274505), (133980, 273792), (136896, 267960), (138446, 264960), (138880, 264132), (140070, 261888), (141174, 259840), (141680, 258912), (142848, 256795), (142912, 256680), (143220, 256128), (143840, 255024), (144739, 253440), (145728, 251720), (146160, 250976), (146740, 249984), (147840, 248124), (148335, 247296), (149408, 245520), (149730, 244992), (151032, 242880), (152768, 240120), (153120, 239568), (154077, 238080), (154560, 237336), (155904, 235290), (156240, 234784), (156860, 233856), (158224, 231840), (159390, 230144), (159712, 229680), (160080, 229152), (160776, 228160), (161280, 227447), (161820, 226688), (161920, 226548), (163328, 224595), (163680, 224112), (164703, 222720), (165416, 221760), (166656, 220110), (167040, 219604), (168084, 218240), (170016, 215760), (170752, 214830), (171120, 214368), (171864, 213440), (172608, 212520), (174592, 210105), (176088, 208320), (176640, 207669), (177408, 206770), (178002, 206080), (178560, 205436), (178640, 205344), (179676, 204160), (182160, 201376), (182528, 200970), (183744, 199640), (185472, 197780), (186093, 197120), (186760, 196416), (188232, 194880), (188790, 194304), (190960, 192096)]