412683223680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{173}}^1$

素因数の和:299

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 82, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 148, 156, 160, 164, 168, 173, 180, 182, 185, 189, 192, 195, 205, 208, 210, 216, 222, 224, 234, 240, 246, 252, 259, 260, 270, 273, 280, 287, 288, 296, 312, 315, 320, 328, 333, 336, 346, 351, 360, 364, 369, 370, 378, 384, 390, 410, 416, 420, 432, 444, 448, 455, 468, 480, 481, 492, 504, 518, 519, 520, 533, 540, 546, 555, 560, 574, 576, 585, 592, 615, 624, 630, 640, 656, 666, 672, 692, 702, 720, 728, 738, 740, 756, 777, 780, 819, 820, 832, 840, 861, 864, 865, 888, 896, 910, 936, 945, 960, 962, 984, 999, 1008, 1036, 1038, 1040, 1066, 1080, 1092, 1107, 1110, 1120, 1148, 1152, 1170, 1184, 1211, 1230, 1248, 1260, 1295, 1312, 1332, 1344, 1365, 1384, 1404, 1435, 1440, 1443, 1456, 1476, 1480, 1512, 1517, 1554, 1557, 1560, 1599, 1638, 1640, 1664, 1665, 1680, 1722, 1728, 1730, 1755, 1776, 1820, 1845, 1872, 1890, 1920, 1924, 1968, 1998, 2016, 2072, 2076, 2080, 2132, 2160, 2184, 2214, 2220, 2240, 2249, 2296, 2331, 2340, 2368, 2405, 2422, 2457, 2460, 2496, 2520, 2583, 2590, 2595, 2624, 2664, 2665, 2688, 2730, 2768, 2808, 2870, 2880, 2886, 2912, 2952, 2960, 3024, 3034, 3108, 3114, 3120, 3198, 3276, 3280, 3330, 3360, 3367, 3444, 3456, 3460, 3510, 3552, 3633, 3640, 3690, 3731, 3744, 3780, 3848, 3885, 3936, 3996, 4032, 4095, 4144, 4152, 4160, 4264, 4305, 4320, 4329, 4368, 4428, 4440, 4480, 4498, 4551, 4592, 4662, 4671, 4680, 4736, 4797, 4810, 4844, 4914, 4920, 4992, 4995, 5040, 5166, 5180, 5190, 5248, 5328, 5330, 5460, 5535, 5536, 5616, 5740, 5760, 5772, 5824, 5904, 5920, 6048, 6055, 6068, 6216, 6228, 6240, 6396, 6401, 6552, 6560, 6660, 6720, 6734, 6747, 6888, 6920, 6993, 7020, 7093, 7104, 7215, 7266, 7280, 7380, 7462, 7488, 7560, 7585, 7696, 7749, 7770, 7785, 7872, 7992, 7995, 8064, 8190, 8288, 8304, 8320, 8528, 8610, 8640, 8658, 8736, 8856, 8880, 8996, 9102, 9184, 9324, 9342, 9360, 9594, 9620, 9688, 9828, 9840, 9990, 10080, 10101, 10332, 10360, 10380, 10619, 10656, 10660, 10899, 10920, 11070, 11072, 11193, 11232, 11245, 11480, 11544, 11648, 11655, 11808, 11840, 12096, 12110, 12136, 12285, 12432, 12456, 12480, 12792, 12802, 12915, 12987, 13104, 13120, 13320, 13440, 13468, 13494, 13653, 13776, 13840, 13986, 14040, 14186, 14208, 14391, 14430, 14532, 14560, 14760, 14924, 14976, 15120, 15170, 15392, 15498, 15540, 15570, 15743, 15744, 15984, 15990, 16380, 16576, 16608, 16835, 17056, 17220, 17280, 17316, 17472, 17712, 17760, 17992, 18165, 18204, 18368, 18648, 18655, 18684, 18720, 19188, 19203, 19240, 19376, 19656, 19680, 19721, 19980, 20160, 20202, 20241, 20664, 20720, 20760, 21238, 21279, 21312, 21320, 21645, 21798, 21840, 22140, 22144, 22386, 22464, 22490, 22755, 22960, 23088, 23310, 23355, 23616, 23680, 23985, 24192, 24220, 24272, 24570, 24864, 24912, 24960, 25584, 25604, 25830, 25974, 26208, 26240, 26640, 26936, 26988, 27306, 27552, 27680, 27972, 28080, 28372, 28782, 28860, 29064, 29120, 29520, 29848, 30240, 30303, 30340, 30784, 30996, 31080, 31140, 31486, 31857, 31968, 31980, 32005, 32697, 32760, 33152, 33216, 33579, 33670, 33735, 34112, 34440, 34632, 34944, 34965, 35424, 35465, 35520, 35984, 36330, 36408, 36736, 37296, 37310, 37368, 37440, 38376, 38406, 38480, 38745, 38752, 39312, 39360, 39442, 39960, 40320, 40404, 40482, 40959, 41328, 41440, 41520, 42476, 42558, 42624, 42640, 43290, 43596, 43680, 44280, 44772, 44807, 44928, 44980, 45510, 45920, 46176, 46620, 46710, 47229, 47232, 47970, 48440, 48544, 49140, 49651, 49728, 49824, 50505, 51168, 51208, 51660, 51948, 52416, 53095, 53280, 53872, 53976, 54495, 54612, 55104, 55360, 55944, 55965, 56160, 56744, 57564, 57609, 57720, 58128, 58240, 59040, 59163, 59696, 60480, 60606, 60680, 60723, 61568, 61992, 62160, 62280, 62972, 63714, 63837, 63936, 63960, 64010, 64935, 65394, 65520, 66432, 67158, 67340, 67470, 68224, 68265, 68880, 69264, 69930, 70848, 70930, 71040, 71955, 71968, 72660, 72816, 74592, 74620, 74736, 74880, 76752, 76812, 76960, 77490, 77504, 78624, 78715, 78720, 78884, 79920, 80808, 80964, 81918, 82656, 82880, 83040, 83213, 84952, 85116, 85280, 86580, 87192, 87360, 88560, 89544, 89614, 89960, 90909, 91020, 91840, 92209, 92352, 93240, 93420, 94458, 95571, 95940, 96015, 96880, 97088, 98280, 98605, 99302, 99456, 99648, 100737, 101010, 101205, 102336, 102416, 103320, 103896, 104832, 106190, 106395, 106560, 107744, 107952, 108990, 109224, 110208, 110720, 111888, 111930, 112320, 113488, 115128, 115218, 115440, 116256, 118080, 118326, 119392, 120960, 121212, 121360, 121446, 123984, 124320, 124560, 125944, 127428, 127674, 127872, 127920, 128020, 129870, 130788, 131040, 134316, 134421, 134680, 134940, 136530, 137760, 138047, 138528, 139860, 141687, 141696, 141860, 143910, 143936, 145320, 145632, 148953, 149184, 149240, 149472, 151515, 153504, 153624, 153920, 154980, 155008, 157248, 157430, 157768, 159285, 159840, 161616, 161928, 163485, 163836, 165312, 165760, 166080, 166426, 167895, 169904, 170232, 170560, 172827, 173160, 174384, 174720, 177120, 177489, 179088, 179228, 179920, 181818, 182040, 183680, 184418, 184704, 186480, 186840, 188916, 191142, 191511, 191880, 192030, 193760, 194176, 196560, 197210, 198604, 199296, 201474, 202020, 202410, 204672, 204795, 204832, 206640, 207792, 212380, 212790, 213120, 215488, 215904, 217980, 218448, 223776, 223860, 224035, 224640, 226976, 230256, 230436, 230880, 232512, 236145, 236160, 236652, 238784, 242424, 242720, 242892, 247968, 248255, 248640, 249120, 249639, 251888, 254856, 255348, 255840, 256040, 259740, 261576, 262080, 262441, 268632, 268842, 269360, 269880, 273060, 275520, 276094, 276627, 277056, 279720, 283374, 283720, 286713, 287820, 287872, 288045, 290640, 291264, 295815, 297906, 298368, 298480, 298944, 303030, 303615, 307008, 307248, 307840, 309960, 314496, 314860, 315536, 318570, 319185, 319680, 323232, 323856, 326970, 327672, 330624, 332160, 332852, 335790, 339808, 340464, 341120, 345654, 346320, 348768, 354240, 354978, 358176, 358456, 359840, 363636, 364080, 368836, 372960, 373680, 377832, 382284, 383022, 383760, 384060, 387520, 393120, 394420, 397208, 402948, 403263, 404040, 404820, 409590, 409664, 413280, 414141, 415584, 416065, 424760, 425061, 425580, 430976, 431808, 435960, 436896, 446859, 447552, 447720, 448070, 453952, 454545, 460512, 460872, 461045, 461760, 465024, 472290, 473304, 477568, 477855, 484848, 485440, 485784, 495936, 496510, 497280, 498240, 499278, 503685, 503776, 509712, 510696, 511680, 512080, 519480, 523152, 524160, 524882, 532467, 537264, 537684, 538720, 539760, 546120, 551040, 552188, 553254, 554112, 559440, 566748, 567440, 573426, 575640, 576090, 581280, 582491, 582528, 591630, 595812, 596960, 597888, 606060, 607230, 614016, 614496, 619920, 629720, 631072, 637140, 638370, 639360, 645463, 646464, 647712, 653940, 655344, 665704, 671580, 672105, 679616, 680928, 690235, 691308, 692640, 697536, 708435, 708480, 709956, 716352, 716912, 719680, 727272, 728160, 737672, 744765, 745920, 747360, 748917, 755664, 764568, 766044, 767520, 768120, 775040, 786240, 787323, 788840, 794416, 805896, 806526, 808080, 809640, 819180, 819328, 826560, 828282, 829881, 831168, 832130, 849520, 850122, 851160, 863616, 864135, 871920, 873792, 887445, 893718, 895104, 895440, 896140, 907904, 909090, 921024, 921744, 922090, 923520, 944580, 946608, 955710, 957555, 969696, 970880, 971568, 991872, 993020, 996480, 998556, 1007370, 1007552, 1019424, 1021392, 1023360, 1024160, 1038960, 1046304, 1049764, 1064934, 1074528, 1075368, 1077440, 1079520, 1092240, 1104376, 1106508, 1118880, 1133496, 1134880, 1146852, 1151280, 1152180, 1162560, 1164982, 1183260, 1191624, 1193920, 1209789, 1212120, 1214460, 1228992, 1239840, 1242423, 1248195, 1259440, 1262144, 1274280, 1276740, 1290926, 1292928, 1295424, 1307880, 1310688, 1312205, 1331408, 1340577, 1343160, 1344210, 1359232, 1361856, 1380470, 1382616, 1383135, 1385280, 1395072, 1416870, 1419912, 1432704, 1433565, 1433824, 1439360, 1454544, 1456320, 1475344, 1489530, 1491840, 1494720, 1497834, 1511328, 1529136, 1532088, 1535040, 1536240, 1572480, 1574646, 1577680, 1588832, 1611792, 1613052, 1616160, 1619280, 1638360, 1653120, 1656564, 1659762, 1662336, 1664260, 1699040, 1700244, 1702320, 1728270, 1743840, 1747473, 1747584, 1774890, 1787436, 1790880, 1792280, 1818180, 1837087, 1842048, 1843488, 1844180, 1889160, 1893216, 1911420, 1915110, 1936389, 1939392, 1943136, 1986040, 1997112, 2014740, 2015104, 2016315, 2038848, 2042784, 2048320, 2070705, 2077920, 2092608, 2099528, 2125305, 2129868, 2149056, 2150736, 2154880, 2159040, 2184480, 2208752, 2213016, 2234295, 2237760, 2246751, 2266992, 2269760, 2293704, 2302560, 2304360, 2325120, 2329964, 2361969, 2366520, 2383248, 2387840, 2419578, 2424240, 2428920, 2457984, 2479680, 2484846, 2489643, 2496390, 2518880, 2524288, 2548560, 2553480, 2581852, 2590848, 2615760, 2621376, 2624410, 2662335, 2662816, 2681154, 2686320, 2688420, 2723712, 2760940, 2765232, 2766270, 2770560, 2833740, 2839824, 2867130, 2867648, 2909088, 2912455, 2912640, 2950688, 2979060, 2989440, 2995668, 3022656, 3058272, 3064176, 3070080, 3072480, 3149292, 3155360, 3177664, 3223584, 3226104, 3227315, 3232320, 3238560, 3276720, 3313128, 3319524, 3328520, 3398080, 3400488, 3404640, 3411733, 3456540, 3487680, 3494946, 3549780, 3574872, 3581760, 3584560, 3636360, 3674174, 3686976, 3688360, 3727269, 3744585, 3778320, 3786432, 3822840, 3830220, 3872778, 3878784, 3886272, 3936615, 3972080, 3994224, 4029480, 4032630, 4077696, 4085568, 4096640, 4141410, 4149405, 4155840, 4185216, 4199056, 4250610, 4259736, 4298112, 4301472, 4318080, 4368960, 4417504, 4426032, 4468590, 4475520, 4493502, 4533984, 4539520, 4587408, 4605120, 4608720, 4659928, 4723938, 4733040, 4766496, 4839156, 4848480, 4857840, 4959360, 4969692, 4979286, 4992780, 5037760, 5097120, 5106960, 5163704, 5231520, 5242419, 5242752, 5248820, 5324670, 5325632, 5362308, 5372640, 5376840, 5511261, 5521880, 5530464, 5532540, 5667480, 5679648, 5734260, 5735296, 5809167, 5818176, 5824910, 5901376, 5958120, 5991336, 6045312, 6048945, 6116544, 6128352, 6144960, 6212115, 6298584, 6310720, 6355328, 6447168, 6452208, 6454630, 6464640, 6477120, 6553440, 6626256, 6639048, 6657040, 6702885, 6796160, 6800976, 6809280, 6823466, 6913080, 6975360, 6989892, 7085907, 7099560, 7149744, 7163520, 7169120, 7272720, 7348348, 7373952, 7376720, 7454538, 7489170, 7556640, 7572864, 7645680, 7660440, 7745556, 7772544, 7873230, 7944160, 7988448, 8058960, 8065260, 8171136, 8282820, 8298810, 8311680, 8398112, 8501220, 8519472, 8602944, 8737365, 8737920, 8835008, 8852064, 8937180, 8987004, 9067968, 9174816, 9185435, 9210240, 9217440, 9319856, 9447876, 9466080, 9532992, 9678312, 9681945, 9696960, 9715680, 9939384, 9958572, 9985560, 10075520, 10194240, 10213920, 10235199, 10327408, 10463040, 10484838, 10497640, 10649340, 10651264, 10724616, 10745280, 10753680, 11022522, 11043760, 11060928, 11065080, 11233755, 11334960, 11359296, 11468520, 11618334, 11636352, 11649820, 11802752, 11809845, 11916240, 11982672, 12097890, 12233088, 12256704, 12289920, 12424230, 12448215, 12597168, 12621440, 12894336, 12904416, 12909260, 12954240, 13106880, 13252512, 13278096, 13314080, 13405770, 13601952, 13618560, 13646932, 13826160, 13979784, 14171814, 14199120, 14299488, 14338240, 14545440, 14696696, 14753440, 14909076, 14978340, 15113280, 15291360, 15320880, 15491112, 15727257, 15746460, 15888320, 15976896, 16117920, 16130520, 16533783, 16565640, 16597620, 16796224, 17002440, 17038944, 17058665, 17205888, 17427501, 17474730, 17670016, 17704128, 17874360, 17974008, 18135936, 18349632, 18370870, 18434880, 18636345, 18639712, 18895752, 18932160, 19065984, 19356624, 19363890, 19393920, 19431360, 19878768, 19917144, 19971120, 20388480, 20427840, 20470398, 20654816, 20926080, 20969676, 20995280, 21298680, 21449232, 21490560, 21507360, 22045044, 22087520, 22121856, 22130160, 22467510, 22669920, 22718592, 22937040, 23236668, 23299640, 23619690, 23832480, 23882131, 23965344, 24195780, 24513408, 24848460, 24896430, 25194336, 25808832, 25818520, 26212095, 26213760, 26505024, 26556192, 26628160, 26811540, 27203904, 27293864, 27556305, 27652320, 27959568, 28343628, 28398240, 28598976, 28676480, 29045835, 29090880, 29393392, 29506880, 29818152, 29956680, 30226560, 30582720, 30641760, 30705597, 30982224, 31454514, 31492920, 31776640, 31953792, 32235840, 32261040, 33067566, 33131280, 33195240, 33592448, 34004880, 34077888, 34117330, 34855002, 34949460, 35408256, 35429535, 35748720, 35948016, 36699264, 36741740, 36869760, 37272690, 37279424, 37791504, 37864320, 38713248, 38727780, 38862720, 39757536, 39834288, 39942240, 40855680, 40940796, 41309632, 41939352, 41990560, 42597360, 42898464, 43014720, 44090088, 44175040, 44260320, 44935020, 45339840, 45874080, 46473336, 46599280, 47239380, 47664960, 47764262, 47930688, 48391560, 49601349, 49696920, 49792860, 50388672, 51175995, 51617664, 51637040, 52424190, 53010048, 53112384, 53256320, 53623080, 54407808, 54587728, 55112610, 55304640, 55919136, 56687256, 56796480, 57197952, 58091670, 58181760, 58786784, 59013760, 59636304, 59913360, 61165440, 61283520, 61411194, 61964448, 62909028, 62985840, 64471680, 64522080, 66135132, 66262560, 66390480, 68009760, 68155776, 68234660, 69710004, 69898920, 70859070, 71497440, 71646393, 71896032, 73483480, 74545380, 74558848, 75583008, 77426496, 77455560, 78636285, 79515072, 79668576, 79884480, 81881592, 82619264, 82668915, 83878704, 83981120, 85194720, 85796928, 86029440, 87137505, 88180176, 88350080, 88520640, 89870040, 90679680, 91748160, 92116791, 92946672, 93198560, 94478760, 95329920, 95528524, 95861376, 96783120, 99202698, 99393840, 99585720, 100777344, 102351990, 103274080, 104848380, 106224768, 107246160, 109175456, 110225220, 110609280, 111838272, 113374512, 113592960, 116183340, 117573568, 119272608, 119410655, 119826720, 122567040, 122822388, 123928896, 125818056, 125971680, 129044160, 132270264, 132525120, 132780960, 136019520, 136469320, 139420008, 139797840, 141718140, 142994880, 143292786, 143792064, 146966960, 149090760, 151166016, 153527985, 154852992, 154911120, 157272570, 159030144, 159337152, 159768960, 163763184, 165337830, 167757408, 167962240, 170389440, 171593856, 174275010, 176360352, 177041280, 179740080, 183496320, 184233582, 185893344, 186397120, 188957520, 191057048, 193566240, 198405396, 198787680, 199171440, 204703980, 206548160, 209696760, 214492320, 214939179, 218350912, 220450440, 223676544, 226749024, 232366680, 235147136, 238545216, 238821310, 239653440, 245644776, 247857792, 248006745, 251636112, 251943360, 258088320, 264540528, 265050240, 265561920, 272039040, 272938640, 278840016, 279595680, 283436280, 285989760, 286585572, 287584128, 293933920, 298181520, 302332032, 307055970, 309822240, 314545140, 318674304, 327526368, 330675660, 335514816, 340778880, 348550020, 352720704, 358231965, 359480160, 368467164, 371786688, 372794240, 377915040, 382114096, 387132480, 396810792, 397575360, 398342880, 409407960, 413096320, 419393520, 428984640, 429878358, 436701824, 440900880, 453498048, 460583955, 464733360, 477090432, 477642620, 479306880, 491289552, 496013490, 503272224, 503886720, 529081056, 531123840, 545877280, 557680032, 559191360, 566872560, 573171144, 587867840, 596363040, 614111940, 619644480, 629090280, 644817537, 655052736, 661351320, 671029632, 697100040, 705441408, 716463930, 718960320, 736934328, 743573376, 755830080, 764228192, 774264960, 793621584, 795150720, 796685760, 818815920, 838787040, 857969280, 859756716, 881801760, 906996096, 921167910, 929466720, 955285240, 982579104, 992026980, 1006544448, 1058162112, 1074695895, 1091754560, 1115360064, 1118382720, 1133745120, 1146342288, 1175735680, 1192726080, 1228223880, 1239288960, 1258180560, 1289635074, 1310105472, 1322702640, 1394200080, 1432927860, 1437920640, 1473868656, 1511660160, 1528456384, 1587243168, 1593371520, 1637631840, 1677574080, 1719513432, 1763603520, 1842335820, 1858933440, 1910570480, 1965158208, 1984053960, 2013088896, 2116324224, 2149391790, 2183509120, 2230720128, 2267490240, 2292684576, 2385452160, 2456447760, 2516361120, 2579270148, 2645405280, 2788400160, 2865855720, 2947737312, 3056912768, 3174486336, 3224087685, 3275263680, 3355148160, 3439026864, 3527207040, 3684671640, 3717866880, 3821140960, 3930316416, 3968107920, 4298783580, 4534980480, 4585369152, 4912895520, 5032722240, 5158540296, 5290810560, 5576800320, 5731711440, 5895474624, 6348972672, 6448175370, 6550527360, 6878053728, 7369343280, 7642281920, 7936215840, 8597567160, 9170738304, 9825791040, 10065444480, 10317080592, 10581621120, 11153600640, 11463422880, 11790949248, 12896350740, 13756107456, 14738686560, 15284563840, 15872431680, 17195134320, 19651582080, 20634161184, 22926845760, 25792701480, 27512214912, 29477373120, 31744863360, 34390268640, 41268322368, 45853691520, 51585402960, 58954746240, 68780537280, 82536644736, 103170805920, 137561074560, 206341611840, 412683223680]

約数ペア:

[(1, 412683223680), (2, 206341611840), (3, 137561074560), (4, 103170805920), (5, 82536644736), (6, 68780537280), (7, 58954746240), (8, 51585402960), (9, 45853691520), (10, 41268322368), (12, 34390268640), (13, 31744863360), (14, 29477373120), (15, 27512214912), (16, 25792701480), (18, 22926845760), (20, 20634161184), (21, 19651582080), (24, 17195134320), (26, 15872431680), (27, 15284563840), (28, 14738686560), (30, 13756107456), (32, 12896350740), (35, 11790949248), (36, 11463422880), (37, 11153600640), (39, 10581621120), (40, 10317080592), (41, 10065444480), (42, 9825791040), (45, 9170738304), (48, 8597567160), (52, 7936215840), (54, 7642281920), (56, 7369343280), (60, 6878053728), (63, 6550527360), (64, 6448175370), (65, 6348972672), (70, 5895474624), (72, 5731711440), (74, 5576800320), (78, 5290810560), (80, 5158540296), (82, 5032722240), (84, 4912895520), (90, 4585369152), (91, 4534980480), (96, 4298783580), (104, 3968107920), (105, 3930316416), (108, 3821140960), (111, 3717866880), (112, 3684671640), (117, 3527207040), (120, 3439026864), (123, 3355148160), (126, 3275263680), (128, 3224087685), (130, 3174486336), (135, 3056912768), (140, 2947737312), (144, 2865855720), (148, 2788400160), (156, 2645405280), (160, 2579270148), (164, 2516361120), (168, 2456447760), (173, 2385452160), (180, 2292684576), (182, 2267490240), (185, 2230720128), (189, 2183509120), (192, 2149391790), (195, 2116324224), (205, 2013088896), (208, 1984053960), (210, 1965158208), (216, 1910570480), (222, 1858933440), (224, 1842335820), (234, 1763603520), (240, 1719513432), (246, 1677574080), (252, 1637631840), (259, 1593371520), (260, 1587243168), (270, 1528456384), (273, 1511660160), (280, 1473868656), (287, 1437920640), (288, 1432927860), (296, 1394200080), (312, 1322702640), (315, 1310105472), (320, 1289635074), (328, 1258180560), (333, 1239288960), (336, 1228223880), (346, 1192726080), (351, 1175735680), (360, 1146342288), (364, 1133745120), (369, 1118382720), (370, 1115360064), (378, 1091754560), (384, 1074695895), (390, 1058162112), (410, 1006544448), (416, 992026980), (420, 982579104), (432, 955285240), (444, 929466720), (448, 921167910), (455, 906996096), (468, 881801760), (480, 859756716), (481, 857969280), (492, 838787040), (504, 818815920), (518, 796685760), (519, 795150720), (520, 793621584), (533, 774264960), (540, 764228192), (546, 755830080), (555, 743573376), (560, 736934328), (574, 718960320), (576, 716463930), (585, 705441408), (592, 697100040), (615, 671029632), (624, 661351320), (630, 655052736), (640, 644817537), (656, 629090280), (666, 619644480), (672, 614111940), (692, 596363040), (702, 587867840), (720, 573171144), (728, 566872560), (738, 559191360), (740, 557680032), (756, 545877280), (777, 531123840), (780, 529081056), (819, 503886720), (820, 503272224), (832, 496013490), (840, 491289552), (861, 479306880), (864, 477642620), (865, 477090432), (888, 464733360), (896, 460583955), (910, 453498048), (936, 440900880), (945, 436701824), (960, 429878358), (962, 428984640), (984, 419393520), (999, 413096320), (1008, 409407960), (1036, 398342880), (1038, 397575360), (1040, 396810792), (1066, 387132480), (1080, 382114096), (1092, 377915040), (1107, 372794240), (1110, 371786688), (1120, 368467164), (1148, 359480160), (1152, 358231965), (1170, 352720704), (1184, 348550020), (1211, 340778880), (1230, 335514816), (1248, 330675660), (1260, 327526368), (1295, 318674304), (1312, 314545140), (1332, 309822240), (1344, 307055970), (1365, 302332032), (1384, 298181520), (1404, 293933920), (1435, 287584128), (1440, 286585572), (1443, 285989760), (1456, 283436280), (1476, 279595680), (1480, 278840016), (1512, 272938640), (1517, 272039040), (1554, 265561920), (1557, 265050240), (1560, 264540528), (1599, 258088320), (1638, 251943360), (1640, 251636112), (1664, 248006745), (1665, 247857792), (1680, 245644776), (1722, 239653440), (1728, 238821310), (1730, 238545216), (1755, 235147136), (1776, 232366680), (1820, 226749024), (1845, 223676544), (1872, 220450440), (1890, 218350912), (1920, 214939179), (1924, 214492320), (1968, 209696760), (1998, 206548160), (2016, 204703980), (2072, 199171440), (2076, 198787680), (2080, 198405396), (2132, 193566240), (2160, 191057048), (2184, 188957520), (2214, 186397120), (2220, 185893344), (2240, 184233582), (2249, 183496320), (2296, 179740080), (2331, 177041280), (2340, 176360352), (2368, 174275010), (2405, 171593856), (2422, 170389440), (2457, 167962240), (2460, 167757408), (2496, 165337830), (2520, 163763184), (2583, 159768960), (2590, 159337152), (2595, 159030144), (2624, 157272570), (2664, 154911120), (2665, 154852992), (2688, 153527985), (2730, 151166016), (2768, 149090760), (2808, 146966960), (2870, 143792064), (2880, 143292786), (2886, 142994880), (2912, 141718140), (2952, 139797840), (2960, 139420008), (3024, 136469320), (3034, 136019520), (3108, 132780960), (3114, 132525120), (3120, 132270264), (3198, 129044160), (3276, 125971680), (3280, 125818056), (3330, 123928896), (3360, 122822388), (3367, 122567040), (3444, 119826720), (3456, 119410655), (3460, 119272608), (3510, 117573568), (3552, 116183340), (3633, 113592960), (3640, 113374512), (3690, 111838272), (3731, 110609280), (3744, 110225220), (3780, 109175456), (3848, 107246160), (3885, 106224768), (3936, 104848380), (3996, 103274080), (4032, 102351990), (4095, 100777344), (4144, 99585720), (4152, 99393840), (4160, 99202698), (4264, 96783120), (4305, 95861376), (4320, 95528524), (4329, 95329920), (4368, 94478760), (4428, 93198560), (4440, 92946672), (4480, 92116791), (4498, 91748160), (4551, 90679680), (4592, 89870040), (4662, 88520640), (4671, 88350080), (4680, 88180176), (4736, 87137505), (4797, 86029440), (4810, 85796928), (4844, 85194720), (4914, 83981120), (4920, 83878704), (4992, 82668915), (4995, 82619264), (5040, 81881592), (5166, 79884480), (5180, 79668576), (5190, 79515072), (5248, 78636285), (5328, 77455560), (5330, 77426496), (5460, 75583008), (5535, 74558848), (5536, 74545380), (5616, 73483480), (5740, 71896032), (5760, 71646393), (5772, 71497440), (5824, 70859070), (5904, 69898920), (5920, 69710004), (6048, 68234660), (6055, 68155776), (6068, 68009760), (6216, 66390480), (6228, 66262560), (6240, 66135132), (6396, 64522080), (6401, 64471680), (6552, 62985840), (6560, 62909028), (6660, 61964448), (6720, 61411194), (6734, 61283520), (6747, 61165440), (6888, 59913360), (6920, 59636304), (6993, 59013760), (7020, 58786784), (7093, 58181760), (7104, 58091670), (7215, 57197952), (7266, 56796480), (7280, 56687256), (7380, 55919136), (7462, 55304640), (7488, 55112610), (7560, 54587728), (7585, 54407808), (7696, 53623080), (7749, 53256320), (7770, 53112384), (7785, 53010048), (7872, 52424190), (7992, 51637040), (7995, 51617664), (8064, 51175995), (8190, 50388672), (8288, 49792860), (8304, 49696920), (8320, 49601349), (8528, 48391560), (8610, 47930688), (8640, 47764262), (8658, 47664960), (8736, 47239380), (8856, 46599280), (8880, 46473336), (8996, 45874080), (9102, 45339840), (9184, 44935020), (9324, 44260320), (9342, 44175040), (9360, 44090088), (9594, 43014720), (9620, 42898464), (9688, 42597360), (9828, 41990560), (9840, 41939352), (9990, 41309632), (10080, 40940796), (10101, 40855680), (10332, 39942240), (10360, 39834288), (10380, 39757536), (10619, 38862720), (10656, 38727780), (10660, 38713248), (10899, 37864320), (10920, 37791504), (11070, 37279424), (11072, 37272690), (11193, 36869760), (11232, 36741740), (11245, 36699264), (11480, 35948016), (11544, 35748720), (11648, 35429535), (11655, 35408256), (11808, 34949460), (11840, 34855002), (12096, 34117330), (12110, 34077888), (12136, 34004880), (12285, 33592448), (12432, 33195240), (12456, 33131280), (12480, 33067566), (12792, 32261040), (12802, 32235840), (12915, 31953792), (12987, 31776640), (13104, 31492920), (13120, 31454514), (13320, 30982224), (13440, 30705597), (13468, 30641760), (13494, 30582720), (13653, 30226560), (13776, 29956680), (13840, 29818152), (13986, 29506880), (14040, 29393392), (14186, 29090880), (14208, 29045835), (14391, 28676480), (14430, 28598976), (14532, 28398240), (14560, 28343628), (14760, 27959568), (14924, 27652320), (14976, 27556305), (15120, 27293864), (15170, 27203904), (15392, 26811540), (15498, 26628160), (15540, 26556192), (15570, 26505024), (15743, 26213760), (15744, 26212095), (15984, 25818520), (15990, 25808832), (16380, 25194336), (16576, 24896430), (16608, 24848460), (16835, 24513408), (17056, 24195780), (17220, 23965344), (17280, 23882131), (17316, 23832480), (17472, 23619690), (17712, 23299640), (17760, 23236668), (17992, 22937040), (18165, 22718592), (18204, 22669920), (18368, 22467510), (18648, 22130160), (18655, 22121856), (18684, 22087520), (18720, 22045044), (19188, 21507360), (19203, 21490560), (19240, 21449232), (19376, 21298680), (19656, 20995280), (19680, 20969676), (19721, 20926080), (19980, 20654816), (20160, 20470398), (20202, 20427840), (20241, 20388480), (20664, 19971120), (20720, 19917144), (20760, 19878768), (21238, 19431360), (21279, 19393920), (21312, 19363890), (21320, 19356624), (21645, 19065984), (21798, 18932160), (21840, 18895752), (22140, 18639712), (22144, 18636345), (22386, 18434880), (22464, 18370870), (22490, 18349632), (22755, 18135936), (22960, 17974008), (23088, 17874360), (23310, 17704128), (23355, 17670016), (23616, 17474730), (23680, 17427501), (23985, 17205888), (24192, 17058665), (24220, 17038944), (24272, 17002440), (24570, 16796224), (24864, 16597620), (24912, 16565640), (24960, 16533783), (25584, 16130520), (25604, 16117920), (25830, 15976896), (25974, 15888320), (26208, 15746460), (26240, 15727257), (26640, 15491112), (26936, 15320880), (26988, 15291360), (27306, 15113280), (27552, 14978340), (27680, 14909076), (27972, 14753440), (28080, 14696696), (28372, 14545440), (28782, 14338240), (28860, 14299488), (29064, 14199120), (29120, 14171814), (29520, 13979784), (29848, 13826160), (30240, 13646932), (30303, 13618560), (30340, 13601952), (30784, 13405770), (30996, 13314080), (31080, 13278096), (31140, 13252512), (31486, 13106880), (31857, 12954240), (31968, 12909260), (31980, 12904416), (32005, 12894336), (32697, 12621440), (32760, 12597168), (33152, 12448215), (33216, 12424230), (33579, 12289920), (33670, 12256704), (33735, 12233088), (34112, 12097890), (34440, 11982672), (34632, 11916240), (34944, 11809845), (34965, 11802752), (35424, 11649820), (35465, 11636352), (35520, 11618334), (35984, 11468520), (36330, 11359296), (36408, 11334960), (36736, 11233755), (37296, 11065080), (37310, 11060928), (37368, 11043760), (37440, 11022522), (38376, 10753680), (38406, 10745280), (38480, 10724616), (38745, 10651264), (38752, 10649340), (39312, 10497640), (39360, 10484838), (39442, 10463040), (39960, 10327408), (40320, 10235199), (40404, 10213920), (40482, 10194240), (40959, 10075520), (41328, 9985560), (41440, 9958572), (41520, 9939384), (42476, 9715680), (42558, 9696960), (42624, 9681945), (42640, 9678312), (43290, 9532992), (43596, 9466080), (43680, 9447876), (44280, 9319856), (44772, 9217440), (44807, 9210240), (44928, 9185435), (44980, 9174816), (45510, 9067968), (45920, 8987004), (46176, 8937180), (46620, 8852064), (46710, 8835008), (47229, 8737920), (47232, 8737365), (47970, 8602944), (48440, 8519472), (48544, 8501220), (49140, 8398112), (49651, 8311680), (49728, 8298810), (49824, 8282820), (50505, 8171136), (51168, 8065260), (51208, 8058960), (51660, 7988448), (51948, 7944160), (52416, 7873230), (53095, 7772544), (53280, 7745556), (53872, 7660440), (53976, 7645680), (54495, 7572864), (54612, 7556640), (55104, 7489170), (55360, 7454538), (55944, 7376720), (55965, 7373952), (56160, 7348348), (56744, 7272720), (57564, 7169120), (57609, 7163520), (57720, 7149744), (58128, 7099560), (58240, 7085907), (59040, 6989892), (59163, 6975360), (59696, 6913080), (60480, 6823466), (60606, 6809280), (60680, 6800976), (60723, 6796160), (61568, 6702885), (61992, 6657040), (62160, 6639048), (62280, 6626256), (62972, 6553440), (63714, 6477120), (63837, 6464640), (63936, 6454630), (63960, 6452208), (64010, 6447168), (64935, 6355328), (65394, 6310720), (65520, 6298584), (66432, 6212115), (67158, 6144960), (67340, 6128352), (67470, 6116544), (68224, 6048945), (68265, 6045312), (68880, 5991336), (69264, 5958120), (69930, 5901376), (70848, 5824910), (70930, 5818176), (71040, 5809167), (71955, 5735296), (71968, 5734260), (72660, 5679648), (72816, 5667480), (74592, 5532540), (74620, 5530464), (74736, 5521880), (74880, 5511261), (76752, 5376840), (76812, 5372640), (76960, 5362308), (77490, 5325632), (77504, 5324670), (78624, 5248820), (78715, 5242752), (78720, 5242419), (78884, 5231520), (79920, 5163704), (80808, 5106960), (80964, 5097120), (81918, 5037760), (82656, 4992780), (82880, 4979286), (83040, 4969692), (83213, 4959360), (84952, 4857840), (85116, 4848480), (85280, 4839156), (86580, 4766496), (87192, 4733040), (87360, 4723938), (88560, 4659928), (89544, 4608720), (89614, 4605120), (89960, 4587408), (90909, 4539520), (91020, 4533984), (91840, 4493502), (92209, 4475520), (92352, 4468590), (93240, 4426032), (93420, 4417504), (94458, 4368960), (95571, 4318080), (95940, 4301472), (96015, 4298112), (96880, 4259736), (97088, 4250610), (98280, 4199056), (98605, 4185216), (99302, 4155840), (99456, 4149405), (99648, 4141410), (100737, 4096640), (101010, 4085568), (101205, 4077696), (102336, 4032630), (102416, 4029480), (103320, 3994224), (103896, 3972080), (104832, 3936615), (106190, 3886272), (106395, 3878784), (106560, 3872778), (107744, 3830220), (107952, 3822840), (108990, 3786432), (109224, 3778320), (110208, 3744585), (110720, 3727269), (111888, 3688360), (111930, 3686976), (112320, 3674174), (113488, 3636360), (115128, 3584560), (115218, 3581760), (115440, 3574872), (116256, 3549780), (118080, 3494946), (118326, 3487680), (119392, 3456540), (120960, 3411733), (121212, 3404640), (121360, 3400488), (121446, 3398080), (123984, 3328520), (124320, 3319524), (124560, 3313128), (125944, 3276720), (127428, 3238560), (127674, 3232320), (127872, 3227315), (127920, 3226104), (128020, 3223584), (129870, 3177664), (130788, 3155360), (131040, 3149292), (134316, 3072480), (134421, 3070080), (134680, 3064176), (134940, 3058272), (136530, 3022656), (137760, 2995668), (138047, 2989440), (138528, 2979060), (139860, 2950688), (141687, 2912640), (141696, 2912455), (141860, 2909088), (143910, 2867648), (143936, 2867130), (145320, 2839824), (145632, 2833740), (148953, 2770560), (149184, 2766270), (149240, 2765232), (149472, 2760940), (151515, 2723712), (153504, 2688420), (153624, 2686320), (153920, 2681154), (154980, 2662816), (155008, 2662335), (157248, 2624410), (157430, 2621376), (157768, 2615760), (159285, 2590848), (159840, 2581852), (161616, 2553480), (161928, 2548560), (163485, 2524288), (163836, 2518880), (165312, 2496390), (165760, 2489643), (166080, 2484846), (166426, 2479680), (167895, 2457984), (169904, 2428920), (170232, 2424240), (170560, 2419578), (172827, 2387840), (173160, 2383248), (174384, 2366520), (174720, 2361969), (177120, 2329964), (177489, 2325120), (179088, 2304360), (179228, 2302560), (179920, 2293704), (181818, 2269760), (182040, 2266992), (183680, 2246751), (184418, 2237760), (184704, 2234295), (186480, 2213016), (186840, 2208752), (188916, 2184480), (191142, 2159040), (191511, 2154880), (191880, 2150736), (192030, 2149056), (193760, 2129868), (194176, 2125305), (196560, 2099528), (197210, 2092608), (198604, 2077920), (199296, 2070705), (201474, 2048320), (202020, 2042784), (202410, 2038848), (204672, 2016315), (204795, 2015104), (204832, 2014740), (206640, 1997112), (207792, 1986040), (212380, 1943136), (212790, 1939392), (213120, 1936389), (215488, 1915110), (215904, 1911420), (217980, 1893216), (218448, 1889160), (223776, 1844180), (223860, 1843488), (224035, 1842048), (224640, 1837087), (226976, 1818180), (230256, 1792280), (230436, 1790880), (230880, 1787436), (232512, 1774890), (236145, 1747584), (236160, 1747473), (236652, 1743840), (238784, 1728270), (242424, 1702320), (242720, 1700244), (242892, 1699040), (247968, 1664260), (248255, 1662336), (248640, 1659762), (249120, 1656564), (249639, 1653120), (251888, 1638360), (254856, 1619280), (255348, 1616160), (255840, 1613052), (256040, 1611792), (259740, 1588832), (261576, 1577680), (262080, 1574646), (262441, 1572480), (268632, 1536240), (268842, 1535040), (269360, 1532088), (269880, 1529136), (273060, 1511328), (275520, 1497834), (276094, 1494720), (276627, 1491840), (277056, 1489530), (279720, 1475344), (283374, 1456320), (283720, 1454544), (286713, 1439360), (287820, 1433824), (287872, 1433565), (288045, 1432704), (290640, 1419912), (291264, 1416870), (295815, 1395072), (297906, 1385280), (298368, 1383135), (298480, 1382616), (298944, 1380470), (303030, 1361856), (303615, 1359232), (307008, 1344210), (307248, 1343160), (307840, 1340577), (309960, 1331408), (314496, 1312205), (314860, 1310688), (315536, 1307880), (318570, 1295424), (319185, 1292928), (319680, 1290926), (323232, 1276740), (323856, 1274280), (326970, 1262144), (327672, 1259440), (330624, 1248195), (332160, 1242423), (332852, 1239840), (335790, 1228992), (339808, 1214460), (340464, 1212120), (341120, 1209789), (345654, 1193920), (346320, 1191624), (348768, 1183260), (354240, 1164982), (354978, 1162560), (358176, 1152180), (358456, 1151280), (359840, 1146852), (363636, 1134880), (364080, 1133496), (368836, 1118880), (372960, 1106508), (373680, 1104376), (377832, 1092240), (382284, 1079520), (383022, 1077440), (383760, 1075368), (384060, 1074528), (387520, 1064934), (393120, 1049764), (394420, 1046304), (397208, 1038960), (402948, 1024160), (403263, 1023360), (404040, 1021392), (404820, 1019424), (409590, 1007552), (409664, 1007370), (413280, 998556), (414141, 996480), (415584, 993020), (416065, 991872), (424760, 971568), (425061, 970880), (425580, 969696), (430976, 957555), (431808, 955710), (435960, 946608), (436896, 944580), (446859, 923520), (447552, 922090), (447720, 921744), (448070, 921024), (453952, 909090), (454545, 907904), (460512, 896140), (460872, 895440), (461045, 895104), (461760, 893718), (465024, 887445), (472290, 873792), (473304, 871920), (477568, 864135), (477855, 863616), (484848, 851160), (485440, 850122), (485784, 849520), (495936, 832130), (496510, 831168), (497280, 829881), (498240, 828282), (499278, 826560), (503685, 819328), (503776, 819180), (509712, 809640), (510696, 808080), (511680, 806526), (512080, 805896), (519480, 794416), (523152, 788840), (524160, 787323), (524882, 786240), (532467, 775040), (537264, 768120), (537684, 767520), (538720, 766044), (539760, 764568), (546120, 755664), (551040, 748917), (552188, 747360), (553254, 745920), (554112, 744765), (559440, 737672), (566748, 728160), (567440, 727272), (573426, 719680), (575640, 716912), (576090, 716352), (581280, 709956), (582491, 708480), (582528, 708435), (591630, 697536), (595812, 692640), (596960, 691308), (597888, 690235), (606060, 680928), (607230, 679616), (614016, 672105), (614496, 671580), (619920, 665704), (629720, 655344), (631072, 653940), (637140, 647712), (638370, 646464), (639360, 645463)]