13857283440

素因数分解:

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

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 58, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 87, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 116, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 145, 153, 154, 156, 165, 168, 169, 170, 174, 176, 180, 182, 187, 189, 195, 198, 203, 204, 208, 210, 216, 220, 221, 231, 232, 234, 238, 240, 252, 255, 260, 261, 264, 270, 272, 273, 280, 286, 290, 297, 306, 308, 312, 315, 319, 330, 336, 338, 340, 348, 351, 357, 360, 364, 374, 377, 378, 385, 390, 396, 406, 408, 420, 429, 432, 435, 440, 442, 455, 459, 462, 464, 468, 476, 493, 495, 504, 507, 510, 520, 522, 528, 540, 546, 560, 561, 572, 580, 585, 594, 595, 609, 612, 616, 624, 630, 638, 660, 663, 676, 680, 693, 696, 702, 714, 715, 720, 728, 748, 754, 756, 765, 770, 780, 783, 792, 812, 816, 819, 840, 845, 858, 870, 880, 884, 910, 918, 924, 935, 936, 945, 952, 957, 986, 990, 1001, 1008, 1014, 1015, 1020, 1040, 1044, 1071, 1080, 1092, 1105, 1122, 1131, 1144, 1155, 1160, 1170, 1183, 1188, 1190, 1218, 1224, 1232, 1260, 1276, 1287, 1305, 1309, 1320, 1326, 1352, 1360, 1365, 1386, 1392, 1404, 1428, 1430, 1456, 1479, 1485, 1496, 1508, 1512, 1521, 1530, 1540, 1547, 1560, 1566, 1584, 1595, 1624, 1638, 1680, 1683, 1690, 1716, 1740, 1755, 1768, 1785, 1820, 1827, 1836, 1848, 1859, 1870, 1872, 1885, 1890, 1904, 1914, 1972, 1980, 1989, 2002, 2028, 2030, 2040, 2079, 2088, 2142, 2145, 2160, 2184, 2210, 2233, 2244, 2262, 2288, 2295, 2310, 2320, 2340, 2366, 2376, 2380, 2431, 2436, 2448, 2457, 2465, 2520, 2535, 2552, 2574, 2610, 2618, 2639, 2640, 2652, 2704, 2730, 2772, 2805, 2808, 2856, 2860, 2871, 2873, 2958, 2970, 2992, 3003, 3016, 3024, 3042, 3045, 3060, 3080, 3094, 3120, 3132, 3190, 3213, 3248, 3276, 3315, 3366, 3380, 3393, 3432, 3451, 3465, 3480, 3510, 3536, 3549, 3570, 3640, 3654, 3672, 3696, 3718, 3740, 3770, 3780, 3828, 3861, 3915, 3927, 3944, 3960, 3978, 4004, 4056, 4060, 4080, 4095, 4147, 4158, 4176, 4284, 4290, 4368, 4420, 4437, 4466, 4488, 4524, 4563, 4590, 4620, 4641, 4680, 4732, 4752, 4760, 4785, 4862, 4872, 4901, 4914, 4930, 5005, 5040, 5049, 5070, 5104, 5148, 5220, 5236, 5278, 5304, 5355, 5423, 5460, 5481, 5544, 5577, 5610, 5616, 5655, 5712, 5720, 5742, 5746, 5915, 5916, 5940, 5967, 6006, 6032, 6084, 6090, 6120, 6160, 6188, 6264, 6380, 6409, 6426, 6435, 6545, 6552, 6630, 6699, 6732, 6760, 6786, 6864, 6902, 6930, 6960, 7020, 7098, 7140, 7280, 7293, 7308, 7344, 7395, 7436, 7480, 7540, 7560, 7605, 7656, 7722, 7735, 7830, 7854, 7888, 7917, 7920, 7956, 8008, 8112, 8120, 8190, 8294, 8316, 8415, 8568, 8580, 8613, 8619, 8840, 8874, 8932, 8976, 9009, 9048, 9126, 9135, 9180, 9240, 9282, 9295, 9360, 9464, 9520, 9570, 9724, 9744, 9802, 9828, 9860, 9945, 10010, 10098, 10140, 10179, 10296, 10353, 10395, 10440, 10472, 10556, 10608, 10647, 10710, 10846, 10920, 10962, 11088, 11154, 11165, 11220, 11310, 11440, 11484, 11492, 11781, 11830, 11832, 11880, 11934, 12012, 12155, 12168, 12180, 12240, 12285, 12376, 12441, 12528, 12760, 12818, 12852, 12870, 13013, 13090, 13104, 13195, 13260, 13311, 13398, 13464, 13520, 13572, 13804, 13860, 13923, 14040, 14196, 14280, 14355, 14365, 14586, 14616, 14703, 14790, 14872, 14960, 15015, 15080, 15120, 15210, 15312, 15444, 15470, 15660, 15708, 15834, 15912, 16016, 16065, 16240, 16269, 16380, 16588, 16632, 16731, 16830, 16965, 17017, 17136, 17160, 17226, 17238, 17255, 17680, 17745, 17748, 17864, 18018, 18096, 18252, 18270, 18360, 18480, 18564, 18590, 18928, 19140, 19227, 19305, 19448, 19604, 19635, 19656, 19720, 19890, 20020, 20097, 20111, 20196, 20280, 20358, 20592, 20706, 20735, 20790, 20880, 20944, 21112, 21294, 21420, 21692, 21840, 21879, 21924, 22185, 22308, 22330, 22440, 22620, 22815, 22968, 22984, 23205, 23562, 23660, 23664, 23751, 23760, 23868, 24024, 24310, 24336, 24360, 24505, 24570, 24752, 24882, 25245, 25520, 25636, 25704, 25740, 25857, 26026, 26180, 26390, 26520, 26622, 26796, 26928, 27027, 27115, 27144, 27405, 27608, 27720, 27846, 27885, 28080, 28392, 28560, 28710, 28730, 29029, 29172, 29232, 29406, 29580, 29744, 29835, 30030, 30160, 30420, 30888, 30940, 31059, 31320, 31416, 31603, 31668, 31824, 31941, 32045, 32130, 32538, 32760, 33176, 33264, 33462, 33495, 33660, 33930, 34034, 34307, 34320, 34452, 34476, 34510, 35343, 35490, 35496, 35728, 36036, 36465, 36504, 36540, 36720, 37128, 37180, 37323, 37961, 38280, 38454, 38610, 38896, 39039, 39208, 39270, 39312, 39440, 39585, 39780, 40040, 40194, 40222, 40392, 40560, 40716, 41412, 41470, 41580, 41769, 42224, 42588, 42840, 43065, 43095, 43384, 43758, 43848, 44109, 44370, 44616, 44660, 44863, 44880, 45045, 45240, 45630, 45936, 45968, 46410, 47124, 47320, 47502, 47736, 48048, 48620, 48720, 48807, 49010, 49140, 49764, 50193, 50490, 50895, 51051, 51272, 51408, 51480, 51714, 51765, 52052, 52360, 52780, 53040, 53235, 53244, 53592, 53911, 54054, 54230, 54288, 54810, 55216, 55440, 55692, 55770, 56784, 57420, 57460, 57681, 58058, 58344, 58812, 58905, 59160, 59670, 60060, 60291, 60333, 60840, 61776, 61880, 62118, 62205, 62640, 62832, 63206, 63336, 63882, 64090, 64260, 65065, 65076, 65520, 65637, 66352, 66555, 66924, 66990, 67320, 67860, 68068, 68614, 68904, 68952, 69020, 69615, 70499, 70686, 70980, 70992, 71253, 72072, 72930, 73008, 73080, 73515, 74256, 74360, 74646, 75922, 76560, 76908, 77220, 77571, 78078, 78416, 78540, 79170, 79560, 80080, 80388, 80444, 80784, 81345, 81432, 82824, 82940, 83160, 83317, 83538, 83655, 85085, 85176, 85680, 86130, 86190, 86768, 87087, 87516, 87696, 88218, 88740, 89232, 89320, 89726, 90090, 90480, 91260, 92820, 93177, 94248, 94640, 94809, 95004, 95472, 96135, 97240, 97614, 98020, 98280, 99528, 100386, 100485, 100555, 100980, 101790, 102102, 102544, 102921, 102960, 103428, 103530, 104104, 104720, 105560, 106470, 106488, 107184, 107822, 108108, 108460, 109395, 109620, 111384, 111540, 111969, 113883, 114840, 114920, 115362, 116116, 116688, 117117, 117624, 117810, 118320, 118755, 119340, 120120, 120582, 120666, 121680, 123760, 124236, 124410, 126412, 126672, 127764, 128180, 128520, 129285, 130130, 130152, 131274, 132327, 133110, 133848, 133980, 134589, 134640, 135135, 135720, 136136, 137228, 137808, 137904, 138040, 139230, 140998, 141372, 141960, 142506, 144144, 145145, 145860, 146160, 146421, 147030, 148720, 149292, 151844, 153153, 153816, 154440, 155142, 155295, 156156, 157080, 158015, 158340, 159120, 159705, 160776, 160888, 161733, 162690, 162864, 165648, 165880, 166320, 166634, 167076, 167310, 170170, 170352, 171535, 172260, 172380, 173043, 174174, 175032, 176436, 176715, 177480, 178640, 179452, 180180, 180999, 182520, 185640, 186354, 186615, 188496, 189618, 189805, 190008, 192270, 194480, 195195, 195228, 196040, 196560, 199056, 200772, 200970, 201110, 201960, 203580, 204204, 205842, 206856, 207060, 208208, 208845, 211120, 211497, 212940, 212976, 215644, 216216, 216920, 218790, 219240, 220545, 221221, 222768, 223080, 223938, 224315, 227766, 229680, 229840, 230724, 232232, 234234, 235248, 235620, 237510, 238680, 240240, 241164, 241332, 244035, 248472, 248820, 249951, 250965, 252824, 255255, 255528, 256360, 257040, 258570, 260260, 260304, 261261, 262548, 264654, 266220, 267696, 267960, 269178, 269555, 270270, 271440, 272272, 274456, 276080, 278460, 281996, 282744, 283920, 284427, 285012, 288405, 290290, 291720, 292842, 294060, 298584, 301455, 301665, 303688, 306306, 307632, 308763, 308880, 310284, 310590, 312312, 314160, 316030, 316680, 319410, 321552, 321776, 323466, 325380, 328185, 331760, 333268, 334152, 334620, 340340, 341649, 343070, 344520, 344760, 346086, 348348, 350064, 351351, 352495, 352872, 353430, 354960, 356265, 358904, 360360, 361998, 365040, 371280, 372708, 373230, 377377, 379236, 379610, 380016, 384540, 387855, 390390, 390456, 392080, 401544, 401940, 402220, 403767, 403920, 407160, 408408, 411684, 413712, 414120, 416585, 417690, 422994, 425880, 431288, 432432, 433840, 435435, 437580, 438480, 441090, 442442, 446160, 447876, 448630, 455532, 459459, 461448, 464464, 465885, 468468, 471240, 474045, 475020, 477360, 482328, 482664, 485199, 488070, 493493, 496944, 497640, 499902, 501930, 505648, 510510, 511056, 512720, 514605, 517140, 520520, 522522, 525096, 529308, 532440, 535920, 538356, 539110, 540540, 542997, 548912, 556920, 559845, 563992, 565488, 568854, 569415, 570024, 576810, 580580, 583219, 583440, 585585, 585684, 588120, 597168, 602910, 603330, 607376, 612612, 617526, 620568, 621180, 624624, 632060, 633360, 634491, 638820, 646932, 650760, 656370, 661635, 663663, 666536, 668304, 669240, 672945, 680680, 683298, 686140, 689040, 689520, 692172, 696696, 702702, 704990, 705744, 706860, 712530, 717808, 720720, 723996, 732105, 745416, 746460, 749853, 754754, 758472, 759220, 765765, 769080, 775710, 780780, 780912, 783783, 803088, 803880, 804440, 807534, 808665, 814320, 816816, 823368, 828240, 833170, 835380, 845988, 851760, 853281, 862576, 865215, 870870, 875160, 882180, 884884, 895752, 897260, 904995, 911064, 916487, 918918, 922896, 926289, 931770, 936936, 942480, 948090, 950040, 964656, 965328, 970398, 976140, 986986, 995280, 999804, 1003860, 1021020, 1024947, 1029210, 1034280, 1041040, 1045044, 1050192, 1057485, 1058616, 1064880, 1076712, 1078220, 1081080, 1085994, 1106105, 1113840, 1119690, 1127984, 1132131, 1137708, 1138830, 1140048, 1153620, 1161160, 1166438, 1171170, 1171368, 1176240, 1205820, 1206660, 1211301, 1225224, 1235052, 1241136, 1242360, 1249755, 1264120, 1268982, 1277640, 1293864, 1301520, 1306305, 1312740, 1323270, 1327326, 1333072, 1338480, 1345890, 1361360, 1366596, 1372280, 1384344, 1393392, 1405404, 1409980, 1413720, 1422135, 1425060, 1447992, 1455597, 1464210, 1480479, 1490832, 1492920, 1499706, 1509508, 1516944, 1518440, 1531530, 1538160, 1543815, 1551420, 1561560, 1567566, 1607760, 1608880, 1615068, 1617330, 1646736, 1666340, 1670760, 1691976, 1706562, 1708245, 1730430, 1741740, 1749657, 1750320, 1756755, 1764360, 1769768, 1791504, 1794520, 1809990, 1822128, 1832974, 1837836, 1852578, 1863540, 1873872, 1886885, 1896180, 1900080, 1903473, 1940796, 1952280, 1973972, 1990989, 1999608, 2007720, 2018835, 2042040, 2049894, 2058420, 2068560, 2090088, 2114970, 2117232, 2153424, 2156440, 2162160, 2171988, 2212210, 2239380, 2249559, 2264262, 2275416, 2277660, 2297295, 2307240, 2322320, 2332876, 2342340, 2342736, 2411640, 2413320, 2422602, 2425995, 2450448, 2467465, 2470104, 2484720, 2499510, 2528240, 2537964, 2555280, 2587728, 2612610, 2625480, 2646540, 2654652, 2691780, 2714985, 2733192, 2744560, 2749461, 2768688, 2810808, 2819960, 2827440, 2844270, 2850120, 2895984, 2911194, 2916095, 2928420, 2960958, 2985840, 2999412, 3019016, 3036880, 3063060, 3087630, 3102840, 3123120, 3135132, 3172455, 3230136, 3234660, 3318315, 3332680, 3341520, 3383952, 3396393, 3413124, 3416490, 3460860, 3483480, 3499314, 3513510, 3528720, 3539536, 3589040, 3619980, 3665948, 3675672, 3705156, 3727080, 3749265, 3773770, 3792360, 3806946, 3881592, 3904560, 3918915, 3947944, 3981978, 3999216, 4015440, 4037670, 4084080, 4099788, 4116840, 4180176, 4229940, 4266405, 4312880, 4343976, 4424420, 4441437, 4478760, 4499118, 4528524, 4550832, 4555320, 4582435, 4594590, 4614480, 4631445, 4665752, 4684680, 4823280, 4826640, 4845204, 4851990, 4934930, 4940208, 4999020, 5075928, 5124735, 5225220, 5248971, 5250960, 5293080, 5309304, 5383560, 5429970, 5466384, 5498922, 5621616, 5639920, 5660655, 5688540, 5700240, 5822388, 5832190, 5856840, 5921916, 5972967, 5998824, 6038032, 6056505, 6126120, 6175260, 6205680, 6270264, 6344910, 6415409, 6460272, 6469320, 6636630, 6665360, 6792786, 6826248, 6832980, 6921720, 6966960, 6998628, 7027020, 7239960, 7277985, 7331896, 7351344, 7402395, 7410312, 7454160, 7498530, 7547540, 7584720, 7613892, 7763184, 7837830, 7895888, 7963956, 8075340, 8199576, 8233680, 8248383, 8459880, 8532810, 8687952, 8748285, 8848840, 8882874, 8957520, 8998236, 9057048, 9110640, 9164870, 9189180, 9262890, 9331504, 9369360, 9517365, 9690408, 9703980, 9869860, 9954945, 9998040, 10151856, 10189179, 10249470, 10450440, 10497942, 10586160, 10618608, 10767120, 10859940, 10997844, 11247795, 11321310, 11377080, 11644776, 11664380, 11713680, 11843832, 11945934, 11997648, 12113010, 12252240, 12350520, 12540528, 12689820, 12830818, 12938640, 13273260, 13324311, 13585572, 13652496, 13665960, 13747305, 13843440, 13997256, 14054040, 14479920, 14555970, 14663792, 14804790, 14820624, 14997060, 15095080, 15227784, 15675660, 15746913, 15927912, 16150680, 16399152, 16496766, 16919760, 16981965, 17065620, 17496570, 17697680, 17765748, 17996472, 18114096, 18329740, 18378360, 18525780, 19034730, 19246227, 19380816, 19407960, 19739720, 19909890, 19996080, 20378358, 20498940, 20900880, 20995884, 21719880, 21995688, 22207185, 22495590, 22642620, 22754160, 23289552, 23328760, 23687664, 23891868, 24226020, 24701040, 24745149, 25379640, 25661636, 26244855, 26546520, 26648622, 27171144, 27331920, 27494610, 27994512, 28108080, 29111940, 29609580, 29864835, 29994120, 30190160, 30455568, 31351320, 31493826, 31855824, 32077045, 32301360, 32993532, 33963930, 34131240, 34993140, 35531496, 35992944, 36659480, 36756720, 37051560, 38069460, 38492454, 38815920, 39479440, 39819780, 40756716, 40997880, 41241915, 41991768, 43439760, 43991376, 44414370, 44991180, 45285240, 46657520, 47783736, 48452040, 49490298, 50759280, 50945895, 51323272, 52489710, 53093040, 53297244, 54342288, 54989220, 57738681, 58223880, 59219160, 59729670, 59988240, 62702640, 62987652, 64154090, 65987064, 66621555, 67927860, 68262480, 69986280, 71062992, 73318960, 74103120, 76138920, 76984908, 78734565, 79639560, 81513432, 81995760, 82483830, 83983536, 88828740, 89982360, 90570480, 95567472, 96231135, 96904080, 98980596, 101891790, 102646544, 104979420, 106594488, 109978440, 115477362, 116447760, 118438320, 119459340, 123725745, 125975304, 128308180, 131974128, 133243110, 135855720, 139972560, 152277840, 153969816, 157469130, 159279120, 163026864, 164967660, 173216043, 177657480, 179964720, 192462270, 197961192, 203783580, 209958840, 213188976, 219956880, 230954724, 238918680, 247451490, 251950608, 256616360, 266486220, 271711440, 288693405, 307939632, 314938260, 329935320, 346432086, 355314960, 384924540, 395922384, 407567160, 419917680, 461909448, 477837360, 494902980, 513232720, 532972440, 577386810, 629876520, 659870640, 692864172, 769849080, 815134320, 866080215, 923818896, 989805960, 1065944880, 1154773620, 1259753040, 1385728344, 1539698160, 1732160430, 1979611920, 2309547240, 2771456688, 3464320860, 4619094480, 6928641720, 13857283440]

約数ペア:

[(1, 13857283440), (2, 6928641720), (3, 4619094480), (4, 3464320860), (5, 2771456688), (6, 2309547240), (7, 1979611920), (8, 1732160430), (9, 1539698160), (10, 1385728344), (11, 1259753040), (12, 1154773620), (13, 1065944880), (14, 989805960), (15, 923818896), (16, 866080215), (17, 815134320), (18, 769849080), (20, 692864172), (21, 659870640), (22, 629876520), (24, 577386810), (26, 532972440), (27, 513232720), (28, 494902980), (29, 477837360), (30, 461909448), (33, 419917680), (34, 407567160), (35, 395922384), (36, 384924540), (39, 355314960), (40, 346432086), (42, 329935320), (44, 314938260), (45, 307939632), (48, 288693405), (51, 271711440), (52, 266486220), (54, 256616360), (55, 251950608), (56, 247451490), (58, 238918680), (60, 230954724), (63, 219956880), (65, 213188976), (66, 209958840), (68, 203783580), (70, 197961192), (72, 192462270), (77, 179964720), (78, 177657480), (80, 173216043), (84, 164967660), (85, 163026864), (87, 159279120), (88, 157469130), (90, 153969816), (91, 152277840), (99, 139972560), (102, 135855720), (104, 133243110), (105, 131974128), (108, 128308180), (110, 125975304), (112, 123725745), (116, 119459340), (117, 118438320), (119, 116447760), (120, 115477362), (126, 109978440), (130, 106594488), (132, 104979420), (135, 102646544), (136, 101891790), (140, 98980596), (143, 96904080), (144, 96231135), (145, 95567472), (153, 90570480), (154, 89982360), (156, 88828740), (165, 83983536), (168, 82483830), (169, 81995760), (170, 81513432), (174, 79639560), (176, 78734565), (180, 76984908), (182, 76138920), (187, 74103120), (189, 73318960), (195, 71062992), (198, 69986280), (203, 68262480), (204, 67927860), (208, 66621555), (210, 65987064), (216, 64154090), (220, 62987652), (221, 62702640), (231, 59988240), (232, 59729670), (234, 59219160), (238, 58223880), (240, 57738681), (252, 54989220), (255, 54342288), (260, 53297244), (261, 53093040), (264, 52489710), (270, 51323272), (272, 50945895), (273, 50759280), (280, 49490298), (286, 48452040), (290, 47783736), (297, 46657520), (306, 45285240), (308, 44991180), (312, 44414370), (315, 43991376), (319, 43439760), (330, 41991768), (336, 41241915), (338, 40997880), (340, 40756716), (348, 39819780), (351, 39479440), (357, 38815920), (360, 38492454), (364, 38069460), (374, 37051560), (377, 36756720), (378, 36659480), (385, 35992944), (390, 35531496), (396, 34993140), (406, 34131240), (408, 33963930), (420, 32993532), (429, 32301360), (432, 32077045), (435, 31855824), (440, 31493826), (442, 31351320), (455, 30455568), (459, 30190160), (462, 29994120), (464, 29864835), (468, 29609580), (476, 29111940), (493, 28108080), (495, 27994512), (504, 27494610), (507, 27331920), (510, 27171144), (520, 26648622), (522, 26546520), (528, 26244855), (540, 25661636), (546, 25379640), (560, 24745149), (561, 24701040), (572, 24226020), (580, 23891868), (585, 23687664), (594, 23328760), (595, 23289552), (609, 22754160), (612, 22642620), (616, 22495590), (624, 22207185), (630, 21995688), (638, 21719880), (660, 20995884), (663, 20900880), (676, 20498940), (680, 20378358), (693, 19996080), (696, 19909890), (702, 19739720), (714, 19407960), (715, 19380816), (720, 19246227), (728, 19034730), (748, 18525780), (754, 18378360), (756, 18329740), (765, 18114096), (770, 17996472), (780, 17765748), (783, 17697680), (792, 17496570), (812, 17065620), (816, 16981965), (819, 16919760), (840, 16496766), (845, 16399152), (858, 16150680), (870, 15927912), (880, 15746913), (884, 15675660), (910, 15227784), (918, 15095080), (924, 14997060), (935, 14820624), (936, 14804790), (945, 14663792), (952, 14555970), (957, 14479920), (986, 14054040), (990, 13997256), (1001, 13843440), (1008, 13747305), (1014, 13665960), (1015, 13652496), (1020, 13585572), (1040, 13324311), (1044, 13273260), (1071, 12938640), (1080, 12830818), (1092, 12689820), (1105, 12540528), (1122, 12350520), (1131, 12252240), (1144, 12113010), (1155, 11997648), (1160, 11945934), (1170, 11843832), (1183, 11713680), (1188, 11664380), (1190, 11644776), (1218, 11377080), (1224, 11321310), (1232, 11247795), (1260, 10997844), (1276, 10859940), (1287, 10767120), (1305, 10618608), (1309, 10586160), (1320, 10497942), (1326, 10450440), (1352, 10249470), (1360, 10189179), (1365, 10151856), (1386, 9998040), (1392, 9954945), (1404, 9869860), (1428, 9703980), (1430, 9690408), (1456, 9517365), (1479, 9369360), (1485, 9331504), (1496, 9262890), (1508, 9189180), (1512, 9164870), (1521, 9110640), (1530, 9057048), (1540, 8998236), (1547, 8957520), (1560, 8882874), (1566, 8848840), (1584, 8748285), (1595, 8687952), (1624, 8532810), (1638, 8459880), (1680, 8248383), (1683, 8233680), (1690, 8199576), (1716, 8075340), (1740, 7963956), (1755, 7895888), (1768, 7837830), (1785, 7763184), (1820, 7613892), (1827, 7584720), (1836, 7547540), (1848, 7498530), (1859, 7454160), (1870, 7410312), (1872, 7402395), (1885, 7351344), (1890, 7331896), (1904, 7277985), (1914, 7239960), (1972, 7027020), (1980, 6998628), (1989, 6966960), (2002, 6921720), (2028, 6832980), (2030, 6826248), (2040, 6792786), (2079, 6665360), (2088, 6636630), (2142, 6469320), (2145, 6460272), (2160, 6415409), (2184, 6344910), (2210, 6270264), (2233, 6205680), (2244, 6175260), (2262, 6126120), (2288, 6056505), (2295, 6038032), (2310, 5998824), (2320, 5972967), (2340, 5921916), (2366, 5856840), (2376, 5832190), (2380, 5822388), (2431, 5700240), (2436, 5688540), (2448, 5660655), (2457, 5639920), (2465, 5621616), (2520, 5498922), (2535, 5466384), (2552, 5429970), (2574, 5383560), (2610, 5309304), (2618, 5293080), (2639, 5250960), (2640, 5248971), (2652, 5225220), (2704, 5124735), (2730, 5075928), (2772, 4999020), (2805, 4940208), (2808, 4934930), (2856, 4851990), (2860, 4845204), (2871, 4826640), (2873, 4823280), (2958, 4684680), (2970, 4665752), (2992, 4631445), (3003, 4614480), (3016, 4594590), (3024, 4582435), (3042, 4555320), (3045, 4550832), (3060, 4528524), (3080, 4499118), (3094, 4478760), (3120, 4441437), (3132, 4424420), (3190, 4343976), (3213, 4312880), (3248, 4266405), (3276, 4229940), (3315, 4180176), (3366, 4116840), (3380, 4099788), (3393, 4084080), (3432, 4037670), (3451, 4015440), (3465, 3999216), (3480, 3981978), (3510, 3947944), (3536, 3918915), (3549, 3904560), (3570, 3881592), (3640, 3806946), (3654, 3792360), (3672, 3773770), (3696, 3749265), (3718, 3727080), (3740, 3705156), (3770, 3675672), (3780, 3665948), (3828, 3619980), (3861, 3589040), (3915, 3539536), (3927, 3528720), (3944, 3513510), (3960, 3499314), (3978, 3483480), (4004, 3460860), (4056, 3416490), (4060, 3413124), (4080, 3396393), (4095, 3383952), (4147, 3341520), (4158, 3332680), (4176, 3318315), (4284, 3234660), (4290, 3230136), (4368, 3172455), (4420, 3135132), (4437, 3123120), (4466, 3102840), (4488, 3087630), (4524, 3063060), (4563, 3036880), (4590, 3019016), (4620, 2999412), (4641, 2985840), (4680, 2960958), (4732, 2928420), (4752, 2916095), (4760, 2911194), (4785, 2895984), (4862, 2850120), (4872, 2844270), (4901, 2827440), (4914, 2819960), (4930, 2810808), (5005, 2768688), (5040, 2749461), (5049, 2744560), (5070, 2733192), (5104, 2714985), (5148, 2691780), (5220, 2654652), (5236, 2646540), (5278, 2625480), (5304, 2612610), (5355, 2587728), (5423, 2555280), (5460, 2537964), (5481, 2528240), (5544, 2499510), (5577, 2484720), (5610, 2470104), (5616, 2467465), (5655, 2450448), (5712, 2425995), (5720, 2422602), (5742, 2413320), (5746, 2411640), (5915, 2342736), (5916, 2342340), (5940, 2332876), (5967, 2322320), (6006, 2307240), (6032, 2297295), (6084, 2277660), (6090, 2275416), (6120, 2264262), (6160, 2249559), (6188, 2239380), (6264, 2212210), (6380, 2171988), (6409, 2162160), (6426, 2156440), (6435, 2153424), (6545, 2117232), (6552, 2114970), (6630, 2090088), (6699, 2068560), (6732, 2058420), (6760, 2049894), (6786, 2042040), (6864, 2018835), (6902, 2007720), (6930, 1999608), (6960, 1990989), (7020, 1973972), (7098, 1952280), (7140, 1940796), (7280, 1903473), (7293, 1900080), (7308, 1896180), (7344, 1886885), (7395, 1873872), (7436, 1863540), (7480, 1852578), (7540, 1837836), (7560, 1832974), (7605, 1822128), (7656, 1809990), (7722, 1794520), (7735, 1791504), (7830, 1769768), (7854, 1764360), (7888, 1756755), (7917, 1750320), (7920, 1749657), (7956, 1741740), (8008, 1730430), (8112, 1708245), (8120, 1706562), (8190, 1691976), (8294, 1670760), (8316, 1666340), (8415, 1646736), (8568, 1617330), (8580, 1615068), (8613, 1608880), (8619, 1607760), (8840, 1567566), (8874, 1561560), (8932, 1551420), (8976, 1543815), (9009, 1538160), (9048, 1531530), (9126, 1518440), (9135, 1516944), (9180, 1509508), (9240, 1499706), (9282, 1492920), (9295, 1490832), (9360, 1480479), (9464, 1464210), (9520, 1455597), (9570, 1447992), (9724, 1425060), (9744, 1422135), (9802, 1413720), (9828, 1409980), (9860, 1405404), (9945, 1393392), (10010, 1384344), (10098, 1372280), (10140, 1366596), (10179, 1361360), (10296, 1345890), (10353, 1338480), (10395, 1333072), (10440, 1327326), (10472, 1323270), (10556, 1312740), (10608, 1306305), (10647, 1301520), (10710, 1293864), (10846, 1277640), (10920, 1268982), (10962, 1264120), (11088, 1249755), (11154, 1242360), (11165, 1241136), (11220, 1235052), (11310, 1225224), (11440, 1211301), (11484, 1206660), (11492, 1205820), (11781, 1176240), (11830, 1171368), (11832, 1171170), (11880, 1166438), (11934, 1161160), (12012, 1153620), (12155, 1140048), (12168, 1138830), (12180, 1137708), (12240, 1132131), (12285, 1127984), (12376, 1119690), (12441, 1113840), (12528, 1106105), (12760, 1085994), (12818, 1081080), (12852, 1078220), (12870, 1076712), (13013, 1064880), (13090, 1058616), (13104, 1057485), (13195, 1050192), (13260, 1045044), (13311, 1041040), (13398, 1034280), (13464, 1029210), (13520, 1024947), (13572, 1021020), (13804, 1003860), (13860, 999804), (13923, 995280), (14040, 986986), (14196, 976140), (14280, 970398), (14355, 965328), (14365, 964656), (14586, 950040), (14616, 948090), (14703, 942480), (14790, 936936), (14872, 931770), (14960, 926289), (15015, 922896), (15080, 918918), (15120, 916487), (15210, 911064), (15312, 904995), (15444, 897260), (15470, 895752), (15660, 884884), (15708, 882180), (15834, 875160), (15912, 870870), (16016, 865215), (16065, 862576), (16240, 853281), (16269, 851760), (16380, 845988), (16588, 835380), (16632, 833170), (16731, 828240), (16830, 823368), (16965, 816816), (17017, 814320), (17136, 808665), (17160, 807534), (17226, 804440), (17238, 803880), (17255, 803088), (17680, 783783), (17745, 780912), (17748, 780780), (17864, 775710), (18018, 769080), (18096, 765765), (18252, 759220), (18270, 758472), (18360, 754754), (18480, 749853), (18564, 746460), (18590, 745416), (18928, 732105), (19140, 723996), (19227, 720720), (19305, 717808), (19448, 712530), (19604, 706860), (19635, 705744), (19656, 704990), (19720, 702702), (19890, 696696), (20020, 692172), (20097, 689520), (20111, 689040), (20196, 686140), (20280, 683298), (20358, 680680), (20592, 672945), (20706, 669240), (20735, 668304), (20790, 666536), (20880, 663663), (20944, 661635), (21112, 656370), (21294, 650760), (21420, 646932), (21692, 638820), (21840, 634491), (21879, 633360), (21924, 632060), (22185, 624624), (22308, 621180), (22330, 620568), (22440, 617526), (22620, 612612), (22815, 607376), (22968, 603330), (22984, 602910), (23205, 597168), (23562, 588120), (23660, 585684), (23664, 585585), (23751, 583440), (23760, 583219), (23868, 580580), (24024, 576810), (24310, 570024), (24336, 569415), (24360, 568854), (24505, 565488), (24570, 563992), (24752, 559845), (24882, 556920), (25245, 548912), (25520, 542997), (25636, 540540), (25704, 539110), (25740, 538356), (25857, 535920), (26026, 532440), (26180, 529308), (26390, 525096), (26520, 522522), (26622, 520520), (26796, 517140), (26928, 514605), (27027, 512720), (27115, 511056), (27144, 510510), (27405, 505648), (27608, 501930), (27720, 499902), (27846, 497640), (27885, 496944), (28080, 493493), (28392, 488070), (28560, 485199), (28710, 482664), (28730, 482328), (29029, 477360), (29172, 475020), (29232, 474045), (29406, 471240), (29580, 468468), (29744, 465885), (29835, 464464), (30030, 461448), (30160, 459459), (30420, 455532), (30888, 448630), (30940, 447876), (31059, 446160), (31320, 442442), (31416, 441090), (31603, 438480), (31668, 437580), (31824, 435435), (31941, 433840), (32045, 432432), (32130, 431288), (32538, 425880), (32760, 422994), (33176, 417690), (33264, 416585), (33462, 414120), (33495, 413712), (33660, 411684), (33930, 408408), (34034, 407160), (34307, 403920), (34320, 403767), (34452, 402220), (34476, 401940), (34510, 401544), (35343, 392080), (35490, 390456), (35496, 390390), (35728, 387855), (36036, 384540), (36465, 380016), (36504, 379610), (36540, 379236), (36720, 377377), (37128, 373230), (37180, 372708), (37323, 371280), (37961, 365040), (38280, 361998), (38454, 360360), (38610, 358904), (38896, 356265), (39039, 354960), (39208, 353430), (39270, 352872), (39312, 352495), (39440, 351351), (39585, 350064), (39780, 348348), (40040, 346086), (40194, 344760), (40222, 344520), (40392, 343070), (40560, 341649), (40716, 340340), (41412, 334620), (41470, 334152), (41580, 333268), (41769, 331760), (42224, 328185), (42588, 325380), (42840, 323466), (43065, 321776), (43095, 321552), (43384, 319410), (43758, 316680), (43848, 316030), (44109, 314160), (44370, 312312), (44616, 310590), (44660, 310284), (44863, 308880), (44880, 308763), (45045, 307632), (45240, 306306), (45630, 303688), (45936, 301665), (45968, 301455), (46410, 298584), (47124, 294060), (47320, 292842), (47502, 291720), (47736, 290290), (48048, 288405), (48620, 285012), (48720, 284427), (48807, 283920), (49010, 282744), (49140, 281996), (49764, 278460), (50193, 276080), (50490, 274456), (50895, 272272), (51051, 271440), (51272, 270270), (51408, 269555), (51480, 269178), (51714, 267960), (51765, 267696), (52052, 266220), (52360, 264654), (52780, 262548), (53040, 261261), (53235, 260304), (53244, 260260), (53592, 258570), (53911, 257040), (54054, 256360), (54230, 255528), (54288, 255255), (54810, 252824), (55216, 250965), (55440, 249951), (55692, 248820), (55770, 248472), (56784, 244035), (57420, 241332), (57460, 241164), (57681, 240240), (58058, 238680), (58344, 237510), (58812, 235620), (58905, 235248), (59160, 234234), (59670, 232232), (60060, 230724), (60291, 229840), (60333, 229680), (60840, 227766), (61776, 224315), (61880, 223938), (62118, 223080), (62205, 222768), (62640, 221221), (62832, 220545), (63206, 219240), (63336, 218790), (63882, 216920), (64090, 216216), (64260, 215644), (65065, 212976), (65076, 212940), (65520, 211497), (65637, 211120), (66352, 208845), (66555, 208208), (66924, 207060), (66990, 206856), (67320, 205842), (67860, 204204), (68068, 203580), (68614, 201960), (68904, 201110), (68952, 200970), (69020, 200772), (69615, 199056), (70499, 196560), (70686, 196040), (70980, 195228), (70992, 195195), (71253, 194480), (72072, 192270), (72930, 190008), (73008, 189805), (73080, 189618), (73515, 188496), (74256, 186615), (74360, 186354), (74646, 185640), (75922, 182520), (76560, 180999), (76908, 180180), (77220, 179452), (77571, 178640), (78078, 177480), (78416, 176715), (78540, 176436), (79170, 175032), (79560, 174174), (80080, 173043), (80388, 172380), (80444, 172260), (80784, 171535), (81345, 170352), (81432, 170170), (82824, 167310), (82940, 167076), (83160, 166634), (83317, 166320), (83538, 165880), (83655, 165648), (85085, 162864), (85176, 162690), (85680, 161733), (86130, 160888), (86190, 160776), (86768, 159705), (87087, 159120), (87516, 158340), (87696, 158015), (88218, 157080), (88740, 156156), (89232, 155295), (89320, 155142), (89726, 154440), (90090, 153816), (90480, 153153), (91260, 151844), (92820, 149292), (93177, 148720), (94248, 147030), (94640, 146421), (94809, 146160), (95004, 145860), (95472, 145145), (96135, 144144), (97240, 142506), (97614, 141960), (98020, 141372), (98280, 140998), (99528, 139230), (100386, 138040), (100485, 137904), (100555, 137808), (100980, 137228), (101790, 136136), (102102, 135720), (102544, 135135), (102921, 134640), (102960, 134589), (103428, 133980), (103530, 133848), (104104, 133110), (104720, 132327), (105560, 131274), (106470, 130152), (106488, 130130), (107184, 129285), (107822, 128520), (108108, 128180), (108460, 127764), (109395, 126672), (109620, 126412), (111384, 124410), (111540, 124236), (111969, 123760), (113883, 121680), (114840, 120666), (114920, 120582), (115362, 120120), (116116, 119340), (116688, 118755), (117117, 118320), (117624, 117810)]