532657157760

素因数分解:

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

素因数の和:316

約数の個数: 2048

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

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

約数列:

[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, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 223, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 343, 351, 360, 364, 372, 378, 384, 390, 392, 403, 416, 420, 432, 434, 441, 446, 448, 455, 465, 468, 480, 490, 496, 504, 520, 540, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 669, 672, 686, 702, 720, 728, 735, 744, 756, 780, 784, 806, 819, 832, 837, 840, 864, 868, 882, 892, 896, 910, 930, 936, 945, 960, 980, 992, 1008, 1029, 1040, 1080, 1085, 1092, 1115, 1116, 1120, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1302, 1323, 1338, 1344, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1561, 1568, 1612, 1638, 1664, 1674, 1680, 1715, 1728, 1736, 1755, 1764, 1784, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2007, 2015, 2016, 2058, 2080, 2160, 2170, 2184, 2205, 2230, 2232, 2240, 2340, 2352, 2418, 2457, 2480, 2496, 2520, 2548, 2604, 2646, 2676, 2688, 2730, 2744, 2790, 2808, 2821, 2880, 2899, 2912, 2940, 2976, 3024, 3038, 3087, 3120, 3122, 3136, 3185, 3224, 3255, 3276, 3345, 3348, 3360, 3430, 3456, 3472, 3510, 3528, 3568, 3627, 3640, 3720, 3744, 3780, 3822, 3906, 3920, 3968, 4014, 4030, 4032, 4095, 4116, 4160, 4185, 4320, 4340, 4368, 4410, 4459, 4460, 4464, 4480, 4557, 4680, 4683, 4704, 4836, 4914, 4960, 4992, 5040, 5096, 5145, 5208, 5292, 5352, 5460, 5488, 5580, 5616, 5642, 5733, 5760, 5798, 5824, 5859, 5880, 5952, 6021, 6045, 6048, 6076, 6174, 6240, 6244, 6272, 6370, 6448, 6510, 6552, 6615, 6690, 6696, 6720, 6860, 6913, 6944, 7020, 7056, 7136, 7254, 7280, 7440, 7488, 7560, 7595, 7644, 7805, 7812, 7840, 8028, 8060, 8064, 8190, 8232, 8320, 8370, 8463, 8640, 8680, 8697, 8736, 8820, 8918, 8920, 8928, 9114, 9261, 9360, 9366, 9408, 9555, 9672, 9765, 9828, 9920, 10035, 10080, 10192, 10290, 10416, 10584, 10633, 10704, 10881, 10920, 10927, 10976, 11160, 11232, 11284, 11466, 11596, 11648, 11718, 11760, 11904, 12042, 12090, 12096, 12152, 12285, 12348, 12480, 12488, 12740, 12896, 13020, 13104, 13230, 13377, 13380, 13392, 13440, 13671, 13720, 13826, 13888, 14040, 14049, 14105, 14112, 14272, 14495, 14508, 14560, 14880, 14976, 15120, 15190, 15288, 15435, 15610, 15624, 15680, 16056, 16120, 16380, 16464, 16740, 16926, 17199, 17280, 17360, 17394, 17472, 17640, 17836, 17840, 17856, 18135, 18228, 18522, 18720, 18732, 18816, 19110, 19344, 19530, 19656, 19747, 19840, 20070, 20160, 20293, 20384, 20580, 20739, 20832, 21168, 21266, 21408, 21762, 21840, 21854, 21952, 22295, 22320, 22464, 22568, 22785, 22932, 23192, 23415, 23436, 23520, 24084, 24180, 24192, 24304, 24570, 24696, 24960, 24976, 25389, 25480, 25792, 26040, 26091, 26208, 26460, 26754, 26760, 26784, 27342, 27440, 27652, 27776, 28080, 28098, 28210, 28224, 28544, 28665, 28990, 29016, 29120, 29295, 29760, 30105, 30240, 30380, 30576, 30870, 31220, 31248, 31360, 31899, 32112, 32240, 32760, 32781, 32928, 33480, 33852, 34398, 34565, 34720, 34788, 34944, 35280, 35672, 35680, 35712, 36270, 36456, 37044, 37440, 37464, 38220, 38688, 39060, 39312, 39494, 40131, 40140, 40320, 40586, 40768, 41013, 41160, 41478, 41664, 42147, 42315, 42336, 42532, 42816, 43485, 43524, 43680, 43708, 43904, 44590, 44640, 44928, 45136, 45570, 45864, 46305, 46384, 46830, 46872, 47040, 48168, 48360, 48391, 48608, 49140, 49392, 49952, 50778, 50960, 51584, 52080, 52182, 52416, 52920, 53165, 53508, 53520, 53568, 54405, 54635, 54684, 54880, 55304, 56160, 56196, 56420, 56448, 57330, 57980, 58032, 58240, 58590, 59241, 59520, 60210, 60480, 60760, 60879, 61152, 61740, 62217, 62440, 62496, 63798, 64224, 64480, 65520, 65562, 65856, 66885, 66960, 67704, 68355, 68796, 69130, 69440, 69576, 70245, 70560, 71344, 71360, 72540, 72912, 74088, 74880, 74928, 76167, 76440, 76489, 77376, 78120, 78273, 78624, 78988, 80262, 80280, 81172, 81536, 82026, 82320, 82956, 83328, 84294, 84630, 84672, 85064, 85632, 85995, 86970, 87048, 87360, 87416, 89180, 89280, 89869, 90272, 91140, 91728, 92610, 92768, 93660, 93744, 94080, 95697, 96336, 96720, 96782, 97216, 98280, 98343, 98735, 98784, 99904, 101465, 101556, 101920, 103695, 104160, 104364, 104832, 105840, 106330, 107016, 107040, 107136, 108810, 109270, 109368, 109760, 110608, 112320, 112392, 112840, 114660, 115960, 116064, 117180, 118482, 120393, 120420, 120960, 121520, 121758, 122304, 123480, 124434, 124880, 124992, 126945, 127596, 128448, 128960, 130455, 131040, 131124, 131712, 133770, 133920, 135408, 136710, 137592, 138229, 138260, 138880, 139152, 140490, 141120, 142051, 142688, 142720, 145080, 145173, 145824, 148176, 149856, 152334, 152880, 152978, 154752, 156240, 156546, 157248, 157976, 159495, 160524, 160560, 162344, 163905, 164052, 164640, 165912, 168588, 169260, 169344, 170128, 171990, 173940, 174096, 174720, 174832, 177723, 178360, 178560, 179738, 180544, 182280, 182637, 183456, 185220, 185536, 186651, 187320, 187488, 191394, 192672, 193440, 193564, 194432, 196560, 196686, 197470, 197568, 199808, 200655, 202930, 203112, 203840, 205065, 207390, 208320, 208728, 210735, 211680, 212660, 214032, 214080, 217620, 218540, 218736, 219520, 221216, 224640, 224784, 225680, 229320, 229467, 231920, 232128, 234360, 236964, 240786, 240840, 241955, 243040, 243516, 244608, 246960, 248868, 249760, 249984, 253890, 255192, 256896, 257920, 260910, 262080, 262248, 267540, 267840, 269607, 270816, 273420, 275184, 276458, 276520, 278304, 280980, 282240, 284102, 285376, 287091, 290160, 290346, 291648, 295029, 296205, 296352, 299712, 304395, 304668, 305760, 305956, 311085, 312480, 313092, 314496, 315952, 318990, 321048, 321120, 324688, 327810, 328104, 329280, 331824, 337176, 338520, 338737, 340256, 343980, 347880, 348192, 349664, 355446, 356720, 359476, 361088, 364560, 365274, 366912, 370440, 371072, 373302, 374640, 374976, 380835, 382445, 382788, 385344, 386880, 387128, 391365, 393120, 393372, 394940, 395136, 401310, 405860, 406224, 407680, 410130, 414687, 414780, 416640, 417456, 421470, 423360, 425320, 426153, 428064, 428160, 435240, 435519, 437080, 437472, 442432, 449345, 449568, 451360, 458640, 458934, 463840, 464256, 468720, 473928, 478485, 481572, 481680, 483910, 486080, 487032, 491715, 493920, 497736, 499520, 507780, 510384, 521820, 524160, 524496, 533169, 535080, 535680, 539214, 541632, 546840, 547911, 550368, 552916, 553040, 556608, 561960, 568204, 570752, 574182, 580320, 580692, 583296, 590058, 592410, 592704, 599424, 601965, 608790, 609336, 611520, 611912, 622170, 624960, 626184, 629083, 631904, 637980, 642096, 642240, 649376, 655620, 656208, 658560, 663648, 674352, 677040, 677474, 680512, 687960, 688401, 691145, 695760, 696384, 699328, 710255, 710892, 713440, 718952, 725865, 729120, 730548, 733824, 740880, 746604, 749280, 749952, 761670, 764890, 765576, 770688, 773760, 774256, 782730, 786240, 786744, 789880, 802620, 808821, 811720, 812448, 820260, 829374, 829560, 834912, 842940, 846720, 850640, 852306, 856128, 870480, 871038, 874160, 874944, 884864, 888615, 898690, 899136, 902720, 913185, 917280, 917868, 927680, 933255, 937440, 947856, 956970, 963144, 963360, 967820, 972160, 974064, 983430, 987840, 994357, 995472, 999040, 1015560, 1016211, 1020768, 1043640, 1048992, 1066338, 1070160, 1078428, 1083264, 1093680, 1095822, 1100736, 1105832, 1106080, 1113216, 1123920, 1136408, 1147335, 1148364, 1160640, 1161384, 1180116, 1184820, 1185408, 1203930, 1217580, 1218672, 1223040, 1223824, 1244061, 1244340, 1249920, 1252368, 1258166, 1263808, 1275960, 1278459, 1284192, 1284480, 1298752, 1306557, 1311240, 1312416, 1327296, 1348035, 1348704, 1354080, 1354948, 1361024, 1375920, 1376802, 1382290, 1391520, 1392768, 1398656, 1420510, 1421784, 1426880, 1435455, 1437904, 1451730, 1458240, 1461096, 1475145, 1481760, 1493208, 1498560, 1523340, 1529780, 1531152, 1548512, 1565460, 1572480, 1573488, 1579760, 1605240, 1617642, 1623440, 1624896, 1640520, 1658748, 1659120, 1669824, 1685880, 1693685, 1701280, 1704612, 1712256, 1740960, 1742076, 1748320, 1749888, 1777230, 1797380, 1798272, 1805440, 1826370, 1834560, 1835736, 1855360, 1866510, 1874880, 1887249, 1895712, 1913940, 1926288, 1926720, 1935640, 1948128, 1966860, 1975680, 1988714, 1990944, 2031120, 2032422, 2041536, 2065203, 2073435, 2087280, 2097984, 2130765, 2132676, 2140320, 2156856, 2177595, 2187360, 2191644, 2201472, 2211664, 2212160, 2247840, 2272816, 2294670, 2296728, 2321280, 2322768, 2360232, 2369640, 2371159, 2407860, 2426463, 2435160, 2437344, 2447648, 2488122, 2488680, 2504736, 2516332, 2527616, 2551920, 2556918, 2568384, 2597504, 2613114, 2622480, 2624832, 2654592, 2665845, 2696070, 2697408, 2708160, 2709896, 2739555, 2751840, 2753604, 2764580, 2783040, 2841020, 2843568, 2853760, 2870910, 2875808, 2903460, 2916480, 2922192, 2950290, 2963520, 2983071, 2986416, 2997120, 3046680, 3048633, 3059560, 3062304, 3097024, 3130920, 3145415, 3146976, 3159520, 3210480, 3235284, 3246880, 3249792, 3281040, 3317496, 3318240, 3339648, 3371760, 3387370, 3402560, 3409224, 3442005, 3481920, 3484152, 3496640, 3554460, 3594760, 3652740, 3669120, 3671472, 3732183, 3733020, 3749760, 3774498, 3791424, 3827880, 3835377, 3852576, 3853440, 3871280, 3896256, 3933720, 3977428, 3981888, 4044105, 4062240, 4064844, 4083072, 4130406, 4146870, 4174560, 4195968, 4261530, 4265352, 4280640, 4313712, 4355190, 4374720, 4383288, 4403581, 4423328, 4424320, 4495680, 4545632, 4589340, 4593456, 4645536, 4720464, 4739280, 4742318, 4815720, 4852926, 4870320, 4874688, 4895296, 4971785, 4976244, 4977360, 5009472, 5032664, 5081055, 5103840, 5113836, 5136768, 5226228, 5244960, 5249664, 5331690, 5392140, 5394816, 5416320, 5419792, 5479110, 5503680, 5507208, 5529160, 5566080, 5661747, 5682040, 5687136, 5741820, 5751616, 5806920, 5844384, 5900580, 5927040, 5966142, 5972832, 6093360, 6097266, 6119120, 6124608, 6194048, 6220305, 6261840, 6290830, 6293952, 6319040, 6392295, 6420960, 6470568, 6493760, 6532785, 6562080, 6634992, 6636480, 6743520, 6774740, 6805120, 6818448, 6884010, 6963840, 6968304, 6993280, 7108920, 7113477, 7189520, 7305480, 7342944, 7464366, 7466040, 7548996, 7582848, 7655760, 7670754, 7705152, 7742560, 7792512, 7867440, 7954856, 7963776, 8088210, 8124480, 8129688, 8260812, 8293740, 8349120, 8523060, 8530704, 8561280, 8627424, 8710380, 8749440, 8766576, 8807162, 8846656, 8949213, 8991360, 9091264, 9145899, 9178680, 9186912, 9291072, 9436245, 9440928, 9478560, 9484636, 9631440, 9705852, 9740640, 9749376, 9790592, 9943570, 9952488, 9954720, 10018944, 10065328, 10162110, 10207680, 10227672, 10326015, 10452456, 10489920, 10663380, 10784280, 10839584, 10958220, 11007360, 11014416, 11058320, 11323494, 11364080, 11374272, 11483640, 11503232, 11613840, 11688768, 11801160, 11855795, 11932284, 11945664, 12132315, 12186720, 12194532, 12238240, 12249216, 12440610, 12523680, 12581660, 12587904, 12638080, 12784590, 12841920, 12941136, 12987520, 13065570, 13124160, 13210743, 13269984, 13272960, 13487040, 13549480, 13636896, 13768020, 13936608, 14217840, 14226954, 14379040, 14610960, 14685888, 14915355, 14928732, 14932080, 15097992, 15243165, 15311520, 15341508, 15410304, 15485120, 15734880, 15909712, 16176420, 16248960, 16259376, 16521624, 16587480, 16698240, 16985241, 17046120, 17061408, 17254848, 17420760, 17533152, 17614324, 17693312, 17898426, 18182528, 18291798, 18357360, 18373824, 18582144, 18660915, 18872490, 18881856, 18957120, 18969272, 19176885, 19262880, 19411704, 19481280, 19887140, 19904976, 19909440, 20130656, 20324220, 20415360, 20455344, 20652030, 20904912, 20979840, 21326760, 21340431, 21568560, 21679168, 21916440, 22017905, 22028832, 22116640, 22646988, 22728160, 22748544, 22967280, 23227680, 23377536, 23602320, 23711590, 23864568, 23891328, 24264630, 24373440, 24389064, 24476480, 24881220, 25047360, 25163320, 25569180, 25683840, 25882272, 26131140, 26248320, 26421486, 26539968, 26847639, 26974080, 27098960, 27273792, 27536040, 27873216, 28308735, 28435680, 28453908, 28758080, 29221920, 29371776, 29830710, 29857464, 29864160, 30195984, 30486330, 30623040, 30683016, 30825067, 30970240, 31469760, 31819424, 32352840, 32518752, 33043248, 33174960, 33970482, 34092240, 34122816, 34509696, 34841520, 35066304, 35228648, 35567385, 35796852, 36583596, 36714720, 36747648, 37321830, 37744980, 37763712, 37914240, 37938544, 38353770, 38525760, 38823408, 38962560, 39632229, 39774280, 39809952, 39818880, 40261312, 40648440, 40910688, 41304060, 41809824, 42653520, 42680862, 43137120, 43358336, 43832880, 44035810, 44057664, 44233280, 44746065, 45293976, 45456320, 45729495, 45934560, 46455360, 47204640, 47423180, 47729136, 48529260, 48746880, 48778128, 48952960, 49762440, 50094720, 50326640, 51138360, 51764544, 52262280, 52842972, 53079936, 53695278, 54197920, 54547584, 55072080, 55746432, 56617470, 56871360, 56907816, 57516160, 58443840, 59661420, 59714928, 59728320, 60391968, 60972660, 61246080, 61366032, 61650134, 62939520, 63638848, 64021293, 64705680, 65037504, 66053715, 66086496, 66349920, 67940964, 68184480, 68245632, 69683040, 70132608, 70457296, 71134770, 71593704, 73167192, 73429440, 74643660, 75489960, 75877088, 76707540, 77051520, 77646816, 79264458, 79548560, 79619904, 80522624, 81296880, 81821376, 82608120, 83619648, 84926205, 85307040, 85361724, 86274240, 87665760, 88071620, 88115328, 88466560, 89492130, 90587952, 90912640, 91458990, 91869120, 92475201, 92910720, 94409280, 94846360, 95458272, 97058520, 97556256, 99524880, 100653280, 102276720, 103529088, 104524560, 105685944, 106702155, 107390556, 108395840, 110144160, 113234940, 113742720, 113815632, 116887680, 118896687, 119322840, 119429856, 119456640, 120783936, 121945320, 122732064, 123300268, 127277696, 128042586, 129411360, 130075008, 132107430, 132172992, 132699840, 134238195, 135881928, 136368960, 139366080, 140914592, 142269540, 143187408, 146334384, 146858880, 149287320, 150979920, 151754176, 153415080, 154125335, 155293632, 158528916, 159097120, 159239808, 162593760, 163642752, 165216240, 167239296, 169852410, 170614080, 170723448, 172548480, 175331520, 176143240, 178984260, 181175904, 182917980, 183738240, 184950402, 188818560, 189692720, 190916544, 194117040, 195112512, 198161145, 199049760, 201306560, 204553440, 209049120, 211371888, 213404310, 214781112, 216791680, 220288320, 226469880, 227631264, 237793374, 238645680, 238859712, 241567872, 243890640, 245464128, 246600536, 256085172, 258822720, 264214860, 264345984, 265399680, 268476390, 271763856, 272737920, 277425603, 278732160, 281829184, 284539080, 286374816, 292668768, 298574640, 301959840, 303508352, 306830160, 308250670, 310587264, 317057832, 318194240, 320106465, 325187520, 330432480, 339704820, 341228160, 341446896, 350663040, 352286480, 357968520, 362351808, 365835960, 369900804, 379385440, 381833088, 388234080, 390225024, 396322290, 398099520, 402613120, 409106880, 418098240, 422743776, 426808620, 429562224, 440576640, 452939760, 455262528, 462376005, 475586748, 477291360, 477719424, 487781280, 490928256, 493201072, 512170344, 517645440, 528429720, 536952780, 543527712, 554851206, 563658368, 569078160, 572749632, 585337536, 594483435, 597149280, 603919680, 613660320, 616501340, 634115664, 636388480, 640212930, 650375040, 660864960, 679409640, 682893792, 704572960, 715937040, 724703616, 731671920, 739801608, 758770880, 776468160, 792644580, 796199040, 818213760, 832276809, 836196480, 845487552, 853617240, 859124448, 905879520, 910525056, 924752010, 951173496, 954582720, 975562560, 986402144, 1024340688, 1056859440, 1073905560, 1087055424, 1109702412, 1138156320, 1145499264, 1170675072, 1188966870, 1194298560, 1207839360, 1227320640, 1233002680, 1268231328, 1280425860, 1321729920, 1358819280, 1365787584, 1387128015, 1409145920, 1431874080, 1463343840, 1479603216, 1517541760, 1552936320, 1585289160, 1664553618, 1690975104, 1707234480, 1718248896, 1811759040, 1849504020, 1902346992, 1909165440, 1951125120, 1972804288, 2048681376, 2113718880, 2147811120, 2174110848, 2219404824, 2276312640, 2377933740, 2388597120, 2454641280, 2466005360, 2536462656, 2560851720, 2717638560, 2731575168, 2774256030, 2818291840, 2863748160, 2926687680, 2959206432, 3170578320, 3329107236, 3414468960, 3436497792, 3623518080, 3699008040, 3804693984, 3945608576, 4097362752, 4161384045, 4227437760, 4295622240, 4438809648, 4552625280, 4755867480, 4932010720, 5072925312, 5121703440, 5435277120, 5548512060, 5727496320, 5853375360, 5918412864, 6341156640, 6658214472, 6828937920, 7398016080, 7609387968, 8194725504, 8322768090, 8454875520, 8591244480, 8877619296, 9511734960, 9864021440, 10243406880, 10870554240, 11097024120, 11836825728, 12682313280, 13316428944, 13657875840, 14796032160, 15218775936, 16645536180, 17182488960, 17755238592, 19023469920, 19728042880, 20486813760, 22194048240, 25364626560, 26632857888, 29592064320, 33291072360, 35510477184, 38046939840, 40973627520, 44388096480, 53265715776, 59184128640, 66582144720, 76093879680, 88776192960, 106531431552, 133164289440, 177552385920, 266328578880, 532657157760]

約数ペア:

[(1, 532657157760), (2, 266328578880), (3, 177552385920), (4, 133164289440), (5, 106531431552), (6, 88776192960), (7, 76093879680), (8, 66582144720), (9, 59184128640), (10, 53265715776), (12, 44388096480), (13, 40973627520), (14, 38046939840), (15, 35510477184), (16, 33291072360), (18, 29592064320), (20, 26632857888), (21, 25364626560), (24, 22194048240), (26, 20486813760), (27, 19728042880), (28, 19023469920), (30, 17755238592), (31, 17182488960), (32, 16645536180), (35, 15218775936), (36, 14796032160), (39, 13657875840), (40, 13316428944), (42, 12682313280), (45, 11836825728), (48, 11097024120), (49, 10870554240), (52, 10243406880), (54, 9864021440), (56, 9511734960), (60, 8877619296), (62, 8591244480), (63, 8454875520), (64, 8322768090), (65, 8194725504), (70, 7609387968), (72, 7398016080), (78, 6828937920), (80, 6658214472), (84, 6341156640), (90, 5918412864), (91, 5853375360), (93, 5727496320), (96, 5548512060), (98, 5435277120), (104, 5121703440), (105, 5072925312), (108, 4932010720), (112, 4755867480), (117, 4552625280), (120, 4438809648), (124, 4295622240), (126, 4227437760), (128, 4161384045), (130, 4097362752), (135, 3945608576), (140, 3804693984), (144, 3699008040), (147, 3623518080), (155, 3436497792), (156, 3414468960), (160, 3329107236), (168, 3170578320), (180, 2959206432), (182, 2926687680), (186, 2863748160), (189, 2818291840), (192, 2774256030), (195, 2731575168), (196, 2717638560), (208, 2560851720), (210, 2536462656), (216, 2466005360), (217, 2454641280), (223, 2388597120), (224, 2377933740), (234, 2276312640), (240, 2219404824), (245, 2174110848), (248, 2147811120), (252, 2113718880), (260, 2048681376), (270, 1972804288), (273, 1951125120), (279, 1909165440), (280, 1902346992), (288, 1849504020), (294, 1811759040), (310, 1718248896), (312, 1707234480), (315, 1690975104), (320, 1664553618), (336, 1585289160), (343, 1552936320), (351, 1517541760), (360, 1479603216), (364, 1463343840), (372, 1431874080), (378, 1409145920), (384, 1387128015), (390, 1365787584), (392, 1358819280), (403, 1321729920), (416, 1280425860), (420, 1268231328), (432, 1233002680), (434, 1227320640), (441, 1207839360), (446, 1194298560), (448, 1188966870), (455, 1170675072), (465, 1145499264), (468, 1138156320), (480, 1109702412), (490, 1087055424), (496, 1073905560), (504, 1056859440), (520, 1024340688), (540, 986402144), (546, 975562560), (558, 954582720), (560, 951173496), (576, 924752010), (585, 910525056), (588, 905879520), (620, 859124448), (624, 853617240), (630, 845487552), (637, 836196480), (640, 832276809), (651, 818213760), (669, 796199040), (672, 792644580), (686, 776468160), (702, 758770880), (720, 739801608), (728, 731671920), (735, 724703616), (744, 715937040), (756, 704572960), (780, 682893792), (784, 679409640), (806, 660864960), (819, 650375040), (832, 640212930), (837, 636388480), (840, 634115664), (864, 616501340), (868, 613660320), (882, 603919680), (892, 597149280), (896, 594483435), (910, 585337536), (930, 572749632), (936, 569078160), (945, 563658368), (960, 554851206), (980, 543527712), (992, 536952780), (1008, 528429720), (1029, 517645440), (1040, 512170344), (1080, 493201072), (1085, 490928256), (1092, 487781280), (1115, 477719424), (1116, 477291360), (1120, 475586748), (1152, 462376005), (1170, 455262528), (1176, 452939760), (1209, 440576640), (1240, 429562224), (1248, 426808620), (1260, 422743776), (1274, 418098240), (1302, 409106880), (1323, 402613120), (1338, 398099520), (1344, 396322290), (1365, 390225024), (1372, 388234080), (1395, 381833088), (1404, 379385440), (1440, 369900804), (1456, 365835960), (1470, 362351808), (1488, 357968520), (1512, 352286480), (1519, 350663040), (1560, 341446896), (1561, 341228160), (1568, 339704820), (1612, 330432480), (1638, 325187520), (1664, 320106465), (1674, 318194240), (1680, 317057832), (1715, 310587264), (1728, 308250670), (1736, 306830160), (1755, 303508352), (1764, 301959840), (1784, 298574640), (1820, 292668768), (1860, 286374816), (1872, 284539080), (1890, 281829184), (1911, 278732160), (1920, 277425603), (1953, 272737920), (1960, 271763856), (1984, 268476390), (2007, 265399680), (2015, 264345984), (2016, 264214860), (2058, 258822720), (2080, 256085172), (2160, 246600536), (2170, 245464128), (2184, 243890640), (2205, 241567872), (2230, 238859712), (2232, 238645680), (2240, 237793374), (2340, 227631264), (2352, 226469880), (2418, 220288320), (2457, 216791680), (2480, 214781112), (2496, 213404310), (2520, 211371888), (2548, 209049120), (2604, 204553440), (2646, 201306560), (2676, 199049760), (2688, 198161145), (2730, 195112512), (2744, 194117040), (2790, 190916544), (2808, 189692720), (2821, 188818560), (2880, 184950402), (2899, 183738240), (2912, 182917980), (2940, 181175904), (2976, 178984260), (3024, 176143240), (3038, 175331520), (3087, 172548480), (3120, 170723448), (3122, 170614080), (3136, 169852410), (3185, 167239296), (3224, 165216240), (3255, 163642752), (3276, 162593760), (3345, 159239808), (3348, 159097120), (3360, 158528916), (3430, 155293632), (3456, 154125335), (3472, 153415080), (3510, 151754176), (3528, 150979920), (3568, 149287320), (3627, 146858880), (3640, 146334384), (3720, 143187408), (3744, 142269540), (3780, 140914592), (3822, 139366080), (3906, 136368960), (3920, 135881928), (3968, 134238195), (4014, 132699840), (4030, 132172992), (4032, 132107430), (4095, 130075008), (4116, 129411360), (4160, 128042586), (4185, 127277696), (4320, 123300268), (4340, 122732064), (4368, 121945320), (4410, 120783936), (4459, 119456640), (4460, 119429856), (4464, 119322840), (4480, 118896687), (4557, 116887680), (4680, 113815632), (4683, 113742720), (4704, 113234940), (4836, 110144160), (4914, 108395840), (4960, 107390556), (4992, 106702155), (5040, 105685944), (5096, 104524560), (5145, 103529088), (5208, 102276720), (5292, 100653280), (5352, 99524880), (5460, 97556256), (5488, 97058520), (5580, 95458272), (5616, 94846360), (5642, 94409280), (5733, 92910720), (5760, 92475201), (5798, 91869120), (5824, 91458990), (5859, 90912640), (5880, 90587952), (5952, 89492130), (6021, 88466560), (6045, 88115328), (6048, 88071620), (6076, 87665760), (6174, 86274240), (6240, 85361724), (6244, 85307040), (6272, 84926205), (6370, 83619648), (6448, 82608120), (6510, 81821376), (6552, 81296880), (6615, 80522624), (6690, 79619904), (6696, 79548560), (6720, 79264458), (6860, 77646816), (6913, 77051520), (6944, 76707540), (7020, 75877088), (7056, 75489960), (7136, 74643660), (7254, 73429440), (7280, 73167192), (7440, 71593704), (7488, 71134770), (7560, 70457296), (7595, 70132608), (7644, 69683040), (7805, 68245632), (7812, 68184480), (7840, 67940964), (8028, 66349920), (8060, 66086496), (8064, 66053715), (8190, 65037504), (8232, 64705680), (8320, 64021293), (8370, 63638848), (8463, 62939520), (8640, 61650134), (8680, 61366032), (8697, 61246080), (8736, 60972660), (8820, 60391968), (8918, 59728320), (8920, 59714928), (8928, 59661420), (9114, 58443840), (9261, 57516160), (9360, 56907816), (9366, 56871360), (9408, 56617470), (9555, 55746432), (9672, 55072080), (9765, 54547584), (9828, 54197920), (9920, 53695278), (10035, 53079936), (10080, 52842972), (10192, 52262280), (10290, 51764544), (10416, 51138360), (10584, 50326640), (10633, 50094720), (10704, 49762440), (10881, 48952960), (10920, 48778128), (10927, 48746880), (10976, 48529260), (11160, 47729136), (11232, 47423180), (11284, 47204640), (11466, 46455360), (11596, 45934560), (11648, 45729495), (11718, 45456320), (11760, 45293976), (11904, 44746065), (12042, 44233280), (12090, 44057664), (12096, 44035810), (12152, 43832880), (12285, 43358336), (12348, 43137120), (12480, 42680862), (12488, 42653520), (12740, 41809824), (12896, 41304060), (13020, 40910688), (13104, 40648440), (13230, 40261312), (13377, 39818880), (13380, 39809952), (13392, 39774280), (13440, 39632229), (13671, 38962560), (13720, 38823408), (13826, 38525760), (13888, 38353770), (14040, 37938544), (14049, 37914240), (14105, 37763712), (14112, 37744980), (14272, 37321830), (14495, 36747648), (14508, 36714720), (14560, 36583596), (14880, 35796852), (14976, 35567385), (15120, 35228648), (15190, 35066304), (15288, 34841520), (15435, 34509696), (15610, 34122816), (15624, 34092240), (15680, 33970482), (16056, 33174960), (16120, 33043248), (16380, 32518752), (16464, 32352840), (16740, 31819424), (16926, 31469760), (17199, 30970240), (17280, 30825067), (17360, 30683016), (17394, 30623040), (17472, 30486330), (17640, 30195984), (17836, 29864160), (17840, 29857464), (17856, 29830710), (18135, 29371776), (18228, 29221920), (18522, 28758080), (18720, 28453908), (18732, 28435680), (18816, 28308735), (19110, 27873216), (19344, 27536040), (19530, 27273792), (19656, 27098960), (19747, 26974080), (19840, 26847639), (20070, 26539968), (20160, 26421486), (20293, 26248320), (20384, 26131140), (20580, 25882272), (20739, 25683840), (20832, 25569180), (21168, 25163320), (21266, 25047360), (21408, 24881220), (21762, 24476480), (21840, 24389064), (21854, 24373440), (21952, 24264630), (22295, 23891328), (22320, 23864568), (22464, 23711590), (22568, 23602320), (22785, 23377536), (22932, 23227680), (23192, 22967280), (23415, 22748544), (23436, 22728160), (23520, 22646988), (24084, 22116640), (24180, 22028832), (24192, 22017905), (24304, 21916440), (24570, 21679168), (24696, 21568560), (24960, 21340431), (24976, 21326760), (25389, 20979840), (25480, 20904912), (25792, 20652030), (26040, 20455344), (26091, 20415360), (26208, 20324220), (26460, 20130656), (26754, 19909440), (26760, 19904976), (26784, 19887140), (27342, 19481280), (27440, 19411704), (27652, 19262880), (27776, 19176885), (28080, 18969272), (28098, 18957120), (28210, 18881856), (28224, 18872490), (28544, 18660915), (28665, 18582144), (28990, 18373824), (29016, 18357360), (29120, 18291798), (29295, 18182528), (29760, 17898426), (30105, 17693312), (30240, 17614324), (30380, 17533152), (30576, 17420760), (30870, 17254848), (31220, 17061408), (31248, 17046120), (31360, 16985241), (31899, 16698240), (32112, 16587480), (32240, 16521624), (32760, 16259376), (32781, 16248960), (32928, 16176420), (33480, 15909712), (33852, 15734880), (34398, 15485120), (34565, 15410304), (34720, 15341508), (34788, 15311520), (34944, 15243165), (35280, 15097992), (35672, 14932080), (35680, 14928732), (35712, 14915355), (36270, 14685888), (36456, 14610960), (37044, 14379040), (37440, 14226954), (37464, 14217840), (38220, 13936608), (38688, 13768020), (39060, 13636896), (39312, 13549480), (39494, 13487040), (40131, 13272960), (40140, 13269984), (40320, 13210743), (40586, 13124160), (40768, 13065570), (41013, 12987520), (41160, 12941136), (41478, 12841920), (41664, 12784590), (42147, 12638080), (42315, 12587904), (42336, 12581660), (42532, 12523680), (42816, 12440610), (43485, 12249216), (43524, 12238240), (43680, 12194532), (43708, 12186720), (43904, 12132315), (44590, 11945664), (44640, 11932284), (44928, 11855795), (45136, 11801160), (45570, 11688768), (45864, 11613840), (46305, 11503232), (46384, 11483640), (46830, 11374272), (46872, 11364080), (47040, 11323494), (48168, 11058320), (48360, 11014416), (48391, 11007360), (48608, 10958220), (49140, 10839584), (49392, 10784280), (49952, 10663380), (50778, 10489920), (50960, 10452456), (51584, 10326015), (52080, 10227672), (52182, 10207680), (52416, 10162110), (52920, 10065328), (53165, 10018944), (53508, 9954720), (53520, 9952488), (53568, 9943570), (54405, 9790592), (54635, 9749376), (54684, 9740640), (54880, 9705852), (55304, 9631440), (56160, 9484636), (56196, 9478560), (56420, 9440928), (56448, 9436245), (57330, 9291072), (57980, 9186912), (58032, 9178680), (58240, 9145899), (58590, 9091264), (59241, 8991360), (59520, 8949213), (60210, 8846656), (60480, 8807162), (60760, 8766576), (60879, 8749440), (61152, 8710380), (61740, 8627424), (62217, 8561280), (62440, 8530704), (62496, 8523060), (63798, 8349120), (64224, 8293740), (64480, 8260812), (65520, 8129688), (65562, 8124480), (65856, 8088210), (66885, 7963776), (66960, 7954856), (67704, 7867440), (68355, 7792512), (68796, 7742560), (69130, 7705152), (69440, 7670754), (69576, 7655760), (70245, 7582848), (70560, 7548996), (71344, 7466040), (71360, 7464366), (72540, 7342944), (72912, 7305480), (74088, 7189520), (74880, 7113477), (74928, 7108920), (76167, 6993280), (76440, 6968304), (76489, 6963840), (77376, 6884010), (78120, 6818448), (78273, 6805120), (78624, 6774740), (78988, 6743520), (80262, 6636480), (80280, 6634992), (81172, 6562080), (81536, 6532785), (82026, 6493760), (82320, 6470568), (82956, 6420960), (83328, 6392295), (84294, 6319040), (84630, 6293952), (84672, 6290830), (85064, 6261840), (85632, 6220305), (85995, 6194048), (86970, 6124608), (87048, 6119120), (87360, 6097266), (87416, 6093360), (89180, 5972832), (89280, 5966142), (89869, 5927040), (90272, 5900580), (91140, 5844384), (91728, 5806920), (92610, 5751616), (92768, 5741820), (93660, 5687136), (93744, 5682040), (94080, 5661747), (95697, 5566080), (96336, 5529160), (96720, 5507208), (96782, 5503680), (97216, 5479110), (98280, 5419792), (98343, 5416320), (98735, 5394816), (98784, 5392140), (99904, 5331690), (101465, 5249664), (101556, 5244960), (101920, 5226228), (103695, 5136768), (104160, 5113836), (104364, 5103840), (104832, 5081055), (105840, 5032664), (106330, 5009472), (107016, 4977360), (107040, 4976244), (107136, 4971785), (108810, 4895296), (109270, 4874688), (109368, 4870320), (109760, 4852926), (110608, 4815720), (112320, 4742318), (112392, 4739280), (112840, 4720464), (114660, 4645536), (115960, 4593456), (116064, 4589340), (117180, 4545632), (118482, 4495680), (120393, 4424320), (120420, 4423328), (120960, 4403581), (121520, 4383288), (121758, 4374720), (122304, 4355190), (123480, 4313712), (124434, 4280640), (124880, 4265352), (124992, 4261530), (126945, 4195968), (127596, 4174560), (128448, 4146870), (128960, 4130406), (130455, 4083072), (131040, 4064844), (131124, 4062240), (131712, 4044105), (133770, 3981888), (133920, 3977428), (135408, 3933720), (136710, 3896256), (137592, 3871280), (138229, 3853440), (138260, 3852576), (138880, 3835377), (139152, 3827880), (140490, 3791424), (141120, 3774498), (142051, 3749760), (142688, 3733020), (142720, 3732183), (145080, 3671472), (145173, 3669120), (145824, 3652740), (148176, 3594760), (149856, 3554460), (152334, 3496640), (152880, 3484152), (152978, 3481920), (154752, 3442005), (156240, 3409224), (156546, 3402560), (157248, 3387370), (157976, 3371760), (159495, 3339648), (160524, 3318240), (160560, 3317496), (162344, 3281040), (163905, 3249792), (164052, 3246880), (164640, 3235284), (165912, 3210480), (168588, 3159520), (169260, 3146976), (169344, 3145415), (170128, 3130920), (171990, 3097024), (173940, 3062304), (174096, 3059560), (174720, 3048633), (174832, 3046680), (177723, 2997120), (178360, 2986416), (178560, 2983071), (179738, 2963520), (180544, 2950290), (182280, 2922192), (182637, 2916480), (183456, 2903460), (185220, 2875808), (185536, 2870910), (186651, 2853760), (187320, 2843568), (187488, 2841020), (191394, 2783040), (192672, 2764580), (193440, 2753604), (193564, 2751840), (194432, 2739555), (196560, 2709896), (196686, 2708160), (197470, 2697408), (197568, 2696070), (199808, 2665845), (200655, 2654592), (202930, 2624832), (203112, 2622480), (203840, 2613114), (205065, 2597504), (207390, 2568384), (208320, 2556918), (208728, 2551920), (210735, 2527616), (211680, 2516332), (212660, 2504736), (214032, 2488680), (214080, 2488122), (217620, 2447648), (218540, 2437344), (218736, 2435160), (219520, 2426463), (221216, 2407860), (224640, 2371159), (224784, 2369640), (225680, 2360232), (229320, 2322768), (229467, 2321280), (231920, 2296728), (232128, 2294670), (234360, 2272816), (236964, 2247840), (240786, 2212160), (240840, 2211664), (241955, 2201472), (243040, 2191644), (243516, 2187360), (244608, 2177595), (246960, 2156856), (248868, 2140320), (249760, 2132676), (249984, 2130765), (253890, 2097984), (255192, 2087280), (256896, 2073435), (257920, 2065203), (260910, 2041536), (262080, 2032422), (262248, 2031120), (267540, 1990944), (267840, 1988714), (269607, 1975680), (270816, 1966860), (273420, 1948128), (275184, 1935640), (276458, 1926720), (276520, 1926288), (278304, 1913940), (280980, 1895712), (282240, 1887249), (284102, 1874880), (285376, 1866510), (287091, 1855360), (290160, 1835736), (290346, 1834560), (291648, 1826370), (295029, 1805440), (296205, 1798272), (296352, 1797380), (299712, 1777230), (304395, 1749888), (304668, 1748320), (305760, 1742076), (305956, 1740960), (311085, 1712256), (312480, 1704612), (313092, 1701280), (314496, 1693685), (315952, 1685880), (318990, 1669824), (321048, 1659120), (321120, 1658748), (324688, 1640520), (327810, 1624896), (328104, 1623440), (329280, 1617642), (331824, 1605240), (337176, 1579760), (338520, 1573488), (338737, 1572480), (340256, 1565460), (343980, 1548512), (347880, 1531152), (348192, 1529780), (349664, 1523340), (355446, 1498560), (356720, 1493208), (359476, 1481760), (361088, 1475145), (364560, 1461096), (365274, 1458240), (366912, 1451730), (370440, 1437904), (371072, 1435455), (373302, 1426880), (374640, 1421784), (374976, 1420510), (380835, 1398656), (382445, 1392768), (382788, 1391520), (385344, 1382290), (386880, 1376802), (387128, 1375920), (391365, 1361024), (393120, 1354948), (393372, 1354080), (394940, 1348704), (395136, 1348035), (401310, 1327296), (405860, 1312416), (406224, 1311240), (407680, 1306557), (410130, 1298752), (414687, 1284480), (414780, 1284192), (416640, 1278459), (417456, 1275960), (421470, 1263808), (423360, 1258166), (425320, 1252368), (426153, 1249920), (428064, 1244340), (428160, 1244061), (435240, 1223824), (435519, 1223040), (437080, 1218672), (437472, 1217580), (442432, 1203930), (449345, 1185408), (449568, 1184820), (451360, 1180116), (458640, 1161384), (458934, 1160640), (463840, 1148364), (464256, 1147335), (468720, 1136408), (473928, 1123920), (478485, 1113216), (481572, 1106080), (481680, 1105832), (483910, 1100736), (486080, 1095822), (487032, 1093680), (491715, 1083264), (493920, 1078428), (497736, 1070160), (499520, 1066338), (507780, 1048992), (510384, 1043640), (521820, 1020768), (524160, 1016211), (524496, 1015560), (533169, 999040), (535080, 995472), (535680, 994357), (539214, 987840), (541632, 983430), (546840, 974064), (547911, 972160), (550368, 967820), (552916, 963360), (553040, 963144), (556608, 956970), (561960, 947856), (568204, 937440), (570752, 933255), (574182, 927680), (580320, 917868), (580692, 917280), (583296, 913185), (590058, 902720), (592410, 899136), (592704, 898690), (599424, 888615), (601965, 884864), (608790, 874944), (609336, 874160), (611520, 871038), (611912, 870480), (622170, 856128), (624960, 852306), (626184, 850640), (629083, 846720), (631904, 842940), (637980, 834912), (642096, 829560), (642240, 829374), (649376, 820260), (655620, 812448), (656208, 811720), (658560, 808821), (663648, 802620), (674352, 789880), (677040, 786744), (677474, 786240), (680512, 782730), (687960, 774256), (688401, 773760), (691145, 770688), (695760, 765576), (696384, 764890), (699328, 761670), (710255, 749952), (710892, 749280), (713440, 746604), (718952, 740880), (725865, 733824), (729120, 730548)]