301391513280

素因数分解:

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

素因数の和:188

約数の個数: 2240

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

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

約数列:

[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, 61, 62, 64, 65, 66, 72, 78, 80, 81, 86, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 122, 124, 129, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 172, 176, 180, 183, 186, 192, 195, 198, 208, 215, 216, 220, 234, 240, 244, 248, 258, 260, 264, 270, 279, 286, 288, 297, 305, 310, 312, 320, 324, 330, 341, 344, 351, 352, 360, 366, 372, 387, 390, 396, 403, 405, 416, 429, 430, 432, 440, 465, 468, 473, 480, 488, 495, 496, 516, 520, 528, 540, 549, 558, 559, 572, 576, 585, 594, 610, 620, 624, 645, 648, 660, 671, 682, 688, 702, 704, 715, 720, 732, 744, 774, 780, 792, 793, 806, 810, 832, 837, 858, 860, 864, 880, 891, 915, 930, 936, 946, 960, 976, 990, 992, 1023, 1032, 1040, 1053, 1056, 1080, 1098, 1116, 1118, 1144, 1161, 1170, 1188, 1209, 1220, 1240, 1248, 1287, 1290, 1296, 1320, 1333, 1342, 1364, 1376, 1395, 1404, 1419, 1430, 1440, 1464, 1485, 1488, 1548, 1560, 1584, 1586, 1612, 1620, 1647, 1674, 1677, 1705, 1716, 1720, 1728, 1755, 1760, 1782, 1830, 1860, 1872, 1891, 1892, 1935, 1952, 1980, 1984, 2013, 2015, 2046, 2064, 2080, 2106, 2112, 2145, 2160, 2196, 2232, 2236, 2288, 2322, 2340, 2365, 2376, 2379, 2418, 2440, 2480, 2496, 2511, 2574, 2580, 2592, 2623, 2640, 2666, 2684, 2728, 2745, 2752, 2790, 2795, 2808, 2838, 2860, 2880, 2928, 2970, 2976, 3069, 3096, 3120, 3168, 3172, 3224, 3240, 3294, 3348, 3354, 3355, 3410, 3432, 3440, 3483, 3510, 3520, 3564, 3627, 3660, 3720, 3744, 3782, 3784, 3861, 3870, 3904, 3960, 3965, 3999, 4026, 4030, 4092, 4128, 4160, 4185, 4212, 4257, 4290, 4320, 4392, 4433, 4455, 4464, 4472, 4576, 4644, 4680, 4730, 4752, 4758, 4836, 4880, 4941, 4960, 5022, 5031, 5115, 5148, 5160, 5184, 5246, 5265, 5280, 5332, 5368, 5456, 5490, 5580, 5590, 5616, 5673, 5676, 5720, 5805, 5856, 5940, 5952, 6039, 6045, 6138, 6149, 6192, 6240, 6336, 6344, 6435, 6448, 6480, 6588, 6665, 6696, 6708, 6710, 6820, 6864, 6880, 6966, 7020, 7095, 7128, 7137, 7254, 7320, 7440, 7488, 7564, 7568, 7722, 7740, 7869, 7920, 7930, 7998, 8052, 8060, 8184, 8235, 8256, 8370, 8385, 8424, 8514, 8580, 8640, 8723, 8784, 8866, 8910, 8928, 8944, 9152, 9207, 9288, 9360, 9455, 9460, 9504, 9516, 9672, 9760, 9882, 9920, 10044, 10062, 10065, 10230, 10296, 10320, 10492, 10530, 10560, 10664, 10736, 10881, 10912, 10980, 11160, 11180, 11232, 11346, 11352, 11440, 11583, 11610, 11712, 11880, 11895, 11997, 12078, 12090, 12276, 12298, 12384, 12480, 12555, 12688, 12771, 12870, 12896, 12960, 13115, 13176, 13299, 13330, 13392, 13416, 13420, 13640, 13728, 13760, 13932, 14040, 14190, 14256, 14274, 14508, 14640, 14663, 14880, 15093, 15128, 15136, 15345, 15444, 15480, 15738, 15840, 15860, 15996, 16104, 16120, 16368, 16470, 16740, 16770, 16848, 17019, 17028, 17160, 17329, 17415, 17446, 17568, 17732, 17820, 17856, 17888, 18117, 18135, 18414, 18447, 18576, 18720, 18910, 18920, 19008, 19032, 19305, 19344, 19520, 19764, 19995, 20088, 20124, 20130, 20460, 20592, 20640, 20801, 20984, 21060, 21285, 21328, 21411, 21472, 21762, 21824, 21960, 22165, 22320, 22360, 22464, 22692, 22704, 22880, 23166, 23220, 23607, 23760, 23790, 23994, 24156, 24180, 24552, 24583, 24596, 24705, 24768, 25110, 25155, 25376, 25542, 25740, 25792, 25920, 26169, 26230, 26352, 26598, 26660, 26784, 26832, 26840, 27280, 27456, 27621, 27864, 28080, 28365, 28380, 28512, 28548, 28853, 29016, 29280, 29326, 29760, 30186, 30195, 30256, 30272, 30690, 30745, 30888, 30960, 31476, 31680, 31720, 31992, 32208, 32240, 32643, 32736, 32940, 33480, 33540, 33696, 34038, 34056, 34099, 34320, 34658, 34830, 34892, 35136, 35464, 35640, 35685, 35776, 35991, 36234, 36270, 36828, 36894, 37152, 37440, 37820, 37840, 38064, 38313, 38610, 38688, 39345, 39528, 39897, 39990, 40176, 40248, 40260, 40920, 41184, 41280, 41602, 41968, 42120, 42570, 42656, 42822, 42944, 43524, 43615, 43920, 43989, 44330, 44640, 44720, 45279, 45384, 45408, 45760, 46035, 46332, 46440, 47214, 47520, 47580, 47988, 48312, 48360, 49104, 49166, 49192, 49410, 50220, 50310, 50752, 51057, 51084, 51480, 51987, 52338, 52460, 52704, 53196, 53320, 53568, 53664, 53680, 54351, 54405, 54560, 55242, 55341, 55728, 56160, 56730, 56760, 57024, 57096, 57706, 57915, 58032, 58560, 58652, 59985, 60372, 60390, 60512, 61380, 61490, 61776, 61920, 62403, 62952, 63440, 63855, 63984, 64233, 64416, 64480, 65286, 65472, 65880, 66495, 66960, 67080, 67392, 68076, 68112, 68198, 68640, 69316, 69660, 69784, 70821, 70928, 71280, 71370, 71982, 72468, 72540, 73315, 73656, 73749, 73788, 74304, 75465, 75640, 75680, 76128, 76626, 77220, 77376, 78507, 78690, 79056, 79794, 79980, 80352, 80496, 80520, 81313, 81840, 82368, 83204, 83936, 84240, 85095, 85140, 85312, 85644, 86559, 86645, 87048, 87230, 87840, 87978, 88660, 89280, 89440, 90558, 90585, 90768, 90816, 92070, 92235, 92664, 92880, 94428, 95040, 95160, 95976, 96624, 96720, 98208, 98332, 98384, 98820, 100440, 100620, 102114, 102168, 102297, 102960, 103974, 104005, 104676, 104920, 105408, 106392, 106640, 107055, 107328, 107360, 107973, 108702, 108810, 109120, 110484, 110682, 111456, 112320, 113460, 113520, 114192, 115412, 115830, 116064, 117304, 118035, 119691, 119970, 120744, 120780, 121024, 122760, 122915, 122980, 123552, 123840, 124806, 125904, 126880, 127710, 127968, 128466, 128832, 128960, 130572, 130845, 131760, 131967, 132990, 133920, 134160, 136152, 136224, 136396, 137280, 138105, 138632, 139320, 139568, 141642, 141856, 142560, 142740, 143964, 144265, 144936, 145080, 146630, 147312, 147498, 147576, 150930, 151280, 151360, 152256, 153171, 153252, 154440, 155961, 157014, 157380, 158112, 159588, 159960, 160704, 160992, 161040, 162626, 163215, 163680, 166023, 166408, 167872, 168480, 170190, 170280, 170495, 171288, 173118, 173290, 174096, 174460, 175680, 175956, 177320, 178880, 179955, 181116, 181170, 181536, 184140, 184470, 185328, 185760, 187209, 188856, 190320, 190619, 191565, 191952, 193248, 193440, 196416, 196664, 196768, 197640, 199485, 200880, 201240, 204228, 204336, 204594, 205920, 207948, 208010, 209352, 209840, 212463, 212784, 213280, 214110, 214720, 215946, 217404, 217620, 219945, 220968, 221247, 221364, 222912, 226395, 226920, 227040, 228384, 230824, 231660, 232128, 234608, 235521, 236070, 239382, 239940, 241488, 241560, 243939, 245520, 245830, 245960, 247104, 249612, 251808, 253760, 255285, 255420, 255936, 256932, 259677, 259935, 261144, 261690, 263520, 263934, 265980, 267840, 268320, 270413, 271755, 272304, 272448, 272792, 276210, 276705, 277264, 278640, 279136, 283284, 283712, 285120, 285480, 287928, 288530, 289872, 290160, 293260, 294624, 294996, 295152, 301860, 302560, 306342, 306504, 306891, 308880, 311922, 312015, 314028, 314760, 316224, 319176, 319920, 321165, 321984, 322080, 325252, 326430, 327360, 332046, 332816, 336960, 340380, 340560, 340990, 342576, 346236, 346580, 348192, 348920, 351912, 354105, 354640, 359073, 359910, 362232, 362340, 363072, 368280, 368745, 368940, 370656, 371520, 374418, 375089, 377712, 380640, 381238, 383130, 383904, 386496, 386880, 392535, 393328, 393536, 395280, 395901, 398970, 401760, 402480, 406565, 408456, 408672, 409188, 411840, 415896, 416020, 418704, 419680, 424926, 425568, 426560, 428220, 431892, 432795, 434808, 435240, 439890, 441936, 442494, 442728, 452790, 453840, 454080, 456768, 461648, 463320, 467883, 469216, 471042, 472140, 478764, 479880, 482976, 483120, 487878, 491040, 491660, 491920, 498069, 499224, 503616, 510570, 510840, 511485, 513864, 519354, 519870, 522288, 523380, 527040, 527868, 531960, 536640, 539865, 540826, 543510, 544608, 545584, 552420, 553410, 554528, 557280, 558272, 561627, 566568, 570960, 571857, 575856, 577060, 579744, 580320, 586520, 589248, 589992, 590304, 598455, 603720, 605120, 612684, 613008, 613782, 617760, 623844, 624030, 628056, 629520, 638352, 639840, 642330, 644160, 650504, 652860, 659835, 663741, 664092, 665632, 680760, 681120, 681980, 685152, 692472, 693160, 696384, 697840, 703824, 706563, 708210, 709280, 718146, 719820, 724464, 724680, 731817, 736560, 737490, 737880, 741312, 748836, 750178, 755424, 761280, 762476, 765855, 766260, 767808, 779031, 779805, 785070, 786656, 790560, 791802, 797940, 803520, 804960, 811239, 813130, 816912, 817344, 818376, 830115, 831792, 832040, 837408, 839360, 849852, 851136, 856440, 863784, 865590, 869616, 870480, 879780, 883872, 884988, 885456, 894443, 905580, 907680, 920673, 923296, 926640, 935766, 936045, 938432, 942084, 944280, 953095, 957528, 959760, 965952, 966240, 975756, 982080, 983320, 983840, 996138, 998448, 1021140, 1021680, 1022970, 1027728, 1038708, 1039740, 1044576, 1046760, 1055736, 1057069, 1062315, 1063920, 1079730, 1081652, 1087020, 1089216, 1091168, 1104840, 1106235, 1106820, 1109056, 1114560, 1123254, 1125267, 1133136, 1141920, 1143714, 1151712, 1154120, 1159488, 1160640, 1173040, 1177605, 1179984, 1180608, 1187703, 1196910, 1207440, 1219695, 1225368, 1226016, 1227564, 1235520, 1247688, 1248060, 1256112, 1259040, 1276704, 1279680, 1284660, 1298385, 1301008, 1305720, 1319670, 1327482, 1328184, 1331264, 1352065, 1361520, 1362240, 1363960, 1370304, 1384944, 1386320, 1395680, 1403649, 1407648, 1413126, 1416420, 1418560, 1436292, 1439640, 1448928, 1449360, 1463634, 1473120, 1474980, 1475760, 1497672, 1500356, 1510848, 1524952, 1531710, 1532520, 1534455, 1558062, 1559610, 1570140, 1573312, 1581120, 1583604, 1595880, 1609920, 1622478, 1626260, 1633824, 1636752, 1660230, 1663584, 1664080, 1674816, 1684881, 1699704, 1712880, 1715571, 1727568, 1731180, 1739232, 1740960, 1759560, 1767744, 1769976, 1770912, 1788886, 1795365, 1811160, 1815360, 1841346, 1846592, 1853280, 1871532, 1872090, 1875445, 1884168, 1888560, 1906190, 1915056, 1919520, 1932480, 1951512, 1966640, 1967680, 1979505, 1991223, 1992276, 1996896, 2042280, 2043360, 2045940, 2055456, 2077416, 2079480, 2089152, 2093520, 2111472, 2114138, 2124630, 2127840, 2159460, 2163304, 2174040, 2182336, 2195451, 2209680, 2212470, 2213640, 2246508, 2250534, 2266272, 2283840, 2287428, 2303424, 2308240, 2337093, 2339415, 2346080, 2355210, 2359968, 2375406, 2393820, 2414880, 2433717, 2439390, 2450736, 2452032, 2455128, 2490345, 2495376, 2496120, 2512224, 2518080, 2553408, 2569320, 2596770, 2602016, 2611440, 2639340, 2654964, 2656368, 2683329, 2704130, 2723040, 2727920, 2762019, 2769888, 2772640, 2791360, 2807298, 2808135, 2815296, 2826252, 2832840, 2859285, 2872584, 2879280, 2897856, 2898720, 2927268, 2946240, 2949960, 2951520, 2995344, 3000712, 3049904, 3063420, 3065040, 3068910, 3116124, 3119220, 3140280, 3167208, 3171207, 3191760, 3244956, 3252520, 3267648, 3273504, 3318705, 3320460, 3327168, 3328160, 3369762, 3375801, 3399408, 3425760, 3431142, 3455136, 3462360, 3478464, 3481920, 3519120, 3532815, 3539952, 3541824, 3577772, 3590730, 3622320, 3659085, 3682692, 3706560, 3743064, 3744180, 3750890, 3768336, 3777120, 3812380, 3830112, 3839040, 3895155, 3903024, 3933280, 3959010, 3982446, 3984552, 3993792, 4056195, 4084560, 4086720, 4091880, 4110912, 4154832, 4158960, 4187040, 4222944, 4228276, 4249260, 4255680, 4318920, 4326608, 4348080, 4390902, 4419360, 4424940, 4427280, 4472215, 4493016, 4501068, 4532544, 4574856, 4603365, 4616480, 4674186, 4678830, 4692160, 4710420, 4719936, 4750812, 4787640, 4829760, 4867434, 4878780, 4901472, 4910256, 4980690, 4990752, 4992240, 5024448, 5138640, 5146713, 5193540, 5204032, 5222880, 5278680, 5285345, 5309928, 5312736, 5366658, 5408260, 5446080, 5455840, 5524038, 5539776, 5545280, 5614596, 5616270, 5626335, 5652504, 5665680, 5718570, 5745168, 5758560, 5797440, 5854536, 5899920, 5903040, 5938515, 5990688, 6001424, 6099808, 6126840, 6130080, 6137820, 6232248, 6238440, 6280560, 6334416, 6342414, 6383520, 6489912, 6505040, 6547008, 6586353, 6637410, 6640920, 6656320, 6739524, 6751602, 6798816, 6851520, 6862284, 6910272, 6924720, 7018245, 7038240, 7065630, 7079904, 7155544, 7181460, 7244640, 7301151, 7318170, 7365384, 7486128, 7488360, 7501780, 7536672, 7554240, 7624760, 7660224, 7790310, 7806048, 7866560, 7918020, 7964892, 7969104, 8049987, 8112390, 8169120, 8183760, 8309664, 8317920, 8374080, 8424405, 8445888, 8456552, 8498520, 8577855, 8637840, 8653216, 8696160, 8781804, 8838720, 8849880, 8854560, 8944430, 8986032, 9002136, 9149712, 9206730, 9232960, 9348372, 9357660, 9420840, 9501624, 9513621, 9575280, 9734868, 9757560, 9802944, 9820512, 9956115, 9961380, 9981504, 9984480, 10127403, 10277280, 10293426, 10387080, 10445760, 10557360, 10570690, 10619856, 10625472, 10733316, 10816520, 10911680, 10977255, 11048076, 11229192, 11232540, 11252670, 11305008, 11331360, 11437140, 11490336, 11517120, 11627759, 11685465, 11709072, 11799840, 11877030, 11981376, 12002848, 12168585, 12199616, 12253680, 12260160, 12275640, 12464496, 12476880, 12561120, 12668832, 12684828, 12767040, 12979824, 13010080, 13172706, 13274820, 13281840, 13416645, 13479048, 13503204, 13597632, 13724568, 13810095, 13849440, 14036490, 14076480, 14131260, 14159808, 14311088, 14362920, 14489280, 14602302, 14636340, 14730768, 14972256, 14976720, 15003560, 15073344, 15249520, 15440139, 15580620, 15612096, 15836040, 15856035, 15929784, 15938208, 16099974, 16224780, 16338240, 16367520, 16619328, 16635840, 16848810, 16879005, 16913104, 16997040, 17155710, 17275680, 17306432, 17392320, 17563608, 17699760, 17709120, 17888860, 17972064, 18004272, 18299424, 18413460, 18696744, 18715320, 18841680, 19003248, 19027242, 19150560, 19469736, 19515120, 19641024, 19912230, 19922760, 19968960, 20254806, 20554560, 20586852, 20774160, 21114720, 21141380, 21239712, 21466632, 21633040, 21903453, 21954510, 22096152, 22458384, 22465080, 22505340, 22610016, 22662720, 22874280, 22980672, 23255518, 23370930, 23418144, 23599680, 23754060, 24005696, 24149961, 24337170, 24507360, 24551280, 24928992, 24953760, 25122240, 25337664, 25369656, 25733565, 25959648, 26020160, 26345412, 26549640, 26563680, 26833290, 26958096, 27006408, 27449136, 27620190, 27698880, 28072980, 28262520, 28540863, 28622176, 28725840, 29204604, 29272680, 29461536, 29944512, 29953440, 30007120, 30382209, 30499040, 30880278, 31161240, 31672080, 31712070, 31859568, 31876416, 32199948, 32449560, 32735040, 32931765, 33697620, 33758010, 33826208, 33994080, 34311420, 34551360, 34883277, 35127216, 35399520, 35777720, 35944128, 36008544, 36505755, 36598848, 36826920, 37393488, 37430640, 37683360, 38006496, 38054484, 38301120, 38939472, 39030240, 39824460, 39845520, 40249935, 40509612, 41173704, 41548320, 42229440, 42282760, 42479424, 42933264, 43266080, 43806906, 43909020, 44192304, 44916768, 44930160, 45010680, 45220032, 45748560, 46511036, 46741860, 46836288, 47508120, 47568105, 48299922, 48674340, 49014720, 49102560, 49857984, 49907520, 50637015, 50739312, 51467130, 51919296, 52690824, 53099280, 53127360, 53666580, 53916192, 54012816, 54898272, 55240380, 56145960, 56525040, 57081726, 57244352, 57451680, 58138795, 58409208, 58545360, 58923072, 59906880, 60014240, 60764418, 60998080, 61760556, 62322480, 63344160, 63424140, 63719136, 64399896, 64899120, 65863530, 67395240, 67516020, 67652416, 67988160, 68622840, 69766554, 70254432, 70799040, 71555440, 72017088, 72449883, 73011510, 73653840, 74786976, 74861280, 75366720, 76012992, 76108968, 77200695, 77878944, 78060480, 79648920, 79691040, 80499870, 81019224, 82347408, 83096640, 84565520, 85622589, 85866528, 86532160, 87613812, 87818040, 88384608, 89833536, 89860320, 90021360, 91497120, 93022072, 93483720, 95016240, 95136210, 96599844, 97348680, 98205120, 101274030, 101478624, 102934260, 104649831, 105381648, 106198560, 107333160, 107832384, 108025632, 109517265, 109796544, 110480760, 112291920, 113050080, 114163452, 114903360, 116277590, 116818416, 117090720, 120028480, 120749805, 121528836, 123521112, 124644960, 126688320, 126848280, 127438272, 128799792, 129798240, 131727060, 134790480, 135032040, 137245680, 139533108, 140508864, 142704315, 143110880, 144899766, 146023020, 147307680, 149573952, 149722560, 151911045, 152217936, 154401390, 155757888, 159297840, 159382080, 160999740, 162038448, 164694816, 169131040, 171245178, 171733056, 174416385, 175227624, 175636080, 176769216, 179720640, 180042720, 182994240, 186044144, 186967440, 190032480, 190272420, 193199688, 194697360, 202548060, 202957248, 205868520, 209299662, 210763296, 212397120, 214666320, 216051264, 219034530, 220961520, 224583840, 226100160, 228326904, 232555180, 233636832, 234181440, 241499610, 243057672, 247042224, 249289920, 253696560, 257599584, 259596480, 263454120, 269580960, 270064080, 274491360, 279066216, 285408630, 286221760, 289799532, 292046040, 294615360, 303822090, 304435872, 308802780, 313949493, 318595680, 321999480, 324076896, 329389632, 338262080, 342490356, 348832770, 350455248, 351272160, 360085440, 362249415, 372088288, 373934880, 380064960, 380544840, 386399376, 389394720, 405096120, 411737040, 418599324, 421526592, 428112945, 429332640, 438069060, 441923040, 449167680, 456653808, 465110360, 467273664, 482999220, 486115344, 494084448, 507393120, 515199168, 523249155, 526908240, 539161920, 540128160, 548982720, 558132432, 570817260, 579599064, 584092080, 607644180, 608871744, 617605560, 627898986, 637191360, 643998960, 648153792, 684980712, 697665540, 700910496, 702544320, 724498830, 744176576, 747869760, 761089680, 772798752, 778789440, 810192240, 823474080, 837198648, 856225890, 858665280, 876138120, 883846080, 913307616, 930220720, 941848479, 965998440, 972230688, 988168896, 1014786240, 1046498310, 1053816480, 1080256320, 1116264864, 1141634520, 1159198128, 1168184160, 1215288360, 1235211120, 1255797972, 1287997920, 1369961424, 1395331080, 1401820992, 1448997660, 1522179360, 1545597504, 1569747465, 1620384480, 1646948160, 1674397296, 1712451780, 1752276240, 1826615232, 1860441440, 1883696958, 1931996880, 1944461376, 2092996620, 2107632960, 2232529728, 2283269040, 2318396256, 2336368320, 2430576720, 2470422240, 2511595944, 2575995840, 2739922848, 2790662160, 2897995320, 3044358720, 3139494930, 3240768960, 3348794592, 3424903560, 3504552480, 3720882880, 3767393916, 3863993760, 4185993240, 4566538080, 4636792512, 4709242395, 4861153440, 4940844480, 5023191888, 5479845696, 5581324320, 5795990640, 6278989860, 6697589184, 6849807120, 7009104960, 7534787832, 7727987520, 8371986480, 9133076160, 9418484790, 9722306880, 10046383776, 11162648640, 11591981280, 12557979720, 13699614240, 15069575664, 16743972960, 18836969580, 20092767552, 23183962560, 25115959440, 27399228480, 30139151328, 33487945920, 37673939160, 50231918880, 60278302656, 75347878320, 100463837760, 150695756640, 301391513280]

約数ペア:

[(1, 301391513280), (2, 150695756640), (3, 100463837760), (4, 75347878320), (5, 60278302656), (6, 50231918880), (8, 37673939160), (9, 33487945920), (10, 30139151328), (11, 27399228480), (12, 25115959440), (13, 23183962560), (15, 20092767552), (16, 18836969580), (18, 16743972960), (20, 15069575664), (22, 13699614240), (24, 12557979720), (26, 11591981280), (27, 11162648640), (30, 10046383776), (31, 9722306880), (32, 9418484790), (33, 9133076160), (36, 8371986480), (39, 7727987520), (40, 7534787832), (43, 7009104960), (44, 6849807120), (45, 6697589184), (48, 6278989860), (52, 5795990640), (54, 5581324320), (55, 5479845696), (60, 5023191888), (61, 4940844480), (62, 4861153440), (64, 4709242395), (65, 4636792512), (66, 4566538080), (72, 4185993240), (78, 3863993760), (80, 3767393916), (81, 3720882880), (86, 3504552480), (88, 3424903560), (90, 3348794592), (93, 3240768960), (96, 3139494930), (99, 3044358720), (104, 2897995320), (108, 2790662160), (110, 2739922848), (117, 2575995840), (120, 2511595944), (122, 2470422240), (124, 2430576720), (129, 2336368320), (130, 2318396256), (132, 2283269040), (135, 2232529728), (143, 2107632960), (144, 2092996620), (155, 1944461376), (156, 1931996880), (160, 1883696958), (162, 1860441440), (165, 1826615232), (172, 1752276240), (176, 1712451780), (180, 1674397296), (183, 1646948160), (186, 1620384480), (192, 1569747465), (195, 1545597504), (198, 1522179360), (208, 1448997660), (215, 1401820992), (216, 1395331080), (220, 1369961424), (234, 1287997920), (240, 1255797972), (244, 1235211120), (248, 1215288360), (258, 1168184160), (260, 1159198128), (264, 1141634520), (270, 1116264864), (279, 1080256320), (286, 1053816480), (288, 1046498310), (297, 1014786240), (305, 988168896), (310, 972230688), (312, 965998440), (320, 941848479), (324, 930220720), (330, 913307616), (341, 883846080), (344, 876138120), (351, 858665280), (352, 856225890), (360, 837198648), (366, 823474080), (372, 810192240), (387, 778789440), (390, 772798752), (396, 761089680), (403, 747869760), (405, 744176576), (416, 724498830), (429, 702544320), (430, 700910496), (432, 697665540), (440, 684980712), (465, 648153792), (468, 643998960), (473, 637191360), (480, 627898986), (488, 617605560), (495, 608871744), (496, 607644180), (516, 584092080), (520, 579599064), (528, 570817260), (540, 558132432), (549, 548982720), (558, 540128160), (559, 539161920), (572, 526908240), (576, 523249155), (585, 515199168), (594, 507393120), (610, 494084448), (620, 486115344), (624, 482999220), (645, 467273664), (648, 465110360), (660, 456653808), (671, 449167680), (682, 441923040), (688, 438069060), (702, 429332640), (704, 428112945), (715, 421526592), (720, 418599324), (732, 411737040), (744, 405096120), (774, 389394720), (780, 386399376), (792, 380544840), (793, 380064960), (806, 373934880), (810, 372088288), (832, 362249415), (837, 360085440), (858, 351272160), (860, 350455248), (864, 348832770), (880, 342490356), (891, 338262080), (915, 329389632), (930, 324076896), (936, 321999480), (946, 318595680), (960, 313949493), (976, 308802780), (990, 304435872), (992, 303822090), (1023, 294615360), (1032, 292046040), (1040, 289799532), (1053, 286221760), (1056, 285408630), (1080, 279066216), (1098, 274491360), (1116, 270064080), (1118, 269580960), (1144, 263454120), (1161, 259596480), (1170, 257599584), (1188, 253696560), (1209, 249289920), (1220, 247042224), (1240, 243057672), (1248, 241499610), (1287, 234181440), (1290, 233636832), (1296, 232555180), (1320, 228326904), (1333, 226100160), (1342, 224583840), (1364, 220961520), (1376, 219034530), (1395, 216051264), (1404, 214666320), (1419, 212397120), (1430, 210763296), (1440, 209299662), (1464, 205868520), (1485, 202957248), (1488, 202548060), (1548, 194697360), (1560, 193199688), (1584, 190272420), (1586, 190032480), (1612, 186967440), (1620, 186044144), (1647, 182994240), (1674, 180042720), (1677, 179720640), (1705, 176769216), (1716, 175636080), (1720, 175227624), (1728, 174416385), (1755, 171733056), (1760, 171245178), (1782, 169131040), (1830, 164694816), (1860, 162038448), (1872, 160999740), (1891, 159382080), (1892, 159297840), (1935, 155757888), (1952, 154401390), (1980, 152217936), (1984, 151911045), (2013, 149722560), (2015, 149573952), (2046, 147307680), (2064, 146023020), (2080, 144899766), (2106, 143110880), (2112, 142704315), (2145, 140508864), (2160, 139533108), (2196, 137245680), (2232, 135032040), (2236, 134790480), (2288, 131727060), (2322, 129798240), (2340, 128799792), (2365, 127438272), (2376, 126848280), (2379, 126688320), (2418, 124644960), (2440, 123521112), (2480, 121528836), (2496, 120749805), (2511, 120028480), (2574, 117090720), (2580, 116818416), (2592, 116277590), (2623, 114903360), (2640, 114163452), (2666, 113050080), (2684, 112291920), (2728, 110480760), (2745, 109796544), (2752, 109517265), (2790, 108025632), (2795, 107832384), (2808, 107333160), (2838, 106198560), (2860, 105381648), (2880, 104649831), (2928, 102934260), (2970, 101478624), (2976, 101274030), (3069, 98205120), (3096, 97348680), (3120, 96599844), (3168, 95136210), (3172, 95016240), (3224, 93483720), (3240, 93022072), (3294, 91497120), (3348, 90021360), (3354, 89860320), (3355, 89833536), (3410, 88384608), (3432, 87818040), (3440, 87613812), (3483, 86532160), (3510, 85866528), (3520, 85622589), (3564, 84565520), (3627, 83096640), (3660, 82347408), (3720, 81019224), (3744, 80499870), (3782, 79691040), (3784, 79648920), (3861, 78060480), (3870, 77878944), (3904, 77200695), (3960, 76108968), (3965, 76012992), (3999, 75366720), (4026, 74861280), (4030, 74786976), (4092, 73653840), (4128, 73011510), (4160, 72449883), (4185, 72017088), (4212, 71555440), (4257, 70799040), (4290, 70254432), (4320, 69766554), (4392, 68622840), (4433, 67988160), (4455, 67652416), (4464, 67516020), (4472, 67395240), (4576, 65863530), (4644, 64899120), (4680, 64399896), (4730, 63719136), (4752, 63424140), (4758, 63344160), (4836, 62322480), (4880, 61760556), (4941, 60998080), (4960, 60764418), (5022, 60014240), (5031, 59906880), (5115, 58923072), (5148, 58545360), (5160, 58409208), (5184, 58138795), (5246, 57451680), (5265, 57244352), (5280, 57081726), (5332, 56525040), (5368, 56145960), (5456, 55240380), (5490, 54898272), (5580, 54012816), (5590, 53916192), (5616, 53666580), (5673, 53127360), (5676, 53099280), (5720, 52690824), (5805, 51919296), (5856, 51467130), (5940, 50739312), (5952, 50637015), (6039, 49907520), (6045, 49857984), (6138, 49102560), (6149, 49014720), (6192, 48674340), (6240, 48299922), (6336, 47568105), (6344, 47508120), (6435, 46836288), (6448, 46741860), (6480, 46511036), (6588, 45748560), (6665, 45220032), (6696, 45010680), (6708, 44930160), (6710, 44916768), (6820, 44192304), (6864, 43909020), (6880, 43806906), (6966, 43266080), (7020, 42933264), (7095, 42479424), (7128, 42282760), (7137, 42229440), (7254, 41548320), (7320, 41173704), (7440, 40509612), (7488, 40249935), (7564, 39845520), (7568, 39824460), (7722, 39030240), (7740, 38939472), (7869, 38301120), (7920, 38054484), (7930, 38006496), (7998, 37683360), (8052, 37430640), (8060, 37393488), (8184, 36826920), (8235, 36598848), (8256, 36505755), (8370, 36008544), (8385, 35944128), (8424, 35777720), (8514, 35399520), (8580, 35127216), (8640, 34883277), (8723, 34551360), (8784, 34311420), (8866, 33994080), (8910, 33826208), (8928, 33758010), (8944, 33697620), (9152, 32931765), (9207, 32735040), (9288, 32449560), (9360, 32199948), (9455, 31876416), (9460, 31859568), (9504, 31712070), (9516, 31672080), (9672, 31161240), (9760, 30880278), (9882, 30499040), (9920, 30382209), (10044, 30007120), (10062, 29953440), (10065, 29944512), (10230, 29461536), (10296, 29272680), (10320, 29204604), (10492, 28725840), (10530, 28622176), (10560, 28540863), (10664, 28262520), (10736, 28072980), (10881, 27698880), (10912, 27620190), (10980, 27449136), (11160, 27006408), (11180, 26958096), (11232, 26833290), (11346, 26563680), (11352, 26549640), (11440, 26345412), (11583, 26020160), (11610, 25959648), (11712, 25733565), (11880, 25369656), (11895, 25337664), (11997, 25122240), (12078, 24953760), (12090, 24928992), (12276, 24551280), (12298, 24507360), (12384, 24337170), (12480, 24149961), (12555, 24005696), (12688, 23754060), (12771, 23599680), (12870, 23418144), (12896, 23370930), (12960, 23255518), (13115, 22980672), (13176, 22874280), (13299, 22662720), (13330, 22610016), (13392, 22505340), (13416, 22465080), (13420, 22458384), (13640, 22096152), (13728, 21954510), (13760, 21903453), (13932, 21633040), (14040, 21466632), (14190, 21239712), (14256, 21141380), (14274, 21114720), (14508, 20774160), (14640, 20586852), (14663, 20554560), (14880, 20254806), (15093, 19968960), (15128, 19922760), (15136, 19912230), (15345, 19641024), (15444, 19515120), (15480, 19469736), (15738, 19150560), (15840, 19027242), (15860, 19003248), (15996, 18841680), (16104, 18715320), (16120, 18696744), (16368, 18413460), (16470, 18299424), (16740, 18004272), (16770, 17972064), (16848, 17888860), (17019, 17709120), (17028, 17699760), (17160, 17563608), (17329, 17392320), (17415, 17306432), (17446, 17275680), (17568, 17155710), (17732, 16997040), (17820, 16913104), (17856, 16879005), (17888, 16848810), (18117, 16635840), (18135, 16619328), (18414, 16367520), (18447, 16338240), (18576, 16224780), (18720, 16099974), (18910, 15938208), (18920, 15929784), (19008, 15856035), (19032, 15836040), (19305, 15612096), (19344, 15580620), (19520, 15440139), (19764, 15249520), (19995, 15073344), (20088, 15003560), (20124, 14976720), (20130, 14972256), (20460, 14730768), (20592, 14636340), (20640, 14602302), (20801, 14489280), (20984, 14362920), (21060, 14311088), (21285, 14159808), (21328, 14131260), (21411, 14076480), (21472, 14036490), (21762, 13849440), (21824, 13810095), (21960, 13724568), (22165, 13597632), (22320, 13503204), (22360, 13479048), (22464, 13416645), (22692, 13281840), (22704, 13274820), (22880, 13172706), (23166, 13010080), (23220, 12979824), (23607, 12767040), (23760, 12684828), (23790, 12668832), (23994, 12561120), (24156, 12476880), (24180, 12464496), (24552, 12275640), (24583, 12260160), (24596, 12253680), (24705, 12199616), (24768, 12168585), (25110, 12002848), (25155, 11981376), (25376, 11877030), (25542, 11799840), (25740, 11709072), (25792, 11685465), (25920, 11627759), (26169, 11517120), (26230, 11490336), (26352, 11437140), (26598, 11331360), (26660, 11305008), (26784, 11252670), (26832, 11232540), (26840, 11229192), (27280, 11048076), (27456, 10977255), (27621, 10911680), (27864, 10816520), (28080, 10733316), (28365, 10625472), (28380, 10619856), (28512, 10570690), (28548, 10557360), (28853, 10445760), (29016, 10387080), (29280, 10293426), (29326, 10277280), (29760, 10127403), (30186, 9984480), (30195, 9981504), (30256, 9961380), (30272, 9956115), (30690, 9820512), (30745, 9802944), (30888, 9757560), (30960, 9734868), (31476, 9575280), (31680, 9513621), (31720, 9501624), (31992, 9420840), (32208, 9357660), (32240, 9348372), (32643, 9232960), (32736, 9206730), (32940, 9149712), (33480, 9002136), (33540, 8986032), (33696, 8944430), (34038, 8854560), (34056, 8849880), (34099, 8838720), (34320, 8781804), (34658, 8696160), (34830, 8653216), (34892, 8637840), (35136, 8577855), (35464, 8498520), (35640, 8456552), (35685, 8445888), (35776, 8424405), (35991, 8374080), (36234, 8317920), (36270, 8309664), (36828, 8183760), (36894, 8169120), (37152, 8112390), (37440, 8049987), (37820, 7969104), (37840, 7964892), (38064, 7918020), (38313, 7866560), (38610, 7806048), (38688, 7790310), (39345, 7660224), (39528, 7624760), (39897, 7554240), (39990, 7536672), (40176, 7501780), (40248, 7488360), (40260, 7486128), (40920, 7365384), (41184, 7318170), (41280, 7301151), (41602, 7244640), (41968, 7181460), (42120, 7155544), (42570, 7079904), (42656, 7065630), (42822, 7038240), (42944, 7018245), (43524, 6924720), (43615, 6910272), (43920, 6862284), (43989, 6851520), (44330, 6798816), (44640, 6751602), (44720, 6739524), (45279, 6656320), (45384, 6640920), (45408, 6637410), (45760, 6586353), (46035, 6547008), (46332, 6505040), (46440, 6489912), (47214, 6383520), (47520, 6342414), (47580, 6334416), (47988, 6280560), (48312, 6238440), (48360, 6232248), (49104, 6137820), (49166, 6130080), (49192, 6126840), (49410, 6099808), (50220, 6001424), (50310, 5990688), (50752, 5938515), (51057, 5903040), (51084, 5899920), (51480, 5854536), (51987, 5797440), (52338, 5758560), (52460, 5745168), (52704, 5718570), (53196, 5665680), (53320, 5652504), (53568, 5626335), (53664, 5616270), (53680, 5614596), (54351, 5545280), (54405, 5539776), (54560, 5524038), (55242, 5455840), (55341, 5446080), (55728, 5408260), (56160, 5366658), (56730, 5312736), (56760, 5309928), (57024, 5285345), (57096, 5278680), (57706, 5222880), (57915, 5204032), (58032, 5193540), (58560, 5146713), (58652, 5138640), (59985, 5024448), (60372, 4992240), (60390, 4990752), (60512, 4980690), (61380, 4910256), (61490, 4901472), (61776, 4878780), (61920, 4867434), (62403, 4829760), (62952, 4787640), (63440, 4750812), (63855, 4719936), (63984, 4710420), (64233, 4692160), (64416, 4678830), (64480, 4674186), (65286, 4616480), (65472, 4603365), (65880, 4574856), (66495, 4532544), (66960, 4501068), (67080, 4493016), (67392, 4472215), (68076, 4427280), (68112, 4424940), (68198, 4419360), (68640, 4390902), (69316, 4348080), (69660, 4326608), (69784, 4318920), (70821, 4255680), (70928, 4249260), (71280, 4228276), (71370, 4222944), (71982, 4187040), (72468, 4158960), (72540, 4154832), (73315, 4110912), (73656, 4091880), (73749, 4086720), (73788, 4084560), (74304, 4056195), (75465, 3993792), (75640, 3984552), (75680, 3982446), (76128, 3959010), (76626, 3933280), (77220, 3903024), (77376, 3895155), (78507, 3839040), (78690, 3830112), (79056, 3812380), (79794, 3777120), (79980, 3768336), (80352, 3750890), (80496, 3744180), (80520, 3743064), (81313, 3706560), (81840, 3682692), (82368, 3659085), (83204, 3622320), (83936, 3590730), (84240, 3577772), (85095, 3541824), (85140, 3539952), (85312, 3532815), (85644, 3519120), (86559, 3481920), (86645, 3478464), (87048, 3462360), (87230, 3455136), (87840, 3431142), (87978, 3425760), (88660, 3399408), (89280, 3375801), (89440, 3369762), (90558, 3328160), (90585, 3327168), (90768, 3320460), (90816, 3318705), (92070, 3273504), (92235, 3267648), (92664, 3252520), (92880, 3244956), (94428, 3191760), (95040, 3171207), (95160, 3167208), (95976, 3140280), (96624, 3119220), (96720, 3116124), (98208, 3068910), (98332, 3065040), (98384, 3063420), (98820, 3049904), (100440, 3000712), (100620, 2995344), (102114, 2951520), (102168, 2949960), (102297, 2946240), (102960, 2927268), (103974, 2898720), (104005, 2897856), (104676, 2879280), (104920, 2872584), (105408, 2859285), (106392, 2832840), (106640, 2826252), (107055, 2815296), (107328, 2808135), (107360, 2807298), (107973, 2791360), (108702, 2772640), (108810, 2769888), (109120, 2762019), (110484, 2727920), (110682, 2723040), (111456, 2704130), (112320, 2683329), (113460, 2656368), (113520, 2654964), (114192, 2639340), (115412, 2611440), (115830, 2602016), (116064, 2596770), (117304, 2569320), (118035, 2553408), (119691, 2518080), (119970, 2512224), (120744, 2496120), (120780, 2495376), (121024, 2490345), (122760, 2455128), (122915, 2452032), (122980, 2450736), (123552, 2439390), (123840, 2433717), (124806, 2414880), (125904, 2393820), (126880, 2375406), (127710, 2359968), (127968, 2355210), (128466, 2346080), (128832, 2339415), (128960, 2337093), (130572, 2308240), (130845, 2303424), (131760, 2287428), (131967, 2283840), (132990, 2266272), (133920, 2250534), (134160, 2246508), (136152, 2213640), (136224, 2212470), (136396, 2209680), (137280, 2195451), (138105, 2182336), (138632, 2174040), (139320, 2163304), (139568, 2159460), (141642, 2127840), (141856, 2124630), (142560, 2114138), (142740, 2111472), (143964, 2093520), (144265, 2089152), (144936, 2079480), (145080, 2077416), (146630, 2055456), (147312, 2045940), (147498, 2043360), (147576, 2042280), (150930, 1996896), (151280, 1992276), (151360, 1991223), (152256, 1979505), (153171, 1967680), (153252, 1966640), (154440, 1951512), (155961, 1932480), (157014, 1919520), (157380, 1915056), (158112, 1906190), (159588, 1888560), (159960, 1884168), (160704, 1875445), (160992, 1872090), (161040, 1871532), (162626, 1853280), (163215, 1846592), (163680, 1841346), (166023, 1815360), (166408, 1811160), (167872, 1795365), (168480, 1788886), (170190, 1770912), (170280, 1769976), (170495, 1767744), (171288, 1759560), (173118, 1740960), (173290, 1739232), (174096, 1731180), (174460, 1727568), (175680, 1715571), (175956, 1712880), (177320, 1699704), (178880, 1684881), (179955, 1674816), (181116, 1664080), (181170, 1663584), (181536, 1660230), (184140, 1636752), (184470, 1633824), (185328, 1626260), (185760, 1622478), (187209, 1609920), (188856, 1595880), (190320, 1583604), (190619, 1581120), (191565, 1573312), (191952, 1570140), (193248, 1559610), (193440, 1558062), (196416, 1534455), (196664, 1532520), (196768, 1531710), (197640, 1524952), (199485, 1510848), (200880, 1500356), (201240, 1497672), (204228, 1475760), (204336, 1474980), (204594, 1473120), (205920, 1463634), (207948, 1449360), (208010, 1448928), (209352, 1439640), (209840, 1436292), (212463, 1418560), (212784, 1416420), (213280, 1413126), (214110, 1407648), (214720, 1403649), (215946, 1395680), (217404, 1386320), (217620, 1384944), (219945, 1370304), (220968, 1363960), (221247, 1362240), (221364, 1361520), (222912, 1352065), (226395, 1331264), (226920, 1328184), (227040, 1327482), (228384, 1319670), (230824, 1305720), (231660, 1301008), (232128, 1298385), (234608, 1284660), (235521, 1279680), (236070, 1276704), (239382, 1259040), (239940, 1256112), (241488, 1248060), (241560, 1247688), (243939, 1235520), (245520, 1227564), (245830, 1226016), (245960, 1225368), (247104, 1219695), (249612, 1207440), (251808, 1196910), (253760, 1187703), (255285, 1180608), (255420, 1179984), (255936, 1177605), (256932, 1173040), (259677, 1160640), (259935, 1159488), (261144, 1154120), (261690, 1151712), (263520, 1143714), (263934, 1141920), (265980, 1133136), (267840, 1125267), (268320, 1123254), (270413, 1114560), (271755, 1109056), (272304, 1106820), (272448, 1106235), (272792, 1104840), (276210, 1091168), (276705, 1089216), (277264, 1087020), (278640, 1081652), (279136, 1079730), (283284, 1063920), (283712, 1062315), (285120, 1057069), (285480, 1055736), (287928, 1046760), (288530, 1044576), (289872, 1039740), (290160, 1038708), (293260, 1027728), (294624, 1022970), (294996, 1021680), (295152, 1021140), (301860, 998448), (302560, 996138), (306342, 983840), (306504, 983320), (306891, 982080), (308880, 975756), (311922, 966240), (312015, 965952), (314028, 959760), (314760, 957528), (316224, 953095), (319176, 944280), (319920, 942084), (321165, 938432), (321984, 936045), (322080, 935766), (325252, 926640), (326430, 923296), (327360, 920673), (332046, 907680), (332816, 905580), (336960, 894443), (340380, 885456), (340560, 884988), (340990, 883872), (342576, 879780), (346236, 870480), (346580, 869616), (348192, 865590), (348920, 863784), (351912, 856440), (354105, 851136), (354640, 849852), (359073, 839360), (359910, 837408), (362232, 832040), (362340, 831792), (363072, 830115), (368280, 818376), (368745, 817344), (368940, 816912), (370656, 813130), (371520, 811239), (374418, 804960), (375089, 803520), (377712, 797940), (380640, 791802), (381238, 790560), (383130, 786656), (383904, 785070), (386496, 779805), (386880, 779031), (392535, 767808), (393328, 766260), (393536, 765855), (395280, 762476), (395901, 761280), (398970, 755424), (401760, 750178), (402480, 748836), (406565, 741312), (408456, 737880), (408672, 737490), (409188, 736560), (411840, 731817), (415896, 724680), (416020, 724464), (418704, 719820), (419680, 718146), (424926, 709280), (425568, 708210), (426560, 706563), (428220, 703824), (431892, 697840), (432795, 696384), (434808, 693160), (435240, 692472), (439890, 685152), (441936, 681980), (442494, 681120), (442728, 680760), (452790, 665632), (453840, 664092), (454080, 663741), (456768, 659835), (461648, 652860), (463320, 650504), (467883, 644160), (469216, 642330), (471042, 639840), (472140, 638352), (478764, 629520), (479880, 628056), (482976, 624030), (483120, 623844), (487878, 617760), (491040, 613782), (491660, 613008), (491920, 612684), (498069, 605120), (499224, 603720), (503616, 598455), (510570, 590304), (510840, 589992), (511485, 589248), (513864, 586520), (519354, 580320), (519870, 579744), (522288, 577060), (523380, 575856), (527040, 571857), (527868, 570960), (531960, 566568), (536640, 561627), (539865, 558272), (540826, 557280), (543510, 554528), (544608, 553410), (545584, 552420)]