90054906480

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1$

素因数の和:227

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 47, 48, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 94, 95, 99, 102, 105, 107, 110, 112, 114, 119, 120, 126, 132, 133, 136, 140, 141, 144, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 188, 190, 198, 204, 209, 210, 214, 220, 228, 231, 235, 238, 240, 252, 255, 264, 266, 272, 280, 282, 285, 304, 306, 308, 315, 321, 323, 329, 330, 336, 340, 342, 357, 360, 374, 376, 380, 385, 396, 399, 408, 418, 420, 423, 428, 440, 456, 462, 470, 476, 495, 504, 510, 517, 528, 532, 535, 560, 561, 564, 570, 595, 612, 616, 627, 630, 642, 646, 658, 660, 665, 680, 684, 693, 705, 714, 720, 748, 749, 752, 760, 765, 770, 792, 798, 799, 816, 836, 840, 846, 855, 856, 880, 893, 912, 924, 935, 940, 952, 963, 969, 987, 990, 1008, 1020, 1034, 1045, 1064, 1070, 1071, 1122, 1128, 1140, 1155, 1177, 1190, 1197, 1224, 1232, 1254, 1260, 1284, 1292, 1309, 1316, 1320, 1330, 1360, 1368, 1386, 1410, 1428, 1463, 1496, 1498, 1520, 1530, 1540, 1551, 1584, 1596, 1598, 1605, 1615, 1645, 1672, 1680, 1683, 1692, 1710, 1712, 1785, 1786, 1819, 1848, 1870, 1880, 1881, 1904, 1926, 1938, 1974, 1980, 1995, 2033, 2040, 2068, 2090, 2115, 2128, 2140, 2142, 2244, 2247, 2256, 2261, 2280, 2310, 2354, 2380, 2394, 2397, 2448, 2508, 2520, 2568, 2584, 2585, 2618, 2632, 2640, 2660, 2679, 2736, 2772, 2805, 2820, 2856, 2907, 2926, 2961, 2992, 2996, 3060, 3080, 3102, 3135, 3192, 3196, 3210, 3230, 3290, 3344, 3366, 3384, 3420, 3465, 3531, 3553, 3570, 3572, 3619, 3638, 3696, 3740, 3745, 3760, 3762, 3852, 3876, 3927, 3948, 3960, 3990, 3995, 4066, 4080, 4136, 4180, 4230, 4280, 4284, 4389, 4465, 4488, 4494, 4522, 4560, 4620, 4653, 4708, 4760, 4788, 4794, 4815, 4845, 4935, 5016, 5029, 5040, 5136, 5168, 5170, 5236, 5264, 5320, 5355, 5358, 5457, 5544, 5593, 5610, 5640, 5712, 5814, 5852, 5885, 5922, 5985, 5992, 6099, 6120, 6160, 6204, 6251, 6270, 6384, 6392, 6420, 6460, 6545, 6580, 6732, 6741, 6768, 6783, 6840, 6930, 7062, 7106, 7140, 7144, 7191, 7238, 7276, 7315, 7480, 7490, 7524, 7704, 7752, 7755, 7854, 7896, 7920, 7980, 7990, 8037, 8132, 8239, 8272, 8360, 8415, 8460, 8560, 8568, 8778, 8789, 8930, 8976, 8988, 9044, 9095, 9240, 9306, 9405, 9416, 9520, 9576, 9588, 9630, 9690, 9823, 9870, 10032, 10058, 10165, 10340, 10472, 10593, 10640, 10659, 10710, 10716, 10857, 10914, 11088, 11186, 11220, 11235, 11280, 11305, 11628, 11704, 11770, 11781, 11844, 11970, 11984, 11985, 12198, 12240, 12408, 12502, 12540, 12733, 12784, 12840, 12920, 13090, 13160, 13167, 13395, 13464, 13482, 13566, 13680, 13860, 14124, 14212, 14231, 14280, 14288, 14382, 14476, 14535, 14552, 14630, 14805, 14960, 14980, 15048, 15087, 15181, 15408, 15504, 15510, 15708, 15792, 15960, 15980, 16074, 16264, 16371, 16478, 16720, 16779, 16830, 16920, 17136, 17556, 17578, 17655, 17765, 17860, 17976, 18088, 18095, 18190, 18297, 18480, 18612, 18753, 18810, 18832, 19152, 19176, 19260, 19380, 19635, 19646, 19740, 20009, 20116, 20330, 20349, 20680, 20944, 21186, 21318, 21420, 21432, 21714, 21828, 21945, 22363, 22372, 22440, 22470, 22610, 23256, 23265, 23408, 23540, 23562, 23688, 23940, 23970, 24396, 24717, 24816, 24871, 25004, 25080, 25145, 25466, 25680, 25840, 26180, 26320, 26334, 26367, 26790, 26928, 26964, 27132, 27285, 27720, 27965, 28248, 28424, 28462, 28560, 28764, 28952, 29070, 29104, 29260, 29469, 29610, 29960, 30096, 30174, 30362, 30495, 31020, 31255, 31416, 31920, 31960, 31977, 32148, 32528, 32571, 32742, 32956, 33558, 33660, 33705, 33840, 33915, 34561, 35112, 35156, 35203, 35310, 35530, 35720, 35952, 35955, 36176, 36190, 36380, 36594, 37224, 37506, 37620, 38199, 38352, 38520, 38760, 39270, 39292, 39480, 40018, 40185, 40232, 40660, 40698, 41195, 41360, 42372, 42636, 42693, 42840, 42864, 43428, 43656, 43890, 43945, 44726, 44744, 44880, 44940, 45220, 45261, 45543, 46512, 46530, 47080, 47124, 47376, 47880, 47940, 48792, 49115, 49434, 49742, 50008, 50160, 50290, 50337, 50932, 52360, 52668, 52734, 52965, 53295, 53580, 53928, 54264, 54285, 54570, 55319, 55440, 55930, 56259, 56496, 56848, 56924, 57528, 57904, 58140, 58520, 58905, 58938, 59220, 59920, 60027, 60348, 60724, 60990, 61523, 62040, 62510, 62832, 63665, 63920, 63954, 64296, 65142, 65484, 65835, 65912, 67089, 67116, 67320, 67410, 67830, 68761, 69122, 70224, 70312, 70406, 70620, 71060, 71155, 71440, 71910, 72380, 72760, 73188, 74151, 74448, 74613, 75012, 75240, 75435, 75905, 76398, 77040, 77520, 78540, 78584, 78960, 79101, 80036, 80370, 80464, 81320, 81396, 81855, 82390, 83895, 84744, 85272, 85386, 85493, 85680, 86856, 87312, 87780, 87890, 88407, 89452, 89488, 89880, 90440, 90522, 91086, 91485, 93060, 93765, 94160, 94248, 95551, 95760, 95880, 97584, 98230, 98868, 99484, 100016, 100045, 100580, 100674, 101745, 101864, 103683, 104720, 105336, 105468, 105609, 105930, 106267, 106590, 107160, 107856, 108528, 108570, 109140, 110638, 111815, 111860, 112518, 113848, 114597, 115056, 116280, 117040, 117810, 117876, 118440, 120054, 120696, 121448, 121980, 123046, 123585, 124080, 124355, 125020, 127330, 127908, 128079, 128592, 130284, 130968, 131670, 131824, 131835, 134178, 134232, 134640, 134820, 135660, 136629, 137522, 138244, 140063, 140624, 140812, 141240, 142120, 142310, 143820, 144760, 145520, 146376, 147345, 148302, 149226, 150024, 150480, 150870, 151810, 152796, 156541, 157080, 157168, 158202, 159885, 160072, 160740, 162640, 162792, 162855, 163710, 164780, 165957, 166991, 167790, 169488, 170544, 170772, 170986, 172805, 173712, 175560, 175780, 176015, 176814, 178904, 179760, 180081, 180880, 181044, 182172, 182970, 184569, 186120, 187530, 188496, 190995, 191102, 191760, 196460, 197736, 198968, 200090, 201160, 201267, 201348, 203490, 203728, 206283, 207366, 210672, 210936, 211218, 211860, 212534, 213180, 213465, 214320, 217140, 218280, 221276, 223630, 223720, 223839, 225036, 226305, 227696, 227715, 229194, 232560, 235620, 235752, 236880, 240108, 241392, 241927, 242896, 243960, 246092, 247170, 248710, 250040, 251685, 254660, 255816, 256158, 256479, 260568, 261936, 263340, 263670, 268356, 268464, 269640, 271320, 273258, 275044, 276488, 276595, 280126, 281295, 281624, 282480, 284240, 284620, 286653, 287640, 289520, 292752, 294690, 296604, 298452, 300048, 300135, 301740, 303620, 305592, 307615, 311049, 313082, 314160, 316404, 316827, 318801, 319770, 320144, 321480, 325584, 325710, 327420, 329560, 331914, 333982, 335445, 335580, 341544, 341972, 343805, 345610, 351120, 351560, 352030, 353628, 357808, 360162, 362088, 364344, 365940, 369138, 370755, 372240, 373065, 375060, 380171, 381990, 382204, 387233, 392920, 395472, 395505, 397936, 400180, 402320, 402534, 402696, 406980, 412566, 414732, 420189, 421872, 422436, 423720, 425068, 426360, 426930, 427465, 434280, 436560, 442035, 442552, 447260, 447440, 447678, 450072, 452610, 455430, 458388, 469623, 471240, 471504, 477755, 480216, 483854, 487920, 492184, 494340, 497420, 497871, 500080, 500973, 503370, 509320, 511632, 512316, 512958, 518415, 521136, 526680, 527340, 528045, 531335, 536712, 539280, 542640, 546516, 550088, 552976, 553190, 553707, 560252, 562590, 563248, 569240, 572985, 573306, 575280, 589380, 593208, 596904, 598451, 600270, 603480, 607240, 611184, 615230, 618849, 622098, 626164, 632808, 633654, 637602, 639540, 640395, 642960, 651420, 654840, 659120, 663828, 667964, 668857, 670890, 671160, 683088, 683145, 683944, 687610, 691220, 700315, 703120, 704060, 707256, 720324, 724176, 725781, 728688, 731880, 738276, 741510, 746130, 750120, 760342, 763980, 764408, 769437, 774466, 782705, 785840, 791010, 800360, 805068, 805392, 813960, 825132, 829464, 829785, 834955, 840378, 844872, 847440, 850136, 852720, 853860, 854930, 859959, 868560, 884070, 885104, 894520, 895356, 900144, 900405, 905220, 910860, 916776, 922845, 939246, 940423, 942480, 955510, 956403, 960432, 967708, 984368, 988680, 994840, 995742, 1001946, 1006335, 1006740, 1018640, 1024632, 1025916, 1031415, 1036830, 1051061, 1053360, 1054680, 1056090, 1062670, 1073424, 1093032, 1100176, 1106380, 1107414, 1119195, 1120504, 1125180, 1138480, 1140513, 1145970, 1146612, 1161699, 1168937, 1178760, 1186416, 1193808, 1196902, 1200540, 1206960, 1209635, 1214480, 1230460, 1237698, 1244196, 1252328, 1260567, 1265616, 1267308, 1275204, 1279080, 1280790, 1282395, 1302840, 1309680, 1327656, 1335928, 1337714, 1341780, 1342320, 1366290, 1367888, 1375220, 1382440, 1400630, 1408120, 1408869, 1414512, 1433265, 1440648, 1451562, 1463760, 1476552, 1483020, 1492260, 1500240, 1502919, 1520684, 1527960, 1528816, 1538874, 1548932, 1555245, 1565410, 1582020, 1584135, 1594005, 1600720, 1610136, 1624367, 1627920, 1650264, 1658928, 1659570, 1669910, 1680756, 1689744, 1700272, 1707720, 1709860, 1719918, 1768140, 1789040, 1790712, 1795353, 1800810, 1810440, 1821720, 1833552, 1845690, 1878492, 1880846, 1900855, 1911020, 1912806, 1935416, 1936165, 1977360, 1989680, 1991484, 2003892, 2006571, 2012670, 2013480, 2049264, 2051832, 2062830, 2073660, 2100945, 2102122, 2109360, 2112180, 2125340, 2177343, 2186064, 2212760, 2214828, 2238390, 2241008, 2250360, 2281026, 2291940, 2293224, 2323398, 2337874, 2348115, 2357520, 2393804, 2401080, 2419270, 2460920, 2475396, 2488392, 2489355, 2504656, 2504865, 2521134, 2534616, 2550408, 2558160, 2561580, 2564790, 2605680, 2655312, 2661197, 2671856, 2675428, 2683560, 2732580, 2750440, 2764880, 2768535, 2801260, 2816240, 2817738, 2821269, 2866530, 2881296, 2903124, 2953104, 2966040, 2984520, 2992255, 3005838, 3041368, 3055920, 3077748, 3094245, 3097864, 3110490, 3130820, 3153183, 3164040, 3168270, 3188010, 3220272, 3248734, 3300528, 3319140, 3339820, 3344285, 3361512, 3415440, 3419720, 3421539, 3439836, 3485097, 3506811, 3536280, 3581424, 3590706, 3601620, 3620880, 3628905, 3643440, 3691380, 3756984, 3761692, 3801710, 3822040, 3825612, 3847185, 3870832, 3872330, 3982968, 4007784, 4013142, 4025340, 4026960, 4103664, 4125660, 4147320, 4201890, 4204244, 4224360, 4250680, 4299795, 4354686, 4425520, 4429656, 4476780, 4500720, 4562052, 4583880, 4586448, 4646796, 4675748, 4696230, 4702115, 4782015, 4787608, 4802160, 4838540, 4873101, 4921840, 4950792, 4976784, 4978710, 5009730, 5042268, 5069232, 5100816, 5123160, 5129580, 5255305, 5322394, 5350856, 5367120, 5386059, 5465160, 5500880, 5537070, 5602520, 5635476, 5642538, 5702565, 5733060, 5806248, 5808495, 5844685, 5932080, 5969040, 5984510, 6011676, 6019713, 6082736, 6155496, 6188490, 6195728, 6220980, 6261640, 6302835, 6306366, 6328080, 6336540, 6376020, 6497468, 6582961, 6638280, 6679640, 6688570, 6723024, 6839440, 6843078, 6879672, 6970194, 7013622, 7044345, 7072560, 7181412, 7203240, 7257810, 7357427, 7382760, 7513968, 7514595, 7523384, 7603420, 7644080, 7651224, 7694370, 7744660, 7965936, 7983591, 8015568, 8026284, 8050680, 8121835, 8251320, 8294640, 8403780, 8408488, 8448720, 8463807, 8501360, 8599590, 8709372, 8859312, 8953560, 8976765, 9124104, 9167760, 9293592, 9351496, 9392460, 9404230, 9459549, 9564030, 9575216, 9677080, 9746202, 9901584, 9957420, 10019460, 10032855, 10084536, 10246320, 10259160, 10510610, 10520433, 10644788, 10701712, 10772118, 10886715, 10930320, 11074140, 11205040, 11270952, 11285076, 11370569, 11405130, 11466120, 11612496, 11616990, 11689370, 11969020, 12023352, 12039426, 12310992, 12376980, 12441960, 12523280, 12605670, 12612732, 12673080, 12752040, 12994936, 13165922, 13276560, 13305985, 13359280, 13377140, 13686156, 13759344, 13940388, 14027244, 14088690, 14106345, 14362824, 14406480, 14515620, 14619303, 14714854, 14765520, 15029190, 15046768, 15206840, 15302448, 15388740, 15489320, 15765915, 15967182, 16052568, 16101360, 16243670, 16502640, 16807560, 16816976, 16927614, 17107695, 17199180, 17418744, 17425485, 17534055, 17868037, 17907120, 17953530, 18248208, 18587184, 18702992, 18784920, 18808460, 18919098, 19128060, 19354160, 19492404, 19748883, 19914840, 20038920, 20065710, 20169072, 20518320, 21021220, 21040866, 21289576, 21544236, 21773430, 22072281, 22148280, 22541904, 22570152, 22741138, 22810260, 22932240, 23233980, 23378740, 23938040, 23950773, 24046704, 24078852, 24365505, 24753960, 24883920, 25211340, 25225464, 25346160, 25504080, 25989872, 26331844, 26611970, 26754280, 26930295, 27372312, 27880776, 28054488, 28177380, 28212690, 28725648, 29031240, 29238606, 29429708, 30058380, 30098565, 30413680, 30777480, 30978640, 31531830, 31934364, 32105136, 32487340, 32914805, 33615120, 33855228, 34111707, 34215390, 34398360, 34837488, 34850970, 35068110, 35736074, 35907060, 36787135, 37569840, 37616920, 37838196, 38256120, 38984808, 39497766, 39829680, 39917955, 40077840, 40131420, 42042440, 42081732, 42319035, 42579152, 43088472, 43546860, 44144562, 44296560, 45140304, 45482276, 45620520, 46467960, 46757480, 47297745, 47876080, 47901546, 48157704, 48731010, 49507920, 50422680, 50450928, 52602165, 52663688, 53223940, 53508560, 53604111, 53860590, 54744624, 55761552, 56108976, 56354760, 56425380, 56852845, 58062480, 58477212, 58859416, 59246649, 60116760, 60197130, 61554960, 63063660, 63868728, 64974680, 65829610, 66216843, 67710456, 68223414, 68430780, 68796720, 69701940, 70136220, 71472148, 71814120, 73096515, 73574270, 75233840, 75676392, 76512240, 77969616, 78995532, 79835910, 80262840, 84084880, 84163464, 84638070, 86176944, 87093720, 88289124, 89340185, 90964552, 91241040, 92935920, 93514960, 94595490, 95803092, 96315408, 97462020, 98744415, 100845360, 102335121, 105204330, 105327376, 106447880, 107208222, 107721180, 110361405, 112709520, 112850760, 113705690, 116954424, 117718832, 118493298, 119753865, 120233520, 120394260, 125076259, 126127320, 127737456, 129949360, 131659220, 132433686, 135420912, 136446828, 136861560, 139403880, 140272440, 142944296, 143628240, 146193030, 147148540, 151352784, 157991064, 159671820, 160525680, 160812333, 168326928, 169276140, 170558535, 174187440, 176578248, 178680370, 181929104, 189190980, 191606184, 194924040, 197488830, 204670242, 210408660, 212895760, 214416444, 215442360, 220722810, 225701520, 227411380, 233908848, 236986596, 239507730, 240788520, 250152518, 252254640, 263318440, 264867372, 268020555, 272893656, 273723120, 278807760, 280544880, 285888592, 292386060, 294297080, 296233245, 315982128, 319343640, 321624666, 331084215, 338552280, 341117070, 353156496, 357360740, 375228777, 378381960, 383212368, 389848080, 394977660, 409340484, 420817320, 428832888, 430884720, 441445620, 454822760, 473973192, 479015460, 481577040, 500305036, 511675605, 526636880, 529734744, 536041110, 545787312, 584772120, 588594160, 592466490, 625381295, 638687280, 643249332, 662168430, 677104560, 682234140, 714721480, 750457554, 756763920, 789955320, 804061665, 818680968, 841634640, 857665776, 882891240, 909645520, 947946384, 958030920, 1000610072, 1023351210, 1059469488, 1072082220, 1125686331, 1169544240, 1184932980, 1250762590, 1286498664, 1324336860, 1364468280, 1429442960, 1500915108, 1579910640, 1608123330, 1637361936, 1765782480, 1876143885, 1916061840, 2001220144, 2046702420, 2144164440, 2251372662, 2369865960, 2501525180, 2572997328, 2648673720, 2728936560, 3001830216, 3216246660, 3752287770, 4093404840, 4288328880, 4502745324, 4739731920, 5003050360, 5297347440, 5628431655, 6003660432, 6432493320, 7504575540, 8186809680, 9005490648, 10006100720, 11256863310, 12864986640, 15009151080, 18010981296, 22513726620, 30018302160, 45027453240, 90054906480]

約数ペア:

[(1, 90054906480), (2, 45027453240), (3, 30018302160), (4, 22513726620), (5, 18010981296), (6, 15009151080), (7, 12864986640), (8, 11256863310), (9, 10006100720), (10, 9005490648), (11, 8186809680), (12, 7504575540), (14, 6432493320), (15, 6003660432), (16, 5628431655), (17, 5297347440), (18, 5003050360), (19, 4739731920), (20, 4502745324), (21, 4288328880), (22, 4093404840), (24, 3752287770), (28, 3216246660), (30, 3001830216), (33, 2728936560), (34, 2648673720), (35, 2572997328), (36, 2501525180), (38, 2369865960), (40, 2251372662), (42, 2144164440), (44, 2046702420), (45, 2001220144), (47, 1916061840), (48, 1876143885), (51, 1765782480), (55, 1637361936), (56, 1608123330), (57, 1579910640), (60, 1500915108), (63, 1429442960), (66, 1364468280), (68, 1324336860), (70, 1286498664), (72, 1250762590), (76, 1184932980), (77, 1169544240), (80, 1125686331), (84, 1072082220), (85, 1059469488), (88, 1023351210), (90, 1000610072), (94, 958030920), (95, 947946384), (99, 909645520), (102, 882891240), (105, 857665776), (107, 841634640), (110, 818680968), (112, 804061665), (114, 789955320), (119, 756763920), (120, 750457554), (126, 714721480), (132, 682234140), (133, 677104560), (136, 662168430), (140, 643249332), (141, 638687280), (144, 625381295), (152, 592466490), (153, 588594160), (154, 584772120), (165, 545787312), (168, 536041110), (170, 529734744), (171, 526636880), (176, 511675605), (180, 500305036), (187, 481577040), (188, 479015460), (190, 473973192), (198, 454822760), (204, 441445620), (209, 430884720), (210, 428832888), (214, 420817320), (220, 409340484), (228, 394977660), (231, 389848080), (235, 383212368), (238, 378381960), (240, 375228777), (252, 357360740), (255, 353156496), (264, 341117070), (266, 338552280), (272, 331084215), (280, 321624666), (282, 319343640), (285, 315982128), (304, 296233245), (306, 294297080), (308, 292386060), (315, 285888592), (321, 280544880), (323, 278807760), (329, 273723120), (330, 272893656), (336, 268020555), (340, 264867372), (342, 263318440), (357, 252254640), (360, 250152518), (374, 240788520), (376, 239507730), (380, 236986596), (385, 233908848), (396, 227411380), (399, 225701520), (408, 220722810), (418, 215442360), (420, 214416444), (423, 212895760), (428, 210408660), (440, 204670242), (456, 197488830), (462, 194924040), (470, 191606184), (476, 189190980), (495, 181929104), (504, 178680370), (510, 176578248), (517, 174187440), (528, 170558535), (532, 169276140), (535, 168326928), (560, 160812333), (561, 160525680), (564, 159671820), (570, 157991064), (595, 151352784), (612, 147148540), (616, 146193030), (627, 143628240), (630, 142944296), (642, 140272440), (646, 139403880), (658, 136861560), (660, 136446828), (665, 135420912), (680, 132433686), (684, 131659220), (693, 129949360), (705, 127737456), (714, 126127320), (720, 125076259), (748, 120394260), (749, 120233520), (752, 119753865), (760, 118493298), (765, 117718832), (770, 116954424), (792, 113705690), (798, 112850760), (799, 112709520), (816, 110361405), (836, 107721180), (840, 107208222), (846, 106447880), (855, 105327376), (856, 105204330), (880, 102335121), (893, 100845360), (912, 98744415), (924, 97462020), (935, 96315408), (940, 95803092), (952, 94595490), (963, 93514960), (969, 92935920), (987, 91241040), (990, 90964552), (1008, 89340185), (1020, 88289124), (1034, 87093720), (1045, 86176944), (1064, 84638070), (1070, 84163464), (1071, 84084880), (1122, 80262840), (1128, 79835910), (1140, 78995532), (1155, 77969616), (1177, 76512240), (1190, 75676392), (1197, 75233840), (1224, 73574270), (1232, 73096515), (1254, 71814120), (1260, 71472148), (1284, 70136220), (1292, 69701940), (1309, 68796720), (1316, 68430780), (1320, 68223414), (1330, 67710456), (1360, 66216843), (1368, 65829610), (1386, 64974680), (1410, 63868728), (1428, 63063660), (1463, 61554960), (1496, 60197130), (1498, 60116760), (1520, 59246649), (1530, 58859416), (1540, 58477212), (1551, 58062480), (1584, 56852845), (1596, 56425380), (1598, 56354760), (1605, 56108976), (1615, 55761552), (1645, 54744624), (1672, 53860590), (1680, 53604111), (1683, 53508560), (1692, 53223940), (1710, 52663688), (1712, 52602165), (1785, 50450928), (1786, 50422680), (1819, 49507920), (1848, 48731010), (1870, 48157704), (1880, 47901546), (1881, 47876080), (1904, 47297745), (1926, 46757480), (1938, 46467960), (1974, 45620520), (1980, 45482276), (1995, 45140304), (2033, 44296560), (2040, 44144562), (2068, 43546860), (2090, 43088472), (2115, 42579152), (2128, 42319035), (2140, 42081732), (2142, 42042440), (2244, 40131420), (2247, 40077840), (2256, 39917955), (2261, 39829680), (2280, 39497766), (2310, 38984808), (2354, 38256120), (2380, 37838196), (2394, 37616920), (2397, 37569840), (2448, 36787135), (2508, 35907060), (2520, 35736074), (2568, 35068110), (2584, 34850970), (2585, 34837488), (2618, 34398360), (2632, 34215390), (2640, 34111707), (2660, 33855228), (2679, 33615120), (2736, 32914805), (2772, 32487340), (2805, 32105136), (2820, 31934364), (2856, 31531830), (2907, 30978640), (2926, 30777480), (2961, 30413680), (2992, 30098565), (2996, 30058380), (3060, 29429708), (3080, 29238606), (3102, 29031240), (3135, 28725648), (3192, 28212690), (3196, 28177380), (3210, 28054488), (3230, 27880776), (3290, 27372312), (3344, 26930295), (3366, 26754280), (3384, 26611970), (3420, 26331844), (3465, 25989872), (3531, 25504080), (3553, 25346160), (3570, 25225464), (3572, 25211340), (3619, 24883920), (3638, 24753960), (3696, 24365505), (3740, 24078852), (3745, 24046704), (3760, 23950773), (3762, 23938040), (3852, 23378740), (3876, 23233980), (3927, 22932240), (3948, 22810260), (3960, 22741138), (3990, 22570152), (3995, 22541904), (4066, 22148280), (4080, 22072281), (4136, 21773430), (4180, 21544236), (4230, 21289576), (4280, 21040866), (4284, 21021220), (4389, 20518320), (4465, 20169072), (4488, 20065710), (4494, 20038920), (4522, 19914840), (4560, 19748883), (4620, 19492404), (4653, 19354160), (4708, 19128060), (4760, 18919098), (4788, 18808460), (4794, 18784920), (4815, 18702992), (4845, 18587184), (4935, 18248208), (5016, 17953530), (5029, 17907120), (5040, 17868037), (5136, 17534055), (5168, 17425485), (5170, 17418744), (5236, 17199180), (5264, 17107695), (5320, 16927614), (5355, 16816976), (5358, 16807560), (5457, 16502640), (5544, 16243670), (5593, 16101360), (5610, 16052568), (5640, 15967182), (5712, 15765915), (5814, 15489320), (5852, 15388740), (5885, 15302448), (5922, 15206840), (5985, 15046768), (5992, 15029190), (6099, 14765520), (6120, 14714854), (6160, 14619303), (6204, 14515620), (6251, 14406480), (6270, 14362824), (6384, 14106345), (6392, 14088690), (6420, 14027244), (6460, 13940388), (6545, 13759344), (6580, 13686156), (6732, 13377140), (6741, 13359280), (6768, 13305985), (6783, 13276560), (6840, 13165922), (6930, 12994936), (7062, 12752040), (7106, 12673080), (7140, 12612732), (7144, 12605670), (7191, 12523280), (7238, 12441960), (7276, 12376980), (7315, 12310992), (7480, 12039426), (7490, 12023352), (7524, 11969020), (7704, 11689370), (7752, 11616990), (7755, 11612496), (7854, 11466120), (7896, 11405130), (7920, 11370569), (7980, 11285076), (7990, 11270952), (8037, 11205040), (8132, 11074140), (8239, 10930320), (8272, 10886715), (8360, 10772118), (8415, 10701712), (8460, 10644788), (8560, 10520433), (8568, 10510610), (8778, 10259160), (8789, 10246320), (8930, 10084536), (8976, 10032855), (8988, 10019460), (9044, 9957420), (9095, 9901584), (9240, 9746202), (9306, 9677080), (9405, 9575216), (9416, 9564030), (9520, 9459549), (9576, 9404230), (9588, 9392460), (9630, 9351496), (9690, 9293592), (9823, 9167760), (9870, 9124104), (10032, 8976765), (10058, 8953560), (10165, 8859312), (10340, 8709372), (10472, 8599590), (10593, 8501360), (10640, 8463807), (10659, 8448720), (10710, 8408488), (10716, 8403780), (10857, 8294640), (10914, 8251320), (11088, 8121835), (11186, 8050680), (11220, 8026284), (11235, 8015568), (11280, 7983591), (11305, 7965936), (11628, 7744660), (11704, 7694370), (11770, 7651224), (11781, 7644080), (11844, 7603420), (11970, 7523384), (11984, 7514595), (11985, 7513968), (12198, 7382760), (12240, 7357427), (12408, 7257810), (12502, 7203240), (12540, 7181412), (12733, 7072560), (12784, 7044345), (12840, 7013622), (12920, 6970194), (13090, 6879672), (13160, 6843078), (13167, 6839440), (13395, 6723024), (13464, 6688570), (13482, 6679640), (13566, 6638280), (13680, 6582961), (13860, 6497468), (14124, 6376020), (14212, 6336540), (14231, 6328080), (14280, 6306366), (14288, 6302835), (14382, 6261640), (14476, 6220980), (14535, 6195728), (14552, 6188490), (14630, 6155496), (14805, 6082736), (14960, 6019713), (14980, 6011676), (15048, 5984510), (15087, 5969040), (15181, 5932080), (15408, 5844685), (15504, 5808495), (15510, 5806248), (15708, 5733060), (15792, 5702565), (15960, 5642538), (15980, 5635476), (16074, 5602520), (16264, 5537070), (16371, 5500880), (16478, 5465160), (16720, 5386059), (16779, 5367120), (16830, 5350856), (16920, 5322394), (17136, 5255305), (17556, 5129580), (17578, 5123160), (17655, 5100816), (17765, 5069232), (17860, 5042268), (17976, 5009730), (18088, 4978710), (18095, 4976784), (18190, 4950792), (18297, 4921840), (18480, 4873101), (18612, 4838540), (18753, 4802160), (18810, 4787608), (18832, 4782015), (19152, 4702115), (19176, 4696230), (19260, 4675748), (19380, 4646796), (19635, 4586448), (19646, 4583880), (19740, 4562052), (20009, 4500720), (20116, 4476780), (20330, 4429656), (20349, 4425520), (20680, 4354686), (20944, 4299795), (21186, 4250680), (21318, 4224360), (21420, 4204244), (21432, 4201890), (21714, 4147320), (21828, 4125660), (21945, 4103664), (22363, 4026960), (22372, 4025340), (22440, 4013142), (22470, 4007784), (22610, 3982968), (23256, 3872330), (23265, 3870832), (23408, 3847185), (23540, 3825612), (23562, 3822040), (23688, 3801710), (23940, 3761692), (23970, 3756984), (24396, 3691380), (24717, 3643440), (24816, 3628905), (24871, 3620880), (25004, 3601620), (25080, 3590706), (25145, 3581424), (25466, 3536280), (25680, 3506811), (25840, 3485097), (26180, 3439836), (26320, 3421539), (26334, 3419720), (26367, 3415440), (26790, 3361512), (26928, 3344285), (26964, 3339820), (27132, 3319140), (27285, 3300528), (27720, 3248734), (27965, 3220272), (28248, 3188010), (28424, 3168270), (28462, 3164040), (28560, 3153183), (28764, 3130820), (28952, 3110490), (29070, 3097864), (29104, 3094245), (29260, 3077748), (29469, 3055920), (29610, 3041368), (29960, 3005838), (30096, 2992255), (30174, 2984520), (30362, 2966040), (30495, 2953104), (31020, 2903124), (31255, 2881296), (31416, 2866530), (31920, 2821269), (31960, 2817738), (31977, 2816240), (32148, 2801260), (32528, 2768535), (32571, 2764880), (32742, 2750440), (32956, 2732580), (33558, 2683560), (33660, 2675428), (33705, 2671856), (33840, 2661197), (33915, 2655312), (34561, 2605680), (35112, 2564790), (35156, 2561580), (35203, 2558160), (35310, 2550408), (35530, 2534616), (35720, 2521134), (35952, 2504865), (35955, 2504656), (36176, 2489355), (36190, 2488392), (36380, 2475396), (36594, 2460920), (37224, 2419270), (37506, 2401080), (37620, 2393804), (38199, 2357520), (38352, 2348115), (38520, 2337874), (38760, 2323398), (39270, 2293224), (39292, 2291940), (39480, 2281026), (40018, 2250360), (40185, 2241008), (40232, 2238390), (40660, 2214828), (40698, 2212760), (41195, 2186064), (41360, 2177343), (42372, 2125340), (42636, 2112180), (42693, 2109360), (42840, 2102122), (42864, 2100945), (43428, 2073660), (43656, 2062830), (43890, 2051832), (43945, 2049264), (44726, 2013480), (44744, 2012670), (44880, 2006571), (44940, 2003892), (45220, 1991484), (45261, 1989680), (45543, 1977360), (46512, 1936165), (46530, 1935416), (47080, 1912806), (47124, 1911020), (47376, 1900855), (47880, 1880846), (47940, 1878492), (48792, 1845690), (49115, 1833552), (49434, 1821720), (49742, 1810440), (50008, 1800810), (50160, 1795353), (50290, 1790712), (50337, 1789040), (50932, 1768140), (52360, 1719918), (52668, 1709860), (52734, 1707720), (52965, 1700272), (53295, 1689744), (53580, 1680756), (53928, 1669910), (54264, 1659570), (54285, 1658928), (54570, 1650264), (55319, 1627920), (55440, 1624367), (55930, 1610136), (56259, 1600720), (56496, 1594005), (56848, 1584135), (56924, 1582020), (57528, 1565410), (57904, 1555245), (58140, 1548932), (58520, 1538874), (58905, 1528816), (58938, 1527960), (59220, 1520684), (59920, 1502919), (60027, 1500240), (60348, 1492260), (60724, 1483020), (60990, 1476552), (61523, 1463760), (62040, 1451562), (62510, 1440648), (62832, 1433265), (63665, 1414512), (63920, 1408869), (63954, 1408120), (64296, 1400630), (65142, 1382440), (65484, 1375220), (65835, 1367888), (65912, 1366290), (67089, 1342320), (67116, 1341780), (67320, 1337714), (67410, 1335928), (67830, 1327656), (68761, 1309680), (69122, 1302840), (70224, 1282395), (70312, 1280790), (70406, 1279080), (70620, 1275204), (71060, 1267308), (71155, 1265616), (71440, 1260567), (71910, 1252328), (72380, 1244196), (72760, 1237698), (73188, 1230460), (74151, 1214480), (74448, 1209635), (74613, 1206960), (75012, 1200540), (75240, 1196902), (75435, 1193808), (75905, 1186416), (76398, 1178760), (77040, 1168937), (77520, 1161699), (78540, 1146612), (78584, 1145970), (78960, 1140513), (79101, 1138480), (80036, 1125180), (80370, 1120504), (80464, 1119195), (81320, 1107414), (81396, 1106380), (81855, 1100176), (82390, 1093032), (83895, 1073424), (84744, 1062670), (85272, 1056090), (85386, 1054680), (85493, 1053360), (85680, 1051061), (86856, 1036830), (87312, 1031415), (87780, 1025916), (87890, 1024632), (88407, 1018640), (89452, 1006740), (89488, 1006335), (89880, 1001946), (90440, 995742), (90522, 994840), (91086, 988680), (91485, 984368), (93060, 967708), (93765, 960432), (94160, 956403), (94248, 955510), (95551, 942480), (95760, 940423), (95880, 939246), (97584, 922845), (98230, 916776), (98868, 910860), (99484, 905220), (100016, 900405), (100045, 900144), (100580, 895356), (100674, 894520), (101745, 885104), (101864, 884070), (103683, 868560), (104720, 859959), (105336, 854930), (105468, 853860), (105609, 852720), (105930, 850136), (106267, 847440), (106590, 844872), (107160, 840378), (107856, 834955), (108528, 829785), (108570, 829464), (109140, 825132), (110638, 813960), (111815, 805392), (111860, 805068), (112518, 800360), (113848, 791010), (114597, 785840), (115056, 782705), (116280, 774466), (117040, 769437), (117810, 764408), (117876, 763980), (118440, 760342), (120054, 750120), (120696, 746130), (121448, 741510), (121980, 738276), (123046, 731880), (123585, 728688), (124080, 725781), (124355, 724176), (125020, 720324), (127330, 707256), (127908, 704060), (128079, 703120), (128592, 700315), (130284, 691220), (130968, 687610), (131670, 683944), (131824, 683145), (131835, 683088), (134178, 671160), (134232, 670890), (134640, 668857), (134820, 667964), (135660, 663828), (136629, 659120), (137522, 654840), (138244, 651420), (140063, 642960), (140624, 640395), (140812, 639540), (141240, 637602), (142120, 633654), (142310, 632808), (143820, 626164), (144760, 622098), (145520, 618849), (146376, 615230), (147345, 611184), (148302, 607240), (149226, 603480), (150024, 600270), (150480, 598451), (150870, 596904), (151810, 593208), (152796, 589380), (156541, 575280), (157080, 573306), (157168, 572985), (158202, 569240), (159885, 563248), (160072, 562590), (160740, 560252), (162640, 553707), (162792, 553190), (162855, 552976), (163710, 550088), (164780, 546516), (165957, 542640), (166991, 539280), (167790, 536712), (169488, 531335), (170544, 528045), (170772, 527340), (170986, 526680), (172805, 521136), (173712, 518415), (175560, 512958), (175780, 512316), (176015, 511632), (176814, 509320), (178904, 503370), (179760, 500973), (180081, 500080), (180880, 497871), (181044, 497420), (182172, 494340), (182970, 492184), (184569, 487920), (186120, 483854), (187530, 480216), (188496, 477755), (190995, 471504), (191102, 471240), (191760, 469623), (196460, 458388), (197736, 455430), (198968, 452610), (200090, 450072), (201160, 447678), (201267, 447440), (201348, 447260), (203490, 442552), (203728, 442035), (206283, 436560), (207366, 434280), (210672, 427465), (210936, 426930), (211218, 426360), (211860, 425068), (212534, 423720), (213180, 422436), (213465, 421872), (214320, 420189), (217140, 414732), (218280, 412566), (221276, 406980), (223630, 402696), (223720, 402534), (223839, 402320), (225036, 400180), (226305, 397936), (227696, 395505), (227715, 395472), (229194, 392920), (232560, 387233), (235620, 382204), (235752, 381990), (236880, 380171), (240108, 375060), (241392, 373065), (241927, 372240), (242896, 370755), (243960, 369138), (246092, 365940), (247170, 364344), (248710, 362088), (250040, 360162), (251685, 357808), (254660, 353628), (255816, 352030), (256158, 351560), (256479, 351120), (260568, 345610), (261936, 343805), (263340, 341972), (263670, 341544), (268356, 335580), (268464, 335445), (269640, 333982), (271320, 331914), (273258, 329560), (275044, 327420), (276488, 325710), (276595, 325584), (280126, 321480), (281295, 320144), (281624, 319770), (282480, 318801), (284240, 316827), (284620, 316404), (286653, 314160), (287640, 313082), (289520, 311049), (292752, 307615), (294690, 305592), (296604, 303620), (298452, 301740), (300048, 300135)]