110620419840

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:238

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 102, 105, 112, 114, 119, 120, 124, 126, 128, 133, 136, 137, 140, 144, 152, 153, 155, 160, 168, 170, 171, 180, 186, 190, 192, 204, 210, 217, 224, 228, 238, 240, 248, 252, 255, 256, 266, 272, 274, 279, 280, 285, 288, 304, 306, 310, 315, 320, 323, 336, 340, 342, 357, 360, 372, 380, 384, 399, 408, 411, 420, 434, 448, 456, 465, 476, 480, 496, 504, 510, 527, 532, 544, 548, 558, 560, 570, 576, 589, 595, 608, 612, 620, 630, 640, 646, 651, 665, 672, 680, 684, 685, 714, 720, 744, 760, 765, 768, 798, 816, 822, 840, 855, 868, 896, 912, 930, 952, 959, 960, 969, 992, 1008, 1020, 1054, 1064, 1071, 1085, 1088, 1096, 1116, 1120, 1140, 1152, 1178, 1190, 1197, 1216, 1224, 1233, 1240, 1260, 1280, 1292, 1302, 1330, 1344, 1360, 1368, 1370, 1395, 1428, 1440, 1488, 1520, 1530, 1581, 1596, 1615, 1632, 1644, 1680, 1710, 1736, 1767, 1785, 1792, 1824, 1860, 1904, 1918, 1920, 1938, 1953, 1984, 1995, 2016, 2040, 2055, 2108, 2128, 2142, 2170, 2176, 2192, 2232, 2240, 2261, 2280, 2304, 2329, 2356, 2380, 2394, 2432, 2448, 2466, 2480, 2520, 2584, 2603, 2604, 2635, 2660, 2688, 2720, 2736, 2740, 2790, 2856, 2877, 2880, 2907, 2945, 2976, 3040, 3060, 3162, 3192, 3230, 3255, 3264, 3288, 3360, 3420, 3472, 3534, 3570, 3648, 3689, 3720, 3808, 3836, 3840, 3876, 3906, 3968, 3990, 4032, 4080, 4110, 4123, 4216, 4247, 4256, 4284, 4340, 4352, 4384, 4464, 4480, 4522, 4560, 4658, 4712, 4743, 4760, 4788, 4795, 4845, 4864, 4896, 4932, 4960, 5040, 5168, 5206, 5208, 5270, 5301, 5320, 5355, 5376, 5440, 5472, 5480, 5580, 5712, 5754, 5760, 5814, 5890, 5952, 5985, 6080, 6120, 6165, 6324, 6384, 6460, 6510, 6528, 6576, 6720, 6783, 6840, 6944, 6987, 7068, 7140, 7296, 7378, 7440, 7616, 7672, 7752, 7809, 7812, 7905, 7936, 7980, 8064, 8160, 8220, 8246, 8432, 8494, 8512, 8568, 8631, 8680, 8768, 8835, 8928, 8960, 9044, 9120, 9316, 9424, 9486, 9520, 9576, 9590, 9690, 9765, 9792, 9864, 9920, 10013, 10080, 10336, 10412, 10416, 10540, 10602, 10640, 10710, 10880, 10944, 10960, 11067, 11160, 11305, 11424, 11508, 11520, 11628, 11645, 11780, 11904, 11970, 12160, 12240, 12330, 12369, 12648, 12741, 12768, 12920, 13015, 13020, 13056, 13152, 13440, 13566, 13680, 13888, 13974, 14136, 14280, 14385, 14535, 14592, 14756, 14880, 15232, 15344, 15504, 15618, 15624, 15810, 15960, 16128, 16303, 16320, 16440, 16492, 16864, 16988, 17024, 17136, 17262, 17360, 17536, 17670, 17856, 18088, 18221, 18240, 18445, 18632, 18848, 18972, 19040, 19152, 19180, 19380, 19530, 19584, 19728, 19840, 20026, 20160, 20349, 20615, 20672, 20824, 20832, 20961, 21080, 21204, 21235, 21280, 21420, 21760, 21888, 21920, 22134, 22320, 22610, 22848, 23016, 23256, 23290, 23427, 23560, 23715, 23808, 23940, 24320, 24480, 24660, 24738, 25296, 25482, 25536, 25840, 26030, 26040, 26304, 26505, 26880, 27132, 27360, 27776, 27948, 28272, 28560, 28770, 29070, 29512, 29729, 29760, 30039, 30464, 30688, 31008, 31236, 31248, 31620, 31920, 32606, 32640, 32880, 32984, 33201, 33728, 33915, 33976, 34048, 34272, 34524, 34720, 34935, 35072, 35340, 35712, 36176, 36442, 36480, 36890, 37107, 37264, 37696, 37944, 38080, 38223, 38304, 38360, 38760, 39045, 39060, 39168, 39456, 39680, 40052, 40320, 40698, 41230, 41344, 41648, 41664, 41922, 42160, 42408, 42470, 42560, 42840, 43155, 43776, 43840, 44251, 44268, 44640, 45220, 45696, 46032, 46512, 46580, 46854, 47120, 47430, 47880, 48909, 48960, 49320, 49476, 50065, 50592, 50964, 51072, 51680, 52060, 52080, 52608, 53010, 54264, 54663, 54720, 55335, 55552, 55896, 56544, 57120, 57540, 58140, 59024, 59458, 59520, 60078, 61376, 61845, 62016, 62472, 62496, 63240, 63705, 63840, 65212, 65280, 65760, 65968, 66402, 67456, 67830, 67952, 68544, 69048, 69440, 69870, 70091, 70680, 71424, 72199, 72352, 72884, 72960, 73780, 74214, 74528, 75392, 75888, 76160, 76446, 76608, 76720, 77520, 78090, 78120, 78912, 80104, 80640, 80693, 81396, 81515, 82460, 82688, 83296, 83328, 83844, 84320, 84816, 84940, 85120, 85680, 86310, 87680, 88502, 88536, 89187, 89280, 90117, 90440, 91105, 91392, 92064, 93024, 93160, 93708, 94240, 94860, 95760, 97818, 97920, 98640, 98952, 100130, 101184, 101745, 101928, 102144, 103360, 104120, 104160, 104805, 105216, 106020, 108528, 109326, 109440, 110670, 111792, 113088, 114240, 115080, 116280, 117135, 118048, 118916, 119040, 120156, 122752, 123690, 124032, 124944, 124992, 126480, 127410, 127680, 130424, 131520, 131936, 132753, 132804, 134912, 135660, 135904, 137088, 138096, 138880, 139740, 140182, 141360, 144398, 144704, 145768, 146727, 147560, 148428, 148645, 149056, 150195, 150784, 151776, 152320, 152892, 153216, 153440, 155040, 156180, 156240, 157824, 160208, 161386, 162792, 163030, 163989, 164920, 166005, 166592, 166656, 167688, 168640, 169632, 169880, 170240, 171360, 172620, 175360, 177004, 177072, 178374, 178560, 180234, 180880, 182210, 184128, 185535, 186048, 186320, 187416, 188480, 189720, 191115, 191520, 195636, 195840, 197280, 197904, 200260, 202368, 203490, 203856, 206720, 208240, 208320, 209610, 210273, 212040, 216597, 217056, 218652, 218880, 221255, 221340, 223584, 226176, 228480, 230160, 232560, 234270, 236096, 237832, 240312, 242079, 244545, 245504, 247380, 248064, 249888, 249984, 252960, 254820, 255360, 260848, 263040, 263872, 265506, 265608, 267561, 271320, 271808, 273315, 274176, 276192, 277760, 279480, 280364, 282720, 288796, 289408, 291536, 293454, 295120, 296856, 297290, 298112, 300390, 303552, 305784, 306432, 306880, 309757, 310080, 312360, 312480, 315648, 320416, 322772, 325584, 326060, 327978, 329840, 332010, 333184, 335376, 337280, 339264, 339760, 342720, 345240, 350455, 354008, 354144, 356748, 357120, 360468, 360995, 361760, 364420, 368256, 371070, 372096, 372640, 374832, 376960, 379440, 382230, 383040, 391272, 394560, 395808, 398259, 400520, 403465, 404736, 406980, 407712, 413440, 416480, 416640, 419220, 420546, 424080, 433194, 434112, 437304, 442510, 442680, 445935, 447168, 450585, 452352, 456960, 460320, 465120, 468540, 472192, 475664, 480624, 484158, 489090, 494760, 499776, 499968, 505393, 505920, 509640, 510720, 521696, 526080, 527744, 531012, 531216, 535122, 542640, 543616, 546630, 552384, 558960, 560728, 564851, 565440, 577592, 578816, 583072, 586908, 590240, 593712, 594580, 596224, 600780, 607104, 611568, 613760, 619514, 620160, 624720, 624960, 630819, 640832, 645544, 649791, 651168, 652120, 655956, 659680, 663765, 664020, 666368, 670752, 674560, 678528, 679520, 685440, 690480, 700910, 708016, 708288, 713496, 720936, 721990, 723520, 726237, 728840, 733635, 736512, 742140, 744192, 745280, 749664, 753920, 758880, 764460, 766080, 782544, 789120, 791616, 796518, 801040, 806930, 813960, 815424, 819945, 832960, 833280, 838440, 841092, 848160, 866388, 868224, 874608, 885020, 885360, 891870, 894336, 901170, 920640, 929271, 930240, 937080, 944384, 951328, 961248, 968316, 978180, 989520, 999552, 1010786, 1011840, 1019280, 1043392, 1051365, 1055488, 1062024, 1062432, 1070244, 1082985, 1085280, 1087232, 1093260, 1104768, 1117920, 1121456, 1129702, 1130880, 1155184, 1166144, 1173816, 1180480, 1187424, 1189160, 1201560, 1210395, 1214208, 1223136, 1227520, 1239028, 1240320, 1249440, 1249920, 1261638, 1281664, 1291088, 1299582, 1302336, 1304240, 1311912, 1319360, 1327530, 1328040, 1337805, 1341504, 1357056, 1359040, 1370880, 1371781, 1380960, 1401820, 1416032, 1416576, 1426992, 1441872, 1443980, 1447040, 1452474, 1457680, 1467270, 1484280, 1490560, 1499328, 1516179, 1517760, 1528920, 1532160, 1548785, 1565088, 1578240, 1583232, 1593036, 1602080, 1613860, 1627920, 1630848, 1639890, 1665920, 1676880, 1682184, 1694553, 1696320, 1732776, 1736448, 1749216, 1770040, 1770720, 1783740, 1788672, 1802340, 1841280, 1858542, 1860480, 1874160, 1902656, 1922496, 1936632, 1956360, 1979040, 1991295, 1999104, 2021572, 2023680, 2038560, 2086784, 2102730, 2124048, 2124864, 2140488, 2165970, 2170560, 2186520, 2209536, 2235840, 2242912, 2259404, 2261760, 2310368, 2332288, 2347632, 2360960, 2374848, 2378320, 2403120, 2420790, 2446272, 2478056, 2498880, 2499840, 2523276, 2526965, 2563328, 2582176, 2599164, 2604672, 2608480, 2623824, 2638720, 2655060, 2656080, 2675610, 2683008, 2718080, 2743562, 2761920, 2787813, 2803640, 2824255, 2832064, 2833152, 2853984, 2883744, 2887960, 2894080, 2904948, 2915360, 2934540, 2968560, 2981120, 2998656, 3032358, 3035520, 3057840, 3097570, 3130176, 3154095, 3166464, 3186072, 3204160, 3227720, 3248955, 3255840, 3261696, 3279780, 3331840, 3353760, 3364368, 3389106, 3392640, 3465552, 3498432, 3540080, 3541440, 3567480, 3604680, 3631185, 3682560, 3717084, 3720960, 3748320, 3805312, 3844992, 3873264, 3912720, 3958080, 3982590, 4043144, 4077120, 4115343, 4173568, 4205460, 4248096, 4249728, 4280976, 4331940, 4341120, 4373040, 4471680, 4485824, 4518808, 4548537, 4620736, 4646355, 4664576, 4695264, 4721920, 4749696, 4756640, 4806240, 4841580, 4892544, 4956112, 4997760, 5046552, 5053930, 5083659, 5164352, 5198328, 5209344, 5216960, 5247648, 5277440, 5310120, 5312160, 5351220, 5366016, 5436160, 5487124, 5523840, 5575626, 5607280, 5648510, 5664128, 5707968, 5767488, 5775920, 5809896, 5830720, 5869080, 5937120, 5997312, 6064716, 6071040, 6115680, 6195140, 6260352, 6308190, 6372144, 6408320, 6455440, 6497910, 6511680, 6559560, 6707520, 6728736, 6778212, 6785280, 6858905, 6931104, 6996864, 7080160, 7082880, 7134960, 7209360, 7262370, 7434168, 7496640, 7580895, 7610624, 7689984, 7746528, 7825440, 7916160, 7965180, 8086288, 8154240, 8230686, 8410920, 8472765, 8496192, 8499456, 8561952, 8663880, 8682240, 8746080, 8943360, 8971648, 9037616, 9097074, 9241472, 9292710, 9390528, 9499392, 9513280, 9602467, 9612480, 9683160, 9785088, 9912224, 9995520, 10093104, 10107860, 10167318, 10328704, 10396656, 10433920, 10495296, 10620240, 10624320, 10702440, 10974248, 11047680, 11151252, 11214560, 11297020, 11328256, 11415936, 11534976, 11551840, 11619792, 11661440, 11738160, 11874240, 12129432, 12231360, 12346029, 12390280, 12520704, 12616380, 12744288, 12816640, 12910880, 12995820, 13023360, 13119120, 13415040, 13457472, 13556424, 13717810, 13862208, 13939065, 13993728, 14160320, 14165760, 14269920, 14418720, 14524740, 14868336, 14993280, 15161790, 15493056, 15650880, 15832320, 15930360, 16172576, 16308480, 16461372, 16821840, 16945530, 16992384, 17123904, 17327760, 17492160, 17943296, 18075232, 18194148, 18482944, 18585420, 18781056, 19026560, 19204934, 19224960, 19366320, 19824448, 20186208, 20215720, 20334636, 20576715, 20657408, 20793312, 20867840, 20990592, 21240480, 21248640, 21404880, 21948496, 22302504, 22429120, 22594040, 22742685, 22831872, 23069952, 23103680, 23239584, 23322880, 23476320, 23748480, 24258864, 24462720, 24692058, 24780560, 25232760, 25418295, 25488576, 25821760, 25991640, 26046720, 26238240, 26830080, 26914944, 27112848, 27435620, 27724416, 27878130, 28320640, 28539840, 28807401, 28837440, 29049480, 29736672, 29986560, 30323580, 30986112, 31301760, 31860720, 32345152, 32922744, 33643680, 33891060, 33984768, 34247808, 34655520, 34984320, 36150464, 36388296, 37170840, 37562112, 38053120, 38409868, 38449920, 38732640, 39648896, 40372416, 40431440, 40669272, 41153430, 41586624, 41981184, 42480960, 42497280, 42809760, 43896992, 44605008, 44858240, 45188080, 45485370, 46207360, 46479168, 46952640, 47496960, 48012335, 48517728, 48925440, 49384116, 49561120, 50465520, 50836590, 50977152, 51643520, 51983280, 52476480, 53829888, 54225696, 54871240, 55448832, 55756260, 56641280, 57079680, 57614802, 57674880, 58098960, 59473344, 60647160, 61730145, 61972224, 62603520, 63721440, 64690304, 65845488, 67287360, 67782120, 68495616, 69311040, 69968640, 72300928, 72776592, 74341680, 76819736, 77465280, 79297792, 80744832, 80862880, 81338544, 82306860, 83173248, 84961920, 85619520, 86422203, 87793984, 89210016, 89716480, 90376160, 90970740, 92414720, 92958336, 93905280, 96024670, 97035456, 98768232, 99122240, 100931040, 101673180, 101954304, 103287040, 103966560, 104952960, 108451392, 109742480, 111512520, 114159360, 115229604, 115349760, 116197920, 118946688, 121294320, 123460290, 127442880, 129380608, 131690976, 134574720, 135564240, 138622080, 144037005, 144601856, 145553184, 148683360, 153639472, 154930560, 161489664, 161725760, 162677088, 164613720, 166346496, 169923840, 171239040, 172844406, 175587968, 178420032, 180752320, 181941480, 185916672, 187810560, 192049340, 194070912, 197536464, 198244480, 201862080, 203346360, 207933120, 209905920, 216902784, 219484960, 223025040, 230459208, 232395840, 237893376, 242588640, 246920580, 254885760, 263381952, 269149440, 271128480, 277244160, 288074010, 291106368, 297366720, 307278944, 309861120, 323451520, 325354176, 329227440, 342478080, 345688812, 351175936, 356840064, 361504640, 363882960, 384098680, 388141824, 395072928, 396488960, 403724160, 406692720, 415866240, 432111015, 433805568, 438969920, 446050080, 460918416, 464791680, 485177280, 493841160, 509771520, 526763904, 542256960, 576148020, 582212736, 594733440, 614557888, 646903040, 650708352, 658454880, 691377624, 713680128, 723009280, 727765920, 768197360, 790145856, 807448320, 813385440, 831732480, 864222030, 877939840, 892100160, 921836832, 929583360, 970354560, 987682320, 1053527808, 1084513920, 1152296040, 1164425472, 1189466880, 1229115776, 1301416704, 1316909760, 1382755248, 1455531840, 1536394720, 1580291712, 1626770880, 1728444060, 1755879680, 1784200320, 1843673664, 1940709120, 1975364640, 2169027840, 2304592080, 2458231552, 2633819520, 2765510496, 2911063680, 3072789440, 3160583424, 3253541760, 3456888120, 3568400640, 3687347328, 3950729280, 4609184160, 5267639040, 5531020992, 5822127360, 6145578880, 6507083520, 6913776240, 7374694656, 7901458560, 9218368320, 11062041984, 12291157760, 13827552480, 15802917120, 18436736640, 22124083968, 27655104960, 36873473280, 55310209920, 110620419840]

約数ペア:

[(1, 110620419840), (2, 55310209920), (3, 36873473280), (4, 27655104960), (5, 22124083968), (6, 18436736640), (7, 15802917120), (8, 13827552480), (9, 12291157760), (10, 11062041984), (12, 9218368320), (14, 7901458560), (15, 7374694656), (16, 6913776240), (17, 6507083520), (18, 6145578880), (19, 5822127360), (20, 5531020992), (21, 5267639040), (24, 4609184160), (28, 3950729280), (30, 3687347328), (31, 3568400640), (32, 3456888120), (34, 3253541760), (35, 3160583424), (36, 3072789440), (38, 2911063680), (40, 2765510496), (42, 2633819520), (45, 2458231552), (48, 2304592080), (51, 2169027840), (56, 1975364640), (57, 1940709120), (60, 1843673664), (62, 1784200320), (63, 1755879680), (64, 1728444060), (68, 1626770880), (70, 1580291712), (72, 1536394720), (76, 1455531840), (80, 1382755248), (84, 1316909760), (85, 1301416704), (90, 1229115776), (93, 1189466880), (95, 1164425472), (96, 1152296040), (102, 1084513920), (105, 1053527808), (112, 987682320), (114, 970354560), (119, 929583360), (120, 921836832), (124, 892100160), (126, 877939840), (128, 864222030), (133, 831732480), (136, 813385440), (137, 807448320), (140, 790145856), (144, 768197360), (152, 727765920), (153, 723009280), (155, 713680128), (160, 691377624), (168, 658454880), (170, 650708352), (171, 646903040), (180, 614557888), (186, 594733440), (190, 582212736), (192, 576148020), (204, 542256960), (210, 526763904), (217, 509771520), (224, 493841160), (228, 485177280), (238, 464791680), (240, 460918416), (248, 446050080), (252, 438969920), (255, 433805568), (256, 432111015), (266, 415866240), (272, 406692720), (274, 403724160), (279, 396488960), (280, 395072928), (285, 388141824), (288, 384098680), (304, 363882960), (306, 361504640), (310, 356840064), (315, 351175936), (320, 345688812), (323, 342478080), (336, 329227440), (340, 325354176), (342, 323451520), (357, 309861120), (360, 307278944), (372, 297366720), (380, 291106368), (384, 288074010), (399, 277244160), (408, 271128480), (411, 269149440), (420, 263381952), (434, 254885760), (448, 246920580), (456, 242588640), (465, 237893376), (476, 232395840), (480, 230459208), (496, 223025040), (504, 219484960), (510, 216902784), (527, 209905920), (532, 207933120), (544, 203346360), (548, 201862080), (558, 198244480), (560, 197536464), (570, 194070912), (576, 192049340), (589, 187810560), (595, 185916672), (608, 181941480), (612, 180752320), (620, 178420032), (630, 175587968), (640, 172844406), (646, 171239040), (651, 169923840), (665, 166346496), (672, 164613720), (680, 162677088), (684, 161725760), (685, 161489664), (714, 154930560), (720, 153639472), (744, 148683360), (760, 145553184), (765, 144601856), (768, 144037005), (798, 138622080), (816, 135564240), (822, 134574720), (840, 131690976), (855, 129380608), (868, 127442880), (896, 123460290), (912, 121294320), (930, 118946688), (952, 116197920), (959, 115349760), (960, 115229604), (969, 114159360), (992, 111512520), (1008, 109742480), (1020, 108451392), (1054, 104952960), (1064, 103966560), (1071, 103287040), (1085, 101954304), (1088, 101673180), (1096, 100931040), (1116, 99122240), (1120, 98768232), (1140, 97035456), (1152, 96024670), (1178, 93905280), (1190, 92958336), (1197, 92414720), (1216, 90970740), (1224, 90376160), (1233, 89716480), (1240, 89210016), (1260, 87793984), (1280, 86422203), (1292, 85619520), (1302, 84961920), (1330, 83173248), (1344, 82306860), (1360, 81338544), (1368, 80862880), (1370, 80744832), (1395, 79297792), (1428, 77465280), (1440, 76819736), (1488, 74341680), (1520, 72776592), (1530, 72300928), (1581, 69968640), (1596, 69311040), (1615, 68495616), (1632, 67782120), (1644, 67287360), (1680, 65845488), (1710, 64690304), (1736, 63721440), (1767, 62603520), (1785, 61972224), (1792, 61730145), (1824, 60647160), (1860, 59473344), (1904, 58098960), (1918, 57674880), (1920, 57614802), (1938, 57079680), (1953, 56641280), (1984, 55756260), (1995, 55448832), (2016, 54871240), (2040, 54225696), (2055, 53829888), (2108, 52476480), (2128, 51983280), (2142, 51643520), (2170, 50977152), (2176, 50836590), (2192, 50465520), (2232, 49561120), (2240, 49384116), (2261, 48925440), (2280, 48517728), (2304, 48012335), (2329, 47496960), (2356, 46952640), (2380, 46479168), (2394, 46207360), (2432, 45485370), (2448, 45188080), (2466, 44858240), (2480, 44605008), (2520, 43896992), (2584, 42809760), (2603, 42497280), (2604, 42480960), (2635, 41981184), (2660, 41586624), (2688, 41153430), (2720, 40669272), (2736, 40431440), (2740, 40372416), (2790, 39648896), (2856, 38732640), (2877, 38449920), (2880, 38409868), (2907, 38053120), (2945, 37562112), (2976, 37170840), (3040, 36388296), (3060, 36150464), (3162, 34984320), (3192, 34655520), (3230, 34247808), (3255, 33984768), (3264, 33891060), (3288, 33643680), (3360, 32922744), (3420, 32345152), (3472, 31860720), (3534, 31301760), (3570, 30986112), (3648, 30323580), (3689, 29986560), (3720, 29736672), (3808, 29049480), (3836, 28837440), (3840, 28807401), (3876, 28539840), (3906, 28320640), (3968, 27878130), (3990, 27724416), (4032, 27435620), (4080, 27112848), (4110, 26914944), (4123, 26830080), (4216, 26238240), (4247, 26046720), (4256, 25991640), (4284, 25821760), (4340, 25488576), (4352, 25418295), (4384, 25232760), (4464, 24780560), (4480, 24692058), (4522, 24462720), (4560, 24258864), (4658, 23748480), (4712, 23476320), (4743, 23322880), (4760, 23239584), (4788, 23103680), (4795, 23069952), (4845, 22831872), (4864, 22742685), (4896, 22594040), (4932, 22429120), (4960, 22302504), (5040, 21948496), (5168, 21404880), (5206, 21248640), (5208, 21240480), (5270, 20990592), (5301, 20867840), (5320, 20793312), (5355, 20657408), (5376, 20576715), (5440, 20334636), (5472, 20215720), (5480, 20186208), (5580, 19824448), (5712, 19366320), (5754, 19224960), (5760, 19204934), (5814, 19026560), (5890, 18781056), (5952, 18585420), (5985, 18482944), (6080, 18194148), (6120, 18075232), (6165, 17943296), (6324, 17492160), (6384, 17327760), (6460, 17123904), (6510, 16992384), (6528, 16945530), (6576, 16821840), (6720, 16461372), (6783, 16308480), (6840, 16172576), (6944, 15930360), (6987, 15832320), (7068, 15650880), (7140, 15493056), (7296, 15161790), (7378, 14993280), (7440, 14868336), (7616, 14524740), (7672, 14418720), (7752, 14269920), (7809, 14165760), (7812, 14160320), (7905, 13993728), (7936, 13939065), (7980, 13862208), (8064, 13717810), (8160, 13556424), (8220, 13457472), (8246, 13415040), (8432, 13119120), (8494, 13023360), (8512, 12995820), (8568, 12910880), (8631, 12816640), (8680, 12744288), (8768, 12616380), (8835, 12520704), (8928, 12390280), (8960, 12346029), (9044, 12231360), (9120, 12129432), (9316, 11874240), (9424, 11738160), (9486, 11661440), (9520, 11619792), (9576, 11551840), (9590, 11534976), (9690, 11415936), (9765, 11328256), (9792, 11297020), (9864, 11214560), (9920, 11151252), (10013, 11047680), (10080, 10974248), (10336, 10702440), (10412, 10624320), (10416, 10620240), (10540, 10495296), (10602, 10433920), (10640, 10396656), (10710, 10328704), (10880, 10167318), (10944, 10107860), (10960, 10093104), (11067, 9995520), (11160, 9912224), (11305, 9785088), (11424, 9683160), (11508, 9612480), (11520, 9602467), (11628, 9513280), (11645, 9499392), (11780, 9390528), (11904, 9292710), (11970, 9241472), (12160, 9097074), (12240, 9037616), (12330, 8971648), (12369, 8943360), (12648, 8746080), (12741, 8682240), (12768, 8663880), (12920, 8561952), (13015, 8499456), (13020, 8496192), (13056, 8472765), (13152, 8410920), (13440, 8230686), (13566, 8154240), (13680, 8086288), (13888, 7965180), (13974, 7916160), (14136, 7825440), (14280, 7746528), (14385, 7689984), (14535, 7610624), (14592, 7580895), (14756, 7496640), (14880, 7434168), (15232, 7262370), (15344, 7209360), (15504, 7134960), (15618, 7082880), (15624, 7080160), (15810, 6996864), (15960, 6931104), (16128, 6858905), (16303, 6785280), (16320, 6778212), (16440, 6728736), (16492, 6707520), (16864, 6559560), (16988, 6511680), (17024, 6497910), (17136, 6455440), (17262, 6408320), (17360, 6372144), (17536, 6308190), (17670, 6260352), (17856, 6195140), (18088, 6115680), (18221, 6071040), (18240, 6064716), (18445, 5997312), (18632, 5937120), (18848, 5869080), (18972, 5830720), (19040, 5809896), (19152, 5775920), (19180, 5767488), (19380, 5707968), (19530, 5664128), (19584, 5648510), (19728, 5607280), (19840, 5575626), (20026, 5523840), (20160, 5487124), (20349, 5436160), (20615, 5366016), (20672, 5351220), (20824, 5312160), (20832, 5310120), (20961, 5277440), (21080, 5247648), (21204, 5216960), (21235, 5209344), (21280, 5198328), (21420, 5164352), (21760, 5083659), (21888, 5053930), (21920, 5046552), (22134, 4997760), (22320, 4956112), (22610, 4892544), (22848, 4841580), (23016, 4806240), (23256, 4756640), (23290, 4749696), (23427, 4721920), (23560, 4695264), (23715, 4664576), (23808, 4646355), (23940, 4620736), (24320, 4548537), (24480, 4518808), (24660, 4485824), (24738, 4471680), (25296, 4373040), (25482, 4341120), (25536, 4331940), (25840, 4280976), (26030, 4249728), (26040, 4248096), (26304, 4205460), (26505, 4173568), (26880, 4115343), (27132, 4077120), (27360, 4043144), (27776, 3982590), (27948, 3958080), (28272, 3912720), (28560, 3873264), (28770, 3844992), (29070, 3805312), (29512, 3748320), (29729, 3720960), (29760, 3717084), (30039, 3682560), (30464, 3631185), (30688, 3604680), (31008, 3567480), (31236, 3541440), (31248, 3540080), (31620, 3498432), (31920, 3465552), (32606, 3392640), (32640, 3389106), (32880, 3364368), (32984, 3353760), (33201, 3331840), (33728, 3279780), (33915, 3261696), (33976, 3255840), (34048, 3248955), (34272, 3227720), (34524, 3204160), (34720, 3186072), (34935, 3166464), (35072, 3154095), (35340, 3130176), (35712, 3097570), (36176, 3057840), (36442, 3035520), (36480, 3032358), (36890, 2998656), (37107, 2981120), (37264, 2968560), (37696, 2934540), (37944, 2915360), (38080, 2904948), (38223, 2894080), (38304, 2887960), (38360, 2883744), (38760, 2853984), (39045, 2833152), (39060, 2832064), (39168, 2824255), (39456, 2803640), (39680, 2787813), (40052, 2761920), (40320, 2743562), (40698, 2718080), (41230, 2683008), (41344, 2675610), (41648, 2656080), (41664, 2655060), (41922, 2638720), (42160, 2623824), (42408, 2608480), (42470, 2604672), (42560, 2599164), (42840, 2582176), (43155, 2563328), (43776, 2526965), (43840, 2523276), (44251, 2499840), (44268, 2498880), (44640, 2478056), (45220, 2446272), (45696, 2420790), (46032, 2403120), (46512, 2378320), (46580, 2374848), (46854, 2360960), (47120, 2347632), (47430, 2332288), (47880, 2310368), (48909, 2261760), (48960, 2259404), (49320, 2242912), (49476, 2235840), (50065, 2209536), (50592, 2186520), (50964, 2170560), (51072, 2165970), (51680, 2140488), (52060, 2124864), (52080, 2124048), (52608, 2102730), (53010, 2086784), (54264, 2038560), (54663, 2023680), (54720, 2021572), (55335, 1999104), (55552, 1991295), (55896, 1979040), (56544, 1956360), (57120, 1936632), (57540, 1922496), (58140, 1902656), (59024, 1874160), (59458, 1860480), (59520, 1858542), (60078, 1841280), (61376, 1802340), (61845, 1788672), (62016, 1783740), (62472, 1770720), (62496, 1770040), (63240, 1749216), (63705, 1736448), (63840, 1732776), (65212, 1696320), (65280, 1694553), (65760, 1682184), (65968, 1676880), (66402, 1665920), (67456, 1639890), (67830, 1630848), (67952, 1627920), (68544, 1613860), (69048, 1602080), (69440, 1593036), (69870, 1583232), (70091, 1578240), (70680, 1565088), (71424, 1548785), (72199, 1532160), (72352, 1528920), (72884, 1517760), (72960, 1516179), (73780, 1499328), (74214, 1490560), (74528, 1484280), (75392, 1467270), (75888, 1457680), (76160, 1452474), (76446, 1447040), (76608, 1443980), (76720, 1441872), (77520, 1426992), (78090, 1416576), (78120, 1416032), (78912, 1401820), (80104, 1380960), (80640, 1371781), (80693, 1370880), (81396, 1359040), (81515, 1357056), (82460, 1341504), (82688, 1337805), (83296, 1328040), (83328, 1327530), (83844, 1319360), (84320, 1311912), (84816, 1304240), (84940, 1302336), (85120, 1299582), (85680, 1291088), (86310, 1281664), (87680, 1261638), (88502, 1249920), (88536, 1249440), (89187, 1240320), (89280, 1239028), (90117, 1227520), (90440, 1223136), (91105, 1214208), (91392, 1210395), (92064, 1201560), (93024, 1189160), (93160, 1187424), (93708, 1180480), (94240, 1173816), (94860, 1166144), (95760, 1155184), (97818, 1130880), (97920, 1129702), (98640, 1121456), (98952, 1117920), (100130, 1104768), (101184, 1093260), (101745, 1087232), (101928, 1085280), (102144, 1082985), (103360, 1070244), (104120, 1062432), (104160, 1062024), (104805, 1055488), (105216, 1051365), (106020, 1043392), (108528, 1019280), (109326, 1011840), (109440, 1010786), (110670, 999552), (111792, 989520), (113088, 978180), (114240, 968316), (115080, 961248), (116280, 951328), (117135, 944384), (118048, 937080), (118916, 930240), (119040, 929271), (120156, 920640), (122752, 901170), (123690, 894336), (124032, 891870), (124944, 885360), (124992, 885020), (126480, 874608), (127410, 868224), (127680, 866388), (130424, 848160), (131520, 841092), (131936, 838440), (132753, 833280), (132804, 832960), (134912, 819945), (135660, 815424), (135904, 813960), (137088, 806930), (138096, 801040), (138880, 796518), (139740, 791616), (140182, 789120), (141360, 782544), (144398, 766080), (144704, 764460), (145768, 758880), (146727, 753920), (147560, 749664), (148428, 745280), (148645, 744192), (149056, 742140), (150195, 736512), (150784, 733635), (151776, 728840), (152320, 726237), (152892, 723520), (153216, 721990), (153440, 720936), (155040, 713496), (156180, 708288), (156240, 708016), (157824, 700910), (160208, 690480), (161386, 685440), (162792, 679520), (163030, 678528), (163989, 674560), (164920, 670752), (166005, 666368), (166592, 664020), (166656, 663765), (167688, 659680), (168640, 655956), (169632, 652120), (169880, 651168), (170240, 649791), (171360, 645544), (172620, 640832), (175360, 630819), (177004, 624960), (177072, 624720), (178374, 620160), (178560, 619514), (180234, 613760), (180880, 611568), (182210, 607104), (184128, 600780), (185535, 596224), (186048, 594580), (186320, 593712), (187416, 590240), (188480, 586908), (189720, 583072), (191115, 578816), (191520, 577592), (195636, 565440), (195840, 564851), (197280, 560728), (197904, 558960), (200260, 552384), (202368, 546630), (203490, 543616), (203856, 542640), (206720, 535122), (208240, 531216), (208320, 531012), (209610, 527744), (210273, 526080), (212040, 521696), (216597, 510720), (217056, 509640), (218652, 505920), (218880, 505393), (221255, 499968), (221340, 499776), (223584, 494760), (226176, 489090), (228480, 484158), (230160, 480624), (232560, 475664), (234270, 472192), (236096, 468540), (237832, 465120), (240312, 460320), (242079, 456960), (244545, 452352), (245504, 450585), (247380, 447168), (248064, 445935), (249888, 442680), (249984, 442510), (252960, 437304), (254820, 434112), (255360, 433194), (260848, 424080), (263040, 420546), (263872, 419220), (265506, 416640), (265608, 416480), (267561, 413440), (271320, 407712), (271808, 406980), (273315, 404736), (274176, 403465), (276192, 400520), (277760, 398259), (279480, 395808), (280364, 394560), (282720, 391272), (288796, 383040), (289408, 382230), (291536, 379440), (293454, 376960), (295120, 374832), (296856, 372640), (297290, 372096), (298112, 371070), (300390, 368256), (303552, 364420), (305784, 361760), (306432, 360995), (306880, 360468), (309757, 357120), (310080, 356748), (312360, 354144), (312480, 354008), (315648, 350455), (320416, 345240), (322772, 342720), (325584, 339760), (326060, 339264), (327978, 337280), (329840, 335376), (332010, 333184)]