175775010840

素因数分解:

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

素因数の和:150

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 30, 31, 33, 34, 36, 38, 39, 40, 44, 45, 51, 52, 55, 57, 60, 62, 65, 66, 68, 72, 76, 78, 85, 88, 90, 93, 95, 99, 102, 104, 110, 114, 117, 120, 121, 124, 130, 132, 136, 143, 152, 153, 155, 156, 165, 170, 171, 180, 186, 187, 190, 195, 198, 204, 209, 220, 221, 228, 234, 242, 247, 248, 255, 260, 264, 279, 285, 286, 306, 310, 312, 323, 330, 340, 341, 342, 360, 363, 372, 374, 380, 390, 396, 403, 408, 418, 429, 440, 442, 456, 465, 468, 484, 494, 495, 510, 520, 527, 558, 561, 570, 572, 585, 589, 605, 612, 620, 627, 646, 660, 663, 680, 682, 684, 715, 726, 741, 744, 748, 760, 765, 780, 792, 806, 836, 855, 858, 884, 930, 935, 936, 961, 968, 969, 988, 990, 1020, 1023, 1045, 1054, 1089, 1105, 1116, 1122, 1140, 1144, 1170, 1178, 1209, 1210, 1224, 1235, 1240, 1254, 1287, 1292, 1320, 1326, 1364, 1368, 1395, 1430, 1452, 1482, 1496, 1530, 1560, 1573, 1581, 1612, 1615, 1672, 1683, 1705, 1710, 1716, 1767, 1768, 1815, 1860, 1870, 1881, 1922, 1938, 1976, 1980, 1989, 2015, 2040, 2046, 2057, 2090, 2108, 2145, 2178, 2210, 2223, 2232, 2244, 2280, 2299, 2340, 2356, 2418, 2420, 2431, 2470, 2508, 2574, 2584, 2635, 2652, 2717, 2728, 2790, 2805, 2860, 2883, 2904, 2907, 2945, 2964, 3060, 3069, 3135, 3146, 3162, 3224, 3230, 3315, 3366, 3410, 3420, 3432, 3534, 3553, 3627, 3630, 3705, 3720, 3740, 3751, 3762, 3844, 3876, 3960, 3978, 4030, 4092, 4114, 4180, 4199, 4216, 4290, 4356, 4420, 4433, 4446, 4488, 4598, 4680, 4712, 4719, 4743, 4805, 4836, 4840, 4845, 4862, 4940, 5016, 5115, 5148, 5270, 5301, 5304, 5434, 5445, 5580, 5610, 5720, 5766, 5797, 5814, 5890, 5928, 6045, 6120, 6138, 6171, 6270, 6292, 6324, 6435, 6460, 6479, 6630, 6732, 6820, 6840, 6851, 6897, 7068, 7106, 7254, 7260, 7293, 7410, 7480, 7502, 7524, 7657, 7688, 7752, 7865, 7905, 7956, 8060, 8151, 8184, 8228, 8360, 8398, 8415, 8580, 8649, 8712, 8835, 8840, 8866, 8892, 9196, 9405, 9438, 9486, 9610, 9672, 9690, 9724, 9880, 9945, 10013, 10230, 10285, 10296, 10540, 10571, 10602, 10659, 10868, 10890, 11115, 11160, 11220, 11253, 11495, 11532, 11594, 11628, 11780, 12090, 12155, 12276, 12342, 12493, 12540, 12584, 12597, 12648, 12870, 12920, 12958, 13260, 13299, 13464, 13585, 13640, 13702, 13794, 14136, 14157, 14212, 14415, 14508, 14520, 14535, 14586, 14820, 15004, 15048, 15314, 15345, 15730, 15810, 15912, 16120, 16302, 16337, 16456, 16796, 16830, 17160, 17298, 17391, 17670, 17732, 17765, 17784, 18135, 18259, 18392, 18513, 18755, 18810, 18876, 18972, 19220, 19380, 19437, 19448, 19890, 20026, 20460, 20553, 20570, 20691, 20995, 21080, 21142, 21204, 21318, 21736, 21780, 21879, 22165, 22230, 22440, 22506, 22971, 22990, 23064, 23188, 23256, 23560, 23595, 23715, 24180, 24310, 24453, 24552, 24684, 24986, 25080, 25194, 25740, 25916, 26505, 26520, 26598, 26741, 27170, 27404, 27588, 28314, 28424, 28830, 28985, 29016, 29070, 29172, 29640, 29887, 30008, 30039, 30628, 30690, 30855, 31460, 31620, 31713, 31977, 32395, 32604, 32674, 33592, 33660, 33759, 34255, 34485, 34596, 34782, 35340, 35464, 35530, 36270, 36465, 36518, 37026, 37479, 37510, 37620, 37752, 37791, 37944, 38285, 38440, 38760, 38874, 39083, 39780, 39897, 40052, 40755, 40920, 41106, 41140, 41382, 41990, 42284, 42408, 42636, 43245, 43560, 43758, 44330, 44460, 45012, 45942, 45980, 46189, 46376, 47190, 47430, 48360, 48620, 48763, 48906, 49011, 49368, 49972, 50065, 50388, 51480, 51832, 52173, 52855, 53010, 53196, 53295, 53482, 54340, 54777, 54808, 55176, 56265, 56628, 57660, 57970, 58140, 58311, 58344, 59774, 60078, 61256, 61380, 61659, 61710, 62465, 62920, 62985, 63240, 63426, 63767, 63954, 64790, 65208, 65348, 66495, 67320, 67518, 68510, 68913, 68970, 69192, 69564, 70680, 70785, 71060, 71269, 72540, 72930, 73036, 74052, 74958, 75020, 75240, 75361, 75582, 76570, 77748, 78166, 79560, 79794, 80104, 80223, 81510, 81685, 82212, 82280, 82764, 83980, 84227, 84568, 85272, 86490, 86955, 87516, 88660, 88920, 89661, 90024, 90117, 91295, 91884, 91960, 92378, 92565, 94380, 94860, 95139, 97185, 97240, 97526, 97812, 98022, 99944, 100130, 100776, 102765, 103455, 104346, 105710, 106020, 106392, 106590, 106964, 108680, 109395, 109554, 110143, 112437, 112530, 113256, 114855, 115320, 115940, 116280, 116281, 116622, 117249, 119548, 120156, 122265, 122760, 123318, 123420, 124930, 125970, 126852, 127534, 127908, 129580, 130169, 130696, 132990, 133705, 135036, 137020, 137423, 137826, 137940, 138567, 139128, 141570, 142120, 142538, 145080, 145860, 146072, 146289, 147033, 148104, 149435, 149916, 150040, 150195, 150722, 151164, 153140, 155496, 156332, 158565, 159588, 159885, 160446, 163020, 163370, 164331, 164424, 165528, 167960, 168454, 168795, 172980, 173910, 175032, 177320, 179322, 179707, 180234, 182590, 183768, 184756, 185130, 187395, 188760, 188955, 189720, 190278, 191301, 194370, 195052, 195415, 195624, 196044, 199485, 200260, 200849, 205530, 206910, 208692, 211420, 212040, 212381, 213180, 213807, 213928, 218790, 219108, 220286, 224874, 225060, 226083, 229710, 230945, 231880, 232562, 233244, 234498, 237367, 239096, 240312, 240669, 243815, 244530, 245055, 246636, 246840, 249860, 251940, 252681, 253704, 255068, 255816, 259160, 260338, 260865, 265980, 267410, 268983, 270072, 273885, 274040, 274846, 275652, 275880, 277134, 283140, 285076, 291555, 291720, 292578, 294066, 298870, 299832, 300390, 301444, 302328, 306280, 308295, 310403, 312664, 317130, 318835, 319176, 319770, 320892, 326040, 326740, 328662, 330429, 336908, 337590, 344565, 345960, 347820, 348843, 351747, 356345, 358644, 359414, 360468, 365180, 369512, 370260, 374790, 376805, 377910, 380556, 382602, 388740, 390104, 390507, 390830, 392088, 398970, 400520, 401115, 401698, 411060, 412269, 413820, 415701, 417384, 421135, 422840, 424762, 426360, 427614, 437580, 438216, 438867, 440572, 448305, 449748, 450120, 450585, 452166, 459420, 461890, 465124, 466488, 468996, 474734, 475695, 481338, 487630, 489060, 490110, 493272, 499720, 503880, 505362, 508079, 510136, 520676, 521730, 531960, 534820, 537966, 539121, 547770, 549692, 550715, 551304, 554268, 562185, 566280, 570152, 573903, 581405, 583110, 585156, 586245, 588132, 597740, 600780, 602547, 602888, 616590, 620806, 634260, 637143, 637670, 639540, 641421, 641784, 650845, 653480, 657324, 660858, 673816, 675180, 678249, 687115, 689130, 692835, 695640, 697686, 703494, 712101, 712690, 717288, 718828, 720936, 730360, 731445, 735165, 740520, 749580, 753610, 755820, 758043, 761112, 765204, 777480, 781014, 781660, 797940, 802230, 803396, 821655, 822120, 824538, 827640, 828971, 831402, 842270, 849524, 855228, 875160, 877734, 881144, 896610, 898535, 899496, 901170, 904332, 918840, 923780, 926497, 930248, 931209, 937992, 949468, 951390, 956505, 962676, 975260, 978120, 980220, 991287, 1004245, 1010724, 1016158, 1041352, 1043460, 1046529, 1061905, 1069035, 1069640, 1075932, 1078242, 1095540, 1099384, 1101430, 1108536, 1124370, 1130415, 1147806, 1162810, 1166220, 1170312, 1171521, 1172490, 1176264, 1186835, 1195480, 1201560, 1203345, 1205094, 1211573, 1233180, 1236807, 1241612, 1263405, 1268520, 1274286, 1275340, 1279080, 1282842, 1301690, 1314648, 1321716, 1344915, 1350360, 1356498, 1374230, 1378260, 1385670, 1395372, 1406988, 1424202, 1425380, 1431859, 1437656, 1462890, 1470330, 1499160, 1507220, 1511640, 1511653, 1516086, 1524237, 1530408, 1552015, 1562028, 1563320, 1595880, 1604460, 1606792, 1617363, 1643310, 1649076, 1652145, 1657942, 1662804, 1684540, 1699048, 1710456, 1744215, 1755468, 1758735, 1793220, 1797070, 1802340, 1807641, 1808664, 1847560, 1852994, 1862418, 1898936, 1902780, 1911429, 1913010, 1925352, 1950520, 1952535, 1960440, 1976777, 1982574, 2008490, 2021448, 2032316, 2061345, 2078505, 2086920, 2093058, 2123810, 2136303, 2138070, 2151864, 2156484, 2191080, 2194335, 2202860, 2209339, 2248740, 2260830, 2295612, 2325620, 2332440, 2336191, 2343042, 2344980, 2373670, 2406690, 2410188, 2423146, 2466360, 2473614, 2483224, 2486913, 2526810, 2540395, 2548572, 2550680, 2565684, 2603380, 2611037, 2643432, 2689830, 2695605, 2712996, 2748460, 2756520, 2771340, 2779491, 2790744, 2793627, 2813976, 2848404, 2850760, 2863718, 2869515, 2925780, 2940660, 3012735, 3014440, 3023306, 3032172, 3048474, 3104030, 3124056, 3185715, 3207105, 3208920, 3234726, 3286620, 3298152, 3304290, 3315884, 3325608, 3369080, 3391245, 3414433, 3488430, 3510936, 3517470, 3560505, 3586440, 3594140, 3604680, 3615282, 3634719, 3705988, 3724836, 3790215, 3805560, 3822858, 3826020, 3905070, 3953554, 3965148, 4016980, 4035239, 4064632, 4122690, 4144855, 4157010, 4186116, 4247620, 4272606, 4276140, 4295577, 4312968, 4388670, 4405720, 4418678, 4497480, 4521660, 4534959, 4572711, 4591224, 4632485, 4651240, 4656045, 4672382, 4686084, 4689960, 4747340, 4813380, 4820376, 4846292, 4947228, 4956435, 4973826, 5053620, 5080790, 5097144, 5131368, 5206760, 5222074, 5232645, 5379660, 5391210, 5425992, 5496920, 5542680, 5558982, 5587254, 5696808, 5727436, 5739030, 5851560, 5857605, 5881320, 5930331, 6025470, 6046612, 6057865, 6064344, 6096948, 6184035, 6208060, 6371430, 6414210, 6469452, 6573240, 6608580, 6628017, 6631768, 6782490, 6828866, 6976860, 7008573, 7034940, 7121010, 7159295, 7188280, 7230564, 7269438, 7411976, 7449672, 7460739, 7558265, 7580430, 7621185, 7645716, 7652040, 7810140, 7833111, 7907108, 7930296, 8033960, 8070478, 8086815, 8245380, 8289710, 8314020, 8338473, 8372232, 8495240, 8545212, 8552280, 8591154, 8777340, 8837356, 9038205, 9043320, 9069918, 9145422, 9264970, 9312090, 9344764, 9372168, 9494680, 9557145, 9626760, 9692584, 9883885, 9894456, 9912870, 9947652, 10107240, 10161580, 10243299, 10444148, 10465290, 10681515, 10759320, 10782420, 10904157, 11046695, 11117964, 11174508, 11454872, 11478060, 11680955, 11715210, 11860662, 12050940, 12093224, 12105717, 12115730, 12193896, 12368070, 12416120, 12434565, 12742860, 12828420, 12886731, 12938904, 13055185, 13217160, 13256034, 13564980, 13604877, 13657732, 13897455, 13953720, 13968135, 14017146, 14069880, 14242020, 14318590, 14461128, 14538876, 14921478, 15116530, 15160860, 15242370, 15291432, 15620280, 15666222, 15750449, 15814216, 16140956, 16173630, 16490760, 16579420, 16628040, 16676946, 17072165, 17090424, 17182308, 17554680, 17674712, 17790993, 18076410, 18139836, 18173595, 18290844, 18529940, 18624180, 18689528, 19114290, 19767770, 19825740, 19884051, 19895304, 20176195, 20323160, 20486598, 20888296, 20930580, 21025719, 21363030, 21477885, 21564840, 21808314, 22093390, 22235928, 22349016, 22674795, 22863555, 22956120, 23361910, 23430420, 23499333, 23721324, 24101880, 24211434, 24231460, 24736140, 24869130, 25485720, 25656840, 25698101, 25773462, 26110370, 26512068, 27129960, 27209754, 27315464, 27794910, 27936270, 28034292, 28484040, 28637180, 28721407, 29077752, 29651655, 29842956, 30233060, 30321720, 30484740, 30729897, 31332444, 31500898, 32281912, 32347260, 33140085, 33158840, 33353892, 34144330, 34364616, 35042865, 35581986, 36152820, 36279672, 36317151, 36347190, 36581688, 37059880, 37248360, 37303695, 37558763, 38228580, 39165555, 39535540, 39651480, 39768102, 40352390, 40973196, 41692365, 41861160, 42051438, 42726060, 42955770, 43616628, 44186780, 44387629, 45349590, 45727110, 46723820, 46860840, 46998666, 47251347, 47442648, 48422868, 48462920, 49472280, 49738260, 51216495, 51396202, 51546924, 52220740, 53024136, 54419508, 54520785, 55589820, 55872540, 56068584, 57274360, 57442814, 59303310, 59685912, 60466120, 60528585, 60969480, 61459794, 62664888, 63001796, 64433655, 64694520, 66280170, 66707784, 68024385, 68288660, 70085730, 71163972, 72305640, 72634302, 72694380, 74607390, 75117526, 76457160, 77094303, 78331110, 78752245, 79071080, 79536204, 80704780, 81946392, 83384730, 84102876, 85452120, 85911540, 86164221, 87233256, 88373560, 88775258, 88954965, 90699180, 91454220, 93447640, 93997332, 94502694, 96845736, 99420255, 99476520, 102432990, 102792404, 103093848, 104441480, 105128595, 108839016, 109041570, 111179640, 111745080, 112676289, 114885628, 117496665, 118606620, 121057170, 122919588, 126003592, 128490505, 128867310, 132560340, 133162887, 136048770, 136577320, 140171460, 141754041, 142327944, 143607035, 145268604, 145388760, 149214780, 150235052, 153649485, 154188606, 156662220, 157504490, 159072408, 161409560, 166769460, 168205752, 171823080, 172328442, 177550516, 177909930, 181398360, 181585755, 182908440, 187793815, 187994664, 189005388, 198840510, 204865980, 205584808, 210257190, 218083140, 221938145, 225352578, 229771256, 231282909, 234993330, 236256735, 237213240, 242114340, 245839176, 256981010, 257734620, 258492663, 265120680, 266325774, 272097540, 280342920, 283508082, 287214070, 290537208, 298429560, 300470104, 307298970, 308377212, 313324440, 315008980, 333538920, 338028867, 344656884, 355101032, 355819860, 363171510, 375587630, 378010776, 385471515, 397681020, 399488661, 409731960, 420514380, 430821105, 436166280, 443876290, 450705156, 462565818, 469986660, 472513470, 484228680, 488263919, 513962020, 515469240, 516985326, 532651548, 544195080, 563381445, 567016164, 574428140, 614597940, 616754424, 630017960, 665814435, 676057734, 689313768, 708770205, 711639720, 726343020, 751175260, 770943030, 795362040, 798977322, 841028760, 861642210, 887752580, 901410312, 925131636, 939973320, 945026940, 976527838, 1027924040, 1033970652, 1065303096, 1126762890, 1134032328, 1148856280, 1156414545, 1229195880, 1292463315, 1331628870, 1352115468, 1417540410, 1452686040, 1464791757, 1502350520, 1541886060, 1597954644, 1690144335, 1723284420, 1775505160, 1850263272, 1890053880, 1953055676, 1997443305, 2067941304, 2253525780, 2312829090, 2441319595, 2584926630, 2663257740, 2704230936, 2835080820, 2929583514, 3083772120, 3195909288, 3380288670, 3446568840, 3906111352, 3994886610, 4394375271, 4507051560, 4625658180, 4882639190, 5169853260, 5326515480, 5670161640, 5859167028, 6760577340, 7323958785, 7989773220, 8788750542, 9251316360, 9765278380, 10339706520, 11718334056, 13521154680, 14647917570, 15979546440, 17577501084, 19530556760, 21971876355, 29295835140, 35155002168, 43943752710, 58591670280, 87887505420, 175775010840]

約数ペア:

[(1, 175775010840), (2, 87887505420), (3, 58591670280), (4, 43943752710), (5, 35155002168), (6, 29295835140), (8, 21971876355), (9, 19530556760), (10, 17577501084), (11, 15979546440), (12, 14647917570), (13, 13521154680), (15, 11718334056), (17, 10339706520), (18, 9765278380), (19, 9251316360), (20, 8788750542), (22, 7989773220), (24, 7323958785), (26, 6760577340), (30, 5859167028), (31, 5670161640), (33, 5326515480), (34, 5169853260), (36, 4882639190), (38, 4625658180), (39, 4507051560), (40, 4394375271), (44, 3994886610), (45, 3906111352), (51, 3446568840), (52, 3380288670), (55, 3195909288), (57, 3083772120), (60, 2929583514), (62, 2835080820), (65, 2704230936), (66, 2663257740), (68, 2584926630), (72, 2441319595), (76, 2312829090), (78, 2253525780), (85, 2067941304), (88, 1997443305), (90, 1953055676), (93, 1890053880), (95, 1850263272), (99, 1775505160), (102, 1723284420), (104, 1690144335), (110, 1597954644), (114, 1541886060), (117, 1502350520), (120, 1464791757), (121, 1452686040), (124, 1417540410), (130, 1352115468), (132, 1331628870), (136, 1292463315), (143, 1229195880), (152, 1156414545), (153, 1148856280), (155, 1134032328), (156, 1126762890), (165, 1065303096), (170, 1033970652), (171, 1027924040), (180, 976527838), (186, 945026940), (187, 939973320), (190, 925131636), (195, 901410312), (198, 887752580), (204, 861642210), (209, 841028760), (220, 798977322), (221, 795362040), (228, 770943030), (234, 751175260), (242, 726343020), (247, 711639720), (248, 708770205), (255, 689313768), (260, 676057734), (264, 665814435), (279, 630017960), (285, 616754424), (286, 614597940), (306, 574428140), (310, 567016164), (312, 563381445), (323, 544195080), (330, 532651548), (340, 516985326), (341, 515469240), (342, 513962020), (360, 488263919), (363, 484228680), (372, 472513470), (374, 469986660), (380, 462565818), (390, 450705156), (396, 443876290), (403, 436166280), (408, 430821105), (418, 420514380), (429, 409731960), (440, 399488661), (442, 397681020), (456, 385471515), (465, 378010776), (468, 375587630), (484, 363171510), (494, 355819860), (495, 355101032), (510, 344656884), (520, 338028867), (527, 333538920), (558, 315008980), (561, 313324440), (570, 308377212), (572, 307298970), (585, 300470104), (589, 298429560), (605, 290537208), (612, 287214070), (620, 283508082), (627, 280342920), (646, 272097540), (660, 266325774), (663, 265120680), (680, 258492663), (682, 257734620), (684, 256981010), (715, 245839176), (726, 242114340), (741, 237213240), (744, 236256735), (748, 234993330), (760, 231282909), (765, 229771256), (780, 225352578), (792, 221938145), (806, 218083140), (836, 210257190), (855, 205584808), (858, 204865980), (884, 198840510), (930, 189005388), (935, 187994664), (936, 187793815), (961, 182908440), (968, 181585755), (969, 181398360), (988, 177909930), (990, 177550516), (1020, 172328442), (1023, 171823080), (1045, 168205752), (1054, 166769460), (1089, 161409560), (1105, 159072408), (1116, 157504490), (1122, 156662220), (1140, 154188606), (1144, 153649485), (1170, 150235052), (1178, 149214780), (1209, 145388760), (1210, 145268604), (1224, 143607035), (1235, 142327944), (1240, 141754041), (1254, 140171460), (1287, 136577320), (1292, 136048770), (1320, 133162887), (1326, 132560340), (1364, 128867310), (1368, 128490505), (1395, 126003592), (1430, 122919588), (1452, 121057170), (1482, 118606620), (1496, 117496665), (1530, 114885628), (1560, 112676289), (1573, 111745080), (1581, 111179640), (1612, 109041570), (1615, 108839016), (1672, 105128595), (1683, 104441480), (1705, 103093848), (1710, 102792404), (1716, 102432990), (1767, 99476520), (1768, 99420255), (1815, 96845736), (1860, 94502694), (1870, 93997332), (1881, 93447640), (1922, 91454220), (1938, 90699180), (1976, 88954965), (1980, 88775258), (1989, 88373560), (2015, 87233256), (2040, 86164221), (2046, 85911540), (2057, 85452120), (2090, 84102876), (2108, 83384730), (2145, 81946392), (2178, 80704780), (2210, 79536204), (2223, 79071080), (2232, 78752245), (2244, 78331110), (2280, 77094303), (2299, 76457160), (2340, 75117526), (2356, 74607390), (2418, 72694380), (2420, 72634302), (2431, 72305640), (2470, 71163972), (2508, 70085730), (2574, 68288660), (2584, 68024385), (2635, 66707784), (2652, 66280170), (2717, 64694520), (2728, 64433655), (2790, 63001796), (2805, 62664888), (2860, 61459794), (2883, 60969480), (2904, 60528585), (2907, 60466120), (2945, 59685912), (2964, 59303310), (3060, 57442814), (3069, 57274360), (3135, 56068584), (3146, 55872540), (3162, 55589820), (3224, 54520785), (3230, 54419508), (3315, 53024136), (3366, 52220740), (3410, 51546924), (3420, 51396202), (3432, 51216495), (3534, 49738260), (3553, 49472280), (3627, 48462920), (3630, 48422868), (3705, 47442648), (3720, 47251347), (3740, 46998666), (3751, 46860840), (3762, 46723820), (3844, 45727110), (3876, 45349590), (3960, 44387629), (3978, 44186780), (4030, 43616628), (4092, 42955770), (4114, 42726060), (4180, 42051438), (4199, 41861160), (4216, 41692365), (4290, 40973196), (4356, 40352390), (4420, 39768102), (4433, 39651480), (4446, 39535540), (4488, 39165555), (4598, 38228580), (4680, 37558763), (4712, 37303695), (4719, 37248360), (4743, 37059880), (4805, 36581688), (4836, 36347190), (4840, 36317151), (4845, 36279672), (4862, 36152820), (4940, 35581986), (5016, 35042865), (5115, 34364616), (5148, 34144330), (5270, 33353892), (5301, 33158840), (5304, 33140085), (5434, 32347260), (5445, 32281912), (5580, 31500898), (5610, 31332444), (5720, 30729897), (5766, 30484740), (5797, 30321720), (5814, 30233060), (5890, 29842956), (5928, 29651655), (6045, 29077752), (6120, 28721407), (6138, 28637180), (6171, 28484040), (6270, 28034292), (6292, 27936270), (6324, 27794910), (6435, 27315464), (6460, 27209754), (6479, 27129960), (6630, 26512068), (6732, 26110370), (6820, 25773462), (6840, 25698101), (6851, 25656840), (6897, 25485720), (7068, 24869130), (7106, 24736140), (7254, 24231460), (7260, 24211434), (7293, 24101880), (7410, 23721324), (7480, 23499333), (7502, 23430420), (7524, 23361910), (7657, 22956120), (7688, 22863555), (7752, 22674795), (7865, 22349016), (7905, 22235928), (7956, 22093390), (8060, 21808314), (8151, 21564840), (8184, 21477885), (8228, 21363030), (8360, 21025719), (8398, 20930580), (8415, 20888296), (8580, 20486598), (8649, 20323160), (8712, 20176195), (8835, 19895304), (8840, 19884051), (8866, 19825740), (8892, 19767770), (9196, 19114290), (9405, 18689528), (9438, 18624180), (9486, 18529940), (9610, 18290844), (9672, 18173595), (9690, 18139836), (9724, 18076410), (9880, 17790993), (9945, 17674712), (10013, 17554680), (10230, 17182308), (10285, 17090424), (10296, 17072165), (10540, 16676946), (10571, 16628040), (10602, 16579420), (10659, 16490760), (10868, 16173630), (10890, 16140956), (11115, 15814216), (11160, 15750449), (11220, 15666222), (11253, 15620280), (11495, 15291432), (11532, 15242370), (11594, 15160860), (11628, 15116530), (11780, 14921478), (12090, 14538876), (12155, 14461128), (12276, 14318590), (12342, 14242020), (12493, 14069880), (12540, 14017146), (12584, 13968135), (12597, 13953720), (12648, 13897455), (12870, 13657732), (12920, 13604877), (12958, 13564980), (13260, 13256034), (13299, 13217160), (13464, 13055185), (13585, 12938904), (13640, 12886731), (13702, 12828420), (13794, 12742860), (14136, 12434565), (14157, 12416120), (14212, 12368070), (14415, 12193896), (14508, 12115730), (14520, 12105717), (14535, 12093224), (14586, 12050940), (14820, 11860662), (15004, 11715210), (15048, 11680955), (15314, 11478060), (15345, 11454872), (15730, 11174508), (15810, 11117964), (15912, 11046695), (16120, 10904157), (16302, 10782420), (16337, 10759320), (16456, 10681515), (16796, 10465290), (16830, 10444148), (17160, 10243299), (17298, 10161580), (17391, 10107240), (17670, 9947652), (17732, 9912870), (17765, 9894456), (17784, 9883885), (18135, 9692584), (18259, 9626760), (18392, 9557145), (18513, 9494680), (18755, 9372168), (18810, 9344764), (18876, 9312090), (18972, 9264970), (19220, 9145422), (19380, 9069918), (19437, 9043320), (19448, 9038205), (19890, 8837356), (20026, 8777340), (20460, 8591154), (20553, 8552280), (20570, 8545212), (20691, 8495240), (20995, 8372232), (21080, 8338473), (21142, 8314020), (21204, 8289710), (21318, 8245380), (21736, 8086815), (21780, 8070478), (21879, 8033960), (22165, 7930296), (22230, 7907108), (22440, 7833111), (22506, 7810140), (22971, 7652040), (22990, 7645716), (23064, 7621185), (23188, 7580430), (23256, 7558265), (23560, 7460739), (23595, 7449672), (23715, 7411976), (24180, 7269438), (24310, 7230564), (24453, 7188280), (24552, 7159295), (24684, 7121010), (24986, 7034940), (25080, 7008573), (25194, 6976860), (25740, 6828866), (25916, 6782490), (26505, 6631768), (26520, 6628017), (26598, 6608580), (26741, 6573240), (27170, 6469452), (27404, 6414210), (27588, 6371430), (28314, 6208060), (28424, 6184035), (28830, 6096948), (28985, 6064344), (29016, 6057865), (29070, 6046612), (29172, 6025470), (29640, 5930331), (29887, 5881320), (30008, 5857605), (30039, 5851560), (30628, 5739030), (30690, 5727436), (30855, 5696808), (31460, 5587254), (31620, 5558982), (31713, 5542680), (31977, 5496920), (32395, 5425992), (32604, 5391210), (32674, 5379660), (33592, 5232645), (33660, 5222074), (33759, 5206760), (34255, 5131368), (34485, 5097144), (34596, 5080790), (34782, 5053620), (35340, 4973826), (35464, 4956435), (35530, 4947228), (36270, 4846292), (36465, 4820376), (36518, 4813380), (37026, 4747340), (37479, 4689960), (37510, 4686084), (37620, 4672382), (37752, 4656045), (37791, 4651240), (37944, 4632485), (38285, 4591224), (38440, 4572711), (38760, 4534959), (38874, 4521660), (39083, 4497480), (39780, 4418678), (39897, 4405720), (40052, 4388670), (40755, 4312968), (40920, 4295577), (41106, 4276140), (41140, 4272606), (41382, 4247620), (41990, 4186116), (42284, 4157010), (42408, 4144855), (42636, 4122690), (43245, 4064632), (43560, 4035239), (43758, 4016980), (44330, 3965148), (44460, 3953554), (45012, 3905070), (45942, 3826020), (45980, 3822858), (46189, 3805560), (46376, 3790215), (47190, 3724836), (47430, 3705988), (48360, 3634719), (48620, 3615282), (48763, 3604680), (48906, 3594140), (49011, 3586440), (49368, 3560505), (49972, 3517470), (50065, 3510936), (50388, 3488430), (51480, 3414433), (51832, 3391245), (52173, 3369080), (52855, 3325608), (53010, 3315884), (53196, 3304290), (53295, 3298152), (53482, 3286620), (54340, 3234726), (54777, 3208920), (54808, 3207105), (55176, 3185715), (56265, 3124056), (56628, 3104030), (57660, 3048474), (57970, 3032172), (58140, 3023306), (58311, 3014440), (58344, 3012735), (59774, 2940660), (60078, 2925780), (61256, 2869515), (61380, 2863718), (61659, 2850760), (61710, 2848404), (62465, 2813976), (62920, 2793627), (62985, 2790744), (63240, 2779491), (63426, 2771340), (63767, 2756520), (63954, 2748460), (64790, 2712996), (65208, 2695605), (65348, 2689830), (66495, 2643432), (67320, 2611037), (67518, 2603380), (68510, 2565684), (68913, 2550680), (68970, 2548572), (69192, 2540395), (69564, 2526810), (70680, 2486913), (70785, 2483224), (71060, 2473614), (71269, 2466360), (72540, 2423146), (72930, 2410188), (73036, 2406690), (74052, 2373670), (74958, 2344980), (75020, 2343042), (75240, 2336191), (75361, 2332440), (75582, 2325620), (76570, 2295612), (77748, 2260830), (78166, 2248740), (79560, 2209339), (79794, 2202860), (80104, 2194335), (80223, 2191080), (81510, 2156484), (81685, 2151864), (82212, 2138070), (82280, 2136303), (82764, 2123810), (83980, 2093058), (84227, 2086920), (84568, 2078505), (85272, 2061345), (86490, 2032316), (86955, 2021448), (87516, 2008490), (88660, 1982574), (88920, 1976777), (89661, 1960440), (90024, 1952535), (90117, 1950520), (91295, 1925352), (91884, 1913010), (91960, 1911429), (92378, 1902780), (92565, 1898936), (94380, 1862418), (94860, 1852994), (95139, 1847560), (97185, 1808664), (97240, 1807641), (97526, 1802340), (97812, 1797070), (98022, 1793220), (99944, 1758735), (100130, 1755468), (100776, 1744215), (102765, 1710456), (103455, 1699048), (104346, 1684540), (105710, 1662804), (106020, 1657942), (106392, 1652145), (106590, 1649076), (106964, 1643310), (108680, 1617363), (109395, 1606792), (109554, 1604460), (110143, 1595880), (112437, 1563320), (112530, 1562028), (113256, 1552015), (114855, 1530408), (115320, 1524237), (115940, 1516086), (116280, 1511653), (116281, 1511640), (116622, 1507220), (117249, 1499160), (119548, 1470330), (120156, 1462890), (122265, 1437656), (122760, 1431859), (123318, 1425380), (123420, 1424202), (124930, 1406988), (125970, 1395372), (126852, 1385670), (127534, 1378260), (127908, 1374230), (129580, 1356498), (130169, 1350360), (130696, 1344915), (132990, 1321716), (133705, 1314648), (135036, 1301690), (137020, 1282842), (137423, 1279080), (137826, 1275340), (137940, 1274286), (138567, 1268520), (139128, 1263405), (141570, 1241612), (142120, 1236807), (142538, 1233180), (145080, 1211573), (145860, 1205094), (146072, 1203345), (146289, 1201560), (147033, 1195480), (148104, 1186835), (149435, 1176264), (149916, 1172490), (150040, 1171521), (150195, 1170312), (150722, 1166220), (151164, 1162810), (153140, 1147806), (155496, 1130415), (156332, 1124370), (158565, 1108536), (159588, 1101430), (159885, 1099384), (160446, 1095540), (163020, 1078242), (163370, 1075932), (164331, 1069640), (164424, 1069035), (165528, 1061905), (167960, 1046529), (168454, 1043460), (168795, 1041352), (172980, 1016158), (173910, 1010724), (175032, 1004245), (177320, 991287), (179322, 980220), (179707, 978120), (180234, 975260), (182590, 962676), (183768, 956505), (184756, 951390), (185130, 949468), (187395, 937992), (188760, 931209), (188955, 930248), (189720, 926497), (190278, 923780), (191301, 918840), (194370, 904332), (195052, 901170), (195415, 899496), (195624, 898535), (196044, 896610), (199485, 881144), (200260, 877734), (200849, 875160), (205530, 855228), (206910, 849524), (208692, 842270), (211420, 831402), (212040, 828971), (212381, 827640), (213180, 824538), (213807, 822120), (213928, 821655), (218790, 803396), (219108, 802230), (220286, 797940), (224874, 781660), (225060, 781014), (226083, 777480), (229710, 765204), (230945, 761112), (231880, 758043), (232562, 755820), (233244, 753610), (234498, 749580), (237367, 740520), (239096, 735165), (240312, 731445), (240669, 730360), (243815, 720936), (244530, 718828), (245055, 717288), (246636, 712690), (246840, 712101), (249860, 703494), (251940, 697686), (252681, 695640), (253704, 692835), (255068, 689130), (255816, 687115), (259160, 678249), (260338, 675180), (260865, 673816), (265980, 660858), (267410, 657324), (268983, 653480), (270072, 650845), (273885, 641784), (274040, 641421), (274846, 639540), (275652, 637670), (275880, 637143), (277134, 634260), (283140, 620806), (285076, 616590), (291555, 602888), (291720, 602547), (292578, 600780), (294066, 597740), (298870, 588132), (299832, 586245), (300390, 585156), (301444, 583110), (302328, 581405), (306280, 573903), (308295, 570152), (310403, 566280), (312664, 562185), (317130, 554268), (318835, 551304), (319176, 550715), (319770, 549692), (320892, 547770), (326040, 539121), (326740, 537966), (328662, 534820), (330429, 531960), (336908, 521730), (337590, 520676), (344565, 510136), (345960, 508079), (347820, 505362), (348843, 503880), (351747, 499720), (356345, 493272), (358644, 490110), (359414, 489060), (360468, 487630), (365180, 481338), (369512, 475695), (370260, 474734), (374790, 468996), (376805, 466488), (377910, 465124), (380556, 461890), (382602, 459420), (388740, 452166), (390104, 450585), (390507, 450120), (390830, 449748), (392088, 448305), (398970, 440572), (400520, 438867), (401115, 438216), (401698, 437580), (411060, 427614), (412269, 426360), (413820, 424762), (415701, 422840), (417384, 421135)]