96323834880

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:117

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 169, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 338, 342, 351, 360, 364, 372, 378, 380, 384, 390, 399, 403, 416, 420, 432, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 507, 512, 513, 520, 532, 540, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 676, 684, 702, 720, 728, 741, 744, 756, 760, 768, 780, 798, 806, 819, 832, 837, 840, 845, 855, 864, 868, 896, 910, 912, 930, 936, 945, 960, 988, 992, 1008, 1014, 1024, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1183, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1302, 1330, 1344, 1352, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1521, 1536, 1560, 1596, 1612, 1638, 1664, 1674, 1680, 1690, 1710, 1728, 1729, 1736, 1755, 1767, 1792, 1820, 1824, 1860, 1872, 1890, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2028, 2052, 2080, 2128, 2160, 2170, 2184, 2223, 2232, 2240, 2280, 2304, 2340, 2356, 2366, 2394, 2418, 2432, 2457, 2470, 2480, 2496, 2520, 2535, 2560, 2565, 2604, 2660, 2688, 2704, 2730, 2736, 2790, 2808, 2821, 2880, 2912, 2945, 2964, 2976, 3024, 3040, 3042, 3072, 3120, 3192, 3211, 3224, 3255, 3276, 3328, 3348, 3360, 3380, 3420, 3456, 3458, 3472, 3510, 3534, 3549, 3584, 3591, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3840, 3906, 3952, 3968, 3990, 4030, 4032, 4056, 4095, 4104, 4123, 4160, 4185, 4256, 4320, 4340, 4368, 4446, 4464, 4480, 4560, 4563, 4608, 4680, 4712, 4732, 4788, 4836, 4864, 4914, 4940, 4960, 4992, 5040, 5070, 5120, 5130, 5187, 5208, 5239, 5301, 5320, 5376, 5408, 5460, 5472, 5580, 5616, 5642, 5760, 5824, 5859, 5890, 5915, 5928, 5952, 5985, 6045, 6048, 6080, 6084, 6240, 6384, 6422, 6448, 6510, 6552, 6656, 6669, 6696, 6720, 6760, 6840, 6912, 6916, 6944, 7020, 7068, 7098, 7168, 7182, 7254, 7280, 7296, 7410, 7440, 7488, 7560, 7605, 7657, 7680, 7812, 7904, 7936, 7980, 8060, 8064, 8112, 8190, 8208, 8246, 8320, 8370, 8463, 8512, 8640, 8645, 8680, 8736, 8835, 8892, 8928, 8960, 9120, 9126, 9216, 9360, 9424, 9464, 9576, 9633, 9672, 9728, 9765, 9828, 9880, 9920, 9984, 10080, 10140, 10260, 10374, 10416, 10478, 10602, 10640, 10647, 10752, 10816, 10881, 10920, 10944, 11115, 11160, 11232, 11284, 11520, 11648, 11718, 11780, 11830, 11856, 11904, 11970, 12090, 12096, 12160, 12168, 12285, 12369, 12480, 12768, 12844, 12896, 13020, 13104, 13312, 13338, 13392, 13440, 13520, 13680, 13824, 13832, 13888, 14040, 14105, 14136, 14196, 14364, 14508, 14560, 14592, 14820, 14880, 14976, 15120, 15210, 15314, 15360, 15561, 15624, 15717, 15808, 15872, 15903, 15960, 16055, 16120, 16128, 16224, 16380, 16416, 16492, 16640, 16740, 16926, 17024, 17280, 17290, 17360, 17472, 17670, 17745, 17784, 17856, 17920, 17955, 18135, 18240, 18252, 18720, 18848, 18928, 19152, 19266, 19344, 19456, 19530, 19656, 19760, 19840, 19968, 20160, 20280, 20520, 20615, 20748, 20832, 20956, 21204, 21280, 21294, 21504, 21632, 21762, 21840, 21888, 22230, 22320, 22464, 22477, 22568, 22815, 22971, 23040, 23296, 23436, 23560, 23660, 23712, 23808, 23940, 24180, 24192, 24320, 24336, 24570, 24738, 24960, 25389, 25536, 25688, 25792, 25935, 26040, 26195, 26208, 26505, 26676, 26784, 26880, 27040, 27360, 27648, 27664, 27776, 28080, 28210, 28272, 28392, 28728, 28899, 29016, 29120, 29184, 29295, 29640, 29760, 29952, 30240, 30420, 30628, 31122, 31248, 31434, 31616, 31744, 31806, 31920, 31941, 32110, 32240, 32256, 32448, 32760, 32832, 32984, 33280, 33345, 33480, 33852, 34048, 34560, 34580, 34720, 34944, 35340, 35490, 35568, 35712, 35840, 35910, 36270, 36480, 36504, 36673, 37107, 37440, 37696, 37856, 38285, 38304, 38532, 38688, 39060, 39312, 39520, 39680, 39936, 40320, 40560, 41040, 41230, 41496, 41664, 41912, 42315, 42408, 42560, 42588, 43264, 43524, 43680, 43776, 44460, 44640, 44928, 44954, 45136, 45630, 45942, 46080, 46592, 46683, 46872, 47120, 47151, 47320, 47424, 47616, 47880, 48165, 48360, 48384, 48640, 48672, 49140, 49476, 49920, 50778, 51072, 51376, 51584, 51870, 52080, 52390, 52416, 53010, 53235, 53352, 53568, 53599, 53760, 54080, 54405, 54720, 55328, 55552, 56160, 56420, 56544, 56784, 57456, 57798, 58032, 58240, 58368, 58590, 59280, 59520, 59904, 60480, 60840, 61256, 61845, 62244, 62496, 62868, 63232, 63612, 63840, 63882, 64220, 64480, 64512, 64896, 65520, 65664, 65968, 66560, 66690, 66960, 67431, 67704, 68096, 68913, 69120, 69160, 69440, 69888, 70680, 70980, 71136, 71424, 71820, 72540, 72960, 73008, 73346, 74214, 74880, 75392, 75712, 76167, 76570, 76608, 77064, 77376, 77805, 78120, 78585, 78624, 79040, 79360, 79515, 80640, 81120, 82080, 82460, 82992, 83328, 83824, 84630, 84816, 85120, 85176, 86528, 86697, 87048, 87360, 87552, 88920, 89280, 89856, 89908, 90272, 91260, 91884, 93184, 93366, 93744, 94240, 94302, 94640, 94848, 95232, 95760, 96330, 96720, 96768, 97280, 97344, 98280, 98952, 99541, 99840, 101556, 102144, 102752, 103168, 103740, 104160, 104780, 104832, 106020, 106470, 106704, 107136, 107198, 107520, 108160, 108810, 109440, 110019, 110656, 111104, 111321, 112320, 112385, 112840, 113088, 113568, 114855, 114912, 115596, 116064, 116480, 117180, 118560, 119040, 119808, 120960, 121680, 122512, 123690, 124488, 124992, 125736, 126464, 126945, 127224, 127680, 127764, 128440, 128960, 129792, 131040, 131328, 131936, 133380, 133920, 134862, 135408, 136192, 137826, 138240, 138320, 138880, 139776, 141360, 141453, 141960, 142272, 142848, 143640, 144495, 145080, 145920, 146016, 146692, 148428, 149760, 150784, 151424, 152334, 153140, 153216, 154128, 154752, 155610, 156240, 157170, 157248, 158080, 158720, 159030, 159705, 160797, 161280, 162240, 164160, 164920, 165984, 166656, 167648, 169260, 169632, 170240, 170352, 173056, 173394, 174096, 174720, 175104, 177840, 178560, 179712, 179816, 180544, 182520, 183365, 183768, 185535, 186732, 187488, 188480, 188604, 189280, 189696, 191520, 192660, 193440, 193536, 194688, 196560, 197904, 199082, 199680, 202293, 203112, 204288, 205504, 206336, 206739, 207480, 208320, 209560, 209664, 212040, 212940, 213408, 214272, 214396, 216320, 217620, 218880, 220038, 221312, 222208, 222642, 224640, 224770, 225680, 226176, 227136, 229710, 229824, 231192, 232128, 232960, 233415, 234360, 235755, 237120, 238080, 241920, 243360, 245024, 247380, 248976, 249984, 251472, 252928, 253890, 254448, 255360, 255528, 256880, 257920, 259584, 262080, 262656, 263872, 266760, 267840, 267995, 269724, 270816, 275652, 276640, 277760, 279552, 282720, 282906, 283920, 284544, 285696, 287280, 288990, 290160, 291840, 292032, 293384, 296856, 298623, 299520, 301568, 302848, 304668, 306280, 306432, 308256, 309504, 311220, 312480, 314340, 314496, 316160, 318060, 319410, 321594, 322560, 324480, 328320, 329840, 330057, 331968, 333312, 335296, 337155, 338520, 339264, 340480, 340704, 344565, 346788, 348192, 349440, 355680, 357120, 359424, 359632, 361088, 365040, 366730, 367536, 371070, 373464, 374976, 376960, 377208, 378560, 379392, 380835, 383040, 385320, 386880, 389376, 393120, 395808, 398164, 404586, 406224, 408576, 411008, 412672, 413478, 414960, 416640, 419120, 419328, 424080, 425880, 426816, 428544, 428792, 432640, 433485, 435240, 437760, 440076, 442624, 445284, 449280, 449540, 451360, 452352, 454272, 459420, 459648, 462384, 464256, 465920, 466830, 468720, 471510, 474240, 476160, 482391, 483840, 486720, 490048, 494760, 497705, 497952, 499968, 502944, 507780, 508896, 510720, 511056, 513760, 515840, 519168, 524160, 525312, 527744, 533520, 535680, 535990, 539448, 541632, 550095, 551304, 553280, 555520, 556605, 565440, 565812, 567840, 569088, 574560, 577980, 580320, 584064, 586768, 593712, 597246, 599040, 603136, 605696, 606879, 609336, 612560, 612864, 616512, 619008, 622440, 624960, 628680, 628992, 632320, 636120, 638820, 643188, 648960, 656640, 659680, 660114, 663936, 666624, 670592, 674310, 677040, 678528, 680960, 681408, 689130, 693576, 696384, 696787, 698880, 707265, 711360, 714240, 719264, 722176, 730080, 733460, 735072, 742140, 746928, 749952, 753920, 754416, 757120, 758784, 761670, 766080, 770640, 773760, 778752, 786240, 791616, 796328, 803985, 809172, 812448, 822016, 826956, 829920, 833280, 838240, 838656, 848160, 851760, 853632, 857088, 857584, 865280, 866970, 870480, 875520, 880152, 885248, 890568, 895869, 898560, 899080, 902720, 904704, 908544, 918840, 919296, 924768, 928512, 933660, 937440, 943020, 948480, 964782, 967680, 973440, 980096, 989520, 990171, 995410, 995904, 999936, 1005888, 1011465, 1015560, 1017792, 1021440, 1022112, 1027520, 1031680, 1033695, 1048320, 1055488, 1067040, 1071360, 1071980, 1078896, 1083264, 1100190, 1102608, 1106560, 1111040, 1113210, 1130880, 1131624, 1135680, 1138176, 1149120, 1155960, 1160640, 1168128, 1173536, 1187424, 1194492, 1211392, 1213758, 1218672, 1225120, 1225728, 1233024, 1238016, 1244880, 1249920, 1257360, 1257984, 1264640, 1272240, 1277640, 1286376, 1297920, 1313280, 1319360, 1320228, 1327872, 1341184, 1348620, 1354080, 1357056, 1362816, 1378260, 1387152, 1392768, 1393574, 1397760, 1414530, 1422720, 1428480, 1438528, 1444352, 1447173, 1460160, 1466920, 1470144, 1484280, 1493115, 1493856, 1499904, 1507840, 1508832, 1514240, 1523340, 1532160, 1541280, 1547520, 1557504, 1572480, 1583232, 1592656, 1607970, 1618344, 1624896, 1644032, 1650285, 1653912, 1659840, 1666560, 1676480, 1696320, 1703520, 1707264, 1715168, 1733940, 1740960, 1760304, 1770496, 1781136, 1791738, 1797120, 1798160, 1805440, 1809408, 1817088, 1837680, 1838592, 1849536, 1857024, 1867320, 1874880, 1886040, 1896960, 1929564, 1946880, 1960192, 1979040, 1980342, 1990820, 1991808, 1999872, 2011776, 2022930, 2031120, 2035584, 2042880, 2044224, 2055040, 2063360, 2067390, 2090361, 2096640, 2110976, 2134080, 2142720, 2143960, 2157792, 2166528, 2200380, 2205216, 2213120, 2226420, 2261760, 2263248, 2271360, 2276352, 2298240, 2311920, 2321280, 2336256, 2347072, 2374848, 2388984, 2411955, 2427516, 2437344, 2450240, 2466048, 2489760, 2499840, 2514720, 2515968, 2544480, 2555280, 2572752, 2595840, 2626560, 2638720, 2640456, 2655744, 2682368, 2687607, 2697240, 2708160, 2714112, 2725632, 2756520, 2774304, 2785536, 2787148, 2829060, 2845440, 2877056, 2888704, 2894346, 2920320, 2933840, 2940288, 2968560, 2986230, 2987712, 2999808, 3015680, 3017664, 3028480, 3034395, 3046680, 3064320, 3082560, 3095040, 3144960, 3166464, 3185312, 3215940, 3236688, 3249792, 3288064, 3300570, 3307824, 3319680, 3333120, 3352960, 3392640, 3407040, 3414528, 3430336, 3467880, 3481920, 3483935, 3520608, 3562272, 3583476, 3596320, 3610880, 3634176, 3675360, 3677184, 3699072, 3714048, 3734640, 3749760, 3772080, 3793920, 3859128, 3893760, 3920384, 3958080, 3960684, 3981640, 3983616, 4023552, 4045860, 4062240, 4071168, 4088448, 4110080, 4134780, 4180722, 4193280, 4221952, 4268160, 4285440, 4287920, 4315584, 4333056, 4400760, 4410432, 4426240, 4452840, 4479345, 4523520, 4526496, 4542720, 4596480, 4623840, 4642560, 4672512, 4694144, 4749696, 4777968, 4823910, 4855032, 4874688, 4900480, 4932096, 4950855, 4979520, 4999680, 5029440, 5088960, 5110560, 5145504, 5277440, 5280912, 5311488, 5364736, 5375214, 5394480, 5416320, 5428224, 5451264, 5513040, 5548608, 5571072, 5574296, 5658120, 5690880, 5754112, 5788692, 5840640, 5867680, 5880576, 5937120, 5972460, 5975424, 5999616, 6035328, 6056960, 6068790, 6093360, 6128640, 6165120, 6190080, 6271083, 6289920, 6332928, 6370624, 6431880, 6473376, 6499584, 6601140, 6615648, 6639360, 6705920, 6785280, 6814080, 6829056, 6860672, 6935760, 6963840, 6967870, 7041216, 7124544, 7166952, 7192640, 7221760, 7235865, 7350720, 7398144, 7469280, 7499520, 7544160, 7718256, 7787520, 7840768, 7916160, 7921368, 7963280, 7967232, 8047104, 8091720, 8124480, 8142336, 8176896, 8220160, 8269560, 8361444, 8536320, 8575840, 8631168, 8666112, 8801520, 8820864, 8852480, 8905680, 8958690, 9047040, 9052992, 9085440, 9192960, 9247680, 9285120, 9388288, 9499392, 9555936, 9647820, 9710064, 9749376, 9800960, 9864192, 9901710, 9959040, 9999360, 10058880, 10177920, 10221120, 10291008, 10451805, 10554880, 10561824, 10750428, 10788960, 10832640, 10902528, 11026080, 11097216, 11142144, 11148592, 11316240, 11381760, 11508224, 11577384, 11681280, 11735360, 11761152, 11874240, 11944920, 11950848, 12070656, 12137580, 12186720, 12330240, 12542166, 12579840, 12665856, 12741248, 12863760, 12946752, 12999168, 13202280, 13231296, 13278720, 13411840, 13438035, 13570560, 13628160, 13721344, 13871520, 13927680, 13935740, 14082432, 14249088, 14333904, 14385280, 14443520, 14471730, 14701440, 14796288, 14938560, 14999040, 15088320, 15436512, 15832320, 15842736, 15926560, 15934464, 16094208, 16183440, 16248960, 16284672, 16353792, 16440320, 16539120, 16722888, 17072640, 17151680, 17262336, 17603040, 17641728, 17811360, 17917380, 18105984, 18170880, 18385920, 18495360, 18570240, 18776576, 18813249, 18998784, 19111872, 19295640, 19420128, 19498752, 19601920, 19803420, 19918080, 20117760, 20355840, 20442240, 20582016, 20903610, 21109760, 21123648, 21500856, 21577920, 21665280, 22052160, 22194432, 22297184, 22632480, 23016448, 23154768, 23362560, 23470720, 23522304, 23748480, 23889840, 23901696, 24141312, 24275160, 24373440, 24660480, 25084332, 25482496, 25727520, 25893504, 25998336, 26404560, 26462592, 26557440, 26823680, 26876070, 27141120, 27256320, 27442688, 27743040, 27855360, 27871480, 28164864, 28498176, 28667808, 28770560, 28943460, 29402880, 29592576, 29877120, 29998080, 30176640, 30873024, 31355415, 31664640, 31685472, 31853120, 32366880, 32497920, 32707584, 33078240, 33445776, 34145280, 34303360, 34524672, 35206080, 35283456, 35622720, 35834760, 36211968, 36990720, 37553152, 37626498, 37997568, 38223744, 38591280, 38840256, 38997504, 39203840, 39606840, 39836160, 40235520, 40711680, 40884480, 41164032, 41807220, 42247296, 43001712, 43155840, 43330560, 44104320, 44388864, 44594368, 45264960, 46309536, 46941440, 47496960, 47779680, 47803392, 48282624, 48550320, 48746880, 49320960, 50168664, 50964992, 51455040, 51787008, 52809120, 52925184, 53752140, 54512640, 54885376, 55486080, 55710720, 55742960, 56329728, 56996352, 57335616, 57541120, 57886920, 58805760, 59754240, 60353280, 61746048, 62710830, 63329280, 63370944, 63706240, 64733760, 64995840, 66156480, 66891552, 68606720, 69049344, 70412160, 70566912, 71245440, 71669520, 72423936, 73981440, 75252996, 76447488, 77182560, 77680512, 77995008, 79213680, 79672320, 80471040, 81423360, 81768960, 82328064, 83614440, 84494592, 86003424, 86311680, 88208640, 88777728, 89188736, 90529920, 92619072, 93882880, 94066245, 94993920, 95559360, 97100640, 97493760, 100337328, 101929984, 102910080, 103574016, 105618240, 105850368, 107504280, 110972160, 111485920, 112659456, 113992704, 114671232, 115082240, 115773840, 117611520, 119508480, 120706560, 123492096, 125421660, 126741888, 127412480, 129467520, 129991680, 132312960, 133783104, 137213440, 140824320, 142490880, 143339040, 144847872, 147962880, 150505992, 152894976, 154365120, 155361024, 158427360, 163537920, 164656128, 167228880, 168989184, 172006848, 172623360, 176417280, 178377472, 181059840, 185238144, 187765760, 188132490, 189987840, 191118720, 194201280, 194987520, 200674656, 205820160, 207148032, 211236480, 211700736, 215008560, 221944320, 222971840, 229342464, 231547680, 239016960, 241413120, 246984192, 250843320, 253483776, 254824960, 258935040, 264625920, 267566208, 274426880, 281648640, 284981760, 286678080, 301011984, 305789952, 308730240, 310722048, 316854720, 334457760, 337978368, 344013696, 345246720, 352834560, 356754944, 362119680, 370476288, 376264980, 382237440, 388402560, 389975040, 401349312, 411640320, 422472960, 430017120, 443888640, 445943680, 458684928, 463095360, 493968384, 501686640, 506967552, 509649920, 517870080, 529251840, 535132416, 563297280, 569963520, 573356160, 602023968, 617460480, 621444096, 633709440, 668915520, 688027392, 713509888, 724239360, 740952576, 752529960, 764474880, 776805120, 802698624, 823280640, 844945920, 860034240, 891887360, 917369856, 926190720, 1003373280, 1013935104, 1035740160, 1058503680, 1070264832, 1146712320, 1204047936, 1234920960, 1267418880, 1337831040, 1376054784, 1481905152, 1505059920, 1528949760, 1553610240, 1605397248, 1689891840, 1720068480, 1783774720, 1852381440, 2006746560, 2140529664, 2293424640, 2408095872, 2469841920, 2534837760, 2675662080, 2752109568, 3010119840, 3107220480, 3210794496, 3440136960, 3567549440, 3704762880, 4013493120, 4586849280, 4816191744, 5069675520, 5351324160, 6020239680, 6421588992, 6880273920, 7409525760, 8026986240, 9632383488, 10702648320, 12040479360, 13760547840, 16053972480, 19264766976, 24080958720, 32107944960, 48161917440, 96323834880]

約数ペア:

[(1, 96323834880), (2, 48161917440), (3, 32107944960), (4, 24080958720), (5, 19264766976), (6, 16053972480), (7, 13760547840), (8, 12040479360), (9, 10702648320), (10, 9632383488), (12, 8026986240), (13, 7409525760), (14, 6880273920), (15, 6421588992), (16, 6020239680), (18, 5351324160), (19, 5069675520), (20, 4816191744), (21, 4586849280), (24, 4013493120), (26, 3704762880), (27, 3567549440), (28, 3440136960), (30, 3210794496), (31, 3107220480), (32, 3010119840), (35, 2752109568), (36, 2675662080), (38, 2534837760), (39, 2469841920), (40, 2408095872), (42, 2293424640), (45, 2140529664), (48, 2006746560), (52, 1852381440), (54, 1783774720), (56, 1720068480), (57, 1689891840), (60, 1605397248), (62, 1553610240), (63, 1528949760), (64, 1505059920), (65, 1481905152), (70, 1376054784), (72, 1337831040), (76, 1267418880), (78, 1234920960), (80, 1204047936), (84, 1146712320), (90, 1070264832), (91, 1058503680), (93, 1035740160), (95, 1013935104), (96, 1003373280), (104, 926190720), (105, 917369856), (108, 891887360), (112, 860034240), (114, 844945920), (117, 823280640), (120, 802698624), (124, 776805120), (126, 764474880), (128, 752529960), (130, 740952576), (133, 724239360), (135, 713509888), (140, 688027392), (144, 668915520), (152, 633709440), (155, 621444096), (156, 617460480), (160, 602023968), (168, 573356160), (169, 569963520), (171, 563297280), (180, 535132416), (182, 529251840), (186, 517870080), (189, 509649920), (190, 506967552), (192, 501686640), (195, 493968384), (208, 463095360), (210, 458684928), (216, 445943680), (217, 443888640), (224, 430017120), (228, 422472960), (234, 411640320), (240, 401349312), (247, 389975040), (248, 388402560), (252, 382237440), (256, 376264980), (260, 370476288), (266, 362119680), (270, 356754944), (273, 352834560), (279, 345246720), (280, 344013696), (285, 337978368), (288, 334457760), (304, 316854720), (310, 310722048), (312, 308730240), (315, 305789952), (320, 301011984), (336, 286678080), (338, 284981760), (342, 281648640), (351, 274426880), (360, 267566208), (364, 264625920), (372, 258935040), (378, 254824960), (380, 253483776), (384, 250843320), (390, 246984192), (399, 241413120), (403, 239016960), (416, 231547680), (420, 229342464), (432, 222971840), (434, 221944320), (448, 215008560), (455, 211700736), (456, 211236480), (465, 207148032), (468, 205820160), (480, 200674656), (494, 194987520), (496, 194201280), (504, 191118720), (507, 189987840), (512, 188132490), (513, 187765760), (520, 185238144), (532, 181059840), (540, 178377472), (546, 176417280), (558, 172623360), (560, 172006848), (570, 168989184), (576, 167228880), (585, 164656128), (589, 163537920), (608, 158427360), (620, 155361024), (624, 154365120), (630, 152894976), (640, 150505992), (651, 147962880), (665, 144847872), (672, 143339040), (676, 142490880), (684, 140824320), (702, 137213440), (720, 133783104), (728, 132312960), (741, 129991680), (744, 129467520), (756, 127412480), (760, 126741888), (768, 125421660), (780, 123492096), (798, 120706560), (806, 119508480), (819, 117611520), (832, 115773840), (837, 115082240), (840, 114671232), (845, 113992704), (855, 112659456), (864, 111485920), (868, 110972160), (896, 107504280), (910, 105850368), (912, 105618240), (930, 103574016), (936, 102910080), (945, 101929984), (960, 100337328), (988, 97493760), (992, 97100640), (1008, 95559360), (1014, 94993920), (1024, 94066245), (1026, 93882880), (1040, 92619072), (1064, 90529920), (1080, 89188736), (1085, 88777728), (1092, 88208640), (1116, 86311680), (1120, 86003424), (1140, 84494592), (1152, 83614440), (1170, 82328064), (1178, 81768960), (1183, 81423360), (1197, 80471040), (1209, 79672320), (1216, 79213680), (1235, 77995008), (1240, 77680512), (1248, 77182560), (1260, 76447488), (1280, 75252996), (1302, 73981440), (1330, 72423936), (1344, 71669520), (1352, 71245440), (1365, 70566912), (1368, 70412160), (1395, 69049344), (1404, 68606720), (1440, 66891552), (1456, 66156480), (1482, 64995840), (1488, 64733760), (1512, 63706240), (1520, 63370944), (1521, 63329280), (1536, 62710830), (1560, 61746048), (1596, 60353280), (1612, 59754240), (1638, 58805760), (1664, 57886920), (1674, 57541120), (1680, 57335616), (1690, 56996352), (1710, 56329728), (1728, 55742960), (1729, 55710720), (1736, 55486080), (1755, 54885376), (1767, 54512640), (1792, 53752140), (1820, 52925184), (1824, 52809120), (1860, 51787008), (1872, 51455040), (1890, 50964992), (1920, 50168664), (1953, 49320960), (1976, 48746880), (1984, 48550320), (1995, 48282624), (2015, 47803392), (2016, 47779680), (2028, 47496960), (2052, 46941440), (2080, 46309536), (2128, 45264960), (2160, 44594368), (2170, 44388864), (2184, 44104320), (2223, 43330560), (2232, 43155840), (2240, 43001712), (2280, 42247296), (2304, 41807220), (2340, 41164032), (2356, 40884480), (2366, 40711680), (2394, 40235520), (2418, 39836160), (2432, 39606840), (2457, 39203840), (2470, 38997504), (2480, 38840256), (2496, 38591280), (2520, 38223744), (2535, 37997568), (2560, 37626498), (2565, 37553152), (2604, 36990720), (2660, 36211968), (2688, 35834760), (2704, 35622720), (2730, 35283456), (2736, 35206080), (2790, 34524672), (2808, 34303360), (2821, 34145280), (2880, 33445776), (2912, 33078240), (2945, 32707584), (2964, 32497920), (2976, 32366880), (3024, 31853120), (3040, 31685472), (3042, 31664640), (3072, 31355415), (3120, 30873024), (3192, 30176640), (3211, 29998080), (3224, 29877120), (3255, 29592576), (3276, 29402880), (3328, 28943460), (3348, 28770560), (3360, 28667808), (3380, 28498176), (3420, 28164864), (3456, 27871480), (3458, 27855360), (3472, 27743040), (3510, 27442688), (3534, 27256320), (3549, 27141120), (3584, 26876070), (3591, 26823680), (3627, 26557440), (3640, 26462592), (3648, 26404560), (3705, 25998336), (3720, 25893504), (3744, 25727520), (3780, 25482496), (3840, 25084332), (3906, 24660480), (3952, 24373440), (3968, 24275160), (3990, 24141312), (4030, 23901696), (4032, 23889840), (4056, 23748480), (4095, 23522304), (4104, 23470720), (4123, 23362560), (4160, 23154768), (4185, 23016448), (4256, 22632480), (4320, 22297184), (4340, 22194432), (4368, 22052160), (4446, 21665280), (4464, 21577920), (4480, 21500856), (4560, 21123648), (4563, 21109760), (4608, 20903610), (4680, 20582016), (4712, 20442240), (4732, 20355840), (4788, 20117760), (4836, 19918080), (4864, 19803420), (4914, 19601920), (4940, 19498752), (4960, 19420128), (4992, 19295640), (5040, 19111872), (5070, 18998784), (5120, 18813249), (5130, 18776576), (5187, 18570240), (5208, 18495360), (5239, 18385920), (5301, 18170880), (5320, 18105984), (5376, 17917380), (5408, 17811360), (5460, 17641728), (5472, 17603040), (5580, 17262336), (5616, 17151680), (5642, 17072640), (5760, 16722888), (5824, 16539120), (5859, 16440320), (5890, 16353792), (5915, 16284672), (5928, 16248960), (5952, 16183440), (5985, 16094208), (6045, 15934464), (6048, 15926560), (6080, 15842736), (6084, 15832320), (6240, 15436512), (6384, 15088320), (6422, 14999040), (6448, 14938560), (6510, 14796288), (6552, 14701440), (6656, 14471730), (6669, 14443520), (6696, 14385280), (6720, 14333904), (6760, 14249088), (6840, 14082432), (6912, 13935740), (6916, 13927680), (6944, 13871520), (7020, 13721344), (7068, 13628160), (7098, 13570560), (7168, 13438035), (7182, 13411840), (7254, 13278720), (7280, 13231296), (7296, 13202280), (7410, 12999168), (7440, 12946752), (7488, 12863760), (7560, 12741248), (7605, 12665856), (7657, 12579840), (7680, 12542166), (7812, 12330240), (7904, 12186720), (7936, 12137580), (7980, 12070656), (8060, 11950848), (8064, 11944920), (8112, 11874240), (8190, 11761152), (8208, 11735360), (8246, 11681280), (8320, 11577384), (8370, 11508224), (8463, 11381760), (8512, 11316240), (8640, 11148592), (8645, 11142144), (8680, 11097216), (8736, 11026080), (8835, 10902528), (8892, 10832640), (8928, 10788960), (8960, 10750428), (9120, 10561824), (9126, 10554880), (9216, 10451805), (9360, 10291008), (9424, 10221120), (9464, 10177920), (9576, 10058880), (9633, 9999360), (9672, 9959040), (9728, 9901710), (9765, 9864192), (9828, 9800960), (9880, 9749376), (9920, 9710064), (9984, 9647820), (10080, 9555936), (10140, 9499392), (10260, 9388288), (10374, 9285120), (10416, 9247680), (10478, 9192960), (10602, 9085440), (10640, 9052992), (10647, 9047040), (10752, 8958690), (10816, 8905680), (10881, 8852480), (10920, 8820864), (10944, 8801520), (11115, 8666112), (11160, 8631168), (11232, 8575840), (11284, 8536320), (11520, 8361444), (11648, 8269560), (11718, 8220160), (11780, 8176896), (11830, 8142336), (11856, 8124480), (11904, 8091720), (11970, 8047104), (12090, 7967232), (12096, 7963280), (12160, 7921368), (12168, 7916160), (12285, 7840768), (12369, 7787520), (12480, 7718256), (12768, 7544160), (12844, 7499520), (12896, 7469280), (13020, 7398144), (13104, 7350720), (13312, 7235865), (13338, 7221760), (13392, 7192640), (13440, 7166952), (13520, 7124544), (13680, 7041216), (13824, 6967870), (13832, 6963840), (13888, 6935760), (14040, 6860672), (14105, 6829056), (14136, 6814080), (14196, 6785280), (14364, 6705920), (14508, 6639360), (14560, 6615648), (14592, 6601140), (14820, 6499584), (14880, 6473376), (14976, 6431880), (15120, 6370624), (15210, 6332928), (15314, 6289920), (15360, 6271083), (15561, 6190080), (15624, 6165120), (15717, 6128640), (15808, 6093360), (15872, 6068790), (15903, 6056960), (15960, 6035328), (16055, 5999616), (16120, 5975424), (16128, 5972460), (16224, 5937120), (16380, 5880576), (16416, 5867680), (16492, 5840640), (16640, 5788692), (16740, 5754112), (16926, 5690880), (17024, 5658120), (17280, 5574296), (17290, 5571072), (17360, 5548608), (17472, 5513040), (17670, 5451264), (17745, 5428224), (17784, 5416320), (17856, 5394480), (17920, 5375214), (17955, 5364736), (18135, 5311488), (18240, 5280912), (18252, 5277440), (18720, 5145504), (18848, 5110560), (18928, 5088960), (19152, 5029440), (19266, 4999680), (19344, 4979520), (19456, 4950855), (19530, 4932096), (19656, 4900480), (19760, 4874688), (19840, 4855032), (19968, 4823910), (20160, 4777968), (20280, 4749696), (20520, 4694144), (20615, 4672512), (20748, 4642560), (20832, 4623840), (20956, 4596480), (21204, 4542720), (21280, 4526496), (21294, 4523520), (21504, 4479345), (21632, 4452840), (21762, 4426240), (21840, 4410432), (21888, 4400760), (22230, 4333056), (22320, 4315584), (22464, 4287920), (22477, 4285440), (22568, 4268160), (22815, 4221952), (22971, 4193280), (23040, 4180722), (23296, 4134780), (23436, 4110080), (23560, 4088448), (23660, 4071168), (23712, 4062240), (23808, 4045860), (23940, 4023552), (24180, 3983616), (24192, 3981640), (24320, 3960684), (24336, 3958080), (24570, 3920384), (24738, 3893760), (24960, 3859128), (25389, 3793920), (25536, 3772080), (25688, 3749760), (25792, 3734640), (25935, 3714048), (26040, 3699072), (26195, 3677184), (26208, 3675360), (26505, 3634176), (26676, 3610880), (26784, 3596320), (26880, 3583476), (27040, 3562272), (27360, 3520608), (27648, 3483935), (27664, 3481920), (27776, 3467880), (28080, 3430336), (28210, 3414528), (28272, 3407040), (28392, 3392640), (28728, 3352960), (28899, 3333120), (29016, 3319680), (29120, 3307824), (29184, 3300570), (29295, 3288064), (29640, 3249792), (29760, 3236688), (29952, 3215940), (30240, 3185312), (30420, 3166464), (30628, 3144960), (31122, 3095040), (31248, 3082560), (31434, 3064320), (31616, 3046680), (31744, 3034395), (31806, 3028480), (31920, 3017664), (31941, 3015680), (32110, 2999808), (32240, 2987712), (32256, 2986230), (32448, 2968560), (32760, 2940288), (32832, 2933840), (32984, 2920320), (33280, 2894346), (33345, 2888704), (33480, 2877056), (33852, 2845440), (34048, 2829060), (34560, 2787148), (34580, 2785536), (34720, 2774304), (34944, 2756520), (35340, 2725632), (35490, 2714112), (35568, 2708160), (35712, 2697240), (35840, 2687607), (35910, 2682368), (36270, 2655744), (36480, 2640456), (36504, 2638720), (36673, 2626560), (37107, 2595840), (37440, 2572752), (37696, 2555280), (37856, 2544480), (38285, 2515968), (38304, 2514720), (38532, 2499840), (38688, 2489760), (39060, 2466048), (39312, 2450240), (39520, 2437344), (39680, 2427516), (39936, 2411955), (40320, 2388984), (40560, 2374848), (41040, 2347072), (41230, 2336256), (41496, 2321280), (41664, 2311920), (41912, 2298240), (42315, 2276352), (42408, 2271360), (42560, 2263248), (42588, 2261760), (43264, 2226420), (43524, 2213120), (43680, 2205216), (43776, 2200380), (44460, 2166528), (44640, 2157792), (44928, 2143960), (44954, 2142720), (45136, 2134080), (45630, 2110976), (45942, 2096640), (46080, 2090361), (46592, 2067390), (46683, 2063360), (46872, 2055040), (47120, 2044224), (47151, 2042880), (47320, 2035584), (47424, 2031120), (47616, 2022930), (47880, 2011776), (48165, 1999872), (48360, 1991808), (48384, 1990820), (48640, 1980342), (48672, 1979040), (49140, 1960192), (49476, 1946880), (49920, 1929564), (50778, 1896960), (51072, 1886040), (51376, 1874880), (51584, 1867320), (51870, 1857024), (52080, 1849536), (52390, 1838592), (52416, 1837680), (53010, 1817088), (53235, 1809408), (53352, 1805440), (53568, 1798160), (53599, 1797120), (53760, 1791738), (54080, 1781136), (54405, 1770496), (54720, 1760304), (55328, 1740960), (55552, 1733940), (56160, 1715168), (56420, 1707264), (56544, 1703520), (56784, 1696320), (57456, 1676480), (57798, 1666560), (58032, 1659840), (58240, 1653912), (58368, 1650285), (58590, 1644032), (59280, 1624896), (59520, 1618344), (59904, 1607970), (60480, 1592656), (60840, 1583232), (61256, 1572480), (61845, 1557504), (62244, 1547520), (62496, 1541280), (62868, 1532160), (63232, 1523340), (63612, 1514240), (63840, 1508832), (63882, 1507840), (64220, 1499904), (64480, 1493856), (64512, 1493115), (64896, 1484280), (65520, 1470144), (65664, 1466920), (65968, 1460160), (66560, 1447173), (66690, 1444352), (66960, 1438528), (67431, 1428480), (67704, 1422720), (68096, 1414530), (68913, 1397760), (69120, 1393574), (69160, 1392768), (69440, 1387152), (69888, 1378260), (70680, 1362816), (70980, 1357056), (71136, 1354080), (71424, 1348620), (71820, 1341184), (72540, 1327872), (72960, 1320228), (73008, 1319360), (73346, 1313280), (74214, 1297920), (74880, 1286376), (75392, 1277640), (75712, 1272240), (76167, 1264640), (76570, 1257984), (76608, 1257360), (77064, 1249920), (77376, 1244880), (77805, 1238016), (78120, 1233024), (78585, 1225728), (78624, 1225120), (79040, 1218672), (79360, 1213758), (79515, 1211392), (80640, 1194492), (81120, 1187424), (82080, 1173536), (82460, 1168128), (82992, 1160640), (83328, 1155960), (83824, 1149120), (84630, 1138176), (84816, 1135680), (85120, 1131624), (85176, 1130880), (86528, 1113210), (86697, 1111040), (87048, 1106560), (87360, 1102608), (87552, 1100190), (88920, 1083264), (89280, 1078896), (89856, 1071980), (89908, 1071360), (90272, 1067040), (91260, 1055488), (91884, 1048320), (93184, 1033695), (93366, 1031680), (93744, 1027520), (94240, 1022112), (94302, 1021440), (94640, 1017792), (94848, 1015560), (95232, 1011465), (95760, 1005888), (96330, 999936), (96720, 995904), (96768, 995410), (97280, 990171), (97344, 989520), (98280, 980096), (98952, 973440), (99541, 967680), (99840, 964782), (101556, 948480), (102144, 943020), (102752, 937440), (103168, 933660), (103740, 928512), (104160, 924768), (104780, 919296), (104832, 918840), (106020, 908544), (106470, 904704), (106704, 902720), (107136, 899080), (107198, 898560), (107520, 895869), (108160, 890568), (108810, 885248), (109440, 880152), (110019, 875520), (110656, 870480), (111104, 866970), (111321, 865280), (112320, 857584), (112385, 857088), (112840, 853632), (113088, 851760), (113568, 848160), (114855, 838656), (114912, 838240), (115596, 833280), (116064, 829920), (116480, 826956), (117180, 822016), (118560, 812448), (119040, 809172), (119808, 803985), (120960, 796328), (121680, 791616), (122512, 786240), (123690, 778752), (124488, 773760), (124992, 770640), (125736, 766080), (126464, 761670), (126945, 758784), (127224, 757120), (127680, 754416), (127764, 753920), (128440, 749952), (128960, 746928), (129792, 742140), (131040, 735072), (131328, 733460), (131936, 730080), (133380, 722176), (133920, 719264), (134862, 714240), (135408, 711360), (136192, 707265), (137826, 698880), (138240, 696787), (138320, 696384), (138880, 693576), (139776, 689130), (141360, 681408), (141453, 680960), (141960, 678528), (142272, 677040), (142848, 674310), (143640, 670592), (144495, 666624), (145080, 663936), (145920, 660114), (146016, 659680), (146692, 656640), (148428, 648960), (149760, 643188), (150784, 638820), (151424, 636120), (152334, 632320), (153140, 628992), (153216, 628680), (154128, 624960), (154752, 622440), (155610, 619008), (156240, 616512), (157170, 612864), (157248, 612560), (158080, 609336), (158720, 606879), (159030, 605696), (159705, 603136), (160797, 599040), (161280, 597246), (162240, 593712), (164160, 586768), (164920, 584064), (165984, 580320), (166656, 577980), (167648, 574560), (169260, 569088), (169632, 567840), (170240, 565812), (170352, 565440), (173056, 556605), (173394, 555520), (174096, 553280), (174720, 551304), (175104, 550095), (177840, 541632), (178560, 539448), (179712, 535990), (179816, 535680), (180544, 533520), (182520, 527744), (183365, 525312), (183768, 524160), (185535, 519168), (186732, 515840), (187488, 513760), (188480, 511056), (188604, 510720), (189280, 508896), (189696, 507780), (191520, 502944), (192660, 499968), (193440, 497952), (193536, 497705), (194688, 494760), (196560, 490048), (197904, 486720), (199082, 483840), (199680, 482391), (202293, 476160), (203112, 474240), (204288, 471510), (205504, 468720), (206336, 466830), (206739, 465920), (207480, 464256), (208320, 462384), (209560, 459648), (209664, 459420), (212040, 454272), (212940, 452352), (213408, 451360), (214272, 449540), (214396, 449280), (216320, 445284), (217620, 442624), (218880, 440076), (220038, 437760), (221312, 435240), (222208, 433485), (222642, 432640), (224640, 428792), (224770, 428544), (225680, 426816), (226176, 425880), (227136, 424080), (229710, 419328), (229824, 419120), (231192, 416640), (232128, 414960), (232960, 413478), (233415, 412672), (234360, 411008), (235755, 408576), (237120, 406224), (238080, 404586), (241920, 398164), (243360, 395808), (245024, 393120), (247380, 389376), (248976, 386880), (249984, 385320), (251472, 383040), (252928, 380835), (253890, 379392), (254448, 378560), (255360, 377208), (255528, 376960), (256880, 374976), (257920, 373464), (259584, 371070), (262080, 367536), (262656, 366730), (263872, 365040), (266760, 361088), (267840, 359632), (267995, 359424), (269724, 357120), (270816, 355680), (275652, 349440), (276640, 348192), (277760, 346788), (279552, 344565), (282720, 340704), (282906, 340480), (283920, 339264), (284544, 338520), (285696, 337155), (287280, 335296), (288990, 333312), (290160, 331968), (291840, 330057), (292032, 329840), (293384, 328320), (296856, 324480), (298623, 322560), (299520, 321594), (301568, 319410), (302848, 318060), (304668, 316160), (306280, 314496), (306432, 314340), (308256, 312480), (309504, 311220)]