81435070080

素因数分解:

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

素因数の和:131

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 37, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 74, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 111, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 148, 152, 153, 156, 160, 168, 169, 170, 171, 180, 182, 185, 190, 192, 195, 204, 208, 210, 221, 222, 224, 228, 234, 238, 240, 247, 252, 255, 259, 260, 266, 272, 273, 280, 285, 288, 296, 304, 306, 312, 315, 320, 323, 333, 336, 338, 340, 342, 357, 360, 364, 370, 380, 384, 390, 399, 408, 416, 420, 442, 444, 448, 455, 456, 468, 476, 480, 481, 494, 504, 507, 510, 518, 520, 532, 544, 546, 555, 560, 570, 576, 585, 592, 595, 608, 612, 624, 629, 630, 640, 646, 663, 665, 666, 672, 676, 680, 684, 703, 714, 720, 728, 740, 741, 760, 765, 777, 780, 798, 816, 819, 832, 840, 845, 855, 884, 888, 896, 910, 912, 936, 952, 960, 962, 969, 988, 1008, 1014, 1020, 1036, 1040, 1064, 1071, 1088, 1092, 1105, 1110, 1120, 1140, 1152, 1170, 1183, 1184, 1190, 1197, 1216, 1224, 1235, 1248, 1258, 1260, 1292, 1295, 1326, 1330, 1332, 1344, 1352, 1360, 1365, 1368, 1406, 1428, 1440, 1443, 1456, 1480, 1482, 1520, 1521, 1530, 1547, 1554, 1560, 1596, 1615, 1632, 1638, 1664, 1665, 1680, 1690, 1710, 1729, 1768, 1776, 1785, 1820, 1824, 1872, 1887, 1904, 1920, 1924, 1938, 1976, 1989, 1995, 2016, 2028, 2040, 2072, 2080, 2109, 2128, 2142, 2176, 2184, 2210, 2220, 2223, 2240, 2261, 2280, 2331, 2340, 2366, 2368, 2380, 2394, 2405, 2432, 2448, 2470, 2496, 2516, 2520, 2535, 2584, 2590, 2652, 2660, 2664, 2688, 2704, 2720, 2730, 2736, 2812, 2856, 2873, 2880, 2886, 2907, 2912, 2960, 2964, 3040, 3042, 3060, 3094, 3108, 3120, 3145, 3192, 3211, 3230, 3264, 3276, 3315, 3330, 3360, 3367, 3380, 3420, 3458, 3515, 3536, 3549, 3552, 3570, 3640, 3648, 3705, 3744, 3774, 3808, 3848, 3876, 3885, 3952, 3978, 3990, 4032, 4056, 4080, 4095, 4144, 4160, 4199, 4218, 4256, 4284, 4329, 4368, 4403, 4420, 4440, 4446, 4480, 4522, 4560, 4641, 4662, 4680, 4732, 4736, 4760, 4788, 4810, 4845, 4896, 4921, 4940, 4992, 5032, 5040, 5070, 5168, 5180, 5187, 5304, 5320, 5328, 5355, 5408, 5440, 5460, 5472, 5624, 5661, 5712, 5746, 5760, 5772, 5814, 5824, 5915, 5920, 5928, 5985, 6080, 6084, 6120, 6188, 6216, 6240, 6253, 6290, 6327, 6384, 6422, 6460, 6528, 6552, 6630, 6660, 6720, 6734, 6760, 6783, 6840, 6916, 7030, 7072, 7098, 7104, 7140, 7215, 7280, 7296, 7410, 7488, 7548, 7605, 7616, 7696, 7735, 7752, 7770, 7904, 7956, 7980, 8064, 8112, 8160, 8177, 8190, 8288, 8320, 8398, 8436, 8512, 8568, 8619, 8645, 8658, 8736, 8806, 8840, 8880, 8892, 9044, 9120, 9139, 9282, 9324, 9360, 9435, 9464, 9520, 9576, 9620, 9633, 9690, 9792, 9842, 9880, 9945, 10064, 10080, 10101, 10140, 10336, 10360, 10374, 10545, 10608, 10640, 10647, 10656, 10710, 10816, 10880, 10920, 10944, 11115, 11248, 11305, 11322, 11424, 11492, 11544, 11628, 11648, 11655, 11830, 11840, 11856, 11951, 11970, 12160, 12168, 12240, 12376, 12432, 12480, 12506, 12580, 12597, 12654, 12768, 12844, 12920, 13104, 13209, 13260, 13320, 13440, 13468, 13520, 13566, 13680, 13832, 13923, 14060, 14144, 14196, 14208, 14280, 14365, 14430, 14535, 14560, 14763, 14820, 14976, 15096, 15210, 15232, 15392, 15470, 15504, 15540, 15561, 15808, 15912, 15960, 16055, 16224, 16320, 16354, 16380, 16576, 16796, 16835, 16872, 17024, 17136, 17238, 17290, 17316, 17472, 17612, 17680, 17745, 17760, 17784, 18088, 18240, 18278, 18564, 18648, 18720, 18759, 18870, 18928, 19040, 19152, 19240, 19266, 19380, 19584, 19684, 19760, 19890, 20111, 20128, 20160, 20202, 20280, 20349, 20672, 20720, 20748, 20995, 21090, 21216, 21280, 21294, 21312, 21420, 21632, 21645, 21840, 21888, 22015, 22230, 22477, 22496, 22610, 22644, 22848, 22984, 23088, 23205, 23256, 23310, 23660, 23680, 23712, 23902, 23940, 24336, 24480, 24531, 24605, 24752, 24864, 24960, 25012, 25160, 25194, 25308, 25536, 25688, 25840, 25857, 25935, 26208, 26418, 26520, 26640, 26936, 27040, 27132, 27360, 27417, 27664, 27846, 28120, 28288, 28305, 28392, 28560, 28730, 28860, 28899, 29070, 29120, 29393, 29526, 29640, 30192, 30303, 30420, 30784, 30940, 31008, 31080, 31122, 31265, 31616, 31635, 31824, 31920, 32110, 32448, 32640, 32708, 32760, 33152, 33592, 33670, 33744, 33915, 34272, 34476, 34580, 34632, 34944, 35224, 35360, 35490, 35520, 35568, 35853, 36176, 36480, 36556, 37128, 37296, 37440, 37518, 37740, 37791, 37856, 38080, 38304, 38480, 38532, 38760, 39368, 39520, 39627, 39780, 40222, 40256, 40320, 40404, 40560, 40698, 40885, 41344, 41440, 41496, 41990, 42180, 42432, 42560, 42588, 42624, 42840, 43095, 43290, 43680, 43771, 44030, 44289, 44460, 44954, 44992, 45220, 45288, 45695, 45696, 45968, 46176, 46410, 46512, 46620, 47320, 47424, 47804, 47880, 48165, 48672, 48960, 49062, 49210, 49504, 49728, 50024, 50320, 50388, 50505, 50616, 51072, 51376, 51680, 51714, 51870, 52416, 52836, 53040, 53235, 53280, 53872, 54080, 54264, 54587, 54720, 54834, 55328, 55692, 56240, 56277, 56610, 56784, 57120, 57239, 57460, 57720, 57798, 58140, 58240, 58786, 59052, 59280, 59755, 60333, 60384, 60606, 60840, 61568, 61880, 62016, 62160, 62244, 62530, 62985, 63270, 63648, 63840, 63973, 64220, 64896, 65416, 65520, 66045, 67184, 67340, 67431, 67488, 67830, 68544, 68952, 69160, 69264, 69615, 70448, 70720, 70980, 71040, 71136, 71706, 72352, 73112, 73593, 73815, 74256, 74592, 74880, 75036, 75480, 75582, 75712, 76160, 76608, 76960, 77064, 77520, 77805, 78736, 79040, 79254, 79560, 80444, 80512, 80808, 81120, 81396, 81770, 82251, 82880, 82992, 83657, 83980, 84360, 84864, 85120, 85176, 85680, 86190, 86580, 87360, 87542, 88060, 88179, 88578, 88920, 89908, 89984, 90440, 90576, 91390, 91936, 92352, 92820, 93024, 93240, 93795, 94640, 94848, 95608, 95760, 96330, 97344, 97920, 98124, 98420, 99008, 99456, 100048, 100555, 100640, 100776, 101010, 101232, 101745, 102752, 103360, 103428, 103740, 104832, 105672, 106080, 106301, 106470, 106560, 107559, 107744, 108160, 108528, 109174, 109440, 109668, 110656, 111384, 112385, 112480, 112554, 113220, 113568, 114240, 114478, 114920, 115440, 115596, 116280, 117572, 118104, 118560, 118807, 119510, 120666, 120768, 121212, 121680, 122655, 123760, 124032, 124320, 124488, 125060, 125970, 126540, 127296, 127680, 127946, 128440, 129285, 130832, 131040, 131313, 132090, 134368, 134680, 134862, 134976, 135660, 137085, 137088, 137904, 138320, 138528, 139230, 140896, 141440, 141960, 142272, 143412, 144495, 144704, 146224, 146965, 147186, 147630, 148512, 149184, 150072, 150960, 151164, 151424, 151515, 153216, 153920, 154128, 155040, 155363, 155610, 157472, 158080, 158508, 159120, 160888, 161616, 162240, 162792, 163540, 163761, 164502, 165760, 165984, 167314, 167960, 168720, 170352, 171360, 171717, 172380, 173160, 174720, 175084, 176120, 176358, 177156, 177840, 179265, 179816, 180880, 180999, 181152, 182780, 183872, 184704, 185640, 186048, 186480, 187590, 188955, 189280, 191216, 191520, 191919, 192660, 194688, 196248, 196840, 198016, 198135, 200096, 201110, 201280, 201552, 202020, 202293, 202464, 203490, 205504, 206720, 206856, 207480, 211344, 212160, 212602, 212940, 213120, 215118, 215488, 217056, 218348, 218855, 219336, 221312, 221445, 222768, 224770, 224960, 225108, 226440, 227136, 228480, 228956, 229840, 230880, 231192, 232560, 235144, 236208, 237120, 237614, 239020, 241332, 241536, 242424, 243360, 245310, 247520, 248640, 248976, 250120, 250971, 251940, 253080, 254592, 255360, 255892, 256880, 258570, 261664, 262080, 262626, 264180, 264537, 268736, 269360, 269724, 269952, 271320, 272935, 274170, 275808, 276640, 277056, 278460, 281385, 281792, 283920, 284544, 286195, 286824, 288990, 289408, 292448, 293930, 294372, 295260, 297024, 298368, 300144, 301665, 301920, 302328, 303030, 307840, 308256, 310080, 310726, 311220, 314944, 317016, 318240, 318903, 319865, 321776, 323232, 324480, 325584, 327080, 327522, 329004, 331968, 334628, 335920, 337155, 337440, 340704, 342720, 343434, 344760, 346320, 350168, 352240, 352716, 354312, 355680, 356421, 358530, 359632, 361760, 361998, 362304, 365560, 367744, 367965, 371280, 372096, 372960, 375180, 377910, 378560, 382109, 382432, 383040, 383838, 385320, 392496, 393680, 393939, 396270, 400192, 402220, 402560, 403104, 404040, 404586, 404928, 406980, 411008, 411255, 413712, 414960, 418285, 422688, 424320, 425204, 425880, 430236, 430976, 434112, 436696, 437710, 438672, 440895, 442890, 445536, 449540, 449920, 450216, 452880, 454272, 457912, 459680, 461760, 462384, 465120, 466089, 470288, 472416, 474240, 475228, 478040, 482664, 484848, 486720, 490620, 491283, 495040, 497280, 497952, 500240, 501942, 503880, 506160, 511784, 513760, 515151, 517140, 523328, 524160, 525252, 528360, 529074, 531505, 537472, 537795, 538720, 539448, 542640, 545870, 548340, 551616, 553280, 554112, 556920, 562770, 563584, 567840, 572390, 573648, 575757, 577980, 584896, 587860, 588744, 590520, 594035, 594048, 600288, 603330, 603840, 604656, 606060, 616512, 620160, 621452, 622440, 629888, 634032, 636480, 637806, 639730, 643552, 646464, 651168, 654160, 655044, 656565, 658008, 663936, 669256, 671840, 674310, 674880, 681408, 685440, 686868, 689520, 692640, 700336, 704480, 705432, 708624, 711360, 712842, 717060, 719264, 723520, 723996, 724608, 731120, 735930, 742560, 744107, 745920, 750360, 752913, 755820, 757120, 764218, 764864, 766080, 767676, 770640, 776815, 784992, 787360, 787878, 792540, 800384, 804440, 806208, 808080, 809172, 809856, 813960, 818805, 822510, 827424, 829920, 831649, 836570, 845376, 850408, 851760, 858585, 860472, 868224, 873392, 875420, 877344, 881790, 885780, 891072, 899080, 900432, 904995, 905760, 915824, 919360, 923520, 924768, 930240, 932178, 940576, 944832, 950456, 956080, 956709, 959595, 965328, 969696, 973440, 981240, 982566, 990080, 995904, 1000480, 1003884, 1007760, 1011465, 1012320, 1023568, 1027520, 1030302, 1034280, 1046656, 1050504, 1056720, 1058148, 1063010, 1069263, 1075590, 1077440, 1078896, 1085280, 1087541, 1091740, 1096680, 1103232, 1106560, 1113840, 1125540, 1135680, 1144780, 1146327, 1147296, 1151514, 1155960, 1169792, 1175720, 1177488, 1181040, 1188070, 1200576, 1206660, 1207680, 1209312, 1212120, 1233024, 1242904, 1244880, 1254855, 1268064, 1272960, 1275612, 1279460, 1287104, 1292928, 1302336, 1308320, 1310088, 1313130, 1316016, 1322685, 1338512, 1343680, 1348620, 1349760, 1362816, 1373736, 1379040, 1385280, 1398267, 1400672, 1408960, 1410864, 1417248, 1422720, 1425684, 1434120, 1438528, 1447040, 1447992, 1462240, 1471860, 1485120, 1488214, 1491840, 1500720, 1505826, 1511640, 1528436, 1529728, 1535352, 1541280, 1553630, 1569984, 1574720, 1575756, 1585080, 1594515, 1608880, 1612416, 1616160, 1618344, 1627920, 1637610, 1645020, 1654848, 1659840, 1663298, 1673140, 1690752, 1700816, 1703520, 1717170, 1720944, 1746784, 1750840, 1754688, 1763580, 1771560, 1782105, 1782144, 1798160, 1800864, 1809990, 1811520, 1831648, 1838720, 1849536, 1860480, 1864356, 1881152, 1889664, 1900912, 1910545, 1912160, 1913418, 1919190, 1930656, 1939392, 1962480, 1965132, 1969695, 1991808, 2000960, 2007768, 2015520, 2019719, 2022930, 2024640, 2047136, 2055040, 2060604, 2068560, 2101008, 2113440, 2116296, 2126020, 2138526, 2151180, 2154880, 2157792, 2170560, 2175082, 2183480, 2193360, 2227680, 2232321, 2251080, 2271360, 2289560, 2292654, 2294592, 2303028, 2311920, 2330445, 2351440, 2354976, 2362080, 2376140, 2401152, 2413320, 2418624, 2424240, 2456415, 2485808, 2489760, 2494947, 2509710, 2536128, 2551224, 2558920, 2574208, 2575755, 2604672, 2616640, 2620176, 2626260, 2632032, 2645370, 2677024, 2687360, 2697240, 2747472, 2758080, 2770560, 2796534, 2801344, 2817920, 2821728, 2834496, 2851368, 2868240, 2877056, 2878785, 2895984, 2924480, 2943720, 2970240, 2976428, 3001440, 3011652, 3023280, 3056872, 3070704, 3082560, 3107260, 3139968, 3149440, 3151512, 3170160, 3189030, 3217760, 3232320, 3236688, 3255840, 3262623, 3275220, 3290040, 3309696, 3319680, 3326596, 3346280, 3401632, 3407040, 3434340, 3438981, 3441888, 3493568, 3501680, 3509376, 3527160, 3543120, 3564210, 3596320, 3601728, 3619980, 3623040, 3663296, 3699072, 3720535, 3728712, 3762304, 3764565, 3801824, 3821090, 3824320, 3826836, 3838380, 3861312, 3878784, 3924960, 3930264, 3939390, 4001920, 4015536, 4031040, 4039438, 4045860, 4049280, 4094272, 4121208, 4137120, 4158245, 4202016, 4226880, 4232592, 4252040, 4277052, 4302360, 4315584, 4341120, 4350164, 4366960, 4386720, 4455360, 4464642, 4502160, 4579120, 4585308, 4589184, 4606056, 4623840, 4660890, 4702880, 4709952, 4724160, 4752280, 4783545, 4826640, 4837248, 4848480, 4912830, 4971616, 4979520, 4989894, 5019420, 5072256, 5102448, 5117840, 5151510, 5233280, 5240352, 5252520, 5264064, 5290740, 5346315, 5354048, 5394480, 5437705, 5494944, 5516160, 5593068, 5602688, 5643456, 5668992, 5702736, 5731635, 5736480, 5757570, 5791968, 5848960, 5887440, 5952856, 6002880, 6023304, 6046560, 6059157, 6113744, 6141408, 6165120, 6214520, 6303024, 6340320, 6378060, 6435520, 6464640, 6473376, 6511680, 6525246, 6550440, 6580080, 6653192, 6692560, 6696963, 6803264, 6814080, 6868680, 6877962, 6883776, 6987136, 6991335, 7003360, 7054320, 7086240, 7128420, 7192640, 7203456, 7239960, 7326592, 7441070, 7457424, 7484841, 7529130, 7603648, 7642180, 7648640, 7653672, 7676760, 7722624, 7849920, 7860528, 7878780, 8031072, 8062080, 8078876, 8091720, 8188544, 8242416, 8274240, 8316490, 8404032, 8453760, 8465184, 8504080, 8554104, 8604720, 8631168, 8700328, 8733920, 8773440, 8910720, 8929284, 9004320, 9158240, 9170616, 9212112, 9247680, 9321780, 9405760, 9419904, 9448320, 9504560, 9567090, 9653280, 9696960, 9787869, 9825660, 9943232, 9959040, 9979788, 10038840, 10098595, 10204896, 10235680, 10303020, 10480704, 10505040, 10528128, 10581480, 10692630, 10708096, 10788960, 10875410, 10989888, 11161605, 11186136, 11286912, 11405472, 11463270, 11472960, 11515140, 11583936, 11774880, 11905712, 12005760, 12046608, 12093120, 12118314, 12227488, 12282816, 12429040, 12474735, 12606048, 12680640, 12756120, 12871040, 12946752, 13023360, 13050492, 13100880, 13160160, 13306384, 13385120, 13393926, 13606528, 13737360, 13755924, 13767552, 13982670, 14006720, 14108640, 14138033, 14172480, 14256840, 14385280, 14479920, 14882140, 14914848, 14969682, 15058260, 15207296, 15284360, 15307344, 15353520, 15699840, 15721056, 15757560, 16062144, 16157752, 16183440, 16313115, 16484832, 16548480, 16632980, 16808064, 16930368, 17008160, 17108208, 17194905, 17209440, 17400656, 17467840, 17546880, 17858568, 18008640, 18177471, 18316480, 18341232, 18424224, 18495360, 18643560, 18811520, 19009120, 19134180, 19306560, 19393920, 19575738, 19651320, 19886464, 19959576, 20077680, 20197190, 20409792, 20471360, 20606040, 20961408, 21010080, 21162960, 21385260, 21577920, 21750820, 21979776, 22323210, 22372272, 22810944, 22926540, 22945920, 23030280, 23167872, 23549760, 23811424, 24093216, 24186240, 24236628, 24454976, 24565632, 24858080, 24949470, 25212096, 25361280, 25512240, 25893504, 26100984, 26201760, 26320320, 26612768, 26770240, 26787852, 27474720, 27511848, 27965340, 28013440, 28217280, 28276066, 28344960, 28513680, 28959840, 29764280, 29829696, 29939364, 30116520, 30295785, 30568720, 30614688, 30707040, 31442112, 31515120, 32124288, 32315504, 32366880, 32626230, 32969664, 33265960, 33484815, 33860736, 34016320, 34216416, 34389810, 34418880, 34801312, 34935680, 35717136, 36017280, 36354942, 36632960, 36682464, 36848448, 37287120, 37424205, 38018240, 38268360, 38613120, 39151476, 39302640, 39919152, 40155360, 40394380, 40819584, 40942720, 41212080, 42020160, 42325920, 42414099, 42770520, 43155840, 43501640, 44646420, 44744544, 45621888, 45853080, 46060560, 47099520, 47622848, 48186432, 48473256, 48909952, 48939345, 49716160, 49898940, 50424192, 51024480, 52201968, 52403520, 52640640, 53225536, 53540480, 53575704, 54949440, 55023696, 55930680, 56434560, 56552132, 57027360, 57919680, 59528560, 59659392, 59878728, 60233040, 60591570, 61137440, 61229376, 61414080, 62884224, 63030240, 64631008, 64733760, 65252460, 65939328, 66531920, 66969630, 68032640, 68432832, 68779620, 68837760, 69602624, 70690165, 71434272, 72709884, 73364928, 73696896, 74574240, 74848410, 76036480, 76536720, 78302952, 78605280, 79838304, 80310720, 80788760, 82424160, 84040320, 84651840, 84828198, 85541040, 87003280, 89292840, 89489088, 90887355, 91706160, 92121120, 95245696, 96372864, 96946512, 97878690, 99432320, 99797880, 102048960, 104403936, 104807040, 106451072, 107151408, 109898880, 110047392, 111861360, 113104264, 114054720, 115839360, 119057120, 119757456, 120466080, 121183140, 122274880, 122458752, 122828160, 126060480, 127242297, 129262016, 129467520, 130504920, 133063840, 133939260, 136865664, 137559240, 139205248, 141380330, 142868544, 145419768, 146729856, 149148480, 149696820, 153073440, 156605904, 157210560, 159676608, 160621440, 161577520, 164848320, 169303680, 169656396, 171082080, 174006560, 178585680, 178978176, 181774710, 183412320, 184242240, 193893024, 195757380, 199595760, 204097920, 208807872, 212070495, 214302816, 220094784, 223722720, 226208528, 228109440, 238114240, 239514912, 240932160, 242366280, 244549760, 252120960, 254484594, 258524032, 261009840, 266127680, 267878520, 275118480, 282760660, 285737088, 290839536, 298296960, 299393640, 306146880, 313211808, 314421120, 319353216, 323155040, 329696640, 339312792, 342164160, 348013120, 357171360, 363549420, 366824640, 368484480, 387786048, 391514760, 399191520, 417615744, 424140990, 428605632, 440189568, 447445440, 452417056, 476228480, 479029824, 481864320, 484732560, 508969188, 522019680, 532255360, 535757040, 550236960, 565521320, 581679072, 598787280, 612293760, 626423616, 636211485, 646310080, 678625584, 684328320, 696026240, 714342720, 727098840, 733649280, 775572096, 783029520, 798383040, 848281980, 857211264, 894890880, 904834112, 958059648, 969465120, 1017938376, 1044039360, 1071514080, 1100473920, 1131042640, 1163358144, 1197574560, 1252847232, 1272422970, 1292620160, 1357251168, 1428685440, 1454197680, 1566059040, 1596766080, 1696563960, 1809668224, 1938930240, 2035876752, 2088078720, 2143028160, 2200947840, 2262085280, 2326716288, 2395149120, 2544845940, 2714502336, 2908395360, 3132118080, 3393127920, 3877860480, 4071753504, 4286056320, 4524170560, 4790298240, 5089691880, 5429004672, 5816790720, 6264236160, 6786255840, 8143507008, 9048341120, 10179383760, 11633581440, 13572511680, 16287014016, 20358767520, 27145023360, 40717535040, 81435070080]

約数ペア:

[(1, 81435070080), (2, 40717535040), (3, 27145023360), (4, 20358767520), (5, 16287014016), (6, 13572511680), (7, 11633581440), (8, 10179383760), (9, 9048341120), (10, 8143507008), (12, 6786255840), (13, 6264236160), (14, 5816790720), (15, 5429004672), (16, 5089691880), (17, 4790298240), (18, 4524170560), (19, 4286056320), (20, 4071753504), (21, 3877860480), (24, 3393127920), (26, 3132118080), (28, 2908395360), (30, 2714502336), (32, 2544845940), (34, 2395149120), (35, 2326716288), (36, 2262085280), (37, 2200947840), (38, 2143028160), (39, 2088078720), (40, 2035876752), (42, 1938930240), (45, 1809668224), (48, 1696563960), (51, 1596766080), (52, 1566059040), (56, 1454197680), (57, 1428685440), (60, 1357251168), (63, 1292620160), (64, 1272422970), (65, 1252847232), (68, 1197574560), (70, 1163358144), (72, 1131042640), (74, 1100473920), (76, 1071514080), (78, 1044039360), (80, 1017938376), (84, 969465120), (85, 958059648), (90, 904834112), (91, 894890880), (95, 857211264), (96, 848281980), (102, 798383040), (104, 783029520), (105, 775572096), (111, 733649280), (112, 727098840), (114, 714342720), (117, 696026240), (119, 684328320), (120, 678625584), (126, 646310080), (128, 636211485), (130, 626423616), (133, 612293760), (136, 598787280), (140, 581679072), (144, 565521320), (148, 550236960), (152, 535757040), (153, 532255360), (156, 522019680), (160, 508969188), (168, 484732560), (169, 481864320), (170, 479029824), (171, 476228480), (180, 452417056), (182, 447445440), (185, 440189568), (190, 428605632), (192, 424140990), (195, 417615744), (204, 399191520), (208, 391514760), (210, 387786048), (221, 368484480), (222, 366824640), (224, 363549420), (228, 357171360), (234, 348013120), (238, 342164160), (240, 339312792), (247, 329696640), (252, 323155040), (255, 319353216), (259, 314421120), (260, 313211808), (266, 306146880), (272, 299393640), (273, 298296960), (280, 290839536), (285, 285737088), (288, 282760660), (296, 275118480), (304, 267878520), (306, 266127680), (312, 261009840), (315, 258524032), (320, 254484594), (323, 252120960), (333, 244549760), (336, 242366280), (338, 240932160), (340, 239514912), (342, 238114240), (357, 228109440), (360, 226208528), (364, 223722720), (370, 220094784), (380, 214302816), (384, 212070495), (390, 208807872), (399, 204097920), (408, 199595760), (416, 195757380), (420, 193893024), (442, 184242240), (444, 183412320), (448, 181774710), (455, 178978176), (456, 178585680), (468, 174006560), (476, 171082080), (480, 169656396), (481, 169303680), (494, 164848320), (504, 161577520), (507, 160621440), (510, 159676608), (518, 157210560), (520, 156605904), (532, 153073440), (544, 149696820), (546, 149148480), (555, 146729856), (560, 145419768), (570, 142868544), (576, 141380330), (585, 139205248), (592, 137559240), (595, 136865664), (608, 133939260), (612, 133063840), (624, 130504920), (629, 129467520), (630, 129262016), (640, 127242297), (646, 126060480), (663, 122828160), (665, 122458752), (666, 122274880), (672, 121183140), (676, 120466080), (680, 119757456), (684, 119057120), (703, 115839360), (714, 114054720), (720, 113104264), (728, 111861360), (740, 110047392), (741, 109898880), (760, 107151408), (765, 106451072), (777, 104807040), (780, 104403936), (798, 102048960), (816, 99797880), (819, 99432320), (832, 97878690), (840, 96946512), (845, 96372864), (855, 95245696), (884, 92121120), (888, 91706160), (896, 90887355), (910, 89489088), (912, 89292840), (936, 87003280), (952, 85541040), (960, 84828198), (962, 84651840), (969, 84040320), (988, 82424160), (1008, 80788760), (1014, 80310720), (1020, 79838304), (1036, 78605280), (1040, 78302952), (1064, 76536720), (1071, 76036480), (1088, 74848410), (1092, 74574240), (1105, 73696896), (1110, 73364928), (1120, 72709884), (1140, 71434272), (1152, 70690165), (1170, 69602624), (1183, 68837760), (1184, 68779620), (1190, 68432832), (1197, 68032640), (1216, 66969630), (1224, 66531920), (1235, 65939328), (1248, 65252460), (1258, 64733760), (1260, 64631008), (1292, 63030240), (1295, 62884224), (1326, 61414080), (1330, 61229376), (1332, 61137440), (1344, 60591570), (1352, 60233040), (1360, 59878728), (1365, 59659392), (1368, 59528560), (1406, 57919680), (1428, 57027360), (1440, 56552132), (1443, 56434560), (1456, 55930680), (1480, 55023696), (1482, 54949440), (1520, 53575704), (1521, 53540480), (1530, 53225536), (1547, 52640640), (1554, 52403520), (1560, 52201968), (1596, 51024480), (1615, 50424192), (1632, 49898940), (1638, 49716160), (1664, 48939345), (1665, 48909952), (1680, 48473256), (1690, 48186432), (1710, 47622848), (1729, 47099520), (1768, 46060560), (1776, 45853080), (1785, 45621888), (1820, 44744544), (1824, 44646420), (1872, 43501640), (1887, 43155840), (1904, 42770520), (1920, 42414099), (1924, 42325920), (1938, 42020160), (1976, 41212080), (1989, 40942720), (1995, 40819584), (2016, 40394380), (2028, 40155360), (2040, 39919152), (2072, 39302640), (2080, 39151476), (2109, 38613120), (2128, 38268360), (2142, 38018240), (2176, 37424205), (2184, 37287120), (2210, 36848448), (2220, 36682464), (2223, 36632960), (2240, 36354942), (2261, 36017280), (2280, 35717136), (2331, 34935680), (2340, 34801312), (2366, 34418880), (2368, 34389810), (2380, 34216416), (2394, 34016320), (2405, 33860736), (2432, 33484815), (2448, 33265960), (2470, 32969664), (2496, 32626230), (2516, 32366880), (2520, 32315504), (2535, 32124288), (2584, 31515120), (2590, 31442112), (2652, 30707040), (2660, 30614688), (2664, 30568720), (2688, 30295785), (2704, 30116520), (2720, 29939364), (2730, 29829696), (2736, 29764280), (2812, 28959840), (2856, 28513680), (2873, 28344960), (2880, 28276066), (2886, 28217280), (2907, 28013440), (2912, 27965340), (2960, 27511848), (2964, 27474720), (3040, 26787852), (3042, 26770240), (3060, 26612768), (3094, 26320320), (3108, 26201760), (3120, 26100984), (3145, 25893504), (3192, 25512240), (3211, 25361280), (3230, 25212096), (3264, 24949470), (3276, 24858080), (3315, 24565632), (3330, 24454976), (3360, 24236628), (3367, 24186240), (3380, 24093216), (3420, 23811424), (3458, 23549760), (3515, 23167872), (3536, 23030280), (3549, 22945920), (3552, 22926540), (3570, 22810944), (3640, 22372272), (3648, 22323210), (3705, 21979776), (3744, 21750820), (3774, 21577920), (3808, 21385260), (3848, 21162960), (3876, 21010080), (3885, 20961408), (3952, 20606040), (3978, 20471360), (3990, 20409792), (4032, 20197190), (4056, 20077680), (4080, 19959576), (4095, 19886464), (4144, 19651320), (4160, 19575738), (4199, 19393920), (4218, 19306560), (4256, 19134180), (4284, 19009120), (4329, 18811520), (4368, 18643560), (4403, 18495360), (4420, 18424224), (4440, 18341232), (4446, 18316480), (4480, 18177471), (4522, 18008640), (4560, 17858568), (4641, 17546880), (4662, 17467840), (4680, 17400656), (4732, 17209440), (4736, 17194905), (4760, 17108208), (4788, 17008160), (4810, 16930368), (4845, 16808064), (4896, 16632980), (4921, 16548480), (4940, 16484832), (4992, 16313115), (5032, 16183440), (5040, 16157752), (5070, 16062144), (5168, 15757560), (5180, 15721056), (5187, 15699840), (5304, 15353520), (5320, 15307344), (5328, 15284360), (5355, 15207296), (5408, 15058260), (5440, 14969682), (5460, 14914848), (5472, 14882140), (5624, 14479920), (5661, 14385280), (5712, 14256840), (5746, 14172480), (5760, 14138033), (5772, 14108640), (5814, 14006720), (5824, 13982670), (5915, 13767552), (5920, 13755924), (5928, 13737360), (5985, 13606528), (6080, 13393926), (6084, 13385120), (6120, 13306384), (6188, 13160160), (6216, 13100880), (6240, 13050492), (6253, 13023360), (6290, 12946752), (6327, 12871040), (6384, 12756120), (6422, 12680640), (6460, 12606048), (6528, 12474735), (6552, 12429040), (6630, 12282816), (6660, 12227488), (6720, 12118314), (6734, 12093120), (6760, 12046608), (6783, 12005760), (6840, 11905712), (6916, 11774880), (7030, 11583936), (7072, 11515140), (7098, 11472960), (7104, 11463270), (7140, 11405472), (7215, 11286912), (7280, 11186136), (7296, 11161605), (7410, 10989888), (7488, 10875410), (7548, 10788960), (7605, 10708096), (7616, 10692630), (7696, 10581480), (7735, 10528128), (7752, 10505040), (7770, 10480704), (7904, 10303020), (7956, 10235680), (7980, 10204896), (8064, 10098595), (8112, 10038840), (8160, 9979788), (8177, 9959040), (8190, 9943232), (8288, 9825660), (8320, 9787869), (8398, 9696960), (8436, 9653280), (8512, 9567090), (8568, 9504560), (8619, 9448320), (8645, 9419904), (8658, 9405760), (8736, 9321780), (8806, 9247680), (8840, 9212112), (8880, 9170616), (8892, 9158240), (9044, 9004320), (9120, 8929284), (9139, 8910720), (9282, 8773440), (9324, 8733920), (9360, 8700328), (9435, 8631168), (9464, 8604720), (9520, 8554104), (9576, 8504080), (9620, 8465184), (9633, 8453760), (9690, 8404032), (9792, 8316490), (9842, 8274240), (9880, 8242416), (9945, 8188544), (10064, 8091720), (10080, 8078876), (10101, 8062080), (10140, 8031072), (10336, 7878780), (10360, 7860528), (10374, 7849920), (10545, 7722624), (10608, 7676760), (10640, 7653672), (10647, 7648640), (10656, 7642180), (10710, 7603648), (10816, 7529130), (10880, 7484841), (10920, 7457424), (10944, 7441070), (11115, 7326592), (11248, 7239960), (11305, 7203456), (11322, 7192640), (11424, 7128420), (11492, 7086240), (11544, 7054320), (11628, 7003360), (11648, 6991335), (11655, 6987136), (11830, 6883776), (11840, 6877962), (11856, 6868680), (11951, 6814080), (11970, 6803264), (12160, 6696963), (12168, 6692560), (12240, 6653192), (12376, 6580080), (12432, 6550440), (12480, 6525246), (12506, 6511680), (12580, 6473376), (12597, 6464640), (12654, 6435520), (12768, 6378060), (12844, 6340320), (12920, 6303024), (13104, 6214520), (13209, 6165120), (13260, 6141408), (13320, 6113744), (13440, 6059157), (13468, 6046560), (13520, 6023304), (13566, 6002880), (13680, 5952856), (13832, 5887440), (13923, 5848960), (14060, 5791968), (14144, 5757570), (14196, 5736480), (14208, 5731635), (14280, 5702736), (14365, 5668992), (14430, 5643456), (14535, 5602688), (14560, 5593068), (14763, 5516160), (14820, 5494944), (14976, 5437705), (15096, 5394480), (15210, 5354048), (15232, 5346315), (15392, 5290740), (15470, 5264064), (15504, 5252520), (15540, 5240352), (15561, 5233280), (15808, 5151510), (15912, 5117840), (15960, 5102448), (16055, 5072256), (16224, 5019420), (16320, 4989894), (16354, 4979520), (16380, 4971616), (16576, 4912830), (16796, 4848480), (16835, 4837248), (16872, 4826640), (17024, 4783545), (17136, 4752280), (17238, 4724160), (17290, 4709952), (17316, 4702880), (17472, 4660890), (17612, 4623840), (17680, 4606056), (17745, 4589184), (17760, 4585308), (17784, 4579120), (18088, 4502160), (18240, 4464642), (18278, 4455360), (18564, 4386720), (18648, 4366960), (18720, 4350164), (18759, 4341120), (18870, 4315584), (18928, 4302360), (19040, 4277052), (19152, 4252040), (19240, 4232592), (19266, 4226880), (19380, 4202016), (19584, 4158245), (19684, 4137120), (19760, 4121208), (19890, 4094272), (20111, 4049280), (20128, 4045860), (20160, 4039438), (20202, 4031040), (20280, 4015536), (20349, 4001920), (20672, 3939390), (20720, 3930264), (20748, 3924960), (20995, 3878784), (21090, 3861312), (21216, 3838380), (21280, 3826836), (21294, 3824320), (21312, 3821090), (21420, 3801824), (21632, 3764565), (21645, 3762304), (21840, 3728712), (21888, 3720535), (22015, 3699072), (22230, 3663296), (22477, 3623040), (22496, 3619980), (22610, 3601728), (22644, 3596320), (22848, 3564210), (22984, 3543120), (23088, 3527160), (23205, 3509376), (23256, 3501680), (23310, 3493568), (23660, 3441888), (23680, 3438981), (23712, 3434340), (23902, 3407040), (23940, 3401632), (24336, 3346280), (24480, 3326596), (24531, 3319680), (24605, 3309696), (24752, 3290040), (24864, 3275220), (24960, 3262623), (25012, 3255840), (25160, 3236688), (25194, 3232320), (25308, 3217760), (25536, 3189030), (25688, 3170160), (25840, 3151512), (25857, 3149440), (25935, 3139968), (26208, 3107260), (26418, 3082560), (26520, 3070704), (26640, 3056872), (26936, 3023280), (27040, 3011652), (27132, 3001440), (27360, 2976428), (27417, 2970240), (27664, 2943720), (27846, 2924480), (28120, 2895984), (28288, 2878785), (28305, 2877056), (28392, 2868240), (28560, 2851368), (28730, 2834496), (28860, 2821728), (28899, 2817920), (29070, 2801344), (29120, 2796534), (29393, 2770560), (29526, 2758080), (29640, 2747472), (30192, 2697240), (30303, 2687360), (30420, 2677024), (30784, 2645370), (30940, 2632032), (31008, 2626260), (31080, 2620176), (31122, 2616640), (31265, 2604672), (31616, 2575755), (31635, 2574208), (31824, 2558920), (31920, 2551224), (32110, 2536128), (32448, 2509710), (32640, 2494947), (32708, 2489760), (32760, 2485808), (33152, 2456415), (33592, 2424240), (33670, 2418624), (33744, 2413320), (33915, 2401152), (34272, 2376140), (34476, 2362080), (34580, 2354976), (34632, 2351440), (34944, 2330445), (35224, 2311920), (35360, 2303028), (35490, 2294592), (35520, 2292654), (35568, 2289560), (35853, 2271360), (36176, 2251080), (36480, 2232321), (36556, 2227680), (37128, 2193360), (37296, 2183480), (37440, 2175082), (37518, 2170560), (37740, 2157792), (37791, 2154880), (37856, 2151180), (38080, 2138526), (38304, 2126020), (38480, 2116296), (38532, 2113440), (38760, 2101008), (39368, 2068560), (39520, 2060604), (39627, 2055040), (39780, 2047136), (40222, 2024640), (40256, 2022930), (40320, 2019719), (40404, 2015520), (40560, 2007768), (40698, 2000960), (40885, 1991808), (41344, 1969695), (41440, 1965132), (41496, 1962480), (41990, 1939392), (42180, 1930656), (42432, 1919190), (42560, 1913418), (42588, 1912160), (42624, 1910545), (42840, 1900912), (43095, 1889664), (43290, 1881152), (43680, 1864356), (43771, 1860480), (44030, 1849536), (44289, 1838720), (44460, 1831648), (44954, 1811520), (44992, 1809990), (45220, 1800864), (45288, 1798160), (45695, 1782144), (45696, 1782105), (45968, 1771560), (46176, 1763580), (46410, 1754688), (46512, 1750840), (46620, 1746784), (47320, 1720944), (47424, 1717170), (47804, 1703520), (47880, 1700816), (48165, 1690752), (48672, 1673140), (48960, 1663298), (49062, 1659840), (49210, 1654848), (49504, 1645020), (49728, 1637610), (50024, 1627920), (50320, 1618344), (50388, 1616160), (50505, 1612416), (50616, 1608880), (51072, 1594515), (51376, 1585080), (51680, 1575756), (51714, 1574720), (51870, 1569984), (52416, 1553630), (52836, 1541280), (53040, 1535352), (53235, 1529728), (53280, 1528436), (53872, 1511640), (54080, 1505826), (54264, 1500720), (54587, 1491840), (54720, 1488214), (54834, 1485120), (55328, 1471860), (55692, 1462240), (56240, 1447992), (56277, 1447040), (56610, 1438528), (56784, 1434120), (57120, 1425684), (57239, 1422720), (57460, 1417248), (57720, 1410864), (57798, 1408960), (58140, 1400672), (58240, 1398267), (58786, 1385280), (59052, 1379040), (59280, 1373736), (59755, 1362816), (60333, 1349760), (60384, 1348620), (60606, 1343680), (60840, 1338512), (61568, 1322685), (61880, 1316016), (62016, 1313130), (62160, 1310088), (62244, 1308320), (62530, 1302336), (62985, 1292928), (63270, 1287104), (63648, 1279460), (63840, 1275612), (63973, 1272960), (64220, 1268064), (64896, 1254855), (65416, 1244880), (65520, 1242904), (66045, 1233024), (67184, 1212120), (67340, 1209312), (67431, 1207680), (67488, 1206660), (67830, 1200576), (68544, 1188070), (68952, 1181040), (69160, 1177488), (69264, 1175720), (69615, 1169792), (70448, 1155960), (70720, 1151514), (70980, 1147296), (71040, 1146327), (71136, 1144780), (71706, 1135680), (72352, 1125540), (73112, 1113840), (73593, 1106560), (73815, 1103232), (74256, 1096680), (74592, 1091740), (74880, 1087541), (75036, 1085280), (75480, 1078896), (75582, 1077440), (75712, 1075590), (76160, 1069263), (76608, 1063010), (76960, 1058148), (77064, 1056720), (77520, 1050504), (77805, 1046656), (78736, 1034280), (79040, 1030302), (79254, 1027520), (79560, 1023568), (80444, 1012320), (80512, 1011465), (80808, 1007760), (81120, 1003884), (81396, 1000480), (81770, 995904), (82251, 990080), (82880, 982566), (82992, 981240), (83657, 973440), (83980, 969696), (84360, 965328), (84864, 959595), (85120, 956709), (85176, 956080), (85680, 950456), (86190, 944832), (86580, 940576), (87360, 932178), (87542, 930240), (88060, 924768), (88179, 923520), (88578, 919360), (88920, 915824), (89908, 905760), (89984, 904995), (90440, 900432), (90576, 899080), (91390, 891072), (91936, 885780), (92352, 881790), (92820, 877344), (93024, 875420), (93240, 873392), (93795, 868224), (94640, 860472), (94848, 858585), (95608, 851760), (95760, 850408), (96330, 845376), (97344, 836570), (97920, 831649), (98124, 829920), (98420, 827424), (99008, 822510), (99456, 818805), (100048, 813960), (100555, 809856), (100640, 809172), (100776, 808080), (101010, 806208), (101232, 804440), (101745, 800384), (102752, 792540), (103360, 787878), (103428, 787360), (103740, 784992), (104832, 776815), (105672, 770640), (106080, 767676), (106301, 766080), (106470, 764864), (106560, 764218), (107559, 757120), (107744, 755820), (108160, 752913), (108528, 750360), (109174, 745920), (109440, 744107), (109668, 742560), (110656, 735930), (111384, 731120), (112385, 724608), (112480, 723996), (112554, 723520), (113220, 719264), (113568, 717060), (114240, 712842), (114478, 711360), (114920, 708624), (115440, 705432), (115596, 704480), (116280, 700336), (117572, 692640), (118104, 689520), (118560, 686868), (118807, 685440), (119510, 681408), (120666, 674880), (120768, 674310), (121212, 671840), (121680, 669256), (122655, 663936), (123760, 658008), (124032, 656565), (124320, 655044), (124488, 654160), (125060, 651168), (125970, 646464), (126540, 643552), (127296, 639730), (127680, 637806), (127946, 636480), (128440, 634032), (129285, 629888), (130832, 622440), (131040, 621452), (131313, 620160), (132090, 616512), (134368, 606060), (134680, 604656), (134862, 603840), (134976, 603330), (135660, 600288), (137085, 594048), (137088, 594035), (137904, 590520), (138320, 588744), (138528, 587860), (139230, 584896), (140896, 577980), (141440, 575757), (141960, 573648), (142272, 572390), (143412, 567840), (144495, 563584), (144704, 562770), (146224, 556920), (146965, 554112), (147186, 553280), (147630, 551616), (148512, 548340), (149184, 545870), (150072, 542640), (150960, 539448), (151164, 538720), (151424, 537795), (151515, 537472), (153216, 531505), (153920, 529074), (154128, 528360), (155040, 525252), (155363, 524160), (155610, 523328), (157472, 517140), (158080, 515151), (158508, 513760), (159120, 511784), (160888, 506160), (161616, 503880), (162240, 501942), (162792, 500240), (163540, 497952), (163761, 497280), (164502, 495040), (165760, 491283), (165984, 490620), (167314, 486720), (167960, 484848), (168720, 482664), (170352, 478040), (171360, 475228), (171717, 474240), (172380, 472416), (173160, 470288), (174720, 466089), (175084, 465120), (176120, 462384), (176358, 461760), (177156, 459680), (177840, 457912), (179265, 454272), (179816, 452880), (180880, 450216), (180999, 449920), (181152, 449540), (182780, 445536), (183872, 442890), (184704, 440895), (185640, 438672), (186048, 437710), (186480, 436696), (187590, 434112), (188955, 430976), (189280, 430236), (191216, 425880), (191520, 425204), (191919, 424320), (192660, 422688), (194688, 418285), (196248, 414960), (196840, 413712), (198016, 411255), (198135, 411008), (200096, 406980), (201110, 404928), (201280, 404586), (201552, 404040), (202020, 403104), (202293, 402560), (202464, 402220), (203490, 400192), (205504, 396270), (206720, 393939), (206856, 393680), (207480, 392496), (211344, 385320), (212160, 383838), (212602, 383040), (212940, 382432), (213120, 382109), (215118, 378560), (215488, 377910), (217056, 375180), (218348, 372960), (218855, 372096), (219336, 371280), (221312, 367965), (221445, 367744), (222768, 365560), (224770, 362304), (224960, 361998), (225108, 361760), (226440, 359632), (227136, 358530), (228480, 356421), (228956, 355680), (229840, 354312), (230880, 352716), (231192, 352240), (232560, 350168), (235144, 346320), (236208, 344760), (237120, 343434), (237614, 342720), (239020, 340704), (241332, 337440), (241536, 337155), (242424, 335920), (243360, 334628), (245310, 331968), (247520, 329004), (248640, 327522), (248976, 327080), (250120, 325584), (250971, 324480), (251940, 323232), (253080, 321776), (254592, 319865), (255360, 318903), (255892, 318240), (256880, 317016), (258570, 314944), (261664, 311220), (262080, 310726), (262626, 310080), (264180, 308256), (264537, 307840), (268736, 303030), (269360, 302328), (269724, 301920), (269952, 301665), (271320, 300144), (272935, 298368), (274170, 297024), (275808, 295260), (276640, 294372), (277056, 293930), (278460, 292448), (281385, 289408), (281792, 288990), (283920, 286824), (284544, 286195)]