227513875680

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:219

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 127, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 254, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 324, 336, 343, 351, 360, 364, 372, 378, 381, 390, 392, 403, 405, 416, 420, 432, 434, 441, 455, 465, 468, 480, 490, 496, 504, 508, 520, 540, 546, 558, 560, 567, 585, 588, 620, 624, 630, 635, 637, 648, 651, 672, 686, 702, 720, 728, 735, 744, 756, 762, 780, 784, 806, 810, 819, 837, 840, 864, 868, 882, 889, 910, 930, 936, 945, 980, 992, 1008, 1016, 1029, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1143, 1170, 1176, 1209, 1240, 1248, 1260, 1270, 1274, 1296, 1302, 1323, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1524, 1560, 1568, 1612, 1620, 1638, 1651, 1674, 1680, 1715, 1736, 1755, 1764, 1778, 1820, 1860, 1872, 1890, 1905, 1911, 1953, 1960, 2015, 2016, 2032, 2058, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2268, 2286, 2340, 2352, 2418, 2457, 2480, 2511, 2520, 2540, 2548, 2592, 2604, 2646, 2667, 2730, 2744, 2790, 2808, 2821, 2835, 2912, 2940, 2976, 3024, 3038, 3048, 3087, 3120, 3185, 3224, 3240, 3255, 3276, 3302, 3348, 3360, 3429, 3430, 3472, 3510, 3528, 3556, 3627, 3640, 3720, 3744, 3780, 3810, 3822, 3906, 3920, 3937, 3969, 4030, 4064, 4095, 4116, 4185, 4212, 4320, 4340, 4368, 4410, 4445, 4459, 4464, 4536, 4557, 4572, 4680, 4704, 4836, 4914, 4953, 4960, 5022, 5040, 5080, 5096, 5145, 5208, 5265, 5292, 5334, 5460, 5488, 5580, 5616, 5642, 5670, 5715, 5733, 5859, 5880, 6045, 6048, 6076, 6096, 6174, 6223, 6240, 6370, 6448, 6480, 6510, 6552, 6604, 6615, 6696, 6858, 6860, 6944, 7020, 7056, 7112, 7254, 7280, 7371, 7440, 7560, 7595, 7620, 7644, 7812, 7840, 7874, 7938, 8001, 8060, 8190, 8232, 8255, 8370, 8424, 8463, 8680, 8736, 8820, 8890, 8918, 8928, 9072, 9114, 9144, 9261, 9360, 9555, 9672, 9765, 9828, 9906, 10044, 10080, 10160, 10192, 10287, 10290, 10416, 10530, 10584, 10633, 10668, 10881, 10920, 10976, 11160, 11232, 11284, 11340, 11430, 11466, 11557, 11718, 11760, 11811, 12090, 12152, 12192, 12285, 12348, 12446, 12555, 12740, 12896, 12960, 13020, 13104, 13208, 13230, 13335, 13377, 13392, 13671, 13716, 13720, 14040, 14105, 14112, 14224, 14508, 14560, 14742, 14859, 14880, 15120, 15190, 15240, 15288, 15435, 15624, 15748, 15876, 16002, 16120, 16380, 16464, 16510, 16740, 16848, 16926, 17145, 17199, 17360, 17577, 17640, 17780, 17836, 18135, 18144, 18228, 18288, 18522, 18669, 18720, 19110, 19344, 19530, 19656, 19685, 19747, 19812, 19845, 20088, 20320, 20384, 20574, 20580, 20832, 21060, 21168, 21266, 21336, 21762, 21840, 22295, 22320, 22568, 22680, 22785, 22860, 22932, 23114, 23436, 23520, 23622, 24003, 24180, 24304, 24570, 24696, 24765, 24892, 25110, 25389, 25480, 26040, 26208, 26416, 26460, 26670, 26754, 26784, 27342, 27432, 27440, 27559, 27783, 28080, 28210, 28448, 28665, 29016, 29295, 29484, 29718, 30240, 30380, 30480, 30576, 30870, 31115, 31248, 31496, 31752, 31899, 32004, 32240, 32643, 32760, 32928, 33020, 33480, 33696, 33852, 34290, 34398, 34671, 34720, 35154, 35280, 35433, 35560, 35672, 36270, 36456, 36576, 36855, 37044, 37338, 38220, 38688, 39060, 39312, 39370, 39494, 39624, 39690, 40005, 40131, 40176, 41013, 41148, 41160, 42120, 42315, 42336, 42532, 42672, 43524, 43561, 43680, 44577, 44590, 44640, 45136, 45360, 45570, 45720, 45864, 46228, 46305, 46872, 47244, 48006, 48360, 48608, 49140, 49392, 49530, 49784, 50220, 50778, 50960, 51181, 51435, 51597, 52080, 52832, 52920, 53165, 53340, 53508, 54405, 54684, 54864, 54880, 55118, 55566, 56007, 56160, 56420, 57330, 57785, 58032, 58590, 58968, 59055, 59241, 59436, 60760, 60960, 61152, 61740, 62230, 62496, 62992, 63504, 63798, 64008, 64480, 65286, 65520, 66040, 66885, 66960, 67704, 68355, 68580, 68796, 69342, 70308, 70560, 70866, 71120, 71344, 72009, 72540, 72912, 73710, 74088, 74295, 74676, 76167, 76440, 78120, 78624, 78740, 78988, 79248, 79380, 80010, 80262, 80352, 80899, 82026, 82296, 82320, 82677, 84240, 84630, 85064, 85344, 85995, 87048, 87122, 87885, 89154, 89180, 90272, 90720, 91140, 91440, 91728, 92456, 92610, 93345, 93744, 94488, 95697, 96012, 96720, 98280, 98735, 98784, 99060, 99568, 100440, 101556, 101920, 102362, 102870, 103194, 104013, 104160, 105840, 106299, 106330, 106680, 107016, 108810, 109368, 109728, 110236, 111132, 112014, 112840, 114660, 115570, 116064, 117180, 117936, 118110, 118482, 118872, 120015, 120393, 121520, 123039, 123480, 124460, 125984, 126945, 127008, 127596, 128016, 130572, 130683, 131040, 132080, 133731, 133770, 133920, 135408, 136710, 137160, 137592, 137795, 138229, 138684, 138915, 140616, 141732, 142240, 142688, 144018, 145080, 145824, 147420, 148176, 148590, 149352, 152334, 152880, 153543, 156240, 157480, 157976, 158496, 158760, 159495, 160020, 160524, 161798, 163215, 164052, 164592, 164640, 165354, 168021, 168480, 169260, 170128, 171990, 173355, 174096, 174244, 175770, 177165, 177723, 178308, 178360, 182280, 182880, 183456, 184912, 185220, 186690, 187488, 188976, 191394, 192024, 192913, 193440, 196560, 197470, 198120, 199136, 200655, 200880, 203112, 204724, 205065, 205740, 206388, 208026, 211680, 212598, 212660, 213360, 214032, 217620, 217805, 218736, 220472, 222264, 222885, 224028, 225680, 228501, 229320, 231140, 234360, 235872, 236220, 236964, 237744, 240030, 240786, 242697, 243040, 246078, 246960, 248031, 248920, 253890, 255192, 255905, 256032, 257985, 261144, 261366, 264160, 267462, 267540, 270816, 273420, 274320, 275184, 275590, 276458, 277368, 277830, 280035, 281232, 283464, 287091, 288036, 290160, 294840, 296205, 296352, 297180, 298704, 304668, 305760, 307086, 312039, 312480, 314960, 315952, 317520, 318897, 318990, 320040, 321048, 323596, 326430, 328104, 329184, 330708, 336042, 338520, 340256, 343980, 346710, 348192, 348488, 351540, 354330, 355446, 356616, 356720, 358267, 360045, 361179, 364560, 369824, 370440, 373380, 377952, 380835, 382788, 384048, 385826, 392049, 393120, 394940, 396240, 401310, 401760, 404495, 406224, 409448, 410130, 411480, 412776, 413385, 414687, 416052, 425196, 425320, 426720, 428064, 435240, 435610, 437472, 440944, 444528, 445770, 448056, 451360, 457002, 458640, 460629, 462280, 468720, 472440, 473928, 475488, 478485, 480060, 481572, 485394, 492156, 493920, 496062, 497840, 504063, 507780, 510384, 511810, 515970, 520065, 522288, 522732, 531495, 533169, 534924, 535080, 546840, 548640, 550368, 551180, 552916, 554736, 555660, 560070, 562464, 566293, 566928, 574182, 576072, 578739, 580320, 589680, 592410, 594360, 597408, 601965, 609336, 614172, 615195, 624078, 629920, 631904, 635040, 637794, 637980, 640080, 642096, 647192, 652860, 653415, 656208, 661416, 668655, 672084, 677040, 687960, 691145, 693420, 696976, 703080, 708660, 710892, 713232, 713440, 716534, 720090, 722358, 728091, 729120, 740880, 744093, 746760, 761670, 765576, 767715, 768096, 771652, 784098, 789880, 792480, 802620, 808990, 812448, 818896, 820260, 822960, 825552, 826770, 829374, 832104, 840105, 850392, 850640, 861273, 870480, 871220, 881888, 888615, 889056, 891540, 896112, 914004, 917280, 921258, 924560, 936117, 937440, 944880, 947856, 956970, 960120, 963144, 964565, 970788, 984312, 992124, 995680, 1008126, 1015560, 1020768, 1023620, 1031940, 1040130, 1044576, 1045464, 1062990, 1066338, 1069848, 1070160, 1074801, 1093680, 1102360, 1105832, 1109472, 1111320, 1120140, 1132586, 1133856, 1142505, 1148364, 1152144, 1157478, 1176147, 1179360, 1184820, 1188720, 1203930, 1213485, 1218672, 1228344, 1230390, 1240155, 1244061, 1248156, 1275588, 1275960, 1280160, 1284192, 1294384, 1305720, 1306830, 1312416, 1322832, 1337310, 1344168, 1350391, 1354080, 1375920, 1381887, 1382290, 1386840, 1393952, 1406160, 1417320, 1421784, 1426464, 1433068, 1435455, 1440180, 1444716, 1456182, 1481760, 1488186, 1493520, 1523340, 1531152, 1535430, 1543304, 1560195, 1568196, 1579760, 1594485, 1599507, 1605240, 1617980, 1637792, 1640520, 1645920, 1651104, 1653540, 1658748, 1664208, 1680210, 1698879, 1700784, 1701280, 1722546, 1736217, 1740960, 1742440, 1777230, 1783080, 1791335, 1792224, 1805895, 1828008, 1842516, 1849120, 1872234, 1889760, 1895712, 1913940, 1920240, 1926288, 1929130, 1941576, 1960245, 1968624, 1984248, 2016252, 2031120, 2047240, 2063880, 2073435, 2080260, 2090928, 2125980, 2132676, 2139696, 2140320, 2149602, 2184273, 2187360, 2204720, 2211664, 2222640, 2232279, 2240280, 2265172, 2285010, 2296728, 2303145, 2304288, 2314956, 2352294, 2369640, 2377440, 2407860, 2426970, 2437344, 2456688, 2460780, 2480310, 2488122, 2496312, 2507869, 2520315, 2551176, 2551920, 2588768, 2611440, 2613660, 2645664, 2665845, 2674620, 2688336, 2700782, 2751840, 2763774, 2764580, 2773680, 2812320, 2831465, 2834640, 2843568, 2866136, 2870910, 2880360, 2889432, 2893695, 2912364, 2976372, 2987040, 3046680, 3062304, 3070860, 3086608, 3120390, 3136392, 3159520, 3188970, 3199014, 3210480, 3224403, 3235960, 3281040, 3307080, 3317496, 3328416, 3360420, 3397758, 3401568, 3445092, 3472434, 3484880, 3528441, 3554460, 3566160, 3582670, 3611790, 3640455, 3656016, 3685032, 3720465, 3732183, 3744468, 3827880, 3840480, 3852576, 3858260, 3883152, 3920490, 3937248, 3968496, 4032504, 4051173, 4062240, 4094480, 4127760, 4145661, 4146870, 4160520, 4181856, 4251960, 4265352, 4279392, 4299204, 4306365, 4368546, 4409440, 4423328, 4445280, 4464558, 4480560, 4530344, 4570020, 4593456, 4606290, 4629912, 4680585, 4704588, 4739280, 4815720, 4853940, 4913376, 4921560, 4960620, 4976244, 4992624, 5015738, 5040630, 5096637, 5102352, 5103840, 5208651, 5222880, 5227320, 5331690, 5349240, 5374005, 5376672, 5401564, 5527548, 5529160, 5547360, 5662930, 5669280, 5687136, 5732272, 5741820, 5760720, 5778864, 5787390, 5824728, 5880735, 5952744, 6093360, 6141720, 6173216, 6220305, 6240780, 6272784, 6377940, 6398028, 6420960, 6448806, 6471920, 6552819, 6562080, 6614160, 6634992, 6720840, 6751955, 6795516, 6890184, 6909435, 6944868, 6969760, 7056882, 7108920, 7132320, 7165340, 7223580, 7280910, 7312032, 7370064, 7440930, 7464366, 7488936, 7523607, 7655760, 7716520, 7766304, 7840980, 7936992, 7997535, 8065008, 8102346, 8188960, 8255520, 8291322, 8293740, 8321040, 8494395, 8503920, 8530704, 8598408, 8612730, 8681085, 8737092, 8929116, 8961120, 9060688, 9140040, 9186912, 9212580, 9259824, 9361170, 9409176, 9478560, 9631440, 9673209, 9707880, 9843120, 9921240, 9952488, 9985248, 10031476, 10081260, 10193274, 10204704, 10417302, 10454640, 10663380, 10698480, 10748010, 10803128, 10921365, 11055096, 11058320, 11161395, 11196549, 11325860, 11464544, 11483640, 11521440, 11557728, 11574780, 11649456, 11761470, 11905488, 12153519, 12186720, 12283440, 12440610, 12481560, 12539345, 12545568, 12755880, 12796056, 12897612, 12943840, 13105638, 13228320, 13269984, 13441680, 13503910, 13591032, 13780368, 13818870, 13889736, 14113764, 14217840, 14330680, 14447160, 14561820, 14740128, 14881860, 14928732, 14977872, 15047214, 15289911, 15311520, 15433040, 15625953, 15681960, 15995070, 16122015, 16130016, 16204692, 16582644, 16587480, 16642080, 16988790, 17007840, 17061408, 17196816, 17225460, 17362170, 17474184, 17555083, 17642205, 17858232, 18121376, 18280080, 18425160, 18519648, 18660915, 18722340, 18818352, 19262880, 19346418, 19415760, 19686240, 19842480, 19904976, 20062952, 20162520, 20255865, 20386548, 20728305, 20834604, 20909280, 21326760, 21396960, 21496020, 21606256, 21842730, 22110192, 22116640, 22322790, 22393098, 22570821, 22651720, 22967280, 23149560, 23298912, 23522940, 23810976, 24307038, 24566880, 24881220, 24963120, 25078690, 25483185, 25511760, 25592112, 25795224, 26043255, 26211276, 26883360, 27007820, 27182064, 27560736, 27637740, 27779472, 28227528, 28435680, 28661360, 28894320, 29019627, 29123640, 29763720, 29857464, 29955744, 30094428, 30579822, 30866080, 31251906, 31363920, 31990140, 32244030, 32409384, 32764095, 33165288, 33174960, 33977580, 34393632, 34450920, 34724340, 34948368, 35110166, 35284410, 35716464, 36460557, 36560160, 36850320, 37321830, 37444680, 37618035, 37636704, 38692836, 38831520, 39684960, 39809952, 40125904, 40325040, 40511730, 40773096, 41456610, 41669208, 42653520, 42992040, 43212512, 43685460, 44220384, 44645580, 44786196, 45141642, 45303440, 45869733, 45934560, 46299120, 47045880, 48366045, 48614076, 49762440, 49926240, 50157380, 50966370, 51023520, 51184224, 51590448, 52086510, 52422552, 52665249, 54015640, 54364128, 55275480, 55558944, 55982745, 56455056, 57322720, 57788640, 58039254, 58247280, 59527440, 59714928, 60188856, 60767595, 61159644, 62503812, 62727840, 63980280, 64488060, 64818768, 65528190, 66330576, 66349920, 67712463, 67955160, 68901840, 69448680, 69896736, 70220332, 70568820, 71432928, 72921114, 73700640, 74643660, 74889360, 75236070, 76449555, 77385672, 78129765, 80251808, 80650080, 81023460, 81546192, 82913220, 83338416, 85307040, 85984080, 87370920, 87775415, 89291160, 89572392, 90283284, 90606880, 91739466, 92598240, 94091760, 96732090, 97228152, 99524880, 100314760, 101932740, 103180896, 104173020, 104845104, 105330498, 108031280, 109381671, 110550960, 111965490, 112854105, 112910112, 116078508, 116494560, 119054880, 119429856, 120377712, 121535190, 122319288, 125007624, 127960560, 128976120, 129637536, 131056380, 132661152, 135424926, 135910320, 137803680, 138897360, 140440664, 141137640, 145098135, 145842228, 149287320, 149778720, 150472140, 152899110, 154771344, 156259530, 157995747, 162046920, 163092384, 165826440, 166676832, 171968160, 174741840, 175550830, 178582320, 179144784, 180566568, 182302785, 183478932, 188183520, 193464180, 194456304, 199049760, 200629520, 203137389, 203865480, 208346040, 209690208, 210660996, 216062560, 218763342, 221101920, 223930980, 225708210, 229348665, 232157016, 240755424, 243070380, 244638576, 250015248, 255921120, 257952240, 262112760, 263326245, 270849852, 271820640, 277794720, 280881328, 282275280, 290196270, 291684456, 298574640, 300944280, 305798220, 309542688, 312519060, 315991494, 324093840, 331652880, 338562315, 349483680, 351101660, 357164640, 358289568, 361133136, 364605570, 366957864, 386928360, 388912608, 401259040, 406274778, 407730960, 416692080, 421321992, 437526684, 447861960, 451416420, 458697330, 464314032, 473987241, 486140760, 489277152, 500030496, 515904480, 524225520, 526652490, 541699704, 546908355, 561762656, 564550560, 580392540, 583368912, 597149280, 601888560, 611596440, 625038120, 631982988, 648187680, 663305760, 677124630, 702203320, 722266272, 729211140, 733915728, 773856720, 789978735, 812549556, 815461920, 833384160, 842643984, 875053368, 895723920, 902832840, 917394660, 928628064, 947974482, 972281520, 1015686945, 1048451040, 1053304980, 1083399408, 1093816710, 1160785080, 1166737824, 1203777120, 1223192880, 1250076240, 1263965976, 1354249260, 1404406640, 1421961723, 1458422280, 1467831456, 1547713440, 1579957470, 1625099112, 1685287968, 1750106736, 1791447840, 1805665680, 1834789320, 1895948964, 1944563040, 2031373890, 2106609960, 2166798816, 2187633420, 2321570160, 2369936205, 2446385760, 2500152480, 2527931952, 2708498520, 2808813280, 2843923446, 2916844560, 3159914940, 3250198224, 3500213472, 3611331360, 3669578640, 3791897928, 4062747780, 4213219920, 4375266840, 4643140320, 4739872410, 5055863904, 5416997040, 5687846892, 5833689120, 6319829880, 6500396448, 7109808615, 7339157280, 7583795856, 8125495560, 8426439840, 8750533680, 9479744820, 10833994080, 11375693784, 12639659760, 14219617230, 15167591712, 16250991120, 17501067360, 18959489640, 22751387568, 25279319520, 28439234460, 32501982240, 37918979280, 45502775136, 56878468920, 75837958560, 113756937840, 227513875680]

約数ペア:

[(1, 227513875680), (2, 113756937840), (3, 75837958560), (4, 56878468920), (5, 45502775136), (6, 37918979280), (7, 32501982240), (8, 28439234460), (9, 25279319520), (10, 22751387568), (12, 18959489640), (13, 17501067360), (14, 16250991120), (15, 15167591712), (16, 14219617230), (18, 12639659760), (20, 11375693784), (21, 10833994080), (24, 9479744820), (26, 8750533680), (27, 8426439840), (28, 8125495560), (30, 7583795856), (31, 7339157280), (32, 7109808615), (35, 6500396448), (36, 6319829880), (39, 5833689120), (40, 5687846892), (42, 5416997040), (45, 5055863904), (48, 4739872410), (49, 4643140320), (52, 4375266840), (54, 4213219920), (56, 4062747780), (60, 3791897928), (62, 3669578640), (63, 3611331360), (65, 3500213472), (70, 3250198224), (72, 3159914940), (78, 2916844560), (80, 2843923446), (81, 2808813280), (84, 2708498520), (90, 2527931952), (91, 2500152480), (93, 2446385760), (96, 2369936205), (98, 2321570160), (104, 2187633420), (105, 2166798816), (108, 2106609960), (112, 2031373890), (117, 1944563040), (120, 1895948964), (124, 1834789320), (126, 1805665680), (127, 1791447840), (130, 1750106736), (135, 1685287968), (140, 1625099112), (144, 1579957470), (147, 1547713440), (155, 1467831456), (156, 1458422280), (160, 1421961723), (162, 1404406640), (168, 1354249260), (180, 1263965976), (182, 1250076240), (186, 1223192880), (189, 1203777120), (195, 1166737824), (196, 1160785080), (208, 1093816710), (210, 1083399408), (216, 1053304980), (217, 1048451040), (224, 1015686945), (234, 972281520), (240, 947974482), (245, 928628064), (248, 917394660), (252, 902832840), (254, 895723920), (260, 875053368), (270, 842643984), (273, 833384160), (279, 815461920), (280, 812549556), (288, 789978735), (294, 773856720), (310, 733915728), (312, 729211140), (315, 722266272), (324, 702203320), (336, 677124630), (343, 663305760), (351, 648187680), (360, 631982988), (364, 625038120), (372, 611596440), (378, 601888560), (381, 597149280), (390, 583368912), (392, 580392540), (403, 564550560), (405, 561762656), (416, 546908355), (420, 541699704), (432, 526652490), (434, 524225520), (441, 515904480), (455, 500030496), (465, 489277152), (468, 486140760), (480, 473987241), (490, 464314032), (496, 458697330), (504, 451416420), (508, 447861960), (520, 437526684), (540, 421321992), (546, 416692080), (558, 407730960), (560, 406274778), (567, 401259040), (585, 388912608), (588, 386928360), (620, 366957864), (624, 364605570), (630, 361133136), (635, 358289568), (637, 357164640), (648, 351101660), (651, 349483680), (672, 338562315), (686, 331652880), (702, 324093840), (720, 315991494), (728, 312519060), (735, 309542688), (744, 305798220), (756, 300944280), (762, 298574640), (780, 291684456), (784, 290196270), (806, 282275280), (810, 280881328), (819, 277794720), (837, 271820640), (840, 270849852), (864, 263326245), (868, 262112760), (882, 257952240), (889, 255921120), (910, 250015248), (930, 244638576), (936, 243070380), (945, 240755424), (980, 232157016), (992, 229348665), (1008, 225708210), (1016, 223930980), (1029, 221101920), (1040, 218763342), (1053, 216062560), (1080, 210660996), (1085, 209690208), (1092, 208346040), (1116, 203865480), (1120, 203137389), (1134, 200629520), (1143, 199049760), (1170, 194456304), (1176, 193464180), (1209, 188183520), (1240, 183478932), (1248, 182302785), (1260, 180566568), (1270, 179144784), (1274, 178582320), (1296, 175550830), (1302, 174741840), (1323, 171968160), (1365, 166676832), (1372, 165826440), (1395, 163092384), (1404, 162046920), (1440, 157995747), (1456, 156259530), (1470, 154771344), (1488, 152899110), (1512, 150472140), (1519, 149778720), (1524, 149287320), (1560, 145842228), (1568, 145098135), (1612, 141137640), (1620, 140440664), (1638, 138897360), (1651, 137803680), (1674, 135910320), (1680, 135424926), (1715, 132661152), (1736, 131056380), (1755, 129637536), (1764, 128976120), (1778, 127960560), (1820, 125007624), (1860, 122319288), (1872, 121535190), (1890, 120377712), (1905, 119429856), (1911, 119054880), (1953, 116494560), (1960, 116078508), (2015, 112910112), (2016, 112854105), (2032, 111965490), (2058, 110550960), (2080, 109381671), (2106, 108031280), (2160, 105330498), (2170, 104845104), (2184, 104173020), (2205, 103180896), (2232, 101932740), (2268, 100314760), (2286, 99524880), (2340, 97228152), (2352, 96732090), (2418, 94091760), (2457, 92598240), (2480, 91739466), (2511, 90606880), (2520, 90283284), (2540, 89572392), (2548, 89291160), (2592, 87775415), (2604, 87370920), (2646, 85984080), (2667, 85307040), (2730, 83338416), (2744, 82913220), (2790, 81546192), (2808, 81023460), (2821, 80650080), (2835, 80251808), (2912, 78129765), (2940, 77385672), (2976, 76449555), (3024, 75236070), (3038, 74889360), (3048, 74643660), (3087, 73700640), (3120, 72921114), (3185, 71432928), (3224, 70568820), (3240, 70220332), (3255, 69896736), (3276, 69448680), (3302, 68901840), (3348, 67955160), (3360, 67712463), (3429, 66349920), (3430, 66330576), (3472, 65528190), (3510, 64818768), (3528, 64488060), (3556, 63980280), (3627, 62727840), (3640, 62503812), (3720, 61159644), (3744, 60767595), (3780, 60188856), (3810, 59714928), (3822, 59527440), (3906, 58247280), (3920, 58039254), (3937, 57788640), (3969, 57322720), (4030, 56455056), (4064, 55982745), (4095, 55558944), (4116, 55275480), (4185, 54364128), (4212, 54015640), (4320, 52665249), (4340, 52422552), (4368, 52086510), (4410, 51590448), (4445, 51184224), (4459, 51023520), (4464, 50966370), (4536, 50157380), (4557, 49926240), (4572, 49762440), (4680, 48614076), (4704, 48366045), (4836, 47045880), (4914, 46299120), (4953, 45934560), (4960, 45869733), (5022, 45303440), (5040, 45141642), (5080, 44786196), (5096, 44645580), (5145, 44220384), (5208, 43685460), (5265, 43212512), (5292, 42992040), (5334, 42653520), (5460, 41669208), (5488, 41456610), (5580, 40773096), (5616, 40511730), (5642, 40325040), (5670, 40125904), (5715, 39809952), (5733, 39684960), (5859, 38831520), (5880, 38692836), (6045, 37636704), (6048, 37618035), (6076, 37444680), (6096, 37321830), (6174, 36850320), (6223, 36560160), (6240, 36460557), (6370, 35716464), (6448, 35284410), (6480, 35110166), (6510, 34948368), (6552, 34724340), (6604, 34450920), (6615, 34393632), (6696, 33977580), (6858, 33174960), (6860, 33165288), (6944, 32764095), (7020, 32409384), (7056, 32244030), (7112, 31990140), (7254, 31363920), (7280, 31251906), (7371, 30866080), (7440, 30579822), (7560, 30094428), (7595, 29955744), (7620, 29857464), (7644, 29763720), (7812, 29123640), (7840, 29019627), (7874, 28894320), (7938, 28661360), (8001, 28435680), (8060, 28227528), (8190, 27779472), (8232, 27637740), (8255, 27560736), (8370, 27182064), (8424, 27007820), (8463, 26883360), (8680, 26211276), (8736, 26043255), (8820, 25795224), (8890, 25592112), (8918, 25511760), (8928, 25483185), (9072, 25078690), (9114, 24963120), (9144, 24881220), (9261, 24566880), (9360, 24307038), (9555, 23810976), (9672, 23522940), (9765, 23298912), (9828, 23149560), (9906, 22967280), (10044, 22651720), (10080, 22570821), (10160, 22393098), (10192, 22322790), (10287, 22116640), (10290, 22110192), (10416, 21842730), (10530, 21606256), (10584, 21496020), (10633, 21396960), (10668, 21326760), (10881, 20909280), (10920, 20834604), (10976, 20728305), (11160, 20386548), (11232, 20255865), (11284, 20162520), (11340, 20062952), (11430, 19904976), (11466, 19842480), (11557, 19686240), (11718, 19415760), (11760, 19346418), (11811, 19262880), (12090, 18818352), (12152, 18722340), (12192, 18660915), (12285, 18519648), (12348, 18425160), (12446, 18280080), (12555, 18121376), (12740, 17858232), (12896, 17642205), (12960, 17555083), (13020, 17474184), (13104, 17362170), (13208, 17225460), (13230, 17196816), (13335, 17061408), (13377, 17007840), (13392, 16988790), (13671, 16642080), (13716, 16587480), (13720, 16582644), (14040, 16204692), (14105, 16130016), (14112, 16122015), (14224, 15995070), (14508, 15681960), (14560, 15625953), (14742, 15433040), (14859, 15311520), (14880, 15289911), (15120, 15047214), (15190, 14977872), (15240, 14928732), (15288, 14881860), (15435, 14740128), (15624, 14561820), (15748, 14447160), (15876, 14330680), (16002, 14217840), (16120, 14113764), (16380, 13889736), (16464, 13818870), (16510, 13780368), (16740, 13591032), (16848, 13503910), (16926, 13441680), (17145, 13269984), (17199, 13228320), (17360, 13105638), (17577, 12943840), (17640, 12897612), (17780, 12796056), (17836, 12755880), (18135, 12545568), (18144, 12539345), (18228, 12481560), (18288, 12440610), (18522, 12283440), (18669, 12186720), (18720, 12153519), (19110, 11905488), (19344, 11761470), (19530, 11649456), (19656, 11574780), (19685, 11557728), (19747, 11521440), (19812, 11483640), (19845, 11464544), (20088, 11325860), (20320, 11196549), (20384, 11161395), (20574, 11058320), (20580, 11055096), (20832, 10921365), (21060, 10803128), (21168, 10748010), (21266, 10698480), (21336, 10663380), (21762, 10454640), (21840, 10417302), (22295, 10204704), (22320, 10193274), (22568, 10081260), (22680, 10031476), (22785, 9985248), (22860, 9952488), (22932, 9921240), (23114, 9843120), (23436, 9707880), (23520, 9673209), (23622, 9631440), (24003, 9478560), (24180, 9409176), (24304, 9361170), (24570, 9259824), (24696, 9212580), (24765, 9186912), (24892, 9140040), (25110, 9060688), (25389, 8961120), (25480, 8929116), (26040, 8737092), (26208, 8681085), (26416, 8612730), (26460, 8598408), (26670, 8530704), (26754, 8503920), (26784, 8494395), (27342, 8321040), (27432, 8293740), (27440, 8291322), (27559, 8255520), (27783, 8188960), (28080, 8102346), (28210, 8065008), (28448, 7997535), (28665, 7936992), (29016, 7840980), (29295, 7766304), (29484, 7716520), (29718, 7655760), (30240, 7523607), (30380, 7488936), (30480, 7464366), (30576, 7440930), (30870, 7370064), (31115, 7312032), (31248, 7280910), (31496, 7223580), (31752, 7165340), (31899, 7132320), (32004, 7108920), (32240, 7056882), (32643, 6969760), (32760, 6944868), (32928, 6909435), (33020, 6890184), (33480, 6795516), (33696, 6751955), (33852, 6720840), (34290, 6634992), (34398, 6614160), (34671, 6562080), (34720, 6552819), (35154, 6471920), (35280, 6448806), (35433, 6420960), (35560, 6398028), (35672, 6377940), (36270, 6272784), (36456, 6240780), (36576, 6220305), (36855, 6173216), (37044, 6141720), (37338, 6093360), (38220, 5952744), (38688, 5880735), (39060, 5824728), (39312, 5787390), (39370, 5778864), (39494, 5760720), (39624, 5741820), (39690, 5732272), (40005, 5687136), (40131, 5669280), (40176, 5662930), (41013, 5547360), (41148, 5529160), (41160, 5527548), (42120, 5401564), (42315, 5376672), (42336, 5374005), (42532, 5349240), (42672, 5331690), (43524, 5227320), (43561, 5222880), (43680, 5208651), (44577, 5103840), (44590, 5102352), (44640, 5096637), (45136, 5040630), (45360, 5015738), (45570, 4992624), (45720, 4976244), (45864, 4960620), (46228, 4921560), (46305, 4913376), (46872, 4853940), (47244, 4815720), (48006, 4739280), (48360, 4704588), (48608, 4680585), (49140, 4629912), (49392, 4606290), (49530, 4593456), (49784, 4570020), (50220, 4530344), (50778, 4480560), (50960, 4464558), (51181, 4445280), (51435, 4423328), (51597, 4409440), (52080, 4368546), (52832, 4306365), (52920, 4299204), (53165, 4279392), (53340, 4265352), (53508, 4251960), (54405, 4181856), (54684, 4160520), (54864, 4146870), (54880, 4145661), (55118, 4127760), (55566, 4094480), (56007, 4062240), (56160, 4051173), (56420, 4032504), (57330, 3968496), (57785, 3937248), (58032, 3920490), (58590, 3883152), (58968, 3858260), (59055, 3852576), (59241, 3840480), (59436, 3827880), (60760, 3744468), (60960, 3732183), (61152, 3720465), (61740, 3685032), (62230, 3656016), (62496, 3640455), (62992, 3611790), (63504, 3582670), (63798, 3566160), (64008, 3554460), (64480, 3528441), (65286, 3484880), (65520, 3472434), (66040, 3445092), (66885, 3401568), (66960, 3397758), (67704, 3360420), (68355, 3328416), (68580, 3317496), (68796, 3307080), (69342, 3281040), (70308, 3235960), (70560, 3224403), (70866, 3210480), (71120, 3199014), (71344, 3188970), (72009, 3159520), (72540, 3136392), (72912, 3120390), (73710, 3086608), (74088, 3070860), (74295, 3062304), (74676, 3046680), (76167, 2987040), (76440, 2976372), (78120, 2912364), (78624, 2893695), (78740, 2889432), (78988, 2880360), (79248, 2870910), (79380, 2866136), (80010, 2843568), (80262, 2834640), (80352, 2831465), (80899, 2812320), (82026, 2773680), (82296, 2764580), (82320, 2763774), (82677, 2751840), (84240, 2700782), (84630, 2688336), (85064, 2674620), (85344, 2665845), (85995, 2645664), (87048, 2613660), (87122, 2611440), (87885, 2588768), (89154, 2551920), (89180, 2551176), (90272, 2520315), (90720, 2507869), (91140, 2496312), (91440, 2488122), (91728, 2480310), (92456, 2460780), (92610, 2456688), (93345, 2437344), (93744, 2426970), (94488, 2407860), (95697, 2377440), (96012, 2369640), (96720, 2352294), (98280, 2314956), (98735, 2304288), (98784, 2303145), (99060, 2296728), (99568, 2285010), (100440, 2265172), (101556, 2240280), (101920, 2232279), (102362, 2222640), (102870, 2211664), (103194, 2204720), (104013, 2187360), (104160, 2184273), (105840, 2149602), (106299, 2140320), (106330, 2139696), (106680, 2132676), (107016, 2125980), (108810, 2090928), (109368, 2080260), (109728, 2073435), (110236, 2063880), (111132, 2047240), (112014, 2031120), (112840, 2016252), (114660, 1984248), (115570, 1968624), (116064, 1960245), (117180, 1941576), (117936, 1929130), (118110, 1926288), (118482, 1920240), (118872, 1913940), (120015, 1895712), (120393, 1889760), (121520, 1872234), (123039, 1849120), (123480, 1842516), (124460, 1828008), (125984, 1805895), (126945, 1792224), (127008, 1791335), (127596, 1783080), (128016, 1777230), (130572, 1742440), (130683, 1740960), (131040, 1736217), (132080, 1722546), (133731, 1701280), (133770, 1700784), (133920, 1698879), (135408, 1680210), (136710, 1664208), (137160, 1658748), (137592, 1653540), (137795, 1651104), (138229, 1645920), (138684, 1640520), (138915, 1637792), (140616, 1617980), (141732, 1605240), (142240, 1599507), (142688, 1594485), (144018, 1579760), (145080, 1568196), (145824, 1560195), (147420, 1543304), (148176, 1535430), (148590, 1531152), (149352, 1523340), (152334, 1493520), (152880, 1488186), (153543, 1481760), (156240, 1456182), (157480, 1444716), (157976, 1440180), (158496, 1435455), (158760, 1433068), (159495, 1426464), (160020, 1421784), (160524, 1417320), (161798, 1406160), (163215, 1393952), (164052, 1386840), (164592, 1382290), (164640, 1381887), (165354, 1375920), (168021, 1354080), (168480, 1350391), (169260, 1344168), (170128, 1337310), (171990, 1322832), (173355, 1312416), (174096, 1306830), (174244, 1305720), (175770, 1294384), (177165, 1284192), (177723, 1280160), (178308, 1275960), (178360, 1275588), (182280, 1248156), (182880, 1244061), (183456, 1240155), (184912, 1230390), (185220, 1228344), (186690, 1218672), (187488, 1213485), (188976, 1203930), (191394, 1188720), (192024, 1184820), (192913, 1179360), (193440, 1176147), (196560, 1157478), (197470, 1152144), (198120, 1148364), (199136, 1142505), (200655, 1133856), (200880, 1132586), (203112, 1120140), (204724, 1111320), (205065, 1109472), (205740, 1105832), (206388, 1102360), (208026, 1093680), (211680, 1074801), (212598, 1070160), (212660, 1069848), (213360, 1066338), (214032, 1062990), (217620, 1045464), (217805, 1044576), (218736, 1040130), (220472, 1031940), (222264, 1023620), (222885, 1020768), (224028, 1015560), (225680, 1008126), (228501, 995680), (229320, 992124), (231140, 984312), (234360, 970788), (235872, 964565), (236220, 963144), (236964, 960120), (237744, 956970), (240030, 947856), (240786, 944880), (242697, 937440), (243040, 936117), (246078, 924560), (246960, 921258), (248031, 917280), (248920, 914004), (253890, 896112), (255192, 891540), (255905, 889056), (256032, 888615), (257985, 881888), (261144, 871220), (261366, 870480), (264160, 861273), (267462, 850640), (267540, 850392), (270816, 840105), (273420, 832104), (274320, 829374), (275184, 826770), (275590, 825552), (276458, 822960), (277368, 820260), (277830, 818896), (280035, 812448), (281232, 808990), (283464, 802620), (287091, 792480), (288036, 789880), (290160, 784098), (294840, 771652), (296205, 768096), (296352, 767715), (297180, 765576), (298704, 761670), (304668, 746760), (305760, 744093), (307086, 740880), (312039, 729120), (312480, 728091), (314960, 722358), (315952, 720090), (317520, 716534), (318897, 713440), (318990, 713232), (320040, 710892), (321048, 708660), (323596, 703080), (326430, 696976), (328104, 693420), (329184, 691145), (330708, 687960), (336042, 677040), (338520, 672084), (340256, 668655), (343980, 661416), (346710, 656208), (348192, 653415), (348488, 652860), (351540, 647192), (354330, 642096), (355446, 640080), (356616, 637980), (356720, 637794), (358267, 635040), (360045, 631904), (361179, 629920), (364560, 624078), (369824, 615195), (370440, 614172), (373380, 609336), (377952, 601965), (380835, 597408), (382788, 594360), (384048, 592410), (385826, 589680), (392049, 580320), (393120, 578739), (394940, 576072), (396240, 574182), (401310, 566928), (401760, 566293), (404495, 562464), (406224, 560070), (409448, 555660), (410130, 554736), (411480, 552916), (412776, 551180), (413385, 550368), (414687, 548640), (416052, 546840), (425196, 535080), (425320, 534924), (426720, 533169), (428064, 531495), (435240, 522732), (435610, 522288), (437472, 520065), (440944, 515970), (444528, 511810), (445770, 510384), (448056, 507780), (451360, 504063), (457002, 497840), (458640, 496062), (460629, 493920), (462280, 492156), (468720, 485394), (472440, 481572), (473928, 480060), (475488, 478485)]