125900248320

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:110

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 77, 80, 84, 85, 88, 90, 92, 96, 99, 102, 105, 108, 110, 112, 115, 119, 120, 121, 126, 128, 132, 135, 136, 138, 140, 144, 153, 154, 160, 161, 165, 168, 170, 176, 180, 184, 187, 189, 192, 198, 204, 207, 210, 216, 220, 224, 230, 231, 238, 240, 242, 252, 253, 255, 256, 264, 270, 272, 276, 280, 288, 297, 306, 308, 315, 320, 322, 330, 336, 340, 345, 352, 357, 360, 363, 368, 374, 378, 384, 385, 391, 396, 408, 414, 420, 432, 440, 448, 459, 460, 462, 476, 480, 483, 484, 495, 504, 506, 510, 528, 540, 544, 552, 560, 561, 576, 594, 595, 605, 612, 616, 621, 630, 640, 644, 660, 672, 680, 690, 693, 704, 714, 720, 726, 736, 748, 756, 759, 765, 768, 770, 782, 792, 805, 816, 828, 840, 847, 864, 880, 896, 918, 920, 924, 935, 945, 952, 960, 966, 968, 990, 1008, 1012, 1020, 1035, 1056, 1071, 1080, 1088, 1089, 1104, 1120, 1122, 1152, 1155, 1173, 1188, 1190, 1210, 1224, 1232, 1242, 1260, 1265, 1280, 1288, 1309, 1320, 1331, 1344, 1360, 1380, 1386, 1408, 1428, 1440, 1449, 1452, 1472, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1584, 1610, 1632, 1656, 1680, 1683, 1694, 1728, 1760, 1771, 1785, 1792, 1815, 1836, 1840, 1848, 1870, 1890, 1904, 1920, 1932, 1936, 1955, 1980, 2016, 2024, 2040, 2057, 2070, 2079, 2112, 2142, 2160, 2176, 2178, 2208, 2240, 2244, 2277, 2295, 2304, 2310, 2346, 2376, 2380, 2415, 2420, 2448, 2464, 2484, 2520, 2530, 2541, 2576, 2618, 2640, 2662, 2688, 2720, 2737, 2760, 2772, 2783, 2805, 2816, 2856, 2880, 2898, 2904, 2944, 2970, 2992, 3024, 3036, 3060, 3080, 3105, 3128, 3168, 3213, 3220, 3264, 3267, 3312, 3360, 3366, 3388, 3456, 3465, 3519, 3520, 3542, 3570, 3630, 3672, 3680, 3696, 3740, 3780, 3795, 3808, 3840, 3864, 3872, 3910, 3927, 3960, 3993, 4032, 4048, 4080, 4114, 4140, 4158, 4224, 4235, 4284, 4301, 4320, 4347, 4352, 4356, 4416, 4480, 4488, 4554, 4590, 4620, 4692, 4752, 4760, 4830, 4840, 4896, 4928, 4968, 5040, 5049, 5060, 5082, 5152, 5236, 5280, 5313, 5324, 5355, 5376, 5440, 5445, 5474, 5520, 5544, 5566, 5610, 5712, 5760, 5796, 5808, 5865, 5888, 5940, 5984, 6048, 6072, 6120, 6160, 6171, 6210, 6256, 6336, 6426, 6440, 6528, 6534, 6545, 6624, 6655, 6720, 6732, 6776, 6831, 6912, 6930, 7038, 7040, 7084, 7140, 7245, 7260, 7344, 7360, 7392, 7480, 7560, 7590, 7616, 7623, 7728, 7744, 7820, 7854, 7920, 7986, 8064, 8096, 8160, 8211, 8228, 8280, 8316, 8349, 8415, 8448, 8470, 8568, 8602, 8640, 8694, 8712, 8832, 8855, 8960, 8976, 9108, 9180, 9240, 9317, 9384, 9504, 9520, 9660, 9680, 9792, 9856, 9936, 10080, 10098, 10120, 10164, 10285, 10304, 10395, 10472, 10557, 10560, 10626, 10648, 10710, 10880, 10890, 10948, 11040, 11088, 11132, 11220, 11385, 11424, 11520, 11592, 11616, 11730, 11781, 11880, 11968, 11979, 12096, 12144, 12240, 12320, 12342, 12420, 12512, 12672, 12705, 12852, 12880, 12903, 13056, 13068, 13090, 13248, 13310, 13440, 13464, 13552, 13662, 13685, 13860, 13915, 14076, 14080, 14168, 14280, 14399, 14490, 14520, 14688, 14720, 14784, 14960, 15120, 15180, 15232, 15246, 15456, 15488, 15640, 15708, 15840, 15939, 15972, 16065, 16128, 16192, 16320, 16335, 16422, 16456, 16560, 16632, 16698, 16830, 16940, 17136, 17204, 17280, 17388, 17424, 17595, 17664, 17710, 17952, 18216, 18360, 18480, 18513, 18634, 18768, 19008, 19040, 19320, 19360, 19481, 19584, 19635, 19712, 19872, 19965, 20160, 20196, 20240, 20328, 20570, 20608, 20790, 20944, 21114, 21120, 21252, 21296, 21420, 21505, 21735, 21760, 21780, 21896, 22080, 22176, 22264, 22440, 22627, 22770, 22848, 22869, 23184, 23232, 23460, 23562, 23760, 23936, 23958, 24192, 24288, 24480, 24633, 24640, 24684, 24840, 25024, 25047, 25245, 25344, 25410, 25704, 25760, 25806, 26136, 26180, 26496, 26565, 26620, 26880, 26928, 27104, 27324, 27370, 27720, 27830, 27951, 28152, 28336, 28560, 28798, 28980, 29040, 29376, 29440, 29568, 29920, 30107, 30240, 30360, 30464, 30492, 30613, 30855, 30912, 30976, 31280, 31416, 31680, 31878, 31944, 32130, 32384, 32640, 32670, 32844, 32912, 33120, 33264, 33396, 33660, 33880, 34155, 34272, 34408, 34560, 34776, 34848, 35190, 35343, 35420, 35904, 35937, 36432, 36720, 36960, 37026, 37268, 37536, 38016, 38080, 38115, 38640, 38709, 38720, 38962, 39168, 39270, 39744, 39930, 40320, 40392, 40480, 40656, 41055, 41140, 41216, 41580, 41745, 41888, 42228, 42240, 42504, 42592, 42840, 43010, 43197, 43470, 43560, 43792, 44160, 44352, 44528, 44880, 45254, 45540, 45696, 45738, 46368, 46464, 46585, 46920, 47124, 47311, 47520, 47817, 47872, 47916, 48384, 48576, 48960, 49266, 49280, 49368, 49680, 50048, 50094, 50490, 50820, 51408, 51520, 51612, 52272, 52360, 52785, 52992, 53130, 53240, 53856, 54208, 54648, 54740, 55440, 55539, 55660, 55902, 56304, 56672, 57120, 57596, 57960, 58080, 58443, 58752, 58905, 59136, 59840, 59895, 60214, 60480, 60720, 60984, 61226, 61710, 61824, 62560, 62832, 63360, 63756, 63888, 64260, 64515, 64768, 65280, 65340, 65688, 65824, 66240, 66528, 66792, 67320, 67760, 67881, 68310, 68544, 68816, 69552, 69696, 70380, 70686, 70840, 71808, 71874, 71995, 72864, 73440, 73899, 73920, 74052, 74536, 75072, 75141, 76032, 76160, 76230, 77280, 77418, 77440, 77924, 78540, 79488, 79695, 79860, 80640, 80784, 80960, 81312, 82110, 82280, 83160, 83490, 83776, 83853, 84456, 85008, 85184, 85680, 86020, 86394, 86940, 87120, 87584, 88320, 88704, 89056, 89760, 90321, 90508, 91080, 91392, 91476, 91839, 92565, 92736, 92928, 93170, 93840, 94248, 94622, 95040, 95634, 95832, 97152, 97405, 97920, 98532, 98560, 98736, 99360, 100096, 100188, 100980, 101640, 102816, 103040, 103224, 104544, 104720, 105570, 106260, 106480, 107712, 108416, 109296, 109480, 110880, 111078, 111320, 111804, 112608, 113135, 113344, 114240, 114345, 115192, 115920, 116127, 116160, 116886, 117504, 117810, 119680, 119790, 120428, 120960, 121440, 121968, 122452, 123165, 123420, 123648, 125120, 125235, 125664, 126720, 127512, 127776, 128520, 129030, 129591, 130680, 131376, 131648, 132480, 133056, 133584, 134640, 135520, 135762, 136620, 137088, 137632, 139104, 139392, 139755, 140760, 141372, 141680, 141933, 143616, 143748, 143990, 145728, 146880, 147798, 147840, 148104, 149072, 150144, 150282, 150535, 152320, 152460, 153065, 154560, 154836, 154880, 155848, 157080, 158389, 158976, 159390, 159720, 161568, 161920, 162624, 164220, 164560, 166320, 166980, 167552, 167706, 168912, 170016, 170368, 171360, 172040, 172788, 173880, 174240, 175168, 175329, 176715, 177408, 178112, 179520, 179685, 180642, 181016, 182160, 182952, 183678, 185130, 185472, 186340, 187680, 188496, 189244, 190080, 191268, 191664, 193545, 194304, 194810, 195840, 197064, 197472, 198720, 200376, 201960, 203280, 203643, 205632, 206080, 206448, 209088, 209440, 211140, 212520, 212960, 214291, 215424, 215985, 216832, 218592, 218960, 221760, 222156, 222640, 223608, 225216, 226270, 226688, 228480, 228690, 230384, 231840, 232254, 232320, 233772, 235620, 236555, 239085, 239360, 239580, 240856, 241920, 242880, 243936, 244904, 246330, 246840, 250240, 250470, 251328, 251559, 255024, 255552, 257040, 258060, 259182, 261360, 262752, 263296, 264960, 266112, 267168, 269280, 270963, 271040, 271524, 273240, 274176, 275264, 275517, 277695, 278208, 278784, 279510, 281520, 282744, 283360, 283866, 287496, 287980, 291456, 292215, 293760, 295596, 295680, 296208, 298144, 300288, 300564, 301070, 304920, 306130, 309120, 309672, 311696, 314160, 316778, 318780, 319440, 323136, 323840, 325248, 328440, 329120, 331177, 332640, 333960, 335104, 335412, 337824, 339405, 340032, 340736, 342720, 344080, 345576, 347760, 348480, 350336, 350658, 353430, 356224, 359040, 359370, 361284, 362032, 364320, 365904, 367356, 369495, 370260, 370944, 372680, 375360, 375705, 376992, 378488, 380160, 382536, 383328, 387090, 388773, 389620, 394128, 394944, 397440, 400752, 403920, 406560, 407286, 411264, 412896, 418176, 418880, 419265, 422280, 425040, 425799, 425920, 428582, 430848, 431970, 437184, 437920, 443520, 444312, 445280, 447216, 450432, 451605, 452540, 453376, 456960, 457380, 459195, 460768, 463680, 464508, 464640, 467544, 471240, 473110, 475167, 478170, 479160, 481712, 485760, 487872, 489808, 492660, 493680, 500480, 500940, 502656, 503118, 510048, 511104, 514080, 516120, 518364, 520421, 522720, 525504, 525987, 526592, 532224, 534336, 538560, 541926, 542080, 543048, 546480, 550528, 551034, 555390, 556416, 559020, 563040, 565488, 566720, 567732, 574992, 575960, 580635, 582912, 584430, 587520, 591192, 592416, 596288, 601128, 602140, 609840, 610929, 612260, 618240, 619344, 623392, 628320, 633556, 637560, 638880, 642873, 646272, 647955, 650496, 656880, 658240, 662354, 665280, 667920, 670824, 675648, 678810, 680064, 685440, 688160, 691152, 695520, 696960, 700672, 701316, 706860, 709665, 712448, 718080, 718740, 722568, 724064, 728640, 731808, 734712, 738990, 740520, 745360, 750720, 751410, 753984, 756976, 765072, 766656, 774180, 777546, 779240, 788256, 789888, 791945, 794880, 801504, 807840, 812889, 813120, 814572, 822528, 825792, 826551, 836352, 837760, 838530, 844560, 850080, 851598, 851840, 857164, 863940, 874368, 875840, 876645, 887040, 888624, 890560, 894432, 900864, 903210, 905080, 914760, 918390, 921536, 927360, 929016, 935088, 942480, 946220, 950334, 956340, 958320, 963424, 971520, 975744, 979616, 985320, 987360, 993531, 1001880, 1005312, 1006236, 1018215, 1020096, 1022208, 1028160, 1032240, 1036728, 1040842, 1045440, 1051008, 1051974, 1068672, 1071455, 1077120, 1083852, 1084160, 1086096, 1092960, 1101056, 1102068, 1110780, 1112832, 1118040, 1126080, 1130976, 1133440, 1135464, 1149984, 1151920, 1161270, 1168860, 1182384, 1184832, 1192576, 1202256, 1204280, 1219680, 1221858, 1224520, 1238688, 1246784, 1256640, 1257795, 1267112, 1275120, 1277397, 1277760, 1285746, 1292544, 1295910, 1313760, 1316480, 1324708, 1330560, 1335840, 1341648, 1351296, 1354815, 1357620, 1360128, 1370880, 1376320, 1377585, 1382304, 1391040, 1393920, 1402632, 1413720, 1419330, 1425501, 1437480, 1445136, 1448128, 1457280, 1463616, 1469424, 1477980, 1481040, 1490720, 1501440, 1502820, 1507968, 1513952, 1530144, 1533312, 1548360, 1555092, 1558480, 1561263, 1576512, 1579776, 1583890, 1603008, 1615680, 1625778, 1626240, 1629144, 1651584, 1653102, 1655885, 1675520, 1677060, 1689120, 1700160, 1703196, 1703680, 1714328, 1727880, 1748736, 1751680, 1753290, 1777248, 1781120, 1788864, 1806420, 1810160, 1829520, 1836780, 1843072, 1854720, 1858032, 1870176, 1884960, 1892440, 1900668, 1912680, 1916640, 1926848, 1928619, 1943865, 1951488, 1959232, 1970640, 1974720, 1987062, 2003760, 2012472, 2036430, 2040192, 2056320, 2064480, 2073456, 2081684, 2090880, 2102016, 2103948, 2128995, 2137344, 2142910, 2154240, 2167704, 2172192, 2185920, 2204136, 2221560, 2236080, 2252160, 2261952, 2266880, 2270928, 2299968, 2303840, 2322540, 2337720, 2364768, 2369664, 2375835, 2385152, 2404512, 2408560, 2439360, 2443716, 2449040, 2477376, 2493568, 2513280, 2515590, 2534224, 2550240, 2554794, 2555520, 2571492, 2591820, 2602105, 2627520, 2629935, 2632960, 2649416, 2661120, 2671680, 2683296, 2702592, 2709630, 2715240, 2752640, 2755170, 2764608, 2782080, 2805264, 2827440, 2838660, 2851002, 2874960, 2890272, 2896256, 2914560, 2927232, 2938848, 2955960, 2962080, 2980593, 2981440, 3005640, 3015936, 3027904, 3054645, 3060288, 3066624, 3096720, 3110184, 3116960, 3122526, 3153024, 3167780, 3206016, 3214365, 3231360, 3251556, 3252480, 3258288, 3303168, 3306204, 3311770, 3354120, 3378240, 3400320, 3406392, 3428656, 3455760, 3503360, 3506580, 3554496, 3562240, 3577728, 3612840, 3620320, 3642947, 3659040, 3673560, 3686144, 3716064, 3740352, 3769920, 3784880, 3801336, 3825360, 3833280, 3853696, 3857238, 3887730, 3918464, 3941280, 3949440, 3974124, 4007520, 4024944, 4064445, 4072860, 4080384, 4112640, 4128960, 4132755, 4146912, 4163368, 4181760, 4207896, 4257990, 4276503, 4285820, 4335408, 4344384, 4371840, 4408272, 4443120, 4472160, 4504320, 4523904, 4541856, 4599936, 4607680, 4645080, 4675440, 4683789, 4729536, 4739328, 4751670, 4809024, 4817120, 4878720, 4887432, 4898080, 4954752, 4967655, 4987136, 5026560, 5031180, 5068448, 5100480, 5109588, 5111040, 5142984, 5183640, 5204210, 5255040, 5259870, 5298832, 5343360, 5366592, 5419260, 5430480, 5505280, 5510340, 5529216, 5564160, 5610528, 5654880, 5677320, 5702004, 5749920, 5780544, 5785857, 5792512, 5854464, 5877696, 5911920, 5924160, 5961186, 5962880, 6011280, 6055808, 6109290, 6120576, 6193440, 6220368, 6233920, 6245052, 6306048, 6335560, 6386985, 6412032, 6428730, 6462720, 6503112, 6516576, 6612408, 6623540, 6708240, 6756480, 6800640, 6812784, 6857312, 6911520, 7013160, 7108992, 7127505, 7155456, 7225680, 7240640, 7285894, 7318080, 7347120, 7432128, 7480704, 7539840, 7569760, 7602672, 7650720, 7666560, 7707392, 7714476, 7775460, 7806315, 7836928, 7882560, 7898880, 7948248, 8015040, 8049888, 8128890, 8145720, 8257920, 8265510, 8293824, 8326736, 8415792, 8515980, 8553006, 8571640, 8670816, 8688768, 8743680, 8816544, 8886240, 8941779, 8944320, 9047808, 9083712, 9199872, 9215360, 9290160, 9350880, 9367578, 9459072, 9503340, 9618048, 9634240, 9643095, 9757440, 9774864, 9796160, 9909504, 9935310, 10062360, 10136896, 10200960, 10219176, 10285968, 10367280, 10408420, 10510080, 10519740, 10597664, 10686720, 10733184, 10838520, 10860960, 10928841, 11020680, 11058432, 11221056, 11309760, 11354640, 11404008, 11499840, 11561088, 11571714, 11755392, 11823840, 11848320, 11922372, 11925760, 12022560, 12111616, 12218580, 12241152, 12386880, 12440736, 12467840, 12490104, 12671120, 12773970, 12857460, 13006224, 13033152, 13224816, 13247080, 13416480, 13512960, 13625568, 13714624, 13823040, 14026320, 14051367, 14217984, 14255010, 14451360, 14481280, 14571788, 14636160, 14694240, 14864256, 14902965, 14961408, 15079680, 15139520, 15205344, 15301440, 15333120, 15428952, 15550920, 15612630, 15765120, 15896496, 16030080, 16099776, 16257780, 16291440, 16515840, 16531020, 16587648, 16653472, 16831584, 17031960, 17106012, 17143280, 17341632, 17377536, 17633088, 17772480, 17883558, 17888640, 18167424, 18214735, 18430720, 18580320, 18701760, 18735156, 18918144, 19006680, 19236096, 19268480, 19286190, 19549728, 19592320, 19870620, 20124720, 20273792, 20401920, 20438352, 20571936, 20734560, 20816840, 21039480, 21195328, 21382515, 21466368, 21677040, 21721920, 21857682, 22041360, 22442112, 22619520, 22709280, 22808016, 22999680, 23122176, 23143428, 23418945, 23510784, 23647680, 23696640, 23844744, 24045120, 24437160, 24773760, 24881472, 24935680, 24980208, 25342240, 25547940, 25714920, 26012448, 26066304, 26449632, 26494160, 26832960, 27251136, 27429248, 27646080, 28052640, 28102734, 28510020, 28902720, 28929285, 28962560, 29143576, 29272320, 29388480, 29728512, 29805930, 30279040, 30410688, 30602880, 30857904, 31101840, 31225260, 31530240, 31792992, 32060160, 32199552, 32515560, 32582880, 32786523, 33062040, 33175296, 33306944, 33663168, 34063920, 34212024, 34286560, 34683264, 35266176, 35544960, 35767116, 35777280, 36334848, 36429470, 37160640, 37403520, 37470312, 38013360, 38536960, 38572380, 39099456, 39184640, 39741240, 40249440, 40547584, 40876704, 41143872, 41469120, 41633680, 42078960, 42390656, 42765030, 43354080, 43443840, 43715364, 44082720, 44708895, 44884224, 45239040, 45418560, 45616032, 45999360, 46286856, 46837890, 47295360, 47689488, 48090240, 48874320, 49547520, 49762944, 49960416, 50684480, 51095880, 51429840, 52024896, 52132608, 52899264, 52988320, 53665920, 54502272, 54644205, 54858496, 55292160, 56105280, 56205468, 57020040, 57805440, 57858570, 58287152, 58776960, 59611860, 60558080, 60821376, 61205760, 61715808, 62203680, 62450520, 63585984, 64399104, 65031120, 65165760, 65573046, 66124080, 66613888, 67326336, 68127840, 68424048, 68573120, 69366528, 70256835, 70532352, 71089920, 71534232, 72858940, 74321280, 74807040, 74940624, 76026720, 77144760, 78198912, 79482480, 80498880, 81753408, 82287744, 82938240, 83267360, 84157920, 84781312, 85530060, 86708160, 86887680, 87430728, 88165440, 89417790, 90837120, 91232064, 92573712, 93675780, 94590720, 95378976, 96180480, 97748640, 98359569, 99525888, 99920832, 101368960, 102191760, 102859680, 104049792, 105798528, 105976640, 107331840, 109004544, 109288410, 112210560, 112410936, 114040080, 115610880, 115717140, 116574304, 117553920, 119223720, 121642752, 123431616, 124407360, 124901040, 127171968, 130062240, 130331520, 131146092, 132248160, 133227776, 134652672, 136255680, 136848096, 137146240, 140513670, 143068464, 145717880, 148642560, 149881248, 152053440, 154289520, 156397824, 158964960, 160997760, 163506816, 163932615, 164575488, 165876480, 166534720, 168315840, 171060120, 173416320, 174861456, 176330880, 178835580, 181674240, 182464128, 185147424, 187351560, 190757952, 195497280, 196719138, 199841664, 202737920, 204383520, 205719360, 208099584, 211597056, 211953280, 218576820, 224421120, 224821872, 228080160, 231434280, 233148608, 238447440, 246863232, 248814720, 249802080, 254343936, 260124480, 260663040, 262292184, 264496320, 272511360, 273696192, 274292480, 281027340, 286136928, 291435760, 299762496, 304106880, 308579040, 317929920, 321995520, 327013632, 327865230, 333069440, 336631680, 342120240, 346832640, 349722912, 352661760, 357671160, 364928256, 370294848, 374703120, 381515904, 390994560, 393438276, 399683328, 408767040, 411438720, 423906560, 437153640, 449643744, 456160320, 462868560, 466297216, 476894880, 491797845, 493726464, 497629440, 499604160, 520248960, 524584368, 528992640, 545022720, 547392384, 562054680, 572273856, 582871520, 599524992, 608213760, 617158080, 635859840, 655730460, 666138880, 673263360, 684240480, 699445824, 715342320, 740589696, 749406240, 763031808, 781989120, 786876552, 817534080, 822877440, 874307280, 899287488, 912320640, 925737120, 932594432, 953789760, 983595690, 999208320, 1040497920, 1049168736, 1057985280, 1094784768, 1124109360, 1144547712, 1165743040, 1199049984, 1234316160, 1271719680, 1311460920, 1368480960, 1398891648, 1430684640, 1481179392, 1498812480, 1573753104, 1635068160, 1748614560, 1798574976, 1824641280, 1851474240, 1907579520, 1967191380, 1998416640, 2098337472, 2248218720, 2289095424, 2331486080, 2468632320, 2622921840, 2736961920, 2797783296, 2861369280, 2997624960, 3147506208, 3497229120, 3597149952, 3702948480, 3815159040, 3934382760, 4196674944, 4496437440, 4662972160, 5245843680, 5473923840, 5722738560, 5995249920, 6295012416, 6994458240, 7405896960, 7868765520, 8393349888, 8992874880, 10491687360, 11445477120, 12590024832, 13988916480, 15737531040, 17985749760, 20983374720, 25180049664, 31475062080, 41966749440, 62950124160, 125900248320]

約数ペア:

[(1, 125900248320), (2, 62950124160), (3, 41966749440), (4, 31475062080), (5, 25180049664), (6, 20983374720), (7, 17985749760), (8, 15737531040), (9, 13988916480), (10, 12590024832), (11, 11445477120), (12, 10491687360), (14, 8992874880), (15, 8393349888), (16, 7868765520), (17, 7405896960), (18, 6994458240), (20, 6295012416), (21, 5995249920), (22, 5722738560), (23, 5473923840), (24, 5245843680), (27, 4662972160), (28, 4496437440), (30, 4196674944), (32, 3934382760), (33, 3815159040), (34, 3702948480), (35, 3597149952), (36, 3497229120), (40, 3147506208), (42, 2997624960), (44, 2861369280), (45, 2797783296), (46, 2736961920), (48, 2622921840), (51, 2468632320), (54, 2331486080), (55, 2289095424), (56, 2248218720), (60, 2098337472), (63, 1998416640), (64, 1967191380), (66, 1907579520), (68, 1851474240), (69, 1824641280), (70, 1798574976), (72, 1748614560), (77, 1635068160), (80, 1573753104), (84, 1498812480), (85, 1481179392), (88, 1430684640), (90, 1398891648), (92, 1368480960), (96, 1311460920), (99, 1271719680), (102, 1234316160), (105, 1199049984), (108, 1165743040), (110, 1144547712), (112, 1124109360), (115, 1094784768), (119, 1057985280), (120, 1049168736), (121, 1040497920), (126, 999208320), (128, 983595690), (132, 953789760), (135, 932594432), (136, 925737120), (138, 912320640), (140, 899287488), (144, 874307280), (153, 822877440), (154, 817534080), (160, 786876552), (161, 781989120), (165, 763031808), (168, 749406240), (170, 740589696), (176, 715342320), (180, 699445824), (184, 684240480), (187, 673263360), (189, 666138880), (192, 655730460), (198, 635859840), (204, 617158080), (207, 608213760), (210, 599524992), (216, 582871520), (220, 572273856), (224, 562054680), (230, 547392384), (231, 545022720), (238, 528992640), (240, 524584368), (242, 520248960), (252, 499604160), (253, 497629440), (255, 493726464), (256, 491797845), (264, 476894880), (270, 466297216), (272, 462868560), (276, 456160320), (280, 449643744), (288, 437153640), (297, 423906560), (306, 411438720), (308, 408767040), (315, 399683328), (320, 393438276), (322, 390994560), (330, 381515904), (336, 374703120), (340, 370294848), (345, 364928256), (352, 357671160), (357, 352661760), (360, 349722912), (363, 346832640), (368, 342120240), (374, 336631680), (378, 333069440), (384, 327865230), (385, 327013632), (391, 321995520), (396, 317929920), (408, 308579040), (414, 304106880), (420, 299762496), (432, 291435760), (440, 286136928), (448, 281027340), (459, 274292480), (460, 273696192), (462, 272511360), (476, 264496320), (480, 262292184), (483, 260663040), (484, 260124480), (495, 254343936), (504, 249802080), (506, 248814720), (510, 246863232), (528, 238447440), (540, 233148608), (544, 231434280), (552, 228080160), (560, 224821872), (561, 224421120), (576, 218576820), (594, 211953280), (595, 211597056), (605, 208099584), (612, 205719360), (616, 204383520), (621, 202737920), (630, 199841664), (640, 196719138), (644, 195497280), (660, 190757952), (672, 187351560), (680, 185147424), (690, 182464128), (693, 181674240), (704, 178835580), (714, 176330880), (720, 174861456), (726, 173416320), (736, 171060120), (748, 168315840), (756, 166534720), (759, 165876480), (765, 164575488), (768, 163932615), (770, 163506816), (782, 160997760), (792, 158964960), (805, 156397824), (816, 154289520), (828, 152053440), (840, 149881248), (847, 148642560), (864, 145717880), (880, 143068464), (896, 140513670), (918, 137146240), (920, 136848096), (924, 136255680), (935, 134652672), (945, 133227776), (952, 132248160), (960, 131146092), (966, 130331520), (968, 130062240), (990, 127171968), (1008, 124901040), (1012, 124407360), (1020, 123431616), (1035, 121642752), (1056, 119223720), (1071, 117553920), (1080, 116574304), (1088, 115717140), (1089, 115610880), (1104, 114040080), (1120, 112410936), (1122, 112210560), (1152, 109288410), (1155, 109004544), (1173, 107331840), (1188, 105976640), (1190, 105798528), (1210, 104049792), (1224, 102859680), (1232, 102191760), (1242, 101368960), (1260, 99920832), (1265, 99525888), (1280, 98359569), (1288, 97748640), (1309, 96180480), (1320, 95378976), (1331, 94590720), (1344, 93675780), (1360, 92573712), (1380, 91232064), (1386, 90837120), (1408, 89417790), (1428, 88165440), (1440, 87430728), (1449, 86887680), (1452, 86708160), (1472, 85530060), (1485, 84781312), (1496, 84157920), (1512, 83267360), (1518, 82938240), (1530, 82287744), (1540, 81753408), (1564, 80498880), (1584, 79482480), (1610, 78198912), (1632, 77144760), (1656, 76026720), (1680, 74940624), (1683, 74807040), (1694, 74321280), (1728, 72858940), (1760, 71534232), (1771, 71089920), (1785, 70532352), (1792, 70256835), (1815, 69366528), (1836, 68573120), (1840, 68424048), (1848, 68127840), (1870, 67326336), (1890, 66613888), (1904, 66124080), (1920, 65573046), (1932, 65165760), (1936, 65031120), (1955, 64399104), (1980, 63585984), (2016, 62450520), (2024, 62203680), (2040, 61715808), (2057, 61205760), (2070, 60821376), (2079, 60558080), (2112, 59611860), (2142, 58776960), (2160, 58287152), (2176, 57858570), (2178, 57805440), (2208, 57020040), (2240, 56205468), (2244, 56105280), (2277, 55292160), (2295, 54858496), (2304, 54644205), (2310, 54502272), (2346, 53665920), (2376, 52988320), (2380, 52899264), (2415, 52132608), (2420, 52024896), (2448, 51429840), (2464, 51095880), (2484, 50684480), (2520, 49960416), (2530, 49762944), (2541, 49547520), (2576, 48874320), (2618, 48090240), (2640, 47689488), (2662, 47295360), (2688, 46837890), (2720, 46286856), (2737, 45999360), (2760, 45616032), (2772, 45418560), (2783, 45239040), (2805, 44884224), (2816, 44708895), (2856, 44082720), (2880, 43715364), (2898, 43443840), (2904, 43354080), (2944, 42765030), (2970, 42390656), (2992, 42078960), (3024, 41633680), (3036, 41469120), (3060, 41143872), (3080, 40876704), (3105, 40547584), (3128, 40249440), (3168, 39741240), (3213, 39184640), (3220, 39099456), (3264, 38572380), (3267, 38536960), (3312, 38013360), (3360, 37470312), (3366, 37403520), (3388, 37160640), (3456, 36429470), (3465, 36334848), (3519, 35777280), (3520, 35767116), (3542, 35544960), (3570, 35266176), (3630, 34683264), (3672, 34286560), (3680, 34212024), (3696, 34063920), (3740, 33663168), (3780, 33306944), (3795, 33175296), (3808, 33062040), (3840, 32786523), (3864, 32582880), (3872, 32515560), (3910, 32199552), (3927, 32060160), (3960, 31792992), (3993, 31530240), (4032, 31225260), (4048, 31101840), (4080, 30857904), (4114, 30602880), (4140, 30410688), (4158, 30279040), (4224, 29805930), (4235, 29728512), (4284, 29388480), (4301, 29272320), (4320, 29143576), (4347, 28962560), (4352, 28929285), (4356, 28902720), (4416, 28510020), (4480, 28102734), (4488, 28052640), (4554, 27646080), (4590, 27429248), (4620, 27251136), (4692, 26832960), (4752, 26494160), (4760, 26449632), (4830, 26066304), (4840, 26012448), (4896, 25714920), (4928, 25547940), (4968, 25342240), (5040, 24980208), (5049, 24935680), (5060, 24881472), (5082, 24773760), (5152, 24437160), (5236, 24045120), (5280, 23844744), (5313, 23696640), (5324, 23647680), (5355, 23510784), (5376, 23418945), (5440, 23143428), (5445, 23122176), (5474, 22999680), (5520, 22808016), (5544, 22709280), (5566, 22619520), (5610, 22442112), (5712, 22041360), (5760, 21857682), (5796, 21721920), (5808, 21677040), (5865, 21466368), (5888, 21382515), (5940, 21195328), (5984, 21039480), (6048, 20816840), (6072, 20734560), (6120, 20571936), (6160, 20438352), (6171, 20401920), (6210, 20273792), (6256, 20124720), (6336, 19870620), (6426, 19592320), (6440, 19549728), (6528, 19286190), (6534, 19268480), (6545, 19236096), (6624, 19006680), (6655, 18918144), (6720, 18735156), (6732, 18701760), (6776, 18580320), (6831, 18430720), (6912, 18214735), (6930, 18167424), (7038, 17888640), (7040, 17883558), (7084, 17772480), (7140, 17633088), (7245, 17377536), (7260, 17341632), (7344, 17143280), (7360, 17106012), (7392, 17031960), (7480, 16831584), (7560, 16653472), (7590, 16587648), (7616, 16531020), (7623, 16515840), (7728, 16291440), (7744, 16257780), (7820, 16099776), (7854, 16030080), (7920, 15896496), (7986, 15765120), (8064, 15612630), (8096, 15550920), (8160, 15428952), (8211, 15333120), (8228, 15301440), (8280, 15205344), (8316, 15139520), (8349, 15079680), (8415, 14961408), (8448, 14902965), (8470, 14864256), (8568, 14694240), (8602, 14636160), (8640, 14571788), (8694, 14481280), (8712, 14451360), (8832, 14255010), (8855, 14217984), (8960, 14051367), (8976, 14026320), (9108, 13823040), (9180, 13714624), (9240, 13625568), (9317, 13512960), (9384, 13416480), (9504, 13247080), (9520, 13224816), (9660, 13033152), (9680, 13006224), (9792, 12857460), (9856, 12773970), (9936, 12671120), (10080, 12490104), (10098, 12467840), (10120, 12440736), (10164, 12386880), (10285, 12241152), (10304, 12218580), (10395, 12111616), (10472, 12022560), (10557, 11925760), (10560, 11922372), (10626, 11848320), (10648, 11823840), (10710, 11755392), (10880, 11571714), (10890, 11561088), (10948, 11499840), (11040, 11404008), (11088, 11354640), (11132, 11309760), (11220, 11221056), (11385, 11058432), (11424, 11020680), (11520, 10928841), (11592, 10860960), (11616, 10838520), (11730, 10733184), (11781, 10686720), (11880, 10597664), (11968, 10519740), (11979, 10510080), (12096, 10408420), (12144, 10367280), (12240, 10285968), (12320, 10219176), (12342, 10200960), (12420, 10136896), (12512, 10062360), (12672, 9935310), (12705, 9909504), (12852, 9796160), (12880, 9774864), (12903, 9757440), (13056, 9643095), (13068, 9634240), (13090, 9618048), (13248, 9503340), (13310, 9459072), (13440, 9367578), (13464, 9350880), (13552, 9290160), (13662, 9215360), (13685, 9199872), (13860, 9083712), (13915, 9047808), (14076, 8944320), (14080, 8941779), (14168, 8886240), (14280, 8816544), (14399, 8743680), (14490, 8688768), (14520, 8670816), (14688, 8571640), (14720, 8553006), (14784, 8515980), (14960, 8415792), (15120, 8326736), (15180, 8293824), (15232, 8265510), (15246, 8257920), (15456, 8145720), (15488, 8128890), (15640, 8049888), (15708, 8015040), (15840, 7948248), (15939, 7898880), (15972, 7882560), (16065, 7836928), (16128, 7806315), (16192, 7775460), (16320, 7714476), (16335, 7707392), (16422, 7666560), (16456, 7650720), (16560, 7602672), (16632, 7569760), (16698, 7539840), (16830, 7480704), (16940, 7432128), (17136, 7347120), (17204, 7318080), (17280, 7285894), (17388, 7240640), (17424, 7225680), (17595, 7155456), (17664, 7127505), (17710, 7108992), (17952, 7013160), (18216, 6911520), (18360, 6857312), (18480, 6812784), (18513, 6800640), (18634, 6756480), (18768, 6708240), (19008, 6623540), (19040, 6612408), (19320, 6516576), (19360, 6503112), (19481, 6462720), (19584, 6428730), (19635, 6412032), (19712, 6386985), (19872, 6335560), (19965, 6306048), (20160, 6245052), (20196, 6233920), (20240, 6220368), (20328, 6193440), (20570, 6120576), (20608, 6109290), (20790, 6055808), (20944, 6011280), (21114, 5962880), (21120, 5961186), (21252, 5924160), (21296, 5911920), (21420, 5877696), (21505, 5854464), (21735, 5792512), (21760, 5785857), (21780, 5780544), (21896, 5749920), (22080, 5702004), (22176, 5677320), (22264, 5654880), (22440, 5610528), (22627, 5564160), (22770, 5529216), (22848, 5510340), (22869, 5505280), (23184, 5430480), (23232, 5419260), (23460, 5366592), (23562, 5343360), (23760, 5298832), (23936, 5259870), (23958, 5255040), (24192, 5204210), (24288, 5183640), (24480, 5142984), (24633, 5111040), (24640, 5109588), (24684, 5100480), (24840, 5068448), (25024, 5031180), (25047, 5026560), (25245, 4987136), (25344, 4967655), (25410, 4954752), (25704, 4898080), (25760, 4887432), (25806, 4878720), (26136, 4817120), (26180, 4809024), (26496, 4751670), (26565, 4739328), (26620, 4729536), (26880, 4683789), (26928, 4675440), (27104, 4645080), (27324, 4607680), (27370, 4599936), (27720, 4541856), (27830, 4523904), (27951, 4504320), (28152, 4472160), (28336, 4443120), (28560, 4408272), (28798, 4371840), (28980, 4344384), (29040, 4335408), (29376, 4285820), (29440, 4276503), (29568, 4257990), (29920, 4207896), (30107, 4181760), (30240, 4163368), (30360, 4146912), (30464, 4132755), (30492, 4128960), (30613, 4112640), (30855, 4080384), (30912, 4072860), (30976, 4064445), (31280, 4024944), (31416, 4007520), (31680, 3974124), (31878, 3949440), (31944, 3941280), (32130, 3918464), (32384, 3887730), (32640, 3857238), (32670, 3853696), (32844, 3833280), (32912, 3825360), (33120, 3801336), (33264, 3784880), (33396, 3769920), (33660, 3740352), (33880, 3716064), (34155, 3686144), (34272, 3673560), (34408, 3659040), (34560, 3642947), (34776, 3620320), (34848, 3612840), (35190, 3577728), (35343, 3562240), (35420, 3554496), (35904, 3506580), (35937, 3503360), (36432, 3455760), (36720, 3428656), (36960, 3406392), (37026, 3400320), (37268, 3378240), (37536, 3354120), (38016, 3311770), (38080, 3306204), (38115, 3303168), (38640, 3258288), (38709, 3252480), (38720, 3251556), (38962, 3231360), (39168, 3214365), (39270, 3206016), (39744, 3167780), (39930, 3153024), (40320, 3122526), (40392, 3116960), (40480, 3110184), (40656, 3096720), (41055, 3066624), (41140, 3060288), (41216, 3054645), (41580, 3027904), (41745, 3015936), (41888, 3005640), (42228, 2981440), (42240, 2980593), (42504, 2962080), (42592, 2955960), (42840, 2938848), (43010, 2927232), (43197, 2914560), (43470, 2896256), (43560, 2890272), (43792, 2874960), (44160, 2851002), (44352, 2838660), (44528, 2827440), (44880, 2805264), (45254, 2782080), (45540, 2764608), (45696, 2755170), (45738, 2752640), (46368, 2715240), (46464, 2709630), (46585, 2702592), (46920, 2683296), (47124, 2671680), (47311, 2661120), (47520, 2649416), (47817, 2632960), (47872, 2629935), (47916, 2627520), (48384, 2602105), (48576, 2591820), (48960, 2571492), (49266, 2555520), (49280, 2554794), (49368, 2550240), (49680, 2534224), (50048, 2515590), (50094, 2513280), (50490, 2493568), (50820, 2477376), (51408, 2449040), (51520, 2443716), (51612, 2439360), (52272, 2408560), (52360, 2404512), (52785, 2385152), (52992, 2375835), (53130, 2369664), (53240, 2364768), (53856, 2337720), (54208, 2322540), (54648, 2303840), (54740, 2299968), (55440, 2270928), (55539, 2266880), (55660, 2261952), (55902, 2252160), (56304, 2236080), (56672, 2221560), (57120, 2204136), (57596, 2185920), (57960, 2172192), (58080, 2167704), (58443, 2154240), (58752, 2142910), (58905, 2137344), (59136, 2128995), (59840, 2103948), (59895, 2102016), (60214, 2090880), (60480, 2081684), (60720, 2073456), (60984, 2064480), (61226, 2056320), (61710, 2040192), (61824, 2036430), (62560, 2012472), (62832, 2003760), (63360, 1987062), (63756, 1974720), (63888, 1970640), (64260, 1959232), (64515, 1951488), (64768, 1943865), (65280, 1928619), (65340, 1926848), (65688, 1916640), (65824, 1912680), (66240, 1900668), (66528, 1892440), (66792, 1884960), (67320, 1870176), (67760, 1858032), (67881, 1854720), (68310, 1843072), (68544, 1836780), (68816, 1829520), (69552, 1810160), (69696, 1806420), (70380, 1788864), (70686, 1781120), (70840, 1777248), (71808, 1753290), (71874, 1751680), (71995, 1748736), (72864, 1727880), (73440, 1714328), (73899, 1703680), (73920, 1703196), (74052, 1700160), (74536, 1689120), (75072, 1677060), (75141, 1675520), (76032, 1655885), (76160, 1653102), (76230, 1651584), (77280, 1629144), (77418, 1626240), (77440, 1625778), (77924, 1615680), (78540, 1603008), (79488, 1583890), (79695, 1579776), (79860, 1576512), (80640, 1561263), (80784, 1558480), (80960, 1555092), (81312, 1548360), (82110, 1533312), (82280, 1530144), (83160, 1513952), (83490, 1507968), (83776, 1502820), (83853, 1501440), (84456, 1490720), (85008, 1481040), (85184, 1477980), (85680, 1469424), (86020, 1463616), (86394, 1457280), (86940, 1448128), (87120, 1445136), (87584, 1437480), (88320, 1425501), (88704, 1419330), (89056, 1413720), (89760, 1402632), (90321, 1393920), (90508, 1391040), (91080, 1382304), (91392, 1377585), (91476, 1376320), (91839, 1370880), (92565, 1360128), (92736, 1357620), (92928, 1354815), (93170, 1351296), (93840, 1341648), (94248, 1335840), (94622, 1330560), (95040, 1324708), (95634, 1316480), (95832, 1313760), (97152, 1295910), (97405, 1292544), (97920, 1285746), (98532, 1277760), (98560, 1277397), (98736, 1275120), (99360, 1267112), (100096, 1257795), (100188, 1256640), (100980, 1246784), (101640, 1238688), (102816, 1224520), (103040, 1221858), (103224, 1219680), (104544, 1204280), (104720, 1202256), (105570, 1192576), (106260, 1184832), (106480, 1182384), (107712, 1168860), (108416, 1161270), (109296, 1151920), (109480, 1149984), (110880, 1135464), (111078, 1133440), (111320, 1130976), (111804, 1126080), (112608, 1118040), (113135, 1112832), (113344, 1110780), (114240, 1102068), (114345, 1101056), (115192, 1092960), (115920, 1086096), (116127, 1084160), (116160, 1083852), (116886, 1077120), (117504, 1071455), (117810, 1068672), (119680, 1051974), (119790, 1051008), (120428, 1045440), (120960, 1040842), (121440, 1036728), (121968, 1032240), (122452, 1028160), (123165, 1022208), (123420, 1020096), (123648, 1018215), (125120, 1006236), (125235, 1005312), (125664, 1001880), (126720, 993531), (127512, 987360), (127776, 985320), (128520, 979616), (129030, 975744), (129591, 971520), (130680, 963424), (131376, 958320), (131648, 956340), (132480, 950334), (133056, 946220), (133584, 942480), (134640, 935088), (135520, 929016), (135762, 927360), (136620, 921536), (137088, 918390), (137632, 914760), (139104, 905080), (139392, 903210), (139755, 900864), (140760, 894432), (141372, 890560), (141680, 888624), (141933, 887040), (143616, 876645), (143748, 875840), (143990, 874368), (145728, 863940), (146880, 857164), (147798, 851840), (147840, 851598), (148104, 850080), (149072, 844560), (150144, 838530), (150282, 837760), (150535, 836352), (152320, 826551), (152460, 825792), (153065, 822528), (154560, 814572), (154836, 813120), (154880, 812889), (155848, 807840), (157080, 801504), (158389, 794880), (158976, 791945), (159390, 789888), (159720, 788256), (161568, 779240), (161920, 777546), (162624, 774180), (164220, 766656), (164560, 765072), (166320, 756976), (166980, 753984), (167552, 751410), (167706, 750720), (168912, 745360), (170016, 740520), (170368, 738990), (171360, 734712), (172040, 731808), (172788, 728640), (173880, 724064), (174240, 722568), (175168, 718740), (175329, 718080), (176715, 712448), (177408, 709665), (178112, 706860), (179520, 701316), (179685, 700672), (180642, 696960), (181016, 695520), (182160, 691152), (182952, 688160), (183678, 685440), (185130, 680064), (185472, 678810), (186340, 675648), (187680, 670824), (188496, 667920), (189244, 665280), (190080, 662354), (191268, 658240), (191664, 656880), (193545, 650496), (194304, 647955), (194810, 646272), (195840, 642873), (197064, 638880), (197472, 637560), (198720, 633556), (200376, 628320), (201960, 623392), (203280, 619344), (203643, 618240), (205632, 612260), (206080, 610929), (206448, 609840), (209088, 602140), (209440, 601128), (211140, 596288), (212520, 592416), (212960, 591192), (214291, 587520), (215424, 584430), (215985, 582912), (216832, 580635), (218592, 575960), (218960, 574992), (221760, 567732), (222156, 566720), (222640, 565488), (223608, 563040), (225216, 559020), (226270, 556416), (226688, 555390), (228480, 551034), (228690, 550528), (230384, 546480), (231840, 543048), (232254, 542080), (232320, 541926), (233772, 538560), (235620, 534336), (236555, 532224), (239085, 526592), (239360, 525987), (239580, 525504), (240856, 522720), (241920, 520421), (242880, 518364), (243936, 516120), (244904, 514080), (246330, 511104), (246840, 510048), (250240, 503118), (250470, 502656), (251328, 500940), (251559, 500480), (255024, 493680), (255552, 492660), (257040, 489808), (258060, 487872), (259182, 485760), (261360, 481712), (262752, 479160), (263296, 478170), (264960, 475167), (266112, 473110), (267168, 471240), (269280, 467544), (270963, 464640), (271040, 464508), (271524, 463680), (273240, 460768), (274176, 459195), (275264, 457380), (275517, 456960), (277695, 453376), (278208, 452540), (278784, 451605), (279510, 450432), (281520, 447216), (282744, 445280), (283360, 444312), (283866, 443520), (287496, 437920), (287980, 437184), (291456, 431970), (292215, 430848), (293760, 428582), (295596, 425920), (295680, 425799), (296208, 425040), (298144, 422280), (300288, 419265), (300564, 418880), (301070, 418176), (304920, 412896), (306130, 411264), (309120, 407286), (309672, 406560), (311696, 403920), (314160, 400752), (316778, 397440), (318780, 394944), (319440, 394128), (323136, 389620), (323840, 388773), (325248, 387090), (328440, 383328), (329120, 382536), (331177, 380160), (332640, 378488), (333960, 376992), (335104, 375705), (335412, 375360), (337824, 372680), (339405, 370944), (340032, 370260), (340736, 369495), (342720, 367356), (344080, 365904), (345576, 364320), (347760, 362032), (348480, 361284), (350336, 359370), (350658, 359040), (353430, 356224)]