136482952320

素因数分解:

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

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 128, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 243, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 320, 323, 324, 330, 340, 342, 351, 352, 360, 361, 374, 380, 384, 390, 396, 405, 408, 416, 418, 429, 432, 440, 442, 456, 459, 468, 480, 486, 494, 495, 510, 513, 520, 528, 540, 544, 561, 570, 572, 576, 585, 594, 608, 612, 624, 627, 640, 646, 648, 660, 663, 680, 684, 702, 704, 715, 720, 722, 741, 748, 760, 765, 780, 792, 810, 816, 832, 836, 855, 858, 864, 880, 884, 891, 912, 918, 935, 936, 960, 969, 972, 988, 990, 1020, 1026, 1040, 1045, 1053, 1056, 1080, 1083, 1088, 1105, 1122, 1140, 1144, 1152, 1170, 1188, 1215, 1216, 1224, 1235, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1404, 1408, 1430, 1440, 1444, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1584, 1615, 1620, 1632, 1664, 1672, 1683, 1710, 1716, 1728, 1755, 1760, 1768, 1782, 1805, 1824, 1836, 1870, 1872, 1881, 1920, 1938, 1944, 1976, 1980, 1989, 2040, 2052, 2080, 2090, 2106, 2112, 2145, 2160, 2166, 2176, 2210, 2223, 2244, 2280, 2288, 2295, 2340, 2376, 2430, 2431, 2432, 2448, 2470, 2496, 2508, 2565, 2574, 2584, 2592, 2640, 2652, 2673, 2717, 2720, 2736, 2754, 2805, 2808, 2860, 2880, 2888, 2907, 2964, 2970, 2992, 3040, 3060, 3078, 3120, 3135, 3159, 3168, 3230, 3240, 3249, 3264, 3315, 3344, 3366, 3420, 3432, 3456, 3510, 3520, 3536, 3553, 3564, 3610, 3648, 3672, 3705, 3740, 3744, 3762, 3861, 3876, 3888, 3952, 3960, 3971, 3978, 4080, 4104, 4131, 4160, 4180, 4199, 4212, 4224, 4290, 4320, 4332, 4420, 4446, 4455, 4488, 4560, 4576, 4590, 4617, 4680, 4693, 4752, 4845, 4860, 4862, 4896, 4940, 4992, 5016, 5049, 5130, 5148, 5168, 5184, 5265, 5280, 5304, 5346, 5415, 5434, 5440, 5472, 5508, 5610, 5616, 5643, 5720, 5760, 5776, 5814, 5928, 5940, 5967, 5984, 6080, 6120, 6137, 6156, 6240, 6270, 6318, 6336, 6435, 6460, 6480, 6498, 6528, 6630, 6669, 6688, 6732, 6840, 6864, 6885, 7020, 7040, 7072, 7106, 7128, 7220, 7293, 7296, 7344, 7410, 7480, 7488, 7524, 7695, 7722, 7752, 7776, 7904, 7920, 7942, 7956, 8151, 8160, 8208, 8262, 8320, 8360, 8398, 8415, 8424, 8580, 8640, 8664, 8721, 8840, 8892, 8910, 8976, 9120, 9152, 9180, 9234, 9360, 9386, 9405, 9504, 9690, 9720, 9724, 9747, 9792, 9880, 9945, 10032, 10098, 10260, 10296, 10336, 10368, 10530, 10560, 10608, 10659, 10692, 10830, 10868, 10880, 10944, 11016, 11115, 11220, 11232, 11286, 11440, 11552, 11583, 11628, 11856, 11880, 11913, 11934, 11968, 12155, 12160, 12240, 12274, 12312, 12480, 12540, 12597, 12636, 12672, 12870, 12920, 12960, 12996, 13260, 13338, 13365, 13376, 13464, 13585, 13680, 13728, 13770, 14040, 14079, 14144, 14212, 14256, 14440, 14535, 14586, 14688, 14820, 14960, 14976, 15048, 15147, 15390, 15444, 15504, 15552, 15795, 15808, 15840, 15884, 15912, 16245, 16302, 16320, 16416, 16524, 16720, 16796, 16830, 16848, 16929, 17160, 17280, 17328, 17442, 17680, 17765, 17784, 17820, 17901, 17952, 18240, 18304, 18360, 18411, 18468, 18720, 18772, 18810, 19008, 19305, 19380, 19440, 19448, 19494, 19584, 19760, 19855, 19890, 20007, 20064, 20196, 20520, 20592, 20655, 20672, 20995, 21060, 21120, 21216, 21318, 21384, 21660, 21736, 21879, 21888, 22032, 22230, 22440, 22464, 22572, 22880, 23085, 23104, 23166, 23256, 23465, 23712, 23760, 23826, 23868, 23936, 24310, 24453, 24480, 24548, 24624, 24960, 25080, 25194, 25245, 25272, 25740, 25840, 25920, 25992, 26163, 26520, 26676, 26730, 26752, 26928, 27170, 27360, 27456, 27540, 28080, 28158, 28215, 28288, 28424, 28512, 28880, 29070, 29172, 29241, 29376, 29640, 29835, 29920, 30096, 30294, 30685, 30780, 30888, 31008, 31104, 31590, 31616, 31680, 31768, 31824, 31977, 32490, 32604, 32640, 32832, 33048, 33345, 33440, 33592, 33660, 33696, 33858, 34320, 34656, 34749, 34884, 35360, 35530, 35568, 35640, 35739, 35802, 35904, 36465, 36480, 36720, 36822, 36936, 37440, 37544, 37620, 37791, 38016, 38610, 38760, 38880, 38896, 38988, 39520, 39710, 39780, 40014, 40128, 40392, 40755, 41040, 41184, 41310, 41344, 41990, 42120, 42237, 42432, 42636, 42768, 43320, 43472, 43605, 43758, 44064, 44460, 44880, 44928, 45144, 45441, 45760, 46170, 46189, 46208, 46332, 46512, 46930, 47424, 47520, 47652, 47736, 48620, 48735, 48906, 48960, 49096, 49248, 50160, 50388, 50490, 50544, 50787, 51480, 51623, 51680, 51840, 51984, 52326, 53040, 53295, 53352, 53460, 53703, 53856, 54340, 54720, 54912, 55080, 55233, 56160, 56316, 56430, 56848, 57024, 57760, 57915, 58140, 58344, 58482, 58752, 59280, 59565, 59670, 59840, 60021, 60192, 60588, 61370, 61560, 61776, 62016, 62985, 63180, 63360, 63536, 63648, 63954, 64980, 65208, 65637, 65664, 66096, 66690, 66880, 67184, 67320, 67392, 67507, 67716, 68640, 69312, 69498, 69768, 70395, 70720, 71060, 71136, 71280, 71478, 71604, 71808, 72930, 73359, 73440, 73644, 73872, 74880, 75088, 75240, 75582, 75735, 77220, 77520, 77760, 77792, 77976, 78489, 79040, 79420, 79560, 79781, 80028, 80256, 80784, 81510, 82080, 82368, 82620, 83980, 84240, 84474, 84645, 84864, 85272, 85536, 86640, 86944, 87210, 87516, 87723, 88128, 88920, 89505, 89760, 90288, 90882, 91520, 92055, 92340, 92378, 92664, 93024, 93860, 94848, 95040, 95304, 95472, 95931, 97240, 97470, 97812, 97920, 98192, 98496, 100035, 100320, 100776, 100980, 101088, 101574, 102960, 103246, 103360, 103968, 104652, 106080, 106590, 106704, 106920, 107217, 107406, 107712, 108680, 109395, 109440, 110160, 110466, 112320, 112632, 112860, 113373, 113696, 114048, 115520, 115830, 116280, 116688, 116964, 118560, 119130, 119340, 119680, 120042, 120384, 121176, 122265, 122740, 123120, 123552, 124032, 125970, 126360, 126711, 127072, 127296, 127908, 129960, 130416, 130815, 131274, 132192, 133380, 133760, 134368, 134640, 134784, 135014, 135432, 137280, 138567, 138624, 138996, 139536, 140790, 141440, 142120, 142272, 142560, 142956, 143208, 145860, 146205, 146718, 146880, 147288, 147744, 150176, 150480, 151164, 151470, 154440, 154869, 155040, 155520, 155584, 155952, 156978, 158080, 158840, 159120, 159562, 159885, 160056, 161568, 163020, 164160, 164736, 165240, 165699, 167960, 168480, 168948, 169290, 170544, 171072, 173280, 173745, 173888, 174420, 175032, 175446, 176256, 177840, 178695, 179010, 179520, 180576, 181764, 184110, 184680, 184756, 185328, 186048, 187720, 188955, 190080, 190608, 190944, 191862, 194480, 194940, 195624, 196384, 196911, 196992, 200070, 200640, 201552, 201960, 202176, 202521, 203148, 205920, 206492, 206720, 207936, 209304, 211185, 212160, 213180, 213408, 213840, 214434, 214812, 215424, 217360, 218790, 220077, 220320, 220932, 224640, 225264, 225720, 226746, 227205, 227392, 230945, 231040, 231660, 232560, 233376, 233928, 237120, 238260, 238680, 239343, 240084, 240768, 242352, 244530, 245480, 246240, 247104, 251940, 252720, 253422, 253935, 254144, 254592, 255816, 258115, 259920, 260832, 261630, 262548, 264384, 266760, 268515, 268736, 269280, 270028, 270864, 274560, 276165, 277134, 277992, 279072, 281580, 284240, 284544, 285120, 285912, 286416, 287793, 291720, 292410, 293436, 293760, 294576, 295488, 300105, 300352, 300960, 302328, 302940, 308880, 309738, 310080, 311168, 311904, 313956, 317680, 318240, 319124, 319770, 320112, 321651, 323136, 326040, 328185, 328320, 330480, 331398, 335920, 336960, 337535, 337896, 338580, 340119, 341088, 342144, 346560, 347490, 347776, 348840, 350064, 350892, 355680, 357390, 358020, 359040, 361152, 363528, 366795, 368220, 369360, 369512, 370656, 372096, 375440, 377910, 380133, 381216, 381888, 383724, 388960, 389880, 391248, 392445, 392768, 393822, 398905, 400140, 401280, 403104, 403920, 404352, 405042, 406296, 411840, 412984, 415701, 415872, 418608, 422370, 424320, 426360, 426816, 427680, 428868, 429624, 434720, 437580, 438615, 440154, 440640, 441864, 450528, 451440, 453492, 454410, 454784, 461890, 463320, 464607, 465120, 466752, 467856, 474240, 476520, 477360, 478686, 479655, 480168, 484704, 489060, 490960, 492480, 494208, 497097, 503880, 505440, 506844, 507870, 508288, 511632, 516230, 519840, 521664, 523260, 525096, 528768, 533520, 536085, 537030, 537472, 538560, 540056, 541728, 552330, 554268, 555984, 558144, 563160, 566865, 568480, 570240, 571824, 572832, 575586, 583440, 584820, 586872, 589152, 590733, 590976, 600210, 600704, 601920, 604656, 605880, 607563, 617760, 619476, 620160, 623808, 627912, 633555, 635360, 636480, 638248, 639540, 640224, 643302, 646272, 652080, 656370, 660231, 660960, 662796, 671840, 673920, 675070, 675792, 677160, 680238, 682176, 692835, 693120, 694980, 697680, 700128, 701784, 711360, 714780, 716040, 718029, 722304, 727056, 733590, 736440, 738720, 739024, 741312, 750880, 755820, 760266, 762432, 763776, 767448, 774345, 777920, 779760, 782496, 784890, 785536, 787644, 797810, 800280, 806208, 807840, 810084, 812592, 823680, 825968, 828495, 831402, 837216, 844740, 852720, 853632, 855360, 857736, 859248, 863379, 869440, 875160, 877230, 877591, 880308, 881280, 883728, 901056, 902880, 906984, 908820, 923780, 926640, 929214, 930240, 933504, 935712, 953040, 954720, 957372, 959310, 960336, 964953, 969408, 978120, 981920, 984555, 984960, 994194, 1007760, 1010880, 1012605, 1013688, 1015740, 1020357, 1023264, 1032460, 1039680, 1043328, 1046520, 1050192, 1067040, 1072170, 1074060, 1077120, 1080112, 1083456, 1100385, 1104660, 1108536, 1111968, 1116288, 1126320, 1133730, 1136960, 1140399, 1143648, 1145664, 1151172, 1166880, 1169640, 1173744, 1178304, 1181466, 1196715, 1200420, 1203840, 1209312, 1211760, 1215126, 1235520, 1238952, 1247103, 1247616, 1255824, 1267110, 1270720, 1272960, 1276496, 1279080, 1280448, 1286604, 1304160, 1312740, 1320462, 1321920, 1325592, 1343680, 1350140, 1351584, 1354320, 1360476, 1364352, 1385670, 1389960, 1393821, 1395360, 1400256, 1403568, 1422720, 1429560, 1432080, 1436058, 1438965, 1454112, 1467180, 1472880, 1477440, 1478048, 1482624, 1491291, 1501760, 1511640, 1520532, 1524864, 1534896, 1548690, 1555840, 1559520, 1564992, 1569780, 1575288, 1595620, 1600560, 1608255, 1612416, 1615680, 1620168, 1625184, 1651936, 1656990, 1662804, 1674432, 1689480, 1700595, 1705440, 1710720, 1715472, 1718496, 1726758, 1738880, 1750320, 1754460, 1755182, 1760616, 1767456, 1802112, 1805760, 1813968, 1817640, 1822689, 1847560, 1853280, 1858428, 1860480, 1871424, 1900665, 1906080, 1909440, 1914744, 1918620, 1920672, 1929906, 1938816, 1956240, 1963840, 1969110, 1988388, 2015520, 2021760, 2025210, 2027376, 2031480, 2040714, 2046528, 2064920, 2078505, 2079360, 2093040, 2100384, 2134080, 2144340, 2148120, 2154087, 2160224, 2166912, 2200770, 2209320, 2217072, 2223936, 2252640, 2267460, 2273920, 2280798, 2287296, 2291328, 2302344, 2323035, 2333760, 2339280, 2347488, 2356608, 2362932, 2393430, 2400840, 2418624, 2423520, 2430252, 2471040, 2477904, 2485485, 2494206, 2511648, 2534220, 2541440, 2552992, 2558160, 2560896, 2573208, 2608320, 2625480, 2632773, 2640924, 2643840, 2651184, 2687360, 2700280, 2703168, 2708640, 2720952, 2771340, 2779920, 2787642, 2790720, 2800512, 2807136, 2859120, 2864160, 2872116, 2877930, 2908224, 2934360, 2945760, 2953665, 2954880, 2956096, 2982582, 3003520, 3023280, 3037815, 3041064, 3069792, 3097380, 3119040, 3129984, 3139560, 3150576, 3191240, 3201120, 3216510, 3231360, 3240336, 3250368, 3301155, 3303872, 3313980, 3325608, 3348864, 3378960, 3401190, 3410880, 3430944, 3436992, 3453516, 3500640, 3508920, 3510364, 3521232, 3534912, 3590145, 3611520, 3627936, 3635280, 3645378, 3695120, 3706560, 3716856, 3741309, 3742848, 3801330, 3812160, 3818880, 3829488, 3837240, 3841344, 3859812, 3912480, 3927680, 3938220, 3976776, 4031040, 4050420, 4054752, 4062960, 4081428, 4093056, 4129840, 4157010, 4181463, 4186080, 4200768, 4268160, 4288680, 4296240, 4308174, 4316895, 4320448, 4387955, 4401540, 4418640, 4434144, 4447872, 4505280, 4534920, 4561596, 4574592, 4604688, 4646070, 4667520, 4678560, 4694976, 4725864, 4786860, 4801680, 4824765, 4837248, 4847040, 4860504, 4955808, 4970970, 4988412, 5023296, 5068440, 5101785, 5105984, 5116320, 5146416, 5216640, 5250960, 5265546, 5281848, 5302368, 5400560, 5406336, 5417280, 5441904, 5468067, 5542680, 5559840, 5575284, 5581440, 5614272, 5701995, 5718240, 5728320, 5744232, 5755860, 5816448, 5868720, 5891520, 5907330, 5912192, 5965164, 6046560, 6075630, 6082128, 6139584, 6194760, 6235515, 6238080, 6279120, 6301152, 6382480, 6402240, 6433020, 6462261, 6480672, 6500736, 6602310, 6607744, 6627960, 6651216, 6757920, 6802380, 6821760, 6861888, 6873984, 6907032, 6969105, 7001280, 7017840, 7020728, 7042464, 7069824, 7180290, 7255872, 7270560, 7290756, 7390240, 7413120, 7433712, 7456455, 7482618, 7602660, 7624320, 7658976, 7674480, 7682688, 7719624, 7824960, 7876440, 7898319, 7953552, 8062080, 8100840, 8109504, 8125920, 8162856, 8259680, 8314020, 8362926, 8372160, 8401536, 8577360, 8592480, 8616348, 8633790, 8640896, 8775910, 8803080, 8837280, 8868288, 9010560, 9069840, 9113445, 9123192, 9209376, 9292140, 9357120, 9389952, 9451728, 9573720, 9603360, 9649530, 9694080, 9721008, 9911616, 9941940, 9976824, 10046592, 10136880, 10203570, 10211968, 10232640, 10292832, 10501920, 10531092, 10563696, 10604736, 10770435, 10801120, 10834560, 10883808, 10936134, 11085360, 11119680, 11150568, 11223927, 11228544, 11403990, 11436480, 11456640, 11488464, 11511720, 11737440, 11783040, 11814660, 11930328, 12093120, 12151260, 12164256, 12279168, 12389520, 12471030, 12544389, 12558240, 12602304, 12764960, 12804480, 12866040, 12924522, 12961344, 13163865, 13204620, 13255920, 13302432, 13515840, 13604760, 13723776, 13814064, 13938210, 14002560, 14035680, 14041456, 14084928, 14360580, 14511744, 14541120, 14581512, 14780480, 14867424, 14912910, 14965236, 15205320, 15317952, 15348960, 15439248, 15649920, 15752880, 15796638, 15907104, 16201680, 16219008, 16251840, 16325712, 16404201, 16519360, 16628040, 16725852, 16744320, 17154720, 17184960, 17232696, 17267580, 17551820, 17606160, 17674560, 17736576, 18139680, 18226890, 18246384, 18418752, 18584280, 18706545, 18714240, 18903456, 19147440, 19206720, 19299060, 19386783, 19442016, 19823232, 19883880, 19953648, 20273760, 20407140, 20465280, 20585664, 20907315, 21003840, 21062184, 21127392, 21209472, 21540870, 21602240, 21767616, 21872268, 22170720, 22239360, 22301136, 22447854, 22807980, 22872960, 22976928, 23023440, 23474880, 23629320, 23694957, 23860656, 24186240, 24302520, 24328512, 24779040, 24942060, 25088778, 25116480, 25204608, 25529920, 25732080, 25849044, 25922688, 26327730, 26409240, 26511840, 26604864, 27031680, 27209520, 27340335, 27628128, 27876420, 28071360, 28082912, 28169856, 28721160, 29082240, 29163024, 29560960, 29734848, 29825820, 29930472, 30410640, 30635904, 30697920, 30878496, 31505760, 31593276, 31814208, 32311305, 32403360, 32503680, 32651424, 32808402, 33038720, 33256080, 33451704, 34309440, 34369920, 34465392, 34535160, 35103640, 35212320, 35349120, 36279360, 36453780, 36492768, 36837504, 37168560, 37413090, 37806912, 38294880, 38413440, 38598120, 38773566, 38884032, 39491595, 39767760, 39907296, 40547520, 40814280, 41171328, 41814630, 42007680, 42124368, 42254784, 43081740, 43204480, 43535232, 43744536, 44341440, 44602272, 44895708, 45615960, 45953856, 46046880, 46949760, 47258640, 47389914, 47721312, 48605040, 48657024, 49558080, 49884120, 50177556, 50232960, 51059840, 51464160, 51698088, 52655460, 52818480, 53023680, 53209728, 54419040, 54680670, 55256256, 55752840, 56119635, 56142720, 56165824, 57442320, 58326048, 59469696, 59651640, 59860944, 60821280, 61395840, 61756992, 62721945, 63011520, 63186552, 63628416, 64622610, 64806720, 65302848, 65616804, 66512160, 66903408, 68618880, 68930784, 69070320, 70207280, 70424640, 71084871, 72558720, 72907560, 72985536, 74337120, 74826180, 75613824, 76589760, 77196240, 77547132, 77768064, 78983190, 79535520, 79814592, 81095040, 81628560, 82021005, 83629260, 84248736, 84509568, 86163480, 87489072, 88682880, 89204544, 89791416, 91231920, 91907712, 92093760, 94517280, 94779828, 95442624, 96933915, 97210080, 99116160, 99768240, 100355112, 102928320, 103396176, 105310920, 105636960, 106047360, 108838080, 109361340, 110512512, 111505680, 112239270, 112331648, 114884640, 116652096, 118474785, 119303280, 119721888, 121642560, 123513984, 125443890, 126023040, 126373104, 129245220, 129613440, 130605696, 131233608, 133024320, 133806816, 137861568, 138140640, 140414560, 140849280, 142169742, 145815120, 145971072, 148674240, 149652360, 153179520, 154392480, 155094264, 157966380, 159071040, 159629184, 163257120, 164042010, 167258520, 168497472, 172326960, 174978144, 178409088, 179582832, 182463840, 184187520, 189034560, 189559656, 190885248, 193867830, 194420160, 199536480, 200710224, 205856640, 206792352, 210621840, 211273920, 213254613, 217676160, 218722680, 223011360, 224478540, 229769280, 233304192, 236949570, 238606560, 239443776, 243285120, 250887780, 252746208, 258490440, 262467216, 266048640, 267613632, 275723136, 276281280, 280829120, 284339484, 291630240, 297348480, 299304720, 308784960, 310188528, 315932760, 318142080, 326514240, 328084020, 334517040, 336994944, 344653920, 349956288, 355424355, 359165664, 364927680, 378069120, 379119312, 387735660, 388840320, 399072960, 401420448, 413584704, 421243680, 422547840, 426509226, 437445360, 446022720, 448957080, 459538560, 473899140, 477213120, 478887552, 501775560, 505492416, 516980880, 524934432, 535227264, 552562560, 561658240, 568678968, 583260480, 598609440, 617569920, 620377056, 631865520, 653028480, 656168040, 669034080, 689307840, 699912576, 710848710, 718331328, 729855360, 758238624, 775471320, 798145920, 802840896, 827169408, 842487360, 853018452, 874890720, 892045440, 897914160, 947798280, 954426240, 1003551120, 1010984832, 1033961760, 1049868864, 1066273065, 1137357936, 1166520960, 1197218880, 1240754112, 1263731040, 1312336080, 1338068160, 1378615680, 1421697420, 1436662656, 1516477248, 1550942640, 1605681792, 1684974720, 1706036904, 1749781440, 1795828320, 1895596560, 2007102240, 2067923520, 2099737728, 2132546130, 2274715872, 2394437760, 2481508224, 2527462080, 2624672160, 2676136320, 2843394840, 3032954496, 3101885280, 3412073808, 3499562880, 3591656640, 3791193120, 4014204480, 4135847040, 4265092260, 4549431744, 5054924160, 5249344320, 5686789680, 6203770560, 6824147616, 7183313280, 7582386240, 8028408960, 8530184520, 9098863488, 10498688640, 11373579360, 12407541120, 13648295232, 15164772480, 17060369040, 22747158720, 27296590464, 34120738080, 45494317440, 68241476160, 136482952320]

約数ペア:

[(1, 136482952320), (2, 68241476160), (3, 45494317440), (4, 34120738080), (5, 27296590464), (6, 22747158720), (8, 17060369040), (9, 15164772480), (10, 13648295232), (11, 12407541120), (12, 11373579360), (13, 10498688640), (15, 9098863488), (16, 8530184520), (17, 8028408960), (18, 7582386240), (19, 7183313280), (20, 6824147616), (22, 6203770560), (24, 5686789680), (26, 5249344320), (27, 5054924160), (30, 4549431744), (32, 4265092260), (33, 4135847040), (34, 4014204480), (36, 3791193120), (38, 3591656640), (39, 3499562880), (40, 3412073808), (44, 3101885280), (45, 3032954496), (48, 2843394840), (51, 2676136320), (52, 2624672160), (54, 2527462080), (55, 2481508224), (57, 2394437760), (60, 2274715872), (64, 2132546130), (65, 2099737728), (66, 2067923520), (68, 2007102240), (72, 1895596560), (76, 1795828320), (78, 1749781440), (80, 1706036904), (81, 1684974720), (85, 1605681792), (88, 1550942640), (90, 1516477248), (95, 1436662656), (96, 1421697420), (99, 1378615680), (102, 1338068160), (104, 1312336080), (108, 1263731040), (110, 1240754112), (114, 1197218880), (117, 1166520960), (120, 1137357936), (128, 1066273065), (130, 1049868864), (132, 1033961760), (135, 1010984832), (136, 1003551120), (143, 954426240), (144, 947798280), (152, 897914160), (153, 892045440), (156, 874890720), (160, 853018452), (162, 842487360), (165, 827169408), (170, 802840896), (171, 798145920), (176, 775471320), (180, 758238624), (187, 729855360), (190, 718331328), (192, 710848710), (195, 699912576), (198, 689307840), (204, 669034080), (208, 656168040), (209, 653028480), (216, 631865520), (220, 620377056), (221, 617569920), (228, 598609440), (234, 583260480), (240, 568678968), (243, 561658240), (247, 552562560), (255, 535227264), (260, 524934432), (264, 516980880), (270, 505492416), (272, 501775560), (285, 478887552), (286, 477213120), (288, 473899140), (297, 459538560), (304, 448957080), (306, 446022720), (312, 437445360), (320, 426509226), (323, 422547840), (324, 421243680), (330, 413584704), (340, 401420448), (342, 399072960), (351, 388840320), (352, 387735660), (360, 379119312), (361, 378069120), (374, 364927680), (380, 359165664), (384, 355424355), (390, 349956288), (396, 344653920), (405, 336994944), (408, 334517040), (416, 328084020), (418, 326514240), (429, 318142080), (432, 315932760), (440, 310188528), (442, 308784960), (456, 299304720), (459, 297348480), (468, 291630240), (480, 284339484), (486, 280829120), (494, 276281280), (495, 275723136), (510, 267613632), (513, 266048640), (520, 262467216), (528, 258490440), (540, 252746208), (544, 250887780), (561, 243285120), (570, 239443776), (572, 238606560), (576, 236949570), (585, 233304192), (594, 229769280), (608, 224478540), (612, 223011360), (624, 218722680), (627, 217676160), (640, 213254613), (646, 211273920), (648, 210621840), (660, 206792352), (663, 205856640), (680, 200710224), (684, 199536480), (702, 194420160), (704, 193867830), (715, 190885248), (720, 189559656), (722, 189034560), (741, 184187520), (748, 182463840), (760, 179582832), (765, 178409088), (780, 174978144), (792, 172326960), (810, 168497472), (816, 167258520), (832, 164042010), (836, 163257120), (855, 159629184), (858, 159071040), (864, 157966380), (880, 155094264), (884, 154392480), (891, 153179520), (912, 149652360), (918, 148674240), (935, 145971072), (936, 145815120), (960, 142169742), (969, 140849280), (972, 140414560), (988, 138140640), (990, 137861568), (1020, 133806816), (1026, 133024320), (1040, 131233608), (1045, 130605696), (1053, 129613440), (1056, 129245220), (1080, 126373104), (1083, 126023040), (1088, 125443890), (1105, 123513984), (1122, 121642560), (1140, 119721888), (1144, 119303280), (1152, 118474785), (1170, 116652096), (1188, 114884640), (1215, 112331648), (1216, 112239270), (1224, 111505680), (1235, 110512512), (1248, 109361340), (1254, 108838080), (1287, 106047360), (1292, 105636960), (1296, 105310920), (1320, 103396176), (1326, 102928320), (1360, 100355112), (1368, 99768240), (1377, 99116160), (1404, 97210080), (1408, 96933915), (1430, 95442624), (1440, 94779828), (1444, 94517280), (1482, 92093760), (1485, 91907712), (1496, 91231920), (1520, 89791416), (1530, 89204544), (1539, 88682880), (1560, 87489072), (1584, 86163480), (1615, 84509568), (1620, 84248736), (1632, 83629260), (1664, 82021005), (1672, 81628560), (1683, 81095040), (1710, 79814592), (1716, 79535520), (1728, 78983190), (1755, 77768064), (1760, 77547132), (1768, 77196240), (1782, 76589760), (1805, 75613824), (1824, 74826180), (1836, 74337120), (1870, 72985536), (1872, 72907560), (1881, 72558720), (1920, 71084871), (1938, 70424640), (1944, 70207280), (1976, 69070320), (1980, 68930784), (1989, 68618880), (2040, 66903408), (2052, 66512160), (2080, 65616804), (2090, 65302848), (2106, 64806720), (2112, 64622610), (2145, 63628416), (2160, 63186552), (2166, 63011520), (2176, 62721945), (2210, 61756992), (2223, 61395840), (2244, 60821280), (2280, 59860944), (2288, 59651640), (2295, 59469696), (2340, 58326048), (2376, 57442320), (2430, 56165824), (2431, 56142720), (2432, 56119635), (2448, 55752840), (2470, 55256256), (2496, 54680670), (2508, 54419040), (2565, 53209728), (2574, 53023680), (2584, 52818480), (2592, 52655460), (2640, 51698088), (2652, 51464160), (2673, 51059840), (2717, 50232960), (2720, 50177556), (2736, 49884120), (2754, 49558080), (2805, 48657024), (2808, 48605040), (2860, 47721312), (2880, 47389914), (2888, 47258640), (2907, 46949760), (2964, 46046880), (2970, 45953856), (2992, 45615960), (3040, 44895708), (3060, 44602272), (3078, 44341440), (3120, 43744536), (3135, 43535232), (3159, 43204480), (3168, 43081740), (3230, 42254784), (3240, 42124368), (3249, 42007680), (3264, 41814630), (3315, 41171328), (3344, 40814280), (3366, 40547520), (3420, 39907296), (3432, 39767760), (3456, 39491595), (3510, 38884032), (3520, 38773566), (3536, 38598120), (3553, 38413440), (3564, 38294880), (3610, 37806912), (3648, 37413090), (3672, 37168560), (3705, 36837504), (3740, 36492768), (3744, 36453780), (3762, 36279360), (3861, 35349120), (3876, 35212320), (3888, 35103640), (3952, 34535160), (3960, 34465392), (3971, 34369920), (3978, 34309440), (4080, 33451704), (4104, 33256080), (4131, 33038720), (4160, 32808402), (4180, 32651424), (4199, 32503680), (4212, 32403360), (4224, 32311305), (4290, 31814208), (4320, 31593276), (4332, 31505760), (4420, 30878496), (4446, 30697920), (4455, 30635904), (4488, 30410640), (4560, 29930472), (4576, 29825820), (4590, 29734848), (4617, 29560960), (4680, 29163024), (4693, 29082240), (4752, 28721160), (4845, 28169856), (4860, 28082912), (4862, 28071360), (4896, 27876420), (4940, 27628128), (4992, 27340335), (5016, 27209520), (5049, 27031680), (5130, 26604864), (5148, 26511840), (5168, 26409240), (5184, 26327730), (5265, 25922688), (5280, 25849044), (5304, 25732080), (5346, 25529920), (5415, 25204608), (5434, 25116480), (5440, 25088778), (5472, 24942060), (5508, 24779040), (5610, 24328512), (5616, 24302520), (5643, 24186240), (5720, 23860656), (5760, 23694957), (5776, 23629320), (5814, 23474880), (5928, 23023440), (5940, 22976928), (5967, 22872960), (5984, 22807980), (6080, 22447854), (6120, 22301136), (6137, 22239360), (6156, 22170720), (6240, 21872268), (6270, 21767616), (6318, 21602240), (6336, 21540870), (6435, 21209472), (6460, 21127392), (6480, 21062184), (6498, 21003840), (6528, 20907315), (6630, 20585664), (6669, 20465280), (6688, 20407140), (6732, 20273760), (6840, 19953648), (6864, 19883880), (6885, 19823232), (7020, 19442016), (7040, 19386783), (7072, 19299060), (7106, 19206720), (7128, 19147440), (7220, 18903456), (7293, 18714240), (7296, 18706545), (7344, 18584280), (7410, 18418752), (7480, 18246384), (7488, 18226890), (7524, 18139680), (7695, 17736576), (7722, 17674560), (7752, 17606160), (7776, 17551820), (7904, 17267580), (7920, 17232696), (7942, 17184960), (7956, 17154720), (8151, 16744320), (8160, 16725852), (8208, 16628040), (8262, 16519360), (8320, 16404201), (8360, 16325712), (8398, 16251840), (8415, 16219008), (8424, 16201680), (8580, 15907104), (8640, 15796638), (8664, 15752880), (8721, 15649920), (8840, 15439248), (8892, 15348960), (8910, 15317952), (8976, 15205320), (9120, 14965236), (9152, 14912910), (9180, 14867424), (9234, 14780480), (9360, 14581512), (9386, 14541120), (9405, 14511744), (9504, 14360580), (9690, 14084928), (9720, 14041456), (9724, 14035680), (9747, 14002560), (9792, 13938210), (9880, 13814064), (9945, 13723776), (10032, 13604760), (10098, 13515840), (10260, 13302432), (10296, 13255920), (10336, 13204620), (10368, 13163865), (10530, 12961344), (10560, 12924522), (10608, 12866040), (10659, 12804480), (10692, 12764960), (10830, 12602304), (10868, 12558240), (10880, 12544389), (10944, 12471030), (11016, 12389520), (11115, 12279168), (11220, 12164256), (11232, 12151260), (11286, 12093120), (11440, 11930328), (11552, 11814660), (11583, 11783040), (11628, 11737440), (11856, 11511720), (11880, 11488464), (11913, 11456640), (11934, 11436480), (11968, 11403990), (12155, 11228544), (12160, 11223927), (12240, 11150568), (12274, 11119680), (12312, 11085360), (12480, 10936134), (12540, 10883808), (12597, 10834560), (12636, 10801120), (12672, 10770435), (12870, 10604736), (12920, 10563696), (12960, 10531092), (12996, 10501920), (13260, 10292832), (13338, 10232640), (13365, 10211968), (13376, 10203570), (13464, 10136880), (13585, 10046592), (13680, 9976824), (13728, 9941940), (13770, 9911616), (14040, 9721008), (14079, 9694080), (14144, 9649530), (14212, 9603360), (14256, 9573720), (14440, 9451728), (14535, 9389952), (14586, 9357120), (14688, 9292140), (14820, 9209376), (14960, 9123192), (14976, 9113445), (15048, 9069840), (15147, 9010560), (15390, 8868288), (15444, 8837280), (15504, 8803080), (15552, 8775910), (15795, 8640896), (15808, 8633790), (15840, 8616348), (15884, 8592480), (15912, 8577360), (16245, 8401536), (16302, 8372160), (16320, 8362926), (16416, 8314020), (16524, 8259680), (16720, 8162856), (16796, 8125920), (16830, 8109504), (16848, 8100840), (16929, 8062080), (17160, 7953552), (17280, 7898319), (17328, 7876440), (17442, 7824960), (17680, 7719624), (17765, 7682688), (17784, 7674480), (17820, 7658976), (17901, 7624320), (17952, 7602660), (18240, 7482618), (18304, 7456455), (18360, 7433712), (18411, 7413120), (18468, 7390240), (18720, 7290756), (18772, 7270560), (18810, 7255872), (19008, 7180290), (19305, 7069824), (19380, 7042464), (19440, 7020728), (19448, 7017840), (19494, 7001280), (19584, 6969105), (19760, 6907032), (19855, 6873984), (19890, 6861888), (20007, 6821760), (20064, 6802380), (20196, 6757920), (20520, 6651216), (20592, 6627960), (20655, 6607744), (20672, 6602310), (20995, 6500736), (21060, 6480672), (21120, 6462261), (21216, 6433020), (21318, 6402240), (21384, 6382480), (21660, 6301152), (21736, 6279120), (21879, 6238080), (21888, 6235515), (22032, 6194760), (22230, 6139584), (22440, 6082128), (22464, 6075630), (22572, 6046560), (22880, 5965164), (23085, 5912192), (23104, 5907330), (23166, 5891520), (23256, 5868720), (23465, 5816448), (23712, 5755860), (23760, 5744232), (23826, 5728320), (23868, 5718240), (23936, 5701995), (24310, 5614272), (24453, 5581440), (24480, 5575284), (24548, 5559840), (24624, 5542680), (24960, 5468067), (25080, 5441904), (25194, 5417280), (25245, 5406336), (25272, 5400560), (25740, 5302368), (25840, 5281848), (25920, 5265546), (25992, 5250960), (26163, 5216640), (26520, 5146416), (26676, 5116320), (26730, 5105984), (26752, 5101785), (26928, 5068440), (27170, 5023296), (27360, 4988412), (27456, 4970970), (27540, 4955808), (28080, 4860504), (28158, 4847040), (28215, 4837248), (28288, 4824765), (28424, 4801680), (28512, 4786860), (28880, 4725864), (29070, 4694976), (29172, 4678560), (29241, 4667520), (29376, 4646070), (29640, 4604688), (29835, 4574592), (29920, 4561596), (30096, 4534920), (30294, 4505280), (30685, 4447872), (30780, 4434144), (30888, 4418640), (31008, 4401540), (31104, 4387955), (31590, 4320448), (31616, 4316895), (31680, 4308174), (31768, 4296240), (31824, 4288680), (31977, 4268160), (32490, 4200768), (32604, 4186080), (32640, 4181463), (32832, 4157010), (33048, 4129840), (33345, 4093056), (33440, 4081428), (33592, 4062960), (33660, 4054752), (33696, 4050420), (33858, 4031040), (34320, 3976776), (34656, 3938220), (34749, 3927680), (34884, 3912480), (35360, 3859812), (35530, 3841344), (35568, 3837240), (35640, 3829488), (35739, 3818880), (35802, 3812160), (35904, 3801330), (36465, 3742848), (36480, 3741309), (36720, 3716856), (36822, 3706560), (36936, 3695120), (37440, 3645378), (37544, 3635280), (37620, 3627936), (37791, 3611520), (38016, 3590145), (38610, 3534912), (38760, 3521232), (38880, 3510364), (38896, 3508920), (38988, 3500640), (39520, 3453516), (39710, 3436992), (39780, 3430944), (40014, 3410880), (40128, 3401190), (40392, 3378960), (40755, 3348864), (41040, 3325608), (41184, 3313980), (41310, 3303872), (41344, 3301155), (41990, 3250368), (42120, 3240336), (42237, 3231360), (42432, 3216510), (42636, 3201120), (42768, 3191240), (43320, 3150576), (43472, 3139560), (43605, 3129984), (43758, 3119040), (44064, 3097380), (44460, 3069792), (44880, 3041064), (44928, 3037815), (45144, 3023280), (45441, 3003520), (45760, 2982582), (46170, 2956096), (46189, 2954880), (46208, 2953665), (46332, 2945760), (46512, 2934360), (46930, 2908224), (47424, 2877930), (47520, 2872116), (47652, 2864160), (47736, 2859120), (48620, 2807136), (48735, 2800512), (48906, 2790720), (48960, 2787642), (49096, 2779920), (49248, 2771340), (50160, 2720952), (50388, 2708640), (50490, 2703168), (50544, 2700280), (50787, 2687360), (51480, 2651184), (51623, 2643840), (51680, 2640924), (51840, 2632773), (51984, 2625480), (52326, 2608320), (53040, 2573208), (53295, 2560896), (53352, 2558160), (53460, 2552992), (53703, 2541440), (53856, 2534220), (54340, 2511648), (54720, 2494206), (54912, 2485485), (55080, 2477904), (55233, 2471040), (56160, 2430252), (56316, 2423520), (56430, 2418624), (56848, 2400840), (57024, 2393430), (57760, 2362932), (57915, 2356608), (58140, 2347488), (58344, 2339280), (58482, 2333760), (58752, 2323035), (59280, 2302344), (59565, 2291328), (59670, 2287296), (59840, 2280798), (60021, 2273920), (60192, 2267460), (60588, 2252640), (61370, 2223936), (61560, 2217072), (61776, 2209320), (62016, 2200770), (62985, 2166912), (63180, 2160224), (63360, 2154087), (63536, 2148120), (63648, 2144340), (63954, 2134080), (64980, 2100384), (65208, 2093040), (65637, 2079360), (65664, 2078505), (66096, 2064920), (66690, 2046528), (66880, 2040714), (67184, 2031480), (67320, 2027376), (67392, 2025210), (67507, 2021760), (67716, 2015520), (68640, 1988388), (69312, 1969110), (69498, 1963840), (69768, 1956240), (70395, 1938816), (70720, 1929906), (71060, 1920672), (71136, 1918620), (71280, 1914744), (71478, 1909440), (71604, 1906080), (71808, 1900665), (72930, 1871424), (73359, 1860480), (73440, 1858428), (73644, 1853280), (73872, 1847560), (74880, 1822689), (75088, 1817640), (75240, 1813968), (75582, 1805760), (75735, 1802112), (77220, 1767456), (77520, 1760616), (77760, 1755182), (77792, 1754460), (77976, 1750320), (78489, 1738880), (79040, 1726758), (79420, 1718496), (79560, 1715472), (79781, 1710720), (80028, 1705440), (80256, 1700595), (80784, 1689480), (81510, 1674432), (82080, 1662804), (82368, 1656990), (82620, 1651936), (83980, 1625184), (84240, 1620168), (84474, 1615680), (84645, 1612416), (84864, 1608255), (85272, 1600560), (85536, 1595620), (86640, 1575288), (86944, 1569780), (87210, 1564992), (87516, 1559520), (87723, 1555840), (88128, 1548690), (88920, 1534896), (89505, 1524864), (89760, 1520532), (90288, 1511640), (90882, 1501760), (91520, 1491291), (92055, 1482624), (92340, 1478048), (92378, 1477440), (92664, 1472880), (93024, 1467180), (93860, 1454112), (94848, 1438965), (95040, 1436058), (95304, 1432080), (95472, 1429560), (95931, 1422720), (97240, 1403568), (97470, 1400256), (97812, 1395360), (97920, 1393821), (98192, 1389960), (98496, 1385670), (100035, 1364352), (100320, 1360476), (100776, 1354320), (100980, 1351584), (101088, 1350140), (101574, 1343680), (102960, 1325592), (103246, 1321920), (103360, 1320462), (103968, 1312740), (104652, 1304160), (106080, 1286604), (106590, 1280448), (106704, 1279080), (106920, 1276496), (107217, 1272960), (107406, 1270720), (107712, 1267110), (108680, 1255824), (109395, 1247616), (109440, 1247103), (110160, 1238952), (110466, 1235520), (112320, 1215126), (112632, 1211760), (112860, 1209312), (113373, 1203840), (113696, 1200420), (114048, 1196715), (115520, 1181466), (115830, 1178304), (116280, 1173744), (116688, 1169640), (116964, 1166880), (118560, 1151172), (119130, 1145664), (119340, 1143648), (119680, 1140399), (120042, 1136960), (120384, 1133730), (121176, 1126320), (122265, 1116288), (122740, 1111968), (123120, 1108536), (123552, 1104660), (124032, 1100385), (125970, 1083456), (126360, 1080112), (126711, 1077120), (127072, 1074060), (127296, 1072170), (127908, 1067040), (129960, 1050192), (130416, 1046520), (130815, 1043328), (131274, 1039680), (132192, 1032460), (133380, 1023264), (133760, 1020357), (134368, 1015740), (134640, 1013688), (134784, 1012605), (135014, 1010880), (135432, 1007760), (137280, 994194), (138567, 984960), (138624, 984555), (138996, 981920), (139536, 978120), (140790, 969408), (141440, 964953), (142120, 960336), (142272, 959310), (142560, 957372), (142956, 954720), (143208, 953040), (145860, 935712), (146205, 933504), (146718, 930240), (146880, 929214), (147288, 926640), (147744, 923780), (150176, 908820), (150480, 906984), (151164, 902880), (151470, 901056), (154440, 883728), (154869, 881280), (155040, 880308), (155520, 877591), (155584, 877230), (155952, 875160), (156978, 869440), (158080, 863379), (158840, 859248), (159120, 857736), (159562, 855360), (159885, 853632), (160056, 852720), (161568, 844740), (163020, 837216), (164160, 831402), (164736, 828495), (165240, 825968), (165699, 823680), (167960, 812592), (168480, 810084), (168948, 807840), (169290, 806208), (170544, 800280), (171072, 797810), (173280, 787644), (173745, 785536), (173888, 784890), (174420, 782496), (175032, 779760), (175446, 777920), (176256, 774345), (177840, 767448), (178695, 763776), (179010, 762432), (179520, 760266), (180576, 755820), (181764, 750880), (184110, 741312), (184680, 739024), (184756, 738720), (185328, 736440), (186048, 733590), (187720, 727056), (188955, 722304), (190080, 718029), (190608, 716040), (190944, 714780), (191862, 711360), (194480, 701784), (194940, 700128), (195624, 697680), (196384, 694980), (196911, 693120), (196992, 692835), (200070, 682176), (200640, 680238), (201552, 677160), (201960, 675792), (202176, 675070), (202521, 673920), (203148, 671840), (205920, 662796), (206492, 660960), (206720, 660231), (207936, 656370), (209304, 652080), (211185, 646272), (212160, 643302), (213180, 640224), (213408, 639540), (213840, 638248), (214434, 636480), (214812, 635360), (215424, 633555), (217360, 627912), (218790, 623808), (220077, 620160), (220320, 619476), (220932, 617760), (224640, 607563), (225264, 605880), (225720, 604656), (226746, 601920), (227205, 600704), (227392, 600210), (230945, 590976), (231040, 590733), (231660, 589152), (232560, 586872), (233376, 584820), (233928, 583440), (237120, 575586), (238260, 572832), (238680, 571824), (239343, 570240), (240084, 568480), (240768, 566865), (242352, 563160), (244530, 558144), (245480, 555984), (246240, 554268), (247104, 552330), (251940, 541728), (252720, 540056), (253422, 538560), (253935, 537472), (254144, 537030), (254592, 536085), (255816, 533520), (258115, 528768), (259920, 525096), (260832, 523260), (261630, 521664), (262548, 519840), (264384, 516230), (266760, 511632), (268515, 508288), (268736, 507870), (269280, 506844), (270028, 505440), (270864, 503880), (274560, 497097), (276165, 494208), (277134, 492480), (277992, 490960), (279072, 489060), (281580, 484704), (284240, 480168), (284544, 479655), (285120, 478686), (285912, 477360), (286416, 476520), (287793, 474240), (291720, 467856), (292410, 466752), (293436, 465120), (293760, 464607), (294576, 463320), (295488, 461890), (300105, 454784), (300352, 454410), (300960, 453492), (302328, 451440), (302940, 450528), (308880, 441864), (309738, 440640), (310080, 440154), (311168, 438615), (311904, 437580), (313956, 434720), (317680, 429624), (318240, 428868), (319124, 427680), (319770, 426816), (320112, 426360), (321651, 424320), (323136, 422370), (326040, 418608), (328185, 415872), (328320, 415701), (330480, 412984), (331398, 411840), (335920, 406296), (336960, 405042), (337535, 404352), (337896, 403920), (338580, 403104), (340119, 401280), (341088, 400140), (342144, 398905), (346560, 393822), (347490, 392768), (347776, 392445), (348840, 391248), (350064, 389880), (350892, 388960), (355680, 383724), (357390, 381888), (358020, 381216), (359040, 380133), (361152, 377910), (363528, 375440), (366795, 372096), (368220, 370656), (369360, 369512)]