403146754560

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 32, 33, 36, 38, 40, 43, 44, 45, 48, 54, 55, 57, 59, 60, 64, 66, 72, 76, 80, 86, 88, 90, 95, 96, 99, 108, 110, 114, 118, 120, 121, 128, 129, 132, 135, 144, 152, 160, 165, 171, 172, 176, 177, 180, 190, 192, 198, 209, 215, 216, 220, 228, 236, 240, 242, 256, 258, 264, 270, 285, 288, 295, 297, 304, 320, 330, 342, 344, 352, 354, 360, 363, 380, 384, 387, 396, 418, 430, 432, 440, 456, 472, 473, 480, 484, 495, 512, 513, 516, 528, 531, 540, 570, 576, 590, 594, 605, 608, 627, 640, 645, 649, 660, 684, 688, 704, 708, 720, 726, 760, 768, 774, 792, 817, 836, 855, 860, 864, 880, 885, 912, 944, 946, 960, 968, 990, 1026, 1032, 1045, 1056, 1062, 1080, 1089, 1121, 1140, 1152, 1161, 1180, 1188, 1210, 1216, 1254, 1280, 1290, 1298, 1320, 1368, 1376, 1408, 1416, 1419, 1440, 1452, 1485, 1520, 1536, 1548, 1584, 1593, 1634, 1672, 1710, 1720, 1728, 1760, 1770, 1815, 1824, 1881, 1888, 1892, 1920, 1935, 1936, 1947, 1980, 2052, 2064, 2090, 2112, 2124, 2160, 2178, 2242, 2280, 2299, 2304, 2322, 2360, 2365, 2376, 2420, 2432, 2451, 2508, 2537, 2560, 2565, 2580, 2596, 2640, 2655, 2736, 2752, 2816, 2832, 2838, 2880, 2904, 2970, 3040, 3096, 3135, 3168, 3186, 3245, 3267, 3268, 3344, 3363, 3420, 3440, 3456, 3520, 3540, 3630, 3648, 3762, 3776, 3784, 3840, 3870, 3872, 3894, 3960, 4085, 4104, 4128, 4180, 4224, 4248, 4257, 4320, 4356, 4484, 4560, 4598, 4608, 4644, 4720, 4730, 4752, 4840, 4864, 4902, 5016, 5074, 5130, 5160, 5192, 5203, 5280, 5310, 5445, 5472, 5504, 5605, 5632, 5643, 5664, 5676, 5760, 5805, 5808, 5841, 5940, 6080, 6192, 6270, 6336, 6372, 6490, 6534, 6536, 6688, 6726, 6840, 6880, 6897, 6912, 7040, 7080, 7095, 7139, 7260, 7296, 7353, 7524, 7552, 7568, 7611, 7680, 7740, 7744, 7788, 7920, 7965, 8170, 8208, 8256, 8360, 8448, 8496, 8514, 8640, 8712, 8968, 8987, 9120, 9196, 9288, 9405, 9440, 9460, 9504, 9680, 9728, 9735, 9804, 10032, 10089, 10148, 10260, 10320, 10384, 10406, 10560, 10620, 10890, 10944, 11008, 11210, 11286, 11328, 11352, 11495, 11520, 11610, 11616, 11682, 11880, 12160, 12255, 12331, 12384, 12540, 12672, 12685, 12744, 12771, 12980, 13068, 13072, 13376, 13452, 13680, 13760, 13794, 13824, 14080, 14160, 14190, 14278, 14520, 14592, 14706, 15048, 15104, 15136, 15222, 15480, 15488, 15576, 15609, 15840, 15930, 16335, 16340, 16416, 16512, 16720, 16815, 16896, 16992, 17028, 17280, 17424, 17523, 17936, 17974, 18240, 18392, 18576, 18810, 18880, 18920, 19008, 19360, 19470, 19608, 20064, 20178, 20296, 20520, 20640, 20691, 20768, 20812, 21120, 21240, 21285, 21417, 21780, 21888, 22016, 22059, 22420, 22572, 22656, 22704, 22833, 22990, 23040, 23220, 23232, 23364, 23760, 24320, 24510, 24662, 24768, 25080, 25344, 25370, 25488, 25542, 25960, 26015, 26136, 26144, 26752, 26904, 26961, 27360, 27520, 27588, 27907, 28160, 28215, 28320, 28380, 28556, 29040, 29184, 29205, 29412, 30096, 30208, 30267, 30272, 30444, 30960, 30976, 31152, 31218, 31680, 31860, 32670, 32680, 32832, 33024, 33440, 33630, 33984, 34056, 34485, 34560, 34848, 35046, 35695, 35872, 35948, 36480, 36765, 36784, 36993, 37152, 37620, 37760, 37840, 38016, 38055, 38720, 38940, 39216, 40128, 40356, 40592, 41040, 41280, 41382, 41536, 41624, 42240, 42480, 42570, 42834, 43560, 43776, 44118, 44840, 44935, 45144, 45312, 45408, 45666, 45980, 46440, 46464, 46728, 46827, 47520, 48203, 48640, 49020, 49324, 49536, 50160, 50445, 50688, 50740, 50976, 51084, 51920, 52030, 52272, 52288, 53504, 53808, 53922, 54720, 55040, 55176, 55814, 56430, 56640, 56760, 57112, 58080, 58410, 58824, 60192, 60534, 60544, 60888, 61655, 61920, 61952, 62073, 62304, 62436, 63360, 63720, 63855, 64251, 65340, 65360, 65664, 66048, 66880, 67260, 67968, 68112, 68499, 68970, 69120, 69696, 70092, 71390, 71744, 71896, 72960, 73530, 73568, 73986, 74304, 75240, 75520, 75680, 76032, 76110, 77440, 77880, 78045, 78432, 80256, 80712, 80883, 81184, 82080, 82560, 82764, 83072, 83248, 83721, 84480, 84960, 85140, 85668, 87120, 87552, 87615, 88236, 89680, 89870, 90288, 90624, 90816, 91332, 91960, 92880, 92928, 93456, 93654, 95040, 96406, 98040, 98648, 98857, 99072, 100320, 100890, 101480, 101952, 102168, 103455, 103840, 104060, 104544, 104576, 107008, 107085, 107616, 107844, 109440, 110080, 110295, 110352, 110979, 111628, 112860, 113280, 113520, 114165, 114224, 116160, 116820, 117648, 120384, 121068, 121088, 121776, 123310, 123840, 124146, 124608, 124872, 126720, 127440, 127710, 128502, 130680, 130720, 131328, 133760, 134520, 134805, 135641, 135936, 136224, 136998, 137940, 139392, 139535, 140184, 140481, 142780, 143488, 143792, 144609, 145920, 147060, 147136, 147972, 148608, 150480, 151040, 151335, 151360, 152064, 152220, 154880, 155760, 156090, 156864, 160512, 161424, 161766, 162368, 164160, 165120, 165528, 166144, 166496, 167442, 169920, 170280, 171336, 174240, 175230, 176472, 179360, 179740, 180576, 181632, 182664, 183920, 184965, 185760, 185856, 186912, 187308, 190080, 192753, 192812, 196080, 197296, 197714, 198144, 200640, 201780, 202960, 203904, 204336, 206910, 207680, 208120, 209088, 209152, 214170, 215232, 215688, 218880, 220590, 220704, 221958, 223256, 225720, 226560, 227040, 228330, 228448, 232320, 233640, 234135, 235296, 240768, 241015, 242136, 242176, 242649, 243552, 246620, 247680, 248292, 249216, 249744, 251163, 253440, 254880, 255420, 257004, 261360, 261440, 262656, 267520, 269040, 269610, 271282, 271872, 272448, 273996, 275880, 278784, 279070, 280368, 280962, 285560, 286976, 287584, 289218, 294120, 294272, 295944, 296571, 297216, 300960, 302670, 302720, 304440, 306977, 309760, 310365, 311520, 312180, 313728, 321024, 321255, 322848, 323532, 324736, 328320, 330240, 331056, 332288, 332937, 332992, 334884, 339840, 340560, 342495, 342672, 348480, 350460, 352944, 358720, 359480, 361152, 363264, 365328, 367840, 369930, 371520, 373824, 374616, 380160, 385506, 385624, 392160, 394592, 395428, 401280, 403560, 404415, 405920, 406923, 407808, 408672, 413820, 415360, 416240, 418176, 418304, 418605, 428340, 430464, 431376, 433827, 437760, 441180, 441408, 443916, 446512, 451440, 453120, 454080, 456660, 456896, 464640, 467280, 468270, 470592, 481536, 482030, 484272, 485298, 487104, 493240, 494285, 495360, 496584, 498432, 499488, 502326, 509760, 510840, 514008, 522720, 522880, 530233, 535040, 538080, 539220, 542564, 544896, 547992, 551760, 554895, 557568, 558140, 560736, 561924, 571120, 573952, 575168, 578436, 588240, 588544, 591888, 593142, 594432, 601920, 605340, 605440, 608880, 613954, 620730, 623040, 624360, 627456, 642510, 645696, 647064, 649472, 656640, 662112, 665874, 665984, 669768, 678205, 679680, 681120, 684990, 685344, 696960, 700920, 702405, 705888, 717440, 718960, 722304, 723045, 726528, 730656, 735680, 739860, 743040, 747648, 749232, 753489, 760320, 771012, 771248, 784320, 789184, 790856, 802560, 807120, 808830, 811840, 813846, 815616, 817344, 827640, 830720, 832480, 836352, 837210, 856680, 860928, 862752, 867654, 882360, 882816, 887832, 889713, 893024, 902880, 908160, 913320, 913792, 920931, 929280, 934560, 936540, 941184, 963072, 963765, 964060, 968544, 970596, 974208, 986480, 988570, 990720, 993168, 996864, 998976, 1004652, 1019520, 1021680, 1028016, 1045440, 1045760, 1060466, 1076160, 1078440, 1085128, 1089792, 1095984, 1103520, 1109790, 1116280, 1121472, 1123848, 1142240, 1150336, 1156872, 1176480, 1177088, 1183776, 1186284, 1203840, 1210680, 1210880, 1213245, 1217760, 1220769, 1227908, 1241460, 1246080, 1248720, 1254912, 1255815, 1285020, 1291392, 1294128, 1298944, 1301481, 1313280, 1324224, 1331748, 1331968, 1339536, 1356410, 1359360, 1362240, 1369980, 1370688, 1393920, 1401840, 1404810, 1411776, 1434880, 1437920, 1444608, 1446090, 1461312, 1471360, 1479720, 1482855, 1486080, 1495296, 1498464, 1506978, 1534885, 1542024, 1542496, 1568640, 1578368, 1581712, 1590699, 1605120, 1614240, 1617660, 1623680, 1627692, 1634688, 1655280, 1661440, 1664685, 1664960, 1672704, 1674420, 1713360, 1721856, 1725504, 1735308, 1764720, 1765632, 1775664, 1779426, 1786048, 1805760, 1816320, 1826640, 1827584, 1841862, 1869120, 1873080, 1882368, 1927530, 1928120, 1937088, 1941192, 1948416, 1972960, 1977140, 1986336, 1997952, 2009304, 2034615, 2039040, 2043360, 2056032, 2090880, 2091520, 2120932, 2152320, 2156880, 2169135, 2170256, 2179584, 2191968, 2207040, 2219580, 2232560, 2242944, 2247696, 2284480, 2300672, 2313744, 2352960, 2367552, 2372568, 2407680, 2421360, 2426490, 2435520, 2441538, 2455816, 2482920, 2492160, 2497440, 2511630, 2570040, 2582784, 2588256, 2602962, 2648448, 2651165, 2663496, 2663936, 2669139, 2679072, 2712820, 2724480, 2739960, 2741376, 2762793, 2787840, 2803680, 2809620, 2823552, 2869760, 2875840, 2889216, 2892180, 2922624, 2942720, 2959440, 2965710, 2972160, 2990592, 2996928, 3013956, 3069770, 3084048, 3084992, 3137280, 3156736, 3163424, 3181398, 3228480, 3235320, 3247360, 3255384, 3269376, 3310560, 3329370, 3329920, 3348840, 3426720, 3451008, 3470616, 3529440, 3531264, 3551328, 3558852, 3572096, 3611520, 3632640, 3653280, 3655168, 3662307, 3683724, 3738240, 3746160, 3764736, 3767445, 3855060, 3856240, 3874176, 3882384, 3896832, 3945920, 3954280, 3972672, 3995904, 4018608, 4069230, 4078080, 4086720, 4112064, 4181760, 4241864, 4304640, 4313760, 4338270, 4340512, 4383936, 4414080, 4439160, 4448565, 4465120, 4485888, 4495392, 4568960, 4601344, 4604655, 4627488, 4705920, 4735104, 4745136, 4772097, 4815360, 4842720, 4852980, 4871040, 4883076, 4911632, 4965840, 4984320, 4994880, 5023260, 5140080, 5165568, 5176512, 5205924, 5296896, 5302330, 5326992, 5338278, 5358144, 5425640, 5448960, 5479920, 5482752, 5525586, 5607360, 5619240, 5647104, 5751680, 5784360, 5832563, 5845248, 5885440, 5918880, 5931420, 5993856, 6027912, 6103845, 6139540, 6168096, 6169984, 6274560, 6313472, 6326848, 6362796, 6456960, 6470640, 6494720, 6507405, 6510768, 6538752, 6621120, 6658740, 6659840, 6697680, 6853440, 6902016, 6941232, 7058880, 7102656, 7117704, 7144192, 7223040, 7306560, 7324614, 7367448, 7476480, 7492320, 7534890, 7710120, 7712480, 7748352, 7764768, 7891840, 7908560, 7945344, 7953495, 7991808, 8037216, 8138460, 8173440, 8224128, 8288379, 8363520, 8483728, 8609280, 8627520, 8676540, 8681024, 8767872, 8828160, 8878320, 8897130, 8930240, 8971776, 8990784, 9137920, 9209310, 9254976, 9411840, 9470208, 9490272, 9544194, 9685440, 9705960, 9742080, 9766152, 9823264, 9931680, 9989760, 10046520, 10280160, 10353024, 10411848, 10593792, 10604660, 10653984, 10676556, 10716288, 10851280, 10897920, 10959840, 10965504, 11051172, 11214720, 11238480, 11294208, 11503360, 11568720, 11665126, 11690496, 11837760, 11862840, 11987712, 12055824, 12207690, 12279080, 12336192, 12339968, 12653696, 12725592, 12913920, 12941280, 13014810, 13021536, 13242240, 13317480, 13319680, 13345695, 13395360, 13706880, 13804032, 13813965, 13882464, 14117760, 14205312, 14235408, 14288384, 14316291, 14446080, 14613120, 14649228, 14734896, 14952960, 14984640, 15069780, 15420240, 15424960, 15496704, 15529536, 15783680, 15817120, 15890688, 15906990, 16074432, 16276920, 16346880, 16448256, 16576758, 16967456, 17255040, 17353080, 17362048, 17497689, 17535744, 17656320, 17756640, 17794260, 17860480, 17981568, 18275840, 18311535, 18418620, 18509952, 18823680, 18940416, 18980544, 19088388, 19370880, 19411920, 19484160, 19532304, 19646528, 19863360, 19979520, 20093040, 20560320, 20706048, 20823696, 21209320, 21307968, 21353112, 21432576, 21702560, 21919680, 22102344, 22429440, 22476960, 23006720, 23137440, 23330252, 23675520, 23725680, 23860485, 23975424, 24111648, 24415380, 24558160, 24672384, 24679936, 25307392, 25451184, 25827840, 25882560, 26029620, 26043072, 26484480, 26634960, 26691390, 26790720, 27413760, 27627930, 27764928, 28235520, 28410624, 28470816, 28632582, 29162815, 29226240, 29298456, 29469792, 29969280, 30139560, 30840480, 30849920, 31059072, 31567360, 31634240, 31781376, 31813980, 32148864, 32553840, 32693760, 32896512, 33153516, 33934912, 34510080, 34706160, 34724096, 34995378, 35071488, 35513280, 35588520, 35720960, 35963136, 36623070, 36837240, 37019904, 37961088, 38176776, 38741760, 38823840, 39064608, 39293056, 39726720, 39959040, 40186080, 41120640, 41412096, 41441895, 41647392, 42418640, 42615936, 42706224, 42865152, 43405120, 43839360, 44204688, 44858880, 44953920, 46274880, 46660504, 47351040, 47451360, 47720970, 48223296, 48830760, 49116320, 49344768, 50614784, 50902368, 51765120, 52059240, 52086144, 52493067, 52968960, 53269920, 53382780, 53581440, 54827520, 55255860, 55529856, 56471040, 56821248, 56941632, 57265164, 58325630, 58452480, 58596912, 58939584, 59938560, 60279120, 61680960, 61699840, 62118144, 63268480, 63627960, 64297728, 65107680, 66307032, 67869824, 69020160, 69412320, 69448192, 69990756, 71026560, 71177040, 71441920, 71581455, 71926272, 73246140, 73674480, 74039808, 75922176, 76353552, 77483520, 77647680, 78129216, 78586112, 79453440, 80372160, 82241280, 82883790, 83294784, 84837280, 85231872, 85412448, 86810240, 87488445, 87678720, 88409376, 89907840, 92549760, 93321008, 94702080, 94902720, 95441940, 96446592, 97661520, 98232640, 98689536, 101804736, 103530240, 104118480, 104172288, 104986134, 106539840, 106765560, 107162880, 110511720, 111059712, 113883264, 114530328, 116651260, 117193824, 117879168, 119877120, 120558240, 123361920, 123399680, 124236288, 126536960, 127255920, 128595456, 130215360, 132614064, 135739648, 138824640, 139981512, 142053120, 142354080, 143162910, 146492280, 147348960, 151844352, 152707104, 155295360, 156258432, 157172224, 157479201, 158906880, 160744320, 164482560, 165767580, 166589568, 169674560, 170463744, 170824896, 173620480, 174976890, 175357440, 176818752, 179815680, 185099520, 186642016, 189805440, 190883880, 192893184, 195323040, 196465280, 203609472, 207060480, 208236960, 208344576, 209972268, 213079680, 213531120, 214325760, 221023440, 222119424, 227766528, 229060656, 233302520, 234387648, 235758336, 241116480, 246723840, 253073920, 254511840, 260430720, 262465335, 265228128, 271479296, 277649280, 279963024, 284106240, 284708160, 286325820, 292984560, 294697920, 305414208, 310590720, 312516864, 314958402, 321488640, 331535160, 333179136, 339349120, 341649792, 347240960, 349953780, 353637504, 359631360, 370199040, 373284032, 379610880, 381767760, 385786368, 390646080, 392930560, 407218944, 416473920, 419944536, 426159360, 427062240, 442046880, 455533056, 458121312, 466605040, 468775296, 471516672, 482232960, 493447680, 509023680, 520861440, 524930670, 530456256, 555298560, 559926048, 569416320, 572651640, 585969120, 589395840, 610828416, 621181440, 625033728, 629916804, 642977280, 663070320, 666358272, 678698240, 683299584, 699907560, 707275008, 746568064, 759221760, 763535520, 781292160, 785861120, 787396005, 814437888, 832947840, 839889072, 852318720, 854124480, 884093760, 916242624, 933210080, 937550592, 964465920, 1018047360, 1041722880, 1049861340, 1060912512, 1110597120, 1119852096, 1138832640, 1145303280, 1171938240, 1178791680, 1221656832, 1259833608, 1326140640, 1357396480, 1366599168, 1399815120, 1414550016, 1493136128, 1527071040, 1562584320, 1574792010, 1665895680, 1679778144, 1708248960, 1768187520, 1832485248, 1866420160, 1875101184, 1928931840, 2036094720, 2099722680, 2121825024, 2239704192, 2277665280, 2290606560, 2343876480, 2357583360, 2443313664, 2519667216, 2652281280, 2799630240, 2986272256, 3054142080, 3125168640, 3149584020, 3331791360, 3359556288, 3416497920, 3536375040, 3664970496, 3732840320, 4072189440, 4199445360, 4243650048, 4479408384, 4581213120, 4687752960, 5039334432, 5304562560, 5599260480, 6108284160, 6299168040, 6719112576, 6832995840, 7072750080, 7329940992, 7465680640, 8398890720, 8958816768, 9162426240, 9375505920, 10078668864, 10609125120, 11198520960, 12216568320, 12598336080, 13438225152, 14931361280, 16797781440, 18324852480, 20157337728, 21218250240, 22397041920, 25196672160, 26876450304, 33595562880, 36649704960, 40314675456, 44794083840, 50393344320, 67191125760, 80629350912, 100786688640, 134382251520, 201573377280, 403146754560]

約数ペア:

[(1, 403146754560), (2, 201573377280), (3, 134382251520), (4, 100786688640), (5, 80629350912), (6, 67191125760), (8, 50393344320), (9, 44794083840), (10, 40314675456), (11, 36649704960), (12, 33595562880), (15, 26876450304), (16, 25196672160), (18, 22397041920), (19, 21218250240), (20, 20157337728), (22, 18324852480), (24, 16797781440), (27, 14931361280), (30, 13438225152), (32, 12598336080), (33, 12216568320), (36, 11198520960), (38, 10609125120), (40, 10078668864), (43, 9375505920), (44, 9162426240), (45, 8958816768), (48, 8398890720), (54, 7465680640), (55, 7329940992), (57, 7072750080), (59, 6832995840), (60, 6719112576), (64, 6299168040), (66, 6108284160), (72, 5599260480), (76, 5304562560), (80, 5039334432), (86, 4687752960), (88, 4581213120), (90, 4479408384), (95, 4243650048), (96, 4199445360), (99, 4072189440), (108, 3732840320), (110, 3664970496), (114, 3536375040), (118, 3416497920), (120, 3359556288), (121, 3331791360), (128, 3149584020), (129, 3125168640), (132, 3054142080), (135, 2986272256), (144, 2799630240), (152, 2652281280), (160, 2519667216), (165, 2443313664), (171, 2357583360), (172, 2343876480), (176, 2290606560), (177, 2277665280), (180, 2239704192), (190, 2121825024), (192, 2099722680), (198, 2036094720), (209, 1928931840), (215, 1875101184), (216, 1866420160), (220, 1832485248), (228, 1768187520), (236, 1708248960), (240, 1679778144), (242, 1665895680), (256, 1574792010), (258, 1562584320), (264, 1527071040), (270, 1493136128), (285, 1414550016), (288, 1399815120), (295, 1366599168), (297, 1357396480), (304, 1326140640), (320, 1259833608), (330, 1221656832), (342, 1178791680), (344, 1171938240), (352, 1145303280), (354, 1138832640), (360, 1119852096), (363, 1110597120), (380, 1060912512), (384, 1049861340), (387, 1041722880), (396, 1018047360), (418, 964465920), (430, 937550592), (432, 933210080), (440, 916242624), (456, 884093760), (472, 854124480), (473, 852318720), (480, 839889072), (484, 832947840), (495, 814437888), (512, 787396005), (513, 785861120), (516, 781292160), (528, 763535520), (531, 759221760), (540, 746568064), (570, 707275008), (576, 699907560), (590, 683299584), (594, 678698240), (605, 666358272), (608, 663070320), (627, 642977280), (640, 629916804), (645, 625033728), (649, 621181440), (660, 610828416), (684, 589395840), (688, 585969120), (704, 572651640), (708, 569416320), (720, 559926048), (726, 555298560), (760, 530456256), (768, 524930670), (774, 520861440), (792, 509023680), (817, 493447680), (836, 482232960), (855, 471516672), (860, 468775296), (864, 466605040), (880, 458121312), (885, 455533056), (912, 442046880), (944, 427062240), (946, 426159360), (960, 419944536), (968, 416473920), (990, 407218944), (1026, 392930560), (1032, 390646080), (1045, 385786368), (1056, 381767760), (1062, 379610880), (1080, 373284032), (1089, 370199040), (1121, 359631360), (1140, 353637504), (1152, 349953780), (1161, 347240960), (1180, 341649792), (1188, 339349120), (1210, 333179136), (1216, 331535160), (1254, 321488640), (1280, 314958402), (1290, 312516864), (1298, 310590720), (1320, 305414208), (1368, 294697920), (1376, 292984560), (1408, 286325820), (1416, 284708160), (1419, 284106240), (1440, 279963024), (1452, 277649280), (1485, 271479296), (1520, 265228128), (1536, 262465335), (1548, 260430720), (1584, 254511840), (1593, 253073920), (1634, 246723840), (1672, 241116480), (1710, 235758336), (1720, 234387648), (1728, 233302520), (1760, 229060656), (1770, 227766528), (1815, 222119424), (1824, 221023440), (1881, 214325760), (1888, 213531120), (1892, 213079680), (1920, 209972268), (1935, 208344576), (1936, 208236960), (1947, 207060480), (1980, 203609472), (2052, 196465280), (2064, 195323040), (2090, 192893184), (2112, 190883880), (2124, 189805440), (2160, 186642016), (2178, 185099520), (2242, 179815680), (2280, 176818752), (2299, 175357440), (2304, 174976890), (2322, 173620480), (2360, 170824896), (2365, 170463744), (2376, 169674560), (2420, 166589568), (2432, 165767580), (2451, 164482560), (2508, 160744320), (2537, 158906880), (2560, 157479201), (2565, 157172224), (2580, 156258432), (2596, 155295360), (2640, 152707104), (2655, 151844352), (2736, 147348960), (2752, 146492280), (2816, 143162910), (2832, 142354080), (2838, 142053120), (2880, 139981512), (2904, 138824640), (2970, 135739648), (3040, 132614064), (3096, 130215360), (3135, 128595456), (3168, 127255920), (3186, 126536960), (3245, 124236288), (3267, 123399680), (3268, 123361920), (3344, 120558240), (3363, 119877120), (3420, 117879168), (3440, 117193824), (3456, 116651260), (3520, 114530328), (3540, 113883264), (3630, 111059712), (3648, 110511720), (3762, 107162880), (3776, 106765560), (3784, 106539840), (3840, 104986134), (3870, 104172288), (3872, 104118480), (3894, 103530240), (3960, 101804736), (4085, 98689536), (4104, 98232640), (4128, 97661520), (4180, 96446592), (4224, 95441940), (4248, 94902720), (4257, 94702080), (4320, 93321008), (4356, 92549760), (4484, 89907840), (4560, 88409376), (4598, 87678720), (4608, 87488445), (4644, 86810240), (4720, 85412448), (4730, 85231872), (4752, 84837280), (4840, 83294784), (4864, 82883790), (4902, 82241280), (5016, 80372160), (5074, 79453440), (5130, 78586112), (5160, 78129216), (5192, 77647680), (5203, 77483520), (5280, 76353552), (5310, 75922176), (5445, 74039808), (5472, 73674480), (5504, 73246140), (5605, 71926272), (5632, 71581455), (5643, 71441920), (5664, 71177040), (5676, 71026560), (5760, 69990756), (5805, 69448192), (5808, 69412320), (5841, 69020160), (5940, 67869824), (6080, 66307032), (6192, 65107680), (6270, 64297728), (6336, 63627960), (6372, 63268480), (6490, 62118144), (6534, 61699840), (6536, 61680960), (6688, 60279120), (6726, 59938560), (6840, 58939584), (6880, 58596912), (6897, 58452480), (6912, 58325630), (7040, 57265164), (7080, 56941632), (7095, 56821248), (7139, 56471040), (7260, 55529856), (7296, 55255860), (7353, 54827520), (7524, 53581440), (7552, 53382780), (7568, 53269920), (7611, 52968960), (7680, 52493067), (7740, 52086144), (7744, 52059240), (7788, 51765120), (7920, 50902368), (7965, 50614784), (8170, 49344768), (8208, 49116320), (8256, 48830760), (8360, 48223296), (8448, 47720970), (8496, 47451360), (8514, 47351040), (8640, 46660504), (8712, 46274880), (8968, 44953920), (8987, 44858880), (9120, 44204688), (9196, 43839360), (9288, 43405120), (9405, 42865152), (9440, 42706224), (9460, 42615936), (9504, 42418640), (9680, 41647392), (9728, 41441895), (9735, 41412096), (9804, 41120640), (10032, 40186080), (10089, 39959040), (10148, 39726720), (10260, 39293056), (10320, 39064608), (10384, 38823840), (10406, 38741760), (10560, 38176776), (10620, 37961088), (10890, 37019904), (10944, 36837240), (11008, 36623070), (11210, 35963136), (11286, 35720960), (11328, 35588520), (11352, 35513280), (11495, 35071488), (11520, 34995378), (11610, 34724096), (11616, 34706160), (11682, 34510080), (11880, 33934912), (12160, 33153516), (12255, 32896512), (12331, 32693760), (12384, 32553840), (12540, 32148864), (12672, 31813980), (12685, 31781376), (12744, 31634240), (12771, 31567360), (12980, 31059072), (13068, 30849920), (13072, 30840480), (13376, 30139560), (13452, 29969280), (13680, 29469792), (13760, 29298456), (13794, 29226240), (13824, 29162815), (14080, 28632582), (14160, 28470816), (14190, 28410624), (14278, 28235520), (14520, 27764928), (14592, 27627930), (14706, 27413760), (15048, 26790720), (15104, 26691390), (15136, 26634960), (15222, 26484480), (15480, 26043072), (15488, 26029620), (15576, 25882560), (15609, 25827840), (15840, 25451184), (15930, 25307392), (16335, 24679936), (16340, 24672384), (16416, 24558160), (16512, 24415380), (16720, 24111648), (16815, 23975424), (16896, 23860485), (16992, 23725680), (17028, 23675520), (17280, 23330252), (17424, 23137440), (17523, 23006720), (17936, 22476960), (17974, 22429440), (18240, 22102344), (18392, 21919680), (18576, 21702560), (18810, 21432576), (18880, 21353112), (18920, 21307968), (19008, 21209320), (19360, 20823696), (19470, 20706048), (19608, 20560320), (20064, 20093040), (20178, 19979520), (20296, 19863360), (20520, 19646528), (20640, 19532304), (20691, 19484160), (20768, 19411920), (20812, 19370880), (21120, 19088388), (21240, 18980544), (21285, 18940416), (21417, 18823680), (21780, 18509952), (21888, 18418620), (22016, 18311535), (22059, 18275840), (22420, 17981568), (22572, 17860480), (22656, 17794260), (22704, 17756640), (22833, 17656320), (22990, 17535744), (23040, 17497689), (23220, 17362048), (23232, 17353080), (23364, 17255040), (23760, 16967456), (24320, 16576758), (24510, 16448256), (24662, 16346880), (24768, 16276920), (25080, 16074432), (25344, 15906990), (25370, 15890688), (25488, 15817120), (25542, 15783680), (25960, 15529536), (26015, 15496704), (26136, 15424960), (26144, 15420240), (26752, 15069780), (26904, 14984640), (26961, 14952960), (27360, 14734896), (27520, 14649228), (27588, 14613120), (27907, 14446080), (28160, 14316291), (28215, 14288384), (28320, 14235408), (28380, 14205312), (28556, 14117760), (29040, 13882464), (29184, 13813965), (29205, 13804032), (29412, 13706880), (30096, 13395360), (30208, 13345695), (30267, 13319680), (30272, 13317480), (30444, 13242240), (30960, 13021536), (30976, 13014810), (31152, 12941280), (31218, 12913920), (31680, 12725592), (31860, 12653696), (32670, 12339968), (32680, 12336192), (32832, 12279080), (33024, 12207690), (33440, 12055824), (33630, 11987712), (33984, 11862840), (34056, 11837760), (34485, 11690496), (34560, 11665126), (34848, 11568720), (35046, 11503360), (35695, 11294208), (35872, 11238480), (35948, 11214720), (36480, 11051172), (36765, 10965504), (36784, 10959840), (36993, 10897920), (37152, 10851280), (37620, 10716288), (37760, 10676556), (37840, 10653984), (38016, 10604660), (38055, 10593792), (38720, 10411848), (38940, 10353024), (39216, 10280160), (40128, 10046520), (40356, 9989760), (40592, 9931680), (41040, 9823264), (41280, 9766152), (41382, 9742080), (41536, 9705960), (41624, 9685440), (42240, 9544194), (42480, 9490272), (42570, 9470208), (42834, 9411840), (43560, 9254976), (43776, 9209310), (44118, 9137920), (44840, 8990784), (44935, 8971776), (45144, 8930240), (45312, 8897130), (45408, 8878320), (45666, 8828160), (45980, 8767872), (46440, 8681024), (46464, 8676540), (46728, 8627520), (46827, 8609280), (47520, 8483728), (48203, 8363520), (48640, 8288379), (49020, 8224128), (49324, 8173440), (49536, 8138460), (50160, 8037216), (50445, 7991808), (50688, 7953495), (50740, 7945344), (50976, 7908560), (51084, 7891840), (51920, 7764768), (52030, 7748352), (52272, 7712480), (52288, 7710120), (53504, 7534890), (53808, 7492320), (53922, 7476480), (54720, 7367448), (55040, 7324614), (55176, 7306560), (55814, 7223040), (56430, 7144192), (56640, 7117704), (56760, 7102656), (57112, 7058880), (58080, 6941232), (58410, 6902016), (58824, 6853440), (60192, 6697680), (60534, 6659840), (60544, 6658740), (60888, 6621120), (61655, 6538752), (61920, 6510768), (61952, 6507405), (62073, 6494720), (62304, 6470640), (62436, 6456960), (63360, 6362796), (63720, 6326848), (63855, 6313472), (64251, 6274560), (65340, 6169984), (65360, 6168096), (65664, 6139540), (66048, 6103845), (66880, 6027912), (67260, 5993856), (67968, 5931420), (68112, 5918880), (68499, 5885440), (68970, 5845248), (69120, 5832563), (69696, 5784360), (70092, 5751680), (71390, 5647104), (71744, 5619240), (71896, 5607360), (72960, 5525586), (73530, 5482752), (73568, 5479920), (73986, 5448960), (74304, 5425640), (75240, 5358144), (75520, 5338278), (75680, 5326992), (76032, 5302330), (76110, 5296896), (77440, 5205924), (77880, 5176512), (78045, 5165568), (78432, 5140080), (80256, 5023260), (80712, 4994880), (80883, 4984320), (81184, 4965840), (82080, 4911632), (82560, 4883076), (82764, 4871040), (83072, 4852980), (83248, 4842720), (83721, 4815360), (84480, 4772097), (84960, 4745136), (85140, 4735104), (85668, 4705920), (87120, 4627488), (87552, 4604655), (87615, 4601344), (88236, 4568960), (89680, 4495392), (89870, 4485888), (90288, 4465120), (90624, 4448565), (90816, 4439160), (91332, 4414080), (91960, 4383936), (92880, 4340512), (92928, 4338270), (93456, 4313760), (93654, 4304640), (95040, 4241864), (96406, 4181760), (98040, 4112064), (98648, 4086720), (98857, 4078080), (99072, 4069230), (100320, 4018608), (100890, 3995904), (101480, 3972672), (101952, 3954280), (102168, 3945920), (103455, 3896832), (103840, 3882384), (104060, 3874176), (104544, 3856240), (104576, 3855060), (107008, 3767445), (107085, 3764736), (107616, 3746160), (107844, 3738240), (109440, 3683724), (110080, 3662307), (110295, 3655168), (110352, 3653280), (110979, 3632640), (111628, 3611520), (112860, 3572096), (113280, 3558852), (113520, 3551328), (114165, 3531264), (114224, 3529440), (116160, 3470616), (116820, 3451008), (117648, 3426720), (120384, 3348840), (121068, 3329920), (121088, 3329370), (121776, 3310560), (123310, 3269376), (123840, 3255384), (124146, 3247360), (124608, 3235320), (124872, 3228480), (126720, 3181398), (127440, 3163424), (127710, 3156736), (128502, 3137280), (130680, 3084992), (130720, 3084048), (131328, 3069770), (133760, 3013956), (134520, 2996928), (134805, 2990592), (135641, 2972160), (135936, 2965710), (136224, 2959440), (136998, 2942720), (137940, 2922624), (139392, 2892180), (139535, 2889216), (140184, 2875840), (140481, 2869760), (142780, 2823552), (143488, 2809620), (143792, 2803680), (144609, 2787840), (145920, 2762793), (147060, 2741376), (147136, 2739960), (147972, 2724480), (148608, 2712820), (150480, 2679072), (151040, 2669139), (151335, 2663936), (151360, 2663496), (152064, 2651165), (152220, 2648448), (154880, 2602962), (155760, 2588256), (156090, 2582784), (156864, 2570040), (160512, 2511630), (161424, 2497440), (161766, 2492160), (162368, 2482920), (164160, 2455816), (165120, 2441538), (165528, 2435520), (166144, 2426490), (166496, 2421360), (167442, 2407680), (169920, 2372568), (170280, 2367552), (171336, 2352960), (174240, 2313744), (175230, 2300672), (176472, 2284480), (179360, 2247696), (179740, 2242944), (180576, 2232560), (181632, 2219580), (182664, 2207040), (183920, 2191968), (184965, 2179584), (185760, 2170256), (185856, 2169135), (186912, 2156880), (187308, 2152320), (190080, 2120932), (192753, 2091520), (192812, 2090880), (196080, 2056032), (197296, 2043360), (197714, 2039040), (198144, 2034615), (200640, 2009304), (201780, 1997952), (202960, 1986336), (203904, 1977140), (204336, 1972960), (206910, 1948416), (207680, 1941192), (208120, 1937088), (209088, 1928120), (209152, 1927530), (214170, 1882368), (215232, 1873080), (215688, 1869120), (218880, 1841862), (220590, 1827584), (220704, 1826640), (221958, 1816320), (223256, 1805760), (225720, 1786048), (226560, 1779426), (227040, 1775664), (228330, 1765632), (228448, 1764720), (232320, 1735308), (233640, 1725504), (234135, 1721856), (235296, 1713360), (240768, 1674420), (241015, 1672704), (242136, 1664960), (242176, 1664685), (242649, 1661440), (243552, 1655280), (246620, 1634688), (247680, 1627692), (248292, 1623680), (249216, 1617660), (249744, 1614240), (251163, 1605120), (253440, 1590699), (254880, 1581712), (255420, 1578368), (257004, 1568640), (261360, 1542496), (261440, 1542024), (262656, 1534885), (267520, 1506978), (269040, 1498464), (269610, 1495296), (271282, 1486080), (271872, 1482855), (272448, 1479720), (273996, 1471360), (275880, 1461312), (278784, 1446090), (279070, 1444608), (280368, 1437920), (280962, 1434880), (285560, 1411776), (286976, 1404810), (287584, 1401840), (289218, 1393920), (294120, 1370688), (294272, 1369980), (295944, 1362240), (296571, 1359360), (297216, 1356410), (300960, 1339536), (302670, 1331968), (302720, 1331748), (304440, 1324224), (306977, 1313280), (309760, 1301481), (310365, 1298944), (311520, 1294128), (312180, 1291392), (313728, 1285020), (321024, 1255815), (321255, 1254912), (322848, 1248720), (323532, 1246080), (324736, 1241460), (328320, 1227908), (330240, 1220769), (331056, 1217760), (332288, 1213245), (332937, 1210880), (332992, 1210680), (334884, 1203840), (339840, 1186284), (340560, 1183776), (342495, 1177088), (342672, 1176480), (348480, 1156872), (350460, 1150336), (352944, 1142240), (358720, 1123848), (359480, 1121472), (361152, 1116280), (363264, 1109790), (365328, 1103520), (367840, 1095984), (369930, 1089792), (371520, 1085128), (373824, 1078440), (374616, 1076160), (380160, 1060466), (385506, 1045760), (385624, 1045440), (392160, 1028016), (394592, 1021680), (395428, 1019520), (401280, 1004652), (403560, 998976), (404415, 996864), (405920, 993168), (406923, 990720), (407808, 988570), (408672, 986480), (413820, 974208), (415360, 970596), (416240, 968544), (418176, 964060), (418304, 963765), (418605, 963072), (428340, 941184), (430464, 936540), (431376, 934560), (433827, 929280), (437760, 920931), (441180, 913792), (441408, 913320), (443916, 908160), (446512, 902880), (451440, 893024), (453120, 889713), (454080, 887832), (456660, 882816), (456896, 882360), (464640, 867654), (467280, 862752), (468270, 860928), (470592, 856680), (481536, 837210), (482030, 836352), (484272, 832480), (485298, 830720), (487104, 827640), (493240, 817344), (494285, 815616), (495360, 813846), (496584, 811840), (498432, 808830), (499488, 807120), (502326, 802560), (509760, 790856), (510840, 789184), (514008, 784320), (522720, 771248), (522880, 771012), (530233, 760320), (535040, 753489), (538080, 749232), (539220, 747648), (542564, 743040), (544896, 739860), (547992, 735680), (551760, 730656), (554895, 726528), (557568, 723045), (558140, 722304), (560736, 718960), (561924, 717440), (571120, 705888), (573952, 702405), (575168, 700920), (578436, 696960), (588240, 685344), (588544, 684990), (591888, 681120), (593142, 679680), (594432, 678205), (601920, 669768), (605340, 665984), (605440, 665874), (608880, 662112), (613954, 656640), (620730, 649472), (623040, 647064), (624360, 645696), (627456, 642510)]