949128447960

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{109}}^1\times {\mathrm{167}}^1$

素因数の和:347

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 95, 99, 105, 108, 109, 110, 114, 120, 121, 126, 132, 133, 135, 140, 152, 154, 162, 165, 167, 168, 171, 180, 189, 190, 198, 209, 210, 216, 218, 220, 228, 231, 242, 252, 264, 266, 270, 280, 285, 297, 308, 315, 324, 327, 330, 334, 342, 360, 363, 378, 380, 385, 396, 399, 405, 418, 420, 436, 440, 456, 462, 484, 495, 501, 504, 513, 532, 540, 545, 567, 570, 594, 605, 616, 627, 630, 648, 654, 660, 665, 668, 684, 693, 726, 756, 760, 763, 770, 792, 798, 810, 835, 836, 840, 847, 855, 872, 891, 924, 945, 968, 981, 990, 1002, 1026, 1045, 1064, 1080, 1089, 1090, 1134, 1140, 1155, 1169, 1188, 1197, 1199, 1210, 1254, 1260, 1308, 1320, 1330, 1336, 1368, 1386, 1452, 1463, 1485, 1503, 1512, 1526, 1539, 1540, 1596, 1620, 1635, 1670, 1672, 1694, 1710, 1782, 1815, 1837, 1848, 1881, 1890, 1962, 1980, 1995, 2004, 2052, 2071, 2079, 2090, 2178, 2180, 2268, 2280, 2289, 2299, 2310, 2338, 2376, 2394, 2398, 2420, 2505, 2508, 2520, 2541, 2565, 2616, 2660, 2772, 2835, 2904, 2926, 2943, 2970, 3006, 3052, 3078, 3080, 3135, 3173, 3192, 3240, 3267, 3270, 3340, 3388, 3420, 3465, 3507, 3564, 3591, 3597, 3630, 3674, 3762, 3780, 3815, 3924, 3960, 3990, 4008, 4104, 4142, 4158, 4180, 4235, 4356, 4360, 4389, 4455, 4509, 4536, 4578, 4598, 4620, 4676, 4788, 4796, 4840, 4905, 5010, 5016, 5082, 5130, 5320, 5445, 5511, 5544, 5643, 5670, 5845, 5852, 5886, 5940, 5985, 5995, 6012, 6104, 6156, 6213, 6237, 6270, 6346, 6534, 6540, 6680, 6776, 6840, 6867, 6897, 6930, 7014, 7128, 7182, 7194, 7260, 7315, 7348, 7515, 7524, 7560, 7623, 7630, 7695, 7848, 7980, 8284, 8316, 8360, 8393, 8470, 8712, 8778, 8829, 8910, 9018, 9156, 9185, 9196, 9240, 9352, 9405, 9519, 9576, 9592, 9801, 9810, 10020, 10164, 10260, 10355, 10395, 10521, 10773, 10791, 10890, 11022, 11286, 11340, 11445, 11495, 11690, 11704, 11772, 11880, 11970, 11990, 12024, 12312, 12426, 12474, 12540, 12692, 12705, 12859, 13068, 13080, 13167, 13189, 13527, 13734, 13794, 13860, 14028, 14364, 14388, 14497, 14520, 14630, 14696, 14715, 15030, 15048, 15246, 15260, 15390, 15865, 15960, 16093, 16335, 16533, 16568, 16632, 16786, 16929, 16940, 17535, 17556, 17658, 17820, 17955, 17985, 18036, 18203, 18312, 18370, 18392, 18639, 18810, 19038, 19602, 19620, 20040, 20207, 20328, 20520, 20601, 20691, 20710, 20790, 21042, 21546, 21582, 21780, 21945, 22044, 22211, 22545, 22572, 22680, 22781, 22869, 22890, 22990, 23380, 23544, 23940, 23980, 24852, 24948, 25080, 25179, 25384, 25410, 25718, 26136, 26334, 26378, 27054, 27468, 27555, 27588, 27720, 28056, 28215, 28557, 28728, 28776, 28994, 29260, 29430, 30060, 30492, 30520, 30780, 31065, 31185, 31563, 31730, 32186, 32373, 32670, 33066, 33572, 33858, 33880, 34335, 34485, 34903, 35070, 35112, 35316, 35640, 35910, 35970, 36072, 36406, 36740, 37278, 37620, 38076, 38115, 38577, 39204, 39240, 39501, 39567, 40414, 41202, 41382, 41420, 41580, 41965, 42084, 43092, 43164, 43491, 43560, 43890, 44088, 44145, 44422, 45090, 45144, 45562, 45738, 45780, 45980, 46760, 47595, 47880, 47960, 48279, 49005, 49599, 49704, 49896, 50358, 50820, 51436, 52605, 52668, 52756, 53865, 53955, 54108, 54609, 54936, 55110, 55176, 55917, 56430, 57114, 57988, 58520, 58860, 60120, 60621, 60984, 61560, 61803, 62073, 62130, 62370, 63126, 63460, 64295, 64372, 64746, 65340, 65835, 65945, 66132, 66633, 67144, 67635, 67716, 68343, 68607, 68670, 68970, 69806, 70140, 70632, 71820, 71940, 72485, 72812, 73480, 74556, 75240, 75537, 76152, 76230, 77154, 78408, 79002, 79134, 80465, 80828, 82404, 82665, 82764, 82840, 83160, 83930, 84168, 84645, 85671, 86184, 86328, 86982, 87780, 88290, 88844, 90180, 91015, 91124, 91476, 91560, 91960, 92323, 93195, 94689, 95190, 96558, 97119, 98010, 99198, 100716, 101035, 101640, 102872, 103005, 103455, 104709, 105210, 105336, 105512, 107730, 107910, 108216, 109218, 110220, 111055, 111834, 112860, 113905, 114228, 114345, 115731, 115976, 117720, 118503, 118701, 121242, 123606, 124146, 124260, 124740, 125895, 126252, 126920, 127421, 128590, 128744, 129492, 130473, 130680, 131670, 131890, 132264, 133266, 135270, 135432, 136686, 137214, 137340, 137940, 139612, 140280, 141449, 142785, 143640, 143880, 144837, 144970, 145624, 148797, 149112, 151074, 152460, 154308, 157815, 158004, 158268, 159467, 160930, 161656, 161865, 163827, 164808, 165330, 165528, 167751, 167860, 169290, 171342, 173964, 174515, 175560, 176580, 177688, 180360, 181863, 182030, 182248, 182952, 184646, 186219, 186390, 189378, 190380, 192885, 193116, 194238, 196020, 197505, 197835, 198396, 199899, 200233, 201432, 202070, 205029, 206010, 206910, 209418, 210420, 215460, 215820, 217455, 218436, 220440, 222110, 223668, 225720, 226611, 227810, 228456, 228690, 231462, 237006, 237402, 241395, 242484, 244321, 247212, 247995, 248292, 248520, 249480, 250591, 251790, 252504, 254842, 257013, 257180, 258984, 260946, 263340, 263780, 266532, 270540, 273045, 273372, 274428, 274680, 275880, 276969, 279224, 279585, 282898, 285570, 289674, 289940, 297594, 302148, 303105, 304920, 308616, 309015, 310365, 314127, 315630, 316008, 316536, 318934, 321860, 323730, 327654, 330660, 333165, 335502, 335720, 338580, 341715, 342684, 343035, 345857, 347193, 347928, 349030, 353160, 356103, 363726, 364060, 369292, 372438, 372780, 377685, 378756, 380760, 382263, 383933, 385770, 386232, 388476, 391419, 392040, 395010, 395670, 396792, 399798, 400466, 404140, 410058, 412020, 413820, 418836, 420840, 424347, 428355, 430920, 431640, 434511, 434910, 436872, 444220, 447336, 453222, 455620, 457380, 461615, 462924, 473445, 474012, 474804, 478401, 482790, 484968, 485595, 488642, 491481, 494424, 495990, 496584, 501182, 503580, 509684, 514026, 514360, 521892, 523545, 526680, 527560, 533064, 541080, 545589, 546090, 546744, 548856, 553938, 559170, 565796, 571140, 578655, 579348, 579880, 592515, 593505, 595188, 599697, 600699, 604296, 606210, 615087, 618030, 620730, 628254, 631260, 637105, 637868, 643720, 647460, 652365, 655308, 661320, 666330, 671004, 677160, 679833, 683430, 685368, 686070, 691714, 694386, 698060, 707245, 712206, 724185, 727452, 728120, 732963, 738584, 743985, 744876, 745560, 751773, 755370, 757512, 764526, 767866, 771540, 776952, 782838, 790020, 791340, 797335, 799596, 800932, 808280, 819135, 820116, 824040, 827640, 830907, 837672, 838755, 848694, 856710, 869022, 869820, 888440, 906444, 909315, 911240, 914760, 923230, 925848, 931095, 942381, 946890, 948024, 949608, 956802, 965580, 971190, 977284, 982962, 991980, 999495, 1001165, 1002364, 1007160, 1019368, 1025145, 1028052, 1037571, 1041579, 1043784, 1047090, 1068309, 1091178, 1092180, 1107876, 1118340, 1131592, 1133055, 1142280, 1146789, 1151799, 1157310, 1158696, 1174257, 1185030, 1187010, 1190376, 1199394, 1201398, 1212420, 1221605, 1230174, 1236060, 1241460, 1252955, 1256508, 1262520, 1273041, 1274210, 1275736, 1285065, 1294920, 1303533, 1304730, 1310616, 1332660, 1342008, 1359666, 1366860, 1372140, 1383428, 1384845, 1388772, 1396120, 1401631, 1414490, 1424412, 1435203, 1448370, 1454904, 1465926, 1474443, 1487970, 1489752, 1503546, 1510740, 1529052, 1535732, 1543080, 1565676, 1570635, 1580040, 1582680, 1594670, 1599192, 1601864, 1636767, 1638270, 1640232, 1661814, 1677510, 1697388, 1713420, 1729285, 1735965, 1738044, 1739640, 1754137, 1780515, 1799091, 1802097, 1812888, 1818630, 1845261, 1846460, 1862190, 1884762, 1893780, 1911315, 1913604, 1919665, 1931160, 1942380, 1954568, 1957095, 1965924, 1983960, 1998990, 2002330, 2004728, 2050290, 2056104, 2075142, 2083158, 2094180, 2121735, 2136618, 2172555, 2182356, 2184360, 2198889, 2202563, 2215752, 2236680, 2255319, 2266110, 2293578, 2303598, 2314620, 2348514, 2370060, 2374020, 2392005, 2398788, 2402796, 2420999, 2424840, 2443210, 2457405, 2460348, 2472120, 2482920, 2492721, 2505910, 2513016, 2546082, 2548420, 2570130, 2607066, 2609460, 2665320, 2687531, 2719332, 2727945, 2733720, 2744280, 2766856, 2769690, 2777544, 2803262, 2827143, 2828980, 2848824, 2870406, 2896740, 2931852, 2948886, 2975940, 2998485, 3003495, 3007092, 3021480, 3058104, 3071464, 3075435, 3112713, 3131352, 3141270, 3189340, 3273534, 3276540, 3323628, 3355020, 3394776, 3399165, 3426840, 3440367, 3455397, 3458570, 3471930, 3476088, 3508274, 3561030, 3598182, 3604194, 3637260, 3664815, 3690522, 3692920, 3724380, 3758865, 3769524, 3787560, 3804427, 3819123, 3822630, 3827208, 3839330, 3884760, 3914190, 3931848, 3997980, 4004660, 4100580, 4150284, 4154535, 4166316, 4188360, 4204893, 4243470, 4273236, 4305609, 4345110, 4364712, 4397778, 4405126, 4510638, 4532220, 4587156, 4607196, 4629240, 4697028, 4711905, 4740120, 4748040, 4784010, 4797576, 4805592, 4841998, 4886420, 4914810, 4920696, 4985442, 5011820, 5092164, 5096840, 5140260, 5187855, 5207895, 5214132, 5218920, 5262411, 5341545, 5375062, 5406291, 5438664, 5455890, 5539380, 5606524, 5654286, 5657960, 5733945, 5740812, 5758995, 5793480, 5863704, 5871285, 5897772, 5951880, 5996970, 6006990, 6014184, 6150870, 6225426, 6282540, 6365205, 6378680, 6517665, 6547068, 6553080, 6596667, 6607689, 6647256, 6710040, 6765957, 6798330, 6880734, 6910794, 6917140, 6943860, 7008155, 7016548, 7122060, 7176015, 7196364, 7208388, 7262997, 7274520, 7329630, 7372215, 7381044, 7448760, 7478163, 7517730, 7539048, 7608854, 7638246, 7645260, 7678660, 7828380, 7995960, 8009320, 8062593, 8183835, 8201160, 8300568, 8309070, 8332632, 8409786, 8486940, 8546472, 8611218, 8690220, 8770685, 8795556, 8810252, 8995455, 9010485, 9021276, 9064440, 9174312, 9214392, 9226305, 9338139, 9394056, 9423810, 9568020, 9683996, 9772840, 9829620, 9970884, 10023640, 10184328, 10280520, 10321101, 10366191, 10375710, 10415790, 10428264, 10524822, 10683090, 10750124, 10812582, 10911780, 10994445, 11012815, 11078760, 11213048, 11276595, 11308572, 11413281, 11457369, 11467890, 11481624, 11517990, 11742570, 11795544, 11993940, 12013980, 12104995, 12301740, 12450852, 12463605, 12565080, 12614679, 12730410, 12916827, 13035330, 13094136, 13193334, 13215378, 13437655, 13531914, 13596660, 13761468, 13821588, 13834280, 13887720, 14016310, 14033096, 14135715, 14244120, 14352030, 14392728, 14416776, 14525994, 14659260, 14744430, 14762088, 14956326, 15035460, 15217708, 15276492, 15290520, 15357320, 15417941, 15563565, 15656760, 15787233, 16125186, 16218873, 16367670, 16618140, 16819572, 16973880, 17201835, 17222436, 17276985, 17380440, 17541370, 17591112, 17620504, 17990910, 18020970, 18042552, 18452610, 18676278, 18847620, 19022135, 19095615, 19136040, 19367992, 19659240, 19790001, 19823067, 19941768, 20297871, 20642202, 20732382, 20751420, 20831580, 21024465, 21049644, 21366180, 21500248, 21528045, 21625164, 21788991, 21823560, 21988890, 22025630, 22553190, 22617144, 22826562, 22914738, 22935780, 23035980, 23485140, 23987880, 24027960, 24187779, 24209990, 24603480, 24901704, 24927210, 25229358, 25460820, 25833654, 26070660, 26312055, 26386668, 26430756, 26630989, 26875310, 27031455, 27063828, 27193320, 27522936, 27643176, 28014417, 28032620, 28271430, 28704060, 29051988, 29318520, 29488860, 29912652, 30070920, 30435416, 30552984, 30835882, 31098573, 31127130, 31574466, 32250372, 32437746, 32735340, 32983335, 33038445, 33236280, 33639144, 33829785, 34239843, 34403670, 34444872, 34553970, 35082740, 35981820, 36041940, 36314985, 36905220, 37352556, 37390815, 37695240, 37844037, 38044270, 38191230, 39580002, 39646134, 40312965, 40595742, 41284404, 41464764, 41502840, 41663160, 41848697, 42048930, 42099288, 42732360, 43056090, 43250328, 43577982, 43977780, 44051260, 45106380, 45653124, 45829476, 45871560, 46071960, 46253823, 46690695, 46970280, 47361699, 48375558, 48419980, 49854420, 50458716, 50921640, 51605505, 51667308, 51830955, 52141320, 52624110, 52773336, 52861512, 53261978, 53750620, 54062910, 54127656, 56028834, 56065240, 56542860, 57066405, 57286845, 57408120, 58103976, 58977720, 59469201, 59825304, 61671764, 62197146, 62254260, 63073395, 63148932, 64500744, 64584135, 64875492, 65366973, 65470680, 65966670, 66076890, 67659570, 68479686, 68807340, 69107940, 70165480, 71963640, 72083880, 72563337, 72629970, 73810440, 74705112, 74781630, 75688074, 76088540, 76382460, 77089705, 78936165, 79160004, 79292268, 79892967, 80625930, 81094365, 81191484, 82568808, 82929528, 83697394, 84097860, 86112180, 87155964, 87955560, 88102520, 90212760, 91306248, 91658952, 92507646, 93381390, 94723398, 96751116, 96839960, 98950005, 99115335, 99708840, 100917432, 101489355, 102719529, 103211010, 103334616, 103661910, 105248220, 106523956, 107501240, 108125820, 108944955, 112057668, 113085720, 113532111, 114132810, 114573690, 118938402, 120938895, 123343528, 124394292, 124508520, 125546091, 126146790, 126297864, 129168270, 129750984, 130733946, 131933340, 132153780, 133154945, 135319140, 136959372, 137614680, 138215880, 138761469, 140072085, 142085097, 145126674, 145259940, 149563260, 151376148, 152177080, 152764920, 154179410, 155492865, 157872330, 158320008, 158584536, 159785934, 161251860, 162188730, 162382968, 167394788, 168195720, 171199215, 172224360, 174311928, 178407603, 185015292, 186762780, 189220185, 189446796, 193502232, 196100919, 197900010, 198230670, 202978710, 205439058, 206422020, 207323820, 209243485, 210496440, 213047912, 216251640, 217690011, 217889910, 224115336, 227064222, 228265620, 229147380, 231269115, 236808495, 237876804, 239678901, 241877790, 248788584, 251092182, 252293580, 258336540, 261467892, 263866680, 264307560, 266309890, 270638280, 273918744, 277522938, 280144170, 284170194, 290253348, 290519880, 292940879, 297346005, 299126520, 302752296, 308158587, 308358820, 310985730, 315744660, 319571868, 322503720, 324377460, 326834865, 334789576, 342398430, 356815206, 362816685, 370030584, 373525560, 376638273, 378440370, 378893592, 392201838, 395800020, 396461340, 399464835, 405957420, 410878116, 412844040, 414647640, 416284407, 418486970, 435380022, 435779820, 454128444, 456531240, 458294760, 462538230, 473616990, 475753608, 479357802, 483755580, 502184364, 504587160, 513597645, 516673080, 522935784, 532619780, 555045876, 560288340, 567660555, 568340388, 580506696, 585881758, 594692010, 616317174, 616717640, 621971460, 627730455, 631489320, 639143736, 648754920, 653669730, 684796860, 693807345, 710425485, 713630412, 719036703, 725633370, 753276546, 756880740, 784403676, 791600040, 792922680, 798929670, 811914840, 821756232, 832568814, 836973940, 870760044, 871559640, 878822637, 892038015, 908256888, 925076460, 947233980, 958715604, 967511160, 980504595, 1004368728, 1027195290, 1065239560, 1088450055, 1110091752, 1120576680, 1129914819, 1135321110, 1136680776, 1171763516, 1189384020, 1198394505, 1232634348, 1243942920, 1248853221, 1255460910, 1307339460, 1369593720, 1387614690, 1420850970, 1427260824, 1438073406, 1451266740, 1464704395, 1506553092, 1513761480, 1540792935, 1568807352, 1597859340, 1665137628, 1673947880, 1741520088, 1757645274, 1784076030, 1850152920, 1883191365, 1894467960, 1917431208, 1961009190, 2054390580, 2081422035, 2157110109, 2176900110, 2259829638, 2270642220, 2343527032, 2378768040, 2396789010, 2465268696, 2497706442, 2510921820, 2614678920, 2636467911, 2775229380, 2841701940, 2876146812, 2902533480, 2929408790, 3013106184, 3081585870, 3195718680, 3330275256, 3389744457, 3515290548, 3568152060, 3595183515, 3766382730, 3922018380, 4108781160, 4162844070, 4314220218, 4353800220, 4394113185, 4519659276, 4541284440, 4793578020, 4995412884, 5021843640, 5272935822, 5550458760, 5649574095, 5683403880, 5752293624, 5858817580, 6163171740, 6244266105, 6779488914, 7030581096, 7136304120, 7190367030, 7532765460, 7844036760, 7909403733, 8325688140, 8628440436, 8707600440, 8788226370, 9039318552, 9587156040, 9990825768, 10545871644, 10785550545, 11299148190, 11717635160, 12326343480, 12488532210, 13182339555, 13558977828, 14380734060, 15065530920, 15818807466, 16651376280, 16948722285, 17256880872, 17576452740, 21091743288, 21571101090, 22598296380, 23728211199, 24977064420, 26364679110, 27117955656, 28761468120, 31637614932, 33897444570, 35152905480, 39547018665, 43142202180, 45196592760, 47456422398, 49954128840, 52729358220, 63275229864, 67794889140, 79094037330, 86284404360, 94912844796, 105458716440, 118641055995, 135589778280, 158188074660, 189825689592, 237282111990, 316376149320, 474564223980, 949128447960]

約数ペア:

[(1, 949128447960), (2, 474564223980), (3, 316376149320), (4, 237282111990), (5, 189825689592), (6, 158188074660), (7, 135589778280), (8, 118641055995), (9, 105458716440), (10, 94912844796), (11, 86284404360), (12, 79094037330), (14, 67794889140), (15, 63275229864), (18, 52729358220), (19, 49954128840), (20, 47456422398), (21, 45196592760), (22, 43142202180), (24, 39547018665), (27, 35152905480), (28, 33897444570), (30, 31637614932), (33, 28761468120), (35, 27117955656), (36, 26364679110), (38, 24977064420), (40, 23728211199), (42, 22598296380), (44, 21571101090), (45, 21091743288), (54, 17576452740), (55, 17256880872), (56, 16948722285), (57, 16651376280), (60, 15818807466), (63, 15065530920), (66, 14380734060), (70, 13558977828), (72, 13182339555), (76, 12488532210), (77, 12326343480), (81, 11717635160), (84, 11299148190), (88, 10785550545), (90, 10545871644), (95, 9990825768), (99, 9587156040), (105, 9039318552), (108, 8788226370), (109, 8707600440), (110, 8628440436), (114, 8325688140), (120, 7909403733), (121, 7844036760), (126, 7532765460), (132, 7190367030), (133, 7136304120), (135, 7030581096), (140, 6779488914), (152, 6244266105), (154, 6163171740), (162, 5858817580), (165, 5752293624), (167, 5683403880), (168, 5649574095), (171, 5550458760), (180, 5272935822), (189, 5021843640), (190, 4995412884), (198, 4793578020), (209, 4541284440), (210, 4519659276), (216, 4394113185), (218, 4353800220), (220, 4314220218), (228, 4162844070), (231, 4108781160), (242, 3922018380), (252, 3766382730), (264, 3595183515), (266, 3568152060), (270, 3515290548), (280, 3389744457), (285, 3330275256), (297, 3195718680), (308, 3081585870), (315, 3013106184), (324, 2929408790), (327, 2902533480), (330, 2876146812), (334, 2841701940), (342, 2775229380), (360, 2636467911), (363, 2614678920), (378, 2510921820), (380, 2497706442), (385, 2465268696), (396, 2396789010), (399, 2378768040), (405, 2343527032), (418, 2270642220), (420, 2259829638), (436, 2176900110), (440, 2157110109), (456, 2081422035), (462, 2054390580), (484, 1961009190), (495, 1917431208), (501, 1894467960), (504, 1883191365), (513, 1850152920), (532, 1784076030), (540, 1757645274), (545, 1741520088), (567, 1673947880), (570, 1665137628), (594, 1597859340), (605, 1568807352), (616, 1540792935), (627, 1513761480), (630, 1506553092), (648, 1464704395), (654, 1451266740), (660, 1438073406), (665, 1427260824), (668, 1420850970), (684, 1387614690), (693, 1369593720), (726, 1307339460), (756, 1255460910), (760, 1248853221), (763, 1243942920), (770, 1232634348), (792, 1198394505), (798, 1189384020), (810, 1171763516), (835, 1136680776), (836, 1135321110), (840, 1129914819), (847, 1120576680), (855, 1110091752), (872, 1088450055), (891, 1065239560), (924, 1027195290), (945, 1004368728), (968, 980504595), (981, 967511160), (990, 958715604), (1002, 947233980), (1026, 925076460), (1045, 908256888), (1064, 892038015), (1080, 878822637), (1089, 871559640), (1090, 870760044), (1134, 836973940), (1140, 832568814), (1155, 821756232), (1169, 811914840), (1188, 798929670), (1197, 792922680), (1199, 791600040), (1210, 784403676), (1254, 756880740), (1260, 753276546), (1308, 725633370), (1320, 719036703), (1330, 713630412), (1336, 710425485), (1368, 693807345), (1386, 684796860), (1452, 653669730), (1463, 648754920), (1485, 639143736), (1503, 631489320), (1512, 627730455), (1526, 621971460), (1539, 616717640), (1540, 616317174), (1596, 594692010), (1620, 585881758), (1635, 580506696), (1670, 568340388), (1672, 567660555), (1694, 560288340), (1710, 555045876), (1782, 532619780), (1815, 522935784), (1837, 516673080), (1848, 513597645), (1881, 504587160), (1890, 502184364), (1962, 483755580), (1980, 479357802), (1995, 475753608), (2004, 473616990), (2052, 462538230), (2071, 458294760), (2079, 456531240), (2090, 454128444), (2178, 435779820), (2180, 435380022), (2268, 418486970), (2280, 416284407), (2289, 414647640), (2299, 412844040), (2310, 410878116), (2338, 405957420), (2376, 399464835), (2394, 396461340), (2398, 395800020), (2420, 392201838), (2505, 378893592), (2508, 378440370), (2520, 376638273), (2541, 373525560), (2565, 370030584), (2616, 362816685), (2660, 356815206), (2772, 342398430), (2835, 334789576), (2904, 326834865), (2926, 324377460), (2943, 322503720), (2970, 319571868), (3006, 315744660), (3052, 310985730), (3078, 308358820), (3080, 308158587), (3135, 302752296), (3173, 299126520), (3192, 297346005), (3240, 292940879), (3267, 290519880), (3270, 290253348), (3340, 284170194), (3388, 280144170), (3420, 277522938), (3465, 273918744), (3507, 270638280), (3564, 266309890), (3591, 264307560), (3597, 263866680), (3630, 261467892), (3674, 258336540), (3762, 252293580), (3780, 251092182), (3815, 248788584), (3924, 241877790), (3960, 239678901), (3990, 237876804), (4008, 236808495), (4104, 231269115), (4142, 229147380), (4158, 228265620), (4180, 227064222), (4235, 224115336), (4356, 217889910), (4360, 217690011), (4389, 216251640), (4455, 213047912), (4509, 210496440), (4536, 209243485), (4578, 207323820), (4598, 206422020), (4620, 205439058), (4676, 202978710), (4788, 198230670), (4796, 197900010), (4840, 196100919), (4905, 193502232), (5010, 189446796), (5016, 189220185), (5082, 186762780), (5130, 185015292), (5320, 178407603), (5445, 174311928), (5511, 172224360), (5544, 171199215), (5643, 168195720), (5670, 167394788), (5845, 162382968), (5852, 162188730), (5886, 161251860), (5940, 159785934), (5985, 158584536), (5995, 158320008), (6012, 157872330), (6104, 155492865), (6156, 154179410), (6213, 152764920), (6237, 152177080), (6270, 151376148), (6346, 149563260), (6534, 145259940), (6540, 145126674), (6680, 142085097), (6776, 140072085), (6840, 138761469), (6867, 138215880), (6897, 137614680), (6930, 136959372), (7014, 135319140), (7128, 133154945), (7182, 132153780), (7194, 131933340), (7260, 130733946), (7315, 129750984), (7348, 129168270), (7515, 126297864), (7524, 126146790), (7560, 125546091), (7623, 124508520), (7630, 124394292), (7695, 123343528), (7848, 120938895), (7980, 118938402), (8284, 114573690), (8316, 114132810), (8360, 113532111), (8393, 113085720), (8470, 112057668), (8712, 108944955), (8778, 108125820), (8829, 107501240), (8910, 106523956), (9018, 105248220), (9156, 103661910), (9185, 103334616), (9196, 103211010), (9240, 102719529), (9352, 101489355), (9405, 100917432), (9519, 99708840), (9576, 99115335), (9592, 98950005), (9801, 96839960), (9810, 96751116), (10020, 94723398), (10164, 93381390), (10260, 92507646), (10355, 91658952), (10395, 91306248), (10521, 90212760), (10773, 88102520), (10791, 87955560), (10890, 87155964), (11022, 86112180), (11286, 84097860), (11340, 83697394), (11445, 82929528), (11495, 82568808), (11690, 81191484), (11704, 81094365), (11772, 80625930), (11880, 79892967), (11970, 79292268), (11990, 79160004), (12024, 78936165), (12312, 77089705), (12426, 76382460), (12474, 76088540), (12540, 75688074), (12692, 74781630), (12705, 74705112), (12859, 73810440), (13068, 72629970), (13080, 72563337), (13167, 72083880), (13189, 71963640), (13527, 70165480), (13734, 69107940), (13794, 68807340), (13860, 68479686), (14028, 67659570), (14364, 66076890), (14388, 65966670), (14497, 65470680), (14520, 65366973), (14630, 64875492), (14696, 64584135), (14715, 64500744), (15030, 63148932), (15048, 63073395), (15246, 62254260), (15260, 62197146), (15390, 61671764), (15865, 59825304), (15960, 59469201), (16093, 58977720), (16335, 58103976), (16533, 57408120), (16568, 57286845), (16632, 57066405), (16786, 56542860), (16929, 56065240), (16940, 56028834), (17535, 54127656), (17556, 54062910), (17658, 53750620), (17820, 53261978), (17955, 52861512), (17985, 52773336), (18036, 52624110), (18203, 52141320), (18312, 51830955), (18370, 51667308), (18392, 51605505), (18639, 50921640), (18810, 50458716), (19038, 49854420), (19602, 48419980), (19620, 48375558), (20040, 47361699), (20207, 46970280), (20328, 46690695), (20520, 46253823), (20601, 46071960), (20691, 45871560), (20710, 45829476), (20790, 45653124), (21042, 45106380), (21546, 44051260), (21582, 43977780), (21780, 43577982), (21945, 43250328), (22044, 43056090), (22211, 42732360), (22545, 42099288), (22572, 42048930), (22680, 41848697), (22781, 41663160), (22869, 41502840), (22890, 41464764), (22990, 41284404), (23380, 40595742), (23544, 40312965), (23940, 39646134), (23980, 39580002), (24852, 38191230), (24948, 38044270), (25080, 37844037), (25179, 37695240), (25384, 37390815), (25410, 37352556), (25718, 36905220), (26136, 36314985), (26334, 36041940), (26378, 35981820), (27054, 35082740), (27468, 34553970), (27555, 34444872), (27588, 34403670), (27720, 34239843), (28056, 33829785), (28215, 33639144), (28557, 33236280), (28728, 33038445), (28776, 32983335), (28994, 32735340), (29260, 32437746), (29430, 32250372), (30060, 31574466), (30492, 31127130), (30520, 31098573), (30780, 30835882), (31065, 30552984), (31185, 30435416), (31563, 30070920), (31730, 29912652), (32186, 29488860), (32373, 29318520), (32670, 29051988), (33066, 28704060), (33572, 28271430), (33858, 28032620), (33880, 28014417), (34335, 27643176), (34485, 27522936), (34903, 27193320), (35070, 27063828), (35112, 27031455), (35316, 26875310), (35640, 26630989), (35910, 26430756), (35970, 26386668), (36072, 26312055), (36406, 26070660), (36740, 25833654), (37278, 25460820), (37620, 25229358), (38076, 24927210), (38115, 24901704), (38577, 24603480), (39204, 24209990), (39240, 24187779), (39501, 24027960), (39567, 23987880), (40414, 23485140), (41202, 23035980), (41382, 22935780), (41420, 22914738), (41580, 22826562), (41965, 22617144), (42084, 22553190), (43092, 22025630), (43164, 21988890), (43491, 21823560), (43560, 21788991), (43890, 21625164), (44088, 21528045), (44145, 21500248), (44422, 21366180), (45090, 21049644), (45144, 21024465), (45562, 20831580), (45738, 20751420), (45780, 20732382), (45980, 20642202), (46760, 20297871), (47595, 19941768), (47880, 19823067), (47960, 19790001), (48279, 19659240), (49005, 19367992), (49599, 19136040), (49704, 19095615), (49896, 19022135), (50358, 18847620), (50820, 18676278), (51436, 18452610), (52605, 18042552), (52668, 18020970), (52756, 17990910), (53865, 17620504), (53955, 17591112), (54108, 17541370), (54609, 17380440), (54936, 17276985), (55110, 17222436), (55176, 17201835), (55917, 16973880), (56430, 16819572), (57114, 16618140), (57988, 16367670), (58520, 16218873), (58860, 16125186), (60120, 15787233), (60621, 15656760), (60984, 15563565), (61560, 15417941), (61803, 15357320), (62073, 15290520), (62130, 15276492), (62370, 15217708), (63126, 15035460), (63460, 14956326), (64295, 14762088), (64372, 14744430), (64746, 14659260), (65340, 14525994), (65835, 14416776), (65945, 14392728), (66132, 14352030), (66633, 14244120), (67144, 14135715), (67635, 14033096), (67716, 14016310), (68343, 13887720), (68607, 13834280), (68670, 13821588), (68970, 13761468), (69806, 13596660), (70140, 13531914), (70632, 13437655), (71820, 13215378), (71940, 13193334), (72485, 13094136), (72812, 13035330), (73480, 12916827), (74556, 12730410), (75240, 12614679), (75537, 12565080), (76152, 12463605), (76230, 12450852), (77154, 12301740), (78408, 12104995), (79002, 12013980), (79134, 11993940), (80465, 11795544), (80828, 11742570), (82404, 11517990), (82665, 11481624), (82764, 11467890), (82840, 11457369), (83160, 11413281), (83930, 11308572), (84168, 11276595), (84645, 11213048), (85671, 11078760), (86184, 11012815), (86328, 10994445), (86982, 10911780), (87780, 10812582), (88290, 10750124), (88844, 10683090), (90180, 10524822), (91015, 10428264), (91124, 10415790), (91476, 10375710), (91560, 10366191), (91960, 10321101), (92323, 10280520), (93195, 10184328), (94689, 10023640), (95190, 9970884), (96558, 9829620), (97119, 9772840), (98010, 9683996), (99198, 9568020), (100716, 9423810), (101035, 9394056), (101640, 9338139), (102872, 9226305), (103005, 9214392), (103455, 9174312), (104709, 9064440), (105210, 9021276), (105336, 9010485), (105512, 8995455), (107730, 8810252), (107910, 8795556), (108216, 8770685), (109218, 8690220), (110220, 8611218), (111055, 8546472), (111834, 8486940), (112860, 8409786), (113905, 8332632), (114228, 8309070), (114345, 8300568), (115731, 8201160), (115976, 8183835), (117720, 8062593), (118503, 8009320), (118701, 7995960), (121242, 7828380), (123606, 7678660), (124146, 7645260), (124260, 7638246), (124740, 7608854), (125895, 7539048), (126252, 7517730), (126920, 7478163), (127421, 7448760), (128590, 7381044), (128744, 7372215), (129492, 7329630), (130473, 7274520), (130680, 7262997), (131670, 7208388), (131890, 7196364), (132264, 7176015), (133266, 7122060), (135270, 7016548), (135432, 7008155), (136686, 6943860), (137214, 6917140), (137340, 6910794), (137940, 6880734), (139612, 6798330), (140280, 6765957), (141449, 6710040), (142785, 6647256), (143640, 6607689), (143880, 6596667), (144837, 6553080), (144970, 6547068), (145624, 6517665), (148797, 6378680), (149112, 6365205), (151074, 6282540), (152460, 6225426), (154308, 6150870), (157815, 6014184), (158004, 6006990), (158268, 5996970), (159467, 5951880), (160930, 5897772), (161656, 5871285), (161865, 5863704), (163827, 5793480), (164808, 5758995), (165330, 5740812), (165528, 5733945), (167751, 5657960), (167860, 5654286), (169290, 5606524), (171342, 5539380), (173964, 5455890), (174515, 5438664), (175560, 5406291), (176580, 5375062), (177688, 5341545), (180360, 5262411), (181863, 5218920), (182030, 5214132), (182248, 5207895), (182952, 5187855), (184646, 5140260), (186219, 5096840), (186390, 5092164), (189378, 5011820), (190380, 4985442), (192885, 4920696), (193116, 4914810), (194238, 4886420), (196020, 4841998), (197505, 4805592), (197835, 4797576), (198396, 4784010), (199899, 4748040), (200233, 4740120), (201432, 4711905), (202070, 4697028), (205029, 4629240), (206010, 4607196), (206910, 4587156), (209418, 4532220), (210420, 4510638), (215460, 4405126), (215820, 4397778), (217455, 4364712), (218436, 4345110), (220440, 4305609), (222110, 4273236), (223668, 4243470), (225720, 4204893), (226611, 4188360), (227810, 4166316), (228456, 4154535), (228690, 4150284), (231462, 4100580), (237006, 4004660), (237402, 3997980), (241395, 3931848), (242484, 3914190), (244321, 3884760), (247212, 3839330), (247995, 3827208), (248292, 3822630), (248520, 3819123), (249480, 3804427), (250591, 3787560), (251790, 3769524), (252504, 3758865), (254842, 3724380), (257013, 3692920), (257180, 3690522), (258984, 3664815), (260946, 3637260), (263340, 3604194), (263780, 3598182), (266532, 3561030), (270540, 3508274), (273045, 3476088), (273372, 3471930), (274428, 3458570), (274680, 3455397), (275880, 3440367), (276969, 3426840), (279224, 3399165), (279585, 3394776), (282898, 3355020), (285570, 3323628), (289674, 3276540), (289940, 3273534), (297594, 3189340), (302148, 3141270), (303105, 3131352), (304920, 3112713), (308616, 3075435), (309015, 3071464), (310365, 3058104), (314127, 3021480), (315630, 3007092), (316008, 3003495), (316536, 2998485), (318934, 2975940), (321860, 2948886), (323730, 2931852), (327654, 2896740), (330660, 2870406), (333165, 2848824), (335502, 2828980), (335720, 2827143), (338580, 2803262), (341715, 2777544), (342684, 2769690), (343035, 2766856), (345857, 2744280), (347193, 2733720), (347928, 2727945), (349030, 2719332), (353160, 2687531), (356103, 2665320), (363726, 2609460), (364060, 2607066), (369292, 2570130), (372438, 2548420), (372780, 2546082), (377685, 2513016), (378756, 2505910), (380760, 2492721), (382263, 2482920), (383933, 2472120), (385770, 2460348), (386232, 2457405), (388476, 2443210), (391419, 2424840), (392040, 2420999), (395010, 2402796), (395670, 2398788), (396792, 2392005), (399798, 2374020), (400466, 2370060), (404140, 2348514), (410058, 2314620), (412020, 2303598), (413820, 2293578), (418836, 2266110), (420840, 2255319), (424347, 2236680), (428355, 2215752), (430920, 2202563), (431640, 2198889), (434511, 2184360), (434910, 2182356), (436872, 2172555), (444220, 2136618), (447336, 2121735), (453222, 2094180), (455620, 2083158), (457380, 2075142), (461615, 2056104), (462924, 2050290), (473445, 2004728), (474012, 2002330), (474804, 1998990), (478401, 1983960), (482790, 1965924), (484968, 1957095), (485595, 1954568), (488642, 1942380), (491481, 1931160), (494424, 1919665), (495990, 1913604), (496584, 1911315), (501182, 1893780), (503580, 1884762), (509684, 1862190), (514026, 1846460), (514360, 1845261), (521892, 1818630), (523545, 1812888), (526680, 1802097), (527560, 1799091), (533064, 1780515), (541080, 1754137), (545589, 1739640), (546090, 1738044), (546744, 1735965), (548856, 1729285), (553938, 1713420), (559170, 1697388), (565796, 1677510), (571140, 1661814), (578655, 1640232), (579348, 1638270), (579880, 1636767), (592515, 1601864), (593505, 1599192), (595188, 1594670), (599697, 1582680), (600699, 1580040), (604296, 1570635), (606210, 1565676), (615087, 1543080), (618030, 1535732), (620730, 1529052), (628254, 1510740), (631260, 1503546), (637105, 1489752), (637868, 1487970), (643720, 1474443), (647460, 1465926), (652365, 1454904), (655308, 1448370), (661320, 1435203), (666330, 1424412), (671004, 1414490), (677160, 1401631), (679833, 1396120), (683430, 1388772), (685368, 1384845), (686070, 1383428), (691714, 1372140), (694386, 1366860), (698060, 1359666), (707245, 1342008), (712206, 1332660), (724185, 1310616), (727452, 1304730), (728120, 1303533), (732963, 1294920), (738584, 1285065), (743985, 1275736), (744876, 1274210), (745560, 1273041), (751773, 1262520), (755370, 1256508), (757512, 1252955), (764526, 1241460), (767866, 1236060), (771540, 1230174), (776952, 1221605), (782838, 1212420), (790020, 1201398), (791340, 1199394), (797335, 1190376), (799596, 1187010), (800932, 1185030), (808280, 1174257), (819135, 1158696), (820116, 1157310), (824040, 1151799), (827640, 1146789), (830907, 1142280), (837672, 1133055), (838755, 1131592), (848694, 1118340), (856710, 1107876), (869022, 1092180), (869820, 1091178), (888440, 1068309), (906444, 1047090), (909315, 1043784), (911240, 1041579), (914760, 1037571), (923230, 1028052), (925848, 1025145), (931095, 1019368), (942381, 1007160), (946890, 1002364), (948024, 1001165), (949608, 999495), (956802, 991980), (965580, 982962), (971190, 977284)]