83659957920

素因数分解:

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

素因数の和:160

約数の個数: 2304

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

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

約数列:

[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, 49, 54, 55, 56, 57, 60, 61, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 122, 124, 126, 132, 133, 135, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 183, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 244, 245, 248, 252, 264, 266, 270, 279, 280, 285, 288, 294, 297, 304, 305, 308, 310, 315, 330, 336, 341, 342, 352, 360, 366, 372, 378, 380, 385, 392, 396, 399, 418, 420, 427, 432, 434, 440, 441, 456, 462, 465, 480, 488, 490, 495, 496, 504, 513, 528, 532, 539, 540, 549, 558, 560, 570, 588, 589, 594, 608, 610, 616, 620, 627, 630, 651, 660, 665, 671, 672, 682, 684, 693, 720, 732, 735, 744, 756, 760, 770, 784, 792, 798, 836, 837, 840, 854, 855, 864, 868, 880, 882, 912, 915, 924, 930, 931, 945, 976, 980, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1078, 1080, 1085, 1098, 1116, 1120, 1140, 1155, 1159, 1176, 1178, 1188, 1197, 1220, 1232, 1240, 1254, 1260, 1281, 1302, 1320, 1323, 1330, 1342, 1364, 1368, 1386, 1395, 1440, 1463, 1464, 1470, 1485, 1488, 1512, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1647, 1672, 1674, 1680, 1705, 1708, 1710, 1736, 1760, 1764, 1767, 1824, 1830, 1848, 1860, 1862, 1881, 1890, 1891, 1952, 1953, 1960, 1980, 1995, 2013, 2016, 2046, 2052, 2079, 2090, 2128, 2135, 2156, 2160, 2170, 2196, 2205, 2232, 2280, 2310, 2318, 2352, 2356, 2376, 2387, 2394, 2440, 2464, 2480, 2508, 2520, 2562, 2565, 2604, 2640, 2646, 2660, 2684, 2695, 2728, 2736, 2745, 2772, 2790, 2793, 2926, 2928, 2940, 2945, 2970, 2976, 2989, 3024, 3038, 3040, 3069, 3080, 3135, 3168, 3192, 3234, 3255, 3294, 3344, 3348, 3355, 3360, 3410, 3416, 3420, 3465, 3472, 3477, 3528, 3534, 3591, 3660, 3696, 3720, 3724, 3762, 3780, 3782, 3843, 3906, 3920, 3960, 3990, 4026, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4270, 4312, 4320, 4340, 4389, 4392, 4410, 4464, 4557, 4560, 4620, 4636, 4655, 4697, 4704, 4712, 4752, 4774, 4788, 4851, 4880, 4960, 5016, 5040, 5115, 5124, 5130, 5208, 5280, 5292, 5301, 5320, 5368, 5390, 5456, 5472, 5490, 5544, 5580, 5586, 5643, 5673, 5795, 5852, 5856, 5859, 5880, 5890, 5940, 5978, 5985, 6039, 6048, 6076, 6138, 6160, 6270, 6384, 6405, 6468, 6479, 6510, 6588, 6615, 6688, 6696, 6710, 6820, 6832, 6840, 6930, 6944, 6954, 7056, 7068, 7161, 7182, 7315, 7320, 7392, 7440, 7448, 7524, 7560, 7564, 7595, 7686, 7812, 7840, 7920, 7980, 8052, 8085, 8113, 8184, 8208, 8235, 8246, 8316, 8360, 8370, 8379, 8540, 8624, 8680, 8778, 8784, 8820, 8835, 8928, 8967, 9114, 9120, 9207, 9240, 9272, 9310, 9394, 9405, 9424, 9455, 9504, 9548, 9576, 9702, 9760, 9765, 10032, 10065, 10080, 10230, 10241, 10248, 10260, 10395, 10416, 10431, 10584, 10602, 10640, 10736, 10780, 10912, 10980, 11088, 11160, 11172, 11286, 11346, 11529, 11590, 11704, 11718, 11760, 11780, 11880, 11935, 11956, 11970, 12078, 12152, 12276, 12320, 12369, 12540, 12749, 12768, 12810, 12936, 12958, 13020, 13167, 13176, 13230, 13237, 13392, 13420, 13640, 13664, 13671, 13680, 13860, 13908, 13965, 14091, 14112, 14136, 14322, 14364, 14553, 14630, 14640, 14880, 14896, 14945, 15048, 15120, 15128, 15190, 15345, 15372, 15624, 15840, 15903, 15960, 16104, 16170, 16226, 16368, 16416, 16470, 16492, 16632, 16709, 16720, 16740, 16758, 17019, 17080, 17248, 17360, 17385, 17556, 17568, 17640, 17670, 17934, 17955, 18117, 18228, 18414, 18480, 18544, 18620, 18788, 18810, 18848, 18910, 19096, 19152, 19215, 19404, 19437, 19530, 20064, 20130, 20460, 20482, 20496, 20520, 20615, 20790, 20801, 20832, 20862, 21168, 21204, 21280, 21472, 21483, 21560, 21945, 21960, 22176, 22320, 22344, 22572, 22692, 22785, 23058, 23180, 23408, 23436, 23485, 23520, 23560, 23760, 23870, 23912, 23940, 24156, 24255, 24304, 24339, 24552, 24738, 25080, 25137, 25498, 25620, 25872, 25916, 26040, 26334, 26352, 26460, 26474, 26505, 26784, 26840, 26901, 27280, 27342, 27360, 27720, 27816, 27930, 28182, 28215, 28272, 28365, 28644, 28728, 28861, 29106, 29260, 29280, 29295, 29792, 29890, 30096, 30195, 30240, 30256, 30380, 30690, 30723, 30744, 31248, 31293, 31806, 31920, 32208, 32340, 32395, 32452, 32736, 32879, 32940, 32984, 33264, 33418, 33440, 33480, 33516, 34038, 34160, 34720, 34770, 35112, 35280, 35340, 35805, 35868, 35910, 35929, 36234, 36456, 36828, 36960, 37088, 37107, 37240, 37576, 37620, 37820, 38192, 38247, 38304, 38430, 38808, 38874, 39060, 39501, 39711, 40260, 40565, 40920, 40964, 40992, 41013, 41040, 41230, 41580, 41602, 41724, 41895, 42273, 42336, 42408, 42966, 43120, 43890, 43920, 44640, 44688, 44835, 45144, 45353, 45384, 45570, 46035, 46116, 46360, 46816, 46872, 46970, 47120, 47520, 47740, 47824, 47880, 48312, 48510, 48608, 48678, 49104, 49476, 50127, 50160, 50274, 50996, 51057, 51205, 51240, 51744, 51832, 52080, 52155, 52668, 52704, 52920, 52948, 53010, 53680, 53802, 54560, 54684, 55440, 55632, 55860, 56364, 56430, 56544, 56730, 56791, 57288, 57456, 57645, 57722, 58212, 58311, 58520, 58590, 59780, 60192, 60390, 60512, 60760, 61380, 61446, 61488, 61845, 62403, 62496, 62586, 63612, 63745, 63840, 64416, 64449, 64680, 64790, 64904, 65758, 65835, 65880, 65968, 66185, 66528, 66836, 66960, 67032, 68076, 68320, 68355, 69540, 70224, 70455, 70560, 70680, 71610, 71736, 71820, 71858, 72468, 72765, 72912, 73017, 73656, 74214, 74480, 75152, 75240, 75640, 76384, 76494, 76860, 77616, 77748, 78120, 79002, 79422, 79515, 80520, 80703, 81130, 81840, 81928, 82026, 82080, 82460, 83160, 83204, 83448, 83545, 83790, 84546, 84816, 85095, 85932, 86240, 86583, 87780, 87840, 89243, 89376, 89670, 90288, 90585, 90706, 90768, 91140, 92070, 92169, 92232, 92659, 92720, 93744, 93940, 94240, 95480, 95648, 95760, 96624, 97020, 97185, 97356, 98208, 98637, 98952, 100254, 100320, 100548, 101992, 102114, 102410, 102480, 103664, 104005, 104160, 104310, 105336, 105840, 105896, 106020, 107360, 107415, 107604, 107787, 109368, 110880, 111264, 111321, 111720, 112728, 112860, 113460, 113582, 114576, 114741, 114912, 115290, 115444, 116424, 116622, 117040, 117180, 119133, 119560, 120780, 121520, 121695, 122760, 122892, 122976, 123690, 124806, 125172, 125685, 126819, 127224, 127490, 128898, 129360, 129580, 129808, 131516, 131670, 131760, 131936, 132370, 133672, 133920, 134064, 134505, 136059, 136152, 136710, 139080, 140448, 140910, 141360, 143220, 143472, 143640, 143716, 144305, 144936, 145530, 145607, 145824, 146034, 147312, 148428, 148960, 150304, 150381, 150480, 151280, 152988, 153615, 153720, 155232, 155496, 156240, 156465, 158004, 158844, 159030, 161040, 161406, 162260, 163680, 163856, 164052, 164395, 164920, 166320, 166408, 166896, 167090, 167580, 169092, 169632, 170190, 170373, 171864, 173166, 174933, 175560, 178486, 179340, 179645, 180576, 181170, 181412, 181536, 182280, 184140, 184338, 184464, 185318, 185440, 185535, 187209, 187488, 187880, 190960, 191235, 191520, 193248, 194040, 194370, 194712, 197274, 197505, 197904, 198555, 200508, 201096, 203984, 204228, 204820, 204960, 205065, 207328, 208010, 208620, 210672, 211365, 211680, 211792, 212040, 214830, 215208, 215574, 218736, 219051, 222642, 223440, 225456, 225720, 226765, 226920, 227164, 229152, 229482, 230580, 230888, 232848, 233244, 234080, 234360, 238266, 239120, 241560, 243040, 243390, 245520, 245784, 247380, 249612, 250344, 250635, 251370, 251503, 253638, 254448, 254980, 255285, 257796, 258720, 259160, 259616, 259749, 263032, 263340, 263520, 264740, 267344, 267729, 268128, 269010, 272118, 272304, 273420, 276507, 277977, 278160, 281820, 282720, 283955, 286440, 286944, 287280, 287432, 288610, 289872, 291060, 291214, 291555, 292068, 294624, 295911, 296856, 300762, 300960, 302560, 305976, 307230, 307440, 310992, 312015, 312480, 312930, 316008, 317471, 317688, 318060, 322080, 322245, 322812, 323361, 324520, 327712, 328104, 328790, 329840, 332640, 332816, 333792, 334180, 335160, 338184, 340380, 340746, 343728, 344223, 346332, 349866, 351120, 356972, 357399, 358680, 359290, 362340, 362824, 364560, 365085, 368280, 368676, 368928, 370636, 371070, 374418, 375760, 381920, 382470, 388080, 388740, 389424, 394548, 395010, 395219, 395808, 397110, 401016, 402192, 403515, 407968, 408177, 408456, 409640, 410130, 416020, 417240, 421344, 422730, 423584, 424080, 429660, 430416, 431148, 432915, 436821, 437472, 438102, 445284, 446215, 446880, 450912, 451143, 451440, 453530, 453840, 454328, 458964, 460845, 461160, 461776, 463295, 465696, 466488, 468720, 476532, 478240, 483120, 486780, 491040, 491568, 493185, 494760, 499224, 500688, 501270, 502740, 503006, 507276, 508896, 509960, 510570, 511119, 515592, 518320, 519498, 526064, 526680, 529480, 534688, 535458, 538020, 538935, 544236, 544608, 546840, 553014, 555954, 556320, 556605, 561627, 563640, 567910, 572880, 573705, 574560, 574864, 577220, 579744, 582120, 582428, 583110, 584136, 591822, 593712, 595665, 601524, 611952, 614460, 614880, 621984, 624030, 624701, 625860, 632016, 634095, 634942, 635376, 636120, 644490, 645624, 646722, 649040, 656208, 657580, 659680, 665632, 668360, 670320, 676368, 680295, 680760, 681492, 687456, 688446, 692664, 699732, 702240, 713944, 714798, 717360, 718580, 724680, 725648, 728035, 729120, 730170, 736560, 737352, 741272, 742140, 748836, 751520, 751905, 754509, 764940, 776160, 777480, 778848, 779247, 789096, 790020, 790438, 794220, 802032, 803187, 804384, 807030, 816354, 816912, 819280, 820260, 832040, 833931, 834480, 845460, 848160, 851865, 859320, 860832, 862296, 865830, 873642, 874665, 876204, 887733, 890568, 892430, 902286, 902880, 907060, 907680, 908656, 917928, 921690, 922320, 923552, 926590, 932976, 936045, 937440, 952413, 953064, 966240, 970083, 973560, 983136, 986370, 989520, 998448, 1001376, 1002540, 1005480, 1006012, 1014552, 1019249, 1019920, 1021140, 1022238, 1031184, 1036640, 1038996, 1052128, 1053360, 1058960, 1070916, 1076040, 1077870, 1088472, 1093680, 1095255, 1106028, 1111908, 1113210, 1123254, 1127280, 1135820, 1145760, 1147410, 1149728, 1154440, 1164240, 1164856, 1166220, 1168272, 1183644, 1185657, 1187424, 1191330, 1203048, 1223904, 1224531, 1228920, 1248060, 1249402, 1251720, 1257515, 1264032, 1268190, 1269884, 1270752, 1272240, 1288980, 1291248, 1293444, 1298080, 1298745, 1310463, 1312416, 1315160, 1336720, 1338645, 1340640, 1352736, 1360590, 1361520, 1362984, 1376892, 1382535, 1385328, 1389885, 1399464, 1427888, 1429596, 1434720, 1437160, 1449360, 1451296, 1456070, 1460340, 1473120, 1474704, 1479555, 1482544, 1484280, 1497672, 1503810, 1509018, 1529880, 1533357, 1554960, 1558494, 1578192, 1580040, 1580876, 1587355, 1588440, 1604064, 1606374, 1614060, 1616805, 1632708, 1633824, 1638560, 1640520, 1664080, 1667862, 1668960, 1690920, 1703730, 1718640, 1721115, 1724592, 1731660, 1747284, 1749330, 1752408, 1760521, 1775466, 1781136, 1784860, 1786995, 1804572, 1814120, 1817312, 1835856, 1843380, 1844640, 1853180, 1865952, 1872090, 1874103, 1904826, 1906128, 1940166, 1947120, 1972740, 1976095, 1979040, 1996896, 2005080, 2010960, 2012024, 2029104, 2038498, 2039840, 2040885, 2042280, 2044476, 2062368, 2077992, 2106720, 2117920, 2141832, 2152080, 2155740, 2176944, 2184105, 2187360, 2190510, 2212056, 2223816, 2226420, 2246508, 2254560, 2255715, 2263527, 2271640, 2294820, 2308880, 2328480, 2329712, 2332440, 2336544, 2367288, 2371314, 2382660, 2406096, 2409561, 2449062, 2457840, 2496120, 2498804, 2501793, 2503440, 2515030, 2536380, 2539768, 2544480, 2555595, 2577960, 2582496, 2586888, 2597490, 2620926, 2630320, 2673440, 2677290, 2721180, 2723040, 2725968, 2753784, 2765070, 2766533, 2770656, 2779770, 2798928, 2808135, 2855776, 2857239, 2859192, 2874320, 2898720, 2912140, 2920680, 2949408, 2959110, 2965088, 2968560, 2995344, 3007620, 3018036, 3057747, 3059760, 3066714, 3109920, 3116988, 3123505, 3156384, 3160080, 3161752, 3174710, 3176880, 3212748, 3228120, 3233610, 3265416, 3281040, 3328160, 3335724, 3381840, 3407460, 3437280, 3442230, 3449184, 3463320, 3494568, 3498660, 3504816, 3521042, 3550932, 3556971, 3562272, 3569720, 3573990, 3609144, 3628240, 3671712, 3686760, 3706360, 3744180, 3748206, 3772545, 3809652, 3812256, 3880332, 3894240, 3896235, 3931389, 3945480, 3952190, 4010160, 4015935, 4021920, 4024048, 4058208, 4076996, 4081770, 4084560, 4088952, 4155984, 4169655, 4283664, 4304160, 4311480, 4353888, 4368210, 4381020, 4424112, 4438665, 4447632, 4452840, 4493016, 4511430, 4527054, 4543280, 4589640, 4617760, 4659424, 4664880, 4734576, 4742628, 4762065, 4765320, 4812192, 4819122, 4850415, 4898124, 4915680, 4992240, 4997608, 5003586, 5006880, 5030060, 5072760, 5079536, 5096245, 5111190, 5155920, 5173776, 5194980, 5241852, 5260640, 5281563, 5354580, 5442360, 5451936, 5507568, 5530140, 5533066, 5559540, 5597856, 5616270, 5622309, 5714478, 5718384, 5748640, 5824280, 5841360, 5918220, 5928285, 5937120, 5990688, 6015240, 6036072, 6115494, 6119520, 6122655, 6133428, 6233976, 6247010, 6320160, 6323504, 6349420, 6353760, 6425496, 6456240, 6467220, 6530832, 6552315, 6562080, 6671448, 6763680, 6790581, 6814920, 6884460, 6926640, 6989136, 6997320, 7009632, 7042084, 7101864, 7113942, 7139440, 7147980, 7218288, 7256480, 7373520, 7412720, 7488360, 7496412, 7545090, 7619304, 7666785, 7760664, 7792470, 7862778, 7890960, 7904380, 8020320, 8031870, 8048096, 8153992, 8163540, 8169120, 8177904, 8299599, 8311968, 8339310, 8567328, 8571717, 8622960, 8736420, 8762040, 8802605, 8848224, 8877330, 8895264, 8905680, 8986032, 9022860, 9054108, 9086560, 9173241, 9179280, 9329760, 9370515, 9469152, 9485256, 9524130, 9530640, 9638244, 9700830, 9796248, 9984480, 9995216, 10007172, 10060120, 10145520, 10159072, 10192490, 10222380, 10311840, 10347552, 10389960, 10483704, 10563126, 10670913, 10709160, 10884720, 11015136, 11060280, 11066132, 11119080, 11232540, 11244618, 11317635, 11428956, 11436768, 11648560, 11682720, 11836440, 11856570, 12030480, 12047805, 12072144, 12230988, 12245310, 12266856, 12467952, 12494020, 12508965, 12647008, 12698840, 12850992, 12912480, 12934440, 13061664, 13104630, 13342896, 13581162, 13629840, 13768920, 13832665, 13853280, 13978272, 13994640, 14084168, 14203728, 14227884, 14278880, 14286195, 14295960, 14436576, 14747040, 14825440, 14976720, 14992824, 15090180, 15238608, 15288735, 15333570, 15521328, 15584940, 15725556, 15781920, 15808760, 15844689, 16063740, 16307984, 16327080, 16355808, 16599198, 16678620, 16866927, 17143434, 17245920, 17472840, 17524080, 17605210, 17754660, 17784855, 17811360, 17972064, 18045720, 18108216, 18346482, 18358560, 18741030, 18970512, 19048260, 19061280, 19276488, 19365731, 19401660, 19592496, 19656945, 19990432, 20014344, 20120240, 20291040, 20384980, 20444760, 20779920, 20967408, 21126252, 21341826, 21418320, 21769440, 22120560, 22132264, 22238160, 22465080, 22489236, 22635270, 22857912, 23297120, 23672880, 23713140, 24060960, 24095610, 24144288, 24461976, 24490620, 24533712, 24898797, 24935904, 24988040, 25017930, 25397680, 25701984, 25868880, 26209260, 26407815, 26685792, 27162324, 27259680, 27519723, 27537840, 27665330, 27989280, 28111545, 28168336, 28407456, 28455768, 28572390, 28591920, 29953440, 29985648, 30180360, 30477216, 30577470, 30667140, 31042656, 31169880, 31451112, 31617520, 31689378, 32127480, 32615968, 32654160, 33198396, 33357240, 33733854, 33952905, 34286868, 34945680, 35048160, 35210420, 35509320, 35569710, 36091440, 36216432, 36692964, 37482060, 37941024, 38096520, 38552976, 38731462, 38803320, 39184992, 39313890, 40028688, 40240480, 40769960, 40889520, 41497995, 41559840, 41934816, 42252504, 42683652, 42836640, 42858585, 44241120, 44264528, 44476320, 44930160, 44978472, 45270540, 45715824, 45866205, 47345760, 47426280, 47534067, 48191220, 48923952, 48981240, 49067424, 49797594, 49976080, 50035860, 50795360, 51737760, 52418520, 52815630, 53354565, 54324648, 55039446, 55075680, 55330660, 56223090, 56336672, 56911536, 57144780, 57183840, 58097193, 59971296, 60360720, 61154940, 61334280, 62339760, 62902224, 63235040, 63378756, 64254960, 65308320, 66396792, 66714480, 67467708, 67905810, 68573736, 69891360, 70420840, 71018640, 71139420, 72182880, 72432864, 73385928, 74696391, 74964120, 76193040, 77105952, 77462924, 77606640, 78627780, 79223445, 80057376, 81539920, 81779040, 82995990, 84334635, 84505008, 85367304, 85717170, 88529056, 89860320, 89956944, 90541080, 91431648, 91732410, 94852560, 95068134, 96382440, 96828655, 97847904, 97962480, 99595188, 99952160, 100071720, 104837040, 105631260, 106709130, 108649296, 110078892, 110661320, 112446180, 113823072, 114289560, 116194386, 120721440, 122309880, 122668560, 124493985, 124679520, 125804448, 126757512, 128509920, 132793584, 133428960, 134935416, 135811620, 137147472, 137598615, 140841680, 142037280, 142278840, 146771856, 149392782, 149928240, 152386080, 154925848, 155213280, 157255560, 158446890, 163079840, 165991980, 168669270, 169010016, 170734608, 171434340, 174291579, 179913888, 181082160, 183464820, 189705120, 190136268, 192764880, 193657310, 195924960, 199190376, 200143440, 209674080, 211262520, 213418260, 217298592, 220157784, 221322640, 224892360, 228579120, 232388772, 237670335, 244619760, 245337120, 248987970, 253515024, 265587168, 269870832, 271623240, 274294944, 275197230, 281683360, 284557680, 290485965, 293543712, 298785564, 299856480, 309851696, 314511120, 316893780, 331983960, 337338540, 341469216, 342868680, 348583158, 362164320, 366929640, 373481955, 380272536, 385529760, 387314620, 398380752, 400286880, 422525040, 426836520, 440315568, 442645280, 449784720, 457158240, 464777544, 475340670, 489239520, 497975940, 507030048, 522874737, 539741664, 543246480, 550394460, 569115360, 580971930, 597571128, 619703392, 629022240, 633787560, 663967920, 674677080, 685737360, 697166316, 733859280, 746963910, 760545072, 774629240, 796761504, 845050080, 853673040, 871457895, 880631136, 899569440, 929555088, 950681340, 995951880, 1045749474, 1086492960, 1100788920, 1161943860, 1195142256, 1267575120, 1327935840, 1349354160, 1371474720, 1394332632, 1467718560, 1493927820, 1521090144, 1549258480, 1707346080, 1742915790, 1859110176, 1901362680, 1991903760, 2091498948, 2201577840, 2323887720, 2390284512, 2535150240, 2614373685, 2698708320, 2788665264, 2987855640, 3098516960, 3485831580, 3802725360, 3983807520, 4182997896, 4403155680, 4647775440, 5228747370, 5577330528, 5975711280, 6971663160, 7605450720, 8365995792, 9295550880, 10457494740, 11951422560, 13943326320, 16731991584, 20914989480, 27886652640, 41829978960, 83659957920]

約数ペア:

[(1, 83659957920), (2, 41829978960), (3, 27886652640), (4, 20914989480), (5, 16731991584), (6, 13943326320), (7, 11951422560), (8, 10457494740), (9, 9295550880), (10, 8365995792), (11, 7605450720), (12, 6971663160), (14, 5975711280), (15, 5577330528), (16, 5228747370), (18, 4647775440), (19, 4403155680), (20, 4182997896), (21, 3983807520), (22, 3802725360), (24, 3485831580), (27, 3098516960), (28, 2987855640), (30, 2788665264), (31, 2698708320), (32, 2614373685), (33, 2535150240), (35, 2390284512), (36, 2323887720), (38, 2201577840), (40, 2091498948), (42, 1991903760), (44, 1901362680), (45, 1859110176), (48, 1742915790), (49, 1707346080), (54, 1549258480), (55, 1521090144), (56, 1493927820), (57, 1467718560), (60, 1394332632), (61, 1371474720), (62, 1349354160), (63, 1327935840), (66, 1267575120), (70, 1195142256), (72, 1161943860), (76, 1100788920), (77, 1086492960), (80, 1045749474), (84, 995951880), (88, 950681340), (90, 929555088), (93, 899569440), (95, 880631136), (96, 871457895), (98, 853673040), (99, 845050080), (105, 796761504), (108, 774629240), (110, 760545072), (112, 746963910), (114, 733859280), (120, 697166316), (122, 685737360), (124, 674677080), (126, 663967920), (132, 633787560), (133, 629022240), (135, 619703392), (140, 597571128), (144, 580971930), (147, 569115360), (152, 550394460), (154, 543246480), (155, 539741664), (160, 522874737), (165, 507030048), (168, 497975940), (171, 489239520), (176, 475340670), (180, 464777544), (183, 457158240), (186, 449784720), (189, 442645280), (190, 440315568), (196, 426836520), (198, 422525040), (209, 400286880), (210, 398380752), (216, 387314620), (217, 385529760), (220, 380272536), (224, 373481955), (228, 366929640), (231, 362164320), (240, 348583158), (244, 342868680), (245, 341469216), (248, 337338540), (252, 331983960), (264, 316893780), (266, 314511120), (270, 309851696), (279, 299856480), (280, 298785564), (285, 293543712), (288, 290485965), (294, 284557680), (297, 281683360), (304, 275197230), (305, 274294944), (308, 271623240), (310, 269870832), (315, 265587168), (330, 253515024), (336, 248987970), (341, 245337120), (342, 244619760), (352, 237670335), (360, 232388772), (366, 228579120), (372, 224892360), (378, 221322640), (380, 220157784), (385, 217298592), (392, 213418260), (396, 211262520), (399, 209674080), (418, 200143440), (420, 199190376), (427, 195924960), (432, 193657310), (434, 192764880), (440, 190136268), (441, 189705120), (456, 183464820), (462, 181082160), (465, 179913888), (480, 174291579), (488, 171434340), (490, 170734608), (495, 169010016), (496, 168669270), (504, 165991980), (513, 163079840), (528, 158446890), (532, 157255560), (539, 155213280), (540, 154925848), (549, 152386080), (558, 149928240), (560, 149392782), (570, 146771856), (588, 142278840), (589, 142037280), (594, 140841680), (608, 137598615), (610, 137147472), (616, 135811620), (620, 134935416), (627, 133428960), (630, 132793584), (651, 128509920), (660, 126757512), (665, 125804448), (671, 124679520), (672, 124493985), (682, 122668560), (684, 122309880), (693, 120721440), (720, 116194386), (732, 114289560), (735, 113823072), (744, 112446180), (756, 110661320), (760, 110078892), (770, 108649296), (784, 106709130), (792, 105631260), (798, 104837040), (836, 100071720), (837, 99952160), (840, 99595188), (854, 97962480), (855, 97847904), (864, 96828655), (868, 96382440), (880, 95068134), (882, 94852560), (912, 91732410), (915, 91431648), (924, 90541080), (930, 89956944), (931, 89860320), (945, 88529056), (976, 85717170), (980, 85367304), (990, 84505008), (992, 84334635), (1008, 82995990), (1023, 81779040), (1026, 81539920), (1045, 80057376), (1056, 79223445), (1064, 78627780), (1078, 77606640), (1080, 77462924), (1085, 77105952), (1098, 76193040), (1116, 74964120), (1120, 74696391), (1140, 73385928), (1155, 72432864), (1159, 72182880), (1176, 71139420), (1178, 71018640), (1188, 70420840), (1197, 69891360), (1220, 68573736), (1232, 67905810), (1240, 67467708), (1254, 66714480), (1260, 66396792), (1281, 65308320), (1302, 64254960), (1320, 63378756), (1323, 63235040), (1330, 62902224), (1342, 62339760), (1364, 61334280), (1368, 61154940), (1386, 60360720), (1395, 59971296), (1440, 58097193), (1463, 57183840), (1464, 57144780), (1470, 56911536), (1485, 56336672), (1488, 56223090), (1512, 55330660), (1519, 55075680), (1520, 55039446), (1540, 54324648), (1568, 53354565), (1584, 52815630), (1596, 52418520), (1617, 51737760), (1647, 50795360), (1672, 50035860), (1674, 49976080), (1680, 49797594), (1705, 49067424), (1708, 48981240), (1710, 48923952), (1736, 48191220), (1760, 47534067), (1764, 47426280), (1767, 47345760), (1824, 45866205), (1830, 45715824), (1848, 45270540), (1860, 44978472), (1862, 44930160), (1881, 44476320), (1890, 44264528), (1891, 44241120), (1952, 42858585), (1953, 42836640), (1960, 42683652), (1980, 42252504), (1995, 41934816), (2013, 41559840), (2016, 41497995), (2046, 40889520), (2052, 40769960), (2079, 40240480), (2090, 40028688), (2128, 39313890), (2135, 39184992), (2156, 38803320), (2160, 38731462), (2170, 38552976), (2196, 38096520), (2205, 37941024), (2232, 37482060), (2280, 36692964), (2310, 36216432), (2318, 36091440), (2352, 35569710), (2356, 35509320), (2376, 35210420), (2387, 35048160), (2394, 34945680), (2440, 34286868), (2464, 33952905), (2480, 33733854), (2508, 33357240), (2520, 33198396), (2562, 32654160), (2565, 32615968), (2604, 32127480), (2640, 31689378), (2646, 31617520), (2660, 31451112), (2684, 31169880), (2695, 31042656), (2728, 30667140), (2736, 30577470), (2745, 30477216), (2772, 30180360), (2790, 29985648), (2793, 29953440), (2926, 28591920), (2928, 28572390), (2940, 28455768), (2945, 28407456), (2970, 28168336), (2976, 28111545), (2989, 27989280), (3024, 27665330), (3038, 27537840), (3040, 27519723), (3069, 27259680), (3080, 27162324), (3135, 26685792), (3168, 26407815), (3192, 26209260), (3234, 25868880), (3255, 25701984), (3294, 25397680), (3344, 25017930), (3348, 24988040), (3355, 24935904), (3360, 24898797), (3410, 24533712), (3416, 24490620), (3420, 24461976), (3465, 24144288), (3472, 24095610), (3477, 24060960), (3528, 23713140), (3534, 23672880), (3591, 23297120), (3660, 22857912), (3696, 22635270), (3720, 22489236), (3724, 22465080), (3762, 22238160), (3780, 22132264), (3782, 22120560), (3843, 21769440), (3906, 21418320), (3920, 21341826), (3960, 21126252), (3990, 20967408), (4026, 20779920), (4092, 20444760), (4104, 20384980), (4123, 20291040), (4158, 20120240), (4180, 20014344), (4185, 19990432), (4256, 19656945), (4270, 19592496), (4312, 19401660), (4320, 19365731), (4340, 19276488), (4389, 19061280), (4392, 19048260), (4410, 18970512), (4464, 18741030), (4557, 18358560), (4560, 18346482), (4620, 18108216), (4636, 18045720), (4655, 17972064), (4697, 17811360), (4704, 17784855), (4712, 17754660), (4752, 17605210), (4774, 17524080), (4788, 17472840), (4851, 17245920), (4880, 17143434), (4960, 16866927), (5016, 16678620), (5040, 16599198), (5115, 16355808), (5124, 16327080), (5130, 16307984), (5208, 16063740), (5280, 15844689), (5292, 15808760), (5301, 15781920), (5320, 15725556), (5368, 15584940), (5390, 15521328), (5456, 15333570), (5472, 15288735), (5490, 15238608), (5544, 15090180), (5580, 14992824), (5586, 14976720), (5643, 14825440), (5673, 14747040), (5795, 14436576), (5852, 14295960), (5856, 14286195), (5859, 14278880), (5880, 14227884), (5890, 14203728), (5940, 14084168), (5978, 13994640), (5985, 13978272), (6039, 13853280), (6048, 13832665), (6076, 13768920), (6138, 13629840), (6160, 13581162), (6270, 13342896), (6384, 13104630), (6405, 13061664), (6468, 12934440), (6479, 12912480), (6510, 12850992), (6588, 12698840), (6615, 12647008), (6688, 12508965), (6696, 12494020), (6710, 12467952), (6820, 12266856), (6832, 12245310), (6840, 12230988), (6930, 12072144), (6944, 12047805), (6954, 12030480), (7056, 11856570), (7068, 11836440), (7161, 11682720), (7182, 11648560), (7315, 11436768), (7320, 11428956), (7392, 11317635), (7440, 11244618), (7448, 11232540), (7524, 11119080), (7560, 11066132), (7564, 11060280), (7595, 11015136), (7686, 10884720), (7812, 10709160), (7840, 10670913), (7920, 10563126), (7980, 10483704), (8052, 10389960), (8085, 10347552), (8113, 10311840), (8184, 10222380), (8208, 10192490), (8235, 10159072), (8246, 10145520), (8316, 10060120), (8360, 10007172), (8370, 9995216), (8379, 9984480), (8540, 9796248), (8624, 9700830), (8680, 9638244), (8778, 9530640), (8784, 9524130), (8820, 9485256), (8835, 9469152), (8928, 9370515), (8967, 9329760), (9114, 9179280), (9120, 9173241), (9207, 9086560), (9240, 9054108), (9272, 9022860), (9310, 8986032), (9394, 8905680), (9405, 8895264), (9424, 8877330), (9455, 8848224), (9504, 8802605), (9548, 8762040), (9576, 8736420), (9702, 8622960), (9760, 8571717), (9765, 8567328), (10032, 8339310), (10065, 8311968), (10080, 8299599), (10230, 8177904), (10241, 8169120), (10248, 8163540), (10260, 8153992), (10395, 8048096), (10416, 8031870), (10431, 8020320), (10584, 7904380), (10602, 7890960), (10640, 7862778), (10736, 7792470), (10780, 7760664), (10912, 7666785), (10980, 7619304), (11088, 7545090), (11160, 7496412), (11172, 7488360), (11286, 7412720), (11346, 7373520), (11529, 7256480), (11590, 7218288), (11704, 7147980), (11718, 7139440), (11760, 7113942), (11780, 7101864), (11880, 7042084), (11935, 7009632), (11956, 6997320), (11970, 6989136), (12078, 6926640), (12152, 6884460), (12276, 6814920), (12320, 6790581), (12369, 6763680), (12540, 6671448), (12749, 6562080), (12768, 6552315), (12810, 6530832), (12936, 6467220), (12958, 6456240), (13020, 6425496), (13167, 6353760), (13176, 6349420), (13230, 6323504), (13237, 6320160), (13392, 6247010), (13420, 6233976), (13640, 6133428), (13664, 6122655), (13671, 6119520), (13680, 6115494), (13860, 6036072), (13908, 6015240), (13965, 5990688), (14091, 5937120), (14112, 5928285), (14136, 5918220), (14322, 5841360), (14364, 5824280), (14553, 5748640), (14630, 5718384), (14640, 5714478), (14880, 5622309), (14896, 5616270), (14945, 5597856), (15048, 5559540), (15120, 5533066), (15128, 5530140), (15190, 5507568), (15345, 5451936), (15372, 5442360), (15624, 5354580), (15840, 5281563), (15903, 5260640), (15960, 5241852), (16104, 5194980), (16170, 5173776), (16226, 5155920), (16368, 5111190), (16416, 5096245), (16470, 5079536), (16492, 5072760), (16632, 5030060), (16709, 5006880), (16720, 5003586), (16740, 4997608), (16758, 4992240), (17019, 4915680), (17080, 4898124), (17248, 4850415), (17360, 4819122), (17385, 4812192), (17556, 4765320), (17568, 4762065), (17640, 4742628), (17670, 4734576), (17934, 4664880), (17955, 4659424), (18117, 4617760), (18228, 4589640), (18414, 4543280), (18480, 4527054), (18544, 4511430), (18620, 4493016), (18788, 4452840), (18810, 4447632), (18848, 4438665), (18910, 4424112), (19096, 4381020), (19152, 4368210), (19215, 4353888), (19404, 4311480), (19437, 4304160), (19530, 4283664), (20064, 4169655), (20130, 4155984), (20460, 4088952), (20482, 4084560), (20496, 4081770), (20520, 4076996), (20615, 4058208), (20790, 4024048), (20801, 4021920), (20832, 4015935), (20862, 4010160), (21168, 3952190), (21204, 3945480), (21280, 3931389), (21472, 3896235), (21483, 3894240), (21560, 3880332), (21945, 3812256), (21960, 3809652), (22176, 3772545), (22320, 3748206), (22344, 3744180), (22572, 3706360), (22692, 3686760), (22785, 3671712), (23058, 3628240), (23180, 3609144), (23408, 3573990), (23436, 3569720), (23485, 3562272), (23520, 3556971), (23560, 3550932), (23760, 3521042), (23870, 3504816), (23912, 3498660), (23940, 3494568), (24156, 3463320), (24255, 3449184), (24304, 3442230), (24339, 3437280), (24552, 3407460), (24738, 3381840), (25080, 3335724), (25137, 3328160), (25498, 3281040), (25620, 3265416), (25872, 3233610), (25916, 3228120), (26040, 3212748), (26334, 3176880), (26352, 3174710), (26460, 3161752), (26474, 3160080), (26505, 3156384), (26784, 3123505), (26840, 3116988), (26901, 3109920), (27280, 3066714), (27342, 3059760), (27360, 3057747), (27720, 3018036), (27816, 3007620), (27930, 2995344), (28182, 2968560), (28215, 2965088), (28272, 2959110), (28365, 2949408), (28644, 2920680), (28728, 2912140), (28861, 2898720), (29106, 2874320), (29260, 2859192), (29280, 2857239), (29295, 2855776), (29792, 2808135), (29890, 2798928), (30096, 2779770), (30195, 2770656), (30240, 2766533), (30256, 2765070), (30380, 2753784), (30690, 2725968), (30723, 2723040), (30744, 2721180), (31248, 2677290), (31293, 2673440), (31806, 2630320), (31920, 2620926), (32208, 2597490), (32340, 2586888), (32395, 2582496), (32452, 2577960), (32736, 2555595), (32879, 2544480), (32940, 2539768), (32984, 2536380), (33264, 2515030), (33418, 2503440), (33440, 2501793), (33480, 2498804), (33516, 2496120), (34038, 2457840), (34160, 2449062), (34720, 2409561), (34770, 2406096), (35112, 2382660), (35280, 2371314), (35340, 2367288), (35805, 2336544), (35868, 2332440), (35910, 2329712), (35929, 2328480), (36234, 2308880), (36456, 2294820), (36828, 2271640), (36960, 2263527), (37088, 2255715), (37107, 2254560), (37240, 2246508), (37576, 2226420), (37620, 2223816), (37820, 2212056), (38192, 2190510), (38247, 2187360), (38304, 2184105), (38430, 2176944), (38808, 2155740), (38874, 2152080), (39060, 2141832), (39501, 2117920), (39711, 2106720), (40260, 2077992), (40565, 2062368), (40920, 2044476), (40964, 2042280), (40992, 2040885), (41013, 2039840), (41040, 2038498), (41230, 2029104), (41580, 2012024), (41602, 2010960), (41724, 2005080), (41895, 1996896), (42273, 1979040), (42336, 1976095), (42408, 1972740), (42966, 1947120), (43120, 1940166), (43890, 1906128), (43920, 1904826), (44640, 1874103), (44688, 1872090), (44835, 1865952), (45144, 1853180), (45353, 1844640), (45384, 1843380), (45570, 1835856), (46035, 1817312), (46116, 1814120), (46360, 1804572), (46816, 1786995), (46872, 1784860), (46970, 1781136), (47120, 1775466), (47520, 1760521), (47740, 1752408), (47824, 1749330), (47880, 1747284), (48312, 1731660), (48510, 1724592), (48608, 1721115), (48678, 1718640), (49104, 1703730), (49476, 1690920), (50127, 1668960), (50160, 1667862), (50274, 1664080), (50996, 1640520), (51057, 1638560), (51205, 1633824), (51240, 1632708), (51744, 1616805), (51832, 1614060), (52080, 1606374), (52155, 1604064), (52668, 1588440), (52704, 1587355), (52920, 1580876), (52948, 1580040), (53010, 1578192), (53680, 1558494), (53802, 1554960), (54560, 1533357), (54684, 1529880), (55440, 1509018), (55632, 1503810), (55860, 1497672), (56364, 1484280), (56430, 1482544), (56544, 1479555), (56730, 1474704), (56791, 1473120), (57288, 1460340), (57456, 1456070), (57645, 1451296), (57722, 1449360), (58212, 1437160), (58311, 1434720), (58520, 1429596), (58590, 1427888), (59780, 1399464), (60192, 1389885), (60390, 1385328), (60512, 1382535), (60760, 1376892), (61380, 1362984), (61446, 1361520), (61488, 1360590), (61845, 1352736), (62403, 1340640), (62496, 1338645), (62586, 1336720), (63612, 1315160), (63745, 1312416), (63840, 1310463), (64416, 1298745), (64449, 1298080), (64680, 1293444), (64790, 1291248), (64904, 1288980), (65758, 1272240), (65835, 1270752), (65880, 1269884), (65968, 1268190), (66185, 1264032), (66528, 1257515), (66836, 1251720), (66960, 1249402), (67032, 1248060), (68076, 1228920), (68320, 1224531), (68355, 1223904), (69540, 1203048), (70224, 1191330), (70455, 1187424), (70560, 1185657), (70680, 1183644), (71610, 1168272), (71736, 1166220), (71820, 1164856), (71858, 1164240), (72468, 1154440), (72765, 1149728), (72912, 1147410), (73017, 1145760), (73656, 1135820), (74214, 1127280), (74480, 1123254), (75152, 1113210), (75240, 1111908), (75640, 1106028), (76384, 1095255), (76494, 1093680), (76860, 1088472), (77616, 1077870), (77748, 1076040), (78120, 1070916), (79002, 1058960), (79422, 1053360), (79515, 1052128), (80520, 1038996), (80703, 1036640), (81130, 1031184), (81840, 1022238), (81928, 1021140), (82026, 1019920), (82080, 1019249), (82460, 1014552), (83160, 1006012), (83204, 1005480), (83448, 1002540), (83545, 1001376), (83790, 998448), (84546, 989520), (84816, 986370), (85095, 983136), (85932, 973560), (86240, 970083), (86583, 966240), (87780, 953064), (87840, 952413), (89243, 937440), (89376, 936045), (89670, 932976), (90288, 926590), (90585, 923552), (90706, 922320), (90768, 921690), (91140, 917928), (92070, 908656), (92169, 907680), (92232, 907060), (92659, 902880), (92720, 902286), (93744, 892430), (93940, 890568), (94240, 887733), (95480, 876204), (95648, 874665), (95760, 873642), (96624, 865830), (97020, 862296), (97185, 860832), (97356, 859320), (98208, 851865), (98637, 848160), (98952, 845460), (100254, 834480), (100320, 833931), (100548, 832040), (101992, 820260), (102114, 819280), (102410, 816912), (102480, 816354), (103664, 807030), (104005, 804384), (104160, 803187), (104310, 802032), (105336, 794220), (105840, 790438), (105896, 790020), (106020, 789096), (107360, 779247), (107415, 778848), (107604, 777480), (107787, 776160), (109368, 764940), (110880, 754509), (111264, 751905), (111321, 751520), (111720, 748836), (112728, 742140), (112860, 741272), (113460, 737352), (113582, 736560), (114576, 730170), (114741, 729120), (114912, 728035), (115290, 725648), (115444, 724680), (116424, 718580), (116622, 717360), (117040, 714798), (117180, 713944), (119133, 702240), (119560, 699732), (120780, 692664), (121520, 688446), (121695, 687456), (122760, 681492), (122892, 680760), (122976, 680295), (123690, 676368), (124806, 670320), (125172, 668360), (125685, 665632), (126819, 659680), (127224, 657580), (127490, 656208), (128898, 649040), (129360, 646722), (129580, 645624), (129808, 644490), (131516, 636120), (131670, 635376), (131760, 634942), (131936, 634095), (132370, 632016), (133672, 625860), (133920, 624701), (134064, 624030), (134505, 621984), (136059, 614880), (136152, 614460), (136710, 611952), (139080, 601524), (140448, 595665), (140910, 593712), (141360, 591822), (143220, 584136), (143472, 583110), (143640, 582428), (143716, 582120), (144305, 579744), (144936, 577220), (145530, 574864), (145607, 574560), (145824, 573705), (146034, 572880), (147312, 567910), (148428, 563640), (148960, 561627), (150304, 556605), (150381, 556320), (150480, 555954), (151280, 553014), (152988, 546840), (153615, 544608), (153720, 544236), (155232, 538935), (155496, 538020), (156240, 535458), (156465, 534688), (158004, 529480), (158844, 526680), (159030, 526064), (161040, 519498), (161406, 518320), (162260, 515592), (163680, 511119), (163856, 510570), (164052, 509960), (164395, 508896), (164920, 507276), (166320, 503006), (166408, 502740), (166896, 501270), (167090, 500688), (167580, 499224), (169092, 494760), (169632, 493185), (170190, 491568), (170373, 491040), (171864, 486780), (173166, 483120), (174933, 478240), (175560, 476532), (178486, 468720), (179340, 466488), (179645, 465696), (180576, 463295), (181170, 461776), (181412, 461160), (181536, 460845), (182280, 458964), (184140, 454328), (184338, 453840), (184464, 453530), (185318, 451440), (185440, 451143), (185535, 450912), (187209, 446880), (187488, 446215), (187880, 445284), (190960, 438102), (191235, 437472), (191520, 436821), (193248, 432915), (194040, 431148), (194370, 430416), (194712, 429660), (197274, 424080), (197505, 423584), (197904, 422730), (198555, 421344), (200508, 417240), (201096, 416020), (203984, 410130), (204228, 409640), (204820, 408456), (204960, 408177), (205065, 407968), (207328, 403515), (208010, 402192), (208620, 401016), (210672, 397110), (211365, 395808), (211680, 395219), (211792, 395010), (212040, 394548), (214830, 389424), (215208, 388740), (215574, 388080), (218736, 382470), (219051, 381920), (222642, 375760), (223440, 374418), (225456, 371070), (225720, 370636), (226765, 368928), (226920, 368676), (227164, 368280), (229152, 365085), (229482, 364560), (230580, 362824), (230888, 362340), (232848, 359290), (233244, 358680), (234080, 357399), (234360, 356972), (238266, 351120), (239120, 349866), (241560, 346332), (243040, 344223), (243390, 343728), (245520, 340746), (245784, 340380), (247380, 338184), (249612, 335160), (250344, 334180), (250635, 333792), (251370, 332816), (251503, 332640), (253638, 329840), (254448, 328790), (254980, 328104), (255285, 327712), (257796, 324520), (258720, 323361), (259160, 322812), (259616, 322245), (259749, 322080), (263032, 318060), (263340, 317688), (263520, 317471), (264740, 316008), (267344, 312930), (267729, 312480), (268128, 312015), (269010, 310992), (272118, 307440), (272304, 307230), (273420, 305976), (276507, 302560), (277977, 300960), (278160, 300762), (281820, 296856), (282720, 295911), (283955, 294624), (286440, 292068), (286944, 291555), (287280, 291214), (287432, 291060), (288610, 289872)]