7606794721680

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{131}}^1\times {\mathrm{1867}}^1$

素因数の和:2066

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 131, 132, 135, 136, 140, 144, 153, 154, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 216, 220, 231, 238, 240, 242, 252, 255, 262, 264, 270, 272, 280, 297, 306, 308, 315, 330, 336, 340, 357, 360, 363, 374, 378, 385, 393, 396, 408, 420, 432, 440, 459, 462, 476, 484, 495, 504, 510, 524, 528, 540, 560, 561, 594, 595, 605, 612, 616, 630, 655, 660, 680, 693, 714, 720, 726, 748, 756, 765, 770, 786, 792, 816, 840, 847, 880, 917, 918, 924, 935, 945, 952, 968, 990, 1008, 1020, 1048, 1071, 1080, 1089, 1122, 1155, 1179, 1188, 1190, 1210, 1224, 1232, 1260, 1309, 1310, 1320, 1360, 1386, 1428, 1441, 1452, 1485, 1496, 1512, 1530, 1540, 1572, 1584, 1680, 1683, 1694, 1785, 1815, 1834, 1836, 1848, 1867, 1870, 1890, 1904, 1936, 1965, 1980, 2040, 2057, 2079, 2096, 2142, 2160, 2178, 2227, 2244, 2295, 2310, 2358, 2376, 2380, 2420, 2448, 2520, 2541, 2618, 2620, 2640, 2751, 2772, 2805, 2856, 2882, 2904, 2970, 2992, 3024, 3060, 3080, 3144, 3213, 3267, 3366, 3388, 3465, 3537, 3570, 3630, 3668, 3672, 3696, 3734, 3740, 3780, 3927, 3930, 3960, 4080, 4114, 4158, 4235, 4284, 4323, 4356, 4454, 4488, 4585, 4590, 4620, 4716, 4752, 4760, 4840, 5040, 5049, 5082, 5236, 5240, 5355, 5445, 5502, 5544, 5601, 5610, 5712, 5764, 5808, 5895, 5940, 6120, 6160, 6171, 6288, 6426, 6534, 6545, 6681, 6732, 6776, 6930, 7074, 7140, 7205, 7260, 7336, 7344, 7468, 7480, 7560, 7623, 7854, 7860, 7920, 8228, 8253, 8316, 8415, 8470, 8568, 8646, 8712, 8908, 8976, 9170, 9180, 9240, 9335, 9432, 9520, 9680, 10087, 10098, 10164, 10285, 10395, 10472, 10480, 10710, 10890, 11004, 11088, 11135, 11202, 11220, 11528, 11781, 11790, 11880, 12240, 12342, 12705, 12852, 12969, 13068, 13069, 13090, 13362, 13464, 13552, 13755, 13860, 14148, 14280, 14399, 14410, 14520, 14672, 14936, 14960, 15120, 15246, 15589, 15708, 15720, 15851, 16065, 16335, 16456, 16506, 16632, 16803, 16830, 16940, 17136, 17292, 17424, 17685, 17816, 18340, 18360, 18480, 18513, 18670, 18864, 19635, 20043, 20174, 20196, 20328, 20537, 20570, 20790, 20944, 21420, 21615, 21780, 22008, 22270, 22404, 22440, 22869, 23056, 23562, 23580, 23760, 24497, 24684, 24759, 25245, 25410, 25704, 25938, 26136, 26138, 26180, 26724, 26928, 27510, 27720, 28005, 28296, 28560, 28798, 28820, 29040, 29872, 30261, 30492, 30855, 31178, 31416, 31440, 31702, 31739, 32130, 32670, 32912, 33012, 33264, 33405, 33606, 33660, 33880, 34584, 35343, 35370, 35632, 36680, 36720, 37026, 37340, 38115, 38907, 39207, 39270, 40086, 40348, 40392, 40656, 41074, 41140, 41265, 41580, 42840, 43197, 43230, 43560, 44016, 44540, 44808, 44880, 45738, 46767, 47124, 47160, 47553, 48994, 49368, 49518, 50409, 50435, 50490, 50820, 51408, 51876, 52272, 52276, 52360, 53448, 55020, 55440, 55539, 56010, 56592, 57596, 57640, 58905, 60129, 60522, 60984, 61611, 61710, 62356, 62832, 63404, 63478, 64260, 64845, 65340, 65345, 66024, 66810, 67212, 67320, 67760, 69168, 70686, 70740, 71995, 73360, 73491, 74052, 74680, 76230, 77814, 77945, 78414, 78540, 79255, 80172, 80696, 80784, 82148, 82280, 82530, 83160, 84015, 85680, 86394, 86460, 87120, 89080, 89616, 90783, 91476, 92565, 93534, 94248, 94320, 95106, 95217, 97988, 98736, 99036, 100215, 100818, 100870, 100980, 101640, 102685, 103752, 104552, 104720, 106896, 110040, 110957, 111078, 112020, 114345, 115192, 115280, 117621, 117810, 120258, 121044, 121968, 122485, 123222, 123420, 123795, 124712, 126808, 126956, 128520, 129591, 129690, 130680, 130690, 132048, 133620, 134424, 134640, 140301, 141372, 141480, 142659, 143759, 143990, 146982, 148104, 149360, 151305, 152460, 155628, 155890, 156828, 157080, 158510, 158695, 160344, 161392, 164296, 164560, 165060, 166320, 168030, 171479, 172788, 172920, 176715, 178160, 181566, 182952, 184833, 185130, 187068, 188496, 190212, 190434, 194535, 195976, 196035, 198072, 200430, 201636, 201740, 201960, 203280, 205370, 207504, 209104, 215985, 220080, 220473, 221914, 222156, 222173, 224040, 225907, 228690, 230384, 233835, 235242, 235620, 237765, 240516, 242088, 244577, 244970, 246444, 246840, 247590, 249424, 252045, 253616, 253912, 257040, 259182, 259380, 261360, 261380, 267240, 268848, 269467, 272349, 277695, 280602, 282744, 282960, 285318, 285651, 287518, 287980, 293964, 296208, 300645, 302610, 304920, 308055, 311256, 311780, 313656, 314160, 317020, 317390, 320688, 328592, 330120, 332871, 336060, 342958, 345576, 345840, 349129, 352863, 353430, 363132, 365904, 367455, 369666, 370260, 374136, 380424, 380868, 388773, 389070, 391952, 392070, 396144, 400860, 403272, 403480, 403920, 410740, 420903, 427977, 431277, 431970, 440946, 443828, 444312, 444346, 448080, 451814, 453915, 457380, 467670, 470484, 471240, 475530, 476085, 481032, 484176, 489154, 489940, 492888, 493680, 495180, 504090, 507824, 514437, 518364, 518760, 522760, 534480, 538934, 544698, 554499, 554785, 555390, 561204, 565488, 570636, 571302, 575036, 575960, 587928, 588105, 601290, 605220, 609840, 616110, 622512, 623560, 627312, 634040, 634780, 647955, 660240, 661419, 665742, 666519, 672120, 677721, 685916, 691152, 698258, 701505, 705726, 706860, 713295, 718795, 726264, 733731, 734910, 739332, 740520, 748272, 760848, 761736, 777546, 778140, 784140, 801720, 806544, 806960, 808401, 821480, 841806, 855954, 856953, 857395, 862554, 863940, 881892, 887656, 888624, 888692, 903628, 907830, 914760, 924165, 935340, 940968, 942480, 951060, 952170, 962064, 978308, 979880, 985776, 990360, 998613, 1008180, 1028874, 1036728, 1037520, 1045520, 1047387, 1077868, 1089396, 1102365, 1108998, 1109570, 1110780, 1110865, 1122408, 1129535, 1141272, 1142604, 1150072, 1151920, 1175856, 1176210, 1202580, 1210440, 1222885, 1232220, 1247120, 1268080, 1269560, 1293831, 1295910, 1322838, 1331484, 1333038, 1344240, 1347335, 1355442, 1361745, 1371832, 1396516, 1403010, 1411452, 1413720, 1426590, 1428255, 1437590, 1452528, 1467462, 1469820, 1478664, 1481040, 1523472, 1543311, 1555092, 1556280, 1568280, 1581349, 1603440, 1616802, 1642960, 1664355, 1683612, 1711908, 1712039, 1713906, 1714790, 1725108, 1727880, 1745645, 1763784, 1764315, 1775312, 1777384, 1807256, 1815660, 1829520, 1848330, 1870680, 1881936, 1886269, 1902120, 1904340, 1943865, 1956616, 1959760, 1980720, 1997226, 1999557, 2016360, 2033163, 2057748, 2073456, 2094774, 2104515, 2139885, 2155736, 2156385, 2178792, 2201193, 2204730, 2217996, 2219140, 2221560, 2221730, 2244816, 2259070, 2282544, 2285208, 2300144, 2352420, 2405160, 2420880, 2425203, 2443903, 2445770, 2464440, 2539120, 2572185, 2587662, 2591820, 2645676, 2662968, 2666076, 2690347, 2694670, 2710884, 2723490, 2743664, 2772495, 2793032, 2806020, 2822904, 2827440, 2853180, 2856510, 2875180, 2934924, 2939640, 2957328, 2995839, 3086622, 3110184, 3112560, 3136560, 3142161, 3162698, 3233604, 3307095, 3328710, 3332595, 3367224, 3388605, 3423816, 3424078, 3427812, 3429580, 3450216, 3455760, 3491290, 3527568, 3528630, 3554768, 3614512, 3631320, 3668655, 3696660, 3741360, 3772538, 3804240, 3808680, 3840419, 3881493, 3887730, 3913232, 3994452, 3999114, 4032720, 4042005, 4066326, 4115496, 4157809, 4189548, 4209030, 4279770, 4284765, 4311472, 4312770, 4357584, 4402386, 4409460, 4435992, 4438280, 4443120, 4443460, 4518140, 4570416, 4629933, 4704840, 4744047, 4810320, 4850406, 4887806, 4891540, 4928880, 4993065, 5136117, 5144370, 5175324, 5183640, 5236935, 5291352, 5325936, 5332152, 5380694, 5389340, 5421768, 5446980, 5544990, 5586064, 5612040, 5645808, 5658807, 5706360, 5713020, 5750360, 5869848, 5879280, 5991678, 5998671, 6099489, 6173244, 6220368, 6284322, 6325396, 6467208, 6469155, 6603579, 6614190, 6657420, 6665190, 6734448, 6777210, 6847632, 6848156, 6855624, 6859160, 6900432, 6982580, 7057260, 7262640, 7275609, 7331709, 7337310, 7393320, 7545076, 7617360, 7680838, 7716555, 7762986, 7775460, 7906745, 7988904, 7998228, 8071041, 8084010, 8132652, 8230992, 8315618, 8379096, 8418060, 8559540, 8560195, 8569530, 8625540, 8804772, 8818920, 8871984, 8876560, 8886920, 9036280, 9259866, 9409680, 9426483, 9431345, 9488094, 9700812, 9775612, 9783080, 9986130, 9997785, 10165815, 10272234, 10288740, 10350648, 10367280, 10473870, 10582704, 10664304, 10761388, 10778680, 10843536, 10893960, 11005965, 11089980, 11224080, 11317614, 11412720, 11426040, 11500720, 11521257, 11739696, 11983356, 11997342, 12126015, 12198978, 12219515, 12346488, 12473427, 12568644, 12650792, 12934416, 12938310, 13207158, 13228380, 13314840, 13330380, 13451735, 13554420, 13696312, 13711248, 13718320, 13965160, 14114520, 14232141, 14551218, 14663418, 14674620, 14786640, 14979195, 15090152, 15361676, 15408351, 15433110, 15525972, 15550920, 15710805, 15813490, 15977808, 15996456, 16142082, 16168020, 16265304, 16631236, 16758192, 16836120, 16976421, 17119080, 17120390, 17139060, 17251080, 17609544, 17637840, 17773840, 18072560, 18519732, 18832429, 18852966, 18862690, 18976188, 19202095, 19401624, 19407465, 19551224, 19566160, 19972260, 19995570, 20331630, 20544468, 20577480, 20701296, 20789045, 20947740, 21522776, 21557360, 21787920, 21995127, 22011930, 22179960, 22635228, 22852080, 23042514, 23149665, 23720235, 23966712, 23994684, 24213123, 24252030, 24397956, 24439030, 24692976, 24946854, 25137288, 25301584, 25680585, 25876620, 26414316, 26456760, 26629680, 26660760, 26882933, 26903470, 27108840, 27392624, 27930320, 28229040, 28294035, 28464282, 29102436, 29104663, 29326836, 29349240, 29593817, 29958390, 29993355, 30180304, 30497445, 30723352, 30816702, 30866220, 31051944, 31101840, 31421610, 31626980, 31992912, 32284164, 32336040, 32530608, 33017895, 33262472, 33672240, 33952842, 34238160, 34240780, 34278120, 34502160, 34563771, 35219088, 36378045, 36658545, 37039464, 37420281, 37664858, 37705932, 37725380, 37952376, 38404190, 38803248, 38814930, 39102448, 39944520, 39991140, 40355205, 40663260, 41088936, 41154960, 41578090, 41895480, 42696423, 43045552, 43990254, 44023860, 44359920, 45270456, 45735899, 46085028, 46225053, 46299330, 47132415, 47440470, 47933424, 47989368, 48426246, 48504060, 48795912, 48878060, 49893708, 50274576, 50929263, 51361170, 51753240, 52828632, 52913520, 53321520, 53765866, 53806940, 54217680, 56497287, 56588070, 56928564, 57606285, 58204872, 58209326, 58653672, 58698480, 59187634, 59916780, 59986710, 60994890, 61446704, 61633404, 61732440, 62103888, 62367135, 62843220, 63253960, 64568328, 64672080, 65985381, 66035790, 66524944, 67905684, 68481560, 68556240, 69127542, 71160705, 72639369, 72756090, 73317090, 74078928, 74840562, 75329716, 75411864, 75450760, 75904752, 76808380, 77041755, 77629860, 79889040, 79982280, 80648799, 80710410, 81326520, 82177872, 83156180, 83790960, 84882105, 85392846, 87313989, 87980508, 88047720, 88781451, 90540912, 91471798, 92170056, 92450106, 92598660, 94162145, 94264830, 94880940, 95978736, 96852492, 97008120, 97591824, 97756120, 99787416, 101858526, 102722340, 103506480, 103691313, 105657264, 107531732, 107613880, 109975635, 112260843, 112994574, 113176140, 113857128, 115212570, 116409744, 116418652, 117307344, 118375268, 119833560, 119973420, 121065615, 121989780, 123266808, 123464880, 124734270, 125686440, 126507920, 129136656, 131970762, 132071580, 134414665, 135811368, 136963120, 137207697, 138255084, 142321410, 145278738, 145512180, 145523315, 146634180, 147969085, 149681124, 150659432, 150823728, 150901520, 153616760, 154083510, 155259720, 159964560, 161297598, 161420820, 162653040, 166312360, 169491861, 169764210, 170785692, 172818855, 174627978, 175961016, 176095440, 177562902, 182943596, 184340112, 184900212, 185197320, 187101405, 188324290, 188529660, 189761880, 193704984, 194016240, 195512240, 199574832, 203717052, 205444680, 207156719, 207382626, 213482115, 215063464, 215227760, 219951270, 224521686, 225989148, 226352280, 227714256, 228679495, 230425140, 231125265, 232837304, 236750536, 239667120, 239946840, 241946397, 242131230, 243979560, 246533616, 249468540, 251372880, 254646315, 261941967, 263941524, 264143160, 266344353, 268829330, 271622736, 274415394, 276510168, 282486435, 284642820, 290557476, 291024360, 291046630, 293268360, 295938170, 299362248, 301318864, 307233520, 308167020, 310519440, 320151293, 322595196, 322841640, 329926905, 332624720, 338983722, 339528420, 341571384, 345637710, 349255956, 351922032, 355125804, 363196845, 365887192, 369800424, 370394640, 374202810, 376648580, 377059320, 379523760, 387409968, 403243995, 407434104, 410889360, 411623091, 414313438, 414765252, 426964230, 430126928, 436569945, 439902540, 443907255, 449043372, 451978296, 452704560, 457358990, 460850280, 462250530, 465674608, 473501072, 479893680, 483892794, 484262460, 487959120, 498937080, 503094889, 508475583, 509292630, 518456565, 523883934, 527883048, 528286320, 532688706, 537658660, 548830788, 553020336, 561304215, 564972870, 569285640, 581114952, 582048720, 582093260, 586536720, 591876340, 598724496, 616334040, 621470157, 640302586, 645190392, 645683280, 659853810, 677967444, 679056840, 683142768, 686038485, 691275420, 698511912, 710251608, 725839191, 726393690, 731774384, 739600848, 748405620, 753297160, 754118640, 785825901, 799033059, 806487990, 814868208, 823246182, 828626876, 829530504, 847459305, 853928460, 873139890, 879805080, 887814510, 898086744, 903956592, 914717980, 921700560, 924501060, 960453879, 967785588, 968524920, 997874160, 1006189778, 1016951166, 1018585260, 1035783595, 1036913130, 1047767868, 1055766096, 1065377412, 1075317320, 1097661576, 1122608430, 1129945740, 1138571280, 1162229904, 1164186520, 1183752680, 1209731985, 1232668080, 1234869273, 1242940314, 1280605172, 1290380784, 1309709835, 1319707620, 1331721765, 1355934888, 1358113680, 1372076970, 1382550840, 1397023824, 1420503216, 1451678382, 1452787380, 1496811240, 1506594320, 1509284667, 1571651802, 1598066118, 1600756465, 1612975980, 1646492364, 1657253752, 1659061008, 1694918610, 1707856920, 1746279780, 1759610160, 1775629020, 1796173488, 1829435960, 1849002120, 1864410471, 1920907758, 1935571176, 1937049840, 2012379556, 2033902332, 2037170520, 2058115455, 2071567190, 2073826260, 2095535736, 2130754824, 2150634640, 2195323152, 2245216860, 2259891480, 2328373040, 2367505360, 2419463970, 2469738546, 2485880628, 2515474445, 2542377915, 2561210344, 2619419670, 2639415240, 2663443530, 2711869776, 2744153940, 2765101680, 2881361637, 2903356764, 2905574760, 2993622480, 3018569334, 3107350785, 3143303604, 3196132236, 3201512930, 3225951960, 3292984728, 3314507504, 3389837220, 3415713840, 3492559560, 3521664223, 3551258040, 3629195955, 3658871920, 3698004240, 3728820942, 3841815516, 3871142352, 3929129505, 3995165295, 4024759112, 4067804664, 4074341040, 4116230910, 4143134380, 4147652520, 4191071472, 4261509648, 4490433720, 4519782960, 4527854001, 4802269395, 4838927940, 4939477092, 4971761256, 5030948890, 5084755830, 5122420688, 5238839340, 5278830480, 5326887060, 5488307880, 5593231413, 5762723274, 5806713528, 5811149520, 6037138668, 6174346365, 6214701570, 6286607208, 6392264472, 6403025860, 6451903920, 6585969456, 6779674440, 6985119120, 7043328446, 7102516080, 7258391910, 7457641884, 7546423335, 7683631032, 7858259010, 7990330590, 8049518224, 8135609328, 8232461820, 8286268760, 8295305040, 8644084911, 8980867440, 9055708002, 9322052355, 9604538790, 9677855880, 9878954184, 9943522512, 10061897780, 10169511660, 10477678680, 10564992669, 10653774120, 10976615760, 11186462826, 11525446548, 11613427056, 12074277336, 12348692730, 12429403140, 12573214416, 12784528944, 12806051720, 13559348880, 13583562003, 14086656892, 14406808185, 14516783820, 14915283768, 15092846670, 15367262064, 15716518020, 15980661180, 16464923640, 16572537520, 17288169822, 17608321115, 18111416004, 18644104710, 19209077580, 19355711760, 19757908368, 20123795560, 20339023320, 20955357360, 21129985338, 21307548240, 22372925652, 22639270005, 23050893096, 24148554672, 24697385460, 24858806280, 25612103440, 27167124006, 27966157065, 28173313784, 28813616370, 29033567640, 29830567536, 30185693340, 31433036040, 31694978007, 31961322360, 32929847280, 34576339644, 35216642230, 36222832008, 37288209420, 38418155160, 40247591120, 40678046640, 42259970676, 43220424555, 44745851304, 45278540010, 46101786192, 49394770920, 49717612560, 52824963345, 54334248012, 55932314130, 56346627568, 57627232740, 58067135280, 60371386680, 62866072080, 63389956014, 63922644720, 67917810015, 69152679288, 70433284460, 72445664016, 74576418840, 76836310320, 84519941352, 86440849110, 89491702608, 90557080020, 95084934021, 98789541840, 105649926690, 108668496024, 111864628260, 115254465480, 120742773360, 126779912028, 135835620030, 138305358576, 140866568920, 149152837680, 158474890035, 169039882704, 172881698220, 181114160040, 190169868042, 211299853380, 217336992048, 223729256520, 230508930960, 253559824056, 271671240060, 281733137840, 316949780070, 345763396440, 362228320080, 380339736084, 422599706760, 447458513040, 475424670105, 507119648112, 543342480120, 633899560140, 691526792880, 760679472168, 845199413520, 950849340210, 1086684960240, 1267799120280, 1521358944336, 1901698680420, 2535598240560, 3803397360840, 7606794721680]

約数ペア:

[(1, 7606794721680), (2, 3803397360840), (3, 2535598240560), (4, 1901698680420), (5, 1521358944336), (6, 1267799120280), (7, 1086684960240), (8, 950849340210), (9, 845199413520), (10, 760679472168), (11, 691526792880), (12, 633899560140), (14, 543342480120), (15, 507119648112), (16, 475424670105), (17, 447458513040), (18, 422599706760), (20, 380339736084), (21, 362228320080), (22, 345763396440), (24, 316949780070), (27, 281733137840), (28, 271671240060), (30, 253559824056), (33, 230508930960), (34, 223729256520), (35, 217336992048), (36, 211299853380), (40, 190169868042), (42, 181114160040), (44, 172881698220), (45, 169039882704), (48, 158474890035), (51, 149152837680), (54, 140866568920), (55, 138305358576), (56, 135835620030), (60, 126779912028), (63, 120742773360), (66, 115254465480), (68, 111864628260), (70, 108668496024), (72, 105649926690), (77, 98789541840), (80, 95084934021), (84, 90557080020), (85, 89491702608), (88, 86440849110), (90, 84519941352), (99, 76836310320), (102, 74576418840), (105, 72445664016), (108, 70433284460), (110, 69152679288), (112, 67917810015), (119, 63922644720), (120, 63389956014), (121, 62866072080), (126, 60371386680), (131, 58067135280), (132, 57627232740), (135, 56346627568), (136, 55932314130), (140, 54334248012), (144, 52824963345), (153, 49717612560), (154, 49394770920), (165, 46101786192), (168, 45278540010), (170, 44745851304), (176, 43220424555), (180, 42259970676), (187, 40678046640), (189, 40247591120), (198, 38418155160), (204, 37288209420), (210, 36222832008), (216, 35216642230), (220, 34576339644), (231, 32929847280), (238, 31961322360), (240, 31694978007), (242, 31433036040), (252, 30185693340), (255, 29830567536), (262, 29033567640), (264, 28813616370), (270, 28173313784), (272, 27966157065), (280, 27167124006), (297, 25612103440), (306, 24858806280), (308, 24697385460), (315, 24148554672), (330, 23050893096), (336, 22639270005), (340, 22372925652), (357, 21307548240), (360, 21129985338), (363, 20955357360), (374, 20339023320), (378, 20123795560), (385, 19757908368), (393, 19355711760), (396, 19209077580), (408, 18644104710), (420, 18111416004), (432, 17608321115), (440, 17288169822), (459, 16572537520), (462, 16464923640), (476, 15980661180), (484, 15716518020), (495, 15367262064), (504, 15092846670), (510, 14915283768), (524, 14516783820), (528, 14406808185), (540, 14086656892), (560, 13583562003), (561, 13559348880), (594, 12806051720), (595, 12784528944), (605, 12573214416), (612, 12429403140), (616, 12348692730), (630, 12074277336), (655, 11613427056), (660, 11525446548), (680, 11186462826), (693, 10976615760), (714, 10653774120), (720, 10564992669), (726, 10477678680), (748, 10169511660), (756, 10061897780), (765, 9943522512), (770, 9878954184), (786, 9677855880), (792, 9604538790), (816, 9322052355), (840, 9055708002), (847, 8980867440), (880, 8644084911), (917, 8295305040), (918, 8286268760), (924, 8232461820), (935, 8135609328), (945, 8049518224), (952, 7990330590), (968, 7858259010), (990, 7683631032), (1008, 7546423335), (1020, 7457641884), (1048, 7258391910), (1071, 7102516080), (1080, 7043328446), (1089, 6985119120), (1122, 6779674440), (1155, 6585969456), (1179, 6451903920), (1188, 6403025860), (1190, 6392264472), (1210, 6286607208), (1224, 6214701570), (1232, 6174346365), (1260, 6037138668), (1309, 5811149520), (1310, 5806713528), (1320, 5762723274), (1360, 5593231413), (1386, 5488307880), (1428, 5326887060), (1441, 5278830480), (1452, 5238839340), (1485, 5122420688), (1496, 5084755830), (1512, 5030948890), (1530, 4971761256), (1540, 4939477092), (1572, 4838927940), (1584, 4802269395), (1680, 4527854001), (1683, 4519782960), (1694, 4490433720), (1785, 4261509648), (1815, 4191071472), (1834, 4147652520), (1836, 4143134380), (1848, 4116230910), (1867, 4074341040), (1870, 4067804664), (1890, 4024759112), (1904, 3995165295), (1936, 3929129505), (1965, 3871142352), (1980, 3841815516), (2040, 3728820942), (2057, 3698004240), (2079, 3658871920), (2096, 3629195955), (2142, 3551258040), (2160, 3521664223), (2178, 3492559560), (2227, 3415713840), (2244, 3389837220), (2295, 3314507504), (2310, 3292984728), (2358, 3225951960), (2376, 3201512930), (2380, 3196132236), (2420, 3143303604), (2448, 3107350785), (2520, 3018569334), (2541, 2993622480), (2618, 2905574760), (2620, 2903356764), (2640, 2881361637), (2751, 2765101680), (2772, 2744153940), (2805, 2711869776), (2856, 2663443530), (2882, 2639415240), (2904, 2619419670), (2970, 2561210344), (2992, 2542377915), (3024, 2515474445), (3060, 2485880628), (3080, 2469738546), (3144, 2419463970), (3213, 2367505360), (3267, 2328373040), (3366, 2259891480), (3388, 2245216860), (3465, 2195323152), (3537, 2150634640), (3570, 2130754824), (3630, 2095535736), (3668, 2073826260), (3672, 2071567190), (3696, 2058115455), (3734, 2037170520), (3740, 2033902332), (3780, 2012379556), (3927, 1937049840), (3930, 1935571176), (3960, 1920907758), (4080, 1864410471), (4114, 1849002120), (4158, 1829435960), (4235, 1796173488), (4284, 1775629020), (4323, 1759610160), (4356, 1746279780), (4454, 1707856920), (4488, 1694918610), (4585, 1659061008), (4590, 1657253752), (4620, 1646492364), (4716, 1612975980), (4752, 1600756465), (4760, 1598066118), (4840, 1571651802), (5040, 1509284667), (5049, 1506594320), (5082, 1496811240), (5236, 1452787380), (5240, 1451678382), (5355, 1420503216), (5445, 1397023824), (5502, 1382550840), (5544, 1372076970), (5601, 1358113680), (5610, 1355934888), (5712, 1331721765), (5764, 1319707620), (5808, 1309709835), (5895, 1290380784), (5940, 1280605172), (6120, 1242940314), (6160, 1234869273), (6171, 1232668080), (6288, 1209731985), (6426, 1183752680), (6534, 1164186520), (6545, 1162229904), (6681, 1138571280), (6732, 1129945740), (6776, 1122608430), (6930, 1097661576), (7074, 1075317320), (7140, 1065377412), (7205, 1055766096), (7260, 1047767868), (7336, 1036913130), (7344, 1035783595), (7468, 1018585260), (7480, 1016951166), (7560, 1006189778), (7623, 997874160), (7854, 968524920), (7860, 967785588), (7920, 960453879), (8228, 924501060), (8253, 921700560), (8316, 914717980), (8415, 903956592), (8470, 898086744), (8568, 887814510), (8646, 879805080), (8712, 873139890), (8908, 853928460), (8976, 847459305), (9170, 829530504), (9180, 828626876), (9240, 823246182), (9335, 814868208), (9432, 806487990), (9520, 799033059), (9680, 785825901), (10087, 754118640), (10098, 753297160), (10164, 748405620), (10285, 739600848), (10395, 731774384), (10472, 726393690), (10480, 725839191), (10710, 710251608), (10890, 698511912), (11004, 691275420), (11088, 686038485), (11135, 683142768), (11202, 679056840), (11220, 677967444), (11528, 659853810), (11781, 645683280), (11790, 645190392), (11880, 640302586), (12240, 621470157), (12342, 616334040), (12705, 598724496), (12852, 591876340), (12969, 586536720), (13068, 582093260), (13069, 582048720), (13090, 581114952), (13362, 569285640), (13464, 564972870), (13552, 561304215), (13755, 553020336), (13860, 548830788), (14148, 537658660), (14280, 532688706), (14399, 528286320), (14410, 527883048), (14520, 523883934), (14672, 518456565), (14936, 509292630), (14960, 508475583), (15120, 503094889), (15246, 498937080), (15589, 487959120), (15708, 484262460), (15720, 483892794), (15851, 479893680), (16065, 473501072), (16335, 465674608), (16456, 462250530), (16506, 460850280), (16632, 457358990), (16803, 452704560), (16830, 451978296), (16940, 449043372), (17136, 443907255), (17292, 439902540), (17424, 436569945), (17685, 430126928), (17816, 426964230), (18340, 414765252), (18360, 414313438), (18480, 411623091), (18513, 410889360), (18670, 407434104), (18864, 403243995), (19635, 387409968), (20043, 379523760), (20174, 377059320), (20196, 376648580), (20328, 374202810), (20537, 370394640), (20570, 369800424), (20790, 365887192), (20944, 363196845), (21420, 355125804), (21615, 351922032), (21780, 349255956), (22008, 345637710), (22270, 341571384), (22404, 339528420), (22440, 338983722), (22869, 332624720), (23056, 329926905), (23562, 322841640), (23580, 322595196), (23760, 320151293), (24497, 310519440), (24684, 308167020), (24759, 307233520), (25245, 301318864), (25410, 299362248), (25704, 295938170), (25938, 293268360), (26136, 291046630), (26138, 291024360), (26180, 290557476), (26724, 284642820), (26928, 282486435), (27510, 276510168), (27720, 274415394), (28005, 271622736), (28296, 268829330), (28560, 266344353), (28798, 264143160), (28820, 263941524), (29040, 261941967), (29872, 254646315), (30261, 251372880), (30492, 249468540), (30855, 246533616), (31178, 243979560), (31416, 242131230), (31440, 241946397), (31702, 239946840), (31739, 239667120), (32130, 236750536), (32670, 232837304), (32912, 231125265), (33012, 230425140), (33264, 228679495), (33405, 227714256), (33606, 226352280), (33660, 225989148), (33880, 224521686), (34584, 219951270), (35343, 215227760), (35370, 215063464), (35632, 213482115), (36680, 207382626), (36720, 207156719), (37026, 205444680), (37340, 203717052), (38115, 199574832), (38907, 195512240), (39207, 194016240), (39270, 193704984), (40086, 189761880), (40348, 188529660), (40392, 188324290), (40656, 187101405), (41074, 185197320), (41140, 184900212), (41265, 184340112), (41580, 182943596), (42840, 177562902), (43197, 176095440), (43230, 175961016), (43560, 174627978), (44016, 172818855), (44540, 170785692), (44808, 169764210), (44880, 169491861), (45738, 166312360), (46767, 162653040), (47124, 161420820), (47160, 161297598), (47553, 159964560), (48994, 155259720), (49368, 154083510), (49518, 153616760), (50409, 150901520), (50435, 150823728), (50490, 150659432), (50820, 149681124), (51408, 147969085), (51876, 146634180), (52272, 145523315), (52276, 145512180), (52360, 145278738), (53448, 142321410), (55020, 138255084), (55440, 137207697), (55539, 136963120), (56010, 135811368), (56592, 134414665), (57596, 132071580), (57640, 131970762), (58905, 129136656), (60129, 126507920), (60522, 125686440), (60984, 124734270), (61611, 123464880), (61710, 123266808), (62356, 121989780), (62832, 121065615), (63404, 119973420), (63478, 119833560), (64260, 118375268), (64845, 117307344), (65340, 116418652), (65345, 116409744), (66024, 115212570), (66810, 113857128), (67212, 113176140), (67320, 112994574), (67760, 112260843), (69168, 109975635), (70686, 107613880), (70740, 107531732), (71995, 105657264), (73360, 103691313), (73491, 103506480), (74052, 102722340), (74680, 101858526), (76230, 99787416), (77814, 97756120), (77945, 97591824), (78414, 97008120), (78540, 96852492), (79255, 95978736), (80172, 94880940), (80696, 94264830), (80784, 94162145), (82148, 92598660), (82280, 92450106), (82530, 92170056), (83160, 91471798), (84015, 90540912), (85680, 88781451), (86394, 88047720), (86460, 87980508), (87120, 87313989), (89080, 85392846), (89616, 84882105), (90783, 83790960), (91476, 83156180), (92565, 82177872), (93534, 81326520), (94248, 80710410), (94320, 80648799), (95106, 79982280), (95217, 79889040), (97988, 77629860), (98736, 77041755), (99036, 76808380), (100215, 75904752), (100818, 75450760), (100870, 75411864), (100980, 75329716), (101640, 74840562), (102685, 74078928), (103752, 73317090), (104552, 72756090), (104720, 72639369), (106896, 71160705), (110040, 69127542), (110957, 68556240), (111078, 68481560), (112020, 67905684), (114345, 66524944), (115192, 66035790), (115280, 65985381), (117621, 64672080), (117810, 64568328), (120258, 63253960), (121044, 62843220), (121968, 62367135), (122485, 62103888), (123222, 61732440), (123420, 61633404), (123795, 61446704), (124712, 60994890), (126808, 59986710), (126956, 59916780), (128520, 59187634), (129591, 58698480), (129690, 58653672), (130680, 58209326), (130690, 58204872), (132048, 57606285), (133620, 56928564), (134424, 56588070), (134640, 56497287), (140301, 54217680), (141372, 53806940), (141480, 53765866), (142659, 53321520), (143759, 52913520), (143990, 52828632), (146982, 51753240), (148104, 51361170), (149360, 50929263), (151305, 50274576), (152460, 49893708), (155628, 48878060), (155890, 48795912), (156828, 48504060), (157080, 48426246), (158510, 47989368), (158695, 47933424), (160344, 47440470), (161392, 47132415), (164296, 46299330), (164560, 46225053), (165060, 46085028), (166320, 45735899), (168030, 45270456), (171479, 44359920), (172788, 44023860), (172920, 43990254), (176715, 43045552), (178160, 42696423), (181566, 41895480), (182952, 41578090), (184833, 41154960), (185130, 41088936), (187068, 40663260), (188496, 40355205), (190212, 39991140), (190434, 39944520), (194535, 39102448), (195976, 38814930), (196035, 38803248), (198072, 38404190), (200430, 37952376), (201636, 37725380), (201740, 37705932), (201960, 37664858), (203280, 37420281), (205370, 37039464), (207504, 36658545), (209104, 36378045), (215985, 35219088), (220080, 34563771), (220473, 34502160), (221914, 34278120), (222156, 34240780), (222173, 34238160), (224040, 33952842), (225907, 33672240), (228690, 33262472), (230384, 33017895), (233835, 32530608), (235242, 32336040), (235620, 32284164), (237765, 31992912), (240516, 31626980), (242088, 31421610), (244577, 31101840), (244970, 31051944), (246444, 30866220), (246840, 30816702), (247590, 30723352), (249424, 30497445), (252045, 30180304), (253616, 29993355), (253912, 29958390), (257040, 29593817), (259182, 29349240), (259380, 29326836), (261360, 29104663), (261380, 29102436), (267240, 28464282), (268848, 28294035), (269467, 28229040), (272349, 27930320), (277695, 27392624), (280602, 27108840), (282744, 26903470), (282960, 26882933), (285318, 26660760), (285651, 26629680), (287518, 26456760), (287980, 26414316), (293964, 25876620), (296208, 25680585), (300645, 25301584), (302610, 25137288), (304920, 24946854), (308055, 24692976), (311256, 24439030), (311780, 24397956), (313656, 24252030), (314160, 24213123), (317020, 23994684), (317390, 23966712), (320688, 23720235), (328592, 23149665), (330120, 23042514), (332871, 22852080), (336060, 22635228), (342958, 22179960), (345576, 22011930), (345840, 21995127), (349129, 21787920), (352863, 21557360), (353430, 21522776), (363132, 20947740), (365904, 20789045), (367455, 20701296), (369666, 20577480), (370260, 20544468), (374136, 20331630), (380424, 19995570), (380868, 19972260), (388773, 19566160), (389070, 19551224), (391952, 19407465), (392070, 19401624), (396144, 19202095), (400860, 18976188), (403272, 18862690), (403480, 18852966), (403920, 18832429), (410740, 18519732), (420903, 18072560), (427977, 17773840), (431277, 17637840), (431970, 17609544), (440946, 17251080), (443828, 17139060), (444312, 17120390), (444346, 17119080), (448080, 16976421), (451814, 16836120), (453915, 16758192), (457380, 16631236), (467670, 16265304), (470484, 16168020), (471240, 16142082), (475530, 15996456), (476085, 15977808), (481032, 15813490), (484176, 15710805), (489154, 15550920), (489940, 15525972), (492888, 15433110), (493680, 15408351), (495180, 15361676), (504090, 15090152), (507824, 14979195), (514437, 14786640), (518364, 14674620), (518760, 14663418), (522760, 14551218), (534480, 14232141), (538934, 14114520), (544698, 13965160), (554499, 13718320), (554785, 13711248), (555390, 13696312), (561204, 13554420), (565488, 13451735), (570636, 13330380), (571302, 13314840), (575036, 13228380), (575960, 13207158), (587928, 12938310), (588105, 12934416), (601290, 12650792), (605220, 12568644), (609840, 12473427), (616110, 12346488), (622512, 12219515), (623560, 12198978), (627312, 12126015), (634040, 11997342), (634780, 11983356), (647955, 11739696), (660240, 11521257), (661419, 11500720), (665742, 11426040), (666519, 11412720), (672120, 11317614), (677721, 11224080), (685916, 11089980), (691152, 11005965), (698258, 10893960), (701505, 10843536), (705726, 10778680), (706860, 10761388), (713295, 10664304), (718795, 10582704), (726264, 10473870), (733731, 10367280), (734910, 10350648), (739332, 10288740), (740520, 10272234), (748272, 10165815), (760848, 9997785), (761736, 9986130), (777546, 9783080), (778140, 9775612), (784140, 9700812), (801720, 9488094), (806544, 9431345), (806960, 9426483), (808401, 9409680), (821480, 9259866), (841806, 9036280), (855954, 8886920), (856953, 8876560), (857395, 8871984), (862554, 8818920), (863940, 8804772), (881892, 8625540), (887656, 8569530), (888624, 8560195), (888692, 8559540), (903628, 8418060), (907830, 8379096), (914760, 8315618), (924165, 8230992), (935340, 8132652), (940968, 8084010), (942480, 8071041), (951060, 7998228), (952170, 7988904), (962064, 7906745), (978308, 7775460), (979880, 7762986), (985776, 7716555), (990360, 7680838), (998613, 7617360), (1008180, 7545076), (1028874, 7393320), (1036728, 7337310), (1037520, 7331709), (1045520, 7275609), (1047387, 7262640), (1077868, 7057260), (1089396, 6982580), (1102365, 6900432), (1108998, 6859160), (1109570, 6855624), (1110780, 6848156), (1110865, 6847632), (1122408, 6777210), (1129535, 6734448), (1141272, 6665190), (1142604, 6657420), (1150072, 6614190), (1151920, 6603579), (1175856, 6469155), (1176210, 6467208), (1202580, 6325396), (1210440, 6284322), (1222885, 6220368), (1232220, 6173244), (1247120, 6099489), (1268080, 5998671), (1269560, 5991678), (1293831, 5879280), (1295910, 5869848), (1322838, 5750360), (1331484, 5713020), (1333038, 5706360), (1344240, 5658807), (1347335, 5645808), (1355442, 5612040), (1361745, 5586064), (1371832, 5544990), (1396516, 5446980), (1403010, 5421768), (1411452, 5389340), (1413720, 5380694), (1426590, 5332152), (1428255, 5325936), (1437590, 5291352), (1452528, 5236935), (1467462, 5183640), (1469820, 5175324), (1478664, 5144370), (1481040, 5136117), (1523472, 4993065), (1543311, 4928880), (1555092, 4891540), (1556280, 4887806), (1568280, 4850406), (1581349, 4810320), (1603440, 4744047), (1616802, 4704840), (1642960, 4629933), (1664355, 4570416), (1683612, 4518140), (1711908, 4443460), (1712039, 4443120), (1713906, 4438280), (1714790, 4435992), (1725108, 4409460), (1727880, 4402386), (1745645, 4357584), (1763784, 4312770), (1764315, 4311472), (1775312, 4284765), (1777384, 4279770), (1807256, 4209030), (1815660, 4189548), (1829520, 4157809), (1848330, 4115496), (1870680, 4066326), (1881936, 4042005), (1886269, 4032720), (1902120, 3999114), (1904340, 3994452), (1943865, 3913232), (1956616, 3887730), (1959760, 3881493), (1980720, 3840419), (1997226, 3808680), (1999557, 3804240), (2016360, 3772538), (2033163, 3741360), (2057748, 3696660), (2073456, 3668655), (2094774, 3631320), (2104515, 3614512), (2139885, 3554768), (2155736, 3528630), (2156385, 3527568), (2178792, 3491290), (2201193, 3455760), (2204730, 3450216), (2217996, 3429580), (2219140, 3427812), (2221560, 3424078), (2221730, 3423816), (2244816, 3388605), (2259070, 3367224), (2282544, 3332595), (2285208, 3328710), (2300144, 3307095), (2352420, 3233604), (2405160, 3162698), (2420880, 3142161), (2425203, 3136560), (2443903, 3112560), (2445770, 3110184), (2464440, 3086622), (2539120, 2995839), (2572185, 2957328), (2587662, 2939640), (2591820, 2934924), (2645676, 2875180), (2662968, 2856510), (2666076, 2853180), (2690347, 2827440), (2694670, 2822904), (2710884, 2806020), (2723490, 2793032), (2743664, 2772495)]