456042061440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{173}}^1$

素因数の和:295

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 74, 76, 80, 84, 90, 93, 95, 96, 105, 108, 111, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 148, 152, 155, 160, 168, 171, 173, 180, 185, 186, 189, 190, 192, 210, 216, 217, 222, 224, 228, 240, 248, 252, 259, 266, 270, 279, 280, 285, 288, 296, 304, 310, 315, 320, 333, 336, 342, 346, 360, 370, 372, 378, 380, 384, 399, 420, 432, 434, 444, 448, 456, 465, 480, 496, 504, 513, 518, 519, 532, 540, 555, 558, 560, 570, 576, 589, 592, 608, 620, 630, 640, 651, 665, 666, 672, 684, 692, 703, 720, 740, 744, 756, 760, 777, 798, 837, 840, 855, 864, 865, 868, 888, 896, 912, 930, 945, 960, 992, 999, 1008, 1026, 1036, 1038, 1064, 1080, 1085, 1110, 1116, 1120, 1140, 1147, 1152, 1178, 1184, 1197, 1211, 1216, 1240, 1260, 1295, 1302, 1330, 1332, 1344, 1368, 1384, 1395, 1406, 1440, 1480, 1488, 1512, 1520, 1554, 1557, 1596, 1665, 1674, 1680, 1710, 1728, 1730, 1736, 1767, 1776, 1824, 1860, 1890, 1920, 1953, 1984, 1995, 1998, 2016, 2052, 2072, 2076, 2109, 2128, 2160, 2170, 2220, 2232, 2240, 2280, 2294, 2331, 2356, 2368, 2394, 2422, 2432, 2480, 2520, 2565, 2590, 2595, 2604, 2660, 2664, 2688, 2736, 2768, 2790, 2812, 2880, 2945, 2960, 2976, 3024, 3040, 3108, 3114, 3192, 3255, 3287, 3330, 3348, 3360, 3420, 3441, 3456, 3460, 3472, 3515, 3534, 3552, 3591, 3633, 3648, 3720, 3780, 3885, 3906, 3968, 3990, 3996, 4032, 4104, 4123, 4144, 4152, 4185, 4218, 4256, 4320, 4340, 4440, 4464, 4480, 4560, 4588, 4662, 4671, 4712, 4736, 4788, 4844, 4921, 4960, 4995, 5040, 5130, 5180, 5190, 5208, 5301, 5320, 5328, 5363, 5472, 5536, 5580, 5624, 5735, 5760, 5859, 5890, 5920, 5952, 5985, 6048, 6055, 6080, 6216, 6228, 6327, 6384, 6401, 6510, 6574, 6660, 6696, 6720, 6840, 6882, 6920, 6944, 6993, 7030, 7068, 7104, 7182, 7266, 7296, 7440, 7560, 7770, 7785, 7812, 7980, 7992, 8029, 8064, 8208, 8246, 8288, 8304, 8370, 8436, 8512, 8640, 8680, 8835, 8880, 8928, 9120, 9176, 9324, 9342, 9424, 9576, 9688, 9765, 9842, 9861, 9920, 9990, 10080, 10260, 10323, 10360, 10380, 10416, 10545, 10602, 10640, 10656, 10726, 10899, 10944, 11072, 11160, 11248, 11470, 11655, 11718, 11780, 11840, 11904, 11970, 12096, 12110, 12160, 12369, 12432, 12456, 12654, 12768, 12802, 13020, 13148, 13320, 13392, 13440, 13680, 13764, 13840, 13888, 13986, 14060, 14136, 14208, 14364, 14532, 14763, 14880, 15120, 15540, 15570, 15624, 15903, 15960, 15984, 16058, 16089, 16416, 16435, 16492, 16576, 16608, 16740, 16872, 17024, 17205, 17280, 17360, 17670, 17760, 17856, 17955, 18165, 18240, 18352, 18648, 18684, 18848, 18981, 19152, 19203, 19376, 19530, 19684, 19722, 19840, 19980, 20160, 20520, 20615, 20646, 20720, 20760, 20832, 21090, 21204, 21280, 21312, 21452, 21793, 21798, 21888, 22144, 22320, 22496, 22940, 23009, 23310, 23355, 23436, 23560, 23680, 23940, 24087, 24192, 24220, 24605, 24738, 24864, 24912, 25308, 25536, 25604, 26040, 26296, 26505, 26640, 26784, 26815, 27360, 27528, 27680, 27776, 27972, 28120, 28272, 28728, 29064, 29295, 29526, 29583, 29760, 30240, 30969, 31080, 31140, 31248, 31635, 31806, 31920, 31968, 32005, 32116, 32178, 32697, 32832, 32870, 32984, 33152, 33216, 33480, 33744, 34410, 34720, 34965, 35340, 35520, 35712, 35910, 36330, 36480, 36704, 37107, 37296, 37368, 37541, 37696, 37962, 38304, 38406, 38752, 39060, 39368, 39444, 39960, 40145, 40320, 41040, 41230, 41292, 41440, 41520, 41664, 42180, 42408, 42560, 42624, 42904, 43586, 43596, 44289, 44640, 44807, 44992, 45880, 46018, 46620, 46710, 46872, 47120, 47880, 48174, 48267, 48440, 49210, 49305, 49476, 49728, 49824, 50616, 51072, 51208, 51615, 52080, 52592, 53010, 53280, 53568, 53630, 54495, 54720, 55056, 55360, 55944, 56240, 56544, 57456, 57609, 58128, 58590, 59052, 59166, 59520, 60480, 61845, 61938, 62160, 62280, 62496, 63270, 63612, 63840, 63936, 64010, 64232, 64356, 65379, 65394, 65664, 65740, 65968, 66432, 66960, 67488, 68820, 69027, 69440, 69930, 70680, 71040, 71820, 72261, 72660, 73408, 73815, 74214, 74592, 74736, 75082, 75392, 75924, 76608, 76812, 77504, 78120, 78736, 78888, 79515, 79920, 80290, 80445, 82080, 82460, 82584, 82880, 83040, 83328, 84360, 84816, 85120, 85808, 87172, 87192, 88578, 88749, 89280, 89614, 89984, 91760, 92036, 93240, 93420, 93744, 94240, 94905, 95760, 96015, 96348, 96534, 96880, 98420, 98610, 98952, 99456, 99648, 101232, 101897, 102416, 103230, 104160, 105184, 106020, 106560, 107136, 107260, 108965, 108990, 109440, 110112, 110720, 111321, 111888, 112480, 112623, 113088, 114912, 115045, 115218, 116256, 117180, 118104, 118332, 120435, 120960, 121619, 123690, 123876, 124320, 124560, 124992, 126540, 127224, 127680, 127872, 128020, 128464, 128712, 130758, 130788, 131480, 131936, 132867, 133920, 134421, 134976, 137640, 138054, 138880, 139860, 141360, 143640, 144522, 144801, 145320, 146816, 147630, 147915, 148428, 149184, 149472, 150164, 151848, 152551, 153216, 153624, 154845, 155008, 156240, 157472, 157776, 159030, 159840, 160580, 160890, 163485, 164160, 164920, 165168, 165760, 166080, 168720, 169632, 171616, 172827, 174344, 174384, 177156, 177498, 178560, 179228, 183520, 184072, 185535, 186480, 186840, 187488, 187705, 188480, 189810, 191520, 192030, 192696, 193068, 193760, 196137, 196840, 197220, 197904, 198431, 199296, 202464, 203794, 204832, 206460, 207081, 208320, 210368, 212040, 213120, 214520, 216783, 217930, 217980, 220224, 221445, 222642, 223776, 224035, 224960, 225246, 226176, 229824, 230090, 230436, 232512, 234360, 236208, 236664, 240870, 241335, 243238, 247380, 247752, 248640, 249120, 249984, 253080, 254448, 255360, 256040, 256928, 257424, 261516, 261576, 262960, 263872, 265734, 267840, 268842, 269952, 275280, 276108, 279720, 282720, 287280, 288045, 289044, 289602, 290640, 295260, 295830, 296856, 298368, 298944, 300328, 303696, 305102, 305691, 307248, 309690, 312480, 314944, 315552, 318060, 319680, 321160, 321780, 326895, 326970, 328320, 329840, 330336, 332160, 337440, 337869, 339264, 343232, 345135, 345654, 348688, 348768, 354312, 354996, 358456, 361305, 364857, 367040, 368144, 371070, 372960, 373680, 374976, 375410, 376960, 379620, 383040, 384060, 385392, 386136, 387520, 392274, 393680, 394440, 395808, 396862, 403263, 404928, 407588, 409664, 412920, 414162, 416640, 420736, 424080, 429040, 433566, 435860, 435960, 440448, 442890, 443745, 445284, 447552, 448070, 449920, 450492, 457653, 459648, 460180, 460872, 465024, 468720, 472416, 473328, 481740, 482670, 486476, 494760, 495504, 497280, 498240, 506160, 508896, 509485, 512080, 513856, 514848, 523032, 523152, 525920, 527744, 531468, 535680, 537684, 550560, 552216, 556605, 559440, 563115, 565440, 574560, 576090, 578088, 579204, 581280, 588411, 590520, 591660, 593712, 595293, 597888, 600656, 607392, 608095, 610204, 611382, 614496, 619380, 621243, 624960, 629888, 631104, 636120, 639360, 642320, 643560, 653790, 653940, 659680, 660672, 664335, 672105, 674880, 675738, 678528, 686464, 690270, 691308, 697376, 697536, 708624, 709992, 713279, 716912, 722610, 724005, 729714, 734080, 736288, 742140, 745920, 747360, 749952, 750820, 759240, 762755, 766080, 768120, 770784, 772272, 775040, 784548, 787360, 788880, 791616, 793724, 806526, 809856, 815176, 819328, 825840, 828324, 848160, 851333, 858080, 864135, 867132, 871720, 871920, 885780, 887490, 890568, 895104, 896140, 900984, 915306, 917073, 920360, 921744, 937440, 944832, 946656, 963480, 965340, 972952, 980685, 989520, 991008, 992155, 996480, 1012320, 1013607, 1017792, 1018970, 1024160, 1027712, 1029696, 1035405, 1046064, 1046304, 1051840, 1062936, 1075368, 1083915, 1094571, 1101120, 1104432, 1113210, 1118880, 1126230, 1130880, 1149120, 1152180, 1156176, 1158408, 1162560, 1176822, 1181040, 1183320, 1187424, 1190586, 1201312, 1209789, 1214784, 1216190, 1220408, 1222764, 1228992, 1238760, 1242486, 1249920, 1262208, 1272240, 1284640, 1287120, 1307580, 1307880, 1319360, 1321344, 1328670, 1344210, 1349760, 1351476, 1372959, 1380540, 1382616, 1389017, 1394752, 1395072, 1417248, 1419984, 1426558, 1433824, 1445220, 1448010, 1459428, 1472576, 1484280, 1491840, 1494720, 1501640, 1518480, 1525510, 1528455, 1536240, 1541568, 1544544, 1569096, 1574720, 1577760, 1583232, 1587448, 1613052, 1630352, 1651680, 1656648, 1689345, 1696320, 1702666, 1716160, 1728270, 1734264, 1743440, 1743840, 1771560, 1774980, 1781136, 1785879, 1792280, 1801968, 1824285, 1830612, 1834146, 1840720, 1843488, 1874880, 1889664, 1893312, 1926960, 1930680, 1945904, 1961370, 1979040, 1982016, 1984310, 2016315, 2024640, 2027214, 2035584, 2037940, 2048320, 2059392, 2070810, 2092128, 2092608, 2103680, 2125872, 2139837, 2150736, 2167830, 2189142, 2202240, 2208864, 2226420, 2237760, 2252460, 2288265, 2298240, 2304360, 2312352, 2316816, 2325120, 2353644, 2362080, 2366640, 2374848, 2381172, 2402624, 2419578, 2429568, 2432380, 2440816, 2445528, 2457984, 2477520, 2484972, 2544480, 2553999, 2569280, 2574240, 2615160, 2615760, 2638720, 2657340, 2688420, 2702952, 2745918, 2751219, 2761080, 2765232, 2778034, 2789504, 2834496, 2839968, 2853116, 2867648, 2890440, 2896020, 2918856, 2942055, 2945152, 2968560, 2976465, 2989440, 3003280, 3036960, 3051020, 3056910, 3072480, 3083136, 3089088, 3106215, 3138192, 3149440, 3155520, 3174896, 3226104, 3260704, 3283713, 3303360, 3313296, 3378690, 3392640, 3405332, 3432320, 3456540, 3468528, 3486880, 3487680, 3543120, 3549960, 3562272, 3566395, 3571758, 3584560, 3603936, 3648570, 3661224, 3668292, 3681440, 3686976, 3749760, 3770189, 3786624, 3853920, 3861360, 3891808, 3922740, 3958080, 3964032, 3968620, 4032630, 4049280, 4054428, 4075880, 4096640, 4118877, 4141620, 4167051, 4184256, 4185216, 4251744, 4256665, 4279674, 4301472, 4335660, 4378284, 4417728, 4452840, 4475520, 4504920, 4576530, 4585365, 4608720, 4624704, 4633632, 4707288, 4724160, 4733280, 4749696, 4762344, 4805248, 4839156, 4864760, 4881632, 4891056, 4955040, 4969944, 5068035, 5088960, 5107998, 5138560, 5148480, 5230320, 5231520, 5314680, 5357637, 5376840, 5405904, 5472855, 5491836, 5502438, 5522160, 5530464, 5556068, 5668992, 5679936, 5706232, 5735296, 5780880, 5792040, 5837712, 5884110, 5937120, 5952930, 6006560, 6048945, 6073920, 6102040, 6113820, 6144960, 6178176, 6212430, 6276384, 6311040, 6349792, 6419511, 6452208, 6521408, 6567426, 6606720, 6626592, 6757380, 6810664, 6864795, 6913080, 6937056, 6945085, 6973760, 6975360, 7086240, 7099920, 7124544, 7132790, 7143516, 7169120, 7207872, 7297140, 7322448, 7336584, 7362880, 7373952, 7540378, 7661997, 7707840, 7722720, 7783616, 7845480, 7916160, 7937240, 8065260, 8108856, 8151760, 8237754, 8283240, 8334102, 8368512, 8503488, 8513330, 8559348, 8602944, 8671320, 8756568, 8835456, 8905680, 8929395, 9009840, 9153060, 9170730, 9217440, 9249408, 9267264, 9414576, 9448320, 9466560, 9524688, 9678312, 9729520, 9763264, 9782112, 9910080, 9939888, 10136070, 10177920, 10215996, 10296960, 10460640, 10463040, 10629360, 10699185, 10715274, 10753680, 10811808, 10945710, 10983672, 11004876, 11044320, 11060928, 11112136, 11310567, 11359872, 11412464, 11561760, 11584080, 11675424, 11768220, 11874240, 11905860, 12013120, 12097890, 12147840, 12204080, 12227640, 12289920, 12424860, 12501153, 12552768, 12699584, 12769995, 12839022, 12904416, 13042816, 13134852, 13253184, 13514760, 13621328, 13729590, 13756095, 13826160, 13874112, 13890170, 13947520, 14172480, 14199840, 14249088, 14265580, 14287032, 14338240, 14415744, 14594280, 14644896, 14673168, 14725760, 15080756, 15323994, 15415680, 15445440, 15567232, 15690960, 15874480, 16130520, 16217712, 16303520, 16418565, 16475508, 16566480, 16668204, 17006976, 17026660, 17118696, 17205888, 17342640, 17513136, 17811360, 17858790, 18019680, 18306120, 18341460, 18434880, 18534528, 18829152, 18850945, 18933120, 19049376, 19258533, 19356624, 19459040, 19526528, 19564224, 19820160, 19879776, 20272140, 20431992, 20594385, 20835255, 20921280, 20926080, 21258720, 21398370, 21430548, 21507360, 21623616, 21891420, 21967344, 22009752, 22088640, 22121856, 22224272, 22621134, 22824928, 22985991, 23123520, 23168160, 23350848, 23536440, 23748480, 23811720, 24026240, 24195780, 24408160, 24455280, 24849720, 25002306, 25105536, 25399168, 25539990, 25678044, 25808832, 26269704, 26391323, 26506368, 26788185, 27029520, 27242656, 27459180, 27512190, 27652320, 27748224, 27780340, 28344960, 28399680, 28531160, 28574064, 28676480, 29188560, 29289792, 29346336, 30161512, 30647988, 30890880, 31381920, 31748960, 32097555, 32261040, 32435424, 32607040, 32837130, 32951016, 33132960, 33336408, 33931701, 34053320, 34237392, 34685280, 35026272, 35622720, 35717580, 36039360, 36612240, 36682920, 36869760, 37503459, 37658304, 37701890, 38098752, 38309985, 38517066, 38713248, 38918080, 39128448, 39759552, 40544280, 40863984, 41188770, 41670510, 41842560, 42517440, 42796740, 42861096, 43014720, 43247232, 43782840, 43934688, 44019504, 44177280, 44448544, 45242268, 45649856, 45971982, 46247040, 46336320, 46701696, 47072880, 47623440, 48391560, 48816320, 48910560, 49699440, 50004612, 51079980, 51356088, 51617664, 52539408, 52782646, 53576370, 54059040, 54485312, 54918360, 55024380, 55304640, 55560680, 56552835, 56799360, 57062320, 57148128, 58377120, 58579584, 58692672, 60323024, 61295976, 62505765, 62763840, 63497920, 64195110, 64522080, 64870848, 65214080, 65674260, 65902032, 66265920, 66672816, 67863402, 68106640, 68474784, 69370560, 70052544, 71245440, 71435160, 72078720, 73224480, 73365840, 75006918, 75316608, 75403780, 76197504, 76619970, 77034132, 77426496, 77836160, 79173969, 79519104, 81088560, 81727968, 82377540, 83341020, 85034880, 85593480, 85722192, 86029440, 87565680, 87869376, 88039008, 88897088, 90484536, 91299712, 91943964, 92672640, 94145760, 95246880, 96292665, 96783120, 97632640, 97821120, 99398880, 100009224, 101795103, 102159960, 102712176, 105078816, 105565292, 107152740, 108118080, 108970624, 109836720, 110048760, 110609280, 111121360, 113105670, 114124640, 114296256, 114929955, 116754240, 117385344, 120646048, 122591952, 125011530, 125527680, 126995840, 128390220, 129044160, 129741696, 131348520, 131804064, 131956615, 132531840, 133345632, 135726804, 136213280, 136949568, 138741120, 140105088, 142870320, 146448960, 146731680, 150013836, 150807560, 153239940, 154068264, 154852992, 158347938, 162177120, 163455936, 164755080, 166682040, 169658505, 171186960, 171444384, 175131360, 175738752, 176078016, 177794176, 180969072, 183887928, 187517295, 188291520, 190493760, 192585330, 193566240, 195642240, 198797760, 200018448, 203590206, 204319920, 205424352, 210157632, 211130584, 214305480, 216236160, 219673440, 220097520, 222242720, 226211340, 228249280, 228592512, 229859910, 233508480, 237521907, 241292096, 245183904, 250023060, 256780440, 258088320, 262697040, 263608128, 263913230, 266691264, 271453608, 272426560, 273899136, 285740640, 292897920, 293463360, 300027672, 301615120, 306479880, 308136528, 316695876, 324354240, 326911872, 329510160, 333364080, 339317010, 342373920, 342888768, 350262720, 352156032, 361938144, 367775856, 375034590, 376583040, 380987520, 385170660, 387132480, 395869845, 397595520, 400036896, 407180412, 408639840, 410848704, 420315264, 422261168, 428610960, 439346880, 440195040, 444485440, 452422680, 456498560, 459719820, 475043814, 482584192, 490367808, 500046120, 508975515, 513560880, 525394080, 527216256, 527826460, 533382528, 542907216, 544853120, 571481280, 586926720, 600055344, 603230240, 612959760, 616273056, 633391752, 648708480, 659020320, 666728160, 678634020, 684747840, 685777536, 700525440, 712565721, 723876288, 735551712, 750069180, 770341320, 774264960, 791739690, 800073792, 814360824, 817279680, 821697408, 844522336, 857221920, 878693760, 880390080, 888970880, 904845360, 919439640, 950087628, 980735616, 1000092240, 1017951030, 1027121760, 1050788160, 1055652920, 1085814432, 1142962560, 1187609535, 1200110688, 1206460480, 1225919520, 1232546112, 1266783504, 1318040640, 1333456320, 1357268040, 1369495680, 1425131442, 1447752576, 1471103424, 1500138360, 1540682640, 1583479380, 1600147584, 1628721648, 1634559360, 1689044672, 1714443840, 1760780160, 1809690720, 1838879280, 1900175256, 2000184480, 2035902060, 2054243520, 2101576320, 2111305840, 2171628864, 2375219070, 2400221376, 2412920960, 2451839040, 2465092224, 2533567008, 2636081280, 2666912640, 2714536080, 2850262884, 2942206848, 3000276720, 3081365280, 3166958760, 3257443296, 3378089344, 3428887680, 3562828605, 3619381440, 3677758560, 3800350512, 4000368960, 4071804120, 4108487040, 4222611680, 4343257728, 4750438140, 4800442752, 4903678080, 5067134016, 5429072160, 5700525768, 6000553440, 6162730560, 6333917520, 6514886592, 7125657210, 7238762880, 7355517120, 7600701024, 8000737920, 8143608240, 8445223360, 9500876280, 10134268032, 10858144320, 11401051536, 12001106880, 12325461120, 12667835040, 13029773184, 14251314420, 14711034240, 15201402048, 16287216480, 16890446720, 19001752560, 21716288640, 22802103072, 24002213760, 25335670080, 28502628840, 30402804096, 32574432960, 38003505120, 45604206144, 50671340160, 57005257680, 65148865920, 76007010240, 91208412288, 114010515360, 152014020480, 228021030720, 456042061440]

約数ペア:

[(1, 456042061440), (2, 228021030720), (3, 152014020480), (4, 114010515360), (5, 91208412288), (6, 76007010240), (7, 65148865920), (8, 57005257680), (9, 50671340160), (10, 45604206144), (12, 38003505120), (14, 32574432960), (15, 30402804096), (16, 28502628840), (18, 25335670080), (19, 24002213760), (20, 22802103072), (21, 21716288640), (24, 19001752560), (27, 16890446720), (28, 16287216480), (30, 15201402048), (31, 14711034240), (32, 14251314420), (35, 13029773184), (36, 12667835040), (37, 12325461120), (38, 12001106880), (40, 11401051536), (42, 10858144320), (45, 10134268032), (48, 9500876280), (54, 8445223360), (56, 8143608240), (57, 8000737920), (60, 7600701024), (62, 7355517120), (63, 7238762880), (64, 7125657210), (70, 6514886592), (72, 6333917520), (74, 6162730560), (76, 6000553440), (80, 5700525768), (84, 5429072160), (90, 5067134016), (93, 4903678080), (95, 4800442752), (96, 4750438140), (105, 4343257728), (108, 4222611680), (111, 4108487040), (112, 4071804120), (114, 4000368960), (120, 3800350512), (124, 3677758560), (126, 3619381440), (128, 3562828605), (133, 3428887680), (135, 3378089344), (140, 3257443296), (144, 3166958760), (148, 3081365280), (152, 3000276720), (155, 2942206848), (160, 2850262884), (168, 2714536080), (171, 2666912640), (173, 2636081280), (180, 2533567008), (185, 2465092224), (186, 2451839040), (189, 2412920960), (190, 2400221376), (192, 2375219070), (210, 2171628864), (216, 2111305840), (217, 2101576320), (222, 2054243520), (224, 2035902060), (228, 2000184480), (240, 1900175256), (248, 1838879280), (252, 1809690720), (259, 1760780160), (266, 1714443840), (270, 1689044672), (279, 1634559360), (280, 1628721648), (285, 1600147584), (288, 1583479380), (296, 1540682640), (304, 1500138360), (310, 1471103424), (315, 1447752576), (320, 1425131442), (333, 1369495680), (336, 1357268040), (342, 1333456320), (346, 1318040640), (360, 1266783504), (370, 1232546112), (372, 1225919520), (378, 1206460480), (380, 1200110688), (384, 1187609535), (399, 1142962560), (420, 1085814432), (432, 1055652920), (434, 1050788160), (444, 1027121760), (448, 1017951030), (456, 1000092240), (465, 980735616), (480, 950087628), (496, 919439640), (504, 904845360), (513, 888970880), (518, 880390080), (519, 878693760), (532, 857221920), (540, 844522336), (555, 821697408), (558, 817279680), (560, 814360824), (570, 800073792), (576, 791739690), (589, 774264960), (592, 770341320), (608, 750069180), (620, 735551712), (630, 723876288), (640, 712565721), (651, 700525440), (665, 685777536), (666, 684747840), (672, 678634020), (684, 666728160), (692, 659020320), (703, 648708480), (720, 633391752), (740, 616273056), (744, 612959760), (756, 603230240), (760, 600055344), (777, 586926720), (798, 571481280), (837, 544853120), (840, 542907216), (855, 533382528), (864, 527826460), (865, 527216256), (868, 525394080), (888, 513560880), (896, 508975515), (912, 500046120), (930, 490367808), (945, 482584192), (960, 475043814), (992, 459719820), (999, 456498560), (1008, 452422680), (1026, 444485440), (1036, 440195040), (1038, 439346880), (1064, 428610960), (1080, 422261168), (1085, 420315264), (1110, 410848704), (1116, 408639840), (1120, 407180412), (1140, 400036896), (1147, 397595520), (1152, 395869845), (1178, 387132480), (1184, 385170660), (1197, 380987520), (1211, 376583040), (1216, 375034590), (1240, 367775856), (1260, 361938144), (1295, 352156032), (1302, 350262720), (1330, 342888768), (1332, 342373920), (1344, 339317010), (1368, 333364080), (1384, 329510160), (1395, 326911872), (1406, 324354240), (1440, 316695876), (1480, 308136528), (1488, 306479880), (1512, 301615120), (1520, 300027672), (1554, 293463360), (1557, 292897920), (1596, 285740640), (1665, 273899136), (1674, 272426560), (1680, 271453608), (1710, 266691264), (1728, 263913230), (1730, 263608128), (1736, 262697040), (1767, 258088320), (1776, 256780440), (1824, 250023060), (1860, 245183904), (1890, 241292096), (1920, 237521907), (1953, 233508480), (1984, 229859910), (1995, 228592512), (1998, 228249280), (2016, 226211340), (2052, 222242720), (2072, 220097520), (2076, 219673440), (2109, 216236160), (2128, 214305480), (2160, 211130584), (2170, 210157632), (2220, 205424352), (2232, 204319920), (2240, 203590206), (2280, 200018448), (2294, 198797760), (2331, 195642240), (2356, 193566240), (2368, 192585330), (2394, 190493760), (2422, 188291520), (2432, 187517295), (2480, 183887928), (2520, 180969072), (2565, 177794176), (2590, 176078016), (2595, 175738752), (2604, 175131360), (2660, 171444384), (2664, 171186960), (2688, 169658505), (2736, 166682040), (2768, 164755080), (2790, 163455936), (2812, 162177120), (2880, 158347938), (2945, 154852992), (2960, 154068264), (2976, 153239940), (3024, 150807560), (3040, 150013836), (3108, 146731680), (3114, 146448960), (3192, 142870320), (3255, 140105088), (3287, 138741120), (3330, 136949568), (3348, 136213280), (3360, 135726804), (3420, 133345632), (3441, 132531840), (3456, 131956615), (3460, 131804064), (3472, 131348520), (3515, 129741696), (3534, 129044160), (3552, 128390220), (3591, 126995840), (3633, 125527680), (3648, 125011530), (3720, 122591952), (3780, 120646048), (3885, 117385344), (3906, 116754240), (3968, 114929955), (3990, 114296256), (3996, 114124640), (4032, 113105670), (4104, 111121360), (4123, 110609280), (4144, 110048760), (4152, 109836720), (4185, 108970624), (4218, 108118080), (4256, 107152740), (4320, 105565292), (4340, 105078816), (4440, 102712176), (4464, 102159960), (4480, 101795103), (4560, 100009224), (4588, 99398880), (4662, 97821120), (4671, 97632640), (4712, 96783120), (4736, 96292665), (4788, 95246880), (4844, 94145760), (4921, 92672640), (4960, 91943964), (4995, 91299712), (5040, 90484536), (5130, 88897088), (5180, 88039008), (5190, 87869376), (5208, 87565680), (5301, 86029440), (5320, 85722192), (5328, 85593480), (5363, 85034880), (5472, 83341020), (5536, 82377540), (5580, 81727968), (5624, 81088560), (5735, 79519104), (5760, 79173969), (5859, 77836160), (5890, 77426496), (5920, 77034132), (5952, 76619970), (5985, 76197504), (6048, 75403780), (6055, 75316608), (6080, 75006918), (6216, 73365840), (6228, 73224480), (6327, 72078720), (6384, 71435160), (6401, 71245440), (6510, 70052544), (6574, 69370560), (6660, 68474784), (6696, 68106640), (6720, 67863402), (6840, 66672816), (6882, 66265920), (6920, 65902032), (6944, 65674260), (6993, 65214080), (7030, 64870848), (7068, 64522080), (7104, 64195110), (7182, 63497920), (7266, 62763840), (7296, 62505765), (7440, 61295976), (7560, 60323024), (7770, 58692672), (7785, 58579584), (7812, 58377120), (7980, 57148128), (7992, 57062320), (8029, 56799360), (8064, 56552835), (8208, 55560680), (8246, 55304640), (8288, 55024380), (8304, 54918360), (8370, 54485312), (8436, 54059040), (8512, 53576370), (8640, 52782646), (8680, 52539408), (8835, 51617664), (8880, 51356088), (8928, 51079980), (9120, 50004612), (9176, 49699440), (9324, 48910560), (9342, 48816320), (9424, 48391560), (9576, 47623440), (9688, 47072880), (9765, 46701696), (9842, 46336320), (9861, 46247040), (9920, 45971982), (9990, 45649856), (10080, 45242268), (10260, 44448544), (10323, 44177280), (10360, 44019504), (10380, 43934688), (10416, 43782840), (10545, 43247232), (10602, 43014720), (10640, 42861096), (10656, 42796740), (10726, 42517440), (10899, 41842560), (10944, 41670510), (11072, 41188770), (11160, 40863984), (11248, 40544280), (11470, 39759552), (11655, 39128448), (11718, 38918080), (11780, 38713248), (11840, 38517066), (11904, 38309985), (11970, 38098752), (12096, 37701890), (12110, 37658304), (12160, 37503459), (12369, 36869760), (12432, 36682920), (12456, 36612240), (12654, 36039360), (12768, 35717580), (12802, 35622720), (13020, 35026272), (13148, 34685280), (13320, 34237392), (13392, 34053320), (13440, 33931701), (13680, 33336408), (13764, 33132960), (13840, 32951016), (13888, 32837130), (13986, 32607040), (14060, 32435424), (14136, 32261040), (14208, 32097555), (14364, 31748960), (14532, 31381920), (14763, 30890880), (14880, 30647988), (15120, 30161512), (15540, 29346336), (15570, 29289792), (15624, 29188560), (15903, 28676480), (15960, 28574064), (15984, 28531160), (16058, 28399680), (16089, 28344960), (16416, 27780340), (16435, 27748224), (16492, 27652320), (16576, 27512190), (16608, 27459180), (16740, 27242656), (16872, 27029520), (17024, 26788185), (17205, 26506368), (17280, 26391323), (17360, 26269704), (17670, 25808832), (17760, 25678044), (17856, 25539990), (17955, 25399168), (18165, 25105536), (18240, 25002306), (18352, 24849720), (18648, 24455280), (18684, 24408160), (18848, 24195780), (18981, 24026240), (19152, 23811720), (19203, 23748480), (19376, 23536440), (19530, 23350848), (19684, 23168160), (19722, 23123520), (19840, 22985991), (19980, 22824928), (20160, 22621134), (20520, 22224272), (20615, 22121856), (20646, 22088640), (20720, 22009752), (20760, 21967344), (20832, 21891420), (21090, 21623616), (21204, 21507360), (21280, 21430548), (21312, 21398370), (21452, 21258720), (21793, 20926080), (21798, 20921280), (21888, 20835255), (22144, 20594385), (22320, 20431992), (22496, 20272140), (22940, 19879776), (23009, 19820160), (23310, 19564224), (23355, 19526528), (23436, 19459040), (23560, 19356624), (23680, 19258533), (23940, 19049376), (24087, 18933120), (24192, 18850945), (24220, 18829152), (24605, 18534528), (24738, 18434880), (24864, 18341460), (24912, 18306120), (25308, 18019680), (25536, 17858790), (25604, 17811360), (26040, 17513136), (26296, 17342640), (26505, 17205888), (26640, 17118696), (26784, 17026660), (26815, 17006976), (27360, 16668204), (27528, 16566480), (27680, 16475508), (27776, 16418565), (27972, 16303520), (28120, 16217712), (28272, 16130520), (28728, 15874480), (29064, 15690960), (29295, 15567232), (29526, 15445440), (29583, 15415680), (29760, 15323994), (30240, 15080756), (30969, 14725760), (31080, 14673168), (31140, 14644896), (31248, 14594280), (31635, 14415744), (31806, 14338240), (31920, 14287032), (31968, 14265580), (32005, 14249088), (32116, 14199840), (32178, 14172480), (32697, 13947520), (32832, 13890170), (32870, 13874112), (32984, 13826160), (33152, 13756095), (33216, 13729590), (33480, 13621328), (33744, 13514760), (34410, 13253184), (34720, 13134852), (34965, 13042816), (35340, 12904416), (35520, 12839022), (35712, 12769995), (35910, 12699584), (36330, 12552768), (36480, 12501153), (36704, 12424860), (37107, 12289920), (37296, 12227640), (37368, 12204080), (37541, 12147840), (37696, 12097890), (37962, 12013120), (38304, 11905860), (38406, 11874240), (38752, 11768220), (39060, 11675424), (39368, 11584080), (39444, 11561760), (39960, 11412464), (40145, 11359872), (40320, 11310567), (41040, 11112136), (41230, 11060928), (41292, 11044320), (41440, 11004876), (41520, 10983672), (41664, 10945710), (42180, 10811808), (42408, 10753680), (42560, 10715274), (42624, 10699185), (42904, 10629360), (43586, 10463040), (43596, 10460640), (44289, 10296960), (44640, 10215996), (44807, 10177920), (44992, 10136070), (45880, 9939888), (46018, 9910080), (46620, 9782112), (46710, 9763264), (46872, 9729520), (47120, 9678312), (47880, 9524688), (48174, 9466560), (48267, 9448320), (48440, 9414576), (49210, 9267264), (49305, 9249408), (49476, 9217440), (49728, 9170730), (49824, 9153060), (50616, 9009840), (51072, 8929395), (51208, 8905680), (51615, 8835456), (52080, 8756568), (52592, 8671320), (53010, 8602944), (53280, 8559348), (53568, 8513330), (53630, 8503488), (54495, 8368512), (54720, 8334102), (55056, 8283240), (55360, 8237754), (55944, 8151760), (56240, 8108856), (56544, 8065260), (57456, 7937240), (57609, 7916160), (58128, 7845480), (58590, 7783616), (59052, 7722720), (59166, 7707840), (59520, 7661997), (60480, 7540378), (61845, 7373952), (61938, 7362880), (62160, 7336584), (62280, 7322448), (62496, 7297140), (63270, 7207872), (63612, 7169120), (63840, 7143516), (63936, 7132790), (64010, 7124544), (64232, 7099920), (64356, 7086240), (65379, 6975360), (65394, 6973760), (65664, 6945085), (65740, 6937056), (65968, 6913080), (66432, 6864795), (66960, 6810664), (67488, 6757380), (68820, 6626592), (69027, 6606720), (69440, 6567426), (69930, 6521408), (70680, 6452208), (71040, 6419511), (71820, 6349792), (72261, 6311040), (72660, 6276384), (73408, 6212430), (73815, 6178176), (74214, 6144960), (74592, 6113820), (74736, 6102040), (75082, 6073920), (75392, 6048945), (75924, 6006560), (76608, 5952930), (76812, 5937120), (77504, 5884110), (78120, 5837712), (78736, 5792040), (78888, 5780880), (79515, 5735296), (79920, 5706232), (80290, 5679936), (80445, 5668992), (82080, 5556068), (82460, 5530464), (82584, 5522160), (82880, 5502438), (83040, 5491836), (83328, 5472855), (84360, 5405904), (84816, 5376840), (85120, 5357637), (85808, 5314680), (87172, 5231520), (87192, 5230320), (88578, 5148480), (88749, 5138560), (89280, 5107998), (89614, 5088960), (89984, 5068035), (91760, 4969944), (92036, 4955040), (93240, 4891056), (93420, 4881632), (93744, 4864760), (94240, 4839156), (94905, 4805248), (95760, 4762344), (96015, 4749696), (96348, 4733280), (96534, 4724160), (96880, 4707288), (98420, 4633632), (98610, 4624704), (98952, 4608720), (99456, 4585365), (99648, 4576530), (101232, 4504920), (101897, 4475520), (102416, 4452840), (103230, 4417728), (104160, 4378284), (105184, 4335660), (106020, 4301472), (106560, 4279674), (107136, 4256665), (107260, 4251744), (108965, 4185216), (108990, 4184256), (109440, 4167051), (110112, 4141620), (110720, 4118877), (111321, 4096640), (111888, 4075880), (112480, 4054428), (112623, 4049280), (113088, 4032630), (114912, 3968620), (115045, 3964032), (115218, 3958080), (116256, 3922740), (117180, 3891808), (118104, 3861360), (118332, 3853920), (120435, 3786624), (120960, 3770189), (121619, 3749760), (123690, 3686976), (123876, 3681440), (124320, 3668292), (124560, 3661224), (124992, 3648570), (126540, 3603936), (127224, 3584560), (127680, 3571758), (127872, 3566395), (128020, 3562272), (128464, 3549960), (128712, 3543120), (130758, 3487680), (130788, 3486880), (131480, 3468528), (131936, 3456540), (132867, 3432320), (133920, 3405332), (134421, 3392640), (134976, 3378690), (137640, 3313296), (138054, 3303360), (138880, 3283713), (139860, 3260704), (141360, 3226104), (143640, 3174896), (144522, 3155520), (144801, 3149440), (145320, 3138192), (146816, 3106215), (147630, 3089088), (147915, 3083136), (148428, 3072480), (149184, 3056910), (149472, 3051020), (150164, 3036960), (151848, 3003280), (152551, 2989440), (153216, 2976465), (153624, 2968560), (154845, 2945152), (155008, 2942055), (156240, 2918856), (157472, 2896020), (157776, 2890440), (159030, 2867648), (159840, 2853116), (160580, 2839968), (160890, 2834496), (163485, 2789504), (164160, 2778034), (164920, 2765232), (165168, 2761080), (165760, 2751219), (166080, 2745918), (168720, 2702952), (169632, 2688420), (171616, 2657340), (172827, 2638720), (174344, 2615760), (174384, 2615160), (177156, 2574240), (177498, 2569280), (178560, 2553999), (179228, 2544480), (183520, 2484972), (184072, 2477520), (185535, 2457984), (186480, 2445528), (186840, 2440816), (187488, 2432380), (187705, 2429568), (188480, 2419578), (189810, 2402624), (191520, 2381172), (192030, 2374848), (192696, 2366640), (193068, 2362080), (193760, 2353644), (196137, 2325120), (196840, 2316816), (197220, 2312352), (197904, 2304360), (198431, 2298240), (199296, 2288265), (202464, 2252460), (203794, 2237760), (204832, 2226420), (206460, 2208864), (207081, 2202240), (208320, 2189142), (210368, 2167830), (212040, 2150736), (213120, 2139837), (214520, 2125872), (216783, 2103680), (217930, 2092608), (217980, 2092128), (220224, 2070810), (221445, 2059392), (222642, 2048320), (223776, 2037940), (224035, 2035584), (224960, 2027214), (225246, 2024640), (226176, 2016315), (229824, 1984310), (230090, 1982016), (230436, 1979040), (232512, 1961370), (234360, 1945904), (236208, 1930680), (236664, 1926960), (240870, 1893312), (241335, 1889664), (243238, 1874880), (247380, 1843488), (247752, 1840720), (248640, 1834146), (249120, 1830612), (249984, 1824285), (253080, 1801968), (254448, 1792280), (255360, 1785879), (256040, 1781136), (256928, 1774980), (257424, 1771560), (261516, 1743840), (261576, 1743440), (262960, 1734264), (263872, 1728270), (265734, 1716160), (267840, 1702666), (268842, 1696320), (269952, 1689345), (275280, 1656648), (276108, 1651680), (279720, 1630352), (282720, 1613052), (287280, 1587448), (288045, 1583232), (289044, 1577760), (289602, 1574720), (290640, 1569096), (295260, 1544544), (295830, 1541568), (296856, 1536240), (298368, 1528455), (298944, 1525510), (300328, 1518480), (303696, 1501640), (305102, 1494720), (305691, 1491840), (307248, 1484280), (309690, 1472576), (312480, 1459428), (314944, 1448010), (315552, 1445220), (318060, 1433824), (319680, 1426558), (321160, 1419984), (321780, 1417248), (326895, 1395072), (326970, 1394752), (328320, 1389017), (329840, 1382616), (330336, 1380540), (332160, 1372959), (337440, 1351476), (337869, 1349760), (339264, 1344210), (343232, 1328670), (345135, 1321344), (345654, 1319360), (348688, 1307880), (348768, 1307580), (354312, 1287120), (354996, 1284640), (358456, 1272240), (361305, 1262208), (364857, 1249920), (367040, 1242486), (368144, 1238760), (371070, 1228992), (372960, 1222764), (373680, 1220408), (374976, 1216190), (375410, 1214784), (376960, 1209789), (379620, 1201312), (383040, 1190586), (384060, 1187424), (385392, 1183320), (386136, 1181040), (387520, 1176822), (392274, 1162560), (393680, 1158408), (394440, 1156176), (395808, 1152180), (396862, 1149120), (403263, 1130880), (404928, 1126230), (407588, 1118880), (409664, 1113210), (412920, 1104432), (414162, 1101120), (416640, 1094571), (420736, 1083915), (424080, 1075368), (429040, 1062936), (433566, 1051840), (435860, 1046304), (435960, 1046064), (440448, 1035405), (442890, 1029696), (443745, 1027712), (445284, 1024160), (447552, 1018970), (448070, 1017792), (449920, 1013607), (450492, 1012320), (457653, 996480), (459648, 992155), (460180, 991008), (460872, 989520), (465024, 980685), (468720, 972952), (472416, 965340), (473328, 963480), (481740, 946656), (482670, 944832), (486476, 937440), (494760, 921744), (495504, 920360), (497280, 917073), (498240, 915306), (506160, 900984), (508896, 896140), (509485, 895104), (512080, 890568), (513856, 887490), (514848, 885780), (523032, 871920), (523152, 871720), (525920, 867132), (527744, 864135), (531468, 858080), (535680, 851333), (537684, 848160), (550560, 828324), (552216, 825840), (556605, 819328), (559440, 815176), (563115, 809856), (565440, 806526), (574560, 793724), (576090, 791616), (578088, 788880), (579204, 787360), (581280, 784548), (588411, 775040), (590520, 772272), (591660, 770784), (593712, 768120), (595293, 766080), (597888, 762755), (600656, 759240), (607392, 750820), (608095, 749952), (610204, 747360), (611382, 745920), (614496, 742140), (619380, 736288), (621243, 734080), (624960, 729714), (629888, 724005), (631104, 722610), (636120, 716912), (639360, 713279), (642320, 709992), (643560, 708624), (653790, 697536), (653940, 697376), (659680, 691308), (660672, 690270), (664335, 686464), (672105, 678528), (674880, 675738)]