3671185921920

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{271}}^1$

素因数の和:382

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 128, 132, 135, 144, 152, 155, 160, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 242, 248, 264, 270, 271, 279, 285, 288, 297, 304, 310, 320, 330, 341, 342, 352, 360, 363, 372, 380, 384, 396, 418, 432, 440, 456, 465, 480, 484, 495, 496, 513, 528, 540, 542, 558, 570, 576, 589, 594, 605, 608, 620, 627, 640, 660, 682, 684, 704, 720, 726, 744, 760, 792, 813, 836, 837, 855, 864, 880, 912, 930, 960, 968, 990, 992, 1023, 1026, 1045, 1056, 1080, 1084, 1089, 1116, 1140, 1152, 1178, 1188, 1210, 1216, 1240, 1254, 1320, 1331, 1355, 1364, 1368, 1395, 1408, 1440, 1452, 1485, 1488, 1520, 1584, 1626, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1815, 1824, 1860, 1881, 1920, 1936, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2168, 2178, 2232, 2280, 2299, 2356, 2376, 2420, 2432, 2439, 2480, 2508, 2565, 2640, 2662, 2710, 2728, 2736, 2790, 2880, 2904, 2945, 2970, 2976, 2981, 3040, 3069, 3135, 3168, 3252, 3267, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3630, 3648, 3720, 3751, 3762, 3872, 3960, 3968, 3993, 4065, 4092, 4104, 4180, 4185, 4224, 4320, 4336, 4356, 4464, 4560, 4598, 4712, 4752, 4840, 4878, 4960, 5016, 5115, 5130, 5149, 5280, 5301, 5324, 5420, 5445, 5456, 5472, 5580, 5643, 5760, 5808, 5890, 5940, 5952, 5962, 6080, 6138, 6270, 6336, 6479, 6504, 6534, 6655, 6688, 6696, 6820, 6840, 6897, 7040, 7068, 7260, 7296, 7317, 7440, 7502, 7524, 7744, 7920, 7986, 8130, 8184, 8208, 8360, 8370, 8401, 8640, 8672, 8712, 8835, 8928, 8943, 9120, 9196, 9207, 9405, 9424, 9504, 9680, 9756, 9920, 10032, 10230, 10260, 10298, 10560, 10602, 10648, 10840, 10890, 10912, 10944, 11160, 11253, 11286, 11495, 11616, 11780, 11880, 11904, 11924, 11979, 12160, 12195, 12276, 12540, 12672, 12958, 13008, 13068, 13310, 13376, 13392, 13640, 13680, 13794, 14136, 14520, 14634, 14880, 14905, 15004, 15048, 15345, 15447, 15488, 15840, 15903, 15972, 16260, 16335, 16368, 16416, 16720, 16740, 16802, 17280, 17344, 17424, 17670, 17856, 17886, 18240, 18392, 18414, 18755, 18810, 18848, 19008, 19360, 19437, 19512, 19840, 19965, 20064, 20460, 20520, 20596, 20691, 21120, 21204, 21296, 21680, 21780, 21824, 21888, 22320, 22506, 22572, 22990, 23232, 23560, 23760, 23848, 23958, 24390, 24552, 25080, 25203, 25289, 25745, 25916, 26016, 26136, 26505, 26620, 26752, 26784, 26829, 27280, 27360, 27588, 28215, 28272, 29040, 29268, 29760, 29810, 30008, 30096, 30690, 30894, 31680, 31806, 31944, 32395, 32520, 32670, 32736, 32791, 32832, 33440, 33480, 33604, 33759, 34485, 34688, 34848, 35340, 35712, 35772, 35937, 36480, 36585, 36784, 36828, 37510, 37620, 37696, 38016, 38720, 38874, 39024, 39930, 40128, 40920, 41040, 41192, 41261, 41382, 42005, 42408, 42592, 43360, 43560, 43648, 44640, 44715, 45012, 45144, 45980, 46035, 46341, 46464, 47120, 47520, 47696, 47916, 48780, 49104, 50160, 50406, 50578, 51490, 51832, 52032, 52272, 53010, 53240, 53568, 53658, 54560, 54720, 55176, 56265, 56430, 56544, 56639, 58080, 58311, 58536, 59520, 59620, 59895, 60016, 60192, 61380, 61788, 62073, 63360, 63612, 63888, 64790, 65040, 65340, 65472, 65582, 65664, 66880, 66960, 67208, 67518, 68970, 69696, 70680, 71269, 71544, 71874, 73170, 73568, 73656, 75020, 75240, 75392, 75609, 75867, 77235, 77440, 77748, 78048, 79515, 79860, 80256, 80487, 81840, 82080, 82384, 82522, 82764, 84010, 84816, 85184, 86720, 87120, 89280, 89430, 90024, 90288, 91960, 92070, 92411, 92682, 94240, 95040, 95392, 95832, 97185, 97560, 98208, 98373, 100320, 100812, 101156, 101277, 102980, 103455, 103664, 104064, 104544, 106020, 106480, 107136, 107316, 109120, 109440, 110352, 112530, 112860, 113088, 113278, 116160, 116622, 117072, 119240, 119790, 120032, 120384, 122760, 123576, 123783, 124146, 126015, 126445, 127224, 127776, 129580, 130080, 130680, 130944, 131164, 133760, 133920, 134145, 134416, 135036, 137940, 139023, 139392, 141360, 142538, 143088, 143748, 146340, 147136, 147312, 150040, 150480, 151218, 151734, 154470, 155496, 156096, 159030, 159619, 159720, 160974, 163680, 163955, 164160, 164768, 165044, 165528, 168020, 168795, 169632, 169917, 170368, 173440, 174240, 174933, 178560, 178860, 179685, 180048, 180576, 183920, 184140, 184822, 185364, 188480, 190080, 190784, 191664, 194370, 195120, 196416, 196746, 200640, 201624, 202312, 202554, 205960, 206305, 206910, 207328, 209088, 212040, 212960, 213807, 214632, 218240, 220704, 225060, 225720, 226176, 226556, 226827, 227601, 231705, 232320, 233244, 234144, 238480, 239580, 240064, 240768, 245520, 247152, 247566, 248292, 252030, 252890, 254448, 255552, 259160, 260160, 261360, 262328, 267840, 268290, 268832, 270072, 275880, 277233, 278046, 282720, 283195, 285076, 286176, 287496, 291555, 292680, 294272, 294624, 295119, 300080, 300960, 302436, 303468, 308940, 310365, 310992, 312192, 318060, 319238, 319440, 321948, 327360, 327910, 328320, 329536, 330088, 331056, 336040, 337590, 339264, 339834, 348480, 349866, 356345, 357720, 359370, 360096, 360701, 361152, 367840, 368280, 369644, 370728, 371349, 376960, 378045, 379335, 381568, 383328, 388740, 390240, 392832, 393492, 401280, 402435, 403248, 404624, 405108, 411920, 412610, 413820, 414656, 418176, 424080, 425920, 427614, 429264, 441408, 450120, 451440, 453112, 453654, 455202, 462055, 463410, 466488, 468288, 476960, 478857, 479160, 480128, 491040, 491865, 494304, 495132, 496584, 504060, 505780, 506385, 508896, 509751, 511104, 518320, 520320, 522720, 524656, 535680, 536580, 537664, 540144, 551760, 554466, 556092, 565440, 566390, 570152, 572352, 574992, 583110, 585360, 589248, 590238, 600160, 601920, 604872, 606936, 617880, 618915, 620730, 621984, 623029, 636120, 638476, 638880, 641421, 643896, 654720, 655820, 659072, 660176, 662112, 672080, 675180, 678528, 679668, 682803, 695115, 696960, 699732, 712690, 715440, 718740, 720192, 721402, 722304, 735680, 736560, 739288, 741456, 742698, 756090, 758670, 766656, 777480, 780480, 783959, 786984, 798095, 804870, 806496, 809248, 810216, 823840, 825220, 827640, 829312, 831699, 848160, 849585, 851840, 855228, 858528, 874665, 882816, 885357, 900240, 902880, 906224, 907308, 910404, 924110, 926820, 932976, 936576, 953920, 957714, 958320, 982080, 983730, 988608, 990264, 993168, 1008120, 1011560, 1012770, 1016521, 1017792, 1019502, 1036640, 1045440, 1049312, 1069035, 1073160, 1075328, 1080288, 1082103, 1103520, 1108932, 1112184, 1114047, 1130880, 1132780, 1134135, 1138005, 1140304, 1144704, 1149984, 1166220, 1170720, 1178496, 1180476, 1200320, 1203840, 1209744, 1213872, 1235760, 1237830, 1241460, 1243968, 1246058, 1272240, 1276952, 1277760, 1282842, 1287792, 1311640, 1320352, 1324224, 1344160, 1350360, 1359336, 1365606, 1386165, 1390230, 1399464, 1425380, 1430880, 1436571, 1437480, 1440384, 1442804, 1471360, 1473120, 1475595, 1478576, 1482912, 1485396, 1512180, 1517340, 1529253, 1533312, 1554960, 1560960, 1567918, 1573968, 1596190, 1609740, 1612992, 1618496, 1620432, 1647680, 1650440, 1655280, 1663398, 1696320, 1699170, 1710456, 1717056, 1749330, 1755809, 1770714, 1800480, 1803505, 1805760, 1812448, 1814616, 1820808, 1848220, 1853640, 1856745, 1865952, 1869087, 1907840, 1915428, 1916640, 1924263, 1964160, 1967460, 1977216, 1980528, 1986336, 2016240, 2023120, 2025540, 2033042, 2035584, 2039004, 2073280, 2090880, 2098624, 2138070, 2146320, 2160576, 2164206, 2207040, 2217864, 2224368, 2228094, 2265560, 2268270, 2276010, 2280608, 2299968, 2332440, 2341440, 2351877, 2360952, 2394285, 2400640, 2419488, 2427744, 2471520, 2475660, 2482920, 2487936, 2492116, 2495097, 2544480, 2548755, 2553904, 2555520, 2565684, 2575584, 2623280, 2640704, 2648448, 2688320, 2700720, 2718672, 2731212, 2772330, 2780460, 2798928, 2850760, 2861760, 2873142, 2874960, 2885608, 2946240, 2951190, 2957152, 2965824, 2970792, 3024360, 3034680, 3049563, 3058506, 3109920, 3115145, 3135836, 3147936, 3192380, 3207105, 3219480, 3225984, 3236992, 3240864, 3246309, 3295360, 3300880, 3310560, 3326796, 3392640, 3398340, 3414015, 3420912, 3434112, 3498660, 3511618, 3541428, 3600960, 3607010, 3611520, 3624896, 3629232, 3641616, 3696440, 3707280, 3713490, 3731904, 3738174, 3830856, 3833280, 3848526, 3919795, 3934920, 3961056, 3972672, 4032480, 4046240, 4051080, 4066084, 4078008, 4146560, 4158495, 4197248, 4276140, 4292640, 4309713, 4321152, 4328412, 4414080, 4426785, 4435728, 4448736, 4456188, 4531120, 4536540, 4552020, 4561216, 4599936, 4664880, 4682880, 4703754, 4721904, 4788570, 4838976, 4855488, 4943040, 4951320, 4965840, 4984232, 4990194, 5082605, 5088960, 5097510, 5107808, 5131368, 5151168, 5246560, 5267427, 5281408, 5376640, 5401440, 5410515, 5437344, 5462424, 5544660, 5560920, 5570235, 5597856, 5607261, 5701520, 5723520, 5746284, 5749920, 5771216, 5892480, 5902380, 5914304, 5931648, 5941584, 6048720, 6069360, 6099126, 6117012, 6219840, 6230290, 6271672, 6295872, 6384760, 6414210, 6438960, 6481728, 6492618, 6601760, 6621120, 6653592, 6796680, 6828030, 6841824, 6853319, 6997320, 7023236, 7055631, 7082856, 7182855, 7201920, 7214020, 7249792, 7258464, 7283232, 7392880, 7414560, 7426980, 7463808, 7476348, 7646265, 7661712, 7666560, 7697052, 7839590, 7869840, 7922112, 7945344, 8064960, 8092480, 8102160, 8132168, 8156016, 8316990, 8552280, 8585280, 8619426, 8656824, 8779045, 8853570, 8871456, 8897472, 8912376, 9062240, 9073080, 9104040, 9122432, 9148689, 9329760, 9345435, 9407508, 9443808, 9577140, 9621315, 9677952, 9710976, 9738927, 9886080, 9902640, 9931680, 9968464, 9980388, 10165210, 10177920, 10195020, 10215616, 10262736, 10302336, 10493120, 10534854, 10802880, 10821030, 10874688, 10924848, 11089320, 11121840, 11140470, 11181731, 11195712, 11214522, 11403040, 11492568, 11499840, 11542432, 11759385, 11804760, 11828608, 11883168, 12097440, 12138720, 12198252, 12234024, 12439680, 12460580, 12475485, 12543344, 12591744, 12769520, 12828420, 12877920, 12963456, 12985236, 13203520, 13242240, 13307184, 13593360, 13656060, 13683648, 13706638, 13994640, 14046472, 14111262, 14165712, 14365710, 14428040, 14516928, 14566464, 14785760, 14829120, 14853960, 14952696, 15247815, 15292530, 15323424, 15394104, 15679180, 15739680, 15802281, 15844224, 16129920, 16184960, 16204320, 16231545, 16264336, 16312032, 16633980, 16821783, 17104560, 17170560, 17238852, 17313648, 17558090, 17707140, 17742912, 17794944, 17824752, 18124480, 18146160, 18208080, 18297378, 18659520, 18690870, 18815016, 18887616, 19154280, 19242630, 19313899, 19477854, 19805280, 19863360, 19936928, 19960776, 20330420, 20390040, 20431232, 20525472, 20559957, 20986240, 21069708, 21166893, 21548565, 21605760, 21642060, 21749376, 21849696, 22178640, 22243680, 22280940, 22363462, 22391424, 22429044, 22806080, 22985136, 22999680, 23084864, 23518770, 23609520, 23766336, 24194880, 24277440, 24396504, 24468048, 24921160, 24950970, 25086688, 25539040, 25656840, 25755840, 25970472, 26337135, 26407040, 26614368, 27186720, 27312120, 27367296, 27413276, 27446067, 27989280, 28036305, 28092944, 28222524, 28331424, 28731420, 28856080, 29033856, 29132928, 29571520, 29658240, 29707920, 29905392, 30495630, 30585060, 30646848, 30788208, 31358360, 31479360, 31604562, 32408640, 32463090, 32528672, 32624064, 33267960, 33545193, 33643566, 34209120, 34266595, 34477704, 34627296, 35116180, 35278155, 35414280, 35485824, 35649504, 36248960, 36292320, 36416160, 36594756, 37319040, 37381740, 37630032, 37775232, 38308560, 38485260, 38627798, 38955708, 39610560, 39726720, 39873856, 39921552, 40660840, 40780080, 41050944, 41119914, 42139416, 42333786, 43097130, 43284120, 43699392, 44357280, 44487360, 44561880, 44726924, 44858088, 45612160, 45743445, 45970272, 46169728, 47037540, 47219040, 47406843, 47532672, 48389760, 48554880, 48694635, 48793008, 48936096, 49842320, 49901940, 50173376, 51078080, 51313680, 51511680, 51940944, 52674270, 53228736, 54373440, 54624240, 54826552, 54892134, 55908655, 55978560, 56072610, 56185888, 56445048, 56662848, 57462840, 57712160, 57941697, 59143040, 59415840, 59810784, 60991260, 61170120, 61293696, 61576416, 61679871, 62716720, 62958720, 63209124, 64817280, 64926180, 65057344, 65248128, 66535920, 67090386, 67287132, 68418240, 68533190, 68955408, 69254592, 70232360, 70556310, 70828560, 71299008, 72584640, 72832320, 73189512, 74763480, 75260064, 76617120, 76970520, 77255596, 77911416, 79011405, 79221120, 79747712, 79843104, 81321680, 81560160, 82101888, 82239828, 84108915, 84278832, 84667572, 86194260, 86568240, 87398784, 88714560, 88974720, 89123760, 89453848, 89716176, 91486890, 91940544, 94075080, 94438080, 94813686, 96569495, 97389270, 97586016, 97872192, 99684640, 99803880, 100346752, 100635579, 102156160, 102627360, 102799785, 103881888, 105348540, 105834465, 106457472, 108746880, 109248480, 109653104, 109784268, 111817310, 111957120, 112145220, 112371776, 112890096, 113325696, 114925680, 115424320, 115883394, 118831680, 119621568, 121982520, 122340240, 123152832, 123359742, 125433440, 126418248, 129852360, 130114688, 133071840, 134180772, 134574264, 136836480, 137066380, 137230335, 137910816, 138509184, 140464720, 141112620, 141657120, 142598016, 145169280, 145664640, 146379024, 149526960, 150520128, 153234240, 153941040, 154511192, 155822832, 158022810, 159686208, 162643360, 163120320, 164479656, 167725965, 168217830, 168557664, 169335144, 172388520, 173136480, 173825091, 177429120, 178247520, 178907696, 179432352, 182973780, 183881088, 185039613, 188150160, 188876160, 189627372, 193138990, 194778540, 195172032, 195744384, 199369280, 199607760, 201271158, 205254720, 205599570, 207763776, 210697080, 211668930, 212452889, 218496960, 219306208, 219568536, 223634620, 224290440, 224743552, 225780192, 229851360, 230848640, 231766788, 237034215, 237663360, 239243136, 243965040, 244680480, 246305664, 246719484, 250866880, 252836496, 259704720, 266143680, 268361544, 269148528, 274132760, 274460670, 275821632, 280929440, 282225240, 283314240, 289708485, 292758048, 299053920, 301040256, 301906737, 306468480, 307882080, 308399355, 309022384, 311645664, 316045620, 319372416, 325286720, 326240640, 328959312, 335451930, 336435660, 337115328, 338670288, 344777040, 346272960, 347650182, 356495040, 357815392, 358864704, 365947560, 370079226, 376300320, 379254744, 386277980, 389557080, 390344064, 398738560, 399215520, 402542316, 410509440, 411199140, 415527552, 421394160, 423337860, 424905778, 436993920, 438612416, 439137072, 447269240, 448580880, 451560384, 459702720, 463533576, 474068430, 487930080, 489360960, 493438968, 501733760, 503177895, 505672992, 519409440, 521475273, 532287360, 536723088, 538297056, 548265520, 548921340, 551643264, 561858880, 564450480, 566628480, 579416970, 585516096, 598107840, 603813474, 615764160, 616798710, 618044768, 623291328, 632091240, 637358667, 650573440, 657918624, 670903860, 672871320, 674230656, 677340576, 689554080, 692545920, 695300364, 712990080, 715630784, 717729408, 731895120, 740158452, 752600640, 758509488, 772555960, 779114160, 798431040, 805084632, 822398280, 842788320, 846675720, 849811556, 869125455, 877224832, 878274144, 894538480, 897161760, 903120768, 919405440, 925198065, 927067152, 948136860, 975860160, 978721920, 986877936, 1006355790, 1011345984, 1038818880, 1042950546, 1062264445, 1073446176, 1076594112, 1096531040, 1097842680, 1123717760, 1128900960, 1158833940, 1171032192, 1196215680, 1207626948, 1231528320, 1233597420, 1236089536, 1246582656, 1264182480, 1274717334, 1315837248, 1341807720, 1345742640, 1354681152, 1379108160, 1390600728, 1431261568, 1463790240, 1480316904, 1505201280, 1509533685, 1517018976, 1545111920, 1558228320, 1596862080, 1610169264, 1644796560, 1685576640, 1693351440, 1699623112, 1738250910, 1756548288, 1789076960, 1794323520, 1850396130, 1854134304, 1896273720, 1912076001, 1951720320, 1973755872, 2012711580, 2022691968, 2077637760, 2085901092, 2124528890, 2146892352, 2153188224, 2193062080, 2195685360, 2257801920, 2317667880, 2415253896, 2467194840, 2472179072, 2528364960, 2549434668, 2607376365, 2631674496, 2683615440, 2691485280, 2709362304, 2758216320, 2781201456, 2927580480, 2960633808, 3019067370, 3034037952, 3090223840, 3116456640, 3186793335, 3220338528, 3289593120, 3371153280, 3386702880, 3399246224, 3476501820, 3513096576, 3578153920, 3588647040, 3700792260, 3708268608, 3792547440, 3824152002, 3947511744, 4025423160, 4171802184, 4249057780, 4293784704, 4386124160, 4391370720, 4515603840, 4635335760, 4830507792, 4934389680, 5056729920, 5098869336, 5214752730, 5367230880, 5382970560, 5562402912, 5736228003, 5855160960, 5921267616, 6038134740, 6068075904, 6180447680, 6232913280, 6373586670, 6440677056, 6579186240, 6773405760, 6798492448, 6953003640, 7156307840, 7401584520, 7416537216, 7585094880, 7648304004, 7895023488, 8050846320, 8343604368, 8498115560, 8782741440, 9270671520, 9560380005, 9661015584, 9868779360, 10113459840, 10197738672, 10429505460, 10734461760, 10765941120, 11124805824, 11472456006, 11842535232, 12076269480, 12360895360, 12747173340, 12881354112, 13158372480, 13546811520, 13596984896, 13906007280, 14803169040, 15170189760, 15296608008, 16101692640, 16687208736, 16996231120, 17565482880, 18541343040, 19120760010, 19322031168, 19737558720, 20395477344, 20859010920, 21468923520, 22249611648, 22944912012, 23685070464, 24152538960, 25494346680, 27193969792, 27812014560, 28681140015, 29606338080, 30340379520, 30593216016, 32203385280, 33374417472, 33992462240, 37082686080, 38241520020, 38644062336, 39475117440, 40790954688, 41718021840, 45889824024, 48305077920, 50988693360, 55624029120, 57362280030, 59212676160, 61186432032, 64406770560, 66748834944, 67984924480, 76483040040, 81581909376, 83436043680, 91779648048, 96610155840, 101977386720, 111248058240, 114724560060, 118425352320, 122372864064, 135969848960, 152966080080, 166872087360, 183559296096, 193220311680, 203954773440, 229449120120, 244745728128, 305932160160, 333744174720, 367118592192, 407909546880, 458898240240, 611864320320, 734237184384, 917796480480, 1223728640640, 1835592960960, 3671185921920]

約数ペア:

[(1, 3671185921920), (2, 1835592960960), (3, 1223728640640), (4, 917796480480), (5, 734237184384), (6, 611864320320), (8, 458898240240), (9, 407909546880), (10, 367118592192), (11, 333744174720), (12, 305932160160), (15, 244745728128), (16, 229449120120), (18, 203954773440), (19, 193220311680), (20, 183559296096), (22, 166872087360), (24, 152966080080), (27, 135969848960), (30, 122372864064), (31, 118425352320), (32, 114724560060), (33, 111248058240), (36, 101977386720), (38, 96610155840), (40, 91779648048), (44, 83436043680), (45, 81581909376), (48, 76483040040), (54, 67984924480), (55, 66748834944), (57, 64406770560), (60, 61186432032), (62, 59212676160), (64, 57362280030), (66, 55624029120), (72, 50988693360), (76, 48305077920), (80, 45889824024), (88, 41718021840), (90, 40790954688), (93, 39475117440), (95, 38644062336), (96, 38241520020), (99, 37082686080), (108, 33992462240), (110, 33374417472), (114, 32203385280), (120, 30593216016), (121, 30340379520), (124, 29606338080), (128, 28681140015), (132, 27812014560), (135, 27193969792), (144, 25494346680), (152, 24152538960), (155, 23685070464), (160, 22944912012), (165, 22249611648), (171, 21468923520), (176, 20859010920), (180, 20395477344), (186, 19737558720), (190, 19322031168), (192, 19120760010), (198, 18541343040), (209, 17565482880), (216, 16996231120), (220, 16687208736), (228, 16101692640), (240, 15296608008), (242, 15170189760), (248, 14803169040), (264, 13906007280), (270, 13596984896), (271, 13546811520), (279, 13158372480), (285, 12881354112), (288, 12747173340), (297, 12360895360), (304, 12076269480), (310, 11842535232), (320, 11472456006), (330, 11124805824), (341, 10765941120), (342, 10734461760), (352, 10429505460), (360, 10197738672), (363, 10113459840), (372, 9868779360), (380, 9661015584), (384, 9560380005), (396, 9270671520), (418, 8782741440), (432, 8498115560), (440, 8343604368), (456, 8050846320), (465, 7895023488), (480, 7648304004), (484, 7585094880), (495, 7416537216), (496, 7401584520), (513, 7156307840), (528, 6953003640), (540, 6798492448), (542, 6773405760), (558, 6579186240), (570, 6440677056), (576, 6373586670), (589, 6232913280), (594, 6180447680), (605, 6068075904), (608, 6038134740), (620, 5921267616), (627, 5855160960), (640, 5736228003), (660, 5562402912), (682, 5382970560), (684, 5367230880), (704, 5214752730), (720, 5098869336), (726, 5056729920), (744, 4934389680), (760, 4830507792), (792, 4635335760), (813, 4515603840), (836, 4391370720), (837, 4386124160), (855, 4293784704), (864, 4249057780), (880, 4171802184), (912, 4025423160), (930, 3947511744), (960, 3824152002), (968, 3792547440), (990, 3708268608), (992, 3700792260), (1023, 3588647040), (1026, 3578153920), (1045, 3513096576), (1056, 3476501820), (1080, 3399246224), (1084, 3386702880), (1089, 3371153280), (1116, 3289593120), (1140, 3220338528), (1152, 3186793335), (1178, 3116456640), (1188, 3090223840), (1210, 3034037952), (1216, 3019067370), (1240, 2960633808), (1254, 2927580480), (1320, 2781201456), (1331, 2758216320), (1355, 2709362304), (1364, 2691485280), (1368, 2683615440), (1395, 2631674496), (1408, 2607376365), (1440, 2549434668), (1452, 2528364960), (1485, 2472179072), (1488, 2467194840), (1520, 2415253896), (1584, 2317667880), (1626, 2257801920), (1672, 2195685360), (1674, 2193062080), (1705, 2153188224), (1710, 2146892352), (1728, 2124528890), (1760, 2085901092), (1767, 2077637760), (1815, 2022691968), (1824, 2012711580), (1860, 1973755872), (1881, 1951720320), (1920, 1912076001), (1936, 1896273720), (1980, 1854134304), (1984, 1850396130), (2046, 1794323520), (2052, 1789076960), (2090, 1756548288), (2112, 1738250910), (2160, 1699623112), (2168, 1693351440), (2178, 1685576640), (2232, 1644796560), (2280, 1610169264), (2299, 1596862080), (2356, 1558228320), (2376, 1545111920), (2420, 1517018976), (2432, 1509533685), (2439, 1505201280), (2480, 1480316904), (2508, 1463790240), (2565, 1431261568), (2640, 1390600728), (2662, 1379108160), (2710, 1354681152), (2728, 1345742640), (2736, 1341807720), (2790, 1315837248), (2880, 1274717334), (2904, 1264182480), (2945, 1246582656), (2970, 1236089536), (2976, 1233597420), (2981, 1231528320), (3040, 1207626948), (3069, 1196215680), (3135, 1171032192), (3168, 1158833940), (3252, 1128900960), (3267, 1123717760), (3344, 1097842680), (3348, 1096531040), (3410, 1076594112), (3420, 1073446176), (3456, 1062264445), (3520, 1042950546), (3534, 1038818880), (3630, 1011345984), (3648, 1006355790), (3720, 986877936), (3751, 978721920), (3762, 975860160), (3872, 948136860), (3960, 927067152), (3968, 925198065), (3993, 919405440), (4065, 903120768), (4092, 897161760), (4104, 894538480), (4180, 878274144), (4185, 877224832), (4224, 869125455), (4320, 849811556), (4336, 846675720), (4356, 842788320), (4464, 822398280), (4560, 805084632), (4598, 798431040), (4712, 779114160), (4752, 772555960), (4840, 758509488), (4878, 752600640), (4960, 740158452), (5016, 731895120), (5115, 717729408), (5130, 715630784), (5149, 712990080), (5280, 695300364), (5301, 692545920), (5324, 689554080), (5420, 677340576), (5445, 674230656), (5456, 672871320), (5472, 670903860), (5580, 657918624), (5643, 650573440), (5760, 637358667), (5808, 632091240), (5890, 623291328), (5940, 618044768), (5952, 616798710), (5962, 615764160), (6080, 603813474), (6138, 598107840), (6270, 585516096), (6336, 579416970), (6479, 566628480), (6504, 564450480), (6534, 561858880), (6655, 551643264), (6688, 548921340), (6696, 548265520), (6820, 538297056), (6840, 536723088), (6897, 532287360), (7040, 521475273), (7068, 519409440), (7260, 505672992), (7296, 503177895), (7317, 501733760), (7440, 493438968), (7502, 489360960), (7524, 487930080), (7744, 474068430), (7920, 463533576), (7986, 459702720), (8130, 451560384), (8184, 448580880), (8208, 447269240), (8360, 439137072), (8370, 438612416), (8401, 436993920), (8640, 424905778), (8672, 423337860), (8712, 421394160), (8835, 415527552), (8928, 411199140), (8943, 410509440), (9120, 402542316), (9196, 399215520), (9207, 398738560), (9405, 390344064), (9424, 389557080), (9504, 386277980), (9680, 379254744), (9756, 376300320), (9920, 370079226), (10032, 365947560), (10230, 358864704), (10260, 357815392), (10298, 356495040), (10560, 347650182), (10602, 346272960), (10648, 344777040), (10840, 338670288), (10890, 337115328), (10912, 336435660), (10944, 335451930), (11160, 328959312), (11253, 326240640), (11286, 325286720), (11495, 319372416), (11616, 316045620), (11780, 311645664), (11880, 309022384), (11904, 308399355), (11924, 307882080), (11979, 306468480), (12160, 301906737), (12195, 301040256), (12276, 299053920), (12540, 292758048), (12672, 289708485), (12958, 283314240), (13008, 282225240), (13068, 280929440), (13310, 275821632), (13376, 274460670), (13392, 274132760), (13640, 269148528), (13680, 268361544), (13794, 266143680), (14136, 259704720), (14520, 252836496), (14634, 250866880), (14880, 246719484), (14905, 246305664), (15004, 244680480), (15048, 243965040), (15345, 239243136), (15447, 237663360), (15488, 237034215), (15840, 231766788), (15903, 230848640), (15972, 229851360), (16260, 225780192), (16335, 224743552), (16368, 224290440), (16416, 223634620), (16720, 219568536), (16740, 219306208), (16802, 218496960), (17280, 212452889), (17344, 211668930), (17424, 210697080), (17670, 207763776), (17856, 205599570), (17886, 205254720), (18240, 201271158), (18392, 199607760), (18414, 199369280), (18755, 195744384), (18810, 195172032), (18848, 194778540), (19008, 193138990), (19360, 189627372), (19437, 188876160), (19512, 188150160), (19840, 185039613), (19965, 183881088), (20064, 182973780), (20460, 179432352), (20520, 178907696), (20596, 178247520), (20691, 177429120), (21120, 173825091), (21204, 173136480), (21296, 172388520), (21680, 169335144), (21780, 168557664), (21824, 168217830), (21888, 167725965), (22320, 164479656), (22506, 163120320), (22572, 162643360), (22990, 159686208), (23232, 158022810), (23560, 155822832), (23760, 154511192), (23848, 153941040), (23958, 153234240), (24390, 150520128), (24552, 149526960), (25080, 146379024), (25203, 145664640), (25289, 145169280), (25745, 142598016), (25916, 141657120), (26016, 141112620), (26136, 140464720), (26505, 138509184), (26620, 137910816), (26752, 137230335), (26784, 137066380), (26829, 136836480), (27280, 134574264), (27360, 134180772), (27588, 133071840), (28215, 130114688), (28272, 129852360), (29040, 126418248), (29268, 125433440), (29760, 123359742), (29810, 123152832), (30008, 122340240), (30096, 121982520), (30690, 119621568), (30894, 118831680), (31680, 115883394), (31806, 115424320), (31944, 114925680), (32395, 113325696), (32520, 112890096), (32670, 112371776), (32736, 112145220), (32791, 111957120), (32832, 111817310), (33440, 109784268), (33480, 109653104), (33604, 109248480), (33759, 108746880), (34485, 106457472), (34688, 105834465), (34848, 105348540), (35340, 103881888), (35712, 102799785), (35772, 102627360), (35937, 102156160), (36480, 100635579), (36585, 100346752), (36784, 99803880), (36828, 99684640), (37510, 97872192), (37620, 97586016), (37696, 97389270), (38016, 96569495), (38720, 94813686), (38874, 94438080), (39024, 94075080), (39930, 91940544), (40128, 91486890), (40920, 89716176), (41040, 89453848), (41192, 89123760), (41261, 88974720), (41382, 88714560), (42005, 87398784), (42408, 86568240), (42592, 86194260), (43360, 84667572), (43560, 84278832), (43648, 84108915), (44640, 82239828), (44715, 82101888), (45012, 81560160), (45144, 81321680), (45980, 79843104), (46035, 79747712), (46341, 79221120), (46464, 79011405), (47120, 77911416), (47520, 77255596), (47696, 76970520), (47916, 76617120), (48780, 75260064), (49104, 74763480), (50160, 73189512), (50406, 72832320), (50578, 72584640), (51490, 71299008), (51832, 70828560), (52032, 70556310), (52272, 70232360), (53010, 69254592), (53240, 68955408), (53568, 68533190), (53658, 68418240), (54560, 67287132), (54720, 67090386), (55176, 66535920), (56265, 65248128), (56430, 65057344), (56544, 64926180), (56639, 64817280), (58080, 63209124), (58311, 62958720), (58536, 62716720), (59520, 61679871), (59620, 61576416), (59895, 61293696), (60016, 61170120), (60192, 60991260), (61380, 59810784), (61788, 59415840), (62073, 59143040), (63360, 57941697), (63612, 57712160), (63888, 57462840), (64790, 56662848), (65040, 56445048), (65340, 56185888), (65472, 56072610), (65582, 55978560), (65664, 55908655), (66880, 54892134), (66960, 54826552), (67208, 54624240), (67518, 54373440), (68970, 53228736), (69696, 52674270), (70680, 51940944), (71269, 51511680), (71544, 51313680), (71874, 51078080), (73170, 50173376), (73568, 49901940), (73656, 49842320), (75020, 48936096), (75240, 48793008), (75392, 48694635), (75609, 48554880), (75867, 48389760), (77235, 47532672), (77440, 47406843), (77748, 47219040), (78048, 47037540), (79515, 46169728), (79860, 45970272), (80256, 45743445), (80487, 45612160), (81840, 44858088), (82080, 44726924), (82384, 44561880), (82522, 44487360), (82764, 44357280), (84010, 43699392), (84816, 43284120), (85184, 43097130), (86720, 42333786), (87120, 42139416), (89280, 41119914), (89430, 41050944), (90024, 40780080), (90288, 40660840), (91960, 39921552), (92070, 39873856), (92411, 39726720), (92682, 39610560), (94240, 38955708), (95040, 38627798), (95392, 38485260), (95832, 38308560), (97185, 37775232), (97560, 37630032), (98208, 37381740), (98373, 37319040), (100320, 36594756), (100812, 36416160), (101156, 36292320), (101277, 36248960), (102980, 35649504), (103455, 35485824), (103664, 35414280), (104064, 35278155), (104544, 35116180), (106020, 34627296), (106480, 34477704), (107136, 34266595), (107316, 34209120), (109120, 33643566), (109440, 33545193), (110352, 33267960), (112530, 32624064), (112860, 32528672), (113088, 32463090), (113278, 32408640), (116160, 31604562), (116622, 31479360), (117072, 31358360), (119240, 30788208), (119790, 30646848), (120032, 30585060), (120384, 30495630), (122760, 29905392), (123576, 29707920), (123783, 29658240), (124146, 29571520), (126015, 29132928), (126445, 29033856), (127224, 28856080), (127776, 28731420), (129580, 28331424), (130080, 28222524), (130680, 28092944), (130944, 28036305), (131164, 27989280), (133760, 27446067), (133920, 27413276), (134145, 27367296), (134416, 27312120), (135036, 27186720), (137940, 26614368), (139023, 26407040), (139392, 26337135), (141360, 25970472), (142538, 25755840), (143088, 25656840), (143748, 25539040), (146340, 25086688), (147136, 24950970), (147312, 24921160), (150040, 24468048), (150480, 24396504), (151218, 24277440), (151734, 24194880), (154470, 23766336), (155496, 23609520), (156096, 23518770), (159030, 23084864), (159619, 22999680), (159720, 22985136), (160974, 22806080), (163680, 22429044), (163955, 22391424), (164160, 22363462), (164768, 22280940), (165044, 22243680), (165528, 22178640), (168020, 21849696), (168795, 21749376), (169632, 21642060), (169917, 21605760), (170368, 21548565), (173440, 21166893), (174240, 21069708), (174933, 20986240), (178560, 20559957), (178860, 20525472), (179685, 20431232), (180048, 20390040), (180576, 20330420), (183920, 19960776), (184140, 19936928), (184822, 19863360), (185364, 19805280), (188480, 19477854), (190080, 19313899), (190784, 19242630), (191664, 19154280), (194370, 18887616), (195120, 18815016), (196416, 18690870), (196746, 18659520), (200640, 18297378), (201624, 18208080), (202312, 18146160), (202554, 18124480), (205960, 17824752), (206305, 17794944), (206910, 17742912), (207328, 17707140), (209088, 17558090), (212040, 17313648), (212960, 17238852), (213807, 17170560), (214632, 17104560), (218240, 16821783), (220704, 16633980), (225060, 16312032), (225720, 16264336), (226176, 16231545), (226556, 16204320), (226827, 16184960), (227601, 16129920), (231705, 15844224), (232320, 15802281), (233244, 15739680), (234144, 15679180), (238480, 15394104), (239580, 15323424), (240064, 15292530), (240768, 15247815), (245520, 14952696), (247152, 14853960), (247566, 14829120), (248292, 14785760), (252030, 14566464), (252890, 14516928), (254448, 14428040), (255552, 14365710), (259160, 14165712), (260160, 14111262), (261360, 14046472), (262328, 13994640), (267840, 13706638), (268290, 13683648), (268832, 13656060), (270072, 13593360), (275880, 13307184), (277233, 13242240), (278046, 13203520), (282720, 12985236), (283195, 12963456), (285076, 12877920), (286176, 12828420), (287496, 12769520), (291555, 12591744), (292680, 12543344), (294272, 12475485), (294624, 12460580), (295119, 12439680), (300080, 12234024), (300960, 12198252), (302436, 12138720), (303468, 12097440), (308940, 11883168), (310365, 11828608), (310992, 11804760), (312192, 11759385), (318060, 11542432), (319238, 11499840), (319440, 11492568), (321948, 11403040), (327360, 11214522), (327910, 11195712), (328320, 11181731), (329536, 11140470), (330088, 11121840), (331056, 11089320), (336040, 10924848), (337590, 10874688), (339264, 10821030), (339834, 10802880), (348480, 10534854), (349866, 10493120), (356345, 10302336), (357720, 10262736), (359370, 10215616), (360096, 10195020), (360701, 10177920), (361152, 10165210), (367840, 9980388), (368280, 9968464), (369644, 9931680), (370728, 9902640), (371349, 9886080), (376960, 9738927), (378045, 9710976), (379335, 9677952), (381568, 9621315), (383328, 9577140), (388740, 9443808), (390240, 9407508), (392832, 9345435), (393492, 9329760), (401280, 9148689), (402435, 9122432), (403248, 9104040), (404624, 9073080), (405108, 9062240), (411920, 8912376), (412610, 8897472), (413820, 8871456), (414656, 8853570), (418176, 8779045), (424080, 8656824), (425920, 8619426), (427614, 8585280), (429264, 8552280), (441408, 8316990), (450120, 8156016), (451440, 8132168), (453112, 8102160), (453654, 8092480), (455202, 8064960), (462055, 7945344), (463410, 7922112), (466488, 7869840), (468288, 7839590), (476960, 7697052), (478857, 7666560), (479160, 7661712), (480128, 7646265), (491040, 7476348), (491865, 7463808), (494304, 7426980), (495132, 7414560), (496584, 7392880), (504060, 7283232), (505780, 7258464), (506385, 7249792), (508896, 7214020), (509751, 7201920), (511104, 7182855), (518320, 7082856), (520320, 7055631), (522720, 7023236), (524656, 6997320), (535680, 6853319), (536580, 6841824), (537664, 6828030), (540144, 6796680), (551760, 6653592), (554466, 6621120), (556092, 6601760), (565440, 6492618), (566390, 6481728), (570152, 6438960), (572352, 6414210), (574992, 6384760), (583110, 6295872), (585360, 6271672), (589248, 6230290), (590238, 6219840), (600160, 6117012), (601920, 6099126), (604872, 6069360), (606936, 6048720), (617880, 5941584), (618915, 5931648), (620730, 5914304), (621984, 5902380), (623029, 5892480), (636120, 5771216), (638476, 5749920), (638880, 5746284), (641421, 5723520), (643896, 5701520), (654720, 5607261), (655820, 5597856), (659072, 5570235), (660176, 5560920), (662112, 5544660), (672080, 5462424), (675180, 5437344), (678528, 5410515), (679668, 5401440), (682803, 5376640), (695115, 5281408), (696960, 5267427), (699732, 5246560), (712690, 5151168), (715440, 5131368), (718740, 5107808), (720192, 5097510), (721402, 5088960), (722304, 5082605), (735680, 4990194), (736560, 4984232), (739288, 4965840), (741456, 4951320), (742698, 4943040), (756090, 4855488), (758670, 4838976), (766656, 4788570), (777480, 4721904), (780480, 4703754), (783959, 4682880), (786984, 4664880), (798095, 4599936), (804870, 4561216), (806496, 4552020), (809248, 4536540), (810216, 4531120), (823840, 4456188), (825220, 4448736), (827640, 4435728), (829312, 4426785), (831699, 4414080), (848160, 4328412), (849585, 4321152), (851840, 4309713), (855228, 4292640), (858528, 4276140), (874665, 4197248), (882816, 4158495), (885357, 4146560), (900240, 4078008), (902880, 4066084), (906224, 4051080), (907308, 4046240), (910404, 4032480), (924110, 3972672), (926820, 3961056), (932976, 3934920), (936576, 3919795), (953920, 3848526), (957714, 3833280), (958320, 3830856), (982080, 3738174), (983730, 3731904), (988608, 3713490), (990264, 3707280), (993168, 3696440), (1008120, 3641616), (1011560, 3629232), (1012770, 3624896), (1016521, 3611520), (1017792, 3607010), (1019502, 3600960), (1036640, 3541428), (1045440, 3511618), (1049312, 3498660), (1069035, 3434112), (1073160, 3420912), (1075328, 3414015), (1080288, 3398340), (1082103, 3392640), (1103520, 3326796), (1108932, 3310560), (1112184, 3300880), (1114047, 3295360), (1130880, 3246309), (1132780, 3240864), (1134135, 3236992), (1138005, 3225984), (1140304, 3219480), (1144704, 3207105), (1149984, 3192380), (1166220, 3147936), (1170720, 3135836), (1178496, 3115145), (1180476, 3109920), (1200320, 3058506), (1203840, 3049563), (1209744, 3034680), (1213872, 3024360), (1235760, 2970792), (1237830, 2965824), (1241460, 2957152), (1243968, 2951190), (1246058, 2946240), (1272240, 2885608), (1276952, 2874960), (1277760, 2873142), (1282842, 2861760), (1287792, 2850760), (1311640, 2798928), (1320352, 2780460), (1324224, 2772330), (1344160, 2731212), (1350360, 2718672), (1359336, 2700720), (1365606, 2688320), (1386165, 2648448), (1390230, 2640704), (1399464, 2623280), (1425380, 2575584), (1430880, 2565684), (1436571, 2555520), (1437480, 2553904), (1440384, 2548755), (1442804, 2544480), (1471360, 2495097), (1473120, 2492116), (1475595, 2487936), (1478576, 2482920), (1482912, 2475660), (1485396, 2471520), (1512180, 2427744), (1517340, 2419488), (1529253, 2400640), (1533312, 2394285), (1554960, 2360952), (1560960, 2351877), (1567918, 2341440), (1573968, 2332440), (1596190, 2299968), (1609740, 2280608), (1612992, 2276010), (1618496, 2268270), (1620432, 2265560), (1647680, 2228094), (1650440, 2224368), (1655280, 2217864), (1663398, 2207040), (1696320, 2164206), (1699170, 2160576), (1710456, 2146320), (1717056, 2138070), (1749330, 2098624), (1755809, 2090880), (1770714, 2073280), (1800480, 2039004), (1803505, 2035584), (1805760, 2033042), (1812448, 2025540), (1814616, 2023120), (1820808, 2016240), (1848220, 1986336), (1853640, 1980528), (1856745, 1977216), (1865952, 1967460), (1869087, 1964160), (1907840, 1924263), (1915428, 1916640)]