43044281280

素因数分解:

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

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 158, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 237, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 316, 320, 324, 330, 336, 351, 352, 360, 364, 378, 385, 390, 392, 395, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 474, 480, 486, 490, 495, 504, 520, 528, 539, 540, 546, 553, 560, 567, 572, 576, 585, 588, 594, 616, 624, 630, 632, 637, 648, 660, 672, 693, 702, 704, 711, 715, 720, 728, 735, 756, 770, 780, 784, 790, 792, 810, 819, 832, 840, 858, 864, 869, 880, 882, 891, 910, 924, 936, 945, 948, 960, 972, 980, 990, 1001, 1008, 1027, 1040, 1053, 1056, 1078, 1080, 1092, 1106, 1120, 1134, 1144, 1155, 1170, 1176, 1185, 1188, 1215, 1232, 1248, 1260, 1264, 1274, 1287, 1296, 1320, 1323, 1344, 1365, 1386, 1404, 1422, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1580, 1584, 1617, 1620, 1638, 1659, 1680, 1701, 1716, 1728, 1738, 1755, 1760, 1764, 1782, 1820, 1848, 1872, 1890, 1896, 1911, 1944, 1960, 1980, 2002, 2016, 2054, 2079, 2080, 2106, 2112, 2133, 2145, 2156, 2160, 2184, 2205, 2212, 2240, 2268, 2288, 2310, 2340, 2352, 2370, 2376, 2430, 2457, 2464, 2496, 2520, 2528, 2548, 2574, 2592, 2607, 2640, 2646, 2673, 2695, 2730, 2765, 2772, 2808, 2835, 2844, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3080, 3081, 3120, 3136, 3159, 3160, 3168, 3185, 3234, 3240, 3276, 3318, 3360, 3402, 3432, 3465, 3476, 3510, 3520, 3528, 3555, 3564, 3640, 3696, 3744, 3780, 3792, 3822, 3861, 3871, 3888, 3920, 3960, 3969, 4004, 4032, 4095, 4108, 4158, 4160, 4212, 4266, 4290, 4312, 4320, 4345, 4368, 4410, 4424, 4455, 4536, 4576, 4620, 4680, 4704, 4740, 4752, 4851, 4860, 4914, 4928, 4977, 5005, 5040, 5056, 5096, 5135, 5148, 5184, 5214, 5265, 5280, 5292, 5346, 5390, 5460, 5530, 5544, 5616, 5670, 5688, 5720, 5733, 5824, 5880, 5940, 6006, 6048, 6083, 6160, 6162, 6237, 6240, 6318, 6320, 6336, 6370, 6399, 6435, 6468, 6480, 6552, 6615, 6636, 6720, 6804, 6864, 6930, 6952, 7007, 7020, 7056, 7110, 7128, 7189, 7280, 7371, 7392, 7488, 7560, 7584, 7644, 7722, 7742, 7776, 7821, 7840, 7920, 7938, 8008, 8085, 8190, 8216, 8295, 8316, 8424, 8505, 8532, 8580, 8624, 8640, 8690, 8736, 8820, 8848, 8910, 9009, 9072, 9152, 9240, 9243, 9360, 9408, 9480, 9504, 9555, 9702, 9720, 9828, 9954, 10010, 10080, 10192, 10270, 10296, 10395, 10428, 10530, 10560, 10584, 10665, 10692, 10780, 10920, 11060, 11088, 11232, 11297, 11340, 11376, 11440, 11466, 11583, 11613, 11760, 11880, 11907, 12012, 12096, 12166, 12285, 12320, 12324, 12474, 12480, 12636, 12640, 12740, 12798, 12870, 12936, 12960, 13035, 13104, 13230, 13272, 13365, 13608, 13728, 13860, 13904, 14014, 14040, 14112, 14220, 14256, 14378, 14553, 14560, 14742, 14784, 14931, 15015, 15120, 15168, 15288, 15405, 15444, 15484, 15552, 15642, 15680, 15795, 15840, 15876, 16016, 16170, 16380, 16432, 16590, 16632, 16848, 17010, 17064, 17160, 17199, 17248, 17380, 17472, 17640, 17696, 17820, 18018, 18144, 18249, 18480, 18486, 18711, 18720, 18960, 19008, 19110, 19197, 19305, 19355, 19404, 19440, 19656, 19845, 19908, 20020, 20160, 20384, 20540, 20592, 20790, 20856, 21021, 21060, 21168, 21330, 21384, 21560, 21567, 21840, 22113, 22120, 22176, 22464, 22594, 22680, 22752, 22880, 22932, 23166, 23226, 23463, 23520, 23760, 23814, 24024, 24255, 24332, 24570, 24640, 24648, 24885, 24948, 25272, 25280, 25480, 25596, 25740, 25872, 25920, 26070, 26208, 26460, 26544, 26730, 27027, 27216, 27456, 27720, 27729, 27808, 28028, 28080, 28224, 28440, 28512, 28665, 28756, 29106, 29120, 29484, 29862, 30030, 30240, 30415, 30576, 30810, 30888, 30968, 31185, 31284, 31590, 31680, 31752, 31995, 32032, 32340, 32760, 32864, 33180, 33264, 33696, 33891, 34020, 34128, 34320, 34398, 34496, 34749, 34760, 34839, 35035, 35280, 35392, 35640, 35945, 36036, 36288, 36498, 36855, 36960, 36972, 37422, 37440, 37920, 38220, 38394, 38610, 38710, 38808, 38880, 39105, 39312, 39690, 39816, 40040, 40768, 41080, 41184, 41580, 41712, 42042, 42120, 42336, 42581, 42660, 42768, 43120, 43134, 43659, 43680, 44226, 44240, 44352, 44793, 45045, 45188, 45360, 45504, 45760, 45864, 46215, 46332, 46452, 46926, 47040, 47520, 47628, 48048, 48510, 48664, 49140, 49296, 49770, 49896, 50323, 50544, 50960, 51192, 51480, 51597, 51744, 52140, 52416, 52920, 53088, 53460, 54054, 54432, 54747, 55440, 55458, 55616, 56056, 56160, 56485, 56880, 57024, 57330, 57512, 57915, 58065, 58212, 58968, 59535, 59724, 60060, 60480, 60830, 61152, 61620, 61776, 61936, 62370, 62568, 63063, 63180, 63504, 63990, 64064, 64680, 64701, 65520, 65728, 66360, 66528, 67392, 67782, 68040, 68256, 68640, 68796, 69498, 69520, 69678, 70070, 70389, 70560, 71280, 71890, 72072, 72765, 72996, 73710, 73920, 73944, 74655, 74844, 75840, 76440, 76788, 77220, 77420, 77616, 77760, 78210, 78624, 79079, 79380, 79632, 80080, 81081, 82160, 82368, 83160, 83187, 83424, 84084, 84240, 84672, 85162, 85320, 85536, 85995, 86240, 86268, 87318, 87360, 88452, 88480, 89586, 90090, 90376, 90720, 91245, 91728, 92430, 92664, 92904, 93555, 93852, 95040, 95256, 95985, 96096, 97020, 97328, 98280, 98592, 99540, 99792, 100646, 101088, 101673, 101920, 102384, 102960, 103194, 103488, 104280, 104517, 105105, 105840, 106176, 106920, 107835, 108108, 108864, 109494, 110565, 110880, 110916, 112112, 112320, 112970, 113760, 114660, 115024, 115830, 116130, 116424, 117315, 117936, 119070, 119448, 120120, 121660, 122304, 123240, 123552, 123872, 124740, 125136, 126126, 126360, 127008, 127743, 127980, 129360, 129402, 130977, 131040, 132720, 133056, 134379, 135135, 135564, 136080, 136512, 137280, 137592, 138645, 138996, 139040, 139356, 140140, 140778, 141120, 142560, 143780, 144144, 145530, 145992, 147420, 147888, 149310, 149688, 150969, 152880, 153576, 154440, 154791, 154840, 155232, 156420, 157248, 158158, 158760, 159264, 160160, 162162, 164241, 164320, 166320, 166374, 166848, 168168, 168480, 169455, 170324, 170640, 171072, 171990, 172480, 172536, 173745, 174195, 174636, 176904, 176960, 179172, 180180, 180752, 181440, 182490, 183456, 184860, 185328, 185808, 187110, 187704, 189189, 190512, 191970, 192192, 194040, 194103, 194656, 196560, 197184, 199080, 199584, 201292, 202176, 203346, 203840, 204768, 205920, 206388, 208560, 209034, 210210, 211167, 211680, 212905, 213840, 215670, 216216, 218295, 218988, 221130, 221760, 221832, 223965, 224224, 225940, 227520, 229320, 230048, 231660, 232260, 232848, 234630, 235872, 237237, 238140, 238896, 240240, 243243, 243320, 246480, 247104, 247744, 249480, 249561, 250272, 251615, 252252, 252720, 254016, 255486, 255960, 257985, 258720, 258804, 261954, 262080, 265440, 268758, 270270, 271128, 272160, 273735, 275184, 277290, 277992, 278080, 278712, 280280, 281556, 285120, 287560, 288288, 291060, 291984, 294840, 295776, 298620, 299376, 301938, 305019, 305760, 307152, 308880, 309582, 309680, 310464, 312840, 313551, 315315, 316316, 317520, 318528, 320320, 323505, 324324, 328482, 328640, 332640, 332748, 336336, 336960, 338910, 340648, 341280, 343980, 345072, 347490, 348390, 349272, 351945, 353808, 358344, 360360, 361504, 364980, 366912, 369720, 370656, 371616, 374220, 375408, 378378, 381024, 383229, 383940, 388080, 388206, 389312, 393120, 395395, 398160, 399168, 402584, 405405, 406692, 409536, 411840, 412776, 415935, 417120, 418068, 420420, 422334, 423360, 425810, 427680, 431340, 432432, 436590, 437976, 442260, 443664, 447930, 448448, 451880, 452907, 458640, 460096, 463320, 464520, 465696, 469260, 471744, 474474, 476280, 477792, 480480, 486486, 486640, 492723, 492960, 498960, 499122, 500544, 503230, 504504, 505440, 508365, 510972, 511920, 515970, 517440, 517608, 522585, 523908, 530880, 537516, 540540, 542256, 544320, 547470, 550368, 553553, 554580, 555984, 557424, 560560, 563112, 567567, 575120, 576576, 582120, 582309, 583968, 589680, 591552, 597240, 598752, 603876, 610038, 611520, 614304, 617760, 619164, 619360, 625680, 627102, 630630, 632632, 635040, 638715, 647010, 648648, 654885, 656964, 665280, 665496, 671895, 672672, 677820, 681296, 682560, 687960, 690144, 694980, 696780, 698544, 703890, 707616, 711711, 716688, 720720, 723008, 729960, 739440, 741312, 743232, 748440, 750816, 754845, 756756, 762048, 766458, 767880, 773955, 776160, 776412, 786240, 790790, 796320, 805168, 810810, 813384, 821205, 825552, 831870, 834240, 836136, 840840, 844668, 851620, 855360, 862680, 864864, 873180, 875952, 884520, 887328, 895860, 903760, 905814, 915057, 917280, 926640, 929040, 931392, 938520, 940653, 945945, 948948, 952560, 955584, 960960, 970515, 972972, 973280, 985446, 985920, 997920, 998244, 1006460, 1009008, 1010880, 1016730, 1021944, 1023840, 1031940, 1035216, 1045170, 1047816, 1055835, 1075032, 1081080, 1084512, 1094940, 1100736, 1107106, 1109160, 1111968, 1114848, 1121120, 1126224, 1135134, 1149687, 1150240, 1164240, 1164618, 1167936, 1179360, 1186185, 1194480, 1197504, 1207752, 1216215, 1220076, 1228608, 1235520, 1238328, 1238720, 1247805, 1251360, 1254204, 1261260, 1265264, 1270080, 1277430, 1294020, 1297296, 1309770, 1313928, 1330992, 1343790, 1345344, 1355640, 1358721, 1362592, 1375920, 1380288, 1389960, 1393560, 1397088, 1407780, 1415232, 1423422, 1433376, 1441440, 1459920, 1478169, 1478880, 1496880, 1501632, 1509690, 1513512, 1525095, 1532916, 1535760, 1547910, 1552320, 1552824, 1567755, 1581580, 1592640, 1610336, 1621620, 1626768, 1642410, 1651104, 1660659, 1663740, 1672272, 1681680, 1689336, 1702701, 1703240, 1725360, 1729728, 1746360, 1746927, 1751904, 1769040, 1774656, 1791720, 1807520, 1811628, 1830114, 1834560, 1853280, 1858080, 1877040, 1881306, 1891890, 1897896, 1905120, 1916145, 1941030, 1945944, 1946560, 1970892, 1995840, 1996488, 2012920, 2018016, 2033460, 2043888, 2047680, 2063880, 2070432, 2090340, 2095632, 2111670, 2135133, 2150064, 2162160, 2169024, 2189880, 2214212, 2218320, 2223936, 2229696, 2242240, 2252448, 2264535, 2270268, 2299374, 2300480, 2328480, 2329236, 2358720, 2372370, 2388960, 2415504, 2432430, 2440152, 2463615, 2476656, 2495610, 2502720, 2508408, 2522520, 2530528, 2554860, 2588040, 2594592, 2619540, 2627856, 2661984, 2687580, 2711280, 2717442, 2725184, 2745171, 2751840, 2767765, 2779920, 2787120, 2794176, 2815560, 2837835, 2846844, 2866752, 2882880, 2911545, 2919840, 2956338, 2957760, 2993760, 3019380, 3027024, 3050190, 3065832, 3071520, 3095820, 3105648, 3135510, 3163160, 3220672, 3243240, 3253536, 3284820, 3302208, 3321318, 3327480, 3344544, 3363360, 3378672, 3405402, 3406480, 3449061, 3450720, 3492720, 3493854, 3503808, 3538080, 3558555, 3583440, 3615040, 3623256, 3660228, 3706560, 3716160, 3754080, 3762612, 3783780, 3795792, 3810240, 3832290, 3882060, 3891888, 3941784, 3992976, 4025840, 4036032, 4066920, 4076163, 4087776, 4127760, 4140864, 4180680, 4191264, 4223340, 4270266, 4300128, 4324320, 4379760, 4428424, 4436640, 4504896, 4529070, 4540536, 4575285, 4598748, 4656960, 4658472, 4703265, 4744740, 4777920, 4831008, 4864860, 4880304, 4927230, 4953312, 4981977, 4991220, 5016816, 5045040, 5061056, 5109720, 5176080, 5189184, 5239080, 5255712, 5323968, 5375160, 5422560, 5434884, 5490342, 5503680, 5535530, 5559840, 5574240, 5631120, 5675670, 5693688, 5748435, 5823090, 5839680, 5912676, 5987520, 6038760, 6054048, 6100380, 6131664, 6143040, 6191640, 6211296, 6271020, 6326320, 6405399, 6486480, 6507072, 6569640, 6642636, 6654960, 6689088, 6726720, 6757344, 6793605, 6810804, 6812960, 6898122, 6901440, 6985440, 6987708, 7076160, 7117110, 7166880, 7246512, 7320456, 7390845, 7508160, 7525224, 7567560, 7591584, 7664580, 7764120, 7783776, 7883568, 7985952, 8051680, 8133840, 8152326, 8175552, 8255520, 8303295, 8361360, 8382528, 8446680, 8513505, 8540532, 8600256, 8648640, 8734635, 8759520, 8856848, 8873280, 9058140, 9081072, 9150570, 9197496, 9316944, 9406530, 9489480, 9662016, 9729720, 9760608, 9854460, 9906624, 9963954, 9982440, 10033632, 10090080, 10219440, 10347183, 10352160, 10478160, 10511424, 10675665, 10750320, 10845120, 10869768, 10980684, 11071060, 11119680, 11148480, 11262240, 11351340, 11387376, 11496870, 11646180, 11825352, 12077520, 12108096, 12200760, 12228489, 12263328, 12383280, 12422592, 12542040, 12652640, 12810798, 12972960, 13139280, 13285272, 13309920, 13514688, 13587210, 13621608, 13625920, 13725855, 13796244, 13970880, 13975416, 14234220, 14333760, 14493024, 14640912, 14781690, 14945931, 15050448, 15135120, 15183168, 15329160, 15528240, 15567552, 15767136, 15971904, 16103360, 16267680, 16304652, 16511040, 16606590, 16722720, 16893360, 17027010, 17081064, 17245305, 17469270, 17519040, 17713696, 18116280, 18162144, 18301140, 18394992, 18633888, 18813060, 18978960, 19216197, 19459440, 19521216, 19708920, 19927908, 19964880, 20067264, 20180160, 20380815, 20438880, 20694366, 20704320, 20956320, 21351330, 21500640, 21739536, 21961368, 22142120, 22524480, 22702680, 22774752, 22993740, 23292360, 23650704, 24155040, 24401520, 24456978, 24526656, 24766560, 24909885, 25084080, 25305280, 25621596, 25945920, 26278560, 26570544, 26619840, 27174420, 27243216, 27451710, 27592488, 27950832, 28468440, 28986048, 29281824, 29563380, 29891862, 30100896, 30270240, 30658320, 31056480, 31534272, 32026995, 32535360, 32609304, 33213180, 33445440, 33786720, 34054020, 34162128, 34490610, 34938540, 35427392, 36232560, 36324288, 36602280, 36789984, 37267776, 37626120, 37957920, 38432394, 38918880, 39417840, 39855816, 39929760, 40761630, 40877760, 41388732, 41912640, 42702660, 43001280, 43479072, 43922736, 44284240, 44837793, 45405360, 45549504, 45987480, 46584720, 47301408, 48310080, 48803040, 48913956, 49533120, 49819770, 50168160, 51243192, 51735915, 52557120, 53141088, 54348840, 54486432, 54903420, 55184976, 55901664, 56936880, 58563648, 59126760, 59783724, 60201792, 60540480, 61142445, 61316640, 62112960, 64053990, 65218608, 66426360, 67573440, 68108040, 68324256, 68981220, 69877080, 72465120, 73204560, 73579968, 74729655, 75252240, 75915840, 76864788, 77837760, 78835680, 79711632, 79859520, 81523260, 82777464, 85405320, 86958144, 87845472, 88568480, 89675586, 90810720, 91974960, 93169440, 94602816, 96080985, 97606080, 97827912, 99639540, 100336320, 102486384, 103471830, 106282176, 108697680, 108972864, 109806840, 110369952, 111803328, 113873760, 118253520, 119567448, 122284890, 122633280, 128107980, 130437216, 132852720, 134513379, 136216080, 136648512, 137962440, 139754160, 144930240, 146409120, 149459310, 150504480, 153729576, 157671360, 159423264, 163046520, 165554928, 170810640, 175690944, 177136960, 179351172, 181621440, 183949920, 186338880, 192161970, 195655824, 199279080, 204972768, 206943660, 217395360, 219613680, 220739904, 224188965, 227747520, 236507040, 239134896, 244569780, 256215960, 260874432, 265705440, 269026758, 272432160, 275924880, 279508320, 292818240, 298918620, 301008960, 307459152, 318846528, 326093040, 331109856, 341621280, 358702344, 367899840, 384323940, 391311648, 398558160, 409945536, 413887320, 434790720, 439227360, 448377930, 473014080, 478269792, 489139560, 512431920, 531410880, 538053516, 544864320, 551849760, 559016640, 597837240, 614918304, 652186080, 662219712, 672566895, 683242560, 717404688, 768647880, 782623296, 797116320, 827774640, 878454720, 896755860, 956539584, 978279120, 1024863840, 1076107032, 1103699520, 1195674480, 1229836608, 1304372160, 1345133790, 1434809376, 1537295760, 1594232640, 1655549280, 1793511720, 1956558240, 2049727680, 2152214064, 2391348960, 2690267580, 2869618752, 3074591520, 3311098560, 3587023440, 3913116480, 4304428128, 4782697920, 5380535160, 6149183040, 7174046880, 8608856256, 10761070320, 14348093760, 21522140640, 43044281280]

約数ペア:

[(1, 43044281280), (2, 21522140640), (3, 14348093760), (4, 10761070320), (5, 8608856256), (6, 7174046880), (7, 6149183040), (8, 5380535160), (9, 4782697920), (10, 4304428128), (11, 3913116480), (12, 3587023440), (13, 3311098560), (14, 3074591520), (15, 2869618752), (16, 2690267580), (18, 2391348960), (20, 2152214064), (21, 2049727680), (22, 1956558240), (24, 1793511720), (26, 1655549280), (27, 1594232640), (28, 1537295760), (30, 1434809376), (32, 1345133790), (33, 1304372160), (35, 1229836608), (36, 1195674480), (39, 1103699520), (40, 1076107032), (42, 1024863840), (44, 978279120), (45, 956539584), (48, 896755860), (49, 878454720), (52, 827774640), (54, 797116320), (55, 782623296), (56, 768647880), (60, 717404688), (63, 683242560), (64, 672566895), (65, 662219712), (66, 652186080), (70, 614918304), (72, 597837240), (77, 559016640), (78, 551849760), (79, 544864320), (80, 538053516), (81, 531410880), (84, 512431920), (88, 489139560), (90, 478269792), (91, 473014080), (96, 448377930), (98, 439227360), (99, 434790720), (104, 413887320), (105, 409945536), (108, 398558160), (110, 391311648), (112, 384323940), (117, 367899840), (120, 358702344), (126, 341621280), (130, 331109856), (132, 326093040), (135, 318846528), (140, 307459152), (143, 301008960), (144, 298918620), (147, 292818240), (154, 279508320), (156, 275924880), (158, 272432160), (160, 269026758), (162, 265705440), (165, 260874432), (168, 256215960), (176, 244569780), (180, 239134896), (182, 236507040), (189, 227747520), (192, 224188965), (195, 220739904), (196, 219613680), (198, 217395360), (208, 206943660), (210, 204972768), (216, 199279080), (220, 195655824), (224, 192161970), (231, 186338880), (234, 183949920), (237, 181621440), (240, 179351172), (243, 177136960), (245, 175690944), (252, 170810640), (260, 165554928), (264, 163046520), (270, 159423264), (273, 157671360), (280, 153729576), (286, 150504480), (288, 149459310), (294, 146409120), (297, 144930240), (308, 139754160), (312, 137962440), (315, 136648512), (316, 136216080), (320, 134513379), (324, 132852720), (330, 130437216), (336, 128107980), (351, 122633280), (352, 122284890), (360, 119567448), (364, 118253520), (378, 113873760), (385, 111803328), (390, 110369952), (392, 109806840), (395, 108972864), (396, 108697680), (405, 106282176), (416, 103471830), (420, 102486384), (429, 100336320), (432, 99639540), (440, 97827912), (441, 97606080), (448, 96080985), (455, 94602816), (462, 93169440), (468, 91974960), (474, 90810720), (480, 89675586), (486, 88568480), (490, 87845472), (495, 86958144), (504, 85405320), (520, 82777464), (528, 81523260), (539, 79859520), (540, 79711632), (546, 78835680), (553, 77837760), (560, 76864788), (567, 75915840), (572, 75252240), (576, 74729655), (585, 73579968), (588, 73204560), (594, 72465120), (616, 69877080), (624, 68981220), (630, 68324256), (632, 68108040), (637, 67573440), (648, 66426360), (660, 65218608), (672, 64053990), (693, 62112960), (702, 61316640), (704, 61142445), (711, 60540480), (715, 60201792), (720, 59783724), (728, 59126760), (735, 58563648), (756, 56936880), (770, 55901664), (780, 55184976), (784, 54903420), (790, 54486432), (792, 54348840), (810, 53141088), (819, 52557120), (832, 51735915), (840, 51243192), (858, 50168160), (864, 49819770), (869, 49533120), (880, 48913956), (882, 48803040), (891, 48310080), (910, 47301408), (924, 46584720), (936, 45987480), (945, 45549504), (948, 45405360), (960, 44837793), (972, 44284240), (980, 43922736), (990, 43479072), (1001, 43001280), (1008, 42702660), (1027, 41912640), (1040, 41388732), (1053, 40877760), (1056, 40761630), (1078, 39929760), (1080, 39855816), (1092, 39417840), (1106, 38918880), (1120, 38432394), (1134, 37957920), (1144, 37626120), (1155, 37267776), (1170, 36789984), (1176, 36602280), (1185, 36324288), (1188, 36232560), (1215, 35427392), (1232, 34938540), (1248, 34490610), (1260, 34162128), (1264, 34054020), (1274, 33786720), (1287, 33445440), (1296, 33213180), (1320, 32609304), (1323, 32535360), (1344, 32026995), (1365, 31534272), (1386, 31056480), (1404, 30658320), (1422, 30270240), (1430, 30100896), (1440, 29891862), (1456, 29563380), (1470, 29281824), (1485, 28986048), (1512, 28468440), (1540, 27950832), (1560, 27592488), (1568, 27451710), (1580, 27243216), (1584, 27174420), (1617, 26619840), (1620, 26570544), (1638, 26278560), (1659, 25945920), (1680, 25621596), (1701, 25305280), (1716, 25084080), (1728, 24909885), (1738, 24766560), (1755, 24526656), (1760, 24456978), (1764, 24401520), (1782, 24155040), (1820, 23650704), (1848, 23292360), (1872, 22993740), (1890, 22774752), (1896, 22702680), (1911, 22524480), (1944, 22142120), (1960, 21961368), (1980, 21739536), (2002, 21500640), (2016, 21351330), (2054, 20956320), (2079, 20704320), (2080, 20694366), (2106, 20438880), (2112, 20380815), (2133, 20180160), (2145, 20067264), (2156, 19964880), (2160, 19927908), (2184, 19708920), (2205, 19521216), (2212, 19459440), (2240, 19216197), (2268, 18978960), (2288, 18813060), (2310, 18633888), (2340, 18394992), (2352, 18301140), (2370, 18162144), (2376, 18116280), (2430, 17713696), (2457, 17519040), (2464, 17469270), (2496, 17245305), (2520, 17081064), (2528, 17027010), (2548, 16893360), (2574, 16722720), (2592, 16606590), (2607, 16511040), (2640, 16304652), (2646, 16267680), (2673, 16103360), (2695, 15971904), (2730, 15767136), (2765, 15567552), (2772, 15528240), (2808, 15329160), (2835, 15183168), (2844, 15135120), (2860, 15050448), (2880, 14945931), (2912, 14781690), (2940, 14640912), (2970, 14493024), (3003, 14333760), (3024, 14234220), (3080, 13975416), (3081, 13970880), (3120, 13796244), (3136, 13725855), (3159, 13625920), (3160, 13621608), (3168, 13587210), (3185, 13514688), (3234, 13309920), (3240, 13285272), (3276, 13139280), (3318, 12972960), (3360, 12810798), (3402, 12652640), (3432, 12542040), (3465, 12422592), (3476, 12383280), (3510, 12263328), (3520, 12228489), (3528, 12200760), (3555, 12108096), (3564, 12077520), (3640, 11825352), (3696, 11646180), (3744, 11496870), (3780, 11387376), (3792, 11351340), (3822, 11262240), (3861, 11148480), (3871, 11119680), (3888, 11071060), (3920, 10980684), (3960, 10869768), (3969, 10845120), (4004, 10750320), (4032, 10675665), (4095, 10511424), (4108, 10478160), (4158, 10352160), (4160, 10347183), (4212, 10219440), (4266, 10090080), (4290, 10033632), (4312, 9982440), (4320, 9963954), (4345, 9906624), (4368, 9854460), (4410, 9760608), (4424, 9729720), (4455, 9662016), (4536, 9489480), (4576, 9406530), (4620, 9316944), (4680, 9197496), (4704, 9150570), (4740, 9081072), (4752, 9058140), (4851, 8873280), (4860, 8856848), (4914, 8759520), (4928, 8734635), (4977, 8648640), (5005, 8600256), (5040, 8540532), (5056, 8513505), (5096, 8446680), (5135, 8382528), (5148, 8361360), (5184, 8303295), (5214, 8255520), (5265, 8175552), (5280, 8152326), (5292, 8133840), (5346, 8051680), (5390, 7985952), (5460, 7883568), (5530, 7783776), (5544, 7764120), (5616, 7664580), (5670, 7591584), (5688, 7567560), (5720, 7525224), (5733, 7508160), (5824, 7390845), (5880, 7320456), (5940, 7246512), (6006, 7166880), (6048, 7117110), (6083, 7076160), (6160, 6987708), (6162, 6985440), (6237, 6901440), (6240, 6898122), (6318, 6812960), (6320, 6810804), (6336, 6793605), (6370, 6757344), (6399, 6726720), (6435, 6689088), (6468, 6654960), (6480, 6642636), (6552, 6569640), (6615, 6507072), (6636, 6486480), (6720, 6405399), (6804, 6326320), (6864, 6271020), (6930, 6211296), (6952, 6191640), (7007, 6143040), (7020, 6131664), (7056, 6100380), (7110, 6054048), (7128, 6038760), (7189, 5987520), (7280, 5912676), (7371, 5839680), (7392, 5823090), (7488, 5748435), (7560, 5693688), (7584, 5675670), (7644, 5631120), (7722, 5574240), (7742, 5559840), (7776, 5535530), (7821, 5503680), (7840, 5490342), (7920, 5434884), (7938, 5422560), (8008, 5375160), (8085, 5323968), (8190, 5255712), (8216, 5239080), (8295, 5189184), (8316, 5176080), (8424, 5109720), (8505, 5061056), (8532, 5045040), (8580, 5016816), (8624, 4991220), (8640, 4981977), (8690, 4953312), (8736, 4927230), (8820, 4880304), (8848, 4864860), (8910, 4831008), (9009, 4777920), (9072, 4744740), (9152, 4703265), (9240, 4658472), (9243, 4656960), (9360, 4598748), (9408, 4575285), (9480, 4540536), (9504, 4529070), (9555, 4504896), (9702, 4436640), (9720, 4428424), (9828, 4379760), (9954, 4324320), (10010, 4300128), (10080, 4270266), (10192, 4223340), (10270, 4191264), (10296, 4180680), (10395, 4140864), (10428, 4127760), (10530, 4087776), (10560, 4076163), (10584, 4066920), (10665, 4036032), (10692, 4025840), (10780, 3992976), (10920, 3941784), (11060, 3891888), (11088, 3882060), (11232, 3832290), (11297, 3810240), (11340, 3795792), (11376, 3783780), (11440, 3762612), (11466, 3754080), (11583, 3716160), (11613, 3706560), (11760, 3660228), (11880, 3623256), (11907, 3615040), (12012, 3583440), (12096, 3558555), (12166, 3538080), (12285, 3503808), (12320, 3493854), (12324, 3492720), (12474, 3450720), (12480, 3449061), (12636, 3406480), (12640, 3405402), (12740, 3378672), (12798, 3363360), (12870, 3344544), (12936, 3327480), (12960, 3321318), (13035, 3302208), (13104, 3284820), (13230, 3253536), (13272, 3243240), (13365, 3220672), (13608, 3163160), (13728, 3135510), (13860, 3105648), (13904, 3095820), (14014, 3071520), (14040, 3065832), (14112, 3050190), (14220, 3027024), (14256, 3019380), (14378, 2993760), (14553, 2957760), (14560, 2956338), (14742, 2919840), (14784, 2911545), (14931, 2882880), (15015, 2866752), (15120, 2846844), (15168, 2837835), (15288, 2815560), (15405, 2794176), (15444, 2787120), (15484, 2779920), (15552, 2767765), (15642, 2751840), (15680, 2745171), (15795, 2725184), (15840, 2717442), (15876, 2711280), (16016, 2687580), (16170, 2661984), (16380, 2627856), (16432, 2619540), (16590, 2594592), (16632, 2588040), (16848, 2554860), (17010, 2530528), (17064, 2522520), (17160, 2508408), (17199, 2502720), (17248, 2495610), (17380, 2476656), (17472, 2463615), (17640, 2440152), (17696, 2432430), (17820, 2415504), (18018, 2388960), (18144, 2372370), (18249, 2358720), (18480, 2329236), (18486, 2328480), (18711, 2300480), (18720, 2299374), (18960, 2270268), (19008, 2264535), (19110, 2252448), (19197, 2242240), (19305, 2229696), (19355, 2223936), (19404, 2218320), (19440, 2214212), (19656, 2189880), (19845, 2169024), (19908, 2162160), (20020, 2150064), (20160, 2135133), (20384, 2111670), (20540, 2095632), (20592, 2090340), (20790, 2070432), (20856, 2063880), (21021, 2047680), (21060, 2043888), (21168, 2033460), (21330, 2018016), (21384, 2012920), (21560, 1996488), (21567, 1995840), (21840, 1970892), (22113, 1946560), (22120, 1945944), (22176, 1941030), (22464, 1916145), (22594, 1905120), (22680, 1897896), (22752, 1891890), (22880, 1881306), (22932, 1877040), (23166, 1858080), (23226, 1853280), (23463, 1834560), (23520, 1830114), (23760, 1811628), (23814, 1807520), (24024, 1791720), (24255, 1774656), (24332, 1769040), (24570, 1751904), (24640, 1746927), (24648, 1746360), (24885, 1729728), (24948, 1725360), (25272, 1703240), (25280, 1702701), (25480, 1689336), (25596, 1681680), (25740, 1672272), (25872, 1663740), (25920, 1660659), (26070, 1651104), (26208, 1642410), (26460, 1626768), (26544, 1621620), (26730, 1610336), (27027, 1592640), (27216, 1581580), (27456, 1567755), (27720, 1552824), (27729, 1552320), (27808, 1547910), (28028, 1535760), (28080, 1532916), (28224, 1525095), (28440, 1513512), (28512, 1509690), (28665, 1501632), (28756, 1496880), (29106, 1478880), (29120, 1478169), (29484, 1459920), (29862, 1441440), (30030, 1433376), (30240, 1423422), (30415, 1415232), (30576, 1407780), (30810, 1397088), (30888, 1393560), (30968, 1389960), (31185, 1380288), (31284, 1375920), (31590, 1362592), (31680, 1358721), (31752, 1355640), (31995, 1345344), (32032, 1343790), (32340, 1330992), (32760, 1313928), (32864, 1309770), (33180, 1297296), (33264, 1294020), (33696, 1277430), (33891, 1270080), (34020, 1265264), (34128, 1261260), (34320, 1254204), (34398, 1251360), (34496, 1247805), (34749, 1238720), (34760, 1238328), (34839, 1235520), (35035, 1228608), (35280, 1220076), (35392, 1216215), (35640, 1207752), (35945, 1197504), (36036, 1194480), (36288, 1186185), (36498, 1179360), (36855, 1167936), (36960, 1164618), (36972, 1164240), (37422, 1150240), (37440, 1149687), (37920, 1135134), (38220, 1126224), (38394, 1121120), (38610, 1114848), (38710, 1111968), (38808, 1109160), (38880, 1107106), (39105, 1100736), (39312, 1094940), (39690, 1084512), (39816, 1081080), (40040, 1075032), (40768, 1055835), (41080, 1047816), (41184, 1045170), (41580, 1035216), (41712, 1031940), (42042, 1023840), (42120, 1021944), (42336, 1016730), (42581, 1010880), (42660, 1009008), (42768, 1006460), (43120, 998244), (43134, 997920), (43659, 985920), (43680, 985446), (44226, 973280), (44240, 972972), (44352, 970515), (44793, 960960), (45045, 955584), (45188, 952560), (45360, 948948), (45504, 945945), (45760, 940653), (45864, 938520), (46215, 931392), (46332, 929040), (46452, 926640), (46926, 917280), (47040, 915057), (47520, 905814), (47628, 903760), (48048, 895860), (48510, 887328), (48664, 884520), (49140, 875952), (49296, 873180), (49770, 864864), (49896, 862680), (50323, 855360), (50544, 851620), (50960, 844668), (51192, 840840), (51480, 836136), (51597, 834240), (51744, 831870), (52140, 825552), (52416, 821205), (52920, 813384), (53088, 810810), (53460, 805168), (54054, 796320), (54432, 790790), (54747, 786240), (55440, 776412), (55458, 776160), (55616, 773955), (56056, 767880), (56160, 766458), (56485, 762048), (56880, 756756), (57024, 754845), (57330, 750816), (57512, 748440), (57915, 743232), (58065, 741312), (58212, 739440), (58968, 729960), (59535, 723008), (59724, 720720), (60060, 716688), (60480, 711711), (60830, 707616), (61152, 703890), (61620, 698544), (61776, 696780), (61936, 694980), (62370, 690144), (62568, 687960), (63063, 682560), (63180, 681296), (63504, 677820), (63990, 672672), (64064, 671895), (64680, 665496), (64701, 665280), (65520, 656964), (65728, 654885), (66360, 648648), (66528, 647010), (67392, 638715), (67782, 635040), (68040, 632632), (68256, 630630), (68640, 627102), (68796, 625680), (69498, 619360), (69520, 619164), (69678, 617760), (70070, 614304), (70389, 611520), (70560, 610038), (71280, 603876), (71890, 598752), (72072, 597240), (72765, 591552), (72996, 589680), (73710, 583968), (73920, 582309), (73944, 582120), (74655, 576576), (74844, 575120), (75840, 567567), (76440, 563112), (76788, 560560), (77220, 557424), (77420, 555984), (77616, 554580), (77760, 553553), (78210, 550368), (78624, 547470), (79079, 544320), (79380, 542256), (79632, 540540), (80080, 537516), (81081, 530880), (82160, 523908), (82368, 522585), (83160, 517608), (83187, 517440), (83424, 515970), (84084, 511920), (84240, 510972), (84672, 508365), (85162, 505440), (85320, 504504), (85536, 503230), (85995, 500544), (86240, 499122), (86268, 498960), (87318, 492960), (87360, 492723), (88452, 486640), (88480, 486486), (89586, 480480), (90090, 477792), (90376, 476280), (90720, 474474), (91245, 471744), (91728, 469260), (92430, 465696), (92664, 464520), (92904, 463320), (93555, 460096), (93852, 458640), (95040, 452907), (95256, 451880), (95985, 448448), (96096, 447930), (97020, 443664), (97328, 442260), (98280, 437976), (98592, 436590), (99540, 432432), (99792, 431340), (100646, 427680), (101088, 425810), (101673, 423360), (101920, 422334), (102384, 420420), (102960, 418068), (103194, 417120), (103488, 415935), (104280, 412776), (104517, 411840), (105105, 409536), (105840, 406692), (106176, 405405), (106920, 402584), (107835, 399168), (108108, 398160), (108864, 395395), (109494, 393120), (110565, 389312), (110880, 388206), (110916, 388080), (112112, 383940), (112320, 383229), (112970, 381024), (113760, 378378), (114660, 375408), (115024, 374220), (115830, 371616), (116130, 370656), (116424, 369720), (117315, 366912), (117936, 364980), (119070, 361504), (119448, 360360), (120120, 358344), (121660, 353808), (122304, 351945), (123240, 349272), (123552, 348390), (123872, 347490), (124740, 345072), (125136, 343980), (126126, 341280), (126360, 340648), (127008, 338910), (127743, 336960), (127980, 336336), (129360, 332748), (129402, 332640), (130977, 328640), (131040, 328482), (132720, 324324), (133056, 323505), (134379, 320320), (135135, 318528), (135564, 317520), (136080, 316316), (136512, 315315), (137280, 313551), (137592, 312840), (138645, 310464), (138996, 309680), (139040, 309582), (139356, 308880), (140140, 307152), (140778, 305760), (141120, 305019), (142560, 301938), (143780, 299376), (144144, 298620), (145530, 295776), (145992, 294840), (147420, 291984), (147888, 291060), (149310, 288288), (149688, 287560), (150969, 285120), (152880, 281556), (153576, 280280), (154440, 278712), (154791, 278080), (154840, 277992), (155232, 277290), (156420, 275184), (157248, 273735), (158158, 272160), (158760, 271128), (159264, 270270), (160160, 268758), (162162, 265440), (164241, 262080), (164320, 261954), (166320, 258804), (166374, 258720), (166848, 257985), (168168, 255960), (168480, 255486), (169455, 254016), (170324, 252720), (170640, 252252), (171072, 251615), (171990, 250272), (172480, 249561), (172536, 249480), (173745, 247744), (174195, 247104), (174636, 246480), (176904, 243320), (176960, 243243), (179172, 240240), (180180, 238896), (180752, 238140), (181440, 237237), (182490, 235872), (183456, 234630), (184860, 232848), (185328, 232260), (185808, 231660), (187110, 230048), (187704, 229320), (189189, 227520), (190512, 225940), (191970, 224224), (192192, 223965), (194040, 221832), (194103, 221760), (194656, 221130), (196560, 218988), (197184, 218295), (199080, 216216), (199584, 215670), (201292, 213840), (202176, 212905), (203346, 211680), (203840, 211167), (204768, 210210), (205920, 209034), (206388, 208560)]