152731837440

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:150

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 71, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 142, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 213, 216, 224, 228, 234, 240, 243, 247, 252, 256, 260, 266, 270, 273, 280, 284, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 355, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 426, 432, 448, 455, 456, 468, 480, 486, 494, 497, 504, 512, 513, 520, 532, 540, 546, 560, 567, 568, 570, 576, 585, 608, 624, 630, 639, 640, 648, 665, 672, 684, 702, 710, 720, 728, 741, 756, 760, 768, 780, 798, 810, 819, 832, 840, 852, 855, 864, 896, 910, 912, 923, 936, 945, 960, 972, 988, 994, 1008, 1024, 1026, 1040, 1053, 1064, 1065, 1080, 1092, 1120, 1134, 1136, 1140, 1152, 1170, 1197, 1215, 1216, 1235, 1248, 1260, 1278, 1280, 1296, 1330, 1344, 1349, 1365, 1368, 1404, 1420, 1440, 1456, 1482, 1491, 1512, 1520, 1536, 1539, 1560, 1596, 1620, 1638, 1664, 1680, 1701, 1704, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1846, 1872, 1890, 1917, 1920, 1944, 1976, 1988, 1995, 2016, 2052, 2080, 2106, 2128, 2130, 2160, 2184, 2223, 2240, 2268, 2272, 2280, 2304, 2340, 2394, 2430, 2432, 2457, 2470, 2485, 2496, 2520, 2556, 2560, 2565, 2592, 2660, 2688, 2698, 2730, 2736, 2769, 2808, 2835, 2840, 2880, 2912, 2964, 2982, 3024, 3040, 3072, 3078, 3120, 3159, 3192, 3195, 3240, 3276, 3328, 3360, 3402, 3408, 3420, 3456, 3458, 3510, 3584, 3591, 3640, 3648, 3692, 3705, 3744, 3780, 3834, 3840, 3888, 3952, 3976, 3990, 4032, 4047, 4095, 4104, 4160, 4212, 4256, 4260, 4320, 4368, 4446, 4473, 4480, 4536, 4544, 4560, 4608, 4615, 4617, 4680, 4788, 4860, 4864, 4914, 4940, 4970, 4992, 5040, 5112, 5120, 5130, 5184, 5187, 5265, 5320, 5376, 5396, 5460, 5472, 5538, 5616, 5670, 5680, 5751, 5760, 5824, 5928, 5964, 5985, 6048, 6080, 6156, 6240, 6318, 6384, 6390, 6461, 6480, 6552, 6656, 6669, 6720, 6745, 6804, 6816, 6840, 6912, 6916, 7020, 7168, 7182, 7280, 7296, 7371, 7384, 7410, 7455, 7488, 7560, 7668, 7680, 7695, 7776, 7904, 7952, 7980, 8064, 8094, 8190, 8208, 8307, 8320, 8424, 8505, 8512, 8520, 8640, 8645, 8736, 8892, 8946, 8960, 9072, 9088, 9120, 9216, 9230, 9234, 9360, 9443, 9576, 9585, 9720, 9728, 9828, 9880, 9940, 9984, 10080, 10224, 10260, 10368, 10374, 10530, 10640, 10752, 10773, 10792, 10920, 10944, 11076, 11115, 11232, 11340, 11360, 11502, 11520, 11648, 11856, 11928, 11970, 12096, 12141, 12160, 12285, 12312, 12480, 12636, 12768, 12780, 12922, 12960, 13104, 13312, 13338, 13419, 13440, 13490, 13608, 13632, 13680, 13824, 13832, 13845, 14040, 14364, 14560, 14592, 14742, 14768, 14820, 14910, 14976, 15120, 15336, 15360, 15390, 15552, 15561, 15795, 15808, 15904, 15960, 16128, 16188, 16380, 16416, 16614, 16640, 16848, 17010, 17024, 17040, 17253, 17280, 17290, 17472, 17537, 17784, 17892, 17920, 17955, 18144, 18176, 18240, 18460, 18468, 18720, 18886, 19152, 19170, 19383, 19440, 19456, 19656, 19760, 19880, 19968, 20007, 20160, 20235, 20448, 20520, 20736, 20748, 21060, 21280, 21504, 21546, 21584, 21840, 21888, 22113, 22152, 22230, 22365, 22464, 22680, 22720, 23004, 23040, 23085, 23296, 23712, 23856, 23940, 24192, 24282, 24320, 24570, 24624, 24921, 24960, 25272, 25536, 25560, 25844, 25920, 25935, 26208, 26676, 26838, 26880, 26980, 27216, 27264, 27360, 27648, 27664, 27690, 28080, 28329, 28728, 28755, 29120, 29184, 29484, 29536, 29640, 29820, 29952, 30240, 30672, 30780, 31104, 31122, 31590, 31616, 31808, 31920, 32256, 32305, 32319, 32376, 32760, 32832, 33228, 33280, 33345, 33696, 34020, 34048, 34080, 34506, 34560, 34580, 34944, 35074, 35568, 35784, 35840, 35910, 36288, 36352, 36423, 36480, 36855, 36920, 36936, 37440, 37772, 38304, 38340, 38766, 38880, 39312, 39520, 39760, 39936, 40014, 40257, 40320, 40470, 40896, 41040, 41472, 41496, 41535, 42120, 42560, 43092, 43168, 43680, 43776, 44226, 44304, 44460, 44730, 44928, 45360, 45440, 46008, 46080, 46170, 46592, 46683, 47215, 47424, 47712, 47880, 48384, 48564, 48640, 49140, 49248, 49842, 49920, 50544, 51072, 51120, 51688, 51840, 51870, 52416, 52611, 53352, 53676, 53760, 53865, 53960, 54432, 54528, 54720, 55328, 55380, 56160, 56658, 57456, 57510, 58149, 58240, 58368, 58968, 59072, 59280, 59640, 59904, 60021, 60480, 60705, 61344, 61560, 62208, 62244, 63180, 63232, 63616, 63840, 64512, 64610, 64638, 64752, 65520, 65664, 66456, 66560, 66690, 67095, 67392, 68040, 68096, 68160, 69012, 69120, 69160, 69888, 70148, 71136, 71568, 71820, 72576, 72704, 72846, 72960, 73710, 73840, 73872, 74763, 74880, 75544, 76608, 76680, 77532, 77760, 77805, 78624, 79040, 79520, 80028, 80514, 80640, 80940, 81792, 82080, 82944, 82992, 83070, 84240, 84987, 85120, 86184, 86265, 86336, 87360, 87552, 87685, 88452, 88608, 88920, 89460, 89856, 90720, 90880, 92016, 92340, 93184, 93366, 94430, 94848, 95424, 95760, 96768, 96915, 97128, 97280, 98280, 98496, 99684, 99840, 100035, 101088, 102144, 102240, 103376, 103680, 103740, 104832, 105222, 106704, 107352, 107520, 107730, 107920, 108864, 109056, 109269, 109440, 110565, 110656, 110760, 112320, 113316, 114912, 115020, 116298, 116480, 117936, 118144, 118560, 119280, 119808, 120042, 120771, 120960, 121410, 122688, 122759, 123120, 124416, 124488, 124605, 126360, 126464, 127232, 127680, 129220, 129276, 129504, 131040, 131328, 132912, 133380, 134190, 134784, 136080, 136192, 136320, 138024, 138240, 138320, 139776, 140049, 140296, 141645, 142272, 143136, 143640, 145152, 145692, 145920, 147420, 147680, 147744, 149526, 149760, 151088, 153216, 153360, 155064, 155520, 155610, 157248, 157833, 158080, 159040, 160056, 161028, 161280, 161595, 161880, 163584, 164160, 165984, 166140, 168480, 169974, 170240, 172368, 172530, 172672, 174447, 174720, 175104, 175370, 176904, 177216, 177840, 178920, 179712, 181440, 181760, 182115, 184032, 184680, 186732, 188860, 189696, 190848, 191520, 193536, 193830, 194256, 196560, 196992, 199368, 199680, 200070, 201285, 202176, 204288, 204480, 206752, 207360, 207480, 209664, 210444, 213408, 214704, 215460, 215840, 217728, 218112, 218538, 218880, 221130, 221312, 221520, 224289, 224640, 226632, 229824, 230040, 232596, 232960, 233415, 235872, 236288, 237120, 238560, 240084, 241542, 241920, 242820, 245376, 245518, 246240, 248832, 248976, 249210, 252720, 252928, 254464, 254961, 255360, 258440, 258552, 259008, 262080, 262656, 263055, 265824, 266760, 268380, 269568, 272160, 272640, 276048, 276640, 279552, 280098, 280592, 283290, 284544, 286272, 287280, 290304, 290745, 291384, 291840, 294840, 295360, 295488, 299052, 299520, 300105, 302176, 306432, 306720, 310128, 311040, 311220, 314496, 315666, 316160, 318080, 320112, 322056, 322560, 323190, 323760, 327168, 327807, 328320, 331968, 332280, 336960, 339948, 340480, 344736, 345060, 345344, 348894, 349440, 350740, 353808, 354432, 355680, 357840, 359424, 362880, 363520, 364230, 368064, 368277, 369360, 373464, 373815, 377720, 379392, 381696, 383040, 387660, 388512, 393120, 393984, 398736, 400140, 402570, 404352, 408576, 408960, 413504, 414720, 414960, 419328, 420147, 420888, 424935, 426816, 429408, 430920, 431680, 435456, 437076, 437760, 442260, 442624, 443040, 448578, 449280, 453264, 459648, 460080, 465192, 465920, 466830, 471744, 472576, 473499, 474240, 477120, 480168, 483084, 483840, 485640, 490752, 491036, 492480, 497952, 498420, 505440, 508928, 509922, 510720, 516880, 517104, 518016, 523341, 524160, 525312, 526110, 531648, 533520, 536760, 539136, 544320, 545280, 546345, 552096, 553280, 560196, 561184, 566580, 569088, 572544, 574560, 580608, 581490, 582768, 589680, 590720, 590976, 598104, 599040, 600210, 603855, 604352, 612864, 613440, 613795, 620256, 622080, 622440, 628992, 631332, 632320, 636160, 640224, 644112, 646380, 647520, 654336, 655614, 656640, 663936, 664560, 673920, 679896, 680960, 689472, 690120, 690688, 697788, 698880, 700245, 701480, 707616, 708864, 711360, 715680, 725760, 728460, 736128, 736554, 738720, 746928, 747630, 755440, 758784, 763392, 764883, 766080, 775320, 777024, 786240, 787968, 789165, 797472, 800280, 805140, 808704, 817920, 827008, 829920, 838656, 840294, 841776, 849870, 853632, 858816, 861840, 863360, 870912, 872235, 874152, 875520, 884520, 885248, 886080, 897156, 898560, 906528, 919296, 920160, 930384, 933660, 943488, 945152, 946998, 948480, 954240, 960336, 966168, 967680, 971280, 981504, 982072, 984960, 995904, 996840, 1010880, 1019844, 1021440, 1033760, 1034208, 1036032, 1046682, 1048320, 1052220, 1063296, 1067040, 1073520, 1078272, 1088640, 1090560, 1092690, 1104192, 1104831, 1106560, 1120392, 1121445, 1122368, 1133160, 1138176, 1145088, 1149120, 1162980, 1165536, 1179360, 1181440, 1181952, 1196208, 1200420, 1207710, 1208704, 1225728, 1226880, 1227590, 1240512, 1244160, 1244880, 1257984, 1262664, 1264640, 1272320, 1274805, 1280448, 1288224, 1292760, 1295040, 1311228, 1313280, 1327872, 1329120, 1347840, 1359792, 1378944, 1380240, 1381376, 1395576, 1397760, 1400490, 1402960, 1415232, 1417728, 1420497, 1422720, 1431360, 1451520, 1456920, 1472256, 1473108, 1477440, 1493856, 1495260, 1510880, 1526784, 1529766, 1532160, 1550640, 1554048, 1570023, 1572480, 1575936, 1578330, 1594944, 1600560, 1610280, 1617408, 1635840, 1639035, 1654016, 1659840, 1680588, 1683552, 1699740, 1707264, 1717632, 1723680, 1726720, 1741824, 1744470, 1748304, 1769040, 1770496, 1772160, 1794312, 1797120, 1813056, 1838592, 1840320, 1841385, 1860768, 1867320, 1886976, 1893996, 1896960, 1908480, 1920672, 1932336, 1942560, 1963008, 1964144, 1969920, 1991808, 1993680, 2021760, 2039688, 2042880, 2067520, 2068416, 2072064, 2093364, 2096640, 2100735, 2104440, 2126592, 2134080, 2147040, 2177280, 2185380, 2208384, 2209662, 2213120, 2240784, 2242890, 2244736, 2266320, 2276352, 2290176, 2294649, 2298240, 2325960, 2331072, 2358720, 2362880, 2363904, 2367495, 2392416, 2400840, 2415420, 2417408, 2453760, 2455180, 2481024, 2489760, 2515968, 2525328, 2544640, 2549610, 2560896, 2576448, 2585520, 2590080, 2616705, 2622456, 2626560, 2655744, 2658240, 2695680, 2719584, 2757888, 2760480, 2791152, 2800980, 2805920, 2830464, 2835456, 2840994, 2845440, 2862720, 2903040, 2913840, 2944512, 2946216, 2954880, 2987712, 2990520, 3021760, 3059532, 3064320, 3101280, 3108096, 3140046, 3144960, 3156660, 3189888, 3201120, 3220560, 3234816, 3271680, 3278070, 3308032, 3314493, 3319680, 3361176, 3367104, 3399480, 3414528, 3435264, 3447360, 3453440, 3488940, 3496608, 3538080, 3544320, 3588624, 3626112, 3677184, 3680640, 3682770, 3721536, 3734640, 3773952, 3787992, 3793920, 3816960, 3824415, 3841344, 3864672, 3885120, 3928288, 3939840, 3983616, 3987360, 4043520, 4079376, 4135040, 4136832, 4144128, 4186728, 4193280, 4201470, 4208880, 4253184, 4261491, 4268160, 4294080, 4354560, 4370760, 4416768, 4419324, 4426240, 4481568, 4485780, 4489472, 4532640, 4580352, 4589298, 4596480, 4651920, 4662144, 4717440, 4725760, 4727808, 4734990, 4784832, 4801680, 4830840, 4834816, 4907520, 4910360, 4962048, 4979520, 5050656, 5099220, 5121792, 5152896, 5171040, 5180160, 5233410, 5244912, 5311488, 5316480, 5391360, 5439168, 5515776, 5520960, 5524155, 5582304, 5601960, 5611840, 5660928, 5681988, 5690880, 5725440, 5827680, 5889024, 5892432, 5909760, 5975424, 5981040, 6043520, 6119064, 6128640, 6202560, 6216192, 6280092, 6289920, 6313320, 6379776, 6402240, 6441120, 6556140, 6616064, 6628986, 6639360, 6722352, 6734208, 6798960, 6829056, 6870528, 6894720, 6906880, 6977880, 6993216, 7076160, 7088640, 7102485, 7177248, 7252224, 7361280, 7365540, 7443072, 7469280, 7547904, 7575984, 7633920, 7648830, 7682688, 7729344, 7770240, 7850115, 7856576, 7879680, 7967232, 7974720, 8087040, 8158752, 8270080, 8273664, 8373456, 8402940, 8417760, 8506368, 8522982, 8536320, 8588160, 8709120, 8741520, 8833536, 8838648, 8852480, 8963136, 8971560, 8978944, 9065280, 9178596, 9192960, 9303840, 9324288, 9434880, 9469980, 9569664, 9603360, 9661680, 9669632, 9815040, 9820720, 9924096, 9943479, 9959040, 10101312, 10198440, 10243584, 10305792, 10342080, 10360320, 10466820, 10489824, 10632960, 10878336, 11031552, 11041920, 11048310, 11164608, 11203920, 11223680, 11321856, 11363976, 11381760, 11450880, 11473245, 11655360, 11784864, 11819520, 11950848, 11962080, 12087040, 12238128, 12405120, 12432384, 12560184, 12579840, 12626640, 12759552, 12804480, 12882240, 13112280, 13257972, 13278720, 13444704, 13468416, 13597920, 13741056, 13789440, 13955760, 13986432, 14152320, 14177280, 14204970, 14354496, 14504448, 14722560, 14731080, 14886144, 14938560, 15151968, 15297660, 15365376, 15458688, 15540480, 15700230, 15713152, 15934464, 15949440, 16174080, 16317504, 16540160, 16547328, 16572465, 16746912, 16805880, 16835520, 17045964, 17072640, 17176320, 17483040, 17667072, 17677296, 17926272, 17943120, 17957888, 18130560, 18357192, 18385920, 18607680, 18648576, 18869760, 18939960, 19139328, 19206720, 19323360, 19641440, 19848192, 19886958, 19918080, 20202624, 20396880, 20487168, 20611584, 20684160, 20720640, 20933640, 20979648, 21265920, 21307455, 21756672, 22083840, 22096620, 22329216, 22407840, 22447360, 22643712, 22727952, 22901760, 22946490, 23310720, 23569728, 23639040, 23901696, 23924160, 24174080, 24476256, 24810240, 25120368, 25253280, 25519104, 25608960, 25764480, 26224560, 26515944, 26557440, 26889408, 26936832, 27195840, 27578880, 27911520, 27972864, 28304640, 28409940, 28708992, 29008896, 29445120, 29462160, 29772288, 29830437, 29877120, 30303936, 30595320, 30730752, 30917376, 31080960, 31400460, 31426304, 31898880, 32635008, 33080320, 33094656, 33144930, 33493824, 33611760, 33671040, 34091928, 34145280, 34352640, 34966080, 35354592, 35852544, 35886240, 36261120, 36714384, 37215360, 37297152, 37739520, 37879920, 38278656, 38413440, 38646720, 39282880, 39773916, 39836160, 40405248, 40793760, 41223168, 41368320, 41867280, 41959296, 42531840, 42614910, 43513344, 44167680, 44193240, 44658432, 44815680, 44894720, 45455904, 45892980, 46621440, 47139456, 47803392, 47848320, 48348160, 48952512, 49620480, 49717395, 50240736, 50506560, 51217920, 51528960, 52449120, 53031888, 53778816, 53873664, 54391680, 55157760, 55823040, 55945728, 56609280, 56819880, 57417984, 58924320, 59544576, 59660874, 59754240, 60607872, 61190640, 61461504, 61834752, 62161920, 62800920, 62852608, 63797760, 65270016, 66289860, 66987648, 67223520, 67342080, 68183856, 68705280, 69932160, 70709184, 71705088, 71772480, 72522240, 73428768, 74430720, 75759840, 76557312, 76826880, 77293440, 78565760, 79547832, 79672320, 80810496, 81587520, 82736640, 83734560, 83918592, 85229820, 87026688, 88335360, 88386480, 89316864, 89631360, 89789440, 90911808, 91785960, 93242880, 94278912, 95696640, 97905024, 99240960, 99434790, 100481472, 101013120, 102435840, 103057920, 104898240, 106063776, 107557632, 108783360, 111646080, 111891456, 113218560, 113639760, 114835968, 117848640, 119321748, 119508480, 121215744, 122381280, 123669504, 125601840, 125705216, 127595520, 130540032, 132579720, 133975296, 134447040, 134684160, 136367712, 139864320, 141418368, 143410176, 143544960, 145044480, 146857536, 148861440, 149152185, 151519680, 153653760, 154586880, 157131520, 159095664, 161620992, 163175040, 165473280, 167469120, 167837184, 170459640, 176772960, 178633728, 179262720, 181823616, 183571920, 186485760, 188557824, 191393280, 195810048, 198869580, 200962944, 202026240, 206115840, 209796480, 212127552, 215115264, 217566720, 223292160, 227279520, 229671936, 235697280, 238643496, 239016960, 242431488, 244762560, 251203680, 261080064, 265159440, 267950592, 268894080, 269368320, 272735424, 279728640, 282836736, 287089920, 293715072, 297722880, 298304370, 303039360, 307307520, 309173760, 314263040, 318191328, 326350080, 334938240, 335674368, 340919280, 353545920, 358525440, 363647232, 367143840, 377115648, 382786560, 391620096, 397739160, 401925888, 404052480, 419592960, 424255104, 430230528, 435133440, 446584320, 454559040, 471394560, 477286992, 484862976, 489525120, 502407360, 530318880, 535901184, 537788160, 545470848, 559457280, 565673472, 574179840, 587430144, 596608740, 606078720, 618347520, 628526080, 636382656, 652700160, 669876480, 681838560, 707091840, 717050880, 727294464, 734287680, 783240192, 795478320, 803851776, 808104960, 839185920, 848510208, 893168640, 909118080, 942789120, 954573984, 979050240, 1004814720, 1060637760, 1075576320, 1090941696, 1131346944, 1148359680, 1174860288, 1193217480, 1212157440, 1272765312, 1305400320, 1339752960, 1363677120, 1414183680, 1454588928, 1468575360, 1590956640, 1607703552, 1678371840, 1697020416, 1818236160, 1885578240, 1909147968, 1958100480, 2009629440, 2121275520, 2151152640, 2181883392, 2349720576, 2386434960, 2424314880, 2545530624, 2679505920, 2727354240, 2828367360, 2937150720, 3181913280, 3394040832, 3636472320, 3818295936, 3916200960, 4019258880, 4242551040, 4363766784, 4772869920, 5091061248, 5454708480, 5656734720, 5874301440, 6363826560, 7272944640, 7636591872, 8038517760, 8485102080, 9545739840, 10182122496, 10909416960, 11748602880, 12727653120, 15273183744, 16970204160, 19091479680, 21818833920, 25455306240, 30546367488, 38182959360, 50910612480, 76365918720, 152731837440]

約数ペア:

[(1, 152731837440), (2, 76365918720), (3, 50910612480), (4, 38182959360), (5, 30546367488), (6, 25455306240), (7, 21818833920), (8, 19091479680), (9, 16970204160), (10, 15273183744), (12, 12727653120), (13, 11748602880), (14, 10909416960), (15, 10182122496), (16, 9545739840), (18, 8485102080), (19, 8038517760), (20, 7636591872), (21, 7272944640), (24, 6363826560), (26, 5874301440), (27, 5656734720), (28, 5454708480), (30, 5091061248), (32, 4772869920), (35, 4363766784), (36, 4242551040), (38, 4019258880), (39, 3916200960), (40, 3818295936), (42, 3636472320), (45, 3394040832), (48, 3181913280), (52, 2937150720), (54, 2828367360), (56, 2727354240), (57, 2679505920), (60, 2545530624), (63, 2424314880), (64, 2386434960), (65, 2349720576), (70, 2181883392), (71, 2151152640), (72, 2121275520), (76, 2009629440), (78, 1958100480), (80, 1909147968), (81, 1885578240), (84, 1818236160), (90, 1697020416), (91, 1678371840), (95, 1607703552), (96, 1590956640), (104, 1468575360), (105, 1454588928), (108, 1414183680), (112, 1363677120), (114, 1339752960), (117, 1305400320), (120, 1272765312), (126, 1212157440), (128, 1193217480), (130, 1174860288), (133, 1148359680), (135, 1131346944), (140, 1090941696), (142, 1075576320), (144, 1060637760), (152, 1004814720), (156, 979050240), (160, 954573984), (162, 942789120), (168, 909118080), (171, 893168640), (180, 848510208), (182, 839185920), (189, 808104960), (190, 803851776), (192, 795478320), (195, 783240192), (208, 734287680), (210, 727294464), (213, 717050880), (216, 707091840), (224, 681838560), (228, 669876480), (234, 652700160), (240, 636382656), (243, 628526080), (247, 618347520), (252, 606078720), (256, 596608740), (260, 587430144), (266, 574179840), (270, 565673472), (273, 559457280), (280, 545470848), (284, 537788160), (285, 535901184), (288, 530318880), (304, 502407360), (312, 489525120), (315, 484862976), (320, 477286992), (324, 471394560), (336, 454559040), (342, 446584320), (351, 435133440), (355, 430230528), (360, 424255104), (364, 419592960), (378, 404052480), (380, 401925888), (384, 397739160), (390, 391620096), (399, 382786560), (405, 377115648), (416, 367143840), (420, 363647232), (426, 358525440), (432, 353545920), (448, 340919280), (455, 335674368), (456, 334938240), (468, 326350080), (480, 318191328), (486, 314263040), (494, 309173760), (497, 307307520), (504, 303039360), (512, 298304370), (513, 297722880), (520, 293715072), (532, 287089920), (540, 282836736), (546, 279728640), (560, 272735424), (567, 269368320), (568, 268894080), (570, 267950592), (576, 265159440), (585, 261080064), (608, 251203680), (624, 244762560), (630, 242431488), (639, 239016960), (640, 238643496), (648, 235697280), (665, 229671936), (672, 227279520), (684, 223292160), (702, 217566720), (710, 215115264), (720, 212127552), (728, 209796480), (741, 206115840), (756, 202026240), (760, 200962944), (768, 198869580), (780, 195810048), (798, 191393280), (810, 188557824), (819, 186485760), (832, 183571920), (840, 181823616), (852, 179262720), (855, 178633728), (864, 176772960), (896, 170459640), (910, 167837184), (912, 167469120), (923, 165473280), (936, 163175040), (945, 161620992), (960, 159095664), (972, 157131520), (988, 154586880), (994, 153653760), (1008, 151519680), (1024, 149152185), (1026, 148861440), (1040, 146857536), (1053, 145044480), (1064, 143544960), (1065, 143410176), (1080, 141418368), (1092, 139864320), (1120, 136367712), (1134, 134684160), (1136, 134447040), (1140, 133975296), (1152, 132579720), (1170, 130540032), (1197, 127595520), (1215, 125705216), (1216, 125601840), (1235, 123669504), (1248, 122381280), (1260, 121215744), (1278, 119508480), (1280, 119321748), (1296, 117848640), (1330, 114835968), (1344, 113639760), (1349, 113218560), (1365, 111891456), (1368, 111646080), (1404, 108783360), (1420, 107557632), (1440, 106063776), (1456, 104898240), (1482, 103057920), (1491, 102435840), (1512, 101013120), (1520, 100481472), (1536, 99434790), (1539, 99240960), (1560, 97905024), (1596, 95696640), (1620, 94278912), (1638, 93242880), (1664, 91785960), (1680, 90911808), (1701, 89789440), (1704, 89631360), (1710, 89316864), (1728, 88386480), (1729, 88335360), (1755, 87026688), (1792, 85229820), (1820, 83918592), (1824, 83734560), (1846, 82736640), (1872, 81587520), (1890, 80810496), (1917, 79672320), (1920, 79547832), (1944, 78565760), (1976, 77293440), (1988, 76826880), (1995, 76557312), (2016, 75759840), (2052, 74430720), (2080, 73428768), (2106, 72522240), (2128, 71772480), (2130, 71705088), (2160, 70709184), (2184, 69932160), (2223, 68705280), (2240, 68183856), (2268, 67342080), (2272, 67223520), (2280, 66987648), (2304, 66289860), (2340, 65270016), (2394, 63797760), (2430, 62852608), (2432, 62800920), (2457, 62161920), (2470, 61834752), (2485, 61461504), (2496, 61190640), (2520, 60607872), (2556, 59754240), (2560, 59660874), (2565, 59544576), (2592, 58924320), (2660, 57417984), (2688, 56819880), (2698, 56609280), (2730, 55945728), (2736, 55823040), (2769, 55157760), (2808, 54391680), (2835, 53873664), (2840, 53778816), (2880, 53031888), (2912, 52449120), (2964, 51528960), (2982, 51217920), (3024, 50506560), (3040, 50240736), (3072, 49717395), (3078, 49620480), (3120, 48952512), (3159, 48348160), (3192, 47848320), (3195, 47803392), (3240, 47139456), (3276, 46621440), (3328, 45892980), (3360, 45455904), (3402, 44894720), (3408, 44815680), (3420, 44658432), (3456, 44193240), (3458, 44167680), (3510, 43513344), (3584, 42614910), (3591, 42531840), (3640, 41959296), (3648, 41867280), (3692, 41368320), (3705, 41223168), (3744, 40793760), (3780, 40405248), (3834, 39836160), (3840, 39773916), (3888, 39282880), (3952, 38646720), (3976, 38413440), (3990, 38278656), (4032, 37879920), (4047, 37739520), (4095, 37297152), (4104, 37215360), (4160, 36714384), (4212, 36261120), (4256, 35886240), (4260, 35852544), (4320, 35354592), (4368, 34966080), (4446, 34352640), (4473, 34145280), (4480, 34091928), (4536, 33671040), (4544, 33611760), (4560, 33493824), (4608, 33144930), (4615, 33094656), (4617, 33080320), (4680, 32635008), (4788, 31898880), (4860, 31426304), (4864, 31400460), (4914, 31080960), (4940, 30917376), (4970, 30730752), (4992, 30595320), (5040, 30303936), (5112, 29877120), (5120, 29830437), (5130, 29772288), (5184, 29462160), (5187, 29445120), (5265, 29008896), (5320, 28708992), (5376, 28409940), (5396, 28304640), (5460, 27972864), (5472, 27911520), (5538, 27578880), (5616, 27195840), (5670, 26936832), (5680, 26889408), (5751, 26557440), (5760, 26515944), (5824, 26224560), (5928, 25764480), (5964, 25608960), (5985, 25519104), (6048, 25253280), (6080, 25120368), (6156, 24810240), (6240, 24476256), (6318, 24174080), (6384, 23924160), (6390, 23901696), (6461, 23639040), (6480, 23569728), (6552, 23310720), (6656, 22946490), (6669, 22901760), (6720, 22727952), (6745, 22643712), (6804, 22447360), (6816, 22407840), (6840, 22329216), (6912, 22096620), (6916, 22083840), (7020, 21756672), (7168, 21307455), (7182, 21265920), (7280, 20979648), (7296, 20933640), (7371, 20720640), (7384, 20684160), (7410, 20611584), (7455, 20487168), (7488, 20396880), (7560, 20202624), (7668, 19918080), (7680, 19886958), (7695, 19848192), (7776, 19641440), (7904, 19323360), (7952, 19206720), (7980, 19139328), (8064, 18939960), (8094, 18869760), (8190, 18648576), (8208, 18607680), (8307, 18385920), (8320, 18357192), (8424, 18130560), (8505, 17957888), (8512, 17943120), (8520, 17926272), (8640, 17677296), (8645, 17667072), (8736, 17483040), (8892, 17176320), (8946, 17072640), (8960, 17045964), (9072, 16835520), (9088, 16805880), (9120, 16746912), (9216, 16572465), (9230, 16547328), (9234, 16540160), (9360, 16317504), (9443, 16174080), (9576, 15949440), (9585, 15934464), (9720, 15713152), (9728, 15700230), (9828, 15540480), (9880, 15458688), (9940, 15365376), (9984, 15297660), (10080, 15151968), (10224, 14938560), (10260, 14886144), (10368, 14731080), (10374, 14722560), (10530, 14504448), (10640, 14354496), (10752, 14204970), (10773, 14177280), (10792, 14152320), (10920, 13986432), (10944, 13955760), (11076, 13789440), (11115, 13741056), (11232, 13597920), (11340, 13468416), (11360, 13444704), (11502, 13278720), (11520, 13257972), (11648, 13112280), (11856, 12882240), (11928, 12804480), (11970, 12759552), (12096, 12626640), (12141, 12579840), (12160, 12560184), (12285, 12432384), (12312, 12405120), (12480, 12238128), (12636, 12087040), (12768, 11962080), (12780, 11950848), (12922, 11819520), (12960, 11784864), (13104, 11655360), (13312, 11473245), (13338, 11450880), (13419, 11381760), (13440, 11363976), (13490, 11321856), (13608, 11223680), (13632, 11203920), (13680, 11164608), (13824, 11048310), (13832, 11041920), (13845, 11031552), (14040, 10878336), (14364, 10632960), (14560, 10489824), (14592, 10466820), (14742, 10360320), (14768, 10342080), (14820, 10305792), (14910, 10243584), (14976, 10198440), (15120, 10101312), (15336, 9959040), (15360, 9943479), (15390, 9924096), (15552, 9820720), (15561, 9815040), (15795, 9669632), (15808, 9661680), (15904, 9603360), (15960, 9569664), (16128, 9469980), (16188, 9434880), (16380, 9324288), (16416, 9303840), (16614, 9192960), (16640, 9178596), (16848, 9065280), (17010, 8978944), (17024, 8971560), (17040, 8963136), (17253, 8852480), (17280, 8838648), (17290, 8833536), (17472, 8741520), (17537, 8709120), (17784, 8588160), (17892, 8536320), (17920, 8522982), (17955, 8506368), (18144, 8417760), (18176, 8402940), (18240, 8373456), (18460, 8273664), (18468, 8270080), (18720, 8158752), (18886, 8087040), (19152, 7974720), (19170, 7967232), (19383, 7879680), (19440, 7856576), (19456, 7850115), (19656, 7770240), (19760, 7729344), (19880, 7682688), (19968, 7648830), (20007, 7633920), (20160, 7575984), (20235, 7547904), (20448, 7469280), (20520, 7443072), (20736, 7365540), (20748, 7361280), (21060, 7252224), (21280, 7177248), (21504, 7102485), (21546, 7088640), (21584, 7076160), (21840, 6993216), (21888, 6977880), (22113, 6906880), (22152, 6894720), (22230, 6870528), (22365, 6829056), (22464, 6798960), (22680, 6734208), (22720, 6722352), (23004, 6639360), (23040, 6628986), (23085, 6616064), (23296, 6556140), (23712, 6441120), (23856, 6402240), (23940, 6379776), (24192, 6313320), (24282, 6289920), (24320, 6280092), (24570, 6216192), (24624, 6202560), (24921, 6128640), (24960, 6119064), (25272, 6043520), (25536, 5981040), (25560, 5975424), (25844, 5909760), (25920, 5892432), (25935, 5889024), (26208, 5827680), (26676, 5725440), (26838, 5690880), (26880, 5681988), (26980, 5660928), (27216, 5611840), (27264, 5601960), (27360, 5582304), (27648, 5524155), (27664, 5520960), (27690, 5515776), (28080, 5439168), (28329, 5391360), (28728, 5316480), (28755, 5311488), (29120, 5244912), (29184, 5233410), (29484, 5180160), (29536, 5171040), (29640, 5152896), (29820, 5121792), (29952, 5099220), (30240, 5050656), (30672, 4979520), (30780, 4962048), (31104, 4910360), (31122, 4907520), (31590, 4834816), (31616, 4830840), (31808, 4801680), (31920, 4784832), (32256, 4734990), (32305, 4727808), (32319, 4725760), (32376, 4717440), (32760, 4662144), (32832, 4651920), (33228, 4596480), (33280, 4589298), (33345, 4580352), (33696, 4532640), (34020, 4489472), (34048, 4485780), (34080, 4481568), (34506, 4426240), (34560, 4419324), (34580, 4416768), (34944, 4370760), (35074, 4354560), (35568, 4294080), (35784, 4268160), (35840, 4261491), (35910, 4253184), (36288, 4208880), (36352, 4201470), (36423, 4193280), (36480, 4186728), (36855, 4144128), (36920, 4136832), (36936, 4135040), (37440, 4079376), (37772, 4043520), (38304, 3987360), (38340, 3983616), (38766, 3939840), (38880, 3928288), (39312, 3885120), (39520, 3864672), (39760, 3841344), (39936, 3824415), (40014, 3816960), (40257, 3793920), (40320, 3787992), (40470, 3773952), (40896, 3734640), (41040, 3721536), (41472, 3682770), (41496, 3680640), (41535, 3677184), (42120, 3626112), (42560, 3588624), (43092, 3544320), (43168, 3538080), (43680, 3496608), (43776, 3488940), (44226, 3453440), (44304, 3447360), (44460, 3435264), (44730, 3414528), (44928, 3399480), (45360, 3367104), (45440, 3361176), (46008, 3319680), (46080, 3314493), (46170, 3308032), (46592, 3278070), (46683, 3271680), (47215, 3234816), (47424, 3220560), (47712, 3201120), (47880, 3189888), (48384, 3156660), (48564, 3144960), (48640, 3140046), (49140, 3108096), (49248, 3101280), (49842, 3064320), (49920, 3059532), (50544, 3021760), (51072, 2990520), (51120, 2987712), (51688, 2954880), (51840, 2946216), (51870, 2944512), (52416, 2913840), (52611, 2903040), (53352, 2862720), (53676, 2845440), (53760, 2840994), (53865, 2835456), (53960, 2830464), (54432, 2805920), (54528, 2800980), (54720, 2791152), (55328, 2760480), (55380, 2757888), (56160, 2719584), (56658, 2695680), (57456, 2658240), (57510, 2655744), (58149, 2626560), (58240, 2622456), (58368, 2616705), (58968, 2590080), (59072, 2585520), (59280, 2576448), (59640, 2560896), (59904, 2549610), (60021, 2544640), (60480, 2525328), (60705, 2515968), (61344, 2489760), (61560, 2481024), (62208, 2455180), (62244, 2453760), (63180, 2417408), (63232, 2415420), (63616, 2400840), (63840, 2392416), (64512, 2367495), (64610, 2363904), (64638, 2362880), (64752, 2358720), (65520, 2331072), (65664, 2325960), (66456, 2298240), (66560, 2294649), (66690, 2290176), (67095, 2276352), (67392, 2266320), (68040, 2244736), (68096, 2242890), (68160, 2240784), (69012, 2213120), (69120, 2209662), (69160, 2208384), (69888, 2185380), (70148, 2177280), (71136, 2147040), (71568, 2134080), (71820, 2126592), (72576, 2104440), (72704, 2100735), (72846, 2096640), (72960, 2093364), (73710, 2072064), (73840, 2068416), (73872, 2067520), (74763, 2042880), (74880, 2039688), (75544, 2021760), (76608, 1993680), (76680, 1991808), (77532, 1969920), (77760, 1964144), (77805, 1963008), (78624, 1942560), (79040, 1932336), (79520, 1920672), (80028, 1908480), (80514, 1896960), (80640, 1893996), (80940, 1886976), (81792, 1867320), (82080, 1860768), (82944, 1841385), (82992, 1840320), (83070, 1838592), (84240, 1813056), (84987, 1797120), (85120, 1794312), (86184, 1772160), (86265, 1770496), (86336, 1769040), (87360, 1748304), (87552, 1744470), (87685, 1741824), (88452, 1726720), (88608, 1723680), (88920, 1717632), (89460, 1707264), (89856, 1699740), (90720, 1683552), (90880, 1680588), (92016, 1659840), (92340, 1654016), (93184, 1639035), (93366, 1635840), (94430, 1617408), (94848, 1610280), (95424, 1600560), (95760, 1594944), (96768, 1578330), (96915, 1575936), (97128, 1572480), (97280, 1570023), (98280, 1554048), (98496, 1550640), (99684, 1532160), (99840, 1529766), (100035, 1526784), (101088, 1510880), (102144, 1495260), (102240, 1493856), (103376, 1477440), (103680, 1473108), (103740, 1472256), (104832, 1456920), (105222, 1451520), (106704, 1431360), (107352, 1422720), (107520, 1420497), (107730, 1417728), (107920, 1415232), (108864, 1402960), (109056, 1400490), (109269, 1397760), (109440, 1395576), (110565, 1381376), (110656, 1380240), (110760, 1378944), (112320, 1359792), (113316, 1347840), (114912, 1329120), (115020, 1327872), (116298, 1313280), (116480, 1311228), (117936, 1295040), (118144, 1292760), (118560, 1288224), (119280, 1280448), (119808, 1274805), (120042, 1272320), (120771, 1264640), (120960, 1262664), (121410, 1257984), (122688, 1244880), (122759, 1244160), (123120, 1240512), (124416, 1227590), (124488, 1226880), (124605, 1225728), (126360, 1208704), (126464, 1207710), (127232, 1200420), (127680, 1196208), (129220, 1181952), (129276, 1181440), (129504, 1179360), (131040, 1165536), (131328, 1162980), (132912, 1149120), (133380, 1145088), (134190, 1138176), (134784, 1133160), (136080, 1122368), (136192, 1121445), (136320, 1120392), (138024, 1106560), (138240, 1104831), (138320, 1104192), (139776, 1092690), (140049, 1090560), (140296, 1088640), (141645, 1078272), (142272, 1073520), (143136, 1067040), (143640, 1063296), (145152, 1052220), (145692, 1048320), (145920, 1046682), (147420, 1036032), (147680, 1034208), (147744, 1033760), (149526, 1021440), (149760, 1019844), (151088, 1010880), (153216, 996840), (153360, 995904), (155064, 984960), (155520, 982072), (155610, 981504), (157248, 971280), (157833, 967680), (158080, 966168), (159040, 960336), (160056, 954240), (161028, 948480), (161280, 946998), (161595, 945152), (161880, 943488), (163584, 933660), (164160, 930384), (165984, 920160), (166140, 919296), (168480, 906528), (169974, 898560), (170240, 897156), (172368, 886080), (172530, 885248), (172672, 884520), (174447, 875520), (174720, 874152), (175104, 872235), (175370, 870912), (176904, 863360), (177216, 861840), (177840, 858816), (178920, 853632), (179712, 849870), (181440, 841776), (181760, 840294), (182115, 838656), (184032, 829920), (184680, 827008), (186732, 817920), (188860, 808704), (189696, 805140), (190848, 800280), (191520, 797472), (193536, 789165), (193830, 787968), (194256, 786240), (196560, 777024), (196992, 775320), (199368, 766080), (199680, 764883), (200070, 763392), (201285, 758784), (202176, 755440), (204288, 747630), (204480, 746928), (206752, 738720), (207360, 736554), (207480, 736128), (209664, 728460), (210444, 725760), (213408, 715680), (214704, 711360), (215460, 708864), (215840, 707616), (217728, 701480), (218112, 700245), (218538, 698880), (218880, 697788), (221130, 690688), (221312, 690120), (221520, 689472), (224289, 680960), (224640, 679896), (226632, 673920), (229824, 664560), (230040, 663936), (232596, 656640), (232960, 655614), (233415, 654336), (235872, 647520), (236288, 646380), (237120, 644112), (238560, 640224), (240084, 636160), (241542, 632320), (241920, 631332), (242820, 628992), (245376, 622440), (245518, 622080), (246240, 620256), (248832, 613795), (248976, 613440), (249210, 612864), (252720, 604352), (252928, 603855), (254464, 600210), (254961, 599040), (255360, 598104), (258440, 590976), (258552, 590720), (259008, 589680), (262080, 582768), (262656, 581490), (263055, 580608), (265824, 574560), (266760, 572544), (268380, 569088), (269568, 566580), (272160, 561184), (272640, 560196), (276048, 553280), (276640, 552096), (279552, 546345), (280098, 545280), (280592, 544320), (283290, 539136), (284544, 536760), (286272, 533520), (287280, 531648), (290304, 526110), (290745, 525312), (291384, 524160), (291840, 523341), (294840, 518016), (295360, 517104), (295488, 516880), (299052, 510720), (299520, 509922), (300105, 508928), (302176, 505440), (306432, 498420), (306720, 497952), (310128, 492480), (311040, 491036), (311220, 490752), (314496, 485640), (315666, 483840), (316160, 483084), (318080, 480168), (320112, 477120), (322056, 474240), (322560, 473499), (323190, 472576), (323760, 471744), (327168, 466830), (327807, 465920), (328320, 465192), (331968, 460080), (332280, 459648), (336960, 453264), (339948, 449280), (340480, 448578), (344736, 443040), (345060, 442624), (345344, 442260), (348894, 437760), (349440, 437076), (350740, 435456), (353808, 431680), (354432, 430920), (355680, 429408), (357840, 426816), (359424, 424935), (362880, 420888), (363520, 420147), (364230, 419328), (368064, 414960), (368277, 414720), (369360, 413504), (373464, 408960), (373815, 408576), (377720, 404352), (379392, 402570), (381696, 400140), (383040, 398736), (387660, 393984), (388512, 393120)]