206419533840

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 31, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 58, 60, 62, 65, 68, 72, 74, 78, 80, 85, 87, 90, 93, 102, 104, 108, 111, 116, 117, 120, 124, 130, 135, 136, 144, 145, 148, 153, 155, 156, 169, 170, 174, 180, 185, 186, 195, 204, 208, 216, 221, 222, 232, 234, 240, 248, 255, 260, 261, 270, 272, 279, 290, 296, 306, 310, 312, 333, 338, 340, 348, 351, 360, 370, 372, 377, 390, 403, 408, 432, 435, 442, 444, 459, 464, 465, 468, 481, 493, 496, 507, 510, 520, 522, 527, 540, 555, 558, 580, 585, 592, 612, 620, 624, 629, 663, 666, 676, 680, 696, 702, 720, 740, 744, 754, 765, 780, 783, 806, 816, 837, 845, 870, 884, 888, 899, 918, 930, 936, 962, 986, 999, 1014, 1020, 1040, 1044, 1054, 1073, 1080, 1105, 1110, 1116, 1131, 1147, 1160, 1170, 1209, 1224, 1240, 1258, 1305, 1326, 1332, 1352, 1360, 1392, 1395, 1404, 1443, 1479, 1480, 1488, 1508, 1521, 1530, 1560, 1566, 1581, 1612, 1665, 1674, 1690, 1740, 1755, 1768, 1776, 1798, 1836, 1860, 1872, 1885, 1887, 1924, 1972, 1989, 1998, 2015, 2028, 2040, 2088, 2108, 2146, 2160, 2210, 2220, 2232, 2262, 2294, 2295, 2320, 2340, 2405, 2418, 2448, 2465, 2480, 2516, 2535, 2610, 2635, 2652, 2664, 2697, 2704, 2790, 2808, 2873, 2886, 2958, 2960, 3016, 3042, 3060, 3120, 3132, 3145, 3162, 3219, 3224, 3315, 3330, 3348, 3380, 3393, 3441, 3480, 3510, 3536, 3596, 3627, 3672, 3720, 3770, 3774, 3848, 3915, 3944, 3978, 3996, 4030, 4056, 4080, 4176, 4185, 4216, 4292, 4329, 4420, 4437, 4440, 4464, 4495, 4524, 4563, 4588, 4590, 4680, 4743, 4810, 4836, 4901, 4930, 4995, 5032, 5070, 5220, 5239, 5270, 5304, 5328, 5365, 5394, 5580, 5616, 5655, 5661, 5735, 5746, 5772, 5916, 5967, 6032, 6045, 6084, 6120, 6253, 6264, 6290, 6324, 6409, 6438, 6448, 6630, 6660, 6696, 6760, 6786, 6851, 6882, 6960, 7020, 7192, 7215, 7254, 7344, 7395, 7440, 7540, 7548, 7605, 7696, 7830, 7888, 7905, 7956, 7992, 8060, 8091, 8112, 8177, 8370, 8432, 8584, 8619, 8658, 8840, 8874, 8880, 8990, 9048, 9126, 9176, 9180, 9360, 9435, 9486, 9620, 9657, 9672, 9802, 9860, 9945, 9990, 10064, 10140, 10179, 10323, 10440, 10478, 10540, 10608, 10730, 10788, 10881, 11160, 11310, 11322, 11470, 11492, 11544, 11687, 11832, 11934, 12090, 12168, 12240, 12506, 12528, 12580, 12648, 12818, 12876, 12987, 13260, 13311, 13320, 13392, 13485, 13520, 13572, 13702, 13764, 13949, 14040, 14229, 14365, 14384, 14430, 14508, 14703, 14790, 14911, 15080, 15096, 15210, 15283, 15660, 15717, 15810, 15912, 15984, 16095, 16120, 16182, 16354, 16740, 16965, 16983, 17168, 17205, 17238, 17316, 17680, 17748, 17980, 18096, 18135, 18241, 18252, 18352, 18360, 18759, 18870, 18972, 19227, 19240, 19314, 19344, 19499, 19604, 19720, 19890, 19980, 20280, 20358, 20553, 20646, 20880, 20956, 21080, 21460, 21576, 21645, 21762, 22185, 22320, 22620, 22644, 22815, 22940, 22984, 23088, 23374, 23664, 23715, 23868, 24180, 24273, 24336, 24505, 24531, 25012, 25160, 25296, 25636, 25752, 25857, 25974, 26195, 26520, 26622, 26640, 26970, 27144, 27404, 27528, 27898, 28080, 28305, 28458, 28730, 28860, 28971, 29016, 29406, 29580, 29822, 29835, 30160, 30192, 30420, 30566, 30969, 31265, 31320, 31434, 31620, 31824, 32045, 32190, 32240, 32364, 32708, 33263, 33480, 33930, 33966, 34255, 34410, 34476, 34632, 35061, 35496, 35960, 36270, 36482, 36504, 36720, 37518, 37740, 37944, 38454, 38480, 38628, 38998, 39208, 39440, 39780, 39960, 40455, 40560, 40716, 40885, 41106, 41292, 41847, 41912, 42160, 42920, 43095, 43152, 43290, 43524, 44109, 44370, 44733, 45240, 45288, 45630, 45849, 45880, 45968, 46748, 47151, 47430, 47736, 48285, 48360, 48546, 49010, 49062, 50024, 50320, 50895, 51272, 51504, 51615, 51714, 51948, 52390, 53040, 53244, 53940, 54288, 54405, 54723, 54808, 55056, 55796, 56277, 56610, 56916, 57460, 57681, 57720, 57942, 58032, 58435, 58497, 58812, 59160, 59644, 59670, 60840, 61132, 61659, 61938, 62530, 62640, 62868, 63240, 64090, 64380, 64728, 64935, 65416, 66526, 66555, 66960, 67860, 67932, 68510, 68820, 68952, 69264, 69745, 70122, 70992, 71145, 71920, 72540, 72964, 73008, 73515, 73593, 74555, 75036, 75480, 75888, 76415, 76908, 77256, 77571, 77996, 78416, 78585, 79560, 79920, 80910, 81432, 81770, 82212, 82584, 83317, 83694, 83824, 84915, 85840, 86190, 86580, 87048, 88218, 88740, 89063, 89466, 90480, 90576, 91205, 91260, 91698, 91760, 93496, 93795, 94302, 94860, 95472, 96135, 96570, 96720, 97092, 97495, 98020, 98124, 99789, 100048, 101790, 102544, 102765, 103230, 103428, 103896, 104780, 105183, 106301, 106488, 107880, 108810, 109446, 109616, 111592, 112554, 113220, 113832, 114920, 115362, 115440, 115884, 116870, 116994, 117624, 118320, 119288, 119340, 121365, 121680, 122264, 122655, 123318, 123876, 125060, 125541, 125736, 126480, 128180, 128760, 129285, 129456, 129870, 130832, 132327, 133052, 133110, 134199, 135720, 135864, 137020, 137547, 137640, 137904, 139490, 140244, 141453, 142290, 144855, 145080, 145928, 147030, 147186, 149110, 150072, 150960, 151931, 152830, 153816, 154512, 154845, 155142, 155992, 157170, 159120, 161820, 162864, 163540, 164169, 164424, 165168, 166315, 166634, 167388, 168831, 169830, 172380, 173043, 173160, 174096, 175305, 175491, 176436, 177480, 178126, 178932, 181337, 182410, 182520, 183396, 184977, 186992, 187590, 188604, 189720, 192270, 193140, 193843, 194184, 194990, 196040, 196248, 198679, 199578, 203580, 205530, 206460, 206856, 207792, 209235, 209560, 210366, 212602, 212976, 215760, 217620, 218892, 220545, 220779, 223184, 223665, 225108, 226440, 227664, 229245, 229840, 230724, 231768, 233740, 233988, 235248, 235755, 237133, 238576, 238680, 242730, 244528, 245310, 246636, 247752, 249951, 250120, 251082, 251472, 253487, 256360, 257520, 258570, 259740, 264654, 266104, 266220, 267189, 268398, 271440, 271728, 273615, 274040, 275094, 275280, 278980, 280488, 281385, 282906, 284580, 288405, 289710, 290160, 291856, 292485, 294060, 294372, 298220, 299367, 300144, 303862, 305660, 307632, 308295, 309690, 310284, 311984, 314340, 315549, 318903, 323640, 327080, 328338, 328848, 332630, 333268, 334776, 337662, 339660, 344760, 346086, 346320, 350610, 350982, 352872, 354960, 356252, 357864, 362674, 364820, 365040, 366792, 367965, 369954, 375180, 376623, 377208, 379440, 384540, 386280, 387686, 387855, 388368, 389980, 392080, 392496, 397358, 399156, 402597, 407160, 411060, 412641, 412920, 413712, 416585, 418470, 419120, 420732, 425204, 432419, 435240, 437784, 441090, 441558, 445315, 447330, 450216, 452880, 455793, 458490, 461448, 463536, 467480, 467976, 471510, 474266, 477360, 485460, 490620, 492507, 493272, 495504, 498945, 499902, 500240, 502164, 506974, 512720, 517140, 519480, 525915, 526473, 529308, 531505, 532208, 532440, 534378, 536796, 544011, 547230, 548080, 550188, 557960, 560976, 562770, 565471, 565812, 569160, 576810, 579420, 581529, 584970, 588120, 588744, 596037, 596440, 598734, 607724, 611320, 616590, 619380, 620568, 627705, 628680, 631098, 637806, 647280, 654160, 656676, 661635, 665260, 666536, 669552, 670995, 675324, 679320, 687735, 689520, 692172, 701220, 701964, 705744, 707265, 711399, 712504, 715728, 725348, 729640, 733584, 735930, 739908, 749853, 750360, 753246, 754416, 759655, 760461, 769080, 772560, 775372, 775710, 779960, 794716, 798312, 801567, 805194, 814320, 820845, 822120, 825282, 825840, 833170, 836940, 841464, 844155, 850408, 864838, 865215, 870480, 875568, 877455, 882180, 883116, 890630, 894660, 898101, 900432, 906685, 911586, 916980, 922896, 924885, 934960, 935952, 943020, 948532, 956709, 969215, 970920, 981240, 985014, 986544, 993395, 997890, 999804, 1004328, 1013948, 1034280, 1038960, 1051830, 1052946, 1058616, 1063010, 1064880, 1068756, 1073592, 1088022, 1094460, 1100376, 1103895, 1115920, 1125540, 1130942, 1131624, 1138320, 1153620, 1158840, 1163058, 1169940, 1176240, 1177488, 1185665, 1192074, 1192880, 1197468, 1215448, 1222640, 1233180, 1238760, 1241136, 1249755, 1255410, 1257360, 1262196, 1267435, 1275612, 1297257, 1313352, 1323270, 1330520, 1333072, 1335945, 1341990, 1350648, 1358640, 1367379, 1375470, 1384344, 1402440, 1403928, 1414530, 1422798, 1425008, 1450696, 1459280, 1471860, 1479816, 1496835, 1499706, 1500720, 1506492, 1519310, 1520922, 1538160, 1550744, 1551420, 1559920, 1577745, 1589432, 1594515, 1596624, 1603134, 1610388, 1632033, 1641690, 1644240, 1650564, 1666340, 1673880, 1682928, 1688310, 1696413, 1700816, 1729676, 1730430, 1744587, 1754910, 1764360, 1766232, 1781260, 1788111, 1789320, 1796202, 1813370, 1823172, 1833960, 1849770, 1883115, 1886040, 1897064, 1913418, 1938430, 1941840, 1962480, 1970028, 1986790, 1995780, 1999608, 2008656, 2012985, 2027896, 2063205, 2068560, 2103660, 2105892, 2117232, 2126020, 2134197, 2137512, 2147184, 2162095, 2176044, 2188920, 2200752, 2207790, 2249559, 2251080, 2261884, 2263248, 2278965, 2281383, 2307240, 2317680, 2326116, 2339880, 2371330, 2384148, 2394936, 2404701, 2430896, 2462535, 2466360, 2477520, 2499510, 2510820, 2524392, 2534870, 2551224, 2582827, 2594514, 2626704, 2632365, 2646540, 2661040, 2671890, 2683980, 2701296, 2720055, 2734758, 2750940, 2768688, 2804880, 2807856, 2827355, 2829060, 2845596, 2870127, 2901392, 2907645, 2943720, 2959632, 2980185, 2993670, 2999412, 3012984, 3038620, 3041844, 3082729, 3101488, 3102840, 3155490, 3178864, 3189030, 3206268, 3220776, 3264066, 3283380, 3295331, 3301128, 3332680, 3347760, 3376620, 3392826, 3459352, 3460860, 3489174, 3509820, 3528720, 3532464, 3556995, 3562520, 3576222, 3578640, 3592404, 3626740, 3646344, 3667920, 3699540, 3749265, 3766230, 3772080, 3794128, 3802305, 3826836, 3876860, 3891771, 3940056, 3973580, 3991560, 3999216, 4007835, 4025970, 4055792, 4102137, 4126410, 4207320, 4211784, 4252040, 4268394, 4275024, 4324190, 4352088, 4377840, 4415580, 4490505, 4499118, 4502160, 4523768, 4557930, 4562766, 4614480, 4652232, 4679760, 4742660, 4768296, 4783545, 4789872, 4809402, 4896099, 4925070, 4932720, 4999020, 5021640, 5048784, 5069740, 5089239, 5102448, 5165654, 5189028, 5233761, 5264730, 5293080, 5343780, 5364333, 5367960, 5440110, 5469516, 5501880, 5621447, 5654710, 5658120, 5691192, 5740254, 5815290, 5887440, 5960370, 5987340, 5998824, 6025968, 6077240, 6083688, 6165458, 6205680, 6310980, 6378060, 6402591, 6412536, 6441552, 6486285, 6528132, 6566760, 6590662, 6602256, 6665360, 6753240, 6785652, 6836895, 6844149, 6918704, 6921720, 6978348, 7019640, 7113990, 7125040, 7152444, 7184808, 7253480, 7292688, 7351123, 7399080, 7498530, 7532460, 7604610, 7653672, 7748481, 7753720, 7783542, 7880112, 7947160, 7983120, 8015670, 8051940, 8160165, 8204274, 8252820, 8414640, 8423568, 8482065, 8504080, 8536788, 8648380, 8704176, 8722935, 8831160, 8940555, 8981010, 8998236, 9047536, 9115860, 9125532, 9248187, 9304464, 9485320, 9536592, 9567090, 9618804, 9792198, 9850140, 9885993, 9998040, 10043280, 10139480, 10178478, 10331308, 10378056, 10467522, 10529460, 10586160, 10670985, 10687560, 10728666, 10735920, 10880220, 10939032, 11003760, 11242894, 11247795, 11309420, 11316240, 11382384, 11406915, 11480508, 11630580, 11675313, 11920740, 11974680, 11997648, 12023505, 12154480, 12167376, 12330916, 12621960, 12756120, 12805182, 12825072, 12914135, 12972570, 13056264, 13133520, 13181324, 13506480, 13571304, 13673790, 13688298, 13843440, 13956696, 14039280, 14227980, 14304888, 14350635, 14369616, 14506960, 14702246, 14798160, 14997060, 15064920, 15209220, 15267717, 15307344, 15413645, 15496962, 15507440, 15567084, 15894320, 16031340, 16103880, 16320330, 16408548, 16476655, 16505640, 16864341, 16964130, 17073576, 17296760, 17445870, 17662320, 17881110, 17962020, 17996472, 18231720, 18251064, 18496374, 18970640, 19134180, 19237608, 19458855, 19584396, 19700280, 19771986, 19996080, 20278960, 20356956, 20510685, 20662616, 20756112, 20935044, 21058920, 21341970, 21375120, 21457332, 21760440, 21878064, 22053369, 22485788, 22495590, 22618840, 22813830, 22961016, 23245443, 23261160, 23350626, 23841480, 23949360, 24047010, 24480495, 24661832, 25243920, 25446195, 25512240, 25610364, 25828270, 25945140, 26112528, 26168805, 26362648, 26821665, 27142608, 27347580, 27376596, 27744561, 27913392, 28107235, 28455960, 28609776, 28701270, 29404492, 29657979, 29994120, 30129840, 30418440, 30535434, 30827290, 30993924, 31134168, 32012955, 32062680, 32207760, 32640660, 32817096, 32953310, 33011280, 33728682, 33928260, 34147152, 34220745, 34593520, 34891740, 35762220, 35924040, 35992944, 36463440, 36502128, 36755615, 36992748, 38268360, 38475216, 38742405, 38917710, 39168792, 39400560, 39543972, 40713912, 41021370, 41325232, 41870088, 42117840, 42683940, 42914664, 43520880, 44106738, 44971576, 44991180, 45237680, 45627660, 45922032, 46240935, 46490886, 46522320, 46701252, 47682960, 48094020, 48960990, 49323664, 49429965, 50593023, 50892390, 51220728, 51656540, 51890280, 52337610, 52725296, 53643330, 54695160, 54753192, 55489122, 56214470, 56911920, 57402540, 58376565, 58808984, 59315958, 59988240, 60836880, 61070868, 61654580, 61987848, 62268336, 64025910, 64125360, 65281320, 65634192, 65906620, 66160107, 67457364, 67856520, 68441490, 69736329, 69783480, 71524440, 71848080, 73511230, 73985496, 76338585, 76536720, 77484810, 77835420, 78337584, 79087944, 81427824, 82042740, 83233683, 83740176, 84321705, 85367880, 85829328, 88213476, 88973937, 89943152, 89982360, 91255320, 92481870, 92981772, 93402504, 95564599, 96188040, 97921980, 98859930, 101186046, 101784780, 102441456, 103313080, 103780560, 104675220, 107286660, 109390320, 109506384, 110266845, 110978244, 112428940, 114805080, 116227215, 116753130, 117617968, 118631916, 122141736, 123309160, 123975696, 128051820, 130562640, 131813240, 132320214, 134914728, 135713040, 136882980, 138722805, 139472658, 139566960, 143048880, 147022460, 147970992, 148289895, 151779069, 152677170, 154969620, 155670840, 158175888, 164085480, 166467366, 168643410, 170735760, 176426952, 177947874, 179964720, 182510640, 184963740, 185963544, 186805008, 191129198, 192376080, 195843960, 197719860, 198480321, 202372092, 203569560, 206626160, 209350440, 214573320, 220533690, 221956488, 224857880, 229610160, 232454430, 233506260, 237263832, 244283472, 246618320, 252965115, 256103640, 263626480, 264640428, 269829456, 273765960, 277445610, 278945316, 286693797, 294044920, 296579790, 303558138, 305354340, 309939240, 311341680, 328170960, 330800535, 332934732, 337286820, 348681645, 352853904, 355895748, 369927480, 371927088, 382258396, 391687920, 395439720, 396960642, 404744184, 407139120, 416168415, 418700880, 429146640, 441067380, 443912976, 444869685, 449715760, 464908860, 467012520, 474527664, 477822995, 505930230, 512207280, 529280856, 547531920, 554891220, 557890632, 573387594, 588089840, 593159580, 607116276, 610708680, 619878480, 661601070, 665869464, 674573640, 697363290, 711791496, 739854960, 758895345, 764516792, 790879440, 793921284, 809488368, 832336830, 860081391, 882134760, 889739370, 929817720, 934025040, 955645990, 992401605, 1011860460, 1058561712, 1109782440, 1115781264, 1146775188, 1186319160, 1214232552, 1221417360, 1323202140, 1331738928, 1349147280, 1394726580, 1423582992, 1433468985, 1517790690, 1529033584, 1587842568, 1664673660, 1720162782, 1764269520, 1779478740, 1859635440, 1911291980, 1984803210, 2023720920, 2219564880, 2293550376, 2372638320, 2428465104, 2580244173, 2646404280, 2789453160, 2866937970, 3035581380, 3175685136, 3329347320, 3440325564, 3558957480, 3822583960, 3969606420, 4047441840, 4300406955, 4587100752, 5160488346, 5292808560, 5578906320, 5733875940, 6071162760, 6658694640, 6880651128, 7117914960, 7645167920, 7939212840, 8600813910, 10320976692, 11467751880, 12142325520, 12901220865, 13761302256, 15878425680, 17201627820, 20641953384, 22935503760, 25802441730, 34403255640, 41283906768, 51604883460, 68806511280, 103209766920, 206419533840]

約数ペア:

[(1, 206419533840), (2, 103209766920), (3, 68806511280), (4, 51604883460), (5, 41283906768), (6, 34403255640), (8, 25802441730), (9, 22935503760), (10, 20641953384), (12, 17201627820), (13, 15878425680), (15, 13761302256), (16, 12901220865), (17, 12142325520), (18, 11467751880), (20, 10320976692), (24, 8600813910), (26, 7939212840), (27, 7645167920), (29, 7117914960), (30, 6880651128), (31, 6658694640), (34, 6071162760), (36, 5733875940), (37, 5578906320), (39, 5292808560), (40, 5160488346), (45, 4587100752), (48, 4300406955), (51, 4047441840), (52, 3969606420), (54, 3822583960), (58, 3558957480), (60, 3440325564), (62, 3329347320), (65, 3175685136), (68, 3035581380), (72, 2866937970), (74, 2789453160), (78, 2646404280), (80, 2580244173), (85, 2428465104), (87, 2372638320), (90, 2293550376), (93, 2219564880), (102, 2023720920), (104, 1984803210), (108, 1911291980), (111, 1859635440), (116, 1779478740), (117, 1764269520), (120, 1720162782), (124, 1664673660), (130, 1587842568), (135, 1529033584), (136, 1517790690), (144, 1433468985), (145, 1423582992), (148, 1394726580), (153, 1349147280), (155, 1331738928), (156, 1323202140), (169, 1221417360), (170, 1214232552), (174, 1186319160), (180, 1146775188), (185, 1115781264), (186, 1109782440), (195, 1058561712), (204, 1011860460), (208, 992401605), (216, 955645990), (221, 934025040), (222, 929817720), (232, 889739370), (234, 882134760), (240, 860081391), (248, 832336830), (255, 809488368), (260, 793921284), (261, 790879440), (270, 764516792), (272, 758895345), (279, 739854960), (290, 711791496), (296, 697363290), (306, 674573640), (310, 665869464), (312, 661601070), (333, 619878480), (338, 610708680), (340, 607116276), (348, 593159580), (351, 588089840), (360, 573387594), (370, 557890632), (372, 554891220), (377, 547531920), (390, 529280856), (403, 512207280), (408, 505930230), (432, 477822995), (435, 474527664), (442, 467012520), (444, 464908860), (459, 449715760), (464, 444869685), (465, 443912976), (468, 441067380), (481, 429146640), (493, 418700880), (496, 416168415), (507, 407139120), (510, 404744184), (520, 396960642), (522, 395439720), (527, 391687920), (540, 382258396), (555, 371927088), (558, 369927480), (580, 355895748), (585, 352853904), (592, 348681645), (612, 337286820), (620, 332934732), (624, 330800535), (629, 328170960), (663, 311341680), (666, 309939240), (676, 305354340), (680, 303558138), (696, 296579790), (702, 294044920), (720, 286693797), (740, 278945316), (744, 277445610), (754, 273765960), (765, 269829456), (780, 264640428), (783, 263626480), (806, 256103640), (816, 252965115), (837, 246618320), (845, 244283472), (870, 237263832), (884, 233506260), (888, 232454430), (899, 229610160), (918, 224857880), (930, 221956488), (936, 220533690), (962, 214573320), (986, 209350440), (999, 206626160), (1014, 203569560), (1020, 202372092), (1040, 198480321), (1044, 197719860), (1054, 195843960), (1073, 192376080), (1080, 191129198), (1105, 186805008), (1110, 185963544), (1116, 184963740), (1131, 182510640), (1147, 179964720), (1160, 177947874), (1170, 176426952), (1209, 170735760), (1224, 168643410), (1240, 166467366), (1258, 164085480), (1305, 158175888), (1326, 155670840), (1332, 154969620), (1352, 152677170), (1360, 151779069), (1392, 148289895), (1395, 147970992), (1404, 147022460), (1443, 143048880), (1479, 139566960), (1480, 139472658), (1488, 138722805), (1508, 136882980), (1521, 135713040), (1530, 134914728), (1560, 132320214), (1566, 131813240), (1581, 130562640), (1612, 128051820), (1665, 123975696), (1674, 123309160), (1690, 122141736), (1740, 118631916), (1755, 117617968), (1768, 116753130), (1776, 116227215), (1798, 114805080), (1836, 112428940), (1860, 110978244), (1872, 110266845), (1885, 109506384), (1887, 109390320), (1924, 107286660), (1972, 104675220), (1989, 103780560), (1998, 103313080), (2015, 102441456), (2028, 101784780), (2040, 101186046), (2088, 98859930), (2108, 97921980), (2146, 96188040), (2160, 95564599), (2210, 93402504), (2220, 92981772), (2232, 92481870), (2262, 91255320), (2294, 89982360), (2295, 89943152), (2320, 88973937), (2340, 88213476), (2405, 85829328), (2418, 85367880), (2448, 84321705), (2465, 83740176), (2480, 83233683), (2516, 82042740), (2535, 81427824), (2610, 79087944), (2635, 78337584), (2652, 77835420), (2664, 77484810), (2697, 76536720), (2704, 76338585), (2790, 73985496), (2808, 73511230), (2873, 71848080), (2886, 71524440), (2958, 69783480), (2960, 69736329), (3016, 68441490), (3042, 67856520), (3060, 67457364), (3120, 66160107), (3132, 65906620), (3145, 65634192), (3162, 65281320), (3219, 64125360), (3224, 64025910), (3315, 62268336), (3330, 61987848), (3348, 61654580), (3380, 61070868), (3393, 60836880), (3441, 59988240), (3480, 59315958), (3510, 58808984), (3536, 58376565), (3596, 57402540), (3627, 56911920), (3672, 56214470), (3720, 55489122), (3770, 54753192), (3774, 54695160), (3848, 53643330), (3915, 52725296), (3944, 52337610), (3978, 51890280), (3996, 51656540), (4030, 51220728), (4056, 50892390), (4080, 50593023), (4176, 49429965), (4185, 49323664), (4216, 48960990), (4292, 48094020), (4329, 47682960), (4420, 46701252), (4437, 46522320), (4440, 46490886), (4464, 46240935), (4495, 45922032), (4524, 45627660), (4563, 45237680), (4588, 44991180), (4590, 44971576), (4680, 44106738), (4743, 43520880), (4810, 42914664), (4836, 42683940), (4901, 42117840), (4930, 41870088), (4995, 41325232), (5032, 41021370), (5070, 40713912), (5220, 39543972), (5239, 39400560), (5270, 39168792), (5304, 38917710), (5328, 38742405), (5365, 38475216), (5394, 38268360), (5580, 36992748), (5616, 36755615), (5655, 36502128), (5661, 36463440), (5735, 35992944), (5746, 35924040), (5772, 35762220), (5916, 34891740), (5967, 34593520), (6032, 34220745), (6045, 34147152), (6084, 33928260), (6120, 33728682), (6253, 33011280), (6264, 32953310), (6290, 32817096), (6324, 32640660), (6409, 32207760), (6438, 32062680), (6448, 32012955), (6630, 31134168), (6660, 30993924), (6696, 30827290), (6760, 30535434), (6786, 30418440), (6851, 30129840), (6882, 29994120), (6960, 29657979), (7020, 29404492), (7192, 28701270), (7215, 28609776), (7254, 28455960), (7344, 28107235), (7395, 27913392), (7440, 27744561), (7540, 27376596), (7548, 27347580), (7605, 27142608), (7696, 26821665), (7830, 26362648), (7888, 26168805), (7905, 26112528), (7956, 25945140), (7992, 25828270), (8060, 25610364), (8091, 25512240), (8112, 25446195), (8177, 25243920), (8370, 24661832), (8432, 24480495), (8584, 24047010), (8619, 23949360), (8658, 23841480), (8840, 23350626), (8874, 23261160), (8880, 23245443), (8990, 22961016), (9048, 22813830), (9126, 22618840), (9176, 22495590), (9180, 22485788), (9360, 22053369), (9435, 21878064), (9486, 21760440), (9620, 21457332), (9657, 21375120), (9672, 21341970), (9802, 21058920), (9860, 20935044), (9945, 20756112), (9990, 20662616), (10064, 20510685), (10140, 20356956), (10179, 20278960), (10323, 19996080), (10440, 19771986), (10478, 19700280), (10540, 19584396), (10608, 19458855), (10730, 19237608), (10788, 19134180), (10881, 18970640), (11160, 18496374), (11310, 18251064), (11322, 18231720), (11470, 17996472), (11492, 17962020), (11544, 17881110), (11687, 17662320), (11832, 17445870), (11934, 17296760), (12090, 17073576), (12168, 16964130), (12240, 16864341), (12506, 16505640), (12528, 16476655), (12580, 16408548), (12648, 16320330), (12818, 16103880), (12876, 16031340), (12987, 15894320), (13260, 15567084), (13311, 15507440), (13320, 15496962), (13392, 15413645), (13485, 15307344), (13520, 15267717), (13572, 15209220), (13702, 15064920), (13764, 14997060), (13949, 14798160), (14040, 14702246), (14229, 14506960), (14365, 14369616), (14384, 14350635), (14430, 14304888), (14508, 14227980), (14703, 14039280), (14790, 13956696), (14911, 13843440), (15080, 13688298), (15096, 13673790), (15210, 13571304), (15283, 13506480), (15660, 13181324), (15717, 13133520), (15810, 13056264), (15912, 12972570), (15984, 12914135), (16095, 12825072), (16120, 12805182), (16182, 12756120), (16354, 12621960), (16740, 12330916), (16965, 12167376), (16983, 12154480), (17168, 12023505), (17205, 11997648), (17238, 11974680), (17316, 11920740), (17680, 11675313), (17748, 11630580), (17980, 11480508), (18096, 11406915), (18135, 11382384), (18241, 11316240), (18252, 11309420), (18352, 11247795), (18360, 11242894), (18759, 11003760), (18870, 10939032), (18972, 10880220), (19227, 10735920), (19240, 10728666), (19314, 10687560), (19344, 10670985), (19499, 10586160), (19604, 10529460), (19720, 10467522), (19890, 10378056), (19980, 10331308), (20280, 10178478), (20358, 10139480), (20553, 10043280), (20646, 9998040), (20880, 9885993), (20956, 9850140), (21080, 9792198), (21460, 9618804), (21576, 9567090), (21645, 9536592), (21762, 9485320), (22185, 9304464), (22320, 9248187), (22620, 9125532), (22644, 9115860), (22815, 9047536), (22940, 8998236), (22984, 8981010), (23088, 8940555), (23374, 8831160), (23664, 8722935), (23715, 8704176), (23868, 8648380), (24180, 8536788), (24273, 8504080), (24336, 8482065), (24505, 8423568), (24531, 8414640), (25012, 8252820), (25160, 8204274), (25296, 8160165), (25636, 8051940), (25752, 8015670), (25857, 7983120), (25974, 7947160), (26195, 7880112), (26520, 7783542), (26622, 7753720), (26640, 7748481), (26970, 7653672), (27144, 7604610), (27404, 7532460), (27528, 7498530), (27898, 7399080), (28080, 7351123), (28305, 7292688), (28458, 7253480), (28730, 7184808), (28860, 7152444), (28971, 7125040), (29016, 7113990), (29406, 7019640), (29580, 6978348), (29822, 6921720), (29835, 6918704), (30160, 6844149), (30192, 6836895), (30420, 6785652), (30566, 6753240), (30969, 6665360), (31265, 6602256), (31320, 6590662), (31434, 6566760), (31620, 6528132), (31824, 6486285), (32045, 6441552), (32190, 6412536), (32240, 6402591), (32364, 6378060), (32708, 6310980), (33263, 6205680), (33480, 6165458), (33930, 6083688), (33966, 6077240), (34255, 6025968), (34410, 5998824), (34476, 5987340), (34632, 5960370), (35061, 5887440), (35496, 5815290), (35960, 5740254), (36270, 5691192), (36482, 5658120), (36504, 5654710), (36720, 5621447), (37518, 5501880), (37740, 5469516), (37944, 5440110), (38454, 5367960), (38480, 5364333), (38628, 5343780), (38998, 5293080), (39208, 5264730), (39440, 5233761), (39780, 5189028), (39960, 5165654), (40455, 5102448), (40560, 5089239), (40716, 5069740), (40885, 5048784), (41106, 5021640), (41292, 4999020), (41847, 4932720), (41912, 4925070), (42160, 4896099), (42920, 4809402), (43095, 4789872), (43152, 4783545), (43290, 4768296), (43524, 4742660), (44109, 4679760), (44370, 4652232), (44733, 4614480), (45240, 4562766), (45288, 4557930), (45630, 4523768), (45849, 4502160), (45880, 4499118), (45968, 4490505), (46748, 4415580), (47151, 4377840), (47430, 4352088), (47736, 4324190), (48285, 4275024), (48360, 4268394), (48546, 4252040), (49010, 4211784), (49062, 4207320), (50024, 4126410), (50320, 4102137), (50895, 4055792), (51272, 4025970), (51504, 4007835), (51615, 3999216), (51714, 3991560), (51948, 3973580), (52390, 3940056), (53040, 3891771), (53244, 3876860), (53940, 3826836), (54288, 3802305), (54405, 3794128), (54723, 3772080), (54808, 3766230), (55056, 3749265), (55796, 3699540), (56277, 3667920), (56610, 3646344), (56916, 3626740), (57460, 3592404), (57681, 3578640), (57720, 3576222), (57942, 3562520), (58032, 3556995), (58435, 3532464), (58497, 3528720), (58812, 3509820), (59160, 3489174), (59644, 3460860), (59670, 3459352), (60840, 3392826), (61132, 3376620), (61659, 3347760), (61938, 3332680), (62530, 3301128), (62640, 3295331), (62868, 3283380), (63240, 3264066), (64090, 3220776), (64380, 3206268), (64728, 3189030), (64935, 3178864), (65416, 3155490), (66526, 3102840), (66555, 3101488), (66960, 3082729), (67860, 3041844), (67932, 3038620), (68510, 3012984), (68820, 2999412), (68952, 2993670), (69264, 2980185), (69745, 2959632), (70122, 2943720), (70992, 2907645), (71145, 2901392), (71920, 2870127), (72540, 2845596), (72964, 2829060), (73008, 2827355), (73515, 2807856), (73593, 2804880), (74555, 2768688), (75036, 2750940), (75480, 2734758), (75888, 2720055), (76415, 2701296), (76908, 2683980), (77256, 2671890), (77571, 2661040), (77996, 2646540), (78416, 2632365), (78585, 2626704), (79560, 2594514), (79920, 2582827), (80910, 2551224), (81432, 2534870), (81770, 2524392), (82212, 2510820), (82584, 2499510), (83317, 2477520), (83694, 2466360), (83824, 2462535), (84915, 2430896), (85840, 2404701), (86190, 2394936), (86580, 2384148), (87048, 2371330), (88218, 2339880), (88740, 2326116), (89063, 2317680), (89466, 2307240), (90480, 2281383), (90576, 2278965), (91205, 2263248), (91260, 2261884), (91698, 2251080), (91760, 2249559), (93496, 2207790), (93795, 2200752), (94302, 2188920), (94860, 2176044), (95472, 2162095), (96135, 2147184), (96570, 2137512), (96720, 2134197), (97092, 2126020), (97495, 2117232), (98020, 2105892), (98124, 2103660), (99789, 2068560), (100048, 2063205), (101790, 2027896), (102544, 2012985), (102765, 2008656), (103230, 1999608), (103428, 1995780), (103896, 1986790), (104780, 1970028), (105183, 1962480), (106301, 1941840), (106488, 1938430), (107880, 1913418), (108810, 1897064), (109446, 1886040), (109616, 1883115), (111592, 1849770), (112554, 1833960), (113220, 1823172), (113832, 1813370), (114920, 1796202), (115362, 1789320), (115440, 1788111), (115884, 1781260), (116870, 1766232), (116994, 1764360), (117624, 1754910), (118320, 1744587), (119288, 1730430), (119340, 1729676), (121365, 1700816), (121680, 1696413), (122264, 1688310), (122655, 1682928), (123318, 1673880), (123876, 1666340), (125060, 1650564), (125541, 1644240), (125736, 1641690), (126480, 1632033), (128180, 1610388), (128760, 1603134), (129285, 1596624), (129456, 1594515), (129870, 1589432), (130832, 1577745), (132327, 1559920), (133052, 1551420), (133110, 1550744), (134199, 1538160), (135720, 1520922), (135864, 1519310), (137020, 1506492), (137547, 1500720), (137640, 1499706), (137904, 1496835), (139490, 1479816), (140244, 1471860), (141453, 1459280), (142290, 1450696), (144855, 1425008), (145080, 1422798), (145928, 1414530), (147030, 1403928), (147186, 1402440), (149110, 1384344), (150072, 1375470), (150960, 1367379), (151931, 1358640), (152830, 1350648), (153816, 1341990), (154512, 1335945), (154845, 1333072), (155142, 1330520), (155992, 1323270), (157170, 1313352), (159120, 1297257), (161820, 1275612), (162864, 1267435), (163540, 1262196), (164169, 1257360), (164424, 1255410), (165168, 1249755), (166315, 1241136), (166634, 1238760), (167388, 1233180), (168831, 1222640), (169830, 1215448), (172380, 1197468), (173043, 1192880), (173160, 1192074), (174096, 1185665), (175305, 1177488), (175491, 1176240), (176436, 1169940), (177480, 1163058), (178126, 1158840), (178932, 1153620), (181337, 1138320), (182410, 1131624), (182520, 1130942), (183396, 1125540), (184977, 1115920), (186992, 1103895), (187590, 1100376), (188604, 1094460), (189720, 1088022), (192270, 1073592), (193140, 1068756), (193843, 1064880), (194184, 1063010), (194990, 1058616), (196040, 1052946), (196248, 1051830), (198679, 1038960), (199578, 1034280), (203580, 1013948), (205530, 1004328), (206460, 999804), (206856, 997890), (207792, 993395), (209235, 986544), (209560, 985014), (210366, 981240), (212602, 970920), (212976, 969215), (215760, 956709), (217620, 948532), (218892, 943020), (220545, 935952), (220779, 934960), (223184, 924885), (223665, 922896), (225108, 916980), (226440, 911586), (227664, 906685), (229245, 900432), (229840, 898101), (230724, 894660), (231768, 890630), (233740, 883116), (233988, 882180), (235248, 877455), (235755, 875568), (237133, 870480), (238576, 865215), (238680, 864838), (242730, 850408), (244528, 844155), (245310, 841464), (246636, 836940), (247752, 833170), (249951, 825840), (250120, 825282), (251082, 822120), (251472, 820845), (253487, 814320), (256360, 805194), (257520, 801567), (258570, 798312), (259740, 794716), (264654, 779960), (266104, 775710), (266220, 775372), (267189, 772560), (268398, 769080), (271440, 760461), (271728, 759655), (273615, 754416), (274040, 753246), (275094, 750360), (275280, 749853), (278980, 739908), (280488, 735930), (281385, 733584), (282906, 729640), (284580, 725348), (288405, 715728), (289710, 712504), (290160, 711399), (291856, 707265), (292485, 705744), (294060, 701964), (294372, 701220), (298220, 692172), (299367, 689520), (300144, 687735), (303862, 679320), (305660, 675324), (307632, 670995), (308295, 669552), (309690, 666536), (310284, 665260), (311984, 661635), (314340, 656676), (315549, 654160), (318903, 647280), (323640, 637806), (327080, 631098), (328338, 628680), (328848, 627705), (332630, 620568), (333268, 619380), (334776, 616590), (337662, 611320), (339660, 607724), (344760, 598734), (346086, 596440), (346320, 596037), (350610, 588744), (350982, 588120), (352872, 584970), (354960, 581529), (356252, 579420), (357864, 576810), (362674, 569160), (364820, 565812), (365040, 565471), (366792, 562770), (367965, 560976), (369954, 557960), (375180, 550188), (376623, 548080), (377208, 547230), (379440, 544011), (384540, 536796), (386280, 534378), (387686, 532440), (387855, 532208), (388368, 531505), (389980, 529308), (392080, 526473), (392496, 525915), (397358, 519480), (399156, 517140), (402597, 512720), (407160, 506974), (411060, 502164), (412641, 500240), (412920, 499902), (413712, 498945), (416585, 495504), (418470, 493272), (419120, 492507), (420732, 490620), (425204, 485460), (432419, 477360), (435240, 474266), (437784, 471510), (441090, 467976), (441558, 467480), (445315, 463536), (447330, 461448), (450216, 458490), (452880, 455793)]