249674019840

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:149

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 49, 54, 56, 58, 60, 62, 63, 64, 70, 72, 80, 82, 84, 87, 90, 93, 96, 98, 105, 108, 112, 116, 120, 123, 124, 126, 128, 135, 140, 144, 145, 147, 155, 160, 164, 168, 174, 180, 186, 189, 192, 196, 203, 205, 210, 216, 217, 224, 232, 240, 245, 246, 248, 252, 256, 261, 270, 279, 280, 287, 288, 290, 294, 310, 315, 320, 328, 336, 348, 360, 369, 372, 378, 384, 392, 406, 410, 420, 432, 434, 435, 441, 448, 464, 465, 480, 490, 492, 496, 504, 512, 522, 540, 558, 560, 574, 576, 580, 588, 609, 615, 620, 630, 640, 651, 656, 672, 696, 720, 735, 738, 744, 756, 768, 783, 784, 812, 820, 837, 840, 861, 864, 868, 870, 882, 896, 899, 928, 930, 945, 960, 980, 984, 992, 1008, 1015, 1024, 1044, 1080, 1085, 1107, 1116, 1120, 1148, 1152, 1160, 1176, 1189, 1218, 1230, 1240, 1260, 1271, 1280, 1302, 1305, 1312, 1323, 1344, 1392, 1395, 1421, 1435, 1440, 1470, 1476, 1488, 1512, 1519, 1536, 1566, 1568, 1624, 1640, 1674, 1680, 1722, 1728, 1736, 1740, 1764, 1792, 1798, 1827, 1845, 1856, 1860, 1890, 1920, 1953, 1960, 1968, 1984, 2009, 2016, 2030, 2088, 2160, 2170, 2205, 2214, 2232, 2240, 2296, 2304, 2320, 2352, 2378, 2436, 2460, 2480, 2520, 2542, 2560, 2583, 2604, 2610, 2624, 2646, 2688, 2697, 2784, 2790, 2842, 2870, 2880, 2940, 2952, 2976, 3024, 3038, 3045, 3072, 3132, 3136, 3248, 3255, 3280, 3348, 3360, 3444, 3456, 3472, 3480, 3528, 3567, 3584, 3596, 3654, 3690, 3712, 3720, 3780, 3813, 3840, 3906, 3915, 3920, 3936, 3968, 4018, 4032, 4060, 4176, 4185, 4263, 4305, 4320, 4340, 4410, 4428, 4464, 4480, 4495, 4557, 4592, 4608, 4640, 4704, 4756, 4872, 4920, 4960, 5040, 5084, 5120, 5166, 5208, 5220, 5248, 5292, 5376, 5394, 5481, 5535, 5568, 5580, 5684, 5740, 5760, 5859, 5880, 5904, 5945, 5952, 6027, 6048, 6076, 6090, 6264, 6272, 6293, 6355, 6496, 6510, 6560, 6615, 6696, 6720, 6888, 6912, 6944, 6960, 7056, 7105, 7134, 7168, 7192, 7308, 7380, 7424, 7440, 7560, 7595, 7626, 7680, 7749, 7812, 7830, 7840, 7872, 7936, 8036, 8064, 8091, 8120, 8323, 8352, 8370, 8526, 8610, 8640, 8680, 8820, 8856, 8897, 8928, 8960, 8990, 9114, 9135, 9184, 9216, 9280, 9408, 9512, 9744, 9765, 9840, 9920, 10045, 10080, 10168, 10332, 10416, 10440, 10496, 10584, 10701, 10752, 10788, 10962, 11070, 11136, 11160, 11368, 11439, 11480, 11520, 11718, 11760, 11808, 11890, 11904, 12054, 12096, 12152, 12180, 12528, 12544, 12586, 12710, 12789, 12915, 12992, 13020, 13120, 13230, 13392, 13440, 13485, 13671, 13776, 13824, 13888, 13920, 14112, 14210, 14268, 14384, 14616, 14760, 14848, 14880, 15120, 15190, 15252, 15360, 15498, 15624, 15660, 15680, 15744, 15872, 16072, 16128, 16182, 16240, 16646, 16704, 16740, 17052, 17220, 17280, 17360, 17640, 17712, 17794, 17835, 17856, 17920, 17980, 18081, 18228, 18270, 18368, 18560, 18816, 18879, 19024, 19065, 19488, 19530, 19680, 19840, 20090, 20160, 20336, 20664, 20832, 20880, 20992, 21168, 21315, 21402, 21504, 21576, 21924, 22140, 22272, 22320, 22736, 22785, 22878, 22960, 23040, 23436, 23520, 23616, 23780, 23808, 24108, 24192, 24273, 24304, 24360, 24969, 25056, 25088, 25172, 25420, 25578, 25830, 25984, 26040, 26240, 26460, 26691, 26784, 26880, 26970, 27342, 27405, 27552, 27648, 27776, 27840, 28224, 28420, 28536, 28768, 29232, 29295, 29520, 29696, 29760, 30135, 30240, 30380, 30504, 30996, 31248, 31320, 31360, 31465, 31488, 31744, 32103, 32144, 32256, 32364, 32480, 33292, 33408, 33480, 34104, 34317, 34440, 34560, 34720, 35280, 35424, 35588, 35670, 35712, 35840, 35960, 36162, 36456, 36540, 36736, 36859, 37120, 37632, 37758, 38048, 38130, 38367, 38745, 38976, 39060, 39360, 39680, 40180, 40320, 40455, 40672, 41013, 41328, 41615, 41664, 41760, 41984, 42336, 42630, 42804, 43152, 43848, 44051, 44280, 44485, 44544, 44640, 45472, 45570, 45756, 45920, 46080, 46872, 47040, 47232, 47560, 47616, 48216, 48384, 48546, 48608, 48720, 49938, 50112, 50176, 50344, 50840, 51156, 51660, 51968, 52080, 52480, 52920, 53382, 53505, 53568, 53760, 53940, 54243, 54684, 54810, 55104, 55552, 55680, 56448, 56637, 56840, 57072, 57195, 57536, 58261, 58464, 58590, 59040, 59520, 60270, 60480, 60760, 61008, 61992, 62279, 62496, 62640, 62720, 62930, 62976, 63945, 64206, 64288, 64512, 64728, 64960, 66584, 66816, 66960, 68208, 68355, 68634, 68880, 69120, 69440, 70560, 70848, 71176, 71340, 71424, 71920, 72324, 72912, 73080, 73472, 73718, 74240, 74907, 75264, 75516, 76096, 76260, 76734, 77490, 77952, 78120, 78720, 79360, 80073, 80360, 80640, 80910, 81344, 82026, 82656, 83230, 83328, 83520, 84672, 85260, 85608, 86304, 87696, 88102, 88560, 88970, 89088, 89280, 90405, 90944, 91140, 91512, 91840, 93744, 94080, 94395, 94464, 95120, 95232, 96432, 96768, 97092, 97216, 97440, 99876, 100224, 100688, 101680, 102312, 103320, 103936, 104160, 104960, 105840, 106764, 107010, 107136, 107520, 107880, 108486, 109368, 109620, 110208, 110577, 111104, 111360, 112896, 113274, 113680, 114144, 114390, 115072, 116522, 116928, 117180, 118080, 119040, 120540, 120960, 121365, 121520, 122016, 123984, 124558, 124845, 124992, 125280, 125440, 125860, 125952, 127890, 128412, 128576, 129456, 129920, 132153, 133168, 133455, 133632, 133920, 136416, 136710, 137268, 137760, 138240, 138880, 141120, 141696, 142352, 142680, 142848, 143840, 144648, 145824, 146160, 146944, 147436, 148480, 149814, 150528, 151032, 152192, 152520, 153468, 154980, 155904, 156240, 157440, 158720, 160146, 160515, 160720, 161280, 161820, 162688, 164052, 165312, 166460, 166656, 167040, 169344, 169911, 170520, 171216, 171585, 172608, 174783, 175392, 176204, 177120, 177940, 178560, 180810, 181888, 182280, 183024, 183680, 184295, 186837, 187488, 188160, 188790, 188928, 190240, 191835, 192864, 193536, 194184, 194432, 194880, 199752, 200448, 201376, 203360, 204624, 205065, 206640, 207872, 208320, 209920, 211680, 213528, 214020, 214272, 215760, 216972, 218736, 219240, 220255, 220416, 221154, 222208, 222720, 224721, 225792, 226548, 227360, 228288, 228780, 230144, 233044, 233856, 234360, 236160, 238080, 240219, 241080, 241920, 242730, 243040, 244032, 247968, 249116, 249690, 249984, 250560, 250880, 251720, 255780, 256824, 257152, 258013, 258912, 259840, 264306, 266336, 266910, 267264, 267840, 271215, 272832, 273420, 274536, 275520, 277760, 282240, 283185, 283392, 284704, 285360, 285696, 287680, 289296, 291305, 291648, 292320, 293888, 294872, 299628, 302064, 304384, 305040, 306936, 309960, 311395, 311808, 312480, 314880, 320292, 321030, 321440, 322560, 323640, 325376, 328104, 330624, 331731, 332920, 333312, 334080, 338688, 339822, 341040, 342432, 343170, 345216, 349566, 350784, 352408, 354240, 355880, 357120, 361620, 363776, 364560, 366048, 367360, 368590, 373674, 374535, 374976, 376320, 377580, 377856, 380480, 383670, 385728, 388368, 388864, 389760, 396459, 399504, 400365, 400896, 402752, 406720, 409248, 410130, 413280, 416640, 423360, 427056, 428040, 428544, 431520, 433944, 437472, 438480, 440510, 440832, 442308, 445440, 449442, 451584, 453096, 454720, 456576, 457560, 460288, 466088, 467712, 468720, 472320, 476160, 480438, 482160, 483840, 485460, 486080, 488064, 495936, 498232, 499380, 499968, 501120, 503440, 511560, 513648, 514304, 516026, 517824, 519680, 524349, 528612, 532672, 533820, 535680, 542430, 545664, 546840, 549072, 551040, 552885, 555520, 560511, 564480, 566370, 566784, 569408, 570720, 575360, 578592, 582610, 583296, 584640, 589744, 599256, 604128, 608768, 610080, 613872, 619920, 622790, 623616, 624960, 629760, 640584, 642060, 642880, 647280, 650752, 656208, 660765, 661248, 663462, 665840, 666624, 668160, 677376, 679644, 682080, 684864, 686340, 690432, 699132, 701568, 704816, 708480, 711760, 714240, 723240, 727552, 729120, 732096, 734720, 737180, 747348, 749070, 749952, 752640, 755160, 760960, 767340, 771456, 774039, 776736, 777728, 779520, 792918, 799008, 800730, 801792, 805504, 813440, 818496, 820260, 826560, 833280, 846720, 849555, 854112, 856080, 857088, 863040, 867888, 873915, 874944, 876960, 881020, 881664, 884616, 898884, 906192, 909440, 913152, 915120, 920576, 932176, 934185, 935424, 937440, 944640, 960876, 964320, 967680, 970920, 972160, 976128, 991872, 995193, 996464, 998760, 999936, 1002240, 1006880, 1023120, 1027296, 1028608, 1032052, 1035648, 1039360, 1048698, 1057224, 1065344, 1067640, 1071360, 1084860, 1091328, 1093680, 1098144, 1102080, 1105770, 1111040, 1121022, 1123605, 1128960, 1132740, 1133568, 1138816, 1141440, 1150720, 1157184, 1165220, 1166592, 1169280, 1179488, 1189377, 1198512, 1201095, 1208256, 1217536, 1220160, 1227744, 1239840, 1245580, 1249920, 1281168, 1284120, 1285760, 1290065, 1294560, 1301504, 1312416, 1321530, 1322496, 1326924, 1331680, 1336320, 1354752, 1359288, 1364160, 1369728, 1372680, 1380864, 1398264, 1403136, 1409632, 1416960, 1423520, 1428480, 1446480, 1455104, 1458240, 1464192, 1469440, 1474360, 1494696, 1498140, 1499904, 1510320, 1521920, 1534680, 1542912, 1548078, 1553472, 1555456, 1559040, 1573047, 1585836, 1598016, 1601460, 1611008, 1626880, 1636992, 1640520, 1653120, 1658655, 1666560, 1681533, 1693440, 1699110, 1708224, 1712160, 1726080, 1735776, 1747830, 1749888, 1753920, 1762040, 1769232, 1797768, 1806091, 1812384, 1818880, 1826304, 1830240, 1864352, 1868370, 1870848, 1874880, 1889280, 1921752, 1928640, 1941840, 1944320, 1952256, 1982295, 1983744, 1990386, 1992928, 1997520, 1999872, 2004480, 2013760, 2046240, 2054592, 2057216, 2064104, 2071296, 2097396, 2114448, 2130688, 2135280, 2142720, 2169720, 2182656, 2187360, 2196288, 2204160, 2211540, 2242044, 2247210, 2257920, 2265480, 2277632, 2282880, 2301440, 2314368, 2322117, 2330440, 2333184, 2338560, 2358976, 2378754, 2397024, 2402190, 2416512, 2440320, 2455488, 2479680, 2491160, 2499840, 2562336, 2568240, 2571520, 2580130, 2589120, 2621745, 2624832, 2643060, 2644992, 2653848, 2663360, 2718576, 2728320, 2739456, 2745360, 2761728, 2796528, 2802555, 2806272, 2819264, 2833920, 2847040, 2892960, 2916480, 2928384, 2948720, 2989392, 2996280, 2999808, 3020640, 3043840, 3069360, 3085824, 3096156, 3106944, 3118080, 3146094, 3171672, 3196032, 3202920, 3222016, 3253760, 3273984, 3281040, 3306240, 3317310, 3333120, 3363066, 3386880, 3398220, 3416448, 3424320, 3452160, 3471552, 3495660, 3499776, 3507840, 3524080, 3538464, 3595536, 3612182, 3624768, 3637760, 3652608, 3660480, 3728704, 3736740, 3749760, 3843504, 3857280, 3870195, 3883680, 3888640, 3904512, 3964590, 3967488, 3980772, 3985856, 3995040, 4008960, 4027520, 4092480, 4109184, 4128208, 4142592, 4194792, 4228896, 4261376, 4270560, 4285440, 4339440, 4365312, 4374720, 4392576, 4408320, 4423080, 4484088, 4494420, 4530960, 4555264, 4565760, 4602880, 4628736, 4644234, 4660880, 4666368, 4677120, 4717952, 4757508, 4794048, 4804380, 4833024, 4880640, 4910976, 4959360, 4975965, 4982320, 4999680, 5124672, 5136480, 5143040, 5160260, 5178240, 5243490, 5249664, 5286120, 5307696, 5326720, 5418273, 5437152, 5456640, 5478912, 5490720, 5593056, 5605110, 5612544, 5638528, 5667840, 5694080, 5785920, 5832960, 5856768, 5897440, 5946885, 5978784, 5992560, 5999616, 6041280, 6087680, 6138720, 6171648, 6192312, 6213888, 6292188, 6343344, 6392064, 6405840, 6444032, 6507520, 6547968, 6562080, 6612480, 6634620, 6726132, 6773760, 6796440, 6832896, 6848640, 6904320, 6943104, 6966351, 6991320, 6999552, 7015680, 7048160, 7076928, 7191072, 7224364, 7249536, 7275520, 7320960, 7457408, 7473480, 7499520, 7687008, 7714560, 7740390, 7767360, 7777280, 7865235, 7929180, 7934976, 7961544, 7971712, 7990080, 8055040, 8184960, 8218368, 8256416, 8285184, 8389584, 8407665, 8457792, 8522752, 8541120, 8678880, 8749440, 8785152, 8846160, 8968176, 8988840, 9030455, 9061920, 9110528, 9131520, 9257472, 9288468, 9321760, 9354240, 9435904, 9515016, 9588096, 9608760, 9666048, 9761280, 9821952, 9918720, 9951930, 9964640, 9999360, 10249344, 10272960, 10286080, 10320520, 10356480, 10486980, 10499328, 10572240, 10615392, 10653440, 10836546, 10874304, 10913280, 10957824, 10981440, 11186112, 11210220, 11277056, 11388160, 11571840, 11610585, 11665920, 11713536, 11794880, 11893770, 11957568, 11985120, 12082560, 12277440, 12384624, 12427776, 12584376, 12686688, 12784128, 12811680, 13095936, 13124160, 13224960, 13269240, 13452264, 13592880, 13665792, 13697280, 13808640, 13886208, 13932702, 13982640, 13999104, 14031360, 14096320, 14153856, 14382144, 14448728, 14499072, 14641920, 14914816, 14946960, 14999040, 15374016, 15429120, 15480780, 15534720, 15730470, 15858360, 15923088, 15943424, 15980160, 16110080, 16254819, 16369920, 16436736, 16512832, 16779168, 16815330, 16915584, 17082240, 17357760, 17498880, 17570304, 17692320, 17936352, 17977680, 18060910, 18123840, 18263040, 18514944, 18576936, 18643520, 18871808, 19030032, 19176192, 19217520, 19332096, 19522560, 19643904, 19837440, 19903860, 19929280, 20498688, 20545920, 20641040, 20712960, 20973960, 20998656, 21144480, 21230784, 21306880, 21673092, 21748608, 21826560, 21962880, 22372224, 22420440, 22554112, 22776320, 23143680, 23221170, 23331840, 23589760, 23787540, 23915136, 23970240, 24165120, 24554880, 24769248, 24855552, 25168752, 25373376, 25568256, 25623360, 26248320, 26538480, 26904528, 27091365, 27185760, 27331584, 27394560, 27772416, 27865404, 27965280, 28062720, 28192640, 28307712, 28764288, 28897456, 28998144, 29283840, 29829632, 29893920, 29998080, 30748032, 30858240, 30961560, 31069440, 31460940, 31716720, 31846176, 31886848, 31960320, 32220160, 32509638, 32739840, 32873472, 33025664, 33558336, 33630660, 33831168, 34164480, 34715520, 34831755, 34997760, 35140608, 35384640, 35872704, 35955360, 36121820, 36247680, 37153872, 37287040, 37743616, 38060064, 38352384, 38435040, 39287808, 39674880, 39807720, 39858560, 40997376, 41091840, 41282080, 41425920, 41947920, 41997312, 42288960, 42461568, 42613760, 43346184, 43497216, 43925760, 44744448, 44840880, 45108224, 45552640, 46287360, 46442340, 47179520, 47575080, 47830272, 47940480, 48330240, 48764457, 49109760, 49538496, 50337504, 50746752, 51246720, 52496640, 53076960, 53809056, 54182730, 54371520, 54789120, 55544832, 55730808, 55930560, 56385280, 56615424, 57528576, 57794912, 57996288, 58567680, 59659264, 59787840, 61496064, 61923120, 62138880, 62921880, 63433440, 63692352, 63773696, 63920640, 65019276, 65479680, 66051328, 67116672, 67261320, 67662336, 68328960, 69431040, 69663510, 69995520, 70769280, 71745408, 71910720, 72243640, 72495360, 74307744, 74574080, 76120128, 76704768, 76870080, 79615440, 79717120, 81274095, 81994752, 82183680, 82564160, 83895840, 84577920, 84923136, 86692368, 86994432, 87851520, 89488896, 89681760, 92574720, 92884680, 94359040, 95150160, 95660544, 95880960, 96660480, 97528914, 98219520, 99076992, 100675008, 101493504, 102493440, 104993280, 106153920, 107618112, 108365460, 108743040, 111461616, 111861120, 112770560, 113230848, 115057152, 115589824, 119575680, 122992128, 123846240, 124277760, 125843760, 126866880, 127384704, 127841280, 130038552, 132102656, 134233344, 134522640, 135324672, 136657920, 138862080, 139327020, 141538560, 143490816, 143821440, 144487280, 144990720, 148615488, 149148160, 152240256, 153740160, 159230880, 159434240, 162548190, 164367360, 165128320, 167791680, 169155840, 169846272, 173384736, 173988864, 175703040, 178977792, 179363520, 185769360, 188718080, 190300320, 191321088, 191761920, 195057828, 196439040, 198153984, 201350016, 202987008, 204986880, 209986560, 212307840, 215236224, 216730920, 217486080, 222923232, 223722240, 225541120, 230114304, 231179648, 239151360, 243822285, 245984256, 247692480, 251687520, 253733760, 254769408, 260077104, 264205312, 268466688, 269045280, 277724160, 278654040, 283077120, 286981632, 287642880, 288974560, 289981440, 297230976, 298296320, 304480512, 307480320, 318461760, 318868480, 325096380, 330256640, 335583360, 338311680, 339692544, 346769472, 358727040, 371538720, 380600640, 383523840, 390115656, 396307968, 402700032, 405974016, 409973760, 424615680, 430472448, 433461840, 434972160, 445846464, 447444480, 462359296, 478302720, 487644570, 495384960, 503375040, 507467520, 509538816, 520154208, 536933376, 538090560, 557308080, 566154240, 573963264, 575285760, 577949120, 594461952, 608961024, 614960640, 636923520, 650192760, 660513280, 671166720, 676623360, 693538944, 717454080, 743077440, 761201280, 780231312, 792615936, 805400064, 849231360, 860944896, 866923680, 869944320, 891692928, 894888960, 924718592, 956605440, 975289140, 990769920, 1006750080, 1014935040, 1019077632, 1040308416, 1076181120, 1114616160, 1150571520, 1155898240, 1188923904, 1217922048, 1229921280, 1273847040, 1300385520, 1321026560, 1342333440, 1387077888, 1434908160, 1486154880, 1522402560, 1560462624, 1610800128, 1698462720, 1721889792, 1733847360, 1783385856, 1849437184, 1950578280, 1981539840, 2013500160, 2029870080, 2080616832, 2152362240, 2229232320, 2311796480, 2377847808, 2547694080, 2600771040, 2684666880, 2774155776, 2869816320, 2972309760, 3044805120, 3120925248, 3467694720, 3566771712, 3901156560, 3963079680, 4027000320, 4161233664, 4304724480, 4458464640, 4623592960, 5095388160, 5201542080, 5548311552, 5944619520, 6089610240, 6241850496, 6935389440, 7133543424, 7802313120, 8054000640, 8322467328, 8609448960, 8916929280, 9247185920, 10403084160, 11889239040, 12483700992, 13870778880, 15604626240, 16644934656, 17833858560, 20806168320, 24967401984, 27741557760, 31209252480, 35667717120, 41612336640, 49934803968, 62418504960, 83224673280, 124837009920, 249674019840]

約数ペア:

[(1, 249674019840), (2, 124837009920), (3, 83224673280), (4, 62418504960), (5, 49934803968), (6, 41612336640), (7, 35667717120), (8, 31209252480), (9, 27741557760), (10, 24967401984), (12, 20806168320), (14, 17833858560), (15, 16644934656), (16, 15604626240), (18, 13870778880), (20, 12483700992), (21, 11889239040), (24, 10403084160), (27, 9247185920), (28, 8916929280), (29, 8609448960), (30, 8322467328), (31, 8054000640), (32, 7802313120), (35, 7133543424), (36, 6935389440), (40, 6241850496), (41, 6089610240), (42, 5944619520), (45, 5548311552), (48, 5201542080), (49, 5095388160), (54, 4623592960), (56, 4458464640), (58, 4304724480), (60, 4161233664), (62, 4027000320), (63, 3963079680), (64, 3901156560), (70, 3566771712), (72, 3467694720), (80, 3120925248), (82, 3044805120), (84, 2972309760), (87, 2869816320), (90, 2774155776), (93, 2684666880), (96, 2600771040), (98, 2547694080), (105, 2377847808), (108, 2311796480), (112, 2229232320), (116, 2152362240), (120, 2080616832), (123, 2029870080), (124, 2013500160), (126, 1981539840), (128, 1950578280), (135, 1849437184), (140, 1783385856), (144, 1733847360), (145, 1721889792), (147, 1698462720), (155, 1610800128), (160, 1560462624), (164, 1522402560), (168, 1486154880), (174, 1434908160), (180, 1387077888), (186, 1342333440), (189, 1321026560), (192, 1300385520), (196, 1273847040), (203, 1229921280), (205, 1217922048), (210, 1188923904), (216, 1155898240), (217, 1150571520), (224, 1114616160), (232, 1076181120), (240, 1040308416), (245, 1019077632), (246, 1014935040), (248, 1006750080), (252, 990769920), (256, 975289140), (261, 956605440), (270, 924718592), (279, 894888960), (280, 891692928), (287, 869944320), (288, 866923680), (290, 860944896), (294, 849231360), (310, 805400064), (315, 792615936), (320, 780231312), (328, 761201280), (336, 743077440), (348, 717454080), (360, 693538944), (369, 676623360), (372, 671166720), (378, 660513280), (384, 650192760), (392, 636923520), (406, 614960640), (410, 608961024), (420, 594461952), (432, 577949120), (434, 575285760), (435, 573963264), (441, 566154240), (448, 557308080), (464, 538090560), (465, 536933376), (480, 520154208), (490, 509538816), (492, 507467520), (496, 503375040), (504, 495384960), (512, 487644570), (522, 478302720), (540, 462359296), (558, 447444480), (560, 445846464), (574, 434972160), (576, 433461840), (580, 430472448), (588, 424615680), (609, 409973760), (615, 405974016), (620, 402700032), (630, 396307968), (640, 390115656), (651, 383523840), (656, 380600640), (672, 371538720), (696, 358727040), (720, 346769472), (735, 339692544), (738, 338311680), (744, 335583360), (756, 330256640), (768, 325096380), (783, 318868480), (784, 318461760), (812, 307480320), (820, 304480512), (837, 298296320), (840, 297230976), (861, 289981440), (864, 288974560), (868, 287642880), (870, 286981632), (882, 283077120), (896, 278654040), (899, 277724160), (928, 269045280), (930, 268466688), (945, 264205312), (960, 260077104), (980, 254769408), (984, 253733760), (992, 251687520), (1008, 247692480), (1015, 245984256), (1024, 243822285), (1044, 239151360), (1080, 231179648), (1085, 230114304), (1107, 225541120), (1116, 223722240), (1120, 222923232), (1148, 217486080), (1152, 216730920), (1160, 215236224), (1176, 212307840), (1189, 209986560), (1218, 204986880), (1230, 202987008), (1240, 201350016), (1260, 198153984), (1271, 196439040), (1280, 195057828), (1302, 191761920), (1305, 191321088), (1312, 190300320), (1323, 188718080), (1344, 185769360), (1392, 179363520), (1395, 178977792), (1421, 175703040), (1435, 173988864), (1440, 173384736), (1470, 169846272), (1476, 169155840), (1488, 167791680), (1512, 165128320), (1519, 164367360), (1536, 162548190), (1566, 159434240), (1568, 159230880), (1624, 153740160), (1640, 152240256), (1674, 149148160), (1680, 148615488), (1722, 144990720), (1728, 144487280), (1736, 143821440), (1740, 143490816), (1764, 141538560), (1792, 139327020), (1798, 138862080), (1827, 136657920), (1845, 135324672), (1856, 134522640), (1860, 134233344), (1890, 132102656), (1920, 130038552), (1953, 127841280), (1960, 127384704), (1968, 126866880), (1984, 125843760), (2009, 124277760), (2016, 123846240), (2030, 122992128), (2088, 119575680), (2160, 115589824), (2170, 115057152), (2205, 113230848), (2214, 112770560), (2232, 111861120), (2240, 111461616), (2296, 108743040), (2304, 108365460), (2320, 107618112), (2352, 106153920), (2378, 104993280), (2436, 102493440), (2460, 101493504), (2480, 100675008), (2520, 99076992), (2542, 98219520), (2560, 97528914), (2583, 96660480), (2604, 95880960), (2610, 95660544), (2624, 95150160), (2646, 94359040), (2688, 92884680), (2697, 92574720), (2784, 89681760), (2790, 89488896), (2842, 87851520), (2870, 86994432), (2880, 86692368), (2940, 84923136), (2952, 84577920), (2976, 83895840), (3024, 82564160), (3038, 82183680), (3045, 81994752), (3072, 81274095), (3132, 79717120), (3136, 79615440), (3248, 76870080), (3255, 76704768), (3280, 76120128), (3348, 74574080), (3360, 74307744), (3444, 72495360), (3456, 72243640), (3472, 71910720), (3480, 71745408), (3528, 70769280), (3567, 69995520), (3584, 69663510), (3596, 69431040), (3654, 68328960), (3690, 67662336), (3712, 67261320), (3720, 67116672), (3780, 66051328), (3813, 65479680), (3840, 65019276), (3906, 63920640), (3915, 63773696), (3920, 63692352), (3936, 63433440), (3968, 62921880), (4018, 62138880), (4032, 61923120), (4060, 61496064), (4176, 59787840), (4185, 59659264), (4263, 58567680), (4305, 57996288), (4320, 57794912), (4340, 57528576), (4410, 56615424), (4428, 56385280), (4464, 55930560), (4480, 55730808), (4495, 55544832), (4557, 54789120), (4592, 54371520), (4608, 54182730), (4640, 53809056), (4704, 53076960), (4756, 52496640), (4872, 51246720), (4920, 50746752), (4960, 50337504), (5040, 49538496), (5084, 49109760), (5120, 48764457), (5166, 48330240), (5208, 47940480), (5220, 47830272), (5248, 47575080), (5292, 47179520), (5376, 46442340), (5394, 46287360), (5481, 45552640), (5535, 45108224), (5568, 44840880), (5580, 44744448), (5684, 43925760), (5740, 43497216), (5760, 43346184), (5859, 42613760), (5880, 42461568), (5904, 42288960), (5945, 41997312), (5952, 41947920), (6027, 41425920), (6048, 41282080), (6076, 41091840), (6090, 40997376), (6264, 39858560), (6272, 39807720), (6293, 39674880), (6355, 39287808), (6496, 38435040), (6510, 38352384), (6560, 38060064), (6615, 37743616), (6696, 37287040), (6720, 37153872), (6888, 36247680), (6912, 36121820), (6944, 35955360), (6960, 35872704), (7056, 35384640), (7105, 35140608), (7134, 34997760), (7168, 34831755), (7192, 34715520), (7308, 34164480), (7380, 33831168), (7424, 33630660), (7440, 33558336), (7560, 33025664), (7595, 32873472), (7626, 32739840), (7680, 32509638), (7749, 32220160), (7812, 31960320), (7830, 31886848), (7840, 31846176), (7872, 31716720), (7936, 31460940), (8036, 31069440), (8064, 30961560), (8091, 30858240), (8120, 30748032), (8323, 29998080), (8352, 29893920), (8370, 29829632), (8526, 29283840), (8610, 28998144), (8640, 28897456), (8680, 28764288), (8820, 28307712), (8856, 28192640), (8897, 28062720), (8928, 27965280), (8960, 27865404), (8990, 27772416), (9114, 27394560), (9135, 27331584), (9184, 27185760), (9216, 27091365), (9280, 26904528), (9408, 26538480), (9512, 26248320), (9744, 25623360), (9765, 25568256), (9840, 25373376), (9920, 25168752), (10045, 24855552), (10080, 24769248), (10168, 24554880), (10332, 24165120), (10416, 23970240), (10440, 23915136), (10496, 23787540), (10584, 23589760), (10701, 23331840), (10752, 23221170), (10788, 23143680), (10962, 22776320), (11070, 22554112), (11136, 22420440), (11160, 22372224), (11368, 21962880), (11439, 21826560), (11480, 21748608), (11520, 21673092), (11718, 21306880), (11760, 21230784), (11808, 21144480), (11890, 20998656), (11904, 20973960), (12054, 20712960), (12096, 20641040), (12152, 20545920), (12180, 20498688), (12528, 19929280), (12544, 19903860), (12586, 19837440), (12710, 19643904), (12789, 19522560), (12915, 19332096), (12992, 19217520), (13020, 19176192), (13120, 19030032), (13230, 18871808), (13392, 18643520), (13440, 18576936), (13485, 18514944), (13671, 18263040), (13776, 18123840), (13824, 18060910), (13888, 17977680), (13920, 17936352), (14112, 17692320), (14210, 17570304), (14268, 17498880), (14384, 17357760), (14616, 17082240), (14760, 16915584), (14848, 16815330), (14880, 16779168), (15120, 16512832), (15190, 16436736), (15252, 16369920), (15360, 16254819), (15498, 16110080), (15624, 15980160), (15660, 15943424), (15680, 15923088), (15744, 15858360), (15872, 15730470), (16072, 15534720), (16128, 15480780), (16182, 15429120), (16240, 15374016), (16646, 14999040), (16704, 14946960), (16740, 14914816), (17052, 14641920), (17220, 14499072), (17280, 14448728), (17360, 14382144), (17640, 14153856), (17712, 14096320), (17794, 14031360), (17835, 13999104), (17856, 13982640), (17920, 13932702), (17980, 13886208), (18081, 13808640), (18228, 13697280), (18270, 13665792), (18368, 13592880), (18560, 13452264), (18816, 13269240), (18879, 13224960), (19024, 13124160), (19065, 13095936), (19488, 12811680), (19530, 12784128), (19680, 12686688), (19840, 12584376), (20090, 12427776), (20160, 12384624), (20336, 12277440), (20664, 12082560), (20832, 11985120), (20880, 11957568), (20992, 11893770), (21168, 11794880), (21315, 11713536), (21402, 11665920), (21504, 11610585), (21576, 11571840), (21924, 11388160), (22140, 11277056), (22272, 11210220), (22320, 11186112), (22736, 10981440), (22785, 10957824), (22878, 10913280), (22960, 10874304), (23040, 10836546), (23436, 10653440), (23520, 10615392), (23616, 10572240), (23780, 10499328), (23808, 10486980), (24108, 10356480), (24192, 10320520), (24273, 10286080), (24304, 10272960), (24360, 10249344), (24969, 9999360), (25056, 9964640), (25088, 9951930), (25172, 9918720), (25420, 9821952), (25578, 9761280), (25830, 9666048), (25984, 9608760), (26040, 9588096), (26240, 9515016), (26460, 9435904), (26691, 9354240), (26784, 9321760), (26880, 9288468), (26970, 9257472), (27342, 9131520), (27405, 9110528), (27552, 9061920), (27648, 9030455), (27776, 8988840), (27840, 8968176), (28224, 8846160), (28420, 8785152), (28536, 8749440), (28768, 8678880), (29232, 8541120), (29295, 8522752), (29520, 8457792), (29696, 8407665), (29760, 8389584), (30135, 8285184), (30240, 8256416), (30380, 8218368), (30504, 8184960), (30996, 8055040), (31248, 7990080), (31320, 7971712), (31360, 7961544), (31465, 7934976), (31488, 7929180), (31744, 7865235), (32103, 7777280), (32144, 7767360), (32256, 7740390), (32364, 7714560), (32480, 7687008), (33292, 7499520), (33408, 7473480), (33480, 7457408), (34104, 7320960), (34317, 7275520), (34440, 7249536), (34560, 7224364), (34720, 7191072), (35280, 7076928), (35424, 7048160), (35588, 7015680), (35670, 6999552), (35712, 6991320), (35840, 6966351), (35960, 6943104), (36162, 6904320), (36456, 6848640), (36540, 6832896), (36736, 6796440), (36859, 6773760), (37120, 6726132), (37632, 6634620), (37758, 6612480), (38048, 6562080), (38130, 6547968), (38367, 6507520), (38745, 6444032), (38976, 6405840), (39060, 6392064), (39360, 6343344), (39680, 6292188), (40180, 6213888), (40320, 6192312), (40455, 6171648), (40672, 6138720), (41013, 6087680), (41328, 6041280), (41615, 5999616), (41664, 5992560), (41760, 5978784), (41984, 5946885), (42336, 5897440), (42630, 5856768), (42804, 5832960), (43152, 5785920), (43848, 5694080), (44051, 5667840), (44280, 5638528), (44485, 5612544), (44544, 5605110), (44640, 5593056), (45472, 5490720), (45570, 5478912), (45756, 5456640), (45920, 5437152), (46080, 5418273), (46872, 5326720), (47040, 5307696), (47232, 5286120), (47560, 5249664), (47616, 5243490), (48216, 5178240), (48384, 5160260), (48546, 5143040), (48608, 5136480), (48720, 5124672), (49938, 4999680), (50112, 4982320), (50176, 4975965), (50344, 4959360), (50840, 4910976), (51156, 4880640), (51660, 4833024), (51968, 4804380), (52080, 4794048), (52480, 4757508), (52920, 4717952), (53382, 4677120), (53505, 4666368), (53568, 4660880), (53760, 4644234), (53940, 4628736), (54243, 4602880), (54684, 4565760), (54810, 4555264), (55104, 4530960), (55552, 4494420), (55680, 4484088), (56448, 4423080), (56637, 4408320), (56840, 4392576), (57072, 4374720), (57195, 4365312), (57536, 4339440), (58261, 4285440), (58464, 4270560), (58590, 4261376), (59040, 4228896), (59520, 4194792), (60270, 4142592), (60480, 4128208), (60760, 4109184), (61008, 4092480), (61992, 4027520), (62279, 4008960), (62496, 3995040), (62640, 3985856), (62720, 3980772), (62930, 3967488), (62976, 3964590), (63945, 3904512), (64206, 3888640), (64288, 3883680), (64512, 3870195), (64728, 3857280), (64960, 3843504), (66584, 3749760), (66816, 3736740), (66960, 3728704), (68208, 3660480), (68355, 3652608), (68634, 3637760), (68880, 3624768), (69120, 3612182), (69440, 3595536), (70560, 3538464), (70848, 3524080), (71176, 3507840), (71340, 3499776), (71424, 3495660), (71920, 3471552), (72324, 3452160), (72912, 3424320), (73080, 3416448), (73472, 3398220), (73718, 3386880), (74240, 3363066), (74907, 3333120), (75264, 3317310), (75516, 3306240), (76096, 3281040), (76260, 3273984), (76734, 3253760), (77490, 3222016), (77952, 3202920), (78120, 3196032), (78720, 3171672), (79360, 3146094), (80073, 3118080), (80360, 3106944), (80640, 3096156), (80910, 3085824), (81344, 3069360), (82026, 3043840), (82656, 3020640), (83230, 2999808), (83328, 2996280), (83520, 2989392), (84672, 2948720), (85260, 2928384), (85608, 2916480), (86304, 2892960), (87696, 2847040), (88102, 2833920), (88560, 2819264), (88970, 2806272), (89088, 2802555), (89280, 2796528), (90405, 2761728), (90944, 2745360), (91140, 2739456), (91512, 2728320), (91840, 2718576), (93744, 2663360), (94080, 2653848), (94395, 2644992), (94464, 2643060), (95120, 2624832), (95232, 2621745), (96432, 2589120), (96768, 2580130), (97092, 2571520), (97216, 2568240), (97440, 2562336), (99876, 2499840), (100224, 2491160), (100688, 2479680), (101680, 2455488), (102312, 2440320), (103320, 2416512), (103936, 2402190), (104160, 2397024), (104960, 2378754), (105840, 2358976), (106764, 2338560), (107010, 2333184), (107136, 2330440), (107520, 2322117), (107880, 2314368), (108486, 2301440), (109368, 2282880), (109620, 2277632), (110208, 2265480), (110577, 2257920), (111104, 2247210), (111360, 2242044), (112896, 2211540), (113274, 2204160), (113680, 2196288), (114144, 2187360), (114390, 2182656), (115072, 2169720), (116522, 2142720), (116928, 2135280), (117180, 2130688), (118080, 2114448), (119040, 2097396), (120540, 2071296), (120960, 2064104), (121365, 2057216), (121520, 2054592), (122016, 2046240), (123984, 2013760), (124558, 2004480), (124845, 1999872), (124992, 1997520), (125280, 1992928), (125440, 1990386), (125860, 1983744), (125952, 1982295), (127890, 1952256), (128412, 1944320), (128576, 1941840), (129456, 1928640), (129920, 1921752), (132153, 1889280), (133168, 1874880), (133455, 1870848), (133632, 1868370), (133920, 1864352), (136416, 1830240), (136710, 1826304), (137268, 1818880), (137760, 1812384), (138240, 1806091), (138880, 1797768), (141120, 1769232), (141696, 1762040), (142352, 1753920), (142680, 1749888), (142848, 1747830), (143840, 1735776), (144648, 1726080), (145824, 1712160), (146160, 1708224), (146944, 1699110), (147436, 1693440), (148480, 1681533), (149814, 1666560), (150528, 1658655), (151032, 1653120), (152192, 1640520), (152520, 1636992), (153468, 1626880), (154980, 1611008), (155904, 1601460), (156240, 1598016), (157440, 1585836), (158720, 1573047), (160146, 1559040), (160515, 1555456), (160720, 1553472), (161280, 1548078), (161820, 1542912), (162688, 1534680), (164052, 1521920), (165312, 1510320), (166460, 1499904), (166656, 1498140), (167040, 1494696), (169344, 1474360), (169911, 1469440), (170520, 1464192), (171216, 1458240), (171585, 1455104), (172608, 1446480), (174783, 1428480), (175392, 1423520), (176204, 1416960), (177120, 1409632), (177940, 1403136), (178560, 1398264), (180810, 1380864), (181888, 1372680), (182280, 1369728), (183024, 1364160), (183680, 1359288), (184295, 1354752), (186837, 1336320), (187488, 1331680), (188160, 1326924), (188790, 1322496), (188928, 1321530), (190240, 1312416), (191835, 1301504), (192864, 1294560), (193536, 1290065), (194184, 1285760), (194432, 1284120), (194880, 1281168), (199752, 1249920), (200448, 1245580), (201376, 1239840), (203360, 1227744), (204624, 1220160), (205065, 1217536), (206640, 1208256), (207872, 1201095), (208320, 1198512), (209920, 1189377), (211680, 1179488), (213528, 1169280), (214020, 1166592), (214272, 1165220), (215760, 1157184), (216972, 1150720), (218736, 1141440), (219240, 1138816), (220255, 1133568), (220416, 1132740), (221154, 1128960), (222208, 1123605), (222720, 1121022), (224721, 1111040), (225792, 1105770), (226548, 1102080), (227360, 1098144), (228288, 1093680), (228780, 1091328), (230144, 1084860), (233044, 1071360), (233856, 1067640), (234360, 1065344), (236160, 1057224), (238080, 1048698), (240219, 1039360), (241080, 1035648), (241920, 1032052), (242730, 1028608), (243040, 1027296), (244032, 1023120), (247968, 1006880), (249116, 1002240), (249690, 999936), (249984, 998760), (250560, 996464), (250880, 995193), (251720, 991872), (255780, 976128), (256824, 972160), (257152, 970920), (258013, 967680), (258912, 964320), (259840, 960876), (264306, 944640), (266336, 937440), (266910, 935424), (267264, 934185), (267840, 932176), (271215, 920576), (272832, 915120), (273420, 913152), (274536, 909440), (275520, 906192), (277760, 898884), (282240, 884616), (283185, 881664), (283392, 881020), (284704, 876960), (285360, 874944), (285696, 873915), (287680, 867888), (289296, 863040), (291305, 857088), (291648, 856080), (292320, 854112), (293888, 849555), (294872, 846720), (299628, 833280), (302064, 826560), (304384, 820260), (305040, 818496), (306936, 813440), (309960, 805504), (311395, 801792), (311808, 800730), (312480, 799008), (314880, 792918), (320292, 779520), (321030, 777728), (321440, 776736), (322560, 774039), (323640, 771456), (325376, 767340), (328104, 760960), (330624, 755160), (331731, 752640), (332920, 749952), (333312, 749070), (334080, 747348), (338688, 737180), (339822, 734720), (341040, 732096), (342432, 729120), (343170, 727552), (345216, 723240), (349566, 714240), (350784, 711760), (352408, 708480), (354240, 704816), (355880, 701568), (357120, 699132), (361620, 690432), (363776, 686340), (364560, 684864), (366048, 682080), (367360, 679644), (368590, 677376), (373674, 668160), (374535, 666624), (374976, 665840), (376320, 663462), (377580, 661248), (377856, 660765), (380480, 656208), (383670, 650752), (385728, 647280), (388368, 642880), (388864, 642060), (389760, 640584), (396459, 629760), (399504, 624960), (400365, 623616), (400896, 622790), (402752, 619920), (406720, 613872), (409248, 610080), (410130, 608768), (413280, 604128), (416640, 599256), (423360, 589744), (427056, 584640), (428040, 583296), (428544, 582610), (431520, 578592), (433944, 575360), (437472, 570720), (438480, 569408), (440510, 566784), (440832, 566370), (442308, 564480), (445440, 560511), (449442, 555520), (451584, 552885), (453096, 551040), (454720, 549072), (456576, 546840), (457560, 545664), (460288, 542430), (466088, 535680), (467712, 533820), (468720, 532672), (472320, 528612), (476160, 524349), (480438, 519680), (482160, 517824), (483840, 516026), (485460, 514304), (486080, 513648), (488064, 511560), (495936, 503440), (498232, 501120), (499380, 499968)]