249194050560

素因数分解:

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

素因数の和:162

約数の個数: 2112

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

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

約数列:

[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, 71, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 142, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 213, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 284, 288, 310, 312, 315, 320, 324, 336, 351, 355, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 426, 432, 434, 448, 455, 465, 468, 480, 486, 496, 497, 504, 512, 520, 540, 546, 558, 560, 567, 568, 576, 585, 620, 624, 630, 639, 640, 648, 651, 672, 702, 710, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 852, 864, 868, 896, 910, 923, 930, 936, 945, 960, 972, 992, 994, 1008, 1024, 1040, 1053, 1065, 1080, 1085, 1092, 1116, 1120, 1134, 1136, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1278, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1420, 1440, 1456, 1488, 1491, 1512, 1536, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1704, 1728, 1736, 1755, 1792, 1820, 1846, 1860, 1872, 1890, 1917, 1920, 1944, 1953, 1984, 1988, 2015, 2016, 2080, 2106, 2130, 2160, 2170, 2184, 2201, 2232, 2240, 2268, 2272, 2304, 2340, 2418, 2430, 2457, 2480, 2485, 2496, 2511, 2520, 2556, 2560, 2592, 2604, 2688, 2730, 2769, 2790, 2808, 2821, 2835, 2840, 2880, 2912, 2976, 2982, 3024, 3072, 3120, 3159, 3195, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3408, 3456, 3472, 3510, 3584, 3627, 3640, 3692, 3720, 3744, 3780, 3834, 3840, 3888, 3906, 3968, 3976, 4030, 4032, 4095, 4160, 4185, 4212, 4260, 4320, 4340, 4368, 4402, 4464, 4473, 4480, 4536, 4544, 4608, 4615, 4680, 4836, 4860, 4914, 4960, 4970, 4992, 5022, 5040, 5112, 5120, 5184, 5208, 5265, 5376, 5460, 5538, 5580, 5616, 5642, 5670, 5680, 5751, 5760, 5824, 5859, 5952, 5964, 6045, 6048, 6240, 6318, 6390, 6448, 6461, 6480, 6510, 6552, 6603, 6656, 6696, 6720, 6804, 6816, 6912, 6944, 7020, 7168, 7254, 7280, 7371, 7384, 7440, 7455, 7488, 7533, 7560, 7668, 7680, 7776, 7812, 7936, 7952, 8060, 8064, 8190, 8307, 8320, 8370, 8424, 8463, 8505, 8520, 8640, 8680, 8736, 8804, 8928, 8946, 8960, 9072, 9088, 9216, 9230, 9360, 9585, 9672, 9720, 9765, 9828, 9920, 9940, 9984, 10044, 10080, 10224, 10368, 10416, 10530, 10752, 10881, 10920, 11005, 11076, 11160, 11232, 11284, 11340, 11360, 11502, 11520, 11648, 11718, 11904, 11928, 12090, 12096, 12285, 12480, 12555, 12636, 12780, 12896, 12922, 12960, 13020, 13104, 13206, 13312, 13392, 13419, 13440, 13608, 13632, 13824, 13845, 13888, 14040, 14105, 14508, 14560, 14742, 14768, 14880, 14910, 14976, 15066, 15120, 15336, 15360, 15407, 15552, 15624, 15795, 15872, 15904, 16120, 16128, 16380, 16614, 16640, 16740, 16848, 16926, 17010, 17040, 17253, 17280, 17360, 17472, 17577, 17608, 17856, 17892, 17920, 18135, 18144, 18176, 18460, 18720, 19170, 19344, 19383, 19440, 19530, 19656, 19809, 19840, 19880, 19968, 20088, 20160, 20448, 20736, 20832, 21060, 21504, 21762, 21840, 22010, 22113, 22152, 22320, 22365, 22464, 22568, 22680, 22720, 23004, 23040, 23296, 23436, 23808, 23856, 24180, 24192, 24570, 24921, 24960, 25110, 25272, 25389, 25560, 25792, 25844, 25920, 26040, 26208, 26412, 26784, 26838, 26880, 27216, 27264, 27648, 27690, 27776, 28080, 28210, 28613, 28755, 29016, 29120, 29295, 29484, 29536, 29760, 29820, 29952, 30132, 30240, 30672, 30814, 31104, 31248, 31590, 31744, 31808, 32240, 32256, 32305, 32643, 32760, 33015, 33228, 33280, 33480, 33696, 33852, 34020, 34080, 34506, 34560, 34720, 34944, 35154, 35216, 35712, 35784, 35840, 36270, 36288, 36352, 36855, 36920, 37440, 37665, 38340, 38688, 38766, 38880, 39060, 39312, 39618, 39680, 39760, 39936, 40176, 40257, 40320, 40896, 41472, 41535, 41664, 42120, 42315, 43524, 43680, 44020, 44226, 44304, 44640, 44730, 44928, 45136, 45360, 45440, 46008, 46080, 46221, 46592, 46872, 47616, 47712, 48360, 48384, 49140, 49842, 49920, 50220, 50544, 50778, 51120, 51584, 51688, 51840, 52080, 52416, 52731, 52824, 53568, 53676, 53760, 54405, 54432, 54528, 55380, 55552, 56160, 56420, 57226, 57510, 58032, 58149, 58240, 58590, 58968, 59072, 59427, 59520, 59640, 59904, 60264, 60480, 61344, 61628, 62208, 62496, 63180, 63616, 64480, 64512, 64610, 65286, 65520, 66030, 66456, 66560, 66960, 67095, 67392, 67704, 68040, 68160, 69012, 69120, 69440, 69888, 70308, 70432, 71424, 71568, 72540, 72576, 72704, 73710, 73840, 74763, 74880, 75330, 76167, 76680, 77035, 77376, 77532, 77760, 78120, 78624, 79236, 79360, 79520, 80352, 80514, 80640, 81792, 82944, 83070, 83328, 84240, 84630, 85839, 86265, 87048, 87360, 87885, 88040, 88452, 88608, 89280, 89460, 89856, 90272, 90720, 90880, 92016, 92442, 93184, 93744, 95232, 95424, 96720, 96768, 96915, 97929, 98280, 99045, 99684, 99840, 100440, 101088, 101556, 102240, 103168, 103376, 103680, 104160, 104832, 105462, 105648, 107136, 107352, 107520, 108810, 108864, 109056, 110565, 110760, 111104, 112320, 112840, 114452, 115020, 116064, 116298, 116480, 117180, 117936, 118144, 118854, 119040, 119280, 119808, 120528, 120771, 120960, 122688, 123256, 124416, 124605, 124992, 126360, 126945, 127232, 128960, 129220, 130572, 131040, 132060, 132912, 133920, 134190, 134784, 135408, 136080, 136320, 138024, 138240, 138663, 138880, 139776, 140616, 140864, 142848, 143065, 143136, 145080, 145152, 147420, 147680, 149526, 149760, 150660, 152334, 153360, 154070, 154752, 155064, 155520, 156240, 157248, 158472, 158720, 159040, 160704, 161028, 161280, 163215, 163584, 166140, 166656, 168480, 169260, 171678, 172530, 174096, 174447, 174720, 175770, 176080, 176904, 177216, 178281, 178560, 178920, 179712, 180544, 181440, 181760, 184032, 184884, 187488, 190848, 193440, 193536, 193830, 195858, 196560, 198090, 199368, 199680, 200291, 200880, 201285, 202176, 203112, 204480, 206336, 206752, 207360, 208320, 209664, 210924, 211296, 214272, 214704, 217620, 217728, 218112, 221130, 221520, 222208, 224289, 224640, 225680, 228501, 228904, 230040, 231105, 232128, 232596, 232960, 234360, 235872, 236288, 237708, 238080, 238560, 241056, 241542, 241920, 245376, 246512, 248832, 249210, 249984, 252720, 253890, 254464, 257517, 257920, 258440, 261144, 262080, 263655, 264120, 265824, 267840, 268380, 269568, 270816, 272160, 272640, 276048, 277326, 277760, 279552, 281232, 281728, 285696, 286130, 286272, 290160, 290304, 290745, 294840, 295360, 297135, 299052, 299520, 301320, 304668, 306720, 308140, 309504, 310128, 311040, 312480, 314496, 316944, 318080, 321408, 322056, 322560, 326430, 327168, 332280, 333312, 336960, 338520, 343356, 345060, 348192, 348894, 349440, 351540, 352160, 353808, 354432, 356562, 357120, 357840, 359424, 361088, 362880, 363520, 368064, 369768, 373815, 374976, 380835, 381696, 386880, 387660, 391716, 393120, 396180, 398736, 400582, 401760, 402570, 404352, 406224, 408960, 412672, 413504, 414720, 415989, 416640, 419328, 421848, 422592, 428544, 429195, 429408, 435240, 435456, 442260, 443040, 448578, 449280, 451360, 457002, 457808, 460080, 462210, 464256, 465192, 465920, 468720, 471744, 472576, 475416, 476160, 477120, 482112, 483084, 483840, 489645, 490752, 493024, 498420, 499968, 505440, 507780, 508928, 515034, 515840, 516880, 522288, 523341, 524160, 527310, 528240, 531648, 534843, 535680, 536760, 539136, 541632, 544320, 545280, 552096, 554652, 555520, 562464, 563456, 572260, 572544, 580320, 580608, 581490, 589680, 590720, 594270, 598104, 599040, 600873, 602640, 603855, 609336, 613440, 616280, 619008, 620256, 622080, 624960, 628992, 633888, 636160, 642816, 644112, 652860, 654336, 664560, 666624, 673920, 677040, 685503, 686712, 690120, 693315, 696384, 697788, 698880, 703080, 704320, 707616, 708864, 713124, 714240, 715680, 722176, 725760, 736128, 739536, 747630, 749952, 761670, 763392, 772551, 773760, 775320, 783432, 786240, 792360, 797472, 801164, 803520, 805140, 808704, 812448, 817920, 827008, 831978, 833280, 838656, 843696, 845184, 857088, 858390, 858816, 870480, 870912, 872235, 884520, 886080, 891405, 897156, 898560, 902720, 914004, 915616, 920160, 924420, 928512, 930384, 937440, 943488, 945152, 950832, 954240, 964224, 966168, 967680, 979290, 981504, 986048, 996840, 999936, 1001455, 1010880, 1015560, 1030068, 1031680, 1033760, 1044576, 1046682, 1048320, 1054620, 1056480, 1063296, 1069686, 1071360, 1073520, 1078272, 1083264, 1088640, 1090560, 1104192, 1109304, 1111040, 1121445, 1124928, 1126912, 1142505, 1144520, 1145088, 1160640, 1162980, 1179360, 1181440, 1188540, 1196208, 1201746, 1205280, 1207710, 1218672, 1226880, 1232560, 1238016, 1240512, 1244160, 1247967, 1249920, 1257984, 1267776, 1272320, 1285632, 1287585, 1288224, 1305720, 1329120, 1347840, 1354080, 1371006, 1373424, 1380240, 1386630, 1392768, 1395576, 1397760, 1406160, 1408640, 1415232, 1417728, 1426248, 1428480, 1431360, 1444352, 1451520, 1472256, 1479072, 1495260, 1499904, 1523340, 1526784, 1545102, 1547520, 1550640, 1566864, 1570023, 1572480, 1584720, 1594944, 1602328, 1607040, 1610280, 1617408, 1624896, 1635840, 1654016, 1663956, 1666560, 1687392, 1690368, 1716780, 1717632, 1740960, 1741824, 1744470, 1769040, 1772160, 1782810, 1794312, 1797120, 1802619, 1805440, 1828008, 1831232, 1840320, 1848840, 1857024, 1860768, 1874880, 1886976, 1901664, 1908480, 1928448, 1932336, 1958580, 1963008, 1972096, 1993680, 1999872, 2002910, 2021760, 2031120, 2060136, 2063360, 2067520, 2079945, 2089152, 2093364, 2096640, 2109240, 2112960, 2126592, 2139372, 2142720, 2147040, 2166528, 2177280, 2208384, 2218608, 2242890, 2249856, 2253824, 2285010, 2289040, 2290176, 2317653, 2321280, 2325960, 2358720, 2362880, 2377080, 2392416, 2403492, 2410560, 2415420, 2437344, 2453760, 2465120, 2481024, 2495934, 2499840, 2515968, 2535552, 2544640, 2571264, 2575170, 2576448, 2611440, 2616705, 2658240, 2674215, 2695680, 2708160, 2742012, 2746848, 2760480, 2773260, 2785536, 2791152, 2812320, 2817280, 2830464, 2835456, 2852496, 2862720, 2888704, 2903040, 2944512, 2958144, 2990520, 2999808, 3004365, 3046680, 3090204, 3095040, 3101280, 3133728, 3140046, 3144960, 3169440, 3189888, 3204656, 3214080, 3220560, 3234816, 3249792, 3271680, 3308032, 3327912, 3333120, 3374784, 3380736, 3427515, 3433560, 3435264, 3481920, 3488940, 3538080, 3544320, 3565620, 3588624, 3605238, 3610880, 3656016, 3662464, 3680640, 3697680, 3714048, 3721536, 3743901, 3749760, 3773952, 3803328, 3816960, 3856896, 3862755, 3864672, 3917160, 3944192, 3987360, 4005820, 4043520, 4062240, 4120272, 4135040, 4159890, 4178304, 4186728, 4193280, 4218480, 4225920, 4253184, 4278744, 4285440, 4294080, 4333056, 4354560, 4416768, 4437216, 4485780, 4499712, 4570020, 4578080, 4580352, 4635306, 4642560, 4651920, 4717440, 4725760, 4754160, 4784832, 4806984, 4821120, 4830840, 4874688, 4907520, 4930240, 4962048, 4991868, 4999680, 5071104, 5150340, 5152896, 5222880, 5233410, 5316480, 5348430, 5391360, 5407857, 5416320, 5484024, 5493696, 5520960, 5546520, 5571072, 5582304, 5624640, 5634560, 5660928, 5704992, 5725440, 5889024, 5916288, 5981040, 5999616, 6008730, 6093360, 6180408, 6190080, 6202560, 6239835, 6267456, 6280092, 6289920, 6338880, 6379776, 6409312, 6428160, 6441120, 6499584, 6616064, 6655824, 6749568, 6761472, 6855030, 6867120, 6870528, 6952959, 6963840, 6977880, 7076160, 7088640, 7131240, 7177248, 7210476, 7221760, 7312032, 7324928, 7361280, 7395360, 7443072, 7487802, 7499520, 7547904, 7606656, 7633920, 7713792, 7725510, 7729344, 7834320, 7850115, 7888384, 7974720, 8011640, 8087040, 8124480, 8240544, 8270080, 8319780, 8356608, 8373456, 8436960, 8451840, 8506368, 8557488, 8588160, 8666112, 8709120, 8833536, 8874432, 8971560, 8999424, 9013095, 9140040, 9156160, 9270612, 9285120, 9303840, 9434880, 9508320, 9569664, 9613968, 9642240, 9661680, 9749376, 9815040, 9860480, 9924096, 9983736, 9999360, 10142208, 10300680, 10305792, 10445760, 10466820, 10632960, 10696860, 10815714, 10832640, 10968048, 10987392, 11041920, 11093040, 11142144, 11164608, 11249280, 11269120, 11321856, 11409984, 11450880, 11588265, 11832576, 11962080, 12017460, 12186720, 12360816, 12405120, 12479670, 12534912, 12560184, 12579840, 12677760, 12759552, 12818624, 12856320, 12882240, 12999168, 13311648, 13499136, 13710060, 13734240, 13741056, 13905918, 13927680, 13955760, 14152320, 14177280, 14262480, 14354496, 14420952, 14443520, 14624064, 14649856, 14722560, 14790720, 14886144, 14975604, 14999040, 15213312, 15451020, 15458688, 15668640, 15700230, 15776768, 15949440, 16023280, 16174080, 16223571, 16248960, 16481088, 16540160, 16639560, 16713216, 16746912, 16873920, 16903680, 17114976, 17176320, 17667072, 17748864, 17943120, 17998848, 18026190, 18280080, 18312320, 18541224, 18570240, 18607680, 18719505, 18869760, 19016640, 19139328, 19227936, 19284480, 19323360, 19498752, 19720960, 19848192, 19967472, 20284416, 20601360, 20611584, 20891520, 20933640, 21265920, 21393720, 21631428, 21665280, 21936096, 21974784, 22083840, 22186080, 22329216, 22498560, 22643712, 22819968, 22901760, 23176530, 23665152, 23924160, 24034920, 24373440, 24721632, 24810240, 24959340, 25069824, 25120368, 25355520, 25519104, 25637248, 25764480, 25998336, 26623296, 26998272, 27039285, 27420120, 27468480, 27811836, 27855360, 27911520, 28304640, 28524960, 28708992, 28841904, 29248128, 29299712, 29445120, 29581440, 29772288, 29951208, 29998080, 30426624, 30902040, 30917376, 31337280, 31400460, 31898880, 32046560, 32447142, 32497920, 32962176, 33080320, 33279120, 33426432, 33493824, 33747840, 33807360, 34229952, 34352640, 34764795, 35497728, 35886240, 36052380, 36560160, 36624640, 37082448, 37215360, 37439010, 37739520, 38033280, 38278656, 38455872, 38568960, 38646720, 38997504, 39441920, 39934944, 41202720, 41223168, 41783040, 41867280, 42531840, 42787440, 43262856, 43330560, 43872192, 43949568, 44167680, 44372160, 44658432, 44997120, 45639936, 46353060, 47330304, 47848320, 48069840, 48670713, 48746880, 49443264, 49620480, 49918680, 50139648, 50240736, 50711040, 51274496, 51528960, 53246592, 53996544, 54078570, 54840240, 54936960, 55623672, 55710720, 55823040, 56609280, 57049920, 57417984, 57683808, 58496256, 59162880, 59544576, 59902416, 60853248, 61804080, 61834752, 62674560, 62800920, 63797760, 64093120, 64894284, 64995840, 65924352, 66558240, 66987648, 67495680, 68459904, 68705280, 69529590, 70995456, 71772480, 72104760, 73120320, 73249280, 74164896, 74430720, 74878020, 76066560, 76557312, 76911744, 77293440, 77995008, 78883840, 79869888, 81117855, 82405440, 83566080, 83734560, 85574880, 86525712, 87744384, 87899136, 88335360, 88744320, 89316864, 89994240, 91279872, 92706120, 95696640, 96139680, 97341426, 97493760, 98886528, 99240960, 99837360, 100279296, 100481472, 101422080, 102548992, 103057920, 106493184, 108157140, 109680480, 109873920, 111247344, 111646080, 113218560, 114099840, 114835968, 115367616, 116992512, 118325760, 119804832, 123608160, 123669504, 125349120, 125601840, 127595520, 128186240, 129788568, 129991680, 131848704, 133116480, 133975296, 134991360, 136919808, 139059180, 141990912, 143544960, 144209520, 146240640, 146498560, 148329792, 148861440, 149756040, 152133120, 153823488, 154586880, 159739776, 162235710, 164810880, 167132160, 167469120, 171149760, 173051424, 175488768, 177488640, 178633728, 182559744, 185412240, 191393280, 192279360, 194682852, 194987520, 197773056, 199674720, 200962944, 205097984, 206115840, 212986368, 216314280, 219360960, 219747840, 222494688, 223292160, 228199680, 229671936, 230735232, 233985024, 236651520, 239609664, 243353565, 247216320, 250698240, 251203680, 256372480, 259577136, 263697408, 266232960, 267950592, 269982720, 273839616, 278118360, 287089920, 288419040, 292481280, 296659584, 297722880, 299512080, 304266240, 307646976, 309173760, 319479552, 324471420, 329621760, 334938240, 342299520, 346102848, 350977536, 354977280, 370824480, 382786560, 384558720, 389365704, 389975040, 395546112, 399349440, 401925888, 425972736, 432628560, 438721920, 439495680, 444989376, 446584320, 456399360, 461470464, 479219328, 486707130, 494432640, 501396480, 502407360, 512744960, 519154272, 532465920, 535901184, 547679232, 556236720, 574179840, 576838080, 584962560, 593319168, 599024160, 615293952, 618347520, 638959104, 648942840, 659243520, 669876480, 684599040, 692205696, 701955072, 709954560, 741648960, 769117440, 778731408, 791092224, 798698880, 803851776, 865257120, 877443840, 889978752, 893168640, 912798720, 922940928, 958438656, 973414260, 988865280, 1004814720, 1025489920, 1038308544, 1064931840, 1112473440, 1148359680, 1153676160, 1169925120, 1186638336, 1198048320, 1277918208, 1297885680, 1318487040, 1339752960, 1369198080, 1384411392, 1483297920, 1538234880, 1557462816, 1597397760, 1607703552, 1730514240, 1754887680, 1779957504, 1845881856, 1916877312, 1946828520, 1977730560, 2009629440, 2076617088, 2129863680, 2224946880, 2307352320, 2373276672, 2396096640, 2595771360, 2679505920, 2738396160, 2768822784, 2966595840, 3076469760, 3114925632, 3194795520, 3461028480, 3509775360, 3559915008, 3833754624, 3893657040, 3955461120, 4019258880, 4153234176, 4449893760, 4614704640, 4792193280, 5191542720, 5537645568, 5933191680, 6229851264, 6389591040, 6922056960, 7119830016, 7787314080, 8038517760, 8306468352, 8899787520, 9229409280, 9584386560, 10383085440, 11866383360, 12459702528, 13844113920, 15574628160, 16612936704, 17799575040, 19168773120, 20766170880, 24919405056, 27688227840, 31149256320, 35599150080, 41532341760, 49838810112, 62298512640, 83064683520, 124597025280, 249194050560]

約数ペア:

[(1, 249194050560), (2, 124597025280), (3, 83064683520), (4, 62298512640), (5, 49838810112), (6, 41532341760), (7, 35599150080), (8, 31149256320), (9, 27688227840), (10, 24919405056), (12, 20766170880), (13, 19168773120), (14, 17799575040), (15, 16612936704), (16, 15574628160), (18, 13844113920), (20, 12459702528), (21, 11866383360), (24, 10383085440), (26, 9584386560), (27, 9229409280), (28, 8899787520), (30, 8306468352), (31, 8038517760), (32, 7787314080), (35, 7119830016), (36, 6922056960), (39, 6389591040), (40, 6229851264), (42, 5933191680), (45, 5537645568), (48, 5191542720), (52, 4792193280), (54, 4614704640), (56, 4449893760), (60, 4153234176), (62, 4019258880), (63, 3955461120), (64, 3893657040), (65, 3833754624), (70, 3559915008), (71, 3509775360), (72, 3461028480), (78, 3194795520), (80, 3114925632), (81, 3076469760), (84, 2966595840), (90, 2768822784), (91, 2738396160), (93, 2679505920), (96, 2595771360), (104, 2396096640), (105, 2373276672), (108, 2307352320), (112, 2224946880), (117, 2129863680), (120, 2076617088), (124, 2009629440), (126, 1977730560), (128, 1946828520), (130, 1916877312), (135, 1845881856), (140, 1779957504), (142, 1754887680), (144, 1730514240), (155, 1607703552), (156, 1597397760), (160, 1557462816), (162, 1538234880), (168, 1483297920), (180, 1384411392), (182, 1369198080), (186, 1339752960), (189, 1318487040), (192, 1297885680), (195, 1277918208), (208, 1198048320), (210, 1186638336), (213, 1169925120), (216, 1153676160), (217, 1148359680), (224, 1112473440), (234, 1064931840), (240, 1038308544), (243, 1025489920), (248, 1004814720), (252, 988865280), (256, 973414260), (260, 958438656), (270, 922940928), (273, 912798720), (279, 893168640), (280, 889978752), (284, 877443840), (288, 865257120), (310, 803851776), (312, 798698880), (315, 791092224), (320, 778731408), (324, 769117440), (336, 741648960), (351, 709954560), (355, 701955072), (360, 692205696), (364, 684599040), (372, 669876480), (378, 659243520), (384, 648942840), (390, 638959104), (403, 618347520), (405, 615293952), (416, 599024160), (420, 593319168), (426, 584962560), (432, 576838080), (434, 574179840), (448, 556236720), (455, 547679232), (465, 535901184), (468, 532465920), (480, 519154272), (486, 512744960), (496, 502407360), (497, 501396480), (504, 494432640), (512, 486707130), (520, 479219328), (540, 461470464), (546, 456399360), (558, 446584320), (560, 444989376), (567, 439495680), (568, 438721920), (576, 432628560), (585, 425972736), (620, 401925888), (624, 399349440), (630, 395546112), (639, 389975040), (640, 389365704), (648, 384558720), (651, 382786560), (672, 370824480), (702, 354977280), (710, 350977536), (720, 346102848), (728, 342299520), (744, 334938240), (756, 329621760), (768, 324471420), (780, 319479552), (806, 309173760), (810, 307646976), (819, 304266240), (832, 299512080), (837, 297722880), (840, 296659584), (852, 292481280), (864, 288419040), (868, 287089920), (896, 278118360), (910, 273839616), (923, 269982720), (930, 267950592), (936, 266232960), (945, 263697408), (960, 259577136), (972, 256372480), (992, 251203680), (994, 250698240), (1008, 247216320), (1024, 243353565), (1040, 239609664), (1053, 236651520), (1065, 233985024), (1080, 230735232), (1085, 229671936), (1092, 228199680), (1116, 223292160), (1120, 222494688), (1134, 219747840), (1136, 219360960), (1152, 216314280), (1170, 212986368), (1209, 206115840), (1215, 205097984), (1240, 200962944), (1248, 199674720), (1260, 197773056), (1278, 194987520), (1280, 194682852), (1296, 192279360), (1302, 191393280), (1344, 185412240), (1365, 182559744), (1395, 178633728), (1404, 177488640), (1420, 175488768), (1440, 173051424), (1456, 171149760), (1488, 167469120), (1491, 167132160), (1512, 164810880), (1536, 162235710), (1560, 159739776), (1612, 154586880), (1620, 153823488), (1638, 152133120), (1664, 149756040), (1674, 148861440), (1680, 148329792), (1701, 146498560), (1704, 146240640), (1728, 144209520), (1736, 143544960), (1755, 141990912), (1792, 139059180), (1820, 136919808), (1846, 134991360), (1860, 133975296), (1872, 133116480), (1890, 131848704), (1917, 129991680), (1920, 129788568), (1944, 128186240), (1953, 127595520), (1984, 125601840), (1988, 125349120), (2015, 123669504), (2016, 123608160), (2080, 119804832), (2106, 118325760), (2130, 116992512), (2160, 115367616), (2170, 114835968), (2184, 114099840), (2201, 113218560), (2232, 111646080), (2240, 111247344), (2268, 109873920), (2272, 109680480), (2304, 108157140), (2340, 106493184), (2418, 103057920), (2430, 102548992), (2457, 101422080), (2480, 100481472), (2485, 100279296), (2496, 99837360), (2511, 99240960), (2520, 98886528), (2556, 97493760), (2560, 97341426), (2592, 96139680), (2604, 95696640), (2688, 92706120), (2730, 91279872), (2769, 89994240), (2790, 89316864), (2808, 88744320), (2821, 88335360), (2835, 87899136), (2840, 87744384), (2880, 86525712), (2912, 85574880), (2976, 83734560), (2982, 83566080), (3024, 82405440), (3072, 81117855), (3120, 79869888), (3159, 78883840), (3195, 77995008), (3224, 77293440), (3240, 76911744), (3255, 76557312), (3276, 76066560), (3328, 74878020), (3348, 74430720), (3360, 74164896), (3402, 73249280), (3408, 73120320), (3456, 72104760), (3472, 71772480), (3510, 70995456), (3584, 69529590), (3627, 68705280), (3640, 68459904), (3692, 67495680), (3720, 66987648), (3744, 66558240), (3780, 65924352), (3834, 64995840), (3840, 64894284), (3888, 64093120), (3906, 63797760), (3968, 62800920), (3976, 62674560), (4030, 61834752), (4032, 61804080), (4095, 60853248), (4160, 59902416), (4185, 59544576), (4212, 59162880), (4260, 58496256), (4320, 57683808), (4340, 57417984), (4368, 57049920), (4402, 56609280), (4464, 55823040), (4473, 55710720), (4480, 55623672), (4536, 54936960), (4544, 54840240), (4608, 54078570), (4615, 53996544), (4680, 53246592), (4836, 51528960), (4860, 51274496), (4914, 50711040), (4960, 50240736), (4970, 50139648), (4992, 49918680), (5022, 49620480), (5040, 49443264), (5112, 48746880), (5120, 48670713), (5184, 48069840), (5208, 47848320), (5265, 47330304), (5376, 46353060), (5460, 45639936), (5538, 44997120), (5580, 44658432), (5616, 44372160), (5642, 44167680), (5670, 43949568), (5680, 43872192), (5751, 43330560), (5760, 43262856), (5824, 42787440), (5859, 42531840), (5952, 41867280), (5964, 41783040), (6045, 41223168), (6048, 41202720), (6240, 39934944), (6318, 39441920), (6390, 38997504), (6448, 38646720), (6461, 38568960), (6480, 38455872), (6510, 38278656), (6552, 38033280), (6603, 37739520), (6656, 37439010), (6696, 37215360), (6720, 37082448), (6804, 36624640), (6816, 36560160), (6912, 36052380), (6944, 35886240), (7020, 35497728), (7168, 34764795), (7254, 34352640), (7280, 34229952), (7371, 33807360), (7384, 33747840), (7440, 33493824), (7455, 33426432), (7488, 33279120), (7533, 33080320), (7560, 32962176), (7668, 32497920), (7680, 32447142), (7776, 32046560), (7812, 31898880), (7936, 31400460), (7952, 31337280), (8060, 30917376), (8064, 30902040), (8190, 30426624), (8307, 29998080), (8320, 29951208), (8370, 29772288), (8424, 29581440), (8463, 29445120), (8505, 29299712), (8520, 29248128), (8640, 28841904), (8680, 28708992), (8736, 28524960), (8804, 28304640), (8928, 27911520), (8946, 27855360), (8960, 27811836), (9072, 27468480), (9088, 27420120), (9216, 27039285), (9230, 26998272), (9360, 26623296), (9585, 25998336), (9672, 25764480), (9720, 25637248), (9765, 25519104), (9828, 25355520), (9920, 25120368), (9940, 25069824), (9984, 24959340), (10044, 24810240), (10080, 24721632), (10224, 24373440), (10368, 24034920), (10416, 23924160), (10530, 23665152), (10752, 23176530), (10881, 22901760), (10920, 22819968), (11005, 22643712), (11076, 22498560), (11160, 22329216), (11232, 22186080), (11284, 22083840), (11340, 21974784), (11360, 21936096), (11502, 21665280), (11520, 21631428), (11648, 21393720), (11718, 21265920), (11904, 20933640), (11928, 20891520), (12090, 20611584), (12096, 20601360), (12285, 20284416), (12480, 19967472), (12555, 19848192), (12636, 19720960), (12780, 19498752), (12896, 19323360), (12922, 19284480), (12960, 19227936), (13020, 19139328), (13104, 19016640), (13206, 18869760), (13312, 18719505), (13392, 18607680), (13419, 18570240), (13440, 18541224), (13608, 18312320), (13632, 18280080), (13824, 18026190), (13845, 17998848), (13888, 17943120), (14040, 17748864), (14105, 17667072), (14508, 17176320), (14560, 17114976), (14742, 16903680), (14768, 16873920), (14880, 16746912), (14910, 16713216), (14976, 16639560), (15066, 16540160), (15120, 16481088), (15336, 16248960), (15360, 16223571), (15407, 16174080), (15552, 16023280), (15624, 15949440), (15795, 15776768), (15872, 15700230), (15904, 15668640), (16120, 15458688), (16128, 15451020), (16380, 15213312), (16614, 14999040), (16640, 14975604), (16740, 14886144), (16848, 14790720), (16926, 14722560), (17010, 14649856), (17040, 14624064), (17253, 14443520), (17280, 14420952), (17360, 14354496), (17472, 14262480), (17577, 14177280), (17608, 14152320), (17856, 13955760), (17892, 13927680), (17920, 13905918), (18135, 13741056), (18144, 13734240), (18176, 13710060), (18460, 13499136), (18720, 13311648), (19170, 12999168), (19344, 12882240), (19383, 12856320), (19440, 12818624), (19530, 12759552), (19656, 12677760), (19809, 12579840), (19840, 12560184), (19880, 12534912), (19968, 12479670), (20088, 12405120), (20160, 12360816), (20448, 12186720), (20736, 12017460), (20832, 11962080), (21060, 11832576), (21504, 11588265), (21762, 11450880), (21840, 11409984), (22010, 11321856), (22113, 11269120), (22152, 11249280), (22320, 11164608), (22365, 11142144), (22464, 11093040), (22568, 11041920), (22680, 10987392), (22720, 10968048), (23004, 10832640), (23040, 10815714), (23296, 10696860), (23436, 10632960), (23808, 10466820), (23856, 10445760), (24180, 10305792), (24192, 10300680), (24570, 10142208), (24921, 9999360), (24960, 9983736), (25110, 9924096), (25272, 9860480), (25389, 9815040), (25560, 9749376), (25792, 9661680), (25844, 9642240), (25920, 9613968), (26040, 9569664), (26208, 9508320), (26412, 9434880), (26784, 9303840), (26838, 9285120), (26880, 9270612), (27216, 9156160), (27264, 9140040), (27648, 9013095), (27690, 8999424), (27776, 8971560), (28080, 8874432), (28210, 8833536), (28613, 8709120), (28755, 8666112), (29016, 8588160), (29120, 8557488), (29295, 8506368), (29484, 8451840), (29536, 8436960), (29760, 8373456), (29820, 8356608), (29952, 8319780), (30132, 8270080), (30240, 8240544), (30672, 8124480), (30814, 8087040), (31104, 8011640), (31248, 7974720), (31590, 7888384), (31744, 7850115), (31808, 7834320), (32240, 7729344), (32256, 7725510), (32305, 7713792), (32643, 7633920), (32760, 7606656), (33015, 7547904), (33228, 7499520), (33280, 7487802), (33480, 7443072), (33696, 7395360), (33852, 7361280), (34020, 7324928), (34080, 7312032), (34506, 7221760), (34560, 7210476), (34720, 7177248), (34944, 7131240), (35154, 7088640), (35216, 7076160), (35712, 6977880), (35784, 6963840), (35840, 6952959), (36270, 6870528), (36288, 6867120), (36352, 6855030), (36855, 6761472), (36920, 6749568), (37440, 6655824), (37665, 6616064), (38340, 6499584), (38688, 6441120), (38766, 6428160), (38880, 6409312), (39060, 6379776), (39312, 6338880), (39618, 6289920), (39680, 6280092), (39760, 6267456), (39936, 6239835), (40176, 6202560), (40257, 6190080), (40320, 6180408), (40896, 6093360), (41472, 6008730), (41535, 5999616), (41664, 5981040), (42120, 5916288), (42315, 5889024), (43524, 5725440), (43680, 5704992), (44020, 5660928), (44226, 5634560), (44304, 5624640), (44640, 5582304), (44730, 5571072), (44928, 5546520), (45136, 5520960), (45360, 5493696), (45440, 5484024), (46008, 5416320), (46080, 5407857), (46221, 5391360), (46592, 5348430), (46872, 5316480), (47616, 5233410), (47712, 5222880), (48360, 5152896), (48384, 5150340), (49140, 5071104), (49842, 4999680), (49920, 4991868), (50220, 4962048), (50544, 4930240), (50778, 4907520), (51120, 4874688), (51584, 4830840), (51688, 4821120), (51840, 4806984), (52080, 4784832), (52416, 4754160), (52731, 4725760), (52824, 4717440), (53568, 4651920), (53676, 4642560), (53760, 4635306), (54405, 4580352), (54432, 4578080), (54528, 4570020), (55380, 4499712), (55552, 4485780), (56160, 4437216), (56420, 4416768), (57226, 4354560), (57510, 4333056), (58032, 4294080), (58149, 4285440), (58240, 4278744), (58590, 4253184), (58968, 4225920), (59072, 4218480), (59427, 4193280), (59520, 4186728), (59640, 4178304), (59904, 4159890), (60264, 4135040), (60480, 4120272), (61344, 4062240), (61628, 4043520), (62208, 4005820), (62496, 3987360), (63180, 3944192), (63616, 3917160), (64480, 3864672), (64512, 3862755), (64610, 3856896), (65286, 3816960), (65520, 3803328), (66030, 3773952), (66456, 3749760), (66560, 3743901), (66960, 3721536), (67095, 3714048), (67392, 3697680), (67704, 3680640), (68040, 3662464), (68160, 3656016), (69012, 3610880), (69120, 3605238), (69440, 3588624), (69888, 3565620), (70308, 3544320), (70432, 3538080), (71424, 3488940), (71568, 3481920), (72540, 3435264), (72576, 3433560), (72704, 3427515), (73710, 3380736), (73840, 3374784), (74763, 3333120), (74880, 3327912), (75330, 3308032), (76167, 3271680), (76680, 3249792), (77035, 3234816), (77376, 3220560), (77532, 3214080), (77760, 3204656), (78120, 3189888), (78624, 3169440), (79236, 3144960), (79360, 3140046), (79520, 3133728), (80352, 3101280), (80514, 3095040), (80640, 3090204), (81792, 3046680), (82944, 3004365), (83070, 2999808), (83328, 2990520), (84240, 2958144), (84630, 2944512), (85839, 2903040), (86265, 2888704), (87048, 2862720), (87360, 2852496), (87885, 2835456), (88040, 2830464), (88452, 2817280), (88608, 2812320), (89280, 2791152), (89460, 2785536), (89856, 2773260), (90272, 2760480), (90720, 2746848), (90880, 2742012), (92016, 2708160), (92442, 2695680), (93184, 2674215), (93744, 2658240), (95232, 2616705), (95424, 2611440), (96720, 2576448), (96768, 2575170), (96915, 2571264), (97929, 2544640), (98280, 2535552), (99045, 2515968), (99684, 2499840), (99840, 2495934), (100440, 2481024), (101088, 2465120), (101556, 2453760), (102240, 2437344), (103168, 2415420), (103376, 2410560), (103680, 2403492), (104160, 2392416), (104832, 2377080), (105462, 2362880), (105648, 2358720), (107136, 2325960), (107352, 2321280), (107520, 2317653), (108810, 2290176), (108864, 2289040), (109056, 2285010), (110565, 2253824), (110760, 2249856), (111104, 2242890), (112320, 2218608), (112840, 2208384), (114452, 2177280), (115020, 2166528), (116064, 2147040), (116298, 2142720), (116480, 2139372), (117180, 2126592), (117936, 2112960), (118144, 2109240), (118854, 2096640), (119040, 2093364), (119280, 2089152), (119808, 2079945), (120528, 2067520), (120771, 2063360), (120960, 2060136), (122688, 2031120), (123256, 2021760), (124416, 2002910), (124605, 1999872), (124992, 1993680), (126360, 1972096), (126945, 1963008), (127232, 1958580), (128960, 1932336), (129220, 1928448), (130572, 1908480), (131040, 1901664), (132060, 1886976), (132912, 1874880), (133920, 1860768), (134190, 1857024), (134784, 1848840), (135408, 1840320), (136080, 1831232), (136320, 1828008), (138024, 1805440), (138240, 1802619), (138663, 1797120), (138880, 1794312), (139776, 1782810), (140616, 1772160), (140864, 1769040), (142848, 1744470), (143065, 1741824), (143136, 1740960), (145080, 1717632), (145152, 1716780), (147420, 1690368), (147680, 1687392), (149526, 1666560), (149760, 1663956), (150660, 1654016), (152334, 1635840), (153360, 1624896), (154070, 1617408), (154752, 1610280), (155064, 1607040), (155520, 1602328), (156240, 1594944), (157248, 1584720), (158472, 1572480), (158720, 1570023), (159040, 1566864), (160704, 1550640), (161028, 1547520), (161280, 1545102), (163215, 1526784), (163584, 1523340), (166140, 1499904), (166656, 1495260), (168480, 1479072), (169260, 1472256), (171678, 1451520), (172530, 1444352), (174096, 1431360), (174447, 1428480), (174720, 1426248), (175770, 1417728), (176080, 1415232), (176904, 1408640), (177216, 1406160), (178281, 1397760), (178560, 1395576), (178920, 1392768), (179712, 1386630), (180544, 1380240), (181440, 1373424), (181760, 1371006), (184032, 1354080), (184884, 1347840), (187488, 1329120), (190848, 1305720), (193440, 1288224), (193536, 1287585), (193830, 1285632), (195858, 1272320), (196560, 1267776), (198090, 1257984), (199368, 1249920), (199680, 1247967), (200291, 1244160), (200880, 1240512), (201285, 1238016), (202176, 1232560), (203112, 1226880), (204480, 1218672), (206336, 1207710), (206752, 1205280), (207360, 1201746), (208320, 1196208), (209664, 1188540), (210924, 1181440), (211296, 1179360), (214272, 1162980), (214704, 1160640), (217620, 1145088), (217728, 1144520), (218112, 1142505), (221130, 1126912), (221520, 1124928), (222208, 1121445), (224289, 1111040), (224640, 1109304), (225680, 1104192), (228501, 1090560), (228904, 1088640), (230040, 1083264), (231105, 1078272), (232128, 1073520), (232596, 1071360), (232960, 1069686), (234360, 1063296), (235872, 1056480), (236288, 1054620), (237708, 1048320), (238080, 1046682), (238560, 1044576), (241056, 1033760), (241542, 1031680), (241920, 1030068), (245376, 1015560), (246512, 1010880), (248832, 1001455), (249210, 999936), (249984, 996840), (252720, 986048), (253890, 981504), (254464, 979290), (257517, 967680), (257920, 966168), (258440, 964224), (261144, 954240), (262080, 950832), (263655, 945152), (264120, 943488), (265824, 937440), (267840, 930384), (268380, 928512), (269568, 924420), (270816, 920160), (272160, 915616), (272640, 914004), (276048, 902720), (277326, 898560), (277760, 897156), (279552, 891405), (281232, 886080), (281728, 884520), (285696, 872235), (286130, 870912), (286272, 870480), (290160, 858816), (290304, 858390), (290745, 857088), (294840, 845184), (295360, 843696), (297135, 838656), (299052, 833280), (299520, 831978), (301320, 827008), (304668, 817920), (306720, 812448), (308140, 808704), (309504, 805140), (310128, 803520), (311040, 801164), (312480, 797472), (314496, 792360), (316944, 786240), (318080, 783432), (321408, 775320), (322056, 773760), (322560, 772551), (326430, 763392), (327168, 761670), (332280, 749952), (333312, 747630), (336960, 739536), (338520, 736128), (343356, 725760), (345060, 722176), (348192, 715680), (348894, 714240), (349440, 713124), (351540, 708864), (352160, 707616), (353808, 704320), (354432, 703080), (356562, 698880), (357120, 697788), (357840, 696384), (359424, 693315), (361088, 690120), (362880, 686712), (363520, 685503), (368064, 677040), (369768, 673920), (373815, 666624), (374976, 664560), (380835, 654336), (381696, 652860), (386880, 644112), (387660, 642816), (391716, 636160), (393120, 633888), (396180, 628992), (398736, 624960), (400582, 622080), (401760, 620256), (402570, 619008), (404352, 616280), (406224, 613440), (408960, 609336), (412672, 603855), (413504, 602640), (414720, 600873), (415989, 599040), (416640, 598104), (419328, 594270), (421848, 590720), (422592, 589680), (428544, 581490), (429195, 580608), (429408, 580320), (435240, 572544), (435456, 572260), (442260, 563456), (443040, 562464), (448578, 555520), (449280, 554652), (451360, 552096), (457002, 545280), (457808, 544320), (460080, 541632), (462210, 539136), (464256, 536760), (465192, 535680), (465920, 534843), (468720, 531648), (471744, 528240), (472576, 527310), (475416, 524160), (476160, 523341), (477120, 522288), (482112, 516880), (483084, 515840), (483840, 515034), (489645, 508928), (490752, 507780), (493024, 505440), (498420, 499968)]