26241054840

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 58, 60, 62, 63, 65, 66, 70, 72, 77, 78, 81, 84, 87, 88, 90, 91, 93, 99, 104, 105, 108, 110, 116, 117, 120, 124, 126, 130, 132, 135, 140, 143, 145, 154, 155, 156, 162, 165, 168, 174, 180, 182, 186, 189, 195, 198, 203, 210, 216, 217, 220, 231, 232, 234, 243, 248, 252, 260, 261, 264, 270, 273, 279, 280, 286, 290, 297, 308, 310, 312, 315, 319, 324, 330, 341, 348, 351, 360, 364, 372, 377, 378, 385, 390, 396, 403, 405, 406, 420, 429, 434, 435, 440, 455, 462, 465, 468, 486, 495, 504, 520, 522, 540, 546, 558, 567, 572, 580, 585, 594, 609, 616, 620, 630, 638, 648, 651, 660, 682, 693, 696, 702, 715, 728, 729, 744, 754, 756, 770, 780, 783, 792, 806, 810, 812, 819, 837, 840, 858, 868, 870, 891, 899, 910, 924, 930, 936, 945, 957, 972, 990, 1001, 1015, 1023, 1044, 1053, 1080, 1085, 1092, 1116, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1209, 1215, 1218, 1240, 1260, 1276, 1287, 1302, 1305, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1458, 1485, 1508, 1512, 1540, 1560, 1566, 1595, 1612, 1620, 1624, 1638, 1674, 1701, 1705, 1716, 1736, 1740, 1755, 1782, 1798, 1820, 1827, 1848, 1860, 1885, 1890, 1914, 1944, 1953, 1980, 2002, 2015, 2030, 2046, 2079, 2088, 2106, 2145, 2170, 2184, 2232, 2233, 2262, 2268, 2310, 2340, 2349, 2376, 2387, 2418, 2430, 2436, 2457, 2511, 2520, 2552, 2574, 2604, 2610, 2639, 2673, 2697, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2871, 2916, 2970, 3003, 3016, 3045, 3069, 3080, 3132, 3159, 3190, 3224, 3240, 3255, 3276, 3348, 3393, 3402, 3410, 3432, 3465, 3480, 3510, 3564, 3596, 3627, 3640, 3645, 3654, 3720, 3770, 3780, 3828, 3861, 3906, 3915, 3960, 4004, 4030, 4060, 4092, 4095, 4147, 4158, 4185, 4212, 4290, 4340, 4433, 4455, 4466, 4495, 4524, 4536, 4620, 4680, 4698, 4774, 4785, 4836, 4860, 4872, 4914, 5005, 5022, 5103, 5115, 5148, 5208, 5220, 5265, 5278, 5346, 5394, 5460, 5481, 5544, 5580, 5642, 5655, 5670, 5720, 5742, 5832, 5859, 5940, 6006, 6045, 6090, 6138, 6237, 6264, 6293, 6318, 6380, 6435, 6510, 6552, 6696, 6699, 6786, 6804, 6820, 6930, 7020, 7047, 7128, 7161, 7192, 7254, 7290, 7308, 7371, 7533, 7540, 7560, 7656, 7722, 7812, 7830, 7917, 8008, 8019, 8060, 8091, 8120, 8184, 8190, 8294, 8316, 8370, 8424, 8463, 8505, 8580, 8613, 8680, 8866, 8910, 8932, 8990, 9009, 9048, 9135, 9207, 9240, 9396, 9477, 9548, 9570, 9672, 9720, 9765, 9828, 9889, 10010, 10044, 10179, 10206, 10230, 10296, 10395, 10440, 10530, 10556, 10692, 10788, 10881, 10920, 10962, 11160, 11165, 11284, 11310, 11340, 11484, 11583, 11687, 11718, 11745, 11880, 11935, 12012, 12090, 12180, 12276, 12285, 12441, 12474, 12555, 12586, 12636, 12760, 12870, 13020, 13195, 13299, 13365, 13398, 13485, 13572, 13608, 13640, 13860, 14040, 14094, 14105, 14322, 14355, 14508, 14580, 14616, 14742, 15015, 15066, 15080, 15345, 15444, 15624, 15660, 15795, 15834, 16038, 16120, 16182, 16380, 16443, 16588, 16632, 16740, 16926, 16965, 17010, 17160, 17226, 17577, 17732, 17820, 17864, 17980, 18018, 18135, 18270, 18414, 18711, 18792, 18879, 18954, 19096, 19140, 19305, 19530, 19656, 19778, 20020, 20088, 20097, 20358, 20412, 20460, 20735, 20790, 21060, 21112, 21141, 21384, 21483, 21576, 21762, 21924, 22113, 22165, 22330, 22568, 22599, 22620, 22680, 22968, 23166, 23374, 23436, 23490, 23751, 23870, 24024, 24180, 24273, 24360, 24552, 24570, 24882, 24948, 25110, 25172, 25272, 25389, 25515, 25740, 25839, 26040, 26390, 26598, 26730, 26796, 26970, 27027, 27144, 27405, 27621, 27720, 28188, 28210, 28644, 28710, 29016, 29029, 29160, 29295, 29484, 29667, 30030, 30132, 30537, 30690, 30888, 31031, 31185, 31320, 31465, 31590, 31668, 32076, 32364, 32643, 32760, 32886, 33176, 33480, 33495, 33852, 33930, 34020, 34452, 34749, 35061, 35154, 35235, 35464, 35640, 35805, 35960, 36036, 36270, 36540, 36828, 36855, 37323, 37422, 37665, 37758, 37908, 38280, 38610, 39060, 39556, 39585, 39897, 40040, 40095, 40194, 40455, 40716, 40824, 40920, 41470, 41580, 42120, 42282, 42315, 42966, 43065, 43524, 43848, 44226, 44330, 44660, 45045, 45198, 45240, 46035, 46332, 46748, 46872, 46980, 47385, 47502, 47740, 48360, 48546, 49140, 49329, 49445, 49764, 49896, 50220, 50344, 50778, 50895, 51030, 51480, 51678, 52731, 52780, 53196, 53460, 53592, 53940, 54054, 54405, 54810, 55242, 56133, 56376, 56420, 56637, 57288, 57420, 57915, 58058, 58435, 58590, 58968, 59334, 60060, 60264, 60291, 61074, 61380, 62062, 62205, 62370, 62930, 63180, 63336, 64152, 64449, 64728, 65286, 65772, 66339, 66495, 66990, 67704, 67860, 68040, 68904, 69223, 69498, 70122, 70308, 70470, 71253, 71610, 72072, 72540, 72819, 73080, 73656, 73710, 74646, 74844, 75330, 75516, 75816, 76167, 77220, 77517, 78120, 79112, 79170, 79794, 80190, 80388, 80910, 81081, 81432, 81809, 82215, 82863, 82940, 83160, 84564, 84630, 85932, 86130, 87048, 87087, 87885, 88452, 88660, 89001, 89320, 90090, 90396, 91611, 92070, 92664, 93093, 93496, 93555, 93960, 94395, 94770, 95004, 95480, 97092, 97929, 98280, 98658, 98890, 99528, 100440, 100485, 101556, 101790, 102060, 103356, 104247, 105183, 105462, 105560, 105705, 106392, 106920, 107415, 107880, 108108, 108810, 109620, 110484, 110565, 111969, 112266, 112840, 112995, 113274, 114840, 115830, 116116, 116870, 117180, 118668, 118755, 119691, 120120, 120582, 121365, 122148, 122760, 124124, 124410, 124740, 125860, 126360, 126945, 128557, 128898, 129195, 130572, 131544, 132678, 132990, 133980, 135135, 135720, 138105, 138446, 138996, 140244, 140616, 140940, 142506, 143220, 145080, 145145, 145638, 147420, 147987, 148335, 149292, 149688, 150660, 151032, 152334, 152685, 154440, 155034, 155155, 158193, 158340, 159588, 160380, 160776, 161820, 162162, 163215, 163618, 164430, 165726, 165880, 169128, 169260, 169911, 171864, 172260, 173745, 174174, 175305, 175770, 176904, 177320, 178002, 180180, 180792, 180873, 183222, 184140, 186186, 186615, 187110, 188790, 189540, 190008, 193347, 194184, 195858, 197316, 197780, 199485, 200970, 203112, 203580, 204120, 206712, 207669, 208494, 210366, 210924, 211410, 213759, 214830, 216216, 217620, 218457, 219240, 220968, 221130, 223938, 224532, 225990, 226548, 228501, 231660, 232232, 232551, 233740, 234360, 237336, 237510, 239382, 241164, 242730, 243243, 244296, 245427, 246645, 248248, 248589, 248820, 249480, 251720, 253890, 257114, 257796, 258390, 261144, 261261, 263655, 265356, 265980, 267003, 267960, 270270, 274833, 276210, 276892, 277992, 279279, 280488, 280665, 281880, 283185, 285012, 286440, 290290, 291276, 293787, 294840, 295974, 296670, 298584, 301320, 301455, 304668, 305370, 310068, 310310, 315549, 316386, 316680, 319176, 320760, 322245, 323640, 324324, 326430, 327236, 328860, 331452, 331695, 335907, 338520, 339822, 344520, 346115, 347490, 348348, 350610, 351540, 356004, 356265, 359073, 360360, 361746, 364095, 366444, 368280, 372372, 373230, 374220, 377580, 379080, 380835, 385671, 386694, 387585, 391716, 394632, 395560, 398970, 401940, 405405, 407160, 409045, 414315, 415338, 416988, 420732, 421848, 422820, 427518, 429660, 435240, 435435, 436914, 442260, 445005, 447876, 449064, 451980, 453096, 457002, 458055, 463320, 465102, 465465, 467480, 475020, 478764, 482328, 485460, 486486, 489645, 490854, 493290, 497178, 497640, 507780, 509733, 514228, 515592, 516780, 521235, 522522, 525915, 527310, 530712, 531960, 534006, 540540, 542619, 549666, 552420, 553784, 558558, 559845, 561330, 566370, 570024, 580041, 580580, 582552, 587574, 591948, 593340, 598455, 602910, 609336, 610740, 620136, 620620, 623007, 631098, 632772, 641277, 642785, 644490, 648648, 652860, 654472, 655371, 657720, 662904, 663390, 671814, 679644, 685503, 692230, 694980, 696696, 701220, 703080, 712008, 712530, 718146, 723492, 728190, 729729, 732888, 736281, 739935, 744744, 746460, 748440, 755160, 761670, 771342, 773388, 775170, 783432, 783783, 790965, 797940, 801009, 803880, 810810, 818090, 828630, 830676, 833976, 837837, 841464, 845640, 849555, 855036, 859320, 870870, 873828, 884520, 890010, 895752, 899899, 903960, 904365, 914004, 916110, 930204, 930930, 946647, 950040, 957528, 966735, 970920, 972972, 979290, 981708, 986580, 994356, 1007721, 1015560, 1019466, 1028456, 1033560, 1038345, 1042470, 1045044, 1051830, 1054620, 1068012, 1068795, 1077219, 1081080, 1085238, 1092285, 1099332, 1104840, 1117116, 1119690, 1122660, 1132740, 1142505, 1157013, 1160082, 1161160, 1162755, 1175148, 1183896, 1186680, 1196910, 1205820, 1216215, 1221480, 1227135, 1241240, 1242945, 1246014, 1262196, 1265544, 1282554, 1285570, 1288980, 1305720, 1306305, 1310742, 1326780, 1335015, 1343628, 1359288, 1371006, 1374165, 1384460, 1389960, 1396395, 1402440, 1425060, 1436292, 1446984, 1456380, 1459458, 1468935, 1472562, 1479870, 1492920, 1523340, 1529199, 1542684, 1546776, 1550340, 1567566, 1577745, 1581930, 1595880, 1602018, 1621620, 1627857, 1636180, 1657260, 1661352, 1675674, 1679535, 1699110, 1710072, 1740123, 1741740, 1747656, 1780020, 1795365, 1799798, 1808730, 1828008, 1832220, 1860408, 1861860, 1869021, 1893294, 1923831, 1928355, 1933470, 1945944, 1958580, 1963416, 1973160, 1988712, 2015442, 2038932, 2056509, 2076690, 2084940, 2090088, 2103660, 2109240, 2136024, 2137590, 2154438, 2170476, 2184570, 2198664, 2208843, 2234232, 2239380, 2245320, 2265480, 2285010, 2314026, 2320164, 2325510, 2350296, 2351349, 2393820, 2403027, 2411640, 2432430, 2454270, 2485890, 2492028, 2513511, 2524392, 2548665, 2565108, 2571140, 2577960, 2612610, 2621484, 2653560, 2670030, 2687256, 2699697, 2713095, 2742012, 2748330, 2768920, 2792790, 2839941, 2850120, 2872584, 2900205, 2912760, 2918916, 2937870, 2945124, 2959740, 3023163, 3046680, 3058398, 3085368, 3100680, 3115035, 3135132, 3155490, 3163860, 3204036, 3206385, 3231657, 3243240, 3255714, 3272360, 3276855, 3314520, 3351348, 3359070, 3398220, 3427515, 3471039, 3480246, 3483480, 3560040, 3590730, 3599596, 3617460, 3648645, 3664440, 3681405, 3723720, 3738042, 3786588, 3847662, 3856710, 3866940, 3917160, 3918915, 4005045, 4030884, 4077864, 4113018, 4153380, 4169880, 4189185, 4207320, 4275180, 4308876, 4340952, 4369140, 4417686, 4478760, 4499495, 4570020, 4587597, 4628052, 4640328, 4651020, 4702698, 4733235, 4787640, 4806054, 4864860, 4908540, 4971780, 4984056, 5027022, 5038605, 5097330, 5130216, 5142280, 5225220, 5242968, 5340060, 5386095, 5399394, 5426190, 5484024, 5496660, 5585580, 5607063, 5679882, 5785065, 5800410, 5837832, 5875740, 5890248, 5919480, 6046326, 6116796, 6230070, 6270264, 6310980, 6327720, 6408072, 6412770, 6463314, 6511428, 6553710, 6626529, 6702696, 6718140, 6796440, 6855030, 6942078, 6960492, 7054047, 7181460, 7199192, 7209081, 7234920, 7297290, 7362810, 7476084, 7540533, 7573176, 7645995, 7695324, 7713420, 7733880, 7837830, 8010090, 8061768, 8099091, 8139285, 8226036, 8306760, 8378370, 8519823, 8550360, 8617752, 8700615, 8738280, 8835372, 8998990, 9140040, 9175194, 9256104, 9302040, 9345105, 9405396, 9466470, 9612108, 9619155, 9729720, 9817080, 9943560, 10054044, 10077210, 10194660, 10282545, 10413117, 10450440, 10680120, 10772190, 10798788, 10852380, 10993320, 11044215, 11171160, 11214126, 11359764, 11570130, 11600820, 11751480, 11756745, 12015135, 12092652, 12233592, 12460140, 12567555, 12621960, 12825540, 12926628, 13022856, 13107420, 13253058, 13436280, 13498485, 13710060, 13884156, 13920984, 14108094, 14199705, 14362920, 14418162, 14594580, 14725620, 14952168, 15081066, 15115815, 15291990, 15390648, 15426840, 15675660, 16020180, 16158285, 16198182, 16278570, 16452072, 16756740, 16821189, 17039646, 17355195, 17401230, 17670744, 17997980, 18350388, 18690210, 18810792, 18932940, 19224216, 19238310, 19879587, 20108088, 20154420, 20389320, 20565090, 20826234, 21162141, 21544380, 21597576, 21704760, 22088430, 22428252, 22621599, 22719528, 22937985, 23140260, 23201640, 23513490, 24030270, 24185304, 24297273, 24920280, 25135110, 25651080, 25853256, 26214840, 26506116, 26996970, 27420120, 27768312, 28035315, 28216188, 28399410, 28836324, 29189160, 29451240, 30162132, 30231630, 30583980, 31239351, 31351320, 32040360, 32316570, 32396364, 32557140, 33132645, 33513480, 33642378, 34079292, 34710390, 34802460, 35270235, 35995960, 36045405, 36700776, 37380420, 37702665, 37865880, 38476620, 39759174, 40308840, 40495455, 41130180, 41652468, 42324282, 42599115, 43088760, 44176860, 44856504, 45243198, 45875970, 46280520, 47026980, 48060540, 48594546, 50270220, 50463567, 52065585, 53012232, 53993940, 56070630, 56432376, 56798820, 57672648, 59638761, 60324264, 60463260, 61167960, 62478702, 64633140, 64792728, 65114280, 66265290, 67284756, 68158584, 69420780, 69604920, 70540470, 72090810, 72891819, 74760840, 75405330, 76953240, 79518348, 80990910, 82260360, 83304936, 84105945, 84648564, 85198230, 88353720, 90486396, 91751940, 93718053, 94053960, 96121080, 97189092, 99397935, 100540440, 100927134, 104131170, 105810705, 107987880, 112141260, 113107995, 113597640, 119277522, 120926520, 121486365, 124957404, 129266280, 132530580, 134569512, 138841560, 141080940, 144181620, 145783638, 150810660, 156196755, 159036696, 161981820, 168211890, 169297128, 170396460, 180972792, 183503880, 187436106, 194378184, 198795870, 201854268, 208262340, 211621410, 218675457, 224282520, 226215990, 238555044, 242972730, 249914808, 252317835, 265061160, 282161880, 288363240, 291567276, 298193805, 301621320, 312393510, 323963640, 336423780, 340792920, 364459095, 374872212, 397591740, 403708536, 416524680, 423242820, 437350914, 452431980, 468590265, 477110088, 485945460, 504635670, 583134552, 596387610, 624787020, 656026371, 672847560, 728918190, 749744424, 795183480, 846485640, 874701828, 904863960, 937180530, 971890920, 1009271340, 1093377285, 1192775220, 1249574040, 1312052742, 1457836380, 1749403656, 1874361060, 2018542680, 2186754570, 2385550440, 2624105484, 2915672760, 3280131855, 3748722120, 4373509140, 5248210968, 6560263710, 8747018280, 13120527420, 26241054840]

約数ペア:

[(1, 26241054840), (2, 13120527420), (3, 8747018280), (4, 6560263710), (5, 5248210968), (6, 4373509140), (7, 3748722120), (8, 3280131855), (9, 2915672760), (10, 2624105484), (11, 2385550440), (12, 2186754570), (13, 2018542680), (14, 1874361060), (15, 1749403656), (18, 1457836380), (20, 1312052742), (21, 1249574040), (22, 1192775220), (24, 1093377285), (26, 1009271340), (27, 971890920), (28, 937180530), (29, 904863960), (30, 874701828), (31, 846485640), (33, 795183480), (35, 749744424), (36, 728918190), (39, 672847560), (40, 656026371), (42, 624787020), (44, 596387610), (45, 583134552), (52, 504635670), (54, 485945460), (55, 477110088), (56, 468590265), (58, 452431980), (60, 437350914), (62, 423242820), (63, 416524680), (65, 403708536), (66, 397591740), (70, 374872212), (72, 364459095), (77, 340792920), (78, 336423780), (81, 323963640), (84, 312393510), (87, 301621320), (88, 298193805), (90, 291567276), (91, 288363240), (93, 282161880), (99, 265061160), (104, 252317835), (105, 249914808), (108, 242972730), (110, 238555044), (116, 226215990), (117, 224282520), (120, 218675457), (124, 211621410), (126, 208262340), (130, 201854268), (132, 198795870), (135, 194378184), (140, 187436106), (143, 183503880), (145, 180972792), (154, 170396460), (155, 169297128), (156, 168211890), (162, 161981820), (165, 159036696), (168, 156196755), (174, 150810660), (180, 145783638), (182, 144181620), (186, 141080940), (189, 138841560), (195, 134569512), (198, 132530580), (203, 129266280), (210, 124957404), (216, 121486365), (217, 120926520), (220, 119277522), (231, 113597640), (232, 113107995), (234, 112141260), (243, 107987880), (248, 105810705), (252, 104131170), (260, 100927134), (261, 100540440), (264, 99397935), (270, 97189092), (273, 96121080), (279, 94053960), (280, 93718053), (286, 91751940), (290, 90486396), (297, 88353720), (308, 85198230), (310, 84648564), (312, 84105945), (315, 83304936), (319, 82260360), (324, 80990910), (330, 79518348), (341, 76953240), (348, 75405330), (351, 74760840), (360, 72891819), (364, 72090810), (372, 70540470), (377, 69604920), (378, 69420780), (385, 68158584), (390, 67284756), (396, 66265290), (403, 65114280), (405, 64792728), (406, 64633140), (420, 62478702), (429, 61167960), (434, 60463260), (435, 60324264), (440, 59638761), (455, 57672648), (462, 56798820), (465, 56432376), (468, 56070630), (486, 53993940), (495, 53012232), (504, 52065585), (520, 50463567), (522, 50270220), (540, 48594546), (546, 48060540), (558, 47026980), (567, 46280520), (572, 45875970), (580, 45243198), (585, 44856504), (594, 44176860), (609, 43088760), (616, 42599115), (620, 42324282), (630, 41652468), (638, 41130180), (648, 40495455), (651, 40308840), (660, 39759174), (682, 38476620), (693, 37865880), (696, 37702665), (702, 37380420), (715, 36700776), (728, 36045405), (729, 35995960), (744, 35270235), (754, 34802460), (756, 34710390), (770, 34079292), (780, 33642378), (783, 33513480), (792, 33132645), (806, 32557140), (810, 32396364), (812, 32316570), (819, 32040360), (837, 31351320), (840, 31239351), (858, 30583980), (868, 30231630), (870, 30162132), (891, 29451240), (899, 29189160), (910, 28836324), (924, 28399410), (930, 28216188), (936, 28035315), (945, 27768312), (957, 27420120), (972, 26996970), (990, 26506116), (1001, 26214840), (1015, 25853256), (1023, 25651080), (1044, 25135110), (1053, 24920280), (1080, 24297273), (1085, 24185304), (1092, 24030270), (1116, 23513490), (1131, 23201640), (1134, 23140260), (1144, 22937985), (1155, 22719528), (1160, 22621599), (1170, 22428252), (1188, 22088430), (1209, 21704760), (1215, 21597576), (1218, 21544380), (1240, 21162141), (1260, 20826234), (1276, 20565090), (1287, 20389320), (1302, 20154420), (1305, 20108088), (1320, 19879587), (1364, 19238310), (1365, 19224216), (1386, 18932940), (1395, 18810792), (1404, 18690210), (1430, 18350388), (1458, 17997980), (1485, 17670744), (1508, 17401230), (1512, 17355195), (1540, 17039646), (1560, 16821189), (1566, 16756740), (1595, 16452072), (1612, 16278570), (1620, 16198182), (1624, 16158285), (1638, 16020180), (1674, 15675660), (1701, 15426840), (1705, 15390648), (1716, 15291990), (1736, 15115815), (1740, 15081066), (1755, 14952168), (1782, 14725620), (1798, 14594580), (1820, 14418162), (1827, 14362920), (1848, 14199705), (1860, 14108094), (1885, 13920984), (1890, 13884156), (1914, 13710060), (1944, 13498485), (1953, 13436280), (1980, 13253058), (2002, 13107420), (2015, 13022856), (2030, 12926628), (2046, 12825540), (2079, 12621960), (2088, 12567555), (2106, 12460140), (2145, 12233592), (2170, 12092652), (2184, 12015135), (2232, 11756745), (2233, 11751480), (2262, 11600820), (2268, 11570130), (2310, 11359764), (2340, 11214126), (2349, 11171160), (2376, 11044215), (2387, 10993320), (2418, 10852380), (2430, 10798788), (2436, 10772190), (2457, 10680120), (2511, 10450440), (2520, 10413117), (2552, 10282545), (2574, 10194660), (2604, 10077210), (2610, 10054044), (2639, 9943560), (2673, 9817080), (2697, 9729720), (2728, 9619155), (2730, 9612108), (2772, 9466470), (2790, 9405396), (2808, 9345105), (2821, 9302040), (2835, 9256104), (2860, 9175194), (2871, 9140040), (2916, 8998990), (2970, 8835372), (3003, 8738280), (3016, 8700615), (3045, 8617752), (3069, 8550360), (3080, 8519823), (3132, 8378370), (3159, 8306760), (3190, 8226036), (3224, 8139285), (3240, 8099091), (3255, 8061768), (3276, 8010090), (3348, 7837830), (3393, 7733880), (3402, 7713420), (3410, 7695324), (3432, 7645995), (3465, 7573176), (3480, 7540533), (3510, 7476084), (3564, 7362810), (3596, 7297290), (3627, 7234920), (3640, 7209081), (3645, 7199192), (3654, 7181460), (3720, 7054047), (3770, 6960492), (3780, 6942078), (3828, 6855030), (3861, 6796440), (3906, 6718140), (3915, 6702696), (3960, 6626529), (4004, 6553710), (4030, 6511428), (4060, 6463314), (4092, 6412770), (4095, 6408072), (4147, 6327720), (4158, 6310980), (4185, 6270264), (4212, 6230070), (4290, 6116796), (4340, 6046326), (4433, 5919480), (4455, 5890248), (4466, 5875740), (4495, 5837832), (4524, 5800410), (4536, 5785065), (4620, 5679882), (4680, 5607063), (4698, 5585580), (4774, 5496660), (4785, 5484024), (4836, 5426190), (4860, 5399394), (4872, 5386095), (4914, 5340060), (5005, 5242968), (5022, 5225220), (5103, 5142280), (5115, 5130216), (5148, 5097330), (5208, 5038605), (5220, 5027022), (5265, 4984056), (5278, 4971780), (5346, 4908540), (5394, 4864860), (5460, 4806054), (5481, 4787640), (5544, 4733235), (5580, 4702698), (5642, 4651020), (5655, 4640328), (5670, 4628052), (5720, 4587597), (5742, 4570020), (5832, 4499495), (5859, 4478760), (5940, 4417686), (6006, 4369140), (6045, 4340952), (6090, 4308876), (6138, 4275180), (6237, 4207320), (6264, 4189185), (6293, 4169880), (6318, 4153380), (6380, 4113018), (6435, 4077864), (6510, 4030884), (6552, 4005045), (6696, 3918915), (6699, 3917160), (6786, 3866940), (6804, 3856710), (6820, 3847662), (6930, 3786588), (7020, 3738042), (7047, 3723720), (7128, 3681405), (7161, 3664440), (7192, 3648645), (7254, 3617460), (7290, 3599596), (7308, 3590730), (7371, 3560040), (7533, 3483480), (7540, 3480246), (7560, 3471039), (7656, 3427515), (7722, 3398220), (7812, 3359070), (7830, 3351348), (7917, 3314520), (8008, 3276855), (8019, 3272360), (8060, 3255714), (8091, 3243240), (8120, 3231657), (8184, 3206385), (8190, 3204036), (8294, 3163860), (8316, 3155490), (8370, 3135132), (8424, 3115035), (8463, 3100680), (8505, 3085368), (8580, 3058398), (8613, 3046680), (8680, 3023163), (8866, 2959740), (8910, 2945124), (8932, 2937870), (8990, 2918916), (9009, 2912760), (9048, 2900205), (9135, 2872584), (9207, 2850120), (9240, 2839941), (9396, 2792790), (9477, 2768920), (9548, 2748330), (9570, 2742012), (9672, 2713095), (9720, 2699697), (9765, 2687256), (9828, 2670030), (9889, 2653560), (10010, 2621484), (10044, 2612610), (10179, 2577960), (10206, 2571140), (10230, 2565108), (10296, 2548665), (10395, 2524392), (10440, 2513511), (10530, 2492028), (10556, 2485890), (10692, 2454270), (10788, 2432430), (10881, 2411640), (10920, 2403027), (10962, 2393820), (11160, 2351349), (11165, 2350296), (11284, 2325510), (11310, 2320164), (11340, 2314026), (11484, 2285010), (11583, 2265480), (11687, 2245320), (11718, 2239380), (11745, 2234232), (11880, 2208843), (11935, 2198664), (12012, 2184570), (12090, 2170476), (12180, 2154438), (12276, 2137590), (12285, 2136024), (12441, 2109240), (12474, 2103660), (12555, 2090088), (12586, 2084940), (12636, 2076690), (12760, 2056509), (12870, 2038932), (13020, 2015442), (13195, 1988712), (13299, 1973160), (13365, 1963416), (13398, 1958580), (13485, 1945944), (13572, 1933470), (13608, 1928355), (13640, 1923831), (13860, 1893294), (14040, 1869021), (14094, 1861860), (14105, 1860408), (14322, 1832220), (14355, 1828008), (14508, 1808730), (14580, 1799798), (14616, 1795365), (14742, 1780020), (15015, 1747656), (15066, 1741740), (15080, 1740123), (15345, 1710072), (15444, 1699110), (15624, 1679535), (15660, 1675674), (15795, 1661352), (15834, 1657260), (16038, 1636180), (16120, 1627857), (16182, 1621620), (16380, 1602018), (16443, 1595880), (16588, 1581930), (16632, 1577745), (16740, 1567566), (16926, 1550340), (16965, 1546776), (17010, 1542684), (17160, 1529199), (17226, 1523340), (17577, 1492920), (17732, 1479870), (17820, 1472562), (17864, 1468935), (17980, 1459458), (18018, 1456380), (18135, 1446984), (18270, 1436292), (18414, 1425060), (18711, 1402440), (18792, 1396395), (18879, 1389960), (18954, 1384460), (19096, 1374165), (19140, 1371006), (19305, 1359288), (19530, 1343628), (19656, 1335015), (19778, 1326780), (20020, 1310742), (20088, 1306305), (20097, 1305720), (20358, 1288980), (20412, 1285570), (20460, 1282554), (20735, 1265544), (20790, 1262196), (21060, 1246014), (21112, 1242945), (21141, 1241240), (21384, 1227135), (21483, 1221480), (21576, 1216215), (21762, 1205820), (21924, 1196910), (22113, 1186680), (22165, 1183896), (22330, 1175148), (22568, 1162755), (22599, 1161160), (22620, 1160082), (22680, 1157013), (22968, 1142505), (23166, 1132740), (23374, 1122660), (23436, 1119690), (23490, 1117116), (23751, 1104840), (23870, 1099332), (24024, 1092285), (24180, 1085238), (24273, 1081080), (24360, 1077219), (24552, 1068795), (24570, 1068012), (24882, 1054620), (24948, 1051830), (25110, 1045044), (25172, 1042470), (25272, 1038345), (25389, 1033560), (25515, 1028456), (25740, 1019466), (25839, 1015560), (26040, 1007721), (26390, 994356), (26598, 986580), (26730, 981708), (26796, 979290), (26970, 972972), (27027, 970920), (27144, 966735), (27405, 957528), (27621, 950040), (27720, 946647), (28188, 930930), (28210, 930204), (28644, 916110), (28710, 914004), (29016, 904365), (29029, 903960), (29160, 899899), (29295, 895752), (29484, 890010), (29667, 884520), (30030, 873828), (30132, 870870), (30537, 859320), (30690, 855036), (30888, 849555), (31031, 845640), (31185, 841464), (31320, 837837), (31465, 833976), (31590, 830676), (31668, 828630), (32076, 818090), (32364, 810810), (32643, 803880), (32760, 801009), (32886, 797940), (33176, 790965), (33480, 783783), (33495, 783432), (33852, 775170), (33930, 773388), (34020, 771342), (34452, 761670), (34749, 755160), (35061, 748440), (35154, 746460), (35235, 744744), (35464, 739935), (35640, 736281), (35805, 732888), (35960, 729729), (36036, 728190), (36270, 723492), (36540, 718146), (36828, 712530), (36855, 712008), (37323, 703080), (37422, 701220), (37665, 696696), (37758, 694980), (37908, 692230), (38280, 685503), (38610, 679644), (39060, 671814), (39556, 663390), (39585, 662904), (39897, 657720), (40040, 655371), (40095, 654472), (40194, 652860), (40455, 648648), (40716, 644490), (40824, 642785), (40920, 641277), (41470, 632772), (41580, 631098), (42120, 623007), (42282, 620620), (42315, 620136), (42966, 610740), (43065, 609336), (43524, 602910), (43848, 598455), (44226, 593340), (44330, 591948), (44660, 587574), (45045, 582552), (45198, 580580), (45240, 580041), (46035, 570024), (46332, 566370), (46748, 561330), (46872, 559845), (46980, 558558), (47385, 553784), (47502, 552420), (47740, 549666), (48360, 542619), (48546, 540540), (49140, 534006), (49329, 531960), (49445, 530712), (49764, 527310), (49896, 525915), (50220, 522522), (50344, 521235), (50778, 516780), (50895, 515592), (51030, 514228), (51480, 509733), (51678, 507780), (52731, 497640), (52780, 497178), (53196, 493290), (53460, 490854), (53592, 489645), (53940, 486486), (54054, 485460), (54405, 482328), (54810, 478764), (55242, 475020), (56133, 467480), (56376, 465465), (56420, 465102), (56637, 463320), (57288, 458055), (57420, 457002), (57915, 453096), (58058, 451980), (58435, 449064), (58590, 447876), (58968, 445005), (59334, 442260), (60060, 436914), (60264, 435435), (60291, 435240), (61074, 429660), (61380, 427518), (62062, 422820), (62205, 421848), (62370, 420732), (62930, 416988), (63180, 415338), (63336, 414315), (64152, 409045), (64449, 407160), (64728, 405405), (65286, 401940), (65772, 398970), (66339, 395560), (66495, 394632), (66990, 391716), (67704, 387585), (67860, 386694), (68040, 385671), (68904, 380835), (69223, 379080), (69498, 377580), (70122, 374220), (70308, 373230), (70470, 372372), (71253, 368280), (71610, 366444), (72072, 364095), (72540, 361746), (72819, 360360), (73080, 359073), (73656, 356265), (73710, 356004), (74646, 351540), (74844, 350610), (75330, 348348), (75516, 347490), (75816, 346115), (76167, 344520), (77220, 339822), (77517, 338520), (78120, 335907), (79112, 331695), (79170, 331452), (79794, 328860), (80190, 327236), (80388, 326430), (80910, 324324), (81081, 323640), (81432, 322245), (81809, 320760), (82215, 319176), (82863, 316680), (82940, 316386), (83160, 315549), (84564, 310310), (84630, 310068), (85932, 305370), (86130, 304668), (87048, 301455), (87087, 301320), (87885, 298584), (88452, 296670), (88660, 295974), (89001, 294840), (89320, 293787), (90090, 291276), (90396, 290290), (91611, 286440), (92070, 285012), (92664, 283185), (93093, 281880), (93496, 280665), (93555, 280488), (93960, 279279), (94395, 277992), (94770, 276892), (95004, 276210), (95480, 274833), (97092, 270270), (97929, 267960), (98280, 267003), (98658, 265980), (98890, 265356), (99528, 263655), (100440, 261261), (100485, 261144), (101556, 258390), (101790, 257796), (102060, 257114), (103356, 253890), (104247, 251720), (105183, 249480), (105462, 248820), (105560, 248589), (105705, 248248), (106392, 246645), (106920, 245427), (107415, 244296), (107880, 243243), (108108, 242730), (108810, 241164), (109620, 239382), (110484, 237510), (110565, 237336), (111969, 234360), (112266, 233740), (112840, 232551), (112995, 232232), (113274, 231660), (114840, 228501), (115830, 226548), (116116, 225990), (116870, 224532), (117180, 223938), (118668, 221130), (118755, 220968), (119691, 219240), (120120, 218457), (120582, 217620), (121365, 216216), (122148, 214830), (122760, 213759), (124124, 211410), (124410, 210924), (124740, 210366), (125860, 208494), (126360, 207669), (126945, 206712), (128557, 204120), (128898, 203580), (129195, 203112), (130572, 200970), (131544, 199485), (132678, 197780), (132990, 197316), (133980, 195858), (135135, 194184), (135720, 193347), (138105, 190008), (138446, 189540), (138996, 188790), (140244, 187110), (140616, 186615), (140940, 186186), (142506, 184140), (143220, 183222), (145080, 180873), (145145, 180792), (145638, 180180), (147420, 178002), (147987, 177320), (148335, 176904), (149292, 175770), (149688, 175305), (150660, 174174), (151032, 173745), (152334, 172260), (152685, 171864), (154440, 169911), (155034, 169260), (155155, 169128), (158193, 165880), (158340, 165726), (159588, 164430), (160380, 163618), (160776, 163215), (161820, 162162)]