687883054320

素因数分解:

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

素因数の和:345

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 240, 242, 245, 252, 257, 264, 266, 270, 280, 285, 294, 297, 304, 308, 315, 330, 336, 342, 360, 363, 378, 380, 385, 392, 396, 399, 418, 420, 432, 440, 441, 456, 462, 484, 490, 495, 504, 513, 514, 528, 532, 539, 540, 560, 570, 588, 594, 605, 616, 627, 630, 660, 665, 684, 693, 720, 726, 735, 756, 760, 770, 771, 784, 792, 798, 836, 840, 847, 855, 880, 882, 912, 924, 931, 945, 968, 980, 990, 1008, 1026, 1028, 1045, 1064, 1078, 1080, 1089, 1140, 1155, 1176, 1188, 1197, 1210, 1232, 1254, 1260, 1285, 1320, 1323, 1330, 1331, 1368, 1386, 1452, 1463, 1470, 1485, 1512, 1520, 1540, 1542, 1584, 1596, 1617, 1672, 1680, 1694, 1710, 1764, 1799, 1815, 1848, 1862, 1881, 1890, 1936, 1960, 1980, 1995, 2052, 2056, 2079, 2090, 2128, 2156, 2160, 2178, 2205, 2280, 2299, 2310, 2313, 2352, 2376, 2394, 2420, 2508, 2520, 2541, 2565, 2570, 2640, 2646, 2660, 2662, 2695, 2736, 2772, 2793, 2827, 2904, 2926, 2940, 2970, 3024, 3080, 3084, 3135, 3192, 3234, 3267, 3344, 3388, 3420, 3465, 3528, 3591, 3598, 3630, 3696, 3724, 3762, 3780, 3855, 3920, 3960, 3990, 3993, 4104, 4112, 4158, 4180, 4235, 4312, 4356, 4389, 4410, 4560, 4598, 4620, 4626, 4655, 4752, 4788, 4840, 4851, 4883, 5016, 5040, 5082, 5130, 5140, 5292, 5320, 5324, 5390, 5397, 5445, 5544, 5586, 5643, 5654, 5808, 5852, 5880, 5929, 5940, 5985, 6160, 6168, 6270, 6384, 6468, 6534, 6615, 6655, 6776, 6840, 6897, 6930, 6939, 7056, 7182, 7196, 7260, 7315, 7448, 7524, 7560, 7623, 7710, 7920, 7980, 7986, 8085, 8208, 8316, 8360, 8379, 8470, 8481, 8624, 8712, 8778, 8820, 8995, 9196, 9240, 9252, 9310, 9317, 9405, 9576, 9680, 9702, 9766, 10032, 10164, 10241, 10260, 10280, 10395, 10584, 10640, 10648, 10780, 10794, 10890, 11088, 11172, 11286, 11308, 11495, 11565, 11704, 11760, 11858, 11880, 11970, 11979, 12336, 12540, 12593, 12705, 12936, 13068, 13167, 13230, 13310, 13552, 13680, 13794, 13860, 13878, 13965, 14135, 14364, 14392, 14520, 14553, 14630, 14649, 14896, 15048, 15120, 15246, 15420, 15960, 15972, 16093, 16170, 16191, 16335, 16632, 16720, 16758, 16940, 16962, 17424, 17556, 17640, 17787, 17955, 17990, 18392, 18480, 18504, 18620, 18634, 18810, 19152, 19404, 19532, 19789, 19965, 20328, 20482, 20520, 20560, 20691, 20790, 21168, 21296, 21560, 21588, 21780, 21945, 22344, 22572, 22616, 22869, 22990, 23130, 23408, 23716, 23760, 23940, 23958, 24255, 24415, 25080, 25137, 25186, 25289, 25410, 25443, 25872, 26136, 26334, 26460, 26620, 26985, 27588, 27720, 27756, 27930, 27951, 28215, 28270, 28728, 28784, 29040, 29106, 29260, 29298, 29645, 30096, 30492, 30723, 30840, 31097, 31920, 31944, 32186, 32340, 32382, 32670, 33264, 33516, 33880, 33924, 34181, 34485, 34695, 35112, 35280, 35574, 35910, 35937, 35980, 36784, 37008, 37240, 37268, 37620, 37779, 38115, 38808, 39064, 39501, 39578, 39930, 40656, 40964, 41040, 41382, 41580, 41895, 42405, 43120, 43176, 43560, 43890, 43947, 44688, 45144, 45232, 45738, 45980, 46260, 46585, 47432, 47880, 47916, 48279, 48510, 48573, 48830, 50160, 50274, 50372, 50578, 50820, 50886, 51205, 52272, 52668, 52920, 53240, 53361, 53713, 53970, 55176, 55440, 55512, 55860, 55902, 56430, 56540, 57456, 58212, 58520, 58596, 59290, 59367, 59895, 60984, 61446, 61680, 62073, 62194, 62965, 63888, 64372, 64680, 64764, 65219, 65340, 65835, 67032, 67760, 67848, 68362, 68970, 69390, 70224, 71148, 71820, 71874, 71960, 72765, 73245, 74480, 74536, 75240, 75558, 75867, 76230, 76329, 77616, 78128, 79002, 79156, 79860, 80465, 80955, 81928, 82764, 83160, 83790, 83853, 84810, 86352, 87120, 87780, 87894, 88935, 90288, 91476, 91960, 92169, 92520, 93170, 93291, 94864, 95760, 95832, 96558, 97020, 97146, 97660, 98945, 100548, 100744, 101156, 101640, 101772, 102410, 102543, 103455, 105336, 105840, 106480, 106722, 107426, 107940, 110352, 111024, 111720, 111804, 112651, 112860, 113080, 113337, 114345, 116424, 117040, 117192, 118580, 118734, 119790, 121968, 122892, 124146, 124388, 125685, 125930, 126445, 127215, 128744, 129360, 129528, 130438, 130680, 131670, 131841, 134064, 135696, 136724, 137940, 138523, 138780, 139755, 142296, 143640, 143748, 143920, 144837, 145530, 146490, 149072, 150480, 151116, 151734, 152460, 152658, 153615, 155485, 158004, 158312, 159720, 160083, 160930, 161139, 161910, 163856, 165528, 166320, 167580, 167706, 169620, 170905, 175560, 175788, 177023, 177870, 178101, 179685, 182952, 183920, 184338, 185040, 186340, 186582, 188895, 191664, 193116, 194040, 194292, 195320, 195657, 197505, 197890, 201096, 201488, 202312, 203280, 203544, 204820, 205086, 206910, 210672, 213444, 214852, 215880, 217679, 219735, 223440, 223608, 225302, 225720, 226160, 226674, 227601, 228690, 232848, 234384, 237160, 237468, 239267, 239580, 241395, 242865, 245784, 248292, 248776, 251370, 251559, 251860, 252890, 254430, 257488, 259056, 260876, 261360, 263340, 263682, 266805, 268565, 273448, 275880, 276507, 277046, 277560, 279510, 279873, 284592, 287280, 287496, 289674, 291060, 292980, 296835, 302232, 303468, 304920, 305316, 307230, 307629, 310365, 310970, 316008, 316624, 319440, 320166, 321860, 322278, 323820, 326095, 331056, 335160, 335412, 337953, 339240, 340011, 341810, 342067, 351120, 351576, 354046, 355740, 356202, 359370, 365904, 368676, 372680, 373164, 375991, 377790, 379335, 381645, 386232, 388080, 388584, 390640, 391314, 395010, 395780, 402192, 404624, 407088, 409640, 410172, 413820, 415569, 419265, 426888, 429704, 431760, 434511, 435358, 439470, 447216, 450604, 451440, 453348, 455202, 457380, 460845, 466455, 474320, 474936, 478534, 479160, 482790, 483417, 485730, 491568, 496584, 497552, 502740, 503118, 503720, 505780, 508860, 512715, 521752, 526680, 527364, 531069, 533610, 534303, 537130, 546896, 551760, 553014, 554092, 555120, 559020, 559746, 563255, 566685, 574992, 579348, 582120, 585960, 586971, 590843, 593670, 604464, 606936, 609840, 610632, 614460, 615258, 620730, 621940, 632016, 640332, 643720, 644556, 647640, 652190, 653037, 659205, 670320, 670824, 675906, 678480, 680022, 682803, 683620, 684134, 692615, 703152, 708092, 711480, 712404, 717801, 718740, 724185, 737352, 745360, 746328, 751982, 755580, 758670, 763290, 772464, 777168, 782628, 790020, 791560, 800415, 805695, 819280, 820344, 827640, 831138, 838530, 839619, 853776, 859408, 869022, 870716, 878940, 885115, 890505, 901208, 906696, 910404, 914760, 921690, 922887, 932910, 949872, 957068, 958320, 965580, 966834, 971460, 978285, 993168, 1005480, 1006236, 1007440, 1011560, 1013859, 1017720, 1025430, 1026201, 1043504, 1053360, 1054728, 1062138, 1067220, 1068606, 1074260, 1088395, 1106028, 1108184, 1118040, 1119492, 1126510, 1127973, 1133370, 1138005, 1158696, 1164240, 1171920, 1173942, 1181686, 1187340, 1196335, 1213872, 1221264, 1228920, 1230516, 1239161, 1241460, 1243880, 1246707, 1257795, 1280664, 1287440, 1289112, 1295280, 1304380, 1306074, 1318410, 1341648, 1351812, 1360044, 1365606, 1367240, 1368268, 1382535, 1385230, 1399365, 1416184, 1422960, 1424808, 1435602, 1437480, 1448370, 1450251, 1474704, 1492656, 1503964, 1511160, 1517340, 1523753, 1526580, 1538145, 1565256, 1580040, 1583120, 1593207, 1600830, 1611390, 1640688, 1655280, 1662276, 1677060, 1679238, 1689765, 1700055, 1710335, 1738044, 1741432, 1757880, 1760913, 1770230, 1772529, 1781010, 1802416, 1813392, 1820808, 1829520, 1843380, 1845774, 1865820, 1879955, 1914136, 1931160, 1933668, 1942920, 1956570, 1959111, 2010960, 2012472, 2023120, 2027718, 2035440, 2050860, 2052402, 2077845, 2109456, 2124276, 2134440, 2137212, 2148520, 2153403, 2172555, 2176790, 2212056, 2216368, 2236080, 2238984, 2253020, 2255946, 2266740, 2276010, 2317392, 2347884, 2363372, 2374680, 2392670, 2394469, 2417085, 2457840, 2461032, 2478322, 2482920, 2487760, 2493414, 2515590, 2561328, 2578224, 2608760, 2612148, 2631937, 2636820, 2655345, 2671515, 2703624, 2720088, 2731212, 2734480, 2736536, 2765070, 2770460, 2798730, 2832368, 2849616, 2871204, 2874960, 2896740, 2900502, 2934855, 2954215, 3007928, 3022320, 3034680, 3041577, 3047506, 3053160, 3076290, 3078603, 3130512, 3160080, 3186414, 3201660, 3222780, 3265185, 3324552, 3354120, 3358476, 3379530, 3383919, 3400110, 3414015, 3420670, 3476088, 3482864, 3515760, 3521826, 3540460, 3545058, 3562020, 3589005, 3641616, 3686760, 3691548, 3717483, 3731640, 3740121, 3759910, 3828272, 3862320, 3867336, 3885840, 3913140, 3918222, 4024944, 4055436, 4101720, 4104804, 4135901, 4155690, 4198095, 4248552, 4268880, 4274424, 4297040, 4306806, 4345110, 4353580, 4424112, 4477968, 4506040, 4511892, 4533480, 4552020, 4571259, 4614435, 4695768, 4726744, 4749360, 4779621, 4785340, 4788938, 4834170, 4922064, 4956644, 4965840, 4986828, 5031180, 5069295, 5131005, 5217520, 5224296, 5263874, 5273640, 5310690, 5317587, 5343030, 5407248, 5440176, 5462424, 5473072, 5530140, 5540920, 5597460, 5639865, 5742408, 5793480, 5801004, 5869710, 5877333, 5908430, 6015856, 6069360, 6083154, 6095012, 6106320, 6152580, 6157206, 6195805, 6233535, 6372828, 6403320, 6445560, 6460209, 6499273, 6530370, 6649104, 6708240, 6716952, 6759060, 6767838, 6800220, 6828030, 6841340, 6952176, 7043652, 7080920, 7090116, 7124040, 7178010, 7183407, 7251255, 7373520, 7383096, 7434966, 7463280, 7480242, 7519820, 7618765, 7734672, 7826280, 7836444, 7895811, 7966035, 8110872, 8203440, 8209608, 8271802, 8311380, 8396190, 8497104, 8548848, 8613612, 8690220, 8707160, 8804565, 8862645, 9012080, 9023784, 9066960, 9104040, 9142518, 9228870, 9235809, 9391536, 9453488, 9559242, 9570680, 9577876, 9668340, 9795555, 9913288, 9973656, 10062360, 10138590, 10151757, 10262010, 10448592, 10527748, 10547280, 10621380, 10635174, 10686060, 10767015, 10924848, 11060280, 11081840, 11152449, 11194920, 11279730, 11484816, 11586960, 11602008, 11739420, 11754666, 11816860, 11972345, 12166308, 12190024, 12305160, 12314412, 12391610, 12407703, 12467070, 12745656, 12806640, 12891120, 12920418, 12998546, 13060740, 13159685, 13433904, 13518120, 13535676, 13600440, 13656060, 13682680, 13713777, 14087304, 14161840, 14180232, 14248080, 14356020, 14366814, 14502510, 14766192, 14869932, 14960484, 15039640, 15207885, 15237530, 15393015, 15652560, 15672888, 15791622, 15932070, 15952761, 16221744, 16419216, 16543604, 16622760, 16761283, 16792380, 16919595, 17227224, 17380440, 17414320, 17609130, 17725290, 18047568, 18208080, 18285036, 18457740, 18471618, 18587415, 18700605, 19118484, 19141360, 19155752, 19336680, 19497819, 19591110, 19826576, 19947312, 20124720, 20277180, 20303514, 20524020, 20679505, 21055496, 21242760, 21270348, 21372120, 21534030, 21550221, 22120560, 22304898, 22389840, 22559460, 22856295, 23204016, 23478840, 23509332, 23633720, 23687433, 23898105, 23944690, 24332616, 24380048, 24610320, 24628824, 24783220, 24815406, 24934140, 25491312, 25840836, 25997092, 26121480, 26319370, 26587935, 27036240, 27071352, 27200880, 27312120, 27365360, 27427554, 28174608, 28360464, 28712040, 28733628, 28951307, 29005020, 29386665, 29739864, 29920968, 30079280, 30415770, 30475060, 30786030, 31345776, 31583244, 31864140, 31905522, 32301045, 32496365, 33087208, 33245520, 33457347, 33522566, 33584760, 33839190, 34454448, 34760880, 35218260, 35450580, 35917035, 36570072, 36915480, 36943236, 37174830, 37223109, 37401210, 38236968, 38311504, 38673360, 38995638, 39182220, 39479055, 40554360, 40607028, 41048040, 41141331, 41359010, 42110992, 42485520, 42540696, 42744240, 43068060, 43100442, 44609796, 45118920, 45494911, 45712590, 46179045, 46957680, 47018664, 47267440, 47374866, 47796210, 47889380, 48665232, 49257648, 49566440, 49630812, 49868280, 50283849, 50758785, 51681672, 51994184, 52242960, 52638740, 53175870, 54142704, 54624240, 54855108, 55762245, 57424080, 57467256, 57902614, 58010040, 58493457, 58773330, 59479728, 59841936, 60831540, 60950120, 61572060, 62038515, 63166488, 63728280, 63811044, 64602090, 64650663, 64992730, 66174416, 66914694, 67045132, 67169520, 67678380, 68568885, 70436520, 70901160, 71062299, 71834070, 73140144, 73830960, 73886472, 74349660, 74446218, 74802420, 76473936, 77991276, 78364440, 78958110, 79763805, 81108720, 81214056, 82096080, 82282662, 82718020, 83806415, 85081392, 86136120, 86200884, 86853921, 89219592, 90237840, 90989822, 91425180, 92358090, 94037328, 94749732, 95592420, 95778760, 97489095, 99132880, 99261624, 99736560, 100567698, 101517570, 103363344, 103988368, 105277480, 106351740, 107751105, 109710216, 111524490, 111669327, 114934512, 115805228, 116020080, 116986914, 117546660, 118437165, 121663080, 121900240, 123144120, 124077030, 126332976, 127456560, 127622088, 129204180, 129301326, 129985460, 133829388, 134090264, 135356760, 136484733, 137137770, 140873040, 141802320, 142124598, 143668140, 144756535, 147772944, 148699320, 148892436, 149604840, 150851547, 155982552, 156728880, 157916220, 159527610, 162428112, 164565324, 165436040, 167286735, 167612830, 172272240, 172401768, 173707842, 175480371, 178439184, 181979644, 182850360, 184716180, 186115545, 189499464, 191184840, 191557520, 194978190, 198523248, 201135396, 203035140, 205706655, 210554960, 212703480, 215502210, 219420432, 223048980, 223338654, 227474555, 231610456, 233973828, 235093320, 236874330, 243326160, 246288240, 248154060, 251419245, 255244176, 258408360, 258602652, 259970920, 260561763, 267658776, 268180528, 270713520, 272969466, 274275540, 284249196, 287336280, 289513070, 292467285, 297398640, 297784872, 299209680, 301703094, 311965104, 315832440, 318464377, 319055220, 323253315, 329130648, 330872080, 334573470, 335225660, 344803536, 347415684, 350960742, 355311495, 363959288, 365700720, 369432360, 372231090, 378998928, 382369680, 389956380, 402270792, 406070280, 409454199, 411413310, 425406960, 431004420, 434269605, 446097960, 446677308, 452554641, 454949110, 463220912, 467947656, 470186640, 473748660, 496308120, 502838490, 516816720, 517205304, 519941840, 521123526, 535317552, 545938932, 548551080, 558346635, 568498392, 574672560, 579026140, 584934570, 595569744, 603406188, 631664880, 636928754, 638110440, 646506630, 658261296, 669146940, 670451320, 682423665, 694831368, 701921484, 710622990, 727918576, 738864720, 744462180, 754257735, 779912760, 781685289, 804541584, 812140560, 818908398, 822826620, 862008840, 868539210, 877401855, 892195920, 893354616, 905109282, 909898220, 935895312, 947497320, 955393131, 992616240, 1005676980, 1034410608, 1042247052, 1091877864, 1097102160, 1116693270, 1136996784, 1158052280, 1169869140, 1206812376, 1228362597, 1273857508, 1276220880, 1293013260, 1302808815, 1338293880, 1340902640, 1364847330, 1389662736, 1403842968, 1421245980, 1488924360, 1508515470, 1559825520, 1563370578, 1592321885, 1637816796, 1645653240, 1724017680, 1737078420, 1754803710, 1786709232, 1810218564, 1819796440, 1894994640, 1910786262, 2011353960, 2047270995, 2084494104, 2183755728, 2233386540, 2262773205, 2316104560, 2339738280, 2413624752, 2456725194, 2547715016, 2586026520, 2605617630, 2676587760, 2729694660, 2807685936, 2842491960, 2866179393, 2977848720, 3017030940, 3126741156, 3184643770, 3275633592, 3291306480, 3474156840, 3509607420, 3620437128, 3639592880, 3821572524, 3908426445, 4022707920, 4094541990, 4168988208, 4466773080, 4525546410, 4679476560, 4776965655, 4913450388, 5095430032, 5172053040, 5211235260, 5459389320, 5684983920, 5732358786, 6034061880, 6141812985, 6253482312, 6369287540, 6551267184, 6948313680, 7019214840, 7240874256, 7643145048, 7816852890, 8189083980, 8598538179, 8933546160, 9051092820, 9553931310, 9826900776, 10422470520, 10918778640, 11464717572, 12068123760, 12283625970, 12506964624, 12738575080, 14038429680, 14330896965, 15286290096, 15633705780, 16378167960, 17197076358, 18102185640, 19107862620, 19653801552, 20844941040, 22929435144, 24567251940, 25477150160, 28661793930, 31267411560, 32756335920, 34394152716, 36204371280, 38215725240, 42992690895, 45858870288, 49134503880, 57323587860, 62534823120, 68788305432, 76431450480, 85985381790, 98269007760, 114647175720, 137576610864, 171970763580, 229294351440, 343941527160, 687883054320]

約数ペア:

[(1, 687883054320), (2, 343941527160), (3, 229294351440), (4, 171970763580), (5, 137576610864), (6, 114647175720), (7, 98269007760), (8, 85985381790), (9, 76431450480), (10, 68788305432), (11, 62534823120), (12, 57323587860), (14, 49134503880), (15, 45858870288), (16, 42992690895), (18, 38215725240), (19, 36204371280), (20, 34394152716), (21, 32756335920), (22, 31267411560), (24, 28661793930), (27, 25477150160), (28, 24567251940), (30, 22929435144), (33, 20844941040), (35, 19653801552), (36, 19107862620), (38, 18102185640), (40, 17197076358), (42, 16378167960), (44, 15633705780), (45, 15286290096), (48, 14330896965), (49, 14038429680), (54, 12738575080), (55, 12506964624), (56, 12283625970), (57, 12068123760), (60, 11464717572), (63, 10918778640), (66, 10422470520), (70, 9826900776), (72, 9553931310), (76, 9051092820), (77, 8933546160), (80, 8598538179), (84, 8189083980), (88, 7816852890), (90, 7643145048), (95, 7240874256), (98, 7019214840), (99, 6948313680), (105, 6551267184), (108, 6369287540), (110, 6253482312), (112, 6141812985), (114, 6034061880), (120, 5732358786), (121, 5684983920), (126, 5459389320), (132, 5211235260), (133, 5172053040), (135, 5095430032), (140, 4913450388), (144, 4776965655), (147, 4679476560), (152, 4525546410), (154, 4466773080), (165, 4168988208), (168, 4094541990), (171, 4022707920), (176, 3908426445), (180, 3821572524), (189, 3639592880), (190, 3620437128), (196, 3509607420), (198, 3474156840), (209, 3291306480), (210, 3275633592), (216, 3184643770), (220, 3126741156), (228, 3017030940), (231, 2977848720), (240, 2866179393), (242, 2842491960), (245, 2807685936), (252, 2729694660), (257, 2676587760), (264, 2605617630), (266, 2586026520), (270, 2547715016), (280, 2456725194), (285, 2413624752), (294, 2339738280), (297, 2316104560), (304, 2262773205), (308, 2233386540), (315, 2183755728), (330, 2084494104), (336, 2047270995), (342, 2011353960), (360, 1910786262), (363, 1894994640), (378, 1819796440), (380, 1810218564), (385, 1786709232), (392, 1754803710), (396, 1737078420), (399, 1724017680), (418, 1645653240), (420, 1637816796), (432, 1592321885), (440, 1563370578), (441, 1559825520), (456, 1508515470), (462, 1488924360), (484, 1421245980), (490, 1403842968), (495, 1389662736), (504, 1364847330), (513, 1340902640), (514, 1338293880), (528, 1302808815), (532, 1293013260), (539, 1276220880), (540, 1273857508), (560, 1228362597), (570, 1206812376), (588, 1169869140), (594, 1158052280), (605, 1136996784), (616, 1116693270), (627, 1097102160), (630, 1091877864), (660, 1042247052), (665, 1034410608), (684, 1005676980), (693, 992616240), (720, 955393131), (726, 947497320), (735, 935895312), (756, 909898220), (760, 905109282), (770, 893354616), (771, 892195920), (784, 877401855), (792, 868539210), (798, 862008840), (836, 822826620), (840, 818908398), (847, 812140560), (855, 804541584), (880, 781685289), (882, 779912760), (912, 754257735), (924, 744462180), (931, 738864720), (945, 727918576), (968, 710622990), (980, 701921484), (990, 694831368), (1008, 682423665), (1026, 670451320), (1028, 669146940), (1045, 658261296), (1064, 646506630), (1078, 638110440), (1080, 636928754), (1089, 631664880), (1140, 603406188), (1155, 595569744), (1176, 584934570), (1188, 579026140), (1197, 574672560), (1210, 568498392), (1232, 558346635), (1254, 548551080), (1260, 545938932), (1285, 535317552), (1320, 521123526), (1323, 519941840), (1330, 517205304), (1331, 516816720), (1368, 502838490), (1386, 496308120), (1452, 473748660), (1463, 470186640), (1470, 467947656), (1485, 463220912), (1512, 454949110), (1520, 452554641), (1540, 446677308), (1542, 446097960), (1584, 434269605), (1596, 431004420), (1617, 425406960), (1672, 411413310), (1680, 409454199), (1694, 406070280), (1710, 402270792), (1764, 389956380), (1799, 382369680), (1815, 378998928), (1848, 372231090), (1862, 369432360), (1881, 365700720), (1890, 363959288), (1936, 355311495), (1960, 350960742), (1980, 347415684), (1995, 344803536), (2052, 335225660), (2056, 334573470), (2079, 330872080), (2090, 329130648), (2128, 323253315), (2156, 319055220), (2160, 318464377), (2178, 315832440), (2205, 311965104), (2280, 301703094), (2299, 299209680), (2310, 297784872), (2313, 297398640), (2352, 292467285), (2376, 289513070), (2394, 287336280), (2420, 284249196), (2508, 274275540), (2520, 272969466), (2541, 270713520), (2565, 268180528), (2570, 267658776), (2640, 260561763), (2646, 259970920), (2660, 258602652), (2662, 258408360), (2695, 255244176), (2736, 251419245), (2772, 248154060), (2793, 246288240), (2827, 243326160), (2904, 236874330), (2926, 235093320), (2940, 233973828), (2970, 231610456), (3024, 227474555), (3080, 223338654), (3084, 223048980), (3135, 219420432), (3192, 215502210), (3234, 212703480), (3267, 210554960), (3344, 205706655), (3388, 203035140), (3420, 201135396), (3465, 198523248), (3528, 194978190), (3591, 191557520), (3598, 191184840), (3630, 189499464), (3696, 186115545), (3724, 184716180), (3762, 182850360), (3780, 181979644), (3855, 178439184), (3920, 175480371), (3960, 173707842), (3990, 172401768), (3993, 172272240), (4104, 167612830), (4112, 167286735), (4158, 165436040), (4180, 164565324), (4235, 162428112), (4312, 159527610), (4356, 157916220), (4389, 156728880), (4410, 155982552), (4560, 150851547), (4598, 149604840), (4620, 148892436), (4626, 148699320), (4655, 147772944), (4752, 144756535), (4788, 143668140), (4840, 142124598), (4851, 141802320), (4883, 140873040), (5016, 137137770), (5040, 136484733), (5082, 135356760), (5130, 134090264), (5140, 133829388), (5292, 129985460), (5320, 129301326), (5324, 129204180), (5390, 127622088), (5397, 127456560), (5445, 126332976), (5544, 124077030), (5586, 123144120), (5643, 121900240), (5654, 121663080), (5808, 118437165), (5852, 117546660), (5880, 116986914), (5929, 116020080), (5940, 115805228), (5985, 114934512), (6160, 111669327), (6168, 111524490), (6270, 109710216), (6384, 107751105), (6468, 106351740), (6534, 105277480), (6615, 103988368), (6655, 103363344), (6776, 101517570), (6840, 100567698), (6897, 99736560), (6930, 99261624), (6939, 99132880), (7056, 97489095), (7182, 95778760), (7196, 95592420), (7260, 94749732), (7315, 94037328), (7448, 92358090), (7524, 91425180), (7560, 90989822), (7623, 90237840), (7710, 89219592), (7920, 86853921), (7980, 86200884), (7986, 86136120), (8085, 85081392), (8208, 83806415), (8316, 82718020), (8360, 82282662), (8379, 82096080), (8470, 81214056), (8481, 81108720), (8624, 79763805), (8712, 78958110), (8778, 78364440), (8820, 77991276), (8995, 76473936), (9196, 74802420), (9240, 74446218), (9252, 74349660), (9310, 73886472), (9317, 73830960), (9405, 73140144), (9576, 71834070), (9680, 71062299), (9702, 70901160), (9766, 70436520), (10032, 68568885), (10164, 67678380), (10241, 67169520), (10260, 67045132), (10280, 66914694), (10395, 66174416), (10584, 64992730), (10640, 64650663), (10648, 64602090), (10780, 63811044), (10794, 63728280), (10890, 63166488), (11088, 62038515), (11172, 61572060), (11286, 60950120), (11308, 60831540), (11495, 59841936), (11565, 59479728), (11704, 58773330), (11760, 58493457), (11858, 58010040), (11880, 57902614), (11970, 57467256), (11979, 57424080), (12336, 55762245), (12540, 54855108), (12593, 54624240), (12705, 54142704), (12936, 53175870), (13068, 52638740), (13167, 52242960), (13230, 51994184), (13310, 51681672), (13552, 50758785), (13680, 50283849), (13794, 49868280), (13860, 49630812), (13878, 49566440), (13965, 49257648), (14135, 48665232), (14364, 47889380), (14392, 47796210), (14520, 47374866), (14553, 47267440), (14630, 47018664), (14649, 46957680), (14896, 46179045), (15048, 45712590), (15120, 45494911), (15246, 45118920), (15420, 44609796), (15960, 43100442), (15972, 43068060), (16093, 42744240), (16170, 42540696), (16191, 42485520), (16335, 42110992), (16632, 41359010), (16720, 41141331), (16758, 41048040), (16940, 40607028), (16962, 40554360), (17424, 39479055), (17556, 39182220), (17640, 38995638), (17787, 38673360), (17955, 38311504), (17990, 38236968), (18392, 37401210), (18480, 37223109), (18504, 37174830), (18620, 36943236), (18634, 36915480), (18810, 36570072), (19152, 35917035), (19404, 35450580), (19532, 35218260), (19789, 34760880), (19965, 34454448), (20328, 33839190), (20482, 33584760), (20520, 33522566), (20560, 33457347), (20691, 33245520), (20790, 33087208), (21168, 32496365), (21296, 32301045), (21560, 31905522), (21588, 31864140), (21780, 31583244), (21945, 31345776), (22344, 30786030), (22572, 30475060), (22616, 30415770), (22869, 30079280), (22990, 29920968), (23130, 29739864), (23408, 29386665), (23716, 29005020), (23760, 28951307), (23940, 28733628), (23958, 28712040), (24255, 28360464), (24415, 28174608), (25080, 27427554), (25137, 27365360), (25186, 27312120), (25289, 27200880), (25410, 27071352), (25443, 27036240), (25872, 26587935), (26136, 26319370), (26334, 26121480), (26460, 25997092), (26620, 25840836), (26985, 25491312), (27588, 24934140), (27720, 24815406), (27756, 24783220), (27930, 24628824), (27951, 24610320), (28215, 24380048), (28270, 24332616), (28728, 23944690), (28784, 23898105), (29040, 23687433), (29106, 23633720), (29260, 23509332), (29298, 23478840), (29645, 23204016), (30096, 22856295), (30492, 22559460), (30723, 22389840), (30840, 22304898), (31097, 22120560), (31920, 21550221), (31944, 21534030), (32186, 21372120), (32340, 21270348), (32382, 21242760), (32670, 21055496), (33264, 20679505), (33516, 20524020), (33880, 20303514), (33924, 20277180), (34181, 20124720), (34485, 19947312), (34695, 19826576), (35112, 19591110), (35280, 19497819), (35574, 19336680), (35910, 19155752), (35937, 19141360), (35980, 19118484), (36784, 18700605), (37008, 18587415), (37240, 18471618), (37268, 18457740), (37620, 18285036), (37779, 18208080), (38115, 18047568), (38808, 17725290), (39064, 17609130), (39501, 17414320), (39578, 17380440), (39930, 17227224), (40656, 16919595), (40964, 16792380), (41040, 16761283), (41382, 16622760), (41580, 16543604), (41895, 16419216), (42405, 16221744), (43120, 15952761), (43176, 15932070), (43560, 15791622), (43890, 15672888), (43947, 15652560), (44688, 15393015), (45144, 15237530), (45232, 15207885), (45738, 15039640), (45980, 14960484), (46260, 14869932), (46585, 14766192), (47432, 14502510), (47880, 14366814), (47916, 14356020), (48279, 14248080), (48510, 14180232), (48573, 14161840), (48830, 14087304), (50160, 13713777), (50274, 13682680), (50372, 13656060), (50578, 13600440), (50820, 13535676), (50886, 13518120), (51205, 13433904), (52272, 13159685), (52668, 13060740), (52920, 12998546), (53240, 12920418), (53361, 12891120), (53713, 12806640), (53970, 12745656), (55176, 12467070), (55440, 12407703), (55512, 12391610), (55860, 12314412), (55902, 12305160), (56430, 12190024), (56540, 12166308), (57456, 11972345), (58212, 11816860), (58520, 11754666), (58596, 11739420), (59290, 11602008), (59367, 11586960), (59895, 11484816), (60984, 11279730), (61446, 11194920), (61680, 11152449), (62073, 11081840), (62194, 11060280), (62965, 10924848), (63888, 10767015), (64372, 10686060), (64680, 10635174), (64764, 10621380), (65219, 10547280), (65340, 10527748), (65835, 10448592), (67032, 10262010), (67760, 10151757), (67848, 10138590), (68362, 10062360), (68970, 9973656), (69390, 9913288), (70224, 9795555), (71148, 9668340), (71820, 9577876), (71874, 9570680), (71960, 9559242), (72765, 9453488), (73245, 9391536), (74480, 9235809), (74536, 9228870), (75240, 9142518), (75558, 9104040), (75867, 9066960), (76230, 9023784), (76329, 9012080), (77616, 8862645), (78128, 8804565), (79002, 8707160), (79156, 8690220), (79860, 8613612), (80465, 8548848), (80955, 8497104), (81928, 8396190), (82764, 8311380), (83160, 8271802), (83790, 8209608), (83853, 8203440), (84810, 8110872), (86352, 7966035), (87120, 7895811), (87780, 7836444), (87894, 7826280), (88935, 7734672), (90288, 7618765), (91476, 7519820), (91960, 7480242), (92169, 7463280), (92520, 7434966), (93170, 7383096), (93291, 7373520), (94864, 7251255), (95760, 7183407), (95832, 7178010), (96558, 7124040), (97020, 7090116), (97146, 7080920), (97660, 7043652), (98945, 6952176), (100548, 6841340), (100744, 6828030), (101156, 6800220), (101640, 6767838), (101772, 6759060), (102410, 6716952), (102543, 6708240), (103455, 6649104), (105336, 6530370), (105840, 6499273), (106480, 6460209), (106722, 6445560), (107426, 6403320), (107940, 6372828), (110352, 6233535), (111024, 6195805), (111720, 6157206), (111804, 6152580), (112651, 6106320), (112860, 6095012), (113080, 6083154), (113337, 6069360), (114345, 6015856), (116424, 5908430), (117040, 5877333), (117192, 5869710), (118580, 5801004), (118734, 5793480), (119790, 5742408), (121968, 5639865), (122892, 5597460), (124146, 5540920), (124388, 5530140), (125685, 5473072), (125930, 5462424), (126445, 5440176), (127215, 5407248), (128744, 5343030), (129360, 5317587), (129528, 5310690), (130438, 5273640), (130680, 5263874), (131670, 5224296), (131841, 5217520), (134064, 5131005), (135696, 5069295), (136724, 5031180), (137940, 4986828), (138523, 4965840), (138780, 4956644), (139755, 4922064), (142296, 4834170), (143640, 4788938), (143748, 4785340), (143920, 4779621), (144837, 4749360), (145530, 4726744), (146490, 4695768), (149072, 4614435), (150480, 4571259), (151116, 4552020), (151734, 4533480), (152460, 4511892), (152658, 4506040), (153615, 4477968), (155485, 4424112), (158004, 4353580), (158312, 4345110), (159720, 4306806), (160083, 4297040), (160930, 4274424), (161139, 4268880), (161910, 4248552), (163856, 4198095), (165528, 4155690), (166320, 4135901), (167580, 4104804), (167706, 4101720), (169620, 4055436), (170905, 4024944), (175560, 3918222), (175788, 3913140), (177023, 3885840), (177870, 3867336), (178101, 3862320), (179685, 3828272), (182952, 3759910), (183920, 3740121), (184338, 3731640), (185040, 3717483), (186340, 3691548), (186582, 3686760), (188895, 3641616), (191664, 3589005), (193116, 3562020), (194040, 3545058), (194292, 3540460), (195320, 3521826), (195657, 3515760), (197505, 3482864), (197890, 3476088), (201096, 3420670), (201488, 3414015), (202312, 3400110), (203280, 3383919), (203544, 3379530), (204820, 3358476), (205086, 3354120), (206910, 3324552), (210672, 3265185), (213444, 3222780), (214852, 3201660), (215880, 3186414), (217679, 3160080), (219735, 3130512), (223440, 3078603), (223608, 3076290), (225302, 3053160), (225720, 3047506), (226160, 3041577), (226674, 3034680), (227601, 3022320), (228690, 3007928), (232848, 2954215), (234384, 2934855), (237160, 2900502), (237468, 2896740), (239267, 2874960), (239580, 2871204), (241395, 2849616), (242865, 2832368), (245784, 2798730), (248292, 2770460), (248776, 2765070), (251370, 2736536), (251559, 2734480), (251860, 2731212), (252890, 2720088), (254430, 2703624), (257488, 2671515), (259056, 2655345), (260876, 2636820), (261360, 2631937), (263340, 2612148), (263682, 2608760), (266805, 2578224), (268565, 2561328), (273448, 2515590), (275880, 2493414), (276507, 2487760), (277046, 2482920), (277560, 2478322), (279510, 2461032), (279873, 2457840), (284592, 2417085), (287280, 2394469), (287496, 2392670), (289674, 2374680), (291060, 2363372), (292980, 2347884), (296835, 2317392), (302232, 2276010), (303468, 2266740), (304920, 2255946), (305316, 2253020), (307230, 2238984), (307629, 2236080), (310365, 2216368), (310970, 2212056), (316008, 2176790), (316624, 2172555), (319440, 2153403), (320166, 2148520), (321860, 2137212), (322278, 2134440), (323820, 2124276), (326095, 2109456), (331056, 2077845), (335160, 2052402), (335412, 2050860), (337953, 2035440), (339240, 2027718), (340011, 2023120), (341810, 2012472), (342067, 2010960), (351120, 1959111), (351576, 1956570), (354046, 1942920), (355740, 1933668), (356202, 1931160), (359370, 1914136), (365904, 1879955), (368676, 1865820), (372680, 1845774), (373164, 1843380), (375991, 1829520), (377790, 1820808), (379335, 1813392), (381645, 1802416), (386232, 1781010), (388080, 1772529), (388584, 1770230), (390640, 1760913), (391314, 1757880), (395010, 1741432), (395780, 1738044), (402192, 1710335), (404624, 1700055), (407088, 1689765), (409640, 1679238), (410172, 1677060), (413820, 1662276), (415569, 1655280), (419265, 1640688), (426888, 1611390), (429704, 1600830), (431760, 1593207), (434511, 1583120), (435358, 1580040), (439470, 1565256), (447216, 1538145), (450604, 1526580), (451440, 1523753), (453348, 1517340), (455202, 1511160), (457380, 1503964), (460845, 1492656), (466455, 1474704), (474320, 1450251), (474936, 1448370), (478534, 1437480), (479160, 1435602), (482790, 1424808), (483417, 1422960), (485730, 1416184), (491568, 1399365), (496584, 1385230), (497552, 1382535), (502740, 1368268), (503118, 1367240), (503720, 1365606), (505780, 1360044), (508860, 1351812), (512715, 1341648), (521752, 1318410), (526680, 1306074), (527364, 1304380), (531069, 1295280), (533610, 1289112), (534303, 1287440), (537130, 1280664), (546896, 1257795), (551760, 1246707), (553014, 1243880), (554092, 1241460), (555120, 1239161), (559020, 1230516), (559746, 1228920), (563255, 1221264), (566685, 1213872), (574992, 1196335), (579348, 1187340), (582120, 1181686), (585960, 1173942), (586971, 1171920), (590843, 1164240), (593670, 1158696), (604464, 1138005), (606936, 1133370), (609840, 1127973), (610632, 1126510), (614460, 1119492), (615258, 1118040), (620730, 1108184), (621940, 1106028), (632016, 1088395), (640332, 1074260), (643720, 1068606), (644556, 1067220), (647640, 1062138), (652190, 1054728), (653037, 1053360), (659205, 1043504), (670320, 1026201), (670824, 1025430), (675906, 1017720), (678480, 1013859), (680022, 1011560), (682803, 1007440), (683620, 1006236), (684134, 1005480), (692615, 993168), (703152, 978285), (708092, 971460), (711480, 966834), (712404, 965580), (717801, 958320), (718740, 957068), (724185, 949872), (737352, 932910), (745360, 922887), (746328, 921690), (751982, 914760), (755580, 910404), (758670, 906696), (763290, 901208), (772464, 890505), (777168, 885115), (782628, 878940), (790020, 870716), (791560, 869022), (800415, 859408), (805695, 853776), (819280, 839619), (820344, 838530), (827640, 831138)]