405931901760

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{239}}^1$

素因数の和:346

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 74, 77, 80, 81, 84, 88, 90, 92, 96, 99, 105, 108, 110, 111, 112, 115, 120, 126, 132, 135, 138, 140, 144, 148, 154, 160, 161, 162, 165, 168, 176, 180, 184, 185, 189, 192, 198, 207, 210, 216, 220, 222, 224, 230, 231, 239, 240, 252, 253, 259, 264, 270, 276, 280, 288, 296, 297, 308, 315, 320, 322, 324, 330, 333, 336, 345, 352, 360, 368, 370, 378, 385, 396, 405, 407, 414, 420, 432, 440, 444, 448, 460, 462, 478, 480, 483, 495, 504, 506, 518, 528, 540, 552, 555, 560, 567, 576, 592, 594, 616, 621, 630, 644, 648, 660, 666, 672, 690, 693, 704, 717, 720, 736, 740, 756, 759, 770, 777, 792, 805, 810, 814, 828, 840, 851, 864, 880, 888, 891, 920, 924, 945, 956, 960, 966, 990, 999, 1008, 1012, 1035, 1036, 1056, 1080, 1104, 1110, 1120, 1134, 1155, 1184, 1188, 1195, 1221, 1232, 1242, 1260, 1265, 1288, 1295, 1296, 1320, 1332, 1344, 1380, 1386, 1434, 1440, 1449, 1472, 1480, 1485, 1512, 1518, 1540, 1554, 1584, 1610, 1620, 1628, 1656, 1665, 1673, 1680, 1702, 1728, 1760, 1771, 1776, 1782, 1840, 1848, 1863, 1890, 1912, 1932, 1980, 1998, 2016, 2024, 2035, 2070, 2072, 2079, 2112, 2151, 2160, 2208, 2220, 2240, 2268, 2277, 2310, 2331, 2368, 2376, 2390, 2415, 2442, 2464, 2484, 2520, 2530, 2553, 2576, 2590, 2592, 2629, 2640, 2664, 2760, 2772, 2835, 2849, 2868, 2880, 2898, 2960, 2970, 2997, 3024, 3036, 3080, 3105, 3108, 3168, 3220, 3240, 3256, 3312, 3330, 3346, 3360, 3404, 3465, 3520, 3542, 3552, 3564, 3585, 3663, 3680, 3696, 3726, 3780, 3795, 3824, 3864, 3885, 3960, 3996, 4032, 4048, 4070, 4140, 4144, 4158, 4255, 4302, 4320, 4347, 4416, 4440, 4455, 4536, 4554, 4620, 4662, 4752, 4780, 4830, 4884, 4928, 4968, 4995, 5019, 5040, 5060, 5106, 5152, 5180, 5184, 5258, 5280, 5313, 5328, 5497, 5520, 5544, 5670, 5698, 5736, 5796, 5920, 5940, 5957, 5994, 6048, 6072, 6105, 6160, 6210, 6216, 6237, 6336, 6440, 6453, 6480, 6512, 6624, 6660, 6692, 6720, 6808, 6831, 6930, 6993, 7084, 7104, 7128, 7170, 7245, 7326, 7360, 7392, 7452, 7560, 7590, 7648, 7659, 7728, 7770, 7887, 7920, 7992, 8096, 8140, 8280, 8288, 8316, 8365, 8510, 8547, 8604, 8640, 8694, 8843, 8855, 8880, 8910, 9072, 9108, 9240, 9315, 9324, 9361, 9504, 9560, 9660, 9768, 9936, 9990, 10038, 10080, 10120, 10212, 10304, 10360, 10395, 10516, 10560, 10626, 10656, 10755, 10989, 10994, 11040, 11088, 11340, 11385, 11396, 11472, 11592, 11655, 11840, 11880, 11914, 11988, 12096, 12144, 12210, 12320, 12420, 12432, 12474, 12765, 12880, 12906, 12960, 13024, 13041, 13145, 13248, 13320, 13384, 13616, 13662, 13860, 13986, 14168, 14245, 14256, 14340, 14490, 14652, 14784, 14904, 14985, 15057, 15120, 15180, 15296, 15318, 15456, 15540, 15774, 15840, 15939, 15984, 16192, 16280, 16491, 16560, 16576, 16632, 16730, 17020, 17094, 17208, 17388, 17686, 17710, 17760, 17820, 17871, 18144, 18216, 18315, 18403, 18480, 18630, 18648, 18722, 19008, 19120, 19320, 19359, 19536, 19872, 19980, 20076, 20160, 20240, 20424, 20493, 20720, 20790, 20979, 21032, 21252, 21312, 21510, 21735, 21978, 21988, 22080, 22176, 22680, 22770, 22792, 22944, 22977, 23184, 23310, 23661, 23760, 23828, 23976, 24288, 24420, 24640, 24840, 24864, 24948, 25095, 25530, 25641, 25760, 25812, 25920, 26048, 26082, 26290, 26529, 26565, 26640, 26768, 27232, 27324, 27485, 27720, 27972, 28083, 28336, 28490, 28512, 28680, 28980, 29304, 29785, 29808, 29970, 30114, 30240, 30360, 30636, 30912, 31080, 31185, 31548, 31680, 31878, 31968, 32265, 32560, 32967, 32982, 33120, 33264, 33460, 34040, 34155, 34188, 34416, 34776, 34965, 35372, 35420, 35520, 35640, 35742, 36288, 36432, 36630, 36806, 36960, 37260, 37296, 37444, 38240, 38295, 38479, 38640, 38718, 39072, 39435, 39744, 39960, 40152, 40480, 40848, 40986, 41440, 41580, 41958, 42064, 42504, 42735, 43020, 43470, 43956, 43976, 44215, 44352, 45171, 45360, 45540, 45584, 45888, 45954, 46368, 46620, 46805, 47322, 47520, 47656, 47817, 47952, 48576, 48840, 49473, 49680, 49728, 49896, 50190, 51060, 51282, 51520, 51624, 52164, 52580, 53058, 53130, 53280, 53536, 53613, 54464, 54648, 54945, 54970, 55209, 55440, 55944, 56166, 56672, 56980, 57024, 57360, 57960, 58608, 59570, 59616, 59940, 60228, 60467, 60480, 60720, 61272, 61901, 62160, 62370, 63096, 63756, 63936, 64530, 65120, 65205, 65527, 65934, 65964, 66240, 66528, 66920, 68080, 68310, 68376, 68832, 68931, 69552, 69930, 70744, 70840, 70983, 71280, 71484, 72864, 73260, 73612, 73920, 74520, 74592, 74888, 75285, 76480, 76590, 76923, 76958, 77280, 77436, 78144, 78870, 79587, 79695, 79920, 80304, 80960, 81696, 81972, 82455, 82880, 83160, 83916, 84128, 84249, 85008, 85470, 86040, 86940, 87912, 87952, 88430, 89355, 90342, 90720, 91080, 91168, 91908, 92015, 92736, 93240, 93610, 94644, 95040, 95312, 95634, 95904, 96795, 97273, 97680, 98946, 99360, 99792, 100380, 102120, 102465, 102564, 103248, 104328, 104895, 105160, 106116, 106260, 106560, 107072, 107226, 109296, 109890, 109940, 110418, 110880, 111888, 112332, 113344, 113960, 114720, 114885, 115437, 115920, 117216, 118305, 119140, 119232, 119880, 120456, 120934, 121440, 122544, 123802, 124320, 124740, 126192, 127512, 128205, 129060, 130240, 130410, 131054, 131868, 131928, 132645, 133056, 133840, 135513, 136160, 136620, 136752, 137664, 137862, 139104, 139860, 140415, 141488, 141680, 141966, 142560, 142968, 143451, 145728, 146520, 147224, 148419, 149040, 149184, 149776, 150570, 153180, 153846, 153916, 154560, 154872, 157740, 159174, 159390, 159840, 160608, 160839, 163392, 163944, 164835, 164910, 165627, 166320, 167832, 168256, 168498, 170016, 170940, 172080, 173880, 175824, 175904, 176860, 178710, 180684, 181401, 181440, 182160, 182336, 183816, 184030, 185703, 186480, 187220, 189288, 190624, 191268, 191808, 192395, 193590, 194546, 195360, 196581, 197892, 198720, 199584, 200760, 203389, 204240, 204930, 205128, 206496, 208656, 209790, 210320, 212232, 212520, 212949, 214452, 218592, 219780, 219880, 220836, 221760, 223776, 224664, 225855, 227920, 229440, 229770, 230769, 230874, 231840, 234432, 236610, 238280, 238761, 239085, 239760, 240912, 241868, 242880, 245088, 247365, 247604, 248640, 249480, 252384, 252747, 255024, 256410, 258120, 260820, 262108, 263736, 263856, 265290, 267680, 268065, 271026, 272320, 273240, 273504, 275724, 276045, 278208, 279720, 280830, 282976, 283360, 283932, 285120, 285936, 286902, 291819, 293040, 294448, 296838, 298080, 299552, 301140, 302335, 306360, 307692, 307832, 309505, 309744, 315480, 318348, 318780, 319680, 321216, 321678, 327635, 327888, 329670, 329820, 331254, 332640, 335664, 336996, 340032, 341880, 344160, 344655, 346311, 347760, 351648, 351808, 353720, 354915, 357420, 361368, 362802, 364320, 367632, 368060, 371406, 372960, 374440, 378576, 381248, 382536, 384615, 384790, 387180, 389092, 390720, 393162, 395784, 397935, 399168, 401520, 406778, 408480, 409860, 410256, 412992, 417312, 419580, 420640, 421245, 423269, 424464, 425040, 425898, 428904, 437184, 439560, 439760, 441672, 445257, 447552, 449328, 451710, 455840, 459540, 461538, 461748, 463680, 473220, 476560, 477522, 478170, 479520, 481824, 482517, 483736, 486365, 490176, 494730, 495208, 496881, 498960, 504768, 505494, 510048, 512820, 516240, 521640, 524216, 527472, 527712, 530580, 535360, 536130, 542052, 544203, 546480, 547008, 551448, 552090, 557109, 559440, 561660, 565952, 566720, 567864, 571872, 573804, 577185, 583638, 586080, 588896, 589743, 593676, 596160, 599104, 602280, 604670, 610167, 612720, 615384, 615664, 619010, 619488, 630960, 636696, 637560, 643356, 655270, 655776, 659340, 659640, 662508, 665280, 671328, 673992, 677565, 680911, 683760, 688320, 689310, 692622, 695520, 703296, 707440, 709830, 714840, 716283, 717255, 722736, 725604, 728640, 735264, 736120, 742095, 742812, 745920, 748880, 757152, 758241, 765072, 769230, 769580, 774360, 778184, 786324, 791568, 795870, 803040, 804195, 813556, 816960, 819720, 820512, 828135, 834624, 839160, 841280, 842490, 846538, 848928, 850080, 851796, 857808, 875457, 879120, 879520, 883344, 890514, 898656, 903420, 907005, 911680, 919080, 923076, 923496, 928515, 946440, 953120, 955044, 956340, 959040, 963648, 965034, 967472, 972730, 982905, 989460, 990416, 993762, 997920, 1010988, 1016945, 1020096, 1025640, 1032480, 1038933, 1043280, 1048432, 1054944, 1055424, 1061160, 1064745, 1072260, 1084104, 1088406, 1092960, 1102896, 1104180, 1114218, 1118880, 1123320, 1135728, 1143744, 1147608, 1153845, 1154370, 1167276, 1172160, 1177792, 1179486, 1187352, 1193805, 1204560, 1209340, 1220334, 1225440, 1230768, 1231328, 1238020, 1238976, 1261920, 1263735, 1269807, 1273392, 1275120, 1286712, 1310540, 1311552, 1318680, 1319280, 1325016, 1342656, 1347984, 1355130, 1361822, 1367520, 1378620, 1385244, 1391040, 1414880, 1419660, 1423723, 1429680, 1432566, 1434510, 1445472, 1451208, 1459095, 1470528, 1472240, 1484190, 1485624, 1490643, 1497760, 1514304, 1516482, 1530144, 1538460, 1539160, 1548720, 1556368, 1572648, 1583136, 1591740, 1606080, 1608390, 1627112, 1632609, 1639440, 1641024, 1656270, 1671327, 1678320, 1684980, 1693076, 1697856, 1700160, 1703592, 1715616, 1731555, 1750914, 1758240, 1759040, 1766688, 1769229, 1781028, 1797312, 1806840, 1814010, 1830501, 1838160, 1846152, 1846992, 1857030, 1892880, 1906240, 1910088, 1912680, 1930068, 1934944, 1945460, 1965810, 1978920, 1980832, 1987524, 1995840, 2021976, 2033890, 2042733, 2051280, 2064960, 2077866, 2086560, 2096864, 2109888, 2116345, 2122320, 2129490, 2144520, 2168208, 2176812, 2185920, 2205792, 2208360, 2226285, 2228436, 2237279, 2237760, 2246640, 2271456, 2295216, 2307690, 2308740, 2334552, 2358972, 2374704, 2387610, 2409120, 2412585, 2418680, 2440668, 2450880, 2461536, 2462656, 2476040, 2484405, 2523840, 2527470, 2539614, 2546784, 2550240, 2573424, 2621080, 2626371, 2637360, 2638560, 2650032, 2695968, 2710260, 2721015, 2723644, 2735040, 2757240, 2770488, 2785545, 2829760, 2839320, 2847446, 2859360, 2865132, 2869020, 2890944, 2902416, 2918190, 2944480, 2948715, 2968380, 2971248, 2981286, 2995520, 3032964, 3050835, 3060288, 3076920, 3078320, 3097440, 3112736, 3116799, 3145296, 3166272, 3183480, 3216780, 3254224, 3265218, 3278880, 3312540, 3342654, 3356640, 3369960, 3386152, 3404555, 3407184, 3431232, 3463110, 3501828, 3516480, 3533376, 3538458, 3562056, 3581415, 3613680, 3628020, 3661002, 3676320, 3692304, 3693984, 3714060, 3785760, 3791205, 3809421, 3820176, 3825360, 3860136, 3869888, 3890920, 3931620, 3957840, 3961664, 3975048, 4043952, 4067780, 4085466, 4102560, 4155732, 4173120, 4193728, 4232690, 4244640, 4258980, 4271169, 4289040, 4336416, 4353624, 4377285, 4411584, 4416720, 4452570, 4456872, 4474558, 4493280, 4542912, 4590432, 4615380, 4617480, 4669104, 4717944, 4749408, 4775220, 4818240, 4825170, 4837360, 4881336, 4897827, 4923072, 4952080, 4968810, 5013981, 5054940, 5079228, 5093568, 5100480, 5146848, 5194665, 5242160, 5252742, 5274720, 5277120, 5300064, 5307687, 5391936, 5420520, 5442030, 5447288, 5491503, 5514480, 5540976, 5571090, 5678640, 5694892, 5718720, 5730264, 5738040, 5804832, 5836380, 5888960, 5897430, 5936760, 5942496, 5962572, 6065928, 6101670, 6128199, 6153840, 6156640, 6194880, 6225472, 6233598, 6290592, 6349035, 6366960, 6433560, 6508448, 6530436, 6557760, 6625080, 6685308, 6711837, 6713280, 6739920, 6772304, 6809110, 6814368, 6926220, 7003656, 7076916, 7118615, 7124112, 7162830, 7227360, 7256040, 7322004, 7352640, 7384608, 7387968, 7428120, 7453215, 7571520, 7582410, 7618842, 7640352, 7650720, 7720272, 7781840, 7863240, 7879113, 7915680, 7950096, 8087904, 8135560, 8163045, 8170932, 8205120, 8311464, 8356635, 8465380, 8489280, 8517960, 8542338, 8578080, 8672832, 8707248, 8754570, 8833440, 8846145, 8905140, 8913744, 8949116, 8986560, 9152505, 9180864, 9230760, 9234960, 9338208, 9435888, 9498816, 9550440, 9650340, 9674720, 9762672, 9795654, 9904160, 9937620, 10027962, 10109880, 10158456, 10213665, 10293696, 10389330, 10484320, 10505484, 10549440, 10600128, 10615374, 10841040, 10884060, 10894576, 10983006, 11028960, 11081952, 11142180, 11186395, 11357280, 11389784, 11428263, 11460528, 11476080, 11609664, 11672760, 11794860, 11873520, 11884992, 11925144, 12131856, 12203340, 12256398, 12307680, 12313280, 12467196, 12581184, 12698070, 12733920, 12813507, 12867120, 13016896, 13060872, 13131855, 13250160, 13370616, 13423674, 13479840, 13544608, 13618220, 13628736, 13852440, 14007312, 14153832, 14237230, 14248224, 14325660, 14454720, 14512080, 14644008, 14769216, 14856240, 14906430, 15164820, 15237684, 15280704, 15301440, 15440544, 15563680, 15583995, 15660953, 15726480, 15758226, 15831360, 15900192, 16175808, 16271120, 16326090, 16341864, 16474509, 16622928, 16713270, 16930760, 17035920, 17084676, 17156160, 17414496, 17509140, 17666880, 17692290, 17810280, 17827488, 17898232, 18305010, 18384597, 18461520, 18469920, 18676416, 18871776, 19047105, 19100880, 19300680, 19349440, 19525344, 19591308, 19808320, 19875240, 20055924, 20135511, 20219760, 20316912, 20427330, 20778660, 20968640, 21010968, 21230748, 21355845, 21682080, 21768120, 21789152, 21966012, 22057920, 22163904, 22284360, 22372790, 22714560, 22779568, 22856526, 22921056, 22952160, 23345520, 23589720, 23747040, 23850288, 24263712, 24406680, 24489135, 24512796, 24615360, 24934392, 25069905, 25396140, 25467840, 25627014, 25734240, 26121744, 26263710, 26500320, 26538435, 26741232, 26847348, 26959680, 27089216, 27236440, 27457515, 27704880, 28014624, 28307664, 28474460, 28496448, 28651320, 29024160, 29288016, 29712480, 29812860, 30329640, 30475368, 30640995, 30881088, 31127360, 31167990, 31321906, 31452960, 31516452, 31800384, 32542240, 32652180, 32683728, 32949018, 33245856, 33426540, 33559185, 33861520, 34071840, 34169352, 34284789, 34828992, 35018280, 35384580, 35620560, 35654976, 35796464, 36610020, 36769194, 36923040, 36939840, 37743552, 38094210, 38201760, 38440521, 38601360, 39050688, 39182616, 39395565, 39750480, 40111848, 40271022, 40439520, 40633824, 40854660, 41557320, 42021936, 42461496, 42711690, 43364160, 43536240, 43578304, 43932024, 44568720, 44745580, 45559136, 45713052, 45842112, 45904320, 46691040, 46982859, 47179440, 47494080, 47700576, 48527424, 48813360, 48978270, 49025592, 49868784, 50139810, 50792280, 51254028, 51468480, 52243488, 52527420, 53000640, 53076870, 53482464, 53694696, 54472880, 54915030, 55153791, 55409760, 56029248, 56615328, 56948920, 57141315, 57302640, 58048320, 58576032, 59424960, 59625720, 60406533, 60659280, 60950736, 61281990, 62335980, 62643812, 62905920, 63032904, 64067535, 65084480, 65304360, 65367456, 65898036, 66491712, 66853080, 67118370, 67723040, 68143680, 68338704, 68569578, 70036560, 70769160, 71241120, 71592928, 73220040, 73538388, 73846080, 76188420, 76403520, 76881042, 77202720, 78304765, 78365232, 78791130, 79500960, 80223696, 80542044, 80879040, 81267648, 81709320, 82372545, 83114640, 84043872, 84922992, 85423380, 87072480, 87864048, 89137440, 89491160, 91118272, 91426104, 91922985, 93382080, 93965718, 94358880, 95401152, 97626720, 97956540, 98051184, 99737568, 100279620, 100677555, 101584560, 102508056, 104486976, 105054840, 106153740, 106964928, 107389392, 108945760, 109830060, 110307582, 110819520, 113230656, 113897840, 114282630, 114605280, 115321563, 117152064, 119251440, 120813066, 121318560, 121901472, 122563980, 124671960, 125287624, 126065808, 128135070, 130608720, 130734912, 131796072, 133706160, 134236740, 135446080, 136677408, 137139156, 140073120, 140948577, 141538320, 142482240, 143185856, 146440080, 147076776, 152376840, 153762084, 154405440, 156609530, 156730464, 157582260, 159001920, 160447392, 161084088, 163418640, 164745090, 166229280, 168087744, 169845984, 170846760, 171423945, 174144960, 175728096, 178274880, 178982320, 181219599, 182852208, 183845970, 187931436, 188717760, 192202605, 195253440, 195913080, 196102368, 199475136, 200559240, 201355110, 203169120, 205016112, 210109680, 212307480, 214778784, 217891520, 219660120, 220615164, 227795680, 228565260, 229210560, 230643126, 234914295, 238502880, 241626132, 242637120, 243802944, 245127960, 249343920, 250575248, 252131616, 256270140, 261217440, 263592144, 267412320, 268473480, 273354816, 274278312, 275768955, 280146240, 281897154, 283076640, 292880160, 294153552, 302032665, 304753680, 307524168, 313219060, 313460928, 315164520, 320894784, 322168176, 326837280, 329490180, 332458560, 339691968, 341693520, 342847890, 351456192, 357964640, 362439198, 365704416, 367691940, 375862872, 384405210, 391826160, 392204736, 401118480, 402710220, 406338240, 410032224, 420219360, 422845731, 424614960, 429557568, 439320240, 441230328, 455591360, 457130520, 461286252, 469828590, 477005760, 483252264, 490255920, 498687840, 501150496, 504263232, 512540280, 522434880, 527184288, 534824640, 536946960, 548556624, 551537910, 563794308, 566153280, 576607815, 585760320, 588307104, 604065330, 609507360, 615048336, 626438120, 630329040, 644336352, 653674560, 658980360, 683387040, 685695780, 704742885, 715929280, 724878396, 731408832, 735383880, 751725744, 768810420, 783652320, 802236960, 805420440, 820064448, 840438720, 845691462, 849229920, 878640480, 882460656, 906097995, 914261040, 922572504, 939657180, 966504528, 980511840, 997375680, 1002300992, 1025080560, 1054368576, 1073893920, 1097113248, 1103075820, 1127588616, 1153215630, 1176614208, 1208130660, 1219014720, 1230096672, 1252876240, 1260658080, 1268537193, 1288672704, 1317960720, 1366774080, 1371391560, 1409485770, 1449756792, 1470767760, 1503451488, 1537620840, 1567304640, 1604473920, 1610840880, 1691382924, 1698459840, 1757280960, 1764921312, 1812195990, 1828522080, 1845145008, 1879314360, 1933009056, 1961023680, 2050161120, 2114228655, 2147787840, 2194226496, 2206151640, 2255177232, 2306431260, 2416261320, 2460193344, 2505752480, 2521316160, 2537074386, 2635921440, 2742783120, 2818971540, 2899513584, 2941535520, 3006902976, 3075241680, 3221681760, 3382765848, 3529842624, 3624391980, 3657044160, 3690290016, 3758628720, 3866018112, 4100322240, 4228457310, 4412303280, 4510354464, 4612862520, 4832522640, 5011504960, 5074148772, 5271842880, 5485566240, 5637943080, 5799027168, 5883071040, 6150483360, 6342685965, 6443363520, 6765531696, 7248783960, 7380580032, 7517257440, 8456914620, 8824606560, 9020708928, 9225725040, 9665045280, 10148297544, 10971132480, 11275886160, 11598054336, 12300966720, 12685371930, 13531063392, 14497567920, 15034514880, 16913829240, 17649213120, 18451450080, 19330090560, 20296595088, 22551772320, 25370743860, 27062126784, 28995135840, 33827658480, 36902900160, 40593190176, 45103544640, 50741487720, 57990271680, 67655316960, 81186380352, 101482975440, 135310633920, 202965950880, 405931901760]

約数ペア:

[(1, 405931901760), (2, 202965950880), (3, 135310633920), (4, 101482975440), (5, 81186380352), (6, 67655316960), (7, 57990271680), (8, 50741487720), (9, 45103544640), (10, 40593190176), (11, 36902900160), (12, 33827658480), (14, 28995135840), (15, 27062126784), (16, 25370743860), (18, 22551772320), (20, 20296595088), (21, 19330090560), (22, 18451450080), (23, 17649213120), (24, 16913829240), (27, 15034514880), (28, 14497567920), (30, 13531063392), (32, 12685371930), (33, 12300966720), (35, 11598054336), (36, 11275886160), (37, 10971132480), (40, 10148297544), (42, 9665045280), (44, 9225725040), (45, 9020708928), (46, 8824606560), (48, 8456914620), (54, 7517257440), (55, 7380580032), (56, 7248783960), (60, 6765531696), (63, 6443363520), (64, 6342685965), (66, 6150483360), (69, 5883071040), (70, 5799027168), (72, 5637943080), (74, 5485566240), (77, 5271842880), (80, 5074148772), (81, 5011504960), (84, 4832522640), (88, 4612862520), (90, 4510354464), (92, 4412303280), (96, 4228457310), (99, 4100322240), (105, 3866018112), (108, 3758628720), (110, 3690290016), (111, 3657044160), (112, 3624391980), (115, 3529842624), (120, 3382765848), (126, 3221681760), (132, 3075241680), (135, 3006902976), (138, 2941535520), (140, 2899513584), (144, 2818971540), (148, 2742783120), (154, 2635921440), (160, 2537074386), (161, 2521316160), (162, 2505752480), (165, 2460193344), (168, 2416261320), (176, 2306431260), (180, 2255177232), (184, 2206151640), (185, 2194226496), (189, 2147787840), (192, 2114228655), (198, 2050161120), (207, 1961023680), (210, 1933009056), (216, 1879314360), (220, 1845145008), (222, 1828522080), (224, 1812195990), (230, 1764921312), (231, 1757280960), (239, 1698459840), (240, 1691382924), (252, 1610840880), (253, 1604473920), (259, 1567304640), (264, 1537620840), (270, 1503451488), (276, 1470767760), (280, 1449756792), (288, 1409485770), (296, 1371391560), (297, 1366774080), (308, 1317960720), (315, 1288672704), (320, 1268537193), (322, 1260658080), (324, 1252876240), (330, 1230096672), (333, 1219014720), (336, 1208130660), (345, 1176614208), (352, 1153215630), (360, 1127588616), (368, 1103075820), (370, 1097113248), (378, 1073893920), (385, 1054368576), (396, 1025080560), (405, 1002300992), (407, 997375680), (414, 980511840), (420, 966504528), (432, 939657180), (440, 922572504), (444, 914261040), (448, 906097995), (460, 882460656), (462, 878640480), (478, 849229920), (480, 845691462), (483, 840438720), (495, 820064448), (504, 805420440), (506, 802236960), (518, 783652320), (528, 768810420), (540, 751725744), (552, 735383880), (555, 731408832), (560, 724878396), (567, 715929280), (576, 704742885), (592, 685695780), (594, 683387040), (616, 658980360), (621, 653674560), (630, 644336352), (644, 630329040), (648, 626438120), (660, 615048336), (666, 609507360), (672, 604065330), (690, 588307104), (693, 585760320), (704, 576607815), (717, 566153280), (720, 563794308), (736, 551537910), (740, 548556624), (756, 536946960), (759, 534824640), (770, 527184288), (777, 522434880), (792, 512540280), (805, 504263232), (810, 501150496), (814, 498687840), (828, 490255920), (840, 483252264), (851, 477005760), (864, 469828590), (880, 461286252), (888, 457130520), (891, 455591360), (920, 441230328), (924, 439320240), (945, 429557568), (956, 424614960), (960, 422845731), (966, 420219360), (990, 410032224), (999, 406338240), (1008, 402710220), (1012, 401118480), (1035, 392204736), (1036, 391826160), (1056, 384405210), (1080, 375862872), (1104, 367691940), (1110, 365704416), (1120, 362439198), (1134, 357964640), (1155, 351456192), (1184, 342847890), (1188, 341693520), (1195, 339691968), (1221, 332458560), (1232, 329490180), (1242, 326837280), (1260, 322168176), (1265, 320894784), (1288, 315164520), (1295, 313460928), (1296, 313219060), (1320, 307524168), (1332, 304753680), (1344, 302032665), (1380, 294153552), (1386, 292880160), (1434, 283076640), (1440, 281897154), (1449, 280146240), (1472, 275768955), (1480, 274278312), (1485, 273354816), (1512, 268473480), (1518, 267412320), (1540, 263592144), (1554, 261217440), (1584, 256270140), (1610, 252131616), (1620, 250575248), (1628, 249343920), (1656, 245127960), (1665, 243802944), (1673, 242637120), (1680, 241626132), (1702, 238502880), (1728, 234914295), (1760, 230643126), (1771, 229210560), (1776, 228565260), (1782, 227795680), (1840, 220615164), (1848, 219660120), (1863, 217891520), (1890, 214778784), (1912, 212307480), (1932, 210109680), (1980, 205016112), (1998, 203169120), (2016, 201355110), (2024, 200559240), (2035, 199475136), (2070, 196102368), (2072, 195913080), (2079, 195253440), (2112, 192202605), (2151, 188717760), (2160, 187931436), (2208, 183845970), (2220, 182852208), (2240, 181219599), (2268, 178982320), (2277, 178274880), (2310, 175728096), (2331, 174144960), (2368, 171423945), (2376, 170846760), (2390, 169845984), (2415, 168087744), (2442, 166229280), (2464, 164745090), (2484, 163418640), (2520, 161084088), (2530, 160447392), (2553, 159001920), (2576, 157582260), (2590, 156730464), (2592, 156609530), (2629, 154405440), (2640, 153762084), (2664, 152376840), (2760, 147076776), (2772, 146440080), (2835, 143185856), (2849, 142482240), (2868, 141538320), (2880, 140948577), (2898, 140073120), (2960, 137139156), (2970, 136677408), (2997, 135446080), (3024, 134236740), (3036, 133706160), (3080, 131796072), (3105, 130734912), (3108, 130608720), (3168, 128135070), (3220, 126065808), (3240, 125287624), (3256, 124671960), (3312, 122563980), (3330, 121901472), (3346, 121318560), (3360, 120813066), (3404, 119251440), (3465, 117152064), (3520, 115321563), (3542, 114605280), (3552, 114282630), (3564, 113897840), (3585, 113230656), (3663, 110819520), (3680, 110307582), (3696, 109830060), (3726, 108945760), (3780, 107389392), (3795, 106964928), (3824, 106153740), (3864, 105054840), (3885, 104486976), (3960, 102508056), (3996, 101584560), (4032, 100677555), (4048, 100279620), (4070, 99737568), (4140, 98051184), (4144, 97956540), (4158, 97626720), (4255, 95401152), (4302, 94358880), (4320, 93965718), (4347, 93382080), (4416, 91922985), (4440, 91426104), (4455, 91118272), (4536, 89491160), (4554, 89137440), (4620, 87864048), (4662, 87072480), (4752, 85423380), (4780, 84922992), (4830, 84043872), (4884, 83114640), (4928, 82372545), (4968, 81709320), (4995, 81267648), (5019, 80879040), (5040, 80542044), (5060, 80223696), (5106, 79500960), (5152, 78791130), (5180, 78365232), (5184, 78304765), (5258, 77202720), (5280, 76881042), (5313, 76403520), (5328, 76188420), (5497, 73846080), (5520, 73538388), (5544, 73220040), (5670, 71592928), (5698, 71241120), (5736, 70769160), (5796, 70036560), (5920, 68569578), (5940, 68338704), (5957, 68143680), (5994, 67723040), (6048, 67118370), (6072, 66853080), (6105, 66491712), (6160, 65898036), (6210, 65367456), (6216, 65304360), (6237, 65084480), (6336, 64067535), (6440, 63032904), (6453, 62905920), (6480, 62643812), (6512, 62335980), (6624, 61281990), (6660, 60950736), (6692, 60659280), (6720, 60406533), (6808, 59625720), (6831, 59424960), (6930, 58576032), (6993, 58048320), (7084, 57302640), (7104, 57141315), (7128, 56948920), (7170, 56615328), (7245, 56029248), (7326, 55409760), (7360, 55153791), (7392, 54915030), (7452, 54472880), (7560, 53694696), (7590, 53482464), (7648, 53076870), (7659, 53000640), (7728, 52527420), (7770, 52243488), (7887, 51468480), (7920, 51254028), (7992, 50792280), (8096, 50139810), (8140, 49868784), (8280, 49025592), (8288, 48978270), (8316, 48813360), (8365, 48527424), (8510, 47700576), (8547, 47494080), (8604, 47179440), (8640, 46982859), (8694, 46691040), (8843, 45904320), (8855, 45842112), (8880, 45713052), (8910, 45559136), (9072, 44745580), (9108, 44568720), (9240, 43932024), (9315, 43578304), (9324, 43536240), (9361, 43364160), (9504, 42711690), (9560, 42461496), (9660, 42021936), (9768, 41557320), (9936, 40854660), (9990, 40633824), (10038, 40439520), (10080, 40271022), (10120, 40111848), (10212, 39750480), (10304, 39395565), (10360, 39182616), (10395, 39050688), (10516, 38601360), (10560, 38440521), (10626, 38201760), (10656, 38094210), (10755, 37743552), (10989, 36939840), (10994, 36923040), (11040, 36769194), (11088, 36610020), (11340, 35796464), (11385, 35654976), (11396, 35620560), (11472, 35384580), (11592, 35018280), (11655, 34828992), (11840, 34284789), (11880, 34169352), (11914, 34071840), (11988, 33861520), (12096, 33559185), (12144, 33426540), (12210, 33245856), (12320, 32949018), (12420, 32683728), (12432, 32652180), (12474, 32542240), (12765, 31800384), (12880, 31516452), (12906, 31452960), (12960, 31321906), (13024, 31167990), (13041, 31127360), (13145, 30881088), (13248, 30640995), (13320, 30475368), (13384, 30329640), (13616, 29812860), (13662, 29712480), (13860, 29288016), (13986, 29024160), (14168, 28651320), (14245, 28496448), (14256, 28474460), (14340, 28307664), (14490, 28014624), (14652, 27704880), (14784, 27457515), (14904, 27236440), (14985, 27089216), (15057, 26959680), (15120, 26847348), (15180, 26741232), (15296, 26538435), (15318, 26500320), (15456, 26263710), (15540, 26121744), (15774, 25734240), (15840, 25627014), (15939, 25467840), (15984, 25396140), (16192, 25069905), (16280, 24934392), (16491, 24615360), (16560, 24512796), (16576, 24489135), (16632, 24406680), (16730, 24263712), (17020, 23850288), (17094, 23747040), (17208, 23589720), (17388, 23345520), (17686, 22952160), (17710, 22921056), (17760, 22856526), (17820, 22779568), (17871, 22714560), (18144, 22372790), (18216, 22284360), (18315, 22163904), (18403, 22057920), (18480, 21966012), (18630, 21789152), (18648, 21768120), (18722, 21682080), (19008, 21355845), (19120, 21230748), (19320, 21010968), (19359, 20968640), (19536, 20778660), (19872, 20427330), (19980, 20316912), (20076, 20219760), (20160, 20135511), (20240, 20055924), (20424, 19875240), (20493, 19808320), (20720, 19591308), (20790, 19525344), (20979, 19349440), (21032, 19300680), (21252, 19100880), (21312, 19047105), (21510, 18871776), (21735, 18676416), (21978, 18469920), (21988, 18461520), (22080, 18384597), (22176, 18305010), (22680, 17898232), (22770, 17827488), (22792, 17810280), (22944, 17692290), (22977, 17666880), (23184, 17509140), (23310, 17414496), (23661, 17156160), (23760, 17084676), (23828, 17035920), (23976, 16930760), (24288, 16713270), (24420, 16622928), (24640, 16474509), (24840, 16341864), (24864, 16326090), (24948, 16271120), (25095, 16175808), (25530, 15900192), (25641, 15831360), (25760, 15758226), (25812, 15726480), (25920, 15660953), (26048, 15583995), (26082, 15563680), (26290, 15440544), (26529, 15301440), (26565, 15280704), (26640, 15237684), (26768, 15164820), (27232, 14906430), (27324, 14856240), (27485, 14769216), (27720, 14644008), (27972, 14512080), (28083, 14454720), (28336, 14325660), (28490, 14248224), (28512, 14237230), (28680, 14153832), (28980, 14007312), (29304, 13852440), (29785, 13628736), (29808, 13618220), (29970, 13544608), (30114, 13479840), (30240, 13423674), (30360, 13370616), (30636, 13250160), (30912, 13131855), (31080, 13060872), (31185, 13016896), (31548, 12867120), (31680, 12813507), (31878, 12733920), (31968, 12698070), (32265, 12581184), (32560, 12467196), (32967, 12313280), (32982, 12307680), (33120, 12256398), (33264, 12203340), (33460, 12131856), (34040, 11925144), (34155, 11884992), (34188, 11873520), (34416, 11794860), (34776, 11672760), (34965, 11609664), (35372, 11476080), (35420, 11460528), (35520, 11428263), (35640, 11389784), (35742, 11357280), (36288, 11186395), (36432, 11142180), (36630, 11081952), (36806, 11028960), (36960, 10983006), (37260, 10894576), (37296, 10884060), (37444, 10841040), (38240, 10615374), (38295, 10600128), (38479, 10549440), (38640, 10505484), (38718, 10484320), (39072, 10389330), (39435, 10293696), (39744, 10213665), (39960, 10158456), (40152, 10109880), (40480, 10027962), (40848, 9937620), (40986, 9904160), (41440, 9795654), (41580, 9762672), (41958, 9674720), (42064, 9650340), (42504, 9550440), (42735, 9498816), (43020, 9435888), (43470, 9338208), (43956, 9234960), (43976, 9230760), (44215, 9180864), (44352, 9152505), (45171, 8986560), (45360, 8949116), (45540, 8913744), (45584, 8905140), (45888, 8846145), (45954, 8833440), (46368, 8754570), (46620, 8707248), (46805, 8672832), (47322, 8578080), (47520, 8542338), (47656, 8517960), (47817, 8489280), (47952, 8465380), (48576, 8356635), (48840, 8311464), (49473, 8205120), (49680, 8170932), (49728, 8163045), (49896, 8135560), (50190, 8087904), (51060, 7950096), (51282, 7915680), (51520, 7879113), (51624, 7863240), (52164, 7781840), (52580, 7720272), (53058, 7650720), (53130, 7640352), (53280, 7618842), (53536, 7582410), (53613, 7571520), (54464, 7453215), (54648, 7428120), (54945, 7387968), (54970, 7384608), (55209, 7352640), (55440, 7322004), (55944, 7256040), (56166, 7227360), (56672, 7162830), (56980, 7124112), (57024, 7118615), (57360, 7076916), (57960, 7003656), (58608, 6926220), (59570, 6814368), (59616, 6809110), (59940, 6772304), (60228, 6739920), (60467, 6713280), (60480, 6711837), (60720, 6685308), (61272, 6625080), (61901, 6557760), (62160, 6530436), (62370, 6508448), (63096, 6433560), (63756, 6366960), (63936, 6349035), (64530, 6290592), (65120, 6233598), (65205, 6225472), (65527, 6194880), (65934, 6156640), (65964, 6153840), (66240, 6128199), (66528, 6101670), (66920, 6065928), (68080, 5962572), (68310, 5942496), (68376, 5936760), (68832, 5897430), (68931, 5888960), (69552, 5836380), (69930, 5804832), (70744, 5738040), (70840, 5730264), (70983, 5718720), (71280, 5694892), (71484, 5678640), (72864, 5571090), (73260, 5540976), (73612, 5514480), (73920, 5491503), (74520, 5447288), (74592, 5442030), (74888, 5420520), (75285, 5391936), (76480, 5307687), (76590, 5300064), (76923, 5277120), (76958, 5274720), (77280, 5252742), (77436, 5242160), (78144, 5194665), (78870, 5146848), (79587, 5100480), (79695, 5093568), (79920, 5079228), (80304, 5054940), (80960, 5013981), (81696, 4968810), (81972, 4952080), (82455, 4923072), (82880, 4897827), (83160, 4881336), (83916, 4837360), (84128, 4825170), (84249, 4818240), (85008, 4775220), (85470, 4749408), (86040, 4717944), (86940, 4669104), (87912, 4617480), (87952, 4615380), (88430, 4590432), (89355, 4542912), (90342, 4493280), (90720, 4474558), (91080, 4456872), (91168, 4452570), (91908, 4416720), (92015, 4411584), (92736, 4377285), (93240, 4353624), (93610, 4336416), (94644, 4289040), (95040, 4271169), (95312, 4258980), (95634, 4244640), (95904, 4232690), (96795, 4193728), (97273, 4173120), (97680, 4155732), (98946, 4102560), (99360, 4085466), (99792, 4067780), (100380, 4043952), (102120, 3975048), (102465, 3961664), (102564, 3957840), (103248, 3931620), (104328, 3890920), (104895, 3869888), (105160, 3860136), (106116, 3825360), (106260, 3820176), (106560, 3809421), (107072, 3791205), (107226, 3785760), (109296, 3714060), (109890, 3693984), (109940, 3692304), (110418, 3676320), (110880, 3661002), (111888, 3628020), (112332, 3613680), (113344, 3581415), (113960, 3562056), (114720, 3538458), (114885, 3533376), (115437, 3516480), (115920, 3501828), (117216, 3463110), (118305, 3431232), (119140, 3407184), (119232, 3404555), (119880, 3386152), (120456, 3369960), (120934, 3356640), (121440, 3342654), (122544, 3312540), (123802, 3278880), (124320, 3265218), (124740, 3254224), (126192, 3216780), (127512, 3183480), (128205, 3166272), (129060, 3145296), (130240, 3116799), (130410, 3112736), (131054, 3097440), (131868, 3078320), (131928, 3076920), (132645, 3060288), (133056, 3050835), (133840, 3032964), (135513, 2995520), (136160, 2981286), (136620, 2971248), (136752, 2968380), (137664, 2948715), (137862, 2944480), (139104, 2918190), (139860, 2902416), (140415, 2890944), (141488, 2869020), (141680, 2865132), (141966, 2859360), (142560, 2847446), (142968, 2839320), (143451, 2829760), (145728, 2785545), (146520, 2770488), (147224, 2757240), (148419, 2735040), (149040, 2723644), (149184, 2721015), (149776, 2710260), (150570, 2695968), (153180, 2650032), (153846, 2638560), (153916, 2637360), (154560, 2626371), (154872, 2621080), (157740, 2573424), (159174, 2550240), (159390, 2546784), (159840, 2539614), (160608, 2527470), (160839, 2523840), (163392, 2484405), (163944, 2476040), (164835, 2462656), (164910, 2461536), (165627, 2450880), (166320, 2440668), (167832, 2418680), (168256, 2412585), (168498, 2409120), (170016, 2387610), (170940, 2374704), (172080, 2358972), (173880, 2334552), (175824, 2308740), (175904, 2307690), (176860, 2295216), (178710, 2271456), (180684, 2246640), (181401, 2237760), (181440, 2237279), (182160, 2228436), (182336, 2226285), (183816, 2208360), (184030, 2205792), (185703, 2185920), (186480, 2176812), (187220, 2168208), (189288, 2144520), (190624, 2129490), (191268, 2122320), (191808, 2116345), (192395, 2109888), (193590, 2096864), (194546, 2086560), (195360, 2077866), (196581, 2064960), (197892, 2051280), (198720, 2042733), (199584, 2033890), (200760, 2021976), (203389, 1995840), (204240, 1987524), (204930, 1980832), (205128, 1978920), (206496, 1965810), (208656, 1945460), (209790, 1934944), (210320, 1930068), (212232, 1912680), (212520, 1910088), (212949, 1906240), (214452, 1892880), (218592, 1857030), (219780, 1846992), (219880, 1846152), (220836, 1838160), (221760, 1830501), (223776, 1814010), (224664, 1806840), (225855, 1797312), (227920, 1781028), (229440, 1769229), (229770, 1766688), (230769, 1759040), (230874, 1758240), (231840, 1750914), (234432, 1731555), (236610, 1715616), (238280, 1703592), (238761, 1700160), (239085, 1697856), (239760, 1693076), (240912, 1684980), (241868, 1678320), (242880, 1671327), (245088, 1656270), (247365, 1641024), (247604, 1639440), (248640, 1632609), (249480, 1627112), (252384, 1608390), (252747, 1606080), (255024, 1591740), (256410, 1583136), (258120, 1572648), (260820, 1556368), (262108, 1548720), (263736, 1539160), (263856, 1538460), (265290, 1530144), (267680, 1516482), (268065, 1514304), (271026, 1497760), (272320, 1490643), (273240, 1485624), (273504, 1484190), (275724, 1472240), (276045, 1470528), (278208, 1459095), (279720, 1451208), (280830, 1445472), (282976, 1434510), (283360, 1432566), (283932, 1429680), (285120, 1423723), (285936, 1419660), (286902, 1414880), (291819, 1391040), (293040, 1385244), (294448, 1378620), (296838, 1367520), (298080, 1361822), (299552, 1355130), (301140, 1347984), (302335, 1342656), (306360, 1325016), (307692, 1319280), (307832, 1318680), (309505, 1311552), (309744, 1310540), (315480, 1286712), (318348, 1275120), (318780, 1273392), (319680, 1269807), (321216, 1263735), (321678, 1261920), (327635, 1238976), (327888, 1238020), (329670, 1231328), (329820, 1230768), (331254, 1225440), (332640, 1220334), (335664, 1209340), (336996, 1204560), (340032, 1193805), (341880, 1187352), (344160, 1179486), (344655, 1177792), (346311, 1172160), (347760, 1167276), (351648, 1154370), (351808, 1153845), (353720, 1147608), (354915, 1143744), (357420, 1135728), (361368, 1123320), (362802, 1118880), (364320, 1114218), (367632, 1104180), (368060, 1102896), (371406, 1092960), (372960, 1088406), (374440, 1084104), (378576, 1072260), (381248, 1064745), (382536, 1061160), (384615, 1055424), (384790, 1054944), (387180, 1048432), (389092, 1043280), (390720, 1038933), (393162, 1032480), (395784, 1025640), (397935, 1020096), (399168, 1016945), (401520, 1010988), (406778, 997920), (408480, 993762), (409860, 990416), (410256, 989460), (412992, 982905), (417312, 972730), (419580, 967472), (420640, 965034), (421245, 963648), (423269, 959040), (424464, 956340), (425040, 955044), (425898, 953120), (428904, 946440), (437184, 928515), (439560, 923496), (439760, 923076), (441672, 919080), (445257, 911680), (447552, 907005), (449328, 903420), (451710, 898656), (455840, 890514), (459540, 883344), (461538, 879520), (461748, 879120), (463680, 875457), (473220, 857808), (476560, 851796), (477522, 850080), (478170, 848928), (479520, 846538), (481824, 842490), (482517, 841280), (483736, 839160), (486365, 834624), (490176, 828135), (494730, 820512), (495208, 819720), (496881, 816960), (498960, 813556), (504768, 804195), (505494, 803040), (510048, 795870), (512820, 791568), (516240, 786324), (521640, 778184), (524216, 774360), (527472, 769580), (527712, 769230), (530580, 765072), (535360, 758241), (536130, 757152), (542052, 748880), (544203, 745920), (546480, 742812), (547008, 742095), (551448, 736120), (552090, 735264), (557109, 728640), (559440, 725604), (561660, 722736), (565952, 717255), (566720, 716283), (567864, 714840), (571872, 709830), (573804, 707440), (577185, 703296), (583638, 695520), (586080, 692622), (588896, 689310), (589743, 688320), (593676, 683760), (596160, 680911), (599104, 677565), (602280, 673992), (604670, 671328), (610167, 665280), (612720, 662508), (615384, 659640), (615664, 659340), (619010, 655776), (619488, 655270), (630960, 643356), (636696, 637560)]