31147079040

素因数分解:

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

素因数の和:92

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 252, 255, 264, 270, 272, 280, 288, 289, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 486, 495, 504, 510, 528, 540, 544, 560, 561, 567, 576, 578, 594, 595, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 729, 748, 756, 765, 770, 792, 810, 816, 840, 864, 867, 880, 891, 896, 918, 924, 935, 945, 952, 960, 972, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1156, 1188, 1190, 1215, 1224, 1232, 1260, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1445, 1458, 1485, 1496, 1512, 1530, 1540, 1584, 1620, 1632, 1680, 1683, 1701, 1728, 1734, 1760, 1782, 1785, 1836, 1848, 1870, 1890, 1904, 1920, 1944, 1980, 2016, 2023, 2040, 2079, 2112, 2142, 2160, 2176, 2187, 2240, 2244, 2268, 2295, 2310, 2312, 2376, 2380, 2430, 2448, 2464, 2520, 2592, 2601, 2618, 2640, 2673, 2688, 2720, 2754, 2772, 2805, 2835, 2856, 2880, 2890, 2916, 2970, 2992, 3024, 3060, 3080, 3168, 3179, 3213, 3240, 3264, 3360, 3366, 3402, 3456, 3465, 3468, 3520, 3564, 3570, 3645, 3672, 3696, 3740, 3780, 3808, 3888, 3927, 3960, 4032, 4046, 4080, 4131, 4158, 4224, 4284, 4320, 4335, 4374, 4455, 4480, 4488, 4536, 4590, 4620, 4624, 4752, 4760, 4860, 4896, 4928, 5040, 5049, 5103, 5184, 5202, 5236, 5280, 5346, 5355, 5440, 5508, 5544, 5610, 5670, 5712, 5760, 5780, 5832, 5940, 5984, 6048, 6069, 6120, 6160, 6237, 6336, 6358, 6426, 6480, 6528, 6545, 6720, 6732, 6804, 6885, 6930, 6936, 7040, 7128, 7140, 7290, 7344, 7392, 7480, 7560, 7616, 7776, 7803, 7854, 7920, 8019, 8064, 8092, 8160, 8262, 8316, 8415, 8505, 8568, 8640, 8670, 8748, 8910, 8976, 9072, 9180, 9240, 9248, 9504, 9520, 9537, 9639, 9720, 9792, 9856, 10080, 10098, 10115, 10206, 10368, 10395, 10404, 10472, 10560, 10692, 10710, 10880, 10935, 11016, 11088, 11220, 11340, 11424, 11560, 11664, 11781, 11880, 11968, 12096, 12138, 12240, 12320, 12393, 12474, 12672, 12716, 12852, 12960, 13005, 13090, 13365, 13440, 13464, 13608, 13770, 13860, 13872, 14256, 14280, 14580, 14688, 14784, 14960, 15120, 15147, 15232, 15309, 15552, 15606, 15708, 15840, 15895, 16038, 16065, 16184, 16320, 16524, 16632, 16830, 17010, 17136, 17280, 17340, 17496, 17820, 17952, 18144, 18207, 18360, 18480, 18496, 18711, 19008, 19040, 19074, 19278, 19440, 19584, 19635, 20160, 20196, 20230, 20412, 20655, 20790, 20808, 20944, 21120, 21384, 21420, 21870, 22032, 22176, 22253, 22440, 22680, 22848, 23120, 23328, 23409, 23562, 23760, 23936, 24057, 24192, 24276, 24480, 24640, 24786, 24948, 25245, 25432, 25515, 25704, 25920, 26010, 26180, 26730, 26928, 27216, 27540, 27720, 27744, 28512, 28560, 28611, 28917, 29160, 29376, 29568, 29920, 30240, 30294, 30345, 30618, 31104, 31185, 31212, 31416, 31680, 31790, 32076, 32130, 32368, 32640, 33048, 33264, 33660, 34020, 34272, 34680, 34992, 35343, 35640, 35904, 36288, 36414, 36720, 36960, 36992, 37179, 37422, 38016, 38080, 38148, 38556, 38880, 39015, 39270, 40095, 40320, 40392, 40460, 40824, 41310, 41580, 41616, 41888, 42768, 42840, 43740, 44064, 44352, 44506, 44880, 45360, 45441, 45696, 46240, 46656, 46818, 47124, 47520, 47685, 48114, 48195, 48552, 48960, 49280, 49572, 49896, 50490, 50864, 51030, 51408, 51840, 52020, 52360, 53460, 53856, 54432, 54621, 55080, 55440, 55488, 56133, 57024, 57120, 57222, 57834, 58320, 58752, 58905, 59840, 60480, 60588, 60690, 61236, 61965, 62370, 62424, 62832, 63360, 63580, 64152, 64260, 64736, 66096, 66528, 66759, 67320, 68040, 68544, 69360, 69984, 70227, 70686, 71280, 71808, 72576, 72828, 73440, 73920, 74358, 74844, 75735, 76160, 76296, 76545, 77112, 77760, 78030, 78540, 80190, 80784, 80920, 81648, 82620, 83160, 83232, 83776, 85536, 85680, 85833, 86751, 87480, 88128, 88704, 89012, 89760, 90720, 90882, 91035, 92480, 93312, 93555, 93636, 94248, 95040, 95370, 96228, 96390, 97104, 97920, 99144, 99792, 100980, 101728, 102060, 102816, 104040, 104720, 106029, 106920, 107712, 108864, 109242, 110160, 110880, 110976, 111265, 112266, 114048, 114240, 114444, 115668, 116640, 117045, 117810, 119680, 120285, 120960, 121176, 121380, 122472, 123930, 124740, 124848, 125664, 127160, 128304, 128520, 129472, 132192, 133056, 133518, 134640, 136080, 136323, 137088, 138720, 139968, 140454, 141372, 142560, 143055, 144585, 145656, 146880, 147840, 148716, 149688, 151470, 152592, 153090, 154224, 155520, 156060, 157080, 160380, 161568, 161840, 163296, 163863, 165240, 166320, 166464, 167552, 168399, 171072, 171360, 171666, 173502, 174960, 176256, 176715, 178024, 179520, 181440, 181764, 182070, 184960, 185895, 187110, 187272, 188496, 190080, 190740, 192456, 192780, 194208, 198288, 199584, 200277, 201960, 203456, 204120, 205632, 208080, 209440, 210681, 212058, 213840, 215424, 217728, 218484, 220320, 221760, 222530, 224532, 227205, 228480, 228888, 231336, 233280, 234090, 235620, 240570, 242352, 242760, 244944, 247860, 249480, 249696, 251328, 254320, 256608, 257040, 257499, 258944, 260253, 264384, 266112, 267036, 269280, 272160, 272646, 273105, 277440, 279936, 280665, 280908, 282744, 285120, 286110, 289170, 291312, 293760, 297432, 299376, 302940, 305184, 306180, 308448, 312120, 314160, 318087, 320760, 323136, 323680, 326592, 327726, 330480, 332640, 332928, 333795, 336798, 342144, 342720, 343332, 347004, 349920, 351135, 353430, 356048, 359040, 362880, 363528, 364140, 371790, 374220, 374544, 376992, 381480, 384912, 385560, 388416, 396576, 399168, 400554, 403920, 406912, 408240, 408969, 411264, 416160, 418880, 421362, 424116, 427680, 429165, 433755, 436968, 440640, 443520, 445060, 449064, 454410, 457776, 462672, 466560, 468180, 471240, 481140, 484704, 485520, 489888, 491589, 495720, 498960, 499392, 502656, 508640, 513216, 514080, 514998, 520506, 528768, 530145, 534072, 538560, 544320, 545292, 546210, 554880, 561330, 561816, 565488, 570240, 572220, 578340, 582624, 594864, 598752, 600831, 605880, 610368, 612360, 616896, 624240, 628320, 632043, 636174, 641520, 646272, 647360, 653184, 655452, 660960, 665280, 667590, 673596, 681615, 685440, 686664, 694008, 699840, 702270, 706860, 712096, 727056, 728280, 743580, 748440, 749088, 753984, 762960, 769824, 771120, 772497, 776832, 793152, 798336, 801108, 807840, 816480, 817938, 819315, 832320, 837760, 841995, 842724, 848232, 855360, 858330, 867510, 873936, 881280, 890120, 898128, 908820, 915552, 925344, 936360, 942480, 954261, 962280, 969408, 971040, 979776, 983178, 991440, 997920, 998784, 1001385, 1017280, 1026432, 1028160, 1029996, 1041012, 1053405, 1060290, 1068144, 1077120, 1088640, 1090584, 1092420, 1122660, 1123632, 1130976, 1144440, 1156680, 1165248, 1189728, 1197504, 1201662, 1211760, 1220736, 1224720, 1233792, 1248480, 1256640, 1264086, 1272348, 1283040, 1287495, 1294720, 1301265, 1310904, 1321920, 1330560, 1335180, 1347192, 1363230, 1373328, 1388016, 1399680, 1404540, 1413720, 1424192, 1454112, 1456560, 1474767, 1487160, 1496880, 1498176, 1507968, 1525920, 1539648, 1542240, 1544994, 1586304, 1590435, 1602216, 1615680, 1632960, 1635876, 1638630, 1664640, 1683990, 1685448, 1696464, 1710720, 1716660, 1735020, 1747872, 1780240, 1796256, 1802493, 1817640, 1831104, 1850688, 1872720, 1884960, 1908522, 1924560, 1938816, 1942080, 1959552, 1966356, 1982880, 1995840, 2002770, 2034560, 2044845, 2056320, 2059992, 2082024, 2106810, 2120580, 2136288, 2181168, 2184840, 2245320, 2247264, 2261952, 2288880, 2313360, 2317491, 2330496, 2379456, 2395008, 2403324, 2423520, 2449440, 2457945, 2496960, 2513280, 2528172, 2544696, 2566080, 2574990, 2602530, 2621808, 2643840, 2670360, 2694384, 2726460, 2746656, 2776032, 2809080, 2827440, 2848384, 2862783, 2908224, 2913120, 2949534, 2974320, 2993760, 2996352, 3004155, 3051840, 3079296, 3084480, 3089988, 3160215, 3180870, 3204432, 3231360, 3265920, 3271752, 3277260, 3367980, 3370896, 3392928, 3433320, 3470040, 3495744, 3560480, 3592512, 3604986, 3635280, 3662208, 3701376, 3745440, 3769920, 3817044, 3849120, 3862485, 3884160, 3932712, 3965760, 3991680, 4005540, 4089690, 4119984, 4164048, 4213620, 4241160, 4272576, 4362336, 4369680, 4424301, 4490640, 4494528, 4523904, 4577760, 4626720, 4634982, 4758912, 4771305, 4806648, 4847040, 4898880, 4915890, 4993920, 5056344, 5089392, 5132160, 5149980, 5205060, 5243616, 5340720, 5388768, 5407479, 5452920, 5493312, 5552064, 5618160, 5654880, 5725566, 5816448, 5826240, 5899068, 5948640, 5987520, 6008310, 6103680, 6168960, 6179976, 6320430, 6361740, 6408864, 6543504, 6554520, 6735960, 6741792, 6785856, 6866640, 6940080, 6952473, 6991488, 7120960, 7185024, 7209972, 7270560, 7373835, 7490880, 7539840, 7634088, 7698240, 7724970, 7865424, 7931520, 8011080, 8179380, 8239968, 8328096, 8427240, 8482320, 8545152, 8724672, 8739360, 8848602, 8981280, 8989056, 9012465, 9155520, 9253440, 9269964, 9542610, 9613296, 9694080, 9797760, 9831780, 10112688, 10178784, 10299960, 10410120, 10487232, 10681440, 10777536, 10814958, 10905840, 10986624, 11104128, 11236320, 11309760, 11451132, 11587455, 11652480, 11798136, 11897280, 11975040, 12016620, 12359952, 12640860, 12723480, 12817728, 13087008, 13109040, 13471920, 13483584, 13571712, 13733280, 13880160, 13904946, 14241920, 14313915, 14419944, 14541120, 14747670, 14981760, 15268176, 15396480, 15449940, 15730848, 16022160, 16222437, 16358760, 16479936, 16656192, 16854480, 16964640, 17449344, 17478720, 17697204, 17962560, 18024930, 18311040, 18506880, 18539928, 19085220, 19226592, 19663560, 20225376, 20357568, 20599920, 20820240, 20974464, 21362880, 21555072, 21629916, 21811680, 22121505, 22472640, 22619520, 22902264, 23174910, 23596272, 23794560, 24033240, 24719904, 25281720, 25446960, 25635456, 26174016, 26218080, 26943840, 26967168, 27037395, 27466560, 27760320, 27809892, 28627830, 28839888, 29082240, 29495340, 30536352, 30899880, 31461696, 32044320, 32444874, 32717520, 32959872, 33312384, 33708960, 33929280, 34762365, 34957440, 35394408, 35925120, 36049860, 37079856, 38170440, 38453184, 39327120, 40450752, 40715136, 41199840, 41640480, 42725760, 43259832, 43623360, 44243010, 44945280, 45804528, 46349820, 47192544, 48066480, 48667311, 49439808, 50563440, 50893920, 52348032, 52436160, 53887680, 54074790, 54933120, 55520640, 55619784, 57255660, 57679776, 58990680, 61072704, 61799760, 62923392, 64088640, 64889748, 65435040, 67417920, 67858560, 69524730, 70788816, 72099720, 74159712, 76340880, 76906368, 78654240, 80901504, 81112185, 82399680, 83280960, 86519664, 87246720, 88486020, 91609056, 92699640, 94385088, 96132960, 97334622, 98879616, 101126880, 101787840, 104872320, 107775360, 108149580, 111239568, 114511320, 115359552, 117981360, 122145408, 123599520, 128177280, 129779496, 130870080, 134835840, 139049460, 141577632, 144199440, 148319424, 152681760, 157308480, 162224370, 164799360, 166561920, 173039328, 176972040, 183218112, 185399280, 188770176, 192265920, 194669244, 202253760, 203575680, 216299160, 222479136, 229022640, 230719104, 235962720, 243336555, 247199040, 259558992, 261740160, 278098920, 283155264, 288398880, 296638848, 305363520, 314616960, 324448740, 346078656, 353944080, 366436224, 370798560, 384531840, 389338488, 404507520, 432598320, 444958272, 458045280, 471925440, 486673110, 494398080, 519117984, 556197840, 566310528, 576797760, 610727040, 648897480, 692157312, 707888160, 741597120, 778676976, 865196640, 889916544, 916090560, 943850880, 973346220, 1038235968, 1112395680, 1153595520, 1297794960, 1415776320, 1483194240, 1557353952, 1730393280, 1832181120, 1946692440, 2076471936, 2224791360, 2595589920, 2831552640, 3114707904, 3460786560, 3893384880, 4449582720, 5191179840, 6229415808, 7786769760, 10382359680, 15573539520, 31147079040]

約数ペア:

[(1, 31147079040), (2, 15573539520), (3, 10382359680), (4, 7786769760), (5, 6229415808), (6, 5191179840), (7, 4449582720), (8, 3893384880), (9, 3460786560), (10, 3114707904), (11, 2831552640), (12, 2595589920), (14, 2224791360), (15, 2076471936), (16, 1946692440), (17, 1832181120), (18, 1730393280), (20, 1557353952), (21, 1483194240), (22, 1415776320), (24, 1297794960), (27, 1153595520), (28, 1112395680), (30, 1038235968), (32, 973346220), (33, 943850880), (34, 916090560), (35, 889916544), (36, 865196640), (40, 778676976), (42, 741597120), (44, 707888160), (45, 692157312), (48, 648897480), (51, 610727040), (54, 576797760), (55, 566310528), (56, 556197840), (60, 519117984), (63, 494398080), (64, 486673110), (66, 471925440), (68, 458045280), (70, 444958272), (72, 432598320), (77, 404507520), (80, 389338488), (81, 384531840), (84, 370798560), (85, 366436224), (88, 353944080), (90, 346078656), (96, 324448740), (99, 314616960), (102, 305363520), (105, 296638848), (108, 288398880), (110, 283155264), (112, 278098920), (119, 261740160), (120, 259558992), (126, 247199040), (128, 243336555), (132, 235962720), (135, 230719104), (136, 229022640), (140, 222479136), (144, 216299160), (153, 203575680), (154, 202253760), (160, 194669244), (162, 192265920), (165, 188770176), (168, 185399280), (170, 183218112), (176, 176972040), (180, 173039328), (187, 166561920), (189, 164799360), (192, 162224370), (198, 157308480), (204, 152681760), (210, 148319424), (216, 144199440), (220, 141577632), (224, 139049460), (231, 134835840), (238, 130870080), (240, 129779496), (243, 128177280), (252, 123599520), (255, 122145408), (264, 117981360), (270, 115359552), (272, 114511320), (280, 111239568), (288, 108149580), (289, 107775360), (297, 104872320), (306, 101787840), (308, 101126880), (315, 98879616), (320, 97334622), (324, 96132960), (330, 94385088), (336, 92699640), (340, 91609056), (352, 88486020), (357, 87246720), (360, 86519664), (374, 83280960), (378, 82399680), (384, 81112185), (385, 80901504), (396, 78654240), (405, 76906368), (408, 76340880), (420, 74159712), (432, 72099720), (440, 70788816), (448, 69524730), (459, 67858560), (462, 67417920), (476, 65435040), (480, 64889748), (486, 64088640), (495, 62923392), (504, 61799760), (510, 61072704), (528, 58990680), (540, 57679776), (544, 57255660), (560, 55619784), (561, 55520640), (567, 54933120), (576, 54074790), (578, 53887680), (594, 52436160), (595, 52348032), (612, 50893920), (616, 50563440), (630, 49439808), (640, 48667311), (648, 48066480), (660, 47192544), (672, 46349820), (680, 45804528), (693, 44945280), (704, 44243010), (714, 43623360), (720, 43259832), (729, 42725760), (748, 41640480), (756, 41199840), (765, 40715136), (770, 40450752), (792, 39327120), (810, 38453184), (816, 38170440), (840, 37079856), (864, 36049860), (867, 35925120), (880, 35394408), (891, 34957440), (896, 34762365), (918, 33929280), (924, 33708960), (935, 33312384), (945, 32959872), (952, 32717520), (960, 32444874), (972, 32044320), (990, 31461696), (1008, 30899880), (1020, 30536352), (1056, 29495340), (1071, 29082240), (1080, 28839888), (1088, 28627830), (1120, 27809892), (1122, 27760320), (1134, 27466560), (1152, 27037395), (1155, 26967168), (1156, 26943840), (1188, 26218080), (1190, 26174016), (1215, 25635456), (1224, 25446960), (1232, 25281720), (1260, 24719904), (1296, 24033240), (1309, 23794560), (1320, 23596272), (1344, 23174910), (1360, 22902264), (1377, 22619520), (1386, 22472640), (1408, 22121505), (1428, 21811680), (1440, 21629916), (1445, 21555072), (1458, 21362880), (1485, 20974464), (1496, 20820240), (1512, 20599920), (1530, 20357568), (1540, 20225376), (1584, 19663560), (1620, 19226592), (1632, 19085220), (1680, 18539928), (1683, 18506880), (1701, 18311040), (1728, 18024930), (1734, 17962560), (1760, 17697204), (1782, 17478720), (1785, 17449344), (1836, 16964640), (1848, 16854480), (1870, 16656192), (1890, 16479936), (1904, 16358760), (1920, 16222437), (1944, 16022160), (1980, 15730848), (2016, 15449940), (2023, 15396480), (2040, 15268176), (2079, 14981760), (2112, 14747670), (2142, 14541120), (2160, 14419944), (2176, 14313915), (2187, 14241920), (2240, 13904946), (2244, 13880160), (2268, 13733280), (2295, 13571712), (2310, 13483584), (2312, 13471920), (2376, 13109040), (2380, 13087008), (2430, 12817728), (2448, 12723480), (2464, 12640860), (2520, 12359952), (2592, 12016620), (2601, 11975040), (2618, 11897280), (2640, 11798136), (2673, 11652480), (2688, 11587455), (2720, 11451132), (2754, 11309760), (2772, 11236320), (2805, 11104128), (2835, 10986624), (2856, 10905840), (2880, 10814958), (2890, 10777536), (2916, 10681440), (2970, 10487232), (2992, 10410120), (3024, 10299960), (3060, 10178784), (3080, 10112688), (3168, 9831780), (3179, 9797760), (3213, 9694080), (3240, 9613296), (3264, 9542610), (3360, 9269964), (3366, 9253440), (3402, 9155520), (3456, 9012465), (3465, 8989056), (3468, 8981280), (3520, 8848602), (3564, 8739360), (3570, 8724672), (3645, 8545152), (3672, 8482320), (3696, 8427240), (3740, 8328096), (3780, 8239968), (3808, 8179380), (3888, 8011080), (3927, 7931520), (3960, 7865424), (4032, 7724970), (4046, 7698240), (4080, 7634088), (4131, 7539840), (4158, 7490880), (4224, 7373835), (4284, 7270560), (4320, 7209972), (4335, 7185024), (4374, 7120960), (4455, 6991488), (4480, 6952473), (4488, 6940080), (4536, 6866640), (4590, 6785856), (4620, 6741792), (4624, 6735960), (4752, 6554520), (4760, 6543504), (4860, 6408864), (4896, 6361740), (4928, 6320430), (5040, 6179976), (5049, 6168960), (5103, 6103680), (5184, 6008310), (5202, 5987520), (5236, 5948640), (5280, 5899068), (5346, 5826240), (5355, 5816448), (5440, 5725566), (5508, 5654880), (5544, 5618160), (5610, 5552064), (5670, 5493312), (5712, 5452920), (5760, 5407479), (5780, 5388768), (5832, 5340720), (5940, 5243616), (5984, 5205060), (6048, 5149980), (6069, 5132160), (6120, 5089392), (6160, 5056344), (6237, 4993920), (6336, 4915890), (6358, 4898880), (6426, 4847040), (6480, 4806648), (6528, 4771305), (6545, 4758912), (6720, 4634982), (6732, 4626720), (6804, 4577760), (6885, 4523904), (6930, 4494528), (6936, 4490640), (7040, 4424301), (7128, 4369680), (7140, 4362336), (7290, 4272576), (7344, 4241160), (7392, 4213620), (7480, 4164048), (7560, 4119984), (7616, 4089690), (7776, 4005540), (7803, 3991680), (7854, 3965760), (7920, 3932712), (8019, 3884160), (8064, 3862485), (8092, 3849120), (8160, 3817044), (8262, 3769920), (8316, 3745440), (8415, 3701376), (8505, 3662208), (8568, 3635280), (8640, 3604986), (8670, 3592512), (8748, 3560480), (8910, 3495744), (8976, 3470040), (9072, 3433320), (9180, 3392928), (9240, 3370896), (9248, 3367980), (9504, 3277260), (9520, 3271752), (9537, 3265920), (9639, 3231360), (9720, 3204432), (9792, 3180870), (9856, 3160215), (10080, 3089988), (10098, 3084480), (10115, 3079296), (10206, 3051840), (10368, 3004155), (10395, 2996352), (10404, 2993760), (10472, 2974320), (10560, 2949534), (10692, 2913120), (10710, 2908224), (10880, 2862783), (10935, 2848384), (11016, 2827440), (11088, 2809080), (11220, 2776032), (11340, 2746656), (11424, 2726460), (11560, 2694384), (11664, 2670360), (11781, 2643840), (11880, 2621808), (11968, 2602530), (12096, 2574990), (12138, 2566080), (12240, 2544696), (12320, 2528172), (12393, 2513280), (12474, 2496960), (12672, 2457945), (12716, 2449440), (12852, 2423520), (12960, 2403324), (13005, 2395008), (13090, 2379456), (13365, 2330496), (13440, 2317491), (13464, 2313360), (13608, 2288880), (13770, 2261952), (13860, 2247264), (13872, 2245320), (14256, 2184840), (14280, 2181168), (14580, 2136288), (14688, 2120580), (14784, 2106810), (14960, 2082024), (15120, 2059992), (15147, 2056320), (15232, 2044845), (15309, 2034560), (15552, 2002770), (15606, 1995840), (15708, 1982880), (15840, 1966356), (15895, 1959552), (16038, 1942080), (16065, 1938816), (16184, 1924560), (16320, 1908522), (16524, 1884960), (16632, 1872720), (16830, 1850688), (17010, 1831104), (17136, 1817640), (17280, 1802493), (17340, 1796256), (17496, 1780240), (17820, 1747872), (17952, 1735020), (18144, 1716660), (18207, 1710720), (18360, 1696464), (18480, 1685448), (18496, 1683990), (18711, 1664640), (19008, 1638630), (19040, 1635876), (19074, 1632960), (19278, 1615680), (19440, 1602216), (19584, 1590435), (19635, 1586304), (20160, 1544994), (20196, 1542240), (20230, 1539648), (20412, 1525920), (20655, 1507968), (20790, 1498176), (20808, 1496880), (20944, 1487160), (21120, 1474767), (21384, 1456560), (21420, 1454112), (21870, 1424192), (22032, 1413720), (22176, 1404540), (22253, 1399680), (22440, 1388016), (22680, 1373328), (22848, 1363230), (23120, 1347192), (23328, 1335180), (23409, 1330560), (23562, 1321920), (23760, 1310904), (23936, 1301265), (24057, 1294720), (24192, 1287495), (24276, 1283040), (24480, 1272348), (24640, 1264086), (24786, 1256640), (24948, 1248480), (25245, 1233792), (25432, 1224720), (25515, 1220736), (25704, 1211760), (25920, 1201662), (26010, 1197504), (26180, 1189728), (26730, 1165248), (26928, 1156680), (27216, 1144440), (27540, 1130976), (27720, 1123632), (27744, 1122660), (28512, 1092420), (28560, 1090584), (28611, 1088640), (28917, 1077120), (29160, 1068144), (29376, 1060290), (29568, 1053405), (29920, 1041012), (30240, 1029996), (30294, 1028160), (30345, 1026432), (30618, 1017280), (31104, 1001385), (31185, 998784), (31212, 997920), (31416, 991440), (31680, 983178), (31790, 979776), (32076, 971040), (32130, 969408), (32368, 962280), (32640, 954261), (33048, 942480), (33264, 936360), (33660, 925344), (34020, 915552), (34272, 908820), (34680, 898128), (34992, 890120), (35343, 881280), (35640, 873936), (35904, 867510), (36288, 858330), (36414, 855360), (36720, 848232), (36960, 842724), (36992, 841995), (37179, 837760), (37422, 832320), (38016, 819315), (38080, 817938), (38148, 816480), (38556, 807840), (38880, 801108), (39015, 798336), (39270, 793152), (40095, 776832), (40320, 772497), (40392, 771120), (40460, 769824), (40824, 762960), (41310, 753984), (41580, 749088), (41616, 748440), (41888, 743580), (42768, 728280), (42840, 727056), (43740, 712096), (44064, 706860), (44352, 702270), (44506, 699840), (44880, 694008), (45360, 686664), (45441, 685440), (45696, 681615), (46240, 673596), (46656, 667590), (46818, 665280), (47124, 660960), (47520, 655452), (47685, 653184), (48114, 647360), (48195, 646272), (48552, 641520), (48960, 636174), (49280, 632043), (49572, 628320), (49896, 624240), (50490, 616896), (50864, 612360), (51030, 610368), (51408, 605880), (51840, 600831), (52020, 598752), (52360, 594864), (53460, 582624), (53856, 578340), (54432, 572220), (54621, 570240), (55080, 565488), (55440, 561816), (55488, 561330), (56133, 554880), (57024, 546210), (57120, 545292), (57222, 544320), (57834, 538560), (58320, 534072), (58752, 530145), (58905, 528768), (59840, 520506), (60480, 514998), (60588, 514080), (60690, 513216), (61236, 508640), (61965, 502656), (62370, 499392), (62424, 498960), (62832, 495720), (63360, 491589), (63580, 489888), (64152, 485520), (64260, 484704), (64736, 481140), (66096, 471240), (66528, 468180), (66759, 466560), (67320, 462672), (68040, 457776), (68544, 454410), (69360, 449064), (69984, 445060), (70227, 443520), (70686, 440640), (71280, 436968), (71808, 433755), (72576, 429165), (72828, 427680), (73440, 424116), (73920, 421362), (74358, 418880), (74844, 416160), (75735, 411264), (76160, 408969), (76296, 408240), (76545, 406912), (77112, 403920), (77760, 400554), (78030, 399168), (78540, 396576), (80190, 388416), (80784, 385560), (80920, 384912), (81648, 381480), (82620, 376992), (83160, 374544), (83232, 374220), (83776, 371790), (85536, 364140), (85680, 363528), (85833, 362880), (86751, 359040), (87480, 356048), (88128, 353430), (88704, 351135), (89012, 349920), (89760, 347004), (90720, 343332), (90882, 342720), (91035, 342144), (92480, 336798), (93312, 333795), (93555, 332928), (93636, 332640), (94248, 330480), (95040, 327726), (95370, 326592), (96228, 323680), (96390, 323136), (97104, 320760), (97920, 318087), (99144, 314160), (99792, 312120), (100980, 308448), (101728, 306180), (102060, 305184), (102816, 302940), (104040, 299376), (104720, 297432), (106029, 293760), (106920, 291312), (107712, 289170), (108864, 286110), (109242, 285120), (110160, 282744), (110880, 280908), (110976, 280665), (111265, 279936), (112266, 277440), (114048, 273105), (114240, 272646), (114444, 272160), (115668, 269280), (116640, 267036), (117045, 266112), (117810, 264384), (119680, 260253), (120285, 258944), (120960, 257499), (121176, 257040), (121380, 256608), (122472, 254320), (123930, 251328), (124740, 249696), (124848, 249480), (125664, 247860), (127160, 244944), (128304, 242760), (128520, 242352), (129472, 240570), (132192, 235620), (133056, 234090), (133518, 233280), (134640, 231336), (136080, 228888), (136323, 228480), (137088, 227205), (138720, 224532), (139968, 222530), (140454, 221760), (141372, 220320), (142560, 218484), (143055, 217728), (144585, 215424), (145656, 213840), (146880, 212058), (147840, 210681), (148716, 209440), (149688, 208080), (151470, 205632), (152592, 204120), (153090, 203456), (154224, 201960), (155520, 200277), (156060, 199584), (157080, 198288), (160380, 194208), (161568, 192780), (161840, 192456), (163296, 190740), (163863, 190080), (165240, 188496), (166320, 187272), (166464, 187110), (167552, 185895), (168399, 184960), (171072, 182070), (171360, 181764), (171666, 181440), (173502, 179520), (174960, 178024), (176256, 176715)]