25808660640

素因数分解:

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

素因数の和:117

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 62, 63, 69, 70, 72, 76, 80, 81, 84, 90, 92, 93, 95, 96, 98, 105, 108, 112, 114, 115, 120, 124, 126, 133, 135, 138, 140, 144, 147, 152, 155, 160, 161, 162, 168, 171, 180, 184, 186, 189, 190, 196, 207, 210, 216, 217, 224, 228, 230, 240, 243, 245, 248, 252, 266, 270, 276, 279, 280, 285, 288, 294, 304, 310, 315, 322, 324, 336, 342, 345, 360, 368, 372, 378, 380, 392, 399, 405, 414, 420, 432, 434, 437, 441, 456, 460, 465, 480, 483, 486, 490, 496, 504, 513, 532, 540, 552, 558, 560, 567, 570, 588, 589, 608, 620, 621, 630, 644, 648, 651, 665, 672, 684, 690, 713, 720, 735, 736, 744, 756, 760, 784, 798, 805, 810, 828, 837, 840, 855, 864, 868, 874, 882, 912, 920, 930, 931, 945, 966, 972, 980, 992, 1008, 1026, 1035, 1064, 1080, 1085, 1104, 1116, 1120, 1127, 1134, 1140, 1176, 1178, 1197, 1215, 1240, 1242, 1260, 1288, 1296, 1302, 1311, 1323, 1330, 1368, 1380, 1395, 1426, 1440, 1449, 1470, 1488, 1512, 1519, 1520, 1539, 1568, 1596, 1610, 1620, 1656, 1674, 1680, 1701, 1710, 1736, 1748, 1764, 1767, 1824, 1840, 1860, 1862, 1863, 1890, 1932, 1944, 1953, 1960, 1995, 2016, 2052, 2070, 2128, 2139, 2160, 2170, 2185, 2205, 2208, 2232, 2254, 2268, 2280, 2352, 2356, 2394, 2415, 2430, 2480, 2484, 2511, 2520, 2565, 2576, 2592, 2604, 2622, 2646, 2660, 2736, 2760, 2790, 2793, 2835, 2852, 2898, 2940, 2945, 2976, 3024, 3038, 3040, 3059, 3078, 3105, 3192, 3220, 3240, 3255, 3312, 3348, 3360, 3381, 3402, 3420, 3472, 3496, 3528, 3534, 3565, 3591, 3680, 3720, 3724, 3726, 3780, 3864, 3888, 3906, 3920, 3933, 3969, 3990, 4104, 4123, 4140, 4185, 4256, 4278, 4320, 4340, 4347, 4370, 4410, 4464, 4508, 4536, 4557, 4560, 4617, 4655, 4704, 4712, 4788, 4830, 4860, 4960, 4968, 4991, 5022, 5040, 5130, 5152, 5208, 5244, 5292, 5301, 5320, 5472, 5520, 5580, 5586, 5589, 5635, 5670, 5704, 5796, 5859, 5880, 5890, 5985, 6048, 6076, 6118, 6156, 6210, 6384, 6417, 6440, 6480, 6510, 6555, 6615, 6624, 6696, 6762, 6804, 6840, 6944, 6992, 7056, 7068, 7130, 7182, 7245, 7440, 7448, 7452, 7533, 7560, 7595, 7695, 7728, 7776, 7812, 7840, 7866, 7938, 7980, 8208, 8246, 8280, 8370, 8379, 8505, 8556, 8680, 8694, 8740, 8820, 8835, 8928, 9016, 9072, 9114, 9120, 9177, 9234, 9310, 9315, 9424, 9576, 9660, 9720, 9765, 9936, 9982, 10044, 10080, 10143, 10260, 10416, 10488, 10584, 10602, 10640, 10695, 10773, 11040, 11160, 11172, 11178, 11270, 11340, 11408, 11592, 11718, 11760, 11780, 11799, 11907, 11970, 12152, 12236, 12312, 12369, 12420, 12555, 12768, 12834, 12880, 12960, 13020, 13041, 13110, 13230, 13392, 13524, 13547, 13608, 13671, 13680, 13965, 13984, 14112, 14136, 14260, 14364, 14490, 14880, 14896, 14904, 14973, 15066, 15120, 15190, 15295, 15390, 15456, 15624, 15732, 15876, 15903, 15960, 16416, 16492, 16560, 16740, 16758, 16905, 17010, 17112, 17360, 17388, 17480, 17577, 17640, 17670, 17955, 18032, 18144, 18228, 18354, 18468, 18620, 18630, 18848, 19152, 19251, 19320, 19440, 19530, 19665, 19845, 19872, 19964, 20088, 20286, 20520, 20615, 20832, 20976, 21168, 21204, 21280, 21390, 21413, 21546, 21735, 22320, 22344, 22356, 22540, 22680, 22785, 22816, 23085, 23184, 23436, 23520, 23560, 23598, 23814, 23940, 24304, 24472, 24624, 24738, 24840, 24955, 25110, 25137, 25668, 25760, 26040, 26082, 26220, 26460, 26505, 26784, 27048, 27094, 27216, 27342, 27360, 27531, 27930, 27945, 28272, 28520, 28728, 28861, 28980, 29295, 29792, 29808, 29946, 30132, 30240, 30380, 30429, 30590, 30780, 31248, 31464, 31752, 31806, 31920, 32085, 32319, 32984, 33120, 33480, 33516, 33810, 34020, 34224, 34720, 34776, 34937, 34960, 35154, 35280, 35340, 35397, 35910, 36064, 36456, 36708, 36936, 37107, 37240, 37260, 37665, 38304, 38502, 38640, 38880, 39060, 39123, 39330, 39690, 39928, 40176, 40572, 40641, 41013, 41040, 41230, 41895, 41952, 42336, 42408, 42780, 42826, 43092, 43470, 44640, 44688, 44712, 44919, 45080, 45360, 45570, 45885, 46170, 46368, 46872, 47120, 47196, 47628, 47709, 47880, 48608, 48944, 49248, 49476, 49680, 49910, 50220, 50274, 50715, 51336, 52080, 52164, 52440, 52731, 52920, 53010, 53865, 54096, 54188, 54432, 54684, 55062, 55860, 55890, 56544, 57040, 57456, 57722, 57753, 57960, 58590, 58995, 59535, 59616, 59892, 60264, 60760, 60858, 61180, 61560, 61845, 62496, 62928, 63504, 63612, 63840, 64170, 64239, 64638, 65205, 65968, 66960, 67032, 67620, 67735, 68040, 68355, 68448, 69552, 69874, 69920, 70308, 70560, 70680, 70794, 71820, 72912, 73416, 73872, 74214, 74480, 74520, 74865, 75330, 75411, 77004, 77280, 78120, 78246, 78660, 79380, 79515, 79856, 80352, 81144, 81282, 82026, 82080, 82460, 82593, 83790, 84816, 85560, 85652, 86184, 86583, 86940, 87885, 89376, 89424, 89838, 90160, 90720, 91140, 91287, 91770, 92340, 93744, 94240, 94392, 94829, 95256, 95418, 95760, 96255, 97888, 98952, 99360, 99820, 100440, 100548, 101430, 102672, 104160, 104328, 104811, 104880, 105462, 105840, 106020, 106191, 107065, 107730, 108192, 108376, 109368, 110124, 111321, 111720, 111780, 114080, 114912, 115444, 115506, 115920, 117180, 117990, 119070, 119784, 120528, 121520, 121716, 121923, 122360, 123039, 123120, 123690, 125685, 125856, 127008, 127224, 128340, 128478, 129276, 130410, 131936, 133920, 134064, 134757, 135240, 135470, 136080, 136710, 137655, 139104, 139748, 140616, 141360, 141588, 143127, 143640, 144305, 145824, 146832, 147744, 148428, 148960, 149040, 149730, 150660, 150822, 152145, 154008, 156240, 156492, 157320, 158760, 159030, 159712, 161595, 162288, 162564, 164052, 164920, 165186, 167580, 169632, 171120, 171304, 172368, 173166, 173259, 173880, 174685, 175770, 176985, 178848, 179676, 180320, 182280, 182574, 183540, 184680, 185535, 187488, 188784, 189658, 190512, 190836, 191520, 192510, 192717, 195615, 197904, 199640, 200880, 201096, 202860, 203205, 205065, 205344, 208656, 209622, 209760, 210924, 211680, 212040, 212382, 214130, 215460, 216752, 218736, 220248, 222642, 223440, 223560, 224595, 226233, 230888, 231012, 231840, 234360, 235980, 238140, 238545, 239568, 241056, 243040, 243432, 243846, 244720, 246078, 246240, 247380, 247779, 251370, 254448, 256680, 256956, 258552, 259749, 260820, 263655, 268128, 269514, 270480, 270940, 272160, 273420, 273861, 275310, 279496, 281232, 282720, 283176, 284487, 286254, 287280, 288610, 288765, 293664, 296856, 298080, 299460, 301320, 301644, 304290, 308016, 312480, 312984, 314433, 314640, 317520, 318060, 321195, 323190, 324576, 325128, 328104, 329840, 330372, 333963, 335160, 342240, 342608, 344736, 346332, 346518, 347760, 349370, 351540, 353970, 359352, 364560, 365148, 365769, 367080, 369117, 369360, 371070, 377055, 377568, 379316, 381024, 381672, 385020, 385434, 391230, 395808, 399280, 401760, 402192, 404271, 405720, 406410, 410130, 412965, 417312, 419244, 421848, 424080, 424764, 428260, 430920, 432915, 433504, 437472, 440496, 445284, 446880, 447120, 449190, 452466, 456435, 461776, 462024, 468720, 471960, 474145, 476280, 477090, 479136, 486864, 487692, 489440, 492156, 494760, 495558, 502740, 508896, 513360, 513912, 517104, 519498, 521640, 524055, 527310, 530955, 539028, 540960, 541880, 546840, 547722, 550620, 556605, 558992, 562464, 566352, 568974, 572508, 574560, 577220, 577530, 578151, 593712, 598920, 602640, 603288, 608580, 609615, 615195, 616032, 625968, 628866, 629280, 635040, 636120, 642390, 646380, 650256, 656208, 659680, 660744, 663803, 667926, 670320, 673785, 685216, 692664, 693036, 695520, 698740, 703080, 707940, 715635, 718704, 729120, 730296, 731538, 734160, 738234, 738720, 742140, 743337, 754110, 758632, 763344, 770040, 770868, 779247, 782460, 798560, 804384, 808542, 811440, 812820, 820260, 825930, 838488, 843696, 848160, 849528, 853461, 856520, 861840, 865830, 866295, 880992, 890568, 894240, 898380, 904932, 912870, 923552, 924048, 937440, 943299, 943920, 948290, 952560, 954180, 963585, 973728, 975384, 984312, 989520, 991116, 1001889, 1005480, 1026720, 1027824, 1034208, 1038996, 1043280, 1048110, 1054620, 1061910, 1078056, 1083760, 1093680, 1095444, 1097307, 1101240, 1113210, 1117984, 1131165, 1132704, 1137948, 1145016, 1154440, 1155060, 1156302, 1187424, 1197840, 1205280, 1206576, 1212813, 1217160, 1219230, 1230390, 1238895, 1251936, 1257732, 1272240, 1284780, 1292760, 1298745, 1300512, 1312416, 1321488, 1327606, 1335852, 1340640, 1347570, 1369305, 1385328, 1386072, 1397480, 1406160, 1415880, 1422435, 1431270, 1437408, 1460592, 1463076, 1468320, 1476468, 1484280, 1486674, 1508220, 1517264, 1526688, 1540080, 1541736, 1558494, 1564920, 1572165, 1617084, 1622880, 1625640, 1640520, 1651860, 1669815, 1676976, 1687392, 1699056, 1706922, 1713040, 1723680, 1731660, 1732590, 1734453, 1781136, 1796760, 1809864, 1825740, 1828845, 1845585, 1848096, 1886598, 1887840, 1896580, 1905120, 1908360, 1927170, 1950768, 1968624, 1979040, 1982232, 1991409, 2003778, 2010960, 2021355, 2055648, 2077992, 2086560, 2096220, 2109240, 2123820, 2156112, 2167520, 2187360, 2190888, 2194614, 2202480, 2226420, 2262330, 2275896, 2290032, 2308880, 2310120, 2312604, 2337741, 2395680, 2413152, 2425626, 2434320, 2438460, 2460780, 2477790, 2515464, 2544480, 2560383, 2569560, 2585520, 2597490, 2642976, 2655212, 2671704, 2695140, 2738610, 2770656, 2772144, 2794960, 2812320, 2829897, 2831760, 2844870, 2862540, 2890755, 2921184, 2926152, 2952936, 2968560, 2973348, 3016440, 3034528, 3080160, 3083472, 3116988, 3129840, 3144330, 3234168, 3251280, 3281040, 3291921, 3303720, 3319015, 3339630, 3353952, 3398112, 3413844, 3426080, 3463320, 3465180, 3468906, 3562272, 3593520, 3619728, 3651480, 3657690, 3691170, 3716685, 3773196, 3793160, 3816720, 3854340, 3896235, 3901536, 3937248, 3964464, 3982818, 4007556, 4021920, 4042710, 4155984, 4192440, 4218480, 4247640, 4267305, 4312224, 4381776, 4389228, 4404960, 4452840, 4524660, 4551792, 4580064, 4617760, 4620240, 4625208, 4675482, 4716495, 4851252, 4868640, 4876920, 4921560, 4955580, 5009445, 5030928, 5120766, 5139120, 5171040, 5194980, 5203359, 5310424, 5343408, 5390280, 5477220, 5486535, 5544288, 5589920, 5659794, 5663520, 5689740, 5725080, 5781510, 5852304, 5905872, 5937120, 5946696, 5974227, 6032880, 6064065, 6166944, 6233976, 6259680, 6288660, 6468336, 6502560, 6562080, 6583842, 6607440, 6638030, 6679260, 6827688, 6926640, 6930360, 6937812, 7013223, 7187040, 7239456, 7302960, 7315380, 7382340, 7433370, 7546392, 7586320, 7633440, 7681149, 7708680, 7792470, 7928928, 7965636, 8015112, 8085420, 8311968, 8384880, 8436960, 8489691, 8495280, 8534610, 8672265, 8763552, 8778456, 8905680, 9049320, 9103584, 9240480, 9250416, 9350964, 9432990, 9702504, 9753840, 9843120, 9911160, 9957045, 10018890, 10061856, 10241532, 10278240, 10389960, 10406718, 10620848, 10686816, 10780560, 10954440, 10973070, 11319588, 11379480, 11450160, 11563020, 11688705, 11704608, 11811744, 11893392, 11948454, 12065760, 12128130, 12467952, 12577320, 12801915, 12936672, 13167684, 13214880, 13276060, 13358520, 13655376, 13853280, 13860720, 13875624, 14026446, 14149485, 14605920, 14630760, 14764680, 14866740, 15092784, 15172640, 15362298, 15417360, 15584940, 15931272, 16030224, 16170840, 16459605, 16769760, 16979382, 16990560, 17069220, 17344530, 17556912, 17811360, 17922681, 18098640, 18500832, 18701928, 18865980, 19405008, 19507680, 19686240, 19822320, 19914090, 20037780, 20483064, 20779920, 20813436, 21241696, 21561120, 21908880, 21946140, 22639176, 22758960, 22900320, 23043447, 23126040, 23377410, 23786784, 23896908, 24256260, 24935904, 25154640, 25603830, 26016795, 26335368, 26552120, 26717040, 27310752, 27721440, 27751248, 28052892, 28298970, 29261520, 29529360, 29733480, 29871135, 30185568, 30724596, 30834720, 31169880, 31862544, 32060448, 32341680, 32919210, 33958764, 34138440, 34689060, 35066115, 35113824, 35845362, 36197280, 37403856, 37731960, 38405745, 38810016, 39644640, 39828180, 40075560, 40966128, 41559840, 41626872, 42448455, 43817760, 43892280, 45278352, 45517920, 46086894, 46252080, 46754820, 47793816, 48512520, 50309280, 51207660, 52033590, 52670736, 53104240, 53434080, 53768043, 55502496, 56105784, 56597940, 58523040, 59058720, 59466960, 59742270, 61449192, 62339760, 63725088, 64683360, 65838420, 67917528, 68276880, 69378120, 70132230, 71690724, 74807712, 75463920, 76811490, 79656360, 80151120, 81932256, 83253744, 84896910, 87784560, 89613405, 90556704, 92173788, 92504160, 93509640, 95587632, 97025040, 102415320, 104067180, 105341472, 106208480, 107536086, 112211568, 113195880, 115217235, 118933920, 119484540, 122898384, 124679520, 131676840, 135835056, 136553760, 138756240, 140264460, 143381448, 150927840, 153622980, 159312720, 160302240, 161304129, 166507488, 169793820, 175569120, 179226810, 184347576, 187019280, 191175264, 194050080, 204830640, 208134360, 215072172, 224423136, 226391760, 230434470, 238969080, 245796768, 263353680, 268840215, 271670112, 277512480, 280528920, 286762896, 307245960, 318625440, 322608258, 339587640, 358453620, 368695152, 374038560, 409661280, 416268720, 430144344, 452783520, 460868940, 477938160, 526707360, 537680430, 561057840, 573525792, 614491920, 645216516, 679175280, 716907240, 737390304, 806520645, 832537440, 860288688, 921737880, 955876320, 1075360860, 1122115680, 1228983840, 1290433032, 1358350560, 1433814480, 1613041290, 1720577376, 1843475760, 2150721720, 2580866064, 2867628960, 3226082580, 3686951520, 4301443440, 5161732128, 6452165160, 8602886880, 12904330320, 25808660640]

約数ペア:

[(1, 25808660640), (2, 12904330320), (3, 8602886880), (4, 6452165160), (5, 5161732128), (6, 4301443440), (7, 3686951520), (8, 3226082580), (9, 2867628960), (10, 2580866064), (12, 2150721720), (14, 1843475760), (15, 1720577376), (16, 1613041290), (18, 1433814480), (19, 1358350560), (20, 1290433032), (21, 1228983840), (23, 1122115680), (24, 1075360860), (27, 955876320), (28, 921737880), (30, 860288688), (31, 832537440), (32, 806520645), (35, 737390304), (36, 716907240), (38, 679175280), (40, 645216516), (42, 614491920), (45, 573525792), (46, 561057840), (48, 537680430), (49, 526707360), (54, 477938160), (56, 460868940), (57, 452783520), (60, 430144344), (62, 416268720), (63, 409661280), (69, 374038560), (70, 368695152), (72, 358453620), (76, 339587640), (80, 322608258), (81, 318625440), (84, 307245960), (90, 286762896), (92, 280528920), (93, 277512480), (95, 271670112), (96, 268840215), (98, 263353680), (105, 245796768), (108, 238969080), (112, 230434470), (114, 226391760), (115, 224423136), (120, 215072172), (124, 208134360), (126, 204830640), (133, 194050080), (135, 191175264), (138, 187019280), (140, 184347576), (144, 179226810), (147, 175569120), (152, 169793820), (155, 166507488), (160, 161304129), (161, 160302240), (162, 159312720), (168, 153622980), (171, 150927840), (180, 143381448), (184, 140264460), (186, 138756240), (189, 136553760), (190, 135835056), (196, 131676840), (207, 124679520), (210, 122898384), (216, 119484540), (217, 118933920), (224, 115217235), (228, 113195880), (230, 112211568), (240, 107536086), (243, 106208480), (245, 105341472), (248, 104067180), (252, 102415320), (266, 97025040), (270, 95587632), (276, 93509640), (279, 92504160), (280, 92173788), (285, 90556704), (288, 89613405), (294, 87784560), (304, 84896910), (310, 83253744), (315, 81932256), (322, 80151120), (324, 79656360), (336, 76811490), (342, 75463920), (345, 74807712), (360, 71690724), (368, 70132230), (372, 69378120), (378, 68276880), (380, 67917528), (392, 65838420), (399, 64683360), (405, 63725088), (414, 62339760), (420, 61449192), (432, 59742270), (434, 59466960), (437, 59058720), (441, 58523040), (456, 56597940), (460, 56105784), (465, 55502496), (480, 53768043), (483, 53434080), (486, 53104240), (490, 52670736), (496, 52033590), (504, 51207660), (513, 50309280), (532, 48512520), (540, 47793816), (552, 46754820), (558, 46252080), (560, 46086894), (567, 45517920), (570, 45278352), (588, 43892280), (589, 43817760), (608, 42448455), (620, 41626872), (621, 41559840), (630, 40966128), (644, 40075560), (648, 39828180), (651, 39644640), (665, 38810016), (672, 38405745), (684, 37731960), (690, 37403856), (713, 36197280), (720, 35845362), (735, 35113824), (736, 35066115), (744, 34689060), (756, 34138440), (760, 33958764), (784, 32919210), (798, 32341680), (805, 32060448), (810, 31862544), (828, 31169880), (837, 30834720), (840, 30724596), (855, 30185568), (864, 29871135), (868, 29733480), (874, 29529360), (882, 29261520), (912, 28298970), (920, 28052892), (930, 27751248), (931, 27721440), (945, 27310752), (966, 26717040), (972, 26552120), (980, 26335368), (992, 26016795), (1008, 25603830), (1026, 25154640), (1035, 24935904), (1064, 24256260), (1080, 23896908), (1085, 23786784), (1104, 23377410), (1116, 23126040), (1120, 23043447), (1127, 22900320), (1134, 22758960), (1140, 22639176), (1176, 21946140), (1178, 21908880), (1197, 21561120), (1215, 21241696), (1240, 20813436), (1242, 20779920), (1260, 20483064), (1288, 20037780), (1296, 19914090), (1302, 19822320), (1311, 19686240), (1323, 19507680), (1330, 19405008), (1368, 18865980), (1380, 18701928), (1395, 18500832), (1426, 18098640), (1440, 17922681), (1449, 17811360), (1470, 17556912), (1488, 17344530), (1512, 17069220), (1519, 16990560), (1520, 16979382), (1539, 16769760), (1568, 16459605), (1596, 16170840), (1610, 16030224), (1620, 15931272), (1656, 15584940), (1674, 15417360), (1680, 15362298), (1701, 15172640), (1710, 15092784), (1736, 14866740), (1748, 14764680), (1764, 14630760), (1767, 14605920), (1824, 14149485), (1840, 14026446), (1860, 13875624), (1862, 13860720), (1863, 13853280), (1890, 13655376), (1932, 13358520), (1944, 13276060), (1953, 13214880), (1960, 13167684), (1995, 12936672), (2016, 12801915), (2052, 12577320), (2070, 12467952), (2128, 12128130), (2139, 12065760), (2160, 11948454), (2170, 11893392), (2185, 11811744), (2205, 11704608), (2208, 11688705), (2232, 11563020), (2254, 11450160), (2268, 11379480), (2280, 11319588), (2352, 10973070), (2356, 10954440), (2394, 10780560), (2415, 10686816), (2430, 10620848), (2480, 10406718), (2484, 10389960), (2511, 10278240), (2520, 10241532), (2565, 10061856), (2576, 10018890), (2592, 9957045), (2604, 9911160), (2622, 9843120), (2646, 9753840), (2660, 9702504), (2736, 9432990), (2760, 9350964), (2790, 9250416), (2793, 9240480), (2835, 9103584), (2852, 9049320), (2898, 8905680), (2940, 8778456), (2945, 8763552), (2976, 8672265), (3024, 8534610), (3038, 8495280), (3040, 8489691), (3059, 8436960), (3078, 8384880), (3105, 8311968), (3192, 8085420), (3220, 8015112), (3240, 7965636), (3255, 7928928), (3312, 7792470), (3348, 7708680), (3360, 7681149), (3381, 7633440), (3402, 7586320), (3420, 7546392), (3472, 7433370), (3496, 7382340), (3528, 7315380), (3534, 7302960), (3565, 7239456), (3591, 7187040), (3680, 7013223), (3720, 6937812), (3724, 6930360), (3726, 6926640), (3780, 6827688), (3864, 6679260), (3888, 6638030), (3906, 6607440), (3920, 6583842), (3933, 6562080), (3969, 6502560), (3990, 6468336), (4104, 6288660), (4123, 6259680), (4140, 6233976), (4185, 6166944), (4256, 6064065), (4278, 6032880), (4320, 5974227), (4340, 5946696), (4347, 5937120), (4370, 5905872), (4410, 5852304), (4464, 5781510), (4508, 5725080), (4536, 5689740), (4557, 5663520), (4560, 5659794), (4617, 5589920), (4655, 5544288), (4704, 5486535), (4712, 5477220), (4788, 5390280), (4830, 5343408), (4860, 5310424), (4960, 5203359), (4968, 5194980), (4991, 5171040), (5022, 5139120), (5040, 5120766), (5130, 5030928), (5152, 5009445), (5208, 4955580), (5244, 4921560), (5292, 4876920), (5301, 4868640), (5320, 4851252), (5472, 4716495), (5520, 4675482), (5580, 4625208), (5586, 4620240), (5589, 4617760), (5635, 4580064), (5670, 4551792), (5704, 4524660), (5796, 4452840), (5859, 4404960), (5880, 4389228), (5890, 4381776), (5985, 4312224), (6048, 4267305), (6076, 4247640), (6118, 4218480), (6156, 4192440), (6210, 4155984), (6384, 4042710), (6417, 4021920), (6440, 4007556), (6480, 3982818), (6510, 3964464), (6555, 3937248), (6615, 3901536), (6624, 3896235), (6696, 3854340), (6762, 3816720), (6804, 3793160), (6840, 3773196), (6944, 3716685), (6992, 3691170), (7056, 3657690), (7068, 3651480), (7130, 3619728), (7182, 3593520), (7245, 3562272), (7440, 3468906), (7448, 3465180), (7452, 3463320), (7533, 3426080), (7560, 3413844), (7595, 3398112), (7695, 3353952), (7728, 3339630), (7776, 3319015), (7812, 3303720), (7840, 3291921), (7866, 3281040), (7938, 3251280), (7980, 3234168), (8208, 3144330), (8246, 3129840), (8280, 3116988), (8370, 3083472), (8379, 3080160), (8505, 3034528), (8556, 3016440), (8680, 2973348), (8694, 2968560), (8740, 2952936), (8820, 2926152), (8835, 2921184), (8928, 2890755), (9016, 2862540), (9072, 2844870), (9114, 2831760), (9120, 2829897), (9177, 2812320), (9234, 2794960), (9310, 2772144), (9315, 2770656), (9424, 2738610), (9576, 2695140), (9660, 2671704), (9720, 2655212), (9765, 2642976), (9936, 2597490), (9982, 2585520), (10044, 2569560), (10080, 2560383), (10143, 2544480), (10260, 2515464), (10416, 2477790), (10488, 2460780), (10584, 2438460), (10602, 2434320), (10640, 2425626), (10695, 2413152), (10773, 2395680), (11040, 2337741), (11160, 2312604), (11172, 2310120), (11178, 2308880), (11270, 2290032), (11340, 2275896), (11408, 2262330), (11592, 2226420), (11718, 2202480), (11760, 2194614), (11780, 2190888), (11799, 2187360), (11907, 2167520), (11970, 2156112), (12152, 2123820), (12236, 2109240), (12312, 2096220), (12369, 2086560), (12420, 2077992), (12555, 2055648), (12768, 2021355), (12834, 2010960), (12880, 2003778), (12960, 1991409), (13020, 1982232), (13041, 1979040), (13110, 1968624), (13230, 1950768), (13392, 1927170), (13524, 1908360), (13547, 1905120), (13608, 1896580), (13671, 1887840), (13680, 1886598), (13965, 1848096), (13984, 1845585), (14112, 1828845), (14136, 1825740), (14260, 1809864), (14364, 1796760), (14490, 1781136), (14880, 1734453), (14896, 1732590), (14904, 1731660), (14973, 1723680), (15066, 1713040), (15120, 1706922), (15190, 1699056), (15295, 1687392), (15390, 1676976), (15456, 1669815), (15624, 1651860), (15732, 1640520), (15876, 1625640), (15903, 1622880), (15960, 1617084), (16416, 1572165), (16492, 1564920), (16560, 1558494), (16740, 1541736), (16758, 1540080), (16905, 1526688), (17010, 1517264), (17112, 1508220), (17360, 1486674), (17388, 1484280), (17480, 1476468), (17577, 1468320), (17640, 1463076), (17670, 1460592), (17955, 1437408), (18032, 1431270), (18144, 1422435), (18228, 1415880), (18354, 1406160), (18468, 1397480), (18620, 1386072), (18630, 1385328), (18848, 1369305), (19152, 1347570), (19251, 1340640), (19320, 1335852), (19440, 1327606), (19530, 1321488), (19665, 1312416), (19845, 1300512), (19872, 1298745), (19964, 1292760), (20088, 1284780), (20286, 1272240), (20520, 1257732), (20615, 1251936), (20832, 1238895), (20976, 1230390), (21168, 1219230), (21204, 1217160), (21280, 1212813), (21390, 1206576), (21413, 1205280), (21546, 1197840), (21735, 1187424), (22320, 1156302), (22344, 1155060), (22356, 1154440), (22540, 1145016), (22680, 1137948), (22785, 1132704), (22816, 1131165), (23085, 1117984), (23184, 1113210), (23436, 1101240), (23520, 1097307), (23560, 1095444), (23598, 1093680), (23814, 1083760), (23940, 1078056), (24304, 1061910), (24472, 1054620), (24624, 1048110), (24738, 1043280), (24840, 1038996), (24955, 1034208), (25110, 1027824), (25137, 1026720), (25668, 1005480), (25760, 1001889), (26040, 991116), (26082, 989520), (26220, 984312), (26460, 975384), (26505, 973728), (26784, 963585), (27048, 954180), (27094, 952560), (27216, 948290), (27342, 943920), (27360, 943299), (27531, 937440), (27930, 924048), (27945, 923552), (28272, 912870), (28520, 904932), (28728, 898380), (28861, 894240), (28980, 890568), (29295, 880992), (29792, 866295), (29808, 865830), (29946, 861840), (30132, 856520), (30240, 853461), (30380, 849528), (30429, 848160), (30590, 843696), (30780, 838488), (31248, 825930), (31464, 820260), (31752, 812820), (31806, 811440), (31920, 808542), (32085, 804384), (32319, 798560), (32984, 782460), (33120, 779247), (33480, 770868), (33516, 770040), (33810, 763344), (34020, 758632), (34224, 754110), (34720, 743337), (34776, 742140), (34937, 738720), (34960, 738234), (35154, 734160), (35280, 731538), (35340, 730296), (35397, 729120), (35910, 718704), (36064, 715635), (36456, 707940), (36708, 703080), (36936, 698740), (37107, 695520), (37240, 693036), (37260, 692664), (37665, 685216), (38304, 673785), (38502, 670320), (38640, 667926), (38880, 663803), (39060, 660744), (39123, 659680), (39330, 656208), (39690, 650256), (39928, 646380), (40176, 642390), (40572, 636120), (40641, 635040), (41013, 629280), (41040, 628866), (41230, 625968), (41895, 616032), (41952, 615195), (42336, 609615), (42408, 608580), (42780, 603288), (42826, 602640), (43092, 598920), (43470, 593712), (44640, 578151), (44688, 577530), (44712, 577220), (44919, 574560), (45080, 572508), (45360, 568974), (45570, 566352), (45885, 562464), (46170, 558992), (46368, 556605), (46872, 550620), (47120, 547722), (47196, 546840), (47628, 541880), (47709, 540960), (47880, 539028), (48608, 530955), (48944, 527310), (49248, 524055), (49476, 521640), (49680, 519498), (49910, 517104), (50220, 513912), (50274, 513360), (50715, 508896), (51336, 502740), (52080, 495558), (52164, 494760), (52440, 492156), (52731, 489440), (52920, 487692), (53010, 486864), (53865, 479136), (54096, 477090), (54188, 476280), (54432, 474145), (54684, 471960), (55062, 468720), (55860, 462024), (55890, 461776), (56544, 456435), (57040, 452466), (57456, 449190), (57722, 447120), (57753, 446880), (57960, 445284), (58590, 440496), (58995, 437472), (59535, 433504), (59616, 432915), (59892, 430920), (60264, 428260), (60760, 424764), (60858, 424080), (61180, 421848), (61560, 419244), (61845, 417312), (62496, 412965), (62928, 410130), (63504, 406410), (63612, 405720), (63840, 404271), (64170, 402192), (64239, 401760), (64638, 399280), (65205, 395808), (65968, 391230), (66960, 385434), (67032, 385020), (67620, 381672), (67735, 381024), (68040, 379316), (68355, 377568), (68448, 377055), (69552, 371070), (69874, 369360), (69920, 369117), (70308, 367080), (70560, 365769), (70680, 365148), (70794, 364560), (71820, 359352), (72912, 353970), (73416, 351540), (73872, 349370), (74214, 347760), (74480, 346518), (74520, 346332), (74865, 344736), (75330, 342608), (75411, 342240), (77004, 335160), (77280, 333963), (78120, 330372), (78246, 329840), (78660, 328104), (79380, 325128), (79515, 324576), (79856, 323190), (80352, 321195), (81144, 318060), (81282, 317520), (82026, 314640), (82080, 314433), (82460, 312984), (82593, 312480), (83790, 308016), (84816, 304290), (85560, 301644), (85652, 301320), (86184, 299460), (86583, 298080), (86940, 296856), (87885, 293664), (89376, 288765), (89424, 288610), (89838, 287280), (90160, 286254), (90720, 284487), (91140, 283176), (91287, 282720), (91770, 281232), (92340, 279496), (93744, 275310), (94240, 273861), (94392, 273420), (94829, 272160), (95256, 270940), (95418, 270480), (95760, 269514), (96255, 268128), (97888, 263655), (98952, 260820), (99360, 259749), (99820, 258552), (100440, 256956), (100548, 256680), (101430, 254448), (102672, 251370), (104160, 247779), (104328, 247380), (104811, 246240), (104880, 246078), (105462, 244720), (105840, 243846), (106020, 243432), (106191, 243040), (107065, 241056), (107730, 239568), (108192, 238545), (108376, 238140), (109368, 235980), (110124, 234360), (111321, 231840), (111720, 231012), (111780, 230888), (114080, 226233), (114912, 224595), (115444, 223560), (115506, 223440), (115920, 222642), (117180, 220248), (117990, 218736), (119070, 216752), (119784, 215460), (120528, 214130), (121520, 212382), (121716, 212040), (121923, 211680), (122360, 210924), (123039, 209760), (123120, 209622), (123690, 208656), (125685, 205344), (125856, 205065), (127008, 203205), (127224, 202860), (128340, 201096), (128478, 200880), (129276, 199640), (130410, 197904), (131936, 195615), (133920, 192717), (134064, 192510), (134757, 191520), (135240, 190836), (135470, 190512), (136080, 189658), (136710, 188784), (137655, 187488), (139104, 185535), (139748, 184680), (140616, 183540), (141360, 182574), (141588, 182280), (143127, 180320), (143640, 179676), (144305, 178848), (145824, 176985), (146832, 175770), (147744, 174685), (148428, 173880), (148960, 173259), (149040, 173166), (149730, 172368), (150660, 171304), (150822, 171120), (152145, 169632), (154008, 167580), (156240, 165186), (156492, 164920), (157320, 164052), (158760, 162564), (159030, 162288), (159712, 161595)]