9979089120

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 46, 48, 49, 52, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 126, 129, 130, 132, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 172, 176, 180, 182, 184, 195, 196, 198, 207, 208, 210, 215, 220, 224, 230, 231, 234, 240, 245, 252, 253, 258, 260, 264, 273, 276, 280, 286, 288, 294, 299, 301, 308, 312, 315, 322, 330, 336, 344, 345, 352, 360, 364, 368, 385, 387, 390, 392, 396, 414, 416, 420, 429, 430, 440, 441, 455, 460, 462, 468, 473, 480, 483, 490, 495, 504, 506, 516, 520, 528, 539, 546, 552, 559, 560, 572, 585, 588, 598, 602, 616, 624, 630, 637, 644, 645, 660, 672, 688, 690, 693, 715, 720, 728, 735, 736, 759, 770, 774, 780, 784, 792, 805, 819, 828, 840, 858, 860, 880, 882, 897, 903, 910, 920, 924, 936, 946, 966, 980, 989, 990, 1001, 1008, 1012, 1032, 1035, 1040, 1056, 1078, 1092, 1104, 1118, 1120, 1127, 1144, 1155, 1170, 1176, 1196, 1204, 1232, 1248, 1260, 1265, 1274, 1287, 1288, 1290, 1320, 1365, 1376, 1380, 1386, 1419, 1430, 1440, 1449, 1456, 1470, 1495, 1505, 1518, 1540, 1548, 1560, 1568, 1584, 1610, 1617, 1638, 1656, 1677, 1680, 1716, 1720, 1760, 1764, 1771, 1794, 1806, 1820, 1840, 1848, 1872, 1892, 1911, 1932, 1935, 1960, 1978, 1980, 2002, 2016, 2024, 2064, 2070, 2080, 2093, 2107, 2145, 2156, 2184, 2205, 2208, 2236, 2254, 2277, 2288, 2310, 2340, 2352, 2365, 2392, 2408, 2415, 2464, 2520, 2530, 2548, 2574, 2576, 2580, 2640, 2691, 2695, 2709, 2730, 2760, 2772, 2795, 2838, 2860, 2898, 2912, 2940, 2967, 2990, 3003, 3010, 3036, 3080, 3096, 3120, 3168, 3185, 3220, 3234, 3276, 3289, 3311, 3312, 3354, 3360, 3381, 3432, 3440, 3465, 3528, 3542, 3588, 3612, 3640, 3680, 3696, 3744, 3784, 3795, 3822, 3864, 3870, 3913, 3920, 3956, 3960, 4004, 4048, 4095, 4128, 4140, 4186, 4214, 4257, 4290, 4312, 4368, 4410, 4472, 4485, 4508, 4515, 4554, 4576, 4620, 4680, 4704, 4730, 4784, 4816, 4830, 4851, 4945, 5005, 5031, 5040, 5060, 5096, 5148, 5152, 5160, 5280, 5313, 5382, 5390, 5418, 5460, 5520, 5544, 5590, 5635, 5676, 5720, 5733, 5796, 5880, 5934, 5980, 6006, 6020, 6072, 6149, 6160, 6192, 6240, 6279, 6321, 6370, 6435, 6440, 6468, 6552, 6578, 6622, 6624, 6708, 6762, 6864, 6880, 6923, 6930, 7007, 7056, 7084, 7095, 7176, 7224, 7245, 7280, 7392, 7568, 7590, 7644, 7728, 7740, 7826, 7840, 7912, 7920, 8008, 8085, 8096, 8190, 8280, 8372, 8385, 8428, 8514, 8580, 8624, 8736, 8820, 8855, 8901, 8944, 8970, 9009, 9016, 9030, 9108, 9240, 9360, 9460, 9555, 9568, 9632, 9660, 9702, 9867, 9890, 9933, 10010, 10062, 10080, 10120, 10143, 10192, 10296, 10320, 10465, 10535, 10626, 10764, 10780, 10836, 10879, 10920, 11040, 11088, 11180, 11270, 11352, 11385, 11440, 11466, 11592, 11739, 11760, 11868, 11960, 12012, 12040, 12144, 12298, 12320, 12384, 12397, 12558, 12642, 12740, 12857, 12870, 12880, 12936, 13104, 13156, 13244, 13416, 13455, 13524, 13545, 13728, 13846, 13860, 14014, 14112, 14168, 14190, 14352, 14448, 14490, 14560, 14651, 14835, 15015, 15136, 15180, 15288, 15456, 15480, 15652, 15824, 15840, 15939, 16016, 16170, 16380, 16445, 16555, 16560, 16744, 16770, 16856, 16905, 17028, 17160, 17248, 17640, 17710, 17802, 17888, 17940, 18018, 18032, 18060, 18216, 18447, 18480, 18720, 18837, 18920, 18963, 19110, 19320, 19404, 19565, 19734, 19780, 19866, 20020, 20124, 20240, 20286, 20384, 20592, 20640, 20769, 20930, 21021, 21070, 21252, 21285, 21528, 21560, 21672, 21758, 21840, 22176, 22360, 22540, 22704, 22770, 22880, 22932, 23023, 23177, 23184, 23478, 23520, 23736, 23920, 24024, 24080, 24255, 24288, 24596, 24794, 25116, 25155, 25284, 25480, 25714, 25740, 25760, 25872, 26208, 26312, 26488, 26565, 26832, 26910, 27048, 27090, 27391, 27692, 27720, 28028, 28336, 28380, 28665, 28704, 28896, 28980, 29302, 29601, 29670, 29799, 30030, 30360, 30576, 30745, 30960, 31304, 31395, 31605, 31648, 31878, 32032, 32340, 32637, 32760, 32890, 33110, 33120, 33488, 33540, 33712, 33810, 34056, 34320, 34615, 35035, 35217, 35280, 35420, 35604, 35880, 36036, 36064, 36120, 36432, 36894, 36960, 37191, 37674, 37840, 37926, 38220, 38571, 38640, 38808, 39130, 39468, 39560, 39732, 40040, 40248, 40480, 40572, 41184, 41538, 41860, 42042, 42140, 42504, 42570, 43043, 43056, 43120, 43344, 43516, 43680, 43953, 44505, 44720, 45045, 45080, 45408, 45540, 45864, 46046, 46354, 46368, 46956, 47472, 47840, 48048, 48160, 48461, 48510, 49192, 49335, 49588, 49665, 50232, 50310, 50568, 50715, 50960, 51428, 51480, 51744, 52624, 52976, 53130, 53664, 53820, 54096, 54180, 54395, 54782, 55341, 55384, 55440, 56056, 56672, 56760, 57330, 57960, 58604, 58695, 59202, 59340, 59598, 60060, 60720, 61152, 61490, 61920, 61985, 62307, 62608, 62790, 63063, 63210, 63756, 64285, 64680, 65274, 65520, 65780, 66220, 66976, 67080, 67424, 67620, 68112, 68640, 69069, 69230, 69531, 70070, 70434, 70560, 70840, 71208, 71760, 72072, 72240, 72864, 73255, 73788, 74382, 75348, 75680, 75852, 76153, 76440, 77142, 77280, 77616, 78260, 78936, 79120, 79464, 79695, 80080, 80496, 81144, 82173, 83076, 83720, 84084, 84280, 85008, 85140, 86086, 86112, 86240, 86688, 87032, 87906, 89010, 89440, 89999, 90090, 90160, 91080, 91728, 92092, 92235, 92708, 93912, 94185, 94815, 94944, 96096, 96922, 97020, 97911, 98384, 98670, 99176, 99330, 100464, 100620, 101136, 101430, 101920, 102856, 102960, 103845, 105105, 105248, 105952, 106260, 107640, 108192, 108360, 108790, 109564, 110682, 110768, 110880, 111573, 112112, 113520, 114660, 115115, 115713, 115885, 115920, 117208, 117390, 118404, 118680, 119196, 120120, 121440, 122980, 123970, 124614, 125216, 125580, 126126, 126420, 127512, 128570, 129129, 129360, 130548, 131040, 131560, 131859, 132440, 134160, 135240, 136224, 136955, 138138, 138460, 139062, 140140, 140868, 141427, 141680, 142416, 143520, 144144, 144480, 145383, 146510, 147576, 148005, 148764, 148995, 150696, 151704, 152306, 152880, 154284, 155232, 156520, 157872, 158240, 158928, 159390, 160160, 160992, 161161, 162288, 163185, 164346, 166152, 167440, 168168, 168560, 170016, 170280, 172172, 174064, 175812, 176085, 178020, 179998, 180180, 180320, 182160, 183456, 184184, 184470, 185416, 185955, 187824, 188370, 189630, 192855, 193844, 194040, 195822, 196768, 197340, 198352, 198660, 200928, 201240, 202272, 202860, 205712, 205920, 207207, 207690, 208593, 210210, 212520, 215215, 215280, 216720, 217580, 219128, 219765, 221364, 221536, 223146, 224224, 227040, 228459, 229320, 230230, 231426, 231770, 231840, 234416, 234780, 236808, 237360, 238392, 240240, 242305, 245960, 246519, 247940, 249228, 251160, 252252, 252840, 255024, 257140, 258258, 258720, 261096, 263120, 263718, 264880, 268320, 269997, 270480, 273910, 276276, 276705, 276920, 278124, 280280, 281736, 282854, 283360, 284832, 288288, 290766, 293020, 295152, 296010, 297528, 297990, 301301, 301392, 303408, 304612, 305760, 308568, 311535, 313040, 315315, 315744, 317856, 318780, 322322, 324576, 326370, 328692, 332304, 334880, 336336, 337120, 340560, 344344, 345345, 347655, 348128, 351624, 352170, 356040, 359996, 360360, 364320, 368368, 368940, 370832, 371910, 375648, 376740, 379260, 380765, 385710, 387387, 387688, 388080, 391644, 394680, 396704, 397320, 402480, 405720, 410865, 411424, 414414, 415380, 417186, 420420, 424281, 425040, 430430, 430560, 433440, 435160, 436149, 438256, 439530, 442728, 446292, 449995, 456918, 458640, 460460, 462852, 463540, 468832, 469560, 473616, 474720, 476784, 480480, 483483, 484610, 489555, 491920, 493038, 495880, 498456, 502320, 504504, 505680, 510048, 514280, 516516, 522192, 526240, 527436, 529760, 533071, 539994, 540960, 547820, 552552, 553410, 553840, 556248, 557865, 560560, 563472, 565708, 578565, 581532, 586040, 590304, 592020, 595056, 595980, 602602, 602784, 606816, 609224, 617136, 623070, 626080, 629993, 630630, 637560, 644644, 645645, 652740, 657384, 659295, 664608, 672672, 681120, 685377, 688688, 690690, 695310, 703248, 704340, 707135, 712080, 719992, 720720, 726915, 736736, 737880, 741664, 743820, 753480, 758520, 761530, 771420, 774774, 775376, 776160, 783288, 789360, 794640, 804960, 805805, 809991, 811440, 821730, 828828, 830760, 834372, 840840, 848562, 850080, 860860, 870320, 872298, 876512, 879060, 885456, 892584, 899990, 903903, 913836, 917280, 920920, 925704, 927080, 939120, 947232, 953568, 966966, 969220, 979110, 983840, 986076, 989989, 991760, 996912, 1004640, 1009008, 1011360, 1028560, 1033032, 1036035, 1042965, 1044384, 1054872, 1066142, 1079988, 1095640, 1105104, 1106820, 1107680, 1112496, 1115730, 1121120, 1126944, 1131416, 1142295, 1157130, 1163064, 1172080, 1184040, 1190112, 1191960, 1205204, 1218448, 1232595, 1234272, 1246140, 1259986, 1261260, 1272843, 1275120, 1289288, 1291290, 1305480, 1314768, 1318590, 1349985, 1370754, 1377376, 1381380, 1390620, 1406496, 1408680, 1414270, 1424160, 1439984, 1441440, 1450449, 1453830, 1475760, 1487640, 1506505, 1506960, 1517040, 1523060, 1542840, 1549548, 1550752, 1566576, 1578720, 1589280, 1599213, 1611610, 1619982, 1622880, 1643460, 1657656, 1661520, 1668744, 1681680, 1697124, 1721720, 1740640, 1744596, 1758120, 1770912, 1785168, 1799980, 1807806, 1827672, 1841840, 1851408, 1854160, 1878240, 1889979, 1933932, 1936935, 1938440, 1958220, 1972152, 1979978, 1983520, 1993824, 2018016, 2057120, 2066064, 2072070, 2085930, 2109744, 2121405, 2132284, 2159976, 2180745, 2191280, 2210208, 2213640, 2224992, 2231460, 2262832, 2284590, 2314260, 2326128, 2344160, 2368080, 2383920, 2410408, 2417415, 2436896, 2465190, 2492280, 2519972, 2522520, 2545686, 2550240, 2578576, 2582580, 2610960, 2629536, 2637180, 2665355, 2699970, 2711709, 2741508, 2762760, 2781240, 2817360, 2828540, 2879968, 2900898, 2907660, 2951520, 2969967, 2975280, 3013010, 3013920, 3034080, 3046120, 3085680, 3099096, 3133152, 3149965, 3198426, 3223220, 3239964, 3286920, 3315312, 3323040, 3337488, 3363360, 3394248, 3426885, 3443440, 3489192, 3516240, 3570336, 3599960, 3615612, 3655344, 3683680, 3702816, 3708320, 3779958, 3867864, 3873870, 3876880, 3916440, 3944304, 3959956, 4049955, 4132128, 4144140, 4171860, 4219488, 4242810, 4264568, 4319952, 4361490, 4382560, 4427280, 4462920, 4519515, 4525664, 4569180, 4628520, 4652256, 4736160, 4767840, 4797639, 4820816, 4834830, 4930380, 4949945, 4984560, 5039944, 5045040, 5091372, 5157152, 5165160, 5221920, 5274360, 5330710, 5399940, 5423418, 5483016, 5525520, 5562480, 5634720, 5657080, 5669937, 5801796, 5815320, 5939934, 5950560, 6026020, 6092240, 6171360, 6198192, 6299930, 6364215, 6396852, 6446440, 6479928, 6573840, 6630624, 6674976, 6788496, 6853770, 6886880, 6929923, 6978384, 7032480, 7199920, 7231224, 7252245, 7310688, 7559916, 7735728, 7747740, 7753760, 7832880, 7888608, 7919912, 7996065, 8099910, 8288280, 8343720, 8485620, 8529136, 8639904, 8722980, 8854560, 8909901, 8925840, 9039030, 9138360, 9257040, 9449895, 9595278, 9641632, 9669660, 9860760, 9899890, 9969120, 10079888, 10090080, 10182744, 10330320, 10548720, 10661420, 10799880, 10846836, 10966032, 11051040, 11124960, 11314160, 11339874, 11603592, 11630640, 11879868, 12052040, 12184480, 12396384, 12599860, 12728430, 12793704, 12892880, 12959856, 13147680, 13558545, 13576992, 13707540, 13859846, 13956768, 14399840, 14462448, 14504490, 14849835, 15119832, 15471456, 15495480, 15665760, 15839824, 15992130, 16199820, 16576560, 16687440, 16971240, 17058272, 17445960, 17819802, 17851680, 18078060, 18276720, 18514080, 18899790, 19190556, 19339320, 19721520, 19799780, 20159776, 20365488, 20660640, 20789769, 21097440, 21322840, 21599760, 21693672, 21932064, 22628320, 22679748, 23207184, 23261280, 23759736, 23988195, 24104080, 25199720, 25456860, 25587408, 25785760, 25919712, 27117090, 27415080, 27719692, 28349685, 28924896, 29008980, 29699670, 30239664, 30990960, 31679648, 31984260, 32399640, 33153120, 33374880, 33942480, 34649615, 34891920, 35639604, 36156120, 36553440, 37799580, 38381112, 38678640, 39443040, 39599560, 40730976, 41579538, 42645680, 43199520, 43387344, 44549505, 45359496, 46414368, 47519472, 47976390, 48208160, 50399440, 50913720, 51174816, 54234180, 54830160, 55439384, 56699370, 58017960, 59399340, 60479328, 61981920, 62369307, 63968520, 64799280, 67884960, 69299230, 69783840, 71279208, 72312240, 75599160, 76762224, 77357280, 79199120, 83159076, 85291360, 86774688, 89099010, 90718992, 95038944, 95952780, 100798880, 101827440, 103948845, 108468360, 109660320, 110878768, 113398740, 116035920, 118798680, 124738614, 127937040, 129598560, 138598460, 142558416, 144624480, 151198320, 153524448, 158398240, 166318152, 178198020, 181437984, 191905560, 203654880, 207897690, 216936720, 221757536, 226797480, 232071840, 237597360, 249477228, 255874080, 277196920, 285116832, 302396640, 311846535, 332636304, 356396040, 383811120, 415795380, 433873440, 453594960, 475194720, 498954456, 554393840, 623693070, 665272608, 712792080, 767622240, 831590760, 907189920, 997908912, 1108787680, 1247386140, 1425584160, 1663181520, 1995817824, 2494772280, 3326363040, 4989544560, 9979089120]

約数ペア:

[(1, 9979089120), (2, 4989544560), (3, 3326363040), (4, 2494772280), (5, 1995817824), (6, 1663181520), (7, 1425584160), (8, 1247386140), (9, 1108787680), (10, 997908912), (11, 907189920), (12, 831590760), (13, 767622240), (14, 712792080), (15, 665272608), (16, 623693070), (18, 554393840), (20, 498954456), (21, 475194720), (22, 453594960), (23, 433873440), (24, 415795380), (26, 383811120), (28, 356396040), (30, 332636304), (32, 311846535), (33, 302396640), (35, 285116832), (36, 277196920), (39, 255874080), (40, 249477228), (42, 237597360), (43, 232071840), (44, 226797480), (45, 221757536), (46, 216936720), (48, 207897690), (49, 203654880), (52, 191905560), (55, 181437984), (56, 178198020), (60, 166318152), (63, 158398240), (65, 153524448), (66, 151198320), (69, 144624480), (70, 142558416), (72, 138598460), (77, 129598560), (78, 127937040), (80, 124738614), (84, 118798680), (86, 116035920), (88, 113398740), (90, 110878768), (91, 109660320), (92, 108468360), (96, 103948845), (98, 101827440), (99, 100798880), (104, 95952780), (105, 95038944), (110, 90718992), (112, 89099010), (115, 86774688), (117, 85291360), (120, 83159076), (126, 79199120), (129, 77357280), (130, 76762224), (132, 75599160), (138, 72312240), (140, 71279208), (143, 69783840), (144, 69299230), (147, 67884960), (154, 64799280), (156, 63968520), (160, 62369307), (161, 61981920), (165, 60479328), (168, 59399340), (172, 58017960), (176, 56699370), (180, 55439384), (182, 54830160), (184, 54234180), (195, 51174816), (196, 50913720), (198, 50399440), (207, 48208160), (208, 47976390), (210, 47519472), (215, 46414368), (220, 45359496), (224, 44549505), (230, 43387344), (231, 43199520), (234, 42645680), (240, 41579538), (245, 40730976), (252, 39599560), (253, 39443040), (258, 38678640), (260, 38381112), (264, 37799580), (273, 36553440), (276, 36156120), (280, 35639604), (286, 34891920), (288, 34649615), (294, 33942480), (299, 33374880), (301, 33153120), (308, 32399640), (312, 31984260), (315, 31679648), (322, 30990960), (330, 30239664), (336, 29699670), (344, 29008980), (345, 28924896), (352, 28349685), (360, 27719692), (364, 27415080), (368, 27117090), (385, 25919712), (387, 25785760), (390, 25587408), (392, 25456860), (396, 25199720), (414, 24104080), (416, 23988195), (420, 23759736), (429, 23261280), (430, 23207184), (440, 22679748), (441, 22628320), (455, 21932064), (460, 21693672), (462, 21599760), (468, 21322840), (473, 21097440), (480, 20789769), (483, 20660640), (490, 20365488), (495, 20159776), (504, 19799780), (506, 19721520), (516, 19339320), (520, 19190556), (528, 18899790), (539, 18514080), (546, 18276720), (552, 18078060), (559, 17851680), (560, 17819802), (572, 17445960), (585, 17058272), (588, 16971240), (598, 16687440), (602, 16576560), (616, 16199820), (624, 15992130), (630, 15839824), (637, 15665760), (644, 15495480), (645, 15471456), (660, 15119832), (672, 14849835), (688, 14504490), (690, 14462448), (693, 14399840), (715, 13956768), (720, 13859846), (728, 13707540), (735, 13576992), (736, 13558545), (759, 13147680), (770, 12959856), (774, 12892880), (780, 12793704), (784, 12728430), (792, 12599860), (805, 12396384), (819, 12184480), (828, 12052040), (840, 11879868), (858, 11630640), (860, 11603592), (880, 11339874), (882, 11314160), (897, 11124960), (903, 11051040), (910, 10966032), (920, 10846836), (924, 10799880), (936, 10661420), (946, 10548720), (966, 10330320), (980, 10182744), (989, 10090080), (990, 10079888), (1001, 9969120), (1008, 9899890), (1012, 9860760), (1032, 9669660), (1035, 9641632), (1040, 9595278), (1056, 9449895), (1078, 9257040), (1092, 9138360), (1104, 9039030), (1118, 8925840), (1120, 8909901), (1127, 8854560), (1144, 8722980), (1155, 8639904), (1170, 8529136), (1176, 8485620), (1196, 8343720), (1204, 8288280), (1232, 8099910), (1248, 7996065), (1260, 7919912), (1265, 7888608), (1274, 7832880), (1287, 7753760), (1288, 7747740), (1290, 7735728), (1320, 7559916), (1365, 7310688), (1376, 7252245), (1380, 7231224), (1386, 7199920), (1419, 7032480), (1430, 6978384), (1440, 6929923), (1449, 6886880), (1456, 6853770), (1470, 6788496), (1495, 6674976), (1505, 6630624), (1518, 6573840), (1540, 6479928), (1548, 6446440), (1560, 6396852), (1568, 6364215), (1584, 6299930), (1610, 6198192), (1617, 6171360), (1638, 6092240), (1656, 6026020), (1677, 5950560), (1680, 5939934), (1716, 5815320), (1720, 5801796), (1760, 5669937), (1764, 5657080), (1771, 5634720), (1794, 5562480), (1806, 5525520), (1820, 5483016), (1840, 5423418), (1848, 5399940), (1872, 5330710), (1892, 5274360), (1911, 5221920), (1932, 5165160), (1935, 5157152), (1960, 5091372), (1978, 5045040), (1980, 5039944), (2002, 4984560), (2016, 4949945), (2024, 4930380), (2064, 4834830), (2070, 4820816), (2080, 4797639), (2093, 4767840), (2107, 4736160), (2145, 4652256), (2156, 4628520), (2184, 4569180), (2205, 4525664), (2208, 4519515), (2236, 4462920), (2254, 4427280), (2277, 4382560), (2288, 4361490), (2310, 4319952), (2340, 4264568), (2352, 4242810), (2365, 4219488), (2392, 4171860), (2408, 4144140), (2415, 4132128), (2464, 4049955), (2520, 3959956), (2530, 3944304), (2548, 3916440), (2574, 3876880), (2576, 3873870), (2580, 3867864), (2640, 3779958), (2691, 3708320), (2695, 3702816), (2709, 3683680), (2730, 3655344), (2760, 3615612), (2772, 3599960), (2795, 3570336), (2838, 3516240), (2860, 3489192), (2898, 3443440), (2912, 3426885), (2940, 3394248), (2967, 3363360), (2990, 3337488), (3003, 3323040), (3010, 3315312), (3036, 3286920), (3080, 3239964), (3096, 3223220), (3120, 3198426), (3168, 3149965), (3185, 3133152), (3220, 3099096), (3234, 3085680), (3276, 3046120), (3289, 3034080), (3311, 3013920), (3312, 3013010), (3354, 2975280), (3360, 2969967), (3381, 2951520), (3432, 2907660), (3440, 2900898), (3465, 2879968), (3528, 2828540), (3542, 2817360), (3588, 2781240), (3612, 2762760), (3640, 2741508), (3680, 2711709), (3696, 2699970), (3744, 2665355), (3784, 2637180), (3795, 2629536), (3822, 2610960), (3864, 2582580), (3870, 2578576), (3913, 2550240), (3920, 2545686), (3956, 2522520), (3960, 2519972), (4004, 2492280), (4048, 2465190), (4095, 2436896), (4128, 2417415), (4140, 2410408), (4186, 2383920), (4214, 2368080), (4257, 2344160), (4290, 2326128), (4312, 2314260), (4368, 2284590), (4410, 2262832), (4472, 2231460), (4485, 2224992), (4508, 2213640), (4515, 2210208), (4554, 2191280), (4576, 2180745), (4620, 2159976), (4680, 2132284), (4704, 2121405), (4730, 2109744), (4784, 2085930), (4816, 2072070), (4830, 2066064), (4851, 2057120), (4945, 2018016), (5005, 1993824), (5031, 1983520), (5040, 1979978), (5060, 1972152), (5096, 1958220), (5148, 1938440), (5152, 1936935), (5160, 1933932), (5280, 1889979), (5313, 1878240), (5382, 1854160), (5390, 1851408), (5418, 1841840), (5460, 1827672), (5520, 1807806), (5544, 1799980), (5590, 1785168), (5635, 1770912), (5676, 1758120), (5720, 1744596), (5733, 1740640), (5796, 1721720), (5880, 1697124), (5934, 1681680), (5980, 1668744), (6006, 1661520), (6020, 1657656), (6072, 1643460), (6149, 1622880), (6160, 1619982), (6192, 1611610), (6240, 1599213), (6279, 1589280), (6321, 1578720), (6370, 1566576), (6435, 1550752), (6440, 1549548), (6468, 1542840), (6552, 1523060), (6578, 1517040), (6622, 1506960), (6624, 1506505), (6708, 1487640), (6762, 1475760), (6864, 1453830), (6880, 1450449), (6923, 1441440), (6930, 1439984), (7007, 1424160), (7056, 1414270), (7084, 1408680), (7095, 1406496), (7176, 1390620), (7224, 1381380), (7245, 1377376), (7280, 1370754), (7392, 1349985), (7568, 1318590), (7590, 1314768), (7644, 1305480), (7728, 1291290), (7740, 1289288), (7826, 1275120), (7840, 1272843), (7912, 1261260), (7920, 1259986), (8008, 1246140), (8085, 1234272), (8096, 1232595), (8190, 1218448), (8280, 1205204), (8372, 1191960), (8385, 1190112), (8428, 1184040), (8514, 1172080), (8580, 1163064), (8624, 1157130), (8736, 1142295), (8820, 1131416), (8855, 1126944), (8901, 1121120), (8944, 1115730), (8970, 1112496), (9009, 1107680), (9016, 1106820), (9030, 1105104), (9108, 1095640), (9240, 1079988), (9360, 1066142), (9460, 1054872), (9555, 1044384), (9568, 1042965), (9632, 1036035), (9660, 1033032), (9702, 1028560), (9867, 1011360), (9890, 1009008), (9933, 1004640), (10010, 996912), (10062, 991760), (10080, 989989), (10120, 986076), (10143, 983840), (10192, 979110), (10296, 969220), (10320, 966966), (10465, 953568), (10535, 947232), (10626, 939120), (10764, 927080), (10780, 925704), (10836, 920920), (10879, 917280), (10920, 913836), (11040, 903903), (11088, 899990), (11180, 892584), (11270, 885456), (11352, 879060), (11385, 876512), (11440, 872298), (11466, 870320), (11592, 860860), (11739, 850080), (11760, 848562), (11868, 840840), (11960, 834372), (12012, 830760), (12040, 828828), (12144, 821730), (12298, 811440), (12320, 809991), (12384, 805805), (12397, 804960), (12558, 794640), (12642, 789360), (12740, 783288), (12857, 776160), (12870, 775376), (12880, 774774), (12936, 771420), (13104, 761530), (13156, 758520), (13244, 753480), (13416, 743820), (13455, 741664), (13524, 737880), (13545, 736736), (13728, 726915), (13846, 720720), (13860, 719992), (14014, 712080), (14112, 707135), (14168, 704340), (14190, 703248), (14352, 695310), (14448, 690690), (14490, 688688), (14560, 685377), (14651, 681120), (14835, 672672), (15015, 664608), (15136, 659295), (15180, 657384), (15288, 652740), (15456, 645645), (15480, 644644), (15652, 637560), (15824, 630630), (15840, 629993), (15939, 626080), (16016, 623070), (16170, 617136), (16380, 609224), (16445, 606816), (16555, 602784), (16560, 602602), (16744, 595980), (16770, 595056), (16856, 592020), (16905, 590304), (17028, 586040), (17160, 581532), (17248, 578565), (17640, 565708), (17710, 563472), (17802, 560560), (17888, 557865), (17940, 556248), (18018, 553840), (18032, 553410), (18060, 552552), (18216, 547820), (18447, 540960), (18480, 539994), (18720, 533071), (18837, 529760), (18920, 527436), (18963, 526240), (19110, 522192), (19320, 516516), (19404, 514280), (19565, 510048), (19734, 505680), (19780, 504504), (19866, 502320), (20020, 498456), (20124, 495880), (20240, 493038), (20286, 491920), (20384, 489555), (20592, 484610), (20640, 483483), (20769, 480480), (20930, 476784), (21021, 474720), (21070, 473616), (21252, 469560), (21285, 468832), (21528, 463540), (21560, 462852), (21672, 460460), (21758, 458640), (21840, 456918), (22176, 449995), (22360, 446292), (22540, 442728), (22704, 439530), (22770, 438256), (22880, 436149), (22932, 435160), (23023, 433440), (23177, 430560), (23184, 430430), (23478, 425040), (23520, 424281), (23736, 420420), (23920, 417186), (24024, 415380), (24080, 414414), (24255, 411424), (24288, 410865), (24596, 405720), (24794, 402480), (25116, 397320), (25155, 396704), (25284, 394680), (25480, 391644), (25714, 388080), (25740, 387688), (25760, 387387), (25872, 385710), (26208, 380765), (26312, 379260), (26488, 376740), (26565, 375648), (26832, 371910), (26910, 370832), (27048, 368940), (27090, 368368), (27391, 364320), (27692, 360360), (27720, 359996), (28028, 356040), (28336, 352170), (28380, 351624), (28665, 348128), (28704, 347655), (28896, 345345), (28980, 344344), (29302, 340560), (29601, 337120), (29670, 336336), (29799, 334880), (30030, 332304), (30360, 328692), (30576, 326370), (30745, 324576), (30960, 322322), (31304, 318780), (31395, 317856), (31605, 315744), (31648, 315315), (31878, 313040), (32032, 311535), (32340, 308568), (32637, 305760), (32760, 304612), (32890, 303408), (33110, 301392), (33120, 301301), (33488, 297990), (33540, 297528), (33712, 296010), (33810, 295152), (34056, 293020), (34320, 290766), (34615, 288288), (35035, 284832), (35217, 283360), (35280, 282854), (35420, 281736), (35604, 280280), (35880, 278124), (36036, 276920), (36064, 276705), (36120, 276276), (36432, 273910), (36894, 270480), (36960, 269997), (37191, 268320), (37674, 264880), (37840, 263718), (37926, 263120), (38220, 261096), (38571, 258720), (38640, 258258), (38808, 257140), (39130, 255024), (39468, 252840), (39560, 252252), (39732, 251160), (40040, 249228), (40248, 247940), (40480, 246519), (40572, 245960), (41184, 242305), (41538, 240240), (41860, 238392), (42042, 237360), (42140, 236808), (42504, 234780), (42570, 234416), (43043, 231840), (43056, 231770), (43120, 231426), (43344, 230230), (43516, 229320), (43680, 228459), (43953, 227040), (44505, 224224), (44720, 223146), (45045, 221536), (45080, 221364), (45408, 219765), (45540, 219128), (45864, 217580), (46046, 216720), (46354, 215280), (46368, 215215), (46956, 212520), (47472, 210210), (47840, 208593), (48048, 207690), (48160, 207207), (48461, 205920), (48510, 205712), (49192, 202860), (49335, 202272), (49588, 201240), (49665, 200928), (50232, 198660), (50310, 198352), (50568, 197340), (50715, 196768), (50960, 195822), (51428, 194040), (51480, 193844), (51744, 192855), (52624, 189630), (52976, 188370), (53130, 187824), (53664, 185955), (53820, 185416), (54096, 184470), (54180, 184184), (54395, 183456), (54782, 182160), (55341, 180320), (55384, 180180), (55440, 179998), (56056, 178020), (56672, 176085), (56760, 175812), (57330, 174064), (57960, 172172), (58604, 170280), (58695, 170016), (59202, 168560), (59340, 168168), (59598, 167440), (60060, 166152), (60720, 164346), (61152, 163185), (61490, 162288), (61920, 161161), (61985, 160992), (62307, 160160), (62608, 159390), (62790, 158928), (63063, 158240), (63210, 157872), (63756, 156520), (64285, 155232), (64680, 154284), (65274, 152880), (65520, 152306), (65780, 151704), (66220, 150696), (66976, 148995), (67080, 148764), (67424, 148005), (67620, 147576), (68112, 146510), (68640, 145383), (69069, 144480), (69230, 144144), (69531, 143520), (70070, 142416), (70434, 141680), (70560, 141427), (70840, 140868), (71208, 140140), (71760, 139062), (72072, 138460), (72240, 138138), (72864, 136955), (73255, 136224), (73788, 135240), (74382, 134160), (75348, 132440), (75680, 131859), (75852, 131560), (76153, 131040), (76440, 130548), (77142, 129360), (77280, 129129), (77616, 128570), (78260, 127512), (78936, 126420), (79120, 126126), (79464, 125580), (79695, 125216), (80080, 124614), (80496, 123970), (81144, 122980), (82173, 121440), (83076, 120120), (83720, 119196), (84084, 118680), (84280, 118404), (85008, 117390), (85140, 117208), (86086, 115920), (86112, 115885), (86240, 115713), (86688, 115115), (87032, 114660), (87906, 113520), (89010, 112112), (89440, 111573), (89999, 110880), (90090, 110768), (90160, 110682), (91080, 109564), (91728, 108790), (92092, 108360), (92235, 108192), (92708, 107640), (93912, 106260), (94185, 105952), (94815, 105248), (94944, 105105), (96096, 103845), (96922, 102960), (97020, 102856), (97911, 101920), (98384, 101430), (98670, 101136), (99176, 100620), (99330, 100464)]