58626247680

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:134

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 123, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 160, 164, 165, 168, 176, 180, 182, 186, 192, 195, 198, 205, 208, 210, 217, 220, 224, 231, 234, 240, 246, 248, 252, 256, 260, 264, 273, 279, 280, 286, 287, 288, 308, 310, 312, 315, 320, 328, 330, 336, 341, 352, 360, 364, 369, 372, 384, 385, 390, 396, 403, 410, 416, 420, 429, 434, 440, 448, 451, 455, 462, 465, 468, 480, 492, 495, 496, 504, 512, 520, 528, 533, 546, 558, 560, 572, 574, 576, 585, 615, 616, 620, 624, 630, 640, 651, 656, 660, 672, 682, 693, 704, 715, 720, 728, 738, 744, 768, 770, 780, 792, 806, 819, 820, 832, 840, 858, 861, 868, 880, 896, 902, 910, 924, 930, 936, 960, 984, 990, 992, 1001, 1008, 1023, 1024, 1040, 1056, 1066, 1085, 1092, 1116, 1120, 1144, 1148, 1152, 1155, 1170, 1209, 1230, 1232, 1240, 1248, 1260, 1271, 1280, 1287, 1302, 1312, 1320, 1344, 1353, 1364, 1365, 1386, 1395, 1408, 1430, 1435, 1440, 1456, 1476, 1488, 1536, 1540, 1560, 1584, 1599, 1612, 1638, 1640, 1664, 1680, 1705, 1716, 1722, 1736, 1760, 1792, 1804, 1820, 1845, 1848, 1860, 1872, 1920, 1953, 1968, 1980, 1984, 2002, 2015, 2016, 2046, 2080, 2112, 2132, 2145, 2170, 2184, 2232, 2240, 2255, 2288, 2296, 2304, 2310, 2340, 2387, 2418, 2460, 2464, 2480, 2496, 2520, 2542, 2560, 2574, 2583, 2604, 2624, 2640, 2665, 2688, 2706, 2728, 2730, 2772, 2790, 2816, 2821, 2860, 2870, 2880, 2912, 2952, 2976, 3003, 3069, 3072, 3080, 3120, 3157, 3168, 3198, 3224, 3255, 3276, 3280, 3328, 3360, 3410, 3432, 3444, 3465, 3472, 3520, 3584, 3608, 3627, 3640, 3690, 3696, 3720, 3731, 3744, 3813, 3840, 3906, 3936, 3960, 3968, 4004, 4030, 4032, 4059, 4092, 4095, 4160, 4224, 4264, 4290, 4305, 4340, 4368, 4433, 4464, 4480, 4510, 4576, 4592, 4608, 4620, 4680, 4774, 4797, 4836, 4920, 4928, 4960, 4992, 5005, 5040, 5084, 5115, 5120, 5148, 5166, 5208, 5248, 5280, 5330, 5376, 5412, 5456, 5460, 5544, 5580, 5632, 5642, 5720, 5740, 5760, 5824, 5863, 5904, 5952, 6006, 6045, 6138, 6160, 6240, 6314, 6336, 6355, 6396, 6435, 6448, 6510, 6552, 6560, 6656, 6720, 6765, 6820, 6864, 6888, 6930, 6944, 7040, 7161, 7168, 7216, 7254, 7280, 7380, 7392, 7440, 7462, 7488, 7626, 7680, 7812, 7872, 7920, 7936, 7995, 8008, 8060, 8064, 8118, 8184, 8190, 8320, 8448, 8463, 8528, 8580, 8610, 8680, 8736, 8866, 8897, 8928, 8960, 9009, 9020, 9152, 9184, 9216, 9240, 9360, 9471, 9548, 9594, 9672, 9765, 9840, 9856, 9920, 9984, 10010, 10080, 10168, 10230, 10296, 10332, 10416, 10496, 10560, 10660, 10752, 10824, 10912, 10920, 11088, 11160, 11193, 11264, 11284, 11439, 11440, 11480, 11520, 11648, 11726, 11808, 11904, 11935, 12012, 12090, 12276, 12320, 12480, 12628, 12672, 12710, 12792, 12870, 12896, 12915, 13020, 13104, 13120, 13299, 13312, 13440, 13530, 13640, 13728, 13776, 13860, 13888, 13981, 14080, 14105, 14322, 14432, 14508, 14560, 14760, 14784, 14880, 14924, 14976, 15015, 15252, 15345, 15360, 15624, 15744, 15785, 15840, 15872, 15990, 16016, 16120, 16128, 16236, 16368, 16380, 16523, 16640, 16896, 16926, 17056, 17160, 17220, 17360, 17472, 17589, 17732, 17794, 17856, 17920, 18018, 18040, 18135, 18304, 18368, 18480, 18655, 18720, 18942, 19065, 19096, 19188, 19344, 19530, 19680, 19712, 19840, 19968, 20020, 20160, 20295, 20336, 20460, 20592, 20664, 20832, 20992, 21120, 21320, 21483, 21504, 21648, 21824, 21840, 22165, 22176, 22320, 22386, 22568, 22878, 22880, 22960, 23040, 23296, 23452, 23616, 23808, 23870, 23985, 24024, 24180, 24552, 24640, 24960, 25256, 25344, 25389, 25420, 25584, 25740, 25792, 25830, 26040, 26208, 26240, 26598, 26691, 26880, 27060, 27280, 27456, 27552, 27720, 27776, 27962, 28160, 28210, 28413, 28644, 28864, 29016, 29120, 29315, 29520, 29568, 29760, 29848, 29952, 30030, 30504, 30690, 31031, 31248, 31488, 31570, 31680, 31744, 31980, 32032, 32240, 32256, 32472, 32736, 32760, 33046, 33280, 33579, 33792, 33852, 34112, 34320, 34440, 34720, 34944, 35178, 35464, 35588, 35712, 35805, 35840, 36036, 36080, 36270, 36608, 36736, 36960, 37310, 37440, 37884, 38130, 38192, 38376, 38688, 39060, 39360, 39424, 39680, 39897, 39936, 40040, 40320, 40590, 40672, 40920, 41041, 41184, 41328, 41664, 41943, 41984, 42240, 42315, 42640, 42966, 43296, 43648, 43680, 44330, 44352, 44485, 44640, 44772, 45045, 45136, 45756, 45760, 45920, 46080, 46592, 46904, 47232, 47355, 47616, 47740, 47970, 48048, 48360, 49104, 49280, 49569, 49920, 50512, 50688, 50778, 50840, 51168, 51480, 51584, 51660, 52080, 52416, 52480, 52767, 53196, 53382, 53760, 54120, 54560, 54912, 55104, 55440, 55552, 55924, 55965, 56320, 56420, 56826, 57195, 57288, 57728, 58032, 58240, 58630, 59040, 59136, 59520, 59696, 59904, 60060, 61008, 61380, 62062, 62496, 62976, 63140, 63360, 63960, 64064, 64480, 64512, 64944, 65472, 65520, 66092, 66495, 66560, 67158, 67704, 68224, 68640, 68880, 69440, 69888, 69905, 70356, 70928, 71176, 71424, 71610, 72072, 72160, 72540, 73216, 73472, 73920, 74620, 74880, 75768, 76260, 76384, 76752, 77376, 78120, 78720, 78848, 79360, 79794, 80073, 80080, 80640, 81180, 81344, 81840, 82082, 82368, 82615, 82656, 83328, 83886, 84480, 84630, 85280, 85932, 86592, 87296, 87360, 87945, 88660, 88704, 88970, 89280, 89544, 90090, 90272, 91512, 91520, 91840, 93093, 93184, 93808, 94464, 94710, 95232, 95480, 95940, 96096, 96720, 97867, 98208, 98560, 99138, 99840, 101024, 101376, 101556, 101680, 102336, 102960, 103168, 103320, 104160, 104832, 104960, 105534, 106392, 106764, 107415, 107520, 108240, 109120, 109824, 110208, 110880, 111104, 111848, 111930, 112840, 113652, 114390, 114576, 115456, 115661, 116064, 116480, 117260, 118080, 118272, 119040, 119392, 119808, 120120, 122016, 122760, 123123, 124124, 124992, 125829, 125952, 126280, 126720, 126945, 127920, 128128, 128960, 129888, 130944, 131040, 132184, 132990, 133455, 134316, 135408, 136448, 137280, 137760, 138880, 139776, 139810, 140712, 141856, 142065, 142352, 142848, 143220, 144144, 144320, 145080, 146432, 146944, 147840, 148707, 149240, 149760, 151536, 152520, 152768, 153504, 154752, 155155, 156240, 157440, 158720, 159588, 160146, 160160, 161280, 162360, 162688, 163680, 164164, 164736, 165230, 165312, 166656, 167772, 167895, 168960, 169260, 170560, 171864, 173184, 174592, 174720, 175890, 177320, 177408, 177940, 178560, 179088, 180180, 180544, 181753, 183024, 183040, 183680, 186186, 187616, 188928, 189420, 190960, 191880, 192192, 193440, 195734, 196416, 197120, 198276, 199485, 199680, 202048, 203112, 203360, 204672, 205205, 205920, 206336, 206640, 208320, 209664, 209715, 209920, 211068, 212784, 213528, 214830, 216480, 218240, 219648, 220416, 221760, 222208, 223696, 223860, 225680, 227304, 228780, 229152, 230912, 231322, 232128, 232960, 234520, 236160, 236544, 238080, 238784, 240240, 244032, 245520, 246246, 247845, 248248, 249984, 251658, 252560, 253440, 253890, 255840, 256256, 257920, 259776, 261888, 262080, 263835, 264368, 265980, 266910, 268632, 270816, 272896, 274560, 275520, 277760, 279279, 279552, 279620, 281424, 283712, 284130, 284704, 285696, 286440, 288288, 288640, 290160, 293601, 293888, 295680, 297414, 298480, 299520, 303072, 305040, 305536, 307008, 309504, 310310, 312480, 314880, 319176, 320292, 320320, 322560, 324720, 325376, 327360, 328328, 329472, 330460, 330624, 333312, 335544, 335790, 338520, 341120, 343728, 346368, 346983, 349184, 349440, 351780, 354640, 354816, 355880, 357120, 358176, 360360, 361088, 363506, 366048, 366080, 367360, 369369, 372372, 375232, 377856, 378840, 381920, 383760, 384384, 386880, 391468, 392832, 394240, 396552, 398970, 400365, 404096, 406224, 406720, 409344, 410410, 411840, 412672, 413280, 416640, 419328, 419430, 422136, 425568, 427056, 429660, 432960, 436480, 439296, 440832, 443520, 447392, 447720, 451360, 454608, 457560, 458304, 461824, 462644, 464256, 465465, 465920, 469040, 472320, 476160, 477568, 480480, 488064, 489335, 491040, 492492, 495690, 496496, 499968, 503316, 505120, 506880, 507780, 511680, 512512, 515840, 519552, 523776, 524160, 527670, 528736, 531960, 533820, 537264, 541632, 545259, 545792, 549120, 551040, 555520, 558558, 559240, 562848, 567424, 568260, 569408, 572880, 576576, 577280, 578305, 580320, 587202, 591360, 594828, 596960, 599040, 606144, 610080, 611072, 614016, 615615, 619008, 620620, 624960, 629145, 629760, 638352, 640584, 640640, 649440, 650752, 654720, 656656, 658944, 660920, 661248, 666624, 671088, 671580, 677040, 682240, 687456, 692736, 693966, 698880, 703560, 709280, 709632, 711760, 714240, 716352, 720720, 722176, 727012, 732096, 732160, 734720, 738738, 743535, 744744, 750464, 757680, 763840, 767520, 768768, 773760, 782936, 785664, 793104, 797940, 800730, 808192, 812448, 813440, 818688, 820820, 823680, 826560, 833280, 838656, 838860, 844272, 851136, 854112, 859320, 865920, 872960, 880803, 881664, 887040, 894784, 895440, 902720, 908765, 909216, 915120, 916608, 925288, 928512, 930930, 938080, 944640, 955136, 960960, 976128, 978670, 982080, 984984, 991380, 992992, 999936, 1006632, 1010240, 1015560, 1023360, 1025024, 1031680, 1039104, 1040949, 1047552, 1048320, 1055340, 1057472, 1063920, 1067640, 1074528, 1083264, 1090518, 1098240, 1102080, 1111040, 1117116, 1118480, 1125696, 1134848, 1136520, 1138816, 1145760, 1153152, 1154560, 1156610, 1160640, 1174404, 1182720, 1189656, 1193920, 1212288, 1220160, 1222144, 1228032, 1231230, 1238016, 1241240, 1249920, 1258290, 1272271, 1276704, 1281168, 1281280, 1298880, 1301504, 1309440, 1313312, 1317888, 1321840, 1322496, 1342176, 1343160, 1354080, 1364480, 1374912, 1385472, 1387932, 1396395, 1397760, 1407120, 1418560, 1423520, 1428480, 1432704, 1441440, 1444352, 1454024, 1464192, 1468005, 1469440, 1477476, 1487070, 1489488, 1500928, 1515360, 1527680, 1535040, 1537536, 1547520, 1565872, 1571328, 1586208, 1595880, 1601460, 1616384, 1624896, 1626880, 1635777, 1637376, 1641640, 1647360, 1653120, 1666560, 1677720, 1688544, 1702272, 1708224, 1718640, 1731840, 1734915, 1745920, 1761606, 1774080, 1789568, 1790880, 1805440, 1817530, 1818432, 1830240, 1833216, 1846845, 1850576, 1857024, 1861860, 1876160, 1889280, 1910272, 1921920, 1952256, 1957340, 1964160, 1969968, 1982760, 1985984, 1999872, 2013264, 2020480, 2031120, 2046720, 2063360, 2078208, 2081898, 2096640, 2110680, 2114944, 2127840, 2135280, 2149056, 2166528, 2181036, 2196480, 2204160, 2234232, 2236960, 2251392, 2269696, 2273040, 2277632, 2291520, 2306304, 2309120, 2313220, 2321280, 2348808, 2379312, 2387840, 2424576, 2440320, 2444288, 2456064, 2462460, 2482480, 2499840, 2516580, 2544542, 2553408, 2562336, 2562560, 2597760, 2618880, 2626624, 2643680, 2644992, 2684352, 2686320, 2708160, 2726295, 2728960, 2749824, 2775864, 2792790, 2814240, 2837120, 2847040, 2865408, 2882880, 2888704, 2908048, 2928384, 2936010, 2954952, 2974140, 2978976, 3001856, 3030720, 3055360, 3070080, 3075072, 3095040, 3131744, 3142656, 3172416, 3191760, 3202920, 3232768, 3249792, 3253760, 3271554, 3283280, 3294720, 3306240, 3333120, 3355440, 3377088, 3404544, 3416448, 3437280, 3463680, 3469830, 3523212, 3548160, 3579136, 3581760, 3610880, 3635060, 3636864, 3660480, 3666432, 3693690, 3701152, 3714048, 3723720, 3752320, 3816813, 3820544, 3843840, 3904512, 3914680, 3928320, 3939936, 3965520, 3971968, 4026528, 4040960, 4062240, 4093440, 4156416, 4163796, 4193280, 4221360, 4229888, 4255680, 4270560, 4298112, 4333056, 4362072, 4404015, 4408320, 4468464, 4473920, 4502784, 4539392, 4546080, 4555264, 4583040, 4612608, 4626440, 4642560, 4697616, 4758624, 4775680, 4849152, 4880640, 4912128, 4924920, 4964960, 4999680, 5033160, 5089084, 5106816, 5124672, 5125120, 5195520, 5204745, 5237760, 5253248, 5287360, 5368704, 5372640, 5416320, 5452590, 5499648, 5551728, 5585580, 5628480, 5674240, 5694080, 5730816, 5765760, 5816096, 5856768, 5872020, 5909904, 5948280, 5957952, 6003712, 6061440, 6110720, 6140160, 6190080, 6263488, 6344832, 6361355, 6383520, 6405840, 6499584, 6507520, 6543108, 6566560, 6589440, 6612480, 6710880, 6754176, 6809088, 6832896, 6874560, 6927360, 6939660, 7046424, 7158272, 7163520, 7221760, 7270120, 7273728, 7320960, 7332864, 7387380, 7402304, 7447440, 7504640, 7633626, 7687680, 7829360, 7856640, 7879872, 7931040, 7943936, 8053056, 8081920, 8124480, 8178885, 8186880, 8327592, 8442720, 8459776, 8511360, 8541120, 8596224, 8666112, 8724144, 8808030, 8936928, 8947840, 9005568, 9092160, 9110528, 9166080, 9225216, 9252880, 9285120, 9395232, 9517248, 9551360, 9698304, 9761280, 9849840, 9929920, 9999360, 10066320, 10178168, 10213632, 10249344, 10391040, 10409490, 10506496, 10574720, 10737408, 10745280, 10832640, 10905180, 10999296, 11103456, 11171160, 11256960, 11348480, 11388160, 11450439, 11461632, 11531520, 11632192, 11713536, 11744040, 11819808, 11896560, 11915904, 12122880, 12221440, 12280320, 12526976, 12689664, 12722710, 12767040, 12811680, 12999168, 13086216, 13133120, 13224960, 13421760, 13508352, 13618176, 13665792, 13749120, 13879320, 14092848, 14316544, 14327040, 14443520, 14540240, 14547456, 14641920, 14774760, 14804608, 14894880, 15009280, 15267252, 15375360, 15658720, 15713280, 15759744, 15862080, 15887872, 16106112, 16163840, 16248960, 16357770, 16655184, 16885440, 16919552, 17022720, 17082240, 17192448, 17448288, 17616060, 17873856, 17895680, 18011136, 18184320, 18332160, 18505760, 18570240, 18790464, 19034496, 19084065, 19102720, 19522560, 19699680, 19859840, 20132640, 20356336, 20427264, 20498688, 20782080, 20818980, 21012992, 21149440, 21474816, 21490560, 21665280, 21810360, 21998592, 22206912, 22342320, 22513920, 22696960, 22776320, 22900878, 23063040, 23264384, 23488080, 23639616, 23793120, 23831808, 24245760, 24560640, 25053952, 25379328, 25445420, 25534080, 25623360, 25998336, 26172432, 26266240, 26843520, 27016704, 27331584, 27498240, 27758640, 28185696, 28654080, 29080480, 29094912, 29283840, 29549520, 29609216, 29789760, 30018560, 30534504, 31317440, 31519488, 31724160, 31775744, 32212224, 32497920, 32715540, 33310368, 33770880, 34045440, 34164480, 34384896, 34896576, 35232120, 35747712, 35791360, 36368640, 36664320, 37011520, 37580928, 38068992, 38168130, 39399360, 39719680, 40265280, 40712672, 40854528, 40997376, 41637960, 42025984, 42298880, 42949632, 42981120, 43330560, 43620720, 44413824, 44684640, 45027840, 45552640, 45801756, 46126080, 46528768, 46976160, 47279232, 47586240, 47663616, 48491520, 50107904, 50758656, 50890840, 51068160, 51246720, 52344864, 52532480, 53687040, 54033408, 54996480, 55517280, 56371392, 57252195, 57308160, 58160960, 58567680, 59099040, 59218432, 59579520, 61069008, 62634880, 63038976, 63448320, 64424448, 64995840, 65431080, 66620736, 67541760, 68090880, 68328960, 69793152, 70464240, 71495424, 71582720, 72737280, 74023040, 75161856, 76137984, 76336260, 78798720, 79439360, 80530560, 81425344, 81994752, 83275920, 84597760, 85962240, 87241440, 88827648, 89369280, 90055680, 91603512, 93057536, 93952320, 94558464, 95172480, 95327232, 100215808, 101781680, 102136320, 102493440, 104689728, 105064960, 107374080, 109992960, 111034560, 112742784, 114504390, 116321920, 118198080, 118436864, 119159040, 122138016, 125269760, 126077952, 126896640, 128848896, 129991680, 130862160, 133241472, 135083520, 136657920, 139586304, 140928480, 142990848, 145474560, 148046080, 150323712, 152275968, 152672520, 157597440, 158878720, 161061120, 162850688, 166551840, 171924480, 174482880, 177655296, 178738560, 183207024, 186115072, 187904640, 189116928, 190344960, 203563360, 204272640, 204986880, 209379456, 210129920, 214748160, 222069120, 225485568, 229008780, 232643840, 236396160, 238318080, 244276032, 250539520, 253793280, 261724320, 266482944, 270167040, 279172608, 281856960, 285981696, 296092160, 300647424, 305345040, 315194880, 322122240, 325701376, 333103680, 348965760, 355310592, 357477120, 366414048, 375809280, 378233856, 380689920, 407126720, 409973760, 418758912, 444138240, 450971136, 458017560, 465287680, 472792320, 476636160, 488552064, 501079040, 523448640, 532965888, 558345216, 563713920, 592184320, 610690080, 630389760, 644244480, 651402752, 666207360, 697931520, 714954240, 732828096, 751618560, 761379840, 814253440, 837517824, 888276480, 901942272, 916035120, 930575360, 945584640, 977104128, 1046897280, 1065931776, 1127427840, 1221380160, 1302805504, 1332414720, 1395863040, 1429908480, 1465656192, 1503237120, 1628506880, 1675035648, 1776552960, 1832070240, 1891169280, 1954208256, 2093794560, 2254855680, 2442760320, 2664829440, 2791726080, 2931312384, 3257013760, 3664140480, 3908416512, 4187589120, 4509711360, 4885520640, 5329658880, 5862624768, 6514027520, 7328280960, 8375178240, 9771041280, 11725249536, 14656561920, 19542082560, 29313123840, 58626247680]

約数ペア:

[(1, 58626247680), (2, 29313123840), (3, 19542082560), (4, 14656561920), (5, 11725249536), (6, 9771041280), (7, 8375178240), (8, 7328280960), (9, 6514027520), (10, 5862624768), (11, 5329658880), (12, 4885520640), (13, 4509711360), (14, 4187589120), (15, 3908416512), (16, 3664140480), (18, 3257013760), (20, 2931312384), (21, 2791726080), (22, 2664829440), (24, 2442760320), (26, 2254855680), (28, 2093794560), (30, 1954208256), (31, 1891169280), (32, 1832070240), (33, 1776552960), (35, 1675035648), (36, 1628506880), (39, 1503237120), (40, 1465656192), (41, 1429908480), (42, 1395863040), (44, 1332414720), (45, 1302805504), (48, 1221380160), (52, 1127427840), (55, 1065931776), (56, 1046897280), (60, 977104128), (62, 945584640), (63, 930575360), (64, 916035120), (65, 901942272), (66, 888276480), (70, 837517824), (72, 814253440), (77, 761379840), (78, 751618560), (80, 732828096), (82, 714954240), (84, 697931520), (88, 666207360), (90, 651402752), (91, 644244480), (93, 630389760), (96, 610690080), (99, 592184320), (104, 563713920), (105, 558345216), (110, 532965888), (112, 523448640), (117, 501079040), (120, 488552064), (123, 476636160), (124, 472792320), (126, 465287680), (128, 458017560), (130, 450971136), (132, 444138240), (140, 418758912), (143, 409973760), (144, 407126720), (154, 380689920), (155, 378233856), (156, 375809280), (160, 366414048), (164, 357477120), (165, 355310592), (168, 348965760), (176, 333103680), (180, 325701376), (182, 322122240), (186, 315194880), (192, 305345040), (195, 300647424), (198, 296092160), (205, 285981696), (208, 281856960), (210, 279172608), (217, 270167040), (220, 266482944), (224, 261724320), (231, 253793280), (234, 250539520), (240, 244276032), (246, 238318080), (248, 236396160), (252, 232643840), (256, 229008780), (260, 225485568), (264, 222069120), (273, 214748160), (279, 210129920), (280, 209379456), (286, 204986880), (287, 204272640), (288, 203563360), (308, 190344960), (310, 189116928), (312, 187904640), (315, 186115072), (320, 183207024), (328, 178738560), (330, 177655296), (336, 174482880), (341, 171924480), (352, 166551840), (360, 162850688), (364, 161061120), (369, 158878720), (372, 157597440), (384, 152672520), (385, 152275968), (390, 150323712), (396, 148046080), (403, 145474560), (410, 142990848), (416, 140928480), (420, 139586304), (429, 136657920), (434, 135083520), (440, 133241472), (448, 130862160), (451, 129991680), (455, 128848896), (462, 126896640), (465, 126077952), (468, 125269760), (480, 122138016), (492, 119159040), (495, 118436864), (496, 118198080), (504, 116321920), (512, 114504390), (520, 112742784), (528, 111034560), (533, 109992960), (546, 107374080), (558, 105064960), (560, 104689728), (572, 102493440), (574, 102136320), (576, 101781680), (585, 100215808), (615, 95327232), (616, 95172480), (620, 94558464), (624, 93952320), (630, 93057536), (640, 91603512), (651, 90055680), (656, 89369280), (660, 88827648), (672, 87241440), (682, 85962240), (693, 84597760), (704, 83275920), (715, 81994752), (720, 81425344), (728, 80530560), (738, 79439360), (744, 78798720), (768, 76336260), (770, 76137984), (780, 75161856), (792, 74023040), (806, 72737280), (819, 71582720), (820, 71495424), (832, 70464240), (840, 69793152), (858, 68328960), (861, 68090880), (868, 67541760), (880, 66620736), (896, 65431080), (902, 64995840), (910, 64424448), (924, 63448320), (930, 63038976), (936, 62634880), (960, 61069008), (984, 59579520), (990, 59218432), (992, 59099040), (1001, 58567680), (1008, 58160960), (1023, 57308160), (1024, 57252195), (1040, 56371392), (1056, 55517280), (1066, 54996480), (1085, 54033408), (1092, 53687040), (1116, 52532480), (1120, 52344864), (1144, 51246720), (1148, 51068160), (1152, 50890840), (1155, 50758656), (1170, 50107904), (1209, 48491520), (1230, 47663616), (1232, 47586240), (1240, 47279232), (1248, 46976160), (1260, 46528768), (1271, 46126080), (1280, 45801756), (1287, 45552640), (1302, 45027840), (1312, 44684640), (1320, 44413824), (1344, 43620720), (1353, 43330560), (1364, 42981120), (1365, 42949632), (1386, 42298880), (1395, 42025984), (1408, 41637960), (1430, 40997376), (1435, 40854528), (1440, 40712672), (1456, 40265280), (1476, 39719680), (1488, 39399360), (1536, 38168130), (1540, 38068992), (1560, 37580928), (1584, 37011520), (1599, 36664320), (1612, 36368640), (1638, 35791360), (1640, 35747712), (1664, 35232120), (1680, 34896576), (1705, 34384896), (1716, 34164480), (1722, 34045440), (1736, 33770880), (1760, 33310368), (1792, 32715540), (1804, 32497920), (1820, 32212224), (1845, 31775744), (1848, 31724160), (1860, 31519488), (1872, 31317440), (1920, 30534504), (1953, 30018560), (1968, 29789760), (1980, 29609216), (1984, 29549520), (2002, 29283840), (2015, 29094912), (2016, 29080480), (2046, 28654080), (2080, 28185696), (2112, 27758640), (2132, 27498240), (2145, 27331584), (2170, 27016704), (2184, 26843520), (2232, 26266240), (2240, 26172432), (2255, 25998336), (2288, 25623360), (2296, 25534080), (2304, 25445420), (2310, 25379328), (2340, 25053952), (2387, 24560640), (2418, 24245760), (2460, 23831808), (2464, 23793120), (2480, 23639616), (2496, 23488080), (2520, 23264384), (2542, 23063040), (2560, 22900878), (2574, 22776320), (2583, 22696960), (2604, 22513920), (2624, 22342320), (2640, 22206912), (2665, 21998592), (2688, 21810360), (2706, 21665280), (2728, 21490560), (2730, 21474816), (2772, 21149440), (2790, 21012992), (2816, 20818980), (2821, 20782080), (2860, 20498688), (2870, 20427264), (2880, 20356336), (2912, 20132640), (2952, 19859840), (2976, 19699680), (3003, 19522560), (3069, 19102720), (3072, 19084065), (3080, 19034496), (3120, 18790464), (3157, 18570240), (3168, 18505760), (3198, 18332160), (3224, 18184320), (3255, 18011136), (3276, 17895680), (3280, 17873856), (3328, 17616060), (3360, 17448288), (3410, 17192448), (3432, 17082240), (3444, 17022720), (3465, 16919552), (3472, 16885440), (3520, 16655184), (3584, 16357770), (3608, 16248960), (3627, 16163840), (3640, 16106112), (3690, 15887872), (3696, 15862080), (3720, 15759744), (3731, 15713280), (3744, 15658720), (3813, 15375360), (3840, 15267252), (3906, 15009280), (3936, 14894880), (3960, 14804608), (3968, 14774760), (4004, 14641920), (4030, 14547456), (4032, 14540240), (4059, 14443520), (4092, 14327040), (4095, 14316544), (4160, 14092848), (4224, 13879320), (4264, 13749120), (4290, 13665792), (4305, 13618176), (4340, 13508352), (4368, 13421760), (4433, 13224960), (4464, 13133120), (4480, 13086216), (4510, 12999168), (4576, 12811680), (4592, 12767040), (4608, 12722710), (4620, 12689664), (4680, 12526976), (4774, 12280320), (4797, 12221440), (4836, 12122880), (4920, 11915904), (4928, 11896560), (4960, 11819808), (4992, 11744040), (5005, 11713536), (5040, 11632192), (5084, 11531520), (5115, 11461632), (5120, 11450439), (5148, 11388160), (5166, 11348480), (5208, 11256960), (5248, 11171160), (5280, 11103456), (5330, 10999296), (5376, 10905180), (5412, 10832640), (5456, 10745280), (5460, 10737408), (5544, 10574720), (5580, 10506496), (5632, 10409490), (5642, 10391040), (5720, 10249344), (5740, 10213632), (5760, 10178168), (5824, 10066320), (5863, 9999360), (5904, 9929920), (5952, 9849840), (6006, 9761280), (6045, 9698304), (6138, 9551360), (6160, 9517248), (6240, 9395232), (6314, 9285120), (6336, 9252880), (6355, 9225216), (6396, 9166080), (6435, 9110528), (6448, 9092160), (6510, 9005568), (6552, 8947840), (6560, 8936928), (6656, 8808030), (6720, 8724144), (6765, 8666112), (6820, 8596224), (6864, 8541120), (6888, 8511360), (6930, 8459776), (6944, 8442720), (7040, 8327592), (7161, 8186880), (7168, 8178885), (7216, 8124480), (7254, 8081920), (7280, 8053056), (7380, 7943936), (7392, 7931040), (7440, 7879872), (7462, 7856640), (7488, 7829360), (7626, 7687680), (7680, 7633626), (7812, 7504640), (7872, 7447440), (7920, 7402304), (7936, 7387380), (7995, 7332864), (8008, 7320960), (8060, 7273728), (8064, 7270120), (8118, 7221760), (8184, 7163520), (8190, 7158272), (8320, 7046424), (8448, 6939660), (8463, 6927360), (8528, 6874560), (8580, 6832896), (8610, 6809088), (8680, 6754176), (8736, 6710880), (8866, 6612480), (8897, 6589440), (8928, 6566560), (8960, 6543108), (9009, 6507520), (9020, 6499584), (9152, 6405840), (9184, 6383520), (9216, 6361355), (9240, 6344832), (9360, 6263488), (9471, 6190080), (9548, 6140160), (9594, 6110720), (9672, 6061440), (9765, 6003712), (9840, 5957952), (9856, 5948280), (9920, 5909904), (9984, 5872020), (10010, 5856768), (10080, 5816096), (10168, 5765760), (10230, 5730816), (10296, 5694080), (10332, 5674240), (10416, 5628480), (10496, 5585580), (10560, 5551728), (10660, 5499648), (10752, 5452590), (10824, 5416320), (10912, 5372640), (10920, 5368704), (11088, 5287360), (11160, 5253248), (11193, 5237760), (11264, 5204745), (11284, 5195520), (11439, 5125120), (11440, 5124672), (11480, 5106816), (11520, 5089084), (11648, 5033160), (11726, 4999680), (11808, 4964960), (11904, 4924920), (11935, 4912128), (12012, 4880640), (12090, 4849152), (12276, 4775680), (12320, 4758624), (12480, 4697616), (12628, 4642560), (12672, 4626440), (12710, 4612608), (12792, 4583040), (12870, 4555264), (12896, 4546080), (12915, 4539392), (13020, 4502784), (13104, 4473920), (13120, 4468464), (13299, 4408320), (13312, 4404015), (13440, 4362072), (13530, 4333056), (13640, 4298112), (13728, 4270560), (13776, 4255680), (13860, 4229888), (13888, 4221360), (13981, 4193280), (14080, 4163796), (14105, 4156416), (14322, 4093440), (14432, 4062240), (14508, 4040960), (14560, 4026528), (14760, 3971968), (14784, 3965520), (14880, 3939936), (14924, 3928320), (14976, 3914680), (15015, 3904512), (15252, 3843840), (15345, 3820544), (15360, 3816813), (15624, 3752320), (15744, 3723720), (15785, 3714048), (15840, 3701152), (15872, 3693690), (15990, 3666432), (16016, 3660480), (16120, 3636864), (16128, 3635060), (16236, 3610880), (16368, 3581760), (16380, 3579136), (16523, 3548160), (16640, 3523212), (16896, 3469830), (16926, 3463680), (17056, 3437280), (17160, 3416448), (17220, 3404544), (17360, 3377088), (17472, 3355440), (17589, 3333120), (17732, 3306240), (17794, 3294720), (17856, 3283280), (17920, 3271554), (18018, 3253760), (18040, 3249792), (18135, 3232768), (18304, 3202920), (18368, 3191760), (18480, 3172416), (18655, 3142656), (18720, 3131744), (18942, 3095040), (19065, 3075072), (19096, 3070080), (19188, 3055360), (19344, 3030720), (19530, 3001856), (19680, 2978976), (19712, 2974140), (19840, 2954952), (19968, 2936010), (20020, 2928384), (20160, 2908048), (20295, 2888704), (20336, 2882880), (20460, 2865408), (20592, 2847040), (20664, 2837120), (20832, 2814240), (20992, 2792790), (21120, 2775864), (21320, 2749824), (21483, 2728960), (21504, 2726295), (21648, 2708160), (21824, 2686320), (21840, 2684352), (22165, 2644992), (22176, 2643680), (22320, 2626624), (22386, 2618880), (22568, 2597760), (22878, 2562560), (22880, 2562336), (22960, 2553408), (23040, 2544542), (23296, 2516580), (23452, 2499840), (23616, 2482480), (23808, 2462460), (23870, 2456064), (23985, 2444288), (24024, 2440320), (24180, 2424576), (24552, 2387840), (24640, 2379312), (24960, 2348808), (25256, 2321280), (25344, 2313220), (25389, 2309120), (25420, 2306304), (25584, 2291520), (25740, 2277632), (25792, 2273040), (25830, 2269696), (26040, 2251392), (26208, 2236960), (26240, 2234232), (26598, 2204160), (26691, 2196480), (26880, 2181036), (27060, 2166528), (27280, 2149056), (27456, 2135280), (27552, 2127840), (27720, 2114944), (27776, 2110680), (27962, 2096640), (28160, 2081898), (28210, 2078208), (28413, 2063360), (28644, 2046720), (28864, 2031120), (29016, 2020480), (29120, 2013264), (29315, 1999872), (29520, 1985984), (29568, 1982760), (29760, 1969968), (29848, 1964160), (29952, 1957340), (30030, 1952256), (30504, 1921920), (30690, 1910272), (31031, 1889280), (31248, 1876160), (31488, 1861860), (31570, 1857024), (31680, 1850576), (31744, 1846845), (31980, 1833216), (32032, 1830240), (32240, 1818432), (32256, 1817530), (32472, 1805440), (32736, 1790880), (32760, 1789568), (33046, 1774080), (33280, 1761606), (33579, 1745920), (33792, 1734915), (33852, 1731840), (34112, 1718640), (34320, 1708224), (34440, 1702272), (34720, 1688544), (34944, 1677720), (35178, 1666560), (35464, 1653120), (35588, 1647360), (35712, 1641640), (35805, 1637376), (35840, 1635777), (36036, 1626880), (36080, 1624896), (36270, 1616384), (36608, 1601460), (36736, 1595880), (36960, 1586208), (37310, 1571328), (37440, 1565872), (37884, 1547520), (38130, 1537536), (38192, 1535040), (38376, 1527680), (38688, 1515360), (39060, 1500928), (39360, 1489488), (39424, 1487070), (39680, 1477476), (39897, 1469440), (39936, 1468005), (40040, 1464192), (40320, 1454024), (40590, 1444352), (40672, 1441440), (40920, 1432704), (41041, 1428480), (41184, 1423520), (41328, 1418560), (41664, 1407120), (41943, 1397760), (41984, 1396395), (42240, 1387932), (42315, 1385472), (42640, 1374912), (42966, 1364480), (43296, 1354080), (43648, 1343160), (43680, 1342176), (44330, 1322496), (44352, 1321840), (44485, 1317888), (44640, 1313312), (44772, 1309440), (45045, 1301504), (45136, 1298880), (45756, 1281280), (45760, 1281168), (45920, 1276704), (46080, 1272271), (46592, 1258290), (46904, 1249920), (47232, 1241240), (47355, 1238016), (47616, 1231230), (47740, 1228032), (47970, 1222144), (48048, 1220160), (48360, 1212288), (49104, 1193920), (49280, 1189656), (49569, 1182720), (49920, 1174404), (50512, 1160640), (50688, 1156610), (50778, 1154560), (50840, 1153152), (51168, 1145760), (51480, 1138816), (51584, 1136520), (51660, 1134848), (52080, 1125696), (52416, 1118480), (52480, 1117116), (52767, 1111040), (53196, 1102080), (53382, 1098240), (53760, 1090518), (54120, 1083264), (54560, 1074528), (54912, 1067640), (55104, 1063920), (55440, 1057472), (55552, 1055340), (55924, 1048320), (55965, 1047552), (56320, 1040949), (56420, 1039104), (56826, 1031680), (57195, 1025024), (57288, 1023360), (57728, 1015560), (58032, 1010240), (58240, 1006632), (58630, 999936), (59040, 992992), (59136, 991380), (59520, 984984), (59696, 982080), (59904, 978670), (60060, 976128), (61008, 960960), (61380, 955136), (62062, 944640), (62496, 938080), (62976, 930930), (63140, 928512), (63360, 925288), (63960, 916608), (64064, 915120), (64480, 909216), (64512, 908765), (64944, 902720), (65472, 895440), (65520, 894784), (66092, 887040), (66495, 881664), (66560, 880803), (67158, 872960), (67704, 865920), (68224, 859320), (68640, 854112), (68880, 851136), (69440, 844272), (69888, 838860), (69905, 838656), (70356, 833280), (70928, 826560), (71176, 823680), (71424, 820820), (71610, 818688), (72072, 813440), (72160, 812448), (72540, 808192), (73216, 800730), (73472, 797940), (73920, 793104), (74620, 785664), (74880, 782936), (75768, 773760), (76260, 768768), (76384, 767520), (76752, 763840), (77376, 757680), (78120, 750464), (78720, 744744), (78848, 743535), (79360, 738738), (79794, 734720), (80073, 732160), (80080, 732096), (80640, 727012), (81180, 722176), (81344, 720720), (81840, 716352), (82082, 714240), (82368, 711760), (82615, 709632), (82656, 709280), (83328, 703560), (83886, 698880), (84480, 693966), (84630, 692736), (85280, 687456), (85932, 682240), (86592, 677040), (87296, 671580), (87360, 671088), (87945, 666624), (88660, 661248), (88704, 660920), (88970, 658944), (89280, 656656), (89544, 654720), (90090, 650752), (90272, 649440), (91512, 640640), (91520, 640584), (91840, 638352), (93093, 629760), (93184, 629145), (93808, 624960), (94464, 620620), (94710, 619008), (95232, 615615), (95480, 614016), (95940, 611072), (96096, 610080), (96720, 606144), (97867, 599040), (98208, 596960), (98560, 594828), (99138, 591360), (99840, 587202), (101024, 580320), (101376, 578305), (101556, 577280), (101680, 576576), (102336, 572880), (102960, 569408), (103168, 568260), (103320, 567424), (104160, 562848), (104832, 559240), (104960, 558558), (105534, 555520), (106392, 551040), (106764, 549120), (107415, 545792), (107520, 545259), (108240, 541632), (109120, 537264), (109824, 533820), (110208, 531960), (110880, 528736), (111104, 527670), (111848, 524160), (111930, 523776), (112840, 519552), (113652, 515840), (114390, 512512), (114576, 511680), (115456, 507780), (115661, 506880), (116064, 505120), (116480, 503316), (117260, 499968), (118080, 496496), (118272, 495690), (119040, 492492), (119392, 491040), (119808, 489335), (120120, 488064), (122016, 480480), (122760, 477568), (123123, 476160), (124124, 472320), (124992, 469040), (125829, 465920), (125952, 465465), (126280, 464256), (126720, 462644), (126945, 461824), (127920, 458304), (128128, 457560), (128960, 454608), (129888, 451360), (130944, 447720), (131040, 447392), (132184, 443520), (132990, 440832), (133455, 439296), (134316, 436480), (135408, 432960), (136448, 429660), (137280, 427056), (137760, 425568), (138880, 422136), (139776, 419430), (139810, 419328), (140712, 416640), (141856, 413280), (142065, 412672), (142352, 411840), (142848, 410410), (143220, 409344), (144144, 406720), (144320, 406224), (145080, 404096), (146432, 400365), (146944, 398970), (147840, 396552), (148707, 394240), (149240, 392832), (149760, 391468), (151536, 386880), (152520, 384384), (152768, 383760), (153504, 381920), (154752, 378840), (155155, 377856), (156240, 375232), (157440, 372372), (158720, 369369), (159588, 367360), (160146, 366080), (160160, 366048), (161280, 363506), (162360, 361088), (162688, 360360), (163680, 358176), (164164, 357120), (164736, 355880), (165230, 354816), (165312, 354640), (166656, 351780), (167772, 349440), (167895, 349184), (168960, 346983), (169260, 346368), (170560, 343728), (171864, 341120), (173184, 338520), (174592, 335790), (174720, 335544), (175890, 333312), (177320, 330624), (177408, 330460), (177940, 329472), (178560, 328328), (179088, 327360), (180180, 325376), (180544, 324720), (181753, 322560), (183024, 320320), (183040, 320292), (183680, 319176), (186186, 314880), (187616, 312480), (188928, 310310), (189420, 309504), (190960, 307008), (191880, 305536), (192192, 305040), (193440, 303072), (195734, 299520), (196416, 298480), (197120, 297414), (198276, 295680), (199485, 293888), (199680, 293601), (202048, 290160), (203112, 288640), (203360, 288288), (204672, 286440), (205205, 285696), (205920, 284704), (206336, 284130), (206640, 283712), (208320, 281424), (209664, 279620), (209715, 279552), (209920, 279279), (211068, 277760), (212784, 275520), (213528, 274560), (214830, 272896), (216480, 270816), (218240, 268632), (219648, 266910), (220416, 265980), (221760, 264368), (222208, 263835), (223696, 262080), (223860, 261888), (225680, 259776), (227304, 257920), (228780, 256256), (229152, 255840), (230912, 253890), (231322, 253440), (232128, 252560), (232960, 251658), (234520, 249984), (236160, 248248), (236544, 247845), (238080, 246246), (238784, 245520), (240240, 244032)]