289574747280

素因数分解:

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

素因数の和:187

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 93, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 146, 147, 155, 156, 162, 168, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 219, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 292, 294, 310, 312, 315, 324, 336, 351, 360, 364, 365, 372, 378, 390, 392, 403, 405, 420, 432, 434, 438, 441, 455, 465, 468, 490, 496, 504, 511, 520, 540, 546, 558, 560, 567, 584, 585, 588, 620, 624, 630, 637, 648, 651, 657, 702, 720, 728, 730, 735, 744, 756, 780, 784, 806, 810, 819, 837, 840, 868, 876, 882, 910, 930, 936, 945, 949, 961, 980, 1008, 1022, 1040, 1053, 1080, 1085, 1092, 1095, 1116, 1134, 1168, 1170, 1176, 1209, 1240, 1260, 1274, 1296, 1302, 1314, 1323, 1365, 1395, 1404, 1456, 1460, 1470, 1488, 1512, 1519, 1533, 1560, 1612, 1620, 1638, 1674, 1680, 1736, 1752, 1755, 1764, 1820, 1860, 1872, 1890, 1898, 1911, 1922, 1953, 1960, 1971, 2015, 2044, 2106, 2160, 2170, 2184, 2190, 2205, 2232, 2263, 2268, 2340, 2352, 2418, 2457, 2480, 2511, 2520, 2548, 2555, 2604, 2628, 2646, 2730, 2790, 2808, 2821, 2835, 2847, 2883, 2920, 2940, 3024, 3038, 3066, 3120, 3185, 3224, 3240, 3255, 3276, 3285, 3348, 3472, 3504, 3510, 3528, 3577, 3627, 3640, 3720, 3780, 3796, 3822, 3844, 3906, 3920, 3942, 3969, 4030, 4088, 4095, 4185, 4212, 4340, 4368, 4380, 4410, 4464, 4526, 4536, 4557, 4599, 4680, 4745, 4805, 4836, 4914, 5022, 5040, 5096, 5110, 5208, 5256, 5265, 5292, 5460, 5580, 5616, 5642, 5670, 5694, 5733, 5766, 5840, 5859, 5880, 5913, 6045, 6076, 6132, 6370, 6448, 6480, 6510, 6552, 6570, 6615, 6643, 6696, 6727, 6789, 7020, 7056, 7154, 7254, 7280, 7371, 7440, 7560, 7592, 7595, 7644, 7665, 7688, 7812, 7884, 7938, 8060, 8176, 8190, 8370, 8424, 8463, 8541, 8649, 8680, 8760, 8820, 9052, 9072, 9114, 9198, 9360, 9490, 9555, 9610, 9672, 9765, 9828, 9855, 10044, 10192, 10220, 10416, 10512, 10530, 10584, 10731, 10881, 10920, 11160, 11284, 11315, 11340, 11388, 11466, 11532, 11718, 11760, 11826, 12090, 12152, 12264, 12285, 12493, 12555, 12740, 13020, 13104, 13140, 13230, 13286, 13392, 13454, 13578, 13671, 13797, 14040, 14105, 14235, 14308, 14415, 14508, 14742, 15120, 15184, 15190, 15288, 15330, 15376, 15624, 15768, 15841, 15876, 16120, 16380, 16740, 16848, 16926, 17082, 17199, 17298, 17360, 17520, 17577, 17640, 17885, 18104, 18135, 18228, 18396, 18980, 19110, 19220, 19344, 19530, 19656, 19710, 19747, 19845, 19929, 20088, 20181, 20367, 20440, 21060, 21168, 21462, 21762, 21840, 22320, 22568, 22630, 22680, 22776, 22785, 22932, 22995, 23064, 23436, 23652, 24180, 24304, 24528, 24570, 24986, 25110, 25389, 25480, 25623, 25947, 26040, 26280, 26460, 26572, 26908, 27156, 27342, 27594, 28080, 28210, 28470, 28616, 28665, 28830, 29016, 29295, 29419, 29484, 29565, 30380, 30576, 30660, 31248, 31536, 31682, 31752, 32193, 32240, 32643, 32760, 33215, 33480, 33635, 33852, 33945, 34164, 34398, 34596, 35154, 35280, 35770, 36208, 36270, 36456, 36792, 36855, 37479, 37960, 38220, 38440, 39060, 39312, 39420, 39494, 39690, 39858, 40176, 40362, 40734, 40880, 41013, 41391, 42120, 42315, 42705, 42924, 43245, 43524, 45136, 45260, 45360, 45552, 45570, 45864, 45990, 46128, 46501, 46872, 47089, 47304, 47523, 48360, 49140, 49972, 50220, 50778, 50960, 51246, 51597, 51894, 52080, 52560, 52920, 53144, 53655, 53816, 54312, 54405, 54684, 55188, 56420, 56940, 57232, 57330, 57660, 58032, 58590, 58838, 58968, 59130, 59241, 59787, 60543, 60760, 61101, 61320, 62465, 63364, 63504, 64386, 65286, 65520, 66430, 66960, 67270, 67704, 67890, 68328, 68355, 68796, 68985, 69192, 70153, 70308, 71540, 72540, 72912, 73584, 73710, 74958, 75920, 76167, 76440, 76869, 76880, 77841, 78120, 78840, 78988, 79205, 79380, 79716, 80724, 81468, 82026, 82782, 84240, 84630, 85410, 85848, 85995, 86490, 87048, 87451, 87885, 88257, 90520, 91140, 91728, 91980, 93002, 93744, 94178, 94608, 95046, 96579, 96720, 98280, 98735, 99645, 99944, 100440, 100905, 101556, 101835, 102492, 103194, 103788, 105840, 106288, 107310, 107632, 108624, 108810, 109368, 110376, 110887, 112437, 112840, 113880, 114660, 115320, 117180, 117676, 117936, 118260, 118482, 119574, 121086, 121520, 122202, 122640, 123039, 124930, 126728, 126945, 128115, 128772, 129735, 130572, 132860, 134540, 135408, 135780, 136656, 136710, 137592, 137970, 138384, 139503, 140306, 140616, 141267, 142569, 143080, 145080, 147095, 147420, 149916, 152334, 152880, 153738, 155682, 156240, 157680, 157976, 158410, 158760, 159432, 160965, 161448, 162936, 163215, 164052, 165564, 169260, 170820, 171696, 171990, 172980, 174096, 174902, 175770, 176514, 177723, 179361, 181040, 181629, 182280, 183303, 183960, 186004, 187395, 188356, 190092, 193158, 196560, 197470, 199290, 199888, 200880, 201810, 203112, 203670, 204984, 205065, 205933, 206388, 206955, 207576, 210459, 214620, 217620, 218736, 220752, 221774, 224874, 225680, 227760, 228501, 229320, 230640, 232505, 234360, 235352, 235445, 236520, 236964, 237615, 239148, 242172, 244404, 246078, 249860, 253456, 253890, 256230, 257544, 257985, 259470, 261144, 262353, 264771, 265720, 269080, 271560, 273420, 275184, 275940, 279006, 280612, 281232, 282534, 285138, 286160, 289737, 290160, 294190, 294840, 296205, 298935, 299832, 302715, 304668, 305505, 307476, 311364, 315952, 316820, 317520, 318864, 321930, 322896, 325872, 326430, 328104, 331128, 332661, 337311, 338520, 341640, 343980, 345960, 349804, 350765, 351540, 353028, 355446, 358722, 363258, 364560, 366606, 367920, 372008, 374790, 376712, 380184, 380835, 384345, 386316, 389205, 394940, 398580, 403620, 406224, 407340, 409968, 410130, 411866, 412776, 413910, 415152, 418509, 420918, 423801, 427707, 429240, 435240, 437255, 441285, 443548, 449748, 457002, 458640, 465010, 468720, 470704, 470890, 473040, 473928, 475230, 478296, 482895, 484344, 488808, 491071, 492156, 499720, 507780, 512460, 515088, 515970, 518940, 522288, 524706, 529542, 531440, 533169, 538083, 538160, 543120, 544887, 546840, 551880, 554435, 558012, 561224, 562185, 565068, 570276, 579474, 588380, 589680, 592410, 597870, 599664, 605430, 609336, 611010, 612157, 614952, 615195, 617799, 622728, 631377, 633640, 643860, 652860, 656208, 662256, 665322, 674622, 677040, 683280, 687960, 691920, 697515, 699608, 701530, 703080, 706056, 706335, 710892, 712845, 717444, 726516, 733212, 744016, 749580, 753424, 760368, 761670, 768690, 772632, 778410, 787059, 789880, 794313, 797160, 807240, 814680, 820260, 823732, 825552, 827820, 837018, 841836, 847602, 855414, 858480, 870480, 874510, 882570, 887096, 888615, 896805, 899496, 908145, 911989, 914004, 916515, 930020, 941780, 947856, 950460, 956592, 965790, 968688, 977616, 982142, 984312, 997983, 999440, 1011933, 1015560, 1024920, 1029665, 1031940, 1037880, 1049412, 1052295, 1059084, 1066338, 1076166, 1089774, 1093680, 1103760, 1108870, 1116024, 1122448, 1124370, 1130136, 1140552, 1142505, 1158948, 1176760, 1184820, 1195740, 1210860, 1218672, 1222020, 1224314, 1229904, 1230390, 1235598, 1245456, 1255527, 1262754, 1267280, 1271403, 1283121, 1287720, 1305720, 1311765, 1323855, 1330644, 1349244, 1375920, 1395030, 1399216, 1403060, 1406160, 1412112, 1412670, 1421784, 1425690, 1434888, 1441531, 1448685, 1453032, 1466424, 1473213, 1499160, 1523340, 1537380, 1545264, 1556820, 1574118, 1579760, 1588626, 1594320, 1599507, 1614480, 1629360, 1640520, 1647464, 1655640, 1663305, 1674036, 1683672, 1686555, 1695204, 1710828, 1749020, 1765140, 1774192, 1777230, 1793610, 1798992, 1816290, 1823978, 1828008, 1833030, 1836471, 1853397, 1860040, 1883560, 1894131, 1900920, 1931580, 1964284, 1968624, 1995966, 2023866, 2031120, 2049840, 2059330, 2063880, 2075760, 2092545, 2098824, 2104590, 2118168, 2119005, 2132676, 2138535, 2152332, 2179548, 2217740, 2232048, 2248740, 2260272, 2281104, 2285010, 2317896, 2353520, 2361177, 2369640, 2382939, 2391480, 2421720, 2444040, 2448628, 2455355, 2460780, 2471196, 2511054, 2525508, 2542806, 2566242, 2575440, 2611440, 2623530, 2647710, 2661288, 2665845, 2690415, 2698488, 2724435, 2735967, 2790060, 2806120, 2825340, 2843568, 2851380, 2869776, 2883062, 2897370, 2906064, 2932848, 2946426, 2993949, 2998320, 3046680, 3060785, 3074760, 3088995, 3113640, 3148236, 3156885, 3177252, 3199014, 3281040, 3294928, 3311280, 3326610, 3348072, 3367344, 3373110, 3390408, 3421656, 3437497, 3498040, 3530280, 3554460, 3587220, 3632580, 3647956, 3656016, 3666060, 3672942, 3706794, 3720080, 3766581, 3767120, 3788262, 3801840, 3814209, 3863160, 3928568, 3935295, 3971565, 3991932, 4047732, 4118660, 4127760, 4185090, 4197648, 4209180, 4236336, 4238010, 4265352, 4277070, 4304664, 4324593, 4359096, 4419639, 4435480, 4497480, 4559945, 4570020, 4635792, 4722354, 4739280, 4765878, 4782960, 4843440, 4888080, 4897256, 4910710, 4921560, 4942392, 4989915, 5022108, 5051016, 5059665, 5085612, 5132484, 5247060, 5295420, 5322576, 5331690, 5380830, 5396976, 5448870, 5471934, 5509413, 5560191, 5580120, 5612240, 5650680, 5682393, 5702760, 5766124, 5794740, 5892852, 5987898, 6093360, 6121570, 6149520, 6177990, 6227280, 6277635, 6296472, 6313770, 6354504, 6357015, 6383923, 6398028, 6415605, 6653220, 6696144, 6746220, 6780816, 6843312, 6874994, 6996080, 7060560, 7083531, 7108920, 7174440, 7207655, 7265160, 7295912, 7332120, 7345884, 7366065, 7413588, 7533162, 7576524, 7628418, 7726320, 7857136, 7870590, 7943130, 7983864, 7997535, 8095464, 8207901, 8237320, 8370180, 8418360, 8476020, 8530704, 8554140, 8609328, 8649186, 8718192, 8839278, 8870960, 8981847, 8994960, 9119890, 9140040, 9182355, 9266985, 9444708, 9470655, 9531756, 9794512, 9821420, 9843120, 9884784, 9979830, 10044216, 10102032, 10119330, 10171224, 10264968, 10312491, 10494120, 10590840, 10663380, 10761660, 10897740, 10943868, 11018826, 11120382, 11160240, 11301360, 11364786, 11405520, 11532248, 11589480, 11785704, 11805885, 11914695, 11975796, 12243140, 12355980, 12555270, 12592944, 12627540, 12709008, 12714030, 12767846, 12796056, 12831210, 12973779, 13258917, 13306440, 13492440, 13679835, 13749988, 14167062, 14217840, 14348880, 14415310, 14530320, 14591824, 14664240, 14691768, 14732130, 14827176, 14969745, 15066324, 15153048, 15256836, 15741180, 15886260, 15967728, 15995070, 16190928, 16415802, 16474640, 16528239, 16680573, 16740360, 16836720, 16952040, 17108280, 17187485, 17298372, 17678556, 17963694, 18239780, 18280080, 18364710, 18533970, 18832905, 18889416, 18941310, 19063512, 19071045, 19151769, 19642840, 19959660, 20088432, 20238660, 20342448, 20529936, 20624982, 20988240, 21181680, 21326760, 21523320, 21622965, 21795480, 21887736, 22037652, 22098195, 22240764, 22729572, 23064496, 23178960, 23571408, 23611770, 23829390, 23951592, 24486280, 24623703, 24711960, 25110540, 25255080, 25428060, 25535692, 25592112, 25662420, 25947558, 26517834, 26612880, 26984880, 27359670, 27499976, 27547065, 27800955, 28334124, 28411965, 28830620, 29383536, 29464260, 29654352, 29939490, 30132648, 30306096, 30513672, 30937473, 31482360, 31772520, 31919615, 31990140, 32831604, 33056478, 33361146, 33480720, 33904080, 34216560, 34374970, 34596744, 35357112, 35417655, 35927388, 36479560, 36729420, 37067940, 37665810, 37778832, 37882620, 38127024, 38142090, 38303538, 38921337, 39285680, 39776751, 39919320, 40477320, 41039505, 41249964, 42653520, 43046640, 43245930, 43590960, 43775472, 44075304, 44196390, 44481528, 44687461, 44909235, 45459144, 47223540, 47658780, 47903184, 48972560, 49247406, 49423920, 49584717, 50221080, 50510160, 50856120, 51071384, 51324840, 51562455, 51895116, 53035668, 54719340, 54999952, 55094130, 55601910, 56668248, 56823930, 57455307, 57661240, 58928520, 59878980, 60265296, 61027344, 61874946, 62964720, 63545040, 63839230, 63980280, 64868895, 65663208, 66112956, 66294585, 66722292, 68749940, 69193488, 70714224, 70835310, 71854776, 72959120, 73458840, 73871109, 74135880, 75331620, 75765240, 76284180, 76607076, 77842674, 79553502, 79838640, 80954640, 82079010, 82499928, 82641195, 83402865, 86491860, 88150608, 88392780, 88963056, 89374922, 89818470, 90918288, 92812419, 94447080, 95317560, 95758845, 98494812, 99169434, 100442160, 101712240, 102142768, 102649680, 103124910, 103790232, 106071336, 109438680, 110188260, 111203820, 113336496, 113647860, 114910614, 115322480, 116764011, 117857040, 119757960, 123118515, 123749892, 127678460, 127960560, 129737790, 131326416, 132225912, 132589170, 133444584, 134062383, 137499880, 141670620, 143709552, 146917680, 147742218, 148271760, 150663240, 151530480, 152568360, 153214152, 154687365, 155685348, 159107004, 164158020, 164999856, 165282390, 166805730, 172365921, 172983720, 176785560, 178749844, 179636940, 185624838, 188894160, 190635120, 191517690, 194606685, 196989624, 198338868, 198883755, 206249820, 207580464, 212142672, 218877360, 220376520, 222407640, 223437305, 227295720, 229821228, 233528022, 239515920, 246237030, 247499784, 247923585, 255356920, 259475580, 264451824, 265178340, 266889168, 268124766, 274999760, 278437257, 283341240, 287276535, 295484436, 301326480, 305136720, 306428304, 309374730, 311370696, 318214008, 328316040, 330564780, 333611460, 344731842, 345967440, 353571120, 357499688, 359273880, 369355545, 371249676, 383035380, 389213370, 393979248, 396677736, 397767510, 402187149, 412499640, 440753040, 444815280, 446874610, 454591440, 459642456, 464062095, 467056044, 492474060, 494999568, 495847170, 510713840, 517097763, 518951160, 530356680, 536249532, 556874514, 566682480, 574553070, 583820055, 590968872, 618749460, 622741392, 636428016, 656632080, 661129560, 667222920, 670311915, 689463684, 714999376, 718547760, 738711090, 742499352, 766070760, 778426740, 793355472, 795535020, 804374298, 824999280, 861829605, 893749220, 919284912, 928124190, 934112088, 984948120, 991694340, 1034195526, 1037902320, 1060713360, 1072499064, 1113749028, 1149106140, 1167640110, 1181937744, 1206561447, 1237498920, 1322259120, 1334445840, 1340623830, 1378927368, 1392186285, 1477422180, 1484998704, 1532141520, 1556853480, 1591070040, 1608748596, 1723659210, 1787498440, 1856248380, 1868224176, 1969896240, 1983388680, 2010935745, 2068391052, 2144998128, 2227498056, 2298212280, 2335280220, 2413122894, 2474997840, 2585488815, 2681247660, 2757854736, 2784372570, 2954844360, 3113706960, 3182140080, 3217497192, 3447318420, 3574996880, 3619684341, 3712496760, 3966777360, 4021871490, 4136782104, 4454996112, 4596424560, 4670560440, 4826245788, 5170977630, 5362495320, 5568745140, 5909688720, 6032807235, 6434994384, 6894636840, 7239368682, 7424993520, 8043742980, 8273564208, 9341120880, 9652491576, 10341955260, 10724990640, 11137490280, 12065614470, 13789273680, 14478737364, 16087485960, 18098421705, 19304983152, 20683910520, 22274980560, 24131228940, 28957474728, 32174971920, 36196843410, 41367821040, 48262457880, 57914949456, 72393686820, 96524915760, 144787373640, 289574747280]

約数ペア:

[(1, 289574747280), (2, 144787373640), (3, 96524915760), (4, 72393686820), (5, 57914949456), (6, 48262457880), (7, 41367821040), (8, 36196843410), (9, 32174971920), (10, 28957474728), (12, 24131228940), (13, 22274980560), (14, 20683910520), (15, 19304983152), (16, 18098421705), (18, 16087485960), (20, 14478737364), (21, 13789273680), (24, 12065614470), (26, 11137490280), (27, 10724990640), (28, 10341955260), (30, 9652491576), (31, 9341120880), (35, 8273564208), (36, 8043742980), (39, 7424993520), (40, 7239368682), (42, 6894636840), (45, 6434994384), (48, 6032807235), (49, 5909688720), (52, 5568745140), (54, 5362495320), (56, 5170977630), (60, 4826245788), (62, 4670560440), (63, 4596424560), (65, 4454996112), (70, 4136782104), (72, 4021871490), (73, 3966777360), (78, 3712496760), (80, 3619684341), (81, 3574996880), (84, 3447318420), (90, 3217497192), (91, 3182140080), (93, 3113706960), (98, 2954844360), (104, 2784372570), (105, 2757854736), (108, 2681247660), (112, 2585488815), (117, 2474997840), (120, 2413122894), (124, 2335280220), (126, 2298212280), (130, 2227498056), (135, 2144998128), (140, 2068391052), (144, 2010935745), (146, 1983388680), (147, 1969896240), (155, 1868224176), (156, 1856248380), (162, 1787498440), (168, 1723659210), (180, 1608748596), (182, 1591070040), (186, 1556853480), (189, 1532141520), (195, 1484998704), (196, 1477422180), (208, 1392186285), (210, 1378927368), (216, 1340623830), (217, 1334445840), (219, 1322259120), (234, 1237498920), (240, 1206561447), (245, 1181937744), (248, 1167640110), (252, 1149106140), (260, 1113749028), (270, 1072499064), (273, 1060713360), (279, 1037902320), (280, 1034195526), (292, 991694340), (294, 984948120), (310, 934112088), (312, 928124190), (315, 919284912), (324, 893749220), (336, 861829605), (351, 824999280), (360, 804374298), (364, 795535020), (365, 793355472), (372, 778426740), (378, 766070760), (390, 742499352), (392, 738711090), (403, 718547760), (405, 714999376), (420, 689463684), (432, 670311915), (434, 667222920), (438, 661129560), (441, 656632080), (455, 636428016), (465, 622741392), (468, 618749460), (490, 590968872), (496, 583820055), (504, 574553070), (511, 566682480), (520, 556874514), (540, 536249532), (546, 530356680), (558, 518951160), (560, 517097763), (567, 510713840), (584, 495847170), (585, 494999568), (588, 492474060), (620, 467056044), (624, 464062095), (630, 459642456), (637, 454591440), (648, 446874610), (651, 444815280), (657, 440753040), (702, 412499640), (720, 402187149), (728, 397767510), (730, 396677736), (735, 393979248), (744, 389213370), (756, 383035380), (780, 371249676), (784, 369355545), (806, 359273880), (810, 357499688), (819, 353571120), (837, 345967440), (840, 344731842), (868, 333611460), (876, 330564780), (882, 328316040), (910, 318214008), (930, 311370696), (936, 309374730), (945, 306428304), (949, 305136720), (961, 301326480), (980, 295484436), (1008, 287276535), (1022, 283341240), (1040, 278437257), (1053, 274999760), (1080, 268124766), (1085, 266889168), (1092, 265178340), (1095, 264451824), (1116, 259475580), (1134, 255356920), (1168, 247923585), (1170, 247499784), (1176, 246237030), (1209, 239515920), (1240, 233528022), (1260, 229821228), (1274, 227295720), (1296, 223437305), (1302, 222407640), (1314, 220376520), (1323, 218877360), (1365, 212142672), (1395, 207580464), (1404, 206249820), (1456, 198883755), (1460, 198338868), (1470, 196989624), (1488, 194606685), (1512, 191517690), (1519, 190635120), (1533, 188894160), (1560, 185624838), (1612, 179636940), (1620, 178749844), (1638, 176785560), (1674, 172983720), (1680, 172365921), (1736, 166805730), (1752, 165282390), (1755, 164999856), (1764, 164158020), (1820, 159107004), (1860, 155685348), (1872, 154687365), (1890, 153214152), (1898, 152568360), (1911, 151530480), (1922, 150663240), (1953, 148271760), (1960, 147742218), (1971, 146917680), (2015, 143709552), (2044, 141670620), (2106, 137499880), (2160, 134062383), (2170, 133444584), (2184, 132589170), (2190, 132225912), (2205, 131326416), (2232, 129737790), (2263, 127960560), (2268, 127678460), (2340, 123749892), (2352, 123118515), (2418, 119757960), (2457, 117857040), (2480, 116764011), (2511, 115322480), (2520, 114910614), (2548, 113647860), (2555, 113336496), (2604, 111203820), (2628, 110188260), (2646, 109438680), (2730, 106071336), (2790, 103790232), (2808, 103124910), (2821, 102649680), (2835, 102142768), (2847, 101712240), (2883, 100442160), (2920, 99169434), (2940, 98494812), (3024, 95758845), (3038, 95317560), (3066, 94447080), (3120, 92812419), (3185, 90918288), (3224, 89818470), (3240, 89374922), (3255, 88963056), (3276, 88392780), (3285, 88150608), (3348, 86491860), (3472, 83402865), (3504, 82641195), (3510, 82499928), (3528, 82079010), (3577, 80954640), (3627, 79838640), (3640, 79553502), (3720, 77842674), (3780, 76607076), (3796, 76284180), (3822, 75765240), (3844, 75331620), (3906, 74135880), (3920, 73871109), (3942, 73458840), (3969, 72959120), (4030, 71854776), (4088, 70835310), (4095, 70714224), (4185, 69193488), (4212, 68749940), (4340, 66722292), (4368, 66294585), (4380, 66112956), (4410, 65663208), (4464, 64868895), (4526, 63980280), (4536, 63839230), (4557, 63545040), (4599, 62964720), (4680, 61874946), (4745, 61027344), (4805, 60265296), (4836, 59878980), (4914, 58928520), (5022, 57661240), (5040, 57455307), (5096, 56823930), (5110, 56668248), (5208, 55601910), (5256, 55094130), (5265, 54999952), (5292, 54719340), (5460, 53035668), (5580, 51895116), (5616, 51562455), (5642, 51324840), (5670, 51071384), (5694, 50856120), (5733, 50510160), (5766, 50221080), (5840, 49584717), (5859, 49423920), (5880, 49247406), (5913, 48972560), (6045, 47903184), (6076, 47658780), (6132, 47223540), (6370, 45459144), (6448, 44909235), (6480, 44687461), (6510, 44481528), (6552, 44196390), (6570, 44075304), (6615, 43775472), (6643, 43590960), (6696, 43245930), (6727, 43046640), (6789, 42653520), (7020, 41249964), (7056, 41039505), (7154, 40477320), (7254, 39919320), (7280, 39776751), (7371, 39285680), (7440, 38921337), (7560, 38303538), (7592, 38142090), (7595, 38127024), (7644, 37882620), (7665, 37778832), (7688, 37665810), (7812, 37067940), (7884, 36729420), (7938, 36479560), (8060, 35927388), (8176, 35417655), (8190, 35357112), (8370, 34596744), (8424, 34374970), (8463, 34216560), (8541, 33904080), (8649, 33480720), (8680, 33361146), (8760, 33056478), (8820, 32831604), (9052, 31990140), (9072, 31919615), (9114, 31772520), (9198, 31482360), (9360, 30937473), (9490, 30513672), (9555, 30306096), (9610, 30132648), (9672, 29939490), (9765, 29654352), (9828, 29464260), (9855, 29383536), (10044, 28830620), (10192, 28411965), (10220, 28334124), (10416, 27800955), (10512, 27547065), (10530, 27499976), (10584, 27359670), (10731, 26984880), (10881, 26612880), (10920, 26517834), (11160, 25947558), (11284, 25662420), (11315, 25592112), (11340, 25535692), (11388, 25428060), (11466, 25255080), (11532, 25110540), (11718, 24711960), (11760, 24623703), (11826, 24486280), (12090, 23951592), (12152, 23829390), (12264, 23611770), (12285, 23571408), (12493, 23178960), (12555, 23064496), (12740, 22729572), (13020, 22240764), (13104, 22098195), (13140, 22037652), (13230, 21887736), (13286, 21795480), (13392, 21622965), (13454, 21523320), (13578, 21326760), (13671, 21181680), (13797, 20988240), (14040, 20624982), (14105, 20529936), (14235, 20342448), (14308, 20238660), (14415, 20088432), (14508, 19959660), (14742, 19642840), (15120, 19151769), (15184, 19071045), (15190, 19063512), (15288, 18941310), (15330, 18889416), (15376, 18832905), (15624, 18533970), (15768, 18364710), (15841, 18280080), (15876, 18239780), (16120, 17963694), (16380, 17678556), (16740, 17298372), (16848, 17187485), (16926, 17108280), (17082, 16952040), (17199, 16836720), (17298, 16740360), (17360, 16680573), (17520, 16528239), (17577, 16474640), (17640, 16415802), (17885, 16190928), (18104, 15995070), (18135, 15967728), (18228, 15886260), (18396, 15741180), (18980, 15256836), (19110, 15153048), (19220, 15066324), (19344, 14969745), (19530, 14827176), (19656, 14732130), (19710, 14691768), (19747, 14664240), (19845, 14591824), (19929, 14530320), (20088, 14415310), (20181, 14348880), (20367, 14217840), (20440, 14167062), (21060, 13749988), (21168, 13679835), (21462, 13492440), (21762, 13306440), (21840, 13258917), (22320, 12973779), (22568, 12831210), (22630, 12796056), (22680, 12767846), (22776, 12714030), (22785, 12709008), (22932, 12627540), (22995, 12592944), (23064, 12555270), (23436, 12355980), (23652, 12243140), (24180, 11975796), (24304, 11914695), (24528, 11805885), (24570, 11785704), (24986, 11589480), (25110, 11532248), (25389, 11405520), (25480, 11364786), (25623, 11301360), (25947, 11160240), (26040, 11120382), (26280, 11018826), (26460, 10943868), (26572, 10897740), (26908, 10761660), (27156, 10663380), (27342, 10590840), (27594, 10494120), (28080, 10312491), (28210, 10264968), (28470, 10171224), (28616, 10119330), (28665, 10102032), (28830, 10044216), (29016, 9979830), (29295, 9884784), (29419, 9843120), (29484, 9821420), (29565, 9794512), (30380, 9531756), (30576, 9470655), (30660, 9444708), (31248, 9266985), (31536, 9182355), (31682, 9140040), (31752, 9119890), (32193, 8994960), (32240, 8981847), (32643, 8870960), (32760, 8839278), (33215, 8718192), (33480, 8649186), (33635, 8609328), (33852, 8554140), (33945, 8530704), (34164, 8476020), (34398, 8418360), (34596, 8370180), (35154, 8237320), (35280, 8207901), (35770, 8095464), (36208, 7997535), (36270, 7983864), (36456, 7943130), (36792, 7870590), (36855, 7857136), (37479, 7726320), (37960, 7628418), (38220, 7576524), (38440, 7533162), (39060, 7413588), (39312, 7366065), (39420, 7345884), (39494, 7332120), (39690, 7295912), (39858, 7265160), (40176, 7207655), (40362, 7174440), (40734, 7108920), (40880, 7083531), (41013, 7060560), (41391, 6996080), (42120, 6874994), (42315, 6843312), (42705, 6780816), (42924, 6746220), (43245, 6696144), (43524, 6653220), (45136, 6415605), (45260, 6398028), (45360, 6383923), (45552, 6357015), (45570, 6354504), (45864, 6313770), (45990, 6296472), (46128, 6277635), (46501, 6227280), (46872, 6177990), (47089, 6149520), (47304, 6121570), (47523, 6093360), (48360, 5987898), (49140, 5892852), (49972, 5794740), (50220, 5766124), (50778, 5702760), (50960, 5682393), (51246, 5650680), (51597, 5612240), (51894, 5580120), (52080, 5560191), (52560, 5509413), (52920, 5471934), (53144, 5448870), (53655, 5396976), (53816, 5380830), (54312, 5331690), (54405, 5322576), (54684, 5295420), (55188, 5247060), (56420, 5132484), (56940, 5085612), (57232, 5059665), (57330, 5051016), (57660, 5022108), (58032, 4989915), (58590, 4942392), (58838, 4921560), (58968, 4910710), (59130, 4897256), (59241, 4888080), (59787, 4843440), (60543, 4782960), (60760, 4765878), (61101, 4739280), (61320, 4722354), (62465, 4635792), (63364, 4570020), (63504, 4559945), (64386, 4497480), (65286, 4435480), (65520, 4419639), (66430, 4359096), (66960, 4324593), (67270, 4304664), (67704, 4277070), (67890, 4265352), (68328, 4238010), (68355, 4236336), (68796, 4209180), (68985, 4197648), (69192, 4185090), (70153, 4127760), (70308, 4118660), (71540, 4047732), (72540, 3991932), (72912, 3971565), (73584, 3935295), (73710, 3928568), (74958, 3863160), (75920, 3814209), (76167, 3801840), (76440, 3788262), (76869, 3767120), (76880, 3766581), (77841, 3720080), (78120, 3706794), (78840, 3672942), (78988, 3666060), (79205, 3656016), (79380, 3647956), (79716, 3632580), (80724, 3587220), (81468, 3554460), (82026, 3530280), (82782, 3498040), (84240, 3437497), (84630, 3421656), (85410, 3390408), (85848, 3373110), (85995, 3367344), (86490, 3348072), (87048, 3326610), (87451, 3311280), (87885, 3294928), (88257, 3281040), (90520, 3199014), (91140, 3177252), (91728, 3156885), (91980, 3148236), (93002, 3113640), (93744, 3088995), (94178, 3074760), (94608, 3060785), (95046, 3046680), (96579, 2998320), (96720, 2993949), (98280, 2946426), (98735, 2932848), (99645, 2906064), (99944, 2897370), (100440, 2883062), (100905, 2869776), (101556, 2851380), (101835, 2843568), (102492, 2825340), (103194, 2806120), (103788, 2790060), (105840, 2735967), (106288, 2724435), (107310, 2698488), (107632, 2690415), (108624, 2665845), (108810, 2661288), (109368, 2647710), (110376, 2623530), (110887, 2611440), (112437, 2575440), (112840, 2566242), (113880, 2542806), (114660, 2525508), (115320, 2511054), (117180, 2471196), (117676, 2460780), (117936, 2455355), (118260, 2448628), (118482, 2444040), (119574, 2421720), (121086, 2391480), (121520, 2382939), (122202, 2369640), (122640, 2361177), (123039, 2353520), (124930, 2317896), (126728, 2285010), (126945, 2281104), (128115, 2260272), (128772, 2248740), (129735, 2232048), (130572, 2217740), (132860, 2179548), (134540, 2152332), (135408, 2138535), (135780, 2132676), (136656, 2119005), (136710, 2118168), (137592, 2104590), (137970, 2098824), (138384, 2092545), (139503, 2075760), (140306, 2063880), (140616, 2059330), (141267, 2049840), (142569, 2031120), (143080, 2023866), (145080, 1995966), (147095, 1968624), (147420, 1964284), (149916, 1931580), (152334, 1900920), (152880, 1894131), (153738, 1883560), (155682, 1860040), (156240, 1853397), (157680, 1836471), (157976, 1833030), (158410, 1828008), (158760, 1823978), (159432, 1816290), (160965, 1798992), (161448, 1793610), (162936, 1777230), (163215, 1774192), (164052, 1765140), (165564, 1749020), (169260, 1710828), (170820, 1695204), (171696, 1686555), (171990, 1683672), (172980, 1674036), (174096, 1663305), (174902, 1655640), (175770, 1647464), (176514, 1640520), (177723, 1629360), (179361, 1614480), (181040, 1599507), (181629, 1594320), (182280, 1588626), (183303, 1579760), (183960, 1574118), (186004, 1556820), (187395, 1545264), (188356, 1537380), (190092, 1523340), (193158, 1499160), (196560, 1473213), (197470, 1466424), (199290, 1453032), (199888, 1448685), (200880, 1441531), (201810, 1434888), (203112, 1425690), (203670, 1421784), (204984, 1412670), (205065, 1412112), (205933, 1406160), (206388, 1403060), (206955, 1399216), (207576, 1395030), (210459, 1375920), (214620, 1349244), (217620, 1330644), (218736, 1323855), (220752, 1311765), (221774, 1305720), (224874, 1287720), (225680, 1283121), (227760, 1271403), (228501, 1267280), (229320, 1262754), (230640, 1255527), (232505, 1245456), (234360, 1235598), (235352, 1230390), (235445, 1229904), (236520, 1224314), (236964, 1222020), (237615, 1218672), (239148, 1210860), (242172, 1195740), (244404, 1184820), (246078, 1176760), (249860, 1158948), (253456, 1142505), (253890, 1140552), (256230, 1130136), (257544, 1124370), (257985, 1122448), (259470, 1116024), (261144, 1108870), (262353, 1103760), (264771, 1093680), (265720, 1089774), (269080, 1076166), (271560, 1066338), (273420, 1059084), (275184, 1052295), (275940, 1049412), (279006, 1037880), (280612, 1031940), (281232, 1029665), (282534, 1024920), (285138, 1015560), (286160, 1011933), (289737, 999440), (290160, 997983), (294190, 984312), (294840, 982142), (296205, 977616), (298935, 968688), (299832, 965790), (302715, 956592), (304668, 950460), (305505, 947856), (307476, 941780), (311364, 930020), (315952, 916515), (316820, 914004), (317520, 911989), (318864, 908145), (321930, 899496), (322896, 896805), (325872, 888615), (326430, 887096), (328104, 882570), (331128, 874510), (332661, 870480), (337311, 858480), (338520, 855414), (341640, 847602), (343980, 841836), (345960, 837018), (349804, 827820), (350765, 825552), (351540, 823732), (353028, 820260), (355446, 814680), (358722, 807240), (363258, 797160), (364560, 794313), (366606, 789880), (367920, 787059), (372008, 778410), (374790, 772632), (376712, 768690), (380184, 761670), (380835, 760368), (384345, 753424), (386316, 749580), (389205, 744016), (394940, 733212), (398580, 726516), (403620, 717444), (406224, 712845), (407340, 710892), (409968, 706335), (410130, 706056), (411866, 703080), (412776, 701530), (413910, 699608), (415152, 697515), (418509, 691920), (420918, 687960), (423801, 683280), (427707, 677040), (429240, 674622), (435240, 665322), (437255, 662256), (441285, 656208), (443548, 652860), (449748, 643860), (457002, 633640), (458640, 631377), (465010, 622728), (468720, 617799), (470704, 615195), (470890, 614952), (473040, 612157), (473928, 611010), (475230, 609336), (478296, 605430), (482895, 599664), (484344, 597870), (488808, 592410), (491071, 589680), (492156, 588380), (499720, 579474), (507780, 570276), (512460, 565068), (515088, 562185), (515970, 561224), (518940, 558012), (522288, 554435), (524706, 551880), (529542, 546840), (531440, 544887), (533169, 543120), (538083, 538160)]