12289717440

素因数分解:

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

素因数の和:100

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 147, 154, 156, 160, 165, 168, 174, 176, 180, 182, 189, 192, 195, 196, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 245, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 294, 297, 308, 312, 315, 319, 320, 330, 336, 343, 348, 351, 352, 360, 364, 377, 378, 385, 390, 392, 396, 406, 416, 420, 429, 432, 435, 440, 441, 448, 455, 462, 464, 468, 480, 490, 495, 504, 520, 522, 528, 539, 540, 546, 560, 572, 576, 580, 585, 588, 594, 609, 616, 624, 630, 637, 638, 660, 672, 686, 693, 696, 702, 704, 715, 720, 728, 735, 754, 756, 770, 780, 783, 784, 792, 812, 819, 832, 840, 858, 864, 870, 880, 882, 910, 924, 928, 936, 945, 957, 960, 980, 990, 1001, 1008, 1015, 1029, 1040, 1044, 1056, 1078, 1080, 1092, 1120, 1131, 1144, 1155, 1160, 1170, 1176, 1188, 1218, 1232, 1248, 1260, 1274, 1276, 1287, 1305, 1320, 1323, 1344, 1365, 1372, 1386, 1392, 1404, 1421, 1430, 1440, 1456, 1470, 1485, 1508, 1512, 1540, 1560, 1566, 1568, 1584, 1595, 1617, 1624, 1638, 1680, 1715, 1716, 1728, 1740, 1755, 1760, 1764, 1820, 1827, 1848, 1856, 1872, 1885, 1890, 1911, 1914, 1960, 1980, 2002, 2016, 2030, 2058, 2079, 2080, 2088, 2112, 2145, 2156, 2160, 2184, 2205, 2233, 2240, 2262, 2288, 2310, 2320, 2340, 2352, 2376, 2436, 2457, 2464, 2496, 2520, 2548, 2552, 2574, 2610, 2639, 2640, 2646, 2695, 2730, 2744, 2772, 2784, 2808, 2842, 2860, 2871, 2880, 2912, 2940, 2970, 3003, 3016, 3024, 3045, 3080, 3087, 3120, 3132, 3136, 3168, 3185, 3190, 3234, 3248, 3276, 3360, 3393, 3430, 3432, 3465, 3480, 3510, 3520, 3528, 3640, 3654, 3696, 3744, 3770, 3773, 3780, 3822, 3828, 3861, 3915, 3920, 3960, 4004, 4032, 4060, 4095, 4116, 4147, 4158, 4160, 4176, 4263, 4290, 4312, 4320, 4368, 4410, 4459, 4466, 4524, 4576, 4620, 4640, 4680, 4704, 4752, 4785, 4851, 4872, 4914, 4928, 5005, 5040, 5096, 5104, 5145, 5148, 5220, 5278, 5280, 5292, 5390, 5460, 5481, 5488, 5544, 5568, 5616, 5655, 5684, 5720, 5733, 5742, 5824, 5880, 5940, 6006, 6032, 6048, 6090, 6160, 6174, 6240, 6264, 6336, 6370, 6380, 6435, 6468, 6496, 6552, 6615, 6699, 6720, 6786, 6860, 6864, 6930, 6960, 7007, 7020, 7056, 7105, 7280, 7308, 7392, 7488, 7540, 7546, 7560, 7644, 7656, 7722, 7830, 7840, 7917, 7920, 8008, 8085, 8120, 8190, 8232, 8294, 8316, 8352, 8526, 8580, 8613, 8624, 8640, 8736, 8820, 8918, 8932, 9009, 9048, 9135, 9152, 9240, 9261, 9280, 9360, 9408, 9504, 9555, 9570, 9702, 9744, 9828, 9947, 10010, 10080, 10179, 10192, 10208, 10290, 10296, 10395, 10440, 10556, 10560, 10584, 10780, 10920, 10962, 10976, 11088, 11165, 11232, 11310, 11319, 11368, 11440, 11466, 11484, 11760, 11880, 12012, 12064, 12096, 12180, 12285, 12320, 12348, 12441, 12480, 12528, 12740, 12760, 12789, 12870, 12936, 12992, 13104, 13195, 13230, 13377, 13398, 13572, 13720, 13728, 13860, 13920, 14014, 14040, 14112, 14210, 14355, 14553, 14560, 14616, 14784, 15015, 15080, 15092, 15120, 15288, 15312, 15435, 15444, 15631, 15660, 15680, 15834, 15840, 16016, 16170, 16240, 16380, 16464, 16588, 16632, 16704, 16965, 17052, 17160, 17199, 17226, 17248, 17472, 17640, 17836, 17864, 18018, 18096, 18270, 18473, 18480, 18522, 18720, 18865, 19008, 19110, 19140, 19305, 19404, 19488, 19656, 19894, 20020, 20097, 20160, 20358, 20384, 20416, 20580, 20592, 20735, 20790, 20880, 21021, 21112, 21168, 21315, 21560, 21840, 21924, 21952, 22176, 22295, 22330, 22464, 22620, 22638, 22736, 22880, 22932, 22968, 23520, 23751, 23760, 24024, 24128, 24255, 24360, 24570, 24640, 24696, 24882, 25056, 25480, 25520, 25578, 25740, 25872, 26208, 26390, 26460, 26754, 26796, 27027, 27144, 27405, 27440, 27456, 27720, 27840, 28028, 28080, 28224, 28420, 28665, 28710, 29029, 29106, 29120, 29232, 29841, 30030, 30160, 30184, 30240, 30576, 30624, 30870, 30888, 31262, 31320, 31668, 31680, 32032, 32340, 32480, 32760, 32928, 33176, 33264, 33495, 33930, 33957, 34104, 34320, 34398, 34452, 34496, 35035, 35280, 35672, 35728, 36036, 36192, 36540, 36946, 36960, 37044, 37323, 37440, 37730, 38220, 38280, 38367, 38610, 38808, 38976, 39312, 39585, 39788, 40040, 40131, 40194, 40716, 40768, 41160, 41184, 41470, 41580, 41760, 42042, 42224, 42336, 42630, 43065, 43120, 43680, 43848, 44352, 44590, 44660, 45045, 45240, 45276, 45472, 45760, 45864, 45936, 46305, 46893, 47040, 47502, 47520, 48048, 48510, 48720, 49049, 49140, 49392, 49735, 49764, 50112, 50895, 50960, 51040, 51156, 51480, 51744, 52416, 52780, 52920, 53508, 53592, 54054, 54288, 54810, 54880, 55419, 55440, 56056, 56160, 56595, 56840, 57330, 57420, 58058, 58212, 58464, 59682, 60060, 60291, 60320, 60368, 60480, 61152, 61248, 61740, 61776, 62205, 62524, 62640, 63063, 63336, 63945, 64064, 64680, 64960, 65520, 65856, 66352, 66528, 66885, 66990, 67860, 67914, 68208, 68640, 68796, 68904, 70070, 70560, 71253, 71344, 71456, 72072, 72384, 72765, 73080, 73892, 73920, 74088, 74646, 75460, 76440, 76560, 76734, 77220, 77616, 78155, 78624, 79170, 79576, 80080, 80262, 80388, 81432, 82320, 82368, 82940, 83160, 83520, 84084, 84448, 84672, 85260, 85995, 86130, 86240, 87087, 87360, 87696, 89180, 89320, 89523, 90090, 90480, 90552, 90944, 91728, 91872, 92365, 92610, 93786, 95004, 95040, 96096, 97020, 97440, 98098, 98280, 98784, 99470, 99528, 100485, 101790, 101871, 101920, 102080, 102312, 102960, 103488, 105105, 105560, 105840, 107016, 107184, 108108, 108576, 109417, 109620, 109760, 110838, 110880, 111969, 112112, 112320, 113190, 113680, 114660, 114840, 116116, 116424, 116928, 118755, 119364, 120120, 120393, 120582, 120640, 120736, 122304, 123480, 123552, 124410, 125048, 125280, 126126, 126672, 127890, 129311, 129360, 131040, 132704, 133056, 133770, 133980, 135135, 135720, 135828, 136416, 137280, 137592, 137808, 140140, 140679, 141120, 142506, 142688, 142912, 144144, 145145, 145530, 146160, 147147, 147784, 148176, 149205, 149292, 150920, 152880, 153120, 153468, 154440, 155232, 156310, 157248, 158340, 159152, 160160, 160524, 160776, 162864, 164640, 165880, 166257, 166320, 168168, 168896, 169785, 170520, 171990, 172260, 172480, 174174, 175392, 178360, 178640, 179046, 180180, 180960, 181104, 183456, 183744, 184730, 185220, 186615, 187572, 189189, 190008, 191835, 192192, 194040, 194880, 196196, 196560, 197568, 198940, 199056, 200655, 200970, 203203, 203580, 203742, 203840, 204624, 205920, 210210, 211120, 211680, 214032, 214368, 216216, 217152, 218834, 219240, 221676, 221760, 223938, 224224, 226380, 227360, 229320, 229680, 232232, 232848, 234465, 237510, 238728, 240240, 240786, 241164, 241472, 245245, 246960, 247104, 248820, 250096, 250560, 252252, 253344, 255780, 258622, 258720, 261261, 262080, 265408, 267540, 267960, 268569, 270270, 271440, 271656, 272832, 275184, 275616, 277095, 280280, 281358, 285012, 285376, 288288, 290290, 291060, 292320, 294294, 295568, 296352, 298410, 298584, 301455, 301840, 305760, 306240, 306936, 308880, 310464, 312620, 315315, 316680, 318304, 320320, 321048, 321552, 325728, 328251, 329280, 331760, 332514, 332640, 336336, 339570, 341040, 343980, 344520, 348348, 350784, 356265, 356720, 357280, 358092, 360360, 361920, 362208, 366912, 369460, 370440, 373230, 375144, 378378, 380016, 383670, 387933, 388080, 392392, 393120, 397880, 398112, 401310, 401940, 406406, 407160, 407484, 409248, 411840, 420420, 422037, 422240, 423360, 428064, 428736, 432432, 435435, 437668, 438480, 441441, 443352, 447615, 447876, 448448, 452760, 454720, 458640, 459360, 464464, 465696, 468930, 475020, 477456, 480480, 481572, 482328, 490490, 493920, 497640, 498771, 500192, 504504, 506688, 509355, 511560, 517244, 517440, 522522, 535080, 535920, 537138, 540540, 542880, 543312, 547085, 550368, 551232, 554190, 559845, 560560, 562716, 570024, 576576, 580580, 582120, 584640, 588588, 591136, 592704, 596820, 597168, 601965, 602910, 603680, 609609, 611520, 613872, 617760, 625240, 630630, 633360, 636608, 642096, 643104, 646555, 651456, 656502, 663520, 665028, 665280, 672672, 679140, 682080, 687960, 689040, 696696, 703395, 712530, 713440, 714560, 716184, 720720, 724416, 735735, 738920, 740880, 746460, 750288, 756756, 760032, 767340, 775866, 776160, 783783, 784784, 786240, 795760, 796224, 802620, 803880, 812812, 814320, 814968, 818496, 831285, 840840, 844074, 844480, 856128, 864864, 870870, 875336, 876960, 882882, 886704, 895230, 895752, 905520, 917280, 918720, 928928, 931392, 937860, 945945, 950040, 954912, 960960, 963144, 964656, 980980, 984753, 987840, 995280, 997542, 1000384, 1009008, 1016015, 1018710, 1023120, 1034488, 1045044, 1070160, 1071840, 1074276, 1081080, 1085760, 1086624, 1094170, 1100736, 1108380, 1119690, 1121120, 1125432, 1140048, 1161160, 1163799, 1164240, 1177176, 1182272, 1193640, 1194336, 1203930, 1205820, 1207360, 1219218, 1227744, 1235520, 1250480, 1261260, 1266720, 1284192, 1286208, 1293110, 1306305, 1313004, 1324323, 1327040, 1330056, 1342845, 1345344, 1358280, 1364160, 1375920, 1378080, 1393392, 1406790, 1422421, 1425060, 1426880, 1432368, 1441440, 1471470, 1477840, 1481760, 1492920, 1500576, 1513512, 1520064, 1534680, 1551732, 1552320, 1567566, 1569568, 1591520, 1605240, 1607760, 1625624, 1628640, 1629936, 1641255, 1662570, 1681680, 1688148, 1729728, 1741740, 1750672, 1753920, 1765764, 1773408, 1790460, 1791504, 1811040, 1828827, 1834560, 1857856, 1875720, 1891890, 1900080, 1909824, 1926288, 1929312, 1939665, 1961960, 1969506, 1990560, 1995084, 2018016, 2032030, 2037420, 2046240, 2068976, 2090088, 2110185, 2140320, 2143680, 2148552, 2162160, 2173248, 2188340, 2207205, 2216760, 2239380, 2242240, 2250864, 2280096, 2322320, 2327598, 2328480, 2354352, 2387280, 2388672, 2407860, 2411640, 2438436, 2455488, 2493855, 2500960, 2522520, 2533440, 2568384, 2586220, 2612610, 2626008, 2648646, 2660112, 2685690, 2716560, 2751840, 2756160, 2786784, 2813580, 2844842, 2850120, 2864736, 2882880, 2942940, 2954259, 2955680, 2963520, 2985840, 3001152, 3027024, 3048045, 3069360, 3103464, 3135132, 3139136, 3183040, 3210480, 3215520, 3251248, 3257280, 3259872, 3282510, 3325140, 3363360, 3376296, 3483480, 3491397, 3501344, 3531528, 3546816, 3580920, 3583008, 3622080, 3657654, 3751440, 3783780, 3800160, 3852576, 3858624, 3879330, 3918915, 3923920, 3939012, 3981120, 3990168, 4036032, 4064060, 4074840, 4092480, 4137952, 4180176, 4220370, 4267263, 4280640, 4297104, 4324320, 4376680, 4414410, 4433520, 4478760, 4501728, 4560192, 4644640, 4655196, 4656960, 4708704, 4774560, 4815720, 4823280, 4876872, 4923765, 4987710, 5001920, 5045040, 5172440, 5225220, 5252016, 5297292, 5320224, 5371380, 5433120, 5486481, 5503680, 5573568, 5627160, 5689684, 5700240, 5729472, 5818995, 5885880, 5908518, 5911360, 5971680, 6054048, 6096090, 6138720, 6206928, 6270264, 6420960, 6431040, 6502496, 6519744, 6565020, 6621615, 6650280, 6726720, 6752592, 6966960, 6982794, 7002688, 7063056, 7112105, 7161840, 7166016, 7315308, 7502880, 7567560, 7600320, 7705152, 7758660, 7837830, 7847840, 7878024, 7980336, 8128120, 8149680, 8275904, 8360352, 8440740, 8534526, 8594208, 8648640, 8753360, 8828820, 8867040, 8957520, 9003456, 9144135, 9289280, 9310392, 9417408, 9549120, 9631440, 9646560, 9753744, 9847530, 9975420, 10090080, 10344880, 10450440, 10504032, 10594584, 10640448, 10742760, 10866240, 10972962, 11254320, 11379368, 11400480, 11637990, 11771760, 11817036, 11943360, 12108096, 12192180, 12277440, 12413856, 12540528, 12801789, 12841920, 13004992, 13130040, 13243230, 13300560, 13505184, 13933920, 13965588, 14126112, 14224210, 14323680, 14630616, 14771295, 15005760, 15135120, 15517320, 15675660, 15695680, 15756048, 15960672, 16256240, 16299360, 16720704, 16881480, 17069052, 17188416, 17456985, 17506720, 17657640, 17734080, 17915040, 18288270, 18620784, 19262880, 19293120, 19507488, 19695060, 19950840, 20180160, 20689760, 20900880, 21008064, 21189168, 21336315, 21485520, 21945924, 22508640, 22758736, 22800960, 23275980, 23543520, 23634072, 24384360, 24827712, 25081056, 25603578, 26260080, 26486460, 26601120, 27010368, 27432405, 27867840, 27931176, 28252224, 28448420, 28647360, 29261232, 29542590, 30270240, 31034640, 31351320, 31512096, 31921344, 32512480, 32598720, 33762960, 34138104, 34913970, 35013440, 35315280, 35830080, 36576540, 37241568, 38405367, 38525760, 39014976, 39390120, 39901680, 41379520, 41801760, 42378336, 42672630, 42971040, 43891848, 45017280, 45517472, 46551960, 47087040, 47268144, 48768720, 50162112, 51207156, 52520160, 52972920, 53202240, 54864810, 55862352, 56896840, 58522464, 59085180, 60540480, 62069280, 62702640, 63024192, 64008945, 65024960, 67525920, 68276208, 69827940, 70630560, 73153080, 74483136, 76810734, 78780240, 79803360, 83603520, 84756672, 85345260, 85942080, 87783696, 91034944, 93103920, 94536288, 97537440, 102414312, 105040320, 105945840, 109729620, 111724704, 113793680, 117044928, 118170360, 124138560, 125405280, 128017890, 135051840, 136552416, 139655880, 141261120, 146306160, 153621468, 157560480, 159606720, 170690520, 175567392, 186207840, 189072576, 192026835, 195074880, 204828624, 211891680, 219459240, 223449408, 227587360, 236340720, 250810560, 256035780, 273104832, 279311760, 292612320, 307242936, 315120960, 341381040, 351134784, 372415680, 384053670, 409657248, 423783360, 438918480, 455174720, 472681440, 512071560, 558623520, 585224640, 614485872, 682762080, 768107340, 819314496, 877836960, 945362880, 1024143120, 1117247040, 1228971744, 1365524160, 1536214680, 1755673920, 2048286240, 2457943488, 3072429360, 4096572480, 6144858720, 12289717440]

約数ペア:

[(1, 12289717440), (2, 6144858720), (3, 4096572480), (4, 3072429360), (5, 2457943488), (6, 2048286240), (7, 1755673920), (8, 1536214680), (9, 1365524160), (10, 1228971744), (11, 1117247040), (12, 1024143120), (13, 945362880), (14, 877836960), (15, 819314496), (16, 768107340), (18, 682762080), (20, 614485872), (21, 585224640), (22, 558623520), (24, 512071560), (26, 472681440), (27, 455174720), (28, 438918480), (29, 423783360), (30, 409657248), (32, 384053670), (33, 372415680), (35, 351134784), (36, 341381040), (39, 315120960), (40, 307242936), (42, 292612320), (44, 279311760), (45, 273104832), (48, 256035780), (49, 250810560), (52, 236340720), (54, 227587360), (55, 223449408), (56, 219459240), (58, 211891680), (60, 204828624), (63, 195074880), (64, 192026835), (65, 189072576), (66, 186207840), (70, 175567392), (72, 170690520), (77, 159606720), (78, 157560480), (80, 153621468), (84, 146306160), (87, 141261120), (88, 139655880), (90, 136552416), (91, 135051840), (96, 128017890), (98, 125405280), (99, 124138560), (104, 118170360), (105, 117044928), (108, 113793680), (110, 111724704), (112, 109729620), (116, 105945840), (117, 105040320), (120, 102414312), (126, 97537440), (130, 94536288), (132, 93103920), (135, 91034944), (140, 87783696), (143, 85942080), (144, 85345260), (145, 84756672), (147, 83603520), (154, 79803360), (156, 78780240), (160, 76810734), (165, 74483136), (168, 73153080), (174, 70630560), (176, 69827940), (180, 68276208), (182, 67525920), (189, 65024960), (192, 64008945), (195, 63024192), (196, 62702640), (198, 62069280), (203, 60540480), (208, 59085180), (210, 58522464), (216, 56896840), (220, 55862352), (224, 54864810), (231, 53202240), (232, 52972920), (234, 52520160), (240, 51207156), (245, 50162112), (252, 48768720), (260, 47268144), (261, 47087040), (264, 46551960), (270, 45517472), (273, 45017280), (280, 43891848), (286, 42971040), (288, 42672630), (290, 42378336), (294, 41801760), (297, 41379520), (308, 39901680), (312, 39390120), (315, 39014976), (319, 38525760), (320, 38405367), (330, 37241568), (336, 36576540), (343, 35830080), (348, 35315280), (351, 35013440), (352, 34913970), (360, 34138104), (364, 33762960), (377, 32598720), (378, 32512480), (385, 31921344), (390, 31512096), (392, 31351320), (396, 31034640), (406, 30270240), (416, 29542590), (420, 29261232), (429, 28647360), (432, 28448420), (435, 28252224), (440, 27931176), (441, 27867840), (448, 27432405), (455, 27010368), (462, 26601120), (464, 26486460), (468, 26260080), (480, 25603578), (490, 25081056), (495, 24827712), (504, 24384360), (520, 23634072), (522, 23543520), (528, 23275980), (539, 22800960), (540, 22758736), (546, 22508640), (560, 21945924), (572, 21485520), (576, 21336315), (580, 21189168), (585, 21008064), (588, 20900880), (594, 20689760), (609, 20180160), (616, 19950840), (624, 19695060), (630, 19507488), (637, 19293120), (638, 19262880), (660, 18620784), (672, 18288270), (686, 17915040), (693, 17734080), (696, 17657640), (702, 17506720), (704, 17456985), (715, 17188416), (720, 17069052), (728, 16881480), (735, 16720704), (754, 16299360), (756, 16256240), (770, 15960672), (780, 15756048), (783, 15695680), (784, 15675660), (792, 15517320), (812, 15135120), (819, 15005760), (832, 14771295), (840, 14630616), (858, 14323680), (864, 14224210), (870, 14126112), (880, 13965588), (882, 13933920), (910, 13505184), (924, 13300560), (928, 13243230), (936, 13130040), (945, 13004992), (957, 12841920), (960, 12801789), (980, 12540528), (990, 12413856), (1001, 12277440), (1008, 12192180), (1015, 12108096), (1029, 11943360), (1040, 11817036), (1044, 11771760), (1056, 11637990), (1078, 11400480), (1080, 11379368), (1092, 11254320), (1120, 10972962), (1131, 10866240), (1144, 10742760), (1155, 10640448), (1160, 10594584), (1170, 10504032), (1176, 10450440), (1188, 10344880), (1218, 10090080), (1232, 9975420), (1248, 9847530), (1260, 9753744), (1274, 9646560), (1276, 9631440), (1287, 9549120), (1305, 9417408), (1320, 9310392), (1323, 9289280), (1344, 9144135), (1365, 9003456), (1372, 8957520), (1386, 8867040), (1392, 8828820), (1404, 8753360), (1421, 8648640), (1430, 8594208), (1440, 8534526), (1456, 8440740), (1470, 8360352), (1485, 8275904), (1508, 8149680), (1512, 8128120), (1540, 7980336), (1560, 7878024), (1566, 7847840), (1568, 7837830), (1584, 7758660), (1595, 7705152), (1617, 7600320), (1624, 7567560), (1638, 7502880), (1680, 7315308), (1715, 7166016), (1716, 7161840), (1728, 7112105), (1740, 7063056), (1755, 7002688), (1760, 6982794), (1764, 6966960), (1820, 6752592), (1827, 6726720), (1848, 6650280), (1856, 6621615), (1872, 6565020), (1885, 6519744), (1890, 6502496), (1911, 6431040), (1914, 6420960), (1960, 6270264), (1980, 6206928), (2002, 6138720), (2016, 6096090), (2030, 6054048), (2058, 5971680), (2079, 5911360), (2080, 5908518), (2088, 5885880), (2112, 5818995), (2145, 5729472), (2156, 5700240), (2160, 5689684), (2184, 5627160), (2205, 5573568), (2233, 5503680), (2240, 5486481), (2262, 5433120), (2288, 5371380), (2310, 5320224), (2320, 5297292), (2340, 5252016), (2352, 5225220), (2376, 5172440), (2436, 5045040), (2457, 5001920), (2464, 4987710), (2496, 4923765), (2520, 4876872), (2548, 4823280), (2552, 4815720), (2574, 4774560), (2610, 4708704), (2639, 4656960), (2640, 4655196), (2646, 4644640), (2695, 4560192), (2730, 4501728), (2744, 4478760), (2772, 4433520), (2784, 4414410), (2808, 4376680), (2842, 4324320), (2860, 4297104), (2871, 4280640), (2880, 4267263), (2912, 4220370), (2940, 4180176), (2970, 4137952), (3003, 4092480), (3016, 4074840), (3024, 4064060), (3045, 4036032), (3080, 3990168), (3087, 3981120), (3120, 3939012), (3132, 3923920), (3136, 3918915), (3168, 3879330), (3185, 3858624), (3190, 3852576), (3234, 3800160), (3248, 3783780), (3276, 3751440), (3360, 3657654), (3393, 3622080), (3430, 3583008), (3432, 3580920), (3465, 3546816), (3480, 3531528), (3510, 3501344), (3520, 3491397), (3528, 3483480), (3640, 3376296), (3654, 3363360), (3696, 3325140), (3744, 3282510), (3770, 3259872), (3773, 3257280), (3780, 3251248), (3822, 3215520), (3828, 3210480), (3861, 3183040), (3915, 3139136), (3920, 3135132), (3960, 3103464), (4004, 3069360), (4032, 3048045), (4060, 3027024), (4095, 3001152), (4116, 2985840), (4147, 2963520), (4158, 2955680), (4160, 2954259), (4176, 2942940), (4263, 2882880), (4290, 2864736), (4312, 2850120), (4320, 2844842), (4368, 2813580), (4410, 2786784), (4459, 2756160), (4466, 2751840), (4524, 2716560), (4576, 2685690), (4620, 2660112), (4640, 2648646), (4680, 2626008), (4704, 2612610), (4752, 2586220), (4785, 2568384), (4851, 2533440), (4872, 2522520), (4914, 2500960), (4928, 2493855), (5005, 2455488), (5040, 2438436), (5096, 2411640), (5104, 2407860), (5145, 2388672), (5148, 2387280), (5220, 2354352), (5278, 2328480), (5280, 2327598), (5292, 2322320), (5390, 2280096), (5460, 2250864), (5481, 2242240), (5488, 2239380), (5544, 2216760), (5568, 2207205), (5616, 2188340), (5655, 2173248), (5684, 2162160), (5720, 2148552), (5733, 2143680), (5742, 2140320), (5824, 2110185), (5880, 2090088), (5940, 2068976), (6006, 2046240), (6032, 2037420), (6048, 2032030), (6090, 2018016), (6160, 1995084), (6174, 1990560), (6240, 1969506), (6264, 1961960), (6336, 1939665), (6370, 1929312), (6380, 1926288), (6435, 1909824), (6468, 1900080), (6496, 1891890), (6552, 1875720), (6615, 1857856), (6699, 1834560), (6720, 1828827), (6786, 1811040), (6860, 1791504), (6864, 1790460), (6930, 1773408), (6960, 1765764), (7007, 1753920), (7020, 1750672), (7056, 1741740), (7105, 1729728), (7280, 1688148), (7308, 1681680), (7392, 1662570), (7488, 1641255), (7540, 1629936), (7546, 1628640), (7560, 1625624), (7644, 1607760), (7656, 1605240), (7722, 1591520), (7830, 1569568), (7840, 1567566), (7917, 1552320), (7920, 1551732), (8008, 1534680), (8085, 1520064), (8120, 1513512), (8190, 1500576), (8232, 1492920), (8294, 1481760), (8316, 1477840), (8352, 1471470), (8526, 1441440), (8580, 1432368), (8613, 1426880), (8624, 1425060), (8640, 1422421), (8736, 1406790), (8820, 1393392), (8918, 1378080), (8932, 1375920), (9009, 1364160), (9048, 1358280), (9135, 1345344), (9152, 1342845), (9240, 1330056), (9261, 1327040), (9280, 1324323), (9360, 1313004), (9408, 1306305), (9504, 1293110), (9555, 1286208), (9570, 1284192), (9702, 1266720), (9744, 1261260), (9828, 1250480), (9947, 1235520), (10010, 1227744), (10080, 1219218), (10179, 1207360), (10192, 1205820), (10208, 1203930), (10290, 1194336), (10296, 1193640), (10395, 1182272), (10440, 1177176), (10556, 1164240), (10560, 1163799), (10584, 1161160), (10780, 1140048), (10920, 1125432), (10962, 1121120), (10976, 1119690), (11088, 1108380), (11165, 1100736), (11232, 1094170), (11310, 1086624), (11319, 1085760), (11368, 1081080), (11440, 1074276), (11466, 1071840), (11484, 1070160), (11760, 1045044), (11880, 1034488), (12012, 1023120), (12064, 1018710), (12096, 1016015), (12180, 1009008), (12285, 1000384), (12320, 997542), (12348, 995280), (12441, 987840), (12480, 984753), (12528, 980980), (12740, 964656), (12760, 963144), (12789, 960960), (12870, 954912), (12936, 950040), (12992, 945945), (13104, 937860), (13195, 931392), (13230, 928928), (13377, 918720), (13398, 917280), (13572, 905520), (13720, 895752), (13728, 895230), (13860, 886704), (13920, 882882), (14014, 876960), (14040, 875336), (14112, 870870), (14210, 864864), (14355, 856128), (14553, 844480), (14560, 844074), (14616, 840840), (14784, 831285), (15015, 818496), (15080, 814968), (15092, 814320), (15120, 812812), (15288, 803880), (15312, 802620), (15435, 796224), (15444, 795760), (15631, 786240), (15660, 784784), (15680, 783783), (15834, 776160), (15840, 775866), (16016, 767340), (16170, 760032), (16240, 756756), (16380, 750288), (16464, 746460), (16588, 740880), (16632, 738920), (16704, 735735), (16965, 724416), (17052, 720720), (17160, 716184), (17199, 714560), (17226, 713440), (17248, 712530), (17472, 703395), (17640, 696696), (17836, 689040), (17864, 687960), (18018, 682080), (18096, 679140), (18270, 672672), (18473, 665280), (18480, 665028), (18522, 663520), (18720, 656502), (18865, 651456), (19008, 646555), (19110, 643104), (19140, 642096), (19305, 636608), (19404, 633360), (19488, 630630), (19656, 625240), (19894, 617760), (20020, 613872), (20097, 611520), (20160, 609609), (20358, 603680), (20384, 602910), (20416, 601965), (20580, 597168), (20592, 596820), (20735, 592704), (20790, 591136), (20880, 588588), (21021, 584640), (21112, 582120), (21168, 580580), (21315, 576576), (21560, 570024), (21840, 562716), (21924, 560560), (21952, 559845), (22176, 554190), (22295, 551232), (22330, 550368), (22464, 547085), (22620, 543312), (22638, 542880), (22736, 540540), (22880, 537138), (22932, 535920), (22968, 535080), (23520, 522522), (23751, 517440), (23760, 517244), (24024, 511560), (24128, 509355), (24255, 506688), (24360, 504504), (24570, 500192), (24640, 498771), (24696, 497640), (24882, 493920), (25056, 490490), (25480, 482328), (25520, 481572), (25578, 480480), (25740, 477456), (25872, 475020), (26208, 468930), (26390, 465696), (26460, 464464), (26754, 459360), (26796, 458640), (27027, 454720), (27144, 452760), (27405, 448448), (27440, 447876), (27456, 447615), (27720, 443352), (27840, 441441), (28028, 438480), (28080, 437668), (28224, 435435), (28420, 432432), (28665, 428736), (28710, 428064), (29029, 423360), (29106, 422240), (29120, 422037), (29232, 420420), (29841, 411840), (30030, 409248), (30160, 407484), (30184, 407160), (30240, 406406), (30576, 401940), (30624, 401310), (30870, 398112), (30888, 397880), (31262, 393120), (31320, 392392), (31668, 388080), (31680, 387933), (32032, 383670), (32340, 380016), (32480, 378378), (32760, 375144), (32928, 373230), (33176, 370440), (33264, 369460), (33495, 366912), (33930, 362208), (33957, 361920), (34104, 360360), (34320, 358092), (34398, 357280), (34452, 356720), (34496, 356265), (35035, 350784), (35280, 348348), (35672, 344520), (35728, 343980), (36036, 341040), (36192, 339570), (36540, 336336), (36946, 332640), (36960, 332514), (37044, 331760), (37323, 329280), (37440, 328251), (37730, 325728), (38220, 321552), (38280, 321048), (38367, 320320), (38610, 318304), (38808, 316680), (38976, 315315), (39312, 312620), (39585, 310464), (39788, 308880), (40040, 306936), (40131, 306240), (40194, 305760), (40716, 301840), (40768, 301455), (41160, 298584), (41184, 298410), (41470, 296352), (41580, 295568), (41760, 294294), (42042, 292320), (42224, 291060), (42336, 290290), (42630, 288288), (43065, 285376), (43120, 285012), (43680, 281358), (43848, 280280), (44352, 277095), (44590, 275616), (44660, 275184), (45045, 272832), (45240, 271656), (45276, 271440), (45472, 270270), (45760, 268569), (45864, 267960), (45936, 267540), (46305, 265408), (46893, 262080), (47040, 261261), (47502, 258720), (47520, 258622), (48048, 255780), (48510, 253344), (48720, 252252), (49049, 250560), (49140, 250096), (49392, 248820), (49735, 247104), (49764, 246960), (50112, 245245), (50895, 241472), (50960, 241164), (51040, 240786), (51156, 240240), (51480, 238728), (51744, 237510), (52416, 234465), (52780, 232848), (52920, 232232), (53508, 229680), (53592, 229320), (54054, 227360), (54288, 226380), (54810, 224224), (54880, 223938), (55419, 221760), (55440, 221676), (56056, 219240), (56160, 218834), (56595, 217152), (56840, 216216), (57330, 214368), (57420, 214032), (58058, 211680), (58212, 211120), (58464, 210210), (59682, 205920), (60060, 204624), (60291, 203840), (60320, 203742), (60368, 203580), (60480, 203203), (61152, 200970), (61248, 200655), (61740, 199056), (61776, 198940), (62205, 197568), (62524, 196560), (62640, 196196), (63063, 194880), (63336, 194040), (63945, 192192), (64064, 191835), (64680, 190008), (64960, 189189), (65520, 187572), (65856, 186615), (66352, 185220), (66528, 184730), (66885, 183744), (66990, 183456), (67860, 181104), (67914, 180960), (68208, 180180), (68640, 179046), (68796, 178640), (68904, 178360), (70070, 175392), (70560, 174174), (71253, 172480), (71344, 172260), (71456, 171990), (72072, 170520), (72384, 169785), (72765, 168896), (73080, 168168), (73892, 166320), (73920, 166257), (74088, 165880), (74646, 164640), (75460, 162864), (76440, 160776), (76560, 160524), (76734, 160160), (77220, 159152), (77616, 158340), (78155, 157248), (78624, 156310), (79170, 155232), (79576, 154440), (80080, 153468), (80262, 153120), (80388, 152880), (81432, 150920), (82320, 149292), (82368, 149205), (82940, 148176), (83160, 147784), (83520, 147147), (84084, 146160), (84448, 145530), (84672, 145145), (85260, 144144), (85995, 142912), (86130, 142688), (86240, 142506), (87087, 141120), (87360, 140679), (87696, 140140), (89180, 137808), (89320, 137592), (89523, 137280), (90090, 136416), (90480, 135828), (90552, 135720), (90944, 135135), (91728, 133980), (91872, 133770), (92365, 133056), (92610, 132704), (93786, 131040), (95004, 129360), (95040, 129311), (96096, 127890), (97020, 126672), (97440, 126126), (98098, 125280), (98280, 125048), (98784, 124410), (99470, 123552), (99528, 123480), (100485, 122304), (101790, 120736), (101871, 120640), (101920, 120582), (102080, 120393), (102312, 120120), (102960, 119364), (103488, 118755), (105105, 116928), (105560, 116424), (105840, 116116), (107016, 114840), (107184, 114660), (108108, 113680), (108576, 113190), (109417, 112320), (109620, 112112), (109760, 111969), (110838, 110880)]