39556408320

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:113

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 29, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 58, 60, 64, 65, 66, 69, 72, 78, 80, 81, 87, 88, 90, 92, 96, 99, 104, 108, 110, 115, 116, 117, 120, 128, 130, 132, 135, 138, 143, 144, 145, 156, 160, 162, 165, 174, 176, 180, 184, 192, 195, 198, 207, 208, 216, 220, 230, 232, 234, 240, 253, 256, 260, 261, 264, 270, 276, 286, 288, 290, 297, 299, 312, 319, 320, 324, 330, 345, 348, 351, 352, 360, 368, 377, 384, 390, 396, 405, 414, 416, 429, 432, 435, 440, 460, 464, 468, 480, 495, 506, 512, 520, 522, 528, 540, 552, 572, 576, 580, 585, 594, 598, 621, 624, 638, 640, 648, 660, 667, 690, 696, 702, 704, 715, 720, 736, 754, 759, 768, 780, 783, 792, 810, 828, 832, 858, 864, 870, 880, 891, 897, 920, 928, 936, 957, 960, 990, 1012, 1024, 1035, 1040, 1044, 1053, 1056, 1080, 1104, 1131, 1144, 1152, 1160, 1170, 1188, 1196, 1242, 1248, 1265, 1276, 1280, 1287, 1296, 1305, 1320, 1334, 1380, 1392, 1404, 1408, 1430, 1440, 1472, 1485, 1495, 1508, 1518, 1536, 1560, 1566, 1584, 1595, 1620, 1656, 1664, 1716, 1728, 1740, 1755, 1760, 1782, 1794, 1840, 1856, 1863, 1872, 1885, 1914, 1920, 1980, 2001, 2024, 2070, 2080, 2088, 2106, 2112, 2145, 2160, 2208, 2262, 2277, 2288, 2304, 2320, 2340, 2349, 2376, 2392, 2484, 2496, 2530, 2552, 2560, 2574, 2592, 2610, 2640, 2668, 2691, 2760, 2784, 2808, 2816, 2860, 2871, 2880, 2944, 2970, 2990, 3016, 3036, 3072, 3105, 3120, 3132, 3168, 3190, 3240, 3289, 3312, 3328, 3335, 3393, 3432, 3456, 3480, 3510, 3520, 3564, 3588, 3680, 3712, 3726, 3744, 3770, 3795, 3828, 3840, 3861, 3915, 3960, 4002, 4048, 4140, 4147, 4160, 4176, 4212, 4224, 4290, 4320, 4416, 4455, 4485, 4524, 4554, 4576, 4608, 4640, 4680, 4698, 4752, 4784, 4785, 4968, 4992, 5060, 5104, 5120, 5148, 5184, 5220, 5265, 5280, 5336, 5382, 5520, 5568, 5616, 5632, 5655, 5720, 5742, 5760, 5888, 5940, 5980, 6003, 6032, 6072, 6210, 6240, 6264, 6336, 6380, 6435, 6480, 6578, 6624, 6656, 6670, 6786, 6831, 6864, 6912, 6960, 7020, 7040, 7128, 7176, 7337, 7360, 7424, 7452, 7488, 7540, 7590, 7656, 7680, 7722, 7830, 7920, 8004, 8073, 8096, 8280, 8294, 8320, 8352, 8424, 8448, 8580, 8613, 8640, 8671, 8832, 8910, 8970, 9048, 9108, 9152, 9216, 9280, 9315, 9360, 9396, 9504, 9568, 9570, 9867, 9936, 9984, 10005, 10120, 10179, 10208, 10296, 10368, 10440, 10530, 10560, 10672, 10764, 11040, 11136, 11232, 11264, 11310, 11385, 11440, 11484, 11520, 11583, 11745, 11776, 11880, 11960, 12006, 12064, 12144, 12420, 12441, 12480, 12528, 12672, 12760, 12870, 12960, 13156, 13248, 13312, 13340, 13455, 13572, 13662, 13728, 13824, 13920, 14040, 14080, 14256, 14352, 14355, 14674, 14720, 14848, 14904, 14976, 15080, 15180, 15312, 15360, 15444, 15660, 15840, 16008, 16146, 16192, 16445, 16560, 16588, 16640, 16704, 16848, 16896, 16965, 17160, 17226, 17280, 17342, 17664, 17820, 17940, 18009, 18096, 18216, 18304, 18560, 18630, 18720, 18792, 19008, 19136, 19140, 19305, 19734, 19872, 19968, 20010, 20240, 20358, 20416, 20493, 20592, 20735, 20736, 20880, 21060, 21120, 21344, 21528, 22011, 22080, 22272, 22464, 22620, 22770, 22880, 22968, 23040, 23166, 23490, 23552, 23760, 23920, 24012, 24128, 24219, 24288, 24840, 24882, 24960, 25056, 25344, 25520, 25740, 25839, 25920, 26013, 26312, 26496, 26680, 26910, 27144, 27324, 27456, 27648, 27840, 28080, 28160, 28512, 28704, 28710, 29348, 29440, 29601, 29696, 29808, 29952, 30015, 30160, 30360, 30537, 30624, 30888, 31320, 31680, 32016, 32292, 32384, 32890, 33120, 33176, 33280, 33408, 33696, 33792, 33930, 34155, 34320, 34452, 34560, 34684, 35328, 35640, 35880, 36018, 36192, 36432, 36608, 36685, 37120, 37260, 37323, 37440, 37584, 38016, 38272, 38280, 38610, 39468, 39744, 39936, 40020, 40365, 40480, 40716, 40832, 40986, 41184, 41470, 41472, 41760, 42120, 42240, 42688, 43056, 43065, 43355, 44022, 44160, 44544, 44928, 45240, 45540, 45760, 45936, 46080, 46332, 46980, 47520, 47840, 48024, 48256, 48438, 48576, 49335, 49680, 49764, 49920, 50112, 50688, 50895, 51040, 51480, 51678, 51840, 52026, 52624, 52992, 53360, 53820, 54027, 54288, 54648, 54912, 55680, 56160, 56320, 57024, 57408, 57420, 57915, 58696, 58880, 59202, 59616, 59904, 60030, 60320, 60720, 61074, 61248, 61776, 62205, 62640, 63360, 64032, 64584, 64768, 65780, 66033, 66240, 66352, 66560, 66816, 67392, 67860, 68310, 68640, 68904, 69120, 69368, 70656, 71280, 71760, 72036, 72384, 72864, 73216, 73370, 74240, 74520, 74646, 74880, 75168, 76032, 76544, 76560, 77220, 78039, 78936, 79488, 80040, 80730, 80960, 81432, 81664, 81972, 82368, 82940, 82944, 83520, 84240, 84480, 85376, 86112, 86130, 86710, 88044, 88320, 88803, 89088, 89856, 90045, 90480, 91080, 91520, 91872, 92664, 93960, 95040, 95381, 95680, 96048, 96512, 96876, 97152, 98670, 99360, 99528, 99840, 100224, 101376, 101790, 102080, 102465, 102960, 103356, 103680, 104052, 105248, 105984, 106720, 107640, 108054, 108576, 109296, 109824, 110055, 111360, 111969, 112320, 114048, 114816, 114840, 115830, 117392, 117760, 118404, 119232, 119808, 120060, 120640, 121095, 121440, 122148, 122496, 123552, 124410, 125280, 126720, 128064, 129168, 129195, 129536, 130065, 131560, 132066, 132480, 132704, 133632, 134784, 135720, 136620, 137280, 137808, 138240, 138736, 142560, 143520, 144072, 144768, 145728, 146432, 146740, 148005, 148480, 149040, 149292, 149760, 150336, 152064, 152685, 153088, 153120, 154440, 156078, 157872, 158976, 160080, 161460, 161920, 162864, 163328, 163944, 164736, 165880, 167040, 168480, 168960, 170752, 172224, 172260, 173420, 176088, 176640, 177606, 179712, 180090, 180960, 182160, 183040, 183744, 185328, 186615, 187920, 190080, 190762, 191360, 192096, 193024, 193752, 194304, 197340, 198099, 198720, 199056, 199680, 200448, 203580, 204160, 204930, 205920, 206712, 207360, 208104, 210496, 211968, 213440, 215280, 216108, 217152, 218592, 219648, 220110, 222720, 223938, 224640, 228096, 229632, 229680, 231660, 234117, 234784, 236808, 238464, 240120, 241280, 242190, 242880, 244296, 244992, 247104, 248820, 250560, 253440, 256128, 258336, 258390, 259072, 260130, 263120, 264132, 264960, 265408, 266409, 267264, 269568, 270135, 271440, 273240, 274560, 275616, 277472, 285120, 286143, 287040, 288144, 289536, 291456, 293480, 296010, 298080, 298584, 299520, 300672, 304128, 305370, 306176, 306240, 308880, 312156, 315744, 317952, 320160, 322920, 323840, 325728, 326656, 327888, 329472, 330165, 331760, 334080, 335907, 336960, 341504, 344448, 344520, 346840, 352176, 353280, 355212, 359424, 360180, 361920, 364320, 366080, 367488, 370656, 373230, 375840, 380160, 381524, 382720, 384192, 386048, 387504, 388608, 390195, 394680, 396198, 397440, 398112, 400896, 407160, 408320, 409860, 411840, 413424, 414720, 416208, 420992, 426880, 430560, 432216, 434304, 437184, 439296, 440220, 444015, 445440, 447876, 449280, 456192, 459264, 459360, 463320, 468234, 469568, 473616, 476905, 476928, 480240, 482560, 484380, 485760, 488592, 489984, 494208, 497640, 501120, 506880, 512256, 516672, 516780, 520260, 526240, 528264, 529920, 530816, 532818, 539136, 540270, 542880, 546480, 549120, 551232, 554944, 559845, 570240, 572286, 574080, 576288, 579072, 582912, 586960, 592020, 594297, 596160, 597168, 599040, 601344, 610740, 612480, 617760, 624312, 631488, 635904, 640320, 645840, 647680, 651456, 655776, 658944, 660330, 663520, 668160, 671814, 673920, 683008, 688896, 689040, 693680, 702351, 704352, 710424, 720360, 723840, 728640, 732160, 734976, 741312, 746460, 751680, 760320, 763048, 765440, 768384, 775008, 777216, 780390, 789360, 792396, 794880, 796224, 801792, 814320, 816640, 819720, 823680, 826848, 832416, 841984, 853760, 858429, 861120, 864432, 868608, 874368, 880440, 888030, 895752, 898560, 912384, 918528, 918720, 926640, 936468, 939136, 947232, 953810, 953856, 960480, 965120, 968760, 971520, 977184, 979968, 988416, 990495, 995280, 1002240, 1024512, 1033344, 1033560, 1040520, 1052480, 1056528, 1059840, 1061632, 1065636, 1078272, 1080540, 1085760, 1092960, 1098240, 1102464, 1109888, 1119690, 1140480, 1144572, 1148160, 1152576, 1158144, 1165824, 1170585, 1173920, 1184040, 1188594, 1192320, 1194336, 1202688, 1221480, 1224960, 1235520, 1248624, 1262976, 1280640, 1291680, 1295360, 1302912, 1311552, 1317888, 1320660, 1327040, 1332045, 1336320, 1343628, 1347840, 1377792, 1378080, 1387360, 1404702, 1408704, 1420848, 1430715, 1440720, 1447680, 1457280, 1469952, 1482624, 1492920, 1503360, 1520640, 1526096, 1530880, 1536768, 1550016, 1560780, 1578720, 1584792, 1589760, 1592448, 1628640, 1633280, 1639440, 1647360, 1653696, 1664832, 1679535, 1683968, 1707520, 1716858, 1722240, 1728864, 1737216, 1748736, 1760880, 1776060, 1791504, 1797120, 1837440, 1853280, 1872936, 1878272, 1894464, 1907620, 1907712, 1920960, 1930240, 1937520, 1943040, 1954368, 1976832, 1980990, 1990560, 2004480, 2049024, 2066688, 2067120, 2081040, 2104960, 2113056, 2123264, 2131272, 2161080, 2171520, 2185920, 2196480, 2204928, 2219776, 2239380, 2280960, 2289144, 2296320, 2305152, 2331648, 2341170, 2347840, 2368080, 2377188, 2384640, 2388672, 2405376, 2442960, 2449920, 2471040, 2497248, 2525952, 2561280, 2575287, 2583360, 2605824, 2623104, 2641320, 2654080, 2664090, 2687256, 2695680, 2755584, 2756160, 2774720, 2809404, 2817408, 2841696, 2861430, 2881440, 2895360, 2914560, 2939904, 2965248, 2971485, 2985840, 3006720, 3052192, 3073536, 3100032, 3121560, 3157440, 3169584, 3179520, 3184896, 3257280, 3278880, 3294720, 3307392, 3329664, 3359070, 3367936, 3415040, 3433716, 3444480, 3457728, 3474432, 3497472, 3511755, 3521760, 3552120, 3583008, 3674880, 3706560, 3745872, 3756544, 3788928, 3815240, 3841920, 3875040, 3886080, 3908736, 3953664, 3961980, 3981120, 4008960, 4133376, 4134240, 4162080, 4209920, 4226112, 4246528, 4262544, 4292145, 4322160, 4343040, 4371840, 4409856, 4439552, 4478760, 4561920, 4578288, 4592640, 4610304, 4682340, 4695680, 4736160, 4754376, 4769280, 4777344, 4885920, 4899840, 4942080, 4994496, 5051904, 5122560, 5150574, 5166720, 5211648, 5246208, 5282640, 5308160, 5328180, 5374512, 5391360, 5512320, 5549440, 5618808, 5634816, 5683392, 5722860, 5762880, 5790720, 5829120, 5930496, 5942970, 5971680, 6013440, 6104384, 6147072, 6200064, 6243120, 6314880, 6339168, 6369792, 6514560, 6557760, 6589440, 6614784, 6659328, 6718140, 6867432, 6888960, 6915456, 6994944, 7023510, 7043520, 7104240, 7166016, 7349760, 7413120, 7491744, 7513088, 7577856, 7630480, 7683840, 7725861, 7750080, 7817472, 7923960, 7962240, 8266752, 8268480, 8324160, 8419840, 8452224, 8525088, 8584290, 8644320, 8686080, 8743680, 8819712, 8879104, 8957520, 9156576, 9220608, 9364680, 9391360, 9472320, 9508752, 9538560, 9554688, 9771840, 9884160, 9988992, 10103808, 10245120, 10301148, 10333440, 10423296, 10492416, 10565280, 10616320, 10656360, 10749024, 11024640, 11098880, 11237616, 11269632, 11366784, 11445720, 11525760, 11658240, 11860992, 11885940, 11943360, 12026880, 12208768, 12400128, 12486240, 12629760, 12678336, 12739584, 12876435, 13029120, 13115520, 13229568, 13318656, 13436280, 13734864, 13777920, 13830912, 14047020, 14087040, 14208480, 14332032, 14699520, 14826240, 14983488, 15155712, 15260960, 15367680, 15451722, 15500160, 15634944, 15847920, 15924480, 16536960, 16648320, 16839680, 16904448, 17050176, 17168580, 17288640, 17372160, 17487360, 17915040, 18313152, 18441216, 18729360, 18782720, 18944640, 19017504, 19109376, 19543680, 19768320, 19977984, 20602296, 20666880, 20984832, 21130560, 21232640, 21312720, 21498048, 22049280, 22197760, 22475232, 22539264, 22733568, 22891440, 23051520, 23771880, 23886720, 24417536, 24800256, 24972480, 25259520, 25356672, 25752870, 26058240, 26231040, 26459136, 26637312, 26872560, 27469728, 27661824, 28094040, 28174080, 28416960, 28664064, 29652480, 29966976, 30311424, 30521920, 30735360, 30903444, 31000320, 31269888, 31695840, 31848960, 33073920, 33296640, 33808896, 34100352, 34337160, 34577280, 34974720, 35830080, 36626304, 37458720, 37565440, 37889280, 38035008, 38218752, 38629305, 39087360, 39955968, 41204592, 41333760, 42261120, 42625440, 42996096, 44098560, 44395520, 44950464, 45467136, 45782880, 46103040, 47543760, 47773440, 48835072, 49944960, 50519040, 50713344, 51505740, 52116480, 52462080, 53745120, 54939456, 55323648, 56188080, 56348160, 56833920, 57328128, 59304960, 59933952, 61043840, 61806888, 62000640, 63391680, 63697920, 66147840, 66593280, 67617792, 68200704, 68674320, 69154560, 71660160, 73252608, 74917440, 75778560, 76070016, 77258610, 78174720, 79911936, 82409184, 84522240, 85250880, 85992192, 89900928, 90934272, 91565760, 92206080, 95087520, 95546880, 97670144, 99889920, 101426688, 103011480, 104924160, 107490240, 109878912, 112376160, 112696320, 113667840, 114656256, 119867904, 122087680, 123613776, 124001280, 126783360, 132295680, 133186560, 136401408, 137348640, 138309120, 143320320, 146505216, 149834880, 151557120, 152140032, 154517220, 156349440, 164818368, 169044480, 170501760, 171984384, 179801856, 183131520, 190175040, 191093760, 199779840, 202853376, 206022960, 214980480, 219757824, 224752320, 227335680, 239735808, 244175360, 247227552, 253566720, 272802816, 274697280, 276618240, 286640640, 293010432, 299669760, 304280064, 309034440, 329636736, 338088960, 341003520, 343968768, 359603712, 366263040, 380350080, 399559680, 412045920, 429960960, 439515648, 449504640, 454671360, 488350720, 494455104, 507133440, 549394560, 573281280, 599339520, 608560128, 618068880, 659273472, 682007040, 719207424, 732526080, 760700160, 824091840, 859921920, 879031296, 899009280, 988910208, 1014266880, 1098789120, 1198679040, 1236137760, 1318546944, 1364014080, 1465052160, 1521400320, 1648183680, 1719843840, 1798018560, 1977820416, 2197578240, 2472275520, 2637093888, 3042800640, 3296367360, 3596037120, 3955640832, 4395156480, 4944551040, 6592734720, 7911281664, 9889102080, 13185469440, 19778204160, 39556408320]

約数ペア:

[(1, 39556408320), (2, 19778204160), (3, 13185469440), (4, 9889102080), (5, 7911281664), (6, 6592734720), (8, 4944551040), (9, 4395156480), (10, 3955640832), (11, 3596037120), (12, 3296367360), (13, 3042800640), (15, 2637093888), (16, 2472275520), (18, 2197578240), (20, 1977820416), (22, 1798018560), (23, 1719843840), (24, 1648183680), (26, 1521400320), (27, 1465052160), (29, 1364014080), (30, 1318546944), (32, 1236137760), (33, 1198679040), (36, 1098789120), (39, 1014266880), (40, 988910208), (44, 899009280), (45, 879031296), (46, 859921920), (48, 824091840), (52, 760700160), (54, 732526080), (55, 719207424), (58, 682007040), (60, 659273472), (64, 618068880), (65, 608560128), (66, 599339520), (69, 573281280), (72, 549394560), (78, 507133440), (80, 494455104), (81, 488350720), (87, 454671360), (88, 449504640), (90, 439515648), (92, 429960960), (96, 412045920), (99, 399559680), (104, 380350080), (108, 366263040), (110, 359603712), (115, 343968768), (116, 341003520), (117, 338088960), (120, 329636736), (128, 309034440), (130, 304280064), (132, 299669760), (135, 293010432), (138, 286640640), (143, 276618240), (144, 274697280), (145, 272802816), (156, 253566720), (160, 247227552), (162, 244175360), (165, 239735808), (174, 227335680), (176, 224752320), (180, 219757824), (184, 214980480), (192, 206022960), (195, 202853376), (198, 199779840), (207, 191093760), (208, 190175040), (216, 183131520), (220, 179801856), (230, 171984384), (232, 170501760), (234, 169044480), (240, 164818368), (253, 156349440), (256, 154517220), (260, 152140032), (261, 151557120), (264, 149834880), (270, 146505216), (276, 143320320), (286, 138309120), (288, 137348640), (290, 136401408), (297, 133186560), (299, 132295680), (312, 126783360), (319, 124001280), (320, 123613776), (324, 122087680), (330, 119867904), (345, 114656256), (348, 113667840), (351, 112696320), (352, 112376160), (360, 109878912), (368, 107490240), (377, 104924160), (384, 103011480), (390, 101426688), (396, 99889920), (405, 97670144), (414, 95546880), (416, 95087520), (429, 92206080), (432, 91565760), (435, 90934272), (440, 89900928), (460, 85992192), (464, 85250880), (468, 84522240), (480, 82409184), (495, 79911936), (506, 78174720), (512, 77258610), (520, 76070016), (522, 75778560), (528, 74917440), (540, 73252608), (552, 71660160), (572, 69154560), (576, 68674320), (580, 68200704), (585, 67617792), (594, 66593280), (598, 66147840), (621, 63697920), (624, 63391680), (638, 62000640), (640, 61806888), (648, 61043840), (660, 59933952), (667, 59304960), (690, 57328128), (696, 56833920), (702, 56348160), (704, 56188080), (715, 55323648), (720, 54939456), (736, 53745120), (754, 52462080), (759, 52116480), (768, 51505740), (780, 50713344), (783, 50519040), (792, 49944960), (810, 48835072), (828, 47773440), (832, 47543760), (858, 46103040), (864, 45782880), (870, 45467136), (880, 44950464), (891, 44395520), (897, 44098560), (920, 42996096), (928, 42625440), (936, 42261120), (957, 41333760), (960, 41204592), (990, 39955968), (1012, 39087360), (1024, 38629305), (1035, 38218752), (1040, 38035008), (1044, 37889280), (1053, 37565440), (1056, 37458720), (1080, 36626304), (1104, 35830080), (1131, 34974720), (1144, 34577280), (1152, 34337160), (1160, 34100352), (1170, 33808896), (1188, 33296640), (1196, 33073920), (1242, 31848960), (1248, 31695840), (1265, 31269888), (1276, 31000320), (1280, 30903444), (1287, 30735360), (1296, 30521920), (1305, 30311424), (1320, 29966976), (1334, 29652480), (1380, 28664064), (1392, 28416960), (1404, 28174080), (1408, 28094040), (1430, 27661824), (1440, 27469728), (1472, 26872560), (1485, 26637312), (1495, 26459136), (1508, 26231040), (1518, 26058240), (1536, 25752870), (1560, 25356672), (1566, 25259520), (1584, 24972480), (1595, 24800256), (1620, 24417536), (1656, 23886720), (1664, 23771880), (1716, 23051520), (1728, 22891440), (1740, 22733568), (1755, 22539264), (1760, 22475232), (1782, 22197760), (1794, 22049280), (1840, 21498048), (1856, 21312720), (1863, 21232640), (1872, 21130560), (1885, 20984832), (1914, 20666880), (1920, 20602296), (1980, 19977984), (2001, 19768320), (2024, 19543680), (2070, 19109376), (2080, 19017504), (2088, 18944640), (2106, 18782720), (2112, 18729360), (2145, 18441216), (2160, 18313152), (2208, 17915040), (2262, 17487360), (2277, 17372160), (2288, 17288640), (2304, 17168580), (2320, 17050176), (2340, 16904448), (2349, 16839680), (2376, 16648320), (2392, 16536960), (2484, 15924480), (2496, 15847920), (2530, 15634944), (2552, 15500160), (2560, 15451722), (2574, 15367680), (2592, 15260960), (2610, 15155712), (2640, 14983488), (2668, 14826240), (2691, 14699520), (2760, 14332032), (2784, 14208480), (2808, 14087040), (2816, 14047020), (2860, 13830912), (2871, 13777920), (2880, 13734864), (2944, 13436280), (2970, 13318656), (2990, 13229568), (3016, 13115520), (3036, 13029120), (3072, 12876435), (3105, 12739584), (3120, 12678336), (3132, 12629760), (3168, 12486240), (3190, 12400128), (3240, 12208768), (3289, 12026880), (3312, 11943360), (3328, 11885940), (3335, 11860992), (3393, 11658240), (3432, 11525760), (3456, 11445720), (3480, 11366784), (3510, 11269632), (3520, 11237616), (3564, 11098880), (3588, 11024640), (3680, 10749024), (3712, 10656360), (3726, 10616320), (3744, 10565280), (3770, 10492416), (3795, 10423296), (3828, 10333440), (3840, 10301148), (3861, 10245120), (3915, 10103808), (3960, 9988992), (4002, 9884160), (4048, 9771840), (4140, 9554688), (4147, 9538560), (4160, 9508752), (4176, 9472320), (4212, 9391360), (4224, 9364680), (4290, 9220608), (4320, 9156576), (4416, 8957520), (4455, 8879104), (4485, 8819712), (4524, 8743680), (4554, 8686080), (4576, 8644320), (4608, 8584290), (4640, 8525088), (4680, 8452224), (4698, 8419840), (4752, 8324160), (4784, 8268480), (4785, 8266752), (4968, 7962240), (4992, 7923960), (5060, 7817472), (5104, 7750080), (5120, 7725861), (5148, 7683840), (5184, 7630480), (5220, 7577856), (5265, 7513088), (5280, 7491744), (5336, 7413120), (5382, 7349760), (5520, 7166016), (5568, 7104240), (5616, 7043520), (5632, 7023510), (5655, 6994944), (5720, 6915456), (5742, 6888960), (5760, 6867432), (5888, 6718140), (5940, 6659328), (5980, 6614784), (6003, 6589440), (6032, 6557760), (6072, 6514560), (6210, 6369792), (6240, 6339168), (6264, 6314880), (6336, 6243120), (6380, 6200064), (6435, 6147072), (6480, 6104384), (6578, 6013440), (6624, 5971680), (6656, 5942970), (6670, 5930496), (6786, 5829120), (6831, 5790720), (6864, 5762880), (6912, 5722860), (6960, 5683392), (7020, 5634816), (7040, 5618808), (7128, 5549440), (7176, 5512320), (7337, 5391360), (7360, 5374512), (7424, 5328180), (7452, 5308160), (7488, 5282640), (7540, 5246208), (7590, 5211648), (7656, 5166720), (7680, 5150574), (7722, 5122560), (7830, 5051904), (7920, 4994496), (8004, 4942080), (8073, 4899840), (8096, 4885920), (8280, 4777344), (8294, 4769280), (8320, 4754376), (8352, 4736160), (8424, 4695680), (8448, 4682340), (8580, 4610304), (8613, 4592640), (8640, 4578288), (8671, 4561920), (8832, 4478760), (8910, 4439552), (8970, 4409856), (9048, 4371840), (9108, 4343040), (9152, 4322160), (9216, 4292145), (9280, 4262544), (9315, 4246528), (9360, 4226112), (9396, 4209920), (9504, 4162080), (9568, 4134240), (9570, 4133376), (9867, 4008960), (9936, 3981120), (9984, 3961980), (10005, 3953664), (10120, 3908736), (10179, 3886080), (10208, 3875040), (10296, 3841920), (10368, 3815240), (10440, 3788928), (10530, 3756544), (10560, 3745872), (10672, 3706560), (10764, 3674880), (11040, 3583008), (11136, 3552120), (11232, 3521760), (11264, 3511755), (11310, 3497472), (11385, 3474432), (11440, 3457728), (11484, 3444480), (11520, 3433716), (11583, 3415040), (11745, 3367936), (11776, 3359070), (11880, 3329664), (11960, 3307392), (12006, 3294720), (12064, 3278880), (12144, 3257280), (12420, 3184896), (12441, 3179520), (12480, 3169584), (12528, 3157440), (12672, 3121560), (12760, 3100032), (12870, 3073536), (12960, 3052192), (13156, 3006720), (13248, 2985840), (13312, 2971485), (13340, 2965248), (13455, 2939904), (13572, 2914560), (13662, 2895360), (13728, 2881440), (13824, 2861430), (13920, 2841696), (14040, 2817408), (14080, 2809404), (14256, 2774720), (14352, 2756160), (14355, 2755584), (14674, 2695680), (14720, 2687256), (14848, 2664090), (14904, 2654080), (14976, 2641320), (15080, 2623104), (15180, 2605824), (15312, 2583360), (15360, 2575287), (15444, 2561280), (15660, 2525952), (15840, 2497248), (16008, 2471040), (16146, 2449920), (16192, 2442960), (16445, 2405376), (16560, 2388672), (16588, 2384640), (16640, 2377188), (16704, 2368080), (16848, 2347840), (16896, 2341170), (16965, 2331648), (17160, 2305152), (17226, 2296320), (17280, 2289144), (17342, 2280960), (17664, 2239380), (17820, 2219776), (17940, 2204928), (18009, 2196480), (18096, 2185920), (18216, 2171520), (18304, 2161080), (18560, 2131272), (18630, 2123264), (18720, 2113056), (18792, 2104960), (19008, 2081040), (19136, 2067120), (19140, 2066688), (19305, 2049024), (19734, 2004480), (19872, 1990560), (19968, 1980990), (20010, 1976832), (20240, 1954368), (20358, 1943040), (20416, 1937520), (20493, 1930240), (20592, 1920960), (20735, 1907712), (20736, 1907620), (20880, 1894464), (21060, 1878272), (21120, 1872936), (21344, 1853280), (21528, 1837440), (22011, 1797120), (22080, 1791504), (22272, 1776060), (22464, 1760880), (22620, 1748736), (22770, 1737216), (22880, 1728864), (22968, 1722240), (23040, 1716858), (23166, 1707520), (23490, 1683968), (23552, 1679535), (23760, 1664832), (23920, 1653696), (24012, 1647360), (24128, 1639440), (24219, 1633280), (24288, 1628640), (24840, 1592448), (24882, 1589760), (24960, 1584792), (25056, 1578720), (25344, 1560780), (25520, 1550016), (25740, 1536768), (25839, 1530880), (25920, 1526096), (26013, 1520640), (26312, 1503360), (26496, 1492920), (26680, 1482624), (26910, 1469952), (27144, 1457280), (27324, 1447680), (27456, 1440720), (27648, 1430715), (27840, 1420848), (28080, 1408704), (28160, 1404702), (28512, 1387360), (28704, 1378080), (28710, 1377792), (29348, 1347840), (29440, 1343628), (29601, 1336320), (29696, 1332045), (29808, 1327040), (29952, 1320660), (30015, 1317888), (30160, 1311552), (30360, 1302912), (30537, 1295360), (30624, 1291680), (30888, 1280640), (31320, 1262976), (31680, 1248624), (32016, 1235520), (32292, 1224960), (32384, 1221480), (32890, 1202688), (33120, 1194336), (33176, 1192320), (33280, 1188594), (33408, 1184040), (33696, 1173920), (33792, 1170585), (33930, 1165824), (34155, 1158144), (34320, 1152576), (34452, 1148160), (34560, 1144572), (34684, 1140480), (35328, 1119690), (35640, 1109888), (35880, 1102464), (36018, 1098240), (36192, 1092960), (36432, 1085760), (36608, 1080540), (36685, 1078272), (37120, 1065636), (37260, 1061632), (37323, 1059840), (37440, 1056528), (37584, 1052480), (38016, 1040520), (38272, 1033560), (38280, 1033344), (38610, 1024512), (39468, 1002240), (39744, 995280), (39936, 990495), (40020, 988416), (40365, 979968), (40480, 977184), (40716, 971520), (40832, 968760), (40986, 965120), (41184, 960480), (41470, 953856), (41472, 953810), (41760, 947232), (42120, 939136), (42240, 936468), (42688, 926640), (43056, 918720), (43065, 918528), (43355, 912384), (44022, 898560), (44160, 895752), (44544, 888030), (44928, 880440), (45240, 874368), (45540, 868608), (45760, 864432), (45936, 861120), (46080, 858429), (46332, 853760), (46980, 841984), (47520, 832416), (47840, 826848), (48024, 823680), (48256, 819720), (48438, 816640), (48576, 814320), (49335, 801792), (49680, 796224), (49764, 794880), (49920, 792396), (50112, 789360), (50688, 780390), (50895, 777216), (51040, 775008), (51480, 768384), (51678, 765440), (51840, 763048), (52026, 760320), (52624, 751680), (52992, 746460), (53360, 741312), (53820, 734976), (54027, 732160), (54288, 728640), (54648, 723840), (54912, 720360), (55680, 710424), (56160, 704352), (56320, 702351), (57024, 693680), (57408, 689040), (57420, 688896), (57915, 683008), (58696, 673920), (58880, 671814), (59202, 668160), (59616, 663520), (59904, 660330), (60030, 658944), (60320, 655776), (60720, 651456), (61074, 647680), (61248, 645840), (61776, 640320), (62205, 635904), (62640, 631488), (63360, 624312), (64032, 617760), (64584, 612480), (64768, 610740), (65780, 601344), (66033, 599040), (66240, 597168), (66352, 596160), (66560, 594297), (66816, 592020), (67392, 586960), (67860, 582912), (68310, 579072), (68640, 576288), (68904, 574080), (69120, 572286), (69368, 570240), (70656, 559845), (71280, 554944), (71760, 551232), (72036, 549120), (72384, 546480), (72864, 542880), (73216, 540270), (73370, 539136), (74240, 532818), (74520, 530816), (74646, 529920), (74880, 528264), (75168, 526240), (76032, 520260), (76544, 516780), (76560, 516672), (77220, 512256), (78039, 506880), (78936, 501120), (79488, 497640), (80040, 494208), (80730, 489984), (80960, 488592), (81432, 485760), (81664, 484380), (81972, 482560), (82368, 480240), (82940, 476928), (82944, 476905), (83520, 473616), (84240, 469568), (84480, 468234), (85376, 463320), (86112, 459360), (86130, 459264), (86710, 456192), (88044, 449280), (88320, 447876), (88803, 445440), (89088, 444015), (89856, 440220), (90045, 439296), (90480, 437184), (91080, 434304), (91520, 432216), (91872, 430560), (92664, 426880), (93960, 420992), (95040, 416208), (95381, 414720), (95680, 413424), (96048, 411840), (96512, 409860), (96876, 408320), (97152, 407160), (98670, 400896), (99360, 398112), (99528, 397440), (99840, 396198), (100224, 394680), (101376, 390195), (101790, 388608), (102080, 387504), (102465, 386048), (102960, 384192), (103356, 382720), (103680, 381524), (104052, 380160), (105248, 375840), (105984, 373230), (106720, 370656), (107640, 367488), (108054, 366080), (108576, 364320), (109296, 361920), (109824, 360180), (110055, 359424), (111360, 355212), (111969, 353280), (112320, 352176), (114048, 346840), (114816, 344520), (114840, 344448), (115830, 341504), (117392, 336960), (117760, 335907), (118404, 334080), (119232, 331760), (119808, 330165), (120060, 329472), (120640, 327888), (121095, 326656), (121440, 325728), (122148, 323840), (122496, 322920), (123552, 320160), (124410, 317952), (125280, 315744), (126720, 312156), (128064, 308880), (129168, 306240), (129195, 306176), (129536, 305370), (130065, 304128), (131560, 300672), (132066, 299520), (132480, 298584), (132704, 298080), (133632, 296010), (134784, 293480), (135720, 291456), (136620, 289536), (137280, 288144), (137808, 287040), (138240, 286143), (138736, 285120), (142560, 277472), (143520, 275616), (144072, 274560), (144768, 273240), (145728, 271440), (146432, 270135), (146740, 269568), (148005, 267264), (148480, 266409), (149040, 265408), (149292, 264960), (149760, 264132), (150336, 263120), (152064, 260130), (152685, 259072), (153088, 258390), (153120, 258336), (154440, 256128), (156078, 253440), (157872, 250560), (158976, 248820), (160080, 247104), (161460, 244992), (161920, 244296), (162864, 242880), (163328, 242190), (163944, 241280), (164736, 240120), (165880, 238464), (167040, 236808), (168480, 234784), (168960, 234117), (170752, 231660), (172224, 229680), (172260, 229632), (173420, 228096), (176088, 224640), (176640, 223938), (177606, 222720), (179712, 220110), (180090, 219648), (180960, 218592), (182160, 217152), (183040, 216108), (183744, 215280), (185328, 213440), (186615, 211968), (187920, 210496), (190080, 208104), (190762, 207360), (191360, 206712), (192096, 205920), (193024, 204930), (193752, 204160), (194304, 203580), (197340, 200448), (198099, 199680), (198720, 199056)]