615207985920

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:192

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 29, 30, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 58, 60, 64, 66, 72, 76, 80, 81, 87, 88, 89, 90, 95, 96, 99, 108, 110, 114, 116, 120, 121, 128, 132, 135, 144, 145, 152, 160, 162, 165, 171, 174, 176, 178, 180, 190, 192, 198, 209, 216, 220, 228, 232, 240, 242, 256, 261, 264, 267, 270, 285, 288, 290, 297, 304, 319, 320, 324, 330, 342, 348, 352, 356, 360, 363, 380, 384, 396, 405, 418, 432, 435, 440, 445, 456, 464, 480, 484, 495, 513, 522, 528, 534, 540, 551, 570, 576, 580, 594, 605, 608, 627, 638, 640, 648, 660, 684, 696, 704, 712, 720, 726, 760, 768, 783, 792, 801, 810, 836, 855, 864, 870, 880, 890, 891, 912, 928, 957, 960, 968, 979, 990, 1026, 1044, 1045, 1056, 1068, 1080, 1089, 1102, 1140, 1152, 1160, 1188, 1210, 1216, 1254, 1276, 1280, 1296, 1305, 1320, 1335, 1368, 1392, 1408, 1424, 1440, 1452, 1485, 1520, 1539, 1566, 1584, 1595, 1602, 1620, 1653, 1672, 1691, 1710, 1728, 1740, 1760, 1780, 1782, 1815, 1824, 1856, 1881, 1914, 1920, 1936, 1958, 1980, 2052, 2088, 2090, 2112, 2136, 2160, 2178, 2204, 2280, 2299, 2304, 2320, 2349, 2376, 2403, 2420, 2432, 2508, 2552, 2565, 2581, 2592, 2610, 2640, 2670, 2736, 2755, 2784, 2816, 2848, 2871, 2880, 2904, 2937, 2970, 3040, 3078, 3132, 3135, 3168, 3190, 3204, 3240, 3267, 3306, 3344, 3382, 3420, 3456, 3480, 3509, 3520, 3560, 3564, 3630, 3648, 3712, 3762, 3828, 3840, 3872, 3915, 3916, 3960, 4005, 4104, 4176, 4180, 4224, 4272, 4320, 4356, 4408, 4455, 4560, 4598, 4640, 4698, 4752, 4785, 4806, 4840, 4864, 4895, 4959, 5016, 5073, 5104, 5130, 5162, 5184, 5220, 5280, 5340, 5445, 5472, 5510, 5568, 5643, 5696, 5742, 5760, 5808, 5874, 5940, 6061, 6080, 6156, 6264, 6270, 6336, 6380, 6408, 6480, 6534, 6612, 6688, 6764, 6840, 6897, 6912, 6960, 7018, 7040, 7120, 7128, 7209, 7260, 7296, 7424, 7524, 7656, 7695, 7743, 7744, 7830, 7832, 7920, 8010, 8208, 8265, 8352, 8360, 8448, 8455, 8544, 8613, 8640, 8712, 8811, 8816, 8910, 9120, 9196, 9280, 9396, 9405, 9504, 9570, 9612, 9680, 9790, 9801, 9918, 10032, 10146, 10208, 10260, 10324, 10368, 10440, 10527, 10560, 10680, 10769, 10890, 10944, 11020, 11136, 11286, 11392, 11484, 11495, 11520, 11616, 11745, 11748, 11880, 12015, 12122, 12160, 12312, 12528, 12540, 12672, 12760, 12816, 12905, 12960, 13068, 13224, 13376, 13528, 13680, 13794, 13920, 14036, 14080, 14240, 14256, 14355, 14418, 14520, 14592, 14685, 14877, 15048, 15219, 15312, 15390, 15486, 15488, 15660, 15664, 15840, 16020, 16335, 16416, 16530, 16704, 16720, 16910, 16929, 17088, 17226, 17280, 17424, 17545, 17622, 17632, 17820, 18183, 18240, 18392, 18560, 18601, 18792, 18810, 19008, 19140, 19224, 19360, 19580, 19602, 19836, 20064, 20292, 20416, 20520, 20648, 20691, 20736, 20880, 21054, 21120, 21360, 21538, 21780, 21888, 22040, 22272, 22572, 22784, 22968, 22990, 23229, 23232, 23490, 23496, 23760, 24030, 24244, 24320, 24624, 24795, 25056, 25080, 25344, 25365, 25520, 25632, 25810, 25839, 25920, 26136, 26433, 26448, 26752, 27056, 27360, 27588, 27840, 28072, 28215, 28391, 28480, 28512, 28710, 28836, 29040, 29370, 29754, 30096, 30305, 30438, 30624, 30780, 30972, 30976, 31320, 31328, 31581, 31680, 32040, 32307, 32670, 32832, 33060, 33408, 33440, 33820, 33858, 34176, 34452, 34485, 34560, 34848, 35090, 35244, 35264, 35640, 36045, 36366, 36480, 36784, 37120, 37202, 37584, 37620, 38016, 38280, 38448, 38715, 38720, 39160, 39204, 39672, 40128, 40584, 40832, 41040, 41296, 41382, 41760, 42108, 42240, 42720, 43065, 43076, 43560, 43776, 44055, 44080, 44631, 45144, 45657, 45936, 45980, 46458, 46464, 46980, 46992, 47520, 48060, 48488, 49005, 49039, 49248, 49590, 50112, 50160, 50730, 51040, 51264, 51620, 51678, 51840, 52272, 52635, 52866, 52896, 53504, 53845, 54112, 54549, 54720, 55176, 55680, 55803, 56144, 56430, 56782, 56960, 57024, 57420, 57672, 58080, 58740, 59508, 60192, 60610, 60876, 61248, 61560, 61944, 62073, 62640, 62656, 63162, 63360, 64080, 64614, 65340, 65664, 66120, 66671, 66816, 66880, 67640, 67716, 68352, 68904, 68970, 69687, 69696, 70180, 70488, 70528, 71280, 72090, 72732, 72960, 73568, 74385, 74404, 75168, 75240, 76032, 76095, 76560, 76896, 77430, 77440, 78320, 78408, 79299, 79344, 80256, 81168, 81664, 82080, 82592, 82764, 83520, 84216, 84645, 85173, 85440, 86130, 86152, 87120, 88110, 88160, 89262, 90288, 90915, 91314, 91872, 91960, 92916, 92928, 93005, 93960, 93984, 94743, 95040, 96120, 96921, 96976, 98010, 98078, 98496, 99180, 100224, 100320, 101460, 102080, 102528, 103240, 103356, 103455, 103680, 104544, 105270, 105732, 105792, 107690, 108224, 109098, 109440, 110352, 111360, 111606, 112288, 112860, 113564, 113920, 114048, 114840, 115344, 116145, 116160, 117480, 119016, 120384, 121220, 121752, 122496, 123120, 123888, 124146, 125280, 125312, 126324, 126720, 128160, 129195, 129228, 130680, 131328, 132165, 132240, 133342, 133760, 135280, 135432, 136971, 137808, 137940, 139374, 139392, 140360, 140976, 141056, 141955, 142560, 144180, 145464, 147117, 147136, 148770, 148808, 150336, 150480, 152190, 153120, 153792, 154860, 154880, 156640, 156816, 157905, 158598, 158688, 160512, 161535, 162336, 163647, 164160, 165184, 165528, 167040, 167409, 168432, 169290, 170346, 170880, 172260, 172304, 174240, 176220, 176320, 178524, 180576, 181830, 182628, 183744, 183920, 185832, 186010, 186219, 187920, 187968, 189486, 190080, 192240, 193842, 193952, 196020, 196156, 196992, 198360, 200013, 200448, 200640, 202920, 204160, 204611, 205056, 206480, 206712, 206910, 209061, 209088, 210540, 211464, 211584, 215380, 216448, 218196, 218880, 220704, 223155, 223212, 224576, 225720, 227128, 228096, 228285, 229680, 230688, 232290, 232320, 234960, 238032, 240768, 242440, 243504, 244992, 245195, 246240, 247776, 248292, 250560, 250624, 252648, 255519, 256320, 258390, 258456, 261360, 264330, 264480, 266684, 267520, 270560, 270864, 272745, 273942, 275616, 275880, 278748, 278784, 279015, 280720, 281952, 283910, 284229, 285120, 288360, 290763, 290928, 294234, 294272, 297540, 297616, 300672, 300960, 304380, 306240, 307584, 309720, 310365, 312301, 313280, 313632, 315810, 317196, 317376, 323070, 324672, 327294, 328320, 330368, 331056, 333355, 334080, 334818, 336864, 338580, 340692, 341760, 344520, 344608, 348435, 348480, 352440, 352640, 357048, 361152, 363660, 365256, 367488, 367840, 371664, 372020, 372438, 375840, 375936, 378972, 380160, 384480, 387684, 387904, 392040, 392312, 393984, 396495, 396720, 400026, 401280, 405840, 408320, 409222, 412960, 413424, 413820, 418122, 418176, 421080, 422928, 423168, 425865, 430760, 432896, 436392, 441351, 441408, 446310, 446424, 449152, 451440, 454256, 456570, 459360, 461376, 464580, 464640, 469920, 473715, 476064, 481536, 484605, 484880, 487008, 490390, 490941, 492480, 495552, 496584, 501120, 502227, 505296, 511038, 512640, 516780, 516912, 522720, 528660, 528960, 533368, 539429, 541120, 541728, 545490, 547884, 551232, 551760, 557496, 558030, 561440, 563904, 567820, 568458, 570240, 576720, 581526, 581856, 588468, 588544, 595080, 595232, 600039, 601344, 601920, 608760, 612480, 613833, 615168, 619440, 620730, 624602, 626560, 627264, 631620, 634392, 634752, 646140, 649344, 654588, 656640, 660736, 662112, 666710, 669636, 673728, 677160, 681384, 684855, 689040, 689216, 696870, 696960, 704880, 705280, 714096, 722304, 727320, 730512, 734976, 735585, 735680, 743328, 744040, 744876, 751680, 751872, 757944, 766557, 768960, 775368, 775808, 784080, 784624, 792990, 793440, 800052, 802560, 811680, 818235, 818444, 825920, 826848, 827640, 836244, 836352, 837045, 842160, 845856, 851730, 861520, 872289, 872784, 882702, 882816, 892620, 892848, 898304, 902880, 908512, 913140, 918720, 922752, 929160, 931095, 936903, 939840, 947430, 952128, 969210, 969760, 974016, 980780, 981882, 984960, 991104, 993168, 1000065, 1002240, 1004454, 1010592, 1022076, 1023055, 1025280, 1033560, 1033824, 1045305, 1045440, 1057320, 1057920, 1066736, 1078858, 1082240, 1083456, 1090980, 1095768, 1102464, 1103520, 1114992, 1116060, 1122880, 1127808, 1135640, 1136916, 1140480, 1153440, 1163052, 1163712, 1176936, 1190160, 1190464, 1200078, 1203840, 1217520, 1224960, 1227666, 1238880, 1241460, 1249204, 1253120, 1254528, 1263240, 1268784, 1269504, 1277595, 1292280, 1298688, 1309176, 1324053, 1324224, 1333420, 1339272, 1347456, 1354320, 1362768, 1369710, 1378080, 1378432, 1393740, 1393920, 1409760, 1421145, 1428192, 1444608, 1453815, 1454640, 1461024, 1471170, 1471360, 1486656, 1488080, 1489752, 1503360, 1506681, 1515888, 1533114, 1537920, 1550736, 1551616, 1561505, 1568160, 1569248, 1585980, 1586880, 1600104, 1618287, 1623360, 1636470, 1636888, 1651840, 1653696, 1655280, 1672488, 1674090, 1684320, 1691712, 1703460, 1723040, 1744578, 1745568, 1765404, 1765632, 1785240, 1785696, 1800117, 1805760, 1817024, 1826280, 1837440, 1841499, 1845504, 1858320, 1862190, 1873806, 1879680, 1894860, 1904256, 1938420, 1939520, 1948032, 1961560, 1963764, 1969920, 1982208, 1986336, 2000130, 2008908, 2021184, 2044152, 2046110, 2067120, 2067648, 2090610, 2090880, 2114640, 2115840, 2133472, 2157716, 2164480, 2166912, 2181960, 2191536, 2204928, 2206755, 2207040, 2229984, 2232120, 2245760, 2255616, 2271280, 2273832, 2299671, 2306880, 2326104, 2327424, 2353872, 2380320, 2380928, 2400156, 2407680, 2435040, 2454705, 2455332, 2477760, 2482920, 2498408, 2509056, 2511135, 2526480, 2537568, 2555190, 2584560, 2618352, 2648106, 2648448, 2666840, 2678544, 2694912, 2697145, 2708640, 2725536, 2739420, 2756160, 2756864, 2787480, 2810709, 2819520, 2842290, 2856384, 2907630, 2909280, 2922048, 2942340, 2942720, 2973312, 2976160, 2979504, 3000195, 3006720, 3013362, 3031776, 3066228, 3069165, 3075840, 3101472, 3123010, 3136320, 3138496, 3171960, 3173760, 3200208, 3236574, 3246720, 3272940, 3273776, 3303680, 3307392, 3310560, 3344976, 3348180, 3368640, 3383424, 3406920, 3446080, 3489156, 3491136, 3530808, 3570480, 3571392, 3600234, 3611520, 3634048, 3652560, 3674880, 3682998, 3716640, 3724380, 3747612, 3759360, 3789720, 3808512, 3832785, 3876840, 3879040, 3896064, 3923120, 3927528, 3972159, 3972672, 4000260, 4017816, 4042368, 4088304, 4092220, 4134240, 4135296, 4181220, 4181760, 4229280, 4266944, 4315432, 4333824, 4361445, 4363920, 4383072, 4413510, 4414080, 4459968, 4464240, 4491520, 4542560, 4547664, 4599342, 4613760, 4652208, 4654848, 4684515, 4707744, 4760640, 4761856, 4800312, 4854861, 4870080, 4909410, 4910664, 4955520, 4965840, 4996816, 5022270, 5052960, 5075136, 5110380, 5169120, 5236704, 5296212, 5296896, 5333680, 5357088, 5394290, 5400351, 5417280, 5451072, 5478840, 5512320, 5524497, 5574960, 5621418, 5639040, 5684580, 5712768, 5815260, 5818560, 5844096, 5884680, 5933719, 5946624, 5952320, 5959008, 6000390, 6026724, 6063552, 6132456, 6138330, 6202944, 6246020, 6272640, 6276992, 6343920, 6347520, 6400416, 6473148, 6493440, 6545880, 6547552, 6614784, 6620265, 6621120, 6689952, 6696360, 6737280, 6766848, 6813840, 6892160, 6978312, 6982272, 7061616, 7140960, 7142784, 7200468, 7223040, 7268096, 7305120, 7365996, 7433280, 7448760, 7495224, 7533405, 7579440, 7665570, 7753680, 7758080, 7846240, 7855056, 7944318, 7945344, 8000520, 8035632, 8084736, 8091435, 8176608, 8184440, 8268480, 8270592, 8362440, 8432127, 8458560, 8533888, 8630864, 8722890, 8727840, 8766144, 8827020, 8828160, 8919936, 8928480, 9000585, 9085120, 9095328, 9198684, 9207495, 9227520, 9304416, 9369030, 9415488, 9521280, 9600624, 9709722, 9740160, 9818820, 9821328, 9911040, 9931680, 9993632, 10044540, 10105920, 10150272, 10220760, 10338240, 10473408, 10592424, 10667360, 10714176, 10788580, 10800702, 10834560, 10902144, 10957680, 11024640, 11048994, 11149920, 11242836, 11278080, 11369160, 11425536, 11498355, 11630520, 11637120, 11688192, 11769360, 11867438, 11904640, 11918016, 12000780, 12053448, 12127104, 12264912, 12276660, 12405888, 12492040, 12545280, 12553984, 12687840, 12800832, 12946296, 13091760, 13095104, 13240530, 13242240, 13379904, 13392720, 13474560, 13627680, 13784320, 13956624, 13964544, 14053545, 14123232, 14281920, 14285568, 14400936, 14564583, 14610240, 14731992, 14866560, 14897520, 14990448, 15066810, 15158880, 15331140, 15507360, 15692480, 15710112, 15888636, 15890688, 16001040, 16071264, 16182870, 16353216, 16368880, 16536960, 16573491, 16724880, 16864254, 16917120, 17067776, 17261728, 17445780, 17455680, 17532288, 17654040, 17801157, 17839872, 17856960, 18001170, 18170240, 18190656, 18397368, 18414990, 18608832, 18738060, 18830976, 19042560, 19201248, 19419444, 19480320, 19637640, 19642656, 19860795, 19863360, 19987264, 20089080, 20211840, 20300544, 20441520, 20676480, 20946816, 21184848, 21334720, 21428352, 21577160, 21601404, 21669120, 21804288, 21915360, 22097988, 22299840, 22485672, 22738320, 22996710, 23261040, 23274240, 23538720, 23734876, 23809280, 23836032, 24001560, 24106896, 24254208, 24274305, 24529824, 24553320, 24811776, 24984080, 25296381, 25375680, 25601664, 25892592, 26183520, 26190208, 26481060, 26484480, 26759808, 26785440, 27001755, 27255360, 27622485, 27913248, 28107090, 28246464, 28563840, 28801872, 29129166, 29220480, 29463984, 29668595, 29733120, 29795040, 29980896, 30133620, 30317760, 30662280, 31014720, 31384960, 31420224, 31777272, 32002080, 32142528, 32365740, 32706432, 32737760, 33073920, 33146982, 33449760, 33728508, 33834240, 34523456, 34891560, 34911360, 35064576, 35308080, 35602314, 35713920, 36002340, 36340480, 36381312, 36794736, 36829980, 37217664, 37476120, 37661952, 38402496, 38838888, 39275280, 39285312, 39721590, 39726720, 39974528, 40178160, 40423680, 40883040, 41352960, 41893632, 42160635, 42369696, 42669440, 42856704, 43154320, 43202808, 43693749, 43830720, 44195976, 44599680, 44971344, 45476640, 45993420, 46522080, 47077440, 47469752, 47672064, 48003120, 48213792, 48548610, 49059648, 49106640, 49968160, 50592762, 50751360, 51203328, 51785184, 52367040, 52380416, 52962120, 53403471, 53519616, 53570880, 54003510, 54510720, 55244970, 55826496, 56214180, 56492928, 57127680, 57603744, 58258332, 58440960, 58927968, 59337190, 59590080, 59961792, 60267240, 60635520, 61324560, 62029440, 62769920, 62840448, 63554544, 64004160, 64285056, 64731480, 65412864, 65475520, 66293964, 66899520, 67457016, 69046912, 69783120, 69822720, 70616160, 71204628, 71427840, 72004680, 72762624, 72822915, 73589472, 73659960, 74435328, 74952240, 76804992, 77677776, 78550560, 78570624, 79443180, 79453440, 79949056, 80356320, 81766080, 82867455, 84321270, 84739392, 85338880, 86308640, 86405616, 87387498, 87661440, 88391952, 89005785, 89199360, 89942688, 90953280, 91986840, 93044160, 94154880, 94939504, 96006240, 96427584, 97097220, 98119296, 98213280, 99936320, 101185524, 101502720, 103570368, 104734080, 105924240, 106806942, 107141760, 108007020, 109021440, 110489940, 111652992, 112428360, 112985856, 115207488, 116516664, 117855936, 118674380, 119180160, 119923584, 120534480, 121271040, 122649120, 124058880, 125680896, 126481905, 127109088, 128008320, 128570112, 129462960, 130951040, 132587928, 133799040, 134914032, 138093824, 139566240, 141232320, 142409256, 144009360, 145645830, 147178944, 147319920, 149904480, 153609984, 155355552, 157101120, 157141248, 158886360, 160210413, 160712640, 163532160, 165734910, 168642540, 169478784, 172617280, 172811232, 174774996, 175322880, 176783904, 178011570, 179885376, 181906560, 183973680, 186088320, 188309760, 189879008, 192012480, 192855168, 194194440, 196238592, 196426560, 199872640, 202371048, 207140736, 209468160, 211848480, 213613884, 214283520, 216014040, 218468745, 220979880, 223305984, 224856720, 230414976, 233033328, 235711872, 237348760, 238360320, 239847168, 241068960, 245298240, 252963810, 254218176, 256016640, 258925920, 261902080, 265175856, 267017355, 267598080, 269828064, 279132480, 282464640, 284818512, 288018720, 291291660, 294357888, 294639840, 299808960, 310711104, 314202240, 317772720, 320420826, 321425280, 327064320, 331469820, 337285080, 338957568, 345234560, 345622464, 349549992, 353567808, 356023140, 359770752, 363813120, 367947360, 372176640, 379758016, 384024960, 385710336, 388388880, 392853120, 399745280, 404742096, 414281472, 423696960, 427227768, 432028080, 436937490, 441959760, 449713440, 460829952, 466066656, 471423744, 474697520, 480631239, 482137920, 490596480, 505927620, 508436352, 517851840, 530351712, 534034710, 539656128, 558264960, 564929280, 569637024, 576037440, 582583320, 588715776, 589279680, 599617920, 621422208, 628404480, 635545440, 640841652, 642850560, 662939640, 674570160, 690469120, 691244928, 699099984, 707135616, 712046280, 719541504, 735894720, 759516032, 768049920, 776777760, 785706240, 801052065, 809484192, 847393920, 854455536, 864056160, 873874980, 883919520, 899426880, 932133312, 949395040, 961262478, 964275840, 981192960, 1011855240, 1016872704, 1035703680, 1060703424, 1068069420, 1079312256, 1116529920, 1139274048, 1152074880, 1165166640, 1178559360, 1199235840, 1242844416, 1271090880, 1281683304, 1325879280, 1349140320, 1382489856, 1398199968, 1414271232, 1424092560, 1471789440, 1519032064, 1553555520, 1602104130, 1618968384, 1694787840, 1708911072, 1728112320, 1747749960, 1767839040, 1798853760, 1864266624, 1898790080, 1922524956, 1928551680, 2023710480, 2071407360, 2121406848, 2136138840, 2158624512, 2278548096, 2304149760, 2330333280, 2357118720, 2403156195, 2542181760, 2563366608, 2651758560, 2698280640, 2796399936, 2848185120, 2943578880, 3107111040, 3204208260, 3237936768, 3417822144, 3456224640, 3495499920, 3535678080, 3597707520, 3728533248, 3797580160, 3845049912, 4047420960, 4242813696, 4272277680, 4557096192, 4660666560, 4806312390, 5084363520, 5126733216, 5303517120, 5396561280, 5592799872, 5696370240, 6214222080, 6408416520, 6475873536, 6835644288, 6912449280, 6990999840, 7071356160, 7595160320, 7690099824, 8094841920, 8544555360, 9321333120, 9612624780, 10253466432, 10607034240, 10793122560, 11185599744, 11392740480, 12816833040, 13671288576, 13981999680, 15380199648, 16189683840, 17089110720, 18642666240, 19225249560, 20506932864, 21214068480, 22785480960, 25633666080, 27963999360, 30760399296, 32379367680, 34178221440, 38450499120, 41013865728, 51267332160, 55927998720, 61520798592, 68356442880, 76900998240, 102534664320, 123041597184, 153801996480, 205069328640, 307603992960, 615207985920]

約数ペア:

[(1, 615207985920), (2, 307603992960), (3, 205069328640), (4, 153801996480), (5, 123041597184), (6, 102534664320), (8, 76900998240), (9, 68356442880), (10, 61520798592), (11, 55927998720), (12, 51267332160), (15, 41013865728), (16, 38450499120), (18, 34178221440), (19, 32379367680), (20, 30760399296), (22, 27963999360), (24, 25633666080), (27, 22785480960), (29, 21214068480), (30, 20506932864), (32, 19225249560), (33, 18642666240), (36, 17089110720), (38, 16189683840), (40, 15380199648), (44, 13981999680), (45, 13671288576), (48, 12816833040), (54, 11392740480), (55, 11185599744), (57, 10793122560), (58, 10607034240), (60, 10253466432), (64, 9612624780), (66, 9321333120), (72, 8544555360), (76, 8094841920), (80, 7690099824), (81, 7595160320), (87, 7071356160), (88, 6990999840), (89, 6912449280), (90, 6835644288), (95, 6475873536), (96, 6408416520), (99, 6214222080), (108, 5696370240), (110, 5592799872), (114, 5396561280), (116, 5303517120), (120, 5126733216), (121, 5084363520), (128, 4806312390), (132, 4660666560), (135, 4557096192), (144, 4272277680), (145, 4242813696), (152, 4047420960), (160, 3845049912), (162, 3797580160), (165, 3728533248), (171, 3597707520), (174, 3535678080), (176, 3495499920), (178, 3456224640), (180, 3417822144), (190, 3237936768), (192, 3204208260), (198, 3107111040), (209, 2943578880), (216, 2848185120), (220, 2796399936), (228, 2698280640), (232, 2651758560), (240, 2563366608), (242, 2542181760), (256, 2403156195), (261, 2357118720), (264, 2330333280), (267, 2304149760), (270, 2278548096), (285, 2158624512), (288, 2136138840), (290, 2121406848), (297, 2071407360), (304, 2023710480), (319, 1928551680), (320, 1922524956), (324, 1898790080), (330, 1864266624), (342, 1798853760), (348, 1767839040), (352, 1747749960), (356, 1728112320), (360, 1708911072), (363, 1694787840), (380, 1618968384), (384, 1602104130), (396, 1553555520), (405, 1519032064), (418, 1471789440), (432, 1424092560), (435, 1414271232), (440, 1398199968), (445, 1382489856), (456, 1349140320), (464, 1325879280), (480, 1281683304), (484, 1271090880), (495, 1242844416), (513, 1199235840), (522, 1178559360), (528, 1165166640), (534, 1152074880), (540, 1139274048), (551, 1116529920), (570, 1079312256), (576, 1068069420), (580, 1060703424), (594, 1035703680), (605, 1016872704), (608, 1011855240), (627, 981192960), (638, 964275840), (640, 961262478), (648, 949395040), (660, 932133312), (684, 899426880), (696, 883919520), (704, 873874980), (712, 864056160), (720, 854455536), (726, 847393920), (760, 809484192), (768, 801052065), (783, 785706240), (792, 776777760), (801, 768049920), (810, 759516032), (836, 735894720), (855, 719541504), (864, 712046280), (870, 707135616), (880, 699099984), (890, 691244928), (891, 690469120), (912, 674570160), (928, 662939640), (957, 642850560), (960, 640841652), (968, 635545440), (979, 628404480), (990, 621422208), (1026, 599617920), (1044, 589279680), (1045, 588715776), (1056, 582583320), (1068, 576037440), (1080, 569637024), (1089, 564929280), (1102, 558264960), (1140, 539656128), (1152, 534034710), (1160, 530351712), (1188, 517851840), (1210, 508436352), (1216, 505927620), (1254, 490596480), (1276, 482137920), (1280, 480631239), (1296, 474697520), (1305, 471423744), (1320, 466066656), (1335, 460829952), (1368, 449713440), (1392, 441959760), (1408, 436937490), (1424, 432028080), (1440, 427227768), (1452, 423696960), (1485, 414281472), (1520, 404742096), (1539, 399745280), (1566, 392853120), (1584, 388388880), (1595, 385710336), (1602, 384024960), (1620, 379758016), (1653, 372176640), (1672, 367947360), (1691, 363813120), (1710, 359770752), (1728, 356023140), (1740, 353567808), (1760, 349549992), (1780, 345622464), (1782, 345234560), (1815, 338957568), (1824, 337285080), (1856, 331469820), (1881, 327064320), (1914, 321425280), (1920, 320420826), (1936, 317772720), (1958, 314202240), (1980, 310711104), (2052, 299808960), (2088, 294639840), (2090, 294357888), (2112, 291291660), (2136, 288018720), (2160, 284818512), (2178, 282464640), (2204, 279132480), (2280, 269828064), (2299, 267598080), (2304, 267017355), (2320, 265175856), (2349, 261902080), (2376, 258925920), (2403, 256016640), (2420, 254218176), (2432, 252963810), (2508, 245298240), (2552, 241068960), (2565, 239847168), (2581, 238360320), (2592, 237348760), (2610, 235711872), (2640, 233033328), (2670, 230414976), (2736, 224856720), (2755, 223305984), (2784, 220979880), (2816, 218468745), (2848, 216014040), (2871, 214283520), (2880, 213613884), (2904, 211848480), (2937, 209468160), (2970, 207140736), (3040, 202371048), (3078, 199872640), (3132, 196426560), (3135, 196238592), (3168, 194194440), (3190, 192855168), (3204, 192012480), (3240, 189879008), (3267, 188309760), (3306, 186088320), (3344, 183973680), (3382, 181906560), (3420, 179885376), (3456, 178011570), (3480, 176783904), (3509, 175322880), (3520, 174774996), (3560, 172811232), (3564, 172617280), (3630, 169478784), (3648, 168642540), (3712, 165734910), (3762, 163532160), (3828, 160712640), (3840, 160210413), (3872, 158886360), (3915, 157141248), (3916, 157101120), (3960, 155355552), (4005, 153609984), (4104, 149904480), (4176, 147319920), (4180, 147178944), (4224, 145645830), (4272, 144009360), (4320, 142409256), (4356, 141232320), (4408, 139566240), (4455, 138093824), (4560, 134914032), (4598, 133799040), (4640, 132587928), (4698, 130951040), (4752, 129462960), (4785, 128570112), (4806, 128008320), (4840, 127109088), (4864, 126481905), (4895, 125680896), (4959, 124058880), (5016, 122649120), (5073, 121271040), (5104, 120534480), (5130, 119923584), (5162, 119180160), (5184, 118674380), (5220, 117855936), (5280, 116516664), (5340, 115207488), (5445, 112985856), (5472, 112428360), (5510, 111652992), (5568, 110489940), (5643, 109021440), (5696, 108007020), (5742, 107141760), (5760, 106806942), (5808, 105924240), (5874, 104734080), (5940, 103570368), (6061, 101502720), (6080, 101185524), (6156, 99936320), (6264, 98213280), (6270, 98119296), (6336, 97097220), (6380, 96427584), (6408, 96006240), (6480, 94939504), (6534, 94154880), (6612, 93044160), (6688, 91986840), (6764, 90953280), (6840, 89942688), (6897, 89199360), (6912, 89005785), (6960, 88391952), (7018, 87661440), (7040, 87387498), (7120, 86405616), (7128, 86308640), (7209, 85338880), (7260, 84739392), (7296, 84321270), (7424, 82867455), (7524, 81766080), (7656, 80356320), (7695, 79949056), (7743, 79453440), (7744, 79443180), (7830, 78570624), (7832, 78550560), (7920, 77677776), (8010, 76804992), (8208, 74952240), (8265, 74435328), (8352, 73659960), (8360, 73589472), (8448, 72822915), (8455, 72762624), (8544, 72004680), (8613, 71427840), (8640, 71204628), (8712, 70616160), (8811, 69822720), (8816, 69783120), (8910, 69046912), (9120, 67457016), (9196, 66899520), (9280, 66293964), (9396, 65475520), (9405, 65412864), (9504, 64731480), (9570, 64285056), (9612, 64004160), (9680, 63554544), (9790, 62840448), (9801, 62769920), (9918, 62029440), (10032, 61324560), (10146, 60635520), (10208, 60267240), (10260, 59961792), (10324, 59590080), (10368, 59337190), (10440, 58927968), (10527, 58440960), (10560, 58258332), (10680, 57603744), (10769, 57127680), (10890, 56492928), (10944, 56214180), (11020, 55826496), (11136, 55244970), (11286, 54510720), (11392, 54003510), (11484, 53570880), (11495, 53519616), (11520, 53403471), (11616, 52962120), (11745, 52380416), (11748, 52367040), (11880, 51785184), (12015, 51203328), (12122, 50751360), (12160, 50592762), (12312, 49968160), (12528, 49106640), (12540, 49059648), (12672, 48548610), (12760, 48213792), (12816, 48003120), (12905, 47672064), (12960, 47469752), (13068, 47077440), (13224, 46522080), (13376, 45993420), (13528, 45476640), (13680, 44971344), (13794, 44599680), (13920, 44195976), (14036, 43830720), (14080, 43693749), (14240, 43202808), (14256, 43154320), (14355, 42856704), (14418, 42669440), (14520, 42369696), (14592, 42160635), (14685, 41893632), (14877, 41352960), (15048, 40883040), (15219, 40423680), (15312, 40178160), (15390, 39974528), (15486, 39726720), (15488, 39721590), (15660, 39285312), (15664, 39275280), (15840, 38838888), (16020, 38402496), (16335, 37661952), (16416, 37476120), (16530, 37217664), (16704, 36829980), (16720, 36794736), (16910, 36381312), (16929, 36340480), (17088, 36002340), (17226, 35713920), (17280, 35602314), (17424, 35308080), (17545, 35064576), (17622, 34911360), (17632, 34891560), (17820, 34523456), (18183, 33834240), (18240, 33728508), (18392, 33449760), (18560, 33146982), (18601, 33073920), (18792, 32737760), (18810, 32706432), (19008, 32365740), (19140, 32142528), (19224, 32002080), (19360, 31777272), (19580, 31420224), (19602, 31384960), (19836, 31014720), (20064, 30662280), (20292, 30317760), (20416, 30133620), (20520, 29980896), (20648, 29795040), (20691, 29733120), (20736, 29668595), (20880, 29463984), (21054, 29220480), (21120, 29129166), (21360, 28801872), (21538, 28563840), (21780, 28246464), (21888, 28107090), (22040, 27913248), (22272, 27622485), (22572, 27255360), (22784, 27001755), (22968, 26785440), (22990, 26759808), (23229, 26484480), (23232, 26481060), (23490, 26190208), (23496, 26183520), (23760, 25892592), (24030, 25601664), (24244, 25375680), (24320, 25296381), (24624, 24984080), (24795, 24811776), (25056, 24553320), (25080, 24529824), (25344, 24274305), (25365, 24254208), (25520, 24106896), (25632, 24001560), (25810, 23836032), (25839, 23809280), (25920, 23734876), (26136, 23538720), (26433, 23274240), (26448, 23261040), (26752, 22996710), (27056, 22738320), (27360, 22485672), (27588, 22299840), (27840, 22097988), (28072, 21915360), (28215, 21804288), (28391, 21669120), (28480, 21601404), (28512, 21577160), (28710, 21428352), (28836, 21334720), (29040, 21184848), (29370, 20946816), (29754, 20676480), (30096, 20441520), (30305, 20300544), (30438, 20211840), (30624, 20089080), (30780, 19987264), (30972, 19863360), (30976, 19860795), (31320, 19642656), (31328, 19637640), (31581, 19480320), (31680, 19419444), (32040, 19201248), (32307, 19042560), (32670, 18830976), (32832, 18738060), (33060, 18608832), (33408, 18414990), (33440, 18397368), (33820, 18190656), (33858, 18170240), (34176, 18001170), (34452, 17856960), (34485, 17839872), (34560, 17801157), (34848, 17654040), (35090, 17532288), (35244, 17455680), (35264, 17445780), (35640, 17261728), (36045, 17067776), (36366, 16917120), (36480, 16864254), (36784, 16724880), (37120, 16573491), (37202, 16536960), (37584, 16368880), (37620, 16353216), (38016, 16182870), (38280, 16071264), (38448, 16001040), (38715, 15890688), (38720, 15888636), (39160, 15710112), (39204, 15692480), (39672, 15507360), (40128, 15331140), (40584, 15158880), (40832, 15066810), (41040, 14990448), (41296, 14897520), (41382, 14866560), (41760, 14731992), (42108, 14610240), (42240, 14564583), (42720, 14400936), (43065, 14285568), (43076, 14281920), (43560, 14123232), (43776, 14053545), (44055, 13964544), (44080, 13956624), (44631, 13784320), (45144, 13627680), (45657, 13474560), (45936, 13392720), (45980, 13379904), (46458, 13242240), (46464, 13240530), (46980, 13095104), (46992, 13091760), (47520, 12946296), (48060, 12800832), (48488, 12687840), (49005, 12553984), (49039, 12545280), (49248, 12492040), (49590, 12405888), (50112, 12276660), (50160, 12264912), (50730, 12127104), (51040, 12053448), (51264, 12000780), (51620, 11918016), (51678, 11904640), (51840, 11867438), (52272, 11769360), (52635, 11688192), (52866, 11637120), (52896, 11630520), (53504, 11498355), (53845, 11425536), (54112, 11369160), (54549, 11278080), (54720, 11242836), (55176, 11149920), (55680, 11048994), (55803, 11024640), (56144, 10957680), (56430, 10902144), (56782, 10834560), (56960, 10800702), (57024, 10788580), (57420, 10714176), (57672, 10667360), (58080, 10592424), (58740, 10473408), (59508, 10338240), (60192, 10220760), (60610, 10150272), (60876, 10105920), (61248, 10044540), (61560, 9993632), (61944, 9931680), (62073, 9911040), (62640, 9821328), (62656, 9818820), (63162, 9740160), (63360, 9709722), (64080, 9600624), (64614, 9521280), (65340, 9415488), (65664, 9369030), (66120, 9304416), (66671, 9227520), (66816, 9207495), (66880, 9198684), (67640, 9095328), (67716, 9085120), (68352, 9000585), (68904, 8928480), (68970, 8919936), (69687, 8828160), (69696, 8827020), (70180, 8766144), (70488, 8727840), (70528, 8722890), (71280, 8630864), (72090, 8533888), (72732, 8458560), (72960, 8432127), (73568, 8362440), (74385, 8270592), (74404, 8268480), (75168, 8184440), (75240, 8176608), (76032, 8091435), (76095, 8084736), (76560, 8035632), (76896, 8000520), (77430, 7945344), (77440, 7944318), (78320, 7855056), (78408, 7846240), (79299, 7758080), (79344, 7753680), (80256, 7665570), (81168, 7579440), (81664, 7533405), (82080, 7495224), (82592, 7448760), (82764, 7433280), (83520, 7365996), (84216, 7305120), (84645, 7268096), (85173, 7223040), (85440, 7200468), (86130, 7142784), (86152, 7140960), (87120, 7061616), (88110, 6982272), (88160, 6978312), (89262, 6892160), (90288, 6813840), (90915, 6766848), (91314, 6737280), (91872, 6696360), (91960, 6689952), (92916, 6621120), (92928, 6620265), (93005, 6614784), (93960, 6547552), (93984, 6545880), (94743, 6493440), (95040, 6473148), (96120, 6400416), (96921, 6347520), (96976, 6343920), (98010, 6276992), (98078, 6272640), (98496, 6246020), (99180, 6202944), (100224, 6138330), (100320, 6132456), (101460, 6063552), (102080, 6026724), (102528, 6000390), (103240, 5959008), (103356, 5952320), (103455, 5946624), (103680, 5933719), (104544, 5884680), (105270, 5844096), (105732, 5818560), (105792, 5815260), (107690, 5712768), (108224, 5684580), (109098, 5639040), (109440, 5621418), (110352, 5574960), (111360, 5524497), (111606, 5512320), (112288, 5478840), (112860, 5451072), (113564, 5417280), (113920, 5400351), (114048, 5394290), (114840, 5357088), (115344, 5333680), (116145, 5296896), (116160, 5296212), (117480, 5236704), (119016, 5169120), (120384, 5110380), (121220, 5075136), (121752, 5052960), (122496, 5022270), (123120, 4996816), (123888, 4965840), (124146, 4955520), (125280, 4910664), (125312, 4909410), (126324, 4870080), (126720, 4854861), (128160, 4800312), (129195, 4761856), (129228, 4760640), (130680, 4707744), (131328, 4684515), (132165, 4654848), (132240, 4652208), (133342, 4613760), (133760, 4599342), (135280, 4547664), (135432, 4542560), (136971, 4491520), (137808, 4464240), (137940, 4459968), (139374, 4414080), (139392, 4413510), (140360, 4383072), (140976, 4363920), (141056, 4361445), (141955, 4333824), (142560, 4315432), (144180, 4266944), (145464, 4229280), (147117, 4181760), (147136, 4181220), (148770, 4135296), (148808, 4134240), (150336, 4092220), (150480, 4088304), (152190, 4042368), (153120, 4017816), (153792, 4000260), (154860, 3972672), (154880, 3972159), (156640, 3927528), (156816, 3923120), (157905, 3896064), (158598, 3879040), (158688, 3876840), (160512, 3832785), (161535, 3808512), (162336, 3789720), (163647, 3759360), (164160, 3747612), (165184, 3724380), (165528, 3716640), (167040, 3682998), (167409, 3674880), (168432, 3652560), (169290, 3634048), (170346, 3611520), (170880, 3600234), (172260, 3571392), (172304, 3570480), (174240, 3530808), (176220, 3491136), (176320, 3489156), (178524, 3446080), (180576, 3406920), (181830, 3383424), (182628, 3368640), (183744, 3348180), (183920, 3344976), (185832, 3310560), (186010, 3307392), (186219, 3303680), (187920, 3273776), (187968, 3272940), (189486, 3246720), (190080, 3236574), (192240, 3200208), (193842, 3173760), (193952, 3171960), (196020, 3138496), (196156, 3136320), (196992, 3123010), (198360, 3101472), (200013, 3075840), (200448, 3069165), (200640, 3066228), (202920, 3031776), (204160, 3013362), (204611, 3006720), (205056, 3000195), (206480, 2979504), (206712, 2976160), (206910, 2973312), (209061, 2942720), (209088, 2942340), (210540, 2922048), (211464, 2909280), (211584, 2907630), (215380, 2856384), (216448, 2842290), (218196, 2819520), (218880, 2810709), (220704, 2787480), (223155, 2756864), (223212, 2756160), (224576, 2739420), (225720, 2725536), (227128, 2708640), (228096, 2697145), (228285, 2694912), (229680, 2678544), (230688, 2666840), (232290, 2648448), (232320, 2648106), (234960, 2618352), (238032, 2584560), (240768, 2555190), (242440, 2537568), (243504, 2526480), (244992, 2511135), (245195, 2509056), (246240, 2498408), (247776, 2482920), (248292, 2477760), (250560, 2455332), (250624, 2454705), (252648, 2435040), (255519, 2407680), (256320, 2400156), (258390, 2380928), (258456, 2380320), (261360, 2353872), (264330, 2327424), (264480, 2326104), (266684, 2306880), (267520, 2299671), (270560, 2273832), (270864, 2271280), (272745, 2255616), (273942, 2245760), (275616, 2232120), (275880, 2229984), (278748, 2207040), (278784, 2206755), (279015, 2204928), (280720, 2191536), (281952, 2181960), (283910, 2166912), (284229, 2164480), (285120, 2157716), (288360, 2133472), (290763, 2115840), (290928, 2114640), (294234, 2090880), (294272, 2090610), (297540, 2067648), (297616, 2067120), (300672, 2046110), (300960, 2044152), (304380, 2021184), (306240, 2008908), (307584, 2000130), (309720, 1986336), (310365, 1982208), (312301, 1969920), (313280, 1963764), (313632, 1961560), (315810, 1948032), (317196, 1939520), (317376, 1938420), (323070, 1904256), (324672, 1894860), (327294, 1879680), (328320, 1873806), (330368, 1862190), (331056, 1858320), (333355, 1845504), (334080, 1841499), (334818, 1837440), (336864, 1826280), (338580, 1817024), (340692, 1805760), (341760, 1800117), (344520, 1785696), (344608, 1785240), (348435, 1765632), (348480, 1765404), (352440, 1745568), (352640, 1744578), (357048, 1723040), (361152, 1703460), (363660, 1691712), (365256, 1684320), (367488, 1674090), (367840, 1672488), (371664, 1655280), (372020, 1653696), (372438, 1651840), (375840, 1636888), (375936, 1636470), (378972, 1623360), (380160, 1618287), (384480, 1600104), (387684, 1586880), (387904, 1585980), (392040, 1569248), (392312, 1568160), (393984, 1561505), (396495, 1551616), (396720, 1550736), (400026, 1537920), (401280, 1533114), (405840, 1515888), (408320, 1506681), (409222, 1503360), (412960, 1489752), (413424, 1488080), (413820, 1486656), (418122, 1471360), (418176, 1471170), (421080, 1461024), (422928, 1454640), (423168, 1453815), (425865, 1444608), (430760, 1428192), (432896, 1421145), (436392, 1409760), (441351, 1393920), (441408, 1393740), (446310, 1378432), (446424, 1378080), (449152, 1369710), (451440, 1362768), (454256, 1354320), (456570, 1347456), (459360, 1339272), (461376, 1333420), (464580, 1324224), (464640, 1324053), (469920, 1309176), (473715, 1298688), (476064, 1292280), (481536, 1277595), (484605, 1269504), (484880, 1268784), (487008, 1263240), (490390, 1254528), (490941, 1253120), (492480, 1249204), (495552, 1241460), (496584, 1238880), (501120, 1227666), (502227, 1224960), (505296, 1217520), (511038, 1203840), (512640, 1200078), (516780, 1190464), (516912, 1190160), (522720, 1176936), (528660, 1163712), (528960, 1163052), (533368, 1153440), (539429, 1140480), (541120, 1136916), (541728, 1135640), (545490, 1127808), (547884, 1122880), (551232, 1116060), (551760, 1114992), (557496, 1103520), (558030, 1102464), (561440, 1095768), (563904, 1090980), (567820, 1083456), (568458, 1082240), (570240, 1078858), (576720, 1066736), (581526, 1057920), (581856, 1057320), (588468, 1045440), (588544, 1045305), (595080, 1033824), (595232, 1033560), (600039, 1025280), (601344, 1023055), (601920, 1022076), (608760, 1010592), (612480, 1004454), (613833, 1002240), (615168, 1000065), (619440, 993168), (620730, 991104), (624602, 984960), (626560, 981882), (627264, 980780), (631620, 974016), (634392, 969760), (634752, 969210), (646140, 952128), (649344, 947430), (654588, 939840), (656640, 936903), (660736, 931095), (662112, 929160), (666710, 922752), (669636, 918720), (673728, 913140), (677160, 908512), (681384, 902880), (684855, 898304), (689040, 892848), (689216, 892620), (696870, 882816), (696960, 882702), (704880, 872784), (705280, 872289), (714096, 861520), (722304, 851730), (727320, 845856), (730512, 842160), (734976, 837045), (735585, 836352), (735680, 836244), (743328, 827640), (744040, 826848), (744876, 825920), (751680, 818444), (751872, 818235), (757944, 811680), (766557, 802560), (768960, 800052), (775368, 793440), (775808, 792990), (784080, 784624)]