242972064720

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{107}}^1$

素因数の和:231

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 37, 40, 41, 42, 44, 45, 48, 54, 55, 56, 60, 63, 66, 70, 72, 74, 77, 80, 81, 82, 84, 88, 90, 99, 105, 107, 108, 110, 111, 112, 120, 123, 126, 132, 135, 140, 144, 148, 154, 162, 164, 165, 168, 176, 180, 185, 189, 198, 205, 210, 214, 216, 220, 222, 231, 240, 243, 246, 252, 259, 264, 270, 280, 287, 296, 297, 308, 315, 321, 324, 328, 330, 333, 336, 360, 369, 370, 378, 385, 396, 405, 407, 410, 420, 428, 432, 440, 444, 451, 462, 486, 492, 495, 504, 518, 528, 535, 540, 555, 560, 567, 574, 592, 594, 615, 616, 630, 642, 648, 656, 660, 666, 693, 720, 738, 740, 749, 756, 770, 777, 792, 810, 814, 820, 840, 856, 861, 880, 888, 891, 902, 924, 945, 963, 972, 984, 990, 999, 1008, 1036, 1070, 1080, 1107, 1110, 1134, 1148, 1155, 1177, 1188, 1215, 1221, 1230, 1232, 1260, 1284, 1295, 1296, 1320, 1332, 1353, 1386, 1435, 1476, 1480, 1485, 1498, 1512, 1517, 1540, 1554, 1584, 1605, 1620, 1628, 1640, 1665, 1680, 1701, 1712, 1722, 1776, 1782, 1804, 1845, 1848, 1890, 1926, 1944, 1968, 1980, 1998, 2035, 2072, 2079, 2140, 2160, 2214, 2220, 2247, 2255, 2268, 2296, 2310, 2331, 2354, 2376, 2430, 2442, 2460, 2520, 2568, 2583, 2590, 2640, 2664, 2673, 2706, 2772, 2835, 2849, 2870, 2889, 2952, 2960, 2970, 2996, 2997, 3024, 3034, 3080, 3108, 3157, 3210, 3240, 3256, 3280, 3321, 3330, 3402, 3444, 3465, 3531, 3564, 3608, 3663, 3690, 3696, 3745, 3780, 3852, 3885, 3888, 3959, 3960, 3996, 4059, 4070, 4144, 4158, 4280, 4305, 4387, 4428, 4440, 4455, 4494, 4510, 4536, 4551, 4592, 4620, 4662, 4708, 4752, 4815, 4860, 4884, 4920, 4995, 5040, 5136, 5166, 5180, 5328, 5346, 5412, 5535, 5544, 5670, 5698, 5740, 5778, 5885, 5904, 5940, 5992, 5994, 6068, 6105, 6160, 6216, 6237, 6314, 6420, 6480, 6512, 6642, 6660, 6741, 6765, 6804, 6888, 6930, 6993, 7062, 7128, 7216, 7326, 7380, 7490, 7560, 7585, 7704, 7749, 7770, 7918, 7920, 7992, 8118, 8140, 8239, 8316, 8505, 8547, 8560, 8610, 8667, 8774, 8856, 8880, 8910, 8988, 8991, 9020, 9072, 9102, 9240, 9324, 9416, 9471, 9630, 9720, 9768, 9840, 9963, 9990, 10332, 10360, 10395, 10593, 10619, 10692, 10824, 10989, 11070, 11088, 11235, 11340, 11396, 11480, 11556, 11655, 11770, 11877, 11880, 11984, 11988, 12136, 12177, 12210, 12432, 12474, 12628, 12840, 12915, 13161, 13284, 13320, 13365, 13482, 13530, 13608, 13653, 13776, 13860, 13986, 14124, 14245, 14256, 14445, 14652, 14760, 14980, 14985, 15120, 15170, 15408, 15498, 15540, 15785, 15836, 15984, 16236, 16280, 16478, 16605, 16632, 16687, 17010, 17094, 17220, 17334, 17548, 17655, 17712, 17820, 17976, 17982, 18040, 18204, 18315, 18480, 18648, 18711, 18832, 18942, 19260, 19440, 19536, 19795, 19926, 19980, 20223, 20295, 20664, 20720, 20790, 20979, 21186, 21238, 21384, 21648, 21935, 21978, 22140, 22470, 22680, 22755, 22792, 22960, 23112, 23247, 23310, 23540, 23754, 23760, 23976, 24272, 24354, 24420, 24717, 24948, 25256, 25641, 25680, 25830, 26001, 26322, 26568, 26640, 26730, 26964, 27060, 27216, 27306, 27713, 27720, 27972, 28248, 28413, 28490, 28890, 29304, 29520, 29960, 29970, 30340, 30709, 30996, 31080, 31185, 31570, 31672, 31779, 31857, 32472, 32560, 32956, 32967, 33210, 33264, 33374, 33705, 34020, 34188, 34440, 34668, 34965, 35096, 35310, 35631, 35640, 35952, 35964, 36080, 36408, 36531, 36630, 37296, 37422, 37884, 38520, 38745, 39483, 39590, 39852, 39960, 40446, 40590, 40959, 41195, 41328, 41580, 41958, 42372, 42476, 42735, 42768, 43335, 43549, 43870, 43956, 44280, 44940, 44955, 45360, 45510, 45584, 46224, 46494, 46620, 47080, 47355, 47508, 47952, 48257, 48708, 48840, 49434, 49815, 49896, 50061, 50512, 51282, 51660, 52002, 52644, 52965, 53095, 53136, 53460, 53928, 54120, 54612, 54945, 55426, 55440, 55944, 56496, 56826, 56980, 57780, 58608, 59385, 59920, 59940, 60669, 60680, 60885, 61418, 61992, 62160, 62370, 62937, 63140, 63344, 63558, 63714, 64944, 65805, 65912, 65934, 66420, 66748, 67410, 68040, 68265, 68376, 68880, 69336, 69741, 69930, 70192, 70620, 71262, 71280, 71928, 72816, 73062, 73260, 74151, 74844, 75768, 76923, 77040, 77490, 78966, 79180, 79704, 79920, 80892, 81180, 81918, 82390, 83139, 83160, 83435, 83916, 84744, 84952, 85239, 85470, 86670, 87098, 87740, 87912, 88560, 89880, 89910, 91020, 92127, 92988, 93240, 93555, 94160, 94710, 95016, 95337, 95571, 96514, 97416, 97680, 98868, 98901, 99630, 99792, 100122, 101115, 102564, 103320, 104004, 104895, 105288, 105930, 106190, 106893, 106920, 107856, 108240, 109224, 109593, 109890, 110852, 111888, 113652, 113960, 115560, 116235, 116809, 118449, 118770, 119880, 121338, 121360, 121770, 122836, 122877, 123585, 123984, 124740, 125874, 126280, 127116, 127428, 128205, 130005, 130647, 131610, 131824, 131868, 132840, 133496, 134820, 136080, 136530, 136752, 138565, 138672, 139482, 139860, 141240, 142065, 142524, 143856, 144771, 146124, 146520, 148302, 149688, 150183, 151536, 153545, 153846, 154980, 157932, 158360, 158895, 159285, 159408, 161784, 162319, 162360, 163836, 164780, 164835, 166278, 166320, 166870, 167832, 169488, 169904, 170478, 170940, 173340, 174196, 175480, 175824, 178155, 179760, 179820, 182007, 182040, 182655, 184254, 185976, 186480, 187110, 189420, 190032, 190674, 191142, 193028, 194832, 197415, 197736, 197802, 199260, 200244, 202230, 204795, 205128, 206640, 208008, 209790, 210576, 211860, 212380, 213786, 213840, 217745, 218448, 219186, 219780, 221704, 222453, 227304, 227920, 230769, 231120, 232470, 233618, 236898, 237540, 239760, 241285, 242676, 243540, 245672, 245754, 247170, 249417, 249480, 250305, 251748, 252560, 254232, 254856, 255717, 256410, 260010, 261294, 263220, 263736, 265680, 266992, 269640, 273060, 276381, 277130, 278964, 279720, 282480, 284130, 285048, 286011, 286713, 289542, 292248, 293040, 296604, 299376, 300366, 303345, 304843, 307090, 307692, 309960, 314685, 315864, 316720, 317790, 318570, 320679, 323568, 324638, 324720, 327672, 329560, 329670, 332556, 333740, 335664, 337799, 340956, 341880, 346680, 348392, 348705, 350427, 350960, 355347, 356310, 359640, 364014, 364080, 365310, 368508, 368631, 370755, 371952, 374220, 378840, 381348, 382284, 384615, 386056, 391941, 394830, 395472, 395604, 398520, 400488, 404460, 409590, 410256, 415695, 416016, 419580, 423720, 424760, 426195, 427572, 434313, 435490, 438372, 439560, 443408, 444906, 450549, 454608, 460635, 461538, 464940, 467236, 473796, 475080, 476685, 477855, 482570, 485352, 486957, 487080, 491344, 491508, 494340, 494505, 498834, 498960, 500610, 503496, 508464, 509712, 511434, 512820, 520020, 522588, 526440, 527472, 534465, 539280, 546120, 547965, 552762, 554260, 557928, 559440, 568260, 570096, 572022, 573426, 579084, 584045, 584496, 592245, 593208, 600732, 606690, 609686, 614180, 614385, 615384, 619920, 629370, 631728, 635580, 637140, 641358, 649276, 653235, 655344, 659120, 659340, 665112, 667359, 667480, 675598, 681912, 683760, 692307, 693360, 696784, 697410, 700854, 710694, 712620, 719280, 723855, 728028, 730620, 737016, 737262, 741510, 748251, 748440, 750915, 757680, 762696, 764568, 767151, 769230, 772112, 783882, 789660, 791208, 797040, 800976, 808920, 811595, 819180, 829143, 831390, 839160, 847440, 849520, 852390, 855144, 860139, 868626, 870980, 876744, 879120, 889812, 901098, 910035, 914529, 921270, 923076, 929880, 934472, 947592, 950160, 953370, 955710, 962037, 965140, 970704, 973914, 974160, 983016, 988680, 989010, 997668, 1001220, 1006992, 1013397, 1022868, 1025640, 1040040, 1045176, 1051281, 1052880, 1066041, 1068930, 1092240, 1095930, 1105524, 1108520, 1112265, 1115856, 1136233, 1136520, 1144044, 1146852, 1153845, 1158168, 1168090, 1175823, 1184490, 1186416, 1201464, 1213380, 1219372, 1228360, 1228770, 1230768, 1247085, 1258740, 1271160, 1274280, 1278585, 1282716, 1298552, 1302939, 1306470, 1318680, 1330224, 1334718, 1334960, 1351196, 1351647, 1363824, 1381905, 1384614, 1394820, 1401708, 1421388, 1425240, 1430055, 1433565, 1447710, 1456056, 1460871, 1461240, 1474032, 1474524, 1483020, 1496502, 1496880, 1501830, 1524215, 1525392, 1529136, 1534302, 1538460, 1567764, 1579320, 1582416, 1603395, 1617840, 1623190, 1638360, 1658286, 1662780, 1678320, 1688995, 1704780, 1710288, 1720278, 1737252, 1741960, 1752135, 1753488, 1776735, 1779624, 1785509, 1802196, 1820070, 1829058, 1842540, 1843155, 1846152, 1859760, 1868944, 1895184, 1906740, 1911420, 1924074, 1930280, 1947828, 1959705, 1966032, 1977360, 1978020, 1995336, 2002077, 2002440, 2026794, 2045736, 2051280, 2080080, 2090352, 2102562, 2132082, 2137860, 2171565, 2191860, 2211048, 2217040, 2224530, 2244753, 2252745, 2272466, 2273040, 2288088, 2293704, 2307690, 2316336, 2336180, 2351646, 2368980, 2402928, 2426760, 2434785, 2438744, 2456720, 2457540, 2487429, 2494170, 2517480, 2542320, 2548560, 2557170, 2565432, 2580417, 2597104, 2605878, 2612940, 2637360, 2669436, 2702392, 2703294, 2743587, 2763810, 2769228, 2789640, 2803416, 2842776, 2850480, 2860110, 2867130, 2895420, 2912112, 2921742, 2922480, 2949048, 2966040, 2993004, 3003660, 3040191, 3048430, 3068604, 3076920, 3135528, 3153843, 3158640, 3206790, 3246380, 3276720, 3316572, 3325560, 3336795, 3377990, 3408699, 3409560, 3440556, 3461535, 3474504, 3483920, 3504270, 3527469, 3553470, 3559248, 3571018, 3604392, 3640140, 3658116, 3685080, 3686310, 3692304, 3741255, 3813480, 3822840, 3835755, 3848148, 3860560, 3895656, 3908817, 3919410, 3956040, 3990672, 4004154, 4004880, 4053588, 4054941, 4091472, 4145715, 4205124, 4264164, 4275720, 4300695, 4343130, 4382613, 4383720, 4422096, 4449060, 4489506, 4505490, 4544932, 4572645, 4576176, 4587408, 4615380, 4672360, 4703292, 4737960, 4810185, 4853520, 4869570, 4877488, 4915080, 4974858, 4988340, 5034960, 5066985, 5114340, 5130864, 5160834, 5211756, 5225880, 5256405, 5330205, 5338872, 5356527, 5404784, 5406588, 5487174, 5527620, 5538456, 5579280, 5606832, 5681165, 5685552, 5720220, 5734260, 5790840, 5843484, 5879115, 5898096, 5932080, 5986008, 6007320, 6080382, 6096860, 6137208, 6153840, 6271056, 6307686, 6413580, 6492760, 6514695, 6633144, 6651120, 6673590, 6734259, 6755980, 6758235, 6817398, 6819120, 6881112, 6923070, 6949008, 7008540, 7054938, 7106940, 7142036, 7208784, 7280280, 7304355, 7316232, 7370160, 7372620, 7462287, 7482510, 7626960, 7645680, 7671510, 7696296, 7791312, 7817634, 7838820, 7912080, 8008308, 8107176, 8109882, 8230761, 8291430, 8410248, 8528328, 8551440, 8601390, 8686260, 8765226, 8767440, 8898120, 8927545, 8979012, 9010980, 9089864, 9120573, 9145290, 9230760, 9344720, 9406584, 9461529, 9475920, 9620370, 9739140, 9830160, 9949716, 9976680, 10010385, 10133970, 10226097, 10228680, 10321668, 10423512, 10451760, 10512810, 10582407, 10660410, 10677744, 10713054, 10813176, 10974348, 11055240, 11076912, 11223765, 11362330, 11440440, 11468520, 11581680, 11686968, 11726451, 11758230, 11972016, 12014640, 12160764, 12193720, 12274416, 12437145, 12498563, 12615372, 12827160, 12902085, 12985520, 13029390, 13147839, 13266288, 13347180, 13468518, 13511960, 13516470, 13634796, 13717935, 13762224, 13846140, 14017080, 14109876, 14213880, 14284072, 14560560, 14608710, 14632464, 14745240, 14924574, 14965020, 15200955, 15343020, 15392592, 15635268, 15677640, 15769215, 16016616, 16069581, 16214352, 16219764, 16461522, 16582860, 16820496, 17043495, 17056656, 17202780, 17372520, 17530452, 17637345, 17796240, 17855090, 17958024, 18021960, 18179728, 18241146, 18290580, 18461520, 18813168, 18923058, 19240740, 19478280, 19544085, 19899432, 19953360, 20020770, 20267940, 20274705, 20452194, 20457360, 20643336, 20847024, 21025620, 21164814, 21320820, 21426108, 21626352, 21913065, 21948696, 22110480, 22447530, 22724660, 22880880, 22937040, 23373936, 23452902, 23516460, 24321528, 24387440, 24692283, 24874290, 24997126, 25230744, 25654320, 25804170, 26058780, 26295678, 26694360, 26782635, 26937036, 27023920, 27032940, 27269592, 27361719, 27435870, 27692280, 28034160, 28219752, 28384587, 28427760, 28568144, 29217420, 29490480, 29849148, 29930040, 30401910, 30678291, 30686040, 31270536, 31355280, 31538430, 32033232, 32139162, 32439528, 32923044, 33165720, 33671295, 34086990, 34405560, 34745040, 35060904, 35274690, 35710180, 35916048, 36043920, 36482292, 36581160, 37311435, 37495689, 37846116, 38481480, 38956560, 39088170, 39443517, 39798864, 40041540, 40535880, 40549410, 40904388, 41153805, 41286672, 42051240, 42329628, 42641640, 42852216, 43826130, 43897392, 44895060, 45449320, 45602865, 46905804, 47032920, 47307645, 48208743, 48643056, 49384566, 49748580, 49994252, 50461488, 51130485, 51608340, 52117560, 52591356, 52912035, 53388720, 53565270, 53874072, 54065880, 54539184, 54723438, 54871740, 55384560, 56439504, 56769174, 58434840, 58632255, 59698296, 59860080, 60803820, 61356582, 61372080, 62492815, 62541072, 63076860, 64278324, 64879056, 65739195, 65846088, 66331440, 67342590, 68173980, 68811120, 70121808, 70549380, 71420360, 72964584, 73162320, 74076849, 74622870, 74991378, 75692232, 76962960, 78176340, 78887034, 80083080, 80347905, 81071760, 81098820, 81808776, 82085157, 82307610, 84102480, 84659256, 85283280, 85704432, 87652260, 89790120, 90898640, 91205730, 92034873, 93811608, 94065840, 94615290, 96417486, 98769132, 99497160, 99988504, 102260970, 103216680, 104235120, 105182712, 105824070, 107130540, 107748144, 108131760, 109446876, 109743480, 112487067, 113538348, 116869680, 117264510, 119396592, 121607640, 122713164, 123461415, 124985630, 126153720, 128556648, 131478390, 131692176, 134685180, 136347960, 136808595, 141098760, 141922935, 142840720, 144626229, 145929168, 148153698, 149245740, 149982756, 151384464, 153391455, 156352680, 157774068, 160166160, 160695810, 162197640, 163617552, 164170314, 164615220, 169318512, 175304520, 179580240, 182411460, 184069746, 187478445, 187623216, 189230580, 192834972, 197217585, 197538264, 198994320, 199977008, 204521940, 206433360, 210365424, 211648140, 214261080, 218893752, 219486960, 224974134, 227076696, 234529020, 241043715, 243215280, 245426328, 246922830, 249971260, 252307440, 257113296, 262956780, 269370360, 272695920, 273617190, 276104619, 282197520, 283845870, 289252458, 296307396, 298491480, 299965512, 306782910, 312705360, 315548136, 321391620, 324395280, 328340628, 329230440, 337461201, 350609040, 364822920, 368139492, 370384245, 374956890, 378461160, 385669944, 394435170, 395076528, 409043880, 410425785, 423296280, 428522160, 433878687, 437787504, 449948268, 454153392, 460174365, 469058040, 482087430, 490852656, 493845660, 499942520, 525913560, 538740720, 547234380, 552209238, 562435335, 567691740, 578504916, 592614792, 596982960, 599931024, 613565820, 631096272, 642783240, 656681256, 658460880, 674922402, 723131145, 729645840, 736278984, 740768490, 749913780, 756922320, 771339888, 788870340, 818087760, 820851570, 846592560, 867757374, 899896536, 920348730, 938116080, 964174860, 987691320, 999885040, 1012383603, 1051827120, 1094468760, 1104418476, 1124870670, 1135383480, 1157009832, 1185229584, 1227131640, 1285566480, 1313362512, 1349844804, 1380523095, 1446262290, 1472557968, 1481536980, 1499827560, 1577740680, 1641703140, 1687306005, 1735514748, 1799793072, 1840697460, 1928349720, 1975382640, 2024767206, 2169393435, 2188937520, 2208836952, 2249741340, 2270766960, 2314019664, 2454263280, 2699689608, 2761046190, 2892524580, 2963073960, 2999655120, 3037150809, 3155481360, 3283406280, 3374612010, 3471029496, 3681394920, 3856699440, 4049534412, 4338786870, 4417673904, 4499482680, 5061918015, 5399379216, 5522092380, 5785049160, 5926147920, 6074301618, 6566812560, 6749224020, 6942058992, 7362789840, 8099068824, 8677573740, 8998965360, 10123836030, 11044184760, 11570098320, 12148603236, 13498448040, 15185754045, 16198137648, 17355147480, 20247672060, 22088369520, 24297206472, 26996896080, 30371508090, 34710294960, 40495344120, 48594412944, 60743016180, 80990688240, 121486032360, 242972064720]

約数ペア:

[(1, 242972064720), (2, 121486032360), (3, 80990688240), (4, 60743016180), (5, 48594412944), (6, 40495344120), (7, 34710294960), (8, 30371508090), (9, 26996896080), (10, 24297206472), (11, 22088369520), (12, 20247672060), (14, 17355147480), (15, 16198137648), (16, 15185754045), (18, 13498448040), (20, 12148603236), (21, 11570098320), (22, 11044184760), (24, 10123836030), (27, 8998965360), (28, 8677573740), (30, 8099068824), (33, 7362789840), (35, 6942058992), (36, 6749224020), (37, 6566812560), (40, 6074301618), (41, 5926147920), (42, 5785049160), (44, 5522092380), (45, 5399379216), (48, 5061918015), (54, 4499482680), (55, 4417673904), (56, 4338786870), (60, 4049534412), (63, 3856699440), (66, 3681394920), (70, 3471029496), (72, 3374612010), (74, 3283406280), (77, 3155481360), (80, 3037150809), (81, 2999655120), (82, 2963073960), (84, 2892524580), (88, 2761046190), (90, 2699689608), (99, 2454263280), (105, 2314019664), (107, 2270766960), (108, 2249741340), (110, 2208836952), (111, 2188937520), (112, 2169393435), (120, 2024767206), (123, 1975382640), (126, 1928349720), (132, 1840697460), (135, 1799793072), (140, 1735514748), (144, 1687306005), (148, 1641703140), (154, 1577740680), (162, 1499827560), (164, 1481536980), (165, 1472557968), (168, 1446262290), (176, 1380523095), (180, 1349844804), (185, 1313362512), (189, 1285566480), (198, 1227131640), (205, 1185229584), (210, 1157009832), (214, 1135383480), (216, 1124870670), (220, 1104418476), (222, 1094468760), (231, 1051827120), (240, 1012383603), (243, 999885040), (246, 987691320), (252, 964174860), (259, 938116080), (264, 920348730), (270, 899896536), (280, 867757374), (287, 846592560), (296, 820851570), (297, 818087760), (308, 788870340), (315, 771339888), (321, 756922320), (324, 749913780), (328, 740768490), (330, 736278984), (333, 729645840), (336, 723131145), (360, 674922402), (369, 658460880), (370, 656681256), (378, 642783240), (385, 631096272), (396, 613565820), (405, 599931024), (407, 596982960), (410, 592614792), (420, 578504916), (428, 567691740), (432, 562435335), (440, 552209238), (444, 547234380), (451, 538740720), (462, 525913560), (486, 499942520), (492, 493845660), (495, 490852656), (504, 482087430), (518, 469058040), (528, 460174365), (535, 454153392), (540, 449948268), (555, 437787504), (560, 433878687), (567, 428522160), (574, 423296280), (592, 410425785), (594, 409043880), (615, 395076528), (616, 394435170), (630, 385669944), (642, 378461160), (648, 374956890), (656, 370384245), (660, 368139492), (666, 364822920), (693, 350609040), (720, 337461201), (738, 329230440), (740, 328340628), (749, 324395280), (756, 321391620), (770, 315548136), (777, 312705360), (792, 306782910), (810, 299965512), (814, 298491480), (820, 296307396), (840, 289252458), (856, 283845870), (861, 282197520), (880, 276104619), (888, 273617190), (891, 272695920), (902, 269370360), (924, 262956780), (945, 257113296), (963, 252307440), (972, 249971260), (984, 246922830), (990, 245426328), (999, 243215280), (1008, 241043715), (1036, 234529020), (1070, 227076696), (1080, 224974134), (1107, 219486960), (1110, 218893752), (1134, 214261080), (1148, 211648140), (1155, 210365424), (1177, 206433360), (1188, 204521940), (1215, 199977008), (1221, 198994320), (1230, 197538264), (1232, 197217585), (1260, 192834972), (1284, 189230580), (1295, 187623216), (1296, 187478445), (1320, 184069746), (1332, 182411460), (1353, 179580240), (1386, 175304520), (1435, 169318512), (1476, 164615220), (1480, 164170314), (1485, 163617552), (1498, 162197640), (1512, 160695810), (1517, 160166160), (1540, 157774068), (1554, 156352680), (1584, 153391455), (1605, 151384464), (1620, 149982756), (1628, 149245740), (1640, 148153698), (1665, 145929168), (1680, 144626229), (1701, 142840720), (1712, 141922935), (1722, 141098760), (1776, 136808595), (1782, 136347960), (1804, 134685180), (1845, 131692176), (1848, 131478390), (1890, 128556648), (1926, 126153720), (1944, 124985630), (1968, 123461415), (1980, 122713164), (1998, 121607640), (2035, 119396592), (2072, 117264510), (2079, 116869680), (2140, 113538348), (2160, 112487067), (2214, 109743480), (2220, 109446876), (2247, 108131760), (2255, 107748144), (2268, 107130540), (2296, 105824070), (2310, 105182712), (2331, 104235120), (2354, 103216680), (2376, 102260970), (2430, 99988504), (2442, 99497160), (2460, 98769132), (2520, 96417486), (2568, 94615290), (2583, 94065840), (2590, 93811608), (2640, 92034873), (2664, 91205730), (2673, 90898640), (2706, 89790120), (2772, 87652260), (2835, 85704432), (2849, 85283280), (2870, 84659256), (2889, 84102480), (2952, 82307610), (2960, 82085157), (2970, 81808776), (2996, 81098820), (2997, 81071760), (3024, 80347905), (3034, 80083080), (3080, 78887034), (3108, 78176340), (3157, 76962960), (3210, 75692232), (3240, 74991378), (3256, 74622870), (3280, 74076849), (3321, 73162320), (3330, 72964584), (3402, 71420360), (3444, 70549380), (3465, 70121808), (3531, 68811120), (3564, 68173980), (3608, 67342590), (3663, 66331440), (3690, 65846088), (3696, 65739195), (3745, 64879056), (3780, 64278324), (3852, 63076860), (3885, 62541072), (3888, 62492815), (3959, 61372080), (3960, 61356582), (3996, 60803820), (4059, 59860080), (4070, 59698296), (4144, 58632255), (4158, 58434840), (4280, 56769174), (4305, 56439504), (4387, 55384560), (4428, 54871740), (4440, 54723438), (4455, 54539184), (4494, 54065880), (4510, 53874072), (4536, 53565270), (4551, 53388720), (4592, 52912035), (4620, 52591356), (4662, 52117560), (4708, 51608340), (4752, 51130485), (4815, 50461488), (4860, 49994252), (4884, 49748580), (4920, 49384566), (4995, 48643056), (5040, 48208743), (5136, 47307645), (5166, 47032920), (5180, 46905804), (5328, 45602865), (5346, 45449320), (5412, 44895060), (5535, 43897392), (5544, 43826130), (5670, 42852216), (5698, 42641640), (5740, 42329628), (5778, 42051240), (5885, 41286672), (5904, 41153805), (5940, 40904388), (5992, 40549410), (5994, 40535880), (6068, 40041540), (6105, 39798864), (6160, 39443517), (6216, 39088170), (6237, 38956560), (6314, 38481480), (6420, 37846116), (6480, 37495689), (6512, 37311435), (6642, 36581160), (6660, 36482292), (6741, 36043920), (6765, 35916048), (6804, 35710180), (6888, 35274690), (6930, 35060904), (6993, 34745040), (7062, 34405560), (7128, 34086990), (7216, 33671295), (7326, 33165720), (7380, 32923044), (7490, 32439528), (7560, 32139162), (7585, 32033232), (7704, 31538430), (7749, 31355280), (7770, 31270536), (7918, 30686040), (7920, 30678291), (7992, 30401910), (8118, 29930040), (8140, 29849148), (8239, 29490480), (8316, 29217420), (8505, 28568144), (8547, 28427760), (8560, 28384587), (8610, 28219752), (8667, 28034160), (8774, 27692280), (8856, 27435870), (8880, 27361719), (8910, 27269592), (8988, 27032940), (8991, 27023920), (9020, 26937036), (9072, 26782635), (9102, 26694360), (9240, 26295678), (9324, 26058780), (9416, 25804170), (9471, 25654320), (9630, 25230744), (9720, 24997126), (9768, 24874290), (9840, 24692283), (9963, 24387440), (9990, 24321528), (10332, 23516460), (10360, 23452902), (10395, 23373936), (10593, 22937040), (10619, 22880880), (10692, 22724660), (10824, 22447530), (10989, 22110480), (11070, 21948696), (11088, 21913065), (11235, 21626352), (11340, 21426108), (11396, 21320820), (11480, 21164814), (11556, 21025620), (11655, 20847024), (11770, 20643336), (11877, 20457360), (11880, 20452194), (11984, 20274705), (11988, 20267940), (12136, 20020770), (12177, 19953360), (12210, 19899432), (12432, 19544085), (12474, 19478280), (12628, 19240740), (12840, 18923058), (12915, 18813168), (13161, 18461520), (13284, 18290580), (13320, 18241146), (13365, 18179728), (13482, 18021960), (13530, 17958024), (13608, 17855090), (13653, 17796240), (13776, 17637345), (13860, 17530452), (13986, 17372520), (14124, 17202780), (14245, 17056656), (14256, 17043495), (14445, 16820496), (14652, 16582860), (14760, 16461522), (14980, 16219764), (14985, 16214352), (15120, 16069581), (15170, 16016616), (15408, 15769215), (15498, 15677640), (15540, 15635268), (15785, 15392592), (15836, 15343020), (15984, 15200955), (16236, 14965020), (16280, 14924574), (16478, 14745240), (16605, 14632464), (16632, 14608710), (16687, 14560560), (17010, 14284072), (17094, 14213880), (17220, 14109876), (17334, 14017080), (17548, 13846140), (17655, 13762224), (17712, 13717935), (17820, 13634796), (17976, 13516470), (17982, 13511960), (18040, 13468518), (18204, 13347180), (18315, 13266288), (18480, 13147839), (18648, 13029390), (18711, 12985520), (18832, 12902085), (18942, 12827160), (19260, 12615372), (19440, 12498563), (19536, 12437145), (19795, 12274416), (19926, 12193720), (19980, 12160764), (20223, 12014640), (20295, 11972016), (20664, 11758230), (20720, 11726451), (20790, 11686968), (20979, 11581680), (21186, 11468520), (21238, 11440440), (21384, 11362330), (21648, 11223765), (21935, 11076912), (21978, 11055240), (22140, 10974348), (22470, 10813176), (22680, 10713054), (22755, 10677744), (22792, 10660410), (22960, 10582407), (23112, 10512810), (23247, 10451760), (23310, 10423512), (23540, 10321668), (23754, 10228680), (23760, 10226097), (23976, 10133970), (24272, 10010385), (24354, 9976680), (24420, 9949716), (24717, 9830160), (24948, 9739140), (25256, 9620370), (25641, 9475920), (25680, 9461529), (25830, 9406584), (26001, 9344720), (26322, 9230760), (26568, 9145290), (26640, 9120573), (26730, 9089864), (26964, 9010980), (27060, 8979012), (27216, 8927545), (27306, 8898120), (27713, 8767440), (27720, 8765226), (27972, 8686260), (28248, 8601390), (28413, 8551440), (28490, 8528328), (28890, 8410248), (29304, 8291430), (29520, 8230761), (29960, 8109882), (29970, 8107176), (30340, 8008308), (30709, 7912080), (30996, 7838820), (31080, 7817634), (31185, 7791312), (31570, 7696296), (31672, 7671510), (31779, 7645680), (31857, 7626960), (32472, 7482510), (32560, 7462287), (32956, 7372620), (32967, 7370160), (33210, 7316232), (33264, 7304355), (33374, 7280280), (33705, 7208784), (34020, 7142036), (34188, 7106940), (34440, 7054938), (34668, 7008540), (34965, 6949008), (35096, 6923070), (35310, 6881112), (35631, 6819120), (35640, 6817398), (35952, 6758235), (35964, 6755980), (36080, 6734259), (36408, 6673590), (36531, 6651120), (36630, 6633144), (37296, 6514695), (37422, 6492760), (37884, 6413580), (38520, 6307686), (38745, 6271056), (39483, 6153840), (39590, 6137208), (39852, 6096860), (39960, 6080382), (40446, 6007320), (40590, 5986008), (40959, 5932080), (41195, 5898096), (41328, 5879115), (41580, 5843484), (41958, 5790840), (42372, 5734260), (42476, 5720220), (42735, 5685552), (42768, 5681165), (43335, 5606832), (43549, 5579280), (43870, 5538456), (43956, 5527620), (44280, 5487174), (44940, 5406588), (44955, 5404784), (45360, 5356527), (45510, 5338872), (45584, 5330205), (46224, 5256405), (46494, 5225880), (46620, 5211756), (47080, 5160834), (47355, 5130864), (47508, 5114340), (47952, 5066985), (48257, 5034960), (48708, 4988340), (48840, 4974858), (49434, 4915080), (49815, 4877488), (49896, 4869570), (50061, 4853520), (50512, 4810185), (51282, 4737960), (51660, 4703292), (52002, 4672360), (52644, 4615380), (52965, 4587408), (53095, 4576176), (53136, 4572645), (53460, 4544932), (53928, 4505490), (54120, 4489506), (54612, 4449060), (54945, 4422096), (55426, 4383720), (55440, 4382613), (55944, 4343130), (56496, 4300695), (56826, 4275720), (56980, 4264164), (57780, 4205124), (58608, 4145715), (59385, 4091472), (59920, 4054941), (59940, 4053588), (60669, 4004880), (60680, 4004154), (60885, 3990672), (61418, 3956040), (61992, 3919410), (62160, 3908817), (62370, 3895656), (62937, 3860560), (63140, 3848148), (63344, 3835755), (63558, 3822840), (63714, 3813480), (64944, 3741255), (65805, 3692304), (65912, 3686310), (65934, 3685080), (66420, 3658116), (66748, 3640140), (67410, 3604392), (68040, 3571018), (68265, 3559248), (68376, 3553470), (68880, 3527469), (69336, 3504270), (69741, 3483920), (69930, 3474504), (70192, 3461535), (70620, 3440556), (71262, 3409560), (71280, 3408699), (71928, 3377990), (72816, 3336795), (73062, 3325560), (73260, 3316572), (74151, 3276720), (74844, 3246380), (75768, 3206790), (76923, 3158640), (77040, 3153843), (77490, 3135528), (78966, 3076920), (79180, 3068604), (79704, 3048430), (79920, 3040191), (80892, 3003660), (81180, 2993004), (81918, 2966040), (82390, 2949048), (83139, 2922480), (83160, 2921742), (83435, 2912112), (83916, 2895420), (84744, 2867130), (84952, 2860110), (85239, 2850480), (85470, 2842776), (86670, 2803416), (87098, 2789640), (87740, 2769228), (87912, 2763810), (88560, 2743587), (89880, 2703294), (89910, 2702392), (91020, 2669436), (92127, 2637360), (92988, 2612940), (93240, 2605878), (93555, 2597104), (94160, 2580417), (94710, 2565432), (95016, 2557170), (95337, 2548560), (95571, 2542320), (96514, 2517480), (97416, 2494170), (97680, 2487429), (98868, 2457540), (98901, 2456720), (99630, 2438744), (99792, 2434785), (100122, 2426760), (101115, 2402928), (102564, 2368980), (103320, 2351646), (104004, 2336180), (104895, 2316336), (105288, 2307690), (105930, 2293704), (106190, 2288088), (106893, 2273040), (106920, 2272466), (107856, 2252745), (108240, 2244753), (109224, 2224530), (109593, 2217040), (109890, 2211048), (110852, 2191860), (111888, 2171565), (113652, 2137860), (113960, 2132082), (115560, 2102562), (116235, 2090352), (116809, 2080080), (118449, 2051280), (118770, 2045736), (119880, 2026794), (121338, 2002440), (121360, 2002077), (121770, 1995336), (122836, 1978020), (122877, 1977360), (123585, 1966032), (123984, 1959705), (124740, 1947828), (125874, 1930280), (126280, 1924074), (127116, 1911420), (127428, 1906740), (128205, 1895184), (130005, 1868944), (130647, 1859760), (131610, 1846152), (131824, 1843155), (131868, 1842540), (132840, 1829058), (133496, 1820070), (134820, 1802196), (136080, 1785509), (136530, 1779624), (136752, 1776735), (138565, 1753488), (138672, 1752135), (139482, 1741960), (139860, 1737252), (141240, 1720278), (142065, 1710288), (142524, 1704780), (143856, 1688995), (144771, 1678320), (146124, 1662780), (146520, 1658286), (148302, 1638360), (149688, 1623190), (150183, 1617840), (151536, 1603395), (153545, 1582416), (153846, 1579320), (154980, 1567764), (157932, 1538460), (158360, 1534302), (158895, 1529136), (159285, 1525392), (159408, 1524215), (161784, 1501830), (162319, 1496880), (162360, 1496502), (163836, 1483020), (164780, 1474524), (164835, 1474032), (166278, 1461240), (166320, 1460871), (166870, 1456056), (167832, 1447710), (169488, 1433565), (169904, 1430055), (170478, 1425240), (170940, 1421388), (173340, 1401708), (174196, 1394820), (175480, 1384614), (175824, 1381905), (178155, 1363824), (179760, 1351647), (179820, 1351196), (182007, 1334960), (182040, 1334718), (182655, 1330224), (184254, 1318680), (185976, 1306470), (186480, 1302939), (187110, 1298552), (189420, 1282716), (190032, 1278585), (190674, 1274280), (191142, 1271160), (193028, 1258740), (194832, 1247085), (197415, 1230768), (197736, 1228770), (197802, 1228360), (199260, 1219372), (200244, 1213380), (202230, 1201464), (204795, 1186416), (205128, 1184490), (206640, 1175823), (208008, 1168090), (209790, 1158168), (210576, 1153845), (211860, 1146852), (212380, 1144044), (213786, 1136520), (213840, 1136233), (217745, 1115856), (218448, 1112265), (219186, 1108520), (219780, 1105524), (221704, 1095930), (222453, 1092240), (227304, 1068930), (227920, 1066041), (230769, 1052880), (231120, 1051281), (232470, 1045176), (233618, 1040040), (236898, 1025640), (237540, 1022868), (239760, 1013397), (241285, 1006992), (242676, 1001220), (243540, 997668), (245672, 989010), (245754, 988680), (247170, 983016), (249417, 974160), (249480, 973914), (250305, 970704), (251748, 965140), (252560, 962037), (254232, 955710), (254856, 953370), (255717, 950160), (256410, 947592), (260010, 934472), (261294, 929880), (263220, 923076), (263736, 921270), (265680, 914529), (266992, 910035), (269640, 901098), (273060, 889812), (276381, 879120), (277130, 876744), (278964, 870980), (279720, 868626), (282480, 860139), (284130, 855144), (285048, 852390), (286011, 849520), (286713, 847440), (289542, 839160), (292248, 831390), (293040, 829143), (296604, 819180), (299376, 811595), (300366, 808920), (303345, 800976), (304843, 797040), (307090, 791208), (307692, 789660), (309960, 783882), (314685, 772112), (315864, 769230), (316720, 767151), (317790, 764568), (318570, 762696), (320679, 757680), (323568, 750915), (324638, 748440), (324720, 748251), (327672, 741510), (329560, 737262), (329670, 737016), (332556, 730620), (333740, 728028), (335664, 723855), (337799, 719280), (340956, 712620), (341880, 710694), (346680, 700854), (348392, 697410), (348705, 696784), (350427, 693360), (350960, 692307), (355347, 683760), (356310, 681912), (359640, 675598), (364014, 667480), (364080, 667359), (365310, 665112), (368508, 659340), (368631, 659120), (370755, 655344), (371952, 653235), (374220, 649276), (378840, 641358), (381348, 637140), (382284, 635580), (384615, 631728), (386056, 629370), (391941, 619920), (394830, 615384), (395472, 614385), (395604, 614180), (398520, 609686), (400488, 606690), (404460, 600732), (409590, 593208), (410256, 592245), (415695, 584496), (416016, 584045), (419580, 579084), (423720, 573426), (424760, 572022), (426195, 570096), (427572, 568260), (434313, 559440), (435490, 557928), (438372, 554260), (439560, 552762), (443408, 547965), (444906, 546120), (450549, 539280), (454608, 534465), (460635, 527472), (461538, 526440), (464940, 522588), (467236, 520020), (473796, 512820), (475080, 511434), (476685, 509712), (477855, 508464), (482570, 503496), (485352, 500610), (486957, 498960), (487080, 498834), (491344, 494505), (491508, 494340)]