849912270480

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{479}}^1$

素因数の和:603

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 59, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 102, 104, 105, 108, 112, 117, 118, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 162, 168, 170, 177, 180, 182, 189, 195, 204, 208, 210, 216, 221, 234, 236, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 295, 306, 312, 315, 324, 336, 340, 351, 354, 357, 360, 364, 378, 390, 405, 408, 413, 420, 432, 442, 455, 459, 468, 472, 476, 479, 486, 504, 510, 520, 531, 540, 546, 560, 567, 585, 590, 595, 612, 624, 630, 648, 663, 680, 702, 708, 714, 720, 728, 756, 765, 767, 780, 810, 816, 819, 826, 840, 884, 885, 910, 918, 936, 944, 945, 952, 958, 972, 1003, 1008, 1020, 1040, 1053, 1062, 1071, 1080, 1092, 1105, 1134, 1170, 1180, 1190, 1215, 1224, 1239, 1260, 1296, 1326, 1360, 1365, 1377, 1404, 1416, 1428, 1437, 1456, 1512, 1530, 1534, 1547, 1560, 1593, 1620, 1638, 1652, 1680, 1701, 1755, 1768, 1770, 1785, 1820, 1836, 1872, 1890, 1904, 1916, 1944, 1989, 2006, 2040, 2065, 2106, 2124, 2142, 2160, 2184, 2210, 2268, 2295, 2301, 2340, 2360, 2380, 2395, 2430, 2448, 2457, 2478, 2520, 2652, 2655, 2730, 2754, 2808, 2832, 2835, 2856, 2874, 3009, 3024, 3060, 3068, 3094, 3120, 3159, 3186, 3213, 3240, 3276, 3304, 3315, 3353, 3402, 3510, 3536, 3540, 3570, 3640, 3672, 3717, 3780, 3832, 3835, 3888, 3978, 4012, 4080, 4095, 4130, 4131, 4212, 4248, 4284, 4311, 4368, 4420, 4536, 4590, 4602, 4641, 4680, 4720, 4760, 4779, 4790, 4860, 4914, 4956, 5015, 5040, 5265, 5304, 5310, 5355, 5369, 5460, 5508, 5616, 5670, 5712, 5748, 5967, 6018, 6120, 6136, 6188, 6195, 6227, 6318, 6372, 6426, 6480, 6552, 6608, 6630, 6706, 6804, 6885, 6903, 7020, 7021, 7080, 7140, 7185, 7280, 7344, 7371, 7434, 7560, 7664, 7670, 7735, 7956, 7965, 8024, 8143, 8190, 8260, 8262, 8424, 8496, 8505, 8568, 8622, 8840, 9027, 9072, 9180, 9204, 9282, 9360, 9520, 9558, 9580, 9639, 9720, 9828, 9912, 9945, 10030, 10059, 10530, 10608, 10620, 10710, 10738, 10920, 11016, 11151, 11340, 11496, 11505, 11934, 12036, 12240, 12272, 12285, 12376, 12390, 12454, 12636, 12744, 12852, 12933, 13039, 13104, 13260, 13412, 13608, 13770, 13806, 13923, 14040, 14042, 14160, 14280, 14337, 14370, 14742, 14868, 15045, 15120, 15340, 15470, 15795, 15912, 15930, 16048, 16065, 16107, 16286, 16380, 16520, 16524, 16765, 16848, 17010, 17136, 17244, 17680, 17901, 18054, 18360, 18408, 18564, 18585, 18681, 19116, 19160, 19278, 19440, 19656, 19824, 19890, 20060, 20118, 20655, 20709, 21060, 21063, 21240, 21420, 21476, 21555, 21840, 22032, 22113, 22302, 22680, 22992, 23010, 23205, 23868, 23895, 24072, 24429, 24570, 24752, 24780, 24908, 25272, 25488, 25704, 25866, 26078, 26520, 26824, 26845, 27081, 27216, 27540, 27612, 27846, 28080, 28084, 28261, 28560, 28674, 28740, 28917, 29484, 29736, 29835, 30090, 30177, 30680, 30940, 31135, 31590, 31824, 31860, 32130, 32214, 32572, 32760, 33040, 33048, 33453, 33530, 34020, 34488, 34515, 35105, 35802, 36108, 36720, 36816, 36855, 37128, 37170, 37362, 38232, 38320, 38556, 38799, 39117, 39312, 39780, 40120, 40236, 40715, 41310, 41418, 41769, 42120, 42126, 42480, 42840, 42952, 43110, 43589, 44226, 44604, 45135, 45360, 46020, 46410, 47736, 47790, 48144, 48195, 48321, 48858, 49140, 49560, 49816, 50295, 50544, 51408, 51732, 52156, 53040, 53648, 53690, 53703, 54162, 55080, 55224, 55692, 55755, 56043, 56168, 56522, 57001, 57348, 57480, 57834, 58968, 59472, 59670, 60180, 60354, 61360, 61880, 62127, 62270, 63180, 63189, 63720, 64260, 64428, 64665, 65144, 65195, 65520, 66096, 66906, 67060, 68040, 68976, 69030, 69615, 70210, 71604, 71685, 72216, 73287, 73710, 74256, 74340, 74724, 76464, 77112, 77598, 78234, 79560, 80240, 80472, 80535, 81243, 81430, 82620, 82836, 83538, 84240, 84252, 84783, 85680, 85904, 86220, 87178, 88452, 89208, 89505, 90270, 90531, 91273, 92040, 92820, 93405, 95472, 95580, 96390, 96642, 97716, 98280, 99120, 99632, 100359, 100590, 103464, 103545, 104312, 105315, 105859, 107380, 107406, 108324, 110160, 110448, 110565, 111384, 111510, 112086, 112336, 113044, 114002, 114696, 114960, 115668, 116397, 117351, 117936, 119340, 120360, 120708, 122145, 123760, 124254, 124540, 125307, 126360, 126378, 127440, 128520, 128856, 129330, 130288, 130390, 130767, 133812, 134120, 135405, 136080, 138060, 139230, 140420, 141305, 143208, 143370, 144432, 144585, 144963, 146574, 147420, 148680, 149448, 150885, 154224, 155196, 156468, 159120, 160944, 161070, 162486, 162860, 165240, 165672, 167076, 167265, 168129, 168504, 169566, 171003, 172440, 174356, 176904, 178416, 179010, 180540, 181062, 182546, 184080, 185640, 186381, 186810, 189567, 191160, 192780, 193284, 193995, 195432, 195585, 196560, 197827, 200718, 201180, 206928, 207090, 208624, 208845, 210630, 211718, 214760, 214812, 216648, 217945, 219861, 221130, 222768, 223020, 224172, 226088, 228004, 229392, 231336, 232794, 234702, 238680, 240720, 241416, 241605, 243729, 244290, 248508, 249080, 250614, 252720, 252756, 254349, 257040, 257712, 258660, 260780, 261534, 267624, 268240, 268515, 270810, 271593, 273819, 276120, 278460, 280215, 280840, 282610, 285005, 286416, 286740, 289170, 289926, 293148, 294840, 297360, 298896, 301770, 310392, 310635, 312936, 315945, 317577, 322140, 324972, 325720, 330480, 331344, 334152, 334530, 336258, 337008, 339132, 342006, 344880, 348712, 352053, 353808, 358020, 361080, 362124, 365092, 366435, 367393, 371280, 372762, 373620, 375921, 379134, 382320, 385560, 386568, 387990, 390864, 391170, 392301, 395654, 401436, 402360, 406215, 414180, 417690, 421260, 423436, 423915, 429520, 429624, 433296, 434889, 435890, 439722, 442260, 446040, 448344, 452176, 452655, 456008, 456365, 462672, 465588, 469404, 477360, 480437, 482832, 483210, 487458, 488580, 497016, 498160, 501228, 501795, 504387, 505512, 508698, 513009, 517320, 521560, 523068, 529295, 535248, 537030, 541620, 543186, 547638, 552240, 556920, 560430, 561680, 565220, 568701, 570010, 573480, 578340, 579852, 581985, 586296, 586755, 589680, 593481, 603540, 620784, 621270, 625872, 626535, 631890, 635154, 644280, 649944, 651440, 653835, 659583, 668304, 669060, 672516, 678264, 684012, 697424, 704106, 716040, 722160, 724248, 724815, 730184, 732870, 734786, 741013, 745524, 747240, 751842, 758268, 763047, 771120, 773136, 775980, 782340, 784602, 791308, 802872, 804720, 812430, 814779, 821457, 828360, 835380, 840645, 842520, 846872, 847830, 855015, 859248, 869778, 871780, 879444, 884520, 892080, 896688, 905310, 912016, 912730, 931176, 931905, 938808, 947835, 952731, 960874, 966420, 974916, 977160, 989135, 994032, 1002456, 1003590, 1008774, 1011024, 1017396, 1026018, 1034640, 1043120, 1046136, 1056159, 1058590, 1074060, 1083240, 1086372, 1095276, 1099305, 1102179, 1113840, 1120860, 1130440, 1137402, 1140020, 1146960, 1156680, 1159704, 1163970, 1172592, 1173510, 1176903, 1186962, 1207080, 1218645, 1242540, 1253070, 1263780, 1270308, 1271745, 1288560, 1299888, 1304667, 1307670, 1319166, 1338120, 1345032, 1356528, 1357965, 1368024, 1369095, 1408212, 1432080, 1441311, 1448496, 1449630, 1460368, 1465740, 1469572, 1482026, 1491048, 1494480, 1503684, 1513161, 1516536, 1526094, 1539027, 1551960, 1564680, 1569204, 1582616, 1587885, 1605744, 1624860, 1629558, 1642914, 1656720, 1670760, 1681290, 1685040, 1693744, 1695660, 1706103, 1710030, 1739556, 1743560, 1758888, 1760265, 1769040, 1780443, 1810620, 1825460, 1836965, 1862352, 1863810, 1877616, 1879605, 1895670, 1905462, 1921748, 1932840, 1949832, 1954320, 1961505, 1978270, 1978749, 2004912, 2007180, 2017548, 2034792, 2052036, 2092272, 2112318, 2117180, 2148120, 2166480, 2172744, 2174445, 2190552, 2198610, 2204358, 2223039, 2241720, 2260880, 2274804, 2280040, 2289141, 2313360, 2319408, 2327940, 2347020, 2353806, 2373924, 2402185, 2414160, 2437290, 2464371, 2485080, 2506140, 2521935, 2527560, 2540616, 2543490, 2565045, 2571751, 2609334, 2615340, 2638332, 2676240, 2690064, 2715930, 2736048, 2738190, 2816424, 2843505, 2858193, 2882622, 2899260, 2931480, 2939144, 2964052, 2967405, 2982096, 3007368, 3026322, 3033072, 3052188, 3078054, 3103920, 3129360, 3138408, 3165232, 3168477, 3175770, 3249720, 3259116, 3285828, 3297915, 3306537, 3341520, 3362580, 3363059, 3391320, 3412206, 3420060, 3479112, 3487120, 3517776, 3520530, 3530709, 3560886, 3621240, 3650920, 3673930, 3705065, 3727620, 3759210, 3791340, 3810924, 3815235, 3843496, 3865680, 3899664, 3923010, 3956540, 3957498, 4014360, 4035096, 4069584, 4073895, 4104072, 4107285, 4224636, 4234360, 4296240, 4323933, 4345488, 4348890, 4381104, 4397220, 4408716, 4446078, 4483440, 4549608, 4560080, 4578282, 4617081, 4655880, 4694040, 4707612, 4747848, 4763655, 4804370, 4874580, 4928742, 4970160, 5012280, 5043870, 5055120, 5081232, 5086980, 5130090, 5143502, 5218668, 5230680, 5276664, 5280795, 5341329, 5431860, 5476380, 5510895, 5632848, 5687010, 5716386, 5765244, 5798520, 5862960, 5878288, 5884515, 5928104, 5934810, 6014736, 6052644, 6104376, 6156108, 6245681, 6276816, 6336954, 6351540, 6499440, 6518232, 6523335, 6571656, 6595830, 6613074, 6669117, 6725160, 6726118, 6782640, 6824412, 6840120, 6867423, 6958224, 7041060, 7061418, 7121772, 7206555, 7242480, 7301840, 7347860, 7393113, 7410130, 7455240, 7518420, 7565805, 7582680, 7621848, 7630470, 7686992, 7695135, 7715253, 7846020, 7913080, 7914996, 8028720, 8070192, 8147790, 8208144, 8214570, 8449272, 8468720, 8530515, 8574579, 8647866, 8697780, 8794440, 8817432, 8892156, 8902215, 9099216, 9156564, 9234162, 9311760, 9388080, 9415224, 9495696, 9527310, 9608740, 9749160, 9857484, 9893745, 9919611, 10024560, 10087740, 10089177, 10173960, 10260180, 10287004, 10437336, 10461360, 10553328, 10561590, 10592127, 10682658, 10863720, 10952760, 11021790, 11115195, 11374020, 11432772, 11445705, 11530488, 11597040, 11769030, 11856208, 11869620, 12105288, 12208752, 12312216, 12321855, 12491362, 12673908, 12703080, 12858755, 12971799, 13036464, 13046670, 13143312, 13191660, 13226148, 13338234, 13450320, 13452236, 13648824, 13680240, 13734846, 13851243, 14082120, 14122836, 14243544, 14290965, 14413110, 14695720, 14786226, 14820260, 14910480, 15036840, 15131610, 15165360, 15243696, 15260940, 15390270, 15430506, 15692040, 15826160, 15829992, 15842385, 16023987, 16295580, 16429140, 16532685, 16815295, 16898544, 17061030, 17149158, 17295732, 17395560, 17588880, 17634864, 17653545, 17784312, 17804430, 18313128, 18468324, 18737043, 18830448, 19054620, 19217480, 19498320, 19714968, 19787490, 19839222, 20007351, 20175480, 20178354, 20347920, 20520360, 20574008, 20874672, 21123180, 21184254, 21365316, 21619665, 21727440, 21905520, 22043580, 22179339, 22230390, 22748040, 22865544, 22891410, 23060976, 23085405, 23145759, 23538060, 23739240, 24210576, 24624432, 24643710, 24982724, 25347816, 25406160, 25717510, 25723737, 25943598, 26093340, 26383320, 26452296, 26676468, 26706645, 26904472, 27297648, 27469692, 27702486, 28164240, 28245672, 28487088, 28581930, 28826220, 29391440, 29572452, 29640520, 29758833, 30073680, 30263220, 30267531, 30521880, 30780540, 30861012, 31228405, 31384080, 31659984, 31684770, 32047974, 32591160, 32858280, 33065370, 33345585, 33630590, 34122060, 34298316, 34337115, 34591464, 34791120, 35307090, 35568624, 35608860, 36626256, 36936648, 36965565, 37474086, 38109240, 38434960, 38576265, 38915397, 39429936, 39574980, 39678444, 40014702, 40350960, 40356708, 41040720, 41148016, 42246360, 42368508, 42730632, 42872895, 43239330, 43719767, 44087160, 44358678, 44460780, 45496080, 45731088, 45782820, 46170810, 46291518, 47076120, 47478480, 48071961, 49287420, 49598055, 49965448, 50445885, 50695632, 51435020, 51447474, 51887196, 52186680, 52766640, 52904592, 52960635, 53352936, 53413290, 53808944, 54939384, 55404972, 56211129, 56491344, 57163860, 57652440, 59144904, 59281040, 59517666, 60022053, 60526440, 60535062, 61043760, 61561080, 61722024, 62456810, 63369540, 64095948, 64858995, 65182320, 65716560, 66130740, 66691170, 67261180, 68244120, 68596632, 68674230, 69182928, 69256215, 69437277, 70614180, 71217720, 73873296, 73931130, 74948172, 76218480, 77152530, 77830794, 79149960, 79356888, 80029404, 80119935, 80713416, 84492720, 84737016, 85461264, 85745790, 86478660, 87439534, 88174320, 88717356, 88921560, 89276499, 90802593, 91565640, 92341620, 92583036, 93685215, 94152240, 96143922, 98574840, 99196110, 99930896, 100036755, 100891770, 102870040, 102894948, 103774392, 104373360, 105921270, 106705872, 106826580, 109878768, 110809944, 110896695, 112422258, 114327720, 115304880, 115728795, 116746191, 118289808, 119035332, 120044106, 121052880, 121070124, 123122160, 123444048, 124913620, 126739080, 128191896, 128618685, 129717990, 131159301, 132261480, 133382340, 134522360, 136488240, 137193264, 137348460, 138512430, 138874554, 141228360, 142435440, 147862260, 148794165, 149896344, 151337655, 154305060, 155661588, 158299920, 158713776, 160058808, 160239870, 161426832, 168633387, 169474032, 171491580, 172957320, 174879068, 177434712, 177843120, 178552998, 180066159, 181605186, 183131280, 184683240, 185166072, 187370430, 192287844, 194576985, 197149680, 198392220, 200073510, 201783540, 205740080, 205789896, 207548784, 208311831, 211842540, 213653160, 218598835, 221619888, 221793390, 224844516, 228655440, 231457590, 233492382, 238070664, 240088212, 240359805, 242140248, 249827240, 253478160, 256383792, 257237370, 259435980, 262318602, 264522960, 266764680, 269044720, 272407779, 274696920, 277024860, 277749108, 281055645, 282456720, 295724520, 297588330, 299792688, 300110265, 302675310, 308610120, 311323176, 320117616, 320479740, 337266774, 342983160, 345914640, 347186385, 349758136, 354869424, 357105996, 360132318, 363210372, 369366480, 370332144, 374740860, 384575688, 389153970, 393477903, 396784440, 400147020, 403567080, 411579792, 416623662, 423685080, 427306320, 437197670, 443586780, 446382495, 449689032, 454012965, 462915180, 466984764, 476141328, 480176424, 480719610, 484280496, 499654480, 505900161, 514474740, 518871960, 524637204, 533529360, 544815558, 549393840, 554049720, 555498216, 562111290, 583730955, 591449040, 595176660, 600220530, 605350620, 617220240, 622646352, 624935493, 640959480, 655796505, 674533548, 685966320, 694372770, 699516272, 714211992, 720264636, 726420744, 749481720, 769151376, 778307940, 786955806, 793568880, 800294040, 807134160, 817223337, 833247324, 843166935, 847370160, 874395340, 887173560, 892764990, 899378064, 900330795, 908025930, 925830360, 933969528, 960352848, 961439220, 1011800322, 1028949480, 1037743920, 1041559155, 1049274408, 1089631116, 1108099440, 1110996432, 1124222580, 1167461910, 1180433709, 1190353320, 1200441060, 1210701240, 1249870986, 1281918960, 1311593010, 1349067096, 1362038895, 1388745540, 1428423984, 1440529272, 1452841488, 1498963440, 1517700483, 1556615880, 1573911612, 1600588080, 1634446674, 1666494648, 1686333870, 1748790680, 1774347120, 1785529980, 1800661590, 1816051860, 1851660720, 1867939056, 1922878440, 1967389515, 2023600644, 2057898960, 2083118310, 2098548816, 2179262232, 2248445160, 2334923820, 2360867418, 2380706640, 2400882120, 2421402480, 2499741972, 2529500805, 2623186020, 2698134192, 2724077790, 2777491080, 2881058544, 3035400966, 3113231760, 3124677465, 3147823224, 3268893348, 3332989296, 3372667740, 3497581360, 3541301127, 3571059960, 3601323180, 3632103720, 3845756880, 3934779030, 4047201288, 4086116685, 4166236620, 4358524464, 4496890320, 4669847640, 4721734836, 4801764240, 4999483944, 5059001610, 5246372040, 5448155580, 5554982160, 5902168545, 6070801932, 6249354930, 6295646448, 6537786696, 6745335480, 7082602254, 7142119920, 7202646360, 7264207440, 7588502415, 7869558060, 8094402576, 8172233370, 8332473240, 9339695280, 9443469672, 9998967888, 10118003220, 10492744080, 10623903381, 10896311160, 11804337090, 12141603864, 12498709860, 13075573392, 13490670960, 14165204508, 14405292720, 15177004830, 15739116120, 16344466740, 16664946480, 17706505635, 18886939344, 20236006440, 21247806762, 21792622320, 23608674180, 24283207728, 24997419720, 28330409016, 30354009660, 31478232240, 32688933480, 35413011270, 40472012880, 42495613524, 47217348360, 49994839440, 53119516905, 56660818032, 60708019320, 65377866960, 70826022540, 84991227048, 94434696720, 106239033810, 121416038640, 141652045080, 169982454096, 212478067620, 283304090160, 424956135240, 849912270480]

約数ペア:

[(1, 849912270480), (2, 424956135240), (3, 283304090160), (4, 212478067620), (5, 169982454096), (6, 141652045080), (7, 121416038640), (8, 106239033810), (9, 94434696720), (10, 84991227048), (12, 70826022540), (13, 65377866960), (14, 60708019320), (15, 56660818032), (16, 53119516905), (17, 49994839440), (18, 47217348360), (20, 42495613524), (21, 40472012880), (24, 35413011270), (26, 32688933480), (27, 31478232240), (28, 30354009660), (30, 28330409016), (34, 24997419720), (35, 24283207728), (36, 23608674180), (39, 21792622320), (40, 21247806762), (42, 20236006440), (45, 18886939344), (48, 17706505635), (51, 16664946480), (52, 16344466740), (54, 15739116120), (56, 15177004830), (59, 14405292720), (60, 14165204508), (63, 13490670960), (65, 13075573392), (68, 12498709860), (70, 12141603864), (72, 11804337090), (78, 10896311160), (80, 10623903381), (81, 10492744080), (84, 10118003220), (85, 9998967888), (90, 9443469672), (91, 9339695280), (102, 8332473240), (104, 8172233370), (105, 8094402576), (108, 7869558060), (112, 7588502415), (117, 7264207440), (118, 7202646360), (119, 7142119920), (120, 7082602254), (126, 6745335480), (130, 6537786696), (135, 6295646448), (136, 6249354930), (140, 6070801932), (144, 5902168545), (153, 5554982160), (156, 5448155580), (162, 5246372040), (168, 5059001610), (170, 4999483944), (177, 4801764240), (180, 4721734836), (182, 4669847640), (189, 4496890320), (195, 4358524464), (204, 4166236620), (208, 4086116685), (210, 4047201288), (216, 3934779030), (221, 3845756880), (234, 3632103720), (236, 3601323180), (238, 3571059960), (240, 3541301127), (243, 3497581360), (252, 3372667740), (255, 3332989296), (260, 3268893348), (270, 3147823224), (272, 3124677465), (273, 3113231760), (280, 3035400966), (295, 2881058544), (306, 2777491080), (312, 2724077790), (315, 2698134192), (324, 2623186020), (336, 2529500805), (340, 2499741972), (351, 2421402480), (354, 2400882120), (357, 2380706640), (360, 2360867418), (364, 2334923820), (378, 2248445160), (390, 2179262232), (405, 2098548816), (408, 2083118310), (413, 2057898960), (420, 2023600644), (432, 1967389515), (442, 1922878440), (455, 1867939056), (459, 1851660720), (468, 1816051860), (472, 1800661590), (476, 1785529980), (479, 1774347120), (486, 1748790680), (504, 1686333870), (510, 1666494648), (520, 1634446674), (531, 1600588080), (540, 1573911612), (546, 1556615880), (560, 1517700483), (567, 1498963440), (585, 1452841488), (590, 1440529272), (595, 1428423984), (612, 1388745540), (624, 1362038895), (630, 1349067096), (648, 1311593010), (663, 1281918960), (680, 1249870986), (702, 1210701240), (708, 1200441060), (714, 1190353320), (720, 1180433709), (728, 1167461910), (756, 1124222580), (765, 1110996432), (767, 1108099440), (780, 1089631116), (810, 1049274408), (816, 1041559155), (819, 1037743920), (826, 1028949480), (840, 1011800322), (884, 961439220), (885, 960352848), (910, 933969528), (918, 925830360), (936, 908025930), (944, 900330795), (945, 899378064), (952, 892764990), (958, 887173560), (972, 874395340), (1003, 847370160), (1008, 843166935), (1020, 833247324), (1040, 817223337), (1053, 807134160), (1062, 800294040), (1071, 793568880), (1080, 786955806), (1092, 778307940), (1105, 769151376), (1134, 749481720), (1170, 726420744), (1180, 720264636), (1190, 714211992), (1215, 699516272), (1224, 694372770), (1239, 685966320), (1260, 674533548), (1296, 655796505), (1326, 640959480), (1360, 624935493), (1365, 622646352), (1377, 617220240), (1404, 605350620), (1416, 600220530), (1428, 595176660), (1437, 591449040), (1456, 583730955), (1512, 562111290), (1530, 555498216), (1534, 554049720), (1547, 549393840), (1560, 544815558), (1593, 533529360), (1620, 524637204), (1638, 518871960), (1652, 514474740), (1680, 505900161), (1701, 499654480), (1755, 484280496), (1768, 480719610), (1770, 480176424), (1785, 476141328), (1820, 466984764), (1836, 462915180), (1872, 454012965), (1890, 449689032), (1904, 446382495), (1916, 443586780), (1944, 437197670), (1989, 427306320), (2006, 423685080), (2040, 416623662), (2065, 411579792), (2106, 403567080), (2124, 400147020), (2142, 396784440), (2160, 393477903), (2184, 389153970), (2210, 384575688), (2268, 374740860), (2295, 370332144), (2301, 369366480), (2340, 363210372), (2360, 360132318), (2380, 357105996), (2395, 354869424), (2430, 349758136), (2448, 347186385), (2457, 345914640), (2478, 342983160), (2520, 337266774), (2652, 320479740), (2655, 320117616), (2730, 311323176), (2754, 308610120), (2808, 302675310), (2832, 300110265), (2835, 299792688), (2856, 297588330), (2874, 295724520), (3009, 282456720), (3024, 281055645), (3060, 277749108), (3068, 277024860), (3094, 274696920), (3120, 272407779), (3159, 269044720), (3186, 266764680), (3213, 264522960), (3240, 262318602), (3276, 259435980), (3304, 257237370), (3315, 256383792), (3353, 253478160), (3402, 249827240), (3510, 242140248), (3536, 240359805), (3540, 240088212), (3570, 238070664), (3640, 233492382), (3672, 231457590), (3717, 228655440), (3780, 224844516), (3832, 221793390), (3835, 221619888), (3888, 218598835), (3978, 213653160), (4012, 211842540), (4080, 208311831), (4095, 207548784), (4130, 205789896), (4131, 205740080), (4212, 201783540), (4248, 200073510), (4284, 198392220), (4311, 197149680), (4368, 194576985), (4420, 192287844), (4536, 187370430), (4590, 185166072), (4602, 184683240), (4641, 183131280), (4680, 181605186), (4720, 180066159), (4760, 178552998), (4779, 177843120), (4790, 177434712), (4860, 174879068), (4914, 172957320), (4956, 171491580), (5015, 169474032), (5040, 168633387), (5265, 161426832), (5304, 160239870), (5310, 160058808), (5355, 158713776), (5369, 158299920), (5460, 155661588), (5508, 154305060), (5616, 151337655), (5670, 149896344), (5712, 148794165), (5748, 147862260), (5967, 142435440), (6018, 141228360), (6120, 138874554), (6136, 138512430), (6188, 137348460), (6195, 137193264), (6227, 136488240), (6318, 134522360), (6372, 133382340), (6426, 132261480), (6480, 131159301), (6552, 129717990), (6608, 128618685), (6630, 128191896), (6706, 126739080), (6804, 124913620), (6885, 123444048), (6903, 123122160), (7020, 121070124), (7021, 121052880), (7080, 120044106), (7140, 119035332), (7185, 118289808), (7280, 116746191), (7344, 115728795), (7371, 115304880), (7434, 114327720), (7560, 112422258), (7664, 110896695), (7670, 110809944), (7735, 109878768), (7956, 106826580), (7965, 106705872), (8024, 105921270), (8143, 104373360), (8190, 103774392), (8260, 102894948), (8262, 102870040), (8424, 100891770), (8496, 100036755), (8505, 99930896), (8568, 99196110), (8622, 98574840), (8840, 96143922), (9027, 94152240), (9072, 93685215), (9180, 92583036), (9204, 92341620), (9282, 91565640), (9360, 90802593), (9520, 89276499), (9558, 88921560), (9580, 88717356), (9639, 88174320), (9720, 87439534), (9828, 86478660), (9912, 85745790), (9945, 85461264), (10030, 84737016), (10059, 84492720), (10530, 80713416), (10608, 80119935), (10620, 80029404), (10710, 79356888), (10738, 79149960), (10920, 77830794), (11016, 77152530), (11151, 76218480), (11340, 74948172), (11496, 73931130), (11505, 73873296), (11934, 71217720), (12036, 70614180), (12240, 69437277), (12272, 69256215), (12285, 69182928), (12376, 68674230), (12390, 68596632), (12454, 68244120), (12636, 67261180), (12744, 66691170), (12852, 66130740), (12933, 65716560), (13039, 65182320), (13104, 64858995), (13260, 64095948), (13412, 63369540), (13608, 62456810), (13770, 61722024), (13806, 61561080), (13923, 61043760), (14040, 60535062), (14042, 60526440), (14160, 60022053), (14280, 59517666), (14337, 59281040), (14370, 59144904), (14742, 57652440), (14868, 57163860), (15045, 56491344), (15120, 56211129), (15340, 55404972), (15470, 54939384), (15795, 53808944), (15912, 53413290), (15930, 53352936), (16048, 52960635), (16065, 52904592), (16107, 52766640), (16286, 52186680), (16380, 51887196), (16520, 51447474), (16524, 51435020), (16765, 50695632), (16848, 50445885), (17010, 49965448), (17136, 49598055), (17244, 49287420), (17680, 48071961), (17901, 47478480), (18054, 47076120), (18360, 46291518), (18408, 46170810), (18564, 45782820), (18585, 45731088), (18681, 45496080), (19116, 44460780), (19160, 44358678), (19278, 44087160), (19440, 43719767), (19656, 43239330), (19824, 42872895), (19890, 42730632), (20060, 42368508), (20118, 42246360), (20655, 41148016), (20709, 41040720), (21060, 40356708), (21063, 40350960), (21240, 40014702), (21420, 39678444), (21476, 39574980), (21555, 39429936), (21840, 38915397), (22032, 38576265), (22113, 38434960), (22302, 38109240), (22680, 37474086), (22992, 36965565), (23010, 36936648), (23205, 36626256), (23868, 35608860), (23895, 35568624), (24072, 35307090), (24429, 34791120), (24570, 34591464), (24752, 34337115), (24780, 34298316), (24908, 34122060), (25272, 33630590), (25488, 33345585), (25704, 33065370), (25866, 32858280), (26078, 32591160), (26520, 32047974), (26824, 31684770), (26845, 31659984), (27081, 31384080), (27216, 31228405), (27540, 30861012), (27612, 30780540), (27846, 30521880), (28080, 30267531), (28084, 30263220), (28261, 30073680), (28560, 29758833), (28674, 29640520), (28740, 29572452), (28917, 29391440), (29484, 28826220), (29736, 28581930), (29835, 28487088), (30090, 28245672), (30177, 28164240), (30680, 27702486), (30940, 27469692), (31135, 27297648), (31590, 26904472), (31824, 26706645), (31860, 26676468), (32130, 26452296), (32214, 26383320), (32572, 26093340), (32760, 25943598), (33040, 25723737), (33048, 25717510), (33453, 25406160), (33530, 25347816), (34020, 24982724), (34488, 24643710), (34515, 24624432), (35105, 24210576), (35802, 23739240), (36108, 23538060), (36720, 23145759), (36816, 23085405), (36855, 23060976), (37128, 22891410), (37170, 22865544), (37362, 22748040), (38232, 22230390), (38320, 22179339), (38556, 22043580), (38799, 21905520), (39117, 21727440), (39312, 21619665), (39780, 21365316), (40120, 21184254), (40236, 21123180), (40715, 20874672), (41310, 20574008), (41418, 20520360), (41769, 20347920), (42120, 20178354), (42126, 20175480), (42480, 20007351), (42840, 19839222), (42952, 19787490), (43110, 19714968), (43589, 19498320), (44226, 19217480), (44604, 19054620), (45135, 18830448), (45360, 18737043), (46020, 18468324), (46410, 18313128), (47736, 17804430), (47790, 17784312), (48144, 17653545), (48195, 17634864), (48321, 17588880), (48858, 17395560), (49140, 17295732), (49560, 17149158), (49816, 17061030), (50295, 16898544), (50544, 16815295), (51408, 16532685), (51732, 16429140), (52156, 16295580), (53040, 16023987), (53648, 15842385), (53690, 15829992), (53703, 15826160), (54162, 15692040), (55080, 15430506), (55224, 15390270), (55692, 15260940), (55755, 15243696), (56043, 15165360), (56168, 15131610), (56522, 15036840), (57001, 14910480), (57348, 14820260), (57480, 14786226), (57834, 14695720), (58968, 14413110), (59472, 14290965), (59670, 14243544), (60180, 14122836), (60354, 14082120), (61360, 13851243), (61880, 13734846), (62127, 13680240), (62270, 13648824), (63180, 13452236), (63189, 13450320), (63720, 13338234), (64260, 13226148), (64428, 13191660), (64665, 13143312), (65144, 13046670), (65195, 13036464), (65520, 12971799), (66096, 12858755), (66906, 12703080), (67060, 12673908), (68040, 12491362), (68976, 12321855), (69030, 12312216), (69615, 12208752), (70210, 12105288), (71604, 11869620), (71685, 11856208), (72216, 11769030), (73287, 11597040), (73710, 11530488), (74256, 11445705), (74340, 11432772), (74724, 11374020), (76464, 11115195), (77112, 11021790), (77598, 10952760), (78234, 10863720), (79560, 10682658), (80240, 10592127), (80472, 10561590), (80535, 10553328), (81243, 10461360), (81430, 10437336), (82620, 10287004), (82836, 10260180), (83538, 10173960), (84240, 10089177), (84252, 10087740), (84783, 10024560), (85680, 9919611), (85904, 9893745), (86220, 9857484), (87178, 9749160), (88452, 9608740), (89208, 9527310), (89505, 9495696), (90270, 9415224), (90531, 9388080), (91273, 9311760), (92040, 9234162), (92820, 9156564), (93405, 9099216), (95472, 8902215), (95580, 8892156), (96390, 8817432), (96642, 8794440), (97716, 8697780), (98280, 8647866), (99120, 8574579), (99632, 8530515), (100359, 8468720), (100590, 8449272), (103464, 8214570), (103545, 8208144), (104312, 8147790), (105315, 8070192), (105859, 8028720), (107380, 7914996), (107406, 7913080), (108324, 7846020), (110160, 7715253), (110448, 7695135), (110565, 7686992), (111384, 7630470), (111510, 7621848), (112086, 7582680), (112336, 7565805), (113044, 7518420), (114002, 7455240), (114696, 7410130), (114960, 7393113), (115668, 7347860), (116397, 7301840), (117351, 7242480), (117936, 7206555), (119340, 7121772), (120360, 7061418), (120708, 7041060), (122145, 6958224), (123760, 6867423), (124254, 6840120), (124540, 6824412), (125307, 6782640), (126360, 6726118), (126378, 6725160), (127440, 6669117), (128520, 6613074), (128856, 6595830), (129330, 6571656), (130288, 6523335), (130390, 6518232), (130767, 6499440), (133812, 6351540), (134120, 6336954), (135405, 6276816), (136080, 6245681), (138060, 6156108), (139230, 6104376), (140420, 6052644), (141305, 6014736), (143208, 5934810), (143370, 5928104), (144432, 5884515), (144585, 5878288), (144963, 5862960), (146574, 5798520), (147420, 5765244), (148680, 5716386), (149448, 5687010), (150885, 5632848), (154224, 5510895), (155196, 5476380), (156468, 5431860), (159120, 5341329), (160944, 5280795), (161070, 5276664), (162486, 5230680), (162860, 5218668), (165240, 5143502), (165672, 5130090), (167076, 5086980), (167265, 5081232), (168129, 5055120), (168504, 5043870), (169566, 5012280), (171003, 4970160), (172440, 4928742), (174356, 4874580), (176904, 4804370), (178416, 4763655), (179010, 4747848), (180540, 4707612), (181062, 4694040), (182546, 4655880), (184080, 4617081), (185640, 4578282), (186381, 4560080), (186810, 4549608), (189567, 4483440), (191160, 4446078), (192780, 4408716), (193284, 4397220), (193995, 4381104), (195432, 4348890), (195585, 4345488), (196560, 4323933), (197827, 4296240), (200718, 4234360), (201180, 4224636), (206928, 4107285), (207090, 4104072), (208624, 4073895), (208845, 4069584), (210630, 4035096), (211718, 4014360), (214760, 3957498), (214812, 3956540), (216648, 3923010), (217945, 3899664), (219861, 3865680), (221130, 3843496), (222768, 3815235), (223020, 3810924), (224172, 3791340), (226088, 3759210), (228004, 3727620), (229392, 3705065), (231336, 3673930), (232794, 3650920), (234702, 3621240), (238680, 3560886), (240720, 3530709), (241416, 3520530), (241605, 3517776), (243729, 3487120), (244290, 3479112), (248508, 3420060), (249080, 3412206), (250614, 3391320), (252720, 3363059), (252756, 3362580), (254349, 3341520), (257040, 3306537), (257712, 3297915), (258660, 3285828), (260780, 3259116), (261534, 3249720), (267624, 3175770), (268240, 3168477), (268515, 3165232), (270810, 3138408), (271593, 3129360), (273819, 3103920), (276120, 3078054), (278460, 3052188), (280215, 3033072), (280840, 3026322), (282610, 3007368), (285005, 2982096), (286416, 2967405), (286740, 2964052), (289170, 2939144), (289926, 2931480), (293148, 2899260), (294840, 2882622), (297360, 2858193), (298896, 2843505), (301770, 2816424), (310392, 2738190), (310635, 2736048), (312936, 2715930), (315945, 2690064), (317577, 2676240), (322140, 2638332), (324972, 2615340), (325720, 2609334), (330480, 2571751), (331344, 2565045), (334152, 2543490), (334530, 2540616), (336258, 2527560), (337008, 2521935), (339132, 2506140), (342006, 2485080), (344880, 2464371), (348712, 2437290), (352053, 2414160), (353808, 2402185), (358020, 2373924), (361080, 2353806), (362124, 2347020), (365092, 2327940), (366435, 2319408), (367393, 2313360), (371280, 2289141), (372762, 2280040), (373620, 2274804), (375921, 2260880), (379134, 2241720), (382320, 2223039), (385560, 2204358), (386568, 2198610), (387990, 2190552), (390864, 2174445), (391170, 2172744), (392301, 2166480), (395654, 2148120), (401436, 2117180), (402360, 2112318), (406215, 2092272), (414180, 2052036), (417690, 2034792), (421260, 2017548), (423436, 2007180), (423915, 2004912), (429520, 1978749), (429624, 1978270), (433296, 1961505), (434889, 1954320), (435890, 1949832), (439722, 1932840), (442260, 1921748), (446040, 1905462), (448344, 1895670), (452176, 1879605), (452655, 1877616), (456008, 1863810), (456365, 1862352), (462672, 1836965), (465588, 1825460), (469404, 1810620), (477360, 1780443), (480437, 1769040), (482832, 1760265), (483210, 1758888), (487458, 1743560), (488580, 1739556), (497016, 1710030), (498160, 1706103), (501228, 1695660), (501795, 1693744), (504387, 1685040), (505512, 1681290), (508698, 1670760), (513009, 1656720), (517320, 1642914), (521560, 1629558), (523068, 1624860), (529295, 1605744), (535248, 1587885), (537030, 1582616), (541620, 1569204), (543186, 1564680), (547638, 1551960), (552240, 1539027), (556920, 1526094), (560430, 1516536), (561680, 1513161), (565220, 1503684), (568701, 1494480), (570010, 1491048), (573480, 1482026), (578340, 1469572), (579852, 1465740), (581985, 1460368), (586296, 1449630), (586755, 1448496), (589680, 1441311), (593481, 1432080), (603540, 1408212), (620784, 1369095), (621270, 1368024), (625872, 1357965), (626535, 1356528), (631890, 1345032), (635154, 1338120), (644280, 1319166), (649944, 1307670), (651440, 1304667), (653835, 1299888), (659583, 1288560), (668304, 1271745), (669060, 1270308), (672516, 1263780), (678264, 1253070), (684012, 1242540), (697424, 1218645), (704106, 1207080), (716040, 1186962), (722160, 1176903), (724248, 1173510), (724815, 1172592), (730184, 1163970), (732870, 1159704), (734786, 1156680), (741013, 1146960), (745524, 1140020), (747240, 1137402), (751842, 1130440), (758268, 1120860), (763047, 1113840), (771120, 1102179), (773136, 1099305), (775980, 1095276), (782340, 1086372), (784602, 1083240), (791308, 1074060), (802872, 1058590), (804720, 1056159), (812430, 1046136), (814779, 1043120), (821457, 1034640), (828360, 1026018), (835380, 1017396), (840645, 1011024), (842520, 1008774), (846872, 1003590), (847830, 1002456), (855015, 994032), (859248, 989135), (869778, 977160), (871780, 974916), (879444, 966420), (884520, 960874), (892080, 952731), (896688, 947835), (905310, 938808), (912016, 931905), (912730, 931176)]