975190043520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1\times {\mathrm{199}}^1$

素因数の和:401

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 126, 127, 128, 132, 135, 140, 144, 145, 154, 160, 165, 168, 174, 176, 180, 189, 192, 198, 199, 203, 210, 216, 220, 224, 231, 232, 240, 252, 254, 261, 264, 270, 280, 288, 290, 297, 308, 315, 319, 320, 330, 336, 348, 352, 360, 378, 381, 384, 385, 396, 398, 406, 420, 432, 435, 440, 448, 462, 464, 480, 495, 504, 508, 522, 528, 540, 560, 576, 580, 594, 597, 609, 616, 630, 635, 638, 640, 660, 672, 693, 696, 704, 720, 756, 762, 770, 783, 792, 796, 812, 840, 864, 870, 880, 889, 896, 924, 928, 945, 957, 960, 990, 995, 1008, 1015, 1016, 1044, 1056, 1080, 1120, 1143, 1152, 1155, 1160, 1188, 1194, 1218, 1232, 1260, 1270, 1276, 1305, 1320, 1344, 1386, 1392, 1393, 1397, 1408, 1440, 1485, 1512, 1524, 1540, 1566, 1584, 1592, 1595, 1624, 1680, 1728, 1740, 1760, 1778, 1791, 1827, 1848, 1856, 1890, 1905, 1914, 1920, 1980, 1990, 2016, 2030, 2032, 2079, 2088, 2112, 2160, 2189, 2233, 2240, 2286, 2310, 2320, 2376, 2388, 2436, 2464, 2520, 2540, 2552, 2610, 2640, 2667, 2688, 2772, 2784, 2786, 2794, 2871, 2880, 2970, 2985, 3024, 3045, 3048, 3080, 3132, 3168, 3184, 3190, 3248, 3360, 3429, 3456, 3465, 3480, 3520, 3556, 3582, 3654, 3683, 3696, 3712, 3780, 3810, 3828, 3915, 3960, 3980, 4032, 4060, 4064, 4158, 4176, 4179, 4191, 4224, 4320, 4378, 4445, 4466, 4480, 4572, 4620, 4640, 4752, 4776, 4785, 4872, 4928, 5040, 5080, 5104, 5220, 5280, 5334, 5373, 5481, 5544, 5568, 5572, 5588, 5715, 5742, 5760, 5771, 5940, 5970, 6048, 6090, 6096, 6160, 6264, 6336, 6368, 6380, 6496, 6567, 6699, 6720, 6858, 6930, 6960, 6965, 6985, 7040, 7112, 7164, 7308, 7366, 7392, 7560, 7620, 7656, 7830, 7920, 7960, 8001, 8064, 8120, 8128, 8316, 8352, 8358, 8382, 8613, 8640, 8756, 8890, 8932, 8955, 9135, 9144, 9240, 9280, 9504, 9552, 9570, 9744, 9779, 9856, 10080, 10160, 10208, 10395, 10440, 10560, 10668, 10746, 10945, 10962, 11049, 11088, 11136, 11144, 11165, 11176, 11430, 11484, 11542, 11880, 11940, 12096, 12180, 12192, 12320, 12528, 12537, 12573, 12672, 12736, 12760, 12992, 13134, 13335, 13398, 13440, 13716, 13860, 13920, 13930, 13970, 14224, 14328, 14355, 14616, 14732, 14784, 15120, 15240, 15312, 15323, 15660, 15840, 15920, 16002, 16240, 16256, 16632, 16704, 16716, 16764, 17145, 17226, 17280, 17313, 17512, 17780, 17864, 17910, 18270, 18288, 18415, 18480, 18560, 19008, 19104, 19140, 19488, 19558, 19701, 20097, 20160, 20320, 20416, 20790, 20880, 20895, 20955, 21120, 21336, 21492, 21890, 21924, 22098, 22176, 22288, 22330, 22352, 22860, 22968, 23084, 23760, 23880, 24003, 24192, 24360, 24384, 24640, 25056, 25074, 25146, 25273, 25472, 25520, 25781, 25984, 26268, 26670, 26796, 26865, 27405, 27432, 27720, 27840, 27860, 27940, 28448, 28656, 28710, 28855, 29232, 29337, 29464, 29568, 30240, 30480, 30624, 30646, 31320, 31680, 31840, 32004, 32480, 32835, 33147, 33264, 33408, 33432, 33495, 33528, 34290, 34452, 34626, 35024, 35560, 35728, 35820, 36540, 36576, 36830, 36960, 37611, 37719, 38016, 38208, 38280, 38976, 39116, 39402, 40005, 40194, 40320, 40397, 40513, 40640, 40832, 41580, 41760, 41790, 41910, 42672, 42984, 43065, 43780, 43848, 44196, 44352, 44576, 44660, 44704, 45720, 45936, 45969, 46168, 47520, 47760, 48006, 48720, 48768, 48895, 49280, 50112, 50148, 50292, 50546, 51040, 51562, 51939, 52536, 53340, 53592, 53730, 54810, 54864, 55245, 55440, 55680, 55720, 55880, 56896, 57312, 57420, 57710, 58464, 58674, 58928, 59103, 60291, 60480, 60960, 61248, 61292, 62640, 62685, 62865, 63360, 63481, 63680, 64008, 64960, 65670, 66294, 66528, 66864, 66990, 67056, 68580, 68904, 69252, 70048, 71120, 71456, 71640, 73080, 73152, 73660, 73920, 75222, 75438, 75819, 76416, 76560, 76615, 77343, 77952, 78232, 78804, 80010, 80388, 80794, 81026, 81280, 83160, 83520, 83580, 83820, 85344, 85968, 86130, 86565, 87560, 87696, 88011, 88392, 88704, 89152, 89320, 89408, 91440, 91872, 91938, 92336, 95040, 95520, 96012, 97440, 97790, 98505, 99441, 100224, 100296, 100485, 100584, 101092, 102080, 103124, 103878, 105072, 106680, 107184, 107460, 109620, 109728, 110490, 110880, 111440, 111760, 113792, 114624, 114840, 115420, 116928, 117348, 117856, 118206, 120015, 120582, 120960, 121191, 121539, 121920, 122496, 122584, 125280, 125370, 125730, 126365, 126962, 127360, 128016, 128905, 129920, 131340, 132588, 133056, 133728, 133980, 134112, 137160, 137808, 137907, 138504, 140096, 142240, 142912, 143280, 146160, 146304, 146685, 147320, 147840, 150444, 150876, 151638, 153120, 153230, 154686, 155817, 156464, 157608, 160020, 160776, 161588, 162052, 165735, 166320, 167040, 167160, 167640, 170688, 171936, 172260, 173130, 175120, 175392, 176022, 176784, 176911, 178304, 178640, 178816, 182880, 183744, 183876, 184672, 188055, 188595, 190080, 190443, 191040, 192024, 194880, 195580, 197010, 198882, 200592, 200970, 201168, 201985, 202184, 202565, 204160, 206248, 207756, 210144, 213360, 214368, 214920, 219240, 219456, 220980, 221760, 222880, 223520, 227457, 229248, 229680, 229845, 230840, 232029, 233856, 234696, 235712, 236412, 240030, 241164, 242382, 243078, 243840, 245168, 250560, 250740, 251460, 252730, 253924, 256032, 257810, 259695, 262680, 264033, 265176, 266112, 267456, 267960, 268224, 274320, 275616, 275814, 277008, 278003, 280192, 283591, 284480, 285824, 286560, 292320, 293370, 294640, 295515, 300888, 301455, 301752, 303276, 306240, 306460, 309372, 311634, 312928, 315216, 317405, 320040, 321552, 323176, 324104, 331470, 332640, 334320, 335280, 341376, 343872, 344520, 346260, 350240, 350784, 352044, 353568, 353822, 357280, 363573, 364617, 365760, 367488, 367752, 369344, 376110, 377190, 379095, 380886, 382080, 384048, 386715, 389760, 391160, 394020, 397764, 401184, 401940, 402336, 403970, 404368, 405130, 412496, 413721, 415512, 420288, 426720, 428736, 429840, 438480, 438912, 440055, 441960, 443520, 444367, 445760, 447040, 454914, 459360, 459690, 461680, 464058, 469392, 471424, 472824, 480060, 482328, 484764, 486156, 490336, 497205, 501120, 501480, 502920, 505460, 507848, 512064, 515620, 519390, 525360, 528066, 530352, 530733, 534912, 535920, 536448, 548640, 551232, 551628, 554016, 556006, 567182, 568960, 571329, 573120, 584640, 586740, 589280, 591030, 601776, 602910, 603504, 605955, 606552, 607695, 612480, 612920, 618744, 623268, 625856, 630432, 634810, 640080, 643104, 646352, 648208, 662940, 665280, 668640, 670560, 682371, 687744, 689040, 689535, 692520, 696087, 700480, 701568, 704088, 707136, 707644, 714560, 727146, 729234, 731520, 732917, 735504, 738688, 752220, 754380, 758190, 761772, 768096, 773430, 779085, 782320, 788040, 795528, 802368, 803880, 804672, 807940, 808736, 810260, 824992, 827442, 831024, 834009, 840576, 850773, 853440, 857472, 859680, 876960, 880110, 883920, 884555, 888734, 891520, 894080, 909828, 918720, 919380, 923360, 928116, 938784, 945648, 952215, 960120, 964656, 969528, 972312, 980672, 994410, 1002960, 1005840, 1010920, 1015696, 1024128, 1031240, 1038780, 1050720, 1056132, 1060704, 1061466, 1071840, 1090719, 1093851, 1097280, 1102464, 1103256, 1108032, 1112012, 1134364, 1137285, 1142658, 1146240, 1160145, 1169280, 1173480, 1178560, 1182060, 1203552, 1205820, 1207008, 1211910, 1213104, 1215390, 1225840, 1237488, 1246536, 1251712, 1260864, 1269620, 1280160, 1286208, 1292704, 1296416, 1320165, 1325880, 1330560, 1333101, 1337280, 1341120, 1364742, 1378080, 1379070, 1385040, 1390015, 1392174, 1400960, 1408176, 1414272, 1415288, 1417955, 1429120, 1454292, 1458468, 1465834, 1471008, 1504440, 1508760, 1516380, 1523544, 1536192, 1546860, 1558170, 1564640, 1576080, 1591056, 1592199, 1604736, 1607760, 1609344, 1615880, 1617472, 1620520, 1649984, 1654884, 1662048, 1668018, 1701546, 1706880, 1713987, 1719360, 1753920, 1760220, 1767840, 1769110, 1777468, 1817865, 1819656, 1823085, 1837440, 1838760, 1846720, 1856232, 1877568, 1891296, 1904430, 1920240, 1929312, 1939056, 1944624, 1946021, 1961344, 1988820, 2005920, 2011680, 2021840, 2031392, 2062480, 2068605, 2077560, 2101440, 2112264, 2121408, 2122932, 2143680, 2181438, 2187702, 2194560, 2198751, 2206512, 2216064, 2221835, 2224024, 2268728, 2274570, 2285316, 2320290, 2346960, 2357120, 2364120, 2407104, 2411640, 2414016, 2423820, 2426208, 2430780, 2451680, 2474976, 2493072, 2502027, 2521728, 2539240, 2552319, 2560320, 2572416, 2585408, 2592832, 2640330, 2651760, 2653665, 2666202, 2674560, 2682240, 2729484, 2756160, 2758140, 2770080, 2780030, 2784348, 2816352, 2830576, 2835910, 2856645, 2908584, 2916936, 2931668, 2942016, 3008880, 3017520, 3032760, 3047088, 3072384, 3093720, 3116340, 3129280, 3152160, 3182112, 3184398, 3215520, 3231760, 3234944, 3241040, 3299968, 3309768, 3324096, 3336036, 3403092, 3411855, 3427974, 3438720, 3480435, 3507840, 3520440, 3535680, 3538220, 3554936, 3635730, 3639312, 3646170, 3664585, 3677520, 3693440, 3712464, 3755136, 3782592, 3808860, 3840480, 3858624, 3878112, 3889248, 3892042, 3977640, 3999303, 4011840, 4023360, 4043680, 4062784, 4124960, 4137210, 4155120, 4170045, 4202880, 4224528, 4242816, 4245864, 4253865, 4287360, 4362876, 4375404, 4397502, 4413024, 4443670, 4448048, 4537456, 4549140, 4570632, 4640580, 4693920, 4728240, 4776597, 4814208, 4823280, 4828032, 4847640, 4852416, 4861560, 4903360, 4949952, 4986144, 5004054, 5078480, 5104638, 5120640, 5130419, 5170816, 5185664, 5280660, 5303520, 5307330, 5332404, 5453595, 5458968, 5469255, 5512320, 5516280, 5540160, 5560060, 5568696, 5632704, 5661152, 5671820, 5713290, 5817168, 5833872, 5838063, 5863336, 5884032, 6017760, 6035040, 6065520, 6094176, 6187440, 6232680, 6258560, 6304320, 6364224, 6368796, 6431040, 6463520, 6482080, 6596253, 6619536, 6648192, 6665505, 6672072, 6806184, 6823710, 6855948, 6960870, 7040880, 7071360, 7076440, 7109872, 7271460, 7278624, 7292340, 7329170, 7355040, 7424928, 7506081, 7565184, 7617720, 7656957, 7680960, 7717248, 7756224, 7778496, 7784084, 7955280, 7960995, 7998606, 8023680, 8046720, 8062087, 8087360, 8125568, 8249920, 8274420, 8310240, 8340090, 8449056, 8491728, 8507730, 8569935, 8725752, 8750808, 8795004, 8826048, 8887340, 8896096, 9074912, 9098280, 9141264, 9281160, 9387840, 9456480, 9553194, 9646560, 9695280, 9704832, 9723120, 9730105, 9806720, 9899904, 9972288, 10008108, 10156960, 10209276, 10260838, 10561320, 10607040, 10614660, 10664808, 10907190, 10917936, 10938510, 10993755, 11032560, 11080320, 11120120, 11137392, 11265408, 11322304, 11343640, 11426580, 11634336, 11667744, 11676126, 11726672, 11997909, 12035520, 12070080, 12131040, 12188352, 12374880, 12465360, 12510135, 12608640, 12728448, 12737592, 12761595, 12862080, 12927040, 12964160, 13192506, 13239072, 13331010, 13344144, 13612368, 13647420, 13711896, 13921740, 14081760, 14152880, 14219744, 14542920, 14557248, 14584680, 14658340, 14710080, 14849856, 15012162, 15235440, 15313914, 15361920, 15391257, 15512448, 15556992, 15568168, 15910560, 15921990, 15997212, 16124174, 16174720, 16499840, 16548840, 16620480, 16680180, 16898112, 16983456, 17015460, 17139870, 17451504, 17501616, 17514189, 17590008, 17652096, 17774680, 17792192, 18149824, 18196560, 18282528, 18562320, 18775680, 18912960, 19106388, 19293120, 19390560, 19446240, 19460210, 19788759, 19944576, 19996515, 20016216, 20313920, 20418552, 20521676, 21122640, 21214080, 21229320, 21329616, 21814380, 21835872, 21877020, 21987510, 22065120, 22240240, 22274784, 22644608, 22687280, 22853160, 23268672, 23335488, 23352252, 23453344, 23882985, 23995818, 24071040, 24140160, 24186261, 24262080, 24376704, 24749760, 24930720, 25020270, 25475184, 25523190, 25652095, 25854080, 25928320, 26385012, 26478144, 26662020, 26688288, 27224736, 27294840, 27423792, 27843480, 28163520, 28305760, 28439488, 29085840, 29114496, 29169360, 29190315, 29316680, 29420160, 29699712, 30024324, 30470880, 30627828, 30782514, 31136336, 31821120, 31843980, 31994424, 32248348, 32981265, 33097680, 33240960, 33360360, 33796224, 33966912, 34030920, 34279740, 34903008, 35003232, 35028378, 35180016, 35549360, 35584384, 36299648, 36393120, 36565056, 37124640, 37530405, 37825920, 38212776, 38284785, 38586240, 38781120, 38892480, 38920420, 39577518, 39993030, 40032432, 40310435, 40627840, 40837104, 41043352, 42245280, 42458640, 42659232, 43628760, 43671744, 43754040, 43975020, 44130240, 44480480, 44549568, 45374560, 45706320, 46173771, 46537344, 46670976, 46704504, 46906688, 47765970, 47991636, 48372522, 48524160, 49499520, 49861440, 50040540, 50950368, 51046380, 51304190, 52542567, 52770024, 52956288, 53324040, 53376576, 54449472, 54589680, 54847584, 55686960, 56327040, 56434609, 56611520, 56878976, 58171680, 58338720, 58380630, 58633360, 59989545, 60048648, 60941760, 61255656, 61565028, 62272672, 63642240, 63687960, 63988848, 64496696, 65962530, 66195360, 66720720, 67933824, 68061840, 68559480, 69806016, 70006464, 70056756, 70360032, 71098720, 72558783, 72786240, 73130112, 74249280, 75060810, 76425552, 76569570, 76956285, 77562240, 77784960, 77840840, 79155036, 79986060, 80064864, 80620870, 81674208, 82086704, 84490560, 84917280, 85318464, 87257520, 87343488, 87508080, 87570945, 87950040, 88260480, 88960960, 89099136, 90749120, 91412640, 92347542, 93409008, 93813376, 95531940, 95983272, 96745044, 98943795, 99722880, 100081080, 101900736, 102092760, 102608380, 105085134, 105540048, 106648080, 106753152, 108898944, 109179360, 109695168, 111373920, 112869218, 113223040, 116343360, 116677440, 116761260, 117266720, 119979090, 120097296, 120931305, 121883520, 122511312, 123130056, 124545344, 127375920, 127977696, 128993392, 131925060, 132390720, 133441440, 136123680, 137118960, 138521313, 139612032, 140012928, 140113512, 140720064, 142197440, 145117566, 145572480, 148498560, 150121620, 152851104, 153139140, 153912570, 155681680, 158310072, 159972120, 160129728, 161241740, 163348416, 164173408, 168981120, 169303827, 169834560, 170636928, 174515040, 175016160, 175141890, 175900080, 177921920, 181498240, 182825280, 184695084, 186818016, 191063880, 191966544, 193490088, 197887590, 200162160, 203801472, 204185520, 205216760, 210170268, 211080096, 213296160, 217676349, 218358720, 219390336, 222747840, 225738436, 230868855, 232686720, 233354880, 233522520, 234533440, 239958180, 240194592, 241862610, 245022624, 246260112, 249090688, 254751840, 255955392, 257986784, 262712835, 263850120, 264781440, 266882880, 272247360, 274237920, 277042626, 280227024, 281440128, 282173045, 284394880, 290235132, 300243240, 305702208, 306278280, 307825140, 311363360, 316620144, 319944240, 320259456, 322483480, 326696832, 328346816, 338607654, 339669120, 349030080, 350032320, 350283780, 351800160, 362793915, 365650560, 369390168, 373636032, 382127760, 383933088, 386980176, 395775180, 400324320, 408371040, 410433520, 420340536, 422160192, 426592320, 435352698, 436717440, 445495680, 451476872, 461737710, 467045040, 469066880, 479916360, 480389184, 483725220, 490045248, 492520224, 507911481, 509503680, 511910784, 515973568, 525425670, 527700240, 533765760, 544494720, 548475840, 554085252, 560454048, 564346090, 580470264, 600486480, 611404416, 612556560, 615650280, 622726720, 633240288, 639888480, 644966960, 656693632, 677215308, 692606565, 698060160, 700064640, 700567560, 703600320, 725587830, 738780336, 747272064, 764255520, 767866176, 773960352, 791550360, 800648640, 816742080, 820867040, 840681072, 844320384, 846519135, 853184640, 870705396, 902953744, 923475420, 934090080, 959832720, 960778368, 967450440, 980090496, 985040448, 1015822962, 1019007360, 1031947136, 1050851340, 1055400480, 1088381745, 1096951680, 1108170504, 1120908096, 1128692180, 1160940528, 1200972960, 1225113120, 1231300560, 1245453440, 1266480576, 1279776960, 1289933920, 1354430616, 1385213130, 1401135120, 1407200640, 1451175660, 1477560672, 1523734443, 1528511040, 1535732352, 1547920704, 1583100720, 1601297280, 1633484160, 1641734080, 1681362144, 1693038270, 1741410792, 1805907488, 1846950840, 1868180160, 1919665440, 1934900880, 1970080896, 2031645924, 2101702680, 2110800960, 2176763490, 2216341008, 2241816192, 2257384360, 2321881056, 2401945920, 2450226240, 2462601120, 2532961152, 2539557405, 2559553920, 2579867840, 2708861232, 2770426260, 2802270240, 2902351320, 2955121344, 3047468886, 3057022080, 3095841408, 3166201440, 3283468160, 3362724288, 3386076540, 3482821584, 3611814976, 3693901680, 3736360320, 3839330880, 3869801760, 4063291848, 4203405360, 4221601920, 4353526980, 4432682016, 4514768720, 4643762112, 4803891840, 4900452480, 4925202240, 5079114810, 5159735680, 5417722464, 5540852520, 5604540480, 5804702640, 5910242688, 6094937772, 6332402880, 6725448576, 6772153080, 6965643168, 7223629952, 7387803360, 7618672215, 7678661760, 7739603520, 8126583696, 8406810720, 8707053960, 8865364032, 9029537440, 9287524224, 9850404480, 10158229620, 10835444928, 11081705040, 11209080960, 11609405280, 12189875544, 12664805760, 13544306160, 13931286336, 14775606720, 15237344430, 15479207040, 16253167392, 16813621440, 17414107920, 17730728064, 18059074880, 20316459240, 21670889856, 22163410080, 23218810560, 24379751088, 27088612320, 27862572672, 29551213440, 30474688860, 32506334784, 33627242880, 34828215840, 36118149760, 40632918480, 44326820160, 46437621120, 48759502176, 54177224640, 60949377720, 65012669568, 69656431680, 81265836960, 88653640320, 97519004352, 108354449280, 121898755440, 139312863360, 162531673920, 195038008704, 243797510880, 325063347840, 487595021760, 975190043520]

約数ペア:

[(1, 975190043520), (2, 487595021760), (3, 325063347840), (4, 243797510880), (5, 195038008704), (6, 162531673920), (7, 139312863360), (8, 121898755440), (9, 108354449280), (10, 97519004352), (11, 88653640320), (12, 81265836960), (14, 69656431680), (15, 65012669568), (16, 60949377720), (18, 54177224640), (20, 48759502176), (21, 46437621120), (22, 44326820160), (24, 40632918480), (27, 36118149760), (28, 34828215840), (29, 33627242880), (30, 32506334784), (32, 30474688860), (33, 29551213440), (35, 27862572672), (36, 27088612320), (40, 24379751088), (42, 23218810560), (44, 22163410080), (45, 21670889856), (48, 20316459240), (54, 18059074880), (55, 17730728064), (56, 17414107920), (58, 16813621440), (60, 16253167392), (63, 15479207040), (64, 15237344430), (66, 14775606720), (70, 13931286336), (72, 13544306160), (77, 12664805760), (80, 12189875544), (84, 11609405280), (87, 11209080960), (88, 11081705040), (90, 10835444928), (96, 10158229620), (99, 9850404480), (105, 9287524224), (108, 9029537440), (110, 8865364032), (112, 8707053960), (116, 8406810720), (120, 8126583696), (126, 7739603520), (127, 7678661760), (128, 7618672215), (132, 7387803360), (135, 7223629952), (140, 6965643168), (144, 6772153080), (145, 6725448576), (154, 6332402880), (160, 6094937772), (165, 5910242688), (168, 5804702640), (174, 5604540480), (176, 5540852520), (180, 5417722464), (189, 5159735680), (192, 5079114810), (198, 4925202240), (199, 4900452480), (203, 4803891840), (210, 4643762112), (216, 4514768720), (220, 4432682016), (224, 4353526980), (231, 4221601920), (232, 4203405360), (240, 4063291848), (252, 3869801760), (254, 3839330880), (261, 3736360320), (264, 3693901680), (270, 3611814976), (280, 3482821584), (288, 3386076540), (290, 3362724288), (297, 3283468160), (308, 3166201440), (315, 3095841408), (319, 3057022080), (320, 3047468886), (330, 2955121344), (336, 2902351320), (348, 2802270240), (352, 2770426260), (360, 2708861232), (378, 2579867840), (381, 2559553920), (384, 2539557405), (385, 2532961152), (396, 2462601120), (398, 2450226240), (406, 2401945920), (420, 2321881056), (432, 2257384360), (435, 2241816192), (440, 2216341008), (448, 2176763490), (462, 2110800960), (464, 2101702680), (480, 2031645924), (495, 1970080896), (504, 1934900880), (508, 1919665440), (522, 1868180160), (528, 1846950840), (540, 1805907488), (560, 1741410792), (576, 1693038270), (580, 1681362144), (594, 1641734080), (597, 1633484160), (609, 1601297280), (616, 1583100720), (630, 1547920704), (635, 1535732352), (638, 1528511040), (640, 1523734443), (660, 1477560672), (672, 1451175660), (693, 1407200640), (696, 1401135120), (704, 1385213130), (720, 1354430616), (756, 1289933920), (762, 1279776960), (770, 1266480576), (783, 1245453440), (792, 1231300560), (796, 1225113120), (812, 1200972960), (840, 1160940528), (864, 1128692180), (870, 1120908096), (880, 1108170504), (889, 1096951680), (896, 1088381745), (924, 1055400480), (928, 1050851340), (945, 1031947136), (957, 1019007360), (960, 1015822962), (990, 985040448), (995, 980090496), (1008, 967450440), (1015, 960778368), (1016, 959832720), (1044, 934090080), (1056, 923475420), (1080, 902953744), (1120, 870705396), (1143, 853184640), (1152, 846519135), (1155, 844320384), (1160, 840681072), (1188, 820867040), (1194, 816742080), (1218, 800648640), (1232, 791550360), (1260, 773960352), (1270, 767866176), (1276, 764255520), (1305, 747272064), (1320, 738780336), (1344, 725587830), (1386, 703600320), (1392, 700567560), (1393, 700064640), (1397, 698060160), (1408, 692606565), (1440, 677215308), (1485, 656693632), (1512, 644966960), (1524, 639888480), (1540, 633240288), (1566, 622726720), (1584, 615650280), (1592, 612556560), (1595, 611404416), (1624, 600486480), (1680, 580470264), (1728, 564346090), (1740, 560454048), (1760, 554085252), (1778, 548475840), (1791, 544494720), (1827, 533765760), (1848, 527700240), (1856, 525425670), (1890, 515973568), (1905, 511910784), (1914, 509503680), (1920, 507911481), (1980, 492520224), (1990, 490045248), (2016, 483725220), (2030, 480389184), (2032, 479916360), (2079, 469066880), (2088, 467045040), (2112, 461737710), (2160, 451476872), (2189, 445495680), (2233, 436717440), (2240, 435352698), (2286, 426592320), (2310, 422160192), (2320, 420340536), (2376, 410433520), (2388, 408371040), (2436, 400324320), (2464, 395775180), (2520, 386980176), (2540, 383933088), (2552, 382127760), (2610, 373636032), (2640, 369390168), (2667, 365650560), (2688, 362793915), (2772, 351800160), (2784, 350283780), (2786, 350032320), (2794, 349030080), (2871, 339669120), (2880, 338607654), (2970, 328346816), (2985, 326696832), (3024, 322483480), (3045, 320259456), (3048, 319944240), (3080, 316620144), (3132, 311363360), (3168, 307825140), (3184, 306278280), (3190, 305702208), (3248, 300243240), (3360, 290235132), (3429, 284394880), (3456, 282173045), (3465, 281440128), (3480, 280227024), (3520, 277042626), (3556, 274237920), (3582, 272247360), (3654, 266882880), (3683, 264781440), (3696, 263850120), (3712, 262712835), (3780, 257986784), (3810, 255955392), (3828, 254751840), (3915, 249090688), (3960, 246260112), (3980, 245022624), (4032, 241862610), (4060, 240194592), (4064, 239958180), (4158, 234533440), (4176, 233522520), (4179, 233354880), (4191, 232686720), (4224, 230868855), (4320, 225738436), (4378, 222747840), (4445, 219390336), (4466, 218358720), (4480, 217676349), (4572, 213296160), (4620, 211080096), (4640, 210170268), (4752, 205216760), (4776, 204185520), (4785, 203801472), (4872, 200162160), (4928, 197887590), (5040, 193490088), (5080, 191966544), (5104, 191063880), (5220, 186818016), (5280, 184695084), (5334, 182825280), (5373, 181498240), (5481, 177921920), (5544, 175900080), (5568, 175141890), (5572, 175016160), (5588, 174515040), (5715, 170636928), (5742, 169834560), (5760, 169303827), (5771, 168981120), (5940, 164173408), (5970, 163348416), (6048, 161241740), (6090, 160129728), (6096, 159972120), (6160, 158310072), (6264, 155681680), (6336, 153912570), (6368, 153139140), (6380, 152851104), (6496, 150121620), (6567, 148498560), (6699, 145572480), (6720, 145117566), (6858, 142197440), (6930, 140720064), (6960, 140113512), (6965, 140012928), (6985, 139612032), (7040, 138521313), (7112, 137118960), (7164, 136123680), (7308, 133441440), (7366, 132390720), (7392, 131925060), (7560, 128993392), (7620, 127977696), (7656, 127375920), (7830, 124545344), (7920, 123130056), (7960, 122511312), (8001, 121883520), (8064, 120931305), (8120, 120097296), (8128, 119979090), (8316, 117266720), (8352, 116761260), (8358, 116677440), (8382, 116343360), (8613, 113223040), (8640, 112869218), (8756, 111373920), (8890, 109695168), (8932, 109179360), (8955, 108898944), (9135, 106753152), (9144, 106648080), (9240, 105540048), (9280, 105085134), (9504, 102608380), (9552, 102092760), (9570, 101900736), (9744, 100081080), (9779, 99722880), (9856, 98943795), (10080, 96745044), (10160, 95983272), (10208, 95531940), (10395, 93813376), (10440, 93409008), (10560, 92347542), (10668, 91412640), (10746, 90749120), (10945, 89099136), (10962, 88960960), (11049, 88260480), (11088, 87950040), (11136, 87570945), (11144, 87508080), (11165, 87343488), (11176, 87257520), (11430, 85318464), (11484, 84917280), (11542, 84490560), (11880, 82086704), (11940, 81674208), (12096, 80620870), (12180, 80064864), (12192, 79986060), (12320, 79155036), (12528, 77840840), (12537, 77784960), (12573, 77562240), (12672, 76956285), (12736, 76569570), (12760, 76425552), (12992, 75060810), (13134, 74249280), (13335, 73130112), (13398, 72786240), (13440, 72558783), (13716, 71098720), (13860, 70360032), (13920, 70056756), (13930, 70006464), (13970, 69806016), (14224, 68559480), (14328, 68061840), (14355, 67933824), (14616, 66720720), (14732, 66195360), (14784, 65962530), (15120, 64496696), (15240, 63988848), (15312, 63687960), (15323, 63642240), (15660, 62272672), (15840, 61565028), (15920, 61255656), (16002, 60941760), (16240, 60048648), (16256, 59989545), (16632, 58633360), (16704, 58380630), (16716, 58338720), (16764, 58171680), (17145, 56878976), (17226, 56611520), (17280, 56434609), (17313, 56327040), (17512, 55686960), (17780, 54847584), (17864, 54589680), (17910, 54449472), (18270, 53376576), (18288, 53324040), (18415, 52956288), (18480, 52770024), (18560, 52542567), (19008, 51304190), (19104, 51046380), (19140, 50950368), (19488, 50040540), (19558, 49861440), (19701, 49499520), (20097, 48524160), (20160, 48372522), (20320, 47991636), (20416, 47765970), (20790, 46906688), (20880, 46704504), (20895, 46670976), (20955, 46537344), (21120, 46173771), (21336, 45706320), (21492, 45374560), (21890, 44549568), (21924, 44480480), (22098, 44130240), (22176, 43975020), (22288, 43754040), (22330, 43671744), (22352, 43628760), (22860, 42659232), (22968, 42458640), (23084, 42245280), (23760, 41043352), (23880, 40837104), (24003, 40627840), (24192, 40310435), (24360, 40032432), (24384, 39993030), (24640, 39577518), (25056, 38920420), (25074, 38892480), (25146, 38781120), (25273, 38586240), (25472, 38284785), (25520, 38212776), (25781, 37825920), (25984, 37530405), (26268, 37124640), (26670, 36565056), (26796, 36393120), (26865, 36299648), (27405, 35584384), (27432, 35549360), (27720, 35180016), (27840, 35028378), (27860, 35003232), (27940, 34903008), (28448, 34279740), (28656, 34030920), (28710, 33966912), (28855, 33796224), (29232, 33360360), (29337, 33240960), (29464, 33097680), (29568, 32981265), (30240, 32248348), (30480, 31994424), (30624, 31843980), (30646, 31821120), (31320, 31136336), (31680, 30782514), (31840, 30627828), (32004, 30470880), (32480, 30024324), (32835, 29699712), (33147, 29420160), (33264, 29316680), (33408, 29190315), (33432, 29169360), (33495, 29114496), (33528, 29085840), (34290, 28439488), (34452, 28305760), (34626, 28163520), (35024, 27843480), (35560, 27423792), (35728, 27294840), (35820, 27224736), (36540, 26688288), (36576, 26662020), (36830, 26478144), (36960, 26385012), (37611, 25928320), (37719, 25854080), (38016, 25652095), (38208, 25523190), (38280, 25475184), (38976, 25020270), (39116, 24930720), (39402, 24749760), (40005, 24376704), (40194, 24262080), (40320, 24186261), (40397, 24140160), (40513, 24071040), (40640, 23995818), (40832, 23882985), (41580, 23453344), (41760, 23352252), (41790, 23335488), (41910, 23268672), (42672, 22853160), (42984, 22687280), (43065, 22644608), (43780, 22274784), (43848, 22240240), (44196, 22065120), (44352, 21987510), (44576, 21877020), (44660, 21835872), (44704, 21814380), (45720, 21329616), (45936, 21229320), (45969, 21214080), (46168, 21122640), (47520, 20521676), (47760, 20418552), (48006, 20313920), (48720, 20016216), (48768, 19996515), (48895, 19944576), (49280, 19788759), (50112, 19460210), (50148, 19446240), (50292, 19390560), (50546, 19293120), (51040, 19106388), (51562, 18912960), (51939, 18775680), (52536, 18562320), (53340, 18282528), (53592, 18196560), (53730, 18149824), (54810, 17792192), (54864, 17774680), (55245, 17652096), (55440, 17590008), (55680, 17514189), (55720, 17501616), (55880, 17451504), (56896, 17139870), (57312, 17015460), (57420, 16983456), (57710, 16898112), (58464, 16680180), (58674, 16620480), (58928, 16548840), (59103, 16499840), (60291, 16174720), (60480, 16124174), (60960, 15997212), (61248, 15921990), (61292, 15910560), (62640, 15568168), (62685, 15556992), (62865, 15512448), (63360, 15391257), (63481, 15361920), (63680, 15313914), (64008, 15235440), (64960, 15012162), (65670, 14849856), (66294, 14710080), (66528, 14658340), (66864, 14584680), (66990, 14557248), (67056, 14542920), (68580, 14219744), (68904, 14152880), (69252, 14081760), (70048, 13921740), (71120, 13711896), (71456, 13647420), (71640, 13612368), (73080, 13344144), (73152, 13331010), (73660, 13239072), (73920, 13192506), (75222, 12964160), (75438, 12927040), (75819, 12862080), (76416, 12761595), (76560, 12737592), (76615, 12728448), (77343, 12608640), (77952, 12510135), (78232, 12465360), (78804, 12374880), (80010, 12188352), (80388, 12131040), (80794, 12070080), (81026, 12035520), (81280, 11997909), (83160, 11726672), (83520, 11676126), (83580, 11667744), (83820, 11634336), (85344, 11426580), (85968, 11343640), (86130, 11322304), (86565, 11265408), (87560, 11137392), (87696, 11120120), (88011, 11080320), (88392, 11032560), (88704, 10993755), (89152, 10938510), (89320, 10917936), (89408, 10907190), (91440, 10664808), (91872, 10614660), (91938, 10607040), (92336, 10561320), (95040, 10260838), (95520, 10209276), (96012, 10156960), (97440, 10008108), (97790, 9972288), (98505, 9899904), (99441, 9806720), (100224, 9730105), (100296, 9723120), (100485, 9704832), (100584, 9695280), (101092, 9646560), (102080, 9553194), (103124, 9456480), (103878, 9387840), (105072, 9281160), (106680, 9141264), (107184, 9098280), (107460, 9074912), (109620, 8896096), (109728, 8887340), (110490, 8826048), (110880, 8795004), (111440, 8750808), (111760, 8725752), (113792, 8569935), (114624, 8507730), (114840, 8491728), (115420, 8449056), (116928, 8340090), (117348, 8310240), (117856, 8274420), (118206, 8249920), (120015, 8125568), (120582, 8087360), (120960, 8062087), (121191, 8046720), (121539, 8023680), (121920, 7998606), (122496, 7960995), (122584, 7955280), (125280, 7784084), (125370, 7778496), (125730, 7756224), (126365, 7717248), (126962, 7680960), (127360, 7656957), (128016, 7617720), (128905, 7565184), (129920, 7506081), (131340, 7424928), (132588, 7355040), (133056, 7329170), (133728, 7292340), (133980, 7278624), (134112, 7271460), (137160, 7109872), (137808, 7076440), (137907, 7071360), (138504, 7040880), (140096, 6960870), (142240, 6855948), (142912, 6823710), (143280, 6806184), (146160, 6672072), (146304, 6665505), (146685, 6648192), (147320, 6619536), (147840, 6596253), (150444, 6482080), (150876, 6463520), (151638, 6431040), (153120, 6368796), (153230, 6364224), (154686, 6304320), (155817, 6258560), (156464, 6232680), (157608, 6187440), (160020, 6094176), (160776, 6065520), (161588, 6035040), (162052, 6017760), (165735, 5884032), (166320, 5863336), (167040, 5838063), (167160, 5833872), (167640, 5817168), (170688, 5713290), (171936, 5671820), (172260, 5661152), (173130, 5632704), (175120, 5568696), (175392, 5560060), (176022, 5540160), (176784, 5516280), (176911, 5512320), (178304, 5469255), (178640, 5458968), (178816, 5453595), (182880, 5332404), (183744, 5307330), (183876, 5303520), (184672, 5280660), (188055, 5185664), (188595, 5170816), (190080, 5130419), (190443, 5120640), (191040, 5104638), (192024, 5078480), (194880, 5004054), (195580, 4986144), (197010, 4949952), (198882, 4903360), (200592, 4861560), (200970, 4852416), (201168, 4847640), (201985, 4828032), (202184, 4823280), (202565, 4814208), (204160, 4776597), (206248, 4728240), (207756, 4693920), (210144, 4640580), (213360, 4570632), (214368, 4549140), (214920, 4537456), (219240, 4448048), (219456, 4443670), (220980, 4413024), (221760, 4397502), (222880, 4375404), (223520, 4362876), (227457, 4287360), (229248, 4253865), (229680, 4245864), (229845, 4242816), (230840, 4224528), (232029, 4202880), (233856, 4170045), (234696, 4155120), (235712, 4137210), (236412, 4124960), (240030, 4062784), (241164, 4043680), (242382, 4023360), (243078, 4011840), (243840, 3999303), (245168, 3977640), (250560, 3892042), (250740, 3889248), (251460, 3878112), (252730, 3858624), (253924, 3840480), (256032, 3808860), (257810, 3782592), (259695, 3755136), (262680, 3712464), (264033, 3693440), (265176, 3677520), (266112, 3664585), (267456, 3646170), (267960, 3639312), (268224, 3635730), (274320, 3554936), (275616, 3538220), (275814, 3535680), (277008, 3520440), (278003, 3507840), (280192, 3480435), (283591, 3438720), (284480, 3427974), (285824, 3411855), (286560, 3403092), (292320, 3336036), (293370, 3324096), (294640, 3309768), (295515, 3299968), (300888, 3241040), (301455, 3234944), (301752, 3231760), (303276, 3215520), (306240, 3184398), (306460, 3182112), (309372, 3152160), (311634, 3129280), (312928, 3116340), (315216, 3093720), (317405, 3072384), (320040, 3047088), (321552, 3032760), (323176, 3017520), (324104, 3008880), (331470, 2942016), (332640, 2931668), (334320, 2916936), (335280, 2908584), (341376, 2856645), (343872, 2835910), (344520, 2830576), (346260, 2816352), (350240, 2784348), (350784, 2780030), (352044, 2770080), (353568, 2758140), (353822, 2756160), (357280, 2729484), (363573, 2682240), (364617, 2674560), (365760, 2666202), (367488, 2653665), (367752, 2651760), (369344, 2640330), (376110, 2592832), (377190, 2585408), (379095, 2572416), (380886, 2560320), (382080, 2552319), (384048, 2539240), (386715, 2521728), (389760, 2502027), (391160, 2493072), (394020, 2474976), (397764, 2451680), (401184, 2430780), (401940, 2426208), (402336, 2423820), (403970, 2414016), (404368, 2411640), (405130, 2407104), (412496, 2364120), (413721, 2357120), (415512, 2346960), (420288, 2320290), (426720, 2285316), (428736, 2274570), (429840, 2268728), (438480, 2224024), (438912, 2221835), (440055, 2216064), (441960, 2206512), (443520, 2198751), (444367, 2194560), (445760, 2187702), (447040, 2181438), (454914, 2143680), (459360, 2122932), (459690, 2121408), (461680, 2112264), (464058, 2101440), (469392, 2077560), (471424, 2068605), (472824, 2062480), (480060, 2031392), (482328, 2021840), (484764, 2011680), (486156, 2005920), (490336, 1988820), (497205, 1961344), (501120, 1946021), (501480, 1944624), (502920, 1939056), (505460, 1929312), (507848, 1920240), (512064, 1904430), (515620, 1891296), (519390, 1877568), (525360, 1856232), (528066, 1846720), (530352, 1838760), (530733, 1837440), (534912, 1823085), (535920, 1819656), (536448, 1817865), (548640, 1777468), (551232, 1769110), (551628, 1767840), (554016, 1760220), (556006, 1753920), (567182, 1719360), (568960, 1713987), (571329, 1706880), (573120, 1701546), (584640, 1668018), (586740, 1662048), (589280, 1654884), (591030, 1649984), (601776, 1620520), (602910, 1617472), (603504, 1615880), (605955, 1609344), (606552, 1607760), (607695, 1604736), (612480, 1592199), (612920, 1591056), (618744, 1576080), (623268, 1564640), (625856, 1558170), (630432, 1546860), (634810, 1536192), (640080, 1523544), (643104, 1516380), (646352, 1508760), (648208, 1504440), (662940, 1471008), (665280, 1465834), (668640, 1458468), (670560, 1454292), (682371, 1429120), (687744, 1417955), (689040, 1415288), (689535, 1414272), (692520, 1408176), (696087, 1400960), (700480, 1392174), (701568, 1390015), (704088, 1385040), (707136, 1379070), (707644, 1378080), (714560, 1364742), (727146, 1341120), (729234, 1337280), (731520, 1333101), (732917, 1330560), (735504, 1325880), (738688, 1320165), (752220, 1296416), (754380, 1292704), (758190, 1286208), (761772, 1280160), (768096, 1269620), (773430, 1260864), (779085, 1251712), (782320, 1246536), (788040, 1237488), (795528, 1225840), (802368, 1215390), (803880, 1213104), (804672, 1211910), (807940, 1207008), (808736, 1205820), (810260, 1203552), (824992, 1182060), (827442, 1178560), (831024, 1173480), (834009, 1169280), (840576, 1160145), (850773, 1146240), (853440, 1142658), (857472, 1137285), (859680, 1134364), (876960, 1112012), (880110, 1108032), (883920, 1103256), (884555, 1102464), (888734, 1097280), (891520, 1093851), (894080, 1090719), (909828, 1071840), (918720, 1061466), (919380, 1060704), (923360, 1056132), (928116, 1050720), (938784, 1038780), (945648, 1031240), (952215, 1024128), (960120, 1015696), (964656, 1010920), (969528, 1005840), (972312, 1002960), (980672, 994410)]