16549434720

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:117

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 46, 48, 51, 52, 56, 57, 60, 63, 65, 68, 69, 70, 72, 76, 78, 80, 84, 85, 90, 91, 92, 95, 96, 102, 104, 105, 112, 114, 115, 117, 119, 120, 126, 130, 133, 136, 138, 140, 144, 152, 153, 156, 160, 161, 168, 170, 171, 180, 182, 184, 190, 195, 204, 207, 208, 210, 221, 224, 228, 230, 234, 238, 240, 247, 252, 255, 260, 266, 272, 273, 276, 280, 285, 288, 289, 299, 304, 306, 312, 315, 322, 323, 336, 340, 342, 345, 357, 360, 364, 368, 380, 390, 391, 399, 408, 414, 416, 420, 437, 442, 455, 456, 460, 468, 476, 480, 483, 494, 504, 510, 520, 532, 544, 546, 552, 560, 570, 578, 585, 595, 598, 608, 612, 624, 630, 644, 646, 663, 665, 672, 680, 684, 690, 714, 720, 728, 736, 741, 760, 765, 780, 782, 798, 805, 816, 819, 828, 840, 855, 867, 874, 884, 897, 910, 912, 920, 936, 952, 966, 969, 988, 1008, 1020, 1035, 1040, 1064, 1071, 1092, 1104, 1105, 1120, 1140, 1156, 1170, 1173, 1190, 1196, 1197, 1224, 1235, 1248, 1260, 1288, 1292, 1311, 1326, 1330, 1360, 1365, 1368, 1380, 1428, 1440, 1445, 1449, 1456, 1482, 1495, 1520, 1530, 1547, 1560, 1564, 1596, 1610, 1615, 1632, 1638, 1656, 1680, 1710, 1729, 1734, 1748, 1768, 1785, 1794, 1820, 1824, 1840, 1872, 1904, 1932, 1938, 1955, 1976, 1989, 1995, 2016, 2023, 2040, 2070, 2080, 2093, 2128, 2142, 2184, 2185, 2208, 2210, 2223, 2261, 2280, 2312, 2340, 2346, 2380, 2392, 2394, 2415, 2448, 2470, 2520, 2576, 2584, 2601, 2622, 2652, 2660, 2691, 2720, 2730, 2736, 2737, 2760, 2856, 2890, 2898, 2907, 2912, 2964, 2990, 3040, 3059, 3060, 3094, 3120, 3128, 3192, 3220, 3230, 3276, 3312, 3315, 3360, 3420, 3458, 3468, 3496, 3519, 3536, 3570, 3588, 3640, 3680, 3705, 3744, 3757, 3808, 3864, 3876, 3910, 3933, 3952, 3978, 3990, 4046, 4080, 4095, 4140, 4186, 4199, 4256, 4284, 4335, 4368, 4370, 4420, 4446, 4485, 4522, 4560, 4624, 4641, 4680, 4692, 4760, 4784, 4788, 4830, 4845, 4896, 4940, 5040, 5083, 5152, 5168, 5187, 5202, 5244, 5304, 5320, 5355, 5382, 5460, 5472, 5474, 5491, 5520, 5681, 5712, 5780, 5796, 5814, 5865, 5928, 5980, 5985, 6069, 6118, 6120, 6188, 6240, 6256, 6279, 6384, 6440, 6460, 6552, 6555, 6624, 6630, 6647, 6783, 6840, 6916, 6936, 6992, 7038, 7072, 7140, 7176, 7245, 7280, 7410, 7429, 7514, 7728, 7735, 7752, 7820, 7866, 7904, 7956, 7980, 8092, 8160, 8190, 8211, 8280, 8372, 8398, 8568, 8645, 8670, 8736, 8740, 8840, 8892, 8970, 9044, 9120, 9177, 9248, 9282, 9360, 9384, 9520, 9568, 9576, 9660, 9690, 9880, 9945, 10080, 10115, 10166, 10336, 10374, 10404, 10465, 10488, 10608, 10640, 10710, 10764, 10920, 10948, 10982, 11040, 11115, 11271, 11305, 11362, 11424, 11560, 11592, 11628, 11730, 11856, 11960, 11970, 12138, 12236, 12240, 12376, 12512, 12558, 12597, 12768, 12880, 12920, 13005, 13104, 13110, 13260, 13294, 13455, 13566, 13680, 13685, 13832, 13872, 13923, 13984, 14076, 14280, 14352, 14490, 14535, 14560, 14820, 14858, 15028, 15249, 15295, 15456, 15470, 15504, 15561, 15640, 15732, 15912, 15960, 16184, 16380, 16422, 16473, 16560, 16744, 16796, 17043, 17136, 17290, 17340, 17480, 17595, 17680, 17784, 17940, 18088, 18207, 18354, 18564, 18720, 18768, 18785, 18837, 19040, 19152, 19320, 19380, 19665, 19760, 19890, 19941, 20230, 20332, 20349, 20748, 20808, 20930, 20976, 20995, 21216, 21280, 21420, 21528, 21840, 21896, 21964, 22230, 22287, 22542, 22610, 22724, 23120, 23184, 23205, 23256, 23460, 23712, 23920, 23940, 24276, 24472, 24480, 24633, 24752, 25116, 25194, 25415, 25760, 25840, 25935, 26010, 26208, 26220, 26299, 26520, 26588, 26910, 27132, 27360, 27370, 27455, 27531, 27664, 27744, 27846, 28152, 28405, 28560, 28704, 28980, 29070, 29393, 29640, 29716, 30056, 30345, 30498, 30590, 30940, 31008, 31122, 31280, 31395, 31464, 31824, 31920, 32368, 32760, 32844, 32946, 33120, 33235, 33488, 33592, 33813, 33915, 34086, 34272, 34580, 34680, 34960, 35190, 35360, 35568, 35581, 35880, 36176, 36414, 36708, 37128, 37145, 37536, 37570, 37674, 37791, 38304, 38437, 38640, 38760, 39330, 39520, 39767, 39780, 39882, 40460, 40664, 40698, 41055, 41496, 41616, 41860, 41952, 41990, 42840, 43056, 43680, 43792, 43928, 44460, 44574, 45084, 45220, 45448, 45747, 45885, 46240, 46368, 46410, 46512, 46529, 46920, 47840, 47880, 48552, 48944, 49266, 49419, 49504, 50232, 50388, 50830, 51129, 51680, 51870, 52003, 52020, 52440, 52598, 53040, 53176, 53820, 54264, 54740, 54910, 55062, 55328, 55692, 56304, 56355, 56810, 57120, 57960, 58140, 58786, 59280, 59432, 59823, 60112, 60690, 60996, 61180, 61880, 62244, 62560, 62790, 62928, 62985, 63648, 63840, 64736, 65520, 65688, 65892, 66470, 66861, 66976, 67184, 67626, 67830, 68172, 69160, 69360, 69615, 69920, 70380, 71136, 71162, 71383, 71760, 72352, 72828, 73416, 74256, 74290, 75140, 75348, 75582, 76245, 76874, 77280, 77520, 77805, 78660, 78897, 79534, 79560, 79764, 80920, 81328, 81396, 82110, 82365, 82992, 83232, 83720, 83980, 85215, 85680, 86112, 86411, 87584, 87856, 88179, 88920, 89148, 90168, 90440, 90896, 91035, 91494, 91770, 92820, 93024, 93058, 93840, 94185, 95760, 96577, 97104, 97888, 98532, 98838, 99705, 100464, 100776, 101660, 101745, 102258, 103740, 104006, 104040, 104880, 105196, 106080, 106352, 106743, 107640, 108528, 109480, 109820, 110124, 111384, 111435, 112608, 112710, 113620, 115311, 115920, 116280, 117572, 118560, 118864, 119301, 119646, 120224, 121380, 121992, 122360, 123165, 123760, 124488, 125580, 125856, 125970, 126293, 131040, 131376, 131495, 131784, 132940, 133722, 134368, 135252, 135660, 136344, 137655, 138320, 138720, 139230, 139587, 140760, 142324, 142766, 143520, 145656, 146832, 146965, 148512, 148580, 150280, 150696, 151164, 152490, 153748, 155040, 155610, 156009, 157320, 157794, 159068, 159120, 159528, 161840, 162656, 162792, 164220, 164730, 165984, 167440, 167960, 169065, 170430, 171360, 172822, 175712, 176358, 177840, 177905, 178296, 180336, 180880, 181792, 182070, 182988, 183540, 185640, 186116, 187680, 188370, 188955, 191520, 192185, 193154, 194208, 197064, 197676, 198835, 199410, 200928, 201552, 203320, 203490, 204516, 207480, 208012, 208080, 209760, 210392, 212704, 213486, 214149, 215280, 217056, 218960, 219640, 220248, 222768, 222870, 225420, 227240, 228735, 230622, 231840, 232560, 232645, 235144, 236691, 237728, 238602, 239292, 242760, 243984, 244720, 246330, 247095, 247520, 248976, 251160, 251940, 252586, 255645, 259233, 260015, 262752, 262990, 263568, 264537, 265880, 267444, 270504, 271320, 272688, 275310, 276640, 278460, 279174, 281520, 284648, 285532, 289731, 291312, 293664, 293930, 297160, 299115, 300560, 301392, 302328, 304980, 307496, 311220, 312018, 314640, 315588, 318136, 318240, 319056, 320229, 323680, 325584, 328440, 329460, 334305, 334880, 335920, 338130, 340860, 345644, 345933, 352716, 355680, 355810, 356592, 356915, 357903, 360672, 361760, 364140, 365976, 367080, 371280, 372232, 376740, 377910, 378879, 384370, 386308, 394128, 394485, 395352, 397670, 398820, 403104, 406640, 406980, 409032, 414960, 416024, 416160, 418761, 420784, 426972, 428298, 430560, 432055, 437920, 439280, 440496, 440895, 445536, 445740, 450840, 454480, 457470, 461244, 465120, 465290, 468027, 470288, 473382, 477204, 478584, 482885, 485520, 487968, 489440, 492660, 494190, 497952, 499681, 502320, 503880, 505172, 511290, 518466, 520030, 525980, 527136, 529074, 531760, 533715, 534888, 541008, 542640, 545376, 550620, 556920, 558348, 563040, 569296, 571064, 576555, 579462, 582624, 587860, 594320, 596505, 598230, 601120, 602784, 604656, 604877, 609960, 614992, 622440, 624036, 629280, 631176, 631465, 636272, 638112, 640458, 642447, 651168, 656880, 658920, 668610, 671840, 676039, 676260, 681720, 691288, 691866, 697935, 705432, 711620, 713184, 713830, 715806, 728280, 731952, 734160, 742560, 744464, 753480, 755820, 757758, 768740, 772616, 777699, 780045, 788256, 788970, 790704, 795340, 797640, 813280, 813960, 818064, 829920, 832048, 837522, 841568, 853944, 856596, 864110, 869193, 878560, 880992, 881790, 884051, 891480, 901680, 908960, 914940, 922488, 930580, 936054, 940576, 946764, 954408, 957168, 965770, 971040, 985320, 988380, 999362, 1004640, 1007760, 1010344, 1022580, 1036932, 1040060, 1051960, 1058148, 1063520, 1067430, 1069776, 1070745, 1082016, 1085280, 1101240, 1113840, 1116696, 1136637, 1138592, 1142128, 1153110, 1158924, 1175720, 1183455, 1188640, 1193010, 1196460, 1209312, 1209754, 1219920, 1229984, 1244880, 1248072, 1262352, 1262930, 1272544, 1280916, 1284894, 1296165, 1313760, 1317840, 1322685, 1337220, 1352078, 1352520, 1363440, 1382576, 1383732, 1395870, 1410864, 1423240, 1427660, 1431612, 1448655, 1456560, 1463904, 1468320, 1488928, 1499043, 1506960, 1511640, 1515516, 1537480, 1545232, 1555398, 1560090, 1577940, 1581408, 1590680, 1595280, 1601145, 1627920, 1636128, 1641809, 1664096, 1675044, 1707888, 1713192, 1728220, 1729665, 1738386, 1763580, 1768102, 1782960, 1789515, 1803360, 1814631, 1829880, 1844976, 1861160, 1872108, 1893528, 1894395, 1908816, 1914336, 1931540, 1970640, 1976760, 1998724, 2015520, 2020688, 2028117, 2045160, 2073864, 2080120, 2093805, 2103920, 2116296, 2134860, 2139552, 2141490, 2202480, 2227680, 2233392, 2273274, 2284256, 2306220, 2317848, 2340135, 2351440, 2366910, 2386020, 2392920, 2419508, 2439840, 2489760, 2496144, 2498405, 2524704, 2525860, 2561832, 2569788, 2592330, 2635680, 2645370, 2652153, 2674440, 2704156, 2705040, 2726880, 2765152, 2767464, 2791740, 2821728, 2846480, 2855320, 2863224, 2897310, 2913120, 2998086, 3013920, 3023280, 3024385, 3031032, 3074960, 3090464, 3110796, 3120180, 3155880, 3181360, 3190560, 3202290, 3212235, 3255840, 3283618, 3350088, 3380195, 3415776, 3426384, 3456440, 3459330, 3476772, 3527160, 3536204, 3565920, 3579030, 3629262, 3659760, 3689952, 3722320, 3744216, 3787056, 3788790, 3817632, 3863080, 3888495, 3941280, 3953520, 3997448, 4041376, 4056234, 4090320, 4147728, 4160240, 4187610, 4207840, 4232592, 4269720, 4282980, 4345965, 4404960, 4420255, 4466784, 4497129, 4546548, 4612440, 4635696, 4680270, 4702880, 4733820, 4772040, 4785840, 4839016, 4925427, 4992288, 4996810, 5051720, 5123664, 5139576, 5184660, 5290740, 5304306, 5348880, 5408312, 5410080, 5443893, 5534928, 5583480, 5683185, 5692960, 5710640, 5726448, 5794620, 5996172, 6046560, 6048770, 6062064, 6084351, 6149920, 6221592, 6240360, 6311760, 6362720, 6404580, 6424470, 6567236, 6700176, 6760390, 6852768, 6912880, 6918660, 6953544, 7054320, 7072408, 7158060, 7258524, 7319520, 7444640, 7488432, 7495215, 7574112, 7577580, 7726160, 7776990, 7907040, 7956459, 7994896, 8112468, 8180640, 8209045, 8295456, 8320480, 8375220, 8465184, 8539440, 8565960, 8691930, 8840510, 8994258, 9073155, 9093096, 9224880, 9271392, 9360540, 9467640, 9544080, 9571680, 9678032, 9850854, 9993620, 10103440, 10140585, 10247328, 10279152, 10369320, 10581480, 10608612, 10697760, 10816624, 10887786, 11069856, 11166960, 11366370, 11421280, 11452896, 11492663, 11589240, 11992344, 12097540, 12124128, 12168702, 12443184, 12480720, 12623520, 12809160, 12848940, 13134472, 13260765, 13400352, 13520780, 13825760, 13837320, 13907088, 14108640, 14144816, 14316120, 14517048, 14776281, 14976864, 14990430, 15155160, 15452320, 15553980, 15912918, 15989792, 16224936, 16418090, 16750440, 17078880, 17131920, 17383860, 17681020, 17988516, 18146310, 18186192, 18449760, 18721080, 18935280, 19088160, 19356064, 19701708, 19987240, 20206880, 20281170, 20558304, 20738640, 21162960, 21217224, 21633248, 21775572, 22333920, 22485645, 22732740, 22985326, 23178480, 23984688, 24195080, 24337404, 24627135, 24886368, 24961440, 25618320, 25697880, 26268944, 26521530, 27041560, 27219465, 27674640, 27814176, 28289632, 28632240, 29034096, 29552562, 29980860, 30310320, 30421755, 31107960, 31825836, 32449872, 32836180, 33500880, 34263840, 34477989, 34767720, 35362040, 35977032, 36292620, 36372384, 37442160, 37870560, 39403416, 39782295, 39974480, 40562340, 41477280, 42325920, 42434448, 43551144, 44971290, 45465480, 45970652, 46356960, 47969376, 48390160, 48674808, 49254270, 51236640, 51395760, 52537888, 53043060, 54083120, 54438930, 55349280, 57264480, 57463315, 58068192, 59105124, 59961720, 60620640, 60843510, 62215920, 63651672, 64899744, 65672360, 67001760, 68955978, 69535440, 70724080, 71954064, 72585240, 73881405, 74884320, 78806832, 79564590, 79948960, 81124680, 84868896, 87102288, 89942580, 90930960, 91941304, 96780320, 97349616, 98508540, 102791520, 103433967, 106086120, 108166240, 108877860, 114926630, 118210248, 119923440, 121687020, 124431840, 127303344, 131344720, 137911956, 139070880, 141448160, 143908128, 145170480, 147762810, 157613664, 159129180, 162249360, 172389945, 174204576, 179885160, 181861920, 183882608, 194699232, 197017080, 206867934, 212172240, 217755720, 229853260, 236420496, 239846880, 243374040, 254606688, 262689440, 275823912, 290340960, 295525620, 318258360, 324498720, 344779890, 359770320, 367765216, 394034160, 413735868, 424344480, 435511440, 459706520, 472840992, 486748080, 517169835, 551647824, 591051240, 636516720, 689559780, 719540640, 788068320, 827471736, 871022880, 919413040, 973496160, 1034339670, 1103295648, 1182102480, 1273033440, 1379119560, 1654943472, 1838826080, 2068679340, 2364204960, 2758239120, 3309886944, 4137358680, 5516478240, 8274717360, 16549434720]

約数ペア:

[(1, 16549434720), (2, 8274717360), (3, 5516478240), (4, 4137358680), (5, 3309886944), (6, 2758239120), (7, 2364204960), (8, 2068679340), (9, 1838826080), (10, 1654943472), (12, 1379119560), (13, 1273033440), (14, 1182102480), (15, 1103295648), (16, 1034339670), (17, 973496160), (18, 919413040), (19, 871022880), (20, 827471736), (21, 788068320), (23, 719540640), (24, 689559780), (26, 636516720), (28, 591051240), (30, 551647824), (32, 517169835), (34, 486748080), (35, 472840992), (36, 459706520), (38, 435511440), (39, 424344480), (40, 413735868), (42, 394034160), (45, 367765216), (46, 359770320), (48, 344779890), (51, 324498720), (52, 318258360), (56, 295525620), (57, 290340960), (60, 275823912), (63, 262689440), (65, 254606688), (68, 243374040), (69, 239846880), (70, 236420496), (72, 229853260), (76, 217755720), (78, 212172240), (80, 206867934), (84, 197017080), (85, 194699232), (90, 183882608), (91, 181861920), (92, 179885160), (95, 174204576), (96, 172389945), (102, 162249360), (104, 159129180), (105, 157613664), (112, 147762810), (114, 145170480), (115, 143908128), (117, 141448160), (119, 139070880), (120, 137911956), (126, 131344720), (130, 127303344), (133, 124431840), (136, 121687020), (138, 119923440), (140, 118210248), (144, 114926630), (152, 108877860), (153, 108166240), (156, 106086120), (160, 103433967), (161, 102791520), (168, 98508540), (170, 97349616), (171, 96780320), (180, 91941304), (182, 90930960), (184, 89942580), (190, 87102288), (195, 84868896), (204, 81124680), (207, 79948960), (208, 79564590), (210, 78806832), (221, 74884320), (224, 73881405), (228, 72585240), (230, 71954064), (234, 70724080), (238, 69535440), (240, 68955978), (247, 67001760), (252, 65672360), (255, 64899744), (260, 63651672), (266, 62215920), (272, 60843510), (273, 60620640), (276, 59961720), (280, 59105124), (285, 58068192), (288, 57463315), (289, 57264480), (299, 55349280), (304, 54438930), (306, 54083120), (312, 53043060), (315, 52537888), (322, 51395760), (323, 51236640), (336, 49254270), (340, 48674808), (342, 48390160), (345, 47969376), (357, 46356960), (360, 45970652), (364, 45465480), (368, 44971290), (380, 43551144), (390, 42434448), (391, 42325920), (399, 41477280), (408, 40562340), (414, 39974480), (416, 39782295), (420, 39403416), (437, 37870560), (442, 37442160), (455, 36372384), (456, 36292620), (460, 35977032), (468, 35362040), (476, 34767720), (480, 34477989), (483, 34263840), (494, 33500880), (504, 32836180), (510, 32449872), (520, 31825836), (532, 31107960), (544, 30421755), (546, 30310320), (552, 29980860), (560, 29552562), (570, 29034096), (578, 28632240), (585, 28289632), (595, 27814176), (598, 27674640), (608, 27219465), (612, 27041560), (624, 26521530), (630, 26268944), (644, 25697880), (646, 25618320), (663, 24961440), (665, 24886368), (672, 24627135), (680, 24337404), (684, 24195080), (690, 23984688), (714, 23178480), (720, 22985326), (728, 22732740), (736, 22485645), (741, 22333920), (760, 21775572), (765, 21633248), (780, 21217224), (782, 21162960), (798, 20738640), (805, 20558304), (816, 20281170), (819, 20206880), (828, 19987240), (840, 19701708), (855, 19356064), (867, 19088160), (874, 18935280), (884, 18721080), (897, 18449760), (910, 18186192), (912, 18146310), (920, 17988516), (936, 17681020), (952, 17383860), (966, 17131920), (969, 17078880), (988, 16750440), (1008, 16418090), (1020, 16224936), (1035, 15989792), (1040, 15912918), (1064, 15553980), (1071, 15452320), (1092, 15155160), (1104, 14990430), (1105, 14976864), (1120, 14776281), (1140, 14517048), (1156, 14316120), (1170, 14144816), (1173, 14108640), (1190, 13907088), (1196, 13837320), (1197, 13825760), (1224, 13520780), (1235, 13400352), (1248, 13260765), (1260, 13134472), (1288, 12848940), (1292, 12809160), (1311, 12623520), (1326, 12480720), (1330, 12443184), (1360, 12168702), (1365, 12124128), (1368, 12097540), (1380, 11992344), (1428, 11589240), (1440, 11492663), (1445, 11452896), (1449, 11421280), (1456, 11366370), (1482, 11166960), (1495, 11069856), (1520, 10887786), (1530, 10816624), (1547, 10697760), (1560, 10608612), (1564, 10581480), (1596, 10369320), (1610, 10279152), (1615, 10247328), (1632, 10140585), (1638, 10103440), (1656, 9993620), (1680, 9850854), (1710, 9678032), (1729, 9571680), (1734, 9544080), (1748, 9467640), (1768, 9360540), (1785, 9271392), (1794, 9224880), (1820, 9093096), (1824, 9073155), (1840, 8994258), (1872, 8840510), (1904, 8691930), (1932, 8565960), (1938, 8539440), (1955, 8465184), (1976, 8375220), (1989, 8320480), (1995, 8295456), (2016, 8209045), (2023, 8180640), (2040, 8112468), (2070, 7994896), (2080, 7956459), (2093, 7907040), (2128, 7776990), (2142, 7726160), (2184, 7577580), (2185, 7574112), (2208, 7495215), (2210, 7488432), (2223, 7444640), (2261, 7319520), (2280, 7258524), (2312, 7158060), (2340, 7072408), (2346, 7054320), (2380, 6953544), (2392, 6918660), (2394, 6912880), (2415, 6852768), (2448, 6760390), (2470, 6700176), (2520, 6567236), (2576, 6424470), (2584, 6404580), (2601, 6362720), (2622, 6311760), (2652, 6240360), (2660, 6221592), (2691, 6149920), (2720, 6084351), (2730, 6062064), (2736, 6048770), (2737, 6046560), (2760, 5996172), (2856, 5794620), (2890, 5726448), (2898, 5710640), (2907, 5692960), (2912, 5683185), (2964, 5583480), (2990, 5534928), (3040, 5443893), (3059, 5410080), (3060, 5408312), (3094, 5348880), (3120, 5304306), (3128, 5290740), (3192, 5184660), (3220, 5139576), (3230, 5123664), (3276, 5051720), (3312, 4996810), (3315, 4992288), (3360, 4925427), (3420, 4839016), (3458, 4785840), (3468, 4772040), (3496, 4733820), (3519, 4702880), (3536, 4680270), (3570, 4635696), (3588, 4612440), (3640, 4546548), (3680, 4497129), (3705, 4466784), (3744, 4420255), (3757, 4404960), (3808, 4345965), (3864, 4282980), (3876, 4269720), (3910, 4232592), (3933, 4207840), (3952, 4187610), (3978, 4160240), (3990, 4147728), (4046, 4090320), (4080, 4056234), (4095, 4041376), (4140, 3997448), (4186, 3953520), (4199, 3941280), (4256, 3888495), (4284, 3863080), (4335, 3817632), (4368, 3788790), (4370, 3787056), (4420, 3744216), (4446, 3722320), (4485, 3689952), (4522, 3659760), (4560, 3629262), (4624, 3579030), (4641, 3565920), (4680, 3536204), (4692, 3527160), (4760, 3476772), (4784, 3459330), (4788, 3456440), (4830, 3426384), (4845, 3415776), (4896, 3380195), (4940, 3350088), (5040, 3283618), (5083, 3255840), (5152, 3212235), (5168, 3202290), (5187, 3190560), (5202, 3181360), (5244, 3155880), (5304, 3120180), (5320, 3110796), (5355, 3090464), (5382, 3074960), (5460, 3031032), (5472, 3024385), (5474, 3023280), (5491, 3013920), (5520, 2998086), (5681, 2913120), (5712, 2897310), (5780, 2863224), (5796, 2855320), (5814, 2846480), (5865, 2821728), (5928, 2791740), (5980, 2767464), (5985, 2765152), (6069, 2726880), (6118, 2705040), (6120, 2704156), (6188, 2674440), (6240, 2652153), (6256, 2645370), (6279, 2635680), (6384, 2592330), (6440, 2569788), (6460, 2561832), (6552, 2525860), (6555, 2524704), (6624, 2498405), (6630, 2496144), (6647, 2489760), (6783, 2439840), (6840, 2419508), (6916, 2392920), (6936, 2386020), (6992, 2366910), (7038, 2351440), (7072, 2340135), (7140, 2317848), (7176, 2306220), (7245, 2284256), (7280, 2273274), (7410, 2233392), (7429, 2227680), (7514, 2202480), (7728, 2141490), (7735, 2139552), (7752, 2134860), (7820, 2116296), (7866, 2103920), (7904, 2093805), (7956, 2080120), (7980, 2073864), (8092, 2045160), (8160, 2028117), (8190, 2020688), (8211, 2015520), (8280, 1998724), (8372, 1976760), (8398, 1970640), (8568, 1931540), (8645, 1914336), (8670, 1908816), (8736, 1894395), (8740, 1893528), (8840, 1872108), (8892, 1861160), (8970, 1844976), (9044, 1829880), (9120, 1814631), (9177, 1803360), (9248, 1789515), (9282, 1782960), (9360, 1768102), (9384, 1763580), (9520, 1738386), (9568, 1729665), (9576, 1728220), (9660, 1713192), (9690, 1707888), (9880, 1675044), (9945, 1664096), (10080, 1641809), (10115, 1636128), (10166, 1627920), (10336, 1601145), (10374, 1595280), (10404, 1590680), (10465, 1581408), (10488, 1577940), (10608, 1560090), (10640, 1555398), (10710, 1545232), (10764, 1537480), (10920, 1515516), (10948, 1511640), (10982, 1506960), (11040, 1499043), (11115, 1488928), (11271, 1468320), (11305, 1463904), (11362, 1456560), (11424, 1448655), (11560, 1431612), (11592, 1427660), (11628, 1423240), (11730, 1410864), (11856, 1395870), (11960, 1383732), (11970, 1382576), (12138, 1363440), (12236, 1352520), (12240, 1352078), (12376, 1337220), (12512, 1322685), (12558, 1317840), (12597, 1313760), (12768, 1296165), (12880, 1284894), (12920, 1280916), (13005, 1272544), (13104, 1262930), (13110, 1262352), (13260, 1248072), (13294, 1244880), (13455, 1229984), (13566, 1219920), (13680, 1209754), (13685, 1209312), (13832, 1196460), (13872, 1193010), (13923, 1188640), (13984, 1183455), (14076, 1175720), (14280, 1158924), (14352, 1153110), (14490, 1142128), (14535, 1138592), (14560, 1136637), (14820, 1116696), (14858, 1113840), (15028, 1101240), (15249, 1085280), (15295, 1082016), (15456, 1070745), (15470, 1069776), (15504, 1067430), (15561, 1063520), (15640, 1058148), (15732, 1051960), (15912, 1040060), (15960, 1036932), (16184, 1022580), (16380, 1010344), (16422, 1007760), (16473, 1004640), (16560, 999362), (16744, 988380), (16796, 985320), (17043, 971040), (17136, 965770), (17290, 957168), (17340, 954408), (17480, 946764), (17595, 940576), (17680, 936054), (17784, 930580), (17940, 922488), (18088, 914940), (18207, 908960), (18354, 901680), (18564, 891480), (18720, 884051), (18768, 881790), (18785, 880992), (18837, 878560), (19040, 869193), (19152, 864110), (19320, 856596), (19380, 853944), (19665, 841568), (19760, 837522), (19890, 832048), (19941, 829920), (20230, 818064), (20332, 813960), (20349, 813280), (20748, 797640), (20808, 795340), (20930, 790704), (20976, 788970), (20995, 788256), (21216, 780045), (21280, 777699), (21420, 772616), (21528, 768740), (21840, 757758), (21896, 755820), (21964, 753480), (22230, 744464), (22287, 742560), (22542, 734160), (22610, 731952), (22724, 728280), (23120, 715806), (23184, 713830), (23205, 713184), (23256, 711620), (23460, 705432), (23712, 697935), (23920, 691866), (23940, 691288), (24276, 681720), (24472, 676260), (24480, 676039), (24633, 671840), (24752, 668610), (25116, 658920), (25194, 656880), (25415, 651168), (25760, 642447), (25840, 640458), (25935, 638112), (26010, 636272), (26208, 631465), (26220, 631176), (26299, 629280), (26520, 624036), (26588, 622440), (26910, 614992), (27132, 609960), (27360, 604877), (27370, 604656), (27455, 602784), (27531, 601120), (27664, 598230), (27744, 596505), (27846, 594320), (28152, 587860), (28405, 582624), (28560, 579462), (28704, 576555), (28980, 571064), (29070, 569296), (29393, 563040), (29640, 558348), (29716, 556920), (30056, 550620), (30345, 545376), (30498, 542640), (30590, 541008), (30940, 534888), (31008, 533715), (31122, 531760), (31280, 529074), (31395, 527136), (31464, 525980), (31824, 520030), (31920, 518466), (32368, 511290), (32760, 505172), (32844, 503880), (32946, 502320), (33120, 499681), (33235, 497952), (33488, 494190), (33592, 492660), (33813, 489440), (33915, 487968), (34086, 485520), (34272, 482885), (34580, 478584), (34680, 477204), (34960, 473382), (35190, 470288), (35360, 468027), (35568, 465290), (35581, 465120), (35880, 461244), (36176, 457470), (36414, 454480), (36708, 450840), (37128, 445740), (37145, 445536), (37536, 440895), (37570, 440496), (37674, 439280), (37791, 437920), (38304, 432055), (38437, 430560), (38640, 428298), (38760, 426972), (39330, 420784), (39520, 418761), (39767, 416160), (39780, 416024), (39882, 414960), (40460, 409032), (40664, 406980), (40698, 406640), (41055, 403104), (41496, 398820), (41616, 397670), (41860, 395352), (41952, 394485), (41990, 394128), (42840, 386308), (43056, 384370), (43680, 378879), (43792, 377910), (43928, 376740), (44460, 372232), (44574, 371280), (45084, 367080), (45220, 365976), (45448, 364140), (45747, 361760), (45885, 360672), (46240, 357903), (46368, 356915), (46410, 356592), (46512, 355810), (46529, 355680), (46920, 352716), (47840, 345933), (47880, 345644), (48552, 340860), (48944, 338130), (49266, 335920), (49419, 334880), (49504, 334305), (50232, 329460), (50388, 328440), (50830, 325584), (51129, 323680), (51680, 320229), (51870, 319056), (52003, 318240), (52020, 318136), (52440, 315588), (52598, 314640), (53040, 312018), (53176, 311220), (53820, 307496), (54264, 304980), (54740, 302328), (54910, 301392), (55062, 300560), (55328, 299115), (55692, 297160), (56304, 293930), (56355, 293664), (56810, 291312), (57120, 289731), (57960, 285532), (58140, 284648), (58786, 281520), (59280, 279174), (59432, 278460), (59823, 276640), (60112, 275310), (60690, 272688), (60996, 271320), (61180, 270504), (61880, 267444), (62244, 265880), (62560, 264537), (62790, 263568), (62928, 262990), (62985, 262752), (63648, 260015), (63840, 259233), (64736, 255645), (65520, 252586), (65688, 251940), (65892, 251160), (66470, 248976), (66861, 247520), (66976, 247095), (67184, 246330), (67626, 244720), (67830, 243984), (68172, 242760), (69160, 239292), (69360, 238602), (69615, 237728), (69920, 236691), (70380, 235144), (71136, 232645), (71162, 232560), (71383, 231840), (71760, 230622), (72352, 228735), (72828, 227240), (73416, 225420), (74256, 222870), (74290, 222768), (75140, 220248), (75348, 219640), (75582, 218960), (76245, 217056), (76874, 215280), (77280, 214149), (77520, 213486), (77805, 212704), (78660, 210392), (78897, 209760), (79534, 208080), (79560, 208012), (79764, 207480), (80920, 204516), (81328, 203490), (81396, 203320), (82110, 201552), (82365, 200928), (82992, 199410), (83232, 198835), (83720, 197676), (83980, 197064), (85215, 194208), (85680, 193154), (86112, 192185), (86411, 191520), (87584, 188955), (87856, 188370), (88179, 187680), (88920, 186116), (89148, 185640), (90168, 183540), (90440, 182988), (90896, 182070), (91035, 181792), (91494, 180880), (91770, 180336), (92820, 178296), (93024, 177905), (93058, 177840), (93840, 176358), (94185, 175712), (95760, 172822), (96577, 171360), (97104, 170430), (97888, 169065), (98532, 167960), (98838, 167440), (99705, 165984), (100464, 164730), (100776, 164220), (101660, 162792), (101745, 162656), (102258, 161840), (103740, 159528), (104006, 159120), (104040, 159068), (104880, 157794), (105196, 157320), (106080, 156009), (106352, 155610), (106743, 155040), (107640, 153748), (108528, 152490), (109480, 151164), (109820, 150696), (110124, 150280), (111384, 148580), (111435, 148512), (112608, 146965), (112710, 146832), (113620, 145656), (115311, 143520), (115920, 142766), (116280, 142324), (117572, 140760), (118560, 139587), (118864, 139230), (119301, 138720), (119646, 138320), (120224, 137655), (121380, 136344), (121992, 135660), (122360, 135252), (123165, 134368), (123760, 133722), (124488, 132940), (125580, 131784), (125856, 131495), (125970, 131376), (126293, 131040)]