135047016720

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:156

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 58, 60, 61, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 87, 88, 90, 99, 102, 105, 108, 110, 112, 116, 119, 120, 122, 126, 132, 135, 136, 140, 144, 145, 153, 154, 162, 165, 168, 170, 174, 176, 180, 183, 187, 189, 198, 203, 204, 210, 216, 220, 231, 232, 238, 240, 243, 244, 252, 255, 261, 264, 270, 272, 280, 290, 297, 305, 306, 308, 315, 319, 324, 330, 336, 340, 348, 357, 360, 366, 374, 378, 385, 396, 405, 406, 408, 420, 427, 432, 435, 440, 459, 462, 464, 476, 486, 488, 493, 495, 504, 510, 522, 528, 540, 549, 560, 561, 567, 580, 594, 595, 609, 610, 612, 616, 630, 638, 648, 660, 671, 680, 693, 696, 714, 720, 729, 732, 748, 756, 765, 770, 783, 792, 810, 812, 816, 840, 854, 870, 880, 891, 915, 918, 924, 935, 945, 952, 957, 972, 976, 986, 990, 1008, 1015, 1020, 1037, 1044, 1071, 1080, 1098, 1122, 1134, 1155, 1160, 1188, 1190, 1215, 1218, 1220, 1224, 1232, 1260, 1276, 1281, 1296, 1305, 1309, 1320, 1342, 1360, 1377, 1386, 1392, 1428, 1458, 1464, 1479, 1485, 1496, 1512, 1530, 1540, 1566, 1584, 1595, 1620, 1624, 1647, 1680, 1683, 1701, 1708, 1740, 1769, 1782, 1785, 1827, 1830, 1836, 1848, 1870, 1890, 1904, 1914, 1944, 1972, 1980, 2013, 2030, 2040, 2074, 2079, 2088, 2135, 2142, 2160, 2196, 2233, 2244, 2268, 2295, 2310, 2320, 2349, 2376, 2380, 2430, 2436, 2440, 2448, 2465, 2520, 2552, 2562, 2610, 2618, 2640, 2673, 2684, 2745, 2754, 2772, 2805, 2835, 2856, 2871, 2916, 2928, 2958, 2970, 2992, 3024, 3045, 3060, 3080, 3111, 3132, 3190, 3213, 3240, 3248, 3294, 3355, 3366, 3402, 3416, 3451, 3465, 3480, 3538, 3564, 3570, 3645, 3654, 3660, 3672, 3696, 3740, 3780, 3828, 3843, 3888, 3915, 3927, 3944, 3960, 4026, 4060, 4080, 4131, 4148, 4158, 4176, 4270, 4284, 4392, 4437, 4455, 4466, 4488, 4536, 4590, 4620, 4697, 4698, 4752, 4760, 4785, 4860, 4872, 4880, 4930, 4941, 5040, 5049, 5103, 5104, 5124, 5185, 5220, 5236, 5307, 5346, 5355, 5368, 5423, 5481, 5490, 5508, 5544, 5610, 5670, 5712, 5742, 5832, 5916, 5940, 6039, 6090, 6120, 6160, 6222, 6237, 6264, 6380, 6405, 6426, 6480, 6545, 6588, 6699, 6710, 6732, 6804, 6832, 6885, 6902, 6930, 6960, 7047, 7076, 7128, 7140, 7259, 7290, 7308, 7320, 7344, 7395, 7480, 7560, 7656, 7686, 7830, 7854, 7888, 7920, 8019, 8052, 8120, 8235, 8262, 8296, 8316, 8415, 8505, 8540, 8568, 8613, 8784, 8845, 8874, 8910, 8932, 8976, 9072, 9135, 9180, 9240, 9333, 9394, 9396, 9520, 9570, 9639, 9720, 9744, 9860, 9882, 10065, 10098, 10206, 10248, 10353, 10370, 10395, 10440, 10472, 10614, 10692, 10710, 10736, 10846, 10962, 10980, 11016, 11088, 11165, 11220, 11340, 11407, 11484, 11529, 11664, 11745, 11781, 11832, 11880, 12078, 12180, 12240, 12383, 12393, 12444, 12474, 12528, 12760, 12810, 12852, 13090, 13176, 13311, 13365, 13398, 13420, 13464, 13608, 13770, 13804, 13860, 14091, 14094, 14152, 14256, 14280, 14355, 14518, 14580, 14616, 14640, 14790, 14823, 14960, 15120, 15147, 15312, 15372, 15555, 15660, 15708, 15921, 16038, 16065, 16104, 16240, 16269, 16443, 16470, 16524, 16592, 16632, 16830, 17010, 17080, 17136, 17226, 17255, 17690, 17748, 17820, 17864, 18117, 18270, 18360, 18480, 18666, 18711, 18788, 18792, 19140, 19215, 19278, 19440, 19459, 19635, 19720, 19764, 20097, 20130, 20196, 20412, 20496, 20655, 20706, 20740, 20790, 20880, 20944, 21141, 21228, 21384, 21420, 21692, 21777, 21924, 21960, 22032, 22185, 22330, 22440, 22680, 22814, 22968, 23058, 23485, 23490, 23562, 23664, 23760, 24156, 24360, 24705, 24766, 24786, 24888, 24948, 25245, 25515, 25520, 25620, 25704, 25839, 26180, 26352, 26535, 26622, 26730, 26796, 26840, 26928, 27115, 27216, 27405, 27540, 27608, 27720, 27999, 28182, 28188, 28304, 28560, 28710, 28917, 29036, 29160, 29232, 29580, 29646, 30073, 30195, 30294, 30744, 31059, 31110, 31185, 31320, 31416, 31842, 32076, 32130, 32208, 32538, 32886, 32940, 33048, 33264, 33495, 33660, 34020, 34160, 34221, 34452, 34510, 34587, 35235, 35343, 35380, 35496, 35640, 35728, 36234, 36295, 36540, 36720, 37149, 37332, 37422, 37576, 37584, 37961, 38280, 38430, 38556, 38918, 39270, 39440, 39528, 39933, 40095, 40194, 40260, 40392, 40824, 41310, 41412, 41480, 41580, 42273, 42282, 42456, 42768, 42840, 43065, 43384, 43554, 43848, 43920, 44370, 44469, 44660, 44880, 45360, 45441, 45628, 45936, 46116, 46665, 46970, 46980, 47124, 47763, 48195, 48312, 48720, 48807, 49329, 49410, 49532, 49572, 49776, 49896, 50490, 51030, 51240, 51408, 51678, 51765, 52360, 53070, 53244, 53460, 53592, 53680, 54230, 54351, 54810, 55080, 55216, 55440, 55998, 56133, 56364, 56376, 57035, 57420, 57645, 57834, 58072, 58320, 58377, 58905, 59160, 59292, 60146, 60291, 60390, 60588, 61488, 61915, 61965, 62118, 62220, 62370, 62640, 62832, 63684, 64152, 64260, 65076, 65331, 65772, 65880, 66096, 66555, 66990, 67320, 68040, 68442, 68904, 69020, 69174, 70455, 70470, 70686, 70760, 70992, 71280, 72468, 72590, 73080, 74115, 74298, 74664, 74844, 75152, 75735, 75922, 76560, 76860, 77112, 77517, 77836, 78540, 79056, 79605, 79849, 79866, 80190, 80388, 80520, 80784, 81345, 81648, 82215, 82620, 82824, 82960, 83160, 83997, 84546, 84564, 84912, 85680, 86130, 86751, 86768, 87108, 87696, 88740, 88938, 89320, 90219, 90585, 90882, 91256, 92232, 93177, 93330, 93555, 93940, 93960, 94248, 95526, 96390, 96624, 97295, 97614, 98658, 98820, 99064, 99144, 99792, 100485, 100980, 102060, 102480, 102663, 103356, 103530, 103761, 104720, 105705, 106029, 106140, 106488, 106920, 107184, 108460, 108702, 108885, 109620, 110160, 111447, 111996, 112266, 112728, 112752, 113883, 114070, 114840, 115290, 115668, 116144, 116754, 117810, 118320, 118584, 119799, 120292, 120582, 120780, 121176, 123830, 123930, 124236, 124440, 124740, 126819, 127368, 128304, 128520, 129195, 130152, 130662, 131544, 131760, 133110, 133980, 134640, 136080, 136213, 136323, 136884, 137808, 138040, 138348, 139995, 140910, 140940, 141372, 141520, 143289, 144585, 144936, 145180, 146160, 146421, 147987, 148230, 148596, 149328, 149688, 150365, 151470, 151844, 153720, 154224, 155034, 155295, 155672, 157080, 159210, 159698, 159732, 160380, 160776, 161040, 162690, 163053, 164430, 165240, 165648, 166320, 167994, 169092, 169128, 171105, 172260, 172935, 173502, 174216, 175131, 176715, 177480, 177876, 178640, 180438, 180873, 181170, 181764, 182512, 184464, 185745, 186354, 186660, 187110, 187880, 187920, 188496, 189805, 191052, 192780, 194590, 195228, 195993, 197316, 197640, 198128, 198288, 199665, 200970, 201960, 204120, 205326, 206712, 207060, 207522, 210511, 211365, 211410, 212058, 212280, 212976, 213840, 216920, 217404, 217770, 219240, 222345, 222894, 223992, 224532, 225456, 227205, 227766, 228140, 229680, 230580, 231336, 232551, 233508, 235620, 237168, 238815, 239547, 239598, 240584, 241164, 241560, 242352, 244035, 246645, 247660, 247860, 248472, 248880, 249480, 251991, 253638, 254736, 257040, 258390, 260304, 261324, 263088, 266220, 267960, 270657, 271755, 272426, 272646, 273768, 276080, 276696, 279531, 279990, 280665, 281820, 281880, 282744, 286578, 289170, 289872, 290360, 291885, 292842, 295974, 296460, 297192, 299376, 300730, 301455, 302940, 303688, 307440, 307989, 310068, 310590, 311283, 311344, 314160, 318087, 318420, 319396, 319464, 320760, 321552, 325380, 326106, 326655, 328860, 330480, 330803, 334341, 335988, 338184, 338256, 341649, 342210, 344520, 345870, 347004, 348432, 350262, 353430, 354960, 355752, 359397, 360876, 361746, 362340, 363528, 371490, 372708, 373320, 374220, 375760, 379610, 380457, 382104, 385560, 387585, 389180, 390456, 391986, 394632, 395280, 399245, 399330, 401940, 403920, 408240, 408639, 410652, 413424, 414120, 415044, 419985, 421022, 422730, 422820, 424116, 424560, 429867, 433755, 433840, 434808, 435540, 438480, 439263, 444690, 445788, 447984, 449064, 451095, 454410, 455532, 456280, 461160, 462672, 465102, 465885, 467016, 471240, 477630, 479094, 479196, 481168, 482328, 483120, 488070, 489159, 493290, 495320, 495720, 496944, 498960, 503982, 507276, 513315, 516780, 518805, 522648, 525393, 530145, 532440, 535920, 541314, 542619, 543510, 544852, 545292, 547536, 553392, 557235, 559062, 559980, 561330, 563640, 563760, 565488, 569415, 573156, 578340, 580720, 583770, 585684, 587979, 591948, 592920, 594384, 598995, 601460, 602910, 605880, 607376, 615978, 620136, 621180, 622566, 631533, 634095, 636174, 636840, 638792, 638928, 641520, 650760, 652212, 653310, 657720, 661606, 668682, 671976, 676368, 681065, 681615, 683298, 684420, 689040, 691740, 694008, 700524, 706860, 711504, 716445, 718641, 718794, 721752, 723492, 724680, 727056, 732105, 739935, 742980, 745416, 746640, 748440, 755973, 759220, 760914, 764208, 771120, 775170, 778360, 780912, 783972, 789264, 798490, 798660, 803880, 811971, 815265, 817278, 821304, 828240, 830088, 838593, 839970, 842044, 845460, 845640, 848232, 859734, 867510, 869616, 871080, 875655, 878526, 889380, 891576, 898128, 902190, 904365, 908820, 911064, 912560, 922320, 923967, 930204, 931770, 934032, 942480, 954261, 955260, 958188, 958392, 964656, 976140, 978318, 979965, 986580, 990640, 991440, 992409, 1003023, 1007964, 1014552, 1024947, 1026630, 1033560, 1037610, 1045296, 1050786, 1052555, 1060290, 1064880, 1082628, 1085238, 1087020, 1089704, 1090584, 1114470, 1118124, 1119960, 1122660, 1127280, 1138830, 1141371, 1146312, 1156680, 1162755, 1167540, 1171368, 1175958, 1183896, 1185840, 1197735, 1197990, 1202920, 1205820, 1211760, 1225917, 1231956, 1240272, 1242360, 1245132, 1259955, 1263066, 1268190, 1272348, 1273680, 1277584, 1289601, 1301520, 1304424, 1306620, 1315440, 1317789, 1323212, 1337364, 1343952, 1353285, 1362130, 1363230, 1366596, 1368840, 1383480, 1388016, 1397655, 1401048, 1413720, 1432890, 1437282, 1437588, 1443504, 1446984, 1449360, 1464210, 1479870, 1485960, 1490832, 1496880, 1511946, 1518440, 1521828, 1539945, 1550340, 1556415, 1556720, 1567944, 1576179, 1590435, 1596980, 1597320, 1607760, 1623942, 1627857, 1630530, 1634556, 1642608, 1654015, 1660176, 1671705, 1677186, 1679940, 1684088, 1690920, 1691280, 1696464, 1708245, 1719468, 1735020, 1742160, 1751310, 1757052, 1763937, 1778760, 1783152, 1796985, 1804380, 1808730, 1817640, 1822128, 1847934, 1860408, 1863540, 1894599, 1902285, 1908522, 1910520, 1916376, 1916784, 1952280, 1956636, 1959930, 1973160, 1984818, 2006046, 2015928, 2029104, 2043195, 2049894, 2053260, 2067120, 2075220, 2101572, 2105110, 2120580, 2149335, 2155923, 2165256, 2170476, 2174040, 2179408, 2181168, 2196315, 2228940, 2236248, 2239920, 2245320, 2277660, 2282742, 2292624, 2313360, 2315621, 2325510, 2335080, 2342736, 2351916, 2367792, 2395470, 2395980, 2405840, 2411640, 2435913, 2445795, 2451834, 2463912, 2484720, 2490264, 2515779, 2519910, 2526132, 2536380, 2544696, 2579202, 2608848, 2613240, 2626965, 2635578, 2646424, 2674728, 2706570, 2713095, 2724260, 2726460, 2733192, 2737680, 2766960, 2771901, 2795310, 2802096, 2827440, 2865780, 2874564, 2875176, 2893968, 2928420, 2939895, 2959740, 2971920, 2977227, 3009069, 3023892, 3036880, 3043656, 3074841, 3079890, 3100680, 3112830, 3135888, 3152358, 3157665, 3180870, 3193960, 3194640, 3247884, 3255714, 3261060, 3269112, 3308030, 3343410, 3354372, 3359880, 3368176, 3381840, 3416490, 3424113, 3438936, 3470040, 3502620, 3514104, 3527874, 3557520, 3593205, 3593970, 3608760, 3617460, 3635280, 3677751, 3695868, 3720816, 3727080, 3779865, 3789198, 3804570, 3817044, 3821040, 3832752, 3904560, 3913272, 3919860, 3946320, 3953367, 3969636, 4012092, 4031856, 4059855, 4086390, 4099788, 4106520, 4150440, 4192965, 4203144, 4210220, 4241160, 4298670, 4311846, 4330512, 4340952, 4348080, 4392630, 4457880, 4472496, 4490640, 4555320, 4565484, 4619835, 4631242, 4651020, 4670160, 4703832, 4728537, 4771305, 4790940, 4791960, 4823280, 4871826, 4891590, 4903668, 4927824, 4962045, 4980528, 5015115, 5031558, 5039820, 5052264, 5072760, 5089392, 5124735, 5158404, 5226480, 5253930, 5271156, 5291811, 5292848, 5349456, 5413140, 5426190, 5448520, 5452920, 5466384, 5543802, 5590620, 5683797, 5706855, 5731560, 5749128, 5750352, 5856840, 5879790, 5919480, 5954454, 6018138, 6047784, 6087312, 6129585, 6149682, 6159780, 6201360, 6225660, 6304716, 6315330, 6361740, 6387920, 6448005, 6467769, 6495768, 6511428, 6522120, 6538224, 6588945, 6616060, 6686820, 6708744, 6719760, 6832980, 6848226, 6877872, 6940080, 6946863, 7005240, 7028208, 7055748, 7186410, 7187940, 7217520, 7234920, 7307739, 7355502, 7391736, 7454160, 7559730, 7578396, 7609140, 7634088, 7826544, 7839720, 7880895, 7906734, 7939272, 8024184, 8119710, 8139285, 8172780, 8199576, 8213040, 8300880, 8315703, 8385930, 8406288, 8420440, 8482320, 8597340, 8623692, 8681904, 8785260, 8819685, 8915760, 8931681, 9027207, 9110640, 9130968, 9224523, 9239670, 9262484, 9302040, 9407664, 9457074, 9472995, 9542610, 9581880, 9583920, 9743652, 9783180, 9807336, 9924090, 10030230, 10063116, 10079640, 10104528, 10145520, 10249470, 10316808, 10507860, 10542312, 10583622, 10779615, 10826280, 10852380, 10897040, 10905840, 11033253, 11087604, 11181240, 11367594, 11413710, 11463120, 11498256, 11578105, 11713680, 11759580, 11838960, 11908908, 12036276, 12095568, 12179565, 12259170, 12299364, 12319560, 12451320, 12578895, 12609432, 12630660, 12723480, 12896010, 12935538, 12991536, 13022856, 13044240, 13177890, 13232120, 13373640, 13417488, 13665960, 13696452, 13859505, 13893726, 14010480, 14111496, 14185611, 14372820, 14375880, 14469840, 14615478, 14711004, 14783472, 14886135, 15045345, 15119460, 15156792, 15218280, 15268176, 15374205, 15679440, 15761790, 15813468, 15878544, 16048368, 16239420, 16278570, 16345560, 16399152, 16631406, 16771860, 16840880, 17051391, 17120565, 17194680, 17247384, 17570520, 17639370, 17863362, 18054414, 18261936, 18388755, 18449046, 18479340, 18524968, 18604080, 18914148, 18945990, 19085220, 19163760, 19403307, 19487304, 19566360, 19614672, 19766835, 19848180, 20060460, 20126232, 20159280, 20498940, 20633616, 20840589, 21015720, 21084624, 21167244, 21559230, 21652560, 21704760, 21923217, 22066506, 22175208, 22362480, 22735188, 22827420, 23156210, 23519160, 23642685, 23817816, 24072552, 24359130, 24518340, 24598728, 24639120, 24902640, 25157790, 25218864, 25261320, 25446960, 25792020, 25871076, 26045712, 26355780, 26459055, 26464240, 26747280, 26795043, 27331920, 27392904, 27673569, 27719010, 27787452, 28222992, 28371222, 28418985, 28745640, 28751760, 29230956, 29422008, 29772270, 30090690, 30238920, 30313584, 30436560, 30748410, 31523580, 31626936, 32338845, 32478840, 32557140, 32691120, 33099759, 33262812, 33543720, 34102782, 34241130, 34389360, 34494768, 34734315, 35141040, 35278740, 35726724, 36108828, 36538695, 36777510, 36898092, 36958680, 37049936, 37828296, 37891980, 38170440, 38806614, 38974608, 39132720, 39533670, 39696360, 40120920, 40252464, 40997880, 41578515, 41681178, 42031440, 42334488, 43118460, 43409520, 43846434, 44133012, 44350416, 44658405, 45136035, 45470376, 45654840, 46122615, 46312420, 47038320, 47285370, 47635632, 48145104, 48718260, 49036680, 49197456, 50315580, 50522640, 51154173, 51584040, 51742152, 52711560, 52918110, 53590086, 54785808, 55166265, 55347138, 55438020, 55574904, 56742444, 56837970, 57491280, 58209921, 58461912, 58844016, 59544540, 60181380, 60477840, 61496820, 62521767, 63047160, 63253872, 64677690, 64957680, 65114280, 66199518, 66525624, 67087440, 68205564, 68482260, 69468630, 70557480, 70928055, 71453448, 72217656, 73077390, 73555020, 73796184, 73917360, 75656592, 75783960, 76340880, 77613228, 79067340, 79392720, 80241840, 80385129, 81995760, 83157030, 83362356, 84668976, 85256955, 86236920, 87692868, 88266024, 89316810, 90272070, 90940752, 91309680, 92245230, 92624840, 94570740, 97016535, 97436520, 98073360, 99299277, 100631160, 102308346, 103168080, 103484304, 104202945, 105423120, 105836220, 107180172, 109616085, 110332530, 110694276, 110876040, 111149808, 113484888, 113675940, 116419842, 116923824, 119089080, 120362760, 122993640, 125043534, 126094320, 129355380, 130228560, 132399036, 133051248, 133975215, 136411128, 136964520, 138367845, 138937260, 141114960, 141856110, 142906896, 144435312, 146154780, 147110040, 147592368, 151567920, 153462519, 155226456, 158134680, 160770258, 165498795, 166314060, 166724712, 170513910, 172473840, 175385736, 176532048, 178633620, 180544140, 184490460, 185249680, 187565301, 189141480, 194033070, 194873040, 198598554, 201262320, 204616692, 208405890, 211672440, 214360344, 219232170, 220665060, 221388552, 221752080, 226969776, 227351880, 232839684, 238178160, 240725520, 241155387, 245987280, 250087068, 255770865, 258710760, 264798072, 267950430, 272822256, 273929040, 276735690, 277874520, 283712220, 291049605, 292309560, 294220080, 306925038, 310452912, 312608835, 316269360, 321540516, 330997590, 332628120, 333449424, 341027820, 350771472, 357267240, 361088280, 368980920, 375130602, 378282960, 388066140, 397197108, 401925645, 409233384, 416811780, 423344880, 428720688, 438464340, 441330120, 442777104, 454703760, 465679368, 482310774, 496496385, 500174136, 511541730, 517421520, 529596144, 535900860, 553471380, 555749040, 562695903, 567424440, 582099210, 584619120, 613850076, 625217670, 643081032, 661995180, 665256240, 682055640, 714534480, 722176560, 737961840, 750261204, 767312595, 776132280, 794394216, 803851290, 818466768, 833623560, 876928680, 882660240, 931358736, 937826505, 964621548, 992992770, 1000348272, 1023083460, 1071801720, 1106942760, 1125391806, 1134848880, 1164198420, 1205776935, 1227700152, 1250435340, 1286162064, 1323990360, 1364111280, 1500522408, 1534625190, 1552264560, 1588788432, 1607702580, 1667247120, 1688087709, 1753857360, 1875653010, 1929243096, 1985985540, 2046166920, 2143603440, 2213885520, 2250783612, 2328396840, 2411553870, 2455400304, 2500870680, 2647980720, 2813479515, 3001044816, 3069250380, 3215405160, 3376175418, 3751306020, 3858486192, 3971971080, 4092333840, 4501567224, 4656793680, 4823107740, 5001741360, 5626959030, 6138500760, 6430810320, 6752350836, 7502612040, 7943942160, 8440438545, 9003134448, 9646215480, 11253918060, 12277001520, 13504701672, 15005224080, 16880877090, 19292430960, 22507836120, 27009403344, 33761754180, 45015672240, 67523508360, 135047016720]

約数ペア:

[(1, 135047016720), (2, 67523508360), (3, 45015672240), (4, 33761754180), (5, 27009403344), (6, 22507836120), (7, 19292430960), (8, 16880877090), (9, 15005224080), (10, 13504701672), (11, 12277001520), (12, 11253918060), (14, 9646215480), (15, 9003134448), (16, 8440438545), (17, 7943942160), (18, 7502612040), (20, 6752350836), (21, 6430810320), (22, 6138500760), (24, 5626959030), (27, 5001741360), (28, 4823107740), (29, 4656793680), (30, 4501567224), (33, 4092333840), (34, 3971971080), (35, 3858486192), (36, 3751306020), (40, 3376175418), (42, 3215405160), (44, 3069250380), (45, 3001044816), (48, 2813479515), (51, 2647980720), (54, 2500870680), (55, 2455400304), (56, 2411553870), (58, 2328396840), (60, 2250783612), (61, 2213885520), (63, 2143603440), (66, 2046166920), (68, 1985985540), (70, 1929243096), (72, 1875653010), (77, 1753857360), (80, 1688087709), (81, 1667247120), (84, 1607702580), (85, 1588788432), (87, 1552264560), (88, 1534625190), (90, 1500522408), (99, 1364111280), (102, 1323990360), (105, 1286162064), (108, 1250435340), (110, 1227700152), (112, 1205776935), (116, 1164198420), (119, 1134848880), (120, 1125391806), (122, 1106942760), (126, 1071801720), (132, 1023083460), (135, 1000348272), (136, 992992770), (140, 964621548), (144, 937826505), (145, 931358736), (153, 882660240), (154, 876928680), (162, 833623560), (165, 818466768), (168, 803851290), (170, 794394216), (174, 776132280), (176, 767312595), (180, 750261204), (183, 737961840), (187, 722176560), (189, 714534480), (198, 682055640), (203, 665256240), (204, 661995180), (210, 643081032), (216, 625217670), (220, 613850076), (231, 584619120), (232, 582099210), (238, 567424440), (240, 562695903), (243, 555749040), (244, 553471380), (252, 535900860), (255, 529596144), (261, 517421520), (264, 511541730), (270, 500174136), (272, 496496385), (280, 482310774), (290, 465679368), (297, 454703760), (305, 442777104), (306, 441330120), (308, 438464340), (315, 428720688), (319, 423344880), (324, 416811780), (330, 409233384), (336, 401925645), (340, 397197108), (348, 388066140), (357, 378282960), (360, 375130602), (366, 368980920), (374, 361088280), (378, 357267240), (385, 350771472), (396, 341027820), (405, 333449424), (406, 332628120), (408, 330997590), (420, 321540516), (427, 316269360), (432, 312608835), (435, 310452912), (440, 306925038), (459, 294220080), (462, 292309560), (464, 291049605), (476, 283712220), (486, 277874520), (488, 276735690), (493, 273929040), (495, 272822256), (504, 267950430), (510, 264798072), (522, 258710760), (528, 255770865), (540, 250087068), (549, 245987280), (560, 241155387), (561, 240725520), (567, 238178160), (580, 232839684), (594, 227351880), (595, 226969776), (609, 221752080), (610, 221388552), (612, 220665060), (616, 219232170), (630, 214360344), (638, 211672440), (648, 208405890), (660, 204616692), (671, 201262320), (680, 198598554), (693, 194873040), (696, 194033070), (714, 189141480), (720, 187565301), (729, 185249680), (732, 184490460), (748, 180544140), (756, 178633620), (765, 176532048), (770, 175385736), (783, 172473840), (792, 170513910), (810, 166724712), (812, 166314060), (816, 165498795), (840, 160770258), (854, 158134680), (870, 155226456), (880, 153462519), (891, 151567920), (915, 147592368), (918, 147110040), (924, 146154780), (935, 144435312), (945, 142906896), (952, 141856110), (957, 141114960), (972, 138937260), (976, 138367845), (986, 136964520), (990, 136411128), (1008, 133975215), (1015, 133051248), (1020, 132399036), (1037, 130228560), (1044, 129355380), (1071, 126094320), (1080, 125043534), (1098, 122993640), (1122, 120362760), (1134, 119089080), (1155, 116923824), (1160, 116419842), (1188, 113675940), (1190, 113484888), (1215, 111149808), (1218, 110876040), (1220, 110694276), (1224, 110332530), (1232, 109616085), (1260, 107180172), (1276, 105836220), (1281, 105423120), (1296, 104202945), (1305, 103484304), (1309, 103168080), (1320, 102308346), (1342, 100631160), (1360, 99299277), (1377, 98073360), (1386, 97436520), (1392, 97016535), (1428, 94570740), (1458, 92624840), (1464, 92245230), (1479, 91309680), (1485, 90940752), (1496, 90272070), (1512, 89316810), (1530, 88266024), (1540, 87692868), (1566, 86236920), (1584, 85256955), (1595, 84668976), (1620, 83362356), (1624, 83157030), (1647, 81995760), (1680, 80385129), (1683, 80241840), (1701, 79392720), (1708, 79067340), (1740, 77613228), (1769, 76340880), (1782, 75783960), (1785, 75656592), (1827, 73917360), (1830, 73796184), (1836, 73555020), (1848, 73077390), (1870, 72217656), (1890, 71453448), (1904, 70928055), (1914, 70557480), (1944, 69468630), (1972, 68482260), (1980, 68205564), (2013, 67087440), (2030, 66525624), (2040, 66199518), (2074, 65114280), (2079, 64957680), (2088, 64677690), (2135, 63253872), (2142, 63047160), (2160, 62521767), (2196, 61496820), (2233, 60477840), (2244, 60181380), (2268, 59544540), (2295, 58844016), (2310, 58461912), (2320, 58209921), (2349, 57491280), (2376, 56837970), (2380, 56742444), (2430, 55574904), (2436, 55438020), (2440, 55347138), (2448, 55166265), (2465, 54785808), (2520, 53590086), (2552, 52918110), (2562, 52711560), (2610, 51742152), (2618, 51584040), (2640, 51154173), (2673, 50522640), (2684, 50315580), (2745, 49197456), (2754, 49036680), (2772, 48718260), (2805, 48145104), (2835, 47635632), (2856, 47285370), (2871, 47038320), (2916, 46312420), (2928, 46122615), (2958, 45654840), (2970, 45470376), (2992, 45136035), (3024, 44658405), (3045, 44350416), (3060, 44133012), (3080, 43846434), (3111, 43409520), (3132, 43118460), (3190, 42334488), (3213, 42031440), (3240, 41681178), (3248, 41578515), (3294, 40997880), (3355, 40252464), (3366, 40120920), (3402, 39696360), (3416, 39533670), (3451, 39132720), (3465, 38974608), (3480, 38806614), (3538, 38170440), (3564, 37891980), (3570, 37828296), (3645, 37049936), (3654, 36958680), (3660, 36898092), (3672, 36777510), (3696, 36538695), (3740, 36108828), (3780, 35726724), (3828, 35278740), (3843, 35141040), (3888, 34734315), (3915, 34494768), (3927, 34389360), (3944, 34241130), (3960, 34102782), (4026, 33543720), (4060, 33262812), (4080, 33099759), (4131, 32691120), (4148, 32557140), (4158, 32478840), (4176, 32338845), (4270, 31626936), (4284, 31523580), (4392, 30748410), (4437, 30436560), (4455, 30313584), (4466, 30238920), (4488, 30090690), (4536, 29772270), (4590, 29422008), (4620, 29230956), (4697, 28751760), (4698, 28745640), (4752, 28418985), (4760, 28371222), (4785, 28222992), (4860, 27787452), (4872, 27719010), (4880, 27673569), (4930, 27392904), (4941, 27331920), (5040, 26795043), (5049, 26747280), (5103, 26464240), (5104, 26459055), (5124, 26355780), (5185, 26045712), (5220, 25871076), (5236, 25792020), (5307, 25446960), (5346, 25261320), (5355, 25218864), (5368, 25157790), (5423, 24902640), (5481, 24639120), (5490, 24598728), (5508, 24518340), (5544, 24359130), (5610, 24072552), (5670, 23817816), (5712, 23642685), (5742, 23519160), (5832, 23156210), (5916, 22827420), (5940, 22735188), (6039, 22362480), (6090, 22175208), (6120, 22066506), (6160, 21923217), (6222, 21704760), (6237, 21652560), (6264, 21559230), (6380, 21167244), (6405, 21084624), (6426, 21015720), (6480, 20840589), (6545, 20633616), (6588, 20498940), (6699, 20159280), (6710, 20126232), (6732, 20060460), (6804, 19848180), (6832, 19766835), (6885, 19614672), (6902, 19566360), (6930, 19487304), (6960, 19403307), (7047, 19163760), (7076, 19085220), (7128, 18945990), (7140, 18914148), (7259, 18604080), (7290, 18524968), (7308, 18479340), (7320, 18449046), (7344, 18388755), (7395, 18261936), (7480, 18054414), (7560, 17863362), (7656, 17639370), (7686, 17570520), (7830, 17247384), (7854, 17194680), (7888, 17120565), (7920, 17051391), (8019, 16840880), (8052, 16771860), (8120, 16631406), (8235, 16399152), (8262, 16345560), (8296, 16278570), (8316, 16239420), (8415, 16048368), (8505, 15878544), (8540, 15813468), (8568, 15761790), (8613, 15679440), (8784, 15374205), (8845, 15268176), (8874, 15218280), (8910, 15156792), (8932, 15119460), (8976, 15045345), (9072, 14886135), (9135, 14783472), (9180, 14711004), (9240, 14615478), (9333, 14469840), (9394, 14375880), (9396, 14372820), (9520, 14185611), (9570, 14111496), (9639, 14010480), (9720, 13893726), (9744, 13859505), (9860, 13696452), (9882, 13665960), (10065, 13417488), (10098, 13373640), (10206, 13232120), (10248, 13177890), (10353, 13044240), (10370, 13022856), (10395, 12991536), (10440, 12935538), (10472, 12896010), (10614, 12723480), (10692, 12630660), (10710, 12609432), (10736, 12578895), (10846, 12451320), (10962, 12319560), (10980, 12299364), (11016, 12259170), (11088, 12179565), (11165, 12095568), (11220, 12036276), (11340, 11908908), (11407, 11838960), (11484, 11759580), (11529, 11713680), (11664, 11578105), (11745, 11498256), (11781, 11463120), (11832, 11413710), (11880, 11367594), (12078, 11181240), (12180, 11087604), (12240, 11033253), (12383, 10905840), (12393, 10897040), (12444, 10852380), (12474, 10826280), (12528, 10779615), (12760, 10583622), (12810, 10542312), (12852, 10507860), (13090, 10316808), (13176, 10249470), (13311, 10145520), (13365, 10104528), (13398, 10079640), (13420, 10063116), (13464, 10030230), (13608, 9924090), (13770, 9807336), (13804, 9783180), (13860, 9743652), (14091, 9583920), (14094, 9581880), (14152, 9542610), (14256, 9472995), (14280, 9457074), (14355, 9407664), (14518, 9302040), (14580, 9262484), (14616, 9239670), (14640, 9224523), (14790, 9130968), (14823, 9110640), (14960, 9027207), (15120, 8931681), (15147, 8915760), (15312, 8819685), (15372, 8785260), (15555, 8681904), (15660, 8623692), (15708, 8597340), (15921, 8482320), (16038, 8420440), (16065, 8406288), (16104, 8385930), (16240, 8315703), (16269, 8300880), (16443, 8213040), (16470, 8199576), (16524, 8172780), (16592, 8139285), (16632, 8119710), (16830, 8024184), (17010, 7939272), (17080, 7906734), (17136, 7880895), (17226, 7839720), (17255, 7826544), (17690, 7634088), (17748, 7609140), (17820, 7578396), (17864, 7559730), (18117, 7454160), (18270, 7391736), (18360, 7355502), (18480, 7307739), (18666, 7234920), (18711, 7217520), (18788, 7187940), (18792, 7186410), (19140, 7055748), (19215, 7028208), (19278, 7005240), (19440, 6946863), (19459, 6940080), (19635, 6877872), (19720, 6848226), (19764, 6832980), (20097, 6719760), (20130, 6708744), (20196, 6686820), (20412, 6616060), (20496, 6588945), (20655, 6538224), (20706, 6522120), (20740, 6511428), (20790, 6495768), (20880, 6467769), (20944, 6448005), (21141, 6387920), (21228, 6361740), (21384, 6315330), (21420, 6304716), (21692, 6225660), (21777, 6201360), (21924, 6159780), (21960, 6149682), (22032, 6129585), (22185, 6087312), (22330, 6047784), (22440, 6018138), (22680, 5954454), (22814, 5919480), (22968, 5879790), (23058, 5856840), (23485, 5750352), (23490, 5749128), (23562, 5731560), (23664, 5706855), (23760, 5683797), (24156, 5590620), (24360, 5543802), (24705, 5466384), (24766, 5452920), (24786, 5448520), (24888, 5426190), (24948, 5413140), (25245, 5349456), (25515, 5292848), (25520, 5291811), (25620, 5271156), (25704, 5253930), (25839, 5226480), (26180, 5158404), (26352, 5124735), (26535, 5089392), (26622, 5072760), (26730, 5052264), (26796, 5039820), (26840, 5031558), (26928, 5015115), (27115, 4980528), (27216, 4962045), (27405, 4927824), (27540, 4903668), (27608, 4891590), (27720, 4871826), (27999, 4823280), (28182, 4791960), (28188, 4790940), (28304, 4771305), (28560, 4728537), (28710, 4703832), (28917, 4670160), (29036, 4651020), (29160, 4631242), (29232, 4619835), (29580, 4565484), (29646, 4555320), (30073, 4490640), (30195, 4472496), (30294, 4457880), (30744, 4392630), (31059, 4348080), (31110, 4340952), (31185, 4330512), (31320, 4311846), (31416, 4298670), (31842, 4241160), (32076, 4210220), (32130, 4203144), (32208, 4192965), (32538, 4150440), (32886, 4106520), (32940, 4099788), (33048, 4086390), (33264, 4059855), (33495, 4031856), (33660, 4012092), (34020, 3969636), (34160, 3953367), (34221, 3946320), (34452, 3919860), (34510, 3913272), (34587, 3904560), (35235, 3832752), (35343, 3821040), (35380, 3817044), (35496, 3804570), (35640, 3789198), (35728, 3779865), (36234, 3727080), (36295, 3720816), (36540, 3695868), (36720, 3677751), (37149, 3635280), (37332, 3617460), (37422, 3608760), (37576, 3593970), (37584, 3593205), (37961, 3557520), (38280, 3527874), (38430, 3514104), (38556, 3502620), (38918, 3470040), (39270, 3438936), (39440, 3424113), (39528, 3416490), (39933, 3381840), (40095, 3368176), (40194, 3359880), (40260, 3354372), (40392, 3343410), (40824, 3308030), (41310, 3269112), (41412, 3261060), (41480, 3255714), (41580, 3247884), (42273, 3194640), (42282, 3193960), (42456, 3180870), (42768, 3157665), (42840, 3152358), (43065, 3135888), (43384, 3112830), (43554, 3100680), (43848, 3079890), (43920, 3074841), (44370, 3043656), (44469, 3036880), (44660, 3023892), (44880, 3009069), (45360, 2977227), (45441, 2971920), (45628, 2959740), (45936, 2939895), (46116, 2928420), (46665, 2893968), (46970, 2875176), (46980, 2874564), (47124, 2865780), (47763, 2827440), (48195, 2802096), (48312, 2795310), (48720, 2771901), (48807, 2766960), (49329, 2737680), (49410, 2733192), (49532, 2726460), (49572, 2724260), (49776, 2713095), (49896, 2706570), (50490, 2674728), (51030, 2646424), (51240, 2635578), (51408, 2626965), (51678, 2613240), (51765, 2608848), (52360, 2579202), (53070, 2544696), (53244, 2536380), (53460, 2526132), (53592, 2519910), (53680, 2515779), (54230, 2490264), (54351, 2484720), (54810, 2463912), (55080, 2451834), (55216, 2445795), (55440, 2435913), (55998, 2411640), (56133, 2405840), (56364, 2395980), (56376, 2395470), (57035, 2367792), (57420, 2351916), (57645, 2342736), (57834, 2335080), (58072, 2325510), (58320, 2315621), (58377, 2313360), (58905, 2292624), (59160, 2282742), (59292, 2277660), (60146, 2245320), (60291, 2239920), (60390, 2236248), (60588, 2228940), (61488, 2196315), (61915, 2181168), (61965, 2179408), (62118, 2174040), (62220, 2170476), (62370, 2165256), (62640, 2155923), (62832, 2149335), (63684, 2120580), (64152, 2105110), (64260, 2101572), (65076, 2075220), (65331, 2067120), (65772, 2053260), (65880, 2049894), (66096, 2043195), (66555, 2029104), (66990, 2015928), (67320, 2006046), (68040, 1984818), (68442, 1973160), (68904, 1959930), (69020, 1956636), (69174, 1952280), (70455, 1916784), (70470, 1916376), (70686, 1910520), (70760, 1908522), (70992, 1902285), (71280, 1894599), (72468, 1863540), (72590, 1860408), (73080, 1847934), (74115, 1822128), (74298, 1817640), (74664, 1808730), (74844, 1804380), (75152, 1796985), (75735, 1783152), (75922, 1778760), (76560, 1763937), (76860, 1757052), (77112, 1751310), (77517, 1742160), (77836, 1735020), (78540, 1719468), (79056, 1708245), (79605, 1696464), (79849, 1691280), (79866, 1690920), (80190, 1684088), (80388, 1679940), (80520, 1677186), (80784, 1671705), (81345, 1660176), (81648, 1654015), (82215, 1642608), (82620, 1634556), (82824, 1630530), (82960, 1627857), (83160, 1623942), (83997, 1607760), (84546, 1597320), (84564, 1596980), (84912, 1590435), (85680, 1576179), (86130, 1567944), (86751, 1556720), (86768, 1556415), (87108, 1550340), (87696, 1539945), (88740, 1521828), (88938, 1518440), (89320, 1511946), (90219, 1496880), (90585, 1490832), (90882, 1485960), (91256, 1479870), (92232, 1464210), (93177, 1449360), (93330, 1446984), (93555, 1443504), (93940, 1437588), (93960, 1437282), (94248, 1432890), (95526, 1413720), (96390, 1401048), (96624, 1397655), (97295, 1388016), (97614, 1383480), (98658, 1368840), (98820, 1366596), (99064, 1363230), (99144, 1362130), (99792, 1353285), (100485, 1343952), (100980, 1337364), (102060, 1323212), (102480, 1317789), (102663, 1315440), (103356, 1306620), (103530, 1304424), (103761, 1301520), (104720, 1289601), (105705, 1277584), (106029, 1273680), (106140, 1272348), (106488, 1268190), (106920, 1263066), (107184, 1259955), (108460, 1245132), (108702, 1242360), (108885, 1240272), (109620, 1231956), (110160, 1225917), (111447, 1211760), (111996, 1205820), (112266, 1202920), (112728, 1197990), (112752, 1197735), (113883, 1185840), (114070, 1183896), (114840, 1175958), (115290, 1171368), (115668, 1167540), (116144, 1162755), (116754, 1156680), (117810, 1146312), (118320, 1141371), (118584, 1138830), (119799, 1127280), (120292, 1122660), (120582, 1119960), (120780, 1118124), (121176, 1114470), (123830, 1090584), (123930, 1089704), (124236, 1087020), (124440, 1085238), (124740, 1082628), (126819, 1064880), (127368, 1060290), (128304, 1052555), (128520, 1050786), (129195, 1045296), (130152, 1037610), (130662, 1033560), (131544, 1026630), (131760, 1024947), (133110, 1014552), (133980, 1007964), (134640, 1003023), (136080, 992409), (136213, 991440), (136323, 990640), (136884, 986580), (137808, 979965), (138040, 978318), (138348, 976140), (139995, 964656), (140910, 958392), (140940, 958188), (141372, 955260), (141520, 954261), (143289, 942480), (144585, 934032), (144936, 931770), (145180, 930204), (146160, 923967), (146421, 922320), (147987, 912560), (148230, 911064), (148596, 908820), (149328, 904365), (149688, 902190), (150365, 898128), (151470, 891576), (151844, 889380), (153720, 878526), (154224, 875655), (155034, 871080), (155295, 869616), (155672, 867510), (157080, 859734), (159210, 848232), (159698, 845640), (159732, 845460), (160380, 842044), (160776, 839970), (161040, 838593), (162690, 830088), (163053, 828240), (164430, 821304), (165240, 817278), (165648, 815265), (166320, 811971), (167994, 803880), (169092, 798660), (169128, 798490), (171105, 789264), (172260, 783972), (172935, 780912), (173502, 778360), (174216, 775170), (175131, 771120), (176715, 764208), (177480, 760914), (177876, 759220), (178640, 755973), (180438, 748440), (180873, 746640), (181170, 745416), (181764, 742980), (182512, 739935), (184464, 732105), (185745, 727056), (186354, 724680), (186660, 723492), (187110, 721752), (187880, 718794), (187920, 718641), (188496, 716445), (189805, 711504), (191052, 706860), (192780, 700524), (194590, 694008), (195228, 691740), (195993, 689040), (197316, 684420), (197640, 683298), (198128, 681615), (198288, 681065), (199665, 676368), (200970, 671976), (201960, 668682), (204120, 661606), (205326, 657720), (206712, 653310), (207060, 652212), (207522, 650760), (210511, 641520), (211365, 638928), (211410, 638792), (212058, 636840), (212280, 636174), (212976, 634095), (213840, 631533), (216920, 622566), (217404, 621180), (217770, 620136), (219240, 615978), (222345, 607376), (222894, 605880), (223992, 602910), (224532, 601460), (225456, 598995), (227205, 594384), (227766, 592920), (228140, 591948), (229680, 587979), (230580, 585684), (231336, 583770), (232551, 580720), (233508, 578340), (235620, 573156), (237168, 569415), (238815, 565488), (239547, 563760), (239598, 563640), (240584, 561330), (241164, 559980), (241560, 559062), (242352, 557235), (244035, 553392), (246645, 547536), (247660, 545292), (247860, 544852), (248472, 543510), (248880, 542619), (249480, 541314), (251991, 535920), (253638, 532440), (254736, 530145), (257040, 525393), (258390, 522648), (260304, 518805), (261324, 516780), (263088, 513315), (266220, 507276), (267960, 503982), (270657, 498960), (271755, 496944), (272426, 495720), (272646, 495320), (273768, 493290), (276080, 489159), (276696, 488070), (279531, 483120), (279990, 482328), (280665, 481168), (281820, 479196), (281880, 479094), (282744, 477630), (286578, 471240), (289170, 467016), (289872, 465885), (290360, 465102), (291885, 462672), (292842, 461160), (295974, 456280), (296460, 455532), (297192, 454410), (299376, 451095), (300730, 449064), (301455, 447984), (302940, 445788), (303688, 444690), (307440, 439263), (307989, 438480), (310068, 435540), (310590, 434808), (311283, 433840), (311344, 433755), (314160, 429867), (318087, 424560), (318420, 424116), (319396, 422820), (319464, 422730), (320760, 421022), (321552, 419985), (325380, 415044), (326106, 414120), (326655, 413424), (328860, 410652), (330480, 408639), (330803, 408240), (334341, 403920), (335988, 401940), (338184, 399330), (338256, 399245), (341649, 395280), (342210, 394632), (344520, 391986), (345870, 390456), (347004, 389180), (348432, 387585), (350262, 385560), (353430, 382104), (354960, 380457), (355752, 379610), (359397, 375760), (360876, 374220), (361746, 373320), (362340, 372708), (363528, 371490)]