5779344574080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{67}}^1\times {\mathrm{241}}^1\times {\mathrm{269}}^1$

素因数の和:623

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 67, 70, 72, 77, 80, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 126, 128, 132, 134, 135, 140, 144, 154, 160, 165, 168, 176, 180, 189, 192, 198, 201, 210, 216, 220, 224, 231, 240, 241, 252, 264, 268, 269, 270, 280, 288, 297, 308, 315, 320, 330, 335, 336, 352, 360, 378, 384, 385, 396, 402, 420, 432, 440, 448, 462, 469, 480, 482, 495, 504, 528, 536, 538, 540, 560, 576, 594, 603, 616, 630, 640, 660, 670, 672, 693, 704, 720, 723, 737, 756, 770, 792, 804, 807, 840, 864, 880, 896, 924, 938, 945, 960, 964, 990, 1005, 1008, 1056, 1072, 1076, 1080, 1120, 1152, 1155, 1188, 1205, 1206, 1232, 1260, 1320, 1340, 1344, 1345, 1386, 1407, 1408, 1440, 1446, 1474, 1485, 1512, 1540, 1584, 1608, 1614, 1680, 1687, 1728, 1760, 1809, 1848, 1876, 1883, 1890, 1920, 1928, 1980, 2010, 2016, 2079, 2112, 2144, 2152, 2160, 2169, 2211, 2240, 2310, 2345, 2376, 2410, 2412, 2421, 2464, 2520, 2640, 2651, 2680, 2688, 2690, 2772, 2814, 2880, 2892, 2948, 2959, 2970, 3015, 3024, 3080, 3168, 3216, 3228, 3360, 3374, 3456, 3465, 3520, 3615, 3618, 3685, 3696, 3752, 3766, 3780, 3856, 3960, 4020, 4032, 4035, 4158, 4221, 4224, 4288, 4304, 4320, 4338, 4422, 4480, 4620, 4690, 4752, 4820, 4824, 4842, 4928, 5040, 5061, 5159, 5280, 5302, 5360, 5380, 5544, 5628, 5649, 5760, 5784, 5896, 5918, 5940, 6030, 6048, 6160, 6336, 6432, 6456, 6507, 6633, 6720, 6748, 6930, 7035, 7040, 7230, 7236, 7263, 7370, 7392, 7504, 7532, 7560, 7712, 7920, 7953, 8040, 8064, 8070, 8316, 8435, 8442, 8576, 8608, 8640, 8676, 8844, 8877, 9045, 9240, 9380, 9415, 9504, 9640, 9648, 9684, 9856, 10080, 10122, 10318, 10395, 10560, 10604, 10720, 10760, 10845, 11055, 11088, 11256, 11298, 11568, 11792, 11836, 11880, 12060, 12096, 12105, 12320, 12663, 12672, 12864, 12912, 13014, 13255, 13266, 13440, 13496, 13860, 14070, 14460, 14472, 14526, 14740, 14784, 14795, 15008, 15064, 15120, 15183, 15424, 15477, 15840, 15906, 16080, 16140, 16147, 16632, 16870, 16884, 16947, 17216, 17280, 17352, 17688, 17754, 18023, 18090, 18480, 18557, 18760, 18830, 19008, 19280, 19296, 19368, 19899, 20160, 20244, 20636, 20713, 20790, 21105, 21120, 21208, 21440, 21520, 21690, 22110, 22176, 22512, 22596, 23136, 23584, 23672, 23760, 23859, 24120, 24192, 24210, 24640, 25305, 25326, 25728, 25795, 25824, 26028, 26510, 26532, 26631, 26992, 27720, 28140, 28245, 28920, 28944, 29052, 29480, 29568, 29590, 30016, 30128, 30240, 30366, 30848, 30954, 31680, 31812, 32160, 32280, 32294, 32535, 33165, 33264, 33740, 33768, 33894, 34432, 34704, 35376, 35508, 36046, 36180, 36315, 36960, 37114, 37520, 37660, 38016, 38560, 38592, 38736, 39765, 39798, 40320, 40488, 41272, 41426, 41580, 42210, 42416, 42880, 43040, 43380, 44220, 44352, 44385, 45024, 45192, 45549, 46272, 46431, 47168, 47344, 47520, 47718, 48240, 48420, 48441, 49280, 50610, 50652, 50841, 51590, 51648, 52056, 53020, 53064, 53262, 53984, 54069, 55440, 55671, 56280, 56490, 57840, 57888, 58104, 58960, 59180, 60032, 60256, 60480, 60732, 61908, 62139, 63315, 63360, 63624, 64320, 64560, 64588, 64829, 65070, 66330, 66528, 67480, 67536, 67788, 69408, 70752, 71016, 71577, 72092, 72360, 72630, 73920, 74228, 75040, 75320, 75915, 77120, 77184, 77385, 77472, 79530, 79596, 79893, 80735, 80976, 82544, 82852, 83160, 84420, 84735, 84832, 86080, 86760, 88440, 88704, 88770, 90048, 90115, 90384, 91098, 92544, 92785, 92862, 94336, 94688, 95040, 95436, 96480, 96840, 96882, 99495, 101220, 101304, 101682, 103180, 103296, 103565, 104112, 106040, 106128, 106524, 107968, 108138, 110880, 111342, 112560, 112980, 113029, 115680, 115776, 116208, 117920, 118360, 119295, 120512, 120960, 121464, 123816, 124278, 126161, 126630, 127248, 128640, 129120, 129176, 129658, 130140, 132660, 133056, 133155, 134960, 135072, 135576, 138816, 139293, 141504, 142032, 143154, 144184, 144720, 145260, 145323, 147840, 148456, 150080, 150640, 151830, 154240, 154770, 154944, 159060, 159192, 159786, 161470, 161952, 162207, 165088, 165704, 166320, 167013, 168840, 169470, 169664, 172160, 173520, 176880, 177540, 177617, 180096, 180230, 180768, 182196, 185570, 185724, 186417, 189376, 190080, 190872, 192960, 193680, 193764, 194487, 198253, 198990, 202440, 202608, 203364, 206360, 207130, 208224, 212080, 212256, 213048, 215936, 216276, 221760, 222684, 225120, 225960, 226058, 227745, 231360, 231552, 232155, 232416, 235840, 236720, 238590, 241024, 242205, 242928, 247632, 248556, 252322, 253260, 254205, 254496, 258240, 258352, 259316, 260280, 265320, 266112, 266310, 269920, 270144, 270345, 271152, 277632, 278355, 278586, 283008, 284064, 286308, 288368, 289440, 290520, 290646, 296912, 300160, 301280, 303660, 309540, 309888, 310695, 318120, 318384, 319572, 322940, 323904, 324145, 324414, 330176, 331408, 332640, 334026, 337680, 338940, 339087, 339328, 347040, 353760, 355080, 355234, 357885, 360460, 361536, 364392, 371140, 371448, 372834, 378483, 378752, 381744, 385920, 387360, 387528, 388974, 396506, 397980, 399465, 404880, 405216, 406728, 412720, 414260, 416448, 424160, 424512, 426096, 432552, 435969, 443520, 445368, 450240, 451920, 452116, 453803, 455490, 462720, 464310, 464832, 471680, 473440, 477180, 484410, 485856, 486621, 495264, 497112, 501039, 504644, 506520, 508410, 508992, 516480, 516704, 518632, 520560, 530640, 532620, 532851, 539840, 540288, 540690, 542304, 556710, 557172, 559251, 565145, 568128, 572616, 576736, 578880, 581040, 581292, 583461, 593824, 594759, 602560, 607320, 619080, 621390, 630805, 636240, 636768, 639144, 645880, 647808, 648290, 648828, 660352, 662816, 665280, 668052, 675360, 677880, 678174, 694080, 696465, 707520, 710160, 710468, 713119, 715770, 720920, 723072, 726615, 728784, 742280, 742896, 745668, 756966, 763488, 774720, 775056, 777948, 793012, 795960, 798930, 809760, 810432, 811035, 813456, 825440, 828520, 832896, 835065, 848320, 849024, 852192, 865104, 871938, 888085, 890736, 900480, 903840, 904232, 907606, 910980, 928620, 929664, 932085, 946880, 954360, 968820, 971712, 972435, 973242, 990528, 991265, 994224, 1002078, 1009288, 1013040, 1016820, 1017261, 1017984, 1033408, 1037264, 1041120, 1061280, 1065240, 1065702, 1079680, 1081380, 1084608, 1113420, 1114344, 1118502, 1130290, 1135449, 1136256, 1145232, 1153472, 1157760, 1162080, 1162584, 1166922, 1187648, 1189518, 1205120, 1214640, 1238160, 1242780, 1243319, 1261610, 1272480, 1273536, 1278288, 1291760, 1296580, 1297656, 1325632, 1330560, 1336104, 1350720, 1355760, 1356348, 1361409, 1387771, 1388160, 1392930, 1415040, 1420320, 1420936, 1426238, 1431540, 1441840, 1453230, 1457568, 1484560, 1485792, 1491336, 1513932, 1526976, 1549440, 1550112, 1555896, 1586024, 1591920, 1597860, 1598553, 1619520, 1620864, 1622070, 1626912, 1650880, 1657040, 1670130, 1695435, 1696640, 1704384, 1730208, 1743876, 1750383, 1776170, 1781472, 1784277, 1807680, 1808464, 1815212, 1821960, 1857240, 1864170, 1892415, 1893760, 1908720, 1937640, 1943424, 1944870, 1946484, 1981056, 1982530, 1988448, 2004156, 2018576, 2026080, 2033640, 2034522, 2066816, 2074528, 2082240, 2122560, 2130480, 2131404, 2139357, 2162760, 2169216, 2179845, 2226840, 2228688, 2237004, 2260580, 2269015, 2270898, 2290464, 2306944, 2324160, 2325168, 2333844, 2375296, 2379036, 2429280, 2433105, 2476320, 2485560, 2486638, 2505195, 2523220, 2544960, 2547072, 2556576, 2583520, 2593160, 2595312, 2651264, 2664255, 2672208, 2701440, 2711520, 2712696, 2722818, 2775542, 2785860, 2796255, 2840640, 2841872, 2852476, 2863080, 2883680, 2906460, 2915136, 2917305, 2969120, 2971584, 2973795, 2982672, 3027864, 3051783, 3053952, 3100224, 3111792, 3172048, 3183840, 3195720, 3197106, 3239040, 3244140, 3253824, 3301760, 3314080, 3340260, 3390870, 3406347, 3408768, 3460416, 3487752, 3500766, 3552340, 3562944, 3565595, 3568554, 3615360, 3616928, 3630424, 3643920, 3714480, 3728340, 3729957, 3784830, 3817440, 3875280, 3889740, 3892968, 3965060, 3976896, 4008312, 4037152, 4052160, 4067280, 4069044, 4084227, 4149056, 4163313, 4164480, 4245120, 4260960, 4262808, 4278714, 4325520, 4343543, 4359690, 4453680, 4457376, 4474008, 4521160, 4538030, 4541796, 4580928, 4648320, 4650336, 4667688, 4758072, 4795659, 4858560, 4866210, 4952640, 4971120, 4973276, 4991833, 5010390, 5046440, 5086305, 5089920, 5113152, 5167040, 5186320, 5190624, 5328510, 5344416, 5352831, 5423040, 5425392, 5445636, 5551084, 5571720, 5592510, 5677245, 5681280, 5683744, 5704952, 5726160, 5767360, 5812920, 5830272, 5834610, 5938240, 5943168, 5947590, 5965344, 6055728, 6103566, 6200448, 6216595, 6223584, 6344096, 6367680, 6391440, 6394212, 6418071, 6488280, 6507648, 6628160, 6680520, 6781740, 6807045, 6812694, 6920832, 6938855, 6975504, 7001532, 7104680, 7125888, 7131190, 7137108, 7233856, 7260848, 7287840, 7428960, 7456680, 7459914, 7569660, 7634880, 7750560, 7779480, 7785936, 7930120, 7953792, 7992765, 8016624, 8074304, 8104320, 8134560, 8138088, 8168454, 8298112, 8326626, 8521920, 8525616, 8557428, 8651040, 8687086, 8719380, 8751915, 8907360, 8914752, 8921385, 8948016, 9042320, 9076060, 9083592, 9161856, 9300672, 9335376, 9516144, 9591318, 9717120, 9732420, 9905280, 9942240, 9946552, 9983666, 10020780, 10092880, 10172610, 10226304, 10334080, 10372640, 10381248, 10657020, 10688832, 10696785, 10705662, 10846080, 10850784, 10891272, 11102168, 11143440, 11185020, 11189871, 11354490, 11367488, 11409904, 11452320, 11534720, 11625840, 11669220, 11876480, 11895180, 11930688, 12111456, 12207132, 12252681, 12433190, 12447168, 12489939, 12688192, 12735360, 12782880, 12788424, 12836142, 12976560, 13030629, 13256320, 13361040, 13563480, 13614090, 13625388, 13877710, 13951008, 14003064, 14209360, 14262380, 14274216, 14467712, 14521696, 14575680, 14857920, 14913360, 14919828, 14975499, 15139320, 15258915, 15269760, 15501120, 15558960, 15571872, 15860240, 15985530, 16033248, 16148608, 16269120, 16276176, 16336908, 16653252, 17031735, 17043840, 17051232, 17114856, 17302080, 17374172, 17438760, 17503830, 17814720, 17829504, 17842770, 17896032, 18084640, 18152120, 18167184, 18601344, 18649785, 18670752, 19032288, 19182636, 19254213, 19464840, 19884480, 19893104, 19967332, 20041560, 20185760, 20345220, 20421135, 20745280, 20762496, 20816565, 21314040, 21377664, 21393570, 21411324, 21701568, 21717715, 21782544, 22204336, 22286880, 22370040, 22379742, 22708980, 22734976, 22819808, 22904640, 23251680, 23338440, 23790360, 23861376, 23978295, 24222912, 24414264, 24505362, 24866380, 24894336, 24959165, 24979878, 25376384, 25565760, 25576848, 25672284, 25953120, 26061258, 26722080, 26764155, 27126960, 27228180, 27250776, 27755420, 27902016, 28006128, 28418720, 28524760, 28548432, 29043392, 29151360, 29715840, 29826720, 29839656, 29950998, 30278640, 30404801, 30517830, 31002240, 31117920, 31143744, 31720480, 31971060, 32066496, 32090355, 32538240, 32552352, 32673816, 33306504, 33569613, 34063470, 34102464, 34229712, 34604160, 34748344, 34877520, 35007660, 35629440, 35685540, 35792064, 36169280, 36304240, 36334368, 37299570, 37341504, 37469817, 38064576, 38365272, 38508426, 38929680, 39091887, 39768960, 39786208, 39934664, 40083120, 40371520, 40690440, 40842270, 41490560, 41633130, 42628080, 42787140, 42822648, 43403136, 43435430, 43565088, 44408672, 44573760, 44740080, 44759484, 44926497, 45417960, 45639616, 45809280, 46503360, 46676880, 47580720, 47778973, 47956590, 48445824, 48828528, 49010724, 49732760, 49918330, 49959756, 51131520, 51153696, 51344568, 51906240, 52122516, 53444160, 53528310, 54253920, 54456360, 54501552, 55510840, 55804032, 55949355, 56012256, 56837440, 57049520, 57096864, 58086784, 59653440, 59679312, 59901996, 60557280, 60809602, 61035660, 61263405, 62235840, 62287488, 62449695, 63440960, 63942120, 64132992, 64180710, 65104704, 65153145, 65347632, 66613008, 67139226, 68126940, 68204928, 68459424, 69496688, 69755040, 70015320, 71371080, 71584128, 72338560, 72608480, 72668736, 74599140, 74683008, 74877495, 74939634, 76129152, 76730544, 77016852, 77859360, 78183774, 79572416, 79869328, 80166240, 80743040, 81380880, 81684540, 83266260, 85256160, 85574280, 85645296, 86870860, 87130176, 88817344, 89147520, 89480160, 89518968, 89852994, 90835920, 91214403, 91279232, 93006720, 93353760, 95161440, 95557946, 95913180, 96271065, 97657056, 98021448, 99465520, 99836660, 99919512, 102307392, 102689136, 103812480, 104245032, 106888320, 107056620, 108507840, 108912720, 109003104, 111021680, 111898710, 112024512, 113674880, 114099040, 114193728, 117275661, 119306880, 119358624, 119803992, 121114560, 121619204, 122071320, 122526810, 124471680, 124899390, 126881920, 127884240, 128361420, 130209408, 130306290, 130695264, 133226016, 134278452, 134779491, 136253880, 136918848, 138993376, 139510080, 140030640, 142742160, 143336919, 145216960, 145337472, 149198280, 149754990, 149879268, 152024005, 153461088, 154033704, 155718720, 156367548, 159144832, 159738656, 160332480, 162761760, 163369080, 166532520, 167848065, 170512320, 171148560, 171290592, 173741720, 174260352, 177634688, 178960320, 179037936, 179705988, 181671840, 182428806, 186707520, 187349085, 190322880, 191115892, 191826360, 192542130, 195314112, 195459435, 196042896, 198931040, 199673320, 199839024, 204614784, 205378272, 208490064, 214113240, 217015680, 217825440, 218006208, 222043360, 223797420, 224049024, 224632485, 228198080, 228387456, 234551322, 238717248, 238894865, 239607984, 242229120, 243238408, 244142640, 245053620, 249798780, 255768480, 256722840, 260612580, 261390528, 266452032, 268556904, 269558982, 272507760, 273643209, 273837696, 277986752, 279020160, 280061280, 285484320, 286673838, 290433920, 298396560, 299509980, 299758536, 304048010, 306922176, 308067408, 311437440, 312735096, 319477312, 320664960, 325523520, 326738160, 333065040, 334452811, 335696130, 341024640, 342297120, 342581184, 347483440, 357920640, 358075872, 359411976, 363343680, 364857612, 373415040, 374698170, 380645760, 382231784, 383652720, 385084260, 390628224, 390918870, 392085792, 397862080, 399346640, 399678048, 410756544, 416980128, 428226480, 430010757, 435650880, 436012416, 444086720, 447594840, 449264970, 456072015, 456396160, 469102644, 477434496, 477789730, 479215968, 486476816, 488285280, 490107240, 499597560, 511536960, 513445680, 521225160, 522781056, 532904064, 537113808, 539117964, 545015520, 547286418, 555973504, 560122560, 570968640, 573347676, 586378305, 596793120, 599019960, 599517072, 608096020, 613844352, 616134816, 625470192, 638954624, 651047040, 653476320, 666130080, 668905622, 671392260, 673897455, 684594240, 685162368, 694966880, 716151744, 716684595, 718823952, 726687360, 729715224, 749396340, 764463568, 767305440, 770168520, 781837740, 784171584, 795724160, 798693280, 799356096, 820929627, 821513088, 833960256, 856452960, 860021514, 871301760, 888173440, 895189680, 898529940, 912144030, 938205288, 955579460, 958431936, 972953632, 976570560, 980214480, 999195120, 1003358433, 1023073920, 1026891360, 1042450320, 1074227616, 1078235928, 1090031040, 1094572836, 1120245120, 1141937280, 1146695352, 1172756610, 1193586240, 1198039920, 1199034144, 1216192040, 1232269632, 1250940384, 1290032271, 1306952640, 1332260160, 1337811244, 1342784520, 1347794910, 1368216045, 1369188480, 1389933760, 1432303488, 1433369190, 1437647904, 1459430448, 1498792680, 1528927136, 1534610880, 1540337040, 1563675480, 1568343168, 1597386560, 1598712192, 1641859254, 1667920512, 1672264055, 1712905920, 1720043028, 1790379360, 1797059880, 1824288060, 1876410576, 1911158920, 1916863872, 1945907264, 1953141120, 1960428960, 1998390240, 2006716866, 2053782720, 2084900640, 2148455232, 2150053785, 2156471856, 2180062080, 2189145672, 2293390704, 2345513220, 2387172480, 2396079840, 2398068288, 2432384080, 2464539264, 2501880768, 2580064542, 2613905280, 2664520320, 2675622488, 2685569040, 2695589820, 2736432090, 2779867520, 2866738380, 2875295808, 2918860896, 2997585360, 3010075299, 3057854272, 3069221760, 3080674080, 3127350960, 3194773120, 3283718508, 3344528110, 3425811840, 3440086056, 3580758720, 3594119760, 3648576120, 3752821152, 3822317840, 3891814528, 3920857920, 3996780480, 4013433732, 4104648135, 4107565440, 4169801280, 4296910464, 4300107570, 4312943712, 4378291344, 4586781408, 4691026440, 4792159680, 4796136576, 4864768160, 5003761536, 5016792165, 5160129084, 5351244976, 5371138080, 5391179640, 5472864180, 5733476760, 5750591616, 5837721792, 5995170720, 6020150598, 6115708544, 6161348160, 6254701920, 6450161355, 6567437016, 6689056220, 6880172112, 7161517440, 7188239520, 7297152240, 7505642304, 7644635680, 7841715840, 7993560960, 8026867464, 8209296270, 8339602560, 8600215140, 8625887424, 8756582688, 9030225897, 9173562816, 9382052880, 9584319360, 9729536320, 10033584330, 10320258168, 10702489952, 10742276160, 10782359280, 10945728360, 11466953520, 11675443584, 11990341440, 12040301196, 12322696320, 12509403840, 12900322710, 13134874032, 13378112440, 13760344224, 14376479040, 14594304480, 15011284608, 15050376495, 15289271360, 16053734928, 16418592540, 17200430280, 17251774848, 17513165376, 18060451794, 18347125632, 18764105760, 19459072640, 20067168660, 20640516336, 21404979904, 21484552320, 21564718560, 21891456720, 22933907040, 23980682880, 24080602392, 25018807680, 25800645420, 26269748064, 26756224880, 27520688448, 28752958080, 29188608960, 30100752990, 30578542720, 32107469856, 32837185080, 34400860560, 35026330752, 36120903588, 37528211520, 40134337320, 41281032672, 42809959808, 43129437120, 43782913440, 45151129485, 45867814080, 48161204784, 51601290840, 52539496128, 53512449760, 55041376896, 58377217920, 60201505980, 64214939712, 65674370160, 68801721120, 72241807176, 75056423040, 80268674640, 82562065344, 86258874240, 87565826880, 90302258970, 91735628160, 96322409568, 103202581680, 105078992256, 107024899520, 120403011960, 128429879424, 131348740320, 137603442240, 144483614352, 160537349280, 165124130688, 175131653760, 180604517940, 192644819136, 206405163360, 214049799040, 240806023920, 262697480640, 275206884480, 288967228704, 321074698560, 361209035880, 385289638272, 412810326720, 481612047840, 525394961280, 577934457408, 642149397120, 722418071760, 825620653440, 963224095680, 1155868914816, 1444836143520, 1926448191360, 2889672287040, 5779344574080]

約数ペア:

[(1, 5779344574080), (2, 2889672287040), (3, 1926448191360), (4, 1444836143520), (5, 1155868914816), (6, 963224095680), (7, 825620653440), (8, 722418071760), (9, 642149397120), (10, 577934457408), (11, 525394961280), (12, 481612047840), (14, 412810326720), (15, 385289638272), (16, 361209035880), (18, 321074698560), (20, 288967228704), (21, 275206884480), (22, 262697480640), (24, 240806023920), (27, 214049799040), (28, 206405163360), (30, 192644819136), (32, 180604517940), (33, 175131653760), (35, 165124130688), (36, 160537349280), (40, 144483614352), (42, 137603442240), (44, 131348740320), (45, 128429879424), (48, 120403011960), (54, 107024899520), (55, 105078992256), (56, 103202581680), (60, 96322409568), (63, 91735628160), (64, 90302258970), (66, 87565826880), (67, 86258874240), (70, 82562065344), (72, 80268674640), (77, 75056423040), (80, 72241807176), (84, 68801721120), (88, 65674370160), (90, 64214939712), (96, 60201505980), (99, 58377217920), (105, 55041376896), (108, 53512449760), (110, 52539496128), (112, 51601290840), (120, 48161204784), (126, 45867814080), (128, 45151129485), (132, 43782913440), (134, 43129437120), (135, 42809959808), (140, 41281032672), (144, 40134337320), (154, 37528211520), (160, 36120903588), (165, 35026330752), (168, 34400860560), (176, 32837185080), (180, 32107469856), (189, 30578542720), (192, 30100752990), (198, 29188608960), (201, 28752958080), (210, 27520688448), (216, 26756224880), (220, 26269748064), (224, 25800645420), (231, 25018807680), (240, 24080602392), (241, 23980682880), (252, 22933907040), (264, 21891456720), (268, 21564718560), (269, 21484552320), (270, 21404979904), (280, 20640516336), (288, 20067168660), (297, 19459072640), (308, 18764105760), (315, 18347125632), (320, 18060451794), (330, 17513165376), (335, 17251774848), (336, 17200430280), (352, 16418592540), (360, 16053734928), (378, 15289271360), (384, 15050376495), (385, 15011284608), (396, 14594304480), (402, 14376479040), (420, 13760344224), (432, 13378112440), (440, 13134874032), (448, 12900322710), (462, 12509403840), (469, 12322696320), (480, 12040301196), (482, 11990341440), (495, 11675443584), (504, 11466953520), (528, 10945728360), (536, 10782359280), (538, 10742276160), (540, 10702489952), (560, 10320258168), (576, 10033584330), (594, 9729536320), (603, 9584319360), (616, 9382052880), (630, 9173562816), (640, 9030225897), (660, 8756582688), (670, 8625887424), (672, 8600215140), (693, 8339602560), (704, 8209296270), (720, 8026867464), (723, 7993560960), (737, 7841715840), (756, 7644635680), (770, 7505642304), (792, 7297152240), (804, 7188239520), (807, 7161517440), (840, 6880172112), (864, 6689056220), (880, 6567437016), (896, 6450161355), (924, 6254701920), (938, 6161348160), (945, 6115708544), (960, 6020150598), (964, 5995170720), (990, 5837721792), (1005, 5750591616), (1008, 5733476760), (1056, 5472864180), (1072, 5391179640), (1076, 5371138080), (1080, 5351244976), (1120, 5160129084), (1152, 5016792165), (1155, 5003761536), (1188, 4864768160), (1205, 4796136576), (1206, 4792159680), (1232, 4691026440), (1260, 4586781408), (1320, 4378291344), (1340, 4312943712), (1344, 4300107570), (1345, 4296910464), (1386, 4169801280), (1407, 4107565440), (1408, 4104648135), (1440, 4013433732), (1446, 3996780480), (1474, 3920857920), (1485, 3891814528), (1512, 3822317840), (1540, 3752821152), (1584, 3648576120), (1608, 3594119760), (1614, 3580758720), (1680, 3440086056), (1687, 3425811840), (1728, 3344528110), (1760, 3283718508), (1809, 3194773120), (1848, 3127350960), (1876, 3080674080), (1883, 3069221760), (1890, 3057854272), (1920, 3010075299), (1928, 2997585360), (1980, 2918860896), (2010, 2875295808), (2016, 2866738380), (2079, 2779867520), (2112, 2736432090), (2144, 2695589820), (2152, 2685569040), (2160, 2675622488), (2169, 2664520320), (2211, 2613905280), (2240, 2580064542), (2310, 2501880768), (2345, 2464539264), (2376, 2432384080), (2410, 2398068288), (2412, 2396079840), (2421, 2387172480), (2464, 2345513220), (2520, 2293390704), (2640, 2189145672), (2651, 2180062080), (2680, 2156471856), (2688, 2150053785), (2690, 2148455232), (2772, 2084900640), (2814, 2053782720), (2880, 2006716866), (2892, 1998390240), (2948, 1960428960), (2959, 1953141120), (2970, 1945907264), (3015, 1916863872), (3024, 1911158920), (3080, 1876410576), (3168, 1824288060), (3216, 1797059880), (3228, 1790379360), (3360, 1720043028), (3374, 1712905920), (3456, 1672264055), (3465, 1667920512), (3520, 1641859254), (3615, 1598712192), (3618, 1597386560), (3685, 1568343168), (3696, 1563675480), (3752, 1540337040), (3766, 1534610880), (3780, 1528927136), (3856, 1498792680), (3960, 1459430448), (4020, 1437647904), (4032, 1433369190), (4035, 1432303488), (4158, 1389933760), (4221, 1369188480), (4224, 1368216045), (4288, 1347794910), (4304, 1342784520), (4320, 1337811244), (4338, 1332260160), (4422, 1306952640), (4480, 1290032271), (4620, 1250940384), (4690, 1232269632), (4752, 1216192040), (4820, 1199034144), (4824, 1198039920), (4842, 1193586240), (4928, 1172756610), (5040, 1146695352), (5061, 1141937280), (5159, 1120245120), (5280, 1094572836), (5302, 1090031040), (5360, 1078235928), (5380, 1074227616), (5544, 1042450320), (5628, 1026891360), (5649, 1023073920), (5760, 1003358433), (5784, 999195120), (5896, 980214480), (5918, 976570560), (5940, 972953632), (6030, 958431936), (6048, 955579460), (6160, 938205288), (6336, 912144030), (6432, 898529940), (6456, 895189680), (6507, 888173440), (6633, 871301760), (6720, 860021514), (6748, 856452960), (6930, 833960256), (7035, 821513088), (7040, 820929627), (7230, 799356096), (7236, 798693280), (7263, 795724160), (7370, 784171584), (7392, 781837740), (7504, 770168520), (7532, 767305440), (7560, 764463568), (7712, 749396340), (7920, 729715224), (7953, 726687360), (8040, 718823952), (8064, 716684595), (8070, 716151744), (8316, 694966880), (8435, 685162368), (8442, 684594240), (8576, 673897455), (8608, 671392260), (8640, 668905622), (8676, 666130080), (8844, 653476320), (8877, 651047040), (9045, 638954624), (9240, 625470192), (9380, 616134816), (9415, 613844352), (9504, 608096020), (9640, 599517072), (9648, 599019960), (9684, 596793120), (9856, 586378305), (10080, 573347676), (10122, 570968640), (10318, 560122560), (10395, 555973504), (10560, 547286418), (10604, 545015520), (10720, 539117964), (10760, 537113808), (10845, 532904064), (11055, 522781056), (11088, 521225160), (11256, 513445680), (11298, 511536960), (11568, 499597560), (11792, 490107240), (11836, 488285280), (11880, 486476816), (12060, 479215968), (12096, 477789730), (12105, 477434496), (12320, 469102644), (12663, 456396160), (12672, 456072015), (12864, 449264970), (12912, 447594840), (13014, 444086720), (13255, 436012416), (13266, 435650880), (13440, 430010757), (13496, 428226480), (13860, 416980128), (14070, 410756544), (14460, 399678048), (14472, 399346640), (14526, 397862080), (14740, 392085792), (14784, 390918870), (14795, 390628224), (15008, 385084260), (15064, 383652720), (15120, 382231784), (15183, 380645760), (15424, 374698170), (15477, 373415040), (15840, 364857612), (15906, 363343680), (16080, 359411976), (16140, 358075872), (16147, 357920640), (16632, 347483440), (16870, 342581184), (16884, 342297120), (16947, 341024640), (17216, 335696130), (17280, 334452811), (17352, 333065040), (17688, 326738160), (17754, 325523520), (18023, 320664960), (18090, 319477312), (18480, 312735096), (18557, 311437440), (18760, 308067408), (18830, 306922176), (19008, 304048010), (19280, 299758536), (19296, 299509980), (19368, 298396560), (19899, 290433920), (20160, 286673838), (20244, 285484320), (20636, 280061280), (20713, 279020160), (20790, 277986752), (21105, 273837696), (21120, 273643209), (21208, 272507760), (21440, 269558982), (21520, 268556904), (21690, 266452032), (22110, 261390528), (22176, 260612580), (22512, 256722840), (22596, 255768480), (23136, 249798780), (23584, 245053620), (23672, 244142640), (23760, 243238408), (23859, 242229120), (24120, 239607984), (24192, 238894865), (24210, 238717248), (24640, 234551322), (25305, 228387456), (25326, 228198080), (25728, 224632485), (25795, 224049024), (25824, 223797420), (26028, 222043360), (26510, 218006208), (26532, 217825440), (26631, 217015680), (26992, 214113240), (27720, 208490064), (28140, 205378272), (28245, 204614784), (28920, 199839024), (28944, 199673320), (29052, 198931040), (29480, 196042896), (29568, 195459435), (29590, 195314112), (30016, 192542130), (30128, 191826360), (30240, 191115892), (30366, 190322880), (30848, 187349085), (30954, 186707520), (31680, 182428806), (31812, 181671840), (32160, 179705988), (32280, 179037936), (32294, 178960320), (32535, 177634688), (33165, 174260352), (33264, 173741720), (33740, 171290592), (33768, 171148560), (33894, 170512320), (34432, 167848065), (34704, 166532520), (35376, 163369080), (35508, 162761760), (36046, 160332480), (36180, 159738656), (36315, 159144832), (36960, 156367548), (37114, 155718720), (37520, 154033704), (37660, 153461088), (38016, 152024005), (38560, 149879268), (38592, 149754990), (38736, 149198280), (39765, 145337472), (39798, 145216960), (40320, 143336919), (40488, 142742160), (41272, 140030640), (41426, 139510080), (41580, 138993376), (42210, 136918848), (42416, 136253880), (42880, 134779491), (43040, 134278452), (43380, 133226016), (44220, 130695264), (44352, 130306290), (44385, 130209408), (45024, 128361420), (45192, 127884240), (45549, 126881920), (46272, 124899390), (46431, 124471680), (47168, 122526810), (47344, 122071320), (47520, 121619204), (47718, 121114560), (48240, 119803992), (48420, 119358624), (48441, 119306880), (49280, 117275661), (50610, 114193728), (50652, 114099040), (50841, 113674880), (51590, 112024512), (51648, 111898710), (52056, 111021680), (53020, 109003104), (53064, 108912720), (53262, 108507840), (53984, 107056620), (54069, 106888320), (55440, 104245032), (55671, 103812480), (56280, 102689136), (56490, 102307392), (57840, 99919512), (57888, 99836660), (58104, 99465520), (58960, 98021448), (59180, 97657056), (60032, 96271065), (60256, 95913180), (60480, 95557946), (60732, 95161440), (61908, 93353760), (62139, 93006720), (63315, 91279232), (63360, 91214403), (63624, 90835920), (64320, 89852994), (64560, 89518968), (64588, 89480160), (64829, 89147520), (65070, 88817344), (66330, 87130176), (66528, 86870860), (67480, 85645296), (67536, 85574280), (67788, 85256160), (69408, 83266260), (70752, 81684540), (71016, 81380880), (71577, 80743040), (72092, 80166240), (72360, 79869328), (72630, 79572416), (73920, 78183774), (74228, 77859360), (75040, 77016852), (75320, 76730544), (75915, 76129152), (77120, 74939634), (77184, 74877495), (77385, 74683008), (77472, 74599140), (79530, 72668736), (79596, 72608480), (79893, 72338560), (80735, 71584128), (80976, 71371080), (82544, 70015320), (82852, 69755040), (83160, 69496688), (84420, 68459424), (84735, 68204928), (84832, 68126940), (86080, 67139226), (86760, 66613008), (88440, 65347632), (88704, 65153145), (88770, 65104704), (90048, 64180710), (90115, 64132992), (90384, 63942120), (91098, 63440960), (92544, 62449695), (92785, 62287488), (92862, 62235840), (94336, 61263405), (94688, 61035660), (95040, 60809602), (95436, 60557280), (96480, 59901996), (96840, 59679312), (96882, 59653440), (99495, 58086784), (101220, 57096864), (101304, 57049520), (101682, 56837440), (103180, 56012256), (103296, 55949355), (103565, 55804032), (104112, 55510840), (106040, 54501552), (106128, 54456360), (106524, 54253920), (107968, 53528310), (108138, 53444160), (110880, 52122516), (111342, 51906240), (112560, 51344568), (112980, 51153696), (113029, 51131520), (115680, 49959756), (115776, 49918330), (116208, 49732760), (117920, 49010724), (118360, 48828528), (119295, 48445824), (120512, 47956590), (120960, 47778973), (121464, 47580720), (123816, 46676880), (124278, 46503360), (126161, 45809280), (126630, 45639616), (127248, 45417960), (128640, 44926497), (129120, 44759484), (129176, 44740080), (129658, 44573760), (130140, 44408672), (132660, 43565088), (133056, 43435430), (133155, 43403136), (134960, 42822648), (135072, 42787140), (135576, 42628080), (138816, 41633130), (139293, 41490560), (141504, 40842270), (142032, 40690440), (143154, 40371520), (144184, 40083120), (144720, 39934664), (145260, 39786208), (145323, 39768960), (147840, 39091887), (148456, 38929680), (150080, 38508426), (150640, 38365272), (151830, 38064576), (154240, 37469817), (154770, 37341504), (154944, 37299570), (159060, 36334368), (159192, 36304240), (159786, 36169280), (161470, 35792064), (161952, 35685540), (162207, 35629440), (165088, 35007660), (165704, 34877520), (166320, 34748344), (167013, 34604160), (168840, 34229712), (169470, 34102464), (169664, 34063470), (172160, 33569613), (173520, 33306504), (176880, 32673816), (177540, 32552352), (177617, 32538240), (180096, 32090355), (180230, 32066496), (180768, 31971060), (182196, 31720480), (185570, 31143744), (185724, 31117920), (186417, 31002240), (189376, 30517830), (190080, 30404801), (190872, 30278640), (192960, 29950998), (193680, 29839656), (193764, 29826720), (194487, 29715840), (198253, 29151360), (198990, 29043392), (202440, 28548432), (202608, 28524760), (203364, 28418720), (206360, 28006128), (207130, 27902016), (208224, 27755420), (212080, 27250776), (212256, 27228180), (213048, 27126960), (215936, 26764155), (216276, 26722080), (221760, 26061258), (222684, 25953120), (225120, 25672284), (225960, 25576848), (226058, 25565760), (227745, 25376384), (231360, 24979878), (231552, 24959165), (232155, 24894336), (232416, 24866380), (235840, 24505362), (236720, 24414264), (238590, 24222912), (241024, 23978295), (242205, 23861376), (242928, 23790360), (247632, 23338440), (248556, 23251680), (252322, 22904640), (253260, 22819808), (254205, 22734976), (254496, 22708980), (258240, 22379742), (258352, 22370040), (259316, 22286880), (260280, 22204336), (265320, 21782544), (266112, 21717715), (266310, 21701568), (269920, 21411324), (270144, 21393570), (270345, 21377664), (271152, 21314040), (277632, 20816565), (278355, 20762496), (278586, 20745280), (283008, 20421135), (284064, 20345220), (286308, 20185760), (288368, 20041560), (289440, 19967332), (290520, 19893104), (290646, 19884480), (296912, 19464840), (300160, 19254213), (301280, 19182636), (303660, 19032288), (309540, 18670752), (309888, 18649785), (310695, 18601344), (318120, 18167184), (318384, 18152120), (319572, 18084640), (322940, 17896032), (323904, 17842770), (324145, 17829504), (324414, 17814720), (330176, 17503830), (331408, 17438760), (332640, 17374172), (334026, 17302080), (337680, 17114856), (338940, 17051232), (339087, 17043840), (339328, 17031735), (347040, 16653252), (353760, 16336908), (355080, 16276176), (355234, 16269120), (357885, 16148608), (360460, 16033248), (361536, 15985530), (364392, 15860240), (371140, 15571872), (371448, 15558960), (372834, 15501120), (378483, 15269760), (378752, 15258915), (381744, 15139320), (385920, 14975499), (387360, 14919828), (387528, 14913360), (388974, 14857920), (396506, 14575680), (397980, 14521696), (399465, 14467712), (404880, 14274216), (405216, 14262380), (406728, 14209360), (412720, 14003064), (414260, 13951008), (416448, 13877710), (424160, 13625388), (424512, 13614090), (426096, 13563480), (432552, 13361040), (435969, 13256320), (443520, 13030629), (445368, 12976560), (450240, 12836142), (451920, 12788424), (452116, 12782880), (453803, 12735360), (455490, 12688192), (462720, 12489939), (464310, 12447168), (464832, 12433190), (471680, 12252681), (473440, 12207132), (477180, 12111456), (484410, 11930688), (485856, 11895180), (486621, 11876480), (495264, 11669220), (497112, 11625840), (501039, 11534720), (504644, 11452320), (506520, 11409904), (508410, 11367488), (508992, 11354490), (516480, 11189871), (516704, 11185020), (518632, 11143440), (520560, 11102168), (530640, 10891272), (532620, 10850784), (532851, 10846080), (539840, 10705662), (540288, 10696785), (540690, 10688832), (542304, 10657020), (556710, 10381248), (557172, 10372640), (559251, 10334080), (565145, 10226304), (568128, 10172610), (572616, 10092880), (576736, 10020780), (578880, 9983666), (581040, 9946552), (581292, 9942240), (583461, 9905280), (593824, 9732420), (594759, 9717120), (602560, 9591318), (607320, 9516144), (619080, 9335376), (621390, 9300672), (630805, 9161856), (636240, 9083592), (636768, 9076060), (639144, 9042320), (645880, 8948016), (647808, 8921385), (648290, 8914752), (648828, 8907360), (660352, 8751915), (662816, 8719380), (665280, 8687086), (668052, 8651040), (675360, 8557428), (677880, 8525616), (678174, 8521920), (694080, 8326626), (696465, 8298112), (707520, 8168454), (710160, 8138088), (710468, 8134560), (713119, 8104320), (715770, 8074304), (720920, 8016624), (723072, 7992765), (726615, 7953792), (728784, 7930120), (742280, 7785936), (742896, 7779480), (745668, 7750560), (756966, 7634880), (763488, 7569660), (774720, 7459914), (775056, 7456680), (777948, 7428960), (793012, 7287840), (795960, 7260848), (798930, 7233856), (809760, 7137108), (810432, 7131190), (811035, 7125888), (813456, 7104680), (825440, 7001532), (828520, 6975504), (832896, 6938855), (835065, 6920832), (848320, 6812694), (849024, 6807045), (852192, 6781740), (865104, 6680520), (871938, 6628160), (888085, 6507648), (890736, 6488280), (900480, 6418071), (903840, 6394212), (904232, 6391440), (907606, 6367680), (910980, 6344096), (928620, 6223584), (929664, 6216595), (932085, 6200448), (946880, 6103566), (954360, 6055728), (968820, 5965344), (971712, 5947590), (972435, 5943168), (973242, 5938240), (990528, 5834610), (991265, 5830272), (994224, 5812920), (1002078, 5767360), (1009288, 5726160), (1013040, 5704952), (1016820, 5683744), (1017261, 5681280), (1017984, 5677245), (1033408, 5592510), (1037264, 5571720), (1041120, 5551084), (1061280, 5445636), (1065240, 5425392), (1065702, 5423040), (1079680, 5352831), (1081380, 5344416), (1084608, 5328510), (1113420, 5190624), (1114344, 5186320), (1118502, 5167040), (1130290, 5113152), (1135449, 5089920), (1136256, 5086305), (1145232, 5046440), (1153472, 5010390), (1157760, 4991833), (1162080, 4973276), (1162584, 4971120), (1166922, 4952640), (1187648, 4866210), (1189518, 4858560), (1205120, 4795659), (1214640, 4758072), (1238160, 4667688), (1242780, 4650336), (1243319, 4648320), (1261610, 4580928), (1272480, 4541796), (1273536, 4538030), (1278288, 4521160), (1291760, 4474008), (1296580, 4457376), (1297656, 4453680), (1325632, 4359690), (1330560, 4343543), (1336104, 4325520), (1350720, 4278714), (1355760, 4262808), (1356348, 4260960), (1361409, 4245120), (1387771, 4164480), (1388160, 4163313), (1392930, 4149056), (1415040, 4084227), (1420320, 4069044), (1420936, 4067280), (1426238, 4052160), (1431540, 4037152), (1441840, 4008312), (1453230, 3976896), (1457568, 3965060), (1484560, 3892968), (1485792, 3889740), (1491336, 3875280), (1513932, 3817440), (1526976, 3784830), (1549440, 3729957), (1550112, 3728340), (1555896, 3714480), (1586024, 3643920), (1591920, 3630424), (1597860, 3616928), (1598553, 3615360), (1619520, 3568554), (1620864, 3565595), (1622070, 3562944), (1626912, 3552340), (1650880, 3500766), (1657040, 3487752), (1670130, 3460416), (1695435, 3408768), (1696640, 3406347), (1704384, 3390870), (1730208, 3340260), (1743876, 3314080), (1750383, 3301760), (1776170, 3253824), (1781472, 3244140), (1784277, 3239040), (1807680, 3197106), (1808464, 3195720), (1815212, 3183840), (1821960, 3172048), (1857240, 3111792), (1864170, 3100224), (1892415, 3053952), (1893760, 3051783), (1908720, 3027864), (1937640, 2982672), (1943424, 2973795), (1944870, 2971584), (1946484, 2969120), (1981056, 2917305), (1982530, 2915136), (1988448, 2906460), (2004156, 2883680), (2018576, 2863080), (2026080, 2852476), (2033640, 2841872), (2034522, 2840640), (2066816, 2796255), (2074528, 2785860), (2082240, 2775542), (2122560, 2722818), (2130480, 2712696), (2131404, 2711520), (2139357, 2701440), (2162760, 2672208), (2169216, 2664255), (2179845, 2651264), (2226840, 2595312), (2228688, 2593160), (2237004, 2583520), (2260580, 2556576), (2269015, 2547072), (2270898, 2544960), (2290464, 2523220), (2306944, 2505195), (2324160, 2486638), (2325168, 2485560), (2333844, 2476320), (2375296, 2433105), (2379036, 2429280)]