17659561920

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:138

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 46, 47, 48, 51, 52, 55, 56, 60, 64, 65, 66, 68, 69, 70, 77, 78, 80, 84, 85, 88, 91, 92, 94, 96, 102, 104, 105, 110, 112, 115, 119, 120, 130, 132, 136, 138, 140, 141, 143, 154, 156, 160, 161, 165, 168, 170, 176, 182, 184, 187, 188, 192, 195, 204, 208, 210, 220, 221, 224, 230, 231, 235, 238, 240, 253, 255, 260, 264, 272, 273, 276, 280, 282, 286, 299, 308, 312, 320, 322, 329, 330, 336, 340, 345, 352, 357, 364, 368, 374, 376, 385, 390, 391, 408, 416, 420, 429, 440, 442, 448, 455, 460, 462, 470, 476, 480, 483, 506, 510, 517, 520, 528, 544, 546, 552, 560, 561, 564, 572, 595, 598, 611, 616, 624, 644, 658, 660, 663, 672, 680, 690, 704, 705, 714, 715, 728, 736, 748, 752, 759, 770, 780, 782, 799, 805, 816, 832, 840, 858, 880, 884, 897, 910, 920, 924, 935, 940, 952, 960, 966, 987, 1001, 1012, 1020, 1034, 1040, 1056, 1081, 1088, 1092, 1104, 1105, 1120, 1122, 1128, 1144, 1155, 1173, 1190, 1196, 1222, 1232, 1248, 1265, 1288, 1309, 1316, 1320, 1326, 1344, 1360, 1365, 1380, 1410, 1428, 1430, 1456, 1472, 1495, 1496, 1504, 1518, 1540, 1547, 1551, 1560, 1564, 1598, 1610, 1632, 1645, 1680, 1716, 1760, 1768, 1771, 1785, 1794, 1820, 1833, 1840, 1848, 1870, 1880, 1904, 1932, 1955, 1974, 2002, 2024, 2040, 2068, 2080, 2093, 2112, 2145, 2162, 2184, 2208, 2210, 2240, 2244, 2256, 2288, 2310, 2346, 2380, 2392, 2397, 2415, 2431, 2444, 2464, 2496, 2530, 2576, 2585, 2618, 2632, 2640, 2652, 2720, 2730, 2737, 2760, 2805, 2820, 2856, 2860, 2912, 2990, 2992, 3003, 3008, 3036, 3055, 3080, 3094, 3102, 3120, 3128, 3196, 3220, 3243, 3264, 3289, 3290, 3315, 3360, 3432, 3520, 3536, 3542, 3570, 3588, 3619, 3640, 3666, 3680, 3696, 3740, 3760, 3795, 3808, 3864, 3910, 3927, 3948, 3995, 4004, 4048, 4080, 4136, 4160, 4186, 4277, 4290, 4301, 4324, 4368, 4416, 4420, 4485, 4488, 4512, 4576, 4620, 4641, 4692, 4760, 4784, 4794, 4830, 4862, 4888, 4928, 4935, 5005, 5060, 5083, 5152, 5170, 5236, 5264, 5280, 5304, 5313, 5405, 5440, 5460, 5474, 5520, 5593, 5610, 5640, 5712, 5720, 5824, 5865, 5980, 5984, 6006, 6072, 6110, 6160, 6188, 6204, 6240, 6256, 6279, 6392, 6440, 6486, 6545, 6578, 6580, 6630, 6720, 6721, 6864, 7072, 7084, 7140, 7176, 7238, 7280, 7293, 7332, 7360, 7392, 7480, 7520, 7567, 7590, 7616, 7728, 7735, 7755, 7820, 7854, 7896, 7990, 8008, 8096, 8160, 8211, 8272, 8372, 8554, 8580, 8602, 8648, 8736, 8789, 8840, 8855, 8970, 8976, 9024, 9152, 9165, 9240, 9282, 9384, 9520, 9568, 9588, 9660, 9724, 9776, 9867, 9870, 10010, 10120, 10166, 10304, 10340, 10387, 10465, 10472, 10528, 10560, 10608, 10626, 10810, 10857, 10920, 10948, 11040, 11186, 11220, 11280, 11424, 11440, 11730, 11891, 11960, 11968, 11985, 12012, 12144, 12155, 12220, 12320, 12376, 12408, 12480, 12512, 12558, 12784, 12831, 12880, 12903, 12972, 13090, 13156, 13160, 13260, 13442, 13685, 13728, 14053, 14144, 14168, 14280, 14352, 14476, 14560, 14586, 14664, 14784, 14960, 15015, 15040, 15134, 15180, 15249, 15456, 15470, 15510, 15640, 15708, 15792, 15980, 16016, 16192, 16215, 16320, 16422, 16445, 16544, 16744, 16779, 17017, 17108, 17160, 17204, 17296, 17472, 17578, 17680, 17710, 17940, 17952, 18095, 18330, 18377, 18480, 18564, 18768, 19040, 19136, 19176, 19320, 19448, 19552, 19635, 19734, 19740, 20020, 20163, 20240, 20332, 20680, 20774, 20930, 20944, 21056, 21216, 21252, 21385, 21505, 21620, 21714, 21840, 21896, 22080, 22372, 22440, 22560, 22701, 22848, 22880, 23023, 23205, 23460, 23782, 23920, 23970, 24024, 24288, 24310, 24440, 24640, 24752, 24816, 25024, 25116, 25415, 25568, 25662, 25760, 25806, 25944, 26180, 26312, 26320, 26367, 26520, 26565, 26884, 27370, 27456, 27965, 28106, 28336, 28560, 28704, 28952, 29120, 29172, 29328, 29920, 30030, 30107, 30268, 30360, 30498, 30912, 30940, 31020, 31161, 31280, 31395, 31416, 31584, 31960, 32032, 32430, 32844, 32890, 33088, 33488, 33558, 33605, 34034, 34216, 34320, 34408, 34592, 35156, 35360, 35420, 35581, 35673, 35880, 35904, 36190, 36465, 36660, 36754, 36960, 37128, 37536, 37835, 38080, 38352, 38640, 38896, 39104, 39270, 39468, 39480, 40040, 40326, 40480, 40664, 41055, 41360, 41548, 41860, 41888, 42159, 42432, 42504, 42770, 43010, 43240, 43428, 43680, 43792, 43945, 44744, 44880, 45120, 45402, 45760, 46046, 46410, 46920, 47047, 47564, 47840, 47940, 48048, 48576, 48620, 48880, 49335, 49504, 49632, 50232, 50830, 51051, 51136, 51324, 51520, 51612, 51888, 51935, 52360, 52624, 52640, 52734, 53040, 53130, 53768, 54285, 54740, 55131, 55913, 55930, 56212, 56672, 57120, 57408, 57904, 58344, 58656, 59455, 59840, 60060, 60214, 60536, 60720, 60996, 61523, 61880, 62040, 62322, 62560, 62790, 62832, 63168, 63920, 64064, 64155, 64515, 64860, 65688, 65780, 66976, 67116, 67210, 68068, 68432, 68640, 68816, 69069, 69184, 70265, 70312, 70720, 70840, 71162, 71346, 71760, 72380, 72709, 72930, 73320, 73508, 73920, 74256, 75072, 75670, 76245, 76704, 77280, 77792, 78540, 78936, 78960, 80080, 80652, 80960, 81328, 82110, 82720, 83096, 83237, 83720, 83776, 83895, 84318, 85008, 85085, 85540, 86020, 86480, 86856, 87360, 87584, 87890, 89488, 89760, 90321, 90804, 91885, 92092, 92820, 93840, 94094, 95128, 95680, 95880, 96096, 97240, 97760, 98371, 98670, 99008, 99264, 100464, 100815, 101660, 102102, 102648, 103224, 103776, 103870, 104720, 105248, 105280, 105468, 106080, 106260, 106743, 107536, 108570, 109480, 110262, 111826, 111860, 112424, 113344, 113505, 114240, 114257, 115115, 115808, 116688, 117312, 118910, 120120, 120428, 121072, 121440, 121992, 123046, 123760, 124080, 124644, 125120, 125580, 125664, 127840, 128310, 128639, 129030, 129720, 131376, 131560, 131835, 133952, 134232, 134420, 136136, 136864, 137280, 137632, 138138, 140530, 140624, 141141, 141680, 142324, 142692, 143520, 144760, 145418, 145860, 146640, 147016, 148512, 150535, 151340, 152490, 153408, 154560, 154583, 155584, 155805, 157080, 157872, 157920, 160160, 161304, 162656, 164220, 165440, 166192, 166474, 167440, 167739, 167790, 168636, 170016, 170170, 171080, 172040, 172960, 173712, 175168, 175780, 177905, 178365, 178976, 179520, 180642, 181608, 183770, 184184, 184569, 185640, 187680, 188188, 190256, 191760, 192192, 194480, 195520, 196742, 197340, 200928, 201630, 202147, 203320, 204204, 205296, 206448, 207552, 207740, 209440, 210496, 210795, 210936, 212160, 212520, 213486, 215072, 217140, 218127, 218960, 220524, 223652, 223720, 224848, 227010, 228514, 230230, 231616, 233376, 235235, 237820, 238901, 240240, 240856, 242144, 242880, 243984, 246092, 247520, 248160, 249288, 249711, 251160, 251328, 255255, 255680, 256620, 257278, 258060, 259440, 262752, 263120, 263670, 268464, 268840, 272272, 273728, 275264, 275655, 276276, 279565, 281060, 281248, 282282, 283360, 284648, 285384, 287040, 289520, 290836, 291720, 293280, 294032, 295113, 297024, 301070, 302680, 304980, 307615, 309166, 311610, 314160, 315744, 315840, 320320, 322608, 325312, 328440, 332384, 332948, 334880, 335478, 335580, 337272, 340032, 340340, 342160, 342771, 344080, 345345, 345920, 347424, 351560, 355810, 356730, 357952, 361284, 363216, 363545, 367540, 368368, 369138, 371280, 375360, 376376, 380512, 383520, 385917, 388960, 391391, 393484, 394680, 401856, 403260, 404294, 406640, 408408, 410592, 412896, 415480, 416185, 418880, 421590, 421872, 425040, 426972, 430144, 434280, 436254, 437920, 441048, 447304, 447440, 449696, 451605, 454020, 457028, 460460, 463749, 466752, 470470, 475640, 477802, 480480, 481712, 484288, 487968, 491855, 492184, 495040, 496320, 498576, 499422, 502320, 510510, 513240, 514556, 516120, 518880, 525504, 526240, 527340, 533715, 536928, 537680, 544544, 551310, 552552, 559130, 562120, 562496, 564564, 566720, 569296, 570768, 571285, 579040, 581672, 583440, 586560, 588064, 590226, 602140, 605360, 606441, 609960, 615230, 618332, 623220, 628320, 631488, 643195, 645216, 656880, 664768, 665896, 669760, 670956, 671160, 674544, 680680, 684320, 685542, 688160, 690690, 694848, 703120, 705705, 711620, 713460, 716703, 722568, 726432, 727090, 735080, 736736, 738276, 742560, 752752, 761024, 767040, 771834, 772915, 777920, 782782, 786968, 789360, 799799, 806520, 808588, 813280, 816816, 821184, 825792, 830960, 832370, 838695, 843180, 843744, 850080, 853944, 868560, 872508, 875840, 882096, 894608, 894880, 899392, 903210, 908040, 914056, 920920, 922845, 927498, 940940, 951280, 955604, 960960, 963424, 975936, 983710, 984368, 997152, 998844, 1004640, 1010735, 1021020, 1026480, 1029112, 1032240, 1037760, 1052480, 1054680, 1067430, 1073856, 1075360, 1082081, 1089088, 1090635, 1102620, 1105104, 1118260, 1124240, 1129128, 1138592, 1141536, 1142570, 1158080, 1163344, 1166880, 1174173, 1176128, 1180452, 1194505, 1204280, 1210720, 1212882, 1219920, 1230460, 1236664, 1246440, 1248555, 1256640, 1286390, 1290432, 1313760, 1331792, 1341912, 1342320, 1349088, 1361360, 1368640, 1371084, 1376320, 1381380, 1406240, 1411410, 1415029, 1423240, 1426920, 1433406, 1445136, 1452864, 1454180, 1470160, 1473472, 1475565, 1476552, 1485120, 1505504, 1543668, 1545830, 1565564, 1573936, 1578720, 1599598, 1613040, 1617176, 1626560, 1633632, 1661920, 1664740, 1672307, 1677390, 1686360, 1687488, 1700160, 1707888, 1713855, 1737120, 1745016, 1764192, 1789216, 1789760, 1806420, 1816080, 1828112, 1841840, 1845690, 1854996, 1881880, 1902560, 1911208, 1926848, 1929585, 1956955, 1967420, 1968736, 1994304, 1997688, 2009280, 2021470, 2042040, 2052960, 2058224, 2064480, 2109360, 2134860, 2150720, 2164162, 2181270, 2205240, 2210208, 2236520, 2248480, 2258256, 2277184, 2283072, 2285140, 2318745, 2326688, 2333760, 2348346, 2360904, 2389010, 2399397, 2408560, 2421440, 2425764, 2439840, 2460920, 2473328, 2492880, 2497110, 2572780, 2627520, 2627911, 2663584, 2683824, 2684640, 2698176, 2722720, 2742168, 2762760, 2812480, 2822820, 2830058, 2846480, 2853840, 2866812, 2890272, 2908360, 2940320, 2951130, 2953104, 3011008, 3032205, 3087336, 3091660, 3131128, 3147872, 3157440, 3199196, 3226080, 3234352, 3246243, 3267264, 3323840, 3329480, 3344614, 3354780, 3372720, 3415776, 3427710, 3474240, 3490032, 3528384, 3578432, 3583515, 3612840, 3632160, 3656224, 3683680, 3691380, 3709992, 3763760, 3805120, 3822416, 3859170, 3913910, 3934840, 3937472, 3995376, 3998995, 4042940, 4084080, 4105920, 4116448, 4128960, 4218720, 4245087, 4269720, 4328324, 4362540, 4410480, 4420416, 4473040, 4496960, 4516512, 4570280, 4637490, 4653376, 4696692, 4721808, 4778020, 4798794, 4817120, 4851528, 4879680, 4921840, 4946656, 4985760, 4994220, 5016921, 5145560, 5255822, 5327168, 5367648, 5369280, 5410405, 5445440, 5484336, 5525520, 5645640, 5660116, 5692960, 5707680, 5733624, 5780544, 5816720, 5870865, 5880640, 5902260, 5906208, 6064410, 6174672, 6183320, 6262256, 6295744, 6398392, 6452160, 6468704, 6492486, 6658960, 6689228, 6709560, 6745440, 6831552, 6855420, 6980064, 7075145, 7167030, 7225680, 7264320, 7312448, 7367360, 7382760, 7419984, 7527520, 7644832, 7718340, 7827820, 7869680, 7883733, 7990752, 7997990, 8085880, 8168160, 8232896, 8361535, 8437440, 8490174, 8539440, 8656648, 8725080, 8820960, 8946080, 9033024, 9140560, 9274980, 9393384, 9443616, 9556040, 9597588, 9634240, 9703056, 9843680, 9893312, 9971520, 9988440, 10033842, 10291120, 10511644, 10735296, 10820810, 10968672, 11051040, 11291280, 11320232, 11385920, 11415360, 11467248, 11633440, 11741730, 11804520, 11812416, 11996985, 12128820, 12349344, 12366640, 12524512, 12796784, 12937408, 12984972, 13139555, 13317920, 13378456, 13419120, 13490880, 13710840, 13960128, 14150290, 14334060, 14451360, 14765520, 14839968, 15055040, 15289664, 15436680, 15655640, 15739360, 15767466, 15981504, 15995980, 16171760, 16231215, 16336320, 16723070, 16980348, 17078880, 17313296, 17450160, 17641920, 17892160, 18281120, 18395377, 18549960, 18786768, 18887232, 19112080, 19195176, 19406112, 19687360, 19976880, 20067684, 20582240, 21023288, 21225435, 21641620, 21937344, 22102080, 22582560, 22640464, 22934496, 23266880, 23483460, 23609040, 23993970, 24257640, 24698688, 24733280, 25049024, 25084605, 25593568, 25969944, 26279110, 26635840, 26756912, 26838240, 27421680, 28300580, 28668120, 28902720, 29531040, 29679936, 30873360, 31311280, 31478720, 31534932, 31991960, 32343520, 32462430, 33446140, 33960696, 34157760, 34626592, 34900320, 36562240, 36790754, 37099920, 37573536, 38224160, 38390352, 38812224, 39418665, 39953760, 40135368, 41164480, 42046576, 42450870, 43283240, 45165120, 45280928, 45868992, 46966920, 47218080, 47987940, 48515280, 49466560, 50169210, 51187136, 51939888, 52558220, 53513824, 53676480, 54843360, 55186131, 56601160, 57336240, 59062080, 61746720, 62622560, 63069864, 63983920, 64687040, 64924860, 66892280, 67921392, 69253184, 69800640, 73581508, 74199840, 75147072, 76448320, 76780704, 78837330, 79907520, 80270736, 84093152, 84901740, 86566480, 90561856, 91976885, 93933840, 94436160, 95975880, 97030560, 100338420, 103879776, 105116440, 107027648, 109686720, 110372262, 113202320, 114672480, 123493440, 125245120, 126139728, 127967840, 129849720, 133784560, 135842784, 147163016, 148399680, 153561408, 157674660, 160541472, 168186304, 169803480, 173132960, 183953770, 187867680, 191951760, 194061120, 200676840, 207759552, 210232880, 220744524, 226404640, 229344960, 252279456, 255935680, 259699440, 267569120, 271685568, 275930655, 294326032, 315349320, 321082944, 339606960, 346265920, 367907540, 375735360, 383903520, 401353680, 420465760, 441489048, 452809280, 504558912, 519398880, 535138240, 551861310, 588652064, 630698640, 679213920, 735815080, 767807040, 802707360, 840931520, 882978096, 1038797760, 1103722620, 1177304128, 1261397280, 1358427840, 1471630160, 1605414720, 1765956192, 2207445240, 2522794560, 2943260320, 3531912384, 4414890480, 5886520640, 8829780960, 17659561920]

約数ペア:

[(1, 17659561920), (2, 8829780960), (3, 5886520640), (4, 4414890480), (5, 3531912384), (6, 2943260320), (7, 2522794560), (8, 2207445240), (10, 1765956192), (11, 1605414720), (12, 1471630160), (13, 1358427840), (14, 1261397280), (15, 1177304128), (16, 1103722620), (17, 1038797760), (20, 882978096), (21, 840931520), (22, 802707360), (23, 767807040), (24, 735815080), (26, 679213920), (28, 630698640), (30, 588652064), (32, 551861310), (33, 535138240), (34, 519398880), (35, 504558912), (39, 452809280), (40, 441489048), (42, 420465760), (44, 401353680), (46, 383903520), (47, 375735360), (48, 367907540), (51, 346265920), (52, 339606960), (55, 321082944), (56, 315349320), (60, 294326032), (64, 275930655), (65, 271685568), (66, 267569120), (68, 259699440), (69, 255935680), (70, 252279456), (77, 229344960), (78, 226404640), (80, 220744524), (84, 210232880), (85, 207759552), (88, 200676840), (91, 194061120), (92, 191951760), (94, 187867680), (96, 183953770), (102, 173132960), (104, 169803480), (105, 168186304), (110, 160541472), (112, 157674660), (115, 153561408), (119, 148399680), (120, 147163016), (130, 135842784), (132, 133784560), (136, 129849720), (138, 127967840), (140, 126139728), (141, 125245120), (143, 123493440), (154, 114672480), (156, 113202320), (160, 110372262), (161, 109686720), (165, 107027648), (168, 105116440), (170, 103879776), (176, 100338420), (182, 97030560), (184, 95975880), (187, 94436160), (188, 93933840), (192, 91976885), (195, 90561856), (204, 86566480), (208, 84901740), (210, 84093152), (220, 80270736), (221, 79907520), (224, 78837330), (230, 76780704), (231, 76448320), (235, 75147072), (238, 74199840), (240, 73581508), (253, 69800640), (255, 69253184), (260, 67921392), (264, 66892280), (272, 64924860), (273, 64687040), (276, 63983920), (280, 63069864), (282, 62622560), (286, 61746720), (299, 59062080), (308, 57336240), (312, 56601160), (320, 55186131), (322, 54843360), (329, 53676480), (330, 53513824), (336, 52558220), (340, 51939888), (345, 51187136), (352, 50169210), (357, 49466560), (364, 48515280), (368, 47987940), (374, 47218080), (376, 46966920), (385, 45868992), (390, 45280928), (391, 45165120), (408, 43283240), (416, 42450870), (420, 42046576), (429, 41164480), (440, 40135368), (442, 39953760), (448, 39418665), (455, 38812224), (460, 38390352), (462, 38224160), (470, 37573536), (476, 37099920), (480, 36790754), (483, 36562240), (506, 34900320), (510, 34626592), (517, 34157760), (520, 33960696), (528, 33446140), (544, 32462430), (546, 32343520), (552, 31991960), (560, 31534932), (561, 31478720), (564, 31311280), (572, 30873360), (595, 29679936), (598, 29531040), (611, 28902720), (616, 28668120), (624, 28300580), (644, 27421680), (658, 26838240), (660, 26756912), (663, 26635840), (672, 26279110), (680, 25969944), (690, 25593568), (704, 25084605), (705, 25049024), (714, 24733280), (715, 24698688), (728, 24257640), (736, 23993970), (748, 23609040), (752, 23483460), (759, 23266880), (770, 22934496), (780, 22640464), (782, 22582560), (799, 22102080), (805, 21937344), (816, 21641620), (832, 21225435), (840, 21023288), (858, 20582240), (880, 20067684), (884, 19976880), (897, 19687360), (910, 19406112), (920, 19195176), (924, 19112080), (935, 18887232), (940, 18786768), (952, 18549960), (960, 18395377), (966, 18281120), (987, 17892160), (1001, 17641920), (1012, 17450160), (1020, 17313296), (1034, 17078880), (1040, 16980348), (1056, 16723070), (1081, 16336320), (1088, 16231215), (1092, 16171760), (1104, 15995980), (1105, 15981504), (1120, 15767466), (1122, 15739360), (1128, 15655640), (1144, 15436680), (1155, 15289664), (1173, 15055040), (1190, 14839968), (1196, 14765520), (1222, 14451360), (1232, 14334060), (1248, 14150290), (1265, 13960128), (1288, 13710840), (1309, 13490880), (1316, 13419120), (1320, 13378456), (1326, 13317920), (1344, 13139555), (1360, 12984972), (1365, 12937408), (1380, 12796784), (1410, 12524512), (1428, 12366640), (1430, 12349344), (1456, 12128820), (1472, 11996985), (1495, 11812416), (1496, 11804520), (1504, 11741730), (1518, 11633440), (1540, 11467248), (1547, 11415360), (1551, 11385920), (1560, 11320232), (1564, 11291280), (1598, 11051040), (1610, 10968672), (1632, 10820810), (1645, 10735296), (1680, 10511644), (1716, 10291120), (1760, 10033842), (1768, 9988440), (1771, 9971520), (1785, 9893312), (1794, 9843680), (1820, 9703056), (1833, 9634240), (1840, 9597588), (1848, 9556040), (1870, 9443616), (1880, 9393384), (1904, 9274980), (1932, 9140560), (1955, 9033024), (1974, 8946080), (2002, 8820960), (2024, 8725080), (2040, 8656648), (2068, 8539440), (2080, 8490174), (2093, 8437440), (2112, 8361535), (2145, 8232896), (2162, 8168160), (2184, 8085880), (2208, 7997990), (2210, 7990752), (2240, 7883733), (2244, 7869680), (2256, 7827820), (2288, 7718340), (2310, 7644832), (2346, 7527520), (2380, 7419984), (2392, 7382760), (2397, 7367360), (2415, 7312448), (2431, 7264320), (2444, 7225680), (2464, 7167030), (2496, 7075145), (2530, 6980064), (2576, 6855420), (2585, 6831552), (2618, 6745440), (2632, 6709560), (2640, 6689228), (2652, 6658960), (2720, 6492486), (2730, 6468704), (2737, 6452160), (2760, 6398392), (2805, 6295744), (2820, 6262256), (2856, 6183320), (2860, 6174672), (2912, 6064410), (2990, 5906208), (2992, 5902260), (3003, 5880640), (3008, 5870865), (3036, 5816720), (3055, 5780544), (3080, 5733624), (3094, 5707680), (3102, 5692960), (3120, 5660116), (3128, 5645640), (3196, 5525520), (3220, 5484336), (3243, 5445440), (3264, 5410405), (3289, 5369280), (3290, 5367648), (3315, 5327168), (3360, 5255822), (3432, 5145560), (3520, 5016921), (3536, 4994220), (3542, 4985760), (3570, 4946656), (3588, 4921840), (3619, 4879680), (3640, 4851528), (3666, 4817120), (3680, 4798794), (3696, 4778020), (3740, 4721808), (3760, 4696692), (3795, 4653376), (3808, 4637490), (3864, 4570280), (3910, 4516512), (3927, 4496960), (3948, 4473040), (3995, 4420416), (4004, 4410480), (4048, 4362540), (4080, 4328324), (4136, 4269720), (4160, 4245087), (4186, 4218720), (4277, 4128960), (4290, 4116448), (4301, 4105920), (4324, 4084080), (4368, 4042940), (4416, 3998995), (4420, 3995376), (4485, 3937472), (4488, 3934840), (4512, 3913910), (4576, 3859170), (4620, 3822416), (4641, 3805120), (4692, 3763760), (4760, 3709992), (4784, 3691380), (4794, 3683680), (4830, 3656224), (4862, 3632160), (4888, 3612840), (4928, 3583515), (4935, 3578432), (5005, 3528384), (5060, 3490032), (5083, 3474240), (5152, 3427710), (5170, 3415776), (5236, 3372720), (5264, 3354780), (5280, 3344614), (5304, 3329480), (5313, 3323840), (5405, 3267264), (5440, 3246243), (5460, 3234352), (5474, 3226080), (5520, 3199196), (5593, 3157440), (5610, 3147872), (5640, 3131128), (5712, 3091660), (5720, 3087336), (5824, 3032205), (5865, 3011008), (5980, 2953104), (5984, 2951130), (6006, 2940320), (6072, 2908360), (6110, 2890272), (6160, 2866812), (6188, 2853840), (6204, 2846480), (6240, 2830058), (6256, 2822820), (6279, 2812480), (6392, 2762760), (6440, 2742168), (6486, 2722720), (6545, 2698176), (6578, 2684640), (6580, 2683824), (6630, 2663584), (6720, 2627911), (6721, 2627520), (6864, 2572780), (7072, 2497110), (7084, 2492880), (7140, 2473328), (7176, 2460920), (7238, 2439840), (7280, 2425764), (7293, 2421440), (7332, 2408560), (7360, 2399397), (7392, 2389010), (7480, 2360904), (7520, 2348346), (7567, 2333760), (7590, 2326688), (7616, 2318745), (7728, 2285140), (7735, 2283072), (7755, 2277184), (7820, 2258256), (7854, 2248480), (7896, 2236520), (7990, 2210208), (8008, 2205240), (8096, 2181270), (8160, 2164162), (8211, 2150720), (8272, 2134860), (8372, 2109360), (8554, 2064480), (8580, 2058224), (8602, 2052960), (8648, 2042040), (8736, 2021470), (8789, 2009280), (8840, 1997688), (8855, 1994304), (8970, 1968736), (8976, 1967420), (9024, 1956955), (9152, 1929585), (9165, 1926848), (9240, 1911208), (9282, 1902560), (9384, 1881880), (9520, 1854996), (9568, 1845690), (9588, 1841840), (9660, 1828112), (9724, 1816080), (9776, 1806420), (9867, 1789760), (9870, 1789216), (10010, 1764192), (10120, 1745016), (10166, 1737120), (10304, 1713855), (10340, 1707888), (10387, 1700160), (10465, 1687488), (10472, 1686360), (10528, 1677390), (10560, 1672307), (10608, 1664740), (10626, 1661920), (10810, 1633632), (10857, 1626560), (10920, 1617176), (10948, 1613040), (11040, 1599598), (11186, 1578720), (11220, 1573936), (11280, 1565564), (11424, 1545830), (11440, 1543668), (11730, 1505504), (11891, 1485120), (11960, 1476552), (11968, 1475565), (11985, 1473472), (12012, 1470160), (12144, 1454180), (12155, 1452864), (12220, 1445136), (12320, 1433406), (12376, 1426920), (12408, 1423240), (12480, 1415029), (12512, 1411410), (12558, 1406240), (12784, 1381380), (12831, 1376320), (12880, 1371084), (12903, 1368640), (12972, 1361360), (13090, 1349088), (13156, 1342320), (13160, 1341912), (13260, 1331792), (13442, 1313760), (13685, 1290432), (13728, 1286390), (14053, 1256640), (14144, 1248555), (14168, 1246440), (14280, 1236664), (14352, 1230460), (14476, 1219920), (14560, 1212882), (14586, 1210720), (14664, 1204280), (14784, 1194505), (14960, 1180452), (15015, 1176128), (15040, 1174173), (15134, 1166880), (15180, 1163344), (15249, 1158080), (15456, 1142570), (15470, 1141536), (15510, 1138592), (15640, 1129128), (15708, 1124240), (15792, 1118260), (15980, 1105104), (16016, 1102620), (16192, 1090635), (16215, 1089088), (16320, 1082081), (16422, 1075360), (16445, 1073856), (16544, 1067430), (16744, 1054680), (16779, 1052480), (17017, 1037760), (17108, 1032240), (17160, 1029112), (17204, 1026480), (17296, 1021020), (17472, 1010735), (17578, 1004640), (17680, 998844), (17710, 997152), (17940, 984368), (17952, 983710), (18095, 975936), (18330, 963424), (18377, 960960), (18480, 955604), (18564, 951280), (18768, 940940), (19040, 927498), (19136, 922845), (19176, 920920), (19320, 914056), (19448, 908040), (19552, 903210), (19635, 899392), (19734, 894880), (19740, 894608), (20020, 882096), (20163, 875840), (20240, 872508), (20332, 868560), (20680, 853944), (20774, 850080), (20930, 843744), (20944, 843180), (21056, 838695), (21216, 832370), (21252, 830960), (21385, 825792), (21505, 821184), (21620, 816816), (21714, 813280), (21840, 808588), (21896, 806520), (22080, 799799), (22372, 789360), (22440, 786968), (22560, 782782), (22701, 777920), (22848, 772915), (22880, 771834), (23023, 767040), (23205, 761024), (23460, 752752), (23782, 742560), (23920, 738276), (23970, 736736), (24024, 735080), (24288, 727090), (24310, 726432), (24440, 722568), (24640, 716703), (24752, 713460), (24816, 711620), (25024, 705705), (25116, 703120), (25415, 694848), (25568, 690690), (25662, 688160), (25760, 685542), (25806, 684320), (25944, 680680), (26180, 674544), (26312, 671160), (26320, 670956), (26367, 669760), (26520, 665896), (26565, 664768), (26884, 656880), (27370, 645216), (27456, 643195), (27965, 631488), (28106, 628320), (28336, 623220), (28560, 618332), (28704, 615230), (28952, 609960), (29120, 606441), (29172, 605360), (29328, 602140), (29920, 590226), (30030, 588064), (30107, 586560), (30268, 583440), (30360, 581672), (30498, 579040), (30912, 571285), (30940, 570768), (31020, 569296), (31161, 566720), (31280, 564564), (31395, 562496), (31416, 562120), (31584, 559130), (31960, 552552), (32032, 551310), (32430, 544544), (32844, 537680), (32890, 536928), (33088, 533715), (33488, 527340), (33558, 526240), (33605, 525504), (34034, 518880), (34216, 516120), (34320, 514556), (34408, 513240), (34592, 510510), (35156, 502320), (35360, 499422), (35420, 498576), (35581, 496320), (35673, 495040), (35880, 492184), (35904, 491855), (36190, 487968), (36465, 484288), (36660, 481712), (36754, 480480), (36960, 477802), (37128, 475640), (37536, 470470), (37835, 466752), (38080, 463749), (38352, 460460), (38640, 457028), (38896, 454020), (39104, 451605), (39270, 449696), (39468, 447440), (39480, 447304), (40040, 441048), (40326, 437920), (40480, 436254), (40664, 434280), (41055, 430144), (41360, 426972), (41548, 425040), (41860, 421872), (41888, 421590), (42159, 418880), (42432, 416185), (42504, 415480), (42770, 412896), (43010, 410592), (43240, 408408), (43428, 406640), (43680, 404294), (43792, 403260), (43945, 401856), (44744, 394680), (44880, 393484), (45120, 391391), (45402, 388960), (45760, 385917), (46046, 383520), (46410, 380512), (46920, 376376), (47047, 375360), (47564, 371280), (47840, 369138), (47940, 368368), (48048, 367540), (48576, 363545), (48620, 363216), (48880, 361284), (49335, 357952), (49504, 356730), (49632, 355810), (50232, 351560), (50830, 347424), (51051, 345920), (51136, 345345), (51324, 344080), (51520, 342771), (51612, 342160), (51888, 340340), (51935, 340032), (52360, 337272), (52624, 335580), (52640, 335478), (52734, 334880), (53040, 332948), (53130, 332384), (53768, 328440), (54285, 325312), (54740, 322608), (55131, 320320), (55913, 315840), (55930, 315744), (56212, 314160), (56672, 311610), (57120, 309166), (57408, 307615), (57904, 304980), (58344, 302680), (58656, 301070), (59455, 297024), (59840, 295113), (60060, 294032), (60214, 293280), (60536, 291720), (60720, 290836), (60996, 289520), (61523, 287040), (61880, 285384), (62040, 284648), (62322, 283360), (62560, 282282), (62790, 281248), (62832, 281060), (63168, 279565), (63920, 276276), (64064, 275655), (64155, 275264), (64515, 273728), (64860, 272272), (65688, 268840), (65780, 268464), (66976, 263670), (67116, 263120), (67210, 262752), (68068, 259440), (68432, 258060), (68640, 257278), (68816, 256620), (69069, 255680), (69184, 255255), (70265, 251328), (70312, 251160), (70720, 249711), (70840, 249288), (71162, 248160), (71346, 247520), (71760, 246092), (72380, 243984), (72709, 242880), (72930, 242144), (73320, 240856), (73508, 240240), (73920, 238901), (74256, 237820), (75072, 235235), (75670, 233376), (76245, 231616), (76704, 230230), (77280, 228514), (77792, 227010), (78540, 224848), (78936, 223720), (78960, 223652), (80080, 220524), (80652, 218960), (80960, 218127), (81328, 217140), (82110, 215072), (82720, 213486), (83096, 212520), (83237, 212160), (83720, 210936), (83776, 210795), (83895, 210496), (84318, 209440), (85008, 207740), (85085, 207552), (85540, 206448), (86020, 205296), (86480, 204204), (86856, 203320), (87360, 202147), (87584, 201630), (87890, 200928), (89488, 197340), (89760, 196742), (90321, 195520), (90804, 194480), (91885, 192192), (92092, 191760), (92820, 190256), (93840, 188188), (94094, 187680), (95128, 185640), (95680, 184569), (95880, 184184), (96096, 183770), (97240, 181608), (97760, 180642), (98371, 179520), (98670, 178976), (99008, 178365), (99264, 177905), (100464, 175780), (100815, 175168), (101660, 173712), (102102, 172960), (102648, 172040), (103224, 171080), (103776, 170170), (103870, 170016), (104720, 168636), (105248, 167790), (105280, 167739), (105468, 167440), (106080, 166474), (106260, 166192), (106743, 165440), (107536, 164220), (108570, 162656), (109480, 161304), (110262, 160160), (111826, 157920), (111860, 157872), (112424, 157080), (113344, 155805), (113505, 155584), (114240, 154583), (114257, 154560), (115115, 153408), (115808, 152490), (116688, 151340), (117312, 150535), (118910, 148512), (120120, 147016), (120428, 146640), (121072, 145860), (121440, 145418), (121992, 144760), (123046, 143520), (123760, 142692), (124080, 142324), (124644, 141680), (125120, 141141), (125580, 140624), (125664, 140530), (127840, 138138), (128310, 137632), (128639, 137280), (129030, 136864), (129720, 136136), (131376, 134420), (131560, 134232), (131835, 133952)]