47805690240

素因数分解:

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

素因数の和:157

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 61, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 122, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 183, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 244, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 305, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 366, 372, 378, 380, 384, 385, 396, 399, 418, 420, 427, 432, 434, 440, 448, 456, 462, 465, 480, 488, 495, 496, 504, 513, 528, 532, 540, 549, 558, 560, 570, 576, 589, 594, 608, 610, 616, 620, 627, 630, 640, 651, 660, 665, 671, 672, 682, 684, 693, 704, 720, 732, 744, 756, 760, 770, 792, 798, 836, 837, 840, 854, 855, 864, 868, 880, 896, 912, 915, 924, 930, 945, 960, 976, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1098, 1116, 1120, 1140, 1152, 1155, 1159, 1178, 1188, 1197, 1216, 1220, 1232, 1240, 1254, 1260, 1281, 1302, 1320, 1330, 1342, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1463, 1464, 1485, 1488, 1512, 1520, 1540, 1584, 1596, 1647, 1672, 1674, 1680, 1705, 1708, 1710, 1728, 1736, 1760, 1767, 1824, 1830, 1848, 1860, 1881, 1890, 1891, 1920, 1952, 1953, 1980, 1984, 1995, 2013, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2135, 2160, 2170, 2196, 2232, 2240, 2280, 2310, 2318, 2356, 2376, 2387, 2394, 2432, 2440, 2464, 2480, 2508, 2520, 2562, 2565, 2604, 2640, 2660, 2684, 2688, 2728, 2736, 2745, 2772, 2790, 2880, 2926, 2928, 2945, 2970, 2976, 3024, 3040, 3069, 3080, 3135, 3168, 3192, 3255, 3294, 3344, 3348, 3355, 3360, 3410, 3416, 3420, 3456, 3465, 3472, 3477, 3520, 3534, 3591, 3648, 3660, 3696, 3720, 3762, 3780, 3782, 3843, 3904, 3906, 3960, 3968, 3990, 4026, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4256, 4270, 4320, 4340, 4389, 4392, 4464, 4480, 4560, 4620, 4636, 4697, 4712, 4752, 4774, 4788, 4880, 4928, 4960, 5016, 5040, 5115, 5124, 5130, 5208, 5280, 5301, 5320, 5368, 5456, 5472, 5490, 5544, 5580, 5643, 5673, 5760, 5795, 5852, 5856, 5859, 5890, 5940, 5952, 5985, 6039, 6048, 6080, 6138, 6160, 6270, 6336, 6384, 6405, 6479, 6510, 6588, 6688, 6696, 6710, 6720, 6820, 6832, 6840, 6930, 6944, 6954, 7040, 7068, 7161, 7182, 7296, 7315, 7320, 7392, 7440, 7524, 7560, 7564, 7686, 7808, 7812, 7920, 7980, 8052, 8064, 8113, 8184, 8208, 8235, 8246, 8316, 8360, 8370, 8512, 8540, 8640, 8680, 8778, 8784, 8835, 8928, 9120, 9207, 9240, 9272, 9394, 9405, 9424, 9455, 9504, 9548, 9576, 9760, 9765, 9856, 9920, 10032, 10065, 10080, 10230, 10248, 10260, 10395, 10416, 10431, 10560, 10602, 10640, 10736, 10912, 10944, 10980, 11088, 11160, 11286, 11346, 11529, 11590, 11704, 11712, 11718, 11780, 11880, 11904, 11935, 11970, 12078, 12096, 12160, 12276, 12320, 12369, 12540, 12672, 12749, 12768, 12810, 12958, 13020, 13167, 13176, 13237, 13376, 13392, 13420, 13440, 13640, 13664, 13680, 13860, 13888, 13908, 14091, 14136, 14322, 14364, 14630, 14640, 14784, 14880, 15048, 15120, 15128, 15345, 15372, 15624, 15840, 15903, 15960, 16104, 16226, 16368, 16416, 16470, 16492, 16632, 16720, 16740, 17019, 17024, 17080, 17280, 17360, 17385, 17556, 17568, 17670, 17856, 17955, 18117, 18240, 18414, 18480, 18544, 18788, 18810, 18848, 18910, 19008, 19096, 19152, 19215, 19437, 19520, 19530, 19840, 20064, 20130, 20160, 20460, 20496, 20520, 20615, 20790, 20801, 20832, 20862, 21120, 21204, 21280, 21472, 21483, 21824, 21888, 21945, 21960, 22176, 22320, 22572, 22692, 23058, 23180, 23408, 23424, 23436, 23485, 23560, 23760, 23870, 23940, 24156, 24192, 24339, 24552, 24640, 24738, 25080, 25498, 25536, 25620, 25916, 26040, 26334, 26352, 26474, 26505, 26752, 26784, 26840, 27280, 27328, 27360, 27720, 27776, 27816, 28182, 28215, 28272, 28365, 28644, 28728, 29260, 29280, 29295, 29568, 29760, 30096, 30195, 30240, 30256, 30690, 30744, 31248, 31293, 31680, 31806, 31920, 32208, 32395, 32452, 32736, 32832, 32940, 32984, 33264, 33440, 33480, 34038, 34160, 34720, 34770, 35112, 35136, 35340, 35712, 35805, 35910, 35929, 36234, 36480, 36828, 36960, 37088, 37107, 37576, 37620, 37696, 37820, 38016, 38192, 38247, 38304, 38430, 38874, 39040, 39060, 39501, 39711, 40128, 40260, 40320, 40565, 40920, 40992, 41040, 41230, 41580, 41602, 41664, 41724, 42273, 42408, 42560, 42944, 42966, 43648, 43890, 43920, 44352, 44640, 45144, 45353, 45384, 46035, 46116, 46360, 46816, 46872, 46970, 47120, 47520, 47740, 47880, 48312, 48678, 49104, 49280, 49476, 50160, 50996, 51057, 51072, 51240, 51832, 52080, 52155, 52668, 52704, 52948, 53010, 53568, 53680, 54560, 54656, 54720, 55440, 55632, 56364, 56430, 56544, 56730, 57288, 57456, 57645, 58311, 58520, 58560, 58590, 59520, 60192, 60390, 60480, 60512, 61380, 61488, 61845, 62403, 62496, 62586, 63360, 63612, 63745, 63840, 64416, 64449, 64790, 64904, 65472, 65664, 65835, 65880, 65968, 66185, 66528, 66880, 66960, 68076, 68320, 69440, 69540, 70224, 70272, 70455, 70680, 71610, 71820, 71858, 72468, 73017, 73656, 73920, 74176, 74214, 75152, 75240, 75392, 75640, 76384, 76494, 76608, 76860, 77748, 78120, 79002, 79422, 79515, 80256, 80520, 81130, 81840, 81984, 82080, 82460, 83160, 83204, 83328, 83448, 84546, 84816, 85095, 85120, 85888, 85932, 87780, 87840, 88704, 89243, 89280, 90288, 90585, 90706, 90768, 92070, 92232, 92720, 93632, 93744, 93940, 94240, 95040, 95480, 95760, 96624, 97185, 97356, 98208, 98952, 100320, 101992, 102114, 102480, 103664, 104005, 104160, 104310, 105336, 105408, 105896, 106020, 107136, 107360, 107415, 107787, 109120, 109440, 110880, 111264, 111321, 112728, 112860, 113088, 113460, 114576, 114741, 114912, 115290, 116622, 117040, 117120, 117180, 119133, 120384, 120780, 120960, 121024, 121695, 122760, 122976, 123690, 124806, 124992, 125172, 126819, 127224, 127490, 127680, 128832, 128898, 129580, 129808, 130944, 131670, 131760, 131936, 132370, 133056, 133760, 133920, 136059, 136152, 136640, 138880, 139080, 140448, 140910, 141360, 143220, 143640, 143716, 144936, 145607, 146034, 147312, 147840, 148352, 148428, 150304, 150480, 151280, 152768, 152988, 153216, 153720, 155496, 156240, 156465, 158004, 158844, 159030, 161040, 162260, 163680, 163968, 164160, 164920, 166320, 166408, 166896, 169092, 169632, 170190, 171864, 174933, 175560, 175680, 178486, 178560, 179645, 180576, 181170, 181412, 181536, 184140, 184464, 185440, 185535, 187209, 187264, 187488, 187880, 188480, 190080, 190960, 191235, 191520, 193248, 194370, 194712, 196416, 197505, 197904, 198555, 200640, 203984, 204228, 204960, 207328, 208010, 208320, 208620, 210672, 210816, 211365, 211792, 212040, 214720, 214830, 215574, 218240, 219051, 221760, 222528, 222642, 225456, 225720, 226176, 226765, 226920, 229152, 229482, 229824, 230580, 233244, 234080, 234360, 238266, 240768, 241560, 242048, 243390, 245520, 245952, 247380, 249612, 249984, 250344, 251503, 253638, 254448, 254980, 255285, 255360, 257664, 257796, 259160, 259616, 263340, 263520, 263872, 264740, 266112, 267729, 267840, 272118, 272304, 273280, 278160, 280896, 281820, 282720, 286440, 287280, 287432, 289872, 291214, 291555, 292068, 294624, 296856, 300608, 300960, 302560, 305536, 305976, 307440, 310992, 312015, 312480, 312930, 316008, 317688, 318060, 322080, 322245, 323361, 324520, 327360, 328320, 329840, 332640, 332816, 333792, 338184, 339264, 340380, 343728, 344223, 349866, 351120, 351360, 356972, 357399, 359290, 361152, 362340, 362824, 363072, 365085, 368280, 368928, 370880, 371070, 374418, 374976, 375760, 376960, 381920, 382470, 383040, 386496, 388740, 389424, 392832, 395010, 395219, 395808, 397110, 401280, 407968, 408177, 408456, 409920, 414656, 416020, 416640, 417240, 421344, 422730, 423584, 424080, 429440, 429660, 431148, 436821, 438102, 443520, 445056, 445284, 446215, 450912, 451440, 453530, 453840, 458304, 458964, 459648, 461160, 466488, 468160, 468720, 476532, 483120, 486780, 491040, 491904, 494760, 499224, 500688, 503006, 507276, 508896, 509960, 510570, 515592, 518320, 519232, 526680, 527040, 527744, 529480, 535458, 535680, 538935, 544236, 544608, 556320, 556605, 561627, 561792, 563640, 565440, 572880, 573705, 574560, 574864, 579744, 582428, 583110, 584136, 589248, 593712, 595665, 601216, 601920, 605120, 611952, 614880, 621984, 624030, 624960, 625860, 632016, 634095, 635376, 636120, 644160, 644490, 646722, 649040, 654720, 659680, 665280, 665632, 667584, 676368, 678528, 680295, 680760, 687456, 688446, 699732, 702240, 713944, 714798, 718580, 722304, 724680, 725648, 726144, 728035, 730170, 736560, 737856, 741760, 742140, 748836, 749952, 751520, 754509, 763840, 764940, 766080, 772992, 777480, 778848, 790020, 790438, 791616, 794220, 803187, 815936, 816354, 816912, 819840, 829312, 832040, 834480, 842688, 845460, 847168, 848160, 859320, 862296, 873642, 874665, 876204, 890568, 892430, 901824, 902880, 907060, 907680, 916608, 917928, 922320, 932976, 936045, 936320, 937440, 953064, 966240, 970083, 973560, 982080, 989520, 998448, 1001376, 1006012, 1014552, 1017792, 1019920, 1021140, 1031184, 1036640, 1038464, 1053360, 1054080, 1058960, 1070916, 1077870, 1088472, 1089216, 1095255, 1112640, 1113210, 1123254, 1127280, 1130880, 1145760, 1147410, 1149120, 1149728, 1159488, 1164856, 1166220, 1168272, 1178496, 1185657, 1187424, 1191330, 1203840, 1210240, 1223904, 1224531, 1229760, 1243968, 1248060, 1249920, 1251720, 1257515, 1264032, 1268190, 1270752, 1272240, 1288320, 1288980, 1293444, 1298080, 1310463, 1319360, 1330560, 1331264, 1335168, 1338645, 1352736, 1360590, 1361520, 1374912, 1376892, 1399464, 1404480, 1427888, 1429596, 1437160, 1449360, 1451296, 1456070, 1460340, 1473120, 1475712, 1484280, 1497672, 1503040, 1509018, 1527680, 1529880, 1554960, 1557696, 1580040, 1580876, 1583232, 1588440, 1606374, 1616805, 1631872, 1632708, 1633824, 1664080, 1668960, 1685376, 1690920, 1694336, 1696320, 1718640, 1721115, 1724592, 1747284, 1749330, 1752408, 1781136, 1784860, 1786995, 1803648, 1805760, 1814120, 1815360, 1835856, 1844640, 1865952, 1872090, 1874880, 1906128, 1932480, 1940166, 1947120, 1964160, 1976095, 1979040, 1996896, 2002752, 2012024, 2029104, 2035584, 2039840, 2040885, 2042280, 2062368, 2073280, 2106720, 2117920, 2141832, 2155740, 2176944, 2178432, 2184105, 2190510, 2225280, 2226420, 2246508, 2254560, 2263527, 2291520, 2294820, 2298240, 2299456, 2318976, 2329712, 2332440, 2336544, 2371314, 2374848, 2382660, 2409561, 2447808, 2449062, 2459520, 2487936, 2496120, 2503440, 2515030, 2528064, 2536380, 2541504, 2544480, 2577960, 2586888, 2596160, 2620926, 2638720, 2662528, 2677290, 2705472, 2721180, 2723040, 2749824, 2753784, 2766533, 2798928, 2808135, 2808960, 2855776, 2859192, 2874320, 2898720, 2902592, 2912140, 2920680, 2946240, 2968560, 2995344, 3006080, 3018036, 3059760, 3109920, 3115392, 3160080, 3161752, 3176880, 3212748, 3233610, 3265416, 3267648, 3328160, 3337920, 3381840, 3392640, 3437280, 3442230, 3449184, 3494568, 3498660, 3504816, 3556971, 3562272, 3569720, 3573990, 3611520, 3628240, 3630720, 3671712, 3689280, 3731904, 3744180, 3749760, 3772545, 3812256, 3864960, 3880332, 3894240, 3931389, 3952190, 3958080, 3993792, 4005504, 4015935, 4024048, 4058208, 4079680, 4081770, 4084560, 4124736, 4146560, 4213440, 4235840, 4283664, 4311480, 4353888, 4368210, 4381020, 4452840, 4493016, 4509120, 4527054, 4583040, 4589640, 4598912, 4659424, 4664880, 4673088, 4742628, 4749696, 4765320, 4819122, 4850415, 4895616, 4898124, 4992240, 5006880, 5030060, 5056128, 5072760, 5083008, 5088960, 5155920, 5173776, 5192320, 5241852, 5354580, 5410944, 5442360, 5446080, 5507568, 5533066, 5597856, 5616270, 5711552, 5718384, 5748640, 5797440, 5805184, 5824280, 5841360, 5892480, 5928285, 5937120, 5990688, 6036072, 6119520, 6122655, 6219840, 6320160, 6323504, 6353760, 6425496, 6467220, 6530832, 6535296, 6552315, 6656320, 6675840, 6763680, 6790581, 6874560, 6884460, 6898368, 6989136, 6997320, 7009632, 7113942, 7124544, 7139440, 7147980, 7256480, 7343424, 7378560, 7463808, 7488360, 7545090, 7624512, 7760664, 7788480, 7862778, 7904380, 7916160, 7987584, 8031870, 8048096, 8116416, 8159360, 8163540, 8169120, 8249472, 8299599, 8426880, 8471680, 8567328, 8622960, 8707776, 8736420, 8762040, 8905680, 8986032, 9018240, 9054108, 9179280, 9318848, 9329760, 9346176, 9485256, 9530640, 9638244, 9700830, 9796248, 9984480, 10013760, 10060120, 10145520, 10177920, 10311840, 10347552, 10483704, 10670913, 10709160, 10884720, 10892160, 11015136, 11066132, 11195712, 11232540, 11317635, 11423104, 11436768, 11497280, 11594880, 11648560, 11682720, 11856570, 11874240, 11981376, 12047805, 12072144, 12239040, 12245310, 12439680, 12640320, 12647008, 12707520, 12850992, 12934440, 13061664, 13104630, 13312640, 13527360, 13581162, 13749120, 13768920, 13796736, 13832665, 13978272, 13994640, 14019264, 14227884, 14249088, 14278880, 14295960, 14512960, 14686848, 14976720, 15090180, 15249024, 15521328, 15576960, 15725556, 15808760, 16063740, 16096192, 16232832, 16327080, 16338240, 16599198, 17134656, 17245920, 17415552, 17472840, 17524080, 17784855, 17811360, 17972064, 18108216, 18358560, 18637696, 18659520, 18970512, 19061280, 19276488, 19401660, 19592496, 19656945, 19968960, 20027520, 20120240, 20291040, 20623680, 20695104, 20967408, 21341826, 21418320, 21769440, 22030272, 22132264, 22391424, 22465080, 22635270, 22873536, 22994560, 23297120, 23365440, 23713140, 23748480, 23962752, 24095610, 24144288, 24478080, 24490620, 24898797, 25280640, 25294016, 25415040, 25701984, 25868880, 26123328, 26209260, 27054720, 27162324, 27537840, 27665330, 27956544, 27989280, 28038528, 28455768, 28557760, 28591920, 29025920, 29953440, 30180360, 31042656, 31451112, 31617520, 32127480, 32192384, 32654160, 32676480, 33198396, 33952905, 34269312, 34491840, 34945680, 35048160, 35569710, 35622720, 35944128, 36216432, 36717120, 37319040, 37941024, 38122560, 38552976, 38803320, 39184992, 39313890, 39937920, 40240480, 40582080, 41247360, 41390208, 41497995, 41934816, 42683652, 42836640, 43538880, 44060544, 44264528, 44930160, 45270540, 45747072, 46594240, 46730880, 47426280, 48191220, 48288576, 48981240, 49797594, 50588032, 51403968, 51737760, 52246656, 52418520, 53354565, 54324648, 55075680, 55330660, 55913088, 55978560, 56911536, 57115520, 57183840, 59906880, 60360720, 62085312, 62902224, 63235040, 64254960, 65308320, 66396792, 67905810, 68983680, 69891360, 70096320, 71139420, 71245440, 71888256, 72432864, 73434240, 74696391, 75882048, 76245120, 77105952, 77606640, 78369984, 78627780, 80480960, 81164160, 82995990, 83869632, 85367304, 85673280, 87077760, 88529056, 89860320, 90541080, 93188480, 94852560, 96382440, 96577152, 97962480, 99595188, 102807936, 103475520, 104837040, 106709130, 108649296, 110151360, 110661320, 111957120, 113823072, 114367680, 119813760, 120721440, 124170624, 124493985, 125804448, 126470080, 128509920, 130616640, 132793584, 135811620, 139782720, 140192640, 142278840, 144865728, 149392782, 151764096, 154211904, 155213280, 156739968, 157255560, 160961920, 165991980, 167739264, 170734608, 171346560, 177058112, 179720640, 181082160, 189705120, 192764880, 195924960, 199190376, 206951040, 209674080, 213418260, 217298592, 220302720, 221322640, 227646144, 228735360, 241442880, 248987970, 251608896, 252940160, 257019840, 261233280, 265587168, 271623240, 279565440, 284557680, 289731456, 298785564, 308423808, 310426560, 314511120, 331983960, 341469216, 354116224, 359441280, 362164320, 373481955, 379410240, 385529760, 391849920, 398380752, 419348160, 426836520, 434597184, 442645280, 455292288, 482885760, 497975940, 503217792, 514039680, 531174336, 543246480, 569115360, 597571128, 620853120, 629022240, 663967920, 682938432, 724328640, 746963910, 758820480, 771059520, 783699840, 796761504, 838696320, 853673040, 869194368, 885290560, 995951880, 1062348672, 1086492960, 1138230720, 1195142256, 1258044480, 1327935840, 1365876864, 1448657280, 1493927820, 1542119040, 1593523008, 1707346080, 1770581120, 1991903760, 2172985920, 2276461440, 2390284512, 2516088960, 2655871680, 2987855640, 3187046016, 3414692160, 3983807520, 4345971840, 4780569024, 5311743360, 5975711280, 6829384320, 7967615040, 9561138048, 11951422560, 15935230080, 23902845120, 47805690240]

約数ペア:

[(1, 47805690240), (2, 23902845120), (3, 15935230080), (4, 11951422560), (5, 9561138048), (6, 7967615040), (7, 6829384320), (8, 5975711280), (9, 5311743360), (10, 4780569024), (11, 4345971840), (12, 3983807520), (14, 3414692160), (15, 3187046016), (16, 2987855640), (18, 2655871680), (19, 2516088960), (20, 2390284512), (21, 2276461440), (22, 2172985920), (24, 1991903760), (27, 1770581120), (28, 1707346080), (30, 1593523008), (31, 1542119040), (32, 1493927820), (33, 1448657280), (35, 1365876864), (36, 1327935840), (38, 1258044480), (40, 1195142256), (42, 1138230720), (44, 1086492960), (45, 1062348672), (48, 995951880), (54, 885290560), (55, 869194368), (56, 853673040), (57, 838696320), (60, 796761504), (61, 783699840), (62, 771059520), (63, 758820480), (64, 746963910), (66, 724328640), (70, 682938432), (72, 663967920), (76, 629022240), (77, 620853120), (80, 597571128), (84, 569115360), (88, 543246480), (90, 531174336), (93, 514039680), (95, 503217792), (96, 497975940), (99, 482885760), (105, 455292288), (108, 442645280), (110, 434597184), (112, 426836520), (114, 419348160), (120, 398380752), (122, 391849920), (124, 385529760), (126, 379410240), (128, 373481955), (132, 362164320), (133, 359441280), (135, 354116224), (140, 341469216), (144, 331983960), (152, 314511120), (154, 310426560), (155, 308423808), (160, 298785564), (165, 289731456), (168, 284557680), (171, 279565440), (176, 271623240), (180, 265587168), (183, 261233280), (186, 257019840), (189, 252940160), (190, 251608896), (192, 248987970), (198, 241442880), (209, 228735360), (210, 227646144), (216, 221322640), (217, 220302720), (220, 217298592), (224, 213418260), (228, 209674080), (231, 206951040), (240, 199190376), (244, 195924960), (248, 192764880), (252, 189705120), (264, 181082160), (266, 179720640), (270, 177058112), (279, 171346560), (280, 170734608), (285, 167739264), (288, 165991980), (297, 160961920), (304, 157255560), (305, 156739968), (308, 155213280), (310, 154211904), (315, 151764096), (320, 149392782), (330, 144865728), (336, 142278840), (341, 140192640), (342, 139782720), (352, 135811620), (360, 132793584), (366, 130616640), (372, 128509920), (378, 126470080), (380, 125804448), (384, 124493985), (385, 124170624), (396, 120721440), (399, 119813760), (418, 114367680), (420, 113823072), (427, 111957120), (432, 110661320), (434, 110151360), (440, 108649296), (448, 106709130), (456, 104837040), (462, 103475520), (465, 102807936), (480, 99595188), (488, 97962480), (495, 96577152), (496, 96382440), (504, 94852560), (513, 93188480), (528, 90541080), (532, 89860320), (540, 88529056), (549, 87077760), (558, 85673280), (560, 85367304), (570, 83869632), (576, 82995990), (589, 81164160), (594, 80480960), (608, 78627780), (610, 78369984), (616, 77606640), (620, 77105952), (627, 76245120), (630, 75882048), (640, 74696391), (651, 73434240), (660, 72432864), (665, 71888256), (671, 71245440), (672, 71139420), (682, 70096320), (684, 69891360), (693, 68983680), (704, 67905810), (720, 66396792), (732, 65308320), (744, 64254960), (756, 63235040), (760, 62902224), (770, 62085312), (792, 60360720), (798, 59906880), (836, 57183840), (837, 57115520), (840, 56911536), (854, 55978560), (855, 55913088), (864, 55330660), (868, 55075680), (880, 54324648), (896, 53354565), (912, 52418520), (915, 52246656), (924, 51737760), (930, 51403968), (945, 50588032), (960, 49797594), (976, 48981240), (990, 48288576), (992, 48191220), (1008, 47426280), (1023, 46730880), (1026, 46594240), (1045, 45747072), (1056, 45270540), (1064, 44930160), (1080, 44264528), (1085, 44060544), (1098, 43538880), (1116, 42836640), (1120, 42683652), (1140, 41934816), (1152, 41497995), (1155, 41390208), (1159, 41247360), (1178, 40582080), (1188, 40240480), (1197, 39937920), (1216, 39313890), (1220, 39184992), (1232, 38803320), (1240, 38552976), (1254, 38122560), (1260, 37941024), (1281, 37319040), (1302, 36717120), (1320, 36216432), (1330, 35944128), (1342, 35622720), (1344, 35569710), (1364, 35048160), (1368, 34945680), (1386, 34491840), (1395, 34269312), (1408, 33952905), (1440, 33198396), (1463, 32676480), (1464, 32654160), (1485, 32192384), (1488, 32127480), (1512, 31617520), (1520, 31451112), (1540, 31042656), (1584, 30180360), (1596, 29953440), (1647, 29025920), (1672, 28591920), (1674, 28557760), (1680, 28455768), (1705, 28038528), (1708, 27989280), (1710, 27956544), (1728, 27665330), (1736, 27537840), (1760, 27162324), (1767, 27054720), (1824, 26209260), (1830, 26123328), (1848, 25868880), (1860, 25701984), (1881, 25415040), (1890, 25294016), (1891, 25280640), (1920, 24898797), (1952, 24490620), (1953, 24478080), (1980, 24144288), (1984, 24095610), (1995, 23962752), (2013, 23748480), (2016, 23713140), (2046, 23365440), (2052, 23297120), (2079, 22994560), (2090, 22873536), (2112, 22635270), (2128, 22465080), (2135, 22391424), (2160, 22132264), (2170, 22030272), (2196, 21769440), (2232, 21418320), (2240, 21341826), (2280, 20967408), (2310, 20695104), (2318, 20623680), (2356, 20291040), (2376, 20120240), (2387, 20027520), (2394, 19968960), (2432, 19656945), (2440, 19592496), (2464, 19401660), (2480, 19276488), (2508, 19061280), (2520, 18970512), (2562, 18659520), (2565, 18637696), (2604, 18358560), (2640, 18108216), (2660, 17972064), (2684, 17811360), (2688, 17784855), (2728, 17524080), (2736, 17472840), (2745, 17415552), (2772, 17245920), (2790, 17134656), (2880, 16599198), (2926, 16338240), (2928, 16327080), (2945, 16232832), (2970, 16096192), (2976, 16063740), (3024, 15808760), (3040, 15725556), (3069, 15576960), (3080, 15521328), (3135, 15249024), (3168, 15090180), (3192, 14976720), (3255, 14686848), (3294, 14512960), (3344, 14295960), (3348, 14278880), (3355, 14249088), (3360, 14227884), (3410, 14019264), (3416, 13994640), (3420, 13978272), (3456, 13832665), (3465, 13796736), (3472, 13768920), (3477, 13749120), (3520, 13581162), (3534, 13527360), (3591, 13312640), (3648, 13104630), (3660, 13061664), (3696, 12934440), (3720, 12850992), (3762, 12707520), (3780, 12647008), (3782, 12640320), (3843, 12439680), (3904, 12245310), (3906, 12239040), (3960, 12072144), (3968, 12047805), (3990, 11981376), (4026, 11874240), (4032, 11856570), (4092, 11682720), (4104, 11648560), (4123, 11594880), (4158, 11497280), (4180, 11436768), (4185, 11423104), (4224, 11317635), (4256, 11232540), (4270, 11195712), (4320, 11066132), (4340, 11015136), (4389, 10892160), (4392, 10884720), (4464, 10709160), (4480, 10670913), (4560, 10483704), (4620, 10347552), (4636, 10311840), (4697, 10177920), (4712, 10145520), (4752, 10060120), (4774, 10013760), (4788, 9984480), (4880, 9796248), (4928, 9700830), (4960, 9638244), (5016, 9530640), (5040, 9485256), (5115, 9346176), (5124, 9329760), (5130, 9318848), (5208, 9179280), (5280, 9054108), (5301, 9018240), (5320, 8986032), (5368, 8905680), (5456, 8762040), (5472, 8736420), (5490, 8707776), (5544, 8622960), (5580, 8567328), (5643, 8471680), (5673, 8426880), (5760, 8299599), (5795, 8249472), (5852, 8169120), (5856, 8163540), (5859, 8159360), (5890, 8116416), (5940, 8048096), (5952, 8031870), (5985, 7987584), (6039, 7916160), (6048, 7904380), (6080, 7862778), (6138, 7788480), (6160, 7760664), (6270, 7624512), (6336, 7545090), (6384, 7488360), (6405, 7463808), (6479, 7378560), (6510, 7343424), (6588, 7256480), (6688, 7147980), (6696, 7139440), (6710, 7124544), (6720, 7113942), (6820, 7009632), (6832, 6997320), (6840, 6989136), (6930, 6898368), (6944, 6884460), (6954, 6874560), (7040, 6790581), (7068, 6763680), (7161, 6675840), (7182, 6656320), (7296, 6552315), (7315, 6535296), (7320, 6530832), (7392, 6467220), (7440, 6425496), (7524, 6353760), (7560, 6323504), (7564, 6320160), (7686, 6219840), (7808, 6122655), (7812, 6119520), (7920, 6036072), (7980, 5990688), (8052, 5937120), (8064, 5928285), (8113, 5892480), (8184, 5841360), (8208, 5824280), (8235, 5805184), (8246, 5797440), (8316, 5748640), (8360, 5718384), (8370, 5711552), (8512, 5616270), (8540, 5597856), (8640, 5533066), (8680, 5507568), (8778, 5446080), (8784, 5442360), (8835, 5410944), (8928, 5354580), (9120, 5241852), (9207, 5192320), (9240, 5173776), (9272, 5155920), (9394, 5088960), (9405, 5083008), (9424, 5072760), (9455, 5056128), (9504, 5030060), (9548, 5006880), (9576, 4992240), (9760, 4898124), (9765, 4895616), (9856, 4850415), (9920, 4819122), (10032, 4765320), (10065, 4749696), (10080, 4742628), (10230, 4673088), (10248, 4664880), (10260, 4659424), (10395, 4598912), (10416, 4589640), (10431, 4583040), (10560, 4527054), (10602, 4509120), (10640, 4493016), (10736, 4452840), (10912, 4381020), (10944, 4368210), (10980, 4353888), (11088, 4311480), (11160, 4283664), (11286, 4235840), (11346, 4213440), (11529, 4146560), (11590, 4124736), (11704, 4084560), (11712, 4081770), (11718, 4079680), (11780, 4058208), (11880, 4024048), (11904, 4015935), (11935, 4005504), (11970, 3993792), (12078, 3958080), (12096, 3952190), (12160, 3931389), (12276, 3894240), (12320, 3880332), (12369, 3864960), (12540, 3812256), (12672, 3772545), (12749, 3749760), (12768, 3744180), (12810, 3731904), (12958, 3689280), (13020, 3671712), (13167, 3630720), (13176, 3628240), (13237, 3611520), (13376, 3573990), (13392, 3569720), (13420, 3562272), (13440, 3556971), (13640, 3504816), (13664, 3498660), (13680, 3494568), (13860, 3449184), (13888, 3442230), (13908, 3437280), (14091, 3392640), (14136, 3381840), (14322, 3337920), (14364, 3328160), (14630, 3267648), (14640, 3265416), (14784, 3233610), (14880, 3212748), (15048, 3176880), (15120, 3161752), (15128, 3160080), (15345, 3115392), (15372, 3109920), (15624, 3059760), (15840, 3018036), (15903, 3006080), (15960, 2995344), (16104, 2968560), (16226, 2946240), (16368, 2920680), (16416, 2912140), (16470, 2902592), (16492, 2898720), (16632, 2874320), (16720, 2859192), (16740, 2855776), (17019, 2808960), (17024, 2808135), (17080, 2798928), (17280, 2766533), (17360, 2753784), (17385, 2749824), (17556, 2723040), (17568, 2721180), (17670, 2705472), (17856, 2677290), (17955, 2662528), (18117, 2638720), (18240, 2620926), (18414, 2596160), (18480, 2586888), (18544, 2577960), (18788, 2544480), (18810, 2541504), (18848, 2536380), (18910, 2528064), (19008, 2515030), (19096, 2503440), (19152, 2496120), (19215, 2487936), (19437, 2459520), (19520, 2449062), (19530, 2447808), (19840, 2409561), (20064, 2382660), (20130, 2374848), (20160, 2371314), (20460, 2336544), (20496, 2332440), (20520, 2329712), (20615, 2318976), (20790, 2299456), (20801, 2298240), (20832, 2294820), (20862, 2291520), (21120, 2263527), (21204, 2254560), (21280, 2246508), (21472, 2226420), (21483, 2225280), (21824, 2190510), (21888, 2184105), (21945, 2178432), (21960, 2176944), (22176, 2155740), (22320, 2141832), (22572, 2117920), (22692, 2106720), (23058, 2073280), (23180, 2062368), (23408, 2042280), (23424, 2040885), (23436, 2039840), (23485, 2035584), (23560, 2029104), (23760, 2012024), (23870, 2002752), (23940, 1996896), (24156, 1979040), (24192, 1976095), (24339, 1964160), (24552, 1947120), (24640, 1940166), (24738, 1932480), (25080, 1906128), (25498, 1874880), (25536, 1872090), (25620, 1865952), (25916, 1844640), (26040, 1835856), (26334, 1815360), (26352, 1814120), (26474, 1805760), (26505, 1803648), (26752, 1786995), (26784, 1784860), (26840, 1781136), (27280, 1752408), (27328, 1749330), (27360, 1747284), (27720, 1724592), (27776, 1721115), (27816, 1718640), (28182, 1696320), (28215, 1694336), (28272, 1690920), (28365, 1685376), (28644, 1668960), (28728, 1664080), (29260, 1633824), (29280, 1632708), (29295, 1631872), (29568, 1616805), (29760, 1606374), (30096, 1588440), (30195, 1583232), (30240, 1580876), (30256, 1580040), (30690, 1557696), (30744, 1554960), (31248, 1529880), (31293, 1527680), (31680, 1509018), (31806, 1503040), (31920, 1497672), (32208, 1484280), (32395, 1475712), (32452, 1473120), (32736, 1460340), (32832, 1456070), (32940, 1451296), (32984, 1449360), (33264, 1437160), (33440, 1429596), (33480, 1427888), (34038, 1404480), (34160, 1399464), (34720, 1376892), (34770, 1374912), (35112, 1361520), (35136, 1360590), (35340, 1352736), (35712, 1338645), (35805, 1335168), (35910, 1331264), (35929, 1330560), (36234, 1319360), (36480, 1310463), (36828, 1298080), (36960, 1293444), (37088, 1288980), (37107, 1288320), (37576, 1272240), (37620, 1270752), (37696, 1268190), (37820, 1264032), (38016, 1257515), (38192, 1251720), (38247, 1249920), (38304, 1248060), (38430, 1243968), (38874, 1229760), (39040, 1224531), (39060, 1223904), (39501, 1210240), (39711, 1203840), (40128, 1191330), (40260, 1187424), (40320, 1185657), (40565, 1178496), (40920, 1168272), (40992, 1166220), (41040, 1164856), (41230, 1159488), (41580, 1149728), (41602, 1149120), (41664, 1147410), (41724, 1145760), (42273, 1130880), (42408, 1127280), (42560, 1123254), (42944, 1113210), (42966, 1112640), (43648, 1095255), (43890, 1089216), (43920, 1088472), (44352, 1077870), (44640, 1070916), (45144, 1058960), (45353, 1054080), (45384, 1053360), (46035, 1038464), (46116, 1036640), (46360, 1031184), (46816, 1021140), (46872, 1019920), (46970, 1017792), (47120, 1014552), (47520, 1006012), (47740, 1001376), (47880, 998448), (48312, 989520), (48678, 982080), (49104, 973560), (49280, 970083), (49476, 966240), (50160, 953064), (50996, 937440), (51057, 936320), (51072, 936045), (51240, 932976), (51832, 922320), (52080, 917928), (52155, 916608), (52668, 907680), (52704, 907060), (52948, 902880), (53010, 901824), (53568, 892430), (53680, 890568), (54560, 876204), (54656, 874665), (54720, 873642), (55440, 862296), (55632, 859320), (56364, 848160), (56430, 847168), (56544, 845460), (56730, 842688), (57288, 834480), (57456, 832040), (57645, 829312), (58311, 819840), (58520, 816912), (58560, 816354), (58590, 815936), (59520, 803187), (60192, 794220), (60390, 791616), (60480, 790438), (60512, 790020), (61380, 778848), (61488, 777480), (61845, 772992), (62403, 766080), (62496, 764940), (62586, 763840), (63360, 754509), (63612, 751520), (63745, 749952), (63840, 748836), (64416, 742140), (64449, 741760), (64790, 737856), (64904, 736560), (65472, 730170), (65664, 728035), (65835, 726144), (65880, 725648), (65968, 724680), (66185, 722304), (66528, 718580), (66880, 714798), (66960, 713944), (68076, 702240), (68320, 699732), (69440, 688446), (69540, 687456), (70224, 680760), (70272, 680295), (70455, 678528), (70680, 676368), (71610, 667584), (71820, 665632), (71858, 665280), (72468, 659680), (73017, 654720), (73656, 649040), (73920, 646722), (74176, 644490), (74214, 644160), (75152, 636120), (75240, 635376), (75392, 634095), (75640, 632016), (76384, 625860), (76494, 624960), (76608, 624030), (76860, 621984), (77748, 614880), (78120, 611952), (79002, 605120), (79422, 601920), (79515, 601216), (80256, 595665), (80520, 593712), (81130, 589248), (81840, 584136), (81984, 583110), (82080, 582428), (82460, 579744), (83160, 574864), (83204, 574560), (83328, 573705), (83448, 572880), (84546, 565440), (84816, 563640), (85095, 561792), (85120, 561627), (85888, 556605), (85932, 556320), (87780, 544608), (87840, 544236), (88704, 538935), (89243, 535680), (89280, 535458), (90288, 529480), (90585, 527744), (90706, 527040), (90768, 526680), (92070, 519232), (92232, 518320), (92720, 515592), (93632, 510570), (93744, 509960), (93940, 508896), (94240, 507276), (95040, 503006), (95480, 500688), (95760, 499224), (96624, 494760), (97185, 491904), (97356, 491040), (98208, 486780), (98952, 483120), (100320, 476532), (101992, 468720), (102114, 468160), (102480, 466488), (103664, 461160), (104005, 459648), (104160, 458964), (104310, 458304), (105336, 453840), (105408, 453530), (105896, 451440), (106020, 450912), (107136, 446215), (107360, 445284), (107415, 445056), (107787, 443520), (109120, 438102), (109440, 436821), (110880, 431148), (111264, 429660), (111321, 429440), (112728, 424080), (112860, 423584), (113088, 422730), (113460, 421344), (114576, 417240), (114741, 416640), (114912, 416020), (115290, 414656), (116622, 409920), (117040, 408456), (117120, 408177), (117180, 407968), (119133, 401280), (120384, 397110), (120780, 395808), (120960, 395219), (121024, 395010), (121695, 392832), (122760, 389424), (122976, 388740), (123690, 386496), (124806, 383040), (124992, 382470), (125172, 381920), (126819, 376960), (127224, 375760), (127490, 374976), (127680, 374418), (128832, 371070), (128898, 370880), (129580, 368928), (129808, 368280), (130944, 365085), (131670, 363072), (131760, 362824), (131936, 362340), (132370, 361152), (133056, 359290), (133760, 357399), (133920, 356972), (136059, 351360), (136152, 351120), (136640, 349866), (138880, 344223), (139080, 343728), (140448, 340380), (140910, 339264), (141360, 338184), (143220, 333792), (143640, 332816), (143716, 332640), (144936, 329840), (145607, 328320), (146034, 327360), (147312, 324520), (147840, 323361), (148352, 322245), (148428, 322080), (150304, 318060), (150480, 317688), (151280, 316008), (152768, 312930), (152988, 312480), (153216, 312015), (153720, 310992), (155496, 307440), (156240, 305976), (156465, 305536), (158004, 302560), (158844, 300960), (159030, 300608), (161040, 296856), (162260, 294624), (163680, 292068), (163968, 291555), (164160, 291214), (164920, 289872), (166320, 287432), (166408, 287280), (166896, 286440), (169092, 282720), (169632, 281820), (170190, 280896), (171864, 278160), (174933, 273280), (175560, 272304), (175680, 272118), (178486, 267840), (178560, 267729), (179645, 266112), (180576, 264740), (181170, 263872), (181412, 263520), (181536, 263340), (184140, 259616), (184464, 259160), (185440, 257796), (185535, 257664), (187209, 255360), (187264, 255285), (187488, 254980), (187880, 254448), (188480, 253638), (190080, 251503), (190960, 250344), (191235, 249984), (191520, 249612), (193248, 247380), (194370, 245952), (194712, 245520), (196416, 243390), (197505, 242048), (197904, 241560), (198555, 240768), (200640, 238266), (203984, 234360), (204228, 234080), (204960, 233244), (207328, 230580), (208010, 229824), (208320, 229482), (208620, 229152), (210672, 226920), (210816, 226765), (211365, 226176), (211792, 225720), (212040, 225456), (214720, 222642), (214830, 222528), (215574, 221760), (218240, 219051)]