124066902960

素因数分解:

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

素因数の和:704

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 324, 330, 336, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 432, 434, 440, 455, 462, 465, 468, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 585, 594, 616, 617, 620, 624, 630, 648, 651, 660, 682, 693, 702, 715, 720, 728, 744, 756, 770, 780, 792, 806, 810, 819, 837, 840, 858, 868, 880, 891, 910, 924, 930, 936, 945, 990, 1001, 1008, 1023, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1188, 1209, 1232, 1234, 1240, 1260, 1287, 1296, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1612, 1620, 1638, 1674, 1680, 1705, 1716, 1736, 1755, 1782, 1820, 1848, 1851, 1860, 1872, 1890, 1953, 1980, 2002, 2015, 2046, 2079, 2106, 2145, 2160, 2170, 2184, 2232, 2268, 2288, 2310, 2340, 2376, 2387, 2418, 2457, 2468, 2480, 2511, 2520, 2574, 2604, 2640, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2970, 3003, 3024, 3069, 3080, 3085, 3120, 3224, 3240, 3255, 3276, 3348, 3410, 3432, 3465, 3472, 3510, 3564, 3627, 3640, 3696, 3702, 3720, 3780, 3861, 3906, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4212, 4290, 4319, 4340, 4368, 4433, 4455, 4464, 4536, 4620, 4680, 4752, 4774, 4836, 4914, 4936, 5005, 5022, 5040, 5115, 5148, 5208, 5265, 5456, 5460, 5544, 5553, 5580, 5616, 5642, 5670, 5720, 5859, 5940, 6006, 6045, 6138, 6160, 6170, 6237, 6435, 6448, 6480, 6510, 6552, 6696, 6787, 6820, 6864, 6930, 7020, 7128, 7161, 7254, 7280, 7371, 7404, 7440, 7560, 7722, 7812, 7920, 8008, 8021, 8060, 8184, 8190, 8316, 8370, 8424, 8463, 8580, 8638, 8680, 8866, 8910, 9009, 9072, 9207, 9240, 9255, 9360, 9548, 9672, 9765, 9828, 9872, 10010, 10044, 10230, 10296, 10395, 10416, 10530, 10881, 10920, 11088, 11106, 11160, 11284, 11340, 11440, 11583, 11718, 11880, 11935, 12012, 12090, 12276, 12285, 12340, 12474, 12555, 12870, 12957, 13020, 13104, 13299, 13392, 13574, 13640, 13860, 14040, 14105, 14256, 14322, 14508, 14742, 14808, 15015, 15120, 15345, 15444, 15624, 16016, 16042, 16120, 16368, 16380, 16632, 16659, 16740, 16848, 16926, 17160, 17276, 17360, 17577, 17732, 17820, 18018, 18135, 18414, 18480, 18510, 19096, 19127, 19305, 19344, 19530, 19656, 20020, 20088, 20361, 20460, 20592, 20790, 21060, 21483, 21595, 21762, 21840, 22165, 22212, 22320, 22568, 22680, 23166, 23436, 23760, 23870, 24024, 24063, 24180, 24552, 24570, 24680, 24948, 25110, 25389, 25740, 25914, 26040, 26598, 27027, 27148, 27280, 27621, 27720, 27765, 28080, 28210, 28644, 29016, 29295, 29484, 29616, 30030, 30690, 30888, 31031, 31185, 31248, 32084, 32240, 32643, 32760, 33264, 33318, 33480, 33852, 33935, 34320, 34552, 35154, 35464, 35640, 35805, 36036, 36270, 36828, 36855, 37020, 38192, 38254, 38610, 38871, 39060, 39312, 39897, 40040, 40105, 40176, 40722, 40920, 41580, 42120, 42315, 42966, 43190, 43524, 44330, 44424, 45045, 45136, 45360, 46035, 46332, 46872, 47509, 47740, 48048, 48126, 48360, 49104, 49140, 49360, 49896, 49977, 50220, 50778, 51480, 51828, 52080, 53196, 54054, 54296, 54405, 55242, 55440, 55530, 56147, 56420, 57288, 57381, 57915, 58032, 58590, 58968, 60060, 61083, 61380, 61776, 62062, 62370, 64168, 64449, 64785, 65286, 65520, 66495, 66636, 66960, 67704, 67870, 69104, 70308, 70928, 71280, 71610, 72072, 72189, 72540, 73656, 73710, 74040, 76167, 76508, 77220, 77742, 78120, 79794, 80080, 80210, 81081, 81444, 81840, 83160, 83295, 84240, 84630, 85932, 86380, 87048, 87885, 88231, 88660, 88848, 90090, 92070, 92664, 93093, 93744, 95018, 95480, 95635, 96252, 96720, 98280, 99792, 99954, 100440, 101556, 101805, 102960, 103656, 106392, 107415, 108108, 108592, 108810, 110484, 111060, 112294, 112840, 114576, 114762, 115830, 116613, 117180, 117936, 119691, 120120, 120315, 122166, 122760, 124124, 124740, 126945, 128336, 128898, 129570, 130572, 132990, 133272, 133889, 135135, 135408, 135740, 138105, 140616, 142527, 143220, 144144, 144378, 145080, 147312, 147420, 148080, 152334, 153016, 154440, 155155, 155484, 156240, 159588, 160420, 162162, 162888, 163215, 166320, 166590, 168441, 169260, 171864, 172143, 172760, 174096, 175770, 176462, 177320, 180180, 183249, 184140, 185328, 186186, 190036, 190960, 191270, 192504, 193347, 194355, 196560, 199485, 199908, 200880, 203112, 203610, 207312, 210397, 212784, 214830, 216216, 216567, 217620, 220968, 222120, 224588, 225680, 228501, 229524, 231660, 233226, 234360, 237545, 239382, 240240, 240630, 244332, 245520, 248248, 248651, 249480, 249885, 253890, 257796, 259140, 261144, 264693, 265980, 266544, 267778, 270270, 271480, 276210, 279279, 280735, 281232, 285054, 286440, 286905, 288756, 290160, 294840, 304668, 305415, 306032, 308880, 310310, 310968, 319176, 320840, 322245, 324324, 325776, 326430, 333180, 336882, 338520, 343728, 344286, 345520, 349839, 351540, 352924, 354640, 359073, 360360, 360945, 366498, 368280, 372372, 380072, 380835, 382540, 385008, 386694, 388710, 398970, 399816, 401667, 405405, 406224, 407220, 420794, 427581, 429660, 432432, 433134, 435240, 441155, 441936, 444240, 449176, 457002, 459048, 463320, 465465, 466452, 468720, 475090, 478764, 481260, 488664, 496496, 497302, 498960, 499770, 505323, 507780, 515592, 516429, 518280, 522288, 529386, 531960, 535556, 540540, 542960, 549747, 552420, 558558, 561470, 570108, 572880, 573810, 577512, 583065, 589680, 598455, 609336, 610830, 617617, 620620, 621936, 631191, 638352, 641680, 644490, 648648, 649701, 652860, 666360, 669445, 673764, 677040, 688572, 699678, 703080, 705848, 712635, 718146, 720720, 721890, 732996, 736560, 744744, 745953, 760144, 761670, 765080, 773388, 777420, 794079, 797940, 799632, 803334, 810810, 814440, 837837, 841588, 842205, 855162, 859320, 860715, 866268, 870480, 882310, 898352, 914004, 916245, 918096, 926640, 930930, 932904, 950180, 957528, 962520, 966735, 977328, 994604, 999540, 1010646, 1015560, 1031184, 1032858, 1036560, 1051985, 1058772, 1063920, 1071112, 1081080, 1082835, 1099494, 1104840, 1117116, 1122940, 1140216, 1142505, 1147620, 1155024, 1166130, 1196910, 1205001, 1218672, 1221660, 1235234, 1241240, 1243255, 1262382, 1282743, 1288980, 1297296, 1299402, 1305720, 1323465, 1332720, 1338890, 1347528, 1377144, 1396395, 1399356, 1406160, 1411696, 1425270, 1436292, 1443780, 1465992, 1472779, 1489488, 1491906, 1515969, 1523340, 1530160, 1546776, 1549287, 1554840, 1588158, 1595880, 1606668, 1621620, 1628880, 1675674, 1683176, 1684410, 1710324, 1718640, 1721430, 1732536, 1740557, 1749195, 1764620, 1795365, 1828008, 1832490, 1852851, 1861860, 1865808, 1893573, 1900360, 1915056, 1925040, 1933470, 1989208, 1999080, 2008335, 2021292, 2031120, 2065716, 2103970, 2117544, 2137905, 2142224, 2162160, 2165670, 2198988, 2209680, 2234232, 2237859, 2245880, 2280432, 2285010, 2295240, 2332260, 2382237, 2393820, 2410002, 2443320, 2470468, 2482480, 2486510, 2513511, 2524764, 2526615, 2565486, 2577960, 2582145, 2598804, 2611440, 2646930, 2677780, 2695056, 2735161, 2748735, 2754288, 2792790, 2798712, 2850540, 2872584, 2887560, 2931984, 2945558, 2983812, 3031938, 3046680, 3088085, 3093552, 3098574, 3109680, 3155955, 3176316, 3191760, 3213336, 3243240, 3248505, 3351348, 3366352, 3368820, 3420648, 3442860, 3465072, 3481114, 3498390, 3529240, 3590730, 3615003, 3656016, 3664980, 3705702, 3723720, 3729765, 3787146, 3800720, 3848229, 3866940, 3970395, 3978416, 3998160, 4016670, 4042584, 4131432, 4189185, 4207940, 4235088, 4275810, 4331340, 4397976, 4418337, 4468464, 4475718, 4491760, 4547907, 4570020, 4590480, 4664520, 4764474, 4787640, 4820004, 4886640, 4940936, 4973020, 5027022, 5049528, 5053230, 5130972, 5155920, 5164290, 5197608, 5221671, 5293860, 5355560, 5470322, 5497470, 5558553, 5585580, 5597424, 5680719, 5701080, 5745168, 5775120, 5891116, 5967624, 6025005, 6063876, 6093360, 6176170, 6197148, 6311910, 6352632, 6413715, 6426672, 6486480, 6497010, 6702696, 6713577, 6737640, 6841296, 6885720, 6962228, 6996780, 7058480, 7146711, 7181460, 7230006, 7329960, 7363895, 7411404, 7447440, 7459530, 7574292, 7579845, 7696458, 7733880, 7746435, 7940790, 8033340, 8085168, 8205483, 8262864, 8378370, 8415880, 8551620, 8662680, 8702785, 8795952, 8836674, 8951436, 9095814, 9140040, 9264255, 9329040, 9467865, 9528948, 9575280, 9640008, 9881872, 9946040, 10054044, 10099056, 10106460, 10261944, 10328580, 10395216, 10443342, 10587720, 10711120, 10845009, 10940644, 10994940, 11117106, 11171160, 11189295, 11361438, 11402160, 11782232, 11911185, 11935248, 12050010, 12127752, 12352340, 12394296, 12567555, 12623820, 12705264, 12827430, 12994020, 13255011, 13405392, 13427154, 13475280, 13675805, 13771440, 13924456, 13993560, 14293422, 14362920, 14460012, 14659920, 14727790, 14822808, 14919060, 15148584, 15159690, 15392916, 15467760, 15492870, 15665013, 15881580, 16066680, 16410966, 16675659, 16756740, 16831760, 17042157, 17103240, 17325360, 17405570, 17673348, 17902872, 18075015, 18191628, 18280080, 18528510, 18935730, 19057896, 19146127, 19241145, 19280016, 19892080, 20108088, 20140731, 20212920, 20523888, 20657160, 20886684, 21175440, 21690018, 21881288, 21989880, 22091685, 22234212, 22342320, 22378590, 22722876, 22739535, 23564464, 23822370, 24100020, 24255504, 24616449, 24704680, 24788592, 25135110, 25247640, 25654860, 25988040, 26108355, 26510022, 26854308, 27351610, 27792765, 27848912, 27987120, 28403595, 28586844, 28725840, 28920024, 29455580, 29645616, 29838120, 30297168, 30319380, 30785832, 30985740, 31330026, 31763160, 32133360, 32821932, 33351318, 33513480, 33567885, 34084314, 34206480, 34811140, 35346696, 35733555, 35805744, 36150030, 36383256, 37057020, 37871460, 38115792, 38292254, 38482290, 39765033, 40216176, 40281462, 40425840, 41027415, 41314320, 41773368, 43380036, 43762576, 43979760, 44183370, 44468424, 44757180, 45445752, 45479070, 46995039, 47644740, 48200040, 49232898, 49409360, 50026977, 50270220, 50495280, 51309720, 51976080, 52216710, 53020044, 53708616, 54225045, 54703220, 55585530, 56807190, 57173688, 57438381, 57840048, 58911160, 59676240, 60638760, 61571664, 61971480, 62660052, 63526320, 65643864, 66275055, 66702636, 67026960, 67135770, 68168628, 69622280, 70693392, 71467110, 72300060, 72766512, 73849347, 74114040, 75742920, 76584508, 76964580, 78325065, 79530066, 80562924, 82054830, 83378295, 83546736, 85210785, 86760072, 88366740, 88936848, 89514360, 90891504, 90958140, 93990078, 95289480, 95730635, 96400080, 98465796, 100053954, 100540440, 100703655, 102619440, 104433420, 106040088, 107417232, 108450090, 109406440, 111171060, 113614380, 114347376, 114876762, 117822320, 119295099, 121277520, 123082245, 123942960, 125320104, 131287728, 132550110, 133405272, 134271540, 136337256, 139244560, 140985117, 142934220, 144600120, 147698694, 148228080, 151485840, 153169016, 153929160, 156650130, 159060132, 161125848, 164109660, 166756590, 170421570, 172315143, 173520144, 176733480, 179028720, 181916280, 187980156, 190578960, 191461270, 196931592, 198825165, 200107908, 201080880, 201407310, 208866840, 212080176, 216900180, 218812880, 221548041, 222342120, 227228760, 229753524, 234975195, 238590198, 246164490, 250134885, 250640208, 265100220, 266810544, 268543080, 272674512, 281970234, 285868440, 287191905, 289200240, 295397388, 306338032, 307858320, 313300260, 318120264, 322251696, 328219320, 333513180, 340843140, 344630286, 353466960, 363832560, 369246735, 375960312, 382922540, 393863184, 397650330, 400215816, 402814620, 417733680, 433800360, 443096082, 444684240, 454457520, 459507048, 469950390, 477180396, 492328980, 500269770, 516945429, 530200440, 537086160, 563940468, 571736880, 574383810, 590794776, 596475495, 626600520, 636240528, 656438640, 667026360, 681686280, 689260572, 704925585, 738493470, 751920624, 765845080, 795300660, 800431632, 805629240, 861575715, 867600720, 886192164, 919014096, 939900780, 954360792, 984657960, 1000539540, 1033890858, 1060400880, 1107740205, 1127880936, 1148767620, 1181589552, 1192950990, 1253201040, 1334052720, 1363372560, 1378521144, 1409851170, 1476986940, 1531690160, 1550836287, 1590601320, 1611258480, 1723151430, 1772384328, 1879801560, 1908721584, 1969315920, 2001079080, 2067781716, 2215480410, 2255761872, 2297535240, 2385901980, 2584727145, 2757042288, 2819702340, 2953973880, 3101672574, 3181202640, 3446302860, 3544768656, 3759603120, 4002158160, 4135563432, 4430960820, 4595070480, 4771803960, 5169454290, 5639404680, 5907947760, 6203345148, 6892605720, 7754181435, 8271126864, 8861921640, 9543607920, 10338908580, 11278809360, 12406690296, 13785211440, 15508362870, 17723843280, 20677817160, 24813380592, 31016725740, 41355634320, 62033451480, 124066902960]

約数ペア:

[(1, 124066902960), (2, 62033451480), (3, 41355634320), (4, 31016725740), (5, 24813380592), (6, 20677817160), (7, 17723843280), (8, 15508362870), (9, 13785211440), (10, 12406690296), (11, 11278809360), (12, 10338908580), (13, 9543607920), (14, 8861921640), (15, 8271126864), (16, 7754181435), (18, 6892605720), (20, 6203345148), (21, 5907947760), (22, 5639404680), (24, 5169454290), (26, 4771803960), (27, 4595070480), (28, 4430960820), (30, 4135563432), (31, 4002158160), (33, 3759603120), (35, 3544768656), (36, 3446302860), (39, 3181202640), (40, 3101672574), (42, 2953973880), (44, 2819702340), (45, 2757042288), (48, 2584727145), (52, 2385901980), (54, 2297535240), (55, 2255761872), (56, 2215480410), (60, 2067781716), (62, 2001079080), (63, 1969315920), (65, 1908721584), (66, 1879801560), (70, 1772384328), (72, 1723151430), (77, 1611258480), (78, 1590601320), (80, 1550836287), (81, 1531690160), (84, 1476986940), (88, 1409851170), (90, 1378521144), (91, 1363372560), (93, 1334052720), (99, 1253201040), (104, 1192950990), (105, 1181589552), (108, 1148767620), (110, 1127880936), (112, 1107740205), (117, 1060400880), (120, 1033890858), (124, 1000539540), (126, 984657960), (130, 954360792), (132, 939900780), (135, 919014096), (140, 886192164), (143, 867600720), (144, 861575715), (154, 805629240), (155, 800431632), (156, 795300660), (162, 765845080), (165, 751920624), (168, 738493470), (176, 704925585), (180, 689260572), (182, 681686280), (186, 667026360), (189, 656438640), (195, 636240528), (198, 626600520), (208, 596475495), (210, 590794776), (216, 574383810), (217, 571736880), (220, 563940468), (231, 537086160), (234, 530200440), (240, 516945429), (248, 500269770), (252, 492328980), (260, 477180396), (264, 469950390), (270, 459507048), (273, 454457520), (279, 444684240), (280, 443096082), (286, 433800360), (297, 417733680), (308, 402814620), (310, 400215816), (312, 397650330), (315, 393863184), (324, 382922540), (330, 375960312), (336, 369246735), (341, 363832560), (351, 353466960), (360, 344630286), (364, 340843140), (372, 333513180), (378, 328219320), (385, 322251696), (390, 318120264), (396, 313300260), (403, 307858320), (405, 306338032), (420, 295397388), (429, 289200240), (432, 287191905), (434, 285868440), (440, 281970234), (455, 272674512), (462, 268543080), (465, 266810544), (468, 265100220), (495, 250640208), (496, 250134885), (504, 246164490), (520, 238590198), (528, 234975195), (540, 229753524), (546, 227228760), (558, 222342120), (560, 221548041), (567, 218812880), (572, 216900180), (585, 212080176), (594, 208866840), (616, 201407310), (617, 201080880), (620, 200107908), (624, 198825165), (630, 196931592), (648, 191461270), (651, 190578960), (660, 187980156), (682, 181916280), (693, 179028720), (702, 176733480), (715, 173520144), (720, 172315143), (728, 170421570), (744, 166756590), (756, 164109660), (770, 161125848), (780, 159060132), (792, 156650130), (806, 153929160), (810, 153169016), (819, 151485840), (837, 148228080), (840, 147698694), (858, 144600120), (868, 142934220), (880, 140985117), (891, 139244560), (910, 136337256), (924, 134271540), (930, 133405272), (936, 132550110), (945, 131287728), (990, 125320104), (1001, 123942960), (1008, 123082245), (1023, 121277520), (1040, 119295099), (1053, 117822320), (1080, 114876762), (1085, 114347376), (1092, 113614380), (1116, 111171060), (1134, 109406440), (1144, 108450090), (1155, 107417232), (1170, 106040088), (1188, 104433420), (1209, 102619440), (1232, 100703655), (1234, 100540440), (1240, 100053954), (1260, 98465796), (1287, 96400080), (1296, 95730635), (1302, 95289480), (1320, 93990078), (1364, 90958140), (1365, 90891504), (1386, 89514360), (1395, 88936848), (1404, 88366740), (1430, 86760072), (1456, 85210785), (1485, 83546736), (1488, 83378295), (1512, 82054830), (1540, 80562924), (1560, 79530066), (1584, 78325065), (1612, 76964580), (1620, 76584508), (1638, 75742920), (1674, 74114040), (1680, 73849347), (1705, 72766512), (1716, 72300060), (1736, 71467110), (1755, 70693392), (1782, 69622280), (1820, 68168628), (1848, 67135770), (1851, 67026960), (1860, 66702636), (1872, 66275055), (1890, 65643864), (1953, 63526320), (1980, 62660052), (2002, 61971480), (2015, 61571664), (2046, 60638760), (2079, 59676240), (2106, 58911160), (2145, 57840048), (2160, 57438381), (2170, 57173688), (2184, 56807190), (2232, 55585530), (2268, 54703220), (2288, 54225045), (2310, 53708616), (2340, 53020044), (2376, 52216710), (2387, 51976080), (2418, 51309720), (2457, 50495280), (2468, 50270220), (2480, 50026977), (2511, 49409360), (2520, 49232898), (2574, 48200040), (2604, 47644740), (2640, 46995039), (2728, 45479070), (2730, 45445752), (2772, 44757180), (2790, 44468424), (2808, 44183370), (2821, 43979760), (2835, 43762576), (2860, 43380036), (2970, 41773368), (3003, 41314320), (3024, 41027415), (3069, 40425840), (3080, 40281462), (3085, 40216176), (3120, 39765033), (3224, 38482290), (3240, 38292254), (3255, 38115792), (3276, 37871460), (3348, 37057020), (3410, 36383256), (3432, 36150030), (3465, 35805744), (3472, 35733555), (3510, 35346696), (3564, 34811140), (3627, 34206480), (3640, 34084314), (3696, 33567885), (3702, 33513480), (3720, 33351318), (3780, 32821932), (3861, 32133360), (3906, 31763160), (3960, 31330026), (4004, 30985740), (4030, 30785832), (4092, 30319380), (4095, 30297168), (4158, 29838120), (4185, 29645616), (4212, 29455580), (4290, 28920024), (4319, 28725840), (4340, 28586844), (4368, 28403595), (4433, 27987120), (4455, 27848912), (4464, 27792765), (4536, 27351610), (4620, 26854308), (4680, 26510022), (4752, 26108355), (4774, 25988040), (4836, 25654860), (4914, 25247640), (4936, 25135110), (5005, 24788592), (5022, 24704680), (5040, 24616449), (5115, 24255504), (5148, 24100020), (5208, 23822370), (5265, 23564464), (5456, 22739535), (5460, 22722876), (5544, 22378590), (5553, 22342320), (5580, 22234212), (5616, 22091685), (5642, 21989880), (5670, 21881288), (5720, 21690018), (5859, 21175440), (5940, 20886684), (6006, 20657160), (6045, 20523888), (6138, 20212920), (6160, 20140731), (6170, 20108088), (6237, 19892080), (6435, 19280016), (6448, 19241145), (6480, 19146127), (6510, 19057896), (6552, 18935730), (6696, 18528510), (6787, 18280080), (6820, 18191628), (6864, 18075015), (6930, 17902872), (7020, 17673348), (7128, 17405570), (7161, 17325360), (7254, 17103240), (7280, 17042157), (7371, 16831760), (7404, 16756740), (7440, 16675659), (7560, 16410966), (7722, 16066680), (7812, 15881580), (7920, 15665013), (8008, 15492870), (8021, 15467760), (8060, 15392916), (8184, 15159690), (8190, 15148584), (8316, 14919060), (8370, 14822808), (8424, 14727790), (8463, 14659920), (8580, 14460012), (8638, 14362920), (8680, 14293422), (8866, 13993560), (8910, 13924456), (9009, 13771440), (9072, 13675805), (9207, 13475280), (9240, 13427154), (9255, 13405392), (9360, 13255011), (9548, 12994020), (9672, 12827430), (9765, 12705264), (9828, 12623820), (9872, 12567555), (10010, 12394296), (10044, 12352340), (10230, 12127752), (10296, 12050010), (10395, 11935248), (10416, 11911185), (10530, 11782232), (10881, 11402160), (10920, 11361438), (11088, 11189295), (11106, 11171160), (11160, 11117106), (11284, 10994940), (11340, 10940644), (11440, 10845009), (11583, 10711120), (11718, 10587720), (11880, 10443342), (11935, 10395216), (12012, 10328580), (12090, 10261944), (12276, 10106460), (12285, 10099056), (12340, 10054044), (12474, 9946040), (12555, 9881872), (12870, 9640008), (12957, 9575280), (13020, 9528948), (13104, 9467865), (13299, 9329040), (13392, 9264255), (13574, 9140040), (13640, 9095814), (13860, 8951436), (14040, 8836674), (14105, 8795952), (14256, 8702785), (14322, 8662680), (14508, 8551620), (14742, 8415880), (14808, 8378370), (15015, 8262864), (15120, 8205483), (15345, 8085168), (15444, 8033340), (15624, 7940790), (16016, 7746435), (16042, 7733880), (16120, 7696458), (16368, 7579845), (16380, 7574292), (16632, 7459530), (16659, 7447440), (16740, 7411404), (16848, 7363895), (16926, 7329960), (17160, 7230006), (17276, 7181460), (17360, 7146711), (17577, 7058480), (17732, 6996780), (17820, 6962228), (18018, 6885720), (18135, 6841296), (18414, 6737640), (18480, 6713577), (18510, 6702696), (19096, 6497010), (19127, 6486480), (19305, 6426672), (19344, 6413715), (19530, 6352632), (19656, 6311910), (20020, 6197148), (20088, 6176170), (20361, 6093360), (20460, 6063876), (20592, 6025005), (20790, 5967624), (21060, 5891116), (21483, 5775120), (21595, 5745168), (21762, 5701080), (21840, 5680719), (22165, 5597424), (22212, 5585580), (22320, 5558553), (22568, 5497470), (22680, 5470322), (23166, 5355560), (23436, 5293860), (23760, 5221671), (23870, 5197608), (24024, 5164290), (24063, 5155920), (24180, 5130972), (24552, 5053230), (24570, 5049528), (24680, 5027022), (24948, 4973020), (25110, 4940936), (25389, 4886640), (25740, 4820004), (25914, 4787640), (26040, 4764474), (26598, 4664520), (27027, 4590480), (27148, 4570020), (27280, 4547907), (27621, 4491760), (27720, 4475718), (27765, 4468464), (28080, 4418337), (28210, 4397976), (28644, 4331340), (29016, 4275810), (29295, 4235088), (29484, 4207940), (29616, 4189185), (30030, 4131432), (30690, 4042584), (30888, 4016670), (31031, 3998160), (31185, 3978416), (31248, 3970395), (32084, 3866940), (32240, 3848229), (32643, 3800720), (32760, 3787146), (33264, 3729765), (33318, 3723720), (33480, 3705702), (33852, 3664980), (33935, 3656016), (34320, 3615003), (34552, 3590730), (35154, 3529240), (35464, 3498390), (35640, 3481114), (35805, 3465072), (36036, 3442860), (36270, 3420648), (36828, 3368820), (36855, 3366352), (37020, 3351348), (38192, 3248505), (38254, 3243240), (38610, 3213336), (38871, 3191760), (39060, 3176316), (39312, 3155955), (39897, 3109680), (40040, 3098574), (40105, 3093552), (40176, 3088085), (40722, 3046680), (40920, 3031938), (41580, 2983812), (42120, 2945558), (42315, 2931984), (42966, 2887560), (43190, 2872584), (43524, 2850540), (44330, 2798712), (44424, 2792790), (45045, 2754288), (45136, 2748735), (45360, 2735161), (46035, 2695056), (46332, 2677780), (46872, 2646930), (47509, 2611440), (47740, 2598804), (48048, 2582145), (48126, 2577960), (48360, 2565486), (49104, 2526615), (49140, 2524764), (49360, 2513511), (49896, 2486510), (49977, 2482480), (50220, 2470468), (50778, 2443320), (51480, 2410002), (51828, 2393820), (52080, 2382237), (53196, 2332260), (54054, 2295240), (54296, 2285010), (54405, 2280432), (55242, 2245880), (55440, 2237859), (55530, 2234232), (56147, 2209680), (56420, 2198988), (57288, 2165670), (57381, 2162160), (57915, 2142224), (58032, 2137905), (58590, 2117544), (58968, 2103970), (60060, 2065716), (61083, 2031120), (61380, 2021292), (61776, 2008335), (62062, 1999080), (62370, 1989208), (64168, 1933470), (64449, 1925040), (64785, 1915056), (65286, 1900360), (65520, 1893573), (66495, 1865808), (66636, 1861860), (66960, 1852851), (67704, 1832490), (67870, 1828008), (69104, 1795365), (70308, 1764620), (70928, 1749195), (71280, 1740557), (71610, 1732536), (72072, 1721430), (72189, 1718640), (72540, 1710324), (73656, 1684410), (73710, 1683176), (74040, 1675674), (76167, 1628880), (76508, 1621620), (77220, 1606668), (77742, 1595880), (78120, 1588158), (79794, 1554840), (80080, 1549287), (80210, 1546776), (81081, 1530160), (81444, 1523340), (81840, 1515969), (83160, 1491906), (83295, 1489488), (84240, 1472779), (84630, 1465992), (85932, 1443780), (86380, 1436292), (87048, 1425270), (87885, 1411696), (88231, 1406160), (88660, 1399356), (88848, 1396395), (90090, 1377144), (92070, 1347528), (92664, 1338890), (93093, 1332720), (93744, 1323465), (95018, 1305720), (95480, 1299402), (95635, 1297296), (96252, 1288980), (96720, 1282743), (98280, 1262382), (99792, 1243255), (99954, 1241240), (100440, 1235234), (101556, 1221660), (101805, 1218672), (102960, 1205001), (103656, 1196910), (106392, 1166130), (107415, 1155024), (108108, 1147620), (108592, 1142505), (108810, 1140216), (110484, 1122940), (111060, 1117116), (112294, 1104840), (112840, 1099494), (114576, 1082835), (114762, 1081080), (115830, 1071112), (116613, 1063920), (117180, 1058772), (117936, 1051985), (119691, 1036560), (120120, 1032858), (120315, 1031184), (122166, 1015560), (122760, 1010646), (124124, 999540), (124740, 994604), (126945, 977328), (128336, 966735), (128898, 962520), (129570, 957528), (130572, 950180), (132990, 932904), (133272, 930930), (133889, 926640), (135135, 918096), (135408, 916245), (135740, 914004), (138105, 898352), (140616, 882310), (142527, 870480), (143220, 866268), (144144, 860715), (144378, 859320), (145080, 855162), (147312, 842205), (147420, 841588), (148080, 837837), (152334, 814440), (153016, 810810), (154440, 803334), (155155, 799632), (155484, 797940), (156240, 794079), (159588, 777420), (160420, 773388), (162162, 765080), (162888, 761670), (163215, 760144), (166320, 745953), (166590, 744744), (168441, 736560), (169260, 732996), (171864, 721890), (172143, 720720), (172760, 718146), (174096, 712635), (175770, 705848), (176462, 703080), (177320, 699678), (180180, 688572), (183249, 677040), (184140, 673764), (185328, 669445), (186186, 666360), (190036, 652860), (190960, 649701), (191270, 648648), (192504, 644490), (193347, 641680), (194355, 638352), (196560, 631191), (199485, 621936), (199908, 620620), (200880, 617617), (203112, 610830), (203610, 609336), (207312, 598455), (210397, 589680), (212784, 583065), (214830, 577512), (216216, 573810), (216567, 572880), (217620, 570108), (220968, 561470), (222120, 558558), (224588, 552420), (225680, 549747), (228501, 542960), (229524, 540540), (231660, 535556), (233226, 531960), (234360, 529386), (237545, 522288), (239382, 518280), (240240, 516429), (240630, 515592), (244332, 507780), (245520, 505323), (248248, 499770), (248651, 498960), (249480, 497302), (249885, 496496), (253890, 488664), (257796, 481260), (259140, 478764), (261144, 475090), (264693, 468720), (265980, 466452), (266544, 465465), (267778, 463320), (270270, 459048), (271480, 457002), (276210, 449176), (279279, 444240), (280735, 441936), (281232, 441155), (285054, 435240), (286440, 433134), (286905, 432432), (288756, 429660), (290160, 427581), (294840, 420794), (304668, 407220), (305415, 406224), (306032, 405405), (308880, 401667), (310310, 399816), (310968, 398970), (319176, 388710), (320840, 386694), (322245, 385008), (324324, 382540), (325776, 380835), (326430, 380072), (333180, 372372), (336882, 368280), (338520, 366498), (343728, 360945), (344286, 360360), (345520, 359073), (349839, 354640), (351540, 352924)]