30766095360

素因数分解:

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

素因数の和:114

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 58, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 92, 96, 99, 104, 105, 110, 112, 115, 116, 117, 120, 126, 128, 130, 132, 138, 140, 143, 144, 145, 154, 156, 160, 161, 165, 168, 174, 176, 180, 182, 184, 192, 195, 198, 203, 207, 208, 210, 220, 224, 230, 231, 232, 234, 240, 252, 253, 256, 260, 261, 264, 273, 276, 280, 286, 288, 290, 299, 308, 312, 315, 319, 320, 322, 330, 336, 345, 348, 352, 360, 364, 368, 377, 384, 385, 390, 396, 406, 414, 416, 420, 429, 435, 440, 448, 455, 460, 462, 464, 468, 480, 483, 495, 504, 506, 512, 520, 522, 528, 546, 552, 560, 572, 576, 580, 585, 598, 609, 616, 624, 630, 638, 640, 644, 660, 667, 672, 690, 693, 696, 704, 715, 720, 728, 736, 754, 759, 768, 770, 780, 792, 805, 812, 819, 828, 832, 840, 858, 870, 880, 896, 897, 910, 920, 924, 928, 936, 957, 960, 966, 990, 1001, 1008, 1012, 1015, 1024, 1035, 1040, 1044, 1056, 1092, 1104, 1120, 1131, 1144, 1152, 1155, 1160, 1170, 1196, 1218, 1232, 1248, 1260, 1265, 1276, 1280, 1287, 1288, 1305, 1320, 1334, 1344, 1365, 1380, 1386, 1392, 1408, 1430, 1440, 1449, 1456, 1472, 1495, 1508, 1518, 1536, 1540, 1560, 1584, 1595, 1610, 1624, 1638, 1656, 1664, 1680, 1716, 1740, 1760, 1771, 1792, 1794, 1820, 1827, 1840, 1848, 1856, 1872, 1885, 1914, 1920, 1932, 1980, 2001, 2002, 2016, 2024, 2030, 2070, 2080, 2088, 2093, 2112, 2145, 2184, 2208, 2233, 2240, 2262, 2277, 2288, 2304, 2310, 2320, 2340, 2392, 2415, 2436, 2464, 2496, 2520, 2530, 2552, 2560, 2574, 2576, 2610, 2639, 2640, 2668, 2688, 2691, 2730, 2760, 2772, 2784, 2816, 2860, 2871, 2880, 2898, 2912, 2944, 2990, 3003, 3016, 3036, 3045, 3072, 3080, 3120, 3168, 3190, 3220, 3248, 3276, 3289, 3312, 3328, 3335, 3360, 3393, 3432, 3465, 3480, 3520, 3542, 3584, 3588, 3640, 3654, 3680, 3696, 3712, 3744, 3770, 3795, 3828, 3840, 3864, 3960, 4002, 4004, 4032, 4048, 4060, 4095, 4140, 4147, 4160, 4176, 4186, 4224, 4290, 4368, 4416, 4466, 4480, 4485, 4524, 4554, 4576, 4608, 4620, 4640, 4669, 4680, 4784, 4785, 4830, 4872, 4928, 4992, 5005, 5040, 5060, 5104, 5120, 5148, 5152, 5220, 5278, 5280, 5313, 5336, 5376, 5382, 5460, 5520, 5544, 5568, 5632, 5655, 5720, 5742, 5760, 5796, 5824, 5888, 5980, 6003, 6006, 6032, 6072, 6090, 6160, 6240, 6279, 6336, 6380, 6435, 6440, 6496, 6552, 6578, 6624, 6656, 6670, 6699, 6720, 6786, 6864, 6930, 6960, 7040, 7084, 7168, 7176, 7245, 7280, 7308, 7337, 7360, 7392, 7424, 7488, 7540, 7590, 7656, 7680, 7728, 7917, 7920, 8004, 8008, 8064, 8096, 8120, 8190, 8280, 8294, 8320, 8352, 8372, 8448, 8580, 8671, 8736, 8832, 8855, 8932, 8960, 8970, 9009, 9048, 9108, 9135, 9152, 9216, 9240, 9280, 9338, 9360, 9568, 9570, 9660, 9744, 9856, 9867, 9984, 10005, 10010, 10080, 10120, 10208, 10296, 10304, 10440, 10465, 10556, 10560, 10626, 10672, 10752, 10764, 10920, 11040, 11088, 11136, 11165, 11264, 11310, 11385, 11440, 11484, 11520, 11592, 11648, 11776, 11960, 12006, 12012, 12064, 12144, 12180, 12320, 12441, 12480, 12558, 12672, 12760, 12870, 12880, 12992, 13104, 13156, 13195, 13248, 13312, 13340, 13398, 13440, 13455, 13572, 13728, 13860, 13920, 14007, 14080, 14168, 14352, 14355, 14490, 14560, 14616, 14674, 14720, 14784, 14848, 14976, 15015, 15080, 15180, 15312, 15360, 15456, 15834, 15840, 15939, 16008, 16016, 16128, 16192, 16240, 16380, 16445, 16560, 16588, 16640, 16704, 16744, 16896, 16965, 17160, 17342, 17472, 17664, 17710, 17864, 17920, 17940, 18018, 18096, 18216, 18270, 18304, 18480, 18560, 18676, 18720, 18837, 19136, 19140, 19320, 19488, 19712, 19734, 19968, 20010, 20020, 20097, 20160, 20240, 20416, 20592, 20608, 20735, 20880, 20930, 21112, 21120, 21252, 21344, 21504, 21528, 21840, 22011, 22080, 22176, 22272, 22330, 22620, 22770, 22880, 22968, 23023, 23040, 23184, 23296, 23345, 23552, 23751, 23920, 24012, 24024, 24128, 24288, 24360, 24640, 24882, 24960, 25116, 25344, 25520, 25740, 25760, 25984, 26013, 26208, 26312, 26390, 26496, 26565, 26680, 26796, 26880, 26910, 27144, 27456, 27720, 27840, 28014, 28160, 28336, 28704, 28710, 28980, 29029, 29120, 29232, 29348, 29440, 29568, 29601, 29696, 29952, 30015, 30030, 30160, 30360, 30624, 30912, 31395, 31668, 31680, 31878, 32016, 32032, 32256, 32384, 32480, 32760, 32890, 33120, 33176, 33280, 33408, 33488, 33495, 33792, 33930, 34320, 34684, 34944, 35328, 35420, 35728, 35840, 35880, 36036, 36192, 36432, 36540, 36608, 36685, 36960, 37120, 37323, 37352, 37440, 37674, 38272, 38280, 38640, 38976, 39424, 39468, 39585, 39936, 40020, 40040, 40194, 40320, 40480, 40832, 41184, 41216, 41470, 41760, 41860, 42021, 42224, 42240, 42504, 42688, 43056, 43355, 43680, 44022, 44160, 44352, 44544, 44660, 45045, 45240, 45540, 45760, 45936, 46046, 46080, 46368, 46592, 46690, 47502, 47840, 48024, 48048, 48256, 48576, 48720, 49280, 49335, 49764, 49920, 50232, 50688, 51040, 51359, 51480, 51520, 51968, 52026, 52416, 52624, 52780, 52992, 53130, 53360, 53592, 53760, 53820, 54288, 54912, 55440, 55680, 56028, 56320, 56672, 57408, 57420, 57960, 58058, 58240, 58464, 58696, 58880, 59136, 59202, 59904, 60030, 60060, 60320, 60697, 60720, 61248, 61824, 62205, 62790, 63336, 63360, 63756, 64032, 64064, 64512, 64768, 64960, 65520, 65780, 66033, 66240, 66352, 66560, 66816, 66976, 66990, 67860, 68640, 69069, 69368, 69888, 70035, 70656, 70840, 71456, 71760, 72072, 72384, 72864, 73080, 73216, 73370, 73920, 74240, 74646, 74704, 74880, 75348, 76544, 76560, 77280, 77952, 78039, 78848, 78936, 79170, 79695, 80040, 80080, 80388, 80640, 80960, 81664, 82368, 82432, 82940, 83520, 83720, 84042, 84448, 84480, 85008, 85376, 86112, 86710, 87087, 87360, 88044, 88320, 88704, 89088, 89320, 90090, 90480, 91080, 91520, 91872, 92092, 92736, 93184, 93380, 94185, 95004, 95381, 95680, 96048, 96096, 96512, 97152, 97440, 98560, 98670, 99528, 99840, 100464, 100485, 101376, 102080, 102718, 102960, 103040, 103936, 104052, 104832, 105248, 105560, 105984, 106260, 106720, 107184, 107520, 107640, 108576, 109824, 110055, 110880, 111360, 112056, 113344, 114816, 114840, 115115, 115920, 116116, 116480, 116928, 117392, 117760, 118272, 118404, 118755, 119808, 120060, 120120, 120640, 121394, 121440, 122496, 123648, 124410, 125580, 126672, 126720, 127512, 128064, 128128, 129536, 129920, 130065, 131040, 131560, 132066, 132480, 132704, 133632, 133952, 133980, 135720, 137280, 138138, 138736, 139776, 140070, 141680, 142912, 143520, 144144, 144768, 145145, 145728, 146160, 146432, 146740, 147840, 148005, 148480, 149292, 149408, 149760, 150696, 153088, 153120, 154077, 154560, 155904, 156078, 157872, 158340, 159390, 160080, 160160, 160776, 161280, 161920, 163328, 164736, 164864, 165880, 167040, 167440, 168084, 168896, 168960, 170016, 170752, 172224, 173420, 174174, 174720, 176088, 176640, 177408, 178640, 180180, 180960, 182091, 182160, 183040, 183744, 184184, 185472, 186615, 186760, 188370, 190008, 190762, 191360, 192096, 192192, 193024, 194304, 194880, 197120, 197340, 199056, 199680, 200928, 200970, 204160, 205436, 205920, 206080, 207207, 207872, 208104, 209664, 210105, 210496, 211120, 211968, 212520, 213440, 214368, 215280, 217152, 219648, 220110, 221760, 222720, 224112, 226688, 229632, 229680, 230230, 231840, 232232, 232960, 233856, 234784, 236544, 236808, 237510, 240120, 240240, 241280, 242788, 242880, 244992, 247296, 248820, 251160, 253344, 253440, 255024, 256128, 256256, 256795, 259072, 259840, 260130, 261261, 262080, 263120, 264132, 264960, 265408, 267264, 267904, 267960, 271440, 274560, 276276, 277472, 279552, 280140, 283360, 285824, 286143, 287040, 288288, 289536, 290290, 291456, 292320, 293480, 295680, 296010, 298584, 298816, 299520, 301392, 303485, 306176, 306240, 308154, 309120, 311808, 312156, 315744, 316680, 318780, 320160, 320320, 321552, 322560, 323840, 326656, 329472, 330165, 331760, 334080, 334880, 336168, 337792, 340032, 341504, 344448, 345345, 346840, 348348, 349440, 352176, 353280, 354816, 357280, 360360, 361920, 364182, 364320, 366080, 367488, 368368, 370944, 373230, 373520, 376740, 380016, 381524, 382720, 384192, 384384, 386048, 388608, 389760, 390195, 394240, 394680, 398112, 401856, 401940, 408320, 410872, 411840, 412160, 414414, 416208, 419328, 420210, 420992, 422240, 425040, 426880, 428736, 430560, 434304, 435435, 439296, 440220, 443520, 445440, 448224, 453376, 459264, 459360, 460460, 462231, 463680, 464464, 465920, 467712, 469568, 473616, 475020, 476905, 480240, 480480, 482560, 485576, 485760, 489984, 494592, 497640, 502320, 506688, 506880, 510048, 512256, 512512, 513590, 519680, 520260, 522522, 524160, 526240, 528264, 529920, 530816, 535808, 535920, 542880, 546273, 549120, 552552, 554944, 560280, 566720, 571648, 572286, 574080, 576576, 579072, 580580, 582912, 584640, 586960, 591360, 592020, 597168, 597632, 599040, 602784, 606970, 612480, 616308, 618240, 623616, 624312, 631488, 633360, 637560, 640320, 640640, 643104, 647680, 658944, 660330, 663520, 667667, 668160, 669760, 672336, 675584, 680064, 683008, 688896, 690690, 693680, 696696, 698880, 704352, 709632, 714560, 720720, 723840, 728364, 728640, 732160, 734976, 736736, 741888, 746460, 747040, 753480, 760032, 763048, 765440, 768384, 768768, 770385, 777216, 779520, 780390, 789360, 796224, 803712, 803880, 816640, 821744, 823680, 824320, 828828, 832416, 838656, 840420, 841984, 844480, 850080, 853760, 857472, 858429, 861120, 868608, 870870, 880440, 887040, 896448, 906752, 910455, 918528, 918720, 920920, 924462, 927360, 928928, 935424, 939136, 947232, 950040, 953810, 960480, 960960, 965120, 971152, 971520, 979968, 995280, 1004640, 1013376, 1020096, 1024512, 1025024, 1027180, 1036035, 1039360, 1040520, 1045044, 1048320, 1052480, 1056528, 1059840, 1061632, 1071616, 1071840, 1085760, 1092546, 1098240, 1105104, 1109888, 1120560, 1133440, 1143296, 1144572, 1148160, 1153152, 1158144, 1161160, 1165824, 1169280, 1173920, 1182720, 1184040, 1194336, 1195264, 1205568, 1213940, 1224960, 1232616, 1236480, 1248624, 1262976, 1266720, 1275120, 1280640, 1281280, 1286208, 1295360, 1306305, 1317888, 1320660, 1327040, 1335334, 1336320, 1339520, 1344672, 1351168, 1360128, 1377792, 1381380, 1387360, 1393392, 1397760, 1408704, 1429120, 1430715, 1441440, 1447680, 1456728, 1457280, 1469952, 1473472, 1483776, 1492920, 1494080, 1506960, 1520064, 1526096, 1530880, 1536768, 1537536, 1540770, 1559040, 1560780, 1578720, 1592448, 1607424, 1607760, 1633280, 1643488, 1647360, 1657656, 1664832, 1680840, 1683968, 1688960, 1700160, 1707520, 1714944, 1716858, 1722240, 1737216, 1741740, 1760880, 1774080, 1792896, 1813504, 1820910, 1837440, 1841840, 1848924, 1854720, 1857856, 1870848, 1878272, 1894464, 1900080, 1907620, 1920960, 1921920, 1930240, 1942304, 1943040, 1990560, 2003001, 2009280, 2026752, 2040192, 2049024, 2054360, 2072070, 2081040, 2090088, 2096640, 2104960, 2113056, 2123264, 2143232, 2143680, 2171520, 2185092, 2196480, 2210208, 2219776, 2241120, 2266880, 2286592, 2289144, 2296320, 2306304, 2311155, 2322320, 2331648, 2338560, 2347840, 2368080, 2388672, 2390528, 2411136, 2427880, 2449920, 2465232, 2472960, 2497248, 2525952, 2533440, 2550240, 2561280, 2562560, 2572416, 2612610, 2641320, 2654080, 2670668, 2679040, 2689344, 2702336, 2720256, 2731365, 2755584, 2762760, 2774720, 2786784, 2817408, 2858240, 2861430, 2882880, 2895360, 2913456, 2914560, 2939904, 2946944, 2985840, 2988160, 3013920, 3040128, 3052192, 3073536, 3075072, 3081540, 3118080, 3121560, 3157440, 3184896, 3214848, 3215520, 3286976, 3294720, 3315312, 3329664, 3338335, 3361680, 3367936, 3377920, 3400320, 3415040, 3429888, 3433716, 3444480, 3474432, 3483480, 3521760, 3548160, 3585792, 3641820, 3674880, 3683680, 3697848, 3709440, 3715712, 3756544, 3788928, 3800160, 3815240, 3841920, 3843840, 3884608, 3886080, 3981120, 4006002, 4018560, 4053504, 4080384, 4108720, 4144140, 4162080, 4180176, 4193280, 4209920, 4226112, 4246528, 4287360, 4292145, 4343040, 4370184, 4420416, 4439552, 4482240, 4533760, 4578288, 4592640, 4612608, 4622310, 4644640, 4677120, 4695680, 4736160, 4777344, 4781056, 4822272, 4855760, 4899840, 4930464, 4994496, 5051904, 5066880, 5100480, 5122560, 5125120, 5144832, 5225220, 5282640, 5308160, 5341336, 5358080, 5378688, 5440512, 5462730, 5525520, 5549440, 5573568, 5634816, 5716480, 5722860, 5765760, 5790720, 5826912, 5829120, 5893888, 5971680, 5976320, 6009003, 6027840, 6080256, 6104384, 6147072, 6163080, 6243120, 6314880, 6369792, 6429696, 6431040, 6573952, 6589440, 6630624, 6659328, 6676670, 6723360, 6755840, 6800640, 6859776, 6867432, 6888960, 6966960, 7043520, 7171584, 7283640, 7349760, 7367360, 7395696, 7418880, 7431424, 7513088, 7577856, 7600320, 7630480, 7683840, 7687680, 7769216, 7962240, 8012004, 8037120, 8107008, 8160768, 8217440, 8288280, 8324160, 8360352, 8419840, 8452224, 8574720, 8584290, 8686080, 8740368, 8840832, 8879104, 8964480, 9067520, 9156576, 9225216, 9244620, 9289280, 9354240, 9391360, 9472320, 9554688, 9644544, 9711520, 9860928, 9988992, 10015005, 10103808, 10133760, 10200960, 10245120, 10289664, 10450440, 10565280, 10616320, 10682672, 10716160, 10757376, 10925460, 11051040, 11098880, 11147136, 11269632, 11432960, 11445720, 11531520, 11653824, 11658240, 11787776, 11943360, 11952640, 12018006, 12055680, 12160512, 12208768, 12326160, 12486240, 12629760, 12739584, 12862080, 13147904, 13261248, 13318656, 13353340, 13446720, 13511680, 13601280, 13734864, 13777920, 13933920, 14087040, 14343168, 14567280, 14699520, 14734720, 14791392, 14862848, 15155712, 15200640, 15260960, 15367680, 15375360, 15538432, 15924480, 16024008, 16074240, 16321536, 16434880, 16576560, 16648320, 16720704, 16839680, 16904448, 17149440, 17168580, 17372160, 17480736, 17681664, 17928960, 18313152, 18489240, 18578560, 18782720, 18944640, 19109376, 19289088, 19423040, 19721856, 19977984, 20030010, 20267520, 20401920, 20579328, 20900880, 21130560, 21232640, 21365344, 21514752, 21850920, 22102080, 22197760, 22294272, 22539264, 22891440, 23063040, 23307648, 23575552, 23886720, 23905280, 24036012, 24111360, 24321024, 24417536, 24652320, 24972480, 25259520, 25724160, 26295808, 26522496, 26637312, 26706680, 26893440, 27202560, 27469728, 27867840, 28174080, 29134560, 29469440, 29582784, 29725696, 30045015, 30311424, 30401280, 30521920, 30735360, 31076864, 31848960, 32048016, 32148480, 32869760, 33153120, 33296640, 33441408, 33808896, 34298880, 34337160, 34961472, 35363328, 35857920, 36626304, 36978480, 37157120, 37565440, 37889280, 38218752, 38846080, 39443712, 39955968, 40060020, 40535040, 40803840, 41801760, 42261120, 42730688, 43029504, 43701840, 44204160, 44395520, 44588544, 45782880, 46126080, 46615296, 47773440, 48072024, 48222720, 48835072, 49304640, 49944960, 50519040, 51448320, 52591616, 53044992, 53413360, 53786880, 54939456, 55735680, 56348160, 58269120, 58938880, 59165568, 60090030, 60802560, 61043840, 62153728, 63697920, 64096032, 65739520, 66306240, 66593280, 66882816, 67617792, 68674320, 69922944, 70726656, 71715840, 73252608, 73956960, 74314240, 75778560, 77692160, 78887424, 79911936, 80120040, 81607680, 83603520, 84522240, 85461376, 87403680, 88408320, 89177088, 91565760, 93230592, 95546880, 96144048, 96445440, 97670144, 98609280, 99889920, 102896640, 106089984, 106826720, 107573760, 109878912, 111471360, 112696320, 116538240, 117877760, 118331136, 120180060, 121605120, 122087680, 128192064, 131479040, 132612480, 133186560, 133765632, 137348640, 139845888, 146505216, 147913920, 148628480, 151557120, 155384320, 157774848, 160240080, 167207040, 169044480, 170922752, 174807360, 176816640, 183131520, 186461184, 191093760, 192288096, 197218560, 199779840, 212179968, 213653440, 215147520, 219757824, 222942720, 233076480, 236662272, 240360120, 244175360, 256384128, 262958080, 265224960, 267531264, 274697280, 279691776, 293010432, 295827840, 310768640, 320480160, 334414080, 338088960, 341845504, 349614720, 353633280, 366263040, 384576192, 394437120, 399559680, 427306880, 439515648, 445885440, 466152960, 473324544, 480720240, 488350720, 512768256, 530449920, 549394560, 559383552, 591655680, 640960320, 668828160, 683691008, 699229440, 732526080, 769152384, 788874240, 854613760, 879031296, 932305920, 961440480, 1025536512, 1060899840, 1098789120, 1183311360, 1281920640, 1337656320, 1398458880, 1465052160, 1538304768, 1709227520, 1922880960, 2051073024, 2197578240, 2366622720, 2563841280, 2796917760, 3076609536, 3418455040, 3845761920, 4395156480, 5127682560, 6153219072, 7691523840, 10255365120, 15383047680, 30766095360]

約数ペア:

[(1, 30766095360), (2, 15383047680), (3, 10255365120), (4, 7691523840), (5, 6153219072), (6, 5127682560), (7, 4395156480), (8, 3845761920), (9, 3418455040), (10, 3076609536), (11, 2796917760), (12, 2563841280), (13, 2366622720), (14, 2197578240), (15, 2051073024), (16, 1922880960), (18, 1709227520), (20, 1538304768), (21, 1465052160), (22, 1398458880), (23, 1337656320), (24, 1281920640), (26, 1183311360), (28, 1098789120), (29, 1060899840), (30, 1025536512), (32, 961440480), (33, 932305920), (35, 879031296), (36, 854613760), (39, 788874240), (40, 769152384), (42, 732526080), (44, 699229440), (45, 683691008), (46, 668828160), (48, 640960320), (52, 591655680), (55, 559383552), (56, 549394560), (58, 530449920), (60, 512768256), (63, 488350720), (64, 480720240), (65, 473324544), (66, 466152960), (69, 445885440), (70, 439515648), (72, 427306880), (77, 399559680), (78, 394437120), (80, 384576192), (84, 366263040), (87, 353633280), (88, 349614720), (90, 341845504), (91, 338088960), (92, 334414080), (96, 320480160), (99, 310768640), (104, 295827840), (105, 293010432), (110, 279691776), (112, 274697280), (115, 267531264), (116, 265224960), (117, 262958080), (120, 256384128), (126, 244175360), (128, 240360120), (130, 236662272), (132, 233076480), (138, 222942720), (140, 219757824), (143, 215147520), (144, 213653440), (145, 212179968), (154, 199779840), (156, 197218560), (160, 192288096), (161, 191093760), (165, 186461184), (168, 183131520), (174, 176816640), (176, 174807360), (180, 170922752), (182, 169044480), (184, 167207040), (192, 160240080), (195, 157774848), (198, 155384320), (203, 151557120), (207, 148628480), (208, 147913920), (210, 146505216), (220, 139845888), (224, 137348640), (230, 133765632), (231, 133186560), (232, 132612480), (234, 131479040), (240, 128192064), (252, 122087680), (253, 121605120), (256, 120180060), (260, 118331136), (261, 117877760), (264, 116538240), (273, 112696320), (276, 111471360), (280, 109878912), (286, 107573760), (288, 106826720), (290, 106089984), (299, 102896640), (308, 99889920), (312, 98609280), (315, 97670144), (319, 96445440), (320, 96144048), (322, 95546880), (330, 93230592), (336, 91565760), (345, 89177088), (348, 88408320), (352, 87403680), (360, 85461376), (364, 84522240), (368, 83603520), (377, 81607680), (384, 80120040), (385, 79911936), (390, 78887424), (396, 77692160), (406, 75778560), (414, 74314240), (416, 73956960), (420, 73252608), (429, 71715840), (435, 70726656), (440, 69922944), (448, 68674320), (455, 67617792), (460, 66882816), (462, 66593280), (464, 66306240), (468, 65739520), (480, 64096032), (483, 63697920), (495, 62153728), (504, 61043840), (506, 60802560), (512, 60090030), (520, 59165568), (522, 58938880), (528, 58269120), (546, 56348160), (552, 55735680), (560, 54939456), (572, 53786880), (576, 53413360), (580, 53044992), (585, 52591616), (598, 51448320), (609, 50519040), (616, 49944960), (624, 49304640), (630, 48835072), (638, 48222720), (640, 48072024), (644, 47773440), (660, 46615296), (667, 46126080), (672, 45782880), (690, 44588544), (693, 44395520), (696, 44204160), (704, 43701840), (715, 43029504), (720, 42730688), (728, 42261120), (736, 41801760), (754, 40803840), (759, 40535040), (768, 40060020), (770, 39955968), (780, 39443712), (792, 38846080), (805, 38218752), (812, 37889280), (819, 37565440), (828, 37157120), (832, 36978480), (840, 36626304), (858, 35857920), (870, 35363328), (880, 34961472), (896, 34337160), (897, 34298880), (910, 33808896), (920, 33441408), (924, 33296640), (928, 33153120), (936, 32869760), (957, 32148480), (960, 32048016), (966, 31848960), (990, 31076864), (1001, 30735360), (1008, 30521920), (1012, 30401280), (1015, 30311424), (1024, 30045015), (1035, 29725696), (1040, 29582784), (1044, 29469440), (1056, 29134560), (1092, 28174080), (1104, 27867840), (1120, 27469728), (1131, 27202560), (1144, 26893440), (1152, 26706680), (1155, 26637312), (1160, 26522496), (1170, 26295808), (1196, 25724160), (1218, 25259520), (1232, 24972480), (1248, 24652320), (1260, 24417536), (1265, 24321024), (1276, 24111360), (1280, 24036012), (1287, 23905280), (1288, 23886720), (1305, 23575552), (1320, 23307648), (1334, 23063040), (1344, 22891440), (1365, 22539264), (1380, 22294272), (1386, 22197760), (1392, 22102080), (1408, 21850920), (1430, 21514752), (1440, 21365344), (1449, 21232640), (1456, 21130560), (1472, 20900880), (1495, 20579328), (1508, 20401920), (1518, 20267520), (1536, 20030010), (1540, 19977984), (1560, 19721856), (1584, 19423040), (1595, 19289088), (1610, 19109376), (1624, 18944640), (1638, 18782720), (1656, 18578560), (1664, 18489240), (1680, 18313152), (1716, 17928960), (1740, 17681664), (1760, 17480736), (1771, 17372160), (1792, 17168580), (1794, 17149440), (1820, 16904448), (1827, 16839680), (1840, 16720704), (1848, 16648320), (1856, 16576560), (1872, 16434880), (1885, 16321536), (1914, 16074240), (1920, 16024008), (1932, 15924480), (1980, 15538432), (2001, 15375360), (2002, 15367680), (2016, 15260960), (2024, 15200640), (2030, 15155712), (2070, 14862848), (2080, 14791392), (2088, 14734720), (2093, 14699520), (2112, 14567280), (2145, 14343168), (2184, 14087040), (2208, 13933920), (2233, 13777920), (2240, 13734864), (2262, 13601280), (2277, 13511680), (2288, 13446720), (2304, 13353340), (2310, 13318656), (2320, 13261248), (2340, 13147904), (2392, 12862080), (2415, 12739584), (2436, 12629760), (2464, 12486240), (2496, 12326160), (2520, 12208768), (2530, 12160512), (2552, 12055680), (2560, 12018006), (2574, 11952640), (2576, 11943360), (2610, 11787776), (2639, 11658240), (2640, 11653824), (2668, 11531520), (2688, 11445720), (2691, 11432960), (2730, 11269632), (2760, 11147136), (2772, 11098880), (2784, 11051040), (2816, 10925460), (2860, 10757376), (2871, 10716160), (2880, 10682672), (2898, 10616320), (2912, 10565280), (2944, 10450440), (2990, 10289664), (3003, 10245120), (3016, 10200960), (3036, 10133760), (3045, 10103808), (3072, 10015005), (3080, 9988992), (3120, 9860928), (3168, 9711520), (3190, 9644544), (3220, 9554688), (3248, 9472320), (3276, 9391360), (3289, 9354240), (3312, 9289280), (3328, 9244620), (3335, 9225216), (3360, 9156576), (3393, 9067520), (3432, 8964480), (3465, 8879104), (3480, 8840832), (3520, 8740368), (3542, 8686080), (3584, 8584290), (3588, 8574720), (3640, 8452224), (3654, 8419840), (3680, 8360352), (3696, 8324160), (3712, 8288280), (3744, 8217440), (3770, 8160768), (3795, 8107008), (3828, 8037120), (3840, 8012004), (3864, 7962240), (3960, 7769216), (4002, 7687680), (4004, 7683840), (4032, 7630480), (4048, 7600320), (4060, 7577856), (4095, 7513088), (4140, 7431424), (4147, 7418880), (4160, 7395696), (4176, 7367360), (4186, 7349760), (4224, 7283640), (4290, 7171584), (4368, 7043520), (4416, 6966960), (4466, 6888960), (4480, 6867432), (4485, 6859776), (4524, 6800640), (4554, 6755840), (4576, 6723360), (4608, 6676670), (4620, 6659328), (4640, 6630624), (4669, 6589440), (4680, 6573952), (4784, 6431040), (4785, 6429696), (4830, 6369792), (4872, 6314880), (4928, 6243120), (4992, 6163080), (5005, 6147072), (5040, 6104384), (5060, 6080256), (5104, 6027840), (5120, 6009003), (5148, 5976320), (5152, 5971680), (5220, 5893888), (5278, 5829120), (5280, 5826912), (5313, 5790720), (5336, 5765760), (5376, 5722860), (5382, 5716480), (5460, 5634816), (5520, 5573568), (5544, 5549440), (5568, 5525520), (5632, 5462730), (5655, 5440512), (5720, 5378688), (5742, 5358080), (5760, 5341336), (5796, 5308160), (5824, 5282640), (5888, 5225220), (5980, 5144832), (6003, 5125120), (6006, 5122560), (6032, 5100480), (6072, 5066880), (6090, 5051904), (6160, 4994496), (6240, 4930464), (6279, 4899840), (6336, 4855760), (6380, 4822272), (6435, 4781056), (6440, 4777344), (6496, 4736160), (6552, 4695680), (6578, 4677120), (6624, 4644640), (6656, 4622310), (6670, 4612608), (6699, 4592640), (6720, 4578288), (6786, 4533760), (6864, 4482240), (6930, 4439552), (6960, 4420416), (7040, 4370184), (7084, 4343040), (7168, 4292145), (7176, 4287360), (7245, 4246528), (7280, 4226112), (7308, 4209920), (7337, 4193280), (7360, 4180176), (7392, 4162080), (7424, 4144140), (7488, 4108720), (7540, 4080384), (7590, 4053504), (7656, 4018560), (7680, 4006002), (7728, 3981120), (7917, 3886080), (7920, 3884608), (8004, 3843840), (8008, 3841920), (8064, 3815240), (8096, 3800160), (8120, 3788928), (8190, 3756544), (8280, 3715712), (8294, 3709440), (8320, 3697848), (8352, 3683680), (8372, 3674880), (8448, 3641820), (8580, 3585792), (8671, 3548160), (8736, 3521760), (8832, 3483480), (8855, 3474432), (8932, 3444480), (8960, 3433716), (8970, 3429888), (9009, 3415040), (9048, 3400320), (9108, 3377920), (9135, 3367936), (9152, 3361680), (9216, 3338335), (9240, 3329664), (9280, 3315312), (9338, 3294720), (9360, 3286976), (9568, 3215520), (9570, 3214848), (9660, 3184896), (9744, 3157440), (9856, 3121560), (9867, 3118080), (9984, 3081540), (10005, 3075072), (10010, 3073536), (10080, 3052192), (10120, 3040128), (10208, 3013920), (10296, 2988160), (10304, 2985840), (10440, 2946944), (10465, 2939904), (10556, 2914560), (10560, 2913456), (10626, 2895360), (10672, 2882880), (10752, 2861430), (10764, 2858240), (10920, 2817408), (11040, 2786784), (11088, 2774720), (11136, 2762760), (11165, 2755584), (11264, 2731365), (11310, 2720256), (11385, 2702336), (11440, 2689344), (11484, 2679040), (11520, 2670668), (11592, 2654080), (11648, 2641320), (11776, 2612610), (11960, 2572416), (12006, 2562560), (12012, 2561280), (12064, 2550240), (12144, 2533440), (12180, 2525952), (12320, 2497248), (12441, 2472960), (12480, 2465232), (12558, 2449920), (12672, 2427880), (12760, 2411136), (12870, 2390528), (12880, 2388672), (12992, 2368080), (13104, 2347840), (13156, 2338560), (13195, 2331648), (13248, 2322320), (13312, 2311155), (13340, 2306304), (13398, 2296320), (13440, 2289144), (13455, 2286592), (13572, 2266880), (13728, 2241120), (13860, 2219776), (13920, 2210208), (14007, 2196480), (14080, 2185092), (14168, 2171520), (14352, 2143680), (14355, 2143232), (14490, 2123264), (14560, 2113056), (14616, 2104960), (14674, 2096640), (14720, 2090088), (14784, 2081040), (14848, 2072070), (14976, 2054360), (15015, 2049024), (15080, 2040192), (15180, 2026752), (15312, 2009280), (15360, 2003001), (15456, 1990560), (15834, 1943040), (15840, 1942304), (15939, 1930240), (16008, 1921920), (16016, 1920960), (16128, 1907620), (16192, 1900080), (16240, 1894464), (16380, 1878272), (16445, 1870848), (16560, 1857856), (16588, 1854720), (16640, 1848924), (16704, 1841840), (16744, 1837440), (16896, 1820910), (16965, 1813504), (17160, 1792896), (17342, 1774080), (17472, 1760880), (17664, 1741740), (17710, 1737216), (17864, 1722240), (17920, 1716858), (17940, 1714944), (18018, 1707520), (18096, 1700160), (18216, 1688960), (18270, 1683968), (18304, 1680840), (18480, 1664832), (18560, 1657656), (18676, 1647360), (18720, 1643488), (18837, 1633280), (19136, 1607760), (19140, 1607424), (19320, 1592448), (19488, 1578720), (19712, 1560780), (19734, 1559040), (19968, 1540770), (20010, 1537536), (20020, 1536768), (20097, 1530880), (20160, 1526096), (20240, 1520064), (20416, 1506960), (20592, 1494080), (20608, 1492920), (20735, 1483776), (20880, 1473472), (20930, 1469952), (21112, 1457280), (21120, 1456728), (21252, 1447680), (21344, 1441440), (21504, 1430715), (21528, 1429120), (21840, 1408704), (22011, 1397760), (22080, 1393392), (22176, 1387360), (22272, 1381380), (22330, 1377792), (22620, 1360128), (22770, 1351168), (22880, 1344672), (22968, 1339520), (23023, 1336320), (23040, 1335334), (23184, 1327040), (23296, 1320660), (23345, 1317888), (23552, 1306305), (23751, 1295360), (23920, 1286208), (24012, 1281280), (24024, 1280640), (24128, 1275120), (24288, 1266720), (24360, 1262976), (24640, 1248624), (24882, 1236480), (24960, 1232616), (25116, 1224960), (25344, 1213940), (25520, 1205568), (25740, 1195264), (25760, 1194336), (25984, 1184040), (26013, 1182720), (26208, 1173920), (26312, 1169280), (26390, 1165824), (26496, 1161160), (26565, 1158144), (26680, 1153152), (26796, 1148160), (26880, 1144572), (26910, 1143296), (27144, 1133440), (27456, 1120560), (27720, 1109888), (27840, 1105104), (28014, 1098240), (28160, 1092546), (28336, 1085760), (28704, 1071840), (28710, 1071616), (28980, 1061632), (29029, 1059840), (29120, 1056528), (29232, 1052480), (29348, 1048320), (29440, 1045044), (29568, 1040520), (29601, 1039360), (29696, 1036035), (29952, 1027180), (30015, 1025024), (30030, 1024512), (30160, 1020096), (30360, 1013376), (30624, 1004640), (30912, 995280), (31395, 979968), (31668, 971520), (31680, 971152), (31878, 965120), (32016, 960960), (32032, 960480), (32256, 953810), (32384, 950040), (32480, 947232), (32760, 939136), (32890, 935424), (33120, 928928), (33176, 927360), (33280, 924462), (33408, 920920), (33488, 918720), (33495, 918528), (33792, 910455), (33930, 906752), (34320, 896448), (34684, 887040), (34944, 880440), (35328, 870870), (35420, 868608), (35728, 861120), (35840, 858429), (35880, 857472), (36036, 853760), (36192, 850080), (36432, 844480), (36540, 841984), (36608, 840420), (36685, 838656), (36960, 832416), (37120, 828828), (37323, 824320), (37352, 823680), (37440, 821744), (37674, 816640), (38272, 803880), (38280, 803712), (38640, 796224), (38976, 789360), (39424, 780390), (39468, 779520), (39585, 777216), (39936, 770385), (40020, 768768), (40040, 768384), (40194, 765440), (40320, 763048), (40480, 760032), (40832, 753480), (41184, 747040), (41216, 746460), (41470, 741888), (41760, 736736), (41860, 734976), (42021, 732160), (42224, 728640), (42240, 728364), (42504, 723840), (42688, 720720), (43056, 714560), (43355, 709632), (43680, 704352), (44022, 698880), (44160, 696696), (44352, 693680), (44544, 690690), (44660, 688896), (45045, 683008), (45240, 680064), (45540, 675584), (45760, 672336), (45936, 669760), (46046, 668160), (46080, 667667), (46368, 663520), (46592, 660330), (46690, 658944), (47502, 647680), (47840, 643104), (48024, 640640), (48048, 640320), (48256, 637560), (48576, 633360), (48720, 631488), (49280, 624312), (49335, 623616), (49764, 618240), (49920, 616308), (50232, 612480), (50688, 606970), (51040, 602784), (51359, 599040), (51480, 597632), (51520, 597168), (51968, 592020), (52026, 591360), (52416, 586960), (52624, 584640), (52780, 582912), (52992, 580580), (53130, 579072), (53360, 576576), (53592, 574080), (53760, 572286), (53820, 571648), (54288, 566720), (54912, 560280), (55440, 554944), (55680, 552552), (56028, 549120), (56320, 546273), (56672, 542880), (57408, 535920), (57420, 535808), (57960, 530816), (58058, 529920), (58240, 528264), (58464, 526240), (58696, 524160), (58880, 522522), (59136, 520260), (59202, 519680), (59904, 513590), (60030, 512512), (60060, 512256), (60320, 510048), (60697, 506880), (60720, 506688), (61248, 502320), (61824, 497640), (62205, 494592), (62790, 489984), (63336, 485760), (63360, 485576), (63756, 482560), (64032, 480480), (64064, 480240), (64512, 476905), (64768, 475020), (64960, 473616), (65520, 469568), (65780, 467712), (66033, 465920), (66240, 464464), (66352, 463680), (66560, 462231), (66816, 460460), (66976, 459360), (66990, 459264), (67860, 453376), (68640, 448224), (69069, 445440), (69368, 443520), (69888, 440220), (70035, 439296), (70656, 435435), (70840, 434304), (71456, 430560), (71760, 428736), (72072, 426880), (72384, 425040), (72864, 422240), (73080, 420992), (73216, 420210), (73370, 419328), (73920, 416208), (74240, 414414), (74646, 412160), (74704, 411840), (74880, 410872), (75348, 408320), (76544, 401940), (76560, 401856), (77280, 398112), (77952, 394680), (78039, 394240), (78848, 390195), (78936, 389760), (79170, 388608), (79695, 386048), (80040, 384384), (80080, 384192), (80388, 382720), (80640, 381524), (80960, 380016), (81664, 376740), (82368, 373520), (82432, 373230), (82940, 370944), (83520, 368368), (83720, 367488), (84042, 366080), (84448, 364320), (84480, 364182), (85008, 361920), (85376, 360360), (86112, 357280), (86710, 354816), (87087, 353280), (87360, 352176), (88044, 349440), (88320, 348348), (88704, 346840), (89088, 345345), (89320, 344448), (90090, 341504), (90480, 340032), (91080, 337792), (91520, 336168), (91872, 334880), (92092, 334080), (92736, 331760), (93184, 330165), (93380, 329472), (94185, 326656), (95004, 323840), (95381, 322560), (95680, 321552), (96048, 320320), (96096, 320160), (96512, 318780), (97152, 316680), (97440, 315744), (98560, 312156), (98670, 311808), (99528, 309120), (99840, 308154), (100464, 306240), (100485, 306176), (101376, 303485), (102080, 301392), (102718, 299520), (102960, 298816), (103040, 298584), (103936, 296010), (104052, 295680), (104832, 293480), (105248, 292320), (105560, 291456), (105984, 290290), (106260, 289536), (106720, 288288), (107184, 287040), (107520, 286143), (107640, 285824), (108576, 283360), (109824, 280140), (110055, 279552), (110880, 277472), (111360, 276276), (112056, 274560), (113344, 271440), (114816, 267960), (114840, 267904), (115115, 267264), (115920, 265408), (116116, 264960), (116480, 264132), (116928, 263120), (117392, 262080), (117760, 261261), (118272, 260130), (118404, 259840), (118755, 259072), (119808, 256795), (120060, 256256), (120120, 256128), (120640, 255024), (121394, 253440), (121440, 253344), (122496, 251160), (123648, 248820), (124410, 247296), (125580, 244992), (126672, 242880), (126720, 242788), (127512, 241280), (128064, 240240), (128128, 240120), (129536, 237510), (129920, 236808), (130065, 236544), (131040, 234784), (131560, 233856), (132066, 232960), (132480, 232232), (132704, 231840), (133632, 230230), (133952, 229680), (133980, 229632), (135720, 226688), (137280, 224112), (138138, 222720), (138736, 221760), (139776, 220110), (140070, 219648), (141680, 217152), (142912, 215280), (143520, 214368), (144144, 213440), (144768, 212520), (145145, 211968), (145728, 211120), (146160, 210496), (146432, 210105), (146740, 209664), (147840, 208104), (148005, 207872), (148480, 207207), (149292, 206080), (149408, 205920), (149760, 205436), (150696, 204160), (153088, 200970), (153120, 200928), (154077, 199680), (154560, 199056), (155904, 197340), (156078, 197120), (157872, 194880), (158340, 194304), (159390, 193024), (160080, 192192), (160160, 192096), (160776, 191360), (161280, 190762), (161920, 190008), (163328, 188370), (164736, 186760), (164864, 186615), (165880, 185472), (167040, 184184), (167440, 183744), (168084, 183040), (168896, 182160), (168960, 182091), (170016, 180960), (170752, 180180), (172224, 178640), (173420, 177408), (174174, 176640), (174720, 176088)]