161248389120

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 153, 156, 160, 168, 169, 170, 174, 180, 182, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 252, 255, 256, 260, 261, 270, 272, 273, 280, 288, 290, 306, 312, 315, 320, 336, 338, 340, 348, 351, 357, 360, 364, 377, 378, 384, 390, 406, 408, 416, 420, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 493, 504, 507, 510, 512, 520, 522, 540, 544, 546, 560, 576, 580, 585, 595, 609, 612, 624, 630, 640, 663, 672, 676, 680, 696, 702, 714, 720, 728, 754, 756, 765, 768, 780, 783, 812, 816, 819, 832, 840, 845, 864, 870, 884, 896, 910, 918, 928, 936, 945, 952, 960, 986, 1008, 1014, 1015, 1020, 1024, 1040, 1044, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1152, 1160, 1170, 1183, 1190, 1218, 1224, 1248, 1260, 1280, 1305, 1326, 1344, 1352, 1360, 1365, 1392, 1404, 1428, 1440, 1456, 1479, 1508, 1512, 1521, 1530, 1536, 1547, 1560, 1566, 1624, 1632, 1638, 1664, 1680, 1690, 1728, 1740, 1755, 1768, 1785, 1792, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1972, 1989, 2016, 2028, 2030, 2040, 2048, 2080, 2088, 2142, 2160, 2176, 2184, 2210, 2240, 2262, 2295, 2304, 2320, 2340, 2366, 2380, 2436, 2448, 2457, 2465, 2496, 2520, 2535, 2560, 2610, 2639, 2652, 2688, 2704, 2720, 2730, 2784, 2808, 2856, 2873, 2880, 2912, 2958, 3016, 3024, 3042, 3045, 3060, 3072, 3094, 3120, 3132, 3213, 3248, 3264, 3276, 3315, 3328, 3360, 3380, 3393, 3451, 3456, 3480, 3510, 3536, 3549, 3570, 3584, 3640, 3654, 3672, 3712, 3744, 3770, 3780, 3808, 3840, 3915, 3944, 3978, 4032, 4056, 4060, 4080, 4095, 4160, 4176, 4284, 4320, 4352, 4368, 4420, 4437, 4480, 4524, 4563, 4590, 4608, 4640, 4641, 4680, 4732, 4760, 4872, 4896, 4901, 4914, 4930, 4992, 5040, 5070, 5120, 5220, 5278, 5304, 5355, 5376, 5408, 5440, 5460, 5481, 5568, 5616, 5655, 5712, 5746, 5760, 5824, 5915, 5916, 5967, 6032, 6048, 6084, 6090, 6120, 6144, 6188, 6240, 6264, 6409, 6426, 6496, 6528, 6552, 6630, 6656, 6720, 6760, 6786, 6902, 6912, 6960, 7020, 7072, 7098, 7140, 7168, 7280, 7308, 7344, 7395, 7424, 7488, 7540, 7560, 7605, 7616, 7680, 7735, 7830, 7888, 7917, 7956, 8064, 8112, 8120, 8160, 8190, 8320, 8352, 8568, 8619, 8640, 8704, 8736, 8840, 8874, 8960, 9048, 9126, 9135, 9180, 9216, 9280, 9282, 9360, 9464, 9520, 9744, 9792, 9802, 9828, 9860, 9945, 9984, 10080, 10140, 10179, 10240, 10353, 10440, 10556, 10608, 10647, 10710, 10752, 10816, 10880, 10920, 10962, 11136, 11232, 11310, 11424, 11492, 11520, 11648, 11830, 11832, 11934, 12064, 12096, 12168, 12180, 12240, 12285, 12376, 12480, 12528, 12818, 12852, 12992, 13056, 13104, 13195, 13260, 13311, 13312, 13440, 13520, 13572, 13804, 13824, 13920, 13923, 14040, 14144, 14196, 14280, 14336, 14365, 14560, 14616, 14688, 14703, 14790, 14848, 14976, 15080, 15120, 15210, 15232, 15360, 15470, 15660, 15776, 15834, 15912, 16065, 16128, 16224, 16240, 16320, 16380, 16640, 16704, 16965, 17136, 17238, 17255, 17280, 17408, 17472, 17680, 17745, 17748, 17920, 18096, 18252, 18270, 18360, 18432, 18560, 18564, 18720, 18928, 19040, 19227, 19488, 19584, 19604, 19656, 19720, 19890, 19968, 20111, 20160, 20280, 20358, 20706, 20880, 21112, 21216, 21294, 21420, 21504, 21632, 21760, 21840, 21924, 22185, 22272, 22464, 22620, 22815, 22848, 22984, 23040, 23205, 23296, 23660, 23664, 23751, 23868, 24128, 24192, 24336, 24360, 24480, 24505, 24570, 24752, 24960, 25056, 25636, 25704, 25857, 25984, 26112, 26208, 26390, 26520, 26622, 26624, 26880, 27040, 27144, 27405, 27608, 27648, 27840, 27846, 28080, 28288, 28392, 28560, 28730, 29120, 29232, 29376, 29406, 29580, 29696, 29835, 29952, 30160, 30240, 30420, 30464, 30720, 30940, 31059, 31320, 31552, 31668, 31824, 31941, 32045, 32130, 32256, 32448, 32480, 32640, 32760, 33280, 33408, 33930, 34272, 34307, 34476, 34510, 34560, 34816, 34944, 35360, 35490, 35496, 35840, 36192, 36504, 36540, 36720, 37120, 37128, 37440, 37856, 38080, 38454, 38976, 39168, 39208, 39312, 39440, 39585, 39780, 39936, 40222, 40320, 40560, 40716, 41412, 41760, 41769, 42224, 42432, 42588, 42840, 43008, 43095, 43264, 43520, 43680, 43848, 44109, 44370, 44544, 44863, 44928, 45240, 45630, 45696, 45968, 46080, 46410, 46592, 47320, 47328, 47502, 47736, 48256, 48384, 48672, 48720, 48960, 49010, 49140, 49504, 49920, 50112, 50895, 51272, 51408, 51714, 51765, 51968, 52224, 52416, 52780, 53040, 53235, 53244, 53760, 54080, 54288, 54810, 55216, 55296, 55680, 55692, 56160, 56576, 56784, 57120, 57460, 57681, 58240, 58464, 58752, 58812, 59160, 59392, 59670, 59904, 60320, 60333, 60480, 60840, 60928, 61880, 62118, 62640, 63104, 63336, 63648, 63882, 64090, 64260, 64512, 64896, 64960, 65280, 65520, 66555, 66560, 66816, 67860, 68544, 68614, 68952, 69020, 69120, 69615, 69888, 70720, 70980, 70992, 71253, 71680, 72384, 73008, 73080, 73440, 73515, 74240, 74256, 74880, 75712, 76160, 76908, 77571, 77952, 78336, 78416, 78624, 78880, 79170, 79560, 79872, 80444, 80640, 81120, 81432, 82824, 83317, 83520, 83538, 84448, 84864, 85176, 85680, 86190, 86528, 87040, 87360, 87696, 88218, 88740, 89088, 89726, 89856, 90480, 91260, 91392, 91936, 92160, 92820, 93177, 93184, 94640, 94656, 95004, 95472, 96135, 96512, 96768, 97344, 97440, 97920, 98020, 98280, 99008, 99840, 100224, 100555, 101790, 102544, 102816, 102921, 103428, 103530, 103936, 104448, 104832, 105560, 106080, 106470, 106488, 107520, 108160, 108576, 109620, 110432, 111360, 111384, 112320, 113152, 113568, 114240, 114920, 115362, 116480, 116928, 117504, 117624, 118320, 118755, 119340, 119808, 120640, 120666, 120960, 121680, 121856, 123760, 124236, 125280, 126208, 126672, 127296, 127764, 128180, 128520, 129024, 129285, 129792, 129920, 130560, 131040, 132327, 133110, 133120, 133632, 134589, 135720, 137088, 137228, 137904, 138040, 138240, 139230, 139776, 141440, 141960, 141984, 142506, 144768, 146016, 146160, 146880, 147030, 148480, 148512, 149760, 151424, 152320, 153816, 155142, 155295, 155904, 156672, 156832, 157248, 157760, 158340, 159120, 159705, 160888, 161280, 162240, 162864, 165648, 166634, 167040, 167076, 168896, 169728, 170352, 171360, 171535, 172380, 173043, 173056, 174080, 174720, 175392, 176436, 177480, 178176, 179452, 179712, 180960, 180999, 182520, 182784, 183872, 185640, 186354, 186368, 189280, 189312, 190008, 190944, 192270, 193024, 193536, 194688, 194880, 195840, 196040, 196560, 198016, 199680, 200448, 201110, 203580, 205088, 205632, 205842, 206856, 207060, 207872, 208845, 209664, 211120, 212160, 212940, 212976, 215040, 216320, 217152, 219240, 220545, 220864, 222720, 222768, 224315, 224640, 226304, 227136, 228480, 229840, 230724, 232960, 233856, 235008, 235248, 236640, 237510, 238680, 239616, 241280, 241332, 241920, 243360, 243712, 247520, 248472, 249951, 250560, 252416, 253344, 254592, 255528, 256360, 257040, 258570, 259584, 259840, 261120, 262080, 264654, 266220, 267264, 269178, 271440, 274176, 274456, 275808, 276080, 276480, 278460, 279552, 282880, 283920, 283968, 285012, 288405, 289536, 292032, 292320, 293760, 294060, 296960, 297024, 299520, 301665, 302848, 304640, 307632, 308763, 310284, 310590, 311808, 313344, 313664, 314496, 315520, 316680, 318240, 319410, 321776, 322560, 324480, 325728, 331296, 333268, 334080, 334152, 337792, 339456, 340704, 342720, 343070, 344760, 346086, 346112, 349440, 350784, 352872, 354960, 356265, 358904, 359424, 361920, 361998, 365040, 365568, 367744, 371280, 372708, 378560, 378624, 380016, 381888, 384540, 386048, 387072, 387855, 389376, 389760, 391680, 392080, 393120, 396032, 399360, 400896, 402220, 403767, 407160, 410176, 411264, 411684, 413712, 414120, 415744, 416585, 417690, 419328, 422240, 424320, 425880, 425952, 432640, 434304, 438480, 441090, 441728, 445440, 445536, 448630, 449280, 452608, 454272, 456960, 459680, 461448, 465885, 465920, 467712, 470016, 470496, 473280, 475020, 477360, 482560, 482664, 483840, 486720, 495040, 496944, 499902, 501120, 504832, 506688, 509184, 511056, 512720, 514080, 514605, 517140, 519168, 519680, 522240, 524160, 529308, 532440, 534528, 538356, 542880, 542997, 548352, 548912, 551616, 552160, 556920, 559104, 565760, 567840, 567936, 570024, 576810, 579072, 583219, 584064, 584640, 587520, 588120, 594048, 599040, 603330, 605696, 609280, 615264, 617526, 620568, 621180, 623616, 627328, 628992, 631040, 633360, 636480, 638820, 643552, 645120, 648960, 651456, 661635, 662592, 666536, 668160, 668304, 672945, 675584, 678912, 681408, 685440, 686140, 689520, 692172, 698880, 701568, 705744, 709920, 712530, 717808, 718848, 723840, 723996, 730080, 731136, 735488, 742560, 745416, 749853, 757120, 757248, 760032, 763776, 769080, 772096, 775710, 778752, 779520, 783360, 784160, 786240, 792064, 801792, 804440, 807534, 814320, 820352, 822528, 823368, 827424, 828240, 833170, 835380, 838656, 844480, 848640, 851760, 851904, 865215, 865280, 868608, 876960, 882180, 883456, 890880, 891072, 897260, 898560, 904995, 908544, 913920, 919360, 922896, 926289, 931770, 931840, 935424, 940032, 940992, 946560, 950040, 954720, 965120, 965328, 967680, 973440, 990080, 993888, 999804, 1002240, 1009664, 1013376, 1018368, 1022112, 1025440, 1028160, 1029210, 1034280, 1038336, 1039360, 1048320, 1058616, 1064880, 1076712, 1085760, 1085994, 1096704, 1097824, 1103232, 1104320, 1113840, 1131520, 1135680, 1135872, 1140048, 1153620, 1158144, 1166438, 1168128, 1169280, 1175040, 1176240, 1188096, 1198080, 1206660, 1211301, 1211392, 1218560, 1230528, 1235052, 1241136, 1242360, 1247232, 1249755, 1254656, 1257984, 1262080, 1266720, 1272960, 1277640, 1287104, 1297920, 1302912, 1323270, 1325184, 1333072, 1336320, 1336608, 1345890, 1351168, 1357824, 1362816, 1370880, 1372280, 1379040, 1384344, 1397760, 1403136, 1411488, 1419840, 1425060, 1435616, 1447680, 1447992, 1460160, 1470976, 1485120, 1490832, 1499706, 1514240, 1514496, 1520064, 1527552, 1538160, 1543815, 1551420, 1557504, 1559040, 1566720, 1568320, 1572480, 1584128, 1603584, 1608880, 1615068, 1628640, 1640704, 1645056, 1646736, 1654848, 1656480, 1666340, 1670760, 1677312, 1688960, 1697280, 1703520, 1703808, 1730430, 1730560, 1737216, 1749657, 1753920, 1764360, 1766912, 1782144, 1794520, 1797120, 1809990, 1817088, 1827840, 1838720, 1845792, 1852578, 1863540, 1870848, 1881984, 1893120, 1900080, 1909440, 1930240, 1930656, 1935360, 1946880, 1980160, 1987776, 1999608, 2004480, 2018835, 2026752, 2036736, 2044224, 2050880, 2056320, 2058420, 2068560, 2078720, 2096640, 2117232, 2129760, 2153424, 2171520, 2171988, 2193408, 2195648, 2206464, 2208640, 2227680, 2249559, 2263040, 2271360, 2271744, 2280096, 2307240, 2316288, 2332876, 2336256, 2338560, 2350080, 2352480, 2376192, 2413320, 2422602, 2422784, 2461056, 2470104, 2482272, 2484720, 2499510, 2509312, 2515968, 2524160, 2533440, 2545920, 2555280, 2574208, 2595840, 2605824, 2646540, 2650368, 2666144, 2672640, 2673216, 2691780, 2702336, 2714985, 2725632, 2741760, 2744560, 2758080, 2768688, 2795520, 2806272, 2822976, 2839680, 2850120, 2871232, 2895360, 2895984, 2916095, 2920320, 2941952, 2970240, 2981664, 2999412, 3028480, 3028992, 3040128, 3055104, 3076320, 3087630, 3102840, 3115008, 3118080, 3136640, 3144960, 3168256, 3217760, 3230136, 3257280, 3281408, 3290112, 3293472, 3309696, 3312960, 3332680, 3341520, 3377920, 3394560, 3407040, 3407616, 3460860, 3474432, 3499314, 3507840, 3528720, 3533824, 3564288, 3589040, 3594240, 3619980, 3634176, 3655680, 3677440, 3691584, 3705156, 3727080, 3741696, 3749265, 3763968, 3786240, 3800160, 3818880, 3860480, 3861312, 3893760, 3960320, 3975552, 3999216, 4008960, 4037670, 4053504, 4073472, 4088448, 4101760, 4112640, 4116840, 4137120, 4193280, 4234464, 4259520, 4306848, 4343040, 4343976, 4391296, 4412928, 4417280, 4455360, 4499118, 4542720, 4543488, 4560192, 4614480, 4631445, 4665752, 4672512, 4677120, 4700160, 4704960, 4752384, 4826640, 4845204, 4922112, 4940208, 4964544, 4969440, 4999020, 5018624, 5031936, 5048320, 5066880, 5091840, 5110560, 5148416, 5191680, 5211648, 5248971, 5293080, 5300736, 5332288, 5346432, 5383560, 5404672, 5429970, 5451264, 5483520, 5489120, 5516160, 5537376, 5612544, 5645952, 5679360, 5700240, 5742464, 5790720, 5791968, 5832190, 5840640, 5883904, 5940480, 5963328, 5998824, 6056505, 6056960, 6080256, 6110208, 6152640, 6175260, 6205680, 6236160, 6273280, 6289920, 6435520, 6460272, 6514560, 6562816, 6580224, 6586944, 6619392, 6625920, 6665360, 6683040, 6755840, 6789120, 6814080, 6815232, 6921720, 6948864, 6998628, 7015680, 7057440, 7067648, 7128576, 7178080, 7239960, 7268352, 7354880, 7383168, 7410312, 7454160, 7498530, 7527936, 7572480, 7600320, 7637760, 7722624, 7787520, 7920640, 7951104, 7998432, 8017920, 8075340, 8107008, 8176896, 8203520, 8225280, 8233680, 8274240, 8386560, 8468928, 8519040, 8613696, 8686080, 8687952, 8748285, 8782592, 8825856, 8834560, 8910720, 8998236, 9085440, 9086976, 9120384, 9228960, 9262890, 9331504, 9345024, 9354240, 9409920, 9504768, 9653280, 9690408, 9844224, 9880416, 9929088, 9938880, 9998040, 10037248, 10133760, 10183680, 10221120, 10296832, 10423296, 10497942, 10586160, 10601472, 10664576, 10692864, 10767120, 10859940, 10902528, 10967040, 10978240, 11032320, 11074752, 11225088, 11247795, 11291904, 11358720, 11400480, 11484928, 11581440, 11583936, 11664380, 11681280, 11880960, 11926656, 11997648, 12113010, 12113920, 12160512, 12220416, 12305280, 12350520, 12411360, 12546560, 12579840, 12871040, 12920544, 13029120, 13125632, 13173888, 13238784, 13251840, 13330720, 13366080, 13511680, 13628160, 13630464, 13843440, 13997256, 14031360, 14114880, 14257152, 14356160, 14479920, 14709760, 14766336, 14820624, 14908320, 14997060, 15055872, 15144960, 15200640, 15275520, 15445248, 15575040, 15746913, 15841280, 15902208, 15996864, 16150680, 16214016, 16353792, 16407040, 16450560, 16467360, 16548480, 16937856, 17038080, 17227392, 17372160, 17375904, 17496570, 17565184, 17651712, 17669120, 17821440, 17996472, 18170880, 18240768, 18457920, 18525780, 18663008, 18708480, 18819840, 19306560, 19380816, 19688448, 19760832, 19858176, 19877760, 19996080, 20267520, 20367360, 20442240, 20593664, 20846592, 20995884, 21172320, 21202944, 21329152, 21385728, 21534240, 21719880, 21805056, 21956480, 22064640, 22149504, 22495590, 22583808, 22717440, 22800960, 22969856, 23167872, 23328760, 23362560, 23761920, 23853312, 23995296, 24226020, 24321024, 24610560, 24701040, 24822720, 25093120, 25159680, 25742080, 25841088, 26058240, 26244855, 26347776, 26477568, 26503680, 26661440, 26732160, 27023360, 27256320, 27260928, 27686880, 27994512, 28062720, 28229760, 28514304, 28712320, 28959840, 29419520, 29532672, 29641248, 29816640, 29994120, 30111744, 30401280, 30551040, 30890496, 31493826, 31804416, 31993728, 32301360, 32707584, 32814080, 32901120, 32934720, 33096960, 33875712, 34076160, 34454784, 34744320, 34751808, 34993140, 35130368, 35338240, 35642880, 35992944, 36341760, 36481536, 36915840, 37051560, 37326016, 37639680, 38613120, 38761632, 39376896, 39521664, 39716352, 39755520, 39992160, 40535040, 40884480, 41187328, 41991768, 42344640, 42658304, 42771456, 43068480, 43439760, 43912960, 44129280, 44299008, 44991180, 45167616, 45434880, 45601920, 45939712, 46335744, 46657520, 46725120, 47523840, 47706624, 47990592, 48452040, 48642048, 49221120, 49402080, 49645440, 50186240, 51484160, 51682176, 52116480, 52489710, 52695552, 52955136, 53007360, 53322880, 53464320, 54512640, 55373760, 55989024, 56125440, 56459520, 57424640, 57919680, 59065344, 59282496, 59633280, 59988240, 60802560, 61102080, 61780992, 62987652, 63608832, 63987456, 64602720, 65415168, 65628160, 65869440, 66193920, 67751424, 68152320, 68909568, 69503616, 69986280, 70260736, 71285760, 71985888, 72963072, 73831680, 74103120, 74652032, 75279360, 77226240, 77523264, 78734565, 79043328, 79432704, 79511040, 79984320, 81070080, 81768960, 83983536, 84689280, 85316608, 85542912, 86136960, 86879520, 87825920, 88258560, 88598016, 89982360, 90335232, 91203840, 91879424, 92671488, 93315040, 95413248, 95981184, 96904080, 98442240, 98804160, 99290880, 102968320, 103364352, 104232960, 104979420, 105391104, 106014720, 106645760, 106928640, 109025280, 110747520, 111978048, 112919040, 114849280, 115839360, 118130688, 118564992, 119266560, 119976480, 121605120, 123561984, 125975304, 127974912, 129205440, 131738880, 132387840, 135502848, 136304640, 137819136, 139007232, 139972560, 142571520, 143971776, 145926144, 147663360, 148206240, 149304064, 150558720, 154452480, 155046528, 157469130, 158086656, 158865408, 159022080, 159968640, 163537920, 167967072, 169378560, 170633216, 172273920, 173759040, 175651840, 177196032, 179964720, 182407680, 185342976, 186630080, 190826496, 191962368, 193808160, 196884480, 197608320, 198581760, 205936640, 206728704, 209958840, 210782208, 213291520, 213857280, 221495040, 223956096, 225838080, 229698560, 231678720, 237129984, 238533120, 239952960, 243210240, 251950608, 255949824, 258410880, 263477760, 264775680, 271005696, 275638272, 278014464, 279945120, 287943552, 295326720, 296412480, 298608128, 308904960, 310093056, 314938260, 316173312, 318044160, 319937280, 327075840, 335934144, 338757120, 344547840, 347518080, 351303680, 354392064, 359929440, 364815360, 370685952, 373260160, 383924736, 387616320, 395216640, 397163520, 413457408, 419917680, 426583040, 427714560, 442990080, 447912192, 451676160, 459397120, 463357440, 474259968, 477066240, 479905920, 503901216, 511899648, 516821760, 526955520, 556028928, 559890240, 575887104, 590653440, 592824960, 597216256, 617809920, 620186112, 629876520, 632346624, 639874560, 671868288, 677514240, 689095680, 695036160, 719858880, 729630720, 746520320, 767849472, 775232640, 790433280, 794327040, 826914816, 839835360, 853166080, 885980160, 895824384, 926714880, 948519936, 954132480, 959811840, 1007802432, 1033643520, 1053911040, 1112057856, 1119780480, 1151774208, 1185649920, 1194432512, 1240372224, 1259753040, 1279749120, 1343736576, 1355028480, 1378191360, 1390072320, 1439717760, 1493040640, 1535698944, 1550465280, 1580866560, 1679670720, 1771960320, 1791648768, 1853429760, 1897039872, 1919623680, 2015604864, 2067287040, 2239560960, 2303548416, 2371299840, 2480744448, 2519506080, 2559498240, 2687473152, 2780144640, 2879435520, 2986081280, 3100930560, 3161733120, 3359341440, 3583297536, 3839247360, 4031209728, 4134574080, 4479121920, 4607096832, 4742599680, 5039012160, 5374946304, 5560289280, 5758871040, 5972162560, 6201861120, 6718682880, 7678494720, 8062419456, 8958243840, 9485199360, 10078024320, 10749892608, 11517742080, 12403722240, 13437365760, 16124838912, 17916487680, 20156048640, 23035484160, 26874731520, 32249677824, 40312097280, 53749463040, 80624194560, 161248389120]

約数ペア:

[(1, 161248389120), (2, 80624194560), (3, 53749463040), (4, 40312097280), (5, 32249677824), (6, 26874731520), (7, 23035484160), (8, 20156048640), (9, 17916487680), (10, 16124838912), (12, 13437365760), (13, 12403722240), (14, 11517742080), (15, 10749892608), (16, 10078024320), (17, 9485199360), (18, 8958243840), (20, 8062419456), (21, 7678494720), (24, 6718682880), (26, 6201861120), (27, 5972162560), (28, 5758871040), (29, 5560289280), (30, 5374946304), (32, 5039012160), (34, 4742599680), (35, 4607096832), (36, 4479121920), (39, 4134574080), (40, 4031209728), (42, 3839247360), (45, 3583297536), (48, 3359341440), (51, 3161733120), (52, 3100930560), (54, 2986081280), (56, 2879435520), (58, 2780144640), (60, 2687473152), (63, 2559498240), (64, 2519506080), (65, 2480744448), (68, 2371299840), (70, 2303548416), (72, 2239560960), (78, 2067287040), (80, 2015604864), (84, 1919623680), (85, 1897039872), (87, 1853429760), (90, 1791648768), (91, 1771960320), (96, 1679670720), (102, 1580866560), (104, 1550465280), (105, 1535698944), (108, 1493040640), (112, 1439717760), (116, 1390072320), (117, 1378191360), (119, 1355028480), (120, 1343736576), (126, 1279749120), (128, 1259753040), (130, 1240372224), (135, 1194432512), (136, 1185649920), (140, 1151774208), (144, 1119780480), (145, 1112057856), (153, 1053911040), (156, 1033643520), (160, 1007802432), (168, 959811840), (169, 954132480), (170, 948519936), (174, 926714880), (180, 895824384), (182, 885980160), (189, 853166080), (192, 839835360), (195, 826914816), (203, 794327040), (204, 790433280), (208, 775232640), (210, 767849472), (216, 746520320), (221, 729630720), (224, 719858880), (232, 695036160), (234, 689095680), (238, 677514240), (240, 671868288), (252, 639874560), (255, 632346624), (256, 629876520), (260, 620186112), (261, 617809920), (270, 597216256), (272, 592824960), (273, 590653440), (280, 575887104), (288, 559890240), (290, 556028928), (306, 526955520), (312, 516821760), (315, 511899648), (320, 503901216), (336, 479905920), (338, 477066240), (340, 474259968), (348, 463357440), (351, 459397120), (357, 451676160), (360, 447912192), (364, 442990080), (377, 427714560), (378, 426583040), (384, 419917680), (390, 413457408), (406, 397163520), (408, 395216640), (416, 387616320), (420, 383924736), (432, 373260160), (435, 370685952), (442, 364815360), (448, 359929440), (455, 354392064), (459, 351303680), (464, 347518080), (468, 344547840), (476, 338757120), (480, 335934144), (493, 327075840), (504, 319937280), (507, 318044160), (510, 316173312), (512, 314938260), (520, 310093056), (522, 308904960), (540, 298608128), (544, 296412480), (546, 295326720), (560, 287943552), (576, 279945120), (580, 278014464), (585, 275638272), (595, 271005696), (609, 264775680), (612, 263477760), (624, 258410880), (630, 255949824), (640, 251950608), (663, 243210240), (672, 239952960), (676, 238533120), (680, 237129984), (696, 231678720), (702, 229698560), (714, 225838080), (720, 223956096), (728, 221495040), (754, 213857280), (756, 213291520), (765, 210782208), (768, 209958840), (780, 206728704), (783, 205936640), (812, 198581760), (816, 197608320), (819, 196884480), (832, 193808160), (840, 191962368), (845, 190826496), (864, 186630080), (870, 185342976), (884, 182407680), (896, 179964720), (910, 177196032), (918, 175651840), (928, 173759040), (936, 172273920), (945, 170633216), (952, 169378560), (960, 167967072), (986, 163537920), (1008, 159968640), (1014, 159022080), (1015, 158865408), (1020, 158086656), (1024, 157469130), (1040, 155046528), (1044, 154452480), (1071, 150558720), (1080, 149304064), (1088, 148206240), (1092, 147663360), (1105, 145926144), (1120, 143971776), (1131, 142571520), (1152, 139972560), (1160, 139007232), (1170, 137819136), (1183, 136304640), (1190, 135502848), (1218, 132387840), (1224, 131738880), (1248, 129205440), (1260, 127974912), (1280, 125975304), (1305, 123561984), (1326, 121605120), (1344, 119976480), (1352, 119266560), (1360, 118564992), (1365, 118130688), (1392, 115839360), (1404, 114849280), (1428, 112919040), (1440, 111978048), (1456, 110747520), (1479, 109025280), (1508, 106928640), (1512, 106645760), (1521, 106014720), (1530, 105391104), (1536, 104979420), (1547, 104232960), (1560, 103364352), (1566, 102968320), (1624, 99290880), (1632, 98804160), (1638, 98442240), (1664, 96904080), (1680, 95981184), (1690, 95413248), (1728, 93315040), (1740, 92671488), (1755, 91879424), (1768, 91203840), (1785, 90335232), (1792, 89982360), (1820, 88598016), (1827, 88258560), (1836, 87825920), (1856, 86879520), (1872, 86136960), (1885, 85542912), (1890, 85316608), (1904, 84689280), (1920, 83983536), (1972, 81768960), (1989, 81070080), (2016, 79984320), (2028, 79511040), (2030, 79432704), (2040, 79043328), (2048, 78734565), (2080, 77523264), (2088, 77226240), (2142, 75279360), (2160, 74652032), (2176, 74103120), (2184, 73831680), (2210, 72963072), (2240, 71985888), (2262, 71285760), (2295, 70260736), (2304, 69986280), (2320, 69503616), (2340, 68909568), (2366, 68152320), (2380, 67751424), (2436, 66193920), (2448, 65869440), (2457, 65628160), (2465, 65415168), (2496, 64602720), (2520, 63987456), (2535, 63608832), (2560, 62987652), (2610, 61780992), (2639, 61102080), (2652, 60802560), (2688, 59988240), (2704, 59633280), (2720, 59282496), (2730, 59065344), (2784, 57919680), (2808, 57424640), (2856, 56459520), (2873, 56125440), (2880, 55989024), (2912, 55373760), (2958, 54512640), (3016, 53464320), (3024, 53322880), (3042, 53007360), (3045, 52955136), (3060, 52695552), (3072, 52489710), (3094, 52116480), (3120, 51682176), (3132, 51484160), (3213, 50186240), (3248, 49645440), (3264, 49402080), (3276, 49221120), (3315, 48642048), (3328, 48452040), (3360, 47990592), (3380, 47706624), (3393, 47523840), (3451, 46725120), (3456, 46657520), (3480, 46335744), (3510, 45939712), (3536, 45601920), (3549, 45434880), (3570, 45167616), (3584, 44991180), (3640, 44299008), (3654, 44129280), (3672, 43912960), (3712, 43439760), (3744, 43068480), (3770, 42771456), (3780, 42658304), (3808, 42344640), (3840, 41991768), (3915, 41187328), (3944, 40884480), (3978, 40535040), (4032, 39992160), (4056, 39755520), (4060, 39716352), (4080, 39521664), (4095, 39376896), (4160, 38761632), (4176, 38613120), (4284, 37639680), (4320, 37326016), (4352, 37051560), (4368, 36915840), (4420, 36481536), (4437, 36341760), (4480, 35992944), (4524, 35642880), (4563, 35338240), (4590, 35130368), (4608, 34993140), (4640, 34751808), (4641, 34744320), (4680, 34454784), (4732, 34076160), (4760, 33875712), (4872, 33096960), (4896, 32934720), (4901, 32901120), (4914, 32814080), (4930, 32707584), (4992, 32301360), (5040, 31993728), (5070, 31804416), (5120, 31493826), (5220, 30890496), (5278, 30551040), (5304, 30401280), (5355, 30111744), (5376, 29994120), (5408, 29816640), (5440, 29641248), (5460, 29532672), (5481, 29419520), (5568, 28959840), (5616, 28712320), (5655, 28514304), (5712, 28229760), (5746, 28062720), (5760, 27994512), (5824, 27686880), (5915, 27260928), (5916, 27256320), (5967, 27023360), (6032, 26732160), (6048, 26661440), (6084, 26503680), (6090, 26477568), (6120, 26347776), (6144, 26244855), (6188, 26058240), (6240, 25841088), (6264, 25742080), (6409, 25159680), (6426, 25093120), (6496, 24822720), (6528, 24701040), (6552, 24610560), (6630, 24321024), (6656, 24226020), (6720, 23995296), (6760, 23853312), (6786, 23761920), (6902, 23362560), (6912, 23328760), (6960, 23167872), (7020, 22969856), (7072, 22800960), (7098, 22717440), (7140, 22583808), (7168, 22495590), (7280, 22149504), (7308, 22064640), (7344, 21956480), (7395, 21805056), (7424, 21719880), (7488, 21534240), (7540, 21385728), (7560, 21329152), (7605, 21202944), (7616, 21172320), (7680, 20995884), (7735, 20846592), (7830, 20593664), (7888, 20442240), (7917, 20367360), (7956, 20267520), (8064, 19996080), (8112, 19877760), (8120, 19858176), (8160, 19760832), (8190, 19688448), (8320, 19380816), (8352, 19306560), (8568, 18819840), (8619, 18708480), (8640, 18663008), (8704, 18525780), (8736, 18457920), (8840, 18240768), (8874, 18170880), (8960, 17996472), (9048, 17821440), (9126, 17669120), (9135, 17651712), (9180, 17565184), (9216, 17496570), (9280, 17375904), (9282, 17372160), (9360, 17227392), (9464, 17038080), (9520, 16937856), (9744, 16548480), (9792, 16467360), (9802, 16450560), (9828, 16407040), (9860, 16353792), (9945, 16214016), (9984, 16150680), (10080, 15996864), (10140, 15902208), (10179, 15841280), (10240, 15746913), (10353, 15575040), (10440, 15445248), (10556, 15275520), (10608, 15200640), (10647, 15144960), (10710, 15055872), (10752, 14997060), (10816, 14908320), (10880, 14820624), (10920, 14766336), (10962, 14709760), (11136, 14479920), (11232, 14356160), (11310, 14257152), (11424, 14114880), (11492, 14031360), (11520, 13997256), (11648, 13843440), (11830, 13630464), (11832, 13628160), (11934, 13511680), (12064, 13366080), (12096, 13330720), (12168, 13251840), (12180, 13238784), (12240, 13173888), (12285, 13125632), (12376, 13029120), (12480, 12920544), (12528, 12871040), (12818, 12579840), (12852, 12546560), (12992, 12411360), (13056, 12350520), (13104, 12305280), (13195, 12220416), (13260, 12160512), (13311, 12113920), (13312, 12113010), (13440, 11997648), (13520, 11926656), (13572, 11880960), (13804, 11681280), (13824, 11664380), (13920, 11583936), (13923, 11581440), (14040, 11484928), (14144, 11400480), (14196, 11358720), (14280, 11291904), (14336, 11247795), (14365, 11225088), (14560, 11074752), (14616, 11032320), (14688, 10978240), (14703, 10967040), (14790, 10902528), (14848, 10859940), (14976, 10767120), (15080, 10692864), (15120, 10664576), (15210, 10601472), (15232, 10586160), (15360, 10497942), (15470, 10423296), (15660, 10296832), (15776, 10221120), (15834, 10183680), (15912, 10133760), (16065, 10037248), (16128, 9998040), (16224, 9938880), (16240, 9929088), (16320, 9880416), (16380, 9844224), (16640, 9690408), (16704, 9653280), (16965, 9504768), (17136, 9409920), (17238, 9354240), (17255, 9345024), (17280, 9331504), (17408, 9262890), (17472, 9228960), (17680, 9120384), (17745, 9086976), (17748, 9085440), (17920, 8998236), (18096, 8910720), (18252, 8834560), (18270, 8825856), (18360, 8782592), (18432, 8748285), (18560, 8687952), (18564, 8686080), (18720, 8613696), (18928, 8519040), (19040, 8468928), (19227, 8386560), (19488, 8274240), (19584, 8233680), (19604, 8225280), (19656, 8203520), (19720, 8176896), (19890, 8107008), (19968, 8075340), (20111, 8017920), (20160, 7998432), (20280, 7951104), (20358, 7920640), (20706, 7787520), (20880, 7722624), (21112, 7637760), (21216, 7600320), (21294, 7572480), (21420, 7527936), (21504, 7498530), (21632, 7454160), (21760, 7410312), (21840, 7383168), (21924, 7354880), (22185, 7268352), (22272, 7239960), (22464, 7178080), (22620, 7128576), (22815, 7067648), (22848, 7057440), (22984, 7015680), (23040, 6998628), (23205, 6948864), (23296, 6921720), (23660, 6815232), (23664, 6814080), (23751, 6789120), (23868, 6755840), (24128, 6683040), (24192, 6665360), (24336, 6625920), (24360, 6619392), (24480, 6586944), (24505, 6580224), (24570, 6562816), (24752, 6514560), (24960, 6460272), (25056, 6435520), (25636, 6289920), (25704, 6273280), (25857, 6236160), (25984, 6205680), (26112, 6175260), (26208, 6152640), (26390, 6110208), (26520, 6080256), (26622, 6056960), (26624, 6056505), (26880, 5998824), (27040, 5963328), (27144, 5940480), (27405, 5883904), (27608, 5840640), (27648, 5832190), (27840, 5791968), (27846, 5790720), (28080, 5742464), (28288, 5700240), (28392, 5679360), (28560, 5645952), (28730, 5612544), (29120, 5537376), (29232, 5516160), (29376, 5489120), (29406, 5483520), (29580, 5451264), (29696, 5429970), (29835, 5404672), (29952, 5383560), (30160, 5346432), (30240, 5332288), (30420, 5300736), (30464, 5293080), (30720, 5248971), (30940, 5211648), (31059, 5191680), (31320, 5148416), (31552, 5110560), (31668, 5091840), (31824, 5066880), (31941, 5048320), (32045, 5031936), (32130, 5018624), (32256, 4999020), (32448, 4969440), (32480, 4964544), (32640, 4940208), (32760, 4922112), (33280, 4845204), (33408, 4826640), (33930, 4752384), (34272, 4704960), (34307, 4700160), (34476, 4677120), (34510, 4672512), (34560, 4665752), (34816, 4631445), (34944, 4614480), (35360, 4560192), (35490, 4543488), (35496, 4542720), (35840, 4499118), (36192, 4455360), (36504, 4417280), (36540, 4412928), (36720, 4391296), (37120, 4343976), (37128, 4343040), (37440, 4306848), (37856, 4259520), (38080, 4234464), (38454, 4193280), (38976, 4137120), (39168, 4116840), (39208, 4112640), (39312, 4101760), (39440, 4088448), (39585, 4073472), (39780, 4053504), (39936, 4037670), (40222, 4008960), (40320, 3999216), (40560, 3975552), (40716, 3960320), (41412, 3893760), (41760, 3861312), (41769, 3860480), (42224, 3818880), (42432, 3800160), (42588, 3786240), (42840, 3763968), (43008, 3749265), (43095, 3741696), (43264, 3727080), (43520, 3705156), (43680, 3691584), (43848, 3677440), (44109, 3655680), (44370, 3634176), (44544, 3619980), (44863, 3594240), (44928, 3589040), (45240, 3564288), (45630, 3533824), (45696, 3528720), (45968, 3507840), (46080, 3499314), (46410, 3474432), (46592, 3460860), (47320, 3407616), (47328, 3407040), (47502, 3394560), (47736, 3377920), (48256, 3341520), (48384, 3332680), (48672, 3312960), (48720, 3309696), (48960, 3293472), (49010, 3290112), (49140, 3281408), (49504, 3257280), (49920, 3230136), (50112, 3217760), (50895, 3168256), (51272, 3144960), (51408, 3136640), (51714, 3118080), (51765, 3115008), (51968, 3102840), (52224, 3087630), (52416, 3076320), (52780, 3055104), (53040, 3040128), (53235, 3028992), (53244, 3028480), (53760, 2999412), (54080, 2981664), (54288, 2970240), (54810, 2941952), (55216, 2920320), (55296, 2916095), (55680, 2895984), (55692, 2895360), (56160, 2871232), (56576, 2850120), (56784, 2839680), (57120, 2822976), (57460, 2806272), (57681, 2795520), (58240, 2768688), (58464, 2758080), (58752, 2744560), (58812, 2741760), (59160, 2725632), (59392, 2714985), (59670, 2702336), (59904, 2691780), (60320, 2673216), (60333, 2672640), (60480, 2666144), (60840, 2650368), (60928, 2646540), (61880, 2605824), (62118, 2595840), (62640, 2574208), (63104, 2555280), (63336, 2545920), (63648, 2533440), (63882, 2524160), (64090, 2515968), (64260, 2509312), (64512, 2499510), (64896, 2484720), (64960, 2482272), (65280, 2470104), (65520, 2461056), (66555, 2422784), (66560, 2422602), (66816, 2413320), (67860, 2376192), (68544, 2352480), (68614, 2350080), (68952, 2338560), (69020, 2336256), (69120, 2332876), (69615, 2316288), (69888, 2307240), (70720, 2280096), (70980, 2271744), (70992, 2271360), (71253, 2263040), (71680, 2249559), (72384, 2227680), (73008, 2208640), (73080, 2206464), (73440, 2195648), (73515, 2193408), (74240, 2171988), (74256, 2171520), (74880, 2153424), (75712, 2129760), (76160, 2117232), (76908, 2096640), (77571, 2078720), (77952, 2068560), (78336, 2058420), (78416, 2056320), (78624, 2050880), (78880, 2044224), (79170, 2036736), (79560, 2026752), (79872, 2018835), (80444, 2004480), (80640, 1999608), (81120, 1987776), (81432, 1980160), (82824, 1946880), (83317, 1935360), (83520, 1930656), (83538, 1930240), (84448, 1909440), (84864, 1900080), (85176, 1893120), (85680, 1881984), (86190, 1870848), (86528, 1863540), (87040, 1852578), (87360, 1845792), (87696, 1838720), (88218, 1827840), (88740, 1817088), (89088, 1809990), (89726, 1797120), (89856, 1794520), (90480, 1782144), (91260, 1766912), (91392, 1764360), (91936, 1753920), (92160, 1749657), (92820, 1737216), (93177, 1730560), (93184, 1730430), (94640, 1703808), (94656, 1703520), (95004, 1697280), (95472, 1688960), (96135, 1677312), (96512, 1670760), (96768, 1666340), (97344, 1656480), (97440, 1654848), (97920, 1646736), (98020, 1645056), (98280, 1640704), (99008, 1628640), (99840, 1615068), (100224, 1608880), (100555, 1603584), (101790, 1584128), (102544, 1572480), (102816, 1568320), (102921, 1566720), (103428, 1559040), (103530, 1557504), (103936, 1551420), (104448, 1543815), (104832, 1538160), (105560, 1527552), (106080, 1520064), (106470, 1514496), (106488, 1514240), (107520, 1499706), (108160, 1490832), (108576, 1485120), (109620, 1470976), (110432, 1460160), (111360, 1447992), (111384, 1447680), (112320, 1435616), (113152, 1425060), (113568, 1419840), (114240, 1411488), (114920, 1403136), (115362, 1397760), (116480, 1384344), (116928, 1379040), (117504, 1372280), (117624, 1370880), (118320, 1362816), (118755, 1357824), (119340, 1351168), (119808, 1345890), (120640, 1336608), (120666, 1336320), (120960, 1333072), (121680, 1325184), (121856, 1323270), (123760, 1302912), (124236, 1297920), (125280, 1287104), (126208, 1277640), (126672, 1272960), (127296, 1266720), (127764, 1262080), (128180, 1257984), (128520, 1254656), (129024, 1249755), (129285, 1247232), (129792, 1242360), (129920, 1241136), (130560, 1235052), (131040, 1230528), (132327, 1218560), (133110, 1211392), (133120, 1211301), (133632, 1206660), (134589, 1198080), (135720, 1188096), (137088, 1176240), (137228, 1175040), (137904, 1169280), (138040, 1168128), (138240, 1166438), (139230, 1158144), (139776, 1153620), (141440, 1140048), (141960, 1135872), (141984, 1135680), (142506, 1131520), (144768, 1113840), (146016, 1104320), (146160, 1103232), (146880, 1097824), (147030, 1096704), (148480, 1085994), (148512, 1085760), (149760, 1076712), (151424, 1064880), (152320, 1058616), (153816, 1048320), (155142, 1039360), (155295, 1038336), (155904, 1034280), (156672, 1029210), (156832, 1028160), (157248, 1025440), (157760, 1022112), (158340, 1018368), (159120, 1013376), (159705, 1009664), (160888, 1002240), (161280, 999804), (162240, 993888), (162864, 990080), (165648, 973440), (166634, 967680), (167040, 965328), (167076, 965120), (168896, 954720), (169728, 950040), (170352, 946560), (171360, 940992), (171535, 940032), (172380, 935424), (173043, 931840), (173056, 931770), (174080, 926289), (174720, 922896), (175392, 919360), (176436, 913920), (177480, 908544), (178176, 904995), (179452, 898560), (179712, 897260), (180960, 891072), (180999, 890880), (182520, 883456), (182784, 882180), (183872, 876960), (185640, 868608), (186354, 865280), (186368, 865215), (189280, 851904), (189312, 851760), (190008, 848640), (190944, 844480), (192270, 838656), (193024, 835380), (193536, 833170), (194688, 828240), (194880, 827424), (195840, 823368), (196040, 822528), (196560, 820352), (198016, 814320), (199680, 807534), (200448, 804440), (201110, 801792), (203580, 792064), (205088, 786240), (205632, 784160), (205842, 783360), (206856, 779520), (207060, 778752), (207872, 775710), (208845, 772096), (209664, 769080), (211120, 763776), (212160, 760032), (212940, 757248), (212976, 757120), (215040, 749853), (216320, 745416), (217152, 742560), (219240, 735488), (220545, 731136), (220864, 730080), (222720, 723996), (222768, 723840), (224315, 718848), (224640, 717808), (226304, 712530), (227136, 709920), (228480, 705744), (229840, 701568), (230724, 698880), (232960, 692172), (233856, 689520), (235008, 686140), (235248, 685440), (236640, 681408), (237510, 678912), (238680, 675584), (239616, 672945), (241280, 668304), (241332, 668160), (241920, 666536), (243360, 662592), (243712, 661635), (247520, 651456), (248472, 648960), (249951, 645120), (250560, 643552), (252416, 638820), (253344, 636480), (254592, 633360), (255528, 631040), (256360, 628992), (257040, 627328), (258570, 623616), (259584, 621180), (259840, 620568), (261120, 617526), (262080, 615264), (264654, 609280), (266220, 605696), (267264, 603330), (269178, 599040), (271440, 594048), (274176, 588120), (274456, 587520), (275808, 584640), (276080, 584064), (276480, 583219), (278460, 579072), (279552, 576810), (282880, 570024), (283920, 567936), (283968, 567840), (285012, 565760), (288405, 559104), (289536, 556920), (292032, 552160), (292320, 551616), (293760, 548912), (294060, 548352), (296960, 542997), (297024, 542880), (299520, 538356), (301665, 534528), (302848, 532440), (304640, 529308), (307632, 524160), (308763, 522240), (310284, 519680), (310590, 519168), (311808, 517140), (313344, 514605), (313664, 514080), (314496, 512720), (315520, 511056), (316680, 509184), (318240, 506688), (319410, 504832), (321776, 501120), (322560, 499902), (324480, 496944), (325728, 495040), (331296, 486720), (333268, 483840), (334080, 482664), (334152, 482560), (337792, 477360), (339456, 475020), (340704, 473280), (342720, 470496), (343070, 470016), (344760, 467712), (346086, 465920), (346112, 465885), (349440, 461448), (350784, 459680), (352872, 456960), (354960, 454272), (356265, 452608), (358904, 449280), (359424, 448630), (361920, 445536), (361998, 445440), (365040, 441728), (365568, 441090), (367744, 438480), (371280, 434304), (372708, 432640), (378560, 425952), (378624, 425880), (380016, 424320), (381888, 422240), (384540, 419328), (386048, 417690), (387072, 416585), (387855, 415744), (389376, 414120), (389760, 413712), (391680, 411684), (392080, 411264), (393120, 410176), (396032, 407160), (399360, 403767), (400896, 402220)]