88453632960

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:157

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 79, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 153, 154, 158, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 237, 238, 240, 242, 243, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 316, 320, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 385, 395, 396, 405, 408, 420, 432, 440, 448, 459, 462, 474, 476, 480, 484, 486, 495, 504, 510, 528, 540, 544, 553, 560, 561, 567, 576, 594, 595, 605, 612, 616, 630, 632, 648, 660, 672, 680, 693, 704, 711, 714, 720, 726, 748, 756, 765, 770, 790, 792, 810, 816, 840, 847, 864, 869, 880, 891, 918, 924, 935, 945, 948, 952, 960, 968, 972, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1106, 1120, 1122, 1134, 1155, 1185, 1188, 1190, 1210, 1215, 1224, 1232, 1260, 1264, 1296, 1309, 1320, 1343, 1344, 1360, 1377, 1386, 1422, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1540, 1580, 1584, 1620, 1632, 1659, 1680, 1683, 1694, 1701, 1728, 1738, 1760, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1896, 1904, 1936, 1944, 1980, 2016, 2040, 2057, 2079, 2112, 2133, 2142, 2160, 2178, 2212, 2240, 2244, 2268, 2295, 2310, 2370, 2376, 2380, 2420, 2430, 2448, 2464, 2520, 2528, 2541, 2592, 2607, 2618, 2640, 2673, 2686, 2720, 2754, 2765, 2772, 2805, 2835, 2844, 2856, 2880, 2904, 2970, 2992, 3024, 3060, 3080, 3160, 3168, 3213, 3240, 3264, 3267, 3318, 3360, 3366, 3388, 3402, 3465, 3476, 3520, 3555, 3564, 3570, 3630, 3672, 3696, 3740, 3780, 3792, 3808, 3872, 3888, 3927, 3960, 4029, 4032, 4080, 4114, 4131, 4158, 4235, 4266, 4284, 4320, 4345, 4356, 4424, 4455, 4488, 4536, 4590, 4620, 4740, 4752, 4760, 4840, 4860, 4896, 4928, 4977, 5040, 5049, 5056, 5082, 5184, 5214, 5236, 5280, 5346, 5355, 5372, 5440, 5445, 5508, 5530, 5544, 5610, 5670, 5688, 5712, 5808, 5940, 5984, 6048, 6083, 6120, 6160, 6171, 6237, 6320, 6336, 6399, 6426, 6480, 6534, 6545, 6636, 6715, 6720, 6732, 6776, 6804, 6885, 6930, 6952, 7110, 7128, 7140, 7260, 7344, 7392, 7480, 7560, 7584, 7616, 7623, 7744, 7776, 7821, 7854, 7920, 8058, 8160, 8228, 8262, 8295, 8316, 8415, 8470, 8505, 8532, 8568, 8640, 8690, 8712, 8848, 8910, 8976, 9072, 9180, 9240, 9401, 9480, 9504, 9520, 9559, 9639, 9680, 9720, 9792, 9801, 9954, 10080, 10098, 10164, 10285, 10395, 10428, 10472, 10560, 10665, 10692, 10710, 10744, 10890, 11016, 11060, 11088, 11220, 11340, 11376, 11424, 11616, 11781, 11880, 11968, 12087, 12096, 12166, 12240, 12320, 12342, 12474, 12640, 12705, 12798, 12852, 12960, 13035, 13068, 13090, 13272, 13365, 13430, 13464, 13552, 13608, 13770, 13860, 13904, 14220, 14256, 14280, 14399, 14520, 14688, 14773, 14784, 14931, 14960, 15120, 15147, 15168, 15246, 15552, 15642, 15708, 15840, 16065, 16116, 16320, 16335, 16456, 16524, 16590, 16632, 16830, 16940, 17010, 17064, 17136, 17380, 17424, 17696, 17820, 17952, 18144, 18249, 18360, 18480, 18513, 18711, 18802, 18960, 19008, 19040, 19118, 19197, 19278, 19360, 19440, 19602, 19635, 19908, 20145, 20160, 20196, 20328, 20570, 20655, 20790, 20856, 20944, 21330, 21384, 21420, 21488, 21780, 22032, 22120, 22176, 22440, 22680, 22752, 22848, 22869, 23232, 23463, 23562, 23760, 24174, 24332, 24480, 24640, 24684, 24885, 24948, 25245, 25280, 25410, 25596, 25704, 25920, 26070, 26136, 26180, 26544, 26730, 26860, 26928, 27104, 27216, 27540, 27720, 27808, 28203, 28440, 28512, 28560, 28677, 28798, 28917, 29040, 29376, 29403, 29546, 29862, 29920, 30240, 30294, 30415, 30492, 30855, 31185, 31284, 31416, 31680, 31995, 32130, 32232, 32670, 32912, 33048, 33180, 33264, 33660, 33880, 34020, 34128, 34272, 34760, 34848, 35343, 35392, 35640, 35904, 36261, 36288, 36498, 36720, 36960, 37026, 37422, 37604, 37920, 38080, 38115, 38236, 38394, 38556, 38720, 38880, 39105, 39204, 39270, 39816, 40290, 40392, 40656, 41140, 41310, 41580, 41712, 41888, 42660, 42768, 42840, 42976, 43197, 43560, 44064, 44240, 44319, 44352, 44793, 44880, 45360, 45441, 45504, 45738, 46926, 47005, 47124, 47520, 47795, 48195, 48348, 48664, 48960, 49005, 49368, 49770, 49896, 50490, 50820, 51192, 51408, 52140, 52272, 52360, 53088, 53460, 53720, 53856, 54208, 54432, 54747, 55080, 55440, 55539, 55616, 56406, 56880, 57024, 57120, 57354, 57596, 57834, 58080, 58806, 58905, 59092, 59724, 59840, 60435, 60480, 60588, 60830, 60984, 61710, 62370, 62568, 62832, 63990, 64260, 64464, 65340, 65824, 66096, 66360, 66528, 66913, 67320, 67760, 68040, 68256, 68544, 68607, 69520, 69696, 70389, 70686, 71280, 71995, 72522, 72996, 73440, 73865, 73920, 74052, 74655, 74844, 75208, 75735, 75840, 76230, 76472, 76788, 77112, 77760, 78210, 78408, 78540, 79632, 80580, 80784, 81312, 82280, 82620, 83160, 83424, 83776, 84609, 85320, 85536, 85680, 85952, 86031, 86394, 87120, 88128, 88480, 88638, 89586, 89760, 90720, 90882, 91245, 91476, 92565, 93555, 93852, 94010, 94248, 95040, 95590, 95985, 96390, 96696, 97328, 98010, 98736, 99540, 99792, 100980, 101640, 102384, 102816, 103411, 104280, 104544, 104720, 106029, 106176, 106920, 107440, 107712, 108783, 108864, 109494, 110160, 110880, 111078, 112812, 113760, 114240, 114345, 114708, 115192, 115668, 116160, 117315, 117612, 117810, 118184, 119448, 120870, 121176, 121660, 121968, 123420, 124740, 125136, 125664, 127980, 128520, 128928, 129591, 130680, 131648, 132192, 132720, 132957, 133056, 133826, 134379, 134640, 135520, 136080, 136512, 137214, 139040, 140778, 141015, 141372, 142560, 143385, 143990, 144585, 145044, 145992, 146880, 147015, 147730, 148104, 149310, 149688, 150416, 151470, 152460, 152944, 153576, 154224, 156420, 156816, 157080, 159264, 161160, 161568, 162503, 162624, 164241, 164560, 165240, 166320, 166617, 166848, 169218, 170640, 171072, 171360, 172062, 172788, 174240, 176715, 176960, 177276, 179172, 179520, 181305, 181440, 181764, 182490, 182952, 185130, 187110, 187704, 188020, 188496, 191180, 191970, 192780, 193392, 194656, 196020, 197472, 199080, 199584, 200739, 201960, 203280, 204768, 205632, 205821, 206822, 208560, 209088, 209440, 211167, 212058, 213840, 214880, 215985, 217566, 218988, 220320, 221595, 221760, 222156, 223965, 225624, 227205, 227520, 228690, 229416, 230384, 231336, 234630, 235224, 235620, 236368, 238896, 241740, 242352, 243320, 243936, 246840, 249480, 250272, 251328, 253827, 255960, 257040, 257856, 258093, 259182, 261360, 264384, 265440, 265914, 267652, 268758, 269280, 271040, 272160, 273735, 274428, 277695, 278080, 281556, 282030, 282744, 285120, 286770, 287980, 289170, 290088, 291984, 294030, 295460, 296208, 298620, 299376, 300832, 302940, 304920, 305888, 307152, 308448, 310233, 312840, 313632, 314160, 318087, 318528, 322320, 323136, 325006, 326349, 328482, 329120, 330480, 332640, 333234, 334565, 338436, 341280, 342720, 343035, 344124, 345576, 348480, 351945, 353430, 354552, 358344, 362610, 363528, 364980, 365904, 370260, 374220, 375408, 376040, 376992, 382360, 383940, 385560, 386784, 388773, 389312, 392040, 394944, 398160, 398871, 399168, 401478, 403920, 406560, 409536, 411642, 413644, 417120, 418880, 422334, 423045, 424116, 427680, 429760, 430155, 431970, 435132, 437976, 440640, 443190, 444312, 447930, 451248, 454410, 457380, 458832, 460768, 462672, 469260, 470448, 471240, 472736, 477792, 483480, 484704, 486640, 487509, 487872, 492723, 493680, 498960, 499851, 500544, 507654, 511920, 514080, 516186, 517055, 518364, 522720, 530145, 530880, 531828, 535304, 537516, 538560, 543915, 544320, 547470, 548856, 555390, 563112, 564060, 565488, 573540, 575960, 578340, 580176, 583968, 588060, 590920, 592416, 597240, 598752, 601664, 602217, 605880, 609840, 611776, 614304, 616896, 620466, 625680, 627264, 628320, 636174, 644640, 647955, 650012, 652698, 656964, 658240, 660960, 664785, 665280, 666468, 669130, 671895, 676872, 682560, 686070, 688248, 691152, 703890, 706860, 709104, 716688, 725220, 727056, 729960, 731808, 740520, 748440, 750816, 752080, 753984, 761481, 764720, 767880, 771120, 773568, 774279, 777546, 784080, 796320, 797742, 802956, 807840, 812515, 813120, 821205, 823284, 827288, 833085, 834240, 844668, 846090, 848232, 855360, 860310, 863940, 870264, 875952, 886380, 888624, 895860, 902496, 908820, 914760, 917664, 921536, 925344, 930699, 938520, 940896, 942480, 945472, 955584, 966960, 969408, 973280, 975018, 985446, 987360, 997920, 999702, 1003695, 1015308, 1023840, 1028160, 1029105, 1032372, 1034110, 1036728, 1045440, 1055835, 1060290, 1063656, 1070608, 1075032, 1087830, 1094940, 1097712, 1110780, 1126224, 1128120, 1130976, 1137521, 1147080, 1151920, 1156680, 1160352, 1166319, 1167936, 1176120, 1181840, 1184832, 1194480, 1196613, 1197504, 1204434, 1211760, 1219680, 1228608, 1240932, 1251360, 1256640, 1269135, 1272348, 1289280, 1290465, 1295910, 1300024, 1305396, 1313928, 1321920, 1329570, 1332936, 1338260, 1343790, 1353744, 1372140, 1376496, 1382304, 1407780, 1413720, 1418208, 1433376, 1450440, 1454112, 1459920, 1462527, 1463616, 1478169, 1481040, 1496880, 1501632, 1504160, 1522962, 1529440, 1535760, 1542240, 1548558, 1551165, 1555092, 1568160, 1590435, 1592640, 1595484, 1605912, 1615680, 1625030, 1631745, 1642410, 1646568, 1654576, 1666170, 1689336, 1692180, 1696464, 1720620, 1727880, 1740528, 1751904, 1772760, 1777248, 1791720, 1804992, 1806651, 1817640, 1829520, 1835328, 1850688, 1861398, 1877040, 1881792, 1884960, 1933920, 1943865, 1946560, 1950036, 1970892, 1974720, 1994355, 1995840, 1999404, 2007390, 2030616, 2047680, 2058210, 2064744, 2068220, 2073456, 2111670, 2120580, 2127312, 2141216, 2150064, 2175660, 2189880, 2195424, 2221560, 2252448, 2256240, 2261952, 2275042, 2284443, 2294160, 2303840, 2313360, 2320704, 2322837, 2332638, 2352240, 2363680, 2388960, 2393226, 2408868, 2423520, 2437545, 2439360, 2463615, 2481864, 2499255, 2502720, 2538270, 2544696, 2580930, 2591820, 2600048, 2610792, 2627856, 2659140, 2665872, 2676520, 2687580, 2707488, 2744280, 2752992, 2764608, 2792097, 2815560, 2827440, 2836416, 2866752, 2900880, 2908224, 2919840, 2925054, 2956338, 2962080, 2993760, 3008320, 3011085, 3045924, 3058880, 3071520, 3084480, 3097116, 3102330, 3110184, 3136320, 3180870, 3190968, 3211824, 3250060, 3263490, 3284820, 3293136, 3309152, 3332340, 3378672, 3384360, 3392928, 3412563, 3441240, 3455760, 3481056, 3498957, 3503808, 3545520, 3554496, 3583440, 3589839, 3613302, 3635280, 3659040, 3722796, 3754080, 3769920, 3807405, 3867840, 3871395, 3887730, 3900072, 3941784, 3988710, 3998808, 4014780, 4061232, 4116420, 4129488, 4136440, 4146912, 4223340, 4241160, 4254624, 4282432, 4300128, 4351320, 4379760, 4387581, 4390848, 4443120, 4504896, 4512480, 4550084, 4568886, 4588320, 4607680, 4626720, 4645674, 4653495, 4665276, 4704480, 4727360, 4777920, 4786452, 4817736, 4847040, 4875090, 4927230, 4963728, 4998510, 5076540, 5089392, 5161860, 5183640, 5200096, 5221584, 5255712, 5318280, 5331744, 5353040, 5375160, 5414976, 5419953, 5488560, 5505984, 5584194, 5631120, 5654880, 5687605, 5801760, 5831595, 5839680, 5850108, 5912676, 5924160, 5983065, 5987520, 6022170, 6091848, 6143040, 6194232, 6204660, 6220368, 6361740, 6381936, 6423648, 6500120, 6526980, 6569640, 6586272, 6618304, 6664680, 6757344, 6768720, 6785856, 6825126, 6882480, 6911520, 6962112, 6997914, 7091040, 7166880, 7179678, 7226604, 7270560, 7312635, 7318080, 7390845, 7445592, 7508160, 7614810, 7742790, 7775460, 7800144, 7883568, 7977420, 7997616, 8029560, 8122464, 8232840, 8258976, 8272880, 8293824, 8376291, 8446680, 8482320, 8509248, 8600256, 8702640, 8759520, 8775162, 8886240, 9024960, 9033255, 9100168, 9137772, 9176640, 9253440, 9291348, 9306990, 9330552, 9408960, 9572904, 9635472, 9750180, 9854460, 9927456, 9997020, 10153080, 10178784, 10237689, 10323720, 10367280, 10400192, 10443168, 10511424, 10636560, 10663488, 10706080, 10750320, 10839906, 10977120, 11168388, 11262240, 11309760, 11375210, 11422215, 11603520, 11614185, 11663190, 11700216, 11825352, 11966130, 12044340, 12183696, 12388464, 12409320, 12440736, 12723480, 12763872, 12847296, 13000240, 13053960, 13139280, 13162743, 13172544, 13329360, 13514688, 13537440, 13650252, 13764960, 13823040, 13960485, 13995828, 14182080, 14333760, 14359356, 14453208, 14541120, 14625270, 14781690, 14891184, 15229620, 15485580, 15550920, 15600288, 15767136, 15954840, 15995232, 16059120, 16244928, 16259859, 16465680, 16517952, 16545760, 16752582, 16893360, 16964640, 17062815, 17405280, 17494785, 17519040, 17550324, 17772480, 17949195, 18066510, 18200336, 18275544, 18582696, 18613980, 18661104, 19145808, 19270944, 19500360, 19708920, 19854912, 19994040, 20306160, 20357568, 20475378, 20647440, 20734560, 20886336, 21273120, 21412160, 21500640, 21679812, 21937905, 21954240, 22336776, 22524480, 22750420, 22844430, 23228370, 23326380, 23400432, 23650704, 23932260, 24088680, 24367392, 24776928, 24818640, 24881472, 25128873, 25446960, 25527744, 26000480, 26107920, 26278560, 26325486, 26658720, 27074880, 27099765, 27300504, 27529920, 27920970, 27991656, 28718712, 28906416, 29250540, 29563380, 29782368, 30459240, 30713067, 30971160, 31101840, 31200576, 31534272, 31909680, 31990464, 32118240, 32519718, 32931360, 33091520, 33505164, 33786720, 33929280, 34125630, 34810560, 34989570, 35100648, 35898390, 36133020, 36400672, 36551088, 37165392, 37227960, 37322208, 38291616, 38541888, 39000720, 39417840, 39488229, 39988080, 40612320, 40950756, 41294880, 41469120, 41881455, 42546240, 43001280, 43359624, 43875810, 44673552, 45500840, 45688860, 46456740, 46652760, 46800864, 47301408, 47864520, 48177360, 48734784, 49553856, 49637280, 50257746, 50893920, 51188445, 52000960, 52215840, 52557120, 52650972, 53317440, 54199530, 54601008, 55841940, 55983312, 57437424, 57812832, 58501080, 59126760, 59564736, 60918480, 61426134, 61942320, 62203680, 63819360, 64236480, 65039436, 65813715, 65862720, 67010328, 67573440, 68251260, 69979140, 70201296, 71796780, 72266040, 72801344, 73102176, 74330784, 74455920, 74644416, 76583232, 78001440, 78835680, 78976458, 79976160, 81224640, 81299295, 81901512, 82589760, 83762910, 86719248, 87751620, 89347104, 91001680, 91377720, 92139201, 92913480, 93305520, 93601728, 94602816, 95729040, 96354720, 99274560, 100515492, 101787840, 102376890, 104431680, 105301944, 108399060, 109202016, 111683880, 111966624, 114874848, 115625664, 117002160, 118253520, 121836960, 122852268, 123884640, 124407360, 125644365, 127638720, 130078872, 131627430, 134020656, 136502520, 139958280, 140402592, 143593560, 144532080, 146204352, 148661568, 148911840, 153565335, 156002880, 157671360, 157952916, 159952320, 162598590, 163803024, 167525820, 173438496, 175503240, 178694208, 182003360, 182755440, 184278402, 185826960, 186611040, 191458080, 192709440, 197441145, 201030984, 204753780, 210603888, 216798120, 218404032, 223367760, 223933248, 229749696, 234004320, 236507040, 243673920, 245704536, 247769280, 251288730, 260157744, 263254860, 268041312, 273005040, 276417603, 279916560, 280805184, 287187120, 289064160, 297823680, 307130670, 315905832, 325197180, 327606048, 335051640, 346876992, 351006480, 364006720, 365510880, 368556804, 371653920, 373222080, 382916160, 394882290, 402061968, 409507560, 421207776, 433596240, 446735520, 460696005, 468008640, 473014080, 491409072, 502577460, 520315488, 526509720, 536082624, 546010080, 552835206, 559833120, 574374240, 578128320, 614261340, 631811664, 650394360, 655212096, 670103280, 702012960, 731021760, 737113608, 743307840, 789764580, 804123936, 819015120, 842415552, 867192480, 893471040, 921392010, 982818144, 1005154920, 1040630976, 1053019440, 1092020160, 1105670412, 1119666240, 1148748480, 1228522680, 1263623328, 1300788720, 1340206560, 1382088015, 1404025920, 1474227216, 1579529160, 1608247872, 1638030240, 1734384960, 1842784020, 1965636288, 2010309840, 2106038880, 2211340824, 2457045360, 2527246656, 2601577440, 2680413120, 2764176030, 2948454432, 3159058320, 3276060480, 3685568040, 4020619680, 4212077760, 4422681648, 4914090720, 5203154880, 5528352060, 5896908864, 6318116640, 7371136080, 8041239360, 8845363296, 9828181440, 11056704120, 12636233280, 14742272160, 17690726592, 22113408240, 29484544320, 44226816480, 88453632960]

約数ペア:

[(1, 88453632960), (2, 44226816480), (3, 29484544320), (4, 22113408240), (5, 17690726592), (6, 14742272160), (7, 12636233280), (8, 11056704120), (9, 9828181440), (10, 8845363296), (11, 8041239360), (12, 7371136080), (14, 6318116640), (15, 5896908864), (16, 5528352060), (17, 5203154880), (18, 4914090720), (20, 4422681648), (21, 4212077760), (22, 4020619680), (24, 3685568040), (27, 3276060480), (28, 3159058320), (30, 2948454432), (32, 2764176030), (33, 2680413120), (34, 2601577440), (35, 2527246656), (36, 2457045360), (40, 2211340824), (42, 2106038880), (44, 2010309840), (45, 1965636288), (48, 1842784020), (51, 1734384960), (54, 1638030240), (55, 1608247872), (56, 1579529160), (60, 1474227216), (63, 1404025920), (64, 1382088015), (66, 1340206560), (68, 1300788720), (70, 1263623328), (72, 1228522680), (77, 1148748480), (79, 1119666240), (80, 1105670412), (81, 1092020160), (84, 1053019440), (85, 1040630976), (88, 1005154920), (90, 982818144), (96, 921392010), (99, 893471040), (102, 867192480), (105, 842415552), (108, 819015120), (110, 804123936), (112, 789764580), (119, 743307840), (120, 737113608), (121, 731021760), (126, 702012960), (132, 670103280), (135, 655212096), (136, 650394360), (140, 631811664), (144, 614261340), (153, 578128320), (154, 574374240), (158, 559833120), (160, 552835206), (162, 546010080), (165, 536082624), (168, 526509720), (170, 520315488), (176, 502577460), (180, 491409072), (187, 473014080), (189, 468008640), (192, 460696005), (198, 446735520), (204, 433596240), (210, 421207776), (216, 409507560), (220, 402061968), (224, 394882290), (231, 382916160), (237, 373222080), (238, 371653920), (240, 368556804), (242, 365510880), (243, 364006720), (252, 351006480), (255, 346876992), (264, 335051640), (270, 327606048), (272, 325197180), (280, 315905832), (288, 307130670), (297, 297823680), (306, 289064160), (308, 287187120), (315, 280805184), (316, 279916560), (320, 276417603), (324, 273005040), (330, 268041312), (336, 263254860), (340, 260157744), (352, 251288730), (357, 247769280), (360, 245704536), (363, 243673920), (374, 236507040), (378, 234004320), (385, 229749696), (395, 223933248), (396, 223367760), (405, 218404032), (408, 216798120), (420, 210603888), (432, 204753780), (440, 201030984), (448, 197441145), (459, 192709440), (462, 191458080), (474, 186611040), (476, 185826960), (480, 184278402), (484, 182755440), (486, 182003360), (495, 178694208), (504, 175503240), (510, 173438496), (528, 167525820), (540, 163803024), (544, 162598590), (553, 159952320), (560, 157952916), (561, 157671360), (567, 156002880), (576, 153565335), (594, 148911840), (595, 148661568), (605, 146204352), (612, 144532080), (616, 143593560), (630, 140402592), (632, 139958280), (648, 136502520), (660, 134020656), (672, 131627430), (680, 130078872), (693, 127638720), (704, 125644365), (711, 124407360), (714, 123884640), (720, 122852268), (726, 121836960), (748, 118253520), (756, 117002160), (765, 115625664), (770, 114874848), (790, 111966624), (792, 111683880), (810, 109202016), (816, 108399060), (840, 105301944), (847, 104431680), (864, 102376890), (869, 101787840), (880, 100515492), (891, 99274560), (918, 96354720), (924, 95729040), (935, 94602816), (945, 93601728), (948, 93305520), (952, 92913480), (960, 92139201), (968, 91377720), (972, 91001680), (990, 89347104), (1008, 87751620), (1020, 86719248), (1056, 83762910), (1071, 82589760), (1080, 81901512), (1088, 81299295), (1089, 81224640), (1106, 79976160), (1120, 78976458), (1122, 78835680), (1134, 78001440), (1155, 76583232), (1185, 74644416), (1188, 74455920), (1190, 74330784), (1210, 73102176), (1215, 72801344), (1224, 72266040), (1232, 71796780), (1260, 70201296), (1264, 69979140), (1296, 68251260), (1309, 67573440), (1320, 67010328), (1343, 65862720), (1344, 65813715), (1360, 65039436), (1377, 64236480), (1386, 63819360), (1422, 62203680), (1428, 61942320), (1440, 61426134), (1452, 60918480), (1485, 59564736), (1496, 59126760), (1512, 58501080), (1530, 57812832), (1540, 57437424), (1580, 55983312), (1584, 55841940), (1620, 54601008), (1632, 54199530), (1659, 53317440), (1680, 52650972), (1683, 52557120), (1694, 52215840), (1701, 52000960), (1728, 51188445), (1738, 50893920), (1760, 50257746), (1782, 49637280), (1785, 49553856), (1815, 48734784), (1836, 48177360), (1848, 47864520), (1870, 47301408), (1890, 46800864), (1896, 46652760), (1904, 46456740), (1936, 45688860), (1944, 45500840), (1980, 44673552), (2016, 43875810), (2040, 43359624), (2057, 43001280), (2079, 42546240), (2112, 41881455), (2133, 41469120), (2142, 41294880), (2160, 40950756), (2178, 40612320), (2212, 39988080), (2240, 39488229), (2244, 39417840), (2268, 39000720), (2295, 38541888), (2310, 38291616), (2370, 37322208), (2376, 37227960), (2380, 37165392), (2420, 36551088), (2430, 36400672), (2448, 36133020), (2464, 35898390), (2520, 35100648), (2528, 34989570), (2541, 34810560), (2592, 34125630), (2607, 33929280), (2618, 33786720), (2640, 33505164), (2673, 33091520), (2686, 32931360), (2720, 32519718), (2754, 32118240), (2765, 31990464), (2772, 31909680), (2805, 31534272), (2835, 31200576), (2844, 31101840), (2856, 30971160), (2880, 30713067), (2904, 30459240), (2970, 29782368), (2992, 29563380), (3024, 29250540), (3060, 28906416), (3080, 28718712), (3160, 27991656), (3168, 27920970), (3213, 27529920), (3240, 27300504), (3264, 27099765), (3267, 27074880), (3318, 26658720), (3360, 26325486), (3366, 26278560), (3388, 26107920), (3402, 26000480), (3465, 25527744), (3476, 25446960), (3520, 25128873), (3555, 24881472), (3564, 24818640), (3570, 24776928), (3630, 24367392), (3672, 24088680), (3696, 23932260), (3740, 23650704), (3780, 23400432), (3792, 23326380), (3808, 23228370), (3872, 22844430), (3888, 22750420), (3927, 22524480), (3960, 22336776), (4029, 21954240), (4032, 21937905), (4080, 21679812), (4114, 21500640), (4131, 21412160), (4158, 21273120), (4235, 20886336), (4266, 20734560), (4284, 20647440), (4320, 20475378), (4345, 20357568), (4356, 20306160), (4424, 19994040), (4455, 19854912), (4488, 19708920), (4536, 19500360), (4590, 19270944), (4620, 19145808), (4740, 18661104), (4752, 18613980), (4760, 18582696), (4840, 18275544), (4860, 18200336), (4896, 18066510), (4928, 17949195), (4977, 17772480), (5040, 17550324), (5049, 17519040), (5056, 17494785), (5082, 17405280), (5184, 17062815), (5214, 16964640), (5236, 16893360), (5280, 16752582), (5346, 16545760), (5355, 16517952), (5372, 16465680), (5440, 16259859), (5445, 16244928), (5508, 16059120), (5530, 15995232), (5544, 15954840), (5610, 15767136), (5670, 15600288), (5688, 15550920), (5712, 15485580), (5808, 15229620), (5940, 14891184), (5984, 14781690), (6048, 14625270), (6083, 14541120), (6120, 14453208), (6160, 14359356), (6171, 14333760), (6237, 14182080), (6320, 13995828), (6336, 13960485), (6399, 13823040), (6426, 13764960), (6480, 13650252), (6534, 13537440), (6545, 13514688), (6636, 13329360), (6715, 13172544), (6720, 13162743), (6732, 13139280), (6776, 13053960), (6804, 13000240), (6885, 12847296), (6930, 12763872), (6952, 12723480), (7110, 12440736), (7128, 12409320), (7140, 12388464), (7260, 12183696), (7344, 12044340), (7392, 11966130), (7480, 11825352), (7560, 11700216), (7584, 11663190), (7616, 11614185), (7623, 11603520), (7744, 11422215), (7776, 11375210), (7821, 11309760), (7854, 11262240), (7920, 11168388), (8058, 10977120), (8160, 10839906), (8228, 10750320), (8262, 10706080), (8295, 10663488), (8316, 10636560), (8415, 10511424), (8470, 10443168), (8505, 10400192), (8532, 10367280), (8568, 10323720), (8640, 10237689), (8690, 10178784), (8712, 10153080), (8848, 9997020), (8910, 9927456), (8976, 9854460), (9072, 9750180), (9180, 9635472), (9240, 9572904), (9401, 9408960), (9480, 9330552), (9504, 9306990), (9520, 9291348), (9559, 9253440), (9639, 9176640), (9680, 9137772), (9720, 9100168), (9792, 9033255), (9801, 9024960), (9954, 8886240), (10080, 8775162), (10098, 8759520), (10164, 8702640), (10285, 8600256), (10395, 8509248), (10428, 8482320), (10472, 8446680), (10560, 8376291), (10665, 8293824), (10692, 8272880), (10710, 8258976), (10744, 8232840), (10890, 8122464), (11016, 8029560), (11060, 7997616), (11088, 7977420), (11220, 7883568), (11340, 7800144), (11376, 7775460), (11424, 7742790), (11616, 7614810), (11781, 7508160), (11880, 7445592), (11968, 7390845), (12087, 7318080), (12096, 7312635), (12166, 7270560), (12240, 7226604), (12320, 7179678), (12342, 7166880), (12474, 7091040), (12640, 6997914), (12705, 6962112), (12798, 6911520), (12852, 6882480), (12960, 6825126), (13035, 6785856), (13068, 6768720), (13090, 6757344), (13272, 6664680), (13365, 6618304), (13430, 6586272), (13464, 6569640), (13552, 6526980), (13608, 6500120), (13770, 6423648), (13860, 6381936), (13904, 6361740), (14220, 6220368), (14256, 6204660), (14280, 6194232), (14399, 6143040), (14520, 6091848), (14688, 6022170), (14773, 5987520), (14784, 5983065), (14931, 5924160), (14960, 5912676), (15120, 5850108), (15147, 5839680), (15168, 5831595), (15246, 5801760), (15552, 5687605), (15642, 5654880), (15708, 5631120), (15840, 5584194), (16065, 5505984), (16116, 5488560), (16320, 5419953), (16335, 5414976), (16456, 5375160), (16524, 5353040), (16590, 5331744), (16632, 5318280), (16830, 5255712), (16940, 5221584), (17010, 5200096), (17064, 5183640), (17136, 5161860), (17380, 5089392), (17424, 5076540), (17696, 4998510), (17820, 4963728), (17952, 4927230), (18144, 4875090), (18249, 4847040), (18360, 4817736), (18480, 4786452), (18513, 4777920), (18711, 4727360), (18802, 4704480), (18960, 4665276), (19008, 4653495), (19040, 4645674), (19118, 4626720), (19197, 4607680), (19278, 4588320), (19360, 4568886), (19440, 4550084), (19602, 4512480), (19635, 4504896), (19908, 4443120), (20145, 4390848), (20160, 4387581), (20196, 4379760), (20328, 4351320), (20570, 4300128), (20655, 4282432), (20790, 4254624), (20856, 4241160), (20944, 4223340), (21330, 4146912), (21384, 4136440), (21420, 4129488), (21488, 4116420), (21780, 4061232), (22032, 4014780), (22120, 3998808), (22176, 3988710), (22440, 3941784), (22680, 3900072), (22752, 3887730), (22848, 3871395), (22869, 3867840), (23232, 3807405), (23463, 3769920), (23562, 3754080), (23760, 3722796), (24174, 3659040), (24332, 3635280), (24480, 3613302), (24640, 3589839), (24684, 3583440), (24885, 3554496), (24948, 3545520), (25245, 3503808), (25280, 3498957), (25410, 3481056), (25596, 3455760), (25704, 3441240), (25920, 3412563), (26070, 3392928), (26136, 3384360), (26180, 3378672), (26544, 3332340), (26730, 3309152), (26860, 3293136), (26928, 3284820), (27104, 3263490), (27216, 3250060), (27540, 3211824), (27720, 3190968), (27808, 3180870), (28203, 3136320), (28440, 3110184), (28512, 3102330), (28560, 3097116), (28677, 3084480), (28798, 3071520), (28917, 3058880), (29040, 3045924), (29376, 3011085), (29403, 3008320), (29546, 2993760), (29862, 2962080), (29920, 2956338), (30240, 2925054), (30294, 2919840), (30415, 2908224), (30492, 2900880), (30855, 2866752), (31185, 2836416), (31284, 2827440), (31416, 2815560), (31680, 2792097), (31995, 2764608), (32130, 2752992), (32232, 2744280), (32670, 2707488), (32912, 2687580), (33048, 2676520), (33180, 2665872), (33264, 2659140), (33660, 2627856), (33880, 2610792), (34020, 2600048), (34128, 2591820), (34272, 2580930), (34760, 2544696), (34848, 2538270), (35343, 2502720), (35392, 2499255), (35640, 2481864), (35904, 2463615), (36261, 2439360), (36288, 2437545), (36498, 2423520), (36720, 2408868), (36960, 2393226), (37026, 2388960), (37422, 2363680), (37604, 2352240), (37920, 2332638), (38080, 2322837), (38115, 2320704), (38236, 2313360), (38394, 2303840), (38556, 2294160), (38720, 2284443), (38880, 2275042), (39105, 2261952), (39204, 2256240), (39270, 2252448), (39816, 2221560), (40290, 2195424), (40392, 2189880), (40656, 2175660), (41140, 2150064), (41310, 2141216), (41580, 2127312), (41712, 2120580), (41888, 2111670), (42660, 2073456), (42768, 2068220), (42840, 2064744), (42976, 2058210), (43197, 2047680), (43560, 2030616), (44064, 2007390), (44240, 1999404), (44319, 1995840), (44352, 1994355), (44793, 1974720), (44880, 1970892), (45360, 1950036), (45441, 1946560), (45504, 1943865), (45738, 1933920), (46926, 1884960), (47005, 1881792), (47124, 1877040), (47520, 1861398), (47795, 1850688), (48195, 1835328), (48348, 1829520), (48664, 1817640), (48960, 1806651), (49005, 1804992), (49368, 1791720), (49770, 1777248), (49896, 1772760), (50490, 1751904), (50820, 1740528), (51192, 1727880), (51408, 1720620), (52140, 1696464), (52272, 1692180), (52360, 1689336), (53088, 1666170), (53460, 1654576), (53720, 1646568), (53856, 1642410), (54208, 1631745), (54432, 1625030), (54747, 1615680), (55080, 1605912), (55440, 1595484), (55539, 1592640), (55616, 1590435), (56406, 1568160), (56880, 1555092), (57024, 1551165), (57120, 1548558), (57354, 1542240), (57596, 1535760), (57834, 1529440), (58080, 1522962), (58806, 1504160), (58905, 1501632), (59092, 1496880), (59724, 1481040), (59840, 1478169), (60435, 1463616), (60480, 1462527), (60588, 1459920), (60830, 1454112), (60984, 1450440), (61710, 1433376), (62370, 1418208), (62568, 1413720), (62832, 1407780), (63990, 1382304), (64260, 1376496), (64464, 1372140), (65340, 1353744), (65824, 1343790), (66096, 1338260), (66360, 1332936), (66528, 1329570), (66913, 1321920), (67320, 1313928), (67760, 1305396), (68040, 1300024), (68256, 1295910), (68544, 1290465), (68607, 1289280), (69520, 1272348), (69696, 1269135), (70389, 1256640), (70686, 1251360), (71280, 1240932), (71995, 1228608), (72522, 1219680), (72996, 1211760), (73440, 1204434), (73865, 1197504), (73920, 1196613), (74052, 1194480), (74655, 1184832), (74844, 1181840), (75208, 1176120), (75735, 1167936), (75840, 1166319), (76230, 1160352), (76472, 1156680), (76788, 1151920), (77112, 1147080), (77760, 1137521), (78210, 1130976), (78408, 1128120), (78540, 1126224), (79632, 1110780), (80580, 1097712), (80784, 1094940), (81312, 1087830), (82280, 1075032), (82620, 1070608), (83160, 1063656), (83424, 1060290), (83776, 1055835), (84609, 1045440), (85320, 1036728), (85536, 1034110), (85680, 1032372), (85952, 1029105), (86031, 1028160), (86394, 1023840), (87120, 1015308), (88128, 1003695), (88480, 999702), (88638, 997920), (89586, 987360), (89760, 985446), (90720, 975018), (90882, 973280), (91245, 969408), (91476, 966960), (92565, 955584), (93555, 945472), (93852, 942480), (94010, 940896), (94248, 938520), (95040, 930699), (95590, 925344), (95985, 921536), (96390, 917664), (96696, 914760), (97328, 908820), (98010, 902496), (98736, 895860), (99540, 888624), (99792, 886380), (100980, 875952), (101640, 870264), (102384, 863940), (102816, 860310), (103411, 855360), (104280, 848232), (104544, 846090), (104720, 844668), (106029, 834240), (106176, 833085), (106920, 827288), (107440, 823284), (107712, 821205), (108783, 813120), (108864, 812515), (109494, 807840), (110160, 802956), (110880, 797742), (111078, 796320), (112812, 784080), (113760, 777546), (114240, 774279), (114345, 773568), (114708, 771120), (115192, 767880), (115668, 764720), (116160, 761481), (117315, 753984), (117612, 752080), (117810, 750816), (118184, 748440), (119448, 740520), (120870, 731808), (121176, 729960), (121660, 727056), (121968, 725220), (123420, 716688), (124740, 709104), (125136, 706860), (125664, 703890), (127980, 691152), (128520, 688248), (128928, 686070), (129591, 682560), (130680, 676872), (131648, 671895), (132192, 669130), (132720, 666468), (132957, 665280), (133056, 664785), (133826, 660960), (134379, 658240), (134640, 656964), (135520, 652698), (136080, 650012), (136512, 647955), (137214, 644640), (139040, 636174), (140778, 628320), (141015, 627264), (141372, 625680), (142560, 620466), (143385, 616896), (143990, 614304), (144585, 611776), (145044, 609840), (145992, 605880), (146880, 602217), (147015, 601664), (147730, 598752), (148104, 597240), (149310, 592416), (149688, 590920), (150416, 588060), (151470, 583968), (152460, 580176), (152944, 578340), (153576, 575960), (154224, 573540), (156420, 565488), (156816, 564060), (157080, 563112), (159264, 555390), (161160, 548856), (161568, 547470), (162503, 544320), (162624, 543915), (164241, 538560), (164560, 537516), (165240, 535304), (166320, 531828), (166617, 530880), (166848, 530145), (169218, 522720), (170640, 518364), (171072, 517055), (171360, 516186), (172062, 514080), (172788, 511920), (174240, 507654), (176715, 500544), (176960, 499851), (177276, 498960), (179172, 493680), (179520, 492723), (181305, 487872), (181440, 487509), (181764, 486640), (182490, 484704), (182952, 483480), (185130, 477792), (187110, 472736), (187704, 471240), (188020, 470448), (188496, 469260), (191180, 462672), (191970, 460768), (192780, 458832), (193392, 457380), (194656, 454410), (196020, 451248), (197472, 447930), (199080, 444312), (199584, 443190), (200739, 440640), (201960, 437976), (203280, 435132), (204768, 431970), (205632, 430155), (205821, 429760), (206822, 427680), (208560, 424116), (209088, 423045), (209440, 422334), (211167, 418880), (212058, 417120), (213840, 413644), (214880, 411642), (215985, 409536), (217566, 406560), (218988, 403920), (220320, 401478), (221595, 399168), (221760, 398871), (222156, 398160), (223965, 394944), (225624, 392040), (227205, 389312), (227520, 388773), (228690, 386784), (229416, 385560), (230384, 383940), (231336, 382360), (234630, 376992), (235224, 376040), (235620, 375408), (236368, 374220), (238896, 370260), (241740, 365904), (242352, 364980), (243320, 363528), (243936, 362610), (246840, 358344), (249480, 354552), (250272, 353430), (251328, 351945), (253827, 348480), (255960, 345576), (257040, 344124), (257856, 343035), (258093, 342720), (259182, 341280), (261360, 338436), (264384, 334565), (265440, 333234), (265914, 332640), (267652, 330480), (268758, 329120), (269280, 328482), (271040, 326349), (272160, 325006), (273735, 323136), (274428, 322320), (277695, 318528), (278080, 318087), (281556, 314160), (282030, 313632), (282744, 312840), (285120, 310233), (286770, 308448), (287980, 307152), (289170, 305888), (290088, 304920), (291984, 302940), (294030, 300832), (295460, 299376), (296208, 298620)]