428685903360

素因数分解:

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

素因数の和:202

約数の個数: 1920

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

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

約数列:

[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, 61, 64, 65, 66, 72, 78, 79, 80, 81, 88, 90, 96, 99, 104, 108, 110, 117, 120, 122, 128, 130, 132, 135, 143, 144, 156, 158, 160, 162, 165, 176, 180, 183, 192, 195, 198, 208, 216, 220, 234, 237, 240, 243, 244, 256, 260, 264, 270, 286, 288, 297, 305, 312, 316, 320, 324, 330, 351, 352, 360, 366, 384, 390, 395, 396, 405, 416, 429, 432, 440, 468, 474, 480, 486, 488, 495, 512, 520, 528, 540, 549, 572, 576, 585, 594, 610, 624, 632, 640, 648, 660, 671, 702, 704, 711, 715, 720, 732, 768, 780, 790, 792, 793, 810, 832, 858, 864, 869, 880, 891, 915, 936, 948, 960, 972, 976, 990, 1027, 1040, 1053, 1056, 1080, 1098, 1144, 1152, 1170, 1185, 1188, 1215, 1220, 1248, 1264, 1280, 1287, 1296, 1320, 1342, 1404, 1408, 1422, 1430, 1440, 1464, 1485, 1536, 1560, 1580, 1584, 1586, 1620, 1647, 1664, 1716, 1728, 1738, 1755, 1760, 1782, 1830, 1872, 1896, 1920, 1944, 1952, 1980, 2013, 2054, 2080, 2106, 2112, 2133, 2145, 2160, 2196, 2288, 2304, 2340, 2370, 2376, 2379, 2430, 2440, 2496, 2528, 2560, 2574, 2592, 2607, 2640, 2673, 2684, 2745, 2808, 2816, 2844, 2860, 2880, 2928, 2970, 3081, 3120, 3159, 3160, 3168, 3172, 3240, 3294, 3328, 3355, 3432, 3456, 3476, 3510, 3520, 3555, 3564, 3660, 3744, 3792, 3840, 3861, 3888, 3904, 3960, 3965, 4026, 4108, 4160, 4212, 4224, 4266, 4290, 4320, 4345, 4392, 4455, 4576, 4608, 4680, 4740, 4752, 4758, 4819, 4860, 4880, 4941, 4992, 5056, 5135, 5148, 5184, 5214, 5265, 5280, 5346, 5368, 5490, 5616, 5632, 5688, 5720, 5760, 5856, 5940, 6039, 6162, 6240, 6318, 6320, 6336, 6344, 6399, 6435, 6480, 6588, 6656, 6710, 6864, 6912, 6952, 7020, 7040, 7110, 7128, 7137, 7320, 7488, 7584, 7680, 7722, 7776, 7808, 7821, 7920, 7930, 8052, 8216, 8235, 8320, 8424, 8448, 8532, 8580, 8640, 8690, 8723, 8784, 8910, 9152, 9243, 9360, 9480, 9504, 9516, 9638, 9720, 9760, 9882, 9984, 10065, 10112, 10270, 10296, 10368, 10428, 10530, 10560, 10665, 10692, 10736, 10980, 11232, 11297, 11376, 11440, 11520, 11583, 11712, 11880, 11895, 12078, 12324, 12480, 12636, 12640, 12672, 12688, 12798, 12870, 12960, 13035, 13176, 13365, 13420, 13728, 13824, 13904, 14040, 14080, 14220, 14256, 14274, 14457, 14640, 14823, 14976, 15168, 15405, 15444, 15552, 15616, 15642, 15795, 15840, 15860, 16104, 16432, 16470, 16640, 16848, 16896, 17064, 17160, 17280, 17380, 17446, 17568, 17820, 18117, 18304, 18486, 18720, 18960, 19008, 19032, 19197, 19276, 19305, 19440, 19520, 19764, 19968, 20130, 20224, 20540, 20592, 20736, 20856, 21060, 21120, 21330, 21384, 21411, 21472, 21960, 22464, 22594, 22752, 22880, 23040, 23166, 23424, 23463, 23760, 23790, 24095, 24156, 24648, 24705, 24960, 25272, 25280, 25344, 25376, 25596, 25740, 25920, 26070, 26169, 26352, 26730, 26840, 27456, 27729, 27808, 28080, 28160, 28440, 28512, 28548, 28914, 29280, 29646, 29952, 30195, 30336, 30810, 30888, 31104, 31232, 31284, 31590, 31680, 31720, 31995, 32208, 32864, 32940, 33280, 33696, 33891, 34128, 34320, 34560, 34749, 34760, 34892, 35136, 35640, 35685, 36234, 36608, 36972, 37440, 37920, 38016, 38064, 38394, 38552, 38610, 38880, 39040, 39105, 39528, 40260, 40448, 41080, 41184, 41472, 41712, 42120, 42240, 42660, 42768, 42822, 42944, 43371, 43615, 43920, 44928, 45188, 45504, 45760, 46215, 46332, 46848, 46926, 47520, 47580, 48190, 48312, 49296, 49410, 49920, 50544, 50560, 50688, 50752, 51192, 51480, 51840, 52140, 52338, 52704, 53009, 53460, 53680, 54351, 54912, 55458, 55616, 56160, 56485, 56880, 57024, 57096, 57828, 57915, 58560, 59292, 59904, 60390, 60672, 61620, 61776, 62208, 62568, 62647, 63180, 63360, 63440, 63990, 64233, 64416, 65728, 65880, 67392, 67782, 68256, 68640, 69120, 69498, 69520, 69784, 70272, 70389, 71280, 71370, 72285, 72468, 73216, 73944, 74115, 74880, 75840, 76032, 76128, 76788, 77104, 77220, 77760, 78080, 78210, 78507, 79056, 80520, 82160, 82368, 83187, 83424, 84240, 84480, 85320, 85536, 85644, 85888, 86742, 87230, 87840, 89856, 90376, 90585, 91008, 91520, 92430, 92664, 93696, 93852, 95040, 95160, 95985, 96380, 96624, 98592, 98820, 99840, 101088, 101120, 101504, 101673, 102384, 102960, 103680, 104280, 104676, 105408, 106018, 106920, 107055, 107360, 108702, 109824, 110916, 111232, 112320, 112970, 113760, 114048, 114192, 115656, 115830, 117120, 117315, 118584, 120780, 121344, 123240, 123552, 124416, 125136, 125294, 126360, 126720, 126880, 127980, 128466, 128832, 130113, 130845, 131456, 131760, 134784, 135564, 136512, 137280, 138645, 138996, 139040, 139568, 140544, 140778, 142560, 142740, 144570, 144936, 147888, 148230, 149760, 151680, 152064, 152256, 153576, 154208, 154440, 155520, 156160, 156420, 157014, 158112, 159027, 161040, 163053, 164320, 164736, 166374, 166848, 168480, 169455, 170640, 171072, 171288, 171776, 173484, 173745, 174460, 175680, 179712, 180752, 181170, 182016, 183040, 184860, 185328, 187704, 187941, 190080, 190320, 191970, 192699, 192760, 193248, 197184, 197640, 202176, 202240, 203008, 203346, 204768, 205920, 207360, 208560, 209352, 210816, 211167, 212036, 213840, 214110, 214720, 216855, 217404, 219648, 221832, 222464, 224640, 225940, 227520, 228096, 228384, 231312, 231660, 234240, 234630, 235521, 237168, 241560, 246480, 247104, 249561, 250272, 250588, 252720, 253440, 253760, 255960, 256932, 257664, 260226, 261690, 262912, 263520, 265045, 269568, 271128, 271755, 273024, 274560, 277290, 277992, 278080, 279136, 281088, 281556, 285120, 285480, 289140, 289872, 295776, 296460, 299520, 303360, 304512, 305019, 307152, 308416, 308880, 311040, 312840, 313235, 314028, 316224, 318054, 321165, 322080, 326106, 328640, 329472, 332748, 333696, 336960, 338910, 341280, 342144, 342576, 343552, 346968, 347490, 348920, 351360, 351945, 361504, 362340, 364032, 366080, 369720, 370656, 375408, 375882, 380160, 380640, 383940, 385398, 385520, 386496, 390339, 392535, 394368, 395280, 404352, 406016, 406692, 409536, 411840, 415935, 417120, 418704, 421632, 422334, 424072, 427680, 428220, 429440, 433710, 434808, 443664, 444928, 449280, 451880, 455040, 456192, 456768, 462624, 463320, 468480, 469260, 471042, 474336, 477081, 483120, 492960, 494208, 499122, 500544, 501176, 505440, 507520, 508365, 511920, 513864, 515328, 520452, 523380, 525824, 527040, 530090, 539136, 542256, 543510, 546048, 549120, 554580, 555984, 556160, 558272, 563112, 563823, 570240, 570960, 578280, 579744, 591552, 592920, 606720, 609024, 610038, 614304, 616832, 617760, 622080, 625680, 626470, 628056, 632448, 636108, 642330, 644160, 650565, 652212, 657280, 658944, 665496, 667392, 673920, 677820, 682560, 684288, 685152, 689117, 693936, 694980, 697840, 702720, 703890, 706563, 723008, 724680, 739440, 741312, 750816, 751764, 760320, 761280, 767880, 770796, 771040, 772992, 780678, 785070, 788736, 790560, 795135, 808704, 813384, 815265, 819072, 823680, 831870, 834240, 837408, 843264, 844668, 848144, 855360, 856440, 858880, 867420, 869616, 887328, 898560, 903760, 910080, 913536, 915057, 925248, 926640, 938520, 939705, 942084, 948672, 954162, 963495, 966240, 985920, 988416, 998244, 1001088, 1002352, 1010880, 1015040, 1016730, 1023840, 1027728, 1030656, 1040904, 1046760, 1054080, 1055835, 1060180, 1084512, 1087020, 1092096, 1098240, 1109160, 1111968, 1112320, 1116544, 1126224, 1127646, 1140480, 1141920, 1156560, 1159488, 1171017, 1177605, 1183104, 1185840, 1218048, 1220076, 1228608, 1233664, 1235520, 1247805, 1251360, 1252940, 1256112, 1264896, 1272216, 1284660, 1288320, 1301130, 1304424, 1314560, 1330992, 1334784, 1347840, 1355640, 1365120, 1368576, 1370304, 1378234, 1387872, 1389960, 1395680, 1405440, 1407780, 1413126, 1431243, 1446016, 1449360, 1478880, 1482624, 1501632, 1503528, 1522560, 1525095, 1535760, 1541592, 1542080, 1545984, 1561356, 1570140, 1577472, 1581120, 1590270, 1617408, 1626768, 1630530, 1638144, 1647360, 1663740, 1668480, 1674816, 1689336, 1691469, 1696288, 1710720, 1712880, 1717760, 1734840, 1739232, 1774656, 1807520, 1820160, 1827072, 1830114, 1850496, 1853280, 1877040, 1879410, 1884168, 1897344, 1908324, 1926990, 1932480, 1951695, 1971840, 1976832, 1996488, 2002176, 2004704, 2021760, 2030080, 2033460, 2047680, 2055456, 2067351, 2081808, 2093520, 2108160, 2111670, 2119689, 2120360, 2169024, 2174040, 2218320, 2223936, 2224640, 2233088, 2252448, 2255292, 2280960, 2283840, 2313120, 2318976, 2342034, 2355210, 2366208, 2371680, 2385405, 2440152, 2457216, 2467328, 2471040, 2495610, 2502720, 2505880, 2512224, 2529792, 2544432, 2569320, 2576640, 2602260, 2608848, 2629120, 2661984, 2695680, 2711280, 2730240, 2740608, 2745171, 2756468, 2775744, 2779920, 2791360, 2815560, 2819115, 2826252, 2862486, 2892032, 2898720, 2957760, 2965248, 3003264, 3007056, 3045120, 3050190, 3071520, 3083184, 3084160, 3091968, 3122712, 3140280, 3162240, 3180540, 3253536, 3261060, 3276288, 3294720, 3327480, 3336960, 3349632, 3378672, 3382938, 3392576, 3421440, 3425760, 3445585, 3469680, 3478464, 3532815, 3549312, 3615040, 3654144, 3660228, 3700992, 3706560, 3754080, 3758820, 3768336, 3794688, 3816648, 3853980, 3864960, 3903390, 3943680, 3992976, 4004352, 4009408, 4043520, 4066920, 4095360, 4110912, 4134702, 4163616, 4187040, 4216320, 4223340, 4239378, 4240720, 4293729, 4338048, 4348080, 4436640, 4447872, 4466176, 4504896, 4510584, 4567680, 4575285, 4626240, 4637952, 4684068, 4710420, 4732416, 4743360, 4770810, 4880304, 4914432, 4942080, 4991220, 5005440, 5011760, 5024448, 5074407, 5088864, 5138640, 5153280, 5204520, 5217696, 5323968, 5422560, 5460480, 5481216, 5490342, 5512936, 5551488, 5559840, 5582720, 5631120, 5638230, 5652504, 5724972, 5784064, 5797440, 5855085, 5915520, 5930496, 6006528, 6014112, 6090240, 6100380, 6143040, 6166368, 6168320, 6202053, 6245424, 6280560, 6324480, 6361080, 6507072, 6522120, 6654960, 6673920, 6699264, 6757344, 6765876, 6785152, 6842880, 6851520, 6891170, 6939360, 6956928, 7065630, 7098624, 7156215, 7230080, 7320456, 7401984, 7413120, 7508160, 7517640, 7536672, 7589376, 7633296, 7707960, 7729920, 7806780, 7887360, 7985952, 8018816, 8087040, 8133840, 8190720, 8221824, 8269404, 8327232, 8374080, 8446680, 8457345, 8478756, 8481440, 8587458, 8676096, 8696160, 8873280, 8895744, 9009792, 9021168, 9135360, 9150570, 9252480, 9275904, 9368136, 9420840, 9486720, 9541620, 9760608, 9828864, 9884160, 9982440, 10010880, 10023520, 10048896, 10148814, 10177728, 10277280, 10336755, 10409040, 10435392, 10598445, 10647936, 10845120, 10962432, 10980684, 11025872, 11102976, 11119680, 11165440, 11262240, 11276460, 11305008, 11449944, 11594880, 11710170, 11831040, 12013056, 12028224, 12200760, 12286080, 12332736, 12336640, 12404106, 12490848, 12561120, 12648960, 12722160, 12881187, 13014144, 13044240, 13309920, 13398528, 13514688, 13531752, 13570304, 13703040, 13725855, 13782340, 13878720, 13913856, 14131260, 14197248, 14312430, 14460160, 14640912, 14826240, 15016320, 15035280, 15073344, 15223221, 15266592, 15415920, 15459840, 15613560, 15971904, 16037632, 16267680, 16381440, 16443648, 16538808, 16654464, 16748160, 16893360, 16914690, 16957512, 16962880, 17174916, 17352192, 17392320, 17746560, 17791488, 18019584, 18042336, 18270720, 18301140, 18504960, 18606159, 18736272, 18841680, 18973440, 19083240, 19521216, 19964880, 20021760, 20047040, 20097792, 20297628, 20355456, 20554560, 20673510, 20818080, 20870784, 21196890, 21295872, 21468645, 21690240, 21961368, 22051744, 22205952, 22239360, 22330880, 22524480, 22552920, 22610016, 22899888, 23189760, 23420340, 23662080, 24056448, 24401520, 24572160, 24665472, 24808212, 24981696, 25122240, 25372035, 25444320, 25762374, 26028288, 26088480, 26619840, 27029376, 27063504, 27140608, 27406080, 27451710, 27564680, 27757440, 27827712, 28262520, 28624860, 28920320, 29281824, 29652480, 30032640, 30070560, 30146688, 30446442, 30533184, 30831840, 31010265, 31227120, 31943808, 32075264, 32535360, 32887296, 33077616, 33308928, 33496320, 33786720, 33829380, 33915024, 33925760, 34349832, 34784640, 35493120, 36039168, 36084672, 36602280, 37009920, 37212318, 37472544, 37683360, 37946880, 38166480, 39042432, 39929760, 40094080, 40195584, 40595256, 40710912, 41109120, 41347020, 41636160, 41741568, 42393780, 42591744, 42937290, 43380480, 43922736, 44103488, 44478720, 45048960, 45105840, 45220032, 45799776, 46379520, 46840680, 48112896, 48803040, 49144320, 49330944, 49616424, 49963392, 50244480, 50744070, 50888640, 51524748, 52056576, 52176960, 53239680, 54058752, 54127008, 54812160, 54903420, 55129360, 55514880, 55818477, 56525040, 57249720, 58563648, 60065280, 60141120, 60293376, 60892884, 61066368, 61663680, 62020530, 62454240, 63887616, 64405935, 65070720, 66155232, 66617856, 66992640, 67573440, 67658760, 67830048, 67851520, 68699664, 69569280, 70986240, 72169344, 73204560, 74424636, 74945088, 75366720, 76116105, 76332960, 78084864, 79859520, 80188160, 81190512, 81421824, 82218240, 82694040, 83272320, 83483136, 84787560, 85874580, 86760960, 87845472, 88206976, 88957440, 90097920, 90211680, 90440064, 91599552, 93030795, 93681360, 96225792, 97606080, 98661888, 99232848, 99926784, 100488960, 101488140, 101777280, 103049496, 104353920, 106479360, 108117504, 108254016, 109806840, 110258720, 111029760, 111636954, 113050080, 114499440, 117127296, 120282240, 120586752, 121785768, 122132736, 123327360, 124041060, 124908480, 127775232, 128811870, 130141440, 132310464, 135146880, 135317520, 135660096, 135703040, 137399328, 139138560, 144338688, 146409120, 148849272, 149890176, 150733440, 152232210, 152665920, 156169728, 159719040, 160376320, 162381024, 164436480, 165388080, 166544640, 167455431, 169575120, 171749160, 175690944, 176413952, 180195840, 180423360, 180880128, 183199104, 186061590, 187362720, 195212160, 198465696, 199853568, 200977920, 202976280, 203554560, 206098992, 208707840, 212958720, 216508032, 219613680, 220517440, 223273908, 226100160, 228998880, 234254592, 240564480, 243571536, 244265472, 246654720, 248082120, 249816960, 257623740, 260282880, 264620928, 270293760, 270635040, 271320192, 274798656, 279092385, 288677376, 292818240, 297698544, 299780352, 301466880, 304464420, 305331840, 319438080, 324762048, 330776160, 333089280, 334910862, 339150240, 343498320, 351381888, 352827904, 360846720, 361760256, 366398208, 372123180, 374725440, 390424320, 396931392, 405952560, 407109120, 412197984, 417415680, 433016064, 439227360, 441034880, 446547816, 452200320, 457997760, 468509184, 481128960, 487143072, 493309440, 496164240, 499633920, 515247480, 529241856, 540587520, 541270080, 542640384, 549597312, 558184770, 585636480, 595397088, 599560704, 602933760, 608928840, 610663680, 638876160, 649524096, 661552320, 669821724, 678300480, 686996640, 702763776, 721693440, 732796416, 744246360, 749450880, 780848640, 793862784, 811905120, 824395968, 837277155, 866032128, 878454720, 882069760, 893095632, 904400640, 915995520, 974286144, 992328480, 999267840, 1030494960, 1058483712, 1082540160, 1085280768, 1099194624, 1116369540, 1171272960, 1190794176, 1217857680, 1221327360, 1299048192, 1323104640, 1339643448, 1356600960, 1373993280, 1405527552, 1443386880, 1488492720, 1498901760, 1587725568, 1623810240, 1648791936, 1674554310, 1756909440, 1764139520, 1786191264, 1808801280, 1831991040, 1948572288, 1984656960, 2060989920, 2165080320, 2198389248, 2232739080, 2342545920, 2381588352, 2435715360, 2598096384, 2646209280, 2679286896, 2713201920, 2747986560, 2976985440, 2997803520, 3175451136, 3247620480, 3297583872, 3349108620, 3513818880, 3572382528, 3663982080, 3897144576, 3969313920, 4121979840, 4330160640, 4465478160, 4763176704, 4871430720, 5292418560, 5358573792, 5426403840, 5495973120, 5953970880, 6495240960, 6595167744, 6698217240, 7027637760, 7144765056, 7794289152, 7938627840, 8243959680, 8930956320, 9526353408, 9742861440, 10717147584, 10991946240, 11907941760, 12990481920, 13396434480, 14289530112, 15877255680, 16487919360, 17861912640, 19485722880, 21434295168, 23815883520, 26792868960, 28579060224, 32975838720, 35723825280, 38971445760, 42868590336, 47631767040, 53585737920, 71447650560, 85737180672, 107171475840, 142895301120, 214342951680, 428685903360]

約数ペア:

[(1, 428685903360), (2, 214342951680), (3, 142895301120), (4, 107171475840), (5, 85737180672), (6, 71447650560), (8, 53585737920), (9, 47631767040), (10, 42868590336), (11, 38971445760), (12, 35723825280), (13, 32975838720), (15, 28579060224), (16, 26792868960), (18, 23815883520), (20, 21434295168), (22, 19485722880), (24, 17861912640), (26, 16487919360), (27, 15877255680), (30, 14289530112), (32, 13396434480), (33, 12990481920), (36, 11907941760), (39, 10991946240), (40, 10717147584), (44, 9742861440), (45, 9526353408), (48, 8930956320), (52, 8243959680), (54, 7938627840), (55, 7794289152), (60, 7144765056), (61, 7027637760), (64, 6698217240), (65, 6595167744), (66, 6495240960), (72, 5953970880), (78, 5495973120), (79, 5426403840), (80, 5358573792), (81, 5292418560), (88, 4871430720), (90, 4763176704), (96, 4465478160), (99, 4330160640), (104, 4121979840), (108, 3969313920), (110, 3897144576), (117, 3663982080), (120, 3572382528), (122, 3513818880), (128, 3349108620), (130, 3297583872), (132, 3247620480), (135, 3175451136), (143, 2997803520), (144, 2976985440), (156, 2747986560), (158, 2713201920), (160, 2679286896), (162, 2646209280), (165, 2598096384), (176, 2435715360), (180, 2381588352), (183, 2342545920), (192, 2232739080), (195, 2198389248), (198, 2165080320), (208, 2060989920), (216, 1984656960), (220, 1948572288), (234, 1831991040), (237, 1808801280), (240, 1786191264), (243, 1764139520), (244, 1756909440), (256, 1674554310), (260, 1648791936), (264, 1623810240), (270, 1587725568), (286, 1498901760), (288, 1488492720), (297, 1443386880), (305, 1405527552), (312, 1373993280), (316, 1356600960), (320, 1339643448), (324, 1323104640), (330, 1299048192), (351, 1221327360), (352, 1217857680), (360, 1190794176), (366, 1171272960), (384, 1116369540), (390, 1099194624), (395, 1085280768), (396, 1082540160), (405, 1058483712), (416, 1030494960), (429, 999267840), (432, 992328480), (440, 974286144), (468, 915995520), (474, 904400640), (480, 893095632), (486, 882069760), (488, 878454720), (495, 866032128), (512, 837277155), (520, 824395968), (528, 811905120), (540, 793862784), (549, 780848640), (572, 749450880), (576, 744246360), (585, 732796416), (594, 721693440), (610, 702763776), (624, 686996640), (632, 678300480), (640, 669821724), (648, 661552320), (660, 649524096), (671, 638876160), (702, 610663680), (704, 608928840), (711, 602933760), (715, 599560704), (720, 595397088), (732, 585636480), (768, 558184770), (780, 549597312), (790, 542640384), (792, 541270080), (793, 540587520), (810, 529241856), (832, 515247480), (858, 499633920), (864, 496164240), (869, 493309440), (880, 487143072), (891, 481128960), (915, 468509184), (936, 457997760), (948, 452200320), (960, 446547816), (972, 441034880), (976, 439227360), (990, 433016064), (1027, 417415680), (1040, 412197984), (1053, 407109120), (1056, 405952560), (1080, 396931392), (1098, 390424320), (1144, 374725440), (1152, 372123180), (1170, 366398208), (1185, 361760256), (1188, 360846720), (1215, 352827904), (1220, 351381888), (1248, 343498320), (1264, 339150240), (1280, 334910862), (1287, 333089280), (1296, 330776160), (1320, 324762048), (1342, 319438080), (1404, 305331840), (1408, 304464420), (1422, 301466880), (1430, 299780352), (1440, 297698544), (1464, 292818240), (1485, 288677376), (1536, 279092385), (1560, 274798656), (1580, 271320192), (1584, 270635040), (1586, 270293760), (1620, 264620928), (1647, 260282880), (1664, 257623740), (1716, 249816960), (1728, 248082120), (1738, 246654720), (1755, 244265472), (1760, 243571536), (1782, 240564480), (1830, 234254592), (1872, 228998880), (1896, 226100160), (1920, 223273908), (1944, 220517440), (1952, 219613680), (1980, 216508032), (2013, 212958720), (2054, 208707840), (2080, 206098992), (2106, 203554560), (2112, 202976280), (2133, 200977920), (2145, 199853568), (2160, 198465696), (2196, 195212160), (2288, 187362720), (2304, 186061590), (2340, 183199104), (2370, 180880128), (2376, 180423360), (2379, 180195840), (2430, 176413952), (2440, 175690944), (2496, 171749160), (2528, 169575120), (2560, 167455431), (2574, 166544640), (2592, 165388080), (2607, 164436480), (2640, 162381024), (2673, 160376320), (2684, 159719040), (2745, 156169728), (2808, 152665920), (2816, 152232210), (2844, 150733440), (2860, 149890176), (2880, 148849272), (2928, 146409120), (2970, 144338688), (3081, 139138560), (3120, 137399328), (3159, 135703040), (3160, 135660096), (3168, 135317520), (3172, 135146880), (3240, 132310464), (3294, 130141440), (3328, 128811870), (3355, 127775232), (3432, 124908480), (3456, 124041060), (3476, 123327360), (3510, 122132736), (3520, 121785768), (3555, 120586752), (3564, 120282240), (3660, 117127296), (3744, 114499440), (3792, 113050080), (3840, 111636954), (3861, 111029760), (3888, 110258720), (3904, 109806840), (3960, 108254016), (3965, 108117504), (4026, 106479360), (4108, 104353920), (4160, 103049496), (4212, 101777280), (4224, 101488140), (4266, 100488960), (4290, 99926784), (4320, 99232848), (4345, 98661888), (4392, 97606080), (4455, 96225792), (4576, 93681360), (4608, 93030795), (4680, 91599552), (4740, 90440064), (4752, 90211680), (4758, 90097920), (4819, 88957440), (4860, 88206976), (4880, 87845472), (4941, 86760960), (4992, 85874580), (5056, 84787560), (5135, 83483136), (5148, 83272320), (5184, 82694040), (5214, 82218240), (5265, 81421824), (5280, 81190512), (5346, 80188160), (5368, 79859520), (5490, 78084864), (5616, 76332960), (5632, 76116105), (5688, 75366720), (5720, 74945088), (5760, 74424636), (5856, 73204560), (5940, 72169344), (6039, 70986240), (6162, 69569280), (6240, 68699664), (6318, 67851520), (6320, 67830048), (6336, 67658760), (6344, 67573440), (6399, 66992640), (6435, 66617856), (6480, 66155232), (6588, 65070720), (6656, 64405935), (6710, 63887616), (6864, 62454240), (6912, 62020530), (6952, 61663680), (7020, 61066368), (7040, 60892884), (7110, 60293376), (7128, 60141120), (7137, 60065280), (7320, 58563648), (7488, 57249720), (7584, 56525040), (7680, 55818477), (7722, 55514880), (7776, 55129360), (7808, 54903420), (7821, 54812160), (7920, 54127008), (7930, 54058752), (8052, 53239680), (8216, 52176960), (8235, 52056576), (8320, 51524748), (8424, 50888640), (8448, 50744070), (8532, 50244480), (8580, 49963392), (8640, 49616424), (8690, 49330944), (8723, 49144320), (8784, 48803040), (8910, 48112896), (9152, 46840680), (9243, 46379520), (9360, 45799776), (9480, 45220032), (9504, 45105840), (9516, 45048960), (9638, 44478720), (9720, 44103488), (9760, 43922736), (9882, 43380480), (9984, 42937290), (10065, 42591744), (10112, 42393780), (10270, 41741568), (10296, 41636160), (10368, 41347020), (10428, 41109120), (10530, 40710912), (10560, 40595256), (10665, 40195584), (10692, 40094080), (10736, 39929760), (10980, 39042432), (11232, 38166480), (11297, 37946880), (11376, 37683360), (11440, 37472544), (11520, 37212318), (11583, 37009920), (11712, 36602280), (11880, 36084672), (11895, 36039168), (12078, 35493120), (12324, 34784640), (12480, 34349832), (12636, 33925760), (12640, 33915024), (12672, 33829380), (12688, 33786720), (12798, 33496320), (12870, 33308928), (12960, 33077616), (13035, 32887296), (13176, 32535360), (13365, 32075264), (13420, 31943808), (13728, 31227120), (13824, 31010265), (13904, 30831840), (14040, 30533184), (14080, 30446442), (14220, 30146688), (14256, 30070560), (14274, 30032640), (14457, 29652480), (14640, 29281824), (14823, 28920320), (14976, 28624860), (15168, 28262520), (15405, 27827712), (15444, 27757440), (15552, 27564680), (15616, 27451710), (15642, 27406080), (15795, 27140608), (15840, 27063504), (15860, 27029376), (16104, 26619840), (16432, 26088480), (16470, 26028288), (16640, 25762374), (16848, 25444320), (16896, 25372035), (17064, 25122240), (17160, 24981696), (17280, 24808212), (17380, 24665472), (17446, 24572160), (17568, 24401520), (17820, 24056448), (18117, 23662080), (18304, 23420340), (18486, 23189760), (18720, 22899888), (18960, 22610016), (19008, 22552920), (19032, 22524480), (19197, 22330880), (19276, 22239360), (19305, 22205952), (19440, 22051744), (19520, 21961368), (19764, 21690240), (19968, 21468645), (20130, 21295872), (20224, 21196890), (20540, 20870784), (20592, 20818080), (20736, 20673510), (20856, 20554560), (21060, 20355456), (21120, 20297628), (21330, 20097792), (21384, 20047040), (21411, 20021760), (21472, 19964880), (21960, 19521216), (22464, 19083240), (22594, 18973440), (22752, 18841680), (22880, 18736272), (23040, 18606159), (23166, 18504960), (23424, 18301140), (23463, 18270720), (23760, 18042336), (23790, 18019584), (24095, 17791488), (24156, 17746560), (24648, 17392320), (24705, 17352192), (24960, 17174916), (25272, 16962880), (25280, 16957512), (25344, 16914690), (25376, 16893360), (25596, 16748160), (25740, 16654464), (25920, 16538808), (26070, 16443648), (26169, 16381440), (26352, 16267680), (26730, 16037632), (26840, 15971904), (27456, 15613560), (27729, 15459840), (27808, 15415920), (28080, 15266592), (28160, 15223221), (28440, 15073344), (28512, 15035280), (28548, 15016320), (28914, 14826240), (29280, 14640912), (29646, 14460160), (29952, 14312430), (30195, 14197248), (30336, 14131260), (30810, 13913856), (30888, 13878720), (31104, 13782340), (31232, 13725855), (31284, 13703040), (31590, 13570304), (31680, 13531752), (31720, 13514688), (31995, 13398528), (32208, 13309920), (32864, 13044240), (32940, 13014144), (33280, 12881187), (33696, 12722160), (33891, 12648960), (34128, 12561120), (34320, 12490848), (34560, 12404106), (34749, 12336640), (34760, 12332736), (34892, 12286080), (35136, 12200760), (35640, 12028224), (35685, 12013056), (36234, 11831040), (36608, 11710170), (36972, 11594880), (37440, 11449944), (37920, 11305008), (38016, 11276460), (38064, 11262240), (38394, 11165440), (38552, 11119680), (38610, 11102976), (38880, 11025872), (39040, 10980684), (39105, 10962432), (39528, 10845120), (40260, 10647936), (40448, 10598445), (41080, 10435392), (41184, 10409040), (41472, 10336755), (41712, 10277280), (42120, 10177728), (42240, 10148814), (42660, 10048896), (42768, 10023520), (42822, 10010880), (42944, 9982440), (43371, 9884160), (43615, 9828864), (43920, 9760608), (44928, 9541620), (45188, 9486720), (45504, 9420840), (45760, 9368136), (46215, 9275904), (46332, 9252480), (46848, 9150570), (46926, 9135360), (47520, 9021168), (47580, 9009792), (48190, 8895744), (48312, 8873280), (49296, 8696160), (49410, 8676096), (49920, 8587458), (50544, 8481440), (50560, 8478756), (50688, 8457345), (50752, 8446680), (51192, 8374080), (51480, 8327232), (51840, 8269404), (52140, 8221824), (52338, 8190720), (52704, 8133840), (53009, 8087040), (53460, 8018816), (53680, 7985952), (54351, 7887360), (54912, 7806780), (55458, 7729920), (55616, 7707960), (56160, 7633296), (56485, 7589376), (56880, 7536672), (57024, 7517640), (57096, 7508160), (57828, 7413120), (57915, 7401984), (58560, 7320456), (59292, 7230080), (59904, 7156215), (60390, 7098624), (60672, 7065630), (61620, 6956928), (61776, 6939360), (62208, 6891170), (62568, 6851520), (62647, 6842880), (63180, 6785152), (63360, 6765876), (63440, 6757344), (63990, 6699264), (64233, 6673920), (64416, 6654960), (65728, 6522120), (65880, 6507072), (67392, 6361080), (67782, 6324480), (68256, 6280560), (68640, 6245424), (69120, 6202053), (69498, 6168320), (69520, 6166368), (69784, 6143040), (70272, 6100380), (70389, 6090240), (71280, 6014112), (71370, 6006528), (72285, 5930496), (72468, 5915520), (73216, 5855085), (73944, 5797440), (74115, 5784064), (74880, 5724972), (75840, 5652504), (76032, 5638230), (76128, 5631120), (76788, 5582720), (77104, 5559840), (77220, 5551488), (77760, 5512936), (78080, 5490342), (78210, 5481216), (78507, 5460480), (79056, 5422560), (80520, 5323968), (82160, 5217696), (82368, 5204520), (83187, 5153280), (83424, 5138640), (84240, 5088864), (84480, 5074407), (85320, 5024448), (85536, 5011760), (85644, 5005440), (85888, 4991220), (86742, 4942080), (87230, 4914432), (87840, 4880304), (89856, 4770810), (90376, 4743360), (90585, 4732416), (91008, 4710420), (91520, 4684068), (92430, 4637952), (92664, 4626240), (93696, 4575285), (93852, 4567680), (95040, 4510584), (95160, 4504896), (95985, 4466176), (96380, 4447872), (96624, 4436640), (98592, 4348080), (98820, 4338048), (99840, 4293729), (101088, 4240720), (101120, 4239378), (101504, 4223340), (101673, 4216320), (102384, 4187040), (102960, 4163616), (103680, 4134702), (104280, 4110912), (104676, 4095360), (105408, 4066920), (106018, 4043520), (106920, 4009408), (107055, 4004352), (107360, 3992976), (108702, 3943680), (109824, 3903390), (110916, 3864960), (111232, 3853980), (112320, 3816648), (112970, 3794688), (113760, 3768336), (114048, 3758820), (114192, 3754080), (115656, 3706560), (115830, 3700992), (117120, 3660228), (117315, 3654144), (118584, 3615040), (120780, 3549312), (121344, 3532815), (123240, 3478464), (123552, 3469680), (124416, 3445585), (125136, 3425760), (125294, 3421440), (126360, 3392576), (126720, 3382938), (126880, 3378672), (127980, 3349632), (128466, 3336960), (128832, 3327480), (130113, 3294720), (130845, 3276288), (131456, 3261060), (131760, 3253536), (134784, 3180540), (135564, 3162240), (136512, 3140280), (137280, 3122712), (138645, 3091968), (138996, 3084160), (139040, 3083184), (139568, 3071520), (140544, 3050190), (140778, 3045120), (142560, 3007056), (142740, 3003264), (144570, 2965248), (144936, 2957760), (147888, 2898720), (148230, 2892032), (149760, 2862486), (151680, 2826252), (152064, 2819115), (152256, 2815560), (153576, 2791360), (154208, 2779920), (154440, 2775744), (155520, 2756468), (156160, 2745171), (156420, 2740608), (157014, 2730240), (158112, 2711280), (159027, 2695680), (161040, 2661984), (163053, 2629120), (164320, 2608848), (164736, 2602260), (166374, 2576640), (166848, 2569320), (168480, 2544432), (169455, 2529792), (170640, 2512224), (171072, 2505880), (171288, 2502720), (171776, 2495610), (173484, 2471040), (173745, 2467328), (174460, 2457216), (175680, 2440152), (179712, 2385405), (180752, 2371680), (181170, 2366208), (182016, 2355210), (183040, 2342034), (184860, 2318976), (185328, 2313120), (187704, 2283840), (187941, 2280960), (190080, 2255292), (190320, 2252448), (191970, 2233088), (192699, 2224640), (192760, 2223936), (193248, 2218320), (197184, 2174040), (197640, 2169024), (202176, 2120360), (202240, 2119689), (203008, 2111670), (203346, 2108160), (204768, 2093520), (205920, 2081808), (207360, 2067351), (208560, 2055456), (209352, 2047680), (210816, 2033460), (211167, 2030080), (212036, 2021760), (213840, 2004704), (214110, 2002176), (214720, 1996488), (216855, 1976832), (217404, 1971840), (219648, 1951695), (221832, 1932480), (222464, 1926990), (224640, 1908324), (225940, 1897344), (227520, 1884168), (228096, 1879410), (228384, 1877040), (231312, 1853280), (231660, 1850496), (234240, 1830114), (234630, 1827072), (235521, 1820160), (237168, 1807520), (241560, 1774656), (246480, 1739232), (247104, 1734840), (249561, 1717760), (250272, 1712880), (250588, 1710720), (252720, 1696288), (253440, 1691469), (253760, 1689336), (255960, 1674816), (256932, 1668480), (257664, 1663740), (260226, 1647360), (261690, 1638144), (262912, 1630530), (263520, 1626768), (265045, 1617408), (269568, 1590270), (271128, 1581120), (271755, 1577472), (273024, 1570140), (274560, 1561356), (277290, 1545984), (277992, 1542080), (278080, 1541592), (279136, 1535760), (281088, 1525095), (281556, 1522560), (285120, 1503528), (285480, 1501632), (289140, 1482624), (289872, 1478880), (295776, 1449360), (296460, 1446016), (299520, 1431243), (303360, 1413126), (304512, 1407780), (305019, 1405440), (307152, 1395680), (308416, 1389960), (308880, 1387872), (311040, 1378234), (312840, 1370304), (313235, 1368576), (314028, 1365120), (316224, 1355640), (318054, 1347840), (321165, 1334784), (322080, 1330992), (326106, 1314560), (328640, 1304424), (329472, 1301130), (332748, 1288320), (333696, 1284660), (336960, 1272216), (338910, 1264896), (341280, 1256112), (342144, 1252940), (342576, 1251360), (343552, 1247805), (346968, 1235520), (347490, 1233664), (348920, 1228608), (351360, 1220076), (351945, 1218048), (361504, 1185840), (362340, 1183104), (364032, 1177605), (366080, 1171017), (369720, 1159488), (370656, 1156560), (375408, 1141920), (375882, 1140480), (380160, 1127646), (380640, 1126224), (383940, 1116544), (385398, 1112320), (385520, 1111968), (386496, 1109160), (390339, 1098240), (392535, 1092096), (394368, 1087020), (395280, 1084512), (404352, 1060180), (406016, 1055835), (406692, 1054080), (409536, 1046760), (411840, 1040904), (415935, 1030656), (417120, 1027728), (418704, 1023840), (421632, 1016730), (422334, 1015040), (424072, 1010880), (427680, 1002352), (428220, 1001088), (429440, 998244), (433710, 988416), (434808, 985920), (443664, 966240), (444928, 963495), (449280, 954162), (451880, 948672), (455040, 942084), (456192, 939705), (456768, 938520), (462624, 926640), (463320, 925248), (468480, 915057), (469260, 913536), (471042, 910080), (474336, 903760), (477081, 898560), (483120, 887328), (492960, 869616), (494208, 867420), (499122, 858880), (500544, 856440), (501176, 855360), (505440, 848144), (507520, 844668), (508365, 843264), (511920, 837408), (513864, 834240), (515328, 831870), (520452, 823680), (523380, 819072), (525824, 815265), (527040, 813384), (530090, 808704), (539136, 795135), (542256, 790560), (543510, 788736), (546048, 785070), (549120, 780678), (554580, 772992), (555984, 771040), (556160, 770796), (558272, 767880), (563112, 761280), (563823, 760320), (570240, 751764), (570960, 750816), (578280, 741312), (579744, 739440), (591552, 724680), (592920, 723008), (606720, 706563), (609024, 703890), (610038, 702720), (614304, 697840), (616832, 694980), (617760, 693936), (622080, 689117), (625680, 685152), (626470, 684288), (628056, 682560), (632448, 677820), (636108, 673920), (642330, 667392), (644160, 665496), (650565, 658944), (652212, 657280)]