2375341562880

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{79}}^1$

素因数の和:169

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 72, 78, 79, 80, 81, 88, 90, 96, 99, 104, 108, 110, 117, 120, 128, 130, 132, 135, 143, 144, 156, 158, 160, 162, 165, 169, 176, 180, 192, 195, 198, 208, 216, 220, 234, 237, 240, 243, 256, 260, 264, 270, 286, 288, 297, 312, 316, 320, 324, 330, 338, 351, 352, 360, 384, 390, 395, 396, 405, 416, 429, 432, 440, 468, 474, 480, 486, 495, 507, 512, 520, 528, 540, 572, 576, 585, 594, 624, 632, 640, 648, 660, 676, 702, 704, 711, 715, 720, 768, 780, 790, 792, 810, 832, 845, 858, 864, 869, 880, 891, 936, 948, 960, 972, 990, 1014, 1024, 1027, 1040, 1053, 1056, 1080, 1144, 1152, 1170, 1185, 1188, 1215, 1248, 1264, 1280, 1287, 1296, 1320, 1352, 1404, 1408, 1422, 1430, 1440, 1485, 1521, 1536, 1560, 1580, 1584, 1620, 1664, 1690, 1716, 1728, 1738, 1755, 1760, 1782, 1859, 1872, 1896, 1920, 1944, 1980, 2028, 2054, 2080, 2106, 2112, 2133, 2145, 2160, 2197, 2288, 2304, 2340, 2370, 2376, 2430, 2496, 2528, 2535, 2560, 2574, 2592, 2607, 2640, 2673, 2704, 2808, 2816, 2844, 2860, 2880, 2970, 3042, 3072, 3081, 3120, 3159, 3160, 3168, 3240, 3328, 3380, 3432, 3456, 3476, 3510, 3520, 3555, 3564, 3718, 3744, 3792, 3840, 3861, 3888, 3960, 4056, 4108, 4160, 4212, 4224, 4266, 4290, 4320, 4345, 4394, 4455, 4563, 4576, 4608, 4680, 4740, 4752, 4860, 4992, 5056, 5070, 5120, 5135, 5148, 5184, 5214, 5265, 5280, 5346, 5408, 5577, 5616, 5632, 5688, 5720, 5760, 5940, 6084, 6162, 6240, 6318, 6320, 6336, 6399, 6435, 6480, 6591, 6656, 6760, 6864, 6912, 6952, 7020, 7040, 7110, 7128, 7436, 7488, 7584, 7605, 7680, 7722, 7776, 7821, 7920, 8112, 8216, 8320, 8424, 8448, 8532, 8580, 8640, 8690, 8788, 8910, 9126, 9152, 9216, 9243, 9295, 9360, 9480, 9504, 9720, 9984, 10112, 10140, 10270, 10296, 10368, 10428, 10530, 10560, 10665, 10692, 10816, 10985, 11154, 11232, 11264, 11297, 11376, 11440, 11520, 11583, 11880, 12168, 12324, 12480, 12636, 12640, 12672, 12798, 12870, 12960, 13035, 13182, 13312, 13351, 13365, 13520, 13689, 13728, 13824, 13904, 14040, 14080, 14220, 14256, 14872, 14976, 15168, 15210, 15360, 15405, 15444, 15552, 15642, 15795, 15840, 16224, 16432, 16640, 16731, 16848, 16896, 17064, 17160, 17280, 17380, 17576, 17820, 18252, 18304, 18486, 18590, 18720, 18960, 19008, 19197, 19305, 19440, 19773, 19968, 20224, 20280, 20540, 20592, 20736, 20856, 21060, 21120, 21330, 21384, 21632, 21970, 22308, 22464, 22594, 22752, 22815, 22880, 23040, 23166, 23463, 23760, 24167, 24336, 24648, 24960, 25272, 25280, 25344, 25596, 25740, 25920, 26070, 26364, 26702, 26730, 27040, 27378, 27456, 27648, 27729, 27808, 27885, 28080, 28160, 28440, 28512, 29744, 29952, 30336, 30420, 30810, 30888, 31104, 31284, 31590, 31680, 31995, 32448, 32864, 32955, 33280, 33462, 33696, 33792, 33891, 34128, 34320, 34560, 34749, 34760, 35152, 35640, 36504, 36608, 36972, 37180, 37440, 37920, 38016, 38394, 38610, 38880, 39105, 39546, 39936, 40053, 40448, 40560, 41067, 41080, 41184, 41472, 41712, 42120, 42240, 42660, 42768, 43264, 43940, 44616, 44928, 45188, 45504, 45630, 45760, 46080, 46215, 46332, 46926, 47520, 48334, 48672, 49296, 49920, 50193, 50544, 50560, 50688, 51192, 51480, 51840, 52140, 52728, 53404, 53460, 54080, 54756, 54912, 55458, 55616, 55770, 56160, 56320, 56485, 56880, 57024, 57915, 59319, 59488, 59904, 60672, 60840, 61620, 61776, 62208, 62568, 63180, 63360, 63990, 64896, 65728, 65910, 66560, 66755, 66924, 67392, 67782, 68256, 68445, 68640, 69120, 69498, 69520, 70304, 70389, 71280, 72501, 73008, 73216, 73944, 74360, 74880, 75840, 76032, 76788, 77220, 77760, 78210, 79092, 80106, 80896, 81120, 82134, 82160, 82368, 82944, 83187, 83424, 83655, 84240, 84480, 85320, 85536, 86528, 87880, 89232, 89856, 90376, 91008, 91260, 91520, 92430, 92664, 93852, 95040, 95985, 96668, 97344, 98592, 98865, 99840, 100386, 101088, 101120, 101376, 101673, 102384, 102960, 103680, 104280, 105456, 106808, 106920, 108160, 109512, 109824, 110916, 111232, 111540, 112320, 112970, 113760, 114048, 115830, 117315, 118638, 118976, 119808, 120159, 120835, 121344, 121680, 123240, 123552, 124416, 125136, 126360, 126720, 127980, 129792, 131456, 131820, 133510, 133848, 134784, 135564, 136512, 136890, 137280, 138240, 138645, 138996, 139040, 140608, 140778, 142560, 145002, 146016, 146432, 146861, 147888, 148720, 149760, 150579, 151680, 152064, 153576, 154440, 155520, 156420, 158184, 160212, 162240, 164268, 164320, 164736, 166374, 166848, 167310, 168480, 168960, 169455, 170640, 171072, 173056, 173563, 173745, 175760, 177957, 178464, 179712, 180752, 182016, 182520, 183040, 184860, 185328, 187704, 190080, 191970, 193336, 194688, 197184, 197730, 199680, 200265, 200772, 202176, 202240, 203346, 204768, 205335, 205920, 207360, 208560, 210912, 211167, 213616, 213840, 216320, 217503, 219024, 219648, 221832, 222464, 223080, 224640, 225940, 227520, 228096, 231660, 234630, 237276, 237952, 240318, 241670, 242688, 243360, 246480, 247104, 248832, 249561, 250272, 250965, 252720, 253440, 255960, 259584, 262912, 263640, 267020, 267696, 269568, 271128, 273024, 273780, 274560, 277290, 277992, 278080, 281216, 281556, 285120, 290004, 292032, 293722, 295776, 296595, 297440, 299520, 301158, 303360, 304128, 305019, 307152, 308880, 311040, 312840, 316368, 320424, 324480, 328536, 328640, 329472, 332748, 333696, 334620, 336960, 338910, 341280, 342144, 347126, 347490, 351520, 351945, 355914, 356928, 359424, 360477, 361504, 362505, 364032, 365040, 366080, 369720, 370656, 375408, 380160, 383940, 386672, 389376, 394368, 395460, 400530, 401544, 404352, 404480, 406692, 409536, 410670, 411840, 414720, 415935, 417120, 421824, 422334, 427232, 427680, 432640, 435006, 438048, 439296, 440583, 443664, 444928, 446160, 449280, 451737, 451880, 455040, 456192, 463320, 469260, 474552, 475904, 480636, 483340, 486720, 492960, 494208, 499122, 500544, 501930, 505440, 506880, 508365, 511920, 519168, 520689, 525824, 527280, 533871, 534040, 535392, 539136, 542256, 546048, 547560, 549120, 554580, 555984, 556160, 562432, 563112, 570240, 580008, 584064, 587444, 591552, 593190, 594880, 599040, 600795, 602316, 606720, 610038, 614304, 617760, 622080, 625680, 632736, 640848, 648960, 652509, 657072, 657280, 658944, 665496, 667392, 669240, 673920, 677820, 682560, 684288, 694252, 694980, 703040, 703890, 711828, 713856, 720954, 723008, 725010, 728064, 730080, 732160, 734305, 739440, 741312, 750816, 752895, 760320, 767880, 773344, 778752, 788736, 790920, 801060, 803088, 808704, 813384, 819072, 821340, 823680, 831870, 834240, 843648, 844668, 854464, 855360, 865280, 867815, 870012, 876096, 881166, 887328, 889785, 889856, 892320, 898560, 903474, 903760, 910080, 912384, 915057, 926640, 938520, 949104, 951808, 961272, 966680, 973440, 985920, 988416, 998244, 1001088, 1003860, 1010880, 1016730, 1023840, 1041378, 1051648, 1054560, 1055835, 1067742, 1068080, 1070784, 1078272, 1081431, 1084512, 1087515, 1092096, 1095120, 1098240, 1109160, 1111968, 1112320, 1124864, 1126224, 1140480, 1160016, 1168128, 1174888, 1183104, 1186380, 1189760, 1201590, 1204632, 1213440, 1220076, 1228608, 1235520, 1244160, 1247805, 1251360, 1265472, 1281696, 1297920, 1305018, 1314144, 1314560, 1317888, 1321749, 1330992, 1334784, 1338480, 1347840, 1355640, 1365120, 1368576, 1388504, 1389960, 1406080, 1407780, 1423656, 1427712, 1441908, 1446016, 1450020, 1460160, 1468610, 1478880, 1482624, 1501632, 1505790, 1520640, 1525095, 1535760, 1546688, 1557504, 1562067, 1577472, 1581840, 1602120, 1606176, 1617408, 1626768, 1638144, 1642680, 1647360, 1663740, 1668480, 1687296, 1689336, 1708928, 1710720, 1735630, 1740024, 1752192, 1762332, 1774656, 1779570, 1784640, 1797120, 1802385, 1806948, 1807520, 1820160, 1830114, 1853280, 1877040, 1898208, 1903616, 1909193, 1922544, 1933360, 1946880, 1957527, 1971840, 1976832, 1996488, 2002176, 2007720, 2021760, 2033460, 2047680, 2082756, 2109120, 2111670, 2135484, 2136160, 2141568, 2162862, 2169024, 2175030, 2184192, 2190240, 2196480, 2202915, 2218320, 2223936, 2224640, 2249728, 2252448, 2258685, 2280960, 2320032, 2336256, 2349776, 2366208, 2372760, 2379520, 2403180, 2409264, 2440152, 2457216, 2471040, 2495610, 2502720, 2530944, 2563392, 2595840, 2603445, 2610036, 2628288, 2629120, 2643498, 2661984, 2669355, 2669568, 2676960, 2695680, 2711280, 2730240, 2737152, 2745171, 2777008, 2779920, 2812160, 2815560, 2847312, 2855424, 2883816, 2892032, 2900040, 2920320, 2937220, 2957760, 2965248, 3003264, 3011580, 3050190, 3071520, 3093376, 3124134, 3154944, 3163680, 3204240, 3212352, 3234816, 3244293, 3253536, 3262545, 3276288, 3285360, 3294720, 3327480, 3336960, 3374592, 3378672, 3417856, 3421440, 3471260, 3480048, 3504384, 3524664, 3549312, 3559140, 3569280, 3604770, 3613896, 3615040, 3640320, 3660228, 3706560, 3754080, 3796416, 3818386, 3845088, 3866720, 3893760, 3915054, 3943680, 3953664, 3965247, 3992976, 4004352, 4015440, 4043520, 4066920, 4095360, 4165512, 4218240, 4223340, 4270968, 4272320, 4283136, 4325724, 4338048, 4350060, 4380480, 4405830, 4436640, 4447872, 4449280, 4504896, 4517370, 4561920, 4575285, 4640064, 4672512, 4686201, 4699552, 4732416, 4745520, 4759040, 4806360, 4818528, 4880304, 4914432, 4942080, 4991220, 5005440, 5061888, 5126784, 5206890, 5220072, 5256576, 5258240, 5286996, 5323968, 5338710, 5353920, 5391360, 5407155, 5422560, 5460480, 5490342, 5554016, 5559840, 5624320, 5631120, 5694624, 5710848, 5727579, 5767632, 5784064, 5800080, 5840640, 5872581, 5874440, 5915520, 5930496, 6006528, 6023160, 6100380, 6143040, 6186752, 6248268, 6327360, 6408480, 6424704, 6488586, 6507072, 6525090, 6552576, 6570720, 6589440, 6608745, 6654960, 6673920, 6749184, 6757344, 6835712, 6842880, 6942520, 6960096, 7008768, 7049328, 7098624, 7118280, 7138560, 7209540, 7227792, 7230080, 7320456, 7413120, 7508160, 7592832, 7636772, 7690176, 7733440, 7787520, 7810335, 7830108, 7887360, 7930494, 7985952, 8008704, 8030880, 8087040, 8133840, 8190720, 8331024, 8436480, 8446680, 8541936, 8544640, 8566272, 8651448, 8676096, 8700120, 8760960, 8811660, 8873280, 8895744, 9009792, 9034740, 9150570, 9280128, 9372402, 9399104, 9464832, 9491040, 9518080, 9545965, 9612720, 9637056, 9760608, 9787635, 9828864, 9884160, 9982440, 10010880, 10123776, 10253568, 10413780, 10440144, 10513152, 10573992, 10647936, 10677420, 10707840, 10814310, 10845120, 10920960, 10980684, 11108032, 11119680, 11248640, 11262240, 11389248, 11455158, 11535264, 11568128, 11600160, 11681280, 11745162, 11748880, 11831040, 11860992, 11895741, 12013056, 12046320, 12200760, 12286080, 12373504, 12496536, 12654720, 12816960, 12849408, 12977172, 13014144, 13050180, 13141440, 13217490, 13309920, 13347840, 13514688, 13671424, 13685760, 13725855, 13885040, 13920192, 14017536, 14058603, 14098656, 14197248, 14236560, 14277120, 14419080, 14455584, 14460160, 14640912, 14826240, 15016320, 15185664, 15273544, 15380352, 15466880, 15620670, 15660216, 15774720, 15860988, 15971904, 16061760, 16174080, 16221465, 16267680, 16381440, 16662048, 16872960, 16893360, 17083872, 17089280, 17132544, 17182737, 17302896, 17352192, 17400240, 17521920, 17623320, 17746560, 17791488, 18019584, 18069480, 18301140, 18560256, 18744804, 18798208, 18982080, 19091930, 19225440, 19274112, 19521216, 19575270, 19657728, 19768320, 19826235, 19964880, 20021760, 20247552, 20507136, 20827560, 20880288, 21026304, 21147984, 21295872, 21354840, 21415680, 21628620, 21690240, 21961368, 22216064, 22239360, 22524480, 22778496, 22910316, 23070528, 23200320, 23362560, 23431005, 23490324, 23497760, 23662080, 23791482, 24026112, 24092640, 24401520, 24572160, 24747008, 24993072, 25309440, 25633920, 25698816, 25954344, 26028288, 26100360, 26282880, 26434980, 26619840, 27029376, 27451710, 27770080, 27840384, 28117206, 28197312, 28394496, 28473120, 28554240, 28637895, 28838160, 28911168, 28920320, 29281824, 29362905, 29652480, 30032640, 30371328, 30547088, 30760704, 30933760, 31241340, 31320432, 31721976, 31943808, 32123520, 32442930, 32535360, 32762880, 33324096, 33745920, 33786720, 34167744, 34178560, 34365474, 34605792, 34704384, 34800480, 35043840, 35246640, 35493120, 35582976, 35687223, 36039168, 36138960, 36602280, 37120512, 37489608, 37596416, 37964160, 38183860, 38450880, 38548224, 39042432, 39150540, 39652470, 39929760, 40043520, 41014272, 41655120, 41760576, 42052608, 42175809, 42295968, 42591744, 42709680, 42831360, 43257240, 43380480, 43922736, 44432128, 44478720, 45048960, 45556992, 45820632, 46141056, 46400640, 46862010, 46980648, 46995520, 47324160, 47582964, 48185280, 48803040, 49144320, 49986144, 50618880, 51267840, 51397632, 51548211, 51908688, 52056576, 52200720, 52565760, 52869960, 53239680, 54058752, 54903420, 55540160, 55680768, 56234412, 56394624, 56946240, 57275790, 57676320, 57822336, 57840640, 58563648, 58725810, 59304960, 59478705, 60065280, 60742656, 61094176, 61521408, 61867520, 62482680, 62640864, 63443952, 63887616, 64247040, 64885860, 65070720, 66648192, 67573440, 68335488, 68357120, 68730948, 69211584, 69600960, 70087680, 70293015, 70493280, 70986240, 71374446, 72078336, 72277920, 73204560, 74241024, 74979216, 75192832, 75928320, 76367720, 76901760, 77096448, 78084864, 78301080, 79304940, 79859520, 83310240, 83521152, 84351618, 84591936, 85183488, 85419360, 85662720, 85913685, 86514480, 86760960, 87845472, 88864256, 88957440, 90097920, 91113984, 91641264, 92282112, 92801280, 93724020, 93961296, 93991040, 95165928, 96370560, 97606080, 98288640, 99972288, 101237760, 102535680, 103096422, 103817376, 104113152, 104401440, 105131520, 105739920, 106479360, 108117504, 109806840, 111080320, 111361536, 112468824, 112789248, 113892480, 114551580, 115352640, 115644672, 117127296, 117451620, 118957410, 120130560, 122188352, 123042816, 123735040, 124965360, 125281728, 126887904, 127775232, 128494080, 129771720, 130141440, 133296384, 135146880, 136670976, 137461896, 138423168, 139201920, 140586030, 140986560, 141972480, 142748892, 144555840, 146409120, 149958432, 150385664, 151856640, 152735440, 153803520, 154192896, 154644633, 156169728, 156602160, 158609880, 159719040, 166620480, 167042304, 168703236, 169183872, 170838720, 171827370, 173028960, 173521920, 175690944, 177728512, 177914880, 178436115, 180195840, 182227968, 183282528, 184564224, 185602560, 187448040, 187922592, 187982080, 190331856, 192741120, 195212160, 199944576, 205071360, 206192844, 207634752, 208802880, 210263040, 210879045, 211479840, 212958720, 216235008, 219613680, 222160640, 222723072, 224937648, 225578496, 227784960, 229103160, 230705280, 231289344, 234254592, 234903240, 237914820, 244376704, 249930720, 250563456, 253775808, 255550464, 256988160, 257741055, 259543440, 260282880, 266592768, 270293760, 273341952, 274923792, 276846336, 278403840, 281172060, 281973120, 285497784, 289111680, 292818240, 299916864, 303713280, 305470880, 307607040, 309289266, 312339456, 313204320, 317219760, 319438080, 333240960, 334084608, 337406472, 338367744, 341677440, 343654740, 346057920, 351381888, 356872230, 360391680, 366565056, 369128448, 371205120, 374896080, 375845184, 375964160, 380663712, 385482240, 390424320, 399889152, 412385688, 415269504, 417605760, 421758090, 422959680, 425917440, 439227360, 444321280, 449875296, 451156992, 455569920, 458206320, 461410560, 462578688, 463933899, 468509184, 469806480, 475829640, 488753408, 499861440, 501126912, 507551616, 515482110, 519086880, 520565760, 533185536, 540587520, 546683904, 549847584, 553692672, 556807680, 562344120, 563946240, 570995568, 578223360, 585636480, 599833728, 610941760, 615214080, 618578532, 626408640, 634439520, 638876160, 666481920, 668169216, 674812944, 676735488, 683354880, 687309480, 692115840, 702763776, 713744460, 733130112, 749792160, 751690368, 751928320, 761327424, 770964480, 773223165, 780848640, 799778304, 824771376, 830539008, 835211520, 843516180, 845919360, 878454720, 888642560, 899750592, 911139840, 916412640, 922821120, 927867798, 937018368, 939612960, 951659280, 977506816, 999722880, 1002253824, 1015103232, 1030964220, 1038173760, 1081175040, 1099695168, 1107385344, 1113615360, 1124688240, 1127892480, 1141991136, 1156446720, 1171272960, 1199667456, 1221883520, 1237157064, 1252817280, 1268879040, 1277752320, 1332963840, 1349625888, 1353470976, 1366709760, 1374618960, 1384231680, 1405527552, 1427488920, 1466260224, 1499584320, 1503380736, 1522654848, 1546446330, 1561697280, 1599556608, 1649542752, 1661078016, 1670423040, 1687032360, 1691838720, 1756909440, 1799501184, 1832825280, 1845642240, 1855735596, 1879225920, 1903318560, 1955013632, 1999445760, 2004507648, 2030206464, 2061928440, 2076347520, 2199390336, 2249376480, 2255784960, 2283982272, 2312893440, 2319669495, 2342545920, 2399334912, 2443767040, 2474314128, 2505634560, 2537758080, 2665927680, 2699251776, 2733419520, 2749237920, 2768463360, 2811055104, 2854977840, 2932520448, 2999168640, 3006761472, 3045309696, 3092892660, 3299085504, 3322156032, 3340846080, 3374064720, 3383677440, 3513818880, 3599002368, 3665650560, 3711471192, 3758451840, 3806637120, 3998891520, 4060412928, 4123856880, 4152695040, 4398780672, 4498752960, 4567964544, 4639338990, 4685091840, 4798669824, 4887534080, 4948628256, 5011269120, 5075516160, 5398503552, 5498475840, 5536926720, 5709955680, 5865040896, 5998337280, 6013522944, 6090619392, 6185785320, 6598171008, 6748129440, 6767354880, 7027637760, 7198004736, 7331301120, 7422942384, 7516903680, 7613274240, 7997783040, 8247713760, 8305390080, 8797561344, 8997505920, 9135929088, 9278677980, 9775068160, 9897256512, 10022538240, 10151032320, 10797007104, 10996951680, 11419911360, 11996674560, 12181238784, 12371570640, 13196342016, 13496258880, 14055275520, 14396009472, 14662602240, 14845884768, 15033807360, 15226548480, 16495427520, 16610780160, 17595122688, 17995011840, 18271858176, 18557355960, 19794513024, 20302064640, 21594014208, 21993903360, 22839822720, 23993349120, 24743141280, 26392684032, 26992517760, 29325204480, 29691769536, 30067614720, 30453096960, 32990855040, 35990023680, 36543716352, 37114711920, 39589026048, 43188028416, 43987806720, 45679645440, 49486282560, 52785368064, 53985035520, 59383539072, 60906193920, 65981710080, 71980047360, 74229423840, 79178052096, 87975613440, 91359290880, 98972565120, 107970071040, 118767078144, 131963420160, 148458847680, 158356104192, 182718581760, 197945130240, 215940142080, 237534156288, 263926840320, 296917695360, 395890260480, 475068312576, 593835390720, 791780520960, 1187670781440, 2375341562880]

約数ペア:

[(1, 2375341562880), (2, 1187670781440), (3, 791780520960), (4, 593835390720), (5, 475068312576), (6, 395890260480), (8, 296917695360), (9, 263926840320), (10, 237534156288), (11, 215940142080), (12, 197945130240), (13, 182718581760), (15, 158356104192), (16, 148458847680), (18, 131963420160), (20, 118767078144), (22, 107970071040), (24, 98972565120), (26, 91359290880), (27, 87975613440), (30, 79178052096), (32, 74229423840), (33, 71980047360), (36, 65981710080), (39, 60906193920), (40, 59383539072), (44, 53985035520), (45, 52785368064), (48, 49486282560), (52, 45679645440), (54, 43987806720), (55, 43188028416), (60, 39589026048), (64, 37114711920), (65, 36543716352), (66, 35990023680), (72, 32990855040), (78, 30453096960), (79, 30067614720), (80, 29691769536), (81, 29325204480), (88, 26992517760), (90, 26392684032), (96, 24743141280), (99, 23993349120), (104, 22839822720), (108, 21993903360), (110, 21594014208), (117, 20302064640), (120, 19794513024), (128, 18557355960), (130, 18271858176), (132, 17995011840), (135, 17595122688), (143, 16610780160), (144, 16495427520), (156, 15226548480), (158, 15033807360), (160, 14845884768), (162, 14662602240), (165, 14396009472), (169, 14055275520), (176, 13496258880), (180, 13196342016), (192, 12371570640), (195, 12181238784), (198, 11996674560), (208, 11419911360), (216, 10996951680), (220, 10797007104), (234, 10151032320), (237, 10022538240), (240, 9897256512), (243, 9775068160), (256, 9278677980), (260, 9135929088), (264, 8997505920), (270, 8797561344), (286, 8305390080), (288, 8247713760), (297, 7997783040), (312, 7613274240), (316, 7516903680), (320, 7422942384), (324, 7331301120), (330, 7198004736), (338, 7027637760), (351, 6767354880), (352, 6748129440), (360, 6598171008), (384, 6185785320), (390, 6090619392), (395, 6013522944), (396, 5998337280), (405, 5865040896), (416, 5709955680), (429, 5536926720), (432, 5498475840), (440, 5398503552), (468, 5075516160), (474, 5011269120), (480, 4948628256), (486, 4887534080), (495, 4798669824), (507, 4685091840), (512, 4639338990), (520, 4567964544), (528, 4498752960), (540, 4398780672), (572, 4152695040), (576, 4123856880), (585, 4060412928), (594, 3998891520), (624, 3806637120), (632, 3758451840), (640, 3711471192), (648, 3665650560), (660, 3599002368), (676, 3513818880), (702, 3383677440), (704, 3374064720), (711, 3340846080), (715, 3322156032), (720, 3299085504), (768, 3092892660), (780, 3045309696), (790, 3006761472), (792, 2999168640), (810, 2932520448), (832, 2854977840), (845, 2811055104), (858, 2768463360), (864, 2749237920), (869, 2733419520), (880, 2699251776), (891, 2665927680), (936, 2537758080), (948, 2505634560), (960, 2474314128), (972, 2443767040), (990, 2399334912), (1014, 2342545920), (1024, 2319669495), (1027, 2312893440), (1040, 2283982272), (1053, 2255784960), (1056, 2249376480), (1080, 2199390336), (1144, 2076347520), (1152, 2061928440), (1170, 2030206464), (1185, 2004507648), (1188, 1999445760), (1215, 1955013632), (1248, 1903318560), (1264, 1879225920), (1280, 1855735596), (1287, 1845642240), (1296, 1832825280), (1320, 1799501184), (1352, 1756909440), (1404, 1691838720), (1408, 1687032360), (1422, 1670423040), (1430, 1661078016), (1440, 1649542752), (1485, 1599556608), (1521, 1561697280), (1536, 1546446330), (1560, 1522654848), (1580, 1503380736), (1584, 1499584320), (1620, 1466260224), (1664, 1427488920), (1690, 1405527552), (1716, 1384231680), (1728, 1374618960), (1738, 1366709760), (1755, 1353470976), (1760, 1349625888), (1782, 1332963840), (1859, 1277752320), (1872, 1268879040), (1896, 1252817280), (1920, 1237157064), (1944, 1221883520), (1980, 1199667456), (2028, 1171272960), (2054, 1156446720), (2080, 1141991136), (2106, 1127892480), (2112, 1124688240), (2133, 1113615360), (2145, 1107385344), (2160, 1099695168), (2197, 1081175040), (2288, 1038173760), (2304, 1030964220), (2340, 1015103232), (2370, 1002253824), (2376, 999722880), (2430, 977506816), (2496, 951659280), (2528, 939612960), (2535, 937018368), (2560, 927867798), (2574, 922821120), (2592, 916412640), (2607, 911139840), (2640, 899750592), (2673, 888642560), (2704, 878454720), (2808, 845919360), (2816, 843516180), (2844, 835211520), (2860, 830539008), (2880, 824771376), (2970, 799778304), (3042, 780848640), (3072, 773223165), (3081, 770964480), (3120, 761327424), (3159, 751928320), (3160, 751690368), (3168, 749792160), (3240, 733130112), (3328, 713744460), (3380, 702763776), (3432, 692115840), (3456, 687309480), (3476, 683354880), (3510, 676735488), (3520, 674812944), (3555, 668169216), (3564, 666481920), (3718, 638876160), (3744, 634439520), (3792, 626408640), (3840, 618578532), (3861, 615214080), (3888, 610941760), (3960, 599833728), (4056, 585636480), (4108, 578223360), (4160, 570995568), (4212, 563946240), (4224, 562344120), (4266, 556807680), (4290, 553692672), (4320, 549847584), (4345, 546683904), (4394, 540587520), (4455, 533185536), (4563, 520565760), (4576, 519086880), (4608, 515482110), (4680, 507551616), (4740, 501126912), (4752, 499861440), (4860, 488753408), (4992, 475829640), (5056, 469806480), (5070, 468509184), (5120, 463933899), (5135, 462578688), (5148, 461410560), (5184, 458206320), (5214, 455569920), (5265, 451156992), (5280, 449875296), (5346, 444321280), (5408, 439227360), (5577, 425917440), (5616, 422959680), (5632, 421758090), (5688, 417605760), (5720, 415269504), (5760, 412385688), (5940, 399889152), (6084, 390424320), (6162, 385482240), (6240, 380663712), (6318, 375964160), (6320, 375845184), (6336, 374896080), (6399, 371205120), (6435, 369128448), (6480, 366565056), (6591, 360391680), (6656, 356872230), (6760, 351381888), (6864, 346057920), (6912, 343654740), (6952, 341677440), (7020, 338367744), (7040, 337406472), (7110, 334084608), (7128, 333240960), (7436, 319438080), (7488, 317219760), (7584, 313204320), (7605, 312339456), (7680, 309289266), (7722, 307607040), (7776, 305470880), (7821, 303713280), (7920, 299916864), (8112, 292818240), (8216, 289111680), (8320, 285497784), (8424, 281973120), (8448, 281172060), (8532, 278403840), (8580, 276846336), (8640, 274923792), (8690, 273341952), (8788, 270293760), (8910, 266592768), (9126, 260282880), (9152, 259543440), (9216, 257741055), (9243, 256988160), (9295, 255550464), (9360, 253775808), (9480, 250563456), (9504, 249930720), (9720, 244376704), (9984, 237914820), (10112, 234903240), (10140, 234254592), (10270, 231289344), (10296, 230705280), (10368, 229103160), (10428, 227784960), (10530, 225578496), (10560, 224937648), (10665, 222723072), (10692, 222160640), (10816, 219613680), (10985, 216235008), (11154, 212958720), (11232, 211479840), (11264, 210879045), (11297, 210263040), (11376, 208802880), (11440, 207634752), (11520, 206192844), (11583, 205071360), (11880, 199944576), (12168, 195212160), (12324, 192741120), (12480, 190331856), (12636, 187982080), (12640, 187922592), (12672, 187448040), (12798, 185602560), (12870, 184564224), (12960, 183282528), (13035, 182227968), (13182, 180195840), (13312, 178436115), (13351, 177914880), (13365, 177728512), (13520, 175690944), (13689, 173521920), (13728, 173028960), (13824, 171827370), (13904, 170838720), (14040, 169183872), (14080, 168703236), (14220, 167042304), (14256, 166620480), (14872, 159719040), (14976, 158609880), (15168, 156602160), (15210, 156169728), (15360, 154644633), (15405, 154192896), (15444, 153803520), (15552, 152735440), (15642, 151856640), (15795, 150385664), (15840, 149958432), (16224, 146409120), (16432, 144555840), (16640, 142748892), (16731, 141972480), (16848, 140986560), (16896, 140586030), (17064, 139201920), (17160, 138423168), (17280, 137461896), (17380, 136670976), (17576, 135146880), (17820, 133296384), (18252, 130141440), (18304, 129771720), (18486, 128494080), (18590, 127775232), (18720, 126887904), (18960, 125281728), (19008, 124965360), (19197, 123735040), (19305, 123042816), (19440, 122188352), (19773, 120130560), (19968, 118957410), (20224, 117451620), (20280, 117127296), (20540, 115644672), (20592, 115352640), (20736, 114551580), (20856, 113892480), (21060, 112789248), (21120, 112468824), (21330, 111361536), (21384, 111080320), (21632, 109806840), (21970, 108117504), (22308, 106479360), (22464, 105739920), (22594, 105131520), (22752, 104401440), (22815, 104113152), (22880, 103817376), (23040, 103096422), (23166, 102535680), (23463, 101237760), (23760, 99972288), (24167, 98288640), (24336, 97606080), (24648, 96370560), (24960, 95165928), (25272, 93991040), (25280, 93961296), (25344, 93724020), (25596, 92801280), (25740, 92282112), (25920, 91641264), (26070, 91113984), (26364, 90097920), (26702, 88957440), (26730, 88864256), (27040, 87845472), (27378, 86760960), (27456, 86514480), (27648, 85913685), (27729, 85662720), (27808, 85419360), (27885, 85183488), (28080, 84591936), (28160, 84351618), (28440, 83521152), (28512, 83310240), (29744, 79859520), (29952, 79304940), (30336, 78301080), (30420, 78084864), (30810, 77096448), (30888, 76901760), (31104, 76367720), (31284, 75928320), (31590, 75192832), (31680, 74979216), (31995, 74241024), (32448, 73204560), (32864, 72277920), (32955, 72078336), (33280, 71374446), (33462, 70986240), (33696, 70493280), (33792, 70293015), (33891, 70087680), (34128, 69600960), (34320, 69211584), (34560, 68730948), (34749, 68357120), (34760, 68335488), (35152, 67573440), (35640, 66648192), (36504, 65070720), (36608, 64885860), (36972, 64247040), (37180, 63887616), (37440, 63443952), (37920, 62640864), (38016, 62482680), (38394, 61867520), (38610, 61521408), (38880, 61094176), (39105, 60742656), (39546, 60065280), (39936, 59478705), (40053, 59304960), (40448, 58725810), (40560, 58563648), (41067, 57840640), (41080, 57822336), (41184, 57676320), (41472, 57275790), (41712, 56946240), (42120, 56394624), (42240, 56234412), (42660, 55680768), (42768, 55540160), (43264, 54903420), (43940, 54058752), (44616, 53239680), (44928, 52869960), (45188, 52565760), (45504, 52200720), (45630, 52056576), (45760, 51908688), (46080, 51548211), (46215, 51397632), (46332, 51267840), (46926, 50618880), (47520, 49986144), (48334, 49144320), (48672, 48803040), (49296, 48185280), (49920, 47582964), (50193, 47324160), (50544, 46995520), (50560, 46980648), (50688, 46862010), (51192, 46400640), (51480, 46141056), (51840, 45820632), (52140, 45556992), (52728, 45048960), (53404, 44478720), (53460, 44432128), (54080, 43922736), (54756, 43380480), (54912, 43257240), (55458, 42831360), (55616, 42709680), (55770, 42591744), (56160, 42295968), (56320, 42175809), (56485, 42052608), (56880, 41760576), (57024, 41655120), (57915, 41014272), (59319, 40043520), (59488, 39929760), (59904, 39652470), (60672, 39150540), (60840, 39042432), (61620, 38548224), (61776, 38450880), (62208, 38183860), (62568, 37964160), (63180, 37596416), (63360, 37489608), (63990, 37120512), (64896, 36602280), (65728, 36138960), (65910, 36039168), (66560, 35687223), (66755, 35582976), (66924, 35493120), (67392, 35246640), (67782, 35043840), (68256, 34800480), (68445, 34704384), (68640, 34605792), (69120, 34365474), (69498, 34178560), (69520, 34167744), (70304, 33786720), (70389, 33745920), (71280, 33324096), (72501, 32762880), (73008, 32535360), (73216, 32442930), (73944, 32123520), (74360, 31943808), (74880, 31721976), (75840, 31320432), (76032, 31241340), (76788, 30933760), (77220, 30760704), (77760, 30547088), (78210, 30371328), (79092, 30032640), (80106, 29652480), (80896, 29362905), (81120, 29281824), (82134, 28920320), (82160, 28911168), (82368, 28838160), (82944, 28637895), (83187, 28554240), (83424, 28473120), (83655, 28394496), (84240, 28197312), (84480, 28117206), (85320, 27840384), (85536, 27770080), (86528, 27451710), (87880, 27029376), (89232, 26619840), (89856, 26434980), (90376, 26282880), (91008, 26100360), (91260, 26028288), (91520, 25954344), (92430, 25698816), (92664, 25633920), (93852, 25309440), (95040, 24993072), (95985, 24747008), (96668, 24572160), (97344, 24401520), (98592, 24092640), (98865, 24026112), (99840, 23791482), (100386, 23662080), (101088, 23497760), (101120, 23490324), (101376, 23431005), (101673, 23362560), (102384, 23200320), (102960, 23070528), (103680, 22910316), (104280, 22778496), (105456, 22524480), (106808, 22239360), (106920, 22216064), (108160, 21961368), (109512, 21690240), (109824, 21628620), (110916, 21415680), (111232, 21354840), (111540, 21295872), (112320, 21147984), (112970, 21026304), (113760, 20880288), (114048, 20827560), (115830, 20507136), (117315, 20247552), (118638, 20021760), (118976, 19964880), (119808, 19826235), (120159, 19768320), (120835, 19657728), (121344, 19575270), (121680, 19521216), (123240, 19274112), (123552, 19225440), (124416, 19091930), (125136, 18982080), (126360, 18798208), (126720, 18744804), (127980, 18560256), (129792, 18301140), (131456, 18069480), (131820, 18019584), (133510, 17791488), (133848, 17746560), (134784, 17623320), (135564, 17521920), (136512, 17400240), (136890, 17352192), (137280, 17302896), (138240, 17182737), (138645, 17132544), (138996, 17089280), (139040, 17083872), (140608, 16893360), (140778, 16872960), (142560, 16662048), (145002, 16381440), (146016, 16267680), (146432, 16221465), (146861, 16174080), (147888, 16061760), (148720, 15971904), (149760, 15860988), (150579, 15774720), (151680, 15660216), (152064, 15620670), (153576, 15466880), (154440, 15380352), (155520, 15273544), (156420, 15185664), (158184, 15016320), (160212, 14826240), (162240, 14640912), (164268, 14460160), (164320, 14455584), (164736, 14419080), (166374, 14277120), (166848, 14236560), (167310, 14197248), (168480, 14098656), (168960, 14058603), (169455, 14017536), (170640, 13920192), (171072, 13885040), (173056, 13725855), (173563, 13685760), (173745, 13671424), (175760, 13514688), (177957, 13347840), (178464, 13309920), (179712, 13217490), (180752, 13141440), (182016, 13050180), (182520, 13014144), (183040, 12977172), (184860, 12849408), (185328, 12816960), (187704, 12654720), (190080, 12496536), (191970, 12373504), (193336, 12286080), (194688, 12200760), (197184, 12046320), (197730, 12013056), (199680, 11895741), (200265, 11860992), (200772, 11831040), (202176, 11748880), (202240, 11745162), (203346, 11681280), (204768, 11600160), (205335, 11568128), (205920, 11535264), (207360, 11455158), (208560, 11389248), (210912, 11262240), (211167, 11248640), (213616, 11119680), (213840, 11108032), (216320, 10980684), (217503, 10920960), (219024, 10845120), (219648, 10814310), (221832, 10707840), (222464, 10677420), (223080, 10647936), (224640, 10573992), (225940, 10513152), (227520, 10440144), (228096, 10413780), (231660, 10253568), (234630, 10123776), (237276, 10010880), (237952, 9982440), (240318, 9884160), (241670, 9828864), (242688, 9787635), (243360, 9760608), (246480, 9637056), (247104, 9612720), (248832, 9545965), (249561, 9518080), (250272, 9491040), (250965, 9464832), (252720, 9399104), (253440, 9372402), (255960, 9280128), (259584, 9150570), (262912, 9034740), (263640, 9009792), (267020, 8895744), (267696, 8873280), (269568, 8811660), (271128, 8760960), (273024, 8700120), (273780, 8676096), (274560, 8651448), (277290, 8566272), (277992, 8544640), (278080, 8541936), (281216, 8446680), (281556, 8436480), (285120, 8331024), (290004, 8190720), (292032, 8133840), (293722, 8087040), (295776, 8030880), (296595, 8008704), (297440, 7985952), (299520, 7930494), (301158, 7887360), (303360, 7830108), (304128, 7810335), (305019, 7787520), (307152, 7733440), (308880, 7690176), (311040, 7636772), (312840, 7592832), (316368, 7508160), (320424, 7413120), (324480, 7320456), (328536, 7230080), (328640, 7227792), (329472, 7209540), (332748, 7138560), (333696, 7118280), (334620, 7098624), (336960, 7049328), (338910, 7008768), (341280, 6960096), (342144, 6942520), (347126, 6842880), (347490, 6835712), (351520, 6757344), (351945, 6749184), (355914, 6673920), (356928, 6654960), (359424, 6608745), (360477, 6589440), (361504, 6570720), (362505, 6552576), (364032, 6525090), (365040, 6507072), (366080, 6488586), (369720, 6424704), (370656, 6408480), (375408, 6327360), (380160, 6248268), (383940, 6186752), (386672, 6143040), (389376, 6100380), (394368, 6023160), (395460, 6006528), (400530, 5930496), (401544, 5915520), (404352, 5874440), (404480, 5872581), (406692, 5840640), (409536, 5800080), (410670, 5784064), (411840, 5767632), (414720, 5727579), (415935, 5710848), (417120, 5694624), (421824, 5631120), (422334, 5624320), (427232, 5559840), (427680, 5554016), (432640, 5490342), (435006, 5460480), (438048, 5422560), (439296, 5407155), (440583, 5391360), (443664, 5353920), (444928, 5338710), (446160, 5323968), (449280, 5286996), (451737, 5258240), (451880, 5256576), (455040, 5220072), (456192, 5206890), (463320, 5126784), (469260, 5061888), (474552, 5005440), (475904, 4991220), (480636, 4942080), (483340, 4914432), (486720, 4880304), (492960, 4818528), (494208, 4806360), (499122, 4759040), (500544, 4745520), (501930, 4732416), (505440, 4699552), (506880, 4686201), (508365, 4672512), (511920, 4640064), (519168, 4575285), (520689, 4561920), (525824, 4517370), (527280, 4504896), (533871, 4449280), (534040, 4447872), (535392, 4436640), (539136, 4405830), (542256, 4380480), (546048, 4350060), (547560, 4338048), (549120, 4325724), (554580, 4283136), (555984, 4272320), (556160, 4270968), (562432, 4223340), (563112, 4218240), (570240, 4165512), (580008, 4095360), (584064, 4066920), (587444, 4043520), (591552, 4015440), (593190, 4004352), (594880, 3992976), (599040, 3965247), (600795, 3953664), (602316, 3943680), (606720, 3915054), (610038, 3893760), (614304, 3866720), (617760, 3845088), (622080, 3818386), (625680, 3796416), (632736, 3754080), (640848, 3706560), (648960, 3660228), (652509, 3640320), (657072, 3615040), (657280, 3613896), (658944, 3604770), (665496, 3569280), (667392, 3559140), (669240, 3549312), (673920, 3524664), (677820, 3504384), (682560, 3480048), (684288, 3471260), (694252, 3421440), (694980, 3417856), (703040, 3378672), (703890, 3374592), (711828, 3336960), (713856, 3327480), (720954, 3294720), (723008, 3285360), (725010, 3276288), (728064, 3262545), (730080, 3253536), (732160, 3244293), (734305, 3234816), (739440, 3212352), (741312, 3204240), (750816, 3163680), (752895, 3154944), (760320, 3124134), (767880, 3093376), (773344, 3071520), (778752, 3050190), (788736, 3011580), (790920, 3003264), (801060, 2965248), (803088, 2957760), (808704, 2937220), (813384, 2920320), (819072, 2900040), (821340, 2892032), (823680, 2883816), (831870, 2855424), (834240, 2847312), (843648, 2815560), (844668, 2812160), (854464, 2779920), (855360, 2777008), (865280, 2745171), (867815, 2737152), (870012, 2730240), (876096, 2711280), (881166, 2695680), (887328, 2676960), (889785, 2669568), (889856, 2669355), (892320, 2661984), (898560, 2643498), (903474, 2629120), (903760, 2628288), (910080, 2610036), (912384, 2603445), (915057, 2595840), (926640, 2563392), (938520, 2530944), (949104, 2502720), (951808, 2495610), (961272, 2471040), (966680, 2457216), (973440, 2440152), (985920, 2409264), (988416, 2403180), (998244, 2379520), (1001088, 2372760), (1003860, 2366208), (1010880, 2349776), (1016730, 2336256), (1023840, 2320032), (1041378, 2280960), (1051648, 2258685), (1054560, 2252448), (1055835, 2249728), (1067742, 2224640), (1068080, 2223936), (1070784, 2218320), (1078272, 2202915), (1081431, 2196480), (1084512, 2190240), (1087515, 2184192), (1092096, 2175030), (1095120, 2169024), (1098240, 2162862), (1109160, 2141568), (1111968, 2136160), (1112320, 2135484), (1124864, 2111670), (1126224, 2109120), (1140480, 2082756), (1160016, 2047680), (1168128, 2033460), (1174888, 2021760), (1183104, 2007720), (1186380, 2002176), (1189760, 1996488), (1201590, 1976832), (1204632, 1971840), (1213440, 1957527), (1220076, 1946880), (1228608, 1933360), (1235520, 1922544), (1244160, 1909193), (1247805, 1903616), (1251360, 1898208), (1265472, 1877040), (1281696, 1853280), (1297920, 1830114), (1305018, 1820160), (1314144, 1807520), (1314560, 1806948), (1317888, 1802385), (1321749, 1797120), (1330992, 1784640), (1334784, 1779570), (1338480, 1774656), (1347840, 1762332), (1355640, 1752192), (1365120, 1740024), (1368576, 1735630), (1388504, 1710720), (1389960, 1708928), (1406080, 1689336), (1407780, 1687296), (1423656, 1668480), (1427712, 1663740), (1441908, 1647360), (1446016, 1642680), (1450020, 1638144), (1460160, 1626768), (1468610, 1617408), (1478880, 1606176), (1482624, 1602120), (1501632, 1581840), (1505790, 1577472), (1520640, 1562067), (1525095, 1557504), (1535760, 1546688)]