624969104760

素因数分解:

$2^3\times 3^9\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{61}}^1$

素因数の和:143

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 117, 120, 122, 126, 130, 132, 135, 140, 143, 154, 156, 162, 165, 168, 169, 180, 182, 183, 189, 195, 198, 210, 216, 220, 231, 234, 243, 244, 252, 260, 264, 270, 273, 280, 286, 297, 305, 308, 312, 315, 324, 330, 338, 351, 360, 364, 366, 378, 385, 390, 396, 405, 420, 427, 429, 440, 455, 462, 468, 486, 488, 495, 504, 507, 520, 540, 546, 549, 567, 572, 585, 594, 610, 616, 630, 648, 660, 671, 676, 693, 702, 715, 728, 729, 732, 756, 770, 780, 792, 793, 810, 819, 840, 845, 854, 858, 891, 910, 915, 924, 936, 945, 972, 990, 1001, 1014, 1053, 1080, 1092, 1098, 1134, 1144, 1155, 1170, 1183, 1188, 1215, 1220, 1260, 1281, 1287, 1320, 1342, 1352, 1365, 1386, 1404, 1430, 1458, 1464, 1485, 1512, 1521, 1540, 1560, 1586, 1620, 1638, 1647, 1690, 1701, 1708, 1716, 1755, 1782, 1820, 1830, 1848, 1859, 1890, 1944, 1980, 2002, 2013, 2028, 2079, 2106, 2135, 2145, 2184, 2187, 2196, 2268, 2310, 2340, 2366, 2376, 2379, 2430, 2440, 2457, 2520, 2535, 2562, 2574, 2673, 2684, 2730, 2745, 2772, 2808, 2835, 2860, 2916, 2970, 3003, 3042, 3080, 3159, 3172, 3240, 3276, 3294, 3355, 3380, 3402, 3416, 3432, 3465, 3510, 3549, 3564, 3640, 3645, 3660, 3718, 3780, 3843, 3861, 3960, 3965, 4004, 4026, 4056, 4095, 4158, 4212, 4270, 4290, 4374, 4392, 4455, 4536, 4563, 4620, 4680, 4697, 4732, 4758, 4860, 4914, 4941, 5005, 5070, 5103, 5124, 5148, 5265, 5346, 5368, 5460, 5490, 5544, 5551, 5577, 5670, 5720, 5832, 5915, 5940, 6006, 6039, 6084, 6237, 6318, 6344, 6405, 6435, 6552, 6561, 6588, 6710, 6760, 6804, 6930, 7020, 7098, 7128, 7137, 7290, 7320, 7371, 7436, 7560, 7605, 7686, 7722, 7930, 8008, 8019, 8052, 8190, 8235, 8316, 8424, 8505, 8540, 8580, 8723, 8748, 8910, 9009, 9126, 9240, 9295, 9394, 9464, 9477, 9516, 9720, 9828, 9882, 10010, 10065, 10140, 10206, 10248, 10296, 10309, 10395, 10530, 10647, 10692, 10920, 10935, 10980, 11102, 11154, 11340, 11529, 11583, 11830, 11880, 11895, 12012, 12078, 12168, 12285, 12474, 12636, 12810, 12870, 13013, 13122, 13176, 13365, 13420, 13608, 13689, 13860, 14040, 14091, 14196, 14274, 14580, 14742, 14823, 14872, 15015, 15210, 15309, 15372, 15444, 15795, 15860, 16038, 16104, 16380, 16470, 16632, 16653, 16731, 17010, 17080, 17160, 17446, 17496, 17745, 17820, 18018, 18117, 18252, 18590, 18711, 18788, 18954, 19032, 19215, 19305, 19656, 19683, 19764, 20020, 20130, 20280, 20412, 20618, 20790, 21060, 21294, 21384, 21411, 21870, 21960, 22113, 22204, 22308, 22680, 22815, 23058, 23166, 23485, 23660, 23790, 24024, 24057, 24156, 24570, 24705, 24948, 25272, 25515, 25620, 25740, 26026, 26169, 26244, 26730, 26840, 27027, 27378, 27720, 27755, 27885, 28182, 28392, 28431, 28548, 29160, 29484, 29646, 30030, 30195, 30420, 30618, 30744, 30888, 30927, 31185, 31590, 31720, 31941, 32076, 32760, 32805, 32940, 33306, 33462, 34020, 34587, 34749, 34892, 35490, 35640, 35685, 36036, 36234, 36504, 36855, 37180, 37422, 37576, 37908, 38430, 38610, 39039, 39366, 39528, 40040, 40095, 40260, 40824, 41067, 41236, 41580, 42120, 42273, 42588, 42822, 43615, 43740, 44226, 44408, 44469, 44616, 45045, 45630, 45927, 46116, 46332, 46970, 47320, 47385, 47580, 48114, 48312, 49140, 49410, 49896, 49959, 50193, 51030, 51240, 51480, 51545, 52052, 52338, 52488, 53235, 53460, 54054, 54351, 54756, 55510, 55770, 56133, 56364, 56862, 57096, 57645, 57915, 58968, 59292, 60060, 60390, 60840, 61061, 61236, 61854, 62370, 63180, 63882, 64152, 64233, 65065, 65610, 65880, 66339, 66612, 66924, 68040, 68445, 69174, 69498, 69784, 70455, 70980, 71370, 72072, 72163, 72171, 72468, 73710, 74115, 74360, 74844, 75816, 76545, 76860, 77220, 78078, 78507, 78732, 80190, 80520, 81081, 82134, 82472, 83160, 83265, 83655, 84546, 85176, 85293, 85644, 87230, 87480, 88452, 88938, 90090, 90585, 91260, 91854, 92232, 92664, 92781, 93555, 93940, 94770, 95160, 95823, 96228, 98280, 98415, 98820, 99918, 100386, 102060, 103090, 103761, 104104, 104247, 104676, 106470, 106920, 107055, 108108, 108702, 109512, 110565, 111020, 111540, 112266, 112728, 113399, 113724, 115290, 115830, 117117, 118584, 120120, 120285, 120780, 122122, 122472, 123201, 123708, 124740, 126360, 126819, 127764, 128466, 130130, 130845, 131220, 132678, 133224, 133407, 133848, 135135, 136890, 137781, 138348, 138996, 140910, 141960, 142155, 142740, 144326, 144342, 144936, 147420, 148230, 149688, 149877, 150579, 153090, 153720, 154440, 154635, 156156, 157014, 157464, 159705, 160380, 162162, 163053, 164268, 166530, 167310, 168399, 169092, 170586, 171288, 172935, 173745, 174460, 176904, 177876, 180180, 181170, 182520, 183183, 183708, 185562, 187110, 187880, 189540, 191646, 192456, 192699, 195195, 196830, 197640, 199017, 199836, 200772, 204120, 205335, 206180, 207522, 208494, 209352, 211365, 212940, 214110, 216216, 216489, 216513, 217404, 221130, 222040, 222345, 223080, 224532, 226798, 227448, 229635, 230580, 231660, 234234, 235521, 240570, 241560, 243243, 244244, 246402, 247416, 249480, 249795, 250965, 253638, 255528, 255879, 256932, 260260, 261690, 262440, 265356, 266814, 270270, 271755, 273780, 275562, 276696, 277992, 278343, 280665, 281820, 284310, 285480, 287469, 288652, 288684, 294840, 296460, 299754, 301158, 305305, 306180, 309270, 311283, 312312, 312741, 314028, 319410, 320760, 321165, 324324, 326106, 328536, 331695, 333060, 334620, 336798, 338184, 340197, 341172, 345870, 347490, 348920, 351351, 355752, 360360, 360815, 360855, 362340, 366366, 367416, 369603, 371124, 374220, 379080, 380457, 383292, 385398, 390390, 392535, 393660, 398034, 399672, 400221, 401544, 405405, 410670, 412360, 415044, 416988, 422730, 425880, 426465, 428220, 432978, 433026, 434808, 442260, 444690, 449064, 449631, 451737, 453596, 459270, 461160, 463320, 463905, 468468, 471042, 479115, 481140, 486486, 488488, 489159, 492804, 499590, 501930, 505197, 507276, 511758, 513864, 518805, 520520, 521235, 523380, 530712, 533628, 540540, 543510, 547560, 549549, 551124, 556686, 561330, 563640, 566995, 568620, 574938, 577304, 577368, 578097, 585585, 592920, 597051, 599508, 602316, 610610, 612360, 616005, 618540, 622566, 625482, 628056, 634095, 638820, 642330, 648648, 649467, 652212, 663390, 666120, 667035, 669240, 673596, 680394, 682344, 688905, 691740, 694980, 702702, 706563, 721630, 721710, 724680, 729729, 732732, 739206, 742248, 748440, 749385, 752895, 760914, 766584, 770796, 780780, 785070, 787320, 793793, 796068, 800442, 810810, 815265, 821340, 830088, 833976, 835029, 841995, 845460, 852930, 856440, 862407, 865956, 866052, 884520, 889380, 899262, 903474, 907192, 915915, 918540, 927810, 933849, 936936, 938223, 942084, 958230, 962280, 963495, 972972, 978318, 985608, 995085, 999180, 1003860, 1010394, 1014552, 1020591, 1023516, 1037610, 1042470, 1046760, 1054053, 1067256, 1081080, 1082445, 1082565, 1087020, 1099098, 1102248, 1108809, 1113372, 1122660, 1133990, 1137240, 1141371, 1149876, 1156194, 1171170, 1177605, 1194102, 1199016, 1200663, 1204632, 1216215, 1221220, 1232010, 1237080, 1245132, 1250964, 1268190, 1277640, 1279395, 1284660, 1298934, 1304424, 1326780, 1334070, 1347192, 1348893, 1355211, 1360788, 1377810, 1383480, 1389960, 1391715, 1405404, 1413126, 1437345, 1443260, 1443420, 1459458, 1465464, 1467477, 1478412, 1498770, 1505790, 1515591, 1521828, 1541592, 1556415, 1561560, 1563705, 1570140, 1587586, 1592136, 1600884, 1621620, 1630530, 1642680, 1648647, 1670058, 1683990, 1690920, 1700985, 1705860, 1724814, 1731912, 1732104, 1734291, 1756755, 1778760, 1791153, 1798524, 1806948, 1831830, 1837080, 1848015, 1855620, 1867698, 1876446, 1884168, 1902285, 1916460, 1926990, 1945944, 1948401, 1956636, 1990170, 1998360, 2001105, 2007720, 2020788, 2041182, 2047032, 2075220, 2084940, 2108106, 2119689, 2164890, 2165130, 2174040, 2189187, 2198196, 2217618, 2226744, 2245320, 2248155, 2258685, 2267980, 2282742, 2299752, 2312388, 2342340, 2355210, 2381379, 2388204, 2401326, 2432430, 2442440, 2445795, 2464020, 2490264, 2501928, 2505087, 2525985, 2536380, 2558790, 2569320, 2587221, 2597868, 2653560, 2668140, 2697786, 2710422, 2721576, 2747745, 2755620, 2783430, 2801547, 2810808, 2814669, 2826252, 2874690, 2886520, 2886840, 2890485, 2918916, 2934954, 2956824, 2985255, 2997540, 3011580, 3031182, 3043656, 3061773, 3112830, 3127410, 3140280, 3162159, 3175172, 3201768, 3243240, 3247335, 3261060, 3297294, 3326427, 3340116, 3367980, 3401970, 3411720, 3424113, 3449628, 3468582, 3513510, 3532815, 3582306, 3597048, 3613896, 3648645, 3663660, 3696030, 3711240, 3735396, 3752892, 3804570, 3832920, 3853980, 3896802, 3913272, 3968965, 3980340, 4002210, 4041576, 4046679, 4065633, 4082364, 4150440, 4169880, 4175145, 4216212, 4239378, 4312035, 4329780, 4330260, 4378374, 4396392, 4402431, 4435236, 4496310, 4517370, 4535960, 4565484, 4624776, 4669245, 4684680, 4691115, 4710420, 4762758, 4776408, 4802652, 4864860, 4891590, 4928040, 4945941, 5010174, 5051970, 5072760, 5102955, 5117580, 5174442, 5195736, 5202873, 5270265, 5336280, 5395572, 5420844, 5495490, 5511240, 5544045, 5566860, 5603094, 5629338, 5652504, 5706855, 5749380, 5780970, 5837832, 5845203, 5869908, 5970510, 5995080, 6003315, 6023160, 6062364, 6123546, 6225660, 6254820, 6324318, 6350344, 6359067, 6494670, 6522120, 6567561, 6594588, 6652854, 6680232, 6735960, 6744465, 6776055, 6803940, 6848226, 6899256, 6937164, 7027020, 7065630, 7144137, 7164612, 7297290, 7327320, 7337385, 7392060, 7470792, 7505784, 7515261, 7577955, 7609140, 7707960, 7761663, 7793604, 7937930, 7960680, 8004420, 8093358, 8131266, 8164728, 8243235, 8350290, 8404641, 8432424, 8478756, 8624070, 8659560, 8660520, 8671455, 8756748, 8804862, 8870472, 8955765, 8992620, 9034740, 9130968, 9185319, 9338490, 9382230, 9420840, 9486477, 9525516, 9605304, 9729720, 9742005, 9783180, 9891882, 10020348, 10103940, 10205910, 10235160, 10272339, 10348884, 10405746, 10540530, 10598445, 10791144, 10841688, 10945935, 10990980, 11088090, 11133720, 11206188, 11258676, 11413710, 11498760, 11561940, 11690406, 11739816, 11906895, 11941020, 12006630, 12124728, 12140037, 12196899, 12247092, 12451320, 12509640, 12525435, 12648636, 12718134, 12936105, 12989340, 13135122, 13189176, 13207293, 13305708, 13488930, 13552110, 13607880, 13696452, 13874328, 14007735, 14054040, 14073345, 14131260, 14288274, 14329224, 14594580, 14674770, 14784120, 14837823, 15030522, 15155910, 15218280, 15308865, 15523326, 15587208, 15608619, 15810795, 15875860, 16008840, 16186716, 16262532, 16486470, 16632135, 16700580, 16809282, 16957512, 17120565, 17248140, 17342910, 17513496, 17535609, 17609724, 17911530, 17985240, 18069480, 18370638, 18676980, 18764460, 18972954, 19051032, 19077201, 19484010, 19566360, 19702683, 19783764, 20040696, 20207880, 20233395, 20328165, 20411820, 20544678, 20697768, 20811492, 21081060, 21196890, 21432411, 21891870, 21981960, 22012155, 22176180, 22412376, 22517352, 22545783, 22827420, 23123880, 23284989, 23380812, 23813790, 23882040, 24013260, 24280074, 24393798, 24494184, 24729705, 25050870, 25297272, 25436268, 25872210, 25978680, 26014365, 26270244, 26414586, 26611416, 26977860, 27104220, 27392904, 27555957, 28015470, 28146690, 28262520, 28459431, 28576548, 29189160, 29226015, 29349540, 29675646, 30061044, 30311820, 30617730, 30817017, 31046652, 31217238, 31621590, 31751720, 31795335, 32373432, 32525064, 32837805, 32972940, 33264270, 33401160, 33618564, 34241130, 34496280, 34685820, 35071218, 35219448, 35720685, 35823060, 36420111, 36590697, 36741276, 37353960, 37528920, 37576305, 37945908, 38154402, 38808315, 38968020, 39405366, 39567528, 40466790, 40656330, 40823640, 41089356, 41622984, 42023205, 42162120, 42393780, 42864822, 43783740, 44024310, 44352360, 44513469, 45091566, 45654840, 45926595, 46569978, 46761624, 47432385, 47627580, 48026520, 48560148, 48787596, 49459410, 50101740, 50872536, 51361695, 51744420, 52028730, 52540488, 52606827, 52829172, 53955720, 54208440, 55111914, 56030940, 56293380, 56918862, 57153096, 57231603, 58452030, 58699080, 59351292, 60122088, 60623640, 60700185, 60984495, 61235460, 61634034, 62093304, 62434476, 63243180, 63590670, 64297233, 65675610, 65945880, 66036465, 66528540, 67237128, 67637349, 68482260, 69371640, 70142436, 71441370, 71646120, 72840222, 73181394, 73482552, 74189115, 75152610, 75891816, 76308804, 77616630, 77936040, 78043095, 78810732, 80933580, 81312660, 82178712, 82667871, 84046410, 84787560, 85378293, 85729644, 87567480, 87678045, 88048620, 89026938, 90183132, 91853190, 92451051, 93139956, 94864770, 95255160, 95386005, 97120296, 97575192, 98513415, 98918820, 100203480, 102723390, 103488840, 104057460, 105213654, 105658344, 107162055, 109260333, 110223828, 112061880, 112586760, 112728915, 113837724, 114463206, 116424945, 116904060, 118702584, 121400370, 121968990, 122470920, 123268068, 124868952, 126486360, 127181340, 128594466, 131351220, 132072930, 133057080, 133540407, 135274698, 136964520, 137779785, 140284872, 142297155, 142882740, 145680444, 146362788, 148378230, 150305220, 152617608, 154085085, 155233260, 156086190, 157621464, 157820481, 161867160, 162625320, 165335742, 168092820, 170756586, 171459288, 171694809, 175356090, 176097240, 178053876, 180366264, 182100555, 182953485, 183706380, 184902102, 186279912, 189729540, 190772010, 192891699, 197026830, 197837640, 202912047, 205446780, 208114920, 210427308, 214324110, 218520666, 220447656, 222567345, 225457830, 227675448, 228926412, 232849890, 233808120, 242800740, 243937980, 246536136, 248003613, 254362680, 256134879, 257188932, 262702440, 263034135, 264145860, 267080814, 270549396, 275559570, 284594310, 285765480, 286158015, 291360888, 292725576, 296756460, 300610440, 308170170, 310466520, 312172380, 315640962, 321486165, 330671484, 336185640, 338186745, 341513172, 343389618, 350712180, 356107752, 364201110, 365906970, 367412760, 369804204, 379459080, 381544020, 385783398, 394053660, 400621221, 405824094, 410893560, 413339355, 420854616, 426891465, 428648220, 437041332, 445134690, 450915660, 457852824, 462255255, 465699780, 473461443, 485601480, 487875960, 496007226, 512269758, 514377864, 526068270, 528291720, 534161628, 541098792, 546301665, 551119140, 569188620, 572316030, 578675097, 593512920, 616340340, 624344760, 631281924, 642972330, 661342968, 667702035, 676373490, 683026344, 686779236, 701424360, 728402220, 731813940, 739608408, 744010839, 763088040, 771566796, 788107320, 789102405, 801242442, 811648188, 826678710, 853782930, 857296440, 858474045, 874082664, 890269380, 901831320, 924510510, 931399560, 946922886, 964458495, 992014452, 1014560235, 1024539516, 1052136540, 1068323256, 1092603330, 1102238280, 1138377240, 1144632060, 1157350194, 1201863663, 1232680680, 1240018065, 1262563848, 1280674395, 1285944660, 1335404070, 1352746980, 1373558472, 1420384329, 1456804440, 1463627880, 1488021678, 1543133592, 1578204810, 1602484884, 1623296376, 1653357420, 1707565860, 1716948090, 1736025291, 1780538760, 1849021020, 1893845772, 1928916990, 1984028904, 2003106105, 2029120470, 2049079032, 2104273080, 2185206660, 2232032517, 2289264120, 2314700388, 2367307215, 2403727326, 2480036130, 2561348790, 2571889320, 2670808140, 2705493960, 2840768658, 2893375485, 2976043356, 3156409620, 3204969768, 3306714840, 3415131720, 3433896180, 3472050582, 3698042040, 3720054195, 3787691544, 3857833980, 4006212210, 4058240940, 4370413320, 4464065034, 4629400776, 4734614430, 4807454652, 4960072260, 5122697580, 5208075873, 5341616280, 5681537316, 5786750970, 5952086712, 6009318315, 6312819240, 6867792360, 6944101164, 7101921645, 7440108390, 7715667960, 8012424420, 8116481880, 8680126455, 8928130068, 9469228860, 9614909304, 9920144520, 10245395160, 10416151746, 11160162585, 11363074632, 11573501940, 12018636630, 13888202328, 14203843290, 14880216780, 15624227619, 16024848840, 17360252910, 17856260136, 18938457720, 20832303492, 22320325170, 23147003880, 24037273260, 26040379365, 28407686580, 29760433560, 31248455238, 34720505820, 41664606984, 44640650340, 48074546520, 52080758730, 56815373160, 62496910476, 69441011640, 78121138095, 89281300680, 104161517460, 124993820952, 156242276190, 208323034920, 312484552380, 624969104760]

約数ペア:

[(1, 624969104760), (2, 312484552380), (3, 208323034920), (4, 156242276190), (5, 124993820952), (6, 104161517460), (7, 89281300680), (8, 78121138095), (9, 69441011640), (10, 62496910476), (11, 56815373160), (12, 52080758730), (13, 48074546520), (14, 44640650340), (15, 41664606984), (18, 34720505820), (20, 31248455238), (21, 29760433560), (22, 28407686580), (24, 26040379365), (26, 24037273260), (27, 23147003880), (28, 22320325170), (30, 20832303492), (33, 18938457720), (35, 17856260136), (36, 17360252910), (39, 16024848840), (40, 15624227619), (42, 14880216780), (44, 14203843290), (45, 13888202328), (52, 12018636630), (54, 11573501940), (55, 11363074632), (56, 11160162585), (60, 10416151746), (61, 10245395160), (63, 9920144520), (65, 9614909304), (66, 9469228860), (70, 8928130068), (72, 8680126455), (77, 8116481880), (78, 8012424420), (81, 7715667960), (84, 7440108390), (88, 7101921645), (90, 6944101164), (91, 6867792360), (99, 6312819240), (104, 6009318315), (105, 5952086712), (108, 5786750970), (110, 5681537316), (117, 5341616280), (120, 5208075873), (122, 5122697580), (126, 4960072260), (130, 4807454652), (132, 4734614430), (135, 4629400776), (140, 4464065034), (143, 4370413320), (154, 4058240940), (156, 4006212210), (162, 3857833980), (165, 3787691544), (168, 3720054195), (169, 3698042040), (180, 3472050582), (182, 3433896180), (183, 3415131720), (189, 3306714840), (195, 3204969768), (198, 3156409620), (210, 2976043356), (216, 2893375485), (220, 2840768658), (231, 2705493960), (234, 2670808140), (243, 2571889320), (244, 2561348790), (252, 2480036130), (260, 2403727326), (264, 2367307215), (270, 2314700388), (273, 2289264120), (280, 2232032517), (286, 2185206660), (297, 2104273080), (305, 2049079032), (308, 2029120470), (312, 2003106105), (315, 1984028904), (324, 1928916990), (330, 1893845772), (338, 1849021020), (351, 1780538760), (360, 1736025291), (364, 1716948090), (366, 1707565860), (378, 1653357420), (385, 1623296376), (390, 1602484884), (396, 1578204810), (405, 1543133592), (420, 1488021678), (427, 1463627880), (429, 1456804440), (440, 1420384329), (455, 1373558472), (462, 1352746980), (468, 1335404070), (486, 1285944660), (488, 1280674395), (495, 1262563848), (504, 1240018065), (507, 1232680680), (520, 1201863663), (540, 1157350194), (546, 1144632060), (549, 1138377240), (567, 1102238280), (572, 1092603330), (585, 1068323256), (594, 1052136540), (610, 1024539516), (616, 1014560235), (630, 992014452), (648, 964458495), (660, 946922886), (671, 931399560), (676, 924510510), (693, 901831320), (702, 890269380), (715, 874082664), (728, 858474045), (729, 857296440), (732, 853782930), (756, 826678710), (770, 811648188), (780, 801242442), (792, 789102405), (793, 788107320), (810, 771566796), (819, 763088040), (840, 744010839), (845, 739608408), (854, 731813940), (858, 728402220), (891, 701424360), (910, 686779236), (915, 683026344), (924, 676373490), (936, 667702035), (945, 661342968), (972, 642972330), (990, 631281924), (1001, 624344760), (1014, 616340340), (1053, 593512920), (1080, 578675097), (1092, 572316030), (1098, 569188620), (1134, 551119140), (1144, 546301665), (1155, 541098792), (1170, 534161628), (1183, 528291720), (1188, 526068270), (1215, 514377864), (1220, 512269758), (1260, 496007226), (1281, 487875960), (1287, 485601480), (1320, 473461443), (1342, 465699780), (1352, 462255255), (1365, 457852824), (1386, 450915660), (1404, 445134690), (1430, 437041332), (1458, 428648220), (1464, 426891465), (1485, 420854616), (1512, 413339355), (1521, 410893560), (1540, 405824094), (1560, 400621221), (1586, 394053660), (1620, 385783398), (1638, 381544020), (1647, 379459080), (1690, 369804204), (1701, 367412760), (1708, 365906970), (1716, 364201110), (1755, 356107752), (1782, 350712180), (1820, 343389618), (1830, 341513172), (1848, 338186745), (1859, 336185640), (1890, 330671484), (1944, 321486165), (1980, 315640962), (2002, 312172380), (2013, 310466520), (2028, 308170170), (2079, 300610440), (2106, 296756460), (2135, 292725576), (2145, 291360888), (2184, 286158015), (2187, 285765480), (2196, 284594310), (2268, 275559570), (2310, 270549396), (2340, 267080814), (2366, 264145860), (2376, 263034135), (2379, 262702440), (2430, 257188932), (2440, 256134879), (2457, 254362680), (2520, 248003613), (2535, 246536136), (2562, 243937980), (2574, 242800740), (2673, 233808120), (2684, 232849890), (2730, 228926412), (2745, 227675448), (2772, 225457830), (2808, 222567345), (2835, 220447656), (2860, 218520666), (2916, 214324110), (2970, 210427308), (3003, 208114920), (3042, 205446780), (3080, 202912047), (3159, 197837640), (3172, 197026830), (3240, 192891699), (3276, 190772010), (3294, 189729540), (3355, 186279912), (3380, 184902102), (3402, 183706380), (3416, 182953485), (3432, 182100555), (3465, 180366264), (3510, 178053876), (3549, 176097240), (3564, 175356090), (3640, 171694809), (3645, 171459288), (3660, 170756586), (3718, 168092820), (3780, 165335742), (3843, 162625320), (3861, 161867160), (3960, 157820481), (3965, 157621464), (4004, 156086190), (4026, 155233260), (4056, 154085085), (4095, 152617608), (4158, 150305220), (4212, 148378230), (4270, 146362788), (4290, 145680444), (4374, 142882740), (4392, 142297155), (4455, 140284872), (4536, 137779785), (4563, 136964520), (4620, 135274698), (4680, 133540407), (4697, 133057080), (4732, 132072930), (4758, 131351220), (4860, 128594466), (4914, 127181340), (4941, 126486360), (5005, 124868952), (5070, 123268068), (5103, 122470920), (5124, 121968990), (5148, 121400370), (5265, 118702584), (5346, 116904060), (5368, 116424945), (5460, 114463206), (5490, 113837724), (5544, 112728915), (5551, 112586760), (5577, 112061880), (5670, 110223828), (5720, 109260333), (5832, 107162055), (5915, 105658344), (5940, 105213654), (6006, 104057460), (6039, 103488840), (6084, 102723390), (6237, 100203480), (6318, 98918820), (6344, 98513415), (6405, 97575192), (6435, 97120296), (6552, 95386005), (6561, 95255160), (6588, 94864770), (6710, 93139956), (6760, 92451051), (6804, 91853190), (6930, 90183132), (7020, 89026938), (7098, 88048620), (7128, 87678045), (7137, 87567480), (7290, 85729644), (7320, 85378293), (7371, 84787560), (7436, 84046410), (7560, 82667871), (7605, 82178712), (7686, 81312660), (7722, 80933580), (7930, 78810732), (8008, 78043095), (8019, 77936040), (8052, 77616630), (8190, 76308804), (8235, 75891816), (8316, 75152610), (8424, 74189115), (8505, 73482552), (8540, 73181394), (8580, 72840222), (8723, 71646120), (8748, 71441370), (8910, 70142436), (9009, 69371640), (9126, 68482260), (9240, 67637349), (9295, 67237128), (9394, 66528540), (9464, 66036465), (9477, 65945880), (9516, 65675610), (9720, 64297233), (9828, 63590670), (9882, 63243180), (10010, 62434476), (10065, 62093304), (10140, 61634034), (10206, 61235460), (10248, 60984495), (10296, 60700185), (10309, 60623640), (10395, 60122088), (10530, 59351292), (10647, 58699080), (10692, 58452030), (10920, 57231603), (10935, 57153096), (10980, 56918862), (11102, 56293380), (11154, 56030940), (11340, 55111914), (11529, 54208440), (11583, 53955720), (11830, 52829172), (11880, 52606827), (11895, 52540488), (12012, 52028730), (12078, 51744420), (12168, 51361695), (12285, 50872536), (12474, 50101740), (12636, 49459410), (12810, 48787596), (12870, 48560148), (13013, 48026520), (13122, 47627580), (13176, 47432385), (13365, 46761624), (13420, 46569978), (13608, 45926595), (13689, 45654840), (13860, 45091566), (14040, 44513469), (14091, 44352360), (14196, 44024310), (14274, 43783740), (14580, 42864822), (14742, 42393780), (14823, 42162120), (14872, 42023205), (15015, 41622984), (15210, 41089356), (15309, 40823640), (15372, 40656330), (15444, 40466790), (15795, 39567528), (15860, 39405366), (16038, 38968020), (16104, 38808315), (16380, 38154402), (16470, 37945908), (16632, 37576305), (16653, 37528920), (16731, 37353960), (17010, 36741276), (17080, 36590697), (17160, 36420111), (17446, 35823060), (17496, 35720685), (17745, 35219448), (17820, 35071218), (18018, 34685820), (18117, 34496280), (18252, 34241130), (18590, 33618564), (18711, 33401160), (18788, 33264270), (18954, 32972940), (19032, 32837805), (19215, 32525064), (19305, 32373432), (19656, 31795335), (19683, 31751720), (19764, 31621590), (20020, 31217238), (20130, 31046652), (20280, 30817017), (20412, 30617730), (20618, 30311820), (20790, 30061044), (21060, 29675646), (21294, 29349540), (21384, 29226015), (21411, 29189160), (21870, 28576548), (21960, 28459431), (22113, 28262520), (22204, 28146690), (22308, 28015470), (22680, 27555957), (22815, 27392904), (23058, 27104220), (23166, 26977860), (23485, 26611416), (23660, 26414586), (23790, 26270244), (24024, 26014365), (24057, 25978680), (24156, 25872210), (24570, 25436268), (24705, 25297272), (24948, 25050870), (25272, 24729705), (25515, 24494184), (25620, 24393798), (25740, 24280074), (26026, 24013260), (26169, 23882040), (26244, 23813790), (26730, 23380812), (26840, 23284989), (27027, 23123880), (27378, 22827420), (27720, 22545783), (27755, 22517352), (27885, 22412376), (28182, 22176180), (28392, 22012155), (28431, 21981960), (28548, 21891870), (29160, 21432411), (29484, 21196890), (29646, 21081060), (30030, 20811492), (30195, 20697768), (30420, 20544678), (30618, 20411820), (30744, 20328165), (30888, 20233395), (30927, 20207880), (31185, 20040696), (31590, 19783764), (31720, 19702683), (31941, 19566360), (32076, 19484010), (32760, 19077201), (32805, 19051032), (32940, 18972954), (33306, 18764460), (33462, 18676980), (34020, 18370638), (34587, 18069480), (34749, 17985240), (34892, 17911530), (35490, 17609724), (35640, 17535609), (35685, 17513496), (36036, 17342910), (36234, 17248140), (36504, 17120565), (36855, 16957512), (37180, 16809282), (37422, 16700580), (37576, 16632135), (37908, 16486470), (38430, 16262532), (38610, 16186716), (39039, 16008840), (39366, 15875860), (39528, 15810795), (40040, 15608619), (40095, 15587208), (40260, 15523326), (40824, 15308865), (41067, 15218280), (41236, 15155910), (41580, 15030522), (42120, 14837823), (42273, 14784120), (42588, 14674770), (42822, 14594580), (43615, 14329224), (43740, 14288274), (44226, 14131260), (44408, 14073345), (44469, 14054040), (44616, 14007735), (45045, 13874328), (45630, 13696452), (45927, 13607880), (46116, 13552110), (46332, 13488930), (46970, 13305708), (47320, 13207293), (47385, 13189176), (47580, 13135122), (48114, 12989340), (48312, 12936105), (49140, 12718134), (49410, 12648636), (49896, 12525435), (49959, 12509640), (50193, 12451320), (51030, 12247092), (51240, 12196899), (51480, 12140037), (51545, 12124728), (52052, 12006630), (52338, 11941020), (52488, 11906895), (53235, 11739816), (53460, 11690406), (54054, 11561940), (54351, 11498760), (54756, 11413710), (55510, 11258676), (55770, 11206188), (56133, 11133720), (56364, 11088090), (56862, 10990980), (57096, 10945935), (57645, 10841688), (57915, 10791144), (58968, 10598445), (59292, 10540530), (60060, 10405746), (60390, 10348884), (60840, 10272339), (61061, 10235160), (61236, 10205910), (61854, 10103940), (62370, 10020348), (63180, 9891882), (63882, 9783180), (64152, 9742005), (64233, 9729720), (65065, 9605304), (65610, 9525516), (65880, 9486477), (66339, 9420840), (66612, 9382230), (66924, 9338490), (68040, 9185319), (68445, 9130968), (69174, 9034740), (69498, 8992620), (69784, 8955765), (70455, 8870472), (70980, 8804862), (71370, 8756748), (72072, 8671455), (72163, 8660520), (72171, 8659560), (72468, 8624070), (73710, 8478756), (74115, 8432424), (74360, 8404641), (74844, 8350290), (75816, 8243235), (76545, 8164728), (76860, 8131266), (77220, 8093358), (78078, 8004420), (78507, 7960680), (78732, 7937930), (80190, 7793604), (80520, 7761663), (81081, 7707960), (82134, 7609140), (82472, 7577955), (83160, 7515261), (83265, 7505784), (83655, 7470792), (84546, 7392060), (85176, 7337385), (85293, 7327320), (85644, 7297290), (87230, 7164612), (87480, 7144137), (88452, 7065630), (88938, 7027020), (90090, 6937164), (90585, 6899256), (91260, 6848226), (91854, 6803940), (92232, 6776055), (92664, 6744465), (92781, 6735960), (93555, 6680232), (93940, 6652854), (94770, 6594588), (95160, 6567561), (95823, 6522120), (96228, 6494670), (98280, 6359067), (98415, 6350344), (98820, 6324318), (99918, 6254820), (100386, 6225660), (102060, 6123546), (103090, 6062364), (103761, 6023160), (104104, 6003315), (104247, 5995080), (104676, 5970510), (106470, 5869908), (106920, 5845203), (107055, 5837832), (108108, 5780970), (108702, 5749380), (109512, 5706855), (110565, 5652504), (111020, 5629338), (111540, 5603094), (112266, 5566860), (112728, 5544045), (113399, 5511240), (113724, 5495490), (115290, 5420844), (115830, 5395572), (117117, 5336280), (118584, 5270265), (120120, 5202873), (120285, 5195736), (120780, 5174442), (122122, 5117580), (122472, 5102955), (123201, 5072760), (123708, 5051970), (124740, 5010174), (126360, 4945941), (126819, 4928040), (127764, 4891590), (128466, 4864860), (130130, 4802652), (130845, 4776408), (131220, 4762758), (132678, 4710420), (133224, 4691115), (133407, 4684680), (133848, 4669245), (135135, 4624776), (136890, 4565484), (137781, 4535960), (138348, 4517370), (138996, 4496310), (140910, 4435236), (141960, 4402431), (142155, 4396392), (142740, 4378374), (144326, 4330260), (144342, 4329780), (144936, 4312035), (147420, 4239378), (148230, 4216212), (149688, 4175145), (149877, 4169880), (150579, 4150440), (153090, 4082364), (153720, 4065633), (154440, 4046679), (154635, 4041576), (156156, 4002210), (157014, 3980340), (157464, 3968965), (159705, 3913272), (160380, 3896802), (162162, 3853980), (163053, 3832920), (164268, 3804570), (166530, 3752892), (167310, 3735396), (168399, 3711240), (169092, 3696030), (170586, 3663660), (171288, 3648645), (172935, 3613896), (173745, 3597048), (174460, 3582306), (176904, 3532815), (177876, 3513510), (180180, 3468582), (181170, 3449628), (182520, 3424113), (183183, 3411720), (183708, 3401970), (185562, 3367980), (187110, 3340116), (187880, 3326427), (189540, 3297294), (191646, 3261060), (192456, 3247335), (192699, 3243240), (195195, 3201768), (196830, 3175172), (197640, 3162159), (199017, 3140280), (199836, 3127410), (200772, 3112830), (204120, 3061773), (205335, 3043656), (206180, 3031182), (207522, 3011580), (208494, 2997540), (209352, 2985255), (211365, 2956824), (212940, 2934954), (214110, 2918916), (216216, 2890485), (216489, 2886840), (216513, 2886520), (217404, 2874690), (221130, 2826252), (222040, 2814669), (222345, 2810808), (223080, 2801547), (224532, 2783430), (226798, 2755620), (227448, 2747745), (229635, 2721576), (230580, 2710422), (231660, 2697786), (234234, 2668140), (235521, 2653560), (240570, 2597868), (241560, 2587221), (243243, 2569320), (244244, 2558790), (246402, 2536380), (247416, 2525985), (249480, 2505087), (249795, 2501928), (250965, 2490264), (253638, 2464020), (255528, 2445795), (255879, 2442440), (256932, 2432430), (260260, 2401326), (261690, 2388204), (262440, 2381379), (265356, 2355210), (266814, 2342340), (270270, 2312388), (271755, 2299752), (273780, 2282742), (275562, 2267980), (276696, 2258685), (277992, 2248155), (278343, 2245320), (280665, 2226744), (281820, 2217618), (284310, 2198196), (285480, 2189187), (287469, 2174040), (288652, 2165130), (288684, 2164890), (294840, 2119689), (296460, 2108106), (299754, 2084940), (301158, 2075220), (305305, 2047032), (306180, 2041182), (309270, 2020788), (311283, 2007720), (312312, 2001105), (312741, 1998360), (314028, 1990170), (319410, 1956636), (320760, 1948401), (321165, 1945944), (324324, 1926990), (326106, 1916460), (328536, 1902285), (331695, 1884168), (333060, 1876446), (334620, 1867698), (336798, 1855620), (338184, 1848015), (340197, 1837080), (341172, 1831830), (345870, 1806948), (347490, 1798524), (348920, 1791153), (351351, 1778760), (355752, 1756755), (360360, 1734291), (360815, 1732104), (360855, 1731912), (362340, 1724814), (366366, 1705860), (367416, 1700985), (369603, 1690920), (371124, 1683990), (374220, 1670058), (379080, 1648647), (380457, 1642680), (383292, 1630530), (385398, 1621620), (390390, 1600884), (392535, 1592136), (393660, 1587586), (398034, 1570140), (399672, 1563705), (400221, 1561560), (401544, 1556415), (405405, 1541592), (410670, 1521828), (412360, 1515591), (415044, 1505790), (416988, 1498770), (422730, 1478412), (425880, 1467477), (426465, 1465464), (428220, 1459458), (432978, 1443420), (433026, 1443260), (434808, 1437345), (442260, 1413126), (444690, 1405404), (449064, 1391715), (449631, 1389960), (451737, 1383480), (453596, 1377810), (459270, 1360788), (461160, 1355211), (463320, 1348893), (463905, 1347192), (468468, 1334070), (471042, 1326780), (479115, 1304424), (481140, 1298934), (486486, 1284660), (488488, 1279395), (489159, 1277640), (492804, 1268190), (499590, 1250964), (501930, 1245132), (505197, 1237080), (507276, 1232010), (511758, 1221220), (513864, 1216215), (518805, 1204632), (520520, 1200663), (521235, 1199016), (523380, 1194102), (530712, 1177605), (533628, 1171170), (540540, 1156194), (543510, 1149876), (547560, 1141371), (549549, 1137240), (551124, 1133990), (556686, 1122660), (561330, 1113372), (563640, 1108809), (566995, 1102248), (568620, 1099098), (574938, 1087020), (577304, 1082565), (577368, 1082445), (578097, 1081080), (585585, 1067256), (592920, 1054053), (597051, 1046760), (599508, 1042470), (602316, 1037610), (610610, 1023516), (612360, 1020591), (616005, 1014552), (618540, 1010394), (622566, 1003860), (625482, 999180), (628056, 995085), (634095, 985608), (638820, 978318), (642330, 972972), (648648, 963495), (649467, 962280), (652212, 958230), (663390, 942084), (666120, 938223), (667035, 936936), (669240, 933849), (673596, 927810), (680394, 918540), (682344, 915915), (688905, 907192), (691740, 903474), (694980, 899262), (702702, 889380), (706563, 884520), (721630, 866052), (721710, 865956), (724680, 862407), (729729, 856440), (732732, 852930), (739206, 845460), (742248, 841995), (748440, 835029), (749385, 833976), (752895, 830088), (760914, 821340), (766584, 815265), (770796, 810810), (780780, 800442), (785070, 796068), (787320, 793793)]