699215711040

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:277

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 61, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 96, 99, 105, 110, 111, 112, 120, 121, 122, 126, 127, 132, 140, 144, 148, 154, 160, 165, 168, 176, 180, 183, 185, 192, 198, 210, 220, 222, 224, 231, 240, 242, 244, 252, 254, 259, 264, 280, 288, 296, 305, 308, 315, 320, 330, 333, 336, 352, 360, 363, 366, 370, 381, 385, 396, 407, 420, 427, 440, 444, 448, 462, 480, 484, 488, 495, 504, 508, 518, 528, 549, 555, 560, 576, 592, 605, 610, 616, 630, 635, 660, 666, 671, 672, 693, 704, 720, 726, 732, 740, 762, 770, 777, 792, 814, 840, 847, 854, 880, 888, 889, 915, 924, 960, 968, 976, 990, 1008, 1016, 1036, 1056, 1089, 1098, 1110, 1120, 1143, 1155, 1184, 1210, 1220, 1221, 1232, 1260, 1270, 1281, 1295, 1320, 1332, 1342, 1344, 1386, 1397, 1440, 1452, 1464, 1480, 1524, 1540, 1554, 1584, 1628, 1665, 1680, 1694, 1708, 1760, 1776, 1778, 1815, 1830, 1848, 1905, 1936, 1952, 1980, 2013, 2016, 2032, 2035, 2072, 2112, 2135, 2178, 2196, 2220, 2240, 2257, 2286, 2310, 2331, 2368, 2420, 2440, 2442, 2464, 2520, 2540, 2541, 2562, 2590, 2640, 2664, 2667, 2684, 2745, 2772, 2794, 2849, 2880, 2904, 2928, 2960, 3048, 3080, 3108, 3168, 3256, 3330, 3355, 3360, 3388, 3416, 3465, 3520, 3552, 3556, 3630, 3660, 3663, 3696, 3810, 3843, 3872, 3885, 3904, 3960, 4026, 4032, 4064, 4070, 4144, 4191, 4235, 4270, 4356, 4392, 4440, 4445, 4477, 4514, 4572, 4620, 4662, 4697, 4699, 4840, 4880, 4884, 4928, 5040, 5080, 5082, 5124, 5180, 5280, 5328, 5334, 5368, 5445, 5490, 5544, 5588, 5698, 5715, 5808, 5856, 5920, 6039, 6096, 6105, 6160, 6216, 6336, 6405, 6512, 6660, 6710, 6720, 6771, 6776, 6832, 6930, 6985, 7104, 7112, 7260, 7320, 7326, 7381, 7392, 7620, 7623, 7686, 7744, 7747, 7770, 7920, 8001, 8052, 8128, 8140, 8288, 8382, 8470, 8540, 8547, 8712, 8784, 8880, 8890, 8954, 9028, 9144, 9240, 9324, 9394, 9398, 9680, 9760, 9768, 9779, 10065, 10080, 10160, 10164, 10248, 10360, 10560, 10656, 10668, 10736, 10890, 10980, 11088, 11176, 11285, 11396, 11430, 11616, 11655, 11712, 11840, 12078, 12192, 12210, 12320, 12432, 12573, 12705, 12810, 13024, 13320, 13335, 13420, 13431, 13542, 13552, 13664, 13860, 13970, 14091, 14097, 14224, 14245, 14520, 14640, 14652, 14762, 14784, 15240, 15246, 15367, 15372, 15494, 15540, 15799, 15840, 16002, 16104, 16280, 16576, 16764, 16940, 17080, 17094, 17424, 17568, 17760, 17780, 17908, 18056, 18288, 18315, 18480, 18648, 18788, 18796, 19215, 19360, 19520, 19536, 19558, 20130, 20160, 20313, 20320, 20328, 20496, 20720, 20955, 21312, 21336, 21472, 21780, 21960, 22143, 22176, 22352, 22385, 22570, 22792, 22860, 23232, 23241, 23310, 23485, 23495, 24156, 24384, 24420, 24640, 24827, 24864, 25146, 25410, 25620, 25641, 26048, 26640, 26670, 26840, 26862, 27084, 27104, 27328, 27720, 27940, 28182, 28194, 28448, 28490, 29040, 29280, 29304, 29337, 29524, 30195, 30480, 30492, 30734, 30744, 30988, 31080, 31339, 31598, 31680, 32004, 32208, 32560, 32893, 33528, 33855, 33880, 34160, 34188, 34848, 35136, 35520, 35560, 35816, 36112, 36576, 36630, 36905, 36960, 37296, 37576, 37592, 38115, 38430, 38720, 38735, 39072, 39116, 40005, 40260, 40293, 40626, 40640, 40656, 40992, 41440, 41910, 42273, 42291, 42672, 42735, 42944, 43560, 43920, 44286, 44352, 44704, 44770, 45140, 45584, 45720, 46101, 46482, 46620, 46970, 46990, 47397, 48312, 48840, 48895, 49654, 49728, 50292, 50820, 51240, 51282, 51667, 51689, 53280, 53340, 53680, 53724, 54168, 54208, 54229, 55440, 55880, 56364, 56388, 56896, 56980, 58080, 58560, 58608, 58674, 59048, 60390, 60960, 60984, 61468, 61488, 61976, 62160, 62678, 62865, 63196, 64008, 64416, 65120, 65786, 66429, 67056, 67155, 67710, 67760, 68320, 68376, 69696, 69723, 70455, 70485, 71120, 71632, 72224, 73152, 73260, 73810, 73920, 74481, 74592, 75152, 75184, 76230, 76835, 76860, 77470, 78144, 78232, 78995, 80010, 80520, 80586, 81252, 81312, 81984, 82880, 83820, 84546, 84582, 85217, 85344, 85470, 87120, 87840, 88011, 88572, 89408, 89540, 90280, 91168, 91440, 92202, 92964, 93240, 93940, 93980, 94017, 94794, 96624, 97680, 97790, 98679, 99308, 100584, 101565, 101640, 102480, 102564, 103334, 103378, 106560, 106680, 107360, 107448, 107569, 108336, 108458, 110715, 110880, 111760, 112728, 112776, 113960, 116160, 116205, 117216, 117348, 118096, 120780, 121920, 121968, 122936, 122976, 123952, 124135, 124320, 125356, 125730, 126392, 128016, 128205, 128832, 130240, 131572, 132858, 134112, 134310, 135420, 135520, 136640, 136752, 138303, 139446, 140910, 140970, 142191, 142240, 143264, 144448, 146520, 146685, 147620, 148962, 149184, 150304, 150368, 152460, 153670, 153720, 154940, 155001, 155067, 156464, 156695, 157990, 160020, 161040, 161172, 162504, 162624, 162687, 164465, 167640, 169092, 169164, 170434, 170688, 170940, 173789, 174240, 175680, 176022, 177144, 179080, 180560, 182336, 182880, 184404, 185928, 186480, 187880, 187960, 188034, 189588, 193248, 195360, 195580, 197358, 198616, 201168, 201465, 203130, 203280, 204960, 205128, 206668, 206756, 211365, 211455, 213360, 214720, 214896, 215138, 216672, 216916, 221430, 221760, 223443, 223520, 225456, 225552, 227920, 230505, 232410, 234432, 234696, 236192, 236985, 241560, 243936, 245872, 245952, 247904, 248270, 248640, 250712, 251460, 252784, 255651, 256032, 256410, 258335, 258445, 263144, 265716, 268224, 268620, 270840, 271040, 271145, 273097, 273504, 276606, 278892, 281820, 281940, 282051, 284382, 284480, 286528, 286639, 293040, 293370, 295240, 296037, 297924, 300608, 300736, 304920, 307340, 307440, 309880, 310002, 310134, 312928, 313390, 315980, 320040, 322080, 322344, 322707, 325008, 325374, 328930, 332145, 335280, 338184, 338328, 340868, 341880, 347578, 348480, 348615, 352044, 354288, 358160, 361120, 361823, 365760, 368808, 371856, 372405, 372960, 375760, 375920, 376068, 379176, 386496, 390720, 391160, 394716, 397232, 402336, 402930, 406260, 406560, 409920, 410256, 413336, 413512, 422730, 422910, 426085, 426720, 429792, 430276, 433344, 433832, 440055, 442860, 446886, 447040, 450912, 451104, 455840, 461010, 464820, 465003, 465201, 469392, 470085, 472384, 473970, 483120, 487872, 488061, 491744, 493395, 495808, 496540, 501424, 502920, 505568, 511302, 512064, 512820, 516670, 516890, 521367, 526288, 531432, 537240, 537845, 541680, 542290, 546194, 547008, 553212, 557784, 563640, 563880, 564102, 568579, 568764, 573278, 586080, 586740, 590480, 592074, 595848, 596519, 609840, 614680, 614880, 619760, 620004, 620268, 625856, 626780, 631960, 640080, 644160, 644688, 645414, 650016, 650748, 657860, 664290, 670560, 676368, 676656, 681736, 683760, 691515, 695156, 697230, 704088, 708576, 710955, 716320, 722240, 723646, 737616, 743712, 744810, 745920, 751520, 751840, 752136, 758352, 766953, 775005, 775335, 782320, 789432, 794464, 804672, 805860, 812520, 813120, 813435, 819291, 820512, 826672, 827024, 845460, 845820, 852170, 853440, 859584, 859917, 860552, 867664, 868945, 880110, 885720, 893772, 901824, 902208, 911680, 922020, 929640, 930006, 930402, 937387, 938784, 940170, 947940, 966240, 968121, 976122, 983488, 986790, 993080, 1002848, 1005840, 1011136, 1022604, 1025640, 1033340, 1033780, 1042734, 1052576, 1062864, 1074480, 1075690, 1083360, 1084580, 1085469, 1092388, 1106424, 1115568, 1117215, 1127280, 1127760, 1128204, 1137158, 1137528, 1146556, 1172160, 1173480, 1180960, 1184148, 1191696, 1193038, 1219680, 1229360, 1229760, 1239520, 1240008, 1240536, 1253560, 1263920, 1278255, 1280160, 1289376, 1290828, 1300032, 1301496, 1315720, 1328580, 1341120, 1352736, 1353312, 1363472, 1365485, 1367520, 1383030, 1390312, 1394460, 1408176, 1410255, 1417152, 1421910, 1432640, 1433195, 1447292, 1475232, 1480185, 1487424, 1489620, 1503040, 1503680, 1504272, 1516704, 1533906, 1550010, 1550670, 1564101, 1564640, 1578864, 1588928, 1611720, 1613535, 1625040, 1626870, 1638582, 1641024, 1653344, 1654048, 1690920, 1691640, 1704340, 1705737, 1719834, 1721104, 1735328, 1737890, 1760220, 1771440, 1787544, 1789557, 1809115, 1844040, 1859280, 1860012, 1860804, 1874774, 1877568, 1880340, 1895880, 1911679, 1932480, 1936242, 1952244, 1973580, 1986160, 2005696, 2006473, 2011680, 2045208, 2051280, 2066680, 2067560, 2085468, 2105152, 2125728, 2148960, 2151380, 2166720, 2169160, 2170938, 2184776, 2212848, 2231136, 2234430, 2254560, 2255520, 2256408, 2274316, 2275056, 2293112, 2325015, 2326005, 2346960, 2361920, 2368296, 2383392, 2386076, 2439360, 2440305, 2457873, 2458720, 2479040, 2480016, 2481072, 2507120, 2527840, 2556510, 2560320, 2578752, 2579751, 2581656, 2602992, 2606835, 2631440, 2657160, 2705472, 2706624, 2726944, 2730970, 2735040, 2766060, 2780624, 2788920, 2812161, 2816352, 2820510, 2842895, 2843820, 2866390, 2894584, 2950464, 2960370, 2979240, 2982595, 3008544, 3033408, 3067812, 3100020, 3101340, 3128202, 3129280, 3153029, 3157728, 3223440, 3227070, 3250080, 3253740, 3256407, 3277164, 3306688, 3308096, 3381840, 3383280, 3408680, 3411474, 3439668, 3442208, 3470656, 3475780, 3520440, 3542880, 3575088, 3579114, 3618230, 3688080, 3718560, 3720024, 3721608, 3749548, 3760680, 3791760, 3823358, 3834765, 3872484, 3904488, 3947160, 3972320, 3980053, 4012946, 4023360, 4090416, 4096455, 4102560, 4133360, 4135120, 4170936, 4251456, 4297920, 4299585, 4302760, 4338320, 4341876, 4369552, 4425696, 4462272, 4468860, 4509120, 4511040, 4512816, 4548632, 4550112, 4586224, 4650030, 4652010, 4686935, 4693920, 4736592, 4766784, 4772152, 4840605, 4880610, 4915746, 4917440, 4960032, 4962144, 5014240, 5055680, 5113020, 5117211, 5159502, 5163312, 5205984, 5213670, 5262880, 5314320, 5368671, 5427345, 5453888, 5461940, 5532120, 5561248, 5577840, 5624322, 5632704, 5641020, 5685790, 5687640, 5732780, 5735037, 5789168, 5920740, 5958480, 5965190, 6017088, 6019419, 6135624, 6200040, 6202680, 6256404, 6306058, 6315456, 6446880, 6454140, 6500160, 6507480, 6512814, 6554328, 6561709, 6763680, 6766560, 6817360, 6822948, 6879336, 6884416, 6951560, 7040880, 7085760, 7150176, 7158228, 7236460, 7376160, 7437120, 7440048, 7443216, 7499096, 7521360, 7583520, 7646716, 7669530, 7744968, 7808976, 7820505, 7894320, 7944640, 7960106, 8025892, 8180832, 8192910, 8205120, 8266720, 8270240, 8341872, 8436483, 8528685, 8599170, 8605520, 8676640, 8683752, 8739104, 8851392, 8937720, 8947785, 9025632, 9097264, 9100224, 9172448, 9300060, 9304020, 9373870, 9387840, 9459087, 9473184, 9544304, 9558395, 9681210, 9761220, 9831492, 9920064, 9924288, 10028480, 10032365, 10226040, 10234422, 10319004, 10326624, 10411968, 10427340, 10525760, 10628640, 10737342, 10854690, 10923880, 11064240, 11122496, 11155680, 11248644, 11282040, 11371580, 11375280, 11465560, 11470074, 11578336, 11841480, 11916960, 11930380, 11940159, 12038838, 12271248, 12289365, 12400080, 12405360, 12512808, 12612116, 12893760, 12898755, 12908280, 13014960, 13025628, 13108656, 13123418, 13527360, 13533120, 13634720, 13645896, 13758672, 13903120, 14060805, 14081760, 14300352, 14316456, 14472920, 14752320, 14880096, 14886432, 14998192, 15042720, 15167040, 15293432, 15339060, 15489936, 15617952, 15641010, 15765145, 15788640, 15920212, 16051784, 16282035, 16361664, 16385820, 16533440, 16540480, 16683744, 16872966, 17057370, 17198340, 17205111, 17211040, 17353280, 17367504, 17478208, 17875440, 17895570, 18051264, 18058257, 18194528, 18344896, 18600120, 18608040, 18747740, 18918174, 18946368, 19088608, 19116790, 19362420, 19522440, 19662984, 19685127, 19900265, 20064730, 20452080, 20468844, 20638008, 20653248, 20854680, 21257280, 21474684, 21709380, 21847760, 22071203, 22128480, 22311360, 22497288, 22564080, 22743160, 22750560, 22931120, 22940148, 23156672, 23682960, 23833920, 23860760, 23880318, 24077676, 24542496, 24578730, 24800160, 24810720, 25025616, 25224232, 25586055, 25797510, 25816560, 26029920, 26051256, 26217312, 26246836, 26843355, 27269440, 27291792, 27517344, 27806240, 28121610, 28163520, 28377261, 28632912, 28675185, 28945840, 29760192, 29772864, 29996384, 30085440, 30097095, 30586864, 30678120, 30979872, 31235904, 31282020, 31530290, 31577280, 31840424, 32103568, 32564070, 32771640, 32808545, 33367488, 33745932, 34114740, 34396680, 34410222, 34422080, 34683319, 34735008, 35750880, 35791140, 35820477, 36116514, 36389056, 37200240, 37216080, 37495480, 37836348, 38177216, 38233580, 38724840, 39044880, 39325968, 39370254, 39800530, 40129460, 40904160, 40937688, 41276016, 41709360, 42182415, 42949368, 43418760, 43695520, 44142406, 44256960, 44994576, 45128160, 45486320, 45501120, 45862240, 45880296, 47295435, 47365920, 47721520, 47760636, 48155352, 49084992, 49157460, 49600320, 49621440, 50051232, 50448464, 51172110, 51595020, 51633120, 52059840, 52102512, 52434624, 52493672, 53686710, 54583584, 55034688, 55612480, 56243220, 56754522, 57265824, 57350370, 57891680, 59055381, 59700795, 59992768, 60194190, 61173728, 61356240, 61959744, 62564040, 63060580, 63680848, 64207136, 65128140, 65543280, 65617090, 66213609, 67491864, 68229480, 68793360, 68820444, 69366638, 69470016, 71501760, 71582280, 71640954, 72233028, 74400480, 74432160, 74990960, 75672696, 76467160, 77449680, 78089760, 78651936, 78740508, 79601060, 80258920, 81808320, 81875376, 82552032, 83418720, 84364830, 85898736, 86025555, 86837520, 87391040, 88284812, 89989152, 90256320, 90291285, 90972640, 91724480, 91760592, 94590870, 94731840, 95443040, 95521272, 96310704, 98314920, 98425635, 100102464, 100896928, 102344220, 103190040, 103266240, 104049957, 104205024, 104987344, 107373420, 109167168, 110356015, 112486440, 113509044, 114531648, 114700740, 115783360, 118110762, 119401590, 120388380, 122347456, 122712480, 125128080, 126121160, 127361696, 128414272, 130256280, 131086560, 131234180, 132427218, 134983728, 136458960, 137586720, 137640888, 138733276, 141886305, 143164560, 143281908, 144466056, 148800960, 148864320, 149981920, 151345392, 152934320, 154899360, 156179520, 157303872, 157481016, 159202120, 160517840, 163750752, 165104064, 166837440, 168729660, 171797472, 172051110, 173416595, 173675040, 176569624, 179102385, 179978304, 180582570, 181945280, 183521184, 189181740, 190886080, 191042544, 192621408, 196629840, 196851270, 198640827, 201793856, 204688440, 206380080, 208099914, 208410048, 209974688, 214746840, 220712030, 224972880, 227018088, 229401480, 236221524, 238803180, 240776760, 242783233, 245424960, 250256160, 252242320, 254723392, 260512560, 262173120, 262468360, 264854436, 269967456, 272917920, 275173440, 275281776, 277466552, 283772610, 286329120, 286563816, 288932112, 295276905, 299963840, 302690784, 305868640, 309798720, 312149871, 314962032, 318404240, 321035680, 327501504, 331068045, 337459320, 343594944, 344102220, 346833190, 347350080, 353139248, 358204770, 361165140, 367042368, 378363480, 382085088, 385242816, 393259680, 393702540, 397281654, 409376880, 412760160, 416199828, 419949376, 429493680, 441424060, 449945760, 454036176, 458802960, 472443048, 477606360, 481553520, 485566466, 500512320, 504484640, 520249785, 521025120, 524936720, 529708872, 539934912, 545835840, 550563552, 554933104, 567545220, 572658240, 573127632, 577864224, 590553810, 605381568, 611737280, 624299742, 629924064, 636808480, 642071360, 662136090, 674918640, 688204440, 693666380, 706278496, 716409540, 722330280, 728349699, 756726960, 764170176, 786519360, 787405080, 794563308, 818753760, 825520320, 832399656, 858987360, 882848120, 899891520, 908072352, 917605920, 944886096, 955212720, 963107040, 971132932, 993204135, 1008969280, 1040499570, 1042050240, 1049873440, 1059417744, 1101127104, 1109866208, 1135090440, 1146255264, 1155728448, 1181107620, 1213916165, 1248599484, 1259848128, 1273616960, 1324272180, 1349837280, 1376408880, 1387332760, 1412556992, 1432819080, 1444660560, 1456699398, 1513453920, 1560749355, 1574810160, 1589126616, 1637507520, 1664799312, 1717974720, 1765696240, 1816144704, 1835211840, 1889772192, 1910425440, 1926214080, 1942265864, 1986408270, 2080999140, 2099746880, 2118835488, 2185049097, 2219732416, 2270180880, 2292510528, 2362215240, 2427832330, 2497198968, 2648544360, 2699674560, 2752817760, 2774665520, 2865638160, 2889321120, 2913398796, 3026907840, 3121498710, 3149620320, 3178253232, 3329598624, 3531392480, 3641748495, 3779544384, 3820850880, 3884531728, 3972816540, 4161998280, 4237670976, 4370098194, 4540361760, 4724430480, 4855664660, 4994397936, 5297088720, 5505635520, 5549331040, 5731276320, 5778642240, 5826797592, 6242997420, 6299240640, 6356506464, 6659197248, 7062784960, 7283496990, 7769063456, 7945633080, 8323996560, 8740196388, 9080723520, 9448860960, 9711329320, 9988795872, 10594177440, 10925245485, 11098662080, 11462552640, 11653595184, 12485994840, 12713012928, 14566993980, 15538126912, 15891266160, 16647993120, 17480392776, 18897721920, 19422658640, 19977591744, 21188354880, 21850490970, 23307190368, 24971989680, 29133987960, 31782532320, 33295986240, 34960785552, 38845317280, 43700981940, 46614380736, 49943979360, 58267975920, 63565064640, 69921571104, 77690634560, 87401963880, 99887958720, 116535951840, 139843142208, 174803927760, 233071903680, 349607855520, 699215711040]

約数ペア:

[(1, 699215711040), (2, 349607855520), (3, 233071903680), (4, 174803927760), (5, 139843142208), (6, 116535951840), (7, 99887958720), (8, 87401963880), (9, 77690634560), (10, 69921571104), (11, 63565064640), (12, 58267975920), (14, 49943979360), (15, 46614380736), (16, 43700981940), (18, 38845317280), (20, 34960785552), (21, 33295986240), (22, 31782532320), (24, 29133987960), (28, 24971989680), (30, 23307190368), (32, 21850490970), (33, 21188354880), (35, 19977591744), (36, 19422658640), (37, 18897721920), (40, 17480392776), (42, 16647993120), (44, 15891266160), (45, 15538126912), (48, 14566993980), (55, 12713012928), (56, 12485994840), (60, 11653595184), (61, 11462552640), (63, 11098662080), (64, 10925245485), (66, 10594177440), (70, 9988795872), (72, 9711329320), (74, 9448860960), (77, 9080723520), (80, 8740196388), (84, 8323996560), (88, 7945633080), (90, 7769063456), (96, 7283496990), (99, 7062784960), (105, 6659197248), (110, 6356506464), (111, 6299240640), (112, 6242997420), (120, 5826797592), (121, 5778642240), (122, 5731276320), (126, 5549331040), (127, 5505635520), (132, 5297088720), (140, 4994397936), (144, 4855664660), (148, 4724430480), (154, 4540361760), (160, 4370098194), (165, 4237670976), (168, 4161998280), (176, 3972816540), (180, 3884531728), (183, 3820850880), (185, 3779544384), (192, 3641748495), (198, 3531392480), (210, 3329598624), (220, 3178253232), (222, 3149620320), (224, 3121498710), (231, 3026907840), (240, 2913398796), (242, 2889321120), (244, 2865638160), (252, 2774665520), (254, 2752817760), (259, 2699674560), (264, 2648544360), (280, 2497198968), (288, 2427832330), (296, 2362215240), (305, 2292510528), (308, 2270180880), (315, 2219732416), (320, 2185049097), (330, 2118835488), (333, 2099746880), (336, 2080999140), (352, 1986408270), (360, 1942265864), (363, 1926214080), (366, 1910425440), (370, 1889772192), (381, 1835211840), (385, 1816144704), (396, 1765696240), (407, 1717974720), (420, 1664799312), (427, 1637507520), (440, 1589126616), (444, 1574810160), (448, 1560749355), (462, 1513453920), (480, 1456699398), (484, 1444660560), (488, 1432819080), (495, 1412556992), (504, 1387332760), (508, 1376408880), (518, 1349837280), (528, 1324272180), (549, 1273616960), (555, 1259848128), (560, 1248599484), (576, 1213916165), (592, 1181107620), (605, 1155728448), (610, 1146255264), (616, 1135090440), (630, 1109866208), (635, 1101127104), (660, 1059417744), (666, 1049873440), (671, 1042050240), (672, 1040499570), (693, 1008969280), (704, 993204135), (720, 971132932), (726, 963107040), (732, 955212720), (740, 944886096), (762, 917605920), (770, 908072352), (777, 899891520), (792, 882848120), (814, 858987360), (840, 832399656), (847, 825520320), (854, 818753760), (880, 794563308), (888, 787405080), (889, 786519360), (915, 764170176), (924, 756726960), (960, 728349699), (968, 722330280), (976, 716409540), (990, 706278496), (1008, 693666380), (1016, 688204440), (1036, 674918640), (1056, 662136090), (1089, 642071360), (1098, 636808480), (1110, 629924064), (1120, 624299742), (1143, 611737280), (1155, 605381568), (1184, 590553810), (1210, 577864224), (1220, 573127632), (1221, 572658240), (1232, 567545220), (1260, 554933104), (1270, 550563552), (1281, 545835840), (1295, 539934912), (1320, 529708872), (1332, 524936720), (1342, 521025120), (1344, 520249785), (1386, 504484640), (1397, 500512320), (1440, 485566466), (1452, 481553520), (1464, 477606360), (1480, 472443048), (1524, 458802960), (1540, 454036176), (1554, 449945760), (1584, 441424060), (1628, 429493680), (1665, 419949376), (1680, 416199828), (1694, 412760160), (1708, 409376880), (1760, 397281654), (1776, 393702540), (1778, 393259680), (1815, 385242816), (1830, 382085088), (1848, 378363480), (1905, 367042368), (1936, 361165140), (1952, 358204770), (1980, 353139248), (2013, 347350080), (2016, 346833190), (2032, 344102220), (2035, 343594944), (2072, 337459320), (2112, 331068045), (2135, 327501504), (2178, 321035680), (2196, 318404240), (2220, 314962032), (2240, 312149871), (2257, 309798720), (2286, 305868640), (2310, 302690784), (2331, 299963840), (2368, 295276905), (2420, 288932112), (2440, 286563816), (2442, 286329120), (2464, 283772610), (2520, 277466552), (2540, 275281776), (2541, 275173440), (2562, 272917920), (2590, 269967456), (2640, 264854436), (2664, 262468360), (2667, 262173120), (2684, 260512560), (2745, 254723392), (2772, 252242320), (2794, 250256160), (2849, 245424960), (2880, 242783233), (2904, 240776760), (2928, 238803180), (2960, 236221524), (3048, 229401480), (3080, 227018088), (3108, 224972880), (3168, 220712030), (3256, 214746840), (3330, 209974688), (3355, 208410048), (3360, 208099914), (3388, 206380080), (3416, 204688440), (3465, 201793856), (3520, 198640827), (3552, 196851270), (3556, 196629840), (3630, 192621408), (3660, 191042544), (3663, 190886080), (3696, 189181740), (3810, 183521184), (3843, 181945280), (3872, 180582570), (3885, 179978304), (3904, 179102385), (3960, 176569624), (4026, 173675040), (4032, 173416595), (4064, 172051110), (4070, 171797472), (4144, 168729660), (4191, 166837440), (4235, 165104064), (4270, 163750752), (4356, 160517840), (4392, 159202120), (4440, 157481016), (4445, 157303872), (4477, 156179520), (4514, 154899360), (4572, 152934320), (4620, 151345392), (4662, 149981920), (4697, 148864320), (4699, 148800960), (4840, 144466056), (4880, 143281908), (4884, 143164560), (4928, 141886305), (5040, 138733276), (5080, 137640888), (5082, 137586720), (5124, 136458960), (5180, 134983728), (5280, 132427218), (5328, 131234180), (5334, 131086560), (5368, 130256280), (5445, 128414272), (5490, 127361696), (5544, 126121160), (5588, 125128080), (5698, 122712480), (5715, 122347456), (5808, 120388380), (5856, 119401590), (5920, 118110762), (6039, 115783360), (6096, 114700740), (6105, 114531648), (6160, 113509044), (6216, 112486440), (6336, 110356015), (6405, 109167168), (6512, 107373420), (6660, 104987344), (6710, 104205024), (6720, 104049957), (6771, 103266240), (6776, 103190040), (6832, 102344220), (6930, 100896928), (6985, 100102464), (7104, 98425635), (7112, 98314920), (7260, 96310704), (7320, 95521272), (7326, 95443040), (7381, 94731840), (7392, 94590870), (7620, 91760592), (7623, 91724480), (7686, 90972640), (7744, 90291285), (7747, 90256320), (7770, 89989152), (7920, 88284812), (8001, 87391040), (8052, 86837520), (8128, 86025555), (8140, 85898736), (8288, 84364830), (8382, 83418720), (8470, 82552032), (8540, 81875376), (8547, 81808320), (8712, 80258920), (8784, 79601060), (8880, 78740508), (8890, 78651936), (8954, 78089760), (9028, 77449680), (9144, 76467160), (9240, 75672696), (9324, 74990960), (9394, 74432160), (9398, 74400480), (9680, 72233028), (9760, 71640954), (9768, 71582280), (9779, 71501760), (10065, 69470016), (10080, 69366638), (10160, 68820444), (10164, 68793360), (10248, 68229480), (10360, 67491864), (10560, 66213609), (10656, 65617090), (10668, 65543280), (10736, 65128140), (10890, 64207136), (10980, 63680848), (11088, 63060580), (11176, 62564040), (11285, 61959744), (11396, 61356240), (11430, 61173728), (11616, 60194190), (11655, 59992768), (11712, 59700795), (11840, 59055381), (12078, 57891680), (12192, 57350370), (12210, 57265824), (12320, 56754522), (12432, 56243220), (12573, 55612480), (12705, 55034688), (12810, 54583584), (13024, 53686710), (13320, 52493672), (13335, 52434624), (13420, 52102512), (13431, 52059840), (13542, 51633120), (13552, 51595020), (13664, 51172110), (13860, 50448464), (13970, 50051232), (14091, 49621440), (14097, 49600320), (14224, 49157460), (14245, 49084992), (14520, 48155352), (14640, 47760636), (14652, 47721520), (14762, 47365920), (14784, 47295435), (15240, 45880296), (15246, 45862240), (15367, 45501120), (15372, 45486320), (15494, 45128160), (15540, 44994576), (15799, 44256960), (15840, 44142406), (16002, 43695520), (16104, 43418760), (16280, 42949368), (16576, 42182415), (16764, 41709360), (16940, 41276016), (17080, 40937688), (17094, 40904160), (17424, 40129460), (17568, 39800530), (17760, 39370254), (17780, 39325968), (17908, 39044880), (18056, 38724840), (18288, 38233580), (18315, 38177216), (18480, 37836348), (18648, 37495480), (18788, 37216080), (18796, 37200240), (19215, 36389056), (19360, 36116514), (19520, 35820477), (19536, 35791140), (19558, 35750880), (20130, 34735008), (20160, 34683319), (20313, 34422080), (20320, 34410222), (20328, 34396680), (20496, 34114740), (20720, 33745932), (20955, 33367488), (21312, 32808545), (21336, 32771640), (21472, 32564070), (21780, 32103568), (21960, 31840424), (22143, 31577280), (22176, 31530290), (22352, 31282020), (22385, 31235904), (22570, 30979872), (22792, 30678120), (22860, 30586864), (23232, 30097095), (23241, 30085440), (23310, 29996384), (23485, 29772864), (23495, 29760192), (24156, 28945840), (24384, 28675185), (24420, 28632912), (24640, 28377261), (24827, 28163520), (24864, 28121610), (25146, 27806240), (25410, 27517344), (25620, 27291792), (25641, 27269440), (26048, 26843355), (26640, 26246836), (26670, 26217312), (26840, 26051256), (26862, 26029920), (27084, 25816560), (27104, 25797510), (27328, 25586055), (27720, 25224232), (27940, 25025616), (28182, 24810720), (28194, 24800160), (28448, 24578730), (28490, 24542496), (29040, 24077676), (29280, 23880318), (29304, 23860760), (29337, 23833920), (29524, 23682960), (30195, 23156672), (30480, 22940148), (30492, 22931120), (30734, 22750560), (30744, 22743160), (30988, 22564080), (31080, 22497288), (31339, 22311360), (31598, 22128480), (31680, 22071203), (32004, 21847760), (32208, 21709380), (32560, 21474684), (32893, 21257280), (33528, 20854680), (33855, 20653248), (33880, 20638008), (34160, 20468844), (34188, 20452080), (34848, 20064730), (35136, 19900265), (35520, 19685127), (35560, 19662984), (35816, 19522440), (36112, 19362420), (36576, 19116790), (36630, 19088608), (36905, 18946368), (36960, 18918174), (37296, 18747740), (37576, 18608040), (37592, 18600120), (38115, 18344896), (38430, 18194528), (38720, 18058257), (38735, 18051264), (39072, 17895570), (39116, 17875440), (40005, 17478208), (40260, 17367504), (40293, 17353280), (40626, 17211040), (40640, 17205111), (40656, 17198340), (40992, 17057370), (41440, 16872966), (41910, 16683744), (42273, 16540480), (42291, 16533440), (42672, 16385820), (42735, 16361664), (42944, 16282035), (43560, 16051784), (43920, 15920212), (44286, 15788640), (44352, 15765145), (44704, 15641010), (44770, 15617952), (45140, 15489936), (45584, 15339060), (45720, 15293432), (46101, 15167040), (46482, 15042720), (46620, 14998192), (46970, 14886432), (46990, 14880096), (47397, 14752320), (48312, 14472920), (48840, 14316456), (48895, 14300352), (49654, 14081760), (49728, 14060805), (50292, 13903120), (50820, 13758672), (51240, 13645896), (51282, 13634720), (51667, 13533120), (51689, 13527360), (53280, 13123418), (53340, 13108656), (53680, 13025628), (53724, 13014960), (54168, 12908280), (54208, 12898755), (54229, 12893760), (55440, 12612116), (55880, 12512808), (56364, 12405360), (56388, 12400080), (56896, 12289365), (56980, 12271248), (58080, 12038838), (58560, 11940159), (58608, 11930380), (58674, 11916960), (59048, 11841480), (60390, 11578336), (60960, 11470074), (60984, 11465560), (61468, 11375280), (61488, 11371580), (61976, 11282040), (62160, 11248644), (62678, 11155680), (62865, 11122496), (63196, 11064240), (64008, 10923880), (64416, 10854690), (65120, 10737342), (65786, 10628640), (66429, 10525760), (67056, 10427340), (67155, 10411968), (67710, 10326624), (67760, 10319004), (68320, 10234422), (68376, 10226040), (69696, 10032365), (69723, 10028480), (70455, 9924288), (70485, 9920064), (71120, 9831492), (71632, 9761220), (72224, 9681210), (73152, 9558395), (73260, 9544304), (73810, 9473184), (73920, 9459087), (74481, 9387840), (74592, 9373870), (75152, 9304020), (75184, 9300060), (76230, 9172448), (76835, 9100224), (76860, 9097264), (77470, 9025632), (78144, 8947785), (78232, 8937720), (78995, 8851392), (80010, 8739104), (80520, 8683752), (80586, 8676640), (81252, 8605520), (81312, 8599170), (81984, 8528685), (82880, 8436483), (83820, 8341872), (84546, 8270240), (84582, 8266720), (85217, 8205120), (85344, 8192910), (85470, 8180832), (87120, 8025892), (87840, 7960106), (88011, 7944640), (88572, 7894320), (89408, 7820505), (89540, 7808976), (90280, 7744968), (91168, 7669530), (91440, 7646716), (92202, 7583520), (92964, 7521360), (93240, 7499096), (93940, 7443216), (93980, 7440048), (94017, 7437120), (94794, 7376160), (96624, 7236460), (97680, 7158228), (97790, 7150176), (98679, 7085760), (99308, 7040880), (100584, 6951560), (101565, 6884416), (101640, 6879336), (102480, 6822948), (102564, 6817360), (103334, 6766560), (103378, 6763680), (106560, 6561709), (106680, 6554328), (107360, 6512814), (107448, 6507480), (107569, 6500160), (108336, 6454140), (108458, 6446880), (110715, 6315456), (110880, 6306058), (111760, 6256404), (112728, 6202680), (112776, 6200040), (113960, 6135624), (116160, 6019419), (116205, 6017088), (117216, 5965190), (117348, 5958480), (118096, 5920740), (120780, 5789168), (121920, 5735037), (121968, 5732780), (122936, 5687640), (122976, 5685790), (123952, 5641020), (124135, 5632704), (124320, 5624322), (125356, 5577840), (125730, 5561248), (126392, 5532120), (128016, 5461940), (128205, 5453888), (128832, 5427345), (130240, 5368671), (131572, 5314320), (132858, 5262880), (134112, 5213670), (134310, 5205984), (135420, 5163312), (135520, 5159502), (136640, 5117211), (136752, 5113020), (138303, 5055680), (139446, 5014240), (140910, 4962144), (140970, 4960032), (142191, 4917440), (142240, 4915746), (143264, 4880610), (144448, 4840605), (146520, 4772152), (146685, 4766784), (147620, 4736592), (148962, 4693920), (149184, 4686935), (150304, 4652010), (150368, 4650030), (152460, 4586224), (153670, 4550112), (153720, 4548632), (154940, 4512816), (155001, 4511040), (155067, 4509120), (156464, 4468860), (156695, 4462272), (157990, 4425696), (160020, 4369552), (161040, 4341876), (161172, 4338320), (162504, 4302760), (162624, 4299585), (162687, 4297920), (164465, 4251456), (167640, 4170936), (169092, 4135120), (169164, 4133360), (170434, 4102560), (170688, 4096455), (170940, 4090416), (173789, 4023360), (174240, 4012946), (175680, 3980053), (176022, 3972320), (177144, 3947160), (179080, 3904488), (180560, 3872484), (182336, 3834765), (182880, 3823358), (184404, 3791760), (185928, 3760680), (186480, 3749548), (187880, 3721608), (187960, 3720024), (188034, 3718560), (189588, 3688080), (193248, 3618230), (195360, 3579114), (195580, 3575088), (197358, 3542880), (198616, 3520440), (201168, 3475780), (201465, 3470656), (203130, 3442208), (203280, 3439668), (204960, 3411474), (205128, 3408680), (206668, 3383280), (206756, 3381840), (211365, 3308096), (211455, 3306688), (213360, 3277164), (214720, 3256407), (214896, 3253740), (215138, 3250080), (216672, 3227070), (216916, 3223440), (221430, 3157728), (221760, 3153029), (223443, 3129280), (223520, 3128202), (225456, 3101340), (225552, 3100020), (227920, 3067812), (230505, 3033408), (232410, 3008544), (234432, 2982595), (234696, 2979240), (236192, 2960370), (236985, 2950464), (241560, 2894584), (243936, 2866390), (245872, 2843820), (245952, 2842895), (247904, 2820510), (248270, 2816352), (248640, 2812161), (250712, 2788920), (251460, 2780624), (252784, 2766060), (255651, 2735040), (256032, 2730970), (256410, 2726944), (258335, 2706624), (258445, 2705472), (263144, 2657160), (265716, 2631440), (268224, 2606835), (268620, 2602992), (270840, 2581656), (271040, 2579751), (271145, 2578752), (273097, 2560320), (273504, 2556510), (276606, 2527840), (278892, 2507120), (281820, 2481072), (281940, 2480016), (282051, 2479040), (284382, 2458720), (284480, 2457873), (286528, 2440305), (286639, 2439360), (293040, 2386076), (293370, 2383392), (295240, 2368296), (296037, 2361920), (297924, 2346960), (300608, 2326005), (300736, 2325015), (304920, 2293112), (307340, 2275056), (307440, 2274316), (309880, 2256408), (310002, 2255520), (310134, 2254560), (312928, 2234430), (313390, 2231136), (315980, 2212848), (320040, 2184776), (322080, 2170938), (322344, 2169160), (322707, 2166720), (325008, 2151380), (325374, 2148960), (328930, 2125728), (332145, 2105152), (335280, 2085468), (338184, 2067560), (338328, 2066680), (340868, 2051280), (341880, 2045208), (347578, 2011680), (348480, 2006473), (348615, 2005696), (352044, 1986160), (354288, 1973580), (358160, 1952244), (361120, 1936242), (361823, 1932480), (365760, 1911679), (368808, 1895880), (371856, 1880340), (372405, 1877568), (372960, 1874774), (375760, 1860804), (375920, 1860012), (376068, 1859280), (379176, 1844040), (386496, 1809115), (390720, 1789557), (391160, 1787544), (394716, 1771440), (397232, 1760220), (402336, 1737890), (402930, 1735328), (406260, 1721104), (406560, 1719834), (409920, 1705737), (410256, 1704340), (413336, 1691640), (413512, 1690920), (422730, 1654048), (422910, 1653344), (426085, 1641024), (426720, 1638582), (429792, 1626870), (430276, 1625040), (433344, 1613535), (433832, 1611720), (440055, 1588928), (442860, 1578864), (446886, 1564640), (447040, 1564101), (450912, 1550670), (451104, 1550010), (455840, 1533906), (461010, 1516704), (464820, 1504272), (465003, 1503680), (465201, 1503040), (469392, 1489620), (470085, 1487424), (472384, 1480185), (473970, 1475232), (483120, 1447292), (487872, 1433195), (488061, 1432640), (491744, 1421910), (493395, 1417152), (495808, 1410255), (496540, 1408176), (501424, 1394460), (502920, 1390312), (505568, 1383030), (511302, 1367520), (512064, 1365485), (512820, 1363472), (516670, 1353312), (516890, 1352736), (521367, 1341120), (526288, 1328580), (531432, 1315720), (537240, 1301496), (537845, 1300032), (541680, 1290828), (542290, 1289376), (546194, 1280160), (547008, 1278255), (553212, 1263920), (557784, 1253560), (563640, 1240536), (563880, 1240008), (564102, 1239520), (568579, 1229760), (568764, 1229360), (573278, 1219680), (586080, 1193038), (586740, 1191696), (590480, 1184148), (592074, 1180960), (595848, 1173480), (596519, 1172160), (609840, 1146556), (614680, 1137528), (614880, 1137158), (619760, 1128204), (620004, 1127760), (620268, 1127280), (625856, 1117215), (626780, 1115568), (631960, 1106424), (640080, 1092388), (644160, 1085469), (644688, 1084580), (645414, 1083360), (650016, 1075690), (650748, 1074480), (657860, 1062864), (664290, 1052576), (670560, 1042734), (676368, 1033780), (676656, 1033340), (681736, 1025640), (683760, 1022604), (691515, 1011136), (695156, 1005840), (697230, 1002848), (704088, 993080), (708576, 986790), (710955, 983488), (716320, 976122), (722240, 968121), (723646, 966240), (737616, 947940), (743712, 940170), (744810, 938784), (745920, 937387), (751520, 930402), (751840, 930006), (752136, 929640), (758352, 922020), (766953, 911680), (775005, 902208), (775335, 901824), (782320, 893772), (789432, 885720), (794464, 880110), (804672, 868945), (805860, 867664), (812520, 860552), (813120, 859917), (813435, 859584), (819291, 853440), (820512, 852170), (826672, 845820), (827024, 845460)]