29458840320

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 58, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 87, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 116, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 145, 152, 153, 156, 160, 168, 170, 171, 174, 180, 182, 189, 190, 192, 195, 203, 204, 208, 210, 216, 221, 224, 228, 232, 234, 238, 240, 247, 252, 255, 256, 260, 261, 266, 270, 272, 273, 280, 285, 288, 290, 304, 306, 312, 315, 320, 323, 336, 340, 342, 348, 351, 357, 360, 364, 377, 378, 380, 384, 390, 399, 406, 408, 416, 420, 432, 435, 442, 448, 455, 456, 459, 464, 468, 476, 480, 493, 494, 504, 510, 513, 520, 522, 532, 540, 544, 546, 551, 560, 570, 576, 580, 585, 595, 608, 609, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 696, 702, 714, 720, 728, 741, 754, 756, 760, 765, 768, 780, 783, 798, 812, 816, 819, 832, 840, 855, 864, 870, 884, 896, 910, 912, 918, 928, 936, 945, 952, 960, 969, 986, 988, 1008, 1015, 1020, 1026, 1040, 1044, 1064, 1071, 1080, 1088, 1092, 1102, 1105, 1120, 1131, 1140, 1152, 1160, 1170, 1190, 1197, 1216, 1218, 1224, 1235, 1248, 1260, 1280, 1292, 1305, 1326, 1330, 1344, 1360, 1365, 1368, 1392, 1404, 1428, 1440, 1456, 1479, 1482, 1508, 1512, 1520, 1530, 1547, 1560, 1566, 1596, 1615, 1624, 1632, 1638, 1653, 1664, 1680, 1710, 1728, 1729, 1740, 1755, 1768, 1785, 1792, 1820, 1824, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1938, 1972, 1976, 1989, 1995, 2016, 2030, 2040, 2052, 2080, 2088, 2128, 2142, 2160, 2176, 2184, 2204, 2210, 2223, 2240, 2261, 2262, 2280, 2295, 2304, 2320, 2340, 2380, 2394, 2432, 2436, 2448, 2457, 2465, 2470, 2496, 2520, 2565, 2584, 2610, 2639, 2652, 2660, 2688, 2720, 2730, 2736, 2755, 2784, 2808, 2856, 2880, 2907, 2912, 2958, 2964, 3016, 3024, 3040, 3045, 3060, 3094, 3120, 3132, 3192, 3213, 3230, 3248, 3264, 3276, 3306, 3315, 3328, 3360, 3393, 3420, 3451, 3456, 3458, 3480, 3510, 3536, 3570, 3591, 3640, 3648, 3654, 3672, 3705, 3712, 3744, 3770, 3780, 3808, 3840, 3857, 3876, 3915, 3944, 3952, 3978, 3990, 4032, 4060, 4080, 4095, 4104, 4160, 4176, 4199, 4256, 4284, 4320, 4352, 4368, 4408, 4420, 4437, 4446, 4480, 4522, 4524, 4560, 4590, 4640, 4641, 4680, 4760, 4788, 4845, 4864, 4872, 4896, 4914, 4930, 4940, 4959, 4992, 5040, 5130, 5168, 5187, 5220, 5278, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5481, 5510, 5568, 5616, 5655, 5712, 5760, 5814, 5824, 5916, 5928, 5967, 5985, 6032, 6048, 6080, 6090, 6120, 6188, 6240, 6264, 6384, 6409, 6426, 6460, 6496, 6528, 6552, 6612, 6630, 6669, 6720, 6783, 6786, 6840, 6902, 6912, 6916, 6960, 7020, 7072, 7140, 7163, 7182, 7280, 7296, 7308, 7344, 7395, 7410, 7424, 7488, 7540, 7560, 7616, 7714, 7735, 7752, 7830, 7888, 7904, 7917, 7956, 7980, 8064, 8120, 8160, 8190, 8208, 8265, 8320, 8352, 8398, 8512, 8568, 8640, 8645, 8721, 8736, 8816, 8840, 8874, 8892, 8960, 9044, 9048, 9120, 9135, 9180, 9280, 9282, 9360, 9367, 9520, 9576, 9690, 9744, 9792, 9828, 9860, 9880, 9918, 9945, 9984, 10080, 10179, 10260, 10336, 10353, 10374, 10440, 10556, 10608, 10640, 10710, 10880, 10920, 10944, 10962, 11020, 11115, 11136, 11232, 11305, 11310, 11424, 11520, 11571, 11628, 11648, 11832, 11856, 11934, 11970, 12064, 12096, 12160, 12180, 12240, 12285, 12376, 12480, 12528, 12597, 12768, 12818, 12852, 12920, 12992, 13056, 13104, 13195, 13224, 13260, 13311, 13338, 13440, 13566, 13572, 13680, 13804, 13832, 13920, 13923, 14040, 14144, 14280, 14326, 14364, 14535, 14560, 14592, 14616, 14688, 14790, 14820, 14877, 14976, 15080, 15120, 15232, 15428, 15470, 15504, 15561, 15660, 15776, 15808, 15834, 15912, 15960, 16065, 16128, 16240, 16320, 16380, 16416, 16530, 16640, 16704, 16796, 16965, 17024, 17136, 17255, 17280, 17290, 17442, 17472, 17632, 17680, 17748, 17784, 17955, 18088, 18096, 18240, 18270, 18360, 18560, 18564, 18720, 18734, 19040, 19152, 19227, 19285, 19380, 19488, 19584, 19656, 19720, 19760, 19836, 19890, 20160, 20349, 20358, 20520, 20672, 20706, 20748, 20880, 20995, 21112, 21216, 21280, 21420, 21489, 21760, 21840, 21888, 21924, 22040, 22185, 22230, 22272, 22464, 22610, 22620, 22848, 23142, 23205, 23256, 23296, 23664, 23712, 23751, 23868, 23940, 24128, 24192, 24320, 24360, 24480, 24570, 24752, 24795, 24960, 25056, 25194, 25536, 25636, 25704, 25840, 25935, 25984, 26208, 26390, 26448, 26520, 26622, 26676, 26880, 27132, 27144, 27360, 27405, 27608, 27664, 27840, 27846, 28080, 28101, 28288, 28560, 28652, 28728, 29070, 29120, 29232, 29376, 29393, 29580, 29640, 29754, 29835, 29952, 30160, 30240, 30464, 30856, 30940, 31008, 31059, 31122, 31320, 31552, 31616, 31668, 31824, 31920, 32045, 32130, 32480, 32640, 32760, 32832, 33060, 33345, 33408, 33592, 33915, 33930, 34048, 34272, 34510, 34560, 34580, 34713, 34884, 34944, 35264, 35360, 35496, 35568, 35815, 35910, 36176, 36192, 36480, 36540, 36720, 37120, 37128, 37440, 37468, 37791, 38080, 38304, 38454, 38570, 38760, 38976, 39168, 39312, 39440, 39520, 39585, 39672, 39780, 40320, 40698, 40716, 41040, 41344, 41412, 41496, 41760, 41769, 41990, 42224, 42432, 42560, 42840, 42978, 43605, 43680, 43776, 43848, 44080, 44370, 44460, 44863, 44928, 45220, 45240, 45696, 46284, 46410, 46512, 46683, 46835, 47328, 47424, 47502, 47736, 47880, 48256, 48384, 48720, 48960, 49140, 49504, 49590, 49920, 50112, 50141, 50388, 50895, 51072, 51272, 51408, 51680, 51765, 51870, 51968, 52416, 52780, 52896, 53040, 53244, 53352, 54264, 54288, 54720, 54810, 55216, 55328, 55680, 55692, 56160, 56202, 56576, 57120, 57304, 57456, 57681, 57855, 58140, 58240, 58464, 58752, 58786, 59160, 59280, 59508, 59670, 60320, 60480, 61047, 61712, 61880, 62016, 62118, 62244, 62640, 62985, 63104, 63232, 63336, 63648, 63840, 64090, 64260, 64467, 64960, 65280, 65520, 65569, 65664, 66120, 66555, 66690, 66816, 67184, 67830, 67860, 68544, 69020, 69160, 69426, 69615, 69768, 69888, 70528, 70720, 70992, 71136, 71253, 71630, 71820, 72352, 72384, 72960, 73080, 73440, 74256, 74385, 74880, 74936, 75582, 76160, 76608, 76908, 77140, 77520, 77805, 77952, 78624, 78880, 79040, 79170, 79344, 79560, 80640, 81396, 81432, 82080, 82688, 82824, 82992, 83520, 83538, 83980, 84303, 84448, 84864, 85120, 85680, 85956, 87210, 87360, 87696, 88160, 88179, 88740, 88920, 89726, 89856, 90440, 90480, 91392, 92568, 92820, 93024, 93177, 93366, 93670, 94656, 94848, 95004, 95472, 95760, 96135, 96512, 97440, 97920, 98280, 99008, 99180, 100224, 100282, 100776, 101745, 101790, 102144, 102544, 102816, 103360, 103530, 103740, 104139, 104832, 105560, 105792, 106080, 106488, 106704, 107445, 108528, 108576, 109440, 109620, 110432, 110656, 111360, 111384, 112320, 112404, 113373, 114240, 114608, 114912, 115362, 115710, 116280, 116480, 116928, 117504, 117572, 118320, 118560, 118755, 119016, 119340, 120640, 120960, 121771, 122094, 123424, 123760, 124032, 124236, 124488, 125280, 125970, 126208, 126672, 127296, 127680, 128180, 128520, 128934, 129920, 131040, 131138, 131328, 132240, 133110, 133380, 134368, 134589, 135660, 135720, 137088, 138040, 138320, 138852, 139230, 139536, 140505, 141056, 141440, 141984, 142272, 142506, 143260, 143640, 144704, 144768, 146160, 146880, 146965, 148512, 148770, 149760, 149872, 150423, 151164, 152320, 153216, 153816, 154280, 155040, 155295, 155610, 155904, 157248, 157760, 158080, 158340, 158688, 159120, 162792, 162864, 164160, 165648, 165984, 167040, 167076, 167960, 168606, 168896, 169728, 170240, 171360, 171912, 173043, 173565, 174420, 174720, 175392, 176320, 176358, 177480, 177840, 179452, 180880, 180960, 185136, 185640, 186048, 186354, 186732, 187340, 188955, 189312, 189696, 190008, 190944, 191520, 192270, 193401, 194880, 195840, 196560, 196707, 198016, 198360, 200448, 200564, 201552, 203490, 203580, 205088, 205632, 206720, 207060, 207480, 208278, 208845, 209664, 211120, 211584, 212160, 212976, 213408, 214890, 217056, 217152, 218880, 219240, 220864, 221312, 222768, 224315, 224640, 224808, 226746, 228480, 229216, 229824, 230724, 231420, 232560, 233415, 233856, 235144, 236640, 237120, 237510, 238032, 238680, 241280, 241920, 243542, 244188, 246848, 247520, 248064, 248472, 248976, 250560, 250705, 251940, 252909, 253344, 254592, 255360, 256360, 257040, 257868, 259840, 262080, 262276, 264480, 264537, 266220, 266760, 268736, 269178, 271320, 271440, 274176, 276080, 276640, 277704, 278460, 279072, 281010, 282880, 283968, 284544, 285012, 286520, 287280, 288405, 289408, 289536, 292320, 293760, 293930, 297024, 297540, 299744, 300846, 302328, 305235, 306432, 307632, 308560, 310080, 310590, 311220, 314496, 315520, 316160, 316680, 317376, 318240, 322335, 325584, 325728, 327845, 328320, 331296, 331968, 334080, 334152, 335920, 337212, 337792, 342720, 343824, 346086, 347130, 348840, 349440, 350784, 352640, 352716, 354960, 355680, 356265, 358904, 361760, 361920, 365313, 370272, 371280, 372096, 372708, 373464, 374680, 377910, 378624, 380016, 381888, 383040, 384540, 386802, 389760, 393120, 393414, 396032, 396720, 401128, 403104, 403767, 406980, 407160, 410176, 411264, 413440, 414120, 414960, 416556, 417690, 421515, 422240, 423168, 424320, 425952, 426816, 429780, 434112, 434304, 438480, 440895, 441728, 442624, 445536, 448630, 449280, 449616, 451269, 453492, 456960, 458432, 459648, 461448, 462840, 465120, 465885, 466830, 467712, 470288, 473280, 474240, 475020, 476064, 477360, 482560, 487084, 488376, 493696, 495040, 496944, 497952, 501120, 501410, 503880, 505818, 506688, 509184, 510720, 512720, 514080, 515736, 520695, 524160, 524552, 528960, 529074, 532440, 533520, 537472, 538356, 542640, 542880, 552160, 553280, 555408, 556920, 558144, 562020, 566865, 567936, 569088, 570024, 573040, 574560, 576810, 578816, 584640, 587520, 587860, 590121, 594048, 595080, 599488, 601692, 604656, 608855, 610470, 615264, 617120, 620160, 621180, 622440, 628992, 631040, 633360, 634752, 636480, 644670, 651168, 651456, 655690, 656640, 662592, 663936, 668304, 671840, 672945, 674424, 675584, 685440, 687648, 692172, 694260, 697680, 701568, 705280, 705432, 709920, 711360, 712530, 717808, 723520, 723840, 730626, 740544, 742560, 744192, 745416, 746928, 749360, 752115, 755820, 760032, 763776, 766080, 769080, 773604, 779520, 786240, 786828, 793440, 793611, 802256, 806208, 807534, 813960, 814320, 820352, 822528, 828240, 829920, 833112, 835380, 843030, 844480, 848640, 851904, 852397, 853632, 859560, 865215, 868224, 868608, 876960, 881790, 883456, 891072, 897260, 899232, 902538, 906984, 916864, 919296, 922896, 925680, 930240, 931770, 933660, 940576, 946560, 948480, 950040, 952128, 954720, 967005, 974168, 976752, 983535, 987392, 990080, 993888, 995904, 1002240, 1002820, 1007760, 1011636, 1013376, 1025440, 1028160, 1031472, 1041390, 1048320, 1049104, 1057920, 1058148, 1064880, 1067040, 1074944, 1076712, 1085280, 1085760, 1095939, 1104320, 1106560, 1110816, 1113840, 1116288, 1124040, 1133730, 1135872, 1140048, 1146080, 1149120, 1153620, 1169280, 1175720, 1180242, 1188096, 1190160, 1198976, 1203384, 1209312, 1211301, 1217710, 1220940, 1230528, 1234240, 1240320, 1242360, 1244880, 1264545, 1266720, 1269504, 1272960, 1289340, 1302336, 1302912, 1311380, 1322685, 1325184, 1327872, 1336608, 1343680, 1345890, 1348848, 1353807, 1370880, 1375296, 1384344, 1388520, 1395360, 1403136, 1410864, 1419840, 1422720, 1425060, 1435616, 1447040, 1447680, 1461252, 1481088, 1485120, 1490832, 1493856, 1498720, 1504230, 1511640, 1520064, 1527552, 1532160, 1538160, 1547208, 1572480, 1573656, 1586880, 1587222, 1604512, 1612416, 1615068, 1627920, 1628640, 1640704, 1656480, 1659840, 1666224, 1670760, 1686060, 1688960, 1703808, 1704794, 1707264, 1719120, 1730430, 1736448, 1753920, 1763580, 1770363, 1782144, 1794520, 1798464, 1805076, 1813968, 1826565, 1833728, 1845792, 1851360, 1860480, 1863540, 1867320, 1881152, 1893120, 1900080, 1904256, 1909440, 1934010, 1948336, 1953504, 1967070, 1980160, 1987776, 1991808, 2005640, 2015520, 2018835, 2023272, 2026752, 2050880, 2056320, 2062944, 2082780, 2098208, 2115840, 2116296, 2129760, 2134080, 2153424, 2170560, 2171520, 2191878, 2208640, 2213120, 2221632, 2227680, 2232576, 2248080, 2256345, 2267460, 2280096, 2292160, 2298240, 2307240, 2338560, 2351440, 2360484, 2380320, 2397952, 2406768, 2418624, 2422602, 2435420, 2441880, 2461056, 2468480, 2484720, 2489760, 2529090, 2533440, 2545920, 2557191, 2578680, 2604672, 2605824, 2622760, 2645370, 2650368, 2673216, 2687360, 2691780, 2697696, 2707614, 2750592, 2768688, 2777040, 2790720, 2821728, 2839680, 2845440, 2850120, 2871232, 2894080, 2922504, 2950605, 2962176, 2970240, 2981664, 2987712, 2997440, 3008460, 3023280, 3040128, 3076320, 3094416, 3144960, 3147312, 3173760, 3174444, 3209024, 3224832, 3230136, 3255840, 3257280, 3287817, 3312960, 3319680, 3332448, 3341520, 3372120, 3377920, 3407616, 3409588, 3438240, 3460860, 3507840, 3527160, 3540726, 3564288, 3589040, 3596928, 3610152, 3627936, 3653130, 3691584, 3702720, 3720960, 3727080, 3734640, 3762304, 3800160, 3808512, 3818880, 3868020, 3896672, 3907008, 3934140, 3968055, 3975552, 3983616, 4011280, 4031040, 4037670, 4046544, 4101760, 4112640, 4125888, 4165560, 4196416, 4232592, 4259520, 4261985, 4268160, 4306848, 4341120, 4343040, 4383756, 4417280, 4443264, 4455360, 4496160, 4512690, 4534920, 4560192, 4584320, 4596480, 4614480, 4702880, 4720968, 4760640, 4813536, 4837248, 4845204, 4870840, 4883760, 4922112, 4936960, 4969440, 4979520, 5058180, 5066880, 5114382, 5157360, 5209344, 5245520, 5290740, 5346432, 5374720, 5383560, 5395392, 5415228, 5479695, 5501184, 5537376, 5554080, 5581440, 5643456, 5679360, 5700240, 5742464, 5845008, 5901210, 5940480, 5963328, 5975424, 5994880, 6016920, 6046560, 6056505, 6080256, 6152640, 6188832, 6294624, 6347520, 6348888, 6418048, 6460272, 6511680, 6514560, 6575634, 6625920, 6639360, 6664896, 6683040, 6744240, 6769035, 6819176, 6876480, 6921720, 7015680, 7054320, 7081452, 7178080, 7193856, 7220304, 7255872, 7306260, 7383168, 7405440, 7454160, 7469280, 7524608, 7600320, 7637760, 7671573, 7736040, 7793344, 7814016, 7868280, 7936110, 7951104, 8022560, 8062080, 8075340, 8093088, 8203520, 8251776, 8331120, 8392832, 8465184, 8519040, 8523970, 8536320, 8613696, 8682240, 8767512, 8851815, 8886528, 8910720, 8992320, 9025380, 9069840, 9120384, 9168640, 9228960, 9405760, 9441936, 9521280, 9627072, 9674496, 9690408, 9741680, 9767520, 9938880, 9959040, 10116360, 10133760, 10228764, 10314720, 10491040, 10581480, 10692864, 10767120, 10790784, 10830456, 10959390, 11074752, 11108160, 11162880, 11286912, 11400480, 11484928, 11690016, 11802420, 11926656, 11950848, 11989760, 12033840, 12093120, 12113010, 12305280, 12377664, 12589248, 12697776, 12785955, 12836096, 12920544, 13023360, 13029120, 13151268, 13251840, 13329792, 13366080, 13488480, 13538070, 13638352, 13752960, 13843440, 14108640, 14162904, 14356160, 14440608, 14511744, 14612520, 14766336, 14810880, 14908320, 14938560, 15200640, 15343146, 15472080, 15586688, 15628032, 15736560, 15872220, 16045120, 16124160, 16150680, 16186176, 16439085, 16503552, 16662240, 16785664, 16930368, 17038080, 17047940, 17227392, 17535024, 17703630, 17821440, 17984640, 18050760, 18139680, 18240768, 18457920, 18811520, 18883872, 19042560, 19254144, 19380816, 19483360, 19535040, 19877760, 19918080, 20232720, 20457528, 20629440, 20982080, 21162960, 21534240, 21581568, 21660912, 21918780, 22149504, 22216320, 22573824, 22800960, 23014719, 23380032, 23604840, 23853312, 24067680, 24186240, 24226020, 24610560, 24755328, 25178496, 25395552, 25571910, 25841088, 26046720, 26302536, 26659584, 26732160, 26976960, 27076140, 27276704, 27505920, 27686880, 28217280, 28325808, 28712320, 28881216, 29023488, 29225040, 29816640, 29877120, 30401280, 30686292, 30944160, 31173376, 31473120, 31744440, 32090240, 32301360, 32372352, 32878170, 33324480, 33860736, 34095880, 34454784, 35070048, 35407260, 35969280, 36101520, 36279360, 36915840, 37623040, 37767744, 38357865, 38508288, 38761632, 38966720, 39070080, 39755520, 40465440, 40915056, 41258880, 41964160, 42325920, 43068480, 43321824, 43837560, 44299008, 44432640, 45601920, 46029438, 46760064, 47209680, 48135360, 48372480, 48452040, 49510656, 50356992, 50791104, 51143820, 51682176, 52605072, 53464320, 53953920, 54152280, 54553408, 55373760, 56434560, 56651616, 57424640, 57762432, 58450080, 59633280, 59754240, 61372584, 61888320, 62946240, 63488880, 64180480, 64602720, 64744704, 65756340, 66648960, 67721472, 68191760, 70140096, 70814520, 72203040, 72558720, 73831680, 75535488, 76715730, 77523264, 77933440, 78140160, 80930880, 81830112, 82517760, 83928320, 84651840, 86136960, 86643648, 87675120, 91203840, 92058876, 93520128, 94419360, 96270720, 96904080, 101582208, 102287640, 103364352, 105210144, 107907840, 108304560, 109106816, 110747520, 112869120, 113303232, 115073595, 115524864, 116900160, 119266560, 122745168, 123776640, 125892480, 126977760, 129205440, 131512680, 133297920, 136383520, 140280192, 141629040, 144406080, 145117440, 151070976, 153431460, 155046528, 155866880, 161861760, 163660224, 169303680, 172273920, 173287296, 175350240, 184117752, 188838720, 192541440, 193808160, 203164416, 204575280, 210420288, 216609120, 218213632, 221495040, 226606464, 230147190, 233800320, 245490336, 247553280, 251784960, 253955520, 258410880, 263025360, 272767040, 280560384, 283258080, 288812160, 306862920, 310093056, 323723520, 327320448, 338607360, 346574592, 350700480, 368235504, 377677440, 387616320, 409150560, 420840576, 433218240, 453212928, 460294380, 467600640, 490980672, 507911040, 516821760, 526050720, 545534080, 566516160, 577624320, 613725840, 654640896, 701400960, 736471008, 755354880, 775232640, 818301120, 841681152, 866436480, 920588760, 981961344, 1015822080, 1052101440, 1091068160, 1133032320, 1227451680, 1402801920, 1472942016, 1550465280, 1636602240, 1732872960, 1841177520, 1963922688, 2104202880, 2266064640, 2454903360, 2945884032, 3273204480, 3682355040, 4208405760, 4909806720, 5891768064, 7364710080, 9819613440, 14729420160, 29458840320]

約数ペア:

[(1, 29458840320), (2, 14729420160), (3, 9819613440), (4, 7364710080), (5, 5891768064), (6, 4909806720), (7, 4208405760), (8, 3682355040), (9, 3273204480), (10, 2945884032), (12, 2454903360), (13, 2266064640), (14, 2104202880), (15, 1963922688), (16, 1841177520), (17, 1732872960), (18, 1636602240), (19, 1550465280), (20, 1472942016), (21, 1402801920), (24, 1227451680), (26, 1133032320), (27, 1091068160), (28, 1052101440), (29, 1015822080), (30, 981961344), (32, 920588760), (34, 866436480), (35, 841681152), (36, 818301120), (38, 775232640), (39, 755354880), (40, 736471008), (42, 701400960), (45, 654640896), (48, 613725840), (51, 577624320), (52, 566516160), (54, 545534080), (56, 526050720), (57, 516821760), (58, 507911040), (60, 490980672), (63, 467600640), (64, 460294380), (65, 453212928), (68, 433218240), (70, 420840576), (72, 409150560), (76, 387616320), (78, 377677440), (80, 368235504), (84, 350700480), (85, 346574592), (87, 338607360), (90, 327320448), (91, 323723520), (95, 310093056), (96, 306862920), (102, 288812160), (104, 283258080), (105, 280560384), (108, 272767040), (112, 263025360), (114, 258410880), (116, 253955520), (117, 251784960), (119, 247553280), (120, 245490336), (126, 233800320), (128, 230147190), (130, 226606464), (133, 221495040), (135, 218213632), (136, 216609120), (140, 210420288), (144, 204575280), (145, 203164416), (152, 193808160), (153, 192541440), (156, 188838720), (160, 184117752), (168, 175350240), (170, 173287296), (171, 172273920), (174, 169303680), (180, 163660224), (182, 161861760), (189, 155866880), (190, 155046528), (192, 153431460), (195, 151070976), (203, 145117440), (204, 144406080), (208, 141629040), (210, 140280192), (216, 136383520), (221, 133297920), (224, 131512680), (228, 129205440), (232, 126977760), (234, 125892480), (238, 123776640), (240, 122745168), (247, 119266560), (252, 116900160), (255, 115524864), (256, 115073595), (260, 113303232), (261, 112869120), (266, 110747520), (270, 109106816), (272, 108304560), (273, 107907840), (280, 105210144), (285, 103364352), (288, 102287640), (290, 101582208), (304, 96904080), (306, 96270720), (312, 94419360), (315, 93520128), (320, 92058876), (323, 91203840), (336, 87675120), (340, 86643648), (342, 86136960), (348, 84651840), (351, 83928320), (357, 82517760), (360, 81830112), (364, 80930880), (377, 78140160), (378, 77933440), (380, 77523264), (384, 76715730), (390, 75535488), (399, 73831680), (406, 72558720), (408, 72203040), (416, 70814520), (420, 70140096), (432, 68191760), (435, 67721472), (442, 66648960), (448, 65756340), (455, 64744704), (456, 64602720), (459, 64180480), (464, 63488880), (468, 62946240), (476, 61888320), (480, 61372584), (493, 59754240), (494, 59633280), (504, 58450080), (510, 57762432), (513, 57424640), (520, 56651616), (522, 56434560), (532, 55373760), (540, 54553408), (544, 54152280), (546, 53953920), (551, 53464320), (560, 52605072), (570, 51682176), (576, 51143820), (580, 50791104), (585, 50356992), (595, 49510656), (608, 48452040), (609, 48372480), (612, 48135360), (624, 47209680), (630, 46760064), (640, 46029438), (646, 45601920), (663, 44432640), (665, 44299008), (672, 43837560), (680, 43321824), (684, 43068480), (696, 42325920), (702, 41964160), (714, 41258880), (720, 40915056), (728, 40465440), (741, 39755520), (754, 39070080), (756, 38966720), (760, 38761632), (765, 38508288), (768, 38357865), (780, 37767744), (783, 37623040), (798, 36915840), (812, 36279360), (816, 36101520), (819, 35969280), (832, 35407260), (840, 35070048), (855, 34454784), (864, 34095880), (870, 33860736), (884, 33324480), (896, 32878170), (910, 32372352), (912, 32301360), (918, 32090240), (928, 31744440), (936, 31473120), (945, 31173376), (952, 30944160), (960, 30686292), (969, 30401280), (986, 29877120), (988, 29816640), (1008, 29225040), (1015, 29023488), (1020, 28881216), (1026, 28712320), (1040, 28325808), (1044, 28217280), (1064, 27686880), (1071, 27505920), (1080, 27276704), (1088, 27076140), (1092, 26976960), (1102, 26732160), (1105, 26659584), (1120, 26302536), (1131, 26046720), (1140, 25841088), (1152, 25571910), (1160, 25395552), (1170, 25178496), (1190, 24755328), (1197, 24610560), (1216, 24226020), (1218, 24186240), (1224, 24067680), (1235, 23853312), (1248, 23604840), (1260, 23380032), (1280, 23014719), (1292, 22800960), (1305, 22573824), (1326, 22216320), (1330, 22149504), (1344, 21918780), (1360, 21660912), (1365, 21581568), (1368, 21534240), (1392, 21162960), (1404, 20982080), (1428, 20629440), (1440, 20457528), (1456, 20232720), (1479, 19918080), (1482, 19877760), (1508, 19535040), (1512, 19483360), (1520, 19380816), (1530, 19254144), (1547, 19042560), (1560, 18883872), (1566, 18811520), (1596, 18457920), (1615, 18240768), (1624, 18139680), (1632, 18050760), (1638, 17984640), (1653, 17821440), (1664, 17703630), (1680, 17535024), (1710, 17227392), (1728, 17047940), (1729, 17038080), (1740, 16930368), (1755, 16785664), (1768, 16662240), (1785, 16503552), (1792, 16439085), (1820, 16186176), (1824, 16150680), (1827, 16124160), (1836, 16045120), (1856, 15872220), (1872, 15736560), (1885, 15628032), (1890, 15586688), (1904, 15472080), (1920, 15343146), (1938, 15200640), (1972, 14938560), (1976, 14908320), (1989, 14810880), (1995, 14766336), (2016, 14612520), (2030, 14511744), (2040, 14440608), (2052, 14356160), (2080, 14162904), (2088, 14108640), (2128, 13843440), (2142, 13752960), (2160, 13638352), (2176, 13538070), (2184, 13488480), (2204, 13366080), (2210, 13329792), (2223, 13251840), (2240, 13151268), (2261, 13029120), (2262, 13023360), (2280, 12920544), (2295, 12836096), (2304, 12785955), (2320, 12697776), (2340, 12589248), (2380, 12377664), (2394, 12305280), (2432, 12113010), (2436, 12093120), (2448, 12033840), (2457, 11989760), (2465, 11950848), (2470, 11926656), (2496, 11802420), (2520, 11690016), (2565, 11484928), (2584, 11400480), (2610, 11286912), (2639, 11162880), (2652, 11108160), (2660, 11074752), (2688, 10959390), (2720, 10830456), (2730, 10790784), (2736, 10767120), (2755, 10692864), (2784, 10581480), (2808, 10491040), (2856, 10314720), (2880, 10228764), (2907, 10133760), (2912, 10116360), (2958, 9959040), (2964, 9938880), (3016, 9767520), (3024, 9741680), (3040, 9690408), (3045, 9674496), (3060, 9627072), (3094, 9521280), (3120, 9441936), (3132, 9405760), (3192, 9228960), (3213, 9168640), (3230, 9120384), (3248, 9069840), (3264, 9025380), (3276, 8992320), (3306, 8910720), (3315, 8886528), (3328, 8851815), (3360, 8767512), (3393, 8682240), (3420, 8613696), (3451, 8536320), (3456, 8523970), (3458, 8519040), (3480, 8465184), (3510, 8392832), (3536, 8331120), (3570, 8251776), (3591, 8203520), (3640, 8093088), (3648, 8075340), (3654, 8062080), (3672, 8022560), (3705, 7951104), (3712, 7936110), (3744, 7868280), (3770, 7814016), (3780, 7793344), (3808, 7736040), (3840, 7671573), (3857, 7637760), (3876, 7600320), (3915, 7524608), (3944, 7469280), (3952, 7454160), (3978, 7405440), (3990, 7383168), (4032, 7306260), (4060, 7255872), (4080, 7220304), (4095, 7193856), (4104, 7178080), (4160, 7081452), (4176, 7054320), (4199, 7015680), (4256, 6921720), (4284, 6876480), (4320, 6819176), (4352, 6769035), (4368, 6744240), (4408, 6683040), (4420, 6664896), (4437, 6639360), (4446, 6625920), (4480, 6575634), (4522, 6514560), (4524, 6511680), (4560, 6460272), (4590, 6418048), (4640, 6348888), (4641, 6347520), (4680, 6294624), (4760, 6188832), (4788, 6152640), (4845, 6080256), (4864, 6056505), (4872, 6046560), (4896, 6016920), (4914, 5994880), (4930, 5975424), (4940, 5963328), (4959, 5940480), (4992, 5901210), (5040, 5845008), (5130, 5742464), (5168, 5700240), (5187, 5679360), (5220, 5643456), (5278, 5581440), (5304, 5554080), (5320, 5537376), (5355, 5501184), (5376, 5479695), (5440, 5415228), (5460, 5395392), (5472, 5383560), (5481, 5374720), (5510, 5346432), (5568, 5290740), (5616, 5245520), (5655, 5209344), (5712, 5157360), (5760, 5114382), (5814, 5066880), (5824, 5058180), (5916, 4979520), (5928, 4969440), (5967, 4936960), (5985, 4922112), (6032, 4883760), (6048, 4870840), (6080, 4845204), (6090, 4837248), (6120, 4813536), (6188, 4760640), (6240, 4720968), (6264, 4702880), (6384, 4614480), (6409, 4596480), (6426, 4584320), (6460, 4560192), (6496, 4534920), (6528, 4512690), (6552, 4496160), (6612, 4455360), (6630, 4443264), (6669, 4417280), (6720, 4383756), (6783, 4343040), (6786, 4341120), (6840, 4306848), (6902, 4268160), (6912, 4261985), (6916, 4259520), (6960, 4232592), (7020, 4196416), (7072, 4165560), (7140, 4125888), (7163, 4112640), (7182, 4101760), (7280, 4046544), (7296, 4037670), (7308, 4031040), (7344, 4011280), (7395, 3983616), (7410, 3975552), (7424, 3968055), (7488, 3934140), (7540, 3907008), (7560, 3896672), (7616, 3868020), (7714, 3818880), (7735, 3808512), (7752, 3800160), (7830, 3762304), (7888, 3734640), (7904, 3727080), (7917, 3720960), (7956, 3702720), (7980, 3691584), (8064, 3653130), (8120, 3627936), (8160, 3610152), (8190, 3596928), (8208, 3589040), (8265, 3564288), (8320, 3540726), (8352, 3527160), (8398, 3507840), (8512, 3460860), (8568, 3438240), (8640, 3409588), (8645, 3407616), (8721, 3377920), (8736, 3372120), (8816, 3341520), (8840, 3332448), (8874, 3319680), (8892, 3312960), (8960, 3287817), (9044, 3257280), (9048, 3255840), (9120, 3230136), (9135, 3224832), (9180, 3209024), (9280, 3174444), (9282, 3173760), (9360, 3147312), (9367, 3144960), (9520, 3094416), (9576, 3076320), (9690, 3040128), (9744, 3023280), (9792, 3008460), (9828, 2997440), (9860, 2987712), (9880, 2981664), (9918, 2970240), (9945, 2962176), (9984, 2950605), (10080, 2922504), (10179, 2894080), (10260, 2871232), (10336, 2850120), (10353, 2845440), (10374, 2839680), (10440, 2821728), (10556, 2790720), (10608, 2777040), (10640, 2768688), (10710, 2750592), (10880, 2707614), (10920, 2697696), (10944, 2691780), (10962, 2687360), (11020, 2673216), (11115, 2650368), (11136, 2645370), (11232, 2622760), (11305, 2605824), (11310, 2604672), (11424, 2578680), (11520, 2557191), (11571, 2545920), (11628, 2533440), (11648, 2529090), (11832, 2489760), (11856, 2484720), (11934, 2468480), (11970, 2461056), (12064, 2441880), (12096, 2435420), (12160, 2422602), (12180, 2418624), (12240, 2406768), (12285, 2397952), (12376, 2380320), (12480, 2360484), (12528, 2351440), (12597, 2338560), (12768, 2307240), (12818, 2298240), (12852, 2292160), (12920, 2280096), (12992, 2267460), (13056, 2256345), (13104, 2248080), (13195, 2232576), (13224, 2227680), (13260, 2221632), (13311, 2213120), (13338, 2208640), (13440, 2191878), (13566, 2171520), (13572, 2170560), (13680, 2153424), (13804, 2134080), (13832, 2129760), (13920, 2116296), (13923, 2115840), (14040, 2098208), (14144, 2082780), (14280, 2062944), (14326, 2056320), (14364, 2050880), (14535, 2026752), (14560, 2023272), (14592, 2018835), (14616, 2015520), (14688, 2005640), (14790, 1991808), (14820, 1987776), (14877, 1980160), (14976, 1967070), (15080, 1953504), (15120, 1948336), (15232, 1934010), (15428, 1909440), (15470, 1904256), (15504, 1900080), (15561, 1893120), (15660, 1881152), (15776, 1867320), (15808, 1863540), (15834, 1860480), (15912, 1851360), (15960, 1845792), (16065, 1833728), (16128, 1826565), (16240, 1813968), (16320, 1805076), (16380, 1798464), (16416, 1794520), (16530, 1782144), (16640, 1770363), (16704, 1763580), (16796, 1753920), (16965, 1736448), (17024, 1730430), (17136, 1719120), (17255, 1707264), (17280, 1704794), (17290, 1703808), (17442, 1688960), (17472, 1686060), (17632, 1670760), (17680, 1666224), (17748, 1659840), (17784, 1656480), (17955, 1640704), (18088, 1628640), (18096, 1627920), (18240, 1615068), (18270, 1612416), (18360, 1604512), (18560, 1587222), (18564, 1586880), (18720, 1573656), (18734, 1572480), (19040, 1547208), (19152, 1538160), (19227, 1532160), (19285, 1527552), (19380, 1520064), (19488, 1511640), (19584, 1504230), (19656, 1498720), (19720, 1493856), (19760, 1490832), (19836, 1485120), (19890, 1481088), (20160, 1461252), (20349, 1447680), (20358, 1447040), (20520, 1435616), (20672, 1425060), (20706, 1422720), (20748, 1419840), (20880, 1410864), (20995, 1403136), (21112, 1395360), (21216, 1388520), (21280, 1384344), (21420, 1375296), (21489, 1370880), (21760, 1353807), (21840, 1348848), (21888, 1345890), (21924, 1343680), (22040, 1336608), (22185, 1327872), (22230, 1325184), (22272, 1322685), (22464, 1311380), (22610, 1302912), (22620, 1302336), (22848, 1289340), (23142, 1272960), (23205, 1269504), (23256, 1266720), (23296, 1264545), (23664, 1244880), (23712, 1242360), (23751, 1240320), (23868, 1234240), (23940, 1230528), (24128, 1220940), (24192, 1217710), (24320, 1211301), (24360, 1209312), (24480, 1203384), (24570, 1198976), (24752, 1190160), (24795, 1188096), (24960, 1180242), (25056, 1175720), (25194, 1169280), (25536, 1153620), (25636, 1149120), (25704, 1146080), (25840, 1140048), (25935, 1135872), (25984, 1133730), (26208, 1124040), (26390, 1116288), (26448, 1113840), (26520, 1110816), (26622, 1106560), (26676, 1104320), (26880, 1095939), (27132, 1085760), (27144, 1085280), (27360, 1076712), (27405, 1074944), (27608, 1067040), (27664, 1064880), (27840, 1058148), (27846, 1057920), (28080, 1049104), (28101, 1048320), (28288, 1041390), (28560, 1031472), (28652, 1028160), (28728, 1025440), (29070, 1013376), (29120, 1011636), (29232, 1007760), (29376, 1002820), (29393, 1002240), (29580, 995904), (29640, 993888), (29754, 990080), (29835, 987392), (29952, 983535), (30160, 976752), (30240, 974168), (30464, 967005), (30856, 954720), (30940, 952128), (31008, 950040), (31059, 948480), (31122, 946560), (31320, 940576), (31552, 933660), (31616, 931770), (31668, 930240), (31824, 925680), (31920, 922896), (32045, 919296), (32130, 916864), (32480, 906984), (32640, 902538), (32760, 899232), (32832, 897260), (33060, 891072), (33345, 883456), (33408, 881790), (33592, 876960), (33915, 868608), (33930, 868224), (34048, 865215), (34272, 859560), (34510, 853632), (34560, 852397), (34580, 851904), (34713, 848640), (34884, 844480), (34944, 843030), (35264, 835380), (35360, 833112), (35496, 829920), (35568, 828240), (35815, 822528), (35910, 820352), (36176, 814320), (36192, 813960), (36480, 807534), (36540, 806208), (36720, 802256), (37120, 793611), (37128, 793440), (37440, 786828), (37468, 786240), (37791, 779520), (38080, 773604), (38304, 769080), (38454, 766080), (38570, 763776), (38760, 760032), (38976, 755820), (39168, 752115), (39312, 749360), (39440, 746928), (39520, 745416), (39585, 744192), (39672, 742560), (39780, 740544), (40320, 730626), (40698, 723840), (40716, 723520), (41040, 717808), (41344, 712530), (41412, 711360), (41496, 709920), (41760, 705432), (41769, 705280), (41990, 701568), (42224, 697680), (42432, 694260), (42560, 692172), (42840, 687648), (42978, 685440), (43605, 675584), (43680, 674424), (43776, 672945), (43848, 671840), (44080, 668304), (44370, 663936), (44460, 662592), (44863, 656640), (44928, 655690), (45220, 651456), (45240, 651168), (45696, 644670), (46284, 636480), (46410, 634752), (46512, 633360), (46683, 631040), (46835, 628992), (47328, 622440), (47424, 621180), (47502, 620160), (47736, 617120), (47880, 615264), (48256, 610470), (48384, 608855), (48720, 604656), (48960, 601692), (49140, 599488), (49504, 595080), (49590, 594048), (49920, 590121), (50112, 587860), (50141, 587520), (50388, 584640), (50895, 578816), (51072, 576810), (51272, 574560), (51408, 573040), (51680, 570024), (51765, 569088), (51870, 567936), (51968, 566865), (52416, 562020), (52780, 558144), (52896, 556920), (53040, 555408), (53244, 553280), (53352, 552160), (54264, 542880), (54288, 542640), (54720, 538356), (54810, 537472), (55216, 533520), (55328, 532440), (55680, 529074), (55692, 528960), (56160, 524552), (56202, 524160), (56576, 520695), (57120, 515736), (57304, 514080), (57456, 512720), (57681, 510720), (57855, 509184), (58140, 506688), (58240, 505818), (58464, 503880), (58752, 501410), (58786, 501120), (59160, 497952), (59280, 496944), (59508, 495040), (59670, 493696), (60320, 488376), (60480, 487084), (61047, 482560), (61712, 477360), (61880, 476064), (62016, 475020), (62118, 474240), (62244, 473280), (62640, 470288), (62985, 467712), (63104, 466830), (63232, 465885), (63336, 465120), (63648, 462840), (63840, 461448), (64090, 459648), (64260, 458432), (64467, 456960), (64960, 453492), (65280, 451269), (65520, 449616), (65569, 449280), (65664, 448630), (66120, 445536), (66555, 442624), (66690, 441728), (66816, 440895), (67184, 438480), (67830, 434304), (67860, 434112), (68544, 429780), (69020, 426816), (69160, 425952), (69426, 424320), (69615, 423168), (69768, 422240), (69888, 421515), (70528, 417690), (70720, 416556), (70992, 414960), (71136, 414120), (71253, 413440), (71630, 411264), (71820, 410176), (72352, 407160), (72384, 406980), (72960, 403767), (73080, 403104), (73440, 401128), (74256, 396720), (74385, 396032), (74880, 393414), (74936, 393120), (75582, 389760), (76160, 386802), (76608, 384540), (76908, 383040), (77140, 381888), (77520, 380016), (77805, 378624), (77952, 377910), (78624, 374680), (78880, 373464), (79040, 372708), (79170, 372096), (79344, 371280), (79560, 370272), (80640, 365313), (81396, 361920), (81432, 361760), (82080, 358904), (82688, 356265), (82824, 355680), (82992, 354960), (83520, 352716), (83538, 352640), (83980, 350784), (84303, 349440), (84448, 348840), (84864, 347130), (85120, 346086), (85680, 343824), (85956, 342720), (87210, 337792), (87360, 337212), (87696, 335920), (88160, 334152), (88179, 334080), (88740, 331968), (88920, 331296), (89726, 328320), (89856, 327845), (90440, 325728), (90480, 325584), (91392, 322335), (92568, 318240), (92820, 317376), (93024, 316680), (93177, 316160), (93366, 315520), (93670, 314496), (94656, 311220), (94848, 310590), (95004, 310080), (95472, 308560), (95760, 307632), (96135, 306432), (96512, 305235), (97440, 302328), (97920, 300846), (98280, 299744), (99008, 297540), (99180, 297024), (100224, 293930), (100282, 293760), (100776, 292320), (101745, 289536), (101790, 289408), (102144, 288405), (102544, 287280), (102816, 286520), (103360, 285012), (103530, 284544), (103740, 283968), (104139, 282880), (104832, 281010), (105560, 279072), (105792, 278460), (106080, 277704), (106488, 276640), (106704, 276080), (107445, 274176), (108528, 271440), (108576, 271320), (109440, 269178), (109620, 268736), (110432, 266760), (110656, 266220), (111360, 264537), (111384, 264480), (112320, 262276), (112404, 262080), (113373, 259840), (114240, 257868), (114608, 257040), (114912, 256360), (115362, 255360), (115710, 254592), (116280, 253344), (116480, 252909), (116928, 251940), (117504, 250705), (117572, 250560), (118320, 248976), (118560, 248472), (118755, 248064), (119016, 247520), (119340, 246848), (120640, 244188), (120960, 243542), (121771, 241920), (122094, 241280), (123424, 238680), (123760, 238032), (124032, 237510), (124236, 237120), (124488, 236640), (125280, 235144), (125970, 233856), (126208, 233415), (126672, 232560), (127296, 231420), (127680, 230724), (128180, 229824), (128520, 229216), (128934, 228480), (129920, 226746), (131040, 224808), (131138, 224640), (131328, 224315), (132240, 222768), (133110, 221312), (133380, 220864), (134368, 219240), (134589, 218880), (135660, 217152), (135720, 217056), (137088, 214890), (138040, 213408), (138320, 212976), (138852, 212160), (139230, 211584), (139536, 211120), (140505, 209664), (141056, 208845), (141440, 208278), (141984, 207480), (142272, 207060), (142506, 206720), (143260, 205632), (143640, 205088), (144704, 203580), (144768, 203490), (146160, 201552), (146880, 200564), (146965, 200448), (148512, 198360), (148770, 198016), (149760, 196707), (149872, 196560), (150423, 195840), (151164, 194880), (152320, 193401), (153216, 192270), (153816, 191520), (154280, 190944), (155040, 190008), (155295, 189696), (155610, 189312), (155904, 188955), (157248, 187340), (157760, 186732), (158080, 186354), (158340, 186048), (158688, 185640), (159120, 185136), (162792, 180960), (162864, 180880), (164160, 179452), (165648, 177840), (165984, 177480), (167040, 176358), (167076, 176320), (167960, 175392), (168606, 174720), (168896, 174420), (169728, 173565), (170240, 173043), (171360, 171912)]