28341593280

素因数分解:

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

素因数の和:199

約数の個数: 1792

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

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

約数列:

[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, 52, 54, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 113, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 165, 168, 174, 176, 180, 182, 189, 192, 195, 198, 203, 208, 210, 216, 220, 224, 226, 231, 232, 234, 240, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 308, 312, 315, 319, 320, 330, 336, 339, 348, 351, 352, 360, 364, 377, 378, 385, 390, 396, 406, 416, 420, 429, 432, 435, 440, 448, 452, 455, 462, 464, 468, 480, 495, 504, 520, 522, 528, 540, 546, 560, 565, 572, 576, 580, 585, 594, 609, 616, 624, 630, 638, 660, 672, 678, 693, 696, 702, 704, 715, 720, 728, 754, 756, 770, 780, 783, 791, 792, 812, 819, 832, 840, 858, 864, 870, 880, 904, 910, 924, 928, 936, 945, 957, 960, 990, 1001, 1008, 1015, 1017, 1040, 1044, 1056, 1080, 1092, 1120, 1130, 1131, 1144, 1155, 1160, 1170, 1188, 1218, 1232, 1243, 1248, 1260, 1276, 1287, 1305, 1320, 1344, 1356, 1365, 1386, 1392, 1404, 1430, 1440, 1456, 1469, 1485, 1508, 1512, 1540, 1560, 1566, 1582, 1584, 1595, 1624, 1638, 1680, 1695, 1716, 1728, 1740, 1755, 1760, 1808, 1820, 1827, 1848, 1856, 1872, 1885, 1890, 1914, 1980, 2002, 2016, 2030, 2034, 2079, 2080, 2088, 2112, 2145, 2160, 2184, 2233, 2240, 2260, 2262, 2288, 2310, 2320, 2340, 2373, 2376, 2436, 2457, 2464, 2486, 2496, 2520, 2552, 2574, 2610, 2639, 2640, 2712, 2730, 2772, 2784, 2808, 2860, 2871, 2880, 2912, 2938, 2970, 3003, 3016, 3024, 3045, 3051, 3080, 3120, 3132, 3164, 3168, 3190, 3248, 3276, 3277, 3360, 3390, 3393, 3432, 3465, 3480, 3510, 3520, 3616, 3640, 3654, 3696, 3729, 3744, 3770, 3780, 3828, 3861, 3915, 3955, 3960, 4004, 4032, 4060, 4068, 4095, 4147, 4158, 4160, 4176, 4290, 4320, 4368, 4407, 4466, 4520, 4524, 4576, 4620, 4640, 4680, 4746, 4752, 4785, 4872, 4914, 4928, 4972, 5005, 5040, 5085, 5104, 5148, 5220, 5278, 5280, 5424, 5460, 5481, 5544, 5568, 5616, 5655, 5720, 5742, 5824, 5876, 5940, 6006, 6032, 6048, 6090, 6102, 6160, 6215, 6240, 6264, 6328, 6336, 6380, 6435, 6496, 6552, 6554, 6699, 6720, 6780, 6786, 6864, 6930, 6960, 7020, 7119, 7232, 7280, 7308, 7345, 7392, 7458, 7488, 7540, 7560, 7656, 7722, 7830, 7910, 7917, 7920, 8008, 8120, 8136, 8190, 8294, 8316, 8352, 8580, 8613, 8640, 8701, 8736, 8814, 8932, 9009, 9040, 9048, 9135, 9152, 9240, 9280, 9360, 9492, 9504, 9570, 9744, 9828, 9831, 9944, 10010, 10080, 10170, 10179, 10208, 10283, 10296, 10395, 10440, 10556, 10560, 10848, 10920, 10962, 11088, 11165, 11187, 11232, 11310, 11440, 11484, 11752, 11865, 11880, 12012, 12064, 12096, 12180, 12204, 12285, 12320, 12430, 12441, 12480, 12528, 12656, 12760, 12870, 12992, 13104, 13108, 13195, 13221, 13398, 13560, 13572, 13728, 13860, 13920, 14040, 14238, 14355, 14560, 14616, 14690, 14784, 14916, 15015, 15080, 15120, 15255, 15312, 15444, 15660, 15820, 15834, 15840, 16016, 16159, 16240, 16272, 16380, 16385, 16588, 16632, 16704, 16965, 17160, 17226, 17402, 17472, 17628, 17864, 18018, 18080, 18096, 18270, 18480, 18645, 18720, 18984, 19008, 19140, 19305, 19488, 19656, 19662, 19888, 20020, 20097, 20160, 20340, 20358, 20416, 20566, 20592, 20735, 20790, 20880, 21112, 21357, 21696, 21840, 21924, 22035, 22176, 22330, 22374, 22464, 22620, 22880, 22939, 22968, 23504, 23730, 23751, 23760, 24024, 24128, 24360, 24408, 24570, 24640, 24860, 24882, 25056, 25312, 25520, 25740, 26103, 26208, 26216, 26390, 26442, 26796, 27027, 27120, 27144, 27405, 27456, 27720, 27840, 28080, 28476, 28710, 29029, 29120, 29232, 29380, 29493, 29832, 30030, 30160, 30240, 30510, 30624, 30849, 30888, 31320, 31640, 31668, 31680, 32032, 32318, 32480, 32544, 32760, 32770, 33176, 33264, 33495, 33561, 33930, 34320, 34452, 34804, 35256, 35595, 35728, 36036, 36047, 36160, 36192, 36540, 36960, 37290, 37323, 37440, 37968, 38280, 38610, 38976, 39312, 39324, 39585, 39663, 39776, 40040, 40194, 40680, 40716, 41132, 41184, 41470, 41580, 41760, 42224, 42601, 42714, 43065, 43505, 43680, 43848, 44070, 44352, 44660, 44748, 45045, 45240, 45760, 45878, 45936, 47008, 47460, 47502, 47520, 48048, 48477, 48720, 48816, 49140, 49155, 49720, 49764, 50112, 50624, 50895, 51040, 51415, 51480, 52206, 52416, 52432, 52780, 52884, 53592, 54054, 54240, 54288, 54810, 55440, 55935, 56160, 56952, 57420, 58058, 58464, 58760, 58986, 59664, 60060, 60291, 60320, 60480, 61020, 61248, 61698, 61776, 62205, 62640, 63280, 63336, 64064, 64636, 64960, 65088, 65520, 65540, 66105, 66352, 66528, 66990, 67122, 67860, 68640, 68817, 68904, 69608, 70512, 71190, 71253, 71456, 72072, 72094, 72384, 73080, 73920, 74580, 74646, 75936, 76560, 77220, 78309, 78624, 78648, 79170, 79326, 79552, 80080, 80388, 80795, 81360, 81432, 82264, 82368, 82940, 83160, 83520, 84448, 85202, 85428, 86130, 87010, 87087, 87360, 87696, 88140, 88479, 89320, 89496, 90090, 90480, 91756, 91872, 92547, 94016, 94920, 95004, 95040, 96096, 96954, 97440, 97632, 98280, 98310, 99440, 99528, 100485, 101790, 102080, 102830, 102960, 104412, 104864, 105560, 105768, 106785, 107184, 108108, 108141, 108480, 108576, 109620, 110880, 111870, 111969, 112320, 113113, 113904, 114695, 114840, 116116, 116928, 117520, 117972, 118755, 119328, 120120, 120582, 120640, 122040, 123396, 123552, 124410, 125280, 126560, 126672, 127803, 129272, 130515, 131040, 131080, 132210, 132704, 133056, 133980, 134244, 135135, 135720, 137280, 137634, 137808, 139216, 141024, 142380, 142506, 142912, 144144, 144188, 145145, 145431, 146160, 147465, 149160, 149292, 151872, 153120, 154245, 154440, 156618, 157248, 157296, 158340, 158652, 160160, 160776, 161590, 162720, 162864, 164528, 165880, 166320, 167805, 168896, 170404, 170856, 172260, 174020, 174174, 175392, 176280, 176958, 178640, 178992, 180180, 180235, 180960, 183512, 183744, 185094, 186615, 189840, 190008, 192192, 193908, 194880, 195264, 196560, 196620, 198315, 198880, 199056, 200970, 203580, 205660, 205920, 206451, 208824, 209728, 211120, 211536, 213005, 213570, 214368, 216216, 216282, 217152, 219240, 221760, 223740, 223938, 226226, 227808, 229390, 229680, 232232, 234927, 235040, 235944, 237510, 238656, 240240, 241164, 242385, 244080, 246792, 247104, 248820, 250560, 252329, 253120, 253344, 255606, 258544, 261030, 261261, 262080, 262160, 264420, 265408, 267960, 268488, 270270, 271440, 275268, 275616, 277641, 278432, 282048, 284760, 285012, 288288, 288376, 290290, 290862, 292320, 294930, 298207, 298320, 298584, 301455, 306240, 308490, 308880, 313236, 314592, 316680, 317304, 320320, 321552, 323180, 324423, 325440, 325728, 329056, 331760, 332640, 335610, 339339, 340808, 341712, 344085, 344520, 348040, 348348, 350784, 352560, 353916, 356265, 357280, 357984, 360360, 360470, 361920, 367024, 370188, 373230, 379680, 380016, 383409, 387816, 391545, 393120, 393240, 396630, 397760, 398112, 401940, 407160, 411320, 411840, 412902, 417648, 422240, 423072, 426010, 427140, 428736, 432432, 432564, 435435, 436293, 438480, 442395, 447480, 447876, 452452, 455616, 458780, 459360, 462735, 464464, 468611, 469854, 470080, 471888, 475020, 480480, 482328, 484770, 488160, 493584, 497640, 504658, 506688, 511212, 517088, 522060, 522522, 524320, 528840, 535920, 536976, 540540, 540705, 542880, 550536, 551232, 555282, 556864, 559845, 565565, 569520, 570024, 576576, 576752, 580580, 581724, 584640, 589860, 596414, 596640, 597168, 602910, 616980, 617760, 619353, 626472, 629184, 633360, 634608, 639015, 643104, 646360, 648846, 651456, 658112, 663520, 665280, 671220, 678678, 681616, 683424, 688170, 689040, 696080, 696696, 705120, 707832, 712530, 714560, 715968, 720720, 720940, 727155, 734048, 740376, 746460, 756987, 759360, 760032, 766818, 775632, 783090, 783783, 786240, 786480, 793260, 796224, 803880, 814320, 822640, 825804, 835296, 844480, 846144, 852020, 854280, 864864, 865128, 870870, 872586, 876960, 884790, 894621, 894960, 895752, 904904, 917560, 918720, 925470, 928928, 937222, 939708, 943776, 950040, 960960, 964656, 969540, 973269, 976320, 987168, 995280, 1009316, 1018017, 1022424, 1032255, 1034176, 1044120, 1045044, 1048640, 1057680, 1071840, 1073952, 1081080, 1081410, 1085760, 1101072, 1110564, 1119690, 1131130, 1139040, 1140048, 1150227, 1153504, 1161160, 1163448, 1174635, 1179720, 1192828, 1193280, 1194336, 1205820, 1233960, 1235520, 1238706, 1252944, 1261645, 1266720, 1269216, 1278030, 1286208, 1292720, 1297692, 1306305, 1327040, 1342440, 1357356, 1363232, 1366848, 1376340, 1378080, 1388205, 1392160, 1393392, 1405833, 1410240, 1415664, 1425060, 1441440, 1441880, 1454310, 1468096, 1480752, 1491035, 1492920, 1513974, 1520064, 1533636, 1551264, 1566180, 1567566, 1572960, 1586520, 1607760, 1622115, 1628640, 1645280, 1651608, 1670592, 1696695, 1704040, 1708560, 1729728, 1730256, 1741740, 1745172, 1753920, 1769580, 1789242, 1789920, 1791504, 1809808, 1835120, 1850940, 1857856, 1874444, 1879416, 1887552, 1900080, 1917045, 1929312, 1939080, 1946538, 1974336, 1990560, 2018632, 2036034, 2044848, 2064510, 2088240, 2090088, 2115360, 2143680, 2147904, 2162160, 2162820, 2181465, 2202144, 2221128, 2239380, 2262260, 2270961, 2278080, 2280096, 2300454, 2307008, 2322320, 2326896, 2343055, 2349270, 2359440, 2385656, 2388672, 2411640, 2467920, 2477412, 2505888, 2523290, 2533440, 2538432, 2556060, 2585440, 2595384, 2612610, 2683863, 2684880, 2714712, 2726464, 2752680, 2756160, 2776410, 2784320, 2786784, 2811666, 2831328, 2850120, 2882880, 2883760, 2908620, 2961504, 2982070, 2985840, 3027948, 3054051, 3067272, 3096765, 3102528, 3132360, 3135132, 3145920, 3173040, 3215520, 3244230, 3257280, 3280277, 3290560, 3303216, 3393390, 3408080, 3417120, 3460512, 3483480, 3490344, 3539160, 3578484, 3579840, 3583008, 3619616, 3670240, 3701880, 3748888, 3758832, 3784935, 3800160, 3834090, 3858624, 3878160, 3893076, 3918915, 3981120, 4037264, 4072068, 4089696, 4129020, 4176480, 4180176, 4217499, 4230720, 4324320, 4325640, 4362930, 4404288, 4442256, 4473105, 4478760, 4524520, 4541922, 4560192, 4600908, 4644640, 4653792, 4686110, 4698540, 4718880, 4771312, 4823280, 4866345, 4935840, 4954824, 5011776, 5046580, 5090085, 5112120, 5170880, 5190768, 5225220, 5367726, 5369760, 5429424, 5505360, 5552820, 5573568, 5623332, 5662656, 5700240, 5751135, 5767520, 5817240, 5923008, 5964140, 5971680, 6055896, 6108102, 6134544, 6193530, 6264720, 6270264, 6346080, 6431040, 6488460, 6560554, 6606432, 6786780, 6812883, 6816160, 6834240, 6921024, 6966960, 6980688, 7029165, 7078320, 7156968, 7166016, 7239232, 7340480, 7403760, 7497776, 7517664, 7569870, 7600320, 7668180, 7756320, 7786152, 7837830, 8051589, 8074528, 8144136, 8179392, 8258040, 8352960, 8360352, 8434998, 8648640, 8651280, 8725860, 8884512, 8946210, 8957520, 9049040, 9083844, 9201816, 9289280, 9307584, 9372220, 9397080, 9437760, 9542624, 9646560, 9732690, 9840831, 9871680, 9909648, 10093160, 10180170, 10224240, 10381536, 10450440, 10735452, 10739520, 10858848, 11010720, 11105640, 11246664, 11354805, 11400480, 11502270, 11535040, 11634480, 11928280, 11943360, 12111792, 12216204, 12269088, 12387060, 12529440, 12540528, 12652497, 12692160, 12976920, 13121108, 13212864, 13419315, 13573560, 13625766, 13632320, 13933920, 13961376, 14058330, 14156640, 14313936, 14807520, 14995552, 15035328, 15139740, 15270255, 15336360, 15512640, 15572304, 15675660, 16103178, 16149056, 16288272, 16401385, 16516080, 16720704, 16869996, 17302560, 17451720, 17769024, 17892420, 17915040, 18098080, 18167688, 18403632, 18744440, 18794160, 19085248, 19293120, 19465380, 19681662, 19819296, 20186320, 20360340, 20448480, 20763072, 20900880, 21087495, 21470904, 21717696, 22021440, 22211280, 22493328, 22709610, 22800960, 23004540, 23268960, 23856560, 24223584, 24432408, 24538176, 24774120, 25058880, 25081056, 25304994, 25953840, 26242216, 26838630, 27147120, 27251532, 27867840, 27922752, 28116660, 28313280, 28627872, 29522493, 29615040, 29991104, 30279480, 30540510, 30672720, 31144608, 31351320, 32206356, 32576544, 32802770, 33032160, 33739992, 34064415, 34605120, 34903440, 35784840, 35830080, 36196160, 36335376, 36807264, 37488880, 37588320, 38930760, 39363324, 39638592, 40257945, 40372640, 40720680, 40896960, 41801760, 42174990, 42941808, 44422560, 44986656, 45419220, 46009080, 46537920, 47713120, 48447168, 48864816, 49204155, 49548240, 50162112, 50609988, 51907680, 52484432, 53677260, 54294240, 54503064, 56233320, 57255744, 59044986, 60558960, 61081020, 61345440, 62289216, 62702640, 63262485, 64412712, 65153088, 65605540, 66064320, 67479984, 68128830, 69806880, 71569680, 72670752, 73614528, 74977760, 75176640, 77861520, 78726648, 80515890, 80745280, 81441360, 83603520, 84349980, 85883616, 88567479, 88845120, 89973312, 90838440, 92018160, 95426240, 97729632, 98408310, 99096480, 101219976, 103815360, 104968864, 107354520, 108588480, 109006128, 112466640, 118089972, 121117920, 122162040, 122690880, 125405280, 126524970, 128825424, 131211080, 134959968, 136257660, 139613760, 143139360, 145341504, 147612465, 149955520, 155723040, 157453296, 161031780, 162882720, 168699960, 171767232, 177134958, 181676880, 184036320, 195459264, 196816620, 198192960, 202439952, 209937728, 214709040, 218012256, 224933280, 236179944, 242235840, 244324080, 250810560, 253049940, 257650848, 262422160, 269919936, 272515320, 286278720, 295224930, 311446080, 314906592, 322063560, 325765440, 337399920, 354269916, 363353760, 368072640, 393633240, 404879904, 429418080, 436024512, 442837395, 449866560, 472359888, 488648160, 506099880, 515301696, 524844320, 545030640, 590449860, 629813184, 644127120, 674799840, 708539832, 726707520, 787266480, 809759808, 858836160, 885674790, 944719776, 977296320, 1012199760, 1049688640, 1090061280, 1180899720, 1288254240, 1349599680, 1417079664, 1574532960, 1771349580, 1889439552, 2024399520, 2180122560, 2361799440, 2576508480, 2834159328, 3149065920, 3542699160, 4048799040, 4723598880, 5668318656, 7085398320, 9447197760, 14170796640, 28341593280]

約数ペア:

[(1, 28341593280), (2, 14170796640), (3, 9447197760), (4, 7085398320), (5, 5668318656), (6, 4723598880), (7, 4048799040), (8, 3542699160), (9, 3149065920), (10, 2834159328), (11, 2576508480), (12, 2361799440), (13, 2180122560), (14, 2024399520), (15, 1889439552), (16, 1771349580), (18, 1574532960), (20, 1417079664), (21, 1349599680), (22, 1288254240), (24, 1180899720), (26, 1090061280), (27, 1049688640), (28, 1012199760), (29, 977296320), (30, 944719776), (32, 885674790), (33, 858836160), (35, 809759808), (36, 787266480), (39, 726707520), (40, 708539832), (42, 674799840), (44, 644127120), (45, 629813184), (48, 590449860), (52, 545030640), (54, 524844320), (55, 515301696), (56, 506099880), (58, 488648160), (60, 472359888), (63, 449866560), (64, 442837395), (65, 436024512), (66, 429418080), (70, 404879904), (72, 393633240), (77, 368072640), (78, 363353760), (80, 354269916), (84, 337399920), (87, 325765440), (88, 322063560), (90, 314906592), (91, 311446080), (96, 295224930), (99, 286278720), (104, 272515320), (105, 269919936), (108, 262422160), (110, 257650848), (112, 253049940), (113, 250810560), (116, 244324080), (117, 242235840), (120, 236179944), (126, 224933280), (130, 218012256), (132, 214709040), (135, 209937728), (140, 202439952), (143, 198192960), (144, 196816620), (145, 195459264), (154, 184036320), (156, 181676880), (160, 177134958), (165, 171767232), (168, 168699960), (174, 162882720), (176, 161031780), (180, 157453296), (182, 155723040), (189, 149955520), (192, 147612465), (195, 145341504), (198, 143139360), (203, 139613760), (208, 136257660), (210, 134959968), (216, 131211080), (220, 128825424), (224, 126524970), (226, 125405280), (231, 122690880), (232, 122162040), (234, 121117920), (240, 118089972), (252, 112466640), (260, 109006128), (261, 108588480), (264, 107354520), (270, 104968864), (273, 103815360), (280, 101219976), (286, 99096480), (288, 98408310), (290, 97729632), (297, 95426240), (308, 92018160), (312, 90838440), (315, 89973312), (319, 88845120), (320, 88567479), (330, 85883616), (336, 84349980), (339, 83603520), (348, 81441360), (351, 80745280), (352, 80515890), (360, 78726648), (364, 77861520), (377, 75176640), (378, 74977760), (385, 73614528), (390, 72670752), (396, 71569680), (406, 69806880), (416, 68128830), (420, 67479984), (429, 66064320), (432, 65605540), (435, 65153088), (440, 64412712), (448, 63262485), (452, 62702640), (455, 62289216), (462, 61345440), (464, 61081020), (468, 60558960), (480, 59044986), (495, 57255744), (504, 56233320), (520, 54503064), (522, 54294240), (528, 53677260), (540, 52484432), (546, 51907680), (560, 50609988), (565, 50162112), (572, 49548240), (576, 49204155), (580, 48864816), (585, 48447168), (594, 47713120), (609, 46537920), (616, 46009080), (624, 45419220), (630, 44986656), (638, 44422560), (660, 42941808), (672, 42174990), (678, 41801760), (693, 40896960), (696, 40720680), (702, 40372640), (704, 40257945), (715, 39638592), (720, 39363324), (728, 38930760), (754, 37588320), (756, 37488880), (770, 36807264), (780, 36335376), (783, 36196160), (791, 35830080), (792, 35784840), (812, 34903440), (819, 34605120), (832, 34064415), (840, 33739992), (858, 33032160), (864, 32802770), (870, 32576544), (880, 32206356), (904, 31351320), (910, 31144608), (924, 30672720), (928, 30540510), (936, 30279480), (945, 29991104), (957, 29615040), (960, 29522493), (990, 28627872), (1001, 28313280), (1008, 28116660), (1015, 27922752), (1017, 27867840), (1040, 27251532), (1044, 27147120), (1056, 26838630), (1080, 26242216), (1092, 25953840), (1120, 25304994), (1130, 25081056), (1131, 25058880), (1144, 24774120), (1155, 24538176), (1160, 24432408), (1170, 24223584), (1188, 23856560), (1218, 23268960), (1232, 23004540), (1243, 22800960), (1248, 22709610), (1260, 22493328), (1276, 22211280), (1287, 22021440), (1305, 21717696), (1320, 21470904), (1344, 21087495), (1356, 20900880), (1365, 20763072), (1386, 20448480), (1392, 20360340), (1404, 20186320), (1430, 19819296), (1440, 19681662), (1456, 19465380), (1469, 19293120), (1485, 19085248), (1508, 18794160), (1512, 18744440), (1540, 18403632), (1560, 18167688), (1566, 18098080), (1582, 17915040), (1584, 17892420), (1595, 17769024), (1624, 17451720), (1638, 17302560), (1680, 16869996), (1695, 16720704), (1716, 16516080), (1728, 16401385), (1740, 16288272), (1755, 16149056), (1760, 16103178), (1808, 15675660), (1820, 15572304), (1827, 15512640), (1848, 15336360), (1856, 15270255), (1872, 15139740), (1885, 15035328), (1890, 14995552), (1914, 14807520), (1980, 14313936), (2002, 14156640), (2016, 14058330), (2030, 13961376), (2034, 13933920), (2079, 13632320), (2080, 13625766), (2088, 13573560), (2112, 13419315), (2145, 13212864), (2160, 13121108), (2184, 12976920), (2233, 12692160), (2240, 12652497), (2260, 12540528), (2262, 12529440), (2288, 12387060), (2310, 12269088), (2320, 12216204), (2340, 12111792), (2373, 11943360), (2376, 11928280), (2436, 11634480), (2457, 11535040), (2464, 11502270), (2486, 11400480), (2496, 11354805), (2520, 11246664), (2552, 11105640), (2574, 11010720), (2610, 10858848), (2639, 10739520), (2640, 10735452), (2712, 10450440), (2730, 10381536), (2772, 10224240), (2784, 10180170), (2808, 10093160), (2860, 9909648), (2871, 9871680), (2880, 9840831), (2912, 9732690), (2938, 9646560), (2970, 9542624), (3003, 9437760), (3016, 9397080), (3024, 9372220), (3045, 9307584), (3051, 9289280), (3080, 9201816), (3120, 9083844), (3132, 9049040), (3164, 8957520), (3168, 8946210), (3190, 8884512), (3248, 8725860), (3276, 8651280), (3277, 8648640), (3360, 8434998), (3390, 8360352), (3393, 8352960), (3432, 8258040), (3465, 8179392), (3480, 8144136), (3510, 8074528), (3520, 8051589), (3616, 7837830), (3640, 7786152), (3654, 7756320), (3696, 7668180), (3729, 7600320), (3744, 7569870), (3770, 7517664), (3780, 7497776), (3828, 7403760), (3861, 7340480), (3915, 7239232), (3955, 7166016), (3960, 7156968), (4004, 7078320), (4032, 7029165), (4060, 6980688), (4068, 6966960), (4095, 6921024), (4147, 6834240), (4158, 6816160), (4160, 6812883), (4176, 6786780), (4290, 6606432), (4320, 6560554), (4368, 6488460), (4407, 6431040), (4466, 6346080), (4520, 6270264), (4524, 6264720), (4576, 6193530), (4620, 6134544), (4640, 6108102), (4680, 6055896), (4746, 5971680), (4752, 5964140), (4785, 5923008), (4872, 5817240), (4914, 5767520), (4928, 5751135), (4972, 5700240), (5005, 5662656), (5040, 5623332), (5085, 5573568), (5104, 5552820), (5148, 5505360), (5220, 5429424), (5278, 5369760), (5280, 5367726), (5424, 5225220), (5460, 5190768), (5481, 5170880), (5544, 5112120), (5568, 5090085), (5616, 5046580), (5655, 5011776), (5720, 4954824), (5742, 4935840), (5824, 4866345), (5876, 4823280), (5940, 4771312), (6006, 4718880), (6032, 4698540), (6048, 4686110), (6090, 4653792), (6102, 4644640), (6160, 4600908), (6215, 4560192), (6240, 4541922), (6264, 4524520), (6328, 4478760), (6336, 4473105), (6380, 4442256), (6435, 4404288), (6496, 4362930), (6552, 4325640), (6554, 4324320), (6699, 4230720), (6720, 4217499), (6780, 4180176), (6786, 4176480), (6864, 4129020), (6930, 4089696), (6960, 4072068), (7020, 4037264), (7119, 3981120), (7232, 3918915), (7280, 3893076), (7308, 3878160), (7345, 3858624), (7392, 3834090), (7458, 3800160), (7488, 3784935), (7540, 3758832), (7560, 3748888), (7656, 3701880), (7722, 3670240), (7830, 3619616), (7910, 3583008), (7917, 3579840), (7920, 3578484), (8008, 3539160), (8120, 3490344), (8136, 3483480), (8190, 3460512), (8294, 3417120), (8316, 3408080), (8352, 3393390), (8580, 3303216), (8613, 3290560), (8640, 3280277), (8701, 3257280), (8736, 3244230), (8814, 3215520), (8932, 3173040), (9009, 3145920), (9040, 3135132), (9048, 3132360), (9135, 3102528), (9152, 3096765), (9240, 3067272), (9280, 3054051), (9360, 3027948), (9492, 2985840), (9504, 2982070), (9570, 2961504), (9744, 2908620), (9828, 2883760), (9831, 2882880), (9944, 2850120), (10010, 2831328), (10080, 2811666), (10170, 2786784), (10179, 2784320), (10208, 2776410), (10283, 2756160), (10296, 2752680), (10395, 2726464), (10440, 2714712), (10556, 2684880), (10560, 2683863), (10848, 2612610), (10920, 2595384), (10962, 2585440), (11088, 2556060), (11165, 2538432), (11187, 2533440), (11232, 2523290), (11310, 2505888), (11440, 2477412), (11484, 2467920), (11752, 2411640), (11865, 2388672), (11880, 2385656), (12012, 2359440), (12064, 2349270), (12096, 2343055), (12180, 2326896), (12204, 2322320), (12285, 2307008), (12320, 2300454), (12430, 2280096), (12441, 2278080), (12480, 2270961), (12528, 2262260), (12656, 2239380), (12760, 2221128), (12870, 2202144), (12992, 2181465), (13104, 2162820), (13108, 2162160), (13195, 2147904), (13221, 2143680), (13398, 2115360), (13560, 2090088), (13572, 2088240), (13728, 2064510), (13860, 2044848), (13920, 2036034), (14040, 2018632), (14238, 1990560), (14355, 1974336), (14560, 1946538), (14616, 1939080), (14690, 1929312), (14784, 1917045), (14916, 1900080), (15015, 1887552), (15080, 1879416), (15120, 1874444), (15255, 1857856), (15312, 1850940), (15444, 1835120), (15660, 1809808), (15820, 1791504), (15834, 1789920), (15840, 1789242), (16016, 1769580), (16159, 1753920), (16240, 1745172), (16272, 1741740), (16380, 1730256), (16385, 1729728), (16588, 1708560), (16632, 1704040), (16704, 1696695), (16965, 1670592), (17160, 1651608), (17226, 1645280), (17402, 1628640), (17472, 1622115), (17628, 1607760), (17864, 1586520), (18018, 1572960), (18080, 1567566), (18096, 1566180), (18270, 1551264), (18480, 1533636), (18645, 1520064), (18720, 1513974), (18984, 1492920), (19008, 1491035), (19140, 1480752), (19305, 1468096), (19488, 1454310), (19656, 1441880), (19662, 1441440), (19888, 1425060), (20020, 1415664), (20097, 1410240), (20160, 1405833), (20340, 1393392), (20358, 1392160), (20416, 1388205), (20566, 1378080), (20592, 1376340), (20735, 1366848), (20790, 1363232), (20880, 1357356), (21112, 1342440), (21357, 1327040), (21696, 1306305), (21840, 1297692), (21924, 1292720), (22035, 1286208), (22176, 1278030), (22330, 1269216), (22374, 1266720), (22464, 1261645), (22620, 1252944), (22880, 1238706), (22939, 1235520), (22968, 1233960), (23504, 1205820), (23730, 1194336), (23751, 1193280), (23760, 1192828), (24024, 1179720), (24128, 1174635), (24360, 1163448), (24408, 1161160), (24570, 1153504), (24640, 1150227), (24860, 1140048), (24882, 1139040), (25056, 1131130), (25312, 1119690), (25520, 1110564), (25740, 1101072), (26103, 1085760), (26208, 1081410), (26216, 1081080), (26390, 1073952), (26442, 1071840), (26796, 1057680), (27027, 1048640), (27120, 1045044), (27144, 1044120), (27405, 1034176), (27456, 1032255), (27720, 1022424), (27840, 1018017), (28080, 1009316), (28476, 995280), (28710, 987168), (29029, 976320), (29120, 973269), (29232, 969540), (29380, 964656), (29493, 960960), (29832, 950040), (30030, 943776), (30160, 939708), (30240, 937222), (30510, 928928), (30624, 925470), (30849, 918720), (30888, 917560), (31320, 904904), (31640, 895752), (31668, 894960), (31680, 894621), (32032, 884790), (32318, 876960), (32480, 872586), (32544, 870870), (32760, 865128), (32770, 864864), (33176, 854280), (33264, 852020), (33495, 846144), (33561, 844480), (33930, 835296), (34320, 825804), (34452, 822640), (34804, 814320), (35256, 803880), (35595, 796224), (35728, 793260), (36036, 786480), (36047, 786240), (36160, 783783), (36192, 783090), (36540, 775632), (36960, 766818), (37290, 760032), (37323, 759360), (37440, 756987), (37968, 746460), (38280, 740376), (38610, 734048), (38976, 727155), (39312, 720940), (39324, 720720), (39585, 715968), (39663, 714560), (39776, 712530), (40040, 707832), (40194, 705120), (40680, 696696), (40716, 696080), (41132, 689040), (41184, 688170), (41470, 683424), (41580, 681616), (41760, 678678), (42224, 671220), (42601, 665280), (42714, 663520), (43065, 658112), (43505, 651456), (43680, 648846), (43848, 646360), (44070, 643104), (44352, 639015), (44660, 634608), (44748, 633360), (45045, 629184), (45240, 626472), (45760, 619353), (45878, 617760), (45936, 616980), (47008, 602910), (47460, 597168), (47502, 596640), (47520, 596414), (48048, 589860), (48477, 584640), (48720, 581724), (48816, 580580), (49140, 576752), (49155, 576576), (49720, 570024), (49764, 569520), (50112, 565565), (50624, 559845), (50895, 556864), (51040, 555282), (51415, 551232), (51480, 550536), (52206, 542880), (52416, 540705), (52432, 540540), (52780, 536976), (52884, 535920), (53592, 528840), (54054, 524320), (54240, 522522), (54288, 522060), (54810, 517088), (55440, 511212), (55935, 506688), (56160, 504658), (56952, 497640), (57420, 493584), (58058, 488160), (58464, 484770), (58760, 482328), (58986, 480480), (59664, 475020), (60060, 471888), (60291, 470080), (60320, 469854), (60480, 468611), (61020, 464464), (61248, 462735), (61698, 459360), (61776, 458780), (62205, 455616), (62640, 452452), (63280, 447876), (63336, 447480), (64064, 442395), (64636, 438480), (64960, 436293), (65088, 435435), (65520, 432564), (65540, 432432), (66105, 428736), (66352, 427140), (66528, 426010), (66990, 423072), (67122, 422240), (67860, 417648), (68640, 412902), (68817, 411840), (68904, 411320), (69608, 407160), (70512, 401940), (71190, 398112), (71253, 397760), (71456, 396630), (72072, 393240), (72094, 393120), (72384, 391545), (73080, 387816), (73920, 383409), (74580, 380016), (74646, 379680), (75936, 373230), (76560, 370188), (77220, 367024), (78309, 361920), (78624, 360470), (78648, 360360), (79170, 357984), (79326, 357280), (79552, 356265), (80080, 353916), (80388, 352560), (80795, 350784), (81360, 348348), (81432, 348040), (82264, 344520), (82368, 344085), (82940, 341712), (83160, 340808), (83520, 339339), (84448, 335610), (85202, 332640), (85428, 331760), (86130, 329056), (87010, 325728), (87087, 325440), (87360, 324423), (87696, 323180), (88140, 321552), (88479, 320320), (89320, 317304), (89496, 316680), (90090, 314592), (90480, 313236), (91756, 308880), (91872, 308490), (92547, 306240), (94016, 301455), (94920, 298584), (95004, 298320), (95040, 298207), (96096, 294930), (96954, 292320), (97440, 290862), (97632, 290290), (98280, 288376), (98310, 288288), (99440, 285012), (99528, 284760), (100485, 282048), (101790, 278432), (102080, 277641), (102830, 275616), (102960, 275268), (104412, 271440), (104864, 270270), (105560, 268488), (105768, 267960), (106785, 265408), (107184, 264420), (108108, 262160), (108141, 262080), (108480, 261261), (108576, 261030), (109620, 258544), (110880, 255606), (111870, 253344), (111969, 253120), (112320, 252329), (113113, 250560), (113904, 248820), (114695, 247104), (114840, 246792), (116116, 244080), (116928, 242385), (117520, 241164), (117972, 240240), (118755, 238656), (119328, 237510), (120120, 235944), (120582, 235040), (120640, 234927), (122040, 232232), (123396, 229680), (123552, 229390), (124410, 227808), (125280, 226226), (126560, 223938), (126672, 223740), (127803, 221760), (129272, 219240), (130515, 217152), (131040, 216282), (131080, 216216), (132210, 214368), (132704, 213570), (133056, 213005), (133980, 211536), (134244, 211120), (135135, 209728), (135720, 208824), (137280, 206451), (137634, 205920), (137808, 205660), (139216, 203580), (141024, 200970), (142380, 199056), (142506, 198880), (142912, 198315), (144144, 196620), (144188, 196560), (145145, 195264), (145431, 194880), (146160, 193908), (147465, 192192), (149160, 190008), (149292, 189840), (151872, 186615), (153120, 185094), (154245, 183744), (154440, 183512), (156618, 180960), (157248, 180235), (157296, 180180), (158340, 178992), (158652, 178640), (160160, 176958), (160776, 176280), (161590, 175392), (162720, 174174), (162864, 174020), (164528, 172260), (165880, 170856), (166320, 170404), (167805, 168896)]