40494595680

素因数分解:

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

素因数の和:111

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 124, 126, 132, 135, 136, 140, 144, 147, 153, 154, 155, 160, 162, 165, 168, 170, 176, 180, 186, 187, 189, 196, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 242, 245, 248, 252, 255, 264, 270, 272, 279, 280, 288, 294, 297, 306, 308, 310, 315, 324, 330, 336, 340, 341, 352, 357, 360, 363, 372, 374, 378, 385, 392, 396, 405, 408, 420, 432, 434, 440, 441, 459, 462, 465, 476, 480, 484, 490, 495, 496, 504, 510, 527, 528, 539, 540, 544, 558, 560, 561, 567, 588, 594, 595, 605, 612, 616, 620, 630, 648, 651, 660, 672, 680, 682, 693, 714, 720, 726, 735, 744, 748, 756, 765, 770, 784, 792, 810, 816, 833, 837, 840, 847, 864, 868, 880, 882, 891, 918, 924, 930, 935, 945, 952, 968, 980, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1078, 1080, 1085, 1089, 1116, 1120, 1122, 1134, 1155, 1176, 1188, 1190, 1210, 1224, 1232, 1240, 1260, 1296, 1302, 1309, 1320, 1323, 1360, 1364, 1377, 1386, 1395, 1428, 1440, 1452, 1470, 1485, 1488, 1496, 1512, 1519, 1530, 1540, 1568, 1581, 1584, 1617, 1620, 1632, 1666, 1674, 1680, 1683, 1694, 1705, 1736, 1760, 1764, 1782, 1785, 1815, 1836, 1848, 1860, 1870, 1890, 1904, 1936, 1953, 1960, 1980, 2016, 2040, 2046, 2057, 2079, 2108, 2142, 2156, 2160, 2170, 2178, 2205, 2232, 2244, 2268, 2295, 2310, 2352, 2376, 2380, 2387, 2420, 2448, 2464, 2480, 2499, 2511, 2520, 2541, 2592, 2604, 2618, 2635, 2640, 2646, 2695, 2720, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2904, 2940, 2970, 2976, 2992, 3024, 3038, 3060, 3069, 3080, 3162, 3168, 3213, 3234, 3240, 3255, 3267, 3332, 3348, 3360, 3366, 3388, 3410, 3465, 3472, 3528, 3564, 3570, 3630, 3672, 3689, 3696, 3720, 3740, 3751, 3780, 3808, 3872, 3906, 3920, 3927, 3960, 3969, 4080, 4092, 4114, 4158, 4165, 4185, 4216, 4235, 4284, 4312, 4320, 4340, 4356, 4410, 4455, 4464, 4488, 4536, 4557, 4590, 4620, 4704, 4743, 4752, 4760, 4774, 4840, 4851, 4896, 4960, 4998, 5022, 5040, 5049, 5082, 5115, 5208, 5236, 5270, 5280, 5292, 5355, 5390, 5445, 5456, 5508, 5544, 5580, 5610, 5670, 5712, 5797, 5808, 5859, 5880, 5929, 5940, 5984, 6048, 6076, 6120, 6138, 6160, 6171, 6237, 6324, 6426, 6468, 6480, 6510, 6534, 6545, 6615, 6664, 6696, 6732, 6776, 6820, 6885, 6930, 6944, 7056, 7128, 7140, 7161, 7260, 7344, 7378, 7392, 7440, 7480, 7497, 7502, 7560, 7595, 7623, 7812, 7840, 7854, 7905, 7920, 7938, 8085, 8160, 8184, 8228, 8316, 8330, 8370, 8415, 8432, 8470, 8568, 8624, 8680, 8712, 8820, 8910, 8928, 8976, 9072, 9114, 9163, 9180, 9207, 9240, 9486, 9504, 9520, 9548, 9639, 9680, 9702, 9765, 9801, 9996, 10044, 10080, 10098, 10164, 10230, 10285, 10395, 10416, 10472, 10540, 10584, 10710, 10780, 10890, 10912, 11016, 11067, 11088, 11160, 11220, 11253, 11340, 11424, 11594, 11616, 11718, 11760, 11781, 11858, 11880, 11935, 12152, 12240, 12276, 12320, 12342, 12474, 12495, 12555, 12648, 12705, 12852, 12936, 12960, 13020, 13068, 13090, 13230, 13328, 13392, 13464, 13552, 13640, 13671, 13770, 13860, 14112, 14229, 14256, 14280, 14322, 14399, 14520, 14553, 14688, 14756, 14880, 14960, 14994, 15004, 15120, 15147, 15190, 15246, 15345, 15624, 15708, 15810, 15840, 15876, 16065, 16170, 16335, 16368, 16456, 16632, 16660, 16709, 16740, 16830, 16864, 16940, 17136, 17248, 17360, 17391, 17424, 17577, 17640, 17787, 17820, 17952, 18144, 18228, 18326, 18360, 18414, 18445, 18480, 18513, 18755, 18972, 19040, 19096, 19278, 19360, 19404, 19530, 19602, 19635, 19845, 19992, 20088, 20196, 20328, 20460, 20570, 20790, 20832, 20944, 21080, 21168, 21420, 21483, 21560, 21780, 22032, 22134, 22176, 22320, 22440, 22491, 22506, 22680, 22785, 22869, 23188, 23436, 23520, 23562, 23715, 23716, 23760, 23870, 24255, 24304, 24480, 24552, 24684, 24948, 24990, 25110, 25245, 25296, 25410, 25704, 25823, 25872, 26040, 26136, 26180, 26257, 26460, 26656, 26784, 26928, 27104, 27280, 27342, 27489, 27540, 27621, 27720, 28458, 28512, 28560, 28644, 28798, 28985, 29040, 29106, 29295, 29512, 29645, 29920, 29988, 30008, 30240, 30294, 30380, 30492, 30690, 30855, 31185, 31248, 31416, 31620, 31752, 32130, 32340, 32670, 32736, 32912, 33201, 33264, 33320, 33418, 33480, 33660, 33759, 33880, 34272, 34720, 34782, 34848, 35154, 35280, 35343, 35574, 35640, 35805, 36456, 36652, 36720, 36828, 36890, 36960, 37026, 37485, 37510, 37944, 38115, 38192, 38556, 38808, 39060, 39204, 39270, 39690, 39984, 40176, 40392, 40579, 40656, 40920, 41013, 41140, 41580, 41888, 42160, 42336, 42687, 42840, 42966, 43120, 43197, 43560, 43659, 44064, 44268, 44640, 44880, 44982, 45012, 45360, 45570, 45738, 45815, 46035, 46376, 46872, 47124, 47430, 47432, 47520, 47740, 48195, 48510, 48608, 49005, 49104, 49368, 49896, 49980, 50127, 50220, 50490, 50592, 50820, 51408, 51646, 51744, 52080, 52173, 52272, 52360, 52514, 52920, 53361, 53856, 54560, 54684, 54978, 55080, 55242, 55335, 55440, 55539, 56265, 56916, 57120, 57288, 57596, 57970, 58080, 58212, 58590, 58905, 59024, 59290, 59976, 60016, 60588, 60760, 60984, 61380, 61710, 62370, 62496, 62832, 63240, 63504, 63767, 64260, 64449, 64680, 65340, 65824, 66402, 66528, 66640, 66836, 66960, 67320, 67473, 67518, 67760, 68355, 68607, 69564, 70308, 70560, 70686, 71145, 71148, 71280, 71610, 71995, 72765, 72912, 73304, 73440, 73656, 73780, 74052, 74970, 75020, 75735, 75888, 76230, 76384, 77112, 77469, 77616, 78120, 78408, 78540, 78771, 79380, 79968, 80352, 80784, 81158, 81312, 81840, 82026, 82280, 82467, 83160, 83545, 84320, 85374, 85680, 85932, 86240, 86394, 86955, 87120, 87318, 87885, 88536, 88935, 89760, 89964, 90024, 90720, 91140, 91476, 91630, 92070, 92565, 92752, 93744, 94248, 94860, 94864, 95480, 96390, 97020, 98010, 98208, 98736, 99603, 99792, 99960, 100254, 100440, 100793, 100980, 101277, 101640, 102816, 103292, 104160, 104346, 104544, 104720, 105028, 105840, 106029, 106722, 107415, 109368, 109956, 110160, 110484, 110670, 110880, 111078, 112455, 112530, 113832, 114345, 114576, 115192, 115940, 116424, 117180, 117810, 118048, 118580, 119952, 120032, 121176, 121520, 121737, 121968, 122760, 123039, 123420, 124740, 125664, 126480, 127008, 127534, 128520, 128898, 129115, 129360, 129591, 130680, 131285, 132804, 133280, 133672, 133920, 134640, 134946, 135036, 135520, 136710, 137214, 137445, 138105, 139128, 140616, 141372, 142290, 142296, 142560, 143220, 143990, 145530, 145824, 146608, 147312, 147560, 148104, 149940, 150040, 150381, 151470, 151776, 152460, 154224, 154938, 155232, 156240, 156519, 156816, 157080, 157542, 158760, 160083, 161568, 162316, 163680, 164052, 164560, 164934, 166005, 166320, 166617, 167090, 168795, 170748, 171360, 171864, 172788, 173910, 174240, 174636, 175770, 176715, 177072, 177870, 179928, 180048, 182280, 182952, 183260, 183799, 184140, 185130, 185504, 187488, 188496, 189720, 189728, 190960, 191301, 192780, 193347, 194040, 196020, 197472, 199206, 199584, 199920, 200508, 200880, 201586, 201960, 202554, 202895, 203280, 205065, 206584, 208692, 209440, 210056, 211680, 212058, 213435, 213444, 214830, 215985, 218295, 218736, 219912, 220320, 220968, 221340, 222156, 224910, 225060, 227664, 228690, 229152, 230384, 231880, 232407, 232848, 234360, 235620, 236313, 237160, 239904, 242352, 243040, 243474, 243936, 245520, 246078, 246840, 247401, 249480, 250635, 252960, 255068, 257040, 257796, 258230, 258720, 259182, 260865, 261360, 262570, 265608, 266805, 267344, 269280, 269892, 270072, 273420, 274428, 274890, 276210, 277695, 278256, 281232, 282744, 284053, 284580, 284592, 286440, 287980, 291060, 293216, 294624, 295120, 296208, 298809, 299880, 300080, 300762, 302379, 302940, 303831, 304920, 308448, 309876, 312480, 313038, 313632, 314160, 315084, 317520, 318835, 320166, 322245, 324632, 328104, 329120, 329868, 332010, 332640, 333234, 334180, 337365, 337590, 341496, 343035, 343728, 345576, 347820, 349272, 351540, 353430, 354144, 355740, 359856, 360096, 364560, 365211, 365904, 366520, 367598, 368280, 370260, 376992, 379440, 381920, 382602, 385560, 386694, 387345, 388080, 388773, 392040, 393855, 398412, 399840, 401016, 401760, 403172, 403920, 405108, 405790, 406560, 410130, 412335, 413168, 417384, 420112, 424116, 426870, 426888, 429660, 431970, 436590, 437472, 439824, 441936, 442680, 444312, 446369, 449820, 450120, 451143, 455328, 457380, 460768, 463760, 464814, 465696, 468720, 469557, 471240, 472626, 474320, 480249, 484704, 486948, 491040, 492156, 493680, 494802, 498015, 498960, 501270, 503965, 506385, 510136, 514080, 515592, 516460, 518364, 521730, 522720, 525140, 530145, 531216, 533610, 534688, 539784, 540144, 546840, 548856, 549780, 551397, 552420, 555390, 556512, 562464, 565488, 568106, 569160, 569184, 572880, 573903, 575960, 582120, 590240, 592416, 597618, 599760, 600160, 601524, 604758, 605880, 607662, 608685, 609840, 615195, 619752, 626076, 628320, 630168, 635040, 637670, 640332, 644490, 647955, 649264, 656208, 659736, 664020, 666468, 668360, 674730, 675180, 682992, 686070, 687456, 691152, 695640, 697221, 698544, 703080, 706860, 708939, 711480, 719712, 729120, 730422, 731808, 733040, 735196, 736560, 740520, 742203, 751905, 758880, 765204, 771120, 773388, 774690, 776160, 777546, 782595, 784080, 787710, 796824, 800415, 802032, 806344, 807840, 810216, 811580, 820260, 824670, 826336, 833085, 834768, 840224, 848232, 852159, 853740, 853776, 859320, 863940, 873180, 879648, 883872, 885360, 888624, 892738, 899640, 900240, 902286, 907137, 914760, 918995, 927520, 929628, 937440, 939114, 942480, 945252, 948640, 956505, 960498, 966735, 973896, 984312, 987360, 989604, 996030, 997920, 1002540, 1007930, 1012770, 1020272, 1031184, 1032920, 1036728, 1043460, 1050280, 1060290, 1062432, 1067220, 1079568, 1080288, 1093680, 1095633, 1097712, 1099560, 1102794, 1104840, 1110780, 1130976, 1136212, 1138320, 1145760, 1147806, 1151920, 1162035, 1164240, 1166319, 1181565, 1195236, 1199520, 1203048, 1209516, 1211760, 1215324, 1217370, 1219680, 1230390, 1237005, 1239504, 1252152, 1260336, 1275340, 1280664, 1288980, 1295910, 1298528, 1312416, 1319472, 1328040, 1332936, 1336720, 1339107, 1349460, 1350360, 1353429, 1365984, 1372140, 1382304, 1391280, 1394442, 1397088, 1406160, 1413720, 1417878, 1420265, 1422960, 1460844, 1466080, 1470392, 1473120, 1481040, 1484406, 1494045, 1503810, 1511895, 1519155, 1530408, 1542240, 1546776, 1549380, 1555092, 1565190, 1568160, 1575420, 1593648, 1600830, 1604064, 1612688, 1620432, 1623160, 1640520, 1649340, 1654191, 1666170, 1669536, 1696464, 1704318, 1707480, 1707552, 1718640, 1721709, 1727880, 1746360, 1770720, 1777248, 1785476, 1799280, 1800480, 1804572, 1814274, 1826055, 1829520, 1837990, 1859256, 1878228, 1884960, 1890504, 1913010, 1920996, 1933470, 1943865, 1947792, 1968624, 1979208, 1992060, 2005080, 2015860, 2025540, 2040544, 2062368, 2065840, 2073456, 2086920, 2091663, 2100560, 2120580, 2126817, 2134440, 2159136, 2187360, 2191266, 2195424, 2199120, 2205588, 2209680, 2221560, 2231845, 2255715, 2272424, 2276640, 2295612, 2303840, 2324070, 2328480, 2332638, 2347785, 2363130, 2390472, 2401245, 2406096, 2419032, 2423520, 2430648, 2434740, 2460780, 2474010, 2479008, 2504304, 2520672, 2550680, 2556477, 2561328, 2577960, 2591820, 2638944, 2656080, 2665872, 2673440, 2678214, 2698920, 2700720, 2706858, 2721411, 2744280, 2756985, 2782560, 2788884, 2812320, 2827440, 2835756, 2840530, 2845920, 2869515, 2921688, 2940784, 2962080, 2968812, 2988090, 3007620, 3023790, 3038310, 3060816, 3093552, 3098760, 3110184, 3124583, 3130380, 3150840, 3187296, 3201660, 3225376, 3240864, 3246320, 3281040, 3286899, 3298680, 3308382, 3332340, 3392928, 3408636, 3414960, 3437280, 3443418, 3455760, 3486105, 3492720, 3544695, 3570952, 3598560, 3609144, 3628548, 3652110, 3659040, 3675980, 3711015, 3718512, 3756456, 3781008, 3826020, 3841992, 3866940, 3887730, 3895584, 3937248, 3958416, 3984120, 4010160, 4017321, 4031720, 4051080, 4131680, 4146912, 4173840, 4183326, 4201120, 4241160, 4253634, 4260795, 4268880, 4382532, 4398240, 4411176, 4419360, 4443120, 4463690, 4511430, 4535685, 4544848, 4591224, 4648140, 4665276, 4695570, 4726260, 4780944, 4802490, 4812192, 4838064, 4861296, 4869480, 4921560, 4948020, 4962573, 5008608, 5101360, 5112954, 5122656, 5155920, 5165127, 5183640, 5312160, 5331744, 5356428, 5397840, 5401440, 5413716, 5442822, 5478165, 5488560, 5513970, 5577768, 5654880, 5671512, 5681060, 5739030, 5831595, 5843376, 5881568, 5937624, 5976180, 6015240, 6047580, 6076620, 6121632, 6187104, 6197520, 6220368, 6249166, 6260760, 6301680, 6403320, 6492640, 6562080, 6573798, 6597360, 6616764, 6664680, 6695535, 6767145, 6817272, 6829920, 6886836, 6911520, 6972210, 6985440, 7089390, 7141904, 7218288, 7257096, 7304220, 7351960, 7422030, 7437024, 7512912, 7562016, 7652040, 7669431, 7683984, 7733880, 7775460, 7916832, 7968240, 8020320, 8034642, 8063440, 8102160, 8164233, 8270955, 8347680, 8366652, 8482320, 8507268, 8521590, 8537760, 8608545, 8765064, 8822352, 8886240, 8927380, 9022860, 9071370, 9089696, 9182448, 9296280, 9330552, 9373749, 9391140, 9452520, 9561888, 9604980, 9676128, 9722592, 9738960, 9843120, 9896040, 9925146, 10202720, 10225908, 10311840, 10330254, 10367280, 10458315, 10634085, 10712856, 10795680, 10827432, 10885644, 10956330, 10977120, 11027940, 11155536, 11343024, 11362120, 11478060, 11663190, 11686752, 11875248, 11952360, 12030480, 12051963, 12095160, 12153240, 12395040, 12440736, 12498332, 12521520, 12603360, 12782385, 12806640, 13147596, 13194720, 13233528, 13329360, 13391070, 13534290, 13607055, 13634544, 13773672, 13944420, 14178780, 14283808, 14436576, 14514192, 14608440, 14703920, 14844060, 14887719, 15025824, 15304080, 15338862, 15367968, 15467760, 15550920, 15622915, 15936480, 16069284, 16126880, 16204320, 16328466, 16434495, 16541910, 16733304, 16964640, 17014536, 17043180, 17217090, 17530128, 17644704, 17854760, 18045720, 18142740, 18364896, 18592560, 18661104, 18747498, 18782280, 18905040, 19209960, 19477920, 19686240, 19792080, 19850292, 20086605, 20451816, 20660508, 20734560, 20916630, 21268170, 21425712, 21654864, 21771288, 21912660, 22055880, 22311072, 22686048, 22724240, 22956120, 23008293, 23326380, 23750496, 23904720, 24060960, 24103926, 24190320, 24306480, 24812865, 24996664, 25043040, 25564770, 25613280, 25825635, 26295192, 26467056, 26658720, 26782140, 27068580, 27214110, 27269088, 27547344, 27888840, 28121247, 28357560, 29028384, 29216880, 29407840, 29688120, 29775438, 30608160, 30677724, 30935520, 31101840, 31245830, 32138568, 32656932, 32868990, 33083820, 33466608, 34029072, 34086360, 34434180, 35060256, 35709520, 36091440, 36155889, 36285480, 37185120, 37322208, 37494996, 37564560, 37810080, 38347155, 38419920, 39584160, 39700584, 40173210, 40821165, 40903632, 41321016, 41833260, 42536340, 42851424, 43309728, 43542576, 43825320, 44111760, 45448480, 45912240, 46016586, 46652760, 46868745, 47809440, 48207852, 48380640, 48612960, 49625730, 49993328, 51129540, 51651270, 52590384, 52934112, 53564280, 54137160, 54428220, 55094688, 55777680, 56242494, 56715120, 58433760, 59376240, 59550876, 60259815, 61355448, 62203680, 62491660, 64277136, 65313864, 65737980, 66167640, 66933216, 68058144, 68172720, 68868360, 71419040, 72182880, 72311778, 72570960, 74438595, 74989992, 75129120, 76694310, 76839840, 79401168, 80346420, 81642330, 81807264, 82642032, 83666520, 84363741, 85072680, 87085152, 87650640, 88223520, 91824480, 92033172, 93305520, 93737490, 96415704, 99251460, 99986656, 102259080, 103302540, 105180768, 107128560, 108274320, 108856440, 111555360, 112484988, 113430240, 115041465, 118752480, 119101752, 120519630, 122710896, 124983320, 128554272, 130627728, 131475960, 132335280, 136345440, 137736720, 140606235, 144623556, 145141920, 148877190, 149979984, 153388620, 158802336, 160692840, 163284660, 165284064, 167333040, 168727482, 170145360, 175301280, 180779445, 184066344, 186611040, 187474980, 192831408, 198502920, 204518160, 206605080, 214257120, 216548640, 217712880, 224969976, 230082930, 238203504, 241039260, 245421792, 249966640, 253091223, 261255456, 262951920, 264670560, 275473440, 281212470, 289247112, 297754380, 299959968, 306777240, 321385680, 326569320, 334666080, 337454964, 340290720, 361558890, 368132688, 374949960, 385662816, 397005840, 409036320, 413210160, 421818705, 435425760, 449939952, 460165860, 476407008, 482078520, 499933280, 506182446, 525903840, 562424940, 578494224, 595508760, 613554480, 642771360, 653138640, 674909928, 723117780, 736265376, 749899920, 794011680, 826420320, 843637410, 899879904, 920331720, 964157040, 1012364892, 1124849880, 1156988448, 1191017520, 1227108960, 1265456115, 1306277280, 1349819856, 1446235560, 1499799840, 1687274820, 1840663440, 1928314080, 2024729784, 2249699760, 2382035040, 2530912230, 2699639712, 2892471120, 3374549640, 3681326880, 4049459568, 4499399520, 5061824460, 5784942240, 6749099280, 8098919136, 10123648920, 13498198560, 20247297840, 40494595680]

約数ペア:

[(1, 40494595680), (2, 20247297840), (3, 13498198560), (4, 10123648920), (5, 8098919136), (6, 6749099280), (7, 5784942240), (8, 5061824460), (9, 4499399520), (10, 4049459568), (11, 3681326880), (12, 3374549640), (14, 2892471120), (15, 2699639712), (16, 2530912230), (17, 2382035040), (18, 2249699760), (20, 2024729784), (21, 1928314080), (22, 1840663440), (24, 1687274820), (27, 1499799840), (28, 1446235560), (30, 1349819856), (31, 1306277280), (32, 1265456115), (33, 1227108960), (34, 1191017520), (35, 1156988448), (36, 1124849880), (40, 1012364892), (42, 964157040), (44, 920331720), (45, 899879904), (48, 843637410), (49, 826420320), (51, 794011680), (54, 749899920), (55, 736265376), (56, 723117780), (60, 674909928), (62, 653138640), (63, 642771360), (66, 613554480), (68, 595508760), (70, 578494224), (72, 562424940), (77, 525903840), (80, 506182446), (81, 499933280), (84, 482078520), (85, 476407008), (88, 460165860), (90, 449939952), (93, 435425760), (96, 421818705), (98, 413210160), (99, 409036320), (102, 397005840), (105, 385662816), (108, 374949960), (110, 368132688), (112, 361558890), (119, 340290720), (120, 337454964), (121, 334666080), (124, 326569320), (126, 321385680), (132, 306777240), (135, 299959968), (136, 297754380), (140, 289247112), (144, 281212470), (147, 275473440), (153, 264670560), (154, 262951920), (155, 261255456), (160, 253091223), (162, 249966640), (165, 245421792), (168, 241039260), (170, 238203504), (176, 230082930), (180, 224969976), (186, 217712880), (187, 216548640), (189, 214257120), (196, 206605080), (198, 204518160), (204, 198502920), (210, 192831408), (216, 187474980), (217, 186611040), (220, 184066344), (224, 180779445), (231, 175301280), (238, 170145360), (240, 168727482), (242, 167333040), (245, 165284064), (248, 163284660), (252, 160692840), (255, 158802336), (264, 153388620), (270, 149979984), (272, 148877190), (279, 145141920), (280, 144623556), (288, 140606235), (294, 137736720), (297, 136345440), (306, 132335280), (308, 131475960), (310, 130627728), (315, 128554272), (324, 124983320), (330, 122710896), (336, 120519630), (340, 119101752), (341, 118752480), (352, 115041465), (357, 113430240), (360, 112484988), (363, 111555360), (372, 108856440), (374, 108274320), (378, 107128560), (385, 105180768), (392, 103302540), (396, 102259080), (405, 99986656), (408, 99251460), (420, 96415704), (432, 93737490), (434, 93305520), (440, 92033172), (441, 91824480), (459, 88223520), (462, 87650640), (465, 87085152), (476, 85072680), (480, 84363741), (484, 83666520), (490, 82642032), (495, 81807264), (496, 81642330), (504, 80346420), (510, 79401168), (527, 76839840), (528, 76694310), (539, 75129120), (540, 74989992), (544, 74438595), (558, 72570960), (560, 72311778), (561, 72182880), (567, 71419040), (588, 68868360), (594, 68172720), (595, 68058144), (605, 66933216), (612, 66167640), (616, 65737980), (620, 65313864), (630, 64277136), (648, 62491660), (651, 62203680), (660, 61355448), (672, 60259815), (680, 59550876), (682, 59376240), (693, 58433760), (714, 56715120), (720, 56242494), (726, 55777680), (735, 55094688), (744, 54428220), (748, 54137160), (756, 53564280), (765, 52934112), (770, 52590384), (784, 51651270), (792, 51129540), (810, 49993328), (816, 49625730), (833, 48612960), (837, 48380640), (840, 48207852), (847, 47809440), (864, 46868745), (868, 46652760), (880, 46016586), (882, 45912240), (891, 45448480), (918, 44111760), (924, 43825320), (930, 43542576), (935, 43309728), (945, 42851424), (952, 42536340), (968, 41833260), (980, 41321016), (990, 40903632), (992, 40821165), (1008, 40173210), (1020, 39700584), (1023, 39584160), (1054, 38419920), (1056, 38347155), (1071, 37810080), (1078, 37564560), (1080, 37494996), (1085, 37322208), (1089, 37185120), (1116, 36285480), (1120, 36155889), (1122, 36091440), (1134, 35709520), (1155, 35060256), (1176, 34434180), (1188, 34086360), (1190, 34029072), (1210, 33466608), (1224, 33083820), (1232, 32868990), (1240, 32656932), (1260, 32138568), (1296, 31245830), (1302, 31101840), (1309, 30935520), (1320, 30677724), (1323, 30608160), (1360, 29775438), (1364, 29688120), (1377, 29407840), (1386, 29216880), (1395, 29028384), (1428, 28357560), (1440, 28121247), (1452, 27888840), (1470, 27547344), (1485, 27269088), (1488, 27214110), (1496, 27068580), (1512, 26782140), (1519, 26658720), (1530, 26467056), (1540, 26295192), (1568, 25825635), (1581, 25613280), (1584, 25564770), (1617, 25043040), (1620, 24996664), (1632, 24812865), (1666, 24306480), (1674, 24190320), (1680, 24103926), (1683, 24060960), (1694, 23904720), (1705, 23750496), (1736, 23326380), (1760, 23008293), (1764, 22956120), (1782, 22724240), (1785, 22686048), (1815, 22311072), (1836, 22055880), (1848, 21912660), (1860, 21771288), (1870, 21654864), (1890, 21425712), (1904, 21268170), (1936, 20916630), (1953, 20734560), (1960, 20660508), (1980, 20451816), (2016, 20086605), (2040, 19850292), (2046, 19792080), (2057, 19686240), (2079, 19477920), (2108, 19209960), (2142, 18905040), (2156, 18782280), (2160, 18747498), (2170, 18661104), (2178, 18592560), (2205, 18364896), (2232, 18142740), (2244, 18045720), (2268, 17854760), (2295, 17644704), (2310, 17530128), (2352, 17217090), (2376, 17043180), (2380, 17014536), (2387, 16964640), (2420, 16733304), (2448, 16541910), (2464, 16434495), (2480, 16328466), (2499, 16204320), (2511, 16126880), (2520, 16069284), (2541, 15936480), (2592, 15622915), (2604, 15550920), (2618, 15467760), (2635, 15367968), (2640, 15338862), (2646, 15304080), (2695, 15025824), (2720, 14887719), (2728, 14844060), (2754, 14703920), (2772, 14608440), (2790, 14514192), (2805, 14436576), (2835, 14283808), (2856, 14178780), (2904, 13944420), (2940, 13773672), (2970, 13634544), (2976, 13607055), (2992, 13534290), (3024, 13391070), (3038, 13329360), (3060, 13233528), (3069, 13194720), (3080, 13147596), (3162, 12806640), (3168, 12782385), (3213, 12603360), (3234, 12521520), (3240, 12498332), (3255, 12440736), (3267, 12395040), (3332, 12153240), (3348, 12095160), (3360, 12051963), (3366, 12030480), (3388, 11952360), (3410, 11875248), (3465, 11686752), (3472, 11663190), (3528, 11478060), (3564, 11362120), (3570, 11343024), (3630, 11155536), (3672, 11027940), (3689, 10977120), (3696, 10956330), (3720, 10885644), (3740, 10827432), (3751, 10795680), (3780, 10712856), (3808, 10634085), (3872, 10458315), (3906, 10367280), (3920, 10330254), (3927, 10311840), (3960, 10225908), (3969, 10202720), (4080, 9925146), (4092, 9896040), (4114, 9843120), (4158, 9738960), (4165, 9722592), (4185, 9676128), (4216, 9604980), (4235, 9561888), (4284, 9452520), (4312, 9391140), (4320, 9373749), (4340, 9330552), (4356, 9296280), (4410, 9182448), (4455, 9089696), (4464, 9071370), (4488, 9022860), (4536, 8927380), (4557, 8886240), (4590, 8822352), (4620, 8765064), (4704, 8608545), (4743, 8537760), (4752, 8521590), (4760, 8507268), (4774, 8482320), (4840, 8366652), (4851, 8347680), (4896, 8270955), (4960, 8164233), (4998, 8102160), (5022, 8063440), (5040, 8034642), (5049, 8020320), (5082, 7968240), (5115, 7916832), (5208, 7775460), (5236, 7733880), (5270, 7683984), (5280, 7669431), (5292, 7652040), (5355, 7562016), (5390, 7512912), (5445, 7437024), (5456, 7422030), (5508, 7351960), (5544, 7304220), (5580, 7257096), (5610, 7218288), (5670, 7141904), (5712, 7089390), (5797, 6985440), (5808, 6972210), (5859, 6911520), (5880, 6886836), (5929, 6829920), (5940, 6817272), (5984, 6767145), (6048, 6695535), (6076, 6664680), (6120, 6616764), (6138, 6597360), (6160, 6573798), (6171, 6562080), (6237, 6492640), (6324, 6403320), (6426, 6301680), (6468, 6260760), (6480, 6249166), (6510, 6220368), (6534, 6197520), (6545, 6187104), (6615, 6121632), (6664, 6076620), (6696, 6047580), (6732, 6015240), (6776, 5976180), (6820, 5937624), (6885, 5881568), (6930, 5843376), (6944, 5831595), (7056, 5739030), (7128, 5681060), (7140, 5671512), (7161, 5654880), (7260, 5577768), (7344, 5513970), (7378, 5488560), (7392, 5478165), (7440, 5442822), (7480, 5413716), (7497, 5401440), (7502, 5397840), (7560, 5356428), (7595, 5331744), (7623, 5312160), (7812, 5183640), (7840, 5165127), (7854, 5155920), (7905, 5122656), (7920, 5112954), (7938, 5101360), (8085, 5008608), (8160, 4962573), (8184, 4948020), (8228, 4921560), (8316, 4869480), (8330, 4861296), (8370, 4838064), (8415, 4812192), (8432, 4802490), (8470, 4780944), (8568, 4726260), (8624, 4695570), (8680, 4665276), (8712, 4648140), (8820, 4591224), (8910, 4544848), (8928, 4535685), (8976, 4511430), (9072, 4463690), (9114, 4443120), (9163, 4419360), (9180, 4411176), (9207, 4398240), (9240, 4382532), (9486, 4268880), (9504, 4260795), (9520, 4253634), (9548, 4241160), (9639, 4201120), (9680, 4183326), (9702, 4173840), (9765, 4146912), (9801, 4131680), (9996, 4051080), (10044, 4031720), (10080, 4017321), (10098, 4010160), (10164, 3984120), (10230, 3958416), (10285, 3937248), (10395, 3895584), (10416, 3887730), (10472, 3866940), (10540, 3841992), (10584, 3826020), (10710, 3781008), (10780, 3756456), (10890, 3718512), (10912, 3711015), (11016, 3675980), (11067, 3659040), (11088, 3652110), (11160, 3628548), (11220, 3609144), (11253, 3598560), (11340, 3570952), (11424, 3544695), (11594, 3492720), (11616, 3486105), (11718, 3455760), (11760, 3443418), (11781, 3437280), (11858, 3414960), (11880, 3408636), (11935, 3392928), (12152, 3332340), (12240, 3308382), (12276, 3298680), (12320, 3286899), (12342, 3281040), (12474, 3246320), (12495, 3240864), (12555, 3225376), (12648, 3201660), (12705, 3187296), (12852, 3150840), (12936, 3130380), (12960, 3124583), (13020, 3110184), (13068, 3098760), (13090, 3093552), (13230, 3060816), (13328, 3038310), (13392, 3023790), (13464, 3007620), (13552, 2988090), (13640, 2968812), (13671, 2962080), (13770, 2940784), (13860, 2921688), (14112, 2869515), (14229, 2845920), (14256, 2840530), (14280, 2835756), (14322, 2827440), (14399, 2812320), (14520, 2788884), (14553, 2782560), (14688, 2756985), (14756, 2744280), (14880, 2721411), (14960, 2706858), (14994, 2700720), (15004, 2698920), (15120, 2678214), (15147, 2673440), (15190, 2665872), (15246, 2656080), (15345, 2638944), (15624, 2591820), (15708, 2577960), (15810, 2561328), (15840, 2556477), (15876, 2550680), (16065, 2520672), (16170, 2504304), (16335, 2479008), (16368, 2474010), (16456, 2460780), (16632, 2434740), (16660, 2430648), (16709, 2423520), (16740, 2419032), (16830, 2406096), (16864, 2401245), (16940, 2390472), (17136, 2363130), (17248, 2347785), (17360, 2332638), (17391, 2328480), (17424, 2324070), (17577, 2303840), (17640, 2295612), (17787, 2276640), (17820, 2272424), (17952, 2255715), (18144, 2231845), (18228, 2221560), (18326, 2209680), (18360, 2205588), (18414, 2199120), (18445, 2195424), (18480, 2191266), (18513, 2187360), (18755, 2159136), (18972, 2134440), (19040, 2126817), (19096, 2120580), (19278, 2100560), (19360, 2091663), (19404, 2086920), (19530, 2073456), (19602, 2065840), (19635, 2062368), (19845, 2040544), (19992, 2025540), (20088, 2015860), (20196, 2005080), (20328, 1992060), (20460, 1979208), (20570, 1968624), (20790, 1947792), (20832, 1943865), (20944, 1933470), (21080, 1920996), (21168, 1913010), (21420, 1890504), (21483, 1884960), (21560, 1878228), (21780, 1859256), (22032, 1837990), (22134, 1829520), (22176, 1826055), (22320, 1814274), (22440, 1804572), (22491, 1800480), (22506, 1799280), (22680, 1785476), (22785, 1777248), (22869, 1770720), (23188, 1746360), (23436, 1727880), (23520, 1721709), (23562, 1718640), (23715, 1707552), (23716, 1707480), (23760, 1704318), (23870, 1696464), (24255, 1669536), (24304, 1666170), (24480, 1654191), (24552, 1649340), (24684, 1640520), (24948, 1623160), (24990, 1620432), (25110, 1612688), (25245, 1604064), (25296, 1600830), (25410, 1593648), (25704, 1575420), (25823, 1568160), (25872, 1565190), (26040, 1555092), (26136, 1549380), (26180, 1546776), (26257, 1542240), (26460, 1530408), (26656, 1519155), (26784, 1511895), (26928, 1503810), (27104, 1494045), (27280, 1484406), (27342, 1481040), (27489, 1473120), (27540, 1470392), (27621, 1466080), (27720, 1460844), (28458, 1422960), (28512, 1420265), (28560, 1417878), (28644, 1413720), (28798, 1406160), (28985, 1397088), (29040, 1394442), (29106, 1391280), (29295, 1382304), (29512, 1372140), (29645, 1365984), (29920, 1353429), (29988, 1350360), (30008, 1349460), (30240, 1339107), (30294, 1336720), (30380, 1332936), (30492, 1328040), (30690, 1319472), (30855, 1312416), (31185, 1298528), (31248, 1295910), (31416, 1288980), (31620, 1280664), (31752, 1275340), (32130, 1260336), (32340, 1252152), (32670, 1239504), (32736, 1237005), (32912, 1230390), (33201, 1219680), (33264, 1217370), (33320, 1215324), (33418, 1211760), (33480, 1209516), (33660, 1203048), (33759, 1199520), (33880, 1195236), (34272, 1181565), (34720, 1166319), (34782, 1164240), (34848, 1162035), (35154, 1151920), (35280, 1147806), (35343, 1145760), (35574, 1138320), (35640, 1136212), (35805, 1130976), (36456, 1110780), (36652, 1104840), (36720, 1102794), (36828, 1099560), (36890, 1097712), (36960, 1095633), (37026, 1093680), (37485, 1080288), (37510, 1079568), (37944, 1067220), (38115, 1062432), (38192, 1060290), (38556, 1050280), (38808, 1043460), (39060, 1036728), (39204, 1032920), (39270, 1031184), (39690, 1020272), (39984, 1012770), (40176, 1007930), (40392, 1002540), (40579, 997920), (40656, 996030), (40920, 989604), (41013, 987360), (41140, 984312), (41580, 973896), (41888, 966735), (42160, 960498), (42336, 956505), (42687, 948640), (42840, 945252), (42966, 942480), (43120, 939114), (43197, 937440), (43560, 929628), (43659, 927520), (44064, 918995), (44268, 914760), (44640, 907137), (44880, 902286), (44982, 900240), (45012, 899640), (45360, 892738), (45570, 888624), (45738, 885360), (45815, 883872), (46035, 879648), (46376, 873180), (46872, 863940), (47124, 859320), (47430, 853776), (47432, 853740), (47520, 852159), (47740, 848232), (48195, 840224), (48510, 834768), (48608, 833085), (49005, 826336), (49104, 824670), (49368, 820260), (49896, 811580), (49980, 810216), (50127, 807840), (50220, 806344), (50490, 802032), (50592, 800415), (50820, 796824), (51408, 787710), (51646, 784080), (51744, 782595), (52080, 777546), (52173, 776160), (52272, 774690), (52360, 773388), (52514, 771120), (52920, 765204), (53361, 758880), (53856, 751905), (54560, 742203), (54684, 740520), (54978, 736560), (55080, 735196), (55242, 733040), (55335, 731808), (55440, 730422), (55539, 729120), (56265, 719712), (56916, 711480), (57120, 708939), (57288, 706860), (57596, 703080), (57970, 698544), (58080, 697221), (58212, 695640), (58590, 691152), (58905, 687456), (59024, 686070), (59290, 682992), (59976, 675180), (60016, 674730), (60588, 668360), (60760, 666468), (60984, 664020), (61380, 659736), (61710, 656208), (62370, 649264), (62496, 647955), (62832, 644490), (63240, 640332), (63504, 637670), (63767, 635040), (64260, 630168), (64449, 628320), (64680, 626076), (65340, 619752), (65824, 615195), (66402, 609840), (66528, 608685), (66640, 607662), (66836, 605880), (66960, 604758), (67320, 601524), (67473, 600160), (67518, 599760), (67760, 597618), (68355, 592416), (68607, 590240), (69564, 582120), (70308, 575960), (70560, 573903), (70686, 572880), (71145, 569184), (71148, 569160), (71280, 568106), (71610, 565488), (71995, 562464), (72765, 556512), (72912, 555390), (73304, 552420), (73440, 551397), (73656, 549780), (73780, 548856), (74052, 546840), (74970, 540144), (75020, 539784), (75735, 534688), (75888, 533610), (76230, 531216), (76384, 530145), (77112, 525140), (77469, 522720), (77616, 521730), (78120, 518364), (78408, 516460), (78540, 515592), (78771, 514080), (79380, 510136), (79968, 506385), (80352, 503965), (80784, 501270), (81158, 498960), (81312, 498015), (81840, 494802), (82026, 493680), (82280, 492156), (82467, 491040), (83160, 486948), (83545, 484704), (84320, 480249), (85374, 474320), (85680, 472626), (85932, 471240), (86240, 469557), (86394, 468720), (86955, 465696), (87120, 464814), (87318, 463760), (87885, 460768), (88536, 457380), (88935, 455328), (89760, 451143), (89964, 450120), (90024, 449820), (90720, 446369), (91140, 444312), (91476, 442680), (91630, 441936), (92070, 439824), (92565, 437472), (92752, 436590), (93744, 431970), (94248, 429660), (94860, 426888), (94864, 426870), (95480, 424116), (96390, 420112), (97020, 417384), (98010, 413168), (98208, 412335), (98736, 410130), (99603, 406560), (99792, 405790), (99960, 405108), (100254, 403920), (100440, 403172), (100793, 401760), (100980, 401016), (101277, 399840), (101640, 398412), (102816, 393855), (103292, 392040), (104160, 388773), (104346, 388080), (104544, 387345), (104720, 386694), (105028, 385560), (105840, 382602), (106029, 381920), (106722, 379440), (107415, 376992), (109368, 370260), (109956, 368280), (110160, 367598), (110484, 366520), (110670, 365904), (110880, 365211), (111078, 364560), (112455, 360096), (112530, 359856), (113832, 355740), (114345, 354144), (114576, 353430), (115192, 351540), (115940, 349272), (116424, 347820), (117180, 345576), (117810, 343728), (118048, 343035), (118580, 341496), (119952, 337590), (120032, 337365), (121176, 334180), (121520, 333234), (121737, 332640), (121968, 332010), (122760, 329868), (123039, 329120), (123420, 328104), (124740, 324632), (125664, 322245), (126480, 320166), (127008, 318835), (127534, 317520), (128520, 315084), (128898, 314160), (129115, 313632), (129360, 313038), (129591, 312480), (130680, 309876), (131285, 308448), (132804, 304920), (133280, 303831), (133672, 302940), (133920, 302379), (134640, 300762), (134946, 300080), (135036, 299880), (135520, 298809), (136710, 296208), (137214, 295120), (137445, 294624), (138105, 293216), (139128, 291060), (140616, 287980), (141372, 286440), (142290, 284592), (142296, 284580), (142560, 284053), (143220, 282744), (143990, 281232), (145530, 278256), (145824, 277695), (146608, 276210), (147312, 274890), (147560, 274428), (148104, 273420), (149940, 270072), (150040, 269892), (150381, 269280), (151470, 267344), (151776, 266805), (152460, 265608), (154224, 262570), (154938, 261360), (155232, 260865), (156240, 259182), (156519, 258720), (156816, 258230), (157080, 257796), (157542, 257040), (158760, 255068), (160083, 252960), (161568, 250635), (162316, 249480), (163680, 247401), (164052, 246840), (164560, 246078), (164934, 245520), (166005, 243936), (166320, 243474), (166617, 243040), (167090, 242352), (168795, 239904), (170748, 237160), (171360, 236313), (171864, 235620), (172788, 234360), (173910, 232848), (174240, 232407), (174636, 231880), (175770, 230384), (176715, 229152), (177072, 228690), (177870, 227664), (179928, 225060), (180048, 224910), (182280, 222156), (182952, 221340), (183260, 220968), (183799, 220320), (184140, 219912), (185130, 218736), (185504, 218295), (187488, 215985), (188496, 214830), (189720, 213444), (189728, 213435), (190960, 212058), (191301, 211680), (192780, 210056), (193347, 209440), (194040, 208692), (196020, 206584), (197472, 205065), (199206, 203280), (199584, 202895), (199920, 202554), (200508, 201960), (200880, 201586)]