538225618320

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:227

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 29, 30, 31, 36, 39, 40, 45, 46, 48, 52, 54, 58, 60, 62, 65, 69, 72, 78, 80, 81, 87, 90, 92, 93, 103, 104, 108, 115, 116, 117, 120, 124, 130, 135, 138, 144, 145, 155, 156, 162, 174, 180, 184, 186, 195, 206, 207, 208, 216, 230, 232, 234, 240, 243, 248, 260, 261, 270, 276, 279, 290, 299, 309, 310, 312, 324, 345, 348, 351, 360, 368, 372, 377, 390, 403, 405, 412, 414, 432, 435, 460, 464, 465, 468, 486, 496, 515, 520, 522, 540, 552, 558, 580, 585, 598, 618, 620, 621, 624, 648, 667, 690, 696, 702, 713, 720, 744, 754, 780, 783, 806, 810, 824, 828, 837, 870, 897, 899, 920, 927, 930, 936, 972, 1030, 1035, 1040, 1044, 1053, 1080, 1104, 1116, 1131, 1160, 1170, 1196, 1209, 1215, 1236, 1240, 1242, 1296, 1305, 1334, 1339, 1380, 1392, 1395, 1404, 1426, 1488, 1495, 1508, 1545, 1560, 1566, 1612, 1620, 1648, 1656, 1674, 1740, 1755, 1794, 1798, 1840, 1854, 1860, 1863, 1872, 1885, 1944, 2001, 2015, 2060, 2070, 2088, 2106, 2139, 2160, 2232, 2262, 2320, 2340, 2349, 2369, 2392, 2418, 2430, 2472, 2480, 2484, 2511, 2610, 2668, 2678, 2691, 2697, 2760, 2781, 2790, 2808, 2852, 2987, 2990, 3016, 3090, 3105, 3120, 3132, 3159, 3193, 3224, 3240, 3312, 3335, 3348, 3393, 3480, 3510, 3565, 3588, 3596, 3627, 3708, 3720, 3726, 3770, 3888, 3915, 4002, 4017, 4030, 4120, 4140, 4176, 4185, 4212, 4278, 4464, 4485, 4495, 4524, 4635, 4680, 4698, 4738, 4784, 4836, 4860, 4944, 4968, 5022, 5220, 5265, 5336, 5356, 5382, 5394, 5520, 5562, 5580, 5589, 5616, 5655, 5704, 5974, 5980, 6003, 6032, 6045, 6180, 6210, 6264, 6318, 6386, 6417, 6448, 6480, 6670, 6695, 6696, 6786, 6960, 7020, 7047, 7107, 7130, 7176, 7192, 7254, 7416, 7440, 7452, 7533, 7540, 7830, 8004, 8034, 8060, 8073, 8091, 8240, 8280, 8343, 8370, 8424, 8556, 8671, 8961, 8970, 8990, 9048, 9269, 9270, 9315, 9360, 9396, 9476, 9579, 9672, 9720, 9936, 10005, 10044, 10179, 10440, 10530, 10672, 10695, 10712, 10764, 10788, 10881, 11124, 11160, 11178, 11310, 11408, 11687, 11745, 11845, 11948, 11960, 12006, 12051, 12090, 12360, 12420, 12528, 12555, 12636, 12772, 12834, 13340, 13390, 13392, 13455, 13485, 13572, 13905, 14040, 14094, 14214, 14260, 14352, 14384, 14508, 14832, 14904, 14935, 15066, 15080, 15660, 15795, 15965, 16008, 16068, 16120, 16146, 16182, 16560, 16686, 16740, 16848, 16965, 17112, 17342, 17922, 17940, 17980, 18009, 18096, 18135, 18538, 18540, 18630, 18792, 18952, 19158, 19251, 19344, 19440, 20010, 20085, 20088, 20358, 20677, 20880, 21060, 21321, 21390, 21424, 21528, 21576, 21762, 22248, 22320, 22356, 22620, 23374, 23490, 23690, 23896, 23920, 24012, 24102, 24180, 24219, 24273, 24720, 24840, 25029, 25110, 25272, 25544, 25668, 26013, 26680, 26780, 26883, 26910, 26970, 27144, 27807, 27810, 27945, 28080, 28188, 28428, 28520, 28737, 29016, 29808, 29870, 30015, 30132, 30160, 30537, 30797, 31320, 31590, 31930, 32016, 32085, 32136, 32240, 32292, 32364, 32643, 33372, 33480, 33930, 34224, 34684, 35061, 35235, 35535, 35844, 35880, 35960, 36018, 36153, 36270, 37076, 37080, 37260, 37584, 37665, 37904, 38316, 38502, 38831, 40020, 40170, 40176, 40365, 40455, 40716, 41354, 41509, 41715, 42120, 42642, 42780, 43056, 43152, 43355, 43524, 44496, 44712, 44805, 45240, 46345, 46748, 46980, 47380, 47792, 47895, 48024, 48204, 48360, 48438, 48546, 49680, 50058, 50220, 50544, 50895, 51088, 51336, 52026, 53360, 53560, 53766, 53820, 53940, 54027, 54288, 54405, 55614, 55620, 55890, 56376, 56856, 57040, 57474, 57753, 58032, 58435, 59740, 60030, 60255, 60264, 61074, 61594, 62031, 62640, 63180, 63860, 63963, 64170, 64272, 64584, 64728, 65286, 66744, 66960, 67860, 68701, 69368, 70122, 70470, 71070, 71688, 71760, 71920, 72036, 72306, 72540, 72657, 72819, 73439, 74152, 74160, 74520, 75330, 76632, 77004, 77662, 78039, 80040, 80340, 80649, 80730, 80910, 81432, 82708, 83018, 83421, 83430, 84240, 85284, 85560, 86211, 86710, 87048, 89424, 89610, 90045, 90480, 91611, 92391, 92597, 92690, 93496, 93960, 94760, 95790, 96048, 96255, 96408, 96720, 96876, 97092, 97929, 100116, 100440, 101790, 102672, 103385, 104052, 105183, 106605, 107120, 107532, 107640, 107880, 108054, 108459, 108810, 111228, 111240, 111780, 112752, 113712, 114948, 115506, 116493, 116870, 119480, 120060, 120510, 120528, 121095, 121365, 122148, 123188, 124062, 124527, 125145, 126360, 127720, 127926, 128340, 129168, 129456, 130065, 130572, 133488, 134415, 135720, 137402, 138736, 139035, 140244, 140940, 142140, 143376, 143685, 144072, 144612, 145080, 145314, 145638, 146878, 148304, 149040, 150660, 152685, 153264, 153985, 154008, 155324, 156078, 160080, 160680, 161298, 161460, 161820, 162081, 162864, 163215, 165416, 166036, 166842, 166860, 170568, 171120, 172422, 173259, 173420, 174096, 175305, 179220, 180090, 180765, 183222, 184782, 185194, 185380, 186093, 186992, 187920, 189520, 191580, 191889, 192510, 192816, 193752, 194155, 194184, 195858, 200232, 200880, 203580, 206103, 206770, 207545, 208104, 210366, 213210, 215064, 215280, 215760, 216108, 216918, 217620, 218457, 220317, 222456, 222480, 223560, 229896, 231012, 232986, 233740, 234117, 238960, 240120, 241020, 241947, 242190, 242730, 244296, 246376, 248124, 249054, 250263, 250290, 252720, 255440, 255852, 256680, 258633, 260130, 261144, 268801, 268830, 270135, 271440, 274804, 277173, 277791, 278070, 280488, 281880, 284280, 287370, 288144, 288765, 289224, 290160, 290628, 291276, 293756, 301320, 305370, 307970, 308016, 310155, 310648, 312156, 315549, 319815, 321360, 322596, 322920, 323640, 324162, 325377, 326430, 330832, 332072, 333684, 333720, 341136, 343505, 344844, 346518, 346840, 349479, 350610, 358440, 360180, 361530, 363285, 364095, 366444, 367195, 369564, 370388, 370760, 372186, 373581, 383160, 383778, 385020, 387504, 388310, 388368, 390195, 391716, 400464, 403245, 407160, 412206, 413540, 415090, 416208, 417105, 420732, 426420, 430128, 431055, 432216, 433836, 435240, 436914, 440634, 444912, 447120, 458055, 459792, 461955, 462024, 462985, 465972, 467480, 468234, 480240, 482040, 483894, 484380, 485460, 488592, 489645, 492752, 496248, 498108, 500526, 500580, 511704, 513360, 517266, 520260, 522288, 525915, 537602, 537660, 540270, 542295, 549608, 554346, 555582, 556140, 558279, 560976, 563760, 568560, 574740, 575667, 577530, 578448, 581256, 582465, 582552, 587512, 602640, 610740, 615940, 618309, 620310, 621296, 622635, 624312, 631098, 639630, 645192, 645840, 647280, 648324, 650754, 652860, 660951, 664144, 667368, 667440, 687010, 689688, 693036, 693680, 698958, 701220, 702351, 716880, 720360, 723060, 725841, 726570, 728190, 732888, 734390, 739128, 740776, 741520, 744372, 747162, 750789, 766320, 767556, 770040, 775899, 776620, 780390, 783432, 806403, 806490, 810405, 814320, 824412, 827080, 830180, 831519, 833373, 834210, 841464, 852840, 862110, 864432, 866295, 867672, 870480, 873828, 881268, 893113, 916110, 923910, 924048, 925970, 930465, 931944, 934960, 936468, 946647, 954707, 959445, 964080, 967788, 968760, 970920, 979290, 992496, 996216, 1001052, 1001160, 1023408, 1030515, 1034532, 1040520, 1048437, 1051830, 1075204, 1075320, 1080540, 1084590, 1092285, 1099216, 1101585, 1108692, 1111164, 1112280, 1116558, 1120743, 1149480, 1151334, 1155060, 1162512, 1164930, 1165104, 1170585, 1175024, 1203761, 1209735, 1221480, 1231880, 1236618, 1240620, 1245270, 1248624, 1251315, 1262196, 1279260, 1290384, 1293165, 1296648, 1301508, 1305720, 1321902, 1334736, 1344005, 1374020, 1379376, 1385865, 1386072, 1388955, 1397916, 1402440, 1404702, 1440720, 1446120, 1451682, 1453140, 1456380, 1465776, 1468780, 1478256, 1481552, 1488744, 1494324, 1501578, 1535112, 1540080, 1551798, 1553240, 1560780, 1566864, 1577745, 1612806, 1612980, 1620810, 1626885, 1648824, 1654160, 1660360, 1663038, 1666746, 1668420, 1674837, 1682928, 1705680, 1724220, 1732590, 1735344, 1747395, 1747656, 1762536, 1786226, 1832220, 1847820, 1851940, 1854927, 1860930, 1863888, 1867905, 1872936, 1893294, 1909414, 1918890, 1935576, 1937520, 1941840, 1958580, 1982853, 1992432, 2002104, 2002320, 2061030, 2069064, 2081040, 2096874, 2103660, 2107053, 2129731, 2150408, 2150640, 2161080, 2169180, 2184570, 2203170, 2217384, 2222328, 2224560, 2233116, 2241486, 2252367, 2298960, 2302668, 2310120, 2329860, 2341170, 2407522, 2419209, 2419470, 2442960, 2463760, 2473236, 2481240, 2490540, 2494557, 2500119, 2502630, 2524392, 2558520, 2586330, 2593296, 2603016, 2611440, 2643804, 2679339, 2688010, 2748040, 2771730, 2772144, 2777910, 2791395, 2795832, 2804880, 2809404, 2839941, 2864121, 2878335, 2892240, 2903364, 2906280, 2912760, 2937560, 2977488, 2988648, 3003156, 3070224, 3091545, 3103596, 3106480, 3121560, 3145311, 3155490, 3225612, 3225960, 3241620, 3253770, 3297648, 3304755, 3320720, 3326076, 3333492, 3336840, 3349674, 3362229, 3448440, 3465180, 3494790, 3495312, 3511755, 3525072, 3572452, 3611283, 3629205, 3664440, 3695640, 3703880, 3709854, 3721860, 3735810, 3745872, 3753945, 3786588, 3818828, 3837780, 3871152, 3879495, 3917160, 3965706, 4004208, 4032015, 4122060, 4138128, 4157595, 4166865, 4193748, 4207320, 4214106, 4259462, 4300816, 4322160, 4338360, 4369140, 4406340, 4434768, 4444656, 4465565, 4466232, 4482972, 4504734, 4605336, 4620240, 4659720, 4682340, 4733235, 4773535, 4815044, 4838418, 4838940, 4946472, 4962480, 4981080, 4989114, 5000238, 5005260, 5024511, 5048784, 5117040, 5172660, 5206032, 5242185, 5287608, 5358678, 5376020, 5496080, 5543460, 5555820, 5564781, 5582790, 5591664, 5603715, 5618808, 5679882, 5728242, 5756670, 5806728, 5812560, 5825520, 5875120, 5948559, 5977296, 6006312, 6018805, 6183090, 6207192, 6243120, 6290622, 6310980, 6389193, 6451224, 6451920, 6483240, 6507540, 6609510, 6652152, 6666984, 6673680, 6699348, 6724458, 6896880, 6930360, 6989580, 7023510, 7144904, 7222566, 7257627, 7258410, 7328880, 7391280, 7407760, 7419708, 7443720, 7471620, 7483671, 7500357, 7507890, 7573176, 7637656, 7675560, 7758990, 7834320, 7931412, 8038017, 8064030, 8244120, 8315190, 8333730, 8374185, 8387496, 8414640, 8428212, 8518924, 8592363, 8676720, 8738280, 8812680, 8931130, 8932464, 8965944, 9009468, 9210672, 9274635, 9319440, 9364680, 9435933, 9466470, 9547070, 9630088, 9676836, 9677880, 9892944, 9914265, 9962160, 9978228, 10000476, 10010520, 10049022, 10086687, 10345320, 10484370, 10535265, 10575216, 10648655, 10717356, 10752040, 10833849, 11086920, 11111640, 11129562, 11165580, 11207430, 11237616, 11261835, 11359764, 11456484, 11513340, 11613456, 11897118, 12012624, 12037610, 12096045, 12366180, 12414384, 12472785, 12500595, 12581244, 12621960, 12778386, 12902448, 12966480, 13015080, 13219020, 13304304, 13333968, 13396695, 13398696, 13448916, 13860720, 13979160, 14047020, 14199705, 14289808, 14320605, 14445132, 14515254, 14516820, 14839416, 14887440, 14943240, 14967342, 15000714, 15015780, 15146352, 15275312, 15351120, 15517980, 15726555, 15862824, 16076034, 16128060, 16488240, 16630380, 16667460, 16694343, 16748370, 16774992, 16811145, 16856424, 17037848, 17184726, 17476560, 17625360, 17845677, 17862260, 17931888, 18018936, 18056415, 18549270, 18729360, 18871866, 18932940, 19094140, 19167579, 19260176, 19353672, 19355760, 19828530, 19956456, 20000952, 20021040, 20098044, 20173374, 20690640, 20968740, 21070530, 21297310, 21434712, 21504080, 21667698, 21772881, 22173840, 22223280, 22259124, 22331160, 22414860, 22501071, 22523670, 22719528, 22912968, 23026680, 23794236, 24075220, 24114051, 24192090, 24732360, 24945570, 25001190, 25122555, 25162488, 25243920, 25556772, 25777089, 26030160, 26438040, 26793390, 26797392, 26897832, 27686503, 27823905, 27958320, 28094040, 28399410, 28641210, 28890264, 29030508, 29033640, 29678832, 29742795, 29886480, 29934684, 30001428, 30031560, 31035960, 31453110, 31725648, 31945965, 32152068, 32256120, 32501547, 33260760, 33334920, 33388686, 33496740, 33622290, 33712848, 34075696, 34369452, 35691354, 35724520, 36037872, 36112830, 36288135, 37098540, 37418355, 37501785, 37743732, 37865880, 38188280, 38335158, 38707344, 39657060, 39912912, 40001904, 40190085, 40196088, 40346748, 41937480, 42141060, 42594620, 42869424, 42961815, 43335396, 43545762, 44518248, 44662320, 44829720, 45002142, 45047340, 45439056, 45825936, 46053360, 47179665, 47588472, 48150440, 48228102, 48384180, 49464720, 49891140, 50002380, 50245110, 50324976, 50433435, 51113544, 51554178, 52876080, 53586780, 53795664, 54169245, 55373006, 55647810, 56188080, 56798820, 57282420, 57502737, 57780528, 58061016, 58067280, 59485590, 59869368, 60002856, 60063120, 62071920, 62906220, 63891930, 64304136, 64512240, 65003094, 65318643, 66521520, 66669840, 66777372, 66993480, 67244580, 68738904, 71382708, 71449040, 72225660, 72342153, 72576270, 74197080, 74836710, 75003570, 75487464, 75731760, 76376560, 76670316, 77331267, 79314120, 80380170, 80392176, 80693496, 83059509, 83471715, 83874960, 84282120, 85189240, 85923630, 86670792, 87091524, 89036496, 89228385, 89659440, 90004284, 90094680, 94359330, 95176944, 95837895, 96300880, 96456204, 96768360, 97504641, 99782280, 100004760, 100490220, 100866870, 102227088, 103108356, 107173560, 108338490, 108864405, 110746012, 111295620, 112505355, 113597640, 114564840, 115005474, 116122032, 118971180, 119738736, 120005712, 120570255, 125812440, 127783860, 128608272, 128885445, 130006188, 130637286, 133554744, 133986960, 134489160, 137477808, 138432515, 142765416, 144451320, 144684306, 145152540, 148394160, 149673420, 150007140, 150974928, 153340632, 154662534, 158628240, 160760340, 161386992, 162507735, 166119018, 166943430, 168564240, 170378480, 171847260, 172508211, 173341584, 174183048, 178456770, 180008568, 180189360, 188718660, 191675790, 192912408, 193536720, 195009282, 199564560, 200009520, 200980440, 201733740, 206216712, 214347120, 216676980, 217026459, 217728810, 221492024, 222591240, 225010710, 227195280, 229129680, 230010948, 231993801, 237942360, 241140510, 249178527, 251624880, 255567720, 257770890, 260012376, 261274572, 267109488, 268978320, 276865030, 285530832, 287513685, 288902640, 289368612, 290305080, 292513923, 299346840, 300014280, 306681264, 309325068, 321520680, 325015470, 326593215, 332238036, 333886860, 343694520, 345016422, 348366096, 356913540, 360017136, 361710765, 377437320, 383351580, 385824816, 386656335, 390018564, 401960880, 403467480, 412433424, 415297545, 433353960, 434052918, 435457620, 442984048, 445182480, 450021420, 460021896, 463987602, 475884720, 482281020, 487523205, 498357054, 511135440, 515541780, 517524633, 520024752, 522549144, 553730060, 575027370, 578737224, 580610160, 585027846, 598693680, 600028560, 618650136, 643041360, 650030940, 653186430, 664476072, 667773720, 687389040, 690032844, 713827080, 723421530, 747535581, 754874640, 766703160, 773312670, 780037128, 806934960, 830595090, 862541055, 866707920, 868105836, 870915240, 900042840, 920043792, 927975204, 964562040, 975046410, 996714108, 1031083560, 1035049266, 1045098288, 1085132295, 1107460120, 1150054740, 1157474448, 1159969005, 1170055692, 1237300272, 1245892635, 1300061880, 1306372860, 1328952144, 1335547440, 1380065688, 1427654160, 1446843060, 1462569615, 1495071162, 1533406320, 1546625340, 1560074256, 1661190180, 1725082110, 1736211672, 1741830480, 1800085680, 1855950408, 1929124080, 1950092820, 1993428216, 2062167120, 2070098532, 2170264590, 2214920240, 2242606743, 2300109480, 2319938010, 2340111384, 2491785270, 2587623165, 2600123760, 2612745720, 2760131376, 2893686120, 2925139230, 2990142324, 3093250680, 3322380360, 3450164220, 3472423344, 3711900816, 3737677905, 3900185640, 3986856432, 4140197064, 4340529180, 4485213486, 4600218960, 4639876020, 4680222768, 4983570540, 5175246330, 5225491440, 5787372240, 5850278460, 5980284648, 6186501360, 6644760720, 6727820229, 6900328440, 7475355810, 7800371280, 8280394128, 8681058360, 8970426972, 9279752040, 9967141080, 10350492660, 11213033715, 11700556920, 11960569296, 13455640458, 13800656880, 14950711620, 17362116720, 17940853944, 18559504080, 19934282160, 20700985320, 22426067430, 23401113840, 26911280916, 29901423240, 33639101145, 35881707888, 41401970640, 44852134860, 53822561832, 59802846480, 67278202290, 89704269720, 107645123664, 134556404580, 179408539440, 269112809160, 538225618320]

約数ペア:

[(1, 538225618320), (2, 269112809160), (3, 179408539440), (4, 134556404580), (5, 107645123664), (6, 89704269720), (8, 67278202290), (9, 59802846480), (10, 53822561832), (12, 44852134860), (13, 41401970640), (15, 35881707888), (16, 33639101145), (18, 29901423240), (20, 26911280916), (23, 23401113840), (24, 22426067430), (26, 20700985320), (27, 19934282160), (29, 18559504080), (30, 17940853944), (31, 17362116720), (36, 14950711620), (39, 13800656880), (40, 13455640458), (45, 11960569296), (46, 11700556920), (48, 11213033715), (52, 10350492660), (54, 9967141080), (58, 9279752040), (60, 8970426972), (62, 8681058360), (65, 8280394128), (69, 7800371280), (72, 7475355810), (78, 6900328440), (80, 6727820229), (81, 6644760720), (87, 6186501360), (90, 5980284648), (92, 5850278460), (93, 5787372240), (103, 5225491440), (104, 5175246330), (108, 4983570540), (115, 4680222768), (116, 4639876020), (117, 4600218960), (120, 4485213486), (124, 4340529180), (130, 4140197064), (135, 3986856432), (138, 3900185640), (144, 3737677905), (145, 3711900816), (155, 3472423344), (156, 3450164220), (162, 3322380360), (174, 3093250680), (180, 2990142324), (184, 2925139230), (186, 2893686120), (195, 2760131376), (206, 2612745720), (207, 2600123760), (208, 2587623165), (216, 2491785270), (230, 2340111384), (232, 2319938010), (234, 2300109480), (240, 2242606743), (243, 2214920240), (248, 2170264590), (260, 2070098532), (261, 2062167120), (270, 1993428216), (276, 1950092820), (279, 1929124080), (290, 1855950408), (299, 1800085680), (309, 1741830480), (310, 1736211672), (312, 1725082110), (324, 1661190180), (345, 1560074256), (348, 1546625340), (351, 1533406320), (360, 1495071162), (368, 1462569615), (372, 1446843060), (377, 1427654160), (390, 1380065688), (403, 1335547440), (405, 1328952144), (412, 1306372860), (414, 1300061880), (432, 1245892635), (435, 1237300272), (460, 1170055692), (464, 1159969005), (465, 1157474448), (468, 1150054740), (486, 1107460120), (496, 1085132295), (515, 1045098288), (520, 1035049266), (522, 1031083560), (540, 996714108), (552, 975046410), (558, 964562040), (580, 927975204), (585, 920043792), (598, 900042840), (618, 870915240), (620, 868105836), (621, 866707920), (624, 862541055), (648, 830595090), (667, 806934960), (690, 780037128), (696, 773312670), (702, 766703160), (713, 754874640), (720, 747535581), (744, 723421530), (754, 713827080), (780, 690032844), (783, 687389040), (806, 667773720), (810, 664476072), (824, 653186430), (828, 650030940), (837, 643041360), (870, 618650136), (897, 600028560), (899, 598693680), (920, 585027846), (927, 580610160), (930, 578737224), (936, 575027370), (972, 553730060), (1030, 522549144), (1035, 520024752), (1040, 517524633), (1044, 515541780), (1053, 511135440), (1080, 498357054), (1104, 487523205), (1116, 482281020), (1131, 475884720), (1160, 463987602), (1170, 460021896), (1196, 450021420), (1209, 445182480), (1215, 442984048), (1236, 435457620), (1240, 434052918), (1242, 433353960), (1296, 415297545), (1305, 412433424), (1334, 403467480), (1339, 401960880), (1380, 390018564), (1392, 386656335), (1395, 385824816), (1404, 383351580), (1426, 377437320), (1488, 361710765), (1495, 360017136), (1508, 356913540), (1545, 348366096), (1560, 345016422), (1566, 343694520), (1612, 333886860), (1620, 332238036), (1648, 326593215), (1656, 325015470), (1674, 321520680), (1740, 309325068), (1755, 306681264), (1794, 300014280), (1798, 299346840), (1840, 292513923), (1854, 290305080), (1860, 289368612), (1863, 288902640), (1872, 287513685), (1885, 285530832), (1944, 276865030), (2001, 268978320), (2015, 267109488), (2060, 261274572), (2070, 260012376), (2088, 257770890), (2106, 255567720), (2139, 251624880), (2160, 249178527), (2232, 241140510), (2262, 237942360), (2320, 231993801), (2340, 230010948), (2349, 229129680), (2369, 227195280), (2392, 225010710), (2418, 222591240), (2430, 221492024), (2472, 217728810), (2480, 217026459), (2484, 216676980), (2511, 214347120), (2610, 206216712), (2668, 201733740), (2678, 200980440), (2691, 200009520), (2697, 199564560), (2760, 195009282), (2781, 193536720), (2790, 192912408), (2808, 191675790), (2852, 188718660), (2987, 180189360), (2990, 180008568), (3016, 178456770), (3090, 174183048), (3105, 173341584), (3120, 172508211), (3132, 171847260), (3159, 170378480), (3193, 168564240), (3224, 166943430), (3240, 166119018), (3312, 162507735), (3335, 161386992), (3348, 160760340), (3393, 158628240), (3480, 154662534), (3510, 153340632), (3565, 150974928), (3588, 150007140), (3596, 149673420), (3627, 148394160), (3708, 145152540), (3720, 144684306), (3726, 144451320), (3770, 142765416), (3888, 138432515), (3915, 137477808), (4002, 134489160), (4017, 133986960), (4030, 133554744), (4120, 130637286), (4140, 130006188), (4176, 128885445), (4185, 128608272), (4212, 127783860), (4278, 125812440), (4464, 120570255), (4485, 120005712), (4495, 119738736), (4524, 118971180), (4635, 116122032), (4680, 115005474), (4698, 114564840), (4738, 113597640), (4784, 112505355), (4836, 111295620), (4860, 110746012), (4944, 108864405), (4968, 108338490), (5022, 107173560), (5220, 103108356), (5265, 102227088), (5336, 100866870), (5356, 100490220), (5382, 100004760), (5394, 99782280), (5520, 97504641), (5562, 96768360), (5580, 96456204), (5589, 96300880), (5616, 95837895), (5655, 95176944), (5704, 94359330), (5974, 90094680), (5980, 90004284), (6003, 89659440), (6032, 89228385), (6045, 89036496), (6180, 87091524), (6210, 86670792), (6264, 85923630), (6318, 85189240), (6386, 84282120), (6417, 83874960), (6448, 83471715), (6480, 83059509), (6670, 80693496), (6695, 80392176), (6696, 80380170), (6786, 79314120), (6960, 77331267), (7020, 76670316), (7047, 76376560), (7107, 75731760), (7130, 75487464), (7176, 75003570), (7192, 74836710), (7254, 74197080), (7416, 72576270), (7440, 72342153), (7452, 72225660), (7533, 71449040), (7540, 71382708), (7830, 68738904), (8004, 67244580), (8034, 66993480), (8060, 66777372), (8073, 66669840), (8091, 66521520), (8240, 65318643), (8280, 65003094), (8343, 64512240), (8370, 64304136), (8424, 63891930), (8556, 62906220), (8671, 62071920), (8961, 60063120), (8970, 60002856), (8990, 59869368), (9048, 59485590), (9269, 58067280), (9270, 58061016), (9315, 57780528), (9360, 57502737), (9396, 57282420), (9476, 56798820), (9579, 56188080), (9672, 55647810), (9720, 55373006), (9936, 54169245), (10005, 53795664), (10044, 53586780), (10179, 52876080), (10440, 51554178), (10530, 51113544), (10672, 50433435), (10695, 50324976), (10712, 50245110), (10764, 50002380), (10788, 49891140), (10881, 49464720), (11124, 48384180), (11160, 48228102), (11178, 48150440), (11310, 47588472), (11408, 47179665), (11687, 46053360), (11745, 45825936), (11845, 45439056), (11948, 45047340), (11960, 45002142), (12006, 44829720), (12051, 44662320), (12090, 44518248), (12360, 43545762), (12420, 43335396), (12528, 42961815), (12555, 42869424), (12636, 42594620), (12772, 42141060), (12834, 41937480), (13340, 40346748), (13390, 40196088), (13392, 40190085), (13455, 40001904), (13485, 39912912), (13572, 39657060), (13905, 38707344), (14040, 38335158), (14094, 38188280), (14214, 37865880), (14260, 37743732), (14352, 37501785), (14384, 37418355), (14508, 37098540), (14832, 36288135), (14904, 36112830), (14935, 36037872), (15066, 35724520), (15080, 35691354), (15660, 34369452), (15795, 34075696), (15965, 33712848), (16008, 33622290), (16068, 33496740), (16120, 33388686), (16146, 33334920), (16182, 33260760), (16560, 32501547), (16686, 32256120), (16740, 32152068), (16848, 31945965), (16965, 31725648), (17112, 31453110), (17342, 31035960), (17922, 30031560), (17940, 30001428), (17980, 29934684), (18009, 29886480), (18096, 29742795), (18135, 29678832), (18538, 29033640), (18540, 29030508), (18630, 28890264), (18792, 28641210), (18952, 28399410), (19158, 28094040), (19251, 27958320), (19344, 27823905), (19440, 27686503), (20010, 26897832), (20085, 26797392), (20088, 26793390), (20358, 26438040), (20677, 26030160), (20880, 25777089), (21060, 25556772), (21321, 25243920), (21390, 25162488), (21424, 25122555), (21528, 25001190), (21576, 24945570), (21762, 24732360), (22248, 24192090), (22320, 24114051), (22356, 24075220), (22620, 23794236), (23374, 23026680), (23490, 22912968), (23690, 22719528), (23896, 22523670), (23920, 22501071), (24012, 22414860), (24102, 22331160), (24180, 22259124), (24219, 22223280), (24273, 22173840), (24720, 21772881), (24840, 21667698), (25029, 21504080), (25110, 21434712), (25272, 21297310), (25544, 21070530), (25668, 20968740), (26013, 20690640), (26680, 20173374), (26780, 20098044), (26883, 20021040), (26910, 20000952), (26970, 19956456), (27144, 19828530), (27807, 19355760), (27810, 19353672), (27945, 19260176), (28080, 19167579), (28188, 19094140), (28428, 18932940), (28520, 18871866), (28737, 18729360), (29016, 18549270), (29808, 18056415), (29870, 18018936), (30015, 17931888), (30132, 17862260), (30160, 17845677), (30537, 17625360), (30797, 17476560), (31320, 17184726), (31590, 17037848), (31930, 16856424), (32016, 16811145), (32085, 16774992), (32136, 16748370), (32240, 16694343), (32292, 16667460), (32364, 16630380), (32643, 16488240), (33372, 16128060), (33480, 16076034), (33930, 15862824), (34224, 15726555), (34684, 15517980), (35061, 15351120), (35235, 15275312), (35535, 15146352), (35844, 15015780), (35880, 15000714), (35960, 14967342), (36018, 14943240), (36153, 14887440), (36270, 14839416), (37076, 14516820), (37080, 14515254), (37260, 14445132), (37584, 14320605), (37665, 14289808), (37904, 14199705), (38316, 14047020), (38502, 13979160), (38831, 13860720), (40020, 13448916), (40170, 13398696), (40176, 13396695), (40365, 13333968), (40455, 13304304), (40716, 13219020), (41354, 13015080), (41509, 12966480), (41715, 12902448), (42120, 12778386), (42642, 12621960), (42780, 12581244), (43056, 12500595), (43152, 12472785), (43355, 12414384), (43524, 12366180), (44496, 12096045), (44712, 12037610), (44805, 12012624), (45240, 11897118), (46345, 11613456), (46748, 11513340), (46980, 11456484), (47380, 11359764), (47792, 11261835), (47895, 11237616), (48024, 11207430), (48204, 11165580), (48360, 11129562), (48438, 11111640), (48546, 11086920), (49680, 10833849), (50058, 10752040), (50220, 10717356), (50544, 10648655), (50895, 10575216), (51088, 10535265), (51336, 10484370), (52026, 10345320), (53360, 10086687), (53560, 10049022), (53766, 10010520), (53820, 10000476), (53940, 9978228), (54027, 9962160), (54288, 9914265), (54405, 9892944), (55614, 9677880), (55620, 9676836), (55890, 9630088), (56376, 9547070), (56856, 9466470), (57040, 9435933), (57474, 9364680), (57753, 9319440), (58032, 9274635), (58435, 9210672), (59740, 9009468), (60030, 8965944), (60255, 8932464), (60264, 8931130), (61074, 8812680), (61594, 8738280), (62031, 8676720), (62640, 8592363), (63180, 8518924), (63860, 8428212), (63963, 8414640), (64170, 8387496), (64272, 8374185), (64584, 8333730), (64728, 8315190), (65286, 8244120), (66744, 8064030), (66960, 8038017), (67860, 7931412), (68701, 7834320), (69368, 7758990), (70122, 7675560), (70470, 7637656), (71070, 7573176), (71688, 7507890), (71760, 7500357), (71920, 7483671), (72036, 7471620), (72306, 7443720), (72540, 7419708), (72657, 7407760), (72819, 7391280), (73439, 7328880), (74152, 7258410), (74160, 7257627), (74520, 7222566), (75330, 7144904), (76632, 7023510), (77004, 6989580), (77662, 6930360), (78039, 6896880), (80040, 6724458), (80340, 6699348), (80649, 6673680), (80730, 6666984), (80910, 6652152), (81432, 6609510), (82708, 6507540), (83018, 6483240), (83421, 6451920), (83430, 6451224), (84240, 6389193), (85284, 6310980), (85560, 6290622), (86211, 6243120), (86710, 6207192), (87048, 6183090), (89424, 6018805), (89610, 6006312), (90045, 5977296), (90480, 5948559), (91611, 5875120), (92391, 5825520), (92597, 5812560), (92690, 5806728), (93496, 5756670), (93960, 5728242), (94760, 5679882), (95790, 5618808), (96048, 5603715), (96255, 5591664), (96408, 5582790), (96720, 5564781), (96876, 5555820), (97092, 5543460), (97929, 5496080), (100116, 5376020), (100440, 5358678), (101790, 5287608), (102672, 5242185), (103385, 5206032), (104052, 5172660), (105183, 5117040), (106605, 5048784), (107120, 5024511), (107532, 5005260), (107640, 5000238), (107880, 4989114), (108054, 4981080), (108459, 4962480), (108810, 4946472), (111228, 4838940), (111240, 4838418), (111780, 4815044), (112752, 4773535), (113712, 4733235), (114948, 4682340), (115506, 4659720), (116493, 4620240), (116870, 4605336), (119480, 4504734), (120060, 4482972), (120510, 4466232), (120528, 4465565), (121095, 4444656), (121365, 4434768), (122148, 4406340), (123188, 4369140), (124062, 4338360), (124527, 4322160), (125145, 4300816), (126360, 4259462), (127720, 4214106), (127926, 4207320), (128340, 4193748), (129168, 4166865), (129456, 4157595), (130065, 4138128), (130572, 4122060), (133488, 4032015), (134415, 4004208), (135720, 3965706), (137402, 3917160), (138736, 3879495), (139035, 3871152), (140244, 3837780), (140940, 3818828), (142140, 3786588), (143376, 3753945), (143685, 3745872), (144072, 3735810), (144612, 3721860), (145080, 3709854), (145314, 3703880), (145638, 3695640), (146878, 3664440), (148304, 3629205), (149040, 3611283), (150660, 3572452), (152685, 3525072), (153264, 3511755), (153985, 3495312), (154008, 3494790), (155324, 3465180), (156078, 3448440), (160080, 3362229), (160680, 3349674), (161298, 3336840), (161460, 3333492), (161820, 3326076), (162081, 3320720), (162864, 3304755), (163215, 3297648), (165416, 3253770), (166036, 3241620), (166842, 3225960), (166860, 3225612), (170568, 3155490), (171120, 3145311), (172422, 3121560), (173259, 3106480), (173420, 3103596), (174096, 3091545), (175305, 3070224), (179220, 3003156), (180090, 2988648), (180765, 2977488), (183222, 2937560), (184782, 2912760), (185194, 2906280), (185380, 2903364), (186093, 2892240), (186992, 2878335), (187920, 2864121), (189520, 2839941), (191580, 2809404), (191889, 2804880), (192510, 2795832), (192816, 2791395), (193752, 2777910), (194155, 2772144), (194184, 2771730), (195858, 2748040), (200232, 2688010), (200880, 2679339), (203580, 2643804), (206103, 2611440), (206770, 2603016), (207545, 2593296), (208104, 2586330), (210366, 2558520), (213210, 2524392), (215064, 2502630), (215280, 2500119), (215760, 2494557), (216108, 2490540), (216918, 2481240), (217620, 2473236), (218457, 2463760), (220317, 2442960), (222456, 2419470), (222480, 2419209), (223560, 2407522), (229896, 2341170), (231012, 2329860), (232986, 2310120), (233740, 2302668), (234117, 2298960), (238960, 2252367), (240120, 2241486), (241020, 2233116), (241947, 2224560), (242190, 2222328), (242730, 2217384), (244296, 2203170), (246376, 2184570), (248124, 2169180), (249054, 2161080), (250263, 2150640), (250290, 2150408), (252720, 2129731), (255440, 2107053), (255852, 2103660), (256680, 2096874), (258633, 2081040), (260130, 2069064), (261144, 2061030), (268801, 2002320), (268830, 2002104), (270135, 1992432), (271440, 1982853), (274804, 1958580), (277173, 1941840), (277791, 1937520), (278070, 1935576), (280488, 1918890), (281880, 1909414), (284280, 1893294), (287370, 1872936), (288144, 1867905), (288765, 1863888), (289224, 1860930), (290160, 1854927), (290628, 1851940), (291276, 1847820), (293756, 1832220), (301320, 1786226), (305370, 1762536), (307970, 1747656), (308016, 1747395), (310155, 1735344), (310648, 1732590), (312156, 1724220), (315549, 1705680), (319815, 1682928), (321360, 1674837), (322596, 1668420), (322920, 1666746), (323640, 1663038), (324162, 1660360), (325377, 1654160), (326430, 1648824), (330832, 1626885), (332072, 1620810), (333684, 1612980), (333720, 1612806), (341136, 1577745), (343505, 1566864), (344844, 1560780), (346518, 1553240), (346840, 1551798), (349479, 1540080), (350610, 1535112), (358440, 1501578), (360180, 1494324), (361530, 1488744), (363285, 1481552), (364095, 1478256), (366444, 1468780), (367195, 1465776), (369564, 1456380), (370388, 1453140), (370760, 1451682), (372186, 1446120), (373581, 1440720), (383160, 1404702), (383778, 1402440), (385020, 1397916), (387504, 1388955), (388310, 1386072), (388368, 1385865), (390195, 1379376), (391716, 1374020), (400464, 1344005), (403245, 1334736), (407160, 1321902), (412206, 1305720), (413540, 1301508), (415090, 1296648), (416208, 1293165), (417105, 1290384), (420732, 1279260), (426420, 1262196), (430128, 1251315), (431055, 1248624), (432216, 1245270), (433836, 1240620), (435240, 1236618), (436914, 1231880), (440634, 1221480), (444912, 1209735), (447120, 1203761), (458055, 1175024), (459792, 1170585), (461955, 1165104), (462024, 1164930), (462985, 1162512), (465972, 1155060), (467480, 1151334), (468234, 1149480), (480240, 1120743), (482040, 1116558), (483894, 1112280), (484380, 1111164), (485460, 1108692), (488592, 1101585), (489645, 1099216), (492752, 1092285), (496248, 1084590), (498108, 1080540), (500526, 1075320), (500580, 1075204), (511704, 1051830), (513360, 1048437), (517266, 1040520), (520260, 1034532), (522288, 1030515), (525915, 1023408), (537602, 1001160), (537660, 1001052), (540270, 996216), (542295, 992496), (549608, 979290), (554346, 970920), (555582, 968760), (556140, 967788), (558279, 964080), (560976, 959445), (563760, 954707), (568560, 946647), (574740, 936468), (575667, 934960), (577530, 931944), (578448, 930465), (581256, 925970), (582465, 924048), (582552, 923910), (587512, 916110), (602640, 893113), (610740, 881268), (615940, 873828), (618309, 870480), (620310, 867672), (621296, 866295), (622635, 864432), (624312, 862110), (631098, 852840), (639630, 841464), (645192, 834210), (645840, 833373), (647280, 831519), (648324, 830180), (650754, 827080), (652860, 824412), (660951, 814320), (664144, 810405), (667368, 806490), (667440, 806403), (687010, 783432), (689688, 780390), (693036, 776620), (693680, 775899), (698958, 770040), (701220, 767556), (702351, 766320), (716880, 750789), (720360, 747162), (723060, 744372), (725841, 741520), (726570, 740776), (728190, 739128), (732888, 734390)]