123586903440

素因数分解:

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

素因数の和:164

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 87, 88, 90, 91, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 146, 154, 156, 162, 165, 168, 174, 176, 180, 182, 189, 195, 198, 203, 208, 210, 216, 219, 220, 231, 232, 234, 240, 243, 252, 260, 261, 264, 270, 273, 280, 286, 290, 292, 297, 308, 312, 315, 319, 324, 330, 336, 348, 351, 360, 364, 365, 377, 378, 385, 390, 396, 405, 406, 420, 429, 432, 435, 438, 440, 455, 462, 464, 468, 486, 495, 504, 511, 520, 522, 528, 540, 546, 560, 567, 572, 580, 584, 585, 594, 609, 616, 624, 630, 638, 648, 657, 660, 693, 696, 702, 715, 720, 728, 729, 730, 754, 756, 770, 780, 783, 792, 803, 810, 812, 819, 840, 858, 870, 876, 880, 891, 910, 924, 936, 945, 949, 957, 972, 990, 1001, 1008, 1015, 1022, 1040, 1044, 1053, 1080, 1092, 1095, 1131, 1134, 1144, 1155, 1160, 1168, 1170, 1188, 1215, 1218, 1232, 1260, 1276, 1287, 1296, 1305, 1314, 1320, 1365, 1386, 1392, 1404, 1430, 1456, 1458, 1460, 1485, 1508, 1512, 1533, 1540, 1560, 1566, 1584, 1595, 1606, 1620, 1624, 1638, 1680, 1701, 1716, 1740, 1752, 1755, 1782, 1820, 1827, 1848, 1872, 1885, 1890, 1898, 1914, 1944, 1971, 1980, 2002, 2030, 2044, 2079, 2088, 2106, 2117, 2145, 2160, 2184, 2190, 2233, 2262, 2268, 2288, 2310, 2320, 2340, 2349, 2376, 2409, 2430, 2436, 2457, 2520, 2552, 2555, 2574, 2610, 2628, 2639, 2640, 2673, 2730, 2772, 2808, 2835, 2847, 2860, 2871, 2916, 2920, 2970, 3003, 3016, 3024, 3045, 3066, 3080, 3120, 3132, 3159, 3190, 3212, 3240, 3248, 3276, 3285, 3393, 3402, 3432, 3465, 3480, 3504, 3510, 3564, 3640, 3645, 3654, 3696, 3770, 3780, 3796, 3828, 3861, 3888, 3915, 3942, 3960, 4004, 4015, 4060, 4088, 4095, 4147, 4158, 4176, 4212, 4234, 4290, 4368, 4380, 4455, 4466, 4524, 4536, 4599, 4620, 4680, 4698, 4745, 4752, 4785, 4818, 4860, 4872, 4914, 5005, 5040, 5103, 5104, 5110, 5148, 5220, 5256, 5265, 5278, 5346, 5460, 5481, 5544, 5616, 5621, 5655, 5670, 5694, 5720, 5742, 5832, 5840, 5913, 5940, 6006, 6032, 6090, 6132, 6160, 6237, 6264, 6318, 6351, 6380, 6424, 6435, 6480, 6552, 6570, 6643, 6699, 6786, 6804, 6864, 6930, 6960, 7020, 7047, 7128, 7227, 7280, 7290, 7308, 7371, 7540, 7560, 7592, 7656, 7665, 7722, 7830, 7884, 7917, 7920, 8008, 8019, 8030, 8120, 8176, 8190, 8294, 8316, 8424, 8468, 8505, 8541, 8580, 8613, 8760, 8910, 8932, 9009, 9048, 9072, 9135, 9198, 9240, 9360, 9396, 9477, 9490, 9570, 9636, 9720, 9744, 9828, 9855, 10010, 10179, 10206, 10220, 10296, 10395, 10439, 10440, 10512, 10530, 10556, 10585, 10692, 10920, 10962, 11088, 11165, 11242, 11310, 11340, 11388, 11440, 11484, 11583, 11664, 11745, 11826, 11880, 12012, 12045, 12180, 12264, 12285, 12441, 12474, 12528, 12636, 12702, 12760, 12848, 12870, 13104, 13140, 13195, 13286, 13365, 13398, 13572, 13608, 13797, 13860, 14040, 14094, 14235, 14256, 14355, 14454, 14580, 14616, 14742, 14819, 15015, 15080, 15120, 15184, 15312, 15330, 15444, 15660, 15768, 15795, 15834, 16016, 16038, 16060, 16240, 16380, 16443, 16588, 16632, 16848, 16863, 16936, 16965, 17010, 17082, 17160, 17226, 17520, 17739, 17820, 17864, 18018, 18096, 18270, 18396, 18480, 18711, 18792, 18954, 18980, 19053, 19140, 19272, 19305, 19440, 19656, 19710, 19929, 20020, 20097, 20358, 20412, 20440, 20592, 20735, 20790, 20878, 20880, 21060, 21112, 21141, 21170, 21384, 21681, 21840, 21924, 22113, 22330, 22484, 22620, 22680, 22776, 22968, 22995, 23166, 23287, 23490, 23652, 23751, 23760, 24024, 24090, 24360, 24528, 24570, 24882, 24948, 25272, 25404, 25515, 25520, 25623, 25740, 25839, 26280, 26390, 26572, 26730, 26796, 27027, 27144, 27216, 27405, 27521, 27594, 27720, 28080, 28105, 28188, 28470, 28710, 28908, 29029, 29160, 29232, 29484, 29565, 29638, 30030, 30160, 30537, 30660, 30888, 31185, 31317, 31320, 31536, 31590, 31668, 31755, 32076, 32120, 32760, 32886, 33176, 33215, 33264, 33495, 33726, 33872, 33930, 34020, 34164, 34320, 34452, 34749, 35235, 35478, 35640, 35728, 36036, 36135, 36540, 36792, 36855, 37323, 37422, 37584, 37908, 37960, 38106, 38280, 38544, 38610, 39312, 39420, 39585, 39858, 40040, 40095, 40194, 40716, 40824, 40880, 41391, 41470, 41580, 41756, 42120, 42224, 42282, 42340, 42705, 42768, 43065, 43362, 43848, 44226, 44457, 44660, 44968, 45045, 45240, 45360, 45552, 45936, 45990, 46332, 46574, 46980, 47304, 47385, 47502, 48048, 48180, 48720, 49140, 49329, 49764, 49896, 50544, 50589, 50808, 50895, 51030, 51246, 51480, 51678, 52195, 52560, 52780, 53144, 53217, 53460, 53592, 54054, 54288, 54810, 55042, 55188, 55440, 56133, 56210, 56376, 56940, 57159, 57420, 57816, 57915, 58058, 58320, 58968, 59130, 59276, 59787, 60060, 60291, 61074, 61320, 61776, 62205, 62370, 62634, 62640, 63180, 63336, 63510, 64152, 64240, 65043, 65520, 65772, 66339, 66352, 66430, 66990, 67452, 67860, 68040, 68328, 68904, 68985, 69498, 69861, 70470, 70956, 71253, 71280, 72072, 72270, 73073, 73080, 73584, 73710, 74095, 74646, 74844, 75816, 75920, 76212, 76560, 76869, 77220, 77517, 78840, 79170, 79716, 80080, 80190, 80388, 81081, 81432, 81648, 82215, 82563, 82782, 82940, 83160, 83512, 84240, 84315, 84564, 84680, 85410, 86130, 86724, 87087, 87696, 88452, 88695, 88914, 89320, 89936, 90090, 90480, 91611, 91980, 92664, 93148, 93555, 93951, 93960, 94608, 94770, 95004, 95265, 96360, 98280, 98658, 99528, 99645, 99792, 100485, 101178, 101616, 101790, 102060, 102492, 102960, 103356, 104247, 104390, 105560, 105705, 106288, 106434, 106920, 107184, 108108, 108405, 109620, 110084, 110376, 110565, 111969, 112266, 112420, 112752, 113880, 114318, 114840, 115632, 115830, 116116, 116435, 117936, 118260, 118552, 118755, 119574, 120120, 120582, 122148, 122640, 124173, 124410, 124740, 125268, 126360, 126672, 127020, 128115, 128304, 129195, 130086, 131544, 132678, 132860, 133371, 133980, 134904, 135135, 135720, 136080, 136656, 137605, 137808, 137970, 138996, 139722, 140940, 141912, 142506, 144144, 144540, 145145, 146146, 146160, 147420, 147987, 148190, 149292, 149688, 151632, 151767, 152424, 152685, 153738, 154440, 155034, 156585, 157680, 158340, 159432, 160380, 160776, 162162, 162864, 163009, 164430, 165126, 165564, 165880, 166320, 167024, 168630, 169128, 169360, 170820, 171477, 172260, 173448, 173745, 174174, 176904, 177390, 177828, 178640, 179361, 180180, 180873, 183222, 183960, 185328, 186296, 186615, 187110, 187902, 187920, 189540, 190008, 190530, 192647, 192720, 195129, 196560, 197316, 199056, 199290, 200970, 202356, 203580, 204120, 204984, 206712, 206955, 208494, 208780, 209583, 211120, 211410, 212868, 213759, 213840, 216216, 216810, 219219, 219240, 220168, 220752, 221130, 222285, 223938, 224532, 224840, 227760, 228636, 229680, 230607, 231660, 232232, 232551, 232870, 236520, 237104, 237510, 239148, 240240, 241164, 243243, 244296, 246645, 247689, 248346, 248820, 249480, 250536, 252720, 252945, 254040, 256230, 258390, 260172, 261261, 263088, 265356, 265720, 266085, 266742, 267960, 269808, 270270, 271440, 274833, 275210, 275940, 277992, 279444, 280665, 281853, 281880, 283824, 285012, 285795, 289080, 290290, 292292, 294840, 295974, 296380, 298584, 298935, 299376, 301455, 302731, 303534, 304848, 305370, 307476, 308880, 310068, 313170, 316680, 318864, 320760, 321552, 324324, 325215, 326018, 328860, 330252, 331128, 331695, 331760, 335907, 337260, 338256, 341640, 342954, 344520, 346896, 347490, 348348, 349305, 353808, 354780, 355656, 356265, 358722, 360360, 361746, 365365, 366444, 367920, 372519, 372592, 373230, 374220, 375804, 379080, 380016, 381060, 384345, 385294, 387585, 390258, 394632, 398580, 400113, 401940, 404712, 405405, 407160, 408240, 409968, 412815, 413424, 413910, 416988, 417560, 419166, 422820, 425736, 427518, 432432, 433620, 435435, 438438, 438480, 440336, 442260, 444570, 447876, 449064, 449680, 455301, 457272, 458055, 461214, 463320, 464464, 465102, 465740, 469755, 473040, 475020, 478296, 482328, 486486, 488592, 489027, 493290, 495378, 496692, 497640, 498960, 501072, 505890, 508080, 512460, 514431, 516780, 520344, 521235, 522522, 530712, 531440, 532170, 533484, 535920, 538083, 540540, 542619, 549666, 550420, 551880, 555984, 558888, 559845, 561330, 563706, 563760, 570024, 571590, 577941, 578160, 580580, 584584, 585387, 589680, 591948, 592760, 597168, 597870, 602910, 605462, 607068, 610740, 614952, 620136, 620865, 626340, 628749, 633360, 641277, 641520, 648648, 650430, 652036, 657657, 657720, 660504, 662256, 663390, 666855, 671814, 674520, 683280, 685908, 689040, 691821, 694980, 696696, 698610, 709560, 711312, 712530, 717444, 720720, 723492, 729729, 730730, 732888, 739935, 743067, 745038, 746460, 748440, 751608, 758160, 758835, 762120, 768690, 770588, 775170, 780516, 783783, 789264, 797160, 800226, 803880, 809424, 810810, 814320, 815045, 825630, 827820, 833976, 835120, 838332, 845559, 845640, 851472, 855036, 857385, 867240, 870870, 876876, 884520, 889140, 895752, 896805, 898128, 904365, 908193, 910602, 914544, 916110, 922428, 926640, 930204, 931480, 939510, 950040, 956592, 963235, 964656, 972972, 975645, 978054, 986580, 990756, 993384, 995280, 1007721, 1011780, 1024920, 1028862, 1033560, 1040688, 1042470, 1045044, 1047915, 1061424, 1064340, 1066968, 1068795, 1076166, 1081080, 1085238, 1096095, 1099332, 1100840, 1103760, 1117776, 1119690, 1122660, 1127412, 1140048, 1143180, 1153035, 1155882, 1161160, 1162755, 1169168, 1170774, 1183896, 1185520, 1195740, 1200339, 1205820, 1210924, 1214136, 1216215, 1221480, 1229904, 1238445, 1240272, 1241730, 1252680, 1257498, 1282554, 1297296, 1300860, 1304072, 1306305, 1315314, 1315440, 1321008, 1326780, 1333710, 1343628, 1349040, 1365903, 1371816, 1374165, 1383642, 1389960, 1393392, 1397220, 1409265, 1419120, 1425060, 1434888, 1446984, 1459458, 1461460, 1465776, 1467081, 1479870, 1486134, 1490076, 1492920, 1496880, 1503216, 1513655, 1517670, 1524240, 1537380, 1541176, 1543293, 1550340, 1561032, 1567566, 1594320, 1600452, 1607760, 1614249, 1621620, 1627857, 1630090, 1651260, 1655640, 1667952, 1676664, 1679535, 1691118, 1691280, 1710072, 1714770, 1733823, 1734480, 1741740, 1753752, 1769040, 1778280, 1791504, 1793610, 1808730, 1816386, 1821204, 1832220, 1844856, 1860408, 1862595, 1862960, 1879020, 1886247, 1900080, 1923831, 1926470, 1945944, 1951290, 1956108, 1972971, 1973160, 1981512, 1986768, 2000565, 2015442, 2023560, 2049840, 2057724, 2067120, 2084940, 2090088, 2095830, 2119117, 2128680, 2133936, 2137590, 2152332, 2162160, 2170476, 2192190, 2198664, 2201680, 2229201, 2239380, 2245320, 2254824, 2276505, 2286360, 2306070, 2311764, 2322320, 2325510, 2341548, 2351349, 2367792, 2391480, 2400678, 2411640, 2421848, 2428272, 2432430, 2442960, 2445135, 2476890, 2483460, 2505360, 2514996, 2536677, 2565108, 2572155, 2601720, 2608144, 2612610, 2630628, 2653560, 2667420, 2687256, 2690415, 2713095, 2724579, 2731806, 2743632, 2748330, 2767284, 2779920, 2794440, 2818530, 2850120, 2869776, 2889705, 2893968, 2918916, 2922920, 2926935, 2934162, 2959740, 2972268, 2980152, 2985840, 3023163, 3027310, 3035340, 3074760, 3082352, 3086586, 3100680, 3122064, 3135132, 3143745, 3200904, 3206385, 3228498, 3243240, 3255714, 3260180, 3288285, 3302520, 3311280, 3353328, 3359070, 3382236, 3420144, 3429540, 3459105, 3467646, 3483480, 3507504, 3556560, 3587220, 3601017, 3617460, 3632772, 3642408, 3648645, 3664440, 3689712, 3715335, 3720816, 3725190, 3758040, 3772494, 3847662, 3852940, 3891888, 3902580, 3912216, 3918915, 3945942, 3946320, 3963024, 4001130, 4030884, 4047120, 4097709, 4115448, 4169880, 4180176, 4191660, 4227795, 4238234, 4257360, 4275180, 4304664, 4340952, 4384380, 4397328, 4401243, 4458402, 4478760, 4490640, 4509648, 4540965, 4553010, 4572720, 4612140, 4623528, 4651020, 4683096, 4702698, 4782960, 4801356, 4823280, 4842747, 4843696, 4864860, 4890270, 4953780, 4966920, 5029992, 5038605, 5073354, 5130216, 5144310, 5201469, 5203440, 5225220, 5261256, 5307120, 5334840, 5374512, 5380830, 5426190, 5449158, 5463612, 5496660, 5534568, 5588880, 5637060, 5658741, 5700240, 5779410, 5837832, 5845840, 5853870, 5868324, 5918913, 5919480, 5944536, 5960304, 6001695, 6046326, 6054620, 6070680, 6149520, 6173172, 6201360, 6270264, 6287490, 6357351, 6401808, 6412770, 6456996, 6486480, 6511428, 6520360, 6576570, 6605040, 6687603, 6718140, 6764472, 6829515, 6859080, 6918210, 6935292, 6966960, 7054047, 7174440, 7202034, 7234920, 7265544, 7284816, 7297290, 7328880, 7335405, 7430670, 7450380, 7516080, 7544988, 7610031, 7695324, 7705880, 7716465, 7805160, 7824432, 7837830, 7891884, 8002260, 8061768, 8071245, 8139285, 8173737, 8195418, 8230896, 8339760, 8383320, 8455590, 8476468, 8550360, 8609328, 8669115, 8681904, 8768760, 8802486, 8916804, 8957520, 9081930, 9106020, 9224280, 9247056, 9302040, 9366192, 9405396, 9431235, 9602712, 9619155, 9685494, 9729720, 9780540, 9864855, 9907560, 9933840, 10059984, 10077210, 10146708, 10260432, 10288620, 10402938, 10450440, 10522512, 10595585, 10669680, 10761660, 10803051, 10852380, 10898316, 10927224, 10993320, 11069136, 11146005, 11274120, 11317482, 11558820, 11675664, 11707740, 11736648, 11756745, 11837826, 11838960, 11889072, 12003390, 12092652, 12109240, 12141360, 12346344, 12540528, 12574980, 12683385, 12714702, 12825540, 12913992, 13022856, 13040720, 13153140, 13203729, 13375206, 13436280, 13528944, 13622895, 13659030, 13718160, 13836420, 13870584, 14108094, 14348880, 14404068, 14469840, 14531088, 14594580, 14670810, 14861340, 14900760, 15089976, 15115815, 15220062, 15390648, 15411760, 15432930, 15604407, 15610320, 15675660, 15783768, 16004520, 16123536, 16142490, 16278570, 16347474, 16390836, 16766640, 16911180, 16952936, 16976223, 17100720, 17338230, 17537520, 17604972, 17756739, 17833608, 18005085, 18163860, 18212040, 18448560, 18604080, 18810792, 18862470, 19072053, 19205424, 19238310, 19370988, 19459440, 19561080, 19729710, 19815120, 20062809, 20154420, 20293416, 20488545, 20577240, 20805876, 20900880, 21162141, 21191170, 21523320, 21606102, 21704760, 21796632, 21854448, 21986640, 22006215, 22292010, 22548240, 22634964, 23117640, 23415480, 23473296, 23513490, 23675652, 24006780, 24185304, 24213735, 24218480, 24521211, 24692688, 25149960, 25366770, 25429404, 25651080, 25827984, 26007345, 26045712, 26306280, 26407458, 26750412, 26872560, 27245790, 27318060, 27672840, 27741168, 28216188, 28293705, 28808136, 29189160, 29341620, 29594565, 29722680, 29801520, 30179952, 30231630, 30440124, 30781296, 30865860, 31208814, 31351320, 31567536, 31786755, 32009040, 32284980, 32557140, 32694948, 32781672, 33438015, 33822360, 33905872, 33952446, 34676460, 35209944, 35270235, 35513478, 35667216, 36010170, 36327720, 36424080, 37621584, 37724940, 38050155, 38144106, 38476620, 38741976, 39122160, 39459420, 39611187, 40125618, 40308840, 40586832, 40868685, 40977090, 41154480, 41611752, 42324282, 42382340, 43046640, 43212204, 43409520, 43593264, 44012430, 44584020, 45269928, 46235280, 46813221, 46830960, 47026980, 47351304, 48013560, 48370608, 48427470, 49042422, 50299920, 50733540, 50858808, 51302160, 52014690, 52612560, 52814916, 53270217, 53500824, 54015255, 54491580, 54636120, 55345680, 56432376, 56587410, 57216159, 57616272, 58378320, 58683240, 59189130, 59445360, 60463260, 60880248, 61731720, 62417628, 62702640, 63573510, 64569960, 65114280, 65389896, 65563344, 66018645, 66876030, 67644720, 67904892, 69352920, 70419888, 70540470, 71026956, 72020340, 72655440, 73563633, 75449880, 76100310, 76288212, 76953240, 77483952, 78022035, 78918840, 79222374, 80251236, 80617680, 81737370, 81954180, 83223504, 84648564, 84764680, 84881115, 86424408, 88024860, 88783695, 89168040, 90539856, 93626442, 94053960, 94702608, 95360265, 96027120, 96854940, 98084844, 100314045, 101467080, 101717616, 104029380, 105629832, 105810705, 106540434, 107001648, 108030510, 108983160, 109272240, 112864752, 113174820, 114432318, 117366480, 118378260, 118833561, 120926520, 121760496, 122606055, 123463440, 124835256, 127147020, 129139920, 130228560, 130779792, 132037290, 133752060, 135809784, 138705840, 140439663, 141080940, 142053912, 144040680, 147127266, 150899760, 152200620, 152576424, 153906480, 156044070, 157837680, 158444748, 160502472, 163474740, 163908360, 169297128, 169529360, 169762230, 171648477, 172848816, 176049720, 177567390, 178336080, 187252884, 188107920, 190720530, 193709880, 196169688, 198055935, 200628090, 202934160, 208058760, 211259664, 211621410, 213080868, 216061020, 217966320, 220690899, 226349640, 228864636, 234066105, 236756520, 237667122, 241853040, 245212110, 249670512, 254294040, 264074580, 266351085, 267504120, 271619568, 280879326, 282161880, 284107824, 286080795, 288081360, 294254532, 304401240, 305152848, 312088140, 316889496, 321004944, 326949480, 327816720, 338594256, 339524460, 343296954, 352099440, 355134780, 367818165, 374505768, 381441060, 387419760, 392339376, 396111870, 401256180, 416117520, 423242820, 426161736, 432122040, 441381798, 452699280, 457729272, 468132210, 473513040, 475334244, 490424220, 508588080, 514945431, 528149160, 532702170, 535008240, 561758652, 564323760, 572161590, 588509064, 594167805, 608802480, 624176280, 633778992, 653898960, 679048920, 686593908, 702198315, 710269560, 735636330, 749011536, 762882120, 792223740, 802512360, 846485640, 852323472, 858242385, 864244080, 882763596, 915458544, 936264420, 950668488, 980848440, 1029890862, 1056298320, 1065404340, 1103454495, 1123517304, 1144323180, 1177018128, 1188335610, 1248352560, 1358097840, 1373187816, 1404396630, 1420539120, 1471272660, 1525764240, 1544836293, 1584447480, 1605024720, 1692971280, 1716484770, 1765527192, 1872528840, 1901336976, 1961696880, 2059781724, 2130808680, 2206908990, 2247034608, 2288646360, 2376671220, 2574727155, 2746375632, 2808793260, 2942545320, 3089672586, 3168894960, 3432969540, 3531054384, 3745057680, 4119563448, 4261617360, 4413817980, 4577292720, 4753342440, 5149454310, 5617586520, 5885090640, 6179345172, 6865939080, 7724181465, 8239126896, 8827635960, 9506684880, 10298908620, 11235173040, 12358690344, 13731878160, 15448362930, 17655271920, 20597817240, 24717380688, 30896725860, 41195634480, 61793451720, 123586903440]

約数ペア:

[(1, 123586903440), (2, 61793451720), (3, 41195634480), (4, 30896725860), (5, 24717380688), (6, 20597817240), (7, 17655271920), (8, 15448362930), (9, 13731878160), (10, 12358690344), (11, 11235173040), (12, 10298908620), (13, 9506684880), (14, 8827635960), (15, 8239126896), (16, 7724181465), (18, 6865939080), (20, 6179345172), (21, 5885090640), (22, 5617586520), (24, 5149454310), (26, 4753342440), (27, 4577292720), (28, 4413817980), (29, 4261617360), (30, 4119563448), (33, 3745057680), (35, 3531054384), (36, 3432969540), (39, 3168894960), (40, 3089672586), (42, 2942545320), (44, 2808793260), (45, 2746375632), (48, 2574727155), (52, 2376671220), (54, 2288646360), (55, 2247034608), (56, 2206908990), (58, 2130808680), (60, 2059781724), (63, 1961696880), (65, 1901336976), (66, 1872528840), (70, 1765527192), (72, 1716484770), (73, 1692971280), (77, 1605024720), (78, 1584447480), (80, 1544836293), (81, 1525764240), (84, 1471272660), (87, 1420539120), (88, 1404396630), (90, 1373187816), (91, 1358097840), (99, 1248352560), (104, 1188335610), (105, 1177018128), (108, 1144323180), (110, 1123517304), (112, 1103454495), (116, 1065404340), (117, 1056298320), (120, 1029890862), (126, 980848440), (130, 950668488), (132, 936264420), (135, 915458544), (140, 882763596), (143, 864244080), (144, 858242385), (145, 852323472), (146, 846485640), (154, 802512360), (156, 792223740), (162, 762882120), (165, 749011536), (168, 735636330), (174, 710269560), (176, 702198315), (180, 686593908), (182, 679048920), (189, 653898960), (195, 633778992), (198, 624176280), (203, 608802480), (208, 594167805), (210, 588509064), (216, 572161590), (219, 564323760), (220, 561758652), (231, 535008240), (232, 532702170), (234, 528149160), (240, 514945431), (243, 508588080), (252, 490424220), (260, 475334244), (261, 473513040), (264, 468132210), (270, 457729272), (273, 452699280), (280, 441381798), (286, 432122040), (290, 426161736), (292, 423242820), (297, 416117520), (308, 401256180), (312, 396111870), (315, 392339376), (319, 387419760), (324, 381441060), (330, 374505768), (336, 367818165), (348, 355134780), (351, 352099440), (360, 343296954), (364, 339524460), (365, 338594256), (377, 327816720), (378, 326949480), (385, 321004944), (390, 316889496), (396, 312088140), (405, 305152848), (406, 304401240), (420, 294254532), (429, 288081360), (432, 286080795), (435, 284107824), (438, 282161880), (440, 280879326), (455, 271619568), (462, 267504120), (464, 266351085), (468, 264074580), (486, 254294040), (495, 249670512), (504, 245212110), (511, 241853040), (520, 237667122), (522, 236756520), (528, 234066105), (540, 228864636), (546, 226349640), (560, 220690899), (567, 217966320), (572, 216061020), (580, 213080868), (584, 211621410), (585, 211259664), (594, 208058760), (609, 202934160), (616, 200628090), (624, 198055935), (630, 196169688), (638, 193709880), (648, 190720530), (657, 188107920), (660, 187252884), (693, 178336080), (696, 177567390), (702, 176049720), (715, 172848816), (720, 171648477), (728, 169762230), (729, 169529360), (730, 169297128), (754, 163908360), (756, 163474740), (770, 160502472), (780, 158444748), (783, 157837680), (792, 156044070), (803, 153906480), (810, 152576424), (812, 152200620), (819, 150899760), (840, 147127266), (858, 144040680), (870, 142053912), (876, 141080940), (880, 140439663), (891, 138705840), (910, 135809784), (924, 133752060), (936, 132037290), (945, 130779792), (949, 130228560), (957, 129139920), (972, 127147020), (990, 124835256), (1001, 123463440), (1008, 122606055), (1015, 121760496), (1022, 120926520), (1040, 118833561), (1044, 118378260), (1053, 117366480), (1080, 114432318), (1092, 113174820), (1095, 112864752), (1131, 109272240), (1134, 108983160), (1144, 108030510), (1155, 107001648), (1160, 106540434), (1168, 105810705), (1170, 105629832), (1188, 104029380), (1215, 101717616), (1218, 101467080), (1232, 100314045), (1260, 98084844), (1276, 96854940), (1287, 96027120), (1296, 95360265), (1305, 94702608), (1314, 94053960), (1320, 93626442), (1365, 90539856), (1386, 89168040), (1392, 88783695), (1404, 88024860), (1430, 86424408), (1456, 84881115), (1458, 84764680), (1460, 84648564), (1485, 83223504), (1508, 81954180), (1512, 81737370), (1533, 80617680), (1540, 80251236), (1560, 79222374), (1566, 78918840), (1584, 78022035), (1595, 77483952), (1606, 76953240), (1620, 76288212), (1624, 76100310), (1638, 75449880), (1680, 73563633), (1701, 72655440), (1716, 72020340), (1740, 71026956), (1752, 70540470), (1755, 70419888), (1782, 69352920), (1820, 67904892), (1827, 67644720), (1848, 66876030), (1872, 66018645), (1885, 65563344), (1890, 65389896), (1898, 65114280), (1914, 64569960), (1944, 63573510), (1971, 62702640), (1980, 62417628), (2002, 61731720), (2030, 60880248), (2044, 60463260), (2079, 59445360), (2088, 59189130), (2106, 58683240), (2117, 58378320), (2145, 57616272), (2160, 57216159), (2184, 56587410), (2190, 56432376), (2233, 55345680), (2262, 54636120), (2268, 54491580), (2288, 54015255), (2310, 53500824), (2320, 53270217), (2340, 52814916), (2349, 52612560), (2376, 52014690), (2409, 51302160), (2430, 50858808), (2436, 50733540), (2457, 50299920), (2520, 49042422), (2552, 48427470), (2555, 48370608), (2574, 48013560), (2610, 47351304), (2628, 47026980), (2639, 46830960), (2640, 46813221), (2673, 46235280), (2730, 45269928), (2772, 44584020), (2808, 44012430), (2835, 43593264), (2847, 43409520), (2860, 43212204), (2871, 43046640), (2916, 42382340), (2920, 42324282), (2970, 41611752), (3003, 41154480), (3016, 40977090), (3024, 40868685), (3045, 40586832), (3066, 40308840), (3080, 40125618), (3120, 39611187), (3132, 39459420), (3159, 39122160), (3190, 38741976), (3212, 38476620), (3240, 38144106), (3248, 38050155), (3276, 37724940), (3285, 37621584), (3393, 36424080), (3402, 36327720), (3432, 36010170), (3465, 35667216), (3480, 35513478), (3504, 35270235), (3510, 35209944), (3564, 34676460), (3640, 33952446), (3645, 33905872), (3654, 33822360), (3696, 33438015), (3770, 32781672), (3780, 32694948), (3796, 32557140), (3828, 32284980), (3861, 32009040), (3888, 31786755), (3915, 31567536), (3942, 31351320), (3960, 31208814), (4004, 30865860), (4015, 30781296), (4060, 30440124), (4088, 30231630), (4095, 30179952), (4147, 29801520), (4158, 29722680), (4176, 29594565), (4212, 29341620), (4234, 29189160), (4290, 28808136), (4368, 28293705), (4380, 28216188), (4455, 27741168), (4466, 27672840), (4524, 27318060), (4536, 27245790), (4599, 26872560), (4620, 26750412), (4680, 26407458), (4698, 26306280), (4745, 26045712), (4752, 26007345), (4785, 25827984), (4818, 25651080), (4860, 25429404), (4872, 25366770), (4914, 25149960), (5005, 24692688), (5040, 24521211), (5103, 24218480), (5104, 24213735), (5110, 24185304), (5148, 24006780), (5220, 23675652), (5256, 23513490), (5265, 23473296), (5278, 23415480), (5346, 23117640), (5460, 22634964), (5481, 22548240), (5544, 22292010), (5616, 22006215), (5621, 21986640), (5655, 21854448), (5670, 21796632), (5694, 21704760), (5720, 21606102), (5742, 21523320), (5832, 21191170), (5840, 21162141), (5913, 20900880), (5940, 20805876), (6006, 20577240), (6032, 20488545), (6090, 20293416), (6132, 20154420), (6160, 20062809), (6237, 19815120), (6264, 19729710), (6318, 19561080), (6351, 19459440), (6380, 19370988), (6424, 19238310), (6435, 19205424), (6480, 19072053), (6552, 18862470), (6570, 18810792), (6643, 18604080), (6699, 18448560), (6786, 18212040), (6804, 18163860), (6864, 18005085), (6930, 17833608), (6960, 17756739), (7020, 17604972), (7047, 17537520), (7128, 17338230), (7227, 17100720), (7280, 16976223), (7290, 16952936), (7308, 16911180), (7371, 16766640), (7540, 16390836), (7560, 16347474), (7592, 16278570), (7656, 16142490), (7665, 16123536), (7722, 16004520), (7830, 15783768), (7884, 15675660), (7917, 15610320), (7920, 15604407), (8008, 15432930), (8019, 15411760), (8030, 15390648), (8120, 15220062), (8176, 15115815), (8190, 15089976), (8294, 14900760), (8316, 14861340), (8424, 14670810), (8468, 14594580), (8505, 14531088), (8541, 14469840), (8580, 14404068), (8613, 14348880), (8760, 14108094), (8910, 13870584), (8932, 13836420), (9009, 13718160), (9048, 13659030), (9072, 13622895), (9135, 13528944), (9198, 13436280), (9240, 13375206), (9360, 13203729), (9396, 13153140), (9477, 13040720), (9490, 13022856), (9570, 12913992), (9636, 12825540), (9720, 12714702), (9744, 12683385), (9828, 12574980), (9855, 12540528), (10010, 12346344), (10179, 12141360), (10206, 12109240), (10220, 12092652), (10296, 12003390), (10395, 11889072), (10439, 11838960), (10440, 11837826), (10512, 11756745), (10530, 11736648), (10556, 11707740), (10585, 11675664), (10692, 11558820), (10920, 11317482), (10962, 11274120), (11088, 11146005), (11165, 11069136), (11242, 10993320), (11310, 10927224), (11340, 10898316), (11388, 10852380), (11440, 10803051), (11484, 10761660), (11583, 10669680), (11664, 10595585), (11745, 10522512), (11826, 10450440), (11880, 10402938), (12012, 10288620), (12045, 10260432), (12180, 10146708), (12264, 10077210), (12285, 10059984), (12441, 9933840), (12474, 9907560), (12528, 9864855), (12636, 9780540), (12702, 9729720), (12760, 9685494), (12848, 9619155), (12870, 9602712), (13104, 9431235), (13140, 9405396), (13195, 9366192), (13286, 9302040), (13365, 9247056), (13398, 9224280), (13572, 9106020), (13608, 9081930), (13797, 8957520), (13860, 8916804), (14040, 8802486), (14094, 8768760), (14235, 8681904), (14256, 8669115), (14355, 8609328), (14454, 8550360), (14580, 8476468), (14616, 8455590), (14742, 8383320), (14819, 8339760), (15015, 8230896), (15080, 8195418), (15120, 8173737), (15184, 8139285), (15312, 8071245), (15330, 8061768), (15444, 8002260), (15660, 7891884), (15768, 7837830), (15795, 7824432), (15834, 7805160), (16016, 7716465), (16038, 7705880), (16060, 7695324), (16240, 7610031), (16380, 7544988), (16443, 7516080), (16588, 7450380), (16632, 7430670), (16848, 7335405), (16863, 7328880), (16936, 7297290), (16965, 7284816), (17010, 7265544), (17082, 7234920), (17160, 7202034), (17226, 7174440), (17520, 7054047), (17739, 6966960), (17820, 6935292), (17864, 6918210), (18018, 6859080), (18096, 6829515), (18270, 6764472), (18396, 6718140), (18480, 6687603), (18711, 6605040), (18792, 6576570), (18954, 6520360), (18980, 6511428), (19053, 6486480), (19140, 6456996), (19272, 6412770), (19305, 6401808), (19440, 6357351), (19656, 6287490), (19710, 6270264), (19929, 6201360), (20020, 6173172), (20097, 6149520), (20358, 6070680), (20412, 6054620), (20440, 6046326), (20592, 6001695), (20735, 5960304), (20790, 5944536), (20878, 5919480), (20880, 5918913), (21060, 5868324), (21112, 5853870), (21141, 5845840), (21170, 5837832), (21384, 5779410), (21681, 5700240), (21840, 5658741), (21924, 5637060), (22113, 5588880), (22330, 5534568), (22484, 5496660), (22620, 5463612), (22680, 5449158), (22776, 5426190), (22968, 5380830), (22995, 5374512), (23166, 5334840), (23287, 5307120), (23490, 5261256), (23652, 5225220), (23751, 5203440), (23760, 5201469), (24024, 5144310), (24090, 5130216), (24360, 5073354), (24528, 5038605), (24570, 5029992), (24882, 4966920), (24948, 4953780), (25272, 4890270), (25404, 4864860), (25515, 4843696), (25520, 4842747), (25623, 4823280), (25740, 4801356), (25839, 4782960), (26280, 4702698), (26390, 4683096), (26572, 4651020), (26730, 4623528), (26796, 4612140), (27027, 4572720), (27144, 4553010), (27216, 4540965), (27405, 4509648), (27521, 4490640), (27594, 4478760), (27720, 4458402), (28080, 4401243), (28105, 4397328), (28188, 4384380), (28470, 4340952), (28710, 4304664), (28908, 4275180), (29029, 4257360), (29160, 4238234), (29232, 4227795), (29484, 4191660), (29565, 4180176), (29638, 4169880), (30030, 4115448), (30160, 4097709), (30537, 4047120), (30660, 4030884), (30888, 4001130), (31185, 3963024), (31317, 3946320), (31320, 3945942), (31536, 3918915), (31590, 3912216), (31668, 3902580), (31755, 3891888), (32076, 3852940), (32120, 3847662), (32760, 3772494), (32886, 3758040), (33176, 3725190), (33215, 3720816), (33264, 3715335), (33495, 3689712), (33726, 3664440), (33872, 3648645), (33930, 3642408), (34020, 3632772), (34164, 3617460), (34320, 3601017), (34452, 3587220), (34749, 3556560), (35235, 3507504), (35478, 3483480), (35640, 3467646), (35728, 3459105), (36036, 3429540), (36135, 3420144), (36540, 3382236), (36792, 3359070), (36855, 3353328), (37323, 3311280), (37422, 3302520), (37584, 3288285), (37908, 3260180), (37960, 3255714), (38106, 3243240), (38280, 3228498), (38544, 3206385), (38610, 3200904), (39312, 3143745), (39420, 3135132), (39585, 3122064), (39858, 3100680), (40040, 3086586), (40095, 3082352), (40194, 3074760), (40716, 3035340), (40824, 3027310), (40880, 3023163), (41391, 2985840), (41470, 2980152), (41580, 2972268), (41756, 2959740), (42120, 2934162), (42224, 2926935), (42282, 2922920), (42340, 2918916), (42705, 2893968), (42768, 2889705), (43065, 2869776), (43362, 2850120), (43848, 2818530), (44226, 2794440), (44457, 2779920), (44660, 2767284), (44968, 2748330), (45045, 2743632), (45240, 2731806), (45360, 2724579), (45552, 2713095), (45936, 2690415), (45990, 2687256), (46332, 2667420), (46574, 2653560), (46980, 2630628), (47304, 2612610), (47385, 2608144), (47502, 2601720), (48048, 2572155), (48180, 2565108), (48720, 2536677), (49140, 2514996), (49329, 2505360), (49764, 2483460), (49896, 2476890), (50544, 2445135), (50589, 2442960), (50808, 2432430), (50895, 2428272), (51030, 2421848), (51246, 2411640), (51480, 2400678), (51678, 2391480), (52195, 2367792), (52560, 2351349), (52780, 2341548), (53144, 2325510), (53217, 2322320), (53460, 2311764), (53592, 2306070), (54054, 2286360), (54288, 2276505), (54810, 2254824), (55042, 2245320), (55188, 2239380), (55440, 2229201), (56133, 2201680), (56210, 2198664), (56376, 2192190), (56940, 2170476), (57159, 2162160), (57420, 2152332), (57816, 2137590), (57915, 2133936), (58058, 2128680), (58320, 2119117), (58968, 2095830), (59130, 2090088), (59276, 2084940), (59787, 2067120), (60060, 2057724), (60291, 2049840), (61074, 2023560), (61320, 2015442), (61776, 2000565), (62205, 1986768), (62370, 1981512), (62634, 1973160), (62640, 1972971), (63180, 1956108), (63336, 1951290), (63510, 1945944), (64152, 1926470), (64240, 1923831), (65043, 1900080), (65520, 1886247), (65772, 1879020), (66339, 1862960), (66352, 1862595), (66430, 1860408), (66990, 1844856), (67452, 1832220), (67860, 1821204), (68040, 1816386), (68328, 1808730), (68904, 1793610), (68985, 1791504), (69498, 1778280), (69861, 1769040), (70470, 1753752), (70956, 1741740), (71253, 1734480), (71280, 1733823), (72072, 1714770), (72270, 1710072), (73073, 1691280), (73080, 1691118), (73584, 1679535), (73710, 1676664), (74095, 1667952), (74646, 1655640), (74844, 1651260), (75816, 1630090), (75920, 1627857), (76212, 1621620), (76560, 1614249), (76869, 1607760), (77220, 1600452), (77517, 1594320), (78840, 1567566), (79170, 1561032), (79716, 1550340), (80080, 1543293), (80190, 1541176), (80388, 1537380), (81081, 1524240), (81432, 1517670), (81648, 1513655), (82215, 1503216), (82563, 1496880), (82782, 1492920), (82940, 1490076), (83160, 1486134), (83512, 1479870), (84240, 1467081), (84315, 1465776), (84564, 1461460), (84680, 1459458), (85410, 1446984), (86130, 1434888), (86724, 1425060), (87087, 1419120), (87696, 1409265), (88452, 1397220), (88695, 1393392), (88914, 1389960), (89320, 1383642), (89936, 1374165), (90090, 1371816), (90480, 1365903), (91611, 1349040), (91980, 1343628), (92664, 1333710), (93148, 1326780), (93555, 1321008), (93951, 1315440), (93960, 1315314), (94608, 1306305), (94770, 1304072), (95004, 1300860), (95265, 1297296), (96360, 1282554), (98280, 1257498), (98658, 1252680), (99528, 1241730), (99645, 1240272), (99792, 1238445), (100485, 1229904), (101178, 1221480), (101616, 1216215), (101790, 1214136), (102060, 1210924), (102492, 1205820), (102960, 1200339), (103356, 1195740), (104247, 1185520), (104390, 1183896), (105560, 1170774), (105705, 1169168), (106288, 1162755), (106434, 1161160), (106920, 1155882), (107184, 1153035), (108108, 1143180), (108405, 1140048), (109620, 1127412), (110084, 1122660), (110376, 1119690), (110565, 1117776), (111969, 1103760), (112266, 1100840), (112420, 1099332), (112752, 1096095), (113880, 1085238), (114318, 1081080), (114840, 1076166), (115632, 1068795), (115830, 1066968), (116116, 1064340), (116435, 1061424), (117936, 1047915), (118260, 1045044), (118552, 1042470), (118755, 1040688), (119574, 1033560), (120120, 1028862), (120582, 1024920), (122148, 1011780), (122640, 1007721), (124173, 995280), (124410, 993384), (124740, 990756), (125268, 986580), (126360, 978054), (126672, 975645), (127020, 972972), (128115, 964656), (128304, 963235), (129195, 956592), (130086, 950040), (131544, 939510), (132678, 931480), (132860, 930204), (133371, 926640), (133980, 922428), (134904, 916110), (135135, 914544), (135720, 910602), (136080, 908193), (136656, 904365), (137605, 898128), (137808, 896805), (137970, 895752), (138996, 889140), (139722, 884520), (140940, 876876), (141912, 870870), (142506, 867240), (144144, 857385), (144540, 855036), (145145, 851472), (146146, 845640), (146160, 845559), (147420, 838332), (147987, 835120), (148190, 833976), (149292, 827820), (149688, 825630), (151632, 815045), (151767, 814320), (152424, 810810), (152685, 809424), (153738, 803880), (154440, 800226), (155034, 797160), (156585, 789264), (157680, 783783), (158340, 780516), (159432, 775170), (160380, 770588), (160776, 768690), (162162, 762120), (162864, 758835), (163009, 758160), (164430, 751608), (165126, 748440), (165564, 746460), (165880, 745038), (166320, 743067), (167024, 739935), (168630, 732888), (169128, 730730), (169360, 729729), (170820, 723492), (171477, 720720), (172260, 717444), (173448, 712530), (173745, 711312), (174174, 709560), (176904, 698610), (177390, 696696), (177828, 694980), (178640, 691821), (179361, 689040), (180180, 685908), (180873, 683280), (183222, 674520), (183960, 671814), (185328, 666855), (186296, 663390), (186615, 662256), (187110, 660504), (187902, 657720), (187920, 657657), (189540, 652036), (190008, 650430), (190530, 648648), (192647, 641520), (192720, 641277), (195129, 633360), (196560, 628749), (197316, 626340), (199056, 620865), (199290, 620136), (200970, 614952), (202356, 610740), (203580, 607068), (204120, 605462), (204984, 602910), (206712, 597870), (206955, 597168), (208494, 592760), (208780, 591948), (209583, 589680), (211120, 585387), (211410, 584584), (212868, 580580), (213759, 578160), (213840, 577941), (216216, 571590), (216810, 570024), (219219, 563760), (219240, 563706), (220168, 561330), (220752, 559845), (221130, 558888), (222285, 555984), (223938, 551880), (224532, 550420), (224840, 549666), (227760, 542619), (228636, 540540), (229680, 538083), (230607, 535920), (231660, 533484), (232232, 532170), (232551, 531440), (232870, 530712), (236520, 522522), (237104, 521235), (237510, 520344), (239148, 516780), (240240, 514431), (241164, 512460), (243243, 508080), (244296, 505890), (246645, 501072), (247689, 498960), (248346, 497640), (248820, 496692), (249480, 495378), (250536, 493290), (252720, 489027), (252945, 488592), (254040, 486486), (256230, 482328), (258390, 478296), (260172, 475020), (261261, 473040), (263088, 469755), (265356, 465740), (265720, 465102), (266085, 464464), (266742, 463320), (267960, 461214), (269808, 458055), (270270, 457272), (271440, 455301), (274833, 449680), (275210, 449064), (275940, 447876), (277992, 444570), (279444, 442260), (280665, 440336), (281853, 438480), (281880, 438438), (283824, 435435), (285012, 433620), (285795, 432432), (289080, 427518), (290290, 425736), (292292, 422820), (294840, 419166), (295974, 417560), (296380, 416988), (298584, 413910), (298935, 413424), (299376, 412815), (301455, 409968), (302731, 408240), (303534, 407160), (304848, 405405), (305370, 404712), (307476, 401940), (308880, 400113), (310068, 398580), (313170, 394632), (316680, 390258), (318864, 387585), (320760, 385294), (321552, 384345), (324324, 381060), (325215, 380016), (326018, 379080), (328860, 375804), (330252, 374220), (331128, 373230), (331695, 372592), (331760, 372519), (335907, 367920), (337260, 366444), (338256, 365365), (341640, 361746), (342954, 360360), (344520, 358722), (346896, 356265), (347490, 355656), (348348, 354780), (349305, 353808)]