164607730560

素因数分解:

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

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 98, 102, 104, 105, 112, 116, 117, 119, 120, 126, 128, 130, 136, 140, 144, 145, 147, 153, 156, 160, 168, 169, 170, 174, 180, 182, 192, 195, 196, 203, 204, 208, 210, 221, 224, 232, 234, 238, 240, 245, 252, 255, 260, 261, 272, 273, 280, 288, 290, 294, 306, 312, 315, 320, 336, 338, 340, 343, 348, 357, 360, 364, 377, 384, 390, 392, 406, 408, 416, 420, 435, 441, 442, 448, 455, 464, 468, 476, 480, 490, 493, 504, 507, 510, 520, 522, 544, 546, 560, 576, 580, 585, 588, 595, 609, 612, 624, 630, 637, 640, 663, 672, 676, 680, 686, 696, 714, 720, 728, 735, 754, 765, 780, 784, 812, 816, 819, 832, 833, 840, 845, 870, 882, 884, 896, 910, 928, 936, 952, 960, 980, 986, 1008, 1014, 1015, 1020, 1029, 1040, 1044, 1071, 1088, 1092, 1105, 1120, 1131, 1152, 1160, 1170, 1176, 1183, 1190, 1218, 1224, 1248, 1260, 1274, 1305, 1326, 1344, 1352, 1360, 1365, 1372, 1392, 1421, 1428, 1440, 1456, 1470, 1479, 1508, 1521, 1530, 1547, 1560, 1568, 1624, 1632, 1638, 1664, 1666, 1680, 1690, 1715, 1740, 1764, 1768, 1785, 1820, 1827, 1856, 1872, 1885, 1904, 1911, 1920, 1960, 1972, 1989, 2016, 2028, 2030, 2040, 2058, 2080, 2088, 2142, 2176, 2184, 2205, 2210, 2240, 2262, 2320, 2340, 2352, 2366, 2380, 2436, 2448, 2465, 2496, 2499, 2520, 2535, 2548, 2610, 2639, 2652, 2688, 2704, 2720, 2730, 2744, 2784, 2842, 2856, 2873, 2880, 2912, 2940, 2958, 3016, 3042, 3045, 3060, 3087, 3094, 3120, 3136, 3185, 3248, 3264, 3276, 3315, 3332, 3360, 3380, 3393, 3430, 3451, 3480, 3528, 3536, 3549, 3570, 3640, 3654, 3712, 3744, 3770, 3808, 3822, 3920, 3944, 3978, 4032, 4056, 4060, 4080, 4095, 4116, 4160, 4165, 4176, 4263, 4284, 4368, 4410, 4420, 4437, 4459, 4480, 4524, 4640, 4641, 4680, 4704, 4732, 4760, 4872, 4896, 4901, 4930, 4992, 4998, 5040, 5070, 5096, 5145, 5220, 5278, 5304, 5355, 5408, 5440, 5460, 5488, 5568, 5655, 5684, 5712, 5733, 5746, 5760, 5824, 5831, 5880, 5915, 5916, 6032, 6084, 6090, 6120, 6174, 6188, 6240, 6272, 6370, 6409, 6496, 6528, 6552, 6630, 6664, 6720, 6760, 6786, 6860, 6902, 6960, 7056, 7072, 7098, 7105, 7140, 7280, 7308, 7395, 7488, 7497, 7540, 7605, 7616, 7644, 7735, 7840, 7888, 7917, 7956, 8064, 8112, 8120, 8160, 8190, 8232, 8281, 8320, 8330, 8352, 8526, 8568, 8619, 8736, 8820, 8840, 8874, 8918, 9048, 9135, 9280, 9282, 9360, 9408, 9464, 9520, 9555, 9744, 9792, 9802, 9860, 9945, 9947, 9996, 10080, 10140, 10192, 10290, 10353, 10440, 10556, 10608, 10647, 10710, 10816, 10829, 10880, 10920, 10976, 11136, 11310, 11368, 11424, 11466, 11492, 11648, 11662, 11760, 11830, 11832, 12064, 12168, 12180, 12240, 12348, 12376, 12480, 12495, 12740, 12789, 12818, 12992, 13104, 13195, 13260, 13328, 13377, 13440, 13520, 13572, 13720, 13804, 13920, 13923, 14112, 14144, 14196, 14210, 14280, 14365, 14560, 14616, 14703, 14790, 14976, 14994, 15080, 15210, 15232, 15288, 15435, 15470, 15680, 15776, 15834, 15912, 16224, 16240, 16320, 16380, 16464, 16562, 16660, 16704, 16965, 17052, 17136, 17238, 17255, 17472, 17493, 17640, 17680, 17745, 17748, 17836, 18096, 18270, 18473, 18560, 18564, 18720, 18816, 18928, 19040, 19110, 19227, 19488, 19584, 19604, 19720, 19890, 19894, 19992, 20111, 20160, 20280, 20384, 20580, 20706, 20880, 21112, 21216, 21294, 21315, 21420, 21632, 21658, 21840, 21952, 22185, 22295, 22620, 22736, 22848, 22932, 22984, 23205, 23324, 23520, 23660, 23664, 23751, 24128, 24157, 24336, 24360, 24480, 24505, 24696, 24752, 24843, 24960, 24990, 25480, 25578, 25636, 25857, 25984, 26208, 26390, 26520, 26656, 26754, 27040, 27144, 27440, 27608, 27840, 27846, 28224, 28288, 28392, 28420, 28560, 28665, 28730, 29120, 29155, 29232, 29406, 29580, 29841, 29988, 30160, 30420, 30576, 30870, 30940, 31059, 31360, 31552, 31668, 31824, 32045, 32448, 32480, 32487, 32640, 32760, 32928, 33124, 33320, 33408, 33930, 34104, 34272, 34307, 34476, 34510, 34944, 34986, 35280, 35360, 35490, 35496, 35672, 36192, 36540, 36946, 37128, 37440, 37485, 37856, 38080, 38220, 38454, 38976, 39208, 39440, 39585, 39780, 39788, 39984, 40131, 40222, 40320, 40560, 40768, 41160, 41405, 41412, 41760, 42224, 42432, 42588, 42630, 42840, 43095, 43316, 43680, 43904, 44109, 44370, 44590, 44863, 45240, 45472, 45696, 45864, 45968, 46410, 46648, 47040, 47320, 47328, 47502, 48256, 48314, 48672, 48720, 48960, 49010, 49392, 49504, 49686, 49735, 49980, 50960, 51156, 51272, 51714, 51765, 52416, 52479, 52780, 53040, 53235, 53312, 53508, 54080, 54145, 54288, 54880, 55216, 55419, 55680, 55692, 56448, 56784, 56840, 57120, 57330, 57460, 57681, 57967, 58240, 58310, 58464, 58812, 59160, 59682, 59976, 60320, 60333, 60840, 61152, 61740, 61880, 62118, 63104, 63336, 63648, 63945, 64090, 64896, 64960, 64974, 65520, 65856, 66248, 66640, 66885, 67860, 68208, 68544, 68614, 68952, 69020, 69615, 69972, 70560, 70720, 70980, 70992, 71344, 72384, 72471, 73080, 73515, 73892, 74256, 74529, 74880, 74970, 75712, 75803, 76160, 76440, 76908, 77952, 78416, 78880, 79170, 79560, 79576, 79968, 80262, 80444, 81120, 81536, 82320, 82810, 82824, 83317, 83520, 84448, 84864, 85176, 85260, 85680, 86190, 86632, 87360, 87465, 88218, 88740, 89180, 89523, 89726, 90480, 90944, 91728, 91936, 92365, 92820, 93296, 94080, 94640, 94656, 95004, 96135, 96628, 97344, 97440, 97461, 97920, 98020, 98784, 99008, 99372, 99470, 99960, 100555, 101920, 102312, 102544, 102921, 103428, 103530, 104832, 104958, 105560, 106080, 106470, 106624, 107016, 108160, 108290, 108576, 109760, 110432, 110838, 111384, 113568, 113680, 114240, 114660, 114920, 115362, 115934, 116620, 116928, 117624, 118320, 118755, 119364, 119952, 120640, 120666, 120785, 121680, 122304, 123480, 123760, 124215, 124236, 126672, 127296, 127890, 128180, 129285, 129311, 129920, 129948, 131040, 131712, 132496, 133280, 133770, 134589, 135720, 136416, 137088, 137228, 137904, 138040, 139230, 139944, 140777, 141120, 141440, 141960, 141984, 142688, 144768, 144942, 146160, 147030, 147784, 148512, 149058, 149205, 149940, 151424, 151606, 152880, 153816, 155295, 156832, 157760, 158340, 159120, 159152, 159936, 160524, 160888, 162240, 162435, 164640, 165620, 165648, 166257, 166634, 167040, 168896, 169099, 170352, 170520, 171360, 171535, 172380, 173264, 173901, 174720, 174930, 176436, 177480, 178360, 179046, 179452, 180960, 180999, 181888, 183456, 183872, 184730, 185640, 186592, 189280, 189312, 190008, 192270, 193256, 194688, 194880, 194922, 196040, 197568, 198016, 198744, 198940, 199920, 200655, 201110, 203840, 204624, 205088, 205842, 206856, 207060, 209916, 211120, 212160, 212940, 214032, 216580, 217152, 217413, 219520, 220545, 220864, 221676, 222768, 224315, 227136, 227360, 227409, 228480, 229320, 229840, 230724, 231868, 233240, 233856, 235248, 236640, 237510, 238728, 239904, 240149, 241280, 241332, 241570, 243360, 244608, 246960, 247520, 248430, 248472, 249951, 253344, 254592, 255780, 256360, 258570, 258622, 259896, 262080, 262395, 264992, 266560, 267540, 269178, 271440, 272832, 274456, 275808, 276080, 277095, 278460, 279888, 281554, 282240, 283920, 283968, 285376, 288405, 289835, 289884, 292320, 294060, 295568, 297024, 298116, 298410, 299880, 301665, 303212, 305760, 307632, 308763, 310590, 313664, 314041, 315520, 316680, 318240, 318304, 319872, 321048, 321776, 324480, 324870, 329280, 331240, 331296, 332514, 333268, 337792, 338198, 340704, 341040, 342720, 343070, 344760, 346528, 347802, 349860, 352872, 354960, 356720, 358092, 358904, 361920, 361998, 362355, 366912, 367744, 369460, 371280, 372645, 373184, 378560, 379015, 380016, 384540, 386512, 387933, 389760, 389844, 392080, 395136, 397488, 397880, 399840, 401310, 402220, 403767, 407680, 409248, 410176, 411684, 413712, 414120, 416585, 419832, 422240, 422331, 424320, 425880, 428064, 433160, 434304, 434826, 441090, 441728, 443352, 445536, 447615, 448630, 454272, 454720, 454818, 458640, 459680, 461448, 463736, 466480, 470496, 473280, 475020, 477456, 479808, 480298, 482664, 483140, 486720, 487305, 493920, 495040, 496860, 496944, 499902, 506688, 507297, 511560, 512720, 514605, 517140, 517244, 519792, 521703, 524160, 524790, 529984, 533120, 535080, 538356, 542880, 545664, 548912, 551616, 552160, 554190, 556920, 559776, 563108, 567840, 567936, 570752, 576810, 579670, 579768, 583219, 584640, 588120, 591136, 594048, 596232, 596820, 599760, 603330, 606424, 611520, 615264, 617526, 621180, 627328, 628082, 633360, 636480, 636608, 642096, 643552, 646555, 649740, 658560, 662480, 662592, 665028, 666536, 672945, 676396, 681408, 682080, 682227, 685440, 686140, 689520, 693056, 695604, 699720, 703885, 705744, 709920, 713440, 716184, 717808, 720447, 723840, 723996, 724710, 733824, 738920, 742560, 745290, 746368, 749853, 757120, 758030, 760032, 769080, 773024, 775866, 779688, 784160, 794976, 795760, 799680, 802620, 804440, 807534, 818496, 820352, 823368, 827424, 828240, 831285, 833170, 839664, 844480, 844662, 845495, 851760, 856128, 866320, 869505, 869652, 882180, 886704, 891072, 895230, 897260, 904995, 909440, 909636, 917280, 919360, 922896, 927472, 932960, 940992, 942123, 946560, 950040, 954912, 959616, 960596, 965328, 966280, 973440, 974610, 985439, 987840, 990080, 993720, 993888, 999804, 1013376, 1014594, 1023120, 1025440, 1029210, 1034280, 1034488, 1039584, 1043406, 1049580, 1059968, 1070160, 1076712, 1085760, 1087065, 1097824, 1103232, 1104320, 1108380, 1113840, 1119552, 1126216, 1135680, 1137045, 1153620, 1159340, 1159536, 1163799, 1166438, 1169280, 1176240, 1182272, 1192464, 1193640, 1199520, 1200745, 1206660, 1212848, 1223040, 1230528, 1235052, 1242360, 1249755, 1256164, 1266720, 1266993, 1272960, 1273216, 1284192, 1287104, 1293110, 1299480, 1324960, 1325184, 1330056, 1333072, 1345890, 1352792, 1362816, 1364160, 1364454, 1372280, 1379040, 1386112, 1391208, 1399440, 1407770, 1411488, 1419840, 1426880, 1432368, 1435616, 1440894, 1447992, 1449420, 1477840, 1485120, 1490580, 1499706, 1516060, 1520064, 1521891, 1538160, 1543815, 1546048, 1551732, 1559376, 1568320, 1570205, 1589952, 1591520, 1599360, 1605240, 1608880, 1615068, 1636992, 1646736, 1654848, 1656480, 1662570, 1666340, 1679328, 1681043, 1688960, 1689324, 1690990, 1703520, 1712256, 1732640, 1739010, 1739304, 1749657, 1764360, 1773408, 1782144, 1790460, 1794520, 1809990, 1819272, 1834560, 1838720, 1845792, 1854944, 1865920, 1881984, 1884246, 1900080, 1909824, 1921192, 1930656, 1932560, 1939665, 1949220, 1970878, 1975680, 1987440, 1987776, 1999608, 2018835, 2029188, 2046240, 2050880, 2058420, 2068560, 2068976, 2079168, 2086812, 2099160, 2111655, 2140320, 2153424, 2161341, 2171520, 2174130, 2195648, 2198287, 2208640, 2216760, 2227680, 2239104, 2252432, 2271360, 2274090, 2307240, 2318680, 2319072, 2327598, 2332876, 2352480, 2364544, 2384928, 2387280, 2399040, 2401490, 2413320, 2425696, 2461056, 2470104, 2484720, 2499510, 2512328, 2533440, 2533986, 2536485, 2568384, 2574208, 2586220, 2598960, 2608515, 2649920, 2660112, 2666144, 2691780, 2705584, 2728320, 2728908, 2744560, 2758080, 2782416, 2798880, 2815540, 2822976, 2826369, 2839680, 2853760, 2864736, 2871232, 2881788, 2895984, 2898840, 2916095, 2955680, 2956317, 2970240, 2981160, 2999412, 3032120, 3040128, 3043782, 3076320, 3087630, 3092096, 3103464, 3118752, 3136640, 3140410, 3179904, 3183040, 3210480, 3217760, 3230136, 3293472, 3309696, 3312960, 3325140, 3332680, 3358656, 3362086, 3378648, 3381980, 3407040, 3411135, 3465280, 3478020, 3478608, 3499314, 3528720, 3546816, 3580920, 3589040, 3602235, 3619980, 3638544, 3669120, 3691584, 3709888, 3731840, 3749265, 3768492, 3800160, 3819648, 3842384, 3861312, 3865120, 3879330, 3898440, 3941756, 3974880, 3975552, 3999216, 4037670, 4058376, 4082533, 4092480, 4101760, 4116840, 4137120, 4137952, 4158336, 4173624, 4198320, 4223310, 4280640, 4306848, 4322682, 4348260, 4391296, 4396574, 4433520, 4455360, 4504864, 4548180, 4614480, 4637360, 4638144, 4655196, 4665752, 4704960, 4710615, 4769856, 4774560, 4798080, 4802980, 4826640, 4851392, 4927195, 4940208, 4969440, 4999020, 5024656, 5043129, 5066880, 5067972, 5072970, 5136768, 5172440, 5197920, 5217030, 5248971, 5299840, 5320224, 5332288, 5383560, 5411168, 5457816, 5489120, 5516160, 5564832, 5597760, 5631080, 5645952, 5652738, 5729472, 5742464, 5763576, 5791968, 5797680, 5818995, 5832190, 5911360, 5912634, 5962320, 5998824, 6064240, 6087564, 6152640, 6175260, 6206928, 6237504, 6280820, 6334965, 6366080, 6420960, 6435520, 6460272, 6586944, 6594861, 6625920, 6650280, 6665360, 6717312, 6724172, 6757296, 6763960, 6814080, 6822270, 6930560, 6956040, 6957216, 6998628, 7057440, 7093632, 7161840, 7178080, 7204470, 7239960, 7277088, 7383168, 7419776, 7498530, 7536984, 7600320, 7609455, 7684768, 7722624, 7730240, 7758660, 7796880, 7883512, 7949760, 7998432, 8075340, 8116752, 8165066, 8184960, 8233680, 8274240, 8275904, 8347248, 8396640, 8405215, 8446620, 8561280, 8613696, 8645364, 8696520, 8748285, 8793148, 8867040, 8868951, 8910720, 9009728, 9096360, 9228960, 9274720, 9276288, 9310392, 9331504, 9409920, 9421230, 9539712, 9549120, 9605960, 9653280, 9702784, 9854390, 9880416, 9938880, 9998040, 10049312, 10086258, 10135944, 10145940, 10344880, 10395840, 10434060, 10497942, 10640448, 10664576, 10767120, 10806705, 10822336, 10915632, 10978240, 10991435, 11129664, 11195520, 11262160, 11305476, 11458944, 11527152, 11583936, 11595360, 11637990, 11664380, 11822720, 11825268, 11924640, 11997648, 12128480, 12175128, 12247599, 12305280, 12350520, 12413856, 12475008, 12561640, 12669930, 12841920, 12871040, 12920544, 13173888, 13189722, 13300560, 13330720, 13448344, 13514592, 13527920, 13644540, 13912080, 13914432, 13997256, 14114880, 14131845, 14323680, 14356160, 14408940, 14479920, 14554176, 14781585, 14997060, 15073968, 15129387, 15200640, 15218910, 15369536, 15460480, 15517320, 15593760, 15767024, 15899520, 15996864, 16150680, 16233504, 16330132, 16467360, 16548480, 16551808, 16694496, 16793280, 16810430, 16893240, 17227392, 17290728, 17393040, 17496570, 17586296, 17734080, 17737902, 18019456, 18192720, 18457920, 18549440, 18620784, 18663008, 18842460, 19098240, 19211920, 19306560, 19708780, 19760832, 19784583, 19877760, 19996080, 20098624, 20172516, 20271888, 20291880, 20412665, 20689760, 20791680, 20868120, 20995884, 21280896, 21534240, 21613410, 21644672, 21831264, 21956480, 21982870, 22259328, 22524320, 22610952, 23054304, 23167872, 23190720, 23275980, 23328760, 23650536, 23849280, 23995296, 24256960, 24350256, 24495198, 24701040, 24827712, 25123280, 25215645, 25339860, 25683840, 25841088, 26244855, 26379444, 26601120, 26661440, 26896688, 27029184, 27055840, 27289080, 27824160, 27828864, 27994512, 28229760, 28263690, 28577731, 28647360, 28712320, 28817880, 28959840, 29108352, 29563170, 29994120, 30147936, 30258774, 30437820, 30739072, 31034640, 31187520, 31534048, 31993728, 32301360, 32467008, 32660264, 32934720, 32974305, 33388992, 33586560, 33620860, 33786480, 34581456, 34786080, 34993140, 35172592, 35468160, 35475804, 36385440, 36742797, 36915840, 37098880, 37241568, 37326016, 37684920, 38423840, 38613120, 39417560, 39521664, 39569166, 39992160, 40197248, 40345032, 40543776, 40583760, 40825330, 41379520, 41736240, 41991768, 43068480, 43226820, 43662528, 43965740, 44344755, 45048640, 45221904, 46108608, 46381440, 46551960, 46657520, 47301072, 47698560, 47990592, 48513920, 48700512, 48990396, 49402080, 49655424, 50246560, 50431290, 50679720, 51682176, 52489710, 52758888, 53202240, 53322880, 53793376, 54058368, 54111680, 54578160, 55648320, 55989024, 56527380, 57155462, 57294720, 57635760, 57919680, 59126340, 59988240, 60295872, 60517548, 60875640, 61237995, 62069280, 62375040, 63068096, 64602720, 64934016, 65320528, 65869440, 65948610, 66777984, 67241720, 67572960, 69162912, 69572160, 69986280, 70345184, 70951608, 72770880, 73485594, 74483136, 74652032, 75369840, 75646935, 76847680, 78835120, 79138332, 79984320, 80690064, 81087552, 81167520, 81650660, 82759040, 83472480, 83983536, 85733193, 86136960, 86453640, 87325056, 87931480, 88689510, 90097280, 90443808, 92217216, 93103920, 93315040, 94602144, 95981184, 97401024, 97980792, 98804160, 98922915, 100493120, 100862580, 101359440, 104979420, 105517776, 106404480, 107586752, 108223360, 109156320, 111296640, 111978048, 113054760, 114310924, 115271520, 115839360, 118252680, 119976480, 120591744, 121035096, 121751280, 122475990, 124138560, 126136192, 129205440, 130641056, 131897220, 134483440, 135145920, 138325824, 139144320, 139972560, 140690368, 141903216, 142888655, 145541760, 146971188, 148966272, 150739680, 151293870, 153695360, 157670240, 158276664, 159968640, 161380128, 162175104, 162335040, 163301320, 166944960, 167967072, 171466386, 172907280, 175862960, 177379020, 180887616, 183713985, 186207840, 186630080, 189204288, 194802048, 195961584, 197608320, 197845830, 200986240, 201725160, 202718880, 209958840, 211035552, 215173504, 218312640, 223956096, 226109520, 228621848, 230543040, 236505360, 239952960, 242070192, 243502560, 244951980, 248277120, 257199579, 258410880, 261282112, 263794440, 268966880, 270291840, 276651648, 279945120, 281380736, 283806432, 285777310, 293942376, 301479360, 302587740, 315340480, 316553328, 322760256, 324670080, 326602640, 333889920, 335934144, 342932772, 345814560, 351725920, 354758040, 361775232, 367427970, 372415680, 373260160, 378408576, 391923168, 395691660, 403450320, 405437760, 419917680, 422071104, 428665965, 436625280, 452219040, 457243696, 461086080, 473010720, 479905920, 484140384, 487005120, 489903960, 514399158, 522564224, 527588880, 537933760, 559890240, 567612864, 571554620, 587884752, 602958720, 605175480, 630680960, 633106656, 645520512, 653205280, 671868288, 685865544, 691629120, 703451840, 709516080, 734855940, 744831360, 783846336, 791383320, 806900640, 810875520, 839835360, 844142208, 857331930, 904438080, 914487392, 946021440, 968280768, 974010240, 979807920, 1028798316, 1055177760, 1075867520, 1119780480, 1135225728, 1143109240, 1175769504, 1210350960, 1266213312, 1285997895, 1306410560, 1371731088, 1383258240, 1406903680, 1419032160, 1469711880, 1567692672, 1582766640, 1613801280, 1679670720, 1714663860, 1808876160, 1828974784, 1892042880, 1936561536, 1959615840, 2057596632, 2110355520, 2286218480, 2351539008, 2420701920, 2532426624, 2571995790, 2612821120, 2743462176, 2838064320, 2939423760, 3165533280, 3227602560, 3359341440, 3429327720, 3657949568, 3919231680, 4115193264, 4220711040, 4572436960, 4703078016, 4841403840, 5143991580, 5486924352, 5676128640, 5878847520, 6331066560, 6858655440, 7838463360, 8230386528, 9144873920, 9682807680, 10287983160, 10973848704, 11757695040, 12662133120, 13717310880, 16460773056, 18289747840, 20575966320, 23515390080, 27434621760, 32921546112, 41151932640, 54869243520, 82303865280, 164607730560]

約数ペア:

[(1, 164607730560), (2, 82303865280), (3, 54869243520), (4, 41151932640), (5, 32921546112), (6, 27434621760), (7, 23515390080), (8, 20575966320), (9, 18289747840), (10, 16460773056), (12, 13717310880), (13, 12662133120), (14, 11757695040), (15, 10973848704), (16, 10287983160), (17, 9682807680), (18, 9144873920), (20, 8230386528), (21, 7838463360), (24, 6858655440), (26, 6331066560), (28, 5878847520), (29, 5676128640), (30, 5486924352), (32, 5143991580), (34, 4841403840), (35, 4703078016), (36, 4572436960), (39, 4220711040), (40, 4115193264), (42, 3919231680), (45, 3657949568), (48, 3429327720), (49, 3359341440), (51, 3227602560), (52, 3165533280), (56, 2939423760), (58, 2838064320), (60, 2743462176), (63, 2612821120), (64, 2571995790), (65, 2532426624), (68, 2420701920), (70, 2351539008), (72, 2286218480), (78, 2110355520), (80, 2057596632), (84, 1959615840), (85, 1936561536), (87, 1892042880), (90, 1828974784), (91, 1808876160), (96, 1714663860), (98, 1679670720), (102, 1613801280), (104, 1582766640), (105, 1567692672), (112, 1469711880), (116, 1419032160), (117, 1406903680), (119, 1383258240), (120, 1371731088), (126, 1306410560), (128, 1285997895), (130, 1266213312), (136, 1210350960), (140, 1175769504), (144, 1143109240), (145, 1135225728), (147, 1119780480), (153, 1075867520), (156, 1055177760), (160, 1028798316), (168, 979807920), (169, 974010240), (170, 968280768), (174, 946021440), (180, 914487392), (182, 904438080), (192, 857331930), (195, 844142208), (196, 839835360), (203, 810875520), (204, 806900640), (208, 791383320), (210, 783846336), (221, 744831360), (224, 734855940), (232, 709516080), (234, 703451840), (238, 691629120), (240, 685865544), (245, 671868288), (252, 653205280), (255, 645520512), (260, 633106656), (261, 630680960), (272, 605175480), (273, 602958720), (280, 587884752), (288, 571554620), (290, 567612864), (294, 559890240), (306, 537933760), (312, 527588880), (315, 522564224), (320, 514399158), (336, 489903960), (338, 487005120), (340, 484140384), (343, 479905920), (348, 473010720), (357, 461086080), (360, 457243696), (364, 452219040), (377, 436625280), (384, 428665965), (390, 422071104), (392, 419917680), (406, 405437760), (408, 403450320), (416, 395691660), (420, 391923168), (435, 378408576), (441, 373260160), (442, 372415680), (448, 367427970), (455, 361775232), (464, 354758040), (468, 351725920), (476, 345814560), (480, 342932772), (490, 335934144), (493, 333889920), (504, 326602640), (507, 324670080), (510, 322760256), (520, 316553328), (522, 315340480), (544, 302587740), (546, 301479360), (560, 293942376), (576, 285777310), (580, 283806432), (585, 281380736), (588, 279945120), (595, 276651648), (609, 270291840), (612, 268966880), (624, 263794440), (630, 261282112), (637, 258410880), (640, 257199579), (663, 248277120), (672, 244951980), (676, 243502560), (680, 242070192), (686, 239952960), (696, 236505360), (714, 230543040), (720, 228621848), (728, 226109520), (735, 223956096), (754, 218312640), (765, 215173504), (780, 211035552), (784, 209958840), (812, 202718880), (816, 201725160), (819, 200986240), (832, 197845830), (833, 197608320), (840, 195961584), (845, 194802048), (870, 189204288), (882, 186630080), (884, 186207840), (896, 183713985), (910, 180887616), (928, 177379020), (936, 175862960), (952, 172907280), (960, 171466386), (980, 167967072), (986, 166944960), (1008, 163301320), (1014, 162335040), (1015, 162175104), (1020, 161380128), (1029, 159968640), (1040, 158276664), (1044, 157670240), (1071, 153695360), (1088, 151293870), (1092, 150739680), (1105, 148966272), (1120, 146971188), (1131, 145541760), (1152, 142888655), (1160, 141903216), (1170, 140690368), (1176, 139972560), (1183, 139144320), (1190, 138325824), (1218, 135145920), (1224, 134483440), (1248, 131897220), (1260, 130641056), (1274, 129205440), (1305, 126136192), (1326, 124138560), (1344, 122475990), (1352, 121751280), (1360, 121035096), (1365, 120591744), (1372, 119976480), (1392, 118252680), (1421, 115839360), (1428, 115271520), (1440, 114310924), (1456, 113054760), (1470, 111978048), (1479, 111296640), (1508, 109156320), (1521, 108223360), (1530, 107586752), (1547, 106404480), (1560, 105517776), (1568, 104979420), (1624, 101359440), (1632, 100862580), (1638, 100493120), (1664, 98922915), (1666, 98804160), (1680, 97980792), (1690, 97401024), (1715, 95981184), (1740, 94602144), (1764, 93315040), (1768, 93103920), (1785, 92217216), (1820, 90443808), (1827, 90097280), (1856, 88689510), (1872, 87931480), (1885, 87325056), (1904, 86453640), (1911, 86136960), (1920, 85733193), (1960, 83983536), (1972, 83472480), (1989, 82759040), (2016, 81650660), (2028, 81167520), (2030, 81087552), (2040, 80690064), (2058, 79984320), (2080, 79138332), (2088, 78835120), (2142, 76847680), (2176, 75646935), (2184, 75369840), (2205, 74652032), (2210, 74483136), (2240, 73485594), (2262, 72770880), (2320, 70951608), (2340, 70345184), (2352, 69986280), (2366, 69572160), (2380, 69162912), (2436, 67572960), (2448, 67241720), (2465, 66777984), (2496, 65948610), (2499, 65869440), (2520, 65320528), (2535, 64934016), (2548, 64602720), (2610, 63068096), (2639, 62375040), (2652, 62069280), (2688, 61237995), (2704, 60875640), (2720, 60517548), (2730, 60295872), (2744, 59988240), (2784, 59126340), (2842, 57919680), (2856, 57635760), (2873, 57294720), (2880, 57155462), (2912, 56527380), (2940, 55989024), (2958, 55648320), (3016, 54578160), (3042, 54111680), (3045, 54058368), (3060, 53793376), (3087, 53322880), (3094, 53202240), (3120, 52758888), (3136, 52489710), (3185, 51682176), (3248, 50679720), (3264, 50431290), (3276, 50246560), (3315, 49655424), (3332, 49402080), (3360, 48990396), (3380, 48700512), (3393, 48513920), (3430, 47990592), (3451, 47698560), (3480, 47301072), (3528, 46657520), (3536, 46551960), (3549, 46381440), (3570, 46108608), (3640, 45221904), (3654, 45048640), (3712, 44344755), (3744, 43965740), (3770, 43662528), (3808, 43226820), (3822, 43068480), (3920, 41991768), (3944, 41736240), (3978, 41379520), (4032, 40825330), (4056, 40583760), (4060, 40543776), (4080, 40345032), (4095, 40197248), (4116, 39992160), (4160, 39569166), (4165, 39521664), (4176, 39417560), (4263, 38613120), (4284, 38423840), (4368, 37684920), (4410, 37326016), (4420, 37241568), (4437, 37098880), (4459, 36915840), (4480, 36742797), (4524, 36385440), (4640, 35475804), (4641, 35468160), (4680, 35172592), (4704, 34993140), (4732, 34786080), (4760, 34581456), (4872, 33786480), (4896, 33620860), (4901, 33586560), (4930, 33388992), (4992, 32974305), (4998, 32934720), (5040, 32660264), (5070, 32467008), (5096, 32301360), (5145, 31993728), (5220, 31534048), (5278, 31187520), (5304, 31034640), (5355, 30739072), (5408, 30437820), (5440, 30258774), (5460, 30147936), (5488, 29994120), (5568, 29563170), (5655, 29108352), (5684, 28959840), (5712, 28817880), (5733, 28712320), (5746, 28647360), (5760, 28577731), (5824, 28263690), (5831, 28229760), (5880, 27994512), (5915, 27828864), (5916, 27824160), (6032, 27289080), (6084, 27055840), (6090, 27029184), (6120, 26896688), (6174, 26661440), (6188, 26601120), (6240, 26379444), (6272, 26244855), (6370, 25841088), (6409, 25683840), (6496, 25339860), (6528, 25215645), (6552, 25123280), (6630, 24827712), (6664, 24701040), (6720, 24495198), (6760, 24350256), (6786, 24256960), (6860, 23995296), (6902, 23849280), (6960, 23650536), (7056, 23328760), (7072, 23275980), (7098, 23190720), (7105, 23167872), (7140, 23054304), (7280, 22610952), (7308, 22524320), (7395, 22259328), (7488, 21982870), (7497, 21956480), (7540, 21831264), (7605, 21644672), (7616, 21613410), (7644, 21534240), (7735, 21280896), (7840, 20995884), (7888, 20868120), (7917, 20791680), (7956, 20689760), (8064, 20412665), (8112, 20291880), (8120, 20271888), (8160, 20172516), (8190, 20098624), (8232, 19996080), (8281, 19877760), (8320, 19784583), (8330, 19760832), (8352, 19708780), (8526, 19306560), (8568, 19211920), (8619, 19098240), (8736, 18842460), (8820, 18663008), (8840, 18620784), (8874, 18549440), (8918, 18457920), (9048, 18192720), (9135, 18019456), (9280, 17737902), (9282, 17734080), (9360, 17586296), (9408, 17496570), (9464, 17393040), (9520, 17290728), (9555, 17227392), (9744, 16893240), (9792, 16810430), (9802, 16793280), (9860, 16694496), (9945, 16551808), (9947, 16548480), (9996, 16467360), (10080, 16330132), (10140, 16233504), (10192, 16150680), (10290, 15996864), (10353, 15899520), (10440, 15767024), (10556, 15593760), (10608, 15517320), (10647, 15460480), (10710, 15369536), (10816, 15218910), (10829, 15200640), (10880, 15129387), (10920, 15073968), (10976, 14997060), (11136, 14781585), (11310, 14554176), (11368, 14479920), (11424, 14408940), (11466, 14356160), (11492, 14323680), (11648, 14131845), (11662, 14114880), (11760, 13997256), (11830, 13914432), (11832, 13912080), (12064, 13644540), (12168, 13527920), (12180, 13514592), (12240, 13448344), (12348, 13330720), (12376, 13300560), (12480, 13189722), (12495, 13173888), (12740, 12920544), (12789, 12871040), (12818, 12841920), (12992, 12669930), (13104, 12561640), (13195, 12475008), (13260, 12413856), (13328, 12350520), (13377, 12305280), (13440, 12247599), (13520, 12175128), (13572, 12128480), (13720, 11997648), (13804, 11924640), (13920, 11825268), (13923, 11822720), (14112, 11664380), (14144, 11637990), (14196, 11595360), (14210, 11583936), (14280, 11527152), (14365, 11458944), (14560, 11305476), (14616, 11262160), (14703, 11195520), (14790, 11129664), (14976, 10991435), (14994, 10978240), (15080, 10915632), (15210, 10822336), (15232, 10806705), (15288, 10767120), (15435, 10664576), (15470, 10640448), (15680, 10497942), (15776, 10434060), (15834, 10395840), (15912, 10344880), (16224, 10145940), (16240, 10135944), (16320, 10086258), (16380, 10049312), (16464, 9998040), (16562, 9938880), (16660, 9880416), (16704, 9854390), (16965, 9702784), (17052, 9653280), (17136, 9605960), (17238, 9549120), (17255, 9539712), (17472, 9421230), (17493, 9409920), (17640, 9331504), (17680, 9310392), (17745, 9276288), (17748, 9274720), (17836, 9228960), (18096, 9096360), (18270, 9009728), (18473, 8910720), (18560, 8868951), (18564, 8867040), (18720, 8793148), (18816, 8748285), (18928, 8696520), (19040, 8645364), (19110, 8613696), (19227, 8561280), (19488, 8446620), (19584, 8405215), (19604, 8396640), (19720, 8347248), (19890, 8275904), (19894, 8274240), (19992, 8233680), (20111, 8184960), (20160, 8165066), (20280, 8116752), (20384, 8075340), (20580, 7998432), (20706, 7949760), (20880, 7883512), (21112, 7796880), (21216, 7758660), (21294, 7730240), (21315, 7722624), (21420, 7684768), (21632, 7609455), (21658, 7600320), (21840, 7536984), (21952, 7498530), (22185, 7419776), (22295, 7383168), (22620, 7277088), (22736, 7239960), (22848, 7204470), (22932, 7178080), (22984, 7161840), (23205, 7093632), (23324, 7057440), (23520, 6998628), (23660, 6957216), (23664, 6956040), (23751, 6930560), (24128, 6822270), (24157, 6814080), (24336, 6763960), (24360, 6757296), (24480, 6724172), (24505, 6717312), (24696, 6665360), (24752, 6650280), (24843, 6625920), (24960, 6594861), (24990, 6586944), (25480, 6460272), (25578, 6435520), (25636, 6420960), (25857, 6366080), (25984, 6334965), (26208, 6280820), (26390, 6237504), (26520, 6206928), (26656, 6175260), (26754, 6152640), (27040, 6087564), (27144, 6064240), (27440, 5998824), (27608, 5962320), (27840, 5912634), (27846, 5911360), (28224, 5832190), (28288, 5818995), (28392, 5797680), (28420, 5791968), (28560, 5763576), (28665, 5742464), (28730, 5729472), (29120, 5652738), (29155, 5645952), (29232, 5631080), (29406, 5597760), (29580, 5564832), (29841, 5516160), (29988, 5489120), (30160, 5457816), (30420, 5411168), (30576, 5383560), (30870, 5332288), (30940, 5320224), (31059, 5299840), (31360, 5248971), (31552, 5217030), (31668, 5197920), (31824, 5172440), (32045, 5136768), (32448, 5072970), (32480, 5067972), (32487, 5066880), (32640, 5043129), (32760, 5024656), (32928, 4999020), (33124, 4969440), (33320, 4940208), (33408, 4927195), (33930, 4851392), (34104, 4826640), (34272, 4802980), (34307, 4798080), (34476, 4774560), (34510, 4769856), (34944, 4710615), (34986, 4704960), (35280, 4665752), (35360, 4655196), (35490, 4638144), (35496, 4637360), (35672, 4614480), (36192, 4548180), (36540, 4504864), (36946, 4455360), (37128, 4433520), (37440, 4396574), (37485, 4391296), (37856, 4348260), (38080, 4322682), (38220, 4306848), (38454, 4280640), (38976, 4223310), (39208, 4198320), (39440, 4173624), (39585, 4158336), (39780, 4137952), (39788, 4137120), (39984, 4116840), (40131, 4101760), (40222, 4092480), (40320, 4082533), (40560, 4058376), (40768, 4037670), (41160, 3999216), (41405, 3975552), (41412, 3974880), (41760, 3941756), (42224, 3898440), (42432, 3879330), (42588, 3865120), (42630, 3861312), (42840, 3842384), (43095, 3819648), (43316, 3800160), (43680, 3768492), (43904, 3749265), (44109, 3731840), (44370, 3709888), (44590, 3691584), (44863, 3669120), (45240, 3638544), (45472, 3619980), (45696, 3602235), (45864, 3589040), (45968, 3580920), (46410, 3546816), (46648, 3528720), (47040, 3499314), (47320, 3478608), (47328, 3478020), (47502, 3465280), (48256, 3411135), (48314, 3407040), (48672, 3381980), (48720, 3378648), (48960, 3362086), (49010, 3358656), (49392, 3332680), (49504, 3325140), (49686, 3312960), (49735, 3309696), (49980, 3293472), (50960, 3230136), (51156, 3217760), (51272, 3210480), (51714, 3183040), (51765, 3179904), (52416, 3140410), (52479, 3136640), (52780, 3118752), (53040, 3103464), (53235, 3092096), (53312, 3087630), (53508, 3076320), (54080, 3043782), (54145, 3040128), (54288, 3032120), (54880, 2999412), (55216, 2981160), (55419, 2970240), (55680, 2956317), (55692, 2955680), (56448, 2916095), (56784, 2898840), (56840, 2895984), (57120, 2881788), (57330, 2871232), (57460, 2864736), (57681, 2853760), (57967, 2839680), (58240, 2826369), (58310, 2822976), (58464, 2815540), (58812, 2798880), (59160, 2782416), (59682, 2758080), (59976, 2744560), (60320, 2728908), (60333, 2728320), (60840, 2705584), (61152, 2691780), (61740, 2666144), (61880, 2660112), (62118, 2649920), (63104, 2608515), (63336, 2598960), (63648, 2586220), (63945, 2574208), (64090, 2568384), (64896, 2536485), (64960, 2533986), (64974, 2533440), (65520, 2512328), (65856, 2499510), (66248, 2484720), (66640, 2470104), (66885, 2461056), (67860, 2425696), (68208, 2413320), (68544, 2401490), (68614, 2399040), (68952, 2387280), (69020, 2384928), (69615, 2364544), (69972, 2352480), (70560, 2332876), (70720, 2327598), (70980, 2319072), (70992, 2318680), (71344, 2307240), (72384, 2274090), (72471, 2271360), (73080, 2252432), (73515, 2239104), (73892, 2227680), (74256, 2216760), (74529, 2208640), (74880, 2198287), (74970, 2195648), (75712, 2174130), (75803, 2171520), (76160, 2161341), (76440, 2153424), (76908, 2140320), (77952, 2111655), (78416, 2099160), (78880, 2086812), (79170, 2079168), (79560, 2068976), (79576, 2068560), (79968, 2058420), (80262, 2050880), (80444, 2046240), (81120, 2029188), (81536, 2018835), (82320, 1999608), (82810, 1987776), (82824, 1987440), (83317, 1975680), (83520, 1970878), (84448, 1949220), (84864, 1939665), (85176, 1932560), (85260, 1930656), (85680, 1921192), (86190, 1909824), (86632, 1900080), (87360, 1884246), (87465, 1881984), (88218, 1865920), (88740, 1854944), (89180, 1845792), (89523, 1838720), (89726, 1834560), (90480, 1819272), (90944, 1809990), (91728, 1794520), (91936, 1790460), (92365, 1782144), (92820, 1773408), (93296, 1764360), (94080, 1749657), (94640, 1739304), (94656, 1739010), (95004, 1732640), (96135, 1712256), (96628, 1703520), (97344, 1690990), (97440, 1689324), (97461, 1688960), (97920, 1681043), (98020, 1679328), (98784, 1666340), (99008, 1662570), (99372, 1656480), (99470, 1654848), (99960, 1646736), (100555, 1636992), (101920, 1615068), (102312, 1608880), (102544, 1605240), (102921, 1599360), (103428, 1591520), (103530, 1589952), (104832, 1570205), (104958, 1568320), (105560, 1559376), (106080, 1551732), (106470, 1546048), (106624, 1543815), (107016, 1538160), (108160, 1521891), (108290, 1520064), (108576, 1516060), (109760, 1499706), (110432, 1490580), (110838, 1485120), (111384, 1477840), (113568, 1449420), (113680, 1447992), (114240, 1440894), (114660, 1435616), (114920, 1432368), (115362, 1426880), (115934, 1419840), (116620, 1411488), (116928, 1407770), (117624, 1399440), (118320, 1391208), (118755, 1386112), (119364, 1379040), (119952, 1372280), (120640, 1364454), (120666, 1364160), (120785, 1362816), (121680, 1352792), (122304, 1345890), (123480, 1333072), (123760, 1330056), (124215, 1325184), (124236, 1324960), (126672, 1299480), (127296, 1293110), (127890, 1287104), (128180, 1284192), (129285, 1273216), (129311, 1272960), (129920, 1266993), (129948, 1266720), (131040, 1256164), (131712, 1249755), (132496, 1242360), (133280, 1235052), (133770, 1230528), (134589, 1223040), (135720, 1212848), (136416, 1206660), (137088, 1200745), (137228, 1199520), (137904, 1193640), (138040, 1192464), (139230, 1182272), (139944, 1176240), (140777, 1169280), (141120, 1166438), (141440, 1163799), (141960, 1159536), (141984, 1159340), (142688, 1153620), (144768, 1137045), (144942, 1135680), (146160, 1126216), (147030, 1119552), (147784, 1113840), (148512, 1108380), (149058, 1104320), (149205, 1103232), (149940, 1097824), (151424, 1087065), (151606, 1085760), (152880, 1076712), (153816, 1070160), (155295, 1059968), (156832, 1049580), (157760, 1043406), (158340, 1039584), (159120, 1034488), (159152, 1034280), (159936, 1029210), (160524, 1025440), (160888, 1023120), (162240, 1014594), (162435, 1013376), (164640, 999804), (165620, 993888), (165648, 993720), (166257, 990080), (166634, 987840), (167040, 985439), (168896, 974610), (169099, 973440), (170352, 966280), (170520, 965328), (171360, 960596), (171535, 959616), (172380, 954912), (173264, 950040), (173901, 946560), (174720, 942123), (174930, 940992), (176436, 932960), (177480, 927472), (178360, 922896), (179046, 919360), (179452, 917280), (180960, 909636), (180999, 909440), (181888, 904995), (183456, 897260), (183872, 895230), (184730, 891072), (185640, 886704), (186592, 882180), (189280, 869652), (189312, 869505), (190008, 866320), (192270, 856128), (193256, 851760), (194688, 845495), (194880, 844662), (194922, 844480), (196040, 839664), (197568, 833170), (198016, 831285), (198744, 828240), (198940, 827424), (199920, 823368), (200655, 820352), (201110, 818496), (203840, 807534), (204624, 804440), (205088, 802620), (205842, 799680), (206856, 795760), (207060, 794976), (209916, 784160), (211120, 779688), (212160, 775866), (212940, 773024), (214032, 769080), (216580, 760032), (217152, 758030), (217413, 757120), (219520, 749853), (220545, 746368), (220864, 745290), (221676, 742560), (222768, 738920), (224315, 733824), (227136, 724710), (227360, 723996), (227409, 723840), (228480, 720447), (229320, 717808), (229840, 716184), (230724, 713440), (231868, 709920), (233240, 705744), (233856, 703885), (235248, 699720), (236640, 695604), (237510, 693056), (238728, 689520), (239904, 686140), (240149, 685440), (241280, 682227), (241332, 682080), (241570, 681408), (243360, 676396), (244608, 672945), (246960, 666536), (247520, 665028), (248430, 662592), (248472, 662480), (249951, 658560), (253344, 649740), (254592, 646555), (255780, 643552), (256360, 642096), (258570, 636608), (258622, 636480), (259896, 633360), (262080, 628082), (262395, 627328), (264992, 621180), (266560, 617526), (267540, 615264), (269178, 611520), (271440, 606424), (272832, 603330), (274456, 599760), (275808, 596820), (276080, 596232), (277095, 594048), (278460, 591136), (279888, 588120), (281554, 584640), (282240, 583219), (283920, 579768), (283968, 579670), (285376, 576810), (288405, 570752), (289835, 567936), (289884, 567840), (292320, 563108), (294060, 559776), (295568, 556920), (297024, 554190), (298116, 552160), (298410, 551616), (299880, 548912), (301665, 545664), (303212, 542880), (305760, 538356), (307632, 535080), (308763, 533120), (310590, 529984), (313664, 524790), (314041, 524160), (315520, 521703), (316680, 519792), (318240, 517244), (318304, 517140), (319872, 514605), (321048, 512720), (321776, 511560), (324480, 507297), (324870, 506688), (329280, 499902), (331240, 496944), (331296, 496860), (332514, 495040), (333268, 493920), (337792, 487305), (338198, 486720), (340704, 483140), (341040, 482664), (342720, 480298), (343070, 479808), (344760, 477456), (346528, 475020), (347802, 473280), (349860, 470496), (352872, 466480), (354960, 463736), (356720, 461448), (358092, 459680), (358904, 458640), (361920, 454818), (361998, 454720), (362355, 454272), (366912, 448630), (367744, 447615), (369460, 445536), (371280, 443352), (372645, 441728), (373184, 441090), (378560, 434826), (379015, 434304), (380016, 433160), (384540, 428064), (386512, 425880), (387933, 424320), (389760, 422331), (389844, 422240), (392080, 419832), (395136, 416585), (397488, 414120), (397880, 413712), (399840, 411684), (401310, 410176), (402220, 409248), (403767, 407680)]