472921001280

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{53}}^1\times {\mathrm{97}}^1$

素因数の和:215

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 97, 104, 105, 106, 108, 112, 117, 120, 126, 130, 135, 140, 144, 156, 159, 160, 162, 168, 169, 180, 182, 189, 192, 194, 195, 208, 210, 212, 216, 224, 234, 240, 243, 252, 260, 265, 270, 273, 280, 288, 291, 312, 315, 318, 320, 324, 336, 338, 351, 360, 364, 371, 378, 388, 390, 405, 416, 420, 424, 432, 448, 455, 468, 477, 480, 485, 486, 504, 507, 520, 530, 540, 546, 560, 567, 576, 582, 585, 624, 630, 636, 648, 672, 676, 679, 689, 702, 720, 728, 742, 756, 776, 780, 795, 810, 819, 832, 840, 845, 848, 864, 873, 910, 936, 945, 954, 960, 970, 972, 1008, 1014, 1040, 1053, 1060, 1080, 1092, 1113, 1120, 1134, 1164, 1170, 1183, 1215, 1248, 1260, 1261, 1272, 1296, 1344, 1352, 1358, 1365, 1378, 1404, 1431, 1440, 1455, 1456, 1484, 1512, 1521, 1552, 1560, 1590, 1620, 1638, 1680, 1690, 1696, 1701, 1728, 1746, 1755, 1820, 1855, 1872, 1890, 1908, 1940, 1944, 2016, 2028, 2037, 2067, 2080, 2106, 2120, 2160, 2184, 2226, 2240, 2268, 2328, 2340, 2366, 2385, 2430, 2457, 2496, 2520, 2522, 2535, 2544, 2592, 2619, 2704, 2716, 2730, 2756, 2808, 2835, 2862, 2880, 2910, 2912, 2968, 3024, 3042, 3104, 3120, 3159, 3180, 3240, 3276, 3339, 3360, 3380, 3392, 3395, 3402, 3445, 3492, 3510, 3549, 3640, 3710, 3744, 3780, 3783, 3816, 3880, 3888, 4032, 4056, 4074, 4095, 4134, 4160, 4212, 4240, 4293, 4320, 4365, 4368, 4452, 4536, 4563, 4656, 4680, 4732, 4770, 4823, 4860, 4914, 5040, 5044, 5070, 5088, 5141, 5184, 5238, 5265, 5408, 5432, 5460, 5512, 5565, 5616, 5670, 5724, 5820, 5824, 5915, 5936, 6048, 6084, 6111, 6201, 6208, 6240, 6305, 6318, 6360, 6480, 6552, 6678, 6720, 6760, 6790, 6804, 6890, 6984, 7020, 7098, 7155, 7280, 7371, 7420, 7488, 7560, 7566, 7605, 7632, 7760, 7776, 7857, 8112, 8148, 8190, 8268, 8424, 8480, 8505, 8586, 8640, 8730, 8736, 8827, 8904, 8957, 9072, 9126, 9312, 9360, 9464, 9540, 9646, 9720, 9828, 10017, 10080, 10088, 10140, 10176, 10185, 10282, 10335, 10476, 10530, 10647, 10816, 10864, 10920, 11024, 11130, 11232, 11340, 11349, 11448, 11640, 11830, 11872, 12096, 12168, 12222, 12285, 12402, 12480, 12610, 12636, 12720, 12879, 12960, 13095, 13104, 13356, 13520, 13580, 13608, 13689, 13780, 13968, 14040, 14196, 14310, 14469, 14560, 14742, 14840, 15120, 15132, 15210, 15264, 15423, 15520, 15552, 15714, 15795, 16224, 16296, 16380, 16393, 16536, 16695, 16848, 16960, 17010, 17172, 17460, 17472, 17654, 17745, 17808, 17914, 18144, 18252, 18333, 18603, 18624, 18720, 18915, 18928, 19080, 19292, 19440, 19656, 20034, 20160, 20176, 20280, 20370, 20564, 20670, 20952, 21060, 21294, 21465, 21728, 21840, 22048, 22113, 22260, 22464, 22680, 22698, 22815, 22896, 23280, 23571, 23660, 23744, 24115, 24336, 24444, 24570, 24804, 25220, 25272, 25440, 25705, 25758, 25920, 26190, 26208, 26481, 26712, 26871, 27040, 27160, 27216, 27378, 27560, 27936, 28080, 28392, 28620, 28938, 29120, 29484, 29680, 30051, 30240, 30264, 30420, 30528, 30555, 30846, 31005, 31040, 31428, 31590, 31941, 32448, 32592, 32760, 32786, 33072, 33390, 33696, 34020, 34047, 34344, 34920, 35308, 35490, 35616, 35828, 35987, 36288, 36504, 36666, 36855, 37206, 37440, 37830, 37856, 38160, 38584, 38880, 39285, 39312, 40068, 40352, 40560, 40740, 41067, 41128, 41340, 41904, 42120, 42588, 42930, 43407, 43456, 43680, 44096, 44135, 44226, 44520, 44785, 45360, 45396, 45630, 45792, 46269, 46560, 47142, 47320, 48230, 48672, 48888, 49140, 49179, 49608, 50085, 50440, 50544, 50880, 51410, 51516, 52380, 52416, 52962, 53235, 53424, 53742, 54080, 54320, 54432, 54756, 54999, 55120, 55809, 55872, 56160, 56745, 56784, 57240, 57876, 58968, 59360, 60102, 60480, 60528, 60840, 61110, 61692, 62010, 62699, 62856, 63180, 63882, 64395, 65184, 65520, 65572, 66144, 66780, 66833, 67392, 68040, 68094, 68445, 68688, 69840, 70616, 70980, 71232, 71656, 71974, 72345, 73008, 73332, 73710, 74412, 75660, 75712, 76320, 77115, 77168, 77760, 78570, 78624, 79443, 80136, 80613, 80704, 81120, 81480, 81965, 82134, 82256, 82680, 83808, 84240, 85176, 85860, 86814, 87360, 88270, 88452, 89040, 89570, 90153, 90720, 90792, 91260, 91584, 91665, 92538, 93015, 93120, 94284, 94640, 95823, 96460, 97344, 97776, 98280, 98358, 99216, 100170, 100880, 101088, 102141, 102820, 103032, 104760, 105924, 106470, 106848, 107484, 107961, 108640, 108864, 109512, 109998, 110240, 110565, 111618, 112320, 113490, 113568, 114480, 114751, 115752, 117855, 117936, 118720, 120204, 121056, 121680, 122220, 123384, 124020, 125398, 125712, 126360, 127764, 128790, 130221, 130368, 131040, 131144, 132288, 132405, 133560, 133666, 134355, 136080, 136188, 136890, 137376, 138807, 139680, 141232, 141960, 143312, 143948, 144690, 146016, 146664, 147420, 147537, 148824, 150255, 151320, 152640, 154230, 154336, 157140, 157248, 158886, 159705, 160272, 161226, 162240, 162960, 163930, 164268, 164512, 164997, 165360, 167427, 167616, 168480, 170235, 170352, 171720, 173628, 176540, 176904, 178080, 179140, 179935, 180306, 181440, 181584, 182520, 183330, 185076, 186030, 188097, 188568, 189280, 191646, 192920, 195552, 196560, 196716, 198432, 200340, 200499, 201760, 202176, 204282, 205335, 205640, 206064, 209520, 211848, 212940, 213696, 214968, 215922, 217035, 217280, 219024, 219996, 220480, 221130, 223236, 226980, 227136, 228960, 229502, 231345, 231504, 235710, 235872, 238329, 240408, 241839, 242112, 243360, 244440, 245895, 246768, 248040, 250796, 251424, 252720, 255528, 257580, 260442, 262080, 262288, 264810, 267120, 267332, 268710, 272160, 272376, 273780, 274752, 274995, 277614, 279045, 279360, 282464, 283920, 286624, 287469, 287896, 289380, 292032, 293328, 294840, 295074, 297648, 300510, 302640, 306423, 308460, 308672, 313495, 314280, 317772, 319410, 320544, 322452, 323883, 325920, 327860, 328536, 329024, 329994, 330720, 334165, 334854, 336960, 340470, 340704, 343440, 344253, 347256, 353080, 353808, 356160, 358280, 359870, 360612, 363168, 365040, 366660, 370152, 372060, 376194, 377136, 378560, 383292, 385840, 390663, 391104, 393120, 393432, 396864, 397215, 400680, 400998, 403065, 403520, 408564, 410670, 411280, 412128, 416421, 419040, 423696, 425880, 429936, 431844, 434070, 438048, 439992, 442260, 442611, 446472, 450765, 453960, 457920, 459004, 462690, 463008, 467831, 471420, 471744, 476658, 479115, 480816, 483678, 486720, 488880, 491790, 493536, 496080, 501592, 502848, 505440, 510705, 511056, 515160, 520884, 524576, 529620, 534240, 534664, 537420, 539805, 544320, 544752, 547560, 549990, 555228, 558090, 564291, 564928, 567840, 573248, 573755, 574938, 575792, 578760, 586656, 589680, 590148, 595296, 601020, 601497, 605280, 612846, 616920, 626990, 628560, 635544, 638820, 641088, 644904, 647766, 651105, 651840, 655720, 657072, 659988, 661440, 668330, 669708, 680940, 681408, 686880, 688506, 694035, 694512, 706160, 707616, 714987, 716560, 719740, 721224, 725517, 726336, 730080, 733320, 737685, 740304, 744120, 752388, 754272, 766584, 771680, 781326, 786240, 786864, 794430, 801360, 801996, 806130, 817128, 821340, 822560, 824256, 824985, 832842, 837135, 838080, 847392, 851760, 859872, 863688, 868140, 868829, 876096, 879984, 884520, 885222, 892944, 901530, 907920, 918008, 925380, 926016, 935662, 940485, 942840, 953316, 958230, 961632, 967356, 971649, 977760, 983580, 987072, 992160, 1002495, 1003184, 1010880, 1021410, 1022112, 1030320, 1032759, 1041768, 1049152, 1059240, 1068480, 1069328, 1074840, 1079610, 1089504, 1095120, 1099980, 1110456, 1116180, 1128582, 1135680, 1147510, 1149876, 1151584, 1157520, 1171989, 1173312, 1179360, 1180296, 1190592, 1191645, 1202040, 1202994, 1209195, 1210560, 1225692, 1233840, 1249263, 1253980, 1257120, 1271088, 1277640, 1289808, 1295532, 1302210, 1311440, 1314144, 1319976, 1327833, 1336660, 1339416, 1361880, 1373760, 1377012, 1388070, 1389024, 1403493, 1412320, 1415232, 1429974, 1433120, 1437345, 1439480, 1442448, 1451034, 1460160, 1466640, 1475370, 1480608, 1488240, 1504776, 1508544, 1532115, 1533168, 1543360, 1562652, 1573728, 1588860, 1602720, 1603992, 1612260, 1619415, 1634256, 1642680, 1645120, 1649970, 1665684, 1674270, 1692873, 1694784, 1703520, 1719744, 1721265, 1727376, 1736280, 1737658, 1759968, 1769040, 1770444, 1785888, 1803060, 1804491, 1815840, 1836016, 1850760, 1871324, 1880970, 1885680, 1906632, 1916460, 1923264, 1934712, 1943298, 1953315, 1955520, 1967160, 1984320, 2004990, 2006368, 2042820, 2044224, 2060640, 2065518, 2082105, 2083536, 2118480, 2138656, 2144961, 2149680, 2159220, 2176551, 2179008, 2190240, 2199960, 2213055, 2220912, 2232360, 2257164, 2295020, 2299752, 2303168, 2315040, 2339155, 2343978, 2358720, 2360592, 2383290, 2404080, 2405988, 2418390, 2451384, 2467680, 2498526, 2507960, 2514240, 2542176, 2555280, 2579616, 2591064, 2604420, 2606487, 2622880, 2628288, 2639952, 2655666, 2673320, 2678832, 2723760, 2754024, 2776140, 2778048, 2806986, 2821455, 2824640, 2859948, 2866240, 2874690, 2878960, 2884896, 2902068, 2914947, 2933280, 2950740, 2961216, 2976480, 3007485, 3009552, 3064230, 3066336, 3098277, 3125304, 3147456, 3177720, 3205440, 3207984, 3224520, 3238830, 3268512, 3285360, 3299940, 3331368, 3348540, 3385746, 3407040, 3442530, 3454752, 3472560, 3475316, 3519936, 3538080, 3540888, 3571776, 3574935, 3606120, 3608982, 3627585, 3631680, 3672032, 3701520, 3742648, 3761940, 3771360, 3813264, 3832920, 3869424, 3886596, 3906630, 3934320, 3983499, 4009980, 4012736, 4085640, 4121280, 4131036, 4164210, 4167072, 4210479, 4236960, 4277312, 4289922, 4299360, 4318440, 4344145, 4353102, 4380480, 4399920, 4426110, 4441824, 4464720, 4514328, 4590040, 4599504, 4630080, 4678310, 4687956, 4721184, 4766580, 4808160, 4811976, 4836780, 4858245, 4902768, 4935360, 4997052, 5015920, 5078619, 5084352, 5110560, 5159232, 5163795, 5182128, 5208840, 5212974, 5245760, 5279904, 5311332, 5346640, 5357664, 5413473, 5447520, 5508048, 5552280, 5613972, 5642910, 5719896, 5749380, 5757920, 5769792, 5804136, 5829894, 5859945, 5866560, 5901480, 5952960, 6014970, 6019104, 6081803, 6128460, 6132672, 6196554, 6246315, 6250608, 6355440, 6415968, 6449040, 6477660, 6537024, 6570720, 6599880, 6639165, 6662736, 6697080, 6771492, 6885060, 6909504, 6945120, 6950632, 7017465, 7076160, 7081776, 7149870, 7212240, 7217964, 7255170, 7344064, 7403040, 7485296, 7523880, 7542720, 7626528, 7665840, 7738848, 7773192, 7813260, 7819461, 7868640, 7966998, 8019960, 8171280, 8262072, 8328420, 8334144, 8420958, 8464365, 8473920, 8579844, 8598720, 8636880, 8688290, 8706204, 8744841, 8799840, 8852220, 8883648, 8929440, 9022455, 9028656, 9180080, 9199008, 9294831, 9356620, 9375912, 9442368, 9533160, 9616320, 9623952, 9673560, 9716490, 9805536, 9994104, 10031840, 10157238, 10221120, 10327590, 10364256, 10417680, 10425948, 10559808, 10622664, 10693280, 10715328, 10724805, 10826946, 10882755, 10895040, 11016096, 11104560, 11227944, 11285820, 11439792, 11498760, 11515840, 11608272, 11659788, 11719890, 11802960, 12029940, 12038208, 12163606, 12256920, 12393108, 12492630, 12501216, 12631437, 12710880, 12831936, 12898080, 12955320, 13032435, 13141440, 13199760, 13278330, 13325472, 13394160, 13542984, 13770120, 13890240, 13901264, 14034930, 14163552, 14299740, 14424480, 14435928, 14510340, 14574735, 14806080, 14970592, 15047760, 15235857, 15253056, 15331680, 15477696, 15491385, 15546384, 15626520, 15638922, 15737280, 15933996, 16039920, 16240419, 16342560, 16524144, 16656840, 16841916, 16928730, 17159688, 17273760, 17376580, 17412408, 17489682, 17599680, 17704440, 17858880, 18044910, 18057312, 18245409, 18360160, 18398016, 18589662, 18713240, 18751824, 19066320, 19247904, 19347120, 19432980, 19611072, 19917495, 19988208, 20063680, 20314476, 20655180, 20728512, 20835360, 20851896, 21052395, 21245328, 21386560, 21449610, 21653892, 21765510, 22032192, 22209120, 22455888, 22571640, 22879584, 22997520, 23216544, 23319576, 23439780, 23458383, 23605920, 24059880, 24327212, 24513840, 24786216, 24985260, 25002432, 25262874, 25393095, 25421760, 25796160, 25910640, 26064870, 26399520, 26556660, 26650944, 26788320, 27067365, 27085968, 27540240, 27802528, 27884493, 28069860, 28327104, 28599480, 28848960, 28871856, 29020680, 29149470, 29941184, 30095520, 30409015, 30471714, 30663360, 30982770, 31092768, 31253040, 31277844, 31867992, 32079840, 32480838, 32685120, 33048288, 33313680, 33683832, 33857460, 34319376, 34547520, 34753160, 34824816, 34979364, 35408880, 36089820, 36114624, 36490818, 36720320, 37179324, 37426480, 37503648, 37894311, 38132640, 38495808, 38694240, 38865960, 39097305, 39834990, 39976416, 40628952, 41310360, 41670720, 41703792, 42104790, 42490656, 42899220, 43307784, 43531020, 43724205, 44418240, 44911776, 45143280, 45759168, 45995040, 46433088, 46474155, 46639152, 46879560, 46916766, 47211840, 48119760, 48654424, 49027680, 49572432, 49970520, 50525748, 50786190, 51821280, 52129740, 52799040, 53113320, 53576640, 54134730, 54171936, 54736227, 55080480, 55605056, 55768986, 56139720, 57198960, 57743712, 58041360, 58298940, 60191040, 60818030, 60943428, 61965540, 62185536, 62506080, 62555688, 63157185, 63735984, 64159680, 64961676, 66096576, 66627360, 67367664, 67714920, 68638752, 69506320, 69649632, 69958728, 70375149, 70817760, 72179640, 72981636, 74358648, 74852960, 75007296, 75788622, 76179285, 76265280, 77388480, 77731920, 78194610, 79669980, 79952832, 81202095, 81257904, 82620720, 83407584, 84209580, 84981312, 85798440, 86615568, 87062040, 87448410, 89823552, 90286560, 91227045, 91990080, 92948310, 93278304, 93759120, 93833532, 96239520, 97308848, 98055360, 99144864, 99941040, 101051496, 101572380, 103642560, 104259480, 106226640, 108269460, 108343872, 109472454, 110160960, 111537972, 112279440, 113682933, 114397920, 115487424, 116082720, 116597880, 117291915, 121636060, 121886856, 123931080, 125012160, 125111376, 126314370, 127471968, 129923352, 133254720, 134735328, 135429840, 137277504, 139012640, 139299264, 139422465, 139917456, 140750298, 141635520, 144359280, 145963272, 148717296, 149705920, 151577244, 152358570, 155463840, 156389220, 159339960, 162404190, 162515808, 164208681, 165241440, 166815168, 168419160, 171596880, 173231136, 174124080, 174896820, 180573120, 182454090, 185896620, 186556608, 187518240, 187667064, 189471555, 192479040, 194617696, 198289728, 199882080, 202102992, 203144760, 208518960, 211125447, 212453280, 216538920, 218944908, 223075944, 224558880, 227365866, 228795840, 232165440, 233195760, 234583830, 243272120, 243773712, 247862160, 250222752, 252628740, 254943936, 259846704, 269470656, 270859680, 273681135, 278025280, 278844930, 279834912, 281500596, 288718560, 291926544, 297434592, 303154488, 304717140, 310927680, 312778440, 318679920, 324808380, 325031616, 328417362, 330482880, 336838320, 343193760, 346462272, 348248160, 349793640, 351875745, 364908180, 371793240, 375036480, 375334128, 378943110, 389235392, 399764160, 404205984, 406289520, 417037920, 422250894, 424906560, 433077840, 437889816, 446151888, 449117760, 454731732, 466391520, 469167660, 486544240, 487547424, 492626043, 495724320, 500445504, 505257480, 519693408, 541719360, 547362270, 557689860, 559669824, 563001192, 568414665, 577437120, 583853088, 594869184, 606308976, 609434280, 625556880, 637359840, 649616760, 656834724, 673676640, 686387520, 696496320, 699587280, 703751490, 729816360, 743586480, 750668256, 757886220, 808411968, 812579040, 821043405, 834075840, 844501788, 866155680, 875779632, 892303776, 909463464, 932783040, 938335320, 973088480, 975094848, 985252086, 991448640, 1010514960, 1039386816, 1055627235, 1094724540, 1115379720, 1126002384, 1136829330, 1167706176, 1212617952, 1218868560, 1251113760, 1274719680, 1299233520, 1313669448, 1347353280, 1399174560, 1407502980, 1459632720, 1477878129, 1487172960, 1501336512, 1515772440, 1625158080, 1642086810, 1689003576, 1732311360, 1751559264, 1784607552, 1818926928, 1876670640, 1946176960, 1970504172, 2021029920, 2111254470, 2189449080, 2230759440, 2252004768, 2273658660, 2425235904, 2437737120, 2463130215, 2502227520, 2598467040, 2627338896, 2798349120, 2815005960, 2919265440, 2955756258, 2974345920, 3031544880, 3284173620, 3378007152, 3503118528, 3637853856, 3753341280, 3941008344, 4042059840, 4222508940, 4378898160, 4461518880, 4504009536, 4547317320, 4875474240, 4926260430, 5196934080, 5254677792, 5630011920, 5838530880, 5911512516, 6063089760, 6568347240, 6756014304, 7275707712, 7389390645, 7506682560, 7882016688, 8445017880, 8757796320, 8923037760, 9094634640, 9852520860, 10509355584, 11260023840, 11823025032, 12126179520, 13136694480, 13512028608, 14778781290, 15764033376, 16890035760, 17515592640, 18189269280, 19705041720, 22520047680, 23646050064, 26273388960, 29557562580, 31528066752, 33780071520, 36378538560, 39410083440, 47292100128, 52546777920, 59115125160, 67560143040, 78820166880, 94584200256, 118230250320, 157640333760, 236460500640, 472921001280]

約数ペア:

[(1, 472921001280), (2, 236460500640), (3, 157640333760), (4, 118230250320), (5, 94584200256), (6, 78820166880), (7, 67560143040), (8, 59115125160), (9, 52546777920), (10, 47292100128), (12, 39410083440), (13, 36378538560), (14, 33780071520), (15, 31528066752), (16, 29557562580), (18, 26273388960), (20, 23646050064), (21, 22520047680), (24, 19705041720), (26, 18189269280), (27, 17515592640), (28, 16890035760), (30, 15764033376), (32, 14778781290), (35, 13512028608), (36, 13136694480), (39, 12126179520), (40, 11823025032), (42, 11260023840), (45, 10509355584), (48, 9852520860), (52, 9094634640), (53, 8923037760), (54, 8757796320), (56, 8445017880), (60, 7882016688), (63, 7506682560), (64, 7389390645), (65, 7275707712), (70, 6756014304), (72, 6568347240), (78, 6063089760), (80, 5911512516), (81, 5838530880), (84, 5630011920), (90, 5254677792), (91, 5196934080), (96, 4926260430), (97, 4875474240), (104, 4547317320), (105, 4504009536), (106, 4461518880), (108, 4378898160), (112, 4222508940), (117, 4042059840), (120, 3941008344), (126, 3753341280), (130, 3637853856), (135, 3503118528), (140, 3378007152), (144, 3284173620), (156, 3031544880), (159, 2974345920), (160, 2955756258), (162, 2919265440), (168, 2815005960), (169, 2798349120), (180, 2627338896), (182, 2598467040), (189, 2502227520), (192, 2463130215), (194, 2437737120), (195, 2425235904), (208, 2273658660), (210, 2252004768), (212, 2230759440), (216, 2189449080), (224, 2111254470), (234, 2021029920), (240, 1970504172), (243, 1946176960), (252, 1876670640), (260, 1818926928), (265, 1784607552), (270, 1751559264), (273, 1732311360), (280, 1689003576), (288, 1642086810), (291, 1625158080), (312, 1515772440), (315, 1501336512), (318, 1487172960), (320, 1477878129), (324, 1459632720), (336, 1407502980), (338, 1399174560), (351, 1347353280), (360, 1313669448), (364, 1299233520), (371, 1274719680), (378, 1251113760), (388, 1218868560), (390, 1212617952), (405, 1167706176), (416, 1136829330), (420, 1126002384), (424, 1115379720), (432, 1094724540), (448, 1055627235), (455, 1039386816), (468, 1010514960), (477, 991448640), (480, 985252086), (485, 975094848), (486, 973088480), (504, 938335320), (507, 932783040), (520, 909463464), (530, 892303776), (540, 875779632), (546, 866155680), (560, 844501788), (567, 834075840), (576, 821043405), (582, 812579040), (585, 808411968), (624, 757886220), (630, 750668256), (636, 743586480), (648, 729816360), (672, 703751490), (676, 699587280), (679, 696496320), (689, 686387520), (702, 673676640), (720, 656834724), (728, 649616760), (742, 637359840), (756, 625556880), (776, 609434280), (780, 606308976), (795, 594869184), (810, 583853088), (819, 577437120), (832, 568414665), (840, 563001192), (845, 559669824), (848, 557689860), (864, 547362270), (873, 541719360), (910, 519693408), (936, 505257480), (945, 500445504), (954, 495724320), (960, 492626043), (970, 487547424), (972, 486544240), (1008, 469167660), (1014, 466391520), (1040, 454731732), (1053, 449117760), (1060, 446151888), (1080, 437889816), (1092, 433077840), (1113, 424906560), (1120, 422250894), (1134, 417037920), (1164, 406289520), (1170, 404205984), (1183, 399764160), (1215, 389235392), (1248, 378943110), (1260, 375334128), (1261, 375036480), (1272, 371793240), (1296, 364908180), (1344, 351875745), (1352, 349793640), (1358, 348248160), (1365, 346462272), (1378, 343193760), (1404, 336838320), (1431, 330482880), (1440, 328417362), (1455, 325031616), (1456, 324808380), (1484, 318679920), (1512, 312778440), (1521, 310927680), (1552, 304717140), (1560, 303154488), (1590, 297434592), (1620, 291926544), (1638, 288718560), (1680, 281500596), (1690, 279834912), (1696, 278844930), (1701, 278025280), (1728, 273681135), (1746, 270859680), (1755, 269470656), (1820, 259846704), (1855, 254943936), (1872, 252628740), (1890, 250222752), (1908, 247862160), (1940, 243773712), (1944, 243272120), (2016, 234583830), (2028, 233195760), (2037, 232165440), (2067, 228795840), (2080, 227365866), (2106, 224558880), (2120, 223075944), (2160, 218944908), (2184, 216538920), (2226, 212453280), (2240, 211125447), (2268, 208518960), (2328, 203144760), (2340, 202102992), (2366, 199882080), (2385, 198289728), (2430, 194617696), (2457, 192479040), (2496, 189471555), (2520, 187667064), (2522, 187518240), (2535, 186556608), (2544, 185896620), (2592, 182454090), (2619, 180573120), (2704, 174896820), (2716, 174124080), (2730, 173231136), (2756, 171596880), (2808, 168419160), (2835, 166815168), (2862, 165241440), (2880, 164208681), (2910, 162515808), (2912, 162404190), (2968, 159339960), (3024, 156389220), (3042, 155463840), (3104, 152358570), (3120, 151577244), (3159, 149705920), (3180, 148717296), (3240, 145963272), (3276, 144359280), (3339, 141635520), (3360, 140750298), (3380, 139917456), (3392, 139422465), (3395, 139299264), (3402, 139012640), (3445, 137277504), (3492, 135429840), (3510, 134735328), (3549, 133254720), (3640, 129923352), (3710, 127471968), (3744, 126314370), (3780, 125111376), (3783, 125012160), (3816, 123931080), (3880, 121886856), (3888, 121636060), (4032, 117291915), (4056, 116597880), (4074, 116082720), (4095, 115487424), (4134, 114397920), (4160, 113682933), (4212, 112279440), (4240, 111537972), (4293, 110160960), (4320, 109472454), (4365, 108343872), (4368, 108269460), (4452, 106226640), (4536, 104259480), (4563, 103642560), (4656, 101572380), (4680, 101051496), (4732, 99941040), (4770, 99144864), (4823, 98055360), (4860, 97308848), (4914, 96239520), (5040, 93833532), (5044, 93759120), (5070, 93278304), (5088, 92948310), (5141, 91990080), (5184, 91227045), (5238, 90286560), (5265, 89823552), (5408, 87448410), (5432, 87062040), (5460, 86615568), (5512, 85798440), (5565, 84981312), (5616, 84209580), (5670, 83407584), (5724, 82620720), (5820, 81257904), (5824, 81202095), (5915, 79952832), (5936, 79669980), (6048, 78194610), (6084, 77731920), (6111, 77388480), (6201, 76265280), (6208, 76179285), (6240, 75788622), (6305, 75007296), (6318, 74852960), (6360, 74358648), (6480, 72981636), (6552, 72179640), (6678, 70817760), (6720, 70375149), (6760, 69958728), (6790, 69649632), (6804, 69506320), (6890, 68638752), (6984, 67714920), (7020, 67367664), (7098, 66627360), (7155, 66096576), (7280, 64961676), (7371, 64159680), (7420, 63735984), (7488, 63157185), (7560, 62555688), (7566, 62506080), (7605, 62185536), (7632, 61965540), (7760, 60943428), (7776, 60818030), (7857, 60191040), (8112, 58298940), (8148, 58041360), (8190, 57743712), (8268, 57198960), (8424, 56139720), (8480, 55768986), (8505, 55605056), (8586, 55080480), (8640, 54736227), (8730, 54171936), (8736, 54134730), (8827, 53576640), (8904, 53113320), (8957, 52799040), (9072, 52129740), (9126, 51821280), (9312, 50786190), (9360, 50525748), (9464, 49970520), (9540, 49572432), (9646, 49027680), (9720, 48654424), (9828, 48119760), (10017, 47211840), (10080, 46916766), (10088, 46879560), (10140, 46639152), (10176, 46474155), (10185, 46433088), (10282, 45995040), (10335, 45759168), (10476, 45143280), (10530, 44911776), (10647, 44418240), (10816, 43724205), (10864, 43531020), (10920, 43307784), (11024, 42899220), (11130, 42490656), (11232, 42104790), (11340, 41703792), (11349, 41670720), (11448, 41310360), (11640, 40628952), (11830, 39976416), (11872, 39834990), (12096, 39097305), (12168, 38865960), (12222, 38694240), (12285, 38495808), (12402, 38132640), (12480, 37894311), (12610, 37503648), (12636, 37426480), (12720, 37179324), (12879, 36720320), (12960, 36490818), (13095, 36114624), (13104, 36089820), (13356, 35408880), (13520, 34979364), (13580, 34824816), (13608, 34753160), (13689, 34547520), (13780, 34319376), (13968, 33857460), (14040, 33683832), (14196, 33313680), (14310, 33048288), (14469, 32685120), (14560, 32480838), (14742, 32079840), (14840, 31867992), (15120, 31277844), (15132, 31253040), (15210, 31092768), (15264, 30982770), (15423, 30663360), (15520, 30471714), (15552, 30409015), (15714, 30095520), (15795, 29941184), (16224, 29149470), (16296, 29020680), (16380, 28871856), (16393, 28848960), (16536, 28599480), (16695, 28327104), (16848, 28069860), (16960, 27884493), (17010, 27802528), (17172, 27540240), (17460, 27085968), (17472, 27067365), (17654, 26788320), (17745, 26650944), (17808, 26556660), (17914, 26399520), (18144, 26064870), (18252, 25910640), (18333, 25796160), (18603, 25421760), (18624, 25393095), (18720, 25262874), (18915, 25002432), (18928, 24985260), (19080, 24786216), (19292, 24513840), (19440, 24327212), (19656, 24059880), (20034, 23605920), (20160, 23458383), (20176, 23439780), (20280, 23319576), (20370, 23216544), (20564, 22997520), (20670, 22879584), (20952, 22571640), (21060, 22455888), (21294, 22209120), (21465, 22032192), (21728, 21765510), (21840, 21653892), (22048, 21449610), (22113, 21386560), (22260, 21245328), (22464, 21052395), (22680, 20851896), (22698, 20835360), (22815, 20728512), (22896, 20655180), (23280, 20314476), (23571, 20063680), (23660, 19988208), (23744, 19917495), (24115, 19611072), (24336, 19432980), (24444, 19347120), (24570, 19247904), (24804, 19066320), (25220, 18751824), (25272, 18713240), (25440, 18589662), (25705, 18398016), (25758, 18360160), (25920, 18245409), (26190, 18057312), (26208, 18044910), (26481, 17858880), (26712, 17704440), (26871, 17599680), (27040, 17489682), (27160, 17412408), (27216, 17376580), (27378, 17273760), (27560, 17159688), (27936, 16928730), (28080, 16841916), (28392, 16656840), (28620, 16524144), (28938, 16342560), (29120, 16240419), (29484, 16039920), (29680, 15933996), (30051, 15737280), (30240, 15638922), (30264, 15626520), (30420, 15546384), (30528, 15491385), (30555, 15477696), (30846, 15331680), (31005, 15253056), (31040, 15235857), (31428, 15047760), (31590, 14970592), (31941, 14806080), (32448, 14574735), (32592, 14510340), (32760, 14435928), (32786, 14424480), (33072, 14299740), (33390, 14163552), (33696, 14034930), (34020, 13901264), (34047, 13890240), (34344, 13770120), (34920, 13542984), (35308, 13394160), (35490, 13325472), (35616, 13278330), (35828, 13199760), (35987, 13141440), (36288, 13032435), (36504, 12955320), (36666, 12898080), (36855, 12831936), (37206, 12710880), (37440, 12631437), (37830, 12501216), (37856, 12492630), (38160, 12393108), (38584, 12256920), (38880, 12163606), (39285, 12038208), (39312, 12029940), (40068, 11802960), (40352, 11719890), (40560, 11659788), (40740, 11608272), (41067, 11515840), (41128, 11498760), (41340, 11439792), (41904, 11285820), (42120, 11227944), (42588, 11104560), (42930, 11016096), (43407, 10895040), (43456, 10882755), (43680, 10826946), (44096, 10724805), (44135, 10715328), (44226, 10693280), (44520, 10622664), (44785, 10559808), (45360, 10425948), (45396, 10417680), (45630, 10364256), (45792, 10327590), (46269, 10221120), (46560, 10157238), (47142, 10031840), (47320, 9994104), (48230, 9805536), (48672, 9716490), (48888, 9673560), (49140, 9623952), (49179, 9616320), (49608, 9533160), (50085, 9442368), (50440, 9375912), (50544, 9356620), (50880, 9294831), (51410, 9199008), (51516, 9180080), (52380, 9028656), (52416, 9022455), (52962, 8929440), (53235, 8883648), (53424, 8852220), (53742, 8799840), (54080, 8744841), (54320, 8706204), (54432, 8688290), (54756, 8636880), (54999, 8598720), (55120, 8579844), (55809, 8473920), (55872, 8464365), (56160, 8420958), (56745, 8334144), (56784, 8328420), (57240, 8262072), (57876, 8171280), (58968, 8019960), (59360, 7966998), (60102, 7868640), (60480, 7819461), (60528, 7813260), (60840, 7773192), (61110, 7738848), (61692, 7665840), (62010, 7626528), (62699, 7542720), (62856, 7523880), (63180, 7485296), (63882, 7403040), (64395, 7344064), (65184, 7255170), (65520, 7217964), (65572, 7212240), (66144, 7149870), (66780, 7081776), (66833, 7076160), (67392, 7017465), (68040, 6950632), (68094, 6945120), (68445, 6909504), (68688, 6885060), (69840, 6771492), (70616, 6697080), (70980, 6662736), (71232, 6639165), (71656, 6599880), (71974, 6570720), (72345, 6537024), (73008, 6477660), (73332, 6449040), (73710, 6415968), (74412, 6355440), (75660, 6250608), (75712, 6246315), (76320, 6196554), (77115, 6132672), (77168, 6128460), (77760, 6081803), (78570, 6019104), (78624, 6014970), (79443, 5952960), (80136, 5901480), (80613, 5866560), (80704, 5859945), (81120, 5829894), (81480, 5804136), (81965, 5769792), (82134, 5757920), (82256, 5749380), (82680, 5719896), (83808, 5642910), (84240, 5613972), (85176, 5552280), (85860, 5508048), (86814, 5447520), (87360, 5413473), (88270, 5357664), (88452, 5346640), (89040, 5311332), (89570, 5279904), (90153, 5245760), (90720, 5212974), (90792, 5208840), (91260, 5182128), (91584, 5163795), (91665, 5159232), (92538, 5110560), (93015, 5084352), (93120, 5078619), (94284, 5015920), (94640, 4997052), (95823, 4935360), (96460, 4902768), (97344, 4858245), (97776, 4836780), (98280, 4811976), (98358, 4808160), (99216, 4766580), (100170, 4721184), (100880, 4687956), (101088, 4678310), (102141, 4630080), (102820, 4599504), (103032, 4590040), (104760, 4514328), (105924, 4464720), (106470, 4441824), (106848, 4426110), (107484, 4399920), (107961, 4380480), (108640, 4353102), (108864, 4344145), (109512, 4318440), (109998, 4299360), (110240, 4289922), (110565, 4277312), (111618, 4236960), (112320, 4210479), (113490, 4167072), (113568, 4164210), (114480, 4131036), (114751, 4121280), (115752, 4085640), (117855, 4012736), (117936, 4009980), (118720, 3983499), (120204, 3934320), (121056, 3906630), (121680, 3886596), (122220, 3869424), (123384, 3832920), (124020, 3813264), (125398, 3771360), (125712, 3761940), (126360, 3742648), (127764, 3701520), (128790, 3672032), (130221, 3631680), (130368, 3627585), (131040, 3608982), (131144, 3606120), (132288, 3574935), (132405, 3571776), (133560, 3540888), (133666, 3538080), (134355, 3519936), (136080, 3475316), (136188, 3472560), (136890, 3454752), (137376, 3442530), (138807, 3407040), (139680, 3385746), (141232, 3348540), (141960, 3331368), (143312, 3299940), (143948, 3285360), (144690, 3268512), (146016, 3238830), (146664, 3224520), (147420, 3207984), (147537, 3205440), (148824, 3177720), (150255, 3147456), (151320, 3125304), (152640, 3098277), (154230, 3066336), (154336, 3064230), (157140, 3009552), (157248, 3007485), (158886, 2976480), (159705, 2961216), (160272, 2950740), (161226, 2933280), (162240, 2914947), (162960, 2902068), (163930, 2884896), (164268, 2878960), (164512, 2874690), (164997, 2866240), (165360, 2859948), (167427, 2824640), (167616, 2821455), (168480, 2806986), (170235, 2778048), (170352, 2776140), (171720, 2754024), (173628, 2723760), (176540, 2678832), (176904, 2673320), (178080, 2655666), (179140, 2639952), (179935, 2628288), (180306, 2622880), (181440, 2606487), (181584, 2604420), (182520, 2591064), (183330, 2579616), (185076, 2555280), (186030, 2542176), (188097, 2514240), (188568, 2507960), (189280, 2498526), (191646, 2467680), (192920, 2451384), (195552, 2418390), (196560, 2405988), (196716, 2404080), (198432, 2383290), (200340, 2360592), (200499, 2358720), (201760, 2343978), (202176, 2339155), (204282, 2315040), (205335, 2303168), (205640, 2299752), (206064, 2295020), (209520, 2257164), (211848, 2232360), (212940, 2220912), (213696, 2213055), (214968, 2199960), (215922, 2190240), (217035, 2179008), (217280, 2176551), (219024, 2159220), (219996, 2149680), (220480, 2144961), (221130, 2138656), (223236, 2118480), (226980, 2083536), (227136, 2082105), (228960, 2065518), (229502, 2060640), (231345, 2044224), (231504, 2042820), (235710, 2006368), (235872, 2004990), (238329, 1984320), (240408, 1967160), (241839, 1955520), (242112, 1953315), (243360, 1943298), (244440, 1934712), (245895, 1923264), (246768, 1916460), (248040, 1906632), (250796, 1885680), (251424, 1880970), (252720, 1871324), (255528, 1850760), (257580, 1836016), (260442, 1815840), (262080, 1804491), (262288, 1803060), (264810, 1785888), (267120, 1770444), (267332, 1769040), (268710, 1759968), (272160, 1737658), (272376, 1736280), (273780, 1727376), (274752, 1721265), (274995, 1719744), (277614, 1703520), (279045, 1694784), (279360, 1692873), (282464, 1674270), (283920, 1665684), (286624, 1649970), (287469, 1645120), (287896, 1642680), (289380, 1634256), (292032, 1619415), (293328, 1612260), (294840, 1603992), (295074, 1602720), (297648, 1588860), (300510, 1573728), (302640, 1562652), (306423, 1543360), (308460, 1533168), (308672, 1532115), (313495, 1508544), (314280, 1504776), (317772, 1488240), (319410, 1480608), (320544, 1475370), (322452, 1466640), (323883, 1460160), (325920, 1451034), (327860, 1442448), (328536, 1439480), (329024, 1437345), (329994, 1433120), (330720, 1429974), (334165, 1415232), (334854, 1412320), (336960, 1403493), (340470, 1389024), (340704, 1388070), (343440, 1377012), (344253, 1373760), (347256, 1361880), (353080, 1339416), (353808, 1336660), (356160, 1327833), (358280, 1319976), (359870, 1314144), (360612, 1311440), (363168, 1302210), (365040, 1295532), (366660, 1289808), (370152, 1277640), (372060, 1271088), (376194, 1257120), (377136, 1253980), (378560, 1249263), (383292, 1233840), (385840, 1225692), (390663, 1210560), (391104, 1209195), (393120, 1202994), (393432, 1202040), (396864, 1191645), (397215, 1190592), (400680, 1180296), (400998, 1179360), (403065, 1173312), (403520, 1171989), (408564, 1157520), (410670, 1151584), (411280, 1149876), (412128, 1147510), (416421, 1135680), (419040, 1128582), (423696, 1116180), (425880, 1110456), (429936, 1099980), (431844, 1095120), (434070, 1089504), (438048, 1079610), (439992, 1074840), (442260, 1069328), (442611, 1068480), (446472, 1059240), (450765, 1049152), (453960, 1041768), (457920, 1032759), (459004, 1030320), (462690, 1022112), (463008, 1021410), (467831, 1010880), (471420, 1003184), (471744, 1002495), (476658, 992160), (479115, 987072), (480816, 983580), (483678, 977760), (486720, 971649), (488880, 967356), (491790, 961632), (493536, 958230), (496080, 953316), (501592, 942840), (502848, 940485), (505440, 935662), (510705, 926016), (511056, 925380), (515160, 918008), (520884, 907920), (524576, 901530), (529620, 892944), (534240, 885222), (534664, 884520), (537420, 879984), (539805, 876096), (544320, 868829), (544752, 868140), (547560, 863688), (549990, 859872), (555228, 851760), (558090, 847392), (564291, 838080), (564928, 837135), (567840, 832842), (573248, 824985), (573755, 824256), (574938, 822560), (575792, 821340), (578760, 817128), (586656, 806130), (589680, 801996), (590148, 801360), (595296, 794430), (601020, 786864), (601497, 786240), (605280, 781326), (612846, 771680), (616920, 766584), (626990, 754272), (628560, 752388), (635544, 744120), (638820, 740304), (641088, 737685), (644904, 733320), (647766, 730080), (651105, 726336), (651840, 725517), (655720, 721224), (657072, 719740), (659988, 716560), (661440, 714987), (668330, 707616), (669708, 706160), (680940, 694512), (681408, 694035), (686880, 688506)]