59334612480

素因数分解:

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

素因数の和:114

約数の個数: 1920

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

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

約数列:

[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, 243, 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, 486, 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, 972, 990, 1012, 1035, 1040, 1044, 1053, 1056, 1080, 1104, 1131, 1144, 1152, 1160, 1170, 1188, 1196, 1215, 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, 1944, 1980, 2001, 2024, 2070, 2080, 2088, 2106, 2112, 2145, 2160, 2208, 2262, 2277, 2288, 2304, 2320, 2340, 2349, 2376, 2392, 2430, 2484, 2496, 2530, 2552, 2560, 2574, 2592, 2610, 2640, 2668, 2673, 2691, 2760, 2784, 2808, 2816, 2860, 2871, 2880, 2944, 2970, 2990, 3016, 3036, 3105, 3120, 3132, 3159, 3168, 3190, 3240, 3289, 3312, 3328, 3335, 3393, 3432, 3456, 3480, 3510, 3520, 3564, 3588, 3680, 3712, 3726, 3744, 3770, 3795, 3828, 3840, 3861, 3888, 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, 4860, 4968, 4992, 5060, 5104, 5148, 5184, 5220, 5265, 5280, 5336, 5346, 5382, 5520, 5568, 5589, 5616, 5632, 5655, 5720, 5742, 5760, 5888, 5940, 5980, 6003, 6032, 6072, 6210, 6240, 6264, 6318, 6336, 6380, 6435, 6480, 6578, 6624, 6656, 6670, 6786, 6831, 6864, 6912, 6960, 7020, 7040, 7047, 7128, 7176, 7337, 7360, 7424, 7452, 7488, 7540, 7590, 7656, 7680, 7722, 7776, 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, 9720, 9867, 9936, 9984, 10005, 10120, 10179, 10208, 10296, 10368, 10440, 10530, 10560, 10672, 10692, 10764, 11040, 11136, 11178, 11232, 11310, 11385, 11440, 11484, 11520, 11583, 11745, 11776, 11880, 11960, 12006, 12064, 12144, 12420, 12441, 12480, 12528, 12636, 12672, 12760, 12870, 12960, 13156, 13248, 13340, 13365, 13455, 13572, 13662, 13728, 13824, 13920, 14040, 14080, 14094, 14256, 14352, 14355, 14674, 14720, 14848, 14904, 14976, 15080, 15180, 15312, 15444, 15552, 15660, 15795, 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, 19440, 19734, 19872, 19968, 20010, 20240, 20358, 20416, 20493, 20592, 20735, 20736, 20880, 21060, 21120, 21344, 21384, 21528, 22011, 22080, 22272, 22356, 22464, 22620, 22770, 22880, 22968, 23040, 23166, 23490, 23760, 23920, 24012, 24128, 24219, 24288, 24840, 24882, 24960, 25056, 25272, 25344, 25520, 25740, 25839, 25920, 26013, 26312, 26496, 26680, 26730, 26910, 27144, 27324, 27456, 27840, 27945, 28080, 28160, 28188, 28512, 28704, 28710, 29348, 29440, 29601, 29808, 29952, 30015, 30160, 30360, 30537, 30624, 30888, 31104, 31320, 31590, 31680, 32016, 32292, 32384, 32890, 33120, 33176, 33280, 33408, 33696, 33930, 34155, 34320, 34452, 34560, 34684, 34749, 35235, 35328, 35640, 35880, 36018, 36192, 36432, 36608, 36685, 37120, 37260, 37323, 37440, 37584, 38016, 38272, 38280, 38610, 38880, 39468, 39744, 40020, 40365, 40480, 40716, 40832, 40986, 41184, 41470, 41472, 41760, 42120, 42240, 42688, 42768, 43056, 43065, 43355, 44022, 44160, 44544, 44712, 44928, 45240, 45540, 45760, 45936, 46332, 46980, 47520, 47840, 48024, 48256, 48438, 48576, 49335, 49680, 49764, 49920, 50112, 50544, 50688, 50895, 51040, 51480, 51678, 51840, 52026, 52624, 52992, 53360, 53460, 53820, 54027, 54288, 54648, 54912, 55680, 55890, 56160, 56376, 57024, 57408, 57420, 57915, 58696, 58880, 59202, 59616, 59904, 60030, 60320, 60720, 61074, 61248, 61479, 61776, 62205, 62208, 62640, 63180, 63360, 64032, 64584, 64768, 65780, 66033, 66240, 66352, 66816, 67392, 67860, 68310, 68640, 68904, 69120, 69368, 69498, 70470, 71280, 71760, 72036, 72384, 72657, 72864, 73216, 73370, 74240, 74520, 74646, 74880, 75168, 76032, 76544, 76560, 77220, 77517, 77760, 78039, 78936, 79488, 80040, 80730, 80960, 81432, 81664, 81972, 82368, 82940, 83520, 84240, 84480, 85376, 85536, 86112, 86130, 86710, 88044, 88320, 88803, 89424, 89856, 90045, 90480, 91080, 91520, 91611, 91872, 92664, 93960, 95040, 95381, 95680, 96048, 96512, 96876, 97152, 98670, 99360, 99528, 99840, 100224, 101088, 101790, 102080, 102465, 102960, 103356, 103680, 104052, 105248, 105984, 106720, 106920, 107640, 108054, 108576, 109296, 109824, 110055, 111360, 111780, 111969, 112320, 112752, 114048, 114816, 114840, 115830, 117392, 118404, 119232, 120060, 120640, 121095, 121440, 122148, 122496, 122958, 123552, 124410, 124416, 125280, 126360, 126720, 128064, 129168, 129195, 129536, 130065, 131560, 132066, 132480, 132704, 133632, 134784, 135720, 136620, 137280, 137808, 138736, 138996, 140940, 142560, 143520, 144072, 144768, 145314, 145728, 146740, 148005, 149040, 149292, 149760, 150336, 152064, 152685, 153088, 153120, 154440, 155034, 155520, 156078, 157872, 158976, 160080, 161460, 161920, 162081, 162864, 163328, 163944, 164736, 165880, 167040, 168480, 170752, 171072, 172224, 172260, 173420, 173745, 176088, 176640, 177606, 178848, 179712, 180090, 180960, 182160, 183040, 183222, 183744, 185328, 186615, 187920, 190080, 190762, 191360, 192096, 193024, 193752, 194304, 197340, 198099, 198720, 199056, 200448, 202176, 203580, 204160, 204930, 205920, 206712, 207360, 208104, 210496, 213440, 213840, 215280, 216108, 217152, 218592, 219648, 220110, 222720, 223560, 223938, 224640, 225504, 228096, 229632, 229680, 231660, 234117, 234784, 236808, 238464, 240120, 241280, 242190, 242880, 244296, 244992, 245916, 247104, 248820, 250560, 252720, 253440, 256128, 258336, 258390, 260130, 263120, 264132, 264960, 265408, 266409, 269568, 270135, 271440, 273240, 274560, 275616, 277472, 277992, 281880, 285120, 286143, 287040, 288144, 289536, 290628, 291456, 293480, 296010, 298080, 298584, 299520, 300672, 305370, 306240, 307395, 308880, 310068, 311040, 312156, 315744, 317952, 320160, 322920, 323840, 324162, 325728, 327888, 329472, 330165, 331760, 334080, 335907, 336960, 341504, 342144, 344448, 344520, 346840, 347490, 352176, 355212, 357696, 360180, 361920, 363285, 364320, 366080, 366444, 367488, 370656, 373230, 375840, 380160, 381524, 382720, 384192, 387504, 387585, 388608, 390195, 394680, 396198, 397440, 398112, 400896, 404352, 407160, 408320, 409860, 411840, 413424, 416208, 420992, 426880, 427680, 430560, 432216, 434304, 437184, 440220, 444015, 447120, 447876, 449280, 451008, 456192, 458055, 459264, 459360, 463320, 468234, 469568, 473616, 476905, 476928, 480240, 482560, 484380, 485760, 488592, 489984, 491832, 494208, 497640, 501120, 505440, 512256, 516672, 516780, 520260, 526240, 528264, 529920, 530816, 532818, 539136, 540270, 542880, 546480, 549120, 551232, 554944, 555984, 559845, 563760, 570240, 572286, 574080, 576288, 579072, 581256, 582912, 586960, 592020, 594297, 596160, 597168, 601344, 610740, 612480, 614790, 617760, 620136, 622080, 624312, 631488, 640320, 645840, 647680, 648324, 651456, 655776, 658944, 660330, 663520, 668160, 671814, 673920, 684288, 688896, 689040, 693680, 694980, 702351, 704352, 710424, 715392, 720360, 723840, 726570, 728640, 732888, 734976, 741312, 746460, 751680, 760320, 763048, 765440, 768384, 775008, 775170, 780390, 789360, 792396, 794880, 796224, 799227, 808704, 810405, 814320, 816640, 819720, 823680, 826848, 832416, 841984, 853760, 855360, 858429, 861120, 864432, 868608, 874368, 880440, 888030, 894240, 895752, 898560, 902016, 916110, 918720, 926640, 936468, 939136, 947232, 953810, 953856, 960480, 965120, 968760, 971520, 977184, 983664, 988416, 990495, 995280, 1002240, 1007721, 1010880, 1024512, 1033344, 1033560, 1040520, 1052480, 1056528, 1061632, 1065636, 1080540, 1085760, 1092960, 1098240, 1102464, 1109888, 1111968, 1119690, 1127520, 1140480, 1144572, 1148160, 1152576, 1162512, 1165824, 1170585, 1173920, 1184040, 1188594, 1192320, 1194336, 1202688, 1221480, 1224960, 1229580, 1235520, 1240272, 1248624, 1262976, 1280640, 1291680, 1296648, 1302912, 1311552, 1320660, 1327040, 1332045, 1343628, 1347840, 1368576, 1377792, 1378080, 1387360, 1389960, 1404702, 1408704, 1420848, 1430715, 1430784, 1440720, 1447680, 1453140, 1457280, 1465776, 1469952, 1482624, 1492920, 1503360, 1526096, 1536768, 1550016, 1550340, 1560780, 1578720, 1584792, 1589760, 1592448, 1598454, 1617408, 1620810, 1628640, 1639440, 1647360, 1653696, 1664832, 1679535, 1683968, 1707520, 1710720, 1716858, 1722240, 1728864, 1737216, 1748736, 1760880, 1776060, 1782891, 1788480, 1791504, 1804032, 1832220, 1837440, 1853280, 1872936, 1878272, 1894464, 1907620, 1920960, 1937520, 1943040, 1954368, 1967328, 1976832, 1980990, 1990560, 2004480, 2015442, 2021760, 2066688, 2067120, 2081040, 2104960, 2107053, 2113056, 2123264, 2131272, 2161080, 2171520, 2185920, 2204928, 2219776, 2223936, 2239380, 2255040, 2280960, 2289144, 2296320, 2305152, 2325024, 2341170, 2347840, 2368080, 2377188, 2384640, 2388672, 2442960, 2449920, 2459160, 2471040, 2480544, 2497248, 2525952, 2561280, 2575287, 2583360, 2593296, 2605824, 2623104, 2641320, 2654080, 2664090, 2687256, 2695680, 2756160, 2774720, 2779920, 2809404, 2817408, 2841696, 2861430, 2861568, 2881440, 2895360, 2906280, 2914560, 2931552, 2965248, 2971485, 2985840, 3006720, 3052192, 3073536, 3100032, 3100680, 3121560, 3157440, 3169584, 3184896, 3196908, 3241620, 3257280, 3278880, 3294720, 3307392, 3329664, 3359070, 3421440, 3433716, 3444480, 3457728, 3497472, 3511755, 3521760, 3552120, 3565782, 3576960, 3583008, 3608064, 3664440, 3674880, 3706560, 3745872, 3756544, 3788928, 3815240, 3841920, 3875040, 3908736, 3934656, 3961980, 3981120, 3996135, 4030884, 4043520, 4133376, 4134240, 4162080, 4209920, 4214106, 4226112, 4262544, 4292145, 4322160, 4343040, 4371840, 4409856, 4439552, 4447872, 4478760, 4510080, 4578288, 4610304, 4650048, 4682340, 4695680, 4736160, 4754376, 4769280, 4777344, 4885920, 4918320, 4942080, 4961088, 4994496, 5038605, 5051904, 5122560, 5150574, 5166720, 5186592, 5211648, 5246208, 5282640, 5308160, 5328180, 5374512, 5512320, 5549440, 5559840, 5618808, 5634816, 5683392, 5722860, 5762880, 5812560, 5829120, 5863104, 5930496, 5942970, 5971680, 6013440, 6104384, 6200064, 6201360, 6243120, 6314880, 6339168, 6369792, 6393816, 6483240, 6514560, 6557760, 6614784, 6659328, 6718140, 6842880, 6867432, 6888960, 6915456, 7023510, 7043520, 7104240, 7131564, 7153920, 7166016, 7328880, 7349760, 7413120, 7491744, 7577856, 7630480, 7683840, 7725861, 7750080, 7817472, 7869312, 7923960, 7962240, 7992270, 8061768, 8087040, 8268480, 8324160, 8419840, 8428212, 8452224, 8525088, 8584290, 8644320, 8686080, 8743680, 8895744, 8914455, 8957520, 9020160, 9156576, 9220608, 9300096, 9364680, 9391360, 9472320, 9508752, 9554688, 9771840, 9836640, 9884160, 9922176, 9988992, 10077210, 10301148, 10333440, 10373184, 10492416, 10535265, 10565280, 10616320, 10656360, 10749024, 11024640, 11098880, 11119680, 11237616, 11269632, 11366784, 11445720, 11525760, 11625120, 11726208, 11885940, 11943360, 12208768, 12400128, 12402720, 12486240, 12629760, 12678336, 12787632, 12876435, 12966480, 13029120, 13115520, 13229568, 13318656, 13436280, 13734864, 13830912, 14047020, 14087040, 14208480, 14263128, 14307840, 14332032, 14657760, 14826240, 14983488, 15155712, 15260960, 15367680, 15451722, 15500160, 15634944, 15738624, 15847920, 15924480, 15984540, 16123536, 16536960, 16648320, 16856424, 16904448, 17050176, 17168580, 17288640, 17487360, 17791488, 17828910, 17915040, 18040320, 18313152, 18600192, 18729360, 18782720, 18944640, 19017504, 19109376, 19543680, 19673280, 19844352, 19977984, 20154420, 20602296, 20666880, 20746368, 21070530, 21130560, 21312720, 21498048, 22049280, 22197760, 22239360, 22475232, 22733568, 22891440, 23051520, 23177583, 23250240, 23452416, 23771880, 23886720, 24417536, 24805440, 24972480, 25259520, 25356672, 25575264, 25752870, 25932960, 26058240, 26231040, 26872560, 27469728, 27661824, 28094040, 28174080, 28416960, 28526256, 28664064, 29315520, 29652480, 29966976, 30521920, 30903444, 31000320, 31477248, 31695840, 31848960, 31969080, 32247072, 33073920, 33296640, 33712848, 33808896, 34100352, 34337160, 34577280, 35657820, 35830080, 36626304, 37200384, 37458720, 37889280, 38035008, 38629305, 39087360, 39346560, 39688704, 39955968, 40308840, 41204592, 41492736, 42141060, 42261120, 42625440, 42996096, 44478720, 44950464, 45467136, 45782880, 46103040, 46355166, 46500480, 46904832, 47543760, 47773440, 48835072, 49610880, 49944960, 50713344, 51150528, 51505740, 51865920, 52462080, 53745120, 54939456, 56188080, 56348160, 56833920, 57052512, 57328128, 58631040, 59933952, 61043840, 61806888, 62000640, 63391680, 63938160, 64494144, 66147840, 66593280, 67425696, 68200704, 68674320, 69154560, 71315640, 71660160, 73252608, 74917440, 75778560, 76070016, 77258610, 78174720, 78693120, 80617680, 82409184, 82985472, 84282120, 84522240, 85250880, 85992192, 88957440, 89900928, 91565760, 92710332, 93000960, 95087520, 95546880, 99221760, 99889920, 101426688, 102301056, 103011480, 103731840, 107490240, 109878912, 112376160, 113667840, 114105024, 115887915, 117262080, 119867904, 122087680, 123613776, 126783360, 127876320, 128988288, 134851392, 136401408, 137348640, 138309120, 142631280, 143320320, 146505216, 149834880, 152140032, 154517220, 157386240, 161235360, 164818368, 168564240, 169044480, 170501760, 171984384, 179801856, 183131520, 185420664, 186001920, 190175040, 198443520, 199779840, 204602112, 206022960, 207463680, 214980480, 219757824, 224752320, 227335680, 228210048, 231775830, 234524160, 244175360, 247227552, 253566720, 255752640, 257976576, 269702784, 274697280, 285262560, 286640640, 299669760, 304280064, 309034440, 322470720, 329636736, 337128480, 341003520, 359603712, 366263040, 370841328, 380350080, 409204224, 412045920, 414927360, 429960960, 439515648, 449504640, 456420096, 463551660, 494455104, 507133440, 511505280, 515953152, 539405568, 549394560, 570525120, 599339520, 618068880, 644941440, 659273472, 674256960, 682007040, 732526080, 741682656, 760700160, 824091840, 859921920, 899009280, 912840192, 927103320, 988910208, 1023010560, 1078811136, 1098789120, 1141050240, 1236137760, 1289882880, 1318546944, 1348513920, 1483365312, 1521400320, 1648183680, 1798018560, 1854206640, 1977820416, 2046021120, 2197578240, 2282100480, 2472275520, 2579765760, 2697027840, 2966730624, 3296367360, 3708413280, 3955640832, 4564200960, 4944551040, 5394055680, 5933461248, 6592734720, 7416826560, 9889102080, 11866922496, 14833653120, 19778204160, 29667306240, 59334612480]

約数ペア:

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