94543689240

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:180

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 41, 42, 44, 45, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 79, 81, 82, 84, 88, 90, 91, 99, 104, 105, 108, 110, 117, 120, 123, 126, 130, 132, 135, 140, 143, 154, 156, 158, 162, 164, 165, 168, 180, 182, 189, 195, 198, 205, 210, 216, 220, 231, 234, 237, 243, 246, 252, 260, 264, 270, 273, 280, 286, 287, 297, 308, 312, 315, 316, 324, 328, 330, 351, 360, 364, 369, 378, 385, 390, 395, 396, 405, 410, 420, 429, 440, 451, 455, 462, 468, 474, 486, 492, 495, 504, 520, 533, 540, 546, 553, 567, 572, 574, 585, 594, 615, 616, 630, 632, 648, 660, 693, 702, 711, 715, 728, 729, 738, 756, 770, 780, 790, 792, 810, 819, 820, 840, 858, 861, 869, 891, 902, 910, 924, 936, 945, 948, 972, 984, 990, 1001, 1027, 1053, 1066, 1080, 1092, 1106, 1107, 1134, 1144, 1148, 1155, 1170, 1185, 1188, 1215, 1230, 1260, 1287, 1320, 1353, 1365, 1386, 1404, 1422, 1430, 1435, 1458, 1476, 1485, 1512, 1540, 1560, 1580, 1599, 1620, 1638, 1640, 1659, 1701, 1716, 1722, 1738, 1755, 1782, 1804, 1820, 1845, 1848, 1890, 1896, 1944, 1980, 2002, 2054, 2079, 2106, 2132, 2133, 2145, 2184, 2212, 2214, 2255, 2268, 2296, 2310, 2340, 2370, 2376, 2430, 2457, 2460, 2520, 2574, 2583, 2607, 2665, 2673, 2706, 2730, 2765, 2772, 2808, 2835, 2844, 2860, 2870, 2916, 2952, 2970, 3003, 3080, 3081, 3157, 3159, 3160, 3198, 3239, 3240, 3276, 3318, 3321, 3402, 3432, 3444, 3465, 3476, 3510, 3555, 3564, 3608, 3640, 3645, 3690, 3731, 3780, 3861, 3960, 4004, 4059, 4095, 4108, 4158, 4212, 4264, 4266, 4290, 4305, 4345, 4424, 4428, 4455, 4510, 4536, 4620, 4680, 4740, 4797, 4860, 4914, 4920, 4977, 5005, 5103, 5135, 5148, 5166, 5214, 5265, 5330, 5346, 5412, 5460, 5530, 5535, 5544, 5670, 5688, 5720, 5740, 5832, 5863, 5940, 6006, 6083, 6162, 6237, 6314, 6318, 6396, 6399, 6435, 6478, 6552, 6636, 6642, 6765, 6804, 6888, 6930, 6952, 7020, 7110, 7128, 7189, 7290, 7371, 7380, 7462, 7560, 7722, 7749, 7821, 7995, 8008, 8019, 8118, 8190, 8216, 8295, 8316, 8424, 8505, 8532, 8580, 8610, 8690, 8856, 8910, 9009, 9020, 9240, 9243, 9471, 9477, 9480, 9594, 9717, 9720, 9828, 9954, 9963, 10010, 10206, 10270, 10296, 10332, 10395, 10428, 10530, 10660, 10665, 10692, 10824, 10920, 11060, 11070, 11193, 11297, 11340, 11480, 11583, 11726, 11880, 12012, 12166, 12177, 12285, 12324, 12474, 12628, 12636, 12792, 12798, 12870, 12915, 12956, 13035, 13272, 13284, 13365, 13530, 13608, 13860, 14040, 14220, 14378, 14391, 14580, 14742, 14760, 14924, 14931, 15015, 15405, 15444, 15498, 15642, 15785, 15795, 15990, 16038, 16195, 16236, 16380, 16590, 16605, 16632, 17010, 17064, 17160, 17220, 17380, 17589, 17820, 18018, 18040, 18249, 18486, 18655, 18711, 18942, 18954, 19188, 19197, 19305, 19434, 19656, 19908, 19926, 20020, 20295, 20412, 20540, 20664, 20790, 20856, 21060, 21320, 21330, 21384, 21567, 22113, 22120, 22140, 22386, 22594, 22673, 22680, 23166, 23247, 23452, 23463, 23985, 24024, 24332, 24354, 24570, 24648, 24885, 24948, 25256, 25272, 25515, 25596, 25740, 25830, 25912, 26070, 26568, 26730, 27027, 27060, 27720, 27729, 28413, 28440, 28756, 28782, 29151, 29160, 29315, 29484, 29848, 29862, 29889, 30030, 30415, 30810, 30888, 30996, 31185, 31284, 31570, 31590, 31980, 31995, 32076, 32390, 32472, 32760, 33180, 33210, 33579, 33891, 34020, 34440, 34749, 34760, 35178, 35629, 35640, 35945, 36036, 36498, 36531, 36855, 36972, 37310, 37422, 37884, 37908, 38376, 38394, 38610, 38745, 38868, 39105, 39816, 39852, 40040, 40095, 40590, 40824, 41041, 41080, 41580, 42107, 42120, 42660, 43134, 43173, 44226, 44280, 44772, 44793, 45045, 45188, 45346, 46215, 46332, 46494, 46904, 46926, 47355, 47385, 47970, 48585, 48664, 48708, 49140, 49770, 49815, 49896, 51030, 51192, 51480, 51660, 52140, 52767, 53460, 54054, 54120, 54747, 55458, 55965, 56133, 56485, 56826, 57512, 57564, 57591, 57915, 58302, 58630, 58968, 59724, 59778, 60060, 60830, 60885, 61620, 61992, 62370, 62568, 63140, 63180, 63960, 63990, 64152, 64701, 64780, 66339, 66360, 66420, 67158, 67782, 68019, 68040, 69498, 69741, 70356, 70389, 71258, 71890, 71955, 72072, 72996, 73062, 73710, 73944, 74620, 74655, 74844, 75768, 75816, 76788, 77220, 77490, 77736, 78210, 79079, 79704, 80190, 81081, 81180, 82082, 83160, 83187, 84214, 85239, 85320, 86268, 86346, 87453, 87945, 88452, 89544, 89586, 90090, 90376, 90692, 91245, 92430, 92664, 92988, 93555, 93852, 94710, 94770, 95940, 95985, 97170, 97416, 98280, 99540, 99630, 100737, 101673, 102060, 103320, 104247, 104280, 105534, 106887, 106920, 107835, 108108, 109494, 109593, 110565, 110916, 111930, 112266, 112970, 113365, 113652, 115128, 115182, 115830, 116235, 116604, 117260, 117315, 119448, 119556, 120120, 121660, 121770, 123123, 123240, 124740, 126280, 126321, 126360, 127980, 129402, 129519, 129560, 132678, 132840, 134316, 134379, 135135, 135564, 136038, 138645, 138996, 139482, 140712, 140778, 142065, 142516, 143780, 143910, 145755, 145992, 146124, 147420, 149240, 149310, 149445, 149688, 153576, 154440, 154980, 156420, 158158, 158301, 160380, 162162, 162360, 164164, 164241, 166374, 167895, 168428, 169455, 170478, 172536, 172692, 173745, 174906, 175890, 176904, 178145, 179172, 180180, 181384, 182490, 182655, 184860, 185976, 187110, 187704, 189420, 189540, 191880, 191970, 194103, 194340, 199080, 199260, 201474, 203346, 204057, 204120, 205205, 208494, 209223, 210535, 211068, 211167, 213774, 215670, 215865, 216216, 218988, 219186, 221130, 221832, 223860, 223965, 224532, 225940, 226730, 227304, 230364, 231660, 232470, 233208, 234520, 234630, 237237, 239112, 243243, 243320, 243540, 246246, 249403, 249480, 249561, 252642, 255717, 255960, 258804, 259038, 262359, 263835, 265356, 268632, 268758, 270270, 271128, 272076, 273735, 277290, 277992, 278964, 280665, 281556, 284130, 285032, 287560, 287820, 287955, 291510, 292248, 294749, 294840, 298620, 298890, 302211, 305019, 309960, 312840, 316316, 316602, 320661, 320760, 323505, 324324, 328328, 328482, 328779, 331695, 332748, 335790, 336856, 338910, 340095, 340956, 345384, 347490, 348705, 349812, 351780, 351945, 356290, 358344, 360360, 364980, 365310, 369369, 369720, 374220, 378840, 378963, 379080, 383940, 388206, 388557, 388680, 395395, 398520, 402948, 403137, 405405, 406692, 408114, 410410, 415935, 416988, 418446, 421070, 422136, 422334, 426195, 427548, 431340, 431730, 437265, 437976, 438372, 442260, 447720, 447930, 449064, 451880, 453460, 460728, 463177, 463320, 464940, 469260, 474474, 474903, 486486, 487080, 492492, 492723, 498806, 499122, 503685, 505284, 508365, 511434, 517608, 518076, 521235, 524718, 527670, 530712, 534435, 537516, 540540, 544152, 547470, 547965, 554580, 557928, 561330, 563112, 568260, 575640, 575910, 582309, 583020, 589498, 597240, 597780, 604422, 610038, 612171, 615615, 631605, 632632, 633204, 633501, 641322, 647010, 647595, 648648, 656964, 657558, 663390, 665496, 671580, 671895, 677820, 680190, 681912, 694980, 697410, 699624, 703560, 703890, 711711, 712580, 729729, 729960, 730620, 738738, 748209, 748440, 748683, 757926, 767151, 767880, 776412, 777114, 787077, 790790, 791505, 805896, 806274, 810810, 813384, 816228, 820820, 821205, 831870, 833976, 836892, 842140, 844668, 852390, 855096, 862680, 863460, 874530, 876744, 884247, 884520, 895860, 906633, 906920, 915057, 926354, 929880, 938520, 948948, 949806, 961983, 970515, 972972, 984984, 985446, 997612, 998244, 1007370, 1010568, 1016730, 1020285, 1022868, 1036152, 1042470, 1046115, 1049436, 1055340, 1055835, 1068870, 1075032, 1081080, 1094940, 1095930, 1108107, 1109160, 1122660, 1136520, 1136889, 1151820, 1164618, 1166040, 1178996, 1186185, 1195560, 1208844, 1216215, 1220076, 1224342, 1231230, 1247015, 1247805, 1263210, 1266408, 1267002, 1278585, 1282644, 1294020, 1295190, 1311795, 1313928, 1315116, 1326780, 1343160, 1343790, 1355640, 1360380, 1389531, 1389960, 1394820, 1407780, 1423422, 1424709, 1425160, 1459458, 1461240, 1473745, 1477476, 1478169, 1496418, 1497366, 1511055, 1515852, 1525095, 1534302, 1552824, 1554228, 1574154, 1581580, 1583010, 1603305, 1612548, 1621620, 1632456, 1641640, 1642410, 1643895, 1663740, 1673784, 1684280, 1689336, 1704780, 1726920, 1746927, 1749060, 1768494, 1791720, 1813266, 1830114, 1836513, 1846845, 1852708, 1894815, 1897896, 1899612, 1923966, 1941030, 1942785, 1945944, 1970892, 1995224, 1996488, 2014740, 2015685, 2033460, 2040570, 2045736, 2084940, 2092230, 2098872, 2110680, 2111670, 2135133, 2137740, 2189880, 2191860, 2216214, 2244627, 2245320, 2273778, 2301453, 2303640, 2315885, 2329236, 2357992, 2361231, 2372370, 2374515, 2417688, 2432430, 2440152, 2448684, 2462460, 2463615, 2494030, 2495610, 2526420, 2534004, 2557170, 2565288, 2588040, 2590380, 2623590, 2630232, 2652741, 2653560, 2687580, 2719899, 2720760, 2745171, 2779062, 2789640, 2815560, 2846844, 2849418, 2885949, 2911545, 2918916, 2947490, 2954952, 2956338, 2992836, 2994732, 3022110, 3031704, 3050190, 3060855, 3068604, 3108456, 3148308, 3163160, 3166020, 3167505, 3206610, 3225096, 3242239, 3243240, 3284820, 3287790, 3324321, 3327480, 3409560, 3410667, 3493854, 3498120, 3536988, 3558555, 3626532, 3648645, 3660228, 3673026, 3693690, 3705416, 3741045, 3743415, 3789630, 3799224, 3835755, 3847932, 3882060, 3885570, 3935385, 3941784, 4029480, 4031370, 4066920, 4081140, 4168593, 4169880, 4184460, 4223340, 4270266, 4274127, 4275480, 4383720, 4421235, 4432428, 4434507, 4489254, 4533165, 4547556, 4575285, 4602906, 4631770, 4658472, 4722462, 4744740, 4749030, 4809915, 4864860, 4897368, 4924920, 4927230, 4988060, 4991220, 5052840, 5068008, 5114340, 5180760, 5240781, 5247180, 5305482, 5375160, 5439798, 5490342, 5509539, 5540535, 5558124, 5684445, 5693688, 5698836, 5771898, 5823090, 5837832, 5894980, 5912676, 5985672, 5989464, 6044220, 6100380, 6121710, 6137208, 6296616, 6332040, 6335010, 6405399, 6413220, 6484478, 6569640, 6575580, 6648642, 6733881, 6821334, 6947655, 6987708, 7073976, 7117110, 7123545, 7253064, 7297290, 7320456, 7346052, 7387380, 7390845, 7482090, 7486830, 7579260, 7671510, 7695864, 7764120, 7771140, 7870770, 7958223, 8062740, 8162280, 8235513, 8337186, 8368920, 8446680, 8540532, 8548254, 8657847, 8734635, 8842470, 8864856, 8869014, 8978508, 9066330, 9095112, 9150570, 9182565, 9205812, 9263540, 9444924, 9489480, 9498060, 9619830, 9726717, 9729720, 9854460, 9972963, 9976120, 9982440, 10228680, 10232001, 10481562, 10494360, 10610964, 10675665, 10879596, 10980684, 11019078, 11081070, 11116248, 11223135, 11368890, 11397672, 11507265, 11543796, 11646180, 11789960, 11806155, 11825352, 12088440, 12200760, 12243420, 12505779, 12670020, 12810798, 12826440, 12968956, 13151160, 13263705, 13297284, 13467762, 13599495, 13642668, 13725855, 13895310, 13975416, 14234220, 14247090, 14429745, 14594580, 14692104, 14774760, 14781690, 14964180, 14973660, 15158520, 15343020, 15542280, 15741540, 15916446, 16125480, 16211195, 16471026, 16528617, 16621605, 16674372, 17053335, 17081064, 17096508, 17315694, 17469270, 17684940, 17738028, 17957016, 18132660, 18301140, 18365130, 18411624, 18527080, 18889848, 18996120, 19216197, 19239660, 19453434, 19708920, 19945926, 20201643, 20464002, 20842965, 20963124, 21221928, 21351330, 21370635, 21759192, 21961368, 22038156, 22162140, 22172535, 22446270, 22737780, 23014530, 23087592, 23292360, 23612310, 23874669, 24486840, 25011558, 25340040, 25621596, 25937912, 25973541, 26203905, 26527410, 26594568, 26935524, 27198990, 27285336, 27451710, 27547695, 27790620, 28468440, 28494180, 28859490, 29180151, 29189160, 29563380, 29918889, 29928360, 29947320, 30686040, 30696003, 31483080, 31832892, 32026995, 32422390, 32942052, 33057234, 33243210, 33348744, 33669405, 34106670, 34193016, 34631388, 34938540, 35369880, 35476056, 36265320, 36602280, 36730260, 37517337, 38432394, 38479320, 38906868, 39791115, 39891852, 40403286, 40928004, 41177565, 41685930, 41926248, 42702660, 42741270, 43289235, 44076312, 44324280, 44345070, 44892540, 45475560, 46029060, 47224620, 47749338, 48633585, 49864815, 50023116, 51160005, 51243192, 51947082, 52407810, 53054820, 53871048, 54397980, 54903420, 55095390, 55581240, 56988360, 57648591, 57718980, 58360302, 59126760, 59837778, 60604929, 61392006, 62528895, 63665784, 64053990, 64844780, 65884104, 66114468, 66486420, 67338810, 68213340, 69262776, 69877080, 71624007, 73460520, 75034674, 76864788, 77813736, 79582230, 79783704, 80806572, 81856008, 82355130, 82643085, 83371860, 85405320, 85482540, 86578470, 87540453, 88690140, 89785080, 92058120, 94449240, 95498676, 96080985, 97267170, 99729630, 100046232, 101008215, 102320010, 103894164, 104815620, 106109640, 108795960, 109806840, 110190780, 112552011, 115297182, 115437960, 116720604, 119373345, 119675556, 121209858, 122784012, 125057790, 128107980, 129689560, 129867705, 132228936, 132972840, 134677620, 136426680, 143248014, 145900755, 149594445, 150069348, 153480015, 153729576, 159164460, 161613144, 164710260, 165286170, 166743720, 170965080, 173156940, 175080906, 177380280, 181814787, 187586685, 190997352, 192161970, 194534340, 199459260, 202016430, 204640020, 207788328, 209631240, 214872021, 220381560, 225104022, 230594364, 233441208, 238746690, 239351112, 242419716, 245568024, 250115580, 256215960, 259735410, 262621359, 269355240, 286496028, 288242955, 291801510, 299188890, 300138696, 303024645, 306960030, 318328920, 329420520, 330572340, 337656033, 346313880, 350161812, 358120035, 363629574, 375173370, 384323940, 389068680, 398918520, 404032860, 409280040, 429744042, 437702265, 450208044, 461188728, 477493380, 484839432, 500231160, 519470820, 525242718, 562760055, 572992056, 576485910, 583603020, 598377780, 606049290, 613920060, 661144680, 675312066, 700323624, 716240070, 727259148, 750346740, 768647880, 787864077, 808065720, 859488084, 875404530, 900416088, 909073935, 954986760, 1038941640, 1050485436, 1074360105, 1125520110, 1152971820, 1167206040, 1196755560, 1212098580, 1227840120, 1313106795, 1350624132, 1432480140, 1454518296, 1500693480, 1575728154, 1688280165, 1718976168, 1750809060, 1818147870, 2100970872, 2148720210, 2251040220, 2305943640, 2363592231, 2424197160, 2626213590, 2701248264, 2864960280, 3151456308, 3376560330, 3501618120, 3636295740, 3939320385, 4297440420, 4502080440, 4727184462, 5252427180, 6302912616, 6753120660, 7272591480, 7878640770, 8594880840, 9454368924, 10504854360, 11817961155, 13506241320, 15757281540, 18908737848, 23635922310, 31514563080, 47271844620, 94543689240]

約数ペア:

[(1, 94543689240), (2, 47271844620), (3, 31514563080), (4, 23635922310), (5, 18908737848), (6, 15757281540), (7, 13506241320), (8, 11817961155), (9, 10504854360), (10, 9454368924), (11, 8594880840), (12, 7878640770), (13, 7272591480), (14, 6753120660), (15, 6302912616), (18, 5252427180), (20, 4727184462), (21, 4502080440), (22, 4297440420), (24, 3939320385), (26, 3636295740), (27, 3501618120), (28, 3376560330), (30, 3151456308), (33, 2864960280), (35, 2701248264), (36, 2626213590), (39, 2424197160), (40, 2363592231), (41, 2305943640), (42, 2251040220), (44, 2148720210), (45, 2100970872), (52, 1818147870), (54, 1750809060), (55, 1718976168), (56, 1688280165), (60, 1575728154), (63, 1500693480), (65, 1454518296), (66, 1432480140), (70, 1350624132), (72, 1313106795), (77, 1227840120), (78, 1212098580), (79, 1196755560), (81, 1167206040), (82, 1152971820), (84, 1125520110), (88, 1074360105), (90, 1050485436), (91, 1038941640), (99, 954986760), (104, 909073935), (105, 900416088), (108, 875404530), (110, 859488084), (117, 808065720), (120, 787864077), (123, 768647880), (126, 750346740), (130, 727259148), (132, 716240070), (135, 700323624), (140, 675312066), (143, 661144680), (154, 613920060), (156, 606049290), (158, 598377780), (162, 583603020), (164, 576485910), (165, 572992056), (168, 562760055), (180, 525242718), (182, 519470820), (189, 500231160), (195, 484839432), (198, 477493380), (205, 461188728), (210, 450208044), (216, 437702265), (220, 429744042), (231, 409280040), (234, 404032860), (237, 398918520), (243, 389068680), (246, 384323940), (252, 375173370), (260, 363629574), (264, 358120035), (270, 350161812), (273, 346313880), (280, 337656033), (286, 330572340), (287, 329420520), (297, 318328920), (308, 306960030), (312, 303024645), (315, 300138696), (316, 299188890), (324, 291801510), (328, 288242955), (330, 286496028), (351, 269355240), (360, 262621359), (364, 259735410), (369, 256215960), (378, 250115580), (385, 245568024), (390, 242419716), (395, 239351112), (396, 238746690), (405, 233441208), (410, 230594364), (420, 225104022), (429, 220381560), (440, 214872021), (451, 209631240), (455, 207788328), (462, 204640020), (468, 202016430), (474, 199459260), (486, 194534340), (492, 192161970), (495, 190997352), (504, 187586685), (520, 181814787), (533, 177380280), (540, 175080906), (546, 173156940), (553, 170965080), (567, 166743720), (572, 165286170), (574, 164710260), (585, 161613144), (594, 159164460), (615, 153729576), (616, 153480015), (630, 150069348), (632, 149594445), (648, 145900755), (660, 143248014), (693, 136426680), (702, 134677620), (711, 132972840), (715, 132228936), (728, 129867705), (729, 129689560), (738, 128107980), (756, 125057790), (770, 122784012), (780, 121209858), (790, 119675556), (792, 119373345), (810, 116720604), (819, 115437960), (820, 115297182), (840, 112552011), (858, 110190780), (861, 109806840), (869, 108795960), (891, 106109640), (902, 104815620), (910, 103894164), (924, 102320010), (936, 101008215), (945, 100046232), (948, 99729630), (972, 97267170), (984, 96080985), (990, 95498676), (1001, 94449240), (1027, 92058120), (1053, 89785080), (1066, 88690140), (1080, 87540453), (1092, 86578470), (1106, 85482540), (1107, 85405320), (1134, 83371860), (1144, 82643085), (1148, 82355130), (1155, 81856008), (1170, 80806572), (1185, 79783704), (1188, 79582230), (1215, 77813736), (1230, 76864788), (1260, 75034674), (1287, 73460520), (1320, 71624007), (1353, 69877080), (1365, 69262776), (1386, 68213340), (1404, 67338810), (1422, 66486420), (1430, 66114468), (1435, 65884104), (1458, 64844780), (1476, 64053990), (1485, 63665784), (1512, 62528895), (1540, 61392006), (1560, 60604929), (1580, 59837778), (1599, 59126760), (1620, 58360302), (1638, 57718980), (1640, 57648591), (1659, 56988360), (1701, 55581240), (1716, 55095390), (1722, 54903420), (1738, 54397980), (1755, 53871048), (1782, 53054820), (1804, 52407810), (1820, 51947082), (1845, 51243192), (1848, 51160005), (1890, 50023116), (1896, 49864815), (1944, 48633585), (1980, 47749338), (2002, 47224620), (2054, 46029060), (2079, 45475560), (2106, 44892540), (2132, 44345070), (2133, 44324280), (2145, 44076312), (2184, 43289235), (2212, 42741270), (2214, 42702660), (2255, 41926248), (2268, 41685930), (2296, 41177565), (2310, 40928004), (2340, 40403286), (2370, 39891852), (2376, 39791115), (2430, 38906868), (2457, 38479320), (2460, 38432394), (2520, 37517337), (2574, 36730260), (2583, 36602280), (2607, 36265320), (2665, 35476056), (2673, 35369880), (2706, 34938540), (2730, 34631388), (2765, 34193016), (2772, 34106670), (2808, 33669405), (2835, 33348744), (2844, 33243210), (2860, 33057234), (2870, 32942052), (2916, 32422390), (2952, 32026995), (2970, 31832892), (3003, 31483080), (3080, 30696003), (3081, 30686040), (3157, 29947320), (3159, 29928360), (3160, 29918889), (3198, 29563380), (3239, 29189160), (3240, 29180151), (3276, 28859490), (3318, 28494180), (3321, 28468440), (3402, 27790620), (3432, 27547695), (3444, 27451710), (3465, 27285336), (3476, 27198990), (3510, 26935524), (3555, 26594568), (3564, 26527410), (3608, 26203905), (3640, 25973541), (3645, 25937912), (3690, 25621596), (3731, 25340040), (3780, 25011558), (3861, 24486840), (3960, 23874669), (4004, 23612310), (4059, 23292360), (4095, 23087592), (4108, 23014530), (4158, 22737780), (4212, 22446270), (4264, 22172535), (4266, 22162140), (4290, 22038156), (4305, 21961368), (4345, 21759192), (4424, 21370635), (4428, 21351330), (4455, 21221928), (4510, 20963124), (4536, 20842965), (4620, 20464002), (4680, 20201643), (4740, 19945926), (4797, 19708920), (4860, 19453434), (4914, 19239660), (4920, 19216197), (4977, 18996120), (5005, 18889848), (5103, 18527080), (5135, 18411624), (5148, 18365130), (5166, 18301140), (5214, 18132660), (5265, 17957016), (5330, 17738028), (5346, 17684940), (5412, 17469270), (5460, 17315694), (5530, 17096508), (5535, 17081064), (5544, 17053335), (5670, 16674372), (5688, 16621605), (5720, 16528617), (5740, 16471026), (5832, 16211195), (5863, 16125480), (5940, 15916446), (6006, 15741540), (6083, 15542280), (6162, 15343020), (6237, 15158520), (6314, 14973660), (6318, 14964180), (6396, 14781690), (6399, 14774760), (6435, 14692104), (6478, 14594580), (6552, 14429745), (6636, 14247090), (6642, 14234220), (6765, 13975416), (6804, 13895310), (6888, 13725855), (6930, 13642668), (6952, 13599495), (7020, 13467762), (7110, 13297284), (7128, 13263705), (7189, 13151160), (7290, 12968956), (7371, 12826440), (7380, 12810798), (7462, 12670020), (7560, 12505779), (7722, 12243420), (7749, 12200760), (7821, 12088440), (7995, 11825352), (8008, 11806155), (8019, 11789960), (8118, 11646180), (8190, 11543796), (8216, 11507265), (8295, 11397672), (8316, 11368890), (8424, 11223135), (8505, 11116248), (8532, 11081070), (8580, 11019078), (8610, 10980684), (8690, 10879596), (8856, 10675665), (8910, 10610964), (9009, 10494360), (9020, 10481562), (9240, 10232001), (9243, 10228680), (9471, 9982440), (9477, 9976120), (9480, 9972963), (9594, 9854460), (9717, 9729720), (9720, 9726717), (9828, 9619830), (9954, 9498060), (9963, 9489480), (10010, 9444924), (10206, 9263540), (10270, 9205812), (10296, 9182565), (10332, 9150570), (10395, 9095112), (10428, 9066330), (10530, 8978508), (10660, 8869014), (10665, 8864856), (10692, 8842470), (10824, 8734635), (10920, 8657847), (11060, 8548254), (11070, 8540532), (11193, 8446680), (11297, 8368920), (11340, 8337186), (11480, 8235513), (11583, 8162280), (11726, 8062740), (11880, 7958223), (12012, 7870770), (12166, 7771140), (12177, 7764120), (12285, 7695864), (12324, 7671510), (12474, 7579260), (12628, 7486830), (12636, 7482090), (12792, 7390845), (12798, 7387380), (12870, 7346052), (12915, 7320456), (12956, 7297290), (13035, 7253064), (13272, 7123545), (13284, 7117110), (13365, 7073976), (13530, 6987708), (13608, 6947655), (13860, 6821334), (14040, 6733881), (14220, 6648642), (14378, 6575580), (14391, 6569640), (14580, 6484478), (14742, 6413220), (14760, 6405399), (14924, 6335010), (14931, 6332040), (15015, 6296616), (15405, 6137208), (15444, 6121710), (15498, 6100380), (15642, 6044220), (15785, 5989464), (15795, 5985672), (15990, 5912676), (16038, 5894980), (16195, 5837832), (16236, 5823090), (16380, 5771898), (16590, 5698836), (16605, 5693688), (16632, 5684445), (17010, 5558124), (17064, 5540535), (17160, 5509539), (17220, 5490342), (17380, 5439798), (17589, 5375160), (17820, 5305482), (18018, 5247180), (18040, 5240781), (18249, 5180760), (18486, 5114340), (18655, 5068008), (18711, 5052840), (18942, 4991220), (18954, 4988060), (19188, 4927230), (19197, 4924920), (19305, 4897368), (19434, 4864860), (19656, 4809915), (19908, 4749030), (19926, 4744740), (20020, 4722462), (20295, 4658472), (20412, 4631770), (20540, 4602906), (20664, 4575285), (20790, 4547556), (20856, 4533165), (21060, 4489254), (21320, 4434507), (21330, 4432428), (21384, 4421235), (21567, 4383720), (22113, 4275480), (22120, 4274127), (22140, 4270266), (22386, 4223340), (22594, 4184460), (22673, 4169880), (22680, 4168593), (23166, 4081140), (23247, 4066920), (23452, 4031370), (23463, 4029480), (23985, 3941784), (24024, 3935385), (24332, 3885570), (24354, 3882060), (24570, 3847932), (24648, 3835755), (24885, 3799224), (24948, 3789630), (25256, 3743415), (25272, 3741045), (25515, 3705416), (25596, 3693690), (25740, 3673026), (25830, 3660228), (25912, 3648645), (26070, 3626532), (26568, 3558555), (26730, 3536988), (27027, 3498120), (27060, 3493854), (27720, 3410667), (27729, 3409560), (28413, 3327480), (28440, 3324321), (28756, 3287790), (28782, 3284820), (29151, 3243240), (29160, 3242239), (29315, 3225096), (29484, 3206610), (29848, 3167505), (29862, 3166020), (29889, 3163160), (30030, 3148308), (30415, 3108456), (30810, 3068604), (30888, 3060855), (30996, 3050190), (31185, 3031704), (31284, 3022110), (31570, 2994732), (31590, 2992836), (31980, 2956338), (31995, 2954952), (32076, 2947490), (32390, 2918916), (32472, 2911545), (32760, 2885949), (33180, 2849418), (33210, 2846844), (33579, 2815560), (33891, 2789640), (34020, 2779062), (34440, 2745171), (34749, 2720760), (34760, 2719899), (35178, 2687580), (35629, 2653560), (35640, 2652741), (35945, 2630232), (36036, 2623590), (36498, 2590380), (36531, 2588040), (36855, 2565288), (36972, 2557170), (37310, 2534004), (37422, 2526420), (37884, 2495610), (37908, 2494030), (38376, 2463615), (38394, 2462460), (38610, 2448684), (38745, 2440152), (38868, 2432430), (39105, 2417688), (39816, 2374515), (39852, 2372370), (40040, 2361231), (40095, 2357992), (40590, 2329236), (40824, 2315885), (41041, 2303640), (41080, 2301453), (41580, 2273778), (42107, 2245320), (42120, 2244627), (42660, 2216214), (43134, 2191860), (43173, 2189880), (44226, 2137740), (44280, 2135133), (44772, 2111670), (44793, 2110680), (45045, 2098872), (45188, 2092230), (45346, 2084940), (46215, 2045736), (46332, 2040570), (46494, 2033460), (46904, 2015685), (46926, 2014740), (47355, 1996488), (47385, 1995224), (47970, 1970892), (48585, 1945944), (48664, 1942785), (48708, 1941030), (49140, 1923966), (49770, 1899612), (49815, 1897896), (49896, 1894815), (51030, 1852708), (51192, 1846845), (51480, 1836513), (51660, 1830114), (52140, 1813266), (52767, 1791720), (53460, 1768494), (54054, 1749060), (54120, 1746927), (54747, 1726920), (55458, 1704780), (55965, 1689336), (56133, 1684280), (56485, 1673784), (56826, 1663740), (57512, 1643895), (57564, 1642410), (57591, 1641640), (57915, 1632456), (58302, 1621620), (58630, 1612548), (58968, 1603305), (59724, 1583010), (59778, 1581580), (60060, 1574154), (60830, 1554228), (60885, 1552824), (61620, 1534302), (61992, 1525095), (62370, 1515852), (62568, 1511055), (63140, 1497366), (63180, 1496418), (63960, 1478169), (63990, 1477476), (64152, 1473745), (64701, 1461240), (64780, 1459458), (66339, 1425160), (66360, 1424709), (66420, 1423422), (67158, 1407780), (67782, 1394820), (68019, 1389960), (68040, 1389531), (69498, 1360380), (69741, 1355640), (70356, 1343790), (70389, 1343160), (71258, 1326780), (71890, 1315116), (71955, 1313928), (72072, 1311795), (72996, 1295190), (73062, 1294020), (73710, 1282644), (73944, 1278585), (74620, 1267002), (74655, 1266408), (74844, 1263210), (75768, 1247805), (75816, 1247015), (76788, 1231230), (77220, 1224342), (77490, 1220076), (77736, 1216215), (78210, 1208844), (79079, 1195560), (79704, 1186185), (80190, 1178996), (81081, 1166040), (81180, 1164618), (82082, 1151820), (83160, 1136889), (83187, 1136520), (84214, 1122660), (85239, 1109160), (85320, 1108107), (86268, 1095930), (86346, 1094940), (87453, 1081080), (87945, 1075032), (88452, 1068870), (89544, 1055835), (89586, 1055340), (90090, 1049436), (90376, 1046115), (90692, 1042470), (91245, 1036152), (92430, 1022868), (92664, 1020285), (92988, 1016730), (93555, 1010568), (93852, 1007370), (94710, 998244), (94770, 997612), (95940, 985446), (95985, 984984), (97170, 972972), (97416, 970515), (98280, 961983), (99540, 949806), (99630, 948948), (100737, 938520), (101673, 929880), (102060, 926354), (103320, 915057), (104247, 906920), (104280, 906633), (105534, 895860), (106887, 884520), (106920, 884247), (107835, 876744), (108108, 874530), (109494, 863460), (109593, 862680), (110565, 855096), (110916, 852390), (111930, 844668), (112266, 842140), (112970, 836892), (113365, 833976), (113652, 831870), (115128, 821205), (115182, 820820), (115830, 816228), (116235, 813384), (116604, 810810), (117260, 806274), (117315, 805896), (119448, 791505), (119556, 790790), (120120, 787077), (121660, 777114), (121770, 776412), (123123, 767880), (123240, 767151), (124740, 757926), (126280, 748683), (126321, 748440), (126360, 748209), (127980, 738738), (129402, 730620), (129519, 729960), (129560, 729729), (132678, 712580), (132840, 711711), (134316, 703890), (134379, 703560), (135135, 699624), (135564, 697410), (136038, 694980), (138645, 681912), (138996, 680190), (139482, 677820), (140712, 671895), (140778, 671580), (142065, 665496), (142516, 663390), (143780, 657558), (143910, 656964), (145755, 648648), (145992, 647595), (146124, 647010), (147420, 641322), (149240, 633501), (149310, 633204), (149445, 632632), (149688, 631605), (153576, 615615), (154440, 612171), (154980, 610038), (156420, 604422), (158158, 597780), (158301, 597240), (160380, 589498), (162162, 583020), (162360, 582309), (164164, 575910), (164241, 575640), (166374, 568260), (167895, 563112), (168428, 561330), (169455, 557928), (170478, 554580), (172536, 547965), (172692, 547470), (173745, 544152), (174906, 540540), (175890, 537516), (176904, 534435), (178145, 530712), (179172, 527670), (180180, 524718), (181384, 521235), (182490, 518076), (182655, 517608), (184860, 511434), (185976, 508365), (187110, 505284), (187704, 503685), (189420, 499122), (189540, 498806), (191880, 492723), (191970, 492492), (194103, 487080), (194340, 486486), (199080, 474903), (199260, 474474), (201474, 469260), (203346, 464940), (204057, 463320), (204120, 463177), (205205, 460728), (208494, 453460), (209223, 451880), (210535, 449064), (211068, 447930), (211167, 447720), (213774, 442260), (215670, 438372), (215865, 437976), (216216, 437265), (218988, 431730), (219186, 431340), (221130, 427548), (221832, 426195), (223860, 422334), (223965, 422136), (224532, 421070), (225940, 418446), (226730, 416988), (227304, 415935), (230364, 410410), (231660, 408114), (232470, 406692), (233208, 405405), (234520, 403137), (234630, 402948), (237237, 398520), (239112, 395395), (243243, 388680), (243320, 388557), (243540, 388206), (246246, 383940), (249403, 379080), (249480, 378963), (249561, 378840), (252642, 374220), (255717, 369720), (255960, 369369), (258804, 365310), (259038, 364980), (262359, 360360), (263835, 358344), (265356, 356290), (268632, 351945), (268758, 351780), (270270, 349812), (271128, 348705), (272076, 347490), (273735, 345384), (277290, 340956), (277992, 340095), (278964, 338910), (280665, 336856), (281556, 335790), (284130, 332748), (285032, 331695), (287560, 328779), (287820, 328482), (287955, 328328), (291510, 324324), (292248, 323505), (294749, 320760), (294840, 320661), (298620, 316602), (298890, 316316), (302211, 312840), (305019, 309960)]