56982562560

素因数分解:

$2^8\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:104

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 95, 96, 98, 99, 105, 108, 110, 112, 114, 115, 120, 126, 128, 132, 133, 135, 138, 140, 144, 147, 152, 154, 160, 161, 165, 168, 171, 176, 180, 184, 189, 190, 192, 196, 198, 207, 209, 210, 216, 220, 224, 228, 230, 231, 240, 245, 252, 253, 256, 264, 266, 270, 276, 280, 285, 288, 294, 297, 304, 308, 315, 320, 322, 330, 336, 342, 343, 345, 352, 360, 368, 378, 380, 384, 385, 392, 396, 399, 414, 418, 420, 432, 437, 440, 441, 448, 456, 460, 462, 480, 483, 490, 495, 504, 506, 513, 528, 532, 539, 540, 552, 560, 570, 576, 588, 594, 608, 616, 621, 627, 630, 640, 644, 660, 665, 672, 684, 686, 690, 693, 704, 720, 735, 736, 756, 759, 760, 768, 770, 784, 792, 798, 805, 828, 836, 840, 855, 864, 874, 880, 882, 896, 912, 920, 924, 931, 945, 960, 966, 980, 990, 1008, 1012, 1026, 1029, 1035, 1045, 1056, 1064, 1078, 1080, 1104, 1120, 1127, 1140, 1152, 1155, 1176, 1188, 1197, 1216, 1232, 1242, 1254, 1260, 1265, 1280, 1288, 1311, 1320, 1323, 1330, 1344, 1368, 1372, 1380, 1386, 1408, 1440, 1449, 1463, 1470, 1472, 1485, 1512, 1518, 1520, 1540, 1568, 1584, 1596, 1610, 1617, 1656, 1672, 1680, 1710, 1715, 1728, 1748, 1760, 1764, 1771, 1792, 1824, 1840, 1848, 1862, 1881, 1890, 1920, 1932, 1960, 1980, 1995, 2016, 2024, 2052, 2058, 2070, 2079, 2090, 2112, 2128, 2156, 2160, 2185, 2205, 2208, 2240, 2254, 2277, 2280, 2304, 2310, 2352, 2376, 2394, 2415, 2432, 2464, 2484, 2508, 2520, 2530, 2565, 2576, 2622, 2640, 2646, 2660, 2688, 2695, 2736, 2744, 2760, 2772, 2793, 2816, 2880, 2898, 2926, 2940, 2944, 2970, 3024, 3036, 3040, 3059, 3080, 3087, 3105, 3135, 3136, 3168, 3192, 3220, 3234, 3312, 3344, 3360, 3381, 3420, 3430, 3456, 3465, 3496, 3520, 3528, 3542, 3591, 3648, 3680, 3696, 3724, 3762, 3773, 3780, 3795, 3840, 3864, 3920, 3933, 3960, 3990, 4032, 4048, 4104, 4116, 4140, 4158, 4180, 4224, 4256, 4312, 4320, 4347, 4370, 4389, 4410, 4416, 4480, 4508, 4554, 4560, 4620, 4655, 4704, 4752, 4788, 4807, 4830, 4851, 4864, 4928, 4968, 5016, 5040, 5060, 5130, 5145, 5152, 5244, 5280, 5292, 5313, 5320, 5376, 5390, 5472, 5488, 5520, 5544, 5586, 5635, 5643, 5760, 5796, 5852, 5880, 5888, 5940, 5985, 6048, 6072, 6080, 6118, 6160, 6174, 6210, 6270, 6272, 6336, 6384, 6440, 6468, 6517, 6555, 6615, 6624, 6688, 6720, 6762, 6831, 6840, 6860, 6912, 6930, 6992, 7040, 7056, 7084, 7182, 7245, 7296, 7315, 7360, 7392, 7448, 7524, 7546, 7560, 7590, 7728, 7840, 7866, 7889, 7920, 7980, 8064, 8085, 8096, 8208, 8232, 8280, 8316, 8360, 8379, 8448, 8512, 8624, 8640, 8694, 8740, 8778, 8820, 8832, 8855, 8960, 9016, 9108, 9120, 9177, 9240, 9261, 9310, 9405, 9408, 9504, 9576, 9614, 9660, 9702, 9856, 9936, 10032, 10080, 10120, 10143, 10241, 10260, 10290, 10304, 10395, 10488, 10560, 10584, 10626, 10640, 10780, 10944, 10976, 11040, 11088, 11172, 11270, 11286, 11319, 11385, 11520, 11592, 11704, 11760, 11799, 11880, 11970, 12096, 12144, 12160, 12236, 12320, 12348, 12397, 12420, 12540, 12544, 12672, 12768, 12880, 12936, 13034, 13110, 13167, 13230, 13248, 13376, 13440, 13524, 13662, 13680, 13720, 13860, 13965, 13984, 14080, 14112, 14168, 14364, 14421, 14490, 14553, 14592, 14630, 14720, 14784, 14896, 15048, 15092, 15120, 15180, 15295, 15435, 15456, 15680, 15732, 15778, 15840, 15939, 15960, 16128, 16170, 16192, 16416, 16464, 16560, 16632, 16720, 16758, 16905, 17024, 17248, 17280, 17388, 17480, 17556, 17640, 17664, 17710, 17955, 18032, 18216, 18240, 18354, 18480, 18522, 18620, 18810, 18816, 18865, 19008, 19152, 19228, 19320, 19404, 19551, 19665, 19712, 19872, 20064, 20160, 20240, 20286, 20482, 20520, 20580, 20608, 20790, 20976, 21120, 21168, 21252, 21280, 21413, 21560, 21735, 21888, 21945, 21952, 22080, 22176, 22344, 22540, 22572, 22638, 22770, 23184, 23408, 23520, 23598, 23667, 23760, 23940, 24035, 24192, 24255, 24288, 24320, 24472, 24640, 24696, 24794, 24840, 25080, 25137, 25344, 25536, 25760, 25872, 26068, 26220, 26334, 26460, 26496, 26565, 26752, 26880, 27048, 27324, 27360, 27440, 27531, 27720, 27930, 27968, 28215, 28224, 28336, 28728, 28842, 28980, 29106, 29260, 29440, 29568, 29792, 30096, 30184, 30240, 30360, 30429, 30590, 30723, 30870, 30912, 31360, 31464, 31556, 31680, 31878, 31920, 32340, 32384, 32585, 32832, 32928, 33120, 33264, 33440, 33516, 33649, 33810, 33957, 34048, 34155, 34496, 34560, 34776, 34960, 35112, 35280, 35420, 35910, 36064, 36432, 36480, 36708, 36960, 37044, 37191, 37240, 37620, 37632, 37730, 38016, 38304, 38456, 38640, 38808, 39102, 39330, 39445, 39501, 39744, 40128, 40320, 40480, 40572, 40964, 41040, 41160, 41216, 41580, 41895, 41952, 42240, 42336, 42504, 42560, 42826, 43120, 43263, 43470, 43776, 43890, 43904, 44160, 44352, 44688, 45080, 45144, 45276, 45540, 45885, 46305, 46368, 46816, 47040, 47196, 47334, 47520, 47817, 47880, 48070, 48384, 48510, 48576, 48944, 49280, 49392, 49588, 49680, 50160, 50274, 50715, 51072, 51205, 51520, 51744, 52136, 52440, 52668, 52920, 52992, 53130, 53504, 54096, 54648, 54720, 54880, 55062, 55440, 55860, 55936, 56430, 56448, 56595, 56672, 57456, 57684, 57960, 58212, 58520, 58653, 58995, 59136, 59584, 60192, 60368, 60480, 60720, 60858, 61180, 61446, 61740, 61824, 61985, 62720, 62928, 63112, 63360, 63756, 63840, 64239, 64680, 64768, 65170, 65664, 65835, 65856, 66240, 66528, 66880, 67032, 67298, 67620, 67914, 68310, 68992, 69552, 69920, 70224, 70560, 70840, 71001, 71687, 71820, 72105, 72128, 72765, 72864, 72960, 73416, 73920, 74088, 74382, 74480, 75240, 75460, 76032, 76608, 76912, 77280, 77616, 78204, 78660, 78890, 79002, 79488, 79695, 80256, 80640, 80960, 81144, 81928, 82080, 82320, 82593, 83160, 83790, 83904, 84672, 85008, 85120, 85652, 86240, 86526, 86779, 86940, 87780, 87808, 88320, 88704, 89376, 90160, 90288, 90552, 91080, 91770, 92169, 92610, 92736, 93632, 94080, 94392, 94668, 95040, 95634, 95760, 96140, 97020, 97152, 97755, 97888, 98560, 98784, 99176, 99360, 100320, 100548, 100947, 101430, 101871, 102144, 102410, 103040, 103488, 104272, 104880, 105336, 105840, 106260, 107065, 108192, 109296, 109440, 109760, 110124, 110880, 111573, 111720, 111872, 112860, 112896, 113190, 113344, 114912, 115368, 115920, 116424, 117040, 117306, 117990, 118335, 119168, 120384, 120736, 120960, 121440, 121716, 122360, 122892, 123480, 123648, 123970, 125685, 125856, 126224, 126720, 127512, 127680, 128478, 129360, 129789, 130340, 131328, 131670, 131712, 132480, 133056, 133760, 134064, 134596, 135240, 135828, 136620, 137655, 137984, 139104, 139840, 140448, 141120, 141680, 142002, 143374, 143640, 144210, 144256, 145530, 145728, 146832, 147840, 148176, 148764, 148960, 149891, 150480, 150920, 152145, 153216, 153615, 153824, 154560, 155232, 156408, 157320, 157780, 158004, 158976, 159390, 160512, 161920, 162288, 163856, 164160, 164640, 165186, 166320, 167580, 167808, 168245, 169344, 169785, 170016, 170240, 171304, 172480, 173052, 173558, 173880, 175560, 175959, 177408, 178752, 180320, 180576, 181104, 182160, 183540, 184338, 185220, 185472, 185955, 187264, 188160, 188784, 189336, 190080, 191268, 191520, 192280, 192717, 194040, 194304, 195510, 195776, 197505, 197568, 198352, 198720, 200640, 201096, 201894, 202860, 203742, 204820, 206080, 206976, 208544, 209760, 210672, 211680, 212520, 213003, 214130, 215061, 216315, 216384, 218592, 218880, 219520, 220248, 221760, 223146, 223440, 225720, 226380, 226688, 229824, 230736, 231840, 232848, 234080, 234612, 235543, 235980, 236670, 238336, 239085, 240768, 241472, 241920, 242880, 243432, 244720, 245784, 246960, 247940, 251370, 251712, 252448, 255024, 255360, 256956, 258720, 259578, 260337, 260680, 263340, 263424, 264960, 266112, 267520, 268128, 269192, 270480, 271656, 273240, 275310, 276507, 278208, 279680, 280896, 282240, 283360, 284004, 286748, 287280, 288420, 288512, 291060, 291456, 293265, 293664, 295680, 296352, 297528, 297920, 299782, 300960, 301840, 302841, 304290, 306432, 307230, 307648, 309120, 310464, 312816, 314640, 315560, 316008, 318780, 321195, 323840, 324576, 327712, 328320, 329280, 330372, 332640, 334719, 335160, 335616, 336490, 338688, 339570, 340032, 342608, 344960, 346104, 347116, 347760, 351120, 351918, 355005, 357504, 358435, 360640, 361152, 362208, 364320, 367080, 368676, 370440, 370944, 371910, 374528, 377568, 378672, 380160, 382536, 383040, 384560, 385434, 388080, 391020, 391552, 395010, 395136, 396704, 397440, 401280, 402192, 403788, 405720, 407484, 409640, 412965, 413952, 417088, 419520, 421344, 423360, 425040, 426006, 428260, 430122, 432630, 432768, 433895, 437184, 439040, 440496, 443520, 446292, 446880, 449673, 451440, 452760, 453376, 459648, 460845, 461472, 463680, 465696, 468160, 469224, 471086, 471960, 473340, 478170, 481536, 482944, 485760, 486864, 489440, 491568, 493920, 495880, 502740, 503424, 504735, 504896, 509355, 510048, 510720, 513912, 517440, 519156, 520674, 521360, 526680, 532224, 536256, 538384, 540960, 543312, 546480, 550620, 553014, 556416, 557865, 559360, 561792, 564480, 566720, 568008, 573496, 574560, 576840, 578151, 582120, 582912, 586530, 587328, 592704, 595056, 595840, 599564, 601920, 603680, 605682, 608580, 614460, 615296, 618240, 620928, 625632, 629280, 631120, 632016, 637560, 642390, 645183, 648945, 649152, 655424, 656640, 658560, 660744, 665280, 669438, 670320, 672980, 679140, 680064, 685216, 689920, 692208, 694232, 695520, 702240, 703836, 706629, 710010, 715008, 716870, 721280, 722304, 724416, 728640, 734160, 737352, 740880, 743820, 749455, 755136, 757344, 765072, 766080, 769120, 770868, 776160, 781011, 782040, 783104, 790020, 790272, 793408, 794880, 802560, 804384, 807576, 811440, 814968, 819280, 825930, 834176, 839040, 842688, 846720, 850080, 852012, 856520, 860244, 865260, 865536, 867790, 874368, 879795, 880992, 887040, 892584, 893760, 899346, 902880, 905520, 908523, 919296, 921690, 922944, 927360, 931392, 936320, 938448, 942172, 943920, 946680, 956340, 963585, 965888, 971520, 973728, 978880, 983136, 987840, 991760, 1005480, 1006848, 1009470, 1009792, 1018710, 1020096, 1027824, 1034880, 1038312, 1041348, 1042720, 1053360, 1065015, 1072512, 1075305, 1076768, 1081920, 1086624, 1092960, 1101240, 1106028, 1112832, 1115730, 1123584, 1133440, 1136016, 1146992, 1149120, 1153680, 1156302, 1164240, 1173060, 1174656, 1177715, 1185408, 1190112, 1191680, 1199128, 1203840, 1207360, 1211364, 1217160, 1228920, 1230592, 1241856, 1251264, 1258560, 1262240, 1264032, 1275120, 1284780, 1290366, 1297890, 1298304, 1301685, 1310848, 1317120, 1321488, 1330560, 1338876, 1340640, 1345960, 1349019, 1358280, 1360128, 1370432, 1382535, 1384416, 1388464, 1391040, 1404480, 1407672, 1413258, 1420020, 1433740, 1442560, 1444608, 1448832, 1457280, 1468320, 1474704, 1481760, 1487640, 1498910, 1510272, 1514205, 1514688, 1530144, 1532160, 1538240, 1541736, 1552320, 1562022, 1564080, 1580040, 1586816, 1608768, 1615152, 1622880, 1629936, 1638560, 1648801, 1651860, 1668352, 1673595, 1678080, 1685376, 1693440, 1700160, 1704024, 1713040, 1720488, 1730520, 1735580, 1748736, 1759590, 1761984, 1785168, 1787520, 1798692, 1805760, 1811040, 1817046, 1843380, 1845888, 1854720, 1862784, 1872640, 1876896, 1884344, 1887840, 1893360, 1912680, 1927170, 1935549, 1947456, 1957760, 1966272, 1975680, 1983520, 2010960, 2018940, 2019584, 2037420, 2040192, 2055648, 2069760, 2076624, 2082696, 2085440, 2106720, 2119887, 2130030, 2145024, 2150610, 2153536, 2163840, 2173248, 2185920, 2202480, 2212056, 2231460, 2248365, 2266880, 2272032, 2293984, 2298240, 2307360, 2312604, 2328480, 2343033, 2346120, 2349312, 2355430, 2370816, 2380224, 2398256, 2407680, 2414720, 2422728, 2434320, 2457840, 2502528, 2517120, 2524480, 2528064, 2550240, 2569560, 2580732, 2595780, 2596608, 2603370, 2621696, 2642976, 2661120, 2677752, 2681280, 2691920, 2698038, 2716560, 2740864, 2765070, 2768832, 2776928, 2782080, 2808960, 2815344, 2826516, 2840040, 2867480, 2890755, 2897664, 2914560, 2936640, 2949408, 2963520, 2975280, 2997820, 3020544, 3028410, 3029376, 3060288, 3076480, 3083472, 3104640, 3124044, 3128160, 3160080, 3173632, 3217536, 3225915, 3230304, 3245760, 3259872, 3277120, 3297602, 3303720, 3347190, 3370752, 3400320, 3408048, 3426080, 3440976, 3461040, 3471160, 3519180, 3523968, 3533145, 3570336, 3575040, 3597384, 3611520, 3622080, 3634092, 3686760, 3691776, 3725568, 3753792, 3768688, 3775680, 3786720, 3825360, 3854340, 3871098, 3894912, 3905055, 3915520, 3932544, 3951360, 3967040, 4021920, 4037880, 4047057, 4074840, 4080384, 4111296, 4153248, 4165392, 4170880, 4213440, 4239774, 4260060, 4301220, 4307072, 4327680, 4346496, 4371840, 4404960, 4424112, 4462920, 4496730, 4542615, 4544064, 4587968, 4596480, 4614720, 4625208, 4656960, 4686066, 4692240, 4710860, 4760448, 4796512, 4829440, 4845456, 4868640, 4915680, 4946403, 5005056, 5034240, 5048960, 5056128, 5100480, 5139120, 5161464, 5191560, 5206740, 5285952, 5355504, 5362560, 5383840, 5396076, 5433120, 5481728, 5530140, 5537664, 5553856, 5564160, 5617920, 5630688, 5653032, 5680080, 5734960, 5781510, 5873280, 5898816, 5927040, 5950560, 5995640, 6056820, 6058752, 6120576, 6152960, 6166944, 6209280, 6248088, 6256320, 6320160, 6359661, 6435072, 6451830, 6460608, 6491520, 6519744, 6554240, 6595204, 6607440, 6694380, 6745095, 6800640, 6816096, 6852160, 6881952, 6922080, 6942320, 7038360, 7047936, 7066290, 7140672, 7194768, 7223040, 7244160, 7268184, 7373520, 7507584, 7537376, 7551360, 7573440, 7650720, 7708680, 7742196, 7789824, 7810110, 7865088, 7934080, 8043840, 8075760, 8094114, 8149680, 8222592, 8244005, 8306496, 8330784, 8341760, 8426880, 8479548, 8520120, 8602440, 8614144, 8692992, 8743680, 8809920, 8848224, 8925840, 8993460, 9085230, 9088128, 9175936, 9229440, 9250416, 9313920, 9372132, 9384480, 9421720, 9520896, 9593024, 9677745, 9690912, 9737280, 9831360, 9892806, 10097920, 10112256, 10200960, 10278240, 10322928, 10383120, 10413480, 10571904, 10599435, 10711008, 10725120, 10767680, 10792152, 10866240, 11060280, 11075328, 11107712, 11261376, 11306064, 11360160, 11469920, 11563020, 11715165, 11746560, 11797632, 11854080, 11901120, 11991280, 12113640, 12241152, 12333888, 12496176, 12512640, 12640320, 12719322, 12903660, 12921216, 12983040, 13039488, 13108480, 13190408, 13214880, 13388760, 13490190, 13632192, 13704320, 13763904, 13844160, 13884640, 14076720, 14132580, 14281344, 14389536, 14488320, 14536368, 14747040, 14839209, 15015168, 15074752, 15102720, 15146880, 15301440, 15417360, 15484392, 15620220, 15868160, 16087680, 16151520, 16188228, 16299360, 16445184, 16488010, 16612992, 16661568, 16853760, 16959096, 17040240, 17204880, 17619840, 17696448, 17851680, 17986920, 18170460, 18176256, 18351872, 18458880, 18500832, 18627840, 18744264, 18768960, 18843440, 19186048, 19355490, 19381824, 19474560, 19662720, 19785612, 20235285, 20401920, 20556480, 20645856, 20766240, 20826960, 21143808, 21198870, 21422016, 21535360, 21584304, 21732480, 22120560, 22215424, 22522752, 22612128, 22720320, 22939840, 23126040, 23430330, 23595264, 23802240, 23982560, 24227280, 24667776, 24732015, 24992352, 25025280, 25280640, 25438644, 25807320, 25842432, 26078976, 26380816, 26429760, 26777520, 26980380, 27264384, 27408640, 27527808, 27688320, 27769280, 28153440, 28265160, 28562688, 28779072, 29072736, 29494080, 29678418, 30149504, 30293760, 30602880, 30834720, 30968784, 31240440, 31798305, 32175360, 32303040, 32376456, 32598720, 32976020, 33225984, 33323136, 33918192, 34080480, 34409760, 35239680, 35392896, 35703360, 35973840, 36340920, 37001664, 37488528, 37537920, 37686880, 38372096, 38710980, 38763648, 38949120, 39325440, 39571224, 40470570, 41112960, 41291712, 41532480, 41653920, 42397740, 42844032, 43070720, 43168608, 43464960, 44241120, 44517627, 45045504, 45224256, 45440640, 45879680, 46252080, 46860660, 47604480, 47965120, 48454560, 49335552, 49464030, 49984704, 50561280, 50877288, 51614640, 52761632, 52859520, 53555040, 53960760, 54528768, 55055616, 55376640, 55538560, 56306880, 56530320, 57558144, 58145472, 58988160, 59356836, 60299008, 61205760, 61669440, 61937568, 62480880, 63596610, 64606080, 64752912, 65197440, 65952040, 66646272, 67836384, 68160960, 68819520, 70785792, 71406720, 71947680, 72681840, 74003328, 74196045, 74977056, 75075840, 75373760, 77421960, 77527296, 79142448, 80941140, 82225920, 82583424, 83064960, 83307840, 84795480, 85688064, 86337216, 88482240, 89035254, 90448512, 90881280, 91759360, 92504160, 93721320, 95930240, 96909120, 98928060, 99969408, 101754576, 103229280, 105523264, 105719040, 107110080, 107921520, 111077120, 112613760, 113060640, 115116288, 116290944, 117976320, 118713672, 123338880, 123875136, 124961760, 127193220, 129212160, 129505824, 130394880, 131904080, 135672768, 136321920, 137639040, 142813440, 143895360, 145363680, 148006656, 148392090, 149954112, 150747520, 154843920, 158284896, 161882280, 165166848, 166129920, 166615680, 169590960, 172674432, 176964480, 178070508, 180897024, 185008320, 187442640, 191860480, 193818240, 197856120, 199938816, 203509152, 206458560, 211046528, 214220160, 215843040, 222588135, 225227520, 226121280, 232581888, 237427344, 246677760, 247750272, 249923520, 254386440, 259011648, 263808160, 271345536, 272643840, 275278080, 287790720, 290727360, 296784180, 299908224, 301495040, 309687840, 316569792, 323764560, 333231360, 339181920, 345348864, 353928960, 356141016, 370016640, 374885280, 387636480, 395712240, 407018304, 412917120, 422093056, 428440320, 431686080, 445176270, 452242560, 474854688, 495500544, 499847040, 508772880, 518023296, 527616320, 542691072, 575581440, 581454720, 593568360, 599816448, 619375680, 633139584, 647529120, 678363840, 712282032, 740033280, 749770560, 791424480, 814036608, 825834240, 863372160, 890352540, 904485120, 949709376, 999694080, 1017545760, 1036046592, 1055232640, 1162909440, 1187136720, 1238751360, 1266279168, 1295058240, 1356727680, 1424564064, 1499541120, 1582848960, 1628073216, 1726744320, 1780705080, 1899418752, 2035091520, 2110465280, 2374273440, 2477502720, 2590116480, 2713455360, 2849128128, 2999082240, 3165697920, 3561410160, 3798837504, 4070183040, 4748546880, 5180232960, 5698256256, 6331395840, 7122820320, 8140366080, 9497093760, 11396512512, 14245640640, 18994187520, 28491281280, 56982562560]

約数ペア:

[(1, 56982562560), (2, 28491281280), (3, 18994187520), (4, 14245640640), (5, 11396512512), (6, 9497093760), (7, 8140366080), (8, 7122820320), (9, 6331395840), (10, 5698256256), (11, 5180232960), (12, 4748546880), (14, 4070183040), (15, 3798837504), (16, 3561410160), (18, 3165697920), (19, 2999082240), (20, 2849128128), (21, 2713455360), (22, 2590116480), (23, 2477502720), (24, 2374273440), (27, 2110465280), (28, 2035091520), (30, 1899418752), (32, 1780705080), (33, 1726744320), (35, 1628073216), (36, 1582848960), (38, 1499541120), (40, 1424564064), (42, 1356727680), (44, 1295058240), (45, 1266279168), (46, 1238751360), (48, 1187136720), (49, 1162909440), (54, 1055232640), (55, 1036046592), (56, 1017545760), (57, 999694080), (60, 949709376), (63, 904485120), (64, 890352540), (66, 863372160), (69, 825834240), (70, 814036608), (72, 791424480), (76, 749770560), (77, 740033280), (80, 712282032), (84, 678363840), (88, 647529120), (90, 633139584), (92, 619375680), (95, 599816448), (96, 593568360), (98, 581454720), (99, 575581440), (105, 542691072), (108, 527616320), (110, 518023296), (112, 508772880), (114, 499847040), (115, 495500544), (120, 474854688), (126, 452242560), (128, 445176270), (132, 431686080), (133, 428440320), (135, 422093056), (138, 412917120), (140, 407018304), (144, 395712240), (147, 387636480), (152, 374885280), (154, 370016640), (160, 356141016), (161, 353928960), (165, 345348864), (168, 339181920), (171, 333231360), (176, 323764560), (180, 316569792), (184, 309687840), (189, 301495040), (190, 299908224), (192, 296784180), (196, 290727360), (198, 287790720), (207, 275278080), (209, 272643840), (210, 271345536), (216, 263808160), (220, 259011648), (224, 254386440), (228, 249923520), (230, 247750272), (231, 246677760), (240, 237427344), (245, 232581888), (252, 226121280), (253, 225227520), (256, 222588135), (264, 215843040), (266, 214220160), (270, 211046528), (276, 206458560), (280, 203509152), (285, 199938816), (288, 197856120), (294, 193818240), (297, 191860480), (304, 187442640), (308, 185008320), (315, 180897024), (320, 178070508), (322, 176964480), (330, 172674432), (336, 169590960), (342, 166615680), (343, 166129920), (345, 165166848), (352, 161882280), (360, 158284896), (368, 154843920), (378, 150747520), (380, 149954112), (384, 148392090), (385, 148006656), (392, 145363680), (396, 143895360), (399, 142813440), (414, 137639040), (418, 136321920), (420, 135672768), (432, 131904080), (437, 130394880), (440, 129505824), (441, 129212160), (448, 127193220), (456, 124961760), (460, 123875136), (462, 123338880), (480, 118713672), (483, 117976320), (490, 116290944), (495, 115116288), (504, 113060640), (506, 112613760), (513, 111077120), (528, 107921520), (532, 107110080), (539, 105719040), (540, 105523264), (552, 103229280), (560, 101754576), (570, 99969408), (576, 98928060), (588, 96909120), (594, 95930240), (608, 93721320), (616, 92504160), (621, 91759360), (627, 90881280), (630, 90448512), (640, 89035254), (644, 88482240), (660, 86337216), (665, 85688064), (672, 84795480), (684, 83307840), (686, 83064960), (690, 82583424), (693, 82225920), (704, 80941140), (720, 79142448), (735, 77527296), (736, 77421960), (756, 75373760), (759, 75075840), (760, 74977056), (768, 74196045), (770, 74003328), (784, 72681840), (792, 71947680), (798, 71406720), (805, 70785792), (828, 68819520), (836, 68160960), (840, 67836384), (855, 66646272), (864, 65952040), (874, 65197440), (880, 64752912), (882, 64606080), (896, 63596610), (912, 62480880), (920, 61937568), (924, 61669440), (931, 61205760), (945, 60299008), (960, 59356836), (966, 58988160), (980, 58145472), (990, 57558144), (1008, 56530320), (1012, 56306880), (1026, 55538560), (1029, 55376640), (1035, 55055616), (1045, 54528768), (1056, 53960760), (1064, 53555040), (1078, 52859520), (1080, 52761632), (1104, 51614640), (1120, 50877288), (1127, 50561280), (1140, 49984704), (1152, 49464030), (1155, 49335552), (1176, 48454560), (1188, 47965120), (1197, 47604480), (1216, 46860660), (1232, 46252080), (1242, 45879680), (1254, 45440640), (1260, 45224256), (1265, 45045504), (1280, 44517627), (1288, 44241120), (1311, 43464960), (1320, 43168608), (1323, 43070720), (1330, 42844032), (1344, 42397740), (1368, 41653920), (1372, 41532480), (1380, 41291712), (1386, 41112960), (1408, 40470570), (1440, 39571224), (1449, 39325440), (1463, 38949120), (1470, 38763648), (1472, 38710980), (1485, 38372096), (1512, 37686880), (1518, 37537920), (1520, 37488528), (1540, 37001664), (1568, 36340920), (1584, 35973840), (1596, 35703360), (1610, 35392896), (1617, 35239680), (1656, 34409760), (1672, 34080480), (1680, 33918192), (1710, 33323136), (1715, 33225984), (1728, 32976020), (1748, 32598720), (1760, 32376456), (1764, 32303040), (1771, 32175360), (1792, 31798305), (1824, 31240440), (1840, 30968784), (1848, 30834720), (1862, 30602880), (1881, 30293760), (1890, 30149504), (1920, 29678418), (1932, 29494080), (1960, 29072736), (1980, 28779072), (1995, 28562688), (2016, 28265160), (2024, 28153440), (2052, 27769280), (2058, 27688320), (2070, 27527808), (2079, 27408640), (2090, 27264384), (2112, 26980380), (2128, 26777520), (2156, 26429760), (2160, 26380816), (2185, 26078976), (2205, 25842432), (2208, 25807320), (2240, 25438644), (2254, 25280640), (2277, 25025280), (2280, 24992352), (2304, 24732015), (2310, 24667776), (2352, 24227280), (2376, 23982560), (2394, 23802240), (2415, 23595264), (2432, 23430330), (2464, 23126040), (2484, 22939840), (2508, 22720320), (2520, 22612128), (2530, 22522752), (2565, 22215424), (2576, 22120560), (2622, 21732480), (2640, 21584304), (2646, 21535360), (2660, 21422016), (2688, 21198870), (2695, 21143808), (2736, 20826960), (2744, 20766240), (2760, 20645856), (2772, 20556480), (2793, 20401920), (2816, 20235285), (2880, 19785612), (2898, 19662720), (2926, 19474560), (2940, 19381824), (2944, 19355490), (2970, 19186048), (3024, 18843440), (3036, 18768960), (3040, 18744264), (3059, 18627840), (3080, 18500832), (3087, 18458880), (3105, 18351872), (3135, 18176256), (3136, 18170460), (3168, 17986920), (3192, 17851680), (3220, 17696448), (3234, 17619840), (3312, 17204880), (3344, 17040240), (3360, 16959096), (3381, 16853760), (3420, 16661568), (3430, 16612992), (3456, 16488010), (3465, 16445184), (3496, 16299360), (3520, 16188228), (3528, 16151520), (3542, 16087680), (3591, 15868160), (3648, 15620220), (3680, 15484392), (3696, 15417360), (3724, 15301440), (3762, 15146880), (3773, 15102720), (3780, 15074752), (3795, 15015168), (3840, 14839209), (3864, 14747040), (3920, 14536368), (3933, 14488320), (3960, 14389536), (3990, 14281344), (4032, 14132580), (4048, 14076720), (4104, 13884640), (4116, 13844160), (4140, 13763904), (4158, 13704320), (4180, 13632192), (4224, 13490190), (4256, 13388760), (4312, 13214880), (4320, 13190408), (4347, 13108480), (4370, 13039488), (4389, 12983040), (4410, 12921216), (4416, 12903660), (4480, 12719322), (4508, 12640320), (4554, 12512640), (4560, 12496176), (4620, 12333888), (4655, 12241152), (4704, 12113640), (4752, 11991280), (4788, 11901120), (4807, 11854080), (4830, 11797632), (4851, 11746560), (4864, 11715165), (4928, 11563020), (4968, 11469920), (5016, 11360160), (5040, 11306064), (5060, 11261376), (5130, 11107712), (5145, 11075328), (5152, 11060280), (5244, 10866240), (5280, 10792152), (5292, 10767680), (5313, 10725120), (5320, 10711008), (5376, 10599435), (5390, 10571904), (5472, 10413480), (5488, 10383120), (5520, 10322928), (5544, 10278240), (5586, 10200960), (5635, 10112256), (5643, 10097920), (5760, 9892806), (5796, 9831360), (5852, 9737280), (5880, 9690912), (5888, 9677745), (5940, 9593024), (5985, 9520896), (6048, 9421720), (6072, 9384480), (6080, 9372132), (6118, 9313920), (6160, 9250416), (6174, 9229440), (6210, 9175936), (6270, 9088128), (6272, 9085230), (6336, 8993460), (6384, 8925840), (6440, 8848224), (6468, 8809920), (6517, 8743680), (6555, 8692992), (6615, 8614144), (6624, 8602440), (6688, 8520120), (6720, 8479548), (6762, 8426880), (6831, 8341760), (6840, 8330784), (6860, 8306496), (6912, 8244005), (6930, 8222592), (6992, 8149680), (7040, 8094114), (7056, 8075760), (7084, 8043840), (7182, 7934080), (7245, 7865088), (7296, 7810110), (7315, 7789824), (7360, 7742196), (7392, 7708680), (7448, 7650720), (7524, 7573440), (7546, 7551360), (7560, 7537376), (7590, 7507584), (7728, 7373520), (7840, 7268184), (7866, 7244160), (7889, 7223040), (7920, 7194768), (7980, 7140672), (8064, 7066290), (8085, 7047936), (8096, 7038360), (8208, 6942320), (8232, 6922080), (8280, 6881952), (8316, 6852160), (8360, 6816096), (8379, 6800640), (8448, 6745095), (8512, 6694380), (8624, 6607440), (8640, 6595204), (8694, 6554240), (8740, 6519744), (8778, 6491520), (8820, 6460608), (8832, 6451830), (8855, 6435072), (8960, 6359661), (9016, 6320160), (9108, 6256320), (9120, 6248088), (9177, 6209280), (9240, 6166944), (9261, 6152960), (9310, 6120576), (9405, 6058752), (9408, 6056820), (9504, 5995640), (9576, 5950560), (9614, 5927040), (9660, 5898816), (9702, 5873280), (9856, 5781510), (9936, 5734960), (10032, 5680080), (10080, 5653032), (10120, 5630688), (10143, 5617920), (10241, 5564160), (10260, 5553856), (10290, 5537664), (10304, 5530140), (10395, 5481728), (10488, 5433120), (10560, 5396076), (10584, 5383840), (10626, 5362560), (10640, 5355504), (10780, 5285952), (10944, 5206740), (10976, 5191560), (11040, 5161464), (11088, 5139120), (11172, 5100480), (11270, 5056128), (11286, 5048960), (11319, 5034240), (11385, 5005056), (11520, 4946403), (11592, 4915680), (11704, 4868640), (11760, 4845456), (11799, 4829440), (11880, 4796512), (11970, 4760448), (12096, 4710860), (12144, 4692240), (12160, 4686066), (12236, 4656960), (12320, 4625208), (12348, 4614720), (12397, 4596480), (12420, 4587968), (12540, 4544064), (12544, 4542615), (12672, 4496730), (12768, 4462920), (12880, 4424112), (12936, 4404960), (13034, 4371840), (13110, 4346496), (13167, 4327680), (13230, 4307072), (13248, 4301220), (13376, 4260060), (13440, 4239774), (13524, 4213440), (13662, 4170880), (13680, 4165392), (13720, 4153248), (13860, 4111296), (13965, 4080384), (13984, 4074840), (14080, 4047057), (14112, 4037880), (14168, 4021920), (14364, 3967040), (14421, 3951360), (14490, 3932544), (14553, 3915520), (14592, 3905055), (14630, 3894912), (14720, 3871098), (14784, 3854340), (14896, 3825360), (15048, 3786720), (15092, 3775680), (15120, 3768688), (15180, 3753792), (15295, 3725568), (15435, 3691776), (15456, 3686760), (15680, 3634092), (15732, 3622080), (15778, 3611520), (15840, 3597384), (15939, 3575040), (15960, 3570336), (16128, 3533145), (16170, 3523968), (16192, 3519180), (16416, 3471160), (16464, 3461040), (16560, 3440976), (16632, 3426080), (16720, 3408048), (16758, 3400320), (16905, 3370752), (17024, 3347190), (17248, 3303720), (17280, 3297602), (17388, 3277120), (17480, 3259872), (17556, 3245760), (17640, 3230304), (17664, 3225915), (17710, 3217536), (17955, 3173632), (18032, 3160080), (18216, 3128160), (18240, 3124044), (18354, 3104640), (18480, 3083472), (18522, 3076480), (18620, 3060288), (18810, 3029376), (18816, 3028410), (18865, 3020544), (19008, 2997820), (19152, 2975280), (19228, 2963520), (19320, 2949408), (19404, 2936640), (19551, 2914560), (19665, 2897664), (19712, 2890755), (19872, 2867480), (20064, 2840040), (20160, 2826516), (20240, 2815344), (20286, 2808960), (20482, 2782080), (20520, 2776928), (20580, 2768832), (20608, 2765070), (20790, 2740864), (20976, 2716560), (21120, 2698038), (21168, 2691920), (21252, 2681280), (21280, 2677752), (21413, 2661120), (21560, 2642976), (21735, 2621696), (21888, 2603370), (21945, 2596608), (21952, 2595780), (22080, 2580732), (22176, 2569560), (22344, 2550240), (22540, 2528064), (22572, 2524480), (22638, 2517120), (22770, 2502528), (23184, 2457840), (23408, 2434320), (23520, 2422728), (23598, 2414720), (23667, 2407680), (23760, 2398256), (23940, 2380224), (24035, 2370816), (24192, 2355430), (24255, 2349312), (24288, 2346120), (24320, 2343033), (24472, 2328480), (24640, 2312604), (24696, 2307360), (24794, 2298240), (24840, 2293984), (25080, 2272032), (25137, 2266880), (25344, 2248365), (25536, 2231460), (25760, 2212056), (25872, 2202480), (26068, 2185920), (26220, 2173248), (26334, 2163840), (26460, 2153536), (26496, 2150610), (26565, 2145024), (26752, 2130030), (26880, 2119887), (27048, 2106720), (27324, 2085440), (27360, 2082696), (27440, 2076624), (27531, 2069760), (27720, 2055648), (27930, 2040192), (27968, 2037420), (28215, 2019584), (28224, 2018940), (28336, 2010960), (28728, 1983520), (28842, 1975680), (28980, 1966272), (29106, 1957760), (29260, 1947456), (29440, 1935549), (29568, 1927170), (29792, 1912680), (30096, 1893360), (30184, 1887840), (30240, 1884344), (30360, 1876896), (30429, 1872640), (30590, 1862784), (30723, 1854720), (30870, 1845888), (30912, 1843380), (31360, 1817046), (31464, 1811040), (31556, 1805760), (31680, 1798692), (31878, 1787520), (31920, 1785168), (32340, 1761984), (32384, 1759590), (32585, 1748736), (32832, 1735580), (32928, 1730520), (33120, 1720488), (33264, 1713040), (33440, 1704024), (33516, 1700160), (33649, 1693440), (33810, 1685376), (33957, 1678080), (34048, 1673595), (34155, 1668352), (34496, 1651860), (34560, 1648801), (34776, 1638560), (34960, 1629936), (35112, 1622880), (35280, 1615152), (35420, 1608768), (35910, 1586816), (36064, 1580040), (36432, 1564080), (36480, 1562022), (36708, 1552320), (36960, 1541736), (37044, 1538240), (37191, 1532160), (37240, 1530144), (37620, 1514688), (37632, 1514205), (37730, 1510272), (38016, 1498910), (38304, 1487640), (38456, 1481760), (38640, 1474704), (38808, 1468320), (39102, 1457280), (39330, 1448832), (39445, 1444608), (39501, 1442560), (39744, 1433740), (40128, 1420020), (40320, 1413258), (40480, 1407672), (40572, 1404480), (40964, 1391040), (41040, 1388464), (41160, 1384416), (41216, 1382535), (41580, 1370432), (41895, 1360128), (41952, 1358280), (42240, 1349019), (42336, 1345960), (42504, 1340640), (42560, 1338876), (42826, 1330560), (43120, 1321488), (43263, 1317120), (43470, 1310848), (43776, 1301685), (43890, 1298304), (43904, 1297890), (44160, 1290366), (44352, 1284780), (44688, 1275120), (45080, 1264032), (45144, 1262240), (45276, 1258560), (45540, 1251264), (45885, 1241856), (46305, 1230592), (46368, 1228920), (46816, 1217160), (47040, 1211364), (47196, 1207360), (47334, 1203840), (47520, 1199128), (47817, 1191680), (47880, 1190112), (48070, 1185408), (48384, 1177715), (48510, 1174656), (48576, 1173060), (48944, 1164240), (49280, 1156302), (49392, 1153680), (49588, 1149120), (49680, 1146992), (50160, 1136016), (50274, 1133440), (50715, 1123584), (51072, 1115730), (51205, 1112832), (51520, 1106028), (51744, 1101240), (52136, 1092960), (52440, 1086624), (52668, 1081920), (52920, 1076768), (52992, 1075305), (53130, 1072512), (53504, 1065015), (54096, 1053360), (54648, 1042720), (54720, 1041348), (54880, 1038312), (55062, 1034880), (55440, 1027824), (55860, 1020096), (55936, 1018710), (56430, 1009792), (56448, 1009470), (56595, 1006848), (56672, 1005480), (57456, 991760), (57684, 987840), (57960, 983136), (58212, 978880), (58520, 973728), (58653, 971520), (58995, 965888), (59136, 963585), (59584, 956340), (60192, 946680), (60368, 943920), (60480, 942172), (60720, 938448), (60858, 936320), (61180, 931392), (61446, 927360), (61740, 922944), (61824, 921690), (61985, 919296), (62720, 908523), (62928, 905520), (63112, 902880), (63360, 899346), (63756, 893760), (63840, 892584), (64239, 887040), (64680, 880992), (64768, 879795), (65170, 874368), (65664, 867790), (65835, 865536), (65856, 865260), (66240, 860244), (66528, 856520), (66880, 852012), (67032, 850080), (67298, 846720), (67620, 842688), (67914, 839040), (68310, 834176), (68992, 825930), (69552, 819280), (69920, 814968), (70224, 811440), (70560, 807576), (70840, 804384), (71001, 802560), (71687, 794880), (71820, 793408), (72105, 790272), (72128, 790020), (72765, 783104), (72864, 782040), (72960, 781011), (73416, 776160), (73920, 770868), (74088, 769120), (74382, 766080), (74480, 765072), (75240, 757344), (75460, 755136), (76032, 749455), (76608, 743820), (76912, 740880), (77280, 737352), (77616, 734160), (78204, 728640), (78660, 724416), (78890, 722304), (79002, 721280), (79488, 716870), (79695, 715008), (80256, 710010), (80640, 706629), (80960, 703836), (81144, 702240), (81928, 695520), (82080, 694232), (82320, 692208), (82593, 689920), (83160, 685216), (83790, 680064), (83904, 679140), (84672, 672980), (85008, 670320), (85120, 669438), (85652, 665280), (86240, 660744), (86526, 658560), (86779, 656640), (86940, 655424), (87780, 649152), (87808, 648945), (88320, 645183), (88704, 642390), (89376, 637560), (90160, 632016), (90288, 631120), (90552, 629280), (91080, 625632), (91770, 620928), (92169, 618240), (92610, 615296), (92736, 614460), (93632, 608580), (94080, 605682), (94392, 603680), (94668, 601920), (95040, 599564), (95634, 595840), (95760, 595056), (96140, 592704), (97020, 587328), (97152, 586530), (97755, 582912), (97888, 582120), (98560, 578151), (98784, 576840), (99176, 574560), (99360, 573496), (100320, 568008), (100548, 566720), (100947, 564480), (101430, 561792), (101871, 559360), (102144, 557865), (102410, 556416), (103040, 553014), (103488, 550620), (104272, 546480), (104880, 543312), (105336, 540960), (105840, 538384), (106260, 536256), (107065, 532224), (108192, 526680), (109296, 521360), (109440, 520674), (109760, 519156), (110124, 517440), (110880, 513912), (111573, 510720), (111720, 510048), (111872, 509355), (112860, 504896), (112896, 504735), (113190, 503424), (113344, 502740), (114912, 495880), (115368, 493920), (115920, 491568), (116424, 489440), (117040, 486864), (117306, 485760), (117990, 482944), (118335, 481536), (119168, 478170), (120384, 473340), (120736, 471960), (120960, 471086), (121440, 469224), (121716, 468160), (122360, 465696), (122892, 463680), (123480, 461472), (123648, 460845), (123970, 459648), (125685, 453376), (125856, 452760), (126224, 451440), (126720, 449673), (127512, 446880), (127680, 446292), (128478, 443520), (129360, 440496), (129789, 439040), (130340, 437184), (131328, 433895), (131670, 432768), (131712, 432630), (132480, 430122), (133056, 428260), (133760, 426006), (134064, 425040), (134596, 423360), (135240, 421344), (135828, 419520), (136620, 417088), (137655, 413952), (137984, 412965), (139104, 409640), (139840, 407484), (140448, 405720), (141120, 403788), (141680, 402192), (142002, 401280), (143374, 397440), (143640, 396704), (144210, 395136), (144256, 395010), (145530, 391552), (145728, 391020), (146832, 388080), (147840, 385434), (148176, 384560), (148764, 383040), (148960, 382536), (149891, 380160), (150480, 378672), (150920, 377568), (152145, 374528), (153216, 371910), (153615, 370944), (153824, 370440), (154560, 368676), (155232, 367080), (156408, 364320), (157320, 362208), (157780, 361152), (158004, 360640), (158976, 358435), (159390, 357504), (160512, 355005), (161920, 351918), (162288, 351120), (163856, 347760), (164160, 347116), (164640, 346104), (165186, 344960), (166320, 342608), (167580, 340032), (167808, 339570), (168245, 338688), (169344, 336490), (169785, 335616), (170016, 335160), (170240, 334719), (171304, 332640), (172480, 330372), (173052, 329280), (173558, 328320), (173880, 327712), (175560, 324576), (175959, 323840), (177408, 321195), (178752, 318780), (180320, 316008), (180576, 315560), (181104, 314640), (182160, 312816), (183540, 310464), (184338, 309120), (185220, 307648), (185472, 307230), (185955, 306432), (187264, 304290), (188160, 302841), (188784, 301840), (189336, 300960), (190080, 299782), (191268, 297920), (191520, 297528), (192280, 296352), (192717, 295680), (194040, 293664), (194304, 293265), (195510, 291456), (195776, 291060), (197505, 288512), (197568, 288420), (198352, 287280), (198720, 286748), (200640, 284004), (201096, 283360), (201894, 282240), (202860, 280896), (203742, 279680), (204820, 278208), (206080, 276507), (206976, 275310), (208544, 273240), (209760, 271656), (210672, 270480), (211680, 269192), (212520, 268128), (213003, 267520), (214130, 266112), (215061, 264960), (216315, 263424), (216384, 263340), (218592, 260680), (218880, 260337), (219520, 259578), (220248, 258720), (221760, 256956), (223146, 255360), (223440, 255024), (225720, 252448), (226380, 251712), (226688, 251370), (229824, 247940), (230736, 246960), (231840, 245784), (232848, 244720), (234080, 243432), (234612, 242880), (235543, 241920), (235980, 241472), (236670, 240768), (238336, 239085)]