39278453760

素因数分解:

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

素因数の和:116

約数の個数: 2112

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

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

約数列:

[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, 51, 52, 56, 57, 58, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 87, 90, 91, 95, 96, 102, 104, 105, 112, 114, 116, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 145, 152, 153, 156, 160, 168, 170, 171, 174, 180, 182, 190, 192, 195, 203, 204, 208, 210, 221, 224, 228, 232, 234, 238, 240, 247, 252, 255, 256, 260, 261, 266, 272, 273, 280, 285, 288, 290, 304, 306, 312, 315, 320, 323, 336, 340, 342, 348, 357, 360, 364, 377, 380, 384, 390, 399, 406, 408, 416, 420, 435, 442, 448, 455, 456, 464, 468, 476, 480, 493, 494, 504, 510, 512, 520, 522, 532, 544, 546, 551, 560, 570, 576, 580, 585, 595, 608, 609, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 696, 714, 720, 728, 741, 754, 760, 765, 768, 780, 798, 812, 816, 819, 832, 840, 855, 870, 884, 896, 910, 912, 928, 936, 952, 960, 969, 986, 988, 1008, 1015, 1020, 1024, 1040, 1044, 1064, 1071, 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, 1428, 1440, 1456, 1479, 1482, 1508, 1520, 1530, 1536, 1547, 1560, 1596, 1615, 1624, 1632, 1638, 1653, 1664, 1680, 1710, 1729, 1740, 1768, 1785, 1792, 1820, 1824, 1827, 1856, 1872, 1885, 1904, 1920, 1938, 1972, 1976, 1989, 1995, 2016, 2030, 2040, 2080, 2088, 2128, 2142, 2176, 2184, 2204, 2210, 2223, 2240, 2261, 2262, 2280, 2304, 2320, 2340, 2380, 2394, 2432, 2436, 2448, 2465, 2470, 2496, 2520, 2560, 2584, 2610, 2639, 2652, 2660, 2688, 2720, 2730, 2736, 2755, 2784, 2856, 2880, 2907, 2912, 2958, 2964, 3016, 3040, 3045, 3060, 3072, 3094, 3120, 3192, 3230, 3248, 3264, 3276, 3306, 3315, 3328, 3360, 3393, 3420, 3451, 3458, 3480, 3536, 3570, 3584, 3640, 3648, 3654, 3705, 3712, 3744, 3770, 3808, 3840, 3857, 3876, 3944, 3952, 3978, 3990, 4032, 4060, 4080, 4095, 4160, 4176, 4199, 4256, 4284, 4352, 4368, 4408, 4420, 4437, 4446, 4480, 4522, 4524, 4560, 4608, 4640, 4641, 4680, 4760, 4788, 4845, 4864, 4872, 4896, 4930, 4940, 4959, 4992, 5040, 5120, 5168, 5187, 5220, 5278, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5510, 5568, 5655, 5712, 5760, 5814, 5824, 5916, 5928, 5985, 6032, 6080, 6090, 6120, 6188, 6240, 6384, 6409, 6460, 6496, 6528, 6552, 6612, 6630, 6656, 6720, 6783, 6786, 6840, 6902, 6916, 6960, 7072, 7140, 7163, 7168, 7280, 7296, 7308, 7395, 7410, 7424, 7488, 7540, 7616, 7680, 7714, 7735, 7752, 7888, 7904, 7917, 7956, 7980, 8064, 8120, 8160, 8190, 8265, 8320, 8352, 8398, 8512, 8568, 8645, 8704, 8736, 8816, 8840, 8874, 8892, 8960, 9044, 9048, 9120, 9135, 9216, 9280, 9282, 9360, 9367, 9520, 9576, 9690, 9728, 9744, 9792, 9860, 9880, 9918, 9945, 9984, 10080, 10336, 10353, 10374, 10440, 10556, 10608, 10640, 10710, 10752, 10880, 10920, 10944, 11020, 11115, 11136, 11305, 11310, 11424, 11520, 11571, 11628, 11648, 11832, 11856, 11970, 12064, 12160, 12180, 12240, 12376, 12480, 12597, 12768, 12818, 12920, 12992, 13056, 13104, 13195, 13224, 13260, 13312, 13440, 13566, 13572, 13680, 13804, 13832, 13920, 13923, 14144, 14280, 14326, 14535, 14560, 14592, 14616, 14790, 14820, 14848, 14976, 15080, 15232, 15360, 15428, 15470, 15504, 15561, 15776, 15808, 15834, 15912, 15960, 16128, 16240, 16320, 16380, 16530, 16640, 16704, 16796, 16965, 17024, 17136, 17255, 17290, 17408, 17472, 17632, 17680, 17748, 17784, 17920, 18088, 18096, 18240, 18270, 18560, 18564, 18720, 18734, 19040, 19152, 19227, 19285, 19380, 19456, 19488, 19584, 19720, 19760, 19836, 19890, 19968, 20160, 20349, 20672, 20706, 20748, 20880, 20995, 21112, 21216, 21280, 21420, 21489, 21504, 21760, 21840, 21888, 22040, 22185, 22230, 22272, 22610, 22620, 22848, 23040, 23142, 23205, 23256, 23296, 23664, 23712, 23751, 23940, 24128, 24320, 24360, 24480, 24752, 24795, 24960, 25194, 25536, 25636, 25840, 25935, 25984, 26112, 26208, 26390, 26448, 26520, 26880, 27132, 27144, 27360, 27608, 27664, 27840, 27846, 28101, 28288, 28560, 28652, 29070, 29120, 29184, 29232, 29393, 29580, 29640, 29696, 29952, 30160, 30464, 30856, 30940, 31008, 31059, 31122, 31552, 31616, 31668, 31824, 31920, 32045, 32256, 32480, 32640, 32760, 33060, 33280, 33408, 33592, 33915, 33930, 34048, 34272, 34510, 34580, 34713, 34944, 35264, 35360, 35496, 35568, 35815, 35840, 36176, 36192, 36480, 36540, 37120, 37128, 37440, 37468, 37791, 38080, 38304, 38454, 38570, 38760, 38976, 39168, 39440, 39520, 39585, 39672, 39780, 39936, 40320, 40698, 41344, 41412, 41496, 41760, 41990, 42224, 42432, 42560, 42840, 42978, 43520, 43680, 43776, 44080, 44370, 44460, 44544, 44863, 45220, 45240, 45696, 46080, 46284, 46410, 46512, 46592, 46835, 47328, 47424, 47502, 47880, 48256, 48640, 48720, 48960, 49504, 49590, 49920, 50141, 50388, 51072, 51272, 51680, 51765, 51870, 51968, 52224, 52416, 52780, 52896, 53040, 53760, 54264, 54288, 54720, 55216, 55328, 55680, 55692, 56202, 56576, 57120, 57304, 57681, 57855, 58140, 58240, 58368, 58464, 58786, 59160, 59280, 59904, 60320, 60928, 61712, 61880, 62016, 62118, 62244, 62985, 63104, 63232, 63336, 63648, 63840, 64090, 64467, 64512, 64960, 65280, 65520, 65569, 66120, 66560, 66816, 67184, 67830, 67860, 68096, 68544, 69020, 69160, 69426, 69615, 69888, 70528, 70720, 70992, 71136, 71630, 72352, 72384, 72960, 73080, 74240, 74256, 74880, 74936, 75582, 76160, 76608, 76908, 77140, 77520, 77805, 77952, 78336, 78880, 79040, 79170, 79344, 79560, 80640, 81396, 82688, 82824, 82992, 83520, 83980, 84303, 84448, 84864, 85120, 85680, 85956, 87040, 87360, 87552, 88160, 88179, 88740, 88920, 89088, 89726, 90440, 90480, 91392, 92568, 92820, 93024, 93184, 93670, 94656, 94848, 95004, 95760, 96135, 96512, 97280, 97440, 97920, 99008, 99180, 99840, 100282, 100776, 101745, 102144, 102544, 103360, 103530, 103740, 103936, 104832, 105560, 105792, 106080, 107445, 107520, 108528, 108576, 109440, 110432, 110656, 111360, 111384, 112404, 113152, 114240, 114608, 115362, 115710, 116280, 116480, 116928, 117572, 118320, 118560, 118755, 119808, 120640, 121771, 121856, 123424, 123760, 124032, 124236, 124488, 125970, 126208, 126464, 126672, 127296, 127680, 128180, 128934, 129920, 130560, 131040, 131138, 132240, 133632, 134368, 134589, 135660, 135720, 136192, 137088, 138040, 138320, 138852, 139230, 139776, 140505, 141056, 141440, 141984, 142272, 143260, 144704, 144768, 145920, 146160, 146965, 148480, 148512, 149760, 149872, 150423, 151164, 152320, 153216, 153816, 154280, 155040, 155295, 155610, 155904, 156672, 157760, 158080, 158340, 158688, 159120, 161280, 162792, 165376, 165648, 165984, 167040, 167960, 168606, 168896, 169728, 170240, 171360, 171912, 173565, 174720, 175104, 176320, 176358, 177480, 177840, 179452, 180880, 180960, 182784, 185136, 185640, 186048, 187340, 188955, 189312, 189696, 190008, 191520, 192270, 193024, 194880, 195840, 196707, 198016, 198360, 199680, 200564, 201552, 203490, 204288, 205088, 206720, 207060, 207480, 207872, 209664, 211120, 211584, 212160, 214890, 217056, 217152, 218880, 220864, 221312, 222720, 222768, 224315, 224808, 226304, 228480, 229216, 230724, 231420, 232560, 232960, 233856, 235144, 236640, 237120, 237510, 241280, 243542, 246848, 247520, 248064, 248472, 248976, 250705, 251940, 252416, 252928, 253344, 254592, 255360, 256360, 257868, 259840, 261120, 262080, 262276, 264480, 264537, 267264, 268736, 269178, 271320, 271440, 274176, 276080, 276640, 277704, 278460, 279552, 281010, 282112, 282880, 283968, 284544, 286520, 288405, 289408, 289536, 291840, 292320, 293930, 297024, 299520, 299744, 300846, 302328, 304640, 306432, 307632, 308560, 310080, 310590, 311220, 311808, 315520, 316160, 316680, 317376, 318240, 322335, 322560, 325584, 327845, 330752, 331296, 331968, 334080, 335920, 337212, 337792, 339456, 340480, 342720, 343824, 347130, 349440, 352640, 352716, 354960, 355680, 358904, 361760, 361920, 365313, 365568, 370272, 371280, 372096, 374680, 377910, 378624, 379392, 380016, 383040, 384540, 386048, 389760, 391680, 393414, 396032, 396720, 401128, 403104, 403767, 406980, 408576, 410176, 413440, 414120, 414960, 419328, 421515, 422240, 423168, 424320, 429780, 434112, 434304, 437760, 440895, 441728, 442624, 445440, 445536, 448630, 449616, 451269, 456960, 458432, 461448, 462840, 465120, 465920, 467712, 470288, 473280, 474240, 475020, 482560, 487084, 493696, 495040, 496128, 496944, 497952, 501410, 503880, 504832, 506688, 509184, 510720, 512720, 515736, 519680, 524160, 524552, 528960, 529074, 537472, 538356, 542640, 542880, 548352, 552160, 553280, 555408, 556920, 562020, 564224, 565760, 567936, 569088, 573040, 576810, 578816, 579072, 584640, 587860, 590121, 594048, 599040, 599488, 601692, 604656, 608855, 609280, 612864, 615264, 617120, 620160, 621180, 622440, 623616, 631040, 632320, 633360, 634752, 636480, 644670, 651168, 655690, 662592, 663936, 668160, 671840, 672945, 674424, 675584, 678912, 680960, 685440, 687648, 694260, 698880, 705280, 705432, 709920, 711360, 717808, 723520, 723840, 730626, 740544, 742560, 744192, 749360, 752115, 755820, 757248, 758784, 760032, 766080, 769080, 779520, 783360, 786828, 792064, 793440, 802256, 806208, 807534, 813960, 820352, 826880, 828240, 829920, 838656, 843030, 844480, 846336, 848640, 852397, 859560, 868224, 868608, 875520, 881790, 883456, 885248, 891072, 897260, 899232, 902538, 913920, 916864, 922896, 925680, 930240, 935424, 940576, 946560, 948480, 950040, 965120, 974168, 983535, 987392, 990080, 992256, 993888, 995904, 1002820, 1007760, 1013376, 1018368, 1021440, 1025440, 1031472, 1039360, 1048320, 1049104, 1057920, 1058148, 1074944, 1076712, 1085280, 1085760, 1095939, 1096704, 1104320, 1106560, 1110816, 1113840, 1124040, 1131520, 1135872, 1138176, 1146080, 1153620, 1157632, 1158144, 1169280, 1175720, 1180242, 1188096, 1198976, 1203384, 1209312, 1217710, 1225728, 1230528, 1234240, 1240320, 1242360, 1244880, 1262080, 1264640, 1266720, 1269504, 1272960, 1289340, 1302336, 1311380, 1322685, 1325184, 1327872, 1336320, 1343680, 1345890, 1348848, 1351168, 1370880, 1375296, 1388520, 1397760, 1410560, 1410864, 1419840, 1422720, 1435616, 1447040, 1447680, 1461252, 1481088, 1485120, 1488384, 1498720, 1504230, 1511640, 1514496, 1520064, 1532160, 1538160, 1559040, 1573656, 1584128, 1586880, 1604512, 1612416, 1615068, 1627920, 1640704, 1653760, 1656480, 1659840, 1686060, 1688960, 1692672, 1697280, 1704794, 1719120, 1736448, 1737216, 1763580, 1766912, 1770496, 1782144, 1794520, 1798464, 1805076, 1826565, 1827840, 1833728, 1845792, 1851360, 1860480, 1870848, 1881152, 1893120, 1896960, 1900080, 1930240, 1948336, 1967070, 1974784, 1980160, 1987776, 1991808, 2005640, 2015520, 2018835, 2026752, 2036736, 2042880, 2050880, 2062944, 2096640, 2098208, 2115840, 2116296, 2149888, 2153424, 2170560, 2171520, 2191878, 2208640, 2213120, 2221632, 2227680, 2248080, 2256345, 2271744, 2276352, 2292160, 2307240, 2315264, 2338560, 2351440, 2360484, 2376192, 2397952, 2406768, 2418624, 2435420, 2461056, 2468480, 2480640, 2484720, 2489760, 2524160, 2533440, 2539008, 2545920, 2557191, 2578680, 2604672, 2622760, 2645370, 2650368, 2655744, 2687360, 2691780, 2697696, 2702336, 2741760, 2750592, 2777040, 2821120, 2821728, 2839680, 2845440, 2871232, 2894080, 2895360, 2922504, 2950605, 2962176, 2970240, 2976768, 2997440, 3008460, 3023280, 3040128, 3064320, 3076320, 3118080, 3147312, 3173760, 3209024, 3224832, 3230136, 3255840, 3281408, 3312960, 3319680, 3372120, 3377920, 3394560, 3409588, 3438240, 3472896, 3474432, 3527160, 3533824, 3564288, 3589040, 3596928, 3610152, 3653130, 3667456, 3691584, 3702720, 3720960, 3762304, 3786240, 3793920, 3800160, 3896672, 3934140, 3949568, 3960320, 3975552, 3983616, 4011280, 4031040, 4037670, 4053504, 4101760, 4125888, 4193280, 4196416, 4231680, 4232592, 4261985, 4299776, 4306848, 4341120, 4343040, 4383756, 4417280, 4426240, 4443264, 4455360, 4496160, 4512690, 4543488, 4584320, 4614480, 4677120, 4702880, 4720968, 4752384, 4795904, 4813536, 4837248, 4870840, 4922112, 4936960, 4961280, 4969440, 4979520, 5066880, 5078016, 5091840, 5114382, 5157360, 5209344, 5245520, 5290740, 5300736, 5311488, 5374720, 5383560, 5395392, 5479695, 5483520, 5501184, 5554080, 5643456, 5679360, 5690880, 5742464, 5788160, 5790720, 5845008, 5901210, 5924352, 5940480, 5994880, 6016920, 6046560, 6080256, 6128640, 6152640, 6294624, 6347520, 6418048, 6449664, 6460272, 6511680, 6562816, 6625920, 6639360, 6744240, 6755840, 6819176, 6876480, 6945792, 7054320, 7128576, 7178080, 7193856, 7220304, 7306260, 7334912, 7383168, 7405440, 7441920, 7524608, 7572480, 7600320, 7671573, 7793344, 7868280, 7920640, 7951104, 7967232, 8022560, 8062080, 8075340, 8107008, 8203520, 8251776, 8392832, 8463360, 8465184, 8523970, 8613696, 8682240, 8686080, 8767512, 8834560, 8852480, 8886528, 8910720, 8992320, 9025380, 9168640, 9228960, 9354240, 9405760, 9441936, 9591808, 9627072, 9674496, 9741680, 9844224, 9873920, 9938880, 9959040, 10133760, 10183680, 10228764, 10314720, 10418688, 10491040, 10581480, 10601472, 10749440, 10767120, 10790784, 10959390, 11002368, 11108160, 11286912, 11358720, 11381760, 11484928, 11576320, 11690016, 11802420, 11848704, 11880960, 11989760, 12033840, 12093120, 12160512, 12305280, 12589248, 12695040, 12785955, 12836096, 12899328, 12920544, 13023360, 13251840, 13278720, 13488480, 13511680, 13638352, 13752960, 14108640, 14257152, 14356160, 14387712, 14440608, 14612520, 14766336, 14810880, 14883840, 15049216, 15200640, 15343146, 15586688, 15736560, 15902208, 15934464, 16045120, 16124160, 16150680, 16407040, 16503552, 16785664, 16930368, 17047940, 17227392, 17364480, 17372160, 17535024, 17669120, 17773056, 17821440, 17984640, 18050760, 18337280, 18457920, 18811520, 18883872, 19254144, 19348992, 19483360, 19688448, 19747840, 19877760, 19918080, 20267520, 20457528, 20629440, 20837376, 20982080, 21162960, 21498880, 21534240, 21581568, 21918780, 22004736, 22216320, 22573824, 22717440, 22969856, 23380032, 23604840, 23761920, 23979520, 24067680, 24186240, 24321024, 24610560, 25178496, 25390080, 25571910, 25672192, 25841088, 26046720, 26503680, 26557440, 26976960, 27276704, 27505920, 28217280, 28712320, 28775424, 28881216, 29225040, 29532672, 29621760, 30098432, 30401280, 30686292, 31173376, 31473120, 31804416, 32090240, 32248320, 32301360, 32814080, 33007104, 33571328, 33860736, 34095880, 34454784, 34728960, 35070048, 35546112, 35642880, 35969280, 36101520, 36674560, 36915840, 37623040, 37767744, 38357865, 38508288, 38697984, 38966720, 39755520, 39836160, 40535040, 40915056, 41258880, 41964160, 42325920, 43068480, 43163136, 43837560, 44432640, 45147648, 45939712, 46760064, 47209680, 47959040, 48135360, 48372480, 49221120, 50356992, 51143820, 51344384, 51682176, 52093440, 53007360, 53953920, 54553408, 55011840, 56434560, 57424640, 57762432, 58450080, 59065344, 59243520, 60802560, 61372584, 62346752, 62946240, 64180480, 64496640, 64602720, 66014208, 67142656, 67721472, 68191760, 68909568, 70140096, 71285760, 71938560, 72203040, 73831680, 75246080, 75535488, 76715730, 77016576, 77933440, 79511040, 79672320, 81830112, 82517760, 83928320, 84651840, 86136960, 86326272, 87675120, 88865280, 90295296, 93520128, 94419360, 96270720, 96744960, 98442240, 100713984, 102287640, 103364352, 104186880, 107907840, 109106816, 110023680, 112869120, 114849280, 115524864, 116900160, 121605120, 122745168, 124693504, 125892480, 128360960, 129205440, 135442944, 136383520, 137819136, 140280192, 143877120, 144406080, 147663360, 150492160, 151070976, 153431460, 154033152, 155866880, 159022080, 163660224, 165035520, 167856640, 169303680, 172273920, 175350240, 177730560, 187040256, 188838720, 192541440, 193489920, 201427968, 204575280, 206728704, 215815680, 218213632, 225738240, 229698560, 231049728, 233800320, 245490336, 251784960, 256721920, 258410880, 270885888, 272767040, 280560384, 288812160, 295326720, 302141952, 306862920, 311733760, 327320448, 330071040, 335713280, 338607360, 344547840, 350700480, 374080512, 377677440, 385082880, 409150560, 413457408, 431631360, 436427264, 451476480, 462099456, 467600640, 490980672, 503569920, 516821760, 545534080, 561120768, 577624320, 604283904, 613725840, 623467520, 654640896, 677214720, 689095680, 701400960, 755354880, 770165760, 818301120, 872854528, 935201280, 981961344, 1007139840, 1033643520, 1091068160, 1122241536, 1155248640, 1227451680, 1309281792, 1354429440, 1402801920, 1510709760, 1636602240, 1870402560, 1963922688, 2067287040, 2182136320, 2310497280, 2454903360, 2618563584, 2805603840, 3021419520, 3273204480, 3927845376, 4364272640, 4909806720, 5611207680, 6546408960, 7855690752, 9819613440, 13092817920, 19639226880, 39278453760]

約数ペア:

[(1, 39278453760), (2, 19639226880), (3, 13092817920), (4, 9819613440), (5, 7855690752), (6, 6546408960), (7, 5611207680), (8, 4909806720), (9, 4364272640), (10, 3927845376), (12, 3273204480), (13, 3021419520), (14, 2805603840), (15, 2618563584), (16, 2454903360), (17, 2310497280), (18, 2182136320), (19, 2067287040), (20, 1963922688), (21, 1870402560), (24, 1636602240), (26, 1510709760), (28, 1402801920), (29, 1354429440), (30, 1309281792), (32, 1227451680), (34, 1155248640), (35, 1122241536), (36, 1091068160), (38, 1033643520), (39, 1007139840), (40, 981961344), (42, 935201280), (45, 872854528), (48, 818301120), (51, 770165760), (52, 755354880), (56, 701400960), (57, 689095680), (58, 677214720), (60, 654640896), (63, 623467520), (64, 613725840), (65, 604283904), (68, 577624320), (70, 561120768), (72, 545534080), (76, 516821760), (78, 503569920), (80, 490980672), (84, 467600640), (85, 462099456), (87, 451476480), (90, 436427264), (91, 431631360), (95, 413457408), (96, 409150560), (102, 385082880), (104, 377677440), (105, 374080512), (112, 350700480), (114, 344547840), (116, 338607360), (117, 335713280), (119, 330071040), (120, 327320448), (126, 311733760), (128, 306862920), (130, 302141952), (133, 295326720), (136, 288812160), (140, 280560384), (144, 272767040), (145, 270885888), (152, 258410880), (153, 256721920), (156, 251784960), (160, 245490336), (168, 233800320), (170, 231049728), (171, 229698560), (174, 225738240), (180, 218213632), (182, 215815680), (190, 206728704), (192, 204575280), (195, 201427968), (203, 193489920), (204, 192541440), (208, 188838720), (210, 187040256), (221, 177730560), (224, 175350240), (228, 172273920), (232, 169303680), (234, 167856640), (238, 165035520), (240, 163660224), (247, 159022080), (252, 155866880), (255, 154033152), (256, 153431460), (260, 151070976), (261, 150492160), (266, 147663360), (272, 144406080), (273, 143877120), (280, 140280192), (285, 137819136), (288, 136383520), (290, 135442944), (304, 129205440), (306, 128360960), (312, 125892480), (315, 124693504), (320, 122745168), (323, 121605120), (336, 116900160), (340, 115524864), (342, 114849280), (348, 112869120), (357, 110023680), (360, 109106816), (364, 107907840), (377, 104186880), (380, 103364352), (384, 102287640), (390, 100713984), (399, 98442240), (406, 96744960), (408, 96270720), (416, 94419360), (420, 93520128), (435, 90295296), (442, 88865280), (448, 87675120), (455, 86326272), (456, 86136960), (464, 84651840), (468, 83928320), (476, 82517760), (480, 81830112), (493, 79672320), (494, 79511040), (504, 77933440), (510, 77016576), (512, 76715730), (520, 75535488), (522, 75246080), (532, 73831680), (544, 72203040), (546, 71938560), (551, 71285760), (560, 70140096), (570, 68909568), (576, 68191760), (580, 67721472), (585, 67142656), (595, 66014208), (608, 64602720), (609, 64496640), (612, 64180480), (624, 62946240), (630, 62346752), (640, 61372584), (646, 60802560), (663, 59243520), (665, 59065344), (672, 58450080), (680, 57762432), (684, 57424640), (696, 56434560), (714, 55011840), (720, 54553408), (728, 53953920), (741, 53007360), (754, 52093440), (760, 51682176), (765, 51344384), (768, 51143820), (780, 50356992), (798, 49221120), (812, 48372480), (816, 48135360), (819, 47959040), (832, 47209680), (840, 46760064), (855, 45939712), (870, 45147648), (884, 44432640), (896, 43837560), (910, 43163136), (912, 43068480), (928, 42325920), (936, 41964160), (952, 41258880), (960, 40915056), (969, 40535040), (986, 39836160), (988, 39755520), (1008, 38966720), (1015, 38697984), (1020, 38508288), (1024, 38357865), (1040, 37767744), (1044, 37623040), (1064, 36915840), (1071, 36674560), (1088, 36101520), (1092, 35969280), (1102, 35642880), (1105, 35546112), (1120, 35070048), (1131, 34728960), (1140, 34454784), (1152, 34095880), (1160, 33860736), (1170, 33571328), (1190, 33007104), (1197, 32814080), (1216, 32301360), (1218, 32248320), (1224, 32090240), (1235, 31804416), (1248, 31473120), (1260, 31173376), (1280, 30686292), (1292, 30401280), (1305, 30098432), (1326, 29621760), (1330, 29532672), (1344, 29225040), (1360, 28881216), (1365, 28775424), (1368, 28712320), (1392, 28217280), (1428, 27505920), (1440, 27276704), (1456, 26976960), (1479, 26557440), (1482, 26503680), (1508, 26046720), (1520, 25841088), (1530, 25672192), (1536, 25571910), (1547, 25390080), (1560, 25178496), (1596, 24610560), (1615, 24321024), (1624, 24186240), (1632, 24067680), (1638, 23979520), (1653, 23761920), (1664, 23604840), (1680, 23380032), (1710, 22969856), (1729, 22717440), (1740, 22573824), (1768, 22216320), (1785, 22004736), (1792, 21918780), (1820, 21581568), (1824, 21534240), (1827, 21498880), (1856, 21162960), (1872, 20982080), (1885, 20837376), (1904, 20629440), (1920, 20457528), (1938, 20267520), (1972, 19918080), (1976, 19877760), (1989, 19747840), (1995, 19688448), (2016, 19483360), (2030, 19348992), (2040, 19254144), (2080, 18883872), (2088, 18811520), (2128, 18457920), (2142, 18337280), (2176, 18050760), (2184, 17984640), (2204, 17821440), (2210, 17773056), (2223, 17669120), (2240, 17535024), (2261, 17372160), (2262, 17364480), (2280, 17227392), (2304, 17047940), (2320, 16930368), (2340, 16785664), (2380, 16503552), (2394, 16407040), (2432, 16150680), (2436, 16124160), (2448, 16045120), (2465, 15934464), (2470, 15902208), (2496, 15736560), (2520, 15586688), (2560, 15343146), (2584, 15200640), (2610, 15049216), (2639, 14883840), (2652, 14810880), (2660, 14766336), (2688, 14612520), (2720, 14440608), (2730, 14387712), (2736, 14356160), (2755, 14257152), (2784, 14108640), (2856, 13752960), (2880, 13638352), (2907, 13511680), (2912, 13488480), (2958, 13278720), (2964, 13251840), (3016, 13023360), (3040, 12920544), (3045, 12899328), (3060, 12836096), (3072, 12785955), (3094, 12695040), (3120, 12589248), (3192, 12305280), (3230, 12160512), (3248, 12093120), (3264, 12033840), (3276, 11989760), (3306, 11880960), (3315, 11848704), (3328, 11802420), (3360, 11690016), (3393, 11576320), (3420, 11484928), (3451, 11381760), (3458, 11358720), (3480, 11286912), (3536, 11108160), (3570, 11002368), (3584, 10959390), (3640, 10790784), (3648, 10767120), (3654, 10749440), (3705, 10601472), (3712, 10581480), (3744, 10491040), (3770, 10418688), (3808, 10314720), (3840, 10228764), (3857, 10183680), (3876, 10133760), (3944, 9959040), (3952, 9938880), (3978, 9873920), (3990, 9844224), (4032, 9741680), (4060, 9674496), (4080, 9627072), (4095, 9591808), (4160, 9441936), (4176, 9405760), (4199, 9354240), (4256, 9228960), (4284, 9168640), (4352, 9025380), (4368, 8992320), (4408, 8910720), (4420, 8886528), (4437, 8852480), (4446, 8834560), (4480, 8767512), (4522, 8686080), (4524, 8682240), (4560, 8613696), (4608, 8523970), (4640, 8465184), (4641, 8463360), (4680, 8392832), (4760, 8251776), (4788, 8203520), (4845, 8107008), (4864, 8075340), (4872, 8062080), (4896, 8022560), (4930, 7967232), (4940, 7951104), (4959, 7920640), (4992, 7868280), (5040, 7793344), (5120, 7671573), (5168, 7600320), (5187, 7572480), (5220, 7524608), (5278, 7441920), (5304, 7405440), (5320, 7383168), (5355, 7334912), (5376, 7306260), (5440, 7220304), (5460, 7193856), (5472, 7178080), (5510, 7128576), (5568, 7054320), (5655, 6945792), (5712, 6876480), (5760, 6819176), (5814, 6755840), (5824, 6744240), (5916, 6639360), (5928, 6625920), (5985, 6562816), (6032, 6511680), (6080, 6460272), (6090, 6449664), (6120, 6418048), (6188, 6347520), (6240, 6294624), (6384, 6152640), (6409, 6128640), (6460, 6080256), (6496, 6046560), (6528, 6016920), (6552, 5994880), (6612, 5940480), (6630, 5924352), (6656, 5901210), (6720, 5845008), (6783, 5790720), (6786, 5788160), (6840, 5742464), (6902, 5690880), (6916, 5679360), (6960, 5643456), (7072, 5554080), (7140, 5501184), (7163, 5483520), (7168, 5479695), (7280, 5395392), (7296, 5383560), (7308, 5374720), (7395, 5311488), (7410, 5300736), (7424, 5290740), (7488, 5245520), (7540, 5209344), (7616, 5157360), (7680, 5114382), (7714, 5091840), (7735, 5078016), (7752, 5066880), (7888, 4979520), (7904, 4969440), (7917, 4961280), (7956, 4936960), (7980, 4922112), (8064, 4870840), (8120, 4837248), (8160, 4813536), (8190, 4795904), (8265, 4752384), (8320, 4720968), (8352, 4702880), (8398, 4677120), (8512, 4614480), (8568, 4584320), (8645, 4543488), (8704, 4512690), (8736, 4496160), (8816, 4455360), (8840, 4443264), (8874, 4426240), (8892, 4417280), (8960, 4383756), (9044, 4343040), (9048, 4341120), (9120, 4306848), (9135, 4299776), (9216, 4261985), (9280, 4232592), (9282, 4231680), (9360, 4196416), (9367, 4193280), (9520, 4125888), (9576, 4101760), (9690, 4053504), (9728, 4037670), (9744, 4031040), (9792, 4011280), (9860, 3983616), (9880, 3975552), (9918, 3960320), (9945, 3949568), (9984, 3934140), (10080, 3896672), (10336, 3800160), (10353, 3793920), (10374, 3786240), (10440, 3762304), (10556, 3720960), (10608, 3702720), (10640, 3691584), (10710, 3667456), (10752, 3653130), (10880, 3610152), (10920, 3596928), (10944, 3589040), (11020, 3564288), (11115, 3533824), (11136, 3527160), (11305, 3474432), (11310, 3472896), (11424, 3438240), (11520, 3409588), (11571, 3394560), (11628, 3377920), (11648, 3372120), (11832, 3319680), (11856, 3312960), (11970, 3281408), (12064, 3255840), (12160, 3230136), (12180, 3224832), (12240, 3209024), (12376, 3173760), (12480, 3147312), (12597, 3118080), (12768, 3076320), (12818, 3064320), (12920, 3040128), (12992, 3023280), (13056, 3008460), (13104, 2997440), (13195, 2976768), (13224, 2970240), (13260, 2962176), (13312, 2950605), (13440, 2922504), (13566, 2895360), (13572, 2894080), (13680, 2871232), (13804, 2845440), (13832, 2839680), (13920, 2821728), (13923, 2821120), (14144, 2777040), (14280, 2750592), (14326, 2741760), (14535, 2702336), (14560, 2697696), (14592, 2691780), (14616, 2687360), (14790, 2655744), (14820, 2650368), (14848, 2645370), (14976, 2622760), (15080, 2604672), (15232, 2578680), (15360, 2557191), (15428, 2545920), (15470, 2539008), (15504, 2533440), (15561, 2524160), (15776, 2489760), (15808, 2484720), (15834, 2480640), (15912, 2468480), (15960, 2461056), (16128, 2435420), (16240, 2418624), (16320, 2406768), (16380, 2397952), (16530, 2376192), (16640, 2360484), (16704, 2351440), (16796, 2338560), (16965, 2315264), (17024, 2307240), (17136, 2292160), (17255, 2276352), (17290, 2271744), (17408, 2256345), (17472, 2248080), (17632, 2227680), (17680, 2221632), (17748, 2213120), (17784, 2208640), (17920, 2191878), (18088, 2171520), (18096, 2170560), (18240, 2153424), (18270, 2149888), (18560, 2116296), (18564, 2115840), (18720, 2098208), (18734, 2096640), (19040, 2062944), (19152, 2050880), (19227, 2042880), (19285, 2036736), (19380, 2026752), (19456, 2018835), (19488, 2015520), (19584, 2005640), (19720, 1991808), (19760, 1987776), (19836, 1980160), (19890, 1974784), (19968, 1967070), (20160, 1948336), (20349, 1930240), (20672, 1900080), (20706, 1896960), (20748, 1893120), (20880, 1881152), (20995, 1870848), (21112, 1860480), (21216, 1851360), (21280, 1845792), (21420, 1833728), (21489, 1827840), (21504, 1826565), (21760, 1805076), (21840, 1798464), (21888, 1794520), (22040, 1782144), (22185, 1770496), (22230, 1766912), (22272, 1763580), (22610, 1737216), (22620, 1736448), (22848, 1719120), (23040, 1704794), (23142, 1697280), (23205, 1692672), (23256, 1688960), (23296, 1686060), (23664, 1659840), (23712, 1656480), (23751, 1653760), (23940, 1640704), (24128, 1627920), (24320, 1615068), (24360, 1612416), (24480, 1604512), (24752, 1586880), (24795, 1584128), (24960, 1573656), (25194, 1559040), (25536, 1538160), (25636, 1532160), (25840, 1520064), (25935, 1514496), (25984, 1511640), (26112, 1504230), (26208, 1498720), (26390, 1488384), (26448, 1485120), (26520, 1481088), (26880, 1461252), (27132, 1447680), (27144, 1447040), (27360, 1435616), (27608, 1422720), (27664, 1419840), (27840, 1410864), (27846, 1410560), (28101, 1397760), (28288, 1388520), (28560, 1375296), (28652, 1370880), (29070, 1351168), (29120, 1348848), (29184, 1345890), (29232, 1343680), (29393, 1336320), (29580, 1327872), (29640, 1325184), (29696, 1322685), (29952, 1311380), (30160, 1302336), (30464, 1289340), (30856, 1272960), (30940, 1269504), (31008, 1266720), (31059, 1264640), (31122, 1262080), (31552, 1244880), (31616, 1242360), (31668, 1240320), (31824, 1234240), (31920, 1230528), (32045, 1225728), (32256, 1217710), (32480, 1209312), (32640, 1203384), (32760, 1198976), (33060, 1188096), (33280, 1180242), (33408, 1175720), (33592, 1169280), (33915, 1158144), (33930, 1157632), (34048, 1153620), (34272, 1146080), (34510, 1138176), (34580, 1135872), (34713, 1131520), (34944, 1124040), (35264, 1113840), (35360, 1110816), (35496, 1106560), (35568, 1104320), (35815, 1096704), (35840, 1095939), (36176, 1085760), (36192, 1085280), (36480, 1076712), (36540, 1074944), (37120, 1058148), (37128, 1057920), (37440, 1049104), (37468, 1048320), (37791, 1039360), (38080, 1031472), (38304, 1025440), (38454, 1021440), (38570, 1018368), (38760, 1013376), (38976, 1007760), (39168, 1002820), (39440, 995904), (39520, 993888), (39585, 992256), (39672, 990080), (39780, 987392), (39936, 983535), (40320, 974168), (40698, 965120), (41344, 950040), (41412, 948480), (41496, 946560), (41760, 940576), (41990, 935424), (42224, 930240), (42432, 925680), (42560, 922896), (42840, 916864), (42978, 913920), (43520, 902538), (43680, 899232), (43776, 897260), (44080, 891072), (44370, 885248), (44460, 883456), (44544, 881790), (44863, 875520), (45220, 868608), (45240, 868224), (45696, 859560), (46080, 852397), (46284, 848640), (46410, 846336), (46512, 844480), (46592, 843030), (46835, 838656), (47328, 829920), (47424, 828240), (47502, 826880), (47880, 820352), (48256, 813960), (48640, 807534), (48720, 806208), (48960, 802256), (49504, 793440), (49590, 792064), (49920, 786828), (50141, 783360), (50388, 779520), (51072, 769080), (51272, 766080), (51680, 760032), (51765, 758784), (51870, 757248), (51968, 755820), (52224, 752115), (52416, 749360), (52780, 744192), (52896, 742560), (53040, 740544), (53760, 730626), (54264, 723840), (54288, 723520), (54720, 717808), (55216, 711360), (55328, 709920), (55680, 705432), (55692, 705280), (56202, 698880), (56576, 694260), (57120, 687648), (57304, 685440), (57681, 680960), (57855, 678912), (58140, 675584), (58240, 674424), (58368, 672945), (58464, 671840), (58786, 668160), (59160, 663936), (59280, 662592), (59904, 655690), (60320, 651168), (60928, 644670), (61712, 636480), (61880, 634752), (62016, 633360), (62118, 632320), (62244, 631040), (62985, 623616), (63104, 622440), (63232, 621180), (63336, 620160), (63648, 617120), (63840, 615264), (64090, 612864), (64467, 609280), (64512, 608855), (64960, 604656), (65280, 601692), (65520, 599488), (65569, 599040), (66120, 594048), (66560, 590121), (66816, 587860), (67184, 584640), (67830, 579072), (67860, 578816), (68096, 576810), (68544, 573040), (69020, 569088), (69160, 567936), (69426, 565760), (69615, 564224), (69888, 562020), (70528, 556920), (70720, 555408), (70992, 553280), (71136, 552160), (71630, 548352), (72352, 542880), (72384, 542640), (72960, 538356), (73080, 537472), (74240, 529074), (74256, 528960), (74880, 524552), (74936, 524160), (75582, 519680), (76160, 515736), (76608, 512720), (76908, 510720), (77140, 509184), (77520, 506688), (77805, 504832), (77952, 503880), (78336, 501410), (78880, 497952), (79040, 496944), (79170, 496128), (79344, 495040), (79560, 493696), (80640, 487084), (81396, 482560), (82688, 475020), (82824, 474240), (82992, 473280), (83520, 470288), (83980, 467712), (84303, 465920), (84448, 465120), (84864, 462840), (85120, 461448), (85680, 458432), (85956, 456960), (87040, 451269), (87360, 449616), (87552, 448630), (88160, 445536), (88179, 445440), (88740, 442624), (88920, 441728), (89088, 440895), (89726, 437760), (90440, 434304), (90480, 434112), (91392, 429780), (92568, 424320), (92820, 423168), (93024, 422240), (93184, 421515), (93670, 419328), (94656, 414960), (94848, 414120), (95004, 413440), (95760, 410176), (96135, 408576), (96512, 406980), (97280, 403767), (97440, 403104), (97920, 401128), (99008, 396720), (99180, 396032), (99840, 393414), (100282, 391680), (100776, 389760), (101745, 386048), (102144, 384540), (102544, 383040), (103360, 380016), (103530, 379392), (103740, 378624), (103936, 377910), (104832, 374680), (105560, 372096), (105792, 371280), (106080, 370272), (107445, 365568), (107520, 365313), (108528, 361920), (108576, 361760), (109440, 358904), (110432, 355680), (110656, 354960), (111360, 352716), (111384, 352640), (112404, 349440), (113152, 347130), (114240, 343824), (114608, 342720), (115362, 340480), (115710, 339456), (116280, 337792), (116480, 337212), (116928, 335920), (117572, 334080), (118320, 331968), (118560, 331296), (118755, 330752), (119808, 327845), (120640, 325584), (121771, 322560), (121856, 322335), (123424, 318240), (123760, 317376), (124032, 316680), (124236, 316160), (124488, 315520), (125970, 311808), (126208, 311220), (126464, 310590), (126672, 310080), (127296, 308560), (127680, 307632), (128180, 306432), (128934, 304640), (129920, 302328), (130560, 300846), (131040, 299744), (131138, 299520), (132240, 297024), (133632, 293930), (134368, 292320), (134589, 291840), (135660, 289536), (135720, 289408), (136192, 288405), (137088, 286520), (138040, 284544), (138320, 283968), (138852, 282880), (139230, 282112), (139776, 281010), (140505, 279552), (141056, 278460), (141440, 277704), (141984, 276640), (142272, 276080), (143260, 274176), (144704, 271440), (144768, 271320), (145920, 269178), (146160, 268736), (146965, 267264), (148480, 264537), (148512, 264480), (149760, 262276), (149872, 262080), (150423, 261120), (151164, 259840), (152320, 257868), (153216, 256360), (153816, 255360), (154280, 254592), (155040, 253344), (155295, 252928), (155610, 252416), (155904, 251940), (156672, 250705), (157760, 248976), (158080, 248472), (158340, 248064), (158688, 247520), (159120, 246848), (161280, 243542), (162792, 241280), (165376, 237510), (165648, 237120), (165984, 236640), (167040, 235144), (167960, 233856), (168606, 232960), (168896, 232560), (169728, 231420), (170240, 230724), (171360, 229216), (171912, 228480), (173565, 226304), (174720, 224808), (175104, 224315), (176320, 222768), (176358, 222720), (177480, 221312), (177840, 220864), (179452, 218880), (180880, 217152), (180960, 217056), (182784, 214890), (185136, 212160), (185640, 211584), (186048, 211120), (187340, 209664), (188955, 207872), (189312, 207480), (189696, 207060), (190008, 206720), (191520, 205088), (192270, 204288), (193024, 203490), (194880, 201552), (195840, 200564), (196707, 199680), (198016, 198360)]