39286114560

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:114

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 74, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 111, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 148, 152, 154, 160, 162, 165, 168, 171, 176, 180, 185, 189, 190, 192, 196, 198, 209, 210, 216, 220, 222, 224, 228, 231, 240, 245, 252, 256, 259, 264, 266, 270, 280, 285, 288, 294, 296, 297, 304, 308, 315, 320, 324, 330, 333, 336, 342, 352, 360, 370, 378, 380, 384, 385, 392, 396, 399, 405, 407, 418, 420, 432, 440, 441, 444, 448, 456, 462, 480, 490, 495, 504, 513, 518, 528, 532, 539, 540, 555, 560, 567, 570, 576, 588, 592, 594, 608, 616, 627, 630, 640, 648, 660, 665, 666, 672, 684, 693, 703, 704, 720, 735, 740, 756, 760, 768, 770, 777, 784, 792, 798, 810, 814, 836, 840, 855, 864, 880, 882, 888, 891, 896, 912, 924, 931, 945, 960, 980, 990, 999, 1008, 1026, 1036, 1045, 1056, 1064, 1078, 1080, 1110, 1120, 1134, 1140, 1152, 1155, 1176, 1184, 1188, 1197, 1216, 1221, 1232, 1254, 1260, 1280, 1295, 1296, 1320, 1323, 1330, 1332, 1344, 1368, 1386, 1406, 1408, 1440, 1463, 1470, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1568, 1584, 1596, 1617, 1620, 1628, 1665, 1672, 1680, 1710, 1728, 1760, 1764, 1776, 1782, 1792, 1813, 1824, 1848, 1862, 1881, 1890, 1920, 1960, 1980, 1995, 1998, 2016, 2035, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2156, 2160, 2205, 2220, 2240, 2268, 2280, 2304, 2310, 2331, 2352, 2368, 2376, 2394, 2432, 2442, 2464, 2508, 2520, 2565, 2590, 2592, 2640, 2646, 2660, 2664, 2688, 2695, 2736, 2772, 2793, 2812, 2816, 2835, 2849, 2880, 2926, 2940, 2960, 2970, 2997, 3024, 3040, 3078, 3080, 3108, 3135, 3136, 3168, 3192, 3234, 3240, 3256, 3330, 3344, 3360, 3420, 3456, 3465, 3515, 3520, 3528, 3552, 3564, 3591, 3626, 3648, 3663, 3696, 3724, 3762, 3780, 3840, 3885, 3920, 3960, 3969, 3990, 3996, 4032, 4070, 4104, 4144, 4158, 4180, 4218, 4224, 4256, 4312, 4320, 4389, 4410, 4440, 4455, 4480, 4536, 4560, 4620, 4655, 4662, 4704, 4736, 4752, 4788, 4851, 4864, 4884, 4921, 4928, 4995, 5016, 5040, 5130, 5180, 5184, 5280, 5292, 5320, 5328, 5376, 5390, 5439, 5472, 5544, 5586, 5624, 5643, 5670, 5698, 5760, 5852, 5880, 5920, 5940, 5985, 5994, 6048, 6080, 6105, 6156, 6160, 6216, 6237, 6270, 6272, 6327, 6336, 6384, 6468, 6480, 6512, 6615, 6660, 6688, 6720, 6840, 6912, 6930, 6993, 7030, 7040, 7056, 7104, 7128, 7182, 7252, 7296, 7315, 7326, 7392, 7448, 7524, 7560, 7695, 7733, 7770, 7840, 7920, 7938, 7980, 7992, 8064, 8085, 8140, 8208, 8288, 8316, 8360, 8379, 8436, 8448, 8512, 8547, 8624, 8640, 8778, 8820, 8880, 8910, 8960, 9065, 9072, 9120, 9240, 9310, 9324, 9405, 9408, 9472, 9504, 9576, 9702, 9768, 9842, 9856, 9990, 10032, 10080, 10241, 10260, 10360, 10368, 10395, 10545, 10560, 10584, 10640, 10656, 10773, 10780, 10878, 10944, 10989, 11088, 11172, 11248, 11286, 11340, 11396, 11520, 11655, 11704, 11760, 11840, 11880, 11970, 11988, 12096, 12160, 12210, 12312, 12320, 12432, 12474, 12540, 12544, 12654, 12672, 12768, 12936, 12960, 13024, 13167, 13230, 13320, 13376, 13440, 13680, 13860, 13965, 13986, 14060, 14080, 14112, 14208, 14245, 14256, 14364, 14504, 14553, 14592, 14630, 14652, 14763, 14784, 14896, 14985, 15048, 15120, 15390, 15466, 15540, 15680, 15840, 15876, 15960, 15984, 16128, 16170, 16280, 16317, 16416, 16576, 16632, 16720, 16758, 16872, 16929, 17024, 17094, 17248, 17280, 17556, 17640, 17760, 17820, 17955, 18130, 18144, 18240, 18315, 18480, 18620, 18648, 18810, 18816, 18981, 19008, 19152, 19404, 19536, 19684, 19712, 19845, 19943, 19980, 20064, 20160, 20482, 20520, 20720, 20736, 20790, 20979, 21090, 21120, 21168, 21280, 21312, 21546, 21560, 21756, 21888, 21945, 21978, 22176, 22344, 22496, 22572, 22680, 22792, 23199, 23310, 23408, 23520, 23680, 23760, 23940, 23976, 24192, 24255, 24320, 24420, 24605, 24624, 24640, 24864, 24948, 25080, 25137, 25308, 25344, 25536, 25641, 25872, 25920, 26048, 26334, 26460, 26640, 26752, 26880, 27195, 27360, 27720, 27930, 27972, 28120, 28215, 28224, 28416, 28490, 28512, 28728, 29008, 29106, 29260, 29304, 29526, 29568, 29792, 29970, 30096, 30240, 30723, 30780, 30932, 31080, 31185, 31360, 31635, 31680, 31752, 31920, 31968, 32340, 32560, 32634, 32832, 32967, 33152, 33264, 33440, 33516, 33744, 33858, 34048, 34188, 34447, 34496, 34560, 34965, 35112, 35280, 35520, 35640, 35910, 36260, 36288, 36480, 36630, 36960, 37240, 37296, 37620, 37632, 37962, 38016, 38304, 38665, 38808, 39072, 39368, 39501, 39690, 39886, 39960, 40128, 40320, 40964, 41040, 41440, 41580, 41895, 41958, 42180, 42240, 42336, 42560, 42624, 42735, 43092, 43120, 43512, 43659, 43776, 43890, 43956, 44289, 44352, 44688, 44992, 45144, 45360, 45584, 46398, 46620, 46816, 47040, 47360, 47520, 47880, 47952, 48384, 48510, 48840, 48951, 49210, 49248, 49280, 49728, 49896, 50160, 50274, 50616, 51072, 51205, 51282, 51744, 51840, 52096, 52668, 52920, 53280, 53504, 53865, 54131, 54390, 54720, 54945, 55440, 55860, 55944, 56240, 56430, 56448, 56943, 56980, 57024, 57456, 58016, 58212, 58520, 58608, 59052, 59136, 59584, 59829, 59940, 60192, 60480, 61446, 61560, 61864, 62160, 62370, 62720, 63270, 63360, 63504, 63840, 63936, 64680, 65120, 65268, 65664, 65835, 65934, 66304, 66528, 66880, 67032, 67488, 67716, 68376, 68894, 68992, 69597, 69930, 70224, 70560, 71040, 71280, 71820, 72520, 72576, 72765, 72960, 73260, 73815, 73920, 74480, 74592, 75240, 75411, 75924, 76032, 76608, 76923, 77330, 77616, 78144, 78736, 79002, 79380, 79772, 79920, 80256, 80640, 81585, 81928, 82080, 82880, 83160, 83790, 83916, 84360, 84645, 84672, 85120, 85248, 85470, 86184, 86240, 87024, 87318, 87780, 87912, 88578, 88704, 89376, 89984, 90288, 90720, 91168, 92169, 92796, 93240, 93632, 94080, 94905, 95040, 95760, 95904, 97020, 97680, 97902, 98420, 98496, 98560, 99456, 99715, 99792, 100320, 100548, 101232, 102144, 102410, 102564, 103341, 103488, 103680, 104192, 104895, 105336, 105840, 106560, 107730, 108262, 108780, 109440, 109890, 110880, 111720, 111888, 112480, 112860, 112896, 113886, 113960, 114048, 114912, 115995, 116032, 116424, 117040, 117216, 118104, 118503, 119168, 119658, 119880, 120384, 120960, 122892, 123120, 123728, 124320, 124740, 125685, 126540, 126720, 127008, 127680, 127872, 128205, 129360, 130240, 130536, 131328, 131670, 131868, 132867, 133056, 133760, 134064, 134976, 135432, 136752, 137788, 137984, 139194, 139860, 140448, 141120, 142080, 142560, 143640, 145040, 145152, 145530, 146520, 146853, 147630, 147840, 148960, 149184, 150480, 150822, 151848, 153216, 153615, 153846, 154660, 155232, 156288, 157472, 158004, 158760, 159544, 159840, 160512, 162393, 163170, 163856, 164160, 164835, 165760, 166320, 167580, 167832, 168720, 169290, 169344, 170240, 170940, 172235, 172368, 172480, 174048, 174636, 175560, 175824, 177156, 177408, 178752, 179487, 179968, 180576, 181440, 182336, 184338, 185592, 186480, 187264, 188160, 189810, 190080, 191520, 191808, 194040, 195360, 195804, 196840, 196992, 197505, 198912, 199430, 199584, 200640, 201096, 202464, 204820, 205128, 206682, 206976, 208791, 209790, 210672, 211680, 213120, 215460, 216524, 217560, 218295, 218880, 219780, 221445, 221760, 223440, 223776, 224960, 225720, 227772, 227920, 228096, 229824, 230769, 231990, 232064, 232848, 234080, 234432, 236208, 237006, 238336, 239316, 239760, 240768, 241920, 244755, 245784, 246240, 247456, 248640, 249480, 251370, 253080, 254016, 255360, 255744, 256410, 258720, 260480, 261072, 263340, 263736, 265734, 266112, 267520, 268128, 269952, 270655, 270864, 273504, 275576, 276507, 278388, 279720, 280896, 282240, 284715, 285120, 287280, 290080, 291060, 293040, 293706, 295260, 295680, 297920, 298368, 299145, 300960, 301644, 303696, 306432, 307230, 307692, 309320, 310023, 310464, 312576, 314944, 316008, 317520, 319088, 319680, 324786, 326340, 327712, 328320, 329670, 331520, 332640, 335160, 335664, 337440, 338580, 338688, 341880, 344470, 344736, 344960, 347985, 348096, 349272, 351120, 351648, 354312, 357504, 358974, 361152, 362880, 364672, 368676, 371184, 372960, 374528, 377055, 378917, 379620, 380160, 383040, 383616, 384615, 388080, 390720, 391608, 393680, 393984, 395010, 398601, 398860, 399168, 401280, 402192, 404928, 409640, 410256, 413364, 413952, 417582, 419580, 421344, 423360, 426240, 430920, 433048, 435120, 436590, 439560, 442890, 443520, 446880, 447552, 449920, 451440, 455544, 455840, 459648, 460845, 461538, 463980, 464128, 465696, 468160, 468864, 472416, 474012, 478632, 479520, 481536, 487179, 489510, 491568, 492480, 494912, 497280, 498960, 502740, 506160, 508032, 510720, 512820, 516705, 517440, 520960, 522144, 526680, 527472, 531468, 532224, 536256, 538461, 539904, 541310, 541728, 547008, 551152, 553014, 556776, 559440, 561792, 564480, 569430, 570240, 574560, 580160, 582120, 586080, 587412, 590520, 592515, 595840, 596736, 598290, 601920, 603288, 607392, 614460, 615384, 618640, 620046, 620928, 626373, 629888, 632016, 635040, 638176, 639360, 649572, 652680, 655424, 656640, 659340, 664335, 665280, 670320, 671328, 674880, 677160, 683760, 688940, 689472, 689920, 695970, 696192, 698544, 702240, 703296, 708624, 715008, 717948, 722304, 725760, 729344, 734265, 737352, 742368, 745920, 754110, 757834, 759240, 766080, 767232, 769230, 776160, 781440, 783216, 787360, 790020, 797202, 797720, 798336, 802560, 804384, 809856, 811965, 819280, 820512, 826728, 829521, 835164, 839160, 842688, 846720, 861840, 866096, 870240, 873180, 879120, 885780, 887040, 893760, 895104, 897435, 899840, 902880, 911088, 911680, 919296, 921690, 923076, 927960, 930069, 931392, 936320, 937728, 944832, 948024, 957264, 959040, 974358, 979020, 983136, 984960, 989824, 994560, 997920, 1005480, 1012320, 1016064, 1025640, 1033410, 1034880, 1043955, 1044288, 1053360, 1054944, 1062936, 1072512, 1076922, 1082620, 1083456, 1094016, 1102304, 1106028, 1113552, 1118880, 1123584, 1136751, 1138860, 1140480, 1149120, 1153845, 1160320, 1164240, 1172160, 1174824, 1181040, 1185030, 1191680, 1196580, 1203840, 1206576, 1214784, 1228920, 1230768, 1237280, 1240092, 1241856, 1252746, 1259776, 1264032, 1270080, 1276352, 1278720, 1299144, 1305360, 1310848, 1318680, 1328670, 1330560, 1340640, 1342656, 1349760, 1354320, 1367520, 1377880, 1378944, 1382535, 1391940, 1392384, 1397088, 1404480, 1406592, 1417248, 1435896, 1444608, 1461537, 1468530, 1474704, 1484736, 1491840, 1508220, 1515668, 1518480, 1532160, 1538460, 1550115, 1552320, 1562880, 1566432, 1574720, 1580040, 1594404, 1595440, 1596672, 1608768, 1615383, 1619712, 1623930, 1638560, 1641024, 1653456, 1659042, 1670328, 1678320, 1685376, 1693440, 1723680, 1732192, 1740480, 1746360, 1758240, 1771560, 1787520, 1790208, 1794870, 1805760, 1822176, 1823360, 1843380, 1846152, 1855920, 1860138, 1862784, 1872640, 1889664, 1894585, 1896048, 1914528, 1918080, 1948716, 1958040, 1966272, 1969920, 1979648, 1993005, 1995840, 2010960, 2024640, 2051280, 2066820, 2069760, 2087910, 2088576, 2106720, 2109888, 2125872, 2145024, 2153844, 2165240, 2166912, 2188032, 2204608, 2212056, 2227104, 2237760, 2273502, 2277720, 2298240, 2307690, 2320640, 2328480, 2344320, 2349648, 2362080, 2370060, 2393160, 2407680, 2413152, 2429568, 2435895, 2457840, 2461536, 2474560, 2480184, 2505492, 2528064, 2540160, 2552704, 2598288, 2610720, 2621696, 2637360, 2657340, 2661120, 2681280, 2685312, 2692305, 2699520, 2708640, 2735040, 2755760, 2757888, 2765070, 2783880, 2790207, 2794176, 2808960, 2813184, 2834496, 2871792, 2923074, 2937060, 2949408, 2969472, 2983680, 3016440, 3031336, 3036960, 3076920, 3100230, 3104640, 3131865, 3132864, 3149440, 3160080, 3188808, 3190880, 3217536, 3230766, 3247860, 3277120, 3282048, 3306912, 3318084, 3340656, 3356640, 3370752, 3410253, 3447360, 3464384, 3480960, 3492720, 3516480, 3543120, 3575040, 3589740, 3611520, 3644352, 3646720, 3686760, 3692304, 3711840, 3720276, 3725568, 3779328, 3789170, 3792096, 3829056, 3836160, 3897432, 3916080, 3932544, 3986010, 3991680, 4021920, 4049280, 4102560, 4133640, 4147605, 4175820, 4177152, 4213440, 4219776, 4251744, 4307688, 4330480, 4333824, 4384611, 4409216, 4424112, 4454208, 4475520, 4547004, 4555440, 4596480, 4615380, 4650345, 4656960, 4688640, 4699296, 4724160, 4740120, 4786320, 4826304, 4859136, 4871790, 4915680, 4923072, 4949120, 4960368, 5010984, 5056128, 5080320, 5105408, 5196576, 5221440, 5274720, 5314680, 5362560, 5370624, 5384610, 5417280, 5470080, 5511520, 5530140, 5567760, 5580414, 5588352, 5617920, 5668992, 5683755, 5743584, 5846148, 5874120, 5898816, 5938944, 6032880, 6062672, 6073920, 6153840, 6200460, 6209280, 6263730, 6265728, 6298880, 6320160, 6377616, 6381760, 6435072, 6461532, 6495720, 6554240, 6564096, 6613824, 6636168, 6681312, 6713280, 6820506, 6894720, 6928768, 6961920, 6985440, 7032960, 7086240, 7179480, 7223040, 7288704, 7307685, 7373520, 7384608, 7423680, 7440552, 7578340, 7584192, 7658112, 7794864, 7832160, 7865088, 7972020, 7983360, 8043840, 8076915, 8098560, 8205120, 8267280, 8295210, 8351640, 8426880, 8439552, 8503488, 8615376, 8660960, 8769222, 8818432, 8848224, 8908416, 8951040, 9094008, 9110880, 9230760, 9300690, 9313920, 9398592, 9448320, 9480240, 9572640, 9652608, 9743580, 9831360, 9846144, 9898240, 9920736, 10021968, 10112256, 10230759, 10393152, 10442880, 10549440, 10629360, 10725120, 10769220, 10834560, 10940160, 11023040, 11060280, 11135520, 11160828, 11176704, 11337984, 11367510, 11487168, 11692296, 11748240, 11797632, 12065760, 12125344, 12147840, 12307680, 12400920, 12527460, 12531456, 12640320, 12755232, 12763520, 12923064, 12991440, 13108480, 13227648, 13272336, 13362624, 13426560, 13641012, 13789440, 13857536, 13951035, 13970880, 14065920, 14172480, 14358960, 14577408, 14615370, 14747040, 14769216, 14847360, 14881104, 15156680, 15168384, 15316224, 15589728, 15664320, 15944040, 16087680, 16153830, 16410240, 16534560, 16590420, 16703280, 16853760, 17006976, 17051265, 17230752, 17321920, 17538444, 17696448, 17816832, 18188016, 18221760, 18461520, 18601380, 18627840, 18797184, 18896640, 18960480, 19145280, 19305216, 19487160, 19662720, 19692288, 19841472, 20043936, 20461518, 20786304, 20885760, 21098880, 21258720, 21538440, 21669120, 21923055, 22046080, 22120560, 22271040, 22321656, 22735020, 22974336, 23384592, 23496480, 23595264, 24131520, 24250688, 24295680, 24615360, 24801840, 25054920, 25280640, 25510464, 25527040, 25846128, 25982880, 26455296, 26544672, 26725248, 26853120, 27282024, 27902070, 27941760, 28344960, 28717920, 29230740, 29494080, 29538432, 29694720, 29762208, 30313360, 30336768, 30692277, 31179456, 31328640, 31888080, 32175360, 32307660, 32820480, 33069120, 33180840, 33406560, 34013952, 34102530, 34461504, 34643840, 35076888, 35392896, 36376032, 36443520, 36923040, 37202760, 37594368, 37920960, 38290560, 38974320, 39325440, 39682944, 40087872, 40923036, 41572608, 42197760, 42517440, 43076880, 43846110, 44092160, 44241120, 44542080, 44643312, 45470040, 45948672, 46769184, 46992960, 48263040, 48501376, 49230720, 49603680, 50109840, 50561280, 51020928, 51153795, 51692256, 51965760, 53089344, 53450496, 54564048, 55804140, 55883520, 56689920, 57435840, 58461480, 58988160, 59076864, 59524416, 60626720, 61384554, 62358912, 62657280, 63776160, 64615320, 66138240, 66361680, 66813120, 68205060, 68923008, 69287680, 70153776, 70785792, 72752064, 72887040, 73846080, 74405520, 75841920, 76581120, 77948640, 79365888, 80175744, 81846072, 85034880, 86153760, 87692220, 88482240, 89084160, 89286624, 90940080, 93538368, 93985920, 96526080, 97002752, 98461440, 99207360, 100219680, 102041856, 102307590, 103384512, 103931520, 106178688, 109128096, 111608280, 114871680, 116922960, 117976320, 119048832, 121253440, 122769108, 124717824, 127552320, 129230640, 132276480, 132723360, 133626240, 136410120, 137846016, 140307552, 145504128, 147692160, 148811040, 151683840, 153461385, 155897280, 160351488, 163692144, 170069760, 172307520, 175384440, 176964480, 178573248, 181880160, 187076736, 187971840, 198414720, 200439360, 204615180, 206769024, 207863040, 212357376, 218256192, 223216560, 229743360, 233845920, 238097664, 242506880, 245538216, 255104640, 258461280, 265446720, 267252480, 272820240, 280615104, 291008256, 295384320, 297622080, 306922770, 311794560, 327384288, 344615040, 350768880, 353928960, 357146496, 363760320, 374153472, 396829440, 400878720, 409230360, 413538048, 436512384, 446433120, 467691840, 485013760, 491076432, 510209280, 516922560, 530893440, 545640480, 561230208, 595244160, 613845540, 623589120, 654768576, 689230080, 701537760, 714292992, 727520640, 801757440, 818460720, 873024768, 892866240, 935383680, 982152864, 1033845120, 1061786880, 1091280960, 1122460416, 1190488320, 1227691080, 1309537152, 1403075520, 1455041280, 1636921440, 1785732480, 1870767360, 1964305728, 2067690240, 2182561920, 2455382160, 2619074304, 2806151040, 3273842880, 3571464960, 3928611456, 4365123840, 4910764320, 5612302080, 6547685760, 7857222912, 9821528640, 13095371520, 19643057280, 39286114560]

約数ペア:

[(1, 39286114560), (2, 19643057280), (3, 13095371520), (4, 9821528640), (5, 7857222912), (6, 6547685760), (7, 5612302080), (8, 4910764320), (9, 4365123840), (10, 3928611456), (11, 3571464960), (12, 3273842880), (14, 2806151040), (15, 2619074304), (16, 2455382160), (18, 2182561920), (19, 2067690240), (20, 1964305728), (21, 1870767360), (22, 1785732480), (24, 1636921440), (27, 1455041280), (28, 1403075520), (30, 1309537152), (32, 1227691080), (33, 1190488320), (35, 1122460416), (36, 1091280960), (37, 1061786880), (38, 1033845120), (40, 982152864), (42, 935383680), (44, 892866240), (45, 873024768), (48, 818460720), (49, 801757440), (54, 727520640), (55, 714292992), (56, 701537760), (57, 689230080), (60, 654768576), (63, 623589120), (64, 613845540), (66, 595244160), (70, 561230208), (72, 545640480), (74, 530893440), (76, 516922560), (77, 510209280), (80, 491076432), (81, 485013760), (84, 467691840), (88, 446433120), (90, 436512384), (95, 413538048), (96, 409230360), (98, 400878720), (99, 396829440), (105, 374153472), (108, 363760320), (110, 357146496), (111, 353928960), (112, 350768880), (114, 344615040), (120, 327384288), (126, 311794560), (128, 306922770), (132, 297622080), (133, 295384320), (135, 291008256), (140, 280615104), (144, 272820240), (147, 267252480), (148, 265446720), (152, 258461280), (154, 255104640), (160, 245538216), (162, 242506880), (165, 238097664), (168, 233845920), (171, 229743360), (176, 223216560), (180, 218256192), (185, 212357376), (189, 207863040), (190, 206769024), (192, 204615180), (196, 200439360), (198, 198414720), (209, 187971840), (210, 187076736), (216, 181880160), (220, 178573248), (222, 176964480), (224, 175384440), (228, 172307520), (231, 170069760), (240, 163692144), (245, 160351488), (252, 155897280), (256, 153461385), (259, 151683840), (264, 148811040), (266, 147692160), (270, 145504128), (280, 140307552), (285, 137846016), (288, 136410120), (294, 133626240), (296, 132723360), (297, 132276480), (304, 129230640), (308, 127552320), (315, 124717824), (320, 122769108), (324, 121253440), (330, 119048832), (333, 117976320), (336, 116922960), (342, 114871680), (352, 111608280), (360, 109128096), (370, 106178688), (378, 103931520), (380, 103384512), (384, 102307590), (385, 102041856), (392, 100219680), (396, 99207360), (399, 98461440), (405, 97002752), (407, 96526080), (418, 93985920), (420, 93538368), (432, 90940080), (440, 89286624), (441, 89084160), (444, 88482240), (448, 87692220), (456, 86153760), (462, 85034880), (480, 81846072), (490, 80175744), (495, 79365888), (504, 77948640), (513, 76581120), (518, 75841920), (528, 74405520), (532, 73846080), (539, 72887040), (540, 72752064), (555, 70785792), (560, 70153776), (567, 69287680), (570, 68923008), (576, 68205060), (588, 66813120), (592, 66361680), (594, 66138240), (608, 64615320), (616, 63776160), (627, 62657280), (630, 62358912), (640, 61384554), (648, 60626720), (660, 59524416), (665, 59076864), (666, 58988160), (672, 58461480), (684, 57435840), (693, 56689920), (703, 55883520), (704, 55804140), (720, 54564048), (735, 53450496), (740, 53089344), (756, 51965760), (760, 51692256), (768, 51153795), (770, 51020928), (777, 50561280), (784, 50109840), (792, 49603680), (798, 49230720), (810, 48501376), (814, 48263040), (836, 46992960), (840, 46769184), (855, 45948672), (864, 45470040), (880, 44643312), (882, 44542080), (888, 44241120), (891, 44092160), (896, 43846110), (912, 43076880), (924, 42517440), (931, 42197760), (945, 41572608), (960, 40923036), (980, 40087872), (990, 39682944), (999, 39325440), (1008, 38974320), (1026, 38290560), (1036, 37920960), (1045, 37594368), (1056, 37202760), (1064, 36923040), (1078, 36443520), (1080, 36376032), (1110, 35392896), (1120, 35076888), (1134, 34643840), (1140, 34461504), (1152, 34102530), (1155, 34013952), (1176, 33406560), (1184, 33180840), (1188, 33069120), (1197, 32820480), (1216, 32307660), (1221, 32175360), (1232, 31888080), (1254, 31328640), (1260, 31179456), (1280, 30692277), (1295, 30336768), (1296, 30313360), (1320, 29762208), (1323, 29694720), (1330, 29538432), (1332, 29494080), (1344, 29230740), (1368, 28717920), (1386, 28344960), (1406, 27941760), (1408, 27902070), (1440, 27282024), (1463, 26853120), (1470, 26725248), (1480, 26544672), (1485, 26455296), (1512, 25982880), (1520, 25846128), (1539, 25527040), (1540, 25510464), (1554, 25280640), (1568, 25054920), (1584, 24801840), (1596, 24615360), (1617, 24295680), (1620, 24250688), (1628, 24131520), (1665, 23595264), (1672, 23496480), (1680, 23384592), (1710, 22974336), (1728, 22735020), (1760, 22321656), (1764, 22271040), (1776, 22120560), (1782, 22046080), (1792, 21923055), (1813, 21669120), (1824, 21538440), (1848, 21258720), (1862, 21098880), (1881, 20885760), (1890, 20786304), (1920, 20461518), (1960, 20043936), (1980, 19841472), (1995, 19692288), (1998, 19662720), (2016, 19487160), (2035, 19305216), (2052, 19145280), (2072, 18960480), (2079, 18896640), (2090, 18797184), (2109, 18627840), (2112, 18601380), (2128, 18461520), (2156, 18221760), (2160, 18188016), (2205, 17816832), (2220, 17696448), (2240, 17538444), (2268, 17321920), (2280, 17230752), (2304, 17051265), (2310, 17006976), (2331, 16853760), (2352, 16703280), (2368, 16590420), (2376, 16534560), (2394, 16410240), (2432, 16153830), (2442, 16087680), (2464, 15944040), (2508, 15664320), (2520, 15589728), (2565, 15316224), (2590, 15168384), (2592, 15156680), (2640, 14881104), (2646, 14847360), (2660, 14769216), (2664, 14747040), (2688, 14615370), (2695, 14577408), (2736, 14358960), (2772, 14172480), (2793, 14065920), (2812, 13970880), (2816, 13951035), (2835, 13857536), (2849, 13789440), (2880, 13641012), (2926, 13426560), (2940, 13362624), (2960, 13272336), (2970, 13227648), (2997, 13108480), (3024, 12991440), (3040, 12923064), (3078, 12763520), (3080, 12755232), (3108, 12640320), (3135, 12531456), (3136, 12527460), (3168, 12400920), (3192, 12307680), (3234, 12147840), (3240, 12125344), (3256, 12065760), (3330, 11797632), (3344, 11748240), (3360, 11692296), (3420, 11487168), (3456, 11367510), (3465, 11337984), (3515, 11176704), (3520, 11160828), (3528, 11135520), (3552, 11060280), (3564, 11023040), (3591, 10940160), (3626, 10834560), (3648, 10769220), (3663, 10725120), (3696, 10629360), (3724, 10549440), (3762, 10442880), (3780, 10393152), (3840, 10230759), (3885, 10112256), (3920, 10021968), (3960, 9920736), (3969, 9898240), (3990, 9846144), (3996, 9831360), (4032, 9743580), (4070, 9652608), (4104, 9572640), (4144, 9480240), (4158, 9448320), (4180, 9398592), (4218, 9313920), (4224, 9300690), (4256, 9230760), (4312, 9110880), (4320, 9094008), (4389, 8951040), (4410, 8908416), (4440, 8848224), (4455, 8818432), (4480, 8769222), (4536, 8660960), (4560, 8615376), (4620, 8503488), (4655, 8439552), (4662, 8426880), (4704, 8351640), (4736, 8295210), (4752, 8267280), (4788, 8205120), (4851, 8098560), (4864, 8076915), (4884, 8043840), (4921, 7983360), (4928, 7972020), (4995, 7865088), (5016, 7832160), (5040, 7794864), (5130, 7658112), (5180, 7584192), (5184, 7578340), (5280, 7440552), (5292, 7423680), (5320, 7384608), (5328, 7373520), (5376, 7307685), (5390, 7288704), (5439, 7223040), (5472, 7179480), (5544, 7086240), (5586, 7032960), (5624, 6985440), (5643, 6961920), (5670, 6928768), (5698, 6894720), (5760, 6820506), (5852, 6713280), (5880, 6681312), (5920, 6636168), (5940, 6613824), (5985, 6564096), (5994, 6554240), (6048, 6495720), (6080, 6461532), (6105, 6435072), (6156, 6381760), (6160, 6377616), (6216, 6320160), (6237, 6298880), (6270, 6265728), (6272, 6263730), (6327, 6209280), (6336, 6200460), (6384, 6153840), (6468, 6073920), (6480, 6062672), (6512, 6032880), (6615, 5938944), (6660, 5898816), (6688, 5874120), (6720, 5846148), (6840, 5743584), (6912, 5683755), (6930, 5668992), (6993, 5617920), (7030, 5588352), (7040, 5580414), (7056, 5567760), (7104, 5530140), (7128, 5511520), (7182, 5470080), (7252, 5417280), (7296, 5384610), (7315, 5370624), (7326, 5362560), (7392, 5314680), (7448, 5274720), (7524, 5221440), (7560, 5196576), (7695, 5105408), (7733, 5080320), (7770, 5056128), (7840, 5010984), (7920, 4960368), (7938, 4949120), (7980, 4923072), (7992, 4915680), (8064, 4871790), (8085, 4859136), (8140, 4826304), (8208, 4786320), (8288, 4740120), (8316, 4724160), (8360, 4699296), (8379, 4688640), (8436, 4656960), (8448, 4650345), (8512, 4615380), (8547, 4596480), (8624, 4555440), (8640, 4547004), (8778, 4475520), (8820, 4454208), (8880, 4424112), (8910, 4409216), (8960, 4384611), (9065, 4333824), (9072, 4330480), (9120, 4307688), (9240, 4251744), (9310, 4219776), (9324, 4213440), (9405, 4177152), (9408, 4175820), (9472, 4147605), (9504, 4133640), (9576, 4102560), (9702, 4049280), (9768, 4021920), (9842, 3991680), (9856, 3986010), (9990, 3932544), (10032, 3916080), (10080, 3897432), (10241, 3836160), (10260, 3829056), (10360, 3792096), (10368, 3789170), (10395, 3779328), (10545, 3725568), (10560, 3720276), (10584, 3711840), (10640, 3692304), (10656, 3686760), (10773, 3646720), (10780, 3644352), (10878, 3611520), (10944, 3589740), (10989, 3575040), (11088, 3543120), (11172, 3516480), (11248, 3492720), (11286, 3480960), (11340, 3464384), (11396, 3447360), (11520, 3410253), (11655, 3370752), (11704, 3356640), (11760, 3340656), (11840, 3318084), (11880, 3306912), (11970, 3282048), (11988, 3277120), (12096, 3247860), (12160, 3230766), (12210, 3217536), (12312, 3190880), (12320, 3188808), (12432, 3160080), (12474, 3149440), (12540, 3132864), (12544, 3131865), (12654, 3104640), (12672, 3100230), (12768, 3076920), (12936, 3036960), (12960, 3031336), (13024, 3016440), (13167, 2983680), (13230, 2969472), (13320, 2949408), (13376, 2937060), (13440, 2923074), (13680, 2871792), (13860, 2834496), (13965, 2813184), (13986, 2808960), (14060, 2794176), (14080, 2790207), (14112, 2783880), (14208, 2765070), (14245, 2757888), (14256, 2755760), (14364, 2735040), (14504, 2708640), (14553, 2699520), (14592, 2692305), (14630, 2685312), (14652, 2681280), (14763, 2661120), (14784, 2657340), (14896, 2637360), (14985, 2621696), (15048, 2610720), (15120, 2598288), (15390, 2552704), (15466, 2540160), (15540, 2528064), (15680, 2505492), (15840, 2480184), (15876, 2474560), (15960, 2461536), (15984, 2457840), (16128, 2435895), (16170, 2429568), (16280, 2413152), (16317, 2407680), (16416, 2393160), (16576, 2370060), (16632, 2362080), (16720, 2349648), (16758, 2344320), (16872, 2328480), (16929, 2320640), (17024, 2307690), (17094, 2298240), (17248, 2277720), (17280, 2273502), (17556, 2237760), (17640, 2227104), (17760, 2212056), (17820, 2204608), (17955, 2188032), (18130, 2166912), (18144, 2165240), (18240, 2153844), (18315, 2145024), (18480, 2125872), (18620, 2109888), (18648, 2106720), (18810, 2088576), (18816, 2087910), (18981, 2069760), (19008, 2066820), (19152, 2051280), (19404, 2024640), (19536, 2010960), (19684, 1995840), (19712, 1993005), (19845, 1979648), (19943, 1969920), (19980, 1966272), (20064, 1958040), (20160, 1948716), (20482, 1918080), (20520, 1914528), (20720, 1896048), (20736, 1894585), (20790, 1889664), (20979, 1872640), (21090, 1862784), (21120, 1860138), (21168, 1855920), (21280, 1846152), (21312, 1843380), (21546, 1823360), (21560, 1822176), (21756, 1805760), (21888, 1794870), (21945, 1790208), (21978, 1787520), (22176, 1771560), (22344, 1758240), (22496, 1746360), (22572, 1740480), (22680, 1732192), (22792, 1723680), (23199, 1693440), (23310, 1685376), (23408, 1678320), (23520, 1670328), (23680, 1659042), (23760, 1653456), (23940, 1641024), (23976, 1638560), (24192, 1623930), (24255, 1619712), (24320, 1615383), (24420, 1608768), (24605, 1596672), (24624, 1595440), (24640, 1594404), (24864, 1580040), (24948, 1574720), (25080, 1566432), (25137, 1562880), (25308, 1552320), (25344, 1550115), (25536, 1538460), (25641, 1532160), (25872, 1518480), (25920, 1515668), (26048, 1508220), (26334, 1491840), (26460, 1484736), (26640, 1474704), (26752, 1468530), (26880, 1461537), (27195, 1444608), (27360, 1435896), (27720, 1417248), (27930, 1406592), (27972, 1404480), (28120, 1397088), (28215, 1392384), (28224, 1391940), (28416, 1382535), (28490, 1378944), (28512, 1377880), (28728, 1367520), (29008, 1354320), (29106, 1349760), (29260, 1342656), (29304, 1340640), (29526, 1330560), (29568, 1328670), (29792, 1318680), (29970, 1310848), (30096, 1305360), (30240, 1299144), (30723, 1278720), (30780, 1276352), (30932, 1270080), (31080, 1264032), (31185, 1259776), (31360, 1252746), (31635, 1241856), (31680, 1240092), (31752, 1237280), (31920, 1230768), (31968, 1228920), (32340, 1214784), (32560, 1206576), (32634, 1203840), (32832, 1196580), (32967, 1191680), (33152, 1185030), (33264, 1181040), (33440, 1174824), (33516, 1172160), (33744, 1164240), (33858, 1160320), (34048, 1153845), (34188, 1149120), (34447, 1140480), (34496, 1138860), (34560, 1136751), (34965, 1123584), (35112, 1118880), (35280, 1113552), (35520, 1106028), (35640, 1102304), (35910, 1094016), (36260, 1083456), (36288, 1082620), (36480, 1076922), (36630, 1072512), (36960, 1062936), (37240, 1054944), (37296, 1053360), (37620, 1044288), (37632, 1043955), (37962, 1034880), (38016, 1033410), (38304, 1025640), (38665, 1016064), (38808, 1012320), (39072, 1005480), (39368, 997920), (39501, 994560), (39690, 989824), (39886, 984960), (39960, 983136), (40128, 979020), (40320, 974358), (40964, 959040), (41040, 957264), (41440, 948024), (41580, 944832), (41895, 937728), (41958, 936320), (42180, 931392), (42240, 930069), (42336, 927960), (42560, 923076), (42624, 921690), (42735, 919296), (43092, 911680), (43120, 911088), (43512, 902880), (43659, 899840), (43776, 897435), (43890, 895104), (43956, 893760), (44289, 887040), (44352, 885780), (44688, 879120), (44992, 873180), (45144, 870240), (45360, 866096), (45584, 861840), (46398, 846720), (46620, 842688), (46816, 839160), (47040, 835164), (47360, 829521), (47520, 826728), (47880, 820512), (47952, 819280), (48384, 811965), (48510, 809856), (48840, 804384), (48951, 802560), (49210, 798336), (49248, 797720), (49280, 797202), (49728, 790020), (49896, 787360), (50160, 783216), (50274, 781440), (50616, 776160), (51072, 769230), (51205, 767232), (51282, 766080), (51744, 759240), (51840, 757834), (52096, 754110), (52668, 745920), (52920, 742368), (53280, 737352), (53504, 734265), (53865, 729344), (54131, 725760), (54390, 722304), (54720, 717948), (54945, 715008), (55440, 708624), (55860, 703296), (55944, 702240), (56240, 698544), (56430, 696192), (56448, 695970), (56943, 689920), (56980, 689472), (57024, 688940), (57456, 683760), (58016, 677160), (58212, 674880), (58520, 671328), (58608, 670320), (59052, 665280), (59136, 664335), (59584, 659340), (59829, 656640), (59940, 655424), (60192, 652680), (60480, 649572), (61446, 639360), (61560, 638176), (61864, 635040), (62160, 632016), (62370, 629888), (62720, 626373), (63270, 620928), (63360, 620046), (63504, 618640), (63840, 615384), (63936, 614460), (64680, 607392), (65120, 603288), (65268, 601920), (65664, 598290), (65835, 596736), (65934, 595840), (66304, 592515), (66528, 590520), (66880, 587412), (67032, 586080), (67488, 582120), (67716, 580160), (68376, 574560), (68894, 570240), (68992, 569430), (69597, 564480), (69930, 561792), (70224, 559440), (70560, 556776), (71040, 553014), (71280, 551152), (71820, 547008), (72520, 541728), (72576, 541310), (72765, 539904), (72960, 538461), (73260, 536256), (73815, 532224), (73920, 531468), (74480, 527472), (74592, 526680), (75240, 522144), (75411, 520960), (75924, 517440), (76032, 516705), (76608, 512820), (76923, 510720), (77330, 508032), (77616, 506160), (78144, 502740), (78736, 498960), (79002, 497280), (79380, 494912), (79772, 492480), (79920, 491568), (80256, 489510), (80640, 487179), (81585, 481536), (81928, 479520), (82080, 478632), (82880, 474012), (83160, 472416), (83790, 468864), (83916, 468160), (84360, 465696), (84645, 464128), (84672, 463980), (85120, 461538), (85248, 460845), (85470, 459648), (86184, 455840), (86240, 455544), (87024, 451440), (87318, 449920), (87780, 447552), (87912, 446880), (88578, 443520), (88704, 442890), (89376, 439560), (89984, 436590), (90288, 435120), (90720, 433048), (91168, 430920), (92169, 426240), (92796, 423360), (93240, 421344), (93632, 419580), (94080, 417582), (94905, 413952), (95040, 413364), (95760, 410256), (95904, 409640), (97020, 404928), (97680, 402192), (97902, 401280), (98420, 399168), (98496, 398860), (98560, 398601), (99456, 395010), (99715, 393984), (99792, 393680), (100320, 391608), (100548, 390720), (101232, 388080), (102144, 384615), (102410, 383616), (102564, 383040), (103341, 380160), (103488, 379620), (103680, 378917), (104192, 377055), (104895, 374528), (105336, 372960), (105840, 371184), (106560, 368676), (107730, 364672), (108262, 362880), (108780, 361152), (109440, 358974), (109890, 357504), (110880, 354312), (111720, 351648), (111888, 351120), (112480, 349272), (112860, 348096), (112896, 347985), (113886, 344960), (113960, 344736), (114048, 344470), (114912, 341880), (115995, 338688), (116032, 338580), (116424, 337440), (117040, 335664), (117216, 335160), (118104, 332640), (118503, 331520), (119168, 329670), (119658, 328320), (119880, 327712), (120384, 326340), (120960, 324786), (122892, 319680), (123120, 319088), (123728, 317520), (124320, 316008), (124740, 314944), (125685, 312576), (126540, 310464), (126720, 310023), (127008, 309320), (127680, 307692), (127872, 307230), (128205, 306432), (129360, 303696), (130240, 301644), (130536, 300960), (131328, 299145), (131670, 298368), (131868, 297920), (132867, 295680), (133056, 295260), (133760, 293706), (134064, 293040), (134976, 291060), (135432, 290080), (136752, 287280), (137788, 285120), (137984, 284715), (139194, 282240), (139860, 280896), (140448, 279720), (141120, 278388), (142080, 276507), (142560, 275576), (143640, 273504), (145040, 270864), (145152, 270655), (145530, 269952), (146520, 268128), (146853, 267520), (147630, 266112), (147840, 265734), (148960, 263736), (149184, 263340), (150480, 261072), (150822, 260480), (151848, 258720), (153216, 256410), (153615, 255744), (153846, 255360), (154660, 254016), (155232, 253080), (156288, 251370), (157472, 249480), (158004, 248640), (158760, 247456), (159544, 246240), (159840, 245784), (160512, 244755), (162393, 241920), (163170, 240768), (163856, 239760), (164160, 239316), (164835, 238336), (165760, 237006), (166320, 236208), (167580, 234432), (167832, 234080), (168720, 232848), (169290, 232064), (169344, 231990), (170240, 230769), (170940, 229824), (172235, 228096), (172368, 227920), (172480, 227772), (174048, 225720), (174636, 224960), (175560, 223776), (175824, 223440), (177156, 221760), (177408, 221445), (178752, 219780), (179487, 218880), (179968, 218295), (180576, 217560), (181440, 216524), (182336, 215460), (184338, 213120), (185592, 211680), (186480, 210672), (187264, 209790), (188160, 208791), (189810, 206976), (190080, 206682), (191520, 205128), (191808, 204820), (194040, 202464), (195360, 201096), (195804, 200640), (196840, 199584), (196992, 199430), (197505, 198912)]