419787506880

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:275

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 41, 42, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 82, 84, 86, 90, 93, 96, 105, 108, 112, 120, 123, 124, 126, 127, 129, 135, 140, 144, 155, 160, 164, 168, 172, 180, 186, 189, 192, 205, 210, 215, 216, 217, 224, 240, 246, 248, 252, 254, 258, 270, 279, 280, 287, 288, 301, 310, 315, 320, 328, 336, 344, 360, 369, 372, 378, 381, 387, 410, 420, 430, 432, 434, 448, 465, 480, 492, 496, 504, 508, 516, 540, 558, 560, 574, 576, 602, 615, 620, 630, 635, 645, 651, 656, 672, 688, 720, 738, 744, 756, 762, 774, 820, 837, 840, 860, 861, 864, 868, 889, 903, 930, 945, 960, 984, 992, 1008, 1016, 1032, 1080, 1085, 1107, 1116, 1120, 1143, 1148, 1161, 1204, 1230, 1240, 1260, 1270, 1271, 1290, 1302, 1312, 1333, 1344, 1376, 1395, 1435, 1440, 1476, 1488, 1505, 1512, 1524, 1548, 1640, 1674, 1680, 1720, 1722, 1728, 1736, 1763, 1778, 1806, 1845, 1860, 1890, 1905, 1935, 1953, 1968, 1984, 2016, 2032, 2064, 2160, 2170, 2214, 2232, 2240, 2286, 2296, 2322, 2408, 2460, 2480, 2520, 2540, 2542, 2580, 2583, 2604, 2624, 2666, 2667, 2709, 2752, 2790, 2870, 2880, 2952, 2976, 3010, 3024, 3048, 3096, 3255, 3280, 3348, 3360, 3429, 3440, 3444, 3472, 3526, 3556, 3612, 3690, 3720, 3780, 3810, 3813, 3870, 3906, 3936, 3937, 3999, 4032, 4064, 4128, 4185, 4305, 4320, 4340, 4428, 4445, 4464, 4515, 4572, 4592, 4644, 4816, 4920, 4960, 5040, 5080, 5084, 5160, 5166, 5207, 5208, 5289, 5332, 5334, 5418, 5461, 5535, 5580, 5715, 5740, 5805, 5859, 5904, 5952, 6020, 6048, 6096, 6192, 6355, 6510, 6560, 6665, 6696, 6720, 6858, 6880, 6888, 6944, 7052, 7112, 7224, 7380, 7440, 7560, 7620, 7626, 7740, 7749, 7812, 7872, 7874, 7998, 8001, 8127, 8128, 8256, 8370, 8610, 8640, 8680, 8815, 8856, 8890, 8897, 8928, 9030, 9144, 9184, 9288, 9331, 9632, 9765, 9840, 9920, 10080, 10160, 10168, 10320, 10332, 10414, 10416, 10578, 10664, 10668, 10836, 10922, 11070, 11160, 11430, 11439, 11480, 11610, 11718, 11808, 11811, 11997, 12040, 12096, 12192, 12341, 12384, 12710, 12915, 13020, 13120, 13330, 13335, 13392, 13545, 13716, 13760, 13776, 13888, 14104, 14224, 14448, 14760, 14880, 15120, 15240, 15252, 15480, 15498, 15621, 15624, 15748, 15867, 15996, 16002, 16254, 16383, 16740, 17145, 17220, 17360, 17630, 17712, 17780, 17794, 17856, 18060, 18288, 18368, 18576, 18662, 19065, 19264, 19530, 19680, 19685, 19995, 20160, 20320, 20336, 20640, 20664, 20828, 20832, 21156, 21328, 21336, 21672, 21844, 22140, 22320, 22860, 22878, 22960, 23220, 23436, 23616, 23622, 23994, 24003, 24080, 24384, 24682, 24768, 25420, 25830, 26035, 26040, 26445, 26660, 26670, 26691, 26784, 27090, 27305, 27432, 27552, 27559, 27993, 28208, 28448, 28896, 29295, 29520, 29760, 30240, 30480, 30504, 30960, 30996, 31242, 31248, 31496, 31734, 31992, 32004, 32508, 32766, 33480, 34290, 34317, 34440, 34720, 35260, 35424, 35433, 35560, 35588, 35991, 36120, 36449, 36576, 37023, 37152, 37324, 38130, 38227, 38745, 39060, 39360, 39370, 39990, 40005, 40635, 40640, 40672, 41280, 41328, 41656, 41664, 42312, 42656, 42672, 43344, 43688, 44280, 44485, 44640, 45720, 45756, 45920, 46440, 46655, 46863, 46872, 47244, 47601, 47988, 48006, 48160, 49149, 49364, 50840, 51660, 52070, 52080, 52890, 53320, 53340, 53382, 53568, 54180, 54610, 54653, 54864, 55104, 55118, 55986, 56416, 56896, 57195, 57792, 58590, 59040, 59055, 59985, 60480, 60960, 61008, 61705, 61920, 61992, 62484, 62496, 62992, 63468, 63984, 64008, 65016, 65532, 66960, 68580, 68634, 68880, 69440, 70520, 70848, 70866, 71120, 71176, 71982, 72240, 72898, 73152, 74046, 74304, 74648, 76260, 76454, 77490, 78105, 78120, 78740, 79335, 79980, 80010, 80073, 81270, 81344, 81915, 82656, 82677, 83312, 83979, 84624, 85312, 85344, 86688, 87376, 88560, 88970, 89280, 91440, 91512, 91840, 92880, 93310, 93726, 93744, 94488, 95202, 95976, 96012, 96320, 98298, 98728, 101680, 103320, 104140, 104160, 105780, 106299, 106640, 106680, 106764, 108360, 109220, 109306, 109347, 109728, 110236, 111069, 111972, 112832, 114390, 114681, 117180, 118080, 118110, 119970, 120015, 121920, 122016, 123410, 123840, 123984, 124968, 124992, 125984, 126936, 127968, 128016, 130032, 131064, 133455, 133920, 137160, 137268, 137760, 137795, 139965, 140589, 141040, 141732, 142240, 142352, 143964, 144480, 145796, 147447, 148092, 149296, 152520, 152908, 154980, 156210, 156240, 157480, 158670, 159960, 160020, 160146, 161417, 162540, 163830, 163959, 165312, 165354, 166624, 167958, 169248, 169291, 170688, 171585, 173376, 174752, 177120, 177165, 177940, 179955, 182245, 182880, 183024, 185115, 185760, 186620, 187452, 187488, 188976, 190404, 191135, 191952, 192024, 196596, 197456, 203360, 206640, 208280, 208320, 211560, 212598, 213280, 213360, 213528, 216720, 218440, 218612, 218694, 219456, 220472, 222138, 223901, 223944, 228780, 229362, 234315, 234360, 236220, 238005, 239940, 240030, 240219, 244032, 245745, 246820, 247968, 248031, 249936, 251937, 251968, 253872, 255936, 256032, 260064, 262128, 266910, 267840, 273265, 274320, 274536, 275520, 275590, 279930, 281178, 282080, 283464, 284480, 284704, 287928, 288960, 291592, 294894, 296184, 298592, 305040, 305816, 309960, 312420, 312480, 314960, 317340, 319920, 320040, 320292, 322834, 325080, 327660, 327918, 328041, 330708, 333207, 333248, 335916, 338496, 338582, 343170, 344043, 349504, 354240, 354330, 355880, 359910, 364490, 365760, 366048, 370230, 371520, 373240, 374904, 374976, 377952, 380808, 382270, 382571, 383904, 384048, 393192, 394912, 400365, 406720, 413280, 413385, 416560, 419895, 423120, 425196, 426560, 426720, 427056, 433440, 436880, 437224, 437388, 440944, 444276, 447802, 447888, 457560, 458724, 468630, 468720, 472440, 476010, 479880, 480060, 480438, 484251, 491490, 491877, 493640, 495936, 496062, 499872, 503874, 507744, 507873, 512064, 520128, 524256, 531495, 533820, 546530, 546735, 548640, 549072, 551180, 555345, 559860, 562356, 564160, 566928, 569408, 573405, 575856, 583184, 589788, 592368, 597184, 610080, 611632, 619920, 624840, 624960, 629920, 634680, 639840, 640080, 640584, 645668, 650160, 655320, 655836, 656082, 661416, 666414, 671703, 671832, 677164, 686340, 688086, 702945, 708660, 711760, 719820, 728980, 732096, 737235, 740460, 744093, 746480, 749808, 755904, 761616, 764540, 765142, 767808, 768096, 786384, 789824, 800730, 807085, 819795, 826560, 826770, 833120, 839790, 846240, 846455, 850392, 853440, 854112, 866880, 873760, 874448, 874776, 881888, 888552, 895604, 895776, 915120, 917448, 937260, 937440, 944880, 952020, 959760, 960120, 960876, 968502, 982980, 983754, 984123, 987280, 992124, 999744, 1007748, 1015488, 1015746, 1032129, 1048512, 1062990, 1067640, 1093060, 1093470, 1097280, 1098144, 1102360, 1110690, 1119505, 1119720, 1124712, 1129919, 1133856, 1146810, 1147713, 1151712, 1166368, 1179576, 1184736, 1185037, 1201095, 1220160, 1223264, 1239840, 1240155, 1249680, 1259685, 1259840, 1269360, 1279680, 1280160, 1281168, 1291336, 1300320, 1310640, 1311672, 1312164, 1322832, 1332828, 1343406, 1343664, 1354328, 1372680, 1376172, 1405890, 1417320, 1423520, 1439640, 1452753, 1457960, 1474470, 1475631, 1480920, 1488186, 1492960, 1499616, 1523232, 1523619, 1529080, 1530284, 1536192, 1567307, 1572768, 1601460, 1614170, 1639590, 1640205, 1653540, 1666035, 1666240, 1679580, 1692480, 1692910, 1700784, 1708224, 1720215, 1747520, 1748896, 1749552, 1763776, 1777104, 1791208, 1791552, 1830240, 1834896, 1874520, 1874880, 1889760, 1904040, 1912855, 1919520, 1920240, 1921752, 1937004, 1965960, 1967508, 1968246, 1974560, 1984248, 2015109, 2015496, 2031492, 2064258, 2125980, 2135280, 2186120, 2186940, 2196288, 2204720, 2221380, 2239010, 2239440, 2249424, 2259838, 2267712, 2293620, 2295426, 2303424, 2332736, 2359152, 2369472, 2370074, 2402190, 2421255, 2446528, 2459385, 2479680, 2480310, 2499360, 2519370, 2538720, 2539365, 2560320, 2562336, 2582672, 2600640, 2621280, 2623344, 2624328, 2645664, 2665656, 2686812, 2687328, 2708656, 2745360, 2752344, 2811780, 2834640, 2847040, 2879280, 2905506, 2915920, 2948940, 2951262, 2961840, 2976372, 2985920, 2999232, 3046464, 3047238, 3058160, 3060568, 3134614, 3145536, 3202920, 3228340, 3279180, 3280410, 3307080, 3332070, 3358515, 3359160, 3385820, 3389757, 3401568, 3440430, 3443139, 3497792, 3499104, 3554208, 3555111, 3582416, 3660480, 3669792, 3720465, 3749040, 3779520, 3808080, 3825710, 3839040, 3840480, 3843504, 3874008, 3931920, 3935016, 3936492, 3949120, 3968496, 4030218, 4030992, 4062984, 4128516, 4251960, 4270560, 4358259, 4372240, 4373880, 4409440, 4442760, 4478020, 4478880, 4498848, 4519676, 4570857, 4587240, 4590852, 4701921, 4718304, 4740148, 4804380, 4842510, 4918770, 4920615, 4960620, 4998720, 5038740, 5077440, 5078730, 5124672, 5160645, 5165344, 5242560, 5246688, 5248656, 5291328, 5331312, 5373624, 5374656, 5417312, 5490720, 5504688, 5623560, 5649595, 5669280, 5738565, 5758560, 5811012, 5831840, 5897880, 5902524, 5923680, 5925185, 5952744, 6045327, 6094476, 6116320, 6121136, 6269228, 6405840, 6456680, 6558360, 6560820, 6614160, 6664140, 6717030, 6718320, 6771640, 6779514, 6803136, 6880860, 6886278, 6940931, 6998208, 7108416, 7110222, 7164832, 7263765, 7339584, 7378155, 7440930, 7498080, 7616160, 7618095, 7651420, 7680960, 7687008, 7748016, 7836535, 7863840, 7870032, 7872984, 7936992, 8060436, 8061984, 8125968, 8257032, 8503920, 8541120, 8716518, 8744480, 8747760, 8818880, 8885520, 8956040, 8957760, 8997696, 9039352, 9141714, 9174480, 9181704, 9403842, 9436608, 9480296, 9608760, 9685020, 9837540, 9841230, 9921240, 10075545, 10077480, 10157460, 10169271, 10321290, 10329417, 10330688, 10493376, 10497312, 10662624, 10665333, 10747248, 10834624, 10981440, 11009376, 11247120, 11299190, 11338560, 11477130, 11517120, 11622024, 11663680, 11795760, 11805048, 11847360, 11850370, 11905488, 12090654, 12188952, 12232640, 12242272, 12538456, 12811680, 12913360, 13116720, 13121640, 13228320, 13328280, 13434060, 13436640, 13543280, 13559028, 13761720, 13772556, 13881862, 14105763, 14220444, 14329664, 14527530, 14756310, 14881860, 14996160, 15232320, 15236190, 15302840, 15374016, 15496032, 15673070, 15727680, 15740064, 15745968, 15873984, 16120872, 16123968, 16251936, 16514064, 16948785, 17007840, 17215695, 17433036, 17488960, 17495520, 17771040, 17775555, 17912080, 18078704, 18283428, 18348960, 18363408, 18807684, 18960592, 19217520, 19370040, 19675080, 19682460, 19842480, 20151090, 20154960, 20314920, 20338542, 20642580, 20658834, 20822793, 20994624, 21325248, 21330666, 21494496, 21791295, 22018752, 22494240, 22598380, 22854285, 22954260, 23244048, 23509605, 23591520, 23610096, 23700740, 23810976, 24181308, 24377904, 24484544, 25076912, 25623360, 25826720, 26233440, 26243280, 26456640, 26656560, 26868120, 26873280, 27086560, 27118056, 27523440, 27545112, 27763724, 28211526, 28440888, 29055060, 29512620, 29763720, 30226635, 30472380, 30507813, 30605680, 30992064, 31346140, 31480128, 31491936, 31995999, 32241744, 32503872, 33028128, 33897570, 34015680, 34431390, 34704655, 34866072, 34991040, 35542080, 35551110, 35824160, 36157408, 36566856, 36697920, 36726816, 37615368, 37921184, 38435040, 38740080, 39350160, 39364920, 39684960, 40302180, 40309920, 40629840, 40677084, 41285160, 41317668, 41645586, 42317289, 42661332, 42988992, 43582590, 44988480, 45196760, 45708570, 45908520, 46488096, 47019210, 47183040, 47220192, 47401480, 47621952, 48362616, 48586517, 48755808, 50153824, 50846355, 51647085, 51653440, 52466880, 52486560, 53313120, 53326665, 53736240, 54173120, 54236112, 55046880, 55090224, 55527448, 56423052, 56881776, 58110120, 59025240, 59527440, 60453270, 60944760, 61015626, 61211360, 62468379, 62692280, 62983872, 63991998, 64483488, 66056256, 67795140, 68862780, 69409310, 69732144, 70528815, 71102220, 71648320, 72314816, 73133712, 73453632, 75230736, 75842368, 76870080, 77480160, 78700320, 78729840, 79369920, 80604360, 80619840, 81259680, 81354168, 82570320, 82635336, 83291172, 84634578, 85322664, 87165180, 90393520, 91417140, 91817040, 92976192, 94038420, 94440384, 94802960, 96725232, 97173034, 97511616, 100307648, 101692710, 103294170, 104113965, 104973120, 106626240, 106653330, 107472480, 108472224, 110093760, 110180448, 111054896, 112846104, 113763552, 116220240, 118050480, 119054880, 120906540, 121889520, 122031252, 122422720, 124936758, 125384560, 127983996, 128966976, 135590280, 137725560, 138818620, 139464288, 141057630, 142204440, 145759551, 146267424, 150461472, 152539065, 154960320, 157400640, 157459680, 159979995, 161208720, 162519360, 162708336, 165140640, 165270672, 166582344, 169269156, 170645328, 174330360, 180787040, 182834280, 183634080, 187405137, 188076840, 189605920, 193450464, 194346068, 203385420, 206588340, 208227930, 211586445, 213306660, 214944960, 216944448, 220360896, 222109792, 225692208, 227527104, 232440480, 236100960, 238109760, 241813080, 242932585, 243779040, 244062504, 249873516, 250769120, 255967992, 271180560, 275451120, 277637240, 278928576, 282115260, 284408880, 291519102, 292534848, 300922944, 305078130, 312341895, 314919360, 319959990, 322417440, 325416672, 330281280, 330541344, 333164688, 338538312, 341290656, 348660720, 361574080, 365668560, 367268160, 374810274, 376153680, 379211840, 386900928, 388692136, 406770840, 413176680, 416455860, 423172890, 426613320, 437278653, 444219584, 451384416, 464880960, 472201920, 483626160, 485865170, 487558080, 488125008, 499747032, 501538240, 511935984, 542361120, 550902240, 555274480, 564230520, 568817760, 583038204, 610156260, 624683790, 639919980, 644834880, 650833344, 661082688, 666329376, 677076624, 682581312, 697321440, 728797755, 731337120, 749620548, 752307360, 777384272, 813541680, 826353360, 832911720, 846345780, 853226640, 874557306, 902768832, 937025685, 967252320, 971730340, 976250016, 999494064, 1023871968, 1084722240, 1101804480, 1110548960, 1128461040, 1137635520, 1166076408, 1220312520, 1249367580, 1279839960, 1311835959, 1332658752, 1354153248, 1394642880, 1457595510, 1462674240, 1499241096, 1504614720, 1554768544, 1627083360, 1652706720, 1665823440, 1692691560, 1706453280, 1749114612, 1874051370, 1934504640, 1943460680, 1952500032, 1998988128, 2047743936, 2186393265, 2221097920, 2256922080, 2332152816, 2440625040, 2498735160, 2559679920, 2623671918, 2708306496, 2915191020, 2998482192, 3109537088, 3254166720, 3305413440, 3331646880, 3385383120, 3412906560, 3498229224, 3748102740, 3886921360, 3997976256, 4372786530, 4513844160, 4664305632, 4881250080, 4997470320, 5119359840, 5247343836, 5830382040, 5996964384, 6559179795, 6663293760, 6770766240, 6996458448, 7496205480, 7773842720, 8745573060, 9328611264, 9762500160, 9994940640, 10238719680, 10494687672, 11660764080, 11993928768, 13118359590, 13541532480, 13992916896, 14992410960, 15547685440, 17491146120, 19989881280, 20989375344, 23321528160, 26236719180, 27985833792, 29984821920, 34982292240, 41978750688, 46643056320, 52473438360, 59969643840, 69964584480, 83957501376, 104946876720, 139929168960, 209893753440, 419787506880]

約数ペア:

[(1, 419787506880), (2, 209893753440), (3, 139929168960), (4, 104946876720), (5, 83957501376), (6, 69964584480), (7, 59969643840), (8, 52473438360), (9, 46643056320), (10, 41978750688), (12, 34982292240), (14, 29984821920), (15, 27985833792), (16, 26236719180), (18, 23321528160), (20, 20989375344), (21, 19989881280), (24, 17491146120), (27, 15547685440), (28, 14992410960), (30, 13992916896), (31, 13541532480), (32, 13118359590), (35, 11993928768), (36, 11660764080), (40, 10494687672), (41, 10238719680), (42, 9994940640), (43, 9762500160), (45, 9328611264), (48, 8745573060), (54, 7773842720), (56, 7496205480), (60, 6996458448), (62, 6770766240), (63, 6663293760), (64, 6559179795), (70, 5996964384), (72, 5830382040), (80, 5247343836), (82, 5119359840), (84, 4997470320), (86, 4881250080), (90, 4664305632), (93, 4513844160), (96, 4372786530), (105, 3997976256), (108, 3886921360), (112, 3748102740), (120, 3498229224), (123, 3412906560), (124, 3385383120), (126, 3331646880), (127, 3305413440), (129, 3254166720), (135, 3109537088), (140, 2998482192), (144, 2915191020), (155, 2708306496), (160, 2623671918), (164, 2559679920), (168, 2498735160), (172, 2440625040), (180, 2332152816), (186, 2256922080), (189, 2221097920), (192, 2186393265), (205, 2047743936), (210, 1998988128), (215, 1952500032), (216, 1943460680), (217, 1934504640), (224, 1874051370), (240, 1749114612), (246, 1706453280), (248, 1692691560), (252, 1665823440), (254, 1652706720), (258, 1627083360), (270, 1554768544), (279, 1504614720), (280, 1499241096), (287, 1462674240), (288, 1457595510), (301, 1394642880), (310, 1354153248), (315, 1332658752), (320, 1311835959), (328, 1279839960), (336, 1249367580), (344, 1220312520), (360, 1166076408), (369, 1137635520), (372, 1128461040), (378, 1110548960), (381, 1101804480), (387, 1084722240), (410, 1023871968), (420, 999494064), (430, 976250016), (432, 971730340), (434, 967252320), (448, 937025685), (465, 902768832), (480, 874557306), (492, 853226640), (496, 846345780), (504, 832911720), (508, 826353360), (516, 813541680), (540, 777384272), (558, 752307360), (560, 749620548), (574, 731337120), (576, 728797755), (602, 697321440), (615, 682581312), (620, 677076624), (630, 666329376), (635, 661082688), (645, 650833344), (651, 644834880), (656, 639919980), (672, 624683790), (688, 610156260), (720, 583038204), (738, 568817760), (744, 564230520), (756, 555274480), (762, 550902240), (774, 542361120), (820, 511935984), (837, 501538240), (840, 499747032), (860, 488125008), (861, 487558080), (864, 485865170), (868, 483626160), (889, 472201920), (903, 464880960), (930, 451384416), (945, 444219584), (960, 437278653), (984, 426613320), (992, 423172890), (1008, 416455860), (1016, 413176680), (1032, 406770840), (1080, 388692136), (1085, 386900928), (1107, 379211840), (1116, 376153680), (1120, 374810274), (1143, 367268160), (1148, 365668560), (1161, 361574080), (1204, 348660720), (1230, 341290656), (1240, 338538312), (1260, 333164688), (1270, 330541344), (1271, 330281280), (1290, 325416672), (1302, 322417440), (1312, 319959990), (1333, 314919360), (1344, 312341895), (1376, 305078130), (1395, 300922944), (1435, 292534848), (1440, 291519102), (1476, 284408880), (1488, 282115260), (1505, 278928576), (1512, 277637240), (1524, 275451120), (1548, 271180560), (1640, 255967992), (1674, 250769120), (1680, 249873516), (1720, 244062504), (1722, 243779040), (1728, 242932585), (1736, 241813080), (1763, 238109760), (1778, 236100960), (1806, 232440480), (1845, 227527104), (1860, 225692208), (1890, 222109792), (1905, 220360896), (1935, 216944448), (1953, 214944960), (1968, 213306660), (1984, 211586445), (2016, 208227930), (2032, 206588340), (2064, 203385420), (2160, 194346068), (2170, 193450464), (2214, 189605920), (2232, 188076840), (2240, 187405137), (2286, 183634080), (2296, 182834280), (2322, 180787040), (2408, 174330360), (2460, 170645328), (2480, 169269156), (2520, 166582344), (2540, 165270672), (2542, 165140640), (2580, 162708336), (2583, 162519360), (2604, 161208720), (2624, 159979995), (2666, 157459680), (2667, 157400640), (2709, 154960320), (2752, 152539065), (2790, 150461472), (2870, 146267424), (2880, 145759551), (2952, 142204440), (2976, 141057630), (3010, 139464288), (3024, 138818620), (3048, 137725560), (3096, 135590280), (3255, 128966976), (3280, 127983996), (3348, 125384560), (3360, 124936758), (3429, 122422720), (3440, 122031252), (3444, 121889520), (3472, 120906540), (3526, 119054880), (3556, 118050480), (3612, 116220240), (3690, 113763552), (3720, 112846104), (3780, 111054896), (3810, 110180448), (3813, 110093760), (3870, 108472224), (3906, 107472480), (3936, 106653330), (3937, 106626240), (3999, 104973120), (4032, 104113965), (4064, 103294170), (4128, 101692710), (4185, 100307648), (4305, 97511616), (4320, 97173034), (4340, 96725232), (4428, 94802960), (4445, 94440384), (4464, 94038420), (4515, 92976192), (4572, 91817040), (4592, 91417140), (4644, 90393520), (4816, 87165180), (4920, 85322664), (4960, 84634578), (5040, 83291172), (5080, 82635336), (5084, 82570320), (5160, 81354168), (5166, 81259680), (5207, 80619840), (5208, 80604360), (5289, 79369920), (5332, 78729840), (5334, 78700320), (5418, 77480160), (5461, 76870080), (5535, 75842368), (5580, 75230736), (5715, 73453632), (5740, 73133712), (5805, 72314816), (5859, 71648320), (5904, 71102220), (5952, 70528815), (6020, 69732144), (6048, 69409310), (6096, 68862780), (6192, 67795140), (6355, 66056256), (6510, 64483488), (6560, 63991998), (6665, 62983872), (6696, 62692280), (6720, 62468379), (6858, 61211360), (6880, 61015626), (6888, 60944760), (6944, 60453270), (7052, 59527440), (7112, 59025240), (7224, 58110120), (7380, 56881776), (7440, 56423052), (7560, 55527448), (7620, 55090224), (7626, 55046880), (7740, 54236112), (7749, 54173120), (7812, 53736240), (7872, 53326665), (7874, 53313120), (7998, 52486560), (8001, 52466880), (8127, 51653440), (8128, 51647085), (8256, 50846355), (8370, 50153824), (8610, 48755808), (8640, 48586517), (8680, 48362616), (8815, 47621952), (8856, 47401480), (8890, 47220192), (8897, 47183040), (8928, 47019210), (9030, 46488096), (9144, 45908520), (9184, 45708570), (9288, 45196760), (9331, 44988480), (9632, 43582590), (9765, 42988992), (9840, 42661332), (9920, 42317289), (10080, 41645586), (10160, 41317668), (10168, 41285160), (10320, 40677084), (10332, 40629840), (10414, 40309920), (10416, 40302180), (10578, 39684960), (10664, 39364920), (10668, 39350160), (10836, 38740080), (10922, 38435040), (11070, 37921184), (11160, 37615368), (11430, 36726816), (11439, 36697920), (11480, 36566856), (11610, 36157408), (11718, 35824160), (11808, 35551110), (11811, 35542080), (11997, 34991040), (12040, 34866072), (12096, 34704655), (12192, 34431390), (12341, 34015680), (12384, 33897570), (12710, 33028128), (12915, 32503872), (13020, 32241744), (13120, 31995999), (13330, 31491936), (13335, 31480128), (13392, 31346140), (13545, 30992064), (13716, 30605680), (13760, 30507813), (13776, 30472380), (13888, 30226635), (14104, 29763720), (14224, 29512620), (14448, 29055060), (14760, 28440888), (14880, 28211526), (15120, 27763724), (15240, 27545112), (15252, 27523440), (15480, 27118056), (15498, 27086560), (15621, 26873280), (15624, 26868120), (15748, 26656560), (15867, 26456640), (15996, 26243280), (16002, 26233440), (16254, 25826720), (16383, 25623360), (16740, 25076912), (17145, 24484544), (17220, 24377904), (17360, 24181308), (17630, 23810976), (17712, 23700740), (17780, 23610096), (17794, 23591520), (17856, 23509605), (18060, 23244048), (18288, 22954260), (18368, 22854285), (18576, 22598380), (18662, 22494240), (19065, 22018752), (19264, 21791295), (19530, 21494496), (19680, 21330666), (19685, 21325248), (19995, 20994624), (20160, 20822793), (20320, 20658834), (20336, 20642580), (20640, 20338542), (20664, 20314920), (20828, 20154960), (20832, 20151090), (21156, 19842480), (21328, 19682460), (21336, 19675080), (21672, 19370040), (21844, 19217520), (22140, 18960592), (22320, 18807684), (22860, 18363408), (22878, 18348960), (22960, 18283428), (23220, 18078704), (23436, 17912080), (23616, 17775555), (23622, 17771040), (23994, 17495520), (24003, 17488960), (24080, 17433036), (24384, 17215695), (24682, 17007840), (24768, 16948785), (25420, 16514064), (25830, 16251936), (26035, 16123968), (26040, 16120872), (26445, 15873984), (26660, 15745968), (26670, 15740064), (26691, 15727680), (26784, 15673070), (27090, 15496032), (27305, 15374016), (27432, 15302840), (27552, 15236190), (27559, 15232320), (27993, 14996160), (28208, 14881860), (28448, 14756310), (28896, 14527530), (29295, 14329664), (29520, 14220444), (29760, 14105763), (30240, 13881862), (30480, 13772556), (30504, 13761720), (30960, 13559028), (30996, 13543280), (31242, 13436640), (31248, 13434060), (31496, 13328280), (31734, 13228320), (31992, 13121640), (32004, 13116720), (32508, 12913360), (32766, 12811680), (33480, 12538456), (34290, 12242272), (34317, 12232640), (34440, 12188952), (34720, 12090654), (35260, 11905488), (35424, 11850370), (35433, 11847360), (35560, 11805048), (35588, 11795760), (35991, 11663680), (36120, 11622024), (36449, 11517120), (36576, 11477130), (37023, 11338560), (37152, 11299190), (37324, 11247120), (38130, 11009376), (38227, 10981440), (38745, 10834624), (39060, 10747248), (39360, 10665333), (39370, 10662624), (39990, 10497312), (40005, 10493376), (40635, 10330688), (40640, 10329417), (40672, 10321290), (41280, 10169271), (41328, 10157460), (41656, 10077480), (41664, 10075545), (42312, 9921240), (42656, 9841230), (42672, 9837540), (43344, 9685020), (43688, 9608760), (44280, 9480296), (44485, 9436608), (44640, 9403842), (45720, 9181704), (45756, 9174480), (45920, 9141714), (46440, 9039352), (46655, 8997696), (46863, 8957760), (46872, 8956040), (47244, 8885520), (47601, 8818880), (47988, 8747760), (48006, 8744480), (48160, 8716518), (49149, 8541120), (49364, 8503920), (50840, 8257032), (51660, 8125968), (52070, 8061984), (52080, 8060436), (52890, 7936992), (53320, 7872984), (53340, 7870032), (53382, 7863840), (53568, 7836535), (54180, 7748016), (54610, 7687008), (54653, 7680960), (54864, 7651420), (55104, 7618095), (55118, 7616160), (55986, 7498080), (56416, 7440930), (56896, 7378155), (57195, 7339584), (57792, 7263765), (58590, 7164832), (59040, 7110222), (59055, 7108416), (59985, 6998208), (60480, 6940931), (60960, 6886278), (61008, 6880860), (61705, 6803136), (61920, 6779514), (61992, 6771640), (62484, 6718320), (62496, 6717030), (62992, 6664140), (63468, 6614160), (63984, 6560820), (64008, 6558360), (65016, 6456680), (65532, 6405840), (66960, 6269228), (68580, 6121136), (68634, 6116320), (68880, 6094476), (69440, 6045327), (70520, 5952744), (70848, 5925185), (70866, 5923680), (71120, 5902524), (71176, 5897880), (71982, 5831840), (72240, 5811012), (72898, 5758560), (73152, 5738565), (74046, 5669280), (74304, 5649595), (74648, 5623560), (76260, 5504688), (76454, 5490720), (77490, 5417312), (78105, 5374656), (78120, 5373624), (78740, 5331312), (79335, 5291328), (79980, 5248656), (80010, 5246688), (80073, 5242560), (81270, 5165344), (81344, 5160645), (81915, 5124672), (82656, 5078730), (82677, 5077440), (83312, 5038740), (83979, 4998720), (84624, 4960620), (85312, 4920615), (85344, 4918770), (86688, 4842510), (87376, 4804380), (88560, 4740148), (88970, 4718304), (89280, 4701921), (91440, 4590852), (91512, 4587240), (91840, 4570857), (92880, 4519676), (93310, 4498848), (93726, 4478880), (93744, 4478020), (94488, 4442760), (95202, 4409440), (95976, 4373880), (96012, 4372240), (96320, 4358259), (98298, 4270560), (98728, 4251960), (101680, 4128516), (103320, 4062984), (104140, 4030992), (104160, 4030218), (105780, 3968496), (106299, 3949120), (106640, 3936492), (106680, 3935016), (106764, 3931920), (108360, 3874008), (109220, 3843504), (109306, 3840480), (109347, 3839040), (109728, 3825710), (110236, 3808080), (111069, 3779520), (111972, 3749040), (112832, 3720465), (114390, 3669792), (114681, 3660480), (117180, 3582416), (118080, 3555111), (118110, 3554208), (119970, 3499104), (120015, 3497792), (121920, 3443139), (122016, 3440430), (123410, 3401568), (123840, 3389757), (123984, 3385820), (124968, 3359160), (124992, 3358515), (125984, 3332070), (126936, 3307080), (127968, 3280410), (128016, 3279180), (130032, 3228340), (131064, 3202920), (133455, 3145536), (133920, 3134614), (137160, 3060568), (137268, 3058160), (137760, 3047238), (137795, 3046464), (139965, 2999232), (140589, 2985920), (141040, 2976372), (141732, 2961840), (142240, 2951262), (142352, 2948940), (143964, 2915920), (144480, 2905506), (145796, 2879280), (147447, 2847040), (148092, 2834640), (149296, 2811780), (152520, 2752344), (152908, 2745360), (154980, 2708656), (156210, 2687328), (156240, 2686812), (157480, 2665656), (158670, 2645664), (159960, 2624328), (160020, 2623344), (160146, 2621280), (161417, 2600640), (162540, 2582672), (163830, 2562336), (163959, 2560320), (165312, 2539365), (165354, 2538720), (166624, 2519370), (167958, 2499360), (169248, 2480310), (169291, 2479680), (170688, 2459385), (171585, 2446528), (173376, 2421255), (174752, 2402190), (177120, 2370074), (177165, 2369472), (177940, 2359152), (179955, 2332736), (182245, 2303424), (182880, 2295426), (183024, 2293620), (185115, 2267712), (185760, 2259838), (186620, 2249424), (187452, 2239440), (187488, 2239010), (188976, 2221380), (190404, 2204720), (191135, 2196288), (191952, 2186940), (192024, 2186120), (196596, 2135280), (197456, 2125980), (203360, 2064258), (206640, 2031492), (208280, 2015496), (208320, 2015109), (211560, 1984248), (212598, 1974560), (213280, 1968246), (213360, 1967508), (213528, 1965960), (216720, 1937004), (218440, 1921752), (218612, 1920240), (218694, 1919520), (219456, 1912855), (220472, 1904040), (222138, 1889760), (223901, 1874880), (223944, 1874520), (228780, 1834896), (229362, 1830240), (234315, 1791552), (234360, 1791208), (236220, 1777104), (238005, 1763776), (239940, 1749552), (240030, 1748896), (240219, 1747520), (244032, 1720215), (245745, 1708224), (246820, 1700784), (247968, 1692910), (248031, 1692480), (249936, 1679580), (251937, 1666240), (251968, 1666035), (253872, 1653540), (255936, 1640205), (256032, 1639590), (260064, 1614170), (262128, 1601460), (266910, 1572768), (267840, 1567307), (273265, 1536192), (274320, 1530284), (274536, 1529080), (275520, 1523619), (275590, 1523232), (279930, 1499616), (281178, 1492960), (282080, 1488186), (283464, 1480920), (284480, 1475631), (284704, 1474470), (287928, 1457960), (288960, 1452753), (291592, 1439640), (294894, 1423520), (296184, 1417320), (298592, 1405890), (305040, 1376172), (305816, 1372680), (309960, 1354328), (312420, 1343664), (312480, 1343406), (314960, 1332828), (317340, 1322832), (319920, 1312164), (320040, 1311672), (320292, 1310640), (322834, 1300320), (325080, 1291336), (327660, 1281168), (327918, 1280160), (328041, 1279680), (330708, 1269360), (333207, 1259840), (333248, 1259685), (335916, 1249680), (338496, 1240155), (338582, 1239840), (343170, 1223264), (344043, 1220160), (349504, 1201095), (354240, 1185037), (354330, 1184736), (355880, 1179576), (359910, 1166368), (364490, 1151712), (365760, 1147713), (366048, 1146810), (370230, 1133856), (371520, 1129919), (373240, 1124712), (374904, 1119720), (374976, 1119505), (377952, 1110690), (380808, 1102360), (382270, 1098144), (382571, 1097280), (383904, 1093470), (384048, 1093060), (393192, 1067640), (394912, 1062990), (400365, 1048512), (406720, 1032129), (413280, 1015746), (413385, 1015488), (416560, 1007748), (419895, 999744), (423120, 992124), (425196, 987280), (426560, 984123), (426720, 983754), (427056, 982980), (433440, 968502), (436880, 960876), (437224, 960120), (437388, 959760), (440944, 952020), (444276, 944880), (447802, 937440), (447888, 937260), (457560, 917448), (458724, 915120), (468630, 895776), (468720, 895604), (472440, 888552), (476010, 881888), (479880, 874776), (480060, 874448), (480438, 873760), (484251, 866880), (491490, 854112), (491877, 853440), (493640, 850392), (495936, 846455), (496062, 846240), (499872, 839790), (503874, 833120), (507744, 826770), (507873, 826560), (512064, 819795), (520128, 807085), (524256, 800730), (531495, 789824), (533820, 786384), (546530, 768096), (546735, 767808), (548640, 765142), (549072, 764540), (551180, 761616), (555345, 755904), (559860, 749808), (562356, 746480), (564160, 744093), (566928, 740460), (569408, 737235), (573405, 732096), (575856, 728980), (583184, 719820), (589788, 711760), (592368, 708660), (597184, 702945), (610080, 688086), (611632, 686340), (619920, 677164), (624840, 671832), (624960, 671703), (629920, 666414), (634680, 661416), (639840, 656082), (640080, 655836), (640584, 655320), (645668, 650160)]