63984697920

素因数分解:

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

素因数の和:133

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 32, 33, 34, 36, 37, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 64, 65, 66, 68, 72, 74, 76, 78, 80, 85, 88, 90, 95, 96, 99, 102, 104, 110, 111, 114, 117, 120, 130, 132, 136, 143, 144, 148, 152, 153, 156, 160, 165, 169, 170, 171, 176, 180, 185, 187, 190, 192, 195, 198, 204, 208, 209, 220, 221, 222, 228, 234, 240, 247, 255, 260, 264, 272, 285, 286, 288, 296, 304, 306, 312, 320, 323, 330, 333, 338, 340, 342, 352, 360, 370, 374, 380, 390, 396, 407, 408, 416, 418, 429, 440, 442, 444, 456, 468, 480, 481, 494, 495, 507, 510, 520, 528, 544, 555, 561, 570, 572, 576, 585, 592, 608, 612, 624, 627, 629, 646, 660, 663, 666, 676, 680, 684, 703, 704, 715, 720, 740, 741, 748, 760, 765, 780, 792, 814, 816, 832, 836, 845, 855, 858, 880, 884, 888, 912, 935, 936, 960, 962, 969, 988, 990, 1014, 1020, 1040, 1045, 1056, 1088, 1105, 1110, 1122, 1140, 1144, 1170, 1184, 1216, 1221, 1224, 1235, 1248, 1254, 1258, 1287, 1292, 1320, 1326, 1332, 1352, 1360, 1368, 1406, 1430, 1440, 1443, 1480, 1482, 1496, 1520, 1521, 1530, 1560, 1584, 1615, 1628, 1632, 1665, 1672, 1683, 1690, 1710, 1716, 1760, 1768, 1776, 1824, 1859, 1870, 1872, 1881, 1887, 1924, 1938, 1976, 1980, 1989, 2028, 2035, 2040, 2080, 2090, 2109, 2112, 2145, 2210, 2220, 2223, 2244, 2280, 2288, 2340, 2368, 2405, 2431, 2442, 2448, 2470, 2496, 2508, 2516, 2535, 2574, 2584, 2640, 2652, 2664, 2704, 2717, 2720, 2736, 2805, 2812, 2860, 2873, 2880, 2886, 2907, 2960, 2964, 2992, 3040, 3042, 3060, 3120, 3135, 3145, 3168, 3211, 3230, 3256, 3264, 3315, 3330, 3344, 3366, 3380, 3420, 3432, 3515, 3520, 3536, 3552, 3553, 3648, 3663, 3705, 3718, 3740, 3744, 3762, 3774, 3848, 3876, 3952, 3960, 3978, 4056, 4070, 4080, 4160, 4180, 4199, 4218, 4290, 4329, 4420, 4440, 4446, 4488, 4560, 4576, 4680, 4810, 4845, 4862, 4884, 4896, 4940, 5016, 5032, 5070, 5148, 5168, 5280, 5291, 5304, 5328, 5408, 5434, 5440, 5472, 5577, 5610, 5624, 5661, 5720, 5746, 5772, 5814, 5920, 5928, 5984, 6080, 6084, 6105, 6120, 6240, 6253, 6270, 6290, 6327, 6336, 6422, 6435, 6460, 6512, 6630, 6660, 6688, 6732, 6760, 6840, 6864, 6919, 7030, 7072, 7104, 7106, 7215, 7293, 7326, 7410, 7436, 7480, 7488, 7524, 7548, 7605, 7696, 7733, 7752, 7904, 7920, 7956, 8112, 8140, 8151, 8160, 8177, 8360, 8398, 8415, 8436, 8580, 8619, 8658, 8840, 8880, 8892, 8976, 9120, 9139, 9152, 9295, 9360, 9405, 9435, 9620, 9633, 9690, 9724, 9768, 9792, 9880, 9945, 10032, 10064, 10140, 10296, 10336, 10545, 10560, 10582, 10608, 10656, 10659, 10816, 10868, 10944, 11115, 11154, 11220, 11248, 11322, 11440, 11492, 11544, 11628, 11840, 11856, 11951, 11968, 12155, 12168, 12210, 12240, 12480, 12506, 12540, 12580, 12597, 12654, 12844, 12870, 12920, 13024, 13260, 13320, 13376, 13464, 13520, 13585, 13680, 13728, 13838, 14060, 14144, 14212, 14365, 14430, 14535, 14586, 14652, 14820, 14872, 14960, 15048, 15096, 15210, 15392, 15466, 15504, 15808, 15840, 15873, 15912, 16055, 16224, 16280, 16302, 16320, 16354, 16720, 16731, 16796, 16830, 16872, 17160, 17238, 17316, 17680, 17760, 17765, 17784, 17952, 18240, 18278, 18315, 18590, 18720, 18759, 18810, 18870, 19240, 19266, 19380, 19448, 19536, 19760, 19890, 20064, 20128, 20280, 20592, 20672, 20757, 20995, 21090, 21164, 21216, 21312, 21318, 21645, 21736, 21879, 22230, 22308, 22440, 22496, 22644, 22880, 22984, 23088, 23199, 23256, 23712, 23902, 24310, 24336, 24420, 24453, 24480, 24531, 25012, 25080, 25160, 25194, 25308, 25688, 25740, 25840, 25857, 26048, 26455, 26520, 26640, 26928, 27040, 27170, 27360, 27417, 27456, 27676, 27885, 28120, 28305, 28424, 28730, 28860, 28899, 29070, 29172, 29304, 29640, 29744, 29920, 30096, 30192, 30420, 30784, 30932, 31008, 31265, 31603, 31635, 31680, 31746, 31824, 31977, 32110, 32448, 32560, 32604, 32708, 33440, 33462, 33592, 33660, 33744, 34320, 34476, 34595, 34632, 35321, 35360, 35520, 35530, 35568, 35853, 35904, 36465, 36556, 36630, 37180, 37440, 37518, 37620, 37740, 37791, 38480, 38532, 38665, 38760, 38896, 39072, 39520, 39780, 40128, 40256, 40560, 40755, 40885, 41184, 41514, 41990, 42180, 42328, 42432, 42636, 43095, 43290, 43472, 43758, 44460, 44616, 44880, 44992, 45288, 45695, 45760, 45968, 46176, 46189, 46398, 46512, 47424, 47619, 47804, 48165, 48620, 48672, 48840, 48906, 48960, 49062, 50024, 50160, 50320, 50388, 50616, 51376, 51480, 51680, 51714, 52910, 53040, 53280, 53295, 53856, 54080, 54340, 54587, 54720, 54834, 55352, 55770, 56240, 56277, 56610, 56848, 57460, 57720, 57798, 58140, 58344, 58608, 59280, 59488, 59755, 59840, 60192, 60384, 60840, 61864, 62016, 62271, 62530, 62985, 63206, 63270, 63492, 63648, 63954, 64220, 65120, 65208, 65416, 66880, 66924, 67184, 67320, 67488, 68640, 68783, 68952, 69190, 69264, 69597, 70642, 70720, 71060, 71136, 71706, 72930, 73112, 73260, 73593, 74360, 75036, 75240, 75480, 75582, 76960, 77064, 77330, 77520, 77792, 78144, 79040, 79365, 79560, 81120, 81510, 81770, 82251, 82368, 83028, 83655, 83980, 84360, 84656, 85272, 86190, 86580, 86944, 87516, 88920, 89232, 89760, 89947, 90576, 91390, 91936, 92352, 92378, 92796, 93024, 93795, 94809, 95238, 95608, 96330, 97240, 97344, 97680, 97812, 98124, 100048, 100320, 100529, 100640, 100776, 101232, 102752, 102960, 103360, 103428, 103785, 105820, 105963, 106080, 106301, 106560, 106590, 107559, 107712, 108680, 109174, 109395, 109668, 110704, 111540, 112480, 112554, 113220, 113696, 114920, 115440, 115596, 115995, 116280, 116688, 117216, 118560, 118807, 118976, 119510, 120384, 120768, 121680, 122265, 122655, 123728, 124542, 125060, 125970, 126412, 126540, 126984, 127296, 127908, 128440, 129285, 130240, 130416, 130832, 131461, 133848, 134368, 134640, 134976, 137085, 137280, 137566, 137904, 138380, 138528, 138567, 139194, 141284, 142120, 142272, 143412, 144495, 145860, 146224, 146520, 147186, 148720, 150072, 150480, 150960, 151164, 153920, 154128, 154660, 155040, 155363, 155584, 158015, 158730, 159120, 159885, 162240, 163020, 163540, 163761, 164502, 166056, 167310, 167960, 168720, 169312, 170544, 172380, 173160, 173888, 175032, 176605, 177840, 178464, 179265, 179520, 179894, 181152, 182780, 183872, 184756, 185592, 186048, 187590, 188955, 189618, 190476, 191216, 192660, 194480, 195360, 195624, 196248, 200096, 200640, 201058, 201280, 201552, 202464, 205504, 205920, 206349, 206856, 207570, 211640, 211926, 212160, 212602, 213180, 215118, 217360, 218348, 218790, 219336, 221408, 223080, 224960, 225108, 226440, 227392, 229840, 230880, 230945, 231192, 231990, 232560, 233376, 234432, 237120, 237614, 238095, 239020, 243360, 244530, 245310, 247456, 249084, 250120, 251940, 252824, 253080, 253968, 255816, 256880, 258570, 260832, 261664, 262922, 267696, 268736, 269280, 269841, 272935, 274170, 275132, 275808, 276760, 277056, 277134, 278388, 281385, 282568, 284240, 284427, 286824, 288990, 291720, 292448, 293040, 294372, 297440, 300144, 300960, 301587, 301920, 302328, 308256, 309320, 310080, 310726, 311355, 316030, 317460, 317889, 318240, 318903, 319770, 326040, 327080, 327522, 329004, 332112, 334620, 335920, 337440, 338624, 341088, 343915, 344760, 346320, 347985, 350064, 353210, 355680, 356421, 356928, 358530, 359788, 362304, 365560, 367965, 369512, 371184, 375180, 377910, 379236, 380952, 382432, 385320, 388960, 390720, 391248, 392496, 394383, 400192, 402116, 403104, 404928, 411255, 411840, 412698, 413712, 415140, 415701, 423280, 423852, 425204, 426360, 430236, 434720, 436696, 437580, 438672, 442816, 446160, 449735, 450216, 452880, 459680, 461760, 461890, 462384, 463980, 465120, 466089, 466752, 474045, 475228, 476190, 478040, 486720, 489060, 490620, 491283, 494912, 498168, 500240, 502645, 503880, 505648, 506160, 507936, 511632, 513760, 517140, 521664, 523328, 525844, 529815, 531505, 535392, 537795, 538560, 539682, 545870, 548340, 550264, 551616, 553520, 554268, 556776, 562770, 565136, 568480, 568854, 573648, 577980, 583440, 584896, 586080, 588744, 594035, 594880, 600288, 600457, 601920, 603174, 603840, 604656, 616512, 618640, 619047, 621452, 622710, 632060, 634920, 635778, 636480, 637806, 639540, 652080, 654160, 655044, 657305, 658008, 664224, 669240, 671840, 674880, 682176, 687830, 689520, 692640, 692835, 695970, 700128, 706420, 711360, 712842, 717060, 719576, 731120, 735930, 739024, 742368, 750360, 755820, 758472, 761904, 764864, 770640, 776815, 777920, 782496, 784992, 788766, 804232, 806208, 809523, 818805, 822510, 825396, 827424, 830280, 831402, 846560, 847704, 850408, 852720, 860472, 869440, 873392, 875160, 877344, 892320, 899470, 900432, 904761, 905760, 919360, 923780, 924768, 927960, 930240, 932178, 948090, 950456, 952380, 956080, 956709, 978120, 981240, 982566, 996336, 1000480, 1005290, 1007760, 1011296, 1012320, 1015872, 1023264, 1027520, 1031745, 1034280, 1051688, 1059630, 1063010, 1069263, 1070784, 1075590, 1079364, 1091740, 1096680, 1100528, 1107040, 1108536, 1113552, 1125540, 1130272, 1136960, 1137708, 1147296, 1155960, 1166880, 1169311, 1172160, 1177488, 1183149, 1188070, 1200576, 1200914, 1206348, 1209312, 1237280, 1238094, 1242904, 1245420, 1264120, 1269840, 1271556, 1275612, 1279080, 1304160, 1306877, 1308320, 1310088, 1314610, 1316016, 1328448, 1338480, 1343680, 1349205, 1375660, 1379040, 1385280, 1385670, 1391940, 1398267, 1400256, 1412840, 1422135, 1425684, 1434120, 1439152, 1462240, 1471860, 1478048, 1484736, 1500720, 1507935, 1511640, 1516944, 1523808, 1541280, 1553630, 1564992, 1569984, 1577532, 1589445, 1594515, 1608464, 1619046, 1637610, 1645020, 1650792, 1654848, 1660560, 1662804, 1693120, 1695408, 1700816, 1705440, 1708993, 1720944, 1746784, 1750320, 1754688, 1782105, 1784640, 1798940, 1800864, 1801371, 1809522, 1811520, 1847560, 1849536, 1855920, 1864356, 1896180, 1900912, 1904760, 1912160, 1913418, 1956240, 1962480, 1965132, 1971915, 1992672, 2000960, 2010580, 2015520, 2019719, 2022592, 2024640, 2046528, 2063490, 2068560, 2078505, 2103376, 2119260, 2126020, 2138526, 2151180, 2158728, 2183480, 2193360, 2201056, 2214080, 2217072, 2227104, 2251080, 2260544, 2275416, 2294592, 2311920, 2330445, 2333760, 2338622, 2354976, 2366298, 2376140, 2401828, 2412696, 2418624, 2456415, 2474560, 2476188, 2485808, 2490840, 2528240, 2539680, 2543112, 2551224, 2558160, 2608320, 2613754, 2616640, 2620176, 2629220, 2632032, 2676960, 2698410, 2751320, 2758080, 2771340, 2783880, 2796534, 2825680, 2844270, 2851368, 2868240, 2878304, 2924480, 2943720, 2956096, 3001440, 3002285, 3015870, 3023280, 3033888, 3047616, 3082560, 3095235, 3107260, 3155064, 3178890, 3189030, 3216928, 3238092, 3275220, 3290040, 3301584, 3321120, 3325608, 3390816, 3401632, 3410880, 3417986, 3441888, 3493568, 3500640, 3507933, 3564210, 3597880, 3601728, 3602742, 3619044, 3695120, 3711840, 3728712, 3792360, 3801824, 3809520, 3824320, 3826836, 3912480, 3920631, 3924960, 3930264, 3943830, 3985344, 4021160, 4031040, 4039438, 4047615, 4126980, 4137120, 4157010, 4206752, 4238520, 4252040, 4277052, 4302360, 4317456, 4366960, 4386720, 4402112, 4434144, 4454208, 4502160, 4523805, 4550832, 4623840, 4660890, 4677244, 4709952, 4732596, 4752280, 4783545, 4803656, 4825392, 4912830, 4952376, 4971616, 4981680, 5056480, 5079360, 5086224, 5102448, 5116320, 5126979, 5227508, 5240352, 5258440, 5264064, 5346315, 5353920, 5396820, 5404113, 5502640, 5542680, 5567760, 5593068, 5651360, 5688540, 5702736, 5736480, 5756608, 5846555, 5887440, 5915745, 6002880, 6004570, 6031740, 6046560, 6059157, 6067776, 6190470, 6214520, 6310128, 6357780, 6378060, 6433856, 6476184, 6534385, 6550440, 6580080, 6603168, 6642240, 6651216, 6781632, 6803264, 6835972, 6883776, 6991335, 7001280, 7015866, 7128420, 7195760, 7205484, 7238088, 7390240, 7423680, 7457424, 7584720, 7603648, 7619040, 7653672, 7824960, 7841262, 7849920, 7860528, 7887660, 8042320, 8078876, 8095230, 8253960, 8274240, 8314020, 8413504, 8477040, 8504080, 8544965, 8554104, 8604720, 8634912, 8733920, 8773440, 8868288, 9004320, 9006855, 9047610, 9101664, 9247680, 9321780, 9354488, 9465192, 9504560, 9567090, 9607312, 9650784, 9825660, 9904752, 9943232, 9963360, 10098595, 10112960, 10172448, 10204896, 10232640, 10253958, 10455016, 10480704, 10516880, 10523799, 10692630, 10793640, 10808226, 11005280, 11085360, 11135520, 11186136, 11302720, 11377080, 11405472, 11472960, 11693110, 11761893, 11774880, 11831490, 12009140, 12063480, 12093120, 12118314, 12380940, 12429040, 12620256, 12715560, 12756120, 12952368, 13068770, 13100880, 13160160, 13206336, 13302432, 13671944, 13982670, 14031732, 14256840, 14391520, 14410968, 14476176, 14780480, 14914848, 15169440, 15238080, 15307344, 15380937, 15682524, 15721056, 15775320, 16084640, 16157752, 16190460, 16507920, 16628040, 16954080, 17008160, 17089930, 17108208, 17209440, 17269824, 17467840, 17539665, 18008640, 18013710, 18095220, 18177471, 18203328, 18643560, 18708976, 18930384, 19009120, 19134180, 19214624, 19301568, 19603155, 19651320, 19809504, 19926720, 20197190, 20344896, 20409792, 20507916, 20910032, 21033760, 21047598, 21385260, 21587280, 21616452, 22010560, 22170720, 22216909, 22271040, 22372272, 22754160, 22810944, 23386220, 23523786, 23549760, 23662980, 24018280, 24126960, 24236628, 24761880, 24858080, 25240512, 25431120, 25512240, 25634895, 25904736, 26137540, 26201760, 26320320, 26604864, 27020565, 27343888, 27965340, 28063464, 28513680, 28783040, 28821936, 28952352, 29829696, 30295785, 30338880, 30614688, 30761874, 31365048, 31442112, 31550640, 32169280, 32315504, 32380920, 33015840, 33256080, 33908160, 34016320, 34179860, 34216416, 34418880, 35079330, 36027420, 36190440, 36354942, 37287120, 37417952, 37860768, 38018240, 38268360, 38429248, 39206310, 39302640, 39619008, 40394380, 41015832, 41820064, 42067520, 42095196, 42770520, 43174560, 43232904, 44341440, 44433818, 44744544, 45508320, 46772440, 47047572, 47325960, 48036560, 48253920, 48473256, 49523760, 49716160, 50862240, 51024480, 51269790, 51809472, 52275080, 52403520, 52618995, 54041130, 54687776, 55930680, 56126928, 57027360, 57643872, 57904704, 58809465, 60591570, 61229376, 61523748, 62730096, 63101280, 64631008, 64761840, 66031680, 66512160, 66650727, 68359720, 68432832, 70158660, 72054840, 72380880, 72709884, 74574240, 74835904, 75721536, 76536720, 76904685, 78412620, 78605280, 80788760, 82031664, 83640128, 84190392, 85541040, 86349120, 86465808, 88867636, 89489088, 90887355, 91016640, 93544880, 94095144, 94651920, 96073120, 96507840, 96946512, 99047520, 101724480, 102048960, 102539580, 104550160, 105237990, 108082260, 109375552, 111084545, 111861360, 112253856, 114054720, 115287744, 117618930, 121183140, 123047496, 125460192, 126202560, 129262016, 129523680, 133024320, 133301454, 136719440, 140317320, 144109680, 144761760, 145419768, 149148480, 153073440, 153809370, 156825240, 157210560, 161577520, 164063328, 168380784, 171082080, 172931616, 177735272, 181774710, 187089760, 188190288, 189303840, 192146240, 193893024, 198095040, 199952181, 205079160, 209100320, 210475980, 216164520, 222169090, 223722720, 224507712, 235237860, 242366280, 246094992, 250920384, 259047360, 266602908, 273438880, 280634640, 288219360, 289523520, 290839536, 306146880, 307618740, 313650480, 323155040, 328126656, 333253635, 336761568, 342164160, 345863232, 355470544, 363549420, 374179520, 376380576, 378607680, 387786048, 399904362, 410158320, 418200640, 420951960, 432329040, 444338180, 447445440, 470475720, 484732560, 492189984, 533205816, 546877760, 561269280, 576438720, 581679072, 615237480, 627300960, 646310080, 666507270, 673523136, 710941088, 727098840, 752761152, 799808724, 820316640, 841903920, 864658080, 888676360, 940951440, 969465120, 984379968, 999760905, 1066411632, 1122538560, 1163358144, 1230474960, 1254601920, 1333014540, 1421882176, 1454197680, 1599617448, 1640633280, 1683807840, 1729316160, 1777352720, 1881902880, 1938930240, 1999521810, 2132823264, 2460949920, 2666029080, 2908395360, 3199234896, 3367615680, 3554705440, 3763805760, 3999043620, 4265646528, 4921899840, 5332058160, 5816790720, 6398469792, 7109410880, 7998087240, 10664116320, 12796939584, 15996174480, 21328232640, 31992348960, 63984697920]

約数ペア:

[(1, 63984697920), (2, 31992348960), (3, 21328232640), (4, 15996174480), (5, 12796939584), (6, 10664116320), (8, 7998087240), (9, 7109410880), (10, 6398469792), (11, 5816790720), (12, 5332058160), (13, 4921899840), (15, 4265646528), (16, 3999043620), (17, 3763805760), (18, 3554705440), (19, 3367615680), (20, 3199234896), (22, 2908395360), (24, 2666029080), (26, 2460949920), (30, 2132823264), (32, 1999521810), (33, 1938930240), (34, 1881902880), (36, 1777352720), (37, 1729316160), (38, 1683807840), (39, 1640633280), (40, 1599617448), (44, 1454197680), (45, 1421882176), (48, 1333014540), (51, 1254601920), (52, 1230474960), (55, 1163358144), (57, 1122538560), (60, 1066411632), (64, 999760905), (65, 984379968), (66, 969465120), (68, 940951440), (72, 888676360), (74, 864658080), (76, 841903920), (78, 820316640), (80, 799808724), (85, 752761152), (88, 727098840), (90, 710941088), (95, 673523136), (96, 666507270), (99, 646310080), (102, 627300960), (104, 615237480), (110, 581679072), (111, 576438720), (114, 561269280), (117, 546877760), (120, 533205816), (130, 492189984), (132, 484732560), (136, 470475720), (143, 447445440), (144, 444338180), (148, 432329040), (152, 420951960), (153, 418200640), (156, 410158320), (160, 399904362), (165, 387786048), (169, 378607680), (170, 376380576), (171, 374179520), (176, 363549420), (180, 355470544), (185, 345863232), (187, 342164160), (190, 336761568), (192, 333253635), (195, 328126656), (198, 323155040), (204, 313650480), (208, 307618740), (209, 306146880), (220, 290839536), (221, 289523520), (222, 288219360), (228, 280634640), (234, 273438880), (240, 266602908), (247, 259047360), (255, 250920384), (260, 246094992), (264, 242366280), (272, 235237860), (285, 224507712), (286, 223722720), (288, 222169090), (296, 216164520), (304, 210475980), (306, 209100320), (312, 205079160), (320, 199952181), (323, 198095040), (330, 193893024), (333, 192146240), (338, 189303840), (340, 188190288), (342, 187089760), (352, 181774710), (360, 177735272), (370, 172931616), (374, 171082080), (380, 168380784), (390, 164063328), (396, 161577520), (407, 157210560), (408, 156825240), (416, 153809370), (418, 153073440), (429, 149148480), (440, 145419768), (442, 144761760), (444, 144109680), (456, 140317320), (468, 136719440), (480, 133301454), (481, 133024320), (494, 129523680), (495, 129262016), (507, 126202560), (510, 125460192), (520, 123047496), (528, 121183140), (544, 117618930), (555, 115287744), (561, 114054720), (570, 112253856), (572, 111861360), (576, 111084545), (585, 109375552), (592, 108082260), (608, 105237990), (612, 104550160), (624, 102539580), (627, 102048960), (629, 101724480), (646, 99047520), (660, 96946512), (663, 96507840), (666, 96073120), (676, 94651920), (680, 94095144), (684, 93544880), (703, 91016640), (704, 90887355), (715, 89489088), (720, 88867636), (740, 86465808), (741, 86349120), (748, 85541040), (760, 84190392), (765, 83640128), (780, 82031664), (792, 80788760), (814, 78605280), (816, 78412620), (832, 76904685), (836, 76536720), (845, 75721536), (855, 74835904), (858, 74574240), (880, 72709884), (884, 72380880), (888, 72054840), (912, 70158660), (935, 68432832), (936, 68359720), (960, 66650727), (962, 66512160), (969, 66031680), (988, 64761840), (990, 64631008), (1014, 63101280), (1020, 62730096), (1040, 61523748), (1045, 61229376), (1056, 60591570), (1088, 58809465), (1105, 57904704), (1110, 57643872), (1122, 57027360), (1140, 56126928), (1144, 55930680), (1170, 54687776), (1184, 54041130), (1216, 52618995), (1221, 52403520), (1224, 52275080), (1235, 51809472), (1248, 51269790), (1254, 51024480), (1258, 50862240), (1287, 49716160), (1292, 49523760), (1320, 48473256), (1326, 48253920), (1332, 48036560), (1352, 47325960), (1360, 47047572), (1368, 46772440), (1406, 45508320), (1430, 44744544), (1440, 44433818), (1443, 44341440), (1480, 43232904), (1482, 43174560), (1496, 42770520), (1520, 42095196), (1521, 42067520), (1530, 41820064), (1560, 41015832), (1584, 40394380), (1615, 39619008), (1628, 39302640), (1632, 39206310), (1665, 38429248), (1672, 38268360), (1683, 38018240), (1690, 37860768), (1710, 37417952), (1716, 37287120), (1760, 36354942), (1768, 36190440), (1776, 36027420), (1824, 35079330), (1859, 34418880), (1870, 34216416), (1872, 34179860), (1881, 34016320), (1887, 33908160), (1924, 33256080), (1938, 33015840), (1976, 32380920), (1980, 32315504), (1989, 32169280), (2028, 31550640), (2035, 31442112), (2040, 31365048), (2080, 30761874), (2090, 30614688), (2109, 30338880), (2112, 30295785), (2145, 29829696), (2210, 28952352), (2220, 28821936), (2223, 28783040), (2244, 28513680), (2280, 28063464), (2288, 27965340), (2340, 27343888), (2368, 27020565), (2405, 26604864), (2431, 26320320), (2442, 26201760), (2448, 26137540), (2470, 25904736), (2496, 25634895), (2508, 25512240), (2516, 25431120), (2535, 25240512), (2574, 24858080), (2584, 24761880), (2640, 24236628), (2652, 24126960), (2664, 24018280), (2704, 23662980), (2717, 23549760), (2720, 23523786), (2736, 23386220), (2805, 22810944), (2812, 22754160), (2860, 22372272), (2873, 22271040), (2880, 22216909), (2886, 22170720), (2907, 22010560), (2960, 21616452), (2964, 21587280), (2992, 21385260), (3040, 21047598), (3042, 21033760), (3060, 20910032), (3120, 20507916), (3135, 20409792), (3145, 20344896), (3168, 20197190), (3211, 19926720), (3230, 19809504), (3256, 19651320), (3264, 19603155), (3315, 19301568), (3330, 19214624), (3344, 19134180), (3366, 19009120), (3380, 18930384), (3420, 18708976), (3432, 18643560), (3515, 18203328), (3520, 18177471), (3536, 18095220), (3552, 18013710), (3553, 18008640), (3648, 17539665), (3663, 17467840), (3705, 17269824), (3718, 17209440), (3740, 17108208), (3744, 17089930), (3762, 17008160), (3774, 16954080), (3848, 16628040), (3876, 16507920), (3952, 16190460), (3960, 16157752), (3978, 16084640), (4056, 15775320), (4070, 15721056), (4080, 15682524), (4160, 15380937), (4180, 15307344), (4199, 15238080), (4218, 15169440), (4290, 14914848), (4329, 14780480), (4420, 14476176), (4440, 14410968), (4446, 14391520), (4488, 14256840), (4560, 14031732), (4576, 13982670), (4680, 13671944), (4810, 13302432), (4845, 13206336), (4862, 13160160), (4884, 13100880), (4896, 13068770), (4940, 12952368), (5016, 12756120), (5032, 12715560), (5070, 12620256), (5148, 12429040), (5168, 12380940), (5280, 12118314), (5291, 12093120), (5304, 12063480), (5328, 12009140), (5408, 11831490), (5434, 11774880), (5440, 11761893), (5472, 11693110), (5577, 11472960), (5610, 11405472), (5624, 11377080), (5661, 11302720), (5720, 11186136), (5746, 11135520), (5772, 11085360), (5814, 11005280), (5920, 10808226), (5928, 10793640), (5984, 10692630), (6080, 10523799), (6084, 10516880), (6105, 10480704), (6120, 10455016), (6240, 10253958), (6253, 10232640), (6270, 10204896), (6290, 10172448), (6327, 10112960), (6336, 10098595), (6422, 9963360), (6435, 9943232), (6460, 9904752), (6512, 9825660), (6630, 9650784), (6660, 9607312), (6688, 9567090), (6732, 9504560), (6760, 9465192), (6840, 9354488), (6864, 9321780), (6919, 9247680), (7030, 9101664), (7072, 9047610), (7104, 9006855), (7106, 9004320), (7215, 8868288), (7293, 8773440), (7326, 8733920), (7410, 8634912), (7436, 8604720), (7480, 8554104), (7488, 8544965), (7524, 8504080), (7548, 8477040), (7605, 8413504), (7696, 8314020), (7733, 8274240), (7752, 8253960), (7904, 8095230), (7920, 8078876), (7956, 8042320), (8112, 7887660), (8140, 7860528), (8151, 7849920), (8160, 7841262), (8177, 7824960), (8360, 7653672), (8398, 7619040), (8415, 7603648), (8436, 7584720), (8580, 7457424), (8619, 7423680), (8658, 7390240), (8840, 7238088), (8880, 7205484), (8892, 7195760), (8976, 7128420), (9120, 7015866), (9139, 7001280), (9152, 6991335), (9295, 6883776), (9360, 6835972), (9405, 6803264), (9435, 6781632), (9620, 6651216), (9633, 6642240), (9690, 6603168), (9724, 6580080), (9768, 6550440), (9792, 6534385), (9880, 6476184), (9945, 6433856), (10032, 6378060), (10064, 6357780), (10140, 6310128), (10296, 6214520), (10336, 6190470), (10545, 6067776), (10560, 6059157), (10582, 6046560), (10608, 6031740), (10656, 6004570), (10659, 6002880), (10816, 5915745), (10868, 5887440), (10944, 5846555), (11115, 5756608), (11154, 5736480), (11220, 5702736), (11248, 5688540), (11322, 5651360), (11440, 5593068), (11492, 5567760), (11544, 5542680), (11628, 5502640), (11840, 5404113), (11856, 5396820), (11951, 5353920), (11968, 5346315), (12155, 5264064), (12168, 5258440), (12210, 5240352), (12240, 5227508), (12480, 5126979), (12506, 5116320), (12540, 5102448), (12580, 5086224), (12597, 5079360), (12654, 5056480), (12844, 4981680), (12870, 4971616), (12920, 4952376), (13024, 4912830), (13260, 4825392), (13320, 4803656), (13376, 4783545), (13464, 4752280), (13520, 4732596), (13585, 4709952), (13680, 4677244), (13728, 4660890), (13838, 4623840), (14060, 4550832), (14144, 4523805), (14212, 4502160), (14365, 4454208), (14430, 4434144), (14535, 4402112), (14586, 4386720), (14652, 4366960), (14820, 4317456), (14872, 4302360), (14960, 4277052), (15048, 4252040), (15096, 4238520), (15210, 4206752), (15392, 4157010), (15466, 4137120), (15504, 4126980), (15808, 4047615), (15840, 4039438), (15873, 4031040), (15912, 4021160), (16055, 3985344), (16224, 3943830), (16280, 3930264), (16302, 3924960), (16320, 3920631), (16354, 3912480), (16720, 3826836), (16731, 3824320), (16796, 3809520), (16830, 3801824), (16872, 3792360), (17160, 3728712), (17238, 3711840), (17316, 3695120), (17680, 3619044), (17760, 3602742), (17765, 3601728), (17784, 3597880), (17952, 3564210), (18240, 3507933), (18278, 3500640), (18315, 3493568), (18590, 3441888), (18720, 3417986), (18759, 3410880), (18810, 3401632), (18870, 3390816), (19240, 3325608), (19266, 3321120), (19380, 3301584), (19448, 3290040), (19536, 3275220), (19760, 3238092), (19890, 3216928), (20064, 3189030), (20128, 3178890), (20280, 3155064), (20592, 3107260), (20672, 3095235), (20757, 3082560), (20995, 3047616), (21090, 3033888), (21164, 3023280), (21216, 3015870), (21312, 3002285), (21318, 3001440), (21645, 2956096), (21736, 2943720), (21879, 2924480), (22230, 2878304), (22308, 2868240), (22440, 2851368), (22496, 2844270), (22644, 2825680), (22880, 2796534), (22984, 2783880), (23088, 2771340), (23199, 2758080), (23256, 2751320), (23712, 2698410), (23902, 2676960), (24310, 2632032), (24336, 2629220), (24420, 2620176), (24453, 2616640), (24480, 2613754), (24531, 2608320), (25012, 2558160), (25080, 2551224), (25160, 2543112), (25194, 2539680), (25308, 2528240), (25688, 2490840), (25740, 2485808), (25840, 2476188), (25857, 2474560), (26048, 2456415), (26455, 2418624), (26520, 2412696), (26640, 2401828), (26928, 2376140), (27040, 2366298), (27170, 2354976), (27360, 2338622), (27417, 2333760), (27456, 2330445), (27676, 2311920), (27885, 2294592), (28120, 2275416), (28305, 2260544), (28424, 2251080), (28730, 2227104), (28860, 2217072), (28899, 2214080), (29070, 2201056), (29172, 2193360), (29304, 2183480), (29640, 2158728), (29744, 2151180), (29920, 2138526), (30096, 2126020), (30192, 2119260), (30420, 2103376), (30784, 2078505), (30932, 2068560), (31008, 2063490), (31265, 2046528), (31603, 2024640), (31635, 2022592), (31680, 2019719), (31746, 2015520), (31824, 2010580), (31977, 2000960), (32110, 1992672), (32448, 1971915), (32560, 1965132), (32604, 1962480), (32708, 1956240), (33440, 1913418), (33462, 1912160), (33592, 1904760), (33660, 1900912), (33744, 1896180), (34320, 1864356), (34476, 1855920), (34595, 1849536), (34632, 1847560), (35321, 1811520), (35360, 1809522), (35520, 1801371), (35530, 1800864), (35568, 1798940), (35853, 1784640), (35904, 1782105), (36465, 1754688), (36556, 1750320), (36630, 1746784), (37180, 1720944), (37440, 1708993), (37518, 1705440), (37620, 1700816), (37740, 1695408), (37791, 1693120), (38480, 1662804), (38532, 1660560), (38665, 1654848), (38760, 1650792), (38896, 1645020), (39072, 1637610), (39520, 1619046), (39780, 1608464), (40128, 1594515), (40256, 1589445), (40560, 1577532), (40755, 1569984), (40885, 1564992), (41184, 1553630), (41514, 1541280), (41990, 1523808), (42180, 1516944), (42328, 1511640), (42432, 1507935), (42636, 1500720), (43095, 1484736), (43290, 1478048), (43472, 1471860), (43758, 1462240), (44460, 1439152), (44616, 1434120), (44880, 1425684), (44992, 1422135), (45288, 1412840), (45695, 1400256), (45760, 1398267), (45968, 1391940), (46176, 1385670), (46189, 1385280), (46398, 1379040), (46512, 1375660), (47424, 1349205), (47619, 1343680), (47804, 1338480), (48165, 1328448), (48620, 1316016), (48672, 1314610), (48840, 1310088), (48906, 1308320), (48960, 1306877), (49062, 1304160), (50024, 1279080), (50160, 1275612), (50320, 1271556), (50388, 1269840), (50616, 1264120), (51376, 1245420), (51480, 1242904), (51680, 1238094), (51714, 1237280), (52910, 1209312), (53040, 1206348), (53280, 1200914), (53295, 1200576), (53856, 1188070), (54080, 1183149), (54340, 1177488), (54587, 1172160), (54720, 1169311), (54834, 1166880), (55352, 1155960), (55770, 1147296), (56240, 1137708), (56277, 1136960), (56610, 1130272), (56848, 1125540), (57460, 1113552), (57720, 1108536), (57798, 1107040), (58140, 1100528), (58344, 1096680), (58608, 1091740), (59280, 1079364), (59488, 1075590), (59755, 1070784), (59840, 1069263), (60192, 1063010), (60384, 1059630), (60840, 1051688), (61864, 1034280), (62016, 1031745), (62271, 1027520), (62530, 1023264), (62985, 1015872), (63206, 1012320), (63270, 1011296), (63492, 1007760), (63648, 1005290), (63954, 1000480), (64220, 996336), (65120, 982566), (65208, 981240), (65416, 978120), (66880, 956709), (66924, 956080), (67184, 952380), (67320, 950456), (67488, 948090), (68640, 932178), (68783, 930240), (68952, 927960), (69190, 924768), (69264, 923780), (69597, 919360), (70642, 905760), (70720, 904761), (71060, 900432), (71136, 899470), (71706, 892320), (72930, 877344), (73112, 875160), (73260, 873392), (73593, 869440), (74360, 860472), (75036, 852720), (75240, 850408), (75480, 847704), (75582, 846560), (76960, 831402), (77064, 830280), (77330, 827424), (77520, 825396), (77792, 822510), (78144, 818805), (79040, 809523), (79365, 806208), (79560, 804232), (81120, 788766), (81510, 784992), (81770, 782496), (82251, 777920), (82368, 776815), (83028, 770640), (83655, 764864), (83980, 761904), (84360, 758472), (84656, 755820), (85272, 750360), (86190, 742368), (86580, 739024), (86944, 735930), (87516, 731120), (88920, 719576), (89232, 717060), (89760, 712842), (89947, 711360), (90576, 706420), (91390, 700128), (91936, 695970), (92352, 692835), (92378, 692640), (92796, 689520), (93024, 687830), (93795, 682176), (94809, 674880), (95238, 671840), (95608, 669240), (96330, 664224), (97240, 658008), (97344, 657305), (97680, 655044), (97812, 654160), (98124, 652080), (100048, 639540), (100320, 637806), (100529, 636480), (100640, 635778), (100776, 634920), (101232, 632060), (102752, 622710), (102960, 621452), (103360, 619047), (103428, 618640), (103785, 616512), (105820, 604656), (105963, 603840), (106080, 603174), (106301, 601920), (106560, 600457), (106590, 600288), (107559, 594880), (107712, 594035), (108680, 588744), (109174, 586080), (109395, 584896), (109668, 583440), (110704, 577980), (111540, 573648), (112480, 568854), (112554, 568480), (113220, 565136), (113696, 562770), (114920, 556776), (115440, 554268), (115596, 553520), (115995, 551616), (116280, 550264), (116688, 548340), (117216, 545870), (118560, 539682), (118807, 538560), (118976, 537795), (119510, 535392), (120384, 531505), (120768, 529815), (121680, 525844), (122265, 523328), (122655, 521664), (123728, 517140), (124542, 513760), (125060, 511632), (125970, 507936), (126412, 506160), (126540, 505648), (126984, 503880), (127296, 502645), (127908, 500240), (128440, 498168), (129285, 494912), (130240, 491283), (130416, 490620), (130832, 489060), (131461, 486720), (133848, 478040), (134368, 476190), (134640, 475228), (134976, 474045), (137085, 466752), (137280, 466089), (137566, 465120), (137904, 463980), (138380, 462384), (138528, 461890), (138567, 461760), (139194, 459680), (141284, 452880), (142120, 450216), (142272, 449735), (143412, 446160), (144495, 442816), (145860, 438672), (146224, 437580), (146520, 436696), (147186, 434720), (148720, 430236), (150072, 426360), (150480, 425204), (150960, 423852), (151164, 423280), (153920, 415701), (154128, 415140), (154660, 413712), (155040, 412698), (155363, 411840), (155584, 411255), (158015, 404928), (158730, 403104), (159120, 402116), (159885, 400192), (162240, 394383), (163020, 392496), (163540, 391248), (163761, 390720), (164502, 388960), (166056, 385320), (167310, 382432), (167960, 380952), (168720, 379236), (169312, 377910), (170544, 375180), (172380, 371184), (173160, 369512), (173888, 367965), (175032, 365560), (176605, 362304), (177840, 359788), (178464, 358530), (179265, 356928), (179520, 356421), (179894, 355680), (181152, 353210), (182780, 350064), (183872, 347985), (184756, 346320), (185592, 344760), (186048, 343915), (187590, 341088), (188955, 338624), (189618, 337440), (190476, 335920), (191216, 334620), (192660, 332112), (194480, 329004), (195360, 327522), (195624, 327080), (196248, 326040), (200096, 319770), (200640, 318903), (201058, 318240), (201280, 317889), (201552, 317460), (202464, 316030), (205504, 311355), (205920, 310726), (206349, 310080), (206856, 309320), (207570, 308256), (211640, 302328), (211926, 301920), (212160, 301587), (212602, 300960), (213180, 300144), (215118, 297440), (217360, 294372), (218348, 293040), (218790, 292448), (219336, 291720), (221408, 288990), (223080, 286824), (224960, 284427), (225108, 284240), (226440, 282568), (227392, 281385), (229840, 278388), (230880, 277134), (230945, 277056), (231192, 276760), (231990, 275808), (232560, 275132), (233376, 274170), (234432, 272935), (237120, 269841), (237614, 269280), (238095, 268736), (239020, 267696), (243360, 262922), (244530, 261664), (245310, 260832), (247456, 258570), (249084, 256880), (250120, 255816), (251940, 253968), (252824, 253080)]