34368647040

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:117

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 58, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 87, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 116, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 145, 147, 152, 153, 156, 160, 168, 170, 171, 174, 180, 182, 190, 192, 195, 196, 203, 204, 208, 210, 221, 224, 228, 232, 234, 238, 240, 245, 247, 252, 255, 260, 261, 266, 272, 273, 280, 285, 288, 290, 294, 304, 306, 312, 315, 320, 323, 336, 340, 342, 348, 357, 360, 364, 377, 380, 384, 390, 392, 399, 406, 408, 416, 420, 435, 441, 442, 448, 455, 456, 464, 468, 476, 480, 490, 493, 494, 504, 510, 520, 522, 532, 544, 546, 551, 560, 570, 576, 580, 585, 588, 595, 608, 609, 612, 624, 630, 637, 640, 646, 663, 665, 672, 680, 684, 696, 714, 720, 728, 735, 741, 754, 760, 765, 780, 784, 798, 812, 816, 819, 832, 833, 840, 855, 870, 882, 884, 896, 910, 912, 928, 931, 936, 952, 960, 969, 980, 986, 988, 1008, 1015, 1020, 1040, 1044, 1064, 1071, 1088, 1092, 1102, 1105, 1120, 1131, 1140, 1152, 1160, 1170, 1176, 1190, 1197, 1216, 1218, 1224, 1235, 1248, 1260, 1274, 1292, 1305, 1326, 1330, 1344, 1360, 1365, 1368, 1392, 1421, 1428, 1440, 1456, 1470, 1479, 1482, 1508, 1520, 1530, 1547, 1560, 1568, 1596, 1615, 1624, 1632, 1638, 1653, 1664, 1666, 1680, 1710, 1729, 1740, 1764, 1768, 1785, 1820, 1824, 1827, 1856, 1862, 1872, 1885, 1904, 1911, 1920, 1938, 1960, 1972, 1976, 1989, 1995, 2016, 2030, 2040, 2080, 2088, 2128, 2142, 2176, 2184, 2204, 2205, 2210, 2223, 2240, 2261, 2262, 2280, 2320, 2340, 2352, 2380, 2394, 2432, 2436, 2448, 2465, 2470, 2496, 2499, 2520, 2548, 2584, 2610, 2639, 2652, 2660, 2688, 2720, 2730, 2736, 2755, 2784, 2793, 2842, 2856, 2880, 2907, 2912, 2940, 2958, 2964, 3016, 3040, 3045, 3060, 3094, 3120, 3136, 3185, 3192, 3230, 3248, 3264, 3276, 3306, 3315, 3332, 3360, 3393, 3420, 3451, 3458, 3480, 3528, 3536, 3570, 3640, 3648, 3654, 3705, 3712, 3724, 3744, 3770, 3808, 3822, 3857, 3876, 3920, 3944, 3952, 3978, 3990, 4032, 4060, 4080, 4095, 4160, 4165, 4176, 4199, 4256, 4263, 4284, 4368, 4408, 4410, 4420, 4437, 4446, 4480, 4522, 4524, 4560, 4640, 4641, 4655, 4680, 4704, 4760, 4788, 4845, 4872, 4896, 4930, 4940, 4959, 4992, 4998, 5040, 5096, 5168, 5187, 5220, 5278, 5304, 5320, 5355, 5440, 5460, 5472, 5510, 5568, 5586, 5655, 5684, 5712, 5733, 5760, 5814, 5824, 5880, 5916, 5928, 5985, 6032, 6080, 6090, 6120, 6188, 6240, 6272, 6370, 6384, 6409, 6460, 6496, 6528, 6552, 6612, 6630, 6664, 6720, 6783, 6786, 6840, 6902, 6916, 6960, 7056, 7072, 7105, 7140, 7163, 7280, 7296, 7308, 7395, 7410, 7448, 7488, 7497, 7540, 7616, 7644, 7714, 7735, 7752, 7840, 7888, 7904, 7917, 7956, 7980, 8064, 8120, 8160, 8190, 8265, 8320, 8330, 8352, 8379, 8398, 8512, 8526, 8568, 8645, 8736, 8816, 8820, 8840, 8874, 8892, 9044, 9048, 9120, 9135, 9280, 9282, 9310, 9360, 9367, 9408, 9520, 9555, 9576, 9690, 9744, 9792, 9860, 9880, 9918, 9945, 9996, 10080, 10192, 10336, 10353, 10374, 10440, 10556, 10608, 10640, 10710, 10829, 10880, 10920, 10944, 11020, 11115, 11136, 11172, 11305, 11310, 11368, 11424, 11466, 11571, 11628, 11648, 11760, 11832, 11856, 11970, 12064, 12103, 12160, 12180, 12240, 12376, 12480, 12495, 12597, 12740, 12768, 12789, 12818, 12920, 12992, 13104, 13195, 13224, 13260, 13328, 13440, 13566, 13572, 13680, 13804, 13832, 13920, 13923, 13965, 14112, 14144, 14210, 14280, 14326, 14535, 14560, 14616, 14790, 14820, 14896, 14976, 14994, 15080, 15232, 15288, 15428, 15470, 15504, 15561, 15680, 15776, 15808, 15827, 15834, 15912, 15960, 16240, 16320, 16380, 16530, 16660, 16704, 16758, 16796, 16965, 17024, 17052, 17136, 17255, 17290, 17472, 17632, 17640, 17680, 17748, 17784, 18088, 18096, 18240, 18270, 18473, 18560, 18564, 18620, 18720, 18734, 18816, 19040, 19110, 19152, 19227, 19285, 19380, 19488, 19584, 19720, 19760, 19836, 19890, 19992, 20160, 20349, 20384, 20672, 20706, 20748, 20880, 20995, 21112, 21216, 21280, 21315, 21420, 21489, 21658, 21840, 21888, 22040, 22185, 22230, 22344, 22610, 22620, 22736, 22848, 22932, 23142, 23205, 23256, 23520, 23664, 23712, 23751, 23940, 24128, 24157, 24206, 24360, 24480, 24752, 24795, 24960, 24990, 25194, 25480, 25536, 25578, 25636, 25840, 25935, 25984, 26208, 26390, 26448, 26520, 26656, 26999, 27132, 27144, 27360, 27608, 27664, 27840, 27846, 27930, 28101, 28224, 28288, 28420, 28560, 28652, 28665, 29070, 29120, 29232, 29393, 29580, 29640, 29792, 29988, 30160, 30576, 30856, 30940, 31008, 31059, 31122, 31360, 31552, 31616, 31654, 31668, 31824, 31920, 32045, 32480, 32487, 32640, 32760, 33060, 33320, 33408, 33516, 33592, 33915, 33930, 34104, 34272, 34510, 34580, 34713, 34944, 35264, 35280, 35360, 35496, 35568, 35815, 36176, 36192, 36309, 36480, 36540, 36946, 37128, 37240, 37440, 37468, 37485, 37791, 38080, 38220, 38304, 38454, 38570, 38760, 38976, 39440, 39520, 39585, 39672, 39780, 39984, 40320, 40698, 40768, 41344, 41412, 41496, 41760, 41895, 41990, 42224, 42432, 42560, 42630, 42840, 42978, 43316, 43680, 44080, 44370, 44460, 44688, 44863, 45220, 45240, 45472, 45696, 45864, 46284, 46410, 46512, 46835, 47040, 47328, 47424, 47481, 47502, 47880, 48256, 48314, 48412, 48720, 48960, 49504, 49590, 49980, 50141, 50388, 50960, 51072, 51156, 51272, 51680, 51765, 51870, 52416, 52780, 52896, 53040, 53312, 53998, 54145, 54264, 54288, 54720, 55216, 55328, 55419, 55680, 55692, 55860, 56202, 56448, 56840, 57120, 57304, 57330, 57681, 57855, 58140, 58240, 58464, 58786, 59160, 59280, 59584, 59976, 60320, 60515, 61152, 61712, 61880, 62016, 62118, 62244, 62985, 63104, 63308, 63336, 63648, 63840, 63945, 64090, 64467, 64960, 64974, 65520, 65569, 66120, 66640, 67032, 67184, 67830, 67860, 68208, 68544, 69020, 69160, 69426, 69615, 70528, 70560, 70720, 70992, 71136, 71630, 72352, 72384, 72471, 72618, 73080, 73892, 74256, 74480, 74880, 74936, 74970, 75582, 76160, 76440, 76608, 76908, 77140, 77520, 77805, 77952, 78880, 79040, 79135, 79170, 79344, 79560, 79968, 80997, 81396, 81536, 82824, 82992, 83520, 83790, 83980, 84303, 84448, 84864, 85120, 85260, 85680, 85956, 86632, 87360, 88160, 88179, 88740, 88920, 89376, 89726, 90440, 90480, 90944, 91728, 92365, 92568, 92820, 93024, 93670, 94080, 94656, 94848, 94962, 95004, 95760, 96135, 96628, 96824, 97440, 97461, 97920, 99008, 99180, 99960, 100282, 100776, 101745, 101920, 102312, 102544, 103360, 103530, 103740, 104832, 105560, 105792, 106080, 106624, 107445, 107996, 108290, 108528, 108576, 108927, 109440, 110432, 110656, 110838, 111384, 111720, 112404, 113680, 114240, 114608, 114660, 115362, 115710, 116280, 116928, 117572, 118320, 118560, 118755, 119168, 119952, 120640, 120785, 121030, 121771, 122304, 123424, 123760, 124032, 124236, 124488, 125970, 126616, 126672, 127296, 127680, 127890, 128180, 128934, 129920, 129948, 131040, 131138, 132240, 133280, 134064, 134368, 134589, 134995, 135660, 135720, 136416, 137088, 138040, 138320, 138852, 139230, 140505, 141120, 141440, 141984, 142272, 142443, 143260, 144704, 144768, 144942, 145236, 146160, 146965, 147784, 148512, 148960, 149872, 149940, 150423, 151164, 152880, 153216, 153816, 154280, 155040, 155295, 155610, 157760, 158080, 158270, 158340, 158688, 159120, 159936, 161994, 162435, 162792, 165648, 165984, 166257, 167040, 167580, 167960, 168606, 168896, 170520, 171360, 171912, 173264, 173565, 174720, 176320, 176358, 177480, 177840, 178752, 179452, 180880, 180960, 181545, 181888, 183456, 184730, 185136, 185640, 186048, 187340, 188955, 189312, 189924, 190008, 191520, 192270, 193256, 193648, 194880, 194922, 196707, 198016, 198360, 199920, 200564, 201552, 203490, 203840, 204624, 205088, 205751, 206720, 207060, 207480, 211120, 211584, 212160, 214890, 215992, 216580, 217056, 217152, 217413, 217854, 220864, 221312, 221676, 222768, 223440, 224315, 224808, 227360, 228480, 229216, 229320, 230724, 231420, 232560, 233856, 235144, 236640, 237120, 237405, 237510, 239904, 241280, 241570, 242060, 242991, 243542, 244608, 246848, 247520, 248472, 248976, 250705, 251940, 253232, 253344, 254592, 255360, 255780, 256360, 257868, 259896, 262080, 262276, 264480, 264537, 266560, 268128, 268736, 269178, 269990, 271320, 271440, 272832, 276080, 276640, 277095, 277704, 278460, 281010, 282240, 283968, 284544, 284886, 286520, 288405, 289408, 289884, 290472, 292320, 293930, 295568, 297024, 297920, 299744, 299880, 300846, 302328, 305760, 307632, 308560, 310080, 310590, 311220, 314041, 315520, 316540, 316680, 317376, 318240, 319872, 322335, 323988, 324870, 325584, 327845, 331296, 331968, 332514, 335160, 335920, 337212, 337792, 341040, 342720, 343824, 346528, 347130, 350987, 352640, 352716, 354960, 355680, 357504, 358904, 361760, 361920, 362355, 363090, 365313, 366912, 369460, 370272, 371280, 372096, 374680, 377910, 379848, 380016, 383040, 384540, 386512, 387296, 389760, 389844, 393414, 396720, 399840, 401128, 403104, 403767, 404985, 406980, 407680, 409248, 410176, 411502, 414120, 414960, 421515, 422240, 424320, 429780, 431984, 433160, 434112, 434304, 434826, 435708, 440895, 441728, 443352, 445536, 446880, 448630, 449616, 451269, 454720, 458432, 458640, 458983, 461448, 462840, 465120, 470288, 473280, 474240, 474810, 475020, 479808, 483140, 484120, 485982, 487084, 487305, 493696, 495040, 496944, 497952, 501410, 503880, 506464, 506688, 511560, 512720, 515736, 519792, 524160, 524552, 528960, 529074, 533120, 536256, 537472, 538356, 539980, 542640, 542880, 544635, 545664, 552160, 553280, 554190, 555408, 556920, 562020, 567936, 569772, 573040, 576810, 579768, 580944, 584640, 587860, 590121, 591136, 594048, 595840, 599488, 599760, 601692, 604656, 608855, 611520, 615264, 617120, 617253, 620160, 621180, 622440, 628082, 633080, 633360, 634752, 636480, 644670, 647976, 649740, 651168, 655690, 662592, 663936, 665028, 670320, 671840, 672945, 674424, 682080, 685440, 687648, 693056, 694260, 701974, 705432, 709920, 711360, 712215, 717808, 723520, 723840, 724710, 726180, 730626, 733824, 738920, 740544, 742560, 749360, 752115, 755820, 759696, 760032, 766080, 769080, 773024, 774592, 779688, 786828, 793440, 799680, 802256, 806208, 807534, 809970, 813960, 818496, 820352, 823004, 828240, 829920, 831285, 843030, 844480, 852397, 859560, 863968, 866320, 868224, 869652, 871416, 881790, 886704, 891072, 893760, 897260, 899232, 902538, 909440, 916864, 917280, 917966, 922896, 925680, 930240, 940576, 942123, 946560, 949620, 950040, 959616, 966280, 968240, 971964, 974168, 974610, 983535, 990080, 993888, 995904, 1002820, 1007760, 1012928, 1013376, 1023120, 1025440, 1028755, 1031472, 1039584, 1049104, 1052961, 1057920, 1058148, 1072512, 1076712, 1079960, 1085280, 1085760, 1087065, 1089270, 1095939, 1104320, 1106560, 1108380, 1110816, 1113840, 1124040, 1139544, 1146080, 1153620, 1159536, 1161888, 1169280, 1175720, 1180242, 1182272, 1198976, 1199520, 1203384, 1209312, 1214955, 1217710, 1223040, 1230528, 1234240, 1234506, 1242360, 1244880, 1256164, 1266160, 1266720, 1272960, 1289340, 1295952, 1299480, 1302336, 1311380, 1322685, 1325184, 1330056, 1340640, 1343680, 1345890, 1348848, 1364160, 1375296, 1376949, 1386112, 1388520, 1403948, 1410864, 1419840, 1422720, 1424430, 1435616, 1447040, 1449420, 1452360, 1461252, 1477840, 1481088, 1485120, 1498720, 1504230, 1511640, 1519392, 1520064, 1538160, 1546048, 1549184, 1559376, 1570205, 1573656, 1586880, 1599360, 1604512, 1612416, 1615068, 1619940, 1627920, 1636992, 1646008, 1656480, 1659840, 1662570, 1686060, 1688960, 1704794, 1719120, 1727936, 1732640, 1739304, 1742832, 1754935, 1763580, 1773408, 1782144, 1787520, 1794520, 1798464, 1805076, 1826565, 1834560, 1835932, 1845792, 1851360, 1851759, 1860480, 1881152, 1884246, 1899240, 1900080, 1932560, 1936480, 1943928, 1948336, 1949220, 1967070, 1987776, 1991808, 2005640, 2015520, 2018835, 2025856, 2046240, 2050880, 2057510, 2062944, 2079168, 2098208, 2105922, 2116296, 2153424, 2159920, 2170560, 2171520, 2174130, 2178540, 2191878, 2208640, 2216760, 2221632, 2227680, 2248080, 2256345, 2279088, 2292160, 2294915, 2307240, 2319072, 2323776, 2351440, 2360484, 2364544, 2399040, 2406768, 2418624, 2429910, 2435420, 2461056, 2468480, 2469012, 2484720, 2489760, 2512328, 2532320, 2533440, 2557191, 2578680, 2591904, 2598960, 2604672, 2622760, 2645370, 2660112, 2681280, 2687360, 2691780, 2697696, 2728320, 2750592, 2753898, 2777040, 2807896, 2821728, 2826369, 2839680, 2848860, 2871232, 2898840, 2904720, 2922504, 2950605, 2955680, 2970240, 2997440, 3008460, 3023280, 3038784, 3040128, 3076320, 3086265, 3092096, 3118752, 3140410, 3147312, 3158883, 3173760, 3209024, 3230136, 3239880, 3255840, 3292016, 3312960, 3319680, 3325140, 3372120, 3409588, 3438240, 3455872, 3465280, 3478608, 3485664, 3509870, 3527160, 3546816, 3589040, 3596928, 3610152, 3653130, 3669120, 3671864, 3691584, 3702720, 3703518, 3762304, 3768492, 3798480, 3800160, 3865120, 3872960, 3887856, 3896672, 3898440, 3934140, 3975552, 4011280, 4031040, 4037670, 4092480, 4101760, 4115020, 4125888, 4130847, 4158336, 4196416, 4211844, 4232592, 4261985, 4306848, 4319840, 4341120, 4348260, 4357080, 4383756, 4433520, 4443264, 4455360, 4496160, 4512690, 4558176, 4584320, 4589830, 4614480, 4638144, 4647552, 4702880, 4710615, 4720968, 4798080, 4813536, 4837248, 4859820, 4870840, 4938024, 4969440, 4979520, 5024656, 5064640, 5066880, 5114382, 5157360, 5183808, 5197920, 5245520, 5264805, 5290740, 5320224, 5362560, 5383560, 5395392, 5479695, 5507796, 5554080, 5615792, 5643456, 5652738, 5697720, 5742464, 5797680, 5809440, 5845008, 5901210, 5911360, 5966779, 5994880, 6016920, 6046560, 6077568, 6152640, 6172530, 6237504, 6280820, 6294624, 6317766, 6418048, 6460272, 6479760, 6511680, 6584032, 6625920, 6650280, 6744240, 6819176, 6876480, 6884745, 6930560, 6957216, 6971328, 7019740, 7054320, 7093632, 7178080, 7220304, 7306260, 7343728, 7383168, 7405440, 7407036, 7536984, 7596960, 7600320, 7671573, 7730240, 7745920, 7775712, 7793344, 7796880, 7868280, 8022560, 8062080, 8075340, 8184960, 8230040, 8251776, 8261694, 8392832, 8423688, 8465184, 8523970, 8613696, 8639680, 8696520, 8714160, 8767512, 8867040, 8910720, 8992320, 9025380, 9116352, 9179660, 9228960, 9258795, 9276288, 9405760, 9421230, 9441936, 9627072, 9719640, 9741680, 9876048, 9938880, 9959040, 10049312, 10129280, 10228764, 10314720, 10367616, 10395840, 10491040, 10529610, 10581480, 10640448, 10767120, 10790784, 10959390, 11015592, 11108160, 11231584, 11286912, 11305476, 11395440, 11595360, 11618880, 11690016, 11802420, 11822720, 11933558, 12033840, 12093120, 12305280, 12345060, 12475008, 12561640, 12589248, 12635532, 12785955, 12920544, 12959520, 13023360, 13168064, 13300560, 13488480, 13638352, 13752960, 13769490, 13914432, 13942656, 14039480, 14108640, 14131845, 14356160, 14440608, 14612520, 14687456, 14814072, 15073968, 15193920, 15200640, 15343146, 15460480, 15551424, 15586688, 15593760, 15736560, 15794415, 16045120, 16150680, 16460080, 16523388, 16847376, 16930368, 17047940, 17227392, 17279360, 17393040, 17428320, 17535024, 17734080, 17900337, 17984640, 18050760, 18232704, 18359320, 18457920, 18517590, 18811520, 18842460, 18883872, 19254144, 19439280, 19483360, 19752096, 19877760, 20098624, 20457528, 20629440, 20654235, 20791680, 20982080, 21059220, 21162960, 21280896, 21534240, 21918780, 22031184, 22216320, 22463168, 22610952, 22790880, 23190720, 23237760, 23380032, 23604840, 23867116, 24067680, 24186240, 24690120, 25123280, 25178496, 25271064, 25571910, 25841088, 25919040, 26336128, 26601120, 26976960, 27276704, 27538980, 27828864, 28078960, 28217280, 28263690, 28712320, 28881216, 29225040, 29374912, 29628144, 29833895, 30147936, 30387840, 30686292, 31102848, 31187520, 31473120, 31588830, 32090240, 32301360, 32920160, 33046776, 33694752, 33860736, 34095880, 34786080, 34856640, 35070048, 35468160, 35800674, 36101520, 36718640, 36915840, 37035180, 37684920, 37767744, 38357865, 38878560, 38966720, 39504192, 40197248, 40915056, 41258880, 41308470, 41964160, 42118440, 42325920, 43068480, 43837560, 44062368, 44926336, 45221904, 45581760, 46381440, 46760064, 47209680, 47734232, 48135360, 49380240, 50246560, 50542128, 51143820, 51682176, 51838080, 53202240, 53701011, 53953920, 54553408, 55077960, 56157920, 56434560, 56527380, 57762432, 58450080, 58749824, 59256288, 59667790, 60295872, 61372584, 62375040, 62946240, 63177660, 64602720, 65840320, 66093552, 67389504, 68191760, 69572160, 69713280, 70140096, 71601348, 72203040, 73437280, 74070360, 75369840, 75535488, 76715730, 77757120, 77933440, 79008384, 81830112, 82616940, 84236880, 84651840, 86136960, 87675120, 88124736, 89501685, 90443808, 91163520, 94419360, 95468464, 96270720, 98760480, 100493120, 101084256, 102287640, 106404480, 107402022, 109106816, 110155920, 112315840, 113054760, 116900160, 118512576, 119335580, 120591744, 122745168, 125892480, 126355320, 129205440, 131680640, 132187104, 134779008, 136383520, 139144320, 140280192, 143202696, 144406080, 146874560, 148140720, 150739680, 153431460, 155514240, 163660224, 165233880, 168473760, 169303680, 175350240, 176249472, 179003370, 180887616, 188838720, 190936928, 197520960, 200986240, 202168512, 204575280, 214804044, 220311840, 224631680, 226109520, 233800320, 237025152, 238671160, 245490336, 252710640, 258410880, 264374208, 268505055, 272767040, 286405392, 288812160, 293749120, 296281440, 301479360, 306862920, 327320448, 330467760, 336947520, 350700480, 358006740, 361775232, 377677440, 381873856, 395041920, 404337024, 409150560, 429608088, 440623680, 452219040, 477342320, 490980672, 505421280, 528748416, 537010110, 545534080, 572810784, 592562880, 602958720, 613725840, 660935520, 673895040, 701400960, 716013480, 763747712, 818301120, 859216176, 881247360, 904438080, 954684640, 981961344, 1010842560, 1074020220, 1145621568, 1185125760, 1227451680, 1321871040, 1432026960, 1636602240, 1718432352, 1808876160, 1909369280, 2021685120, 2148040440, 2291243136, 2454903360, 2643742080, 2864053920, 3436864704, 3818738560, 4296080880, 4909806720, 5728107840, 6873729408, 8592161760, 11456215680, 17184323520, 34368647040]

約数ペア:

[(1, 34368647040), (2, 17184323520), (3, 11456215680), (4, 8592161760), (5, 6873729408), (6, 5728107840), (7, 4909806720), (8, 4296080880), (9, 3818738560), (10, 3436864704), (12, 2864053920), (13, 2643742080), (14, 2454903360), (15, 2291243136), (16, 2148040440), (17, 2021685120), (18, 1909369280), (19, 1808876160), (20, 1718432352), (21, 1636602240), (24, 1432026960), (26, 1321871040), (28, 1227451680), (29, 1185125760), (30, 1145621568), (32, 1074020220), (34, 1010842560), (35, 981961344), (36, 954684640), (38, 904438080), (39, 881247360), (40, 859216176), (42, 818301120), (45, 763747712), (48, 716013480), (49, 701400960), (51, 673895040), (52, 660935520), (56, 613725840), (57, 602958720), (58, 592562880), (60, 572810784), (63, 545534080), (64, 537010110), (65, 528748416), (68, 505421280), (70, 490980672), (72, 477342320), (76, 452219040), (78, 440623680), (80, 429608088), (84, 409150560), (85, 404337024), (87, 395041920), (90, 381873856), (91, 377677440), (95, 361775232), (96, 358006740), (98, 350700480), (102, 336947520), (104, 330467760), (105, 327320448), (112, 306862920), (114, 301479360), (116, 296281440), (117, 293749120), (119, 288812160), (120, 286405392), (126, 272767040), (128, 268505055), (130, 264374208), (133, 258410880), (136, 252710640), (140, 245490336), (144, 238671160), (145, 237025152), (147, 233800320), (152, 226109520), (153, 224631680), (156, 220311840), (160, 214804044), (168, 204575280), (170, 202168512), (171, 200986240), (174, 197520960), (180, 190936928), (182, 188838720), (190, 180887616), (192, 179003370), (195, 176249472), (196, 175350240), (203, 169303680), (204, 168473760), (208, 165233880), (210, 163660224), (221, 155514240), (224, 153431460), (228, 150739680), (232, 148140720), (234, 146874560), (238, 144406080), (240, 143202696), (245, 140280192), (247, 139144320), (252, 136383520), (255, 134779008), (260, 132187104), (261, 131680640), (266, 129205440), (272, 126355320), (273, 125892480), (280, 122745168), (285, 120591744), (288, 119335580), (290, 118512576), (294, 116900160), (304, 113054760), (306, 112315840), (312, 110155920), (315, 109106816), (320, 107402022), (323, 106404480), (336, 102287640), (340, 101084256), (342, 100493120), (348, 98760480), (357, 96270720), (360, 95468464), (364, 94419360), (377, 91163520), (380, 90443808), (384, 89501685), (390, 88124736), (392, 87675120), (399, 86136960), (406, 84651840), (408, 84236880), (416, 82616940), (420, 81830112), (435, 79008384), (441, 77933440), (442, 77757120), (448, 76715730), (455, 75535488), (456, 75369840), (464, 74070360), (468, 73437280), (476, 72203040), (480, 71601348), (490, 70140096), (493, 69713280), (494, 69572160), (504, 68191760), (510, 67389504), (520, 66093552), (522, 65840320), (532, 64602720), (544, 63177660), (546, 62946240), (551, 62375040), (560, 61372584), (570, 60295872), (576, 59667790), (580, 59256288), (585, 58749824), (588, 58450080), (595, 57762432), (608, 56527380), (609, 56434560), (612, 56157920), (624, 55077960), (630, 54553408), (637, 53953920), (640, 53701011), (646, 53202240), (663, 51838080), (665, 51682176), (672, 51143820), (680, 50542128), (684, 50246560), (696, 49380240), (714, 48135360), (720, 47734232), (728, 47209680), (735, 46760064), (741, 46381440), (754, 45581760), (760, 45221904), (765, 44926336), (780, 44062368), (784, 43837560), (798, 43068480), (812, 42325920), (816, 42118440), (819, 41964160), (832, 41308470), (833, 41258880), (840, 40915056), (855, 40197248), (870, 39504192), (882, 38966720), (884, 38878560), (896, 38357865), (910, 37767744), (912, 37684920), (928, 37035180), (931, 36915840), (936, 36718640), (952, 36101520), (960, 35800674), (969, 35468160), (980, 35070048), (986, 34856640), (988, 34786080), (1008, 34095880), (1015, 33860736), (1020, 33694752), (1040, 33046776), (1044, 32920160), (1064, 32301360), (1071, 32090240), (1088, 31588830), (1092, 31473120), (1102, 31187520), (1105, 31102848), (1120, 30686292), (1131, 30387840), (1140, 30147936), (1152, 29833895), (1160, 29628144), (1170, 29374912), (1176, 29225040), (1190, 28881216), (1197, 28712320), (1216, 28263690), (1218, 28217280), (1224, 28078960), (1235, 27828864), (1248, 27538980), (1260, 27276704), (1274, 26976960), (1292, 26601120), (1305, 26336128), (1326, 25919040), (1330, 25841088), (1344, 25571910), (1360, 25271064), (1365, 25178496), (1368, 25123280), (1392, 24690120), (1421, 24186240), (1428, 24067680), (1440, 23867116), (1456, 23604840), (1470, 23380032), (1479, 23237760), (1482, 23190720), (1508, 22790880), (1520, 22610952), (1530, 22463168), (1547, 22216320), (1560, 22031184), (1568, 21918780), (1596, 21534240), (1615, 21280896), (1624, 21162960), (1632, 21059220), (1638, 20982080), (1653, 20791680), (1664, 20654235), (1666, 20629440), (1680, 20457528), (1710, 20098624), (1729, 19877760), (1740, 19752096), (1764, 19483360), (1768, 19439280), (1785, 19254144), (1820, 18883872), (1824, 18842460), (1827, 18811520), (1856, 18517590), (1862, 18457920), (1872, 18359320), (1885, 18232704), (1904, 18050760), (1911, 17984640), (1920, 17900337), (1938, 17734080), (1960, 17535024), (1972, 17428320), (1976, 17393040), (1989, 17279360), (1995, 17227392), (2016, 17047940), (2030, 16930368), (2040, 16847376), (2080, 16523388), (2088, 16460080), (2128, 16150680), (2142, 16045120), (2176, 15794415), (2184, 15736560), (2204, 15593760), (2205, 15586688), (2210, 15551424), (2223, 15460480), (2240, 15343146), (2261, 15200640), (2262, 15193920), (2280, 15073968), (2320, 14814072), (2340, 14687456), (2352, 14612520), (2380, 14440608), (2394, 14356160), (2432, 14131845), (2436, 14108640), (2448, 14039480), (2465, 13942656), (2470, 13914432), (2496, 13769490), (2499, 13752960), (2520, 13638352), (2548, 13488480), (2584, 13300560), (2610, 13168064), (2639, 13023360), (2652, 12959520), (2660, 12920544), (2688, 12785955), (2720, 12635532), (2730, 12589248), (2736, 12561640), (2755, 12475008), (2784, 12345060), (2793, 12305280), (2842, 12093120), (2856, 12033840), (2880, 11933558), (2907, 11822720), (2912, 11802420), (2940, 11690016), (2958, 11618880), (2964, 11595360), (3016, 11395440), (3040, 11305476), (3045, 11286912), (3060, 11231584), (3094, 11108160), (3120, 11015592), (3136, 10959390), (3185, 10790784), (3192, 10767120), (3230, 10640448), (3248, 10581480), (3264, 10529610), (3276, 10491040), (3306, 10395840), (3315, 10367616), (3332, 10314720), (3360, 10228764), (3393, 10129280), (3420, 10049312), (3451, 9959040), (3458, 9938880), (3480, 9876048), (3528, 9741680), (3536, 9719640), (3570, 9627072), (3640, 9441936), (3648, 9421230), (3654, 9405760), (3705, 9276288), (3712, 9258795), (3724, 9228960), (3744, 9179660), (3770, 9116352), (3808, 9025380), (3822, 8992320), (3857, 8910720), (3876, 8867040), (3920, 8767512), (3944, 8714160), (3952, 8696520), (3978, 8639680), (3990, 8613696), (4032, 8523970), (4060, 8465184), (4080, 8423688), (4095, 8392832), (4160, 8261694), (4165, 8251776), (4176, 8230040), (4199, 8184960), (4256, 8075340), (4263, 8062080), (4284, 8022560), (4368, 7868280), (4408, 7796880), (4410, 7793344), (4420, 7775712), (4437, 7745920), (4446, 7730240), (4480, 7671573), (4522, 7600320), (4524, 7596960), (4560, 7536984), (4640, 7407036), (4641, 7405440), (4655, 7383168), (4680, 7343728), (4704, 7306260), (4760, 7220304), (4788, 7178080), (4845, 7093632), (4872, 7054320), (4896, 7019740), (4930, 6971328), (4940, 6957216), (4959, 6930560), (4992, 6884745), (4998, 6876480), (5040, 6819176), (5096, 6744240), (5168, 6650280), (5187, 6625920), (5220, 6584032), (5278, 6511680), (5304, 6479760), (5320, 6460272), (5355, 6418048), (5440, 6317766), (5460, 6294624), (5472, 6280820), (5510, 6237504), (5568, 6172530), (5586, 6152640), (5655, 6077568), (5684, 6046560), (5712, 6016920), (5733, 5994880), (5760, 5966779), (5814, 5911360), (5824, 5901210), (5880, 5845008), (5916, 5809440), (5928, 5797680), (5985, 5742464), (6032, 5697720), (6080, 5652738), (6090, 5643456), (6120, 5615792), (6188, 5554080), (6240, 5507796), (6272, 5479695), (6370, 5395392), (6384, 5383560), (6409, 5362560), (6460, 5320224), (6496, 5290740), (6528, 5264805), (6552, 5245520), (6612, 5197920), (6630, 5183808), (6664, 5157360), (6720, 5114382), (6783, 5066880), (6786, 5064640), (6840, 5024656), (6902, 4979520), (6916, 4969440), (6960, 4938024), (7056, 4870840), (7072, 4859820), (7105, 4837248), (7140, 4813536), (7163, 4798080), (7280, 4720968), (7296, 4710615), (7308, 4702880), (7395, 4647552), (7410, 4638144), (7448, 4614480), (7488, 4589830), (7497, 4584320), (7540, 4558176), (7616, 4512690), (7644, 4496160), (7714, 4455360), (7735, 4443264), (7752, 4433520), (7840, 4383756), (7888, 4357080), (7904, 4348260), (7917, 4341120), (7956, 4319840), (7980, 4306848), (8064, 4261985), (8120, 4232592), (8160, 4211844), (8190, 4196416), (8265, 4158336), (8320, 4130847), (8330, 4125888), (8352, 4115020), (8379, 4101760), (8398, 4092480), (8512, 4037670), (8526, 4031040), (8568, 4011280), (8645, 3975552), (8736, 3934140), (8816, 3898440), (8820, 3896672), (8840, 3887856), (8874, 3872960), (8892, 3865120), (9044, 3800160), (9048, 3798480), (9120, 3768492), (9135, 3762304), (9280, 3703518), (9282, 3702720), (9310, 3691584), (9360, 3671864), (9367, 3669120), (9408, 3653130), (9520, 3610152), (9555, 3596928), (9576, 3589040), (9690, 3546816), (9744, 3527160), (9792, 3509870), (9860, 3485664), (9880, 3478608), (9918, 3465280), (9945, 3455872), (9996, 3438240), (10080, 3409588), (10192, 3372120), (10336, 3325140), (10353, 3319680), (10374, 3312960), (10440, 3292016), (10556, 3255840), (10608, 3239880), (10640, 3230136), (10710, 3209024), (10829, 3173760), (10880, 3158883), (10920, 3147312), (10944, 3140410), (11020, 3118752), (11115, 3092096), (11136, 3086265), (11172, 3076320), (11305, 3040128), (11310, 3038784), (11368, 3023280), (11424, 3008460), (11466, 2997440), (11571, 2970240), (11628, 2955680), (11648, 2950605), (11760, 2922504), (11832, 2904720), (11856, 2898840), (11970, 2871232), (12064, 2848860), (12103, 2839680), (12160, 2826369), (12180, 2821728), (12240, 2807896), (12376, 2777040), (12480, 2753898), (12495, 2750592), (12597, 2728320), (12740, 2697696), (12768, 2691780), (12789, 2687360), (12818, 2681280), (12920, 2660112), (12992, 2645370), (13104, 2622760), (13195, 2604672), (13224, 2598960), (13260, 2591904), (13328, 2578680), (13440, 2557191), (13566, 2533440), (13572, 2532320), (13680, 2512328), (13804, 2489760), (13832, 2484720), (13920, 2469012), (13923, 2468480), (13965, 2461056), (14112, 2435420), (14144, 2429910), (14210, 2418624), (14280, 2406768), (14326, 2399040), (14535, 2364544), (14560, 2360484), (14616, 2351440), (14790, 2323776), (14820, 2319072), (14896, 2307240), (14976, 2294915), (14994, 2292160), (15080, 2279088), (15232, 2256345), (15288, 2248080), (15428, 2227680), (15470, 2221632), (15504, 2216760), (15561, 2208640), (15680, 2191878), (15776, 2178540), (15808, 2174130), (15827, 2171520), (15834, 2170560), (15912, 2159920), (15960, 2153424), (16240, 2116296), (16320, 2105922), (16380, 2098208), (16530, 2079168), (16660, 2062944), (16704, 2057510), (16758, 2050880), (16796, 2046240), (16965, 2025856), (17024, 2018835), (17052, 2015520), (17136, 2005640), (17255, 1991808), (17290, 1987776), (17472, 1967070), (17632, 1949220), (17640, 1948336), (17680, 1943928), (17748, 1936480), (17784, 1932560), (18088, 1900080), (18096, 1899240), (18240, 1884246), (18270, 1881152), (18473, 1860480), (18560, 1851759), (18564, 1851360), (18620, 1845792), (18720, 1835932), (18734, 1834560), (18816, 1826565), (19040, 1805076), (19110, 1798464), (19152, 1794520), (19227, 1787520), (19285, 1782144), (19380, 1773408), (19488, 1763580), (19584, 1754935), (19720, 1742832), (19760, 1739304), (19836, 1732640), (19890, 1727936), (19992, 1719120), (20160, 1704794), (20349, 1688960), (20384, 1686060), (20672, 1662570), (20706, 1659840), (20748, 1656480), (20880, 1646008), (20995, 1636992), (21112, 1627920), (21216, 1619940), (21280, 1615068), (21315, 1612416), (21420, 1604512), (21489, 1599360), (21658, 1586880), (21840, 1573656), (21888, 1570205), (22040, 1559376), (22185, 1549184), (22230, 1546048), (22344, 1538160), (22610, 1520064), (22620, 1519392), (22736, 1511640), (22848, 1504230), (22932, 1498720), (23142, 1485120), (23205, 1481088), (23256, 1477840), (23520, 1461252), (23664, 1452360), (23712, 1449420), (23751, 1447040), (23940, 1435616), (24128, 1424430), (24157, 1422720), (24206, 1419840), (24360, 1410864), (24480, 1403948), (24752, 1388520), (24795, 1386112), (24960, 1376949), (24990, 1375296), (25194, 1364160), (25480, 1348848), (25536, 1345890), (25578, 1343680), (25636, 1340640), (25840, 1330056), (25935, 1325184), (25984, 1322685), (26208, 1311380), (26390, 1302336), (26448, 1299480), (26520, 1295952), (26656, 1289340), (26999, 1272960), (27132, 1266720), (27144, 1266160), (27360, 1256164), (27608, 1244880), (27664, 1242360), (27840, 1234506), (27846, 1234240), (27930, 1230528), (28101, 1223040), (28224, 1217710), (28288, 1214955), (28420, 1209312), (28560, 1203384), (28652, 1199520), (28665, 1198976), (29070, 1182272), (29120, 1180242), (29232, 1175720), (29393, 1169280), (29580, 1161888), (29640, 1159536), (29792, 1153620), (29988, 1146080), (30160, 1139544), (30576, 1124040), (30856, 1113840), (30940, 1110816), (31008, 1108380), (31059, 1106560), (31122, 1104320), (31360, 1095939), (31552, 1089270), (31616, 1087065), (31654, 1085760), (31668, 1085280), (31824, 1079960), (31920, 1076712), (32045, 1072512), (32480, 1058148), (32487, 1057920), (32640, 1052961), (32760, 1049104), (33060, 1039584), (33320, 1031472), (33408, 1028755), (33516, 1025440), (33592, 1023120), (33915, 1013376), (33930, 1012928), (34104, 1007760), (34272, 1002820), (34510, 995904), (34580, 993888), (34713, 990080), (34944, 983535), (35264, 974610), (35280, 974168), (35360, 971964), (35496, 968240), (35568, 966280), (35815, 959616), (36176, 950040), (36192, 949620), (36309, 946560), (36480, 942123), (36540, 940576), (36946, 930240), (37128, 925680), (37240, 922896), (37440, 917966), (37468, 917280), (37485, 916864), (37791, 909440), (38080, 902538), (38220, 899232), (38304, 897260), (38454, 893760), (38570, 891072), (38760, 886704), (38976, 881790), (39440, 871416), (39520, 869652), (39585, 868224), (39672, 866320), (39780, 863968), (39984, 859560), (40320, 852397), (40698, 844480), (40768, 843030), (41344, 831285), (41412, 829920), (41496, 828240), (41760, 823004), (41895, 820352), (41990, 818496), (42224, 813960), (42432, 809970), (42560, 807534), (42630, 806208), (42840, 802256), (42978, 799680), (43316, 793440), (43680, 786828), (44080, 779688), (44370, 774592), (44460, 773024), (44688, 769080), (44863, 766080), (45220, 760032), (45240, 759696), (45472, 755820), (45696, 752115), (45864, 749360), (46284, 742560), (46410, 740544), (46512, 738920), (46835, 733824), (47040, 730626), (47328, 726180), (47424, 724710), (47481, 723840), (47502, 723520), (47880, 717808), (48256, 712215), (48314, 711360), (48412, 709920), (48720, 705432), (48960, 701974), (49504, 694260), (49590, 693056), (49980, 687648), (50141, 685440), (50388, 682080), (50960, 674424), (51072, 672945), (51156, 671840), (51272, 670320), (51680, 665028), (51765, 663936), (51870, 662592), (52416, 655690), (52780, 651168), (52896, 649740), (53040, 647976), (53312, 644670), (53998, 636480), (54145, 634752), (54264, 633360), (54288, 633080), (54720, 628082), (55216, 622440), (55328, 621180), (55419, 620160), (55680, 617253), (55692, 617120), (55860, 615264), (56202, 611520), (56448, 608855), (56840, 604656), (57120, 601692), (57304, 599760), (57330, 599488), (57681, 595840), (57855, 594048), (58140, 591136), (58240, 590121), (58464, 587860), (58786, 584640), (59160, 580944), (59280, 579768), (59584, 576810), (59976, 573040), (60320, 569772), (60515, 567936), (61152, 562020), (61712, 556920), (61880, 555408), (62016, 554190), (62118, 553280), (62244, 552160), (62985, 545664), (63104, 544635), (63308, 542880), (63336, 542640), (63648, 539980), (63840, 538356), (63945, 537472), (64090, 536256), (64467, 533120), (64960, 529074), (64974, 528960), (65520, 524552), (65569, 524160), (66120, 519792), (66640, 515736), (67032, 512720), (67184, 511560), (67830, 506688), (67860, 506464), (68208, 503880), (68544, 501410), (69020, 497952), (69160, 496944), (69426, 495040), (69615, 493696), (70528, 487305), (70560, 487084), (70720, 485982), (70992, 484120), (71136, 483140), (71630, 479808), (72352, 475020), (72384, 474810), (72471, 474240), (72618, 473280), (73080, 470288), (73892, 465120), (74256, 462840), (74480, 461448), (74880, 458983), (74936, 458640), (74970, 458432), (75582, 454720), (76160, 451269), (76440, 449616), (76608, 448630), (76908, 446880), (77140, 445536), (77520, 443352), (77805, 441728), (77952, 440895), (78880, 435708), (79040, 434826), (79135, 434304), (79170, 434112), (79344, 433160), (79560, 431984), (79968, 429780), (80997, 424320), (81396, 422240), (81536, 421515), (82824, 414960), (82992, 414120), (83520, 411502), (83790, 410176), (83980, 409248), (84303, 407680), (84448, 406980), (84864, 404985), (85120, 403767), (85260, 403104), (85680, 401128), (85956, 399840), (86632, 396720), (87360, 393414), (88160, 389844), (88179, 389760), (88740, 387296), (88920, 386512), (89376, 384540), (89726, 383040), (90440, 380016), (90480, 379848), (90944, 377910), (91728, 374680), (92365, 372096), (92568, 371280), (92820, 370272), (93024, 369460), (93670, 366912), (94080, 365313), (94656, 363090), (94848, 362355), (94962, 361920), (95004, 361760), (95760, 358904), (96135, 357504), (96628, 355680), (96824, 354960), (97440, 352716), (97461, 352640), (97920, 350987), (99008, 347130), (99180, 346528), (99960, 343824), (100282, 342720), (100776, 341040), (101745, 337792), (101920, 337212), (102312, 335920), (102544, 335160), (103360, 332514), (103530, 331968), (103740, 331296), (104832, 327845), (105560, 325584), (105792, 324870), (106080, 323988), (106624, 322335), (107445, 319872), (107996, 318240), (108290, 317376), (108528, 316680), (108576, 316540), (108927, 315520), (109440, 314041), (110432, 311220), (110656, 310590), (110838, 310080), (111384, 308560), (111720, 307632), (112404, 305760), (113680, 302328), (114240, 300846), (114608, 299880), (114660, 299744), (115362, 297920), (115710, 297024), (116280, 295568), (116928, 293930), (117572, 292320), (118320, 290472), (118560, 289884), (118755, 289408), (119168, 288405), (119952, 286520), (120640, 284886), (120785, 284544), (121030, 283968), (121771, 282240), (122304, 281010), (123424, 278460), (123760, 277704), (124032, 277095), (124236, 276640), (124488, 276080), (125970, 272832), (126616, 271440), (126672, 271320), (127296, 269990), (127680, 269178), (127890, 268736), (128180, 268128), (128934, 266560), (129920, 264537), (129948, 264480), (131040, 262276), (131138, 262080), (132240, 259896), (133280, 257868), (134064, 256360), (134368, 255780), (134589, 255360), (134995, 254592), (135660, 253344), (135720, 253232), (136416, 251940), (137088, 250705), (138040, 248976), (138320, 248472), (138852, 247520), (139230, 246848), (140505, 244608), (141120, 243542), (141440, 242991), (141984, 242060), (142272, 241570), (142443, 241280), (143260, 239904), (144704, 237510), (144768, 237405), (144942, 237120), (145236, 236640), (146160, 235144), (146965, 233856), (147784, 232560), (148512, 231420), (148960, 230724), (149872, 229320), (149940, 229216), (150423, 228480), (151164, 227360), (152880, 224808), (153216, 224315), (153816, 223440), (154280, 222768), (155040, 221676), (155295, 221312), (155610, 220864), (157760, 217854), (158080, 217413), (158270, 217152), (158340, 217056), (158688, 216580), (159120, 215992), (159936, 214890), (161994, 212160), (162435, 211584), (162792, 211120), (165648, 207480), (165984, 207060), (166257, 206720), (167040, 205751), (167580, 205088), (167960, 204624), (168606, 203840), (168896, 203490), (170520, 201552), (171360, 200564), (171912, 199920), (173264, 198360), (173565, 198016), (174720, 196707), (176320, 194922), (176358, 194880), (177480, 193648), (177840, 193256), (178752, 192270), (179452, 191520), (180880, 190008), (180960, 189924), (181545, 189312), (181888, 188955), (183456, 187340), (184730, 186048), (185136, 185640)]