31291278480

素因数分解:

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

素因数の和:115

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 98, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 140, 144, 147, 153, 154, 155, 162, 165, 168, 170, 176, 180, 186, 187, 189, 196, 198, 204, 210, 216, 217, 220, 231, 238, 240, 245, 248, 252, 255, 264, 270, 272, 279, 280, 289, 294, 297, 306, 308, 310, 315, 324, 330, 336, 340, 341, 357, 360, 372, 374, 378, 385, 392, 396, 405, 408, 420, 432, 434, 440, 441, 459, 462, 465, 476, 490, 495, 496, 504, 510, 527, 528, 539, 540, 558, 560, 561, 567, 578, 588, 594, 595, 612, 616, 620, 630, 648, 651, 660, 680, 682, 693, 714, 720, 735, 744, 748, 756, 765, 770, 784, 792, 810, 816, 833, 837, 840, 867, 868, 880, 882, 891, 918, 924, 930, 935, 945, 952, 980, 990, 1008, 1020, 1023, 1054, 1071, 1078, 1080, 1085, 1116, 1122, 1134, 1155, 1156, 1176, 1188, 1190, 1224, 1232, 1240, 1260, 1296, 1302, 1309, 1320, 1323, 1360, 1364, 1377, 1386, 1395, 1428, 1445, 1470, 1485, 1488, 1496, 1512, 1519, 1530, 1540, 1581, 1584, 1617, 1620, 1666, 1674, 1680, 1683, 1705, 1734, 1736, 1764, 1782, 1785, 1836, 1848, 1860, 1870, 1890, 1904, 1953, 1960, 1980, 2023, 2040, 2046, 2079, 2108, 2142, 2156, 2160, 2170, 2205, 2232, 2244, 2268, 2295, 2310, 2312, 2352, 2376, 2380, 2387, 2448, 2480, 2499, 2511, 2520, 2601, 2604, 2618, 2635, 2640, 2646, 2695, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2890, 2940, 2970, 2992, 3024, 3038, 3060, 3069, 3080, 3162, 3179, 3213, 3234, 3240, 3255, 3332, 3348, 3366, 3410, 3465, 3468, 3472, 3528, 3564, 3570, 3672, 3689, 3696, 3720, 3740, 3780, 3906, 3920, 3927, 3960, 3969, 4046, 4080, 4092, 4158, 4165, 4185, 4216, 4284, 4312, 4335, 4340, 4410, 4455, 4464, 4488, 4536, 4557, 4590, 4620, 4624, 4743, 4752, 4760, 4774, 4851, 4998, 5022, 5040, 5049, 5115, 5202, 5208, 5236, 5270, 5292, 5355, 5390, 5456, 5508, 5544, 5580, 5610, 5670, 5712, 5780, 5797, 5859, 5880, 5940, 6069, 6076, 6120, 6138, 6160, 6237, 6324, 6358, 6426, 6468, 6480, 6510, 6545, 6615, 6664, 6696, 6732, 6820, 6885, 6930, 6936, 7056, 7128, 7140, 7161, 7344, 7378, 7440, 7480, 7497, 7560, 7595, 7803, 7812, 7854, 7905, 7920, 7938, 8085, 8092, 8184, 8316, 8330, 8370, 8415, 8432, 8568, 8624, 8670, 8680, 8820, 8910, 8959, 8976, 9072, 9114, 9163, 9180, 9207, 9240, 9486, 9520, 9537, 9548, 9639, 9702, 9765, 9996, 10044, 10098, 10115, 10230, 10395, 10404, 10416, 10472, 10540, 10584, 10710, 10780, 11016, 11067, 11088, 11160, 11220, 11340, 11560, 11594, 11718, 11760, 11781, 11880, 11935, 12138, 12152, 12240, 12276, 12474, 12495, 12555, 12648, 12716, 12852, 12936, 13005, 13020, 13090, 13230, 13328, 13392, 13464, 13640, 13671, 13770, 13860, 13872, 14161, 14229, 14256, 14280, 14322, 14553, 14756, 14960, 14994, 15120, 15147, 15190, 15345, 15606, 15624, 15708, 15810, 15876, 15895, 16065, 16170, 16184, 16368, 16632, 16660, 16709, 16740, 16830, 17136, 17340, 17360, 17391, 17577, 17640, 17820, 17918, 18207, 18228, 18326, 18360, 18414, 18445, 18480, 18972, 19074, 19096, 19278, 19404, 19530, 19635, 19845, 19992, 20088, 20196, 20230, 20460, 20790, 20808, 20944, 21080, 21168, 21420, 21483, 21560, 22032, 22134, 22253, 22320, 22440, 22491, 22680, 22785, 23120, 23188, 23409, 23436, 23562, 23715, 23760, 23870, 24255, 24276, 24304, 24552, 24948, 24990, 25110, 25245, 25296, 25432, 25704, 25823, 25872, 26010, 26040, 26180, 26460, 26877, 26928, 27280, 27342, 27489, 27540, 27621, 27720, 28322, 28458, 28560, 28611, 28644, 28985, 29106, 29295, 29512, 29988, 30294, 30345, 30380, 30690, 31185, 31212, 31248, 31416, 31620, 31752, 31790, 32130, 32340, 32368, 33201, 33264, 33320, 33418, 33480, 33660, 34680, 34782, 35154, 35280, 35343, 35640, 35805, 35836, 36414, 36456, 36652, 36720, 36828, 36890, 37485, 37944, 38148, 38192, 38556, 38808, 39015, 39060, 39270, 39690, 39984, 40176, 40392, 40460, 40579, 40920, 41013, 41580, 41616, 42160, 42483, 42687, 42840, 42966, 43120, 43659, 44268, 44506, 44795, 44880, 44982, 45360, 45570, 45815, 46035, 46376, 46818, 46872, 47124, 47430, 47685, 47740, 48195, 48510, 48552, 49104, 49896, 49980, 50127, 50220, 50490, 50864, 51408, 51646, 52020, 52080, 52173, 52360, 52920, 53754, 54621, 54684, 54978, 55080, 55242, 55335, 55440, 56644, 56916, 57222, 57288, 57970, 58212, 58590, 58905, 59024, 59976, 60588, 60690, 60760, 61380, 62370, 62424, 62713, 62832, 63240, 63504, 63580, 64260, 64449, 64680, 66402, 66640, 66759, 66836, 66960, 67320, 67473, 68355, 69360, 69564, 70308, 70686, 70805, 71145, 71280, 71610, 71672, 72765, 72828, 72912, 73304, 73656, 73780, 74970, 75735, 75888, 76296, 77112, 77469, 77616, 78030, 78120, 78540, 79380, 80631, 80784, 80920, 81158, 81840, 82026, 82467, 83160, 83545, 84966, 85374, 85680, 85833, 85932, 86955, 87318, 87885, 88536, 89012, 89590, 89964, 91035, 91140, 91630, 92070, 92752, 93636, 93744, 94248, 94860, 95370, 95480, 96390, 97020, 97104, 98549, 99603, 99792, 99960, 100254, 100440, 100980, 103292, 104040, 104346, 104720, 105840, 106029, 107415, 107508, 109242, 109368, 109956, 110160, 110484, 110670, 111265, 112455, 113288, 113832, 114444, 114576, 115940, 116424, 117045, 117180, 117810, 119952, 121176, 121380, 121520, 121737, 122760, 123039, 124740, 124848, 125426, 126480, 127160, 127449, 128520, 128898, 129115, 129360, 132804, 133518, 133672, 134385, 134640, 134946, 136710, 137445, 138105, 139128, 140616, 141372, 141610, 142290, 143055, 143220, 143344, 145530, 145656, 146608, 147312, 147560, 149940, 150381, 151470, 152592, 154224, 154938, 155771, 156060, 156240, 156519, 157080, 158760, 161262, 161840, 162316, 163863, 164052, 164934, 166005, 166320, 167090, 169932, 170748, 171666, 171864, 173910, 174636, 175770, 176715, 177072, 178024, 179180, 179928, 182070, 182280, 183260, 184140, 187272, 188139, 188496, 189720, 190740, 190960, 192780, 193347, 194040, 197098, 199206, 199920, 200277, 200508, 200880, 201960, 202895, 205065, 206584, 208080, 208692, 212058, 212415, 213435, 214830, 215016, 218295, 218484, 218736, 219912, 220968, 221340, 222530, 224910, 226576, 227664, 228888, 231880, 232407, 232848, 234090, 234360, 235620, 241893, 242352, 242760, 243474, 245520, 246078, 247401, 249480, 250635, 250852, 254320, 254898, 257040, 257499, 257796, 258230, 260865, 265608, 267036, 267344, 268770, 269892, 273105, 273420, 274890, 276210, 278256, 281232, 282744, 283220, 284053, 284580, 286110, 286440, 291060, 291312, 295120, 295647, 298809, 299880, 300762, 302940, 309876, 311542, 312120, 313038, 313565, 314160, 317520, 322245, 322524, 324632, 327726, 328104, 329868, 332010, 333795, 334180, 337365, 339864, 341496, 343332, 343728, 347820, 349272, 351540, 353430, 356048, 358360, 359856, 364140, 364560, 365211, 366520, 368280, 374544, 376278, 379440, 381480, 382347, 385560, 386694, 387345, 388080, 394196, 398412, 400554, 401016, 403155, 403920, 405790, 410130, 412335, 413168, 417384, 424116, 424830, 426870, 429165, 429660, 430032, 436590, 436968, 438991, 439824, 441936, 442680, 445060, 449820, 451143, 457776, 463760, 464814, 467313, 468180, 468720, 469557, 471240, 483786, 485520, 486948, 492156, 492745, 494802, 498015, 498960, 501270, 501704, 509796, 514998, 515592, 516460, 521730, 530145, 531216, 534072, 537540, 539784, 546210, 546840, 549780, 552420, 564417, 565488, 566440, 568106, 569160, 572220, 572880, 582120, 591294, 597618, 599760, 600831, 601524, 605880, 608685, 615195, 619752, 623084, 624240, 626076, 627130, 637245, 644490, 645048, 649264, 655452, 656208, 659736, 664020, 667590, 668360, 674730, 679728, 682992, 686664, 689843, 695640, 697221, 698544, 703080, 706860, 716720, 725679, 728280, 730422, 733040, 736560, 742203, 751905, 752556, 762960, 764694, 771120, 773388, 774690, 778855, 782595, 788392, 796824, 801108, 802032, 806310, 811580, 819315, 820260, 824670, 834768, 848232, 849660, 852159, 853740, 858330, 859320, 873180, 873936, 877982, 885360, 886941, 890120, 899640, 902286, 929628, 934626, 936360, 939114, 940695, 942480, 966735, 967572, 973896, 984312, 985490, 989604, 996030, 1001385, 1002540, 1003408, 1019592, 1029996, 1031184, 1032920, 1043460, 1060290, 1068144, 1075080, 1079568, 1092420, 1093680, 1095633, 1099560, 1104840, 1128834, 1132880, 1136212, 1138320, 1144440, 1147041, 1162035, 1164240, 1182588, 1195236, 1201662, 1203048, 1209465, 1211760, 1217370, 1230390, 1237005, 1239504, 1246168, 1252152, 1254260, 1274490, 1287495, 1288980, 1290096, 1310904, 1316973, 1319472, 1328040, 1335180, 1336720, 1349460, 1353429, 1373328, 1379686, 1391280, 1394442, 1401939, 1406160, 1413720, 1420265, 1451358, 1456560, 1460844, 1478235, 1484406, 1494045, 1503810, 1505112, 1529388, 1546776, 1549380, 1557710, 1565190, 1576784, 1593648, 1602216, 1612620, 1623160, 1638630, 1640520, 1649340, 1693251, 1696464, 1699320, 1704318, 1707480, 1716660, 1718640, 1746360, 1755964, 1773882, 1780240, 1799280, 1802493, 1804572, 1826055, 1859256, 1869252, 1872720, 1878228, 1881390, 1911735, 1933470, 1935144, 1947792, 1968624, 1970980, 1979208, 1992060, 2002770, 2005080, 2039184, 2059992, 2065840, 2069529, 2086920, 2091663, 2120580, 2150160, 2184840, 2191266, 2194955, 2199120, 2209680, 2255715, 2257668, 2272424, 2288880, 2294082, 2324070, 2336565, 2347785, 2365176, 2390472, 2403324, 2406096, 2418930, 2434740, 2460780, 2474010, 2492336, 2504304, 2508520, 2548980, 2556477, 2574990, 2577960, 2621808, 2633946, 2656080, 2660823, 2670360, 2698920, 2706858, 2759372, 2788884, 2803878, 2822085, 2827440, 2840530, 2902716, 2921688, 2956470, 2968812, 2988090, 3004155, 3007620, 3010224, 3058776, 3093552, 3098760, 3115420, 3130380, 3204432, 3225240, 3246320, 3277260, 3281040, 3286899, 3298680, 3386502, 3398640, 3408636, 3414960, 3433320, 3449215, 3486105, 3492720, 3511928, 3547764, 3604986, 3609144, 3628395, 3652110, 3711015, 3718512, 3738504, 3756456, 3762780, 3823470, 3866940, 3870288, 3941960, 3950919, 3958416, 3984120, 4005540, 4010160, 4119984, 4139058, 4173840, 4183326, 4205817, 4241160, 4260795, 4369680, 4382532, 4389910, 4434705, 4511430, 4515336, 4544848, 4588164, 4648140, 4673130, 4695570, 4730352, 4780944, 4806648, 4828901, 4837860, 4869480, 4921560, 4948020, 5017040, 5079753, 5097960, 5112954, 5149980, 5155920, 5267892, 5321646, 5340720, 5397840, 5413716, 5478165, 5518744, 5577768, 5607756, 5644170, 5681060, 5735205, 5805432, 5843376, 5912940, 5937624, 5976180, 6008310, 6015240, 6117552, 6197520, 6208587, 6230840, 6260760, 6450480, 6554520, 6573798, 6584865, 6597360, 6767145, 6773004, 6817272, 6866640, 6898430, 6972210, 7009695, 7023856, 7095528, 7209972, 7218288, 7256790, 7304220, 7422030, 7477008, 7512912, 7525560, 7646940, 7669431, 7733880, 7883920, 7901838, 7968240, 7982469, 8011080, 8278116, 8366652, 8411634, 8466255, 8482320, 8521590, 8765064, 8779820, 8869410, 9012465, 9022860, 9030672, 9176328, 9296280, 9346260, 9391140, 9613296, 9657802, 9675720, 9738960, 9843120, 9896040, 10159506, 10195920, 10225908, 10299960, 10347645, 10458315, 10535784, 10643292, 10827432, 10956330, 11037488, 11155536, 11215512, 11288340, 11362120, 11470410, 11610864, 11825880, 11852757, 11875248, 11952360, 12016620, 12030480, 12417174, 12461680, 12521520, 12617451, 12782385, 13109040, 13147596, 13169730, 13304115, 13534290, 13546008, 13634544, 13796860, 13944420, 14019390, 14191056, 14419944, 14486703, 14513580, 14608440, 14844060, 15051120, 15293880, 15338862, 15467760, 15803676, 15964938, 16022160, 16434495, 16556232, 16733304, 16823268, 16932510, 17043180, 17530128, 17559640, 17738820, 18024930, 18045720, 18352656, 18592560, 18625761, 18692520, 18782280, 19315604, 19351440, 19754595, 19792080, 20319012, 20451816, 20599920, 20695290, 20916630, 21029085, 21071568, 21286584, 21654864, 21912660, 22431024, 22576680, 22724240, 22940820, 23008293, 23651760, 23705514, 23904720, 24033240, 24144505, 24834348, 25234902, 25398765, 25564770, 26295192, 26339460, 26608230, 27068580, 27092016, 27593720, 27888840, 28038780, 28839888, 28973406, 29027160, 29216880, 29688120, 30587760, 30677724, 31042935, 31607352, 31929876, 32868990, 33112464, 33466608, 33646536, 33865020, 34086360, 35119280, 35477640, 35558271, 36049860, 36091440, 37251522, 37385040, 37564560, 38347155, 38631208, 39509190, 39912345, 40638024, 40903632, 41390580, 41833260, 42058170, 42573168, 43460109, 43825320, 45153360, 45881640, 46016586, 47411028, 48066480, 48289010, 49668696, 50469804, 50797530, 51129540, 52590384, 52678920, 53216460, 54137160, 55187440, 55777680, 55877283, 56077560, 57946812, 58054320, 59263785, 59376240, 61355448, 62085870, 63087255, 63214704, 63859752, 65737980, 67293072, 67730040, 68172720, 70955280, 71116542, 72099720, 72433515, 74503044, 76694310, 77262416, 79018380, 79824690, 81276048, 82781160, 83666520, 84116340, 86920218, 87650640, 91763280, 92033172, 93128805, 94822056, 96578020, 99337392, 100939608, 101595060, 102259080, 105357840, 106432920, 108274320, 111754566, 112155120, 115041465, 115893624, 118527570, 122710896, 124171740, 126174510, 127719504, 130380327, 131475960, 135460080, 142233084, 144199440, 144867030, 149006088, 153388620, 158036760, 159649380, 165562320, 167333040, 168232680, 173840436, 177791355, 184066344, 186257610, 189644112, 193156040, 201879216, 203190120, 204518160, 212865840, 217300545, 223509132, 230082930, 231787248, 237055140, 248343480, 252349020, 260760654, 262951920, 279386415, 284466168, 289734060, 298012176, 306777240, 316073520, 319298760, 336465360, 347680872, 355582710, 368132688, 372515220, 386312080, 391140981, 406380240, 434601090, 447018264, 460165860, 474110280, 496686960, 504698040, 521521308, 558772830, 568932336, 579468120, 613554480, 638597520, 651901635, 695361744, 711165420, 745030440, 782281962, 869202180, 894036528, 920331720, 948220560, 1009396080, 1043042616, 1117545660, 1158936240, 1303803270, 1422330840, 1490060880, 1564563924, 1738404360, 1840663440, 1955704905, 2086085232, 2235091320, 2607606540, 2844661680, 3129127848, 3476808720, 3911409810, 4470182640, 5215213080, 6258255696, 7822819620, 10430426160, 15645639240, 31291278480]

約数ペア:

[(1, 31291278480), (2, 15645639240), (3, 10430426160), (4, 7822819620), (5, 6258255696), (6, 5215213080), (7, 4470182640), (8, 3911409810), (9, 3476808720), (10, 3129127848), (11, 2844661680), (12, 2607606540), (14, 2235091320), (15, 2086085232), (16, 1955704905), (17, 1840663440), (18, 1738404360), (20, 1564563924), (21, 1490060880), (22, 1422330840), (24, 1303803270), (27, 1158936240), (28, 1117545660), (30, 1043042616), (31, 1009396080), (33, 948220560), (34, 920331720), (35, 894036528), (36, 869202180), (40, 782281962), (42, 745030440), (44, 711165420), (45, 695361744), (48, 651901635), (49, 638597520), (51, 613554480), (54, 579468120), (55, 568932336), (56, 558772830), (60, 521521308), (62, 504698040), (63, 496686960), (66, 474110280), (68, 460165860), (70, 447018264), (72, 434601090), (77, 406380240), (80, 391140981), (81, 386312080), (84, 372515220), (85, 368132688), (88, 355582710), (90, 347680872), (93, 336465360), (98, 319298760), (99, 316073520), (102, 306777240), (105, 298012176), (108, 289734060), (110, 284466168), (112, 279386415), (119, 262951920), (120, 260760654), (124, 252349020), (126, 248343480), (132, 237055140), (135, 231787248), (136, 230082930), (140, 223509132), (144, 217300545), (147, 212865840), (153, 204518160), (154, 203190120), (155, 201879216), (162, 193156040), (165, 189644112), (168, 186257610), (170, 184066344), (176, 177791355), (180, 173840436), (186, 168232680), (187, 167333040), (189, 165562320), (196, 159649380), (198, 158036760), (204, 153388620), (210, 149006088), (216, 144867030), (217, 144199440), (220, 142233084), (231, 135460080), (238, 131475960), (240, 130380327), (245, 127719504), (248, 126174510), (252, 124171740), (255, 122710896), (264, 118527570), (270, 115893624), (272, 115041465), (279, 112155120), (280, 111754566), (289, 108274320), (294, 106432920), (297, 105357840), (306, 102259080), (308, 101595060), (310, 100939608), (315, 99337392), (324, 96578020), (330, 94822056), (336, 93128805), (340, 92033172), (341, 91763280), (357, 87650640), (360, 86920218), (372, 84116340), (374, 83666520), (378, 82781160), (385, 81276048), (392, 79824690), (396, 79018380), (405, 77262416), (408, 76694310), (420, 74503044), (432, 72433515), (434, 72099720), (440, 71116542), (441, 70955280), (459, 68172720), (462, 67730040), (465, 67293072), (476, 65737980), (490, 63859752), (495, 63214704), (496, 63087255), (504, 62085870), (510, 61355448), (527, 59376240), (528, 59263785), (539, 58054320), (540, 57946812), (558, 56077560), (560, 55877283), (561, 55777680), (567, 55187440), (578, 54137160), (588, 53216460), (594, 52678920), (595, 52590384), (612, 51129540), (616, 50797530), (620, 50469804), (630, 49668696), (648, 48289010), (651, 48066480), (660, 47411028), (680, 46016586), (682, 45881640), (693, 45153360), (714, 43825320), (720, 43460109), (735, 42573168), (744, 42058170), (748, 41833260), (756, 41390580), (765, 40903632), (770, 40638024), (784, 39912345), (792, 39509190), (810, 38631208), (816, 38347155), (833, 37564560), (837, 37385040), (840, 37251522), (867, 36091440), (868, 36049860), (880, 35558271), (882, 35477640), (891, 35119280), (918, 34086360), (924, 33865020), (930, 33646536), (935, 33466608), (945, 33112464), (952, 32868990), (980, 31929876), (990, 31607352), (1008, 31042935), (1020, 30677724), (1023, 30587760), (1054, 29688120), (1071, 29216880), (1078, 29027160), (1080, 28973406), (1085, 28839888), (1116, 28038780), (1122, 27888840), (1134, 27593720), (1155, 27092016), (1156, 27068580), (1176, 26608230), (1188, 26339460), (1190, 26295192), (1224, 25564770), (1232, 25398765), (1240, 25234902), (1260, 24834348), (1296, 24144505), (1302, 24033240), (1309, 23904720), (1320, 23705514), (1323, 23651760), (1360, 23008293), (1364, 22940820), (1377, 22724240), (1386, 22576680), (1395, 22431024), (1428, 21912660), (1445, 21654864), (1470, 21286584), (1485, 21071568), (1488, 21029085), (1496, 20916630), (1512, 20695290), (1519, 20599920), (1530, 20451816), (1540, 20319012), (1581, 19792080), (1584, 19754595), (1617, 19351440), (1620, 19315604), (1666, 18782280), (1674, 18692520), (1680, 18625761), (1683, 18592560), (1705, 18352656), (1734, 18045720), (1736, 18024930), (1764, 17738820), (1782, 17559640), (1785, 17530128), (1836, 17043180), (1848, 16932510), (1860, 16823268), (1870, 16733304), (1890, 16556232), (1904, 16434495), (1953, 16022160), (1960, 15964938), (1980, 15803676), (2023, 15467760), (2040, 15338862), (2046, 15293880), (2079, 15051120), (2108, 14844060), (2142, 14608440), (2156, 14513580), (2160, 14486703), (2170, 14419944), (2205, 14191056), (2232, 14019390), (2244, 13944420), (2268, 13796860), (2295, 13634544), (2310, 13546008), (2312, 13534290), (2352, 13304115), (2376, 13169730), (2380, 13147596), (2387, 13109040), (2448, 12782385), (2480, 12617451), (2499, 12521520), (2511, 12461680), (2520, 12417174), (2601, 12030480), (2604, 12016620), (2618, 11952360), (2635, 11875248), (2640, 11852757), (2646, 11825880), (2695, 11610864), (2728, 11470410), (2754, 11362120), (2772, 11288340), (2790, 11215512), (2805, 11155536), (2835, 11037488), (2856, 10956330), (2890, 10827432), (2940, 10643292), (2970, 10535784), (2992, 10458315), (3024, 10347645), (3038, 10299960), (3060, 10225908), (3069, 10195920), (3080, 10159506), (3162, 9896040), (3179, 9843120), (3213, 9738960), (3234, 9675720), (3240, 9657802), (3255, 9613296), (3332, 9391140), (3348, 9346260), (3366, 9296280), (3410, 9176328), (3465, 9030672), (3468, 9022860), (3472, 9012465), (3528, 8869410), (3564, 8779820), (3570, 8765064), (3672, 8521590), (3689, 8482320), (3696, 8466255), (3720, 8411634), (3740, 8366652), (3780, 8278116), (3906, 8011080), (3920, 7982469), (3927, 7968240), (3960, 7901838), (3969, 7883920), (4046, 7733880), (4080, 7669431), (4092, 7646940), (4158, 7525560), (4165, 7512912), (4185, 7477008), (4216, 7422030), (4284, 7304220), (4312, 7256790), (4335, 7218288), (4340, 7209972), (4410, 7095528), (4455, 7023856), (4464, 7009695), (4488, 6972210), (4536, 6898430), (4557, 6866640), (4590, 6817272), (4620, 6773004), (4624, 6767145), (4743, 6597360), (4752, 6584865), (4760, 6573798), (4774, 6554520), (4851, 6450480), (4998, 6260760), (5022, 6230840), (5040, 6208587), (5049, 6197520), (5115, 6117552), (5202, 6015240), (5208, 6008310), (5236, 5976180), (5270, 5937624), (5292, 5912940), (5355, 5843376), (5390, 5805432), (5456, 5735205), (5508, 5681060), (5544, 5644170), (5580, 5607756), (5610, 5577768), (5670, 5518744), (5712, 5478165), (5780, 5413716), (5797, 5397840), (5859, 5340720), (5880, 5321646), (5940, 5267892), (6069, 5155920), (6076, 5149980), (6120, 5112954), (6138, 5097960), (6160, 5079753), (6237, 5017040), (6324, 4948020), (6358, 4921560), (6426, 4869480), (6468, 4837860), (6480, 4828901), (6510, 4806648), (6545, 4780944), (6615, 4730352), (6664, 4695570), (6696, 4673130), (6732, 4648140), (6820, 4588164), (6885, 4544848), (6930, 4515336), (6936, 4511430), (7056, 4434705), (7128, 4389910), (7140, 4382532), (7161, 4369680), (7344, 4260795), (7378, 4241160), (7440, 4205817), (7480, 4183326), (7497, 4173840), (7560, 4139058), (7595, 4119984), (7803, 4010160), (7812, 4005540), (7854, 3984120), (7905, 3958416), (7920, 3950919), (7938, 3941960), (8085, 3870288), (8092, 3866940), (8184, 3823470), (8316, 3762780), (8330, 3756456), (8370, 3738504), (8415, 3718512), (8432, 3711015), (8568, 3652110), (8624, 3628395), (8670, 3609144), (8680, 3604986), (8820, 3547764), (8910, 3511928), (8959, 3492720), (8976, 3486105), (9072, 3449215), (9114, 3433320), (9163, 3414960), (9180, 3408636), (9207, 3398640), (9240, 3386502), (9486, 3298680), (9520, 3286899), (9537, 3281040), (9548, 3277260), (9639, 3246320), (9702, 3225240), (9765, 3204432), (9996, 3130380), (10044, 3115420), (10098, 3098760), (10115, 3093552), (10230, 3058776), (10395, 3010224), (10404, 3007620), (10416, 3004155), (10472, 2988090), (10540, 2968812), (10584, 2956470), (10710, 2921688), (10780, 2902716), (11016, 2840530), (11067, 2827440), (11088, 2822085), (11160, 2803878), (11220, 2788884), (11340, 2759372), (11560, 2706858), (11594, 2698920), (11718, 2670360), (11760, 2660823), (11781, 2656080), (11880, 2633946), (11935, 2621808), (12138, 2577960), (12152, 2574990), (12240, 2556477), (12276, 2548980), (12474, 2508520), (12495, 2504304), (12555, 2492336), (12648, 2474010), (12716, 2460780), (12852, 2434740), (12936, 2418930), (13005, 2406096), (13020, 2403324), (13090, 2390472), (13230, 2365176), (13328, 2347785), (13392, 2336565), (13464, 2324070), (13640, 2294082), (13671, 2288880), (13770, 2272424), (13860, 2257668), (13872, 2255715), (14161, 2209680), (14229, 2199120), (14256, 2194955), (14280, 2191266), (14322, 2184840), (14553, 2150160), (14756, 2120580), (14960, 2091663), (14994, 2086920), (15120, 2069529), (15147, 2065840), (15190, 2059992), (15345, 2039184), (15606, 2005080), (15624, 2002770), (15708, 1992060), (15810, 1979208), (15876, 1970980), (15895, 1968624), (16065, 1947792), (16170, 1935144), (16184, 1933470), (16368, 1911735), (16632, 1881390), (16660, 1878228), (16709, 1872720), (16740, 1869252), (16830, 1859256), (17136, 1826055), (17340, 1804572), (17360, 1802493), (17391, 1799280), (17577, 1780240), (17640, 1773882), (17820, 1755964), (17918, 1746360), (18207, 1718640), (18228, 1716660), (18326, 1707480), (18360, 1704318), (18414, 1699320), (18445, 1696464), (18480, 1693251), (18972, 1649340), (19074, 1640520), (19096, 1638630), (19278, 1623160), (19404, 1612620), (19530, 1602216), (19635, 1593648), (19845, 1576784), (19992, 1565190), (20088, 1557710), (20196, 1549380), (20230, 1546776), (20460, 1529388), (20790, 1505112), (20808, 1503810), (20944, 1494045), (21080, 1484406), (21168, 1478235), (21420, 1460844), (21483, 1456560), (21560, 1451358), (22032, 1420265), (22134, 1413720), (22253, 1406160), (22320, 1401939), (22440, 1394442), (22491, 1391280), (22680, 1379686), (22785, 1373328), (23120, 1353429), (23188, 1349460), (23409, 1336720), (23436, 1335180), (23562, 1328040), (23715, 1319472), (23760, 1316973), (23870, 1310904), (24255, 1290096), (24276, 1288980), (24304, 1287495), (24552, 1274490), (24948, 1254260), (24990, 1252152), (25110, 1246168), (25245, 1239504), (25296, 1237005), (25432, 1230390), (25704, 1217370), (25823, 1211760), (25872, 1209465), (26010, 1203048), (26040, 1201662), (26180, 1195236), (26460, 1182588), (26877, 1164240), (26928, 1162035), (27280, 1147041), (27342, 1144440), (27489, 1138320), (27540, 1136212), (27621, 1132880), (27720, 1128834), (28322, 1104840), (28458, 1099560), (28560, 1095633), (28611, 1093680), (28644, 1092420), (28985, 1079568), (29106, 1075080), (29295, 1068144), (29512, 1060290), (29988, 1043460), (30294, 1032920), (30345, 1031184), (30380, 1029996), (30690, 1019592), (31185, 1003408), (31212, 1002540), (31248, 1001385), (31416, 996030), (31620, 989604), (31752, 985490), (31790, 984312), (32130, 973896), (32340, 967572), (32368, 966735), (33201, 942480), (33264, 940695), (33320, 939114), (33418, 936360), (33480, 934626), (33660, 929628), (34680, 902286), (34782, 899640), (35154, 890120), (35280, 886941), (35343, 885360), (35640, 877982), (35805, 873936), (35836, 873180), (36414, 859320), (36456, 858330), (36652, 853740), (36720, 852159), (36828, 849660), (36890, 848232), (37485, 834768), (37944, 824670), (38148, 820260), (38192, 819315), (38556, 811580), (38808, 806310), (39015, 802032), (39060, 801108), (39270, 796824), (39690, 788392), (39984, 782595), (40176, 778855), (40392, 774690), (40460, 773388), (40579, 771120), (40920, 764694), (41013, 762960), (41580, 752556), (41616, 751905), (42160, 742203), (42483, 736560), (42687, 733040), (42840, 730422), (42966, 728280), (43120, 725679), (43659, 716720), (44268, 706860), (44506, 703080), (44795, 698544), (44880, 697221), (44982, 695640), (45360, 689843), (45570, 686664), (45815, 682992), (46035, 679728), (46376, 674730), (46818, 668360), (46872, 667590), (47124, 664020), (47430, 659736), (47685, 656208), (47740, 655452), (48195, 649264), (48510, 645048), (48552, 644490), (49104, 637245), (49896, 627130), (49980, 626076), (50127, 624240), (50220, 623084), (50490, 619752), (50864, 615195), (51408, 608685), (51646, 605880), (52020, 601524), (52080, 600831), (52173, 599760), (52360, 597618), (52920, 591294), (53754, 582120), (54621, 572880), (54684, 572220), (54978, 569160), (55080, 568106), (55242, 566440), (55335, 565488), (55440, 564417), (56644, 552420), (56916, 549780), (57222, 546840), (57288, 546210), (57970, 539784), (58212, 537540), (58590, 534072), (58905, 531216), (59024, 530145), (59976, 521730), (60588, 516460), (60690, 515592), (60760, 514998), (61380, 509796), (62370, 501704), (62424, 501270), (62713, 498960), (62832, 498015), (63240, 494802), (63504, 492745), (63580, 492156), (64260, 486948), (64449, 485520), (64680, 483786), (66402, 471240), (66640, 469557), (66759, 468720), (66836, 468180), (66960, 467313), (67320, 464814), (67473, 463760), (68355, 457776), (69360, 451143), (69564, 449820), (70308, 445060), (70686, 442680), (70805, 441936), (71145, 439824), (71280, 438991), (71610, 436968), (71672, 436590), (72765, 430032), (72828, 429660), (72912, 429165), (73304, 426870), (73656, 424830), (73780, 424116), (74970, 417384), (75735, 413168), (75888, 412335), (76296, 410130), (77112, 405790), (77469, 403920), (77616, 403155), (78030, 401016), (78120, 400554), (78540, 398412), (79380, 394196), (80631, 388080), (80784, 387345), (80920, 386694), (81158, 385560), (81840, 382347), (82026, 381480), (82467, 379440), (83160, 376278), (83545, 374544), (84966, 368280), (85374, 366520), (85680, 365211), (85833, 364560), (85932, 364140), (86955, 359856), (87318, 358360), (87885, 356048), (88536, 353430), (89012, 351540), (89590, 349272), (89964, 347820), (91035, 343728), (91140, 343332), (91630, 341496), (92070, 339864), (92752, 337365), (93636, 334180), (93744, 333795), (94248, 332010), (94860, 329868), (95370, 328104), (95480, 327726), (96390, 324632), (97020, 322524), (97104, 322245), (98549, 317520), (99603, 314160), (99792, 313565), (99960, 313038), (100254, 312120), (100440, 311542), (100980, 309876), (103292, 302940), (104040, 300762), (104346, 299880), (104720, 298809), (105840, 295647), (106029, 295120), (107415, 291312), (107508, 291060), (109242, 286440), (109368, 286110), (109956, 284580), (110160, 284053), (110484, 283220), (110670, 282744), (111265, 281232), (112455, 278256), (113288, 276210), (113832, 274890), (114444, 273420), (114576, 273105), (115940, 269892), (116424, 268770), (117045, 267344), (117180, 267036), (117810, 265608), (119952, 260865), (121176, 258230), (121380, 257796), (121520, 257499), (121737, 257040), (122760, 254898), (123039, 254320), (124740, 250852), (124848, 250635), (125426, 249480), (126480, 247401), (127160, 246078), (127449, 245520), (128520, 243474), (128898, 242760), (129115, 242352), (129360, 241893), (132804, 235620), (133518, 234360), (133672, 234090), (134385, 232848), (134640, 232407), (134946, 231880), (136710, 228888), (137445, 227664), (138105, 226576), (139128, 224910), (140616, 222530), (141372, 221340), (141610, 220968), (142290, 219912), (143055, 218736), (143220, 218484), (143344, 218295), (145530, 215016), (145656, 214830), (146608, 213435), (147312, 212415), (147560, 212058), (149940, 208692), (150381, 208080), (151470, 206584), (152592, 205065), (154224, 202895), (154938, 201960), (155771, 200880), (156060, 200508), (156240, 200277), (156519, 199920), (157080, 199206), (158760, 197098), (161262, 194040), (161840, 193347), (162316, 192780), (163863, 190960), (164052, 190740), (164934, 189720), (166005, 188496), (166320, 188139), (167090, 187272), (169932, 184140), (170748, 183260), (171666, 182280), (171864, 182070), (173910, 179928), (174636, 179180), (175770, 178024), (176715, 177072)]