449865581760

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{263}}^1$

素因数の和:371

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 56, 60, 62, 63, 64, 68, 69, 70, 72, 80, 84, 85, 90, 92, 93, 96, 98, 102, 105, 112, 115, 119, 120, 124, 126, 136, 138, 140, 144, 147, 153, 155, 160, 161, 168, 170, 180, 184, 186, 192, 196, 204, 207, 210, 217, 224, 230, 238, 240, 245, 248, 252, 255, 263, 272, 276, 279, 280, 288, 294, 306, 310, 315, 320, 322, 336, 340, 345, 357, 360, 368, 372, 391, 392, 408, 414, 420, 434, 441, 448, 460, 465, 476, 480, 483, 490, 496, 504, 510, 526, 527, 544, 552, 558, 560, 576, 588, 595, 612, 620, 630, 644, 651, 672, 680, 690, 713, 714, 720, 735, 736, 744, 765, 782, 784, 789, 805, 816, 828, 833, 840, 868, 882, 920, 930, 952, 960, 966, 980, 992, 1008, 1020, 1035, 1052, 1054, 1071, 1085, 1088, 1104, 1116, 1120, 1127, 1173, 1176, 1190, 1224, 1240, 1260, 1288, 1302, 1315, 1344, 1360, 1380, 1395, 1426, 1428, 1440, 1449, 1470, 1472, 1488, 1519, 1530, 1564, 1568, 1578, 1581, 1610, 1632, 1656, 1666, 1680, 1736, 1764, 1785, 1840, 1841, 1860, 1904, 1932, 1953, 1955, 1960, 1984, 2016, 2040, 2070, 2104, 2108, 2139, 2142, 2170, 2205, 2208, 2232, 2240, 2254, 2346, 2352, 2367, 2380, 2415, 2448, 2480, 2499, 2520, 2576, 2604, 2630, 2635, 2720, 2737, 2760, 2790, 2852, 2856, 2880, 2898, 2940, 2976, 3038, 3060, 3128, 3136, 3156, 3162, 3220, 3255, 3264, 3312, 3332, 3360, 3381, 3472, 3519, 3528, 3565, 3570, 3680, 3682, 3689, 3720, 3808, 3864, 3906, 3910, 3920, 3945, 4032, 4080, 4140, 4165, 4208, 4216, 4278, 4284, 4340, 4410, 4416, 4464, 4471, 4508, 4557, 4692, 4704, 4734, 4743, 4760, 4830, 4896, 4960, 4991, 4998, 5040, 5152, 5208, 5260, 5270, 5355, 5440, 5474, 5520, 5523, 5580, 5635, 5704, 5712, 5796, 5865, 5880, 5952, 6049, 6076, 6120, 6256, 6312, 6324, 6417, 6440, 6510, 6624, 6664, 6720, 6762, 6944, 7038, 7056, 7130, 7140, 7245, 7360, 7364, 7378, 7440, 7497, 7595, 7616, 7728, 7812, 7820, 7840, 7890, 7905, 8153, 8160, 8211, 8280, 8330, 8416, 8432, 8556, 8568, 8680, 8820, 8928, 8942, 9016, 9114, 9205, 9384, 9408, 9468, 9486, 9520, 9660, 9765, 9792, 9920, 9982, 9996, 10080, 10143, 10304, 10416, 10520, 10540, 10695, 10710, 10948, 11040, 11046, 11067, 11160, 11270, 11408, 11424, 11592, 11730, 11760, 11835, 12098, 12121, 12152, 12240, 12495, 12512, 12624, 12648, 12834, 12880, 12887, 13020, 13248, 13328, 13413, 13524, 13671, 13685, 13888, 14076, 14112, 14260, 14280, 14490, 14728, 14756, 14880, 14973, 14994, 15190, 15456, 15624, 15640, 15680, 15780, 15810, 16306, 16320, 16422, 16560, 16569, 16660, 16832, 16864, 16905, 17112, 17136, 17360, 17595, 17640, 17856, 17884, 18032, 18147, 18228, 18410, 18445, 18768, 18936, 18972, 19040, 19159, 19320, 19530, 19964, 19992, 20160, 20286, 20832, 21040, 21080, 21390, 21420, 21896, 22080, 22092, 22134, 22320, 22355, 22540, 22785, 22816, 22848, 23184, 23460, 23520, 23670, 23715, 24196, 24242, 24304, 24459, 24480, 24633, 24955, 24990, 25024, 25248, 25296, 25668, 25760, 25774, 25823, 26040, 26656, 26826, 27048, 27342, 27370, 27615, 28152, 28224, 28520, 28560, 28980, 29456, 29512, 29760, 29946, 29988, 30245, 30380, 30912, 31248, 31280, 31297, 31560, 31620, 32085, 32612, 32844, 33120, 33138, 33201, 33320, 33728, 33810, 34224, 34272, 34720, 34937, 35190, 35280, 35768, 36064, 36294, 36363, 36456, 36820, 36890, 37485, 37536, 37872, 37944, 38080, 38318, 38640, 38661, 39060, 39928, 39984, 40239, 40572, 40765, 41055, 41664, 42080, 42160, 42343, 42780, 42840, 43792, 44184, 44268, 44640, 44710, 44919, 45080, 45570, 45632, 46368, 46920, 47040, 47340, 47430, 48392, 48484, 48608, 48918, 48960, 49266, 49910, 49980, 50496, 50592, 50715, 51336, 51520, 51548, 51646, 52080, 53312, 53652, 54096, 54441, 54684, 54740, 55230, 55335, 56304, 57040, 57071, 57120, 57477, 57960, 58912, 59024, 59892, 59976, 60490, 60605, 60760, 62496, 62560, 62594, 63120, 63240, 64170, 64435, 65224, 65688, 66240, 66276, 66402, 66640, 67065, 67620, 68355, 68448, 68544, 69440, 69874, 70380, 70560, 71536, 72128, 72588, 72726, 72912, 73377, 73640, 73780, 74865, 74970, 75072, 75744, 75888, 76636, 77280, 77322, 77469, 78120, 79856, 79968, 80478, 81144, 81530, 82110, 82845, 84160, 84320, 84686, 84847, 85560, 85680, 87584, 88368, 88536, 89280, 89420, 89838, 90160, 90735, 91140, 92736, 93840, 93891, 94680, 94860, 95795, 96784, 96968, 97216, 97836, 98532, 99820, 99960, 101184, 101430, 102672, 102833, 103096, 103292, 104160, 104811, 107304, 108192, 108882, 109089, 109368, 109480, 110460, 110670, 112608, 114080, 114142, 114240, 114954, 115920, 115983, 117824, 118048, 119784, 119952, 120980, 121210, 121520, 122295, 123165, 124992, 125120, 125188, 126240, 126480, 127029, 128340, 128870, 129115, 130448, 131376, 132552, 132804, 133280, 134130, 135240, 136710, 136896, 138601, 139748, 140760, 141120, 143072, 145176, 145452, 145824, 146754, 147280, 147560, 149730, 149940, 151488, 151776, 153272, 154560, 154644, 154938, 156240, 156485, 159712, 159936, 160956, 162288, 163060, 164220, 165690, 166005, 168640, 169372, 169694, 171120, 171213, 171360, 172431, 174685, 175168, 176736, 177072, 178840, 179676, 180320, 181470, 181815, 182280, 187519, 187680, 187782, 189360, 189720, 191590, 193305, 193568, 193936, 195672, 197064, 199640, 199920, 201195, 202860, 205344, 205666, 206192, 206584, 208320, 209622, 211715, 214608, 216384, 217764, 218178, 218736, 218960, 219079, 220920, 221340, 224595, 225216, 228160, 228284, 229908, 231840, 231966, 232407, 236096, 239568, 239904, 241960, 242420, 243040, 244590, 246330, 250376, 252480, 252960, 254058, 254541, 256680, 257740, 258230, 260896, 262752, 265104, 265608, 266560, 268260, 270480, 272205, 273420, 277202, 279496, 281520, 281673, 285355, 286144, 287385, 290352, 290904, 291648, 293508, 294560, 295120, 296401, 299460, 299880, 303552, 306544, 308499, 309288, 309876, 312480, 312970, 314433, 319424, 321912, 324576, 326120, 328440, 331380, 332010, 338744, 339388, 342240, 342426, 342720, 344862, 349370, 353472, 354144, 357680, 359352, 360640, 362940, 363630, 364560, 366885, 375038, 375360, 375564, 378720, 379440, 381087, 383180, 386610, 387136, 387345, 387872, 391344, 394128, 399280, 399497, 399840, 402390, 405720, 410688, 411332, 412384, 413168, 415803, 419244, 423430, 424235, 429216, 435528, 436356, 437472, 437920, 438158, 441840, 442680, 449190, 456568, 459816, 463680, 463932, 464814, 469455, 479136, 479808, 483920, 484840, 486080, 489180, 492660, 500752, 505920, 508116, 509082, 513360, 513639, 514165, 515480, 516460, 521792, 524055, 525504, 530208, 531216, 536520, 540960, 544410, 545445, 546840, 554404, 558992, 562557, 563040, 563346, 570710, 574770, 579915, 580704, 581808, 587016, 589120, 590240, 592802, 593929, 598920, 599760, 613088, 616998, 618576, 619752, 624960, 625940, 628866, 635145, 643824, 649152, 652240, 656880, 657237, 662760, 664020, 677488, 678776, 684480, 684852, 689724, 693005, 698740, 708288, 715360, 718704, 719831, 725880, 727260, 729120, 733770, 750076, 751128, 757440, 758880, 762174, 763623, 766360, 773220, 774690, 775744, 782688, 788256, 798560, 798994, 799680, 804780, 811440, 822664, 824768, 826336, 831606, 838488, 846860, 848470, 856065, 858432, 862155, 871056, 872712, 874944, 875840, 876316, 883680, 885360, 889203, 898380, 913136, 919632, 925497, 927864, 929628, 937595, 938910, 958272, 967840, 969680, 970207, 978360, 985320, 1001504, 1016232, 1018164, 1026720, 1027278, 1028330, 1030960, 1032920, 1048110, 1060416, 1062432, 1073040, 1081920, 1088820, 1090890, 1093680, 1095395, 1108808, 1117984, 1125114, 1126080, 1126692, 1141420, 1149540, 1159830, 1161408, 1162035, 1163616, 1174032, 1180480, 1185604, 1187858, 1197840, 1198491, 1199520, 1226176, 1233996, 1237152, 1239504, 1247409, 1251880, 1257732, 1270290, 1272705, 1287648, 1304480, 1312633, 1313760, 1314474, 1325520, 1328040, 1354976, 1357552, 1369704, 1379448, 1386010, 1397480, 1408365, 1430720, 1437408, 1439662, 1451760, 1454520, 1458240, 1467540, 1482005, 1500152, 1502256, 1517760, 1524348, 1527246, 1532720, 1542495, 1546440, 1549380, 1565376, 1572165, 1576512, 1597120, 1597988, 1609560, 1622880, 1645328, 1652672, 1663212, 1676976, 1687671, 1693720, 1696940, 1712130, 1724310, 1742112, 1745424, 1752632, 1767360, 1770720, 1778406, 1781787, 1796760, 1826272, 1839264, 1850994, 1855728, 1859256, 1875190, 1877820, 1905435, 1935680, 1939360, 1940414, 1956720, 1970640, 1971711, 1997485, 2003008, 2032464, 2036328, 2053440, 2054556, 2056660, 2061920, 2065840, 2079015, 2096220, 2124864, 2146080, 2159493, 2177640, 2181780, 2187360, 2190790, 2217616, 2235968, 2250228, 2253384, 2282840, 2299080, 2319660, 2324070, 2327232, 2348064, 2371208, 2375716, 2395680, 2396982, 2399040, 2467992, 2474304, 2479008, 2494818, 2503760, 2515464, 2540580, 2545410, 2568195, 2575296, 2608960, 2625266, 2627520, 2628948, 2651040, 2656080, 2667609, 2709952, 2715104, 2739408, 2758896, 2772020, 2794960, 2812785, 2816730, 2874816, 2879324, 2903520, 2909040, 2910621, 2935080, 2964010, 2969645, 3000304, 3004512, 3048696, 3054492, 3065440, 3084990, 3092880, 3098760, 3144330, 3187823, 3195976, 3219120, 3245760, 3286185, 3290656, 3326424, 3353952, 3375342, 3387440, 3393880, 3424260, 3448620, 3484224, 3490848, 3505264, 3541440, 3556812, 3563574, 3593520, 3595473, 3599155, 3652544, 3678528, 3701988, 3711456, 3718512, 3750380, 3755640, 3810870, 3818115, 3878720, 3880828, 3913440, 3937899, 3941280, 3943422, 3994970, 4064928, 4072656, 4109112, 4113320, 4123840, 4131680, 4158030, 4192440, 4292160, 4318986, 4355280, 4363560, 4374720, 4381580, 4435232, 4446015, 4500456, 4506768, 4565680, 4598160, 4627485, 4639320, 4648140, 4696128, 4742416, 4751432, 4791360, 4793964, 4851035, 4935984, 4958016, 4989636, 5007520, 5030928, 5038817, 5081160, 5090820, 5136390, 5250532, 5257896, 5302080, 5312160, 5335218, 5345361, 5430208, 5478816, 5517792, 5544040, 5589920, 5625570, 5633460, 5758648, 5807040, 5818080, 5821242, 5870160, 5928020, 5939290, 5992455, 6000608, 6009024, 6097392, 6108984, 6130880, 6169980, 6185760, 6197520, 6237045, 6288660, 6375646, 6391952, 6438240, 6478479, 6563165, 6572370, 6581312, 6652848, 6707904, 6750684, 6774880, 6787760, 6791449, 6848520, 6897240, 6981696, 7010528, 7113624, 7127148, 7187040, 7190946, 7198310, 7403976, 7422912, 7437024, 7500760, 7511280, 7621740, 7636230, 7761656, 7826880, 7875798, 7882560, 7886844, 7989940, 8129856, 8145312, 8218224, 8226640, 8263360, 8316060, 8384880, 8438355, 8637972, 8710560, 8727120, 8731863, 8763160, 8870464, 8892030, 8908935, 9000912, 9013536, 9131360, 9188431, 9196320, 9254970, 9278640, 9296280, 9484832, 9502864, 9563469, 9587928, 9702070, 9858555, 9871968, 9979272, 10015040, 10061856, 10077634, 10162320, 10181640, 10272780, 10501064, 10515792, 10624320, 10670436, 10690722, 10797465, 10957632, 11035584, 11088080, 11179840, 11251140, 11266920, 11517296, 11636160, 11642484, 11740320, 11813697, 11856040, 11878580, 11984910, 12001216, 12194784, 12217968, 12339960, 12371520, 12395040, 12474090, 12577320, 12751292, 12783904, 12876480, 12956958, 13126330, 13144740, 13305696, 13338045, 13501368, 13549760, 13575520, 13582898, 13697040, 13794480, 14021056, 14227248, 14254296, 14374080, 14381892, 14396620, 14553105, 14807952, 14874048, 15001520, 15022560, 15116451, 15243480, 15272460, 15523312, 15751596, 15773688, 15939115, 15979880, 16290624, 16436448, 16453280, 16632120, 16769760, 16876710, 17275944, 17421120, 17454240, 17463726, 17526320, 17784060, 17817870, 17977365, 18001824, 18027072, 18262720, 18376862, 18392640, 18509940, 18557280, 18592560, 18969664, 19005728, 19126938, 19175856, 19404140, 19689495, 19717110, 19743936, 19958544, 20123712, 20155268, 20324640, 20363280, 20374347, 20545560, 21002128, 21031584, 21340872, 21381444, 21594930, 22176160, 22314761, 22502280, 22533840, 23034592, 23284968, 23480640, 23627394, 23712080, 23757160, 23969820, 24389568, 24435936, 24679920, 24790080, 24948180, 25154640, 25194085, 25502584, 25567808, 25913916, 26252660, 26289480, 26611392, 26676090, 26726805, 27002736, 27151040, 27165796, 27394080, 27565293, 27588960, 28454496, 28508592, 28690407, 28763784, 28793240, 29106210, 29615904, 30003040, 30045120, 30232902, 30486960, 30544920, 31046624, 31503192, 31547376, 31878230, 31959760, 32392395, 32872896, 32906560, 33264240, 33539520, 33753420, 33957245, 34551888, 34908480, 34927452, 35052640, 35568120, 35635740, 35954730, 36003648, 36753724, 37019880, 37114560, 37185120, 38011456, 38253876, 38351712, 38808280, 39378990, 39434220, 39917088, 40310536, 40649280, 40726560, 40748694, 41091120, 42004256, 42063168, 42681744, 42762888, 43189860, 43659315, 44352320, 44629522, 45004560, 45067680, 45349353, 45942155, 46069184, 46569936, 47254788, 47424160, 47514320, 47817345, 47939640, 48871872, 49359840, 49896360, 50309280, 50388170, 51005168, 51827832, 52505320, 52578960, 53352180, 53453610, 54005472, 54331592, 54788160, 55130586, 55177920, 56908992, 57017184, 57380814, 57527568, 57586480, 58212420, 59068485, 59231808, 60006080, 60465804, 60973920, 61089840, 61123041, 62093248, 63006384, 63094752, 63756460, 63919520, 64784790, 66528480, 66944283, 67506840, 67914490, 69103776, 69854904, 70105280, 71136240, 71271480, 71909460, 73507448, 74039760, 74370240, 75582255, 76507752, 76703424, 77616560, 78757980, 78868440, 79834176, 80621072, 81453120, 81497388, 82182240, 82695879, 84008512, 85363488, 85525776, 86379720, 87318630, 89259044, 90009120, 90135360, 90698706, 91884310, 93139872, 94509576, 94848320, 95028640, 95634690, 95879280, 98719680, 99792720, 100618560, 100776340, 101871735, 102010336, 103655664, 105010640, 105157920, 106704360, 106907220, 108010944, 108663184, 110261172, 111573805, 114034368, 114761628, 115055136, 115172960, 116424840, 118136970, 120931608, 121947840, 122179680, 122246082, 126012768, 126189504, 127512920, 127839040, 129569580, 133056960, 133888566, 135013680, 135828980, 137826465, 138207552, 139709808, 142272480, 142542960, 143452035, 143818920, 147014896, 148079520, 151164510, 153015504, 155233120, 156203327, 157515960, 157736880, 161242144, 162994776, 164364480, 165391758, 170726976, 171051552, 172759440, 174637260, 178518088, 180018240, 181397412, 183768620, 186279744, 189019152, 190057280, 191269380, 191758560, 199585440, 200832849, 201552680, 203743470, 204020672, 207311328, 210021280, 210315840, 213408720, 213814440, 217326368, 220522344, 223147610, 226746765, 229523256, 230110272, 230345920, 232849680, 236273940, 241863216, 244359360, 244492164, 252025536, 255025840, 259139160, 267777132, 270027360, 271657960, 275652930, 279419616, 284544960, 285085920, 286904070, 287637840, 294029792, 296159040, 302329020, 305615205, 306031008, 310466240, 312406654, 315031920, 315473760, 322484288, 325989552, 330783516, 334721415, 342103104, 345518880, 349274520, 357036176, 362794824, 367537240, 378038304, 382538760, 383517120, 399170880, 401665698, 403105360, 407486940, 413479395, 414622656, 420042560, 426817440, 427628880, 434652736, 441044688, 446295220, 453493530, 459046512, 465699360, 468609981, 472547880, 483726432, 488984328, 510051680, 518278320, 535554264, 540054720, 543315920, 551305860, 558839232, 570171840, 573808140, 575275680, 588059584, 604658040, 611230410, 612062016, 624813308, 630063840, 630947520, 651979104, 661567032, 669442830, 691037760, 698549040, 714072352, 725589648, 735074480, 756076608, 765077520, 781016635, 803331396, 806210720, 814973880, 826958790, 853634880, 855257760, 882089376, 892590440, 906987060, 918093024, 931398720, 937219962, 945095760, 967452864, 977968656, 1004164245, 1020103360, 1036556640, 1071108528, 1086631840, 1102611720, 1147616280, 1150551360, 1209316080, 1222460820, 1249626616, 1260127680, 1303958208, 1323134064, 1338885660, 1397098080, 1405829943, 1428144704, 1451179296, 1470148960, 1530155040, 1562033270, 1606662792, 1612421440, 1629947760, 1653917580, 1710515520, 1764178752, 1785180880, 1813974120, 1836186048, 1874439924, 1890191520, 1955937312, 2008328490, 2073113280, 2142217056, 2173263680, 2205223440, 2295232560, 2343049905, 2418632160, 2444921640, 2499253232, 2646268128, 2677771320, 2794196160, 2811659886, 2902358592, 2940297920, 3060310080, 3124066540, 3213325584, 3259895520, 3307835160, 3570361760, 3627948240, 3748879848, 3780383040, 3911874624, 4016656980, 4284434112, 4410446880, 4590465120, 4686099810, 4837264320, 4889843280, 4998506464, 5292536256, 5355542640, 5623319772, 6248133080, 6426651168, 6519791040, 6615670320, 7029149715, 7140723520, 7255896480, 7497759696, 8033313960, 8820893760, 9180930240, 9372199620, 9779686560, 9997012928, 10711085280, 11246639544, 12496266160, 12853302336, 13231340640, 14058299430, 14511792960, 14995519392, 16066627920, 18744399240, 19559373120, 21422170560, 22493279088, 24992532320, 26462681280, 28116598860, 29991038784, 32133255840, 37488798480, 44986558176, 49985064640, 56233197720, 64266511680, 74977596960, 89973116352, 112466395440, 149955193920, 224932790880, 449865581760]

約数ペア:

[(1, 449865581760), (2, 224932790880), (3, 149955193920), (4, 112466395440), (5, 89973116352), (6, 74977596960), (7, 64266511680), (8, 56233197720), (9, 49985064640), (10, 44986558176), (12, 37488798480), (14, 32133255840), (15, 29991038784), (16, 28116598860), (17, 26462681280), (18, 24992532320), (20, 22493279088), (21, 21422170560), (23, 19559373120), (24, 18744399240), (28, 16066627920), (30, 14995519392), (31, 14511792960), (32, 14058299430), (34, 13231340640), (35, 12853302336), (36, 12496266160), (40, 11246639544), (42, 10711085280), (45, 9997012928), (46, 9779686560), (48, 9372199620), (49, 9180930240), (51, 8820893760), (56, 8033313960), (60, 7497759696), (62, 7255896480), (63, 7140723520), (64, 7029149715), (68, 6615670320), (69, 6519791040), (70, 6426651168), (72, 6248133080), (80, 5623319772), (84, 5355542640), (85, 5292536256), (90, 4998506464), (92, 4889843280), (93, 4837264320), (96, 4686099810), (98, 4590465120), (102, 4410446880), (105, 4284434112), (112, 4016656980), (115, 3911874624), (119, 3780383040), (120, 3748879848), (124, 3627948240), (126, 3570361760), (136, 3307835160), (138, 3259895520), (140, 3213325584), (144, 3124066540), (147, 3060310080), (153, 2940297920), (155, 2902358592), (160, 2811659886), (161, 2794196160), (168, 2677771320), (170, 2646268128), (180, 2499253232), (184, 2444921640), (186, 2418632160), (192, 2343049905), (196, 2295232560), (204, 2205223440), (207, 2173263680), (210, 2142217056), (217, 2073113280), (224, 2008328490), (230, 1955937312), (238, 1890191520), (240, 1874439924), (245, 1836186048), (248, 1813974120), (252, 1785180880), (255, 1764178752), (263, 1710515520), (272, 1653917580), (276, 1629947760), (279, 1612421440), (280, 1606662792), (288, 1562033270), (294, 1530155040), (306, 1470148960), (310, 1451179296), (315, 1428144704), (320, 1405829943), (322, 1397098080), (336, 1338885660), (340, 1323134064), (345, 1303958208), (357, 1260127680), (360, 1249626616), (368, 1222460820), (372, 1209316080), (391, 1150551360), (392, 1147616280), (408, 1102611720), (414, 1086631840), (420, 1071108528), (434, 1036556640), (441, 1020103360), (448, 1004164245), (460, 977968656), (465, 967452864), (476, 945095760), (480, 937219962), (483, 931398720), (490, 918093024), (496, 906987060), (504, 892590440), (510, 882089376), (526, 855257760), (527, 853634880), (544, 826958790), (552, 814973880), (558, 806210720), (560, 803331396), (576, 781016635), (588, 765077520), (595, 756076608), (612, 735074480), (620, 725589648), (630, 714072352), (644, 698549040), (651, 691037760), (672, 669442830), (680, 661567032), (690, 651979104), (713, 630947520), (714, 630063840), (720, 624813308), (735, 612062016), (736, 611230410), (744, 604658040), (765, 588059584), (782, 575275680), (784, 573808140), (789, 570171840), (805, 558839232), (816, 551305860), (828, 543315920), (833, 540054720), (840, 535554264), (868, 518278320), (882, 510051680), (920, 488984328), (930, 483726432), (952, 472547880), (960, 468609981), (966, 465699360), (980, 459046512), (992, 453493530), (1008, 446295220), (1020, 441044688), (1035, 434652736), (1052, 427628880), (1054, 426817440), (1071, 420042560), (1085, 414622656), (1088, 413479395), (1104, 407486940), (1116, 403105360), (1120, 401665698), (1127, 399170880), (1173, 383517120), (1176, 382538760), (1190, 378038304), (1224, 367537240), (1240, 362794824), (1260, 357036176), (1288, 349274520), (1302, 345518880), (1315, 342103104), (1344, 334721415), (1360, 330783516), (1380, 325989552), (1395, 322484288), (1426, 315473760), (1428, 315031920), (1440, 312406654), (1449, 310466240), (1470, 306031008), (1472, 305615205), (1488, 302329020), (1519, 296159040), (1530, 294029792), (1564, 287637840), (1568, 286904070), (1578, 285085920), (1581, 284544960), (1610, 279419616), (1632, 275652930), (1656, 271657960), (1666, 270027360), (1680, 267777132), (1736, 259139160), (1764, 255025840), (1785, 252025536), (1840, 244492164), (1841, 244359360), (1860, 241863216), (1904, 236273940), (1932, 232849680), (1953, 230345920), (1955, 230110272), (1960, 229523256), (1984, 226746765), (2016, 223147610), (2040, 220522344), (2070, 217326368), (2104, 213814440), (2108, 213408720), (2139, 210315840), (2142, 210021280), (2170, 207311328), (2205, 204020672), (2208, 203743470), (2232, 201552680), (2240, 200832849), (2254, 199585440), (2346, 191758560), (2352, 191269380), (2367, 190057280), (2380, 189019152), (2415, 186279744), (2448, 183768620), (2480, 181397412), (2499, 180018240), (2520, 178518088), (2576, 174637260), (2604, 172759440), (2630, 171051552), (2635, 170726976), (2720, 165391758), (2737, 164364480), (2760, 162994776), (2790, 161242144), (2852, 157736880), (2856, 157515960), (2880, 156203327), (2898, 155233120), (2940, 153015504), (2976, 151164510), (3038, 148079520), (3060, 147014896), (3128, 143818920), (3136, 143452035), (3156, 142542960), (3162, 142272480), (3220, 139709808), (3255, 138207552), (3264, 137826465), (3312, 135828980), (3332, 135013680), (3360, 133888566), (3381, 133056960), (3472, 129569580), (3519, 127839040), (3528, 127512920), (3565, 126189504), (3570, 126012768), (3680, 122246082), (3682, 122179680), (3689, 121947840), (3720, 120931608), (3808, 118136970), (3864, 116424840), (3906, 115172960), (3910, 115055136), (3920, 114761628), (3945, 114034368), (4032, 111573805), (4080, 110261172), (4140, 108663184), (4165, 108010944), (4208, 106907220), (4216, 106704360), (4278, 105157920), (4284, 105010640), (4340, 103655664), (4410, 102010336), (4416, 101871735), (4464, 100776340), (4471, 100618560), (4508, 99792720), (4557, 98719680), (4692, 95879280), (4704, 95634690), (4734, 95028640), (4743, 94848320), (4760, 94509576), (4830, 93139872), (4896, 91884310), (4960, 90698706), (4991, 90135360), (4998, 90009120), (5040, 89259044), (5152, 87318630), (5208, 86379720), (5260, 85525776), (5270, 85363488), (5355, 84008512), (5440, 82695879), (5474, 82182240), (5520, 81497388), (5523, 81453120), (5580, 80621072), (5635, 79834176), (5704, 78868440), (5712, 78757980), (5796, 77616560), (5865, 76703424), (5880, 76507752), (5952, 75582255), (6049, 74370240), (6076, 74039760), (6120, 73507448), (6256, 71909460), (6312, 71271480), (6324, 71136240), (6417, 70105280), (6440, 69854904), (6510, 69103776), (6624, 67914490), (6664, 67506840), (6720, 66944283), (6762, 66528480), (6944, 64784790), (7038, 63919520), (7056, 63756460), (7130, 63094752), (7140, 63006384), (7245, 62093248), (7360, 61123041), (7364, 61089840), (7378, 60973920), (7440, 60465804), (7497, 60006080), (7595, 59231808), (7616, 59068485), (7728, 58212420), (7812, 57586480), (7820, 57527568), (7840, 57380814), (7890, 57017184), (7905, 56908992), (8153, 55177920), (8160, 55130586), (8211, 54788160), (8280, 54331592), (8330, 54005472), (8416, 53453610), (8432, 53352180), (8556, 52578960), (8568, 52505320), (8680, 51827832), (8820, 51005168), (8928, 50388170), (8942, 50309280), (9016, 49896360), (9114, 49359840), (9205, 48871872), (9384, 47939640), (9408, 47817345), (9468, 47514320), (9486, 47424160), (9520, 47254788), (9660, 46569936), (9765, 46069184), (9792, 45942155), (9920, 45349353), (9982, 45067680), (9996, 45004560), (10080, 44629522), (10143, 44352320), (10304, 43659315), (10416, 43189860), (10520, 42762888), (10540, 42681744), (10695, 42063168), (10710, 42004256), (10948, 41091120), (11040, 40748694), (11046, 40726560), (11067, 40649280), (11160, 40310536), (11270, 39917088), (11408, 39434220), (11424, 39378990), (11592, 38808280), (11730, 38351712), (11760, 38253876), (11835, 38011456), (12098, 37185120), (12121, 37114560), (12152, 37019880), (12240, 36753724), (12495, 36003648), (12512, 35954730), (12624, 35635740), (12648, 35568120), (12834, 35052640), (12880, 34927452), (12887, 34908480), (13020, 34551888), (13248, 33957245), (13328, 33753420), (13413, 33539520), (13524, 33264240), (13671, 32906560), (13685, 32872896), (13888, 32392395), (14076, 31959760), (14112, 31878230), (14260, 31547376), (14280, 31503192), (14490, 31046624), (14728, 30544920), (14756, 30486960), (14880, 30232902), (14973, 30045120), (14994, 30003040), (15190, 29615904), (15456, 29106210), (15624, 28793240), (15640, 28763784), (15680, 28690407), (15780, 28508592), (15810, 28454496), (16306, 27588960), (16320, 27565293), (16422, 27394080), (16560, 27165796), (16569, 27151040), (16660, 27002736), (16832, 26726805), (16864, 26676090), (16905, 26611392), (17112, 26289480), (17136, 26252660), (17360, 25913916), (17595, 25567808), (17640, 25502584), (17856, 25194085), (17884, 25154640), (18032, 24948180), (18147, 24790080), (18228, 24679920), (18410, 24435936), (18445, 24389568), (18768, 23969820), (18936, 23757160), (18972, 23712080), (19040, 23627394), (19159, 23480640), (19320, 23284968), (19530, 23034592), (19964, 22533840), (19992, 22502280), (20160, 22314761), (20286, 22176160), (20832, 21594930), (21040, 21381444), (21080, 21340872), (21390, 21031584), (21420, 21002128), (21896, 20545560), (22080, 20374347), (22092, 20363280), (22134, 20324640), (22320, 20155268), (22355, 20123712), (22540, 19958544), (22785, 19743936), (22816, 19717110), (22848, 19689495), (23184, 19404140), (23460, 19175856), (23520, 19126938), (23670, 19005728), (23715, 18969664), (24196, 18592560), (24242, 18557280), (24304, 18509940), (24459, 18392640), (24480, 18376862), (24633, 18262720), (24955, 18027072), (24990, 18001824), (25024, 17977365), (25248, 17817870), (25296, 17784060), (25668, 17526320), (25760, 17463726), (25774, 17454240), (25823, 17421120), (26040, 17275944), (26656, 16876710), (26826, 16769760), (27048, 16632120), (27342, 16453280), (27370, 16436448), (27615, 16290624), (28152, 15979880), (28224, 15939115), (28520, 15773688), (28560, 15751596), (28980, 15523312), (29456, 15272460), (29512, 15243480), (29760, 15116451), (29946, 15022560), (29988, 15001520), (30245, 14874048), (30380, 14807952), (30912, 14553105), (31248, 14396620), (31280, 14381892), (31297, 14374080), (31560, 14254296), (31620, 14227248), (32085, 14021056), (32612, 13794480), (32844, 13697040), (33120, 13582898), (33138, 13575520), (33201, 13549760), (33320, 13501368), (33728, 13338045), (33810, 13305696), (34224, 13144740), (34272, 13126330), (34720, 12956958), (34937, 12876480), (35190, 12783904), (35280, 12751292), (35768, 12577320), (36064, 12474090), (36294, 12395040), (36363, 12371520), (36456, 12339960), (36820, 12217968), (36890, 12194784), (37485, 12001216), (37536, 11984910), (37872, 11878580), (37944, 11856040), (38080, 11813697), (38318, 11740320), (38640, 11642484), (38661, 11636160), (39060, 11517296), (39928, 11266920), (39984, 11251140), (40239, 11179840), (40572, 11088080), (40765, 11035584), (41055, 10957632), (41664, 10797465), (42080, 10690722), (42160, 10670436), (42343, 10624320), (42780, 10515792), (42840, 10501064), (43792, 10272780), (44184, 10181640), (44268, 10162320), (44640, 10077634), (44710, 10061856), (44919, 10015040), (45080, 9979272), (45570, 9871968), (45632, 9858555), (46368, 9702070), (46920, 9587928), (47040, 9563469), (47340, 9502864), (47430, 9484832), (48392, 9296280), (48484, 9278640), (48608, 9254970), (48918, 9196320), (48960, 9188431), (49266, 9131360), (49910, 9013536), (49980, 9000912), (50496, 8908935), (50592, 8892030), (50715, 8870464), (51336, 8763160), (51520, 8731863), (51548, 8727120), (51646, 8710560), (52080, 8637972), (53312, 8438355), (53652, 8384880), (54096, 8316060), (54441, 8263360), (54684, 8226640), (54740, 8218224), (55230, 8145312), (55335, 8129856), (56304, 7989940), (57040, 7886844), (57071, 7882560), (57120, 7875798), (57477, 7826880), (57960, 7761656), (58912, 7636230), (59024, 7621740), (59892, 7511280), (59976, 7500760), (60490, 7437024), (60605, 7422912), (60760, 7403976), (62496, 7198310), (62560, 7190946), (62594, 7187040), (63120, 7127148), (63240, 7113624), (64170, 7010528), (64435, 6981696), (65224, 6897240), (65688, 6848520), (66240, 6791449), (66276, 6787760), (66402, 6774880), (66640, 6750684), (67065, 6707904), (67620, 6652848), (68355, 6581312), (68448, 6572370), (68544, 6563165), (69440, 6478479), (69874, 6438240), (70380, 6391952), (70560, 6375646), (71536, 6288660), (72128, 6237045), (72588, 6197520), (72726, 6185760), (72912, 6169980), (73377, 6130880), (73640, 6108984), (73780, 6097392), (74865, 6009024), (74970, 6000608), (75072, 5992455), (75744, 5939290), (75888, 5928020), (76636, 5870160), (77280, 5821242), (77322, 5818080), (77469, 5807040), (78120, 5758648), (79856, 5633460), (79968, 5625570), (80478, 5589920), (81144, 5544040), (81530, 5517792), (82110, 5478816), (82845, 5430208), (84160, 5345361), (84320, 5335218), (84686, 5312160), (84847, 5302080), (85560, 5257896), (85680, 5250532), (87584, 5136390), (88368, 5090820), (88536, 5081160), (89280, 5038817), (89420, 5030928), (89838, 5007520), (90160, 4989636), (90735, 4958016), (91140, 4935984), (92736, 4851035), (93840, 4793964), (93891, 4791360), (94680, 4751432), (94860, 4742416), (95795, 4696128), (96784, 4648140), (96968, 4639320), (97216, 4627485), (97836, 4598160), (98532, 4565680), (99820, 4506768), (99960, 4500456), (101184, 4446015), (101430, 4435232), (102672, 4381580), (102833, 4374720), (103096, 4363560), (103292, 4355280), (104160, 4318986), (104811, 4292160), (107304, 4192440), (108192, 4158030), (108882, 4131680), (109089, 4123840), (109368, 4113320), (109480, 4109112), (110460, 4072656), (110670, 4064928), (112608, 3994970), (114080, 3943422), (114142, 3941280), (114240, 3937899), (114954, 3913440), (115920, 3880828), (115983, 3878720), (117824, 3818115), (118048, 3810870), (119784, 3755640), (119952, 3750380), (120980, 3718512), (121210, 3711456), (121520, 3701988), (122295, 3678528), (123165, 3652544), (124992, 3599155), (125120, 3595473), (125188, 3593520), (126240, 3563574), (126480, 3556812), (127029, 3541440), (128340, 3505264), (128870, 3490848), (129115, 3484224), (130448, 3448620), (131376, 3424260), (132552, 3393880), (132804, 3387440), (133280, 3375342), (134130, 3353952), (135240, 3326424), (136710, 3290656), (136896, 3286185), (138601, 3245760), (139748, 3219120), (140760, 3195976), (141120, 3187823), (143072, 3144330), (145176, 3098760), (145452, 3092880), (145824, 3084990), (146754, 3065440), (147280, 3054492), (147560, 3048696), (149730, 3004512), (149940, 3000304), (151488, 2969645), (151776, 2964010), (153272, 2935080), (154560, 2910621), (154644, 2909040), (154938, 2903520), (156240, 2879324), (156485, 2874816), (159712, 2816730), (159936, 2812785), (160956, 2794960), (162288, 2772020), (163060, 2758896), (164220, 2739408), (165690, 2715104), (166005, 2709952), (168640, 2667609), (169372, 2656080), (169694, 2651040), (171120, 2628948), (171213, 2627520), (171360, 2625266), (172431, 2608960), (174685, 2575296), (175168, 2568195), (176736, 2545410), (177072, 2540580), (178840, 2515464), (179676, 2503760), (180320, 2494818), (181470, 2479008), (181815, 2474304), (182280, 2467992), (187519, 2399040), (187680, 2396982), (187782, 2395680), (189360, 2375716), (189720, 2371208), (191590, 2348064), (193305, 2327232), (193568, 2324070), (193936, 2319660), (195672, 2299080), (197064, 2282840), (199640, 2253384), (199920, 2250228), (201195, 2235968), (202860, 2217616), (205344, 2190790), (205666, 2187360), (206192, 2181780), (206584, 2177640), (208320, 2159493), (209622, 2146080), (211715, 2124864), (214608, 2096220), (216384, 2079015), (217764, 2065840), (218178, 2061920), (218736, 2056660), (218960, 2054556), (219079, 2053440), (220920, 2036328), (221340, 2032464), (224595, 2003008), (225216, 1997485), (228160, 1971711), (228284, 1970640), (229908, 1956720), (231840, 1940414), (231966, 1939360), (232407, 1935680), (236096, 1905435), (239568, 1877820), (239904, 1875190), (241960, 1859256), (242420, 1855728), (243040, 1850994), (244590, 1839264), (246330, 1826272), (250376, 1796760), (252480, 1781787), (252960, 1778406), (254058, 1770720), (254541, 1767360), (256680, 1752632), (257740, 1745424), (258230, 1742112), (260896, 1724310), (262752, 1712130), (265104, 1696940), (265608, 1693720), (266560, 1687671), (268260, 1676976), (270480, 1663212), (272205, 1652672), (273420, 1645328), (277202, 1622880), (279496, 1609560), (281520, 1597988), (281673, 1597120), (285355, 1576512), (286144, 1572165), (287385, 1565376), (290352, 1549380), (290904, 1546440), (291648, 1542495), (293508, 1532720), (294560, 1527246), (295120, 1524348), (296401, 1517760), (299460, 1502256), (299880, 1500152), (303552, 1482005), (306544, 1467540), (308499, 1458240), (309288, 1454520), (309876, 1451760), (312480, 1439662), (312970, 1437408), (314433, 1430720), (319424, 1408365), (321912, 1397480), (324576, 1386010), (326120, 1379448), (328440, 1369704), (331380, 1357552), (332010, 1354976), (338744, 1328040), (339388, 1325520), (342240, 1314474), (342426, 1313760), (342720, 1312633), (344862, 1304480), (349370, 1287648), (353472, 1272705), (354144, 1270290), (357680, 1257732), (359352, 1251880), (360640, 1247409), (362940, 1239504), (363630, 1237152), (364560, 1233996), (366885, 1226176), (375038, 1199520), (375360, 1198491), (375564, 1197840), (378720, 1187858), (379440, 1185604), (381087, 1180480), (383180, 1174032), (386610, 1163616), (387136, 1162035), (387345, 1161408), (387872, 1159830), (391344, 1149540), (394128, 1141420), (399280, 1126692), (399497, 1126080), (399840, 1125114), (402390, 1117984), (405720, 1108808), (410688, 1095395), (411332, 1093680), (412384, 1090890), (413168, 1088820), (415803, 1081920), (419244, 1073040), (423430, 1062432), (424235, 1060416), (429216, 1048110), (435528, 1032920), (436356, 1030960), (437472, 1028330), (437920, 1027278), (438158, 1026720), (441840, 1018164), (442680, 1016232), (449190, 1001504), (456568, 985320), (459816, 978360), (463680, 970207), (463932, 969680), (464814, 967840), (469455, 958272), (479136, 938910), (479808, 937595), (483920, 929628), (484840, 927864), (486080, 925497), (489180, 919632), (492660, 913136), (500752, 898380), (505920, 889203), (508116, 885360), (509082, 883680), (513360, 876316), (513639, 875840), (514165, 874944), (515480, 872712), (516460, 871056), (521792, 862155), (524055, 858432), (525504, 856065), (530208, 848470), (531216, 846860), (536520, 838488), (540960, 831606), (544410, 826336), (545445, 824768), (546840, 822664), (554404, 811440), (558992, 804780), (562557, 799680), (563040, 798994), (563346, 798560), (570710, 788256), (574770, 782688), (579915, 775744), (580704, 774690), (581808, 773220), (587016, 766360), (589120, 763623), (590240, 762174), (592802, 758880), (593929, 757440), (598920, 751128), (599760, 750076), (613088, 733770), (616998, 729120), (618576, 727260), (619752, 725880), (624960, 719831), (625940, 718704), (628866, 715360), (635145, 708288), (643824, 698740), (649152, 693005), (652240, 689724), (656880, 684852), (657237, 684480), (662760, 678776), (664020, 677488)]