428220925440

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 42, 44, 47, 48, 49, 55, 56, 60, 62, 64, 66, 70, 71, 77, 80, 84, 88, 93, 94, 96, 98, 105, 110, 112, 120, 124, 128, 132, 140, 141, 142, 147, 154, 155, 160, 165, 168, 176, 186, 188, 192, 196, 210, 213, 217, 220, 224, 231, 235, 240, 245, 248, 256, 264, 280, 282, 284, 294, 308, 310, 320, 329, 330, 336, 341, 352, 355, 372, 376, 384, 385, 392, 420, 426, 434, 440, 448, 462, 465, 470, 480, 490, 496, 497, 512, 517, 528, 539, 560, 564, 568, 588, 616, 620, 640, 651, 658, 660, 672, 682, 704, 705, 710, 735, 744, 752, 768, 770, 781, 784, 840, 852, 868, 880, 896, 924, 930, 940, 960, 980, 987, 992, 994, 1023, 1034, 1056, 1065, 1078, 1085, 1120, 1128, 1136, 1155, 1176, 1232, 1240, 1280, 1302, 1316, 1320, 1344, 1364, 1408, 1410, 1420, 1457, 1470, 1488, 1491, 1504, 1519, 1536, 1540, 1551, 1562, 1568, 1617, 1645, 1680, 1704, 1705, 1736, 1760, 1792, 1848, 1860, 1880, 1920, 1960, 1974, 1984, 1988, 2046, 2068, 2112, 2130, 2156, 2170, 2201, 2240, 2256, 2272, 2303, 2310, 2343, 2352, 2387, 2464, 2480, 2485, 2560, 2585, 2604, 2632, 2640, 2688, 2695, 2728, 2816, 2820, 2840, 2914, 2940, 2976, 2982, 3008, 3038, 3080, 3102, 3124, 3136, 3234, 3255, 3290, 3337, 3360, 3408, 3410, 3472, 3479, 3520, 3584, 3619, 3696, 3720, 3760, 3840, 3905, 3920, 3948, 3968, 3976, 4092, 4136, 4224, 4260, 4312, 4340, 4371, 4402, 4480, 4512, 4544, 4557, 4606, 4620, 4686, 4704, 4774, 4928, 4935, 4960, 4970, 5115, 5170, 5208, 5264, 5280, 5376, 5390, 5456, 5467, 5632, 5640, 5680, 5828, 5880, 5952, 5964, 6016, 6076, 6160, 6204, 6248, 6272, 6468, 6510, 6580, 6603, 6674, 6720, 6816, 6820, 6909, 6944, 6958, 7040, 7161, 7238, 7285, 7392, 7440, 7455, 7520, 7595, 7680, 7755, 7810, 7840, 7896, 7936, 7952, 8085, 8184, 8272, 8448, 8520, 8624, 8680, 8742, 8804, 8960, 9024, 9088, 9114, 9212, 9240, 9372, 9408, 9548, 9856, 9870, 9920, 9940, 10011, 10199, 10230, 10340, 10416, 10437, 10528, 10560, 10752, 10780, 10857, 10912, 10934, 11005, 11280, 11360, 11515, 11656, 11715, 11760, 11904, 11928, 11935, 12032, 12152, 12320, 12408, 12496, 12544, 12936, 13020, 13160, 13206, 13348, 13440, 13632, 13640, 13818, 13888, 13916, 14080, 14322, 14476, 14570, 14784, 14880, 14910, 15040, 15190, 15407, 15510, 15620, 15680, 15792, 15872, 15904, 16027, 16170, 16368, 16401, 16544, 16685, 16709, 16896, 17040, 17248, 17360, 17395, 17484, 17608, 17920, 18048, 18095, 18176, 18228, 18424, 18480, 18744, 18816, 19096, 19712, 19740, 19840, 19880, 20022, 20398, 20460, 20680, 20832, 20874, 21056, 21120, 21560, 21714, 21824, 21855, 21868, 22010, 22560, 22720, 22785, 23030, 23312, 23359, 23430, 23520, 23808, 23856, 23870, 24064, 24211, 24304, 24640, 24816, 24992, 25088, 25333, 25872, 26040, 26320, 26412, 26696, 26880, 27264, 27280, 27335, 27636, 27776, 27832, 28160, 28644, 28952, 29140, 29568, 29760, 29820, 30080, 30380, 30597, 30814, 31020, 31240, 31360, 31584, 31808, 32054, 32340, 32736, 32802, 33015, 33088, 33370, 33418, 34080, 34496, 34545, 34720, 34790, 34968, 35216, 35805, 36096, 36190, 36352, 36456, 36707, 36848, 36960, 37488, 37632, 38192, 38269, 39424, 39480, 39680, 39760, 40044, 40796, 40920, 41360, 41664, 41748, 42112, 42240, 43120, 43428, 43648, 43710, 43736, 44020, 45120, 45440, 45570, 46060, 46221, 46624, 46718, 46860, 47040, 47616, 47712, 47740, 48081, 48422, 48608, 49280, 49632, 49984, 50055, 50127, 50666, 50995, 51744, 52080, 52185, 52640, 52824, 53392, 53760, 54285, 54528, 54560, 54670, 55272, 55552, 55664, 57288, 57904, 58280, 59136, 59520, 59640, 60160, 60760, 61194, 61628, 62040, 62480, 62720, 63168, 63616, 64108, 64680, 65472, 65604, 66030, 66176, 66740, 66836, 68160, 68992, 69090, 69440, 69580, 69936, 70077, 70432, 71393, 71610, 72192, 72380, 72633, 72912, 73414, 73696, 73920, 74976, 75264, 75999, 76384, 76538, 77035, 78960, 79360, 79520, 80088, 80135, 81592, 81840, 82005, 82720, 83328, 83496, 83545, 84224, 84480, 86240, 86856, 87296, 87420, 87472, 88040, 90240, 90880, 91140, 92120, 92442, 93248, 93436, 93720, 94080, 95424, 95480, 96162, 96844, 97216, 98560, 99264, 99968, 100110, 100254, 101332, 101990, 103447, 103488, 104160, 104370, 105280, 105648, 106784, 107849, 108570, 109056, 109120, 109340, 110121, 110544, 111104, 111328, 112189, 114576, 114807, 115808, 116560, 116795, 118272, 119040, 119280, 120320, 121055, 121520, 122388, 123256, 124080, 124960, 125440, 126336, 126665, 127232, 128216, 129360, 130944, 131208, 132060, 132352, 133480, 133672, 136320, 137984, 138180, 138880, 139160, 139872, 140154, 140864, 142786, 143220, 144760, 145266, 145824, 146828, 147392, 147840, 149952, 151998, 152768, 152985, 153076, 154070, 157920, 159040, 160176, 160270, 163184, 163513, 163680, 164010, 165440, 166656, 166992, 167090, 168448, 169477, 172480, 173712, 174592, 174840, 174944, 176080, 180480, 181760, 182280, 183535, 184240, 184884, 186496, 186872, 187440, 188160, 190848, 190960, 191345, 192324, 193688, 194432, 197120, 198528, 199936, 200220, 200508, 202664, 203980, 206894, 206976, 208320, 208740, 210560, 211296, 213568, 214179, 215698, 217140, 218240, 218680, 220242, 221088, 222656, 224378, 229152, 229614, 231105, 231616, 233120, 233590, 238080, 238560, 240405, 242110, 243040, 244776, 246512, 248160, 249920, 250635, 252672, 253330, 254464, 256432, 256949, 258720, 261888, 262416, 264120, 264704, 266960, 267344, 272640, 275968, 276360, 277760, 278320, 279744, 280308, 281728, 285572, 286440, 289520, 290532, 291648, 293656, 294784, 295680, 299904, 303996, 305536, 305970, 306152, 308140, 310341, 315840, 318080, 320352, 320540, 323547, 326368, 327026, 327360, 328020, 330880, 333312, 333984, 334180, 336567, 338954, 344960, 347424, 349680, 349888, 350385, 352160, 356965, 360960, 363165, 364560, 367070, 368480, 369768, 372992, 373744, 374880, 376320, 379995, 381696, 381920, 382690, 384648, 387376, 388864, 397056, 399872, 400440, 401016, 405328, 407960, 413788, 413952, 416640, 417480, 421120, 422592, 427136, 428358, 431396, 434280, 436480, 437360, 440484, 442176, 445312, 448756, 458304, 459228, 462210, 463232, 466240, 467180, 477120, 480810, 484220, 486080, 489552, 490539, 493024, 496320, 499840, 501270, 505344, 506660, 508431, 512864, 513898, 517235, 517440, 523776, 524832, 528240, 533920, 534688, 539245, 545280, 550605, 552720, 555520, 556640, 559488, 560616, 560945, 563456, 571144, 572880, 574035, 579040, 581064, 583296, 587312, 589568, 591360, 599808, 607992, 611072, 611940, 612304, 616280, 620682, 631680, 636160, 640704, 641080, 647094, 652736, 654052, 654720, 656040, 661760, 667968, 668360, 673134, 677908, 689920, 694848, 699360, 699776, 700770, 704320, 713930, 724129, 726330, 729120, 734140, 736960, 739536, 745984, 747488, 749760, 759990, 763392, 763840, 765380, 769296, 770847, 774752, 777728, 785323, 794112, 800880, 802032, 810656, 815920, 817565, 827576, 827904, 833280, 834960, 842240, 845184, 847385, 854272, 856716, 862792, 868560, 872960, 874720, 880968, 884352, 890624, 897512, 916608, 918456, 924420, 926464, 932480, 934360, 954240, 961620, 968440, 972160, 979104, 981078, 986048, 992640, 999680, 1002540, 1013320, 1016862, 1025728, 1027796, 1034470, 1034880, 1049664, 1056480, 1067840, 1069376, 1070895, 1078490, 1101210, 1105440, 1113280, 1118976, 1121232, 1121890, 1126912, 1137917, 1142288, 1145760, 1148070, 1158080, 1162128, 1166592, 1174624, 1179136, 1186339, 1199616, 1215984, 1222144, 1223880, 1224608, 1232560, 1241364, 1263360, 1272320, 1281408, 1282160, 1284745, 1294188, 1305472, 1308104, 1309440, 1312080, 1323520, 1335936, 1336720, 1346268, 1355816, 1379840, 1389696, 1398720, 1399552, 1401540, 1408640, 1427860, 1448258, 1452660, 1458240, 1468280, 1473920, 1479072, 1494976, 1499520, 1519980, 1527680, 1530760, 1538592, 1541694, 1549504, 1551705, 1570646, 1601760, 1604064, 1617735, 1621312, 1631840, 1635130, 1655152, 1666560, 1669920, 1682835, 1690368, 1694770, 1708544, 1713432, 1725584, 1737120, 1749440, 1761936, 1768704, 1781248, 1795024, 1798643, 1833216, 1836912, 1848840, 1852928, 1864960, 1868720, 1908480, 1923240, 1936880, 1944320, 1958208, 1962156, 1972096, 1985280, 1999360, 2005080, 2026640, 2033724, 2051456, 2055592, 2068940, 2069760, 2099328, 2112960, 2135680, 2138752, 2141790, 2156980, 2172387, 2202420, 2210880, 2226560, 2237952, 2242464, 2243780, 2275834, 2284576, 2291520, 2296140, 2316160, 2324256, 2333184, 2349248, 2355969, 2372678, 2431968, 2447760, 2449216, 2452695, 2465120, 2482728, 2526720, 2542155, 2562816, 2564320, 2569490, 2588376, 2610944, 2616208, 2618880, 2624160, 2671872, 2673440, 2692536, 2711632, 2779392, 2797440, 2799104, 2803080, 2817280, 2855720, 2896516, 2905320, 2916480, 2936560, 2947840, 2958144, 2989952, 2999040, 3039960, 3055360, 3061520, 3077184, 3083388, 3099008, 3103410, 3141292, 3203520, 3208128, 3235470, 3242624, 3263680, 3270260, 3310304, 3339840, 3365670, 3380736, 3389540, 3413751, 3426864, 3451168, 3474240, 3498880, 3523872, 3537408, 3559017, 3590048, 3597286, 3620645, 3666432, 3673824, 3697680, 3729920, 3737440, 3816960, 3846480, 3854235, 3873760, 3888640, 3916416, 3924312, 3926615, 3944192, 3970560, 4010160, 4053280, 4067448, 4102912, 4111184, 4137880, 4139520, 4198656, 4225920, 4271360, 4277504, 4283580, 4313960, 4344774, 4404840, 4421760, 4453120, 4484928, 4487560, 4551668, 4569152, 4583040, 4592280, 4632320, 4648512, 4698496, 4711938, 4745356, 4863936, 4895520, 4898432, 4905390, 4930240, 4965456, 5068903, 5084310, 5125632, 5128640, 5138980, 5176752, 5221888, 5232416, 5248320, 5343744, 5346880, 5385072, 5395929, 5423264, 5558784, 5594880, 5606160, 5634560, 5689585, 5711440, 5793032, 5810640, 5832960, 5873120, 5895680, 5916288, 5931695, 5979904, 5998080, 6079920, 6110720, 6123040, 6154368, 6166776, 6198016, 6206820, 6282584, 6407040, 6416256, 6470940, 6485248, 6527360, 6540520, 6620608, 6679680, 6731340, 6779080, 6827502, 6853728, 6902336, 6948480, 6997760, 7047744, 7118034, 7180096, 7194572, 7241290, 7347648, 7395360, 7474880, 7692960, 7708470, 7747520, 7832832, 7848624, 7853230, 7888384, 7965419, 8020320, 8106560, 8134896, 8205824, 8222368, 8275760, 8397312, 8451840, 8542720, 8555008, 8567160, 8627920, 8689548, 8809680, 8843520, 8906240, 8969856, 8975120, 8993215, 9103336, 9138304, 9166080, 9184560, 9264640, 9297024, 9396992, 9423876, 9490712, 9727872, 9791040, 9796864, 9810780, 9860480, 9930912, 10137806, 10168620, 10257280, 10277960, 10353504, 10464832, 10496640, 10693760, 10770144, 10791858, 10846528, 10861935, 11189760, 11212320, 11379170, 11422880, 11586064, 11621280, 11665920, 11746240, 11779845, 11832576, 11863390, 11959808, 12159840, 12246080, 12308736, 12333552, 12396032, 12413640, 12565168, 12814080, 12832512, 12941880, 12970496, 13054720, 13081040, 13241216, 13359360, 13462680, 13558160, 13655004, 13707456, 13804672, 13896960, 13995520, 14095488, 14236068, 14360192, 14389144, 14482580, 14695296, 14790720, 14949760, 15206709, 15385920, 15416940, 15495040, 15665664, 15697248, 15706460, 15930838, 16040640, 16213120, 16269792, 16444736, 16551520, 16903680, 17068755, 17134320, 17255840, 17379096, 17619360, 17687040, 17795085, 17939712, 17950240, 17986430, 18206672, 18276608, 18332160, 18369120, 18594048, 18793984, 18847752, 18981424, 19455744, 19582080, 19593728, 19621560, 19720960, 19861824, 20275612, 20337240, 20514560, 20555920, 20707008, 20929664, 20993280, 21387520, 21540288, 21583716, 21693056, 21723870, 22424640, 22758340, 22845760, 23172128, 23242560, 23492480, 23559690, 23665152, 23726780, 23896257, 24319680, 24492160, 24617472, 24667104, 24827280, 25130336, 25344515, 25628160, 25665024, 25883760, 26109440, 26162080, 26482432, 26718720, 26925360, 26979645, 27116320, 27310008, 27414912, 27609344, 27793920, 28190976, 28472136, 28720384, 28778288, 28965160, 29390592, 29581440, 29899520, 30413418, 30771840, 30833880, 30990080, 31394496, 31412920, 31861676, 32081280, 32426240, 32539584, 32889472, 33103040, 34137510, 34268640, 34511680, 34758192, 35238720, 35590170, 35879424, 35900480, 35972860, 36413344, 36553216, 36738240, 37188096, 37695504, 37962848, 38911488, 39164160, 39243120, 39441920, 39723648, 39827095, 40551224, 40674480, 41029120, 41111840, 41414016, 41859328, 41986560, 42775040, 43080576, 43167432, 43386112, 43447740, 44849280, 45516680, 45691520, 46344256, 46485120, 46984960, 47119380, 47453560, 47792514, 48639360, 48984320, 49334208, 49654560, 50260672, 50689030, 51767520, 52324160, 52964864, 53850720, 53959290, 54232640, 54620016, 54829824, 55218688, 55757933, 56381952, 56944272, 57440768, 57556576, 57930320, 58781184, 59162880, 59799040, 60826836, 61543680, 61667760, 61980160, 62788992, 62825840, 63723352, 64162560, 64852480, 65079168, 65778944, 66206080, 68275020, 68537280, 69023360, 69516384, 70477440, 71180340, 71800960, 71945720, 72826688, 73476480, 75391008, 75925696, 76033545, 78328320, 78486240, 79447296, 79654190, 81102448, 81348960, 82223680, 82828032, 83718656, 86161152, 86334864, 86772224, 86895480, 89698560, 91033360, 91383040, 92688512, 92970240, 93969920, 94238760, 94907120, 95585028, 97278720, 97968640, 98668416, 99309120, 100521344, 101378060, 103535040, 104648320, 107701440, 107918580, 108465280, 109240032, 109659648, 111515866, 113888544, 115113152, 115860640, 118325760, 119481285, 121653672, 123087360, 123335520, 125577984, 125651680, 127446704, 128325120, 130158336, 131557888, 132412160, 136550040, 137074560, 138046720, 139032768, 140954880, 142360680, 143601920, 143891440, 145653376, 146952960, 150782016, 151851392, 152067090, 156972480, 158894592, 159308380, 162204896, 162697920, 164447360, 165656064, 167273799, 172322304, 172669728, 173790960, 179397120, 182066720, 182766080, 185377024, 185940480, 188477520, 189814240, 191170056, 194557440, 197336832, 198618240, 201042688, 202756120, 207070080, 209296640, 215402880, 215837160, 216930560, 218480064, 223031732, 227777088, 230226304, 231721280, 238962570, 243307344, 246671040, 251155968, 251303360, 254893408, 260316672, 264824320, 273100080, 274149120, 276093440, 278065536, 278789665, 281909760, 284721360, 287203840, 287782880, 291306752, 293905920, 301564032, 303702784, 304134180, 313944960, 318616760, 324409792, 325395840, 328894720, 334547598, 345339456, 347581920, 364133440, 370754048, 376955040, 379628480, 382340112, 394673664, 397236480, 402085376, 405512240, 414140160, 418593280, 430805760, 431674320, 433861120, 436960128, 446063464, 455554176, 460452608, 463442560, 477925140, 486614688, 493342080, 502606720, 509786816, 546200160, 548298240, 556131072, 557579330, 569442720, 575565760, 582613504, 603128064, 607405568, 608268360, 627889920, 637233520, 648819584, 650791680, 657789440, 669095196, 690678912, 695163840, 728266880, 753910080, 759256960, 764680224, 794472960, 811024480, 828280320, 836368995, 861611520, 863348640, 873920256, 892126928, 911108352, 920905216, 926885120, 955850280, 973229376, 986684160, 1005213440, 1019573632, 1092400320, 1112262144, 1115158660, 1138885440, 1151131520, 1206256128, 1216536720, 1255779840, 1274467040, 1297639168, 1301583360, 1338190392, 1381357824, 1390327680, 1456533760, 1507820160, 1518513920, 1529360448, 1622048960, 1672737990, 1726697280, 1747840512, 1784253856, 1822216704, 1853770240, 1911700560, 1946458752, 1973368320, 2010426880, 2039147264, 2184800640, 2230317320, 2277770880, 2302263040, 2433073440, 2548934080, 2595278336, 2676380784, 2762715648, 2780655360, 2913067520, 3015640320, 3037027840, 3058720896, 3244097920, 3345475980, 3453394560, 3568507712, 3823401120, 3892917504, 4078294528, 4369601280, 4460634640, 4555541760, 4604526080, 4866146880, 5097868160, 5352761568, 5561310720, 6031280640, 6117441792, 6488195840, 6690951960, 6906789120, 7137015424, 7646802240, 7785835008, 8739202560, 8921269280, 9111083520, 9732293760, 10195736320, 10705523136, 12234883584, 12976391680, 13381903920, 13813578240, 14274030848, 15293604480, 17842538560, 19464587520, 20391472640, 21411046272, 26763807840, 28548061696, 30587208960, 35685077120, 38929175040, 42822092544, 53527615680, 61174417920, 71370154240, 85644185088, 107055231360, 142740308480, 214110462720, 428220925440]

約数ペア:

[(1, 428220925440), (2, 214110462720), (3, 142740308480), (4, 107055231360), (5, 85644185088), (6, 71370154240), (7, 61174417920), (8, 53527615680), (10, 42822092544), (11, 38929175040), (12, 35685077120), (14, 30587208960), (15, 28548061696), (16, 26763807840), (20, 21411046272), (21, 20391472640), (22, 19464587520), (24, 17842538560), (28, 15293604480), (30, 14274030848), (31, 13813578240), (32, 13381903920), (33, 12976391680), (35, 12234883584), (40, 10705523136), (42, 10195736320), (44, 9732293760), (47, 9111083520), (48, 8921269280), (49, 8739202560), (55, 7785835008), (56, 7646802240), (60, 7137015424), (62, 6906789120), (64, 6690951960), (66, 6488195840), (70, 6117441792), (71, 6031280640), (77, 5561310720), (80, 5352761568), (84, 5097868160), (88, 4866146880), (93, 4604526080), (94, 4555541760), (96, 4460634640), (98, 4369601280), (105, 4078294528), (110, 3892917504), (112, 3823401120), (120, 3568507712), (124, 3453394560), (128, 3345475980), (132, 3244097920), (140, 3058720896), (141, 3037027840), (142, 3015640320), (147, 2913067520), (154, 2780655360), (155, 2762715648), (160, 2676380784), (165, 2595278336), (168, 2548934080), (176, 2433073440), (186, 2302263040), (188, 2277770880), (192, 2230317320), (196, 2184800640), (210, 2039147264), (213, 2010426880), (217, 1973368320), (220, 1946458752), (224, 1911700560), (231, 1853770240), (235, 1822216704), (240, 1784253856), (245, 1747840512), (248, 1726697280), (256, 1672737990), (264, 1622048960), (280, 1529360448), (282, 1518513920), (284, 1507820160), (294, 1456533760), (308, 1390327680), (310, 1381357824), (320, 1338190392), (329, 1301583360), (330, 1297639168), (336, 1274467040), (341, 1255779840), (352, 1216536720), (355, 1206256128), (372, 1151131520), (376, 1138885440), (384, 1115158660), (385, 1112262144), (392, 1092400320), (420, 1019573632), (426, 1005213440), (434, 986684160), (440, 973229376), (448, 955850280), (462, 926885120), (465, 920905216), (470, 911108352), (480, 892126928), (490, 873920256), (496, 863348640), (497, 861611520), (512, 836368995), (517, 828280320), (528, 811024480), (539, 794472960), (560, 764680224), (564, 759256960), (568, 753910080), (588, 728266880), (616, 695163840), (620, 690678912), (640, 669095196), (651, 657789440), (658, 650791680), (660, 648819584), (672, 637233520), (682, 627889920), (704, 608268360), (705, 607405568), (710, 603128064), (735, 582613504), (744, 575565760), (752, 569442720), (768, 557579330), (770, 556131072), (781, 548298240), (784, 546200160), (840, 509786816), (852, 502606720), (868, 493342080), (880, 486614688), (896, 477925140), (924, 463442560), (930, 460452608), (940, 455554176), (960, 446063464), (980, 436960128), (987, 433861120), (992, 431674320), (994, 430805760), (1023, 418593280), (1034, 414140160), (1056, 405512240), (1065, 402085376), (1078, 397236480), (1085, 394673664), (1120, 382340112), (1128, 379628480), (1136, 376955040), (1155, 370754048), (1176, 364133440), (1232, 347581920), (1240, 345339456), (1280, 334547598), (1302, 328894720), (1316, 325395840), (1320, 324409792), (1344, 318616760), (1364, 313944960), (1408, 304134180), (1410, 303702784), (1420, 301564032), (1457, 293905920), (1470, 291306752), (1488, 287782880), (1491, 287203840), (1504, 284721360), (1519, 281909760), (1536, 278789665), (1540, 278065536), (1551, 276093440), (1562, 274149120), (1568, 273100080), (1617, 264824320), (1645, 260316672), (1680, 254893408), (1704, 251303360), (1705, 251155968), (1736, 246671040), (1760, 243307344), (1792, 238962570), (1848, 231721280), (1860, 230226304), (1880, 227777088), (1920, 223031732), (1960, 218480064), (1974, 216930560), (1984, 215837160), (1988, 215402880), (2046, 209296640), (2068, 207070080), (2112, 202756120), (2130, 201042688), (2156, 198618240), (2170, 197336832), (2201, 194557440), (2240, 191170056), (2256, 189814240), (2272, 188477520), (2303, 185940480), (2310, 185377024), (2343, 182766080), (2352, 182066720), (2387, 179397120), (2464, 173790960), (2480, 172669728), (2485, 172322304), (2560, 167273799), (2585, 165656064), (2604, 164447360), (2632, 162697920), (2640, 162204896), (2688, 159308380), (2695, 158894592), (2728, 156972480), (2816, 152067090), (2820, 151851392), (2840, 150782016), (2914, 146952960), (2940, 145653376), (2976, 143891440), (2982, 143601920), (3008, 142360680), (3038, 140954880), (3080, 139032768), (3102, 138046720), (3124, 137074560), (3136, 136550040), (3234, 132412160), (3255, 131557888), (3290, 130158336), (3337, 128325120), (3360, 127446704), (3408, 125651680), (3410, 125577984), (3472, 123335520), (3479, 123087360), (3520, 121653672), (3584, 119481285), (3619, 118325760), (3696, 115860640), (3720, 115113152), (3760, 113888544), (3840, 111515866), (3905, 109659648), (3920, 109240032), (3948, 108465280), (3968, 107918580), (3976, 107701440), (4092, 104648320), (4136, 103535040), (4224, 101378060), (4260, 100521344), (4312, 99309120), (4340, 98668416), (4371, 97968640), (4402, 97278720), (4480, 95585028), (4512, 94907120), (4544, 94238760), (4557, 93969920), (4606, 92970240), (4620, 92688512), (4686, 91383040), (4704, 91033360), (4774, 89698560), (4928, 86895480), (4935, 86772224), (4960, 86334864), (4970, 86161152), (5115, 83718656), (5170, 82828032), (5208, 82223680), (5264, 81348960), (5280, 81102448), (5376, 79654190), (5390, 79447296), (5456, 78486240), (5467, 78328320), (5632, 76033545), (5640, 75925696), (5680, 75391008), (5828, 73476480), (5880, 72826688), (5952, 71945720), (5964, 71800960), (6016, 71180340), (6076, 70477440), (6160, 69516384), (6204, 69023360), (6248, 68537280), (6272, 68275020), (6468, 66206080), (6510, 65778944), (6580, 65079168), (6603, 64852480), (6674, 64162560), (6720, 63723352), (6816, 62825840), (6820, 62788992), (6909, 61980160), (6944, 61667760), (6958, 61543680), (7040, 60826836), (7161, 59799040), (7238, 59162880), (7285, 58781184), (7392, 57930320), (7440, 57556576), (7455, 57440768), (7520, 56944272), (7595, 56381952), (7680, 55757933), (7755, 55218688), (7810, 54829824), (7840, 54620016), (7896, 54232640), (7936, 53959290), (7952, 53850720), (8085, 52964864), (8184, 52324160), (8272, 51767520), (8448, 50689030), (8520, 50260672), (8624, 49654560), (8680, 49334208), (8742, 48984320), (8804, 48639360), (8960, 47792514), (9024, 47453560), (9088, 47119380), (9114, 46984960), (9212, 46485120), (9240, 46344256), (9372, 45691520), (9408, 45516680), (9548, 44849280), (9856, 43447740), (9870, 43386112), (9920, 43167432), (9940, 43080576), (10011, 42775040), (10199, 41986560), (10230, 41859328), (10340, 41414016), (10416, 41111840), (10437, 41029120), (10528, 40674480), (10560, 40551224), (10752, 39827095), (10780, 39723648), (10857, 39441920), (10912, 39243120), (10934, 39164160), (11005, 38911488), (11280, 37962848), (11360, 37695504), (11515, 37188096), (11656, 36738240), (11715, 36553216), (11760, 36413344), (11904, 35972860), (11928, 35900480), (11935, 35879424), (12032, 35590170), (12152, 35238720), (12320, 34758192), (12408, 34511680), (12496, 34268640), (12544, 34137510), (12936, 33103040), (13020, 32889472), (13160, 32539584), (13206, 32426240), (13348, 32081280), (13440, 31861676), (13632, 31412920), (13640, 31394496), (13818, 30990080), (13888, 30833880), (13916, 30771840), (14080, 30413418), (14322, 29899520), (14476, 29581440), (14570, 29390592), (14784, 28965160), (14880, 28778288), (14910, 28720384), (15040, 28472136), (15190, 28190976), (15407, 27793920), (15510, 27609344), (15620, 27414912), (15680, 27310008), (15792, 27116320), (15872, 26979645), (15904, 26925360), (16027, 26718720), (16170, 26482432), (16368, 26162080), (16401, 26109440), (16544, 25883760), (16685, 25665024), (16709, 25628160), (16896, 25344515), (17040, 25130336), (17248, 24827280), (17360, 24667104), (17395, 24617472), (17484, 24492160), (17608, 24319680), (17920, 23896257), (18048, 23726780), (18095, 23665152), (18176, 23559690), (18228, 23492480), (18424, 23242560), (18480, 23172128), (18744, 22845760), (18816, 22758340), (19096, 22424640), (19712, 21723870), (19740, 21693056), (19840, 21583716), (19880, 21540288), (20022, 21387520), (20398, 20993280), (20460, 20929664), (20680, 20707008), (20832, 20555920), (20874, 20514560), (21056, 20337240), (21120, 20275612), (21560, 19861824), (21714, 19720960), (21824, 19621560), (21855, 19593728), (21868, 19582080), (22010, 19455744), (22560, 18981424), (22720, 18847752), (22785, 18793984), (23030, 18594048), (23312, 18369120), (23359, 18332160), (23430, 18276608), (23520, 18206672), (23808, 17986430), (23856, 17950240), (23870, 17939712), (24064, 17795085), (24211, 17687040), (24304, 17619360), (24640, 17379096), (24816, 17255840), (24992, 17134320), (25088, 17068755), (25333, 16903680), (25872, 16551520), (26040, 16444736), (26320, 16269792), (26412, 16213120), (26696, 16040640), (26880, 15930838), (27264, 15706460), (27280, 15697248), (27335, 15665664), (27636, 15495040), (27776, 15416940), (27832, 15385920), (28160, 15206709), (28644, 14949760), (28952, 14790720), (29140, 14695296), (29568, 14482580), (29760, 14389144), (29820, 14360192), (30080, 14236068), (30380, 14095488), (30597, 13995520), (30814, 13896960), (31020, 13804672), (31240, 13707456), (31360, 13655004), (31584, 13558160), (31808, 13462680), (32054, 13359360), (32340, 13241216), (32736, 13081040), (32802, 13054720), (33015, 12970496), (33088, 12941880), (33370, 12832512), (33418, 12814080), (34080, 12565168), (34496, 12413640), (34545, 12396032), (34720, 12333552), (34790, 12308736), (34968, 12246080), (35216, 12159840), (35805, 11959808), (36096, 11863390), (36190, 11832576), (36352, 11779845), (36456, 11746240), (36707, 11665920), (36848, 11621280), (36960, 11586064), (37488, 11422880), (37632, 11379170), (38192, 11212320), (38269, 11189760), (39424, 10861935), (39480, 10846528), (39680, 10791858), (39760, 10770144), (40044, 10693760), (40796, 10496640), (40920, 10464832), (41360, 10353504), (41664, 10277960), (41748, 10257280), (42112, 10168620), (42240, 10137806), (43120, 9930912), (43428, 9860480), (43648, 9810780), (43710, 9796864), (43736, 9791040), (44020, 9727872), (45120, 9490712), (45440, 9423876), (45570, 9396992), (46060, 9297024), (46221, 9264640), (46624, 9184560), (46718, 9166080), (46860, 9138304), (47040, 9103336), (47616, 8993215), (47712, 8975120), (47740, 8969856), (48081, 8906240), (48422, 8843520), (48608, 8809680), (49280, 8689548), (49632, 8627920), (49984, 8567160), (50055, 8555008), (50127, 8542720), (50666, 8451840), (50995, 8397312), (51744, 8275760), (52080, 8222368), (52185, 8205824), (52640, 8134896), (52824, 8106560), (53392, 8020320), (53760, 7965419), (54285, 7888384), (54528, 7853230), (54560, 7848624), (54670, 7832832), (55272, 7747520), (55552, 7708470), (55664, 7692960), (57288, 7474880), (57904, 7395360), (58280, 7347648), (59136, 7241290), (59520, 7194572), (59640, 7180096), (60160, 7118034), (60760, 7047744), (61194, 6997760), (61628, 6948480), (62040, 6902336), (62480, 6853728), (62720, 6827502), (63168, 6779080), (63616, 6731340), (64108, 6679680), (64680, 6620608), (65472, 6540520), (65604, 6527360), (66030, 6485248), (66176, 6470940), (66740, 6416256), (66836, 6407040), (68160, 6282584), (68992, 6206820), (69090, 6198016), (69440, 6166776), (69580, 6154368), (69936, 6123040), (70077, 6110720), (70432, 6079920), (71393, 5998080), (71610, 5979904), (72192, 5931695), (72380, 5916288), (72633, 5895680), (72912, 5873120), (73414, 5832960), (73696, 5810640), (73920, 5793032), (74976, 5711440), (75264, 5689585), (75999, 5634560), (76384, 5606160), (76538, 5594880), (77035, 5558784), (78960, 5423264), (79360, 5395929), (79520, 5385072), (80088, 5346880), (80135, 5343744), (81592, 5248320), (81840, 5232416), (82005, 5221888), (82720, 5176752), (83328, 5138980), (83496, 5128640), (83545, 5125632), (84224, 5084310), (84480, 5068903), (86240, 4965456), (86856, 4930240), (87296, 4905390), (87420, 4898432), (87472, 4895520), (88040, 4863936), (90240, 4745356), (90880, 4711938), (91140, 4698496), (92120, 4648512), (92442, 4632320), (93248, 4592280), (93436, 4583040), (93720, 4569152), (94080, 4551668), (95424, 4487560), (95480, 4484928), (96162, 4453120), (96844, 4421760), (97216, 4404840), (98560, 4344774), (99264, 4313960), (99968, 4283580), (100110, 4277504), (100254, 4271360), (101332, 4225920), (101990, 4198656), (103447, 4139520), (103488, 4137880), (104160, 4111184), (104370, 4102912), (105280, 4067448), (105648, 4053280), (106784, 4010160), (107849, 3970560), (108570, 3944192), (109056, 3926615), (109120, 3924312), (109340, 3916416), (110121, 3888640), (110544, 3873760), (111104, 3854235), (111328, 3846480), (112189, 3816960), (114576, 3737440), (114807, 3729920), (115808, 3697680), (116560, 3673824), (116795, 3666432), (118272, 3620645), (119040, 3597286), (119280, 3590048), (120320, 3559017), (121055, 3537408), (121520, 3523872), (122388, 3498880), (123256, 3474240), (124080, 3451168), (124960, 3426864), (125440, 3413751), (126336, 3389540), (126665, 3380736), (127232, 3365670), (128216, 3339840), (129360, 3310304), (130944, 3270260), (131208, 3263680), (132060, 3242624), (132352, 3235470), (133480, 3208128), (133672, 3203520), (136320, 3141292), (137984, 3103410), (138180, 3099008), (138880, 3083388), (139160, 3077184), (139872, 3061520), (140154, 3055360), (140864, 3039960), (142786, 2999040), (143220, 2989952), (144760, 2958144), (145266, 2947840), (145824, 2936560), (146828, 2916480), (147392, 2905320), (147840, 2896516), (149952, 2855720), (151998, 2817280), (152768, 2803080), (152985, 2799104), (153076, 2797440), (154070, 2779392), (157920, 2711632), (159040, 2692536), (160176, 2673440), (160270, 2671872), (163184, 2624160), (163513, 2618880), (163680, 2616208), (164010, 2610944), (165440, 2588376), (166656, 2569490), (166992, 2564320), (167090, 2562816), (168448, 2542155), (169477, 2526720), (172480, 2482728), (173712, 2465120), (174592, 2452695), (174840, 2449216), (174944, 2447760), (176080, 2431968), (180480, 2372678), (181760, 2355969), (182280, 2349248), (183535, 2333184), (184240, 2324256), (184884, 2316160), (186496, 2296140), (186872, 2291520), (187440, 2284576), (188160, 2275834), (190848, 2243780), (190960, 2242464), (191345, 2237952), (192324, 2226560), (193688, 2210880), (194432, 2202420), (197120, 2172387), (198528, 2156980), (199936, 2141790), (200220, 2138752), (200508, 2135680), (202664, 2112960), (203980, 2099328), (206894, 2069760), (206976, 2068940), (208320, 2055592), (208740, 2051456), (210560, 2033724), (211296, 2026640), (213568, 2005080), (214179, 1999360), (215698, 1985280), (217140, 1972096), (218240, 1962156), (218680, 1958208), (220242, 1944320), (221088, 1936880), (222656, 1923240), (224378, 1908480), (229152, 1868720), (229614, 1864960), (231105, 1852928), (231616, 1848840), (233120, 1836912), (233590, 1833216), (238080, 1798643), (238560, 1795024), (240405, 1781248), (242110, 1768704), (243040, 1761936), (244776, 1749440), (246512, 1737120), (248160, 1725584), (249920, 1713432), (250635, 1708544), (252672, 1694770), (253330, 1690368), (254464, 1682835), (256432, 1669920), (256949, 1666560), (258720, 1655152), (261888, 1635130), (262416, 1631840), (264120, 1621312), (264704, 1617735), (266960, 1604064), (267344, 1601760), (272640, 1570646), (275968, 1551705), (276360, 1549504), (277760, 1541694), (278320, 1538592), (279744, 1530760), (280308, 1527680), (281728, 1519980), (285572, 1499520), (286440, 1494976), (289520, 1479072), (290532, 1473920), (291648, 1468280), (293656, 1458240), (294784, 1452660), (295680, 1448258), (299904, 1427860), (303996, 1408640), (305536, 1401540), (305970, 1399552), (306152, 1398720), (308140, 1389696), (310341, 1379840), (315840, 1355816), (318080, 1346268), (320352, 1336720), (320540, 1335936), (323547, 1323520), (326368, 1312080), (327026, 1309440), (327360, 1308104), (328020, 1305472), (330880, 1294188), (333312, 1284745), (333984, 1282160), (334180, 1281408), (336567, 1272320), (338954, 1263360), (344960, 1241364), (347424, 1232560), (349680, 1224608), (349888, 1223880), (350385, 1222144), (352160, 1215984), (356965, 1199616), (360960, 1186339), (363165, 1179136), (364560, 1174624), (367070, 1166592), (368480, 1162128), (369768, 1158080), (372992, 1148070), (373744, 1145760), (374880, 1142288), (376320, 1137917), (379995, 1126912), (381696, 1121890), (381920, 1121232), (382690, 1118976), (384648, 1113280), (387376, 1105440), (388864, 1101210), (397056, 1078490), (399872, 1070895), (400440, 1069376), (401016, 1067840), (405328, 1056480), (407960, 1049664), (413788, 1034880), (413952, 1034470), (416640, 1027796), (417480, 1025728), (421120, 1016862), (422592, 1013320), (427136, 1002540), (428358, 999680), (431396, 992640), (434280, 986048), (436480, 981078), (437360, 979104), (440484, 972160), (442176, 968440), (445312, 961620), (448756, 954240), (458304, 934360), (459228, 932480), (462210, 926464), (463232, 924420), (466240, 918456), (467180, 916608), (477120, 897512), (480810, 890624), (484220, 884352), (486080, 880968), (489552, 874720), (490539, 872960), (493024, 868560), (496320, 862792), (499840, 856716), (501270, 854272), (505344, 847385), (506660, 845184), (508431, 842240), (512864, 834960), (513898, 833280), (517235, 827904), (517440, 827576), (523776, 817565), (524832, 815920), (528240, 810656), (533920, 802032), (534688, 800880), (539245, 794112), (545280, 785323), (550605, 777728), (552720, 774752), (555520, 770847), (556640, 769296), (559488, 765380), (560616, 763840), (560945, 763392), (563456, 759990), (571144, 749760), (572880, 747488), (574035, 745984), (579040, 739536), (581064, 736960), (583296, 734140), (587312, 729120), (589568, 726330), (591360, 724129), (599808, 713930), (607992, 704320), (611072, 700770), (611940, 699776), (612304, 699360), (616280, 694848), (620682, 689920), (631680, 677908), (636160, 673134), (640704, 668360), (641080, 667968), (647094, 661760), (652736, 656040), (654052, 654720)]