3155315768640

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{419}}^1$

素因数の和:589

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 32, 34, 35, 36, 40, 42, 43, 45, 48, 49, 51, 56, 60, 63, 64, 68, 70, 72, 73, 80, 84, 85, 86, 90, 96, 98, 102, 105, 112, 119, 120, 126, 129, 136, 140, 144, 146, 147, 153, 160, 168, 170, 172, 180, 192, 196, 204, 210, 215, 219, 224, 238, 240, 245, 252, 255, 258, 272, 280, 288, 292, 294, 301, 306, 315, 320, 336, 340, 344, 357, 360, 365, 387, 392, 408, 419, 420, 430, 438, 441, 448, 476, 480, 490, 504, 510, 511, 516, 544, 560, 576, 584, 588, 595, 602, 612, 630, 645, 657, 672, 680, 688, 714, 720, 730, 731, 735, 765, 774, 784, 816, 833, 838, 840, 860, 876, 882, 903, 952, 960, 980, 1008, 1020, 1022, 1032, 1071, 1088, 1095, 1120, 1168, 1176, 1190, 1204, 1224, 1241, 1257, 1260, 1290, 1314, 1344, 1360, 1376, 1428, 1440, 1460, 1462, 1470, 1505, 1530, 1533, 1548, 1568, 1632, 1666, 1676, 1680, 1720, 1752, 1764, 1785, 1806, 1904, 1935, 1960, 2016, 2040, 2044, 2064, 2095, 2107, 2142, 2190, 2193, 2205, 2240, 2336, 2352, 2380, 2408, 2448, 2482, 2499, 2514, 2520, 2555, 2580, 2628, 2709, 2720, 2752, 2856, 2880, 2920, 2924, 2933, 2940, 3010, 3060, 3066, 3096, 3136, 3139, 3264, 3285, 3332, 3352, 3360, 3440, 3504, 3528, 3570, 3577, 3612, 3655, 3723, 3771, 3808, 3870, 3920, 4032, 4080, 4088, 4128, 4165, 4190, 4214, 4284, 4380, 4386, 4410, 4515, 4599, 4672, 4704, 4760, 4816, 4896, 4964, 4998, 5028, 5040, 5110, 5117, 5160, 5256, 5355, 5418, 5440, 5712, 5840, 5848, 5866, 5880, 6020, 6120, 6132, 6192, 6205, 6278, 6285, 6321, 6570, 6579, 6664, 6704, 6720, 6880, 7008, 7056, 7123, 7140, 7154, 7224, 7310, 7446, 7497, 7542, 7616, 7665, 7740, 7840, 8160, 8176, 8256, 8330, 8380, 8428, 8568, 8687, 8760, 8772, 8799, 8820, 9030, 9198, 9408, 9417, 9520, 9632, 9792, 9928, 9996, 10056, 10080, 10220, 10234, 10320, 10512, 10535, 10710, 10731, 10836, 10965, 11169, 11424, 11680, 11696, 11732, 11760, 12040, 12240, 12264, 12384, 12410, 12495, 12556, 12570, 12642, 13140, 13158, 13328, 13408, 13545, 13760, 14016, 14112, 14246, 14280, 14308, 14448, 14620, 14665, 14892, 14994, 15084, 15330, 15351, 15480, 15680, 15695, 16320, 16352, 16660, 16760, 16856, 17136, 17374, 17520, 17544, 17598, 17640, 17885, 18017, 18060, 18396, 18615, 18834, 18855, 18963, 19040, 19264, 19856, 19992, 20112, 20160, 20440, 20468, 20531, 20640, 21024, 21070, 21369, 21420, 21462, 21672, 21930, 21973, 22338, 22848, 22995, 23360, 23392, 23464, 23520, 24080, 24480, 24528, 24768, 24820, 24990, 25112, 25140, 25284, 25585, 26061, 26280, 26316, 26397, 26656, 26816, 27090, 28224, 28251, 28492, 28560, 28616, 28896, 29240, 29330, 29784, 29988, 30168, 30587, 30660, 30702, 30960, 31390, 31605, 32193, 32704, 32895, 33320, 33520, 33712, 34272, 34748, 35040, 35088, 35196, 35280, 35615, 35770, 35819, 36034, 36120, 36792, 37230, 37485, 37668, 37710, 37926, 38080, 39712, 39984, 40224, 40880, 40936, 41062, 41280, 42048, 42140, 42738, 42840, 42924, 43344, 43435, 43860, 43946, 43995, 44676, 45990, 46053, 46784, 46928, 47040, 47085, 48160, 48960, 49056, 49640, 49861, 49980, 50224, 50280, 50568, 51170, 52122, 52560, 52632, 52794, 53312, 53363, 53655, 54051, 54180, 55845, 56502, 56984, 57120, 57232, 57792, 58480, 58660, 59568, 59976, 60336, 60809, 61174, 61320, 61404, 61593, 61920, 62780, 63210, 64107, 64386, 65790, 65919, 66640, 67040, 67424, 68544, 69496, 70080, 70176, 70392, 70560, 71230, 71540, 71638, 72068, 72240, 73584, 74460, 74970, 75336, 75420, 75852, 76755, 78183, 79424, 79968, 80448, 81760, 81872, 82124, 84280, 85476, 85680, 85848, 86688, 86870, 87720, 87892, 87990, 89352, 90085, 91761, 91980, 92106, 93856, 94170, 94815, 96320, 98112, 99280, 99722, 99960, 100448, 100560, 101136, 102340, 102655, 104244, 105120, 105264, 105588, 106726, 106845, 107310, 107457, 108102, 108360, 109865, 111690, 113004, 113968, 114240, 114464, 116960, 117320, 119136, 119952, 120672, 121618, 122348, 122640, 122808, 123186, 123840, 125560, 126119, 126420, 128214, 128772, 130305, 131580, 131838, 131985, 133280, 134080, 134848, 138992, 140352, 140784, 141120, 141255, 142460, 143080, 143276, 144136, 144480, 147168, 148920, 149583, 149940, 150672, 150840, 151704, 152935, 153510, 153811, 156366, 159936, 160089, 160965, 162153, 163520, 163744, 164248, 168560, 170952, 171360, 171696, 173376, 173740, 175440, 175784, 175980, 178704, 179095, 180170, 182427, 183522, 183960, 184212, 184779, 187712, 188340, 189630, 197757, 198560, 199444, 199920, 200896, 201120, 202272, 204680, 205310, 208488, 210240, 210528, 211176, 213452, 213690, 214109, 214620, 214914, 216204, 216720, 219730, 223380, 226008, 227936, 228928, 230265, 233920, 234640, 238272, 239904, 241344, 243236, 244696, 245280, 245616, 246372, 249305, 251120, 252238, 252840, 256428, 257544, 260610, 263160, 263676, 263970, 266560, 266815, 270255, 275283, 277984, 281568, 282510, 284920, 286160, 286552, 288272, 288960, 294336, 297840, 299166, 299880, 301344, 301680, 303408, 304045, 305870, 306289, 307020, 307622, 307965, 312732, 320178, 320535, 321930, 322371, 324306, 327488, 328496, 329595, 337120, 341904, 342720, 343392, 347480, 349027, 350880, 351568, 351960, 357408, 358190, 360340, 364854, 367044, 367920, 368424, 369558, 373541, 376680, 378357, 379260, 390915, 395514, 397120, 398888, 399840, 402240, 404544, 409360, 410620, 416976, 421056, 422352, 426904, 427380, 428218, 429240, 429828, 432408, 433440, 439460, 446760, 448749, 452016, 455872, 458805, 460530, 461433, 469280, 479808, 480267, 486472, 489392, 490560, 491232, 492744, 498610, 502240, 504476, 505680, 512856, 515088, 519979, 521220, 526320, 527352, 527940, 533630, 537285, 540510, 547281, 550566, 555968, 563136, 565020, 569840, 572320, 573104, 576544, 595680, 598332, 599760, 602688, 603360, 606816, 608090, 611740, 612578, 614040, 615244, 615930, 625464, 630595, 640356, 641070, 642327, 643860, 644742, 648612, 656992, 659190, 674240, 683808, 686784, 694960, 698054, 701760, 703136, 703920, 714816, 716380, 720680, 729708, 734088, 735840, 736848, 739116, 747082, 747915, 753360, 756714, 758520, 769055, 781830, 791028, 797776, 799680, 800445, 810765, 818720, 821240, 833952, 844704, 853808, 854760, 856436, 858480, 859656, 864816, 866880, 878920, 882833, 893520, 897498, 904032, 912135, 917610, 918867, 921060, 922866, 923895, 938560, 960534, 972944, 978784, 982464, 985488, 988785, 997220, 1004480, 1008952, 1011360, 1025712, 1030176, 1039958, 1042440, 1047081, 1052640, 1054704, 1055880, 1067260, 1070545, 1074570, 1081020, 1094562, 1101132, 1120623, 1130040, 1135071, 1139680, 1144640, 1146208, 1153088, 1191360, 1196664, 1199520, 1206720, 1213632, 1216180, 1223480, 1225156, 1228080, 1230488, 1231860, 1250928, 1261190, 1280712, 1282140, 1284654, 1287720, 1289484, 1297224, 1313984, 1315241, 1318380, 1367616, 1376415, 1384299, 1389920, 1396108, 1406272, 1407840, 1432760, 1441360, 1459416, 1468176, 1471680, 1473696, 1478232, 1494164, 1495830, 1498763, 1506720, 1513428, 1517040, 1531445, 1538110, 1559937, 1563660, 1582056, 1595552, 1600890, 1611855, 1621530, 1637440, 1642480, 1667904, 1689408, 1707616, 1709520, 1712872, 1716960, 1719312, 1729632, 1745135, 1757840, 1765666, 1787040, 1794996, 1808064, 1824270, 1835220, 1837734, 1842120, 1845732, 1847790, 1867705, 1891785, 1921068, 1926981, 1945888, 1957568, 1970976, 1977570, 1994440, 2017904, 2022720, 2051424, 2060352, 2079916, 2084880, 2094162, 2105280, 2109408, 2111760, 2134520, 2141090, 2144023, 2149140, 2162040, 2189124, 2202264, 2241246, 2243745, 2260080, 2270142, 2279360, 2292416, 2307165, 2393328, 2399040, 2401335, 2432360, 2446960, 2450312, 2456160, 2460976, 2463720, 2501856, 2522380, 2561424, 2564280, 2569308, 2575440, 2578968, 2594448, 2599895, 2614787, 2630482, 2636760, 2648499, 2736405, 2752830, 2756601, 2768598, 2779840, 2792216, 2815680, 2865520, 2882720, 2918832, 2936352, 2947392, 2956464, 2988328, 2991660, 2997526, 3013440, 3026856, 3034080, 3062890, 3076220, 3119874, 3127320, 3141243, 3164112, 3191104, 3201780, 3211635, 3223710, 3243060, 3284960, 3361869, 3415232, 3419040, 3425744, 3433920, 3438624, 3459264, 3490270, 3515680, 3531332, 3574080, 3589992, 3639853, 3648540, 3670440, 3675468, 3684240, 3691464, 3695580, 3735410, 3783570, 3842136, 3853962, 3891776, 3941952, 3945723, 3955140, 3988880, 4035808, 4102848, 4159832, 4169760, 4188324, 4218816, 4223520, 4269040, 4282180, 4288046, 4298280, 4324080, 4378248, 4404528, 4414165, 4482492, 4487490, 4496289, 4520160, 4540284, 4594335, 4614330, 4679811, 4786656, 4802670, 4864720, 4893920, 4900624, 4912320, 4921952, 4927440, 5003712, 5044760, 5122848, 5128560, 5138616, 5150880, 5157936, 5188896, 5199790, 5229574, 5235405, 5260964, 5273520, 5296998, 5472810, 5505660, 5513202, 5537196, 5584432, 5603115, 5675355, 5731040, 5765440, 5837664, 5872704, 5912928, 5976656, 5983320, 5995052, 6053712, 6068160, 6125780, 6152440, 6239748, 6254640, 6282486, 6328224, 6403560, 6423270, 6432069, 6447420, 6486120, 6569920, 6576205, 6723738, 6838080, 6851488, 6877248, 6921495, 6980540, 7031360, 7062664, 7179984, 7279706, 7297080, 7340880, 7350936, 7368480, 7382928, 7391160, 7470820, 7493815, 7567140, 7684272, 7707924, 7799685, 7844361, 7891446, 7910280, 7945497, 7977760, 8071616, 8319664, 8339520, 8376648, 8447040, 8538080, 8564360, 8576092, 8596560, 8648160, 8756496, 8809056, 8828330, 8964984, 8974980, 8992578, 9040320, 9080568, 9188670, 9206687, 9228660, 9359622, 9573312, 9605340, 9634905, 9729440, 9787840, 9801248, 9843904, 9854880, 10089520, 10245696, 10257120, 10277232, 10301760, 10315872, 10377792, 10399580, 10459148, 10470810, 10521928, 10547040, 10593996, 10720115, 10919559, 10945620, 11011320, 11026404, 11074392, 11168864, 11206230, 11350710, 11462080, 11675328, 11825856, 11837169, 11953312, 11966640, 11990104, 12107424, 12251560, 12304880, 12479496, 12509280, 12564972, 12656448, 12807120, 12846540, 12864138, 12894840, 12972240, 13073935, 13152410, 13242495, 13447476, 13488867, 13702976, 13783005, 13842990, 13961080, 14125328, 14359968, 14559412, 14594160, 14681760, 14701872, 14736960, 14765856, 14782320, 14941640, 14987630, 15008161, 15134280, 15368544, 15415848, 15599370, 15688722, 15706215, 15782892, 15820560, 15890994, 15955520, 16639328, 16753296, 16809345, 17076160, 17128720, 17152184, 17193120, 17296320, 17512992, 17618112, 17656660, 17929968, 17949960, 17985156, 18161136, 18199265, 18377340, 18413374, 18457320, 18719244, 19210680, 19269810, 19296207, 19458880, 19602496, 19709760, 19728615, 20179040, 20514240, 20554464, 20631744, 20799160, 20918296, 20941620, 21043856, 21094080, 21187992, 21440230, 21839118, 21891240, 22022640, 22052808, 22148784, 22337728, 22359097, 22412460, 22481445, 22701420, 23399055, 23533083, 23674338, 23906624, 23933280, 23980208, 24214848, 24503120, 24609760, 24958992, 25018560, 25129944, 25478971, 25614240, 25693080, 25728276, 25789680, 25944480, 26147870, 26304820, 26484990, 26894952, 26977734, 27566010, 27620061, 27685980, 27922160, 28250656, 28719936, 29118824, 29188320, 29363520, 29403744, 29531712, 29564640, 29883280, 29975260, 30016322, 30268560, 30737088, 30831696, 31198740, 31377444, 31412430, 31565784, 31641120, 31781988, 32160345, 32758677, 33278656, 33506592, 33618690, 34257440, 34304368, 34386240, 35025984, 35313320, 35859936, 35899920, 35970312, 36322272, 36398530, 36754680, 36826748, 36914640, 37438488, 38421360, 38539620, 38592414, 39221805, 39457230, 39727485, 40358080, 41108928, 41598320, 41836592, 41883240, 42087712, 42375984, 42880460, 43678236, 43782480, 44045280, 44105616, 44297568, 44718194, 44824920, 44962890, 45024483, 45402840, 46033435, 46798110, 47066166, 47348676, 47866560, 47960416, 49006240, 49219520, 49917984, 50259888, 50957942, 51228480, 51386160, 51456552, 51579360, 51888960, 52295740, 52609640, 52969980, 53789904, 53955468, 54597795, 55132020, 55240122, 55371960, 55844320, 56501312, 58237648, 58376640, 58807488, 59129280, 59185845, 59766560, 59950520, 60032644, 60537120, 61663392, 62397480, 62754888, 62824860, 63131568, 63282240, 63563976, 64320690, 64446809, 65517354, 67013184, 67077291, 67237380, 67444335, 68514880, 68608736, 70626640, 71719872, 71799840, 71940624, 72644544, 72797060, 73509360, 73653496, 73829280, 74876976, 75040805, 76436913, 76842720, 77079240, 77184828, 78443610, 78914460, 79454970, 82860183, 83196640, 83673184, 83766480, 84175424, 84751968, 85760920, 87356472, 87564960, 88090560, 88211232, 88595136, 89436388, 89649840, 89925780, 90048966, 90805680, 92066870, 93596220, 94132332, 94697352, 95920832, 96481035, 98012480, 99835968, 100519776, 101915884, 102772320, 102913104, 103158720, 104591480, 105219280, 105939960, 107579808, 107910936, 109195590, 110264040, 110480244, 110743920, 111688640, 111795485, 116475296, 117665415, 118371690, 119533120, 119901040, 120065288, 121074240, 123326784, 124794960, 125509776, 125649720, 126263136, 127127952, 127394855, 128641380, 128893618, 131034708, 134154582, 134474760, 134888670, 135073449, 137217472, 138100305, 141253280, 143599680, 143881248, 145594120, 147018720, 147306992, 147658560, 149753952, 150081610, 152873826, 153685440, 154158480, 154369656, 156513679, 156887220, 157828920, 158909940, 163793385, 165720366, 166393280, 167346368, 167532960, 169503936, 171521840, 174712944, 175129920, 176422464, 178872776, 179299680, 179851560, 180097932, 181611360, 184133740, 187192440, 188264664, 189394704, 192962070, 193340427, 201039552, 201231873, 203831768, 205544640, 205826208, 209182960, 210438560, 211879920, 215159616, 215821872, 218391180, 220528080, 220960488, 221487840, 223590970, 225122415, 229310739, 232950592, 235330830, 236743380, 239802080, 240130576, 249589920, 251019552, 251299440, 252526272, 254255904, 254789710, 257282760, 257787236, 262069416, 268309164, 268949520, 269777340, 270146898, 276200610, 282506560, 287762496, 291188240, 294037440, 294613984, 299507904, 300163220, 305747652, 308316960, 308739312, 313027358, 313774440, 315657840, 317819880, 322234045, 327586770, 331440732, 335065920, 335386455, 343043680, 349425888, 357745552, 358599360, 359703120, 360195864, 363222720, 368267480, 374384880, 376529328, 378789408, 382184565, 385924140, 386680854, 402463746, 407663536, 411652416, 414300915, 418365920, 420877120, 423759840, 431643744, 436782360, 441056160, 441920976, 442975680, 447181940, 450244830, 458621478, 469541037, 470661660, 473486760, 479604160, 480261152, 499179840, 502039104, 502598880, 508511808, 509579420, 514565520, 515574472, 524138832, 536618328, 537899040, 539554680, 540293796, 552401220, 580021281, 582376480, 589227968, 600326440, 611495304, 616633920, 617478624, 626054716, 627548880, 631315680, 635639760, 644468090, 655173540, 662881464, 670772910, 675367245, 686087360, 698851776, 715491104, 719406240, 720391728, 736534960, 748769760, 753058656, 757578816, 764369130, 771848280, 773361708, 782568395, 804927492, 815327072, 828601830, 836731840, 847519680, 863287488, 873564720, 882112320, 883841952, 894363880, 900489660, 917242956, 939082074, 941323320, 946973520, 960522304, 966702135, 1005197760, 1006159365, 1019158840, 1029131040, 1031148944, 1048277664, 1073236656, 1075798080, 1079109360, 1080587592, 1095595753, 1104802440, 1146553695, 1160042562, 1164752960, 1200652880, 1222990608, 1234957248, 1252109432, 1255097760, 1262631360, 1271279520, 1288936180, 1310347080, 1325762928, 1341545820, 1350734490, 1408623111, 1430982208, 1438812480, 1440783456, 1473069920, 1497539520, 1506117312, 1528738260, 1543696560, 1546723416, 1565136790, 1609854984, 1630654144, 1657203660, 1747129440, 1767683904, 1788727760, 1800979320, 1834485912, 1878164148, 1882646640, 1893947040, 1933404270, 2012318730, 2038317680, 2058262080, 2062297888, 2096555328, 2146473312, 2158218720, 2161175184, 2191191506, 2209604880, 2293107390, 2320085124, 2347705185, 2401305760, 2445981216, 2504218864, 2510195520, 2542559040, 2577872360, 2620694160, 2651525856, 2683091640, 2701468980, 2817246222, 2881566912, 2900106405, 2946139840, 3057476520, 3087393120, 3093446832, 3130273580, 3219709968, 3286787259, 3314407320, 3494258880, 3577455520, 3601958640, 3668971824, 3756328296, 3765293280, 3787894080, 3866808540, 4024637460, 4076635360, 4124595776, 4292946624, 4316437440, 4322350368, 4382383012, 4419209760, 4586214780, 4640170248, 4695410370, 4802611520, 4891962432, 5008437728, 5155744720, 5241388320, 5303051712, 5366183280, 5402937960, 5477978765, 5634492444, 5800212810, 6114953040, 6174786240, 6186893664, 6260547160, 6439419936, 6573574518, 6628814640, 7043115555, 7154911040, 7203917280, 7337943648, 7512656592, 7530586560, 7733617080, 8049274920, 8153270720, 8644700736, 8764766024, 8838419520, 9172429560, 9280340496, 9390820740, 9860361777, 10016875456, 10311489440, 10482776640, 10732366560, 10805875920, 10955957530, 11268984888, 11600425620, 12229906080, 12373787328, 12521094320, 12878839872, 13147149036, 13257629280, 14086231110, 14407834560, 14675887296, 15025313184, 15467234160, 16098549840, 16433936295, 17529532048, 18344859120, 18560680992, 18781641480, 19720723554, 20622978880, 21464733120, 21611751840, 21911915060, 22537969776, 23200851240, 24459812160, 25042188640, 26294298072, 26515258560, 28172462220, 30050626368, 30934468320, 32197099680, 32867872590, 35059064096, 36689718240, 37121361984, 37563282960, 39441447108, 43223503680, 43823830120, 45075939552, 46401702480, 49301808885, 50084377280, 52588596144, 56344924440, 61868936640, 64394199360, 65735745180, 70118128192, 73379436480, 75126565920, 78882894216, 87647660240, 90151879104, 92803404960, 98603617770, 105177192288, 112689848880, 131471490360, 150253131840, 157765788432, 175295320480, 185606809920, 197207235540, 210354384576, 225379697760, 262942980720, 315531576864, 350590640960, 394414471080, 450759395520, 525885961440, 631063153728, 788828942160, 1051771922880, 1577657884320, 3155315768640]

約数ペア:

[(1, 3155315768640), (2, 1577657884320), (3, 1051771922880), (4, 788828942160), (5, 631063153728), (6, 525885961440), (7, 450759395520), (8, 394414471080), (9, 350590640960), (10, 315531576864), (12, 262942980720), (14, 225379697760), (15, 210354384576), (16, 197207235540), (17, 185606809920), (18, 175295320480), (20, 157765788432), (21, 150253131840), (24, 131471490360), (28, 112689848880), (30, 105177192288), (32, 98603617770), (34, 92803404960), (35, 90151879104), (36, 87647660240), (40, 78882894216), (42, 75126565920), (43, 73379436480), (45, 70118128192), (48, 65735745180), (49, 64394199360), (51, 61868936640), (56, 56344924440), (60, 52588596144), (63, 50084377280), (64, 49301808885), (68, 46401702480), (70, 45075939552), (72, 43823830120), (73, 43223503680), (80, 39441447108), (84, 37563282960), (85, 37121361984), (86, 36689718240), (90, 35059064096), (96, 32867872590), (98, 32197099680), (102, 30934468320), (105, 30050626368), (112, 28172462220), (119, 26515258560), (120, 26294298072), (126, 25042188640), (129, 24459812160), (136, 23200851240), (140, 22537969776), (144, 21911915060), (146, 21611751840), (147, 21464733120), (153, 20622978880), (160, 19720723554), (168, 18781641480), (170, 18560680992), (172, 18344859120), (180, 17529532048), (192, 16433936295), (196, 16098549840), (204, 15467234160), (210, 15025313184), (215, 14675887296), (219, 14407834560), (224, 14086231110), (238, 13257629280), (240, 13147149036), (245, 12878839872), (252, 12521094320), (255, 12373787328), (258, 12229906080), (272, 11600425620), (280, 11268984888), (288, 10955957530), (292, 10805875920), (294, 10732366560), (301, 10482776640), (306, 10311489440), (315, 10016875456), (320, 9860361777), (336, 9390820740), (340, 9280340496), (344, 9172429560), (357, 8838419520), (360, 8764766024), (365, 8644700736), (387, 8153270720), (392, 8049274920), (408, 7733617080), (419, 7530586560), (420, 7512656592), (430, 7337943648), (438, 7203917280), (441, 7154911040), (448, 7043115555), (476, 6628814640), (480, 6573574518), (490, 6439419936), (504, 6260547160), (510, 6186893664), (511, 6174786240), (516, 6114953040), (544, 5800212810), (560, 5634492444), (576, 5477978765), (584, 5402937960), (588, 5366183280), (595, 5303051712), (602, 5241388320), (612, 5155744720), (630, 5008437728), (645, 4891962432), (657, 4802611520), (672, 4695410370), (680, 4640170248), (688, 4586214780), (714, 4419209760), (720, 4382383012), (730, 4322350368), (731, 4316437440), (735, 4292946624), (765, 4124595776), (774, 4076635360), (784, 4024637460), (816, 3866808540), (833, 3787894080), (838, 3765293280), (840, 3756328296), (860, 3668971824), (876, 3601958640), (882, 3577455520), (903, 3494258880), (952, 3314407320), (960, 3286787259), (980, 3219709968), (1008, 3130273580), (1020, 3093446832), (1022, 3087393120), (1032, 3057476520), (1071, 2946139840), (1088, 2900106405), (1095, 2881566912), (1120, 2817246222), (1168, 2701468980), (1176, 2683091640), (1190, 2651525856), (1204, 2620694160), (1224, 2577872360), (1241, 2542559040), (1257, 2510195520), (1260, 2504218864), (1290, 2445981216), (1314, 2401305760), (1344, 2347705185), (1360, 2320085124), (1376, 2293107390), (1428, 2209604880), (1440, 2191191506), (1460, 2161175184), (1462, 2158218720), (1470, 2146473312), (1505, 2096555328), (1530, 2062297888), (1533, 2058262080), (1548, 2038317680), (1568, 2012318730), (1632, 1933404270), (1666, 1893947040), (1676, 1882646640), (1680, 1878164148), (1720, 1834485912), (1752, 1800979320), (1764, 1788727760), (1785, 1767683904), (1806, 1747129440), (1904, 1657203660), (1935, 1630654144), (1960, 1609854984), (2016, 1565136790), (2040, 1546723416), (2044, 1543696560), (2064, 1528738260), (2095, 1506117312), (2107, 1497539520), (2142, 1473069920), (2190, 1440783456), (2193, 1438812480), (2205, 1430982208), (2240, 1408623111), (2336, 1350734490), (2352, 1341545820), (2380, 1325762928), (2408, 1310347080), (2448, 1288936180), (2482, 1271279520), (2499, 1262631360), (2514, 1255097760), (2520, 1252109432), (2555, 1234957248), (2580, 1222990608), (2628, 1200652880), (2709, 1164752960), (2720, 1160042562), (2752, 1146553695), (2856, 1104802440), (2880, 1095595753), (2920, 1080587592), (2924, 1079109360), (2933, 1075798080), (2940, 1073236656), (3010, 1048277664), (3060, 1031148944), (3066, 1029131040), (3096, 1019158840), (3136, 1006159365), (3139, 1005197760), (3264, 966702135), (3285, 960522304), (3332, 946973520), (3352, 941323320), (3360, 939082074), (3440, 917242956), (3504, 900489660), (3528, 894363880), (3570, 883841952), (3577, 882112320), (3612, 873564720), (3655, 863287488), (3723, 847519680), (3771, 836731840), (3808, 828601830), (3870, 815327072), (3920, 804927492), (4032, 782568395), (4080, 773361708), (4088, 771848280), (4128, 764369130), (4165, 757578816), (4190, 753058656), (4214, 748769760), (4284, 736534960), (4380, 720391728), (4386, 719406240), (4410, 715491104), (4515, 698851776), (4599, 686087360), (4672, 675367245), (4704, 670772910), (4760, 662881464), (4816, 655173540), (4896, 644468090), (4964, 635639760), (4998, 631315680), (5028, 627548880), (5040, 626054716), (5110, 617478624), (5117, 616633920), (5160, 611495304), (5256, 600326440), (5355, 589227968), (5418, 582376480), (5440, 580021281), (5712, 552401220), (5840, 540293796), (5848, 539554680), (5866, 537899040), (5880, 536618328), (6020, 524138832), (6120, 515574472), (6132, 514565520), (6192, 509579420), (6205, 508511808), (6278, 502598880), (6285, 502039104), (6321, 499179840), (6570, 480261152), (6579, 479604160), (6664, 473486760), (6704, 470661660), (6720, 469541037), (6880, 458621478), (7008, 450244830), (7056, 447181940), (7123, 442975680), (7140, 441920976), (7154, 441056160), (7224, 436782360), (7310, 431643744), (7446, 423759840), (7497, 420877120), (7542, 418365920), (7616, 414300915), (7665, 411652416), (7740, 407663536), (7840, 402463746), (8160, 386680854), (8176, 385924140), (8256, 382184565), (8330, 378789408), (8380, 376529328), (8428, 374384880), (8568, 368267480), (8687, 363222720), (8760, 360195864), (8772, 359703120), (8799, 358599360), (8820, 357745552), (9030, 349425888), (9198, 343043680), (9408, 335386455), (9417, 335065920), (9520, 331440732), (9632, 327586770), (9792, 322234045), (9928, 317819880), (9996, 315657840), (10056, 313774440), (10080, 313027358), (10220, 308739312), (10234, 308316960), (10320, 305747652), (10512, 300163220), (10535, 299507904), (10710, 294613984), (10731, 294037440), (10836, 291188240), (10965, 287762496), (11169, 282506560), (11424, 276200610), (11680, 270146898), (11696, 269777340), (11732, 268949520), (11760, 268309164), (12040, 262069416), (12240, 257787236), (12264, 257282760), (12384, 254789710), (12410, 254255904), (12495, 252526272), (12556, 251299440), (12570, 251019552), (12642, 249589920), (13140, 240130576), (13158, 239802080), (13328, 236743380), (13408, 235330830), (13545, 232950592), (13760, 229310739), (14016, 225122415), (14112, 223590970), (14246, 221487840), (14280, 220960488), (14308, 220528080), (14448, 218391180), (14620, 215821872), (14665, 215159616), (14892, 211879920), (14994, 210438560), (15084, 209182960), (15330, 205826208), (15351, 205544640), (15480, 203831768), (15680, 201231873), (15695, 201039552), (16320, 193340427), (16352, 192962070), (16660, 189394704), (16760, 188264664), (16856, 187192440), (17136, 184133740), (17374, 181611360), (17520, 180097932), (17544, 179851560), (17598, 179299680), (17640, 178872776), (17885, 176422464), (18017, 175129920), (18060, 174712944), (18396, 171521840), (18615, 169503936), (18834, 167532960), (18855, 167346368), (18963, 166393280), (19040, 165720366), (19264, 163793385), (19856, 158909940), (19992, 157828920), (20112, 156887220), (20160, 156513679), (20440, 154369656), (20468, 154158480), (20531, 153685440), (20640, 152873826), (21024, 150081610), (21070, 149753952), (21369, 147658560), (21420, 147306992), (21462, 147018720), (21672, 145594120), (21930, 143881248), (21973, 143599680), (22338, 141253280), (22848, 138100305), (22995, 137217472), (23360, 135073449), (23392, 134888670), (23464, 134474760), (23520, 134154582), (24080, 131034708), (24480, 128893618), (24528, 128641380), (24768, 127394855), (24820, 127127952), (24990, 126263136), (25112, 125649720), (25140, 125509776), (25284, 124794960), (25585, 123326784), (26061, 121074240), (26280, 120065288), (26316, 119901040), (26397, 119533120), (26656, 118371690), (26816, 117665415), (27090, 116475296), (28224, 111795485), (28251, 111688640), (28492, 110743920), (28560, 110480244), (28616, 110264040), (28896, 109195590), (29240, 107910936), (29330, 107579808), (29784, 105939960), (29988, 105219280), (30168, 104591480), (30587, 103158720), (30660, 102913104), (30702, 102772320), (30960, 101915884), (31390, 100519776), (31605, 99835968), (32193, 98012480), (32704, 96481035), (32895, 95920832), (33320, 94697352), (33520, 94132332), (33712, 93596220), (34272, 92066870), (34748, 90805680), (35040, 90048966), (35088, 89925780), (35196, 89649840), (35280, 89436388), (35615, 88595136), (35770, 88211232), (35819, 88090560), (36034, 87564960), (36120, 87356472), (36792, 85760920), (37230, 84751968), (37485, 84175424), (37668, 83766480), (37710, 83673184), (37926, 83196640), (38080, 82860183), (39712, 79454970), (39984, 78914460), (40224, 78443610), (40880, 77184828), (40936, 77079240), (41062, 76842720), (41280, 76436913), (42048, 75040805), (42140, 74876976), (42738, 73829280), (42840, 73653496), (42924, 73509360), (43344, 72797060), (43435, 72644544), (43860, 71940624), (43946, 71799840), (43995, 71719872), (44676, 70626640), (45990, 68608736), (46053, 68514880), (46784, 67444335), (46928, 67237380), (47040, 67077291), (47085, 67013184), (48160, 65517354), (48960, 64446809), (49056, 64320690), (49640, 63563976), (49861, 63282240), (49980, 63131568), (50224, 62824860), (50280, 62754888), (50568, 62397480), (51170, 61663392), (52122, 60537120), (52560, 60032644), (52632, 59950520), (52794, 59766560), (53312, 59185845), (53363, 59129280), (53655, 58807488), (54051, 58376640), (54180, 58237648), (55845, 56501312), (56502, 55844320), (56984, 55371960), (57120, 55240122), (57232, 55132020), (57792, 54597795), (58480, 53955468), (58660, 53789904), (59568, 52969980), (59976, 52609640), (60336, 52295740), (60809, 51888960), (61174, 51579360), (61320, 51456552), (61404, 51386160), (61593, 51228480), (61920, 50957942), (62780, 50259888), (63210, 49917984), (64107, 49219520), (64386, 49006240), (65790, 47960416), (65919, 47866560), (66640, 47348676), (67040, 47066166), (67424, 46798110), (68544, 46033435), (69496, 45402840), (70080, 45024483), (70176, 44962890), (70392, 44824920), (70560, 44718194), (71230, 44297568), (71540, 44105616), (71638, 44045280), (72068, 43782480), (72240, 43678236), (73584, 42880460), (74460, 42375984), (74970, 42087712), (75336, 41883240), (75420, 41836592), (75852, 41598320), (76755, 41108928), (78183, 40358080), (79424, 39727485), (79968, 39457230), (80448, 39221805), (81760, 38592414), (81872, 38539620), (82124, 38421360), (84280, 37438488), (85476, 36914640), (85680, 36826748), (85848, 36754680), (86688, 36398530), (86870, 36322272), (87720, 35970312), (87892, 35899920), (87990, 35859936), (89352, 35313320), (90085, 35025984), (91761, 34386240), (91980, 34304368), (92106, 34257440), (93856, 33618690), (94170, 33506592), (94815, 33278656), (96320, 32758677), (98112, 32160345), (99280, 31781988), (99722, 31641120), (99960, 31565784), (100448, 31412430), (100560, 31377444), (101136, 31198740), (102340, 30831696), (102655, 30737088), (104244, 30268560), (105120, 30016322), (105264, 29975260), (105588, 29883280), (106726, 29564640), (106845, 29531712), (107310, 29403744), (107457, 29363520), (108102, 29188320), (108360, 29118824), (109865, 28719936), (111690, 28250656), (113004, 27922160), (113968, 27685980), (114240, 27620061), (114464, 27566010), (116960, 26977734), (117320, 26894952), (119136, 26484990), (119952, 26304820), (120672, 26147870), (121618, 25944480), (122348, 25789680), (122640, 25728276), (122808, 25693080), (123186, 25614240), (123840, 25478971), (125560, 25129944), (126119, 25018560), (126420, 24958992), (128214, 24609760), (128772, 24503120), (130305, 24214848), (131580, 23980208), (131838, 23933280), (131985, 23906624), (133280, 23674338), (134080, 23533083), (134848, 23399055), (138992, 22701420), (140352, 22481445), (140784, 22412460), (141120, 22359097), (141255, 22337728), (142460, 22148784), (143080, 22052808), (143276, 22022640), (144136, 21891240), (144480, 21839118), (147168, 21440230), (148920, 21187992), (149583, 21094080), (149940, 21043856), (150672, 20941620), (150840, 20918296), (151704, 20799160), (152935, 20631744), (153510, 20554464), (153811, 20514240), (156366, 20179040), (159936, 19728615), (160089, 19709760), (160965, 19602496), (162153, 19458880), (163520, 19296207), (163744, 19269810), (164248, 19210680), (168560, 18719244), (170952, 18457320), (171360, 18413374), (171696, 18377340), (173376, 18199265), (173740, 18161136), (175440, 17985156), (175784, 17949960), (175980, 17929968), (178704, 17656660), (179095, 17618112), (180170, 17512992), (182427, 17296320), (183522, 17193120), (183960, 17152184), (184212, 17128720), (184779, 17076160), (187712, 16809345), (188340, 16753296), (189630, 16639328), (197757, 15955520), (198560, 15890994), (199444, 15820560), (199920, 15782892), (200896, 15706215), (201120, 15688722), (202272, 15599370), (204680, 15415848), (205310, 15368544), (208488, 15134280), (210240, 15008161), (210528, 14987630), (211176, 14941640), (213452, 14782320), (213690, 14765856), (214109, 14736960), (214620, 14701872), (214914, 14681760), (216204, 14594160), (216720, 14559412), (219730, 14359968), (223380, 14125328), (226008, 13961080), (227936, 13842990), (228928, 13783005), (230265, 13702976), (233920, 13488867), (234640, 13447476), (238272, 13242495), (239904, 13152410), (241344, 13073935), (243236, 12972240), (244696, 12894840), (245280, 12864138), (245616, 12846540), (246372, 12807120), (249305, 12656448), (251120, 12564972), (252238, 12509280), (252840, 12479496), (256428, 12304880), (257544, 12251560), (260610, 12107424), (263160, 11990104), (263676, 11966640), (263970, 11953312), (266560, 11837169), (266815, 11825856), (270255, 11675328), (275283, 11462080), (277984, 11350710), (281568, 11206230), (282510, 11168864), (284920, 11074392), (286160, 11026404), (286552, 11011320), (288272, 10945620), (288960, 10919559), (294336, 10720115), (297840, 10593996), (299166, 10547040), (299880, 10521928), (301344, 10470810), (301680, 10459148), (303408, 10399580), (304045, 10377792), (305870, 10315872), (306289, 10301760), (307020, 10277232), (307622, 10257120), (307965, 10245696), (312732, 10089520), (320178, 9854880), (320535, 9843904), (321930, 9801248), (322371, 9787840), (324306, 9729440), (327488, 9634905), (328496, 9605340), (329595, 9573312), (337120, 9359622), (341904, 9228660), (342720, 9206687), (343392, 9188670), (347480, 9080568), (349027, 9040320), (350880, 8992578), (351568, 8974980), (351960, 8964984), (357408, 8828330), (358190, 8809056), (360340, 8756496), (364854, 8648160), (367044, 8596560), (367920, 8576092), (368424, 8564360), (369558, 8538080), (373541, 8447040), (376680, 8376648), (378357, 8339520), (379260, 8319664), (390915, 8071616), (395514, 7977760), (397120, 7945497), (398888, 7910280), (399840, 7891446), (402240, 7844361), (404544, 7799685), (409360, 7707924), (410620, 7684272), (416976, 7567140), (421056, 7493815), (422352, 7470820), (426904, 7391160), (427380, 7382928), (428218, 7368480), (429240, 7350936), (429828, 7340880), (432408, 7297080), (433440, 7279706), (439460, 7179984), (446760, 7062664), (448749, 7031360), (452016, 6980540), (455872, 6921495), (458805, 6877248), (460530, 6851488), (461433, 6838080), (469280, 6723738), (479808, 6576205), (480267, 6569920), (486472, 6486120), (489392, 6447420), (490560, 6432069), (491232, 6423270), (492744, 6403560), (498610, 6328224), (502240, 6282486), (504476, 6254640), (505680, 6239748), (512856, 6152440), (515088, 6125780), (519979, 6068160), (521220, 6053712), (526320, 5995052), (527352, 5983320), (527940, 5976656), (533630, 5912928), (537285, 5872704), (540510, 5837664), (547281, 5765440), (550566, 5731040), (555968, 5675355), (563136, 5603115), (565020, 5584432), (569840, 5537196), (572320, 5513202), (573104, 5505660), (576544, 5472810), (595680, 5296998), (598332, 5273520), (599760, 5260964), (602688, 5235405), (603360, 5229574), (606816, 5199790), (608090, 5188896), (611740, 5157936), (612578, 5150880), (614040, 5138616), (615244, 5128560), (615930, 5122848), (625464, 5044760), (630595, 5003712), (640356, 4927440), (641070, 4921952), (642327, 4912320), (643860, 4900624), (644742, 4893920), (648612, 4864720), (656992, 4802670), (659190, 4786656), (674240, 4679811), (683808, 4614330), (686784, 4594335), (694960, 4540284), (698054, 4520160), (701760, 4496289), (703136, 4487490), (703920, 4482492), (714816, 4414165), (716380, 4404528), (720680, 4378248), (729708, 4324080), (734088, 4298280), (735840, 4288046), (736848, 4282180), (739116, 4269040), (747082, 4223520), (747915, 4218816), (753360, 4188324), (756714, 4169760), (758520, 4159832), (769055, 4102848), (781830, 4035808), (791028, 3988880), (797776, 3955140), (799680, 3945723), (800445, 3941952), (810765, 3891776), (818720, 3853962), (821240, 3842136), (833952, 3783570), (844704, 3735410), (853808, 3695580), (854760, 3691464), (856436, 3684240), (858480, 3675468), (859656, 3670440), (864816, 3648540), (866880, 3639853), (878920, 3589992), (882833, 3574080), (893520, 3531332), (897498, 3515680), (904032, 3490270), (912135, 3459264), (917610, 3438624), (918867, 3433920), (921060, 3425744), (922866, 3419040), (923895, 3415232), (938560, 3361869), (960534, 3284960), (972944, 3243060), (978784, 3223710), (982464, 3211635), (985488, 3201780), (988785, 3191104), (997220, 3164112), (1004480, 3141243), (1008952, 3127320), (1011360, 3119874), (1025712, 3076220), (1030176, 3062890), (1039958, 3034080), (1042440, 3026856), (1047081, 3013440), (1052640, 2997526), (1054704, 2991660), (1055880, 2988328), (1067260, 2956464), (1070545, 2947392), (1074570, 2936352), (1081020, 2918832), (1094562, 2882720), (1101132, 2865520), (1120623, 2815680), (1130040, 2792216), (1135071, 2779840), (1139680, 2768598), (1144640, 2756601), (1146208, 2752830), (1153088, 2736405), (1191360, 2648499), (1196664, 2636760), (1199520, 2630482), (1206720, 2614787), (1213632, 2599895), (1216180, 2594448), (1223480, 2578968), (1225156, 2575440), (1228080, 2569308), (1230488, 2564280), (1231860, 2561424), (1250928, 2522380), (1261190, 2501856), (1280712, 2463720), (1282140, 2460976), (1284654, 2456160), (1287720, 2450312), (1289484, 2446960), (1297224, 2432360), (1313984, 2401335), (1315241, 2399040), (1318380, 2393328), (1367616, 2307165), (1376415, 2292416), (1384299, 2279360), (1389920, 2270142), (1396108, 2260080), (1406272, 2243745), (1407840, 2241246), (1432760, 2202264), (1441360, 2189124), (1459416, 2162040), (1468176, 2149140), (1471680, 2144023), (1473696, 2141090), (1478232, 2134520), (1494164, 2111760), (1495830, 2109408), (1498763, 2105280), (1506720, 2094162), (1513428, 2084880), (1517040, 2079916), (1531445, 2060352), (1538110, 2051424), (1559937, 2022720), (1563660, 2017904), (1582056, 1994440), (1595552, 1977570), (1600890, 1970976), (1611855, 1957568), (1621530, 1945888), (1637440, 1926981), (1642480, 1921068), (1667904, 1891785), (1689408, 1867705), (1707616, 1847790), (1709520, 1845732), (1712872, 1842120), (1716960, 1837734), (1719312, 1835220), (1729632, 1824270), (1745135, 1808064), (1757840, 1794996), (1765666, 1787040)]