743289526980

素因数分解:

$2^2\times 3^3\times 5^1\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{211}}^1$

素因数の和:300

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 63, 65, 66, 70, 76, 77, 78, 84, 90, 91, 95, 98, 99, 105, 108, 110, 114, 117, 126, 130, 132, 133, 135, 140, 143, 147, 154, 156, 165, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 211, 220, 228, 231, 234, 245, 247, 252, 260, 266, 270, 273, 285, 286, 294, 297, 308, 315, 330, 342, 343, 351, 364, 378, 380, 385, 390, 396, 399, 418, 420, 422, 429, 441, 455, 462, 468, 490, 494, 495, 513, 532, 539, 540, 546, 570, 572, 585, 588, 594, 627, 630, 633, 637, 660, 665, 684, 686, 693, 702, 715, 735, 741, 756, 770, 780, 798, 819, 836, 844, 855, 858, 882, 910, 924, 931, 945, 980, 988, 990, 1001, 1026, 1029, 1045, 1055, 1078, 1092, 1140, 1155, 1170, 1188, 1197, 1235, 1254, 1260, 1266, 1274, 1287, 1323, 1330, 1365, 1372, 1386, 1404, 1430, 1463, 1470, 1477, 1482, 1485, 1540, 1596, 1617, 1638, 1710, 1715, 1716, 1729, 1755, 1764, 1820, 1862, 1881, 1890, 1899, 1911, 1980, 1995, 2002, 2052, 2058, 2079, 2090, 2110, 2145, 2156, 2205, 2223, 2310, 2321, 2340, 2394, 2401, 2457, 2470, 2508, 2532, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2743, 2772, 2793, 2860, 2926, 2940, 2954, 2964, 2970, 3003, 3087, 3135, 3165, 3185, 3234, 3276, 3420, 3430, 3458, 3465, 3510, 3591, 3705, 3724, 3762, 3773, 3780, 3798, 3822, 3861, 3990, 4004, 4009, 4095, 4116, 4158, 4180, 4220, 4290, 4389, 4410, 4431, 4446, 4459, 4620, 4642, 4655, 4788, 4802, 4851, 4914, 4940, 5005, 5130, 5145, 5148, 5187, 5292, 5390, 5434, 5460, 5486, 5586, 5643, 5697, 5733, 5852, 5908, 5940, 5985, 6006, 6174, 6270, 6330, 6370, 6435, 6468, 6517, 6615, 6669, 6860, 6916, 6930, 6963, 7007, 7020, 7182, 7203, 7315, 7385, 7410, 7524, 7546, 7596, 7644, 7722, 7980, 8018, 8085, 8151, 8190, 8229, 8316, 8379, 8580, 8645, 8778, 8820, 8862, 8892, 8918, 9009, 9261, 9284, 9310, 9405, 9495, 9555, 9604, 9702, 9828, 10010, 10241, 10260, 10290, 10339, 10374, 10395, 10780, 10868, 10972, 11115, 11172, 11286, 11319, 11394, 11466, 11605, 11970, 12005, 12012, 12027, 12103, 12285, 12348, 12540, 12660, 12740, 12870, 13034, 13167, 13230, 13293, 13338, 13377, 13585, 13715, 13860, 13926, 13965, 14014, 14364, 14406, 14553, 14630, 14770, 14820, 15015, 15092, 15435, 15444, 15561, 16036, 16170, 16247, 16302, 16380, 16458, 16758, 17199, 17290, 17556, 17724, 17836, 17955, 18018, 18522, 18620, 18810, 18865, 18990, 19019, 19110, 19201, 19305, 19404, 19551, 20020, 20045, 20482, 20580, 20678, 20748, 20790, 20889, 21021, 21609, 21945, 22155, 22230, 22295, 22572, 22638, 22788, 22932, 23210, 23940, 24010, 24054, 24206, 24255, 24453, 24570, 24687, 25137, 25740, 25935, 26068, 26334, 26411, 26460, 26586, 26676, 26754, 27027, 27170, 27430, 27852, 27930, 28028, 28063, 28215, 28485, 28665, 28812, 29106, 29260, 29540, 30030, 30173, 30723, 30870, 31017, 31122, 31213, 32340, 32494, 32585, 32604, 32916, 33345, 33516, 33957, 34398, 34580, 34815, 35035, 35910, 36015, 36036, 36081, 36309, 37044, 37620, 37730, 37980, 38038, 38220, 38402, 38610, 39102, 39501, 39879, 40090, 40131, 40755, 40964, 41145, 41356, 41580, 41778, 41895, 42042, 43218, 43890, 44099, 44310, 44460, 44590, 45045, 45276, 45619, 46305, 46420, 46683, 48020, 48108, 48412, 48510, 48741, 48906, 49049, 49140, 49374, 50274, 51205, 51695, 51870, 52117, 52668, 52822, 53172, 53508, 54054, 54340, 54860, 55860, 56126, 56430, 56595, 56970, 57057, 57330, 57603, 58212, 58653, 60060, 60135, 60346, 60515, 61446, 61740, 62034, 62244, 62426, 62667, 63063, 64827, 64988, 65170, 65835, 66465, 66690, 66885, 67914, 68796, 69630, 70070, 71687, 71820, 72030, 72162, 72373, 72618, 72765, 73359, 74061, 75460, 76076, 76804, 77220, 77805, 78204, 79002, 79233, 79758, 80180, 80262, 81235, 81510, 82290, 83556, 83790, 84084, 84189, 84721, 85995, 86436, 87780, 88198, 88620, 89180, 90090, 90519, 91238, 92169, 92610, 93051, 93366, 93639, 95095, 96005, 97020, 97482, 97755, 97812, 98098, 98748, 100548, 101871, 102410, 103390, 103740, 104234, 104445, 105105, 105644, 108045, 108108, 108243, 108927, 112252, 112860, 113190, 113729, 113940, 114114, 114660, 115206, 117306, 120270, 120393, 120692, 121030, 122265, 122892, 123435, 124068, 124852, 125334, 125685, 126126, 129654, 130340, 131670, 132055, 132297, 132930, 133133, 133380, 133770, 134407, 135135, 135828, 136857, 139260, 140140, 140315, 143374, 144060, 144324, 144746, 145236, 145530, 146223, 146718, 147147, 148122, 150865, 153615, 155085, 155610, 156065, 156351, 158004, 158466, 159516, 160524, 162470, 163020, 164580, 167580, 168378, 169442, 169785, 171171, 171990, 172809, 175959, 176396, 180180, 180405, 181038, 181545, 182476, 184338, 185220, 186102, 186732, 187278, 189189, 190190, 192010, 194964, 195510, 196196, 196441, 197505, 199395, 200655, 203742, 204820, 206780, 208468, 208890, 210210, 211211, 215061, 216090, 216486, 217119, 217854, 220495, 226380, 227458, 228095, 228228, 230412, 233415, 234612, 237699, 240540, 240786, 242060, 243705, 244530, 245245, 246870, 250668, 251370, 252252, 252567, 254163, 259308, 260585, 263340, 264110, 264594, 265860, 266266, 267540, 268814, 270270, 271557, 273714, 276507, 279153, 280630, 280917, 285285, 286748, 288015, 289492, 291060, 292446, 293265, 293436, 294294, 296244, 301730, 307230, 308693, 310170, 311220, 312130, 312702, 313335, 315315, 316932, 324135, 324940, 326781, 336756, 338884, 339570, 341187, 342342, 343343, 343980, 345618, 351918, 358435, 360810, 361865, 362076, 363090, 364819, 366795, 368676, 370305, 372204, 374556, 378378, 380380, 384020, 391020, 392882, 395010, 396165, 396891, 398790, 399399, 401310, 403221, 407484, 410571, 417780, 420420, 420945, 422422, 423605, 430122, 432180, 432972, 434238, 435708, 438669, 440990, 441441, 452595, 454916, 456190, 460845, 465255, 466830, 468195, 469053, 475398, 481572, 487410, 489060, 490490, 493740, 501809, 502740, 505134, 506611, 508326, 509355, 513513, 518427, 521170, 528220, 529188, 532532, 537628, 540540, 541215, 543114, 544635, 547428, 553014, 558306, 561260, 561834, 568645, 570570, 573287, 576030, 584892, 586530, 588588, 589323, 593047, 601965, 603460, 614460, 617386, 620340, 624260, 625404, 626670, 630630, 633633, 645183, 648270, 651357, 653562, 661485, 665665, 672035, 679140, 682374, 684285, 684684, 686686, 691236, 703836, 713097, 716870, 721620, 723730, 726180, 729638, 731115, 733590, 735735, 740610, 756756, 757701, 762489, 781755, 785764, 790020, 792330, 793782, 796103, 797580, 798798, 802620, 806442, 814671, 821142, 841890, 842751, 844844, 847210, 855855, 860244, 864045, 868476, 877338, 879795, 881980, 882882, 905190, 912380, 921690, 926079, 930510, 931931, 933660, 936390, 938106, 940849, 945945, 950796, 974820, 980980, 982205, 1003618, 1010268, 1013222, 1016652, 1018710, 1023561, 1027026, 1030029, 1036854, 1042340, 1056055, 1075305, 1082430, 1085595, 1086228, 1089270, 1094457, 1106028, 1116612, 1123668, 1137290, 1141140, 1146574, 1152060, 1173060, 1178646, 1186094, 1188495, 1190673, 1198197, 1203930, 1209663, 1231713, 1234772, 1253340, 1261260, 1262835, 1267266, 1270815, 1290366, 1296540, 1302714, 1307124, 1322970, 1324323, 1331330, 1344070, 1357785, 1364748, 1368570, 1373372, 1375087, 1382535, 1395765, 1404585, 1407159, 1426194, 1433740, 1447460, 1459276, 1462230, 1467180, 1471470, 1478477, 1481220, 1505427, 1515402, 1519833, 1524978, 1543465, 1563510, 1584660, 1587564, 1592206, 1597596, 1612884, 1629342, 1633905, 1642284, 1683780, 1685502, 1694420, 1705935, 1711710, 1716715, 1719861, 1728090, 1754676, 1759590, 1765764, 1767969, 1779141, 1810380, 1824095, 1843380, 1852158, 1861020, 1863862, 1872780, 1876212, 1881698, 1891890, 1900899, 1935549, 1954071, 1964410, 1984455, 1996995, 2007236, 2016105, 2026444, 2037420, 2047122, 2052855, 2054052, 2060058, 2073708, 2112110, 2150610, 2160851, 2164860, 2171190, 2178540, 2188914, 2193345, 2207205, 2274580, 2287467, 2293148, 2345265, 2357292, 2372188, 2376990, 2381346, 2388309, 2396394, 2407860, 2419326, 2463426, 2509045, 2525670, 2533055, 2534532, 2541630, 2553733, 2567565, 2580732, 2592135, 2605428, 2645940, 2648646, 2662660, 2688140, 2715570, 2737140, 2750174, 2765070, 2778237, 2791530, 2795793, 2809170, 2814318, 2822547, 2852388, 2866435, 2924460, 2942940, 2946615, 2956954, 2965235, 3010854, 3030804, 3039666, 3049956, 3070683, 3086930, 3090087, 3127020, 3168165, 3184412, 3225915, 3256785, 3258684, 3267810, 3283371, 3371004, 3411870, 3423420, 3433430, 3439722, 3456180, 3519180, 3535938, 3558282, 3565485, 3594591, 3628989, 3648190, 3704316, 3727724, 3763396, 3783780, 3788505, 3801798, 3812445, 3871098, 3908142, 3928820, 3968910, 3980515, 3993990, 4013009, 4032210, 4073355, 4094244, 4105710, 4120116, 4125261, 4213755, 4224220, 4301220, 4321702, 4342380, 4377828, 4386690, 4414410, 4435431, 4516281, 4559499, 4574934, 4630395, 4659655, 4690530, 4704245, 4753980, 4762692, 4776618, 4792788, 4838652, 4926852, 5018090, 5051340, 5066110, 5083260, 5107466, 5117805, 5135130, 5150145, 5159583, 5184270, 5297292, 5303907, 5337423, 5431140, 5472285, 5500348, 5530140, 5556474, 5572721, 5583060, 5591586, 5618340, 5628636, 5645094, 5702697, 5732870, 5893230, 5913908, 5930470, 5953365, 5990985, 6021708, 6048315, 6079332, 6141366, 6158565, 6173860, 6180174, 6336330, 6451830, 6482553, 6513570, 6523517, 6535620, 6566742, 6585943, 6621615, 6823740, 6866860, 6875435, 6879444, 7035795, 7071876, 7116564, 7130970, 7164927, 7189182, 7257978, 7296380, 7392385, 7527135, 7577010, 7599165, 7603596, 7624890, 7661199, 7742196, 7816284, 7937820, 7961030, 7987980, 8026018, 8064420, 8146710, 8211420, 8250522, 8334711, 8387379, 8427510, 8467641, 8599305, 8643404, 8773380, 8828820, 8839845, 8870862, 8895705, 9032562, 9118998, 9149868, 9260790, 9270261, 9319310, 9381060, 9408490, 9504495, 9553236, 9625609, 9677745, 9770355, 9850113, 10036180, 10132220, 10214932, 10235610, 10270260, 10300290, 10319166, 10349339, 10368540, 10607814, 10674846, 10804255, 10944570, 11112948, 11145442, 11183172, 11290188, 11405394, 11437335, 11465740, 11786460, 11860940, 11906730, 11941545, 11981970, 12039027, 12096630, 12282732, 12317130, 12360348, 12375783, 12672660, 12768665, 12903660, 12965106, 13027140, 13047034, 13133484, 13171886, 13243230, 13306293, 13548843, 13678497, 13750870, 13891185, 13978965, 14071590, 14112735, 14261940, 14329854, 14378364, 14515956, 14784770, 15054270, 15125957, 15154020, 15198330, 15249780, 15322398, 15353415, 15450435, 15478749, 15922060, 16012269, 16052036, 16293420, 16416855, 16501044, 16669422, 16718163, 16774758, 16855020, 16935282, 17198610, 17679690, 17741724, 17791410, 17876131, 17972955, 18065124, 18144945, 18237996, 18521580, 18540522, 18638620, 18816980, 19008990, 19251218, 19355490, 19447659, 19540710, 19570551, 19700226, 19757829, 20065045, 20471220, 20600580, 20626305, 20638332, 20698678, 21215628, 21349692, 21494781, 21608510, 21889140, 22177155, 22290884, 22581405, 22797495, 22810788, 22874670, 22983597, 23813460, 23883090, 23963940, 24078054, 24193260, 24634260, 24751566, 25162137, 25402923, 25537330, 25797915, 25930212, 26094068, 26343772, 26486460, 26519535, 26612586, 26687115, 27097686, 27356994, 27501740, 27782370, 27863605, 27957930, 28091063, 28143180, 28225470, 28513485, 28659708, 28876827, 29569540, 30108540, 30251914, 30396660, 30644796, 30706830, 30900870, 30957498, 31048017, 32024538, 32412765, 32617585, 32833710, 32929715, 33338844, 33436326, 33549516, 33870564, 34397220, 35359380, 35582820, 35752262, 35824635, 35945910, 36117081, 36289890, 37081044, 37127349, 38017980, 38305995, 38502436, 38710980, 38895318, 39081420, 39141102, 39400452, 39515658, 39918879, 40130090, 41252610, 41397356, 41673555, 41936895, 42338205, 42989562, 43217020, 44354310, 45162810, 45377871, 45594990, 45749340, 45967194, 46351305, 47766180, 48128045, 48156108, 49250565, 49503132, 50154489, 50324274, 50805846, 51074660, 51595830, 51746695, 53039070, 53225172, 53374230, 53628393, 54195372, 54713988, 55564740, 55727210, 55915860, 56182126, 56450940, 57026970, 57753654, 58342977, 58711653, 59273487, 60195135, 60503828, 61413660, 61801740, 61878915, 61914996, 62096034, 64049076, 64825530, 65235170, 65667420, 65859430, 66531465, 66872652, 67744215, 68392485, 68950791, 71504524, 71649270, 71891820, 72234162, 72445373, 72579780, 74254698, 75629785, 76611990, 77393745, 77790636, 78282204, 79031316, 79837758, 80061345, 80260180, 82505220, 83347110, 83590815, 83873790, 84273189, 84676410, 85979124, 86630481, 88708620, 89380655, 90325620, 90755742, 91189980, 91934388, 92702610, 93144051, 96256090, 97238295, 97852755, 98501130, 98789145, 100308978, 100648548, 101611692, 103191660, 103493390, 105881699, 106078140, 106748460, 107256786, 107473905, 108351243, 111454420, 112364252, 114053940, 114917985, 115507308, 116685954, 117423306, 118546974, 120390270, 123757830, 124192068, 125132917, 125810685, 127014615, 129651060, 130470340, 131718860, 133062930, 135488430, 136133613, 136784970, 137901582, 140455315, 143298540, 144384135, 144468324, 144890746, 148509396, 150463467, 151259570, 153223980, 154787490, 155240085, 159675516, 160122690, 160885179, 166694220, 167181630, 167747580, 168546378, 169352820, 173260962, 176134959, 177820461, 178761310, 180585405, 181511484, 185405220, 185636745, 186288102, 192512180, 194476590, 195705510, 196637441, 197002260, 197578290, 199594395, 200617956, 206986780, 211763398, 214513572, 214947810, 216702486, 217336119, 226889355, 229835970, 233371908, 234846612, 237093948, 240780540, 247515660, 250265834, 250772445, 251621370, 252819567, 254029230, 259891443, 266125860, 268141965, 270976860, 272267226, 273569940, 275803164, 279432153, 280910630, 288768270, 289781492, 291714885, 293558265, 296367435, 300926934, 302519140, 309574980, 310480170, 317645097, 320245380, 321770358, 334363260, 337092756, 344753955, 346521924, 352269918, 355640922, 357522620, 361170810, 362226865, 371273490, 372576204, 375398751, 388953180, 391411020, 393274882, 395156580, 399188790, 408400839, 421365945, 423526796, 429895620, 433152405, 433404972, 434672238, 453778710, 459671940, 465720255, 482655537, 500531668, 501544890, 503242740, 505639134, 508058460, 519782886, 529408495, 536283930, 541756215, 544534452, 558864306, 561821260, 577536540, 583429770, 587116530, 589912323, 592734870, 601853868, 620960340, 625664585, 635290194, 643540716, 652008357, 680668065, 689507910, 704539836, 711281844, 722341620, 724453730, 742546980, 750797502, 752317335, 758458701, 786549764, 798377580, 804425895, 816801678, 842731890, 866304810, 869344476, 880674795, 889102305, 907557420, 931440510, 952935291, 965311074, 983187205, 1003089780, 1011278268, 1039565772, 1058816990, 1072567860, 1083512430, 1086680595, 1117728612, 1126196253, 1166859540, 1174233060, 1179824646, 1185469740, 1251329170, 1264097835, 1270580388, 1299457215, 1304016714, 1361336130, 1376462087, 1379015820, 1397160765, 1448907460, 1501595004, 1504634670, 1516917402, 1588225485, 1608851790, 1633603356, 1685463780, 1732609620, 1761349590, 1769736969, 1778204610, 1862881020, 1876993755, 1905870582, 1930622148, 1956025071, 1966374410, 2042004195, 2117633980, 2167024860, 2173361190, 2252392506, 2359649292, 2413277685, 2502658340, 2528195670, 2598914430, 2608033428, 2722672260, 2752924174, 2794321530, 2858805873, 2949561615, 3009269340, 3033834804, 3176450970, 3217703580, 3260041785, 3378588759, 3522699180, 3539473938, 3556409220, 3753987510, 3792293505, 3811741164, 3912050142, 3932748820, 4084008390, 4129386261, 4346722380, 4504785012, 4764676455, 4826555370, 5056391340, 5197828860, 5309210907, 5505848348, 5588643060, 5630981265, 5717611746, 5899123230, 6352901940, 6520083570, 6757177518, 6882310435, 7078947876, 7507975020, 7584587010, 7824100284, 8168016780, 8258772522, 8848684845, 9529352910, 9653110740, 9780125355, 10618421814, 11261962530, 11435223492, 11798246460, 12388158783, 13040167140, 13514355036, 13764620870, 14294029365, 15169174020, 16517545044, 16892943795, 17697369690, 19058705820, 19560250710, 20646931305, 21236843628, 22523925060, 24776317566, 26546054535, 27529241740, 28588058730, 33785887590, 35394739380, 37164476349, 39120501420, 41293862610, 49552635132, 53092109070, 57176117460, 61940793915, 67571775180, 74328952698, 82587725220, 106184218140, 123881587830, 148657905396, 185822381745, 247763175660, 371644763490, 743289526980]

約数ペア:

[(1, 743289526980), (2, 371644763490), (3, 247763175660), (4, 185822381745), (5, 148657905396), (6, 123881587830), (7, 106184218140), (9, 82587725220), (10, 74328952698), (11, 67571775180), (12, 61940793915), (13, 57176117460), (14, 53092109070), (15, 49552635132), (18, 41293862610), (19, 39120501420), (20, 37164476349), (21, 35394739380), (22, 33785887590), (26, 28588058730), (27, 27529241740), (28, 26546054535), (30, 24776317566), (33, 22523925060), (35, 21236843628), (36, 20646931305), (38, 19560250710), (39, 19058705820), (42, 17697369690), (44, 16892943795), (45, 16517545044), (49, 15169174020), (52, 14294029365), (54, 13764620870), (55, 13514355036), (57, 13040167140), (60, 12388158783), (63, 11798246460), (65, 11435223492), (66, 11261962530), (70, 10618421814), (76, 9780125355), (77, 9653110740), (78, 9529352910), (84, 8848684845), (90, 8258772522), (91, 8168016780), (95, 7824100284), (98, 7584587010), (99, 7507975020), (105, 7078947876), (108, 6882310435), (110, 6757177518), (114, 6520083570), (117, 6352901940), (126, 5899123230), (130, 5717611746), (132, 5630981265), (133, 5588643060), (135, 5505848348), (140, 5309210907), (143, 5197828860), (147, 5056391340), (154, 4826555370), (156, 4764676455), (165, 4504785012), (171, 4346722380), (180, 4129386261), (182, 4084008390), (189, 3932748820), (190, 3912050142), (195, 3811741164), (196, 3792293505), (198, 3753987510), (209, 3556409220), (210, 3539473938), (211, 3522699180), (220, 3378588759), (228, 3260041785), (231, 3217703580), (234, 3176450970), (245, 3033834804), (247, 3009269340), (252, 2949561615), (260, 2858805873), (266, 2794321530), (270, 2752924174), (273, 2722672260), (285, 2608033428), (286, 2598914430), (294, 2528195670), (297, 2502658340), (308, 2413277685), (315, 2359649292), (330, 2252392506), (342, 2173361190), (343, 2167024860), (351, 2117633980), (364, 2042004195), (378, 1966374410), (380, 1956025071), (385, 1930622148), (390, 1905870582), (396, 1876993755), (399, 1862881020), (418, 1778204610), (420, 1769736969), (422, 1761349590), (429, 1732609620), (441, 1685463780), (455, 1633603356), (462, 1608851790), (468, 1588225485), (490, 1516917402), (494, 1504634670), (495, 1501595004), (513, 1448907460), (532, 1397160765), (539, 1379015820), (540, 1376462087), (546, 1361336130), (570, 1304016714), (572, 1299457215), (585, 1270580388), (588, 1264097835), (594, 1251329170), (627, 1185469740), (630, 1179824646), (633, 1174233060), (637, 1166859540), (660, 1126196253), (665, 1117728612), (684, 1086680595), (686, 1083512430), (693, 1072567860), (702, 1058816990), (715, 1039565772), (735, 1011278268), (741, 1003089780), (756, 983187205), (770, 965311074), (780, 952935291), (798, 931440510), (819, 907557420), (836, 889102305), (844, 880674795), (855, 869344476), (858, 866304810), (882, 842731890), (910, 816801678), (924, 804425895), (931, 798377580), (945, 786549764), (980, 758458701), (988, 752317335), (990, 750797502), (1001, 742546980), (1026, 724453730), (1029, 722341620), (1045, 711281844), (1055, 704539836), (1078, 689507910), (1092, 680668065), (1140, 652008357), (1155, 643540716), (1170, 635290194), (1188, 625664585), (1197, 620960340), (1235, 601853868), (1254, 592734870), (1260, 589912323), (1266, 587116530), (1274, 583429770), (1287, 577536540), (1323, 561821260), (1330, 558864306), (1365, 544534452), (1372, 541756215), (1386, 536283930), (1404, 529408495), (1430, 519782886), (1463, 508058460), (1470, 505639134), (1477, 503242740), (1482, 501544890), (1485, 500531668), (1540, 482655537), (1596, 465720255), (1617, 459671940), (1638, 453778710), (1710, 434672238), (1715, 433404972), (1716, 433152405), (1729, 429895620), (1755, 423526796), (1764, 421365945), (1820, 408400839), (1862, 399188790), (1881, 395156580), (1890, 393274882), (1899, 391411020), (1911, 388953180), (1980, 375398751), (1995, 372576204), (2002, 371273490), (2052, 362226865), (2058, 361170810), (2079, 357522620), (2090, 355640922), (2110, 352269918), (2145, 346521924), (2156, 344753955), (2205, 337092756), (2223, 334363260), (2310, 321770358), (2321, 320245380), (2340, 317645097), (2394, 310480170), (2401, 309574980), (2457, 302519140), (2470, 300926934), (2508, 296367435), (2532, 293558265), (2548, 291714885), (2565, 289781492), (2574, 288768270), (2646, 280910630), (2660, 279432153), (2695, 275803164), (2717, 273569940), (2730, 272267226), (2743, 270976860), (2772, 268141965), (2793, 266125860), (2860, 259891443), (2926, 254029230), (2940, 252819567), (2954, 251621370), (2964, 250772445), (2970, 250265834), (3003, 247515660), (3087, 240780540), (3135, 237093948), (3165, 234846612), (3185, 233371908), (3234, 229835970), (3276, 226889355), (3420, 217336119), (3430, 216702486), (3458, 214947810), (3465, 214513572), (3510, 211763398), (3591, 206986780), (3705, 200617956), (3724, 199594395), (3762, 197578290), (3773, 197002260), (3780, 196637441), (3798, 195705510), (3822, 194476590), (3861, 192512180), (3990, 186288102), (4004, 185636745), (4009, 185405220), (4095, 181511484), (4116, 180585405), (4158, 178761310), (4180, 177820461), (4220, 176134959), (4290, 173260962), (4389, 169352820), (4410, 168546378), (4431, 167747580), (4446, 167181630), (4459, 166694220), (4620, 160885179), (4642, 160122690), (4655, 159675516), (4788, 155240085), (4802, 154787490), (4851, 153223980), (4914, 151259570), (4940, 150463467), (5005, 148509396), (5130, 144890746), (5145, 144468324), (5148, 144384135), (5187, 143298540), (5292, 140455315), (5390, 137901582), (5434, 136784970), (5460, 136133613), (5486, 135488430), (5586, 133062930), (5643, 131718860), (5697, 130470340), (5733, 129651060), (5852, 127014615), (5908, 125810685), (5940, 125132917), (5985, 124192068), (6006, 123757830), (6174, 120390270), (6270, 118546974), (6330, 117423306), (6370, 116685954), (6435, 115507308), (6468, 114917985), (6517, 114053940), (6615, 112364252), (6669, 111454420), (6860, 108351243), (6916, 107473905), (6930, 107256786), (6963, 106748460), (7007, 106078140), (7020, 105881699), (7182, 103493390), (7203, 103191660), (7315, 101611692), (7385, 100648548), (7410, 100308978), (7524, 98789145), (7546, 98501130), (7596, 97852755), (7644, 97238295), (7722, 96256090), (7980, 93144051), (8018, 92702610), (8085, 91934388), (8151, 91189980), (8190, 90755742), (8229, 90325620), (8316, 89380655), (8379, 88708620), (8580, 86630481), (8645, 85979124), (8778, 84676410), (8820, 84273189), (8862, 83873790), (8892, 83590815), (8918, 83347110), (9009, 82505220), (9261, 80260180), (9284, 80061345), (9310, 79837758), (9405, 79031316), (9495, 78282204), (9555, 77790636), (9604, 77393745), (9702, 76611990), (9828, 75629785), (10010, 74254698), (10241, 72579780), (10260, 72445373), (10290, 72234162), (10339, 71891820), (10374, 71649270), (10395, 71504524), (10780, 68950791), (10868, 68392485), (10972, 67744215), (11115, 66872652), (11172, 66531465), (11286, 65859430), (11319, 65667420), (11394, 65235170), (11466, 64825530), (11605, 64049076), (11970, 62096034), (12005, 61914996), (12012, 61878915), (12027, 61801740), (12103, 61413660), (12285, 60503828), (12348, 60195135), (12540, 59273487), (12660, 58711653), (12740, 58342977), (12870, 57753654), (13034, 57026970), (13167, 56450940), (13230, 56182126), (13293, 55915860), (13338, 55727210), (13377, 55564740), (13585, 54713988), (13715, 54195372), (13860, 53628393), (13926, 53374230), (13965, 53225172), (14014, 53039070), (14364, 51746695), (14406, 51595830), (14553, 51074660), (14630, 50805846), (14770, 50324274), (14820, 50154489), (15015, 49503132), (15092, 49250565), (15435, 48156108), (15444, 48128045), (15561, 47766180), (16036, 46351305), (16170, 45967194), (16247, 45749340), (16302, 45594990), (16380, 45377871), (16458, 45162810), (16758, 44354310), (17199, 43217020), (17290, 42989562), (17556, 42338205), (17724, 41936895), (17836, 41673555), (17955, 41397356), (18018, 41252610), (18522, 40130090), (18620, 39918879), (18810, 39515658), (18865, 39400452), (18990, 39141102), (19019, 39081420), (19110, 38895318), (19201, 38710980), (19305, 38502436), (19404, 38305995), (19551, 38017980), (20020, 37127349), (20045, 37081044), (20482, 36289890), (20580, 36117081), (20678, 35945910), (20748, 35824635), (20790, 35752262), (20889, 35582820), (21021, 35359380), (21609, 34397220), (21945, 33870564), (22155, 33549516), (22230, 33436326), (22295, 33338844), (22572, 32929715), (22638, 32833710), (22788, 32617585), (22932, 32412765), (23210, 32024538), (23940, 31048017), (24010, 30957498), (24054, 30900870), (24206, 30706830), (24255, 30644796), (24453, 30396660), (24570, 30251914), (24687, 30108540), (25137, 29569540), (25740, 28876827), (25935, 28659708), (26068, 28513485), (26334, 28225470), (26411, 28143180), (26460, 28091063), (26586, 27957930), (26676, 27863605), (26754, 27782370), (27027, 27501740), (27170, 27356994), (27430, 27097686), (27852, 26687115), (27930, 26612586), (28028, 26519535), (28063, 26486460), (28215, 26343772), (28485, 26094068), (28665, 25930212), (28812, 25797915), (29106, 25537330), (29260, 25402923), (29540, 25162137), (30030, 24751566), (30173, 24634260), (30723, 24193260), (30870, 24078054), (31017, 23963940), (31122, 23883090), (31213, 23813460), (32340, 22983597), (32494, 22874670), (32585, 22810788), (32604, 22797495), (32916, 22581405), (33345, 22290884), (33516, 22177155), (33957, 21889140), (34398, 21608510), (34580, 21494781), (34815, 21349692), (35035, 21215628), (35910, 20698678), (36015, 20638332), (36036, 20626305), (36081, 20600580), (36309, 20471220), (37044, 20065045), (37620, 19757829), (37730, 19700226), (37980, 19570551), (38038, 19540710), (38220, 19447659), (38402, 19355490), (38610, 19251218), (39102, 19008990), (39501, 18816980), (39879, 18638620), (40090, 18540522), (40131, 18521580), (40755, 18237996), (40964, 18144945), (41145, 18065124), (41356, 17972955), (41580, 17876131), (41778, 17791410), (41895, 17741724), (42042, 17679690), (43218, 17198610), (43890, 16935282), (44099, 16855020), (44310, 16774758), (44460, 16718163), (44590, 16669422), (45045, 16501044), (45276, 16416855), (45619, 16293420), (46305, 16052036), (46420, 16012269), (46683, 15922060), (48020, 15478749), (48108, 15450435), (48412, 15353415), (48510, 15322398), (48741, 15249780), (48906, 15198330), (49049, 15154020), (49140, 15125957), (49374, 15054270), (50274, 14784770), (51205, 14515956), (51695, 14378364), (51870, 14329854), (52117, 14261940), (52668, 14112735), (52822, 14071590), (53172, 13978965), (53508, 13891185), (54054, 13750870), (54340, 13678497), (54860, 13548843), (55860, 13306293), (56126, 13243230), (56430, 13171886), (56595, 13133484), (56970, 13047034), (57057, 13027140), (57330, 12965106), (57603, 12903660), (58212, 12768665), (58653, 12672660), (60060, 12375783), (60135, 12360348), (60346, 12317130), (60515, 12282732), (61446, 12096630), (61740, 12039027), (62034, 11981970), (62244, 11941545), (62426, 11906730), (62667, 11860940), (63063, 11786460), (64827, 11465740), (64988, 11437335), (65170, 11405394), (65835, 11290188), (66465, 11183172), (66690, 11145442), (66885, 11112948), (67914, 10944570), (68796, 10804255), (69630, 10674846), (70070, 10607814), (71687, 10368540), (71820, 10349339), (72030, 10319166), (72162, 10300290), (72373, 10270260), (72618, 10235610), (72765, 10214932), (73359, 10132220), (74061, 10036180), (75460, 9850113), (76076, 9770355), (76804, 9677745), (77220, 9625609), (77805, 9553236), (78204, 9504495), (79002, 9408490), (79233, 9381060), (79758, 9319310), (80180, 9270261), (80262, 9260790), (81235, 9149868), (81510, 9118998), (82290, 9032562), (83556, 8895705), (83790, 8870862), (84084, 8839845), (84189, 8828820), (84721, 8773380), (85995, 8643404), (86436, 8599305), (87780, 8467641), (88198, 8427510), (88620, 8387379), (89180, 8334711), (90090, 8250522), (90519, 8211420), (91238, 8146710), (92169, 8064420), (92610, 8026018), (93051, 7987980), (93366, 7961030), (93639, 7937820), (95095, 7816284), (96005, 7742196), (97020, 7661199), (97482, 7624890), (97755, 7603596), (97812, 7599165), (98098, 7577010), (98748, 7527135), (100548, 7392385), (101871, 7296380), (102410, 7257978), (103390, 7189182), (103740, 7164927), (104234, 7130970), (104445, 7116564), (105105, 7071876), (105644, 7035795), (108045, 6879444), (108108, 6875435), (108243, 6866860), (108927, 6823740), (112252, 6621615), (112860, 6585943), (113190, 6566742), (113729, 6535620), (113940, 6523517), (114114, 6513570), (114660, 6482553), (115206, 6451830), (117306, 6336330), (120270, 6180174), (120393, 6173860), (120692, 6158565), (121030, 6141366), (122265, 6079332), (122892, 6048315), (123435, 6021708), (124068, 5990985), (124852, 5953365), (125334, 5930470), (125685, 5913908), (126126, 5893230), (129654, 5732870), (130340, 5702697), (131670, 5645094), (132055, 5628636), (132297, 5618340), (132930, 5591586), (133133, 5583060), (133380, 5572721), (133770, 5556474), (134407, 5530140), (135135, 5500348), (135828, 5472285), (136857, 5431140), (139260, 5337423), (140140, 5303907), (140315, 5297292), (143374, 5184270), (144060, 5159583), (144324, 5150145), (144746, 5135130), (145236, 5117805), (145530, 5107466), (146223, 5083260), (146718, 5066110), (147147, 5051340), (148122, 5018090), (150865, 4926852), (153615, 4838652), (155085, 4792788), (155610, 4776618), (156065, 4762692), (156351, 4753980), (158004, 4704245), (158466, 4690530), (159516, 4659655), (160524, 4630395), (162470, 4574934), (163020, 4559499), (164580, 4516281), (167580, 4435431), (168378, 4414410), (169442, 4386690), (169785, 4377828), (171171, 4342380), (171990, 4321702), (172809, 4301220), (175959, 4224220), (176396, 4213755), (180180, 4125261), (180405, 4120116), (181038, 4105710), (181545, 4094244), (182476, 4073355), (184338, 4032210), (185220, 4013009), (186102, 3993990), (186732, 3980515), (187278, 3968910), (189189, 3928820), (190190, 3908142), (192010, 3871098), (194964, 3812445), (195510, 3801798), (196196, 3788505), (196441, 3783780), (197505, 3763396), (199395, 3727724), (200655, 3704316), (203742, 3648190), (204820, 3628989), (206780, 3594591), (208468, 3565485), (208890, 3558282), (210210, 3535938), (211211, 3519180), (215061, 3456180), (216090, 3439722), (216486, 3433430), (217119, 3423420), (217854, 3411870), (220495, 3371004), (226380, 3283371), (227458, 3267810), (228095, 3258684), (228228, 3256785), (230412, 3225915), (233415, 3184412), (234612, 3168165), (237699, 3127020), (240540, 3090087), (240786, 3086930), (242060, 3070683), (243705, 3049956), (244530, 3039666), (245245, 3030804), (246870, 3010854), (250668, 2965235), (251370, 2956954), (252252, 2946615), (252567, 2942940), (254163, 2924460), (259308, 2866435), (260585, 2852388), (263340, 2822547), (264110, 2814318), (264594, 2809170), (265860, 2795793), (266266, 2791530), (267540, 2778237), (268814, 2765070), (270270, 2750174), (271557, 2737140), (273714, 2715570), (276507, 2688140), (279153, 2662660), (280630, 2648646), (280917, 2645940), (285285, 2605428), (286748, 2592135), (288015, 2580732), (289492, 2567565), (291060, 2553733), (292446, 2541630), (293265, 2534532), (293436, 2533055), (294294, 2525670), (296244, 2509045), (301730, 2463426), (307230, 2419326), (308693, 2407860), (310170, 2396394), (311220, 2388309), (312130, 2381346), (312702, 2376990), (313335, 2372188), (315315, 2357292), (316932, 2345265), (324135, 2293148), (324940, 2287467), (326781, 2274580), (336756, 2207205), (338884, 2193345), (339570, 2188914), (341187, 2178540), (342342, 2171190), (343343, 2164860), (343980, 2160851), (345618, 2150610), (351918, 2112110), (358435, 2073708), (360810, 2060058), (361865, 2054052), (362076, 2052855), (363090, 2047122), (364819, 2037420), (366795, 2026444), (368676, 2016105), (370305, 2007236), (372204, 1996995), (374556, 1984455), (378378, 1964410), (380380, 1954071), (384020, 1935549), (391020, 1900899), (392882, 1891890), (395010, 1881698), (396165, 1876212), (396891, 1872780), (398790, 1863862), (399399, 1861020), (401310, 1852158), (403221, 1843380), (407484, 1824095), (410571, 1810380), (417780, 1779141), (420420, 1767969), (420945, 1765764), (422422, 1759590), (423605, 1754676), (430122, 1728090), (432180, 1719861), (432972, 1716715), (434238, 1711710), (435708, 1705935), (438669, 1694420), (440990, 1685502), (441441, 1683780), (452595, 1642284), (454916, 1633905), (456190, 1629342), (460845, 1612884), (465255, 1597596), (466830, 1592206), (468195, 1587564), (469053, 1584660), (475398, 1563510), (481572, 1543465), (487410, 1524978), (489060, 1519833), (490490, 1515402), (493740, 1505427), (501809, 1481220), (502740, 1478477), (505134, 1471470), (506611, 1467180), (508326, 1462230), (509355, 1459276), (513513, 1447460), (518427, 1433740), (521170, 1426194), (528220, 1407159), (529188, 1404585), (532532, 1395765), (537628, 1382535), (540540, 1375087), (541215, 1373372), (543114, 1368570), (544635, 1364748), (547428, 1357785), (553014, 1344070), (558306, 1331330), (561260, 1324323), (561834, 1322970), (568645, 1307124), (570570, 1302714), (573287, 1296540), (576030, 1290366), (584892, 1270815), (586530, 1267266), (588588, 1262835), (589323, 1261260), (593047, 1253340), (601965, 1234772), (603460, 1231713), (614460, 1209663), (617386, 1203930), (620340, 1198197), (624260, 1190673), (625404, 1188495), (626670, 1186094), (630630, 1178646), (633633, 1173060), (645183, 1152060), (648270, 1146574), (651357, 1141140), (653562, 1137290), (661485, 1123668), (665665, 1116612), (672035, 1106028), (679140, 1094457), (682374, 1089270), (684285, 1086228), (684684, 1085595), (686686, 1082430), (691236, 1075305), (703836, 1056055), (713097, 1042340), (716870, 1036854), (721620, 1030029), (723730, 1027026), (726180, 1023561), (729638, 1018710), (731115, 1016652), (733590, 1013222), (735735, 1010268), (740610, 1003618), (756756, 982205), (757701, 980980), (762489, 974820), (781755, 950796), (785764, 945945), (790020, 940849), (792330, 938106), (793782, 936390), (796103, 933660), (797580, 931931), (798798, 930510), (802620, 926079), (806442, 921690), (814671, 912380), (821142, 905190), (841890, 882882), (842751, 881980), (844844, 879795), (847210, 877338), (855855, 868476), (860244, 864045)]