10321547614560

素因数分解:

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

素因数の和:475

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 169, 170, 180, 182, 189, 195, 199, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 306, 312, 315, 324, 336, 338, 340, 351, 357, 360, 364, 378, 390, 398, 405, 408, 416, 420, 432, 442, 455, 459, 468, 476, 480, 504, 507, 510, 520, 540, 544, 546, 560, 567, 585, 595, 597, 612, 624, 630, 648, 663, 672, 676, 680, 702, 714, 720, 728, 756, 765, 780, 796, 810, 816, 819, 840, 845, 864, 884, 910, 918, 936, 945, 952, 995, 1008, 1014, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1120, 1134, 1170, 1183, 1190, 1194, 1224, 1248, 1260, 1296, 1326, 1352, 1360, 1365, 1377, 1393, 1404, 1428, 1440, 1456, 1512, 1521, 1530, 1547, 1560, 1592, 1620, 1632, 1638, 1680, 1690, 1755, 1768, 1785, 1791, 1820, 1836, 1872, 1890, 1904, 1989, 1990, 2016, 2028, 2040, 2080, 2106, 2142, 2160, 2184, 2210, 2268, 2295, 2340, 2366, 2380, 2388, 2448, 2457, 2520, 2535, 2587, 2592, 2652, 2704, 2720, 2730, 2754, 2786, 2808, 2835, 2856, 2873, 2912, 2985, 3024, 3042, 3060, 3094, 3120, 3184, 3213, 3240, 3276, 3315, 3360, 3380, 3383, 3510, 3536, 3549, 3570, 3582, 3640, 3672, 3744, 3780, 3808, 3978, 3980, 4056, 4080, 4095, 4179, 4212, 4284, 4320, 4368, 4420, 4536, 4563, 4590, 4641, 4680, 4732, 4760, 4776, 4896, 4914, 5040, 5070, 5174, 5265, 5304, 5355, 5373, 5408, 5460, 5508, 5572, 5616, 5670, 5712, 5746, 5915, 5967, 5970, 6048, 6084, 6120, 6188, 6240, 6368, 6426, 6480, 6552, 6630, 6760, 6766, 6885, 6965, 7020, 7072, 7098, 7140, 7164, 7280, 7344, 7371, 7560, 7605, 7735, 7761, 7956, 7960, 8112, 8160, 8190, 8358, 8424, 8568, 8619, 8736, 8840, 8955, 9072, 9126, 9180, 9282, 9360, 9464, 9520, 9552, 9639, 9828, 9945, 10080, 10140, 10149, 10348, 10530, 10608, 10647, 10710, 10746, 10920, 11016, 11144, 11232, 11340, 11424, 11492, 11830, 11934, 11940, 12168, 12240, 12285, 12376, 12537, 12852, 12935, 12960, 13104, 13260, 13520, 13532, 13689, 13770, 13923, 13930, 14040, 14196, 14280, 14328, 14365, 14560, 14688, 14742, 15120, 15210, 15470, 15522, 15912, 15920, 16065, 16119, 16224, 16380, 16716, 16848, 16915, 17136, 17238, 17680, 17745, 17901, 17910, 18109, 18144, 18252, 18360, 18564, 18720, 18928, 19040, 19104, 19278, 19656, 19890, 20111, 20280, 20298, 20696, 20895, 21060, 21216, 21294, 21420, 21492, 21840, 22032, 22288, 22680, 22815, 22984, 23205, 23283, 23660, 23681, 23868, 23880, 24336, 24480, 24570, 24752, 25074, 25704, 25857, 25870, 26208, 26520, 26865, 27040, 27064, 27378, 27540, 27846, 27860, 28080, 28392, 28560, 28656, 28730, 29484, 29835, 30240, 30420, 30447, 30940, 31044, 31824, 31840, 31941, 32130, 32238, 32760, 33432, 33631, 33696, 33830, 34272, 34476, 35360, 35490, 35802, 35820, 36218, 36504, 36720, 36855, 37128, 37611, 37856, 38556, 38805, 39312, 39601, 39780, 40222, 40560, 40596, 41392, 41769, 41790, 42120, 42588, 42840, 42984, 43095, 43680, 43979, 44064, 44576, 45360, 45630, 45968, 46410, 46566, 47320, 47362, 47736, 47760, 48195, 48672, 49140, 49504, 50148, 50745, 51408, 51714, 51740, 53040, 53235, 53730, 54128, 54327, 54756, 55080, 55692, 55720, 56160, 56784, 57120, 57312, 57460, 58968, 59670, 60333, 60840, 60894, 61880, 62088, 62685, 63648, 63882, 64260, 64476, 65520, 66864, 67262, 67660, 68445, 68952, 69615, 69849, 70980, 71043, 71604, 71640, 72436, 73008, 73440, 73710, 74256, 75222, 77112, 77571, 77610, 78624, 79202, 79560, 80444, 80595, 81120, 81192, 82784, 83538, 83580, 84240, 85176, 85680, 85968, 86190, 87958, 89505, 90545, 90720, 91260, 91341, 91936, 92820, 93132, 94640, 94724, 95472, 95520, 95823, 96390, 98280, 100296, 100555, 100893, 101490, 102816, 103428, 103480, 106080, 106470, 107460, 108256, 108654, 109512, 110160, 111384, 111440, 112833, 113568, 114920, 116415, 117936, 118405, 118803, 119340, 120666, 121680, 121788, 123760, 124176, 125307, 125370, 127764, 128520, 128952, 129285, 131040, 131937, 133728, 134524, 135320, 136890, 137904, 139230, 139698, 141960, 142086, 143208, 143280, 144872, 146016, 147420, 148512, 150444, 152235, 154224, 155142, 155220, 158404, 159120, 159705, 160888, 161190, 162384, 162981, 167076, 167160, 168155, 168480, 170352, 171360, 171936, 172380, 175916, 179010, 180999, 181090, 182520, 182682, 185640, 186264, 188055, 189280, 189448, 190944, 191646, 192780, 196560, 198005, 200592, 201110, 201786, 202980, 206856, 206960, 208845, 209547, 212940, 213129, 214920, 217308, 219024, 219895, 220320, 222768, 222880, 225666, 229840, 232713, 232830, 235417, 235872, 236810, 237606, 238680, 241332, 243360, 243576, 247520, 248352, 250614, 250740, 255528, 257040, 257904, 258570, 263874, 269048, 270640, 271635, 273780, 274023, 275808, 277207, 278460, 279396, 283920, 284172, 286416, 286560, 289744, 294840, 300888, 301665, 302679, 304470, 307853, 308448, 310284, 310440, 316808, 318240, 319410, 321776, 322380, 324768, 325962, 334152, 334320, 336310, 340704, 344760, 349245, 351832, 355215, 356409, 358020, 361998, 362180, 365040, 365364, 371280, 372528, 376110, 378896, 383292, 385560, 387855, 393120, 395811, 396010, 401184, 402220, 403572, 405960, 413712, 413920, 417690, 419094, 425880, 426258, 429840, 434616, 438048, 439790, 445536, 451332, 456705, 459680, 465426, 465660, 470834, 473620, 475212, 477360, 479115, 482664, 487152, 488943, 501228, 501480, 504465, 511056, 514080, 514813, 515808, 517140, 527748, 538096, 541280, 542997, 543270, 547560, 548046, 554414, 556920, 558792, 564165, 567840, 568344, 571727, 572832, 579488, 589680, 594015, 601776, 603330, 605358, 608940, 615706, 620568, 620880, 626535, 633616, 638820, 639387, 643552, 644760, 651924, 659685, 668304, 668640, 672620, 673217, 689520, 698490, 703664, 706251, 710430, 712818, 716040, 723996, 724360, 730080, 730728, 742560, 745056, 752220, 757792, 766584, 771120, 775710, 791622, 792020, 804440, 807144, 811920, 814905, 827424, 831621, 835380, 838188, 851760, 852516, 859680, 869232, 879580, 902664, 904995, 908037, 913410, 923559, 930852, 931320, 941668, 947240, 950424, 954720, 958230, 965328, 974304, 977886, 1002456, 1002960, 1008930, 1022112, 1029626, 1034280, 1047735, 1055496, 1065645, 1069227, 1076192, 1085994, 1086540, 1095120, 1096092, 1108828, 1113840, 1117584, 1128330, 1136688, 1143454, 1163565, 1177085, 1179360, 1187433, 1188030, 1203552, 1206660, 1210716, 1217880, 1231412, 1241136, 1241760, 1253070, 1267232, 1277640, 1278774, 1289520, 1303848, 1319370, 1336608, 1345240, 1346434, 1370115, 1379040, 1386035, 1396980, 1407328, 1412502, 1420860, 1425636, 1432080, 1447992, 1448720, 1461456, 1466829, 1504440, 1513395, 1533168, 1539265, 1542240, 1544439, 1551420, 1583244, 1584040, 1608880, 1614288, 1623840, 1628991, 1629810, 1663242, 1670760, 1676376, 1703520, 1705032, 1715181, 1738464, 1759160, 1782045, 1805328, 1809990, 1816074, 1826820, 1847118, 1861704, 1862640, 1883336, 1894480, 1900848, 1916460, 1918161, 1930656, 1955772, 1979055, 2004912, 2005920, 2017860, 2019651, 2059252, 2068560, 2095470, 2110992, 2118753, 2131290, 2138454, 2171988, 2173080, 2190240, 2192184, 2217656, 2227680, 2235168, 2256660, 2273376, 2286908, 2327130, 2354170, 2374866, 2376060, 2413320, 2421432, 2435760, 2444715, 2462824, 2482272, 2494863, 2506140, 2555280, 2557548, 2574065, 2579040, 2607696, 2638740, 2690480, 2692868, 2714985, 2724111, 2740230, 2770677, 2772070, 2793960, 2825004, 2841720, 2851272, 2858635, 2864160, 2895984, 2897440, 2922912, 2933658, 3008880, 3026790, 3066336, 3078530, 3088878, 3102840, 3166488, 3168080, 3196935, 3207681, 3217760, 3228576, 3257982, 3259620, 3326484, 3341520, 3352752, 3366085, 3410064, 3430362, 3518320, 3531255, 3562299, 3564090, 3603691, 3610656, 3619980, 3632148, 3653640, 3694236, 3723408, 3725280, 3766672, 3788960, 3801696, 3832920, 3836322, 3911544, 3958110, 4002089, 4009824, 4035720, 4039302, 4118504, 4137120, 4158105, 4190940, 4221984, 4237506, 4262580, 4276908, 4343976, 4346160, 4384368, 4435312, 4513320, 4540185, 4573816, 4617795, 4633317, 4654260, 4708340, 4712519, 4749732, 4752120, 4826640, 4842864, 4871520, 4889430, 4925648, 4989726, 5012280, 5110560, 5115096, 5145543, 5148130, 5215392, 5277480, 5346135, 5380960, 5385736, 5429970, 5448222, 5480460, 5541354, 5544140, 5587920, 5650008, 5683440, 5702544, 5717270, 5791968, 5867316, 5937165, 6017760, 6053580, 6058953, 6157060, 6177756, 6205680, 6332976, 6336160, 6356259, 6393870, 6415362, 6515964, 6519240, 6652968, 6683040, 6692569, 6705504, 6732170, 6820128, 6860724, 7036640, 7062510, 7124598, 7128180, 7207382, 7239960, 7264296, 7307280, 7334145, 7388472, 7446816, 7484589, 7533344, 7665840, 7672644, 7722195, 7823088, 7916220, 8004178, 8071440, 8078604, 8144955, 8237008, 8312031, 8316210, 8381880, 8475012, 8525160, 8553816, 8575905, 8687952, 8692320, 8751821, 8768736, 8870624, 9026640, 9080370, 9147632, 9235590, 9266634, 9308520, 9416680, 9425038, 9499464, 9504240, 9590805, 9653280, 9685728, 9778860, 9851296, 9979452, 10024560, 10098255, 10230192, 10291086, 10296260, 10554960, 10593765, 10692270, 10771472, 10811073, 10859940, 10896444, 10960920, 11082708, 11088280, 11175840, 11300016, 11366880, 11405088, 11434540, 11734632, 11874330, 12006267, 12107160, 12117906, 12314120, 12355512, 12411360, 12474315, 12665952, 12712518, 12787740, 12830724, 13031928, 13038480, 13305936, 13385138, 13464340, 13620555, 13721448, 13853385, 13899951, 14125020, 14137557, 14249196, 14256360, 14414764, 14479920, 14528592, 14614560, 14668290, 14776944, 14969178, 15331680, 15345288, 15436629, 15444390, 15646176, 15832440, 16008356, 16038405, 16142880, 16157208, 16289910, 16474016, 16624062, 16632420, 16763760, 16950024, 17050320, 17107632, 17151810, 17375904, 17503642, 17811495, 18018455, 18053280, 18160740, 18176859, 18295264, 18471180, 18533268, 18617040, 18833360, 18850076, 18998928, 19008480, 19068777, 19181610, 19557720, 19958904, 20010445, 20049120, 20077707, 20196510, 20460384, 20582172, 20592520, 21109920, 21187530, 21384540, 21542944, 21622146, 21719880, 21792888, 21921840, 22165416, 22176560, 22453767, 22600032, 22869080, 23166585, 23469264, 23562595, 23748660, 24012534, 24214320, 24235812, 24628240, 24711024, 24936093, 24948630, 25425036, 25575480, 25661448, 25727715, 26063856, 26076960, 26255463, 26611872, 26770276, 26928680, 27241110, 27442896, 27706770, 27799902, 28250040, 28275114, 28498392, 28512720, 28829528, 28959840, 29057184, 29336580, 29553888, 29938356, 30294765, 30690576, 30873258, 30888780, 31664880, 31781295, 32016712, 32076810, 32314416, 32433219, 32579820, 33248124, 33264840, 33462845, 33527520, 33900048, 34100640, 34215264, 34303620, 35007284, 35622990, 36018801, 36036910, 36321480, 36353718, 36942360, 37066536, 37234080, 37422945, 37666720, 37700152, 37997856, 38137554, 38363220, 39115440, 39917808, 40020890, 40155414, 40393020, 41164344, 41185040, 41560155, 41699853, 42375060, 42412671, 42769080, 43244292, 43439760, 43585776, 43759105, 43843680, 44330832, 44353120, 44907534, 45738160, 46309887, 46333170, 46847983, 46938528, 47125190, 47497320, 48025068, 48428640, 48471624, 49256480, 49422048, 49872186, 49897260, 50850072, 51150960, 51322896, 51455430, 52127712, 52510926, 53540552, 53857360, 54055365, 54482220, 54530577, 54885792, 55413540, 55599804, 56500080, 56550228, 56996784, 57025440, 57659056, 58673160, 59876712, 60031335, 60233121, 60589530, 61262747, 61381152, 61746516, 61777560, 63329760, 63562590, 64033424, 64153620, 64628832, 64866438, 65159640, 66496248, 66529680, 66925690, 67800096, 68607240, 69499755, 70014568, 70687785, 71245980, 72037602, 72073820, 72642960, 72707436, 73884720, 74133072, 74845890, 75400304, 76275108, 76726440, 77183145, 78230880, 78766389, 79835616, 80041780, 80310828, 80786040, 82328688, 82370080, 83120310, 83399706, 84750120, 84825342, 85538160, 86488584, 86879520, 87171552, 87518210, 88661664, 89815068, 90884295, 91476320, 92619774, 92666340, 93695966, 94250380, 94994640, 95343885, 96050136, 96943248, 97299657, 99744372, 99794520, 100388535, 101700144, 102301920, 102645792, 102910860, 105021852, 107081104, 107714720, 108056403, 108110730, 108964440, 109061154, 110827080, 111199608, 112268835, 113000160, 113100456, 113773673, 113993568, 115318112, 117346320, 119753424, 120062670, 120466242, 121179060, 122525494, 123493032, 123555120, 124680465, 127125180, 127238013, 128066848, 128307240, 129732876, 130319280, 131277315, 132992496, 133059360, 133851380, 137214480, 138999510, 140029136, 140543949, 141375570, 142491960, 144075204, 144147640, 145285920, 145414872, 147769440, 148266144, 149691780, 150800608, 152550216, 153452880, 154366290, 157532778, 160083560, 160621656, 161572080, 162166095, 164657376, 166240620, 166799412, 169500240, 169650684, 171076320, 172977168, 175036420, 179630136, 180094005, 180699363, 181768590, 183788241, 185239548, 185332680, 187391932, 188500760, 189989280, 190687770, 192100272, 193886496, 194599314, 199488744, 199589040, 200777070, 203400288, 205821720, 208499265, 210043704, 212063355, 214162208, 216112806, 216221460, 217928880, 218122308, 221654160, 222399216, 224537670, 226200912, 227547346, 231549435, 234239915, 234692640, 236299167, 239506848, 240125340, 240932484, 242358120, 245050988, 246986064, 247110240, 249360930, 254250360, 254476026, 256614480, 259465752, 260638560, 262554630, 265984992, 267702760, 272652885, 274428960, 277999020, 280058272, 281087898, 282751140, 284983920, 288150408, 288295280, 290829744, 291898971, 299383560, 301165605, 305100432, 306313735, 306905760, 308732580, 315065556, 320167120, 321243312, 323144160, 324169209, 324332190, 332481240, 333598824, 339000480, 339301368, 341321019, 345954336, 350072840, 359260272, 360188010, 361398726, 363537180, 367576482, 370479096, 370665360, 374783864, 377001520, 381375540, 381714039, 384200544, 389198628, 393831945, 398977488, 399178080, 401554140, 411643440, 416998530, 420087408, 421631847, 424126710, 432225612, 432442920, 435857760, 436244616, 443308320, 444798432, 449075340, 452401824, 455094692, 463098870, 468479830, 472598334, 480250680, 481864968, 484716240, 486498285, 490101976, 493972128, 498721860, 508500720, 508952052, 513228960, 518931504, 525109260, 535405520, 540282015, 542098089, 545305770, 551364723, 555998040, 562175796, 565502280, 568868365, 569967840, 576300816, 576590560, 581659488, 583797942, 598767120, 602331210, 610200864, 612627470, 617465160, 630131112, 636190065, 640334240, 642486624, 648338418, 648664380, 664962480, 667197648, 678602736, 682642038, 700145680, 702719745, 708897501, 718520544, 720376020, 722797452, 727074360, 735152964, 740958192, 741330720, 749567728, 754003040, 762751080, 763428078, 778397256, 787663890, 796415711, 797954976, 803108280, 823286880, 833997060, 840174816, 843263694, 848253420, 864451224, 864885840, 872489232, 898150680, 903496815, 910189384, 918941205, 926197740, 936959660, 945196668, 960501360, 963729936, 969432480, 972996570, 980203952, 997443720, 1017001440, 1017904104, 1023963057, 1037863008, 1050218520, 1070811040, 1080564030, 1084196178, 1090611540, 1102729446, 1111996080, 1124351592, 1131004560, 1137736730, 1152601632, 1167595884, 1181495835, 1197534240, 1204662420, 1225254940, 1234930320, 1260262224, 1264895541, 1272380130, 1296676836, 1297328760, 1329924960, 1334395296, 1357205472, 1365284076, 1400291360, 1405439490, 1417795002, 1440752040, 1445594904, 1454148720, 1459494855, 1470305928, 1481916384, 1499135456, 1525502160, 1526856156, 1556794512, 1575327780, 1592831422, 1606216560, 1620846045, 1654094169, 1667994120, 1686527388, 1696506840, 1706605095, 1728902448, 1729771680, 1744978464, 1796301360, 1806993630, 1820378768, 1837882410, 1852395480, 1873919320, 1890393336, 1908570195, 1921002720, 1927459872, 1945993140, 1960407904, 1994887440, 2035808208, 2047926114, 2100437040, 2108159235, 2161128060, 2168392356, 2181223080, 2205458892, 2223992160, 2248703184, 2262009120, 2275473460, 2335191768, 2362991670, 2389247133, 2409324840, 2450509880, 2469860640, 2520524448, 2529791082, 2544760260, 2593353672, 2594657520, 2710490445, 2730568152, 2756823615, 2810878980, 2835590004, 2881504080, 2891189808, 2908297440, 2918989710, 2940611856, 3051004320, 3053712312, 3071889171, 3113589024, 3150655560, 3185662844, 3212433120, 3241692090, 3308188338, 3335988240, 3373054776, 3393013680, 3413210190, 3457804896, 3544487505, 3592602720, 3613987260, 3640757536, 3675764820, 3704790960, 3747838640, 3780786672, 3794686623, 3817140390, 3891986280, 3982078555, 3989774880, 4071616416, 4095852228, 4200874080, 4216318470, 4322256120, 4336784712, 4362446160, 4410917784, 4497406368, 4550946920, 4670383536, 4725983340, 4778494266, 4818649680, 4901019760, 4962282507, 5059582164, 5089520520, 5119815285, 5186707344, 5189315040, 5420980890, 5461136304, 5513647230, 5621757960, 5671180008, 5763008160, 5782379616, 5837979420, 5881223712, 6107424624, 6143778342, 6301311120, 6324477705, 6371325688, 6483384180, 6616376676, 6671976480, 6746109552, 6786027360, 6826420380, 7088975010, 7167741399, 7227974520, 7351529640, 7409581920, 7495677280, 7561573344, 7589373246, 7634280780, 7783972560, 7964157110, 8191704456, 8270470845, 8432636940, 8644512240, 8673569424, 8724892320, 8821835568, 9101893840, 9215667513, 9340767072, 9451966680, 9556988532, 9637299360, 9802039520, 9924565014, 10119164328, 10179041040, 10239630570, 10373414688, 10841961780, 10922272608, 11027294460, 11243515920, 11342360016, 11675958840, 11946235665, 12214849248, 12287556684, 12602622240, 12648955410, 12742651376, 12966768360, 13232753352, 13492219104, 13652840760, 14177950020, 14335482798, 14455949040, 14703059280, 15178746492, 15268561560, 15359445855, 15567945120, 15928314220, 16383408912, 16540941690, 16865273880, 17289024480, 17347138848, 17643671136, 18203787680, 18431335026, 18903933360, 18973433115, 19113977064, 19849130028, 20238328656, 20358082080, 20479261140, 21503224197, 21683923560, 22054588920, 22487031840, 22684720032, 23351917680, 23892471330, 24575113368, 24811412535, 25297910820, 25485302752, 25933536720, 26465506704, 27305681520, 28355900040, 28670965596, 28911898080, 29406118560, 30357492984, 30537123120, 30718891710, 31856628440, 32766817824, 33081883380, 33730547760, 35838706995, 36862670052, 37807866720, 37946866230, 38227954128, 39698260056, 40476657312, 40958522280, 43006448394, 43367847120, 44109177840, 46078337565, 46703835360, 47784942660, 49150226736, 49622825070, 50595821640, 51867073440, 52931013408, 54611363040, 56711800080, 57341931192, 60714985968, 61074246240, 61437783420, 63713256880, 64509672591, 66163766760, 67461095520, 71677413990, 73725340104, 75893732460, 76455908256, 79396520112, 81917044560, 86012896788, 86735694240, 88218355680, 92156675130, 95569885320, 98300453472, 99245650140, 101191643280, 107516120985, 113423600160, 114683862384, 121429971936, 122875566840, 127426513760, 129019345182, 132327533520, 143354827980, 147450680208, 151787464920, 158793040224, 163834089120, 172025793576, 184313350260, 191139770640, 198491300280, 202383286560, 215032241970, 229367724768, 245751133680, 258038690364, 264655067040, 286709655960, 294901360416, 303574929840, 322548362955, 344051587152, 368626700520, 382279541280, 396982600560, 430064483940, 491502267360, 516077380728, 573419311920, 607149859680, 645096725910, 688103174304, 737253401040, 793965201120, 860128967880, 1032154761456, 1146838623840, 1290193451820, 1474506802080, 1720257935760, 2064309522912, 2580386903640, 3440515871520, 5160773807280, 10321547614560]

約数ペア:

[(1, 10321547614560), (2, 5160773807280), (3, 3440515871520), (4, 2580386903640), (5, 2064309522912), (6, 1720257935760), (7, 1474506802080), (8, 1290193451820), (9, 1146838623840), (10, 1032154761456), (12, 860128967880), (13, 793965201120), (14, 737253401040), (15, 688103174304), (16, 645096725910), (17, 607149859680), (18, 573419311920), (20, 516077380728), (21, 491502267360), (24, 430064483940), (26, 396982600560), (27, 382279541280), (28, 368626700520), (30, 344051587152), (32, 322548362955), (34, 303574929840), (35, 294901360416), (36, 286709655960), (39, 264655067040), (40, 258038690364), (42, 245751133680), (45, 229367724768), (48, 215032241970), (51, 202383286560), (52, 198491300280), (54, 191139770640), (56, 184313350260), (60, 172025793576), (63, 163834089120), (65, 158793040224), (68, 151787464920), (70, 147450680208), (72, 143354827980), (78, 132327533520), (80, 129019345182), (81, 127426513760), (84, 122875566840), (85, 121429971936), (90, 114683862384), (91, 113423600160), (96, 107516120985), (102, 101191643280), (104, 99245650140), (105, 98300453472), (108, 95569885320), (112, 92156675130), (117, 88218355680), (119, 86735694240), (120, 86012896788), (126, 81917044560), (130, 79396520112), (135, 76455908256), (136, 75893732460), (140, 73725340104), (144, 71677413990), (153, 67461095520), (156, 66163766760), (160, 64509672591), (162, 63713256880), (168, 61437783420), (169, 61074246240), (170, 60714985968), (180, 57341931192), (182, 56711800080), (189, 54611363040), (195, 52931013408), (199, 51867073440), (204, 50595821640), (208, 49622825070), (210, 49150226736), (216, 47784942660), (221, 46703835360), (224, 46078337565), (234, 44109177840), (238, 43367847120), (240, 43006448394), (252, 40958522280), (255, 40476657312), (260, 39698260056), (270, 38227954128), (272, 37946866230), (273, 37807866720), (280, 36862670052), (288, 35838706995), (306, 33730547760), (312, 33081883380), (315, 32766817824), (324, 31856628440), (336, 30718891710), (338, 30537123120), (340, 30357492984), (351, 29406118560), (357, 28911898080), (360, 28670965596), (364, 28355900040), (378, 27305681520), (390, 26465506704), (398, 25933536720), (405, 25485302752), (408, 25297910820), (416, 24811412535), (420, 24575113368), (432, 23892471330), (442, 23351917680), (455, 22684720032), (459, 22487031840), (468, 22054588920), (476, 21683923560), (480, 21503224197), (504, 20479261140), (507, 20358082080), (510, 20238328656), (520, 19849130028), (540, 19113977064), (544, 18973433115), (546, 18903933360), (560, 18431335026), (567, 18203787680), (585, 17643671136), (595, 17347138848), (597, 17289024480), (612, 16865273880), (624, 16540941690), (630, 16383408912), (648, 15928314220), (663, 15567945120), (672, 15359445855), (676, 15268561560), (680, 15178746492), (702, 14703059280), (714, 14455949040), (720, 14335482798), (728, 14177950020), (756, 13652840760), (765, 13492219104), (780, 13232753352), (796, 12966768360), (810, 12742651376), (816, 12648955410), (819, 12602622240), (840, 12287556684), (845, 12214849248), (864, 11946235665), (884, 11675958840), (910, 11342360016), (918, 11243515920), (936, 11027294460), (945, 10922272608), (952, 10841961780), (995, 10373414688), (1008, 10239630570), (1014, 10179041040), (1020, 10119164328), (1040, 9924565014), (1053, 9802039520), (1071, 9637299360), (1080, 9556988532), (1092, 9451966680), (1105, 9340767072), (1120, 9215667513), (1134, 9101893840), (1170, 8821835568), (1183, 8724892320), (1190, 8673569424), (1194, 8644512240), (1224, 8432636940), (1248, 8270470845), (1260, 8191704456), (1296, 7964157110), (1326, 7783972560), (1352, 7634280780), (1360, 7589373246), (1365, 7561573344), (1377, 7495677280), (1393, 7409581920), (1404, 7351529640), (1428, 7227974520), (1440, 7167741399), (1456, 7088975010), (1512, 6826420380), (1521, 6786027360), (1530, 6746109552), (1547, 6671976480), (1560, 6616376676), (1592, 6483384180), (1620, 6371325688), (1632, 6324477705), (1638, 6301311120), (1680, 6143778342), (1690, 6107424624), (1755, 5881223712), (1768, 5837979420), (1785, 5782379616), (1791, 5763008160), (1820, 5671180008), (1836, 5621757960), (1872, 5513647230), (1890, 5461136304), (1904, 5420980890), (1989, 5189315040), (1990, 5186707344), (2016, 5119815285), (2028, 5089520520), (2040, 5059582164), (2080, 4962282507), (2106, 4901019760), (2142, 4818649680), (2160, 4778494266), (2184, 4725983340), (2210, 4670383536), (2268, 4550946920), (2295, 4497406368), (2340, 4410917784), (2366, 4362446160), (2380, 4336784712), (2388, 4322256120), (2448, 4216318470), (2457, 4200874080), (2520, 4095852228), (2535, 4071616416), (2587, 3989774880), (2592, 3982078555), (2652, 3891986280), (2704, 3817140390), (2720, 3794686623), (2730, 3780786672), (2754, 3747838640), (2786, 3704790960), (2808, 3675764820), (2835, 3640757536), (2856, 3613987260), (2873, 3592602720), (2912, 3544487505), (2985, 3457804896), (3024, 3413210190), (3042, 3393013680), (3060, 3373054776), (3094, 3335988240), (3120, 3308188338), (3184, 3241692090), (3213, 3212433120), (3240, 3185662844), (3276, 3150655560), (3315, 3113589024), (3360, 3071889171), (3380, 3053712312), (3383, 3051004320), (3510, 2940611856), (3536, 2918989710), (3549, 2908297440), (3570, 2891189808), (3582, 2881504080), (3640, 2835590004), (3672, 2810878980), (3744, 2756823615), (3780, 2730568152), (3808, 2710490445), (3978, 2594657520), (3980, 2593353672), (4056, 2544760260), (4080, 2529791082), (4095, 2520524448), (4179, 2469860640), (4212, 2450509880), (4284, 2409324840), (4320, 2389247133), (4368, 2362991670), (4420, 2335191768), (4536, 2275473460), (4563, 2262009120), (4590, 2248703184), (4641, 2223992160), (4680, 2205458892), (4732, 2181223080), (4760, 2168392356), (4776, 2161128060), (4896, 2108159235), (4914, 2100437040), (5040, 2047926114), (5070, 2035808208), (5174, 1994887440), (5265, 1960407904), (5304, 1945993140), (5355, 1927459872), (5373, 1921002720), (5408, 1908570195), (5460, 1890393336), (5508, 1873919320), (5572, 1852395480), (5616, 1837882410), (5670, 1820378768), (5712, 1806993630), (5746, 1796301360), (5915, 1744978464), (5967, 1729771680), (5970, 1728902448), (6048, 1706605095), (6084, 1696506840), (6120, 1686527388), (6188, 1667994120), (6240, 1654094169), (6368, 1620846045), (6426, 1606216560), (6480, 1592831422), (6552, 1575327780), (6630, 1556794512), (6760, 1526856156), (6766, 1525502160), (6885, 1499135456), (6965, 1481916384), (7020, 1470305928), (7072, 1459494855), (7098, 1454148720), (7140, 1445594904), (7164, 1440752040), (7280, 1417795002), (7344, 1405439490), (7371, 1400291360), (7560, 1365284076), (7605, 1357205472), (7735, 1334395296), (7761, 1329924960), (7956, 1297328760), (7960, 1296676836), (8112, 1272380130), (8160, 1264895541), (8190, 1260262224), (8358, 1234930320), (8424, 1225254940), (8568, 1204662420), (8619, 1197534240), (8736, 1181495835), (8840, 1167595884), (8955, 1152601632), (9072, 1137736730), (9126, 1131004560), (9180, 1124351592), (9282, 1111996080), (9360, 1102729446), (9464, 1090611540), (9520, 1084196178), (9552, 1080564030), (9639, 1070811040), (9828, 1050218520), (9945, 1037863008), (10080, 1023963057), (10140, 1017904104), (10149, 1017001440), (10348, 997443720), (10530, 980203952), (10608, 972996570), (10647, 969432480), (10710, 963729936), (10746, 960501360), (10920, 945196668), (11016, 936959660), (11144, 926197740), (11232, 918941205), (11340, 910189384), (11424, 903496815), (11492, 898150680), (11830, 872489232), (11934, 864885840), (11940, 864451224), (12168, 848253420), (12240, 843263694), (12285, 840174816), (12376, 833997060), (12537, 823286880), (12852, 803108280), (12935, 797954976), (12960, 796415711), (13104, 787663890), (13260, 778397256), (13520, 763428078), (13532, 762751080), (13689, 754003040), (13770, 749567728), (13923, 741330720), (13930, 740958192), (14040, 735152964), (14196, 727074360), (14280, 722797452), (14328, 720376020), (14365, 718520544), (14560, 708897501), (14688, 702719745), (14742, 700145680), (15120, 682642038), (15210, 678602736), (15470, 667197648), (15522, 664962480), (15912, 648664380), (15920, 648338418), (16065, 642486624), (16119, 640334240), (16224, 636190065), (16380, 630131112), (16716, 617465160), (16848, 612627470), (16915, 610200864), (17136, 602331210), (17238, 598767120), (17680, 583797942), (17745, 581659488), (17901, 576590560), (17910, 576300816), (18109, 569967840), (18144, 568868365), (18252, 565502280), (18360, 562175796), (18564, 555998040), (18720, 551364723), (18928, 545305770), (19040, 542098089), (19104, 540282015), (19278, 535405520), (19656, 525109260), (19890, 518931504), (20111, 513228960), (20280, 508952052), (20298, 508500720), (20696, 498721860), (20895, 493972128), (21060, 490101976), (21216, 486498285), (21294, 484716240), (21420, 481864968), (21492, 480250680), (21840, 472598334), (22032, 468479830), (22288, 463098870), (22680, 455094692), (22815, 452401824), (22984, 449075340), (23205, 444798432), (23283, 443308320), (23660, 436244616), (23681, 435857760), (23868, 432442920), (23880, 432225612), (24336, 424126710), (24480, 421631847), (24570, 420087408), (24752, 416998530), (25074, 411643440), (25704, 401554140), (25857, 399178080), (25870, 398977488), (26208, 393831945), (26520, 389198628), (26865, 384200544), (27040, 381714039), (27064, 381375540), (27378, 377001520), (27540, 374783864), (27846, 370665360), (27860, 370479096), (28080, 367576482), (28392, 363537180), (28560, 361398726), (28656, 360188010), (28730, 359260272), (29484, 350072840), (29835, 345954336), (30240, 341321019), (30420, 339301368), (30447, 339000480), (30940, 333598824), (31044, 332481240), (31824, 324332190), (31840, 324169209), (31941, 323144160), (32130, 321243312), (32238, 320167120), (32760, 315065556), (33432, 308732580), (33631, 306905760), (33696, 306313735), (33830, 305100432), (34272, 301165605), (34476, 299383560), (35360, 291898971), (35490, 290829744), (35802, 288295280), (35820, 288150408), (36218, 284983920), (36504, 282751140), (36720, 281087898), (36855, 280058272), (37128, 277999020), (37611, 274428960), (37856, 272652885), (38556, 267702760), (38805, 265984992), (39312, 262554630), (39601, 260638560), (39780, 259465752), (40222, 256614480), (40560, 254476026), (40596, 254250360), (41392, 249360930), (41769, 247110240), (41790, 246986064), (42120, 245050988), (42588, 242358120), (42840, 240932484), (42984, 240125340), (43095, 239506848), (43680, 236299167), (43979, 234692640), (44064, 234239915), (44576, 231549435), (45360, 227547346), (45630, 226200912), (45968, 224537670), (46410, 222399216), (46566, 221654160), (47320, 218122308), (47362, 217928880), (47736, 216221460), (47760, 216112806), (48195, 214162208), (48672, 212063355), (49140, 210043704), (49504, 208499265), (50148, 205821720), (50745, 203400288), (51408, 200777070), (51714, 199589040), (51740, 199488744), (53040, 194599314), (53235, 193886496), (53730, 192100272), (54128, 190687770), (54327, 189989280), (54756, 188500760), (55080, 187391932), (55692, 185332680), (55720, 185239548), (56160, 183788241), (56784, 181768590), (57120, 180699363), (57312, 180094005), (57460, 179630136), (58968, 175036420), (59670, 172977168), (60333, 171076320), (60840, 169650684), (60894, 169500240), (61880, 166799412), (62088, 166240620), (62685, 164657376), (63648, 162166095), (63882, 161572080), (64260, 160621656), (64476, 160083560), (65520, 157532778), (66864, 154366290), (67262, 153452880), (67660, 152550216), (68445, 150800608), (68952, 149691780), (69615, 148266144), (69849, 147769440), (70980, 145414872), (71043, 145285920), (71604, 144147640), (71640, 144075204), (72436, 142491960), (73008, 141375570), (73440, 140543949), (73710, 140029136), (74256, 138999510), (75222, 137214480), (77112, 133851380), (77571, 133059360), (77610, 132992496), (78624, 131277315), (79202, 130319280), (79560, 129732876), (80444, 128307240), (80595, 128066848), (81120, 127238013), (81192, 127125180), (82784, 124680465), (83538, 123555120), (83580, 123493032), (84240, 122525494), (85176, 121179060), (85680, 120466242), (85968, 120062670), (86190, 119753424), (87958, 117346320), (89505, 115318112), (90545, 113993568), (90720, 113773673), (91260, 113100456), (91341, 113000160), (91936, 112268835), (92820, 111199608), (93132, 110827080), (94640, 109061154), (94724, 108964440), (95472, 108110730), (95520, 108056403), (95823, 107714720), (96390, 107081104), (98280, 105021852), (100296, 102910860), (100555, 102645792), (100893, 102301920), (101490, 101700144), (102816, 100388535), (103428, 99794520), (103480, 99744372), (106080, 97299657), (106470, 96943248), (107460, 96050136), (108256, 95343885), (108654, 94994640), (109512, 94250380), (110160, 93695966), (111384, 92666340), (111440, 92619774), (112833, 91476320), (113568, 90884295), (114920, 89815068), (116415, 88661664), (117936, 87518210), (118405, 87171552), (118803, 86879520), (119340, 86488584), (120666, 85538160), (121680, 84825342), (121788, 84750120), (123760, 83399706), (124176, 83120310), (125307, 82370080), (125370, 82328688), (127764, 80786040), (128520, 80310828), (128952, 80041780), (129285, 79835616), (131040, 78766389), (131937, 78230880), (133728, 77183145), (134524, 76726440), (135320, 76275108), (136890, 75400304), (137904, 74845890), (139230, 74133072), (139698, 73884720), (141960, 72707436), (142086, 72642960), (143208, 72073820), (143280, 72037602), (144872, 71245980), (146016, 70687785), (147420, 70014568), (148512, 69499755), (150444, 68607240), (152235, 67800096), (154224, 66925690), (155142, 66529680), (155220, 66496248), (158404, 65159640), (159120, 64866438), (159705, 64628832), (160888, 64153620), (161190, 64033424), (162384, 63562590), (162981, 63329760), (167076, 61777560), (167160, 61746516), (168155, 61381152), (168480, 61262747), (170352, 60589530), (171360, 60233121), (171936, 60031335), (172380, 59876712), (175916, 58673160), (179010, 57659056), (180999, 57025440), (181090, 56996784), (182520, 56550228), (182682, 56500080), (185640, 55599804), (186264, 55413540), (188055, 54885792), (189280, 54530577), (189448, 54482220), (190944, 54055365), (191646, 53857360), (192780, 53540552), (196560, 52510926), (198005, 52127712), (200592, 51455430), (201110, 51322896), (201786, 51150960), (202980, 50850072), (206856, 49897260), (206960, 49872186), (208845, 49422048), (209547, 49256480), (212940, 48471624), (213129, 48428640), (214920, 48025068), (217308, 47497320), (219024, 47125190), (219895, 46938528), (220320, 46847983), (222768, 46333170), (222880, 46309887), (225666, 45738160), (229840, 44907534), (232713, 44353120), (232830, 44330832), (235417, 43843680), (235872, 43759105), (236810, 43585776), (237606, 43439760), (238680, 43244292), (241332, 42769080), (243360, 42412671), (243576, 42375060), (247520, 41699853), (248352, 41560155), (250614, 41185040), (250740, 41164344), (255528, 40393020), (257040, 40155414), (257904, 40020890), (258570, 39917808), (263874, 39115440), (269048, 38363220), (270640, 38137554), (271635, 37997856), (273780, 37700152), (274023, 37666720), (275808, 37422945), (277207, 37234080), (278460, 37066536), (279396, 36942360), (283920, 36353718), (284172, 36321480), (286416, 36036910), (286560, 36018801), (289744, 35622990), (294840, 35007284), (300888, 34303620), (301665, 34215264), (302679, 34100640), (304470, 33900048), (307853, 33527520), (308448, 33462845), (310284, 33264840), (310440, 33248124), (316808, 32579820), (318240, 32433219), (319410, 32314416), (321776, 32076810), (322380, 32016712), (324768, 31781295), (325962, 31664880), (334152, 30888780), (334320, 30873258), (336310, 30690576), (340704, 30294765), (344760, 29938356), (349245, 29553888), (351832, 29336580), (355215, 29057184), (356409, 28959840), (358020, 28829528), (361998, 28512720), (362180, 28498392), (365040, 28275114), (365364, 28250040), (371280, 27799902), (372528, 27706770), (376110, 27442896), (378896, 27241110), (383292, 26928680), (385560, 26770276), (387855, 26611872), (393120, 26255463), (395811, 26076960), (396010, 26063856), (401184, 25727715), (402220, 25661448), (403572, 25575480), (405960, 25425036), (413712, 24948630), (413920, 24936093), (417690, 24711024), (419094, 24628240), (425880, 24235812), (426258, 24214320), (429840, 24012534), (434616, 23748660), (438048, 23562595), (439790, 23469264), (445536, 23166585), (451332, 22869080), (456705, 22600032), (459680, 22453767), (465426, 22176560), (465660, 22165416), (470834, 21921840), (473620, 21792888), (475212, 21719880), (477360, 21622146), (479115, 21542944), (482664, 21384540), (487152, 21187530), (488943, 21109920), (501228, 20592520), (501480, 20582172), (504465, 20460384), (511056, 20196510), (514080, 20077707), (514813, 20049120), (515808, 20010445), (517140, 19958904), (527748, 19557720), (538096, 19181610), (541280, 19068777), (542997, 19008480), (543270, 18998928), (547560, 18850076), (548046, 18833360), (554414, 18617040), (556920, 18533268), (558792, 18471180), (564165, 18295264), (567840, 18176859), (568344, 18160740), (571727, 18053280), (572832, 18018455), (579488, 17811495), (589680, 17503642), (594015, 17375904), (601776, 17151810), (603330, 17107632), (605358, 17050320), (608940, 16950024), (615706, 16763760), (620568, 16632420), (620880, 16624062), (626535, 16474016), (633616, 16289910), (638820, 16157208), (639387, 16142880), (643552, 16038405), (644760, 16008356), (651924, 15832440), (659685, 15646176), (668304, 15444390), (668640, 15436629), (672620, 15345288), (673217, 15331680), (689520, 14969178), (698490, 14776944), (703664, 14668290), (706251, 14614560), (710430, 14528592), (712818, 14479920), (716040, 14414764), (723996, 14256360), (724360, 14249196), (730080, 14137557), (730728, 14125020), (742560, 13899951), (745056, 13853385), (752220, 13721448), (757792, 13620555), (766584, 13464340), (771120, 13385138), (775710, 13305936), (791622, 13038480), (792020, 13031928), (804440, 12830724), (807144, 12787740), (811920, 12712518), (814905, 12665952), (827424, 12474315), (831621, 12411360), (835380, 12355512), (838188, 12314120), (851760, 12117906), (852516, 12107160), (859680, 12006267), (869232, 11874330), (879580, 11734632), (902664, 11434540), (904995, 11405088), (908037, 11366880), (913410, 11300016), (923559, 11175840), (930852, 11088280), (931320, 11082708), (941668, 10960920), (947240, 10896444), (950424, 10859940), (954720, 10811073), (958230, 10771472), (965328, 10692270), (974304, 10593765), (977886, 10554960), (1002456, 10296260), (1002960, 10291086), (1008930, 10230192), (1022112, 10098255), (1029626, 10024560), (1034280, 9979452), (1047735, 9851296), (1055496, 9778860), (1065645, 9685728), (1069227, 9653280), (1076192, 9590805), (1085994, 9504240), (1086540, 9499464), (1095120, 9425038), (1096092, 9416680), (1108828, 9308520), (1113840, 9266634), (1117584, 9235590), (1128330, 9147632), (1136688, 9080370), (1143454, 9026640), (1163565, 8870624), (1177085, 8768736), (1179360, 8751821), (1187433, 8692320), (1188030, 8687952), (1203552, 8575905), (1206660, 8553816), (1210716, 8525160), (1217880, 8475012), (1231412, 8381880), (1241136, 8316210), (1241760, 8312031), (1253070, 8237008), (1267232, 8144955), (1277640, 8078604), (1278774, 8071440), (1289520, 8004178), (1303848, 7916220), (1319370, 7823088), (1336608, 7722195), (1345240, 7672644), (1346434, 7665840), (1370115, 7533344), (1379040, 7484589), (1386035, 7446816), (1396980, 7388472), (1407328, 7334145), (1412502, 7307280), (1420860, 7264296), (1425636, 7239960), (1432080, 7207382), (1447992, 7128180), (1448720, 7124598), (1461456, 7062510), (1466829, 7036640), (1504440, 6860724), (1513395, 6820128), (1533168, 6732170), (1539265, 6705504), (1542240, 6692569), (1544439, 6683040), (1551420, 6652968), (1583244, 6519240), (1584040, 6515964), (1608880, 6415362), (1614288, 6393870), (1623840, 6356259), (1628991, 6336160), (1629810, 6332976), (1663242, 6205680), (1670760, 6177756), (1676376, 6157060), (1703520, 6058953), (1705032, 6053580), (1715181, 6017760), (1738464, 5937165), (1759160, 5867316), (1782045, 5791968), (1805328, 5717270), (1809990, 5702544), (1816074, 5683440), (1826820, 5650008), (1847118, 5587920), (1861704, 5544140), (1862640, 5541354), (1883336, 5480460), (1894480, 5448222), (1900848, 5429970), (1916460, 5385736), (1918161, 5380960), (1930656, 5346135), (1955772, 5277480), (1979055, 5215392), (2004912, 5148130), (2005920, 5145543), (2017860, 5115096), (2019651, 5110560), (2059252, 5012280), (2068560, 4989726), (2095470, 4925648), (2110992, 4889430), (2118753, 4871520), (2131290, 4842864), (2138454, 4826640), (2171988, 4752120), (2173080, 4749732), (2190240, 4712519), (2192184, 4708340), (2217656, 4654260), (2227680, 4633317), (2235168, 4617795), (2256660, 4573816), (2273376, 4540185), (2286908, 4513320), (2327130, 4435312), (2354170, 4384368), (2374866, 4346160), (2376060, 4343976), (2413320, 4276908), (2421432, 4262580), (2435760, 4237506), (2444715, 4221984), (2462824, 4190940), (2482272, 4158105), (2494863, 4137120), (2506140, 4118504), (2555280, 4039302), (2557548, 4035720), (2574065, 4009824), (2579040, 4002089), (2607696, 3958110), (2638740, 3911544), (2690480, 3836322), (2692868, 3832920), (2714985, 3801696), (2724111, 3788960), (2740230, 3766672), (2770677, 3725280), (2772070, 3723408), (2793960, 3694236), (2825004, 3653640), (2841720, 3632148), (2851272, 3619980), (2858635, 3610656), (2864160, 3603691), (2895984, 3564090), (2897440, 3562299), (2922912, 3531255), (2933658, 3518320), (3008880, 3430362), (3026790, 3410064), (3066336, 3366085), (3078530, 3352752), (3088878, 3341520), (3102840, 3326484), (3166488, 3259620), (3168080, 3257982), (3196935, 3228576), (3207681, 3217760)]