28169603280

素因数分解:

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

素因数の和:166

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 65, 67, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 93, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 134, 135, 138, 140, 144, 155, 156, 161, 162, 168, 180, 182, 184, 186, 189, 195, 201, 207, 208, 210, 216, 217, 230, 234, 240, 248, 252, 260, 268, 270, 273, 276, 279, 280, 299, 310, 312, 315, 322, 324, 335, 336, 345, 351, 360, 364, 368, 372, 378, 390, 402, 403, 405, 414, 420, 432, 434, 455, 460, 465, 468, 469, 483, 496, 504, 520, 536, 540, 546, 552, 558, 560, 567, 585, 598, 603, 620, 621, 624, 630, 644, 648, 651, 670, 690, 702, 713, 720, 728, 744, 756, 780, 804, 805, 806, 810, 819, 828, 837, 840, 868, 871, 897, 910, 920, 930, 936, 938, 945, 966, 1005, 1008, 1035, 1040, 1053, 1072, 1080, 1085, 1092, 1104, 1116, 1134, 1170, 1196, 1206, 1209, 1240, 1242, 1260, 1288, 1296, 1302, 1340, 1365, 1380, 1395, 1404, 1407, 1426, 1449, 1456, 1488, 1495, 1512, 1541, 1560, 1608, 1610, 1612, 1620, 1638, 1656, 1674, 1680, 1736, 1742, 1755, 1794, 1809, 1820, 1840, 1860, 1863, 1872, 1876, 1890, 1932, 1953, 2010, 2015, 2070, 2077, 2093, 2106, 2139, 2160, 2170, 2184, 2232, 2268, 2340, 2345, 2392, 2412, 2415, 2418, 2457, 2480, 2484, 2511, 2520, 2576, 2604, 2613, 2680, 2691, 2730, 2760, 2790, 2808, 2814, 2821, 2835, 2852, 2898, 2990, 3015, 3024, 3082, 3105, 3120, 3216, 3220, 3224, 3240, 3255, 3276, 3312, 3348, 3472, 3484, 3510, 3565, 3588, 3618, 3627, 3640, 3720, 3726, 3752, 3780, 3864, 3906, 4020, 4030, 4095, 4140, 4154, 4185, 4186, 4212, 4221, 4278, 4340, 4347, 4355, 4368, 4464, 4485, 4536, 4623, 4680, 4690, 4784, 4824, 4830, 4836, 4914, 4968, 4991, 5022, 5040, 5208, 5226, 5265, 5360, 5382, 5427, 5460, 5520, 5580, 5616, 5628, 5642, 5670, 5704, 5796, 5859, 5980, 6030, 6045, 6097, 6164, 6210, 6231, 6279, 6417, 6440, 6448, 6480, 6510, 6552, 6696, 6968, 7020, 7035, 7130, 7176, 7236, 7245, 7254, 7280, 7371, 7440, 7452, 7504, 7560, 7705, 7728, 7812, 7839, 8040, 8060, 8073, 8190, 8280, 8308, 8370, 8372, 8424, 8442, 8463, 8556, 8680, 8694, 8710, 8970, 9045, 9072, 9246, 9269, 9315, 9360, 9380, 9648, 9660, 9672, 9765, 9828, 9936, 9982, 10044, 10385, 10416, 10452, 10465, 10530, 10695, 10764, 10787, 10854, 10881, 10920, 11160, 11256, 11284, 11340, 11408, 11592, 11718, 11960, 12060, 12090, 12194, 12285, 12328, 12420, 12462, 12555, 12558, 12663, 12834, 12880, 13020, 13041, 13065, 13104, 13392, 13455, 13869, 13936, 14040, 14070, 14105, 14260, 14352, 14472, 14490, 14508, 14539, 14742, 14904, 14973, 15120, 15410, 15624, 15678, 16080, 16120, 16146, 16380, 16560, 16616, 16740, 16744, 16848, 16884, 16926, 17112, 17360, 17388, 17420, 17577, 17940, 18090, 18135, 18291, 18492, 18538, 18630, 18693, 18760, 18837, 19251, 19320, 19344, 19530, 19656, 19964, 20033, 20088, 20770, 20904, 20930, 21060, 21105, 21390, 21528, 21574, 21708, 21735, 21762, 21840, 22320, 22512, 22568, 22680, 23115, 23184, 23436, 23517, 23920, 24120, 24180, 24219, 24388, 24570, 24656, 24840, 24924, 24955, 25110, 25116, 25326, 25389, 25668, 26040, 26082, 26130, 26910, 27001, 27135, 27738, 27807, 28080, 28140, 28210, 28520, 28944, 28980, 29016, 29078, 29295, 29484, 29808, 29946, 30485, 30820, 31155, 31248, 31356, 31395, 32085, 32240, 32292, 32361, 32643, 32760, 33232, 33480, 33488, 33768, 33852, 34224, 34776, 34840, 35154, 35880, 36180, 36270, 36582, 36855, 36984, 37076, 37260, 37386, 37520, 37674, 37989, 38502, 38640, 39060, 39195, 39312, 39928, 40066, 40176, 40365, 41540, 41607, 41808, 41860, 42120, 42210, 42315, 42780, 43056, 43148, 43416, 43470, 43524, 43617, 44919, 45136, 45360, 46230, 46345, 46872, 47034, 47771, 48240, 48360, 48438, 48776, 49140, 49680, 49848, 49910, 50220, 50232, 50652, 50778, 51336, 52080, 52164, 52260, 53820, 53935, 54002, 54270, 54405, 54873, 55476, 55614, 56079, 56280, 56420, 56511, 57040, 57753, 57960, 58032, 58156, 58590, 58968, 59892, 60099, 60970, 61640, 62310, 62712, 62790, 63315, 64170, 64584, 64722, 64883, 65205, 65286, 65520, 66960, 67536, 67704, 69345, 69552, 69680, 70308, 70551, 71760, 72360, 72540, 72695, 73164, 73710, 73968, 74152, 74520, 74772, 74865, 75348, 75978, 76167, 77004, 78120, 78390, 79856, 80132, 80730, 81003, 83080, 83214, 83421, 83720, 84240, 84420, 84630, 85560, 86296, 86832, 86940, 87048, 87234, 87885, 89838, 91455, 92460, 92690, 93465, 93744, 94068, 94185, 95542, 96255, 96720, 96876, 97083, 97552, 98280, 99696, 99820, 100165, 100440, 100464, 101304, 101556, 102672, 104328, 104520, 107640, 107870, 108004, 108540, 108810, 109746, 110952, 111228, 112158, 112560, 112840, 113022, 115506, 115920, 116312, 117180, 117585, 117936, 119784, 120198, 121095, 121940, 123280, 124620, 124821, 125424, 125580, 126630, 126945, 128340, 129168, 129444, 129766, 130410, 130572, 130851, 134757, 135005, 135408, 138690, 139035, 140231, 140616, 141102, 143313, 144720, 145080, 145390, 146328, 147420, 148304, 149040, 149544, 149730, 150696, 151956, 152334, 154008, 156240, 156780, 160264, 161460, 161805, 162006, 163215, 164619, 166160, 166428, 166842, 167440, 168237, 168840, 169260, 169533, 171120, 172592, 173880, 174096, 174468, 175770, 179676, 180297, 182910, 184920, 185380, 186930, 188136, 188370, 189007, 189945, 191084, 192510, 193752, 194166, 194649, 196560, 199640, 200330, 200880, 202608, 203112, 208035, 208656, 209040, 215280, 215740, 216008, 217080, 217620, 218085, 219492, 221904, 222456, 224316, 224595, 225680, 226044, 228501, 231012, 232624, 234360, 235170, 238855, 239568, 240396, 242190, 243009, 243880, 249240, 249642, 250263, 251160, 253260, 253890, 256680, 258888, 259532, 260820, 261144, 261702, 269514, 270010, 274365, 277380, 278070, 280395, 280462, 281232, 282204, 282555, 286626, 288765, 290160, 290780, 291249, 292656, 294840, 299088, 299460, 300495, 301392, 303912, 304668, 308016, 313560, 320528, 322920, 323610, 324012, 324415, 326430, 329238, 332856, 333684, 334397, 336474, 337680, 338520, 339066, 347760, 348936, 351540, 352755, 359352, 360594, 365820, 369840, 370760, 373860, 376272, 376740, 378014, 379890, 380835, 382168, 385020, 387504, 388332, 389298, 392553, 399280, 400660, 404271, 405015, 406224, 416070, 417105, 420693, 429939, 431480, 432016, 434160, 435240, 436170, 438984, 444912, 448632, 449190, 452088, 457002, 462024, 468720, 470340, 477710, 480792, 484380, 485415, 486018, 487760, 493857, 498480, 499284, 500526, 502320, 506520, 507780, 513360, 517776, 519064, 521640, 522288, 523404, 539028, 540020, 540891, 548730, 554760, 556140, 560790, 560924, 564408, 565110, 567021, 573252, 577530, 581560, 582498, 583947, 589680, 598920, 600990, 607824, 609336, 621023, 624105, 627120, 645840, 647220, 648024, 648830, 652860, 654255, 658476, 665712, 667368, 668794, 672948, 673785, 677040, 678132, 697872, 701155, 703080, 705510, 716565, 718704, 721188, 729027, 731640, 741520, 747720, 750789, 753480, 756028, 759780, 761670, 764336, 770040, 776664, 778596, 785106, 801320, 808542, 810030, 823095, 832140, 834210, 841185, 841386, 847665, 859878, 862960, 870480, 872340, 873747, 877968, 897264, 898380, 901485, 904176, 914004, 924048, 940680, 945035, 955420, 961584, 968760, 970830, 972036, 973245, 987714, 998568, 1001052, 1003191, 1013040, 1015560, 1038128, 1043280, 1046808, 1078056, 1080040, 1081782, 1097460, 1109520, 1112280, 1121580, 1121848, 1128816, 1130220, 1134042, 1142505, 1146504, 1155060, 1163120, 1164996, 1167894, 1177659, 1197840, 1201980, 1215045, 1218672, 1242046, 1248210, 1251315, 1262079, 1289817, 1294440, 1296048, 1297660, 1305720, 1308510, 1316952, 1334736, 1337588, 1345896, 1347570, 1356264, 1402310, 1406160, 1411020, 1433130, 1442376, 1456245, 1458054, 1463280, 1495440, 1501578, 1506960, 1512056, 1519560, 1523340, 1540080, 1553328, 1557192, 1570212, 1602640, 1617084, 1620060, 1622673, 1646190, 1664280, 1668420, 1671985, 1682370, 1682772, 1695330, 1701063, 1719756, 1744680, 1747494, 1751841, 1796760, 1802970, 1828008, 1863069, 1881360, 1890070, 1910840, 1937520, 1941660, 1944072, 1946490, 1962765, 1975428, 1997136, 2002104, 2006382, 2021355, 2031120, 2093616, 2103465, 2149695, 2156112, 2160080, 2163564, 2187081, 2194920, 2224560, 2243160, 2243696, 2260440, 2268084, 2285010, 2293008, 2310120, 2329992, 2335788, 2355318, 2403960, 2430090, 2469285, 2484092, 2496420, 2502630, 2524158, 2579634, 2588880, 2595320, 2611440, 2617020, 2633904, 2675176, 2691792, 2695140, 2704455, 2712528, 2804620, 2822040, 2835105, 2866260, 2884752, 2912490, 2916108, 2919735, 3003156, 3009573, 3024112, 3039120, 3046680, 3105115, 3114384, 3140424, 3234168, 3240120, 3245346, 3292380, 3328560, 3336840, 3343970, 3364740, 3365544, 3390660, 3402126, 3439512, 3489360, 3494988, 3503682, 3593520, 3605940, 3645135, 3656016, 3726138, 3753945, 3780140, 3786237, 3821680, 3869451, 3883320, 3888144, 3892980, 3925530, 3950856, 4004208, 4012764, 4042710, 4206930, 4299390, 4327128, 4347161, 4368735, 4374162, 4389840, 4486320, 4520880, 4536168, 4570020, 4620240, 4659984, 4671576, 4710636, 4807920, 4860180, 4938570, 4968184, 4992840, 5005260, 5015955, 5048316, 5103189, 5159268, 5190640, 5234040, 5255523, 5350352, 5390280, 5408910, 5589207, 5609240, 5644080, 5670210, 5732520, 5824980, 5832216, 5839470, 5888295, 6006312, 6019146, 6093360, 6210230, 6280848, 6310395, 6449085, 6468336, 6480240, 6490692, 6584760, 6673680, 6687940, 6729480, 6731088, 6781320, 6804252, 6879024, 6989976, 7007364, 7211880, 7290270, 7452276, 7507890, 7560280, 7572474, 7738902, 7766640, 7785960, 7851060, 7901712, 8025528, 8085420, 8113365, 8413860, 8505315, 8598780, 8654256, 8694322, 8737470, 8748324, 8759205, 9028719, 9072336, 9140040, 9315345, 9343152, 9421272, 9720360, 9877140, 9936368, 9985680, 10010520, 10031910, 10096632, 10206378, 10318536, 10468080, 10511046, 10780560, 10817820, 10935405, 11178414, 11218480, 11340420, 11358711, 11465040, 11649960, 11664432, 11678940, 11776590, 12012624, 12038292, 12420460, 12620790, 12898170, 12981384, 13041483, 13169520, 13375880, 13458960, 13562640, 13608504, 13979952, 14014728, 14423760, 14580540, 14904552, 15015780, 15047865, 15120560, 15144948, 15309567, 15477804, 15571920, 15702120, 16051056, 16170840, 16226730, 16767621, 16827720, 17010630, 17197560, 17388644, 17474940, 17496648, 17518410, 18057438, 18280080, 18630690, 18842544, 18931185, 19347255, 19440720, 19754280, 20021040, 20063820, 20193264, 20412756, 20637072, 21022092, 21635640, 21735805, 21870810, 22356828, 22680840, 22717422, 23299920, 23357880, 23553180, 24076584, 24840920, 25241580, 25515945, 25796340, 25962768, 26082966, 26277615, 26751760, 27086157, 27217008, 27946035, 28029456, 29161080, 29809104, 30031560, 30095730, 30289896, 30619134, 30955608, 31404240, 32341680, 32453460, 33535242, 33655440, 34021260, 34395120, 34777288, 34949880, 34993296, 35036820, 36114876, 37261380, 37862370, 38694510, 39124449, 39508560, 40127640, 40825512, 42044184, 43271280, 43471610, 43741620, 44713656, 45143595, 45361680, 45434844, 46715760, 47106360, 48153168, 49681840, 50302863, 50483160, 51031890, 51592680, 52165932, 52555230, 54172314, 55892070, 56793555, 58322160, 60063120, 60191460, 60579792, 61238268, 61911216, 64906920, 65207415, 67070484, 68042520, 69554576, 69899760, 70073640, 72229752, 74522760, 75724740, 76547835, 77389020, 78248898, 80255280, 81651024, 83838105, 84088368, 86943220, 87483240, 89427312, 90287190, 90869688, 94212720, 100605726, 100966320, 102063780, 103185360, 104331864, 105110460, 108344628, 111784140, 113587110, 117373347, 120382920, 122476536, 129813840, 130414830, 134140968, 135430785, 136085040, 140147280, 144459504, 149045520, 151449480, 153095670, 154778040, 156497796, 167676210, 173886440, 174966480, 180574380, 181739376, 195622245, 201211452, 204127560, 208663728, 210220920, 216689256, 223568280, 227174220, 234746694, 240765840, 244953072, 251514315, 260829660, 268281936, 270861570, 302898960, 306191340, 309556080, 312995592, 335352420, 347772880, 352120041, 361148760, 391244490, 402422904, 408255120, 420441840, 433378512, 447136560, 454348440, 469493388, 503028630, 521659320, 541723140, 586866735, 612382680, 625991184, 670704840, 704240082, 722297520, 782488980, 804845808, 908696880, 938986776, 1006057260, 1043318640, 1083446280, 1173733470, 1224765360, 1341409680, 1408480164, 1564977960, 1760600205, 1877973552, 2012114520, 2166892560, 2347466940, 2816960328, 3129955920, 3521200410, 4024229040, 4694933880, 5633920656, 7042400820, 9389867760, 14084801640, 28169603280]

約数ペア:

[(1, 28169603280), (2, 14084801640), (3, 9389867760), (4, 7042400820), (5, 5633920656), (6, 4694933880), (7, 4024229040), (8, 3521200410), (9, 3129955920), (10, 2816960328), (12, 2347466940), (13, 2166892560), (14, 2012114520), (15, 1877973552), (16, 1760600205), (18, 1564977960), (20, 1408480164), (21, 1341409680), (23, 1224765360), (24, 1173733470), (26, 1083446280), (27, 1043318640), (28, 1006057260), (30, 938986776), (31, 908696880), (35, 804845808), (36, 782488980), (39, 722297520), (40, 704240082), (42, 670704840), (45, 625991184), (46, 612382680), (48, 586866735), (52, 541723140), (54, 521659320), (56, 503028630), (60, 469493388), (62, 454348440), (63, 447136560), (65, 433378512), (67, 420441840), (69, 408255120), (70, 402422904), (72, 391244490), (78, 361148760), (80, 352120041), (81, 347772880), (84, 335352420), (90, 312995592), (91, 309556080), (92, 306191340), (93, 302898960), (104, 270861570), (105, 268281936), (108, 260829660), (112, 251514315), (115, 244953072), (117, 240765840), (120, 234746694), (124, 227174220), (126, 223568280), (130, 216689256), (134, 210220920), (135, 208663728), (138, 204127560), (140, 201211452), (144, 195622245), (155, 181739376), (156, 180574380), (161, 174966480), (162, 173886440), (168, 167676210), (180, 156497796), (182, 154778040), (184, 153095670), (186, 151449480), (189, 149045520), (195, 144459504), (201, 140147280), (207, 136085040), (208, 135430785), (210, 134140968), (216, 130414830), (217, 129813840), (230, 122476536), (234, 120382920), (240, 117373347), (248, 113587110), (252, 111784140), (260, 108344628), (268, 105110460), (270, 104331864), (273, 103185360), (276, 102063780), (279, 100966320), (280, 100605726), (299, 94212720), (310, 90869688), (312, 90287190), (315, 89427312), (322, 87483240), (324, 86943220), (335, 84088368), (336, 83838105), (345, 81651024), (351, 80255280), (360, 78248898), (364, 77389020), (368, 76547835), (372, 75724740), (378, 74522760), (390, 72229752), (402, 70073640), (403, 69899760), (405, 69554576), (414, 68042520), (420, 67070484), (432, 65207415), (434, 64906920), (455, 61911216), (460, 61238268), (465, 60579792), (468, 60191460), (469, 60063120), (483, 58322160), (496, 56793555), (504, 55892070), (520, 54172314), (536, 52555230), (540, 52165932), (546, 51592680), (552, 51031890), (558, 50483160), (560, 50302863), (567, 49681840), (585, 48153168), (598, 47106360), (603, 46715760), (620, 45434844), (621, 45361680), (624, 45143595), (630, 44713656), (644, 43741620), (648, 43471610), (651, 43271280), (670, 42044184), (690, 40825512), (702, 40127640), (713, 39508560), (720, 39124449), (728, 38694510), (744, 37862370), (756, 37261380), (780, 36114876), (804, 35036820), (805, 34993296), (806, 34949880), (810, 34777288), (819, 34395120), (828, 34021260), (837, 33655440), (840, 33535242), (868, 32453460), (871, 32341680), (897, 31404240), (910, 30955608), (920, 30619134), (930, 30289896), (936, 30095730), (938, 30031560), (945, 29809104), (966, 29161080), (1005, 28029456), (1008, 27946035), (1035, 27217008), (1040, 27086157), (1053, 26751760), (1072, 26277615), (1080, 26082966), (1085, 25962768), (1092, 25796340), (1104, 25515945), (1116, 25241580), (1134, 24840920), (1170, 24076584), (1196, 23553180), (1206, 23357880), (1209, 23299920), (1240, 22717422), (1242, 22680840), (1260, 22356828), (1288, 21870810), (1296, 21735805), (1302, 21635640), (1340, 21022092), (1365, 20637072), (1380, 20412756), (1395, 20193264), (1404, 20063820), (1407, 20021040), (1426, 19754280), (1449, 19440720), (1456, 19347255), (1488, 18931185), (1495, 18842544), (1512, 18630690), (1541, 18280080), (1560, 18057438), (1608, 17518410), (1610, 17496648), (1612, 17474940), (1620, 17388644), (1638, 17197560), (1656, 17010630), (1674, 16827720), (1680, 16767621), (1736, 16226730), (1742, 16170840), (1755, 16051056), (1794, 15702120), (1809, 15571920), (1820, 15477804), (1840, 15309567), (1860, 15144948), (1863, 15120560), (1872, 15047865), (1876, 15015780), (1890, 14904552), (1932, 14580540), (1953, 14423760), (2010, 14014728), (2015, 13979952), (2070, 13608504), (2077, 13562640), (2093, 13458960), (2106, 13375880), (2139, 13169520), (2160, 13041483), (2170, 12981384), (2184, 12898170), (2232, 12620790), (2268, 12420460), (2340, 12038292), (2345, 12012624), (2392, 11776590), (2412, 11678940), (2415, 11664432), (2418, 11649960), (2457, 11465040), (2480, 11358711), (2484, 11340420), (2511, 11218480), (2520, 11178414), (2576, 10935405), (2604, 10817820), (2613, 10780560), (2680, 10511046), (2691, 10468080), (2730, 10318536), (2760, 10206378), (2790, 10096632), (2808, 10031910), (2814, 10010520), (2821, 9985680), (2835, 9936368), (2852, 9877140), (2898, 9720360), (2990, 9421272), (3015, 9343152), (3024, 9315345), (3082, 9140040), (3105, 9072336), (3120, 9028719), (3216, 8759205), (3220, 8748324), (3224, 8737470), (3240, 8694322), (3255, 8654256), (3276, 8598780), (3312, 8505315), (3348, 8413860), (3472, 8113365), (3484, 8085420), (3510, 8025528), (3565, 7901712), (3588, 7851060), (3618, 7785960), (3627, 7766640), (3640, 7738902), (3720, 7572474), (3726, 7560280), (3752, 7507890), (3780, 7452276), (3864, 7290270), (3906, 7211880), (4020, 7007364), (4030, 6989976), (4095, 6879024), (4140, 6804252), (4154, 6781320), (4185, 6731088), (4186, 6729480), (4212, 6687940), (4221, 6673680), (4278, 6584760), (4340, 6490692), (4347, 6480240), (4355, 6468336), (4368, 6449085), (4464, 6310395), (4485, 6280848), (4536, 6210230), (4623, 6093360), (4680, 6019146), (4690, 6006312), (4784, 5888295), (4824, 5839470), (4830, 5832216), (4836, 5824980), (4914, 5732520), (4968, 5670210), (4991, 5644080), (5022, 5609240), (5040, 5589207), (5208, 5408910), (5226, 5390280), (5265, 5350352), (5360, 5255523), (5382, 5234040), (5427, 5190640), (5460, 5159268), (5520, 5103189), (5580, 5048316), (5616, 5015955), (5628, 5005260), (5642, 4992840), (5670, 4968184), (5704, 4938570), (5796, 4860180), (5859, 4807920), (5980, 4710636), (6030, 4671576), (6045, 4659984), (6097, 4620240), (6164, 4570020), (6210, 4536168), (6231, 4520880), (6279, 4486320), (6417, 4389840), (6440, 4374162), (6448, 4368735), (6480, 4347161), (6510, 4327128), (6552, 4299390), (6696, 4206930), (6968, 4042710), (7020, 4012764), (7035, 4004208), (7130, 3950856), (7176, 3925530), (7236, 3892980), (7245, 3888144), (7254, 3883320), (7280, 3869451), (7371, 3821680), (7440, 3786237), (7452, 3780140), (7504, 3753945), (7560, 3726138), (7705, 3656016), (7728, 3645135), (7812, 3605940), (7839, 3593520), (8040, 3503682), (8060, 3494988), (8073, 3489360), (8190, 3439512), (8280, 3402126), (8308, 3390660), (8370, 3365544), (8372, 3364740), (8424, 3343970), (8442, 3336840), (8463, 3328560), (8556, 3292380), (8680, 3245346), (8694, 3240120), (8710, 3234168), (8970, 3140424), (9045, 3114384), (9072, 3105115), (9246, 3046680), (9269, 3039120), (9315, 3024112), (9360, 3009573), (9380, 3003156), (9648, 2919735), (9660, 2916108), (9672, 2912490), (9765, 2884752), (9828, 2866260), (9936, 2835105), (9982, 2822040), (10044, 2804620), (10385, 2712528), (10416, 2704455), (10452, 2695140), (10465, 2691792), (10530, 2675176), (10695, 2633904), (10764, 2617020), (10787, 2611440), (10854, 2595320), (10881, 2588880), (10920, 2579634), (11160, 2524158), (11256, 2502630), (11284, 2496420), (11340, 2484092), (11408, 2469285), (11592, 2430090), (11718, 2403960), (11960, 2355318), (12060, 2335788), (12090, 2329992), (12194, 2310120), (12285, 2293008), (12328, 2285010), (12420, 2268084), (12462, 2260440), (12555, 2243696), (12558, 2243160), (12663, 2224560), (12834, 2194920), (12880, 2187081), (13020, 2163564), (13041, 2160080), (13065, 2156112), (13104, 2149695), (13392, 2103465), (13455, 2093616), (13869, 2031120), (13936, 2021355), (14040, 2006382), (14070, 2002104), (14105, 1997136), (14260, 1975428), (14352, 1962765), (14472, 1946490), (14490, 1944072), (14508, 1941660), (14539, 1937520), (14742, 1910840), (14904, 1890070), (14973, 1881360), (15120, 1863069), (15410, 1828008), (15624, 1802970), (15678, 1796760), (16080, 1751841), (16120, 1747494), (16146, 1744680), (16380, 1719756), (16560, 1701063), (16616, 1695330), (16740, 1682772), (16744, 1682370), (16848, 1671985), (16884, 1668420), (16926, 1664280), (17112, 1646190), (17360, 1622673), (17388, 1620060), (17420, 1617084), (17577, 1602640), (17940, 1570212), (18090, 1557192), (18135, 1553328), (18291, 1540080), (18492, 1523340), (18538, 1519560), (18630, 1512056), (18693, 1506960), (18760, 1501578), (18837, 1495440), (19251, 1463280), (19320, 1458054), (19344, 1456245), (19530, 1442376), (19656, 1433130), (19964, 1411020), (20033, 1406160), (20088, 1402310), (20770, 1356264), (20904, 1347570), (20930, 1345896), (21060, 1337588), (21105, 1334736), (21390, 1316952), (21528, 1308510), (21574, 1305720), (21708, 1297660), (21735, 1296048), (21762, 1294440), (21840, 1289817), (22320, 1262079), (22512, 1251315), (22568, 1248210), (22680, 1242046), (23115, 1218672), (23184, 1215045), (23436, 1201980), (23517, 1197840), (23920, 1177659), (24120, 1167894), (24180, 1164996), (24219, 1163120), (24388, 1155060), (24570, 1146504), (24656, 1142505), (24840, 1134042), (24924, 1130220), (24955, 1128816), (25110, 1121848), (25116, 1121580), (25326, 1112280), (25389, 1109520), (25668, 1097460), (26040, 1081782), (26082, 1080040), (26130, 1078056), (26910, 1046808), (27001, 1043280), (27135, 1038128), (27738, 1015560), (27807, 1013040), (28080, 1003191), (28140, 1001052), (28210, 998568), (28520, 987714), (28944, 973245), (28980, 972036), (29016, 970830), (29078, 968760), (29295, 961584), (29484, 955420), (29808, 945035), (29946, 940680), (30485, 924048), (30820, 914004), (31155, 904176), (31248, 901485), (31356, 898380), (31395, 897264), (32085, 877968), (32240, 873747), (32292, 872340), (32361, 870480), (32643, 862960), (32760, 859878), (33232, 847665), (33480, 841386), (33488, 841185), (33768, 834210), (33852, 832140), (34224, 823095), (34776, 810030), (34840, 808542), (35154, 801320), (35880, 785106), (36180, 778596), (36270, 776664), (36582, 770040), (36855, 764336), (36984, 761670), (37076, 759780), (37260, 756028), (37386, 753480), (37520, 750789), (37674, 747720), (37989, 741520), (38502, 731640), (38640, 729027), (39060, 721188), (39195, 718704), (39312, 716565), (39928, 705510), (40066, 703080), (40176, 701155), (40365, 697872), (41540, 678132), (41607, 677040), (41808, 673785), (41860, 672948), (42120, 668794), (42210, 667368), (42315, 665712), (42780, 658476), (43056, 654255), (43148, 652860), (43416, 648830), (43470, 648024), (43524, 647220), (43617, 645840), (44919, 627120), (45136, 624105), (45360, 621023), (46230, 609336), (46345, 607824), (46872, 600990), (47034, 598920), (47771, 589680), (48240, 583947), (48360, 582498), (48438, 581560), (48776, 577530), (49140, 573252), (49680, 567021), (49848, 565110), (49910, 564408), (50220, 560924), (50232, 560790), (50652, 556140), (50778, 554760), (51336, 548730), (52080, 540891), (52164, 540020), (52260, 539028), (53820, 523404), (53935, 522288), (54002, 521640), (54270, 519064), (54405, 517776), (54873, 513360), (55476, 507780), (55614, 506520), (56079, 502320), (56280, 500526), (56420, 499284), (56511, 498480), (57040, 493857), (57753, 487760), (57960, 486018), (58032, 485415), (58156, 484380), (58590, 480792), (58968, 477710), (59892, 470340), (60099, 468720), (60970, 462024), (61640, 457002), (62310, 452088), (62712, 449190), (62790, 448632), (63315, 444912), (64170, 438984), (64584, 436170), (64722, 435240), (64883, 434160), (65205, 432016), (65286, 431480), (65520, 429939), (66960, 420693), (67536, 417105), (67704, 416070), (69345, 406224), (69552, 405015), (69680, 404271), (70308, 400660), (70551, 399280), (71760, 392553), (72360, 389298), (72540, 388332), (72695, 387504), (73164, 385020), (73710, 382168), (73968, 380835), (74152, 379890), (74520, 378014), (74772, 376740), (74865, 376272), (75348, 373860), (75978, 370760), (76167, 369840), (77004, 365820), (78120, 360594), (78390, 359352), (79856, 352755), (80132, 351540), (80730, 348936), (81003, 347760), (83080, 339066), (83214, 338520), (83421, 337680), (83720, 336474), (84240, 334397), (84420, 333684), (84630, 332856), (85560, 329238), (86296, 326430), (86832, 324415), (86940, 324012), (87048, 323610), (87234, 322920), (87885, 320528), (89838, 313560), (91455, 308016), (92460, 304668), (92690, 303912), (93465, 301392), (93744, 300495), (94068, 299460), (94185, 299088), (95542, 294840), (96255, 292656), (96720, 291249), (96876, 290780), (97083, 290160), (97552, 288765), (98280, 286626), (99696, 282555), (99820, 282204), (100165, 281232), (100440, 280462), (100464, 280395), (101304, 278070), (101556, 277380), (102672, 274365), (104328, 270010), (104520, 269514), (107640, 261702), (107870, 261144), (108004, 260820), (108540, 259532), (108810, 258888), (109746, 256680), (110952, 253890), (111228, 253260), (112158, 251160), (112560, 250263), (112840, 249642), (113022, 249240), (115506, 243880), (115920, 243009), (116312, 242190), (117180, 240396), (117585, 239568), (117936, 238855), (119784, 235170), (120198, 234360), (121095, 232624), (121940, 231012), (123280, 228501), (124620, 226044), (124821, 225680), (125424, 224595), (125580, 224316), (126630, 222456), (126945, 221904), (128340, 219492), (129168, 218085), (129444, 217620), (129766, 217080), (130410, 216008), (130572, 215740), (130851, 215280), (134757, 209040), (135005, 208656), (135408, 208035), (138690, 203112), (139035, 202608), (140231, 200880), (140616, 200330), (141102, 199640), (143313, 196560), (144720, 194649), (145080, 194166), (145390, 193752), (146328, 192510), (147420, 191084), (148304, 189945), (149040, 189007), (149544, 188370), (149730, 188136), (150696, 186930), (151956, 185380), (152334, 184920), (154008, 182910), (156240, 180297), (156780, 179676), (160264, 175770), (161460, 174468), (161805, 174096), (162006, 173880), (163215, 172592), (164619, 171120), (166160, 169533), (166428, 169260), (166842, 168840), (167440, 168237)]