25592701680

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:125

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 37, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 74, 78, 80, 81, 84, 85, 90, 91, 92, 102, 104, 105, 108, 111, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 148, 153, 156, 161, 162, 168, 170, 180, 182, 184, 185, 189, 195, 204, 207, 208, 210, 216, 221, 222, 230, 234, 238, 240, 243, 252, 255, 259, 260, 270, 272, 273, 276, 280, 296, 299, 306, 312, 315, 322, 324, 333, 336, 340, 345, 351, 357, 360, 364, 368, 370, 378, 390, 391, 405, 408, 414, 420, 432, 442, 444, 455, 459, 460, 468, 476, 481, 483, 486, 504, 510, 518, 520, 540, 546, 552, 555, 560, 567, 585, 592, 595, 598, 612, 621, 624, 629, 630, 644, 648, 663, 666, 680, 690, 702, 714, 720, 728, 740, 756, 765, 777, 780, 782, 805, 810, 816, 819, 828, 840, 851, 884, 888, 897, 910, 918, 920, 936, 945, 952, 962, 966, 972, 999, 1008, 1020, 1035, 1036, 1040, 1053, 1071, 1080, 1092, 1104, 1105, 1110, 1134, 1170, 1173, 1190, 1196, 1215, 1224, 1242, 1258, 1260, 1288, 1295, 1296, 1326, 1332, 1360, 1365, 1377, 1380, 1404, 1428, 1443, 1449, 1456, 1480, 1495, 1512, 1530, 1547, 1554, 1560, 1564, 1610, 1620, 1638, 1656, 1665, 1680, 1701, 1702, 1755, 1768, 1776, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1887, 1890, 1904, 1924, 1932, 1944, 1955, 1989, 1998, 2040, 2070, 2072, 2093, 2106, 2142, 2160, 2184, 2210, 2220, 2268, 2295, 2331, 2340, 2346, 2380, 2392, 2405, 2415, 2430, 2448, 2457, 2484, 2516, 2520, 2553, 2576, 2590, 2652, 2664, 2691, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2886, 2898, 2960, 2990, 2997, 3024, 3060, 3094, 3105, 3108, 3120, 3128, 3145, 3159, 3213, 3220, 3240, 3276, 3312, 3315, 3330, 3367, 3402, 3404, 3510, 3519, 3536, 3570, 3588, 3640, 3672, 3726, 3774, 3780, 3848, 3864, 3885, 3888, 3910, 3978, 3996, 4080, 4095, 4131, 4140, 4144, 4186, 4212, 4255, 4284, 4329, 4347, 4368, 4403, 4420, 4440, 4485, 4536, 4590, 4641, 4662, 4680, 4692, 4760, 4784, 4810, 4830, 4860, 4914, 4968, 4995, 5032, 5040, 5083, 5106, 5180, 5265, 5304, 5328, 5355, 5382, 5460, 5474, 5508, 5520, 5589, 5616, 5661, 5670, 5712, 5772, 5796, 5865, 5957, 5967, 5980, 5994, 6120, 6188, 6210, 6216, 6256, 6279, 6290, 6318, 6426, 6440, 6480, 6552, 6630, 6660, 6734, 6804, 6808, 6885, 6993, 7020, 7038, 7140, 7176, 7215, 7245, 7280, 7344, 7371, 7452, 7548, 7560, 7659, 7696, 7728, 7735, 7770, 7820, 7956, 7992, 8073, 8177, 8190, 8211, 8262, 8280, 8372, 8424, 8505, 8510, 8568, 8658, 8694, 8806, 8840, 8880, 8970, 8991, 9072, 9180, 9282, 9315, 9324, 9360, 9384, 9435, 9520, 9620, 9639, 9660, 9720, 9828, 9936, 9945, 9990, 10064, 10101, 10166, 10212, 10360, 10465, 10530, 10557, 10608, 10710, 10764, 10920, 10948, 11016, 11063, 11178, 11322, 11340, 11544, 11592, 11655, 11730, 11914, 11934, 11960, 11988, 12240, 12285, 12376, 12420, 12432, 12558, 12580, 12636, 12765, 12852, 12880, 12987, 13041, 13104, 13209, 13260, 13320, 13455, 13468, 13608, 13616, 13685, 13770, 13923, 13986, 14040, 14076, 14280, 14352, 14430, 14467, 14490, 14742, 14904, 14985, 15096, 15120, 15249, 15318, 15470, 15540, 15640, 15795, 15912, 15984, 16065, 16146, 16354, 16380, 16422, 16524, 16560, 16744, 16835, 16848, 16983, 17010, 17020, 17136, 17316, 17388, 17595, 17612, 17680, 17871, 17901, 17940, 17982, 18360, 18564, 18630, 18648, 18768, 18837, 18870, 19240, 19278, 19320, 19440, 19656, 19890, 19980, 20202, 20332, 20424, 20655, 20720, 20930, 20979, 21060, 21114, 21420, 21528, 21645, 21735, 21840, 21896, 22015, 22032, 22113, 22126, 22356, 22644, 22680, 22977, 23088, 23184, 23205, 23310, 23460, 23828, 23868, 23920, 23976, 24219, 24531, 24570, 24633, 24752, 24840, 25116, 25160, 25272, 25415, 25530, 25704, 25974, 26082, 26418, 26520, 26640, 26910, 26936, 27216, 27370, 27540, 27846, 27945, 27972, 28080, 28152, 28305, 28560, 28860, 28917, 28934, 28980, 29484, 29785, 29808, 29835, 29970, 30192, 30303, 30498, 30636, 30940, 31080, 31280, 31395, 31590, 31671, 31824, 32130, 32292, 32708, 32760, 32844, 33048, 33189, 33488, 33670, 33966, 34020, 34040, 34632, 34776, 34965, 35190, 35224, 35581, 35742, 35802, 35880, 35964, 36720, 36855, 37128, 37260, 37296, 37674, 37740, 38295, 38480, 38556, 38640, 38961, 39123, 39312, 39627, 39780, 39960, 40365, 40404, 40664, 40848, 40885, 41055, 41310, 41769, 41860, 41958, 42120, 42228, 42840, 43056, 43290, 43401, 43470, 43792, 44030, 44226, 44252, 44712, 44955, 45288, 45360, 45747, 45954, 46410, 46620, 46920, 47656, 47736, 47952, 48195, 48438, 49062, 49140, 49266, 49680, 50232, 50320, 50505, 50544, 50830, 50949, 51060, 51408, 51948, 52164, 52785, 52836, 53040, 53613, 53703, 53820, 53872, 54740, 55080, 55315, 55692, 55890, 55944, 56304, 56511, 56610, 57239, 57720, 57834, 57868, 57960, 58968, 59570, 59670, 59940, 60606, 60996, 61272, 61880, 62160, 62790, 62937, 63180, 63342, 64260, 64584, 64935, 65205, 65416, 65520, 65688, 66045, 66096, 66378, 67340, 67932, 68040, 68080, 68931, 69264, 69552, 69615, 69930, 70380, 70448, 71162, 71484, 71604, 71760, 71928, 72335, 72657, 73593, 73710, 73899, 74256, 74520, 75348, 75480, 76245, 76590, 77112, 77441, 77922, 78246, 79254, 79560, 79920, 80730, 80808, 81328, 81770, 82110, 82620, 83538, 83720, 83916, 84240, 84456, 84915, 85680, 86580, 86802, 86940, 88060, 88452, 88504, 89355, 89424, 89505, 89910, 90576, 90909, 91494, 91908, 92820, 93240, 93840, 94185, 95013, 95312, 95472, 96390, 96876, 98124, 98280, 98532, 99567, 100464, 101010, 101269, 101660, 101898, 102120, 103896, 104328, 104895, 105570, 105672, 106743, 107226, 107406, 107640, 109480, 110160, 110565, 110630, 111384, 111780, 111888, 113022, 113220, 114478, 114885, 115440, 115668, 115736, 115920, 116883, 117936, 118881, 119140, 119340, 119880, 121095, 121212, 121992, 122544, 122655, 123165, 123760, 125307, 125580, 125874, 126360, 126684, 128520, 129168, 129870, 130203, 130410, 130832, 131376, 132090, 132756, 134680, 135864, 136080, 137241, 137862, 139230, 139860, 140760, 142324, 142968, 143208, 143856, 144585, 144670, 145314, 147186, 147420, 147798, 149040, 150696, 150960, 151515, 152490, 152847, 153180, 154224, 154882, 155844, 156492, 158355, 158508, 159120, 160839, 161460, 161616, 163540, 164220, 165240, 165945, 167076, 167440, 167832, 168912, 169533, 169830, 171717, 173160, 173604, 173880, 176120, 176904, 177008, 177905, 178710, 179010, 179820, 181818, 182988, 183816, 185640, 186480, 188071, 188370, 190026, 192780, 193752, 194805, 195615, 196248, 196560, 197064, 198135, 199134, 202020, 202538, 203320, 203796, 204240, 206793, 207792, 208656, 208845, 209790, 211140, 211344, 213486, 214452, 214812, 215280, 217005, 218960, 220779, 221130, 221260, 221697, 222768, 223560, 226044, 226440, 228735, 228956, 229770, 231336, 231472, 232323, 233766, 237762, 238280, 238680, 239760, 242190, 242424, 243984, 245310, 246330, 250614, 251160, 251748, 252720, 253368, 254745, 257040, 259740, 260406, 260820, 264180, 265512, 268065, 268515, 269360, 271728, 272727, 274482, 275724, 278460, 279720, 281520, 282555, 284648, 285936, 286195, 286416, 289170, 289340, 290628, 294372, 294840, 295596, 298701, 301392, 303030, 303807, 304980, 305694, 306360, 309764, 311688, 312984, 314685, 316710, 317016, 320229, 321678, 322920, 327080, 328440, 330480, 331890, 334152, 335664, 339066, 339660, 343434, 344655, 346320, 347208, 347760, 352240, 353808, 355810, 356643, 357420, 358020, 359640, 363285, 363636, 365976, 367632, 367965, 369495, 371280, 375921, 376142, 376740, 380052, 385560, 387205, 387504, 389610, 390609, 391230, 392496, 394128, 396270, 398268, 404040, 405076, 406640, 407592, 411723, 413586, 417690, 419580, 422280, 426972, 428904, 429624, 434010, 441558, 442260, 442520, 443394, 447120, 452088, 452880, 454545, 457470, 457912, 459540, 462672, 464646, 467532, 475065, 475524, 476560, 477360, 482517, 484380, 484848, 490620, 492660, 497835, 501228, 502320, 503496, 506345, 506736, 508599, 509490, 515151, 519480, 520812, 521640, 528360, 531024, 533715, 536130, 537030, 545454, 548964, 551448, 556920, 559440, 564213, 565110, 569296, 572390, 578340, 578680, 581256, 584415, 588744, 589680, 591192, 594405, 597402, 606060, 607614, 609960, 611388, 612720, 619528, 623376, 625968, 626535, 629370, 633420, 634032, 640458, 643356, 645840, 651015, 654160, 656880, 662337, 663780, 665091, 668304, 678132, 679320, 686205, 686868, 689310, 694416, 696969, 711620, 713286, 714840, 716040, 719280, 726570, 727272, 731952, 735930, 738990, 751842, 752284, 753480, 760104, 764235, 771120, 774410, 779220, 781218, 782460, 792540, 796536, 804195, 808080, 810152, 815184, 818181, 823446, 827172, 835380, 839160, 844560, 847665, 853944, 857808, 858585, 859248, 868020, 883116, 884520, 885040, 886788, 896103, 904176, 909090, 911421, 914940, 915824, 919080, 929292, 935064, 940355, 950130, 951048, 960687, 965034, 968760, 981240, 985320, 995670, 1002456, 1006992, 1012690, 1017198, 1018980, 1030302, 1033965, 1038960, 1041624, 1043280, 1056720, 1067430, 1069929, 1072260, 1074060, 1090908, 1097928, 1102896, 1103895, 1108485, 1113840, 1128426, 1130220, 1144780, 1156680, 1157360, 1161615, 1162512, 1168830, 1171827, 1177488, 1182384, 1188810, 1194804, 1212120, 1215228, 1219920, 1222776, 1235169, 1239056, 1253070, 1258740, 1266840, 1280916, 1286712, 1302030, 1316497, 1324674, 1327560, 1330182, 1356264, 1358640, 1363635, 1372410, 1373736, 1378620, 1393938, 1423240, 1426572, 1429680, 1432080, 1447551, 1453140, 1454544, 1471860, 1477980, 1493505, 1503684, 1504568, 1506960, 1519035, 1520208, 1528470, 1545453, 1548820, 1558440, 1562436, 1564920, 1585080, 1593072, 1601145, 1608390, 1620304, 1636362, 1646892, 1654344, 1670760, 1678320, 1692639, 1695330, 1707888, 1717170, 1736040, 1766232, 1769040, 1773576, 1783215, 1792206, 1818180, 1822842, 1829880, 1838160, 1858584, 1870128, 1879605, 1880710, 1900260, 1902096, 1921374, 1930068, 1937520, 1953045, 1962480, 1970640, 1987011, 1991340, 2004912, 2025380, 2034396, 2037960, 2058615, 2060604, 2067930, 2083248, 2090907, 2134860, 2139858, 2144520, 2148120, 2181816, 2195856, 2207790, 2216970, 2256852, 2260440, 2289560, 2313360, 2323230, 2337660, 2343654, 2377620, 2389608, 2412585, 2424240, 2430456, 2445552, 2470338, 2506140, 2517480, 2533680, 2542995, 2561832, 2573424, 2575755, 2604060, 2632994, 2649348, 2655120, 2660364, 2688309, 2712528, 2727270, 2734263, 2744820, 2747472, 2757240, 2787876, 2821065, 2846480, 2853144, 2882061, 2895102, 2906280, 2943720, 2955960, 2987010, 3007368, 3009136, 3038070, 3056940, 3090906, 3097640, 3116880, 3124872, 3129840, 3170160, 3202290, 3216780, 3272724, 3293784, 3308688, 3311685, 3325455, 3341520, 3385278, 3390660, 3434340, 3472080, 3484845, 3515481, 3532464, 3547152, 3566430, 3584412, 3636360, 3645684, 3659760, 3717168, 3759210, 3761420, 3800520, 3842748, 3860136, 3906090, 3949491, 3974022, 3982680, 4050760, 4068792, 4075920, 4090905, 4117230, 4121208, 4135860, 4181814, 4269720, 4279716, 4289040, 4296240, 4363632, 4415580, 4433940, 4480515, 4513704, 4520880, 4557105, 4579120, 4636359, 4646460, 4675320, 4687308, 4755240, 4779216, 4803435, 4825170, 4860912, 4940676, 5012280, 5034960, 5077917, 5085990, 5123664, 5151510, 5208120, 5265988, 5298696, 5320728, 5349645, 5376618, 5454540, 5468526, 5489640, 5514480, 5575752, 5642130, 5706288, 5764122, 5790204, 5812560, 5859135, 5887440, 5911920, 5974020, 6014736, 6076140, 6113880, 6175845, 6181812, 6195280, 6249744, 6272721, 6404580, 6433560, 6545448, 6582485, 6587568, 6623370, 6650910, 6770556, 6781320, 6868680, 6969690, 7030962, 7132860, 7168824, 7237755, 7272720, 7291368, 7518420, 7522840, 7601040, 7685496, 7720272, 7727265, 7812180, 7898982, 7948044, 7965360, 8101520, 8137584, 8181810, 8202789, 8234460, 8242416, 8271720, 8363628, 8463195, 8539440, 8559432, 8646183, 8831160, 8867880, 8961030, 9027408, 9114210, 9272718, 9292920, 9350640, 9374616, 9510480, 9606870, 9650340, 9881352, 9935055, 10024560, 10155834, 10171980, 10303020, 10416240, 10454535, 10531976, 10597392, 10641456, 10699290, 10753236, 10909080, 10937052, 10979280, 11151504, 11284260, 11528244, 11580408, 11718270, 11848473, 11948040, 12152280, 12227760, 12351690, 12363624, 12545442, 12809160, 12867120, 13090896, 13164970, 13246740, 13301820, 13441545, 13541112, 13562640, 13671315, 13737360, 13909077, 13939380, 14061924, 14265720, 14337648, 14410305, 14475510, 14582736, 15036840, 15045680, 15233751, 15370992, 15454530, 15624360, 15797964, 15896088, 16363620, 16405578, 16468920, 16543440, 16727256, 16926390, 17118864, 17292366, 17577405, 17662320, 17735760, 17922060, 18228420, 18545436, 18585840, 18749232, 18818163, 19213740, 19300680, 19747455, 19762704, 19870110, 20311668, 20343960, 20606040, 20909070, 21063952, 21398580, 21506472, 21818160, 21874104, 22568520, 23056488, 23160816, 23181795, 23436540, 23696946, 23896080, 24304560, 24608367, 24703380, 24727248, 25090884, 25389585, 25618320, 26329940, 26493480, 26603640, 26883090, 27082224, 27342630, 27818154, 27878760, 28123848, 28531440, 28820610, 28951020, 30073680, 30467502, 30909060, 31248720, 31363605, 31595928, 31792176, 32727240, 32811156, 32937840, 33454512, 33852780, 34584732, 35154810, 35545419, 35844120, 36456840, 37090872, 37636326, 38427480, 38601360, 39494910, 39740220, 40623336, 40687920, 41013945, 41212080, 41818140, 42797160, 43012944, 43230915, 43748208, 45137040, 45701253, 46112976, 46363590, 46873080, 47393892, 49216734, 49406760, 50181768, 50779170, 52659880, 52986960, 53207280, 53766180, 54685260, 55636308, 55757520, 56247696, 57641220, 57902040, 59242365, 60935004, 61818120, 62727210, 63191856, 65454480, 65622312, 67705560, 69169464, 69545385, 70309620, 71090838, 71688240, 72913680, 74181744, 75272652, 76168755, 76854960, 78989820, 79480440, 81246672, 82027890, 83636280, 85594320, 86461830, 91402506, 92727180, 93746160, 94090815, 94787784, 98433468, 98813520, 100363536, 101558340, 105319760, 106636257, 107532360, 109370520, 111272616, 115282440, 115804080, 118484730, 121870008, 123041835, 123636240, 125454420, 131244624, 135411120, 138338928, 139090770, 140619240, 142181676, 150545304, 152337510, 157979640, 158960880, 164055780, 167272560, 172923660, 177727095, 182805012, 185454360, 188181630, 189575568, 196866936, 203116680, 213272514, 215064720, 218741040, 222545232, 228506265, 230564880, 236969460, 243740016, 246083670, 250908840, 278181540, 281238480, 284363352, 301090608, 304675020, 315959280, 319908771, 328111560, 345847320, 355454190, 365610024, 370908720, 376363260, 393733872, 406233360, 426545028, 457012530, 473938920, 492167340, 501817680, 533181285, 556363080, 568726704, 609350040, 639817542, 656223120, 691694640, 710908380, 731220048, 752726520, 853090056, 914025060, 947877840, 984334680, 1066362570, 1112726160, 1218700080, 1279635084, 1421816760, 1505453040, 1599543855, 1706180112, 1828050120, 1968669360, 2132725140, 2559270168, 2843633520, 3199087710, 3656100240, 4265450280, 5118540336, 6398175420, 8530900560, 12796350840, 25592701680]

約数ペア:

[(1, 25592701680), (2, 12796350840), (3, 8530900560), (4, 6398175420), (5, 5118540336), (6, 4265450280), (7, 3656100240), (8, 3199087710), (9, 2843633520), (10, 2559270168), (12, 2132725140), (13, 1968669360), (14, 1828050120), (15, 1706180112), (16, 1599543855), (17, 1505453040), (18, 1421816760), (20, 1279635084), (21, 1218700080), (23, 1112726160), (24, 1066362570), (26, 984334680), (27, 947877840), (28, 914025060), (30, 853090056), (34, 752726520), (35, 731220048), (36, 710908380), (37, 691694640), (39, 656223120), (40, 639817542), (42, 609350040), (45, 568726704), (46, 556363080), (48, 533181285), (51, 501817680), (52, 492167340), (54, 473938920), (56, 457012530), (60, 426545028), (63, 406233360), (65, 393733872), (68, 376363260), (69, 370908720), (70, 365610024), (72, 355454190), (74, 345847320), (78, 328111560), (80, 319908771), (81, 315959280), (84, 304675020), (85, 301090608), (90, 284363352), (91, 281238480), (92, 278181540), (102, 250908840), (104, 246083670), (105, 243740016), (108, 236969460), (111, 230564880), (112, 228506265), (115, 222545232), (117, 218741040), (119, 215064720), (120, 213272514), (126, 203116680), (130, 196866936), (135, 189575568), (136, 188181630), (138, 185454360), (140, 182805012), (144, 177727095), (148, 172923660), (153, 167272560), (156, 164055780), (161, 158960880), (162, 157979640), (168, 152337510), (170, 150545304), (180, 142181676), (182, 140619240), (184, 139090770), (185, 138338928), (189, 135411120), (195, 131244624), (204, 125454420), (207, 123636240), (208, 123041835), (210, 121870008), (216, 118484730), (221, 115804080), (222, 115282440), (230, 111272616), (234, 109370520), (238, 107532360), (240, 106636257), (243, 105319760), (252, 101558340), (255, 100363536), (259, 98813520), (260, 98433468), (270, 94787784), (272, 94090815), (273, 93746160), (276, 92727180), (280, 91402506), (296, 86461830), (299, 85594320), (306, 83636280), (312, 82027890), (315, 81246672), (322, 79480440), (324, 78989820), (333, 76854960), (336, 76168755), (340, 75272652), (345, 74181744), (351, 72913680), (357, 71688240), (360, 71090838), (364, 70309620), (368, 69545385), (370, 69169464), (378, 67705560), (390, 65622312), (391, 65454480), (405, 63191856), (408, 62727210), (414, 61818120), (420, 60935004), (432, 59242365), (442, 57902040), (444, 57641220), (455, 56247696), (459, 55757520), (460, 55636308), (468, 54685260), (476, 53766180), (481, 53207280), (483, 52986960), (486, 52659880), (504, 50779170), (510, 50181768), (518, 49406760), (520, 49216734), (540, 47393892), (546, 46873080), (552, 46363590), (555, 46112976), (560, 45701253), (567, 45137040), (585, 43748208), (592, 43230915), (595, 43012944), (598, 42797160), (612, 41818140), (621, 41212080), (624, 41013945), (629, 40687920), (630, 40623336), (644, 39740220), (648, 39494910), (663, 38601360), (666, 38427480), (680, 37636326), (690, 37090872), (702, 36456840), (714, 35844120), (720, 35545419), (728, 35154810), (740, 34584732), (756, 33852780), (765, 33454512), (777, 32937840), (780, 32811156), (782, 32727240), (805, 31792176), (810, 31595928), (816, 31363605), (819, 31248720), (828, 30909060), (840, 30467502), (851, 30073680), (884, 28951020), (888, 28820610), (897, 28531440), (910, 28123848), (918, 27878760), (920, 27818154), (936, 27342630), (945, 27082224), (952, 26883090), (962, 26603640), (966, 26493480), (972, 26329940), (999, 25618320), (1008, 25389585), (1020, 25090884), (1035, 24727248), (1036, 24703380), (1040, 24608367), (1053, 24304560), (1071, 23896080), (1080, 23696946), (1092, 23436540), (1104, 23181795), (1105, 23160816), (1110, 23056488), (1134, 22568520), (1170, 21874104), (1173, 21818160), (1190, 21506472), (1196, 21398580), (1215, 21063952), (1224, 20909070), (1242, 20606040), (1258, 20343960), (1260, 20311668), (1288, 19870110), (1295, 19762704), (1296, 19747455), (1326, 19300680), (1332, 19213740), (1360, 18818163), (1365, 18749232), (1377, 18585840), (1380, 18545436), (1404, 18228420), (1428, 17922060), (1443, 17735760), (1449, 17662320), (1456, 17577405), (1480, 17292366), (1495, 17118864), (1512, 16926390), (1530, 16727256), (1547, 16543440), (1554, 16468920), (1560, 16405578), (1564, 16363620), (1610, 15896088), (1620, 15797964), (1638, 15624360), (1656, 15454530), (1665, 15370992), (1680, 15233751), (1701, 15045680), (1702, 15036840), (1755, 14582736), (1768, 14475510), (1776, 14410305), (1785, 14337648), (1794, 14265720), (1820, 14061924), (1836, 13939380), (1840, 13909077), (1863, 13737360), (1872, 13671315), (1887, 13562640), (1890, 13541112), (1904, 13441545), (1924, 13301820), (1932, 13246740), (1944, 13164970), (1955, 13090896), (1989, 12867120), (1998, 12809160), (2040, 12545442), (2070, 12363624), (2072, 12351690), (2093, 12227760), (2106, 12152280), (2142, 11948040), (2160, 11848473), (2184, 11718270), (2210, 11580408), (2220, 11528244), (2268, 11284260), (2295, 11151504), (2331, 10979280), (2340, 10937052), (2346, 10909080), (2380, 10753236), (2392, 10699290), (2405, 10641456), (2415, 10597392), (2430, 10531976), (2448, 10454535), (2457, 10416240), (2484, 10303020), (2516, 10171980), (2520, 10155834), (2553, 10024560), (2576, 9935055), (2590, 9881352), (2652, 9650340), (2664, 9606870), (2691, 9510480), (2730, 9374616), (2737, 9350640), (2754, 9292920), (2760, 9272718), (2808, 9114210), (2835, 9027408), (2856, 8961030), (2886, 8867880), (2898, 8831160), (2960, 8646183), (2990, 8559432), (2997, 8539440), (3024, 8463195), (3060, 8363628), (3094, 8271720), (3105, 8242416), (3108, 8234460), (3120, 8202789), (3128, 8181810), (3145, 8137584), (3159, 8101520), (3213, 7965360), (3220, 7948044), (3240, 7898982), (3276, 7812180), (3312, 7727265), (3315, 7720272), (3330, 7685496), (3367, 7601040), (3402, 7522840), (3404, 7518420), (3510, 7291368), (3519, 7272720), (3536, 7237755), (3570, 7168824), (3588, 7132860), (3640, 7030962), (3672, 6969690), (3726, 6868680), (3774, 6781320), (3780, 6770556), (3848, 6650910), (3864, 6623370), (3885, 6587568), (3888, 6582485), (3910, 6545448), (3978, 6433560), (3996, 6404580), (4080, 6272721), (4095, 6249744), (4131, 6195280), (4140, 6181812), (4144, 6175845), (4186, 6113880), (4212, 6076140), (4255, 6014736), (4284, 5974020), (4329, 5911920), (4347, 5887440), (4368, 5859135), (4403, 5812560), (4420, 5790204), (4440, 5764122), (4485, 5706288), (4536, 5642130), (4590, 5575752), (4641, 5514480), (4662, 5489640), (4680, 5468526), (4692, 5454540), (4760, 5376618), (4784, 5349645), (4810, 5320728), (4830, 5298696), (4860, 5265988), (4914, 5208120), (4968, 5151510), (4995, 5123664), (5032, 5085990), (5040, 5077917), (5083, 5034960), (5106, 5012280), (5180, 4940676), (5265, 4860912), (5304, 4825170), (5328, 4803435), (5355, 4779216), (5382, 4755240), (5460, 4687308), (5474, 4675320), (5508, 4646460), (5520, 4636359), (5589, 4579120), (5616, 4557105), (5661, 4520880), (5670, 4513704), (5712, 4480515), (5772, 4433940), (5796, 4415580), (5865, 4363632), (5957, 4296240), (5967, 4289040), (5980, 4279716), (5994, 4269720), (6120, 4181814), (6188, 4135860), (6210, 4121208), (6216, 4117230), (6256, 4090905), (6279, 4075920), (6290, 4068792), (6318, 4050760), (6426, 3982680), (6440, 3974022), (6480, 3949491), (6552, 3906090), (6630, 3860136), (6660, 3842748), (6734, 3800520), (6804, 3761420), (6808, 3759210), (6885, 3717168), (6993, 3659760), (7020, 3645684), (7038, 3636360), (7140, 3584412), (7176, 3566430), (7215, 3547152), (7245, 3532464), (7280, 3515481), (7344, 3484845), (7371, 3472080), (7452, 3434340), (7548, 3390660), (7560, 3385278), (7659, 3341520), (7696, 3325455), (7728, 3311685), (7735, 3308688), (7770, 3293784), (7820, 3272724), (7956, 3216780), (7992, 3202290), (8073, 3170160), (8177, 3129840), (8190, 3124872), (8211, 3116880), (8262, 3097640), (8280, 3090906), (8372, 3056940), (8424, 3038070), (8505, 3009136), (8510, 3007368), (8568, 2987010), (8658, 2955960), (8694, 2943720), (8806, 2906280), (8840, 2895102), (8880, 2882061), (8970, 2853144), (8991, 2846480), (9072, 2821065), (9180, 2787876), (9282, 2757240), (9315, 2747472), (9324, 2744820), (9360, 2734263), (9384, 2727270), (9435, 2712528), (9520, 2688309), (9620, 2660364), (9639, 2655120), (9660, 2649348), (9720, 2632994), (9828, 2604060), (9936, 2575755), (9945, 2573424), (9990, 2561832), (10064, 2542995), (10101, 2533680), (10166, 2517480), (10212, 2506140), (10360, 2470338), (10465, 2445552), (10530, 2430456), (10557, 2424240), (10608, 2412585), (10710, 2389608), (10764, 2377620), (10920, 2343654), (10948, 2337660), (11016, 2323230), (11063, 2313360), (11178, 2289560), (11322, 2260440), (11340, 2256852), (11544, 2216970), (11592, 2207790), (11655, 2195856), (11730, 2181816), (11914, 2148120), (11934, 2144520), (11960, 2139858), (11988, 2134860), (12240, 2090907), (12285, 2083248), (12376, 2067930), (12420, 2060604), (12432, 2058615), (12558, 2037960), (12580, 2034396), (12636, 2025380), (12765, 2004912), (12852, 1991340), (12880, 1987011), (12987, 1970640), (13041, 1962480), (13104, 1953045), (13209, 1937520), (13260, 1930068), (13320, 1921374), (13455, 1902096), (13468, 1900260), (13608, 1880710), (13616, 1879605), (13685, 1870128), (13770, 1858584), (13923, 1838160), (13986, 1829880), (14040, 1822842), (14076, 1818180), (14280, 1792206), (14352, 1783215), (14430, 1773576), (14467, 1769040), (14490, 1766232), (14742, 1736040), (14904, 1717170), (14985, 1707888), (15096, 1695330), (15120, 1692639), (15249, 1678320), (15318, 1670760), (15470, 1654344), (15540, 1646892), (15640, 1636362), (15795, 1620304), (15912, 1608390), (15984, 1601145), (16065, 1593072), (16146, 1585080), (16354, 1564920), (16380, 1562436), (16422, 1558440), (16524, 1548820), (16560, 1545453), (16744, 1528470), (16835, 1520208), (16848, 1519035), (16983, 1506960), (17010, 1504568), (17020, 1503684), (17136, 1493505), (17316, 1477980), (17388, 1471860), (17595, 1454544), (17612, 1453140), (17680, 1447551), (17871, 1432080), (17901, 1429680), (17940, 1426572), (17982, 1423240), (18360, 1393938), (18564, 1378620), (18630, 1373736), (18648, 1372410), (18768, 1363635), (18837, 1358640), (18870, 1356264), (19240, 1330182), (19278, 1327560), (19320, 1324674), (19440, 1316497), (19656, 1302030), (19890, 1286712), (19980, 1280916), (20202, 1266840), (20332, 1258740), (20424, 1253070), (20655, 1239056), (20720, 1235169), (20930, 1222776), (20979, 1219920), (21060, 1215228), (21114, 1212120), (21420, 1194804), (21528, 1188810), (21645, 1182384), (21735, 1177488), (21840, 1171827), (21896, 1168830), (22015, 1162512), (22032, 1161615), (22113, 1157360), (22126, 1156680), (22356, 1144780), (22644, 1130220), (22680, 1128426), (22977, 1113840), (23088, 1108485), (23184, 1103895), (23205, 1102896), (23310, 1097928), (23460, 1090908), (23828, 1074060), (23868, 1072260), (23920, 1069929), (23976, 1067430), (24219, 1056720), (24531, 1043280), (24570, 1041624), (24633, 1038960), (24752, 1033965), (24840, 1030302), (25116, 1018980), (25160, 1017198), (25272, 1012690), (25415, 1006992), (25530, 1002456), (25704, 995670), (25974, 985320), (26082, 981240), (26418, 968760), (26520, 965034), (26640, 960687), (26910, 951048), (26936, 950130), (27216, 940355), (27370, 935064), (27540, 929292), (27846, 919080), (27945, 915824), (27972, 914940), (28080, 911421), (28152, 909090), (28305, 904176), (28560, 896103), (28860, 886788), (28917, 885040), (28934, 884520), (28980, 883116), (29484, 868020), (29785, 859248), (29808, 858585), (29835, 857808), (29970, 853944), (30192, 847665), (30303, 844560), (30498, 839160), (30636, 835380), (30940, 827172), (31080, 823446), (31280, 818181), (31395, 815184), (31590, 810152), (31671, 808080), (31824, 804195), (32130, 796536), (32292, 792540), (32708, 782460), (32760, 781218), (32844, 779220), (33048, 774410), (33189, 771120), (33488, 764235), (33670, 760104), (33966, 753480), (34020, 752284), (34040, 751842), (34632, 738990), (34776, 735930), (34965, 731952), (35190, 727272), (35224, 726570), (35581, 719280), (35742, 716040), (35802, 714840), (35880, 713286), (35964, 711620), (36720, 696969), (36855, 694416), (37128, 689310), (37260, 686868), (37296, 686205), (37674, 679320), (37740, 678132), (38295, 668304), (38480, 665091), (38556, 663780), (38640, 662337), (38961, 656880), (39123, 654160), (39312, 651015), (39627, 645840), (39780, 643356), (39960, 640458), (40365, 634032), (40404, 633420), (40664, 629370), (40848, 626535), (40885, 625968), (41055, 623376), (41310, 619528), (41769, 612720), (41860, 611388), (41958, 609960), (42120, 607614), (42228, 606060), (42840, 597402), (43056, 594405), (43290, 591192), (43401, 589680), (43470, 588744), (43792, 584415), (44030, 581256), (44226, 578680), (44252, 578340), (44712, 572390), (44955, 569296), (45288, 565110), (45360, 564213), (45747, 559440), (45954, 556920), (46410, 551448), (46620, 548964), (46920, 545454), (47656, 537030), (47736, 536130), (47952, 533715), (48195, 531024), (48438, 528360), (49062, 521640), (49140, 520812), (49266, 519480), (49680, 515151), (50232, 509490), (50320, 508599), (50505, 506736), (50544, 506345), (50830, 503496), (50949, 502320), (51060, 501228), (51408, 497835), (51948, 492660), (52164, 490620), (52785, 484848), (52836, 484380), (53040, 482517), (53613, 477360), (53703, 476560), (53820, 475524), (53872, 475065), (54740, 467532), (55080, 464646), (55315, 462672), (55692, 459540), (55890, 457912), (55944, 457470), (56304, 454545), (56511, 452880), (56610, 452088), (57239, 447120), (57720, 443394), (57834, 442520), (57868, 442260), (57960, 441558), (58968, 434010), (59570, 429624), (59670, 428904), (59940, 426972), (60606, 422280), (60996, 419580), (61272, 417690), (61880, 413586), (62160, 411723), (62790, 407592), (62937, 406640), (63180, 405076), (63342, 404040), (64260, 398268), (64584, 396270), (64935, 394128), (65205, 392496), (65416, 391230), (65520, 390609), (65688, 389610), (66045, 387504), (66096, 387205), (66378, 385560), (67340, 380052), (67932, 376740), (68040, 376142), (68080, 375921), (68931, 371280), (69264, 369495), (69552, 367965), (69615, 367632), (69930, 365976), (70380, 363636), (70448, 363285), (71162, 359640), (71484, 358020), (71604, 357420), (71760, 356643), (71928, 355810), (72335, 353808), (72657, 352240), (73593, 347760), (73710, 347208), (73899, 346320), (74256, 344655), (74520, 343434), (75348, 339660), (75480, 339066), (76245, 335664), (76590, 334152), (77112, 331890), (77441, 330480), (77922, 328440), (78246, 327080), (79254, 322920), (79560, 321678), (79920, 320229), (80730, 317016), (80808, 316710), (81328, 314685), (81770, 312984), (82110, 311688), (82620, 309764), (83538, 306360), (83720, 305694), (83916, 304980), (84240, 303807), (84456, 303030), (84915, 301392), (85680, 298701), (86580, 295596), (86802, 294840), (86940, 294372), (88060, 290628), (88452, 289340), (88504, 289170), (89355, 286416), (89424, 286195), (89505, 285936), (89910, 284648), (90576, 282555), (90909, 281520), (91494, 279720), (91908, 278460), (92820, 275724), (93240, 274482), (93840, 272727), (94185, 271728), (95013, 269360), (95312, 268515), (95472, 268065), (96390, 265512), (96876, 264180), (98124, 260820), (98280, 260406), (98532, 259740), (99567, 257040), (100464, 254745), (101010, 253368), (101269, 252720), (101660, 251748), (101898, 251160), (102120, 250614), (103896, 246330), (104328, 245310), (104895, 243984), (105570, 242424), (105672, 242190), (106743, 239760), (107226, 238680), (107406, 238280), (107640, 237762), (109480, 233766), (110160, 232323), (110565, 231472), (110630, 231336), (111384, 229770), (111780, 228956), (111888, 228735), (113022, 226440), (113220, 226044), (114478, 223560), (114885, 222768), (115440, 221697), (115668, 221260), (115736, 221130), (115920, 220779), (116883, 218960), (117936, 217005), (118881, 215280), (119140, 214812), (119340, 214452), (119880, 213486), (121095, 211344), (121212, 211140), (121992, 209790), (122544, 208845), (122655, 208656), (123165, 207792), (123760, 206793), (125307, 204240), (125580, 203796), (125874, 203320), (126360, 202538), (126684, 202020), (128520, 199134), (129168, 198135), (129870, 197064), (130203, 196560), (130410, 196248), (130832, 195615), (131376, 194805), (132090, 193752), (132756, 192780), (134680, 190026), (135864, 188370), (136080, 188071), (137241, 186480), (137862, 185640), (139230, 183816), (139860, 182988), (140760, 181818), (142324, 179820), (142968, 179010), (143208, 178710), (143856, 177905), (144585, 177008), (144670, 176904), (145314, 176120), (147186, 173880), (147420, 173604), (147798, 173160), (149040, 171717), (150696, 169830), (150960, 169533), (151515, 168912), (152490, 167832), (152847, 167440), (153180, 167076), (154224, 165945), (154882, 165240), (155844, 164220), (156492, 163540), (158355, 161616), (158508, 161460), (159120, 160839)]