417115662480

素因数分解:

$2^4\times 3^7\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 61, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 99, 102, 108, 110, 114, 120, 121, 122, 132, 135, 136, 144, 152, 153, 162, 165, 170, 171, 176, 180, 183, 187, 190, 198, 204, 209, 216, 220, 228, 240, 242, 243, 244, 255, 264, 270, 272, 285, 297, 304, 305, 306, 323, 324, 330, 340, 342, 360, 363, 366, 374, 380, 396, 405, 408, 418, 432, 440, 456, 459, 484, 486, 488, 495, 510, 513, 528, 540, 549, 561, 570, 594, 605, 610, 612, 627, 646, 648, 660, 671, 680, 684, 720, 726, 729, 732, 748, 760, 765, 792, 810, 816, 836, 855, 880, 891, 912, 915, 918, 935, 968, 969, 972, 976, 990, 1020, 1026, 1037, 1045, 1080, 1089, 1098, 1122, 1140, 1159, 1188, 1210, 1215, 1220, 1224, 1254, 1292, 1296, 1320, 1342, 1360, 1368, 1377, 1452, 1458, 1464, 1485, 1496, 1520, 1530, 1539, 1584, 1615, 1620, 1647, 1672, 1683, 1710, 1782, 1815, 1830, 1836, 1870, 1881, 1936, 1938, 1944, 1980, 2013, 2040, 2052, 2057, 2074, 2090, 2160, 2178, 2187, 2196, 2244, 2280, 2295, 2299, 2318, 2376, 2420, 2430, 2440, 2448, 2508, 2565, 2584, 2640, 2673, 2684, 2736, 2745, 2754, 2805, 2904, 2907, 2916, 2928, 2970, 2992, 3060, 3078, 3111, 3135, 3230, 3240, 3267, 3294, 3344, 3355, 3366, 3420, 3477, 3553, 3564, 3630, 3645, 3660, 3672, 3740, 3762, 3876, 3888, 3960, 4026, 4080, 4104, 4114, 4131, 4148, 4180, 4356, 4374, 4392, 4455, 4488, 4560, 4590, 4598, 4617, 4636, 4752, 4840, 4845, 4860, 4880, 4941, 5016, 5049, 5130, 5168, 5185, 5346, 5368, 5445, 5490, 5508, 5610, 5643, 5795, 5808, 5814, 5832, 5940, 6039, 6120, 6156, 6171, 6222, 6270, 6460, 6480, 6534, 6588, 6710, 6732, 6840, 6885, 6897, 6954, 7106, 7128, 7260, 7290, 7320, 7344, 7381, 7480, 7524, 7695, 7752, 7920, 8019, 8052, 8208, 8228, 8235, 8262, 8296, 8360, 8415, 8712, 8721, 8748, 8784, 8910, 8976, 9180, 9196, 9234, 9272, 9333, 9405, 9680, 9690, 9720, 9801, 9882, 10032, 10065, 10098, 10260, 10285, 10370, 10431, 10659, 10692, 10736, 10890, 10935, 10980, 11016, 11220, 11286, 11407, 11495, 11590, 11628, 11664, 11880, 12078, 12240, 12312, 12342, 12393, 12444, 12540, 12749, 12920, 13068, 13176, 13365, 13420, 13464, 13680, 13770, 13794, 13851, 13908, 14212, 14256, 14520, 14535, 14580, 14640, 14762, 14823, 14960, 15048, 15147, 15390, 15504, 15555, 16038, 16104, 16335, 16456, 16470, 16524, 16592, 16720, 16830, 16929, 17385, 17424, 17442, 17496, 17765, 17820, 18117, 18360, 18392, 18468, 18513, 18544, 18666, 18810, 19380, 19440, 19602, 19703, 19764, 20130, 20196, 20520, 20570, 20655, 20691, 20740, 20862, 21318, 21384, 21780, 21870, 21960, 22032, 22143, 22440, 22572, 22814, 22990, 23085, 23180, 23256, 23760, 24057, 24156, 24624, 24684, 24705, 24786, 24888, 25080, 25245, 25498, 25840, 26136, 26163, 26352, 26730, 26840, 26928, 27540, 27588, 27702, 27816, 27999, 28215, 28424, 29040, 29070, 29160, 29403, 29524, 29646, 30096, 30195, 30294, 30780, 30855, 31110, 31293, 31977, 32076, 32208, 32670, 32912, 32940, 33048, 33660, 33858, 34221, 34485, 34770, 34884, 34992, 35530, 35640, 36234, 36720, 36784, 36905, 36936, 37026, 37179, 37332, 37620, 38247, 38760, 39083, 39204, 39406, 39528, 40095, 40260, 40392, 41040, 41140, 41310, 41382, 41480, 41553, 41724, 42636, 42768, 43560, 43605, 43740, 43920, 44286, 44469, 44880, 45144, 45441, 45628, 45980, 46170, 46360, 46512, 46665, 48114, 48312, 49005, 49368, 49410, 49572, 49776, 50160, 50490, 50787, 50996, 52155, 52272, 52326, 53295, 53460, 53680, 54351, 55080, 55176, 55404, 55539, 55632, 55998, 56430, 56848, 57035, 58140, 58320, 58806, 59048, 59109, 59292, 60390, 60588, 61560, 61710, 61965, 62073, 62220, 62586, 63745, 63954, 64152, 65340, 65880, 66096, 66429, 67320, 67716, 68442, 68970, 69255, 69540, 69768, 71060, 71280, 72468, 73810, 73872, 74052, 74115, 74358, 74664, 75240, 75735, 76494, 77520, 78166, 78408, 78489, 78812, 79056, 80190, 80520, 80784, 82280, 82620, 82764, 82960, 83106, 83448, 83997, 84645, 85272, 87120, 87210, 87480, 88209, 88572, 88938, 90288, 90585, 90882, 91256, 91960, 92340, 92565, 92720, 93330, 93879, 95931, 96228, 96624, 98010, 98515, 98736, 98820, 99144, 100980, 101574, 101992, 102663, 103455, 104310, 104652, 106590, 106920, 108702, 110160, 110352, 110715, 110808, 111078, 111996, 112860, 114070, 114741, 116280, 117249, 117612, 118096, 118218, 118584, 120285, 120780, 121176, 123120, 123420, 123930, 124146, 124440, 125172, 125477, 127490, 127908, 128304, 130680, 130815, 131760, 132858, 133407, 134640, 135432, 136323, 136884, 137940, 138510, 139080, 139536, 139995, 140239, 142120, 144936, 147015, 147620, 148104, 148230, 148716, 149328, 150480, 151470, 152361, 152988, 156332, 156465, 156816, 156978, 157624, 159885, 160380, 161040, 163053, 164560, 165240, 165528, 166212, 166617, 166896, 167994, 169290, 170544, 171105, 174420, 174960, 176418, 177144, 177327, 177876, 181170, 181764, 182512, 183920, 184680, 185130, 185895, 186219, 186660, 187758, 191235, 191862, 192456, 195415, 196020, 197030, 197640, 198288, 199287, 201960, 203148, 203984, 205326, 206910, 207765, 208620, 209304, 213180, 213840, 216733, 217404, 221430, 221616, 222156, 222345, 223992, 225720, 227205, 228140, 229482, 232560, 234498, 235224, 235467, 236436, 237168, 240570, 241560, 242352, 246840, 247860, 248292, 248880, 250344, 250954, 251991, 253935, 254980, 255816, 261360, 261630, 264627, 265716, 266814, 270864, 271755, 272646, 273768, 275880, 277020, 277695, 278160, 279990, 280478, 281637, 284240, 287793, 289872, 294030, 295240, 295545, 296208, 296460, 297432, 302940, 304722, 305976, 307989, 310365, 312664, 312930, 313956, 315248, 319770, 320760, 326106, 330480, 331056, 332145, 332424, 333234, 335988, 338580, 342210, 344223, 348840, 351747, 352836, 354288, 354654, 355752, 362340, 363528, 369360, 370260, 371790, 372438, 373320, 375516, 376431, 382470, 383724, 384912, 390830, 392040, 392445, 394060, 395280, 398574, 403920, 406296, 408969, 410652, 413820, 415530, 417240, 418608, 419985, 420717, 426360, 433466, 434808, 441045, 442860, 444312, 444690, 447984, 451440, 454410, 456280, 457083, 458964, 468996, 469395, 470448, 470934, 472872, 479655, 481140, 483120, 489159, 493680, 495720, 496584, 499851, 500688, 501908, 503982, 507870, 509960, 511632, 513315, 523260, 529254, 531432, 531981, 533628, 543510, 545292, 547536, 551760, 554040, 555390, 558657, 559980, 560956, 563274, 573705, 575586, 586245, 588060, 590480, 591090, 592920, 594864, 597861, 605880, 609444, 611952, 615978, 620730, 625328, 625860, 627385, 627912, 639540, 641520, 650199, 652212, 664290, 664848, 666468, 667035, 671976, 677160, 681615, 684420, 688446, 697680, 701195, 703494, 705672, 706401, 709308, 711504, 724680, 727056, 740520, 743580, 744876, 746640, 751032, 752862, 755973, 761805, 764940, 767448, 781660, 784080, 784890, 788120, 797148, 812592, 815265, 817938, 821304, 827640, 831060, 833085, 834480, 839970, 841434, 844911, 852720, 863379, 866932, 869616, 882090, 885720, 886635, 888624, 889380, 908820, 912560, 914166, 917928, 923967, 931095, 937992, 938790, 941868, 945744, 959310, 962280, 978318, 991440, 993168, 996435, 999702, 1003816, 1007964, 1015740, 1019920, 1026630, 1032669, 1046520, 1055241, 1058508, 1062864, 1063962, 1067256, 1083665, 1087020, 1090584, 1108080, 1110780, 1117314, 1119960, 1121912, 1126548, 1129293, 1147410, 1151172, 1172490, 1176120, 1177335, 1182180, 1185840, 1195722, 1211760, 1218888, 1231956, 1241460, 1251720, 1254770, 1255824, 1259955, 1262151, 1279080, 1300398, 1304424, 1323135, 1328580, 1332936, 1334070, 1343952, 1354320, 1363230, 1368840, 1376892, 1402390, 1406988, 1408185, 1411344, 1412802, 1418616, 1438965, 1449360, 1467477, 1481040, 1487160, 1489752, 1499553, 1502064, 1505724, 1511946, 1523610, 1529880, 1534896, 1539945, 1563320, 1569780, 1576240, 1594296, 1595943, 1630530, 1635876, 1642608, 1655280, 1662120, 1666170, 1675971, 1679940, 1682868, 1689822, 1721115, 1726758, 1733864, 1758735, 1764180, 1771440, 1773270, 1778760, 1793583, 1817640, 1828332, 1835856, 1847934, 1862190, 1875984, 1877580, 1882155, 1883736, 1918620, 1924560, 1950597, 1956636, 1992870, 1999404, 2007632, 2015928, 2031480, 2044845, 2053260, 2065338, 2093040, 2103585, 2110482, 2117016, 2127924, 2134512, 2167330, 2174040, 2181168, 2221560, 2234628, 2239920, 2243824, 2253096, 2258586, 2267919, 2285415, 2294820, 2302344, 2344980, 2352240, 2354670, 2364360, 2384063, 2391444, 2437776, 2445795, 2463912, 2482920, 2499255, 2503440, 2509540, 2519910, 2524302, 2534733, 2558160, 2590137, 2600796, 2608848, 2646270, 2657160, 2659905, 2665872, 2668140, 2726460, 2737680, 2753784, 2771901, 2793285, 2804780, 2813976, 2816370, 2825604, 2837232, 2877930, 2934954, 2974320, 2979504, 2989305, 2999106, 3011448, 3023892, 3047220, 3059760, 3079890, 3098007, 3126640, 3139560, 3165723, 3188592, 3191886, 3250995, 3261060, 3271752, 3324240, 3332340, 3351942, 3359880, 3365736, 3379644, 3387879, 3442230, 3453516, 3467728, 3517470, 3528360, 3532005, 3546540, 3557520, 3587166, 3635280, 3656664, 3695868, 3724380, 3755160, 3764310, 3767472, 3779865, 3786453, 3837240, 3901194, 3913272, 3985740, 3998808, 4031856, 4062960, 4089690, 4106520, 4130676, 4207170, 4220964, 4224555, 4234032, 4255848, 4316895, 4334660, 4348080, 4443120, 4469256, 4498659, 4506192, 4517172, 4535838, 4570830, 4589640, 4604688, 4619835, 4689960, 4709340, 4728720, 4768126, 4782888, 4787829, 4891590, 4927824, 4965840, 4998510, 5019080, 5027913, 5039820, 5048604, 5069466, 5163345, 5180274, 5201592, 5276205, 5292540, 5314320, 5319810, 5336280, 5380749, 5452920, 5507568, 5543802, 5586570, 5609560, 5627952, 5632740, 5646465, 5651208, 5755860, 5851791, 5869908, 5978610, 5998212, 6022896, 6047784, 6094440, 6159780, 6196014, 6279120, 6310755, 6331446, 6383772, 6501990, 6522120, 6543504, 6664680, 6703884, 6719760, 6731472, 6759288, 6775758, 6884460, 6907032, 7034940, 7056720, 7064010, 7093080, 7152189, 7174332, 7313328, 7337385, 7391736, 7448760, 7497765, 7510320, 7528620, 7559730, 7572906, 7674480, 7770411, 7802388, 7826544, 7971480, 7979715, 7997616, 8179380, 8213040, 8261352, 8315703, 8379855, 8414340, 8441928, 8449110, 8511696, 8633790, 8669320, 8938512, 8967915, 8997318, 9034344, 9071676, 9141660, 9179280, 9239670, 9294021, 9379920, 9418680, 9497169, 9536252, 9565776, 9575658, 9752985, 9783180, 9997020, 10038160, 10055826, 10079640, 10097208, 10138932, 10163637, 10326690, 10360548, 10403184, 10552410, 10585080, 10639620, 10672560, 10761498, 10905840, 11087604, 11173140, 11219120, 11265480, 11292930, 11302416, 11339595, 11359359, 11511720, 11703582, 11739816, 11920315, 11957220, 11996424, 12095568, 12188880, 12319560, 12392028, 12621510, 12662892, 12673665, 12767544, 12950685, 13003980, 13044240, 13329360, 13407768, 13518576, 13551516, 13768920, 13814064, 13859505, 14069880, 14128020, 14186160, 14304378, 14348664, 14363487, 14674770, 14783472, 14897520, 14995530, 15057240, 15119460, 15145812, 15490035, 15540822, 15604776, 15828615, 15942960, 15959430, 16142247, 16358760, 16522704, 16631406, 16759710, 16828680, 16883856, 16898220, 16939395, 17267580, 17338640, 17555373, 17935830, 17994636, 18068688, 18143352, 18283320, 18479340, 18588042, 18837360, 18932265, 18994338, 19072504, 19151316, 19505970, 19566360, 19994040, 20111652, 20159280, 20194416, 20277864, 20327274, 20653380, 20721096, 21104820, 21170160, 21279240, 21456567, 21522996, 22175208, 22346280, 22493295, 22530960, 22585860, 22679190, 22718718, 23023440, 23407164, 23479632, 23840630, 23914440, 23939145, 23992848, 24639120, 24784056, 24947109, 25139565, 25243020, 25325784, 25347330, 25535088, 25901370, 26007960, 26815536, 26903745, 27103032, 27537840, 27719010, 27882063, 28139760, 28256040, 28491507, 28608756, 28697328, 28726974, 29258955, 29349540, 29991060, 30114480, 30238920, 30291624, 30490911, 30980070, 31081644, 31209552, 31657230, 31918860, 32284494, 32717520, 33262812, 33519420, 33657360, 33796440, 33878790, 34078077, 34535160, 35110746, 35760945, 35871660, 35989272, 36286704, 36566640, 36958680, 37176084, 37864530, 37988676, 38145008, 38302632, 38852055, 39011940, 39132720, 39988080, 40223304, 40555728, 40654548, 41306760, 41442192, 41578515, 42209640, 42558480, 42913134, 43045992, 43090461, 44350416, 44692560, 44986590, 45171720, 45358380, 45437436, 46470105, 46814328, 47485845, 47681260, 47828880, 47878290, 49568112, 49894218, 50279130, 50486040, 50651568, 50694660, 50818185, 51802740, 52015920, 52666119, 53807490, 54206064, 55438020, 55764126, 56512080, 56796795, 56983014, 57217512, 57453948, 58517910, 58699080, 59982120, 60477840, 60583248, 60981822, 61960140, 62163288, 63314460, 63837720, 64369701, 64568988, 66525624, 67038840, 67592880, 67757580, 68156154, 69070320, 70221492, 71521890, 71743320, 71817435, 71978544, 73917360, 74352168, 75729060, 75977352, 76605264, 77704110, 78023880, 80446608, 80711235, 81309096, 82613520, 83157030, 84419280, 85474521, 85826268, 86091984, 86180922, 87776865, 89973180, 90343440, 90716760, 90874872, 91472733, 92940210, 93628656, 94971690, 95362520, 95756580, 99788436, 100558260, 100972080, 101389320, 101636370, 102234231, 103605480, 105332238, 107282835, 107614980, 110876040, 111528252, 113593590, 113966028, 114435024, 114907896, 117035820, 117398160, 119964240, 121963644, 123920280, 124326576, 124735545, 126628920, 127675440, 128739402, 129137976, 133051248, 134077680, 135515160, 136312308, 139410315, 140442984, 142457535, 143043780, 143486640, 143634870, 148704336, 151458120, 151954704, 152454555, 155408220, 156047760, 157998357, 161422470, 162618192, 166314060, 170390385, 170949042, 171652536, 172361844, 175553730, 179946360, 181433520, 181749744, 182945466, 185880420, 189943380, 190725040, 191513160, 193109103, 199576872, 201116520, 202778640, 203272740, 204468462, 207210960, 210664476, 214565670, 215229960, 215452305, 221752080, 223056504, 227187180, 227932056, 229815792, 234071640, 243927288, 247840560, 249471090, 253257840, 257478804, 258275952, 263330595, 271030320, 272624616, 274418199, 278820630, 280885968, 284915070, 286087560, 287269740, 302916240, 304909110, 306702693, 310816440, 315996714, 321848505, 322844940, 332628120, 340780770, 341898084, 343305072, 344723688, 351107460, 359892720, 365890932, 371760840, 379886760, 383026320, 386218206, 399153744, 402233040, 406545480, 408936924, 421328952, 427372605, 429131340, 430459920, 430904610, 446113008, 454374360, 455864112, 457363665, 468143280, 473995071, 487854576, 498942180, 511171155, 514957608, 526661190, 545249232, 548836398, 557641260, 569830140, 572175120, 574539480, 579327309, 609818220, 613405386, 621632880, 631993428, 643697010, 645689880, 665256240, 681561540, 683796168, 689447376, 702214920, 731781864, 743521680, 759773520, 772436412, 789991785, 813090960, 817873848, 842657904, 854745210, 858262680, 861809220, 908748720, 914727330, 947990142, 965545515, 997884360, 1022342310, 1029915216, 1053322380, 1097672796, 1115282520, 1139660280, 1149078960, 1158654618, 1219636440, 1226810772, 1263986856, 1287394020, 1291379760, 1363123080, 1367592336, 1372090995, 1404429840, 1463563728, 1533513465, 1544872824, 1579983570, 1635747696, 1709490420, 1716525360, 1723618440, 1737981927, 1829454660, 1895980284, 1931091030, 1995768720, 2044684620, 2106644760, 2195345592, 2230565040, 2279320560, 2317309236, 2369975355, 2439272880, 2453621544, 2527973712, 2574788040, 2726246160, 2744181990, 2896636545, 3067026930, 3089745648, 3159967140, 3418980840, 3447236880, 3475963854, 3658909320, 3791960568, 3862182060, 4089369240, 4213289520, 4390691184, 4634618472, 4739950710, 4907243088, 5149576080, 5213945781, 5488363980, 5793273090, 6134053860, 6319934280, 6837961680, 6951927708, 7317818640, 7583921136, 7724364120, 8178738480, 8689909635, 9269236944, 9479901420, 10427891562, 10976727960, 11586546180, 12268107720, 12639868560, 13903855416, 15448728240, 17379819270, 18959802840, 20855783124, 21953455920, 23173092360, 24536215440, 26069728905, 27807710832, 34759638540, 37919605680, 41711566248, 46346184720, 52139457810, 69519277080, 83423132496, 104278915620, 139038554160, 208557831240, 417115662480]

約数ペア:

[(1, 417115662480), (2, 208557831240), (3, 139038554160), (4, 104278915620), (5, 83423132496), (6, 69519277080), (8, 52139457810), (9, 46346184720), (10, 41711566248), (11, 37919605680), (12, 34759638540), (15, 27807710832), (16, 26069728905), (17, 24536215440), (18, 23173092360), (19, 21953455920), (20, 20855783124), (22, 18959802840), (24, 17379819270), (27, 15448728240), (30, 13903855416), (33, 12639868560), (34, 12268107720), (36, 11586546180), (38, 10976727960), (40, 10427891562), (44, 9479901420), (45, 9269236944), (48, 8689909635), (51, 8178738480), (54, 7724364120), (55, 7583921136), (57, 7317818640), (60, 6951927708), (61, 6837961680), (66, 6319934280), (68, 6134053860), (72, 5793273090), (76, 5488363980), (80, 5213945781), (81, 5149576080), (85, 4907243088), (88, 4739950710), (90, 4634618472), (95, 4390691184), (99, 4213289520), (102, 4089369240), (108, 3862182060), (110, 3791960568), (114, 3658909320), (120, 3475963854), (121, 3447236880), (122, 3418980840), (132, 3159967140), (135, 3089745648), (136, 3067026930), (144, 2896636545), (152, 2744181990), (153, 2726246160), (162, 2574788040), (165, 2527973712), (170, 2453621544), (171, 2439272880), (176, 2369975355), (180, 2317309236), (183, 2279320560), (187, 2230565040), (190, 2195345592), (198, 2106644760), (204, 2044684620), (209, 1995768720), (216, 1931091030), (220, 1895980284), (228, 1829454660), (240, 1737981927), (242, 1723618440), (243, 1716525360), (244, 1709490420), (255, 1635747696), (264, 1579983570), (270, 1544872824), (272, 1533513465), (285, 1463563728), (297, 1404429840), (304, 1372090995), (305, 1367592336), (306, 1363123080), (323, 1291379760), (324, 1287394020), (330, 1263986856), (340, 1226810772), (342, 1219636440), (360, 1158654618), (363, 1149078960), (366, 1139660280), (374, 1115282520), (380, 1097672796), (396, 1053322380), (405, 1029915216), (408, 1022342310), (418, 997884360), (432, 965545515), (440, 947990142), (456, 914727330), (459, 908748720), (484, 861809220), (486, 858262680), (488, 854745210), (495, 842657904), (510, 817873848), (513, 813090960), (528, 789991785), (540, 772436412), (549, 759773520), (561, 743521680), (570, 731781864), (594, 702214920), (605, 689447376), (610, 683796168), (612, 681561540), (627, 665256240), (646, 645689880), (648, 643697010), (660, 631993428), (671, 621632880), (680, 613405386), (684, 609818220), (720, 579327309), (726, 574539480), (729, 572175120), (732, 569830140), (748, 557641260), (760, 548836398), (765, 545249232), (792, 526661190), (810, 514957608), (816, 511171155), (836, 498942180), (855, 487854576), (880, 473995071), (891, 468143280), (912, 457363665), (915, 455864112), (918, 454374360), (935, 446113008), (968, 430904610), (969, 430459920), (972, 429131340), (976, 427372605), (990, 421328952), (1020, 408936924), (1026, 406545480), (1037, 402233040), (1045, 399153744), (1080, 386218206), (1089, 383026320), (1098, 379886760), (1122, 371760840), (1140, 365890932), (1159, 359892720), (1188, 351107460), (1210, 344723688), (1215, 343305072), (1220, 341898084), (1224, 340780770), (1254, 332628120), (1292, 322844940), (1296, 321848505), (1320, 315996714), (1342, 310816440), (1360, 306702693), (1368, 304909110), (1377, 302916240), (1452, 287269740), (1458, 286087560), (1464, 284915070), (1485, 280885968), (1496, 278820630), (1520, 274418199), (1530, 272624616), (1539, 271030320), (1584, 263330595), (1615, 258275952), (1620, 257478804), (1647, 253257840), (1672, 249471090), (1683, 247840560), (1710, 243927288), (1782, 234071640), (1815, 229815792), (1830, 227932056), (1836, 227187180), (1870, 223056504), (1881, 221752080), (1936, 215452305), (1938, 215229960), (1944, 214565670), (1980, 210664476), (2013, 207210960), (2040, 204468462), (2052, 203272740), (2057, 202778640), (2074, 201116520), (2090, 199576872), (2160, 193109103), (2178, 191513160), (2187, 190725040), (2196, 189943380), (2244, 185880420), (2280, 182945466), (2295, 181749744), (2299, 181433520), (2318, 179946360), (2376, 175553730), (2420, 172361844), (2430, 171652536), (2440, 170949042), (2448, 170390385), (2508, 166314060), (2565, 162618192), (2584, 161422470), (2640, 157998357), (2673, 156047760), (2684, 155408220), (2736, 152454555), (2745, 151954704), (2754, 151458120), (2805, 148704336), (2904, 143634870), (2907, 143486640), (2916, 143043780), (2928, 142457535), (2970, 140442984), (2992, 139410315), (3060, 136312308), (3078, 135515160), (3111, 134077680), (3135, 133051248), (3230, 129137976), (3240, 128739402), (3267, 127675440), (3294, 126628920), (3344, 124735545), (3355, 124326576), (3366, 123920280), (3420, 121963644), (3477, 119964240), (3553, 117398160), (3564, 117035820), (3630, 114907896), (3645, 114435024), (3660, 113966028), (3672, 113593590), (3740, 111528252), (3762, 110876040), (3876, 107614980), (3888, 107282835), (3960, 105332238), (4026, 103605480), (4080, 102234231), (4104, 101636370), (4114, 101389320), (4131, 100972080), (4148, 100558260), (4180, 99788436), (4356, 95756580), (4374, 95362520), (4392, 94971690), (4455, 93628656), (4488, 92940210), (4560, 91472733), (4590, 90874872), (4598, 90716760), (4617, 90343440), (4636, 89973180), (4752, 87776865), (4840, 86180922), (4845, 86091984), (4860, 85826268), (4880, 85474521), (4941, 84419280), (5016, 83157030), (5049, 82613520), (5130, 81309096), (5168, 80711235), (5185, 80446608), (5346, 78023880), (5368, 77704110), (5445, 76605264), (5490, 75977352), (5508, 75729060), (5610, 74352168), (5643, 73917360), (5795, 71978544), (5808, 71817435), (5814, 71743320), (5832, 71521890), (5940, 70221492), (6039, 69070320), (6120, 68156154), (6156, 67757580), (6171, 67592880), (6222, 67038840), (6270, 66525624), (6460, 64568988), (6480, 64369701), (6534, 63837720), (6588, 63314460), (6710, 62163288), (6732, 61960140), (6840, 60981822), (6885, 60583248), (6897, 60477840), (6954, 59982120), (7106, 58699080), (7128, 58517910), (7260, 57453948), (7290, 57217512), (7320, 56983014), (7344, 56796795), (7381, 56512080), (7480, 55764126), (7524, 55438020), (7695, 54206064), (7752, 53807490), (7920, 52666119), (8019, 52015920), (8052, 51802740), (8208, 50818185), (8228, 50694660), (8235, 50651568), (8262, 50486040), (8296, 50279130), (8360, 49894218), (8415, 49568112), (8712, 47878290), (8721, 47828880), (8748, 47681260), (8784, 47485845), (8910, 46814328), (8976, 46470105), (9180, 45437436), (9196, 45358380), (9234, 45171720), (9272, 44986590), (9333, 44692560), (9405, 44350416), (9680, 43090461), (9690, 43045992), (9720, 42913134), (9801, 42558480), (9882, 42209640), (10032, 41578515), (10065, 41442192), (10098, 41306760), (10260, 40654548), (10285, 40555728), (10370, 40223304), (10431, 39988080), (10659, 39132720), (10692, 39011940), (10736, 38852055), (10890, 38302632), (10935, 38145008), (10980, 37988676), (11016, 37864530), (11220, 37176084), (11286, 36958680), (11407, 36566640), (11495, 36286704), (11590, 35989272), (11628, 35871660), (11664, 35760945), (11880, 35110746), (12078, 34535160), (12240, 34078077), (12312, 33878790), (12342, 33796440), (12393, 33657360), (12444, 33519420), (12540, 33262812), (12749, 32717520), (12920, 32284494), (13068, 31918860), (13176, 31657230), (13365, 31209552), (13420, 31081644), (13464, 30980070), (13680, 30490911), (13770, 30291624), (13794, 30238920), (13851, 30114480), (13908, 29991060), (14212, 29349540), (14256, 29258955), (14520, 28726974), (14535, 28697328), (14580, 28608756), (14640, 28491507), (14762, 28256040), (14823, 28139760), (14960, 27882063), (15048, 27719010), (15147, 27537840), (15390, 27103032), (15504, 26903745), (15555, 26815536), (16038, 26007960), (16104, 25901370), (16335, 25535088), (16456, 25347330), (16470, 25325784), (16524, 25243020), (16592, 25139565), (16720, 24947109), (16830, 24784056), (16929, 24639120), (17385, 23992848), (17424, 23939145), (17442, 23914440), (17496, 23840630), (17765, 23479632), (17820, 23407164), (18117, 23023440), (18360, 22718718), (18392, 22679190), (18468, 22585860), (18513, 22530960), (18544, 22493295), (18666, 22346280), (18810, 22175208), (19380, 21522996), (19440, 21456567), (19602, 21279240), (19703, 21170160), (19764, 21104820), (20130, 20721096), (20196, 20653380), (20520, 20327274), (20570, 20277864), (20655, 20194416), (20691, 20159280), (20740, 20111652), (20862, 19994040), (21318, 19566360), (21384, 19505970), (21780, 19151316), (21870, 19072504), (21960, 18994338), (22032, 18932265), (22143, 18837360), (22440, 18588042), (22572, 18479340), (22814, 18283320), (22990, 18143352), (23085, 18068688), (23180, 17994636), (23256, 17935830), (23760, 17555373), (24057, 17338640), (24156, 17267580), (24624, 16939395), (24684, 16898220), (24705, 16883856), (24786, 16828680), (24888, 16759710), (25080, 16631406), (25245, 16522704), (25498, 16358760), (25840, 16142247), (26136, 15959430), (26163, 15942960), (26352, 15828615), (26730, 15604776), (26840, 15540822), (26928, 15490035), (27540, 15145812), (27588, 15119460), (27702, 15057240), (27816, 14995530), (27999, 14897520), (28215, 14783472), (28424, 14674770), (29040, 14363487), (29070, 14348664), (29160, 14304378), (29403, 14186160), (29524, 14128020), (29646, 14069880), (30096, 13859505), (30195, 13814064), (30294, 13768920), (30780, 13551516), (30855, 13518576), (31110, 13407768), (31293, 13329360), (31977, 13044240), (32076, 13003980), (32208, 12950685), (32670, 12767544), (32912, 12673665), (32940, 12662892), (33048, 12621510), (33660, 12392028), (33858, 12319560), (34221, 12188880), (34485, 12095568), (34770, 11996424), (34884, 11957220), (34992, 11920315), (35530, 11739816), (35640, 11703582), (36234, 11511720), (36720, 11359359), (36784, 11339595), (36905, 11302416), (36936, 11292930), (37026, 11265480), (37179, 11219120), (37332, 11173140), (37620, 11087604), (38247, 10905840), (38760, 10761498), (39083, 10672560), (39204, 10639620), (39406, 10585080), (39528, 10552410), (40095, 10403184), (40260, 10360548), (40392, 10326690), (41040, 10163637), (41140, 10138932), (41310, 10097208), (41382, 10079640), (41480, 10055826), (41553, 10038160), (41724, 9997020), (42636, 9783180), (42768, 9752985), (43560, 9575658), (43605, 9565776), (43740, 9536252), (43920, 9497169), (44286, 9418680), (44469, 9379920), (44880, 9294021), (45144, 9239670), (45441, 9179280), (45628, 9141660), (45980, 9071676), (46170, 9034344), (46360, 8997318), (46512, 8967915), (46665, 8938512), (48114, 8669320), (48312, 8633790), (49005, 8511696), (49368, 8449110), (49410, 8441928), (49572, 8414340), (49776, 8379855), (50160, 8315703), (50490, 8261352), (50787, 8213040), (50996, 8179380), (52155, 7997616), (52272, 7979715), (52326, 7971480), (53295, 7826544), (53460, 7802388), (53680, 7770411), (54351, 7674480), (55080, 7572906), (55176, 7559730), (55404, 7528620), (55539, 7510320), (55632, 7497765), (55998, 7448760), (56430, 7391736), (56848, 7337385), (57035, 7313328), (58140, 7174332), (58320, 7152189), (58806, 7093080), (59048, 7064010), (59109, 7056720), (59292, 7034940), (60390, 6907032), (60588, 6884460), (61560, 6775758), (61710, 6759288), (61965, 6731472), (62073, 6719760), (62220, 6703884), (62586, 6664680), (63745, 6543504), (63954, 6522120), (64152, 6501990), (65340, 6383772), (65880, 6331446), (66096, 6310755), (66429, 6279120), (67320, 6196014), (67716, 6159780), (68442, 6094440), (68970, 6047784), (69255, 6022896), (69540, 5998212), (69768, 5978610), (71060, 5869908), (71280, 5851791), (72468, 5755860), (73810, 5651208), (73872, 5646465), (74052, 5632740), (74115, 5627952), (74358, 5609560), (74664, 5586570), (75240, 5543802), (75735, 5507568), (76494, 5452920), (77520, 5380749), (78166, 5336280), (78408, 5319810), (78489, 5314320), (78812, 5292540), (79056, 5276205), (80190, 5201592), (80520, 5180274), (80784, 5163345), (82280, 5069466), (82620, 5048604), (82764, 5039820), (82960, 5027913), (83106, 5019080), (83448, 4998510), (83997, 4965840), (84645, 4927824), (85272, 4891590), (87120, 4787829), (87210, 4782888), (87480, 4768126), (88209, 4728720), (88572, 4709340), (88938, 4689960), (90288, 4619835), (90585, 4604688), (90882, 4589640), (91256, 4570830), (91960, 4535838), (92340, 4517172), (92565, 4506192), (92720, 4498659), (93330, 4469256), (93879, 4443120), (95931, 4348080), (96228, 4334660), (96624, 4316895), (98010, 4255848), (98515, 4234032), (98736, 4224555), (98820, 4220964), (99144, 4207170), (100980, 4130676), (101574, 4106520), (101992, 4089690), (102663, 4062960), (103455, 4031856), (104310, 3998808), (104652, 3985740), (106590, 3913272), (106920, 3901194), (108702, 3837240), (110160, 3786453), (110352, 3779865), (110715, 3767472), (110808, 3764310), (111078, 3755160), (111996, 3724380), (112860, 3695868), (114070, 3656664), (114741, 3635280), (116280, 3587166), (117249, 3557520), (117612, 3546540), (118096, 3532005), (118218, 3528360), (118584, 3517470), (120285, 3467728), (120780, 3453516), (121176, 3442230), (123120, 3387879), (123420, 3379644), (123930, 3365736), (124146, 3359880), (124440, 3351942), (125172, 3332340), (125477, 3324240), (127490, 3271752), (127908, 3261060), (128304, 3250995), (130680, 3191886), (130815, 3188592), (131760, 3165723), (132858, 3139560), (133407, 3126640), (134640, 3098007), (135432, 3079890), (136323, 3059760), (136884, 3047220), (137940, 3023892), (138510, 3011448), (139080, 2999106), (139536, 2989305), (139995, 2979504), (140239, 2974320), (142120, 2934954), (144936, 2877930), (147015, 2837232), (147620, 2825604), (148104, 2816370), (148230, 2813976), (148716, 2804780), (149328, 2793285), (150480, 2771901), (151470, 2753784), (152361, 2737680), (152988, 2726460), (156332, 2668140), (156465, 2665872), (156816, 2659905), (156978, 2657160), (157624, 2646270), (159885, 2608848), (160380, 2600796), (161040, 2590137), (163053, 2558160), (164560, 2534733), (165240, 2524302), (165528, 2519910), (166212, 2509540), (166617, 2503440), (166896, 2499255), (167994, 2482920), (169290, 2463912), (170544, 2445795), (171105, 2437776), (174420, 2391444), (174960, 2384063), (176418, 2364360), (177144, 2354670), (177327, 2352240), (177876, 2344980), (181170, 2302344), (181764, 2294820), (182512, 2285415), (183920, 2267919), (184680, 2258586), (185130, 2253096), (185895, 2243824), (186219, 2239920), (186660, 2234628), (187758, 2221560), (191235, 2181168), (191862, 2174040), (192456, 2167330), (195415, 2134512), (196020, 2127924), (197030, 2117016), (197640, 2110482), (198288, 2103585), (199287, 2093040), (201960, 2065338), (203148, 2053260), (203984, 2044845), (205326, 2031480), (206910, 2015928), (207765, 2007632), (208620, 1999404), (209304, 1992870), (213180, 1956636), (213840, 1950597), (216733, 1924560), (217404, 1918620), (221430, 1883736), (221616, 1882155), (222156, 1877580), (222345, 1875984), (223992, 1862190), (225720, 1847934), (227205, 1835856), (228140, 1828332), (229482, 1817640), (232560, 1793583), (234498, 1778760), (235224, 1773270), (235467, 1771440), (236436, 1764180), (237168, 1758735), (240570, 1733864), (241560, 1726758), (242352, 1721115), (246840, 1689822), (247860, 1682868), (248292, 1679940), (248880, 1675971), (250344, 1666170), (250954, 1662120), (251991, 1655280), (253935, 1642608), (254980, 1635876), (255816, 1630530), (261360, 1595943), (261630, 1594296), (264627, 1576240), (265716, 1569780), (266814, 1563320), (270864, 1539945), (271755, 1534896), (272646, 1529880), (273768, 1523610), (275880, 1511946), (277020, 1505724), (277695, 1502064), (278160, 1499553), (279990, 1489752), (280478, 1487160), (281637, 1481040), (284240, 1467477), (287793, 1449360), (289872, 1438965), (294030, 1418616), (295240, 1412802), (295545, 1411344), (296208, 1408185), (296460, 1406988), (297432, 1402390), (302940, 1376892), (304722, 1368840), (305976, 1363230), (307989, 1354320), (310365, 1343952), (312664, 1334070), (312930, 1332936), (313956, 1328580), (315248, 1323135), (319770, 1304424), (320760, 1300398), (326106, 1279080), (330480, 1262151), (331056, 1259955), (332145, 1255824), (332424, 1254770), (333234, 1251720), (335988, 1241460), (338580, 1231956), (342210, 1218888), (344223, 1211760), (348840, 1195722), (351747, 1185840), (352836, 1182180), (354288, 1177335), (354654, 1176120), (355752, 1172490), (362340, 1151172), (363528, 1147410), (369360, 1129293), (370260, 1126548), (371790, 1121912), (372438, 1119960), (373320, 1117314), (375516, 1110780), (376431, 1108080), (382470, 1090584), (383724, 1087020), (384912, 1083665), (390830, 1067256), (392040, 1063962), (392445, 1062864), (394060, 1058508), (395280, 1055241), (398574, 1046520), (403920, 1032669), (406296, 1026630), (408969, 1019920), (410652, 1015740), (413820, 1007964), (415530, 1003816), (417240, 999702), (418608, 996435), (419985, 993168), (420717, 991440), (426360, 978318), (433466, 962280), (434808, 959310), (441045, 945744), (442860, 941868), (444312, 938790), (444690, 937992), (447984, 931095), (451440, 923967), (454410, 917928), (456280, 914166), (457083, 912560), (458964, 908820), (468996, 889380), (469395, 888624), (470448, 886635), (470934, 885720), (472872, 882090), (479655, 869616), (481140, 866932), (483120, 863379), (489159, 852720), (493680, 844911), (495720, 841434), (496584, 839970), (499851, 834480), (500688, 833085), (501908, 831060), (503982, 827640), (507870, 821304), (509960, 817938), (511632, 815265), (513315, 812592), (523260, 797148), (529254, 788120), (531432, 784890), (531981, 784080), (533628, 781660), (543510, 767448), (545292, 764940), (547536, 761805), (551760, 755973), (554040, 752862), (555390, 751032), (558657, 746640), (559980, 744876), (560956, 743580), (563274, 740520), (573705, 727056), (575586, 724680), (586245, 711504), (588060, 709308), (590480, 706401), (591090, 705672), (592920, 703494), (594864, 701195), (597861, 697680), (605880, 688446), (609444, 684420), (611952, 681615), (615978, 677160), (620730, 671976), (625328, 667035), (625860, 666468), (627385, 664848), (627912, 664290), (639540, 652212), (641520, 650199)]