112209514560

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 47, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 94, 96, 99, 102, 104, 110, 117, 120, 121, 124, 130, 132, 136, 141, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 188, 192, 195, 198, 204, 208, 220, 221, 234, 235, 240, 242, 248, 255, 260, 264, 272, 279, 282, 286, 288, 306, 310, 312, 320, 330, 340, 341, 352, 360, 363, 372, 374, 376, 390, 396, 403, 408, 416, 423, 429, 440, 442, 465, 468, 470, 480, 484, 495, 496, 510, 517, 520, 527, 528, 544, 558, 561, 564, 572, 576, 585, 605, 611, 612, 620, 624, 660, 663, 680, 682, 704, 705, 715, 720, 726, 744, 748, 752, 765, 780, 792, 799, 806, 816, 832, 846, 858, 880, 884, 930, 935, 936, 940, 960, 968, 990, 992, 1020, 1023, 1034, 1040, 1054, 1056, 1088, 1089, 1105, 1116, 1122, 1128, 1144, 1170, 1209, 1210, 1222, 1224, 1240, 1248, 1287, 1320, 1326, 1360, 1364, 1395, 1410, 1430, 1440, 1452, 1457, 1488, 1496, 1504, 1530, 1551, 1560, 1573, 1581, 1584, 1598, 1612, 1632, 1683, 1692, 1705, 1716, 1760, 1768, 1815, 1833, 1860, 1870, 1872, 1880, 1936, 1980, 1984, 1989, 2015, 2040, 2046, 2057, 2068, 2080, 2108, 2112, 2115, 2145, 2178, 2210, 2232, 2244, 2256, 2288, 2340, 2397, 2418, 2420, 2431, 2444, 2448, 2480, 2496, 2574, 2585, 2635, 2640, 2652, 2720, 2728, 2790, 2805, 2820, 2860, 2880, 2904, 2914, 2976, 2992, 3008, 3055, 3060, 3069, 3102, 3120, 3146, 3162, 3168, 3196, 3224, 3264, 3315, 3366, 3384, 3410, 3432, 3520, 3536, 3627, 3630, 3666, 3720, 3740, 3744, 3751, 3760, 3872, 3960, 3978, 3995, 4030, 4080, 4092, 4114, 4136, 4160, 4216, 4230, 4290, 4356, 4371, 4420, 4433, 4464, 4488, 4512, 4576, 4653, 4680, 4719, 4743, 4794, 4836, 4840, 4862, 4888, 4896, 4960, 5115, 5148, 5170, 5270, 5280, 5304, 5440, 5445, 5456, 5499, 5580, 5610, 5640, 5687, 5720, 5797, 5808, 5828, 5952, 5984, 6045, 6110, 6120, 6138, 6171, 6204, 6240, 6292, 6324, 6336, 6392, 6435, 6448, 6630, 6721, 6732, 6768, 6820, 6851, 6864, 7072, 7191, 7254, 7260, 7285, 7293, 7332, 7440, 7480, 7488, 7502, 7520, 7744, 7755, 7865, 7905, 7920, 7956, 7990, 8060, 8160, 8184, 8228, 8272, 8415, 8432, 8460, 8580, 8712, 8742, 8789, 8840, 8866, 8928, 8976, 9024, 9152, 9165, 9306, 9360, 9438, 9486, 9588, 9672, 9680, 9724, 9776, 9792, 9920, 9945, 10230, 10285, 10296, 10340, 10387, 10540, 10560, 10608, 10890, 10912, 10998, 11160, 11220, 11253, 11280, 11374, 11440, 11594, 11616, 11656, 11968, 11985, 12090, 12155, 12220, 12240, 12276, 12342, 12408, 12480, 12584, 12648, 12784, 12870, 12896, 13113, 13260, 13299, 13442, 13464, 13536, 13640, 13702, 13728, 14144, 14157, 14382, 14508, 14520, 14570, 14586, 14664, 14880, 14960, 15004, 15040, 15345, 15510, 15730, 15810, 15840, 15912, 15980, 16027, 16120, 16320, 16368, 16456, 16544, 16830, 16864, 16920, 17061, 17160, 17391, 17424, 17484, 17578, 17680, 17732, 17856, 17952, 18135, 18330, 18513, 18612, 18720, 18755, 18876, 18941, 18972, 19176, 19344, 19360, 19448, 19552, 19890, 20163, 20460, 20553, 20570, 20592, 20680, 20774, 21080, 21216, 21780, 21824, 21855, 21879, 21996, 22165, 22320, 22440, 22506, 22560, 22748, 22880, 23188, 23232, 23265, 23312, 23595, 23715, 23970, 24180, 24310, 24440, 24480, 24552, 24684, 24769, 24816, 25168, 25296, 25568, 25740, 25792, 26226, 26367, 26520, 26598, 26741, 26884, 26928, 27072, 27280, 27404, 27456, 27495, 28314, 28435, 28764, 28985, 29016, 29040, 29140, 29172, 29328, 29760, 29920, 30008, 30690, 30855, 31020, 31161, 31460, 31620, 31680, 31824, 31960, 32054, 32240, 32736, 32912, 33088, 33605, 33660, 33728, 33759, 33840, 34122, 34255, 34320, 34782, 34848, 34968, 35156, 35360, 35464, 35904, 35955, 36270, 36465, 36660, 37026, 37224, 37440, 37510, 37752, 37882, 37944, 38352, 38688, 38720, 38896, 39104, 39780, 39897, 40326, 40920, 41106, 41140, 41184, 41360, 41548, 42160, 42432, 43560, 43710, 43758, 43945, 43992, 44330, 44640, 44880, 45012, 45120, 45496, 45760, 46376, 46530, 46624, 47190, 47430, 47940, 48081, 48360, 48620, 48763, 48880, 48960, 49104, 49368, 49538, 49632, 50336, 50592, 51136, 51183, 51480, 51935, 52173, 52452, 52734, 53040, 53196, 53482, 53768, 53856, 54560, 54808, 54990, 56265, 56628, 56823, 56870, 57528, 57970, 58032, 58080, 58280, 58344, 58656, 59840, 60016, 60489, 61380, 61659, 61710, 62040, 62322, 62920, 63240, 63648, 63767, 63920, 64108, 64480, 65472, 65565, 65824, 66495, 67210, 67320, 67518, 67680, 68244, 68510, 68640, 69564, 69696, 69936, 70312, 70720, 70785, 70928, 71910, 72540, 72930, 73320, 73931, 74052, 74307, 74448, 75020, 75361, 75504, 75764, 75888, 76704, 77376, 77792, 79101, 79560, 79794, 80135, 80223, 80652, 81840, 82212, 82280, 82368, 82720, 83096, 84320, 85305, 86955, 87120, 87420, 87516, 87890, 87984, 88660, 89280, 89760, 90024, 90992, 92565, 92752, 93060, 93248, 93483, 94380, 94705, 94860, 95880, 96162, 96679, 96720, 97240, 97526, 97760, 98208, 98736, 99076, 99264, 100672, 100815, 101184, 102366, 102765, 102960, 103870, 104346, 104904, 105468, 106080, 106392, 106964, 107536, 107712, 109120, 109395, 109616, 109980, 112530, 113256, 113646, 113740, 114257, 115056, 115940, 116064, 116160, 116560, 116688, 117312, 120032, 120978, 122760, 123318, 123420, 123845, 124080, 124644, 125840, 126480, 127296, 127534, 127840, 128216, 128960, 131130, 131648, 131835, 132990, 133705, 134420, 134640, 135036, 135360, 136488, 137020, 137280, 139128, 139872, 140624, 141570, 141856, 143820, 144243, 145080, 145860, 146289, 146640, 147862, 148104, 148614, 148896, 150040, 150722, 151008, 151528, 151776, 153408, 155584, 155805, 158202, 159120, 159588, 160270, 160446, 161304, 163680, 164424, 164560, 165440, 166192, 168640, 168795, 170469, 170610, 173910, 174240, 174840, 175032, 175780, 175968, 176297, 177320, 179520, 180048, 181984, 185130, 185504, 186120, 186966, 188760, 189410, 189720, 191301, 191760, 192324, 193358, 193440, 194480, 195052, 195520, 196416, 197472, 198152, 199485, 201630, 204732, 205530, 205920, 207740, 208351, 208692, 209808, 210936, 212160, 212784, 213928, 215072, 218790, 219232, 219960, 221793, 222921, 225060, 226083, 226512, 227292, 227480, 228514, 230112, 231880, 232128, 233120, 233376, 240064, 240405, 240669, 241956, 243815, 245520, 246636, 246840, 247690, 248160, 249288, 251680, 252960, 255068, 255680, 255915, 256432, 260865, 262260, 263670, 265980, 267410, 268840, 269280, 270072, 272459, 272976, 274040, 278256, 279744, 281248, 283140, 283712, 284115, 287640, 288486, 290037, 290160, 291720, 292578, 293280, 295724, 296208, 297228, 297792, 300080, 301444, 302016, 302445, 303056, 303552, 308295, 311610, 316404, 318240, 318835, 319176, 320540, 320892, 321997, 322608, 327360, 328848, 329120, 332384, 337590, 340938, 341220, 342771, 347820, 348480, 349680, 350064, 351560, 351936, 352594, 354640, 360096, 363968, 369655, 370260, 371008, 371535, 372240, 373932, 376805, 377520, 378820, 379440, 382602, 383520, 384648, 386716, 386880, 388960, 390104, 394944, 395505, 396304, 398970, 401115, 403260, 409464, 411060, 411840, 415480, 416702, 417384, 419616, 421872, 425568, 427856, 430144, 437580, 438464, 438867, 439920, 443586, 445842, 450120, 452166, 453024, 454584, 454960, 457028, 460224, 463760, 466240, 466752, 467415, 480810, 481338, 483395, 483912, 487630, 491040, 493272, 493680, 495380, 496320, 498576, 503360, 505920, 510136, 511830, 512864, 521730, 524520, 527340, 528891, 531960, 534820, 537680, 538560, 540144, 544918, 545952, 548080, 556512, 562496, 566280, 568230, 571285, 573903, 575280, 576972, 580074, 580320, 583440, 585156, 586560, 591448, 592416, 594456, 600160, 602888, 604890, 606112, 616590, 623220, 625053, 632808, 636480, 637670, 638352, 641080, 641784, 643994, 645216, 657696, 658240, 664768, 665379, 675180, 678249, 681876, 682440, 685542, 695640, 699360, 700128, 703120, 705188, 709280, 720192, 721215, 731445, 739310, 740520, 743070, 744480, 747864, 753610, 755040, 757640, 758880, 765204, 767040, 769296, 773432, 777920, 780208, 791010, 792608, 797940, 802230, 806520, 817377, 818928, 822120, 828971, 830960, 833404, 834768, 839232, 843744, 851136, 852345, 855712, 870111, 875160, 877734, 879840, 881485, 887172, 891684, 900240, 904332, 906048, 909168, 909920, 914056, 927520, 934830, 956505, 961620, 962676, 965991, 966790, 967824, 975260, 982080, 986544, 987360, 990760, 997152, 1020272, 1023660, 1025728, 1028313, 1041755, 1043460, 1049040, 1054680, 1057782, 1063920, 1069640, 1075360, 1080288, 1089836, 1091904, 1096160, 1108965, 1113024, 1114605, 1130415, 1132560, 1136460, 1142570, 1147806, 1150560, 1153944, 1160148, 1160640, 1166880, 1170312, 1182896, 1184832, 1188912, 1200320, 1203345, 1205776, 1209780, 1212224, 1233180, 1246440, 1250106, 1256827, 1265616, 1275340, 1276704, 1282160, 1283568, 1287988, 1290432, 1315392, 1330758, 1350360, 1356498, 1362295, 1363752, 1364880, 1371084, 1391280, 1398720, 1400256, 1406240, 1410376, 1418560, 1442430, 1450185, 1462890, 1478620, 1481040, 1486140, 1488960, 1495728, 1507220, 1510080, 1515280, 1517760, 1530408, 1538592, 1546864, 1560416, 1582020, 1585216, 1586673, 1595880, 1604460, 1609985, 1613040, 1634754, 1637856, 1644240, 1657942, 1661920, 1666808, 1669536, 1687488, 1704690, 1711424, 1713855, 1740222, 1750320, 1755468, 1759680, 1762970, 1774344, 1783368, 1800480, 1808664, 1818336, 1819840, 1828112, 1855040, 1869660, 1875159, 1913010, 1923240, 1925352, 1931982, 1933580, 1935648, 1950520, 1973088, 1974720, 1981520, 1994304, 2040544, 2047320, 2056626, 2083510, 2086920, 2098080, 2109360, 2115564, 2127840, 2139280, 2150720, 2160576, 2179672, 2192320, 2194335, 2217930, 2229210, 2260830, 2265120, 2272920, 2285140, 2291861, 2295612, 2301120, 2307888, 2320296, 2333760, 2340624, 2365792, 2377824, 2406690, 2411552, 2419560, 2452131, 2466360, 2486913, 2492880, 2500212, 2513654, 2531232, 2550680, 2553408, 2564320, 2567136, 2575976, 2644455, 2661516, 2700720, 2712996, 2724590, 2727504, 2729760, 2742168, 2782560, 2812480, 2820752, 2869515, 2884860, 2897973, 2900370, 2925780, 2957240, 2962080, 2972280, 2991456, 2997049, 3014440, 3030560, 3060816, 3077184, 3093728, 3120832, 3125265, 3164040, 3173346, 3191760, 3208920, 3219970, 3226080, 3269508, 3275712, 3288480, 3315884, 3323840, 3326895, 3333616, 3339072, 3391245, 3409380, 3427710, 3480444, 3500640, 3510936, 3525940, 3541967, 3548688, 3566736, 3600960, 3617328, 3636672, 3656224, 3739320, 3750318, 3770481, 3826020, 3846480, 3850704, 3863964, 3867160, 3871296, 3901040, 3946176, 3963040, 4081088, 4086885, 4094640, 4113252, 4144855, 4167020, 4173840, 4196160, 4218720, 4231128, 4255680, 4278560, 4350555, 4359344, 4388670, 4435860, 4458420, 4521660, 4530240, 4545840, 4570280, 4583722, 4591224, 4615776, 4640592, 4681248, 4731584, 4755648, 4813380, 4823104, 4829955, 4839120, 4904262, 4932720, 4973826, 4985760, 5000424, 5027308, 5062464, 5101360, 5128640, 5134272, 5141565, 5151952, 5288910, 5323032, 5401440, 5425992, 5449180, 5455008, 5459520, 5484336, 5565120, 5641504, 5739030, 5769720, 5795946, 5800740, 5851560, 5914480, 5924160, 5944560, 5982912, 5994098, 6028880, 6061120, 6121632, 6187456, 6250530, 6284135, 6328080, 6346692, 6383520, 6417840, 6439940, 6452160, 6539016, 6576960, 6631768, 6653790, 6667232, 6782490, 6818760, 6855420, 6875583, 6960888, 7001280, 7021872, 7051880, 7083934, 7097376, 7133472, 7234656, 7312448, 7460739, 7478640, 7500636, 7540962, 7652040, 7692960, 7701408, 7727928, 7734320, 7802080, 7926080, 7933365, 8173770, 8189280, 8226504, 8289710, 8334040, 8347680, 8437440, 8462256, 8557120, 8701110, 8718688, 8777340, 8871720, 8916840, 8991147, 9043320, 9091680, 9140560, 9167444, 9182448, 9231552, 9281184, 9362496, 9375795, 9626760, 9659910, 9678240, 9808524, 9865440, 9947652, 9971520, 10000848, 10054616, 10202720, 10283130, 10303904, 10577820, 10625901, 10646064, 10802880, 10851984, 10898360, 10910016, 10968672, 11283008, 11311443, 11459305, 11478060, 11539440, 11591892, 11601480, 11703120, 11828960, 11889120, 11988196, 12057760, 12243264, 12260655, 12434565, 12501060, 12568270, 12656160, 12693384, 12767040, 12835680, 12879880, 13078032, 13263536, 13307580, 13334464, 13564980, 13637520, 13710840, 13751166, 13921776, 14043744, 14103760, 14167868, 14194752, 14266944, 14469312, 14489865, 14921478, 14957280, 14985245, 15001272, 15081924, 15304080, 15385920, 15402816, 15455856, 15468640, 15604160, 15866730, 16347540, 16378560, 16453008, 16579420, 16668080, 16695360, 16924512, 17402220, 17437376, 17554680, 17709835, 17743440, 17833680, 17982294, 18086640, 18183360, 18281120, 18334888, 18364896, 18562368, 18751590, 18852405, 19253520, 19319820, 19356480, 19617048, 19730880, 19895304, 20001696, 20109232, 20405440, 20566260, 20607808, 20626749, 21155640, 21251802, 21292128, 21703968, 21796720, 21937344, 22622886, 22918610, 22956120, 23078880, 23183784, 23202960, 23406240, 23657920, 23778240, 23976392, 24115520, 24521310, 24869130, 25002120, 25136540, 25312320, 25386768, 25671360, 25759760, 26156064, 26527072, 26615160, 26973441, 27129960, 27275040, 27421680, 27502332, 27843552, 28087488, 28207520, 28335736, 28979730, 29842956, 29914560, 29970490, 30002544, 30163848, 30608160, 30911712, 30937280, 31733460, 31877703, 32695080, 32906016, 33158840, 33336160, 33849024, 34377915, 34804440, 35109360, 35419670, 35486880, 35667360, 35964588, 36173280, 36562240, 36669776, 36729792, 37303695, 37503180, 37704810, 38507040, 38639640, 38961637, 39234096, 39790608, 40003392, 40218464, 41132520, 41253498, 42311280, 42503604, 42584256, 43407936, 43593440, 44955735, 45245772, 45837220, 45912240, 46157760, 46367568, 46405920, 46812480, 47952784, 49042620, 49738260, 50004240, 50273080, 50773536, 51519520, 52312128, 53054144, 53129505, 53230320, 53946882, 54259920, 54550080, 54843360, 55004664, 55687104, 56415040, 56557215, 56671472, 57959460, 59685912, 59940980, 60005088, 60327696, 61216320, 61823424, 63466920, 63755406, 65390160, 65812032, 66317680, 66672320, 68755830, 69608880, 70218720, 70839340, 70973760, 71334720, 71929176, 72346560, 73339552, 74607390, 75006360, 75409620, 77014080, 77279280, 77923274, 78468192, 79581216, 80436928, 82265040, 82506996, 84622560, 85007208, 87186880, 89911470, 90491544, 91674440, 91824480, 92735136, 92811840, 95905568, 98085240, 99476520, 100008480, 100546160, 101547072, 103039040, 103133745, 106259010, 106460640, 107893764, 108519840, 109686720, 110009328, 113114430, 113342944, 115918920, 116884911, 119371824, 119881960, 120010176, 120655392, 126933840, 127510812, 130780320, 132635360, 134867205, 137511660, 139217760, 140437440, 141678680, 143858352, 146679104, 149214780, 150012720, 150819240, 154558560, 155846548, 156936384, 159162432, 159388515, 164530080, 165013992, 169245120, 170014416, 179822940, 180983088, 183348880, 183648960, 185470272, 191811136, 194808185, 196170480, 198953040, 200016960, 201092320, 206267490, 212518020, 212921280, 215787528, 217039680, 220018656, 226228860, 226685888, 231837840, 233769822, 238743648, 239763920, 241310784, 253867680, 255021624, 261560640, 265270720, 269734410, 275023320, 278435520, 283357360, 287716704, 298429560, 300025440, 301638480, 309117120, 311693096, 318777030, 329060160, 330027984, 340028832, 350654733, 359645880, 361966176, 366697760, 389616370, 392340960, 397906080, 402184640, 412534980, 425036040, 431575056, 440037312, 452457720, 463675680, 467539644, 477487296, 479527840, 507735360, 510043248, 539468820, 550046640, 566714720, 575433408, 584424555, 596859120, 600050880, 603276960, 623386192, 637554060, 660055968, 680057664, 701309466, 719291760, 723932352, 733395520, 779232740, 784681920, 795812160, 825069960, 850072080, 863150112, 904915440, 927351360, 935079288, 959055680, 1020086496, 1078937640, 1100093280, 1133429440, 1168849110, 1193718240, 1206553920, 1246772384, 1275108120, 1320111936, 1402618932, 1438583520, 1558465480, 1650139920, 1700144160, 1726300224, 1753273665, 1809830880, 1870158576, 2040172992, 2157875280, 2200186560, 2337698220, 2387436480, 2493544768, 2550216240, 2805237864, 2877167040, 3116930960, 3300279840, 3400288320, 3506547330, 3619661760, 3740317152, 4315750560, 4675396440, 5100432480, 5610475728, 6233861920, 6600559680, 7013094660, 7480634304, 8631501120, 9350792880, 10200864960, 11220951456, 12467723840, 14026189320, 18701585760, 22441902912, 28052378640, 37403171520, 56104757280, 112209514560]

約数ペア:

[(1, 112209514560), (2, 56104757280), (3, 37403171520), (4, 28052378640), (5, 22441902912), (6, 18701585760), (8, 14026189320), (9, 12467723840), (10, 11220951456), (11, 10200864960), (12, 9350792880), (13, 8631501120), (15, 7480634304), (16, 7013094660), (17, 6600559680), (18, 6233861920), (20, 5610475728), (22, 5100432480), (24, 4675396440), (26, 4315750560), (30, 3740317152), (31, 3619661760), (32, 3506547330), (33, 3400288320), (34, 3300279840), (36, 3116930960), (39, 2877167040), (40, 2805237864), (44, 2550216240), (45, 2493544768), (47, 2387436480), (48, 2337698220), (51, 2200186560), (52, 2157875280), (55, 2040172992), (60, 1870158576), (62, 1809830880), (64, 1753273665), (65, 1726300224), (66, 1700144160), (68, 1650139920), (72, 1558465480), (78, 1438583520), (80, 1402618932), (85, 1320111936), (88, 1275108120), (90, 1246772384), (93, 1206553920), (94, 1193718240), (96, 1168849110), (99, 1133429440), (102, 1100093280), (104, 1078937640), (110, 1020086496), (117, 959055680), (120, 935079288), (121, 927351360), (124, 904915440), (130, 863150112), (132, 850072080), (136, 825069960), (141, 795812160), (143, 784681920), (144, 779232740), (153, 733395520), (155, 723932352), (156, 719291760), (160, 701309466), (165, 680057664), (170, 660055968), (176, 637554060), (180, 623386192), (186, 603276960), (187, 600050880), (188, 596859120), (192, 584424555), (195, 575433408), (198, 566714720), (204, 550046640), (208, 539468820), (220, 510043248), (221, 507735360), (234, 479527840), (235, 477487296), (240, 467539644), (242, 463675680), (248, 452457720), (255, 440037312), (260, 431575056), (264, 425036040), (272, 412534980), (279, 402184640), (282, 397906080), (286, 392340960), (288, 389616370), (306, 366697760), (310, 361966176), (312, 359645880), (320, 350654733), (330, 340028832), (340, 330027984), (341, 329060160), (352, 318777030), (360, 311693096), (363, 309117120), (372, 301638480), (374, 300025440), (376, 298429560), (390, 287716704), (396, 283357360), (403, 278435520), (408, 275023320), (416, 269734410), (423, 265270720), (429, 261560640), (440, 255021624), (442, 253867680), (465, 241310784), (468, 239763920), (470, 238743648), (480, 233769822), (484, 231837840), (495, 226685888), (496, 226228860), (510, 220018656), (517, 217039680), (520, 215787528), (527, 212921280), (528, 212518020), (544, 206267490), (558, 201092320), (561, 200016960), (564, 198953040), (572, 196170480), (576, 194808185), (585, 191811136), (605, 185470272), (611, 183648960), (612, 183348880), (620, 180983088), (624, 179822940), (660, 170014416), (663, 169245120), (680, 165013992), (682, 164530080), (704, 159388515), (705, 159162432), (715, 156936384), (720, 155846548), (726, 154558560), (744, 150819240), (748, 150012720), (752, 149214780), (765, 146679104), (780, 143858352), (792, 141678680), (799, 140437440), (806, 139217760), (816, 137511660), (832, 134867205), (846, 132635360), (858, 130780320), (880, 127510812), (884, 126933840), (930, 120655392), (935, 120010176), (936, 119881960), (940, 119371824), (960, 116884911), (968, 115918920), (990, 113342944), (992, 113114430), (1020, 110009328), (1023, 109686720), (1034, 108519840), (1040, 107893764), (1054, 106460640), (1056, 106259010), (1088, 103133745), (1089, 103039040), (1105, 101547072), (1116, 100546160), (1122, 100008480), (1128, 99476520), (1144, 98085240), (1170, 95905568), (1209, 92811840), (1210, 92735136), (1222, 91824480), (1224, 91674440), (1240, 90491544), (1248, 89911470), (1287, 87186880), (1320, 85007208), (1326, 84622560), (1360, 82506996), (1364, 82265040), (1395, 80436928), (1410, 79581216), (1430, 78468192), (1440, 77923274), (1452, 77279280), (1457, 77014080), (1488, 75409620), (1496, 75006360), (1504, 74607390), (1530, 73339552), (1551, 72346560), (1560, 71929176), (1573, 71334720), (1581, 70973760), (1584, 70839340), (1598, 70218720), (1612, 69608880), (1632, 68755830), (1683, 66672320), (1692, 66317680), (1705, 65812032), (1716, 65390160), (1760, 63755406), (1768, 63466920), (1815, 61823424), (1833, 61216320), (1860, 60327696), (1870, 60005088), (1872, 59940980), (1880, 59685912), (1936, 57959460), (1980, 56671472), (1984, 56557215), (1989, 56415040), (2015, 55687104), (2040, 55004664), (2046, 54843360), (2057, 54550080), (2068, 54259920), (2080, 53946882), (2108, 53230320), (2112, 53129505), (2115, 53054144), (2145, 52312128), (2178, 51519520), (2210, 50773536), (2232, 50273080), (2244, 50004240), (2256, 49738260), (2288, 49042620), (2340, 47952784), (2397, 46812480), (2418, 46405920), (2420, 46367568), (2431, 46157760), (2444, 45912240), (2448, 45837220), (2480, 45245772), (2496, 44955735), (2574, 43593440), (2585, 43407936), (2635, 42584256), (2640, 42503604), (2652, 42311280), (2720, 41253498), (2728, 41132520), (2790, 40218464), (2805, 40003392), (2820, 39790608), (2860, 39234096), (2880, 38961637), (2904, 38639640), (2914, 38507040), (2976, 37704810), (2992, 37503180), (3008, 37303695), (3055, 36729792), (3060, 36669776), (3069, 36562240), (3102, 36173280), (3120, 35964588), (3146, 35667360), (3162, 35486880), (3168, 35419670), (3196, 35109360), (3224, 34804440), (3264, 34377915), (3315, 33849024), (3366, 33336160), (3384, 33158840), (3410, 32906016), (3432, 32695080), (3520, 31877703), (3536, 31733460), (3627, 30937280), (3630, 30911712), (3666, 30608160), (3720, 30163848), (3740, 30002544), (3744, 29970490), (3751, 29914560), (3760, 29842956), (3872, 28979730), (3960, 28335736), (3978, 28207520), (3995, 28087488), (4030, 27843552), (4080, 27502332), (4092, 27421680), (4114, 27275040), (4136, 27129960), (4160, 26973441), (4216, 26615160), (4230, 26527072), (4290, 26156064), (4356, 25759760), (4371, 25671360), (4420, 25386768), (4433, 25312320), (4464, 25136540), (4488, 25002120), (4512, 24869130), (4576, 24521310), (4653, 24115520), (4680, 23976392), (4719, 23778240), (4743, 23657920), (4794, 23406240), (4836, 23202960), (4840, 23183784), (4862, 23078880), (4888, 22956120), (4896, 22918610), (4960, 22622886), (5115, 21937344), (5148, 21796720), (5170, 21703968), (5270, 21292128), (5280, 21251802), (5304, 21155640), (5440, 20626749), (5445, 20607808), (5456, 20566260), (5499, 20405440), (5580, 20109232), (5610, 20001696), (5640, 19895304), (5687, 19730880), (5720, 19617048), (5797, 19356480), (5808, 19319820), (5828, 19253520), (5952, 18852405), (5984, 18751590), (6045, 18562368), (6110, 18364896), (6120, 18334888), (6138, 18281120), (6171, 18183360), (6204, 18086640), (6240, 17982294), (6292, 17833680), (6324, 17743440), (6336, 17709835), (6392, 17554680), (6435, 17437376), (6448, 17402220), (6630, 16924512), (6721, 16695360), (6732, 16668080), (6768, 16579420), (6820, 16453008), (6851, 16378560), (6864, 16347540), (7072, 15866730), (7191, 15604160), (7254, 15468640), (7260, 15455856), (7285, 15402816), (7293, 15385920), (7332, 15304080), (7440, 15081924), (7480, 15001272), (7488, 14985245), (7502, 14957280), (7520, 14921478), (7744, 14489865), (7755, 14469312), (7865, 14266944), (7905, 14194752), (7920, 14167868), (7956, 14103760), (7990, 14043744), (8060, 13921776), (8160, 13751166), (8184, 13710840), (8228, 13637520), (8272, 13564980), (8415, 13334464), (8432, 13307580), (8460, 13263536), (8580, 13078032), (8712, 12879880), (8742, 12835680), (8789, 12767040), (8840, 12693384), (8866, 12656160), (8928, 12568270), (8976, 12501060), (9024, 12434565), (9152, 12260655), (9165, 12243264), (9306, 12057760), (9360, 11988196), (9438, 11889120), (9486, 11828960), (9588, 11703120), (9672, 11601480), (9680, 11591892), (9724, 11539440), (9776, 11478060), (9792, 11459305), (9920, 11311443), (9945, 11283008), (10230, 10968672), (10285, 10910016), (10296, 10898360), (10340, 10851984), (10387, 10802880), (10540, 10646064), (10560, 10625901), (10608, 10577820), (10890, 10303904), (10912, 10283130), (10998, 10202720), (11160, 10054616), (11220, 10000848), (11253, 9971520), (11280, 9947652), (11374, 9865440), (11440, 9808524), (11594, 9678240), (11616, 9659910), (11656, 9626760), (11968, 9375795), (11985, 9362496), (12090, 9281184), (12155, 9231552), (12220, 9182448), (12240, 9167444), (12276, 9140560), (12342, 9091680), (12408, 9043320), (12480, 8991147), (12584, 8916840), (12648, 8871720), (12784, 8777340), (12870, 8718688), (12896, 8701110), (13113, 8557120), (13260, 8462256), (13299, 8437440), (13442, 8347680), (13464, 8334040), (13536, 8289710), (13640, 8226504), (13702, 8189280), (13728, 8173770), (14144, 7933365), (14157, 7926080), (14382, 7802080), (14508, 7734320), (14520, 7727928), (14570, 7701408), (14586, 7692960), (14664, 7652040), (14880, 7540962), (14960, 7500636), (15004, 7478640), (15040, 7460739), (15345, 7312448), (15510, 7234656), (15730, 7133472), (15810, 7097376), (15840, 7083934), (15912, 7051880), (15980, 7021872), (16027, 7001280), (16120, 6960888), (16320, 6875583), (16368, 6855420), (16456, 6818760), (16544, 6782490), (16830, 6667232), (16864, 6653790), (16920, 6631768), (17061, 6576960), (17160, 6539016), (17391, 6452160), (17424, 6439940), (17484, 6417840), (17578, 6383520), (17680, 6346692), (17732, 6328080), (17856, 6284135), (17952, 6250530), (18135, 6187456), (18330, 6121632), (18513, 6061120), (18612, 6028880), (18720, 5994098), (18755, 5982912), (18876, 5944560), (18941, 5924160), (18972, 5914480), (19176, 5851560), (19344, 5800740), (19360, 5795946), (19448, 5769720), (19552, 5739030), (19890, 5641504), (20163, 5565120), (20460, 5484336), (20553, 5459520), (20570, 5455008), (20592, 5449180), (20680, 5425992), (20774, 5401440), (21080, 5323032), (21216, 5288910), (21780, 5151952), (21824, 5141565), (21855, 5134272), (21879, 5128640), (21996, 5101360), (22165, 5062464), (22320, 5027308), (22440, 5000424), (22506, 4985760), (22560, 4973826), (22748, 4932720), (22880, 4904262), (23188, 4839120), (23232, 4829955), (23265, 4823104), (23312, 4813380), (23595, 4755648), (23715, 4731584), (23970, 4681248), (24180, 4640592), (24310, 4615776), (24440, 4591224), (24480, 4583722), (24552, 4570280), (24684, 4545840), (24769, 4530240), (24816, 4521660), (25168, 4458420), (25296, 4435860), (25568, 4388670), (25740, 4359344), (25792, 4350555), (26226, 4278560), (26367, 4255680), (26520, 4231128), (26598, 4218720), (26741, 4196160), (26884, 4173840), (26928, 4167020), (27072, 4144855), (27280, 4113252), (27404, 4094640), (27456, 4086885), (27495, 4081088), (28314, 3963040), (28435, 3946176), (28764, 3901040), (28985, 3871296), (29016, 3867160), (29040, 3863964), (29140, 3850704), (29172, 3846480), (29328, 3826020), (29760, 3770481), (29920, 3750318), (30008, 3739320), (30690, 3656224), (30855, 3636672), (31020, 3617328), (31161, 3600960), (31460, 3566736), (31620, 3548688), (31680, 3541967), (31824, 3525940), (31960, 3510936), (32054, 3500640), (32240, 3480444), (32736, 3427710), (32912, 3409380), (33088, 3391245), (33605, 3339072), (33660, 3333616), (33728, 3326895), (33759, 3323840), (33840, 3315884), (34122, 3288480), (34255, 3275712), (34320, 3269508), (34782, 3226080), (34848, 3219970), (34968, 3208920), (35156, 3191760), (35360, 3173346), (35464, 3164040), (35904, 3125265), (35955, 3120832), (36270, 3093728), (36465, 3077184), (36660, 3060816), (37026, 3030560), (37224, 3014440), (37440, 2997049), (37510, 2991456), (37752, 2972280), (37882, 2962080), (37944, 2957240), (38352, 2925780), (38688, 2900370), (38720, 2897973), (38896, 2884860), (39104, 2869515), (39780, 2820752), (39897, 2812480), (40326, 2782560), (40920, 2742168), (41106, 2729760), (41140, 2727504), (41184, 2724590), (41360, 2712996), (41548, 2700720), (42160, 2661516), (42432, 2644455), (43560, 2575976), (43710, 2567136), (43758, 2564320), (43945, 2553408), (43992, 2550680), (44330, 2531232), (44640, 2513654), (44880, 2500212), (45012, 2492880), (45120, 2486913), (45496, 2466360), (45760, 2452131), (46376, 2419560), (46530, 2411552), (46624, 2406690), (47190, 2377824), (47430, 2365792), (47940, 2340624), (48081, 2333760), (48360, 2320296), (48620, 2307888), (48763, 2301120), (48880, 2295612), (48960, 2291861), (49104, 2285140), (49368, 2272920), (49538, 2265120), (49632, 2260830), (50336, 2229210), (50592, 2217930), (51136, 2194335), (51183, 2192320), (51480, 2179672), (51935, 2160576), (52173, 2150720), (52452, 2139280), (52734, 2127840), (53040, 2115564), (53196, 2109360), (53482, 2098080), (53768, 2086920), (53856, 2083510), (54560, 2056626), (54808, 2047320), (54990, 2040544), (56265, 1994304), (56628, 1981520), (56823, 1974720), (56870, 1973088), (57528, 1950520), (57970, 1935648), (58032, 1933580), (58080, 1931982), (58280, 1925352), (58344, 1923240), (58656, 1913010), (59840, 1875159), (60016, 1869660), (60489, 1855040), (61380, 1828112), (61659, 1819840), (61710, 1818336), (62040, 1808664), (62322, 1800480), (62920, 1783368), (63240, 1774344), (63648, 1762970), (63767, 1759680), (63920, 1755468), (64108, 1750320), (64480, 1740222), (65472, 1713855), (65565, 1711424), (65824, 1704690), (66495, 1687488), (67210, 1669536), (67320, 1666808), (67518, 1661920), (67680, 1657942), (68244, 1644240), (68510, 1637856), (68640, 1634754), (69564, 1613040), (69696, 1609985), (69936, 1604460), (70312, 1595880), (70720, 1586673), (70785, 1585216), (70928, 1582020), (71910, 1560416), (72540, 1546864), (72930, 1538592), (73320, 1530408), (73931, 1517760), (74052, 1515280), (74307, 1510080), (74448, 1507220), (75020, 1495728), (75361, 1488960), (75504, 1486140), (75764, 1481040), (75888, 1478620), (76704, 1462890), (77376, 1450185), (77792, 1442430), (79101, 1418560), (79560, 1410376), (79794, 1406240), (80135, 1400256), (80223, 1398720), (80652, 1391280), (81840, 1371084), (82212, 1364880), (82280, 1363752), (82368, 1362295), (82720, 1356498), (83096, 1350360), (84320, 1330758), (85305, 1315392), (86955, 1290432), (87120, 1287988), (87420, 1283568), (87516, 1282160), (87890, 1276704), (87984, 1275340), (88660, 1265616), (89280, 1256827), (89760, 1250106), (90024, 1246440), (90992, 1233180), (92565, 1212224), (92752, 1209780), (93060, 1205776), (93248, 1203345), (93483, 1200320), (94380, 1188912), (94705, 1184832), (94860, 1182896), (95880, 1170312), (96162, 1166880), (96679, 1160640), (96720, 1160148), (97240, 1153944), (97526, 1150560), (97760, 1147806), (98208, 1142570), (98736, 1136460), (99076, 1132560), (99264, 1130415), (100672, 1114605), (100815, 1113024), (101184, 1108965), (102366, 1096160), (102765, 1091904), (102960, 1089836), (103870, 1080288), (104346, 1075360), (104904, 1069640), (105468, 1063920), (106080, 1057782), (106392, 1054680), (106964, 1049040), (107536, 1043460), (107712, 1041755), (109120, 1028313), (109395, 1025728), (109616, 1023660), (109980, 1020272), (112530, 997152), (113256, 990760), (113646, 987360), (113740, 986544), (114257, 982080), (115056, 975260), (115940, 967824), (116064, 966790), (116160, 965991), (116560, 962676), (116688, 961620), (117312, 956505), (120032, 934830), (120978, 927520), (122760, 914056), (123318, 909920), (123420, 909168), (123845, 906048), (124080, 904332), (124644, 900240), (125840, 891684), (126480, 887172), (127296, 881485), (127534, 879840), (127840, 877734), (128216, 875160), (128960, 870111), (131130, 855712), (131648, 852345), (131835, 851136), (132990, 843744), (133705, 839232), (134420, 834768), (134640, 833404), (135036, 830960), (135360, 828971), (136488, 822120), (137020, 818928), (137280, 817377), (139128, 806520), (139872, 802230), (140624, 797940), (141570, 792608), (141856, 791010), (143820, 780208), (144243, 777920), (145080, 773432), (145860, 769296), (146289, 767040), (146640, 765204), (147862, 758880), (148104, 757640), (148614, 755040), (148896, 753610), (150040, 747864), (150722, 744480), (151008, 743070), (151528, 740520), (151776, 739310), (153408, 731445), (155584, 721215), (155805, 720192), (158202, 709280), (159120, 705188), (159588, 703120), (160270, 700128), (160446, 699360), (161304, 695640), (163680, 685542), (164424, 682440), (164560, 681876), (165440, 678249), (166192, 675180), (168640, 665379), (168795, 664768), (170469, 658240), (170610, 657696), (173910, 645216), (174240, 643994), (174840, 641784), (175032, 641080), (175780, 638352), (175968, 637670), (176297, 636480), (177320, 632808), (179520, 625053), (180048, 623220), (181984, 616590), (185130, 606112), (185504, 604890), (186120, 602888), (186966, 600160), (188760, 594456), (189410, 592416), (189720, 591448), (191301, 586560), (191760, 585156), (192324, 583440), (193358, 580320), (193440, 580074), (194480, 576972), (195052, 575280), (195520, 573903), (196416, 571285), (197472, 568230), (198152, 566280), (199485, 562496), (201630, 556512), (204732, 548080), (205530, 545952), (205920, 544918), (207740, 540144), (208351, 538560), (208692, 537680), (209808, 534820), (210936, 531960), (212160, 528891), (212784, 527340), (213928, 524520), (215072, 521730), (218790, 512864), (219232, 511830), (219960, 510136), (221793, 505920), (222921, 503360), (225060, 498576), (226083, 496320), (226512, 495380), (227292, 493680), (227480, 493272), (228514, 491040), (230112, 487630), (231880, 483912), (232128, 483395), (233120, 481338), (233376, 480810), (240064, 467415), (240405, 466752), (240669, 466240), (241956, 463760), (243815, 460224), (245520, 457028), (246636, 454960), (246840, 454584), (247690, 453024), (248160, 452166), (249288, 450120), (251680, 445842), (252960, 443586), (255068, 439920), (255680, 438867), (255915, 438464), (256432, 437580), (260865, 430144), (262260, 427856), (263670, 425568), (265980, 421872), (267410, 419616), (268840, 417384), (269280, 416702), (270072, 415480), (272459, 411840), (272976, 411060), (274040, 409464), (278256, 403260), (279744, 401115), (281248, 398970), (283140, 396304), (283712, 395505), (284115, 394944), (287640, 390104), (288486, 388960), (290037, 386880), (290160, 386716), (291720, 384648), (292578, 383520), (293280, 382602), (295724, 379440), (296208, 378820), (297228, 377520), (297792, 376805), (300080, 373932), (301444, 372240), (302016, 371535), (302445, 371008), (303056, 370260), (303552, 369655), (308295, 363968), (311610, 360096), (316404, 354640), (318240, 352594), (318835, 351936), (319176, 351560), (320540, 350064), (320892, 349680), (321997, 348480), (322608, 347820), (327360, 342771), (328848, 341220), (329120, 340938), (332384, 337590)]