646902637920

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{97}}^1\times {\mathrm{163}}^1$

素因数の和:346

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 96, 97, 99, 105, 108, 110, 112, 120, 123, 126, 132, 135, 140, 144, 154, 160, 162, 163, 164, 165, 168, 176, 180, 189, 194, 198, 205, 210, 216, 220, 224, 231, 240, 246, 252, 264, 270, 280, 287, 288, 291, 297, 308, 315, 324, 326, 328, 330, 336, 352, 360, 369, 378, 385, 388, 396, 405, 410, 420, 432, 440, 451, 462, 480, 485, 489, 492, 495, 504, 528, 540, 560, 567, 574, 582, 594, 615, 616, 630, 648, 652, 656, 660, 672, 679, 693, 720, 738, 756, 770, 776, 792, 810, 815, 820, 840, 861, 864, 873, 880, 891, 902, 924, 945, 970, 978, 984, 990, 1008, 1056, 1067, 1080, 1107, 1120, 1134, 1141, 1148, 1155, 1164, 1188, 1230, 1232, 1260, 1296, 1304, 1312, 1320, 1353, 1358, 1386, 1435, 1440, 1455, 1467, 1476, 1485, 1512, 1540, 1552, 1584, 1620, 1630, 1640, 1680, 1722, 1746, 1760, 1782, 1793, 1804, 1845, 1848, 1890, 1940, 1956, 1968, 1980, 2016, 2037, 2079, 2134, 2160, 2214, 2255, 2268, 2282, 2296, 2310, 2328, 2376, 2445, 2460, 2464, 2520, 2583, 2592, 2608, 2619, 2640, 2706, 2716, 2772, 2835, 2870, 2910, 2934, 2952, 2970, 3024, 3080, 3104, 3157, 3168, 3201, 3240, 3260, 3280, 3321, 3360, 3395, 3423, 3444, 3465, 3492, 3564, 3586, 3608, 3690, 3696, 3780, 3880, 3912, 3936, 3960, 3977, 4059, 4074, 4158, 4268, 4305, 4320, 4365, 4401, 4428, 4455, 4510, 4536, 4564, 4592, 4620, 4656, 4752, 4890, 4920, 5040, 5166, 5216, 5238, 5280, 5335, 5379, 5412, 5432, 5535, 5544, 5670, 5705, 5740, 5820, 5868, 5904, 5940, 6048, 6111, 6160, 6237, 6314, 6402, 6480, 6520, 6560, 6642, 6683, 6765, 6790, 6846, 6888, 6930, 6984, 7128, 7172, 7216, 7335, 7380, 7392, 7469, 7560, 7749, 7760, 7824, 7857, 7920, 7954, 8118, 8148, 8316, 8536, 8610, 8730, 8802, 8856, 8910, 8965, 9020, 9072, 9128, 9184, 9240, 9312, 9471, 9504, 9603, 9780, 9840, 10080, 10185, 10269, 10332, 10395, 10476, 10670, 10758, 10824, 10864, 11070, 11088, 11340, 11410, 11480, 11640, 11736, 11808, 11880, 11931, 12177, 12222, 12320, 12474, 12551, 12628, 12804, 12915, 12960, 13040, 13095, 13203, 13284, 13366, 13530, 13580, 13692, 13776, 13860, 13968, 14256, 14344, 14432, 14670, 14760, 14938, 15120, 15498, 15520, 15648, 15714, 15785, 15811, 15840, 15908, 16005, 16137, 16236, 16296, 16605, 16632, 17072, 17115, 17220, 17460, 17604, 17712, 17820, 17930, 18040, 18144, 18256, 18333, 18480, 18942, 19206, 19560, 19680, 19885, 20049, 20295, 20370, 20538, 20664, 20790, 20952, 21340, 21516, 21648, 21728, 22005, 22140, 22176, 22407, 22680, 22820, 22960, 23247, 23280, 23472, 23760, 23862, 24354, 24444, 24948, 25102, 25256, 25608, 25830, 26080, 26190, 26406, 26568, 26732, 26895, 27060, 27160, 27384, 27552, 27720, 27839, 27936, 28413, 28512, 28688, 28809, 29340, 29520, 29876, 30240, 30555, 30807, 30996, 31185, 31428, 31570, 31622, 31816, 32010, 32274, 32472, 32592, 33210, 33264, 33415, 34144, 34230, 34440, 34920, 35208, 35424, 35640, 35793, 35860, 36080, 36512, 36531, 36666, 36960, 37345, 37653, 37884, 38412, 38745, 39120, 39285, 39770, 40098, 40590, 40740, 41076, 41328, 41580, 41904, 42680, 43032, 43296, 43747, 44010, 44280, 44814, 45360, 45640, 45920, 46494, 46560, 46781, 46944, 47355, 47433, 47520, 47724, 48015, 48411, 48708, 48888, 49896, 50204, 50512, 51216, 51345, 51660, 52380, 52812, 53136, 53464, 53790, 54120, 54320, 54768, 54999, 55440, 55678, 56826, 57376, 57618, 58680, 59040, 59655, 59752, 60147, 60885, 61110, 61614, 61992, 62370, 62755, 62856, 63140, 63244, 63632, 64020, 64548, 64944, 65184, 66015, 66420, 66528, 66830, 67221, 68460, 68880, 69840, 70416, 71280, 71586, 71720, 72160, 73062, 73332, 73513, 74690, 75306, 75768, 76824, 77490, 78240, 78570, 79055, 79540, 80196, 80685, 81180, 81480, 82152, 82656, 83160, 83517, 83808, 85239, 85360, 86064, 86427, 87494, 88020, 88560, 89628, 90720, 91280, 91665, 92421, 92988, 93562, 94710, 94866, 95448, 96030, 96822, 97416, 97776, 99792, 100245, 100408, 101024, 102432, 102690, 103320, 104760, 105624, 106272, 106928, 107379, 107580, 108240, 108640, 109536, 109998, 110677, 110880, 111356, 112035, 112959, 113652, 115236, 116235, 117360, 119310, 119504, 120294, 121770, 122220, 123228, 123984, 124740, 125510, 125712, 126280, 126488, 127264, 128040, 129096, 129888, 131241, 132030, 132840, 133660, 134442, 136920, 137760, 139195, 139680, 140343, 140832, 142065, 142299, 142560, 143172, 143440, 144045, 145233, 146124, 146664, 147026, 149380, 150612, 151536, 153648, 154035, 154980, 157140, 158110, 159080, 160392, 161370, 162360, 162960, 164304, 166320, 167034, 170478, 170720, 172128, 172854, 173921, 174988, 176040, 177120, 178965, 179256, 180441, 182560, 182655, 183330, 184842, 185976, 187124, 188265, 189420, 189732, 190896, 192060, 193644, 194832, 195552, 199584, 200490, 200816, 201663, 205380, 206640, 209520, 211248, 213856, 214758, 215160, 216480, 218735, 219996, 220539, 221354, 222712, 224070, 225918, 227304, 230472, 232470, 233905, 234720, 237165, 238620, 239008, 240588, 242055, 243540, 244440, 246456, 247968, 249480, 250551, 251020, 251424, 252560, 252976, 255717, 256080, 258192, 262482, 264060, 265680, 267320, 268884, 273840, 274995, 278390, 280686, 284130, 284598, 286344, 286880, 288090, 290466, 292248, 293328, 294052, 298760, 300735, 301224, 303072, 306229, 307296, 308070, 309960, 314280, 316220, 318160, 320784, 322137, 322740, 324720, 325920, 328608, 332031, 332640, 334068, 336105, 338877, 340956, 345708, 347842, 349976, 352080, 357930, 358512, 360882, 365310, 366660, 367565, 369684, 371952, 374248, 376530, 378840, 379464, 381792, 384120, 387288, 389664, 393723, 400980, 401632, 403326, 410760, 413280, 417585, 419040, 421029, 422496, 426195, 426897, 429516, 430320, 432135, 437470, 439992, 441078, 442708, 445424, 448140, 451836, 454608, 460944, 462105, 464940, 467810, 474330, 477240, 481176, 484110, 487080, 488880, 492912, 498960, 501102, 502040, 505120, 505952, 511434, 512160, 514591, 516384, 521763, 524964, 528120, 531360, 534640, 536895, 537768, 541323, 547680, 549990, 553385, 556780, 561372, 564795, 568260, 569196, 572688, 576180, 580932, 584496, 586656, 588104, 597520, 601470, 602448, 604989, 612458, 616140, 619920, 628560, 632440, 636320, 641568, 644274, 645480, 648251, 649440, 656205, 661617, 664062, 668136, 672210, 677754, 681912, 691416, 695684, 699952, 701715, 704160, 711495, 715860, 717024, 721764, 726165, 730620, 733320, 735130, 739368, 743904, 748496, 751653, 753060, 757680, 758928, 768240, 774576, 787446, 801960, 806652, 821520, 835170, 842058, 852390, 853794, 859032, 860640, 864270, 869605, 874940, 879984, 882156, 885416, 890848, 896280, 902205, 903672, 909216, 918687, 921888, 924210, 929880, 935620, 948660, 954480, 962352, 968220, 974160, 977760, 985824, 996093, 997920, 1002204, 1004080, 1008315, 1016631, 1022868, 1029182, 1043526, 1049928, 1056240, 1069280, 1073790, 1075536, 1082646, 1099980, 1102695, 1106770, 1113560, 1122744, 1129590, 1136520, 1138392, 1145376, 1152360, 1161864, 1168992, 1176208, 1181169, 1195040, 1202940, 1204896, 1209978, 1217447, 1224916, 1232280, 1239840, 1252755, 1257120, 1263087, 1264880, 1278585, 1280691, 1288548, 1290960, 1296502, 1312410, 1323234, 1328124, 1336272, 1344420, 1355508, 1363824, 1382832, 1391368, 1399904, 1403430, 1422990, 1431720, 1443528, 1452330, 1461240, 1466640, 1470260, 1478736, 1496992, 1503306, 1506120, 1515360, 1517856, 1531145, 1536480, 1543773, 1549152, 1565289, 1574892, 1603920, 1610685, 1613304, 1643040, 1660155, 1670340, 1684116, 1694385, 1704780, 1707588, 1718064, 1728540, 1739210, 1749880, 1759968, 1764312, 1770832, 1792560, 1804410, 1807344, 1837374, 1848420, 1859760, 1871240, 1897320, 1908960, 1924704, 1936440, 1944753, 1948320, 1968615, 1984851, 1992186, 2004408, 2008160, 2016630, 2033262, 2045736, 2058364, 2087052, 2099856, 2105145, 2112480, 2134485, 2147580, 2151072, 2165292, 2199960, 2205390, 2213540, 2227120, 2245488, 2254959, 2259180, 2273040, 2276784, 2304720, 2323728, 2352416, 2362338, 2405880, 2419956, 2434894, 2449832, 2464560, 2505510, 2526174, 2529760, 2557170, 2561382, 2572955, 2577096, 2581920, 2593004, 2608815, 2624820, 2646468, 2656248, 2672544, 2688840, 2706615, 2711016, 2727648, 2756061, 2765664, 2782736, 2806860, 2845980, 2863440, 2887056, 2904660, 2922480, 2933280, 2940520, 2957472, 2988279, 3006612, 3012240, 3024945, 3062290, 3087546, 3130578, 3149784, 3207840, 3221370, 3226608, 3241255, 3308085, 3320310, 3340680, 3368232, 3388770, 3409560, 3415176, 3436128, 3457080, 3478420, 3499760, 3528624, 3541664, 3543507, 3585120, 3608820, 3614688, 3652341, 3674748, 3696840, 3719520, 3742480, 3758265, 3789261, 3794640, 3872880, 3889506, 3937230, 3969702, 3984372, 4008816, 4033260, 4066524, 4091472, 4116728, 4174104, 4199712, 4210290, 4268970, 4295160, 4330584, 4399920, 4410780, 4427080, 4454240, 4490976, 4509918, 4518360, 4537757, 4546080, 4553568, 4593435, 4609440, 4631319, 4647456, 4695867, 4724676, 4811760, 4839912, 4869788, 4899664, 4929120, 4980465, 5011020, 5052348, 5083155, 5114340, 5122764, 5145910, 5154192, 5186008, 5217630, 5249640, 5292936, 5312496, 5377680, 5413230, 5422032, 5512122, 5565472, 5613720, 5691960, 5726880, 5774112, 5809320, 5834259, 5844960, 5881040, 5905845, 5954553, 5976558, 6013224, 6024480, 6049890, 6087235, 6124580, 6175092, 6261156, 6299568, 6315435, 6403455, 6442740, 6453216, 6482510, 6616170, 6640620, 6681360, 6736464, 6777540, 6819120, 6830352, 6914160, 6956840, 6999520, 7057248, 7087014, 7130761, 7217640, 7304682, 7349496, 7393680, 7484960, 7516530, 7578522, 7589280, 7718865, 7745760, 7779012, 7826445, 7874460, 7939404, 7968744, 8017632, 8066520, 8133048, 8182944, 8233456, 8268183, 8348208, 8420580, 8537940, 8590320, 8661168, 8799840, 8821560, 8854160, 8964837, 9019836, 9036720, 9075514, 9186870, 9262638, 9391734, 9449352, 9623520, 9679824, 9723765, 9739576, 9799328, 9924255, 9960930, 10022040, 10104696, 10166310, 10228680, 10245528, 10291820, 10308384, 10372016, 10435260, 10499280, 10585872, 10624992, 10755360, 10826460, 10844064, 10957023, 11024244, 11227440, 11274795, 11383920, 11618640, 11668518, 11762080, 11811690, 11909106, 11953116, 12026448, 12099780, 12174470, 12249160, 12350184, 12522312, 12599136, 12630870, 12806910, 12885480, 12965020, 13232340, 13281240, 13362720, 13472928, 13555080, 13613271, 13638240, 13660704, 13780305, 13828320, 13893957, 13913680, 14087601, 14174028, 14261522, 14435280, 14609364, 14698992, 14787360, 14941395, 15033060, 15157044, 15437730, 15558024, 15652890, 15748920, 15878808, 15937488, 16133040, 16266096, 16466912, 16536366, 16696416, 16841160, 17075880, 17180640, 17322336, 17502777, 17643120, 17708320, 17717535, 17929674, 18039672, 18073440, 18151028, 18261705, 18373740, 18525276, 18783468, 18898704, 18946305, 19359648, 19447530, 19479152, 19848510, 19921860, 20044080, 20209392, 20332620, 20457360, 20491056, 20583640, 20744032, 20870520, 20998560, 21171744, 21392283, 21652920, 21914046, 22048488, 22454880, 22549590, 22688785, 22767840, 23156595, 23237280, 23337036, 23479335, 23623380, 23818212, 23906232, 24052896, 24199560, 24348940, 24498320, 24700368, 24804549, 25044624, 25261740, 25613820, 25770960, 25930040, 26464680, 26562480, 27110160, 27226542, 27560610, 27787914, 27827360, 28175202, 28348056, 28523044, 28870560, 29171295, 29218728, 29397984, 29772765, 29882790, 30066120, 30314088, 30875460, 31116048, 31305780, 31497840, 31757616, 31874976, 32266080, 32532192, 32871069, 33072732, 33682320, 34151760, 35005554, 35286240, 35435070, 35653805, 35859348, 36079344, 36302056, 36523410, 36747480, 37050552, 37566936, 37797408, 37892610, 38895060, 38958304, 39697020, 39843720, 40088160, 40418784, 40665240, 40839813, 40914720, 40982112, 41167280, 41340915, 41681871, 41741040, 42784566, 43305840, 43828092, 44096976, 44824185, 45099180, 45377570, 46313190, 46674072, 46958670, 47246760, 47636424, 47812464, 48399120, 48697880, 48996640, 49400736, 49609098, 49915327, 50089248, 50523480, 51227640, 51541920, 51860080, 52508331, 52929360, 53124960, 54220320, 54453084, 54785115, 55121220, 55575828, 56350404, 56696112, 57046088, 58342590, 58437456, 59545530, 59765580, 60132240, 60628176, 61750920, 62232096, 62611560, 62995680, 63515232, 64176849, 65742138, 66145464, 67364640, 68066355, 68303520, 69469785, 70011108, 70438005, 70870140, 71307610, 71718696, 72158688, 72604112, 73046820, 73494960, 74101104, 75133872, 75785220, 77790120, 79394040, 79687440, 81330480, 81679626, 82334560, 82681830, 83363742, 83482080, 85569132, 86611680, 87513885, 87656184, 88193952, 89648370, 90198360, 90755140, 92626380, 93348144, 93917340, 94493520, 95272848, 95624928, 96798240, 97395760, 98613207, 99218196, 99830654, 101046960, 102455280, 103720160, 105016662, 105858720, 106961415, 108906168, 109570230, 110242440, 111151656, 112700808, 113392224, 114092176, 116685180, 116874912, 119091060, 119531160, 120264480, 121256352, 122519439, 123501840, 124022745, 125223120, 128353698, 131484276, 132290928, 136132710, 138939570, 140022216, 140876010, 141740280, 142615220, 143437392, 145208224, 146093640, 146989920, 148202208, 149745981, 150267744, 151570440, 155580240, 158788080, 159374880, 162660960, 163359252, 164355345, 165363660, 166727484, 171138264, 175027770, 175312368, 179296740, 180396720, 181510280, 185252760, 186696288, 187834680, 188987040, 190545696, 192530547, 194791520, 197226414, 198436392, 199661308, 202093920, 204199065, 204910560, 208409355, 210033324, 213922830, 217812336, 219140460, 220484880, 222303312, 225401616, 228184352, 233370360, 238182120, 239062320, 245038878, 247003680, 248045490, 249576635, 250446240, 256707396, 262541655, 262968552, 264581856, 272265420, 277879140, 280044432, 281752020, 283480560, 285230440, 286874784, 292187280, 299491962, 303140880, 311160480, 317576160, 320884245, 326718504, 328710690, 330727320, 333454968, 342276528, 350055540, 350624736, 358593480, 360793440, 363020560, 367558317, 370505520, 375669360, 385061094, 394452828, 396872784, 399322616, 408398130, 416818710, 420066648, 427845660, 435624672, 438280920, 440969760, 444606624, 449237943, 450803232, 466740720, 476364240, 478124640, 490077756, 493066035, 496090980, 499153270, 513414792, 525083310, 525937104, 544530840, 555758280, 560088864, 563504040, 566961120, 570460880, 577591641, 584374560, 598983924, 606281760, 612597195, 641768490, 653437008, 657421380, 661454640, 666909936, 684553056, 700111080, 717186960, 726041120, 735116634, 741011040, 748729905, 751338720, 770122188, 788905656, 793745568, 798645232, 816796260, 833637420, 840133296, 855691320, 876561840, 898475886, 933481440, 952728480, 962652735, 980155512, 986132070, 992181960, 998306540, 1026829584, 1050166620, 1051874208, 1089061680, 1111516560, 1127008080, 1140921760, 1155183282, 1197967848, 1225194390, 1283536980, 1306874016, 1314842760, 1322909280, 1333819872, 1347713829, 1400222160, 1434373920, 1470233268, 1497459810, 1540244376, 1577811312, 1597290464, 1633592520, 1667274840, 1680266592, 1711382640, 1753123680, 1796951772, 1837791585, 1925305470, 1960311024, 1972264140, 1984363920, 1996613080, 2053659168, 2100333240, 2178123360, 2223033120, 2246189715, 2254016160, 2310366564, 2395935696, 2450388780, 2567073960, 2629685520, 2695427658, 2800444320, 2887958205, 2940466536, 2994919620, 3080488752, 3155622624, 3267185040, 3334549680, 3422765280, 3593903544, 3675583170, 3850610940, 3920622048, 3944528280, 3968727840, 3993226160, 4043141487, 4200666480, 4492379430, 4620733128, 4791871392, 4900777560, 5134147920, 5259371040, 5390855316, 5775916410, 5880933072, 5989839240, 6160977504, 6534370080, 6669099360, 6738569145, 7187807088, 7351166340, 7701221880, 7889056560, 7986452320, 8086282974, 8401332960, 8984758860, 9241466256, 9801555120, 10268295840, 10781710632, 11551832820, 11761866144, 11979678480, 13477138290, 14375614176, 14702332680, 15402443760, 15778113120, 16172565948, 17969517720, 18482932512, 19603110240, 20215707435, 21563421264, 23103665640, 23959356960, 26954276580, 29404665360, 30804887520, 32345131896, 35939035440, 40431414870, 43126842528, 46207331280, 53908553160, 58809330720, 64690263792, 71878070880, 80862829740, 92414662560, 107817106320, 129380527584, 161725659480, 215634212640, 323451318960, 646902637920]

約数ペア:

[(1, 646902637920), (2, 323451318960), (3, 215634212640), (4, 161725659480), (5, 129380527584), (6, 107817106320), (7, 92414662560), (8, 80862829740), (9, 71878070880), (10, 64690263792), (11, 58809330720), (12, 53908553160), (14, 46207331280), (15, 43126842528), (16, 40431414870), (18, 35939035440), (20, 32345131896), (21, 30804887520), (22, 29404665360), (24, 26954276580), (27, 23959356960), (28, 23103665640), (30, 21563421264), (32, 20215707435), (33, 19603110240), (35, 18482932512), (36, 17969517720), (40, 16172565948), (41, 15778113120), (42, 15402443760), (44, 14702332680), (45, 14375614176), (48, 13477138290), (54, 11979678480), (55, 11761866144), (56, 11551832820), (60, 10781710632), (63, 10268295840), (66, 9801555120), (70, 9241466256), (72, 8984758860), (77, 8401332960), (80, 8086282974), (81, 7986452320), (82, 7889056560), (84, 7701221880), (88, 7351166340), (90, 7187807088), (96, 6738569145), (97, 6669099360), (99, 6534370080), (105, 6160977504), (108, 5989839240), (110, 5880933072), (112, 5775916410), (120, 5390855316), (123, 5259371040), (126, 5134147920), (132, 4900777560), (135, 4791871392), (140, 4620733128), (144, 4492379430), (154, 4200666480), (160, 4043141487), (162, 3993226160), (163, 3968727840), (164, 3944528280), (165, 3920622048), (168, 3850610940), (176, 3675583170), (180, 3593903544), (189, 3422765280), (194, 3334549680), (198, 3267185040), (205, 3155622624), (210, 3080488752), (216, 2994919620), (220, 2940466536), (224, 2887958205), (231, 2800444320), (240, 2695427658), (246, 2629685520), (252, 2567073960), (264, 2450388780), (270, 2395935696), (280, 2310366564), (287, 2254016160), (288, 2246189715), (291, 2223033120), (297, 2178123360), (308, 2100333240), (315, 2053659168), (324, 1996613080), (326, 1984363920), (328, 1972264140), (330, 1960311024), (336, 1925305470), (352, 1837791585), (360, 1796951772), (369, 1753123680), (378, 1711382640), (385, 1680266592), (388, 1667274840), (396, 1633592520), (405, 1597290464), (410, 1577811312), (420, 1540244376), (432, 1497459810), (440, 1470233268), (451, 1434373920), (462, 1400222160), (480, 1347713829), (485, 1333819872), (489, 1322909280), (492, 1314842760), (495, 1306874016), (504, 1283536980), (528, 1225194390), (540, 1197967848), (560, 1155183282), (567, 1140921760), (574, 1127008080), (582, 1111516560), (594, 1089061680), (615, 1051874208), (616, 1050166620), (630, 1026829584), (648, 998306540), (652, 992181960), (656, 986132070), (660, 980155512), (672, 962652735), (679, 952728480), (693, 933481440), (720, 898475886), (738, 876561840), (756, 855691320), (770, 840133296), (776, 833637420), (792, 816796260), (810, 798645232), (815, 793745568), (820, 788905656), (840, 770122188), (861, 751338720), (864, 748729905), (873, 741011040), (880, 735116634), (891, 726041120), (902, 717186960), (924, 700111080), (945, 684553056), (970, 666909936), (978, 661454640), (984, 657421380), (990, 653437008), (1008, 641768490), (1056, 612597195), (1067, 606281760), (1080, 598983924), (1107, 584374560), (1120, 577591641), (1134, 570460880), (1141, 566961120), (1148, 563504040), (1155, 560088864), (1164, 555758280), (1188, 544530840), (1230, 525937104), (1232, 525083310), (1260, 513414792), (1296, 499153270), (1304, 496090980), (1312, 493066035), (1320, 490077756), (1353, 478124640), (1358, 476364240), (1386, 466740720), (1435, 450803232), (1440, 449237943), (1455, 444606624), (1467, 440969760), (1476, 438280920), (1485, 435624672), (1512, 427845660), (1540, 420066648), (1552, 416818710), (1584, 408398130), (1620, 399322616), (1630, 396872784), (1640, 394452828), (1680, 385061094), (1722, 375669360), (1746, 370505520), (1760, 367558317), (1782, 363020560), (1793, 360793440), (1804, 358593480), (1845, 350624736), (1848, 350055540), (1890, 342276528), (1940, 333454968), (1956, 330727320), (1968, 328710690), (1980, 326718504), (2016, 320884245), (2037, 317576160), (2079, 311160480), (2134, 303140880), (2160, 299491962), (2214, 292187280), (2255, 286874784), (2268, 285230440), (2282, 283480560), (2296, 281752020), (2310, 280044432), (2328, 277879140), (2376, 272265420), (2445, 264581856), (2460, 262968552), (2464, 262541655), (2520, 256707396), (2583, 250446240), (2592, 249576635), (2608, 248045490), (2619, 247003680), (2640, 245038878), (2706, 239062320), (2716, 238182120), (2772, 233370360), (2835, 228184352), (2870, 225401616), (2910, 222303312), (2934, 220484880), (2952, 219140460), (2970, 217812336), (3024, 213922830), (3080, 210033324), (3104, 208409355), (3157, 204910560), (3168, 204199065), (3201, 202093920), (3240, 199661308), (3260, 198436392), (3280, 197226414), (3321, 194791520), (3360, 192530547), (3395, 190545696), (3423, 188987040), (3444, 187834680), (3465, 186696288), (3492, 185252760), (3564, 181510280), (3586, 180396720), (3608, 179296740), (3690, 175312368), (3696, 175027770), (3780, 171138264), (3880, 166727484), (3912, 165363660), (3936, 164355345), (3960, 163359252), (3977, 162660960), (4059, 159374880), (4074, 158788080), (4158, 155580240), (4268, 151570440), (4305, 150267744), (4320, 149745981), (4365, 148202208), (4401, 146989920), (4428, 146093640), (4455, 145208224), (4510, 143437392), (4536, 142615220), (4564, 141740280), (4592, 140876010), (4620, 140022216), (4656, 138939570), (4752, 136132710), (4890, 132290928), (4920, 131484276), (5040, 128353698), (5166, 125223120), (5216, 124022745), (5238, 123501840), (5280, 122519439), (5335, 121256352), (5379, 120264480), (5412, 119531160), (5432, 119091060), (5535, 116874912), (5544, 116685180), (5670, 114092176), (5705, 113392224), (5740, 112700808), (5820, 111151656), (5868, 110242440), (5904, 109570230), (5940, 108906168), (6048, 106961415), (6111, 105858720), (6160, 105016662), (6237, 103720160), (6314, 102455280), (6402, 101046960), (6480, 99830654), (6520, 99218196), (6560, 98613207), (6642, 97395760), (6683, 96798240), (6765, 95624928), (6790, 95272848), (6846, 94493520), (6888, 93917340), (6930, 93348144), (6984, 92626380), (7128, 90755140), (7172, 90198360), (7216, 89648370), (7335, 88193952), (7380, 87656184), (7392, 87513885), (7469, 86611680), (7560, 85569132), (7749, 83482080), (7760, 83363742), (7824, 82681830), (7857, 82334560), (7920, 81679626), (7954, 81330480), (8118, 79687440), (8148, 79394040), (8316, 77790120), (8536, 75785220), (8610, 75133872), (8730, 74101104), (8802, 73494960), (8856, 73046820), (8910, 72604112), (8965, 72158688), (9020, 71718696), (9072, 71307610), (9128, 70870140), (9184, 70438005), (9240, 70011108), (9312, 69469785), (9471, 68303520), (9504, 68066355), (9603, 67364640), (9780, 66145464), (9840, 65742138), (10080, 64176849), (10185, 63515232), (10269, 62995680), (10332, 62611560), (10395, 62232096), (10476, 61750920), (10670, 60628176), (10758, 60132240), (10824, 59765580), (10864, 59545530), (11070, 58437456), (11088, 58342590), (11340, 57046088), (11410, 56696112), (11480, 56350404), (11640, 55575828), (11736, 55121220), (11808, 54785115), (11880, 54453084), (11931, 54220320), (12177, 53124960), (12222, 52929360), (12320, 52508331), (12474, 51860080), (12551, 51541920), (12628, 51227640), (12804, 50523480), (12915, 50089248), (12960, 49915327), (13040, 49609098), (13095, 49400736), (13203, 48996640), (13284, 48697880), (13366, 48399120), (13530, 47812464), (13580, 47636424), (13692, 47246760), (13776, 46958670), (13860, 46674072), (13968, 46313190), (14256, 45377570), (14344, 45099180), (14432, 44824185), (14670, 44096976), (14760, 43828092), (14938, 43305840), (15120, 42784566), (15498, 41741040), (15520, 41681871), (15648, 41340915), (15714, 41167280), (15785, 40982112), (15811, 40914720), (15840, 40839813), (15908, 40665240), (16005, 40418784), (16137, 40088160), (16236, 39843720), (16296, 39697020), (16605, 38958304), (16632, 38895060), (17072, 37892610), (17115, 37797408), (17220, 37566936), (17460, 37050552), (17604, 36747480), (17712, 36523410), (17820, 36302056), (17930, 36079344), (18040, 35859348), (18144, 35653805), (18256, 35435070), (18333, 35286240), (18480, 35005554), (18942, 34151760), (19206, 33682320), (19560, 33072732), (19680, 32871069), (19885, 32532192), (20049, 32266080), (20295, 31874976), (20370, 31757616), (20538, 31497840), (20664, 31305780), (20790, 31116048), (20952, 30875460), (21340, 30314088), (21516, 30066120), (21648, 29882790), (21728, 29772765), (22005, 29397984), (22140, 29218728), (22176, 29171295), (22407, 28870560), (22680, 28523044), (22820, 28348056), (22960, 28175202), (23247, 27827360), (23280, 27787914), (23472, 27560610), (23760, 27226542), (23862, 27110160), (24354, 26562480), (24444, 26464680), (24948, 25930040), (25102, 25770960), (25256, 25613820), (25608, 25261740), (25830, 25044624), (26080, 24804549), (26190, 24700368), (26406, 24498320), (26568, 24348940), (26732, 24199560), (26895, 24052896), (27060, 23906232), (27160, 23818212), (27384, 23623380), (27552, 23479335), (27720, 23337036), (27839, 23237280), (27936, 23156595), (28413, 22767840), (28512, 22688785), (28688, 22549590), (28809, 22454880), (29340, 22048488), (29520, 21914046), (29876, 21652920), (30240, 21392283), (30555, 21171744), (30807, 20998560), (30996, 20870520), (31185, 20744032), (31428, 20583640), (31570, 20491056), (31622, 20457360), (31816, 20332620), (32010, 20209392), (32274, 20044080), (32472, 19921860), (32592, 19848510), (33210, 19479152), (33264, 19447530), (33415, 19359648), (34144, 18946305), (34230, 18898704), (34440, 18783468), (34920, 18525276), (35208, 18373740), (35424, 18261705), (35640, 18151028), (35793, 18073440), (35860, 18039672), (36080, 17929674), (36512, 17717535), (36531, 17708320), (36666, 17643120), (36960, 17502777), (37345, 17322336), (37653, 17180640), (37884, 17075880), (38412, 16841160), (38745, 16696416), (39120, 16536366), (39285, 16466912), (39770, 16266096), (40098, 16133040), (40590, 15937488), (40740, 15878808), (41076, 15748920), (41328, 15652890), (41580, 15558024), (41904, 15437730), (42680, 15157044), (43032, 15033060), (43296, 14941395), (43747, 14787360), (44010, 14698992), (44280, 14609364), (44814, 14435280), (45360, 14261522), (45640, 14174028), (45920, 14087601), (46494, 13913680), (46560, 13893957), (46781, 13828320), (46944, 13780305), (47355, 13660704), (47433, 13638240), (47520, 13613271), (47724, 13555080), (48015, 13472928), (48411, 13362720), (48708, 13281240), (48888, 13232340), (49896, 12965020), (50204, 12885480), (50512, 12806910), (51216, 12630870), (51345, 12599136), (51660, 12522312), (52380, 12350184), (52812, 12249160), (53136, 12174470), (53464, 12099780), (53790, 12026448), (54120, 11953116), (54320, 11909106), (54768, 11811690), (54999, 11762080), (55440, 11668518), (55678, 11618640), (56826, 11383920), (57376, 11274795), (57618, 11227440), (58680, 11024244), (59040, 10957023), (59655, 10844064), (59752, 10826460), (60147, 10755360), (60885, 10624992), (61110, 10585872), (61614, 10499280), (61992, 10435260), (62370, 10372016), (62755, 10308384), (62856, 10291820), (63140, 10245528), (63244, 10228680), (63632, 10166310), (64020, 10104696), (64548, 10022040), (64944, 9960930), (65184, 9924255), (66015, 9799328), (66420, 9739576), (66528, 9723765), (66830, 9679824), (67221, 9623520), (68460, 9449352), (68880, 9391734), (69840, 9262638), (70416, 9186870), (71280, 9075514), (71586, 9036720), (71720, 9019836), (72160, 8964837), (73062, 8854160), (73332, 8821560), (73513, 8799840), (74690, 8661168), (75306, 8590320), (75768, 8537940), (76824, 8420580), (77490, 8348208), (78240, 8268183), (78570, 8233456), (79055, 8182944), (79540, 8133048), (80196, 8066520), (80685, 8017632), (81180, 7968744), (81480, 7939404), (82152, 7874460), (82656, 7826445), (83160, 7779012), (83517, 7745760), (83808, 7718865), (85239, 7589280), (85360, 7578522), (86064, 7516530), (86427, 7484960), (87494, 7393680), (88020, 7349496), (88560, 7304682), (89628, 7217640), (90720, 7130761), (91280, 7087014), (91665, 7057248), (92421, 6999520), (92988, 6956840), (93562, 6914160), (94710, 6830352), (94866, 6819120), (95448, 6777540), (96030, 6736464), (96822, 6681360), (97416, 6640620), (97776, 6616170), (99792, 6482510), (100245, 6453216), (100408, 6442740), (101024, 6403455), (102432, 6315435), (102690, 6299568), (103320, 6261156), (104760, 6175092), (105624, 6124580), (106272, 6087235), (106928, 6049890), (107379, 6024480), (107580, 6013224), (108240, 5976558), (108640, 5954553), (109536, 5905845), (109998, 5881040), (110677, 5844960), (110880, 5834259), (111356, 5809320), (112035, 5774112), (112959, 5726880), (113652, 5691960), (115236, 5613720), (116235, 5565472), (117360, 5512122), (119310, 5422032), (119504, 5413230), (120294, 5377680), (121770, 5312496), (122220, 5292936), (123228, 5249640), (123984, 5217630), (124740, 5186008), (125510, 5154192), (125712, 5145910), (126280, 5122764), (126488, 5114340), (127264, 5083155), (128040, 5052348), (129096, 5011020), (129888, 4980465), (131241, 4929120), (132030, 4899664), (132840, 4869788), (133660, 4839912), (134442, 4811760), (136920, 4724676), (137760, 4695867), (139195, 4647456), (139680, 4631319), (140343, 4609440), (140832, 4593435), (142065, 4553568), (142299, 4546080), (142560, 4537757), (143172, 4518360), (143440, 4509918), (144045, 4490976), (145233, 4454240), (146124, 4427080), (146664, 4410780), (147026, 4399920), (149380, 4330584), (150612, 4295160), (151536, 4268970), (153648, 4210290), (154035, 4199712), (154980, 4174104), (157140, 4116728), (158110, 4091472), (159080, 4066524), (160392, 4033260), (161370, 4008816), (162360, 3984372), (162960, 3969702), (164304, 3937230), (166320, 3889506), (167034, 3872880), (170478, 3794640), (170720, 3789261), (172128, 3758265), (172854, 3742480), (173921, 3719520), (174988, 3696840), (176040, 3674748), (177120, 3652341), (178965, 3614688), (179256, 3608820), (180441, 3585120), (182560, 3543507), (182655, 3541664), (183330, 3528624), (184842, 3499760), (185976, 3478420), (187124, 3457080), (188265, 3436128), (189420, 3415176), (189732, 3409560), (190896, 3388770), (192060, 3368232), (193644, 3340680), (194832, 3320310), (195552, 3308085), (199584, 3241255), (200490, 3226608), (200816, 3221370), (201663, 3207840), (205380, 3149784), (206640, 3130578), (209520, 3087546), (211248, 3062290), (213856, 3024945), (214758, 3012240), (215160, 3006612), (216480, 2988279), (218735, 2957472), (219996, 2940520), (220539, 2933280), (221354, 2922480), (222712, 2904660), (224070, 2887056), (225918, 2863440), (227304, 2845980), (230472, 2806860), (232470, 2782736), (233905, 2765664), (234720, 2756061), (237165, 2727648), (238620, 2711016), (239008, 2706615), (240588, 2688840), (242055, 2672544), (243540, 2656248), (244440, 2646468), (246456, 2624820), (247968, 2608815), (249480, 2593004), (250551, 2581920), (251020, 2577096), (251424, 2572955), (252560, 2561382), (252976, 2557170), (255717, 2529760), (256080, 2526174), (258192, 2505510), (262482, 2464560), (264060, 2449832), (265680, 2434894), (267320, 2419956), (268884, 2405880), (273840, 2362338), (274995, 2352416), (278390, 2323728), (280686, 2304720), (284130, 2276784), (284598, 2273040), (286344, 2259180), (286880, 2254959), (288090, 2245488), (290466, 2227120), (292248, 2213540), (293328, 2205390), (294052, 2199960), (298760, 2165292), (300735, 2151072), (301224, 2147580), (303072, 2134485), (306229, 2112480), (307296, 2105145), (308070, 2099856), (309960, 2087052), (314280, 2058364), (316220, 2045736), (318160, 2033262), (320784, 2016630), (322137, 2008160), (322740, 2004408), (324720, 1992186), (325920, 1984851), (328608, 1968615), (332031, 1948320), (332640, 1944753), (334068, 1936440), (336105, 1924704), (338877, 1908960), (340956, 1897320), (345708, 1871240), (347842, 1859760), (349976, 1848420), (352080, 1837374), (357930, 1807344), (358512, 1804410), (360882, 1792560), (365310, 1770832), (366660, 1764312), (367565, 1759968), (369684, 1749880), (371952, 1739210), (374248, 1728540), (376530, 1718064), (378840, 1707588), (379464, 1704780), (381792, 1694385), (384120, 1684116), (387288, 1670340), (389664, 1660155), (393723, 1643040), (400980, 1613304), (401632, 1610685), (403326, 1603920), (410760, 1574892), (413280, 1565289), (417585, 1549152), (419040, 1543773), (421029, 1536480), (422496, 1531145), (426195, 1517856), (426897, 1515360), (429516, 1506120), (430320, 1503306), (432135, 1496992), (437470, 1478736), (439992, 1470260), (441078, 1466640), (442708, 1461240), (445424, 1452330), (448140, 1443528), (451836, 1431720), (454608, 1422990), (460944, 1403430), (462105, 1399904), (464940, 1391368), (467810, 1382832), (474330, 1363824), (477240, 1355508), (481176, 1344420), (484110, 1336272), (487080, 1328124), (488880, 1323234), (492912, 1312410), (498960, 1296502), (501102, 1290960), (502040, 1288548), (505120, 1280691), (505952, 1278585), (511434, 1264880), (512160, 1263087), (514591, 1257120), (516384, 1252755), (521763, 1239840), (524964, 1232280), (528120, 1224916), (531360, 1217447), (534640, 1209978), (536895, 1204896), (537768, 1202940), (541323, 1195040), (547680, 1181169), (549990, 1176208), (553385, 1168992), (556780, 1161864), (561372, 1152360), (564795, 1145376), (568260, 1138392), (569196, 1136520), (572688, 1129590), (576180, 1122744), (580932, 1113560), (584496, 1106770), (586656, 1102695), (588104, 1099980), (597520, 1082646), (601470, 1075536), (602448, 1073790), (604989, 1069280), (612458, 1056240), (616140, 1049928), (619920, 1043526), (628560, 1029182), (632440, 1022868), (636320, 1016631), (641568, 1008315), (644274, 1004080), (645480, 1002204), (648251, 997920), (649440, 996093), (656205, 985824), (661617, 977760), (664062, 974160), (668136, 968220), (672210, 962352), (677754, 954480), (681912, 948660), (691416, 935620), (695684, 929880), (699952, 924210), (701715, 921888), (704160, 918687), (711495, 909216), (715860, 903672), (717024, 902205), (721764, 896280), (726165, 890848), (730620, 885416), (733320, 882156), (735130, 879984), (739368, 874940), (743904, 869605), (748496, 864270), (751653, 860640), (753060, 859032), (757680, 853794), (758928, 852390), (768240, 842058), (774576, 835170), (787446, 821520), (801960, 806652)]