1251064362240

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{61}}^1\times {\mathrm{367}}^1$

素因数の和:486

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 61, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 122, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 183, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 244, 245, 252, 256, 264, 270, 280, 288, 294, 297, 305, 308, 315, 320, 324, 330, 336, 352, 360, 366, 367, 378, 384, 385, 392, 396, 405, 420, 427, 432, 440, 441, 448, 462, 480, 488, 490, 495, 504, 528, 539, 540, 549, 560, 567, 576, 588, 594, 610, 616, 630, 640, 648, 660, 671, 672, 693, 704, 720, 732, 734, 735, 756, 768, 770, 784, 792, 810, 840, 854, 864, 880, 882, 891, 896, 915, 924, 945, 960, 976, 980, 990, 1008, 1056, 1078, 1080, 1098, 1101, 1120, 1134, 1152, 1155, 1176, 1188, 1220, 1232, 1260, 1280, 1281, 1296, 1320, 1323, 1342, 1344, 1386, 1408, 1440, 1464, 1468, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1647, 1680, 1708, 1728, 1760, 1764, 1782, 1792, 1830, 1835, 1848, 1890, 1920, 1952, 1960, 1980, 2013, 2016, 2079, 2112, 2135, 2156, 2160, 2196, 2202, 2205, 2240, 2268, 2304, 2310, 2352, 2376, 2440, 2464, 2520, 2562, 2569, 2592, 2640, 2646, 2684, 2688, 2695, 2745, 2772, 2816, 2835, 2880, 2928, 2936, 2940, 2970, 2989, 3024, 3080, 3136, 3168, 3234, 3240, 3294, 3303, 3355, 3360, 3416, 3456, 3465, 3520, 3528, 3564, 3660, 3670, 3696, 3780, 3840, 3843, 3904, 3920, 3960, 3969, 4026, 4032, 4037, 4158, 4224, 4270, 4312, 4320, 4392, 4404, 4410, 4455, 4480, 4536, 4620, 4697, 4704, 4752, 4851, 4880, 4928, 4941, 5040, 5124, 5138, 5184, 5280, 5292, 5368, 5376, 5390, 5490, 5505, 5544, 5670, 5760, 5856, 5872, 5880, 5940, 5978, 6039, 6048, 6160, 6237, 6272, 6336, 6405, 6468, 6480, 6588, 6606, 6615, 6710, 6720, 6832, 6912, 6930, 7040, 7056, 7128, 7320, 7340, 7392, 7560, 7686, 7707, 7808, 7840, 7920, 7938, 8052, 8064, 8074, 8085, 8235, 8316, 8448, 8540, 8624, 8640, 8784, 8808, 8820, 8910, 8960, 8967, 9072, 9240, 9394, 9408, 9504, 9702, 9760, 9856, 9882, 9909, 10065, 10080, 10248, 10276, 10368, 10395, 10560, 10584, 10736, 10780, 10980, 11010, 11088, 11340, 11520, 11529, 11712, 11744, 11760, 11880, 11956, 12078, 12096, 12111, 12320, 12474, 12544, 12672, 12810, 12845, 12936, 12960, 13176, 13212, 13230, 13420, 13440, 13664, 13860, 14080, 14091, 14112, 14256, 14553, 14640, 14680, 14784, 14945, 15120, 15372, 15414, 15616, 15680, 15840, 15876, 16104, 16128, 16148, 16170, 16470, 16515, 16632, 17080, 17248, 17280, 17568, 17616, 17640, 17820, 17934, 17983, 18117, 18144, 18480, 18788, 18816, 19008, 19215, 19404, 19520, 19712, 19764, 19818, 19845, 20130, 20160, 20185, 20496, 20552, 20736, 20790, 21120, 21168, 21472, 21560, 21960, 22020, 22176, 22387, 22680, 23058, 23121, 23424, 23485, 23488, 23520, 23760, 23912, 24156, 24192, 24222, 24255, 24640, 24705, 24948, 25344, 25620, 25690, 25872, 25920, 26352, 26424, 26460, 26840, 26880, 26901, 27328, 27720, 28182, 28224, 28259, 28512, 29106, 29280, 29360, 29568, 29727, 29890, 30195, 30240, 30744, 30828, 31185, 31360, 31680, 31752, 32208, 32296, 32340, 32879, 32940, 33030, 33264, 34160, 34496, 34560, 34587, 35136, 35232, 35280, 35640, 35868, 35966, 36234, 36288, 36333, 36960, 37576, 37632, 38016, 38430, 38535, 38808, 39040, 39528, 39636, 39690, 40260, 40320, 40370, 40992, 41104, 41580, 42240, 42273, 42336, 42944, 43120, 43659, 43920, 44040, 44352, 44774, 44835, 45360, 46116, 46242, 46848, 46970, 46976, 47040, 47520, 47824, 48312, 48384, 48444, 48510, 49280, 49410, 49545, 49896, 51240, 51380, 51744, 51840, 52704, 52848, 52920, 53680, 53802, 53949, 54351, 54656, 55440, 56364, 56448, 56518, 57024, 57645, 58212, 58560, 58720, 59136, 59454, 59780, 60390, 60480, 60555, 61488, 61656, 62370, 62720, 63360, 63504, 64416, 64592, 64680, 65758, 65880, 66060, 66528, 67161, 68320, 68992, 69174, 69363, 70272, 70455, 70464, 70560, 71280, 71736, 71932, 72468, 72576, 72666, 72765, 73920, 75152, 76032, 76860, 77070, 77616, 78080, 79056, 79272, 79380, 80520, 80640, 80703, 80740, 81984, 82208, 83160, 84546, 84672, 84777, 85888, 86240, 87318, 87840, 88080, 88704, 89548, 89670, 89915, 90585, 90720, 92232, 92484, 93940, 93952, 94080, 95040, 95648, 96624, 96888, 97020, 98560, 98637, 98820, 99090, 99792, 102480, 102760, 103488, 103680, 105408, 105696, 105840, 107360, 107604, 107898, 108702, 108999, 109312, 110880, 111935, 112728, 112896, 113036, 114048, 115290, 115605, 116424, 117120, 117440, 118908, 119560, 120780, 120960, 121110, 122976, 123312, 124740, 126720, 126819, 127008, 128832, 129184, 129360, 131516, 131760, 132120, 133056, 134322, 134505, 136640, 137984, 138348, 138726, 140544, 140910, 140928, 141120, 141295, 142560, 143472, 143864, 144936, 145152, 145332, 145530, 147840, 148635, 150304, 153720, 154140, 155232, 156709, 158112, 158544, 158760, 161040, 161406, 161480, 161847, 163968, 164395, 164416, 166320, 169092, 169344, 169554, 171776, 172480, 172935, 174636, 175680, 176160, 177408, 179096, 179340, 179830, 181170, 181440, 181665, 184464, 184968, 187880, 188160, 190080, 191296, 193248, 193776, 194040, 197274, 197640, 197813, 198180, 199584, 201483, 204960, 205520, 206976, 208089, 210816, 211365, 211392, 211680, 214720, 215208, 215796, 217404, 217998, 218295, 221760, 223870, 225456, 226072, 228096, 230580, 231210, 232848, 234240, 234880, 237816, 239120, 241560, 241920, 242109, 242220, 245952, 246257, 246624, 249480, 253638, 254016, 254331, 257664, 258368, 258720, 263032, 263520, 264240, 266112, 268644, 269010, 269745, 271755, 273280, 276696, 277452, 281820, 281856, 282240, 282590, 285120, 286944, 287728, 289872, 290664, 291060, 295680, 295911, 297270, 300608, 307440, 308280, 310464, 313418, 316224, 317088, 317520, 322080, 322812, 322960, 323694, 326997, 327936, 328790, 328832, 332640, 335805, 338184, 338688, 339108, 344960, 345870, 346815, 349272, 351360, 352320, 358192, 358680, 359660, 362340, 362880, 363330, 368928, 369936, 375760, 380160, 380457, 382592, 386496, 387552, 388080, 394548, 395280, 395626, 396360, 399168, 402966, 403515, 409920, 411040, 413952, 416178, 421632, 422730, 422784, 423360, 423885, 429440, 430416, 431592, 434808, 435996, 436590, 443520, 447740, 450912, 452144, 461160, 462420, 465696, 469760, 470127, 475632, 478240, 483120, 484218, 484440, 485541, 491904, 492514, 493185, 493248, 498960, 507276, 508032, 508662, 515328, 516736, 517440, 526064, 527040, 528480, 532224, 537288, 538020, 539490, 543510, 544995, 546560, 553392, 554904, 563640, 564480, 565180, 570240, 573888, 575456, 579744, 581328, 582120, 591822, 593439, 594540, 601216, 604449, 614880, 616560, 620928, 626836, 632448, 634095, 634176, 635040, 644160, 645624, 645920, 647388, 653994, 657580, 657664, 665280, 671610, 676368, 678216, 689920, 691740, 693630, 698544, 702720, 704640, 716384, 717360, 719320, 724680, 725760, 726660, 737856, 738771, 739872, 751520, 760914, 762993, 765184, 772992, 775104, 776160, 783545, 789096, 790560, 791252, 792720, 798336, 805932, 807030, 809235, 819840, 822080, 832356, 845460, 845568, 846720, 847770, 858880, 860832, 863184, 869616, 871992, 873180, 887040, 887733, 895480, 901824, 904288, 922320, 924840, 931392, 940254, 951264, 956480, 966240, 968436, 968880, 971082, 983808, 985028, 986370, 986496, 989065, 997920, 1007415, 1014552, 1016064, 1017324, 1033472, 1034880, 1040445, 1052128, 1054080, 1056960, 1074576, 1076040, 1078980, 1087020, 1089990, 1096963, 1106784, 1109808, 1127280, 1130360, 1140480, 1147776, 1150912, 1159488, 1162656, 1164240, 1183644, 1186878, 1189080, 1202432, 1208898, 1210545, 1229760, 1231285, 1233120, 1241856, 1253672, 1264896, 1268190, 1268352, 1270080, 1271655, 1288320, 1291248, 1291840, 1294776, 1307988, 1315160, 1330560, 1343220, 1352736, 1356432, 1383480, 1387260, 1397088, 1409280, 1410381, 1432768, 1434720, 1438640, 1449360, 1453320, 1456623, 1475712, 1477542, 1479555, 1479744, 1503040, 1521828, 1525986, 1545984, 1550208, 1552320, 1567090, 1578192, 1581120, 1582504, 1585440, 1596672, 1611864, 1614060, 1618470, 1634985, 1639680, 1644160, 1664712, 1690920, 1693440, 1695540, 1721664, 1723799, 1726368, 1739232, 1743984, 1746360, 1775466, 1780317, 1790960, 1803648, 1808576, 1813347, 1844640, 1849680, 1862784, 1880508, 1902285, 1902528, 1912960, 1932480, 1936872, 1937760, 1942164, 1970056, 1972740, 1972992, 1978130, 1995840, 2014830, 2029104, 2034648, 2069760, 2080890, 2104256, 2108160, 2113920, 2149152, 2152080, 2157960, 2174040, 2179980, 2193926, 2213568, 2216313, 2219616, 2254560, 2260720, 2288979, 2295552, 2301824, 2318976, 2325312, 2328480, 2350635, 2367288, 2373756, 2378160, 2417796, 2421090, 2427705, 2459520, 2462570, 2466240, 2507344, 2536380, 2536704, 2540160, 2543310, 2576640, 2582496, 2583680, 2589552, 2615976, 2630320, 2661120, 2663199, 2686440, 2705472, 2712864, 2766960, 2774520, 2794176, 2820762, 2865536, 2869440, 2877280, 2898720, 2906640, 2913246, 2951424, 2955084, 2959110, 2959488, 2967195, 3006080, 3022245, 3043656, 3051972, 3100416, 3104640, 3134180, 3156384, 3162240, 3165008, 3170880, 3223728, 3228120, 3236940, 3269970, 3288320, 3290889, 3329424, 3381840, 3391080, 3443328, 3447598, 3452736, 3478464, 3487968, 3492720, 3550932, 3560634, 3581920, 3607296, 3617152, 3626694, 3689280, 3693855, 3699360, 3725568, 3761016, 3804570, 3805056, 3814965, 3825920, 3864960, 3873744, 3875520, 3884328, 3940112, 3945480, 3956260, 3991680, 4029660, 4058208, 4069296, 4161780, 4208512, 4227840, 4231143, 4298304, 4304160, 4315920, 4348080, 4359960, 4387852, 4427136, 4432626, 4438665, 4439232, 4509120, 4521440, 4577958, 4603648, 4637952, 4650624, 4656960, 4701270, 4734576, 4747512, 4756320, 4835592, 4842180, 4855410, 4919040, 4925140, 4932480, 5014688, 5072760, 5080320, 5086620, 5164992, 5167360, 5171397, 5179104, 5231952, 5260640, 5326398, 5340951, 5372880, 5410944, 5425728, 5484815, 5533920, 5549040, 5588352, 5641524, 5731072, 5738880, 5754560, 5797440, 5813280, 5826492, 5910168, 5918220, 5918976, 5934390, 6012160, 6044490, 6087312, 6103944, 6209280, 6268360, 6312768, 6324480, 6330016, 6341760, 6447456, 6456240, 6473880, 6539940, 6581778, 6648939, 6658848, 6763680, 6782160, 6886656, 6895196, 6905472, 6956928, 6975936, 6985440, 7051905, 7101864, 7121268, 7163840, 7234304, 7253388, 7283115, 7378560, 7387710, 7398720, 7522032, 7609140, 7610112, 7629930, 7729920, 7747488, 7751040, 7768656, 7880224, 7890960, 7912520, 7983360, 8059320, 8116416, 8138592, 8323560, 8417024, 8462286, 8596608, 8608320, 8618995, 8631840, 8696160, 8719920, 8775704, 8854272, 8865252, 8877330, 8878464, 8901585, 9018240, 9042880, 9066735, 9155916, 9301248, 9313920, 9402540, 9469152, 9495024, 9512640, 9671184, 9684360, 9710820, 9850280, 9864960, 9872667, 10029376, 10145520, 10173240, 10329984, 10342794, 10358208, 10463904, 10521280, 10652796, 10681902, 10745760, 10821888, 10851456, 10969630, 11067840, 11081565, 11098080, 11176704, 11283048, 11444895, 11477760, 11509120, 11594880, 11626560, 11652984, 11820336, 11836440, 11868780, 12066593, 12088980, 12174624, 12207888, 12536720, 12625536, 12660032, 12683520, 12693429, 12894912, 12912480, 12947760, 13079880, 13163556, 13297878, 13315995, 13317696, 13527360, 13564320, 13790392, 13810944, 13913856, 13951872, 13970880, 14103810, 14203728, 14242536, 14327680, 14506776, 14566230, 14757120, 14775420, 14797440, 15044064, 15218280, 15259860, 15494976, 15502080, 15514191, 15537312, 15760448, 15781920, 15825040, 16022853, 16118640, 16232832, 16277184, 16454445, 16647120, 16924572, 17193216, 17216640, 17237990, 17263680, 17392320, 17439840, 17551408, 17730504, 17754660, 17756928, 17803170, 18036480, 18085760, 18133470, 18311832, 18627840, 18805080, 18938304, 18990048, 19025280, 19342368, 19368720, 19421640, 19700560, 19745334, 19946817, 20058752, 20291040, 20346480, 20659968, 20685588, 20716416, 20927808, 21042560, 21155715, 21305592, 21363804, 21491520, 21702912, 21939260, 22135680, 22163130, 22196160, 22566096, 22889790, 23018240, 23189760, 23253120, 23305968, 23640672, 23672880, 23737560, 24133186, 24177960, 24349248, 24415776, 25073440, 25251072, 25320064, 25386858, 25789824, 25824960, 25856985, 25895520, 26159760, 26327112, 26595756, 26631990, 26635392, 26704755, 27054720, 27128640, 27580784, 27903744, 27941760, 28207620, 28407456, 28485072, 28655360, 29013552, 29132460, 29550840, 29594880, 29618001, 30088128, 30436560, 30519720, 30989952, 31028382, 31074624, 31520896, 31563840, 31650080, 32045706, 32237280, 32465664, 32554368, 32908890, 33244695, 33294240, 33849144, 34433280, 34475980, 34527360, 34784640, 34879680, 35102816, 35461008, 35509320, 35606340, 36171520, 36199779, 36266940, 36623664, 37610160, 37876608, 37980096, 38050560, 38684736, 38737440, 38843280, 39401120, 39490668, 39893634, 40117504, 40582080, 40692960, 41371176, 41432832, 41855616, 42085120, 42311430, 42611184, 42727608, 42983040, 43878520, 44271360, 44326260, 44392320, 45132192, 45779580, 46506240, 46542573, 46611936, 47281344, 47345760, 47475120, 48266372, 48355920, 48698496, 48831552, 49363335, 50146880, 50640128, 50773716, 51579648, 51649920, 51713970, 51791040, 52319520, 52654224, 53191512, 53263980, 53270784, 53409510, 54109440, 54257280, 55161568, 55883520, 56415240, 56814912, 56970144, 58027104, 58264920, 59101680, 59236002, 60176256, 60332965, 60873120, 61039440, 61979904, 62056764, 62149248, 63041792, 63127680, 63300160, 63467145, 64091412, 64474560, 65108736, 65817780, 66489390, 66588480, 67698288, 68951960, 69054720, 69569280, 69759360, 70205632, 70922016, 71018640, 71212680, 72399558, 72533880, 73247328, 75220320, 75753216, 75960192, 77369472, 77474880, 77570955, 77686560, 78802240, 78981336, 79787268, 80114265, 81164160, 81385920, 82742352, 83711232, 84622860, 85222368, 85455216, 85966080, 87757040, 88652520, 88784640, 88854003, 90264384, 91559160, 93085146, 93223872, 94562688, 94691520, 94950240, 96532744, 96711840, 97396992, 97663104, 98726670, 99734085, 100293760, 101547432, 103299840, 103427940, 103582080, 104639040, 105308448, 106383024, 106527960, 106819020, 108514560, 108599337, 110323136, 112830480, 113629824, 113940288, 116054208, 116529840, 118203360, 118472004, 120352512, 120665930, 121746240, 122078880, 124113528, 124298496, 126255360, 126600320, 126934290, 128182824, 128949120, 131635560, 132978780, 133176960, 135396576, 137903920, 139518720, 139627719, 140411264, 141844032, 142037280, 142425360, 144799116, 145067760, 146494656, 148090005, 150440640, 151920384, 154738944, 154949760, 155141910, 155373120, 157604480, 157962672, 159574536, 160228530, 162328320, 162771840, 165484704, 169245720, 170444736, 170910432, 175514080, 177305040, 177708006, 180528768, 180998895, 183118320, 186170292, 186447744, 189125376, 189383040, 189900480, 193065488, 193423680, 195326208, 197453340, 199468170, 200587520, 203094864, 206855880, 207164160, 209278080, 210616896, 212766048, 213055920, 213638040, 217198674, 220646272, 225660960, 227259648, 227880576, 232108416, 232712865, 233059680, 236406720, 236944008, 241331860, 243492480, 244157760, 248227056, 253200640, 253868580, 256365648, 257898240, 263271120, 265957560, 266353920, 270793152, 275807840, 279255438, 280822528, 283688064, 284074560, 284850720, 289598232, 290135520, 292989312, 296180010, 300881280, 309899520, 310283820, 310746240, 315208960, 315925344, 319149072, 320457060, 325543680, 325798011, 330969408, 338491440, 340889472, 341820864, 351028160, 354610080, 355416012, 361057536, 361997790, 366236640, 372340584, 372895488, 378766080, 379800960, 386130976, 386847360, 394906680, 398936340, 406189728, 413711760, 418556160, 421233792, 425532096, 426111840, 427276080, 434397348, 441292544, 444270015, 451321920, 455761152, 464216832, 465425730, 466119360, 472813440, 473888016, 482663720, 486984960, 488315520, 496454112, 507737160, 512731296, 526542240, 531915120, 541586304, 542996685, 551615680, 558510876, 567376128, 568149120, 569701440, 579196464, 580271040, 585978624, 592360020, 601762560, 620567640, 621492480, 631850688, 638298144, 640914120, 651596022, 661938816, 676982880, 681778944, 683641728, 698138595, 702056320, 709220160, 710832024, 723995580, 732473280, 744681168, 759601920, 772261952, 773694720, 789813360, 797872680, 812379456, 827423520, 842467584, 851064192, 852223680, 854552160, 868794696, 888540030, 902643840, 930851460, 932238720, 945626880, 947776032, 965327440, 976631040, 977394033, 992908224, 1015474320, 1025462592, 1053084480, 1063830240, 1083172608, 1085993370, 1103231360, 1117021752, 1136298240, 1139402880, 1158392928, 1160542080, 1184720040, 1241135280, 1263701376, 1276596288, 1281828240, 1303192044, 1323877632, 1353965760, 1367283456, 1396277190, 1404112640, 1418440320, 1421664048, 1447991160, 1464946560, 1489362336, 1544523904, 1579626720, 1595745360, 1624758912, 1628990055, 1654847040, 1702128384, 1704447360, 1709104320, 1737589392, 1777080060, 1805287680, 1861702920, 1864477440, 1895552064, 1930654880, 1954788066, 1985816448, 2030948640, 2050925184, 2106168960, 2127660480, 2171986740, 2206462720, 2234043504, 2278805760, 2316785856, 2321084160, 2369440080, 2482270560, 2527402752, 2553192576, 2563656480, 2606384088, 2707931520, 2792554380, 2836880640, 2843328096, 2895982320, 2929893120, 2978724672, 3089047808, 3159253440, 3191490720, 3249517824, 3257980110, 3309694080, 3408894720, 3418208640, 3475178784, 3554160120, 3723405840, 3791104128, 3861309760, 3909576132, 3971632896, 4061897280, 4101850368, 4212337920, 4255320960, 4343973480, 4468087008, 4633571712, 4738880160, 4886970165, 4964541120, 5106385152, 5127312960, 5212768176, 5415863040, 5585108760, 5686656192, 5791964640, 5957449344, 6318506880, 6382981440, 6515960220, 6619388160, 6836417280, 6950357568, 7108320240, 7446811680, 7582208256, 7722619520, 7819152264, 8123794560, 8510641920, 8687946960, 8936174016, 9267143424, 9477760320, 9773940330, 9929082240, 10254625920, 10425536352, 11170217520, 11373312384, 11583929280, 11914898688, 12637013760, 12765962880, 13031920440, 13900715136, 14216640480, 14893623360, 15445239040, 15638304528, 16247589120, 17375893920, 17872348032, 18955520640, 19547880660, 19858164480, 20509251840, 20851072704, 22340435040, 22746624768, 23167858560, 25531925760, 26063840880, 27801430272, 28433280960, 29787246720, 31276609056, 34751787840, 35744696064, 37911041280, 39095761320, 41702145408, 44680870080, 46335717120, 52127681760, 56866561920, 59574493440, 62553218112, 69503575680, 78191522640, 83404290816, 89361740160, 104255363520, 113733123840, 125106436224, 139007151360, 156383045280, 178723480320, 208510727040, 250212872448, 312766090560, 417021454080, 625532181120, 1251064362240]

約数ペア:

[(1, 1251064362240), (2, 625532181120), (3, 417021454080), (4, 312766090560), (5, 250212872448), (6, 208510727040), (7, 178723480320), (8, 156383045280), (9, 139007151360), (10, 125106436224), (11, 113733123840), (12, 104255363520), (14, 89361740160), (15, 83404290816), (16, 78191522640), (18, 69503575680), (20, 62553218112), (21, 59574493440), (22, 56866561920), (24, 52127681760), (27, 46335717120), (28, 44680870080), (30, 41702145408), (32, 39095761320), (33, 37911041280), (35, 35744696064), (36, 34751787840), (40, 31276609056), (42, 29787246720), (44, 28433280960), (45, 27801430272), (48, 26063840880), (49, 25531925760), (54, 23167858560), (55, 22746624768), (56, 22340435040), (60, 20851072704), (61, 20509251840), (63, 19858164480), (64, 19547880660), (66, 18955520640), (70, 17872348032), (72, 17375893920), (77, 16247589120), (80, 15638304528), (81, 15445239040), (84, 14893623360), (88, 14216640480), (90, 13900715136), (96, 13031920440), (98, 12765962880), (99, 12637013760), (105, 11914898688), (108, 11583929280), (110, 11373312384), (112, 11170217520), (120, 10425536352), (122, 10254625920), (126, 9929082240), (128, 9773940330), (132, 9477760320), (135, 9267143424), (140, 8936174016), (144, 8687946960), (147, 8510641920), (154, 8123794560), (160, 7819152264), (162, 7722619520), (165, 7582208256), (168, 7446811680), (176, 7108320240), (180, 6950357568), (183, 6836417280), (189, 6619388160), (192, 6515960220), (196, 6382981440), (198, 6318506880), (210, 5957449344), (216, 5791964640), (220, 5686656192), (224, 5585108760), (231, 5415863040), (240, 5212768176), (244, 5127312960), (245, 5106385152), (252, 4964541120), (256, 4886970165), (264, 4738880160), (270, 4633571712), (280, 4468087008), (288, 4343973480), (294, 4255320960), (297, 4212337920), (305, 4101850368), (308, 4061897280), (315, 3971632896), (320, 3909576132), (324, 3861309760), (330, 3791104128), (336, 3723405840), (352, 3554160120), (360, 3475178784), (366, 3418208640), (367, 3408894720), (378, 3309694080), (384, 3257980110), (385, 3249517824), (392, 3191490720), (396, 3159253440), (405, 3089047808), (420, 2978724672), (427, 2929893120), (432, 2895982320), (440, 2843328096), (441, 2836880640), (448, 2792554380), (462, 2707931520), (480, 2606384088), (488, 2563656480), (490, 2553192576), (495, 2527402752), (504, 2482270560), (528, 2369440080), (539, 2321084160), (540, 2316785856), (549, 2278805760), (560, 2234043504), (567, 2206462720), (576, 2171986740), (588, 2127660480), (594, 2106168960), (610, 2050925184), (616, 2030948640), (630, 1985816448), (640, 1954788066), (648, 1930654880), (660, 1895552064), (671, 1864477440), (672, 1861702920), (693, 1805287680), (704, 1777080060), (720, 1737589392), (732, 1709104320), (734, 1704447360), (735, 1702128384), (756, 1654847040), (768, 1628990055), (770, 1624758912), (784, 1595745360), (792, 1579626720), (810, 1544523904), (840, 1489362336), (854, 1464946560), (864, 1447991160), (880, 1421664048), (882, 1418440320), (891, 1404112640), (896, 1396277190), (915, 1367283456), (924, 1353965760), (945, 1323877632), (960, 1303192044), (976, 1281828240), (980, 1276596288), (990, 1263701376), (1008, 1241135280), (1056, 1184720040), (1078, 1160542080), (1080, 1158392928), (1098, 1139402880), (1101, 1136298240), (1120, 1117021752), (1134, 1103231360), (1152, 1085993370), (1155, 1083172608), (1176, 1063830240), (1188, 1053084480), (1220, 1025462592), (1232, 1015474320), (1260, 992908224), (1280, 977394033), (1281, 976631040), (1296, 965327440), (1320, 947776032), (1323, 945626880), (1342, 932238720), (1344, 930851460), (1386, 902643840), (1408, 888540030), (1440, 868794696), (1464, 854552160), (1468, 852223680), (1470, 851064192), (1485, 842467584), (1512, 827423520), (1540, 812379456), (1568, 797872680), (1584, 789813360), (1617, 773694720), (1620, 772261952), (1647, 759601920), (1680, 744681168), (1708, 732473280), (1728, 723995580), (1760, 710832024), (1764, 709220160), (1782, 702056320), (1792, 698138595), (1830, 683641728), (1835, 681778944), (1848, 676982880), (1890, 661938816), (1920, 651596022), (1952, 640914120), (1960, 638298144), (1980, 631850688), (2013, 621492480), (2016, 620567640), (2079, 601762560), (2112, 592360020), (2135, 585978624), (2156, 580271040), (2160, 579196464), (2196, 569701440), (2202, 568149120), (2205, 567376128), (2240, 558510876), (2268, 551615680), (2304, 542996685), (2310, 541586304), (2352, 531915120), (2376, 526542240), (2440, 512731296), (2464, 507737160), (2520, 496454112), (2562, 488315520), (2569, 486984960), (2592, 482663720), (2640, 473888016), (2646, 472813440), (2684, 466119360), (2688, 465425730), (2695, 464216832), (2745, 455761152), (2772, 451321920), (2816, 444270015), (2835, 441292544), (2880, 434397348), (2928, 427276080), (2936, 426111840), (2940, 425532096), (2970, 421233792), (2989, 418556160), (3024, 413711760), (3080, 406189728), (3136, 398936340), (3168, 394906680), (3234, 386847360), (3240, 386130976), (3294, 379800960), (3303, 378766080), (3355, 372895488), (3360, 372340584), (3416, 366236640), (3456, 361997790), (3465, 361057536), (3520, 355416012), (3528, 354610080), (3564, 351028160), (3660, 341820864), (3670, 340889472), (3696, 338491440), (3780, 330969408), (3840, 325798011), (3843, 325543680), (3904, 320457060), (3920, 319149072), (3960, 315925344), (3969, 315208960), (4026, 310746240), (4032, 310283820), (4037, 309899520), (4158, 300881280), (4224, 296180010), (4270, 292989312), (4312, 290135520), (4320, 289598232), (4392, 284850720), (4404, 284074560), (4410, 283688064), (4455, 280822528), (4480, 279255438), (4536, 275807840), (4620, 270793152), (4697, 266353920), (4704, 265957560), (4752, 263271120), (4851, 257898240), (4880, 256365648), (4928, 253868580), (4941, 253200640), (5040, 248227056), (5124, 244157760), (5138, 243492480), (5184, 241331860), (5280, 236944008), (5292, 236406720), (5368, 233059680), (5376, 232712865), (5390, 232108416), (5490, 227880576), (5505, 227259648), (5544, 225660960), (5670, 220646272), (5760, 217198674), (5856, 213638040), (5872, 213055920), (5880, 212766048), (5940, 210616896), (5978, 209278080), (6039, 207164160), (6048, 206855880), (6160, 203094864), (6237, 200587520), (6272, 199468170), (6336, 197453340), (6405, 195326208), (6468, 193423680), (6480, 193065488), (6588, 189900480), (6606, 189383040), (6615, 189125376), (6710, 186447744), (6720, 186170292), (6832, 183118320), (6912, 180998895), (6930, 180528768), (7040, 177708006), (7056, 177305040), (7128, 175514080), (7320, 170910432), (7340, 170444736), (7392, 169245720), (7560, 165484704), (7686, 162771840), (7707, 162328320), (7808, 160228530), (7840, 159574536), (7920, 157962672), (7938, 157604480), (8052, 155373120), (8064, 155141910), (8074, 154949760), (8085, 154738944), (8235, 151920384), (8316, 150440640), (8448, 148090005), (8540, 146494656), (8624, 145067760), (8640, 144799116), (8784, 142425360), (8808, 142037280), (8820, 141844032), (8910, 140411264), (8960, 139627719), (8967, 139518720), (9072, 137903920), (9240, 135396576), (9394, 133176960), (9408, 132978780), (9504, 131635560), (9702, 128949120), (9760, 128182824), (9856, 126934290), (9882, 126600320), (9909, 126255360), (10065, 124298496), (10080, 124113528), (10248, 122078880), (10276, 121746240), (10368, 120665930), (10395, 120352512), (10560, 118472004), (10584, 118203360), (10736, 116529840), (10780, 116054208), (10980, 113940288), (11010, 113629824), (11088, 112830480), (11340, 110323136), (11520, 108599337), (11529, 108514560), (11712, 106819020), (11744, 106527960), (11760, 106383024), (11880, 105308448), (11956, 104639040), (12078, 103582080), (12096, 103427940), (12111, 103299840), (12320, 101547432), (12474, 100293760), (12544, 99734085), (12672, 98726670), (12810, 97663104), (12845, 97396992), (12936, 96711840), (12960, 96532744), (13176, 94950240), (13212, 94691520), (13230, 94562688), (13420, 93223872), (13440, 93085146), (13664, 91559160), (13860, 90264384), (14080, 88854003), (14091, 88784640), (14112, 88652520), (14256, 87757040), (14553, 85966080), (14640, 85455216), (14680, 85222368), (14784, 84622860), (14945, 83711232), (15120, 82742352), (15372, 81385920), (15414, 81164160), (15616, 80114265), (15680, 79787268), (15840, 78981336), (15876, 78802240), (16104, 77686560), (16128, 77570955), (16148, 77474880), (16170, 77369472), (16470, 75960192), (16515, 75753216), (16632, 75220320), (17080, 73247328), (17248, 72533880), (17280, 72399558), (17568, 71212680), (17616, 71018640), (17640, 70922016), (17820, 70205632), (17934, 69759360), (17983, 69569280), (18117, 69054720), (18144, 68951960), (18480, 67698288), (18788, 66588480), (18816, 66489390), (19008, 65817780), (19215, 65108736), (19404, 64474560), (19520, 64091412), (19712, 63467145), (19764, 63300160), (19818, 63127680), (19845, 63041792), (20130, 62149248), (20160, 62056764), (20185, 61979904), (20496, 61039440), (20552, 60873120), (20736, 60332965), (20790, 60176256), (21120, 59236002), (21168, 59101680), (21472, 58264920), (21560, 58027104), (21960, 56970144), (22020, 56814912), (22176, 56415240), (22387, 55883520), (22680, 55161568), (23058, 54257280), (23121, 54109440), (23424, 53409510), (23485, 53270784), (23488, 53263980), (23520, 53191512), (23760, 52654224), (23912, 52319520), (24156, 51791040), (24192, 51713970), (24222, 51649920), (24255, 51579648), (24640, 50773716), (24705, 50640128), (24948, 50146880), (25344, 49363335), (25620, 48831552), (25690, 48698496), (25872, 48355920), (25920, 48266372), (26352, 47475120), (26424, 47345760), (26460, 47281344), (26840, 46611936), (26880, 46542573), (26901, 46506240), (27328, 45779580), (27720, 45132192), (28182, 44392320), (28224, 44326260), (28259, 44271360), (28512, 43878520), (29106, 42983040), (29280, 42727608), (29360, 42611184), (29568, 42311430), (29727, 42085120), (29890, 41855616), (30195, 41432832), (30240, 41371176), (30744, 40692960), (30828, 40582080), (31185, 40117504), (31360, 39893634), (31680, 39490668), (31752, 39401120), (32208, 38843280), (32296, 38737440), (32340, 38684736), (32879, 38050560), (32940, 37980096), (33030, 37876608), (33264, 37610160), (34160, 36623664), (34496, 36266940), (34560, 36199779), (34587, 36171520), (35136, 35606340), (35232, 35509320), (35280, 35461008), (35640, 35102816), (35868, 34879680), (35966, 34784640), (36234, 34527360), (36288, 34475980), (36333, 34433280), (36960, 33849144), (37576, 33294240), (37632, 33244695), (38016, 32908890), (38430, 32554368), (38535, 32465664), (38808, 32237280), (39040, 32045706), (39528, 31650080), (39636, 31563840), (39690, 31520896), (40260, 31074624), (40320, 31028382), (40370, 30989952), (40992, 30519720), (41104, 30436560), (41580, 30088128), (42240, 29618001), (42273, 29594880), (42336, 29550840), (42944, 29132460), (43120, 29013552), (43659, 28655360), (43920, 28485072), (44040, 28407456), (44352, 28207620), (44774, 27941760), (44835, 27903744), (45360, 27580784), (46116, 27128640), (46242, 27054720), (46848, 26704755), (46970, 26635392), (46976, 26631990), (47040, 26595756), (47520, 26327112), (47824, 26159760), (48312, 25895520), (48384, 25856985), (48444, 25824960), (48510, 25789824), (49280, 25386858), (49410, 25320064), (49545, 25251072), (49896, 25073440), (51240, 24415776), (51380, 24349248), (51744, 24177960), (51840, 24133186), (52704, 23737560), (52848, 23672880), (52920, 23640672), (53680, 23305968), (53802, 23253120), (53949, 23189760), (54351, 23018240), (54656, 22889790), (55440, 22566096), (56364, 22196160), (56448, 22163130), (56518, 22135680), (57024, 21939260), (57645, 21702912), (58212, 21491520), (58560, 21363804), (58720, 21305592), (59136, 21155715), (59454, 21042560), (59780, 20927808), (60390, 20716416), (60480, 20685588), (60555, 20659968), (61488, 20346480), (61656, 20291040), (62370, 20058752), (62720, 19946817), (63360, 19745334), (63504, 19700560), (64416, 19421640), (64592, 19368720), (64680, 19342368), (65758, 19025280), (65880, 18990048), (66060, 18938304), (66528, 18805080), (67161, 18627840), (68320, 18311832), (68992, 18133470), (69174, 18085760), (69363, 18036480), (70272, 17803170), (70455, 17756928), (70464, 17754660), (70560, 17730504), (71280, 17551408), (71736, 17439840), (71932, 17392320), (72468, 17263680), (72576, 17237990), (72666, 17216640), (72765, 17193216), (73920, 16924572), (75152, 16647120), (76032, 16454445), (76860, 16277184), (77070, 16232832), (77616, 16118640), (78080, 16022853), (79056, 15825040), (79272, 15781920), (79380, 15760448), (80520, 15537312), (80640, 15514191), (80703, 15502080), (80740, 15494976), (81984, 15259860), (82208, 15218280), (83160, 15044064), (84546, 14797440), (84672, 14775420), (84777, 14757120), (85888, 14566230), (86240, 14506776), (87318, 14327680), (87840, 14242536), (88080, 14203728), (88704, 14103810), (89548, 13970880), (89670, 13951872), (89915, 13913856), (90585, 13810944), (90720, 13790392), (92232, 13564320), (92484, 13527360), (93940, 13317696), (93952, 13315995), (94080, 13297878), (95040, 13163556), (95648, 13079880), (96624, 12947760), (96888, 12912480), (97020, 12894912), (98560, 12693429), (98637, 12683520), (98820, 12660032), (99090, 12625536), (99792, 12536720), (102480, 12207888), (102760, 12174624), (103488, 12088980), (103680, 12066593), (105408, 11868780), (105696, 11836440), (105840, 11820336), (107360, 11652984), (107604, 11626560), (107898, 11594880), (108702, 11509120), (108999, 11477760), (109312, 11444895), (110880, 11283048), (111935, 11176704), (112728, 11098080), (112896, 11081565), (113036, 11067840), (114048, 10969630), (115290, 10851456), (115605, 10821888), (116424, 10745760), (117120, 10681902), (117440, 10652796), (118908, 10521280), (119560, 10463904), (120780, 10358208), (120960, 10342794), (121110, 10329984), (122976, 10173240), (123312, 10145520), (124740, 10029376), (126720, 9872667), (126819, 9864960), (127008, 9850280), (128832, 9710820), (129184, 9684360), (129360, 9671184), (131516, 9512640), (131760, 9495024), (132120, 9469152), (133056, 9402540), (134322, 9313920), (134505, 9301248), (136640, 9155916), (137984, 9066735), (138348, 9042880), (138726, 9018240), (140544, 8901585), (140910, 8878464), (140928, 8877330), (141120, 8865252), (141295, 8854272), (142560, 8775704), (143472, 8719920), (143864, 8696160), (144936, 8631840), (145152, 8618995), (145332, 8608320), (145530, 8596608), (147840, 8462286), (148635, 8417024), (150304, 8323560), (153720, 8138592), (154140, 8116416), (155232, 8059320), (156709, 7983360), (158112, 7912520), (158544, 7890960), (158760, 7880224), (161040, 7768656), (161406, 7751040), (161480, 7747488), (161847, 7729920), (163968, 7629930), (164395, 7610112), (164416, 7609140), (166320, 7522032), (169092, 7398720), (169344, 7387710), (169554, 7378560), (171776, 7283115), (172480, 7253388), (172935, 7234304), (174636, 7163840), (175680, 7121268), (176160, 7101864), (177408, 7051905), (179096, 6985440), (179340, 6975936), (179830, 6956928), (181170, 6905472), (181440, 6895196), (181665, 6886656), (184464, 6782160), (184968, 6763680), (187880, 6658848), (188160, 6648939), (190080, 6581778), (191296, 6539940), (193248, 6473880), (193776, 6456240), (194040, 6447456), (197274, 6341760), (197640, 6330016), (197813, 6324480), (198180, 6312768), (199584, 6268360), (201483, 6209280), (204960, 6103944), (205520, 6087312), (206976, 6044490), (208089, 6012160), (210816, 5934390), (211365, 5918976), (211392, 5918220), (211680, 5910168), (214720, 5826492), (215208, 5813280), (215796, 5797440), (217404, 5754560), (217998, 5738880), (218295, 5731072), (221760, 5641524), (223870, 5588352), (225456, 5549040), (226072, 5533920), (228096, 5484815), (230580, 5425728), (231210, 5410944), (232848, 5372880), (234240, 5340951), (234880, 5326398), (237816, 5260640), (239120, 5231952), (241560, 5179104), (241920, 5171397), (242109, 5167360), (242220, 5164992), (245952, 5086620), (246257, 5080320), (246624, 5072760), (249480, 5014688), (253638, 4932480), (254016, 4925140), (254331, 4919040), (257664, 4855410), (258368, 4842180), (258720, 4835592), (263032, 4756320), (263520, 4747512), (264240, 4734576), (266112, 4701270), (268644, 4656960), (269010, 4650624), (269745, 4637952), (271755, 4603648), (273280, 4577958), (276696, 4521440), (277452, 4509120), (281820, 4439232), (281856, 4438665), (282240, 4432626), (282590, 4427136), (285120, 4387852), (286944, 4359960), (287728, 4348080), (289872, 4315920), (290664, 4304160), (291060, 4298304), (295680, 4231143), (295911, 4227840), (297270, 4208512), (300608, 4161780), (307440, 4069296), (308280, 4058208), (310464, 4029660), (313418, 3991680), (316224, 3956260), (317088, 3945480), (317520, 3940112), (322080, 3884328), (322812, 3875520), (322960, 3873744), (323694, 3864960), (326997, 3825920), (327936, 3814965), (328790, 3805056), (328832, 3804570), (332640, 3761016), (335805, 3725568), (338184, 3699360), (338688, 3693855), (339108, 3689280), (344960, 3626694), (345870, 3617152), (346815, 3607296), (349272, 3581920), (351360, 3560634), (352320, 3550932), (358192, 3492720), (358680, 3487968), (359660, 3478464), (362340, 3452736), (362880, 3447598), (363330, 3443328), (368928, 3391080), (369936, 3381840), (375760, 3329424), (380160, 3290889), (380457, 3288320), (382592, 3269970), (386496, 3236940), (387552, 3228120), (388080, 3223728), (394548, 3170880), (395280, 3165008), (395626, 3162240), (396360, 3156384), (399168, 3134180), (402966, 3104640), (403515, 3100416), (409920, 3051972), (411040, 3043656), (413952, 3022245), (416178, 3006080), (421632, 2967195), (422730, 2959488), (422784, 2959110), (423360, 2955084), (423885, 2951424), (429440, 2913246), (430416, 2906640), (431592, 2898720), (434808, 2877280), (435996, 2869440), (436590, 2865536), (443520, 2820762), (447740, 2794176), (450912, 2774520), (452144, 2766960), (461160, 2712864), (462420, 2705472), (465696, 2686440), (469760, 2663199), (470127, 2661120), (475632, 2630320), (478240, 2615976), (483120, 2589552), (484218, 2583680), (484440, 2582496), (485541, 2576640), (491904, 2543310), (492514, 2540160), (493185, 2536704), (493248, 2536380), (498960, 2507344), (507276, 2466240), (508032, 2462570), (508662, 2459520), (515328, 2427705), (516736, 2421090), (517440, 2417796), (526064, 2378160), (527040, 2373756), (528480, 2367288), (532224, 2350635), (537288, 2328480), (538020, 2325312), (539490, 2318976), (543510, 2301824), (544995, 2295552), (546560, 2288979), (553392, 2260720), (554904, 2254560), (563640, 2219616), (564480, 2216313), (565180, 2213568), (570240, 2193926), (573888, 2179980), (575456, 2174040), (579744, 2157960), (581328, 2152080), (582120, 2149152), (591822, 2113920), (593439, 2108160), (594540, 2104256), (601216, 2080890), (604449, 2069760), (614880, 2034648), (616560, 2029104), (620928, 2014830), (626836, 1995840), (632448, 1978130), (634095, 1972992), (634176, 1972740), (635040, 1970056), (644160, 1942164), (645624, 1937760), (645920, 1936872), (647388, 1932480), (653994, 1912960), (657580, 1902528), (657664, 1902285), (665280, 1880508), (671610, 1862784), (676368, 1849680), (678216, 1844640), (689920, 1813347), (691740, 1808576), (693630, 1803648), (698544, 1790960), (702720, 1780317), (704640, 1775466), (716384, 1746360), (717360, 1743984), (719320, 1739232), (724680, 1726368), (725760, 1723799), (726660, 1721664), (737856, 1695540), (738771, 1693440), (739872, 1690920), (751520, 1664712), (760914, 1644160), (762993, 1639680), (765184, 1634985), (772992, 1618470), (775104, 1614060), (776160, 1611864), (783545, 1596672), (789096, 1585440), (790560, 1582504), (791252, 1581120), (792720, 1578192), (798336, 1567090), (805932, 1552320), (807030, 1550208), (809235, 1545984), (819840, 1525986), (822080, 1521828), (832356, 1503040), (845460, 1479744), (845568, 1479555), (846720, 1477542), (847770, 1475712), (858880, 1456623), (860832, 1453320), (863184, 1449360), (869616, 1438640), (871992, 1434720), (873180, 1432768), (887040, 1410381), (887733, 1409280), (895480, 1397088), (901824, 1387260), (904288, 1383480), (922320, 1356432), (924840, 1352736), (931392, 1343220), (940254, 1330560), (951264, 1315160), (956480, 1307988), (966240, 1294776), (968436, 1291840), (968880, 1291248), (971082, 1288320), (983808, 1271655), (985028, 1270080), (986370, 1268352), (986496, 1268190), (989065, 1264896), (997920, 1253672), (1007415, 1241856), (1014552, 1233120), (1016064, 1231285), (1017324, 1229760), (1033472, 1210545), (1034880, 1208898), (1040445, 1202432), (1052128, 1189080), (1054080, 1186878), (1056960, 1183644), (1074576, 1164240), (1076040, 1162656), (1078980, 1159488), (1087020, 1150912), (1089990, 1147776), (1096963, 1140480), (1106784, 1130360), (1109808, 1127280)]