78590977920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:165

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 46, 48, 52, 53, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 82, 84, 90, 91, 92, 96, 104, 105, 106, 108, 112, 115, 117, 120, 123, 126, 128, 130, 135, 138, 140, 144, 156, 159, 160, 161, 164, 168, 180, 182, 184, 189, 192, 195, 205, 207, 208, 210, 212, 216, 224, 230, 234, 240, 246, 252, 260, 265, 270, 273, 276, 280, 287, 288, 299, 312, 315, 318, 320, 322, 328, 336, 345, 351, 360, 364, 368, 369, 371, 378, 384, 390, 410, 414, 416, 420, 424, 432, 448, 455, 460, 468, 477, 480, 483, 492, 504, 520, 530, 533, 540, 546, 552, 560, 574, 576, 585, 598, 615, 621, 624, 630, 636, 640, 644, 656, 672, 689, 690, 702, 720, 728, 736, 738, 742, 756, 780, 795, 805, 819, 820, 828, 832, 840, 848, 861, 864, 896, 897, 910, 920, 936, 943, 945, 954, 960, 966, 984, 1008, 1035, 1040, 1060, 1066, 1080, 1092, 1104, 1107, 1113, 1120, 1148, 1152, 1170, 1196, 1219, 1230, 1242, 1248, 1260, 1272, 1288, 1312, 1344, 1365, 1378, 1380, 1404, 1431, 1435, 1440, 1449, 1456, 1472, 1476, 1484, 1495, 1512, 1560, 1590, 1599, 1610, 1638, 1640, 1656, 1664, 1680, 1696, 1722, 1728, 1755, 1794, 1820, 1840, 1845, 1855, 1872, 1886, 1890, 1908, 1920, 1932, 1968, 2016, 2067, 2070, 2080, 2093, 2120, 2132, 2160, 2173, 2184, 2208, 2214, 2226, 2240, 2296, 2340, 2385, 2392, 2415, 2438, 2457, 2460, 2484, 2496, 2520, 2544, 2576, 2583, 2624, 2665, 2688, 2691, 2730, 2756, 2760, 2808, 2829, 2862, 2870, 2880, 2898, 2912, 2944, 2952, 2968, 2990, 3024, 3105, 3120, 3180, 3198, 3220, 3276, 3280, 3312, 3339, 3360, 3392, 3444, 3445, 3456, 3510, 3588, 3640, 3657, 3680, 3690, 3710, 3731, 3744, 3772, 3780, 3816, 3864, 3936, 4032, 4095, 4134, 4140, 4160, 4186, 4240, 4264, 4305, 4320, 4346, 4347, 4368, 4416, 4428, 4452, 4480, 4485, 4592, 4680, 4715, 4770, 4784, 4797, 4823, 4830, 4876, 4914, 4920, 4968, 4992, 5040, 5088, 5152, 5166, 5248, 5330, 5382, 5460, 5512, 5520, 5535, 5565, 5616, 5658, 5724, 5740, 5760, 5796, 5824, 5904, 5936, 5980, 6048, 6095, 6201, 6210, 6240, 6279, 6360, 6396, 6440, 6519, 6552, 6560, 6601, 6624, 6678, 6720, 6784, 6888, 6890, 7020, 7155, 7176, 7245, 7280, 7314, 7360, 7380, 7420, 7462, 7488, 7544, 7560, 7632, 7728, 7749, 7872, 7995, 8064, 8073, 8190, 8268, 8280, 8320, 8372, 8480, 8487, 8528, 8533, 8610, 8640, 8692, 8694, 8736, 8832, 8856, 8904, 8970, 9184, 9360, 9430, 9540, 9568, 9594, 9646, 9660, 9752, 9828, 9840, 9936, 10017, 10080, 10176, 10304, 10332, 10335, 10465, 10660, 10764, 10865, 10920, 10971, 11024, 11040, 11070, 11130, 11193, 11232, 11316, 11448, 11480, 11592, 11648, 11808, 11872, 11960, 12096, 12190, 12259, 12285, 12402, 12420, 12480, 12558, 12720, 12792, 12880, 12915, 13038, 13104, 13120, 13202, 13248, 13356, 13440, 13455, 13776, 13780, 14040, 14145, 14310, 14352, 14391, 14469, 14490, 14560, 14628, 14720, 14760, 14840, 14924, 14976, 15088, 15120, 15211, 15264, 15456, 15498, 15744, 15847, 15990, 16146, 16380, 16536, 16560, 16695, 16744, 16960, 16974, 17056, 17066, 17220, 17280, 17384, 17388, 17472, 17712, 17808, 17940, 18285, 18368, 18603, 18655, 18720, 18837, 18860, 19080, 19136, 19188, 19292, 19320, 19504, 19557, 19656, 19680, 19803, 19872, 20034, 20160, 20352, 20608, 20664, 20670, 20930, 21320, 21528, 21730, 21735, 21840, 21942, 22048, 22080, 22140, 22260, 22386, 22464, 22632, 22896, 22960, 23184, 23616, 23744, 23920, 23985, 24115, 24192, 24380, 24518, 24570, 24804, 24840, 24960, 25116, 25440, 25461, 25584, 25599, 25760, 25830, 26076, 26208, 26240, 26404, 26496, 26712, 26910, 27552, 27560, 28080, 28249, 28290, 28620, 28704, 28782, 28938, 28980, 29120, 29256, 29520, 29680, 29848, 30176, 30240, 30422, 30528, 30912, 30996, 31005, 31395, 31694, 31980, 32292, 32595, 32760, 32913, 33005, 33072, 33120, 33390, 33488, 33579, 33920, 33948, 34112, 34132, 34440, 34768, 34776, 34944, 35424, 35616, 35880, 36570, 36736, 36777, 37206, 37310, 37440, 37674, 37720, 38160, 38272, 38376, 38584, 38640, 38745, 39008, 39114, 39312, 39360, 39606, 39744, 40068, 40320, 40365, 41328, 41340, 41860, 42435, 42640, 42665, 43056, 43407, 43460, 43470, 43680, 43884, 44096, 44160, 44280, 44520, 44772, 44928, 45264, 45633, 45792, 45920, 46368, 47232, 47488, 47541, 47840, 47970, 48230, 48760, 49036, 49140, 49608, 49680, 49979, 50085, 50232, 50880, 50922, 51168, 51198, 51520, 51660, 52152, 52416, 52808, 53424, 53820, 54855, 55104, 55120, 55965, 56160, 56498, 56511, 56580, 57240, 57408, 57564, 57876, 57960, 58240, 58512, 58671, 59040, 59360, 59409, 59696, 60352, 60480, 60844, 61056, 61295, 61824, 61992, 62010, 62790, 63388, 63960, 64584, 65190, 65520, 65826, 66010, 66144, 66240, 66780, 66976, 67158, 67896, 68224, 68264, 68880, 69536, 69552, 70848, 71232, 71760, 71955, 72345, 73140, 73554, 74412, 74620, 74880, 75348, 75440, 76055, 76320, 76752, 76797, 77168, 77280, 77490, 78016, 78228, 78624, 78720, 79212, 79235, 79488, 80136, 80730, 82656, 82680, 83720, 84747, 84870, 85280, 85330, 85813, 86112, 86814, 86920, 86940, 87360, 87768, 88192, 88560, 89040, 89544, 90528, 91266, 91584, 91840, 92736, 93015, 94185, 95082, 95680, 95940, 96460, 97520, 97785, 98072, 98280, 99015, 99216, 99360, 99958, 100170, 100464, 100737, 101760, 101844, 102336, 102396, 103040, 103320, 104304, 104832, 105616, 106848, 107640, 109710, 110208, 110240, 110331, 110929, 111930, 112320, 112996, 113022, 113160, 114480, 114816, 115128, 115752, 115920, 117024, 117342, 118080, 118720, 118818, 119392, 120704, 120960, 121688, 122590, 123984, 124020, 125580, 126776, 127305, 127920, 127995, 129168, 130221, 130380, 131040, 131652, 132020, 132288, 132480, 133560, 133952, 134316, 135792, 136528, 136899, 137760, 139072, 139104, 141245, 141696, 142464, 142623, 143520, 143910, 144690, 146280, 147108, 148824, 149240, 149937, 150696, 150880, 152110, 152640, 153504, 153594, 154336, 154560, 154980, 156032, 156456, 157248, 158424, 158470, 160272, 161460, 164565, 165312, 165360, 167440, 167895, 169494, 169740, 170560, 170660, 171626, 172224, 173628, 173840, 173880, 174720, 175536, 177120, 178080, 178227, 179088, 181056, 182532, 183168, 183680, 183885, 185472, 186030, 188370, 190164, 191360, 191880, 192920, 195040, 195570, 196144, 196560, 197743, 198030, 198432, 198720, 199916, 200340, 200928, 201474, 203688, 204672, 204792, 206640, 208608, 211232, 213696, 215280, 217035, 219420, 220480, 220662, 221858, 223860, 224640, 225992, 226044, 226320, 228165, 228960, 230256, 230391, 231504, 231840, 234048, 234684, 236160, 237440, 237636, 237705, 238784, 243376, 245180, 247968, 248040, 249895, 251160, 253552, 254241, 254610, 255840, 255990, 257439, 258336, 260442, 260760, 262080, 263304, 264040, 264576, 267120, 267904, 268632, 271584, 273056, 273798, 275520, 278144, 278208, 282490, 282555, 285246, 287040, 287820, 289380, 292560, 293355, 294216, 297045, 297648, 298480, 299874, 301392, 301760, 304220, 305280, 307008, 307188, 308672, 309120, 309960, 312912, 314496, 316848, 316940, 320544, 322920, 329130, 330624, 330720, 330993, 332787, 334880, 335790, 338988, 339480, 341120, 341320, 343252, 344448, 347256, 347680, 347760, 349853, 351072, 354240, 356160, 356454, 358176, 362112, 365064, 367770, 372060, 376740, 380328, 383760, 383985, 385840, 390080, 391140, 392288, 393120, 395486, 396060, 396864, 397440, 399832, 400680, 401856, 402948, 407376, 409584, 410697, 413280, 417216, 422464, 423735, 427392, 427869, 429065, 430560, 434070, 438840, 440960, 441324, 443716, 447720, 449811, 451984, 452088, 452640, 456330, 457920, 460512, 460782, 463008, 463680, 468096, 469368, 475272, 475410, 477568, 486752, 490360, 495936, 496080, 499790, 502320, 503685, 507104, 508482, 509220, 511680, 511980, 514878, 516672, 520884, 521520, 524160, 526608, 528080, 534240, 537264, 543168, 546112, 547596, 551040, 551655, 554645, 556416, 564980, 565110, 570492, 574080, 575640, 578760, 585120, 586710, 588432, 593229, 594090, 595296, 596960, 599748, 602784, 603520, 608440, 614016, 614376, 617344, 619920, 625824, 633696, 633880, 641088, 645840, 649727, 651105, 658260, 661440, 661986, 665574, 669760, 671580, 677976, 678960, 682640, 684495, 686504, 694512, 695360, 695520, 699706, 702144, 708480, 712320, 712908, 713115, 716352, 730128, 735540, 744120, 749685, 753480, 760656, 762723, 767520, 767970, 771680, 772317, 780160, 782280, 784576, 786240, 790972, 792120, 793728, 799664, 801360, 803712, 805896, 814752, 819168, 821394, 826560, 834432, 844928, 847470, 855738, 858130, 861120, 868140, 877680, 882648, 887432, 891135, 895440, 899622, 903968, 904176, 905280, 912660, 915840, 921024, 921564, 926016, 927360, 938736, 950544, 950820, 973504, 980720, 988715, 991872, 992160, 998361, 999580, 1004640, 1007370, 1014208, 1016964, 1018440, 1023360, 1023960, 1029756, 1033344, 1041768, 1043040, 1049559, 1053216, 1056160, 1068480, 1074528, 1086336, 1092224, 1095192, 1103310, 1109290, 1129960, 1130220, 1140984, 1151280, 1151955, 1157520, 1170240, 1173420, 1176864, 1186458, 1188180, 1190592, 1193920, 1199496, 1205568, 1216880, 1228752, 1239840, 1251648, 1267392, 1267760, 1271205, 1282176, 1287195, 1291680, 1299454, 1302210, 1316520, 1322880, 1323972, 1331148, 1339520, 1343160, 1349433, 1355952, 1357920, 1365280, 1368990, 1373008, 1389024, 1390720, 1391040, 1399412, 1404288, 1425816, 1426230, 1432704, 1460256, 1471080, 1488240, 1499370, 1506960, 1521312, 1525446, 1535040, 1535940, 1543360, 1544634, 1564560, 1569152, 1572480, 1581944, 1584240, 1599328, 1602720, 1611792, 1629504, 1638336, 1642788, 1653120, 1654965, 1663935, 1694940, 1711476, 1716260, 1722240, 1736280, 1749265, 1755360, 1765296, 1774864, 1779687, 1782270, 1790880, 1799244, 1807936, 1808352, 1810560, 1825320, 1842048, 1843128, 1852032, 1877472, 1901088, 1901640, 1947008, 1949181, 1961440, 1977430, 1984320, 1996722, 1999160, 2009280, 2014740, 2028416, 2033928, 2036880, 2047920, 2053485, 2059512, 2083536, 2086080, 2099118, 2106432, 2112320, 2136960, 2139345, 2149056, 2190384, 2206620, 2218580, 2249055, 2259920, 2260440, 2281968, 2302560, 2303910, 2315040, 2316951, 2340480, 2346840, 2353728, 2372916, 2376360, 2381184, 2387840, 2398992, 2411136, 2433760, 2457504, 2479680, 2503296, 2534784, 2535520, 2542410, 2574390, 2583360, 2598908, 2604420, 2633040, 2647944, 2662296, 2686320, 2698866, 2711904, 2715840, 2730560, 2737980, 2746016, 2778048, 2782080, 2798824, 2851632, 2852460, 2920512, 2942160, 2966145, 2976480, 2995083, 2998740, 3013920, 3042624, 3050892, 3070080, 3071880, 3086720, 3089268, 3129120, 3148677, 3163888, 3168480, 3198656, 3205440, 3223584, 3248635, 3259008, 3276672, 3285576, 3309930, 3327870, 3389880, 3422952, 3432520, 3472560, 3498530, 3510720, 3530592, 3549728, 3559374, 3564540, 3581760, 3598488, 3615872, 3616704, 3650640, 3686256, 3754944, 3802176, 3803280, 3813615, 3861585, 3898362, 3922880, 3954860, 3968640, 3993444, 3998320, 4018560, 4029480, 4067856, 4073760, 4095840, 4106970, 4119024, 4167072, 4172160, 4198236, 4212864, 4224640, 4278690, 4298112, 4380768, 4413240, 4437160, 4498110, 4519840, 4520880, 4548089, 4563936, 4605120, 4607820, 4630080, 4633902, 4693680, 4707456, 4745832, 4752720, 4797984, 4867520, 4915008, 4959360, 4991805, 5071040, 5084820, 5148780, 5166720, 5197816, 5208840, 5247795, 5266080, 5295888, 5324592, 5339061, 5372640, 5397732, 5423808, 5431680, 5461120, 5475960, 5492032, 5556096, 5597648, 5703264, 5704920, 5841024, 5847543, 5884320, 5932290, 5952960, 5990166, 5997480, 6027840, 6085248, 6101784, 6143760, 6178536, 6258240, 6297354, 6327776, 6336960, 6397312, 6410880, 6447168, 6497270, 6571152, 6619860, 6655740, 6747165, 6779760, 6845904, 6865040, 6945120, 6997060, 7021440, 7061184, 7099456, 7118748, 7129080, 7163520, 7196976, 7233408, 7301280, 7372512, 7509888, 7604352, 7606560, 7627230, 7723170, 7796724, 7845760, 7909720, 7986888, 7996640, 8058960, 8135712, 8147520, 8191680, 8213940, 8238048, 8334144, 8396472, 8557380, 8761536, 8826480, 8874320, 8898435, 8996220, 9039680, 9041760, 9096178, 9127872, 9210240, 9215640, 9260160, 9267804, 9387360, 9446031, 9491664, 9505440, 9595968, 9735040, 9745905, 9830016, 9983610, 10142080, 10169640, 10297560, 10395632, 10417680, 10495590, 10532160, 10591776, 10649184, 10678122, 10745280, 10795464, 10847616, 10951920, 10984064, 11195296, 11406528, 11409840, 11584755, 11695086, 11768640, 11864580, 11905920, 11980332, 11994960, 12055680, 12203568, 12287520, 12357072, 12516480, 12594708, 12655552, 12673920, 12894336, 12994540, 13142304, 13239720, 13311480, 13494330, 13559520, 13644267, 13691808, 13730080, 13890240, 13994120, 14122368, 14198912, 14237496, 14258160, 14393952, 14602560, 14745024, 14975415, 15213120, 15254460, 15446340, 15593448, 15743385, 15819440, 15973776, 15993280, 16117920, 16271424, 16295040, 16383360, 16427880, 16476096, 16668288, 16792944, 17114760, 17523072, 17542629, 17652960, 17748640, 17796870, 17992440, 18079360, 18083520, 18192356, 18255744, 18431280, 18535608, 18774720, 18892062, 18983328, 19010880, 19191936, 19491810, 19967220, 20339280, 20595120, 20791264, 20835360, 20991180, 21064320, 21183552, 21298368, 21356244, 21490560, 21590928, 21903840, 22390592, 22740445, 22813056, 22819680, 23169510, 23390172, 23537280, 23729160, 23960664, 23989920, 24407136, 24575040, 24714144, 25189416, 25311104, 25989080, 26284608, 26479440, 26622960, 26695305, 26988660, 27119040, 27288534, 27383616, 27460160, 27780480, 27988240, 28474992, 28516320, 28787904, 29205120, 29237715, 29490048, 29950830, 30426240, 30508920, 30892680, 31186896, 31486770, 31638880, 31947552, 31986560, 32235840, 32542848, 32855760, 32952192, 33585888, 34229520, 35085258, 35305920, 35497280, 35593740, 35984880, 36167040, 36384712, 36862560, 37071216, 37549440, 37784124, 37966656, 38021760, 38983620, 39934440, 40678560, 40932801, 41190240, 41582528, 41670720, 41982360, 42367104, 42596736, 42712488, 43181856, 43807680, 44781184, 45480890, 45639360, 46339020, 46780344, 47230155, 47458320, 47921328, 47979840, 48814272, 49150080, 49428288, 50378832, 51978160, 52569216, 52958880, 53245920, 53390610, 53977320, 54238080, 54577068, 54767232, 54920320, 55976480, 56949984, 57032640, 57575808, 58475430, 59901660, 61017840, 61785360, 62373792, 62973540, 63277760, 63895104, 64471680, 65711520, 67171776, 68221335, 68459040, 70170516, 70611840, 70994560, 71187480, 71969760, 72769424, 73725120, 74142432, 75568248, 75933312, 77967240, 79868880, 81357120, 81865602, 82380480, 83165056, 83341440, 83964720, 85424976, 86363712, 87615360, 87713145, 90961780, 91278720, 92678040, 93560688, 94460310, 94916640, 95842656, 95959680, 97628544, 98856576, 100757664, 103956320, 105917760, 106491840, 106781220, 107954640, 109154136, 111952960, 113899968, 114065280, 116950860, 119803320, 122035680, 122798403, 123570720, 124747584, 125947080, 126555520, 127790208, 131423040, 134343552, 136442670, 136918080, 140341032, 142374960, 143939520, 145538848, 147450240, 148284864, 151136496, 155934480, 159737760, 162714240, 163731204, 164760960, 167929440, 170849952, 172727424, 175426290, 181923560, 185356080, 187121376, 188920620, 189833280, 191685312, 201515328, 204664005, 207912640, 211835520, 212983680, 213562440, 215909280, 218308272, 223905920, 227799936, 233901720, 239606640, 244071360, 245596806, 247141440, 249495168, 251894160, 262846080, 272885340, 273836160, 280682064, 284749920, 287879040, 291077696, 296569728, 302272992, 311868960, 319475520, 327462408, 335858880, 341699904, 350852580, 363847120, 370712160, 374242752, 377841240, 379666560, 383370624, 403030656, 409328010, 415825280, 427124880, 431818560, 436616544, 467803440, 479213280, 488142720, 491193612, 494282880, 503788320, 545770680, 561364128, 569499840, 582155392, 604545984, 613992015, 623737920, 638951040, 654924816, 671717760, 683399808, 701705160, 727694240, 741424320, 748485504, 755682480, 818656020, 854249760, 863637120, 873233088, 935606880, 958426560, 982387224, 1007576640, 1091541360, 1122728256, 1138999680, 1209091968, 1227984030, 1247475840, 1309849632, 1403410320, 1455388480, 1482848640, 1511364960, 1637312040, 1708499520, 1746466176, 1871213760, 1916853120, 1964774448, 2015153280, 2183082720, 2245456512, 2455968060, 2619699264, 2806820640, 2910776960, 3022729920, 3274624080, 3416999040, 3742427520, 3929548896, 4366165440, 4911936120, 5239398528, 5613641280, 6045459840, 6549248160, 7859097792, 8732330880, 9823872240, 11227282560, 13098496320, 15718195584, 19647744480, 26196992640, 39295488960, 78590977920]

約数ペア:

[(1, 78590977920), (2, 39295488960), (3, 26196992640), (4, 19647744480), (5, 15718195584), (6, 13098496320), (7, 11227282560), (8, 9823872240), (9, 8732330880), (10, 7859097792), (12, 6549248160), (13, 6045459840), (14, 5613641280), (15, 5239398528), (16, 4911936120), (18, 4366165440), (20, 3929548896), (21, 3742427520), (23, 3416999040), (24, 3274624080), (26, 3022729920), (27, 2910776960), (28, 2806820640), (30, 2619699264), (32, 2455968060), (35, 2245456512), (36, 2183082720), (39, 2015153280), (40, 1964774448), (41, 1916853120), (42, 1871213760), (45, 1746466176), (46, 1708499520), (48, 1637312040), (52, 1511364960), (53, 1482848640), (54, 1455388480), (56, 1403410320), (60, 1309849632), (63, 1247475840), (64, 1227984030), (65, 1209091968), (69, 1138999680), (70, 1122728256), (72, 1091541360), (78, 1007576640), (80, 982387224), (82, 958426560), (84, 935606880), (90, 873233088), (91, 863637120), (92, 854249760), (96, 818656020), (104, 755682480), (105, 748485504), (106, 741424320), (108, 727694240), (112, 701705160), (115, 683399808), (117, 671717760), (120, 654924816), (123, 638951040), (126, 623737920), (128, 613992015), (130, 604545984), (135, 582155392), (138, 569499840), (140, 561364128), (144, 545770680), (156, 503788320), (159, 494282880), (160, 491193612), (161, 488142720), (164, 479213280), (168, 467803440), (180, 436616544), (182, 431818560), (184, 427124880), (189, 415825280), (192, 409328010), (195, 403030656), (205, 383370624), (207, 379666560), (208, 377841240), (210, 374242752), (212, 370712160), (216, 363847120), (224, 350852580), (230, 341699904), (234, 335858880), (240, 327462408), (246, 319475520), (252, 311868960), (260, 302272992), (265, 296569728), (270, 291077696), (273, 287879040), (276, 284749920), (280, 280682064), (287, 273836160), (288, 272885340), (299, 262846080), (312, 251894160), (315, 249495168), (318, 247141440), (320, 245596806), (322, 244071360), (328, 239606640), (336, 233901720), (345, 227799936), (351, 223905920), (360, 218308272), (364, 215909280), (368, 213562440), (369, 212983680), (371, 211835520), (378, 207912640), (384, 204664005), (390, 201515328), (410, 191685312), (414, 189833280), (416, 188920620), (420, 187121376), (424, 185356080), (432, 181923560), (448, 175426290), (455, 172727424), (460, 170849952), (468, 167929440), (477, 164760960), (480, 163731204), (483, 162714240), (492, 159737760), (504, 155934480), (520, 151136496), (530, 148284864), (533, 147450240), (540, 145538848), (546, 143939520), (552, 142374960), (560, 140341032), (574, 136918080), (576, 136442670), (585, 134343552), (598, 131423040), (615, 127790208), (621, 126555520), (624, 125947080), (630, 124747584), (636, 123570720), (640, 122798403), (644, 122035680), (656, 119803320), (672, 116950860), (689, 114065280), (690, 113899968), (702, 111952960), (720, 109154136), (728, 107954640), (736, 106781220), (738, 106491840), (742, 105917760), (756, 103956320), (780, 100757664), (795, 98856576), (805, 97628544), (819, 95959680), (820, 95842656), (828, 94916640), (832, 94460310), (840, 93560688), (848, 92678040), (861, 91278720), (864, 90961780), (896, 87713145), (897, 87615360), (910, 86363712), (920, 85424976), (936, 83964720), (943, 83341440), (945, 83165056), (954, 82380480), (960, 81865602), (966, 81357120), (984, 79868880), (1008, 77967240), (1035, 75933312), (1040, 75568248), (1060, 74142432), (1066, 73725120), (1080, 72769424), (1092, 71969760), (1104, 71187480), (1107, 70994560), (1113, 70611840), (1120, 70170516), (1148, 68459040), (1152, 68221335), (1170, 67171776), (1196, 65711520), (1219, 64471680), (1230, 63895104), (1242, 63277760), (1248, 62973540), (1260, 62373792), (1272, 61785360), (1288, 61017840), (1312, 59901660), (1344, 58475430), (1365, 57575808), (1378, 57032640), (1380, 56949984), (1404, 55976480), (1431, 54920320), (1435, 54767232), (1440, 54577068), (1449, 54238080), (1456, 53977320), (1472, 53390610), (1476, 53245920), (1484, 52958880), (1495, 52569216), (1512, 51978160), (1560, 50378832), (1590, 49428288), (1599, 49150080), (1610, 48814272), (1638, 47979840), (1640, 47921328), (1656, 47458320), (1664, 47230155), (1680, 46780344), (1696, 46339020), (1722, 45639360), (1728, 45480890), (1755, 44781184), (1794, 43807680), (1820, 43181856), (1840, 42712488), (1845, 42596736), (1855, 42367104), (1872, 41982360), (1886, 41670720), (1890, 41582528), (1908, 41190240), (1920, 40932801), (1932, 40678560), (1968, 39934440), (2016, 38983620), (2067, 38021760), (2070, 37966656), (2080, 37784124), (2093, 37549440), (2120, 37071216), (2132, 36862560), (2160, 36384712), (2173, 36167040), (2184, 35984880), (2208, 35593740), (2214, 35497280), (2226, 35305920), (2240, 35085258), (2296, 34229520), (2340, 33585888), (2385, 32952192), (2392, 32855760), (2415, 32542848), (2438, 32235840), (2457, 31986560), (2460, 31947552), (2484, 31638880), (2496, 31486770), (2520, 31186896), (2544, 30892680), (2576, 30508920), (2583, 30426240), (2624, 29950830), (2665, 29490048), (2688, 29237715), (2691, 29205120), (2730, 28787904), (2756, 28516320), (2760, 28474992), (2808, 27988240), (2829, 27780480), (2862, 27460160), (2870, 27383616), (2880, 27288534), (2898, 27119040), (2912, 26988660), (2944, 26695305), (2952, 26622960), (2968, 26479440), (2990, 26284608), (3024, 25989080), (3105, 25311104), (3120, 25189416), (3180, 24714144), (3198, 24575040), (3220, 24407136), (3276, 23989920), (3280, 23960664), (3312, 23729160), (3339, 23537280), (3360, 23390172), (3392, 23169510), (3444, 22819680), (3445, 22813056), (3456, 22740445), (3510, 22390592), (3588, 21903840), (3640, 21590928), (3657, 21490560), (3680, 21356244), (3690, 21298368), (3710, 21183552), (3731, 21064320), (3744, 20991180), (3772, 20835360), (3780, 20791264), (3816, 20595120), (3864, 20339280), (3936, 19967220), (4032, 19491810), (4095, 19191936), (4134, 19010880), (4140, 18983328), (4160, 18892062), (4186, 18774720), (4240, 18535608), (4264, 18431280), (4305, 18255744), (4320, 18192356), (4346, 18083520), (4347, 18079360), (4368, 17992440), (4416, 17796870), (4428, 17748640), (4452, 17652960), (4480, 17542629), (4485, 17523072), (4592, 17114760), (4680, 16792944), (4715, 16668288), (4770, 16476096), (4784, 16427880), (4797, 16383360), (4823, 16295040), (4830, 16271424), (4876, 16117920), (4914, 15993280), (4920, 15973776), (4968, 15819440), (4992, 15743385), (5040, 15593448), (5088, 15446340), (5152, 15254460), (5166, 15213120), (5248, 14975415), (5330, 14745024), (5382, 14602560), (5460, 14393952), (5512, 14258160), (5520, 14237496), (5535, 14198912), (5565, 14122368), (5616, 13994120), (5658, 13890240), (5724, 13730080), (5740, 13691808), (5760, 13644267), (5796, 13559520), (5824, 13494330), (5904, 13311480), (5936, 13239720), (5980, 13142304), (6048, 12994540), (6095, 12894336), (6201, 12673920), (6210, 12655552), (6240, 12594708), (6279, 12516480), (6360, 12357072), (6396, 12287520), (6440, 12203568), (6519, 12055680), (6552, 11994960), (6560, 11980332), (6601, 11905920), (6624, 11864580), (6678, 11768640), (6720, 11695086), (6784, 11584755), (6888, 11409840), (6890, 11406528), (7020, 11195296), (7155, 10984064), (7176, 10951920), (7245, 10847616), (7280, 10795464), (7314, 10745280), (7360, 10678122), (7380, 10649184), (7420, 10591776), (7462, 10532160), (7488, 10495590), (7544, 10417680), (7560, 10395632), (7632, 10297560), (7728, 10169640), (7749, 10142080), (7872, 9983610), (7995, 9830016), (8064, 9745905), (8073, 9735040), (8190, 9595968), (8268, 9505440), (8280, 9491664), (8320, 9446031), (8372, 9387360), (8480, 9267804), (8487, 9260160), (8528, 9215640), (8533, 9210240), (8610, 9127872), (8640, 9096178), (8692, 9041760), (8694, 9039680), (8736, 8996220), (8832, 8898435), (8856, 8874320), (8904, 8826480), (8970, 8761536), (9184, 8557380), (9360, 8396472), (9430, 8334144), (9540, 8238048), (9568, 8213940), (9594, 8191680), (9646, 8147520), (9660, 8135712), (9752, 8058960), (9828, 7996640), (9840, 7986888), (9936, 7909720), (10017, 7845760), (10080, 7796724), (10176, 7723170), (10304, 7627230), (10332, 7606560), (10335, 7604352), (10465, 7509888), (10660, 7372512), (10764, 7301280), (10865, 7233408), (10920, 7196976), (10971, 7163520), (11024, 7129080), (11040, 7118748), (11070, 7099456), (11130, 7061184), (11193, 7021440), (11232, 6997060), (11316, 6945120), (11448, 6865040), (11480, 6845904), (11592, 6779760), (11648, 6747165), (11808, 6655740), (11872, 6619860), (11960, 6571152), (12096, 6497270), (12190, 6447168), (12259, 6410880), (12285, 6397312), (12402, 6336960), (12420, 6327776), (12480, 6297354), (12558, 6258240), (12720, 6178536), (12792, 6143760), (12880, 6101784), (12915, 6085248), (13038, 6027840), (13104, 5997480), (13120, 5990166), (13202, 5952960), (13248, 5932290), (13356, 5884320), (13440, 5847543), (13455, 5841024), (13776, 5704920), (13780, 5703264), (14040, 5597648), (14145, 5556096), (14310, 5492032), (14352, 5475960), (14391, 5461120), (14469, 5431680), (14490, 5423808), (14560, 5397732), (14628, 5372640), (14720, 5339061), (14760, 5324592), (14840, 5295888), (14924, 5266080), (14976, 5247795), (15088, 5208840), (15120, 5197816), (15211, 5166720), (15264, 5148780), (15456, 5084820), (15498, 5071040), (15744, 4991805), (15847, 4959360), (15990, 4915008), (16146, 4867520), (16380, 4797984), (16536, 4752720), (16560, 4745832), (16695, 4707456), (16744, 4693680), (16960, 4633902), (16974, 4630080), (17056, 4607820), (17066, 4605120), (17220, 4563936), (17280, 4548089), (17384, 4520880), (17388, 4519840), (17472, 4498110), (17712, 4437160), (17808, 4413240), (17940, 4380768), (18285, 4298112), (18368, 4278690), (18603, 4224640), (18655, 4212864), (18720, 4198236), (18837, 4172160), (18860, 4167072), (19080, 4119024), (19136, 4106970), (19188, 4095840), (19292, 4073760), (19320, 4067856), (19504, 4029480), (19557, 4018560), (19656, 3998320), (19680, 3993444), (19803, 3968640), (19872, 3954860), (20034, 3922880), (20160, 3898362), (20352, 3861585), (20608, 3813615), (20664, 3803280), (20670, 3802176), (20930, 3754944), (21320, 3686256), (21528, 3650640), (21730, 3616704), (21735, 3615872), (21840, 3598488), (21942, 3581760), (22048, 3564540), (22080, 3559374), (22140, 3549728), (22260, 3530592), (22386, 3510720), (22464, 3498530), (22632, 3472560), (22896, 3432520), (22960, 3422952), (23184, 3389880), (23616, 3327870), (23744, 3309930), (23920, 3285576), (23985, 3276672), (24115, 3259008), (24192, 3248635), (24380, 3223584), (24518, 3205440), (24570, 3198656), (24804, 3168480), (24840, 3163888), (24960, 3148677), (25116, 3129120), (25440, 3089268), (25461, 3086720), (25584, 3071880), (25599, 3070080), (25760, 3050892), (25830, 3042624), (26076, 3013920), (26208, 2998740), (26240, 2995083), (26404, 2976480), (26496, 2966145), (26712, 2942160), (26910, 2920512), (27552, 2852460), (27560, 2851632), (28080, 2798824), (28249, 2782080), (28290, 2778048), (28620, 2746016), (28704, 2737980), (28782, 2730560), (28938, 2715840), (28980, 2711904), (29120, 2698866), (29256, 2686320), (29520, 2662296), (29680, 2647944), (29848, 2633040), (30176, 2604420), (30240, 2598908), (30422, 2583360), (30528, 2574390), (30912, 2542410), (30996, 2535520), (31005, 2534784), (31395, 2503296), (31694, 2479680), (31980, 2457504), (32292, 2433760), (32595, 2411136), (32760, 2398992), (32913, 2387840), (33005, 2381184), (33072, 2376360), (33120, 2372916), (33390, 2353728), (33488, 2346840), (33579, 2340480), (33920, 2316951), (33948, 2315040), (34112, 2303910), (34132, 2302560), (34440, 2281968), (34768, 2260440), (34776, 2259920), (34944, 2249055), (35424, 2218580), (35616, 2206620), (35880, 2190384), (36570, 2149056), (36736, 2139345), (36777, 2136960), (37206, 2112320), (37310, 2106432), (37440, 2099118), (37674, 2086080), (37720, 2083536), (38160, 2059512), (38272, 2053485), (38376, 2047920), (38584, 2036880), (38640, 2033928), (38745, 2028416), (39008, 2014740), (39114, 2009280), (39312, 1999160), (39360, 1996722), (39606, 1984320), (39744, 1977430), (40068, 1961440), (40320, 1949181), (40365, 1947008), (41328, 1901640), (41340, 1901088), (41860, 1877472), (42435, 1852032), (42640, 1843128), (42665, 1842048), (43056, 1825320), (43407, 1810560), (43460, 1808352), (43470, 1807936), (43680, 1799244), (43884, 1790880), (44096, 1782270), (44160, 1779687), (44280, 1774864), (44520, 1765296), (44772, 1755360), (44928, 1749265), (45264, 1736280), (45633, 1722240), (45792, 1716260), (45920, 1711476), (46368, 1694940), (47232, 1663935), (47488, 1654965), (47541, 1653120), (47840, 1642788), (47970, 1638336), (48230, 1629504), (48760, 1611792), (49036, 1602720), (49140, 1599328), (49608, 1584240), (49680, 1581944), (49979, 1572480), (50085, 1569152), (50232, 1564560), (50880, 1544634), (50922, 1543360), (51168, 1535940), (51198, 1535040), (51520, 1525446), (51660, 1521312), (52152, 1506960), (52416, 1499370), (52808, 1488240), (53424, 1471080), (53820, 1460256), (54855, 1432704), (55104, 1426230), (55120, 1425816), (55965, 1404288), (56160, 1399412), (56498, 1391040), (56511, 1390720), (56580, 1389024), (57240, 1373008), (57408, 1368990), (57564, 1365280), (57876, 1357920), (57960, 1355952), (58240, 1349433), (58512, 1343160), (58671, 1339520), (59040, 1331148), (59360, 1323972), (59409, 1322880), (59696, 1316520), (60352, 1302210), (60480, 1299454), (60844, 1291680), (61056, 1287195), (61295, 1282176), (61824, 1271205), (61992, 1267760), (62010, 1267392), (62790, 1251648), (63388, 1239840), (63960, 1228752), (64584, 1216880), (65190, 1205568), (65520, 1199496), (65826, 1193920), (66010, 1190592), (66144, 1188180), (66240, 1186458), (66780, 1176864), (66976, 1173420), (67158, 1170240), (67896, 1157520), (68224, 1151955), (68264, 1151280), (68880, 1140984), (69536, 1130220), (69552, 1129960), (70848, 1109290), (71232, 1103310), (71760, 1095192), (71955, 1092224), (72345, 1086336), (73140, 1074528), (73554, 1068480), (74412, 1056160), (74620, 1053216), (74880, 1049559), (75348, 1043040), (75440, 1041768), (76055, 1033344), (76320, 1029756), (76752, 1023960), (76797, 1023360), (77168, 1018440), (77280, 1016964), (77490, 1014208), (78016, 1007370), (78228, 1004640), (78624, 999580), (78720, 998361), (79212, 992160), (79235, 991872), (79488, 988715), (80136, 980720), (80730, 973504), (82656, 950820), (82680, 950544), (83720, 938736), (84747, 927360), (84870, 926016), (85280, 921564), (85330, 921024), (85813, 915840), (86112, 912660), (86814, 905280), (86920, 904176), (86940, 903968), (87360, 899622), (87768, 895440), (88192, 891135), (88560, 887432), (89040, 882648), (89544, 877680), (90528, 868140), (91266, 861120), (91584, 858130), (91840, 855738), (92736, 847470), (93015, 844928), (94185, 834432), (95082, 826560), (95680, 821394), (95940, 819168), (96460, 814752), (97520, 805896), (97785, 803712), (98072, 801360), (98280, 799664), (99015, 793728), (99216, 792120), (99360, 790972), (99958, 786240), (100170, 784576), (100464, 782280), (100737, 780160), (101760, 772317), (101844, 771680), (102336, 767970), (102396, 767520), (103040, 762723), (103320, 760656), (104304, 753480), (104832, 749685), (105616, 744120), (106848, 735540), (107640, 730128), (109710, 716352), (110208, 713115), (110240, 712908), (110331, 712320), (110929, 708480), (111930, 702144), (112320, 699706), (112996, 695520), (113022, 695360), (113160, 694512), (114480, 686504), (114816, 684495), (115128, 682640), (115752, 678960), (115920, 677976), (117024, 671580), (117342, 669760), (118080, 665574), (118720, 661986), (118818, 661440), (119392, 658260), (120704, 651105), (120960, 649727), (121688, 645840), (122590, 641088), (123984, 633880), (124020, 633696), (125580, 625824), (126776, 619920), (127305, 617344), (127920, 614376), (127995, 614016), (129168, 608440), (130221, 603520), (130380, 602784), (131040, 599748), (131652, 596960), (132020, 595296), (132288, 594090), (132480, 593229), (133560, 588432), (133952, 586710), (134316, 585120), (135792, 578760), (136528, 575640), (136899, 574080), (137760, 570492), (139072, 565110), (139104, 564980), (141245, 556416), (141696, 554645), (142464, 551655), (142623, 551040), (143520, 547596), (143910, 546112), (144690, 543168), (146280, 537264), (147108, 534240), (148824, 528080), (149240, 526608), (149937, 524160), (150696, 521520), (150880, 520884), (152110, 516672), (152640, 514878), (153504, 511980), (153594, 511680), (154336, 509220), (154560, 508482), (154980, 507104), (156032, 503685), (156456, 502320), (157248, 499790), (158424, 496080), (158470, 495936), (160272, 490360), (161460, 486752), (164565, 477568), (165312, 475410), (165360, 475272), (167440, 469368), (167895, 468096), (169494, 463680), (169740, 463008), (170560, 460782), (170660, 460512), (171626, 457920), (172224, 456330), (173628, 452640), (173840, 452088), (173880, 451984), (174720, 449811), (175536, 447720), (177120, 443716), (178080, 441324), (178227, 440960), (179088, 438840), (181056, 434070), (182532, 430560), (183168, 429065), (183680, 427869), (183885, 427392), (185472, 423735), (186030, 422464), (188370, 417216), (190164, 413280), (191360, 410697), (191880, 409584), (192920, 407376), (195040, 402948), (195570, 401856), (196144, 400680), (196560, 399832), (197743, 397440), (198030, 396864), (198432, 396060), (198720, 395486), (199916, 393120), (200340, 392288), (200928, 391140), (201474, 390080), (203688, 385840), (204672, 383985), (204792, 383760), (206640, 380328), (208608, 376740), (211232, 372060), (213696, 367770), (215280, 365064), (217035, 362112), (219420, 358176), (220480, 356454), (220662, 356160), (221858, 354240), (223860, 351072), (224640, 349853), (225992, 347760), (226044, 347680), (226320, 347256), (228165, 344448), (228960, 343252), (230256, 341320), (230391, 341120), (231504, 339480), (231840, 338988), (234048, 335790), (234684, 334880), (236160, 332787), (237440, 330993), (237636, 330720), (237705, 330624), (238784, 329130), (243376, 322920), (245180, 320544), (247968, 316940), (248040, 316848), (249895, 314496), (251160, 312912), (253552, 309960), (254241, 309120), (254610, 308672), (255840, 307188), (255990, 307008), (257439, 305280), (258336, 304220), (260442, 301760), (260760, 301392), (262080, 299874), (263304, 298480), (264040, 297648), (264576, 297045), (267120, 294216), (267904, 293355), (268632, 292560), (271584, 289380), (273056, 287820), (273798, 287040), (275520, 285246), (278144, 282555), (278208, 282490)]