11174042880

素因数分解:

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

素因数の和:97

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 68, 70, 72, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 96, 99, 102, 104, 105, 108, 110, 112, 114, 117, 119, 120, 126, 128, 130, 132, 133, 135, 136, 140, 143, 144, 152, 153, 154, 156, 160, 165, 168, 170, 171, 176, 180, 182, 187, 189, 190, 192, 195, 198, 204, 208, 209, 210, 216, 220, 221, 224, 228, 231, 234, 238, 240, 247, 252, 255, 256, 260, 264, 266, 270, 272, 273, 280, 285, 286, 288, 297, 304, 306, 308, 312, 315, 320, 323, 330, 336, 340, 342, 351, 352, 357, 360, 364, 374, 378, 380, 384, 385, 390, 396, 399, 408, 416, 418, 420, 429, 432, 440, 442, 448, 455, 456, 459, 462, 468, 476, 480, 494, 495, 504, 510, 513, 520, 528, 532, 540, 544, 546, 560, 561, 570, 572, 576, 585, 594, 595, 608, 612, 616, 624, 627, 630, 640, 646, 660, 663, 665, 672, 680, 684, 693, 702, 704, 714, 715, 720, 728, 741, 748, 756, 760, 765, 768, 770, 780, 792, 798, 816, 819, 832, 836, 840, 855, 858, 864, 880, 884, 896, 910, 912, 918, 924, 935, 936, 945, 952, 960, 969, 988, 990, 1001, 1008, 1020, 1026, 1040, 1045, 1056, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1140, 1144, 1152, 1155, 1170, 1188, 1190, 1197, 1216, 1224, 1232, 1235, 1248, 1254, 1260, 1280, 1287, 1292, 1309, 1320, 1326, 1330, 1344, 1360, 1365, 1368, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1463, 1482, 1485, 1496, 1512, 1520, 1530, 1540, 1547, 1560, 1584, 1596, 1615, 1632, 1638, 1664, 1672, 1680, 1683, 1710, 1716, 1728, 1729, 1755, 1760, 1768, 1785, 1792, 1820, 1824, 1836, 1848, 1870, 1872, 1881, 1890, 1904, 1920, 1938, 1976, 1980, 1989, 1995, 2002, 2016, 2040, 2052, 2079, 2080, 2090, 2112, 2128, 2142, 2145, 2160, 2176, 2184, 2210, 2223, 2240, 2244, 2261, 2280, 2288, 2295, 2304, 2310, 2340, 2376, 2380, 2394, 2431, 2432, 2448, 2457, 2464, 2470, 2496, 2508, 2520, 2565, 2574, 2584, 2618, 2640, 2652, 2660, 2688, 2717, 2720, 2730, 2736, 2772, 2805, 2808, 2816, 2856, 2860, 2880, 2907, 2912, 2926, 2964, 2970, 2992, 3003, 3024, 3040, 3060, 3080, 3094, 3120, 3135, 3168, 3192, 3213, 3230, 3264, 3276, 3315, 3328, 3344, 3360, 3366, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3536, 3553, 3570, 3591, 3640, 3648, 3672, 3696, 3705, 3740, 3744, 3762, 3780, 3808, 3840, 3861, 3876, 3927, 3952, 3960, 3978, 3990, 4004, 4032, 4080, 4095, 4104, 4158, 4160, 4180, 4199, 4224, 4256, 4284, 4290, 4320, 4352, 4368, 4389, 4420, 4446, 4480, 4488, 4522, 4560, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4788, 4845, 4862, 4864, 4896, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5049, 5130, 5148, 5168, 5187, 5236, 5280, 5304, 5320, 5355, 5376, 5434, 5440, 5460, 5472, 5544, 5610, 5616, 5643, 5712, 5720, 5760, 5814, 5824, 5852, 5928, 5940, 5967, 5984, 5985, 6006, 6048, 6080, 6120, 6160, 6188, 6240, 6270, 6336, 6384, 6426, 6435, 6460, 6528, 6545, 6552, 6630, 6669, 6688, 6720, 6732, 6783, 6840, 6864, 6912, 6916, 6930, 7020, 7040, 7072, 7106, 7140, 7182, 7280, 7293, 7296, 7315, 7344, 7392, 7410, 7480, 7488, 7524, 7560, 7616, 7722, 7735, 7752, 7854, 7904, 7920, 7956, 7980, 8008, 8064, 8151, 8160, 8190, 8208, 8316, 8320, 8360, 8398, 8415, 8448, 8512, 8568, 8580, 8640, 8645, 8721, 8736, 8778, 8840, 8892, 8960, 8976, 9009, 9044, 9120, 9152, 9180, 9240, 9282, 9360, 9405, 9504, 9520, 9576, 9690, 9724, 9792, 9828, 9856, 9880, 9945, 9984, 10010, 10032, 10080, 10098, 10260, 10296, 10336, 10374, 10395, 10472, 10560, 10608, 10640, 10659, 10710, 10868, 10880, 10920, 10944, 11088, 11115, 11220, 11232, 11286, 11305, 11424, 11440, 11520, 11628, 11648, 11704, 11781, 11856, 11880, 11934, 11968, 11970, 12012, 12096, 12155, 12160, 12240, 12285, 12320, 12376, 12480, 12540, 12597, 12672, 12768, 12852, 12870, 12920, 13056, 13090, 13104, 13167, 13260, 13338, 13376, 13440, 13464, 13566, 13585, 13680, 13728, 13832, 13860, 13923, 14040, 14080, 14144, 14212, 14280, 14364, 14535, 14560, 14586, 14592, 14630, 14688, 14784, 14820, 14960, 14976, 15015, 15048, 15120, 15232, 15444, 15470, 15504, 15561, 15708, 15808, 15840, 15912, 15960, 16016, 16065, 16128, 16302, 16320, 16380, 16416, 16632, 16640, 16720, 16796, 16830, 17017, 17024, 17136, 17160, 17280, 17290, 17442, 17472, 17556, 17680, 17765, 17784, 17952, 17955, 18018, 18088, 18240, 18304, 18360, 18480, 18564, 18720, 18810, 19008, 19019, 19040, 19152, 19305, 19380, 19448, 19584, 19635, 19656, 19712, 19760, 19890, 20020, 20064, 20160, 20196, 20349, 20520, 20592, 20672, 20748, 20790, 20944, 20995, 21120, 21216, 21280, 21318, 21420, 21736, 21760, 21840, 21879, 21888, 21945, 22176, 22230, 22440, 22464, 22572, 22610, 22848, 22880, 23205, 23256, 23296, 23408, 23562, 23712, 23760, 23868, 23936, 23940, 24024, 24192, 24310, 24320, 24453, 24480, 24570, 24640, 24752, 24871, 24960, 25080, 25194, 25245, 25344, 25536, 25704, 25740, 25840, 25935, 26180, 26208, 26334, 26520, 26676, 26752, 26880, 26928, 27027, 27132, 27170, 27360, 27456, 27664, 27720, 27846, 28080, 28215, 28288, 28424, 28560, 28728, 29070, 29120, 29172, 29260, 29376, 29393, 29568, 29640, 29835, 29920, 29952, 30030, 30096, 30240, 30464, 30888, 30940, 31008, 31122, 31416, 31616, 31680, 31824, 31920, 31977, 32032, 32130, 32604, 32640, 32760, 32832, 33264, 33345, 33440, 33592, 33660, 33915, 34034, 34048, 34272, 34320, 34560, 34580, 34884, 34944, 35112, 35343, 35360, 35530, 35568, 35904, 35910, 36036, 36176, 36465, 36480, 36608, 36720, 36960, 37128, 37440, 37620, 37791, 38016, 38038, 38080, 38304, 38610, 38760, 38896, 39168, 39270, 39312, 39501, 39520, 39780, 40040, 40128, 40320, 40392, 40698, 40755, 41040, 41184, 41344, 41496, 41580, 41769, 41888, 41990, 42240, 42432, 42560, 42636, 42840, 43472, 43605, 43680, 43758, 43776, 43890, 44352, 44460, 44880, 44928, 45045, 45144, 45220, 45696, 45760, 46189, 46410, 46512, 46683, 46816, 47124, 47424, 47520, 47736, 47872, 47880, 48048, 48384, 48620, 48906, 48960, 49140, 49280, 49504, 49742, 49920, 50160, 50388, 50490, 51051, 51072, 51408, 51480, 51680, 51870, 52360, 52416, 52668, 53040, 53295, 53352, 53504, 53856, 54054, 54264, 54340, 54720, 54912, 55328, 55440, 55692, 56160, 56430, 56576, 56848, 57057, 57120, 57456, 58140, 58240, 58344, 58520, 58752, 58786, 58905, 59136, 59280, 59670, 59840, 60060, 60192, 60480, 61047, 61776, 61880, 62016, 62244, 62832, 62985, 63232, 63360, 63648, 63840, 63954, 64064, 64260, 65208, 65280, 65520, 65637, 65664, 65835, 66528, 66690, 66880, 67184, 67320, 67830, 68068, 68544, 68640, 69160, 69615, 69768, 69888, 70224, 70686, 70720, 71060, 71136, 71808, 71820, 72072, 72352, 72930, 72960, 73359, 73440, 73920, 74256, 74613, 74880, 75240, 75582, 76032, 76076, 76160, 76608, 77220, 77520, 77792, 77805, 78540, 78624, 79002, 79040, 79560, 80080, 80256, 80640, 80784, 81396, 81510, 82080, 82368, 82688, 82992, 83160, 83538, 83776, 83980, 84864, 85085, 85120, 85272, 85680, 86944, 87210, 87360, 87516, 87780, 88179, 88704, 88920, 89760, 89856, 90090, 90288, 90440, 91392, 91520, 92378, 92820, 93024, 93366, 93632, 94248, 94848, 95040, 95095, 95472, 95760, 95931, 96096, 97240, 97812, 97920, 98280, 98560, 99008, 99484, 100320, 100776, 100980, 101745, 102102, 102144, 102816, 102960, 103360, 103740, 104720, 104832, 105336, 106080, 106590, 106704, 107712, 108108, 108528, 108680, 109395, 109440, 109824, 110656, 110880, 111384, 112320, 112860, 113373, 113696, 114114, 114240, 114912, 116280, 116480, 116688, 117040, 117504, 117572, 117810, 118560, 119340, 119680, 120120, 120384, 120960, 122094, 122265, 123552, 123760, 124032, 124355, 124488, 125664, 125970, 126720, 127296, 127680, 127908, 128128, 128520, 130416, 131040, 131274, 131328, 131670, 133056, 133380, 133760, 134368, 134640, 135135, 135660, 136136, 137088, 137280, 138320, 138567, 139230, 139536, 140448, 141372, 141440, 142120, 142272, 143616, 143640, 144144, 144704, 145860, 146718, 146880, 146965, 147840, 148512, 149226, 149760, 150480, 151164, 152152, 152320, 153153, 153216, 154440, 155040, 155584, 155610, 157080, 157248, 158004, 158080, 159120, 159885, 160160, 160512, 161568, 162792, 163020, 164160, 164736, 165984, 166320, 167076, 167552, 167960, 169728, 170170, 170240, 170544, 171171, 171360, 173888, 174420, 174720, 175032, 175560, 176358, 176715, 177408, 177840, 179520, 180180, 180576, 180880, 183040, 184756, 185640, 186048, 186732, 187264, 188496, 188955, 189696, 190080, 190190, 190944, 191520, 191862, 192192, 194480, 195624, 195840, 196560, 197505, 198016, 198968, 200640, 201552, 201960, 203490, 204204, 205632, 205920, 206720, 207480, 208845, 209440, 209664, 210672, 212160, 213180, 213408, 215424, 216216, 217056, 217360, 218790, 218880, 221312, 221760, 222768, 223839, 224640, 225720, 226746, 227392, 228228, 228480, 229824, 230945, 232560, 233376, 233415, 234080, 235144, 235620, 237120, 238680, 239360, 240240, 240768, 241920, 244188, 244530, 247104, 247520, 248064, 248710, 248976, 251328, 251940, 254592, 255255, 255360, 255816, 256256, 257040, 260832, 262080, 262548, 263340, 264537, 266112, 266760, 267520, 268736, 269280, 270270, 271320, 272272, 274176, 274560, 276640, 277134, 278460, 279072, 280896, 282744, 282880, 284240, 284544, 285285, 287280, 288288, 289408, 291720, 293436, 293760, 293930, 295680, 297024, 298452, 300960, 302328, 304304, 305235, 306306, 306432, 308880, 310080, 311168, 311220, 314160, 314496, 316008, 316160, 318240, 319770, 320320, 323136, 323323, 325584, 326040, 328185, 328320, 329472, 331968, 332640, 334152, 335104, 335920, 340340, 341088, 342342, 342720, 347776, 348840, 349440, 350064, 351120, 352716, 353430, 355680, 359040, 360360, 361152, 361760, 366795, 369512, 371280, 372096, 373065, 373464, 374528, 376992, 377910, 380160, 380380, 381888, 383040, 383724, 384384, 388960, 391248, 393120, 395010, 396032, 397936, 401280, 403104, 403920, 406980, 408408, 411264, 411840, 413440, 414960, 415701, 417690, 418880, 421344, 424320, 426360, 426816, 430848, 432432, 434112, 434720, 437580, 440895, 442624, 443520, 445536, 447678, 449280, 451440, 453492, 454784, 456456, 456960, 459459, 459648, 461890, 465120, 466752, 466830, 468160, 470288, 471240, 474240, 477360, 479655, 480480, 481536, 488376, 489060, 494208, 495040, 497420, 497952, 502656, 503880, 509184, 510510, 510720, 511632, 513513, 514080, 521664, 524160, 525096, 526680, 529074, 532224, 533520, 537472, 538560, 540540, 542640, 544544, 549120, 553280, 554268, 556920, 558144, 561792, 565488, 566865, 568480, 569088, 570570, 574560, 576576, 578816, 583440, 586872, 587520, 587860, 594048, 596904, 601920, 604656, 608608, 610470, 612612, 617760, 620160, 622336, 622440, 628320, 628992, 632016, 636480, 639540, 640640, 646272, 646646, 651168, 652080, 656370, 656640, 663936, 665280, 668304, 671517, 671840, 680680, 682176, 684684, 685440, 692835, 695552, 697680, 700128, 702240, 705432, 706860, 711360, 718080, 720720, 722304, 723520, 733590, 739024, 742560, 744192, 746130, 746928, 753984, 755820, 760760, 763776, 765765, 766080, 767448, 768768, 777920, 782496, 786240, 790020, 793611, 795872, 802560, 806208, 807840, 813960, 816816, 822528, 823680, 829920, 831402, 835380, 837760, 842688, 848640, 852720, 853632, 855855, 864864, 868224, 869440, 875160, 881790, 887040, 891072, 895356, 902880, 906984, 909568, 912912, 918918, 919296, 923780, 930240, 933504, 933660, 936320, 940576, 942480, 948480, 954720, 959310, 960960, 969969, 976752, 978120, 988416, 990080, 994840, 995904, 1005312, 1007760, 1021020, 1023264, 1027026, 1028160, 1043328, 1048320, 1050192, 1053360, 1058148, 1067040, 1074944, 1077120, 1081080, 1085280, 1089088, 1106560, 1108536, 1113840, 1116288, 1119195, 1123584, 1130976, 1133730, 1136960, 1141140, 1149120, 1153152, 1166880, 1173744, 1175720, 1188096, 1193808, 1203840, 1209312, 1217216, 1220940, 1225224, 1235520, 1240320, 1244880, 1247103, 1256640, 1264032, 1272960, 1279080, 1281280, 1292544, 1293292, 1302336, 1304160, 1312740, 1322685, 1327872, 1330560, 1336608, 1343034, 1343680, 1361360, 1364352, 1369368, 1370880, 1385670, 1395360, 1400256, 1404480, 1410864, 1413720, 1422720, 1441440, 1444608, 1447040, 1467180, 1478048, 1485120, 1492260, 1493856, 1507968, 1511640, 1521520, 1527552, 1531530, 1532160, 1534896, 1555840, 1564992, 1572480, 1580040, 1587222, 1591744, 1612416, 1615680, 1616615, 1627920, 1633632, 1647360, 1659840, 1662804, 1670760, 1675520, 1685376, 1705440, 1707264, 1711710, 1729728, 1736448, 1738880, 1750320, 1763580, 1782144, 1790712, 1805760, 1813968, 1825824, 1837836, 1847560, 1860480, 1867008, 1867320, 1872640, 1881152, 1884960, 1909440, 1918620, 1921920, 1939938, 1953504, 1956240, 1980160, 1989680, 1991808, 2015520, 2042040, 2046528, 2054052, 2056320, 2078505, 2086656, 2100384, 2106720, 2116296, 2134080, 2154240, 2162160, 2170560, 2178176, 2213120, 2217072, 2227680, 2232576, 2238390, 2261952, 2267460, 2273920, 2282280, 2297295, 2298240, 2306304, 2333760, 2347488, 2351440, 2387616, 2407680, 2418624, 2434432, 2441880, 2450448, 2471040, 2489760, 2494206, 2513280, 2528064, 2545920, 2558160, 2567565, 2586584, 2604672, 2608320, 2625480, 2645370, 2661120, 2673216, 2686068, 2687360, 2722720, 2728704, 2738736, 2771340, 2790720, 2800512, 2808960, 2821728, 2827440, 2845440, 2882880, 2894080, 2909907, 2934360, 2956096, 2970240, 2984520, 2987712, 3015936, 3023280, 3043040, 3063060, 3069792, 3111680, 3129984, 3144960, 3160080, 3174444, 3183488, 3224832, 3231360, 3233230, 3255840, 3267264, 3319680, 3325608, 3341520, 3357585, 3370752, 3410880, 3423420, 3459456, 3477760, 3500640, 3527160, 3564288, 3581424, 3611520, 3627936, 3651648, 3675672, 3695120, 3720960, 3734640, 3762304, 3769920, 3818880, 3837240, 3843840, 3879876, 3907008, 3912480, 3968055, 3979360, 3983616, 4031040, 4084080, 4093056, 4108104, 4112640, 4157010, 4200768, 4213440, 4232592, 4268160, 4324320, 4341120, 4356352, 4434144, 4455360, 4476780, 4523904, 4534920, 4547840, 4564560, 4594590, 4596480, 4667520, 4694976, 4702880, 4775232, 4837248, 4849845, 4868864, 4883760, 4900896, 4942080, 4979520, 4988412, 5026560, 5056128, 5116320, 5135130, 5173168, 5209344, 5216640, 5250960, 5290740, 5346432, 5372136, 5374720, 5445440, 5477472, 5542680, 5581440, 5601024, 5617920, 5643456, 5654880, 5765760, 5819814, 5868720, 5912192, 5940480, 5969040, 5975424, 6046560, 6086080, 6126120, 6139584, 6235515, 6259968, 6320160, 6348888, 6366976, 6462720, 6466460, 6511680, 6534528, 6639360, 6651216, 6683040, 6715170, 6821760, 6846840, 6918912, 7001280, 7054320, 7162848, 7223040, 7255872, 7303296, 7351344, 7390240, 7469280, 7524608, 7539840, 7637760, 7674480, 7759752, 7814016, 7824960, 7936110, 7958720, 8062080, 8168160, 8186112, 8216208, 8314020, 8401536, 8426880, 8465184, 8536320, 8648640, 8682240, 8729721, 8868288, 8910720, 8953560, 9047808, 9069840, 9129120, 9189180, 9335040, 9389952, 9405760, 9550464, 9674496, 9699690, 9767520, 9801792, 9959040, 9976824, 10112256, 10232640, 10270260, 10346336, 10433280, 10501920, 10581480, 10692864, 10744272, 10890880, 10954944, 11085360, 11162880, 11286912, 11309760, 11531520, 11639628, 11737440, 11824384, 11938080, 11950848, 12093120, 12172160, 12252240, 12279168, 12471030, 12640320, 12697776, 12932920, 13023360, 13069056, 13302432, 13366080, 13430340, 13643520, 13693680, 14002560, 14108640, 14325696, 14511744, 14549535, 14606592, 14702688, 14780480, 14938560, 15079680, 15348960, 15519504, 15628032, 15649920, 15872220, 15917440, 16124160, 16336320, 16432416, 16628040, 16803072, 16853760, 16930368, 17297280, 17459442, 17736576, 17821440, 17907120, 18139680, 18258240, 18378360, 18779904, 18811520, 19100928, 19399380, 19535040, 19603584, 19918080, 19953648, 20465280, 20540520, 20692672, 21003840, 21162960, 21488544, 21781760, 21909888, 22170720, 22573824, 22619520, 23279256, 23474880, 23876160, 24186240, 24344320, 24504480, 24558336, 24942060, 25280640, 25395552, 25865840, 26046720, 26604864, 26732160, 26860680, 27387360, 28005120, 28217280, 28651392, 29023488, 29099070, 29405376, 29560960, 29877120, 30697920, 31039008, 31299840, 31744440, 31834880, 32672640, 32864832, 33256080, 33860736, 34594560, 34918884, 35473152, 35814240, 36279360, 36516480, 36756720, 37623040, 38798760, 39070080, 39207168, 39907296, 40930560, 41081040, 41385344, 42007680, 42325920, 42977088, 43648605, 43819776, 44341440, 45239040, 46558512, 46949760, 47752320, 48372480, 49008960, 49884120, 50561280, 50791104, 51731680, 53209728, 53464320, 53721360, 54774720, 56434560, 57302784, 58198140, 58810752, 59121920, 59754240, 61395840, 62078016, 63488880, 65345280, 65729664, 66512160, 67721472, 69837768, 71628480, 72558720, 73032960, 73513440, 77597520, 78140160, 79814592, 82162080, 82770688, 84015360, 84651840, 85954176, 87297210, 88682880, 93117024, 93899520, 95504640, 98017920, 99768240, 101582208, 103463360, 106419456, 107442720, 109549440, 112869120, 116396280, 117621504, 122791680, 124156032, 126977760, 131459328, 133024320, 139675536, 143256960, 145117440, 147026880, 155195040, 159629184, 164324160, 169303680, 171908352, 174594420, 177365760, 186234048, 196035840, 199536480, 203164416, 206926720, 214885440, 219098880, 232792560, 248312064, 253955520, 266048640, 279351072, 286513920, 294053760, 310390080, 319258368, 328648320, 338607360, 349188840, 372468096, 399072960, 413853440, 429770880, 465585120, 507911040, 532097280, 558702144, 588107520, 620780160, 657296640, 698377680, 744936192, 798145920, 859541760, 931170240, 1015822080, 1117404288, 1241560320, 1396755360, 1596291840, 1862340480, 2234808576, 2793510720, 3724680960, 5587021440, 11174042880]

約数ペア:

[(1, 11174042880), (2, 5587021440), (3, 3724680960), (4, 2793510720), (5, 2234808576), (6, 1862340480), (7, 1596291840), (8, 1396755360), (9, 1241560320), (10, 1117404288), (11, 1015822080), (12, 931170240), (13, 859541760), (14, 798145920), (15, 744936192), (16, 698377680), (17, 657296640), (18, 620780160), (19, 588107520), (20, 558702144), (21, 532097280), (22, 507911040), (24, 465585120), (26, 429770880), (27, 413853440), (28, 399072960), (30, 372468096), (32, 349188840), (33, 338607360), (34, 328648320), (35, 319258368), (36, 310390080), (38, 294053760), (39, 286513920), (40, 279351072), (42, 266048640), (44, 253955520), (45, 248312064), (48, 232792560), (51, 219098880), (52, 214885440), (54, 206926720), (55, 203164416), (56, 199536480), (57, 196035840), (60, 186234048), (63, 177365760), (64, 174594420), (65, 171908352), (66, 169303680), (68, 164324160), (70, 159629184), (72, 155195040), (76, 147026880), (77, 145117440), (78, 143256960), (80, 139675536), (84, 133024320), (85, 131459328), (88, 126977760), (90, 124156032), (91, 122791680), (95, 117621504), (96, 116396280), (99, 112869120), (102, 109549440), (104, 107442720), (105, 106419456), (108, 103463360), (110, 101582208), (112, 99768240), (114, 98017920), (117, 95504640), (119, 93899520), (120, 93117024), (126, 88682880), (128, 87297210), (130, 85954176), (132, 84651840), (133, 84015360), (135, 82770688), (136, 82162080), (140, 79814592), (143, 78140160), (144, 77597520), (152, 73513440), (153, 73032960), (154, 72558720), (156, 71628480), (160, 69837768), (165, 67721472), (168, 66512160), (170, 65729664), (171, 65345280), (176, 63488880), (180, 62078016), (182, 61395840), (187, 59754240), (189, 59121920), (190, 58810752), (192, 58198140), (195, 57302784), (198, 56434560), (204, 54774720), (208, 53721360), (209, 53464320), (210, 53209728), (216, 51731680), (220, 50791104), (221, 50561280), (224, 49884120), (228, 49008960), (231, 48372480), (234, 47752320), (238, 46949760), (240, 46558512), (247, 45239040), (252, 44341440), (255, 43819776), (256, 43648605), (260, 42977088), (264, 42325920), (266, 42007680), (270, 41385344), (272, 41081040), (273, 40930560), (280, 39907296), (285, 39207168), (286, 39070080), (288, 38798760), (297, 37623040), (304, 36756720), (306, 36516480), (308, 36279360), (312, 35814240), (315, 35473152), (320, 34918884), (323, 34594560), (330, 33860736), (336, 33256080), (340, 32864832), (342, 32672640), (351, 31834880), (352, 31744440), (357, 31299840), (360, 31039008), (364, 30697920), (374, 29877120), (378, 29560960), (380, 29405376), (384, 29099070), (385, 29023488), (390, 28651392), (396, 28217280), (399, 28005120), (408, 27387360), (416, 26860680), (418, 26732160), (420, 26604864), (429, 26046720), (432, 25865840), (440, 25395552), (442, 25280640), (448, 24942060), (455, 24558336), (456, 24504480), (459, 24344320), (462, 24186240), (468, 23876160), (476, 23474880), (480, 23279256), (494, 22619520), (495, 22573824), (504, 22170720), (510, 21909888), (513, 21781760), (520, 21488544), (528, 21162960), (532, 21003840), (540, 20692672), (544, 20540520), (546, 20465280), (560, 19953648), (561, 19918080), (570, 19603584), (572, 19535040), (576, 19399380), (585, 19100928), (594, 18811520), (595, 18779904), (608, 18378360), (612, 18258240), (616, 18139680), (624, 17907120), (627, 17821440), (630, 17736576), (640, 17459442), (646, 17297280), (660, 16930368), (663, 16853760), (665, 16803072), (672, 16628040), (680, 16432416), (684, 16336320), (693, 16124160), (702, 15917440), (704, 15872220), (714, 15649920), (715, 15628032), (720, 15519504), (728, 15348960), (741, 15079680), (748, 14938560), (756, 14780480), (760, 14702688), (765, 14606592), (768, 14549535), (770, 14511744), (780, 14325696), (792, 14108640), (798, 14002560), (816, 13693680), (819, 13643520), (832, 13430340), (836, 13366080), (840, 13302432), (855, 13069056), (858, 13023360), (864, 12932920), (880, 12697776), (884, 12640320), (896, 12471030), (910, 12279168), (912, 12252240), (918, 12172160), (924, 12093120), (935, 11950848), (936, 11938080), (945, 11824384), (952, 11737440), (960, 11639628), (969, 11531520), (988, 11309760), (990, 11286912), (1001, 11162880), (1008, 11085360), (1020, 10954944), (1026, 10890880), (1040, 10744272), (1045, 10692864), (1056, 10581480), (1064, 10501920), (1071, 10433280), (1080, 10346336), (1088, 10270260), (1092, 10232640), (1105, 10112256), (1120, 9976824), (1122, 9959040), (1140, 9801792), (1144, 9767520), (1152, 9699690), (1155, 9674496), (1170, 9550464), (1188, 9405760), (1190, 9389952), (1197, 9335040), (1216, 9189180), (1224, 9129120), (1232, 9069840), (1235, 9047808), (1248, 8953560), (1254, 8910720), (1260, 8868288), (1280, 8729721), (1287, 8682240), (1292, 8648640), (1309, 8536320), (1320, 8465184), (1326, 8426880), (1330, 8401536), (1344, 8314020), (1360, 8216208), (1365, 8186112), (1368, 8168160), (1386, 8062080), (1404, 7958720), (1408, 7936110), (1428, 7824960), (1430, 7814016), (1440, 7759752), (1456, 7674480), (1463, 7637760), (1482, 7539840), (1485, 7524608), (1496, 7469280), (1512, 7390240), (1520, 7351344), (1530, 7303296), (1540, 7255872), (1547, 7223040), (1560, 7162848), (1584, 7054320), (1596, 7001280), (1615, 6918912), (1632, 6846840), (1638, 6821760), (1664, 6715170), (1672, 6683040), (1680, 6651216), (1683, 6639360), (1710, 6534528), (1716, 6511680), (1728, 6466460), (1729, 6462720), (1755, 6366976), (1760, 6348888), (1768, 6320160), (1785, 6259968), (1792, 6235515), (1820, 6139584), (1824, 6126120), (1836, 6086080), (1848, 6046560), (1870, 5975424), (1872, 5969040), (1881, 5940480), (1890, 5912192), (1904, 5868720), (1920, 5819814), (1938, 5765760), (1976, 5654880), (1980, 5643456), (1989, 5617920), (1995, 5601024), (2002, 5581440), (2016, 5542680), (2040, 5477472), (2052, 5445440), (2079, 5374720), (2080, 5372136), (2090, 5346432), (2112, 5290740), (2128, 5250960), (2142, 5216640), (2145, 5209344), (2160, 5173168), (2176, 5135130), (2184, 5116320), (2210, 5056128), (2223, 5026560), (2240, 4988412), (2244, 4979520), (2261, 4942080), (2280, 4900896), (2288, 4883760), (2295, 4868864), (2304, 4849845), (2310, 4837248), (2340, 4775232), (2376, 4702880), (2380, 4694976), (2394, 4667520), (2431, 4596480), (2432, 4594590), (2448, 4564560), (2457, 4547840), (2464, 4534920), (2470, 4523904), (2496, 4476780), (2508, 4455360), (2520, 4434144), (2565, 4356352), (2574, 4341120), (2584, 4324320), (2618, 4268160), (2640, 4232592), (2652, 4213440), (2660, 4200768), (2688, 4157010), (2717, 4112640), (2720, 4108104), (2730, 4093056), (2736, 4084080), (2772, 4031040), (2805, 3983616), (2808, 3979360), (2816, 3968055), (2856, 3912480), (2860, 3907008), (2880, 3879876), (2907, 3843840), (2912, 3837240), (2926, 3818880), (2964, 3769920), (2970, 3762304), (2992, 3734640), (3003, 3720960), (3024, 3695120), (3040, 3675672), (3060, 3651648), (3080, 3627936), (3094, 3611520), (3120, 3581424), (3135, 3564288), (3168, 3527160), (3192, 3500640), (3213, 3477760), (3230, 3459456), (3264, 3423420), (3276, 3410880), (3315, 3370752), (3328, 3357585), (3344, 3341520), (3360, 3325608), (3366, 3319680), (3420, 3267264), (3432, 3255840), (3456, 3233230), (3458, 3231360), (3465, 3224832), (3510, 3183488), (3520, 3174444), (3536, 3160080), (3553, 3144960), (3570, 3129984), (3591, 3111680), (3640, 3069792), (3648, 3063060), (3672, 3043040), (3696, 3023280), (3705, 3015936), (3740, 2987712), (3744, 2984520), (3762, 2970240), (3780, 2956096), (3808, 2934360), (3840, 2909907), (3861, 2894080), (3876, 2882880), (3927, 2845440), (3952, 2827440), (3960, 2821728), (3978, 2808960), (3990, 2800512), (4004, 2790720), (4032, 2771340), (4080, 2738736), (4095, 2728704), (4104, 2722720), (4158, 2687360), (4160, 2686068), (4180, 2673216), (4199, 2661120), (4224, 2645370), (4256, 2625480), (4284, 2608320), (4290, 2604672), (4320, 2586584), (4352, 2567565), (4368, 2558160), (4389, 2545920), (4420, 2528064), (4446, 2513280), (4480, 2494206), (4488, 2489760), (4522, 2471040), (4560, 2450448), (4576, 2441880), (4590, 2434432), (4620, 2418624), (4641, 2407680), (4680, 2387616), (4752, 2351440), (4760, 2347488), (4788, 2333760), (4845, 2306304), (4862, 2298240), (4864, 2297295), (4896, 2282280), (4914, 2273920), (4928, 2267460), (4940, 2261952), (4992, 2238390), (5005, 2232576), (5016, 2227680), (5040, 2217072), (5049, 2213120), (5130, 2178176), (5148, 2170560), (5168, 2162160), (5187, 2154240), (5236, 2134080), (5280, 2116296), (5304, 2106720), (5320, 2100384), (5355, 2086656), (5376, 2078505), (5434, 2056320), (5440, 2054052), (5460, 2046528), (5472, 2042040), (5544, 2015520), (5610, 1991808), (5616, 1989680), (5643, 1980160), (5712, 1956240), (5720, 1953504), (5760, 1939938), (5814, 1921920), (5824, 1918620), (5852, 1909440), (5928, 1884960), (5940, 1881152), (5967, 1872640), (5984, 1867320), (5985, 1867008), (6006, 1860480), (6048, 1847560), (6080, 1837836), (6120, 1825824), (6160, 1813968), (6188, 1805760), (6240, 1790712), (6270, 1782144), (6336, 1763580), (6384, 1750320), (6426, 1738880), (6435, 1736448), (6460, 1729728), (6528, 1711710), (6545, 1707264), (6552, 1705440), (6630, 1685376), (6669, 1675520), (6688, 1670760), (6720, 1662804), (6732, 1659840), (6783, 1647360), (6840, 1633632), (6864, 1627920), (6912, 1616615), (6916, 1615680), (6930, 1612416), (7020, 1591744), (7040, 1587222), (7072, 1580040), (7106, 1572480), (7140, 1564992), (7182, 1555840), (7280, 1534896), (7293, 1532160), (7296, 1531530), (7315, 1527552), (7344, 1521520), (7392, 1511640), (7410, 1507968), (7480, 1493856), (7488, 1492260), (7524, 1485120), (7560, 1478048), (7616, 1467180), (7722, 1447040), (7735, 1444608), (7752, 1441440), (7854, 1422720), (7904, 1413720), (7920, 1410864), (7956, 1404480), (7980, 1400256), (8008, 1395360), (8064, 1385670), (8151, 1370880), (8160, 1369368), (8190, 1364352), (8208, 1361360), (8316, 1343680), (8320, 1343034), (8360, 1336608), (8398, 1330560), (8415, 1327872), (8448, 1322685), (8512, 1312740), (8568, 1304160), (8580, 1302336), (8640, 1293292), (8645, 1292544), (8721, 1281280), (8736, 1279080), (8778, 1272960), (8840, 1264032), (8892, 1256640), (8960, 1247103), (8976, 1244880), (9009, 1240320), (9044, 1235520), (9120, 1225224), (9152, 1220940), (9180, 1217216), (9240, 1209312), (9282, 1203840), (9360, 1193808), (9405, 1188096), (9504, 1175720), (9520, 1173744), (9576, 1166880), (9690, 1153152), (9724, 1149120), (9792, 1141140), (9828, 1136960), (9856, 1133730), (9880, 1130976), (9945, 1123584), (9984, 1119195), (10010, 1116288), (10032, 1113840), (10080, 1108536), (10098, 1106560), (10260, 1089088), (10296, 1085280), (10336, 1081080), (10374, 1077120), (10395, 1074944), (10472, 1067040), (10560, 1058148), (10608, 1053360), (10640, 1050192), (10659, 1048320), (10710, 1043328), (10868, 1028160), (10880, 1027026), (10920, 1023264), (10944, 1021020), (11088, 1007760), (11115, 1005312), (11220, 995904), (11232, 994840), (11286, 990080), (11305, 988416), (11424, 978120), (11440, 976752), (11520, 969969), (11628, 960960), (11648, 959310), (11704, 954720), (11781, 948480), (11856, 942480), (11880, 940576), (11934, 936320), (11968, 933660), (11970, 933504), (12012, 930240), (12096, 923780), (12155, 919296), (12160, 918918), (12240, 912912), (12285, 909568), (12320, 906984), (12376, 902880), (12480, 895356), (12540, 891072), (12597, 887040), (12672, 881790), (12768, 875160), (12852, 869440), (12870, 868224), (12920, 864864), (13056, 855855), (13090, 853632), (13104, 852720), (13167, 848640), (13260, 842688), (13338, 837760), (13376, 835380), (13440, 831402), (13464, 829920), (13566, 823680), (13585, 822528), (13680, 816816), (13728, 813960), (13832, 807840), (13860, 806208), (13923, 802560), (14040, 795872), (14080, 793611), (14144, 790020), (14212, 786240), (14280, 782496), (14364, 777920), (14535, 768768), (14560, 767448), (14586, 766080), (14592, 765765), (14630, 763776), (14688, 760760), (14784, 755820), (14820, 753984), (14960, 746928), (14976, 746130), (15015, 744192), (15048, 742560), (15120, 739024), (15232, 733590), (15444, 723520), (15470, 722304), (15504, 720720), (15561, 718080), (15708, 711360), (15808, 706860), (15840, 705432), (15912, 702240), (15960, 700128), (16016, 697680), (16065, 695552), (16128, 692835), (16302, 685440), (16320, 684684), (16380, 682176), (16416, 680680), (16632, 671840), (16640, 671517), (16720, 668304), (16796, 665280), (16830, 663936), (17017, 656640), (17024, 656370), (17136, 652080), (17160, 651168), (17280, 646646), (17290, 646272), (17442, 640640), (17472, 639540), (17556, 636480), (17680, 632016), (17765, 628992), (17784, 628320), (17952, 622440), (17955, 622336), (18018, 620160), (18088, 617760), (18240, 612612), (18304, 610470), (18360, 608608), (18480, 604656), (18564, 601920), (18720, 596904), (18810, 594048), (19008, 587860), (19019, 587520), (19040, 586872), (19152, 583440), (19305, 578816), (19380, 576576), (19448, 574560), (19584, 570570), (19635, 569088), (19656, 568480), (19712, 566865), (19760, 565488), (19890, 561792), (20020, 558144), (20064, 556920), (20160, 554268), (20196, 553280), (20349, 549120), (20520, 544544), (20592, 542640), (20672, 540540), (20748, 538560), (20790, 537472), (20944, 533520), (20995, 532224), (21120, 529074), (21216, 526680), (21280, 525096), (21318, 524160), (21420, 521664), (21736, 514080), (21760, 513513), (21840, 511632), (21879, 510720), (21888, 510510), (21945, 509184), (22176, 503880), (22230, 502656), (22440, 497952), (22464, 497420), (22572, 495040), (22610, 494208), (22848, 489060), (22880, 488376), (23205, 481536), (23256, 480480), (23296, 479655), (23408, 477360), (23562, 474240), (23712, 471240), (23760, 470288), (23868, 468160), (23936, 466830), (23940, 466752), (24024, 465120), (24192, 461890), (24310, 459648), (24320, 459459), (24453, 456960), (24480, 456456), (24570, 454784), (24640, 453492), (24752, 451440), (24871, 449280), (24960, 447678), (25080, 445536), (25194, 443520), (25245, 442624), (25344, 440895), (25536, 437580), (25704, 434720), (25740, 434112), (25840, 432432), (25935, 430848), (26180, 426816), (26208, 426360), (26334, 424320), (26520, 421344), (26676, 418880), (26752, 417690), (26880, 415701), (26928, 414960), (27027, 413440), (27132, 411840), (27170, 411264), (27360, 408408), (27456, 406980), (27664, 403920), (27720, 403104), (27846, 401280), (28080, 397936), (28215, 396032), (28288, 395010), (28424, 393120), (28560, 391248), (28728, 388960), (29070, 384384), (29120, 383724), (29172, 383040), (29260, 381888), (29376, 380380), (29393, 380160), (29568, 377910), (29640, 376992), (29835, 374528), (29920, 373464), (29952, 373065), (30030, 372096), (30096, 371280), (30240, 369512), (30464, 366795), (30888, 361760), (30940, 361152), (31008, 360360), (31122, 359040), (31416, 355680), (31616, 353430), (31680, 352716), (31824, 351120), (31920, 350064), (31977, 349440), (32032, 348840), (32130, 347776), (32604, 342720), (32640, 342342), (32760, 341088), (32832, 340340), (33264, 335920), (33345, 335104), (33440, 334152), (33592, 332640), (33660, 331968), (33915, 329472), (34034, 328320), (34048, 328185), (34272, 326040), (34320, 325584), (34560, 323323), (34580, 323136), (34884, 320320), (34944, 319770), (35112, 318240), (35343, 316160), (35360, 316008), (35530, 314496), (35568, 314160), (35904, 311220), (35910, 311168), (36036, 310080), (36176, 308880), (36465, 306432), (36480, 306306), (36608, 305235), (36720, 304304), (36960, 302328), (37128, 300960), (37440, 298452), (37620, 297024), (37791, 295680), (38016, 293930), (38038, 293760), (38080, 293436), (38304, 291720), (38610, 289408), (38760, 288288), (38896, 287280), (39168, 285285), (39270, 284544), (39312, 284240), (39501, 282880), (39520, 282744), (39780, 280896), (40040, 279072), (40128, 278460), (40320, 277134), (40392, 276640), (40698, 274560), (40755, 274176), (41040, 272272), (41184, 271320), (41344, 270270), (41496, 269280), (41580, 268736), (41769, 267520), (41888, 266760), (41990, 266112), (42240, 264537), (42432, 263340), (42560, 262548), (42636, 262080), (42840, 260832), (43472, 257040), (43605, 256256), (43680, 255816), (43758, 255360), (43776, 255255), (43890, 254592), (44352, 251940), (44460, 251328), (44880, 248976), (44928, 248710), (45045, 248064), (45144, 247520), (45220, 247104), (45696, 244530), (45760, 244188), (46189, 241920), (46410, 240768), (46512, 240240), (46683, 239360), (46816, 238680), (47124, 237120), (47424, 235620), (47520, 235144), (47736, 234080), (47872, 233415), (47880, 233376), (48048, 232560), (48384, 230945), (48620, 229824), (48906, 228480), (48960, 228228), (49140, 227392), (49280, 226746), (49504, 225720), (49742, 224640), (49920, 223839), (50160, 222768), (50388, 221760), (50490, 221312), (51051, 218880), (51072, 218790), (51408, 217360), (51480, 217056), (51680, 216216), (51870, 215424), (52360, 213408), (52416, 213180), (52668, 212160), (53040, 210672), (53295, 209664), (53352, 209440), (53504, 208845), (53856, 207480), (54054, 206720), (54264, 205920), (54340, 205632), (54720, 204204), (54912, 203490), (55328, 201960), (55440, 201552), (55692, 200640), (56160, 198968), (56430, 198016), (56576, 197505), (56848, 196560), (57057, 195840), (57120, 195624), (57456, 194480), (58140, 192192), (58240, 191862), (58344, 191520), (58520, 190944), (58752, 190190), (58786, 190080), (58905, 189696), (59136, 188955), (59280, 188496), (59670, 187264), (59840, 186732), (60060, 186048), (60192, 185640), (60480, 184756), (61047, 183040), (61776, 180880), (61880, 180576), (62016, 180180), (62244, 179520), (62832, 177840), (62985, 177408), (63232, 176715), (63360, 176358), (63648, 175560), (63840, 175032), (63954, 174720), (64064, 174420), (64260, 173888), (65208, 171360), (65280, 171171), (65520, 170544), (65637, 170240), (65664, 170170), (65835, 169728), (66528, 167960), (66690, 167552), (66880, 167076), (67184, 166320), (67320, 165984), (67830, 164736), (68068, 164160), (68544, 163020), (68640, 162792), (69160, 161568), (69615, 160512), (69768, 160160), (69888, 159885), (70224, 159120), (70686, 158080), (70720, 158004), (71060, 157248), (71136, 157080), (71808, 155610), (71820, 155584), (72072, 155040), (72352, 154440), (72930, 153216), (72960, 153153), (73359, 152320), (73440, 152152), (73920, 151164), (74256, 150480), (74613, 149760), (74880, 149226), (75240, 148512), (75582, 147840), (76032, 146965), (76076, 146880), (76160, 146718), (76608, 145860), (77220, 144704), (77520, 144144), (77792, 143640), (77805, 143616), (78540, 142272), (78624, 142120), (79002, 141440), (79040, 141372), (79560, 140448), (80080, 139536), (80256, 139230), (80640, 138567), (80784, 138320), (81396, 137280), (81510, 137088), (82080, 136136), (82368, 135660), (82688, 135135), (82992, 134640), (83160, 134368), (83538, 133760), (83776, 133380), (83980, 133056), (84864, 131670), (85085, 131328), (85120, 131274), (85272, 131040), (85680, 130416), (86944, 128520), (87210, 128128), (87360, 127908), (87516, 127680), (87780, 127296), (88179, 126720), (88704, 125970), (88920, 125664), (89760, 124488), (89856, 124355), (90090, 124032), (90288, 123760), (90440, 123552), (91392, 122265), (91520, 122094), (92378, 120960), (92820, 120384), (93024, 120120), (93366, 119680), (93632, 119340), (94248, 118560), (94848, 117810), (95040, 117572), (95095, 117504), (95472, 117040), (95760, 116688), (95931, 116480), (96096, 116280), (97240, 114912), (97812, 114240), (97920, 114114), (98280, 113696), (98560, 113373), (99008, 112860), (99484, 112320), (100320, 111384), (100776, 110880), (100980, 110656), (101745, 109824), (102102, 109440), (102144, 109395), (102816, 108680), (102960, 108528), (103360, 108108), (103740, 107712), (104720, 106704), (104832, 106590), (105336, 106080)]