475408090080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{269}}^1$

素因数の和:355

約数の個数: 2160

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

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

約数列:

[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, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 144, 147, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 245, 252, 253, 264, 269, 270, 276, 280, 288, 294, 297, 308, 315, 322, 324, 330, 336, 345, 352, 360, 363, 368, 378, 385, 392, 396, 405, 414, 420, 432, 440, 441, 460, 462, 480, 483, 484, 490, 495, 504, 506, 528, 538, 539, 540, 552, 560, 567, 588, 594, 605, 616, 621, 630, 644, 648, 660, 672, 690, 693, 720, 726, 735, 736, 756, 759, 770, 784, 792, 805, 807, 810, 828, 840, 847, 864, 880, 882, 891, 920, 924, 945, 966, 968, 980, 990, 1008, 1012, 1035, 1056, 1076, 1078, 1080, 1089, 1104, 1120, 1127, 1134, 1155, 1176, 1188, 1210, 1232, 1242, 1260, 1265, 1288, 1296, 1320, 1323, 1345, 1380, 1386, 1440, 1449, 1452, 1470, 1485, 1512, 1518, 1540, 1568, 1584, 1610, 1614, 1617, 1620, 1656, 1680, 1694, 1760, 1764, 1771, 1782, 1815, 1840, 1848, 1863, 1883, 1890, 1932, 1936, 1960, 1980, 2016, 2024, 2070, 2079, 2152, 2156, 2160, 2178, 2205, 2208, 2254, 2268, 2277, 2310, 2352, 2376, 2415, 2420, 2421, 2464, 2484, 2520, 2530, 2541, 2576, 2592, 2640, 2646, 2690, 2695, 2760, 2772, 2783, 2835, 2898, 2904, 2940, 2959, 2970, 3024, 3036, 3080, 3105, 3168, 3220, 3228, 3234, 3240, 3267, 3312, 3360, 3381, 3388, 3465, 3528, 3542, 3564, 3630, 3680, 3696, 3726, 3766, 3780, 3795, 3864, 3872, 3920, 3960, 3969, 4035, 4048, 4140, 4158, 4235, 4304, 4312, 4320, 4347, 4356, 4410, 4455, 4508, 4536, 4554, 4620, 4704, 4752, 4830, 4840, 4842, 4851, 4968, 5040, 5060, 5082, 5152, 5280, 5292, 5313, 5380, 5390, 5445, 5520, 5544, 5566, 5635, 5649, 5670, 5796, 5808, 5880, 5918, 5929, 5940, 6048, 6072, 6160, 6187, 6210, 6237, 6440, 6456, 6468, 6480, 6534, 6615, 6624, 6762, 6776, 6831, 6930, 7056, 7084, 7128, 7245, 7260, 7263, 7392, 7452, 7532, 7560, 7590, 7623, 7728, 7840, 7920, 7938, 8070, 8085, 8096, 8280, 8316, 8349, 8470, 8608, 8624, 8694, 8712, 8820, 8855, 8877, 8910, 9016, 9072, 9108, 9240, 9315, 9415, 9504, 9660, 9680, 9684, 9702, 9801, 9936, 10080, 10120, 10143, 10164, 10395, 10584, 10626, 10760, 10780, 10890, 11040, 11088, 11132, 11270, 11298, 11340, 11385, 11592, 11616, 11760, 11836, 11858, 11880, 12105, 12144, 12320, 12374, 12397, 12420, 12474, 12705, 12880, 12912, 12936, 12960, 13041, 13068, 13181, 13230, 13524, 13552, 13662, 13860, 13915, 14112, 14168, 14256, 14490, 14520, 14526, 14553, 14795, 14904, 15064, 15120, 15180, 15246, 15456, 15840, 15876, 15939, 16140, 16170, 16335, 16560, 16632, 16698, 16905, 16940, 16947, 17248, 17388, 17424, 17640, 17710, 17754, 17787, 17820, 18032, 18144, 18216, 18480, 18561, 18630, 18830, 19320, 19360, 19368, 19404, 19481, 19602, 19845, 19872, 20240, 20286, 20328, 20493, 20713, 20790, 21168, 21252, 21520, 21560, 21735, 21780, 21789, 22176, 22264, 22540, 22596, 22680, 22770, 22869, 23184, 23520, 23672, 23716, 23760, 24210, 24255, 24288, 24748, 24794, 24840, 24948, 25047, 25410, 25760, 25824, 25872, 26082, 26136, 26362, 26460, 26565, 26631, 27048, 27104, 27324, 27720, 27830, 28245, 28336, 28512, 28980, 29040, 29052, 29106, 29590, 29645, 29808, 30128, 30240, 30360, 30429, 30492, 30935, 31185, 31752, 31878, 32280, 32340, 32549, 32670, 33120, 33264, 33396, 33810, 33880, 33894, 34155, 34776, 34848, 35280, 35420, 35508, 35574, 35640, 36064, 36315, 36432, 36960, 37122, 37191, 37260, 37660, 38115, 38640, 38736, 38808, 38962, 39204, 39543, 39690, 40480, 40572, 40656, 40986, 41426, 41580, 41745, 42336, 42504, 43040, 43120, 43309, 43470, 43560, 43578, 43659, 44385, 44528, 45080, 45192, 45360, 45540, 45738, 46368, 47344, 47432, 47520, 47817, 48420, 48510, 49005, 49496, 49588, 49680, 49896, 50094, 50715, 50820, 50841, 51744, 52164, 52272, 52724, 52920, 53130, 53262, 53361, 54096, 54648, 55440, 55660, 55683, 56490, 56672, 57960, 58080, 58104, 58212, 58443, 59180, 59290, 59616, 60256, 60720, 60858, 60984, 61870, 61985, 62139, 62370, 63504, 63756, 64560, 64680, 65098, 65205, 65340, 65905, 66528, 66792, 67620, 67760, 67788, 68057, 68310, 68607, 69552, 70560, 70840, 71016, 71148, 71280, 72630, 72765, 72864, 74244, 74382, 74520, 75141, 75320, 76230, 77280, 77472, 77616, 77924, 78408, 79086, 79380, 79695, 79893, 81144, 81312, 81972, 82852, 83160, 83490, 84735, 85008, 86240, 86618, 86940, 87120, 87156, 87318, 88770, 88935, 89056, 90160, 90384, 90720, 91080, 91287, 91476, 92805, 94688, 94864, 95634, 96840, 97020, 97405, 97647, 98010, 98992, 99176, 99360, 99792, 100188, 101430, 101640, 101682, 102465, 103565, 104328, 104544, 105448, 105840, 106260, 106524, 106722, 108192, 108945, 109296, 110880, 111320, 111366, 111573, 112980, 114345, 115920, 116208, 116424, 116886, 118360, 118580, 118629, 121440, 121716, 121968, 123740, 123970, 124278, 124740, 125235, 127008, 127512, 129120, 129360, 129927, 130196, 130410, 130680, 131810, 133155, 133584, 135240, 135520, 135576, 136114, 136367, 136620, 137214, 139104, 141680, 142032, 142296, 142560, 143451, 144991, 145260, 145530, 148488, 148764, 149040, 150282, 150640, 152145, 152460, 152523, 155232, 155848, 156816, 158172, 158760, 159390, 159786, 160083, 162288, 162745, 163944, 165704, 166320, 166980, 167049, 169470, 170016, 173236, 173880, 174240, 174312, 174636, 175329, 177540, 177870, 180320, 180768, 182160, 182574, 182952, 185610, 185955, 186417, 189728, 191268, 193680, 194040, 194810, 195294, 196020, 197715, 197984, 198352, 199584, 200376, 202860, 203280, 203364, 204171, 204930, 207130, 208656, 210896, 211680, 212520, 213048, 213444, 216545, 217890, 218295, 218592, 222640, 222732, 223146, 225423, 225960, 227843, 228690, 231840, 232416, 232848, 233772, 236720, 237160, 237258, 239085, 239679, 243432, 243936, 247480, 247940, 248556, 249480, 250470, 254205, 255024, 258720, 259854, 260392, 260820, 261360, 263620, 266310, 266805, 267168, 270480, 271152, 272228, 272734, 273240, 274428, 278415, 283360, 284064, 284592, 286902, 289982, 290520, 291060, 292215, 292941, 296976, 297528, 298080, 300564, 301280, 303163, 304290, 304920, 305046, 310695, 311696, 313632, 316344, 317520, 318780, 319572, 320166, 324576, 325490, 327888, 331408, 332640, 333960, 334098, 334719, 338940, 340285, 343035, 346472, 347760, 348624, 349272, 350658, 355080, 355740, 355887, 364320, 365148, 365904, 371220, 371910, 372834, 375705, 382536, 387360, 388080, 389620, 389781, 390588, 392040, 395430, 396704, 399465, 400752, 405720, 406560, 406728, 408342, 409101, 409860, 414260, 417312, 421792, 425040, 426096, 426888, 433090, 434973, 435780, 436590, 445280, 445464, 446292, 450846, 451920, 455686, 456435, 457380, 465696, 467544, 473440, 474320, 474516, 476399, 478170, 479358, 480249, 486864, 488235, 494960, 495880, 497112, 498960, 500940, 501147, 508410, 510048, 519708, 520784, 521640, 522720, 525987, 527240, 532620, 533610, 540960, 542304, 544456, 545468, 546480, 548856, 556830, 557865, 559251, 569184, 573804, 579964, 581040, 582120, 584430, 585882, 593145, 593952, 595056, 601128, 606326, 608580, 609840, 610092, 612513, 621390, 623392, 632688, 635040, 637560, 639144, 640332, 649635, 650980, 655776, 662816, 667920, 668196, 669438, 677880, 680570, 681835, 683529, 686070, 692944, 695520, 697248, 698544, 701316, 710160, 711480, 711774, 717255, 724955, 730296, 731808, 742440, 743820, 745668, 748627, 751410, 762615, 765072, 776160, 779240, 779562, 781176, 784080, 790860, 798930, 800415, 801504, 811440, 813456, 816684, 818202, 819720, 828520, 835245, 850080, 852192, 853776, 866180, 869946, 871560, 873180, 876645, 878823, 890928, 892584, 901692, 903840, 909489, 911372, 912870, 914760, 932085, 935088, 948640, 949032, 952798, 956340, 958716, 960498, 973728, 976470, 989920, 991760, 994224, 997920, 1001880, 1002294, 1004157, 1016820, 1020855, 1039416, 1041568, 1043280, 1051974, 1054480, 1065240, 1067220, 1067661, 1088912, 1090936, 1092960, 1097712, 1113660, 1115730, 1118502, 1127115, 1139215, 1147608, 1159928, 1162080, 1164240, 1168860, 1169343, 1171764, 1186290, 1190112, 1198395, 1202256, 1212652, 1217160, 1219680, 1220184, 1225026, 1227303, 1242780, 1265376, 1275120, 1278288, 1280664, 1299270, 1301960, 1304919, 1335840, 1336392, 1338876, 1355760, 1361140, 1363670, 1367058, 1372140, 1385888, 1397088, 1402632, 1420320, 1422960, 1423548, 1429197, 1434510, 1449910, 1460592, 1464705, 1484880, 1487640, 1491336, 1497254, 1502820, 1515815, 1525230, 1530144, 1558480, 1559124, 1562352, 1568160, 1577961, 1581720, 1594901, 1597860, 1600830, 1622880, 1626912, 1633368, 1636404, 1639440, 1657040, 1670490, 1673595, 1677753, 1707552, 1732360, 1739892, 1743120, 1746360, 1753290, 1757646, 1779435, 1781856, 1785168, 1803384, 1818978, 1822744, 1825740, 1829520, 1837539, 1864170, 1870176, 1898064, 1905596, 1912680, 1917432, 1920996, 1948905, 1952940, 1983520, 1988448, 2003760, 2004588, 2008314, 2033640, 2041710, 2045505, 2050587, 2078832, 2086560, 2103948, 2108960, 2130480, 2134440, 2135322, 2174865, 2177824, 2181872, 2195424, 2227320, 2231460, 2237004, 2245881, 2254230, 2278430, 2295216, 2319856, 2328480, 2337720, 2338686, 2343528, 2372580, 2381995, 2396790, 2401245, 2404512, 2425304, 2434320, 2440368, 2450052, 2454606, 2485560, 2505735, 2550240, 2556576, 2561328, 2598540, 2603920, 2609838, 2629935, 2636469, 2672784, 2677752, 2711520, 2722280, 2727340, 2728467, 2734116, 2744280, 2796255, 2805264, 2845920, 2847096, 2858394, 2869020, 2899820, 2921184, 2929410, 2969760, 2975280, 2982672, 2994508, 3005640, 3031630, 3050460, 3062565, 3116960, 3118248, 3124704, 3155922, 3163440, 3189802, 3195720, 3201660, 3266736, 3272808, 3278880, 3314080, 3334793, 3340980, 3347190, 3355506, 3417645, 3464720, 3479784, 3486240, 3492720, 3506580, 3508029, 3515292, 3558870, 3570336, 3606768, 3637956, 3645488, 3651480, 3659040, 3675078, 3681909, 3728340, 3743135, 3796128, 3811192, 3825360, 3834864, 3841992, 3897810, 3905880, 3914757, 4007520, 4009176, 4016628, 4067280, 4083420, 4091010, 4101174, 4157664, 4207896, 4260960, 4268880, 4270644, 4287591, 4349730, 4363744, 4394115, 4454640, 4462920, 4474008, 4491762, 4508460, 4547445, 4556860, 4590432, 4639712, 4675440, 4677372, 4687056, 4745160, 4763990, 4784703, 4793580, 4802490, 4850608, 4868640, 4880736, 4900104, 4909212, 4971120, 5011470, 5020785, 5122656, 5197080, 5207840, 5219676, 5240389, 5259870, 5272938, 5338305, 5345568, 5355504, 5444560, 5454680, 5456934, 5468232, 5488560, 5512617, 5592510, 5610528, 5694192, 5716788, 5738040, 5799640, 5846715, 5858820, 5950560, 5965344, 5989016, 6011280, 6063260, 6100920, 6125130, 6136515, 6151761, 6236496, 6311844, 6326880, 6379604, 6391440, 6403320, 6524595, 6533472, 6545616, 6669586, 6681960, 6694380, 6711012, 6737643, 6835290, 6929440, 6959568, 6985440, 7013160, 7016058, 7030584, 7117740, 7145985, 7213536, 7275912, 7290976, 7302960, 7350156, 7363818, 7456680, 7486270, 7622384, 7650720, 7669728, 7683984, 7795620, 7811760, 7829514, 7889805, 7974505, 8018352, 8033256, 8134560, 8166840, 8182020, 8185401, 8202348, 8388765, 8415792, 8537760, 8541288, 8575182, 8699460, 8788230, 8909280, 8925840, 8948016, 8983524, 9016920, 9094890, 9113720, 9187695, 9350880, 9354744, 9374112, 9490320, 9527980, 9569406, 9587160, 9604980, 9701216, 9800208, 9818424, 9942240, 10004379, 10022940, 10041570, 10252935, 10394160, 10439352, 10480778, 10519740, 10545876, 10676610, 10711008, 10889120, 10909360, 10913868, 10936464, 10977120, 11025234, 11045727, 11185020, 11229405, 11388384, 11433576, 11476080, 11599280, 11693430, 11717640, 11744271, 11978032, 12022560, 12126520, 12201840, 12250260, 12273030, 12303522, 12472992, 12623688, 12759208, 12782880, 12806640, 12862773, 13049190, 13091232, 13182345, 13339172, 13363920, 13388760, 13422024, 13475286, 13642335, 13670580, 13919136, 14026320, 14032116, 14061168, 14235480, 14291970, 14354109, 14551824, 14605920, 14700312, 14727636, 14913360, 14972540, 15244768, 15367968, 15591240, 15623520, 15659028, 15721167, 15779610, 15949010, 16036704, 16066512, 16333680, 16364040, 16370802, 16404696, 16673965, 16777530, 16831584, 17082576, 17150364, 17398920, 17540145, 17576460, 17851680, 17896032, 17967048, 18033840, 18189780, 18227440, 18375390, 18409545, 18455283, 18709488, 18980640, 19055960, 19138812, 19174320, 19209960, 19573785, 19600416, 19636848, 20008758, 20045880, 20083140, 20212929, 20505870, 20788320, 20878704, 20961556, 21039480, 21091752, 21353220, 21437955, 21818720, 21827736, 21872928, 22050468, 22091454, 22370040, 22458810, 22867152, 22952160, 23198560, 23386860, 23435280, 23488542, 23923515, 23956064, 24253040, 24403680, 24500520, 24546060, 24556203, 24607044, 25247376, 25518416, 25613280, 25725546, 26098380, 26201945, 26364690, 26678344, 26727840, 26777520, 26844048, 26950572, 27284670, 27341160, 27563085, 28052640, 28064232, 28122336, 28470960, 28583940, 28708218, 29103648, 29400624, 29455272, 29826720, 29945080, 30013137, 30758805, 31182480, 31318056, 31442334, 31559220, 31898020, 32133024, 32667360, 32728080, 32741604, 32809392, 33347930, 33555060, 33688215, 34165152, 34300728, 34797840, 35080290, 35152920, 35934096, 36067680, 36379560, 36454880, 36682723, 36750780, 36819090, 36910566, 37418976, 38111920, 38277624, 38348640, 38419920, 38588319, 39147570, 39273696, 40017516, 40091760, 40166280, 40425858, 40927005, 41011740, 41757408, 41923112, 42078960, 42183504, 42706440, 42875910, 43062327, 43655472, 44100936, 44182908, 44740080, 44917620, 45734304, 46773720, 46870560, 46977084, 47163501, 47847030, 48506080, 49001040, 49092120, 49112406, 49214088, 50021895, 50494752, 51036832, 51451092, 52196760, 52403890, 52729380, 53356688, 53555040, 53688096, 53901144, 54569340, 54682320, 55126170, 55228635, 56128464, 56941920, 57167880, 57416436, 58721355, 58801248, 58910544, 59890160, 60026274, 60638787, 61517610, 62364960, 62636112, 62884668, 63118440, 63796040, 64313865, 65456160, 65483208, 65618784, 66695860, 67110120, 67376430, 68601456, 69595680, 70160580, 70305840, 71770545, 71868192, 72759120, 73365446, 73501560, 73638180, 73821132, 76223840, 76555248, 76839840, 77176638, 78295140, 78605835, 80035032, 80183520, 80332560, 80851716, 81854010, 82023480, 83846224, 84157920, 84367008, 85412880, 85751820, 86124654, 87310944, 88201872, 88365816, 89480160, 89835240, 90039411, 92276415, 93547440, 93954168, 94327002, 95694060, 98002080, 98184240, 98224812, 98428176, 100043790, 101064645, 102902184, 104393520, 104807780, 105458760, 106713376, 107802288, 109138680, 109364640, 110048169, 110252340, 110457270, 112256928, 114335760, 114832872, 117442710, 117821088, 119780320, 120052548, 121277574, 122781015, 123035220, 125272224, 125769336, 126236880, 127592080, 128627730, 129186981, 130966416, 133391720, 134220240, 134752860, 137202912, 140321160, 140611680, 141490503, 143541090, 145518240, 146730892, 147003120, 147276360, 147642264, 150065685, 153110496, 154353276, 156590280, 157211670, 160070064, 160665120, 161703432, 163708020, 164046960, 167692448, 170825760, 171503640, 172249308, 176403744, 176731632, 179670480, 180078822, 183413615, 184552830, 187094880, 187908336, 188654004, 191388120, 192941595, 196368480, 196449624, 196856352, 200087580, 202129290, 205804368, 208787040, 209615560, 210917520, 215311635, 215604576, 218277360, 220096338, 220504680, 220914540, 228671520, 229665744, 234885420, 235817505, 240105096, 242555148, 245562030, 246070440, 251538672, 252473760, 255184160, 257255460, 258373962, 261932832, 266783440, 268440480, 269505720, 270118233, 280642320, 282981006, 287082180, 293461784, 294006240, 294552720, 295284528, 300131370, 303193935, 308706552, 313180560, 314423340, 320140128, 323406864, 327416040, 328093920, 330144507, 343007280, 344498616, 353463264, 359340960, 360157644, 366827230, 369105660, 375816672, 377308008, 382776240, 385883190, 392899248, 400175160, 404258580, 411608736, 419231120, 421835040, 424471509, 430623270, 436554720, 440192676, 441009360, 441829080, 450197055, 459331488, 469770840, 471635010, 480210192, 485110296, 491124060, 492140880, 503077344, 514510920, 516747924, 533566880, 539011440, 540236466, 550240845, 561284640, 565962012, 574164360, 586923568, 589105440, 590569056, 600262740, 606387870, 617413104, 626361120, 628846680, 645934905, 646813728, 654832080, 660289014, 686014560, 688997232, 707452515, 720315288, 733654460, 738211320, 754616016, 765552480, 771766380, 785798496, 800350320, 808517160, 838462240, 848943018, 861246540, 880385352, 882018720, 883658160, 900394110, 939541680, 943270020, 960420384, 970220592, 982248120, 984281760, 990433521, 1029021840, 1033495848, 1078022880, 1080472932, 1100481690, 1131924024, 1148328720, 1173847136, 1200525480, 1212775740, 1234826208, 1257693360, 1291869810, 1309664160, 1320578028, 1350591165, 1377994464, 1414905030, 1440630576, 1467308920, 1476422640, 1509232032, 1543532760, 1600700640, 1617034320, 1650722535, 1697886036, 1722493080, 1760770704, 1767316320, 1800788220, 1879083360, 1886540040, 1940441184, 1964496240, 1980867042, 2058043680, 2066991696, 2122357545, 2160945864, 2200963380, 2263848048, 2296657440, 2401050960, 2425551480, 2515386720, 2583739620, 2641156056, 2701182330, 2829810060, 2881261152, 2934617840, 2952845280, 2971300563, 3087065520, 3234068640, 3301445070, 3395772072, 3444986160, 3521541408, 3601576440, 3773080080, 3928992480, 3961734084, 4133983392, 4244715090, 4321891728, 4401926760, 4527696096, 4802101920, 4851102960, 4952167605, 5167479240, 5282312112, 5402364660, 5659620120, 5869235680, 5942601126, 6174131040, 6602890140, 6791544144, 6889972320, 7203152880, 7546160160, 7923468168, 8489430180, 8643783456, 8803853520, 9702205920, 9904335210, 10334958480, 10564624224, 10804729320, 11319240240, 11885202252, 13205780280, 13583088288, 14406305760, 14856502815, 15846936336, 16978860360, 17607707040, 19808670420, 20669916960, 21609458640, 22638480480, 23770404504, 26411560560, 29713005630, 31693872672, 33957720720, 39617340840, 43218917280, 47540809008, 52823121120, 59426011260, 67915441440, 79234681680, 95081618016, 118852022520, 158469363360, 237704045040, 475408090080]

約数ペア:

[(1, 475408090080), (2, 237704045040), (3, 158469363360), (4, 118852022520), (5, 95081618016), (6, 79234681680), (7, 67915441440), (8, 59426011260), (9, 52823121120), (10, 47540809008), (11, 43218917280), (12, 39617340840), (14, 33957720720), (15, 31693872672), (16, 29713005630), (18, 26411560560), (20, 23770404504), (21, 22638480480), (22, 21609458640), (23, 20669916960), (24, 19808670420), (27, 17607707040), (28, 16978860360), (30, 15846936336), (32, 14856502815), (33, 14406305760), (35, 13583088288), (36, 13205780280), (40, 11885202252), (42, 11319240240), (44, 10804729320), (45, 10564624224), (46, 10334958480), (48, 9904335210), (49, 9702205920), (54, 8803853520), (55, 8643783456), (56, 8489430180), (60, 7923468168), (63, 7546160160), (66, 7203152880), (69, 6889972320), (70, 6791544144), (72, 6602890140), (77, 6174131040), (80, 5942601126), (81, 5869235680), (84, 5659620120), (88, 5402364660), (90, 5282312112), (92, 5167479240), (96, 4952167605), (98, 4851102960), (99, 4802101920), (105, 4527696096), (108, 4401926760), (110, 4321891728), (112, 4244715090), (115, 4133983392), (120, 3961734084), (121, 3928992480), (126, 3773080080), (132, 3601576440), (135, 3521541408), (138, 3444986160), (140, 3395772072), (144, 3301445070), (147, 3234068640), (154, 3087065520), (160, 2971300563), (161, 2952845280), (162, 2934617840), (165, 2881261152), (168, 2829810060), (176, 2701182330), (180, 2641156056), (184, 2583739620), (189, 2515386720), (196, 2425551480), (198, 2401050960), (207, 2296657440), (210, 2263848048), (216, 2200963380), (220, 2160945864), (224, 2122357545), (230, 2066991696), (231, 2058043680), (240, 1980867042), (242, 1964496240), (245, 1940441184), (252, 1886540040), (253, 1879083360), (264, 1800788220), (269, 1767316320), (270, 1760770704), (276, 1722493080), (280, 1697886036), (288, 1650722535), (294, 1617034320), (297, 1600700640), (308, 1543532760), (315, 1509232032), (322, 1476422640), (324, 1467308920), (330, 1440630576), (336, 1414905030), (345, 1377994464), (352, 1350591165), (360, 1320578028), (363, 1309664160), (368, 1291869810), (378, 1257693360), (385, 1234826208), (392, 1212775740), (396, 1200525480), (405, 1173847136), (414, 1148328720), (420, 1131924024), (432, 1100481690), (440, 1080472932), (441, 1078022880), (460, 1033495848), (462, 1029021840), (480, 990433521), (483, 984281760), (484, 982248120), (490, 970220592), (495, 960420384), (504, 943270020), (506, 939541680), (528, 900394110), (538, 883658160), (539, 882018720), (540, 880385352), (552, 861246540), (560, 848943018), (567, 838462240), (588, 808517160), (594, 800350320), (605, 785798496), (616, 771766380), (621, 765552480), (630, 754616016), (644, 738211320), (648, 733654460), (660, 720315288), (672, 707452515), (690, 688997232), (693, 686014560), (720, 660289014), (726, 654832080), (735, 646813728), (736, 645934905), (756, 628846680), (759, 626361120), (770, 617413104), (784, 606387870), (792, 600262740), (805, 590569056), (807, 589105440), (810, 586923568), (828, 574164360), (840, 565962012), (847, 561284640), (864, 550240845), (880, 540236466), (882, 539011440), (891, 533566880), (920, 516747924), (924, 514510920), (945, 503077344), (966, 492140880), (968, 491124060), (980, 485110296), (990, 480210192), (1008, 471635010), (1012, 469770840), (1035, 459331488), (1056, 450197055), (1076, 441829080), (1078, 441009360), (1080, 440192676), (1089, 436554720), (1104, 430623270), (1120, 424471509), (1127, 421835040), (1134, 419231120), (1155, 411608736), (1176, 404258580), (1188, 400175160), (1210, 392899248), (1232, 385883190), (1242, 382776240), (1260, 377308008), (1265, 375816672), (1288, 369105660), (1296, 366827230), (1320, 360157644), (1323, 359340960), (1345, 353463264), (1380, 344498616), (1386, 343007280), (1440, 330144507), (1449, 328093920), (1452, 327416040), (1470, 323406864), (1485, 320140128), (1512, 314423340), (1518, 313180560), (1540, 308706552), (1568, 303193935), (1584, 300131370), (1610, 295284528), (1614, 294552720), (1617, 294006240), (1620, 293461784), (1656, 287082180), (1680, 282981006), (1694, 280642320), (1760, 270118233), (1764, 269505720), (1771, 268440480), (1782, 266783440), (1815, 261932832), (1840, 258373962), (1848, 257255460), (1863, 255184160), (1883, 252473760), (1890, 251538672), (1932, 246070440), (1936, 245562030), (1960, 242555148), (1980, 240105096), (2016, 235817505), (2024, 234885420), (2070, 229665744), (2079, 228671520), (2152, 220914540), (2156, 220504680), (2160, 220096338), (2178, 218277360), (2205, 215604576), (2208, 215311635), (2254, 210917520), (2268, 209615560), (2277, 208787040), (2310, 205804368), (2352, 202129290), (2376, 200087580), (2415, 196856352), (2420, 196449624), (2421, 196368480), (2464, 192941595), (2484, 191388120), (2520, 188654004), (2530, 187908336), (2541, 187094880), (2576, 184552830), (2592, 183413615), (2640, 180078822), (2646, 179670480), (2690, 176731632), (2695, 176403744), (2760, 172249308), (2772, 171503640), (2783, 170825760), (2835, 167692448), (2898, 164046960), (2904, 163708020), (2940, 161703432), (2959, 160665120), (2970, 160070064), (3024, 157211670), (3036, 156590280), (3080, 154353276), (3105, 153110496), (3168, 150065685), (3220, 147642264), (3228, 147276360), (3234, 147003120), (3240, 146730892), (3267, 145518240), (3312, 143541090), (3360, 141490503), (3381, 140611680), (3388, 140321160), (3465, 137202912), (3528, 134752860), (3542, 134220240), (3564, 133391720), (3630, 130966416), (3680, 129186981), (3696, 128627730), (3726, 127592080), (3766, 126236880), (3780, 125769336), (3795, 125272224), (3864, 123035220), (3872, 122781015), (3920, 121277574), (3960, 120052548), (3969, 119780320), (4035, 117821088), (4048, 117442710), (4140, 114832872), (4158, 114335760), (4235, 112256928), (4304, 110457270), (4312, 110252340), (4320, 110048169), (4347, 109364640), (4356, 109138680), (4410, 107802288), (4455, 106713376), (4508, 105458760), (4536, 104807780), (4554, 104393520), (4620, 102902184), (4704, 101064645), (4752, 100043790), (4830, 98428176), (4840, 98224812), (4842, 98184240), (4851, 98002080), (4968, 95694060), (5040, 94327002), (5060, 93954168), (5082, 93547440), (5152, 92276415), (5280, 90039411), (5292, 89835240), (5313, 89480160), (5380, 88365816), (5390, 88201872), (5445, 87310944), (5520, 86124654), (5544, 85751820), (5566, 85412880), (5635, 84367008), (5649, 84157920), (5670, 83846224), (5796, 82023480), (5808, 81854010), (5880, 80851716), (5918, 80332560), (5929, 80183520), (5940, 80035032), (6048, 78605835), (6072, 78295140), (6160, 77176638), (6187, 76839840), (6210, 76555248), (6237, 76223840), (6440, 73821132), (6456, 73638180), (6468, 73501560), (6480, 73365446), (6534, 72759120), (6615, 71868192), (6624, 71770545), (6762, 70305840), (6776, 70160580), (6831, 69595680), (6930, 68601456), (7056, 67376430), (7084, 67110120), (7128, 66695860), (7245, 65618784), (7260, 65483208), (7263, 65456160), (7392, 64313865), (7452, 63796040), (7532, 63118440), (7560, 62884668), (7590, 62636112), (7623, 62364960), (7728, 61517610), (7840, 60638787), (7920, 60026274), (7938, 59890160), (8070, 58910544), (8085, 58801248), (8096, 58721355), (8280, 57416436), (8316, 57167880), (8349, 56941920), (8470, 56128464), (8608, 55228635), (8624, 55126170), (8694, 54682320), (8712, 54569340), (8820, 53901144), (8855, 53688096), (8877, 53555040), (8910, 53356688), (9016, 52729380), (9072, 52403890), (9108, 52196760), (9240, 51451092), (9315, 51036832), (9415, 50494752), (9504, 50021895), (9660, 49214088), (9680, 49112406), (9684, 49092120), (9702, 49001040), (9801, 48506080), (9936, 47847030), (10080, 47163501), (10120, 46977084), (10143, 46870560), (10164, 46773720), (10395, 45734304), (10584, 44917620), (10626, 44740080), (10760, 44182908), (10780, 44100936), (10890, 43655472), (11040, 43062327), (11088, 42875910), (11132, 42706440), (11270, 42183504), (11298, 42078960), (11340, 41923112), (11385, 41757408), (11592, 41011740), (11616, 40927005), (11760, 40425858), (11836, 40166280), (11858, 40091760), (11880, 40017516), (12105, 39273696), (12144, 39147570), (12320, 38588319), (12374, 38419920), (12397, 38348640), (12420, 38277624), (12474, 38111920), (12705, 37418976), (12880, 36910566), (12912, 36819090), (12936, 36750780), (12960, 36682723), (13041, 36454880), (13068, 36379560), (13181, 36067680), (13230, 35934096), (13524, 35152920), (13552, 35080290), (13662, 34797840), (13860, 34300728), (13915, 34165152), (14112, 33688215), (14168, 33555060), (14256, 33347930), (14490, 32809392), (14520, 32741604), (14526, 32728080), (14553, 32667360), (14795, 32133024), (14904, 31898020), (15064, 31559220), (15120, 31442334), (15180, 31318056), (15246, 31182480), (15456, 30758805), (15840, 30013137), (15876, 29945080), (15939, 29826720), (16140, 29455272), (16170, 29400624), (16335, 29103648), (16560, 28708218), (16632, 28583940), (16698, 28470960), (16905, 28122336), (16940, 28064232), (16947, 28052640), (17248, 27563085), (17388, 27341160), (17424, 27284670), (17640, 26950572), (17710, 26844048), (17754, 26777520), (17787, 26727840), (17820, 26678344), (18032, 26364690), (18144, 26201945), (18216, 26098380), (18480, 25725546), (18561, 25613280), (18630, 25518416), (18830, 25247376), (19320, 24607044), (19360, 24556203), (19368, 24546060), (19404, 24500520), (19481, 24403680), (19602, 24253040), (19845, 23956064), (19872, 23923515), (20240, 23488542), (20286, 23435280), (20328, 23386860), (20493, 23198560), (20713, 22952160), (20790, 22867152), (21168, 22458810), (21252, 22370040), (21520, 22091454), (21560, 22050468), (21735, 21872928), (21780, 21827736), (21789, 21818720), (22176, 21437955), (22264, 21353220), (22540, 21091752), (22596, 21039480), (22680, 20961556), (22770, 20878704), (22869, 20788320), (23184, 20505870), (23520, 20212929), (23672, 20083140), (23716, 20045880), (23760, 20008758), (24210, 19636848), (24255, 19600416), (24288, 19573785), (24748, 19209960), (24794, 19174320), (24840, 19138812), (24948, 19055960), (25047, 18980640), (25410, 18709488), (25760, 18455283), (25824, 18409545), (25872, 18375390), (26082, 18227440), (26136, 18189780), (26362, 18033840), (26460, 17967048), (26565, 17896032), (26631, 17851680), (27048, 17576460), (27104, 17540145), (27324, 17398920), (27720, 17150364), (27830, 17082576), (28245, 16831584), (28336, 16777530), (28512, 16673965), (28980, 16404696), (29040, 16370802), (29052, 16364040), (29106, 16333680), (29590, 16066512), (29645, 16036704), (29808, 15949010), (30128, 15779610), (30240, 15721167), (30360, 15659028), (30429, 15623520), (30492, 15591240), (30935, 15367968), (31185, 15244768), (31752, 14972540), (31878, 14913360), (32280, 14727636), (32340, 14700312), (32549, 14605920), (32670, 14551824), (33120, 14354109), (33264, 14291970), (33396, 14235480), (33810, 14061168), (33880, 14032116), (33894, 14026320), (34155, 13919136), (34776, 13670580), (34848, 13642335), (35280, 13475286), (35420, 13422024), (35508, 13388760), (35574, 13363920), (35640, 13339172), (36064, 13182345), (36315, 13091232), (36432, 13049190), (36960, 12862773), (37122, 12806640), (37191, 12782880), (37260, 12759208), (37660, 12623688), (38115, 12472992), (38640, 12303522), (38736, 12273030), (38808, 12250260), (38962, 12201840), (39204, 12126520), (39543, 12022560), (39690, 11978032), (40480, 11744271), (40572, 11717640), (40656, 11693430), (40986, 11599280), (41426, 11476080), (41580, 11433576), (41745, 11388384), (42336, 11229405), (42504, 11185020), (43040, 11045727), (43120, 11025234), (43309, 10977120), (43470, 10936464), (43560, 10913868), (43578, 10909360), (43659, 10889120), (44385, 10711008), (44528, 10676610), (45080, 10545876), (45192, 10519740), (45360, 10480778), (45540, 10439352), (45738, 10394160), (46368, 10252935), (47344, 10041570), (47432, 10022940), (47520, 10004379), (47817, 9942240), (48420, 9818424), (48510, 9800208), (49005, 9701216), (49496, 9604980), (49588, 9587160), (49680, 9569406), (49896, 9527980), (50094, 9490320), (50715, 9374112), (50820, 9354744), (50841, 9350880), (51744, 9187695), (52164, 9113720), (52272, 9094890), (52724, 9016920), (52920, 8983524), (53130, 8948016), (53262, 8925840), (53361, 8909280), (54096, 8788230), (54648, 8699460), (55440, 8575182), (55660, 8541288), (55683, 8537760), (56490, 8415792), (56672, 8388765), (57960, 8202348), (58080, 8185401), (58104, 8182020), (58212, 8166840), (58443, 8134560), (59180, 8033256), (59290, 8018352), (59616, 7974505), (60256, 7889805), (60720, 7829514), (60858, 7811760), (60984, 7795620), (61870, 7683984), (61985, 7669728), (62139, 7650720), (62370, 7622384), (63504, 7486270), (63756, 7456680), (64560, 7363818), (64680, 7350156), (65098, 7302960), (65205, 7290976), (65340, 7275912), (65905, 7213536), (66528, 7145985), (66792, 7117740), (67620, 7030584), (67760, 7016058), (67788, 7013160), (68057, 6985440), (68310, 6959568), (68607, 6929440), (69552, 6835290), (70560, 6737643), (70840, 6711012), (71016, 6694380), (71148, 6681960), (71280, 6669586), (72630, 6545616), (72765, 6533472), (72864, 6524595), (74244, 6403320), (74382, 6391440), (74520, 6379604), (75141, 6326880), (75320, 6311844), (76230, 6236496), (77280, 6151761), (77472, 6136515), (77616, 6125130), (77924, 6100920), (78408, 6063260), (79086, 6011280), (79380, 5989016), (79695, 5965344), (79893, 5950560), (81144, 5858820), (81312, 5846715), (81972, 5799640), (82852, 5738040), (83160, 5716788), (83490, 5694192), (84735, 5610528), (85008, 5592510), (86240, 5512617), (86618, 5488560), (86940, 5468232), (87120, 5456934), (87156, 5454680), (87318, 5444560), (88770, 5355504), (88935, 5345568), (89056, 5338305), (90160, 5272938), (90384, 5259870), (90720, 5240389), (91080, 5219676), (91287, 5207840), (91476, 5197080), (92805, 5122656), (94688, 5020785), (94864, 5011470), (95634, 4971120), (96840, 4909212), (97020, 4900104), (97405, 4880736), (97647, 4868640), (98010, 4850608), (98992, 4802490), (99176, 4793580), (99360, 4784703), (99792, 4763990), (100188, 4745160), (101430, 4687056), (101640, 4677372), (101682, 4675440), (102465, 4639712), (103565, 4590432), (104328, 4556860), (104544, 4547445), (105448, 4508460), (105840, 4491762), (106260, 4474008), (106524, 4462920), (106722, 4454640), (108192, 4394115), (108945, 4363744), (109296, 4349730), (110880, 4287591), (111320, 4270644), (111366, 4268880), (111573, 4260960), (112980, 4207896), (114345, 4157664), (115920, 4101174), (116208, 4091010), (116424, 4083420), (116886, 4067280), (118360, 4016628), (118580, 4009176), (118629, 4007520), (121440, 3914757), (121716, 3905880), (121968, 3897810), (123740, 3841992), (123970, 3834864), (124278, 3825360), (124740, 3811192), (125235, 3796128), (127008, 3743135), (127512, 3728340), (129120, 3681909), (129360, 3675078), (129927, 3659040), (130196, 3651480), (130410, 3645488), (130680, 3637956), (131810, 3606768), (133155, 3570336), (133584, 3558870), (135240, 3515292), (135520, 3508029), (135576, 3506580), (136114, 3492720), (136367, 3486240), (136620, 3479784), (137214, 3464720), (139104, 3417645), (141680, 3355506), (142032, 3347190), (142296, 3340980), (142560, 3334793), (143451, 3314080), (144991, 3278880), (145260, 3272808), (145530, 3266736), (148488, 3201660), (148764, 3195720), (149040, 3189802), (150282, 3163440), (150640, 3155922), (152145, 3124704), (152460, 3118248), (152523, 3116960), (155232, 3062565), (155848, 3050460), (156816, 3031630), (158172, 3005640), (158760, 2994508), (159390, 2982672), (159786, 2975280), (160083, 2969760), (162288, 2929410), (162745, 2921184), (163944, 2899820), (165704, 2869020), (166320, 2858394), (166980, 2847096), (167049, 2845920), (169470, 2805264), (170016, 2796255), (173236, 2744280), (173880, 2734116), (174240, 2728467), (174312, 2727340), (174636, 2722280), (175329, 2711520), (177540, 2677752), (177870, 2672784), (180320, 2636469), (180768, 2629935), (182160, 2609838), (182574, 2603920), (182952, 2598540), (185610, 2561328), (185955, 2556576), (186417, 2550240), (189728, 2505735), (191268, 2485560), (193680, 2454606), (194040, 2450052), (194810, 2440368), (195294, 2434320), (196020, 2425304), (197715, 2404512), (197984, 2401245), (198352, 2396790), (199584, 2381995), (200376, 2372580), (202860, 2343528), (203280, 2338686), (203364, 2337720), (204171, 2328480), (204930, 2319856), (207130, 2295216), (208656, 2278430), (210896, 2254230), (211680, 2245881), (212520, 2237004), (213048, 2231460), (213444, 2227320), (216545, 2195424), (217890, 2181872), (218295, 2177824), (218592, 2174865), (222640, 2135322), (222732, 2134440), (223146, 2130480), (225423, 2108960), (225960, 2103948), (227843, 2086560), (228690, 2078832), (231840, 2050587), (232416, 2045505), (232848, 2041710), (233772, 2033640), (236720, 2008314), (237160, 2004588), (237258, 2003760), (239085, 1988448), (239679, 1983520), (243432, 1952940), (243936, 1948905), (247480, 1920996), (247940, 1917432), (248556, 1912680), (249480, 1905596), (250470, 1898064), (254205, 1870176), (255024, 1864170), (258720, 1837539), (259854, 1829520), (260392, 1825740), (260820, 1822744), (261360, 1818978), (263620, 1803384), (266310, 1785168), (266805, 1781856), (267168, 1779435), (270480, 1757646), (271152, 1753290), (272228, 1746360), (272734, 1743120), (273240, 1739892), (274428, 1732360), (278415, 1707552), (283360, 1677753), (284064, 1673595), (284592, 1670490), (286902, 1657040), (289982, 1639440), (290520, 1636404), (291060, 1633368), (292215, 1626912), (292941, 1622880), (296976, 1600830), (297528, 1597860), (298080, 1594901), (300564, 1581720), (301280, 1577961), (303163, 1568160), (304290, 1562352), (304920, 1559124), (305046, 1558480), (310695, 1530144), (311696, 1525230), (313632, 1515815), (316344, 1502820), (317520, 1497254), (318780, 1491336), (319572, 1487640), (320166, 1484880), (324576, 1464705), (325490, 1460592), (327888, 1449910), (331408, 1434510), (332640, 1429197), (333960, 1423548), (334098, 1422960), (334719, 1420320), (338940, 1402632), (340285, 1397088), (343035, 1385888), (346472, 1372140), (347760, 1367058), (348624, 1363670), (349272, 1361140), (350658, 1355760), (355080, 1338876), (355740, 1336392), (355887, 1335840), (364320, 1304919), (365148, 1301960), (365904, 1299270), (371220, 1280664), (371910, 1278288), (372834, 1275120), (375705, 1265376), (382536, 1242780), (387360, 1227303), (388080, 1225026), (389620, 1220184), (389781, 1219680), (390588, 1217160), (392040, 1212652), (395430, 1202256), (396704, 1198395), (399465, 1190112), (400752, 1186290), (405720, 1171764), (406560, 1169343), (406728, 1168860), (408342, 1164240), (409101, 1162080), (409860, 1159928), (414260, 1147608), (417312, 1139215), (421792, 1127115), (425040, 1118502), (426096, 1115730), (426888, 1113660), (433090, 1097712), (434973, 1092960), (435780, 1090936), (436590, 1088912), (445280, 1067661), (445464, 1067220), (446292, 1065240), (450846, 1054480), (451920, 1051974), (455686, 1043280), (456435, 1041568), (457380, 1039416), (465696, 1020855), (467544, 1016820), (473440, 1004157), (474320, 1002294), (474516, 1001880), (476399, 997920), (478170, 994224), (479358, 991760), (480249, 989920), (486864, 976470), (488235, 973728), (494960, 960498), (495880, 958716), (497112, 956340), (498960, 952798), (500940, 949032), (501147, 948640), (508410, 935088), (510048, 932085), (519708, 914760), (520784, 912870), (521640, 911372), (522720, 909489), (525987, 903840), (527240, 901692), (532620, 892584), (533610, 890928), (540960, 878823), (542304, 876645), (544456, 873180), (545468, 871560), (546480, 869946), (548856, 866180), (556830, 853776), (557865, 852192), (559251, 850080), (569184, 835245), (573804, 828520), (579964, 819720), (581040, 818202), (582120, 816684), (584430, 813456), (585882, 811440), (593145, 801504), (593952, 800415), (595056, 798930), (601128, 790860), (606326, 784080), (608580, 781176), (609840, 779562), (610092, 779240), (612513, 776160), (621390, 765072), (623392, 762615), (632688, 751410), (635040, 748627), (637560, 745668), (639144, 743820), (640332, 742440), (649635, 731808), (650980, 730296), (655776, 724955), (662816, 717255), (667920, 711774), (668196, 711480), (669438, 710160), (677880, 701316), (680570, 698544), (681835, 697248), (683529, 695520), (686070, 692944)]