44363610720

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 23, 24, 26, 29, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 46, 48, 51, 52, 55, 57, 58, 60, 65, 66, 68, 69, 72, 76, 78, 80, 85, 87, 88, 90, 92, 95, 96, 99, 102, 104, 110, 114, 115, 116, 117, 120, 130, 132, 136, 138, 143, 144, 145, 152, 153, 156, 160, 165, 170, 171, 174, 176, 180, 184, 187, 190, 195, 198, 204, 207, 208, 209, 220, 221, 228, 230, 232, 234, 240, 247, 253, 255, 260, 261, 264, 272, 276, 285, 286, 288, 290, 299, 304, 306, 312, 319, 323, 330, 340, 342, 345, 348, 352, 360, 368, 374, 377, 380, 390, 391, 396, 408, 414, 416, 418, 429, 435, 437, 440, 442, 456, 460, 464, 468, 480, 493, 494, 495, 506, 510, 520, 522, 528, 544, 551, 552, 561, 570, 572, 580, 585, 598, 608, 612, 624, 627, 638, 646, 660, 663, 667, 680, 684, 690, 696, 715, 720, 736, 741, 748, 754, 759, 760, 765, 780, 782, 792, 816, 828, 836, 855, 858, 870, 874, 880, 884, 897, 912, 920, 928, 935, 936, 957, 969, 986, 988, 990, 1012, 1020, 1035, 1040, 1044, 1045, 1056, 1102, 1104, 1105, 1122, 1131, 1140, 1144, 1160, 1170, 1173, 1196, 1224, 1235, 1248, 1254, 1265, 1276, 1287, 1292, 1305, 1311, 1320, 1326, 1334, 1360, 1368, 1380, 1392, 1430, 1440, 1479, 1482, 1495, 1496, 1508, 1518, 1520, 1530, 1560, 1564, 1584, 1595, 1615, 1632, 1653, 1656, 1672, 1683, 1710, 1716, 1740, 1748, 1760, 1768, 1794, 1824, 1840, 1870, 1872, 1881, 1885, 1914, 1938, 1955, 1972, 1976, 1980, 1989, 2001, 2024, 2040, 2070, 2080, 2088, 2090, 2145, 2185, 2204, 2208, 2210, 2223, 2244, 2262, 2277, 2280, 2288, 2320, 2340, 2346, 2392, 2431, 2448, 2465, 2470, 2508, 2530, 2552, 2574, 2584, 2610, 2622, 2640, 2652, 2668, 2691, 2717, 2720, 2736, 2755, 2760, 2784, 2805, 2860, 2871, 2907, 2958, 2964, 2990, 2992, 3016, 3036, 3040, 3060, 3120, 3128, 3135, 3168, 3190, 3230, 3289, 3306, 3312, 3315, 3335, 3344, 3366, 3393, 3420, 3432, 3480, 3496, 3519, 3536, 3553, 3588, 3680, 3705, 3740, 3744, 3762, 3770, 3795, 3828, 3876, 3910, 3933, 3944, 3952, 3960, 3978, 4002, 4048, 4080, 4140, 4147, 4176, 4180, 4199, 4290, 4301, 4370, 4408, 4420, 4437, 4446, 4485, 4488, 4524, 4554, 4560, 4576, 4640, 4680, 4692, 4784, 4785, 4807, 4845, 4862, 4896, 4930, 4940, 4959, 5016, 5060, 5083, 5104, 5148, 5168, 5220, 5244, 5280, 5304, 5336, 5382, 5423, 5434, 5472, 5510, 5520, 5610, 5655, 5681, 5720, 5742, 5814, 5865, 5916, 5928, 5980, 5984, 6003, 6032, 6061, 6072, 6120, 6240, 6256, 6270, 6380, 6409, 6435, 6460, 6555, 6578, 6612, 6624, 6630, 6670, 6688, 6732, 6786, 6840, 6864, 6960, 6992, 7038, 7072, 7106, 7163, 7176, 7293, 7337, 7395, 7410, 7429, 7480, 7524, 7540, 7590, 7656, 7752, 7820, 7866, 7888, 7904, 7920, 7956, 8004, 8096, 8151, 8160, 8265, 8280, 8294, 8352, 8360, 8398, 8415, 8580, 8602, 8671, 8740, 8816, 8840, 8874, 8892, 8970, 8976, 9048, 9108, 9120, 9360, 9367, 9384, 9405, 9568, 9570, 9614, 9690, 9724, 9860, 9867, 9880, 9918, 9945, 10005, 10032, 10120, 10166, 10208, 10296, 10336, 10440, 10488, 10608, 10659, 10672, 10764, 10846, 10868, 11020, 11040, 11115, 11220, 11310, 11339, 11362, 11385, 11440, 11484, 11628, 11730, 11832, 11856, 11960, 12006, 12064, 12122, 12144, 12155, 12240, 12441, 12512, 12540, 12597, 12673, 12760, 12818, 12870, 12903, 12920, 13110, 13156, 13224, 13260, 13340, 13455, 13464, 13572, 13585, 13680, 13728, 13920, 13984, 14076, 14212, 14326, 14352, 14355, 14421, 14535, 14586, 14674, 14790, 14820, 14858, 14960, 15048, 15080, 15180, 15249, 15312, 15504, 15640, 15732, 15776, 15840, 15912, 16008, 16269, 16302, 16445, 16530, 16560, 16588, 16720, 16796, 16830, 16965, 17043, 17160, 17204, 17342, 17480, 17595, 17632, 17680, 17748, 17765, 17784, 17940, 17952, 18096, 18183, 18216, 18720, 18734, 18768, 18810, 19140, 19227, 19228, 19380, 19448, 19665, 19720, 19734, 19760, 19836, 19890, 20010, 20064, 20240, 20332, 20592, 20735, 20880, 20976, 20995, 21216, 21318, 21344, 21489, 21505, 21528, 21692, 21736, 21879, 22011, 22040, 22185, 22230, 22287, 22440, 22620, 22678, 22724, 22770, 22880, 22968, 23256, 23460, 23664, 23712, 23920, 24012, 24035, 24244, 24288, 24310, 24453, 24480, 24795, 24882, 25080, 25194, 25346, 25415, 25520, 25636, 25740, 25806, 25840, 26013, 26220, 26312, 26448, 26520, 26680, 26910, 26928, 27115, 27144, 27170, 27360, 28101, 28152, 28405, 28424, 28652, 28704, 28710, 28842, 29070, 29172, 29348, 29580, 29601, 29640, 29716, 29920, 30015, 30096, 30160, 30305, 30360, 30498, 30624, 31008, 31280, 31464, 31824, 31977, 32016, 32045, 32538, 32604, 32890, 33060, 33120, 33176, 33440, 33592, 33660, 33930, 34017, 34086, 34320, 34408, 34684, 34960, 35190, 35360, 35496, 35530, 35568, 35815, 35880, 36192, 36366, 36432, 36465, 36685, 37145, 37323, 37468, 37536, 37620, 37791, 38019, 38280, 38454, 38456, 38709, 38760, 38896, 39330, 39440, 39468, 39520, 39672, 39780, 40020, 40480, 40664, 40755, 41184, 41470, 41760, 41952, 41990, 42636, 42978, 43010, 43056, 43263, 43355, 43384, 43472, 43758, 44022, 44080, 44370, 44460, 44574, 44880, 45240, 45356, 45448, 45540, 45747, 45936, 46189, 46512, 46835, 46920, 47328, 47840, 48024, 48070, 48488, 48620, 48807, 48906, 49335, 49590, 49764, 50160, 50388, 50692, 50830, 51040, 51129, 51272, 51480, 51612, 51680, 52026, 52440, 52624, 52896, 53040, 53295, 53360, 53820, 53856, 54230, 54288, 54340, 54549, 55913, 56202, 56304, 56695, 56810, 56848, 57304, 57420, 57681, 57684, 58140, 58344, 58696, 59160, 59202, 59280, 59432, 60030, 60192, 60320, 60610, 60720, 60996, 62205, 62491, 62560, 62928, 62985, 63365, 63648, 63954, 64032, 64090, 64467, 64515, 65076, 65208, 65780, 66033, 66120, 66352, 66861, 67184, 67320, 67860, 68034, 68172, 68640, 68816, 69368, 69920, 70380, 70499, 70992, 71060, 71136, 71630, 71760, 72105, 72732, 72864, 72930, 73370, 74290, 74646, 74936, 75240, 75582, 76038, 76245, 76560, 76908, 76912, 77418, 77520, 77792, 78039, 78660, 78793, 78880, 78936, 79344, 79560, 80040, 81328, 81345, 81510, 81719, 82940, 83980, 84303, 85215, 85272, 85956, 86020, 86112, 86526, 86710, 86768, 86944, 87516, 88044, 88160, 88740, 88920, 89148, 89760, 90480, 90712, 90896, 90915, 91080, 91494, 91872, 92378, 93024, 93670, 93840, 95381, 96048, 96135, 96140, 96577, 96976, 97240, 97614, 97812, 98670, 99180, 99528, 100320, 100776, 101384, 101660, 102051, 102258, 102544, 102960, 103037, 103224, 104052, 104880, 105248, 106080, 106590, 106720, 107445, 107640, 108460, 108576, 108680, 109098, 109395, 110055, 111435, 111826, 112404, 112608, 113390, 113620, 113696, 114057, 114608, 114840, 115362, 115368, 116280, 116688, 117392, 118320, 118404, 118560, 118864, 120060, 121220, 121440, 121771, 121992, 122265, 124410, 124729, 124982, 125856, 125970, 126730, 127908, 128180, 128934, 129030, 130065, 130152, 130416, 131560, 132066, 132240, 132704, 133722, 134368, 134640, 135720, 136068, 136344, 137632, 138567, 138736, 139403, 140505, 140760, 140998, 141984, 142120, 143260, 143520, 144210, 145464, 145860, 146740, 147407, 148005, 148580, 149292, 149872, 150480, 151164, 152076, 152490, 153120, 153816, 153824, 154836, 155040, 156078, 157320, 157586, 157872, 158688, 159120, 159885, 160080, 162656, 162690, 163020, 163438, 164749, 165880, 167739, 167960, 168606, 170085, 170430, 170544, 171912, 172040, 173052, 173420, 173536, 175032, 176088, 177480, 177840, 178296, 180960, 181424, 181792, 181830, 182160, 182988, 184756, 186615, 187340, 187473, 187680, 188955, 190095, 190762, 192096, 192270, 192280, 193154, 193545, 193952, 194480, 195228, 195624, 197340, 198360, 199056, 201552, 202768, 203320, 204102, 204516, 205088, 205920, 206074, 206448, 208104, 209760, 211497, 213180, 214890, 215280, 215441, 216315, 216920, 217360, 218196, 218790, 220110, 222870, 223652, 224808, 226780, 227240, 228114, 228735, 229216, 229680, 230724, 230736, 230945, 232560, 233376, 234784, 236379, 236640, 236808, 237728, 240120, 242440, 243542, 243984, 244035, 244530, 245157, 248820, 249458, 249964, 251940, 253460, 255645, 255816, 256360, 257868, 258060, 260130, 260304, 260832, 263120, 264132, 264480, 267444, 269280, 271440, 272136, 272688, 272745, 277134, 277472, 278806, 279565, 281010, 281520, 281996, 284240, 286143, 286520, 288405, 288420, 289731, 290928, 291720, 293480, 294814, 296010, 297160, 298584, 299744, 300960, 302328, 304152, 304980, 307632, 309111, 309672, 312156, 312455, 314640, 315172, 315744, 318240, 319770, 320160, 322335, 325380, 326040, 326876, 329498, 330165, 331760, 334305, 335478, 335920, 337212, 340170, 340860, 341088, 343824, 344080, 346104, 346840, 350064, 352176, 352495, 354960, 355680, 356592, 362848, 363660, 364320, 365313, 365976, 369512, 373230, 374187, 374680, 374946, 377910, 380190, 381524, 384540, 384560, 386308, 387090, 388960, 390195, 390456, 391248, 393965, 394680, 396720, 398112, 403104, 405536, 406640, 408204, 408595, 409032, 412148, 412896, 415701, 416208, 418209, 421515, 422994, 426360, 429780, 430560, 430882, 432630, 433840, 434720, 436392, 437580, 440220, 442221, 445740, 447304, 449616, 453560, 454480, 456228, 457470, 459360, 461448, 461472, 461890, 465120, 472758, 473616, 476905, 480240, 482885, 484880, 487084, 487968, 488070, 489060, 490314, 494247, 497640, 498916, 499928, 503217, 503880, 506920, 510255, 511290, 511632, 512720, 515185, 515736, 516120, 520260, 520608, 526240, 528264, 534888, 542880, 544272, 545376, 545490, 554268, 557612, 559130, 562020, 562419, 563040, 563992, 568480, 570285, 572286, 573040, 576810, 576840, 579462, 581856, 583440, 586960, 589628, 592020, 594320, 597168, 604656, 608304, 608855, 609960, 615264, 618222, 619344, 623645, 624312, 624910, 629280, 630344, 634491, 639540, 644670, 646323, 650760, 652080, 653752, 658996, 660330, 663520, 668610, 670956, 671840, 674424, 680340, 681720, 687648, 688160, 692208, 692835, 693680, 697015, 700128, 704352, 704990, 709137, 709920, 713184, 727320, 730626, 731952, 735471, 737035, 739024, 746460, 748374, 749360, 749892, 755820, 760380, 763048, 769080, 769120, 772616, 774180, 780390, 780912, 782496, 787930, 789360, 793440, 813280, 816408, 817190, 818064, 823745, 824296, 831402, 832416, 836418, 838695, 843030, 845988, 852720, 858429, 859560, 861764, 865260, 867680, 869193, 872784, 875160, 880440, 884442, 891480, 894608, 899232, 907120, 908960, 912456, 914940, 922896, 923780, 927333, 937365, 945516, 947232, 953810, 960480, 965770, 969760, 974168, 976140, 978120, 980628, 988494, 995280, 997832, 999856, 1006434, 1007760, 1013840, 1020510, 1022580, 1023264, 1025440, 1030370, 1031472, 1032240, 1040520, 1056528, 1057485, 1062347, 1069776, 1077205, 1088544, 1090980, 1095939, 1108536, 1115224, 1118260, 1122561, 1124040, 1124838, 1127984, 1140570, 1144572, 1146080, 1153620, 1153680, 1158924, 1166880, 1173920, 1179256, 1181895, 1184040, 1188640, 1194336, 1209312, 1216608, 1217710, 1219920, 1225785, 1236444, 1238688, 1247290, 1248624, 1249820, 1254627, 1260688, 1268982, 1279080, 1289340, 1292646, 1301520, 1304160, 1307504, 1317992, 1320660, 1326663, 1337220, 1339481, 1341912, 1348848, 1360680, 1363440, 1384416, 1385670, 1387360, 1394030, 1409980, 1418274, 1430715, 1448655, 1454640, 1461252, 1463904, 1470942, 1474070, 1478048, 1482741, 1492920, 1496748, 1498720, 1499784, 1511640, 1520760, 1526096, 1538160, 1545232, 1545555, 1548360, 1560780, 1561824, 1575860, 1578720, 1621477, 1632816, 1634380, 1636128, 1647490, 1648592, 1662804, 1672836, 1677390, 1686060, 1691976, 1705440, 1716858, 1719120, 1723528, 1730520, 1738386, 1745568, 1750320, 1760880, 1768884, 1782960, 1789216, 1812239, 1814240, 1824912, 1826565, 1829880, 1845792, 1847560, 1854666, 1870935, 1874730, 1891032, 1907620, 1931540, 1938969, 1948336, 1952280, 1956240, 1961256, 1976988, 1990560, 1995664, 1999712, 2012868, 2015520, 2027680, 2041020, 2045160, 2060740, 2062944, 2064480, 2078505, 2081040, 2091045, 2113056, 2114970, 2124694, 2139552, 2154410, 2181960, 2191878, 2211105, 2217072, 2230448, 2236520, 2245122, 2248080, 2249676, 2255968, 2281140, 2289144, 2307240, 2307360, 2317848, 2358512, 2363790, 2368080, 2369851, 2435420, 2439840, 2451570, 2471235, 2472888, 2494580, 2497248, 2499640, 2509254, 2516085, 2521376, 2537964, 2558160, 2578680, 2585292, 2603040, 2615008, 2635984, 2641320, 2653326, 2674440, 2678962, 2683824, 2697696, 2721360, 2726880, 2771340, 2788060, 2800733, 2812095, 2819960, 2836548, 2861430, 2897310, 2909280, 2922504, 2941884, 2948140, 2965482, 2985840, 2993496, 2999568, 3023280, 3041520, 3052192, 3076320, 3090464, 3091110, 3096720, 3121560, 3151720, 3172455, 3187041, 3231615, 3242954, 3265632, 3268760, 3294980, 3297184, 3325608, 3345672, 3354780, 3372120, 3383952, 3433716, 3438240, 3447056, 3461040, 3476772, 3500640, 3521760, 3537768, 3545685, 3565920, 3624478, 3649824, 3653130, 3659760, 3677355, 3695120, 3709332, 3741870, 3749460, 3782064, 3815240, 3863080, 3877938, 3896672, 3904560, 3912480, 3922512, 3953976, 3991328, 4018443, 4025736, 4082040, 4090320, 4121480, 4157010, 4162080, 4182090, 4229940, 4249388, 4292145, 4308820, 4345965, 4363920, 4383756, 4422210, 4434144, 4460896, 4473040, 4490244, 4496160, 4499352, 4562280, 4578288, 4614480, 4635696, 4636665, 4717024, 4727580, 4736160, 4739702, 4864431, 4870840, 4903140, 4942470, 4945776, 4989160, 4999280, 5018508, 5032170, 5075928, 5116320, 5157360, 5170584, 5271968, 5282640, 5306652, 5311735, 5348880, 5357924, 5367648, 5436717, 5442720, 5479695, 5542680, 5576120, 5601466, 5612805, 5624190, 5639920, 5673096, 5722860, 5794620, 5845008, 5883768, 5896280, 5930964, 5971680, 5986992, 5999136, 6046560, 6083040, 6182220, 6193440, 6243120, 6273135, 6303440, 6344910, 6374082, 6463230, 6485908, 6537520, 6589960, 6633315, 6651216, 6691344, 6697405, 6709560, 6744240, 6767904, 6867432, 6894112, 6922080, 6953544, 7075536, 7091370, 7109553, 7248956, 7306260, 7319520, 7354710, 7390240, 7413705, 7418664, 7483740, 7498920, 7564128, 7630480, 7726160, 7755876, 7809120, 7845024, 7907952, 8036886, 8051472, 8107385, 8164080, 8180640, 8242960, 8314020, 8364180, 8402199, 8459880, 8498776, 8584290, 8617640, 8691930, 8727840, 8767512, 8844420, 8946080, 8980488, 8998704, 9061195, 9124560, 9156576, 9228960, 9271392, 9273330, 9455160, 9479404, 9561123, 9694845, 9728862, 9741680, 9806280, 9884940, 9891552, 9978320, 9998560, 10037016, 10064340, 10151856, 10314720, 10341168, 10565280, 10613304, 10623470, 10697760, 10715848, 10873434, 10959390, 11085360, 11152240, 11202932, 11225610, 11248380, 11279840, 11346192, 11445720, 11589240, 11690016, 11767536, 11792560, 11849255, 11861928, 11973984, 12055329, 12364440, 12486240, 12546270, 12606880, 12689820, 12748164, 12926460, 12971816, 13075040, 13179920, 13266630, 13302432, 13382688, 13394810, 13419120, 13488480, 13734864, 13907088, 14003665, 14151072, 14182740, 14219106, 14497912, 14593293, 14612520, 14709420, 14827410, 14837328, 14967480, 14997840, 15260960, 15452320, 15511752, 15815904, 15935205, 16073772, 16102944, 16214770, 16310151, 16328160, 16485920, 16628040, 16728360, 16804398, 16919760, 16997552, 17168580, 17235280, 17383860, 17535024, 17688840, 17960976, 17997408, 18122390, 18249120, 18546660, 18910320, 18958808, 19122246, 19389690, 19457724, 19483360, 19612560, 19769880, 19956640, 20074032, 20092215, 20128680, 20303712, 20682336, 21226608, 21246940, 21328659, 21431696, 21746868, 21918780, 22170720, 22304480, 22405864, 22451220, 22496760, 22692384, 22891440, 23178480, 23535072, 23585120, 23698510, 23723856, 24110658, 24322155, 24728880, 25092540, 25206597, 25379640, 25496328, 25852920, 25943632, 26359840, 26533260, 26789620, 26838240, 27183585, 27469728, 27814176, 28007330, 28365480, 28438212, 28995824, 29186586, 29225040, 29418840, 29654820, 29674656, 29934960, 29995680, 30808063, 31023504, 31870410, 32147544, 32429540, 32620302, 33256080, 33456720, 33608796, 33839520, 33995104, 34337160, 34470560, 34767720, 35070048, 35377680, 35547765, 35921952, 36244780, 37093320, 37820640, 37917616, 38244492, 38779380, 38915448, 39225120, 39539760, 40148064, 40184430, 40257360, 42010995, 42453216, 42493880, 42657318, 42863392, 43493736, 43837560, 44811728, 44902440, 44993520, 45782880, 46356960, 47397020, 47447712, 47805615, 48221316, 48644310, 49457760, 50185080, 50413194, 50759280, 50992656, 51705840, 51887264, 53066520, 53579240, 54367170, 56014660, 56730960, 56876424, 57991648, 58373172, 58450080, 58837680, 59309640, 59869920, 60276645, 61616126, 62047008, 63740820, 64295088, 64859080, 65240604, 66512160, 66913440, 67217592, 68674320, 69535440, 70755360, 71095530, 72489560, 72966465, 74186640, 75835232, 76488984, 77558760, 77830896, 79079520, 80368860, 80514720, 81550755, 84021990, 84987760, 85314636, 86987472, 87675120, 89623456, 89804880, 89987040, 92424189, 94794040, 95611230, 96442632, 97288620, 100370160, 100826388, 101518560, 101985312, 103411680, 106133040, 106643295, 107158480, 108734340, 112029320, 113461920, 113752848, 116746344, 117675360, 118619280, 120553290, 123232252, 126032985, 127481640, 128590176, 129718160, 130481208, 134435184, 137348640, 139070880, 142191060, 144979120, 145932930, 148373280, 152977968, 154040315, 155117520, 155661792, 160737720, 163101510, 168043980, 169975520, 170629272, 173974944, 175350240, 179609760, 184848378, 189588080, 191222460, 192885264, 194577240, 200740320, 201652776, 212266080, 213286590, 214316960, 217468680, 224058640, 227505696, 233492688, 237238560, 241106580, 246464504, 252065970, 254963280, 259436320, 260962416, 268870368, 277272567, 284382120, 289958240, 291865860, 305955936, 308080630, 310235040, 321475440, 326203020, 336087960, 341258544, 369696756, 379176160, 382444920, 385770528, 389154480, 403305552, 426573180, 434937360, 448117280, 462120945, 466985376, 482213160, 492929008, 504131940, 509926560, 521924832, 554545134, 568764240, 583731720, 616161260, 642950880, 652406040, 672175920, 682517088, 739393512, 764889840, 778308960, 806611104, 853146360, 869874720, 924241890, 964426320, 985858016, 1008263880, 1109090268, 1137528480, 1167463440, 1232322520, 1304812080, 1344351840, 1386362835, 1478787024, 1529779680, 1706292720, 1848483780, 1928852640, 2016527760, 2218180536, 2334926880, 2464645040, 2609624160, 2772725670, 2957574048, 3412585440, 3696967560, 4033055520, 4436361072, 4929290080, 5545451340, 7393935120, 8872722144, 11090902680, 14787870240, 22181805360, 44363610720]

約数ペア:

[(1, 44363610720), (2, 22181805360), (3, 14787870240), (4, 11090902680), (5, 8872722144), (6, 7393935120), (8, 5545451340), (9, 4929290080), (10, 4436361072), (11, 4033055520), (12, 3696967560), (13, 3412585440), (15, 2957574048), (16, 2772725670), (17, 2609624160), (18, 2464645040), (19, 2334926880), (20, 2218180536), (22, 2016527760), (23, 1928852640), (24, 1848483780), (26, 1706292720), (29, 1529779680), (30, 1478787024), (32, 1386362835), (33, 1344351840), (34, 1304812080), (36, 1232322520), (38, 1167463440), (39, 1137528480), (40, 1109090268), (44, 1008263880), (45, 985858016), (46, 964426320), (48, 924241890), (51, 869874720), (52, 853146360), (55, 806611104), (57, 778308960), (58, 764889840), (60, 739393512), (65, 682517088), (66, 672175920), (68, 652406040), (69, 642950880), (72, 616161260), (76, 583731720), (78, 568764240), (80, 554545134), (85, 521924832), (87, 509926560), (88, 504131940), (90, 492929008), (92, 482213160), (95, 466985376), (96, 462120945), (99, 448117280), (102, 434937360), (104, 426573180), (110, 403305552), (114, 389154480), (115, 385770528), (116, 382444920), (117, 379176160), (120, 369696756), (130, 341258544), (132, 336087960), (136, 326203020), (138, 321475440), (143, 310235040), (144, 308080630), (145, 305955936), (152, 291865860), (153, 289958240), (156, 284382120), (160, 277272567), (165, 268870368), (170, 260962416), (171, 259436320), (174, 254963280), (176, 252065970), (180, 246464504), (184, 241106580), (187, 237238560), (190, 233492688), (195, 227505696), (198, 224058640), (204, 217468680), (207, 214316960), (208, 213286590), (209, 212266080), (220, 201652776), (221, 200740320), (228, 194577240), (230, 192885264), (232, 191222460), (234, 189588080), (240, 184848378), (247, 179609760), (253, 175350240), (255, 173974944), (260, 170629272), (261, 169975520), (264, 168043980), (272, 163101510), (276, 160737720), (285, 155661792), (286, 155117520), (288, 154040315), (290, 152977968), (299, 148373280), (304, 145932930), (306, 144979120), (312, 142191060), (319, 139070880), (323, 137348640), (330, 134435184), (340, 130481208), (342, 129718160), (345, 128590176), (348, 127481640), (352, 126032985), (360, 123232252), (368, 120553290), (374, 118619280), (377, 117675360), (380, 116746344), (390, 113752848), (391, 113461920), (396, 112029320), (408, 108734340), (414, 107158480), (416, 106643295), (418, 106133040), (429, 103411680), (435, 101985312), (437, 101518560), (440, 100826388), (442, 100370160), (456, 97288620), (460, 96442632), (464, 95611230), (468, 94794040), (480, 92424189), (493, 89987040), (494, 89804880), (495, 89623456), (506, 87675120), (510, 86987472), (520, 85314636), (522, 84987760), (528, 84021990), (544, 81550755), (551, 80514720), (552, 80368860), (561, 79079520), (570, 77830896), (572, 77558760), (580, 76488984), (585, 75835232), (598, 74186640), (608, 72966465), (612, 72489560), (624, 71095530), (627, 70755360), (638, 69535440), (646, 68674320), (660, 67217592), (663, 66913440), (667, 66512160), (680, 65240604), (684, 64859080), (690, 64295088), (696, 63740820), (715, 62047008), (720, 61616126), (736, 60276645), (741, 59869920), (748, 59309640), (754, 58837680), (759, 58450080), (760, 58373172), (765, 57991648), (780, 56876424), (782, 56730960), (792, 56014660), (816, 54367170), (828, 53579240), (836, 53066520), (855, 51887264), (858, 51705840), (870, 50992656), (874, 50759280), (880, 50413194), (884, 50185080), (897, 49457760), (912, 48644310), (920, 48221316), (928, 47805615), (935, 47447712), (936, 47397020), (957, 46356960), (969, 45782880), (986, 44993520), (988, 44902440), (990, 44811728), (1012, 43837560), (1020, 43493736), (1035, 42863392), (1040, 42657318), (1044, 42493880), (1045, 42453216), (1056, 42010995), (1102, 40257360), (1104, 40184430), (1105, 40148064), (1122, 39539760), (1131, 39225120), (1140, 38915448), (1144, 38779380), (1160, 38244492), (1170, 37917616), (1173, 37820640), (1196, 37093320), (1224, 36244780), (1235, 35921952), (1248, 35547765), (1254, 35377680), (1265, 35070048), (1276, 34767720), (1287, 34470560), (1292, 34337160), (1305, 33995104), (1311, 33839520), (1320, 33608796), (1326, 33456720), (1334, 33256080), (1360, 32620302), (1368, 32429540), (1380, 32147544), (1392, 31870410), (1430, 31023504), (1440, 30808063), (1479, 29995680), (1482, 29934960), (1495, 29674656), (1496, 29654820), (1508, 29418840), (1518, 29225040), (1520, 29186586), (1530, 28995824), (1560, 28438212), (1564, 28365480), (1584, 28007330), (1595, 27814176), (1615, 27469728), (1632, 27183585), (1653, 26838240), (1656, 26789620), (1672, 26533260), (1683, 26359840), (1710, 25943632), (1716, 25852920), (1740, 25496328), (1748, 25379640), (1760, 25206597), (1768, 25092540), (1794, 24728880), (1824, 24322155), (1840, 24110658), (1870, 23723856), (1872, 23698510), (1881, 23585120), (1885, 23535072), (1914, 23178480), (1938, 22891440), (1955, 22692384), (1972, 22496760), (1976, 22451220), (1980, 22405864), (1989, 22304480), (2001, 22170720), (2024, 21918780), (2040, 21746868), (2070, 21431696), (2080, 21328659), (2088, 21246940), (2090, 21226608), (2145, 20682336), (2185, 20303712), (2204, 20128680), (2208, 20092215), (2210, 20074032), (2223, 19956640), (2244, 19769880), (2262, 19612560), (2277, 19483360), (2280, 19457724), (2288, 19389690), (2320, 19122246), (2340, 18958808), (2346, 18910320), (2392, 18546660), (2431, 18249120), (2448, 18122390), (2465, 17997408), (2470, 17960976), (2508, 17688840), (2530, 17535024), (2552, 17383860), (2574, 17235280), (2584, 17168580), (2610, 16997552), (2622, 16919760), (2640, 16804398), (2652, 16728360), (2668, 16628040), (2691, 16485920), (2717, 16328160), (2720, 16310151), (2736, 16214770), (2755, 16102944), (2760, 16073772), (2784, 15935205), (2805, 15815904), (2860, 15511752), (2871, 15452320), (2907, 15260960), (2958, 14997840), (2964, 14967480), (2990, 14837328), (2992, 14827410), (3016, 14709420), (3036, 14612520), (3040, 14593293), (3060, 14497912), (3120, 14219106), (3128, 14182740), (3135, 14151072), (3168, 14003665), (3190, 13907088), (3230, 13734864), (3289, 13488480), (3306, 13419120), (3312, 13394810), (3315, 13382688), (3335, 13302432), (3344, 13266630), (3366, 13179920), (3393, 13075040), (3420, 12971816), (3432, 12926460), (3480, 12748164), (3496, 12689820), (3519, 12606880), (3536, 12546270), (3553, 12486240), (3588, 12364440), (3680, 12055329), (3705, 11973984), (3740, 11861928), (3744, 11849255), (3762, 11792560), (3770, 11767536), (3795, 11690016), (3828, 11589240), (3876, 11445720), (3910, 11346192), (3933, 11279840), (3944, 11248380), (3952, 11225610), (3960, 11202932), (3978, 11152240), (4002, 11085360), (4048, 10959390), (4080, 10873434), (4140, 10715848), (4147, 10697760), (4176, 10623470), (4180, 10613304), (4199, 10565280), (4290, 10341168), (4301, 10314720), (4370, 10151856), (4408, 10064340), (4420, 10037016), (4437, 9998560), (4446, 9978320), (4485, 9891552), (4488, 9884940), (4524, 9806280), (4554, 9741680), (4560, 9728862), (4576, 9694845), (4640, 9561123), (4680, 9479404), (4692, 9455160), (4784, 9273330), (4785, 9271392), (4807, 9228960), (4845, 9156576), (4862, 9124560), (4896, 9061195), (4930, 8998704), (4940, 8980488), (4959, 8946080), (5016, 8844420), (5060, 8767512), (5083, 8727840), (5104, 8691930), (5148, 8617640), (5168, 8584290), (5220, 8498776), (5244, 8459880), (5280, 8402199), (5304, 8364180), (5336, 8314020), (5382, 8242960), (5423, 8180640), (5434, 8164080), (5472, 8107385), (5510, 8051472), (5520, 8036886), (5610, 7907952), (5655, 7845024), (5681, 7809120), (5720, 7755876), (5742, 7726160), (5814, 7630480), (5865, 7564128), (5916, 7498920), (5928, 7483740), (5980, 7418664), (5984, 7413705), (6003, 7390240), (6032, 7354710), (6061, 7319520), (6072, 7306260), (6120, 7248956), (6240, 7109553), (6256, 7091370), (6270, 7075536), (6380, 6953544), (6409, 6922080), (6435, 6894112), (6460, 6867432), (6555, 6767904), (6578, 6744240), (6612, 6709560), (6624, 6697405), (6630, 6691344), (6670, 6651216), (6688, 6633315), (6732, 6589960), (6786, 6537520), (6840, 6485908), (6864, 6463230), (6960, 6374082), (6992, 6344910), (7038, 6303440), (7072, 6273135), (7106, 6243120), (7163, 6193440), (7176, 6182220), (7293, 6083040), (7337, 6046560), (7395, 5999136), (7410, 5986992), (7429, 5971680), (7480, 5930964), (7524, 5896280), (7540, 5883768), (7590, 5845008), (7656, 5794620), (7752, 5722860), (7820, 5673096), (7866, 5639920), (7888, 5624190), (7904, 5612805), (7920, 5601466), (7956, 5576120), (8004, 5542680), (8096, 5479695), (8151, 5442720), (8160, 5436717), (8265, 5367648), (8280, 5357924), (8294, 5348880), (8352, 5311735), (8360, 5306652), (8398, 5282640), (8415, 5271968), (8580, 5170584), (8602, 5157360), (8671, 5116320), (8740, 5075928), (8816, 5032170), (8840, 5018508), (8874, 4999280), (8892, 4989160), (8970, 4945776), (8976, 4942470), (9048, 4903140), (9108, 4870840), (9120, 4864431), (9360, 4739702), (9367, 4736160), (9384, 4727580), (9405, 4717024), (9568, 4636665), (9570, 4635696), (9614, 4614480), (9690, 4578288), (9724, 4562280), (9860, 4499352), (9867, 4496160), (9880, 4490244), (9918, 4473040), (9945, 4460896), (10005, 4434144), (10032, 4422210), (10120, 4383756), (10166, 4363920), (10208, 4345965), (10296, 4308820), (10336, 4292145), (10440, 4249388), (10488, 4229940), (10608, 4182090), (10659, 4162080), (10672, 4157010), (10764, 4121480), (10846, 4090320), (10868, 4082040), (11020, 4025736), (11040, 4018443), (11115, 3991328), (11220, 3953976), (11310, 3922512), (11339, 3912480), (11362, 3904560), (11385, 3896672), (11440, 3877938), (11484, 3863080), (11628, 3815240), (11730, 3782064), (11832, 3749460), (11856, 3741870), (11960, 3709332), (12006, 3695120), (12064, 3677355), (12122, 3659760), (12144, 3653130), (12155, 3649824), (12240, 3624478), (12441, 3565920), (12512, 3545685), (12540, 3537768), (12597, 3521760), (12673, 3500640), (12760, 3476772), (12818, 3461040), (12870, 3447056), (12903, 3438240), (12920, 3433716), (13110, 3383952), (13156, 3372120), (13224, 3354780), (13260, 3345672), (13340, 3325608), (13455, 3297184), (13464, 3294980), (13572, 3268760), (13585, 3265632), (13680, 3242954), (13728, 3231615), (13920, 3187041), (13984, 3172455), (14076, 3151720), (14212, 3121560), (14326, 3096720), (14352, 3091110), (14355, 3090464), (14421, 3076320), (14535, 3052192), (14586, 3041520), (14674, 3023280), (14790, 2999568), (14820, 2993496), (14858, 2985840), (14960, 2965482), (15048, 2948140), (15080, 2941884), (15180, 2922504), (15249, 2909280), (15312, 2897310), (15504, 2861430), (15640, 2836548), (15732, 2819960), (15776, 2812095), (15840, 2800733), (15912, 2788060), (16008, 2771340), (16269, 2726880), (16302, 2721360), (16445, 2697696), (16530, 2683824), (16560, 2678962), (16588, 2674440), (16720, 2653326), (16796, 2641320), (16830, 2635984), (16965, 2615008), (17043, 2603040), (17160, 2585292), (17204, 2578680), (17342, 2558160), (17480, 2537964), (17595, 2521376), (17632, 2516085), (17680, 2509254), (17748, 2499640), (17765, 2497248), (17784, 2494580), (17940, 2472888), (17952, 2471235), (18096, 2451570), (18183, 2439840), (18216, 2435420), (18720, 2369851), (18734, 2368080), (18768, 2363790), (18810, 2358512), (19140, 2317848), (19227, 2307360), (19228, 2307240), (19380, 2289144), (19448, 2281140), (19665, 2255968), (19720, 2249676), (19734, 2248080), (19760, 2245122), (19836, 2236520), (19890, 2230448), (20010, 2217072), (20064, 2211105), (20240, 2191878), (20332, 2181960), (20592, 2154410), (20735, 2139552), (20880, 2124694), (20976, 2114970), (20995, 2113056), (21216, 2091045), (21318, 2081040), (21344, 2078505), (21489, 2064480), (21505, 2062944), (21528, 2060740), (21692, 2045160), (21736, 2041020), (21879, 2027680), (22011, 2015520), (22040, 2012868), (22185, 1999712), (22230, 1995664), (22287, 1990560), (22440, 1976988), (22620, 1961256), (22678, 1956240), (22724, 1952280), (22770, 1948336), (22880, 1938969), (22968, 1931540), (23256, 1907620), (23460, 1891032), (23664, 1874730), (23712, 1870935), (23920, 1854666), (24012, 1847560), (24035, 1845792), (24244, 1829880), (24288, 1826565), (24310, 1824912), (24453, 1814240), (24480, 1812239), (24795, 1789216), (24882, 1782960), (25080, 1768884), (25194, 1760880), (25346, 1750320), (25415, 1745568), (25520, 1738386), (25636, 1730520), (25740, 1723528), (25806, 1719120), (25840, 1716858), (26013, 1705440), (26220, 1691976), (26312, 1686060), (26448, 1677390), (26520, 1672836), (26680, 1662804), (26910, 1648592), (26928, 1647490), (27115, 1636128), (27144, 1634380), (27170, 1632816), (27360, 1621477), (28101, 1578720), (28152, 1575860), (28405, 1561824), (28424, 1560780), (28652, 1548360), (28704, 1545555), (28710, 1545232), (28842, 1538160), (29070, 1526096), (29172, 1520760), (29348, 1511640), (29580, 1499784), (29601, 1498720), (29640, 1496748), (29716, 1492920), (29920, 1482741), (30015, 1478048), (30096, 1474070), (30160, 1470942), (30305, 1463904), (30360, 1461252), (30498, 1454640), (30624, 1448655), (31008, 1430715), (31280, 1418274), (31464, 1409980), (31824, 1394030), (31977, 1387360), (32016, 1385670), (32045, 1384416), (32538, 1363440), (32604, 1360680), (32890, 1348848), (33060, 1341912), (33120, 1339481), (33176, 1337220), (33440, 1326663), (33592, 1320660), (33660, 1317992), (33930, 1307504), (34017, 1304160), (34086, 1301520), (34320, 1292646), (34408, 1289340), (34684, 1279080), (34960, 1268982), (35190, 1260688), (35360, 1254627), (35496, 1249820), (35530, 1248624), (35568, 1247290), (35815, 1238688), (35880, 1236444), (36192, 1225785), (36366, 1219920), (36432, 1217710), (36465, 1216608), (36685, 1209312), (37145, 1194336), (37323, 1188640), (37468, 1184040), (37536, 1181895), (37620, 1179256), (37791, 1173920), (38019, 1166880), (38280, 1158924), (38454, 1153680), (38456, 1153620), (38709, 1146080), (38760, 1144572), (38896, 1140570), (39330, 1127984), (39440, 1124838), (39468, 1124040), (39520, 1122561), (39672, 1118260), (39780, 1115224), (40020, 1108536), (40480, 1095939), (40664, 1090980), (40755, 1088544), (41184, 1077205), (41470, 1069776), (41760, 1062347), (41952, 1057485), (41990, 1056528), (42636, 1040520), (42978, 1032240), (43010, 1031472), (43056, 1030370), (43263, 1025440), (43355, 1023264), (43384, 1022580), (43472, 1020510), (43758, 1013840), (44022, 1007760), (44080, 1006434), (44370, 999856), (44460, 997832), (44574, 995280), (44880, 988494), (45240, 980628), (45356, 978120), (45448, 976140), (45540, 974168), (45747, 969760), (45936, 965770), (46189, 960480), (46512, 953810), (46835, 947232), (46920, 945516), (47328, 937365), (47840, 927333), (48024, 923780), (48070, 922896), (48488, 914940), (48620, 912456), (48807, 908960), (48906, 907120), (49335, 899232), (49590, 894608), (49764, 891480), (50160, 884442), (50388, 880440), (50692, 875160), (50830, 872784), (51040, 869193), (51129, 867680), (51272, 865260), (51480, 861764), (51612, 859560), (51680, 858429), (52026, 852720), (52440, 845988), (52624, 843030), (52896, 838695), (53040, 836418), (53295, 832416), (53360, 831402), (53820, 824296), (53856, 823745), (54230, 818064), (54288, 817190), (54340, 816408), (54549, 813280), (55913, 793440), (56202, 789360), (56304, 787930), (56695, 782496), (56810, 780912), (56848, 780390), (57304, 774180), (57420, 772616), (57681, 769120), (57684, 769080), (58140, 763048), (58344, 760380), (58696, 755820), (59160, 749892), (59202, 749360), (59280, 748374), (59432, 746460), (60030, 739024), (60192, 737035), (60320, 735471), (60610, 731952), (60720, 730626), (60996, 727320), (62205, 713184), (62491, 709920), (62560, 709137), (62928, 704990), (62985, 704352), (63365, 700128), (63648, 697015), (63954, 693680), (64032, 692835), (64090, 692208), (64467, 688160), (64515, 687648), (65076, 681720), (65208, 680340), (65780, 674424), (66033, 671840), (66120, 670956), (66352, 668610), (66861, 663520), (67184, 660330), (67320, 658996), (67860, 653752), (68034, 652080), (68172, 650760), (68640, 646323), (68816, 644670), (69368, 639540), (69920, 634491), (70380, 630344), (70499, 629280), (70992, 624910), (71060, 624312), (71136, 623645), (71630, 619344), (71760, 618222), (72105, 615264), (72732, 609960), (72864, 608855), (72930, 608304), (73370, 604656), (74290, 597168), (74646, 594320), (74936, 592020), (75240, 589628), (75582, 586960), (76038, 583440), (76245, 581856), (76560, 579462), (76908, 576840), (76912, 576810), (77418, 573040), (77520, 572286), (77792, 570285), (78039, 568480), (78660, 563992), (78793, 563040), (78880, 562419), (78936, 562020), (79344, 559130), (79560, 557612), (80040, 554268), (81328, 545490), (81345, 545376), (81510, 544272), (81719, 542880), (82940, 534888), (83980, 528264), (84303, 526240), (85215, 520608), (85272, 520260), (85956, 516120), (86020, 515736), (86112, 515185), (86526, 512720), (86710, 511632), (86768, 511290), (86944, 510255), (87516, 506920), (88044, 503880), (88160, 503217), (88740, 499928), (88920, 498916), (89148, 497640), (89760, 494247), (90480, 490314), (90712, 489060), (90896, 488070), (90915, 487968), (91080, 487084), (91494, 484880), (91872, 482885), (92378, 480240), (93024, 476905), (93670, 473616), (93840, 472758), (95381, 465120), (96048, 461890), (96135, 461472), (96140, 461448), (96577, 459360), (96976, 457470), (97240, 456228), (97614, 454480), (97812, 453560), (98670, 449616), (99180, 447304), (99528, 445740), (100320, 442221), (100776, 440220), (101384, 437580), (101660, 436392), (102051, 434720), (102258, 433840), (102544, 432630), (102960, 430882), (103037, 430560), (103224, 429780), (104052, 426360), (104880, 422994), (105248, 421515), (106080, 418209), (106590, 416208), (106720, 415701), (107445, 412896), (107640, 412148), (108460, 409032), (108576, 408595), (108680, 408204), (109098, 406640), (109395, 405536), (110055, 403104), (111435, 398112), (111826, 396720), (112404, 394680), (112608, 393965), (113390, 391248), (113620, 390456), (113696, 390195), (114057, 388960), (114608, 387090), (114840, 386308), (115362, 384560), (115368, 384540), (116280, 381524), (116688, 380190), (117392, 377910), (118320, 374946), (118404, 374680), (118560, 374187), (118864, 373230), (120060, 369512), (121220, 365976), (121440, 365313), (121771, 364320), (121992, 363660), (122265, 362848), (124410, 356592), (124729, 355680), (124982, 354960), (125856, 352495), (125970, 352176), (126730, 350064), (127908, 346840), (128180, 346104), (128934, 344080), (129030, 343824), (130065, 341088), (130152, 340860), (130416, 340170), (131560, 337212), (132066, 335920), (132240, 335478), (132704, 334305), (133722, 331760), (134368, 330165), (134640, 329498), (135720, 326876), (136068, 326040), (136344, 325380), (137632, 322335), (138567, 320160), (138736, 319770), (139403, 318240), (140505, 315744), (140760, 315172), (140998, 314640), (141984, 312455), (142120, 312156), (143260, 309672), (143520, 309111), (144210, 307632), (145464, 304980), (145860, 304152), (146740, 302328), (147407, 300960), (148005, 299744), (148580, 298584), (149292, 297160), (149872, 296010), (150480, 294814), (151164, 293480), (152076, 291720), (152490, 290928), (153120, 289731), (153816, 288420), (153824, 288405), (154836, 286520), (155040, 286143), (156078, 284240), (157320, 281996), (157586, 281520), (157872, 281010), (158688, 279565), (159120, 278806), (159885, 277472), (160080, 277134), (162656, 272745), (162690, 272688), (163020, 272136), (163438, 271440), (164749, 269280), (165880, 267444), (167739, 264480), (167960, 264132), (168606, 263120), (170085, 260832), (170430, 260304), (170544, 260130), (171912, 258060), (172040, 257868), (173052, 256360), (173420, 255816), (173536, 255645), (175032, 253460), (176088, 251940), (177480, 249964), (177840, 249458), (178296, 248820), (180960, 245157), (181424, 244530), (181792, 244035), (181830, 243984), (182160, 243542), (182988, 242440), (184756, 240120), (186615, 237728), (187340, 236808), (187473, 236640), (187680, 236379), (188955, 234784), (190095, 233376), (190762, 232560), (192096, 230945), (192270, 230736), (192280, 230724), (193154, 229680), (193545, 229216), (193952, 228735), (194480, 228114), (195228, 227240), (195624, 226780), (197340, 224808), (198360, 223652), (199056, 222870), (201552, 220110), (202768, 218790), (203320, 218196), (204102, 217360), (204516, 216920), (205088, 216315), (205920, 215441), (206074, 215280), (206448, 214890), (208104, 213180), (209760, 211497)]