56216468880

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:202

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 81, 88, 90, 93, 95, 99, 103, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 143, 144, 152, 155, 156, 162, 165, 171, 176, 180, 186, 190, 195, 198, 206, 208, 209, 216, 220, 228, 234, 240, 247, 248, 260, 264, 270, 279, 285, 286, 297, 304, 309, 310, 312, 324, 330, 341, 342, 351, 360, 372, 380, 390, 396, 403, 405, 412, 418, 429, 432, 440, 456, 465, 468, 494, 495, 496, 513, 515, 520, 528, 540, 558, 570, 572, 585, 589, 594, 618, 620, 624, 627, 648, 660, 682, 684, 702, 715, 720, 741, 744, 760, 780, 792, 806, 810, 824, 836, 837, 855, 858, 880, 891, 912, 927, 930, 936, 988, 990, 1023, 1026, 1030, 1040, 1045, 1053, 1080, 1116, 1133, 1140, 1144, 1170, 1178, 1188, 1209, 1235, 1236, 1240, 1254, 1287, 1296, 1320, 1339, 1364, 1368, 1395, 1404, 1430, 1482, 1485, 1488, 1520, 1539, 1545, 1560, 1584, 1612, 1620, 1648, 1672, 1674, 1705, 1710, 1716, 1755, 1767, 1782, 1854, 1860, 1872, 1881, 1957, 1976, 1980, 2015, 2046, 2052, 2060, 2090, 2106, 2145, 2160, 2223, 2232, 2266, 2280, 2288, 2340, 2356, 2376, 2418, 2470, 2472, 2480, 2508, 2511, 2565, 2574, 2640, 2678, 2717, 2728, 2736, 2781, 2790, 2808, 2860, 2945, 2964, 2970, 3069, 3078, 3090, 3120, 3135, 3193, 3224, 3240, 3344, 3348, 3399, 3410, 3420, 3432, 3510, 3534, 3564, 3627, 3705, 3708, 3720, 3762, 3861, 3914, 3952, 3960, 4017, 4030, 4092, 4104, 4120, 4180, 4185, 4212, 4290, 4433, 4446, 4455, 4464, 4532, 4560, 4635, 4680, 4712, 4752, 4836, 4940, 4944, 5016, 5022, 5115, 5130, 5148, 5265, 5301, 5356, 5434, 5456, 5562, 5580, 5616, 5643, 5665, 5720, 5871, 5890, 5928, 5940, 6045, 6138, 6156, 6180, 6270, 6386, 6435, 6448, 6479, 6480, 6669, 6695, 6696, 6798, 6820, 6840, 6864, 7020, 7068, 7128, 7254, 7410, 7416, 7440, 7524, 7657, 7695, 7722, 7828, 7920, 8034, 8060, 8151, 8184, 8208, 8240, 8343, 8360, 8370, 8424, 8580, 8835, 8866, 8892, 8910, 9064, 9207, 9270, 9360, 9405, 9424, 9579, 9672, 9785, 9880, 10032, 10044, 10197, 10230, 10260, 10296, 10530, 10602, 10712, 10868, 10881, 11115, 11124, 11160, 11286, 11330, 11440, 11583, 11742, 11780, 11856, 11880, 12051, 12090, 12276, 12312, 12360, 12540, 12555, 12772, 12870, 12958, 13299, 13338, 13390, 13392, 13585, 13596, 13640, 13680, 13905, 14040, 14136, 14256, 14508, 14729, 14820, 14832, 15048, 15314, 15345, 15390, 15444, 15656, 15903, 15965, 16068, 16120, 16302, 16368, 16686, 16720, 16740, 16848, 16929, 16995, 17160, 17613, 17670, 17732, 17784, 17820, 18128, 18135, 18414, 18540, 18810, 19158, 19305, 19344, 19437, 19570, 19760, 20007, 20085, 20088, 20394, 20460, 20520, 20592, 21060, 21204, 21424, 21527, 21736, 21762, 22165, 22230, 22248, 22320, 22572, 22660, 22971, 23166, 23484, 23560, 23760, 24102, 24180, 24453, 24552, 24624, 24720, 25080, 25110, 25441, 25544, 25740, 25916, 26505, 26598, 26676, 26780, 27170, 27192, 27280, 27621, 27810, 28080, 28215, 28272, 28737, 29016, 29355, 29458, 29640, 30096, 30591, 30628, 30690, 30780, 30888, 31312, 31806, 31930, 32136, 32240, 32395, 32604, 32643, 33345, 33372, 33480, 33858, 33990, 34320, 35123, 35226, 35340, 35464, 35568, 35640, 36153, 36270, 36828, 37080, 37620, 38285, 38316, 38610, 38874, 39140, 39897, 40014, 40170, 40176, 40755, 40788, 40920, 41040, 41509, 41715, 42120, 42408, 43054, 43472, 43524, 44187, 44330, 44460, 44496, 45144, 45320, 45942, 46035, 46332, 46968, 47120, 47709, 47895, 48204, 48360, 48906, 49104, 50160, 50220, 50882, 50985, 51088, 51480, 51832, 52839, 53010, 53196, 53352, 53560, 54340, 54384, 54405, 55242, 55620, 56430, 57474, 57915, 58032, 58311, 58710, 58916, 59280, 60255, 60667, 61182, 61256, 61380, 61560, 61776, 63612, 63860, 64272, 64581, 64790, 65208, 65286, 66495, 66690, 66744, 66960, 67716, 67980, 68913, 70246, 70452, 70680, 70928, 71280, 72306, 72540, 73359, 73645, 73656, 74160, 75240, 76323, 76570, 76632, 77220, 77748, 78280, 79515, 79794, 80028, 80340, 81510, 81576, 81840, 83018, 83430, 84227, 84240, 84645, 84816, 86108, 86211, 87048, 88065, 88374, 88660, 88920, 90288, 90640, 91773, 91884, 92070, 92664, 93936, 95418, 95790, 96408, 96720, 97185, 97812, 100035, 100440, 101764, 101970, 102960, 103664, 105369, 105678, 106020, 106392, 106704, 107120, 107635, 108459, 108680, 108810, 110484, 111240, 112860, 114855, 114948, 115830, 116622, 117420, 117832, 119691, 120510, 121334, 122265, 122364, 122512, 122760, 123120, 124527, 127205, 127224, 127720, 129162, 129580, 130416, 130572, 132561, 132990, 133380, 133488, 135432, 135960, 137826, 138105, 140492, 140904, 141360, 143685, 144612, 145080, 146718, 147290, 147312, 150480, 152646, 152955, 153140, 153264, 154440, 155496, 156560, 158517, 159030, 159588, 160056, 160680, 163020, 163152, 163215, 166036, 166860, 168454, 169290, 172216, 172422, 174096, 174933, 175615, 176130, 176748, 177320, 177840, 180765, 182001, 183546, 183768, 184140, 185328, 190836, 191580, 192816, 193743, 194370, 195624, 199485, 200070, 200880, 203528, 203940, 206739, 207545, 210738, 211356, 212040, 212784, 215270, 216918, 217360, 217620, 220077, 220935, 220968, 222480, 225720, 228969, 229710, 229896, 231660, 233244, 234840, 235664, 238545, 239382, 241020, 242668, 244530, 244728, 245520, 249054, 252681, 254410, 254448, 255440, 258324, 258633, 259160, 261144, 264195, 265122, 265980, 266760, 270864, 271920, 275652, 276210, 279851, 280984, 281808, 287370, 289224, 290160, 291555, 293436, 294580, 303335, 305292, 305910, 306280, 308880, 310992, 316107, 317034, 318060, 319176, 320112, 321360, 322905, 326040, 326430, 332072, 333720, 336908, 338580, 344432, 344565, 344844, 349866, 351230, 352260, 353496, 354640, 359073, 361530, 364002, 366795, 367092, 367536, 368280, 373581, 381615, 381672, 383160, 387486, 388740, 391248, 397683, 398970, 400140, 407056, 407880, 413478, 415090, 421135, 421476, 422712, 424080, 430540, 431055, 433836, 435240, 440154, 441870, 441936, 451440, 456599, 457938, 458865, 459420, 459792, 463320, 466488, 469680, 477090, 478764, 482040, 485336, 489060, 489456, 498108, 505362, 508820, 516648, 517266, 518320, 522288, 524799, 526845, 528390, 530244, 531960, 533520, 542295, 546003, 551304, 552420, 559702, 561968, 574740, 578448, 581229, 583110, 586872, 589160, 598455, 606670, 610584, 611820, 612560, 620217, 622635, 632214, 634068, 636120, 638352, 645810, 652080, 652860, 662805, 664144, 667337, 667440, 673816, 677160, 686907, 689130, 689688, 699732, 702460, 704520, 706992, 718146, 723060, 728004, 733590, 734184, 736560, 747162, 758043, 763230, 763344, 766320, 774972, 777480, 788671, 792585, 795366, 797940, 800280, 815760, 826956, 830180, 839553, 842270, 842952, 845424, 861080, 862110, 867672, 870480, 874665, 880308, 883740, 910005, 913198, 915876, 917730, 918840, 926640, 932976, 948321, 954180, 957528, 964080, 968715, 970672, 978120, 996216, 1010724, 1017640, 1033296, 1033695, 1034532, 1049598, 1053690, 1056780, 1060488, 1063920, 1084590, 1092006, 1100385, 1102608, 1104840, 1119404, 1120743, 1144845, 1149480, 1162458, 1166220, 1173744, 1178320, 1193049, 1196910, 1213340, 1221168, 1223640, 1240434, 1245270, 1263405, 1264428, 1268136, 1272240, 1291620, 1293165, 1305720, 1325610, 1334674, 1347632, 1354320, 1369797, 1373814, 1378260, 1379376, 1399255, 1399464, 1404920, 1409040, 1436292, 1446120, 1456008, 1467180, 1468368, 1494324, 1516086, 1526460, 1549944, 1554960, 1577342, 1580535, 1585170, 1590732, 1595880, 1600560, 1638009, 1653912, 1660360, 1679106, 1684540, 1685904, 1722160, 1724220, 1735344, 1743687, 1749330, 1760616, 1767480, 1795365, 1820010, 1826396, 1831752, 1835460, 1837680, 1867905, 1896642, 1908360, 1915056, 1937430, 1956240, 1988415, 1992432, 2002011, 2021448, 2035280, 2060721, 2067390, 2069064, 2099196, 2107380, 2113560, 2120976, 2169180, 2184012, 2200770, 2209680, 2238808, 2241486, 2274129, 2282995, 2289690, 2298960, 2324916, 2332440, 2366013, 2386098, 2393820, 2426680, 2447280, 2480868, 2490540, 2518659, 2526810, 2528856, 2536272, 2583240, 2586330, 2611440, 2623995, 2651220, 2669348, 2730015, 2739594, 2747628, 2756520, 2798510, 2798928, 2809840, 2844963, 2872584, 2892240, 2906145, 2912016, 2934360, 2988648, 3032172, 3052920, 3099888, 3101085, 3154684, 3161070, 3170340, 3181464, 3191760, 3276018, 3307824, 3320720, 3336685, 3358212, 3362229, 3369080, 3434535, 3448440, 3487374, 3498660, 3521232, 3534960, 3590730, 3640020, 3652792, 3663504, 3670920, 3735810, 3790215, 3793284, 3816720, 3874860, 3943355, 3976830, 4004022, 4042896, 4109391, 4121442, 4134780, 4138128, 4197765, 4198392, 4214760, 4227120, 4338360, 4368024, 4401540, 4477616, 4482972, 4548258, 4565990, 4579380, 4649832, 4664880, 4732026, 4741605, 4772196, 4787640, 4853360, 4914027, 4961736, 4981080, 5037318, 5053620, 5057712, 5166480, 5172660, 5247990, 5302440, 5338696, 5460030, 5479188, 5495256, 5513040, 5597020, 5603715, 5689926, 5745168, 5812290, 5868720, 5965245, 5977296, 6006033, 6064344, 6105840, 6202170, 6309368, 6322140, 6340680, 6362928, 6552036, 6673370, 6716424, 6724458, 6738160, 6822387, 6848985, 6869070, 6896880, 6974748, 6997320, 7098039, 7181460, 7280040, 7305584, 7341840, 7471620, 7555977, 7580430, 7586568, 7749720, 7886710, 7953660, 8008044, 8190045, 8218782, 8242884, 8269560, 8395530, 8396784, 8429520, 8675381, 8676720, 8718435, 8736048, 8803080, 8965944, 9096516, 9131980, 9158760, 9299664, 9464052, 9483210, 9544392, 9575280, 9828054, 9923472, 9962160, 10010055, 10074636, 10107240, 10303605, 10345320, 10495980, 10604880, 10677392, 10920060, 10958376, 10990512, 11194040, 11207430, 11370645, 11379852, 11624580, 11830065, 11930490, 12012066, 12128688, 12328173, 12404340, 12593295, 12618736, 12644280, 12681360, 13104072, 13346740, 13432848, 13448916, 13644774, 13697970, 13738140, 13949496, 13994640, 14196078, 14224815, 14362920, 14560080, 14943240, 15111954, 15160860, 15173136, 15499440, 15773420, 15907320, 16016088, 16380090, 16437564, 16485768, 16539120, 16791060, 16811145, 17350762, 17436870, 17606160, 17931888, 18018099, 18193032, 18263960, 18317520, 18928104, 18966420, 19088784, 19656108, 20020110, 20149272, 20214480, 20546955, 20607210, 20690640, 20991960, 21294117, 21840120, 21916752, 22388080, 22414860, 22667931, 22741290, 22759704, 23249160, 23660130, 23860980, 24024132, 24570135, 24656346, 24808680, 25186590, 25288560, 26026143, 26208144, 26693480, 26897832, 27289548, 27395940, 27476280, 27898992, 28392156, 28449630, 28725840, 29886480, 30030165, 30223908, 30321720, 31546840, 31814640, 32032176, 32760180, 32875128, 32971536, 33582120, 33622290, 34111935, 34701524, 34873740, 35490195, 36036198, 36386064, 36527920, 36984519, 37779885, 37856208, 37932840, 39312216, 40040220, 40298544, 41093910, 41214420, 41983920, 42588234, 43376905, 43680240, 44829720, 45335862, 45482580, 45519408, 46498320, 47320260, 47721960, 48048264, 49140270, 49312692, 49617360, 50373180, 52052286, 53386960, 53795664, 54054297, 54579096, 54791880, 54952560, 56784312, 56899260, 60060330, 60447816, 60643440, 61640865, 63093680, 63882351, 65520360, 65750256, 67164240, 67244580, 68223870, 69403048, 69747480, 70980390, 72072396, 73969038, 75559770, 75865680, 78078429, 78624432, 80080440, 82187820, 82428840, 85176468, 86753810, 89659440, 90090495, 90671724, 90965160, 94640520, 95443920, 96096528, 98280540, 98625384, 100746360, 104104572, 106470585, 108108594, 109158192, 109583760, 113339655, 113568624, 113798520, 120120660, 120895632, 123281730, 127764702, 130130715, 131040720, 134489160, 136447740, 138806096, 139494960, 141960780, 144144792, 147938076, 151119540, 156156858, 160160880, 164375640, 164857680, 170352936, 173507620, 180180990, 181343448, 181930320, 184922595, 189281040, 196561080, 197250768, 201492720, 208209144, 212941170, 216217188, 226679310, 227597040, 234235287, 240241320, 246563460, 255529404, 260261430, 268978320, 270271485, 272895480, 283921560, 288289584, 295876152, 302239080, 312313716, 319411755, 328751280, 340705872, 347015240, 360361980, 362686896, 369845190, 390392145, 393122160, 416418288, 425882340, 432434376, 453358620, 468470574, 480482640, 493126920, 511058808, 520522860, 540542970, 545790960, 567843120, 591752304, 604478160, 624627432, 638823510, 694030480, 702705861, 720723960, 739690380, 780784290, 851764680, 864868752, 906717240, 936941148, 986253840, 1022117616, 1041045720, 1081085940, 1171176435, 1249254864, 1277647020, 1405411722, 1441447920, 1479380760, 1561568580, 1703529360, 1813434480, 1873882296, 2082091440, 2162171880, 2342352870, 2555294040, 2810823444, 2958761520, 3123137160, 3513529305, 3747764592, 4324343760, 4684705740, 5110588080, 5621646888, 6246274320, 7027058610, 9369411480, 11243293776, 14054117220, 18738822960, 28108234440, 56216468880]

約数ペア:

[(1, 56216468880), (2, 28108234440), (3, 18738822960), (4, 14054117220), (5, 11243293776), (6, 9369411480), (8, 7027058610), (9, 6246274320), (10, 5621646888), (11, 5110588080), (12, 4684705740), (13, 4324343760), (15, 3747764592), (16, 3513529305), (18, 3123137160), (19, 2958761520), (20, 2810823444), (22, 2555294040), (24, 2342352870), (26, 2162171880), (27, 2082091440), (30, 1873882296), (31, 1813434480), (33, 1703529360), (36, 1561568580), (38, 1479380760), (39, 1441447920), (40, 1405411722), (44, 1277647020), (45, 1249254864), (48, 1171176435), (52, 1081085940), (54, 1041045720), (55, 1022117616), (57, 986253840), (60, 936941148), (62, 906717240), (65, 864868752), (66, 851764680), (72, 780784290), (76, 739690380), (78, 720723960), (80, 702705861), (81, 694030480), (88, 638823510), (90, 624627432), (93, 604478160), (95, 591752304), (99, 567843120), (103, 545790960), (104, 540542970), (108, 520522860), (110, 511058808), (114, 493126920), (117, 480482640), (120, 468470574), (124, 453358620), (130, 432434376), (132, 425882340), (135, 416418288), (143, 393122160), (144, 390392145), (152, 369845190), (155, 362686896), (156, 360361980), (162, 347015240), (165, 340705872), (171, 328751280), (176, 319411755), (180, 312313716), (186, 302239080), (190, 295876152), (195, 288289584), (198, 283921560), (206, 272895480), (208, 270271485), (209, 268978320), (216, 260261430), (220, 255529404), (228, 246563460), (234, 240241320), (240, 234235287), (247, 227597040), (248, 226679310), (260, 216217188), (264, 212941170), (270, 208209144), (279, 201492720), (285, 197250768), (286, 196561080), (297, 189281040), (304, 184922595), (309, 181930320), (310, 181343448), (312, 180180990), (324, 173507620), (330, 170352936), (341, 164857680), (342, 164375640), (351, 160160880), (360, 156156858), (372, 151119540), (380, 147938076), (390, 144144792), (396, 141960780), (403, 139494960), (405, 138806096), (412, 136447740), (418, 134489160), (429, 131040720), (432, 130130715), (440, 127764702), (456, 123281730), (465, 120895632), (468, 120120660), (494, 113798520), (495, 113568624), (496, 113339655), (513, 109583760), (515, 109158192), (520, 108108594), (528, 106470585), (540, 104104572), (558, 100746360), (570, 98625384), (572, 98280540), (585, 96096528), (589, 95443920), (594, 94640520), (618, 90965160), (620, 90671724), (624, 90090495), (627, 89659440), (648, 86753810), (660, 85176468), (682, 82428840), (684, 82187820), (702, 80080440), (715, 78624432), (720, 78078429), (741, 75865680), (744, 75559770), (760, 73969038), (780, 72072396), (792, 70980390), (806, 69747480), (810, 69403048), (824, 68223870), (836, 67244580), (837, 67164240), (855, 65750256), (858, 65520360), (880, 63882351), (891, 63093680), (912, 61640865), (927, 60643440), (930, 60447816), (936, 60060330), (988, 56899260), (990, 56784312), (1023, 54952560), (1026, 54791880), (1030, 54579096), (1040, 54054297), (1045, 53795664), (1053, 53386960), (1080, 52052286), (1116, 50373180), (1133, 49617360), (1140, 49312692), (1144, 49140270), (1170, 48048264), (1178, 47721960), (1188, 47320260), (1209, 46498320), (1235, 45519408), (1236, 45482580), (1240, 45335862), (1254, 44829720), (1287, 43680240), (1296, 43376905), (1320, 42588234), (1339, 41983920), (1364, 41214420), (1368, 41093910), (1395, 40298544), (1404, 40040220), (1430, 39312216), (1482, 37932840), (1485, 37856208), (1488, 37779885), (1520, 36984519), (1539, 36527920), (1545, 36386064), (1560, 36036198), (1584, 35490195), (1612, 34873740), (1620, 34701524), (1648, 34111935), (1672, 33622290), (1674, 33582120), (1705, 32971536), (1710, 32875128), (1716, 32760180), (1755, 32032176), (1767, 31814640), (1782, 31546840), (1854, 30321720), (1860, 30223908), (1872, 30030165), (1881, 29886480), (1957, 28725840), (1976, 28449630), (1980, 28392156), (2015, 27898992), (2046, 27476280), (2052, 27395940), (2060, 27289548), (2090, 26897832), (2106, 26693480), (2145, 26208144), (2160, 26026143), (2223, 25288560), (2232, 25186590), (2266, 24808680), (2280, 24656346), (2288, 24570135), (2340, 24024132), (2356, 23860980), (2376, 23660130), (2418, 23249160), (2470, 22759704), (2472, 22741290), (2480, 22667931), (2508, 22414860), (2511, 22388080), (2565, 21916752), (2574, 21840120), (2640, 21294117), (2678, 20991960), (2717, 20690640), (2728, 20607210), (2736, 20546955), (2781, 20214480), (2790, 20149272), (2808, 20020110), (2860, 19656108), (2945, 19088784), (2964, 18966420), (2970, 18928104), (3069, 18317520), (3078, 18263960), (3090, 18193032), (3120, 18018099), (3135, 17931888), (3193, 17606160), (3224, 17436870), (3240, 17350762), (3344, 16811145), (3348, 16791060), (3399, 16539120), (3410, 16485768), (3420, 16437564), (3432, 16380090), (3510, 16016088), (3534, 15907320), (3564, 15773420), (3627, 15499440), (3705, 15173136), (3708, 15160860), (3720, 15111954), (3762, 14943240), (3861, 14560080), (3914, 14362920), (3952, 14224815), (3960, 14196078), (4017, 13994640), (4030, 13949496), (4092, 13738140), (4104, 13697970), (4120, 13644774), (4180, 13448916), (4185, 13432848), (4212, 13346740), (4290, 13104072), (4433, 12681360), (4446, 12644280), (4455, 12618736), (4464, 12593295), (4532, 12404340), (4560, 12328173), (4635, 12128688), (4680, 12012066), (4712, 11930490), (4752, 11830065), (4836, 11624580), (4940, 11379852), (4944, 11370645), (5016, 11207430), (5022, 11194040), (5115, 10990512), (5130, 10958376), (5148, 10920060), (5265, 10677392), (5301, 10604880), (5356, 10495980), (5434, 10345320), (5456, 10303605), (5562, 10107240), (5580, 10074636), (5616, 10010055), (5643, 9962160), (5665, 9923472), (5720, 9828054), (5871, 9575280), (5890, 9544392), (5928, 9483210), (5940, 9464052), (6045, 9299664), (6138, 9158760), (6156, 9131980), (6180, 9096516), (6270, 8965944), (6386, 8803080), (6435, 8736048), (6448, 8718435), (6479, 8676720), (6480, 8675381), (6669, 8429520), (6695, 8396784), (6696, 8395530), (6798, 8269560), (6820, 8242884), (6840, 8218782), (6864, 8190045), (7020, 8008044), (7068, 7953660), (7128, 7886710), (7254, 7749720), (7410, 7586568), (7416, 7580430), (7440, 7555977), (7524, 7471620), (7657, 7341840), (7695, 7305584), (7722, 7280040), (7828, 7181460), (7920, 7098039), (8034, 6997320), (8060, 6974748), (8151, 6896880), (8184, 6869070), (8208, 6848985), (8240, 6822387), (8343, 6738160), (8360, 6724458), (8370, 6716424), (8424, 6673370), (8580, 6552036), (8835, 6362928), (8866, 6340680), (8892, 6322140), (8910, 6309368), (9064, 6202170), (9207, 6105840), (9270, 6064344), (9360, 6006033), (9405, 5977296), (9424, 5965245), (9579, 5868720), (9672, 5812290), (9785, 5745168), (9880, 5689926), (10032, 5603715), (10044, 5597020), (10197, 5513040), (10230, 5495256), (10260, 5479188), (10296, 5460030), (10530, 5338696), (10602, 5302440), (10712, 5247990), (10868, 5172660), (10881, 5166480), (11115, 5057712), (11124, 5053620), (11160, 5037318), (11286, 4981080), (11330, 4961736), (11440, 4914027), (11583, 4853360), (11742, 4787640), (11780, 4772196), (11856, 4741605), (11880, 4732026), (12051, 4664880), (12090, 4649832), (12276, 4579380), (12312, 4565990), (12360, 4548258), (12540, 4482972), (12555, 4477616), (12772, 4401540), (12870, 4368024), (12958, 4338360), (13299, 4227120), (13338, 4214760), (13390, 4198392), (13392, 4197765), (13585, 4138128), (13596, 4134780), (13640, 4121442), (13680, 4109391), (13905, 4042896), (14040, 4004022), (14136, 3976830), (14256, 3943355), (14508, 3874860), (14729, 3816720), (14820, 3793284), (14832, 3790215), (15048, 3735810), (15314, 3670920), (15345, 3663504), (15390, 3652792), (15444, 3640020), (15656, 3590730), (15903, 3534960), (15965, 3521232), (16068, 3498660), (16120, 3487374), (16302, 3448440), (16368, 3434535), (16686, 3369080), (16720, 3362229), (16740, 3358212), (16848, 3336685), (16929, 3320720), (16995, 3307824), (17160, 3276018), (17613, 3191760), (17670, 3181464), (17732, 3170340), (17784, 3161070), (17820, 3154684), (18128, 3101085), (18135, 3099888), (18414, 3052920), (18540, 3032172), (18810, 2988648), (19158, 2934360), (19305, 2912016), (19344, 2906145), (19437, 2892240), (19570, 2872584), (19760, 2844963), (20007, 2809840), (20085, 2798928), (20088, 2798510), (20394, 2756520), (20460, 2747628), (20520, 2739594), (20592, 2730015), (21060, 2669348), (21204, 2651220), (21424, 2623995), (21527, 2611440), (21736, 2586330), (21762, 2583240), (22165, 2536272), (22230, 2528856), (22248, 2526810), (22320, 2518659), (22572, 2490540), (22660, 2480868), (22971, 2447280), (23166, 2426680), (23484, 2393820), (23560, 2386098), (23760, 2366013), (24102, 2332440), (24180, 2324916), (24453, 2298960), (24552, 2289690), (24624, 2282995), (24720, 2274129), (25080, 2241486), (25110, 2238808), (25441, 2209680), (25544, 2200770), (25740, 2184012), (25916, 2169180), (26505, 2120976), (26598, 2113560), (26676, 2107380), (26780, 2099196), (27170, 2069064), (27192, 2067390), (27280, 2060721), (27621, 2035280), (27810, 2021448), (28080, 2002011), (28215, 1992432), (28272, 1988415), (28737, 1956240), (29016, 1937430), (29355, 1915056), (29458, 1908360), (29640, 1896642), (30096, 1867905), (30591, 1837680), (30628, 1835460), (30690, 1831752), (30780, 1826396), (30888, 1820010), (31312, 1795365), (31806, 1767480), (31930, 1760616), (32136, 1749330), (32240, 1743687), (32395, 1735344), (32604, 1724220), (32643, 1722160), (33345, 1685904), (33372, 1684540), (33480, 1679106), (33858, 1660360), (33990, 1653912), (34320, 1638009), (35123, 1600560), (35226, 1595880), (35340, 1590732), (35464, 1585170), (35568, 1580535), (35640, 1577342), (36153, 1554960), (36270, 1549944), (36828, 1526460), (37080, 1516086), (37620, 1494324), (38285, 1468368), (38316, 1467180), (38610, 1456008), (38874, 1446120), (39140, 1436292), (39897, 1409040), (40014, 1404920), (40170, 1399464), (40176, 1399255), (40755, 1379376), (40788, 1378260), (40920, 1373814), (41040, 1369797), (41509, 1354320), (41715, 1347632), (42120, 1334674), (42408, 1325610), (43054, 1305720), (43472, 1293165), (43524, 1291620), (44187, 1272240), (44330, 1268136), (44460, 1264428), (44496, 1263405), (45144, 1245270), (45320, 1240434), (45942, 1223640), (46035, 1221168), (46332, 1213340), (46968, 1196910), (47120, 1193049), (47709, 1178320), (47895, 1173744), (48204, 1166220), (48360, 1162458), (48906, 1149480), (49104, 1144845), (50160, 1120743), (50220, 1119404), (50882, 1104840), (50985, 1102608), (51088, 1100385), (51480, 1092006), (51832, 1084590), (52839, 1063920), (53010, 1060488), (53196, 1056780), (53352, 1053690), (53560, 1049598), (54340, 1034532), (54384, 1033695), (54405, 1033296), (55242, 1017640), (55620, 1010724), (56430, 996216), (57474, 978120), (57915, 970672), (58032, 968715), (58311, 964080), (58710, 957528), (58916, 954180), (59280, 948321), (60255, 932976), (60667, 926640), (61182, 918840), (61256, 917730), (61380, 915876), (61560, 913198), (61776, 910005), (63612, 883740), (63860, 880308), (64272, 874665), (64581, 870480), (64790, 867672), (65208, 862110), (65286, 861080), (66495, 845424), (66690, 842952), (66744, 842270), (66960, 839553), (67716, 830180), (67980, 826956), (68913, 815760), (70246, 800280), (70452, 797940), (70680, 795366), (70928, 792585), (71280, 788671), (72306, 777480), (72540, 774972), (73359, 766320), (73645, 763344), (73656, 763230), (74160, 758043), (75240, 747162), (76323, 736560), (76570, 734184), (76632, 733590), (77220, 728004), (77748, 723060), (78280, 718146), (79515, 706992), (79794, 704520), (80028, 702460), (80340, 699732), (81510, 689688), (81576, 689130), (81840, 686907), (83018, 677160), (83430, 673816), (84227, 667440), (84240, 667337), (84645, 664144), (84816, 662805), (86108, 652860), (86211, 652080), (87048, 645810), (88065, 638352), (88374, 636120), (88660, 634068), (88920, 632214), (90288, 622635), (90640, 620217), (91773, 612560), (91884, 611820), (92070, 610584), (92664, 606670), (93936, 598455), (95418, 589160), (95790, 586872), (96408, 583110), (96720, 581229), (97185, 578448), (97812, 574740), (100035, 561968), (100440, 559702), (101764, 552420), (101970, 551304), (102960, 546003), (103664, 542295), (105369, 533520), (105678, 531960), (106020, 530244), (106392, 528390), (106704, 526845), (107120, 524799), (107635, 522288), (108459, 518320), (108680, 517266), (108810, 516648), (110484, 508820), (111240, 505362), (112860, 498108), (114855, 489456), (114948, 489060), (115830, 485336), (116622, 482040), (117420, 478764), (117832, 477090), (119691, 469680), (120510, 466488), (121334, 463320), (122265, 459792), (122364, 459420), (122512, 458865), (122760, 457938), (123120, 456599), (124527, 451440), (127205, 441936), (127224, 441870), (127720, 440154), (129162, 435240), (129580, 433836), (130416, 431055), (130572, 430540), (132561, 424080), (132990, 422712), (133380, 421476), (133488, 421135), (135432, 415090), (135960, 413478), (137826, 407880), (138105, 407056), (140492, 400140), (140904, 398970), (141360, 397683), (143685, 391248), (144612, 388740), (145080, 387486), (146718, 383160), (147290, 381672), (147312, 381615), (150480, 373581), (152646, 368280), (152955, 367536), (153140, 367092), (153264, 366795), (154440, 364002), (155496, 361530), (156560, 359073), (158517, 354640), (159030, 353496), (159588, 352260), (160056, 351230), (160680, 349866), (163020, 344844), (163152, 344565), (163215, 344432), (166036, 338580), (166860, 336908), (168454, 333720), (169290, 332072), (172216, 326430), (172422, 326040), (174096, 322905), (174933, 321360), (175615, 320112), (176130, 319176), (176748, 318060), (177320, 317034), (177840, 316107), (180765, 310992), (182001, 308880), (183546, 306280), (183768, 305910), (184140, 305292), (185328, 303335), (190836, 294580), (191580, 293436), (192816, 291555), (193743, 290160), (194370, 289224), (195624, 287370), (199485, 281808), (200070, 280984), (200880, 279851), (203528, 276210), (203940, 275652), (206739, 271920), (207545, 270864), (210738, 266760), (211356, 265980), (212040, 265122), (212784, 264195), (215270, 261144), (216918, 259160), (217360, 258633), (217620, 258324), (220077, 255440), (220935, 254448), (220968, 254410), (222480, 252681), (225720, 249054), (228969, 245520), (229710, 244728), (229896, 244530), (231660, 242668), (233244, 241020), (234840, 239382), (235664, 238545)]