630561788640

素因数分解:

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

素因数の和:876

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 204, 210, 216, 224, 228, 238, 240, 243, 252, 255, 266, 270, 272, 280, 285, 288, 304, 306, 315, 323, 324, 336, 340, 342, 357, 360, 378, 380, 399, 405, 408, 420, 432, 456, 459, 476, 480, 486, 504, 510, 513, 532, 540, 544, 560, 567, 570, 595, 608, 612, 630, 646, 648, 665, 672, 680, 684, 714, 720, 729, 756, 760, 765, 797, 798, 810, 816, 840, 855, 864, 912, 918, 945, 952, 969, 972, 1008, 1020, 1026, 1064, 1071, 1080, 1120, 1134, 1140, 1190, 1197, 1215, 1224, 1260, 1292, 1296, 1330, 1360, 1368, 1377, 1428, 1440, 1458, 1512, 1520, 1530, 1539, 1594, 1596, 1615, 1620, 1632, 1680, 1701, 1710, 1785, 1824, 1836, 1890, 1904, 1938, 1944, 1995, 2016, 2040, 2052, 2128, 2142, 2160, 2187, 2261, 2268, 2280, 2295, 2380, 2391, 2394, 2430, 2448, 2520, 2565, 2584, 2592, 2660, 2720, 2736, 2754, 2835, 2856, 2907, 2916, 3024, 3040, 3060, 3078, 3188, 3192, 3213, 3230, 3240, 3360, 3402, 3420, 3570, 3591, 3645, 3672, 3780, 3808, 3876, 3888, 3985, 3990, 4080, 4104, 4131, 4256, 4284, 4320, 4374, 4522, 4536, 4560, 4590, 4617, 4760, 4782, 4788, 4845, 4860, 4896, 5040, 5103, 5130, 5168, 5320, 5355, 5472, 5508, 5579, 5670, 5712, 5814, 5832, 5985, 6048, 6120, 6156, 6376, 6384, 6426, 6460, 6480, 6783, 6804, 6840, 6885, 7140, 7173, 7182, 7290, 7344, 7560, 7695, 7752, 7776, 7970, 7980, 8160, 8208, 8262, 8505, 8568, 8721, 8748, 9044, 9072, 9120, 9180, 9234, 9520, 9564, 9576, 9639, 9690, 9720, 10080, 10206, 10260, 10336, 10640, 10710, 10773, 10935, 11016, 11158, 11305, 11340, 11424, 11628, 11664, 11955, 11970, 12240, 12312, 12393, 12752, 12768, 12852, 12920, 12960, 13549, 13566, 13608, 13680, 13770, 13851, 14280, 14346, 14364, 14535, 14580, 14688, 15120, 15143, 15309, 15390, 15504, 15940, 15960, 16065, 16416, 16524, 16737, 17010, 17136, 17442, 17496, 17955, 18088, 18144, 18360, 18468, 19040, 19128, 19152, 19278, 19380, 19440, 20349, 20412, 20520, 20655, 21280, 21420, 21519, 21546, 21870, 22032, 22316, 22610, 22680, 23085, 23256, 23328, 23910, 23940, 24480, 24624, 24786, 25504, 25515, 25704, 25840, 26163, 27098, 27132, 27216, 27360, 27540, 27702, 27895, 28560, 28692, 28728, 28917, 29070, 29160, 30240, 30286, 30618, 30780, 31008, 31880, 31920, 32130, 32319, 33048, 33474, 33915, 34020, 34272, 34884, 34992, 35865, 35910, 36176, 36720, 36936, 37179, 38256, 38304, 38556, 38760, 38880, 40647, 40698, 40824, 41040, 41310, 41553, 42840, 43038, 43092, 43605, 43740, 44064, 44632, 45220, 45360, 45429, 46170, 46512, 47820, 47880, 48195, 49248, 49572, 50211, 51030, 51408, 51680, 52326, 53865, 54196, 54264, 54432, 55080, 55404, 55790, 57120, 57384, 57456, 57834, 58140, 58320, 60572, 61047, 61236, 61560, 61965, 63760, 63840, 64260, 64557, 64638, 66096, 66948, 67745, 67830, 68040, 69255, 69768, 69984, 71730, 71820, 72352, 73440, 73872, 74358, 75715, 76512, 76545, 77112, 77520, 78489, 81294, 81396, 81648, 82080, 82620, 83106, 83685, 85680, 86076, 86184, 86751, 87210, 87480, 89264, 90440, 90720, 90858, 92340, 93024, 94843, 95640, 95760, 96390, 96957, 99144, 100422, 101745, 102060, 102816, 104652, 106001, 107595, 107730, 108392, 108528, 110160, 110808, 111580, 114768, 114912, 115668, 116280, 116640, 121144, 121941, 122094, 122472, 123120, 123930, 127520, 128520, 129114, 129276, 130815, 132192, 133896, 135490, 135660, 136080, 136287, 138510, 139536, 143460, 143640, 144585, 147744, 148716, 150633, 151430, 153090, 154224, 155040, 156978, 161595, 162588, 162792, 163296, 165240, 166212, 167370, 171360, 172152, 172368, 173502, 174420, 174960, 178528, 180880, 181716, 183141, 184680, 185895, 189686, 191280, 191520, 192780, 193671, 193914, 198288, 200844, 203235, 203490, 204120, 207765, 209304, 212002, 215190, 215460, 216784, 217056, 220320, 221616, 223160, 227145, 229536, 231336, 232560, 235467, 242288, 243882, 244188, 244944, 246240, 247860, 251055, 257040, 257431, 258228, 258552, 260253, 261630, 267792, 270980, 271320, 272160, 272574, 277020, 279072, 284529, 286920, 287280, 289170, 290871, 297432, 301266, 302860, 305235, 306180, 308448, 313956, 318003, 322785, 323190, 325176, 325584, 330480, 332424, 334740, 344304, 344736, 347004, 348840, 349920, 361760, 363432, 365823, 366282, 369360, 371790, 379372, 382560, 385560, 387342, 387828, 392445, 396576, 401688, 406470, 406980, 408240, 408861, 415530, 418608, 424004, 430380, 430920, 433568, 433755, 443232, 446320, 451899, 454290, 462672, 465120, 470934, 474215, 484576, 484785, 487764, 488376, 489888, 495720, 502110, 514080, 514862, 516456, 517104, 520506, 523260, 530005, 535584, 541960, 542640, 545148, 549423, 554040, 569058, 573840, 574560, 578340, 581013, 581742, 594864, 602532, 605720, 609705, 610470, 612360, 627912, 636006, 645570, 646380, 650352, 651168, 660960, 664848, 669480, 681435, 688608, 694008, 697680, 706401, 726864, 731646, 732564, 738720, 743580, 753165, 758744, 771120, 772293, 774684, 775656, 784890, 803376, 812940, 813960, 816480, 817722, 831060, 837216, 848008, 853587, 860760, 861840, 867510, 892640, 903798, 908580, 915705, 925344, 941868, 948430, 954009, 968355, 969570, 975528, 976752, 991440, 1004220, 1029724, 1032912, 1034208, 1041012, 1046520, 1060010, 1083920, 1085280, 1090296, 1097469, 1098846, 1108080, 1138116, 1147680, 1156680, 1162026, 1163484, 1177335, 1189728, 1205064, 1211440, 1219410, 1220940, 1224720, 1226583, 1255824, 1272012, 1287155, 1291140, 1292760, 1300704, 1301265, 1329696, 1338960, 1355697, 1362870, 1388016, 1395360, 1412802, 1422645, 1453728, 1454355, 1463292, 1465128, 1487160, 1506330, 1517488, 1542240, 1544586, 1549368, 1551312, 1569780, 1590015, 1606752, 1625880, 1627920, 1635444, 1648269, 1662120, 1696016, 1707174, 1721520, 1723680, 1735020, 1743039, 1802017, 1807596, 1817160, 1829115, 1831410, 1883736, 1896860, 1908018, 1936710, 1939140, 1951056, 1953504, 1982880, 2008440, 2044305, 2059448, 2065824, 2082024, 2093040, 2120020, 2167840, 2180592, 2194938, 2197692, 2216160, 2259495, 2276232, 2313360, 2316879, 2324052, 2326968, 2354670, 2410128, 2422880, 2438820, 2441880, 2449440, 2453166, 2511648, 2544024, 2560761, 2574310, 2582280, 2585520, 2602530, 2677920, 2711394, 2725740, 2747115, 2776032, 2825604, 2845290, 2862027, 2905065, 2908710, 2926584, 2930256, 2974320, 3012660, 3034976, 3089172, 3098736, 3102624, 3139560, 3180030, 3251760, 3255840, 3270888, 3292407, 3296538, 3324240, 3392032, 3414348, 3443040, 3470040, 3486078, 3532005, 3604034, 3615192, 3634320, 3658230, 3662820, 3679749, 3767472, 3793720, 3816036, 3861465, 3873420, 3878280, 3902112, 4016880, 4067091, 4088610, 4118896, 4164048, 4186080, 4240040, 4267935, 4361184, 4389876, 4395384, 4518990, 4552464, 4626720, 4633758, 4648104, 4653936, 4709340, 4770045, 4820256, 4877640, 4883760, 4906332, 4944807, 5088048, 5121522, 5148620, 5164560, 5171040, 5205060, 5406051, 5422788, 5451480, 5487345, 5494230, 5651208, 5690580, 5724054, 5810130, 5817420, 5853168, 5860512, 5948640, 6025320, 6132915, 6178344, 6197472, 6279120, 6360060, 6503520, 6541776, 6584814, 6593076, 6648480, 6778485, 6828696, 6940080, 6950637, 6972156, 7064010, 7208068, 7230384, 7268640, 7316460, 7325640, 7359498, 7534944, 7587440, 7632072, 7682283, 7722930, 7746840, 7756560, 8033760, 8134182, 8177220, 8237792, 8241345, 8328096, 8480080, 8535870, 8586081, 8715195, 8779752, 8790768, 9010085, 9037980, 9104928, 9267516, 9296208, 9307872, 9418680, 9540090, 9755280, 9767520, 9812664, 9877221, 9889614, 10176096, 10243044, 10297240, 10329120, 10410120, 10812102, 10845576, 10902960, 10974690, 10988460, 11039247, 11302416, 11381160, 11448108, 11584395, 11620260, 11634840, 11706336, 12050640, 12201273, 12265830, 12356688, 12558240, 12720120, 12803805, 13083552, 13169628, 13186152, 13556970, 13657392, 13880160, 13901274, 13944312, 14128020, 14310135, 14416136, 14460768, 14632920, 14651280, 14718996, 15174880, 15264144, 15364566, 15445860, 15493680, 15513120, 16218153, 16268364, 16354440, 16462035, 16482690, 16960160, 17071740, 17172162, 17430390, 17559504, 17581536, 18020170, 18075960, 18398745, 18535032, 18592416, 18837360, 19080180, 19510560, 19625328, 19754442, 19779228, 20335455, 20486088, 20594480, 20820240, 20851911, 21624204, 21691152, 21805920, 21949380, 21976920, 22078494, 22604832, 22762320, 22896216, 23046849, 23168790, 23240520, 23269680, 24101280, 24402546, 24531660, 24713376, 24724035, 25440240, 25607610, 25758243, 26339256, 26372304, 27030255, 27113940, 27314784, 27802548, 27888624, 28256040, 28620270, 28832272, 29265840, 29302560, 29437992, 29631663, 30528288, 30729132, 30891720, 30987360, 32436306, 32536728, 32708880, 32924070, 32965380, 33117741, 34143480, 34344324, 34753185, 34860780, 35119008, 36040340, 36151920, 36797490, 37070064, 37674720, 38160360, 38411415, 39250656, 39508884, 39558456, 40670910, 40972176, 41188960, 41640480, 41703822, 42930405, 43248408, 43382304, 43898760, 43953840, 44156988, 45524640, 45792432, 46093698, 46337580, 46481040, 46539360, 48654459, 48805092, 49063320, 49386105, 49448070, 50880480, 51215220, 51516486, 52678512, 52744608, 54060510, 54227880, 55196235, 55605096, 55777248, 56512080, 57240540, 57664544, 58531680, 58875984, 59263326, 61006365, 61458264, 61783440, 62555733, 64872612, 65073456, 65417760, 65848140, 65930760, 66235482, 68286960, 68688648, 69140547, 69506370, 69721560, 72080680, 72303840, 73594980, 74140128, 76320720, 76822830, 77274729, 79017768, 79116912, 81090765, 81341820, 81944352, 83407644, 85860810, 86496816, 87797520, 87907680, 88313976, 91584864, 92187396, 92675160, 92962080, 97308918, 97610184, 98126640, 98772210, 98896140, 102430440, 103032972, 104259555, 105357024, 108121020, 108455760, 110392470, 111210192, 113024160, 114481080, 115234245, 117751968, 118526652, 122012730, 122916528, 123566880, 125111466, 128791215, 129745224, 130146912, 131696280, 131861520, 132470964, 136573920, 137377296, 138281094, 139012740, 139443120, 144161360, 145963377, 147189960, 148158315, 152641440, 153645660, 154549458, 158035536, 158233824, 162181530, 162683640, 165588705, 166815288, 171721620, 172993632, 175595040, 176627952, 184374792, 185350320, 187667199, 194617836, 195220368, 196253280, 197544420, 197792280, 204860880, 206065944, 207421641, 208519110, 216242040, 216911520, 220784940, 222420384, 228962160, 230468490, 231824187, 237053304, 243272295, 244025460, 245833056, 250222932, 257582430, 259490448, 263392560, 263723040, 264941928, 274754592, 276562188, 278025480, 278886240, 288322720, 291926754, 294379920, 296316630, 307291320, 309098916, 312778665, 316071072, 324363060, 325367280, 331177410, 333630576, 343443240, 345702735, 353255904, 368749584, 370700640, 375334398, 386373645, 389235672, 390440736, 395088840, 395584560, 409721760, 412131888, 414843282, 417038220, 432484080, 437890131, 441569880, 457924320, 460936980, 463648374, 474106608, 486544590, 488050920, 500445864, 515164860, 518980896, 526785120, 529883856, 553124376, 556050960, 563001597, 583853508, 588759840, 592633260, 614582640, 618197832, 625557330, 648726120, 650734560, 662354820, 667261152, 686886480, 691405470, 729816885, 737499168, 750668796, 772747290, 778471344, 790177680, 791169120, 824263776, 829686564, 834076440, 864968160, 875780262, 883139760, 921873960, 927296748, 938335995, 948213216, 973089180, 976101840, 1000891728, 1030329720, 1037108205, 1059767712, 1106248752, 1112101920, 1126003194, 1159120935, 1167707016, 1185266520, 1229165280, 1236395664, 1251114660, 1297452240, 1313670393, 1324709640, 1373772960, 1382810940, 1459633770, 1501337592, 1545494580, 1556942688, 1580355360, 1659373128, 1668152880, 1751560524, 1766279520, 1843747920, 1854593496, 1876671990, 1946178360, 1952203680, 2001783456, 2060659440, 2074216410, 2189450655, 2212497504, 2252006388, 2318241870, 2335414032, 2370533040, 2472791328, 2502229320, 2594904480, 2627340786, 2649419280, 2765621880, 2815007985, 2919267540, 3002675184, 3090989160, 3318746256, 3336305760, 3503121048, 3687495840, 3709186992, 3753343980, 3892356720, 3941011179, 4121318880, 4148432820, 4378901310, 4504012776, 4636483740, 4670828064, 4741066080, 5004458640, 5254681572, 5298838560, 5531243760, 5630015970, 5838535080, 6005350368, 6181978320, 6568351965, 6637492512, 7006242096, 7418373984, 7506687960, 7784713440, 7882022358, 8296865640, 8757802620, 9008025552, 9272967480, 10008917280, 10509363144, 11062487520, 11260031940, 11677070160, 12363956640, 13136703930, 14012484192, 15013375920, 15764044716, 16593731280, 17515605240, 18016051104, 18545934960, 19705055895, 21018726288, 22520063880, 23354140320, 26273407860, 30026751840, 31528089432, 33187462560, 35031210480, 37091869920, 39410111790, 42037452576, 45040127760, 52546815720, 63056178864, 70062420960, 78820223580, 90080255520, 105093631440, 126112357728, 157640447160, 210187262880, 315280894320, 630561788640]

約数ペア:

[(1, 630561788640), (2, 315280894320), (3, 210187262880), (4, 157640447160), (5, 126112357728), (6, 105093631440), (7, 90080255520), (8, 78820223580), (9, 70062420960), (10, 63056178864), (12, 52546815720), (14, 45040127760), (15, 42037452576), (16, 39410111790), (17, 37091869920), (18, 35031210480), (19, 33187462560), (20, 31528089432), (21, 30026751840), (24, 26273407860), (27, 23354140320), (28, 22520063880), (30, 21018726288), (32, 19705055895), (34, 18545934960), (35, 18016051104), (36, 17515605240), (38, 16593731280), (40, 15764044716), (42, 15013375920), (45, 14012484192), (48, 13136703930), (51, 12363956640), (54, 11677070160), (56, 11260031940), (57, 11062487520), (60, 10509363144), (63, 10008917280), (68, 9272967480), (70, 9008025552), (72, 8757802620), (76, 8296865640), (80, 7882022358), (81, 7784713440), (84, 7506687960), (85, 7418373984), (90, 7006242096), (95, 6637492512), (96, 6568351965), (102, 6181978320), (105, 6005350368), (108, 5838535080), (112, 5630015970), (114, 5531243760), (119, 5298838560), (120, 5254681572), (126, 5004458640), (133, 4741066080), (135, 4670828064), (136, 4636483740), (140, 4504012776), (144, 4378901310), (152, 4148432820), (153, 4121318880), (160, 3941011179), (162, 3892356720), (168, 3753343980), (170, 3709186992), (171, 3687495840), (180, 3503121048), (189, 3336305760), (190, 3318746256), (204, 3090989160), (210, 3002675184), (216, 2919267540), (224, 2815007985), (228, 2765621880), (238, 2649419280), (240, 2627340786), (243, 2594904480), (252, 2502229320), (255, 2472791328), (266, 2370533040), (270, 2335414032), (272, 2318241870), (280, 2252006388), (285, 2212497504), (288, 2189450655), (304, 2074216410), (306, 2060659440), (315, 2001783456), (323, 1952203680), (324, 1946178360), (336, 1876671990), (340, 1854593496), (342, 1843747920), (357, 1766279520), (360, 1751560524), (378, 1668152880), (380, 1659373128), (399, 1580355360), (405, 1556942688), (408, 1545494580), (420, 1501337592), (432, 1459633770), (456, 1382810940), (459, 1373772960), (476, 1324709640), (480, 1313670393), (486, 1297452240), (504, 1251114660), (510, 1236395664), (513, 1229165280), (532, 1185266520), (540, 1167707016), (544, 1159120935), (560, 1126003194), (567, 1112101920), (570, 1106248752), (595, 1059767712), (608, 1037108205), (612, 1030329720), (630, 1000891728), (646, 976101840), (648, 973089180), (665, 948213216), (672, 938335995), (680, 927296748), (684, 921873960), (714, 883139760), (720, 875780262), (729, 864968160), (756, 834076440), (760, 829686564), (765, 824263776), (797, 791169120), (798, 790177680), (810, 778471344), (816, 772747290), (840, 750668796), (855, 737499168), (864, 729816885), (912, 691405470), (918, 686886480), (945, 667261152), (952, 662354820), (969, 650734560), (972, 648726120), (1008, 625557330), (1020, 618197832), (1026, 614582640), (1064, 592633260), (1071, 588759840), (1080, 583853508), (1120, 563001597), (1134, 556050960), (1140, 553124376), (1190, 529883856), (1197, 526785120), (1215, 518980896), (1224, 515164860), (1260, 500445864), (1292, 488050920), (1296, 486544590), (1330, 474106608), (1360, 463648374), (1368, 460936980), (1377, 457924320), (1428, 441569880), (1440, 437890131), (1458, 432484080), (1512, 417038220), (1520, 414843282), (1530, 412131888), (1539, 409721760), (1594, 395584560), (1596, 395088840), (1615, 390440736), (1620, 389235672), (1632, 386373645), (1680, 375334398), (1701, 370700640), (1710, 368749584), (1785, 353255904), (1824, 345702735), (1836, 343443240), (1890, 333630576), (1904, 331177410), (1938, 325367280), (1944, 324363060), (1995, 316071072), (2016, 312778665), (2040, 309098916), (2052, 307291320), (2128, 296316630), (2142, 294379920), (2160, 291926754), (2187, 288322720), (2261, 278886240), (2268, 278025480), (2280, 276562188), (2295, 274754592), (2380, 264941928), (2391, 263723040), (2394, 263392560), (2430, 259490448), (2448, 257582430), (2520, 250222932), (2565, 245833056), (2584, 244025460), (2592, 243272295), (2660, 237053304), (2720, 231824187), (2736, 230468490), (2754, 228962160), (2835, 222420384), (2856, 220784940), (2907, 216911520), (2916, 216242040), (3024, 208519110), (3040, 207421641), (3060, 206065944), (3078, 204860880), (3188, 197792280), (3192, 197544420), (3213, 196253280), (3230, 195220368), (3240, 194617836), (3360, 187667199), (3402, 185350320), (3420, 184374792), (3570, 176627952), (3591, 175595040), (3645, 172993632), (3672, 171721620), (3780, 166815288), (3808, 165588705), (3876, 162683640), (3888, 162181530), (3985, 158233824), (3990, 158035536), (4080, 154549458), (4104, 153645660), (4131, 152641440), (4256, 148158315), (4284, 147189960), (4320, 145963377), (4374, 144161360), (4522, 139443120), (4536, 139012740), (4560, 138281094), (4590, 137377296), (4617, 136573920), (4760, 132470964), (4782, 131861520), (4788, 131696280), (4845, 130146912), (4860, 129745224), (4896, 128791215), (5040, 125111466), (5103, 123566880), (5130, 122916528), (5168, 122012730), (5320, 118526652), (5355, 117751968), (5472, 115234245), (5508, 114481080), (5579, 113024160), (5670, 111210192), (5712, 110392470), (5814, 108455760), (5832, 108121020), (5985, 105357024), (6048, 104259555), (6120, 103032972), (6156, 102430440), (6376, 98896140), (6384, 98772210), (6426, 98126640), (6460, 97610184), (6480, 97308918), (6783, 92962080), (6804, 92675160), (6840, 92187396), (6885, 91584864), (7140, 88313976), (7173, 87907680), (7182, 87797520), (7290, 86496816), (7344, 85860810), (7560, 83407644), (7695, 81944352), (7752, 81341820), (7776, 81090765), (7970, 79116912), (7980, 79017768), (8160, 77274729), (8208, 76822830), (8262, 76320720), (8505, 74140128), (8568, 73594980), (8721, 72303840), (8748, 72080680), (9044, 69721560), (9072, 69506370), (9120, 69140547), (9180, 68688648), (9234, 68286960), (9520, 66235482), (9564, 65930760), (9576, 65848140), (9639, 65417760), (9690, 65073456), (9720, 64872612), (10080, 62555733), (10206, 61783440), (10260, 61458264), (10336, 61006365), (10640, 59263326), (10710, 58875984), (10773, 58531680), (10935, 57664544), (11016, 57240540), (11158, 56512080), (11305, 55777248), (11340, 55605096), (11424, 55196235), (11628, 54227880), (11664, 54060510), (11955, 52744608), (11970, 52678512), (12240, 51516486), (12312, 51215220), (12393, 50880480), (12752, 49448070), (12768, 49386105), (12852, 49063320), (12920, 48805092), (12960, 48654459), (13549, 46539360), (13566, 46481040), (13608, 46337580), (13680, 46093698), (13770, 45792432), (13851, 45524640), (14280, 44156988), (14346, 43953840), (14364, 43898760), (14535, 43382304), (14580, 43248408), (14688, 42930405), (15120, 41703822), (15143, 41640480), (15309, 41188960), (15390, 40972176), (15504, 40670910), (15940, 39558456), (15960, 39508884), (16065, 39250656), (16416, 38411415), (16524, 38160360), (16737, 37674720), (17010, 37070064), (17136, 36797490), (17442, 36151920), (17496, 36040340), (17955, 35119008), (18088, 34860780), (18144, 34753185), (18360, 34344324), (18468, 34143480), (19040, 33117741), (19128, 32965380), (19152, 32924070), (19278, 32708880), (19380, 32536728), (19440, 32436306), (20349, 30987360), (20412, 30891720), (20520, 30729132), (20655, 30528288), (21280, 29631663), (21420, 29437992), (21519, 29302560), (21546, 29265840), (21870, 28832272), (22032, 28620270), (22316, 28256040), (22610, 27888624), (22680, 27802548), (23085, 27314784), (23256, 27113940), (23328, 27030255), (23910, 26372304), (23940, 26339256), (24480, 25758243), (24624, 25607610), (24786, 25440240), (25504, 24724035), (25515, 24713376), (25704, 24531660), (25840, 24402546), (26163, 24101280), (27098, 23269680), (27132, 23240520), (27216, 23168790), (27360, 23046849), (27540, 22896216), (27702, 22762320), (27895, 22604832), (28560, 22078494), (28692, 21976920), (28728, 21949380), (28917, 21805920), (29070, 21691152), (29160, 21624204), (30240, 20851911), (30286, 20820240), (30618, 20594480), (30780, 20486088), (31008, 20335455), (31880, 19779228), (31920, 19754442), (32130, 19625328), (32319, 19510560), (33048, 19080180), (33474, 18837360), (33915, 18592416), (34020, 18535032), (34272, 18398745), (34884, 18075960), (34992, 18020170), (35865, 17581536), (35910, 17559504), (36176, 17430390), (36720, 17172162), (36936, 17071740), (37179, 16960160), (38256, 16482690), (38304, 16462035), (38556, 16354440), (38760, 16268364), (38880, 16218153), (40647, 15513120), (40698, 15493680), (40824, 15445860), (41040, 15364566), (41310, 15264144), (41553, 15174880), (42840, 14718996), (43038, 14651280), (43092, 14632920), (43605, 14460768), (43740, 14416136), (44064, 14310135), (44632, 14128020), (45220, 13944312), (45360, 13901274), (45429, 13880160), (46170, 13657392), (46512, 13556970), (47820, 13186152), (47880, 13169628), (48195, 13083552), (49248, 12803805), (49572, 12720120), (50211, 12558240), (51030, 12356688), (51408, 12265830), (51680, 12201273), (52326, 12050640), (53865, 11706336), (54196, 11634840), (54264, 11620260), (54432, 11584395), (55080, 11448108), (55404, 11381160), (55790, 11302416), (57120, 11039247), (57384, 10988460), (57456, 10974690), (57834, 10902960), (58140, 10845576), (58320, 10812102), (60572, 10410120), (61047, 10329120), (61236, 10297240), (61560, 10243044), (61965, 10176096), (63760, 9889614), (63840, 9877221), (64260, 9812664), (64557, 9767520), (64638, 9755280), (66096, 9540090), (66948, 9418680), (67745, 9307872), (67830, 9296208), (68040, 9267516), (69255, 9104928), (69768, 9037980), (69984, 9010085), (71730, 8790768), (71820, 8779752), (72352, 8715195), (73440, 8586081), (73872, 8535870), (74358, 8480080), (75715, 8328096), (76512, 8241345), (76545, 8237792), (77112, 8177220), (77520, 8134182), (78489, 8033760), (81294, 7756560), (81396, 7746840), (81648, 7722930), (82080, 7682283), (82620, 7632072), (83106, 7587440), (83685, 7534944), (85680, 7359498), (86076, 7325640), (86184, 7316460), (86751, 7268640), (87210, 7230384), (87480, 7208068), (89264, 7064010), (90440, 6972156), (90720, 6950637), (90858, 6940080), (92340, 6828696), (93024, 6778485), (94843, 6648480), (95640, 6593076), (95760, 6584814), (96390, 6541776), (96957, 6503520), (99144, 6360060), (100422, 6279120), (101745, 6197472), (102060, 6178344), (102816, 6132915), (104652, 6025320), (106001, 5948640), (107595, 5860512), (107730, 5853168), (108392, 5817420), (108528, 5810130), (110160, 5724054), (110808, 5690580), (111580, 5651208), (114768, 5494230), (114912, 5487345), (115668, 5451480), (116280, 5422788), (116640, 5406051), (121144, 5205060), (121941, 5171040), (122094, 5164560), (122472, 5148620), (123120, 5121522), (123930, 5088048), (127520, 4944807), (128520, 4906332), (129114, 4883760), (129276, 4877640), (130815, 4820256), (132192, 4770045), (133896, 4709340), (135490, 4653936), (135660, 4648104), (136080, 4633758), (136287, 4626720), (138510, 4552464), (139536, 4518990), (143460, 4395384), (143640, 4389876), (144585, 4361184), (147744, 4267935), (148716, 4240040), (150633, 4186080), (151430, 4164048), (153090, 4118896), (154224, 4088610), (155040, 4067091), (156978, 4016880), (161595, 3902112), (162588, 3878280), (162792, 3873420), (163296, 3861465), (165240, 3816036), (166212, 3793720), (167370, 3767472), (171360, 3679749), (172152, 3662820), (172368, 3658230), (173502, 3634320), (174420, 3615192), (174960, 3604034), (178528, 3532005), (180880, 3486078), (181716, 3470040), (183141, 3443040), (184680, 3414348), (185895, 3392032), (189686, 3324240), (191280, 3296538), (191520, 3292407), (192780, 3270888), (193671, 3255840), (193914, 3251760), (198288, 3180030), (200844, 3139560), (203235, 3102624), (203490, 3098736), (204120, 3089172), (207765, 3034976), (209304, 3012660), (212002, 2974320), (215190, 2930256), (215460, 2926584), (216784, 2908710), (217056, 2905065), (220320, 2862027), (221616, 2845290), (223160, 2825604), (227145, 2776032), (229536, 2747115), (231336, 2725740), (232560, 2711394), (235467, 2677920), (242288, 2602530), (243882, 2585520), (244188, 2582280), (244944, 2574310), (246240, 2560761), (247860, 2544024), (251055, 2511648), (257040, 2453166), (257431, 2449440), (258228, 2441880), (258552, 2438820), (260253, 2422880), (261630, 2410128), (267792, 2354670), (270980, 2326968), (271320, 2324052), (272160, 2316879), (272574, 2313360), (277020, 2276232), (279072, 2259495), (284529, 2216160), (286920, 2197692), (287280, 2194938), (289170, 2180592), (290871, 2167840), (297432, 2120020), (301266, 2093040), (302860, 2082024), (305235, 2065824), (306180, 2059448), (308448, 2044305), (313956, 2008440), (318003, 1982880), (322785, 1953504), (323190, 1951056), (325176, 1939140), (325584, 1936710), (330480, 1908018), (332424, 1896860), (334740, 1883736), (344304, 1831410), (344736, 1829115), (347004, 1817160), (348840, 1807596), (349920, 1802017), (361760, 1743039), (363432, 1735020), (365823, 1723680), (366282, 1721520), (369360, 1707174), (371790, 1696016), (379372, 1662120), (382560, 1648269), (385560, 1635444), (387342, 1627920), (387828, 1625880), (392445, 1606752), (396576, 1590015), (401688, 1569780), (406470, 1551312), (406980, 1549368), (408240, 1544586), (408861, 1542240), (415530, 1517488), (418608, 1506330), (424004, 1487160), (430380, 1465128), (430920, 1463292), (433568, 1454355), (433755, 1453728), (443232, 1422645), (446320, 1412802), (451899, 1395360), (454290, 1388016), (462672, 1362870), (465120, 1355697), (470934, 1338960), (474215, 1329696), (484576, 1301265), (484785, 1300704), (487764, 1292760), (488376, 1291140), (489888, 1287155), (495720, 1272012), (502110, 1255824), (514080, 1226583), (514862, 1224720), (516456, 1220940), (517104, 1219410), (520506, 1211440), (523260, 1205064), (530005, 1189728), (535584, 1177335), (541960, 1163484), (542640, 1162026), (545148, 1156680), (549423, 1147680), (554040, 1138116), (569058, 1108080), (573840, 1098846), (574560, 1097469), (578340, 1090296), (581013, 1085280), (581742, 1083920), (594864, 1060010), (602532, 1046520), (605720, 1041012), (609705, 1034208), (610470, 1032912), (612360, 1029724), (627912, 1004220), (636006, 991440), (645570, 976752), (646380, 975528), (650352, 969570), (651168, 968355), (660960, 954009), (664848, 948430), (669480, 941868), (681435, 925344), (688608, 915705), (694008, 908580), (697680, 903798), (706401, 892640), (726864, 867510), (731646, 861840), (732564, 860760), (738720, 853587), (743580, 848008), (753165, 837216), (758744, 831060), (771120, 817722), (772293, 816480), (774684, 813960), (775656, 812940), (784890, 803376)]