49111856640

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:144

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 94, 95, 96, 99, 105, 110, 112, 114, 120, 124, 126, 128, 132, 133, 140, 141, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 188, 190, 192, 198, 209, 210, 217, 220, 224, 228, 231, 235, 240, 248, 252, 256, 264, 266, 279, 280, 282, 285, 288, 304, 308, 310, 315, 320, 329, 330, 336, 341, 342, 352, 360, 372, 376, 380, 384, 385, 396, 399, 418, 420, 423, 434, 440, 448, 456, 462, 465, 470, 480, 495, 496, 504, 512, 517, 528, 532, 558, 560, 564, 570, 576, 589, 608, 616, 620, 627, 630, 640, 651, 658, 660, 665, 672, 682, 684, 693, 704, 705, 720, 744, 752, 760, 768, 770, 792, 798, 836, 840, 846, 855, 868, 880, 893, 896, 912, 924, 930, 940, 960, 987, 990, 992, 1008, 1023, 1034, 1045, 1056, 1064, 1085, 1116, 1120, 1128, 1140, 1152, 1155, 1178, 1197, 1216, 1232, 1240, 1254, 1260, 1280, 1302, 1316, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1410, 1440, 1457, 1463, 1488, 1504, 1520, 1536, 1540, 1551, 1584, 1596, 1645, 1672, 1680, 1692, 1705, 1710, 1736, 1760, 1767, 1786, 1792, 1824, 1848, 1860, 1880, 1881, 1920, 1953, 1974, 1980, 1984, 1995, 2016, 2046, 2068, 2090, 2112, 2115, 2128, 2170, 2232, 2240, 2256, 2280, 2304, 2310, 2356, 2387, 2394, 2432, 2464, 2480, 2508, 2520, 2560, 2585, 2604, 2632, 2640, 2660, 2679, 2688, 2728, 2736, 2772, 2790, 2816, 2820, 2880, 2914, 2926, 2945, 2961, 2976, 3008, 3040, 3069, 3080, 3102, 3135, 3168, 3192, 3255, 3290, 3344, 3360, 3384, 3410, 3420, 3465, 3472, 3520, 3534, 3572, 3584, 3619, 3648, 3696, 3720, 3760, 3762, 3840, 3906, 3948, 3960, 3968, 3990, 4032, 4092, 4123, 4136, 4180, 4224, 4230, 4256, 4340, 4371, 4389, 4464, 4465, 4480, 4512, 4560, 4608, 4620, 4653, 4712, 4774, 4788, 4864, 4928, 4935, 4960, 5016, 5040, 5115, 5170, 5208, 5264, 5280, 5301, 5320, 5358, 5376, 5456, 5472, 5544, 5580, 5632, 5640, 5760, 5828, 5852, 5890, 5922, 5952, 5985, 6016, 6080, 6138, 6160, 6204, 6251, 6270, 6336, 6384, 6479, 6510, 6580, 6688, 6720, 6768, 6820, 6840, 6930, 6944, 7040, 7068, 7144, 7161, 7238, 7285, 7296, 7315, 7392, 7440, 7520, 7524, 7680, 7755, 7812, 7896, 7920, 7936, 7980, 8037, 8064, 8184, 8246, 8272, 8360, 8448, 8460, 8512, 8680, 8742, 8778, 8835, 8928, 8930, 8960, 9024, 9120, 9240, 9306, 9405, 9424, 9548, 9576, 9728, 9765, 9823, 9856, 9870, 9920, 10032, 10080, 10199, 10230, 10340, 10416, 10528, 10560, 10602, 10640, 10716, 10752, 10857, 10912, 10944, 11088, 11160, 11280, 11520, 11656, 11704, 11780, 11844, 11904, 11935, 11970, 12032, 12160, 12276, 12320, 12369, 12408, 12502, 12540, 12672, 12768, 12958, 13020, 13113, 13160, 13167, 13376, 13395, 13440, 13536, 13640, 13680, 13860, 13888, 14080, 14136, 14288, 14322, 14476, 14570, 14592, 14630, 14784, 14805, 14880, 15040, 15048, 15345, 15510, 15624, 15792, 15840, 15872, 15960, 16027, 16074, 16128, 16368, 16492, 16544, 16720, 16896, 16920, 17024, 17360, 17484, 17556, 17670, 17856, 17860, 17920, 18048, 18095, 18240, 18480, 18612, 18753, 18810, 18848, 19096, 19152, 19437, 19530, 19646, 19712, 19740, 19840, 20064, 20160, 20398, 20460, 20615, 20680, 20832, 21056, 21120, 21204, 21280, 21432, 21483, 21714, 21824, 21855, 21888, 21945, 22176, 22320, 22560, 23040, 23265, 23312, 23408, 23560, 23688, 23808, 23870, 23940, 24064, 24320, 24552, 24640, 24738, 24816, 25004, 25080, 25344, 25536, 25916, 26040, 26226, 26320, 26334, 26505, 26752, 26790, 26880, 27072, 27280, 27360, 27683, 27720, 27776, 28160, 28272, 28576, 28644, 28952, 29140, 29184, 29260, 29469, 29568, 29610, 29760, 30080, 30096, 30597, 30690, 31020, 31248, 31255, 31584, 31680, 31920, 32054, 32148, 32256, 32395, 32571, 32736, 32984, 33088, 33440, 33840, 34048, 34720, 34968, 35112, 35340, 35712, 35720, 35805, 36096, 36190, 36480, 36960, 37107, 37224, 37506, 37620, 37696, 38192, 38304, 38874, 39060, 39292, 39424, 39480, 39680, 40128, 40185, 40320, 40796, 40920, 41230, 41360, 41664, 42112, 42240, 42408, 42560, 42864, 42966, 43428, 43648, 43710, 43776, 43890, 44352, 44640, 45120, 45353, 46530, 46624, 46816, 47120, 47376, 47616, 47740, 47880, 48081, 48640, 49104, 49115, 49280, 49476, 49632, 50008, 50160, 50688, 50995, 51072, 51832, 52080, 52452, 52640, 52668, 53010, 53504, 53580, 53760, 54144, 54285, 54560, 54720, 55366, 55440, 55552, 56259, 56544, 57152, 57288, 57904, 58280, 58311, 58520, 58938, 59136, 59220, 59520, 60160, 60192, 61194, 61380, 61845, 62040, 62496, 62510, 63168, 63360, 63840, 64108, 64296, 64790, 65142, 65472, 65565, 65835, 65968, 66176, 66880, 67680, 68096, 68761, 69440, 69936, 70224, 70680, 71424, 71440, 71610, 72192, 72380, 72960, 73920, 74214, 74448, 75012, 75240, 75392, 76384, 76608, 77748, 78120, 78584, 78960, 79360, 80135, 80256, 80370, 80640, 81592, 81840, 82460, 82720, 83049, 83328, 84224, 84480, 84816, 85120, 85728, 85932, 86856, 87296, 87420, 87552, 87780, 88407, 88704, 89280, 90240, 90706, 91791, 93060, 93248, 93632, 93765, 94240, 94752, 95480, 95760, 96162, 97185, 98208, 98230, 98560, 98952, 99264, 100016, 100320, 101990, 102144, 103664, 104160, 104904, 105280, 105336, 106020, 107008, 107160, 107415, 108288, 108570, 109120, 109440, 110732, 110880, 111104, 112189, 112518, 113088, 114304, 114576, 115808, 116560, 116622, 117040, 117876, 118272, 118440, 119040, 120320, 120384, 122388, 122760, 123690, 124080, 124992, 125020, 126336, 126720, 127680, 128216, 128592, 129580, 130284, 130944, 131130, 131670, 131936, 132352, 133760, 135360, 136059, 137522, 138415, 138880, 139872, 140448, 141360, 142848, 142880, 143220, 144243, 144760, 145920, 147345, 147840, 148428, 148896, 150024, 150480, 150784, 152768, 152985, 153216, 155496, 156240, 157168, 157920, 160270, 160512, 160740, 161280, 162855, 163184, 163680, 164920, 165440, 166098, 166656, 168448, 169632, 170240, 171456, 171864, 173712, 174592, 174840, 175560, 176814, 177408, 178560, 180480, 181412, 183582, 185535, 186120, 186496, 187264, 187530, 188480, 189504, 190960, 191520, 192324, 193781, 194370, 196416, 196460, 197120, 197904, 198528, 200032, 200640, 203980, 204288, 206283, 207328, 208320, 209808, 210560, 210672, 212040, 214320, 214830, 216576, 217140, 218240, 218880, 221464, 221760, 224378, 225036, 226176, 226765, 228608, 229152, 231616, 233120, 233244, 234080, 235752, 236880, 238080, 240405, 240768, 244776, 245520, 247380, 248160, 249147, 249984, 250040, 252672, 253440, 255360, 256432, 257184, 259160, 260568, 261888, 262260, 263340, 263872, 264704, 267520, 270720, 272118, 275044, 276830, 277760, 279744, 280896, 281295, 282720, 285760, 286440, 288486, 289520, 291555, 294690, 295680, 296856, 297792, 300048, 300960, 301568, 304513, 305536, 305970, 306432, 310992, 312480, 314336, 315840, 320540, 321024, 321480, 325710, 326368, 327360, 329840, 330880, 332196, 333312, 336567, 339264, 340480, 342912, 343728, 343805, 347424, 349680, 351120, 353628, 354816, 357120, 360960, 362824, 367164, 371070, 372240, 372992, 374528, 375060, 376960, 379008, 381920, 383040, 384648, 387562, 388740, 392832, 392920, 395808, 397056, 400064, 401280, 407960, 408177, 412566, 414656, 415245, 416640, 419616, 421120, 421344, 424080, 428640, 429660, 434280, 436480, 437760, 442035, 442928, 443520, 448756, 450072, 452352, 453530, 457216, 458304, 458955, 463232, 466240, 466488, 468160, 471504, 473760, 480810, 481536, 489552, 491040, 494760, 496320, 498294, 499968, 500080, 505344, 510720, 512864, 514368, 518320, 521136, 523776, 524520, 526680, 527744, 535040, 541440, 544236, 550088, 553660, 555520, 559488, 560945, 561792, 562590, 565440, 571520, 572880, 576972, 579040, 581343, 583110, 589380, 591360, 593712, 595584, 600096, 601920, 609026, 611072, 611940, 612864, 618849, 621984, 624960, 628672, 631680, 641080, 642960, 651420, 652736, 654720, 659680, 661760, 664392, 673134, 678528, 680295, 685824, 687456, 687610, 694848, 699360, 702240, 707256, 714240, 721215, 725648, 734328, 742140, 744480, 745984, 749056, 750120, 753920, 758016, 763840, 766080, 769296, 775124, 777480, 785664, 785840, 791616, 794112, 800128, 802560, 815920, 816354, 825132, 829312, 830490, 833280, 839232, 842240, 842688, 848160, 857280, 859320, 868560, 872960, 884070, 885856, 887040, 897512, 900144, 904704, 907060, 913539, 916608, 917910, 926464, 932480, 932976, 936320, 943008, 947520, 961620, 963072, 968905, 979104, 982080, 989520, 992640, 996588, 999936, 1000160, 1009701, 1021440, 1025728, 1028736, 1031415, 1036640, 1042272, 1049040, 1053360, 1055488, 1082880, 1088472, 1100176, 1107320, 1118976, 1121890, 1123584, 1125180, 1130880, 1143040, 1145760, 1153944, 1158080, 1162686, 1166220, 1178760, 1187424, 1191168, 1200192, 1203840, 1218052, 1222144, 1223880, 1237698, 1243968, 1245735, 1249920, 1257344, 1263360, 1282160, 1285920, 1302840, 1305472, 1309440, 1319360, 1323520, 1328784, 1346268, 1357056, 1360590, 1371648, 1374912, 1375220, 1389696, 1398720, 1404480, 1414512, 1442430, 1451296, 1468656, 1484280, 1488960, 1500240, 1507840, 1516032, 1522565, 1527680, 1532160, 1538592, 1550248, 1554960, 1571328, 1571680, 1583232, 1600256, 1605120, 1631840, 1632708, 1650264, 1658624, 1660980, 1666560, 1678464, 1682835, 1685376, 1696320, 1714560, 1718640, 1737120, 1744029, 1768140, 1771712, 1774080, 1795024, 1800288, 1814120, 1827078, 1833216, 1835820, 1852928, 1864960, 1865952, 1872640, 1886016, 1895040, 1923240, 1937810, 1958208, 1964160, 1979040, 1985280, 1993176, 2000320, 2019402, 2040885, 2051456, 2057472, 2062830, 2073280, 2084544, 2098080, 2106720, 2110976, 2131591, 2176944, 2200352, 2214640, 2237952, 2243780, 2247168, 2250360, 2261760, 2286080, 2291520, 2307888, 2316160, 2325372, 2332440, 2357520, 2374848, 2382336, 2400384, 2407680, 2436104, 2447760, 2475396, 2487936, 2491470, 2499840, 2514688, 2526720, 2564320, 2571840, 2605680, 2610944, 2618880, 2638720, 2657568, 2692536, 2714112, 2721180, 2740617, 2749824, 2750440, 2779392, 2797440, 2808960, 2829024, 2884860, 2902592, 2906715, 2937312, 2968560, 2977920, 3000480, 3045130, 3055360, 3064320, 3077184, 3094245, 3100496, 3109920, 3143360, 3166464, 3200512, 3263680, 3265416, 3300528, 3317248, 3321960, 3356928, 3365670, 3370752, 3392640, 3429120, 3437280, 3474240, 3488058, 3536280, 3543424, 3590048, 3600576, 3628240, 3654156, 3666432, 3671640, 3729920, 3731904, 3745280, 3772032, 3790080, 3846480, 3875620, 3916416, 3928320, 3958080, 3970560, 3986352, 4000640, 4038804, 4081770, 4102912, 4114944, 4125660, 4146560, 4169088, 4196160, 4213440, 4263182, 4353888, 4400704, 4429280, 4487560, 4500720, 4523520, 4567695, 4583040, 4615776, 4632320, 4650744, 4664880, 4715040, 4749696, 4800768, 4815360, 4872208, 4895520, 4950792, 4975872, 4982940, 4999680, 5029376, 5048505, 5128640, 5143680, 5211360, 5221888, 5277440, 5315136, 5385072, 5442360, 5481234, 5499648, 5500880, 5558784, 5594880, 5617920, 5658048, 5769720, 5805184, 5813430, 5874624, 5937120, 5955840, 6000960, 6090260, 6110720, 6154368, 6188490, 6200992, 6219840, 6286720, 6332928, 6394773, 6527360, 6530832, 6601056, 6643920, 6713856, 6731340, 6741504, 6785280, 6858240, 6874560, 6948480, 6976116, 7072560, 7086848, 7180096, 7201152, 7256480, 7308312, 7343280, 7463808, 7544064, 7580160, 7692960, 7751240, 7832832, 7856640, 7916160, 7972704, 8001280, 8077608, 8163540, 8205824, 8251320, 8293120, 8338176, 8392320, 8426880, 8526364, 8707776, 8720145, 8801408, 8858560, 8975120, 9001440, 9135390, 9166080, 9231552, 9264640, 9301488, 9329760, 9430080, 9499392, 9601536, 9744416, 9791040, 9901584, 9951744, 9965880, 10097010, 10257280, 10287360, 10422720, 10554880, 10630272, 10657955, 10770144, 10884720, 10962468, 10999296, 11001760, 11189760, 11235840, 11316096, 11539440, 11610368, 11626860, 11749248, 11874240, 11911680, 12001920, 12180520, 12308736, 12376980, 12401984, 12439680, 12573440, 12789546, 13054720, 13061664, 13202112, 13287840, 13462680, 13570560, 13703085, 13749120, 13896960, 13952232, 14145120, 14173696, 14360192, 14402304, 14512960, 14616624, 14686560, 14927616, 15088128, 15385920, 15502480, 15665664, 15832320, 15945408, 16002560, 16155216, 16327080, 16502640, 16586240, 16676352, 16784640, 16853760, 17052728, 17415552, 17440290, 17602816, 17717120, 17950240, 18002880, 18270780, 18332160, 18463104, 18602976, 18659520, 18860160, 18998784, 19184319, 19488832, 19582080, 19803168, 19931760, 20194020, 20514560, 20574720, 20845440, 21260544, 21315910, 21540288, 21769440, 21924936, 22003520, 22632192, 23078880, 23220736, 23253720, 23498496, 23748480, 24003840, 24361040, 24617472, 24753960, 24803968, 24879360, 25146880, 25579092, 26109440, 26123328, 26404224, 26575680, 26925360, 27406170, 27498240, 27793920, 27904464, 28290240, 28720384, 28804608, 29025920, 29233248, 29373120, 29855232, 30771840, 31004960, 31664640, 31890816, 31973865, 32310432, 32654160, 33005280, 33569280, 33707520, 34105456, 34831104, 34880580, 35205632, 35434240, 35900480, 36005760, 36541560, 36926208, 37205952, 37319040, 37720320, 38368638, 38977664, 39164160, 39606336, 39863520, 40388040, 41029120, 41690880, 42521088, 42631820, 43080576, 43538880, 43849872, 44007040, 45264384, 46157760, 46507440, 46996992, 47496960, 48007680, 48722080, 49507920, 49607936, 49758720, 51158184, 52246656, 52808448, 53151360, 53850720, 54812340, 54996480, 55808928, 56580480, 57440768, 58051840, 58466496, 58746240, 61543680, 62009920, 63781632, 63947730, 64620864, 65308320, 66010560, 68210912, 69662208, 69761160, 70868480, 71800960, 72011520, 73083120, 73852416, 74411904, 74638080, 75440640, 76737276, 77955328, 78328320, 79212672, 79727040, 80776080, 83381760, 85263640, 86161152, 87077760, 87699744, 88014080, 92315520, 93014880, 94993920, 95921595, 97444160, 99015840, 99215872, 102316368, 104493312, 105616896, 106302720, 107701440, 109624680, 111617856, 113160960, 116103680, 116932992, 117492480, 123087360, 124019840, 127563264, 127895460, 129241728, 130616640, 132021120, 136421824, 139522320, 143601920, 144023040, 146166240, 148823808, 149276160, 153474552, 155910656, 158425344, 159454080, 161552160, 170527280, 172322304, 174155520, 175399488, 176028160, 184631040, 186029760, 191843190, 194888320, 198031680, 204632736, 208986624, 212605440, 215402880, 219249360, 223235712, 226321920, 233865984, 234984960, 248039680, 255790920, 258483456, 261233280, 264042240, 272843648, 279044640, 287203840, 292332480, 297647616, 306949104, 316850688, 318908160, 323104320, 341054560, 348311040, 350798976, 369262080, 372059520, 383686380, 389776640, 396063360, 409265472, 430805760, 438498720, 446471424, 467731968, 496079360, 511581840, 516966912, 522466560, 528084480, 545687296, 558089280, 584664960, 613898208, 637816320, 646208640, 682109120, 701597952, 744119040, 767372760, 779553280, 792126720, 818530944, 861611520, 876997440, 892942848, 1023163680, 1044933120, 1091374592, 1116178560, 1169329920, 1227796416, 1292417280, 1364218240, 1403195904, 1488238080, 1534745520, 1584253440, 1637061888, 1753994880, 2046327360, 2232357120, 2338659840, 2455592832, 2584834560, 2728436480, 3069491040, 3274123776, 3507989760, 4092654720, 4464714240, 4911185664, 5456872960, 6138982080, 7015979520, 8185309440, 9822371328, 12277964160, 16370618880, 24555928320, 49111856640]

約数ペア:

[(1, 49111856640), (2, 24555928320), (3, 16370618880), (4, 12277964160), (5, 9822371328), (6, 8185309440), (7, 7015979520), (8, 6138982080), (9, 5456872960), (10, 4911185664), (11, 4464714240), (12, 4092654720), (14, 3507989760), (15, 3274123776), (16, 3069491040), (18, 2728436480), (19, 2584834560), (20, 2455592832), (21, 2338659840), (22, 2232357120), (24, 2046327360), (28, 1753994880), (30, 1637061888), (31, 1584253440), (32, 1534745520), (33, 1488238080), (35, 1403195904), (36, 1364218240), (38, 1292417280), (40, 1227796416), (42, 1169329920), (44, 1116178560), (45, 1091374592), (47, 1044933120), (48, 1023163680), (55, 892942848), (56, 876997440), (57, 861611520), (60, 818530944), (62, 792126720), (63, 779553280), (64, 767372760), (66, 744119040), (70, 701597952), (72, 682109120), (76, 646208640), (77, 637816320), (80, 613898208), (84, 584664960), (88, 558089280), (90, 545687296), (93, 528084480), (94, 522466560), (95, 516966912), (96, 511581840), (99, 496079360), (105, 467731968), (110, 446471424), (112, 438498720), (114, 430805760), (120, 409265472), (124, 396063360), (126, 389776640), (128, 383686380), (132, 372059520), (133, 369262080), (140, 350798976), (141, 348311040), (144, 341054560), (152, 323104320), (154, 318908160), (155, 316850688), (160, 306949104), (165, 297647616), (168, 292332480), (171, 287203840), (176, 279044640), (180, 272843648), (186, 264042240), (188, 261233280), (190, 258483456), (192, 255790920), (198, 248039680), (209, 234984960), (210, 233865984), (217, 226321920), (220, 223235712), (224, 219249360), (228, 215402880), (231, 212605440), (235, 208986624), (240, 204632736), (248, 198031680), (252, 194888320), (256, 191843190), (264, 186029760), (266, 184631040), (279, 176028160), (280, 175399488), (282, 174155520), (285, 172322304), (288, 170527280), (304, 161552160), (308, 159454080), (310, 158425344), (315, 155910656), (320, 153474552), (329, 149276160), (330, 148823808), (336, 146166240), (341, 144023040), (342, 143601920), (352, 139522320), (360, 136421824), (372, 132021120), (376, 130616640), (380, 129241728), (384, 127895460), (385, 127563264), (396, 124019840), (399, 123087360), (418, 117492480), (420, 116932992), (423, 116103680), (434, 113160960), (440, 111617856), (448, 109624680), (456, 107701440), (462, 106302720), (465, 105616896), (470, 104493312), (480, 102316368), (495, 99215872), (496, 99015840), (504, 97444160), (512, 95921595), (517, 94993920), (528, 93014880), (532, 92315520), (558, 88014080), (560, 87699744), (564, 87077760), (570, 86161152), (576, 85263640), (589, 83381760), (608, 80776080), (616, 79727040), (620, 79212672), (627, 78328320), (630, 77955328), (640, 76737276), (651, 75440640), (658, 74638080), (660, 74411904), (665, 73852416), (672, 73083120), (682, 72011520), (684, 71800960), (693, 70868480), (704, 69761160), (705, 69662208), (720, 68210912), (744, 66010560), (752, 65308320), (760, 64620864), (768, 63947730), (770, 63781632), (792, 62009920), (798, 61543680), (836, 58746240), (840, 58466496), (846, 58051840), (855, 57440768), (868, 56580480), (880, 55808928), (893, 54996480), (896, 54812340), (912, 53850720), (924, 53151360), (930, 52808448), (940, 52246656), (960, 51158184), (987, 49758720), (990, 49607936), (992, 49507920), (1008, 48722080), (1023, 48007680), (1034, 47496960), (1045, 46996992), (1056, 46507440), (1064, 46157760), (1085, 45264384), (1116, 44007040), (1120, 43849872), (1128, 43538880), (1140, 43080576), (1152, 42631820), (1155, 42521088), (1178, 41690880), (1197, 41029120), (1216, 40388040), (1232, 39863520), (1240, 39606336), (1254, 39164160), (1260, 38977664), (1280, 38368638), (1302, 37720320), (1316, 37319040), (1320, 37205952), (1330, 36926208), (1344, 36541560), (1364, 36005760), (1368, 35900480), (1386, 35434240), (1395, 35205632), (1408, 34880580), (1410, 34831104), (1440, 34105456), (1457, 33707520), (1463, 33569280), (1488, 33005280), (1504, 32654160), (1520, 32310432), (1536, 31973865), (1540, 31890816), (1551, 31664640), (1584, 31004960), (1596, 30771840), (1645, 29855232), (1672, 29373120), (1680, 29233248), (1692, 29025920), (1705, 28804608), (1710, 28720384), (1736, 28290240), (1760, 27904464), (1767, 27793920), (1786, 27498240), (1792, 27406170), (1824, 26925360), (1848, 26575680), (1860, 26404224), (1880, 26123328), (1881, 26109440), (1920, 25579092), (1953, 25146880), (1974, 24879360), (1980, 24803968), (1984, 24753960), (1995, 24617472), (2016, 24361040), (2046, 24003840), (2068, 23748480), (2090, 23498496), (2112, 23253720), (2115, 23220736), (2128, 23078880), (2170, 22632192), (2232, 22003520), (2240, 21924936), (2256, 21769440), (2280, 21540288), (2304, 21315910), (2310, 21260544), (2356, 20845440), (2387, 20574720), (2394, 20514560), (2432, 20194020), (2464, 19931760), (2480, 19803168), (2508, 19582080), (2520, 19488832), (2560, 19184319), (2585, 18998784), (2604, 18860160), (2632, 18659520), (2640, 18602976), (2660, 18463104), (2679, 18332160), (2688, 18270780), (2728, 18002880), (2736, 17950240), (2772, 17717120), (2790, 17602816), (2816, 17440290), (2820, 17415552), (2880, 17052728), (2914, 16853760), (2926, 16784640), (2945, 16676352), (2961, 16586240), (2976, 16502640), (3008, 16327080), (3040, 16155216), (3069, 16002560), (3080, 15945408), (3102, 15832320), (3135, 15665664), (3168, 15502480), (3192, 15385920), (3255, 15088128), (3290, 14927616), (3344, 14686560), (3360, 14616624), (3384, 14512960), (3410, 14402304), (3420, 14360192), (3465, 14173696), (3472, 14145120), (3520, 13952232), (3534, 13896960), (3572, 13749120), (3584, 13703085), (3619, 13570560), (3648, 13462680), (3696, 13287840), (3720, 13202112), (3760, 13061664), (3762, 13054720), (3840, 12789546), (3906, 12573440), (3948, 12439680), (3960, 12401984), (3968, 12376980), (3990, 12308736), (4032, 12180520), (4092, 12001920), (4123, 11911680), (4136, 11874240), (4180, 11749248), (4224, 11626860), (4230, 11610368), (4256, 11539440), (4340, 11316096), (4371, 11235840), (4389, 11189760), (4464, 11001760), (4465, 10999296), (4480, 10962468), (4512, 10884720), (4560, 10770144), (4608, 10657955), (4620, 10630272), (4653, 10554880), (4712, 10422720), (4774, 10287360), (4788, 10257280), (4864, 10097010), (4928, 9965880), (4935, 9951744), (4960, 9901584), (5016, 9791040), (5040, 9744416), (5115, 9601536), (5170, 9499392), (5208, 9430080), (5264, 9329760), (5280, 9301488), (5301, 9264640), (5320, 9231552), (5358, 9166080), (5376, 9135390), (5456, 9001440), (5472, 8975120), (5544, 8858560), (5580, 8801408), (5632, 8720145), (5640, 8707776), (5760, 8526364), (5828, 8426880), (5852, 8392320), (5890, 8338176), (5922, 8293120), (5952, 8251320), (5985, 8205824), (6016, 8163540), (6080, 8077608), (6138, 8001280), (6160, 7972704), (6204, 7916160), (6251, 7856640), (6270, 7832832), (6336, 7751240), (6384, 7692960), (6479, 7580160), (6510, 7544064), (6580, 7463808), (6688, 7343280), (6720, 7308312), (6768, 7256480), (6820, 7201152), (6840, 7180096), (6930, 7086848), (6944, 7072560), (7040, 6976116), (7068, 6948480), (7144, 6874560), (7161, 6858240), (7238, 6785280), (7285, 6741504), (7296, 6731340), (7315, 6713856), (7392, 6643920), (7440, 6601056), (7520, 6530832), (7524, 6527360), (7680, 6394773), (7755, 6332928), (7812, 6286720), (7896, 6219840), (7920, 6200992), (7936, 6188490), (7980, 6154368), (8037, 6110720), (8064, 6090260), (8184, 6000960), (8246, 5955840), (8272, 5937120), (8360, 5874624), (8448, 5813430), (8460, 5805184), (8512, 5769720), (8680, 5658048), (8742, 5617920), (8778, 5594880), (8835, 5558784), (8928, 5500880), (8930, 5499648), (8960, 5481234), (9024, 5442360), (9120, 5385072), (9240, 5315136), (9306, 5277440), (9405, 5221888), (9424, 5211360), (9548, 5143680), (9576, 5128640), (9728, 5048505), (9765, 5029376), (9823, 4999680), (9856, 4982940), (9870, 4975872), (9920, 4950792), (10032, 4895520), (10080, 4872208), (10199, 4815360), (10230, 4800768), (10340, 4749696), (10416, 4715040), (10528, 4664880), (10560, 4650744), (10602, 4632320), (10640, 4615776), (10716, 4583040), (10752, 4567695), (10857, 4523520), (10912, 4500720), (10944, 4487560), (11088, 4429280), (11160, 4400704), (11280, 4353888), (11520, 4263182), (11656, 4213440), (11704, 4196160), (11780, 4169088), (11844, 4146560), (11904, 4125660), (11935, 4114944), (11970, 4102912), (12032, 4081770), (12160, 4038804), (12276, 4000640), (12320, 3986352), (12369, 3970560), (12408, 3958080), (12502, 3928320), (12540, 3916416), (12672, 3875620), (12768, 3846480), (12958, 3790080), (13020, 3772032), (13113, 3745280), (13160, 3731904), (13167, 3729920), (13376, 3671640), (13395, 3666432), (13440, 3654156), (13536, 3628240), (13640, 3600576), (13680, 3590048), (13860, 3543424), (13888, 3536280), (14080, 3488058), (14136, 3474240), (14288, 3437280), (14322, 3429120), (14476, 3392640), (14570, 3370752), (14592, 3365670), (14630, 3356928), (14784, 3321960), (14805, 3317248), (14880, 3300528), (15040, 3265416), (15048, 3263680), (15345, 3200512), (15510, 3166464), (15624, 3143360), (15792, 3109920), (15840, 3100496), (15872, 3094245), (15960, 3077184), (16027, 3064320), (16074, 3055360), (16128, 3045130), (16368, 3000480), (16492, 2977920), (16544, 2968560), (16720, 2937312), (16896, 2906715), (16920, 2902592), (17024, 2884860), (17360, 2829024), (17484, 2808960), (17556, 2797440), (17670, 2779392), (17856, 2750440), (17860, 2749824), (17920, 2740617), (18048, 2721180), (18095, 2714112), (18240, 2692536), (18480, 2657568), (18612, 2638720), (18753, 2618880), (18810, 2610944), (18848, 2605680), (19096, 2571840), (19152, 2564320), (19437, 2526720), (19530, 2514688), (19646, 2499840), (19712, 2491470), (19740, 2487936), (19840, 2475396), (20064, 2447760), (20160, 2436104), (20398, 2407680), (20460, 2400384), (20615, 2382336), (20680, 2374848), (20832, 2357520), (21056, 2332440), (21120, 2325372), (21204, 2316160), (21280, 2307888), (21432, 2291520), (21483, 2286080), (21714, 2261760), (21824, 2250360), (21855, 2247168), (21888, 2243780), (21945, 2237952), (22176, 2214640), (22320, 2200352), (22560, 2176944), (23040, 2131591), (23265, 2110976), (23312, 2106720), (23408, 2098080), (23560, 2084544), (23688, 2073280), (23808, 2062830), (23870, 2057472), (23940, 2051456), (24064, 2040885), (24320, 2019402), (24552, 2000320), (24640, 1993176), (24738, 1985280), (24816, 1979040), (25004, 1964160), (25080, 1958208), (25344, 1937810), (25536, 1923240), (25916, 1895040), (26040, 1886016), (26226, 1872640), (26320, 1865952), (26334, 1864960), (26505, 1852928), (26752, 1835820), (26790, 1833216), (26880, 1827078), (27072, 1814120), (27280, 1800288), (27360, 1795024), (27683, 1774080), (27720, 1771712), (27776, 1768140), (28160, 1744029), (28272, 1737120), (28576, 1718640), (28644, 1714560), (28952, 1696320), (29140, 1685376), (29184, 1682835), (29260, 1678464), (29469, 1666560), (29568, 1660980), (29610, 1658624), (29760, 1650264), (30080, 1632708), (30096, 1631840), (30597, 1605120), (30690, 1600256), (31020, 1583232), (31248, 1571680), (31255, 1571328), (31584, 1554960), (31680, 1550248), (31920, 1538592), (32054, 1532160), (32148, 1527680), (32256, 1522565), (32395, 1516032), (32571, 1507840), (32736, 1500240), (32984, 1488960), (33088, 1484280), (33440, 1468656), (33840, 1451296), (34048, 1442430), (34720, 1414512), (34968, 1404480), (35112, 1398720), (35340, 1389696), (35712, 1375220), (35720, 1374912), (35805, 1371648), (36096, 1360590), (36190, 1357056), (36480, 1346268), (36960, 1328784), (37107, 1323520), (37224, 1319360), (37506, 1309440), (37620, 1305472), (37696, 1302840), (38192, 1285920), (38304, 1282160), (38874, 1263360), (39060, 1257344), (39292, 1249920), (39424, 1245735), (39480, 1243968), (39680, 1237698), (40128, 1223880), (40185, 1222144), (40320, 1218052), (40796, 1203840), (40920, 1200192), (41230, 1191168), (41360, 1187424), (41664, 1178760), (42112, 1166220), (42240, 1162686), (42408, 1158080), (42560, 1153944), (42864, 1145760), (42966, 1143040), (43428, 1130880), (43648, 1125180), (43710, 1123584), (43776, 1121890), (43890, 1118976), (44352, 1107320), (44640, 1100176), (45120, 1088472), (45353, 1082880), (46530, 1055488), (46624, 1053360), (46816, 1049040), (47120, 1042272), (47376, 1036640), (47616, 1031415), (47740, 1028736), (47880, 1025728), (48081, 1021440), (48640, 1009701), (49104, 1000160), (49115, 999936), (49280, 996588), (49476, 992640), (49632, 989520), (50008, 982080), (50160, 979104), (50688, 968905), (50995, 963072), (51072, 961620), (51832, 947520), (52080, 943008), (52452, 936320), (52640, 932976), (52668, 932480), (53010, 926464), (53504, 917910), (53580, 916608), (53760, 913539), (54144, 907060), (54285, 904704), (54560, 900144), (54720, 897512), (55366, 887040), (55440, 885856), (55552, 884070), (56259, 872960), (56544, 868560), (57152, 859320), (57288, 857280), (57904, 848160), (58280, 842688), (58311, 842240), (58520, 839232), (58938, 833280), (59136, 830490), (59220, 829312), (59520, 825132), (60160, 816354), (60192, 815920), (61194, 802560), (61380, 800128), (61845, 794112), (62040, 791616), (62496, 785840), (62510, 785664), (63168, 777480), (63360, 775124), (63840, 769296), (64108, 766080), (64296, 763840), (64790, 758016), (65142, 753920), (65472, 750120), (65565, 749056), (65835, 745984), (65968, 744480), (66176, 742140), (66880, 734328), (67680, 725648), (68096, 721215), (68761, 714240), (69440, 707256), (69936, 702240), (70224, 699360), (70680, 694848), (71424, 687610), (71440, 687456), (71610, 685824), (72192, 680295), (72380, 678528), (72960, 673134), (73920, 664392), (74214, 661760), (74448, 659680), (75012, 654720), (75240, 652736), (75392, 651420), (76384, 642960), (76608, 641080), (77748, 631680), (78120, 628672), (78584, 624960), (78960, 621984), (79360, 618849), (80135, 612864), (80256, 611940), (80370, 611072), (80640, 609026), (81592, 601920), (81840, 600096), (82460, 595584), (82720, 593712), (83049, 591360), (83328, 589380), (84224, 583110), (84480, 581343), (84816, 579040), (85120, 576972), (85728, 572880), (85932, 571520), (86856, 565440), (87296, 562590), (87420, 561792), (87552, 560945), (87780, 559488), (88407, 555520), (88704, 553660), (89280, 550088), (90240, 544236), (90706, 541440), (91791, 535040), (93060, 527744), (93248, 526680), (93632, 524520), (93765, 523776), (94240, 521136), (94752, 518320), (95480, 514368), (95760, 512864), (96162, 510720), (97185, 505344), (98208, 500080), (98230, 499968), (98560, 498294), (98952, 496320), (99264, 494760), (100016, 491040), (100320, 489552), (101990, 481536), (102144, 480810), (103664, 473760), (104160, 471504), (104904, 468160), (105280, 466488), (105336, 466240), (106020, 463232), (107008, 458955), (107160, 458304), (107415, 457216), (108288, 453530), (108570, 452352), (109120, 450072), (109440, 448756), (110732, 443520), (110880, 442928), (111104, 442035), (112189, 437760), (112518, 436480), (113088, 434280), (114304, 429660), (114576, 428640), (115808, 424080), (116560, 421344), (116622, 421120), (117040, 419616), (117876, 416640), (118272, 415245), (118440, 414656), (119040, 412566), (120320, 408177), (120384, 407960), (122388, 401280), (122760, 400064), (123690, 397056), (124080, 395808), (124992, 392920), (125020, 392832), (126336, 388740), (126720, 387562), (127680, 384648), (128216, 383040), (128592, 381920), (129580, 379008), (130284, 376960), (130944, 375060), (131130, 374528), (131670, 372992), (131936, 372240), (132352, 371070), (133760, 367164), (135360, 362824), (136059, 360960), (137522, 357120), (138415, 354816), (138880, 353628), (139872, 351120), (140448, 349680), (141360, 347424), (142848, 343805), (142880, 343728), (143220, 342912), (144243, 340480), (144760, 339264), (145920, 336567), (147345, 333312), (147840, 332196), (148428, 330880), (148896, 329840), (150024, 327360), (150480, 326368), (150784, 325710), (152768, 321480), (152985, 321024), (153216, 320540), (155496, 315840), (156240, 314336), (157168, 312480), (157920, 310992), (160270, 306432), (160512, 305970), (160740, 305536), (161280, 304513), (162855, 301568), (163184, 300960), (163680, 300048), (164920, 297792), (165440, 296856), (166098, 295680), (166656, 294690), (168448, 291555), (169632, 289520), (170240, 288486), (171456, 286440), (171864, 285760), (173712, 282720), (174592, 281295), (174840, 280896), (175560, 279744), (176814, 277760), (177408, 276830), (178560, 275044), (180480, 272118), (181412, 270720), (183582, 267520), (185535, 264704), (186120, 263872), (186496, 263340), (187264, 262260), (187530, 261888), (188480, 260568), (189504, 259160), (190960, 257184), (191520, 256432), (192324, 255360), (193781, 253440), (194370, 252672), (196416, 250040), (196460, 249984), (197120, 249147), (197904, 248160), (198528, 247380), (200032, 245520), (200640, 244776), (203980, 240768), (204288, 240405), (206283, 238080), (207328, 236880), (208320, 235752), (209808, 234080), (210560, 233244), (210672, 233120), (212040, 231616), (214320, 229152), (214830, 228608), (216576, 226765), (217140, 226176), (218240, 225036), (218880, 224378), (221464, 221760)]