37758389760

素因数分解:

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

素因数の和:110

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 58, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 87, 90, 91, 92, 96, 104, 105, 108, 112, 115, 116, 117, 120, 126, 128, 130, 135, 138, 140, 144, 145, 156, 160, 161, 162, 168, 174, 180, 182, 184, 189, 192, 195, 203, 207, 208, 210, 216, 224, 230, 232, 234, 240, 243, 252, 256, 260, 261, 270, 273, 276, 280, 288, 290, 299, 312, 315, 320, 322, 324, 336, 345, 348, 351, 360, 364, 368, 377, 378, 384, 390, 405, 406, 414, 416, 420, 432, 435, 448, 455, 460, 464, 468, 480, 483, 486, 504, 512, 520, 522, 540, 546, 552, 560, 567, 576, 580, 585, 598, 609, 621, 624, 630, 640, 644, 648, 667, 672, 690, 696, 702, 720, 728, 736, 754, 756, 768, 780, 783, 805, 810, 812, 819, 828, 832, 840, 864, 870, 896, 897, 910, 920, 928, 936, 945, 960, 966, 972, 1008, 1015, 1035, 1040, 1044, 1053, 1080, 1092, 1104, 1120, 1131, 1134, 1152, 1160, 1170, 1196, 1215, 1218, 1242, 1248, 1260, 1280, 1288, 1296, 1305, 1334, 1344, 1365, 1380, 1392, 1404, 1440, 1449, 1456, 1472, 1495, 1508, 1512, 1536, 1560, 1566, 1610, 1620, 1624, 1638, 1656, 1664, 1680, 1701, 1728, 1740, 1755, 1792, 1794, 1820, 1827, 1840, 1856, 1863, 1872, 1885, 1890, 1920, 1932, 1944, 2001, 2016, 2030, 2070, 2080, 2088, 2093, 2106, 2160, 2184, 2208, 2240, 2262, 2268, 2304, 2320, 2340, 2349, 2392, 2415, 2430, 2436, 2457, 2484, 2496, 2520, 2560, 2576, 2592, 2610, 2639, 2668, 2688, 2691, 2730, 2760, 2784, 2808, 2835, 2880, 2898, 2912, 2944, 2990, 3016, 3024, 3045, 3105, 3120, 3132, 3159, 3220, 3240, 3248, 3276, 3312, 3328, 3335, 3360, 3393, 3402, 3456, 3480, 3510, 3584, 3588, 3640, 3654, 3680, 3712, 3726, 3744, 3770, 3780, 3840, 3864, 3888, 3915, 4002, 4032, 4060, 4095, 4140, 4160, 4176, 4186, 4212, 4320, 4347, 4368, 4416, 4480, 4485, 4524, 4536, 4608, 4640, 4669, 4680, 4698, 4784, 4830, 4860, 4872, 4914, 4968, 4992, 5040, 5152, 5184, 5220, 5265, 5278, 5336, 5376, 5382, 5460, 5481, 5520, 5568, 5589, 5616, 5655, 5670, 5760, 5796, 5824, 5888, 5980, 6003, 6032, 6048, 6090, 6210, 6240, 6264, 6279, 6318, 6440, 6480, 6496, 6552, 6624, 6656, 6670, 6720, 6786, 6804, 6912, 6960, 7020, 7047, 7176, 7245, 7280, 7308, 7360, 7371, 7424, 7452, 7488, 7540, 7560, 7680, 7728, 7776, 7830, 7917, 8004, 8064, 8073, 8120, 8190, 8280, 8320, 8352, 8372, 8424, 8505, 8640, 8671, 8694, 8736, 8832, 8960, 8970, 9048, 9072, 9135, 9280, 9315, 9338, 9360, 9396, 9568, 9660, 9720, 9744, 9828, 9936, 9984, 10005, 10080, 10179, 10304, 10368, 10440, 10465, 10530, 10556, 10672, 10752, 10764, 10920, 10962, 11040, 11136, 11178, 11232, 11310, 11340, 11520, 11592, 11648, 11745, 11776, 11960, 12006, 12064, 12096, 12180, 12285, 12420, 12480, 12528, 12558, 12636, 12880, 12960, 12992, 13041, 13104, 13195, 13248, 13340, 13440, 13455, 13572, 13608, 13824, 13920, 14007, 14040, 14094, 14352, 14490, 14560, 14616, 14720, 14742, 14848, 14904, 14976, 15080, 15120, 15456, 15552, 15660, 15795, 15834, 16008, 16128, 16146, 16240, 16380, 16443, 16560, 16640, 16704, 16744, 16848, 16965, 17010, 17280, 17342, 17388, 17472, 17664, 17920, 17940, 18009, 18096, 18144, 18270, 18560, 18630, 18676, 18720, 18792, 18837, 19136, 19320, 19440, 19488, 19656, 19872, 19968, 20010, 20160, 20358, 20608, 20736, 20880, 20930, 21060, 21112, 21344, 21528, 21735, 21840, 21924, 22080, 22113, 22272, 22356, 22464, 22620, 22680, 23040, 23184, 23296, 23345, 23490, 23751, 23920, 24012, 24128, 24192, 24219, 24360, 24570, 24840, 24960, 25056, 25116, 25272, 25760, 25920, 25984, 26013, 26082, 26208, 26390, 26496, 26680, 26880, 26910, 27144, 27216, 27405, 27840, 27945, 28014, 28080, 28188, 28704, 28980, 29120, 29232, 29440, 29484, 29808, 29952, 30015, 30160, 30240, 30537, 30912, 31104, 31320, 31395, 31590, 31668, 32016, 32256, 32292, 32480, 32760, 32886, 33120, 33280, 33408, 33488, 33696, 33930, 34020, 34560, 34684, 34776, 34944, 35235, 35328, 35880, 36018, 36192, 36288, 36540, 36855, 37120, 37260, 37352, 37440, 37584, 37674, 38272, 38640, 38880, 38976, 39123, 39312, 39585, 39744, 40020, 40320, 40365, 40716, 41216, 41472, 41760, 41860, 42021, 42120, 42224, 42688, 43056, 43355, 43470, 43680, 43848, 44160, 44226, 44544, 44712, 44928, 45240, 45360, 46368, 46592, 46690, 46980, 47502, 47840, 48024, 48256, 48384, 48438, 48720, 49140, 49329, 49680, 49920, 50112, 50232, 50544, 50895, 51520, 51840, 51968, 52026, 52164, 52416, 52780, 52992, 53360, 53760, 53820, 54027, 54288, 54432, 54810, 55680, 55890, 56028, 56160, 56376, 56511, 57408, 57960, 58240, 58464, 58880, 58968, 59616, 59904, 60030, 60320, 60480, 60697, 61074, 61824, 62208, 62640, 62790, 63180, 63336, 64032, 64584, 64960, 65205, 65520, 65772, 66240, 66816, 66976, 67392, 67860, 68040, 69120, 69368, 69552, 69888, 70035, 70470, 71253, 71760, 72036, 72384, 72576, 72657, 73080, 73710, 74240, 74520, 74704, 74880, 75168, 75348, 76544, 77280, 77760, 77952, 78039, 78246, 78624, 79170, 79488, 80040, 80640, 80730, 81432, 82215, 82432, 83520, 83720, 84042, 84240, 84448, 85376, 86112, 86710, 86940, 87360, 87696, 88320, 88452, 89424, 89856, 90045, 90480, 90720, 91611, 92736, 93380, 93960, 94185, 95004, 95680, 96048, 96512, 96768, 96876, 97440, 98280, 98658, 99360, 99840, 100224, 100464, 101088, 101790, 103040, 103680, 103936, 104052, 104328, 104832, 105560, 105984, 106720, 107640, 108054, 108576, 108864, 109620, 110565, 111360, 111780, 112056, 112320, 112752, 113022, 114816, 115920, 116480, 116928, 117936, 118755, 119232, 120060, 120640, 120960, 121095, 121394, 122148, 123648, 124416, 125280, 125580, 126063, 126360, 126672, 128064, 129168, 129920, 130065, 130410, 131040, 131544, 132480, 133632, 133952, 134784, 135720, 136080, 138736, 139104, 139776, 140070, 140940, 142506, 143520, 144072, 144768, 145152, 145314, 146160, 147420, 149040, 149408, 149760, 150336, 150696, 152685, 153088, 154560, 155520, 155904, 156078, 156492, 157248, 158340, 158976, 160080, 161280, 161460, 162081, 162864, 164430, 167040, 167440, 168084, 168480, 168896, 169533, 170752, 172224, 173420, 173880, 174720, 175392, 176640, 176904, 178848, 179712, 180090, 180960, 181440, 182091, 183222, 185472, 186760, 187920, 188370, 190008, 191360, 192096, 193024, 193752, 194880, 195615, 196560, 197316, 198720, 200448, 200928, 202176, 203580, 206080, 207360, 208104, 208656, 209664, 210105, 211120, 213440, 213759, 215280, 216108, 217152, 217728, 219240, 221130, 222720, 223560, 224112, 224640, 225504, 226044, 229632, 231840, 232960, 233856, 234117, 235872, 237510, 238464, 240120, 241280, 241920, 242190, 242788, 244296, 246645, 247296, 250560, 251160, 252126, 252720, 253344, 256128, 258336, 259840, 260130, 260820, 262080, 263088, 264960, 267904, 269568, 270135, 271440, 272160, 277472, 278208, 280140, 281880, 282555, 285012, 287040, 288144, 289536, 290304, 290628, 292320, 294840, 298080, 298816, 299520, 300672, 301392, 303485, 305370, 309120, 311040, 311808, 312156, 312984, 314496, 316680, 317952, 320160, 322920, 324162, 325728, 328860, 334080, 334880, 336168, 336960, 337792, 339066, 341504, 344448, 346840, 347760, 349440, 350784, 353808, 356265, 357696, 360180, 361920, 362880, 363285, 364182, 366444, 370944, 373520, 375840, 376740, 378189, 380016, 382720, 384192, 387504, 389760, 390195, 391230, 393120, 394632, 397440, 400896, 401856, 404352, 407160, 412160, 416208, 417312, 419328, 420210, 422240, 426880, 427518, 430560, 432216, 434304, 435456, 438480, 442260, 447120, 448224, 449280, 451008, 452088, 458055, 459264, 463680, 467712, 468234, 471744, 475020, 476928, 480240, 482560, 483840, 484380, 485576, 488592, 493290, 501120, 502320, 504252, 505440, 506688, 508599, 512256, 516672, 519680, 520260, 521640, 524160, 526176, 529920, 535808, 539136, 540270, 542880, 544320, 546273, 554944, 556416, 560280, 563760, 565110, 570024, 574080, 576288, 579072, 581256, 584640, 589680, 596160, 597632, 601344, 602784, 606970, 610740, 618240, 622080, 624312, 625968, 628992, 630315, 633360, 640320, 641277, 645840, 648324, 651456, 657720, 668160, 669760, 672336, 673920, 675584, 678132, 688896, 693680, 695520, 698880, 701568, 702351, 707616, 712530, 715392, 720360, 723840, 725760, 726570, 728364, 732888, 741888, 747040, 751680, 753480, 756378, 760032, 765440, 768384, 775008, 779520, 780390, 782460, 786240, 789264, 794880, 803712, 808704, 810405, 814320, 832416, 834624, 840420, 844480, 847665, 853760, 855036, 861120, 864432, 868608, 870912, 876960, 884520, 894240, 896448, 898560, 902016, 904176, 910455, 916110, 927360, 935424, 936468, 943488, 950040, 953856, 960480, 965120, 968760, 971152, 977184, 986580, 1002240, 1004640, 1008504, 1010880, 1013376, 1017198, 1024512, 1033344, 1040520, 1043280, 1048320, 1052352, 1068795, 1071616, 1080540, 1085760, 1088640, 1092546, 1109888, 1112832, 1120560, 1127520, 1130220, 1134567, 1140048, 1148160, 1152576, 1162512, 1169280, 1170585, 1179360, 1192320, 1195264, 1202688, 1205568, 1213940, 1221480, 1236480, 1248624, 1251936, 1257984, 1260630, 1266720, 1280640, 1282554, 1291680, 1296648, 1302912, 1315440, 1339520, 1344672, 1347840, 1351168, 1356264, 1377792, 1387360, 1391040, 1403136, 1404702, 1415232, 1425060, 1430784, 1440720, 1447680, 1451520, 1453140, 1456728, 1465776, 1494080, 1503360, 1506960, 1512756, 1520064, 1536768, 1550016, 1559040, 1560780, 1564920, 1572480, 1578528, 1589760, 1607424, 1617408, 1620810, 1628640, 1638819, 1664832, 1669248, 1680840, 1688960, 1695330, 1707520, 1710072, 1722240, 1728864, 1737216, 1753920, 1769040, 1788480, 1792896, 1804032, 1808352, 1820910, 1832220, 1854720, 1872936, 1886976, 1890945, 1900080, 1920960, 1937520, 1942304, 1954368, 1973160, 2004480, 2009280, 2017008, 2021760, 2026752, 2034396, 2066688, 2081040, 2086560, 2096640, 2104704, 2107053, 2137590, 2161080, 2171520, 2177280, 2185092, 2219776, 2225664, 2241120, 2255040, 2260440, 2269134, 2280096, 2296320, 2305152, 2325024, 2338560, 2341170, 2358720, 2384640, 2390528, 2411136, 2427880, 2442960, 2497248, 2503872, 2521260, 2533440, 2542995, 2561280, 2565108, 2583360, 2593296, 2605824, 2630880, 2679040, 2689344, 2695680, 2712528, 2731365, 2774720, 2782080, 2806272, 2809404, 2830464, 2850120, 2861568, 2881440, 2895360, 2906280, 2913456, 2931552, 2988160, 3006720, 3013920, 3025512, 3040128, 3073536, 3100032, 3121560, 3129840, 3144960, 3157056, 3206385, 3214848, 3241620, 3257280, 3277638, 3329664, 3338496, 3361680, 3377920, 3390660, 3420144, 3444480, 3457728, 3507840, 3511755, 3538080, 3576960, 3585792, 3608064, 3616704, 3641820, 3664440, 3709440, 3745872, 3773952, 3781890, 3800160, 3841920, 3875040, 3884608, 3908736, 3946320, 4018560, 4034016, 4043520, 4053504, 4068792, 4133376, 4162080, 4173120, 4209408, 4214106, 4275180, 4322160, 4343040, 4354560, 4370184, 4439552, 4482240, 4510080, 4520880, 4538268, 4560192, 4610304, 4650048, 4677120, 4682340, 4717440, 4769280, 4822272, 4855760, 4885920, 4916457, 4994496, 5007744, 5042520, 5066880, 5085990, 5122560, 5130216, 5166720, 5186592, 5211648, 5261760, 5358080, 5378688, 5425056, 5462730, 5549440, 5564160, 5618808, 5660928, 5672835, 5700240, 5762880, 5812560, 5826912, 5863104, 5976320, 6013440, 6027840, 6051024, 6080256, 6200064, 6243120, 6259680, 6289920, 6314112, 6412770, 6483240, 6514560, 6555276, 6659328, 6676992, 6723360, 6755840, 6781320, 6840288, 6888960, 6915456, 7015680, 7023510, 7076160, 7153920, 7171584, 7233408, 7283640, 7328880, 7491744, 7563780, 7600320, 7683840, 7750080, 7769216, 7817472, 7892640, 8037120, 8068032, 8087040, 8137584, 8194095, 8324160, 8346240, 8418816, 8428212, 8550360, 8644320, 8686080, 8740368, 8964480, 9020160, 9041760, 9076536, 9120384, 9220608, 9300096, 9364680, 9434880, 9644544, 9711520, 9771840, 9832914, 9988992, 10015488, 10085040, 10133760, 10171980, 10260432, 10333440, 10373184, 10523520, 10535265, 10757376, 10850112, 10925460, 11098880, 11128320, 11237616, 11321856, 11345670, 11400480, 11525760, 11625120, 11653824, 11726208, 11952640, 12055680, 12102048, 12160512, 12400128, 12486240, 12519360, 12628224, 12825540, 12966480, 13029120, 13110552, 13318656, 13446720, 13562640, 13680576, 13830912, 14031360, 14047020, 14152320, 14307840, 14466816, 14567280, 14657760, 14749371, 14983488, 15127560, 15200640, 15367680, 15500160, 15538432, 15634944, 15785280, 16074240, 16136064, 16275168, 16388190, 16648320, 16692480, 16856424, 17100720, 17288640, 17480736, 17928960, 18040320, 18083520, 18153072, 18240768, 18600192, 18729360, 18869760, 19423040, 19543680, 19665828, 19977984, 20030976, 20170080, 20267520, 20343960, 20520864, 20666880, 20746368, 21047040, 21070530, 21514752, 21700224, 21850920, 22197760, 22475232, 22691340, 22800960, 23051520, 23250240, 23307648, 23452416, 24111360, 24204096, 24582285, 24972480, 25038720, 25256448, 25651080, 25932960, 26058240, 26221104, 26893440, 27125280, 27361152, 27661824, 28094040, 28304640, 28933632, 29134560, 29315520, 29498742, 29966976, 30255120, 30401280, 31000320, 31076864, 31570560, 32272128, 32550336, 32776380, 33296640, 33384960, 33712848, 34201440, 34577280, 34961472, 35857920, 36167040, 36306144, 36481536, 37200384, 37458720, 38846080, 39087360, 39331656, 39955968, 40340160, 40687920, 41041728, 41492736, 42094080, 42141060, 43400448, 43701840, 44950464, 45382680, 45601920, 46103040, 46500480, 46615296, 46904832, 48222720, 48408192, 49164570, 49944960, 50077440, 51302160, 51865920, 52442208, 53786880, 54250560, 54722304, 56188080, 56609280, 58269120, 58631040, 58997484, 59933952, 60510240, 60802560, 62000640, 63141120, 64544256, 65100672, 65552760, 66593280, 67425696, 68402880, 69154560, 69922944, 72334080, 72612288, 73746855, 74917440, 77692160, 78174720, 78663312, 80680320, 81375840, 82083456, 82985472, 84282120, 86800896, 87403680, 89900928, 90765360, 91203840, 93000960, 93230592, 96816384, 98329140, 99889920, 100154880, 102604320, 103731840, 104884416, 107573760, 108501120, 109444608, 112376160, 116538240, 117262080, 117994968, 119867904, 121020480, 126282240, 130201344, 131105520, 134851392, 136805760, 138309120, 139845888, 144668160, 145224576, 147493710, 149834880, 155384320, 157326624, 161360640, 162751680, 164166912, 168564240, 174807360, 179801856, 181530720, 182407680, 186001920, 193632768, 196658280, 199779840, 205208640, 207463680, 209768832, 217002240, 224752320, 233076480, 234524160, 235989936, 242040960, 260402688, 262211040, 269702784, 273611520, 279691776, 290449152, 294987420, 299669760, 314653248, 322721280, 325503360, 328333824, 337128480, 349614720, 359603712, 363061440, 393316560, 410417280, 414927360, 419537664, 434004480, 449504640, 466152960, 471979872, 484081920, 524422080, 539405568, 547223040, 580898304, 589974840, 599339520, 629306496, 651006720, 674256960, 699229440, 726122880, 786633120, 820834560, 839075328, 899009280, 943959744, 968163840, 1048844160, 1078811136, 1179949680, 1258612992, 1302013440, 1348513920, 1398458880, 1452245760, 1573266240, 1641669120, 1798018560, 1887919488, 2097688320, 2359899360, 2517225984, 2697027840, 2904491520, 3146532480, 3775838976, 4195376640, 4719798720, 5394055680, 6293064960, 7551677952, 9439597440, 12586129920, 18879194880, 37758389760]

約数ペア:

[(1, 37758389760), (2, 18879194880), (3, 12586129920), (4, 9439597440), (5, 7551677952), (6, 6293064960), (7, 5394055680), (8, 4719798720), (9, 4195376640), (10, 3775838976), (12, 3146532480), (13, 2904491520), (14, 2697027840), (15, 2517225984), (16, 2359899360), (18, 2097688320), (20, 1887919488), (21, 1798018560), (23, 1641669120), (24, 1573266240), (26, 1452245760), (27, 1398458880), (28, 1348513920), (29, 1302013440), (30, 1258612992), (32, 1179949680), (35, 1078811136), (36, 1048844160), (39, 968163840), (40, 943959744), (42, 899009280), (45, 839075328), (46, 820834560), (48, 786633120), (52, 726122880), (54, 699229440), (56, 674256960), (58, 651006720), (60, 629306496), (63, 599339520), (64, 589974840), (65, 580898304), (69, 547223040), (70, 539405568), (72, 524422080), (78, 484081920), (80, 471979872), (81, 466152960), (84, 449504640), (87, 434004480), (90, 419537664), (91, 414927360), (92, 410417280), (96, 393316560), (104, 363061440), (105, 359603712), (108, 349614720), (112, 337128480), (115, 328333824), (116, 325503360), (117, 322721280), (120, 314653248), (126, 299669760), (128, 294987420), (130, 290449152), (135, 279691776), (138, 273611520), (140, 269702784), (144, 262211040), (145, 260402688), (156, 242040960), (160, 235989936), (161, 234524160), (162, 233076480), (168, 224752320), (174, 217002240), (180, 209768832), (182, 207463680), (184, 205208640), (189, 199779840), (192, 196658280), (195, 193632768), (203, 186001920), (207, 182407680), (208, 181530720), (210, 179801856), (216, 174807360), (224, 168564240), (230, 164166912), (232, 162751680), (234, 161360640), (240, 157326624), (243, 155384320), (252, 149834880), (256, 147493710), (260, 145224576), (261, 144668160), (270, 139845888), (273, 138309120), (276, 136805760), (280, 134851392), (288, 131105520), (290, 130201344), (299, 126282240), (312, 121020480), (315, 119867904), (320, 117994968), (322, 117262080), (324, 116538240), (336, 112376160), (345, 109444608), (348, 108501120), (351, 107573760), (360, 104884416), (364, 103731840), (368, 102604320), (377, 100154880), (378, 99889920), (384, 98329140), (390, 96816384), (405, 93230592), (406, 93000960), (414, 91203840), (416, 90765360), (420, 89900928), (432, 87403680), (435, 86800896), (448, 84282120), (455, 82985472), (460, 82083456), (464, 81375840), (468, 80680320), (480, 78663312), (483, 78174720), (486, 77692160), (504, 74917440), (512, 73746855), (520, 72612288), (522, 72334080), (540, 69922944), (546, 69154560), (552, 68402880), (560, 67425696), (567, 66593280), (576, 65552760), (580, 65100672), (585, 64544256), (598, 63141120), (609, 62000640), (621, 60802560), (624, 60510240), (630, 59933952), (640, 58997484), (644, 58631040), (648, 58269120), (667, 56609280), (672, 56188080), (690, 54722304), (696, 54250560), (702, 53786880), (720, 52442208), (728, 51865920), (736, 51302160), (754, 50077440), (756, 49944960), (768, 49164570), (780, 48408192), (783, 48222720), (805, 46904832), (810, 46615296), (812, 46500480), (819, 46103040), (828, 45601920), (832, 45382680), (840, 44950464), (864, 43701840), (870, 43400448), (896, 42141060), (897, 42094080), (910, 41492736), (920, 41041728), (928, 40687920), (936, 40340160), (945, 39955968), (960, 39331656), (966, 39087360), (972, 38846080), (1008, 37458720), (1015, 37200384), (1035, 36481536), (1040, 36306144), (1044, 36167040), (1053, 35857920), (1080, 34961472), (1092, 34577280), (1104, 34201440), (1120, 33712848), (1131, 33384960), (1134, 33296640), (1152, 32776380), (1160, 32550336), (1170, 32272128), (1196, 31570560), (1215, 31076864), (1218, 31000320), (1242, 30401280), (1248, 30255120), (1260, 29966976), (1280, 29498742), (1288, 29315520), (1296, 29134560), (1305, 28933632), (1334, 28304640), (1344, 28094040), (1365, 27661824), (1380, 27361152), (1392, 27125280), (1404, 26893440), (1440, 26221104), (1449, 26058240), (1456, 25932960), (1472, 25651080), (1495, 25256448), (1508, 25038720), (1512, 24972480), (1536, 24582285), (1560, 24204096), (1566, 24111360), (1610, 23452416), (1620, 23307648), (1624, 23250240), (1638, 23051520), (1656, 22800960), (1664, 22691340), (1680, 22475232), (1701, 22197760), (1728, 21850920), (1740, 21700224), (1755, 21514752), (1792, 21070530), (1794, 21047040), (1820, 20746368), (1827, 20666880), (1840, 20520864), (1856, 20343960), (1863, 20267520), (1872, 20170080), (1885, 20030976), (1890, 19977984), (1920, 19665828), (1932, 19543680), (1944, 19423040), (2001, 18869760), (2016, 18729360), (2030, 18600192), (2070, 18240768), (2080, 18153072), (2088, 18083520), (2093, 18040320), (2106, 17928960), (2160, 17480736), (2184, 17288640), (2208, 17100720), (2240, 16856424), (2262, 16692480), (2268, 16648320), (2304, 16388190), (2320, 16275168), (2340, 16136064), (2349, 16074240), (2392, 15785280), (2415, 15634944), (2430, 15538432), (2436, 15500160), (2457, 15367680), (2484, 15200640), (2496, 15127560), (2520, 14983488), (2560, 14749371), (2576, 14657760), (2592, 14567280), (2610, 14466816), (2639, 14307840), (2668, 14152320), (2688, 14047020), (2691, 14031360), (2730, 13830912), (2760, 13680576), (2784, 13562640), (2808, 13446720), (2835, 13318656), (2880, 13110552), (2898, 13029120), (2912, 12966480), (2944, 12825540), (2990, 12628224), (3016, 12519360), (3024, 12486240), (3045, 12400128), (3105, 12160512), (3120, 12102048), (3132, 12055680), (3159, 11952640), (3220, 11726208), (3240, 11653824), (3248, 11625120), (3276, 11525760), (3312, 11400480), (3328, 11345670), (3335, 11321856), (3360, 11237616), (3393, 11128320), (3402, 11098880), (3456, 10925460), (3480, 10850112), (3510, 10757376), (3584, 10535265), (3588, 10523520), (3640, 10373184), (3654, 10333440), (3680, 10260432), (3712, 10171980), (3726, 10133760), (3744, 10085040), (3770, 10015488), (3780, 9988992), (3840, 9832914), (3864, 9771840), (3888, 9711520), (3915, 9644544), (4002, 9434880), (4032, 9364680), (4060, 9300096), (4095, 9220608), (4140, 9120384), (4160, 9076536), (4176, 9041760), (4186, 9020160), (4212, 8964480), (4320, 8740368), (4347, 8686080), (4368, 8644320), (4416, 8550360), (4480, 8428212), (4485, 8418816), (4524, 8346240), (4536, 8324160), (4608, 8194095), (4640, 8137584), (4669, 8087040), (4680, 8068032), (4698, 8037120), (4784, 7892640), (4830, 7817472), (4860, 7769216), (4872, 7750080), (4914, 7683840), (4968, 7600320), (4992, 7563780), (5040, 7491744), (5152, 7328880), (5184, 7283640), (5220, 7233408), (5265, 7171584), (5278, 7153920), (5336, 7076160), (5376, 7023510), (5382, 7015680), (5460, 6915456), (5481, 6888960), (5520, 6840288), (5568, 6781320), (5589, 6755840), (5616, 6723360), (5655, 6676992), (5670, 6659328), (5760, 6555276), (5796, 6514560), (5824, 6483240), (5888, 6412770), (5980, 6314112), (6003, 6289920), (6032, 6259680), (6048, 6243120), (6090, 6200064), (6210, 6080256), (6240, 6051024), (6264, 6027840), (6279, 6013440), (6318, 5976320), (6440, 5863104), (6480, 5826912), (6496, 5812560), (6552, 5762880), (6624, 5700240), (6656, 5672835), (6670, 5660928), (6720, 5618808), (6786, 5564160), (6804, 5549440), (6912, 5462730), (6960, 5425056), (7020, 5378688), (7047, 5358080), (7176, 5261760), (7245, 5211648), (7280, 5186592), (7308, 5166720), (7360, 5130216), (7371, 5122560), (7424, 5085990), (7452, 5066880), (7488, 5042520), (7540, 5007744), (7560, 4994496), (7680, 4916457), (7728, 4885920), (7776, 4855760), (7830, 4822272), (7917, 4769280), (8004, 4717440), (8064, 4682340), (8073, 4677120), (8120, 4650048), (8190, 4610304), (8280, 4560192), (8320, 4538268), (8352, 4520880), (8372, 4510080), (8424, 4482240), (8505, 4439552), (8640, 4370184), (8671, 4354560), (8694, 4343040), (8736, 4322160), (8832, 4275180), (8960, 4214106), (8970, 4209408), (9048, 4173120), (9072, 4162080), (9135, 4133376), (9280, 4068792), (9315, 4053504), (9338, 4043520), (9360, 4034016), (9396, 4018560), (9568, 3946320), (9660, 3908736), (9720, 3884608), (9744, 3875040), (9828, 3841920), (9936, 3800160), (9984, 3781890), (10005, 3773952), (10080, 3745872), (10179, 3709440), (10304, 3664440), (10368, 3641820), (10440, 3616704), (10465, 3608064), (10530, 3585792), (10556, 3576960), (10672, 3538080), (10752, 3511755), (10764, 3507840), (10920, 3457728), (10962, 3444480), (11040, 3420144), (11136, 3390660), (11178, 3377920), (11232, 3361680), (11310, 3338496), (11340, 3329664), (11520, 3277638), (11592, 3257280), (11648, 3241620), (11745, 3214848), (11776, 3206385), (11960, 3157056), (12006, 3144960), (12064, 3129840), (12096, 3121560), (12180, 3100032), (12285, 3073536), (12420, 3040128), (12480, 3025512), (12528, 3013920), (12558, 3006720), (12636, 2988160), (12880, 2931552), (12960, 2913456), (12992, 2906280), (13041, 2895360), (13104, 2881440), (13195, 2861568), (13248, 2850120), (13340, 2830464), (13440, 2809404), (13455, 2806272), (13572, 2782080), (13608, 2774720), (13824, 2731365), (13920, 2712528), (14007, 2695680), (14040, 2689344), (14094, 2679040), (14352, 2630880), (14490, 2605824), (14560, 2593296), (14616, 2583360), (14720, 2565108), (14742, 2561280), (14848, 2542995), (14904, 2533440), (14976, 2521260), (15080, 2503872), (15120, 2497248), (15456, 2442960), (15552, 2427880), (15660, 2411136), (15795, 2390528), (15834, 2384640), (16008, 2358720), (16128, 2341170), (16146, 2338560), (16240, 2325024), (16380, 2305152), (16443, 2296320), (16560, 2280096), (16640, 2269134), (16704, 2260440), (16744, 2255040), (16848, 2241120), (16965, 2225664), (17010, 2219776), (17280, 2185092), (17342, 2177280), (17388, 2171520), (17472, 2161080), (17664, 2137590), (17920, 2107053), (17940, 2104704), (18009, 2096640), (18096, 2086560), (18144, 2081040), (18270, 2066688), (18560, 2034396), (18630, 2026752), (18676, 2021760), (18720, 2017008), (18792, 2009280), (18837, 2004480), (19136, 1973160), (19320, 1954368), (19440, 1942304), (19488, 1937520), (19656, 1920960), (19872, 1900080), (19968, 1890945), (20010, 1886976), (20160, 1872936), (20358, 1854720), (20608, 1832220), (20736, 1820910), (20880, 1808352), (20930, 1804032), (21060, 1792896), (21112, 1788480), (21344, 1769040), (21528, 1753920), (21735, 1737216), (21840, 1728864), (21924, 1722240), (22080, 1710072), (22113, 1707520), (22272, 1695330), (22356, 1688960), (22464, 1680840), (22620, 1669248), (22680, 1664832), (23040, 1638819), (23184, 1628640), (23296, 1620810), (23345, 1617408), (23490, 1607424), (23751, 1589760), (23920, 1578528), (24012, 1572480), (24128, 1564920), (24192, 1560780), (24219, 1559040), (24360, 1550016), (24570, 1536768), (24840, 1520064), (24960, 1512756), (25056, 1506960), (25116, 1503360), (25272, 1494080), (25760, 1465776), (25920, 1456728), (25984, 1453140), (26013, 1451520), (26082, 1447680), (26208, 1440720), (26390, 1430784), (26496, 1425060), (26680, 1415232), (26880, 1404702), (26910, 1403136), (27144, 1391040), (27216, 1387360), (27405, 1377792), (27840, 1356264), (27945, 1351168), (28014, 1347840), (28080, 1344672), (28188, 1339520), (28704, 1315440), (28980, 1302912), (29120, 1296648), (29232, 1291680), (29440, 1282554), (29484, 1280640), (29808, 1266720), (29952, 1260630), (30015, 1257984), (30160, 1251936), (30240, 1248624), (30537, 1236480), (30912, 1221480), (31104, 1213940), (31320, 1205568), (31395, 1202688), (31590, 1195264), (31668, 1192320), (32016, 1179360), (32256, 1170585), (32292, 1169280), (32480, 1162512), (32760, 1152576), (32886, 1148160), (33120, 1140048), (33280, 1134567), (33408, 1130220), (33488, 1127520), (33696, 1120560), (33930, 1112832), (34020, 1109888), (34560, 1092546), (34684, 1088640), (34776, 1085760), (34944, 1080540), (35235, 1071616), (35328, 1068795), (35880, 1052352), (36018, 1048320), (36192, 1043280), (36288, 1040520), (36540, 1033344), (36855, 1024512), (37120, 1017198), (37260, 1013376), (37352, 1010880), (37440, 1008504), (37584, 1004640), (37674, 1002240), (38272, 986580), (38640, 977184), (38880, 971152), (38976, 968760), (39123, 965120), (39312, 960480), (39585, 953856), (39744, 950040), (40020, 943488), (40320, 936468), (40365, 935424), (40716, 927360), (41216, 916110), (41472, 910455), (41760, 904176), (41860, 902016), (42021, 898560), (42120, 896448), (42224, 894240), (42688, 884520), (43056, 876960), (43355, 870912), (43470, 868608), (43680, 864432), (43848, 861120), (44160, 855036), (44226, 853760), (44544, 847665), (44712, 844480), (44928, 840420), (45240, 834624), (45360, 832416), (46368, 814320), (46592, 810405), (46690, 808704), (46980, 803712), (47502, 794880), (47840, 789264), (48024, 786240), (48256, 782460), (48384, 780390), (48438, 779520), (48720, 775008), (49140, 768384), (49329, 765440), (49680, 760032), (49920, 756378), (50112, 753480), (50232, 751680), (50544, 747040), (50895, 741888), (51520, 732888), (51840, 728364), (51968, 726570), (52026, 725760), (52164, 723840), (52416, 720360), (52780, 715392), (52992, 712530), (53360, 707616), (53760, 702351), (53820, 701568), (54027, 698880), (54288, 695520), (54432, 693680), (54810, 688896), (55680, 678132), (55890, 675584), (56028, 673920), (56160, 672336), (56376, 669760), (56511, 668160), (57408, 657720), (57960, 651456), (58240, 648324), (58464, 645840), (58880, 641277), (58968, 640320), (59616, 633360), (59904, 630315), (60030, 628992), (60320, 625968), (60480, 624312), (60697, 622080), (61074, 618240), (61824, 610740), (62208, 606970), (62640, 602784), (62790, 601344), (63180, 597632), (63336, 596160), (64032, 589680), (64584, 584640), (64960, 581256), (65205, 579072), (65520, 576288), (65772, 574080), (66240, 570024), (66816, 565110), (66976, 563760), (67392, 560280), (67860, 556416), (68040, 554944), (69120, 546273), (69368, 544320), (69552, 542880), (69888, 540270), (70035, 539136), (70470, 535808), (71253, 529920), (71760, 526176), (72036, 524160), (72384, 521640), (72576, 520260), (72657, 519680), (73080, 516672), (73710, 512256), (74240, 508599), (74520, 506688), (74704, 505440), (74880, 504252), (75168, 502320), (75348, 501120), (76544, 493290), (77280, 488592), (77760, 485576), (77952, 484380), (78039, 483840), (78246, 482560), (78624, 480240), (79170, 476928), (79488, 475020), (80040, 471744), (80640, 468234), (80730, 467712), (81432, 463680), (82215, 459264), (82432, 458055), (83520, 452088), (83720, 451008), (84042, 449280), (84240, 448224), (84448, 447120), (85376, 442260), (86112, 438480), (86710, 435456), (86940, 434304), (87360, 432216), (87696, 430560), (88320, 427518), (88452, 426880), (89424, 422240), (89856, 420210), (90045, 419328), (90480, 417312), (90720, 416208), (91611, 412160), (92736, 407160), (93380, 404352), (93960, 401856), (94185, 400896), (95004, 397440), (95680, 394632), (96048, 393120), (96512, 391230), (96768, 390195), (96876, 389760), (97440, 387504), (98280, 384192), (98658, 382720), (99360, 380016), (99840, 378189), (100224, 376740), (100464, 375840), (101088, 373520), (101790, 370944), (103040, 366444), (103680, 364182), (103936, 363285), (104052, 362880), (104328, 361920), (104832, 360180), (105560, 357696), (105984, 356265), (106720, 353808), (107640, 350784), (108054, 349440), (108576, 347760), (108864, 346840), (109620, 344448), (110565, 341504), (111360, 339066), (111780, 337792), (112056, 336960), (112320, 336168), (112752, 334880), (113022, 334080), (114816, 328860), (115920, 325728), (116480, 324162), (116928, 322920), (117936, 320160), (118755, 317952), (119232, 316680), (120060, 314496), (120640, 312984), (120960, 312156), (121095, 311808), (121394, 311040), (122148, 309120), (123648, 305370), (124416, 303485), (125280, 301392), (125580, 300672), (126063, 299520), (126360, 298816), (126672, 298080), (128064, 294840), (129168, 292320), (129920, 290628), (130065, 290304), (130410, 289536), (131040, 288144), (131544, 287040), (132480, 285012), (133632, 282555), (133952, 281880), (134784, 280140), (135720, 278208), (136080, 277472), (138736, 272160), (139104, 271440), (139776, 270135), (140070, 269568), (140940, 267904), (142506, 264960), (143520, 263088), (144072, 262080), (144768, 260820), (145152, 260130), (145314, 259840), (146160, 258336), (147420, 256128), (149040, 253344), (149408, 252720), (149760, 252126), (150336, 251160), (150696, 250560), (152685, 247296), (153088, 246645), (154560, 244296), (155520, 242788), (155904, 242190), (156078, 241920), (156492, 241280), (157248, 240120), (158340, 238464), (158976, 237510), (160080, 235872), (161280, 234117), (161460, 233856), (162081, 232960), (162864, 231840), (164430, 229632), (167040, 226044), (167440, 225504), (168084, 224640), (168480, 224112), (168896, 223560), (169533, 222720), (170752, 221130), (172224, 219240), (173420, 217728), (173880, 217152), (174720, 216108), (175392, 215280), (176640, 213759), (176904, 213440), (178848, 211120), (179712, 210105), (180090, 209664), (180960, 208656), (181440, 208104), (182091, 207360), (183222, 206080), (185472, 203580), (186760, 202176), (187920, 200928), (188370, 200448), (190008, 198720), (191360, 197316), (192096, 196560), (193024, 195615), (193752, 194880)]