461535459840

素因数分解:

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

素因数の和:352

約数の個数: 1920

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

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

約数列:

[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, 243, 248, 252, 256, 260, 263, 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, 486, 496, 504, 512, 520, 526, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 756, 768, 780, 789, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1040, 1052, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1315, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1536, 1560, 1578, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1820, 1841, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 2015, 2016, 2080, 2104, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2367, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2630, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3024, 3120, 3156, 3159, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3419, 3456, 3472, 3510, 3584, 3627, 3640, 3682, 3720, 3744, 3780, 3840, 3888, 3906, 3945, 3968, 4030, 4032, 4095, 4160, 4185, 4208, 4212, 4320, 4340, 4368, 4464, 4480, 4536, 4608, 4680, 4734, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5184, 5208, 5260, 5265, 5376, 5460, 5523, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5952, 6045, 6048, 6240, 6312, 6318, 6448, 6480, 6510, 6552, 6656, 6696, 6720, 6804, 6838, 6912, 6944, 7020, 7101, 7254, 7280, 7364, 7371, 7440, 7488, 7533, 7560, 7680, 7776, 7812, 7890, 7936, 8060, 8064, 8153, 8190, 8320, 8370, 8416, 8424, 8463, 8505, 8640, 8680, 8736, 8928, 8960, 9072, 9205, 9360, 9468, 9672, 9720, 9765, 9828, 9920, 9984, 10044, 10080, 10257, 10368, 10416, 10520, 10530, 10752, 10881, 10920, 11046, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11835, 11904, 12090, 12096, 12285, 12480, 12555, 12624, 12636, 12896, 12960, 13020, 13104, 13392, 13440, 13608, 13676, 13824, 13888, 14040, 14105, 14202, 14508, 14560, 14728, 14742, 14880, 14976, 15066, 15120, 15552, 15624, 15780, 15795, 15872, 16120, 16128, 16306, 16380, 16569, 16640, 16740, 16832, 16848, 16926, 17010, 17095, 17280, 17360, 17472, 17577, 17856, 17920, 18135, 18144, 18410, 18720, 18936, 19344, 19440, 19530, 19656, 19840, 19968, 20088, 20160, 20514, 20736, 20832, 21040, 21060, 21303, 21762, 21840, 22092, 22113, 22320, 22464, 22568, 22680, 23040, 23296, 23436, 23670, 23808, 23933, 24180, 24192, 24459, 24570, 24960, 25110, 25248, 25272, 25389, 25792, 25920, 26040, 26208, 26784, 26880, 27216, 27352, 27615, 27776, 28080, 28210, 28404, 29016, 29120, 29295, 29456, 29484, 29760, 29952, 30132, 30240, 30771, 31104, 31248, 31560, 31590, 32240, 32256, 32612, 32643, 32760, 33138, 33280, 33480, 33664, 33696, 33852, 34020, 34190, 34560, 34720, 34944, 35154, 35505, 35712, 36270, 36288, 36820, 36855, 37440, 37665, 37872, 38688, 38880, 39060, 39312, 39680, 40176, 40320, 40765, 41028, 41472, 41664, 42080, 42120, 42315, 42606, 43524, 43680, 44184, 44226, 44640, 44928, 45136, 45360, 46592, 46872, 47340, 47616, 47866, 48360, 48384, 48918, 49140, 49707, 49920, 50220, 50496, 50544, 50778, 51285, 51584, 51840, 52080, 52416, 52731, 53568, 53760, 54405, 54432, 54704, 55230, 55552, 56160, 56420, 56808, 57071, 58032, 58240, 58590, 58912, 58968, 59520, 59904, 60264, 60480, 61542, 62208, 62496, 63120, 63180, 63909, 64480, 65224, 65286, 65520, 66276, 66960, 67328, 67392, 67704, 68040, 68380, 69120, 69440, 69888, 70308, 71010, 71424, 71799, 72540, 72576, 73377, 73640, 73710, 74880, 75330, 75744, 76167, 77376, 77760, 78120, 78624, 79360, 80352, 80640, 81530, 82056, 82845, 83328, 84160, 84240, 84630, 85212, 87048, 87360, 87885, 88368, 88452, 89280, 89856, 90272, 90720, 92313, 93744, 94680, 95732, 96720, 96768, 97836, 97929, 98280, 99414, 99840, 100440, 100992, 101088, 101556, 102570, 103168, 103680, 104160, 104832, 105462, 105989, 106515, 107136, 108810, 108864, 109408, 110460, 110565, 111104, 112320, 112840, 113616, 114142, 116064, 116480, 117180, 117824, 117936, 119040, 119665, 120528, 120960, 122295, 123084, 124416, 124992, 126240, 126360, 126945, 127818, 128960, 130448, 130572, 131040, 132552, 133920, 134656, 134784, 135408, 136080, 136760, 138880, 139776, 140616, 142020, 142848, 143598, 145080, 145152, 146754, 147280, 147420, 149121, 149760, 150660, 151488, 152334, 153855, 154752, 155520, 156240, 157248, 160704, 161280, 163060, 163215, 164112, 165690, 166656, 168320, 168480, 169260, 170424, 171213, 174096, 174720, 175770, 176736, 176904, 178560, 179712, 180544, 181440, 184626, 187488, 189360, 191464, 193440, 195672, 195858, 196560, 198828, 200880, 201984, 202176, 203112, 205140, 206336, 207360, 208320, 209664, 210924, 211978, 213030, 214272, 215397, 217620, 217728, 218816, 220131, 220920, 221130, 224640, 225680, 227232, 228284, 228501, 232128, 232960, 234360, 235648, 235872, 238080, 239330, 241056, 241920, 244590, 246168, 248535, 249984, 252480, 252720, 253890, 255636, 257920, 260896, 261144, 262080, 263655, 265104, 267840, 269568, 270816, 272160, 273520, 276939, 277760, 281232, 284040, 285355, 287196, 290160, 290304, 293508, 294560, 294840, 298242, 299520, 301320, 302976, 304668, 307710, 309504, 311040, 312480, 314496, 317967, 319545, 321408, 326120, 326430, 328224, 331380, 333312, 336640, 336960, 338520, 340848, 342426, 348192, 349440, 351540, 353472, 353808, 357120, 358995, 361088, 362880, 366885, 369252, 374976, 378720, 380835, 382928, 386880, 391344, 391716, 393120, 397656, 401760, 403968, 404352, 406224, 410280, 416640, 419328, 421848, 423956, 426060, 428544, 430794, 435240, 435456, 437632, 440262, 441840, 442260, 447363, 449280, 451360, 454464, 456568, 457002, 461565, 464256, 468720, 471296, 471744, 478660, 482112, 483840, 489180, 489645, 492336, 497070, 499968, 504960, 505440, 507780, 511272, 513639, 515840, 521792, 522288, 524160, 527310, 529945, 530208, 535680, 539136, 541632, 544320, 547040, 553878, 555520, 562464, 568080, 570710, 574392, 580320, 587016, 589120, 589680, 596484, 602640, 605952, 609336, 615420, 619008, 622080, 624960, 628992, 635934, 639090, 642816, 646191, 652240, 652860, 656448, 660393, 662760, 673280, 673920, 677040, 681696, 684852, 685503, 696384, 698880, 703080, 706944, 707616, 714240, 717990, 722176, 725760, 733770, 738504, 741923, 745605, 749952, 757440, 761670, 765856, 773760, 782688, 783432, 786240, 795312, 803520, 808704, 812448, 820560, 830817, 833280, 843696, 847912, 852120, 856065, 861588, 870480, 870912, 875264, 880524, 883680, 884520, 894726, 898560, 902720, 908928, 913136, 914004, 923130, 928512, 937440, 942592, 943488, 953901, 957320, 964224, 978360, 979290, 984672, 994140, 999936, 1009920, 1010880, 1015560, 1022544, 1027278, 1031680, 1043584, 1044576, 1048320, 1054620, 1059890, 1060416, 1071360, 1076985, 1083264, 1088640, 1094080, 1100655, 1107756, 1124928, 1136160, 1141420, 1142505, 1148784, 1160640, 1174032, 1178240, 1179360, 1192968, 1205280, 1211904, 1218672, 1230840, 1249920, 1257984, 1271868, 1278180, 1285632, 1292382, 1304480, 1305720, 1312896, 1320786, 1325520, 1347840, 1354080, 1363392, 1369704, 1371006, 1384695, 1392768, 1406160, 1413888, 1415232, 1435980, 1444352, 1451520, 1467540, 1477008, 1483846, 1491210, 1499904, 1514880, 1523340, 1531712, 1540917, 1547520, 1565376, 1566864, 1572480, 1589835, 1590624, 1607040, 1617408, 1624896, 1641120, 1661634, 1666560, 1687392, 1695824, 1704240, 1712130, 1723176, 1740960, 1750528, 1761048, 1767360, 1769040, 1789452, 1805440, 1817856, 1826272, 1828008, 1846260, 1857024, 1874880, 1886976, 1907802, 1914640, 1928448, 1938573, 1956720, 1958580, 1969344, 1981179, 1988280, 2019840, 2021760, 2031120, 2045088, 2054556, 2087168, 2089152, 2096640, 2109240, 2119780, 2120832, 2142720, 2153970, 2166528, 2177280, 2188160, 2201310, 2215512, 2225769, 2236815, 2249856, 2272320, 2282840, 2285010, 2297568, 2321280, 2348064, 2356480, 2358720, 2385936, 2410560, 2437344, 2461680, 2499840, 2543736, 2556360, 2568195, 2584764, 2608960, 2611440, 2625792, 2641572, 2651040, 2695680, 2708160, 2726784, 2739408, 2742012, 2769390, 2785536, 2812320, 2827776, 2830464, 2861703, 2871960, 2935080, 2954016, 2967692, 2982420, 2999808, 3029760, 3046680, 3063424, 3081834, 3095040, 3130752, 3133728, 3144960, 3179670, 3181248, 3214080, 3230955, 3249792, 3282240, 3301965, 3323268, 3374784, 3391648, 3408480, 3424260, 3427515, 3446352, 3481920, 3522096, 3534720, 3538080, 3578904, 3610880, 3635712, 3652544, 3656016, 3692520, 3709615, 3749760, 3773952, 3815604, 3829280, 3856896, 3877146, 3913440, 3917160, 3938688, 3962358, 3976560, 4043520, 4062240, 4090176, 4109112, 4154085, 4174336, 4178304, 4218480, 4239560, 4241664, 4307940, 4333056, 4354560, 4376320, 4402620, 4431024, 4451538, 4473630, 4499712, 4544640, 4565680, 4570020, 4595136, 4622751, 4642560, 4696128, 4712960, 4717440, 4769505, 4771872, 4821120, 4874688, 4923360, 4999680, 5087472, 5112720, 5136390, 5169528, 5217920, 5222880, 5251584, 5283144, 5302080, 5416320, 5453568, 5478816, 5484024, 5538780, 5571072, 5624640, 5660928, 5723406, 5743920, 5815719, 5870160, 5908032, 5935384, 5964840, 6059520, 6093360, 6126848, 6163668, 6261504, 6267456, 6289920, 6359340, 6362496, 6428160, 6461910, 6499584, 6564480, 6603930, 6646536, 6677307, 6749568, 6783296, 6816960, 6848520, 6855030, 6892704, 6963840, 7044192, 7069440, 7076160, 7157808, 7221760, 7305088, 7312032, 7385040, 7419230, 7499520, 7631208, 7658560, 7704585, 7754292, 7826880, 7834320, 7877376, 7924716, 7953120, 8087040, 8124480, 8180352, 8218224, 8308170, 8356608, 8436960, 8479120, 8483328, 8585109, 8615880, 8752640, 8805240, 8862048, 8903076, 8947260, 8999424, 9089280, 9131360, 9140040, 9190272, 9245502, 9285120, 9392256, 9434880, 9539010, 9543744, 9642240, 9692865, 9749376, 9846720, 9905895, 10174944, 10225440, 10272780, 10339056, 10435840, 10445760, 10566288, 10604160, 10832640, 10907136, 10957632, 10968048, 11077560, 11128845, 11249280, 11321856, 11446812, 11487840, 11631438, 11740320, 11816064, 11870768, 11929680, 12186720, 12253696, 12327336, 12523008, 12534912, 12718680, 12724992, 12923820, 12999168, 13128960, 13207860, 13293072, 13354614, 13499136, 13566592, 13633920, 13697040, 13710060, 13785408, 13868253, 13927680, 14088384, 14138880, 14152320, 14308515, 14315616, 14610176, 14624064, 14770080, 14838460, 14999040, 15262416, 15317120, 15409170, 15508584, 15653760, 15668640, 15754752, 15849432, 15906240, 16248960, 16360704, 16436448, 16616340, 16713216, 16873920, 16958240, 17170218, 17231760, 17610480, 17724096, 17806152, 17894520, 18178560, 18262720, 18280080, 18380544, 18491004, 18784512, 18869760, 19078020, 19087488, 19284480, 19385730, 19498752, 19693440, 19811790, 20031921, 20349888, 20450880, 20545560, 20678112, 20871680, 20891520, 21132576, 21208320, 21665280, 21915264, 21936096, 22155120, 22257690, 22498560, 22893624, 22975680, 23113755, 23262876, 23480640, 23632128, 23741536, 23859360, 24373440, 24654672, 25069824, 25437360, 25449984, 25755327, 25847640, 26257920, 26415720, 26586144, 26709228, 26998272, 27133184, 27267840, 27394080, 27420120, 27570816, 27736506, 27855360, 28176768, 28304640, 28617030, 28631232, 29078595, 29220352, 29248128, 29540160, 29676920, 30524832, 30634240, 30818340, 31017168, 31307520, 31337280, 31698864, 31812480, 32497920, 32721408, 32872896, 33232680, 33386535, 33747840, 33916480, 34340436, 34463520, 35220960, 35448192, 35612304, 35789040, 36525440, 36560160, 36761088, 36982008, 37569024, 38156040, 38174976, 38771460, 38997504, 39386880, 39623580, 40063842, 40699776, 40901760, 41091120, 41356224, 41783040, 42265152, 42416640, 42925545, 43830528, 43872192, 44310240, 44515380, 44997120, 45787248, 45951360, 46227510, 46525752, 46961280, 47264256, 47483072, 47718720, 48746880, 49309344, 50139648, 50874720, 51510654, 51695280, 52831440, 53172288, 53418456, 54266368, 54535680, 54788160, 54840240, 55141632, 55473012, 56353536, 56609280, 57234060, 57262464, 58157190, 58496256, 59080320, 59353840, 60095763, 61049664, 61268480, 61636680, 62034336, 62615040, 62674560, 63397728, 63624960, 64995840, 65745792, 66465360, 66773070, 67495680, 67832960, 68680872, 68927040, 69341265, 70441920, 70896384, 71224608, 71578080, 73050880, 73120320, 73964016, 76312080, 76349952, 77542920, 78773760, 79247160, 80127684, 81399552, 81803520, 82182240, 82712448, 83566080, 84530304, 85851090, 87661056, 87744384, 88620480, 89030760, 91574496, 91902720, 92455020, 93051504, 93922560, 94966144, 95437440, 97493760, 98618688, 100159605, 101749440, 103021308, 103390560, 105662880, 106344576, 106836912, 109576320, 109680480, 110283264, 110946024, 112707072, 114468120, 114524928, 116314380, 116992512, 118160640, 118707680, 120191526, 122099328, 123273360, 124068672, 125349120, 126795456, 127249920, 128776635, 131491584, 132930720, 133546140, 134991360, 135665920, 137361744, 137854080, 138682530, 140883840, 141792768, 142449216, 143156160, 146101760, 146240640, 147928032, 152624160, 155085840, 158494320, 160255368, 162799104, 163607040, 164364480, 165424896, 169060608, 171702180, 175488768, 177240960, 178061520, 180287289, 183148992, 183805440, 184910040, 186103008, 187845120, 189932288, 190874880, 194987520, 197237376, 200319210, 203498880, 206042616, 206781120, 211325760, 212689152, 213673824, 219152640, 219360960, 221892048, 228936240, 229049856, 232628760, 236321280, 237415360, 240383052, 244198656, 246546720, 248137344, 250698240, 253590912, 257553270, 262983168, 265861440, 267092280, 271331840, 274723488, 275708160, 277365060, 281767680, 284898432, 286312320, 292481280, 295856064, 300478815, 305248320, 310171680, 316988640, 320510736, 328728960, 330849792, 338121216, 343404360, 350977536, 354481920, 356123040, 360574578, 366297984, 369820080, 372206016, 379864576, 381749760, 394474752, 400638420, 406997760, 412085232, 413562240, 422651520, 425378304, 427347648, 438305280, 438721920, 443784096, 457872480, 465257520, 474830720, 480766104, 488397312, 493093440, 496274688, 507181824, 515106540, 531722880, 534184560, 549446976, 551416320, 554730120, 563535360, 569796864, 572624640, 584962560, 591712128, 600957630, 610496640, 620343360, 633977280, 641021472, 657457920, 686808720, 708963840, 712246080, 721149156, 732595968, 739640160, 744412032, 788949504, 801276840, 813995520, 824170464, 827124480, 845303040, 854695296, 877443840, 887568192, 901436445, 915744960, 930515040, 949661440, 961532208, 986186880, 992549376, 1014363648, 1030213080, 1063445760, 1068369120, 1098893952, 1109460240, 1139593728, 1145249280, 1183424256, 1201915260, 1220993280, 1240686720, 1267954560, 1282042944, 1314915840, 1373617440, 1424492160, 1442298312, 1465191936, 1479280320, 1488824064, 1602553680, 1648340928, 1654248960, 1690606080, 1709390592, 1754887680, 1775136384, 1802872890, 1831489920, 1861030080, 1899322880, 1923064416, 1972373760, 2060426160, 2126891520, 2136738240, 2197787904, 2218920480, 2366848512, 2403830520, 2441986560, 2481373440, 2535909120, 2564085888, 2747234880, 2848984320, 2884596624, 2958560640, 2977648128, 3205107360, 3296681856, 3418781184, 3550272768, 3605745780, 3662979840, 3722060160, 3846128832, 3944747520, 4120852320, 4273476480, 4395575808, 4437840960, 4807661040, 4962746880, 5071818240, 5128171776, 5494469760, 5697968640, 5769193248, 5917121280, 6410214720, 6593363712, 7100545536, 7211491560, 7325959680, 7444120320, 7692257664, 8241704640, 8546952960, 8875681920, 9615322080, 10256343552, 10988939520, 11538386496, 11834242560, 12820429440, 13186727424, 14422983120, 14888240640, 15384515328, 16483409280, 17093905920, 17751363840, 19230644160, 21977879040, 23076772992, 25640858880, 28845966240, 30769030656, 32966818560, 35502727680, 38461288320, 46153545984, 51281717760, 57691932480, 65933637120, 76922576640, 92307091968, 115383864960, 153845153280, 230767729920, 461535459840]

約数ペア:

[(1, 461535459840), (2, 230767729920), (3, 153845153280), (4, 115383864960), (5, 92307091968), (6, 76922576640), (7, 65933637120), (8, 57691932480), (9, 51281717760), (10, 46153545984), (12, 38461288320), (13, 35502727680), (14, 32966818560), (15, 30769030656), (16, 28845966240), (18, 25640858880), (20, 23076772992), (21, 21977879040), (24, 19230644160), (26, 17751363840), (27, 17093905920), (28, 16483409280), (30, 15384515328), (31, 14888240640), (32, 14422983120), (35, 13186727424), (36, 12820429440), (39, 11834242560), (40, 11538386496), (42, 10988939520), (45, 10256343552), (48, 9615322080), (52, 8875681920), (54, 8546952960), (56, 8241704640), (60, 7692257664), (62, 7444120320), (63, 7325959680), (64, 7211491560), (65, 7100545536), (70, 6593363712), (72, 6410214720), (78, 5917121280), (80, 5769193248), (81, 5697968640), (84, 5494469760), (90, 5128171776), (91, 5071818240), (93, 4962746880), (96, 4807661040), (104, 4437840960), (105, 4395575808), (108, 4273476480), (112, 4120852320), (117, 3944747520), (120, 3846128832), (124, 3722060160), (126, 3662979840), (128, 3605745780), (130, 3550272768), (135, 3418781184), (140, 3296681856), (144, 3205107360), (155, 2977648128), (156, 2958560640), (160, 2884596624), (162, 2848984320), (168, 2747234880), (180, 2564085888), (182, 2535909120), (186, 2481373440), (189, 2441986560), (192, 2403830520), (195, 2366848512), (208, 2218920480), (210, 2197787904), (216, 2136738240), (217, 2126891520), (224, 2060426160), (234, 1972373760), (240, 1923064416), (243, 1899322880), (248, 1861030080), (252, 1831489920), (256, 1802872890), (260, 1775136384), (263, 1754887680), (270, 1709390592), (273, 1690606080), (279, 1654248960), (280, 1648340928), (288, 1602553680), (310, 1488824064), (312, 1479280320), (315, 1465191936), (320, 1442298312), (324, 1424492160), (336, 1373617440), (351, 1314915840), (360, 1282042944), (364, 1267954560), (372, 1240686720), (378, 1220993280), (384, 1201915260), (390, 1183424256), (403, 1145249280), (405, 1139593728), (416, 1109460240), (420, 1098893952), (432, 1068369120), (434, 1063445760), (448, 1030213080), (455, 1014363648), (465, 992549376), (468, 986186880), (480, 961532208), (486, 949661440), (496, 930515040), (504, 915744960), (512, 901436445), (520, 887568192), (526, 877443840), (540, 854695296), (546, 845303040), (558, 827124480), (560, 824170464), (567, 813995520), (576, 801276840), (585, 788949504), (620, 744412032), (624, 739640160), (630, 732595968), (640, 721149156), (648, 712246080), (651, 708963840), (672, 686808720), (702, 657457920), (720, 641021472), (728, 633977280), (744, 620343360), (756, 610496640), (768, 600957630), (780, 591712128), (789, 584962560), (806, 572624640), (810, 569796864), (819, 563535360), (832, 554730120), (837, 551416320), (840, 549446976), (864, 534184560), (868, 531722880), (896, 515106540), (910, 507181824), (930, 496274688), (936, 493093440), (945, 488397312), (960, 480766104), (972, 474830720), (992, 465257520), (1008, 457872480), (1040, 443784096), (1052, 438721920), (1053, 438305280), (1080, 427347648), (1085, 425378304), (1092, 422651520), (1116, 413562240), (1120, 412085232), (1134, 406997760), (1152, 400638420), (1170, 394474752), (1209, 381749760), (1215, 379864576), (1240, 372206016), (1248, 369820080), (1260, 366297984), (1280, 360574578), (1296, 356123040), (1302, 354481920), (1315, 350977536), (1344, 343404360), (1365, 338121216), (1395, 330849792), (1404, 328728960), (1440, 320510736), (1456, 316988640), (1488, 310171680), (1512, 305248320), (1536, 300478815), (1560, 295856064), (1578, 292481280), (1612, 286312320), (1620, 284898432), (1638, 281767680), (1664, 277365060), (1674, 275708160), (1680, 274723488), (1701, 271331840), (1728, 267092280), (1736, 265861440), (1755, 262983168), (1792, 257553270), (1820, 253590912), (1841, 250698240), (1860, 248137344), (1872, 246546720), (1890, 244198656), (1920, 240383052), (1944, 237415360), (1953, 236321280), (1984, 232628760), (2015, 229049856), (2016, 228936240), (2080, 221892048), (2104, 219360960), (2106, 219152640), (2160, 213673824), (2170, 212689152), (2184, 211325760), (2232, 206781120), (2240, 206042616), (2268, 203498880), (2304, 200319210), (2340, 197237376), (2367, 194987520), (2418, 190874880), (2430, 189932288), (2457, 187845120), (2480, 186103008), (2496, 184910040), (2511, 183805440), (2520, 183148992), (2560, 180287289), (2592, 178061520), (2604, 177240960), (2630, 175488768), (2688, 171702180), (2730, 169060608), (2790, 165424896), (2808, 164364480), (2821, 163607040), (2835, 162799104), (2880, 160255368), (2912, 158494320), (2976, 155085840), (3024, 152624160), (3120, 147928032), (3156, 146240640), (3159, 146101760), (3224, 143156160), (3240, 142449216), (3255, 141792768), (3276, 140883840), (3328, 138682530), (3348, 137854080), (3360, 137361744), (3402, 135665920), (3419, 134991360), (3456, 133546140), (3472, 132930720), (3510, 131491584), (3584, 128776635), (3627, 127249920), (3640, 126795456), (3682, 125349120), (3720, 124068672), (3744, 123273360), (3780, 122099328), (3840, 120191526), (3888, 118707680), (3906, 118160640), (3945, 116992512), (3968, 116314380), (4030, 114524928), (4032, 114468120), (4095, 112707072), (4160, 110946024), (4185, 110283264), (4208, 109680480), (4212, 109576320), (4320, 106836912), (4340, 106344576), (4368, 105662880), (4464, 103390560), (4480, 103021308), (4536, 101749440), (4608, 100159605), (4680, 98618688), (4734, 97493760), (4836, 95437440), (4860, 94966144), (4914, 93922560), (4960, 93051504), (4992, 92455020), (5022, 91902720), (5040, 91574496), (5184, 89030760), (5208, 88620480), (5260, 87744384), (5265, 87661056), (5376, 85851090), (5460, 84530304), (5523, 83566080), (5580, 82712448), (5616, 82182240), (5642, 81803520), (5670, 81399552), (5760, 80127684), (5824, 79247160), (5859, 78773760), (5952, 77542920), (6045, 76349952), (6048, 76312080), (6240, 73964016), (6312, 73120320), (6318, 73050880), (6448, 71578080), (6480, 71224608), (6510, 70896384), (6552, 70441920), (6656, 69341265), (6696, 68927040), (6720, 68680872), (6804, 67832960), (6838, 67495680), (6912, 66773070), (6944, 66465360), (7020, 65745792), (7101, 64995840), (7254, 63624960), (7280, 63397728), (7364, 62674560), (7371, 62615040), (7440, 62034336), (7488, 61636680), (7533, 61268480), (7560, 61049664), (7680, 60095763), (7776, 59353840), (7812, 59080320), (7890, 58496256), (7936, 58157190), (8060, 57262464), (8064, 57234060), (8153, 56609280), (8190, 56353536), (8320, 55473012), (8370, 55141632), (8416, 54840240), (8424, 54788160), (8463, 54535680), (8505, 54266368), (8640, 53418456), (8680, 53172288), (8736, 52831440), (8928, 51695280), (8960, 51510654), (9072, 50874720), (9205, 50139648), (9360, 49309344), (9468, 48746880), (9672, 47718720), (9720, 47483072), (9765, 47264256), (9828, 46961280), (9920, 46525752), (9984, 46227510), (10044, 45951360), (10080, 45787248), (10257, 44997120), (10368, 44515380), (10416, 44310240), (10520, 43872192), (10530, 43830528), (10752, 42925545), (10881, 42416640), (10920, 42265152), (11046, 41783040), (11160, 41356224), (11232, 41091120), (11284, 40901760), (11340, 40699776), (11520, 40063842), (11648, 39623580), (11718, 39386880), (11835, 38997504), (11904, 38771460), (12090, 38174976), (12096, 38156040), (12285, 37569024), (12480, 36982008), (12555, 36761088), (12624, 36560160), (12636, 36525440), (12896, 35789040), (12960, 35612304), (13020, 35448192), (13104, 35220960), (13392, 34463520), (13440, 34340436), (13608, 33916480), (13676, 33747840), (13824, 33386535), (13888, 33232680), (14040, 32872896), (14105, 32721408), (14202, 32497920), (14508, 31812480), (14560, 31698864), (14728, 31337280), (14742, 31307520), (14880, 31017168), (14976, 30818340), (15066, 30634240), (15120, 30524832), (15552, 29676920), (15624, 29540160), (15780, 29248128), (15795, 29220352), (15872, 29078595), (16120, 28631232), (16128, 28617030), (16306, 28304640), (16380, 28176768), (16569, 27855360), (16640, 27736506), (16740, 27570816), (16832, 27420120), (16848, 27394080), (16926, 27267840), (17010, 27133184), (17095, 26998272), (17280, 26709228), (17360, 26586144), (17472, 26415720), (17577, 26257920), (17856, 25847640), (17920, 25755327), (18135, 25449984), (18144, 25437360), (18410, 25069824), (18720, 24654672), (18936, 24373440), (19344, 23859360), (19440, 23741536), (19530, 23632128), (19656, 23480640), (19840, 23262876), (19968, 23113755), (20088, 22975680), (20160, 22893624), (20514, 22498560), (20736, 22257690), (20832, 22155120), (21040, 21936096), (21060, 21915264), (21303, 21665280), (21762, 21208320), (21840, 21132576), (22092, 20891520), (22113, 20871680), (22320, 20678112), (22464, 20545560), (22568, 20450880), (22680, 20349888), (23040, 20031921), (23296, 19811790), (23436, 19693440), (23670, 19498752), (23808, 19385730), (23933, 19284480), (24180, 19087488), (24192, 19078020), (24459, 18869760), (24570, 18784512), (24960, 18491004), (25110, 18380544), (25248, 18280080), (25272, 18262720), (25389, 18178560), (25792, 17894520), (25920, 17806152), (26040, 17724096), (26208, 17610480), (26784, 17231760), (26880, 17170218), (27216, 16958240), (27352, 16873920), (27615, 16713216), (27776, 16616340), (28080, 16436448), (28210, 16360704), (28404, 16248960), (29016, 15906240), (29120, 15849432), (29295, 15754752), (29456, 15668640), (29484, 15653760), (29760, 15508584), (29952, 15409170), (30132, 15317120), (30240, 15262416), (30771, 14999040), (31104, 14838460), (31248, 14770080), (31560, 14624064), (31590, 14610176), (32240, 14315616), (32256, 14308515), (32612, 14152320), (32643, 14138880), (32760, 14088384), (33138, 13927680), (33280, 13868253), (33480, 13785408), (33664, 13710060), (33696, 13697040), (33852, 13633920), (34020, 13566592), (34190, 13499136), (34560, 13354614), (34720, 13293072), (34944, 13207860), (35154, 13128960), (35505, 12999168), (35712, 12923820), (36270, 12724992), (36288, 12718680), (36820, 12534912), (36855, 12523008), (37440, 12327336), (37665, 12253696), (37872, 12186720), (38688, 11929680), (38880, 11870768), (39060, 11816064), (39312, 11740320), (39680, 11631438), (40176, 11487840), (40320, 11446812), (40765, 11321856), (41028, 11249280), (41472, 11128845), (41664, 11077560), (42080, 10968048), (42120, 10957632), (42315, 10907136), (42606, 10832640), (43524, 10604160), (43680, 10566288), (44184, 10445760), (44226, 10435840), (44640, 10339056), (44928, 10272780), (45136, 10225440), (45360, 10174944), (46592, 9905895), (46872, 9846720), (47340, 9749376), (47616, 9692865), (47866, 9642240), (48360, 9543744), (48384, 9539010), (48918, 9434880), (49140, 9392256), (49707, 9285120), (49920, 9245502), (50220, 9190272), (50496, 9140040), (50544, 9131360), (50778, 9089280), (51285, 8999424), (51584, 8947260), (51840, 8903076), (52080, 8862048), (52416, 8805240), (52731, 8752640), (53568, 8615880), (53760, 8585109), (54405, 8483328), (54432, 8479120), (54704, 8436960), (55230, 8356608), (55552, 8308170), (56160, 8218224), (56420, 8180352), (56808, 8124480), (57071, 8087040), (58032, 7953120), (58240, 7924716), (58590, 7877376), (58912, 7834320), (58968, 7826880), (59520, 7754292), (59904, 7704585), (60264, 7658560), (60480, 7631208), (61542, 7499520), (62208, 7419230), (62496, 7385040), (63120, 7312032), (63180, 7305088), (63909, 7221760), (64480, 7157808), (65224, 7076160), (65286, 7069440), (65520, 7044192), (66276, 6963840), (66960, 6892704), (67328, 6855030), (67392, 6848520), (67704, 6816960), (68040, 6783296), (68380, 6749568), (69120, 6677307), (69440, 6646536), (69888, 6603930), (70308, 6564480), (71010, 6499584), (71424, 6461910), (71799, 6428160), (72540, 6362496), (72576, 6359340), (73377, 6289920), (73640, 6267456), (73710, 6261504), (74880, 6163668), (75330, 6126848), (75744, 6093360), (76167, 6059520), (77376, 5964840), (77760, 5935384), (78120, 5908032), (78624, 5870160), (79360, 5815719), (80352, 5743920), (80640, 5723406), (81530, 5660928), (82056, 5624640), (82845, 5571072), (83328, 5538780), (84160, 5484024), (84240, 5478816), (84630, 5453568), (85212, 5416320), (87048, 5302080), (87360, 5283144), (87885, 5251584), (88368, 5222880), (88452, 5217920), (89280, 5169528), (89856, 5136390), (90272, 5112720), (90720, 5087472), (92313, 4999680), (93744, 4923360), (94680, 4874688), (95732, 4821120), (96720, 4771872), (96768, 4769505), (97836, 4717440), (97929, 4712960), (98280, 4696128), (99414, 4642560), (99840, 4622751), (100440, 4595136), (100992, 4570020), (101088, 4565680), (101556, 4544640), (102570, 4499712), (103168, 4473630), (103680, 4451538), (104160, 4431024), (104832, 4402620), (105462, 4376320), (105989, 4354560), (106515, 4333056), (107136, 4307940), (108810, 4241664), (108864, 4239560), (109408, 4218480), (110460, 4178304), (110565, 4174336), (111104, 4154085), (112320, 4109112), (112840, 4090176), (113616, 4062240), (114142, 4043520), (116064, 3976560), (116480, 3962358), (117180, 3938688), (117824, 3917160), (117936, 3913440), (119040, 3877146), (119665, 3856896), (120528, 3829280), (120960, 3815604), (122295, 3773952), (123084, 3749760), (124416, 3709615), (124992, 3692520), (126240, 3656016), (126360, 3652544), (126945, 3635712), (127818, 3610880), (128960, 3578904), (130448, 3538080), (130572, 3534720), (131040, 3522096), (132552, 3481920), (133920, 3446352), (134656, 3427515), (134784, 3424260), (135408, 3408480), (136080, 3391648), (136760, 3374784), (138880, 3323268), (139776, 3301965), (140616, 3282240), (142020, 3249792), (142848, 3230955), (143598, 3214080), (145080, 3181248), (145152, 3179670), (146754, 3144960), (147280, 3133728), (147420, 3130752), (149121, 3095040), (149760, 3081834), (150660, 3063424), (151488, 3046680), (152334, 3029760), (153855, 2999808), (154752, 2982420), (155520, 2967692), (156240, 2954016), (157248, 2935080), (160704, 2871960), (161280, 2861703), (163060, 2830464), (163215, 2827776), (164112, 2812320), (165690, 2785536), (166656, 2769390), (168320, 2742012), (168480, 2739408), (169260, 2726784), (170424, 2708160), (171213, 2695680), (174096, 2651040), (174720, 2641572), (175770, 2625792), (176736, 2611440), (176904, 2608960), (178560, 2584764), (179712, 2568195), (180544, 2556360), (181440, 2543736), (184626, 2499840), (187488, 2461680), (189360, 2437344), (191464, 2410560), (193440, 2385936), (195672, 2358720), (195858, 2356480), (196560, 2348064), (198828, 2321280), (200880, 2297568), (201984, 2285010), (202176, 2282840), (203112, 2272320), (205140, 2249856), (206336, 2236815), (207360, 2225769), (208320, 2215512), (209664, 2201310), (210924, 2188160), (211978, 2177280), (213030, 2166528), (214272, 2153970), (215397, 2142720), (217620, 2120832), (217728, 2119780), (218816, 2109240), (220131, 2096640), (220920, 2089152), (221130, 2087168), (224640, 2054556), (225680, 2045088), (227232, 2031120), (228284, 2021760), (228501, 2019840), (232128, 1988280), (232960, 1981179), (234360, 1969344), (235648, 1958580), (235872, 1956720), (238080, 1938573), (239330, 1928448), (241056, 1914640), (241920, 1907802), (244590, 1886976), (246168, 1874880), (248535, 1857024), (249984, 1846260), (252480, 1828008), (252720, 1826272), (253890, 1817856), (255636, 1805440), (257920, 1789452), (260896, 1769040), (261144, 1767360), (262080, 1761048), (263655, 1750528), (265104, 1740960), (267840, 1723176), (269568, 1712130), (270816, 1704240), (272160, 1695824), (273520, 1687392), (276939, 1666560), (277760, 1661634), (281232, 1641120), (284040, 1624896), (285355, 1617408), (287196, 1607040), (290160, 1590624), (290304, 1589835), (293508, 1572480), (294560, 1566864), (294840, 1565376), (298242, 1547520), (299520, 1540917), (301320, 1531712), (302976, 1523340), (304668, 1514880), (307710, 1499904), (309504, 1491210), (311040, 1483846), (312480, 1477008), (314496, 1467540), (317967, 1451520), (319545, 1444352), (321408, 1435980), (326120, 1415232), (326430, 1413888), (328224, 1406160), (331380, 1392768), (333312, 1384695), (336640, 1371006), (336960, 1369704), (338520, 1363392), (340848, 1354080), (342426, 1347840), (348192, 1325520), (349440, 1320786), (351540, 1312896), (353472, 1305720), (353808, 1304480), (357120, 1292382), (358995, 1285632), (361088, 1278180), (362880, 1271868), (366885, 1257984), (369252, 1249920), (374976, 1230840), (378720, 1218672), (380835, 1211904), (382928, 1205280), (386880, 1192968), (391344, 1179360), (391716, 1178240), (393120, 1174032), (397656, 1160640), (401760, 1148784), (403968, 1142505), (404352, 1141420), (406224, 1136160), (410280, 1124928), (416640, 1107756), (419328, 1100655), (421848, 1094080), (423956, 1088640), (426060, 1083264), (428544, 1076985), (430794, 1071360), (435240, 1060416), (435456, 1059890), (437632, 1054620), (440262, 1048320), (441840, 1044576), (442260, 1043584), (447363, 1031680), (449280, 1027278), (451360, 1022544), (454464, 1015560), (456568, 1010880), (457002, 1009920), (461565, 999936), (464256, 994140), (468720, 984672), (471296, 979290), (471744, 978360), (478660, 964224), (482112, 957320), (483840, 953901), (489180, 943488), (489645, 942592), (492336, 937440), (497070, 928512), (499968, 923130), (504960, 914004), (505440, 913136), (507780, 908928), (511272, 902720), (513639, 898560), (515840, 894726), (521792, 884520), (522288, 883680), (524160, 880524), (527310, 875264), (529945, 870912), (530208, 870480), (535680, 861588), (539136, 856065), (541632, 852120), (544320, 847912), (547040, 843696), (553878, 833280), (555520, 830817), (562464, 820560), (568080, 812448), (570710, 808704), (574392, 803520), (580320, 795312), (587016, 786240), (589120, 783432), (589680, 782688), (596484, 773760), (602640, 765856), (605952, 761670), (609336, 757440), (615420, 749952), (619008, 745605), (622080, 741923), (624960, 738504), (628992, 733770), (635934, 725760), (639090, 722176), (642816, 717990), (646191, 714240), (652240, 707616), (652860, 706944), (656448, 703080), (660393, 698880), (662760, 696384), (673280, 685503), (673920, 684852), (677040, 681696)]