4736970836640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1\times {\mathrm{809}}^1$

素因数の和:984

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 54, 56, 57, 60, 63, 70, 72, 76, 79, 80, 81, 84, 86, 90, 95, 96, 105, 108, 112, 114, 120, 126, 129, 133, 135, 140, 144, 152, 158, 160, 162, 168, 171, 172, 180, 189, 190, 210, 215, 216, 224, 228, 237, 240, 252, 258, 266, 270, 280, 285, 288, 301, 304, 315, 316, 324, 336, 342, 344, 360, 378, 380, 387, 395, 399, 405, 420, 430, 432, 456, 474, 480, 504, 513, 516, 532, 540, 553, 560, 567, 570, 602, 608, 630, 632, 645, 648, 665, 672, 684, 688, 711, 720, 756, 760, 774, 790, 798, 809, 810, 817, 840, 855, 860, 864, 903, 912, 945, 948, 1008, 1026, 1032, 1064, 1080, 1106, 1120, 1134, 1140, 1161, 1185, 1197, 1204, 1260, 1264, 1290, 1296, 1330, 1368, 1376, 1422, 1440, 1501, 1505, 1512, 1520, 1539, 1548, 1580, 1596, 1618, 1620, 1634, 1659, 1680, 1710, 1720, 1806, 1824, 1890, 1896, 1935, 1995, 2016, 2052, 2064, 2128, 2133, 2160, 2212, 2268, 2280, 2322, 2370, 2394, 2408, 2427, 2451, 2520, 2528, 2565, 2580, 2592, 2660, 2709, 2736, 2765, 2835, 2844, 3002, 3010, 3024, 3040, 3078, 3096, 3160, 3192, 3236, 3240, 3268, 3318, 3360, 3397, 3420, 3440, 3483, 3555, 3591, 3612, 3780, 3792, 3870, 3990, 4045, 4085, 4104, 4128, 4256, 4266, 4320, 4424, 4503, 4515, 4536, 4560, 4644, 4740, 4788, 4816, 4854, 4902, 4977, 5040, 5130, 5160, 5320, 5418, 5472, 5530, 5663, 5670, 5688, 5719, 5805, 5985, 6004, 6020, 6048, 6156, 6192, 6320, 6384, 6399, 6472, 6480, 6536, 6636, 6794, 6840, 6880, 6966, 7110, 7182, 7224, 7281, 7353, 7505, 7560, 7584, 7695, 7740, 7980, 8090, 8127, 8170, 8208, 8295, 8532, 8848, 9006, 9030, 9072, 9120, 9288, 9480, 9576, 9632, 9708, 9804, 9954, 10080, 10191, 10260, 10320, 10507, 10640, 10665, 10773, 10836, 11060, 11326, 11340, 11376, 11438, 11610, 11970, 12008, 12040, 12135, 12255, 12312, 12384, 12640, 12768, 12798, 12944, 12960, 13072, 13272, 13509, 13545, 13588, 13680, 13932, 14220, 14364, 14448, 14562, 14706, 14931, 15010, 15120, 15371, 15390, 15480, 15960, 16180, 16254, 16340, 16416, 16590, 16985, 16989, 17064, 17157, 17415, 17696, 17955, 18012, 18060, 18144, 18576, 18960, 19152, 19416, 19608, 19908, 20382, 20520, 20640, 21014, 21280, 21330, 21546, 21672, 21843, 22059, 22120, 22515, 22652, 22680, 22752, 22876, 23220, 23779, 23940, 24016, 24080, 24270, 24381, 24510, 24624, 24885, 25596, 25888, 26144, 26544, 27018, 27090, 27176, 27360, 27864, 28315, 28440, 28595, 28728, 28896, 29124, 29412, 29862, 30020, 30240, 30573, 30742, 30780, 30960, 31521, 31920, 31995, 32360, 32508, 32680, 33180, 33970, 33978, 34128, 34314, 34787, 34830, 35910, 36024, 36120, 36405, 36765, 37152, 37920, 38304, 38832, 39216, 39816, 40527, 40635, 40764, 41040, 42028, 42660, 43092, 43344, 43686, 44118, 44240, 44793, 45030, 45304, 45360, 45752, 46113, 46440, 47558, 47880, 48032, 48160, 48540, 48762, 49020, 49248, 49770, 50955, 50967, 51192, 51471, 52535, 53088, 53865, 54036, 54180, 54352, 55728, 56630, 56880, 57190, 57456, 58248, 58824, 59724, 60040, 61146, 61484, 61560, 61920, 63042, 63840, 63911, 63990, 64543, 64720, 65016, 65360, 65529, 66177, 66360, 67545, 67940, 67956, 68256, 68628, 69574, 69660, 71337, 71820, 72048, 72240, 72810, 73530, 74655, 76855, 77664, 78432, 79632, 81054, 81270, 81528, 82080, 84056, 84945, 85320, 85785, 86184, 86688, 87372, 88236, 88480, 89586, 90060, 90608, 90720, 91504, 91719, 92226, 92880, 94563, 95116, 95760, 97080, 97524, 98040, 99540, 101910, 101934, 102384, 102942, 104361, 105070, 107597, 107730, 108072, 108360, 108704, 109215, 110295, 111456, 113260, 113760, 114380, 114912, 116496, 117648, 118895, 119448, 120080, 121581, 121905, 122292, 122968, 123120, 126084, 127822, 127980, 129086, 129440, 130032, 130720, 131058, 132354, 132720, 135090, 135880, 135912, 137256, 138339, 139148, 139320, 142674, 143640, 144096, 144480, 145620, 147060, 149310, 152865, 152901, 153710, 154413, 157605, 159264, 162108, 162540, 163056, 168112, 169890, 170640, 171570, 172368, 173935, 174744, 176472, 179172, 180120, 181216, 183008, 183438, 184452, 185760, 189126, 190232, 191520, 191733, 193629, 194160, 195048, 196080, 199080, 202635, 203820, 203868, 204768, 205884, 208722, 210140, 214011, 215194, 215460, 216144, 216720, 218430, 220590, 223965, 226520, 228760, 230565, 232992, 235296, 237790, 238896, 240160, 243162, 243509, 243810, 244584, 245936, 246240, 252168, 254835, 255644, 255960, 257355, 258172, 260064, 262116, 264708, 265440, 270180, 271760, 271824, 274512, 275157, 276678, 278296, 278640, 283689, 285348, 287280, 291240, 294120, 298620, 305730, 305802, 307420, 308826, 313083, 315210, 319555, 322715, 322791, 324216, 325080, 326112, 327645, 330885, 336224, 339780, 341280, 343140, 344736, 347870, 349488, 352944, 356685, 358344, 360240, 366876, 368904, 378252, 380464, 383466, 387258, 388320, 390096, 392160, 398160, 405270, 407640, 407736, 411768, 415017, 417444, 420280, 428022, 430388, 430920, 432288, 433440, 436860, 441180, 447377, 447930, 451801, 453040, 457520, 458595, 458703, 461130, 463239, 472815, 475580, 477792, 486324, 487018, 487620, 489168, 491872, 504336, 509670, 511288, 511920, 514710, 516344, 521805, 524232, 529416, 537985, 540360, 543520, 543648, 549024, 550314, 553356, 556592, 557280, 567378, 570696, 574560, 575199, 580887, 582480, 588240, 597240, 607905, 611460, 611604, 614840, 617652, 626166, 630420, 639110, 642033, 645430, 645582, 648432, 650160, 655290, 660953, 661770, 679560, 686280, 691695, 695740, 698976, 705888, 713370, 716688, 720480, 730527, 733752, 737808, 756504, 760928, 764505, 766932, 772065, 774516, 780192, 796320, 810540, 815280, 815472, 823536, 830034, 834888, 840560, 851067, 856044, 860776, 861840, 873720, 882360, 894754, 895860, 903602, 906080, 915040, 917190, 917406, 922260, 926478, 939249, 945630, 951160, 958665, 968145, 968373, 972648, 974036, 975240, 978336, 1008672, 1019340, 1022576, 1023840, 1029420, 1032688, 1043610, 1048464, 1058832, 1070055, 1075970, 1080720, 1100628, 1106712, 1113184, 1134756, 1141392, 1150398, 1161774, 1164960, 1176480, 1194480, 1214309, 1215810, 1217545, 1222920, 1223208, 1229680, 1235304, 1245051, 1252332, 1260840, 1278220, 1284066, 1290860, 1291164, 1296864, 1300320, 1310580, 1321906, 1323540, 1342131, 1355403, 1359120, 1372560, 1375785, 1383390, 1391480, 1418445, 1426740, 1433376, 1461054, 1467504, 1475616, 1513008, 1529010, 1533864, 1544130, 1549032, 1565415, 1613955, 1621080, 1630560, 1630944, 1647072, 1660068, 1669776, 1681120, 1702134, 1712088, 1721552, 1723680, 1725597, 1742661, 1747440, 1764720, 1789508, 1791720, 1807204, 1834380, 1834812, 1844520, 1852956, 1878498, 1891260, 1902320, 1917330, 1926099, 1936290, 1936746, 1945296, 1948072, 1950480, 1982859, 2038680, 2045152, 2058840, 2065376, 2075085, 2087220, 2096928, 2117664, 2140110, 2151940, 2161440, 2191581, 2201256, 2213424, 2236885, 2259005, 2269512, 2282784, 2293515, 2300796, 2316195, 2323548, 2388960, 2428618, 2431620, 2435090, 2445840, 2446416, 2459360, 2470608, 2490102, 2504664, 2521680, 2556440, 2568132, 2581720, 2582328, 2621160, 2643812, 2647080, 2684262, 2710806, 2718240, 2745120, 2748173, 2751570, 2766780, 2782960, 2817747, 2836890, 2853480, 2875995, 2904435, 2905119, 2922108, 2935008, 3026016, 3058020, 3067728, 3088260, 3098064, 3130830, 3210165, 3227910, 3242160, 3304765, 3320136, 3339552, 3404268, 3424176, 3443104, 3451194, 3485322, 3494880, 3529440, 3579016, 3583440, 3614408, 3642927, 3652635, 3668760, 3669624, 3689040, 3705912, 3756996, 3782520, 3804640, 3834660, 3852198, 3872580, 3873492, 3890592, 3896144, 3900960, 3965718, 4026393, 4066209, 4077360, 4117680, 4150170, 4174440, 4255335, 4280220, 4303880, 4383162, 4402512, 4426848, 4473770, 4518010, 4539024, 4587030, 4601592, 4626671, 4632390, 4647096, 4696245, 4841865, 4857236, 4863240, 4870180, 4891680, 4892832, 4941216, 4980204, 5009328, 5043360, 5112880, 5136264, 5163440, 5164656, 5176791, 5227983, 5242320, 5287624, 5294160, 5368524, 5421612, 5496346, 5503140, 5533560, 5565920, 5635494, 5673780, 5706960, 5751990, 5808870, 5810238, 5844216, 5948577, 6071545, 6116040, 6135456, 6176520, 6196128, 6225255, 6261660, 6420330, 6455820, 6484320, 6574743, 6609530, 6640272, 6710655, 6777015, 6808536, 6848352, 6902388, 6970644, 7158032, 7166880, 7228816, 7285854, 7305270, 7337520, 7339248, 7378080, 7411824, 7513992, 7565040, 7669320, 7704396, 7745160, 7746984, 7792288, 7931436, 8052786, 8132418, 8154720, 8235360, 8244519, 8300340, 8348880, 8500163, 8510670, 8560440, 8607760, 8627985, 8713305, 8715357, 8766324, 8805024, 8947540, 9036020, 9078048, 9174060, 9203184, 9253342, 9264780, 9294192, 9392490, 9630495, 9683730, 9714472, 9726480, 9740360, 9914295, 9960408, 10018656, 10225760, 10272528, 10326880, 10329312, 10353582, 10455966, 10484640, 10575248, 10588320, 10737048, 10843224, 10928781, 10957905, 10992692, 11006280, 11067120, 11270988, 11347560, 11413920, 11503980, 11617740, 11620476, 11688432, 11897154, 12079179, 12143090, 12198627, 12232080, 12353040, 12450510, 12523320, 12840660, 12911640, 13149486, 13219060, 13280544, 13421310, 13554030, 13617072, 13740865, 13804776, 13880013, 13941288, 14088735, 14316064, 14457632, 14525595, 14571708, 14610540, 14675040, 14678496, 14823648, 15027984, 15130080, 15338640, 15408792, 15490320, 15493968, 15862872, 16105572, 16264836, 16489038, 16600680, 16697760, 17000326, 17021340, 17120880, 17215520, 17255970, 17426610, 17430714, 17532648, 17845731, 17895080, 18072040, 18214635, 18348120, 18406368, 18506684, 18529560, 18588384, 18784980, 19237211, 19260990, 19367460, 19428944, 19452960, 19480720, 19724229, 19828590, 19920816, 20131965, 20331045, 20545056, 20707164, 20911932, 21150496, 21474096, 21686448, 21857562, 21915810, 21985384, 22012560, 22134240, 22541976, 22695120, 23007960, 23133355, 23235480, 23240952, 23376864, 23794308, 24158358, 24286180, 24397254, 24464160, 24706080, 24733557, 24901020, 25046640, 25500489, 25681320, 25823280, 25883955, 26139915, 26298972, 26438120, 26842620, 27108060, 27234144, 27481730, 27609552, 27760026, 27882576, 28177470, 29051190, 29143416, 29221080, 29742885, 30055968, 30677280, 30817584, 30980640, 30987936, 31725744, 32211144, 32529672, 32786343, 32873715, 32978076, 33201360, 34000652, 34042680, 34241760, 34511940, 34853220, 34861428, 35065296, 35691462, 35790160, 36144080, 36237537, 36429270, 36595881, 36696240, 37013368, 37059120, 37569960, 38474422, 38521980, 38734920, 38857888, 38961440, 39448458, 39657180, 39841632, 40263930, 40662090, 41222595, 41414328, 41640039, 41823864, 42500815, 42948192, 43372896, 43576785, 43715124, 43831620, 43970768, 44025120, 45083952, 45390240, 46015920, 46266710, 46470960, 46481904, 47588616, 48316716, 48572360, 48794508, 49467114, 49802040, 50093280, 51000978, 51362640, 51646560, 51767910, 52215287, 52279830, 52597944, 52876240, 53537193, 53685240, 54216120, 54643905, 54963460, 55219104, 55520052, 55765152, 56354940, 57711633, 58102380, 58286832, 58442160, 59485770, 60395895, 60993135, 61635168, 63451488, 64422288, 65059344, 65572686, 65747430, 65956152, 66402720, 68001304, 68085360, 69023880, 69400065, 69706440, 69722856, 70130592, 71382924, 71580320, 72288160, 72475074, 72858540, 73191762, 73392480, 74026736, 74118240, 74200671, 75139920, 76501467, 76948844, 77043960, 77469840, 78896916, 79314360, 80527860, 81324180, 82445190, 82828656, 83280078, 83647728, 85001630, 87153570, 87430248, 87663240, 87941536, 89228655, 90167904, 92031840, 92533420, 92941920, 92963808, 95177232, 96186055, 96633432, 97144720, 97589016, 98359029, 98621145, 98934228, 99604080, 102001956, 102725280, 103535820, 104430574, 104559660, 105195888, 105752480, 107074386, 107370480, 108432240, 109287810, 109926920, 111040104, 112709880, 115423266, 116204760, 116573664, 116884320, 118971540, 120791790, 121986270, 123667785, 124920117, 127502445, 128844576, 130118688, 131145372, 131494860, 131912304, 136002608, 136170720, 138047760, 138800130, 139412880, 139445712, 142765848, 144950148, 145717080, 146383524, 148053472, 148401342, 150279840, 153002934, 153897688, 154087920, 154939680, 156645861, 157793832, 158628720, 161055720, 162648360, 163931715, 164890380, 165657312, 166560156, 167295456, 170003260, 173134899, 174307140, 174860496, 175326480, 178457310, 181187685, 182979405, 185066840, 190354464, 192372110, 193266864, 194289440, 195178032, 196718058, 197242290, 197868456, 199208160, 204003912, 207071640, 208200195, 208861148, 209119320, 210391776, 214148772, 214740960, 216864480, 218575620, 219853840, 222080208, 222602013, 225419760, 229504401, 230846532, 232409520, 237943080, 241583580, 243972540, 247335570, 249840234, 255004890, 261076435, 262290744, 262989720, 263824608, 267685965, 272005216, 276095520, 277600260, 278825760, 278891424, 285531696, 288558165, 289900296, 291434160, 292767048, 296802684, 306005868, 307795376, 308175840, 313291722, 315587664, 317257440, 322111440, 325296720, 327863430, 329780760, 333120312, 340006520, 346269798, 348614280, 349720992, 350652960, 356914620, 362375370, 365507009, 365958810, 370133680, 371003355, 374760351, 382507335, 384744220, 386533728, 390356064, 393436116, 394484580, 395736912, 408007824, 414143280, 416400390, 417722296, 418238640, 428297544, 437151240, 439707680, 444160416, 445204026, 450839520, 459008802, 461693064, 464819040, 469937583, 475886160, 483167160, 487945080, 491795145, 494671140, 499680468, 510009780, 519404697, 522152870, 524581488, 525979440, 535371930, 555200520, 571063392, 577116330, 579800592, 582868320, 585534096, 593605368, 612011736, 615590752, 624600585, 626583444, 631175328, 644222880, 650593440, 655726860, 659561520, 666240624, 680013040, 688513203, 692539596, 697228560, 713829240, 724750740, 731014018, 731917620, 740267360, 742006710, 749520702, 765014670, 769488440, 783229305, 786872232, 788969160, 791473824, 816015648, 828286560, 832800780, 835444592, 836477280, 856595088, 865674495, 874302480, 890408052, 918017604, 923386128, 939875166, 951772320, 966334320, 975890160, 983590290, 989342280, 999360936, 1020019560, 1038809394, 1044305740, 1049162976, 1051958880, 1070743860, 1096521027, 1110401040, 1113010065, 1147522005, 1154232660, 1159601184, 1171068192, 1187210736, 1224023472, 1249201170, 1253166888, 1311453720, 1319123040, 1332481248, 1360026080, 1377026406, 1385079192, 1394457120, 1409812749, 1427658480, 1449501480, 1462028036, 1463835240, 1484013420, 1499041404, 1530029340, 1538976880, 1558214091, 1566458610, 1573744464, 1577938320, 1665601560, 1670889184, 1713190176, 1731348990, 1748604960, 1780816104, 1827535045, 1836035208, 1846772256, 1873801755, 1879750332, 1932668640, 1951780320, 1967180580, 1978684560, 1998721872, 2040039120, 2077618788, 2088611480, 2141487720, 2193042054, 2220802080, 2226020130, 2295044010, 2308465320, 2349687915, 2374421472, 2448046944, 2498402340, 2506333776, 2597023485, 2622907440, 2754052812, 2770158384, 2819625498, 2855316960, 2899002960, 2924056072, 2927670480, 2968026840, 2998082808, 3060058680, 3077953760, 3116428182, 3132917220, 3147488928, 3155876640, 3289563081, 3331203120, 3442566015, 3462697980, 3561632208, 3655070090, 3672070416, 3747603510, 3759500664, 3934361160, 3957369120, 3997443744, 4080078240, 4155237576, 4177222960, 4229438247, 4282975440, 4386084108, 4452040260, 4590088020, 4616930640, 4699375830, 4996804680, 5012667552, 5194046970, 5245814880, 5482605135, 5508105624, 5540316768, 5639250996, 5798005920, 5848112144, 5855340960, 5936053680, 5996165616, 6120117360, 6232856364, 6265834440, 6579126162, 6662406240, 6885132030, 6925395960, 7049063745, 7123264416, 7310140180, 7344140832, 7495207020, 7519001328, 7791070455, 7868722320, 8310475152, 8354445920, 8458876494, 8565950880, 8772168216, 8904080520, 9180176040, 9233861280, 9398751660, 9868689243, 9993609360, 10388093940, 10965210270, 11016211248, 11278501992, 11696224288, 11872107360, 11992331232, 12240234720, 12465712728, 12531668880, 13158252324, 13770264060, 13850791920, 14098127490, 14620280360, 14990414040, 15038002656, 15582140910, 15737444640, 16447815405, 16620950304, 16917752988, 17544336432, 17808161040, 18360352080, 18797503320, 19737378486, 19987218720, 20776187880, 21147191235, 21930420540, 22032422496, 22557003984, 24931425456, 25063337760, 26316504648, 27540528120, 27701583840, 28196254980, 29240560720, 29606067729, 29980828080, 31164281820, 32895630810, 33835505976, 35088672864, 35616322080, 36720704160, 37595006640, 39474756972, 41552375760, 42294382470, 43860841080, 45114007968, 49343446215, 49862850912, 52633009296, 55081056240, 56392509960, 58481121440, 59212135458, 59961656160, 62328563640, 65791261620, 67671011952, 75190013280, 78949513944, 83104751520, 84588764940, 87721682160, 98686892430, 105266018592, 110162112480, 112785019920, 118424270916, 124657127280, 131582523240, 135342023904, 148030338645, 157899027888, 169177529880, 175443364320, 197373784860, 225570039840, 236848541832, 249314254560, 263165046480, 296060677290, 315798055776, 338355059760, 394747569720, 473697083664, 526330092960, 592121354580, 676710119520, 789495139440, 947394167328, 1184242709160, 1578990278880, 2368485418320, 4736970836640]

約数ペア:

[(1, 4736970836640), (2, 2368485418320), (3, 1578990278880), (4, 1184242709160), (5, 947394167328), (6, 789495139440), (7, 676710119520), (8, 592121354580), (9, 526330092960), (10, 473697083664), (12, 394747569720), (14, 338355059760), (15, 315798055776), (16, 296060677290), (18, 263165046480), (19, 249314254560), (20, 236848541832), (21, 225570039840), (24, 197373784860), (27, 175443364320), (28, 169177529880), (30, 157899027888), (32, 148030338645), (35, 135342023904), (36, 131582523240), (38, 124657127280), (40, 118424270916), (42, 112785019920), (43, 110162112480), (45, 105266018592), (48, 98686892430), (54, 87721682160), (56, 84588764940), (57, 83104751520), (60, 78949513944), (63, 75190013280), (70, 67671011952), (72, 65791261620), (76, 62328563640), (79, 59961656160), (80, 59212135458), (81, 58481121440), (84, 56392509960), (86, 55081056240), (90, 52633009296), (95, 49862850912), (96, 49343446215), (105, 45114007968), (108, 43860841080), (112, 42294382470), (114, 41552375760), (120, 39474756972), (126, 37595006640), (129, 36720704160), (133, 35616322080), (135, 35088672864), (140, 33835505976), (144, 32895630810), (152, 31164281820), (158, 29980828080), (160, 29606067729), (162, 29240560720), (168, 28196254980), (171, 27701583840), (172, 27540528120), (180, 26316504648), (189, 25063337760), (190, 24931425456), (210, 22557003984), (215, 22032422496), (216, 21930420540), (224, 21147191235), (228, 20776187880), (237, 19987218720), (240, 19737378486), (252, 18797503320), (258, 18360352080), (266, 17808161040), (270, 17544336432), (280, 16917752988), (285, 16620950304), (288, 16447815405), (301, 15737444640), (304, 15582140910), (315, 15038002656), (316, 14990414040), (324, 14620280360), (336, 14098127490), (342, 13850791920), (344, 13770264060), (360, 13158252324), (378, 12531668880), (380, 12465712728), (387, 12240234720), (395, 11992331232), (399, 11872107360), (405, 11696224288), (420, 11278501992), (430, 11016211248), (432, 10965210270), (456, 10388093940), (474, 9993609360), (480, 9868689243), (504, 9398751660), (513, 9233861280), (516, 9180176040), (532, 8904080520), (540, 8772168216), (553, 8565950880), (560, 8458876494), (567, 8354445920), (570, 8310475152), (602, 7868722320), (608, 7791070455), (630, 7519001328), (632, 7495207020), (645, 7344140832), (648, 7310140180), (665, 7123264416), (672, 7049063745), (684, 6925395960), (688, 6885132030), (711, 6662406240), (720, 6579126162), (756, 6265834440), (760, 6232856364), (774, 6120117360), (790, 5996165616), (798, 5936053680), (809, 5855340960), (810, 5848112144), (817, 5798005920), (840, 5639250996), (855, 5540316768), (860, 5508105624), (864, 5482605135), (903, 5245814880), (912, 5194046970), (945, 5012667552), (948, 4996804680), (1008, 4699375830), (1026, 4616930640), (1032, 4590088020), (1064, 4452040260), (1080, 4386084108), (1106, 4282975440), (1120, 4229438247), (1134, 4177222960), (1140, 4155237576), (1161, 4080078240), (1185, 3997443744), (1197, 3957369120), (1204, 3934361160), (1260, 3759500664), (1264, 3747603510), (1290, 3672070416), (1296, 3655070090), (1330, 3561632208), (1368, 3462697980), (1376, 3442566015), (1422, 3331203120), (1440, 3289563081), (1501, 3155876640), (1505, 3147488928), (1512, 3132917220), (1520, 3116428182), (1539, 3077953760), (1548, 3060058680), (1580, 2998082808), (1596, 2968026840), (1618, 2927670480), (1620, 2924056072), (1634, 2899002960), (1659, 2855316960), (1680, 2819625498), (1710, 2770158384), (1720, 2754052812), (1806, 2622907440), (1824, 2597023485), (1890, 2506333776), (1896, 2498402340), (1935, 2448046944), (1995, 2374421472), (2016, 2349687915), (2052, 2308465320), (2064, 2295044010), (2128, 2226020130), (2133, 2220802080), (2160, 2193042054), (2212, 2141487720), (2268, 2088611480), (2280, 2077618788), (2322, 2040039120), (2370, 1998721872), (2394, 1978684560), (2408, 1967180580), (2427, 1951780320), (2451, 1932668640), (2520, 1879750332), (2528, 1873801755), (2565, 1846772256), (2580, 1836035208), (2592, 1827535045), (2660, 1780816104), (2709, 1748604960), (2736, 1731348990), (2765, 1713190176), (2835, 1670889184), (2844, 1665601560), (3002, 1577938320), (3010, 1573744464), (3024, 1566458610), (3040, 1558214091), (3078, 1538976880), (3096, 1530029340), (3160, 1499041404), (3192, 1484013420), (3236, 1463835240), (3240, 1462028036), (3268, 1449501480), (3318, 1427658480), (3360, 1409812749), (3397, 1394457120), (3420, 1385079192), (3440, 1377026406), (3483, 1360026080), (3555, 1332481248), (3591, 1319123040), (3612, 1311453720), (3780, 1253166888), (3792, 1249201170), (3870, 1224023472), (3990, 1187210736), (4045, 1171068192), (4085, 1159601184), (4104, 1154232660), (4128, 1147522005), (4256, 1113010065), (4266, 1110401040), (4320, 1096521027), (4424, 1070743860), (4503, 1051958880), (4515, 1049162976), (4536, 1044305740), (4560, 1038809394), (4644, 1020019560), (4740, 999360936), (4788, 989342280), (4816, 983590290), (4854, 975890160), (4902, 966334320), (4977, 951772320), (5040, 939875166), (5130, 923386128), (5160, 918017604), (5320, 890408052), (5418, 874302480), (5472, 865674495), (5530, 856595088), (5663, 836477280), (5670, 835444592), (5688, 832800780), (5719, 828286560), (5805, 816015648), (5985, 791473824), (6004, 788969160), (6020, 786872232), (6048, 783229305), (6156, 769488440), (6192, 765014670), (6320, 749520702), (6384, 742006710), (6399, 740267360), (6472, 731917620), (6480, 731014018), (6536, 724750740), (6636, 713829240), (6794, 697228560), (6840, 692539596), (6880, 688513203), (6966, 680013040), (7110, 666240624), (7182, 659561520), (7224, 655726860), (7281, 650593440), (7353, 644222880), (7505, 631175328), (7560, 626583444), (7584, 624600585), (7695, 615590752), (7740, 612011736), (7980, 593605368), (8090, 585534096), (8127, 582868320), (8170, 579800592), (8208, 577116330), (8295, 571063392), (8532, 555200520), (8848, 535371930), (9006, 525979440), (9030, 524581488), (9072, 522152870), (9120, 519404697), (9288, 510009780), (9480, 499680468), (9576, 494671140), (9632, 491795145), (9708, 487945080), (9804, 483167160), (9954, 475886160), (10080, 469937583), (10191, 464819040), (10260, 461693064), (10320, 459008802), (10507, 450839520), (10640, 445204026), (10665, 444160416), (10773, 439707680), (10836, 437151240), (11060, 428297544), (11326, 418238640), (11340, 417722296), (11376, 416400390), (11438, 414143280), (11610, 408007824), (11970, 395736912), (12008, 394484580), (12040, 393436116), (12135, 390356064), (12255, 386533728), (12312, 384744220), (12384, 382507335), (12640, 374760351), (12768, 371003355), (12798, 370133680), (12944, 365958810), (12960, 365507009), (13072, 362375370), (13272, 356914620), (13509, 350652960), (13545, 349720992), (13588, 348614280), (13680, 346269798), (13932, 340006520), (14220, 333120312), (14364, 329780760), (14448, 327863430), (14562, 325296720), (14706, 322111440), (14931, 317257440), (15010, 315587664), (15120, 313291722), (15371, 308175840), (15390, 307795376), (15480, 306005868), (15960, 296802684), (16180, 292767048), (16254, 291434160), (16340, 289900296), (16416, 288558165), (16590, 285531696), (16985, 278891424), (16989, 278825760), (17064, 277600260), (17157, 276095520), (17415, 272005216), (17696, 267685965), (17955, 263824608), (18012, 262989720), (18060, 262290744), (18144, 261076435), (18576, 255004890), (18960, 249840234), (19152, 247335570), (19416, 243972540), (19608, 241583580), (19908, 237943080), (20382, 232409520), (20520, 230846532), (20640, 229504401), (21014, 225419760), (21280, 222602013), (21330, 222080208), (21546, 219853840), (21672, 218575620), (21843, 216864480), (22059, 214740960), (22120, 214148772), (22515, 210391776), (22652, 209119320), (22680, 208861148), (22752, 208200195), (22876, 207071640), (23220, 204003912), (23779, 199208160), (23940, 197868456), (24016, 197242290), (24080, 196718058), (24270, 195178032), (24381, 194289440), (24510, 193266864), (24624, 192372110), (24885, 190354464), (25596, 185066840), (25888, 182979405), (26144, 181187685), (26544, 178457310), (27018, 175326480), (27090, 174860496), (27176, 174307140), (27360, 173134899), (27864, 170003260), (28315, 167295456), (28440, 166560156), (28595, 165657312), (28728, 164890380), (28896, 163931715), (29124, 162648360), (29412, 161055720), (29862, 158628720), (30020, 157793832), (30240, 156645861), (30573, 154939680), (30742, 154087920), (30780, 153897688), (30960, 153002934), (31521, 150279840), (31920, 148401342), (31995, 148053472), (32360, 146383524), (32508, 145717080), (32680, 144950148), (33180, 142765848), (33970, 139445712), (33978, 139412880), (34128, 138800130), (34314, 138047760), (34787, 136170720), (34830, 136002608), (35910, 131912304), (36024, 131494860), (36120, 131145372), (36405, 130118688), (36765, 128844576), (37152, 127502445), (37920, 124920117), (38304, 123667785), (38832, 121986270), (39216, 120791790), (39816, 118971540), (40527, 116884320), (40635, 116573664), (40764, 116204760), (41040, 115423266), (42028, 112709880), (42660, 111040104), (43092, 109926920), (43344, 109287810), (43686, 108432240), (44118, 107370480), (44240, 107074386), (44793, 105752480), (45030, 105195888), (45304, 104559660), (45360, 104430574), (45752, 103535820), (46113, 102725280), (46440, 102001956), (47558, 99604080), (47880, 98934228), (48032, 98621145), (48160, 98359029), (48540, 97589016), (48762, 97144720), (49020, 96633432), (49248, 96186055), (49770, 95177232), (50955, 92963808), (50967, 92941920), (51192, 92533420), (51471, 92031840), (52535, 90167904), (53088, 89228655), (53865, 87941536), (54036, 87663240), (54180, 87430248), (54352, 87153570), (55728, 85001630), (56630, 83647728), (56880, 83280078), (57190, 82828656), (57456, 82445190), (58248, 81324180), (58824, 80527860), (59724, 79314360), (60040, 78896916), (61146, 77469840), (61484, 77043960), (61560, 76948844), (61920, 76501467), (63042, 75139920), (63840, 74200671), (63911, 74118240), (63990, 74026736), (64543, 73392480), (64720, 73191762), (65016, 72858540), (65360, 72475074), (65529, 72288160), (66177, 71580320), (66360, 71382924), (67545, 70130592), (67940, 69722856), (67956, 69706440), (68256, 69400065), (68628, 69023880), (69574, 68085360), (69660, 68001304), (71337, 66402720), (71820, 65956152), (72048, 65747430), (72240, 65572686), (72810, 65059344), (73530, 64422288), (74655, 63451488), (76855, 61635168), (77664, 60993135), (78432, 60395895), (79632, 59485770), (81054, 58442160), (81270, 58286832), (81528, 58102380), (82080, 57711633), (84056, 56354940), (84945, 55765152), (85320, 55520052), (85785, 55219104), (86184, 54963460), (86688, 54643905), (87372, 54216120), (88236, 53685240), (88480, 53537193), (89586, 52876240), (90060, 52597944), (90608, 52279830), (90720, 52215287), (91504, 51767910), (91719, 51646560), (92226, 51362640), (92880, 51000978), (94563, 50093280), (95116, 49802040), (95760, 49467114), (97080, 48794508), (97524, 48572360), (98040, 48316716), (99540, 47588616), (101910, 46481904), (101934, 46470960), (102384, 46266710), (102942, 46015920), (104361, 45390240), (105070, 45083952), (107597, 44025120), (107730, 43970768), (108072, 43831620), (108360, 43715124), (108704, 43576785), (109215, 43372896), (110295, 42948192), (111456, 42500815), (113260, 41823864), (113760, 41640039), (114380, 41414328), (114912, 41222595), (116496, 40662090), (117648, 40263930), (118895, 39841632), (119448, 39657180), (120080, 39448458), (121581, 38961440), (121905, 38857888), (122292, 38734920), (122968, 38521980), (123120, 38474422), (126084, 37569960), (127822, 37059120), (127980, 37013368), (129086, 36696240), (129440, 36595881), (130032, 36429270), (130720, 36237537), (131058, 36144080), (132354, 35790160), (132720, 35691462), (135090, 35065296), (135880, 34861428), (135912, 34853220), (137256, 34511940), (138339, 34241760), (139148, 34042680), (139320, 34000652), (142674, 33201360), (143640, 32978076), (144096, 32873715), (144480, 32786343), (145620, 32529672), (147060, 32211144), (149310, 31725744), (152865, 30987936), (152901, 30980640), (153710, 30817584), (154413, 30677280), (157605, 30055968), (159264, 29742885), (162108, 29221080), (162540, 29143416), (163056, 29051190), (168112, 28177470), (169890, 27882576), (170640, 27760026), (171570, 27609552), (172368, 27481730), (173935, 27234144), (174744, 27108060), (176472, 26842620), (179172, 26438120), (180120, 26298972), (181216, 26139915), (183008, 25883955), (183438, 25823280), (184452, 25681320), (185760, 25500489), (189126, 25046640), (190232, 24901020), (191520, 24733557), (191733, 24706080), (193629, 24464160), (194160, 24397254), (195048, 24286180), (196080, 24158358), (199080, 23794308), (202635, 23376864), (203820, 23240952), (203868, 23235480), (204768, 23133355), (205884, 23007960), (208722, 22695120), (210140, 22541976), (214011, 22134240), (215194, 22012560), (215460, 21985384), (216144, 21915810), (216720, 21857562), (218430, 21686448), (220590, 21474096), (223965, 21150496), (226520, 20911932), (228760, 20707164), (230565, 20545056), (232992, 20331045), (235296, 20131965), (237790, 19920816), (238896, 19828590), (240160, 19724229), (243162, 19480720), (243509, 19452960), (243810, 19428944), (244584, 19367460), (245936, 19260990), (246240, 19237211), (252168, 18784980), (254835, 18588384), (255644, 18529560), (255960, 18506684), (257355, 18406368), (258172, 18348120), (260064, 18214635), (262116, 18072040), (264708, 17895080), (265440, 17845731), (270180, 17532648), (271760, 17430714), (271824, 17426610), (274512, 17255970), (275157, 17215520), (276678, 17120880), (278296, 17021340), (278640, 17000326), (283689, 16697760), (285348, 16600680), (287280, 16489038), (291240, 16264836), (294120, 16105572), (298620, 15862872), (305730, 15493968), (305802, 15490320), (307420, 15408792), (308826, 15338640), (313083, 15130080), (315210, 15027984), (319555, 14823648), (322715, 14678496), (322791, 14675040), (324216, 14610540), (325080, 14571708), (326112, 14525595), (327645, 14457632), (330885, 14316064), (336224, 14088735), (339780, 13941288), (341280, 13880013), (343140, 13804776), (344736, 13740865), (347870, 13617072), (349488, 13554030), (352944, 13421310), (356685, 13280544), (358344, 13219060), (360240, 13149486), (366876, 12911640), (368904, 12840660), (378252, 12523320), (380464, 12450510), (383466, 12353040), (387258, 12232080), (388320, 12198627), (390096, 12143090), (392160, 12079179), (398160, 11897154), (405270, 11688432), (407640, 11620476), (407736, 11617740), (411768, 11503980), (415017, 11413920), (417444, 11347560), (420280, 11270988), (428022, 11067120), (430388, 11006280), (430920, 10992692), (432288, 10957905), (433440, 10928781), (436860, 10843224), (441180, 10737048), (447377, 10588320), (447930, 10575248), (451801, 10484640), (453040, 10455966), (457520, 10353582), (458595, 10329312), (458703, 10326880), (461130, 10272528), (463239, 10225760), (472815, 10018656), (475580, 9960408), (477792, 9914295), (486324, 9740360), (487018, 9726480), (487620, 9714472), (489168, 9683730), (491872, 9630495), (504336, 9392490), (509670, 9294192), (511288, 9264780), (511920, 9253342), (514710, 9203184), (516344, 9174060), (521805, 9078048), (524232, 9036020), (529416, 8947540), (537985, 8805024), (540360, 8766324), (543520, 8715357), (543648, 8713305), (549024, 8627985), (550314, 8607760), (553356, 8560440), (556592, 8510670), (557280, 8500163), (567378, 8348880), (570696, 8300340), (574560, 8244519), (575199, 8235360), (580887, 8154720), (582480, 8132418), (588240, 8052786), (597240, 7931436), (607905, 7792288), (611460, 7746984), (611604, 7745160), (614840, 7704396), (617652, 7669320), (626166, 7565040), (630420, 7513992), (639110, 7411824), (642033, 7378080), (645430, 7339248), (645582, 7337520), (648432, 7305270), (650160, 7285854), (655290, 7228816), (660953, 7166880), (661770, 7158032), (679560, 6970644), (686280, 6902388), (691695, 6848352), (695740, 6808536), (698976, 6777015), (705888, 6710655), (713370, 6640272), (716688, 6609530), (720480, 6574743), (730527, 6484320), (733752, 6455820), (737808, 6420330), (756504, 6261660), (760928, 6225255), (764505, 6196128), (766932, 6176520), (772065, 6135456), (774516, 6116040), (780192, 6071545), (796320, 5948577), (810540, 5844216), (815280, 5810238), (815472, 5808870), (823536, 5751990), (830034, 5706960), (834888, 5673780), (840560, 5635494), (851067, 5565920), (856044, 5533560), (860776, 5503140), (861840, 5496346), (873720, 5421612), (882360, 5368524), (894754, 5294160), (895860, 5287624), (903602, 5242320), (906080, 5227983), (915040, 5176791), (917190, 5164656), (917406, 5163440), (922260, 5136264), (926478, 5112880), (939249, 5043360), (945630, 5009328), (951160, 4980204), (958665, 4941216), (968145, 4892832), (968373, 4891680), (972648, 4870180), (974036, 4863240), (975240, 4857236), (978336, 4841865), (1008672, 4696245), (1019340, 4647096), (1022576, 4632390), (1023840, 4626671), (1029420, 4601592), (1032688, 4587030), (1043610, 4539024), (1048464, 4518010), (1058832, 4473770), (1070055, 4426848), (1075970, 4402512), (1080720, 4383162), (1100628, 4303880), (1106712, 4280220), (1113184, 4255335), (1134756, 4174440), (1141392, 4150170), (1150398, 4117680), (1161774, 4077360), (1164960, 4066209), (1176480, 4026393), (1194480, 3965718), (1214309, 3900960), (1215810, 3896144), (1217545, 3890592), (1222920, 3873492), (1223208, 3872580), (1229680, 3852198), (1235304, 3834660), (1245051, 3804640), (1252332, 3782520), (1260840, 3756996), (1278220, 3705912), (1284066, 3689040), (1290860, 3669624), (1291164, 3668760), (1296864, 3652635), (1300320, 3642927), (1310580, 3614408), (1321906, 3583440), (1323540, 3579016), (1342131, 3529440), (1355403, 3494880), (1359120, 3485322), (1372560, 3451194), (1375785, 3443104), (1383390, 3424176), (1391480, 3404268), (1418445, 3339552), (1426740, 3320136), (1433376, 3304765), (1461054, 3242160), (1467504, 3227910), (1475616, 3210165), (1513008, 3130830), (1529010, 3098064), (1533864, 3088260), (1544130, 3067728), (1549032, 3058020), (1565415, 3026016), (1613955, 2935008), (1621080, 2922108), (1630560, 2905119), (1630944, 2904435), (1647072, 2875995), (1660068, 2853480), (1669776, 2836890), (1681120, 2817747), (1702134, 2782960), (1712088, 2766780), (1721552, 2751570), (1723680, 2748173), (1725597, 2745120), (1742661, 2718240), (1747440, 2710806), (1764720, 2684262), (1789508, 2647080), (1791720, 2643812), (1807204, 2621160), (1834380, 2582328), (1834812, 2581720), (1844520, 2568132), (1852956, 2556440), (1878498, 2521680), (1891260, 2504664), (1902320, 2490102), (1917330, 2470608), (1926099, 2459360), (1936290, 2446416), (1936746, 2445840), (1945296, 2435090), (1948072, 2431620), (1950480, 2428618), (1982859, 2388960), (2038680, 2323548), (2045152, 2316195), (2058840, 2300796), (2065376, 2293515), (2075085, 2282784), (2087220, 2269512), (2096928, 2259005), (2117664, 2236885), (2140110, 2213424), (2151940, 2201256), (2161440, 2191581)]