5518350976320

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{2999}}^1$

素因数の和:3125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 59, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 118, 119, 120, 126, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 177, 180, 182, 192, 195, 196, 204, 208, 210, 221, 224, 234, 236, 238, 240, 245, 252, 255, 260, 272, 273, 280, 288, 294, 295, 306, 312, 315, 320, 336, 340, 354, 357, 360, 364, 390, 392, 408, 413, 416, 420, 441, 442, 448, 455, 468, 472, 476, 480, 490, 504, 510, 520, 531, 544, 546, 560, 576, 585, 588, 590, 595, 612, 624, 630, 637, 663, 672, 680, 708, 714, 720, 728, 735, 765, 767, 780, 784, 816, 819, 826, 832, 833, 840, 882, 884, 885, 910, 936, 944, 952, 960, 980, 1003, 1008, 1020, 1040, 1062, 1071, 1088, 1092, 1105, 1120, 1170, 1176, 1180, 1190, 1224, 1239, 1248, 1260, 1274, 1326, 1344, 1360, 1365, 1416, 1428, 1440, 1456, 1470, 1530, 1534, 1547, 1560, 1568, 1632, 1638, 1652, 1666, 1680, 1764, 1768, 1770, 1785, 1820, 1872, 1888, 1904, 1911, 1960, 1989, 2006, 2016, 2040, 2065, 2080, 2124, 2142, 2184, 2205, 2210, 2240, 2301, 2340, 2352, 2360, 2380, 2448, 2478, 2496, 2499, 2520, 2548, 2652, 2655, 2720, 2730, 2832, 2856, 2880, 2891, 2912, 2940, 2999, 3009, 3060, 3068, 3094, 3120, 3136, 3185, 3264, 3276, 3304, 3315, 3332, 3360, 3528, 3536, 3540, 3570, 3640, 3717, 3744, 3776, 3808, 3822, 3835, 3920, 3978, 4012, 4032, 4080, 4095, 4130, 4160, 4165, 4248, 4284, 4368, 4410, 4420, 4602, 4641, 4680, 4704, 4720, 4760, 4896, 4956, 4998, 5015, 5040, 5096, 5304, 5310, 5355, 5369, 5440, 5460, 5664, 5712, 5733, 5782, 5824, 5880, 5998, 6018, 6120, 6136, 6188, 6195, 6240, 6370, 6552, 6608, 6630, 6664, 6720, 6903, 7021, 7056, 7072, 7080, 7140, 7280, 7434, 7488, 7497, 7616, 7644, 7670, 7735, 7840, 7956, 8024, 8160, 8190, 8260, 8330, 8496, 8568, 8673, 8736, 8820, 8840, 8997, 9027, 9204, 9282, 9360, 9408, 9440, 9520, 9555, 9792, 9912, 9945, 9996, 10030, 10080, 10192, 10608, 10620, 10710, 10738, 10829, 10920, 11328, 11424, 11466, 11505, 11564, 11760, 11996, 12036, 12240, 12272, 12376, 12390, 12480, 12495, 12740, 13039, 13104, 13216, 13260, 13328, 13806, 13923, 14042, 14112, 14144, 14160, 14280, 14455, 14560, 14868, 14994, 14995, 15045, 15288, 15340, 15470, 15680, 15912, 16048, 16107, 16320, 16380, 16520, 16660, 16992, 17136, 17346, 17472, 17640, 17680, 17994, 18054, 18408, 18564, 18585, 18720, 18880, 19040, 19110, 19824, 19890, 19992, 20060, 20160, 20384, 20993, 21063, 21216, 21240, 21420, 21476, 21658, 21840, 22848, 22932, 23010, 23128, 23205, 23520, 23992, 24072, 24480, 24544, 24752, 24780, 24990, 25480, 26019, 26078, 26208, 26432, 26520, 26656, 26845, 26991, 27612, 27846, 28084, 28224, 28320, 28560, 28665, 28910, 29120, 29736, 29988, 29990, 30090, 30576, 30680, 30940, 31824, 32096, 32214, 32487, 32760, 33040, 33320, 33984, 34272, 34515, 34692, 35105, 35280, 35360, 35988, 36108, 36816, 37128, 37170, 37440, 37485, 37583, 38080, 38220, 38987, 39117, 39648, 39780, 39984, 40120, 40768, 41986, 42126, 42432, 42480, 42840, 42952, 43316, 43365, 43680, 44985, 45135, 45864, 46020, 46256, 46410, 47040, 47984, 48144, 48321, 48960, 49088, 49147, 49504, 49560, 49980, 50960, 50983, 52038, 52156, 52416, 53040, 53312, 53690, 53982, 54145, 55224, 55692, 56168, 56640, 57120, 57330, 57820, 59472, 59976, 59980, 60180, 61152, 61360, 61880, 62979, 63189, 63648, 64192, 64428, 64974, 65195, 65520, 66080, 66640, 68544, 69030, 69384, 69615, 70210, 70560, 70720, 71976, 72216, 73632, 74256, 74340, 74970, 75166, 76440, 77974, 78234, 79296, 79560, 79968, 80240, 80535, 83972, 84252, 84960, 85680, 85904, 86632, 86730, 87360, 89970, 90270, 91273, 91728, 92040, 92512, 92820, 95968, 96288, 96642, 97461, 98294, 99008, 99120, 99960, 101920, 101966, 104076, 104312, 104965, 105315, 106080, 107380, 107964, 108290, 110448, 111384, 112336, 112749, 114240, 114660, 115640, 116961, 117351, 118944, 119952, 119960, 120360, 122304, 122720, 123760, 125958, 126378, 127296, 128856, 129948, 130095, 130390, 131040, 132160, 133280, 134955, 138060, 138768, 139230, 140420, 141120, 143952, 144432, 146951, 147264, 147441, 148512, 148680, 149940, 150332, 152880, 152949, 155948, 156468, 159120, 159936, 160480, 161070, 162435, 167944, 168504, 169920, 171360, 171808, 173264, 173460, 176941, 179940, 180540, 182546, 183456, 184080, 185024, 185640, 187915, 188937, 191936, 192576, 193284, 194922, 194935, 195585, 196588, 198240, 199920, 203840, 203932, 208152, 208624, 209930, 210630, 212160, 214760, 215928, 216580, 220896, 222768, 224672, 225498, 229320, 231280, 233922, 234702, 237888, 239904, 239920, 240720, 241605, 245440, 245735, 247520, 251916, 252756, 254915, 257712, 259896, 260190, 260780, 262080, 266560, 269910, 272909, 273819, 276120, 277536, 278460, 280840, 287904, 288864, 293902, 294882, 297024, 297360, 299880, 300664, 305760, 305898, 311896, 312936, 314895, 315945, 318240, 320960, 322140, 324870, 335888, 337008, 338247, 342720, 343616, 346528, 346920, 350883, 353882, 356881, 359880, 361080, 365092, 366912, 368160, 371280, 375830, 377874, 386568, 389844, 389870, 391170, 393176, 396480, 399840, 407864, 416304, 417248, 419860, 421260, 429520, 431856, 433160, 440853, 441792, 442323, 445536, 449344, 450996, 456365, 458640, 458847, 462560, 467844, 469404, 479808, 479840, 481440, 483210, 487305, 491470, 495040, 503832, 505512, 509830, 515424, 519792, 520380, 521560, 530823, 539820, 545818, 547638, 552240, 555072, 556920, 561680, 563745, 575808, 577728, 584805, 586755, 587804, 589764, 594720, 599760, 601328, 611520, 611796, 623792, 625872, 629790, 631890, 636480, 638911, 644280, 649740, 662779, 671776, 674016, 676494, 693056, 693840, 701766, 707764, 713762, 719760, 722160, 730184, 734755, 736320, 737205, 742560, 751660, 755748, 764745, 773136, 779688, 779740, 782340, 786352, 799680, 815728, 818727, 821457, 832608, 834496, 839720, 842520, 859040, 863712, 866320, 881706, 884646, 884705, 891072, 901992, 912730, 917280, 917694, 925120, 935688, 938808, 944685, 959680, 962880, 966420, 974610, 982940, 1007664, 1011024, 1019660, 1030848, 1039584, 1040760, 1043120, 1061646, 1070643, 1079640, 1091636, 1095276, 1104480, 1113840, 1123360, 1127490, 1169610, 1173510, 1175608, 1179528, 1189440, 1199520, 1202656, 1223592, 1238587, 1247584, 1251744, 1259580, 1263780, 1277822, 1288560, 1299480, 1322559, 1325558, 1343552, 1348032, 1352988, 1364545, 1369095, 1387680, 1403532, 1415528, 1427524, 1439520, 1444320, 1460368, 1469510, 1474410, 1485120, 1503320, 1511496, 1529490, 1546272, 1559376, 1559480, 1564680, 1572704, 1592469, 1631456, 1637454, 1642914, 1665216, 1679440, 1685040, 1691235, 1718080, 1727424, 1732640, 1754415, 1763412, 1769292, 1769410, 1784405, 1803984, 1825460, 1834560, 1835388, 1871376, 1877616, 1889370, 1910363, 1916733, 1932840, 1949220, 1965880, 1988337, 2015328, 2022048, 2039320, 2079168, 2081520, 2086240, 2123292, 2141286, 2159280, 2183272, 2190552, 2204265, 2208960, 2211615, 2227680, 2246720, 2254980, 2294235, 2300233, 2339220, 2347020, 2351216, 2359056, 2399040, 2405312, 2447184, 2456181, 2477174, 2495168, 2498167, 2503488, 2519160, 2527560, 2555644, 2577120, 2598960, 2645118, 2651116, 2654115, 2705976, 2729090, 2738190, 2775360, 2807064, 2831056, 2855048, 2879040, 2888640, 2920736, 2939020, 2948820, 3006640, 3007997, 3022992, 3058980, 3092544, 3118752, 3118960, 3129360, 3145408, 3184938, 3194555, 3211929, 3262912, 3274908, 3285828, 3313895, 3358880, 3370080, 3382470, 3465280, 3508830, 3526824, 3538584, 3538820, 3568810, 3607968, 3650920, 3670776, 3715761, 3742752, 3755232, 3778740, 3820726, 3833466, 3865680, 3898440, 3931760, 3976674, 4030656, 4044096, 4078640, 4093635, 4107285, 4163040, 4172480, 4246584, 4282572, 4318560, 4366544, 4381104, 4408530, 4423230, 4455360, 4509960, 4588470, 4600466, 4639453, 4678440, 4694040, 4702432, 4718112, 4894368, 4912362, 4954348, 4996334, 5038320, 5055120, 5111288, 5154240, 5197920, 5290236, 5302232, 5308230, 5353215, 5411952, 5458180, 5476380, 5614128, 5662112, 5710096, 5731089, 5750199, 5841472, 5878040, 5897640, 5965011, 6013280, 6015994, 6045984, 6117960, 6192935, 6237504, 6237920, 6258720, 6369876, 6389110, 6423858, 6549816, 6571656, 6612795, 6627790, 6717760, 6740160, 6764940, 6900699, 7017660, 7053648, 7077168, 7077640, 7137620, 7215936, 7301840, 7341552, 7431522, 7485504, 7494501, 7510464, 7557480, 7641452, 7666932, 7731360, 7796880, 7863520, 7953348, 7962345, 8157280, 8187270, 8214570, 8326080, 8493168, 8565144, 8637120, 8670109, 8733088, 8762208, 8817060, 8846460, 9019920, 9023991, 9176940, 9200932, 9278906, 9356880, 9388080, 9404864, 9436224, 9551815, 9583665, 9788736, 9824724, 9908696, 9941685, 9992668, 10076640, 10110240, 10222576, 10395840, 10580472, 10604464, 10616460, 10706430, 10823904, 10916360, 10952760, 11147283, 11228256, 11324224, 11420192, 11462178, 11500398, 11501165, 11756080, 11795280, 11930022, 12026560, 12031988, 12091968, 12235920, 12280905, 12385870, 12475840, 12490835, 12517440, 12739752, 12778220, 12847716, 13099632, 13143312, 13225590, 13255580, 13529880, 13801398, 13918359, 14035320, 14107296, 14154336, 14155280, 14275240, 14603680, 14683104, 14863044, 14989002, 15039985, 15114960, 15282904, 15333864, 15462720, 15593760, 15727040, 15906696, 15924690, 16059645, 16101631, 16314560, 16374540, 16429140, 16986336, 17130288, 17193267, 17340218, 17466176, 17524416, 17634120, 17692920, 18039840, 18047982, 18353880, 18401864, 18557812, 18578805, 18713760, 18776160, 19103630, 19167330, 19649448, 19817392, 19883370, 19985336, 20153280, 20220480, 20445152, 20702097, 21055979, 21160944, 21208928, 21232920, 21412860, 21647808, 21832720, 21905520, 22294566, 22456512, 22483503, 22840384, 22924356, 23000796, 23002330, 23197265, 23512160, 23590560, 23860044, 24063976, 24471840, 24561810, 24771740, 24981670, 25479504, 25556440, 25695432, 26010327, 26199264, 26286624, 26451180, 26511160, 27059760, 27071973, 27602796, 27836718, 28070640, 28214592, 28308672, 28310560, 28550480, 28655445, 28750995, 29207360, 29366208, 29726088, 29825055, 29978004, 30079970, 30229920, 30565808, 30667728, 31187520, 31813392, 31849380, 32119290, 32203262, 32476171, 32749080, 32858280, 33972672, 34260576, 34386534, 34503495, 34680436, 35268240, 35385840, 36079680, 36095964, 36707760, 36803728, 37115624, 37157610, 37427520, 37472505, 37552320, 38207260, 38334660, 39103961, 39298896, 39634784, 39766740, 39970672, 40890304, 41404194, 41755077, 42111958, 42321888, 42417856, 42465840, 42825720, 43350545, 43665440, 43811040, 44589132, 44967006, 45119955, 45848712, 46001592, 46004660, 46394530, 47024320, 47181120, 47720088, 48127952, 48304893, 48943680, 49123620, 49543480, 49963340, 50959008, 51112880, 51390864, 52020654, 52398528, 52573248, 52902360, 53022320, 54119520, 54143946, 55205592, 55673436, 55736415, 56141280, 56621120, 57100960, 57310890, 57501990, 59452176, 59650110, 59956008, 60159940, 60459840, 61131616, 61335456, 63167937, 63626784, 63698760, 64238580, 64406524, 64952342, 65498160, 65716560, 68521152, 68773068, 69006990, 69360872, 69591795, 70536480, 70771680, 72191928, 73415520, 73607456, 74231248, 74315220, 74945010, 76414520, 76669320, 78030981, 78207922, 78597792, 79269568, 79533480, 79941344, 80508155, 82808388, 83510154, 84223916, 84643776, 84931680, 85651440, 85966335, 86701090, 87330880, 87622080, 89178264, 89934012, 90239910, 91697424, 92003184, 92009320, 92789060, 95440176, 96255904, 96609786, 97428513, 98247240, 99086960, 99926680, 101918016, 102225760, 102781728, 103510485, 104041308, 105279895, 105804720, 106044640, 108239040, 108287892, 110411184, 111346872, 111472830, 112282560, 112417515, 112711417, 114201920, 114621780, 115003980, 117311883, 118904352, 119300220, 119912016, 120319880, 122263232, 122670912, 126335874, 127253568, 127397520, 128477160, 128813048, 129904684, 130051635, 130996320, 131433120, 135359865, 137546136, 138013980, 138721744, 139183590, 141072960, 141543360, 144383856, 144914679, 146831040, 147214912, 147391853, 148462496, 148630440, 149890020, 152829040, 153338640, 156061962, 156415844, 157195584, 159066960, 159882688, 161016310, 162380855, 165616776, 167020308, 168447832, 169863360, 171302880, 171932670, 173402180, 178356528, 179868024, 180479820, 183394848, 184006368, 184018640, 185578120, 189503811, 190880352, 192511808, 193219572, 194857026, 195519805, 196494480, 198173920, 199853360, 204451520, 205563456, 207020970, 208082616, 208775385, 210559790, 211609440, 212089280, 216575784, 220822368, 222693744, 222945660, 224835030, 225422834, 229243560, 230007960, 234623766, 237808704, 238600440, 239824032, 240639760, 241524465, 252671748, 254795040, 256954320, 257626096, 259809368, 260103270, 261992640, 262866240, 270719730, 273727727, 275092272, 276027960, 277443488, 278367180, 288767712, 289829358, 292285539, 294783706, 296924992, 297260880, 299780040, 305658080, 306677280, 312123924, 312831688, 315839685, 318133920, 322032620, 324761710, 331233552, 334040616, 336895664, 338134251, 342605760, 343865340, 346804360, 351935649, 356713056, 359736048, 360959640, 366789696, 368012736, 368037280, 371156240, 379007622, 381760704, 386439144, 389714052, 390154905, 391039610, 392988960, 396347840, 399706720, 414041940, 416165232, 417550770, 421119580, 423218880, 433151568, 441644736, 442175559, 445387488, 445891320, 449670060, 450845668, 458487120, 460015920, 469247532, 477200880, 479648064, 481279520, 483048930, 487142565, 505343496, 509590080, 513908640, 515252192, 519618736, 520206540, 541439460, 547455454, 550184544, 552055920, 554886976, 556734360, 563557085, 577535424, 579658716, 584571078, 586559415, 589567412, 594521760, 599560080, 611316160, 613354560, 624247848, 625663376, 631679370, 636267840, 644065240, 649523420, 662467104, 668081232, 673791328, 676268502, 687730680, 693608720, 703871298, 713426112, 719472096, 721919280, 724573395, 736074560, 736959265, 742312480, 758015244, 772878288, 779428104, 780309810, 782079220, 785977920, 799413440, 821183181, 828083880, 832330464, 835101540, 842239160, 866303136, 884351118, 890774976, 891782640, 899340120, 901691336, 916974240, 920031840, 938495064, 947519055, 954401760, 962559040, 966097860, 974285130, 1010686992, 1014402753, 1027817280, 1030504384, 1039237472, 1040413080, 1082878920, 1094910908, 1100369088, 1104111840, 1113468720, 1127114170, 1159317432, 1169142156, 1173118830, 1179134824, 1189043520, 1199120160, 1248495696, 1251326752, 1263358740, 1288130480, 1299046840, 1324934208, 1326526677, 1336162464, 1347582656, 1352537004, 1368638635, 1375461360, 1387217440, 1407742596, 1438944192, 1443838560, 1449146790, 1461427695, 1473918530, 1484624960, 1516030488, 1545756576, 1558856208, 1560619620, 1564158440, 1642366362, 1656167760, 1664660928, 1670203080, 1684478320, 1690671255, 1732606272, 1759678245, 1768702236, 1783565280, 1798680240, 1803382672, 1833948480, 1840063680, 1876990128, 1895038110, 1908803520, 1916094089, 1932195720, 1948570260, 2021373984, 2028805506, 2078474944, 2080826160, 2165757840, 2189821816, 2208223680, 2210877795, 2226937440, 2254228340, 2318634864, 2338284312, 2346237660, 2358269648, 2398240320, 2463549543, 2496991392, 2502653504, 2526717480, 2576260960, 2598093680, 2653053354, 2672324928, 2705074008, 2737277270, 2750922720, 2774434880, 2815485192, 2887677120, 2898293580, 2922855390, 2947837060, 3032060976, 3091513152, 3117712416, 3121239240, 3128316880, 3284732724, 3312335520, 3340406160, 3368956640, 3381342510, 3519356490, 3537404472, 3567130560, 3597360480, 3606765344, 3753980256, 3790076220, 3832188178, 3864391440, 3897140520, 4042747968, 4057611012, 4105915905, 4161652320, 4331515680, 4379643632, 4421755590, 4453874880, 4508456680, 4637269728, 4676568624, 4692475320, 4716539296, 4927099086, 4993982784, 5053434960, 5072013765, 5152521920, 5196187360, 5306106708, 5410148016, 5474554540, 5501845440, 5630970384, 5748282267, 5796587160, 5845710780, 5895674120, 6064121952, 6235424832, 6242478480, 6256633760, 6569465448, 6624671040, 6632633385, 6680812320, 6737913280, 6762685020, 7038712980, 7074808944, 7194720960, 7213530688, 7507960512, 7580152440, 7664376356, 7728782880, 7794281040, 8115222024, 8211831810, 8323304640, 8663031360, 8759287264, 8843511180, 9016913360, 9274539456, 9353137248, 9384950640, 9433078592, 9580470445, 9854198172, 10106869920, 10144027530, 10392374720, 10612213416, 10820296032, 10949109080, 11261940768, 11496564534, 11593174320, 11691421560, 11791348240, 12128243904, 12317747715, 12484956960, 12513267520, 13138930896, 13265266770, 13361624640, 13525370040, 14077425960, 14149617888, 15160304880, 15328752712, 15457565760, 15588562080, 16230444048, 16423663620, 17244846801, 17518574528, 17687022360, 18033826720, 18706274496, 18769901280, 19160940890, 19708396344, 20213739840, 20288055060, 21224426832, 21640592064, 21898218160, 22523881536, 22993129068, 23186348640, 23382843120, 23582696480, 24635495430, 24969913920, 26277861792, 26530533540, 27050740080, 28154851920, 28299235776, 28741411335, 30320609760, 30657505424, 31177124160, 32460888096, 32847327240, 34489693602, 35374044720, 36067653440, 37539802560, 38321881780, 39416792688, 40576110120, 42448853664, 43796436320, 45986258136, 46372697280, 46765686240, 47165392960, 49270990860, 52555723584, 53061067080, 54101480160, 56309703840, 57482822670, 60641219520, 61315010848, 64921776192, 65694654480, 68979387204, 70748089440, 76643763560, 78833585376, 81152220240, 84897707328, 86224234005, 87592872640, 91972516272, 93531372480, 98541981720, 106122134160, 108202960320, 112619407680, 114965645340, 122630021696, 131389308960, 137958774408, 141496178880, 153287527120, 157667170752, 162304440480, 172448468010, 183945032544, 197083963440, 212244268320, 229931290680, 262778617920, 275917548816, 306575054240, 324608880960, 344896936020, 367890065088, 394167926880, 424488536640, 459862581360, 551835097632, 613150108480, 689793872040, 788335853760, 919725162720, 1103670195264, 1379587744080, 1839450325440, 2759175488160, 5518350976320]

約数ペア:

[(1, 5518350976320), (2, 2759175488160), (3, 1839450325440), (4, 1379587744080), (5, 1103670195264), (6, 919725162720), (7, 788335853760), (8, 689793872040), (9, 613150108480), (10, 551835097632), (12, 459862581360), (13, 424488536640), (14, 394167926880), (15, 367890065088), (16, 344896936020), (17, 324608880960), (18, 306575054240), (20, 275917548816), (21, 262778617920), (24, 229931290680), (26, 212244268320), (28, 197083963440), (30, 183945032544), (32, 172448468010), (34, 162304440480), (35, 157667170752), (36, 153287527120), (39, 141496178880), (40, 137958774408), (42, 131389308960), (45, 122630021696), (48, 114965645340), (49, 112619407680), (51, 108202960320), (52, 106122134160), (56, 98541981720), (59, 93531372480), (60, 91972516272), (63, 87592872640), (64, 86224234005), (65, 84897707328), (68, 81152220240), (70, 78833585376), (72, 76643763560), (78, 70748089440), (80, 68979387204), (84, 65694654480), (85, 64921776192), (90, 61315010848), (91, 60641219520), (96, 57482822670), (98, 56309703840), (102, 54101480160), (104, 53061067080), (105, 52555723584), (112, 49270990860), (117, 47165392960), (118, 46765686240), (119, 46372697280), (120, 45986258136), (126, 43796436320), (130, 42448853664), (136, 40576110120), (140, 39416792688), (144, 38321881780), (147, 37539802560), (153, 36067653440), (156, 35374044720), (160, 34489693602), (168, 32847327240), (170, 32460888096), (177, 31177124160), (180, 30657505424), (182, 30320609760), (192, 28741411335), (195, 28299235776), (196, 28154851920), (204, 27050740080), (208, 26530533540), (210, 26277861792), (221, 24969913920), (224, 24635495430), (234, 23582696480), (236, 23382843120), (238, 23186348640), (240, 22993129068), (245, 22523881536), (252, 21898218160), (255, 21640592064), (260, 21224426832), (272, 20288055060), (273, 20213739840), (280, 19708396344), (288, 19160940890), (294, 18769901280), (295, 18706274496), (306, 18033826720), (312, 17687022360), (315, 17518574528), (320, 17244846801), (336, 16423663620), (340, 16230444048), (354, 15588562080), (357, 15457565760), (360, 15328752712), (364, 15160304880), (390, 14149617888), (392, 14077425960), (408, 13525370040), (413, 13361624640), (416, 13265266770), (420, 13138930896), (441, 12513267520), (442, 12484956960), (448, 12317747715), (455, 12128243904), (468, 11791348240), (472, 11691421560), (476, 11593174320), (480, 11496564534), (490, 11261940768), (504, 10949109080), (510, 10820296032), (520, 10612213416), (531, 10392374720), (544, 10144027530), (546, 10106869920), (560, 9854198172), (576, 9580470445), (585, 9433078592), (588, 9384950640), (590, 9353137248), (595, 9274539456), (612, 9016913360), (624, 8843511180), (630, 8759287264), (637, 8663031360), (663, 8323304640), (672, 8211831810), (680, 8115222024), (708, 7794281040), (714, 7728782880), (720, 7664376356), (728, 7580152440), (735, 7507960512), (765, 7213530688), (767, 7194720960), (780, 7074808944), (784, 7038712980), (816, 6762685020), (819, 6737913280), (826, 6680812320), (832, 6632633385), (833, 6624671040), (840, 6569465448), (882, 6256633760), (884, 6242478480), (885, 6235424832), (910, 6064121952), (936, 5895674120), (944, 5845710780), (952, 5796587160), (960, 5748282267), (980, 5630970384), (1003, 5501845440), (1008, 5474554540), (1020, 5410148016), (1040, 5306106708), (1062, 5196187360), (1071, 5152521920), (1088, 5072013765), (1092, 5053434960), (1105, 4993982784), (1120, 4927099086), (1170, 4716539296), (1176, 4692475320), (1180, 4676568624), (1190, 4637269728), (1224, 4508456680), (1239, 4453874880), (1248, 4421755590), (1260, 4379643632), (1274, 4331515680), (1326, 4161652320), (1344, 4105915905), (1360, 4057611012), (1365, 4042747968), (1416, 3897140520), (1428, 3864391440), (1440, 3832188178), (1456, 3790076220), (1470, 3753980256), (1530, 3606765344), (1534, 3597360480), (1547, 3567130560), (1560, 3537404472), (1568, 3519356490), (1632, 3381342510), (1638, 3368956640), (1652, 3340406160), (1666, 3312335520), (1680, 3284732724), (1764, 3128316880), (1768, 3121239240), (1770, 3117712416), (1785, 3091513152), (1820, 3032060976), (1872, 2947837060), (1888, 2922855390), (1904, 2898293580), (1911, 2887677120), (1960, 2815485192), (1989, 2774434880), (2006, 2750922720), (2016, 2737277270), (2040, 2705074008), (2065, 2672324928), (2080, 2653053354), (2124, 2598093680), (2142, 2576260960), (2184, 2526717480), (2205, 2502653504), (2210, 2496991392), (2240, 2463549543), (2301, 2398240320), (2340, 2358269648), (2352, 2346237660), (2360, 2338284312), (2380, 2318634864), (2448, 2254228340), (2478, 2226937440), (2496, 2210877795), (2499, 2208223680), (2520, 2189821816), (2548, 2165757840), (2652, 2080826160), (2655, 2078474944), (2720, 2028805506), (2730, 2021373984), (2832, 1948570260), (2856, 1932195720), (2880, 1916094089), (2891, 1908803520), (2912, 1895038110), (2940, 1876990128), (2999, 1840063680), (3009, 1833948480), (3060, 1803382672), (3068, 1798680240), (3094, 1783565280), (3120, 1768702236), (3136, 1759678245), (3185, 1732606272), (3264, 1690671255), (3276, 1684478320), (3304, 1670203080), (3315, 1664660928), (3332, 1656167760), (3360, 1642366362), (3528, 1564158440), (3536, 1560619620), (3540, 1558856208), (3570, 1545756576), (3640, 1516030488), (3717, 1484624960), (3744, 1473918530), (3776, 1461427695), (3808, 1449146790), (3822, 1443838560), (3835, 1438944192), (3920, 1407742596), (3978, 1387217440), (4012, 1375461360), (4032, 1368638635), (4080, 1352537004), (4095, 1347582656), (4130, 1336162464), (4160, 1326526677), (4165, 1324934208), (4248, 1299046840), (4284, 1288130480), (4368, 1263358740), (4410, 1251326752), (4420, 1248495696), (4602, 1199120160), (4641, 1189043520), (4680, 1179134824), (4704, 1173118830), (4720, 1169142156), (4760, 1159317432), (4896, 1127114170), (4956, 1113468720), (4998, 1104111840), (5015, 1100369088), (5040, 1094910908), (5096, 1082878920), (5304, 1040413080), (5310, 1039237472), (5355, 1030504384), (5369, 1027817280), (5440, 1014402753), (5460, 1010686992), (5664, 974285130), (5712, 966097860), (5733, 962559040), (5782, 954401760), (5824, 947519055), (5880, 938495064), (5998, 920031840), (6018, 916974240), (6120, 901691336), (6136, 899340120), (6188, 891782640), (6195, 890774976), (6240, 884351118), (6370, 866303136), (6552, 842239160), (6608, 835101540), (6630, 832330464), (6664, 828083880), (6720, 821183181), (6903, 799413440), (7021, 785977920), (7056, 782079220), (7072, 780309810), (7080, 779428104), (7140, 772878288), (7280, 758015244), (7434, 742312480), (7488, 736959265), (7497, 736074560), (7616, 724573395), (7644, 721919280), (7670, 719472096), (7735, 713426112), (7840, 703871298), (7956, 693608720), (8024, 687730680), (8160, 676268502), (8190, 673791328), (8260, 668081232), (8330, 662467104), (8496, 649523420), (8568, 644065240), (8673, 636267840), (8736, 631679370), (8820, 625663376), (8840, 624247848), (8997, 613354560), (9027, 611316160), (9204, 599560080), (9282, 594521760), (9360, 589567412), (9408, 586559415), (9440, 584571078), (9520, 579658716), (9555, 577535424), (9792, 563557085), (9912, 556734360), (9945, 554886976), (9996, 552055920), (10030, 550184544), (10080, 547455454), (10192, 541439460), (10608, 520206540), (10620, 519618736), (10710, 515252192), (10738, 513908640), (10829, 509590080), (10920, 505343496), (11328, 487142565), (11424, 483048930), (11466, 481279520), (11505, 479648064), (11564, 477200880), (11760, 469247532), (11996, 460015920), (12036, 458487120), (12240, 450845668), (12272, 449670060), (12376, 445891320), (12390, 445387488), (12480, 442175559), (12495, 441644736), (12740, 433151568), (13039, 423218880), (13104, 421119580), (13216, 417550770), (13260, 416165232), (13328, 414041940), (13806, 399706720), (13923, 396347840), (14042, 392988960), (14112, 391039610), (14144, 390154905), (14160, 389714052), (14280, 386439144), (14455, 381760704), (14560, 379007622), (14868, 371156240), (14994, 368037280), (14995, 368012736), (15045, 366789696), (15288, 360959640), (15340, 359736048), (15470, 356713056), (15680, 351935649), (15912, 346804360), (16048, 343865340), (16107, 342605760), (16320, 338134251), (16380, 336895664), (16520, 334040616), (16660, 331233552), (16992, 324761710), (17136, 322032620), (17346, 318133920), (17472, 315839685), (17640, 312831688), (17680, 312123924), (17994, 306677280), (18054, 305658080), (18408, 299780040), (18564, 297260880), (18585, 296924992), (18720, 294783706), (18880, 292285539), (19040, 289829358), (19110, 288767712), (19824, 278367180), (19890, 277443488), (19992, 276027960), (20060, 275092272), (20160, 273727727), (20384, 270719730), (20993, 262866240), (21063, 261992640), (21216, 260103270), (21240, 259809368), (21420, 257626096), (21476, 256954320), (21658, 254795040), (21840, 252671748), (22848, 241524465), (22932, 240639760), (23010, 239824032), (23128, 238600440), (23205, 237808704), (23520, 234623766), (23992, 230007960), (24072, 229243560), (24480, 225422834), (24544, 224835030), (24752, 222945660), (24780, 222693744), (24990, 220822368), (25480, 216575784), (26019, 212089280), (26078, 211609440), (26208, 210559790), (26432, 208775385), (26520, 208082616), (26656, 207020970), (26845, 205563456), (26991, 204451520), (27612, 199853360), (27846, 198173920), (28084, 196494480), (28224, 195519805), (28320, 194857026), (28560, 193219572), (28665, 192511808), (28910, 190880352), (29120, 189503811), (29736, 185578120), (29988, 184018640), (29990, 184006368), (30090, 183394848), (30576, 180479820), (30680, 179868024), (30940, 178356528), (31824, 173402180), (32096, 171932670), (32214, 171302880), (32487, 169863360), (32760, 168447832), (33040, 167020308), (33320, 165616776), (33984, 162380855), (34272, 161016310), (34515, 159882688), (34692, 159066960), (35105, 157195584), (35280, 156415844), (35360, 156061962), (35988, 153338640), (36108, 152829040), (36816, 149890020), (37128, 148630440), (37170, 148462496), (37440, 147391853), (37485, 147214912), (37583, 146831040), (38080, 144914679), (38220, 144383856), (38987, 141543360), (39117, 141072960), (39648, 139183590), (39780, 138721744), (39984, 138013980), (40120, 137546136), (40768, 135359865), (41986, 131433120), (42126, 130996320), (42432, 130051635), (42480, 129904684), (42840, 128813048), (42952, 128477160), (43316, 127397520), (43365, 127253568), (43680, 126335874), (44985, 122670912), (45135, 122263232), (45864, 120319880), (46020, 119912016), (46256, 119300220), (46410, 118904352), (47040, 117311883), (47984, 115003980), (48144, 114621780), (48321, 114201920), (48960, 112711417), (49088, 112417515), (49147, 112282560), (49504, 111472830), (49560, 111346872), (49980, 110411184), (50960, 108287892), (50983, 108239040), (52038, 106044640), (52156, 105804720), (52416, 105279895), (53040, 104041308), (53312, 103510485), (53690, 102781728), (53982, 102225760), (54145, 101918016), (55224, 99926680), (55692, 99086960), (56168, 98247240), (56640, 97428513), (57120, 96609786), (57330, 96255904), (57820, 95440176), (59472, 92789060), (59976, 92009320), (59980, 92003184), (60180, 91697424), (61152, 90239910), (61360, 89934012), (61880, 89178264), (62979, 87622080), (63189, 87330880), (63648, 86701090), (64192, 85966335), (64428, 85651440), (64974, 84931680), (65195, 84643776), (65520, 84223916), (66080, 83510154), (66640, 82808388), (68544, 80508155), (69030, 79941344), (69384, 79533480), (69615, 79269568), (70210, 78597792), (70560, 78207922), (70720, 78030981), (71976, 76669320), (72216, 76414520), (73632, 74945010), (74256, 74315220), (74340, 74231248), (74970, 73607456), (75166, 73415520), (76440, 72191928), (77974, 70771680), (78234, 70536480), (79296, 69591795), (79560, 69360872), (79968, 69006990), (80240, 68773068), (80535, 68521152), (83972, 65716560), (84252, 65498160), (84960, 64952342), (85680, 64406524), (85904, 64238580), (86632, 63698760), (86730, 63626784), (87360, 63167937), (89970, 61335456), (90270, 61131616), (91273, 60459840), (91728, 60159940), (92040, 59956008), (92512, 59650110), (92820, 59452176), (95968, 57501990), (96288, 57310890), (96642, 57100960), (97461, 56621120), (98294, 56141280), (99008, 55736415), (99120, 55673436), (99960, 55205592), (101920, 54143946), (101966, 54119520), (104076, 53022320), (104312, 52902360), (104965, 52573248), (105315, 52398528), (106080, 52020654), (107380, 51390864), (107964, 51112880), (108290, 50959008), (110448, 49963340), (111384, 49543480), (112336, 49123620), (112749, 48943680), (114240, 48304893), (114660, 48127952), (115640, 47720088), (116961, 47181120), (117351, 47024320), (118944, 46394530), (119952, 46004660), (119960, 46001592), (120360, 45848712), (122304, 45119955), (122720, 44967006), (123760, 44589132), (125958, 43811040), (126378, 43665440), (127296, 43350545), (128856, 42825720), (129948, 42465840), (130095, 42417856), (130390, 42321888), (131040, 42111958), (132160, 41755077), (133280, 41404194), (134955, 40890304), (138060, 39970672), (138768, 39766740), (139230, 39634784), (140420, 39298896), (141120, 39103961), (143952, 38334660), (144432, 38207260), (146951, 37552320), (147264, 37472505), (147441, 37427520), (148512, 37157610), (148680, 37115624), (149940, 36803728), (150332, 36707760), (152880, 36095964), (152949, 36079680), (155948, 35385840), (156468, 35268240), (159120, 34680436), (159936, 34503495), (160480, 34386534), (161070, 34260576), (162435, 33972672), (167944, 32858280), (168504, 32749080), (169920, 32476171), (171360, 32203262), (171808, 32119290), (173264, 31849380), (173460, 31813392), (176941, 31187520), (179940, 30667728), (180540, 30565808), (182546, 30229920), (183456, 30079970), (184080, 29978004), (185024, 29825055), (185640, 29726088), (187915, 29366208), (188937, 29207360), (191936, 28750995), (192576, 28655445), (193284, 28550480), (194922, 28310560), (194935, 28308672), (195585, 28214592), (196588, 28070640), (198240, 27836718), (199920, 27602796), (203840, 27071973), (203932, 27059760), (208152, 26511160), (208624, 26451180), (209930, 26286624), (210630, 26199264), (212160, 26010327), (214760, 25695432), (215928, 25556440), (216580, 25479504), (220896, 24981670), (222768, 24771740), (224672, 24561810), (225498, 24471840), (229320, 24063976), (231280, 23860044), (233922, 23590560), (234702, 23512160), (237888, 23197265), (239904, 23002330), (239920, 23000796), (240720, 22924356), (241605, 22840384), (245440, 22483503), (245735, 22456512), (247520, 22294566), (251916, 21905520), (252756, 21832720), (254915, 21647808), (257712, 21412860), (259896, 21232920), (260190, 21208928), (260780, 21160944), (262080, 21055979), (266560, 20702097), (269910, 20445152), (272909, 20220480), (273819, 20153280), (276120, 19985336), (277536, 19883370), (278460, 19817392), (280840, 19649448), (287904, 19167330), (288864, 19103630), (293902, 18776160), (294882, 18713760), (297024, 18578805), (297360, 18557812), (299880, 18401864), (300664, 18353880), (305760, 18047982), (305898, 18039840), (311896, 17692920), (312936, 17634120), (314895, 17524416), (315945, 17466176), (318240, 17340218), (320960, 17193267), (322140, 17130288), (324870, 16986336), (335888, 16429140), (337008, 16374540), (338247, 16314560), (342720, 16101631), (343616, 16059645), (346528, 15924690), (346920, 15906696), (350883, 15727040), (353882, 15593760), (356881, 15462720), (359880, 15333864), (361080, 15282904), (365092, 15114960), (366912, 15039985), (368160, 14989002), (371280, 14863044), (375830, 14683104), (377874, 14603680), (386568, 14275240), (389844, 14155280), (389870, 14154336), (391170, 14107296), (393176, 14035320), (396480, 13918359), (399840, 13801398), (407864, 13529880), (416304, 13255580), (417248, 13225590), (419860, 13143312), (421260, 13099632), (429520, 12847716), (431856, 12778220), (433160, 12739752), (440853, 12517440), (441792, 12490835), (442323, 12475840), (445536, 12385870), (449344, 12280905), (450996, 12235920), (456365, 12091968), (458640, 12031988), (458847, 12026560), (462560, 11930022), (467844, 11795280), (469404, 11756080), (479808, 11501165), (479840, 11500398), (481440, 11462178), (483210, 11420192), (487305, 11324224), (491470, 11228256), (495040, 11147283), (503832, 10952760), (505512, 10916360), (509830, 10823904), (515424, 10706430), (519792, 10616460), (520380, 10604464), (521560, 10580472), (530823, 10395840), (539820, 10222576), (545818, 10110240), (547638, 10076640), (552240, 9992668), (555072, 9941685), (556920, 9908696), (561680, 9824724), (563745, 9788736), (575808, 9583665), (577728, 9551815), (584805, 9436224), (586755, 9404864), (587804, 9388080), (589764, 9356880), (594720, 9278906), (599760, 9200932), (601328, 9176940), (611520, 9023991), (611796, 9019920), (623792, 8846460), (625872, 8817060), (629790, 8762208), (631890, 8733088), (636480, 8670109), (638911, 8637120), (644280, 8565144), (649740, 8493168), (662779, 8326080), (671776, 8214570), (674016, 8187270), (676494, 8157280), (693056, 7962345), (693840, 7953348), (701766, 7863520), (707764, 7796880), (713762, 7731360), (719760, 7666932), (722160, 7641452), (730184, 7557480), (734755, 7510464), (736320, 7494501), (737205, 7485504), (742560, 7431522), (751660, 7341552), (755748, 7301840), (764745, 7215936), (773136, 7137620), (779688, 7077640), (779740, 7077168), (782340, 7053648), (786352, 7017660), (799680, 6900699), (815728, 6764940), (818727, 6740160), (821457, 6717760), (832608, 6627790), (834496, 6612795), (839720, 6571656), (842520, 6549816), (859040, 6423858), (863712, 6389110), (866320, 6369876), (881706, 6258720), (884646, 6237920), (884705, 6237504), (891072, 6192935), (901992, 6117960), (912730, 6045984), (917280, 6015994), (917694, 6013280), (925120, 5965011), (935688, 5897640), (938808, 5878040), (944685, 5841472), (959680, 5750199), (962880, 5731089), (966420, 5710096), (974610, 5662112), (982940, 5614128), (1007664, 5476380), (1011024, 5458180), (1019660, 5411952), (1030848, 5353215), (1039584, 5308230), (1040760, 5302232), (1043120, 5290236), (1061646, 5197920), (1070643, 5154240), (1079640, 5111288), (1091636, 5055120), (1095276, 5038320), (1104480, 4996334), (1113840, 4954348), (1123360, 4912362), (1127490, 4894368), (1169610, 4718112), (1173510, 4702432), (1175608, 4694040), (1179528, 4678440), (1189440, 4639453), (1199520, 4600466), (1202656, 4588470), (1223592, 4509960), (1238587, 4455360), (1247584, 4423230), (1251744, 4408530), (1259580, 4381104), (1263780, 4366544), (1277822, 4318560), (1288560, 4282572), (1299480, 4246584), (1322559, 4172480), (1325558, 4163040), (1343552, 4107285), (1348032, 4093635), (1352988, 4078640), (1364545, 4044096), (1369095, 4030656), (1387680, 3976674), (1403532, 3931760), (1415528, 3898440), (1427524, 3865680), (1439520, 3833466), (1444320, 3820726), (1460368, 3778740), (1469510, 3755232), (1474410, 3742752), (1485120, 3715761), (1503320, 3670776), (1511496, 3650920), (1529490, 3607968), (1546272, 3568810), (1559376, 3538820), (1559480, 3538584), (1564680, 3526824), (1572704, 3508830), (1592469, 3465280), (1631456, 3382470), (1637454, 3370080), (1642914, 3358880), (1665216, 3313895), (1679440, 3285828), (1685040, 3274908), (1691235, 3262912), (1718080, 3211929), (1727424, 3194555), (1732640, 3184938), (1754415, 3145408), (1763412, 3129360), (1769292, 3118960), (1769410, 3118752), (1784405, 3092544), (1803984, 3058980), (1825460, 3022992), (1834560, 3007997), (1835388, 3006640), (1871376, 2948820), (1877616, 2939020), (1889370, 2920736), (1910363, 2888640), (1916733, 2879040), (1932840, 2855048), (1949220, 2831056), (1965880, 2807064), (1988337, 2775360), (2015328, 2738190), (2022048, 2729090), (2039320, 2705976), (2079168, 2654115), (2081520, 2651116), (2086240, 2645118), (2123292, 2598960), (2141286, 2577120), (2159280, 2555644), (2183272, 2527560), (2190552, 2519160), (2204265, 2503488), (2208960, 2498167), (2211615, 2495168), (2227680, 2477174), (2246720, 2456181), (2254980, 2447184), (2294235, 2405312), (2300233, 2399040), (2339220, 2359056), (2347020, 2351216)]