75103708680

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:174

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 81, 83, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 162, 165, 166, 168, 180, 182, 186, 189, 195, 198, 210, 216, 217, 220, 231, 234, 243, 248, 249, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 324, 330, 332, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 415, 420, 429, 434, 440, 455, 462, 465, 468, 486, 495, 498, 504, 520, 540, 546, 558, 567, 572, 581, 585, 594, 616, 620, 630, 648, 651, 660, 664, 682, 693, 702, 715, 728, 729, 744, 747, 756, 770, 780, 792, 806, 810, 819, 830, 837, 840, 858, 868, 891, 910, 913, 924, 930, 936, 945, 972, 990, 996, 1001, 1023, 1053, 1079, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1162, 1170, 1188, 1209, 1215, 1240, 1245, 1260, 1287, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1458, 1485, 1494, 1512, 1540, 1560, 1612, 1620, 1638, 1660, 1674, 1701, 1705, 1716, 1736, 1743, 1755, 1782, 1820, 1826, 1848, 1860, 1890, 1944, 1953, 1980, 1992, 2002, 2015, 2046, 2079, 2106, 2145, 2158, 2170, 2184, 2232, 2241, 2268, 2310, 2324, 2340, 2376, 2387, 2418, 2430, 2457, 2490, 2511, 2520, 2573, 2574, 2604, 2673, 2728, 2730, 2739, 2772, 2790, 2808, 2821, 2835, 2860, 2905, 2916, 2970, 2988, 3003, 3069, 3080, 3159, 3224, 3237, 3240, 3255, 3276, 3320, 3348, 3402, 3410, 3432, 3465, 3486, 3510, 3564, 3627, 3640, 3645, 3652, 3720, 3735, 3780, 3861, 3906, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4212, 4290, 4316, 4340, 4433, 4455, 4482, 4536, 4565, 4620, 4648, 4680, 4774, 4836, 4860, 4914, 4980, 5005, 5022, 5103, 5115, 5146, 5148, 5208, 5229, 5265, 5346, 5395, 5460, 5478, 5544, 5580, 5642, 5670, 5720, 5810, 5832, 5859, 5940, 5976, 6006, 6045, 6138, 6237, 6318, 6391, 6435, 6474, 6510, 6552, 6696, 6723, 6804, 6820, 6930, 6972, 7020, 7128, 7161, 7254, 7290, 7304, 7371, 7470, 7533, 7553, 7560, 7719, 7722, 7812, 8008, 8019, 8060, 8184, 8190, 8217, 8316, 8370, 8424, 8463, 8505, 8580, 8632, 8680, 8715, 8866, 8910, 8964, 9009, 9130, 9207, 9240, 9477, 9548, 9672, 9711, 9720, 9765, 9828, 9960, 10010, 10044, 10206, 10230, 10292, 10296, 10395, 10458, 10530, 10692, 10790, 10881, 10920, 10956, 11160, 11205, 11284, 11340, 11583, 11620, 11718, 11869, 11880, 11935, 12012, 12090, 12276, 12285, 12474, 12555, 12636, 12782, 12865, 12870, 12948, 13020, 13299, 13365, 13446, 13608, 13640, 13695, 13860, 13944, 14040, 14105, 14322, 14508, 14580, 14742, 14940, 15015, 15066, 15106, 15345, 15438, 15444, 15624, 15687, 15795, 16038, 16120, 16185, 16380, 16434, 16632, 16740, 16926, 17010, 17160, 17430, 17577, 17732, 17820, 17928, 18011, 18018, 18135, 18260, 18414, 18711, 18954, 19096, 19173, 19305, 19422, 19530, 19656, 20020, 20088, 20169, 20412, 20460, 20584, 20790, 20916, 21060, 21384, 21483, 21580, 21762, 21912, 22113, 22165, 22410, 22568, 22599, 22659, 22680, 23157, 23166, 23240, 23436, 23738, 23870, 24024, 24180, 24552, 24570, 24651, 24948, 25110, 25272, 25389, 25515, 25564, 25730, 25740, 25896, 26040, 26145, 26598, 26730, 26892, 27027, 27390, 27621, 27720, 28210, 28303, 28644, 29016, 29133, 29160, 29295, 29484, 29880, 30030, 30132, 30212, 30690, 30876, 30888, 31031, 31185, 31374, 31590, 31955, 32076, 32370, 32643, 32760, 32868, 33449, 33480, 33615, 33852, 34020, 34749, 34860, 35154, 35464, 35607, 35640, 35805, 36022, 36036, 36270, 36520, 36828, 36855, 37422, 37665, 37765, 37908, 38346, 38595, 38610, 38844, 39060, 39897, 40040, 40095, 40338, 40824, 40920, 41085, 41580, 41832, 42120, 42315, 42966, 43160, 43524, 44226, 44330, 44820, 45045, 45198, 45318, 46035, 46314, 46332, 46872, 47061, 47385, 47476, 47740, 48360, 48555, 49140, 49302, 49896, 50220, 50778, 51030, 51128, 51460, 51480, 52290, 52731, 53196, 53460, 53784, 54033, 54054, 54405, 54780, 55242, 56133, 56420, 56606, 57288, 57519, 57915, 58266, 58590, 58968, 59345, 60060, 60264, 60424, 60507, 61380, 61752, 62062, 62370, 62748, 63180, 63910, 64152, 64449, 64740, 65286, 65736, 66339, 66495, 66898, 67230, 67704, 67977, 68040, 69471, 69498, 69720, 70308, 71214, 71610, 72044, 72072, 72540, 73656, 73710, 73953, 74844, 75330, 75530, 75816, 76167, 76692, 77190, 77220, 77688, 78120, 78435, 79794, 80190, 80676, 81081, 82170, 82863, 83083, 83160, 84630, 84909, 85932, 87048, 87399, 87885, 88452, 88660, 89640, 90055, 90090, 90396, 90636, 92070, 92628, 92664, 93093, 93555, 94122, 94770, 94952, 95480, 95865, 97110, 97929, 98280, 98604, 100347, 100440, 100845, 101556, 102060, 102920, 104247, 104580, 105462, 106392, 106821, 106920, 107415, 108066, 108108, 108810, 109560, 110484, 110565, 112266, 112840, 112995, 113212, 113295, 115038, 115785, 115830, 116532, 117180, 118690, 119691, 120120, 121014, 122760, 123255, 124124, 124740, 125496, 126360, 126945, 127820, 128898, 129480, 130572, 132678, 132990, 133796, 134460, 135135, 135954, 138105, 138942, 138996, 140616, 141183, 141515, 142428, 143220, 144088, 145080, 145665, 147420, 147906, 149688, 150660, 151060, 152334, 153384, 154380, 154440, 155155, 156870, 158193, 159588, 160380, 161352, 162099, 162162, 163215, 164340, 165726, 166166, 167245, 169260, 169818, 171864, 172557, 173745, 174798, 175770, 176904, 177320, 178035, 180110, 180180, 180792, 181272, 184140, 185256, 186186, 187110, 188244, 189540, 191730, 193347, 194220, 195858, 197208, 198121, 199485, 200694, 201690, 203112, 203931, 204120, 208413, 208494, 209160, 210924, 213642, 214830, 216132, 216216, 217620, 220968, 221130, 221859, 224532, 225990, 226424, 226590, 228501, 230076, 231570, 231660, 233064, 234143, 234360, 235305, 237380, 239382, 242028, 243243, 246510, 248248, 248589, 249249, 249480, 253890, 254727, 255640, 257796, 261144, 262197, 263655, 265356, 265980, 267592, 268920, 270165, 270270, 271908, 276210, 277884, 277992, 279279, 280665, 282366, 283030, 284856, 286440, 287595, 291330, 293787, 294840, 295812, 301041, 301320, 302120, 302535, 304668, 308760, 310310, 313740, 316386, 319176, 320463, 320760, 322245, 324198, 324324, 326430, 328680, 331452, 331695, 332332, 334490, 338520, 339636, 339885, 345114, 347355, 347490, 349596, 351540, 356070, 359073, 360220, 360360, 367939, 368280, 369765, 372372, 374220, 376488, 379080, 380835, 383460, 386694, 388440, 391716, 396242, 398970, 401388, 403380, 405405, 407862, 414315, 415415, 416826, 416988, 421848, 423549, 424545, 427284, 429660, 432264, 435240, 436995, 442260, 443718, 449064, 451980, 453180, 457002, 460152, 463140, 463320, 465465, 468286, 470610, 474760, 478764, 484056, 486297, 486486, 489645, 493020, 497178, 498498, 501735, 507780, 509454, 515592, 517671, 521235, 524394, 527310, 530712, 531960, 534105, 540330, 540540, 543816, 552420, 555768, 558558, 561330, 564732, 566060, 575190, 580041, 582660, 587574, 591624, 594363, 598455, 602082, 605070, 609336, 611793, 620620, 625239, 627480, 632772, 640926, 644490, 648396, 648648, 652860, 662904, 663390, 664664, 665577, 668980, 679272, 679770, 685503, 690228, 694710, 694980, 699192, 702429, 703080, 705915, 712140, 718146, 720440, 729729, 735878, 739530, 744744, 747747, 748440, 761670, 764181, 766920, 773388, 783432, 786591, 790965, 792484, 797940, 802776, 806760, 810495, 810810, 815724, 828630, 830830, 833652, 833976, 837837, 847098, 849090, 854568, 859320, 862785, 873990, 884520, 887436, 903123, 903960, 906360, 914004, 926280, 930930, 936572, 941220, 957528, 961389, 966735, 972594, 972972, 979290, 986040, 990605, 994356, 996996, 1003470, 1015560, 1018908, 1019655, 1035342, 1042065, 1042470, 1048788, 1054620, 1068210, 1077219, 1080660, 1081080, 1103817, 1104840, 1109295, 1117116, 1122660, 1129464, 1132120, 1142505, 1150380, 1160082, 1165320, 1170715, 1175148, 1188726, 1196910, 1204164, 1210140, 1216215, 1223586, 1241240, 1242945, 1246245, 1250478, 1265544, 1273635, 1281852, 1288980, 1296792, 1305720, 1310985, 1326780, 1331154, 1337960, 1359540, 1371006, 1380456, 1389420, 1389960, 1396395, 1404858, 1411830, 1424280, 1436292, 1458891, 1459458, 1468935, 1471756, 1479060, 1495494, 1505205, 1523340, 1528362, 1546776, 1553013, 1573182, 1581930, 1584968, 1595880, 1602315, 1620990, 1621620, 1631448, 1657260, 1661660, 1667304, 1675674, 1694196, 1698180, 1725570, 1740123, 1747980, 1774872, 1783089, 1795365, 1806246, 1828008, 1835379, 1839695, 1861860, 1873144, 1875717, 1882440, 1922778, 1933470, 1945188, 1945944, 1958580, 1981210, 1988712, 1993992, 2006940, 2037816, 2039310, 2056509, 2070684, 2084130, 2084940, 2097576, 2107287, 2109240, 2117745, 2136420, 2154438, 2161320, 2207634, 2218590, 2234232, 2243241, 2245320, 2285010, 2292543, 2300760, 2320164, 2341430, 2350296, 2377452, 2393820, 2408328, 2420280, 2431485, 2432430, 2447172, 2485890, 2492490, 2500956, 2513511, 2547270, 2563704, 2575573, 2577960, 2588355, 2621970, 2653560, 2662308, 2709369, 2719080, 2742012, 2778840, 2792790, 2809716, 2823660, 2872584, 2884167, 2900205, 2917782, 2918916, 2937870, 2943512, 2958120, 2971815, 2990988, 3010410, 3046680, 3056724, 3058965, 3106026, 3126195, 3146364, 3163860, 3204630, 3231657, 3241980, 3243240, 3311451, 3314520, 3323320, 3327885, 3351348, 3388392, 3396360, 3427515, 3451140, 3480246, 3495960, 3512145, 3566178, 3590730, 3612492, 3648645, 3670758, 3679390, 3723720, 3738735, 3751434, 3820905, 3845556, 3866940, 3890376, 3917160, 3932955, 3962420, 4013880, 4078620, 4113018, 4141368, 4168260, 4169880, 4189185, 4214574, 4235490, 4272840, 4308876, 4376673, 4415268, 4437180, 4486482, 4515615, 4570020, 4585086, 4640328, 4659039, 4682860, 4754904, 4787640, 4806945, 4862970, 4864860, 4894344, 4971780, 4984980, 5001912, 5027022, 5094540, 5151146, 5176710, 5243940, 5324616, 5349267, 5386095, 5418738, 5484024, 5506137, 5519085, 5585580, 5619432, 5647320, 5768334, 5800410, 5835564, 5837832, 5875740, 5943630, 5981976, 6020820, 6113448, 6117930, 6212052, 6252390, 6292728, 6321861, 6327720, 6409260, 6463314, 6483960, 6622902, 6655770, 6702696, 6729723, 6855030, 6877629, 6902280, 6960492, 7024290, 7132356, 7181460, 7224984, 7294455, 7297290, 7341516, 7358780, 7477470, 7502868, 7540533, 7641810, 7691112, 7726719, 7733880, 7765065, 7865910, 7924840, 8128107, 8157240, 8226036, 8336520, 8378370, 8429148, 8470980, 8617752, 8652501, 8700615, 8753346, 8830536, 8874360, 8915445, 8972964, 9031230, 9140040, 9170172, 9176895, 9318078, 9365720, 9378585, 9613890, 9725940, 9729720, 9934353, 9943560, 9969960, 10054044, 10189080, 10282545, 10302292, 10353420, 10487880, 10536435, 10698534, 10772190, 10837476, 11012274, 11038170, 11171160, 11216205, 11462715, 11536668, 11600820, 11671128, 11751480, 11887260, 12041640, 12235860, 12424104, 12504780, 12567555, 12643722, 12818520, 12877865, 12926628, 13130019, 13245804, 13311540, 13459446, 13546845, 13710060, 13755258, 13920984, 14048580, 14264712, 14362920, 14420835, 14588910, 14594580, 14683032, 14717560, 14954940, 15005736, 15081066, 15283620, 15453438, 15530130, 15731820, 16047801, 16158285, 16256214, 16452072, 16557255, 16756740, 16858296, 16941960, 17305002, 17401230, 17506692, 17830890, 17945928, 18062460, 18340344, 18353790, 18636156, 18757170, 18965583, 19227780, 19451880, 19868706, 20108088, 20189169, 20565090, 20604584, 20632887, 20706840, 21072870, 21397068, 21544380, 21674952, 21883365, 22024548, 22076340, 22432410, 22621599, 22925430, 23073336, 23180157, 23201640, 23295195, 23774520, 24384321, 24471720, 25009560, 25135110, 25287444, 25755730, 25853256, 26260038, 26491608, 26623080, 26746335, 26918892, 27093690, 27420120, 27510516, 27530685, 28097160, 28841670, 29177820, 29189160, 29803059, 29909880, 30162132, 30567240, 30906876, 31060260, 31463640, 31609305, 32095602, 32316570, 32512428, 33114510, 33513480, 33648615, 34388145, 34610004, 34802460, 35013384, 35661780, 36124920, 36707580, 37272312, 37514340, 37702665, 37931166, 38455560, 38633595, 39737412, 40378338, 40640535, 41130180, 41265774, 42145740, 42794136, 43088760, 43262505, 43766730, 44049096, 44152680, 44864820, 45243198, 45850860, 46360314, 46590390, 48143403, 48768642, 49671765, 50270220, 50574888, 51511460, 52520076, 53492670, 53837784, 54187380, 55021032, 55061370, 56896749, 57683340, 58355640, 59606118, 60324264, 60567507, 61813752, 62120520, 63218610, 64191204, 64633140, 65024856, 65650095, 66229020, 67297230, 68776290, 69220008, 69540471, 69604920, 71323560, 73415160, 75028680, 75405330, 75862332, 77267190, 79474824, 80239005, 80756676, 81281070, 82260360, 82531548, 84291480, 86525010, 87533460, 89409177, 89729640, 90486396, 91701720, 92720628, 93180780, 94827915, 96286806, 97537284, 99343530, 100540440, 100945845, 103022920, 103164435, 105040152, 106985340, 108374760, 110122740, 113107995, 113793498, 115366680, 115900785, 119212236, 121135014, 121921605, 126437220, 128382408, 129266280, 131300190, 132458040, 134594460, 137552580, 139080942, 144430209, 149015295, 150810660, 151724664, 154534380, 160478010, 161513352, 162562140, 165063096, 170690247, 173050020, 175066920, 178818354, 180972792, 185441256, 186361560, 189655830, 192573612, 195074568, 198687060, 201891690, 206328870, 208621413, 213970680, 220245480, 226215990, 227586996, 231801570, 238424472, 240717015, 242270028, 243843210, 252874440, 262600380, 268227531, 269188920, 275105160, 278161884, 284483745, 288860418, 298030590, 301621320, 302837535, 309068760, 320956020, 325124280, 341380494, 346100040, 347702355, 357636708, 379311660, 385147224, 397374120, 403783380, 412657740, 417242826, 447045885, 452431980, 455173992, 463603140, 481434030, 484540056, 487686420, 525200760, 536455062, 556323768, 568967490, 577720836, 596061180, 605675070, 625864239, 641912040, 682760988, 695404710, 715273416, 722151045, 758623320, 807566760, 825315480, 834485652, 853451235, 894091770, 904863960, 927206280, 962868060, 975372840, 1043107065, 1072910124, 1137934980, 1155441672, 1192122360, 1211350140, 1251728478, 1341137655, 1365521976, 1390809420, 1444302090, 1668971304, 1706902470, 1788183540, 1877592717, 1925736120, 2086214130, 2145820248, 2275869960, 2422700280, 2503456956, 2682275310, 2781618840, 2888604180, 3129321195, 3413804940, 3576367080, 3755185434, 4172428260, 5006913912, 5364550620, 5777208360, 6258642390, 6827609880, 7510370868, 8344856520, 9387963585, 10729101240, 12517284780, 15020741736, 18775927170, 25034569560, 37551854340, 75103708680]

約数ペア:

[(1, 75103708680), (2, 37551854340), (3, 25034569560), (4, 18775927170), (5, 15020741736), (6, 12517284780), (7, 10729101240), (8, 9387963585), (9, 8344856520), (10, 7510370868), (11, 6827609880), (12, 6258642390), (13, 5777208360), (14, 5364550620), (15, 5006913912), (18, 4172428260), (20, 3755185434), (21, 3576367080), (22, 3413804940), (24, 3129321195), (26, 2888604180), (27, 2781618840), (28, 2682275310), (30, 2503456956), (31, 2422700280), (33, 2275869960), (35, 2145820248), (36, 2086214130), (39, 1925736120), (40, 1877592717), (42, 1788183540), (44, 1706902470), (45, 1668971304), (52, 1444302090), (54, 1390809420), (55, 1365521976), (56, 1341137655), (60, 1251728478), (62, 1211350140), (63, 1192122360), (65, 1155441672), (66, 1137934980), (70, 1072910124), (72, 1043107065), (77, 975372840), (78, 962868060), (81, 927206280), (83, 904863960), (84, 894091770), (88, 853451235), (90, 834485652), (91, 825315480), (93, 807566760), (99, 758623320), (104, 722151045), (105, 715273416), (108, 695404710), (110, 682760988), (117, 641912040), (120, 625864239), (124, 605675070), (126, 596061180), (130, 577720836), (132, 568967490), (135, 556323768), (140, 536455062), (143, 525200760), (154, 487686420), (155, 484540056), (156, 481434030), (162, 463603140), (165, 455173992), (166, 452431980), (168, 447045885), (180, 417242826), (182, 412657740), (186, 403783380), (189, 397374120), (195, 385147224), (198, 379311660), (210, 357636708), (216, 347702355), (217, 346100040), (220, 341380494), (231, 325124280), (234, 320956020), (243, 309068760), (248, 302837535), (249, 301621320), (252, 298030590), (260, 288860418), (264, 284483745), (270, 278161884), (273, 275105160), (279, 269188920), (280, 268227531), (286, 262600380), (297, 252874440), (308, 243843210), (310, 242270028), (312, 240717015), (315, 238424472), (324, 231801570), (330, 227586996), (332, 226215990), (341, 220245480), (351, 213970680), (360, 208621413), (364, 206328870), (372, 201891690), (378, 198687060), (385, 195074568), (390, 192573612), (396, 189655830), (403, 186361560), (405, 185441256), (415, 180972792), (420, 178818354), (429, 175066920), (434, 173050020), (440, 170690247), (455, 165063096), (462, 162562140), (465, 161513352), (468, 160478010), (486, 154534380), (495, 151724664), (498, 150810660), (504, 149015295), (520, 144430209), (540, 139080942), (546, 137552580), (558, 134594460), (567, 132458040), (572, 131300190), (581, 129266280), (585, 128382408), (594, 126437220), (616, 121921605), (620, 121135014), (630, 119212236), (648, 115900785), (651, 115366680), (660, 113793498), (664, 113107995), (682, 110122740), (693, 108374760), (702, 106985340), (715, 105040152), (728, 103164435), (729, 103022920), (744, 100945845), (747, 100540440), (756, 99343530), (770, 97537284), (780, 96286806), (792, 94827915), (806, 93180780), (810, 92720628), (819, 91701720), (830, 90486396), (837, 89729640), (840, 89409177), (858, 87533460), (868, 86525010), (891, 84291480), (910, 82531548), (913, 82260360), (924, 81281070), (930, 80756676), (936, 80239005), (945, 79474824), (972, 77267190), (990, 75862332), (996, 75405330), (1001, 75028680), (1023, 73415160), (1053, 71323560), (1079, 69604920), (1080, 69540471), (1085, 69220008), (1092, 68776290), (1116, 67297230), (1134, 66229020), (1144, 65650095), (1155, 65024856), (1162, 64633140), (1170, 64191204), (1188, 63218610), (1209, 62120520), (1215, 61813752), (1240, 60567507), (1245, 60324264), (1260, 59606118), (1287, 58355640), (1302, 57683340), (1320, 56896749), (1364, 55061370), (1365, 55021032), (1386, 54187380), (1395, 53837784), (1404, 53492670), (1430, 52520076), (1458, 51511460), (1485, 50574888), (1494, 50270220), (1512, 49671765), (1540, 48768642), (1560, 48143403), (1612, 46590390), (1620, 46360314), (1638, 45850860), (1660, 45243198), (1674, 44864820), (1701, 44152680), (1705, 44049096), (1716, 43766730), (1736, 43262505), (1743, 43088760), (1755, 42794136), (1782, 42145740), (1820, 41265774), (1826, 41130180), (1848, 40640535), (1860, 40378338), (1890, 39737412), (1944, 38633595), (1953, 38455560), (1980, 37931166), (1992, 37702665), (2002, 37514340), (2015, 37272312), (2046, 36707580), (2079, 36124920), (2106, 35661780), (2145, 35013384), (2158, 34802460), (2170, 34610004), (2184, 34388145), (2232, 33648615), (2241, 33513480), (2268, 33114510), (2310, 32512428), (2324, 32316570), (2340, 32095602), (2376, 31609305), (2387, 31463640), (2418, 31060260), (2430, 30906876), (2457, 30567240), (2490, 30162132), (2511, 29909880), (2520, 29803059), (2573, 29189160), (2574, 29177820), (2604, 28841670), (2673, 28097160), (2728, 27530685), (2730, 27510516), (2739, 27420120), (2772, 27093690), (2790, 26918892), (2808, 26746335), (2821, 26623080), (2835, 26491608), (2860, 26260038), (2905, 25853256), (2916, 25755730), (2970, 25287444), (2988, 25135110), (3003, 25009560), (3069, 24471720), (3080, 24384321), (3159, 23774520), (3224, 23295195), (3237, 23201640), (3240, 23180157), (3255, 23073336), (3276, 22925430), (3320, 22621599), (3348, 22432410), (3402, 22076340), (3410, 22024548), (3432, 21883365), (3465, 21674952), (3486, 21544380), (3510, 21397068), (3564, 21072870), (3627, 20706840), (3640, 20632887), (3645, 20604584), (3652, 20565090), (3720, 20189169), (3735, 20108088), (3780, 19868706), (3861, 19451880), (3906, 19227780), (3960, 18965583), (4004, 18757170), (4030, 18636156), (4092, 18353790), (4095, 18340344), (4158, 18062460), (4185, 17945928), (4212, 17830890), (4290, 17506692), (4316, 17401230), (4340, 17305002), (4433, 16941960), (4455, 16858296), (4482, 16756740), (4536, 16557255), (4565, 16452072), (4620, 16256214), (4648, 16158285), (4680, 16047801), (4774, 15731820), (4836, 15530130), (4860, 15453438), (4914, 15283620), (4980, 15081066), (5005, 15005736), (5022, 14954940), (5103, 14717560), (5115, 14683032), (5146, 14594580), (5148, 14588910), (5208, 14420835), (5229, 14362920), (5265, 14264712), (5346, 14048580), (5395, 13920984), (5460, 13755258), (5478, 13710060), (5544, 13546845), (5580, 13459446), (5642, 13311540), (5670, 13245804), (5720, 13130019), (5810, 12926628), (5832, 12877865), (5859, 12818520), (5940, 12643722), (5976, 12567555), (6006, 12504780), (6045, 12424104), (6138, 12235860), (6237, 12041640), (6318, 11887260), (6391, 11751480), (6435, 11671128), (6474, 11600820), (6510, 11536668), (6552, 11462715), (6696, 11216205), (6723, 11171160), (6804, 11038170), (6820, 11012274), (6930, 10837476), (6972, 10772190), (7020, 10698534), (7128, 10536435), (7161, 10487880), (7254, 10353420), (7290, 10302292), (7304, 10282545), (7371, 10189080), (7470, 10054044), (7533, 9969960), (7553, 9943560), (7560, 9934353), (7719, 9729720), (7722, 9725940), (7812, 9613890), (8008, 9378585), (8019, 9365720), (8060, 9318078), (8184, 9176895), (8190, 9170172), (8217, 9140040), (8316, 9031230), (8370, 8972964), (8424, 8915445), (8463, 8874360), (8505, 8830536), (8580, 8753346), (8632, 8700615), (8680, 8652501), (8715, 8617752), (8866, 8470980), (8910, 8429148), (8964, 8378370), (9009, 8336520), (9130, 8226036), (9207, 8157240), (9240, 8128107), (9477, 7924840), (9548, 7865910), (9672, 7765065), (9711, 7733880), (9720, 7726719), (9765, 7691112), (9828, 7641810), (9960, 7540533), (10010, 7502868), (10044, 7477470), (10206, 7358780), (10230, 7341516), (10292, 7297290), (10296, 7294455), (10395, 7224984), (10458, 7181460), (10530, 7132356), (10692, 7024290), (10790, 6960492), (10881, 6902280), (10920, 6877629), (10956, 6855030), (11160, 6729723), (11205, 6702696), (11284, 6655770), (11340, 6622902), (11583, 6483960), (11620, 6463314), (11718, 6409260), (11869, 6327720), (11880, 6321861), (11935, 6292728), (12012, 6252390), (12090, 6212052), (12276, 6117930), (12285, 6113448), (12474, 6020820), (12555, 5981976), (12636, 5943630), (12782, 5875740), (12865, 5837832), (12870, 5835564), (12948, 5800410), (13020, 5768334), (13299, 5647320), (13365, 5619432), (13446, 5585580), (13608, 5519085), (13640, 5506137), (13695, 5484024), (13860, 5418738), (13944, 5386095), (14040, 5349267), (14105, 5324616), (14322, 5243940), (14508, 5176710), (14580, 5151146), (14742, 5094540), (14940, 5027022), (15015, 5001912), (15066, 4984980), (15106, 4971780), (15345, 4894344), (15438, 4864860), (15444, 4862970), (15624, 4806945), (15687, 4787640), (15795, 4754904), (16038, 4682860), (16120, 4659039), (16185, 4640328), (16380, 4585086), (16434, 4570020), (16632, 4515615), (16740, 4486482), (16926, 4437180), (17010, 4415268), (17160, 4376673), (17430, 4308876), (17577, 4272840), (17732, 4235490), (17820, 4214574), (17928, 4189185), (18011, 4169880), (18018, 4168260), (18135, 4141368), (18260, 4113018), (18414, 4078620), (18711, 4013880), (18954, 3962420), (19096, 3932955), (19173, 3917160), (19305, 3890376), (19422, 3866940), (19530, 3845556), (19656, 3820905), (20020, 3751434), (20088, 3738735), (20169, 3723720), (20412, 3679390), (20460, 3670758), (20584, 3648645), (20790, 3612492), (20916, 3590730), (21060, 3566178), (21384, 3512145), (21483, 3495960), (21580, 3480246), (21762, 3451140), (21912, 3427515), (22113, 3396360), (22165, 3388392), (22410, 3351348), (22568, 3327885), (22599, 3323320), (22659, 3314520), (22680, 3311451), (23157, 3243240), (23166, 3241980), (23240, 3231657), (23436, 3204630), (23738, 3163860), (23870, 3146364), (24024, 3126195), (24180, 3106026), (24552, 3058965), (24570, 3056724), (24651, 3046680), (24948, 3010410), (25110, 2990988), (25272, 2971815), (25389, 2958120), (25515, 2943512), (25564, 2937870), (25730, 2918916), (25740, 2917782), (25896, 2900205), (26040, 2884167), (26145, 2872584), (26598, 2823660), (26730, 2809716), (26892, 2792790), (27027, 2778840), (27390, 2742012), (27621, 2719080), (27720, 2709369), (28210, 2662308), (28303, 2653560), (28644, 2621970), (29016, 2588355), (29133, 2577960), (29160, 2575573), (29295, 2563704), (29484, 2547270), (29880, 2513511), (30030, 2500956), (30132, 2492490), (30212, 2485890), (30690, 2447172), (30876, 2432430), (30888, 2431485), (31031, 2420280), (31185, 2408328), (31374, 2393820), (31590, 2377452), (31955, 2350296), (32076, 2341430), (32370, 2320164), (32643, 2300760), (32760, 2292543), (32868, 2285010), (33449, 2245320), (33480, 2243241), (33615, 2234232), (33852, 2218590), (34020, 2207634), (34749, 2161320), (34860, 2154438), (35154, 2136420), (35464, 2117745), (35607, 2109240), (35640, 2107287), (35805, 2097576), (36022, 2084940), (36036, 2084130), (36270, 2070684), (36520, 2056509), (36828, 2039310), (36855, 2037816), (37422, 2006940), (37665, 1993992), (37765, 1988712), (37908, 1981210), (38346, 1958580), (38595, 1945944), (38610, 1945188), (38844, 1933470), (39060, 1922778), (39897, 1882440), (40040, 1875717), (40095, 1873144), (40338, 1861860), (40824, 1839695), (40920, 1835379), (41085, 1828008), (41580, 1806246), (41832, 1795365), (42120, 1783089), (42315, 1774872), (42966, 1747980), (43160, 1740123), (43524, 1725570), (44226, 1698180), (44330, 1694196), (44820, 1675674), (45045, 1667304), (45198, 1661660), (45318, 1657260), (46035, 1631448), (46314, 1621620), (46332, 1620990), (46872, 1602315), (47061, 1595880), (47385, 1584968), (47476, 1581930), (47740, 1573182), (48360, 1553013), (48555, 1546776), (49140, 1528362), (49302, 1523340), (49896, 1505205), (50220, 1495494), (50778, 1479060), (51030, 1471756), (51128, 1468935), (51460, 1459458), (51480, 1458891), (52290, 1436292), (52731, 1424280), (53196, 1411830), (53460, 1404858), (53784, 1396395), (54033, 1389960), (54054, 1389420), (54405, 1380456), (54780, 1371006), (55242, 1359540), (56133, 1337960), (56420, 1331154), (56606, 1326780), (57288, 1310985), (57519, 1305720), (57915, 1296792), (58266, 1288980), (58590, 1281852), (58968, 1273635), (59345, 1265544), (60060, 1250478), (60264, 1246245), (60424, 1242945), (60507, 1241240), (61380, 1223586), (61752, 1216215), (62062, 1210140), (62370, 1204164), (62748, 1196910), (63180, 1188726), (63910, 1175148), (64152, 1170715), (64449, 1165320), (64740, 1160082), (65286, 1150380), (65736, 1142505), (66339, 1132120), (66495, 1129464), (66898, 1122660), (67230, 1117116), (67704, 1109295), (67977, 1104840), (68040, 1103817), (69471, 1081080), (69498, 1080660), (69720, 1077219), (70308, 1068210), (71214, 1054620), (71610, 1048788), (72044, 1042470), (72072, 1042065), (72540, 1035342), (73656, 1019655), (73710, 1018908), (73953, 1015560), (74844, 1003470), (75330, 996996), (75530, 994356), (75816, 990605), (76167, 986040), (76692, 979290), (77190, 972972), (77220, 972594), (77688, 966735), (78120, 961389), (78435, 957528), (79794, 941220), (80190, 936572), (80676, 930930), (81081, 926280), (82170, 914004), (82863, 906360), (83083, 903960), (83160, 903123), (84630, 887436), (84909, 884520), (85932, 873990), (87048, 862785), (87399, 859320), (87885, 854568), (88452, 849090), (88660, 847098), (89640, 837837), (90055, 833976), (90090, 833652), (90396, 830830), (90636, 828630), (92070, 815724), (92628, 810810), (92664, 810495), (93093, 806760), (93555, 802776), (94122, 797940), (94770, 792484), (94952, 790965), (95480, 786591), (95865, 783432), (97110, 773388), (97929, 766920), (98280, 764181), (98604, 761670), (100347, 748440), (100440, 747747), (100845, 744744), (101556, 739530), (102060, 735878), (102920, 729729), (104247, 720440), (104580, 718146), (105462, 712140), (106392, 705915), (106821, 703080), (106920, 702429), (107415, 699192), (108066, 694980), (108108, 694710), (108810, 690228), (109560, 685503), (110484, 679770), (110565, 679272), (112266, 668980), (112840, 665577), (112995, 664664), (113212, 663390), (113295, 662904), (115038, 652860), (115785, 648648), (115830, 648396), (116532, 644490), (117180, 640926), (118690, 632772), (119691, 627480), (120120, 625239), (121014, 620620), (122760, 611793), (123255, 609336), (124124, 605070), (124740, 602082), (125496, 598455), (126360, 594363), (126945, 591624), (127820, 587574), (128898, 582660), (129480, 580041), (130572, 575190), (132678, 566060), (132990, 564732), (133796, 561330), (134460, 558558), (135135, 555768), (135954, 552420), (138105, 543816), (138942, 540540), (138996, 540330), (140616, 534105), (141183, 531960), (141515, 530712), (142428, 527310), (143220, 524394), (144088, 521235), (145080, 517671), (145665, 515592), (147420, 509454), (147906, 507780), (149688, 501735), (150660, 498498), (151060, 497178), (152334, 493020), (153384, 489645), (154380, 486486), (154440, 486297), (155155, 484056), (156870, 478764), (158193, 474760), (159588, 470610), (160380, 468286), (161352, 465465), (162099, 463320), (162162, 463140), (163215, 460152), (164340, 457002), (165726, 453180), (166166, 451980), (167245, 449064), (169260, 443718), (169818, 442260), (171864, 436995), (172557, 435240), (173745, 432264), (174798, 429660), (175770, 427284), (176904, 424545), (177320, 423549), (178035, 421848), (180110, 416988), (180180, 416826), (180792, 415415), (181272, 414315), (184140, 407862), (185256, 405405), (186186, 403380), (187110, 401388), (188244, 398970), (189540, 396242), (191730, 391716), (193347, 388440), (194220, 386694), (195858, 383460), (197208, 380835), (198121, 379080), (199485, 376488), (200694, 374220), (201690, 372372), (203112, 369765), (203931, 368280), (204120, 367939), (208413, 360360), (208494, 360220), (209160, 359073), (210924, 356070), (213642, 351540), (214830, 349596), (216132, 347490), (216216, 347355), (217620, 345114), (220968, 339885), (221130, 339636), (221859, 338520), (224532, 334490), (225990, 332332), (226424, 331695), (226590, 331452), (228501, 328680), (230076, 326430), (231570, 324324), (231660, 324198), (233064, 322245), (234143, 320760), (234360, 320463), (235305, 319176), (237380, 316386), (239382, 313740), (242028, 310310), (243243, 308760), (246510, 304668), (248248, 302535), (248589, 302120), (249249, 301320), (249480, 301041), (253890, 295812), (254727, 294840), (255640, 293787), (257796, 291330), (261144, 287595), (262197, 286440), (263655, 284856), (265356, 283030), (265980, 282366), (267592, 280665), (268920, 279279), (270165, 277992), (270270, 277884), (271908, 276210)]