19778204160

素因数分解:

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

素因数の和:111

約数の個数: 1600

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

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

約数列:

[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, 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, 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, 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, 9280, 9315, 9360, 9396, 9504, 9568, 9570, 9867, 9936, 9984, 10005, 10120, 10179, 10208, 10296, 10368, 10440, 10530, 10560, 10672, 10764, 11040, 11136, 11232, 11310, 11385, 11440, 11484, 11520, 11583, 11745, 11776, 11880, 11960, 12006, 12064, 12144, 12420, 12441, 12480, 12528, 12672, 12760, 12870, 12960, 13156, 13248, 13340, 13455, 13572, 13662, 13728, 13824, 13920, 14040, 14080, 14256, 14352, 14355, 14674, 14720, 14848, 14904, 14976, 15080, 15180, 15312, 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, 23760, 23920, 24012, 24128, 24219, 24288, 24840, 24882, 24960, 25056, 25344, 25520, 25740, 25839, 25920, 26013, 26312, 26496, 26680, 26910, 27144, 27324, 27456, 27840, 28080, 28160, 28512, 28704, 28710, 29348, 29440, 29601, 29808, 29952, 30015, 30160, 30360, 30537, 30624, 30888, 31320, 31680, 32016, 32292, 32384, 32890, 33120, 33176, 33280, 33408, 33696, 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, 40020, 40365, 40480, 40716, 40832, 40986, 41184, 41470, 41472, 41760, 42120, 42240, 42688, 43056, 43065, 43355, 44022, 44160, 44544, 44928, 45240, 45540, 45760, 45936, 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, 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, 66816, 67392, 67860, 68310, 68640, 68904, 69120, 69368, 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, 83520, 84240, 84480, 85376, 86112, 86130, 86710, 88044, 88320, 88803, 89856, 90045, 90480, 91080, 91520, 91872, 92664, 93960, 95040, 95381, 95680, 96048, 96512, 96876, 97152, 98670, 99360, 99528, 99840, 100224, 101790, 102080, 102465, 102960, 103356, 103680, 104052, 105248, 105984, 106720, 107640, 108054, 108576, 109296, 109824, 110055, 111360, 111969, 112320, 114048, 114816, 114840, 115830, 117392, 118404, 119232, 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, 138736, 142560, 143520, 144072, 144768, 145728, 146740, 148005, 149040, 149292, 149760, 150336, 152064, 152685, 153088, 153120, 154440, 156078, 157872, 158976, 160080, 161460, 161920, 162864, 163328, 163944, 164736, 165880, 167040, 168480, 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, 200448, 203580, 204160, 204930, 205920, 206712, 207360, 208104, 210496, 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, 260130, 263120, 264132, 264960, 265408, 266409, 269568, 270135, 271440, 273240, 274560, 275616, 277472, 285120, 286143, 287040, 288144, 289536, 291456, 293480, 296010, 298080, 298584, 299520, 300672, 305370, 306240, 308880, 312156, 315744, 317952, 320160, 322920, 323840, 325728, 327888, 329472, 330165, 331760, 334080, 335907, 336960, 341504, 344448, 344520, 346840, 352176, 355212, 360180, 361920, 364320, 366080, 367488, 370656, 373230, 375840, 380160, 381524, 382720, 384192, 387504, 388608, 390195, 394680, 396198, 397440, 398112, 400896, 407160, 408320, 409860, 411840, 413424, 416208, 420992, 426880, 430560, 432216, 434304, 437184, 440220, 444015, 447876, 449280, 456192, 459264, 459360, 463320, 468234, 469568, 473616, 476905, 476928, 480240, 482560, 484380, 485760, 488592, 489984, 494208, 497640, 501120, 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, 601344, 610740, 612480, 617760, 624312, 631488, 640320, 645840, 647680, 651456, 655776, 658944, 660330, 663520, 668160, 671814, 673920, 688896, 689040, 693680, 702351, 704352, 710424, 720360, 723840, 728640, 734976, 741312, 746460, 751680, 760320, 763048, 765440, 768384, 775008, 780390, 789360, 792396, 794880, 796224, 814320, 816640, 819720, 823680, 826848, 832416, 841984, 853760, 858429, 861120, 864432, 868608, 874368, 880440, 888030, 895752, 898560, 918720, 926640, 936468, 939136, 947232, 953810, 953856, 960480, 965120, 968760, 971520, 977184, 988416, 990495, 995280, 1002240, 1024512, 1033344, 1033560, 1040520, 1052480, 1056528, 1061632, 1065636, 1080540, 1085760, 1092960, 1098240, 1102464, 1109888, 1119690, 1140480, 1144572, 1148160, 1152576, 1165824, 1170585, 1173920, 1184040, 1188594, 1192320, 1194336, 1202688, 1221480, 1224960, 1235520, 1248624, 1262976, 1280640, 1291680, 1302912, 1311552, 1320660, 1327040, 1332045, 1343628, 1347840, 1377792, 1378080, 1387360, 1404702, 1408704, 1420848, 1430715, 1440720, 1447680, 1457280, 1469952, 1482624, 1492920, 1503360, 1526096, 1536768, 1550016, 1560780, 1578720, 1584792, 1589760, 1592448, 1628640, 1639440, 1647360, 1653696, 1664832, 1679535, 1683968, 1707520, 1716858, 1722240, 1728864, 1737216, 1748736, 1760880, 1776060, 1791504, 1837440, 1853280, 1872936, 1878272, 1894464, 1907620, 1920960, 1937520, 1943040, 1954368, 1976832, 1980990, 1990560, 2004480, 2066688, 2067120, 2081040, 2104960, 2113056, 2123264, 2131272, 2161080, 2171520, 2185920, 2204928, 2219776, 2239380, 2280960, 2289144, 2296320, 2305152, 2341170, 2347840, 2368080, 2377188, 2384640, 2388672, 2442960, 2449920, 2471040, 2497248, 2525952, 2561280, 2575287, 2583360, 2605824, 2623104, 2641320, 2654080, 2664090, 2687256, 2695680, 2756160, 2774720, 2809404, 2817408, 2841696, 2861430, 2881440, 2895360, 2914560, 2965248, 2971485, 2985840, 3006720, 3052192, 3073536, 3100032, 3121560, 3157440, 3169584, 3184896, 3257280, 3278880, 3294720, 3307392, 3329664, 3359070, 3433716, 3444480, 3457728, 3497472, 3511755, 3521760, 3552120, 3583008, 3674880, 3706560, 3745872, 3756544, 3788928, 3815240, 3841920, 3875040, 3908736, 3961980, 3981120, 4133376, 4134240, 4162080, 4209920, 4226112, 4262544, 4292145, 4322160, 4343040, 4371840, 4409856, 4439552, 4478760, 4578288, 4610304, 4682340, 4695680, 4736160, 4754376, 4769280, 4777344, 4885920, 4942080, 4994496, 5051904, 5122560, 5150574, 5166720, 5211648, 5246208, 5282640, 5308160, 5328180, 5374512, 5512320, 5549440, 5618808, 5634816, 5683392, 5722860, 5762880, 5829120, 5930496, 5942970, 5971680, 6013440, 6104384, 6200064, 6243120, 6314880, 6339168, 6369792, 6514560, 6557760, 6614784, 6659328, 6718140, 6867432, 6888960, 6915456, 7023510, 7043520, 7104240, 7166016, 7349760, 7413120, 7491744, 7577856, 7630480, 7683840, 7725861, 7750080, 7817472, 7923960, 7962240, 8268480, 8324160, 8419840, 8452224, 8525088, 8584290, 8644320, 8686080, 8743680, 8957520, 9156576, 9220608, 9364680, 9391360, 9472320, 9508752, 9554688, 9771840, 9884160, 9988992, 10301148, 10333440, 10492416, 10565280, 10616320, 10656360, 10749024, 11024640, 11098880, 11237616, 11269632, 11366784, 11445720, 11525760, 11885940, 11943360, 12208768, 12400128, 12486240, 12629760, 12678336, 12876435, 13029120, 13115520, 13229568, 13318656, 13436280, 13734864, 13830912, 14047020, 14087040, 14208480, 14332032, 14826240, 14983488, 15155712, 15260960, 15367680, 15451722, 15500160, 15634944, 15847920, 15924480, 16536960, 16648320, 16904448, 17050176, 17168580, 17288640, 17487360, 17915040, 18313152, 18729360, 18782720, 18944640, 19017504, 19109376, 19543680, 19977984, 20602296, 20666880, 21130560, 21312720, 21498048, 22049280, 22197760, 22475232, 22733568, 22891440, 23051520, 23771880, 23886720, 24417536, 24972480, 25259520, 25356672, 25752870, 26058240, 26231040, 26872560, 27469728, 27661824, 28094040, 28174080, 28416960, 28664064, 29652480, 29966976, 30521920, 30903444, 31000320, 31695840, 31848960, 33073920, 33296640, 33808896, 34100352, 34337160, 34577280, 35830080, 36626304, 37458720, 37889280, 38035008, 38629305, 39087360, 39955968, 41204592, 42261120, 42625440, 42996096, 44950464, 45467136, 45782880, 46103040, 47543760, 47773440, 48835072, 49944960, 50713344, 51505740, 52462080, 53745120, 54939456, 56188080, 56348160, 56833920, 57328128, 59933952, 61043840, 61806888, 62000640, 63391680, 66147840, 66593280, 68200704, 68674320, 69154560, 71660160, 73252608, 74917440, 75778560, 76070016, 77258610, 78174720, 82409184, 84522240, 85250880, 85992192, 89900928, 91565760, 95087520, 95546880, 99889920, 101426688, 103011480, 107490240, 109878912, 112376160, 113667840, 119867904, 122087680, 123613776, 126783360, 136401408, 137348640, 138309120, 143320320, 146505216, 149834880, 152140032, 154517220, 164818368, 169044480, 170501760, 171984384, 179801856, 183131520, 190175040, 199779840, 206022960, 214980480, 219757824, 224752320, 227335680, 244175360, 247227552, 253566720, 274697280, 286640640, 299669760, 304280064, 309034440, 329636736, 341003520, 359603712, 366263040, 380350080, 412045920, 429960960, 439515648, 449504640, 494455104, 507133440, 549394560, 599339520, 618068880, 659273472, 682007040, 732526080, 760700160, 824091840, 859921920, 899009280, 988910208, 1098789120, 1236137760, 1318546944, 1521400320, 1648183680, 1798018560, 1977820416, 2197578240, 2472275520, 3296367360, 3955640832, 4944551040, 6592734720, 9889102080, 19778204160]

約数ペア:

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