355740802560

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:139

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 43, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 86, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 129, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 172, 176, 180, 186, 192, 195, 198, 208, 215, 216, 220, 234, 240, 243, 248, 256, 258, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 344, 351, 352, 360, 372, 384, 387, 390, 396, 403, 405, 416, 429, 430, 432, 440, 465, 468, 473, 480, 486, 495, 496, 512, 516, 520, 528, 540, 558, 559, 572, 576, 585, 594, 620, 624, 640, 645, 648, 660, 682, 688, 702, 704, 715, 720, 729, 744, 768, 774, 780, 792, 806, 810, 832, 837, 858, 860, 864, 880, 891, 930, 936, 946, 960, 972, 990, 992, 1023, 1032, 1040, 1053, 1056, 1080, 1116, 1118, 1144, 1152, 1161, 1170, 1188, 1209, 1215, 1240, 1248, 1280, 1287, 1290, 1296, 1320, 1333, 1364, 1376, 1395, 1404, 1408, 1419, 1430, 1440, 1458, 1485, 1488, 1536, 1548, 1560, 1584, 1612, 1620, 1664, 1674, 1677, 1705, 1716, 1720, 1728, 1755, 1760, 1782, 1860, 1872, 1892, 1920, 1935, 1944, 1980, 1984, 2015, 2046, 2064, 2080, 2106, 2112, 2145, 2160, 2232, 2236, 2288, 2304, 2322, 2340, 2365, 2376, 2418, 2430, 2480, 2496, 2511, 2560, 2574, 2580, 2592, 2640, 2666, 2673, 2728, 2752, 2790, 2795, 2808, 2816, 2838, 2860, 2880, 2916, 2970, 2976, 3069, 3096, 3120, 3159, 3168, 3224, 3240, 3328, 3348, 3354, 3410, 3432, 3440, 3456, 3483, 3510, 3520, 3564, 3627, 3645, 3720, 3744, 3784, 3840, 3861, 3870, 3888, 3960, 3968, 3999, 4030, 4092, 4128, 4160, 4185, 4212, 4224, 4257, 4290, 4320, 4433, 4455, 4464, 4472, 4576, 4608, 4644, 4680, 4730, 4752, 4836, 4860, 4960, 4992, 5022, 5031, 5115, 5148, 5160, 5184, 5265, 5280, 5332, 5346, 5456, 5504, 5580, 5590, 5616, 5632, 5676, 5720, 5760, 5805, 5832, 5940, 5952, 6045, 6138, 6149, 6192, 6240, 6318, 6336, 6435, 6448, 6480, 6656, 6665, 6696, 6708, 6820, 6864, 6880, 6912, 6966, 7020, 7040, 7095, 7128, 7254, 7290, 7440, 7488, 7533, 7568, 7680, 7722, 7740, 7776, 7920, 7936, 7998, 8019, 8060, 8184, 8256, 8320, 8370, 8385, 8424, 8448, 8514, 8580, 8640, 8866, 8910, 8928, 8944, 9152, 9207, 9288, 9360, 9460, 9477, 9504, 9672, 9720, 9920, 9984, 10044, 10062, 10230, 10296, 10320, 10368, 10449, 10530, 10560, 10664, 10692, 10881, 10912, 11008, 11160, 11180, 11232, 11352, 11440, 11520, 11583, 11610, 11664, 11880, 11904, 11997, 12090, 12276, 12298, 12384, 12480, 12555, 12636, 12672, 12771, 12870, 12896, 12960, 13299, 13330, 13365, 13392, 13416, 13640, 13728, 13760, 13824, 13932, 14040, 14080, 14190, 14256, 14508, 14580, 14663, 14880, 14976, 15066, 15093, 15136, 15345, 15444, 15480, 15552, 15795, 15840, 15872, 15996, 16038, 16120, 16368, 16512, 16640, 16740, 16770, 16848, 16896, 17028, 17160, 17280, 17329, 17415, 17732, 17820, 17856, 17888, 18135, 18304, 18414, 18447, 18576, 18720, 18920, 18954, 19008, 19305, 19344, 19440, 19840, 19968, 19995, 20088, 20124, 20460, 20592, 20640, 20736, 20898, 21060, 21120, 21285, 21328, 21384, 21762, 21824, 22016, 22165, 22320, 22360, 22464, 22599, 22704, 22880, 23040, 23166, 23220, 23328, 23760, 23808, 23994, 24180, 24552, 24596, 24768, 24960, 25110, 25155, 25272, 25344, 25542, 25740, 25792, 25920, 26598, 26660, 26730, 26784, 26832, 27280, 27456, 27520, 27621, 27864, 28080, 28160, 28380, 28512, 29016, 29160, 29326, 29760, 29952, 30132, 30186, 30272, 30690, 30745, 30888, 30960, 31104, 31347, 31590, 31680, 31992, 32076, 32240, 32643, 32736, 33024, 33280, 33480, 33540, 33696, 34056, 34320, 34560, 34658, 34749, 34830, 35464, 35640, 35712, 35776, 35991, 36270, 36608, 36828, 36894, 37152, 37440, 37665, 37840, 37908, 38016, 38313, 38610, 38688, 38880, 39680, 39897, 39990, 40095, 40176, 40248, 40920, 41184, 41280, 41472, 41796, 42120, 42240, 42570, 42656, 42768, 43524, 43648, 43989, 44330, 44640, 44720, 44928, 45198, 45279, 45408, 45760, 46035, 46332, 46440, 46656, 47385, 47520, 47616, 47988, 48360, 49104, 49192, 49536, 49920, 50220, 50310, 50544, 50688, 51084, 51480, 51584, 51840, 51987, 52245, 53196, 53320, 53460, 53568, 53664, 54405, 54560, 54912, 55040, 55242, 55341, 55728, 56160, 56760, 57024, 57915, 58032, 58320, 58652, 59520, 59904, 59985, 60264, 60372, 60544, 61380, 61490, 61776, 61920, 62208, 62694, 63180, 63360, 63855, 63984, 64152, 64480, 65286, 65472, 66048, 66495, 66960, 67080, 67392, 68112, 68640, 69120, 69316, 69498, 69660, 70928, 71280, 71424, 71552, 71982, 72540, 73216, 73315, 73656, 73788, 74304, 74880, 75330, 75465, 75680, 75816, 76032, 76626, 77220, 77376, 77760, 79360, 79794, 79980, 80190, 80352, 80496, 81840, 82368, 82560, 82863, 83592, 84240, 84480, 85140, 85312, 85536, 86645, 87048, 87296, 87978, 88660, 89280, 89440, 89856, 90396, 90558, 90816, 91520, 92070, 92235, 92664, 92880, 93312, 94770, 95040, 95976, 96720, 97929, 98208, 98384, 99072, 99840, 100440, 100620, 101088, 102168, 102960, 103168, 103680, 103974, 104247, 104490, 106392, 106640, 106920, 107136, 107328, 107973, 108810, 109120, 109824, 110080, 110484, 110682, 111456, 112320, 112995, 113520, 114048, 114939, 115830, 116064, 116640, 117304, 119040, 119691, 119970, 120528, 120744, 121088, 122760, 122980, 123552, 123840, 124416, 125388, 126360, 126720, 127710, 127968, 128304, 128960, 130572, 130944, 131967, 132990, 133920, 134160, 134784, 135837, 136224, 137280, 138105, 138632, 138996, 139320, 141856, 142560, 142848, 143104, 143964, 145080, 146630, 147312, 147576, 148608, 149760, 150660, 150930, 151360, 151632, 152064, 153252, 154440, 154752, 155520, 155961, 156735, 159588, 159960, 160380, 160704, 160992, 163215, 163680, 164736, 165120, 165726, 166023, 167184, 168480, 170280, 170624, 171072, 173290, 173745, 174096, 174592, 175956, 177320, 178560, 178880, 179712, 179955, 180792, 181116, 181632, 183040, 184140, 184470, 185328, 185760, 186624, 189540, 190080, 190619, 191565, 191952, 193440, 195858, 196416, 196768, 198144, 199485, 200880, 201240, 202176, 204336, 205920, 206336, 207360, 207948, 208494, 208980, 212784, 213280, 213840, 214272, 214656, 215946, 217620, 218240, 219648, 219945, 220968, 221364, 222912, 224640, 225990, 226395, 227040, 228096, 229878, 231660, 232128, 233280, 234608, 238080, 239382, 239940, 241056, 241488, 242176, 245520, 245960, 247104, 247680, 248589, 250776, 252720, 253440, 255420, 255936, 256608, 257920, 259935, 261144, 261888, 263934, 265980, 267840, 268320, 269568, 271674, 272448, 274560, 276210, 276705, 277264, 277992, 278640, 283712, 285120, 286208, 287928, 290160, 293260, 293787, 294624, 295152, 297216, 299520, 301320, 301860, 302720, 303264, 306504, 308880, 309504, 311040, 311922, 313470, 319176, 319920, 320760, 321408, 321984, 323919, 326430, 327360, 329472, 330240, 331452, 332046, 334368, 336960, 340560, 341248, 342144, 344817, 346580, 347490, 348192, 351912, 354640, 357120, 357760, 359073, 359910, 361584, 362232, 363264, 366080, 368280, 368940, 370656, 371520, 373248, 379080, 380160, 381238, 383130, 383904, 386880, 391716, 392832, 393536, 395901, 398970, 401760, 402480, 404352, 407511, 408672, 411840, 414315, 415896, 416988, 417960, 425568, 426560, 427680, 428544, 429312, 431892, 435240, 436480, 439890, 441936, 442728, 445824, 449280, 451980, 452790, 454080, 456192, 459756, 463320, 464256, 466560, 467883, 469216, 478764, 479880, 482112, 482976, 489645, 491040, 491920, 494208, 495360, 497178, 498069, 501552, 505440, 510840, 511872, 513216, 515840, 519870, 521235, 522288, 523776, 527868, 531960, 535680, 536640, 539136, 539865, 543348, 544896, 549120, 552420, 553410, 554528, 555984, 557280, 567424, 570240, 571857, 574695, 575856, 580320, 586520, 587574, 589248, 590304, 594432, 598455, 602640, 603720, 605440, 606528, 613008, 617760, 619008, 622080, 623844, 626940, 638352, 639840, 641520, 642816, 643968, 647838, 652860, 654720, 658944, 659835, 662904, 664092, 668736, 673920, 679185, 681120, 682496, 684288, 689634, 693160, 694980, 696384, 703824, 709280, 714240, 715520, 718146, 719820, 723168, 724464, 726528, 736560, 737880, 741312, 743040, 758160, 760320, 762476, 766260, 767808, 773760, 779805, 783432, 785664, 787072, 791802, 797940, 803520, 804960, 808704, 815022, 817344, 823680, 828630, 830115, 831792, 833976, 835920, 851136, 853120, 855360, 858624, 863784, 870480, 872960, 879780, 883872, 885456, 891648, 898560, 903960, 905580, 908160, 919512, 926640, 928512, 933120, 935766, 938432, 953095, 957528, 959760, 964224, 965952, 971757, 979290, 982080, 983840, 988416, 990720, 994356, 996138, 1003104, 1010880, 1021680, 1023744, 1026432, 1031680, 1039740, 1042470, 1044576, 1055736, 1063920, 1071360, 1073280, 1077219, 1079730, 1086696, 1089792, 1098240, 1104840, 1106820, 1109056, 1111968, 1114560, 1134848, 1140480, 1143714, 1149390, 1151712, 1160640, 1173040, 1175148, 1178496, 1180608, 1187703, 1196910, 1205280, 1207440, 1210880, 1213056, 1226016, 1235520, 1242945, 1247688, 1253880, 1276704, 1279680, 1283040, 1285632, 1287936, 1295676, 1305720, 1309440, 1319670, 1325808, 1328184, 1337472, 1347840, 1358370, 1362240, 1368576, 1379268, 1386320, 1389960, 1392768, 1403649, 1407648, 1418560, 1431040, 1436292, 1439640, 1446336, 1448928, 1468935, 1473120, 1475760, 1482624, 1486080, 1494207, 1516320, 1524952, 1532520, 1535616, 1547520, 1559610, 1566864, 1571328, 1574144, 1583604, 1595880, 1607040, 1609920, 1617408, 1619595, 1630044, 1634688, 1647360, 1657260, 1660230, 1663584, 1667952, 1671840, 1702272, 1706240, 1710720, 1715571, 1724085, 1727568, 1740960, 1759560, 1767744, 1770912, 1783296, 1795365, 1807920, 1811160, 1816320, 1839024, 1853280, 1857024, 1866240, 1871532, 1876864, 1906190, 1915056, 1919520, 1928448, 1931904, 1943514, 1958580, 1964160, 1967680, 1976832, 1979505, 1988712, 1992276, 2006208, 2021760, 2037555, 2043360, 2047488, 2052864, 2079480, 2084940, 2089152, 2111472, 2127840, 2142720, 2146560, 2154438, 2159460, 2173392, 2179584, 2209680, 2213640, 2218112, 2223936, 2229120, 2269696, 2280960, 2287428, 2298780, 2303424, 2321280, 2339415, 2346080, 2350296, 2356992, 2361216, 2375406, 2393820, 2410560, 2414880, 2426112, 2452032, 2471040, 2485890, 2490345, 2495376, 2507760, 2553408, 2559360, 2566080, 2575872, 2591352, 2611440, 2618880, 2639340, 2651616, 2656368, 2674944, 2695680, 2716740, 2724480, 2758536, 2772640, 2779920, 2785536, 2807298, 2815296, 2837120, 2859285, 2872584, 2879280, 2892672, 2897856, 2937870, 2946240, 2951520, 2965248, 2972160, 2988414, 3032640, 3049904, 3065040, 3071232, 3095040, 3119220, 3133728, 3148288, 3167208, 3191760, 3214080, 3219840, 3231657, 3239190, 3260088, 3269376, 3294720, 3314520, 3320460, 3327168, 3335904, 3343680, 3404544, 3412480, 3421440, 3431142, 3448170, 3455136, 3481920, 3519120, 3535488, 3541824, 3563109, 3590730, 3615840, 3622320, 3632640, 3678048, 3706560, 3743064, 3753728, 3812380, 3830112, 3839040, 3856896, 3863808, 3887028, 3917160, 3928320, 3935360, 3959010, 3977424, 3984552, 4012416, 4043520, 4075110, 4086720, 4105728, 4158960, 4169880, 4178304, 4210947, 4222944, 4255680, 4293120, 4308876, 4318920, 4346784, 4419360, 4427280, 4436224, 4447872, 4458240, 4482621, 4574856, 4597560, 4606848, 4642560, 4678830, 4692160, 4700592, 4713984, 4722432, 4750812, 4787640, 4821120, 4829760, 4852224, 4858785, 4904064, 4942080, 4971780, 4980690, 4990752, 5015520, 5106816, 5118720, 5132160, 5146713, 5182704, 5222880, 5278680, 5303232, 5312736, 5349888, 5386095, 5433480, 5448960, 5517072, 5545280, 5559840, 5571072, 5614596, 5630592, 5674240, 5718570, 5745168, 5758560, 5785344, 5795712, 5875740, 5892480, 5903040, 5930496, 5938515, 5976828, 6065280, 6099808, 6130080, 6142464, 6238440, 6267456, 6334416, 6383520, 6428160, 6439680, 6463314, 6478380, 6520176, 6538752, 6629040, 6640920, 6654336, 6671808, 6687360, 6809088, 6842880, 6862284, 6896340, 6910272, 6963840, 7018245, 7038240, 7070976, 7083648, 7126218, 7181460, 7231680, 7244640, 7356096, 7413120, 7471035, 7486128, 7507456, 7624760, 7660224, 7678080, 7727616, 7774056, 7834320, 7856640, 7870720, 7918020, 7954848, 7969104, 8024832, 8087040, 8150220, 8173440, 8317920, 8339760, 8356608, 8421894, 8445888, 8511360, 8577855, 8617752, 8637840, 8693568, 8838720, 8854560, 8872448, 8895744, 8916480, 8965242, 9149712, 9195120, 9213696, 9285120, 9357660, 9384320, 9401184, 9444864, 9501624, 9575280, 9642240, 9659520, 9717570, 9808128, 9884160, 9943560, 9961380, 9981504, 10031040, 10213632, 10237440, 10264320, 10293426, 10365408, 10445760, 10557360, 10606464, 10625472, 10689327, 10772190, 10866960, 10897920, 11034144, 11090560, 11119680, 11229192, 11261184, 11348480, 11437140, 11490336, 11517120, 11570688, 11591424, 11751480, 11784960, 11806080, 11877030, 11953656, 12130560, 12199616, 12260160, 12476880, 12534912, 12632841, 12668832, 12767040, 12879360, 12926628, 12956760, 13040352, 13258080, 13281840, 13308672, 13343616, 13374720, 13724568, 13792680, 13820544, 13927680, 14036490, 14076480, 14141952, 14167296, 14252436, 14362920, 14463360, 14489280, 14712192, 14826240, 14942070, 14972256, 15249520, 15320448, 15356160, 15440139, 15548112, 15668640, 15741440, 15836040, 15909696, 15938208, 16049664, 16158285, 16300440, 16346880, 16635840, 16679520, 16713216, 16843788, 16891776, 17022720, 17155710, 17235504, 17275680, 17387136, 17677440, 17709120, 17791488, 17815545, 17930484, 18299424, 18390240, 18427392, 18715320, 18768640, 18802368, 19003248, 19150560, 19284480, 19319040, 19435140, 19616256, 19887120, 19922760, 19963008, 20062080, 20427264, 20528640, 20586852, 20730816, 20891520, 21054735, 21114720, 21212928, 21250944, 21378654, 21544380, 21733920, 22068288, 22181120, 22239360, 22413105, 22458384, 22522368, 22874280, 22980672, 23034240, 23182848, 23502960, 23569920, 23612160, 23754060, 23907312, 24261120, 24399232, 24520320, 24953760, 25069824, 25265682, 25337664, 25534080, 25733565, 25853256, 25913520, 26080704, 26516160, 26563680, 26617344, 26687232, 26749440, 27449136, 27585360, 27641088, 27855360, 28072980, 28152960, 28334592, 28504872, 28725840, 28926720, 28978560, 29424384, 29652480, 29884140, 29944512, 30499040, 30640896, 30712320, 30880278, 31096224, 31337280, 31672080, 31819392, 31876416, 32316570, 32600880, 32693760, 33271680, 33359040, 33687576, 33783552, 34045440, 34311420, 34471008, 34551360, 34774272, 35354880, 35418240, 35631090, 35860968, 36598848, 36780480, 37430640, 37537280, 37604736, 38006496, 38301120, 38638080, 38870280, 39774240, 39845520, 39926016, 40124160, 41173704, 41461632, 41783040, 42109470, 42229440, 42425856, 42501888, 42757308, 43088760, 43467840, 44136576, 44362240, 44478720, 44826210, 44916768, 45748560, 45961344, 46068480, 46320417, 47005920, 47224320, 47508120, 47814624, 48798464, 49040640, 49907520, 50139648, 50531364, 50675328, 51068160, 51467130, 51706512, 51827040, 52161408, 53032320, 53127360, 53374464, 53446635, 54898272, 55170720, 55282176, 56145960, 56305920, 57009744, 57451680, 57853440, 57957120, 58848768, 59768280, 59889024, 60998080, 61281792, 61760556, 62192448, 62674560, 63164205, 63344160, 63638784, 63752832, 64633140, 65201760, 66543360, 66718080, 67375152, 67567104, 68622840, 68942016, 69102720, 69548544, 70709760, 70836480, 71262180, 71721936, 73197696, 73560960, 74861280, 75209472, 76012992, 76602240, 77200695, 77740560, 79548480, 79691040, 79852032, 80248320, 82347408, 82923264, 83566080, 84218940, 84458880, 85003776, 85514616, 86177520, 86935680, 88273152, 88957440, 89652420, 89833536, 91497120, 91922688, 92136960, 92640834, 94011840, 95016240, 95629248, 97596928, 98081280, 99815040, 101062728, 101350656, 102136320, 102934260, 103413024, 103654080, 104322816, 106064640, 106254720, 106893270, 109796544, 110341440, 112291920, 112611840, 114019488, 114903360, 115914240, 119536560, 119778048, 121996160, 123521112, 124384896, 125349120, 126328410, 126688320, 127277568, 127505664, 129266280, 130403520, 133086720, 133436160, 134750304, 137245680, 137884032, 138205440, 138961251, 141672960, 142524360, 143443872, 146395392, 147121920, 149722560, 150418944, 152025984, 153204480, 154401390, 155481120, 159096960, 159382080, 164694816, 165846528, 168437880, 168917760, 171029232, 172355040, 173871360, 176546304, 179304840, 179667072, 182994240, 183845376, 185281668, 188023680, 190032480, 191258496, 199630080, 202125456, 202701312, 205868520, 206826048, 207308160, 208645632, 212129280, 212509440, 213786540, 219593088, 220682880, 224583840, 228038976, 229806720, 231602085, 239073120, 239556096, 243992320, 247042224, 248769792, 250698240, 252656820, 253376640, 255011328, 258532560, 260807040, 266872320, 269500608, 274491360, 275768064, 276410880, 277922502, 285048720, 286887744, 292790784, 294243840, 299445120, 304051968, 306408960, 308802780, 310962240, 318193920, 318764160, 329389632, 336875760, 337835520, 342058464, 344710080, 347742720, 358609680, 359334144, 365988480, 370563336, 376047360, 380064960, 382516992, 399260160, 404250912, 411737040, 413652096, 414616320, 425018880, 427573080, 439186176, 441365760, 449167680, 456077952, 459613440, 463204170, 478146240, 487984640, 494084448, 497539584, 505313640, 506753280, 517065120, 521614080, 539001216, 548982720, 551536128, 555845004, 570097440, 573775488, 598890240, 608103936, 617605560, 621924480, 636387840, 637528320, 658779264, 673751520, 684116928, 689420160, 694806255, 717219360, 718668288, 731976960, 741126672, 752094720, 760129920, 765033984, 808501824, 823474080, 827304192, 829232640, 855146160, 878372352, 882731520, 898335360, 912155904, 919226880, 926408340, 956292480, 988168896, 1010627280, 1013506560, 1034130240, 1043228160, 1078002432, 1097965440, 1111690008, 1140194880, 1147550976, 1197780480, 1235211120, 1243848960, 1275056640, 1317558528, 1347503040, 1368233856, 1378840320, 1389612510, 1434438720, 1463953920, 1482253344, 1520259840, 1617003648, 1646948160, 1654608384, 1710292320, 1796670720, 1824311808, 1852816680, 1912584960, 1976337792, 2021254560, 2068260480, 2156004864, 2195930880, 2223380016, 2280389760, 2295101952, 2470422240, 2487697920, 2635117056, 2695006080, 2736467712, 2757680640, 2779225020, 2868877440, 2964506688, 3040519680, 3234007296, 3293896320, 3420584640, 3593341440, 3705633360, 3825169920, 3952675584, 4042509120, 4136520960, 4391861760, 4446760032, 4560779520, 4940844480, 5390012160, 5472935424, 5558450040, 5737754880, 5929013376, 6468014592, 6587792640, 6841169280, 7411266720, 7905351168, 8085018240, 8273041920, 8893520064, 9121559040, 9881688960, 10780024320, 11116900080, 11475509760, 11858026752, 13175585280, 13682338560, 14822533440, 16170036480, 17787040128, 19763377920, 22233800160, 23716053504, 27364677120, 29645066880, 32340072960, 35574080256, 39526755840, 44467600320, 59290133760, 71148160512, 88935200640, 118580267520, 177870401280, 355740802560]

約数ペア:

[(1, 355740802560), (2, 177870401280), (3, 118580267520), (4, 88935200640), (5, 71148160512), (6, 59290133760), (8, 44467600320), (9, 39526755840), (10, 35574080256), (11, 32340072960), (12, 29645066880), (13, 27364677120), (15, 23716053504), (16, 22233800160), (18, 19763377920), (20, 17787040128), (22, 16170036480), (24, 14822533440), (26, 13682338560), (27, 13175585280), (30, 11858026752), (31, 11475509760), (32, 11116900080), (33, 10780024320), (36, 9881688960), (39, 9121559040), (40, 8893520064), (43, 8273041920), (44, 8085018240), (45, 7905351168), (48, 7411266720), (52, 6841169280), (54, 6587792640), (55, 6468014592), (60, 5929013376), (62, 5737754880), (64, 5558450040), (65, 5472935424), (66, 5390012160), (72, 4940844480), (78, 4560779520), (80, 4446760032), (81, 4391861760), (86, 4136520960), (88, 4042509120), (90, 3952675584), (93, 3825169920), (96, 3705633360), (99, 3593341440), (104, 3420584640), (108, 3293896320), (110, 3234007296), (117, 3040519680), (120, 2964506688), (124, 2868877440), (128, 2779225020), (129, 2757680640), (130, 2736467712), (132, 2695006080), (135, 2635117056), (143, 2487697920), (144, 2470422240), (155, 2295101952), (156, 2280389760), (160, 2223380016), (162, 2195930880), (165, 2156004864), (172, 2068260480), (176, 2021254560), (180, 1976337792), (186, 1912584960), (192, 1852816680), (195, 1824311808), (198, 1796670720), (208, 1710292320), (215, 1654608384), (216, 1646948160), (220, 1617003648), (234, 1520259840), (240, 1482253344), (243, 1463953920), (248, 1434438720), (256, 1389612510), (258, 1378840320), (260, 1368233856), (264, 1347503040), (270, 1317558528), (279, 1275056640), (286, 1243848960), (288, 1235211120), (297, 1197780480), (310, 1147550976), (312, 1140194880), (320, 1111690008), (324, 1097965440), (330, 1078002432), (341, 1043228160), (344, 1034130240), (351, 1013506560), (352, 1010627280), (360, 988168896), (372, 956292480), (384, 926408340), (387, 919226880), (390, 912155904), (396, 898335360), (403, 882731520), (405, 878372352), (416, 855146160), (429, 829232640), (430, 827304192), (432, 823474080), (440, 808501824), (465, 765033984), (468, 760129920), (473, 752094720), (480, 741126672), (486, 731976960), (495, 718668288), (496, 717219360), (512, 694806255), (516, 689420160), (520, 684116928), (528, 673751520), (540, 658779264), (558, 637528320), (559, 636387840), (572, 621924480), (576, 617605560), (585, 608103936), (594, 598890240), (620, 573775488), (624, 570097440), (640, 555845004), (645, 551536128), (648, 548982720), (660, 539001216), (682, 521614080), (688, 517065120), (702, 506753280), (704, 505313640), (715, 497539584), (720, 494084448), (729, 487984640), (744, 478146240), (768, 463204170), (774, 459613440), (780, 456077952), (792, 449167680), (806, 441365760), (810, 439186176), (832, 427573080), (837, 425018880), (858, 414616320), (860, 413652096), (864, 411737040), (880, 404250912), (891, 399260160), (930, 382516992), (936, 380064960), (946, 376047360), (960, 370563336), (972, 365988480), (990, 359334144), (992, 358609680), (1023, 347742720), (1032, 344710080), (1040, 342058464), (1053, 337835520), (1056, 336875760), (1080, 329389632), (1116, 318764160), (1118, 318193920), (1144, 310962240), (1152, 308802780), (1161, 306408960), (1170, 304051968), (1188, 299445120), (1209, 294243840), (1215, 292790784), (1240, 286887744), (1248, 285048720), (1280, 277922502), (1287, 276410880), (1290, 275768064), (1296, 274491360), (1320, 269500608), (1333, 266872320), (1364, 260807040), (1376, 258532560), (1395, 255011328), (1404, 253376640), (1408, 252656820), (1419, 250698240), (1430, 248769792), (1440, 247042224), (1458, 243992320), (1485, 239556096), (1488, 239073120), (1536, 231602085), (1548, 229806720), (1560, 228038976), (1584, 224583840), (1612, 220682880), (1620, 219593088), (1664, 213786540), (1674, 212509440), (1677, 212129280), (1705, 208645632), (1716, 207308160), (1720, 206826048), (1728, 205868520), (1755, 202701312), (1760, 202125456), (1782, 199630080), (1860, 191258496), (1872, 190032480), (1892, 188023680), (1920, 185281668), (1935, 183845376), (1944, 182994240), (1980, 179667072), (1984, 179304840), (2015, 176546304), (2046, 173871360), (2064, 172355040), (2080, 171029232), (2106, 168917760), (2112, 168437880), (2145, 165846528), (2160, 164694816), (2232, 159382080), (2236, 159096960), (2288, 155481120), (2304, 154401390), (2322, 153204480), (2340, 152025984), (2365, 150418944), (2376, 149722560), (2418, 147121920), (2430, 146395392), (2480, 143443872), (2496, 142524360), (2511, 141672960), (2560, 138961251), (2574, 138205440), (2580, 137884032), (2592, 137245680), (2640, 134750304), (2666, 133436160), (2673, 133086720), (2728, 130403520), (2752, 129266280), (2790, 127505664), (2795, 127277568), (2808, 126688320), (2816, 126328410), (2838, 125349120), (2860, 124384896), (2880, 123521112), (2916, 121996160), (2970, 119778048), (2976, 119536560), (3069, 115914240), (3096, 114903360), (3120, 114019488), (3159, 112611840), (3168, 112291920), (3224, 110341440), (3240, 109796544), (3328, 106893270), (3348, 106254720), (3354, 106064640), (3410, 104322816), (3432, 103654080), (3440, 103413024), (3456, 102934260), (3483, 102136320), (3510, 101350656), (3520, 101062728), (3564, 99815040), (3627, 98081280), (3645, 97596928), (3720, 95629248), (3744, 95016240), (3784, 94011840), (3840, 92640834), (3861, 92136960), (3870, 91922688), (3888, 91497120), (3960, 89833536), (3968, 89652420), (3999, 88957440), (4030, 88273152), (4092, 86935680), (4128, 86177520), (4160, 85514616), (4185, 85003776), (4212, 84458880), (4224, 84218940), (4257, 83566080), (4290, 82923264), (4320, 82347408), (4433, 80248320), (4455, 79852032), (4464, 79691040), (4472, 79548480), (4576, 77740560), (4608, 77200695), (4644, 76602240), (4680, 76012992), (4730, 75209472), (4752, 74861280), (4836, 73560960), (4860, 73197696), (4960, 71721936), (4992, 71262180), (5022, 70836480), (5031, 70709760), (5115, 69548544), (5148, 69102720), (5160, 68942016), (5184, 68622840), (5265, 67567104), (5280, 67375152), (5332, 66718080), (5346, 66543360), (5456, 65201760), (5504, 64633140), (5580, 63752832), (5590, 63638784), (5616, 63344160), (5632, 63164205), (5676, 62674560), (5720, 62192448), (5760, 61760556), (5805, 61281792), (5832, 60998080), (5940, 59889024), (5952, 59768280), (6045, 58848768), (6138, 57957120), (6149, 57853440), (6192, 57451680), (6240, 57009744), (6318, 56305920), (6336, 56145960), (6435, 55282176), (6448, 55170720), (6480, 54898272), (6656, 53446635), (6665, 53374464), (6696, 53127360), (6708, 53032320), (6820, 52161408), (6864, 51827040), (6880, 51706512), (6912, 51467130), (6966, 51068160), (7020, 50675328), (7040, 50531364), (7095, 50139648), (7128, 49907520), (7254, 49040640), (7290, 48798464), (7440, 47814624), (7488, 47508120), (7533, 47224320), (7568, 47005920), (7680, 46320417), (7722, 46068480), (7740, 45961344), (7776, 45748560), (7920, 44916768), (7936, 44826210), (7998, 44478720), (8019, 44362240), (8060, 44136576), (8184, 43467840), (8256, 43088760), (8320, 42757308), (8370, 42501888), (8385, 42425856), (8424, 42229440), (8448, 42109470), (8514, 41783040), (8580, 41461632), (8640, 41173704), (8866, 40124160), (8910, 39926016), (8928, 39845520), (8944, 39774240), (9152, 38870280), (9207, 38638080), (9288, 38301120), (9360, 38006496), (9460, 37604736), (9477, 37537280), (9504, 37430640), (9672, 36780480), (9720, 36598848), (9920, 35860968), (9984, 35631090), (10044, 35418240), (10062, 35354880), (10230, 34774272), (10296, 34551360), (10320, 34471008), (10368, 34311420), (10449, 34045440), (10530, 33783552), (10560, 33687576), (10664, 33359040), (10692, 33271680), (10881, 32693760), (10912, 32600880), (11008, 32316570), (11160, 31876416), (11180, 31819392), (11232, 31672080), (11352, 31337280), (11440, 31096224), (11520, 30880278), (11583, 30712320), (11610, 30640896), (11664, 30499040), (11880, 29944512), (11904, 29884140), (11997, 29652480), (12090, 29424384), (12276, 28978560), (12298, 28926720), (12384, 28725840), (12480, 28504872), (12555, 28334592), (12636, 28152960), (12672, 28072980), (12771, 27855360), (12870, 27641088), (12896, 27585360), (12960, 27449136), (13299, 26749440), (13330, 26687232), (13365, 26617344), (13392, 26563680), (13416, 26516160), (13640, 26080704), (13728, 25913520), (13760, 25853256), (13824, 25733565), (13932, 25534080), (14040, 25337664), (14080, 25265682), (14190, 25069824), (14256, 24953760), (14508, 24520320), (14580, 24399232), (14663, 24261120), (14880, 23907312), (14976, 23754060), (15066, 23612160), (15093, 23569920), (15136, 23502960), (15345, 23182848), (15444, 23034240), (15480, 22980672), (15552, 22874280), (15795, 22522368), (15840, 22458384), (15872, 22413105), (15996, 22239360), (16038, 22181120), (16120, 22068288), (16368, 21733920), (16512, 21544380), (16640, 21378654), (16740, 21250944), (16770, 21212928), (16848, 21114720), (16896, 21054735), (17028, 20891520), (17160, 20730816), (17280, 20586852), (17329, 20528640), (17415, 20427264), (17732, 20062080), (17820, 19963008), (17856, 19922760), (17888, 19887120), (18135, 19616256), (18304, 19435140), (18414, 19319040), (18447, 19284480), (18576, 19150560), (18720, 19003248), (18920, 18802368), (18954, 18768640), (19008, 18715320), (19305, 18427392), (19344, 18390240), (19440, 18299424), (19840, 17930484), (19968, 17815545), (19995, 17791488), (20088, 17709120), (20124, 17677440), (20460, 17387136), (20592, 17275680), (20640, 17235504), (20736, 17155710), (20898, 17022720), (21060, 16891776), (21120, 16843788), (21285, 16713216), (21328, 16679520), (21384, 16635840), (21762, 16346880), (21824, 16300440), (22016, 16158285), (22165, 16049664), (22320, 15938208), (22360, 15909696), (22464, 15836040), (22599, 15741440), (22704, 15668640), (22880, 15548112), (23040, 15440139), (23166, 15356160), (23220, 15320448), (23328, 15249520), (23760, 14972256), (23808, 14942070), (23994, 14826240), (24180, 14712192), (24552, 14489280), (24596, 14463360), (24768, 14362920), (24960, 14252436), (25110, 14167296), (25155, 14141952), (25272, 14076480), (25344, 14036490), (25542, 13927680), (25740, 13820544), (25792, 13792680), (25920, 13724568), (26598, 13374720), (26660, 13343616), (26730, 13308672), (26784, 13281840), (26832, 13258080), (27280, 13040352), (27456, 12956760), (27520, 12926628), (27621, 12879360), (27864, 12767040), (28080, 12668832), (28160, 12632841), (28380, 12534912), (28512, 12476880), (29016, 12260160), (29160, 12199616), (29326, 12130560), (29760, 11953656), (29952, 11877030), (30132, 11806080), (30186, 11784960), (30272, 11751480), (30690, 11591424), (30745, 11570688), (30888, 11517120), (30960, 11490336), (31104, 11437140), (31347, 11348480), (31590, 11261184), (31680, 11229192), (31992, 11119680), (32076, 11090560), (32240, 11034144), (32643, 10897920), (32736, 10866960), (33024, 10772190), (33280, 10689327), (33480, 10625472), (33540, 10606464), (33696, 10557360), (34056, 10445760), (34320, 10365408), (34560, 10293426), (34658, 10264320), (34749, 10237440), (34830, 10213632), (35464, 10031040), (35640, 9981504), (35712, 9961380), (35776, 9943560), (35991, 9884160), (36270, 9808128), (36608, 9717570), (36828, 9659520), (36894, 9642240), (37152, 9575280), (37440, 9501624), (37665, 9444864), (37840, 9401184), (37908, 9384320), (38016, 9357660), (38313, 9285120), (38610, 9213696), (38688, 9195120), (38880, 9149712), (39680, 8965242), (39897, 8916480), (39990, 8895744), (40095, 8872448), (40176, 8854560), (40248, 8838720), (40920, 8693568), (41184, 8637840), (41280, 8617752), (41472, 8577855), (41796, 8511360), (42120, 8445888), (42240, 8421894), (42570, 8356608), (42656, 8339760), (42768, 8317920), (43524, 8173440), (43648, 8150220), (43989, 8087040), (44330, 8024832), (44640, 7969104), (44720, 7954848), (44928, 7918020), (45198, 7870720), (45279, 7856640), (45408, 7834320), (45760, 7774056), (46035, 7727616), (46332, 7678080), (46440, 7660224), (46656, 7624760), (47385, 7507456), (47520, 7486128), (47616, 7471035), (47988, 7413120), (48360, 7356096), (49104, 7244640), (49192, 7231680), (49536, 7181460), (49920, 7126218), (50220, 7083648), (50310, 7070976), (50544, 7038240), (50688, 7018245), (51084, 6963840), (51480, 6910272), (51584, 6896340), (51840, 6862284), (51987, 6842880), (52245, 6809088), (53196, 6687360), (53320, 6671808), (53460, 6654336), (53568, 6640920), (53664, 6629040), (54405, 6538752), (54560, 6520176), (54912, 6478380), (55040, 6463314), (55242, 6439680), (55341, 6428160), (55728, 6383520), (56160, 6334416), (56760, 6267456), (57024, 6238440), (57915, 6142464), (58032, 6130080), (58320, 6099808), (58652, 6065280), (59520, 5976828), (59904, 5938515), (59985, 5930496), (60264, 5903040), (60372, 5892480), (60544, 5875740), (61380, 5795712), (61490, 5785344), (61776, 5758560), (61920, 5745168), (62208, 5718570), (62694, 5674240), (63180, 5630592), (63360, 5614596), (63855, 5571072), (63984, 5559840), (64152, 5545280), (64480, 5517072), (65286, 5448960), (65472, 5433480), (66048, 5386095), (66495, 5349888), (66960, 5312736), (67080, 5303232), (67392, 5278680), (68112, 5222880), (68640, 5182704), (69120, 5146713), (69316, 5132160), (69498, 5118720), (69660, 5106816), (70928, 5015520), (71280, 4990752), (71424, 4980690), (71552, 4971780), (71982, 4942080), (72540, 4904064), (73216, 4858785), (73315, 4852224), (73656, 4829760), (73788, 4821120), (74304, 4787640), (74880, 4750812), (75330, 4722432), (75465, 4713984), (75680, 4700592), (75816, 4692160), (76032, 4678830), (76626, 4642560), (77220, 4606848), (77376, 4597560), (77760, 4574856), (79360, 4482621), (79794, 4458240), (79980, 4447872), (80190, 4436224), (80352, 4427280), (80496, 4419360), (81840, 4346784), (82368, 4318920), (82560, 4308876), (82863, 4293120), (83592, 4255680), (84240, 4222944), (84480, 4210947), (85140, 4178304), (85312, 4169880), (85536, 4158960), (86645, 4105728), (87048, 4086720), (87296, 4075110), (87978, 4043520), (88660, 4012416), (89280, 3984552), (89440, 3977424), (89856, 3959010), (90396, 3935360), (90558, 3928320), (90816, 3917160), (91520, 3887028), (92070, 3863808), (92235, 3856896), (92664, 3839040), (92880, 3830112), (93312, 3812380), (94770, 3753728), (95040, 3743064), (95976, 3706560), (96720, 3678048), (97929, 3632640), (98208, 3622320), (98384, 3615840), (99072, 3590730), (99840, 3563109), (100440, 3541824), (100620, 3535488), (101088, 3519120), (102168, 3481920), (102960, 3455136), (103168, 3448170), (103680, 3431142), (103974, 3421440), (104247, 3412480), (104490, 3404544), (106392, 3343680), (106640, 3335904), (106920, 3327168), (107136, 3320460), (107328, 3314520), (107973, 3294720), (108810, 3269376), (109120, 3260088), (109824, 3239190), (110080, 3231657), (110484, 3219840), (110682, 3214080), (111456, 3191760), (112320, 3167208), (112995, 3148288), (113520, 3133728), (114048, 3119220), (114939, 3095040), (115830, 3071232), (116064, 3065040), (116640, 3049904), (117304, 3032640), (119040, 2988414), (119691, 2972160), (119970, 2965248), (120528, 2951520), (120744, 2946240), (121088, 2937870), (122760, 2897856), (122980, 2892672), (123552, 2879280), (123840, 2872584), (124416, 2859285), (125388, 2837120), (126360, 2815296), (126720, 2807298), (127710, 2785536), (127968, 2779920), (128304, 2772640), (128960, 2758536), (130572, 2724480), (130944, 2716740), (131967, 2695680), (132990, 2674944), (133920, 2656368), (134160, 2651616), (134784, 2639340), (135837, 2618880), (136224, 2611440), (137280, 2591352), (138105, 2575872), (138632, 2566080), (138996, 2559360), (139320, 2553408), (141856, 2507760), (142560, 2495376), (142848, 2490345), (143104, 2485890), (143964, 2471040), (145080, 2452032), (146630, 2426112), (147312, 2414880), (147576, 2410560), (148608, 2393820), (149760, 2375406), (150660, 2361216), (150930, 2356992), (151360, 2350296), (151632, 2346080), (152064, 2339415), (153252, 2321280), (154440, 2303424), (154752, 2298780), (155520, 2287428), (155961, 2280960), (156735, 2269696), (159588, 2229120), (159960, 2223936), (160380, 2218112), (160704, 2213640), (160992, 2209680), (163215, 2179584), (163680, 2173392), (164736, 2159460), (165120, 2154438), (165726, 2146560), (166023, 2142720), (167184, 2127840), (168480, 2111472), (170280, 2089152), (170624, 2084940), (171072, 2079480), (173290, 2052864), (173745, 2047488), (174096, 2043360), (174592, 2037555), (175956, 2021760), (177320, 2006208), (178560, 1992276), (178880, 1988712), (179712, 1979505), (179955, 1976832), (180792, 1967680), (181116, 1964160), (181632, 1958580), (183040, 1943514), (184140, 1931904), (184470, 1928448), (185328, 1919520), (185760, 1915056), (186624, 1906190), (189540, 1876864), (190080, 1871532), (190619, 1866240), (191565, 1857024), (191952, 1853280), (193440, 1839024), (195858, 1816320), (196416, 1811160), (196768, 1807920), (198144, 1795365), (199485, 1783296), (200880, 1770912), (201240, 1767744), (202176, 1759560), (204336, 1740960), (205920, 1727568), (206336, 1724085), (207360, 1715571), (207948, 1710720), (208494, 1706240), (208980, 1702272), (212784, 1671840), (213280, 1667952), (213840, 1663584), (214272, 1660230), (214656, 1657260), (215946, 1647360), (217620, 1634688), (218240, 1630044), (219648, 1619595), (219945, 1617408), (220968, 1609920), (221364, 1607040), (222912, 1595880), (224640, 1583604), (225990, 1574144), (226395, 1571328), (227040, 1566864), (228096, 1559610), (229878, 1547520), (231660, 1535616), (232128, 1532520), (233280, 1524952), (234608, 1516320), (238080, 1494207), (239382, 1486080), (239940, 1482624), (241056, 1475760), (241488, 1473120), (242176, 1468935), (245520, 1448928), (245960, 1446336), (247104, 1439640), (247680, 1436292), (248589, 1431040), (250776, 1418560), (252720, 1407648), (253440, 1403649), (255420, 1392768), (255936, 1389960), (256608, 1386320), (257920, 1379268), (259935, 1368576), (261144, 1362240), (261888, 1358370), (263934, 1347840), (265980, 1337472), (267840, 1328184), (268320, 1325808), (269568, 1319670), (271674, 1309440), (272448, 1305720), (274560, 1295676), (276210, 1287936), (276705, 1285632), (277264, 1283040), (277992, 1279680), (278640, 1276704), (283712, 1253880), (285120, 1247688), (286208, 1242945), (287928, 1235520), (290160, 1226016), (293260, 1213056), (293787, 1210880), (294624, 1207440), (295152, 1205280), (297216, 1196910), (299520, 1187703), (301320, 1180608), (301860, 1178496), (302720, 1175148), (303264, 1173040), (306504, 1160640), (308880, 1151712), (309504, 1149390), (311040, 1143714), (311922, 1140480), (313470, 1134848), (319176, 1114560), (319920, 1111968), (320760, 1109056), (321408, 1106820), (321984, 1104840), (323919, 1098240), (326430, 1089792), (327360, 1086696), (329472, 1079730), (330240, 1077219), (331452, 1073280), (332046, 1071360), (334368, 1063920), (336960, 1055736), (340560, 1044576), (341248, 1042470), (342144, 1039740), (344817, 1031680), (346580, 1026432), (347490, 1023744), (348192, 1021680), (351912, 1010880), (354640, 1003104), (357120, 996138), (357760, 994356), (359073, 990720), (359910, 988416), (361584, 983840), (362232, 982080), (363264, 979290), (366080, 971757), (368280, 965952), (368940, 964224), (370656, 959760), (371520, 957528), (373248, 953095), (379080, 938432), (380160, 935766), (381238, 933120), (383130, 928512), (383904, 926640), (386880, 919512), (391716, 908160), (392832, 905580), (393536, 903960), (395901, 898560), (398970, 891648), (401760, 885456), (402480, 883872), (404352, 879780), (407511, 872960), (408672, 870480), (411840, 863784), (414315, 858624), (415896, 855360), (416988, 853120), (417960, 851136), (425568, 835920), (426560, 833976), (427680, 831792), (428544, 830115), (429312, 828630), (431892, 823680), (435240, 817344), (436480, 815022), (439890, 808704), (441936, 804960), (442728, 803520), (445824, 797940), (449280, 791802), (451980, 787072), (452790, 785664), (454080, 783432), (456192, 779805), (459756, 773760), (463320, 767808), (464256, 766260), (466560, 762476), (467883, 760320), (469216, 758160), (478764, 743040), (479880, 741312), (482112, 737880), (482976, 736560), (489645, 726528), (491040, 724464), (491920, 723168), (494208, 719820), (495360, 718146), (497178, 715520), (498069, 714240), (501552, 709280), (505440, 703824), (510840, 696384), (511872, 694980), (513216, 693160), (515840, 689634), (519870, 684288), (521235, 682496), (522288, 681120), (523776, 679185), (527868, 673920), (531960, 668736), (535680, 664092), (536640, 662904), (539136, 659835), (539865, 658944), (543348, 654720), (544896, 652860), (549120, 647838), (552420, 643968), (553410, 642816), (554528, 641520), (555984, 639840), (557280, 638352), (567424, 626940), (570240, 623844), (571857, 622080), (574695, 619008), (575856, 617760), (580320, 613008), (586520, 606528), (587574, 605440), (589248, 603720), (590304, 602640), (594432, 598455)]