304765493760

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{521}}^1$

素因数の和:607

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 512, 520, 521, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 992, 1008, 1040, 1042, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1536, 1560, 1563, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1953, 1984, 2015, 2016, 2080, 2084, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2418, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2605, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3024, 3120, 3126, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3584, 3627, 3640, 3647, 3720, 3744, 3780, 3840, 3906, 3968, 4030, 4032, 4095, 4160, 4168, 4185, 4212, 4320, 4340, 4368, 4464, 4480, 4536, 4608, 4680, 4689, 4836, 4914, 4960, 4992, 5022, 5040, 5184, 5208, 5210, 5265, 5376, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5952, 6045, 6048, 6240, 6252, 6448, 6480, 6510, 6552, 6656, 6696, 6720, 6773, 6912, 6944, 7020, 7254, 7280, 7294, 7371, 7440, 7488, 7560, 7680, 7812, 7815, 7936, 8060, 8064, 8190, 8320, 8336, 8370, 8424, 8463, 8640, 8680, 8736, 8928, 8960, 9072, 9360, 9378, 9672, 9765, 9828, 9920, 9984, 10044, 10080, 10368, 10416, 10420, 10530, 10752, 10881, 10920, 10941, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11904, 12090, 12096, 12285, 12480, 12504, 12555, 12896, 12960, 13020, 13104, 13392, 13440, 13546, 13824, 13888, 14040, 14067, 14105, 14508, 14560, 14588, 14742, 14880, 14976, 15120, 15624, 15630, 15872, 16120, 16128, 16151, 16380, 16640, 16672, 16740, 16848, 16926, 17280, 17360, 17472, 17577, 17856, 17920, 18135, 18144, 18235, 18720, 18756, 19344, 19530, 19656, 19840, 19968, 20088, 20160, 20319, 20736, 20832, 20840, 21060, 21762, 21840, 21882, 22320, 22464, 22568, 22680, 23040, 23296, 23436, 23445, 23808, 24180, 24192, 24570, 24960, 25008, 25110, 25389, 25792, 25920, 26040, 26208, 26784, 26880, 27092, 27776, 28080, 28134, 28210, 29016, 29120, 29176, 29295, 29484, 29760, 29952, 30240, 31248, 31260, 32240, 32256, 32302, 32643, 32760, 32823, 33280, 33344, 33480, 33696, 33852, 33865, 34560, 34720, 34944, 35154, 35712, 36270, 36288, 36470, 36855, 37440, 37512, 38688, 39060, 39312, 39680, 40176, 40320, 40638, 41472, 41664, 41680, 42120, 42201, 42315, 43524, 43680, 43764, 44640, 44928, 45136, 45360, 46592, 46872, 46890, 47411, 47616, 48360, 48384, 48453, 49140, 49920, 50016, 50220, 50778, 51584, 51840, 52080, 52416, 53568, 53760, 54184, 54405, 54705, 55552, 56160, 56268, 56420, 58032, 58240, 58352, 58590, 58968, 59520, 59904, 60480, 60957, 62496, 62520, 64480, 64604, 65286, 65520, 65646, 66688, 66960, 67392, 67704, 67730, 69120, 69440, 69888, 70308, 70335, 71424, 72540, 72576, 72940, 73710, 74880, 75024, 76167, 77376, 78120, 78624, 79360, 80352, 80640, 80755, 81276, 83328, 83360, 84240, 84402, 84630, 87048, 87360, 87528, 87885, 89280, 89856, 90272, 90720, 93744, 93780, 94822, 96720, 96768, 96906, 98280, 98469, 99840, 100032, 100440, 101556, 101595, 103168, 103680, 104160, 104832, 107136, 108368, 108810, 109410, 111104, 112320, 112536, 112840, 113057, 116064, 116480, 116704, 117180, 117936, 119040, 120960, 121914, 124992, 125040, 126945, 128960, 129208, 130572, 131040, 131292, 133376, 133920, 134784, 135408, 135460, 138880, 139776, 140616, 140670, 142233, 142848, 145080, 145152, 145359, 145880, 147420, 149760, 150048, 152334, 154752, 156240, 157248, 160704, 161280, 161510, 162552, 163215, 164115, 166656, 166720, 168480, 168804, 169260, 174096, 174720, 175056, 175770, 178560, 179712, 180544, 181440, 182871, 187488, 187560, 189644, 193440, 193812, 196560, 196938, 200064, 200880, 203112, 203190, 206336, 207360, 208320, 209664, 209963, 211005, 214272, 216736, 217620, 218820, 224640, 225072, 225680, 226114, 228501, 232128, 232960, 233408, 234360, 235872, 237055, 238080, 241920, 242265, 243828, 249984, 250080, 253890, 257920, 258416, 261144, 262080, 262584, 266752, 267840, 269568, 270816, 270920, 277760, 281232, 281340, 284466, 290160, 290304, 290718, 291760, 294840, 295407, 299520, 300096, 304668, 304785, 309504, 312480, 314496, 321408, 323020, 325104, 326430, 328230, 333312, 333440, 336960, 337608, 338520, 339171, 348192, 349440, 350112, 351540, 357120, 361088, 362880, 365742, 374976, 375120, 379288, 380835, 386880, 387624, 393120, 393876, 400128, 401760, 406224, 406380, 416640, 419328, 419926, 422010, 426699, 428544, 433472, 435240, 436077, 437640, 449280, 450144, 451360, 452228, 457002, 464256, 466816, 468720, 471744, 474110, 483840, 484530, 487656, 492345, 499968, 500160, 507780, 515840, 516832, 522288, 524160, 525168, 535680, 539136, 541632, 541840, 548613, 555520, 562464, 562680, 565285, 568932, 580320, 581436, 583520, 589680, 590814, 600192, 609336, 609570, 619008, 624960, 628992, 629889, 642816, 646040, 650208, 652860, 656460, 666880, 673920, 675216, 677040, 678342, 696384, 698880, 700224, 703080, 711165, 714240, 722176, 725760, 726795, 731484, 749952, 750240, 758576, 761670, 773760, 775248, 786240, 787752, 800256, 803520, 812448, 812760, 833280, 839852, 844020, 853398, 866944, 870480, 872154, 875280, 898560, 900288, 902720, 904456, 914004, 914355, 928512, 933632, 937440, 943488, 948220, 969060, 975312, 984690, 999936, 1000320, 1015560, 1017513, 1031680, 1033664, 1044576, 1048320, 1049815, 1050336, 1071360, 1083264, 1083680, 1097226, 1124928, 1125360, 1130570, 1137864, 1142505, 1160640, 1162872, 1167040, 1179360, 1181628, 1200384, 1218672, 1219140, 1249920, 1257984, 1259778, 1280097, 1285632, 1292080, 1300416, 1305720, 1308231, 1312920, 1333760, 1347840, 1350432, 1354080, 1356684, 1392768, 1400448, 1406160, 1422330, 1444352, 1451520, 1453590, 1462968, 1469741, 1477035, 1499904, 1500480, 1517152, 1523340, 1547520, 1550496, 1572480, 1575504, 1607040, 1624896, 1625520, 1666560, 1679704, 1688040, 1695855, 1706796, 1733888, 1740960, 1744308, 1750560, 1800576, 1805440, 1808912, 1828008, 1828710, 1857024, 1867264, 1874880, 1886976, 1889667, 1896440, 1938120, 1950624, 1969380, 2000640, 2031120, 2035026, 2067328, 2089152, 2096640, 2099630, 2100672, 2133495, 2142720, 2166528, 2167360, 2180385, 2194452, 2249856, 2250720, 2261140, 2275728, 2285010, 2321280, 2325744, 2334080, 2358720, 2363256, 2400768, 2437344, 2438280, 2499840, 2519556, 2560194, 2584160, 2600832, 2611440, 2616462, 2625840, 2695680, 2700864, 2708160, 2713368, 2743065, 2785536, 2800896, 2812320, 2844660, 2907180, 2925936, 2939482, 2954070, 2999808, 3000960, 3034304, 3046680, 3052539, 3095040, 3100992, 3144960, 3149445, 3151008, 3214080, 3249792, 3251040, 3359408, 3376080, 3391710, 3413592, 3467776, 3481920, 3488616, 3501120, 3601152, 3610880, 3617824, 3656016, 3657420, 3749760, 3773952, 3779334, 3792880, 3840291, 3876240, 3901248, 3938760, 4001280, 4062240, 4070052, 4134656, 4178304, 4199260, 4201344, 4266990, 4333056, 4334720, 4360770, 4388904, 4409223, 4499712, 4501440, 4522280, 4551456, 4570020, 4642560, 4651488, 4668160, 4717440, 4726512, 4874688, 4876560, 4999680, 5039112, 5087565, 5120388, 5168320, 5201664, 5222880, 5232924, 5251680, 5401728, 5416320, 5426736, 5486130, 5571072, 5601792, 5624640, 5669001, 5689320, 5814360, 5851872, 5878964, 5908140, 6001920, 6068608, 6093360, 6105078, 6201984, 6289920, 6298890, 6302016, 6400485, 6428160, 6499584, 6502080, 6541155, 6718816, 6752160, 6783420, 6827184, 6963840, 6977232, 7002240, 7202304, 7221760, 7235648, 7312032, 7314840, 7348705, 7499520, 7558668, 7585760, 7680582, 7752480, 7802496, 7877520, 8124480, 8140104, 8269312, 8356608, 8398520, 8402688, 8533980, 8669440, 8721540, 8777808, 8818446, 8999424, 9002880, 9044560, 9102912, 9140040, 9157617, 9285120, 9302976, 9336320, 9434880, 9448335, 9453024, 9749376, 9753120, 10078224, 10175130, 10240776, 10336640, 10403328, 10445760, 10465848, 10503360, 10803456, 10832640, 10853472, 10972260, 11249280, 11338002, 11378640, 11628720, 11703744, 11757928, 11816280, 12003840, 12137216, 12186720, 12210156, 12403968, 12597780, 12604032, 12800970, 12999168, 13004160, 13082310, 13227669, 13437632, 13504320, 13566840, 13654368, 13927680, 13954464, 14004480, 14471296, 14624064, 14629680, 14697410, 14999040, 15117336, 15171520, 15262695, 15361164, 15504960, 15604992, 15755040, 16248960, 16280208, 16713216, 16797040, 16805376, 17007003, 17067960, 17338880, 17443080, 17555616, 17636892, 18005760, 18089120, 18205824, 18280080, 18315234, 18605952, 18869760, 18896670, 18906048, 19201455, 19498752, 19506240, 20156448, 20350260, 20481552, 20673280, 20891520, 20931696, 21006720, 21606912, 21665280, 21706944, 21944520, 22046115, 22498560, 22676004, 22757280, 23257440, 23407488, 23515856, 23632560, 24274432, 24373440, 24420312, 24807936, 25195560, 25208064, 25601940, 26008320, 26164620, 26455338, 26875264, 27008640, 27133680, 27308736, 27855360, 27908928, 28008960, 28345005, 28942592, 29248128, 29259360, 29394820, 30234672, 30343040, 30525390, 30722328, 31009920, 31209984, 31510080, 32497920, 32560416, 33594080, 34014006, 34135920, 34886160, 35111232, 35273784, 36011520, 36178240, 36411648, 36560160, 36630468, 37211904, 37793340, 37812096, 38402910, 38997504, 39012480, 39683007, 40312896, 40700520, 40963104, 41346560, 41783040, 41863392, 42013440, 43413888, 43889040, 44092230, 44997120, 45352008, 45514560, 45788085, 46514880, 46814976, 47031712, 47265120, 48746880, 48840624, 50391120, 50416128, 51203880, 52016640, 52329240, 52910676, 53750528, 54017280, 54267360, 54617472, 55817856, 56690010, 57885184, 58496256, 58518720, 58789640, 60469344, 60686080, 61050780, 61444656, 62019840, 63020160, 64995840, 65120832, 66138345, 67188160, 68028012, 68271840, 69772320, 70222464, 70547568, 72356480, 72823296, 73120320, 73260936, 74423808, 75586680, 75624192, 76805820, 78024960, 79366014, 80625792, 81401040, 81926208, 83566080, 83726784, 84026880, 85035015, 86827776, 87778080, 88184460, 90704016, 91029120, 91576170, 93029760, 93629952, 94063424, 94530240, 97493760, 97681248, 100782240, 102407760, 104658480, 105821352, 107501056, 108034560, 108534720, 109234944, 111635712, 113380020, 116992512, 117037440, 117579280, 119049021, 120938688, 121372160, 122101560, 122889312, 124039680, 126040320, 130241664, 132276690, 134376320, 136056024, 136543680, 139544640, 140444928, 141095136, 144712960, 146240640, 146521872, 151173360, 151248384, 153611640, 156049920, 158732028, 161251584, 162802080, 163852416, 167453568, 170070030, 173655552, 175556160, 176368920, 181408032, 182058240, 183152340, 186059520, 188126848, 189060480, 194987520, 195362496, 198415035, 201564480, 204815520, 209316960, 211642704, 217069440, 218469888, 223271424, 226760040, 234074880, 235158560, 238098042, 241877376, 244203120, 245778624, 252080640, 260483328, 264553380, 268752640, 272112048, 273087360, 279089280, 280889856, 282190272, 289425920, 292481280, 293043744, 302346720, 307223280, 317464056, 322503168, 325604160, 327704832, 334907136, 340140060, 351112320, 352737840, 362816064, 364116480, 366304680, 372119040, 376253696, 378120960, 390724992, 396830070, 403128960, 409631040, 418633920, 423285408, 434138880, 453520080, 468149760, 470317120, 476196084, 483754752, 488406240, 491557248, 520966656, 529106760, 537505280, 544224096, 546174720, 558178560, 564380544, 584962560, 586087488, 595245105, 604693440, 614446560, 634928112, 651208320, 655409664, 669814272, 680280120, 702224640, 705475680, 725632128, 732609360, 752507392, 756241920, 781449984, 793660140, 806257920, 819262080, 837267840, 846570816, 868277760, 907040160, 940634240, 952392168, 967509504, 976812480, 983114496, 1058213520, 1088448192, 1092349440, 1116357120, 1128761088, 1172174976, 1190490210, 1209386880, 1228893120, 1269856224, 1302416640, 1360560240, 1404449280, 1410951360, 1451264256, 1465218720, 1562899968, 1587320280, 1612515840, 1638524160, 1674535680, 1693141632, 1814080320, 1881268480, 1904784336, 1953624960, 1966228992, 2116427040, 2176896384, 2257522176, 2344349952, 2380980420, 2418773760, 2457786240, 2539712448, 2604833280, 2721120480, 2821902720, 2902528512, 2930437440, 3174640560, 3277048320, 3349071360, 3386283264, 3628160640, 3762536960, 3809568672, 3907249920, 4232854080, 4353792768, 4688699904, 4761960840, 4837547520, 4915572480, 5079424896, 5442240960, 5643805440, 5860874880, 6349281120, 6772566528, 7256321280, 7619137344, 7814499840, 8465708160, 8707585536, 9523921680, 9831144960, 10158849792, 10884481920, 11287610880, 11721749760, 12698562240, 14512642560, 15238274688, 16931416320, 19047843360, 20317699584, 21768963840, 23443499520, 25397124480, 30476549376, 33862832640, 38095686720, 43537927680, 50794248960, 60953098752, 76191373440, 101588497920, 152382746880, 304765493760]

約数ペア:

[(1, 304765493760), (2, 152382746880), (3, 101588497920), (4, 76191373440), (5, 60953098752), (6, 50794248960), (7, 43537927680), (8, 38095686720), (9, 33862832640), (10, 30476549376), (12, 25397124480), (13, 23443499520), (14, 21768963840), (15, 20317699584), (16, 19047843360), (18, 16931416320), (20, 15238274688), (21, 14512642560), (24, 12698562240), (26, 11721749760), (27, 11287610880), (28, 10884481920), (30, 10158849792), (31, 9831144960), (32, 9523921680), (35, 8707585536), (36, 8465708160), (39, 7814499840), (40, 7619137344), (42, 7256321280), (45, 6772566528), (48, 6349281120), (52, 5860874880), (54, 5643805440), (56, 5442240960), (60, 5079424896), (62, 4915572480), (63, 4837547520), (64, 4761960840), (65, 4688699904), (70, 4353792768), (72, 4232854080), (78, 3907249920), (80, 3809568672), (81, 3762536960), (84, 3628160640), (90, 3386283264), (91, 3349071360), (93, 3277048320), (96, 3174640560), (104, 2930437440), (105, 2902528512), (108, 2821902720), (112, 2721120480), (117, 2604833280), (120, 2539712448), (124, 2457786240), (126, 2418773760), (128, 2380980420), (130, 2344349952), (135, 2257522176), (140, 2176896384), (144, 2116427040), (155, 1966228992), (156, 1953624960), (160, 1904784336), (162, 1881268480), (168, 1814080320), (180, 1693141632), (182, 1674535680), (186, 1638524160), (189, 1612515840), (192, 1587320280), (195, 1562899968), (208, 1465218720), (210, 1451264256), (216, 1410951360), (217, 1404449280), (224, 1360560240), (234, 1302416640), (240, 1269856224), (248, 1228893120), (252, 1209386880), (256, 1190490210), (260, 1172174976), (270, 1128761088), (273, 1116357120), (279, 1092349440), (280, 1088448192), (288, 1058213520), (310, 983114496), (312, 976812480), (315, 967509504), (320, 952392168), (324, 940634240), (336, 907040160), (351, 868277760), (360, 846570816), (364, 837267840), (372, 819262080), (378, 806257920), (384, 793660140), (390, 781449984), (403, 756241920), (405, 752507392), (416, 732609360), (420, 725632128), (432, 705475680), (434, 702224640), (448, 680280120), (455, 669814272), (465, 655409664), (468, 651208320), (480, 634928112), (496, 614446560), (504, 604693440), (512, 595245105), (520, 586087488), (521, 584962560), (540, 564380544), (546, 558178560), (558, 546174720), (560, 544224096), (567, 537505280), (576, 529106760), (585, 520966656), (620, 491557248), (624, 488406240), (630, 483754752), (640, 476196084), (648, 470317120), (651, 468149760), (672, 453520080), (702, 434138880), (720, 423285408), (728, 418633920), (744, 409631040), (756, 403128960), (768, 396830070), (780, 390724992), (806, 378120960), (810, 376253696), (819, 372119040), (832, 366304680), (837, 364116480), (840, 362816064), (864, 352737840), (868, 351112320), (896, 340140060), (910, 334907136), (930, 327704832), (936, 325604160), (945, 322503168), (960, 317464056), (992, 307223280), (1008, 302346720), (1040, 293043744), (1042, 292481280), (1053, 289425920), (1080, 282190272), (1085, 280889856), (1092, 279089280), (1116, 273087360), (1120, 272112048), (1134, 268752640), (1152, 264553380), (1170, 260483328), (1209, 252080640), (1240, 245778624), (1248, 244203120), (1260, 241877376), (1280, 238098042), (1296, 235158560), (1302, 234074880), (1344, 226760040), (1365, 223271424), (1395, 218469888), (1404, 217069440), (1440, 211642704), (1456, 209316960), (1488, 204815520), (1512, 201564480), (1536, 198415035), (1560, 195362496), (1563, 194987520), (1612, 189060480), (1620, 188126848), (1638, 186059520), (1664, 183152340), (1674, 182058240), (1680, 181408032), (1728, 176368920), (1736, 175556160), (1755, 173655552), (1792, 170070030), (1820, 167453568), (1860, 163852416), (1872, 162802080), (1890, 161251584), (1920, 158732028), (1953, 156049920), (1984, 153611640), (2015, 151248384), (2016, 151173360), (2080, 146521872), (2084, 146240640), (2106, 144712960), (2160, 141095136), (2170, 140444928), (2184, 139544640), (2232, 136543680), (2240, 136056024), (2268, 134376320), (2304, 132276690), (2340, 130241664), (2418, 126040320), (2457, 124039680), (2480, 122889312), (2496, 122101560), (2511, 121372160), (2520, 120938688), (2560, 119049021), (2592, 117579280), (2604, 117037440), (2605, 116992512), (2688, 113380020), (2730, 111635712), (2790, 109234944), (2808, 108534720), (2821, 108034560), (2835, 107501056), (2880, 105821352), (2912, 104658480), (2976, 102407760), (3024, 100782240), (3120, 97681248), (3126, 97493760), (3224, 94530240), (3240, 94063424), (3255, 93629952), (3276, 93029760), (3328, 91576170), (3348, 91029120), (3360, 90704016), (3456, 88184460), (3472, 87778080), (3510, 86827776), (3584, 85035015), (3627, 84026880), (3640, 83726784), (3647, 83566080), (3720, 81926208), (3744, 81401040), (3780, 80625792), (3840, 79366014), (3906, 78024960), (3968, 76805820), (4030, 75624192), (4032, 75586680), (4095, 74423808), (4160, 73260936), (4168, 73120320), (4185, 72823296), (4212, 72356480), (4320, 70547568), (4340, 70222464), (4368, 69772320), (4464, 68271840), (4480, 68028012), (4536, 67188160), (4608, 66138345), (4680, 65120832), (4689, 64995840), (4836, 63020160), (4914, 62019840), (4960, 61444656), (4992, 61050780), (5022, 60686080), (5040, 60469344), (5184, 58789640), (5208, 58518720), (5210, 58496256), (5265, 57885184), (5376, 56690010), (5460, 55817856), (5580, 54617472), (5616, 54267360), (5642, 54017280), (5670, 53750528), (5760, 52910676), (5824, 52329240), (5859, 52016640), (5952, 51203880), (6045, 50416128), (6048, 50391120), (6240, 48840624), (6252, 48746880), (6448, 47265120), (6480, 47031712), (6510, 46814976), (6552, 46514880), (6656, 45788085), (6696, 45514560), (6720, 45352008), (6773, 44997120), (6912, 44092230), (6944, 43889040), (7020, 43413888), (7254, 42013440), (7280, 41863392), (7294, 41783040), (7371, 41346560), (7440, 40963104), (7488, 40700520), (7560, 40312896), (7680, 39683007), (7812, 39012480), (7815, 38997504), (7936, 38402910), (8060, 37812096), (8064, 37793340), (8190, 37211904), (8320, 36630468), (8336, 36560160), (8370, 36411648), (8424, 36178240), (8463, 36011520), (8640, 35273784), (8680, 35111232), (8736, 34886160), (8928, 34135920), (8960, 34014006), (9072, 33594080), (9360, 32560416), (9378, 32497920), (9672, 31510080), (9765, 31209984), (9828, 31009920), (9920, 30722328), (9984, 30525390), (10044, 30343040), (10080, 30234672), (10368, 29394820), (10416, 29259360), (10420, 29248128), (10530, 28942592), (10752, 28345005), (10881, 28008960), (10920, 27908928), (10941, 27855360), (11160, 27308736), (11232, 27133680), (11284, 27008640), (11340, 26875264), (11520, 26455338), (11648, 26164620), (11718, 26008320), (11904, 25601940), (12090, 25208064), (12096, 25195560), (12285, 24807936), (12480, 24420312), (12504, 24373440), (12555, 24274432), (12896, 23632560), (12960, 23515856), (13020, 23407488), (13104, 23257440), (13392, 22757280), (13440, 22676004), (13546, 22498560), (13824, 22046115), (13888, 21944520), (14040, 21706944), (14067, 21665280), (14105, 21606912), (14508, 21006720), (14560, 20931696), (14588, 20891520), (14742, 20673280), (14880, 20481552), (14976, 20350260), (15120, 20156448), (15624, 19506240), (15630, 19498752), (15872, 19201455), (16120, 18906048), (16128, 18896670), (16151, 18869760), (16380, 18605952), (16640, 18315234), (16672, 18280080), (16740, 18205824), (16848, 18089120), (16926, 18005760), (17280, 17636892), (17360, 17555616), (17472, 17443080), (17577, 17338880), (17856, 17067960), (17920, 17007003), (18135, 16805376), (18144, 16797040), (18235, 16713216), (18720, 16280208), (18756, 16248960), (19344, 15755040), (19530, 15604992), (19656, 15504960), (19840, 15361164), (19968, 15262695), (20088, 15171520), (20160, 15117336), (20319, 14999040), (20736, 14697410), (20832, 14629680), (20840, 14624064), (21060, 14471296), (21762, 14004480), (21840, 13954464), (21882, 13927680), (22320, 13654368), (22464, 13566840), (22568, 13504320), (22680, 13437632), (23040, 13227669), (23296, 13082310), (23436, 13004160), (23445, 12999168), (23808, 12800970), (24180, 12604032), (24192, 12597780), (24570, 12403968), (24960, 12210156), (25008, 12186720), (25110, 12137216), (25389, 12003840), (25792, 11816280), (25920, 11757928), (26040, 11703744), (26208, 11628720), (26784, 11378640), (26880, 11338002), (27092, 11249280), (27776, 10972260), (28080, 10853472), (28134, 10832640), (28210, 10803456), (29016, 10503360), (29120, 10465848), (29176, 10445760), (29295, 10403328), (29484, 10336640), (29760, 10240776), (29952, 10175130), (30240, 10078224), (31248, 9753120), (31260, 9749376), (32240, 9453024), (32256, 9448335), (32302, 9434880), (32643, 9336320), (32760, 9302976), (32823, 9285120), (33280, 9157617), (33344, 9140040), (33480, 9102912), (33696, 9044560), (33852, 9002880), (33865, 8999424), (34560, 8818446), (34720, 8777808), (34944, 8721540), (35154, 8669440), (35712, 8533980), (36270, 8402688), (36288, 8398520), (36470, 8356608), (36855, 8269312), (37440, 8140104), (37512, 8124480), (38688, 7877520), (39060, 7802496), (39312, 7752480), (39680, 7680582), (40176, 7585760), (40320, 7558668), (40638, 7499520), (41472, 7348705), (41664, 7314840), (41680, 7312032), (42120, 7235648), (42201, 7221760), (42315, 7202304), (43524, 7002240), (43680, 6977232), (43764, 6963840), (44640, 6827184), (44928, 6783420), (45136, 6752160), (45360, 6718816), (46592, 6541155), (46872, 6502080), (46890, 6499584), (47411, 6428160), (47616, 6400485), (48360, 6302016), (48384, 6298890), (48453, 6289920), (49140, 6201984), (49920, 6105078), (50016, 6093360), (50220, 6068608), (50778, 6001920), (51584, 5908140), (51840, 5878964), (52080, 5851872), (52416, 5814360), (53568, 5689320), (53760, 5669001), (54184, 5624640), (54405, 5601792), (54705, 5571072), (55552, 5486130), (56160, 5426736), (56268, 5416320), (56420, 5401728), (58032, 5251680), (58240, 5232924), (58352, 5222880), (58590, 5201664), (58968, 5168320), (59520, 5120388), (59904, 5087565), (60480, 5039112), (60957, 4999680), (62496, 4876560), (62520, 4874688), (64480, 4726512), (64604, 4717440), (65286, 4668160), (65520, 4651488), (65646, 4642560), (66688, 4570020), (66960, 4551456), (67392, 4522280), (67704, 4501440), (67730, 4499712), (69120, 4409223), (69440, 4388904), (69888, 4360770), (70308, 4334720), (70335, 4333056), (71424, 4266990), (72540, 4201344), (72576, 4199260), (72940, 4178304), (73710, 4134656), (74880, 4070052), (75024, 4062240), (76167, 4001280), (77376, 3938760), (78120, 3901248), (78624, 3876240), (79360, 3840291), (80352, 3792880), (80640, 3779334), (80755, 3773952), (81276, 3749760), (83328, 3657420), (83360, 3656016), (84240, 3617824), (84402, 3610880), (84630, 3601152), (87048, 3501120), (87360, 3488616), (87528, 3481920), (87885, 3467776), (89280, 3413592), (89856, 3391710), (90272, 3376080), (90720, 3359408), (93744, 3251040), (93780, 3249792), (94822, 3214080), (96720, 3151008), (96768, 3149445), (96906, 3144960), (98280, 3100992), (98469, 3095040), (99840, 3052539), (100032, 3046680), (100440, 3034304), (101556, 3000960), (101595, 2999808), (103168, 2954070), (103680, 2939482), (104160, 2925936), (104832, 2907180), (107136, 2844660), (108368, 2812320), (108810, 2800896), (109410, 2785536), (111104, 2743065), (112320, 2713368), (112536, 2708160), (112840, 2700864), (113057, 2695680), (116064, 2625840), (116480, 2616462), (116704, 2611440), (117180, 2600832), (117936, 2584160), (119040, 2560194), (120960, 2519556), (121914, 2499840), (124992, 2438280), (125040, 2437344), (126945, 2400768), (128960, 2363256), (129208, 2358720), (130572, 2334080), (131040, 2325744), (131292, 2321280), (133376, 2285010), (133920, 2275728), (134784, 2261140), (135408, 2250720), (135460, 2249856), (138880, 2194452), (139776, 2180385), (140616, 2167360), (140670, 2166528), (142233, 2142720), (142848, 2133495), (145080, 2100672), (145152, 2099630), (145359, 2096640), (145880, 2089152), (147420, 2067328), (149760, 2035026), (150048, 2031120), (152334, 2000640), (154752, 1969380), (156240, 1950624), (157248, 1938120), (160704, 1896440), (161280, 1889667), (161510, 1886976), (162552, 1874880), (163215, 1867264), (164115, 1857024), (166656, 1828710), (166720, 1828008), (168480, 1808912), (168804, 1805440), (169260, 1800576), (174096, 1750560), (174720, 1744308), (175056, 1740960), (175770, 1733888), (178560, 1706796), (179712, 1695855), (180544, 1688040), (181440, 1679704), (182871, 1666560), (187488, 1625520), (187560, 1624896), (189644, 1607040), (193440, 1575504), (193812, 1572480), (196560, 1550496), (196938, 1547520), (200064, 1523340), (200880, 1517152), (203112, 1500480), (203190, 1499904), (206336, 1477035), (207360, 1469741), (208320, 1462968), (209664, 1453590), (209963, 1451520), (211005, 1444352), (214272, 1422330), (216736, 1406160), (217620, 1400448), (218820, 1392768), (224640, 1356684), (225072, 1354080), (225680, 1350432), (226114, 1347840), (228501, 1333760), (232128, 1312920), (232960, 1308231), (233408, 1305720), (234360, 1300416), (235872, 1292080), (237055, 1285632), (238080, 1280097), (241920, 1259778), (242265, 1257984), (243828, 1249920), (249984, 1219140), (250080, 1218672), (253890, 1200384), (257920, 1181628), (258416, 1179360), (261144, 1167040), (262080, 1162872), (262584, 1160640), (266752, 1142505), (267840, 1137864), (269568, 1130570), (270816, 1125360), (270920, 1124928), (277760, 1097226), (281232, 1083680), (281340, 1083264), (284466, 1071360), (290160, 1050336), (290304, 1049815), (290718, 1048320), (291760, 1044576), (294840, 1033664), (295407, 1031680), (299520, 1017513), (300096, 1015560), (304668, 1000320), (304785, 999936), (309504, 984690), (312480, 975312), (314496, 969060), (321408, 948220), (323020, 943488), (325104, 937440), (326430, 933632), (328230, 928512), (333312, 914355), (333440, 914004), (336960, 904456), (337608, 902720), (338520, 900288), (339171, 898560), (348192, 875280), (349440, 872154), (350112, 870480), (351540, 866944), (357120, 853398), (361088, 844020), (362880, 839852), (365742, 833280), (374976, 812760), (375120, 812448), (379288, 803520), (380835, 800256), (386880, 787752), (387624, 786240), (393120, 775248), (393876, 773760), (400128, 761670), (401760, 758576), (406224, 750240), (406380, 749952), (416640, 731484), (419328, 726795), (419926, 725760), (422010, 722176), (426699, 714240), (428544, 711165), (433472, 703080), (435240, 700224), (436077, 698880), (437640, 696384), (449280, 678342), (450144, 677040), (451360, 675216), (452228, 673920), (457002, 666880), (464256, 656460), (466816, 652860), (468720, 650208), (471744, 646040), (474110, 642816), (483840, 629889), (484530, 628992), (487656, 624960), (492345, 619008), (499968, 609570), (500160, 609336), (507780, 600192), (515840, 590814), (516832, 589680), (522288, 583520), (524160, 581436), (525168, 580320), (535680, 568932), (539136, 565285), (541632, 562680), (541840, 562464), (548613, 555520)]