27075565440

素因数分解:

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

素因数の和:95

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 98, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 128, 132, 133, 135, 136, 140, 144, 147, 152, 153, 154, 160, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 196, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 243, 245, 252, 255, 264, 266, 270, 272, 280, 285, 288, 294, 297, 304, 306, 308, 315, 320, 323, 324, 330, 336, 340, 342, 352, 357, 360, 374, 378, 380, 384, 385, 392, 396, 399, 405, 408, 418, 420, 432, 440, 441, 448, 456, 459, 462, 476, 480, 486, 490, 495, 504, 510, 513, 528, 532, 539, 540, 544, 560, 561, 567, 570, 576, 588, 594, 595, 608, 612, 616, 627, 630, 640, 646, 648, 660, 665, 672, 680, 684, 693, 704, 714, 720, 735, 748, 756, 760, 765, 770, 784, 792, 798, 810, 816, 833, 836, 840, 855, 864, 880, 882, 891, 896, 912, 918, 924, 931, 935, 945, 952, 960, 969, 972, 980, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1078, 1080, 1088, 1120, 1122, 1134, 1140, 1152, 1155, 1176, 1188, 1190, 1197, 1215, 1216, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1323, 1330, 1344, 1360, 1368, 1377, 1386, 1408, 1428, 1440, 1463, 1470, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1568, 1584, 1596, 1615, 1617, 1620, 1632, 1666, 1672, 1680, 1683, 1701, 1710, 1728, 1760, 1764, 1782, 1785, 1824, 1836, 1848, 1862, 1870, 1881, 1890, 1904, 1920, 1938, 1944, 1960, 1980, 1995, 2016, 2040, 2052, 2079, 2090, 2112, 2128, 2142, 2156, 2160, 2176, 2205, 2240, 2244, 2261, 2268, 2280, 2295, 2310, 2352, 2376, 2380, 2394, 2430, 2432, 2448, 2464, 2499, 2508, 2520, 2565, 2584, 2592, 2618, 2640, 2646, 2660, 2673, 2688, 2695, 2720, 2736, 2754, 2772, 2793, 2805, 2835, 2856, 2880, 2907, 2926, 2940, 2970, 2992, 3024, 3040, 3060, 3078, 3080, 3135, 3136, 3168, 3192, 3213, 3230, 3234, 3240, 3264, 3332, 3344, 3360, 3366, 3402, 3420, 3456, 3465, 3520, 3528, 3553, 3564, 3570, 3591, 3648, 3672, 3696, 3724, 3740, 3762, 3780, 3808, 3876, 3888, 3920, 3927, 3960, 3969, 3990, 4032, 4080, 4104, 4131, 4158, 4165, 4180, 4224, 4256, 4284, 4312, 4320, 4389, 4410, 4455, 4480, 4488, 4522, 4536, 4560, 4590, 4617, 4620, 4655, 4704, 4752, 4760, 4788, 4845, 4851, 4860, 4896, 4928, 4998, 5016, 5040, 5049, 5130, 5168, 5184, 5236, 5280, 5292, 5320, 5346, 5355, 5390, 5440, 5472, 5508, 5544, 5586, 5610, 5643, 5670, 5712, 5760, 5814, 5852, 5880, 5940, 5984, 5985, 6048, 6080, 6120, 6156, 6160, 6237, 6270, 6272, 6336, 6384, 6426, 6460, 6468, 6480, 6528, 6545, 6615, 6664, 6688, 6720, 6732, 6783, 6804, 6840, 6885, 6930, 7040, 7056, 7106, 7128, 7140, 7182, 7296, 7315, 7344, 7392, 7448, 7480, 7497, 7524, 7560, 7616, 7695, 7752, 7776, 7840, 7854, 7920, 7938, 7980, 8064, 8085, 8160, 8208, 8262, 8316, 8330, 8360, 8379, 8415, 8505, 8512, 8568, 8624, 8640, 8721, 8778, 8820, 8910, 8976, 9044, 9072, 9120, 9163, 9180, 9234, 9240, 9310, 9405, 9408, 9504, 9520, 9576, 9639, 9690, 9702, 9720, 9792, 9856, 9996, 10032, 10080, 10098, 10241, 10260, 10336, 10368, 10395, 10472, 10560, 10584, 10640, 10659, 10692, 10710, 10773, 10780, 10880, 10944, 11016, 11088, 11172, 11220, 11286, 11305, 11340, 11424, 11628, 11704, 11760, 11781, 11880, 11907, 11968, 11970, 12096, 12160, 12240, 12312, 12320, 12474, 12495, 12540, 12672, 12768, 12852, 12920, 12936, 12960, 13090, 13167, 13230, 13328, 13365, 13376, 13440, 13464, 13566, 13608, 13680, 13770, 13860, 13965, 14112, 14212, 14256, 14280, 14364, 14535, 14553, 14630, 14688, 14784, 14896, 14960, 14994, 15048, 15120, 15147, 15232, 15390, 15504, 15552, 15680, 15708, 15827, 15840, 15876, 15960, 16065, 16170, 16320, 16416, 16524, 16632, 16660, 16720, 16758, 16830, 16929, 17010, 17024, 17136, 17248, 17280, 17442, 17556, 17640, 17765, 17820, 17952, 17955, 18088, 18144, 18240, 18326, 18360, 18468, 18480, 18620, 18711, 18810, 18816, 19008, 19040, 19152, 19278, 19380, 19404, 19440, 19584, 19635, 19845, 19992, 20064, 20160, 20196, 20349, 20482, 20520, 20655, 20672, 20790, 20944, 21120, 21168, 21280, 21318, 21384, 21420, 21546, 21560, 21888, 21945, 22032, 22176, 22344, 22440, 22491, 22572, 22610, 22680, 22848, 23085, 23256, 23408, 23520, 23562, 23760, 23814, 23936, 23940, 24192, 24255, 24480, 24624, 24640, 24871, 24948, 24990, 25080, 25137, 25245, 25536, 25704, 25840, 25872, 25920, 26163, 26180, 26334, 26460, 26656, 26730, 26752, 26928, 27132, 27216, 27360, 27489, 27540, 27720, 27930, 28215, 28224, 28424, 28512, 28560, 28728, 28917, 29070, 29106, 29260, 29376, 29568, 29792, 29920, 29988, 30096, 30240, 30294, 30723, 30780, 31008, 31104, 31185, 31360, 31416, 31654, 31680, 31752, 31920, 31977, 32130, 32319, 32340, 32640, 32832, 33048, 33264, 33320, 33440, 33516, 33660, 33858, 33915, 34020, 34272, 34496, 34884, 35112, 35280, 35343, 35530, 35640, 35904, 35910, 36176, 36288, 36480, 36652, 36720, 36936, 36960, 37240, 37422, 37485, 37620, 38016, 38080, 38304, 38556, 38760, 38808, 38880, 39270, 39501, 39690, 39984, 40128, 40320, 40392, 40698, 40964, 41040, 41310, 41344, 41580, 41888, 41895, 42336, 42560, 42636, 42768, 42840, 43092, 43120, 43605, 43659, 43890, 44064, 44352, 44688, 44880, 44982, 45144, 45220, 45360, 45441, 45696, 45815, 46170, 46512, 46816, 47040, 47124, 47481, 47520, 47628, 47880, 48195, 48510, 48960, 49248, 49280, 49742, 49896, 49980, 50160, 50274, 50490, 50787, 51072, 51205, 51408, 51680, 51744, 51840, 52326, 52360, 52668, 52920, 53295, 53312, 53460, 53856, 53865, 54264, 54432, 54720, 54978, 55080, 55440, 55860, 56430, 56448, 56848, 57024, 57120, 57456, 57834, 58140, 58212, 58520, 58752, 58905, 59535, 59584, 59840, 59976, 60192, 60480, 60588, 61047, 61446, 61560, 62016, 62370, 62832, 63308, 63360, 63504, 63840, 63954, 64260, 64638, 64680, 65664, 65835, 66096, 66528, 66640, 66880, 67032, 67320, 67473, 67716, 67830, 68040, 68544, 68992, 69768, 70224, 70560, 70686, 71060, 71280, 71808, 71820, 72352, 72576, 72765, 73304, 73440, 73872, 73920, 74480, 74613, 74844, 74970, 75240, 75411, 75735, 76160, 76608, 77112, 77520, 77616, 77760, 78489, 78540, 79002, 79135, 79380, 79968, 80256, 80784, 81396, 81928, 82080, 82467, 82620, 83160, 83776, 83790, 84645, 84672, 85120, 85272, 85536, 85680, 86184, 86240, 87210, 87318, 87780, 88128, 88704, 89376, 89760, 89964, 90288, 90440, 90720, 90882, 91630, 92169, 92340, 93024, 93555, 93632, 94080, 94248, 94962, 95040, 95256, 95760, 95931, 96390, 97020, 97920, 98496, 99484, 99792, 99960, 100320, 100548, 100980, 101574, 101745, 102410, 102816, 103360, 103488, 104652, 104720, 105336, 105840, 106029, 106590, 106624, 106920, 107712, 107730, 108528, 108864, 109440, 109956, 110160, 110880, 111720, 112455, 112860, 113696, 114048, 114240, 114912, 115668, 116280, 116424, 117040, 117810, 118503, 119070, 119168, 119680, 119952, 120384, 120960, 121176, 122094, 122892, 123120, 124032, 124355, 124740, 125664, 125685, 126616, 127008, 127680, 127908, 128520, 129276, 129360, 130815, 130977, 131670, 132192, 133056, 133280, 133760, 134064, 134640, 134946, 135432, 135660, 136080, 137088, 137445, 139536, 140448, 141120, 141372, 142120, 142443, 142560, 143640, 144585, 144704, 145530, 146608, 146880, 147744, 147840, 148960, 149226, 149688, 149940, 150480, 150822, 151470, 153216, 153615, 154224, 155040, 155232, 155520, 156978, 157080, 158004, 158270, 158760, 159885, 159936, 161568, 161595, 162792, 163856, 164160, 164934, 165240, 166320, 167552, 167580, 169290, 169344, 170544, 171072, 171360, 172368, 172480, 174097, 174420, 174636, 175560, 176256, 176715, 178752, 179520, 179928, 180576, 180880, 181440, 181764, 183141, 183260, 184338, 184680, 186048, 187110, 187264, 188496, 189924, 190080, 190512, 191520, 191862, 192780, 194040, 196992, 197505, 198968, 199584, 199920, 200640, 201096, 201960, 202419, 203148, 203490, 204820, 205632, 206720, 206976, 209304, 209440, 210672, 211680, 212058, 213180, 213840, 215424, 215460, 217056, 217728, 218295, 219912, 220320, 221760, 223440, 223839, 224910, 225720, 226233, 227205, 227392, 228480, 229824, 231336, 232560, 232848, 234080, 235620, 237006, 237405, 238140, 239904, 240768, 242352, 244188, 245784, 246240, 247401, 248710, 249480, 251328, 251370, 253232, 253935, 254016, 255360, 255816, 257040, 258552, 258720, 261630, 261954, 263340, 264384, 266112, 266560, 268128, 269280, 269892, 270864, 271320, 272160, 274890, 276507, 279072, 280896, 282240, 282744, 284240, 284886, 285120, 287280, 287793, 289170, 289408, 291060, 293216, 293760, 295488, 297920, 298452, 299376, 299880, 300960, 301644, 302940, 305235, 307230, 308448, 310080, 310464, 313956, 314160, 316008, 316540, 317520, 318087, 319770, 319872, 323136, 323190, 325584, 327712, 328320, 329868, 330480, 332640, 335160, 337365, 338580, 341088, 342144, 342720, 344736, 344960, 348194, 348840, 349272, 351120, 353430, 355509, 357504, 359040, 359856, 361152, 361760, 362880, 363528, 366282, 366520, 368676, 369360, 372096, 373065, 374220, 376992, 377055, 379848, 381024, 383040, 383724, 385560, 388080, 392445, 395010, 397936, 399168, 399840, 401280, 402192, 403920, 404838, 406296, 406980, 409640, 411264, 412335, 418608, 418880, 421344, 423360, 424116, 426360, 427329, 427680, 430920, 434112, 436590, 439824, 440640, 443520, 446880, 447678, 449820, 451440, 452466, 454410, 454784, 459648, 460845, 462672, 465120, 465696, 468160, 471240, 474012, 474810, 476280, 479655, 479808, 484704, 488376, 491568, 492480, 494802, 497420, 498960, 502656, 502740, 506464, 507870, 508032, 511632, 514080, 517104, 517440, 522291, 523260, 523908, 526680, 528768, 530145, 533120, 536256, 538560, 539784, 541728, 542640, 544320, 549423, 549780, 553014, 558144, 561792, 565488, 568480, 569772, 570240, 574560, 575586, 578340, 582120, 586432, 590976, 592515, 595840, 596904, 598752, 599760, 601920, 603288, 605880, 610470, 614460, 616896, 620160, 620928, 627912, 628320, 632016, 633080, 635040, 636174, 639540, 646272, 646380, 651168, 654885, 655424, 659736, 660960, 665280, 670320, 671517, 674730, 677160, 682176, 685440, 689472, 696388, 697680, 698544, 702240, 706860, 711018, 712215, 719712, 722304, 723520, 727056, 732564, 733040, 737352, 738720, 742203, 746130, 748440, 753984, 754110, 759696, 762048, 766080, 767448, 771120, 776160, 784890, 790020, 795872, 798336, 799680, 804384, 807840, 809676, 812592, 813960, 819280, 824670, 829521, 837216, 837760, 842688, 846720, 848232, 852720, 854658, 855360, 861840, 863379, 868224, 870485, 873180, 879648, 881280, 893760, 895356, 899640, 902880, 904932, 908820, 915705, 921690, 925344, 930240, 931392, 936320, 942480, 948024, 949620, 952560, 959310, 959616, 969408, 976752, 983136, 984960, 989604, 994840, 997920, 1005480, 1012095, 1012928, 1015740, 1023264, 1028160, 1034208, 1034880, 1044582, 1046520, 1047816, 1053360, 1060290, 1072512, 1077120, 1079568, 1083456, 1085280, 1088640, 1098846, 1099560, 1106028, 1116288, 1119195, 1130976, 1131165, 1136960, 1139544, 1149120, 1151172, 1156680, 1164240, 1172864, 1185030, 1193808, 1197504, 1199520, 1203840, 1206576, 1211760, 1220940, 1228920, 1233792, 1237005, 1255824, 1256640, 1264032, 1266160, 1270080, 1272348, 1279080, 1281987, 1292760, 1302336, 1309770, 1310848, 1319472, 1321920, 1330560, 1340640, 1343034, 1349460, 1354320, 1364352, 1378944, 1382535, 1392776, 1395360, 1397088, 1404480, 1413720, 1422036, 1424430, 1438965, 1439424, 1447040, 1454112, 1465128, 1466080, 1474704, 1477440, 1484406, 1492260, 1496880, 1507968, 1508220, 1519392, 1524096, 1534896, 1542240, 1552320, 1566873, 1569780, 1580040, 1590435, 1591744, 1599360, 1608768, 1615680, 1619352, 1625184, 1627920, 1638560, 1649340, 1659042, 1674432, 1685376, 1696464, 1705440, 1709316, 1710720, 1723680, 1726758, 1740970, 1746360, 1759296, 1777545, 1787520, 1790712, 1799280, 1805760, 1809864, 1817640, 1831410, 1843380, 1850688, 1860480, 1862784, 1884960, 1896048, 1899240, 1905120, 1918620, 1938816, 1953504, 1966272, 1979208, 1989680, 1995840, 2010960, 2014551, 2024190, 2025856, 2031480, 2046528, 2056320, 2068416, 2089164, 2093040, 2095632, 2106720, 2120580, 2136645, 2159136, 2166912, 2170560, 2197692, 2199120, 2212056, 2226609, 2238390, 2261952, 2262330, 2273920, 2279088, 2298240, 2302344, 2313360, 2328480, 2370060, 2387616, 2395008, 2399040, 2413152, 2423520, 2441880, 2457840, 2474010, 2488563, 2511648, 2513280, 2528064, 2532320, 2540160, 2544696, 2558160, 2563974, 2585520, 2604672, 2611455, 2619540, 2638944, 2643840, 2681280, 2686068, 2698920, 2708640, 2747115, 2765070, 2785552, 2790720, 2794176, 2808960, 2827440, 2844072, 2848860, 2877930, 2878848, 2908224, 2930256, 2932160, 2949408, 2954880, 2968812, 2984520, 2993760, 3016440, 3038784, 3069792, 3084480, 3104640, 3133746, 3139560, 3160080, 3180870, 3183488, 3217536, 3231360, 3238704, 3250368, 3255840, 3277120, 3298680, 3318084, 3348864, 3357585, 3392928, 3410880, 3418632, 3447360, 3453516, 3481940, 3492720, 3518592, 3555090, 3581424, 3598560, 3611520, 3619728, 3635280, 3662820, 3686760, 3701376, 3711015, 3769920, 3792096, 3798480, 3810240, 3837240, 3845961, 3907008, 3932544, 3958416, 3979360, 3991680, 4021920, 4029102, 4048380, 4062960, 4093056, 4136832, 4147605, 4178328, 4186080, 4191264, 4213440, 4241160, 4273290, 4316895, 4318272, 4341120, 4395384, 4398240, 4424112, 4453218, 4476780, 4523904, 4524660, 4558176, 4604688, 4626720, 4656960, 4700619, 4740120, 4775232, 4798080, 4826304, 4847040, 4883760, 4915680, 4948020, 4977126, 5023296, 5056128, 5064640, 5089392, 5116320, 5127948, 5171040, 5222910, 5239080, 5277888, 5362560, 5372136, 5397840, 5417280, 5494230, 5530140, 5571104, 5581440, 5588352, 5654880, 5688144, 5697720, 5755860, 5816448, 5860512, 5864320, 5898816, 5937624, 5969040, 5987520, 6032880, 6043653, 6077568, 6139584, 6168960, 6267492, 6279120, 6320160, 6361740, 6409935, 6477408, 6500736, 6511680, 6554240, 6597360, 6636168, 6715170, 6785856, 6821760, 6837264, 6894720, 6907032, 6963880, 6985440, 7110180, 7162848, 7197120, 7239456, 7270560, 7325640, 7373520, 7422030, 7539840, 7584192, 7596960, 7620480, 7674480, 7691922, 7814016, 7834365, 7916832, 7958720, 8043840, 8058204, 8096760, 8125920, 8295210, 8356656, 8372160, 8382528, 8426880, 8482320, 8546580, 8633790, 8636544, 8790768, 8796480, 8848224, 8906436, 8953560, 9049320, 9116352, 9209376, 9253440, 9313920, 9401238, 9480240, 9550464, 9652608, 9694080, 9767520, 9831360, 9896040, 9954252, 10046592, 10072755, 10129280, 10178784, 10232640, 10255896, 10342080, 10445820, 10478160, 10555776, 10744272, 10795680, 10834560, 10988460, 11060280, 11133045, 11142208, 11309760, 11376288, 11395440, 11511720, 11721024, 11797632, 11875248, 11938080, 11975040, 12065760, 12087306, 12279168, 12442815, 12534984, 12558240, 12640320, 12723480, 12819870, 12954816, 13023360, 13194720, 13272336, 13430340, 13571712, 13674528, 13814064, 13927760, 13970880, 14101857, 14220360, 14325696, 14394240, 14478912, 14541120, 14651280, 14747040, 14844060, 15168384, 15193920, 15348960, 15383844, 15668730, 15833664, 15917440, 16087680, 16116408, 16193520, 16251840, 16590420, 16713312, 16744320, 16765056, 16964640, 17093160, 17267580, 17581536, 17592960, 17696448, 17812872, 17907120, 18098640, 18232704, 18418752, 18506880, 18802476, 18960480, 19229805, 19535040, 19662720, 19792080, 19908504, 20145510, 20357568, 20465280, 20511792, 20684160, 20891640, 20956320, 21488544, 21591360, 21976920, 22120560, 22266090, 22284416, 22619520, 22752576, 22790880, 23023440, 23442048, 23503095, 23750496, 23876160, 24131520, 24174612, 24885630, 25069968, 25116480, 25280640, 25446960, 25639740, 25909632, 26389440, 26544672, 26860680, 27349056, 27628128, 27855520, 27941760, 28203714, 28440720, 28651392, 28957824, 29082240, 29302560, 29494080, 29688120, 30218265, 30387840, 30697920, 30767688, 31337460, 31667328, 32232816, 32387040, 32503680, 33180840, 33426624, 33929280, 34186320, 34535160, 35163072, 35392896, 35625744, 35814240, 36197280, 36837504, 37604952, 37920960, 38459610, 39070080, 39584160, 39817008, 40291020, 40715136, 41023584, 41783280, 41912640, 42305571, 42977088, 43182720, 43953840, 44241120, 44532180, 45505152, 45581760, 46046880, 47006190, 47500992, 47752320, 48263040, 48349224, 49771260, 50139936, 50232960, 50893920, 51279480, 52778880, 53089344, 53721360, 54698112, 55256256, 55711040, 56407428, 56881440, 58605120, 58988160, 59376240, 60436530, 61395840, 61535376, 62674920, 64465632, 64774080, 66361680, 66853248, 67858560, 68372640, 69070320, 70326144, 70509285, 71251488, 71628480, 72394560, 75209904, 75841920, 76919220, 79168320, 79634016, 80582040, 82047168, 83566560, 83825280, 84611142, 85954176, 87907680, 88482240, 89064360, 91163520, 92093760, 94012380, 95001984, 96698448, 99542520, 100279872, 101787840, 102558960, 106178688, 107442720, 110512512, 111422080, 112814856, 113762880, 117210240, 118752480, 120873060, 123070752, 125349840, 128931264, 129548160, 132723360, 136745280, 138140640, 141018570, 142502976, 143256960, 144789120, 150419808, 153838440, 158336640, 159268032, 161164080, 164094336, 167133120, 169222284, 175815360, 176964480, 178128720, 184187520, 188024760, 193396896, 199085040, 200559744, 203575680, 205117920, 211527855, 214885440, 225629712, 227525760, 237504960, 241746120, 246141504, 250699680, 257862528, 265446720, 273490560, 276281280, 282037140, 285005952, 300839616, 307676880, 318536064, 322328160, 334266240, 338444568, 351630720, 356257440, 376049520, 386793792, 398170080, 410235840, 423055710, 429770880, 451259424, 475009920, 483492240, 492283008, 501399360, 530893440, 552562560, 564074280, 601679232, 615353760, 644656320, 676889136, 712514880, 752099040, 773587584, 796340160, 820471680, 846111420, 902518848, 966984480, 1002798720, 1128148560, 1230707520, 1289312640, 1353778272, 1425029760, 1504198080, 1592680320, 1692222840, 1805037696, 1933968960, 2256297120, 2461415040, 2707556544, 3008396160, 3384445680, 3867937920, 4512594240, 5415113088, 6768891360, 9025188480, 13537782720, 27075565440]

約数ペア:

[(1, 27075565440), (2, 13537782720), (3, 9025188480), (4, 6768891360), (5, 5415113088), (6, 4512594240), (7, 3867937920), (8, 3384445680), (9, 3008396160), (10, 2707556544), (11, 2461415040), (12, 2256297120), (14, 1933968960), (15, 1805037696), (16, 1692222840), (17, 1592680320), (18, 1504198080), (19, 1425029760), (20, 1353778272), (21, 1289312640), (22, 1230707520), (24, 1128148560), (27, 1002798720), (28, 966984480), (30, 902518848), (32, 846111420), (33, 820471680), (34, 796340160), (35, 773587584), (36, 752099040), (38, 712514880), (40, 676889136), (42, 644656320), (44, 615353760), (45, 601679232), (48, 564074280), (49, 552562560), (51, 530893440), (54, 501399360), (55, 492283008), (56, 483492240), (57, 475009920), (60, 451259424), (63, 429770880), (64, 423055710), (66, 410235840), (68, 398170080), (70, 386793792), (72, 376049520), (76, 356257440), (77, 351630720), (80, 338444568), (81, 334266240), (84, 322328160), (85, 318536064), (88, 307676880), (90, 300839616), (95, 285005952), (96, 282037140), (98, 276281280), (99, 273490560), (102, 265446720), (105, 257862528), (108, 250699680), (110, 246141504), (112, 241746120), (114, 237504960), (119, 227525760), (120, 225629712), (126, 214885440), (128, 211527855), (132, 205117920), (133, 203575680), (135, 200559744), (136, 199085040), (140, 193396896), (144, 188024760), (147, 184187520), (152, 178128720), (153, 176964480), (154, 175815360), (160, 169222284), (162, 167133120), (165, 164094336), (168, 161164080), (170, 159268032), (171, 158336640), (176, 153838440), (180, 150419808), (187, 144789120), (189, 143256960), (190, 142502976), (192, 141018570), (196, 138140640), (198, 136745280), (204, 132723360), (209, 129548160), (210, 128931264), (216, 125349840), (220, 123070752), (224, 120873060), (228, 118752480), (231, 117210240), (238, 113762880), (240, 112814856), (243, 111422080), (245, 110512512), (252, 107442720), (255, 106178688), (264, 102558960), (266, 101787840), (270, 100279872), (272, 99542520), (280, 96698448), (285, 95001984), (288, 94012380), (294, 92093760), (297, 91163520), (304, 89064360), (306, 88482240), (308, 87907680), (315, 85954176), (320, 84611142), (323, 83825280), (324, 83566560), (330, 82047168), (336, 80582040), (340, 79634016), (342, 79168320), (352, 76919220), (357, 75841920), (360, 75209904), (374, 72394560), (378, 71628480), (380, 71251488), (384, 70509285), (385, 70326144), (392, 69070320), (396, 68372640), (399, 67858560), (405, 66853248), (408, 66361680), (418, 64774080), (420, 64465632), (432, 62674920), (440, 61535376), (441, 61395840), (448, 60436530), (456, 59376240), (459, 58988160), (462, 58605120), (476, 56881440), (480, 56407428), (486, 55711040), (490, 55256256), (495, 54698112), (504, 53721360), (510, 53089344), (513, 52778880), (528, 51279480), (532, 50893920), (539, 50232960), (540, 50139936), (544, 49771260), (560, 48349224), (561, 48263040), (567, 47752320), (570, 47500992), (576, 47006190), (588, 46046880), (594, 45581760), (595, 45505152), (608, 44532180), (612, 44241120), (616, 43953840), (627, 43182720), (630, 42977088), (640, 42305571), (646, 41912640), (648, 41783280), (660, 41023584), (665, 40715136), (672, 40291020), (680, 39817008), (684, 39584160), (693, 39070080), (704, 38459610), (714, 37920960), (720, 37604952), (735, 36837504), (748, 36197280), (756, 35814240), (760, 35625744), (765, 35392896), (770, 35163072), (784, 34535160), (792, 34186320), (798, 33929280), (810, 33426624), (816, 33180840), (833, 32503680), (836, 32387040), (840, 32232816), (855, 31667328), (864, 31337460), (880, 30767688), (882, 30697920), (891, 30387840), (896, 30218265), (912, 29688120), (918, 29494080), (924, 29302560), (931, 29082240), (935, 28957824), (945, 28651392), (952, 28440720), (960, 28203714), (969, 27941760), (972, 27855520), (980, 27628128), (990, 27349056), (1008, 26860680), (1020, 26544672), (1026, 26389440), (1045, 25909632), (1056, 25639740), (1064, 25446960), (1071, 25280640), (1078, 25116480), (1080, 25069968), (1088, 24885630), (1120, 24174612), (1122, 24131520), (1134, 23876160), (1140, 23750496), (1152, 23503095), (1155, 23442048), (1176, 23023440), (1188, 22790880), (1190, 22752576), (1197, 22619520), (1215, 22284416), (1216, 22266090), (1224, 22120560), (1232, 21976920), (1254, 21591360), (1260, 21488544), (1292, 20956320), (1296, 20891640), (1309, 20684160), (1320, 20511792), (1323, 20465280), (1330, 20357568), (1344, 20145510), (1360, 19908504), (1368, 19792080), (1377, 19662720), (1386, 19535040), (1408, 19229805), (1428, 18960480), (1440, 18802476), (1463, 18506880), (1470, 18418752), (1485, 18232704), (1496, 18098640), (1512, 17907120), (1520, 17812872), (1530, 17696448), (1539, 17592960), (1540, 17581536), (1568, 17267580), (1584, 17093160), (1596, 16964640), (1615, 16765056), (1617, 16744320), (1620, 16713312), (1632, 16590420), (1666, 16251840), (1672, 16193520), (1680, 16116408), (1683, 16087680), (1701, 15917440), (1710, 15833664), (1728, 15668730), (1760, 15383844), (1764, 15348960), (1782, 15193920), (1785, 15168384), (1824, 14844060), (1836, 14747040), (1848, 14651280), (1862, 14541120), (1870, 14478912), (1881, 14394240), (1890, 14325696), (1904, 14220360), (1920, 14101857), (1938, 13970880), (1944, 13927760), (1960, 13814064), (1980, 13674528), (1995, 13571712), (2016, 13430340), (2040, 13272336), (2052, 13194720), (2079, 13023360), (2090, 12954816), (2112, 12819870), (2128, 12723480), (2142, 12640320), (2156, 12558240), (2160, 12534984), (2176, 12442815), (2205, 12279168), (2240, 12087306), (2244, 12065760), (2261, 11975040), (2268, 11938080), (2280, 11875248), (2295, 11797632), (2310, 11721024), (2352, 11511720), (2376, 11395440), (2380, 11376288), (2394, 11309760), (2430, 11142208), (2432, 11133045), (2448, 11060280), (2464, 10988460), (2499, 10834560), (2508, 10795680), (2520, 10744272), (2565, 10555776), (2584, 10478160), (2592, 10445820), (2618, 10342080), (2640, 10255896), (2646, 10232640), (2660, 10178784), (2673, 10129280), (2688, 10072755), (2695, 10046592), (2720, 9954252), (2736, 9896040), (2754, 9831360), (2772, 9767520), (2793, 9694080), (2805, 9652608), (2835, 9550464), (2856, 9480240), (2880, 9401238), (2907, 9313920), (2926, 9253440), (2940, 9209376), (2970, 9116352), (2992, 9049320), (3024, 8953560), (3040, 8906436), (3060, 8848224), (3078, 8796480), (3080, 8790768), (3135, 8636544), (3136, 8633790), (3168, 8546580), (3192, 8482320), (3213, 8426880), (3230, 8382528), (3234, 8372160), (3240, 8356656), (3264, 8295210), (3332, 8125920), (3344, 8096760), (3360, 8058204), (3366, 8043840), (3402, 7958720), (3420, 7916832), (3456, 7834365), (3465, 7814016), (3520, 7691922), (3528, 7674480), (3553, 7620480), (3564, 7596960), (3570, 7584192), (3591, 7539840), (3648, 7422030), (3672, 7373520), (3696, 7325640), (3724, 7270560), (3740, 7239456), (3762, 7197120), (3780, 7162848), (3808, 7110180), (3876, 6985440), (3888, 6963880), (3920, 6907032), (3927, 6894720), (3960, 6837264), (3969, 6821760), (3990, 6785856), (4032, 6715170), (4080, 6636168), (4104, 6597360), (4131, 6554240), (4158, 6511680), (4165, 6500736), (4180, 6477408), (4224, 6409935), (4256, 6361740), (4284, 6320160), (4312, 6279120), (4320, 6267492), (4389, 6168960), (4410, 6139584), (4455, 6077568), (4480, 6043653), (4488, 6032880), (4522, 5987520), (4536, 5969040), (4560, 5937624), (4590, 5898816), (4617, 5864320), (4620, 5860512), (4655, 5816448), (4704, 5755860), (4752, 5697720), (4760, 5688144), (4788, 5654880), (4845, 5588352), (4851, 5581440), (4860, 5571104), (4896, 5530140), (4928, 5494230), (4998, 5417280), (5016, 5397840), (5040, 5372136), (5049, 5362560), (5130, 5277888), (5168, 5239080), (5184, 5222910), (5236, 5171040), (5280, 5127948), (5292, 5116320), (5320, 5089392), (5346, 5064640), (5355, 5056128), (5390, 5023296), (5440, 4977126), (5472, 4948020), (5508, 4915680), (5544, 4883760), (5586, 4847040), (5610, 4826304), (5643, 4798080), (5670, 4775232), (5712, 4740120), (5760, 4700619), (5814, 4656960), (5852, 4626720), (5880, 4604688), (5940, 4558176), (5984, 4524660), (5985, 4523904), (6048, 4476780), (6080, 4453218), (6120, 4424112), (6156, 4398240), (6160, 4395384), (6237, 4341120), (6270, 4318272), (6272, 4316895), (6336, 4273290), (6384, 4241160), (6426, 4213440), (6460, 4191264), (6468, 4186080), (6480, 4178328), (6528, 4147605), (6545, 4136832), (6615, 4093056), (6664, 4062960), (6688, 4048380), (6720, 4029102), (6732, 4021920), (6783, 3991680), (6804, 3979360), (6840, 3958416), (6885, 3932544), (6930, 3907008), (7040, 3845961), (7056, 3837240), (7106, 3810240), (7128, 3798480), (7140, 3792096), (7182, 3769920), (7296, 3711015), (7315, 3701376), (7344, 3686760), (7392, 3662820), (7448, 3635280), (7480, 3619728), (7497, 3611520), (7524, 3598560), (7560, 3581424), (7616, 3555090), (7695, 3518592), (7752, 3492720), (7776, 3481940), (7840, 3453516), (7854, 3447360), (7920, 3418632), (7938, 3410880), (7980, 3392928), (8064, 3357585), (8085, 3348864), (8160, 3318084), (8208, 3298680), (8262, 3277120), (8316, 3255840), (8330, 3250368), (8360, 3238704), (8379, 3231360), (8415, 3217536), (8505, 3183488), (8512, 3180870), (8568, 3160080), (8624, 3139560), (8640, 3133746), (8721, 3104640), (8778, 3084480), (8820, 3069792), (8910, 3038784), (8976, 3016440), (9044, 2993760), (9072, 2984520), (9120, 2968812), (9163, 2954880), (9180, 2949408), (9234, 2932160), (9240, 2930256), (9310, 2908224), (9405, 2878848), (9408, 2877930), (9504, 2848860), (9520, 2844072), (9576, 2827440), (9639, 2808960), (9690, 2794176), (9702, 2790720), (9720, 2785552), (9792, 2765070), (9856, 2747115), (9996, 2708640), (10032, 2698920), (10080, 2686068), (10098, 2681280), (10241, 2643840), (10260, 2638944), (10336, 2619540), (10368, 2611455), (10395, 2604672), (10472, 2585520), (10560, 2563974), (10584, 2558160), (10640, 2544696), (10659, 2540160), (10692, 2532320), (10710, 2528064), (10773, 2513280), (10780, 2511648), (10880, 2488563), (10944, 2474010), (11016, 2457840), (11088, 2441880), (11172, 2423520), (11220, 2413152), (11286, 2399040), (11305, 2395008), (11340, 2387616), (11424, 2370060), (11628, 2328480), (11704, 2313360), (11760, 2302344), (11781, 2298240), (11880, 2279088), (11907, 2273920), (11968, 2262330), (11970, 2261952), (12096, 2238390), (12160, 2226609), (12240, 2212056), (12312, 2199120), (12320, 2197692), (12474, 2170560), (12495, 2166912), (12540, 2159136), (12672, 2136645), (12768, 2120580), (12852, 2106720), (12920, 2095632), (12936, 2093040), (12960, 2089164), (13090, 2068416), (13167, 2056320), (13230, 2046528), (13328, 2031480), (13365, 2025856), (13376, 2024190), (13440, 2014551), (13464, 2010960), (13566, 1995840), (13608, 1989680), (13680, 1979208), (13770, 1966272), (13860, 1953504), (13965, 1938816), (14112, 1918620), (14212, 1905120), (14256, 1899240), (14280, 1896048), (14364, 1884960), (14535, 1862784), (14553, 1860480), (14630, 1850688), (14688, 1843380), (14784, 1831410), (14896, 1817640), (14960, 1809864), (14994, 1805760), (15048, 1799280), (15120, 1790712), (15147, 1787520), (15232, 1777545), (15390, 1759296), (15504, 1746360), (15552, 1740970), (15680, 1726758), (15708, 1723680), (15827, 1710720), (15840, 1709316), (15876, 1705440), (15960, 1696464), (16065, 1685376), (16170, 1674432), (16320, 1659042), (16416, 1649340), (16524, 1638560), (16632, 1627920), (16660, 1625184), (16720, 1619352), (16758, 1615680), (16830, 1608768), (16929, 1599360), (17010, 1591744), (17024, 1590435), (17136, 1580040), (17248, 1569780), (17280, 1566873), (17442, 1552320), (17556, 1542240), (17640, 1534896), (17765, 1524096), (17820, 1519392), (17952, 1508220), (17955, 1507968), (18088, 1496880), (18144, 1492260), (18240, 1484406), (18326, 1477440), (18360, 1474704), (18468, 1466080), (18480, 1465128), (18620, 1454112), (18711, 1447040), (18810, 1439424), (18816, 1438965), (19008, 1424430), (19040, 1422036), (19152, 1413720), (19278, 1404480), (19380, 1397088), (19404, 1395360), (19440, 1392776), (19584, 1382535), (19635, 1378944), (19845, 1364352), (19992, 1354320), (20064, 1349460), (20160, 1343034), (20196, 1340640), (20349, 1330560), (20482, 1321920), (20520, 1319472), (20655, 1310848), (20672, 1309770), (20790, 1302336), (20944, 1292760), (21120, 1281987), (21168, 1279080), (21280, 1272348), (21318, 1270080), (21384, 1266160), (21420, 1264032), (21546, 1256640), (21560, 1255824), (21888, 1237005), (21945, 1233792), (22032, 1228920), (22176, 1220940), (22344, 1211760), (22440, 1206576), (22491, 1203840), (22572, 1199520), (22610, 1197504), (22680, 1193808), (22848, 1185030), (23085, 1172864), (23256, 1164240), (23408, 1156680), (23520, 1151172), (23562, 1149120), (23760, 1139544), (23814, 1136960), (23936, 1131165), (23940, 1130976), (24192, 1119195), (24255, 1116288), (24480, 1106028), (24624, 1099560), (24640, 1098846), (24871, 1088640), (24948, 1085280), (24990, 1083456), (25080, 1079568), (25137, 1077120), (25245, 1072512), (25536, 1060290), (25704, 1053360), (25840, 1047816), (25872, 1046520), (25920, 1044582), (26163, 1034880), (26180, 1034208), (26334, 1028160), (26460, 1023264), (26656, 1015740), (26730, 1012928), (26752, 1012095), (26928, 1005480), (27132, 997920), (27216, 994840), (27360, 989604), (27489, 984960), (27540, 983136), (27720, 976752), (27930, 969408), (28215, 959616), (28224, 959310), (28424, 952560), (28512, 949620), (28560, 948024), (28728, 942480), (28917, 936320), (29070, 931392), (29106, 930240), (29260, 925344), (29376, 921690), (29568, 915705), (29792, 908820), (29920, 904932), (29988, 902880), (30096, 899640), (30240, 895356), (30294, 893760), (30723, 881280), (30780, 879648), (31008, 873180), (31104, 870485), (31185, 868224), (31360, 863379), (31416, 861840), (31654, 855360), (31680, 854658), (31752, 852720), (31920, 848232), (31977, 846720), (32130, 842688), (32319, 837760), (32340, 837216), (32640, 829521), (32832, 824670), (33048, 819280), (33264, 813960), (33320, 812592), (33440, 809676), (33516, 807840), (33660, 804384), (33858, 799680), (33915, 798336), (34020, 795872), (34272, 790020), (34496, 784890), (34884, 776160), (35112, 771120), (35280, 767448), (35343, 766080), (35530, 762048), (35640, 759696), (35904, 754110), (35910, 753984), (36176, 748440), (36288, 746130), (36480, 742203), (36652, 738720), (36720, 737352), (36936, 733040), (36960, 732564), (37240, 727056), (37422, 723520), (37485, 722304), (37620, 719712), (38016, 712215), (38080, 711018), (38304, 706860), (38556, 702240), (38760, 698544), (38808, 697680), (38880, 696388), (39270, 689472), (39501, 685440), (39690, 682176), (39984, 677160), (40128, 674730), (40320, 671517), (40392, 670320), (40698, 665280), (40964, 660960), (41040, 659736), (41310, 655424), (41344, 654885), (41580, 651168), (41888, 646380), (41895, 646272), (42336, 639540), (42560, 636174), (42636, 635040), (42768, 633080), (42840, 632016), (43092, 628320), (43120, 627912), (43605, 620928), (43659, 620160), (43890, 616896), (44064, 614460), (44352, 610470), (44688, 605880), (44880, 603288), (44982, 601920), (45144, 599760), (45220, 598752), (45360, 596904), (45441, 595840), (45696, 592515), (45815, 590976), (46170, 586432), (46512, 582120), (46816, 578340), (47040, 575586), (47124, 574560), (47481, 570240), (47520, 569772), (47628, 568480), (47880, 565488), (48195, 561792), (48510, 558144), (48960, 553014), (49248, 549780), (49280, 549423), (49742, 544320), (49896, 542640), (49980, 541728), (50160, 539784), (50274, 538560), (50490, 536256), (50787, 533120), (51072, 530145), (51205, 528768), (51408, 526680), (51680, 523908), (51744, 523260), (51840, 522291), (52326, 517440), (52360, 517104), (52668, 514080), (52920, 511632), (53295, 508032), (53312, 507870), (53460, 506464), (53856, 502740), (53865, 502656), (54264, 498960), (54432, 497420), (54720, 494802), (54978, 492480), (55080, 491568), (55440, 488376), (55860, 484704), (56430, 479808), (56448, 479655), (56848, 476280), (57024, 474810), (57120, 474012), (57456, 471240), (57834, 468160), (58140, 465696), (58212, 465120), (58520, 462672), (58752, 460845), (58905, 459648), (59535, 454784), (59584, 454410), (59840, 452466), (59976, 451440), (60192, 449820), (60480, 447678), (60588, 446880), (61047, 443520), (61446, 440640), (61560, 439824), (62016, 436590), (62370, 434112), (62832, 430920), (63308, 427680), (63360, 427329), (63504, 426360), (63840, 424116), (63954, 423360), (64260, 421344), (64638, 418880), (64680, 418608), (65664, 412335), (65835, 411264), (66096, 409640), (66528, 406980), (66640, 406296), (66880, 404838), (67032, 403920), (67320, 402192), (67473, 401280), (67716, 399840), (67830, 399168), (68040, 397936), (68544, 395010), (68992, 392445), (69768, 388080), (70224, 385560), (70560, 383724), (70686, 383040), (71060, 381024), (71280, 379848), (71808, 377055), (71820, 376992), (72352, 374220), (72576, 373065), (72765, 372096), (73304, 369360), (73440, 368676), (73872, 366520), (73920, 366282), (74480, 363528), (74613, 362880), (74844, 361760), (74970, 361152), (75240, 359856), (75411, 359040), (75735, 357504), (76160, 355509), (76608, 353430), (77112, 351120), (77520, 349272), (77616, 348840), (77760, 348194), (78489, 344960), (78540, 344736), (79002, 342720), (79135, 342144), (79380, 341088), (79968, 338580), (80256, 337365), (80784, 335160), (81396, 332640), (81928, 330480), (82080, 329868), (82467, 328320), (82620, 327712), (83160, 325584), (83776, 323190), (83790, 323136), (84645, 319872), (84672, 319770), (85120, 318087), (85272, 317520), (85536, 316540), (85680, 316008), (86184, 314160), (86240, 313956), (87210, 310464), (87318, 310080), (87780, 308448), (88128, 307230), (88704, 305235), (89376, 302940), (89760, 301644), (89964, 300960), (90288, 299880), (90440, 299376), (90720, 298452), (90882, 297920), (91630, 295488), (92169, 293760), (92340, 293216), (93024, 291060), (93555, 289408), (93632, 289170), (94080, 287793), (94248, 287280), (94962, 285120), (95040, 284886), (95256, 284240), (95760, 282744), (95931, 282240), (96390, 280896), (97020, 279072), (97920, 276507), (98496, 274890), (99484, 272160), (99792, 271320), (99960, 270864), (100320, 269892), (100548, 269280), (100980, 268128), (101574, 266560), (101745, 266112), (102410, 264384), (102816, 263340), (103360, 261954), (103488, 261630), (104652, 258720), (104720, 258552), (105336, 257040), (105840, 255816), (106029, 255360), (106590, 254016), (106624, 253935), (106920, 253232), (107712, 251370), (107730, 251328), (108528, 249480), (108864, 248710), (109440, 247401), (109956, 246240), (110160, 245784), (110880, 244188), (111720, 242352), (112455, 240768), (112860, 239904), (113696, 238140), (114048, 237405), (114240, 237006), (114912, 235620), (115668, 234080), (116280, 232848), (116424, 232560), (117040, 231336), (117810, 229824), (118503, 228480), (119070, 227392), (119168, 227205), (119680, 226233), (119952, 225720), (120384, 224910), (120960, 223839), (121176, 223440), (122094, 221760), (122892, 220320), (123120, 219912), (124032, 218295), (124355, 217728), (124740, 217056), (125664, 215460), (125685, 215424), (126616, 213840), (127008, 213180), (127680, 212058), (127908, 211680), (128520, 210672), (129276, 209440), (129360, 209304), (130815, 206976), (130977, 206720), (131670, 205632), (132192, 204820), (133056, 203490), (133280, 203148), (133760, 202419), (134064, 201960), (134640, 201096), (134946, 200640), (135432, 199920), (135660, 199584), (136080, 198968), (137088, 197505), (137445, 196992), (139536, 194040), (140448, 192780), (141120, 191862), (141372, 191520), (142120, 190512), (142443, 190080), (142560, 189924), (143640, 188496), (144585, 187264), (144704, 187110), (145530, 186048), (146608, 184680), (146880, 184338), (147744, 183260), (147840, 183141), (148960, 181764), (149226, 181440), (149688, 180880), (149940, 180576), (150480, 179928), (150822, 179520), (151470, 178752), (153216, 176715), (153615, 176256), (154224, 175560), (155040, 174636), (155232, 174420), (155520, 174097), (156978, 172480), (157080, 172368), (158004, 171360), (158270, 171072), (158760, 170544), (159885, 169344), (159936, 169290), (161568, 167580), (161595, 167552), (162792, 166320), (163856, 165240), (164160, 164934)]