3974686571520

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{89}}^1\times {\mathrm{347}}^1$

素因数の和:503

約数の個数: 2112

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

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

約数列:

[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, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 89, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 168, 171, 178, 180, 189, 190, 192, 196, 210, 216, 224, 228, 240, 245, 252, 256, 266, 267, 270, 280, 285, 288, 294, 304, 315, 320, 336, 342, 347, 356, 360, 378, 380, 384, 392, 399, 420, 432, 441, 445, 448, 456, 480, 490, 504, 512, 513, 532, 534, 540, 560, 570, 576, 588, 608, 623, 630, 640, 665, 672, 684, 694, 712, 720, 735, 756, 760, 768, 784, 798, 801, 840, 855, 864, 882, 890, 896, 912, 931, 945, 960, 980, 1008, 1024, 1026, 1041, 1064, 1068, 1080, 1120, 1140, 1152, 1176, 1197, 1216, 1246, 1260, 1280, 1323, 1330, 1335, 1344, 1368, 1388, 1424, 1440, 1470, 1512, 1520, 1536, 1568, 1596, 1602, 1680, 1691, 1710, 1728, 1735, 1764, 1780, 1792, 1824, 1862, 1869, 1890, 1920, 1960, 1995, 2016, 2052, 2082, 2128, 2136, 2160, 2205, 2240, 2280, 2304, 2352, 2394, 2403, 2429, 2432, 2492, 2520, 2560, 2565, 2646, 2660, 2670, 2688, 2736, 2776, 2793, 2848, 2880, 2940, 3024, 3040, 3072, 3115, 3123, 3136, 3192, 3204, 3360, 3382, 3420, 3456, 3470, 3528, 3560, 3584, 3591, 3648, 3724, 3738, 3780, 3840, 3920, 3990, 4005, 4032, 4104, 4164, 4256, 4272, 4320, 4361, 4410, 4480, 4560, 4608, 4655, 4704, 4788, 4806, 4858, 4864, 4984, 5040, 5073, 5120, 5130, 5205, 5292, 5320, 5340, 5376, 5472, 5552, 5586, 5607, 5696, 5760, 5880, 5985, 6048, 6080, 6230, 6246, 6272, 6384, 6408, 6593, 6615, 6720, 6764, 6840, 6912, 6940, 7056, 7120, 7168, 7182, 7287, 7296, 7448, 7476, 7560, 7680, 7840, 7980, 8010, 8064, 8208, 8328, 8379, 8455, 8512, 8544, 8640, 8722, 8820, 8960, 9120, 9216, 9310, 9345, 9369, 9408, 9576, 9612, 9716, 9728, 9968, 10080, 10146, 10260, 10410, 10584, 10640, 10680, 10752, 10944, 11104, 11172, 11214, 11392, 11520, 11760, 11837, 11970, 12015, 12096, 12145, 12160, 12460, 12492, 12544, 12768, 12816, 13083, 13186, 13230, 13440, 13528, 13680, 13824, 13880, 13965, 14112, 14240, 14364, 14574, 14592, 14896, 14952, 15120, 15219, 15360, 15615, 15680, 15960, 16020, 16128, 16416, 16656, 16758, 16821, 16910, 17003, 17024, 17088, 17280, 17444, 17640, 17920, 17955, 18240, 18620, 18690, 18738, 18816, 19152, 19224, 19432, 19456, 19779, 19936, 20160, 20292, 20520, 20820, 21168, 21280, 21360, 21504, 21805, 21861, 21888, 22208, 22344, 22428, 22784, 23040, 23520, 23674, 23940, 24030, 24192, 24290, 24320, 24920, 24984, 25088, 25137, 25365, 25536, 25632, 26166, 26372, 26460, 26880, 27056, 27360, 27648, 27760, 27930, 28035, 28224, 28480, 28728, 29148, 29184, 29792, 29904, 30240, 30438, 30883, 31230, 31360, 31920, 32040, 32256, 32832, 32965, 33312, 33516, 33642, 33820, 34006, 34048, 34176, 34560, 34888, 35280, 35511, 35840, 35910, 36435, 36480, 37240, 37380, 37476, 37632, 38304, 38448, 38864, 39249, 39558, 39872, 40320, 40584, 41040, 41640, 41895, 42336, 42560, 42720, 43610, 43722, 43776, 44416, 44688, 44856, 45568, 45657, 46080, 46151, 46845, 47040, 47348, 47880, 48060, 48384, 48580, 48640, 49840, 49968, 50176, 50274, 50730, 51009, 51072, 51264, 52332, 52744, 52920, 53760, 54112, 54720, 55520, 55860, 56070, 56448, 56960, 57456, 58296, 58368, 59185, 59337, 59584, 59808, 60480, 60876, 61766, 62460, 62720, 63840, 64080, 64512, 65415, 65583, 65664, 65930, 66624, 67032, 67284, 67640, 68012, 68096, 68352, 69120, 69776, 70560, 71022, 71820, 72870, 72960, 74480, 74760, 74952, 75264, 76095, 76608, 76896, 77728, 78498, 79116, 79744, 80640, 81168, 82080, 82859, 83280, 83790, 84105, 84672, 85015, 85120, 85440, 87220, 87444, 87552, 88832, 89376, 89712, 91136, 91314, 92302, 92649, 93690, 94080, 94696, 95760, 96120, 96768, 97160, 97280, 98895, 99680, 99936, 100548, 101460, 102018, 102144, 102528, 104664, 105488, 105840, 106533, 107520, 108224, 109305, 109440, 111040, 111720, 112140, 112896, 113920, 114912, 116592, 117747, 118370, 118674, 119168, 119616, 120960, 121752, 123532, 124920, 125440, 125685, 127680, 128160, 130830, 131166, 131328, 131860, 133248, 134064, 134568, 135280, 136024, 136192, 136704, 138240, 138453, 139552, 141120, 142044, 143640, 145740, 145920, 148960, 149520, 149904, 150528, 152190, 153027, 153216, 153792, 154415, 155456, 156996, 158232, 159488, 161280, 162336, 164160, 165718, 166560, 167580, 168210, 169344, 170030, 170240, 170880, 174440, 174888, 175104, 177555, 177664, 178011, 178752, 179424, 182628, 184604, 185298, 187380, 188160, 189392, 191520, 192240, 193536, 194320, 196245, 197790, 199360, 199872, 201096, 202920, 204036, 204288, 205056, 209328, 210976, 211680, 213066, 216181, 216448, 218610, 218880, 222080, 223440, 224280, 225792, 227840, 228285, 229824, 230755, 233184, 235494, 236740, 237348, 238336, 239232, 241920, 243504, 247064, 248577, 249840, 250880, 251370, 255045, 255360, 256320, 261660, 262332, 262656, 263720, 266496, 268128, 269136, 270560, 272048, 273408, 276906, 277947, 279104, 282240, 284088, 287280, 291480, 291840, 296685, 297920, 299040, 299808, 304380, 306054, 306432, 307584, 308830, 310912, 313992, 316464, 318976, 319599, 322560, 323057, 324672, 327915, 328320, 331436, 333120, 335160, 336420, 338688, 340060, 340480, 341760, 348880, 349776, 355110, 355328, 356022, 357504, 358848, 365256, 369208, 370596, 374760, 376320, 378784, 383040, 384480, 388640, 392490, 395580, 398720, 399744, 402192, 405840, 408072, 408576, 410112, 414295, 415359, 418656, 421952, 423360, 426132, 432362, 432896, 437220, 437760, 444160, 446880, 448560, 451584, 455680, 456570, 459081, 459648, 461510, 463245, 466368, 470988, 473480, 474696, 476672, 478464, 483840, 487008, 494128, 497154, 499680, 502740, 510090, 510720, 512640, 523320, 524664, 525312, 527440, 532665, 532992, 536256, 538272, 541120, 544096, 553812, 555894, 558208, 564480, 568176, 574560, 582960, 586777, 588735, 593370, 595840, 598080, 599616, 608760, 612108, 612864, 615168, 617660, 621824, 627984, 632928, 637952, 639198, 646114, 648543, 649344, 655830, 656640, 662872, 666240, 670320, 672840, 677376, 680120, 680960, 683520, 692265, 697760, 699552, 710220, 712044, 715008, 717696, 730512, 738416, 741192, 745731, 749520, 752640, 757568, 765135, 766080, 768960, 777280, 784980, 791160, 797440, 799488, 804384, 811680, 816144, 820224, 828590, 830718, 833841, 837312, 843904, 846720, 852264, 864724, 865792, 874440, 875520, 888320, 890055, 893760, 897120, 913140, 918162, 919296, 923020, 926490, 932736, 941976, 946960, 949392, 953344, 956928, 967680, 969171, 974016, 988256, 994308, 999360, 1005480, 1020180, 1021440, 1025280, 1046640, 1049328, 1054880, 1065330, 1065984, 1072512, 1076544, 1080905, 1082240, 1088192, 1107624, 1111788, 1116416, 1128960, 1136352, 1149120, 1165920, 1173554, 1177470, 1186740, 1191680, 1196160, 1199232, 1217520, 1224216, 1225728, 1230336, 1235320, 1242885, 1243648, 1246077, 1255968, 1265856, 1278396, 1292228, 1297086, 1298688, 1311660, 1313280, 1325744, 1332480, 1340640, 1345680, 1354752, 1360240, 1367040, 1384530, 1389735, 1395520, 1399104, 1420440, 1424088, 1430016, 1435392, 1461024, 1476832, 1482384, 1491462, 1499040, 1513267, 1515136, 1530270, 1532160, 1537920, 1554560, 1569960, 1582320, 1594880, 1597995, 1598976, 1608768, 1615285, 1623360, 1632288, 1657180, 1661436, 1667682, 1674624, 1687808, 1693440, 1704528, 1729448, 1731584, 1748880, 1760331, 1776640, 1780110, 1787520, 1794240, 1826280, 1836324, 1838592, 1846040, 1852980, 1865472, 1883952, 1893920, 1898784, 1913856, 1938342, 1945629, 1948032, 1976512, 1988616, 1998720, 2010960, 2040360, 2042880, 2050560, 2076795, 2093280, 2098656, 2109760, 2130660, 2145024, 2153088, 2161810, 2164480, 2176384, 2215248, 2223576, 2232832, 2237193, 2257920, 2272704, 2295405, 2298240, 2331840, 2347108, 2354940, 2373480, 2383360, 2392320, 2398464, 2435040, 2448432, 2460672, 2470640, 2485770, 2487296, 2492154, 2511936, 2531712, 2556792, 2584456, 2594172, 2597376, 2623320, 2626560, 2651488, 2664960, 2681280, 2691360, 2720480, 2769060, 2779470, 2791040, 2798208, 2840880, 2848176, 2860032, 2870784, 2907513, 2922048, 2933885, 2953664, 2964768, 2982924, 2998080, 3026534, 3030272, 3060540, 3064320, 3075840, 3109120, 3139920, 3164640, 3189760, 3195990, 3197952, 3217536, 3230570, 3242715, 3246720, 3264576, 3314360, 3322872, 3335364, 3349248, 3375616, 3386880, 3409056, 3458896, 3497760, 3520662, 3560220, 3575040, 3588480, 3652560, 3672648, 3677184, 3692080, 3705960, 3728655, 3730944, 3767904, 3787840, 3797568, 3876684, 3891258, 3896064, 3953024, 3977232, 3997440, 4021920, 4080720, 4101120, 4107439, 4153590, 4169205, 4186560, 4197312, 4219520, 4261320, 4290048, 4306176, 4323620, 4328960, 4352768, 4430496, 4447152, 4465664, 4474386, 4539801, 4545408, 4590810, 4596480, 4663680, 4694216, 4709880, 4746960, 4766720, 4784640, 4796928, 4845855, 4870080, 4896864, 4941280, 4971540, 4984308, 5023872, 5063424, 5113584, 5168912, 5188344, 5194752, 5246640, 5280993, 5302976, 5329920, 5362560, 5382720, 5440960, 5538120, 5558940, 5582080, 5596416, 5681760, 5696352, 5741568, 5815026, 5836887, 5844096, 5867770, 5907328, 5929536, 5965848, 5996160, 6053068, 6060544, 6121080, 6128640, 6151680, 6218240, 6230385, 6279840, 6329280, 6391980, 6435072, 6461140, 6485430, 6493440, 6529152, 6628720, 6645744, 6670728, 6698496, 6751232, 6773760, 6818112, 6917792, 6995520, 7041324, 7120440, 7150080, 7176960, 7305120, 7345296, 7384160, 7411920, 7457310, 7461888, 7535808, 7566335, 7575680, 7595136, 7753368, 7782516, 7792128, 7906048, 7954464, 7994880, 8043840, 8161440, 8214878, 8307180, 8338410, 8373120, 8394624, 8439040, 8522640, 8580096, 8612352, 8647240, 8657920, 8705536, 8722539, 8801655, 8860992, 8894304, 8948772, 9079602, 9090816, 9181620, 9192960, 9327360, 9388432, 9419760, 9493920, 9569280, 9593856, 9691710, 9728145, 9740160, 9793728, 9882560, 9943080, 9968616, 10047744, 10126848, 10227168, 10337824, 10376688, 10493280, 10561986, 10605952, 10725120, 10765440, 10881920, 11076240, 11117880, 11164160, 11185965, 11192832, 11363520, 11392704, 11630052, 11673774, 11688192, 11735540, 11814656, 11859072, 11931696, 11992320, 12106136, 12121088, 12242160, 12303360, 12322317, 12436480, 12460770, 12559680, 12658560, 12783960, 12870144, 12922280, 12970860, 12986880, 13058304, 13257440, 13291488, 13341456, 13396992, 13619403, 13636224, 13835584, 13991040, 14082648, 14240880, 14300160, 14353920, 14537565, 14610240, 14690592, 14768320, 14823840, 14914620, 15071616, 15132670, 15151360, 15190272, 15506736, 15565032, 15584256, 15812096, 15842979, 15908928, 15989760, 16087680, 16322880, 16429756, 16614360, 16676820, 16746240, 16789248, 16878080, 17045280, 17224704, 17294480, 17411072, 17445078, 17603310, 17721984, 17788608, 17897544, 18159204, 18181632, 18363240, 18385920, 18654720, 18776864, 18839520, 18987840, 19383420, 19456290, 19480320, 19587456, 19765120, 19886160, 19937232, 20095488, 20253696, 20454336, 20537195, 20675648, 20753376, 20986560, 21123972, 21211904, 21450240, 21530880, 21763840, 22152480, 22235760, 22328320, 22371930, 22385664, 22699005, 22727040, 22785408, 23260104, 23347548, 23376384, 23471080, 23629312, 23718144, 23863392, 23984640, 24212272, 24484320, 24644634, 24921540, 25119360, 25317120, 25567920, 25740288, 25844560, 25941720, 25973760, 26116608, 26404965, 26514880, 26582976, 26682912, 27238806, 27272448, 27671168, 27982080, 28165296, 28481760, 28707840, 28752073, 29075130, 29184435, 29220480, 29381184, 29536640, 29647680, 29829240, 30143232, 30265340, 30302720, 30380544, 31013472, 31130064, 31624192, 31685958, 31817856, 32175360, 32645760, 32859512, 33228720, 33353640, 33492480, 33578496, 33756160, 34090560, 34588960, 34890156, 35206620, 35443968, 35577216, 35795088, 36318408, 36363264, 36726480, 36966951, 37309440, 37553728, 37679040, 37975680, 38766840, 38912580, 38960640, 39174912, 39530240, 39772320, 39874464, 40190976, 40858209, 40908672, 41074390, 41351296, 41506752, 41973120, 42247944, 42423808, 42900480, 43061760, 43527680, 43612695, 44304960, 44471520, 44743860, 45398010, 45454080, 45570816, 46520208, 46695096, 46752768, 46942160, 47258624, 47436288, 47726784, 47969280, 48424544, 48968640, 49289268, 49843080, 50238720, 50634240, 51135840, 51689120, 51883440, 52233216, 52809930, 53029760, 53165952, 53365824, 54477612, 54544896, 55342336, 55964160, 56330592, 56963520, 57504146, 58150260, 58368870, 58440960, 58762368, 59073280, 59295360, 59658480, 60286464, 60530680, 60605440, 60761088, 61611585, 62026944, 62260128, 63371916, 63635712, 64350720, 65291520, 65719024, 66457440, 66707280, 66984960, 67156992, 68097015, 68181120, 69177920, 69780312, 70413240, 70887936, 71154432, 71590176, 72636816, 73452960, 73933902, 75107456, 75358080, 75951360, 77533680, 77825160, 77921280, 78349824, 79060480, 79214895, 79544640, 79748928, 81716418, 81817344, 82148780, 82702592, 83013504, 83946240, 84495888, 84847616, 86123520, 86256219, 87055360, 87225390, 88609920, 88943040, 89487720, 90796020, 90908160, 91141632, 93040416, 93390192, 93884320, 94872576, 95453568, 96849088, 97937280, 98578536, 99686160, 100477440, 101268480, 102271680, 103378240, 103766880, 105619860, 106059520, 106331904, 106731648, 108955224, 109089792, 110684672, 110900853, 111928320, 112661184, 113927040, 115008292, 116300520, 116737740, 116881920, 117524736, 118146560, 118590720, 119316960, 120572928, 121061360, 123223170, 124053888, 124520256, 126743832, 127271424, 128701440, 130583040, 131438048, 132914880, 133414560, 136194030, 136362240, 138355840, 139560624, 140826480, 141775872, 142308864, 143180352, 143760365, 145273632, 146905920, 147867804, 150214912, 150716160, 151902720, 155067360, 155650320, 156699648, 158120960, 158429790, 159089280, 159497856, 163432836, 163634688, 164297560, 165405184, 166027008, 167892480, 168991776, 172512438, 174450780, 177219840, 177886080, 178975440, 181592040, 181816320, 182283264, 184834755, 186080832, 186780384, 187768640, 190907136, 193698176, 195874560, 197157072, 199372320, 200954880, 204291045, 204543360, 206756480, 207533760, 211239720, 212119040, 212663808, 213463296, 217910448, 221369344, 221801706, 225322368, 227854080, 230016584, 232601040, 233475480, 233763840, 235049472, 236293120, 237181440, 238633920, 242122720, 246446340, 248107776, 249040512, 253487664, 254542848, 258768657, 261166080, 262876096, 265829760, 266829120, 272388060, 272724480, 276711680, 279121248, 281652960, 284617728, 286360704, 287520730, 290547264, 293811840, 295735608, 300429824, 301432320, 303805440, 310134720, 311300640, 316859580, 318178560, 318995712, 326865672, 327269376, 328595120, 330810368, 332054016, 335784960, 337983552, 345024876, 348901560, 354439680, 355772160, 357950880, 363184080, 369669510, 372161664, 373560768, 375537280, 381814272, 387396352, 391749120, 394314144, 398744640, 408582090, 409086720, 413512960, 415067520, 422479440, 424238080, 425327616, 426926592, 431281095, 435820896, 443603412, 450644736, 455708160, 460033168, 465202080, 466950960, 470098944, 474362880, 477267840, 484245440, 492892680, 496215552, 498081024, 506975328, 517537314, 525752192, 531659520, 533658240, 544776120, 545448960, 553423360, 554504265, 558242496, 563305920, 572721408, 575041460, 581094528, 587623680, 591471216, 600859648, 602864640, 620269440, 622601280, 633719160, 636357120, 637991424, 653731344, 657190240, 664108032, 675967104, 690049752, 697803120, 708879360, 711544320, 715901760, 726368160, 739339020, 744323328, 747121536, 751074560, 763628544, 774792704, 776305971, 783498240, 788628288, 797489280, 817164180, 818173440, 827025920, 830135040, 844958880, 853853184, 862562190, 871641792, 887206824, 901289472, 911416320, 920066336, 930404160, 933901920, 954535680, 968490880, 985785360, 992431104, 996162048, 1013950656, 1035074628, 1051504384, 1063319040, 1067316480, 1089552240, 1106846720, 1109008530, 1116484992, 1126611840, 1145442816, 1150082920, 1162189056, 1175247360, 1182942432, 1240538880, 1245202560, 1267438320, 1272714240, 1275982848, 1293843285, 1307462688, 1314380480, 1351934208, 1380099504, 1395606240, 1423088640, 1431803520, 1452736320, 1478678040, 1488646656, 1494243072, 1502149120, 1549585408, 1552611942, 1577256576, 1594978560, 1634328360, 1636346880, 1654051840, 1660270080, 1689917760, 1725124380, 1743283584, 1774413648, 1802578944, 1840132672, 1860808320, 1867803840, 1909071360, 1936981760, 1971570720, 1992324096, 2027901312, 2070149256, 2103008768, 2126638080, 2134632960, 2179104480, 2218017060, 2232969984, 2253223680, 2290885632, 2300165840, 2324378112, 2350494720, 2365884864, 2481077760, 2490405120, 2534876640, 2587686570, 2614925376, 2628760960, 2703868416, 2760199008, 2791212480, 2863607040, 2905472640, 2957356080, 2977293312, 2988486144, 3004298240, 3105223884, 3154513152, 3189957120, 3268656720, 3320540160, 3379835520, 3450248760, 3486567168, 3548827296, 3680265344, 3721616640, 3735607680, 3818142720, 3873963520, 3881529855, 3943141440, 4055802624, 4140298512, 4206017536, 4269265920, 4358208960, 4436034120, 4465939968, 4506447360, 4600331680, 4648756224, 4731769728, 4962155520, 4980810240, 5069753280, 5175373140, 5229850752, 5257521920, 5407736832, 5520398016, 5582424960, 5727214080, 5810945280, 5914712160, 5976972288, 6210447768, 6309026304, 6379914240, 6537313440, 6759671040, 6900497520, 6973134336, 7097654592, 7360530688, 7443233280, 7471215360, 7747927040, 7763059710, 7886282880, 8111605248, 8280597024, 8716417920, 8872068240, 8931879936, 9012894720, 9200663360, 9463539456, 9961620480, 10139506560, 10350746280, 10459701504, 10515043840, 11040796032, 11164849920, 11454428160, 11621890560, 11829424320, 12420895536, 12618052608, 13074626880, 13519342080, 13800995040, 13946268672, 14195309184, 14721061376, 14886466560, 14942430720, 15526119420, 15772565760, 16223210496, 16561194048, 17432835840, 17744136480, 18401326720, 18927078912, 20279013120, 20701492560, 20919403008, 21030087680, 22081592064, 22329699840, 23243781120, 23658848640, 24841791072, 26149253760, 27038684160, 27601990080, 28390618368, 29442122752, 29884861440, 31052238840, 31545131520, 33122388096, 34865671680, 35488272960, 36802653440, 37854157824, 40558026240, 41402985120, 41838806016, 44163184128, 44659399680, 47317697280, 49683582144, 52298507520, 55203980160, 56781236736, 62104477680, 63090263040, 66244776192, 69731343360, 70976545920, 73605306880, 81116052480, 82805970240, 88326368256, 94635394560, 99367164288, 104597015040, 110407960320, 113562473472, 124208955360, 132489552384, 141953091840, 147210613760, 165611940480, 189270789120, 198734328576, 209194030080, 220815920640, 248417910720, 264979104768, 283906183680, 331223880960, 397468657152, 441631841280, 496835821440, 567812367360, 662447761920, 794937314304, 993671642880, 1324895523840, 1987343285760, 3974686571520]

約数ペア:

[(1, 3974686571520), (2, 1987343285760), (3, 1324895523840), (4, 993671642880), (5, 794937314304), (6, 662447761920), (7, 567812367360), (8, 496835821440), (9, 441631841280), (10, 397468657152), (12, 331223880960), (14, 283906183680), (15, 264979104768), (16, 248417910720), (18, 220815920640), (19, 209194030080), (20, 198734328576), (21, 189270789120), (24, 165611940480), (27, 147210613760), (28, 141953091840), (30, 132489552384), (32, 124208955360), (35, 113562473472), (36, 110407960320), (38, 104597015040), (40, 99367164288), (42, 94635394560), (45, 88326368256), (48, 82805970240), (49, 81116052480), (54, 73605306880), (56, 70976545920), (57, 69731343360), (60, 66244776192), (63, 63090263040), (64, 62104477680), (70, 56781236736), (72, 55203980160), (76, 52298507520), (80, 49683582144), (84, 47317697280), (89, 44659399680), (90, 44163184128), (95, 41838806016), (96, 41402985120), (98, 40558026240), (105, 37854157824), (108, 36802653440), (112, 35488272960), (114, 34865671680), (120, 33122388096), (126, 31545131520), (128, 31052238840), (133, 29884861440), (135, 29442122752), (140, 28390618368), (144, 27601990080), (147, 27038684160), (152, 26149253760), (160, 24841791072), (168, 23658848640), (171, 23243781120), (178, 22329699840), (180, 22081592064), (189, 21030087680), (190, 20919403008), (192, 20701492560), (196, 20279013120), (210, 18927078912), (216, 18401326720), (224, 17744136480), (228, 17432835840), (240, 16561194048), (245, 16223210496), (252, 15772565760), (256, 15526119420), (266, 14942430720), (267, 14886466560), (270, 14721061376), (280, 14195309184), (285, 13946268672), (288, 13800995040), (294, 13519342080), (304, 13074626880), (315, 12618052608), (320, 12420895536), (336, 11829424320), (342, 11621890560), (347, 11454428160), (356, 11164849920), (360, 11040796032), (378, 10515043840), (380, 10459701504), (384, 10350746280), (392, 10139506560), (399, 9961620480), (420, 9463539456), (432, 9200663360), (441, 9012894720), (445, 8931879936), (448, 8872068240), (456, 8716417920), (480, 8280597024), (490, 8111605248), (504, 7886282880), (512, 7763059710), (513, 7747927040), (532, 7471215360), (534, 7443233280), (540, 7360530688), (560, 7097654592), (570, 6973134336), (576, 6900497520), (588, 6759671040), (608, 6537313440), (623, 6379914240), (630, 6309026304), (640, 6210447768), (665, 5976972288), (672, 5914712160), (684, 5810945280), (694, 5727214080), (712, 5582424960), (720, 5520398016), (735, 5407736832), (756, 5257521920), (760, 5229850752), (768, 5175373140), (784, 5069753280), (798, 4980810240), (801, 4962155520), (840, 4731769728), (855, 4648756224), (864, 4600331680), (882, 4506447360), (890, 4465939968), (896, 4436034120), (912, 4358208960), (931, 4269265920), (945, 4206017536), (960, 4140298512), (980, 4055802624), (1008, 3943141440), (1024, 3881529855), (1026, 3873963520), (1041, 3818142720), (1064, 3735607680), (1068, 3721616640), (1080, 3680265344), (1120, 3548827296), (1140, 3486567168), (1152, 3450248760), (1176, 3379835520), (1197, 3320540160), (1216, 3268656720), (1246, 3189957120), (1260, 3154513152), (1280, 3105223884), (1323, 3004298240), (1330, 2988486144), (1335, 2977293312), (1344, 2957356080), (1368, 2905472640), (1388, 2863607040), (1424, 2791212480), (1440, 2760199008), (1470, 2703868416), (1512, 2628760960), (1520, 2614925376), (1536, 2587686570), (1568, 2534876640), (1596, 2490405120), (1602, 2481077760), (1680, 2365884864), (1691, 2350494720), (1710, 2324378112), (1728, 2300165840), (1735, 2290885632), (1764, 2253223680), (1780, 2232969984), (1792, 2218017060), (1824, 2179104480), (1862, 2134632960), (1869, 2126638080), (1890, 2103008768), (1920, 2070149256), (1960, 2027901312), (1995, 1992324096), (2016, 1971570720), (2052, 1936981760), (2082, 1909071360), (2128, 1867803840), (2136, 1860808320), (2160, 1840132672), (2205, 1802578944), (2240, 1774413648), (2280, 1743283584), (2304, 1725124380), (2352, 1689917760), (2394, 1660270080), (2403, 1654051840), (2429, 1636346880), (2432, 1634328360), (2492, 1594978560), (2520, 1577256576), (2560, 1552611942), (2565, 1549585408), (2646, 1502149120), (2660, 1494243072), (2670, 1488646656), (2688, 1478678040), (2736, 1452736320), (2776, 1431803520), (2793, 1423088640), (2848, 1395606240), (2880, 1380099504), (2940, 1351934208), (3024, 1314380480), (3040, 1307462688), (3072, 1293843285), (3115, 1275982848), (3123, 1272714240), (3136, 1267438320), (3192, 1245202560), (3204, 1240538880), (3360, 1182942432), (3382, 1175247360), (3420, 1162189056), (3456, 1150082920), (3470, 1145442816), (3528, 1126611840), (3560, 1116484992), (3584, 1109008530), (3591, 1106846720), (3648, 1089552240), (3724, 1067316480), (3738, 1063319040), (3780, 1051504384), (3840, 1035074628), (3920, 1013950656), (3990, 996162048), (4005, 992431104), (4032, 985785360), (4104, 968490880), (4164, 954535680), (4256, 933901920), (4272, 930404160), (4320, 920066336), (4361, 911416320), (4410, 901289472), (4480, 887206824), (4560, 871641792), (4608, 862562190), (4655, 853853184), (4704, 844958880), (4788, 830135040), (4806, 827025920), (4858, 818173440), (4864, 817164180), (4984, 797489280), (5040, 788628288), (5073, 783498240), (5120, 776305971), (5130, 774792704), (5205, 763628544), (5292, 751074560), (5320, 747121536), (5340, 744323328), (5376, 739339020), (5472, 726368160), (5552, 715901760), (5586, 711544320), (5607, 708879360), (5696, 697803120), (5760, 690049752), (5880, 675967104), (5985, 664108032), (6048, 657190240), (6080, 653731344), (6230, 637991424), (6246, 636357120), (6272, 633719160), (6384, 622601280), (6408, 620269440), (6593, 602864640), (6615, 600859648), (6720, 591471216), (6764, 587623680), (6840, 581094528), (6912, 575041460), (6940, 572721408), (7056, 563305920), (7120, 558242496), (7168, 554504265), (7182, 553423360), (7287, 545448960), (7296, 544776120), (7448, 533658240), (7476, 531659520), (7560, 525752192), (7680, 517537314), (7840, 506975328), (7980, 498081024), (8010, 496215552), (8064, 492892680), (8208, 484245440), (8328, 477267840), (8379, 474362880), (8455, 470098944), (8512, 466950960), (8544, 465202080), (8640, 460033168), (8722, 455708160), (8820, 450644736), (8960, 443603412), (9120, 435820896), (9216, 431281095), (9310, 426926592), (9345, 425327616), (9369, 424238080), (9408, 422479440), (9576, 415067520), (9612, 413512960), (9716, 409086720), (9728, 408582090), (9968, 398744640), (10080, 394314144), (10146, 391749120), (10260, 387396352), (10410, 381814272), (10584, 375537280), (10640, 373560768), (10680, 372161664), (10752, 369669510), (10944, 363184080), (11104, 357950880), (11172, 355772160), (11214, 354439680), (11392, 348901560), (11520, 345024876), (11760, 337983552), (11837, 335784960), (11970, 332054016), (12015, 330810368), (12096, 328595120), (12145, 327269376), (12160, 326865672), (12460, 318995712), (12492, 318178560), (12544, 316859580), (12768, 311300640), (12816, 310134720), (13083, 303805440), (13186, 301432320), (13230, 300429824), (13440, 295735608), (13528, 293811840), (13680, 290547264), (13824, 287520730), (13880, 286360704), (13965, 284617728), (14112, 281652960), (14240, 279121248), (14364, 276711680), (14574, 272724480), (14592, 272388060), (14896, 266829120), (14952, 265829760), (15120, 262876096), (15219, 261166080), (15360, 258768657), (15615, 254542848), (15680, 253487664), (15960, 249040512), (16020, 248107776), (16128, 246446340), (16416, 242122720), (16656, 238633920), (16758, 237181440), (16821, 236293120), (16910, 235049472), (17003, 233763840), (17024, 233475480), (17088, 232601040), (17280, 230016584), (17444, 227854080), (17640, 225322368), (17920, 221801706), (17955, 221369344), (18240, 217910448), (18620, 213463296), (18690, 212663808), (18738, 212119040), (18816, 211239720), (19152, 207533760), (19224, 206756480), (19432, 204543360), (19456, 204291045), (19779, 200954880), (19936, 199372320), (20160, 197157072), (20292, 195874560), (20520, 193698176), (20820, 190907136), (21168, 187768640), (21280, 186780384), (21360, 186080832), (21504, 184834755), (21805, 182283264), (21861, 181816320), (21888, 181592040), (22208, 178975440), (22344, 177886080), (22428, 177219840), (22784, 174450780), (23040, 172512438), (23520, 168991776), (23674, 167892480), (23940, 166027008), (24030, 165405184), (24192, 164297560), (24290, 163634688), (24320, 163432836), (24920, 159497856), (24984, 159089280), (25088, 158429790), (25137, 158120960), (25365, 156699648), (25536, 155650320), (25632, 155067360), (26166, 151902720), (26372, 150716160), (26460, 150214912), (26880, 147867804), (27056, 146905920), (27360, 145273632), (27648, 143760365), (27760, 143180352), (27930, 142308864), (28035, 141775872), (28224, 140826480), (28480, 139560624), (28728, 138355840), (29148, 136362240), (29184, 136194030), (29792, 133414560), (29904, 132914880), (30240, 131438048), (30438, 130583040), (30883, 128701440), (31230, 127271424), (31360, 126743832), (31920, 124520256), (32040, 124053888), (32256, 123223170), (32832, 121061360), (32965, 120572928), (33312, 119316960), (33516, 118590720), (33642, 118146560), (33820, 117524736), (34006, 116881920), (34048, 116737740), (34176, 116300520), (34560, 115008292), (34888, 113927040), (35280, 112661184), (35511, 111928320), (35840, 110900853), (35910, 110684672), (36435, 109089792), (36480, 108955224), (37240, 106731648), (37380, 106331904), (37476, 106059520), (37632, 105619860), (38304, 103766880), (38448, 103378240), (38864, 102271680), (39249, 101268480), (39558, 100477440), (39872, 99686160), (40320, 98578536), (40584, 97937280), (41040, 96849088), (41640, 95453568), (41895, 94872576), (42336, 93884320), (42560, 93390192), (42720, 93040416), (43610, 91141632), (43722, 90908160), (43776, 90796020), (44416, 89487720), (44688, 88943040), (44856, 88609920), (45568, 87225390), (45657, 87055360), (46080, 86256219), (46151, 86123520), (46845, 84847616), (47040, 84495888), (47348, 83946240), (47880, 83013504), (48060, 82702592), (48384, 82148780), (48580, 81817344), (48640, 81716418), (49840, 79748928), (49968, 79544640), (50176, 79214895), (50274, 79060480), (50730, 78349824), (51009, 77921280), (51072, 77825160), (51264, 77533680), (52332, 75951360), (52744, 75358080), (52920, 75107456), (53760, 73933902), (54112, 73452960), (54720, 72636816), (55520, 71590176), (55860, 71154432), (56070, 70887936), (56448, 70413240), (56960, 69780312), (57456, 69177920), (58296, 68181120), (58368, 68097015), (59185, 67156992), (59337, 66984960), (59584, 66707280), (59808, 66457440), (60480, 65719024), (60876, 65291520), (61766, 64350720), (62460, 63635712), (62720, 63371916), (63840, 62260128), (64080, 62026944), (64512, 61611585), (65415, 60761088), (65583, 60605440), (65664, 60530680), (65930, 60286464), (66624, 59658480), (67032, 59295360), (67284, 59073280), (67640, 58762368), (68012, 58440960), (68096, 58368870), (68352, 58150260), (69120, 57504146), (69776, 56963520), (70560, 56330592), (71022, 55964160), (71820, 55342336), (72870, 54544896), (72960, 54477612), (74480, 53365824), (74760, 53165952), (74952, 53029760), (75264, 52809930), (76095, 52233216), (76608, 51883440), (76896, 51689120), (77728, 51135840), (78498, 50634240), (79116, 50238720), (79744, 49843080), (80640, 49289268), (81168, 48968640), (82080, 48424544), (82859, 47969280), (83280, 47726784), (83790, 47436288), (84105, 47258624), (84672, 46942160), (85015, 46752768), (85120, 46695096), (85440, 46520208), (87220, 45570816), (87444, 45454080), (87552, 45398010), (88832, 44743860), (89376, 44471520), (89712, 44304960), (91136, 43612695), (91314, 43527680), (92302, 43061760), (92649, 42900480), (93690, 42423808), (94080, 42247944), (94696, 41973120), (95760, 41506752), (96120, 41351296), (96768, 41074390), (97160, 40908672), (97280, 40858209), (98895, 40190976), (99680, 39874464), (99936, 39772320), (100548, 39530240), (101460, 39174912), (102018, 38960640), (102144, 38912580), (102528, 38766840), (104664, 37975680), (105488, 37679040), (105840, 37553728), (106533, 37309440), (107520, 36966951), (108224, 36726480), (109305, 36363264), (109440, 36318408), (111040, 35795088), (111720, 35577216), (112140, 35443968), (112896, 35206620), (113920, 34890156), (114912, 34588960), (116592, 34090560), (117747, 33756160), (118370, 33578496), (118674, 33492480), (119168, 33353640), (119616, 33228720), (120960, 32859512), (121752, 32645760), (123532, 32175360), (124920, 31817856), (125440, 31685958), (125685, 31624192), (127680, 31130064), (128160, 31013472), (130830, 30380544), (131166, 30302720), (131328, 30265340), (131860, 30143232), (133248, 29829240), (134064, 29647680), (134568, 29536640), (135280, 29381184), (136024, 29220480), (136192, 29184435), (136704, 29075130), (138240, 28752073), (138453, 28707840), (139552, 28481760), (141120, 28165296), (142044, 27982080), (143640, 27671168), (145740, 27272448), (145920, 27238806), (148960, 26682912), (149520, 26582976), (149904, 26514880), (150528, 26404965), (152190, 26116608), (153027, 25973760), (153216, 25941720), (153792, 25844560), (154415, 25740288), (155456, 25567920), (156996, 25317120), (158232, 25119360), (159488, 24921540), (161280, 24644634), (162336, 24484320), (164160, 24212272), (165718, 23984640), (166560, 23863392), (167580, 23718144), (168210, 23629312), (169344, 23471080), (170030, 23376384), (170240, 23347548), (170880, 23260104), (174440, 22785408), (174888, 22727040), (175104, 22699005), (177555, 22385664), (177664, 22371930), (178011, 22328320), (178752, 22235760), (179424, 22152480), (182628, 21763840), (184604, 21530880), (185298, 21450240), (187380, 21211904), (188160, 21123972), (189392, 20986560), (191520, 20753376), (192240, 20675648), (193536, 20537195), (194320, 20454336), (196245, 20253696), (197790, 20095488), (199360, 19937232), (199872, 19886160), (201096, 19765120), (202920, 19587456), (204036, 19480320), (204288, 19456290), (205056, 19383420), (209328, 18987840), (210976, 18839520), (211680, 18776864), (213066, 18654720), (216181, 18385920), (216448, 18363240), (218610, 18181632), (218880, 18159204), (222080, 17897544), (223440, 17788608), (224280, 17721984), (225792, 17603310), (227840, 17445078), (228285, 17411072), (229824, 17294480), (230755, 17224704), (233184, 17045280), (235494, 16878080), (236740, 16789248), (237348, 16746240), (238336, 16676820), (239232, 16614360), (241920, 16429756), (243504, 16322880), (247064, 16087680), (248577, 15989760), (249840, 15908928), (250880, 15842979), (251370, 15812096), (255045, 15584256), (255360, 15565032), (256320, 15506736), (261660, 15190272), (262332, 15151360), (262656, 15132670), (263720, 15071616), (266496, 14914620), (268128, 14823840), (269136, 14768320), (270560, 14690592), (272048, 14610240), (273408, 14537565), (276906, 14353920), (277947, 14300160), (279104, 14240880), (282240, 14082648), (284088, 13991040), (287280, 13835584), (291480, 13636224), (291840, 13619403), (296685, 13396992), (297920, 13341456), (299040, 13291488), (299808, 13257440), (304380, 13058304), (306054, 12986880), (306432, 12970860), (307584, 12922280), (308830, 12870144), (310912, 12783960), (313992, 12658560), (316464, 12559680), (318976, 12460770), (319599, 12436480), (322560, 12322317), (323057, 12303360), (324672, 12242160), (327915, 12121088), (328320, 12106136), (331436, 11992320), (333120, 11931696), (335160, 11859072), (336420, 11814656), (338688, 11735540), (340060, 11688192), (340480, 11673774), (341760, 11630052), (348880, 11392704), (349776, 11363520), (355110, 11192832), (355328, 11185965), (356022, 11164160), (357504, 11117880), (358848, 11076240), (365256, 10881920), (369208, 10765440), (370596, 10725120), (374760, 10605952), (376320, 10561986), (378784, 10493280), (383040, 10376688), (384480, 10337824), (388640, 10227168), (392490, 10126848), (395580, 10047744), (398720, 9968616), (399744, 9943080), (402192, 9882560), (405840, 9793728), (408072, 9740160), (408576, 9728145), (410112, 9691710), (414295, 9593856), (415359, 9569280), (418656, 9493920), (421952, 9419760), (423360, 9388432), (426132, 9327360), (432362, 9192960), (432896, 9181620), (437220, 9090816), (437760, 9079602), (444160, 8948772), (446880, 8894304), (448560, 8860992), (451584, 8801655), (455680, 8722539), (456570, 8705536), (459081, 8657920), (459648, 8647240), (461510, 8612352), (463245, 8580096), (466368, 8522640), (470988, 8439040), (473480, 8394624), (474696, 8373120), (476672, 8338410), (478464, 8307180), (483840, 8214878), (487008, 8161440), (494128, 8043840), (497154, 7994880), (499680, 7954464), (502740, 7906048), (510090, 7792128), (510720, 7782516), (512640, 7753368), (523320, 7595136), (524664, 7575680), (525312, 7566335), (527440, 7535808), (532665, 7461888), (532992, 7457310), (536256, 7411920), (538272, 7384160), (541120, 7345296), (544096, 7305120), (553812, 7176960), (555894, 7150080), (558208, 7120440), (564480, 7041324), (568176, 6995520), (574560, 6917792), (582960, 6818112), (586777, 6773760), (588735, 6751232), (593370, 6698496), (595840, 6670728), (598080, 6645744), (599616, 6628720), (608760, 6529152), (612108, 6493440), (612864, 6485430), (615168, 6461140), (617660, 6435072), (621824, 6391980), (627984, 6329280), (632928, 6279840), (637952, 6230385), (639198, 6218240), (646114, 6151680), (648543, 6128640), (649344, 6121080), (655830, 6060544), (656640, 6053068), (662872, 5996160), (666240, 5965848), (670320, 5929536), (672840, 5907328), (677376, 5867770), (680120, 5844096), (680960, 5836887), (683520, 5815026), (692265, 5741568), (697760, 5696352), (699552, 5681760), (710220, 5596416), (712044, 5582080), (715008, 5558940), (717696, 5538120), (730512, 5440960), (738416, 5382720), (741192, 5362560), (745731, 5329920), (749520, 5302976), (752640, 5280993), (757568, 5246640), (765135, 5194752), (766080, 5188344), (768960, 5168912), (777280, 5113584), (784980, 5063424), (791160, 5023872), (797440, 4984308), (799488, 4971540), (804384, 4941280), (811680, 4896864), (816144, 4870080), (820224, 4845855), (828590, 4796928), (830718, 4784640), (833841, 4766720), (837312, 4746960), (843904, 4709880), (846720, 4694216), (852264, 4663680), (864724, 4596480), (865792, 4590810), (874440, 4545408), (875520, 4539801), (888320, 4474386), (890055, 4465664), (893760, 4447152), (897120, 4430496), (913140, 4352768), (918162, 4328960), (919296, 4323620), (923020, 4306176), (926490, 4290048), (932736, 4261320), (941976, 4219520), (946960, 4197312), (949392, 4186560), (953344, 4169205), (956928, 4153590), (967680, 4107439), (969171, 4101120), (974016, 4080720), (988256, 4021920), (994308, 3997440), (999360, 3977232), (1005480, 3953024), (1020180, 3896064), (1021440, 3891258), (1025280, 3876684), (1046640, 3797568), (1049328, 3787840), (1054880, 3767904), (1065330, 3730944), (1065984, 3728655), (1072512, 3705960), (1076544, 3692080), (1080905, 3677184), (1082240, 3672648), (1088192, 3652560), (1107624, 3588480), (1111788, 3575040), (1116416, 3560220), (1128960, 3520662), (1136352, 3497760), (1149120, 3458896), (1165920, 3409056), (1173554, 3386880), (1177470, 3375616), (1186740, 3349248), (1191680, 3335364), (1196160, 3322872), (1199232, 3314360), (1217520, 3264576), (1224216, 3246720), (1225728, 3242715), (1230336, 3230570), (1235320, 3217536), (1242885, 3197952), (1243648, 3195990), (1246077, 3189760), (1255968, 3164640), (1265856, 3139920), (1278396, 3109120), (1292228, 3075840), (1297086, 3064320), (1298688, 3060540), (1311660, 3030272), (1313280, 3026534), (1325744, 2998080), (1332480, 2982924), (1340640, 2964768), (1345680, 2953664), (1354752, 2933885), (1360240, 2922048), (1367040, 2907513), (1384530, 2870784), (1389735, 2860032), (1395520, 2848176), (1399104, 2840880), (1420440, 2798208), (1424088, 2791040), (1430016, 2779470), (1435392, 2769060), (1461024, 2720480), (1476832, 2691360), (1482384, 2681280), (1491462, 2664960), (1499040, 2651488), (1513267, 2626560), (1515136, 2623320), (1530270, 2597376), (1532160, 2594172), (1537920, 2584456), (1554560, 2556792), (1569960, 2531712), (1582320, 2511936), (1594880, 2492154), (1597995, 2487296), (1598976, 2485770), (1608768, 2470640), (1615285, 2460672), (1623360, 2448432), (1632288, 2435040), (1657180, 2398464), (1661436, 2392320), (1667682, 2383360), (1674624, 2373480), (1687808, 2354940), (1693440, 2347108), (1704528, 2331840), (1729448, 2298240), (1731584, 2295405), (1748880, 2272704), (1760331, 2257920), (1776640, 2237193), (1780110, 2232832), (1787520, 2223576), (1794240, 2215248), (1826280, 2176384), (1836324, 2164480), (1838592, 2161810), (1846040, 2153088), (1852980, 2145024), (1865472, 2130660), (1883952, 2109760), (1893920, 2098656), (1898784, 2093280), (1913856, 2076795), (1938342, 2050560), (1945629, 2042880), (1948032, 2040360), (1976512, 2010960), (1988616, 1998720)]