5929298424720

素因数分解:

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

素因数の和:216

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 33, 36, 40, 43, 44, 45, 48, 54, 55, 60, 61, 62, 66, 72, 80, 81, 86, 88, 90, 93, 99, 108, 110, 120, 121, 122, 124, 129, 132, 135, 144, 155, 162, 165, 172, 176, 180, 183, 186, 198, 215, 216, 220, 240, 242, 243, 244, 248, 258, 264, 270, 279, 297, 305, 310, 324, 330, 341, 344, 360, 363, 366, 372, 387, 396, 405, 430, 432, 440, 465, 473, 484, 486, 488, 495, 496, 516, 528, 540, 549, 558, 594, 605, 610, 620, 645, 648, 660, 671, 682, 688, 720, 726, 732, 744, 774, 792, 810, 837, 860, 880, 891, 915, 930, 946, 961, 968, 972, 976, 990, 1023, 1032, 1080, 1089, 1098, 1116, 1161, 1188, 1210, 1215, 1220, 1240, 1290, 1296, 1320, 1333, 1342, 1364, 1395, 1419, 1452, 1464, 1485, 1488, 1548, 1584, 1620, 1647, 1674, 1705, 1720, 1782, 1815, 1830, 1860, 1891, 1892, 1922, 1935, 1936, 1944, 1980, 2013, 2046, 2064, 2160, 2178, 2196, 2232, 2322, 2365, 2376, 2420, 2430, 2440, 2480, 2511, 2580, 2623, 2640, 2666, 2673, 2684, 2728, 2745, 2790, 2838, 2883, 2904, 2928, 2970, 3069, 3096, 3240, 3267, 3294, 3348, 3355, 3410, 3440, 3483, 3564, 3630, 3660, 3720, 3751, 3782, 3784, 3844, 3870, 3888, 3960, 3999, 4026, 4092, 4185, 4257, 4356, 4392, 4455, 4464, 4644, 4730, 4752, 4805, 4840, 4860, 4880, 4941, 5022, 5115, 5160, 5203, 5246, 5332, 5346, 5368, 5445, 5456, 5490, 5580, 5673, 5676, 5766, 5805, 5808, 5940, 6039, 6138, 6192, 6480, 6534, 6588, 6665, 6696, 6710, 6820, 6966, 7095, 7128, 7260, 7320, 7381, 7440, 7502, 7533, 7564, 7568, 7688, 7740, 7869, 7920, 7998, 8052, 8184, 8235, 8370, 8514, 8649, 8712, 8784, 8910, 9207, 9288, 9455, 9460, 9610, 9680, 9720, 9801, 9882, 10044, 10065, 10230, 10320, 10406, 10449, 10492, 10571, 10664, 10692, 10736, 10890, 10980, 11160, 11253, 11346, 11352, 11532, 11610, 11880, 11997, 12078, 12276, 12555, 12771, 13068, 13115, 13176, 13330, 13365, 13392, 13420, 13640, 13932, 14190, 14256, 14415, 14520, 14640, 14663, 14762, 14823, 15004, 15066, 15128, 15345, 15376, 15480, 15609, 15738, 15996, 16104, 16335, 16368, 16470, 16740, 17019, 17028, 17298, 17415, 17424, 17820, 18117, 18414, 18576, 18755, 18910, 18920, 19220, 19440, 19602, 19764, 19995, 20088, 20130, 20460, 20801, 20812, 20898, 20984, 21142, 21285, 21328, 21384, 21780, 21960, 22143, 22320, 22506, 22692, 22704, 23064, 23220, 23607, 23760, 23994, 24156, 24552, 24705, 25110, 25542, 25947, 26015, 26136, 26230, 26352, 26660, 26730, 26840, 27280, 27621, 27864, 28365, 28380, 28830, 28853, 29040, 29326, 29403, 29524, 29646, 30008, 30132, 30195, 30256, 30690, 30960, 31218, 31476, 31713, 31992, 32208, 32670, 32940, 33480, 33759, 34038, 34056, 34596, 34830, 35640, 35991, 36234, 36828, 36905, 37510, 37665, 37820, 37840, 38313, 38440, 39204, 39345, 39528, 39990, 40176, 40260, 40920, 41323, 41602, 41624, 41796, 41968, 42284, 42570, 42768, 43245, 43560, 43920, 43989, 44286, 45012, 45384, 46035, 46128, 46440, 46827, 47214, 47988, 48312, 49005, 49104, 49410, 50220, 51057, 51084, 51894, 52030, 52245, 52272, 52460, 52855, 53320, 53460, 53680, 54351, 55242, 55728, 56265, 56730, 56760, 57660, 57706, 58621, 58652, 58806, 59048, 59292, 59985, 60016, 60264, 60390, 61380, 62403, 62436, 62952, 63426, 63855, 63984, 65340, 65880, 66429, 66960, 67518, 68076, 68112, 69192, 69660, 70821, 71280, 71982, 72468, 73315, 73656, 73810, 74115, 75020, 75330, 75640, 76626, 76880, 77841, 78045, 78408, 78690, 79056, 79980, 80520, 81313, 81840, 82646, 82863, 83204, 83248, 83592, 84568, 85095, 85140, 86490, 86559, 87120, 87978, 88572, 90024, 90585, 90768, 92070, 92880, 93654, 94428, 95139, 95976, 96624, 98010, 98820, 100440, 101277, 102114, 102168, 103788, 104005, 104060, 104490, 104920, 105710, 106640, 106920, 107973, 108702, 110484, 110715, 112530, 113460, 113520, 114939, 115320, 115412, 116281, 117242, 117304, 117612, 118035, 118096, 118584, 119970, 120528, 120780, 122760, 123969, 124806, 124872, 125904, 126852, 127710, 129735, 130680, 131760, 131967, 132858, 135036, 136152, 138105, 138384, 139320, 140481, 141642, 143964, 144265, 144936, 146630, 147015, 147312, 147620, 148230, 150040, 150660, 151280, 153171, 153252, 155682, 156090, 156816, 157380, 158565, 159960, 161040, 161293, 162626, 163053, 165292, 165726, 166408, 167184, 168795, 169136, 170190, 170280, 172980, 173118, 175863, 175956, 177144, 179955, 180048, 181170, 184140, 187209, 187308, 188856, 190278, 191565, 191952, 196020, 197640, 199287, 200880, 202554, 204228, 204336, 206615, 207576, 208010, 208120, 208980, 209840, 211420, 212463, 213840, 215946, 217404, 219945, 220968, 221430, 225060, 226920, 228811, 229878, 230640, 230824, 232562, 233523, 234135, 234484, 234608, 235224, 236070, 237168, 239940, 241560, 243939, 245520, 247938, 249612, 249744, 253704, 255285, 255420, 259470, 259677, 261360, 263934, 265716, 270072, 271755, 272304, 276210, 278640, 280962, 283284, 285417, 287928, 288530, 289872, 293105, 293260, 294030, 295240, 296460, 300080, 301320, 303831, 306342, 306504, 311364, 312015, 312180, 314760, 317130, 317383, 319920, 322586, 323919, 325252, 326106, 330584, 331452, 332145, 332816, 337590, 340380, 340560, 345960, 346236, 348843, 351726, 351912, 354105, 354288, 359910, 362340, 368280, 371907, 374418, 374616, 377712, 380556, 383130, 389205, 392040, 395280, 395901, 398574, 405108, 406565, 408456, 413230, 414315, 415152, 416020, 416240, 417960, 421443, 422840, 424926, 431892, 432795, 434808, 439890, 441936, 442860, 450120, 453840, 454553, 457622, 459513, 459756, 461648, 465124, 467046, 468270, 468968, 470448, 472140, 475695, 479880, 483120, 483879, 487878, 495876, 499224, 506385, 507408, 510570, 510840, 518940, 519354, 527589, 527868, 531432, 539865, 540144, 543510, 552420, 561627, 561924, 566568, 570834, 574695, 575856, 577060, 581405, 586210, 586520, 588060, 590480, 592920, 597861, 602640, 607662, 612684, 613008, 619845, 622728, 624030, 624360, 629520, 634260, 634766, 637389, 644831, 645172, 647838, 650504, 652212, 659835, 661168, 662904, 664290, 675180, 680760, 686433, 691920, 692472, 697686, 702405, 703452, 703824, 708210, 719820, 724680, 731817, 736560, 743814, 748836, 749232, 761112, 765855, 766260, 778410, 779031, 784080, 791802, 797148, 806465, 810216, 813130, 815265, 816912, 826460, 828630, 832040, 835920, 842886, 845680, 849852, 856251, 863784, 865590, 869616, 879315, 879780, 885720, 894443, 900240, 909106, 911493, 915244, 919026, 919512, 930248, 934092, 936045, 936540, 937936, 944280, 951390, 952149, 959760, 967758, 975756, 991752, 996435, 998448, 1012770, 1021140, 1021680, 1037880, 1038708, 1046529, 1055178, 1055736, 1062315, 1062864, 1079730, 1087020, 1104840, 1115721, 1123254, 1123848, 1133136, 1141668, 1144055, 1149390, 1154120, 1162810, 1167615, 1172420, 1173040, 1176120, 1185840, 1187703, 1195722, 1215324, 1219695, 1225368, 1239690, 1245456, 1248060, 1248720, 1264329, 1268520, 1269532, 1274778, 1289662, 1290344, 1295676, 1298385, 1301008, 1304424, 1319670, 1325808, 1328580, 1350360, 1361520, 1363659, 1372866, 1384944, 1395372, 1404810, 1406904, 1416420, 1427085, 1439640, 1449360, 1451637, 1463634, 1487628, 1497672, 1519155, 1522224, 1531710, 1532520, 1556820, 1558062, 1582767, 1583604, 1586915, 1594296, 1612930, 1619595, 1620432, 1626260, 1630530, 1652920, 1657260, 1664080, 1684881, 1685772, 1699704, 1712502, 1727568, 1731180, 1744215, 1758630, 1759560, 1771440, 1788886, 1793583, 1818212, 1822986, 1830488, 1838052, 1839024, 1859535, 1860496, 1868184, 1872090, 1873080, 1888560, 1902780, 1904298, 1934493, 1935516, 1951512, 1979505, 1983504, 1992870, 2025540, 2042280, 2059299, 2075760, 2077416, 2093058, 2107215, 2110356, 2111472, 2124630, 2159460, 2174040, 2195451, 2209680, 2231442, 2246508, 2247696, 2272765, 2283336, 2288110, 2297565, 2298780, 2308240, 2325620, 2335230, 2337093, 2344840, 2352240, 2375406, 2391444, 2419395, 2430648, 2439390, 2450736, 2479380, 2496120, 2520703, 2528658, 2537040, 2539064, 2549556, 2568753, 2579324, 2580688, 2591352, 2596770, 2608848, 2637945, 2639340, 2657160, 2683329, 2700720, 2727318, 2745732, 2790744, 2808135, 2809620, 2813808, 2832840, 2854170, 2856447, 2879280, 2903274, 2927268, 2975256, 2989305, 2995344, 3038310, 3063420, 3065040, 3113640, 3116124, 3139587, 3165534, 3167208, 3173830, 3186945, 3188592, 3224155, 3225860, 3239190, 3252520, 3261060, 3305840, 3314520, 3347163, 3369762, 3371544, 3399408, 3425004, 3432165, 3462360, 3488430, 3517260, 3519120, 3563109, 3577772, 3587166, 3636424, 3645972, 3659085, 3660976, 3676104, 3719070, 3736368, 3744180, 3746160, 3805560, 3808596, 3868986, 3871032, 3895155, 3903024, 3959010, 3985740, 4051080, 4084560, 4090977, 4118598, 4154832, 4186116, 4214430, 4220712, 4249260, 4281255, 4318920, 4348080, 4354911, 4390902, 4462884, 4472215, 4493016, 4545530, 4557465, 4566672, 4576220, 4595130, 4597560, 4651240, 4670460, 4674186, 4689680, 4748301, 4750812, 4760745, 4782888, 4838790, 4861296, 4878780, 4958760, 4992240, 5000083, 5041406, 5054643, 5057316, 5078128, 5099112, 5137506, 5158648, 5182704, 5193540, 5232645, 5275890, 5278680, 5314320, 5366658, 5454636, 5491464, 5578605, 5581488, 5616270, 5619240, 5665680, 5708340, 5712894, 5803479, 5806548, 5854536, 5938515, 5950512, 5978610, 6076620, 6126840, 6177897, 6227280, 6232248, 6279174, 6321645, 6331068, 6334416, 6347660, 6373890, 6448310, 6451720, 6478380, 6505040, 6522120, 6586353, 6629040, 6694326, 6739524, 6743088, 6818295, 6850008, 6864330, 6924720, 6976860, 7011279, 7034520, 7093141, 7126218, 7155544, 7174332, 7258185, 7272848, 7291944, 7318170, 7352208, 7438140, 7488360, 7562109, 7611120, 7617192, 7737972, 7742064, 7790310, 7913835, 7918020, 7971480, 8049987, 8102160, 8181954, 8237196, 8372232, 8424405, 8428860, 8441424, 8498520, 8562510, 8569341, 8637840, 8709822, 8781804, 8925768, 8944430, 8967915, 8986032, 9091060, 9114930, 9152440, 9190260, 9195120, 9302480, 9340920, 9348372, 9418761, 9496602, 9501624, 9521490, 9565776, 9672465, 9677580, 9757560, 9838873, 9917520, 10000166, 10041489, 10082812, 10109286, 10114632, 10198224, 10275012, 10296495, 10317296, 10387080, 10465290, 10551780, 10557360, 10733316, 10909272, 10977255, 10982928, 11157210, 11232540, 11238480, 11416680, 11425788, 11606958, 11613096, 11685465, 11709072, 11877030, 11957220, 12153240, 12253680, 12272931, 12355794, 12464496, 12558348, 12603515, 12643290, 12662136, 12695320, 12747780, 12843765, 12896620, 12903440, 12956760, 13044240, 13064733, 13172706, 13388652, 13416645, 13479048, 13636590, 13700016, 13728660, 13953720, 14022558, 14069040, 14186282, 14244903, 14252436, 14282235, 14311088, 14348664, 14516370, 14583888, 14636340, 14876280, 14976720, 15000249, 15124218, 15234384, 15475944, 15580620, 15697935, 15827670, 15836040, 15942960, 16099974, 16363908, 16474392, 16735815, 16744464, 16848810, 16857720, 16997040, 17125020, 17138682, 17410437, 17419644, 17563608, 17815545, 17851536, 17888860, 17935830, 18182120, 18229860, 18304880, 18380520, 18533691, 18681840, 18696744, 18837522, 18993204, 19003248, 19042980, 19344930, 19355160, 19515120, 19677746, 19759059, 20000332, 20082978, 20165624, 20218572, 20229264, 20454885, 20550024, 20592990, 20774160, 20930580, 21103560, 21279423, 21466632, 21774555, 21818544, 21954510, 22314420, 22465080, 22686327, 22833360, 22851576, 23213916, 23226192, 23370930, 23741505, 23754060, 23914440, 24149961, 24306480, 24545862, 24711588, 25000415, 25116696, 25207030, 25273215, 25286580, 25324272, 25390640, 25495560, 25687530, 25708023, 25793240, 25913520, 26129466, 26345412, 26777304, 26833290, 26958096, 27273180, 27457320, 27727733, 27907440, 28045116, 28256283, 28372564, 28489806, 28504872, 28564470, 28697328, 29017395, 29032740, 29272680, 29516619, 29752560, 30000498, 30248436, 30889485, 30951888, 31161240, 31395870, 31655340, 31672080, 32199948, 32727816, 32931765, 32948784, 33471630, 33697620, 33715440, 34250040, 34277364, 34820874, 34839288, 35056395, 35127216, 35465705, 35631090, 35777720, 35871660, 36364240, 36459720, 36761040, 36818793, 37067382, 37393488, 37675044, 37810545, 37986408, 38085960, 38689860, 38710320, 39194199, 39355492, 39518118, 40000664, 40165956, 40249935, 40331248, 40437144, 40909770, 41100048, 41185980, 41861160, 42207120, 42558846, 42846705, 42933264, 43549110, 43909020, 44628840, 44930160, 45000747, 45372654, 45703152, 46427832, 46741860, 47093805, 47483010, 47508120, 47828880, 48299922, 49091724, 49194365, 49423176, 50000830, 50207445, 50233392, 50414060, 50546430, 50573160, 50991120, 51375060, 51416046, 51586480, 52231311, 52258932, 52690824, 53554608, 53666580, 54546360, 54914640, 55455466, 55601073, 56090232, 56512566, 56745128, 56979612, 57009744, 57128940, 58034790, 58065480, 58545360, 59033238, 60000996, 60496872, 61364655, 61778970, 62322480, 62791740, 63310680, 63838269, 64399896, 65323665, 65455632, 65863530, 66943260, 67395240, 68058981, 68500080, 68554728, 69641748, 69678576, 70112790, 70931410, 71224515, 71262180, 71555440, 71743320, 72449883, 72919440, 73637586, 74134764, 75001245, 75350088, 75621090, 75972816, 76171920, 77124069, 77379720, 78388398, 78710984, 79036236, 80001328, 80331912, 80499870, 80874288, 81819540, 82371960, 83183199, 83722320, 85117692, 85693410, 87052185, 87098220, 87818040, 88549857, 89257680, 90001494, 90745308, 92668455, 92855664, 93483720, 94187610, 94966020, 95016240, 96599844, 98183448, 98388730, 98795295, 98846352, 100001660, 100414890, 100828120, 101092860, 101146320, 102750120, 102832092, 104462622, 104517864, 105381648, 106397115, 107333160, 109092720, 110456379, 110910932, 111202146, 112180464, 113025132, 113431635, 113490256, 113959224, 114257880, 116069580, 116130960, 118066476, 120001992, 120749805, 120993744, 122729310, 123557940, 125583480, 126621360, 127676538, 128540115, 128799792, 130647330, 131727060, 133886520, 134790480, 135002241, 136117962, 137109456, 138638665, 139283496, 140225580, 141281415, 141862820, 142449030, 142524360, 143486640, 144899766, 147275172, 147583095, 148269528, 150002490, 150700176, 151242180, 154248138, 154759440, 156693933, 156776796, 157421968, 158072472, 160663824, 160999740, 163639080, 164743920, 166366398, 170235384, 171386820, 174104370, 174196440, 175636080, 177099714, 180002988, 181490616, 184093965, 185336910, 186967440, 188375220, 189932040, 191514807, 193199688, 195970995, 196366896, 196777460, 197590590, 200003320, 200829780, 201656240, 202185720, 204176943, 205500240, 205664184, 208925244, 209035728, 212794230, 214666320, 217349649, 220912758, 221821864, 222404292, 225003735, 226050264, 226863270, 227918448, 228515760, 232139160, 236132952, 240003984, 241499610, 245458620, 247115880, 249549597, 251166960, 255353076, 257080230, 261156555, 261294660, 263454120, 265649571, 267773040, 270004482, 272235924, 277277330, 278005365, 278566992, 280451160, 282562830, 283725640, 284898060, 285048720, 289799532, 294550344, 295166190, 296539056, 300004980, 302484360, 305005063, 308496276, 313387866, 313553592, 316144944, 319191345, 321999480, 327278160, 332732796, 340294905, 340470768, 342773640, 348208740, 348392880, 354199428, 360005976, 362249415, 362981232, 368187930, 370673820, 376750440, 379864080, 383029614, 385620345, 386399376, 391941990, 393554920, 395181180, 400006640, 401659560, 404371440, 405006723, 408353886, 411328368, 415915995, 417850488, 425588460, 434699298, 441825516, 442749285, 443643728, 444808584, 450007470, 452100528, 453726540, 464278320, 472265904, 482999220, 490917240, 494231760, 499099194, 510706152, 514160460, 522313110, 522589320, 526908240, 531299142, 540008964, 544471848, 552281895, 554554660, 556010730, 560902320, 565125660, 567451280, 569796120, 574544421, 579599064, 589100688, 590332380, 600009960, 604968720, 610010126, 612530829, 616992552, 626775732, 627107184, 638382690, 643998960, 665465592, 675011205, 680589810, 685547280, 696417480, 708398856, 720011952, 724498830, 736375860, 741347640, 748648791, 753500880, 766059228, 771240690, 783469665, 783883980, 787109840, 790362360, 796948713, 803319120, 810013446, 816707772, 831831990, 835700976, 851176920, 869398596, 883651032, 885498570, 889617168, 900014940, 907453080, 915015189, 957574035, 965998440, 981834480, 998198388, 1020884715, 1021412304, 1028320920, 1044626220, 1045178640, 1062598284, 1080017928, 1086748245, 1088943696, 1104563790, 1109109320, 1112021460, 1130251320, 1139592240, 1149088842, 1159198128, 1180664760, 1200019920, 1215020169, 1220020252, 1225061658, 1233985104, 1247747985, 1253551464, 1276765380, 1328247855, 1330931184, 1350022410, 1361179620, 1392834960, 1416797712, 1448997660, 1472751720, 1482695280, 1497297582, 1525025315, 1532118456, 1542481380, 1566939330, 1567767960, 1580724720, 1593897426, 1620026892, 1633415544, 1663663980, 1702353840, 1723633263, 1738797192, 1767302064, 1770997140, 1800029880, 1814906160, 1830030378, 1915148070, 1931996880, 1996396776, 2025033615, 2041769430, 2056641840, 2089252440, 2125196568, 2160035856, 2173496490, 2209127580, 2218218640, 2224042920, 2245946373, 2260502640, 2298177684, 2361329520, 2390846139, 2430040338, 2440040504, 2450123316, 2495495970, 2507102928, 2553530760, 2656495710, 2700044820, 2722359240, 2745045567, 2872722105, 2897995320, 2945503440, 2994595164, 3050050630, 3062654145, 3064236912, 3084962760, 3133878660, 3135535920, 3187794852, 3240053784, 3266831088, 3327327960, 3447266526, 3477594384, 3541994280, 3600059760, 3660060756, 3743243955, 3830296140, 3984743565, 3992793552, 4050067230, 4083538860, 4178504880, 4250393136, 4346992980, 4418255160, 4448085840, 4491892746, 4575075945, 4596355368, 4781692278, 4860080676, 4880081008, 4900246632, 4990991940, 5107061520, 5312991420, 5400089640, 5444718480, 5490091134, 5745444210, 5795990640, 5989190328, 6075100845, 6100101260, 6125308290, 6169925520, 6267757320, 6375589704, 6480107568, 6654655920, 6737839119, 6894533052, 7083988560, 7320121512, 7486487910, 7660592280, 7969487130, 8100134460, 8167077720, 8235136701, 8618166315, 8693985960, 8836510320, 8983785492, 9150151890, 9192710736, 9563384556, 9720161352, 9800493264, 9981983880, 10625982840, 10800179280, 10980182268, 11229731865, 11490888420, 11954230695, 11978380656, 12150201690, 12200202520, 12250616580, 12535514640, 12751179408, 13475678238, 13725227835, 13789066104, 14640243024, 14972975820, 15321184560, 15938974260, 16200268920, 16334155440, 16470273402, 17236332630, 17387971920, 17967570984, 18300303780, 19126769112, 19440322704, 19963967760, 21251965680, 21960364536, 22459463730, 22981776840, 23908461390, 24300403380, 24400405040, 24501233160, 24705410103, 26951356476, 27450455670, 27578132208, 29945951640, 31877948520, 32400537840, 32940546804, 33689195595, 34472665260, 35935141968, 36600607560, 38253538224, 41175683505, 43920729072, 44918927460, 45963553680, 47816922780, 48600806760, 49002466320, 49410820206, 53902712952, 54900911340, 59891903280, 63755897040, 65881093608, 67378391190, 68945330520, 73201215120, 74116230309, 82351367010, 89837854920, 95633845560, 97201613520, 98821640412, 107805425904, 109801822680, 123527050515, 131762187216, 134756782380, 137890661040, 148232460618, 164702734020, 179675709840, 191267691120, 197643280824, 219603645360, 247054101030, 269513564760, 296464921236, 329405468040, 370581151545, 395286561648, 494108202060, 539027129520, 592929842472, 658810936080, 741162303090, 988216404120, 1185859684944, 1482324606180, 1976432808240, 2964649212360, 5929298424720]

約数ペア:

[(1, 5929298424720), (2, 2964649212360), (3, 1976432808240), (4, 1482324606180), (5, 1185859684944), (6, 988216404120), (8, 741162303090), (9, 658810936080), (10, 592929842472), (11, 539027129520), (12, 494108202060), (15, 395286561648), (16, 370581151545), (18, 329405468040), (20, 296464921236), (22, 269513564760), (24, 247054101030), (27, 219603645360), (30, 197643280824), (31, 191267691120), (33, 179675709840), (36, 164702734020), (40, 148232460618), (43, 137890661040), (44, 134756782380), (45, 131762187216), (48, 123527050515), (54, 109801822680), (55, 107805425904), (60, 98821640412), (61, 97201613520), (62, 95633845560), (66, 89837854920), (72, 82351367010), (80, 74116230309), (81, 73201215120), (86, 68945330520), (88, 67378391190), (90, 65881093608), (93, 63755897040), (99, 59891903280), (108, 54900911340), (110, 53902712952), (120, 49410820206), (121, 49002466320), (122, 48600806760), (124, 47816922780), (129, 45963553680), (132, 44918927460), (135, 43920729072), (144, 41175683505), (155, 38253538224), (162, 36600607560), (165, 35935141968), (172, 34472665260), (176, 33689195595), (180, 32940546804), (183, 32400537840), (186, 31877948520), (198, 29945951640), (215, 27578132208), (216, 27450455670), (220, 26951356476), (240, 24705410103), (242, 24501233160), (243, 24400405040), (244, 24300403380), (248, 23908461390), (258, 22981776840), (264, 22459463730), (270, 21960364536), (279, 21251965680), (297, 19963967760), (305, 19440322704), (310, 19126769112), (324, 18300303780), (330, 17967570984), (341, 17387971920), (344, 17236332630), (360, 16470273402), (363, 16334155440), (366, 16200268920), (372, 15938974260), (387, 15321184560), (396, 14972975820), (405, 14640243024), (430, 13789066104), (432, 13725227835), (440, 13475678238), (465, 12751179408), (473, 12535514640), (484, 12250616580), (486, 12200202520), (488, 12150201690), (495, 11978380656), (496, 11954230695), (516, 11490888420), (528, 11229731865), (540, 10980182268), (549, 10800179280), (558, 10625982840), (594, 9981983880), (605, 9800493264), (610, 9720161352), (620, 9563384556), (645, 9192710736), (648, 9150151890), (660, 8983785492), (671, 8836510320), (682, 8693985960), (688, 8618166315), (720, 8235136701), (726, 8167077720), (732, 8100134460), (744, 7969487130), (774, 7660592280), (792, 7486487910), (810, 7320121512), (837, 7083988560), (860, 6894533052), (880, 6737839119), (891, 6654655920), (915, 6480107568), (930, 6375589704), (946, 6267757320), (961, 6169925520), (968, 6125308290), (972, 6100101260), (976, 6075100845), (990, 5989190328), (1023, 5795990640), (1032, 5745444210), (1080, 5490091134), (1089, 5444718480), (1098, 5400089640), (1116, 5312991420), (1161, 5107061520), (1188, 4990991940), (1210, 4900246632), (1215, 4880081008), (1220, 4860080676), (1240, 4781692278), (1290, 4596355368), (1296, 4575075945), (1320, 4491892746), (1333, 4448085840), (1342, 4418255160), (1364, 4346992980), (1395, 4250393136), (1419, 4178504880), (1452, 4083538860), (1464, 4050067230), (1485, 3992793552), (1488, 3984743565), (1548, 3830296140), (1584, 3743243955), (1620, 3660060756), (1647, 3600059760), (1674, 3541994280), (1705, 3477594384), (1720, 3447266526), (1782, 3327327960), (1815, 3266831088), (1830, 3240053784), (1860, 3187794852), (1891, 3135535920), (1892, 3133878660), (1922, 3084962760), (1935, 3064236912), (1936, 3062654145), (1944, 3050050630), (1980, 2994595164), (2013, 2945503440), (2046, 2897995320), (2064, 2872722105), (2160, 2745045567), (2178, 2722359240), (2196, 2700044820), (2232, 2656495710), (2322, 2553530760), (2365, 2507102928), (2376, 2495495970), (2420, 2450123316), (2430, 2440040504), (2440, 2430040338), (2480, 2390846139), (2511, 2361329520), (2580, 2298177684), (2623, 2260502640), (2640, 2245946373), (2666, 2224042920), (2673, 2218218640), (2684, 2209127580), (2728, 2173496490), (2745, 2160035856), (2790, 2125196568), (2838, 2089252440), (2883, 2056641840), (2904, 2041769430), (2928, 2025033615), (2970, 1996396776), (3069, 1931996880), (3096, 1915148070), (3240, 1830030378), (3267, 1814906160), (3294, 1800029880), (3348, 1770997140), (3355, 1767302064), (3410, 1738797192), (3440, 1723633263), (3483, 1702353840), (3564, 1663663980), (3630, 1633415544), (3660, 1620026892), (3720, 1593897426), (3751, 1580724720), (3782, 1567767960), (3784, 1566939330), (3844, 1542481380), (3870, 1532118456), (3888, 1525025315), (3960, 1497297582), (3999, 1482695280), (4026, 1472751720), (4092, 1448997660), (4185, 1416797712), (4257, 1392834960), (4356, 1361179620), (4392, 1350022410), (4455, 1330931184), (4464, 1328247855), (4644, 1276765380), (4730, 1253551464), (4752, 1247747985), (4805, 1233985104), (4840, 1225061658), (4860, 1220020252), (4880, 1215020169), (4941, 1200019920), (5022, 1180664760), (5115, 1159198128), (5160, 1149088842), (5203, 1139592240), (5246, 1130251320), (5332, 1112021460), (5346, 1109109320), (5368, 1104563790), (5445, 1088943696), (5456, 1086748245), (5490, 1080017928), (5580, 1062598284), (5673, 1045178640), (5676, 1044626220), (5766, 1028320920), (5805, 1021412304), (5808, 1020884715), (5940, 998198388), (6039, 981834480), (6138, 965998440), (6192, 957574035), (6480, 915015189), (6534, 907453080), (6588, 900014940), (6665, 889617168), (6696, 885498570), (6710, 883651032), (6820, 869398596), (6966, 851176920), (7095, 835700976), (7128, 831831990), (7260, 816707772), (7320, 810013446), (7381, 803319120), (7440, 796948713), (7502, 790362360), (7533, 787109840), (7564, 783883980), (7568, 783469665), (7688, 771240690), (7740, 766059228), (7869, 753500880), (7920, 748648791), (7998, 741347640), (8052, 736375860), (8184, 724498830), (8235, 720011952), (8370, 708398856), (8514, 696417480), (8649, 685547280), (8712, 680589810), (8784, 675011205), (8910, 665465592), (9207, 643998960), (9288, 638382690), (9455, 627107184), (9460, 626775732), (9610, 616992552), (9680, 612530829), (9720, 610010126), (9801, 604968720), (9882, 600009960), (10044, 590332380), (10065, 589100688), (10230, 579599064), (10320, 574544421), (10406, 569796120), (10449, 567451280), (10492, 565125660), (10571, 560902320), (10664, 556010730), (10692, 554554660), (10736, 552281895), (10890, 544471848), (10980, 540008964), (11160, 531299142), (11253, 526908240), (11346, 522589320), (11352, 522313110), (11532, 514160460), (11610, 510706152), (11880, 499099194), (11997, 494231760), (12078, 490917240), (12276, 482999220), (12555, 472265904), (12771, 464278320), (13068, 453726540), (13115, 452100528), (13176, 450007470), (13330, 444808584), (13365, 443643728), (13392, 442749285), (13420, 441825516), (13640, 434699298), (13932, 425588460), (14190, 417850488), (14256, 415915995), (14415, 411328368), (14520, 408353886), (14640, 405006723), (14663, 404371440), (14762, 401659560), (14823, 400006640), (15004, 395181180), (15066, 393554920), (15128, 391941990), (15345, 386399376), (15376, 385620345), (15480, 383029614), (15609, 379864080), (15738, 376750440), (15996, 370673820), (16104, 368187930), (16335, 362981232), (16368, 362249415), (16470, 360005976), (16740, 354199428), (17019, 348392880), (17028, 348208740), (17298, 342773640), (17415, 340470768), (17424, 340294905), (17820, 332732796), (18117, 327278160), (18414, 321999480), (18576, 319191345), (18755, 316144944), (18910, 313553592), (18920, 313387866), (19220, 308496276), (19440, 305005063), (19602, 302484360), (19764, 300004980), (19995, 296539056), (20088, 295166190), (20130, 294550344), (20460, 289799532), (20801, 285048720), (20812, 284898060), (20898, 283725640), (20984, 282562830), (21142, 280451160), (21285, 278566992), (21328, 278005365), (21384, 277277330), (21780, 272235924), (21960, 270004482), (22143, 267773040), (22320, 265649571), (22506, 263454120), (22692, 261294660), (22704, 261156555), (23064, 257080230), (23220, 255353076), (23607, 251166960), (23760, 249549597), (23994, 247115880), (24156, 245458620), (24552, 241499610), (24705, 240003984), (25110, 236132952), (25542, 232139160), (25947, 228515760), (26015, 227918448), (26136, 226863270), (26230, 226050264), (26352, 225003735), (26660, 222404292), (26730, 221821864), (26840, 220912758), (27280, 217349649), (27621, 214666320), (27864, 212794230), (28365, 209035728), (28380, 208925244), (28830, 205664184), (28853, 205500240), (29040, 204176943), (29326, 202185720), (29403, 201656240), (29524, 200829780), (29646, 200003320), (30008, 197590590), (30132, 196777460), (30195, 196366896), (30256, 195970995), (30690, 193199688), (30960, 191514807), (31218, 189932040), (31476, 188375220), (31713, 186967440), (31992, 185336910), (32208, 184093965), (32670, 181490616), (32940, 180002988), (33480, 177099714), (33759, 175636080), (34038, 174196440), (34056, 174104370), (34596, 171386820), (34830, 170235384), (35640, 166366398), (35991, 164743920), (36234, 163639080), (36828, 160999740), (36905, 160663824), (37510, 158072472), (37665, 157421968), (37820, 156776796), (37840, 156693933), (38313, 154759440), (38440, 154248138), (39204, 151242180), (39345, 150700176), (39528, 150002490), (39990, 148269528), (40176, 147583095), (40260, 147275172), (40920, 144899766), (41323, 143486640), (41602, 142524360), (41624, 142449030), (41796, 141862820), (41968, 141281415), (42284, 140225580), (42570, 139283496), (42768, 138638665), (43245, 137109456), (43560, 136117962), (43920, 135002241), (43989, 134790480), (44286, 133886520), (45012, 131727060), (45384, 130647330), (46035, 128799792), (46128, 128540115), (46440, 127676538), (46827, 126621360), (47214, 125583480), (47988, 123557940), (48312, 122729310), (49005, 120993744), (49104, 120749805), (49410, 120001992), (50220, 118066476), (51057, 116130960), (51084, 116069580), (51894, 114257880), (52030, 113959224), (52245, 113490256), (52272, 113431635), (52460, 113025132), (52855, 112180464), (53320, 111202146), (53460, 110910932), (53680, 110456379), (54351, 109092720), (55242, 107333160), (55728, 106397115), (56265, 105381648), (56730, 104517864), (56760, 104462622), (57660, 102832092), (57706, 102750120), (58621, 101146320), (58652, 101092860), (58806, 100828120), (59048, 100414890), (59292, 100001660), (59985, 98846352), (60016, 98795295), (60264, 98388730), (60390, 98183448), (61380, 96599844), (62403, 95016240), (62436, 94966020), (62952, 94187610), (63426, 93483720), (63855, 92855664), (63984, 92668455), (65340, 90745308), (65880, 90001494), (66429, 89257680), (66960, 88549857), (67518, 87818040), (68076, 87098220), (68112, 87052185), (69192, 85693410), (69660, 85117692), (70821, 83722320), (71280, 83183199), (71982, 82371960), (72468, 81819540), (73315, 80874288), (73656, 80499870), (73810, 80331912), (74115, 80001328), (75020, 79036236), (75330, 78710984), (75640, 78388398), (76626, 77379720), (76880, 77124069), (77841, 76171920), (78045, 75972816), (78408, 75621090), (78690, 75350088), (79056, 75001245), (79980, 74134764), (80520, 73637586), (81313, 72919440), (81840, 72449883), (82646, 71743320), (82863, 71555440), (83204, 71262180), (83248, 71224515), (83592, 70931410), (84568, 70112790), (85095, 69678576), (85140, 69641748), (86490, 68554728), (86559, 68500080), (87120, 68058981), (87978, 67395240), (88572, 66943260), (90024, 65863530), (90585, 65455632), (90768, 65323665), (92070, 64399896), (92880, 63838269), (93654, 63310680), (94428, 62791740), (95139, 62322480), (95976, 61778970), (96624, 61364655), (98010, 60496872), (98820, 60000996), (100440, 59033238), (101277, 58545360), (102114, 58065480), (102168, 58034790), (103788, 57128940), (104005, 57009744), (104060, 56979612), (104490, 56745128), (104920, 56512566), (105710, 56090232), (106640, 55601073), (106920, 55455466), (107973, 54914640), (108702, 54546360), (110484, 53666580), (110715, 53554608), (112530, 52690824), (113460, 52258932), (113520, 52231311), (114939, 51586480), (115320, 51416046), (115412, 51375060), (116281, 50991120), (117242, 50573160), (117304, 50546430), (117612, 50414060), (118035, 50233392), (118096, 50207445), (118584, 50000830), (119970, 49423176), (120528, 49194365), (120780, 49091724), (122760, 48299922), (123969, 47828880), (124806, 47508120), (124872, 47483010), (125904, 47093805), (126852, 46741860), (127710, 46427832), (129735, 45703152), (130680, 45372654), (131760, 45000747), (131967, 44930160), (132858, 44628840), (135036, 43909020), (136152, 43549110), (138105, 42933264), (138384, 42846705), (139320, 42558846), (140481, 42207120), (141642, 41861160), (143964, 41185980), (144265, 41100048), (144936, 40909770), (146630, 40437144), (147015, 40331248), (147312, 40249935), (147620, 40165956), (148230, 40000664), (150040, 39518118), (150660, 39355492), (151280, 39194199), (153171, 38710320), (153252, 38689860), (155682, 38085960), (156090, 37986408), (156816, 37810545), (157380, 37675044), (158565, 37393488), (159960, 37067382), (161040, 36818793), (161293, 36761040), (162626, 36459720), (163053, 36364240), (165292, 35871660), (165726, 35777720), (166408, 35631090), (167184, 35465705), (168795, 35127216), (169136, 35056395), (170190, 34839288), (170280, 34820874), (172980, 34277364), (173118, 34250040), (175863, 33715440), (175956, 33697620), (177144, 33471630), (179955, 32948784), (180048, 32931765), (181170, 32727816), (184140, 32199948), (187209, 31672080), (187308, 31655340), (188856, 31395870), (190278, 31161240), (191565, 30951888), (191952, 30889485), (196020, 30248436), (197640, 30000498), (199287, 29752560), (200880, 29516619), (202554, 29272680), (204228, 29032740), (204336, 29017395), (206615, 28697328), (207576, 28564470), (208010, 28504872), (208120, 28489806), (208980, 28372564), (209840, 28256283), (211420, 28045116), (212463, 27907440), (213840, 27727733), (215946, 27457320), (217404, 27273180), (219945, 26958096), (220968, 26833290), (221430, 26777304), (225060, 26345412), (226920, 26129466), (228811, 25913520), (229878, 25793240), (230640, 25708023), (230824, 25687530), (232562, 25495560), (233523, 25390640), (234135, 25324272), (234484, 25286580), (234608, 25273215), (235224, 25207030), (236070, 25116696), (237168, 25000415), (239940, 24711588), (241560, 24545862), (243939, 24306480), (245520, 24149961), (247938, 23914440), (249612, 23754060), (249744, 23741505), (253704, 23370930), (255285, 23226192), (255420, 23213916), (259470, 22851576), (259677, 22833360), (261360, 22686327), (263934, 22465080), (265716, 22314420), (270072, 21954510), (271755, 21818544), (272304, 21774555), (276210, 21466632), (278640, 21279423), (280962, 21103560), (283284, 20930580), (285417, 20774160), (287928, 20592990), (288530, 20550024), (289872, 20454885), (293105, 20229264), (293260, 20218572), (294030, 20165624), (295240, 20082978), (296460, 20000332), (300080, 19759059), (301320, 19677746), (303831, 19515120), (306342, 19355160), (306504, 19344930), (311364, 19042980), (312015, 19003248), (312180, 18993204), (314760, 18837522), (317130, 18696744), (317383, 18681840), (319920, 18533691), (322586, 18380520), (323919, 18304880), (325252, 18229860), (326106, 18182120), (330584, 17935830), (331452, 17888860), (332145, 17851536), (332816, 17815545), (337590, 17563608), (340380, 17419644), (340560, 17410437), (345960, 17138682), (346236, 17125020), (348843, 16997040), (351726, 16857720), (351912, 16848810), (354105, 16744464), (354288, 16735815), (359910, 16474392), (362340, 16363908), (368280, 16099974), (371907, 15942960), (374418, 15836040), (374616, 15827670), (377712, 15697935), (380556, 15580620), (383130, 15475944), (389205, 15234384), (392040, 15124218), (395280, 15000249), (395901, 14976720), (398574, 14876280), (405108, 14636340), (406565, 14583888), (408456, 14516370), (413230, 14348664), (414315, 14311088), (415152, 14282235), (416020, 14252436), (416240, 14244903), (417960, 14186282), (421443, 14069040), (422840, 14022558), (424926, 13953720), (431892, 13728660), (432795, 13700016), (434808, 13636590), (439890, 13479048), (441936, 13416645), (442860, 13388652), (450120, 13172706), (453840, 13064733), (454553, 13044240), (457622, 12956760), (459513, 12903440), (459756, 12896620), (461648, 12843765), (465124, 12747780), (467046, 12695320), (468270, 12662136), (468968, 12643290), (470448, 12603515), (472140, 12558348), (475695, 12464496), (479880, 12355794), (483120, 12272931), (483879, 12253680), (487878, 12153240), (495876, 11957220), (499224, 11877030), (506385, 11709072), (507408, 11685465), (510570, 11613096), (510840, 11606958), (518940, 11425788), (519354, 11416680), (527589, 11238480), (527868, 11232540), (531432, 11157210), (539865, 10982928), (540144, 10977255), (543510, 10909272), (552420, 10733316), (561627, 10557360), (561924, 10551780), (566568, 10465290), (570834, 10387080), (574695, 10317296), (575856, 10296495), (577060, 10275012), (581405, 10198224), (586210, 10114632), (586520, 10109286), (588060, 10082812), (590480, 10041489), (592920, 10000166), (597861, 9917520), (602640, 9838873), (607662, 9757560), (612684, 9677580), (613008, 9672465), (619845, 9565776), (622728, 9521490), (624030, 9501624), (624360, 9496602), (629520, 9418761), (634260, 9348372), (634766, 9340920), (637389, 9302480), (644831, 9195120), (645172, 9190260), (647838, 9152440), (650504, 9114930), (652212, 9091060), (659835, 8986032), (661168, 8967915), (662904, 8944430), (664290, 8925768), (675180, 8781804), (680760, 8709822), (686433, 8637840), (691920, 8569341), (692472, 8562510), (697686, 8498520), (702405, 8441424), (703452, 8428860), (703824, 8424405), (708210, 8372232), (719820, 8237196), (724680, 8181954), (731817, 8102160), (736560, 8049987), (743814, 7971480), (748836, 7918020), (749232, 7913835), (761112, 7790310), (765855, 7742064), (766260, 7737972), (778410, 7617192), (779031, 7611120), (784080, 7562109), (791802, 7488360), (797148, 7438140), (806465, 7352208), (810216, 7318170), (813130, 7291944), (815265, 7272848), (816912, 7258185), (826460, 7174332), (828630, 7155544), (832040, 7126218), (835920, 7093141), (842886, 7034520), (845680, 7011279), (849852, 6976860), (856251, 6924720), (863784, 6864330), (865590, 6850008), (869616, 6818295), (879315, 6743088), (879780, 6739524), (885720, 6694326), (894443, 6629040), (900240, 6586353), (909106, 6522120), (911493, 6505040), (915244, 6478380), (919026, 6451720), (919512, 6448310), (930248, 6373890), (934092, 6347660), (936045, 6334416), (936540, 6331068), (937936, 6321645), (944280, 6279174), (951390, 6232248), (952149, 6227280), (959760, 6177897), (967758, 6126840), (975756, 6076620), (991752, 5978610), (996435, 5950512), (998448, 5938515), (1012770, 5854536), (1021140, 5806548), (1021680, 5803479), (1037880, 5712894), (1038708, 5708340), (1046529, 5665680), (1055178, 5619240), (1055736, 5616270), (1062315, 5581488), (1062864, 5578605), (1079730, 5491464), (1087020, 5454636), (1104840, 5366658), (1115721, 5314320), (1123254, 5278680), (1123848, 5275890), (1133136, 5232645), (1141668, 5193540), (1144055, 5182704), (1149390, 5158648), (1154120, 5137506), (1162810, 5099112), (1167615, 5078128), (1172420, 5057316), (1173040, 5054643), (1176120, 5041406), (1185840, 5000083), (1187703, 4992240), (1195722, 4958760), (1215324, 4878780), (1219695, 4861296), (1225368, 4838790), (1239690, 4782888), (1245456, 4760745), (1248060, 4750812), (1248720, 4748301), (1264329, 4689680), (1268520, 4674186), (1269532, 4670460), (1274778, 4651240), (1289662, 4597560), (1290344, 4595130), (1295676, 4576220), (1298385, 4566672), (1301008, 4557465), (1304424, 4545530), (1319670, 4493016), (1325808, 4472215), (1328580, 4462884), (1350360, 4390902), (1361520, 4354911), (1363659, 4348080), (1372866, 4318920), (1384944, 4281255), (1395372, 4249260), (1404810, 4220712), (1406904, 4214430), (1416420, 4186116), (1427085, 4154832), (1439640, 4118598), (1449360, 4090977), (1451637, 4084560), (1463634, 4051080), (1487628, 3985740), (1497672, 3959010), (1519155, 3903024), (1522224, 3895155), (1531710, 3871032), (1532520, 3868986), (1556820, 3808596), (1558062, 3805560), (1582767, 3746160), (1583604, 3744180), (1586915, 3736368), (1594296, 3719070), (1612930, 3676104), (1619595, 3660976), (1620432, 3659085), (1626260, 3645972), (1630530, 3636424), (1652920, 3587166), (1657260, 3577772), (1664080, 3563109), (1684881, 3519120), (1685772, 3517260), (1699704, 3488430), (1712502, 3462360), (1727568, 3432165), (1731180, 3425004), (1744215, 3399408), (1758630, 3371544), (1759560, 3369762), (1771440, 3347163), (1788886, 3314520), (1793583, 3305840), (1818212, 3261060), (1822986, 3252520), (1830488, 3239190), (1838052, 3225860), (1839024, 3224155), (1859535, 3188592), (1860496, 3186945), (1868184, 3173830), (1872090, 3167208), (1873080, 3165534), (1888560, 3139587), (1902780, 3116124), (1904298, 3113640), (1934493, 3065040), (1935516, 3063420), (1951512, 3038310), (1979505, 2995344), (1983504, 2989305), (1992870, 2975256), (2025540, 2927268), (2042280, 2903274), (2059299, 2879280), (2075760, 2856447), (2077416, 2854170), (2093058, 2832840), (2107215, 2813808), (2110356, 2809620), (2111472, 2808135), (2124630, 2790744), (2159460, 2745732), (2174040, 2727318), (2195451, 2700720), (2209680, 2683329), (2231442, 2657160), (2246508, 2639340), (2247696, 2637945), (2272765, 2608848), (2283336, 2596770), (2288110, 2591352), (2297565, 2580688), (2298780, 2579324), (2308240, 2568753), (2325620, 2549556), (2335230, 2539064), (2337093, 2537040), (2344840, 2528658), (2352240, 2520703), (2375406, 2496120), (2391444, 2479380), (2419395, 2450736), (2430648, 2439390)]