296969861760

素因数分解:

$2^7\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:178

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 20, 22, 23, 24, 26, 30, 31, 32, 33, 37, 39, 40, 41, 44, 46, 48, 52, 55, 60, 62, 64, 65, 66, 69, 74, 78, 80, 82, 88, 92, 93, 96, 104, 110, 111, 115, 120, 123, 124, 128, 130, 132, 138, 143, 148, 155, 156, 160, 164, 165, 176, 184, 185, 186, 192, 195, 205, 208, 220, 222, 230, 240, 246, 248, 253, 260, 264, 276, 286, 296, 299, 310, 312, 320, 328, 330, 341, 345, 352, 368, 370, 372, 384, 390, 403, 407, 410, 416, 429, 440, 444, 451, 460, 465, 480, 481, 492, 496, 506, 520, 528, 533, 552, 555, 572, 592, 598, 615, 620, 624, 640, 656, 660, 682, 690, 704, 713, 715, 736, 740, 744, 759, 780, 806, 814, 820, 832, 851, 858, 880, 888, 897, 902, 920, 930, 943, 960, 962, 984, 992, 1012, 1023, 1040, 1056, 1066, 1104, 1110, 1144, 1147, 1184, 1196, 1209, 1221, 1230, 1240, 1248, 1265, 1271, 1312, 1320, 1353, 1364, 1380, 1408, 1426, 1430, 1443, 1472, 1480, 1488, 1495, 1517, 1518, 1560, 1599, 1612, 1628, 1640, 1664, 1702, 1705, 1716, 1760, 1776, 1794, 1804, 1840, 1860, 1886, 1920, 1924, 1968, 1984, 2015, 2024, 2035, 2046, 2080, 2112, 2132, 2139, 2145, 2208, 2220, 2255, 2288, 2294, 2368, 2392, 2405, 2418, 2442, 2460, 2480, 2496, 2530, 2542, 2553, 2624, 2640, 2665, 2706, 2728, 2760, 2829, 2852, 2860, 2886, 2944, 2960, 2976, 2990, 3034, 3036, 3120, 3198, 3224, 3256, 3280, 3289, 3404, 3410, 3432, 3441, 3520, 3552, 3565, 3588, 3608, 3680, 3720, 3772, 3795, 3813, 3848, 3936, 3968, 4030, 4048, 4070, 4092, 4160, 4224, 4255, 4264, 4278, 4290, 4416, 4433, 4440, 4485, 4510, 4551, 4576, 4588, 4715, 4736, 4784, 4810, 4836, 4884, 4920, 4960, 4992, 5060, 5084, 5106, 5115, 5248, 5280, 5291, 5330, 5412, 5456, 5520, 5658, 5704, 5720, 5735, 5772, 5863, 5920, 5952, 5980, 6045, 6068, 6072, 6105, 6240, 6355, 6396, 6448, 6512, 6560, 6578, 6765, 6808, 6820, 6864, 6882, 7040, 7104, 7130, 7176, 7215, 7216, 7360, 7440, 7544, 7585, 7590, 7626, 7696, 7843, 7872, 7995, 8060, 8096, 8140, 8184, 8320, 8510, 8528, 8556, 8580, 8832, 8866, 8880, 8970, 9020, 9102, 9152, 9176, 9269, 9361, 9430, 9568, 9620, 9672, 9768, 9840, 9867, 9920, 10120, 10168, 10212, 10230, 10373, 10560, 10582, 10660, 10695, 10824, 10912, 11040, 11063, 11316, 11408, 11440, 11470, 11544, 11726, 11840, 11904, 11960, 12090, 12136, 12144, 12210, 12259, 12480, 12617, 12710, 12765, 12792, 12896, 13024, 13120, 13156, 13299, 13530, 13616, 13640, 13728, 13764, 13981, 14145, 14208, 14260, 14352, 14430, 14432, 14720, 14880, 14911, 15088, 15170, 15180, 15252, 15392, 15686, 15744, 15873, 15990, 16120, 16192, 16280, 16368, 16445, 16523, 16687, 17020, 17056, 17112, 17160, 17205, 17589, 17732, 17760, 17940, 18040, 18204, 18304, 18352, 18538, 18722, 18860, 19065, 19136, 19240, 19344, 19536, 19680, 19721, 19734, 19840, 20240, 20336, 20424, 20460, 20746, 21120, 21164, 21320, 21390, 21648, 21824, 22080, 22126, 22165, 22632, 22755, 22816, 22880, 22940, 23088, 23452, 23529, 23680, 23920, 24180, 24272, 24288, 24420, 24518, 24960, 25234, 25420, 25530, 25584, 25792, 26048, 26240, 26312, 26381, 26455, 26598, 27060, 27232, 27280, 27456, 27528, 27807, 27962, 28083, 28290, 28520, 28704, 28860, 28864, 29233, 29315, 29760, 29822, 30176, 30340, 30360, 30504, 30784, 31119, 31372, 31746, 31980, 32240, 32384, 32560, 32736, 32890, 33046, 33189, 33374, 34040, 34112, 34224, 34320, 34410, 34891, 35178, 35464, 35520, 35880, 36080, 36408, 36704, 36777, 37076, 37444, 37720, 37851, 38130, 38272, 38480, 38688, 39072, 39215, 39360, 39442, 39468, 40480, 40672, 40848, 40920, 41492, 41943, 42328, 42640, 42780, 43296, 43648, 44160, 44252, 44330, 44733, 45264, 45510, 45632, 45760, 45880, 46176, 46345, 46805, 46904, 47027, 47058, 47840, 48360, 48544, 48576, 48840, 49036, 49335, 49569, 50061, 50468, 50840, 51060, 51168, 51584, 51865, 52096, 52624, 52762, 52910, 53196, 54120, 54464, 54560, 54912, 55056, 55315, 55614, 55924, 56166, 56580, 57040, 57408, 57720, 57728, 58466, 58630, 59163, 59520, 59644, 60352, 60680, 60720, 61008, 61295, 61568, 62238, 62744, 63085, 63492, 63960, 64480, 65120, 65472, 65780, 66092, 66378, 66495, 66748, 68080, 68224, 68448, 68640, 68820, 69782, 69905, 70356, 70928, 71040, 71760, 72160, 72816, 73408, 73554, 74152, 74555, 74888, 75440, 75702, 76260, 76960, 77376, 78144, 78430, 78720, 78884, 78936, 79143, 79365, 80960, 81344, 81696, 81840, 82615, 82984, 83435, 83886, 84656, 85280, 85560, 86592, 87699, 87945, 88504, 88660, 89466, 90528, 91020, 91264, 91520, 91760, 92352, 92690, 93610, 93808, 94054, 94116, 95680, 96720, 97088, 97152, 97680, 98072, 98605, 98670, 99138, 100122, 100936, 101680, 101959, 102120, 102336, 103730, 104673, 105248, 105524, 105820, 106392, 108240, 108928, 109120, 110112, 110630, 111228, 111848, 112332, 113160, 114080, 114816, 115440, 116932, 117260, 117645, 118326, 119288, 120704, 121360, 121440, 121693, 122016, 122590, 124476, 125488, 126170, 126984, 127920, 128960, 130240, 130944, 131560, 131905, 132184, 132756, 132990, 133496, 134849, 136160, 136896, 137280, 137640, 139035, 139564, 139810, 140415, 140712, 141081, 141856, 143520, 144320, 145632, 146165, 146816, 147108, 148304, 149110, 149776, 150880, 151404, 152520, 153920, 154752, 155595, 156288, 156860, 157768, 157872, 158286, 158730, 161920, 162688, 163392, 163680, 164021, 165230, 165945, 165968, 166870, 167772, 169312, 170560, 171120, 173184, 174455, 175398, 175890, 177008, 177320, 178932, 181056, 181753, 182040, 183520, 183885, 184704, 185380, 187220, 187616, 188108, 188232, 189255, 191360, 193440, 194176, 195360, 196144, 197210, 197340, 198276, 200244, 201872, 203360, 203918, 204240, 204672, 207460, 209346, 209715, 210496, 211048, 211640, 212784, 216480, 216931, 218240, 220224, 221260, 222456, 223665, 223696, 224664, 226320, 228160, 230880, 233864, 234520, 235135, 235290, 236652, 238576, 242720, 242880, 243386, 244032, 245180, 247845, 248952, 250305, 250976, 252340, 253968, 255840, 257920, 260480, 263120, 263810, 264368, 265512, 265980, 266992, 269698, 272320, 273792, 274560, 275280, 278070, 279128, 279620, 280830, 281424, 282162, 283712, 287040, 288640, 290191, 291264, 292330, 294216, 295815, 296608, 298220, 299552, 301760, 302808, 305040, 305877, 307840, 311190, 313720, 315536, 315744, 316572, 317460, 321563, 326784, 327360, 328042, 330460, 331890, 331936, 333740, 335544, 338624, 341120, 342240, 342953, 348910, 350796, 351780, 354016, 354640, 357864, 362112, 363506, 364080, 365079, 367040, 367770, 370760, 374440, 375232, 376216, 376464, 378510, 380029, 383801, 386880, 390720, 392288, 394420, 394680, 395715, 396552, 400488, 403744, 404547, 406720, 407836, 408480, 414920, 418692, 419430, 420992, 422096, 423280, 425568, 432960, 433862, 438495, 440448, 442520, 444912, 447330, 447392, 449328, 452640, 453583, 456320, 461760, 467728, 469040, 470270, 470580, 473304, 477152, 485440, 485760, 486772, 488064, 490360, 492063, 495690, 497904, 500610, 501952, 504680, 507936, 509795, 511680, 517297, 523365, 526240, 527620, 528736, 531024, 531960, 533984, 539396, 544640, 545259, 550560, 556140, 558256, 559240, 561660, 562848, 564324, 567424, 574080, 580382, 582528, 584660, 588432, 591630, 593216, 596440, 599104, 603520, 605616, 608465, 610080, 611351, 611754, 622380, 627440, 631072, 631488, 633144, 634920, 643126, 650793, 654720, 656084, 660920, 663780, 663872, 667480, 671088, 674245, 677248, 684480, 685906, 697820, 701592, 703560, 705405, 708032, 709280, 715728, 727012, 728160, 730158, 734080, 735540, 741520, 748880, 750464, 752432, 752928, 757020, 760058, 767602, 773760, 781440, 784576, 788840, 789360, 791430, 793104, 800976, 807488, 809094, 813440, 815672, 816960, 820105, 829840, 837384, 838860, 844192, 846560, 851136, 865920, 867724, 870573, 876990, 885040, 889824, 894660, 894784, 898656, 905280, 907166, 908765, 923520, 935456, 938080, 940540, 941160, 946608, 954304, 964689, 970880, 973544, 980720, 984126, 991380, 995808, 1001220, 1003904, 1009360, 1015872, 1019590, 1023360, 1028859, 1034594, 1046730, 1052480, 1055240, 1057472, 1062048, 1063920, 1067968, 1078792, 1081621, 1084655, 1090518, 1101120, 1112280, 1116512, 1118480, 1123320, 1125696, 1128648, 1140087, 1151403, 1160764, 1169320, 1176864, 1183260, 1186432, 1192880, 1198208, 1211232, 1216930, 1220160, 1222702, 1223508, 1244760, 1254880, 1262144, 1262976, 1266288, 1269840, 1286252, 1301586, 1312168, 1321840, 1327560, 1327744, 1334960, 1342176, 1348490, 1360749, 1368960, 1371812, 1395640, 1403184, 1407120, 1410810, 1416064, 1418560, 1431456, 1450955, 1454024, 1456320, 1460316, 1471080, 1483040, 1497760, 1504864, 1505856, 1514040, 1520116, 1529385, 1535204, 1551891, 1569152, 1577680, 1578720, 1582860, 1586208, 1601952, 1607815, 1614976, 1618188, 1631344, 1633920, 1640210, 1659680, 1674768, 1677720, 1688384, 1693120, 1702272, 1714765, 1735448, 1741146, 1753980, 1770080, 1779648, 1789320, 1789568, 1797312, 1810560, 1814332, 1817530, 1825395, 1834053, 1870912, 1876160, 1881080, 1882320, 1893216, 1900145, 1908608, 1919005, 1929378, 1947088, 1961440, 1968252, 1982760, 1991616, 2002440, 2018720, 2022735, 2031744, 2039180, 2057718, 2069188, 2093460, 2104960, 2110480, 2114944, 2124096, 2127840, 2135936, 2157584, 2163242, 2169310, 2181036, 2202240, 2224560, 2233024, 2236960, 2246640, 2251392, 2257296, 2267915, 2280174, 2302806, 2321528, 2338640, 2353728, 2366520, 2385760, 2422464, 2433860, 2440320, 2445404, 2447016, 2460315, 2489520, 2509760, 2524288, 2532576, 2539680, 2572504, 2586485, 2603172, 2624336, 2643680, 2655120, 2669920, 2684352, 2696980, 2721498, 2726295, 2743624, 2791280, 2806368, 2814240, 2821620, 2837120, 2862912, 2901910, 2908048, 2912640, 2920632, 2942160, 2966080, 2995520, 3009728, 3011712, 3028080, 3040232, 3056755, 3058770, 3070408, 3103782, 3155360, 3157440, 3165720, 3172416, 3203904, 3215630, 3236376, 3244863, 3253965, 3262688, 3280420, 3319360, 3349536, 3355440, 3376768, 3386240, 3429530, 3470896, 3482292, 3507960, 3540160, 3559296, 3578640, 3594624, 3628664, 3635060, 3650790, 3668106, 3741824, 3752320, 3762160, 3764640, 3772483, 3786432, 3800290, 3838010, 3858756, 3894176, 3922880, 3936504, 3965520, 3983232, 4004880, 4037440, 4045470, 4078360, 4115436, 4138376, 4180319, 4186920, 4220960, 4248192, 4255680, 4315168, 4326484, 4338620, 4352865, 4362072, 4449120, 4466048, 4473920, 4493280, 4514592, 4535830, 4560348, 4605612, 4643056, 4677280, 4707456, 4733040, 4771520, 4823445, 4844928, 4867720, 4890808, 4894032, 4920630, 4979040, 4989413, 5019520, 5065152, 5079360, 5144295, 5145008, 5172970, 5206344, 5248672, 5287360, 5310240, 5339840, 5368704, 5393960, 5408105, 5442996, 5452590, 5487248, 5582560, 5612736, 5628480, 5643240, 5700435, 5725824, 5757015, 5803820, 5816096, 5841264, 5884320, 5932160, 5991040, 6019456, 6056160, 6080464, 6113510, 6117540, 6140816, 6207564, 6310720, 6314880, 6331440, 6344832, 6407808, 6431260, 6472752, 6489726, 6507930, 6525376, 6560840, 6638720, 6699072, 6710880, 6724861, 6803745, 6859060, 6941792, 6964584, 7015920, 7080320, 7157280, 7257328, 7270120, 7301580, 7336212, 7524320, 7529280, 7544966, 7572864, 7600580, 7676020, 7717512, 7759455, 7788352, 7845760, 7873008, 7931040, 8009760, 8074880, 8090940, 8156720, 8230872, 8276752, 8360638, 8373840, 8441920, 8511360, 8630336, 8652968, 8677240, 8705730, 8724144, 8898240, 8947840, 8986560, 9029184, 9071660, 9120696, 9170265, 9211224, 9286112, 9354560, 9466080, 9543040, 9646890, 9735440, 9781616, 9788064, 9841260, 9958080, 9978826, 10130304, 10158720, 10288590, 10290016, 10345940, 10412688, 10497344, 10574720, 10620480, 10679680, 10787920, 10816210, 10885992, 10905180, 10974496, 11165120, 11225472, 11256960, 11286480, 11317449, 11400870, 11514030, 11607640, 11632192, 11682528, 11768640, 11897831, 12112320, 12160928, 12227020, 12235080, 12281632, 12415128, 12540957, 12621440, 12662880, 12862520, 12945504, 12979452, 13015860, 13050752, 13121680, 13398144, 13421760, 13449722, 13607490, 13718120, 13883584, 13929168, 14031840, 14061073, 14314560, 14514656, 14540240, 14603160, 14672424, 14968239, 15048640, 15058560, 15089932, 15201160, 15352040, 15435024, 15518910, 15576704, 15746016, 15862080, 16019520, 16181880, 16224315, 16313440, 16461744, 16553504, 16721276, 16747680, 16883840, 17260672, 17305936, 17354480, 17411460, 17448288, 17796480, 17973120, 18058368, 18143320, 18241392, 18340530, 18422448, 18572224, 18709120, 18862415, 18932160, 19293780, 19470880, 19563232, 19576128, 19682520, 19916160, 19957652, 20174583, 20577180, 20580032, 20691880, 20825376, 20901595, 20994688, 21240960, 21575840, 21632420, 21771984, 21810360, 21948992, 22330240, 22572960, 22634898, 22801740, 23028060, 23215280, 23264384, 23365056, 23537280, 23795662, 24224640, 24321856, 24454040, 24470160, 24563264, 24830256, 24947065, 25081914, 25325760, 25725040, 25891008, 25958904, 26031720, 26243360, 26843520, 26899444, 27214980, 27436240, 27767168, 27858336, 28063680, 28122146, 28629120, 29029312, 29080480, 29206320, 29344848, 29936478, 30097280, 30179864, 30402320, 30704080, 30870048, 31037820, 31492032, 31724160, 32039040, 32363760, 32448630, 32626880, 32923488, 33107008, 33442552, 33495360, 33624305, 34611872, 34708960, 34822920, 34896576, 35693493, 36286640, 36482784, 36681060, 36844896, 37144448, 37724830, 37864320, 38587560, 38941760, 39126464, 39152256, 39365040, 39915304, 40349166, 41154360, 41160064, 41383760, 41650752, 41803190, 42183219, 43151680, 43264840, 43543968, 43620720, 43897984, 45145920, 45269796, 45603480, 46056120, 46430560, 46730112, 47591324, 48643712, 48908080, 48940320, 49126528, 49660512, 49894130, 50163828, 50651520, 51450080, 51782016, 51917808, 52063440, 52486720, 53798888, 54429960, 54872480, 55716672, 56127360, 56244292, 56587245, 58058624, 58160960, 58412640, 58689696, 59489155, 59872956, 60359728, 60804640, 61408160, 61740096, 62075640, 62704785, 62984064, 64727520, 64897260, 65253760, 65846976, 66214016, 66885104, 66990720, 67248610, 69223744, 69417920, 69645840, 69793152, 70305365, 71386986, 72573280, 72965568, 73362120, 73689792, 74841195, 75449660, 77175120, 77883520, 78252928, 78730080, 79830608, 80698332, 82308720, 82767520, 83301504, 83606380, 84366438, 86303360, 86529680, 87087936, 87241440, 90291840, 90539592, 91206960, 92112240, 92861120, 95182648, 97816160, 97880640, 99321024, 99788260, 100327656, 100872915, 102900160, 103835616, 104126880, 104973440, 107597776, 108859920, 109744960, 111433344, 112488584, 113174490, 116321920, 116825280, 117379392, 118978310, 119745912, 120719456, 121609280, 122816320, 123480192, 124151280, 125409570, 129455040, 129794520, 131693952, 133770208, 134497220, 138447488, 138835840, 139291680, 140610730, 142773972, 145146560, 145931136, 146724240, 147379584, 149682390, 150899320, 154350240, 154671803, 157460160, 159661216, 161396664, 164617440, 165535040, 167212760, 168732876, 173059360, 174175872, 174482880, 178467465, 181079184, 182413920, 184224480, 185722240, 190365296, 195632320, 195761280, 198642048, 199576520, 200655312, 201745830, 205800320, 207671232, 208253760, 210916095, 215195552, 217719840, 219489920, 224977168, 226348980, 233650560, 234758784, 237956620, 239491824, 241438912, 243218560, 245632640, 248302560, 250819140, 258910080, 259589040, 267540416, 268994440, 278583360, 281221460, 285547944, 290293120, 293448480, 299364780, 301798640, 308700480, 309343606, 314920320, 319322432, 322793328, 329234880, 331070080, 334425520, 337465752, 346118720, 348965760, 356934930, 362158368, 364827840, 368448960, 380730592, 391264640, 399153040, 401310624, 403491660, 415342464, 416507520, 421832190, 430391104, 435439680, 449954336, 452697960, 464015409, 475913240, 478983648, 482877824, 496605120, 501638280, 519178080, 535080832, 537988880, 557166720, 562442920, 571095888, 586896960, 598729560, 603597280, 617400960, 618687212, 638644864, 645586656, 658469760, 668851040, 674931504, 692237440, 713869860, 724316736, 729655680, 736897920, 761461184, 773359015, 798306080, 802621248, 806983320, 843664380, 860782208, 870879360, 899908672, 905395920, 928030818, 951826480, 957967296, 993210240, 1003276560, 1038356160, 1075977760, 1124885840, 1142191776, 1173793920, 1197459120, 1207194560, 1237374424, 1291173312, 1337702080, 1349863008, 1427739720, 1448633472, 1522922368, 1546718030, 1596612160, 1605242496, 1613966640, 1687328760, 1799817344, 1810791840, 1856061636, 1903652960, 1915934592, 2006553120, 2076712320, 2151955520, 2249771680, 2284383552, 2320077045, 2394918240, 2414389120, 2474748848, 2582346624, 2675404160, 2699726016, 2855479440, 3093436060, 3193224320, 3227933280, 3374657520, 3621583680, 3712123272, 3807305920, 4013106240, 4303911040, 4499543360, 4568767104, 4640154090, 4789836480, 4949497696, 5399452032, 5710958880, 6186872120, 6455866560, 6749315040, 7243167360, 7424246544, 7614611840, 8026212480, 8999086720, 9280308180, 9579672960, 9898995392, 11421917760, 12373744240, 12911733120, 13498630080, 14848493088, 18560616360, 19797990784, 22843835520, 24747488480, 26997260160, 29696986176, 37121232720, 49494976960, 59393972352, 74242465440, 98989953920, 148484930880, 296969861760]

約数ペア:

[(1, 296969861760), (2, 148484930880), (3, 98989953920), (4, 74242465440), (5, 59393972352), (6, 49494976960), (8, 37121232720), (10, 29696986176), (11, 26997260160), (12, 24747488480), (13, 22843835520), (15, 19797990784), (16, 18560616360), (20, 14848493088), (22, 13498630080), (23, 12911733120), (24, 12373744240), (26, 11421917760), (30, 9898995392), (31, 9579672960), (32, 9280308180), (33, 8999086720), (37, 8026212480), (39, 7614611840), (40, 7424246544), (41, 7243167360), (44, 6749315040), (46, 6455866560), (48, 6186872120), (52, 5710958880), (55, 5399452032), (60, 4949497696), (62, 4789836480), (64, 4640154090), (65, 4568767104), (66, 4499543360), (69, 4303911040), (74, 4013106240), (78, 3807305920), (80, 3712123272), (82, 3621583680), (88, 3374657520), (92, 3227933280), (93, 3193224320), (96, 3093436060), (104, 2855479440), (110, 2699726016), (111, 2675404160), (115, 2582346624), (120, 2474748848), (123, 2414389120), (124, 2394918240), (128, 2320077045), (130, 2284383552), (132, 2249771680), (138, 2151955520), (143, 2076712320), (148, 2006553120), (155, 1915934592), (156, 1903652960), (160, 1856061636), (164, 1810791840), (165, 1799817344), (176, 1687328760), (184, 1613966640), (185, 1605242496), (186, 1596612160), (192, 1546718030), (195, 1522922368), (205, 1448633472), (208, 1427739720), (220, 1349863008), (222, 1337702080), (230, 1291173312), (240, 1237374424), (246, 1207194560), (248, 1197459120), (253, 1173793920), (260, 1142191776), (264, 1124885840), (276, 1075977760), (286, 1038356160), (296, 1003276560), (299, 993210240), (310, 957967296), (312, 951826480), (320, 928030818), (328, 905395920), (330, 899908672), (341, 870879360), (345, 860782208), (352, 843664380), (368, 806983320), (370, 802621248), (372, 798306080), (384, 773359015), (390, 761461184), (403, 736897920), (407, 729655680), (410, 724316736), (416, 713869860), (429, 692237440), (440, 674931504), (444, 668851040), (451, 658469760), (460, 645586656), (465, 638644864), (480, 618687212), (481, 617400960), (492, 603597280), (496, 598729560), (506, 586896960), (520, 571095888), (528, 562442920), (533, 557166720), (552, 537988880), (555, 535080832), (572, 519178080), (592, 501638280), (598, 496605120), (615, 482877824), (620, 478983648), (624, 475913240), (640, 464015409), (656, 452697960), (660, 449954336), (682, 435439680), (690, 430391104), (704, 421832190), (713, 416507520), (715, 415342464), (736, 403491660), (740, 401310624), (744, 399153040), (759, 391264640), (780, 380730592), (806, 368448960), (814, 364827840), (820, 362158368), (832, 356934930), (851, 348965760), (858, 346118720), (880, 337465752), (888, 334425520), (897, 331070080), (902, 329234880), (920, 322793328), (930, 319322432), (943, 314920320), (960, 309343606), (962, 308700480), (984, 301798640), (992, 299364780), (1012, 293448480), (1023, 290293120), (1040, 285547944), (1056, 281221460), (1066, 278583360), (1104, 268994440), (1110, 267540416), (1144, 259589040), (1147, 258910080), (1184, 250819140), (1196, 248302560), (1209, 245632640), (1221, 243218560), (1230, 241438912), (1240, 239491824), (1248, 237956620), (1265, 234758784), (1271, 233650560), (1312, 226348980), (1320, 224977168), (1353, 219489920), (1364, 217719840), (1380, 215195552), (1408, 210916095), (1426, 208253760), (1430, 207671232), (1443, 205800320), (1472, 201745830), (1480, 200655312), (1488, 199576520), (1495, 198642048), (1517, 195761280), (1518, 195632320), (1560, 190365296), (1599, 185722240), (1612, 184224480), (1628, 182413920), (1640, 181079184), (1664, 178467465), (1702, 174482880), (1705, 174175872), (1716, 173059360), (1760, 168732876), (1776, 167212760), (1794, 165535040), (1804, 164617440), (1840, 161396664), (1860, 159661216), (1886, 157460160), (1920, 154671803), (1924, 154350240), (1968, 150899320), (1984, 149682390), (2015, 147379584), (2024, 146724240), (2035, 145931136), (2046, 145146560), (2080, 142773972), (2112, 140610730), (2132, 139291680), (2139, 138835840), (2145, 138447488), (2208, 134497220), (2220, 133770208), (2255, 131693952), (2288, 129794520), (2294, 129455040), (2368, 125409570), (2392, 124151280), (2405, 123480192), (2418, 122816320), (2442, 121609280), (2460, 120719456), (2480, 119745912), (2496, 118978310), (2530, 117379392), (2542, 116825280), (2553, 116321920), (2624, 113174490), (2640, 112488584), (2665, 111433344), (2706, 109744960), (2728, 108859920), (2760, 107597776), (2829, 104973440), (2852, 104126880), (2860, 103835616), (2886, 102900160), (2944, 100872915), (2960, 100327656), (2976, 99788260), (2990, 99321024), (3034, 97880640), (3036, 97816160), (3120, 95182648), (3198, 92861120), (3224, 92112240), (3256, 91206960), (3280, 90539592), (3289, 90291840), (3404, 87241440), (3410, 87087936), (3432, 86529680), (3441, 86303360), (3520, 84366438), (3552, 83606380), (3565, 83301504), (3588, 82767520), (3608, 82308720), (3680, 80698332), (3720, 79830608), (3772, 78730080), (3795, 78252928), (3813, 77883520), (3848, 77175120), (3936, 75449660), (3968, 74841195), (4030, 73689792), (4048, 73362120), (4070, 72965568), (4092, 72573280), (4160, 71386986), (4224, 70305365), (4255, 69793152), (4264, 69645840), (4278, 69417920), (4290, 69223744), (4416, 67248610), (4433, 66990720), (4440, 66885104), (4485, 66214016), (4510, 65846976), (4551, 65253760), (4576, 64897260), (4588, 64727520), (4715, 62984064), (4736, 62704785), (4784, 62075640), (4810, 61740096), (4836, 61408160), (4884, 60804640), (4920, 60359728), (4960, 59872956), (4992, 59489155), (5060, 58689696), (5084, 58412640), (5106, 58160960), (5115, 58058624), (5248, 56587245), (5280, 56244292), (5291, 56127360), (5330, 55716672), (5412, 54872480), (5456, 54429960), (5520, 53798888), (5658, 52486720), (5704, 52063440), (5720, 51917808), (5735, 51782016), (5772, 51450080), (5863, 50651520), (5920, 50163828), (5952, 49894130), (5980, 49660512), (6045, 49126528), (6068, 48940320), (6072, 48908080), (6105, 48643712), (6240, 47591324), (6355, 46730112), (6396, 46430560), (6448, 46056120), (6512, 45603480), (6560, 45269796), (6578, 45145920), (6765, 43897984), (6808, 43620720), (6820, 43543968), (6864, 43264840), (6882, 43151680), (7040, 42183219), (7104, 41803190), (7130, 41650752), (7176, 41383760), (7215, 41160064), (7216, 41154360), (7360, 40349166), (7440, 39915304), (7544, 39365040), (7585, 39152256), (7590, 39126464), (7626, 38941760), (7696, 38587560), (7843, 37864320), (7872, 37724830), (7995, 37144448), (8060, 36844896), (8096, 36681060), (8140, 36482784), (8184, 36286640), (8320, 35693493), (8510, 34896576), (8528, 34822920), (8556, 34708960), (8580, 34611872), (8832, 33624305), (8866, 33495360), (8880, 33442552), (8970, 33107008), (9020, 32923488), (9102, 32626880), (9152, 32448630), (9176, 32363760), (9269, 32039040), (9361, 31724160), (9430, 31492032), (9568, 31037820), (9620, 30870048), (9672, 30704080), (9768, 30402320), (9840, 30179864), (9867, 30097280), (9920, 29936478), (10120, 29344848), (10168, 29206320), (10212, 29080480), (10230, 29029312), (10373, 28629120), (10560, 28122146), (10582, 28063680), (10660, 27858336), (10695, 27767168), (10824, 27436240), (10912, 27214980), (11040, 26899444), (11063, 26843520), (11316, 26243360), (11408, 26031720), (11440, 25958904), (11470, 25891008), (11544, 25725040), (11726, 25325760), (11840, 25081914), (11904, 24947065), (11960, 24830256), (12090, 24563264), (12136, 24470160), (12144, 24454040), (12210, 24321856), (12259, 24224640), (12480, 23795662), (12617, 23537280), (12710, 23365056), (12765, 23264384), (12792, 23215280), (12896, 23028060), (13024, 22801740), (13120, 22634898), (13156, 22572960), (13299, 22330240), (13530, 21948992), (13616, 21810360), (13640, 21771984), (13728, 21632420), (13764, 21575840), (13981, 21240960), (14145, 20994688), (14208, 20901595), (14260, 20825376), (14352, 20691880), (14430, 20580032), (14432, 20577180), (14720, 20174583), (14880, 19957652), (14911, 19916160), (15088, 19682520), (15170, 19576128), (15180, 19563232), (15252, 19470880), (15392, 19293780), (15686, 18932160), (15744, 18862415), (15873, 18709120), (15990, 18572224), (16120, 18422448), (16192, 18340530), (16280, 18241392), (16368, 18143320), (16445, 18058368), (16523, 17973120), (16687, 17796480), (17020, 17448288), (17056, 17411460), (17112, 17354480), (17160, 17305936), (17205, 17260672), (17589, 16883840), (17732, 16747680), (17760, 16721276), (17940, 16553504), (18040, 16461744), (18204, 16313440), (18304, 16224315), (18352, 16181880), (18538, 16019520), (18722, 15862080), (18860, 15746016), (19065, 15576704), (19136, 15518910), (19240, 15435024), (19344, 15352040), (19536, 15201160), (19680, 15089932), (19721, 15058560), (19734, 15048640), (19840, 14968239), (20240, 14672424), (20336, 14603160), (20424, 14540240), (20460, 14514656), (20746, 14314560), (21120, 14061073), (21164, 14031840), (21320, 13929168), (21390, 13883584), (21648, 13718120), (21824, 13607490), (22080, 13449722), (22126, 13421760), (22165, 13398144), (22632, 13121680), (22755, 13050752), (22816, 13015860), (22880, 12979452), (22940, 12945504), (23088, 12862520), (23452, 12662880), (23529, 12621440), (23680, 12540957), (23920, 12415128), (24180, 12281632), (24272, 12235080), (24288, 12227020), (24420, 12160928), (24518, 12112320), (24960, 11897831), (25234, 11768640), (25420, 11682528), (25530, 11632192), (25584, 11607640), (25792, 11514030), (26048, 11400870), (26240, 11317449), (26312, 11286480), (26381, 11256960), (26455, 11225472), (26598, 11165120), (27060, 10974496), (27232, 10905180), (27280, 10885992), (27456, 10816210), (27528, 10787920), (27807, 10679680), (27962, 10620480), (28083, 10574720), (28290, 10497344), (28520, 10412688), (28704, 10345940), (28860, 10290016), (28864, 10288590), (29233, 10158720), (29315, 10130304), (29760, 9978826), (29822, 9958080), (30176, 9841260), (30340, 9788064), (30360, 9781616), (30504, 9735440), (30784, 9646890), (31119, 9543040), (31372, 9466080), (31746, 9354560), (31980, 9286112), (32240, 9211224), (32384, 9170265), (32560, 9120696), (32736, 9071660), (32890, 9029184), (33046, 8986560), (33189, 8947840), (33374, 8898240), (34040, 8724144), (34112, 8705730), (34224, 8677240), (34320, 8652968), (34410, 8630336), (34891, 8511360), (35178, 8441920), (35464, 8373840), (35520, 8360638), (35880, 8276752), (36080, 8230872), (36408, 8156720), (36704, 8090940), (36777, 8074880), (37076, 8009760), (37444, 7931040), (37720, 7873008), (37851, 7845760), (38130, 7788352), (38272, 7759455), (38480, 7717512), (38688, 7676020), (39072, 7600580), (39215, 7572864), (39360, 7544966), (39442, 7529280), (39468, 7524320), (40480, 7336212), (40672, 7301580), (40848, 7270120), (40920, 7257328), (41492, 7157280), (41943, 7080320), (42328, 7015920), (42640, 6964584), (42780, 6941792), (43296, 6859060), (43648, 6803745), (44160, 6724861), (44252, 6710880), (44330, 6699072), (44733, 6638720), (45264, 6560840), (45510, 6525376), (45632, 6507930), (45760, 6489726), (45880, 6472752), (46176, 6431260), (46345, 6407808), (46805, 6344832), (46904, 6331440), (47027, 6314880), (47058, 6310720), (47840, 6207564), (48360, 6140816), (48544, 6117540), (48576, 6113510), (48840, 6080464), (49036, 6056160), (49335, 6019456), (49569, 5991040), (50061, 5932160), (50468, 5884320), (50840, 5841264), (51060, 5816096), (51168, 5803820), (51584, 5757015), (51865, 5725824), (52096, 5700435), (52624, 5643240), (52762, 5628480), (52910, 5612736), (53196, 5582560), (54120, 5487248), (54464, 5452590), (54560, 5442996), (54912, 5408105), (55056, 5393960), (55315, 5368704), (55614, 5339840), (55924, 5310240), (56166, 5287360), (56580, 5248672), (57040, 5206344), (57408, 5172970), (57720, 5145008), (57728, 5144295), (58466, 5079360), (58630, 5065152), (59163, 5019520), (59520, 4989413), (59644, 4979040), (60352, 4920630), (60680, 4894032), (60720, 4890808), (61008, 4867720), (61295, 4844928), (61568, 4823445), (62238, 4771520), (62744, 4733040), (63085, 4707456), (63492, 4677280), (63960, 4643056), (64480, 4605612), (65120, 4560348), (65472, 4535830), (65780, 4514592), (66092, 4493280), (66378, 4473920), (66495, 4466048), (66748, 4449120), (68080, 4362072), (68224, 4352865), (68448, 4338620), (68640, 4326484), (68820, 4315168), (69782, 4255680), (69905, 4248192), (70356, 4220960), (70928, 4186920), (71040, 4180319), (71760, 4138376), (72160, 4115436), (72816, 4078360), (73408, 4045470), (73554, 4037440), (74152, 4004880), (74555, 3983232), (74888, 3965520), (75440, 3936504), (75702, 3922880), (76260, 3894176), (76960, 3858756), (77376, 3838010), (78144, 3800290), (78430, 3786432), (78720, 3772483), (78884, 3764640), (78936, 3762160), (79143, 3752320), (79365, 3741824), (80960, 3668106), (81344, 3650790), (81696, 3635060), (81840, 3628664), (82615, 3594624), (82984, 3578640), (83435, 3559296), (83886, 3540160), (84656, 3507960), (85280, 3482292), (85560, 3470896), (86592, 3429530), (87699, 3386240), (87945, 3376768), (88504, 3355440), (88660, 3349536), (89466, 3319360), (90528, 3280420), (91020, 3262688), (91264, 3253965), (91520, 3244863), (91760, 3236376), (92352, 3215630), (92690, 3203904), (93610, 3172416), (93808, 3165720), (94054, 3157440), (94116, 3155360), (95680, 3103782), (96720, 3070408), (97088, 3058770), (97152, 3056755), (97680, 3040232), (98072, 3028080), (98605, 3011712), (98670, 3009728), (99138, 2995520), (100122, 2966080), (100936, 2942160), (101680, 2920632), (101959, 2912640), (102120, 2908048), (102336, 2901910), (103730, 2862912), (104673, 2837120), (105248, 2821620), (105524, 2814240), (105820, 2806368), (106392, 2791280), (108240, 2743624), (108928, 2726295), (109120, 2721498), (110112, 2696980), (110630, 2684352), (111228, 2669920), (111848, 2655120), (112332, 2643680), (113160, 2624336), (114080, 2603172), (114816, 2586485), (115440, 2572504), (116932, 2539680), (117260, 2532576), (117645, 2524288), (118326, 2509760), (119288, 2489520), (120704, 2460315), (121360, 2447016), (121440, 2445404), (121693, 2440320), (122016, 2433860), (122590, 2422464), (124476, 2385760), (125488, 2366520), (126170, 2353728), (126984, 2338640), (127920, 2321528), (128960, 2302806), (130240, 2280174), (130944, 2267915), (131560, 2257296), (131905, 2251392), (132184, 2246640), (132756, 2236960), (132990, 2233024), (133496, 2224560), (134849, 2202240), (136160, 2181036), (136896, 2169310), (137280, 2163242), (137640, 2157584), (139035, 2135936), (139564, 2127840), (139810, 2124096), (140415, 2114944), (140712, 2110480), (141081, 2104960), (141856, 2093460), (143520, 2069188), (144320, 2057718), (145632, 2039180), (146165, 2031744), (146816, 2022735), (147108, 2018720), (148304, 2002440), (149110, 1991616), (149776, 1982760), (150880, 1968252), (151404, 1961440), (152520, 1947088), (153920, 1929378), (154752, 1919005), (155595, 1908608), (156288, 1900145), (156860, 1893216), (157768, 1882320), (157872, 1881080), (158286, 1876160), (158730, 1870912), (161920, 1834053), (162688, 1825395), (163392, 1817530), (163680, 1814332), (164021, 1810560), (165230, 1797312), (165945, 1789568), (165968, 1789320), (166870, 1779648), (167772, 1770080), (169312, 1753980), (170560, 1741146), (171120, 1735448), (173184, 1714765), (174455, 1702272), (175398, 1693120), (175890, 1688384), (177008, 1677720), (177320, 1674768), (178932, 1659680), (181056, 1640210), (181753, 1633920), (182040, 1631344), (183520, 1618188), (183885, 1614976), (184704, 1607815), (185380, 1601952), (187220, 1586208), (187616, 1582860), (188108, 1578720), (188232, 1577680), (189255, 1569152), (191360, 1551891), (193440, 1535204), (194176, 1529385), (195360, 1520116), (196144, 1514040), (197210, 1505856), (197340, 1504864), (198276, 1497760), (200244, 1483040), (201872, 1471080), (203360, 1460316), (203918, 1456320), (204240, 1454024), (204672, 1450955), (207460, 1431456), (209346, 1418560), (209715, 1416064), (210496, 1410810), (211048, 1407120), (211640, 1403184), (212784, 1395640), (216480, 1371812), (216931, 1368960), (218240, 1360749), (220224, 1348490), (221260, 1342176), (222456, 1334960), (223665, 1327744), (223696, 1327560), (224664, 1321840), (226320, 1312168), (228160, 1301586), (230880, 1286252), (233864, 1269840), (234520, 1266288), (235135, 1262976), (235290, 1262144), (236652, 1254880), (238576, 1244760), (242720, 1223508), (242880, 1222702), (243386, 1220160), (244032, 1216930), (245180, 1211232), (247845, 1198208), (248952, 1192880), (250305, 1186432), (250976, 1183260), (252340, 1176864), (253968, 1169320), (255840, 1160764), (257920, 1151403), (260480, 1140087), (263120, 1128648), (263810, 1125696), (264368, 1123320), (265512, 1118480), (265980, 1116512), (266992, 1112280), (269698, 1101120), (272320, 1090518), (273792, 1084655), (274560, 1081621), (275280, 1078792), (278070, 1067968), (279128, 1063920), (279620, 1062048), (280830, 1057472), (281424, 1055240), (282162, 1052480), (283712, 1046730), (287040, 1034594), (288640, 1028859), (290191, 1023360), (291264, 1019590), (292330, 1015872), (294216, 1009360), (295815, 1003904), (296608, 1001220), (298220, 995808), (299552, 991380), (301760, 984126), (302808, 980720), (305040, 973544), (305877, 970880), (307840, 964689), (311190, 954304), (313720, 946608), (315536, 941160), (315744, 940540), (316572, 938080), (317460, 935456), (321563, 923520), (326784, 908765), (327360, 907166), (328042, 905280), (330460, 898656), (331890, 894784), (331936, 894660), (333740, 889824), (335544, 885040), (338624, 876990), (341120, 870573), (342240, 867724), (342953, 865920), (348910, 851136), (350796, 846560), (351780, 844192), (354016, 838860), (354640, 837384), (357864, 829840), (362112, 820105), (363506, 816960), (364080, 815672), (365079, 813440), (367040, 809094), (367770, 807488), (370760, 800976), (374440, 793104), (375232, 791430), (376216, 789360), (376464, 788840), (378510, 784576), (380029, 781440), (383801, 773760), (386880, 767602), (390720, 760058), (392288, 757020), (394420, 752928), (394680, 752432), (395715, 750464), (396552, 748880), (400488, 741520), (403744, 735540), (404547, 734080), (406720, 730158), (407836, 728160), (408480, 727012), (414920, 715728), (418692, 709280), (419430, 708032), (420992, 705405), (422096, 703560), (423280, 701592), (425568, 697820), (432960, 685906), (433862, 684480), (438495, 677248), (440448, 674245), (442520, 671088), (444912, 667480), (447330, 663872), (447392, 663780), (449328, 660920), (452640, 656084), (453583, 654720), (456320, 650793), (461760, 643126), (467728, 634920), (469040, 633144), (470270, 631488), (470580, 631072), (473304, 627440), (477152, 622380), (485440, 611754), (485760, 611351), (486772, 610080), (488064, 608465), (490360, 605616), (492063, 603520), (495690, 599104), (497904, 596440), (500610, 593216), (501952, 591630), (504680, 588432), (507936, 584660), (509795, 582528), (511680, 580382), (517297, 574080), (523365, 567424), (526240, 564324), (527620, 562848), (528736, 561660), (531024, 559240), (531960, 558256), (533984, 556140), (539396, 550560), (544640, 545259)]