630135249120

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{151}}^1$

素因数の和:286

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 60, 62, 65, 68, 72, 78, 80, 81, 85, 90, 93, 94, 96, 102, 104, 108, 117, 120, 124, 130, 135, 136, 141, 144, 151, 153, 155, 156, 160, 162, 170, 180, 186, 188, 195, 204, 208, 216, 221, 234, 235, 240, 248, 255, 260, 270, 272, 279, 282, 288, 302, 306, 310, 312, 324, 340, 351, 360, 372, 376, 390, 403, 405, 408, 416, 423, 432, 442, 453, 459, 465, 468, 470, 480, 496, 510, 520, 527, 540, 544, 558, 564, 585, 604, 611, 612, 620, 624, 648, 663, 680, 702, 705, 720, 744, 752, 755, 765, 780, 799, 806, 810, 816, 837, 846, 864, 884, 906, 918, 930, 936, 940, 992, 1020, 1040, 1053, 1054, 1080, 1105, 1116, 1128, 1170, 1208, 1209, 1222, 1224, 1240, 1248, 1269, 1296, 1326, 1359, 1360, 1377, 1395, 1404, 1410, 1440, 1457, 1488, 1504, 1510, 1530, 1560, 1581, 1598, 1612, 1620, 1632, 1674, 1692, 1755, 1768, 1812, 1833, 1836, 1860, 1872, 1880, 1963, 1989, 2015, 2040, 2080, 2106, 2108, 2115, 2160, 2210, 2232, 2256, 2265, 2295, 2340, 2397, 2416, 2418, 2444, 2448, 2480, 2511, 2538, 2567, 2592, 2635, 2652, 2718, 2720, 2754, 2790, 2808, 2820, 2914, 2976, 3020, 3055, 3060, 3120, 3162, 3196, 3224, 3240, 3315, 3348, 3384, 3510, 3536, 3624, 3627, 3666, 3672, 3720, 3744, 3760, 3807, 3926, 3978, 3995, 4030, 4077, 4080, 4185, 4212, 4216, 4230, 4320, 4371, 4420, 4464, 4512, 4530, 4590, 4680, 4681, 4743, 4794, 4832, 4836, 4888, 4896, 4960, 5022, 5076, 5134, 5265, 5270, 5304, 5436, 5499, 5508, 5580, 5616, 5640, 5828, 5889, 5967, 6040, 6045, 6110, 6120, 6240, 6324, 6345, 6392, 6448, 6480, 6630, 6696, 6768, 6795, 6851, 6885, 7020, 7072, 7097, 7191, 7248, 7254, 7285, 7332, 7344, 7440, 7520, 7614, 7701, 7852, 7905, 7956, 7990, 8060, 8154, 8160, 8370, 8424, 8432, 8460, 8742, 8840, 8928, 9060, 9165, 9180, 9360, 9362, 9486, 9588, 9672, 9776, 9815, 9945, 10044, 10152, 10268, 10387, 10530, 10540, 10608, 10872, 10881, 10998, 11016, 11160, 11232, 11280, 11656, 11778, 11934, 11985, 12080, 12090, 12220, 12231, 12240, 12555, 12648, 12690, 12784, 12835, 12896, 12960, 13113, 13260, 13392, 13536, 13590, 13702, 13770, 14040, 14043, 14194, 14229, 14382, 14496, 14508, 14570, 14664, 14688, 14880, 15228, 15402, 15704, 15810, 15912, 15980, 16120, 16308, 16497, 16740, 16848, 16864, 16920, 17484, 17667, 17680, 17901, 18120, 18135, 18330, 18360, 18720, 18724, 18941, 18972, 19035, 19176, 19344, 19552, 19630, 19890, 20088, 20304, 20385, 20536, 20553, 20774, 21060, 21080, 21216, 21291, 21573, 21744, 21762, 21855, 21996, 22032, 22320, 22560, 23103, 23312, 23405, 23556, 23715, 23868, 23970, 24160, 24180, 24440, 24462, 24480, 24769, 25110, 25296, 25380, 25568, 25670, 26226, 26520, 26784, 27180, 27404, 27495, 27540, 28080, 28086, 28388, 28458, 28764, 29016, 29140, 29328, 29445, 29835, 30456, 30804, 31161, 31408, 31620, 31824, 31960, 32240, 32616, 32643, 32994, 33371, 33480, 33696, 33840, 34255, 34968, 35334, 35360, 35485, 35802, 35955, 36240, 36270, 36660, 36720, 37448, 37882, 37944, 38070, 38352, 38505, 38688, 39260, 39339, 39780, 40176, 40608, 40770, 41072, 41106, 41548, 42120, 42129, 42160, 42582, 42687, 43146, 43488, 43524, 43710, 43992, 44064, 44640, 46206, 46624, 46810, 47112, 47430, 47736, 47940, 48360, 48880, 48924, 49491, 49538, 50220, 50592, 50760, 51340, 51935, 52452, 53001, 53040, 54360, 54405, 54808, 54990, 55080, 56160, 56172, 56776, 56823, 56916, 57528, 58032, 58280, 58656, 58890, 59670, 60853, 60912, 61155, 61608, 61659, 62322, 62816, 63240, 63648, 63873, 63920, 64480, 64719, 65232, 65286, 65565, 65988, 66742, 66960, 67680, 68510, 69309, 69936, 70215, 70668, 70970, 71145, 71604, 71910, 72480, 72540, 73320, 73440, 74307, 74896, 75764, 75888, 76140, 76704, 77010, 78520, 78678, 79560, 79577, 80352, 81540, 82144, 82212, 82485, 83096, 84240, 84258, 84320, 85164, 85374, 86292, 87048, 87420, 87984, 88335, 89505, 92261, 92412, 93483, 93620, 94224, 94705, 94860, 95472, 95880, 96720, 97760, 97848, 98982, 99076, 100113, 100440, 101520, 102680, 102765, 103870, 104904, 106002, 106080, 106455, 107865, 108720, 108810, 109616, 109980, 110160, 112344, 113552, 113646, 113832, 115056, 115515, 116064, 116560, 117780, 118017, 119340, 120649, 121706, 121824, 122310, 123216, 123318, 123845, 124644, 126387, 126480, 127746, 127840, 129438, 130464, 130572, 131130, 131976, 133484, 133920, 137020, 138618, 139872, 140430, 141336, 141940, 142290, 143208, 143820, 145080, 146640, 148614, 149792, 151528, 151776, 152280, 154020, 155805, 157040, 157356, 159003, 159120, 159154, 163080, 163215, 164424, 164970, 166192, 166855, 168480, 168516, 170328, 170469, 170748, 172584, 174096, 174840, 175968, 176670, 179010, 182559, 184522, 184824, 184977, 186966, 187240, 188448, 189410, 189720, 190944, 191619, 191760, 193440, 195696, 196695, 197964, 198152, 200226, 200880, 203040, 205360, 205530, 207740, 207927, 209808, 210645, 212004, 212910, 213435, 215730, 217440, 217620, 219232, 219960, 220007, 220320, 222921, 224688, 227104, 227292, 227664, 230112, 231030, 233120, 235560, 236034, 238680, 238731, 241298, 243412, 244620, 246432, 246636, 247455, 247690, 249288, 252774, 252960, 255492, 258876, 261144, 262260, 263952, 265005, 266968, 274040, 276783, 277236, 280449, 280860, 282672, 283880, 284115, 284580, 286416, 287640, 290160, 293280, 297228, 300339, 303056, 304265, 304560, 308040, 308295, 311610, 314080, 314712, 318006, 318240, 318308, 319365, 321997, 323595, 326160, 326430, 328848, 329940, 332384, 333710, 337032, 340656, 340938, 341496, 345168, 346545, 348192, 349680, 353340, 358020, 361947, 365118, 369044, 369648, 369954, 371535, 373932, 374480, 378820, 379161, 379440, 383238, 383520, 391392, 393390, 395928, 396304, 397885, 400452, 401760, 410720, 411060, 415480, 415854, 419616, 421290, 424008, 425820, 426870, 431460, 435240, 439920, 440014, 445842, 449376, 454584, 455328, 461305, 462060, 467415, 471120, 472068, 477360, 477462, 482596, 486824, 489240, 493272, 494910, 495380, 498576, 500565, 505548, 510984, 511407, 517752, 522288, 524520, 527904, 530010, 533936, 547677, 548080, 553566, 554472, 554931, 560898, 561720, 565344, 567760, 568230, 569160, 572832, 574857, 575280, 580320, 590085, 594456, 600678, 603245, 606112, 608530, 609120, 616080, 616590, 623220, 629424, 631935, 636012, 636616, 638730, 643994, 647190, 652320, 652860, 657696, 659880, 660021, 667420, 668763, 674064, 681312, 681876, 682992, 690336, 693090, 699360, 706680, 716040, 716193, 723894, 730236, 738088, 739296, 739908, 743070, 747864, 748960, 757640, 758322, 758880, 766476, 786780, 791856, 792608, 795015, 795770, 800904, 822120, 830349, 830960, 831708, 841347, 842580, 848016, 851640, 852345, 853740, 862920, 870480, 879840, 880028, 891684, 901017, 909168, 912795, 922610, 924120, 924885, 934830, 942240, 944136, 954720, 954924, 958095, 965192, 965991, 973648, 978480, 986544, 989820, 990760, 997152, 1001130, 1011096, 1021968, 1022814, 1034501, 1035504, 1039635, 1044576, 1049040, 1060020, 1067872, 1085841, 1095354, 1096160, 1100035, 1107132, 1108944, 1109862, 1114605, 1121796, 1123440, 1135520, 1136460, 1138320, 1149714, 1150560, 1180170, 1188912, 1193655, 1201356, 1206490, 1217060, 1232160, 1233180, 1246440, 1258848, 1263870, 1272024, 1273232, 1277460, 1287988, 1294380, 1305720, 1319760, 1320042, 1334840, 1337526, 1348128, 1363752, 1365984, 1383915, 1386180, 1402245, 1413360, 1432080, 1432386, 1447788, 1460472, 1476176, 1479816, 1486140, 1495728, 1501695, 1515280, 1516644, 1532952, 1534221, 1568437, 1573560, 1583712, 1590030, 1591540, 1601808, 1609985, 1643031, 1644240, 1660698, 1661920, 1663416, 1682694, 1685160, 1696032, 1703280, 1704690, 1707480, 1725840, 1740960, 1760056, 1783368, 1802034, 1809735, 1818336, 1825590, 1845220, 1848240, 1849770, 1869660, 1888272, 1895805, 1909848, 1916190, 1930384, 1931982, 1947296, 1956960, 1973088, 1979640, 1980063, 1981520, 2002260, 2006289, 2022192, 2043936, 2045628, 2069002, 2071008, 2079270, 2098080, 2120040, 2148579, 2171682, 2190708, 2200070, 2214264, 2217888, 2219724, 2229210, 2243592, 2246880, 2272920, 2276640, 2299428, 2360340, 2377824, 2387310, 2402712, 2412980, 2434120, 2466360, 2491047, 2492880, 2527740, 2544048, 2546464, 2554920, 2557035, 2575976, 2588760, 2611440, 2639520, 2640084, 2669680, 2675052, 2703051, 2727504, 2738385, 2767830, 2772360, 2774655, 2804490, 2826720, 2860091, 2864160, 2864772, 2874285, 2895576, 2897973, 2920944, 2952352, 2959632, 2972280, 2991456, 3003390, 3030560, 3033288, 3065904, 3068442, 3103503, 3136874, 3147120, 3180060, 3183080, 3203616, 3219970, 3257523, 3286062, 3288480, 3300105, 3321396, 3326832, 3343815, 3365388, 3370320, 3406560, 3409380, 3414960, 3451680, 3520112, 3566736, 3580965, 3604068, 3619470, 3651180, 3690440, 3696480, 3699540, 3739320, 3740119, 3776544, 3791610, 3819696, 3832380, 3860768, 3863964, 3959280, 3960126, 3963040, 4004520, 4012578, 4044384, 4091256, 4138004, 4151745, 4158540, 4206735, 4240080, 4297158, 4343364, 4381416, 4400140, 4428528, 4439448, 4458420, 4487184, 4505085, 4545840, 4598856, 4705311, 4720680, 4774620, 4805424, 4825960, 4829955, 4868240, 4929093, 4932720, 4982094, 4985760, 5055480, 5088096, 5109840, 5114070, 5151952, 5172505, 5177520, 5222880, 5280168, 5339360, 5350104, 5406102, 5429205, 5455008, 5476770, 5535660, 5544720, 5549310, 5608980, 5720182, 5729544, 5748570, 5791152, 5795946, 5841888, 5919264, 5940189, 5944560, 6006780, 6066576, 6131808, 6136884, 6207006, 6273748, 6294240, 6360120, 6366160, 6439940, 6445737, 6515046, 6572124, 6600210, 6642792, 6653664, 6687630, 6730776, 6740640, 6818760, 6829920, 7040224, 7133472, 7161930, 7208136, 7238940, 7302360, 7380880, 7399080, 7473141, 7478640, 7480238, 7583220, 7639392, 7664760, 7671105, 7727928, 7842185, 7918560, 7920252, 8009040, 8025156, 8182512, 8215155, 8276008, 8303490, 8317080, 8413470, 8480160, 8580273, 8594316, 8686728, 8693919, 8762832, 8800280, 8857056, 8878896, 8916840, 8974368, 9010170, 9091680, 9197712, 9310509, 9410622, 9441360, 9549240, 9610848, 9651920, 9659910, 9736480, 9772569, 9858186, 9865440, 9900315, 9964188, 10031445, 10110960, 10219680, 10228140, 10303904, 10345010, 10355040, 10560336, 10700208, 10742895, 10812204, 10858410, 10953540, 11071320, 11089440, 11098620, 11217960, 11220357, 11440364, 11459088, 11497140, 11582304, 11591892, 11880378, 11889120, 12013560, 12133152, 12273768, 12414012, 12455235, 12547496, 12720240, 12732320, 12879880, 12891474, 13030092, 13144248, 13200420, 13285584, 13375260, 13461552, 13515255, 13637520, 14115933, 14300455, 14323860, 14416272, 14477880, 14489865, 14604720, 14761760, 14798160, 14946282, 14957280, 14960476, 15166440, 15329520, 15342210, 15455856, 15517515, 15684370, 15840504, 16018080, 16050312, 16287615, 16365024, 16430310, 16552016, 16606980, 16634160, 16826940, 17160546, 17188632, 17373456, 17387838, 17525664, 17600560, 17757792, 17820567, 17833680, 18020340, 18395424, 18621018, 18700595, 18821244, 18882720, 19098480, 19303840, 19319820, 19545138, 19716372, 19800630, 19928376, 20062890, 20221920, 20456280, 20690020, 21120672, 21400416, 21485790, 21624408, 21716820, 21907080, 22142640, 22197240, 22435920, 22440714, 22880728, 22918176, 22994280, 23183784, 23526555, 23760756, 24027120, 24547536, 24645465, 24828024, 24910470, 25094992, 25440480, 25740819, 25759760, 25782948, 26060184, 26081757, 26288496, 26400840, 26571168, 26750520, 26923104, 27030510, 27275040, 27931527, 28231866, 28600910, 28647720, 28832544, 28955760, 28979730, 29209440, 29596320, 29700945, 29892564, 29920952, 30332880, 30659040, 30684420, 30911712, 31035030, 31368740, 31681008, 32100624, 32228685, 32575230, 32860620, 33104032, 33213960, 33268320, 33653880, 33661071, 34321092, 34377264, 34746912, 34775676, 35201120, 35641134, 35667360, 36040680, 37242036, 37365705, 37401190, 37642488, 38196960, 38639640, 39090276, 39432744, 39601260, 39856752, 40125780, 40912560, 41380040, 42347799, 42901365, 42971580, 43248816, 43433640, 43469595, 43814160, 44285280, 44394480, 44871840, 44881428, 45761456, 45988560, 46367568, 46552545, 47053110, 47521512, 48054240, 48621547, 48862845, 49095072, 49290930, 49656048, 49820940, 50189984, 51481638, 51519520, 51565896, 52120368, 52163514, 52576992, 52801680, 53501040, 54061020, 55863054, 56101785, 56463732, 57201820, 57295440, 57911520, 57959460, 59401890, 59785128, 59841904, 60665760, 61368840, 62070060, 62737480, 63362016, 64201248, 64457370, 65150460, 65721240, 66427920, 67307760, 67322142, 68642184, 68754528, 69551352, 70579665, 71282268, 72081360, 74484072, 74731410, 74802380, 75284976, 77222457, 77279280, 78180552, 78865488, 79202520, 79713504, 80251560, 81825120, 82760080, 83794581, 84695598, 85802730, 85943160, 86497632, 86867280, 86939190, 87628320, 88788960, 89102835, 89762856, 91522912, 91977120, 92735136, 93105090, 94106220, 95043024, 97243094, 97725690, 98581860, 99312096, 99641880, 100983213, 102963276, 103131792, 104240736, 104327028, 105603360, 107002080, 108122040, 111726108, 112203570, 112927464, 114403640, 114590880, 115918920, 118803780, 119570256, 119683808, 122737680, 124140120, 125474960, 127043397, 128704095, 128914740, 130300920, 130408785, 131442480, 132855840, 134615520, 134644284, 137284368, 139102704, 139657635, 141159330, 142564536, 144162720, 145864641, 148968144, 149462820, 149604760, 150569952, 154444914, 154558560, 156361104, 157730976, 158405040, 160503120, 165520160, 167589162, 168305355, 169391196, 171605460, 171886320, 173734560, 173878380, 178205670, 179525712, 186210180, 188212440, 190086048, 194486188, 195451380, 197163720, 199283760, 201966426, 205926552, 206263584, 208654056, 211738995, 216244080, 223452216, 224407140, 225854928, 228807280, 231667371, 231837840, 237607560, 239140512, 243107735, 245475360, 248280240, 250949920, 254086794, 257408190, 257829480, 260601840, 260817570, 262884960, 269288568, 274568736, 278205408, 279315270, 282318660, 285129072, 291729282, 297936288, 298925640, 299209520, 302949639, 308889828, 312722208, 316810080, 321006240, 335178324, 336610710, 338782392, 343210920, 343772640, 347756760, 356411340, 359051424, 372420360, 376424880, 386112285, 388972376, 390902760, 394327440, 398567520, 403932852, 411853104, 417308112, 418972905, 423477990, 432488160, 437593923, 446904432, 448814280, 451709856, 457614560, 463334742, 463675680, 475215120, 486215470, 496560480, 504916065, 508173588, 514816380, 515658960, 521203680, 521635140, 538577136, 558630540, 564637320, 570258144, 583458564, 597851280, 598419040, 605899278, 617779656, 635216985, 670356648, 673221420, 677564784, 686421840, 695513520, 712822680, 729323205, 744840720, 752849760, 772224570, 777944752, 781805520, 788654880, 807865704, 823706208, 834616224, 837945810, 846955980, 875187846, 893808864, 897628560, 926669484, 950430240, 972430940, 1009832130, 1016347176, 1029632760, 1031317920, 1043270280, 1077154272, 1117261080, 1129274640, 1158336855, 1166917128, 1195702560, 1211798556, 1235559312, 1270433970, 1312781769, 1340713296, 1346442840, 1355129568, 1372843680, 1391027040, 1425645360, 1458646410, 1489681440, 1514748195, 1544449140, 1555889504, 1563611040, 1615731408, 1675891620, 1693911960, 1750375692, 1795257120, 1853338968, 1944861880, 2019664260, 2032694352, 2059265520, 2086540560, 2187969615, 2234522160, 2258549280, 2316673710, 2333834256, 2423597112, 2471118624, 2540867940, 2625563538, 2681426592, 2692885680, 2851290720, 2917292820, 3029496390, 3088898280, 3231462816, 3351783240, 3387823920, 3500751384, 3706677936, 3889723760, 3938345307, 4039328520, 4065388704, 4118531040, 4173081120, 4375939230, 4469044320, 4633347420, 4667668512, 4847194224, 5081735880, 5251127076, 5385771360, 5834585640, 6058992780, 6177796560, 6563908845, 6703566480, 6775647840, 7001502768, 7413355872, 7779447520, 7876690614, 8078657040, 8751878460, 9266694840, 9694388448, 10163471760, 10502254152, 11669171280, 12117985560, 12355593120, 13127817690, 13407132960, 14003005536, 15753381228, 16157314080, 17503756920, 18533389680, 19691726535, 20326943520, 21004508304, 23338342560, 24235971120, 26255635380, 31506762456, 35007513840, 37066779360, 39383453070, 42009016608, 48471942240, 52511270760, 63013524912, 70015027680, 78766906140, 105022541520, 126027049824, 157533812280, 210045083040, 315067624560, 630135249120]

約数ペア:

[(1, 630135249120), (2, 315067624560), (3, 210045083040), (4, 157533812280), (5, 126027049824), (6, 105022541520), (8, 78766906140), (9, 70015027680), (10, 63013524912), (12, 52511270760), (13, 48471942240), (15, 42009016608), (16, 39383453070), (17, 37066779360), (18, 35007513840), (20, 31506762456), (24, 26255635380), (26, 24235971120), (27, 23338342560), (30, 21004508304), (31, 20326943520), (32, 19691726535), (34, 18533389680), (36, 17503756920), (39, 16157314080), (40, 15753381228), (45, 14003005536), (47, 13407132960), (48, 13127817690), (51, 12355593120), (52, 12117985560), (54, 11669171280), (60, 10502254152), (62, 10163471760), (65, 9694388448), (68, 9266694840), (72, 8751878460), (78, 8078657040), (80, 7876690614), (81, 7779447520), (85, 7413355872), (90, 7001502768), (93, 6775647840), (94, 6703566480), (96, 6563908845), (102, 6177796560), (104, 6058992780), (108, 5834585640), (117, 5385771360), (120, 5251127076), (124, 5081735880), (130, 4847194224), (135, 4667668512), (136, 4633347420), (141, 4469044320), (144, 4375939230), (151, 4173081120), (153, 4118531040), (155, 4065388704), (156, 4039328520), (160, 3938345307), (162, 3889723760), (170, 3706677936), (180, 3500751384), (186, 3387823920), (188, 3351783240), (195, 3231462816), (204, 3088898280), (208, 3029496390), (216, 2917292820), (221, 2851290720), (234, 2692885680), (235, 2681426592), (240, 2625563538), (248, 2540867940), (255, 2471118624), (260, 2423597112), (270, 2333834256), (272, 2316673710), (279, 2258549280), (282, 2234522160), (288, 2187969615), (302, 2086540560), (306, 2059265520), (310, 2032694352), (312, 2019664260), (324, 1944861880), (340, 1853338968), (351, 1795257120), (360, 1750375692), (372, 1693911960), (376, 1675891620), (390, 1615731408), (403, 1563611040), (405, 1555889504), (408, 1544449140), (416, 1514748195), (423, 1489681440), (432, 1458646410), (442, 1425645360), (453, 1391027040), (459, 1372843680), (465, 1355129568), (468, 1346442840), (470, 1340713296), (480, 1312781769), (496, 1270433970), (510, 1235559312), (520, 1211798556), (527, 1195702560), (540, 1166917128), (544, 1158336855), (558, 1129274640), (564, 1117261080), (585, 1077154272), (604, 1043270280), (611, 1031317920), (612, 1029632760), (620, 1016347176), (624, 1009832130), (648, 972430940), (663, 950430240), (680, 926669484), (702, 897628560), (705, 893808864), (720, 875187846), (744, 846955980), (752, 837945810), (755, 834616224), (765, 823706208), (780, 807865704), (799, 788654880), (806, 781805520), (810, 777944752), (816, 772224570), (837, 752849760), (846, 744840720), (864, 729323205), (884, 712822680), (906, 695513520), (918, 686421840), (930, 677564784), (936, 673221420), (940, 670356648), (992, 635216985), (1020, 617779656), (1040, 605899278), (1053, 598419040), (1054, 597851280), (1080, 583458564), (1105, 570258144), (1116, 564637320), (1128, 558630540), (1170, 538577136), (1208, 521635140), (1209, 521203680), (1222, 515658960), (1224, 514816380), (1240, 508173588), (1248, 504916065), (1269, 496560480), (1296, 486215470), (1326, 475215120), (1359, 463675680), (1360, 463334742), (1377, 457614560), (1395, 451709856), (1404, 448814280), (1410, 446904432), (1440, 437593923), (1457, 432488160), (1488, 423477990), (1504, 418972905), (1510, 417308112), (1530, 411853104), (1560, 403932852), (1581, 398567520), (1598, 394327440), (1612, 390902760), (1620, 388972376), (1632, 386112285), (1674, 376424880), (1692, 372420360), (1755, 359051424), (1768, 356411340), (1812, 347756760), (1833, 343772640), (1836, 343210920), (1860, 338782392), (1872, 336610710), (1880, 335178324), (1963, 321006240), (1989, 316810080), (2015, 312722208), (2040, 308889828), (2080, 302949639), (2106, 299209520), (2108, 298925640), (2115, 297936288), (2160, 291729282), (2210, 285129072), (2232, 282318660), (2256, 279315270), (2265, 278205408), (2295, 274568736), (2340, 269288568), (2397, 262884960), (2416, 260817570), (2418, 260601840), (2444, 257829480), (2448, 257408190), (2480, 254086794), (2511, 250949920), (2538, 248280240), (2567, 245475360), (2592, 243107735), (2635, 239140512), (2652, 237607560), (2718, 231837840), (2720, 231667371), (2754, 228807280), (2790, 225854928), (2808, 224407140), (2820, 223452216), (2914, 216244080), (2976, 211738995), (3020, 208654056), (3055, 206263584), (3060, 205926552), (3120, 201966426), (3162, 199283760), (3196, 197163720), (3224, 195451380), (3240, 194486188), (3315, 190086048), (3348, 188212440), (3384, 186210180), (3510, 179525712), (3536, 178205670), (3624, 173878380), (3627, 173734560), (3666, 171886320), (3672, 171605460), (3720, 169391196), (3744, 168305355), (3760, 167589162), (3807, 165520160), (3926, 160503120), (3978, 158405040), (3995, 157730976), (4030, 156361104), (4077, 154558560), (4080, 154444914), (4185, 150569952), (4212, 149604760), (4216, 149462820), (4230, 148968144), (4320, 145864641), (4371, 144162720), (4420, 142564536), (4464, 141159330), (4512, 139657635), (4530, 139102704), (4590, 137284368), (4680, 134644284), (4681, 134615520), (4743, 132855840), (4794, 131442480), (4832, 130408785), (4836, 130300920), (4888, 128914740), (4896, 128704095), (4960, 127043397), (5022, 125474960), (5076, 124140120), (5134, 122737680), (5265, 119683808), (5270, 119570256), (5304, 118803780), (5436, 115918920), (5499, 114590880), (5508, 114403640), (5580, 112927464), (5616, 112203570), (5640, 111726108), (5828, 108122040), (5889, 107002080), (5967, 105603360), (6040, 104327028), (6045, 104240736), (6110, 103131792), (6120, 102963276), (6240, 100983213), (6324, 99641880), (6345, 99312096), (6392, 98581860), (6448, 97725690), (6480, 97243094), (6630, 95043024), (6696, 94106220), (6768, 93105090), (6795, 92735136), (6851, 91977120), (6885, 91522912), (7020, 89762856), (7072, 89102835), (7097, 88788960), (7191, 87628320), (7248, 86939190), (7254, 86867280), (7285, 86497632), (7332, 85943160), (7344, 85802730), (7440, 84695598), (7520, 83794581), (7614, 82760080), (7701, 81825120), (7852, 80251560), (7905, 79713504), (7956, 79202520), (7990, 78865488), (8060, 78180552), (8154, 77279280), (8160, 77222457), (8370, 75284976), (8424, 74802380), (8432, 74731410), (8460, 74484072), (8742, 72081360), (8840, 71282268), (8928, 70579665), (9060, 69551352), (9165, 68754528), (9180, 68642184), (9360, 67322142), (9362, 67307760), (9486, 66427920), (9588, 65721240), (9672, 65150460), (9776, 64457370), (9815, 64201248), (9945, 63362016), (10044, 62737480), (10152, 62070060), (10268, 61368840), (10387, 60665760), (10530, 59841904), (10540, 59785128), (10608, 59401890), (10872, 57959460), (10881, 57911520), (10998, 57295440), (11016, 57201820), (11160, 56463732), (11232, 56101785), (11280, 55863054), (11656, 54061020), (11778, 53501040), (11934, 52801680), (11985, 52576992), (12080, 52163514), (12090, 52120368), (12220, 51565896), (12231, 51519520), (12240, 51481638), (12555, 50189984), (12648, 49820940), (12690, 49656048), (12784, 49290930), (12835, 49095072), (12896, 48862845), (12960, 48621547), (13113, 48054240), (13260, 47521512), (13392, 47053110), (13536, 46552545), (13590, 46367568), (13702, 45988560), (13770, 45761456), (14040, 44881428), (14043, 44871840), (14194, 44394480), (14229, 44285280), (14382, 43814160), (14496, 43469595), (14508, 43433640), (14570, 43248816), (14664, 42971580), (14688, 42901365), (14880, 42347799), (15228, 41380040), (15402, 40912560), (15704, 40125780), (15810, 39856752), (15912, 39601260), (15980, 39432744), (16120, 39090276), (16308, 38639640), (16497, 38196960), (16740, 37642488), (16848, 37401190), (16864, 37365705), (16920, 37242036), (17484, 36040680), (17667, 35667360), (17680, 35641134), (17901, 35201120), (18120, 34775676), (18135, 34746912), (18330, 34377264), (18360, 34321092), (18720, 33661071), (18724, 33653880), (18941, 33268320), (18972, 33213960), (19035, 33104032), (19176, 32860620), (19344, 32575230), (19552, 32228685), (19630, 32100624), (19890, 31681008), (20088, 31368740), (20304, 31035030), (20385, 30911712), (20536, 30684420), (20553, 30659040), (20774, 30332880), (21060, 29920952), (21080, 29892564), (21216, 29700945), (21291, 29596320), (21573, 29209440), (21744, 28979730), (21762, 28955760), (21855, 28832544), (21996, 28647720), (22032, 28600910), (22320, 28231866), (22560, 27931527), (23103, 27275040), (23312, 27030510), (23405, 26923104), (23556, 26750520), (23715, 26571168), (23868, 26400840), (23970, 26288496), (24160, 26081757), (24180, 26060184), (24440, 25782948), (24462, 25759760), (24480, 25740819), (24769, 25440480), (25110, 25094992), (25296, 24910470), (25380, 24828024), (25568, 24645465), (25670, 24547536), (26226, 24027120), (26520, 23760756), (26784, 23526555), (27180, 23183784), (27404, 22994280), (27495, 22918176), (27540, 22880728), (28080, 22440714), (28086, 22435920), (28388, 22197240), (28458, 22142640), (28764, 21907080), (29016, 21716820), (29140, 21624408), (29328, 21485790), (29445, 21400416), (29835, 21120672), (30456, 20690020), (30804, 20456280), (31161, 20221920), (31408, 20062890), (31620, 19928376), (31824, 19800630), (31960, 19716372), (32240, 19545138), (32616, 19319820), (32643, 19303840), (32994, 19098480), (33371, 18882720), (33480, 18821244), (33696, 18700595), (33840, 18621018), (34255, 18395424), (34968, 18020340), (35334, 17833680), (35360, 17820567), (35485, 17757792), (35802, 17600560), (35955, 17525664), (36240, 17387838), (36270, 17373456), (36660, 17188632), (36720, 17160546), (37448, 16826940), (37882, 16634160), (37944, 16606980), (38070, 16552016), (38352, 16430310), (38505, 16365024), (38688, 16287615), (39260, 16050312), (39339, 16018080), (39780, 15840504), (40176, 15684370), (40608, 15517515), (40770, 15455856), (41072, 15342210), (41106, 15329520), (41548, 15166440), (42120, 14960476), (42129, 14957280), (42160, 14946282), (42582, 14798160), (42687, 14761760), (43146, 14604720), (43488, 14489865), (43524, 14477880), (43710, 14416272), (43992, 14323860), (44064, 14300455), (44640, 14115933), (46206, 13637520), (46624, 13515255), (46810, 13461552), (47112, 13375260), (47430, 13285584), (47736, 13200420), (47940, 13144248), (48360, 13030092), (48880, 12891474), (48924, 12879880), (49491, 12732320), (49538, 12720240), (50220, 12547496), (50592, 12455235), (50760, 12414012), (51340, 12273768), (51935, 12133152), (52452, 12013560), (53001, 11889120), (53040, 11880378), (54360, 11591892), (54405, 11582304), (54808, 11497140), (54990, 11459088), (55080, 11440364), (56160, 11220357), (56172, 11217960), (56776, 11098620), (56823, 11089440), (56916, 11071320), (57528, 10953540), (58032, 10858410), (58280, 10812204), (58656, 10742895), (58890, 10700208), (59670, 10560336), (60853, 10355040), (60912, 10345010), (61155, 10303904), (61608, 10228140), (61659, 10219680), (62322, 10110960), (62816, 10031445), (63240, 9964188), (63648, 9900315), (63873, 9865440), (63920, 9858186), (64480, 9772569), (64719, 9736480), (65232, 9659910), (65286, 9651920), (65565, 9610848), (65988, 9549240), (66742, 9441360), (66960, 9410622), (67680, 9310509), (68510, 9197712), (69309, 9091680), (69936, 9010170), (70215, 8974368), (70668, 8916840), (70970, 8878896), (71145, 8857056), (71604, 8800280), (71910, 8762832), (72480, 8693919), (72540, 8686728), (73320, 8594316), (73440, 8580273), (74307, 8480160), (74896, 8413470), (75764, 8317080), (75888, 8303490), (76140, 8276008), (76704, 8215155), (77010, 8182512), (78520, 8025156), (78678, 8009040), (79560, 7920252), (79577, 7918560), (80352, 7842185), (81540, 7727928), (82144, 7671105), (82212, 7664760), (82485, 7639392), (83096, 7583220), (84240, 7480238), (84258, 7478640), (84320, 7473141), (85164, 7399080), (85374, 7380880), (86292, 7302360), (87048, 7238940), (87420, 7208136), (87984, 7161930), (88335, 7133472), (89505, 7040224), (92261, 6829920), (92412, 6818760), (93483, 6740640), (93620, 6730776), (94224, 6687630), (94705, 6653664), (94860, 6642792), (95472, 6600210), (95880, 6572124), (96720, 6515046), (97760, 6445737), (97848, 6439940), (98982, 6366160), (99076, 6360120), (100113, 6294240), (100440, 6273748), (101520, 6207006), (102680, 6136884), (102765, 6131808), (103870, 6066576), (104904, 6006780), (106002, 5944560), (106080, 5940189), (106455, 5919264), (107865, 5841888), (108720, 5795946), (108810, 5791152), (109616, 5748570), (109980, 5729544), (110160, 5720182), (112344, 5608980), (113552, 5549310), (113646, 5544720), (113832, 5535660), (115056, 5476770), (115515, 5455008), (116064, 5429205), (116560, 5406102), (117780, 5350104), (118017, 5339360), (119340, 5280168), (120649, 5222880), (121706, 5177520), (121824, 5172505), (122310, 5151952), (123216, 5114070), (123318, 5109840), (123845, 5088096), (124644, 5055480), (126387, 4985760), (126480, 4982094), (127746, 4932720), (127840, 4929093), (129438, 4868240), (130464, 4829955), (130572, 4825960), (131130, 4805424), (131976, 4774620), (133484, 4720680), (133920, 4705311), (137020, 4598856), (138618, 4545840), (139872, 4505085), (140430, 4487184), (141336, 4458420), (141940, 4439448), (142290, 4428528), (143208, 4400140), (143820, 4381416), (145080, 4343364), (146640, 4297158), (148614, 4240080), (149792, 4206735), (151528, 4158540), (151776, 4151745), (152280, 4138004), (154020, 4091256), (155805, 4044384), (157040, 4012578), (157356, 4004520), (159003, 3963040), (159120, 3960126), (159154, 3959280), (163080, 3863964), (163215, 3860768), (164424, 3832380), (164970, 3819696), (166192, 3791610), (166855, 3776544), (168480, 3740119), (168516, 3739320), (170328, 3699540), (170469, 3696480), (170748, 3690440), (172584, 3651180), (174096, 3619470), (174840, 3604068), (175968, 3580965), (176670, 3566736), (179010, 3520112), (182559, 3451680), (184522, 3414960), (184824, 3409380), (184977, 3406560), (186966, 3370320), (187240, 3365388), (188448, 3343815), (189410, 3326832), (189720, 3321396), (190944, 3300105), (191619, 3288480), (191760, 3286062), (193440, 3257523), (195696, 3219970), (196695, 3203616), (197964, 3183080), (198152, 3180060), (200226, 3147120), (200880, 3136874), (203040, 3103503), (205360, 3068442), (205530, 3065904), (207740, 3033288), (207927, 3030560), (209808, 3003390), (210645, 2991456), (212004, 2972280), (212910, 2959632), (213435, 2952352), (215730, 2920944), (217440, 2897973), (217620, 2895576), (219232, 2874285), (219960, 2864772), (220007, 2864160), (220320, 2860091), (222921, 2826720), (224688, 2804490), (227104, 2774655), (227292, 2772360), (227664, 2767830), (230112, 2738385), (231030, 2727504), (233120, 2703051), (235560, 2675052), (236034, 2669680), (238680, 2640084), (238731, 2639520), (241298, 2611440), (243412, 2588760), (244620, 2575976), (246432, 2557035), (246636, 2554920), (247455, 2546464), (247690, 2544048), (249288, 2527740), (252774, 2492880), (252960, 2491047), (255492, 2466360), (258876, 2434120), (261144, 2412980), (262260, 2402712), (263952, 2387310), (265005, 2377824), (266968, 2360340), (274040, 2299428), (276783, 2276640), (277236, 2272920), (280449, 2246880), (280860, 2243592), (282672, 2229210), (283880, 2219724), (284115, 2217888), (284580, 2214264), (286416, 2200070), (287640, 2190708), (290160, 2171682), (293280, 2148579), (297228, 2120040), (300339, 2098080), (303056, 2079270), (304265, 2071008), (304560, 2069002), (308040, 2045628), (308295, 2043936), (311610, 2022192), (314080, 2006289), (314712, 2002260), (318006, 1981520), (318240, 1980063), (318308, 1979640), (319365, 1973088), (321997, 1956960), (323595, 1947296), (326160, 1931982), (326430, 1930384), (328848, 1916190), (329940, 1909848), (332384, 1895805), (333710, 1888272), (337032, 1869660), (340656, 1849770), (340938, 1848240), (341496, 1845220), (345168, 1825590), (346545, 1818336), (348192, 1809735), (349680, 1802034), (353340, 1783368), (358020, 1760056), (361947, 1740960), (365118, 1725840), (369044, 1707480), (369648, 1704690), (369954, 1703280), (371535, 1696032), (373932, 1685160), (374480, 1682694), (378820, 1663416), (379161, 1661920), (379440, 1660698), (383238, 1644240), (383520, 1643031), (391392, 1609985), (393390, 1601808), (395928, 1591540), (396304, 1590030), (397885, 1583712), (400452, 1573560), (401760, 1568437), (410720, 1534221), (411060, 1532952), (415480, 1516644), (415854, 1515280), (419616, 1501695), (421290, 1495728), (424008, 1486140), (425820, 1479816), (426870, 1476176), (431460, 1460472), (435240, 1447788), (439920, 1432386), (440014, 1432080), (445842, 1413360), (449376, 1402245), (454584, 1386180), (455328, 1383915), (461305, 1365984), (462060, 1363752), (467415, 1348128), (471120, 1337526), (472068, 1334840), (477360, 1320042), (477462, 1319760), (482596, 1305720), (486824, 1294380), (489240, 1287988), (493272, 1277460), (494910, 1273232), (495380, 1272024), (498576, 1263870), (500565, 1258848), (505548, 1246440), (510984, 1233180), (511407, 1232160), (517752, 1217060), (522288, 1206490), (524520, 1201356), (527904, 1193655), (530010, 1188912), (533936, 1180170), (547677, 1150560), (548080, 1149714), (553566, 1138320), (554472, 1136460), (554931, 1135520), (560898, 1123440), (561720, 1121796), (565344, 1114605), (567760, 1109862), (568230, 1108944), (569160, 1107132), (572832, 1100035), (574857, 1096160), (575280, 1095354), (580320, 1085841), (590085, 1067872), (594456, 1060020), (600678, 1049040), (603245, 1044576), (606112, 1039635), (608530, 1035504), (609120, 1034501), (616080, 1022814), (616590, 1021968), (623220, 1011096), (629424, 1001130), (631935, 997152), (636012, 990760), (636616, 989820), (638730, 986544), (643994, 978480), (647190, 973648), (652320, 965991), (652860, 965192), (657696, 958095), (659880, 954924), (660021, 954720), (667420, 944136), (668763, 942240), (674064, 934830), (681312, 924885), (681876, 924120), (682992, 922610), (690336, 912795), (693090, 909168), (699360, 901017), (706680, 891684), (716040, 880028), (716193, 879840), (723894, 870480), (730236, 862920), (738088, 853740), (739296, 852345), (739908, 851640), (743070, 848016), (747864, 842580), (748960, 841347), (757640, 831708), (758322, 830960), (758880, 830349), (766476, 822120), (786780, 800904), (791856, 795770), (792608, 795015)]