651037383360

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{199}}^1$

素因数の和:340

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 199, 208, 210, 216, 219, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 292, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 365, 378, 380, 390, 398, 399, 405, 416, 420, 432, 438, 448, 455, 456, 468, 480, 494, 504, 511, 513, 520, 532, 540, 546, 560, 567, 570, 576, 584, 585, 597, 608, 624, 630, 648, 657, 665, 672, 684, 702, 720, 728, 730, 741, 756, 760, 780, 796, 798, 810, 819, 832, 840, 855, 864, 876, 910, 912, 936, 945, 949, 960, 988, 995, 1008, 1022, 1026, 1040, 1053, 1064, 1080, 1092, 1095, 1120, 1134, 1140, 1168, 1170, 1194, 1197, 1216, 1235, 1248, 1260, 1296, 1314, 1330, 1344, 1365, 1368, 1387, 1393, 1404, 1440, 1456, 1460, 1482, 1512, 1520, 1533, 1539, 1560, 1592, 1596, 1620, 1638, 1680, 1710, 1728, 1729, 1752, 1755, 1791, 1820, 1824, 1872, 1890, 1898, 1971, 1976, 1990, 1995, 2016, 2044, 2052, 2080, 2106, 2128, 2160, 2184, 2190, 2223, 2240, 2268, 2280, 2336, 2340, 2388, 2394, 2457, 2470, 2496, 2520, 2555, 2565, 2587, 2592, 2628, 2660, 2730, 2736, 2774, 2786, 2808, 2835, 2847, 2880, 2912, 2920, 2964, 2985, 3024, 3040, 3066, 3078, 3120, 3184, 3192, 3240, 3276, 3285, 3360, 3420, 3458, 3504, 3510, 3582, 3591, 3640, 3648, 3705, 3744, 3780, 3781, 3796, 3942, 3952, 3980, 3990, 4032, 4088, 4095, 4104, 4160, 4161, 4179, 4212, 4256, 4320, 4368, 4380, 4446, 4536, 4560, 4599, 4672, 4680, 4745, 4776, 4788, 4914, 4940, 5040, 5110, 5130, 5174, 5184, 5187, 5256, 5265, 5320, 5373, 5460, 5472, 5548, 5572, 5616, 5670, 5694, 5824, 5840, 5913, 5928, 5970, 5985, 6048, 6080, 6132, 6156, 6240, 6368, 6384, 6480, 6552, 6570, 6643, 6669, 6720, 6840, 6916, 6935, 6965, 7008, 7020, 7164, 7182, 7280, 7371, 7410, 7488, 7560, 7562, 7592, 7665, 7695, 7761, 7884, 7904, 7960, 7980, 8176, 8190, 8208, 8322, 8358, 8424, 8512, 8541, 8640, 8645, 8736, 8760, 8892, 8955, 9072, 9120, 9198, 9360, 9490, 9552, 9576, 9709, 9828, 9855, 9880, 10080, 10220, 10260, 10348, 10374, 10512, 10530, 10640, 10746, 10773, 10920, 10944, 11096, 11115, 11144, 11232, 11340, 11343, 11388, 11680, 11826, 11856, 11940, 11970, 12096, 12264, 12285, 12312, 12480, 12483, 12537, 12736, 12768, 12935, 12960, 13104, 13140, 13286, 13338, 13680, 13797, 13832, 13870, 13930, 14016, 14040, 14235, 14328, 14364, 14527, 14560, 14742, 14820, 15120, 15124, 15184, 15330, 15390, 15522, 15561, 15768, 15808, 15920, 15960, 16119, 16352, 16380, 16416, 16644, 16716, 16848, 17082, 17290, 17472, 17520, 17784, 17910, 17955, 18031, 18109, 18144, 18240, 18396, 18720, 18905, 18980, 19104, 19152, 19418, 19656, 19710, 19760, 19929, 20007, 20160, 20440, 20520, 20696, 20748, 20805, 20895, 21024, 21060, 21280, 21492, 21546, 21840, 22192, 22230, 22288, 22464, 22680, 22686, 22776, 22995, 23283, 23360, 23652, 23712, 23880, 23940, 24528, 24570, 24624, 24966, 25074, 25536, 25623, 25870, 25920, 25935, 26208, 26280, 26467, 26572, 26676, 26865, 27360, 27594, 27664, 27740, 27860, 28080, 28470, 28656, 28728, 29054, 29120, 29127, 29484, 29565, 29640, 30240, 30248, 30368, 30660, 30780, 31044, 31122, 31536, 31840, 31920, 32238, 32704, 32760, 32832, 33215, 33288, 33345, 33432, 33696, 34029, 34164, 34580, 35040, 35568, 35820, 35910, 36062, 36218, 36288, 36792, 36855, 37440, 37449, 37611, 37810, 37960, 38208, 38304, 38805, 38836, 39312, 39420, 39520, 39858, 40014, 40880, 41040, 41391, 41392, 41496, 41610, 41790, 42048, 42120, 42560, 42705, 42984, 43092, 43581, 43680, 44384, 44460, 44576, 45360, 45372, 45552, 45990, 46566, 46683, 47304, 47424, 47760, 47880, 48545, 49056, 49140, 49153, 49248, 49932, 50148, 51246, 51740, 51870, 52416, 52560, 52934, 53144, 53352, 53730, 53865, 54093, 54327, 54720, 55188, 55328, 55480, 55720, 56160, 56715, 56940, 57312, 57456, 58108, 58254, 58968, 59130, 59280, 59787, 60480, 60496, 60736, 61320, 61560, 62088, 62244, 62415, 62685, 63072, 63680, 63840, 64476, 65520, 66430, 66576, 66690, 66864, 67392, 68058, 68328, 68985, 69160, 69849, 70080, 71136, 71640, 71820, 72124, 72436, 72635, 73584, 73710, 74898, 75222, 75620, 75920, 76608, 76869, 77610, 77672, 77805, 78624, 78840, 79040, 79401, 79716, 80028, 80595, 81760, 82080, 82782, 82784, 82992, 83220, 83580, 84240, 85410, 85968, 86184, 87162, 87360, 87381, 88768, 88920, 89152, 90155, 90545, 90720, 90744, 91104, 91980, 93132, 93366, 94608, 95520, 95760, 97090, 98112, 98280, 98306, 98496, 99645, 99864, 100035, 100296, 101689, 102087, 102492, 103480, 103740, 105120, 105868, 106288, 106704, 107460, 107730, 108186, 108654, 110376, 110656, 110960, 111440, 112320, 112347, 112833, 113430, 113880, 114624, 114912, 116216, 116415, 116508, 117936, 118260, 118560, 119574, 120992, 122640, 123120, 124176, 124488, 124830, 125370, 126144, 126217, 127680, 128115, 128952, 130743, 131040, 132335, 132860, 133152, 133380, 133728, 136116, 136656, 137970, 138320, 139698, 140049, 142272, 143280, 143640, 144248, 144872, 145270, 145635, 147168, 147420, 147459, 149796, 150444, 151240, 151840, 153738, 155220, 155344, 155610, 157248, 157680, 158802, 159432, 160056, 161190, 162279, 162981, 163520, 164160, 165564, 165568, 165984, 166440, 167160, 168480, 170145, 170820, 171936, 172368, 174324, 174762, 177840, 179361, 180310, 181090, 181440, 181488, 182208, 183960, 186264, 186732, 187245, 188055, 188851, 189216, 191040, 191520, 194180, 196560, 196612, 199290, 199728, 200070, 200592, 203378, 204174, 204984, 206955, 206960, 207480, 209547, 210240, 211736, 212576, 213408, 214920, 215460, 216372, 217308, 217905, 220752, 221920, 222880, 224694, 225666, 226860, 227760, 229824, 232432, 232830, 233016, 233415, 235872, 236520, 237120, 238203, 239148, 241984, 245280, 245765, 246240, 248352, 248976, 249660, 250740, 252434, 256230, 257904, 261486, 262080, 262143, 264670, 265720, 266304, 266760, 267456, 270465, 271635, 272232, 273312, 275940, 276013, 276640, 279396, 280098, 286560, 287280, 288496, 289744, 290540, 291270, 294336, 294840, 294918, 298935, 299592, 300888, 302480, 303680, 305067, 306261, 307476, 310440, 310688, 311220, 315360, 317604, 318864, 320112, 322380, 324558, 325962, 331128, 331968, 332880, 334320, 336960, 340290, 341640, 343872, 344071, 344736, 348648, 349245, 349524, 355680, 358722, 360620, 362180, 362976, 367920, 372528, 373464, 374490, 376110, 377702, 378432, 378651, 383040, 384345, 388360, 392229, 393120, 393224, 397005, 398580, 399456, 400140, 401184, 406756, 408348, 409968, 413910, 413920, 414960, 419094, 423472, 425152, 426816, 429840, 430920, 432744, 434616, 435810, 436905, 441504, 442377, 443840, 445760, 449388, 451332, 453720, 455520, 464864, 465660, 466032, 466830, 471744, 473040, 476406, 478296, 486837, 488943, 490560, 491530, 492480, 496704, 497952, 499320, 501480, 504868, 508445, 510435, 512460, 515808, 522972, 524286, 529340, 531440, 533520, 538083, 540930, 543270, 544464, 546624, 551880, 552026, 553280, 558792, 560196, 561735, 564165, 566553, 573120, 574560, 576992, 579488, 581080, 582540, 589680, 589836, 597870, 599184, 601776, 604960, 610134, 612522, 614952, 620880, 621376, 622440, 630720, 631085, 635208, 637728, 640224, 644760, 649116, 651924, 653715, 662256, 665760, 668640, 680580, 683280, 688142, 689472, 697296, 698490, 699048, 700245, 711360, 714609, 717444, 721240, 724360, 725952, 735840, 737295, 745056, 746928, 748980, 752220, 755404, 757302, 768690, 776720, 784458, 786240, 786429, 786448, 794010, 797160, 798912, 800280, 802368, 811395, 813512, 814905, 816696, 819936, 827820, 827840, 828039, 829920, 838188, 846944, 859680, 861840, 865488, 869232, 871620, 873810, 883008, 884754, 896805, 898776, 902664, 907440, 911040, 915201, 929728, 931320, 932064, 933660, 944255, 946080, 952812, 956592, 973674, 977886, 983060, 995904, 998640, 1002960, 1009736, 1016890, 1020870, 1024920, 1031616, 1032213, 1045944, 1047735, 1048572, 1058680, 1062880, 1067040, 1076166, 1081860, 1086540, 1088928, 1103760, 1104052, 1117584, 1120392, 1123470, 1128330, 1133106, 1135953, 1149120, 1153984, 1158976, 1162160, 1165080, 1176687, 1179360, 1179672, 1191015, 1195740, 1198368, 1203552, 1209920, 1220268, 1225044, 1229904, 1241760, 1244880, 1262170, 1270416, 1275456, 1280448, 1289520, 1298232, 1303848, 1307430, 1310715, 1321957, 1324512, 1327131, 1331520, 1337280, 1361160, 1366560, 1376284, 1380065, 1394592, 1396980, 1398096, 1400490, 1429218, 1434888, 1442480, 1448720, 1460511, 1466829, 1471680, 1474590, 1490112, 1493856, 1497960, 1504440, 1510808, 1514604, 1525335, 1531305, 1537380, 1553440, 1568916, 1572858, 1572896, 1588020, 1594320, 1600560, 1622790, 1627024, 1629810, 1633392, 1639872, 1655640, 1656078, 1659840, 1676376, 1693888, 1699659, 1719360, 1720355, 1723680, 1730976, 1738464, 1743240, 1747620, 1769508, 1793610, 1797552, 1805328, 1814880, 1830402, 1862640, 1864128, 1867320, 1888510, 1892160, 1893255, 1905624, 1913184, 1932091, 1947348, 1955772, 1961145, 1966120, 1997280, 2005920, 2019472, 2033780, 2041740, 2049840, 2064426, 2091888, 2095470, 2097144, 2117360, 2125760, 2134080, 2143827, 2152332, 2163720, 2173080, 2177856, 2207520, 2208104, 2211885, 2235168, 2240784, 2246940, 2256660, 2266212, 2271906, 2324320, 2330160, 2353374, 2358720, 2359344, 2382030, 2391480, 2396736, 2407104, 2434185, 2440536, 2444715, 2450088, 2459808, 2483520, 2484117, 2489760, 2524340, 2540832, 2579040, 2596464, 2607696, 2614860, 2621430, 2643914, 2649024, 2654262, 2690415, 2722320, 2733120, 2745603, 2752568, 2760130, 2789184, 2793960, 2796192, 2800980, 2832765, 2858436, 2869776, 2884960, 2897440, 2921022, 2933658, 2949180, 2987712, 2995920, 3008880, 3021616, 3029208, 3050670, 3062610, 3074760, 3096639, 3106880, 3137832, 3145716, 3145792, 3176040, 3188640, 3201120, 3245580, 3254048, 3259620, 3266784, 3311280, 3312156, 3352752, 3399318, 3407859, 3440710, 3447360, 3461952, 3476928, 3486480, 3495240, 3539016, 3573045, 3587220, 3588169, 3595104, 3610656, 3629760, 3660804, 3725280, 3734640, 3777020, 3786510, 3811248, 3826368, 3864182, 3894696, 3911544, 3922290, 3932145, 3932240, 3965871, 3981393, 3994560, 4011840, 4038944, 4067560, 4083480, 4099680, 4128852, 4140195, 4183776, 4190940, 4194288, 4234720, 4287654, 4304664, 4327440, 4346160, 4415040, 4416208, 4423770, 4470336, 4481568, 4493880, 4513320, 4532424, 4543812, 4576005, 4648640, 4660320, 4706748, 4718688, 4764060, 4782960, 4868370, 4881072, 4889430, 4900176, 4919616, 4968234, 4979520, 5048680, 5081664, 5098977, 5158080, 5161065, 5192928, 5215392, 5229720, 5242860, 5287828, 5308524, 5380830, 5444640, 5491206, 5505136, 5520260, 5587920, 5592384, 5601960, 5665530, 5679765, 5716872, 5739552, 5769920, 5794880, 5796273, 5842044, 5867316, 5883435, 5898360, 5991840, 6017760, 6043232, 6058416, 6101340, 6125220, 6149520, 6193278, 6275664, 6291432, 6352080, 6377280, 6402240, 6491160, 6508096, 6519240, 6533568, 6609785, 6622560, 6624312, 6635655, 6705504, 6798636, 6815718, 6881420, 6972960, 6990480, 7078032, 7146090, 7174440, 7176338, 7190208, 7221312, 7302555, 7321608, 7334145, 7450560, 7452351, 7469280, 7554040, 7573020, 7622496, 7728364, 7789392, 7823088, 7844580, 7864290, 7864480, 7931742, 7962786, 8077888, 8135120, 8166960, 8199360, 8236809, 8257704, 8280390, 8367552, 8381880, 8388576, 8469440, 8498295, 8575308, 8609328, 8654880, 8692320, 8832416, 8847540, 8963136, 8987760, 9026640, 9064848, 9087624, 9152010, 9289917, 9320640, 9413496, 9437376, 9528120, 9565920, 9660455, 9736740, 9762144, 9778860, 9800352, 9936468, 10097360, 10197954, 10223577, 10322130, 10385856, 10430784, 10459440, 10485720, 10575656, 10617048, 10719135, 10761660, 10764507, 10889280, 10982412, 11010272, 11040520, 11175840, 11203920, 11331060, 11359530, 11433744, 11479104, 11592546, 11684088, 11734632, 11766870, 11796720, 11897613, 11983680, 12035520, 12086464, 12116832, 12202680, 12250440, 12299040, 12386556, 12420585, 12551328, 12582864, 12704160, 12982320, 13038480, 13219570, 13245120, 13248624, 13271310, 13411008, 13597272, 13631436, 13728015, 13762840, 13945920, 13980960, 14156064, 14292180, 14348880, 14352676, 14605110, 14643216, 14668290, 14904702, 14938560, 15108080, 15146040, 15244992, 15296931, 15456728, 15483195, 15578784, 15646176, 15689160, 15728580, 15728960, 15863484, 15925572, 16270240, 16333920, 16473618, 16515408, 16560780, 16763760, 16777152, 16996590, 17039295, 17150616, 17218656, 17309760, 17384640, 17388819, 17664832, 17695080, 17940845, 17975520, 18053280, 18129696, 18175248, 18304020, 18579834, 18826992, 19056240, 19131840, 19320910, 19473480, 19524288, 19557720, 19600704, 19829355, 19872936, 19906965, 20194720, 20395908, 20447154, 20644260, 20918880, 20971440, 21151312, 21234096, 21438270, 21523320, 21529014, 21964824, 22020544, 22081040, 22351680, 22357053, 22407840, 22662120, 22719060, 22867488, 23185092, 23368176, 23469264, 23533740, 23593440, 23795226, 24233664, 24405360, 24500880, 24598080, 24773112, 24841170, 25102656, 25117183, 25165728, 25408320, 25494885, 25964640, 26076960, 26439140, 26497248, 26542620, 27194544, 27262872, 27456030, 27525680, 27869751, 27961920, 28312128, 28584360, 28697760, 28705352, 28981365, 29210220, 29286432, 29336580, 29809404, 30216160, 30292080, 30593862, 30913456, 30966390, 31157568, 31292352, 31378320, 31457160, 31726968, 31851144, 32293521, 32540480, 32667840, 32947236, 33030816, 33121560, 33527520, 33993180, 34078590, 34301232, 34437312, 34777638, 35390160, 35692839, 35881690, 35951040, 36106560, 36259392, 36350496, 36608040, 37159668, 37261755, 37653984, 38112480, 38641820, 38946960, 39115440, 39658710, 39745872, 39813930, 40389440, 40791816, 40894308, 41184045, 41288520, 41837760, 41942880, 42302624, 42468192, 42876540, 43046640, 43058028, 43929648, 44162080, 44714106, 44815680, 45324240, 45438120, 45734976, 46370184, 46449585, 46736352, 46938528, 47067480, 47186880, 47590452, 48810720, 49001760, 49546224, 49682340, 50234366, 50331456, 50989770, 51117885, 51929280, 52153920, 52166457, 52878280, 52994496, 53085240, 53822535, 54389088, 54525744, 54912060, 55051360, 55739502, 57168720, 57395520, 57410704, 57962730, 58420440, 58572864, 58673160, 59488065, 59618808, 60432320, 60584160, 61187724, 61826912, 61932780, 62756640, 62914320, 63453936, 63702288, 64587042, 65894472, 66061632, 66243120, 67055040, 67986360, 68157180, 68602464, 69555276, 70780320, 71385678, 71763380, 72700992, 73216080, 74319336, 74523510, 75307968, 75351549, 76224960, 76484655, 77283640, 77893920, 78230880, 79317420, 79491744, 79627860, 81583632, 81788616, 82368090, 82577040, 83885760, 84605248, 84936384, 85753080, 86093280, 86116056, 86944095, 87859296, 88324160, 89428212, 90648480, 90876240, 92740368, 92899170, 93472704, 93877056, 94134960, 95180904, 96880563, 97621440, 98003520, 99092448, 99364680, 100468732, 101979540, 102235770, 104332914, 105756560, 106170480, 107078517, 107645070, 108778176, 109051488, 109824120, 110102720, 111479004, 111785265, 114337440, 114821408, 115925460, 116840880, 117346320, 118976130, 119237616, 121168320, 122375448, 123653824, 123865560, 125513280, 125585915, 125828640, 126907872, 127404576, 129174084, 131788944, 132486240, 135972720, 136314360, 137204928, 139110552, 139348755, 141560640, 142771356, 143526760, 146432160, 148638672, 149047020, 150703098, 152969310, 154567280, 155787840, 156461760, 156499371, 158634840, 158983488, 159255720, 161467605, 163167264, 163577232, 164736180, 165154080, 171506160, 172186560, 172232112, 173888190, 175718592, 178464195, 178856424, 181296960, 181752480, 185480736, 185798340, 188269920, 190361808, 193761126, 198184896, 198729360, 200937464, 203959080, 204471540, 208665828, 211513120, 212340960, 214157034, 215290140, 218102976, 219648240, 222958008, 223570530, 226054647, 228674880, 229642816, 231850920, 233681760, 234692640, 237952260, 238475232, 244750896, 247731120, 251171830, 251657280, 253815744, 254809152, 258348168, 260832285, 263577888, 264972480, 271945440, 272628720, 278221104, 278697510, 285542712, 287053520, 290641689, 292864320, 297277344, 298094040, 301406196, 305938620, 309134560, 312998742, 317269680, 318511440, 322935210, 326334528, 327154464, 329472360, 330308160, 343012320, 344464224, 347776380, 356928390, 357712848, 363504960, 370961472, 371596680, 376539840, 376757745, 380723616, 387522252, 397458720, 401874928, 407918160, 408943080, 417331656, 423026240, 424681920, 428314068, 430580280, 439296480, 445916016, 447141060, 452109294, 463701840, 467363520, 469385280, 475904520, 476950464, 484402815, 489501792, 495462240, 502343660, 516696336, 521664570, 527155776, 535392585, 543890880, 545257440, 556442208, 557395020, 571085424, 574107040, 581283378, 594554688, 596188080, 602812392, 611877240, 618269120, 625997484, 634539360, 637022880, 645870420, 654308928, 658944720, 678163941, 686024640, 688928448, 695552760, 713856780, 715425696, 743193360, 753515490, 761447232, 775044504, 782496855, 794917440, 803749856, 815836320, 817886160, 834663312, 856628136, 861160560, 878592960, 891832032, 894282120, 904218588, 927403680, 951809040, 968805630, 979003584, 990924480, 1004687320, 1033392672, 1043329140, 1070785170, 1090514880, 1112884416, 1114790040, 1130273235, 1142170848, 1148214080, 1162566756, 1192376160, 1205624784, 1223754480, 1251994968, 1269078720, 1274045760, 1291740840, 1317889440, 1356327882, 1391105520, 1427713560, 1430851392, 1453208445, 1486386720, 1507030980, 1550089008, 1564993710, 1607499712, 1631672640, 1635772320, 1669326624, 1713256272, 1722321120, 1783664064, 1788564240, 1808437176, 1854807360, 1903618080, 1937611260, 2009374640, 2034491823, 2066785344, 2086658280, 2141570340, 2229580080, 2260546470, 2284341696, 2325133512, 2384752320, 2411249568, 2447508960, 2503989936, 2583481680, 2635778880, 2712655764, 2782211040, 2855427120, 2906416890, 2972773440, 3014061960, 3100178016, 3129987420, 3271544640, 3338653248, 3390819705, 3426512544, 3444642240, 3577128480, 3616874352, 3807236160, 3875222520, 4018749280, 4068983646, 4173316560, 4283140680, 4459160160, 4521092940, 4650267024, 4822499136, 4895017920, 5007979872, 5166963360, 5425311528, 5564422080, 5710854240, 5812833780, 6028123920, 6200356032, 6259974840, 6781639410, 6853025088, 7154256960, 7233748704, 7750445040, 8037498560, 8137967292, 8346633120, 8566281360, 8918320320, 9042185880, 9300534048, 10015959744, 10172459115, 10333926720, 10850623056, 11421708480, 11625667560, 12056247840, 12519949680, 13563278820, 14467497408, 15500890080, 16275934584, 16693266240, 17132562720, 18084371760, 18601068096, 20344918230, 21701246112, 23251335120, 24112495680, 25039899360, 27126557640, 31001780160, 32551869168, 34265125440, 36168743520, 40689836460, 43402492224, 46502670240, 50079798720, 54253115280, 65103738336, 72337487040, 81379672920, 93005340480, 108506230560, 130207476672, 162759345840, 217012461120, 325518691680, 651037383360]

約数ペア:

[(1, 651037383360), (2, 325518691680), (3, 217012461120), (4, 162759345840), (5, 130207476672), (6, 108506230560), (7, 93005340480), (8, 81379672920), (9, 72337487040), (10, 65103738336), (12, 54253115280), (13, 50079798720), (14, 46502670240), (15, 43402492224), (16, 40689836460), (18, 36168743520), (19, 34265125440), (20, 32551869168), (21, 31001780160), (24, 27126557640), (26, 25039899360), (27, 24112495680), (28, 23251335120), (30, 21701246112), (32, 20344918230), (35, 18601068096), (36, 18084371760), (38, 17132562720), (39, 16693266240), (40, 16275934584), (42, 15500890080), (45, 14467497408), (48, 13563278820), (52, 12519949680), (54, 12056247840), (56, 11625667560), (57, 11421708480), (60, 10850623056), (63, 10333926720), (64, 10172459115), (65, 10015959744), (70, 9300534048), (72, 9042185880), (73, 8918320320), (76, 8566281360), (78, 8346633120), (80, 8137967292), (81, 8037498560), (84, 7750445040), (90, 7233748704), (91, 7154256960), (95, 6853025088), (96, 6781639410), (104, 6259974840), (105, 6200356032), (108, 6028123920), (112, 5812833780), (114, 5710854240), (117, 5564422080), (120, 5425311528), (126, 5166963360), (130, 5007979872), (133, 4895017920), (135, 4822499136), (140, 4650267024), (144, 4521092940), (146, 4459160160), (152, 4283140680), (156, 4173316560), (160, 4068983646), (162, 4018749280), (168, 3875222520), (171, 3807236160), (180, 3616874352), (182, 3577128480), (189, 3444642240), (190, 3426512544), (192, 3390819705), (195, 3338653248), (199, 3271544640), (208, 3129987420), (210, 3100178016), (216, 3014061960), (219, 2972773440), (224, 2906416890), (228, 2855427120), (234, 2782211040), (240, 2712655764), (247, 2635778880), (252, 2583481680), (260, 2503989936), (266, 2447508960), (270, 2411249568), (273, 2384752320), (280, 2325133512), (285, 2284341696), (288, 2260546470), (292, 2229580080), (304, 2141570340), (312, 2086658280), (315, 2066785344), (320, 2034491823), (324, 2009374640), (336, 1937611260), (342, 1903618080), (351, 1854807360), (360, 1808437176), (364, 1788564240), (365, 1783664064), (378, 1722321120), (380, 1713256272), (390, 1669326624), (398, 1635772320), (399, 1631672640), (405, 1607499712), (416, 1564993710), (420, 1550089008), (432, 1507030980), (438, 1486386720), (448, 1453208445), (455, 1430851392), (456, 1427713560), (468, 1391105520), (480, 1356327882), (494, 1317889440), (504, 1291740840), (511, 1274045760), (513, 1269078720), (520, 1251994968), (532, 1223754480), (540, 1205624784), (546, 1192376160), (560, 1162566756), (567, 1148214080), (570, 1142170848), (576, 1130273235), (584, 1114790040), (585, 1112884416), (597, 1090514880), (608, 1070785170), (624, 1043329140), (630, 1033392672), (648, 1004687320), (657, 990924480), (665, 979003584), (672, 968805630), (684, 951809040), (702, 927403680), (720, 904218588), (728, 894282120), (730, 891832032), (741, 878592960), (756, 861160560), (760, 856628136), (780, 834663312), (796, 817886160), (798, 815836320), (810, 803749856), (819, 794917440), (832, 782496855), (840, 775044504), (855, 761447232), (864, 753515490), (876, 743193360), (910, 715425696), (912, 713856780), (936, 695552760), (945, 688928448), (949, 686024640), (960, 678163941), (988, 658944720), (995, 654308928), (1008, 645870420), (1022, 637022880), (1026, 634539360), (1040, 625997484), (1053, 618269120), (1064, 611877240), (1080, 602812392), (1092, 596188080), (1095, 594554688), (1120, 581283378), (1134, 574107040), (1140, 571085424), (1168, 557395020), (1170, 556442208), (1194, 545257440), (1197, 543890880), (1216, 535392585), (1235, 527155776), (1248, 521664570), (1260, 516696336), (1296, 502343660), (1314, 495462240), (1330, 489501792), (1344, 484402815), (1365, 476950464), (1368, 475904520), (1387, 469385280), (1393, 467363520), (1404, 463701840), (1440, 452109294), (1456, 447141060), (1460, 445916016), (1482, 439296480), (1512, 430580280), (1520, 428314068), (1533, 424681920), (1539, 423026240), (1560, 417331656), (1592, 408943080), (1596, 407918160), (1620, 401874928), (1638, 397458720), (1680, 387522252), (1710, 380723616), (1728, 376757745), (1729, 376539840), (1752, 371596680), (1755, 370961472), (1791, 363504960), (1820, 357712848), (1824, 356928390), (1872, 347776380), (1890, 344464224), (1898, 343012320), (1971, 330308160), (1976, 329472360), (1990, 327154464), (1995, 326334528), (2016, 322935210), (2044, 318511440), (2052, 317269680), (2080, 312998742), (2106, 309134560), (2128, 305938620), (2160, 301406196), (2184, 298094040), (2190, 297277344), (2223, 292864320), (2240, 290641689), (2268, 287053520), (2280, 285542712), (2336, 278697510), (2340, 278221104), (2388, 272628720), (2394, 271945440), (2457, 264972480), (2470, 263577888), (2496, 260832285), (2520, 258348168), (2555, 254809152), (2565, 253815744), (2587, 251657280), (2592, 251171830), (2628, 247731120), (2660, 244750896), (2730, 238475232), (2736, 237952260), (2774, 234692640), (2786, 233681760), (2808, 231850920), (2835, 229642816), (2847, 228674880), (2880, 226054647), (2912, 223570530), (2920, 222958008), (2964, 219648240), (2985, 218102976), (3024, 215290140), (3040, 214157034), (3066, 212340960), (3078, 211513120), (3120, 208665828), (3184, 204471540), (3192, 203959080), (3240, 200937464), (3276, 198729360), (3285, 198184896), (3360, 193761126), (3420, 190361808), (3458, 188269920), (3504, 185798340), (3510, 185480736), (3582, 181752480), (3591, 181296960), (3640, 178856424), (3648, 178464195), (3705, 175718592), (3744, 173888190), (3780, 172232112), (3781, 172186560), (3796, 171506160), (3942, 165154080), (3952, 164736180), (3980, 163577232), (3990, 163167264), (4032, 161467605), (4088, 159255720), (4095, 158983488), (4104, 158634840), (4160, 156499371), (4161, 156461760), (4179, 155787840), (4212, 154567280), (4256, 152969310), (4320, 150703098), (4368, 149047020), (4380, 148638672), (4446, 146432160), (4536, 143526760), (4560, 142771356), (4599, 141560640), (4672, 139348755), (4680, 139110552), (4745, 137204928), (4776, 136314360), (4788, 135972720), (4914, 132486240), (4940, 131788944), (5040, 129174084), (5110, 127404576), (5130, 126907872), (5174, 125828640), (5184, 125585915), (5187, 125513280), (5256, 123865560), (5265, 123653824), (5320, 122375448), (5373, 121168320), (5460, 119237616), (5472, 118976130), (5548, 117346320), (5572, 116840880), (5616, 115925460), (5670, 114821408), (5694, 114337440), (5824, 111785265), (5840, 111479004), (5913, 110102720), (5928, 109824120), (5970, 109051488), (5985, 108778176), (6048, 107645070), (6080, 107078517), (6132, 106170480), (6156, 105756560), (6240, 104332914), (6368, 102235770), (6384, 101979540), (6480, 100468732), (6552, 99364680), (6570, 99092448), (6643, 98003520), (6669, 97621440), (6720, 96880563), (6840, 95180904), (6916, 94134960), (6935, 93877056), (6965, 93472704), (7008, 92899170), (7020, 92740368), (7164, 90876240), (7182, 90648480), (7280, 89428212), (7371, 88324160), (7410, 87859296), (7488, 86944095), (7560, 86116056), (7562, 86093280), (7592, 85753080), (7665, 84936384), (7695, 84605248), (7761, 83885760), (7884, 82577040), (7904, 82368090), (7960, 81788616), (7980, 81583632), (8176, 79627860), (8190, 79491744), (8208, 79317420), (8322, 78230880), (8358, 77893920), (8424, 77283640), (8512, 76484655), (8541, 76224960), (8640, 75351549), (8645, 75307968), (8736, 74523510), (8760, 74319336), (8892, 73216080), (8955, 72700992), (9072, 71763380), (9120, 71385678), (9198, 70780320), (9360, 69555276), (9490, 68602464), (9552, 68157180), (9576, 67986360), (9709, 67055040), (9828, 66243120), (9855, 66061632), (9880, 65894472), (10080, 64587042), (10220, 63702288), (10260, 63453936), (10348, 62914320), (10374, 62756640), (10512, 61932780), (10530, 61826912), (10640, 61187724), (10746, 60584160), (10773, 60432320), (10920, 59618808), (10944, 59488065), (11096, 58673160), (11115, 58572864), (11144, 58420440), (11232, 57962730), (11340, 57410704), (11343, 57395520), (11388, 57168720), (11680, 55739502), (11826, 55051360), (11856, 54912060), (11940, 54525744), (11970, 54389088), (12096, 53822535), (12264, 53085240), (12285, 52994496), (12312, 52878280), (12480, 52166457), (12483, 52153920), (12537, 51929280), (12736, 51117885), (12768, 50989770), (12935, 50331456), (12960, 50234366), (13104, 49682340), (13140, 49546224), (13286, 49001760), (13338, 48810720), (13680, 47590452), (13797, 47186880), (13832, 47067480), (13870, 46938528), (13930, 46736352), (14016, 46449585), (14040, 46370184), (14235, 45734976), (14328, 45438120), (14364, 45324240), (14527, 44815680), (14560, 44714106), (14742, 44162080), (14820, 43929648), (15120, 43058028), (15124, 43046640), (15184, 42876540), (15330, 42468192), (15390, 42302624), (15522, 41942880), (15561, 41837760), (15768, 41288520), (15808, 41184045), (15920, 40894308), (15960, 40791816), (16119, 40389440), (16352, 39813930), (16380, 39745872), (16416, 39658710), (16644, 39115440), (16716, 38946960), (16848, 38641820), (17082, 38112480), (17290, 37653984), (17472, 37261755), (17520, 37159668), (17784, 36608040), (17910, 36350496), (17955, 36259392), (18031, 36106560), (18109, 35951040), (18144, 35881690), (18240, 35692839), (18396, 35390160), (18720, 34777638), (18905, 34437312), (18980, 34301232), (19104, 34078590), (19152, 33993180), (19418, 33527520), (19656, 33121560), (19710, 33030816), (19760, 32947236), (19929, 32667840), (20007, 32540480), (20160, 32293521), (20440, 31851144), (20520, 31726968), (20696, 31457160), (20748, 31378320), (20805, 31292352), (20895, 31157568), (21024, 30966390), (21060, 30913456), (21280, 30593862), (21492, 30292080), (21546, 30216160), (21840, 29809404), (22192, 29336580), (22230, 29286432), (22288, 29210220), (22464, 28981365), (22680, 28705352), (22686, 28697760), (22776, 28584360), (22995, 28312128), (23283, 27961920), (23360, 27869751), (23652, 27525680), (23712, 27456030), (23880, 27262872), (23940, 27194544), (24528, 26542620), (24570, 26497248), (24624, 26439140), (24966, 26076960), (25074, 25964640), (25536, 25494885), (25623, 25408320), (25870, 25165728), (25920, 25117183), (25935, 25102656), (26208, 24841170), (26280, 24773112), (26467, 24598080), (26572, 24500880), (26676, 24405360), (26865, 24233664), (27360, 23795226), (27594, 23593440), (27664, 23533740), (27740, 23469264), (27860, 23368176), (28080, 23185092), (28470, 22867488), (28656, 22719060), (28728, 22662120), (29054, 22407840), (29120, 22357053), (29127, 22351680), (29484, 22081040), (29565, 22020544), (29640, 21964824), (30240, 21529014), (30248, 21523320), (30368, 21438270), (30660, 21234096), (30780, 21151312), (31044, 20971440), (31122, 20918880), (31536, 20644260), (31840, 20447154), (31920, 20395908), (32238, 20194720), (32704, 19906965), (32760, 19872936), (32832, 19829355), (33215, 19600704), (33288, 19557720), (33345, 19524288), (33432, 19473480), (33696, 19320910), (34029, 19131840), (34164, 19056240), (34580, 18826992), (35040, 18579834), (35568, 18304020), (35820, 18175248), (35910, 18129696), (36062, 18053280), (36218, 17975520), (36288, 17940845), (36792, 17695080), (36855, 17664832), (37440, 17388819), (37449, 17384640), (37611, 17309760), (37810, 17218656), (37960, 17150616), (38208, 17039295), (38304, 16996590), (38805, 16777152), (38836, 16763760), (39312, 16560780), (39420, 16515408), (39520, 16473618), (39858, 16333920), (40014, 16270240), (40880, 15925572), (41040, 15863484), (41391, 15728960), (41392, 15728580), (41496, 15689160), (41610, 15646176), (41790, 15578784), (42048, 15483195), (42120, 15456728), (42560, 15296931), (42705, 15244992), (42984, 15146040), (43092, 15108080), (43581, 14938560), (43680, 14904702), (44384, 14668290), (44460, 14643216), (44576, 14605110), (45360, 14352676), (45372, 14348880), (45552, 14292180), (45990, 14156064), (46566, 13980960), (46683, 13945920), (47304, 13762840), (47424, 13728015), (47760, 13631436), (47880, 13597272), (48545, 13411008), (49056, 13271310), (49140, 13248624), (49153, 13245120), (49248, 13219570), (49932, 13038480), (50148, 12982320), (51246, 12704160), (51740, 12582864), (51870, 12551328), (52416, 12420585), (52560, 12386556), (52934, 12299040), (53144, 12250440), (53352, 12202680), (53730, 12116832), (53865, 12086464), (54093, 12035520), (54327, 11983680), (54720, 11897613), (55188, 11796720), (55328, 11766870), (55480, 11734632), (55720, 11684088), (56160, 11592546), (56715, 11479104), (56940, 11433744), (57312, 11359530), (57456, 11331060), (58108, 11203920), (58254, 11175840), (58968, 11040520), (59130, 11010272), (59280, 10982412), (59787, 10889280), (60480, 10764507), (60496, 10761660), (60736, 10719135), (61320, 10617048), (61560, 10575656), (62088, 10485720), (62244, 10459440), (62415, 10430784), (62685, 10385856), (63072, 10322130), (63680, 10223577), (63840, 10197954), (64476, 10097360), (65520, 9936468), (66430, 9800352), (66576, 9778860), (66690, 9762144), (66864, 9736740), (67392, 9660455), (68058, 9565920), (68328, 9528120), (68985, 9437376), (69160, 9413496), (69849, 9320640), (70080, 9289917), (71136, 9152010), (71640, 9087624), (71820, 9064848), (72124, 9026640), (72436, 8987760), (72635, 8963136), (73584, 8847540), (73710, 8832416), (74898, 8692320), (75222, 8654880), (75620, 8609328), (75920, 8575308), (76608, 8498295), (76869, 8469440), (77610, 8388576), (77672, 8381880), (77805, 8367552), (78624, 8280390), (78840, 8257704), (79040, 8236809), (79401, 8199360), (79716, 8166960), (80028, 8135120), (80595, 8077888), (81760, 7962786), (82080, 7931742), (82782, 7864480), (82784, 7864290), (82992, 7844580), (83220, 7823088), (83580, 7789392), (84240, 7728364), (85410, 7622496), (85968, 7573020), (86184, 7554040), (87162, 7469280), (87360, 7452351), (87381, 7450560), (88768, 7334145), (88920, 7321608), (89152, 7302555), (90155, 7221312), (90545, 7190208), (90720, 7176338), (90744, 7174440), (91104, 7146090), (91980, 7078032), (93132, 6990480), (93366, 6972960), (94608, 6881420), (95520, 6815718), (95760, 6798636), (97090, 6705504), (98112, 6635655), (98280, 6624312), (98306, 6622560), (98496, 6609785), (99645, 6533568), (99864, 6519240), (100035, 6508096), (100296, 6491160), (101689, 6402240), (102087, 6377280), (102492, 6352080), (103480, 6291432), (103740, 6275664), (105120, 6193278), (105868, 6149520), (106288, 6125220), (106704, 6101340), (107460, 6058416), (107730, 6043232), (108186, 6017760), (108654, 5991840), (110376, 5898360), (110656, 5883435), (110960, 5867316), (111440, 5842044), (112320, 5796273), (112347, 5794880), (112833, 5769920), (113430, 5739552), (113880, 5716872), (114624, 5679765), (114912, 5665530), (116216, 5601960), (116415, 5592384), (116508, 5587920), (117936, 5520260), (118260, 5505136), (118560, 5491206), (119574, 5444640), (120992, 5380830), (122640, 5308524), (123120, 5287828), (124176, 5242860), (124488, 5229720), (124830, 5215392), (125370, 5192928), (126144, 5161065), (126217, 5158080), (127680, 5098977), (128115, 5081664), (128952, 5048680), (130743, 4979520), (131040, 4968234), (132335, 4919616), (132860, 4900176), (133152, 4889430), (133380, 4881072), (133728, 4868370), (136116, 4782960), (136656, 4764060), (137970, 4718688), (138320, 4706748), (139698, 4660320), (140049, 4648640), (142272, 4576005), (143280, 4543812), (143640, 4532424), (144248, 4513320), (144872, 4493880), (145270, 4481568), (145635, 4470336), (147168, 4423770), (147420, 4416208), (147459, 4415040), (149796, 4346160), (150444, 4327440), (151240, 4304664), (151840, 4287654), (153738, 4234720), (155220, 4194288), (155344, 4190940), (155610, 4183776), (157248, 4140195), (157680, 4128852), (158802, 4099680), (159432, 4083480), (160056, 4067560), (161190, 4038944), (162279, 4011840), (162981, 3994560), (163520, 3981393), (164160, 3965871), (165564, 3932240), (165568, 3932145), (165984, 3922290), (166440, 3911544), (167160, 3894696), (168480, 3864182), (170145, 3826368), (170820, 3811248), (171936, 3786510), (172368, 3777020), (174324, 3734640), (174762, 3725280), (177840, 3660804), (179361, 3629760), (180310, 3610656), (181090, 3595104), (181440, 3588169), (181488, 3587220), (182208, 3573045), (183960, 3539016), (186264, 3495240), (186732, 3486480), (187245, 3476928), (188055, 3461952), (188851, 3447360), (189216, 3440710), (191040, 3407859), (191520, 3399318), (194180, 3352752), (196560, 3312156), (196612, 3311280), (199290, 3266784), (199728, 3259620), (200070, 3254048), (200592, 3245580), (203378, 3201120), (204174, 3188640), (204984, 3176040), (206955, 3145792), (206960, 3145716), (207480, 3137832), (209547, 3106880), (210240, 3096639), (211736, 3074760), (212576, 3062610), (213408, 3050670), (214920, 3029208), (215460, 3021616), (216372, 3008880), (217308, 2995920), (217905, 2987712), (220752, 2949180), (221920, 2933658), (222880, 2921022), (224694, 2897440), (225666, 2884960), (226860, 2869776), (227760, 2858436), (229824, 2832765), (232432, 2800980), (232830, 2796192), (233016, 2793960), (233415, 2789184), (235872, 2760130), (236520, 2752568), (237120, 2745603), (238203, 2733120), (239148, 2722320), (241984, 2690415), (245280, 2654262), (245765, 2649024), (246240, 2643914), (248352, 2621430), (248976, 2614860), (249660, 2607696), (250740, 2596464), (252434, 2579040), (256230, 2540832), (257904, 2524340), (261486, 2489760), (262080, 2484117), (262143, 2483520), (264670, 2459808), (265720, 2450088), (266304, 2444715), (266760, 2440536), (267456, 2434185), (270465, 2407104), (271635, 2396736), (272232, 2391480), (273312, 2382030), (275940, 2359344), (276013, 2358720), (276640, 2353374), (279396, 2330160), (280098, 2324320), (286560, 2271906), (287280, 2266212), (288496, 2256660), (289744, 2246940), (290540, 2240784), (291270, 2235168), (294336, 2211885), (294840, 2208104), (294918, 2207520), (298935, 2177856), (299592, 2173080), (300888, 2163720), (302480, 2152332), (303680, 2143827), (305067, 2134080), (306261, 2125760), (307476, 2117360), (310440, 2097144), (310688, 2095470), (311220, 2091888), (315360, 2064426), (317604, 2049840), (318864, 2041740), (320112, 2033780), (322380, 2019472), (324558, 2005920), (325962, 1997280), (331128, 1966120), (331968, 1961145), (332880, 1955772), (334320, 1947348), (336960, 1932091), (340290, 1913184), (341640, 1905624), (343872, 1893255), (344071, 1892160), (344736, 1888510), (348648, 1867320), (349245, 1864128), (349524, 1862640), (355680, 1830402), (358722, 1814880), (360620, 1805328), (362180, 1797552), (362976, 1793610), (367920, 1769508), (372528, 1747620), (373464, 1743240), (374490, 1738464), (376110, 1730976), (377702, 1723680), (378432, 1720355), (378651, 1719360), (383040, 1699659), (384345, 1693888), (388360, 1676376), (392229, 1659840), (393120, 1656078), (393224, 1655640), (397005, 1639872), (398580, 1633392), (399456, 1629810), (400140, 1627024), (401184, 1622790), (406756, 1600560), (408348, 1594320), (409968, 1588020), (413910, 1572896), (413920, 1572858), (414960, 1568916), (419094, 1553440), (423472, 1537380), (425152, 1531305), (426816, 1525335), (429840, 1514604), (430920, 1510808), (432744, 1504440), (434616, 1497960), (435810, 1493856), (436905, 1490112), (441504, 1474590), (442377, 1471680), (443840, 1466829), (445760, 1460511), (449388, 1448720), (451332, 1442480), (453720, 1434888), (455520, 1429218), (464864, 1400490), (465660, 1398096), (466032, 1396980), (466830, 1394592), (471744, 1380065), (473040, 1376284), (476406, 1366560), (478296, 1361160), (486837, 1337280), (488943, 1331520), (490560, 1327131), (491530, 1324512), (492480, 1321957), (496704, 1310715), (497952, 1307430), (499320, 1303848), (501480, 1298232), (504868, 1289520), (508445, 1280448), (510435, 1275456), (512460, 1270416), (515808, 1262170), (522972, 1244880), (524286, 1241760), (529340, 1229904), (531440, 1225044), (533520, 1220268), (538083, 1209920), (540930, 1203552), (543270, 1198368), (544464, 1195740), (546624, 1191015), (551880, 1179672), (552026, 1179360), (553280, 1176687), (558792, 1165080), (560196, 1162160), (561735, 1158976), (564165, 1153984), (566553, 1149120), (573120, 1135953), (574560, 1133106), (576992, 1128330), (579488, 1123470), (581080, 1120392), (582540, 1117584), (589680, 1104052), (589836, 1103760), (597870, 1088928), (599184, 1086540), (601776, 1081860), (604960, 1076166), (610134, 1067040), (612522, 1062880), (614952, 1058680), (620880, 1048572), (621376, 1047735), (622440, 1045944), (630720, 1032213), (631085, 1031616), (635208, 1024920), (637728, 1020870), (640224, 1016890), (644760, 1009736), (649116, 1002960), (651924, 998640), (653715, 995904), (662256, 983060), (665760, 977886), (668640, 973674), (680580, 956592), (683280, 952812), (688142, 946080), (689472, 944255), (697296, 933660), (698490, 932064), (699048, 931320), (700245, 929728), (711360, 915201), (714609, 911040), (717444, 907440), (721240, 902664), (724360, 898776), (725952, 896805), (735840, 884754), (737295, 883008), (745056, 873810), (746928, 871620), (748980, 869232), (752220, 865488), (755404, 861840), (757302, 859680), (768690, 846944), (776720, 838188), (784458, 829920), (786240, 828039), (786429, 827840), (786448, 827820), (794010, 819936), (797160, 816696), (798912, 814905), (800280, 813512), (802368, 811395)]