31504593120

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 34, 35, 38, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 57, 58, 60, 65, 66, 68, 70, 76, 77, 78, 80, 84, 85, 87, 88, 91, 95, 96, 98, 102, 104, 105, 110, 112, 114, 116, 119, 120, 130, 132, 133, 136, 140, 143, 145, 147, 152, 154, 156, 160, 165, 168, 170, 174, 176, 182, 187, 190, 195, 196, 203, 204, 208, 209, 210, 220, 221, 224, 228, 231, 232, 238, 240, 245, 247, 255, 260, 264, 266, 272, 273, 280, 285, 286, 290, 294, 304, 308, 312, 319, 323, 330, 336, 340, 348, 352, 357, 364, 374, 377, 380, 385, 390, 392, 399, 406, 408, 416, 418, 420, 429, 435, 440, 442, 455, 456, 462, 464, 476, 480, 490, 493, 494, 510, 520, 528, 532, 539, 544, 546, 551, 560, 561, 570, 572, 580, 588, 595, 608, 609, 616, 624, 627, 637, 638, 646, 660, 663, 665, 672, 680, 696, 714, 715, 728, 735, 741, 748, 754, 760, 770, 780, 784, 798, 812, 816, 833, 836, 840, 858, 870, 880, 884, 910, 912, 924, 928, 931, 935, 952, 957, 969, 980, 986, 988, 1001, 1015, 1020, 1040, 1045, 1056, 1064, 1078, 1092, 1102, 1105, 1120, 1122, 1131, 1140, 1144, 1155, 1160, 1176, 1190, 1218, 1232, 1235, 1248, 1254, 1274, 1276, 1292, 1309, 1320, 1326, 1330, 1360, 1365, 1392, 1421, 1428, 1430, 1456, 1463, 1470, 1479, 1482, 1496, 1508, 1520, 1540, 1547, 1560, 1568, 1595, 1596, 1615, 1617, 1624, 1632, 1653, 1666, 1672, 1680, 1716, 1729, 1740, 1760, 1768, 1785, 1820, 1824, 1848, 1862, 1870, 1885, 1904, 1911, 1914, 1938, 1960, 1972, 1976, 1995, 2002, 2030, 2040, 2080, 2090, 2128, 2145, 2156, 2184, 2204, 2210, 2233, 2244, 2261, 2262, 2280, 2288, 2310, 2320, 2352, 2380, 2431, 2436, 2464, 2465, 2470, 2499, 2508, 2548, 2552, 2584, 2618, 2639, 2640, 2652, 2660, 2695, 2717, 2720, 2730, 2755, 2784, 2793, 2805, 2842, 2856, 2860, 2912, 2926, 2940, 2958, 2964, 2992, 3003, 3016, 3040, 3045, 3080, 3094, 3120, 3135, 3185, 3190, 3192, 3230, 3234, 3248, 3306, 3315, 3332, 3344, 3360, 3432, 3451, 3458, 3480, 3536, 3553, 3570, 3640, 3696, 3705, 3724, 3740, 3770, 3808, 3822, 3828, 3857, 3876, 3920, 3927, 3944, 3952, 3990, 4004, 4060, 4080, 4147, 4165, 4180, 4199, 4256, 4263, 4290, 4312, 4368, 4389, 4408, 4420, 4466, 4488, 4522, 4524, 4560, 4576, 4620, 4640, 4641, 4655, 4704, 4760, 4785, 4845, 4862, 4872, 4930, 4940, 4998, 5005, 5016, 5096, 5104, 5168, 5187, 5236, 5278, 5280, 5304, 5320, 5390, 5423, 5434, 5460, 5510, 5586, 5610, 5655, 5684, 5712, 5720, 5852, 5880, 5916, 5928, 5984, 6006, 6032, 6061, 6090, 6160, 6188, 6240, 6270, 6370, 6380, 6384, 6409, 6460, 6468, 6496, 6545, 6612, 6630, 6664, 6688, 6699, 6783, 6864, 6902, 6916, 6960, 7007, 7072, 7105, 7106, 7140, 7163, 7280, 7293, 7315, 7392, 7395, 7410, 7448, 7480, 7540, 7644, 7656, 7714, 7735, 7752, 7840, 7854, 7888, 7904, 7917, 7980, 8008, 8085, 8120, 8151, 8160, 8265, 8294, 8330, 8360, 8398, 8526, 8580, 8624, 8645, 8736, 8778, 8816, 8840, 8932, 8976, 9044, 9048, 9120, 9163, 9240, 9282, 9310, 9367, 9520, 9555, 9570, 9690, 9724, 9744, 9860, 9880, 9996, 10010, 10032, 10192, 10208, 10241, 10336, 10353, 10374, 10472, 10556, 10608, 10640, 10659, 10780, 10829, 10846, 10868, 10920, 11020, 11165, 11172, 11220, 11305, 11310, 11368, 11424, 11440, 11571, 11704, 11760, 11832, 11856, 12012, 12064, 12103, 12122, 12155, 12180, 12320, 12376, 12441, 12495, 12540, 12597, 12740, 12760, 12768, 12818, 12920, 12936, 13090, 13195, 13224, 13260, 13328, 13398, 13566, 13585, 13728, 13804, 13832, 13920, 13965, 14014, 14210, 14212, 14280, 14326, 14560, 14586, 14630, 14790, 14820, 14896, 14960, 15015, 15080, 15288, 15312, 15428, 15470, 15504, 15631, 15708, 15776, 15827, 15834, 15960, 16016, 16170, 16240, 16269, 16302, 16530, 16588, 16660, 16720, 16796, 17017, 17052, 17160, 17248, 17255, 17290, 17556, 17632, 17680, 17765, 17864, 17952, 18088, 18096, 18183, 18326, 18473, 18480, 18564, 18620, 18734, 19019, 19040, 19110, 19140, 19227, 19285, 19380, 19448, 19488, 19635, 19720, 19760, 19992, 20020, 20064, 20384, 20482, 20706, 20735, 20748, 20944, 20995, 21021, 21112, 21216, 21280, 21315, 21318, 21489, 21560, 21658, 21692, 21736, 21840, 21945, 22040, 22330, 22344, 22440, 22610, 22620, 22736, 22880, 23142, 23205, 23408, 23520, 23664, 23712, 24024, 24157, 24206, 24244, 24310, 24360, 24752, 24871, 24882, 24990, 25080, 25194, 25480, 25520, 25636, 25840, 25872, 25935, 26180, 26390, 26448, 26520, 26656, 26796, 26999, 27115, 27132, 27170, 27489, 27608, 27664, 27930, 28028, 28101, 28420, 28424, 28560, 28652, 29029, 29172, 29260, 29393, 29580, 29640, 29792, 29920, 30030, 30160, 30305, 30576, 30624, 30723, 30856, 30940, 31008, 31262, 31416, 31654, 31668, 31920, 32032, 32045, 32340, 32480, 32487, 32538, 32604, 33060, 33176, 33320, 33440, 33495, 33592, 33915, 34034, 34104, 34320, 34510, 34580, 35035, 35112, 35360, 35530, 35728, 35815, 36176, 36192, 36309, 36366, 36465, 36652, 36946, 36960, 37128, 37240, 37468, 37961, 38038, 38220, 38280, 38454, 38570, 38760, 38896, 39270, 39440, 39520, 39585, 39984, 40040, 40755, 40964, 41412, 41470, 41496, 41888, 41990, 42042, 42224, 42427, 42630, 42636, 42978, 43120, 43316, 43384, 43472, 43680, 43890, 44080, 44660, 44688, 44863, 44880, 45220, 45240, 45472, 45815, 46189, 46284, 46410, 46816, 46835, 46893, 47328, 47481, 48048, 48314, 48412, 48488, 48620, 48720, 49504, 49742, 49764, 49980, 50141, 50160, 50388, 50960, 51040, 51051, 51205, 51272, 51680, 51744, 51765, 51870, 52360, 52780, 52896, 53040, 53295, 53592, 53998, 54145, 54230, 54264, 54340, 54978, 55216, 55328, 55419, 55860, 56056, 56202, 56840, 56848, 57057, 57120, 57304, 57855, 58058, 58344, 58520, 58786, 59160, 59280, 60060, 60320, 60515, 60610, 61152, 61446, 61712, 61880, 62205, 62524, 62832, 62985, 63308, 63336, 63840, 64090, 64680, 64974, 65076, 65208, 65569, 66120, 66352, 66640, 66990, 67184, 67830, 68068, 68208, 68640, 69020, 69160, 70070, 70224, 70499, 71060, 71456, 71630, 72352, 72471, 72618, 72732, 72930, 73304, 73892, 74256, 74480, 74613, 74936, 75922, 76076, 76440, 76560, 76908, 77140, 77520, 77792, 78155, 78540, 78793, 78880, 79135, 79170, 79968, 80080, 80997, 81345, 81510, 81928, 82824, 82940, 82992, 83980, 84084, 84448, 84854, 85085, 85260, 85272, 85956, 86240, 86632, 86768, 86944, 87087, 87780, 88160, 88179, 89320, 89376, 89726, 89760, 90440, 90480, 90915, 91630, 92365, 92378, 92568, 92820, 93670, 93786, 94962, 95095, 96096, 96135, 96628, 96824, 96976, 97240, 97440, 99484, 99528, 99960, 100282, 100320, 100776, 101920, 102102, 102410, 102544, 103037, 103530, 103740, 104720, 105105, 105560, 106080, 106590, 107184, 107445, 107996, 108290, 108460, 108528, 108680, 109956, 110432, 110838, 111720, 112112, 112404, 113680, 113696, 113883, 114114, 114608, 115710, 116116, 116688, 117040, 117572, 118320, 118560, 119119, 120120, 120785, 121030, 121220, 121771, 122892, 123424, 123760, 124355, 124410, 125048, 125664, 125970, 126616, 126672, 127281, 128180, 129360, 129948, 130152, 130416, 131138, 132240, 132704, 133133, 133280, 133980, 134368, 134589, 134995, 135660, 136136, 136416, 137445, 138040, 138320, 138567, 140140, 140448, 140505, 140998, 142120, 143260, 144942, 145145, 145236, 145464, 145860, 146608, 146965, 147784, 148512, 148960, 149226, 149872, 150423, 151844, 152152, 152880, 153120, 153615, 153816, 154280, 155040, 156310, 157080, 157586, 158270, 158340, 160160, 161994, 162435, 162690, 163020, 163856, 165648, 165880, 165984, 167960, 168168, 169708, 170170, 170520, 170544, 171912, 173264, 173536, 174097, 174174, 175560, 176358, 178640, 179452, 180880, 180960, 181545, 181830, 183260, 184730, 184756, 185136, 185640, 187340, 187572, 189805, 189924, 190190, 192270, 193256, 193648, 193952, 194480, 196707, 198968, 199056, 199920, 200564, 201552, 203203, 204204, 204820, 205088, 205751, 206074, 207060, 207480, 209440, 210210, 211120, 211497, 212135, 213180, 214368, 214890, 215992, 216580, 216920, 217056, 217360, 219912, 221676, 223440, 224224, 224315, 224808, 227360, 227766, 228228, 229216, 230945, 231420, 232232, 233376, 234080, 234465, 235144, 236379, 236640, 237405, 238238, 240240, 241570, 242060, 242440, 243542, 245784, 247520, 248710, 248820, 250096, 250705, 251940, 253232, 253344, 254562, 255255, 256360, 258720, 259896, 260304, 260832, 262276, 264480, 265727, 266266, 267960, 269178, 269990, 271320, 272272, 274890, 276080, 276640, 277095, 277134, 280280, 281010, 281996, 284240, 285285, 286520, 289884, 290290, 290472, 290928, 291720, 293216, 293930, 295568, 296989, 298452, 299744, 300846, 303688, 304304, 305760, 307230, 307632, 308560, 309111, 312620, 314041, 314160, 315172, 316540, 316680, 323323, 323988, 324870, 325380, 326040, 327712, 327845, 331296, 331760, 335920, 336336, 339416, 340340, 341040, 341088, 343824, 346528, 348194, 348348, 350987, 351120, 352495, 352716, 357280, 357357, 358904, 361760, 362355, 363090, 363660, 365313, 366520, 369460, 369512, 370272, 371280, 373065, 374680, 375144, 379610, 379848, 380380, 384540, 386512, 387296, 388960, 393414, 393965, 397936, 398112, 399399, 399840, 401128, 403104, 404985, 406406, 408408, 409640, 411502, 412148, 414120, 414960, 420420, 422240, 422994, 424270, 426360, 429780, 431984, 433160, 433840, 434720, 435435, 439824, 440895, 443352, 446880, 448630, 449616, 455532, 456456, 458983, 461890, 462840, 464464, 468930, 470288, 472758, 474810, 476476, 480480, 483140, 484120, 484880, 487084, 491568, 493493, 497420, 497640, 500192, 501410, 503880, 506464, 509124, 510510, 512720, 515185, 519792, 520608, 522291, 524552, 531454, 532532, 535920, 538356, 539980, 542640, 544544, 549780, 551551, 552160, 554190, 554268, 560560, 562020, 563992, 568480, 569415, 570570, 573040, 579768, 580580, 580944, 581856, 583440, 587860, 591136, 593978, 595595, 596904, 601692, 607376, 608608, 608855, 609609, 614460, 615264, 617120, 617253, 618222, 625240, 628082, 628320, 630344, 633080, 633360, 636405, 646646, 647976, 649740, 650760, 652080, 655690, 663520, 665665, 671840, 672672, 672945, 678832, 680680, 682080, 687648, 692835, 696388, 696696, 701974, 702240, 704990, 705432, 714714, 717808, 721259, 724710, 726180, 727320, 730626, 733040, 738920, 739024, 742560, 746130, 749360, 750288, 752115, 759220, 759696, 760760, 769080, 773024, 786828, 787930, 795872, 797181, 798798, 802256, 809970, 812812, 816816, 819280, 823004, 824296, 828240, 829920, 840840, 845988, 848540, 852397, 852720, 859560, 863968, 866320, 867680, 870485, 870870, 879648, 881790, 886704, 890967, 897260, 899232, 911064, 912912, 917966, 923780, 925680, 928928, 937860, 940576, 942123, 945516, 949620, 952952, 966280, 968240, 969760, 969969, 974168, 983136, 983535, 986986, 994840, 995280, 1002820, 1007760, 1016015, 1018248, 1021020, 1025440, 1028755, 1030370, 1039584, 1044582, 1049104, 1052961, 1057485, 1062908, 1065064, 1071840, 1076712, 1079960, 1085280, 1099560, 1103102, 1108380, 1108536, 1121120, 1124040, 1127984, 1138830, 1141140, 1146080, 1159536, 1161160, 1161888, 1166880, 1175720, 1181895, 1187956, 1191190, 1193808, 1203384, 1214752, 1217710, 1219218, 1228920, 1234506, 1236444, 1250480, 1256164, 1260688, 1266160, 1266720, 1272810, 1293292, 1295952, 1299480, 1301520, 1304160, 1311380, 1328635, 1331330, 1339481, 1345890, 1357664, 1361360, 1376949, 1385670, 1392776, 1393392, 1403948, 1409980, 1410864, 1429428, 1435616, 1442518, 1449420, 1452360, 1454640, 1461252, 1466080, 1477840, 1478048, 1480479, 1484945, 1492260, 1498720, 1500576, 1504230, 1518440, 1519392, 1521520, 1538160, 1545555, 1570205, 1573656, 1575860, 1594362, 1597596, 1604512, 1616615, 1619940, 1625624, 1633632, 1638560, 1646008, 1648592, 1654653, 1656480, 1681680, 1691976, 1697080, 1704794, 1705440, 1719120, 1732640, 1740970, 1741740, 1754935, 1763580, 1773408, 1781934, 1786785, 1794520, 1822128, 1825824, 1826565, 1835932, 1847560, 1851360, 1875720, 1884246, 1891032, 1899240, 1905904, 1932560, 1936480, 1939938, 1948336, 1967070, 1973972, 1989680, 1990560, 1996995, 2005640, 2015520, 2032030, 2036496, 2042040, 2057510, 2060740, 2089164, 2098208, 2105922, 2114970, 2125816, 2130128, 2153424, 2159920, 2163777, 2199120, 2206204, 2216760, 2217072, 2248080, 2255968, 2263261, 2277660, 2282280, 2294915, 2319072, 2322320, 2351440, 2363790, 2375912, 2382380, 2387616, 2406768, 2435420, 2438436, 2457840, 2467465, 2469012, 2472888, 2500960, 2512328, 2521376, 2532320, 2545620, 2557191, 2586584, 2591904, 2598960, 2603040, 2611455, 2622760, 2657270, 2662660, 2678962, 2691780, 2722720, 2753898, 2757755, 2771340, 2785552, 2786784, 2807896, 2819960, 2821728, 2858856, 2885036, 2898840, 2904720, 2909280, 2922504, 2955680, 2960958, 2969890, 2984520, 3008460, 3036880, 3043040, 3048045, 3076320, 3086265, 3091110, 3140410, 3147312, 3151720, 3188724, 3195192, 3233230, 3239880, 3251248, 3292016, 3297184, 3309306, 3363360, 3383952, 3394160, 3409588, 3438240, 3454451, 3481940, 3483480, 3509870, 3527160, 3563868, 3573570, 3589040, 3606295, 3644256, 3653130, 3671864, 3695120, 3751440, 3768492, 3782064, 3798480, 3811808, 3860857, 3865120, 3879876, 3896672, 3934140, 3947944, 3979360, 3985905, 3993990, 4011280, 4018443, 4064060, 4072992, 4084080, 4115020, 4121480, 4178328, 4211844, 4229940, 4251632, 4260256, 4261985, 4306848, 4319840, 4327554, 4398240, 4412408, 4433520, 4434144, 4454835, 4496160, 4526522, 4555320, 4564560, 4589830, 4644640, 4702880, 4710615, 4727580, 4751824, 4764760, 4813536, 4849845, 4870840, 4876872, 4915680, 4934930, 4938024, 4945776, 5024656, 5048813, 5091240, 5114382, 5173168, 5197920, 5222910, 5245520, 5264805, 5314540, 5325320, 5357924, 5383560, 5507796, 5515510, 5542680, 5571104, 5615792, 5639920, 5717712, 5770072, 5797680, 5809440, 5845008, 5921916, 5939780, 5966779, 5969040, 6016920, 6073760, 6096090, 6172530, 6182220, 6280820, 6294624, 6303440, 6377448, 6390384, 6466460, 6479760, 6502496, 6584032, 6618612, 6697405, 6767904, 6788320, 6789783, 6819176, 6884745, 6908902, 6963880, 6966960, 7019740, 7054320, 7127736, 7147140, 7178080, 7212590, 7306260, 7343728, 7390240, 7402395, 7502880, 7536984, 7564128, 7596960, 7721714, 7759752, 7868280, 7895888, 7971810, 7987980, 8022560, 8036886, 8128120, 8168160, 8230040, 8242960, 8273265, 8356656, 8423688, 8459880, 8503264, 8523970, 8655108, 8824816, 8867040, 8909670, 9053044, 9110640, 9129120, 9179660, 9376367, 9421230, 9455160, 9503648, 9529520, 9699690, 9741680, 9753744, 9869860, 9876048, 9891552, 10049312, 10097626, 10182480, 10228764, 10346336, 10363353, 10445820, 10491040, 10529610, 10629080, 10650640, 10715848, 10767120, 10818885, 11015592, 11031020, 11085360, 11231584, 11279840, 11316305, 11435424, 11540144, 11582571, 11595360, 11690016, 11843832, 11879560, 11933558, 11938080, 12033840, 12192180, 12345060, 12364440, 12561640, 12606880, 12754896, 12780768, 12785955, 12932920, 12959520, 13237224, 13394810, 13579566, 13638352, 13769490, 13817804, 13927760, 13933920, 14039480, 14108640, 14255472, 14294280, 14425180, 14612520, 14687456, 14804790, 15073968, 15146439, 15443428, 15519504, 15736560, 15791776, 15943620, 15975960, 16073772, 16256240, 16460080, 16485920, 16546530, 16713312, 16847376, 16919760, 17047940, 17272255, 17310216, 17649632, 17819340, 17900337, 18106088, 18221280, 18359320, 18752734, 18842460, 18910320, 19059040, 19304285, 19399380, 19483360, 19507488, 19739720, 19752096, 20092215, 20195252, 20364960, 20457528, 20726706, 20891640, 21059220, 21258160, 21301280, 21431696, 21534240, 21637770, 22031184, 22062040, 22170720, 22632610, 23080288, 23165142, 23687664, 23759120, 23867116, 24067680, 24384360, 24690120, 24728880, 25123280, 25244065, 25509792, 25571910, 25865840, 26474448, 26789620, 27159132, 27276704, 27538980, 27635608, 27855520, 28078960, 28129101, 28510944, 28588560, 28850360, 29225040, 29609580, 29833895, 30147936, 30292878, 30886856, 31039008, 31473120, 31887240, 31951920, 32147544, 32512480, 32920160, 33093060, 33694752, 33839520, 33948915, 34095880, 34544510, 34620432, 35638680, 35800674, 36212176, 36718640, 37505468, 37684920, 37820640, 38608570, 38798760, 39479440, 40184430, 40390504, 40915056, 41453412, 41783280, 42118440, 42516320, 42863392, 43275540, 44062368, 44124080, 45265220, 46330284, 46881835, 47375328, 47518240, 47734232, 48768720, 49380240, 49457760, 50246560, 50488130, 51143820, 51731680, 51816765, 52948896, 53579240, 54318264, 55077960, 55271216, 56157920, 56258202, 57177120, 57700720, 57912855, 58450080, 59219160, 59667790, 60585756, 61773712, 63774480, 63903840, 64295088, 65634569, 66186120, 67897830, 68191760, 69089020, 69240864, 71277360, 71601348, 72424352, 73437280, 75010936, 75369840, 75732195, 77217140, 77597520, 78958880, 80368860, 80781008, 81830112, 82906824, 83566560, 84236880, 86551080, 88248160, 89501685, 90530440, 92660568, 93763670, 95468464, 97537440, 98760480, 100976260, 102287640, 103633530, 107158480, 108636528, 110155920, 110542432, 112516404, 115401440, 115825710, 118438320, 119335580, 121171512, 123547424, 127548960, 128590176, 131269138, 132372240, 135795660, 136383520, 138178040, 140645505, 142554720, 143202696, 150021872, 150739680, 151464390, 154434280, 155195040, 160737720, 161562016, 165813648, 168473760, 173102160, 179003370, 181060880, 185321136, 187527340, 190936928, 196903707, 201952520, 204575280, 207267060, 214316960, 217273056, 220311840, 225032808, 231651420, 236876640, 238671160, 242343024, 262538276, 264744480, 271591320, 276356080, 281291010, 286405392, 300043744, 302928780, 308868560, 321475440, 328172845, 331627296, 346204320, 358006740, 362121760, 370642272, 375054680, 393807414, 403905040, 409150560, 414534120, 450065616, 463302840, 477342320, 484686048, 525076552, 543182640, 552712160, 562582020, 572810784, 605857560, 617737120, 642950880, 656345690, 716013480, 750109360, 787614828, 807810080, 829068240, 900131232, 926605680, 954684640, 984518535, 1050153104, 1086365280, 1125164040, 1211715120, 1312691380, 1432026960, 1500218720, 1575229656, 1658136480, 1853211360, 1969037070, 2100306208, 2250328080, 2423430240, 2625382760, 2864053920, 3150459312, 3938074140, 4500656160, 5250765520, 6300918624, 7876148280, 10501531040, 15752296560, 31504593120]

約数ペア:

[(1, 31504593120), (2, 15752296560), (3, 10501531040), (4, 7876148280), (5, 6300918624), (6, 5250765520), (7, 4500656160), (8, 3938074140), (10, 3150459312), (11, 2864053920), (12, 2625382760), (13, 2423430240), (14, 2250328080), (15, 2100306208), (16, 1969037070), (17, 1853211360), (19, 1658136480), (20, 1575229656), (21, 1500218720), (22, 1432026960), (24, 1312691380), (26, 1211715120), (28, 1125164040), (29, 1086365280), (30, 1050153104), (32, 984518535), (33, 954684640), (34, 926605680), (35, 900131232), (38, 829068240), (39, 807810080), (40, 787614828), (42, 750109360), (44, 716013480), (48, 656345690), (49, 642950880), (51, 617737120), (52, 605857560), (55, 572810784), (56, 562582020), (57, 552712160), (58, 543182640), (60, 525076552), (65, 484686048), (66, 477342320), (68, 463302840), (70, 450065616), (76, 414534120), (77, 409150560), (78, 403905040), (80, 393807414), (84, 375054680), (85, 370642272), (87, 362121760), (88, 358006740), (91, 346204320), (95, 331627296), (96, 328172845), (98, 321475440), (102, 308868560), (104, 302928780), (105, 300043744), (110, 286405392), (112, 281291010), (114, 276356080), (116, 271591320), (119, 264744480), (120, 262538276), (130, 242343024), (132, 238671160), (133, 236876640), (136, 231651420), (140, 225032808), (143, 220311840), (145, 217273056), (147, 214316960), (152, 207267060), (154, 204575280), (156, 201952520), (160, 196903707), (165, 190936928), (168, 187527340), (170, 185321136), (174, 181060880), (176, 179003370), (182, 173102160), (187, 168473760), (190, 165813648), (195, 161562016), (196, 160737720), (203, 155195040), (204, 154434280), (208, 151464390), (209, 150739680), (210, 150021872), (220, 143202696), (221, 142554720), (224, 140645505), (228, 138178040), (231, 136383520), (232, 135795660), (238, 132372240), (240, 131269138), (245, 128590176), (247, 127548960), (255, 123547424), (260, 121171512), (264, 119335580), (266, 118438320), (272, 115825710), (273, 115401440), (280, 112516404), (285, 110542432), (286, 110155920), (290, 108636528), (294, 107158480), (304, 103633530), (308, 102287640), (312, 100976260), (319, 98760480), (323, 97537440), (330, 95468464), (336, 93763670), (340, 92660568), (348, 90530440), (352, 89501685), (357, 88248160), (364, 86551080), (374, 84236880), (377, 83566560), (380, 82906824), (385, 81830112), (390, 80781008), (392, 80368860), (399, 78958880), (406, 77597520), (408, 77217140), (416, 75732195), (418, 75369840), (420, 75010936), (429, 73437280), (435, 72424352), (440, 71601348), (442, 71277360), (455, 69240864), (456, 69089020), (462, 68191760), (464, 67897830), (476, 66186120), (480, 65634569), (490, 64295088), (493, 63903840), (494, 63774480), (510, 61773712), (520, 60585756), (528, 59667790), (532, 59219160), (539, 58450080), (544, 57912855), (546, 57700720), (551, 57177120), (560, 56258202), (561, 56157920), (570, 55271216), (572, 55077960), (580, 54318264), (588, 53579240), (595, 52948896), (608, 51816765), (609, 51731680), (616, 51143820), (624, 50488130), (627, 50246560), (637, 49457760), (638, 49380240), (646, 48768720), (660, 47734232), (663, 47518240), (665, 47375328), (672, 46881835), (680, 46330284), (696, 45265220), (714, 44124080), (715, 44062368), (728, 43275540), (735, 42863392), (741, 42516320), (748, 42118440), (754, 41783280), (760, 41453412), (770, 40915056), (780, 40390504), (784, 40184430), (798, 39479440), (812, 38798760), (816, 38608570), (833, 37820640), (836, 37684920), (840, 37505468), (858, 36718640), (870, 36212176), (880, 35800674), (884, 35638680), (910, 34620432), (912, 34544510), (924, 34095880), (928, 33948915), (931, 33839520), (935, 33694752), (952, 33093060), (957, 32920160), (969, 32512480), (980, 32147544), (986, 31951920), (988, 31887240), (1001, 31473120), (1015, 31039008), (1020, 30886856), (1040, 30292878), (1045, 30147936), (1056, 29833895), (1064, 29609580), (1078, 29225040), (1092, 28850360), (1102, 28588560), (1105, 28510944), (1120, 28129101), (1122, 28078960), (1131, 27855520), (1140, 27635608), (1144, 27538980), (1155, 27276704), (1160, 27159132), (1176, 26789620), (1190, 26474448), (1218, 25865840), (1232, 25571910), (1235, 25509792), (1248, 25244065), (1254, 25123280), (1274, 24728880), (1276, 24690120), (1292, 24384360), (1309, 24067680), (1320, 23867116), (1326, 23759120), (1330, 23687664), (1360, 23165142), (1365, 23080288), (1392, 22632610), (1421, 22170720), (1428, 22062040), (1430, 22031184), (1456, 21637770), (1463, 21534240), (1470, 21431696), (1479, 21301280), (1482, 21258160), (1496, 21059220), (1508, 20891640), (1520, 20726706), (1540, 20457528), (1547, 20364960), (1560, 20195252), (1568, 20092215), (1595, 19752096), (1596, 19739720), (1615, 19507488), (1617, 19483360), (1624, 19399380), (1632, 19304285), (1653, 19059040), (1666, 18910320), (1672, 18842460), (1680, 18752734), (1716, 18359320), (1729, 18221280), (1740, 18106088), (1760, 17900337), (1768, 17819340), (1785, 17649632), (1820, 17310216), (1824, 17272255), (1848, 17047940), (1862, 16919760), (1870, 16847376), (1885, 16713312), (1904, 16546530), (1911, 16485920), (1914, 16460080), (1938, 16256240), (1960, 16073772), (1972, 15975960), (1976, 15943620), (1995, 15791776), (2002, 15736560), (2030, 15519504), (2040, 15443428), (2080, 15146439), (2090, 15073968), (2128, 14804790), (2145, 14687456), (2156, 14612520), (2184, 14425180), (2204, 14294280), (2210, 14255472), (2233, 14108640), (2244, 14039480), (2261, 13933920), (2262, 13927760), (2280, 13817804), (2288, 13769490), (2310, 13638352), (2320, 13579566), (2352, 13394810), (2380, 13237224), (2431, 12959520), (2436, 12932920), (2464, 12785955), (2465, 12780768), (2470, 12754896), (2499, 12606880), (2508, 12561640), (2548, 12364440), (2552, 12345060), (2584, 12192180), (2618, 12033840), (2639, 11938080), (2640, 11933558), (2652, 11879560), (2660, 11843832), (2695, 11690016), (2717, 11595360), (2720, 11582571), (2730, 11540144), (2755, 11435424), (2784, 11316305), (2793, 11279840), (2805, 11231584), (2842, 11085360), (2856, 11031020), (2860, 11015592), (2912, 10818885), (2926, 10767120), (2940, 10715848), (2958, 10650640), (2964, 10629080), (2992, 10529610), (3003, 10491040), (3016, 10445820), (3040, 10363353), (3045, 10346336), (3080, 10228764), (3094, 10182480), (3120, 10097626), (3135, 10049312), (3185, 9891552), (3190, 9876048), (3192, 9869860), (3230, 9753744), (3234, 9741680), (3248, 9699690), (3306, 9529520), (3315, 9503648), (3332, 9455160), (3344, 9421230), (3360, 9376367), (3432, 9179660), (3451, 9129120), (3458, 9110640), (3480, 9053044), (3536, 8909670), (3553, 8867040), (3570, 8824816), (3640, 8655108), (3696, 8523970), (3705, 8503264), (3724, 8459880), (3740, 8423688), (3770, 8356656), (3808, 8273265), (3822, 8242960), (3828, 8230040), (3857, 8168160), (3876, 8128120), (3920, 8036886), (3927, 8022560), (3944, 7987980), (3952, 7971810), (3990, 7895888), (4004, 7868280), (4060, 7759752), (4080, 7721714), (4147, 7596960), (4165, 7564128), (4180, 7536984), (4199, 7502880), (4256, 7402395), (4263, 7390240), (4290, 7343728), (4312, 7306260), (4368, 7212590), (4389, 7178080), (4408, 7147140), (4420, 7127736), (4466, 7054320), (4488, 7019740), (4522, 6966960), (4524, 6963880), (4560, 6908902), (4576, 6884745), (4620, 6819176), (4640, 6789783), (4641, 6788320), (4655, 6767904), (4704, 6697405), (4760, 6618612), (4785, 6584032), (4845, 6502496), (4862, 6479760), (4872, 6466460), (4930, 6390384), (4940, 6377448), (4998, 6303440), (5005, 6294624), (5016, 6280820), (5096, 6182220), (5104, 6172530), (5168, 6096090), (5187, 6073760), (5236, 6016920), (5278, 5969040), (5280, 5966779), (5304, 5939780), (5320, 5921916), (5390, 5845008), (5423, 5809440), (5434, 5797680), (5460, 5770072), (5510, 5717712), (5586, 5639920), (5610, 5615792), (5655, 5571104), (5684, 5542680), (5712, 5515510), (5720, 5507796), (5852, 5383560), (5880, 5357924), (5916, 5325320), (5928, 5314540), (5984, 5264805), (6006, 5245520), (6032, 5222910), (6061, 5197920), (6090, 5173168), (6160, 5114382), (6188, 5091240), (6240, 5048813), (6270, 5024656), (6370, 4945776), (6380, 4938024), (6384, 4934930), (6409, 4915680), (6460, 4876872), (6468, 4870840), (6496, 4849845), (6545, 4813536), (6612, 4764760), (6630, 4751824), (6664, 4727580), (6688, 4710615), (6699, 4702880), (6783, 4644640), (6864, 4589830), (6902, 4564560), (6916, 4555320), (6960, 4526522), (7007, 4496160), (7072, 4454835), (7105, 4434144), (7106, 4433520), (7140, 4412408), (7163, 4398240), (7280, 4327554), (7293, 4319840), (7315, 4306848), (7392, 4261985), (7395, 4260256), (7410, 4251632), (7448, 4229940), (7480, 4211844), (7540, 4178328), (7644, 4121480), (7656, 4115020), (7714, 4084080), (7735, 4072992), (7752, 4064060), (7840, 4018443), (7854, 4011280), (7888, 3993990), (7904, 3985905), (7917, 3979360), (7980, 3947944), (8008, 3934140), (8085, 3896672), (8120, 3879876), (8151, 3865120), (8160, 3860857), (8265, 3811808), (8294, 3798480), (8330, 3782064), (8360, 3768492), (8398, 3751440), (8526, 3695120), (8580, 3671864), (8624, 3653130), (8645, 3644256), (8736, 3606295), (8778, 3589040), (8816, 3573570), (8840, 3563868), (8932, 3527160), (8976, 3509870), (9044, 3483480), (9048, 3481940), (9120, 3454451), (9163, 3438240), (9240, 3409588), (9282, 3394160), (9310, 3383952), (9367, 3363360), (9520, 3309306), (9555, 3297184), (9570, 3292016), (9690, 3251248), (9724, 3239880), (9744, 3233230), (9860, 3195192), (9880, 3188724), (9996, 3151720), (10010, 3147312), (10032, 3140410), (10192, 3091110), (10208, 3086265), (10241, 3076320), (10336, 3048045), (10353, 3043040), (10374, 3036880), (10472, 3008460), (10556, 2984520), (10608, 2969890), (10640, 2960958), (10659, 2955680), (10780, 2922504), (10829, 2909280), (10846, 2904720), (10868, 2898840), (10920, 2885036), (11020, 2858856), (11165, 2821728), (11172, 2819960), (11220, 2807896), (11305, 2786784), (11310, 2785552), (11368, 2771340), (11424, 2757755), (11440, 2753898), (11571, 2722720), (11704, 2691780), (11760, 2678962), (11832, 2662660), (11856, 2657270), (12012, 2622760), (12064, 2611455), (12103, 2603040), (12122, 2598960), (12155, 2591904), (12180, 2586584), (12320, 2557191), (12376, 2545620), (12441, 2532320), (12495, 2521376), (12540, 2512328), (12597, 2500960), (12740, 2472888), (12760, 2469012), (12768, 2467465), (12818, 2457840), (12920, 2438436), (12936, 2435420), (13090, 2406768), (13195, 2387616), (13224, 2382380), (13260, 2375912), (13328, 2363790), (13398, 2351440), (13566, 2322320), (13585, 2319072), (13728, 2294915), (13804, 2282280), (13832, 2277660), (13920, 2263261), (13965, 2255968), (14014, 2248080), (14210, 2217072), (14212, 2216760), (14280, 2206204), (14326, 2199120), (14560, 2163777), (14586, 2159920), (14630, 2153424), (14790, 2130128), (14820, 2125816), (14896, 2114970), (14960, 2105922), (15015, 2098208), (15080, 2089164), (15288, 2060740), (15312, 2057510), (15428, 2042040), (15470, 2036496), (15504, 2032030), (15631, 2015520), (15708, 2005640), (15776, 1996995), (15827, 1990560), (15834, 1989680), (15960, 1973972), (16016, 1967070), (16170, 1948336), (16240, 1939938), (16269, 1936480), (16302, 1932560), (16530, 1905904), (16588, 1899240), (16660, 1891032), (16720, 1884246), (16796, 1875720), (17017, 1851360), (17052, 1847560), (17160, 1835932), (17248, 1826565), (17255, 1825824), (17290, 1822128), (17556, 1794520), (17632, 1786785), (17680, 1781934), (17765, 1773408), (17864, 1763580), (17952, 1754935), (18088, 1741740), (18096, 1740970), (18183, 1732640), (18326, 1719120), (18473, 1705440), (18480, 1704794), (18564, 1697080), (18620, 1691976), (18734, 1681680), (19019, 1656480), (19040, 1654653), (19110, 1648592), (19140, 1646008), (19227, 1638560), (19285, 1633632), (19380, 1625624), (19448, 1619940), (19488, 1616615), (19635, 1604512), (19720, 1597596), (19760, 1594362), (19992, 1575860), (20020, 1573656), (20064, 1570205), (20384, 1545555), (20482, 1538160), (20706, 1521520), (20735, 1519392), (20748, 1518440), (20944, 1504230), (20995, 1500576), (21021, 1498720), (21112, 1492260), (21216, 1484945), (21280, 1480479), (21315, 1478048), (21318, 1477840), (21489, 1466080), (21560, 1461252), (21658, 1454640), (21692, 1452360), (21736, 1449420), (21840, 1442518), (21945, 1435616), (22040, 1429428), (22330, 1410864), (22344, 1409980), (22440, 1403948), (22610, 1393392), (22620, 1392776), (22736, 1385670), (22880, 1376949), (23142, 1361360), (23205, 1357664), (23408, 1345890), (23520, 1339481), (23664, 1331330), (23712, 1328635), (24024, 1311380), (24157, 1304160), (24206, 1301520), (24244, 1299480), (24310, 1295952), (24360, 1293292), (24752, 1272810), (24871, 1266720), (24882, 1266160), (24990, 1260688), (25080, 1256164), (25194, 1250480), (25480, 1236444), (25520, 1234506), (25636, 1228920), (25840, 1219218), (25872, 1217710), (25935, 1214752), (26180, 1203384), (26390, 1193808), (26448, 1191190), (26520, 1187956), (26656, 1181895), (26796, 1175720), (26999, 1166880), (27115, 1161888), (27132, 1161160), (27170, 1159536), (27489, 1146080), (27608, 1141140), (27664, 1138830), (27930, 1127984), (28028, 1124040), (28101, 1121120), (28420, 1108536), (28424, 1108380), (28560, 1103102), (28652, 1099560), (29029, 1085280), (29172, 1079960), (29260, 1076712), (29393, 1071840), (29580, 1065064), (29640, 1062908), (29792, 1057485), (29920, 1052961), (30030, 1049104), (30160, 1044582), (30305, 1039584), (30576, 1030370), (30624, 1028755), (30723, 1025440), (30856, 1021020), (30940, 1018248), (31008, 1016015), (31262, 1007760), (31416, 1002820), (31654, 995280), (31668, 994840), (31920, 986986), (32032, 983535), (32045, 983136), (32340, 974168), (32480, 969969), (32487, 969760), (32538, 968240), (32604, 966280), (33060, 952952), (33176, 949620), (33320, 945516), (33440, 942123), (33495, 940576), (33592, 937860), (33915, 928928), (34034, 925680), (34104, 923780), (34320, 917966), (34510, 912912), (34580, 911064), (35035, 899232), (35112, 897260), (35360, 890967), (35530, 886704), (35728, 881790), (35815, 879648), (36176, 870870), (36192, 870485), (36309, 867680), (36366, 866320), (36465, 863968), (36652, 859560), (36946, 852720), (36960, 852397), (37128, 848540), (37240, 845988), (37468, 840840), (37961, 829920), (38038, 828240), (38220, 824296), (38280, 823004), (38454, 819280), (38570, 816816), (38760, 812812), (38896, 809970), (39270, 802256), (39440, 798798), (39520, 797181), (39585, 795872), (39984, 787930), (40040, 786828), (40755, 773024), (40964, 769080), (41412, 760760), (41470, 759696), (41496, 759220), (41888, 752115), (41990, 750288), (42042, 749360), (42224, 746130), (42427, 742560), (42630, 739024), (42636, 738920), (42978, 733040), (43120, 730626), (43316, 727320), (43384, 726180), (43472, 724710), (43680, 721259), (43890, 717808), (44080, 714714), (44660, 705432), (44688, 704990), (44863, 702240), (44880, 701974), (45220, 696696), (45240, 696388), (45472, 692835), (45815, 687648), (46189, 682080), (46284, 680680), (46410, 678832), (46816, 672945), (46835, 672672), (46893, 671840), (47328, 665665), (47481, 663520), (48048, 655690), (48314, 652080), (48412, 650760), (48488, 649740), (48620, 647976), (48720, 646646), (49504, 636405), (49742, 633360), (49764, 633080), (49980, 630344), (50141, 628320), (50160, 628082), (50388, 625240), (50960, 618222), (51040, 617253), (51051, 617120), (51205, 615264), (51272, 614460), (51680, 609609), (51744, 608855), (51765, 608608), (51870, 607376), (52360, 601692), (52780, 596904), (52896, 595595), (53040, 593978), (53295, 591136), (53592, 587860), (53998, 583440), (54145, 581856), (54230, 580944), (54264, 580580), (54340, 579768), (54978, 573040), (55216, 570570), (55328, 569415), (55419, 568480), (55860, 563992), (56056, 562020), (56202, 560560), (56840, 554268), (56848, 554190), (57057, 552160), (57120, 551551), (57304, 549780), (57855, 544544), (58058, 542640), (58344, 539980), (58520, 538356), (58786, 535920), (59160, 532532), (59280, 531454), (60060, 524552), (60320, 522291), (60515, 520608), (60610, 519792), (61152, 515185), (61446, 512720), (61712, 510510), (61880, 509124), (62205, 506464), (62524, 503880), (62832, 501410), (62985, 500192), (63308, 497640), (63336, 497420), (63840, 493493), (64090, 491568), (64680, 487084), (64974, 484880), (65076, 484120), (65208, 483140), (65569, 480480), (66120, 476476), (66352, 474810), (66640, 472758), (66990, 470288), (67184, 468930), (67830, 464464), (68068, 462840), (68208, 461890), (68640, 458983), (69020, 456456), (69160, 455532), (70070, 449616), (70224, 448630), (70499, 446880), (71060, 443352), (71456, 440895), (71630, 439824), (72352, 435435), (72471, 434720), (72618, 433840), (72732, 433160), (72930, 431984), (73304, 429780), (73892, 426360), (74256, 424270), (74480, 422994), (74613, 422240), (74936, 420420), (75922, 414960), (76076, 414120), (76440, 412148), (76560, 411502), (76908, 409640), (77140, 408408), (77520, 406406), (77792, 404985), (78155, 403104), (78540, 401128), (78793, 399840), (78880, 399399), (79135, 398112), (79170, 397936), (79968, 393965), (80080, 393414), (80997, 388960), (81345, 387296), (81510, 386512), (81928, 384540), (82824, 380380), (82940, 379848), (82992, 379610), (83980, 375144), (84084, 374680), (84448, 373065), (84854, 371280), (85085, 370272), (85260, 369512), (85272, 369460), (85956, 366520), (86240, 365313), (86632, 363660), (86768, 363090), (86944, 362355), (87087, 361760), (87780, 358904), (88160, 357357), (88179, 357280), (89320, 352716), (89376, 352495), (89726, 351120), (89760, 350987), (90440, 348348), (90480, 348194), (90915, 346528), (91630, 343824), (92365, 341088), (92378, 341040), (92568, 340340), (92820, 339416), (93670, 336336), (93786, 335920), (94962, 331760), (95095, 331296), (96096, 327845), (96135, 327712), (96628, 326040), (96824, 325380), (96976, 324870), (97240, 323988), (97440, 323323), (99484, 316680), (99528, 316540), (99960, 315172), (100282, 314160), (100320, 314041), (100776, 312620), (101920, 309111), (102102, 308560), (102410, 307632), (102544, 307230), (103037, 305760), (103530, 304304), (103740, 303688), (104720, 300846), (105105, 299744), (105560, 298452), (106080, 296989), (106590, 295568), (107184, 293930), (107445, 293216), (107996, 291720), (108290, 290928), (108460, 290472), (108528, 290290), (108680, 289884), (109956, 286520), (110432, 285285), (110838, 284240), (111720, 281996), (112112, 281010), (112404, 280280), (113680, 277134), (113696, 277095), (113883, 276640), (114114, 276080), (114608, 274890), (115710, 272272), (116116, 271320), (116688, 269990), (117040, 269178), (117572, 267960), (118320, 266266), (118560, 265727), (119119, 264480), (120120, 262276), (120785, 260832), (121030, 260304), (121220, 259896), (121771, 258720), (122892, 256360), (123424, 255255), (123760, 254562), (124355, 253344), (124410, 253232), (125048, 251940), (125664, 250705), (125970, 250096), (126616, 248820), (126672, 248710), (127281, 247520), (128180, 245784), (129360, 243542), (129948, 242440), (130152, 242060), (130416, 241570), (131138, 240240), (132240, 238238), (132704, 237405), (133133, 236640), (133280, 236379), (133980, 235144), (134368, 234465), (134589, 234080), (134995, 233376), (135660, 232232), (136136, 231420), (136416, 230945), (137445, 229216), (138040, 228228), (138320, 227766), (138567, 227360), (140140, 224808), (140448, 224315), (140505, 224224), (140998, 223440), (142120, 221676), (143260, 219912), (144942, 217360), (145145, 217056), (145236, 216920), (145464, 216580), (145860, 215992), (146608, 214890), (146965, 214368), (147784, 213180), (148512, 212135), (148960, 211497), (149226, 211120), (149872, 210210), (150423, 209440), (151844, 207480), (152152, 207060), (152880, 206074), (153120, 205751), (153615, 205088), (153816, 204820), (154280, 204204), (155040, 203203), (156310, 201552), (157080, 200564), (157586, 199920), (158270, 199056), (158340, 198968), (160160, 196707), (161994, 194480), (162435, 193952), (162690, 193648), (163020, 193256), (163856, 192270), (165648, 190190), (165880, 189924), (165984, 189805), (167960, 187572), (168168, 187340), (169708, 185640), (170170, 185136), (170520, 184756), (170544, 184730), (171912, 183260), (173264, 181830), (173536, 181545), (174097, 180960), (174174, 180880), (175560, 179452), (176358, 178640)]