55375911360

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:132

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 47, 48, 49, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 94, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 141, 144, 147, 154, 160, 161, 165, 168, 176, 180, 184, 188, 189, 192, 196, 198, 207, 210, 216, 220, 224, 230, 231, 235, 240, 242, 245, 252, 253, 264, 270, 276, 280, 282, 288, 294, 297, 308, 315, 320, 322, 329, 330, 336, 345, 352, 360, 363, 368, 376, 378, 385, 392, 396, 414, 420, 423, 432, 440, 441, 448, 460, 462, 470, 480, 483, 484, 490, 495, 504, 506, 517, 528, 539, 540, 552, 560, 564, 576, 588, 594, 605, 616, 621, 630, 644, 658, 660, 672, 690, 693, 704, 705, 720, 726, 735, 736, 752, 756, 759, 770, 784, 792, 805, 828, 840, 846, 847, 864, 880, 882, 920, 924, 940, 945, 960, 966, 968, 980, 987, 990, 1008, 1012, 1034, 1035, 1056, 1078, 1080, 1081, 1089, 1104, 1120, 1127, 1128, 1155, 1176, 1188, 1210, 1232, 1242, 1260, 1265, 1269, 1288, 1316, 1320, 1323, 1344, 1380, 1386, 1410, 1440, 1449, 1452, 1470, 1472, 1485, 1504, 1512, 1518, 1540, 1551, 1568, 1584, 1610, 1617, 1645, 1656, 1680, 1692, 1694, 1728, 1760, 1764, 1771, 1815, 1840, 1848, 1880, 1890, 1932, 1936, 1960, 1974, 1980, 2016, 2024, 2068, 2070, 2079, 2112, 2115, 2156, 2160, 2162, 2178, 2205, 2208, 2240, 2254, 2256, 2277, 2303, 2310, 2352, 2376, 2415, 2420, 2464, 2484, 2520, 2530, 2538, 2541, 2576, 2585, 2632, 2640, 2646, 2695, 2760, 2772, 2783, 2820, 2880, 2898, 2904, 2940, 2961, 2970, 3008, 3024, 3036, 3080, 3102, 3105, 3136, 3168, 3220, 3234, 3243, 3267, 3290, 3312, 3360, 3381, 3384, 3388, 3465, 3520, 3528, 3542, 3619, 3630, 3680, 3696, 3760, 3780, 3795, 3864, 3872, 3920, 3948, 3960, 4032, 4048, 4136, 4140, 4158, 4230, 4235, 4312, 4320, 4324, 4347, 4356, 4410, 4416, 4508, 4512, 4554, 4606, 4620, 4653, 4704, 4752, 4830, 4840, 4851, 4928, 4935, 4968, 5040, 5060, 5076, 5082, 5152, 5170, 5264, 5280, 5292, 5313, 5390, 5405, 5445, 5520, 5544, 5566, 5635, 5640, 5687, 5796, 5808, 5880, 5922, 5929, 5940, 6048, 6072, 6160, 6204, 6210, 6336, 6345, 6440, 6468, 6486, 6534, 6580, 6615, 6624, 6720, 6762, 6768, 6776, 6831, 6909, 6930, 7056, 7084, 7238, 7245, 7260, 7360, 7392, 7520, 7560, 7567, 7590, 7623, 7728, 7744, 7755, 7840, 7896, 7920, 8085, 8096, 8272, 8280, 8316, 8349, 8460, 8470, 8624, 8640, 8648, 8694, 8712, 8820, 8855, 8883, 9016, 9024, 9108, 9212, 9240, 9306, 9408, 9504, 9660, 9680, 9702, 9729, 9870, 9936, 10080, 10120, 10143, 10152, 10164, 10304, 10340, 10395, 10528, 10560, 10584, 10626, 10780, 10810, 10857, 10890, 11040, 11088, 11132, 11270, 11280, 11374, 11385, 11515, 11592, 11616, 11760, 11844, 11858, 11880, 11891, 12096, 12144, 12320, 12397, 12408, 12420, 12690, 12705, 12880, 12936, 12972, 13068, 13160, 13230, 13248, 13524, 13536, 13552, 13662, 13818, 13860, 13915, 13959, 14112, 14168, 14476, 14490, 14520, 14553, 14784, 14805, 15040, 15120, 15134, 15180, 15246, 15456, 15510, 15680, 15792, 15840, 15939, 16170, 16192, 16215, 16335, 16544, 16560, 16632, 16698, 16905, 16920, 16940, 17061, 17248, 17296, 17388, 17424, 17640, 17710, 17766, 17787, 18032, 18095, 18216, 18424, 18480, 18612, 19008, 19320, 19360, 19404, 19458, 19481, 19740, 19872, 20160, 20240, 20286, 20304, 20328, 20680, 20727, 20790, 21056, 21168, 21252, 21560, 21620, 21714, 21735, 21780, 22080, 22176, 22264, 22540, 22560, 22701, 22748, 22770, 22869, 23030, 23184, 23232, 23265, 23520, 23688, 23716, 23760, 23782, 24255, 24288, 24640, 24794, 24816, 24840, 25047, 25333, 25380, 25410, 25760, 25872, 25944, 26136, 26320, 26460, 26565, 27048, 27072, 27104, 27324, 27636, 27720, 27830, 27918, 28224, 28336, 28435, 28952, 28980, 29040, 29106, 29187, 29610, 29645, 30240, 30268, 30360, 30429, 30492, 30912, 31020, 31584, 31680, 31878, 32340, 32430, 32571, 32670, 33088, 33120, 33264, 33396, 33810, 33840, 33880, 34122, 34155, 34496, 34545, 34592, 34776, 34848, 35280, 35420, 35532, 35574, 35673, 36064, 36190, 36432, 36848, 36960, 37191, 37224, 37835, 38115, 38640, 38720, 38808, 38916, 38962, 39480, 39744, 39809, 40480, 40572, 40608, 40656, 41360, 41454, 41580, 41745, 42336, 42504, 43120, 43240, 43428, 43470, 43560, 44352, 44415, 44528, 45080, 45120, 45402, 45496, 45540, 45738, 46060, 46368, 46530, 47040, 47376, 47432, 47520, 47564, 47817, 48510, 48576, 48645, 49588, 49632, 49680, 50094, 50666, 50715, 50760, 50820, 51183, 51520, 51744, 51888, 52272, 52640, 52920, 52969, 53130, 53361, 54096, 54208, 54285, 54648, 55272, 55440, 55660, 55836, 56672, 56870, 57904, 57960, 58080, 58212, 58374, 58443, 59220, 59290, 59455, 60480, 60536, 60720, 60858, 60984, 61985, 62040, 62181, 63168, 63756, 64680, 64860, 65142, 65340, 66240, 66528, 66792, 67620, 67680, 67760, 68103, 68244, 68310, 69090, 69184, 69552, 69696, 69795, 70560, 70840, 71064, 71148, 71346, 72128, 72380, 72765, 72864, 73696, 73920, 74382, 74448, 75141, 75670, 75999, 76230, 77280, 77616, 77832, 77924, 78960, 79618, 79695, 80960, 81144, 81216, 81312, 82720, 82908, 83160, 83237, 83490, 84672, 85008, 85305, 86240, 86480, 86856, 86940, 87120, 88830, 88935, 89056, 90160, 90804, 90992, 91080, 91476, 92120, 92736, 93060, 94752, 94864, 95040, 95128, 95634, 97020, 97290, 97405, 97713, 99176, 99264, 99360, 100188, 101332, 101430, 101520, 101640, 102366, 103488, 103635, 103776, 104544, 105280, 105840, 105938, 106260, 106722, 107019, 108192, 108570, 109296, 110544, 110880, 111320, 111573, 111672, 113344, 113505, 113740, 114345, 115808, 115920, 116160, 116424, 116748, 116886, 118440, 118580, 118910, 119427, 121072, 121440, 121716, 121968, 123970, 124080, 124362, 125235, 126665, 127512, 129360, 129720, 130284, 130680, 130801, 133056, 133584, 135240, 135360, 135520, 136206, 136367, 136488, 136620, 138180, 139104, 139590, 141120, 141680, 142128, 142296, 142692, 144760, 145530, 145728, 145935, 147392, 148764, 148896, 150282, 151340, 151998, 152145, 152460, 153549, 154560, 155232, 155664, 155848, 157920, 158907, 159236, 159390, 160083, 162288, 162624, 162855, 165440, 165816, 166320, 166474, 166980, 170016, 170610, 172480, 172960, 173712, 173880, 174240, 175329, 177660, 177870, 178112, 178365, 180320, 181608, 181984, 182160, 182952, 184240, 185955, 186120, 189504, 189728, 190256, 191268, 194040, 194580, 194810, 195426, 198352, 198720, 199045, 200376, 202664, 202860, 203040, 203280, 204309, 204732, 207270, 207552, 209088, 211680, 211876, 212520, 213444, 214038, 216384, 217140, 218592, 221088, 221760, 222640, 223146, 223344, 227010, 227480, 227997, 228690, 231616, 231840, 232848, 233496, 233772, 236880, 237160, 237820, 238854, 239085, 242144, 242880, 243432, 243936, 247940, 248160, 248724, 249711, 250470, 253330, 255024, 255915, 258720, 259440, 260568, 261360, 261602, 264845, 266805, 267168, 270480, 271040, 272412, 272734, 272976, 273240, 276360, 278208, 278663, 279180, 283360, 284256, 284592, 285384, 289520, 291060, 291870, 292215, 297528, 297792, 300564, 302680, 303996, 304290, 304920, 307098, 310464, 310905, 311328, 311696, 315840, 317814, 318472, 318780, 320166, 321057, 324576, 325710, 331632, 332640, 332948, 333960, 334719, 340032, 340515, 341220, 345920, 347424, 347760, 348480, 350658, 355320, 355740, 356730, 358281, 360640, 363216, 363968, 364320, 365904, 368480, 371910, 372240, 375705, 379456, 379995, 380512, 382536, 388080, 389160, 389620, 390852, 392403, 396704, 398090, 400752, 405328, 405720, 406080, 406560, 408618, 409101, 409464, 414540, 416185, 423360, 423752, 425040, 426888, 428076, 434280, 437184, 442176, 445280, 446292, 446688, 454020, 454960, 455994, 457380, 463680, 465696, 466992, 467544, 473760, 474320, 475640, 476721, 477708, 478170, 484288, 486864, 487872, 488565, 495880, 496320, 497448, 499422, 500940, 506660, 510048, 511830, 517440, 518880, 521136, 522720, 523204, 525987, 529690, 533610, 534336, 535095, 540960, 544824, 545468, 545952, 546480, 552720, 557326, 557865, 558360, 566720, 568512, 569184, 570768, 579040, 582120, 582659, 583740, 584430, 595056, 597135, 601128, 605360, 607992, 608580, 609840, 614196, 621810, 622656, 623392, 635628, 636944, 637560, 640332, 642114, 649152, 651420, 654005, 663264, 665280, 665896, 667920, 669438, 681030, 681835, 682440, 683991, 694848, 695520, 701316, 710640, 711480, 713460, 716562, 726432, 728640, 731808, 736960, 743820, 744480, 749133, 751410, 759990, 761024, 765072, 767745, 776160, 778320, 779240, 781704, 784806, 793408, 794535, 796180, 800415, 801504, 810656, 811440, 813120, 817236, 818202, 818928, 829080, 832370, 835989, 847504, 850080, 853776, 856152, 868560, 876645, 890560, 892584, 893376, 908040, 909920, 911988, 914760, 915607, 931392, 933984, 935088, 947520, 948640, 951280, 953442, 955416, 956340, 973728, 977130, 991760, 994896, 998844, 1001880, 1013320, 1020096, 1021545, 1023660, 1037760, 1042272, 1045440, 1046408, 1051974, 1059380, 1067220, 1070190, 1074843, 1081920, 1089648, 1090936, 1091904, 1092960, 1105440, 1114652, 1115730, 1116720, 1138368, 1139985, 1141536, 1158080, 1164240, 1165318, 1167480, 1168860, 1177209, 1190112, 1194270, 1202256, 1210720, 1215984, 1217160, 1219680, 1227303, 1228392, 1243620, 1246784, 1248555, 1271256, 1273888, 1275120, 1280664, 1284228, 1302840, 1308010, 1326528, 1331792, 1335840, 1338876, 1362060, 1363670, 1364880, 1367982, 1391040, 1393315, 1402632, 1421280, 1422960, 1426920, 1430163, 1433124, 1452864, 1463616, 1487640, 1488960, 1498266, 1502820, 1519980, 1530144, 1535490, 1552320, 1556640, 1558480, 1563408, 1569612, 1589070, 1592360, 1600830, 1603008, 1605285, 1621312, 1622880, 1634472, 1636404, 1637856, 1658160, 1664740, 1671978, 1673595, 1695008, 1700160, 1707552, 1712304, 1737120, 1747977, 1753290, 1785168, 1791405, 1816080, 1819840, 1823976, 1829520, 1831214, 1867968, 1870176, 1897280, 1902560, 1906884, 1910832, 1912680, 1947456, 1954260, 1962015, 1983520, 1989792, 1997688, 2003760, 2026640, 2043090, 2045505, 2047320, 2084544, 2092816, 2103948, 2118760, 2134440, 2140380, 2149686, 2179296, 2181872, 2185920, 2210880, 2229304, 2231460, 2233440, 2247399, 2279970, 2283072, 2328480, 2330636, 2334960, 2337720, 2354418, 2380224, 2383605, 2388540, 2404512, 2421440, 2431968, 2434320, 2439360, 2454606, 2456784, 2487240, 2497110, 2507967, 2542512, 2547776, 2550240, 2561328, 2568456, 2605680, 2616020, 2629935, 2663584, 2671680, 2677752, 2724120, 2727340, 2729760, 2735964, 2746821, 2786630, 2805264, 2842560, 2845920, 2853840, 2860326, 2866248, 2913295, 2975280, 2996532, 3005640, 3039960, 3060288, 3070980, 3113280, 3116960, 3126816, 3139224, 3178140, 3184720, 3201660, 3210570, 3245760, 3268944, 3272808, 3275712, 3316320, 3329480, 3343956, 3347190, 3390016, 3415104, 3419955, 3424608, 3474240, 3495954, 3506580, 3531627, 3570336, 3582810, 3632160, 3647952, 3659040, 3662428, 3681909, 3740352, 3745665, 3805120, 3813768, 3821664, 3825360, 3908520, 3924030, 3967040, 3979584, 3995376, 4007520, 4053280, 4086180, 4091010, 4094640, 4179945, 4185632, 4207896, 4237520, 4268880, 4280760, 4299372, 4358592, 4363744, 4458608, 4462920, 4466880, 4494798, 4559940, 4578035, 4656960, 4661272, 4669920, 4675440, 4708836, 4767210, 4777080, 4809024, 4863936, 4868640, 4909212, 4913568, 4974480, 4994220, 5015934, 5085024, 5100480, 5122656, 5136912, 5211360, 5232040, 5243931, 5259870, 5327168, 5355504, 5374215, 5448240, 5454680, 5459520, 5471928, 5493642, 5573260, 5610528, 5691840, 5707680, 5720652, 5732496, 5826590, 5886045, 5950560, 5993064, 6011280, 6079920, 6136515, 6141960, 6233920, 6253632, 6278448, 6356280, 6369440, 6403320, 6409249, 6421140, 6537888, 6545616, 6632640, 6658960, 6687912, 6694380, 6839910, 6849216, 6991908, 7013160, 7063254, 7140672, 7150815, 7165620, 7264320, 7295904, 7318080, 7324856, 7363818, 7491330, 7523901, 7627536, 7643328, 7650720, 7817040, 7848060, 7990752, 8015040, 8106560, 8172360, 8182020, 8189280, 8240463, 8359890, 8371264, 8415792, 8475040, 8537760, 8561520, 8598744, 8727488, 8739885, 8917216, 8925840, 8989596, 9119880, 9156070, 9322544, 9339840, 9350880, 9417672, 9534420, 9554160, 9737280, 9818424, 9827136, 9948960, 9988440, 10031868, 10170048, 10245312, 10273824, 10422720, 10464080, 10487862, 10519740, 10711008, 10748430, 10896480, 10909360, 10943856, 10987284, 11146520, 11221056, 11236995, 11415360, 11441304, 11464992, 11653180, 11772090, 11901120, 11986128, 12022560, 12159840, 12273030, 12283920, 12539835, 12556896, 12712560, 12738880, 12806640, 12818498, 12842280, 13075776, 13091232, 13317920, 13375824, 13388760, 13679820, 13734105, 13983816, 14026320, 14126508, 14301630, 14331240, 14591808, 14649712, 14727636, 14982660, 15047802, 15255072, 15301440, 15634080, 15696120, 15731793, 15981504, 16344720, 16364040, 16378560, 16480926, 16719780, 16831584, 16950080, 17075520, 17123040, 17197488, 17479770, 17658135, 17834432, 17851680, 17979192, 18239760, 18312140, 18409545, 18645088, 18701760, 18835344, 19068840, 19108320, 19227747, 19636848, 19897920, 19976880, 20063736, 20547648, 20928160, 20975724, 21039480, 21422016, 21496860, 21792960, 21818720, 21887712, 21974568, 22293040, 22473990, 22882608, 22929984, 23306360, 23544180, 23972256, 24045120, 24319680, 24546060, 24567840, 24721389, 25079670, 25113792, 25425120, 25613280, 25636996, 25684560, 26182464, 26219655, 26635840, 26751648, 26777520, 27359640, 27468210, 27967632, 28052640, 28253016, 28603260, 28662480, 29299424, 29455272, 29965320, 30095604, 30510144, 31268160, 31392240, 31463586, 32046245, 32689440, 32728080, 32961852, 33439560, 33663168, 34246080, 34394976, 34959540, 35316270, 35703360, 35958384, 36479520, 36624280, 36819090, 37290176, 37619505, 37670688, 38137680, 38216640, 38455494, 39273696, 39953760, 40127472, 41202315, 41856320, 41951448, 42078960, 42993720, 43637440, 43775424, 43949136, 44586080, 44947980, 45765216, 46612720, 47088360, 47944512, 49092120, 49135680, 49442778, 50159340, 50850240, 51226560, 51273992, 51369120, 52439310, 53503296, 53555040, 54719280, 54936420, 55935264, 56105280, 56506032, 57206520, 57324960, 57683241, 58598848, 58910544, 59930640, 60191208, 62784480, 62927172, 64092490, 65378880, 65456160, 65923704, 66879120, 68789952, 69919080, 70632540, 71916768, 72959040, 73248560, 73638180, 75239010, 75341376, 76275360, 76910988, 78547392, 78658965, 79907520, 80254944, 82404630, 83902896, 84157920, 85987440, 87898272, 89172160, 89895960, 91530432, 93225440, 94176720, 96138735, 98184240, 98885556, 100318680, 102547984, 102738240, 104878620, 107110080, 109438560, 109872840, 111870528, 113012064, 114413040, 114649920, 115366482, 117821088, 119861280, 120382416, 123606945, 125568960, 125854344, 128184980, 130912320, 131847408, 133758240, 139838160, 141265080, 143833536, 146497120, 147276360, 150478020, 152550720, 153821976, 157317930, 160509888, 164809260, 167805792, 168315840, 171974880, 173049723, 175796544, 179791920, 186450880, 188353440, 192277470, 196368480, 197771112, 200637360, 205095968, 209757240, 218877120, 219745680, 226024128, 228826080, 230732964, 235642176, 239722560, 240764832, 247213890, 251708688, 256369960, 263694816, 267516480, 279676320, 282530160, 288416205, 292994240, 294552720, 300956040, 307643952, 314635860, 329618520, 335611584, 343949760, 346099446, 359583840, 376706880, 384554940, 392736960, 395542224, 401274720, 410191936, 419514480, 439491360, 457652160, 461465928, 481529664, 494427780, 503417376, 512739920, 527389632, 559352640, 565060320, 576832410, 589105440, 601912080, 615287904, 629271720, 659237040, 692198892, 719167680, 769109880, 791084448, 802549440, 839028960, 865248615, 878982720, 922931856, 988855560, 1006834752, 1025479840, 1130120640, 1153664820, 1178210880, 1203824160, 1230575808, 1258543440, 1318474080, 1384397784, 1538219760, 1582168896, 1678057920, 1730497230, 1845863712, 1977711120, 2050959680, 2307329640, 2407648320, 2517086880, 2636948160, 2768795568, 3076439520, 3460994460, 3691727424, 3955422240, 4614659280, 5034173760, 5537591136, 6152879040, 6921988920, 7910844480, 9229318560, 11075182272, 13843977840, 18458637120, 27687955680, 55375911360]

約数ペア:

[(1, 55375911360), (2, 27687955680), (3, 18458637120), (4, 13843977840), (5, 11075182272), (6, 9229318560), (7, 7910844480), (8, 6921988920), (9, 6152879040), (10, 5537591136), (11, 5034173760), (12, 4614659280), (14, 3955422240), (15, 3691727424), (16, 3460994460), (18, 3076439520), (20, 2768795568), (21, 2636948160), (22, 2517086880), (23, 2407648320), (24, 2307329640), (27, 2050959680), (28, 1977711120), (30, 1845863712), (32, 1730497230), (33, 1678057920), (35, 1582168896), (36, 1538219760), (40, 1384397784), (42, 1318474080), (44, 1258543440), (45, 1230575808), (46, 1203824160), (47, 1178210880), (48, 1153664820), (49, 1130120640), (54, 1025479840), (55, 1006834752), (56, 988855560), (60, 922931856), (63, 878982720), (64, 865248615), (66, 839028960), (69, 802549440), (70, 791084448), (72, 769109880), (77, 719167680), (80, 692198892), (84, 659237040), (88, 629271720), (90, 615287904), (92, 601912080), (94, 589105440), (96, 576832410), (98, 565060320), (99, 559352640), (105, 527389632), (108, 512739920), (110, 503417376), (112, 494427780), (115, 481529664), (120, 461465928), (121, 457652160), (126, 439491360), (132, 419514480), (135, 410191936), (138, 401274720), (140, 395542224), (141, 392736960), (144, 384554940), (147, 376706880), (154, 359583840), (160, 346099446), (161, 343949760), (165, 335611584), (168, 329618520), (176, 314635860), (180, 307643952), (184, 300956040), (188, 294552720), (189, 292994240), (192, 288416205), (196, 282530160), (198, 279676320), (207, 267516480), (210, 263694816), (216, 256369960), (220, 251708688), (224, 247213890), (230, 240764832), (231, 239722560), (235, 235642176), (240, 230732964), (242, 228826080), (245, 226024128), (252, 219745680), (253, 218877120), (264, 209757240), (270, 205095968), (276, 200637360), (280, 197771112), (282, 196368480), (288, 192277470), (294, 188353440), (297, 186450880), (308, 179791920), (315, 175796544), (320, 173049723), (322, 171974880), (329, 168315840), (330, 167805792), (336, 164809260), (345, 160509888), (352, 157317930), (360, 153821976), (363, 152550720), (368, 150478020), (376, 147276360), (378, 146497120), (385, 143833536), (392, 141265080), (396, 139838160), (414, 133758240), (420, 131847408), (423, 130912320), (432, 128184980), (440, 125854344), (441, 125568960), (448, 123606945), (460, 120382416), (462, 119861280), (470, 117821088), (480, 115366482), (483, 114649920), (484, 114413040), (490, 113012064), (495, 111870528), (504, 109872840), (506, 109438560), (517, 107110080), (528, 104878620), (539, 102738240), (540, 102547984), (552, 100318680), (560, 98885556), (564, 98184240), (576, 96138735), (588, 94176720), (594, 93225440), (605, 91530432), (616, 89895960), (621, 89172160), (630, 87898272), (644, 85987440), (658, 84157920), (660, 83902896), (672, 82404630), (690, 80254944), (693, 79907520), (704, 78658965), (705, 78547392), (720, 76910988), (726, 76275360), (735, 75341376), (736, 75239010), (752, 73638180), (756, 73248560), (759, 72959040), (770, 71916768), (784, 70632540), (792, 69919080), (805, 68789952), (828, 66879120), (840, 65923704), (846, 65456160), (847, 65378880), (864, 64092490), (880, 62927172), (882, 62784480), (920, 60191208), (924, 59930640), (940, 58910544), (945, 58598848), (960, 57683241), (966, 57324960), (968, 57206520), (980, 56506032), (987, 56105280), (990, 55935264), (1008, 54936420), (1012, 54719280), (1034, 53555040), (1035, 53503296), (1056, 52439310), (1078, 51369120), (1080, 51273992), (1081, 51226560), (1089, 50850240), (1104, 50159340), (1120, 49442778), (1127, 49135680), (1128, 49092120), (1155, 47944512), (1176, 47088360), (1188, 46612720), (1210, 45765216), (1232, 44947980), (1242, 44586080), (1260, 43949136), (1265, 43775424), (1269, 43637440), (1288, 42993720), (1316, 42078960), (1320, 41951448), (1323, 41856320), (1344, 41202315), (1380, 40127472), (1386, 39953760), (1410, 39273696), (1440, 38455494), (1449, 38216640), (1452, 38137680), (1470, 37670688), (1472, 37619505), (1485, 37290176), (1504, 36819090), (1512, 36624280), (1518, 36479520), (1540, 35958384), (1551, 35703360), (1568, 35316270), (1584, 34959540), (1610, 34394976), (1617, 34246080), (1645, 33663168), (1656, 33439560), (1680, 32961852), (1692, 32728080), (1694, 32689440), (1728, 32046245), (1760, 31463586), (1764, 31392240), (1771, 31268160), (1815, 30510144), (1840, 30095604), (1848, 29965320), (1880, 29455272), (1890, 29299424), (1932, 28662480), (1936, 28603260), (1960, 28253016), (1974, 28052640), (1980, 27967632), (2016, 27468210), (2024, 27359640), (2068, 26777520), (2070, 26751648), (2079, 26635840), (2112, 26219655), (2115, 26182464), (2156, 25684560), (2160, 25636996), (2162, 25613280), (2178, 25425120), (2205, 25113792), (2208, 25079670), (2240, 24721389), (2254, 24567840), (2256, 24546060), (2277, 24319680), (2303, 24045120), (2310, 23972256), (2352, 23544180), (2376, 23306360), (2415, 22929984), (2420, 22882608), (2464, 22473990), (2484, 22293040), (2520, 21974568), (2530, 21887712), (2538, 21818720), (2541, 21792960), (2576, 21496860), (2585, 21422016), (2632, 21039480), (2640, 20975724), (2646, 20928160), (2695, 20547648), (2760, 20063736), (2772, 19976880), (2783, 19897920), (2820, 19636848), (2880, 19227747), (2898, 19108320), (2904, 19068840), (2940, 18835344), (2961, 18701760), (2970, 18645088), (3008, 18409545), (3024, 18312140), (3036, 18239760), (3080, 17979192), (3102, 17851680), (3105, 17834432), (3136, 17658135), (3168, 17479770), (3220, 17197488), (3234, 17123040), (3243, 17075520), (3267, 16950080), (3290, 16831584), (3312, 16719780), (3360, 16480926), (3381, 16378560), (3384, 16364040), (3388, 16344720), (3465, 15981504), (3520, 15731793), (3528, 15696120), (3542, 15634080), (3619, 15301440), (3630, 15255072), (3680, 15047802), (3696, 14982660), (3760, 14727636), (3780, 14649712), (3795, 14591808), (3864, 14331240), (3872, 14301630), (3920, 14126508), (3948, 14026320), (3960, 13983816), (4032, 13734105), (4048, 13679820), (4136, 13388760), (4140, 13375824), (4158, 13317920), (4230, 13091232), (4235, 13075776), (4312, 12842280), (4320, 12818498), (4324, 12806640), (4347, 12738880), (4356, 12712560), (4410, 12556896), (4416, 12539835), (4508, 12283920), (4512, 12273030), (4554, 12159840), (4606, 12022560), (4620, 11986128), (4653, 11901120), (4704, 11772090), (4752, 11653180), (4830, 11464992), (4840, 11441304), (4851, 11415360), (4928, 11236995), (4935, 11221056), (4968, 11146520), (5040, 10987284), (5060, 10943856), (5076, 10909360), (5082, 10896480), (5152, 10748430), (5170, 10711008), (5264, 10519740), (5280, 10487862), (5292, 10464080), (5313, 10422720), (5390, 10273824), (5405, 10245312), (5445, 10170048), (5520, 10031868), (5544, 9988440), (5566, 9948960), (5635, 9827136), (5640, 9818424), (5687, 9737280), (5796, 9554160), (5808, 9534420), (5880, 9417672), (5922, 9350880), (5929, 9339840), (5940, 9322544), (6048, 9156070), (6072, 9119880), (6160, 8989596), (6204, 8925840), (6210, 8917216), (6336, 8739885), (6345, 8727488), (6440, 8598744), (6468, 8561520), (6486, 8537760), (6534, 8475040), (6580, 8415792), (6615, 8371264), (6624, 8359890), (6720, 8240463), (6762, 8189280), (6768, 8182020), (6776, 8172360), (6831, 8106560), (6909, 8015040), (6930, 7990752), (7056, 7848060), (7084, 7817040), (7238, 7650720), (7245, 7643328), (7260, 7627536), (7360, 7523901), (7392, 7491330), (7520, 7363818), (7560, 7324856), (7567, 7318080), (7590, 7295904), (7623, 7264320), (7728, 7165620), (7744, 7150815), (7755, 7140672), (7840, 7063254), (7896, 7013160), (7920, 6991908), (8085, 6849216), (8096, 6839910), (8272, 6694380), (8280, 6687912), (8316, 6658960), (8349, 6632640), (8460, 6545616), (8470, 6537888), (8624, 6421140), (8640, 6409249), (8648, 6403320), (8694, 6369440), (8712, 6356280), (8820, 6278448), (8855, 6253632), (8883, 6233920), (9016, 6141960), (9024, 6136515), (9108, 6079920), (9212, 6011280), (9240, 5993064), (9306, 5950560), (9408, 5886045), (9504, 5826590), (9660, 5732496), (9680, 5720652), (9702, 5707680), (9729, 5691840), (9870, 5610528), (9936, 5573260), (10080, 5493642), (10120, 5471928), (10143, 5459520), (10152, 5454680), (10164, 5448240), (10304, 5374215), (10340, 5355504), (10395, 5327168), (10528, 5259870), (10560, 5243931), (10584, 5232040), (10626, 5211360), (10780, 5136912), (10810, 5122656), (10857, 5100480), (10890, 5085024), (11040, 5015934), (11088, 4994220), (11132, 4974480), (11270, 4913568), (11280, 4909212), (11374, 4868640), (11385, 4863936), (11515, 4809024), (11592, 4777080), (11616, 4767210), (11760, 4708836), (11844, 4675440), (11858, 4669920), (11880, 4661272), (11891, 4656960), (12096, 4578035), (12144, 4559940), (12320, 4494798), (12397, 4466880), (12408, 4462920), (12420, 4458608), (12690, 4363744), (12705, 4358592), (12880, 4299372), (12936, 4280760), (12972, 4268880), (13068, 4237520), (13160, 4207896), (13230, 4185632), (13248, 4179945), (13524, 4094640), (13536, 4091010), (13552, 4086180), (13662, 4053280), (13818, 4007520), (13860, 3995376), (13915, 3979584), (13959, 3967040), (14112, 3924030), (14168, 3908520), (14476, 3825360), (14490, 3821664), (14520, 3813768), (14553, 3805120), (14784, 3745665), (14805, 3740352), (15040, 3681909), (15120, 3662428), (15134, 3659040), (15180, 3647952), (15246, 3632160), (15456, 3582810), (15510, 3570336), (15680, 3531627), (15792, 3506580), (15840, 3495954), (15939, 3474240), (16170, 3424608), (16192, 3419955), (16215, 3415104), (16335, 3390016), (16544, 3347190), (16560, 3343956), (16632, 3329480), (16698, 3316320), (16905, 3275712), (16920, 3272808), (16940, 3268944), (17061, 3245760), (17248, 3210570), (17296, 3201660), (17388, 3184720), (17424, 3178140), (17640, 3139224), (17710, 3126816), (17766, 3116960), (17787, 3113280), (18032, 3070980), (18095, 3060288), (18216, 3039960), (18424, 3005640), (18480, 2996532), (18612, 2975280), (19008, 2913295), (19320, 2866248), (19360, 2860326), (19404, 2853840), (19458, 2845920), (19481, 2842560), (19740, 2805264), (19872, 2786630), (20160, 2746821), (20240, 2735964), (20286, 2729760), (20304, 2727340), (20328, 2724120), (20680, 2677752), (20727, 2671680), (20790, 2663584), (21056, 2629935), (21168, 2616020), (21252, 2605680), (21560, 2568456), (21620, 2561328), (21714, 2550240), (21735, 2547776), (21780, 2542512), (22080, 2507967), (22176, 2497110), (22264, 2487240), (22540, 2456784), (22560, 2454606), (22701, 2439360), (22748, 2434320), (22770, 2431968), (22869, 2421440), (23030, 2404512), (23184, 2388540), (23232, 2383605), (23265, 2380224), (23520, 2354418), (23688, 2337720), (23716, 2334960), (23760, 2330636), (23782, 2328480), (24255, 2283072), (24288, 2279970), (24640, 2247399), (24794, 2233440), (24816, 2231460), (24840, 2229304), (25047, 2210880), (25333, 2185920), (25380, 2181872), (25410, 2179296), (25760, 2149686), (25872, 2140380), (25944, 2134440), (26136, 2118760), (26320, 2103948), (26460, 2092816), (26565, 2084544), (27048, 2047320), (27072, 2045505), (27104, 2043090), (27324, 2026640), (27636, 2003760), (27720, 1997688), (27830, 1989792), (27918, 1983520), (28224, 1962015), (28336, 1954260), (28435, 1947456), (28952, 1912680), (28980, 1910832), (29040, 1906884), (29106, 1902560), (29187, 1897280), (29610, 1870176), (29645, 1867968), (30240, 1831214), (30268, 1829520), (30360, 1823976), (30429, 1819840), (30492, 1816080), (30912, 1791405), (31020, 1785168), (31584, 1753290), (31680, 1747977), (31878, 1737120), (32340, 1712304), (32430, 1707552), (32571, 1700160), (32670, 1695008), (33088, 1673595), (33120, 1671978), (33264, 1664740), (33396, 1658160), (33810, 1637856), (33840, 1636404), (33880, 1634472), (34122, 1622880), (34155, 1621312), (34496, 1605285), (34545, 1603008), (34592, 1600830), (34776, 1592360), (34848, 1589070), (35280, 1569612), (35420, 1563408), (35532, 1558480), (35574, 1556640), (35673, 1552320), (36064, 1535490), (36190, 1530144), (36432, 1519980), (36848, 1502820), (36960, 1498266), (37191, 1488960), (37224, 1487640), (37835, 1463616), (38115, 1452864), (38640, 1433124), (38720, 1430163), (38808, 1426920), (38916, 1422960), (38962, 1421280), (39480, 1402632), (39744, 1393315), (39809, 1391040), (40480, 1367982), (40572, 1364880), (40608, 1363670), (40656, 1362060), (41360, 1338876), (41454, 1335840), (41580, 1331792), (41745, 1326528), (42336, 1308010), (42504, 1302840), (43120, 1284228), (43240, 1280664), (43428, 1275120), (43470, 1273888), (43560, 1271256), (44352, 1248555), (44415, 1246784), (44528, 1243620), (45080, 1228392), (45120, 1227303), (45402, 1219680), (45496, 1217160), (45540, 1215984), (45738, 1210720), (46060, 1202256), (46368, 1194270), (46530, 1190112), (47040, 1177209), (47376, 1168860), (47432, 1167480), (47520, 1165318), (47564, 1164240), (47817, 1158080), (48510, 1141536), (48576, 1139985), (48645, 1138368), (49588, 1116720), (49632, 1115730), (49680, 1114652), (50094, 1105440), (50666, 1092960), (50715, 1091904), (50760, 1090936), (50820, 1089648), (51183, 1081920), (51520, 1074843), (51744, 1070190), (51888, 1067220), (52272, 1059380), (52640, 1051974), (52920, 1046408), (52969, 1045440), (53130, 1042272), (53361, 1037760), (54096, 1023660), (54208, 1021545), (54285, 1020096), (54648, 1013320), (55272, 1001880), (55440, 998844), (55660, 994896), (55836, 991760), (56672, 977130), (56870, 973728), (57904, 956340), (57960, 955416), (58080, 953442), (58212, 951280), (58374, 948640), (58443, 947520), (59220, 935088), (59290, 933984), (59455, 931392), (60480, 915607), (60536, 914760), (60720, 911988), (60858, 909920), (60984, 908040), (61985, 893376), (62040, 892584), (62181, 890560), (63168, 876645), (63756, 868560), (64680, 856152), (64860, 853776), (65142, 850080), (65340, 847504), (66240, 835989), (66528, 832370), (66792, 829080), (67620, 818928), (67680, 818202), (67760, 817236), (68103, 813120), (68244, 811440), (68310, 810656), (69090, 801504), (69184, 800415), (69552, 796180), (69696, 794535), (69795, 793408), (70560, 784806), (70840, 781704), (71064, 779240), (71148, 778320), (71346, 776160), (72128, 767745), (72380, 765072), (72765, 761024), (72864, 759990), (73696, 751410), (73920, 749133), (74382, 744480), (74448, 743820), (75141, 736960), (75670, 731808), (75999, 728640), (76230, 726432), (77280, 716562), (77616, 713460), (77832, 711480), (77924, 710640), (78960, 701316), (79618, 695520), (79695, 694848), (80960, 683991), (81144, 682440), (81216, 681835), (81312, 681030), (82720, 669438), (82908, 667920), (83160, 665896), (83237, 665280), (83490, 663264), (84672, 654005), (85008, 651420), (85305, 649152), (86240, 642114), (86480, 640332), (86856, 637560), (86940, 636944), (87120, 635628), (88830, 623392), (88935, 622656), (89056, 621810), (90160, 614196), (90804, 609840), (90992, 608580), (91080, 607992), (91476, 605360), (92120, 601128), (92736, 597135), (93060, 595056), (94752, 584430), (94864, 583740), (95040, 582659), (95128, 582120), (95634, 579040), (97020, 570768), (97290, 569184), (97405, 568512), (97713, 566720), (99176, 558360), (99264, 557865), (99360, 557326), (100188, 552720), (101332, 546480), (101430, 545952), (101520, 545468), (101640, 544824), (102366, 540960), (103488, 535095), (103635, 534336), (103776, 533610), (104544, 529690), (105280, 525987), (105840, 523204), (105938, 522720), (106260, 521136), (106722, 518880), (107019, 517440), (108192, 511830), (108570, 510048), (109296, 506660), (110544, 500940), (110880, 499422), (111320, 497448), (111573, 496320), (111672, 495880), (113344, 488565), (113505, 487872), (113740, 486864), (114345, 484288), (115808, 478170), (115920, 477708), (116160, 476721), (116424, 475640), (116748, 474320), (116886, 473760), (118440, 467544), (118580, 466992), (118910, 465696), (119427, 463680), (121072, 457380), (121440, 455994), (121716, 454960), (121968, 454020), (123970, 446688), (124080, 446292), (124362, 445280), (125235, 442176), (126665, 437184), (127512, 434280), (129360, 428076), (129720, 426888), (130284, 425040), (130680, 423752), (130801, 423360), (133056, 416185), (133584, 414540), (135240, 409464), (135360, 409101), (135520, 408618), (136206, 406560), (136367, 406080), (136488, 405720), (136620, 405328), (138180, 400752), (139104, 398090), (139590, 396704), (141120, 392403), (141680, 390852), (142128, 389620), (142296, 389160), (142692, 388080), (144760, 382536), (145530, 380512), (145728, 379995), (145935, 379456), (147392, 375705), (148764, 372240), (148896, 371910), (150282, 368480), (151340, 365904), (151998, 364320), (152145, 363968), (152460, 363216), (153549, 360640), (154560, 358281), (155232, 356730), (155664, 355740), (155848, 355320), (157920, 350658), (158907, 348480), (159236, 347760), (159390, 347424), (160083, 345920), (162288, 341220), (162624, 340515), (162855, 340032), (165440, 334719), (165816, 333960), (166320, 332948), (166474, 332640), (166980, 331632), (170016, 325710), (170610, 324576), (172480, 321057), (172960, 320166), (173712, 318780), (173880, 318472), (174240, 317814), (175329, 315840), (177660, 311696), (177870, 311328), (178112, 310905), (178365, 310464), (180320, 307098), (181608, 304920), (181984, 304290), (182160, 303996), (182952, 302680), (184240, 300564), (185955, 297792), (186120, 297528), (189504, 292215), (189728, 291870), (190256, 291060), (191268, 289520), (194040, 285384), (194580, 284592), (194810, 284256), (195426, 283360), (198352, 279180), (198720, 278663), (199045, 278208), (200376, 276360), (202664, 273240), (202860, 272976), (203040, 272734), (203280, 272412), (204309, 271040), (204732, 270480), (207270, 267168), (207552, 266805), (209088, 264845), (211680, 261602), (211876, 261360), (212520, 260568), (213444, 259440), (214038, 258720), (216384, 255915), (217140, 255024), (218592, 253330), (221088, 250470), (221760, 249711), (222640, 248724), (223146, 248160), (223344, 247940), (227010, 243936), (227480, 243432), (227997, 242880), (228690, 242144), (231616, 239085), (231840, 238854), (232848, 237820), (233496, 237160), (233772, 236880)]