156626537760

素因数分解:

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

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 62, 63, 66, 70, 72, 77, 80, 81, 83, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 122, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 166, 168, 176, 180, 183, 186, 189, 198, 210, 216, 217, 220, 224, 231, 240, 244, 248, 249, 252, 264, 270, 279, 280, 288, 297, 305, 308, 310, 315, 324, 330, 332, 336, 341, 352, 360, 366, 372, 378, 385, 396, 405, 415, 420, 427, 432, 434, 440, 462, 465, 480, 488, 495, 496, 498, 504, 528, 540, 549, 558, 560, 567, 581, 594, 610, 616, 620, 630, 648, 651, 660, 664, 671, 672, 682, 693, 720, 732, 744, 747, 756, 770, 792, 810, 830, 837, 840, 854, 864, 868, 880, 891, 913, 915, 924, 930, 945, 976, 990, 992, 996, 1008, 1023, 1056, 1080, 1085, 1098, 1116, 1120, 1134, 1155, 1162, 1188, 1220, 1232, 1240, 1245, 1260, 1281, 1296, 1302, 1320, 1328, 1342, 1364, 1386, 1395, 1440, 1464, 1485, 1488, 1494, 1512, 1540, 1584, 1620, 1647, 1660, 1674, 1680, 1705, 1708, 1736, 1743, 1760, 1782, 1826, 1830, 1848, 1860, 1890, 1891, 1952, 1953, 1980, 1992, 2013, 2016, 2046, 2079, 2135, 2160, 2170, 2196, 2232, 2241, 2268, 2310, 2324, 2376, 2387, 2440, 2464, 2480, 2490, 2511, 2520, 2562, 2573, 2592, 2604, 2640, 2656, 2684, 2728, 2739, 2745, 2772, 2790, 2835, 2905, 2928, 2970, 2976, 2988, 3024, 3069, 3080, 3168, 3240, 3255, 3294, 3320, 3348, 3355, 3360, 3410, 3416, 3465, 3472, 3486, 3564, 3652, 3660, 3696, 3720, 3735, 3780, 3782, 3843, 3906, 3960, 3984, 4026, 4092, 4158, 4185, 4270, 4320, 4340, 4392, 4455, 4464, 4482, 4536, 4565, 4620, 4648, 4697, 4752, 4774, 4880, 4941, 4960, 4980, 5022, 5040, 5063, 5115, 5124, 5146, 5208, 5229, 5280, 5368, 5456, 5478, 5490, 5544, 5580, 5670, 5673, 5810, 5856, 5859, 5940, 5976, 6039, 6048, 6138, 6160, 6237, 6391, 6405, 6480, 6510, 6588, 6640, 6696, 6710, 6723, 6820, 6832, 6930, 6944, 6972, 7128, 7161, 7304, 7320, 7392, 7440, 7470, 7560, 7564, 7686, 7719, 7812, 7920, 7968, 8052, 8184, 8217, 8235, 8316, 8370, 8540, 8680, 8715, 8784, 8910, 8928, 8964, 9072, 9130, 9207, 9240, 9296, 9394, 9455, 9504, 9548, 9760, 9765, 9882, 9960, 10044, 10065, 10080, 10126, 10230, 10248, 10292, 10395, 10416, 10458, 10736, 10912, 10956, 10980, 11088, 11160, 11205, 11340, 11346, 11529, 11620, 11718, 11880, 11935, 11952, 12078, 12276, 12320, 12474, 12555, 12782, 12810, 12865, 12960, 13020, 13176, 13237, 13280, 13392, 13420, 13446, 13640, 13664, 13695, 13860, 13944, 14091, 14256, 14322, 14608, 14640, 14880, 14940, 15120, 15128, 15189, 15345, 15372, 15438, 15624, 15687, 15840, 16104, 16368, 16434, 16470, 16632, 16740, 17019, 17080, 17360, 17430, 17568, 17577, 17820, 17928, 18011, 18117, 18144, 18260, 18414, 18480, 18592, 18788, 18910, 19096, 19173, 19215, 19530, 19764, 19920, 20088, 20130, 20252, 20460, 20496, 20584, 20790, 20801, 20832, 20916, 21472, 21483, 21912, 21960, 22176, 22320, 22410, 22680, 22692, 23058, 23157, 23240, 23436, 23485, 23760, 23870, 23904, 24156, 24552, 24651, 24705, 24948, 25110, 25315, 25564, 25620, 25730, 26040, 26145, 26352, 26474, 26784, 26840, 26892, 27280, 27390, 27621, 27720, 27888, 28182, 28303, 28365, 28512, 28644, 29216, 29280, 29295, 29880, 30195, 30240, 30256, 30378, 30690, 30744, 30876, 31185, 31248, 31374, 31955, 32208, 32736, 32868, 32940, 33264, 33480, 33615, 34038, 34160, 34587, 34720, 34860, 35154, 35441, 35640, 35805, 35856, 36022, 36234, 36520, 36828, 36960, 37576, 37820, 38192, 38346, 38430, 38595, 39060, 39528, 39711, 39840, 40176, 40260, 40504, 40920, 40992, 41085, 41168, 41580, 41602, 41832, 42273, 42966, 43824, 43920, 44640, 44820, 45360, 45384, 45567, 46035, 46116, 46314, 46480, 46872, 46970, 47061, 47520, 47740, 48312, 49104, 49302, 49410, 49896, 50220, 50630, 51057, 51128, 51240, 51460, 52080, 52290, 52704, 52948, 53680, 53784, 54033, 54351, 54560, 54780, 55242, 55440, 55693, 55776, 56364, 56606, 56730, 57288, 57519, 57645, 58590, 59760, 60390, 60512, 60756, 61380, 61488, 61752, 62370, 62403, 62496, 62748, 63910, 64416, 64449, 65736, 65880, 66185, 66528, 66960, 67230, 68076, 68320, 69174, 69471, 69720, 70308, 70455, 70882, 71280, 71610, 71712, 72044, 72468, 73040, 73656, 73953, 75152, 75640, 75945, 76384, 76692, 76860, 77190, 78120, 78435, 79056, 79422, 80352, 80520, 81008, 81840, 82170, 82336, 83160, 83204, 83664, 84546, 84909, 85095, 85932, 87648, 87840, 87885, 89640, 90055, 90585, 90720, 90768, 91134, 92070, 92232, 92628, 92960, 93744, 93940, 94122, 95480, 95865, 96624, 98208, 98604, 98820, 99792, 100440, 101260, 102114, 102256, 102480, 102920, 104005, 104160, 104580, 105896, 106323, 107360, 107415, 107568, 108066, 108702, 109560, 110484, 110880, 111386, 112728, 113212, 113460, 114576, 115038, 115290, 115785, 117180, 119133, 119520, 120780, 121512, 122760, 122976, 123255, 123504, 124740, 124806, 125496, 126819, 127820, 128898, 131472, 131760, 132370, 133920, 134460, 136152, 136701, 138105, 138348, 138942, 139440, 140616, 140910, 141515, 141764, 142560, 143220, 144088, 144936, 145607, 146080, 147312, 147906, 150304, 151280, 151890, 153171, 153384, 153720, 154380, 156240, 156870, 156953, 158112, 158844, 161040, 162016, 162099, 163680, 164340, 166320, 166408, 167079, 167328, 169092, 169818, 170190, 171864, 172557, 172935, 175770, 177205, 179280, 180110, 181170, 181536, 182268, 184140, 184464, 185256, 187209, 187488, 187880, 188244, 190960, 191730, 193248, 193347, 197208, 197640, 198121, 198555, 199584, 200880, 202520, 204228, 204512, 204960, 205840, 208010, 208413, 209160, 211365, 211792, 212646, 214830, 215136, 216132, 217404, 219120, 220968, 222772, 225456, 226424, 226920, 227835, 229152, 230076, 230580, 231570, 234360, 235305, 238266, 241560, 243024, 245520, 246510, 247008, 249480, 249612, 250992, 253638, 254727, 255285, 255640, 257796, 262944, 263520, 264740, 268920, 270165, 271755, 272304, 273402, 276210, 276696, 277884, 278465, 278880, 281232, 281820, 283030, 283528, 286440, 287595, 288176, 289872, 291214, 294624, 295812, 302560, 303780, 306342, 306768, 307440, 308760, 312015, 312480, 313740, 313906, 317688, 318969, 322080, 322245, 324198, 328680, 332640, 332816, 334158, 338184, 339636, 340380, 343728, 345114, 345870, 347355, 351540, 354410, 357399, 358560, 360220, 362340, 364536, 368280, 368928, 369765, 370512, 374418, 375760, 376488, 380457, 381920, 383460, 386694, 389851, 394416, 395280, 396242, 397110, 401760, 405040, 408456, 410103, 411680, 416020, 416826, 418320, 422730, 423584, 424545, 425292, 429660, 432264, 434808, 436821, 438240, 441936, 445544, 450912, 452848, 453840, 455670, 460152, 461160, 463140, 468720, 470610, 470859, 476532, 483120, 486048, 486297, 491040, 493020, 498960, 499224, 501237, 501984, 507276, 509454, 510570, 511280, 515592, 517671, 529480, 531615, 537840, 540330, 543510, 544608, 546804, 552420, 553392, 555768, 556930, 561627, 562464, 563640, 566060, 567056, 572880, 575190, 576352, 579744, 582428, 591624, 594363, 595665, 607560, 612684, 613536, 614880, 617520, 624030, 627480, 627812, 634095, 635376, 637938, 644490, 648396, 657360, 665632, 668316, 676368, 679272, 680760, 683505, 687456, 690228, 691740, 694710, 703080, 708820, 714798, 720440, 724680, 728035, 729072, 736560, 739530, 741024, 748836, 751520, 752976, 760914, 764181, 765855, 766920, 773388, 779702, 784765, 788832, 790560, 792484, 794220, 810080, 810495, 816912, 820206, 832040, 833652, 835395, 836640, 845460, 849090, 850584, 859320, 862785, 864528, 869616, 873642, 883872, 891088, 905696, 907680, 911340, 920304, 922320, 926280, 936045, 937440, 941220, 941718, 953064, 956907, 966240, 966735, 972594, 986040, 990605, 997920, 998448, 1002474, 1014552, 1018908, 1021140, 1022560, 1031184, 1035342, 1042065, 1058960, 1063230, 1072197, 1075680, 1080660, 1087020, 1093608, 1098671, 1104840, 1106784, 1111536, 1113860, 1123254, 1127280, 1132120, 1134112, 1145760, 1150380, 1164856, 1169553, 1183248, 1188726, 1191330, 1215120, 1225368, 1235040, 1248060, 1254960, 1255624, 1268190, 1270752, 1273635, 1275876, 1288980, 1296792, 1310463, 1314720, 1336632, 1352736, 1358544, 1361520, 1367010, 1380456, 1383480, 1389420, 1406160, 1412577, 1417640, 1429596, 1440880, 1449360, 1456070, 1458144, 1458891, 1473120, 1479060, 1497672, 1503711, 1505952, 1521828, 1528362, 1531710, 1533840, 1546776, 1559404, 1569530, 1584968, 1588440, 1594845, 1620990, 1633824, 1640412, 1664080, 1667304, 1670790, 1684881, 1690920, 1698180, 1701168, 1718640, 1725570, 1726483, 1729056, 1739232, 1747284, 1782176, 1783089, 1786995, 1822680, 1840608, 1844640, 1852560, 1872090, 1882440, 1883436, 1902285, 1906128, 1913814, 1933470, 1945188, 1949255, 1972080, 1981210, 1996896, 2004948, 2029104, 2037816, 2042280, 2050515, 2062368, 2070684, 2084130, 2117920, 2126460, 2144394, 2161320, 2174040, 2184105, 2187216, 2197342, 2209680, 2223072, 2227720, 2246508, 2254560, 2264240, 2292543, 2300760, 2329712, 2339106, 2354295, 2366496, 2377452, 2382660, 2430240, 2431485, 2450736, 2496120, 2506185, 2509920, 2511248, 2536380, 2547270, 2551752, 2577960, 2588355, 2593584, 2620926, 2673264, 2717088, 2723040, 2734020, 2760912, 2766960, 2778840, 2808135, 2812320, 2825154, 2835280, 2859192, 2870721, 2881760, 2898720, 2912140, 2917782, 2958120, 2971815, 2995344, 3007422, 3043656, 3056724, 3063420, 3067680, 3093552, 3118808, 3139060, 3169936, 3176880, 3189690, 3241980, 3280824, 3296013, 3328160, 3334608, 3341580, 3369762, 3381840, 3396360, 3402336, 3437280, 3451140, 3452966, 3494568, 3508659, 3566178, 3573990, 3645360, 3705120, 3744180, 3764880, 3766872, 3804570, 3812256, 3820905, 3827628, 3866940, 3890376, 3898510, 3931389, 3944160, 3962420, 4009896, 4058208, 4075632, 4084560, 4101030, 4141368, 4168260, 4237731, 4252920, 4288788, 4322640, 4348080, 4368210, 4374432, 4394684, 4419360, 4455440, 4493016, 4511133, 4528480, 4585086, 4601520, 4659424, 4678212, 4708590, 4754904, 4765320, 4784535, 4862970, 4901472, 4992240, 5012370, 5022496, 5072760, 5094540, 5103504, 5155920, 5176710, 5179449, 5187168, 5241852, 5346528, 5349267, 5360985, 5468040, 5493355, 5521824, 5533920, 5557680, 5616270, 5650308, 5670560, 5718384, 5741442, 5824280, 5835564, 5847765, 5916240, 5943630, 5990688, 6014844, 6087312, 6113448, 6126840, 6187104, 6237616, 6278120, 6339872, 6353760, 6379380, 6483960, 6552315, 6561648, 6592026, 6669216, 6683160, 6739524, 6763680, 6792720, 6902280, 6905932, 6989136, 7017318, 7062885, 7132356, 7147980, 7290720, 7294455, 7488360, 7518555, 7529760, 7533744, 7609140, 7641810, 7655256, 7733880, 7780752, 7797020, 7862778, 7924840, 8019792, 8151264, 8169120, 8202060, 8282736, 8336520, 8424405, 8475462, 8505840, 8577576, 8632415, 8645280, 8696160, 8736420, 8789368, 8910880, 8915445, 8986032, 9022266, 9170172, 9203040, 9356424, 9417180, 9509808, 9530640, 9569070, 9725940, 9888039, 9984480, 10024740, 10145520, 10189080, 10207008, 10311840, 10353420, 10358898, 10483704, 10525977, 10698534, 10721970, 10936080, 10986710, 11115360, 11232540, 11300616, 11436768, 11462715, 11482884, 11648560, 11671128, 11695530, 11794167, 11832480, 11887260, 12029688, 12085381, 12174624, 12226896, 12253680, 12475232, 12556240, 12713193, 12758760, 12967920, 13104630, 13123296, 13184052, 13366320, 13479048, 13585440, 13804560, 13811864, 13978272, 14034636, 14125770, 14264712, 14295960, 14353605, 14588910, 14976720, 15037110, 15067488, 15218280, 15283620, 15310512, 15467760, 15538347, 15561504, 15594040, 15725556, 15849680, 16039584, 16047801, 16404120, 16480065, 16565472, 16673040, 16848810, 16950924, 17011680, 17155152, 17264830, 17472840, 17543295, 17578736, 17830890, 17972064, 18044532, 18340344, 18712848, 18834360, 19019616, 19061280, 19138140, 19451880, 19656945, 19776078, 20049480, 20291040, 20378160, 20706840, 20717796, 20967408, 21051954, 21188655, 21397068, 21443940, 21872160, 21973420, 22465080, 22555665, 22601232, 22925430, 22965768, 23297120, 23342256, 23391060, 23588334, 23774520, 24059376, 24170762, 24453792, 24507360, 25112480, 25426386, 25517520, 25897245, 25935840, 26209260, 26368104, 26732640, 26746335, 26958096, 27609120, 27623728, 28069272, 28251540, 28529424, 28591920, 28707210, 29177820, 29664117, 29953440, 30074220, 30436560, 30567240, 30621024, 30935520, 31076694, 31188080, 31451112, 31577931, 31699360, 32095602, 32808240, 32960130, 33346080, 33697620, 33901848, 34310304, 34529660, 34945680, 35086590, 35157472, 35661780, 36089064, 36256143, 36680688, 37425696, 37668720, 38276280, 38903760, 39313890, 39552156, 40098960, 40756320, 41413680, 41435592, 41934816, 42103908, 42377310, 42794136, 42887880, 43946840, 44930160, 45111330, 45202464, 45850860, 45931536, 46615041, 46684512, 46782120, 47176668, 47549040, 48118752, 48341524, 49440195, 50852772, 51035040, 51794490, 52418520, 52629885, 52736208, 53492670, 53916192, 55247456, 56138544, 56503080, 57058848, 57183840, 57414420, 58355640, 58970835, 59328234, 60148440, 60426905, 60873120, 61134480, 62153388, 62376160, 62902224, 63155862, 63565965, 64191204, 65616480, 65920260, 67395240, 67803696, 69059320, 69891360, 70173180, 71323560, 72178128, 72512286, 73361376, 75337440, 76552560, 77691735, 77807520, 78627780, 79104312, 80197920, 80239005, 82827360, 82871184, 84207816, 84754620, 85588272, 85775760, 87893680, 88992351, 89860320, 90222660, 91701720, 91863072, 93230082, 93564240, 94353336, 95098080, 96683048, 98880390, 101705544, 103588980, 104837040, 105259770, 105472416, 106985340, 108768429, 112277088, 113006160, 114828840, 116711280, 117941670, 118656468, 120296880, 120853810, 122268960, 124306776, 125804448, 126311724, 127131930, 128382408, 131840520, 134790480, 135607392, 138118640, 139845123, 140346360, 142647120, 144356256, 145024572, 148320585, 153105120, 155383470, 157255560, 157889655, 158208624, 160478010, 165742368, 168415632, 169509240, 171176544, 171551520, 175787360, 177984702, 180445320, 181280715, 183403440, 186460164, 187128480, 188706672, 193366096, 197760780, 203411088, 207177960, 209674080, 210519540, 213970680, 217536858, 226012320, 229657680, 233075205, 233422560, 235883340, 237312936, 240593760, 241707620, 248613552, 252623448, 254263860, 256764816, 263681040, 269580960, 276237280, 279690246, 280692720, 285294240, 290049144, 296641170, 310766940, 314511120, 315779310, 316417248, 320956020, 326305287, 336831264, 339018480, 355969404, 360890640, 362561430, 366806880, 372920328, 377413344, 386732192, 395521560, 406822176, 414355920, 421039080, 427941360, 435073716, 444961755, 459315360, 466150410, 471766680, 474625872, 483415240, 497227104, 505246896, 508527720, 513529632, 527362080, 543842145, 559380492, 561385440, 580098288, 593282340, 621533880, 629022240, 631558620, 641912040, 652610574, 678036960, 699225615, 711938808, 721781280, 725122860, 745840656, 791043120, 828711840, 842078160, 855882720, 870147432, 889923510, 932300820, 943533360, 949251744, 966830480, 978915861, 1010493792, 1017055440, 1087684290, 1118760984, 1160196576, 1186564680, 1243067760, 1263117240, 1283824080, 1305221148, 1398451230, 1423877616, 1450245720, 1491681312, 1582086240, 1631526435, 1684156320, 1740294864, 1779847020, 1864601640, 1887066720, 1933660960, 1957831722, 2034110880, 2175368580, 2237521968, 2373129360, 2486135520, 2526234480, 2567648160, 2610442296, 2796902460, 2847755232, 2900491440, 3263052870, 3480589728, 3559694040, 3729203280, 3915663444, 4350737160, 4475043936, 4746258720, 4894579305, 5052468960, 5220884592, 5593804920, 5800982880, 6526105740, 7119388080, 7458406560, 7831326888, 8701474320, 9789158610, 10441769184, 11187609840, 13052211480, 14238776160, 15662653776, 17402948640, 19578317220, 22375219680, 26104422960, 31325307552, 39156634440, 52208845920, 78313268880, 156626537760]

約数ペア:

[(1, 156626537760), (2, 78313268880), (3, 52208845920), (4, 39156634440), (5, 31325307552), (6, 26104422960), (7, 22375219680), (8, 19578317220), (9, 17402948640), (10, 15662653776), (11, 14238776160), (12, 13052211480), (14, 11187609840), (15, 10441769184), (16, 9789158610), (18, 8701474320), (20, 7831326888), (21, 7458406560), (22, 7119388080), (24, 6526105740), (27, 5800982880), (28, 5593804920), (30, 5220884592), (31, 5052468960), (32, 4894579305), (33, 4746258720), (35, 4475043936), (36, 4350737160), (40, 3915663444), (42, 3729203280), (44, 3559694040), (45, 3480589728), (48, 3263052870), (54, 2900491440), (55, 2847755232), (56, 2796902460), (60, 2610442296), (61, 2567648160), (62, 2526234480), (63, 2486135520), (66, 2373129360), (70, 2237521968), (72, 2175368580), (77, 2034110880), (80, 1957831722), (81, 1933660960), (83, 1887066720), (84, 1864601640), (88, 1779847020), (90, 1740294864), (93, 1684156320), (96, 1631526435), (99, 1582086240), (105, 1491681312), (108, 1450245720), (110, 1423877616), (112, 1398451230), (120, 1305221148), (122, 1283824080), (124, 1263117240), (126, 1243067760), (132, 1186564680), (135, 1160196576), (140, 1118760984), (144, 1087684290), (154, 1017055440), (155, 1010493792), (160, 978915861), (162, 966830480), (165, 949251744), (166, 943533360), (168, 932300820), (176, 889923510), (180, 870147432), (183, 855882720), (186, 842078160), (189, 828711840), (198, 791043120), (210, 745840656), (216, 725122860), (217, 721781280), (220, 711938808), (224, 699225615), (231, 678036960), (240, 652610574), (244, 641912040), (248, 631558620), (249, 629022240), (252, 621533880), (264, 593282340), (270, 580098288), (279, 561385440), (280, 559380492), (288, 543842145), (297, 527362080), (305, 513529632), (308, 508527720), (310, 505246896), (315, 497227104), (324, 483415240), (330, 474625872), (332, 471766680), (336, 466150410), (341, 459315360), (352, 444961755), (360, 435073716), (366, 427941360), (372, 421039080), (378, 414355920), (385, 406822176), (396, 395521560), (405, 386732192), (415, 377413344), (420, 372920328), (427, 366806880), (432, 362561430), (434, 360890640), (440, 355969404), (462, 339018480), (465, 336831264), (480, 326305287), (488, 320956020), (495, 316417248), (496, 315779310), (498, 314511120), (504, 310766940), (528, 296641170), (540, 290049144), (549, 285294240), (558, 280692720), (560, 279690246), (567, 276237280), (581, 269580960), (594, 263681040), (610, 256764816), (616, 254263860), (620, 252623448), (630, 248613552), (648, 241707620), (651, 240593760), (660, 237312936), (664, 235883340), (671, 233422560), (672, 233075205), (682, 229657680), (693, 226012320), (720, 217536858), (732, 213970680), (744, 210519540), (747, 209674080), (756, 207177960), (770, 203411088), (792, 197760780), (810, 193366096), (830, 188706672), (837, 187128480), (840, 186460164), (854, 183403440), (864, 181280715), (868, 180445320), (880, 177984702), (891, 175787360), (913, 171551520), (915, 171176544), (924, 169509240), (930, 168415632), (945, 165742368), (976, 160478010), (990, 158208624), (992, 157889655), (996, 157255560), (1008, 155383470), (1023, 153105120), (1056, 148320585), (1080, 145024572), (1085, 144356256), (1098, 142647120), (1116, 140346360), (1120, 139845123), (1134, 138118640), (1155, 135607392), (1162, 134790480), (1188, 131840520), (1220, 128382408), (1232, 127131930), (1240, 126311724), (1245, 125804448), (1260, 124306776), (1281, 122268960), (1296, 120853810), (1302, 120296880), (1320, 118656468), (1328, 117941670), (1342, 116711280), (1364, 114828840), (1386, 113006160), (1395, 112277088), (1440, 108768429), (1464, 106985340), (1485, 105472416), (1488, 105259770), (1494, 104837040), (1512, 103588980), (1540, 101705544), (1584, 98880390), (1620, 96683048), (1647, 95098080), (1660, 94353336), (1674, 93564240), (1680, 93230082), (1705, 91863072), (1708, 91701720), (1736, 90222660), (1743, 89860320), (1760, 88992351), (1782, 87893680), (1826, 85775760), (1830, 85588272), (1848, 84754620), (1860, 84207816), (1890, 82871184), (1891, 82827360), (1952, 80239005), (1953, 80197920), (1980, 79104312), (1992, 78627780), (2013, 77807520), (2016, 77691735), (2046, 76552560), (2079, 75337440), (2135, 73361376), (2160, 72512286), (2170, 72178128), (2196, 71323560), (2232, 70173180), (2241, 69891360), (2268, 69059320), (2310, 67803696), (2324, 67395240), (2376, 65920260), (2387, 65616480), (2440, 64191204), (2464, 63565965), (2480, 63155862), (2490, 62902224), (2511, 62376160), (2520, 62153388), (2562, 61134480), (2573, 60873120), (2592, 60426905), (2604, 60148440), (2640, 59328234), (2656, 58970835), (2684, 58355640), (2728, 57414420), (2739, 57183840), (2745, 57058848), (2772, 56503080), (2790, 56138544), (2835, 55247456), (2905, 53916192), (2928, 53492670), (2970, 52736208), (2976, 52629885), (2988, 52418520), (3024, 51794490), (3069, 51035040), (3080, 50852772), (3168, 49440195), (3240, 48341524), (3255, 48118752), (3294, 47549040), (3320, 47176668), (3348, 46782120), (3355, 46684512), (3360, 46615041), (3410, 45931536), (3416, 45850860), (3465, 45202464), (3472, 45111330), (3486, 44930160), (3564, 43946840), (3652, 42887880), (3660, 42794136), (3696, 42377310), (3720, 42103908), (3735, 41934816), (3780, 41435592), (3782, 41413680), (3843, 40756320), (3906, 40098960), (3960, 39552156), (3984, 39313890), (4026, 38903760), (4092, 38276280), (4158, 37668720), (4185, 37425696), (4270, 36680688), (4320, 36256143), (4340, 36089064), (4392, 35661780), (4455, 35157472), (4464, 35086590), (4482, 34945680), (4536, 34529660), (4565, 34310304), (4620, 33901848), (4648, 33697620), (4697, 33346080), (4752, 32960130), (4774, 32808240), (4880, 32095602), (4941, 31699360), (4960, 31577931), (4980, 31451112), (5022, 31188080), (5040, 31076694), (5063, 30935520), (5115, 30621024), (5124, 30567240), (5146, 30436560), (5208, 30074220), (5229, 29953440), (5280, 29664117), (5368, 29177820), (5456, 28707210), (5478, 28591920), (5490, 28529424), (5544, 28251540), (5580, 28069272), (5670, 27623728), (5673, 27609120), (5810, 26958096), (5856, 26746335), (5859, 26732640), (5940, 26368104), (5976, 26209260), (6039, 25935840), (6048, 25897245), (6138, 25517520), (6160, 25426386), (6237, 25112480), (6391, 24507360), (6405, 24453792), (6480, 24170762), (6510, 24059376), (6588, 23774520), (6640, 23588334), (6696, 23391060), (6710, 23342256), (6723, 23297120), (6820, 22965768), (6832, 22925430), (6930, 22601232), (6944, 22555665), (6972, 22465080), (7128, 21973420), (7161, 21872160), (7304, 21443940), (7320, 21397068), (7392, 21188655), (7440, 21051954), (7470, 20967408), (7560, 20717796), (7564, 20706840), (7686, 20378160), (7719, 20291040), (7812, 20049480), (7920, 19776078), (7968, 19656945), (8052, 19451880), (8184, 19138140), (8217, 19061280), (8235, 19019616), (8316, 18834360), (8370, 18712848), (8540, 18340344), (8680, 18044532), (8715, 17972064), (8784, 17830890), (8910, 17578736), (8928, 17543295), (8964, 17472840), (9072, 17264830), (9130, 17155152), (9207, 17011680), (9240, 16950924), (9296, 16848810), (9394, 16673040), (9455, 16565472), (9504, 16480065), (9548, 16404120), (9760, 16047801), (9765, 16039584), (9882, 15849680), (9960, 15725556), (10044, 15594040), (10065, 15561504), (10080, 15538347), (10126, 15467760), (10230, 15310512), (10248, 15283620), (10292, 15218280), (10395, 15067488), (10416, 15037110), (10458, 14976720), (10736, 14588910), (10912, 14353605), (10956, 14295960), (10980, 14264712), (11088, 14125770), (11160, 14034636), (11205, 13978272), (11340, 13811864), (11346, 13804560), (11529, 13585440), (11620, 13479048), (11718, 13366320), (11880, 13184052), (11935, 13123296), (11952, 13104630), (12078, 12967920), (12276, 12758760), (12320, 12713193), (12474, 12556240), (12555, 12475232), (12782, 12253680), (12810, 12226896), (12865, 12174624), (12960, 12085381), (13020, 12029688), (13176, 11887260), (13237, 11832480), (13280, 11794167), (13392, 11695530), (13420, 11671128), (13446, 11648560), (13640, 11482884), (13664, 11462715), (13695, 11436768), (13860, 11300616), (13944, 11232540), (14091, 11115360), (14256, 10986710), (14322, 10936080), (14608, 10721970), (14640, 10698534), (14880, 10525977), (14940, 10483704), (15120, 10358898), (15128, 10353420), (15189, 10311840), (15345, 10207008), (15372, 10189080), (15438, 10145520), (15624, 10024740), (15687, 9984480), (15840, 9888039), (16104, 9725940), (16368, 9569070), (16434, 9530640), (16470, 9509808), (16632, 9417180), (16740, 9356424), (17019, 9203040), (17080, 9170172), (17360, 9022266), (17430, 8986032), (17568, 8915445), (17577, 8910880), (17820, 8789368), (17928, 8736420), (18011, 8696160), (18117, 8645280), (18144, 8632415), (18260, 8577576), (18414, 8505840), (18480, 8475462), (18592, 8424405), (18788, 8336520), (18910, 8282736), (19096, 8202060), (19173, 8169120), (19215, 8151264), (19530, 8019792), (19764, 7924840), (19920, 7862778), (20088, 7797020), (20130, 7780752), (20252, 7733880), (20460, 7655256), (20496, 7641810), (20584, 7609140), (20790, 7533744), (20801, 7529760), (20832, 7518555), (20916, 7488360), (21472, 7294455), (21483, 7290720), (21912, 7147980), (21960, 7132356), (22176, 7062885), (22320, 7017318), (22410, 6989136), (22680, 6905932), (22692, 6902280), (23058, 6792720), (23157, 6763680), (23240, 6739524), (23436, 6683160), (23485, 6669216), (23760, 6592026), (23870, 6561648), (23904, 6552315), (24156, 6483960), (24552, 6379380), (24651, 6353760), (24705, 6339872), (24948, 6278120), (25110, 6237616), (25315, 6187104), (25564, 6126840), (25620, 6113448), (25730, 6087312), (26040, 6014844), (26145, 5990688), (26352, 5943630), (26474, 5916240), (26784, 5847765), (26840, 5835564), (26892, 5824280), (27280, 5741442), (27390, 5718384), (27621, 5670560), (27720, 5650308), (27888, 5616270), (28182, 5557680), (28303, 5533920), (28365, 5521824), (28512, 5493355), (28644, 5468040), (29216, 5360985), (29280, 5349267), (29295, 5346528), (29880, 5241852), (30195, 5187168), (30240, 5179449), (30256, 5176710), (30378, 5155920), (30690, 5103504), (30744, 5094540), (30876, 5072760), (31185, 5022496), (31248, 5012370), (31374, 4992240), (31955, 4901472), (32208, 4862970), (32736, 4784535), (32868, 4765320), (32940, 4754904), (33264, 4708590), (33480, 4678212), (33615, 4659424), (34038, 4601520), (34160, 4585086), (34587, 4528480), (34720, 4511133), (34860, 4493016), (35154, 4455440), (35441, 4419360), (35640, 4394684), (35805, 4374432), (35856, 4368210), (36022, 4348080), (36234, 4322640), (36520, 4288788), (36828, 4252920), (36960, 4237731), (37576, 4168260), (37820, 4141368), (38192, 4101030), (38346, 4084560), (38430, 4075632), (38595, 4058208), (39060, 4009896), (39528, 3962420), (39711, 3944160), (39840, 3931389), (40176, 3898510), (40260, 3890376), (40504, 3866940), (40920, 3827628), (40992, 3820905), (41085, 3812256), (41168, 3804570), (41580, 3766872), (41602, 3764880), (41832, 3744180), (42273, 3705120), (42966, 3645360), (43824, 3573990), (43920, 3566178), (44640, 3508659), (44820, 3494568), (45360, 3452966), (45384, 3451140), (45567, 3437280), (46035, 3402336), (46116, 3396360), (46314, 3381840), (46480, 3369762), (46872, 3341580), (46970, 3334608), (47061, 3328160), (47520, 3296013), (47740, 3280824), (48312, 3241980), (49104, 3189690), (49302, 3176880), (49410, 3169936), (49896, 3139060), (50220, 3118808), (50630, 3093552), (51057, 3067680), (51128, 3063420), (51240, 3056724), (51460, 3043656), (52080, 3007422), (52290, 2995344), (52704, 2971815), (52948, 2958120), (53680, 2917782), (53784, 2912140), (54033, 2898720), (54351, 2881760), (54560, 2870721), (54780, 2859192), (55242, 2835280), (55440, 2825154), (55693, 2812320), (55776, 2808135), (56364, 2778840), (56606, 2766960), (56730, 2760912), (57288, 2734020), (57519, 2723040), (57645, 2717088), (58590, 2673264), (59760, 2620926), (60390, 2593584), (60512, 2588355), (60756, 2577960), (61380, 2551752), (61488, 2547270), (61752, 2536380), (62370, 2511248), (62403, 2509920), (62496, 2506185), (62748, 2496120), (63910, 2450736), (64416, 2431485), (64449, 2430240), (65736, 2382660), (65880, 2377452), (66185, 2366496), (66528, 2354295), (66960, 2339106), (67230, 2329712), (68076, 2300760), (68320, 2292543), (69174, 2264240), (69471, 2254560), (69720, 2246508), (70308, 2227720), (70455, 2223072), (70882, 2209680), (71280, 2197342), (71610, 2187216), (71712, 2184105), (72044, 2174040), (72468, 2161320), (73040, 2144394), (73656, 2126460), (73953, 2117920), (75152, 2084130), (75640, 2070684), (75945, 2062368), (76384, 2050515), (76692, 2042280), (76860, 2037816), (77190, 2029104), (78120, 2004948), (78435, 1996896), (79056, 1981210), (79422, 1972080), (80352, 1949255), (80520, 1945188), (81008, 1933470), (81840, 1913814), (82170, 1906128), (82336, 1902285), (83160, 1883436), (83204, 1882440), (83664, 1872090), (84546, 1852560), (84909, 1844640), (85095, 1840608), (85932, 1822680), (87648, 1786995), (87840, 1783089), (87885, 1782176), (89640, 1747284), (90055, 1739232), (90585, 1729056), (90720, 1726483), (90768, 1725570), (91134, 1718640), (92070, 1701168), (92232, 1698180), (92628, 1690920), (92960, 1684881), (93744, 1670790), (93940, 1667304), (94122, 1664080), (95480, 1640412), (95865, 1633824), (96624, 1620990), (98208, 1594845), (98604, 1588440), (98820, 1584968), (99792, 1569530), (100440, 1559404), (101260, 1546776), (102114, 1533840), (102256, 1531710), (102480, 1528362), (102920, 1521828), (104005, 1505952), (104160, 1503711), (104580, 1497672), (105896, 1479060), (106323, 1473120), (107360, 1458891), (107415, 1458144), (107568, 1456070), (108066, 1449360), (108702, 1440880), (109560, 1429596), (110484, 1417640), (110880, 1412577), (111386, 1406160), (112728, 1389420), (113212, 1383480), (113460, 1380456), (114576, 1367010), (115038, 1361520), (115290, 1358544), (115785, 1352736), (117180, 1336632), (119133, 1314720), (119520, 1310463), (120780, 1296792), (121512, 1288980), (122760, 1275876), (122976, 1273635), (123255, 1270752), (123504, 1268190), (124740, 1255624), (124806, 1254960), (125496, 1248060), (126819, 1235040), (127820, 1225368), (128898, 1215120), (131472, 1191330), (131760, 1188726), (132370, 1183248), (133920, 1169553), (134460, 1164856), (136152, 1150380), (136701, 1145760), (138105, 1134112), (138348, 1132120), (138942, 1127280), (139440, 1123254), (140616, 1113860), (140910, 1111536), (141515, 1106784), (141764, 1104840), (142560, 1098671), (143220, 1093608), (144088, 1087020), (144936, 1080660), (145607, 1075680), (146080, 1072197), (147312, 1063230), (147906, 1058960), (150304, 1042065), (151280, 1035342), (151890, 1031184), (153171, 1022560), (153384, 1021140), (153720, 1018908), (154380, 1014552), (156240, 1002474), (156870, 998448), (156953, 997920), (158112, 990605), (158844, 986040), (161040, 972594), (162016, 966735), (162099, 966240), (163680, 956907), (164340, 953064), (166320, 941718), (166408, 941220), (167079, 937440), (167328, 936045), (169092, 926280), (169818, 922320), (170190, 920304), (171864, 911340), (172557, 907680), (172935, 905696), (175770, 891088), (177205, 883872), (179280, 873642), (180110, 869616), (181170, 864528), (181536, 862785), (182268, 859320), (184140, 850584), (184464, 849090), (185256, 845460), (187209, 836640), (187488, 835395), (187880, 833652), (188244, 832040), (190960, 820206), (191730, 816912), (193248, 810495), (193347, 810080), (197208, 794220), (197640, 792484), (198121, 790560), (198555, 788832), (199584, 784765), (200880, 779702), (202520, 773388), (204228, 766920), (204512, 765855), (204960, 764181), (205840, 760914), (208010, 752976), (208413, 751520), (209160, 748836), (211365, 741024), (211792, 739530), (212646, 736560), (214830, 729072), (215136, 728035), (216132, 724680), (217404, 720440), (219120, 714798), (220968, 708820), (222772, 703080), (225456, 694710), (226424, 691740), (226920, 690228), (227835, 687456), (229152, 683505), (230076, 680760), (230580, 679272), (231570, 676368), (234360, 668316), (235305, 665632), (238266, 657360), (241560, 648396), (243024, 644490), (245520, 637938), (246510, 635376), (247008, 634095), (249480, 627812), (249612, 627480), (250992, 624030), (253638, 617520), (254727, 614880), (255285, 613536), (255640, 612684), (257796, 607560), (262944, 595665), (263520, 594363), (264740, 591624), (268920, 582428), (270165, 579744), (271755, 576352), (272304, 575190), (273402, 572880), (276210, 567056), (276696, 566060), (277884, 563640), (278465, 562464), (278880, 561627), (281232, 556930), (281820, 555768), (283030, 553392), (283528, 552420), (286440, 546804), (287595, 544608), (288176, 543510), (289872, 540330), (291214, 537840), (294624, 531615), (295812, 529480), (302560, 517671), (303780, 515592), (306342, 511280), (306768, 510570), (307440, 509454), (308760, 507276), (312015, 501984), (312480, 501237), (313740, 499224), (313906, 498960), (317688, 493020), (318969, 491040), (322080, 486297), (322245, 486048), (324198, 483120), (328680, 476532), (332640, 470859), (332816, 470610), (334158, 468720), (338184, 463140), (339636, 461160), (340380, 460152), (343728, 455670), (345114, 453840), (345870, 452848), (347355, 450912), (351540, 445544), (354410, 441936), (357399, 438240), (358560, 436821), (360220, 434808), (362340, 432264), (364536, 429660), (368280, 425292), (368928, 424545), (369765, 423584), (370512, 422730), (374418, 418320), (375760, 416826), (376488, 416020), (380457, 411680), (381920, 410103), (383460, 408456), (386694, 405040), (389851, 401760), (394416, 397110), (395280, 396242)]